آیا حذف بازگشتی چپ و فاکتورگیری چپ با هم ابهامو لزوما از بین می بره؟
آیا این گرامر قابل به تبدیل به ll1 هست؟
S-->A|B
A-->Ab|f
B-->cdA|ceA
سلام
نه لزومی وجود نداره. بعضی زبان ها ممکنه ذاتا مبهم باشن و مطمئننا شما نمیتونین همون گرامر رو رفع ابهام کنین مگر اینکه منطقتون رو عوض کنید
تبدیلاتی که من روی گرامر بالا دادم اینجوری میشه و گرامر زیر LL1 هست
کد:
S ---> A | B
A ---> fA'
A' ---> bA' | lambda
B ---> cB'
B' ---> dA | eA(۱۹ بهمن ۱۳۹۲ ۰۷:۳۷ ب.ظ)hosshah نوشته شده توسط: سلام
نه لزومی وجود نداره. بعضی زبان ها ممکنه ذاتا مبهم باشن و مطمئننا شما نمیتونین همون گرامر رو رفع ابهام کنین مگر اینکه منطقتون رو عوض کنید
تبدیلاتی که من روی گرامر بالا دادم اینجوری میشه و گرامر زیر LL1 هست
کد:
S ---> A | B
A ---> fA'
A' ---> bA' | lambda
B ---> cB'
B' ---> dA | eA
خیلی ممنون این دو تا توی پوران بود و من اصلن باهاش موافق نبودم الان میبینم درست می گفتم بسیار ممنون.
(۱۹ بهمن ۱۳۹۲ ۰۸:۲۱ ب.ظ)zahra2012 نوشته شده توسط: خیلی ممنون این دو تا توی پوران بود و من اصلن باهاش موافق نبودم الان میبینم درست می گفتم بسیار ممنون.
خواهش می کنم موفق باشین