سرفصل‌ها درس 209 از 250 · پروژه‌ها: ساخت چیزهای واقعی
پروژه‌ها: ساخت چیزهای واقعی

پروژه: یک مفسر کوچک

این یک آیین گذر است: برنامه‌ای بنویسید که یک زبان را بخواند و آن را اجرا کند. زبان شما حساب است، اما آن را همان‌طور که تفسیرگرهای واقعی ساخته می‌شوند، خواهید ساخت، بنابراین 2 + 3 * 4 عدد 14 را برمی‌گرداند، نه 20. پایتون در اینجا کمکتان نخواهد کرد – شما خودتان در حال تجزیهٔ رشته هستید، بدون هیچ eval().

دو مرحله. اول توکن‌سازی: تبدیل رشته خام به یک فهرست تمیز از قطعات. "2 + 30" به ["2", "+", "30"]. روی کاراکترها حرکت کنید، فاصله‌ها را نادیده بگیرید و هر یک از + - * / ( ) به‌عنوان توکن مستقل، و گروه‌های ارقام (و یک نقطه) را در یک توکن عددی جمع‌آوری می‌کند. یک کاراکتر غیرمنتظره یک ValueError.

سپس با استفاده از نزول بازگشتی ارزیابی کنید: یک تابع کوچک برای هر سطح اولویت، که هر کدام تابع با پیوند سفت‌تر زیر خود را فرا می‌خوانند. این ساختار همان چیزی است که ترتیب عملیات را رمزگذاری می‌کند:

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

زیرا parse_factor می‌تواند فراخوانی کند parse_expr دوباره برای یک گروه پرانتزدار، پرانتزها به‌طور خودکار اضافه می‌شوند، از جمله پرانتزهای تو در تو. یک کوچک pos یک اشاره‌گر با peek() (به توکن فعلی نگاه کنید) و advance() (مصرف آن). ورودی نامعتبر باید خطای ValueError را ایجاد کند: یک عملگر معلق مانند 2 +، یک نامتعادل (2 + 3، یا توکن‌های باقی‌مانده. اهداف قابل دسترسی: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0، پرانتزهای تو در تو، و یک raise روی '2 +'. دکمه Run را فشار دهید تا چند عبارت را ارزیابی کنید.

نوبت شما

نوشتن tokenize(expr) (اعداد به‌عنوان توکن‌های رشته‌ای به‌علاوه نمادها + - * / ( )، فاصله‌ها نادیده گرفته می‌شوند، کاراکترهای ناشناخته رد می‌شوند) و evaluate(expr) بازگرداندن یک float که احترام می‌گذارد * / بیش از + - و به کروشه‌ها احترام می‌گذارد (فرآیند نزولی بازگشتی یا شانتینگ-یارد). ورودی نامعتبر باید خطا را گزارش کند ValueError. اهداف: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0، پرانتزهای تو در تو، و یک raise روی '2 +'.

مشکلی در این درس دیدید؟ گزارشش کنید · دربارهٔ این درس بپرسید

این تمرین به‌زودی باز می‌شود

درس پیش از آن را تمام کنید تا این یکی باز شود. کل دوره رایگان است، حساب کاربری لازم نیست، و می‌توانید همین الان این درس را بخوانید.