Écrire ton propre lexer, parseur et interpréteur, puis les comparer avec la référence.
Scénario
Les formateurs de HashBox veulent un petit langage pour écrire des exercices auto-corrigés. Tu construis HashScript en partant de zéro (sans lire la référence), puis tu compares ta version à celle du dossier code/ et tu y ajoutes une fonctionnalité.
Objectif
Implémenter un lexer, un parseur par descente récursive et un interpréteur pour un sous-ensemble de HashScript (expressions, variables, print, if, while), les tester de bout en bout, puis ajouter les fonctions.
Environnement
Python 3.10 ou plus, modules standard. Le dossier 01-Course/code/ fournit hashscript.py (référence) et test_hashscript.py (tests).
État de départ
Un dossier de travail avec mon_hashscript.py vide et le fichier de tests de la référence que tu feras passer à ton implémentation.
Tâches
- Écris
tokenizeavec positions (ligne, colonne), commentaires#et erreurs sur caractère inconnu. - Écris le parseur d'expressions (priorités, associativité, parenthèses, moins unaire) et l'AST (dataclasses).
- Écris le parseur d'instructions :
let, affectation,print,if/else,while, blocs{ }. - Écris l'interpréteur (environnements avec portées de blocs) et fais passer les 8 premiers tests de référence.
- Ajoute les erreurs positionnées (division par zéro, variable inconnue) avec un affichage ligne + pointeur.
- Ajoute les fonctions,
return, la récursion et les fermetures. - Compare ta version à la référence sur les programmes de test : mêmes sorties ? mêmes messages ?
- Compile ton AST vers un bytecode à pile et exécute-le : vérifie l'équivalence et mesure le gain.
- Ajoute une fonctionnalité de ton choix (opérateur
%,et/ou/non, bouclepour) en suivant la checklist.
Observations attendues
- Ta version réussit tous les tests de la référence (ou tu expliques précisément chaque différence).
- Les erreurs donnent la bonne ligne et colonne avec un extrait de code.
- Les fermetures conservent leur état (compteurs indépendants).
- La VM donne les mêmes sorties que l'interpréteur sur les programmes sans fonctions.
- La fonctionnalité ajoutée est couverte par au moins 8 tests.
Validation
python -m unittest passe sur tes tests ; ta batterie de programmes de référence produit exactement les sorties attendues ; une personne extérieure peut lire ta grammaire et prévoir le comportement d'un nouveau programme.
Indices
💡 Indice 1
Commence par les expressions seules et teste-les avant d'ajouter des instructions.
💡 Indice 2
Garde la ligne et la colonne dans les nœuds de l'AST dès le début.
💡 Indice 3
Teste chaque phase isolément (jetons, AST, résultat) avant de les assembler.
Preuves à rendre
-
mon_hashscript.pyet ses tests - Grammaire EBNF de ton langage
- Journal des différences avec la référence
- ADR pour la fonctionnalité ajoutée
Réflexion
- Quelle phase (lexer, parseur, interpréteur) t'a pris le plus de temps ?
- Quelle décision de conception referais-tu autrement ?
HEF-090 — Compilateurs et langages
Atelier Python

