Lehrplan Lektion 209 von 250 · Projekte: Baue echte Dinge
Projekte: Baue echte Dinge

Projekt: ein kleiner Interpreter

Dies ist eine Initiation: schreibe ein Programm, das eine Sprache liest und ausführt. Deine Sprache ist Arithmetik, aber du wirst sie so bauen, wie echte Interpreter gebaut werden, also gibt 2 + 3 * 4 14, nicht 20. Python wird dir hier nicht helfen. Du analysierst den String selbst, ohne eval().

Zwei Stufen. tokenize: wandle den rohen String in eine saubere Liste von Teilen um. "2 + 30" wird zu ["2", "+", "30"]. Gehe die Zeichen durch, überspringe Leerzeichen, gib jedes + - * / ( ) als eigenen Token aus und sammle Folgen von Ziffern (und einen Punkt) zu einem Zahlen-Token. Ein unerwartetes Zeichen ist eine ValueError.

Dann evaluate, unter Verwendung von recursive descent: eine kleine Funktion pro Präzedenzebene, jede ruft die engere Bindung darunter auf. Diese Struktur kodiert die Reihenfolge der Operationen:

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())

Weil parse_factor parse_expr für eine in Klammern gesetzte Gruppe erneut aufrufen kann, fallen Klammern kostenlos ab, einschließlich verschachtelter. Behalte einen kleinen pos Cursor mit peek() (schau dir das aktuelle Token an) und advance() (verbrauche es). Fehlerhafte Eingabe muss ValueError auslösen: ein hängender Operator wie 2 +, eine unbalancierte (2 + 3 oder übriggebliebene Tokens. Die Ziele zum Erreichen: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, verschachtelte Klammern und ein raise bei '2 +'. Drücke Run um eine Handvoll Ausdrücke zu evaluieren.

Du bist dran

Schreibe tokenize(expr) (Zahlen als String-Token plus die Symbole + - * / ( ), Leerzeichen übersprungen, unbekannte Zeichen abgelehnt) und evaluate(expr) und gib eine float zurück, die * / über + - bevorzugt und Klammern respektiert (recursive descent oder shunting-yard). Fehlerhafte Eingabe muss ValueError auslösen. Ziele: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, verschachtelte Klammern und ein raise bei '2 +'.

Ein Problem in dieser Lektion entdeckt? Melde es · Frage zu dieser Lektion

Diese Übung öffnet bald

Beende die vorherige Lektion, damit diese freigeschaltet wird. Der ganze Kurs ist kostenlos, kein Konto erforderlich, und du kannst diese Lektion jetzt direkt lesen.