Ensimag Rubrique Formation 2022

Language theory and Compilers - Level upgrade - 4MMTLCMN

  • Number of hours

    • Lectures 9.0
    • Projects -
    • Tutorials 9.0
    • Internship -
    • Laboratory works -
    • Written tests -


    ECTS 1.5


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).


Catherine ORIAT, Marie-Laure POTET


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




One written exam (2 hours)

N1 = E1
N2 = E2


The course exists in the following branches:

  • Curriculum - Embedded Systems & Connect. Devices - Semester 7
see the course schedule for 2019-2020

Additional Information

Course ID : 4MMTLCMN
Course language(s): FR

The course is attached to the following structures:

You can find this course among all other courses.


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