المشروع: مفسر صغير
هذا هو اختبار العبور: اكتب برنامجاً يقرأ لغة ويقوم بتشغيلها. لغتك هي الحساب، لكنك ستبنيها بالطريقة التي تُبنى بها المفسرات الحقيقية، لذا فإن 2 + 3 * 4 تعطي 14، وليس 20. لن تساعدك Python هنا، فأنت تقوم بتحليل string بنفسك، بدون eval().
مرحلتان. أولاً الترميز (tokenize): حوّل النص الخام إلى قائمة نظيفة من القطع. يصبح "2 + 30" هو ["2", "+", "30"]. مرّ على الأحرف، وتخطَّ المسافات، وأخرج كلاً من + - * / ( ) كرمز مستقل، واجمع تتابعات الأرقام (ونقطة) في رمز رقمي واحد. الحرف غير المتوقع هو ValueError.
ثم evaluate، باستخدام recursive descent: دالة صغيرة واحدة لكل مستوى أولوية، وكل واحدة تستدعي الدالة الأكثر ارتباطا أسفلها. هذا الهيكل هو ما يرمز لترتيب العمليات:
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، الأقواس المتداخلة، ورفع استثناء على '2 +'. اضغط Run لتقييم مجموعة من التعبيرات.
اكتب tokenize(expr) (الأرقام كرموز نصية بالإضافة إلى الرموز + - * / ( )، مع تجاهل المسافات، ورفض الأحرف غير المعروفة) و evaluate(expr) لإرجاع float الذي يعطي الأولوية لـ * / على + - ويحترم الأقواس (النزول المتكرر أو خوارزمية shunting-yard). يجب أن ترفع المدخلات غير الصحيحة ValueError. الأهداف: evaluate('2 + 3 * 4') == 14.0، evaluate('(2 + 3) * 4') == 20.0، الأقواس المتداخلة، ورفع '2 +'.
سيفتح هذا التمرين قريبا
أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.
يقوم هذا المتصفح بحظر ملفات تعريف الارتباط لـ learn.floati.life، لذا لا يمكن فتح الدروس التي أنهيتها هنا بالترتيب. اسمح بملفات تعريف الارتباط لهذا الموقع وأعد التحميل.