Aller au contenu

Compilation

Leçons de niveau 17
Une page de Wikiversité, la communauté pédagogique libre.
Compilation
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 :

Présentation [Modifier]

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 [Modifier]

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 [Modifier]

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 [Modifier]

Ces personnes sont prêtes à vous aider concernant cette leçon :