Projet : un tout petit interpréteur
C'est un rite de passage : écrire un programme qui lit un langage et l'exécute. Ton langage est l'arithmétique, mais tu vas le construire comme on construit les vrais interpréteurs, pour que 2 + 3 * 4 donne 14, pas 20. Python ne t'aidera pas ici - tu analyses la chaîne toi-même, sans eval().
Deux étapes. D'abord tokeniser : transformer la chaîne brute en liste propre de morceaux. "2 + 30" devient ["2", "+", "30"]. Parcours les caractères, saute les espaces, produis chacun de + - * / ( ) comme son propre token, et regroupe les suites de chiffres (et un point) en un seul token de nombre. Un caractère inattendu donne une ValueError.
Ensuite évaluer, par descente récursive : une petite fonction par niveau de priorité, chacune appelant celle du dessous, plus prioritaire. C'est cette structure qui encode l'ordre des opérations :
def parse_expr(): # lowest precedence: + and -
value = parse_term()
while peek() in ("+", "-"):
op = advance()
value = value + parse_term() if op == "+" else value - parse_term()
return value
def parse_term(): # higher: * and /
value = parse_factor()
while peek() in ("*", "/"):
...
def parse_factor(): # highest: a number, or ( expr )
if peek() == "(":
advance(); value = parse_expr()
# then expect and consume the matching )
...
return float(advance())Comme parse_factor peut rappeler parse_expr pour un groupe entre parenthèses, les parenthèses viennent gratuitement, imbriquées comprises. Garde un petit curseur pos avec peek() (regarder le token courant) et advance() (le consommer). Une entrée mal formée doit lever ValueError : un opérateur pendant comme 2 +, un (2 + 3 non équilibré, ou des tokens en trop. Les cibles à atteindre : evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, des parenthèses imbriquées, et une exception sur '2 +'. Appuie sur Run pour évaluer quelques expressions.
Écris tokenize(expr) (les nombres comme tokens de chaîne plus les symboles + - * / ( ), espaces sautés, caractères inconnus refusés) et evaluate(expr) qui renvoie un float en faisant passer * / avant + - et en respectant les parenthèses (descente récursive ou algorithme shunting-yard). Une entrée mal formée doit lever ValueError. Cibles : evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, des parenthèses imbriquées, et une exception sur '2 +'.
Tu as repéré un problème dans cette leçon ? Signale-le · Pose une question sur cette leçon
Cet exercice s'ouvre bientôt
Termine la leçon précédente pour débloquer celle-ci. Tout le cours est gratuit, aucun compte n'est requis, et tu peux lire cette leçon dès maintenant.
Ce navigateur bloque les cookies pour learn.floati.life, donc les leçons que tu as terminées ici ne peuvent pas s'ouvrir dans l'ordre. Autorise les cookies pour ce site et recharge la page.