المنهج الدراسي الدرس 209 من 250 · المشاريع: بناء أشياء حقيقية
المشاريع: بناء أشياء حقيقية

المشروع: مفسر صغير

هذا هو اختبار العبور: اكتب برنامجاً يقرأ لغة ويقوم بتشغيلها. لغتك هي الحساب، لكنك ستبنيها بالطريقة التي تُبنى بها المفسرات الحقيقية، لذا فإن 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 +'.

هل لاحظت مشكلة في هذا الدرس؟ أبلغ عنها · اسأل عن هذا الدرس

سيفتح هذا التمرين قريبا

أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.