Techniques de Compilation
(et éléments de la Théorie des
Langages)
Adil KABBAJ
INSEA
Plan
1. Compilation/Compilateur: Introduction
2. Langage, Grammaire, Automate, Programme
3. Analyse Lexicale, Grammaire régulière, AEF
4. Générateur d’analyseur lexical: (F)Lex, Jflex, etc.
5. Analyse Syntaxique, Grammaire Hors Contexte,
Automate à Pile
6. Générateur d’analyseur syntaxique: Yacc,
Bison,Cup,etc.
7. Analyse Sémantique, Grammaire Attribuée
8. Génération du Code, Table des Symboles, Code Cible,
Machine Cible
9. Traitement des erreurs
10. Interpréteur
11. Optimisation du code cible
Bibliographie
• Alfred Aho, Ravi Sethi, and Jeffrey Ullman.
Compilateurs. Principes, techniques et outils.
Dunod, Paris,1991.
• Adil Kabbaj,Techniques de Compilation, Notes de
Cours, 1992
• Henri Garreta, Techniques et outils pour la
compilation, 2001 Doc.Téléchargable
• D. Herman, Théorie des langages et Compilation,
2005 Doc.Téléchargable
• Auteur inconnu, Compilation, Théorie des
langages, 2004. Doc. Téléchargable
Documentation
• Télécharger le cours à partir du lien
envoyé par email
Evaluation
• TP : 50% Construction d’un micro-
compilateur
• Examen: 50%