Introduction aux compilateurs. Analyse lexicale : langages réguliers, automates finis, générateur d’un analyseur lexical, LEX. Grammaires algébriques. Automates à pile. Analyse syntaxique descendante. Analyse syntaxique ascendante : automate à pile LR, analyseurs LR déterministes, générateurs d’analyseurs syntaxique. L’outil YACC. Analyse sémantique : traduction dirigée par la syntaxe, traduction descendante, traduction ascendante. Génération de code intermédiaire : code à trois adresses, optimisations indépendantes de la machine.

Temps présentiel : 30 heures

Charge de travail étudiant : 70 heures

Méthode(s) d'évaluation : Travaux pratiques