Plan du cours de Compilation de A. Berry (version 2016-2017)

1. Introduction
   1. Définition de la compilation
   2. Quelques problèmes posés
   3. Un aperçu des phases de la compilation
2. Quelques rappels de théorie des langages (exercices de révision)
3. L'analyse lexicale
4. L'analyse syntaxique
5. Les fonctions FIRST et FOLLOW
   1. Symboles nullables
   2. Définition de FIRST
   3. Définition de FOLLOW
   4. Calcul du FIRST
   5. Calcul du FOLLOW des non-terminaux
6. L'analyse descendante (top-down parsing)
   1. Les langages LL
   2. Caractérisation des grammaires LL(1)
   3. L'analyseur LL
   4. Calcul de la table d'analyse LL
   5. Procédés de réécriture d'une grammaire non LL(1)
   6. Feuille d 'exercices 2 : les langages LL
7. L'analyse ascendante et les langages LR
   1. Principe du shift-reduce parsing
   2. Les grammaires LR et LALR
   3. L'analyseur LR(1)
   4. Les grammaires LALR
   5. L'outil YACC
   6. Feuille d'exercices 3 : l'analyseur LALR (deYacc)
   7. Feuille d'exercices 4 : étude des conflits dans les tables LALR(1)
8. Construction des tables LR et LALR

© 2000-2017 A. Berry.

---