Cours Compilation PDF
Le but de ce cours est de présenter les principes de base inhérents à la réalisation de compilateurs. Les idées et techniques développées dans ce domaine sont si générales et fondamentales qu'un informaticien les utilisera très souvent au cours de sa carrière : traitement de données, moteurs de recherche, etc. .. Comprendre comment est écrit un compilateur permet de mieux comprendre les "contraintes" imposées par les différents langages lorsque l'on écrit un programme dans un langage de haut niveau.
un compilateur est un programme qui lit un programme é rit dans un premier langage (le langage source) et le traduit en un programme équivalent é rit dans un autre langage (le langage cible).
1. Analyse lexicale (linéaire) :
sa tâche principale est lire les caractères d’entrée et de produire comme résultat une suite d’unités lexicales que la deuxième phase (analyse syntaxique) aura à traiter. Elle s’occupe ainsi de l’élimination des caractères superflus (blancs, tabulations, commentaires…etc) Outils théoriques utilisés : expressions régulières et automates à états finis
2. Analyse syntaxique (hiérarchique ou grammaticale) :
consiste à regrouper les unités lexicales du programme source en structures grammaticales (arbre syntaxique) qui seront employées par le compilateur pour synthétiser son résultat. Outils théoriques utilisés : grammaires et automates à pile
3. Analyse sémantique (analyse contextuelle) :
dans cette phase, on opère certains contrôles (contrôles de type, par exemple) afin de vérifier que l'assemblage des constituants du programme a un sens.
Cours 1 Compilation L3:
--------------------------------------------------------------