زمان کنونی: ۲۴ آبان ۱۴۰۳, ۰۹:۰۵ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوالی از مجموعه پیش بینی LR

ارسال:
  

بی رنگ پرسیده:

سوالی از مجموعه پیش بینی 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 رو اضافه کنم؟

اگر توی تشخیص جای دیگری از مجموعه اشتباه کردم هم ایرادمو بگیرید ممنون میشم
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

لهمشد پاسخ داده:

RE: سوالی از مجموعه پیش بینی LR

سلام:
۱صلامتوجه نمیشم دوستان چرا با وجود اینکه گرامر چپ گردی داره سریع ایتم های lr رو مینویسید
و در این صورت احتمال اشتباه بالا میره
خب بابا اول بیاید چپ گردی حذف کنید بعد ایتم هاش رو بنویسید
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

بی رنگ پاسخ داده:

سوالی از مجموعه پیش بینی LR

سلام
بدون رفع چپ گردی هم میشه حل کرد مثلا
B>.A
A>Aa
در اینصورت a اضافه میشه اینراه سریع‌تر هست
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جراحی بینی!!! ghasedak ۸ ۵,۸۶۲ ۲۵ تیر ۱۴۰۱ ۱۱:۳۸ ق.ظ
آخرین ارسال: sanaabbasi
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۷۷۸ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  پیش نیاز هایی برای ارشد نرم افزار کامپیوتر mahsaabd ۳ ۲,۸۹۹ ۲۵ تیر ۱۳۹۸ ۰۹:۵۰ ب.ظ
آخرین ارسال: fo-eng
  تست جمع کننده با پیش گویی رقم نقلی Sanazzz ۰ ۱,۸۷۰ ۲۹ اردیبهشت ۱۳۹۸ ۰۲:۲۴ ب.ظ
آخرین ارسال: Sanazzz
Sad جمع کننده پیش گویی رقم نقلی Sanazzz ۸ ۷,۶۶۶ ۱۹ اردیبهشت ۱۳۹۸ ۰۲:۰۴ ق.ظ
آخرین ارسال: Sanazzz
  سوالی از دنباله ها و قوانین سیگما fendi ۱ ۳,۰۳۶ ۰۶ اردیبهشت ۱۳۹۸ ۰۲:۱۱ ق.ظ
آخرین ارسال: Saman
  مجموعه آموزش تصویری شبکه های پتری رنگی net work ۰ ۲,۲۹۸ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۷ ب.ظ
آخرین ارسال: net work
  مجموعه آموزش تصویری ابزار شبیه سازی و بررسی پروتکل امنیتی اسکایتر net work ۰ ۲,۶۰۴ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۵ ب.ظ
آخرین ارسال: net work
  مجموعه آموزشی رایگان برنامه نویسی متلب net work ۰ ۲,۱۴۲ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۱ ب.ظ
آخرین ارسال: net work
  نگاشت شرکت پذیر مجموعه ای لطفا کمک Sanazzz ۳ ۴,۱۳۶ ۰۲ اسفند ۱۳۹۷ ۰۳:۲۷ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close