Pipeline
source → lexer (jetons) → parseur (AST) → analyse sémantique → exécution (arbre, bytecode + VM, transpilation)
Descente récursive
Une fonction par règle. a → b (op b)* = boucle (associativité à gauche). Priorités = niveaux de règles imbriqués. Vérifier qu'il ne reste rien après le programme.
Lexer
Motifs regex, plus longs d'abord (<= avant <), mots-clés après identifiants, suivi de ligne/colonne, motif de repli pour les erreurs.
AST
Nœuds typés (dataclasses) · parcours récursif · transformations = nouvel arbre · pliage de constantes (ne jamais évaluer 1/0).
Sémantique
Portées en pile · déclaré avant utilisé · types compatibles · arité des appels · return dans une fonction · erreurs + avertissements.
Exécution
Environnements chaînés · fermeture = fonction + environnement · lexicale : parent = définition · limite de pas et de profondeur.
Diagnostics
Où, quoi, pourquoi, comment · extrait + ^ · « vouliez-vous dire ? » · synchroniser et progresser · tester les messages.
Ajouter une fonctionnalité
Spécifier → tests d'abord → lexer → parseur → AST → sémantique → exécution → diagnostics → doc.
HEF-090 — Compilateurs et langages

