![]() |
تفاوت زبان و گرامر LR - نسخهی قابل چاپ |
تفاوت زبان و گرامر LR - e.shrm - 21 بهمن ۱۳۹۲ ۱۱:۲۰ ق.ظ
سلام تفاوت زبان LR و گرامرش چیه؟ چرا هر زبان (LR(K یک زبان (LR(1 هست؟ در حالی همین جمله برای گرامرش غلطه. جوابش رو خودم فهمیدم. سوالم رو حذف نکردم که شاید جوابش بدردتون بخوره. ------------ برای هر گرامر (LR(K با K ثابت و بزرگتر از ۱ ، یک گرامر (LR(1 معادل وجود داره. بنابراین اگر زبانی با گرامر (LR(K هم توصیف بشه ، میشه براش یک گرامر (LR(1 نوشت . پس هر زبان (LR(K یک زبان (LR(1 است. --------------- یک سوال دیگه! این موضوع ولی برای (LL(1 و (LL(K درست نیست. اره؟ |
RE: تفاوت زبان و گرامر LR - hosshah - 21 بهمن ۱۳۹۲ ۰۱:۰۷ ب.ظ
سلام من تا حالا به این چیزا فکر نکرده بودم ولی به نظرم میتونیم گرامر LL(K رو با فاکتورگیری چپ به LL(1 تبدیل کنیم |
RE: تفاوت زبان و گرامر LR - e.shrm - 21 بهمن ۱۳۹۲ ۰۱:۱۰ ب.ظ
(۲۱ بهمن ۱۳۹۲ ۰۱:۰۷ ب.ظ)hosshah نوشته شده توسط: سلامفکر میکنم حرفتون درست باشه. منم بهش فکر نکرده بودم! تو یه تست تالیفی اون اولی رو دیدم. بعد دیگه همه مشتقاش تو ذهنم علامت سوال شد. |
RE: تفاوت زبان و گرامر LR - hosshah - 21 بهمن ۱۳۹۲ ۰۱:۱۴ ب.ظ
(۲۱ بهمن ۱۳۹۲ ۰۱:۱۰ ب.ظ)e.shrm نوشته شده توسط: فکر میکنم حرفتون درست باشه. من خودم رو تستای تالیفی اصلا مانور نمیدم توصیه ام به شما هم همینه چون اصلا معلوم نیست طرف کیه و هدفش چیه قبل از اینکه جواب هم بدم میخواستم بگم این سوال رو بیخیال بشید ![]() |
RE: تفاوت زبان و گرامر LR - AEM4949 - 21 بهمن ۱۳۹۲ ۰۱:۱۶ ب.ظ
(۲۱ بهمن ۱۳۹۲ ۰۱:۱۴ ب.ظ)hosshah نوشته شده توسط:(21 بهمن ۱۳۹۲ ۰۱:۱۰ ب.ظ)e.shrm نوشته شده توسط: فکر میکنم حرفتون درست باشه. صد در صد تایید میشه ![]() |
RE: تفاوت زبان و گرامر LR - e.shrm - 21 بهمن ۱۳۹۲ ۰۱:۱۷ ب.ظ
(۲۱ بهمن ۱۳۹۲ ۰۱:۱۴ ب.ظ)hosshah نوشته شده توسط:تالیفی داریم تا تالیفی. بعضی از تالیفی ها واقعا قشنگن. من دو سه تا کتاب هست که تالیفی هاشون رو خیلی با دقت بیشتری میخونم.(21 بهمن ۱۳۹۲ ۰۱:۱۰ ب.ظ)e.shrm نوشته شده توسط: فکر میکنم حرفتون درست باشه. ولی این سوال ، بد نیودا! یه سوال معقول بود. از این سوالا که چند مورد از موارد بالا صحیح می باشد! |
RE: تفاوت زبان و گرامر LR - hosshah - 21 بهمن ۱۳۹۲ ۰۱:۲۹ ب.ظ
(۲۱ بهمن ۱۳۹۲ ۰۱:۱۷ ب.ظ)e.shrm نوشته شده توسط: تالیفی داریم تا تالیفی. بعضی از تالیفی ها واقعا قشنگن. من دو سه تا کتاب هست که تالیفی هاشون رو خیلی با دقت بیشتری میخونم. آخه گفتین زبانشون با گرامرشون فرق داره ولی اینطوری نیس مثل اینکه |
RE: تفاوت زبان و گرامر LR - e.shrm - 21 بهمن ۱۳۹۲ ۰۱:۴۶ ب.ظ
(۲۱ بهمن ۱۳۹۲ ۰۱:۲۹ ب.ظ)hosshah نوشته شده توسط:نه اون قسمت تالیف خودم بود :دی(21 بهمن ۱۳۹۲ ۰۱:۱۷ ب.ظ)e.shrm نوشته شده توسط: تالیفی داریم تا تالیفی. بعضی از تالیفی ها واقعا قشنگن. من دو سه تا کتاب هست که تالیفی هاشون رو خیلی با دقت بیشتری میخونم. تو سوالی که داشتم گفته بود هر زبان ( LR(K یک (LR(1 هست. و این رو صحیح حساب کرده بود. برام سوال شده بود چرا. بقیه اش دیگه کاره خودمه:دی ولی منم درست گفتم. هر زبان ( LR(K ، زبان (LR(1 هم هست. ولی هر گرامر ( LR(K واضحه که (LR(1 نیست. ولی قابل تبدیل به (LR(1 هست. |
RE: تفاوت زبان و گرامر LR - hosshah - 21 بهمن ۱۳۹۲ ۰۱:۵۳ ب.ظ
(۲۱ بهمن ۱۳۹۲ ۰۱:۴۶ ب.ظ)e.shrm نوشته شده توسط: نه اون قسمت تالیف خودم بود :دی ![]() و اما نظر من هر گرامری که LR1 هست LR(K هم هست ولی هر گرامری که LR(K هست لزوما LR(1 نیست در ضمن یه نظر دیگه هم اینه که اصلا این LL و LR من میگم برای گرامر مطرح میشن نه زبان ![]() |
RE: تفاوت زبان و گرامر LR - e.shrm - 21 بهمن ۱۳۹۲ ۰۲:۰۲ ب.ظ
(۲۱ بهمن ۱۳۹۲ ۰۱:۵۳ ب.ظ)hosshah نوشته شده توسط:(21 بهمن ۱۳۹۲ ۰۱:۴۶ ب.ظ)e.shrm نوشته شده توسط: نه اون قسمت تالیف خودم بود :دی الان یه کم حس نمیکنید من دقیقا صورت مساله ای که گفتم برعکس اینه؟!! بدیهیه که هر گرامری که (LR(1 هست (LR(K هم هست !! قسمت دوم حرفتون صحیح ترش این میشه : هر گرامری که (LL(1 هست حتما (LR(1 هم هست. و هر گرامری که (LL(K هست ، حتما (LR(K هم هست. و قسمت آخر حرفتون رو من نظری ندارم! ما به این استاد مولف کتاب ارجاع میکنیم! |
RE: تفاوت زبان و گرامر LR - hosshah - 21 بهمن ۱۳۹۲ ۰۲:۰۷ ب.ظ
(۲۱ بهمن ۱۳۹۲ ۰۲:۰۲ ب.ظ)e.shrm نوشته شده توسط: الان یه کم حس نمیکنید من دقیقا صورت مساله ای که گفتم برعکس اینه؟!! من تو پست بالا دقیقا حرف جمله دومتون رو گفتم خط دوم خودم هم غلط املایی داشت درستش کردم ببخشید قسمت دوم حرفتون هم که بر منکرش لعنت و در آخر به این نتیجه میرسیم که بی خیال ![]() |
RE: تفاوت زبان و گرامر LR - e.shrm - 21 بهمن ۱۳۹۲ ۰۲:۰۹ ب.ظ
(۲۱ بهمن ۱۳۹۲ ۰۲:۰۷ ب.ظ)hosshah نوشته شده توسط:منم جمله شما رو تایید کردم. ولی سوالم چیزی نیود که شما گفتید. سوالم عکس این بود.(21 بهمن ۱۳۹۲ ۰۲:۰۲ ب.ظ)e.shrm نوشته شده توسط: الان یه کم حس نمیکنید من دقیقا صورت مساله ای که گفتم برعکس اینه؟!! و به قول شما بی خیال!! من که جوابمو گرفتم! از شما هم ممنون |
RE: تفاوت زبان و گرامر LR - hosshah - 21 بهمن ۱۳۹۲ ۰۲:۱۵ ب.ظ
(۲۱ بهمن ۱۳۹۲ ۰۲:۰۹ ب.ظ)e.shrm نوشته شده توسط: منم جمله شما رو تایید کردم. ولی سوالم چیزی نیود که شما گفتید. سوالم عکس این بود. آره میدونم واسه همینم راجع به سوالتون بحث کردم دیگه ![]() فقط من اینم اضافه کنم و تمام اینکه گفته هر زبان LR(K زبان LR(1 هست من فکر میکنم منظورش اینه که اون زبان بستگی به خودمون داره که گرامرش رو LR(K طراحی کنیم یا LR(1 . ولی بازم فک کنم ربطی نداشت ![]() خواهش می کنم موفق باشین |