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

Année 2024-2025

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 VT08/01--14/01Intro langages formels. AFD, expression régulière (diapos) Automate fini déterministe (TD1) Mise en œuvre des AFD en Java
2 VT15/01--21/01AFN, déterminisation, équivalence AF et expr rég (diapos) Automate fini non déterministe (TD2) Automates
3 VT22/01--28/01Grammaire, arbre d'analyse, ambiguïté... (diapos) Grammaires (TD3) Prise en main de ANTLR. Analyse lexicale
4 VT29/01--04/02Analyse descendante, grammaires attribuées (diapos) Grammaires attribuées (TD4) Analyse syntaxique avec ANTLR
5 GR05/02--11/02Intro compilation. Code MVàP. (ressources) Découverte de la MVàP (TD5) TP5 à TP9

Compiler une calculette en MVàP



6 GR12/02--25/02Compilation : Variables, Types, Conditions. Vers les fonctions (ressources) Code MVàP pour op. logiques, boucles ... (TD6)
7 GR26/02--04/03 Compilation : Procédures, fonctions (ressources) Code MVàP pour des fns (TD7)
8 GR05/03--11/03Compilation séparée. Optimisation (ressources)
9 VT12/03--18/03Analyse LL (diapos) Analyse LL (TD9)
10 VT19/03--24/03Analyse LR (diapos) Analyse LR (TD10) Calgary
11 25/03--31/03 Soutenances devoir

Devoir

Le travail demandé consiste à réaliser la calculette avec toutes les fonctionnalités décrites dans le TP 5 à TP 9

Vous pouvez faire le DM en binôme.

La note est basée sur les tests en ligne sur tp-compil-autocor.
Nous posons aussi des questions sur votre DM pour déterminer votre compréhension. Ce qu'on attend de vous est expliqué dans le sujet.

Comment le testeur fonctionne ?

Le répertoire /usr/share/tp-compil-autocor/ contient un répertoire BMs qui a 3 sous-répertoires :

Le testeur écrit de nombreux fichiers de log dans un répertoire à l'endroit de l'appel.

Pour plus de détails sur le fonctionnement du script, lire svp le fichier AutoCor.sh

Soutenance et rendu

La déclaration de groupe, les rendus intermédiaires, l'inscription à la soutenance et le rendu de votre devoir se font via ecampus

Ressources

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