Programme Leçon 209 sur 250 · Projets : construire de vraies choses
Projets : construire de vraies choses

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.

À ton tour

É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.