Silabus Pelajaran 209 dari 250 · Proyek: Bangun Hal Nyata
Proyek: Bangun Hal Nyata

Proyek: Sebuah Interpreter Kecil

Ini adalah ujian penting: buat program yang membaca bahasa dan menjalankannya. Bahasamu adalah aritmatika, tapi kamu akan membangunnya seperti interpreter asli, jadi 2 + 3 * 4 memberikan 14, bukan 20. Python tidak akan membantumu di sini. Kamu memparsing string itu sendiri, tanpa eval().

Dua tahap. Pertama tokenize: ubah string mentah jadi daftar potongan yang bersih. "2 + 30" menjadi ["2", "+", "30"]. Telusuri karakternya, lewati spasi, keluarkan setiap + - * / ( ) sebagai token sendiri, dan kumpulkan deretan angka (dan titik) jadi satu token angka. Karakter tak terduga adalah ValueError.

Lalu evaluate, menggunakan recursive descent: satu fungsi kecil per tingkat presedensi, masing-masing memanggil yang lebih ketat di bawahnya. Struktur itulah yang menyandikan urutan operasi:

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

Karena parse_factor bisa memanggil parse_expr lagi untuk grup dalam kurung, kurung akan otomatis terproses, termasuk yang bersarang. Simpan kursor pos kecil dengan peek() (lihat token saat ini) dan advance() (konsumsi token tersebut). Input yang salah harus memicu ValueError: operator menggantung seperti 2 +, kurung tidak seimbang (2 + 3, atau token sisa. Target yang harus dicapai: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, kurung bersarang, dan raise pada '2 +'. Tekan Run untuk mengevaluasi beberapa ekspresi.

Giliranku

Tulis tokenize(expr) (angka sebagai token string ditambah simbol + - * / ( ), spasi diabaikan, karakter tidak dikenal ditolak) dan evaluate(expr) yang mengembalikan float yang mengutamakan * / daripada + - dan menghormati tanda kurung (recursive descent atau shunting-yard). Input yang salah harus memicu ValueError. Target: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, kurung bersarang, dan raise pada '2 +'.

Ada masalah di pelajaran ini? Laporkan · Tanya tentang pelajaran ini

Latihan ini akan segera dibuka

Selesaikan pelajaran sebelumnya agar pelajaran ini terbuka. Seluruh kursus ini gratis, tidak butuh akun, dan kamu bisa baca pelajaran ini sekarang.