انجمنصفحه اولجستجوی انجمن

[sarehkar]

سوال اول هیچ کدام بود چرا ll(1)نیست؟

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

[Riemann]

اولی هیچ کدام
دومی تداخل s/r داره
سومی ۱۶

---

(۲۵ بهمن ۱۳۹۲ ۰۴:۵۲ ب.ظ)NOOSHIN61 نوشته شده توسط:  مگه هر گرامری که lalr باشه ، slrنیست؟ ! خب اگه قرار بود که lalr بشه حتما،slr هم میشد و نمیشه که یک تست دو تا جواب درست داشته باشه(البته با وضع سنجش هر چیزی امکان داره) پس یا میشد slr یا هیچکدام..حالا کدومش؟

والا سرجلسه انقدر گیج بودم که به این چیزا فکر نمی کردم، دیدم دوتاش نیست، زدم هیچ کدام. هرچه باداباد

[Amoojan]

(۲۵ بهمن ۱۳۹۲ ۰۴:۵۲ ب.ظ)NOOSHIN61 نوشته شده توسط:  مگه هر گرامری که lalr باشه ، slrنیست؟ ! خب اگه قرار بود که lalr بشه حتما،slr هم میشد و نمیشه که یک تست دو تا جواب درست داشته باشه(البته با وضع سنجش هر چیزی امکان داره) پس یا میشد slr یا هیچکدام..حالا کدومش؟

فکر کنم هر slr یک lalr هست نه برعکس! البته من این سوالو نزدم!

[fatima.sr68]

(۲۵ بهمن ۱۳۹۲ ۰۸:۰۹ ب.ظ)Amoojan نوشته شده توسط:  

(25 بهمن ۱۳۹۲ ۰۴:۵۲ ب.ظ)NOOSHIN61 نوشته شده توسط:  مگه هر گرامری که lalr باشه ، slrنیست؟ ! خب اگه قرار بود که lalr بشه حتما،slr هم میشد و نمیشه که یک تست دو تا جواب درست داشته باشه(البته با وضع سنجش هر چیزی امکان داره) پس یا میشد slr یا هیچکدام..حالا کدومش؟

فکر کنم هر slr یک lalr هست نه برعکس! البته من این سوالو نزدم!

منم یه نکته از وویس دکتر گارگهی نوشتم: هر گرامری که SLR هست مطمئنا LALR هست

[Riemann]

(۲۵ بهمن ۱۳۹۲ ۰۸:۴۱ ب.ظ)fatima.sr68 نوشته شده توسط:  منم یه نکته از وویس دکتر گارگهی نوشتم: هر گرامری که SLR هست مطمئنا LALR هست

دقیقا چون s/r رو نمیشه هیچ کاریش کرد، ولی اگه از بدشانسی ما باشه که lalr میشه.

[El@he]

(۲۵ بهمن ۱۳۹۲ ۰۴:۵۲ ب.ظ)NOOSHIN61 نوشته شده توسط:  مگه هر گرامری که lalr باشه ، slrنیست؟ ! خب اگه قرار بود که lalr بشه حتما،slr هم میشد و نمیشه که یک تست دو تا جواب درست داشته باشه(البته با وضع سنجش هر چیزی امکان داره) پس یا میشد slr یا هیچکدام..حالا کدومش؟

slr زیرمجموعه ی lalr هستش، دلیل نداره وقتی slr نیست، lalr هم نباشه. lalr مجموعه ی بزرگتریه.

والا من ماشینش رو رسم کردم درست بود، ضمن اینکه گرامر به نظرم مبهم نبود.

[soheila2012]

منو باش چطوری بدست اوردم.نخندینااا
گفتم follow , first یکسان داره پ هیچکدام!!
البته موافق هم به این موضوع هستم که بودن یکی دلیل بر واجب بودن یکی دیگه نمیشه(اگه متوجه شدین که قبولین!!!)
حالا نظر مثبت دوستان به جواب من چیه؟؟؟؟

[shimaa]

(۲۵ بهمن ۱۳۹۲ ۰۴:۳۲ ب.ظ)El@he نوشته شده توسط:  اولی LALR زدم دولی شیفت ردیوس.

LALR من کشیدم آیتم هاشو مشکل نداشت که ...

منم همینو زدم اصلا اگه طبق پوران بخوای بگی با در نظر گرفتن look ahead واسه follow ها میدیدیم که lalr هس منکه کل ماشینشو کشیدم این شد :-|

[pderakhshanfar]

(۲۵ بهمن ۱۳۹۲ ۰۷:۳۲ ب.ظ)Riemann نوشته شده توسط:  اولی هیچ کدام
دومی تداخل s/r داره
سومی ۱۶

---

(۲۵ بهمن ۱۳۹۲ ۰۴:۵۲ ب.ظ)NOOSHIN61 نوشته شده توسط:  مگه هر گرامری که lalr باشه ، slrنیست؟ ! خب اگه قرار بود که lalr بشه حتما،slr هم میشد و نمیشه که یک تست دو تا جواب درست داشته باشه(البته با وضع سنجش هر چیزی امکان داره) پس یا میشد slr یا هیچکدام..حالا کدومش؟

والا سرجلسه انقدر گیج بودم که به این چیزا فکر نمی کردم، دیدم دوتاش نیست، زدم هیچ کدام. هرچه باداباد

دوست عزیز سومی‌ فکر کنم میشد ۱۳

کشیدم قوانینشو دیگه حال ندارم ۱۳ تاشو اینجا بنویسم

