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.
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.
Dieser Browser blockiert Cookies für learn.floati.life, daher können hier beendigte Lektionen nicht in der richtigen Reihenfolge geöffnet werden. Erlaube Cookies für diese Seite und lade sie neu.