روابط کامل بین انواع گرامر ها - نسخهی قابل چاپ |
روابط کامل بین انواع گرامر ها - - rasool - - 18 خرداد ۱۳۹۰ ۰۶:۲۵ ب.ظ
با سلام کلا چه روابطی (بصورت کامل )بین گرامرهای مبهم ، LL1 ، LL2 , LR0 , SLR , CLR1 , LALR1 وجود دارد؟ سپاس |
روابط کامل بین انواع گرامر ها - mfXpert - 19 خرداد ۱۳۹۰ ۱۰:۱۲ ق.ظ
من چنتا جمله می گم که امیدوارم به درد بخوره: ۱- هیچ گرامر مبهمی نمیتونه LALR1 , CLR1 , SLR1 , LR0 , LL1 و LL2 باشه. ۲-گرامرهای LLk زیرمجموعه LRk(یا همون CLRk) هستند ۳-گرامرهای LR0 زیرمجموعه گرامرهای SLR1 هستند ۴-گرامرهای SLR1 زیرمجموعه گرامرهای LALR1 هستند. ۵-گرامرهای LALR1 زیرمجموعه گرامرهای CLR1 هستند ۶-گرامرهای CLR1 زیرمجموعه گرامرهای CLRk هستند. میتونی این جملات رو به صورت یه نمودار ون دربیاری که به خاطر سپردنش راحتتر بشه |
روابط کامل بین انواع گرامر ها - - rasool - - 19 خرداد ۱۳۹۰ ۱۰:۵۹ ق.ظ
بسیار متشکرم. اینکه تحریر نمودهاید که گرامرهای LR0 زیرمجموعه گرامرهای SLR1 هستند یعنی چی؟ بی نهایت سپاس از وقتی که می گذارید. |
RE: روابط کامل بین انواع گرامر ها - mfXpert - 19 خرداد ۱۳۹۰ ۰۵:۳۷ ب.ظ
(۱۹ خرداد ۱۳۹۰ ۱۰:۵۹ ق.ظ)yaali نوشته شده توسط: بسیار متشکرم.این یعنی اینکه اگر گرامری LR0 باشه حتما SLR1 هم هست ولی عکس این جمله صادق نیست.یعنی اگر گرامری SLR1 باشه لزوما LR0 نیست. |
روابط کامل بین انواع گرامر ها - - rasool - - 22 خرداد ۱۳۹۰ ۰۳:۵۷ ب.ظ
یعنی وقتی می گیم LR0 زیرمجموعه گرامرهای SLR1 هستند به این معنیه که اگر گرامری LR0 باشه حتما SLR1 هم هست و اگر گرامری SLR1 نباشه حتما LR0 نیست. درسته؟ متشکرم. |
RE: روابط کامل بین انواع گرامر ها - mfXpert - 23 خرداد ۱۳۹۰ ۱۱:۴۵ ق.ظ
(۲۲ خرداد ۱۳۹۰ ۰۳:۵۷ ب.ظ)yaali نوشته شده توسط: یعنی وقتی می گیم LR0 زیرمجموعه گرامرهای SLR1 هستند به این معنیه که اگر گرامری LR0 باشه حتما SLR1 هم هست و اگر گرامری SLR1 نباشه حتما LR0 نیست. بله |
روابط کامل بین انواع گرامر ها - - rasool - - 02 تیر ۱۳۹۰ ۱۱:۴۸ ب.ظ
S -> aA | bB A -> Cc | Dd B -> Cd | Dc C -> FE D -> FH E -> empty F -> empty H -> empty این زبان LL1 هست اما LALR1 نیست. ................................................................. سوالم اینه: مگر نداریم: LL(0) < LL(1) < LL(k)< LR(0) < SLR(1) < LALR(1) < LR(1) < LR(k) مگه LL1 زیر مجموعهی LALR1 نیست؟ اگه هست پس هر LL1ی باید LALR1 هم باشه !!!...؟؟؟ پس این مثال نقض چیه .....!؟ ممنونم |
روابط کامل بین انواع گرامر ها - mfXpert - 03 تیر ۱۳۹۰ ۱۰:۵۸ ق.ظ
نتیجه گیری شما یعنی عبارت LL(0) < LL(1) < LL(k)< LR(0) < SLR(1) < LALR(1) < LR(1) < LR(k غلطه.از جملاتی که من در پست دوم نوشتم نمیشه چنین نتیجه ای گرفت. |
RE: روابط کامل بین انواع گرامر ها - - rasool - - 03 تیر ۱۳۹۰ ۰۱:۱۵ ب.ظ
(۰۳ تیر ۱۳۹۰ ۱۰:۵۸ ق.ظ)mfXpert نوشته شده توسط: نتیجه گیری شما یعنی عبارت حق با شماست. .................................... پس هیچ رابطه ای بین LL با این سه تا: LALR و SLR و LR0 نداریم؟ ممنونم |
روابط کامل بین انواع گرامر ها - - rasool - - 03 تیر ۱۳۹۰ ۰۳:۲۸ ب.ظ
آیا می توان گفت: گرامر LL1ی که قاعدهی A-->epsilon نداشته باشه LR0 هست و در نتیجه SLR1 و LALR1 و CLR1 هم هست. ؟؟ سپاس |
RE: روابط کامل بین انواع گرامر ها - mfXpert - 03 تیر ۱۳۹۰ ۱۱:۳۱ ب.ظ
(۰۳ تیر ۱۳۹۰ ۰۱:۱۵ ب.ظ)yaali نوشته شده توسط:بله . در حالت کلی گرامرهای LLk زیرمجموعهی گرامرهای LRk هستند.البته این طوری نیست که بگیم گرامرهای LL هیچ رابطه ای با گرامرهای LALR، SLR و LR0 ندارن چون رابطه زیر بین این گرامرها برقراره:(03 تیر ۱۳۹۰ ۱۰:۵۸ ق.ظ)mfXpert نوشته شده توسط: نتیجه گیری شما یعنی عبارت [tex]LL(0)\subset LR(0)\subset SLR(1)\subset LALR(1)\subset LR(1)[/tex] (۰۳ تیر ۱۳۹۰ ۰۳:۲۸ ب.ظ)yaali نوشته شده توسط: آیا می توان گفت:مطمئن نیستم اما فکر نمی کنم چنین نتیجه گیری ای درست باشه |