- Introduction à la Compilation
- Les différentes étapes de la Compilation
- Compilation, Interprétation, Traduction
- Analyse lexicale
- Expressions régulières
- Grammaires
- Automates d’états finis
- Un exemple de générateur d’analyseurs lexicaux : LEX
- Analyse syntaxique
- Définitions : grammaire syntaxique, récursivité gauche, factorisation d’une grammaire, grammaire e-libre.
- Calcul des ensembles des débuts et suivants.
- Méthodes d’analyse descendantes : la descente récursive, LL(1).
- Méthodes d’analyse ascendantes : LR(1), SLR(1), LALR(1), (méthode des items).
- Un exemple de générateur d’analyseur syntaxique : YACC.
- Traduction dirigée par la syntaxe (Analyse sémantique)
- Formes intermédiaires
- forme postfixée et quadruplés
- triplés directs et indirects
- arbre abstrait
- Allocation – Substitution- Organisation des données à l’exécution
- Optimisation du code objet
- Génération du code objet