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

آیا حذف بازگشتی چپ و فاکتورگیری چپ با هم ابهامو لزوما از بین می بره؟



آیا این گرامر قابل به تبدیل به ll1 هست؟

S-->A|B
A-->Ab|f
B-->cdA|ceA

سلام
نه لزومی وجود نداره. بعضی زبان ها ممکنه ذاتا مبهم باشن و مطمئننا شما نمیتونین همون گرامر رو رفع ابهام کنین مگر اینکه منطقتون رو عوض کنید
تبدیلاتی که من روی گرامر بالا دادم اینجوری میشه و گرامر زیر LL1 هست

(19 بهمن 1392 07:37 ب.ظ)hosshah نوشته شده توسط: [ -> ]سلام
نه لزومی وجود نداره. بعضی زبان ها ممکنه ذاتا مبهم باشن و مطمئننا شما نمیتونین همون گرامر رو رفع ابهام کنین مگر اینکه منطقتون رو عوض کنید
تبدیلاتی که من روی گرامر بالا دادم اینجوری میشه و گرامر زیر LL1 هست

کد:

S ---> A | B
A ---> fA'
A' ---> bA' | lambda
B ---> cB'
B' ---> dA | eA

خیلی ممنون این دو تا توی پوران بود و من اصلن باهاش موافق نبودم الان میبینم درست می گفتم بسیار ممنون.

(19 بهمن 1392 08:21 ب.ظ)zahra2012 نوشته شده توسط: [ -> ]خیلی ممنون این دو تا توی پوران بود و من اصلن باهاش موافق نبودم الان میبینم درست می گفتم بسیار ممنون.

خواهش می کنم موفق باشین