Рет қаралды 46
العودية اليسارية (Left Recursion) وإزالة العودية اليسارية (Left Factoring) في مادة المترجمات.
العودية اليسارية:
العودية اليسارية تحدث عندما يبدأ إنتاج قاعدة نحوية بنفس الرمز غير الختامي الذي يظهر في يسار القاعدة.
هذا النمط من العودية يؤدي إلى مشاكل في تحليل التعبيرات النحوية وإنشاء مترجم فعال.
على سبيل المثال، قاعدة نحوية مثل "Expr → Expr + Term" هي عودية يسارية.
إزالة العودية اليسارية:
لإزالة العودية اليسارية، يتم إعادة صياغة القواعد النحوية بطريقة تتفادى هذا النمط.
أحد الحلول هو استخدام تقنية إعادة الكتابة اليسارية (Left Factoring) لفصل العناصر المشتركة في يسار القواعد.
في إعادة الكتابة اليسارية، يتم إنشاء قاعدة جديدة تأخذ العناصر المشتركة في اليسار، ثم إنشاء قواعد فرعية لكل حالة مختلفة في اليمين.
هذا التحويل يساعد على إزالة العودية اليسارية وتحسين عملية التحليل النحوي.