Projek: 'n Klein Interpreter
Dit is 'n rite van deurgang: skryf 'n program wat 'n taal lees en dit uitvoer. Jou taal is rekenkundig, maar jy gaan dit bou op die manier waarop regte interpreteurs gebou word, so 2 + 3 * 4 gee 14, nie 20 nie. Python sal jou nie hier help nie. Jy parseer die string self, sonder enige eval().
Twee stadiums. Eers tokenize: verander die rou string in 'n skoon lys van stukke. "2 + 30" word ["2", "+", "30"]. Loop deur die karakters, skuif spasies o, stuur elke + - * / ( ) as sy eie token uit, en versamel reekse van syfers (en 'n punt) in een getaltoken. 'n Onverwagse karakter is 'n ValueError.
Dan evaluate, deur recursive descent te gebruik: een klein funksie per prioriteitvlak, waarby elkeen die een met die stywer binding daaronder aanroep. Daardie struktuur is wat die volgorde van operasies verkodig:
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 weer parse_expr kan aanroep vir 'n groep met hakies, val hakies gratis uit, insluitend geneste. Hou 'n klein pos kurser met peek() (kyk na die huidige token) en advance() (verbruik dit). Foutieweke invoer moet ValueError wek: 'n hangende operator soos 2 +, 'n onbalanseerde (2 + 3, of oorblywende tokens. Die teikens om te tref: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, geneste hakies, en 'n raise op '2 +'. Druk Run om 'n handvol uitdrukkings te evalueer.
Skryf tokenize(expr) (nommers as string tokens plus die simbole + - * / ( ), spasies oomgeslaan, onbekende karakters verwerp) en evaluate(expr) wat 'n float teruggee wat * / bo + - respekteer en hakies respekteer (recursive descent of shunting-yard). Verkeerde invoer moet ValueError oproep. Teikens: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, geneste hakies, en 'n oproep op '2 +'.
Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les
Hierdie oefening open binnekort
Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.
Hierdie blutser blokkeer koekies vir learn.floati.life, so lesse wat jy hier voltooi het kan nie in volgorde oopgaan nie. Laat koekies vir hierdie webwerf toe en laai nuut.