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

خوارزمية تجزئ SLR

Initialize the stack with S
Read input symbol
while (true)
  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
    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

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

(0) S → E

(1) E → 1 E

(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

E → 1 E •

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

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

• مجزئ يسار يمين

• بوابة تقنية المعلومات
• بوابة علم الحاسوب