L3 année 2023/2024 : Grammaires et Analyse Syntaxique

Université Paris Cité, Campus des Grands Moulins, Licence Sciences et Applications, Mention Informatique

Modalités de contrôle de connaissances

Page moodle

Les documents des TD et TP seront mis à disposition sur la page moodle de cours.

Pré-requis

Planning préliminaire du cours

Numéro Date Contenu
1 25/1 Introduction, rappels [1 transparent par page] [4 transparents par page]
2 1/2 OCamllex, commencer les grammaires [1 transparent par page] [4 transparents par page] [Exemples de code]
3 8/2 Grammaires algébriques (suite) [1 transparent par page] [4 transparents par page]
4 15/2 Introduction à l'analyse LL(1) [1 transparent par page] [4 transparents par page] [Exemples de code]
5 22/2 Analyse LL(1) dans le cas général [1 transparent par page] [4 transparents par page] [Exemples de code]
6 29/2 Introduction à l'analyse ascendante, et analyse LR(0)
7 7/3 Analyse LR(1)
8 14/3 Utilisation de Menhir
9 21/3 Lemme d'itération pour les langages algébriques
10 28/3 Propriétés des langages algébriques
11 4/4 Automates à pile
- 11/4, 18/4 vacances de printemps
12 25/4 Études de cas

Liens utils OCaml - ocamllex - menhir

Équipe pédagogique


Ralf Treinen