۰
subtitle
ارسال: #۱
  
سوالی از مجموعه پیش بینی LR
سلام دوستان این گرامر داریم
S>aAB|SDb
A>aDB|Ab
B>Bda|abD
D>Da|db
من قسمتی از پارسر lalr1 این گرامر نوشتم
I0
S'>.S $
S>.aAB $
S>.SDb $
I1
S'>S. $
S>S.Db $
D>.Da b,a
D>.db b,a
I2
S>a.AB $
A>a.DB a,b
A>.Ab a,b
I3
S>SD.b $
D>D.a a,b
I4
D>d.b a,b
I5
S>aA.B $
B>.Bda d
B>.abD d
A>A.B a,b
توی اونجا که پررنگ کردم به نظرتون فقط d جزو مجموعه است یا اینکه a هم هست؟
چون گرامر B>.Bda چپگردی داره من فکر کردم برای همین فقط d جزو مجموعه است و چون B>.abD چپگردی نداره نباید a رو اضافه کنم؟
اگر توی تشخیص جای دیگری از مجموعه اشتباه کردم هم ایرادمو بگیرید ممنون میشم
S>aAB|SDb
A>aDB|Ab
B>Bda|abD
D>Da|db
من قسمتی از پارسر lalr1 این گرامر نوشتم
I0
S'>.S $
S>.aAB $
S>.SDb $
I1
S'>S. $
S>S.Db $
D>.Da b,a
D>.db b,a
I2
S>a.AB $
A>a.DB a,b
A>.Ab a,b
I3
S>SD.b $
D>D.a a,b
I4
D>d.b a,b
I5
S>aA.B $
B>.Bda d
B>.abD d
A>A.B a,b
توی اونجا که پررنگ کردم به نظرتون فقط d جزو مجموعه است یا اینکه a هم هست؟
چون گرامر B>.Bda چپگردی داره من فکر کردم برای همین فقط d جزو مجموعه است و چون B>.abD چپگردی نداره نباید a رو اضافه کنم؟
اگر توی تشخیص جای دیگری از مجموعه اشتباه کردم هم ایرادمو بگیرید ممنون میشم
۰
ارسال: #۲
  
RE: سوالی از مجموعه پیش بینی LR
سلام:
۱صلامتوجه نمیشم دوستان چرا با وجود اینکه گرامر چپ گردی داره سریع ایتم های lr رو مینویسید
و در این صورت احتمال اشتباه بالا میره
خب بابا اول بیاید چپ گردی حذف کنید بعد ایتم هاش رو بنویسید
۱صلامتوجه نمیشم دوستان چرا با وجود اینکه گرامر چپ گردی داره سریع ایتم های lr رو مینویسید
و در این صورت احتمال اشتباه بالا میره
خب بابا اول بیاید چپ گردی حذف کنید بعد ایتم هاش رو بنویسید
۰
ارسال: #۳
  
سوالی از مجموعه پیش بینی LR
سلام
بدون رفع چپ گردی هم میشه حل کرد مثلا
B>.A
A>Aa
در اینصورت a اضافه میشه اینراه سریعتر هست
بدون رفع چپ گردی هم میشه حل کرد مثلا
B>.A
A>Aa
در اینصورت a اضافه میشه اینراه سریعتر هست
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close