Müfredat 250 dersinden 209. · Projeler: Gerçek Şeyler İnşa Et
Projeler: Gerçek Şeyler İnşa Et

Proje: Küçük Bir Yorumlayıcı

Bu bir geçiş töreni: bir dili okuyan ve çalıştıran bir program yaz. Senin dilin aritmetik ama onu gerçek yorumlayıcılar gibi inşa edeceksin, bu yüzden 2 + 3 * 4 14 verir, 20 değil. Python burada sana yardım etmeyecek, stringi kendin parse ediyorsun, hiçbir eval() olmadan.

İki aşama. İlk olarak tokenize: ham diziyi temiz bir parçalar listesine dönüştür. "2 + 30" ["2", "+", "30"] olur. Karakterlerin üzerinde gez, boşlukları atla, her bir + - * / ( ) ifadesini kendi tokenı olarak çıkar ve rakam dizilerini (ve bir noktayı) tek bir sayı tokenı olarak topla. Beklenmedik bir karakter bir ValueError olur.

Sonra evaluate, recursive descentZ kullanarak : her öncelik seviyesi için küçük bir fonksiyon, her biri altındaki daha sıkı bağlananı çağırıyor. Bu yapı işlem sırasını kodlar:

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

Çünkü parse_factor parantezli bir grup için parse_expr fonksiyonunu tekrar çağırabilir, bu yüzden iç içe olanlar dahil parantezler kendiliğinden düşer. peek() (mevcut tokena bak) ve advance() (onu tüket) ile küçük bir pos imleci tut. Hatalı girdi ValueError hatası vermelidir: 2 + gibi asılı bir operatör, dengesiz bir (2 + 3 veya artan tokenlar. Hedefler: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, iç içe parantezler ve '2 +' üzerinde bir raise. Birkaç ifadeyi değerlendirmek için Run tuşuna bas.

Senin sıran

tokenize(expr) (sayılar string token olarak, + - * / ( ) sembolleri dahil, boşluklar atlanmış, bilinmeyen karakterler reddedilmiş) ve evaluate(expr) yaz ve * /'yi + -'den önceten ve parantezlere uyan bir float döndür (recursive descent veya shunting-yard). Hatalı girdi ValueError fırlatmalı. Hedefler: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, iç içe parantezler ve '2 +' durumunda fırlatma.

Bu derste bir sorun mu fark ettin? Bildir · Bu ders hakkında soru sor

Bu alıştırma yakında açılacak

Bu dersi bitirince bu ders açılacak. Kursun tamamı ücretsiz, hesap gerekmiyor ve bu dersi hemen şimdi okuyabilirsin.