۰
subtitle
ارسال: #۱
  
فاکتورگیری و حذف بازگشتی چپ و تبدیل به ll1
آیا حذف بازگشتی چپ و فاکتورگیری چپ با هم ابهامو لزوما از بین می بره؟
آیا این گرامر قابل به تبدیل به ll1 هست؟
S-->A|B
A-->Ab|f
B-->cdA|ceA
آیا این گرامر قابل به تبدیل به ll1 هست؟
S-->A|B
A-->Ab|f
B-->cdA|ceA
۰
ارسال: #۲
  
RE: فاکتورگیری و حذف بازگشتی چپ و تبدیل به ll1
سلام
نه لزومی وجود نداره. بعضی زبان ها ممکنه ذاتا مبهم باشن و مطمئننا شما نمیتونین همون گرامر رو رفع ابهام کنین مگر اینکه منطقتون رو عوض کنید
تبدیلاتی که من روی گرامر بالا دادم اینجوری میشه و گرامر زیر LL1 هست
نه لزومی وجود نداره. بعضی زبان ها ممکنه ذاتا مبهم باشن و مطمئننا شما نمیتونین همون گرامر رو رفع ابهام کنین مگر اینکه منطقتون رو عوض کنید
تبدیلاتی که من روی گرامر بالا دادم اینجوری میشه و گرامر زیر LL1 هست
کد:
S ---> A | B
A ---> fA'
A' ---> bA' | lambda
B ---> cB'
B' ---> dA | eA
ارسال: #۳
  
RE: فاکتورگیری و حذف بازگشتی چپ و تبدیل به ll1
(۱۹ بهمن ۱۳۹۲ ۰۷:۳۷ ب.ظ)hosshah نوشته شده توسط: سلام
نه لزومی وجود نداره. بعضی زبان ها ممکنه ذاتا مبهم باشن و مطمئننا شما نمیتونین همون گرامر رو رفع ابهام کنین مگر اینکه منطقتون رو عوض کنید
تبدیلاتی که من روی گرامر بالا دادم اینجوری میشه و گرامر زیر LL1 هست
کد:
S ---> A | B
A ---> fA'
A' ---> bA' | lambda
B ---> cB'
B' ---> dA | eA
خیلی ممنون این دو تا توی پوران بود و من اصلن باهاش موافق نبودم الان میبینم درست می گفتم بسیار ممنون.
ارسال: #۴
  
RE: فاکتورگیری و حذف بازگشتی چپ و تبدیل به ll1
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close