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

Année 2023-2024

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

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

Compiler une calculette en MVàP



6 GR21/02--05/03Compilation : Variables, Types, Conditions. Vers les fonctions (ressources) Code MVàP pour op. logiques, boucles ... (TD6)
7 GR06/03--12 Compilation : Procédures, fonctions (ressources) Code MVàP pour des fns (TD7)
8 GR13/03--19Compilation séparée. Optimisation (ressources)
9 VT20/03--26Analyse LL (diapos) Analyse LL (TD9)
10 VT27/03--08/04Analyse LR (diapos) Analyse LR (TD10) Calgary
11 08/04--10/04 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 /home/etudiants/data/l3/compil/.
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 /home/etudiants/data/l3/compil/ contient un répertoire BM 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

L'inscription à la soutenance et le rendu de votre devoir se fait 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