Durée conseillée : 90 minutes. Réussite à 60 %. Les ressources du cours sont autorisées ; l'IA peut aider à comprendre, mais tu dois savoir expliquer chaque réponse.
Partie 1 — Questions (40 points)
1. L'analyse lexicale produit :
- A. une suite de jetons
- B. un arbre syntaxique
- C. du bytecode
2. Une grammaire est ambiguë si :
- A. elle est trop longue
- B. elle utilise des regex
- C. une phrase a plusieurs arbres syntaxiques
3. Dans la descente récursive, les priorités viennent :
- A. de l'ordre des jetons dans le fichier
- B. de l'imbrication des règles
- C. d'une table aléatoire
4. Le pliage de constantes consiste à :
- A. évaluer à l'avance les calculs constants
- B. supprimer les variables
- C. traduire en assembleur
5. L'analyse sémantique vérifie :
- A. uniquement les parenthèses
- B. la vitesse d'exécution
- C. noms, déclarations et types
6. Une fermeture est :
- A. une fonction sans paramètre
- B. une fonction accompagnée de son environnement de définition
- C. un type de boucle
7. Un bytecode est :
- A. une liste plate d'instructions exécutée par une VM
- B. du texte lisible
- C. un arbre de syntaxe
8. La récupération d'erreur du parseur consiste à :
- A. s'arrêter à la première erreur
- B. ignorer les erreurs
- C. avancer jusqu'à un point de synchronisation puis reprendre
✅ Réponses de la partie 1
- A
- C
- B
- A
- C
- B
- A
- C
Partie 2 — Problème pratique (40 points)
On te donne cette grammaire d'un mini-langage de calcul :
programme → instruction*
instruction → "calcule" ID "=" expression ";" | "affiche" expression ";"
expression → terme (("+" | "-") terme)*
terme → facteur (("*" | "/") facteur)*
facteur → NOMBRE | ID | "(" expression ")" | "-" facteur
- Écris le lexer avec positions (ligne, colonne) et une erreur pour tout caractère inconnu.
- Écris le parseur par descente récursive qui construit un AST (dataclasses), avec des messages d'erreur « attendu X, trouvé Y » positionnés.
- Écris l'analyse sémantique (variable utilisée avant d'avoir été calculée, redéfinition) et l'interpréteur.
- Écris 15 tests dont des cas d'erreur, et un test de propriété comparant ton interpréteur à
evalPython sur 200 expressions aléatoires.
Partie 3 — Justification (20 points)
Explique en 10 lignes maximum : comment ta grammaire encode priorités et associativité, pourquoi tu as séparé analyse sémantique et exécution, et un cas où ton langage se comporte différemment de Python.
Barème
| Partie | Points |
|---|---|
| 1 — Questions | 40 |
| 2 — Problème pratique | 40 |
| 3 — Justification | 20 |
HEF-090 — Compilateurs et langages

