صفحه‌ها: ۱ ۲
با سلام:
دوستان ببنید من یه سوال از کنکور ۸۵ می گذارم ببنید اگه بخواهیم با رد گزینه این سوال رو حل کنیم گرامر الف LALR1 هستش چرا ؟؟ به این دلیل که تو همه گزینه‌ها اومده پس حالا کافیه که ما بیایم گزینه های دیگه رو حساب کنیم (ب ج د) بریم سراغ گزینه ب چون تو دوتا گزینه هستش گزینه به گرامر lalr 1 نیست چرا ؟؟؟ بازهم خودم می گم گرامر مبهم کافیه id+id+id رو بررسی کنید متوجه میشد اما سوال من فلسفی هستش گرامر ج و گرامر د ما شین LR1 چی میشه این اقا اومده برای گرامر ب که مبهم ما شین LR1 رسم کرده ایا درسته و این من رو با اشکال مواجه کرده بود ؟؟ حالا اگه ممکنه برای یکی ازگرامر‌ها منهای ب مثلا گرامر د یه ماشین LR1 رسم کنید ؟؟
اینم سوال:
![[تصویر: idks28w15bkgcb6os.gif]](http://up.iranblog.com/images/idks28w15bkgcb6os.gif)
با سلام:
این لینکش ببنید:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
شما این گرامرها رو نظر تداخل shift reduce یا reduce reduce بررسی کردید؟
ببنید دوست عزیز من:
شما جای من اگه سر جلسه کنکور بخواهی ایتم lr1 رو رسم کنی فقط کل وقت کنکور رو باید واسه همین سوال بگذاری کنار چیزی که من در صورت سوال مطرح کردم فکر کنم کا ملا واضح باشه ؟؟اگه هر جایش رو واضح نبود بگید من تشریح کنم
همانطور که خودتون گفتید ب درست نیست چون مبهم هست و هیچ گرامر مبهمی نیست که LR باشه الف هم که توی همه گزینه‌ها اومده پس ناچارا گزینه ۳ صحیح میشه( اینطوری جدول هم رسم نکردیم)
چه پاسخ سر راستی
این به فکر خودم هم رسیده بود‌ها مهندس ولی سوال اینجاست احتمال ندادی یه وقت ج ود یه وقت LALR1 نباشند دیگه با احتمال صفر گفتی حتما هست بدون اینکه بررسی کنی
(۰۳ دى ۱۳۸۹ ۰۲:۰۰ ب.ظ)لهمشد نوشته شده توسط: چه پاسخ سر راستیمیدانیم که هر گرامر ll1
احتمال ندادی یه وقت ج ود یه وقت LALR1 نباشند دیگه با احتمال صفر گفتی حتما هست بدون اینکه بررسی کنی
lalr 1 هم هست اگر ج و د بررسی کنید می بینید که گرامرهای ll1 هستند پس lalr 1 هم هستند(اینطوری جدول هم رسم نکردیم)
(۰۴ دى ۱۳۸۹ ۰۸:۵۶ ب.ظ)بی رنگ نوشته شده توسط:هر گرامر LL1 یک گرامر CLR1 هست،نه LALR1،درسته؟(03 دى ۱۳۸۹ ۰۲:۰۰ ب.ظ)لهمشد نوشته شده توسط: چه پاسخ سر راستیمیدانیم که هر گرامر ll1
احتمال ندادی یه وقت ج ود یه وقت LALR1 نباشند دیگه با احتمال صفر گفتی حتما هست بدون اینکه بررسی کنی
lalr 1 هم هست
lalr 1 خودشون زیرمجموعه clr 1ها هستند
بارها گفتم باز هم می گم لطفا اگه مطلبی رو عنوان می کنید با ذکر دلیل و چرایی هاش
نقل قول: lalr 1 خودشون زیرمجموعه clr 1ها هستندمهندس کی چنین چیزی گفته ؟؟
ببنین دوست عزیز اگه دقت کنید می بینید که LLها زیر مجموعه LR ها هستند نه زیر مجموعهLALR متوجه منظور شدید با چه استدلالی می گید که چون LL هستش LALR1 هم هستش من می‍تونم گرامری مثال بزنم که LL باشه ولی LALR نباشه فقط تو رو خدا نگو که مثال بزن با کمی فکر کن پیدا میشه فقط هر چیزی که عنوان می کنید با دلیل بگید لطفا و اما این مطلب
نقل قول: هر گرامر LL1 یک گرامر CLR1 هست،نه LALR1،درستهبله درسته
(۰۵ دى ۱۳۸۹ ۱۱:۵۸ ق.ظ)بی رنگ نوشته شده توسط: lalr 1 خودشون زیرمجموعه clr 1ها هستندخب LALR1 زیر مجموعه CLR1 هست درست ولی این دلیل نمیشه که هر LL1ای یه LALR1 هم باشه.
ما میگیم هر LL1ای یه CLR1 هست ولی یه CLR1 میتونه LALR1 نباشه،با توجه به تعریف زیر مجموعه بودن بدیهیه دیگه.
این را استادمون گفت که به صورت یک طرفه هر ll1 یک lalr 1 هم هست
البته خودم هم خواستم دلیلشو بپرسم ولی تابحال بهش دسترسی نداشتم
(۰۶ دى ۱۳۸۹ ۱۰:۵۹ ق.ظ)بی رنگ نوشته شده توسط: این را استادمون گفت که به صورت یک طرفه هر ll1 یک lalr 1 هم هستاستادتون کی بوده؟
البته خودم هم خواستم دلیلشو بپرسم ولی تابحال بهش دسترسی نداشتم
فک کنم مثال نقض داشته باشه،بررسی میکنم.
ببینید دوستان هنوز رابطه درستی بین گرامرهای LL1 و گرامرهای LALR1 تشخیص داده نشده و بر سر زیر مجموعه بودن این دو تا هم دعوا هست.
LL1ها با شرایطی می‍تونن LALR1 هم باشند: اینکه هیچ قانونی وجود نداشته باشه که empty باشه. یعنی اگه زبان شما چنین قانونی نداشت و LL1 هم بود می‍تونید اطمینان داشته باشید که LALR1 هم هست.
گرامر زیر رو ببینید:
کد:
S -> aA | bB
A -> Cc | Dd
B -> Cd | Dc
C -> FE
D -> FH
E -> empty
F -> empty
H -> emptyاین زبان LL1 هست اما LALR1 نیست.
متاسفانه برخی از نویسندگان هم توی کتابهاشون چنین اشتباهی رو کردن که LL1 رو جزئی از LALR1 بدونن. مثل این منبع که توی اصلاحاتش درست کرده این اشتباه رو Modern Compiler Implementation in ML: Basic Techniques
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
(۰۷ دى ۱۳۸۹ ۰۴:۵۸ ب.ظ)admin نوشته شده توسط: LL1ها با شرایطی می‍تونن LALR1 هم باشند: اینکه هیچ قانونی وجود نداشته باشه که empty باشه. یعنی اگه زبان شما چنین قانونی نداشت و LL1 هم بود می‍تونید اطمینان داشته باشید که LALR1 هم هست.ممنون از پاسختون
و البته هر LL1ای که اون شرطی که شما گفتینو داشته باشه LR0 هست و در نتیجه همه چی هست!