Aller au contenu
Théorie des langages et compilation · L3

Leçon 5 sur 5

De l'analyse sémantique au code généré

Je sais construire l'arbre syntaxique abstrait d'un programme, vérifier portées et types avec une table des symboles, produire du code à trois adresses et du code pour une machine à pile, et appliquer des optimisations simples.

  • 1 h 30
  • 6 exercices corrigés
  • QCM de 6 questions

À la fin de la leçon, vous saurez :

  • Construire l'arbre syntaxique abstrait d'une instruction et le distinguer de l'arbre de dérivation
  • Gérer une table des symboles avec des portées imbriquées et détecter les erreurs de déclaration
  • Vérifier les types d'expressions et d'instructions à l'aide de règles et d'attributs synthétisés
  • Traduire expressions, conditionnelles et boucles en code à trois adresses et en code pour une machine à pile
  • Appliquer des optimisations locales (constantes, sous-expressions communes, code mort) et décrire la chaîne complète de compilation

Avant de commencer : Leçon 4 (analyse lexicale et syntaxique, descente récursive) ; Programmation 2 (portée des variables).

1Je découvre

L'analyseur d'Alpha accepte désormais s = s + i * 2 ; et refuse 2 + * 3. Mais il accepte aussi total = prix + vrai ; ou y = z + 1 ; alors que z n'a jamais été déclarée. La phrase est grammaticalement correcte, mais elle n'a pas de sens : en français aussi, « Le manguier boit la route » respecte la grammaire sans rien vouloir dire. Son enseignant lui rappelle que le travail du compilateur ne s'arrête pas à la syntaxe : il faut vérifier les déclarations et les types, puis traduire le programme vers une machine qui ne connaît que des instructions très simples (charger, additionner, sauter). C'est ce que fait gcc pour le C, javac pour Java (vers le bytecode de la JVM) ou CPython, qui compile chaque fichier .py en bytecode avant de l'exécuter.

Comment un compilateur vérifie-t-il qu'un programme a un sens, puis le traduit-il pas à pas en code exécutable, si possible plus efficace ?

La suite se lit avec votre compte Kharandi Université

La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.

Voir toutes les leçons de Théorie des langages et compilation

Signaler une erreur dans cette leçon

Toutes les leçons de Théorie des langages et compilation

Pose ta question à Karamö