Number of hours
- Lectures 0
- Projects 0
- Tutorials 18.0
- Internship 0
- Laboratory works 0
- Written tests -
ECTS
ECTS 1.5
Goal(s)
This cours is meant for Grenoble INP - Phelma students of the SEOC specialization. Its purpose is to provide them with the necessary bases for the Software Engineering Project of the end of the semester.
We study the foundations of language theory and compilers, especially the formalisms that allow to define the syntax of programming languages, and the associated analysis techniques (semantics and code generation are left apart).
Contact Catherine ORIAT Responsible(s)
Marie-Laure POTET, Catherine ORIAT
Content(s)
1) Introduction, compiler's structure
2) Languages: definitions, operations
3) Regular expressions
4) Finite automata
5) Context-free grammars
6) Scanners and parsers; abstract syntax trees
7) Contextual analysis; attribute grammars
Prerequisites
None
Test
One written exam (2 hours)
Contrôle des connaissances en présentiel :
N1 = E1 (examen écrit)
N2 = E2 (examen écrit)
Contrôle des connaissances à distance
N1 = E1 (examen écrit à distance)
N2 = E2 (examen écrit à distance)
Calendar
The course exists in the following branches:
- Curriculum - Embedded Systems & Connect. Devices - Semester 7
Additional Information
Course list
Curriculum->Engineering degree->Semester 7
Bibliography
J.E. Hopcroft, R. Motwani, J.D. Ullman : Introduction to Automata Theory, Languages, and Computation, 3/E. Addison-Wesley, 2006
A. Aho, R. Sethi, J.D. Ullman : Compilers: Principles, Techniques, and Tools. Addison-Wesley, 1987