تالار گفتمان مانشت
حل سوال LR(1( - نسخه‌ی قابل چاپ

حل سوال LR(1( - mahyamk - 12 بهمن ۱۳۹۳ ۰۸:۳۱ ب.ظ

[attachment=17968]سلام
خسته نباشییین
بچه ها من دم کنکوری قاطی کردم رفت !!!!
میشه بگین حالت ۴ چرا قلم هسته اش $ حذف شد؟
کلا میشه یکی لطف کنه توضیح بده چطوریه؟؟ حس میکنم راهی که میرم غلطه!!
ممنون

RE: حل سوال LR(1( - Hamid_0311 - 12 بهمن ۱۳۹۳ ۰۸:۵۲ ب.ظ

با سلام دوست عزیز چیزی حذف نشدهBig Grin یکم دقت کنید متوجه میشید
ببینید با پلاس منتقل شدیم به یه حالت جدید هر وقت ایتم LR0 منتقل میشه به یه حالت جدید مجموعه پیش بینی اش هم با خودش میبره یعنی تغییری نمی کنه
خوب حالا اومد توی حالت ۴ حالا نقطه قبل چی؟ قبل غیر پایانه T پس باید کلوژرش را هم داخلش ایجاد کنیم حالا بعد از T توی همون قانون چی میبیند؟ پلاس خوب کانکت (الحاق) پلاس با مجموعه پیش بینی که در واقع دالر و ماینس هست چی میشه؟ میشه خود پلاس دیگه درسته؟ پس تمام بستاری کلوژری که توی این حالت میسازیم با T مجموعه پیش بینیش میشه پلاس
خوب بستار میدیم اما دقت کنید قانون اخر دوباره نقطه قبل از غیر پایانی T هستش
[tex]T-id[/tex]
خوب حالا دقت کنید چون نقطه قبل از T هست باید بستار کلوژرش را بکشیم اما دقت کنید بعد از T چی هستش؟ ماینس خوب حالا first ماینس با مجموعه پیش بینیش یعنی پلاس چی میشه؟ میشه ماینس خوب حالا یه بار دیگه با مجموعه پیش بینی ماینس باید بستار کلوژر بکشیم خوب حالا اگر دقت کنید ۷ تا قانون توی این حالت داریم که ۳ تاش مجموعه پیش بینیش پلاس هست و ۳ تای دیگه هم ماینس اما قانون ها مثل هم هستن خوب ما میایم جای اینکه این ۶ تا که دو به دو تکراری هستن و فقط مجموعه پیش بینیشون فرق داره یکیشو مینویسیم و مجموعه پیش بینی هاشونو اجتماع میگیریم دیگه ساده تر نمیشد توضیح داد یکم دقت کنید متوجه میشید برای اینکه اشتباهتونو بفهمید فک کنم لینک زیر هم کمکتون کنه


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


موفق باشید.Wink

RE: حل سوال LR(1( - mahyamk - 12 بهمن ۱۳۹۳ ۱۰:۰۱ ب.ظ

ممنووووونم کاملا یادم اومد داستانش چطوری بود
خیلییی لطف کردین بابت توضیح جامع و کامل
ایشالله رتبه عالی بیارید Blush