020CPRES4

Compiler Principles

Introduction to compilers – Lexical analysis: A language for specifying lexical analyzers, Finite automata, Design of a lexical analyzer generator, LEX tool. Algebraic grammar and pushdown automata – Syntax analysis: Top-down parsing and LL parsers, Bottom-up parsing and LR parsers, Parser generators and YACC tool – Semantic analysis: Syntax-directed definitions, Bottom-up evaluation, Top-down translation – Intermediate code generation: Three-address code, code optimization.


Temps présentiel : 30 heures


Charge de travail étudiant : 70 heures


Méthode(s) d'évaluation : Examen final, Examen partiel, Travail personnel

Ce cours est proposé dans les diplômes suivants
 Diplôme d'ingénieur - spécialité génie informatique et communications - option : génie logiciel
Diplôme d'ingénieur - spécialité génie informatique et communications - option : génie logiciel
Diplôme d'ingénieur - spécialité génie informatique et communications - option : réseaux de télécommunications
Diplôme d'ingénieur - spécialité génie informatique et communications - option : réseaux de télécommunications