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

تشخیص مجموعه پیش بینی درLR

ارسال:
  

saria پرسیده:

تشخیص مجموعه پیش بینی درLR

میشه دوستان راهنمایی کنند!!!
مجموعه پیش بینی که واسه LR 1 در نظر میگیریم رو چه حسابی انتخاب میشه(بجز اینکه زیر مجموعه Follow باشه )
یعنی تو مراحل بعدی چطور باهاش برخورد میشه(کم و زیاد شدن ترمینال‌ها )
من کتاب آل شیخ رو میخونم میدونم زیاد غلط داره ولی این یکیو دیگه هربار یه طور فکر کرده و جواب داده!!!Huh
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

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

تشخیص مجموعه پیش بینی درLR

look ahead اینطوری بدست میارن
{A --> a.Bc {d
B --> . X
یعنی وقتی نقطه پشت یه ناپایانه قرار بگیره در اینصورت look ahead عضو (first( cd یعنی first اونائی که بعد از ناپایانه اومدن با look ahead جاری می ذاریم کنار هم

اگر هم گرامر به شکل A--> . Aa بود یعنی وضعیت بازگشتی داشت first a حساب میکنیم به مجموعه پیش بینی اضافه میکنیم
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

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

تشخیص مجموعه پیش بینی درLR

البته روش فرمولی همیشه جواب نمیده بهترین راه فهمیدن فلسفه مجموعه پیش بینی هست
مثلا اگر ما گرامری مثل
$ S --> .E=E
E -->E+i
داشته باشیم یعنی پارسر انتظار داره بعد از E دوم علامت $ ببینه میدانیم = جزو مجموعه هست حالا اگر قاعده دوم هم بذاریم میشه S --> . E + i = E
پس پارسر انتظار داره در طی مراحل تجزیه علامت + هم ببینه پس + هم به مجموعه اضافه میشه یعنی میشه + و =
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

admin پاسخ داده:

تشخیص مجموعه پیش بینی درLR

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

ارسال:
  

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

RE: تشخیص مجموعه پیش بینی درLR

رو چه حسابی این رو گفتید اونوقت ؟ ببنید اگر گرامر پاستوریزه باشه Big Grin یعنی مشکلی تو چپ گردی و ابهام نداشته باشه موردی نداره میشه از فرمولی که در مجموعه پیش بینی مطرح شده جلو رفت و ایتم‌ها رو اضا فه کرد یعنی کلا مدیریت کرد ولی سوال اساسی اینجاست
ایا هر گرامری که چپ گردی داشته باشد مبهم است ؟
سوال دوم برای گرامر های که چپ گردی دارند چگونه عمل می شود در پارسر های LR ؟
نقل قول این ارسال در یک پاسخ

ارسال:
  

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

RE: تشخیص مجموعه پیش بینی درLR

(۰۳ دى ۱۳۸۹ ۰۵:۳۷ ب.ظ)لهمشد نوشته شده توسط:  رو چه حسابی این رو گفتید اونوقت ؟ ببنید اگر گرامر پاستوریزه باشه Big Grin یعنی مشکلی تو چپ گردی و ابهام نداشته باشه موردی نداره میشه از فرمولی که در مجموعه پیش بینی مطرح شده جلو رفت و ایتم‌ها رو اضا فه کرد یعنی کلا مدیریت کرد ولی سوال اساسی اینجاست
ایا هر گرامری که چپ گردی داشته باشد مبهم است ؟
سوال دوم برای گرامر های که چپ گردی دارند چگونه عمل می شود در پارسر های LR ؟
هرگرامری که چپ گردی داشته باشه که مبهم نیست مثلا اینو ببینید
S --> Aa | Sc
A-->Ad | Sb
اگر چپ گردیشو رفع کنیم می بینیم که مبهم نیست
S --> Aa | Sc
A-->SbK
K-->AdK|ep
(منظور از ep همون اپسیلون هست)
گرامرهائی که چب گردی دارند( اشکار یا ضمنی یا فاکتور سمت چپ) برای پارسرهای ll مشکل درست میکنند نه lr چون باعث میشه first قوانینشون با هم اشتراک پیدا کنند
میشه برخی از جدول پارسرهای گرامرهای مبهم دستکاری کرد و براشون پارسر ll درست کرد مثل else سرگردان یا اولویت گذاری برای + و * همچنان که گرامر مبهم باشه ولی پارسر رفع ابهام میشه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

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

RE: تشخیص مجموعه پیش بینی درLR

(۰۳ دى ۱۳۸۹ ۰۵:۳۷ ب.ظ)لهمشد نوشته شده توسط:  رو چه حسابی این رو گفتید اونوقت ؟ ببنید اگر گرامر پاستوریزه باشه Big Grin یعنی مشکلی تو چپ گردی و ابهام نداشته باشه موردی نداره میشه از فرمولی که در مجموعه پیش بینی مطرح شده جلو رفت و ایتم‌ها رو اضا فه کرد یعنی کلا مدیریت کرد
به نظر شما گرامرهائی که چپ گردی دارند بخوایم مجموعه پیش بینی شونو پیدا کنیم باید اول انها را رفع چپ گردی هم کنیم؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جراحی بینی!!! ghasedak ۸ ۵,۸۰۳ ۲۵ تیر ۱۴۰۱ ۱۱:۳۸ ق.ظ
آخرین ارسال: sanaabbasi
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۱ ۴,۲۱۵ ۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ
آخرین ارسال: kooshaideal1
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۷۵۷ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  پیش نیاز هایی برای ارشد نرم افزار کامپیوتر mahsaabd ۳ ۲,۸۸۰ ۲۵ تیر ۱۳۹۸ ۰۹:۵۰ ب.ظ
آخرین ارسال: fo-eng
  تست جمع کننده با پیش گویی رقم نقلی Sanazzz ۰ ۱,۸۶۴ ۲۹ اردیبهشت ۱۳۹۸ ۰۲:۲۴ ب.ظ
آخرین ارسال: Sanazzz
Sad جمع کننده پیش گویی رقم نقلی Sanazzz ۸ ۷,۶۳۰ ۱۹ اردیبهشت ۱۳۹۸ ۰۲:۰۴ ق.ظ
آخرین ارسال: Sanazzz
  مجموعه آموزش تصویری شبکه های پتری رنگی 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