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.
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.
Bu tarayıcı learn.floati.life için çerezleri engelliyor, bu yüzden burada bitirdiğin dersler sırasıyla açılamıyor. Bu site için çerezlere izin ver ve sayfayı yenile.