۰
subtitle
ارسال: #۱
LR
با سلام
آیا گرامری که بازگشتی چپ دارد LR نیست؟ یا اینکه برای جدول LR باید بازگشتی چپ را ابتدا حذف نمود؟ البته نظر من اینه که ممکنه باشه یا نباشه .چون مثالی رو حل کردم که بازگشتی چپ داشت ولی بدون حذف بازگشتی چپ جدول LR را ترسیم نمودم بدون مشکل.
یعنی می توان گفت که بازگشتی چپ و فاکتور چپ فقط ملاک های LL اند و ربطی به LR ندارند؟
سپاس
آیا گرامری که بازگشتی چپ دارد LR نیست؟ یا اینکه برای جدول LR باید بازگشتی چپ را ابتدا حذف نمود؟ البته نظر من اینه که ممکنه باشه یا نباشه .چون مثالی رو حل کردم که بازگشتی چپ داشت ولی بدون حذف بازگشتی چپ جدول LR را ترسیم نمودم بدون مشکل.
یعنی می توان گفت که بازگشتی چپ و فاکتور چپ فقط ملاک های LL اند و ربطی به LR ندارند؟
سپاس
۰
ارسال: #۲
LR
همونطور که خودتون گفتید بازگشتی چپ و فاکتور چپ در پارسرهای بالا به پایین مشکل زا هستند و در پارسرهای پایین به بالا لزوما مشکل ایجاد نمی کنند.یعنی ممکنه گرامری بازگشتی چپ یا فاکتور چپ داشته باشه و LR هم باشه
۰
ارسال: #۳
LR
سلام
یک سوال در مورد گرامرهای (LR(0 داشتم ممنون میشم جواب بدین .
در این نوع گرامرها چه موقع خطای کاهش/کاهش یا انتقال/کاهش رخ میده ؟ مثلا اگه در یک حالت (clouser) یک انتقال و یک کاهش داشته باشیم کافیه یا باید حتما هر دو غیر پایانه یا هر دو پایانه باشن ؟ باید حتما شبیه هم باشن یا نه که برخورد داشته باشیم ؟ بعنوان مثال این گرامر برخورد انتقال/کاهش داره:
S->.E
E->.E+T
E->.T
T->.id
T->.id[E به ازای id هم انتقال داریم و هم کاهش . حالا اگر خط چهرم T->.b بود باز هم برخورد داشتیم یا چون هر دو id هستن برخورد داریم ؟
یک سوال در مورد گرامرهای (LR(0 داشتم ممنون میشم جواب بدین .
در این نوع گرامرها چه موقع خطای کاهش/کاهش یا انتقال/کاهش رخ میده ؟ مثلا اگه در یک حالت (clouser) یک انتقال و یک کاهش داشته باشیم کافیه یا باید حتما هر دو غیر پایانه یا هر دو پایانه باشن ؟ باید حتما شبیه هم باشن یا نه که برخورد داشته باشیم ؟ بعنوان مثال این گرامر برخورد انتقال/کاهش داره:
S->.E
E->.E+T
E->.T
T->.id
T->.id[E به ازای id هم انتقال داریم و هم کاهش . حالا اگر خط چهرم T->.b بود باز هم برخورد داشتیم یا چون هر دو id هستن برخورد داریم ؟
ارسال: #۴
RE: LR
(۳۰ خرداد ۱۳۹۰ ۰۱:۱۷ ب.ظ)manager_66 نوشته شده توسط: سلاماگر در یک closure حداقل دو تا آیتم LR0 داشته باشیم که در اونها نقطه به انتها رسیده باشه اونوقت حتما تداخل کاهش/کاهش خواهیم داشت.
یک سوال در مورد گرامرهای (LR(0 داشتم ممنون میشم جواب بدین .
در این نوع گرامرها چه موقع خطای کاهش/کاهش یا انتقال/کاهش رخ میده ؟ مثلا اگه در یک حالت (clouser) یک انتقال و یک کاهش داشته باشیم کافیه یا باید حتما هر دو غیر پایانه یا هر دو پایانه باشن ؟ باید حتما شبیه هم باشن یا نه که برخورد داشته باشیم ؟ بعنوان مثال این گرامر برخورد انتقال/کاهش داره:
S->.E
E->.E+T
E->.T
T->.id
T->.id[E به ازای id هم انتقال داریم و هم کاهش . حالا اگر خط چهرم T->.b بود باز هم برخورد داشتیم یا چون هر دو id هستن برخورد داریم ؟
اگر در یک closure حداقل یک آیتم LR0 داشته باشیم که در اون نقطه به انتها رسیده باشه و از این closure با یک ترمینال به closure دیگه ای رفته باشیم اونوقت حتما تداخل انتقال/کاهش داریم
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close