Project: een kleine interpreter
Dit is een overgangsritueel: schrijf een programma dat een taal leest en uitvoert. Jouw taal is rekenkunde, maar je bouwt het zoals echte interpreters worden gebouwd, dus 2 + 3 * 4 geeft 14, niet 20. Python zal je hier niet helpen. Je analyseert de string zelf, zonder eval().
Twee fasen. Eerst tokenize: zet de ruwe string om in een schone lijst van stukken. "2 + 30" wordt ["2", "+", "30"]. Loop door de karakters, sla spaties over, geef elk van + - * / ( ) uit als een eigen token, en verzamel reeksen cijfers (en een punt) in één getaltoken. Een onverwacht karakter is een ValueError.
Dan evaluate, met gebruik van recursive descent: één kleine functie per prioriteitsniveau, waarbij elke functie de nauwer gebonden functie eronder aanroept. Die structuur is wat de volgorde van bewerkingen codeert:
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())Omdat parse_factor parse_expr opnieuw kan aanroepen voor een gegroepeerde haak, vallen haakjes gratis weg, inclusief geneste haakjes. Houd een kleine pos cursor met peek() (kijk naar het huidige token) en advance() (verbruik het). Foutieve invoer moet ValueError veroorzaken: een loshangende operator zoals 2 +, een ongebalanceerde (2 + 3, of overgebleven tokens. De doelen om te raken: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, geneste haakjes, en een raise op '2 +'. Druk op Run om een handvol expressies te evalueren.
Schrijf tokenize(expr) (cijfers als string tokens plus de symbolen + - * / ( ), spaties overgeslagen, onbekende karakters geweigerd) en evaluate(expr) die een float teruggeven dat * / boven + - eerbiedigt en haakjes respecteert (recursive descent of shunting-yard). Verkeerde invoer moet ValueError oproepen. Doelen: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, geneste haakjes, en een raise op '2 +'.
Een probleem ontdekt in deze les? Meld het · Vraag naar deze les
Deze oefening opent binnenkort
Maak de les ervoor af voordat deze wordt ontgrendeld. De hele cursus is gratis, geen account nodig, en je kunt deze les nu lezen.
Deze browser blokkeert cookies voor learn.floati.life, dus lessen die je hier hebt afgerond kunnen niet in de juiste volgorde worden geopend. Sta cookies toe voor deze site en laad de pagina opnieuw.