پروژه: یک مفسر کوچک
این یک آیین گذر است: برنامهای بنویسید که یک زبان را بخواند و آن را اجرا کند. زبان شما حساب است، اما آن را همانطور که تفسیرگرهای واقعی ساخته میشوند، خواهید ساخت، بنابراین 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 +'.
مشکلی در این درس دیدید؟ گزارشش کنید · دربارهٔ این درس بپرسید
این تمرین بهزودی باز میشود
درس پیش از آن را تمام کنید تا این یکی باز شود. کل دوره رایگان است، حساب کاربری لازم نیست، و میتوانید همین الان این درس را بخوانید.
این مرورگر کوکیهای learn.floati.life را مسدود میکند، پس درسهایی که اینجا تمام کردید نمیتوانند به ترتیب باز شوند. کوکیها را برای این سایت مجاز کنید و صفحه را دوباره بارگذاری کنید.