Compilation
Compilation
Département
Informatique théorique
Chapitres
| Chap. 1 : |  Introduction (17) |
|---|---|
| Chap. 2 : | Analyse lexicale (17) |
| Chap. 3 : |  Analyse syntaxique (17) |
| Chap. 4 : | Analyse sémantique (17) |
| Chap. 5 : | Génération de code intermédiaire (17) |
| Chap. 6 : | Optimisation de code (17) |
| Chap. 7 : | Génération de code (17) |
Annexes
| Annexe : | Bibliographie et liens (17) |
|---|
Interwikis
Présentation []
Cette leçon présente la structure d'un compilateur ce qui comprends :
- l'analyse lexicale ;
- l'analyse syntaxique descendante et ascendante ;
- analyseurs LL(1), SLR (1), LR (1) et LALR (1) ;
- les grammaires attribuées et notion d'actions sémantiques ;
- le traitement des erreurs ;
- la gestion de la table des symboles ;
- la production de code intermédiaire ;
- l'optimisation de code ;
- la génération de code objet.
La leçon permettra d’aborder le développement d'un mini-compilateur en guise d'exercice avec les outils Lex et Yacc.
Objectifs []
La leçon a deux objectifs principaux :
- acquérir une compréhension avancée du processus de compilation ;
- apprendre l’utilisation des outils nécessaires à la réalisation d'un compilateur, on utilisera ici Lex et Yacc.
Niveau et prérequis conseillés []
Leçon de niveau 17.
- de bonnes connaissances en théorie des langages ;
- des notions de grammaires et d'automates ;
- comprendre et savoir écrire des expressions régulières et des automates;
- connaître la grammaire algébrique et les automates à piles ;
- connaître la grammaire attribuée.
Référents []
Ces personnes sont prêtes à vous aider concernant cette leçon :