Number of hours
- Lectures 30.0
- Tutorials 15.0
ECTS
ECTS 4.0
Goal(s)
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.
Contact Catherine ORIAT
Content(s)
Contents
1.Language theory
2.Lexical analysis
3.Parsing
4.Contextual analysis
5.Run-time environments
6.Code generation
7.Compiling object-oriented languages
Prerequisites
None.
Test
One exam and one lab work.
N1 = (3*E1 + TP)/4
N2 = (3*E2 + TP)/4
Additional Information
Curriculum->ASI / Semester alternative->Semester 7
Bibliography
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.