Compilation
Cours de base (30 h de cours, 30h de TD)
Cours : Paul Feautrier (Paul.Feautrier)
TD : Christof Lauter (Christoph.Lauter)
TD : Florent Bouchez (Florent.Bouchez)
Présentation
Le but de ce module est de présenter les techniques fondamentales
pour la construction de compilateurs.
Plan
Ce plan est indicatif.
- Langages formels, analyse lexicale, expressions régulières et
automates finis
- Grammaires non contextuelles, analyse syntaxique
- Analyse sémantique, attributs
- Vérification de type
- Génération de code
- Optimisations locales et globales
- Allocation des registres, ordonnancement des instructions
- Compilation des langages orientés-objet et des langages
parallèles
Bibliographie
-
D. Grune, H.E. Bal, C.J.H. Jacobs et K.G. Langendoen,
Modern Compiler Design, John Wiley & Sons 2000.
- A. Aho, R. Sethi et J. Ullman Compilers,
Addison-Wesley 1986.
- Keith D. Cooper and Linda Torczon, Engineering a
Compiler Morgan-Kaufmann, 2003.