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

کامپایلر۹۰-محاسبهfirst

ارسال:
  

ehsansjs پرسیده:

کامپایلر۹۰-محاسبهfirst

سلام به همه دوستان
سوال اینه که:
معین کنید چندزوج از قوانین زیر باLL1 بودن سازگاری ندارن؟

S->ABC | D
A->aA | Lambda
B->Bb |a
C->b
D->b

خوب قاعده ای که سمت چپش B داره چون بازگشتی چپ داره مسلما LL1نیست!
سوال من:مدرسان گفته چون اون قاعده بازگشتیه اصلا نمیشه واسش first حساب کنیم که بخوایم اشتراک و فلان بگیریم و با این استدلال چون قاعده ای که سمت چپش Sداره هم میتونه بهBبرسه پس S il شرایط ال ال بودنو ندارهUndecided
نظر من:firstB=a اگر اونجور که مرسان میگه حساب کنیم که پارسرهای پایین به بالا که با بازگشتی چپ مشکل ندارن بس نباید بتونن برای T->.TTd firsrtهاشو حساب کننHuh و اگه B فیرست نداشته باشه قاعده زائد محسوب میشه!
به نظرتون S شرایط LLبودنو داره؟؟ نظر من که مثبت
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

gogooli پاسخ داده:

RE: کامپایلر۹۰-محاسبهfirst

first(B)=a و S هم (LL(1 رو نقض نمی کنه.
نقل قول این ارسال در یک پاسخ



پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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