Plan du cours - L3 informatique
« Théorie des langages et compilation »

Année 2025-2026

Les enseignements sont assurés par Gaétan Richard (GR), Véronique Terrier (VT) et bénéficient des contributions de Jacques Madelaine et Florent.

SéanceCMTDTP
1 VT07/01--13/01Intro langages formels. AFD, expression régulière (diapos) Automate fini déterministe (TD1) Mise en œuvre des AFD en Java
2 VT14/01--20/01AFN, déterminisation, équivalence AF et expr rég (diapos) Automate fini non déterministe (TD2) Automates
3 VT21/01--27/01Grammaire, arbre d'analyse, ambiguïté... (diapos) Grammaires (TD3) Prise en main de ANTLR. Analyse lexicale
4 VT28/01--03/02Analyse descendante, grammaires attribuées (diapos) Grammaires attribuées (TD4) Analyse syntaxique avec ANTLR
5 GR04/02--10/02Intro compilation. Code MVàP. (ressources) Découverte de la MVàP (TD5) TP5 à TP9

Compiler une calculette en MVàP



6 GR11/02--17/02Compilation : Variables, Types, Conditions. Vers les fonctions (ressources) Code MVàP pour op. logiques, boucles ... (TD6)
7 GR18/02--03/03 Compilation : Procédures, fonctions (ressources) Code MVàP pour des fns (TD7)
8 GR04/03--10/03Compilation séparée. Optimisation (ressources)
9 VT11/03--17/03Analyse LL (diapos) Analyse LL (TD9)
10 VT18/03--23/03Analyse LR (diapos) Analyse LR (TD10) Calgary
11 25/03--31/03 Soutenances devoir

Devoir

À venir

Ressources

Machine Virtuelle à Pile de Jacques
Les instructions de la MVaP
Le jar de la MVaP
Les sources de la MVaP
Examens
Anciens sujets