تالار گفتمان مانشت

با سلام

آیا گرامری که بازگشتی چپ دارد LR نیست؟ یا اینکه برای جدول LR باید بازگشتی چپ را ابتدا حذف نمود؟ البته نظر من اینه که ممکنه باشه یا نباشه .چون مثالی رو حل کردم که بازگشتی چپ داشت ولی بدون حذف بازگشتی چپ جدول LR را ترسیم نمودم بدون مشکل.

یعنی می توان گفت که بازگشتی چپ و فاکتور چپ فقط ملاک های LL اند و ربطی به LR ندارند؟

سپاس

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

سلام
یک سوال در مورد گرامرهای (LR(0 داشتم ممنون میشم جواب بدین .

در این نوع گرامرها چه موقع خطای کاهش/کاهش یا انتقال/کاهش رخ میده ؟ مثلا اگه در یک حالت (clouser) یک انتقال و یک کاهش داشته باشیم کافیه یا باید حتما هر دو غیر پایانه یا هر دو پایانه باشن ؟ باید حتما شبیه هم باشن یا نه که برخورد داشته باشیم ؟ بعنوان مثال این گرامر برخورد انتقال/کاهش داره:
S->.E
E->.E+T
E->.T
T->.id
T->.id[E به ازای id هم انتقال داریم و هم کاهش . حالا اگر خط چهرم T->.b بود باز هم برخورد داشتیم یا چون هر دو id هستن برخورد داریم ؟

(30 خرداد 1390 01:17 ب.ظ)manager_66 نوشته شده توسط: [ -> ]سلام
یک سوال در مورد گرامرهای (LR(0 داشتم ممنون میشم جواب بدین .

در این نوع گرامرها چه موقع خطای کاهش/کاهش یا انتقال/کاهش رخ میده ؟ مثلا اگه در یک حالت (clouser) یک انتقال و یک کاهش داشته باشیم کافیه یا باید حتما هر دو غیر پایانه یا هر دو پایانه باشن ؟ باید حتما شبیه هم باشن یا نه که برخورد داشته باشیم ؟ بعنوان مثال این گرامر برخورد انتقال/کاهش داره:
S->.E
E->.E+T
E->.T
T->.id
T->.id[E به ازای id هم انتقال داریم و هم کاهش . حالا اگر خط چهرم T->.b بود باز هم برخورد داشتیم یا چون هر دو id هستن برخورد داریم ؟

اگر در یک closure حداقل دو تا آیتم LR0 داشته باشیم که در اونها نقطه به انتها رسیده باشه اونوقت حتما تداخل کاهش/کاهش خواهیم داشت.
اگر در یک closure حداقل یک آیتم LR0 داشته باشیم که در اون نقطه به انتها رسیده باشه و از این closure با یک ترمینال به closure دیگه ای رفته باشیم اونوقت حتما تداخل انتقال/کاهش داریم