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.
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.
Questo browser blocca i cookie per learn.floati.life, quindi le lezioni che hai finito qui non si possono aprire in ordine. Consenti i cookie per questo sito e ricarica.