مرجع
آخر الزيارات

محلل بسيط من اليسار إلى اليمين

253 كلمة•0 مشاهدة•🗒️ منذ 3 أيام
باختصار: مجزئ يسار يمين البسيط عادة يحتوي على حالات تعارض أكثر من مجزئ يسار يمين الأمامي. في هذه المقالة 6 أقسام: «Read input symbol»، «(2) E → 1» و«if Action(top(stack), input) = S» وغيرها.
المحتويات
  1. Read input symbol
  2. (2) E → 1
  3. if Action(top(stack), input) = S
  4. مثال
  5. pop |RHS| of production k from stack
  6. E → 1 E •

قبل الخوض في التفاصيل، مجزئ يسار يمين البسيط عادة يحتوي على حالات تعارض أكثر من مجزئ يسار يمين الأمامي. في لغات حاسوب العالم الحقيقي، لا يكفي استخدام مجزئ SLR، لكنها تعتبر آداة جيدة في مشاريع الطلاب الحاسوبية. قواعد الـ SLR هي القواعد التي لا تحتوي على تقارير تعارض مع أي مولد مجزئ SLR. ونتناول فيما يلي مزيدًا من التفاصيل.

  • الخوارزمية
  • خوارزمية تجزئ SLR
  • Initialize the stack with S

Read input symbol

while (true)

(2) E → 1

من جهة ثانية، عند بناء الـaction وgoto كما تم في جدول مجزئ LR(0) ينتج لنا المجموعات والجداول التالية:

  • Item set 0
  • S → • E
  • + E → • 1 E
  • + E → • 1
  • Item set 1
  • E → 1 • E
  • E → 1 •
  • + E → • 1 E
  • + E → • 1
  • Item set 2
  • S → E •
  • Item set 3

if Action(top(stack), input) = S

  • NS <- Goto(top(stack),input)
  • push NS
  • Read next symbol
  • else if Action(top(stack), input) = Rk
  • output k

مثال

  • قاعدة يمكن تحليلها باستخدام مجزئ SLR وبدون استخدام مجزئ LR(0) كما يلي:
  • (0) S → E
  • (1) E → 1 E

pop |RHS| of production k from stack

  • NS <- Goto(top(stack), LHS_k)
  • push NS
  • else if Action(top(stack),input) = A
  • output valid, return
  • else
  • output invalid, return

E → 1 E •

إضافةً إلى ذلك، كما هو ملاحظ يوجد تعارض تحويل في state 1 و terminal '1'. لكن.المجموعة التلية من E هي { $ } فتقلل الإجراءات r1 وr2 وتكون صالحة فقط في العامود $. والنتيجة هي أقل تعارض لجدول الـ goto:

جداول الـaction وgoto :

انظر كذلك

مراجع

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.