Programma Lezione 209 di 250 · Progetti: costruisci cose vere
Progetti: costruisci cose vere

Progetto: un piccolo interprete

È un rito di passaggio: scrivere un programma che legge un linguaggio e lo esegue. Il tuo linguaggio è l'aritmetica, ma lo costruirai come si costruiscono gli interpreti veri, così 2 + 3 * 4 dà 14, non 20. Qui Python non ti aiuterà: leggi tu la stringa, senza eval().

Due fasi. Prima tokenizza: trasforma la stringa grezza in una lista pulita di pezzi. "2 + 30" diventa ["2", "+", "30"]. Percorri i caratteri, salta gli spazi, emetti ciascuno di + - * / ( ) come token a sé, e raccogli le sequenze di cifre (e un punto) in un solo token numero. Un carattere inatteso è un ValueError.

Poi valuta, usando la discesa ricorsiva: una piccola funzione per livello di precedenza, ognuna che chiama quella sotto di sé che lega più stretto. È questa struttura a codificare l'ordine delle operazioni:

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

Dato che parse_factor può chiamare di nuovo parse_expr per un gruppo tra parentesi, le parentesi vengono gratis, comprese quelle annidate. Tieni un piccolo cursore pos con peek() (guarda il token attuale) e advance() (consumalo). Un input malformato deve sollevare ValueError: un operatore sospeso come 2 +, una parentesi non chiusa (2 + 3, o token avanzati. Gli obiettivi da centrare: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, parentesi annidate, e un errore su '2 +'. Premi Run per valutare una manciata di espressioni.

Tocca a te

Scrivi tokenize(expr) (numeri come token stringa più i simboli + - * / ( ), spazi saltati, caratteri sconosciuti rifiutati) ed evaluate(expr) che restituisce un float che dà a * / la precedenza su + - e rispetta le parentesi (discesa ricorsiva o shunting-yard). Un input malformato deve sollevare ValueError. Obiettivi: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, parentesi annidate, e un errore su '2 +'.

Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione

Questo esercizio si apre presto

Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.