"إذا أنتجت القواعد ما لا يقل عن 2 شجرة تحليل مميزة أو اشتقاقات، فإن القواعد تكون غامضة." قاعدة أخرى: جميع CFG (بدون رموز عديمة الفائدة) ذات العودية اليسرى والتكرار الأيمن لنفس غير الطرفية غامضة أيضًا.
كيف تعرف أن القواعد غامضة؟
يُقال إن القواعد تكون غامضة إذا كان هناكأكثر من اشتقاق واحد في أقصى اليسار أو أكثر من اشتقاق واحد في أقصى اليمين أو أكثر من شجرة تحليل لسلسلة الإدخال المحددة. إذا كانت القواعد غير غامضة ، فإنها تسمى لا لبس فيها. إذا كان هناك غموض في القواعد فهي ليست جيدة لبناء المترجم.
ما هي القواعد الغامضة تعطي مثالا؟
في علوم الكمبيوتر ، القواعد الغامضة هيقواعد خالية من السياق توجد بها سلسلة يمكن أن تحتوي على أكثر من اشتقاق أو تحليل شجرة واحدة في أقصى اليسار، بينما قواعد نحوية لا لبس فيها هي قواعد نحوية خالية من السياق حيث لكل سلسلة صحيحة اشتقاق فريد أو شجرة تحليل في أقصى اليسار.
كيف تثبت أن القواعد الخالية من السياق غامضة؟
3 إجابات
- كل CFG بدون رموز عديمة الفائدة وبتكرار يسار وصحيح للرمز نفسه ، غامضة. بشكل عام:…
- لاستكشاف الغموض ، يجب أن تجد مشتقتين من أقصى اليسار لنفس السلسلة (أو اشتقاقان أقصى اليمين ، أو شجرتا اشتقاق).
كيف تحل القواعد الغامضة؟
طرق لإزالة الغموض-
- بإصلاح القواعد
- بإضافة قواعد التجميع.
- باستخدام الدلالات واختيار التحليل الأكثر منطقية.
- بإضافة قواعد الأسبقية أو غيرها من قواعد التحليل الحساسة للسياق.