خواستید بگید عکس بگیرم بذارم.

[ali_nemo]

دوستان مطمین باشید جواب هیچکدام و تداخل شیفت ردیوس میشه
در مورد گزینه هیچکدام اینکه اگه گرامری اس ال ار نباشه چس ال ار نیست چون اس ال ار زیر مجمووعه ال آ ال آر هست

[mr_asadi]

(۲۵ بهمن ۱۳۹۲ ۰۴:۵۲ ب.ظ)NOOSHIN61 نوشته شده توسط:  

(25 بهمن ۱۳۹۲ ۰۴:۳۸ ب.ظ)mr_asadi نوشته شده توسط:  

(25 بهمن ۱۳۹۲ ۰۴:۳۲ ب.ظ)El@he نوشته شده توسط:  اولی LALR زدم دولی شیفت ردیوس.

LALR من کشیدم آیتم هاشو مشکل نداشت که ...

منم کشیدم
۵ دقیقه ماشین میکشیدم براش مطمئنید هیچ کدام بود؟

مگه هر گرامری که lalr باشه ، slrنیست؟ ! خب اگه قرار بود که lalr بشه حتما،slr هم میشد و نمیشه که یک تست دو تا جواب درست داشته باشه(البته با وضع سنجش هر چیزی امکان داره) پس یا میشد slr یا هیچکدام..حالا کدومش؟

گرامری که SLR باشه حتما LALR هستش اما برعکسش درست نیست همیشه . چون تو LALR بر اساس اشتراک آیتمهای LR به زیر مجموعه ای از فالو ها میریم و به ازای زیر مجموعه ای از فالوها ردیوس داریم، اما تو SLR به ازای همه فالو ها ردیوس داریم. بنابراین گرامرهایی وجود دارند که LALR هستند درحالی که SLR نیستند.

[damavand_kellap]

همون هیچکدامه چون تو حالت دوم b تو مجموعه پیشبینی میاد و چون تو همون حالت هم انتقال با b و هم کاهش با b داریم lalr نیست به این نکته توجه کنیم که مجموعه پیشبینی به این دلیل b توش هست کهD لاندا هم تولید میکنه و از اونجا که مجموعه پیشبینی B میشه FIRST Db پس b هم جزو مجموعه پیشبینی هست حالا دوستان رو چه حساب میگن lalr هست من نمیدونم

[npour]

(۲۷ بهمن ۱۳۹۲ ۰۳:۰۶ ب.ظ)damavand_kellap نوشته شده توسط:  همون هیچکدامه چون تو حالت دوم b تو مجموعه پیشبینی میاد و چون تو همون حالت هم انتقال با b و هم کاهش با b داریم lalr نیست به این نکته توجه کنیم که مجموعه پیشبینی به این دلیل b توش هست کهD لاندا هم تولید میکنه و از اونجا که مجموعه پیشبینی B میشه FIRST Db پس b هم جزو مجموعه پیشبینی هست حالا دوستان رو چه حساب میگن lalr هست من نمیدونم

نه دیگه منم اشتباهم همین جا بود..نباید First (Db) رو حساب کنیم..بلکه فقط first D رو حساب میکنیم که میشه d و تداخل نداره

[Amoojan]

(۲۷ بهمن ۱۳۹۲ ۰۳:۱۸ ب.ظ)NOOSHIN61 نوشته شده توسط:  

(27 بهمن ۱۳۹۲ ۰۳:۰۶ ب.ظ)damavand_kellap نوشته شده توسط:  همون هیچکدامه چون تو حالت دوم b تو مجموعه پیشبینی میاد و چون تو همون حالت هم انتقال با b و هم کاهش با b داریم lalr نیست به این نکته توجه کنیم که مجموعه پیشبینی به این دلیل b توش هست کهD لاندا هم تولید میکنه و از اونجا که مجموعه پیشبینی B میشه FIRST Db پس b هم جزو مجموعه پیشبینی هست حالا دوستان رو چه حساب میگن lalr هست من نمیدونم

نه دیگه منم اشتباهم همین جا بود..نباید First (Db) رو حساب کنیم..بلکه فقط first D رو حساب میکنیم که میشه d و تداخل نداره

مگه لاندا تو first D نیست؟!

[npour]

(۲۷ بهمن ۱۳۹۲ ۰۳:۲۱ ب.ظ)Amoojan نوشته شده توسط:  

(27 بهمن ۱۳۹۲ ۰۳:۱۸ ب.ظ)NOOSHIN61 نوشته شده توسط:  

(27 بهمن ۱۳۹۲ ۰۳:۰۶ ب.ظ)damavand_kellap نوشته شده توسط:  همون هیچکدامه چون تو حالت دوم b تو مجموعه پیشبینی میاد و چون تو همون حالت هم انتقال با b و هم کاهش با b داریم lalr نیست به این نکته توجه کنیم که مجموعه پیشبینی به این دلیل b توش هست کهD لاندا هم تولید میکنه و از اونجا که مجموعه پیشبینی B میشه FIRST Db پس b هم جزو مجموعه پیشبینی هست حالا دوستان رو چه حساب میگن lalr هست من نمیدونم

نه دیگه منم اشتباهم همین جا بود..نباید First (Db) رو حساب کنیم..بلکه فقط first D رو حساب میکنیم که میشه d و تداخل نداره

مگه لاندا تو first D نیست؟!

خب اره ولی نباید به جای D لاندا میذاشتیم فرقش با SLR همینه ....