Kurrikulum Leson 209 van 250 · Projekte: Bou Regte Dinge
Projekte: Bou Regte Dinge

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.

Jou beurt

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.