> Formation > Cursus ingénieur
The aim of this course is to study and present the basic language
theory and compilation techniques. In language theory will be studied
formalisms that define the syntax of programming languages:
regular languages (automata and regular expressions), context-free languages
(context-free grammars). The second part of this course presents
some techniques in compilation, especially lexical analysis and parsing,
contextual verification and code generation. These techniques will be
implemented in a lab work.
Contents
1.Language theory
2.Lexical analysis
3.Parsing
4.Contextual analysis
5.Run-time environments
6.Code generation
7.Compiling object-oriented languages
None.
One exam and one lab work.
N1 = (3*E1 + TP)/4
N2 = (3*E2 + TP)/4
J.C. Martin. Introduction to Languages and the Theory of Computation, McGraw-Hill, 1991.
A. Aho, R. Sethi, J. Ullman. Compilers: Principles, Techniques and Tools. Addison Wesley Company, 1987.