Leçons de niveau 17

Compilation

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche
Compilation
Autres leçons d'informatique
Chapitres
Chap. 1 :Symbole icône indiquant que la page est à l'état d'ébauche Introduction (17)
Chap. 2 :Symbole icône indiquant que la page est à l'état d'ébauche Analyse lexicale (17)
Chap. 3 :Symbole icône indiquant que la page est notablement avancée Analyse syntaxique (17)
Chap. 4 :Symbole icône indiquant que la page est à l'état d'ébauche Analyse sémantique (17)
Chap. 5 :Symbole icône indiquant que la page est à l'état d'ébauche Génération de code intermédiaire (17)
Chap. 6 :Symbole icône indiquant que la page est à l'état d'ébauche Optimisation de code (17)
Chap. 7 :Symbole icône indiquant que la page est à l'état d'ébauche Génération de code (17)
Annexes
Annexe :Symbole icône indiquant que la page est à l'état d'ébauche Bibliographie et liens (17)
Interwikis

Sur les autres projets Wikimedia :

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

Les objectifs de cette leçon sont :

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.


image logo modifier ces objectifs.

Niveau et prérequis conseillés

Cette leçon est de niveau 17. Les prérequis conseillés sont :

  • 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.


Image logo modifier ces prérequis.


Référents

Ces contributeurs sont prêts à vous aider concernant cette leçon :


Question book-2.svg modifier les référents.