This cours is meant for Grenoble INP - Phelma students of the SLE and Télécom specializations. 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).

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

None

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

One written exam (2 hours)

N1 = E1
<br>
N2 = E2