Compilation

Cours de base (30 h de cours, 30h de TD)

Cours : Paul Feautrier (Paul.Feautrier)

TD : ()

Présentation

Le but de ce module est de présenter les techniques fondamentales pour la construction de compilateurs.

Plan

Ce plan est indicatif.

1. Langages formels, analyse lexicale, expressions régulières et automates finis
2. Grammaires non contextuelles, analyse syntaxique
3. Analyse sémantique, attributs
4. Vérification de type
5. Génération de code
6. Optimisations locales et globales
7. Allocation des registres, ordonnancement des instructions
8. 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.