| Terme | Définition |
|---|---|
| Ambiguïté | Une phrase qui admet plusieurs arbres syntaxiques. |
| Analyse sémantique | Vérification du sens : noms, types, appels, contrôle de flot. |
| AST | Arbre syntaxique abstrait : la structure essentielle d'un programme. |
| Backpatching | Compléter les cibles de saut une fois connues. |
| BNF / EBNF | Notations pour écrire une grammaire. |
| Bytecode | Suite plate d'instructions simples pour une machine virtuelle. |
| Descente récursive | Technique de parsing : une fonction par règle de grammaire. |
| DSL | Langage dédié à un domaine précis. |
| Désucrage | Traduire une syntaxe pratique en constructions plus simples. |
| Fermeture | Fonction accompagnée de son environnement de définition. |
| Grammaire | Ensemble de règles qui décrit les phrases valides d'un langage. |
| Interpréteur d'arbre | Exécute directement l'AST. |
| Lexer | Programme qui transforme le texte source en suite de jetons. |
| Lexème / jeton | Unité lexicale reconnue par le lexer : genre, texte, position. |
| Machine virtuelle | Programme qui exécute du bytecode. |
| Parseur | Programme qui transforme les jetons en arbre selon une grammaire. |
| Pliage de constantes | Optimisation qui évalue à l'avance les calculs constants. |
| Portée lexicale / dynamique | Résolution des noms selon l'endroit de définition / d'appel. |
| Récupération d'erreur | Reprendre l'analyse après une erreur pour en signaler d'autres. |
| Table des symboles | Structure qui associe chaque nom à ses informations. |
| Terminal / non-terminal | Symbole réel du langage / catégorie à développer. |
HEF-090 — Compilateurs et langages

