۰
subtitle
ارسال: #۱
سوال کنکور از پارسر‌ها LR
با سلام:
دوستان ببنید من یه سوال از کنکور ۸۵ می گذارم ببنید اگه بخواهیم با رد گزینه این سوال رو حل کنیم گرامر الف LALR1 هستش چرا ؟؟ به این دلیل که تو همه گزینه‌ها اومده پس حالا کافیه که ما بیایم گزینه های دیگه رو حساب کنیم (ب ج د) بریم سراغ گزینه ب چون تو دوتا گزینه هستش گزینه به گرامر lalr 1 نیست چرا ؟؟؟ بازهم خودم می گم گرامر مبهم کافیه id+id+id رو بررسی کنید متوجه میشد اما سوال من فلسفی هستش گرامر ج و گرامر د ما شین LR1 چی میشه این اقا اومده برای گرامر ب که مبهم ما شین LR1 رسم کرده ایا درسته و این من رو با اشکال مواجه کرده بود ؟؟ حالا اگه ممکنه برای یکی ازگرامر‌ها منهای ب مثلا گرامر د یه ماشین LR1 رسم کنید ؟؟
اینم سوال:![[تصویر: idks28w15bkgcb6os.gif]](http://up.iranblog.com/images/idks28w15bkgcb6os.gif)
دوستان ببنید من یه سوال از کنکور ۸۵ می گذارم ببنید اگه بخواهیم با رد گزینه این سوال رو حل کنیم گرامر الف LALR1 هستش چرا ؟؟ به این دلیل که تو همه گزینه‌ها اومده پس حالا کافیه که ما بیایم گزینه های دیگه رو حساب کنیم (ب ج د) بریم سراغ گزینه ب چون تو دوتا گزینه هستش گزینه به گرامر lalr 1 نیست چرا ؟؟؟ بازهم خودم می گم گرامر مبهم کافیه id+id+id رو بررسی کنید متوجه میشد اما سوال من فلسفی هستش گرامر ج و گرامر د ما شین LR1 چی میشه این اقا اومده برای گرامر ب که مبهم ما شین LR1 رسم کرده ایا درسته و این من رو با اشکال مواجه کرده بود ؟؟ حالا اگه ممکنه برای یکی ازگرامر‌ها منهای ب مثلا گرامر د یه ماشین LR1 رسم کنید ؟؟
اینم سوال:
۰
۰
ارسال: #۳
سوال کنکور از پارسر‌ها LR
شما این گرامرها رو نظر تداخل shift reduce یا reduce reduce بررسی کردید؟
۰
ارسال: #۴
RE: سوال کنکور از پارسر‌ها LR
ببنید دوست عزیز من:
شما جای من اگه سر جلسه کنکور بخواهی ایتم lr1 رو رسم کنی فقط کل وقت کنکور رو باید واسه همین سوال بگذاری کنار چیزی که من در صورت سوال مطرح کردم فکر کنم کا ملا واضح باشه ؟؟اگه هر جایش رو واضح نبود بگید من تشریح کنم
شما جای من اگه سر جلسه کنکور بخواهی ایتم lr1 رو رسم کنی فقط کل وقت کنکور رو باید واسه همین سوال بگذاری کنار چیزی که من در صورت سوال مطرح کردم فکر کنم کا ملا واضح باشه ؟؟اگه هر جایش رو واضح نبود بگید من تشریح کنم
۰
ارسال: #۵
سوال کنکور از پارسر‌ها LR
همانطور که خودتون گفتید ب درست نیست چون مبهم هست و هیچ گرامر مبهمی نیست که LR باشه الف هم که توی همه گزینه‌ها اومده پس ناچارا گزینه ۳ صحیح میشه( اینطوری جدول هم رسم نکردیم)
۰
ارسال: #۶
RE: سوال کنکور از پارسر‌ها LR
چه پاسخ سر راستی 
این به فکر خودم هم رسیده بود‌ها مهندس ولی سوال اینجاست
احتمال ندادی یه وقت ج ود یه وقت LALR1 نباشند دیگه با احتمال صفر گفتی حتما هست بدون اینکه بررسی کنی
این به فکر خودم هم رسیده بود‌ها مهندس ولی سوال اینجاست احتمال ندادی یه وقت ج ود یه وقت LALR1 نباشند دیگه با احتمال صفر گفتی حتما هست بدون اینکه بررسی کنی
ارسال: #۷
RE: سوال کنکور از پارسر‌ها LR
(۰۳ دى ۱۳۸۹ ۰۲:۰۰ ب.ظ)لهمشد نوشته شده توسط: چه پاسخ سر راستیمیدانیم که هر گرامر ll1
احتمال ندادی یه وقت ج ود یه وقت LALR1 نباشند دیگه با احتمال صفر گفتی حتما هست بدون اینکه بررسی کنی
lalr 1 هم هست اگر ج و د بررسی کنید می بینید که گرامرهای ll1 هستند پس lalr 1 هم هستند(اینطوری جدول هم رسم نکردیم)
۰
ارسال: #۹
RE: سوال کنکور از پارسر‌ها LR
۰
ارسال: #۱۰
RE: سوال کنکور از پارسر‌ها LR
بارها گفتم باز هم می گم لطفا اگه مطلبی رو عنوان می کنید با ذکر دلیل و چرایی هاش
ببنین دوست عزیز اگه دقت کنید می بینید که LLها زیر مجموعه LR ها هستند نه زیر مجموعهLALR متوجه منظور شدید با چه استدلالی می گید که چون LL هستش LALR1 هم هستش من می‍تونم گرامری مثال بزنم که LL باشه ولی LALR نباشه فقط تو رو خدا نگو که مثال بزن با کمی فکر کن پیدا میشه فقط هر چیزی که عنوان می کنید با دلیل بگید لطفا
و اما این مطلب
نقل قول: lalr 1 خودشون زیرمجموعه clr 1ها هستندمهندس کی چنین چیزی گفته ؟؟
ببنین دوست عزیز اگه دقت کنید می بینید که LLها زیر مجموعه LR ها هستند نه زیر مجموعهLALR متوجه منظور شدید با چه استدلالی می گید که چون LL هستش LALR1 هم هستش من می‍تونم گرامری مثال بزنم که LL باشه ولی LALR نباشه فقط تو رو خدا نگو که مثال بزن با کمی فکر کن پیدا میشه فقط هر چیزی که عنوان می کنید با دلیل بگید لطفا و اما این مطلب
نقل قول: هر گرامر LL1 یک گرامر CLR1 هست،نه LALR1،درستهبله درسته
۰
ارسال: #۱۱
سوال کنکور از پارسر‌ها LR
این را استادمون گفت که به صورت یک طرفه هر ll1 یک lalr 1 هم هست
البته خودم هم خواستم دلیلشو بپرسم ولی تابحال بهش دسترسی نداشتم
البته خودم هم خواستم دلیلشو بپرسم ولی تابحال بهش دسترسی نداشتم
ارسال: #۱۲
RE: سوال کنکور از پارسر‌ها LR
۰
ارسال: #۱۳
سوال کنکور از پارسر‌ها LR
ببینید دوستان هنوز رابطه درستی بین گرامرهای LL1 و گرامرهای LALR1 تشخیص داده نشده و بر سر زیر مجموعه بودن این دو تا هم دعوا هست.
LL1ها با شرایطی می‍تونن LALR1 هم باشند: اینکه هیچ قانونی وجود نداشته باشه که empty باشه. یعنی اگه زبان شما چنین قانونی نداشت و LL1 هم بود می‍تونید اطمینان داشته باشید که LALR1 هم هست.
گرامر زیر رو ببینید:
این زبان LL1 هست اما LALR1 نیست.
متاسفانه برخی از نویسندگان هم توی کتابهاشون چنین اشتباهی رو کردن که LL1 رو جزئی از LALR1 بدونن. مثل این منبع که توی اصلاحاتش درست کرده این اشتباه رو Modern Compiler Implementation in ML: Basic Techniques
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
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
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ارسال: #۱۴
RE: سوال کنکور از پارسر‌ها LR
(۰۷ دى ۱۳۸۹ ۰۴:۵۸ ب.ظ)admin نوشته شده توسط: LL1ها با شرایطی می‍تونن LALR1 هم باشند: اینکه هیچ قانونی وجود نداشته باشه که empty باشه. یعنی اگه زبان شما چنین قانونی نداشت و LL1 هم بود می‍تونید اطمینان داشته باشید که LALR1 هم هست.ممنون از پاسختون
و البته هر LL1ای که اون شرطی که شما گفتینو داشته باشه LR0 هست و در نتیجه همه چی هست!
۰
ارسال: #۱۵
سوال کنکور از پارسر‌ها LR
سلام .
من ۴ ساعته دارم روی پارسر LR کار میکنم باز هم نمیفمم . موضوع مربوط میشه به ساخت جدول تجزیه LR که یک نوع تجزیه کننده پایین به بالاست . یک مثال رو کتابم زده (انتشارات پیام نور - جعفر پور امینی )که در اون یک جدول تجزیه کشیده و سطرهاش شده حالات و ستون هاش به دو بخش action , go to تقسیم شده . حالا میخوام بدونم این حالات به چه چیزهایی بستگی داره یعنی چی باید درونش قرار بگیره و چطور پر میشه و بعد اینکه غیر ترمینال هایی که در goto وجود دارن بر چه اساسی پر میشن . اگه میشه یک مثال بزنید و مراحل تکمیل شدن جدول رو قد بقدم بهم نشون بدین . خیلی ممنون میشم از کمکتون .
من ۴ ساعته دارم روی پارسر LR کار میکنم باز هم نمیفمم . موضوع مربوط میشه به ساخت جدول تجزیه LR که یک نوع تجزیه کننده پایین به بالاست . یک مثال رو کتابم زده (انتشارات پیام نور - جعفر پور امینی )که در اون یک جدول تجزیه کشیده و سطرهاش شده حالات و ستون هاش به دو بخش action , go to تقسیم شده . حالا میخوام بدونم این حالات به چه چیزهایی بستگی داره یعنی چی باید درونش قرار بگیره و چطور پر میشه و بعد اینکه غیر ترمینال هایی که در goto وجود دارن بر چه اساسی پر میشن . اگه میشه یک مثال بزنید و مراحل تکمیل شدن جدول رو قد بقدم بهم نشون بدین . خیلی ممنون میشم از کمکتون .
۰
ارسال: #۱۶
سوال کنکور از پارسر‌ها LR
همانطور که می دانید ما روی سمت راست قوانین گرامر بصورت نقطه ای از چپ به راست حرکت می کنیم. مجموعه action مربوط به پایانه‌ها و مجموعه goto مربوط به غیرپایانه هاست.
جدول هم براساس آن dfa یی که ترسیم کرده‌اید پر می شود.
منظورتون مثال ص ۲۰۰ پیام نوره؟
اگه هنوز با این بحث مشکل دارید بفرمایید تا انشاءالله مثال را کامل حل کنم.
جدول هم براساس آن dfa یی که ترسیم کرده‌اید پر می شود.
منظورتون مثال ص ۲۰۰ پیام نوره؟
اگه هنوز با این بحث مشکل دارید بفرمایید تا انشاءالله مثال را کامل حل کنم.
۰
ارسال: #۱۷
RE: سوال کنکور از پارسر‌ها LR
(۲۰ آذر ۱۳۸۹ ۰۴:۵۴ ب.ظ)لهمشد نوشته شده توسط: با سلام:
دوستان ببنید من یه سوال از کنکور ۸۵ می گذارم ببنید اگه بخواهیم با رد گزینه این سوال رو حل کنیم گرامر الف LALR1 هستش چرا ؟؟ به این دلیل که تو همه گزینه‌ها اومده پس حالا کافیه که ما بیایم گزینه های دیگه رو حساب کنیم (ب ج د) بریم سراغ گزینه ب چون تو دوتا گزینه هستش گزینه به گرامر lalr 1 نیست چرا ؟؟؟ بازهم خودم می گم گرامر مبهم کافیه id+id+id رو بررسی کنید متوجه میشد اما سوال من فلسفی هستش گرامر ج و گرامر د ما شین LR1 چی میشه این اقا اومده برای گرامر ب که مبهم ما شین LR1 رسم کرده ایا درسته و این من رو با اشکال مواجه کرده بود ؟؟ حالا اگه ممکنه برای یکی ازگرامر‌ها منهای ب مثلا گرامر د یه ماشین LR1 رسم کنید ؟؟
اینم سوال:
سلام
قبول دارید الف LALR1 هست .گرامر د هم LALR1 هست چون طبیعتش عین گرامر الف است فقط یه قانونش کم شده "گرامری که یه سری خواص داره اگه ازش یه قانون کم کنی خواصشو حفظ میکنه"
(۰۴ تیر ۱۳۹۰ ۱۲:۱۴ ق.ظ)yaali نوشته شده توسط:(09 دى ۱۳۸۹ ۱۲:۰۵ ق.ظ)mehr.iman نوشته شده توسط:(07 دى ۱۳۸۹ ۰۴:۵۸ ب.ظ)admin نوشته شده توسط: LL1ها با شرایطی می‍تونن LALR1 هم باشند: اینکه هیچ قانونی وجود نداشته باشه که empty باشه. یعنی اگه زبان شما چنین قانونی نداشت و LL1 هم بود می‍تونید اطمینان داشته باشید که LALR1 هم هست.ممنون از پاسختون
و البته هر LL1ای که اون شرطی که شما گفتینو داشته باشه LR0 هست و در نتیجه همه چی هست!
درسته؟
بله درسته.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close