۰
subtitle
ارسال: #۱
  
آیا (LL(1 وجود دارد یا ندارد؟!
سلام.
وقتی می گوییم گرامر (LL(1 نیست چطور باید بفهمیم که آیا (LL(1 برای آن وجود دارد یا خیر؟!
با تشکر
وقتی می گوییم گرامر (LL(1 نیست چطور باید بفهمیم که آیا (LL(1 برای آن وجود دارد یا خیر؟!
با تشکر
۰
ارسال: #۲
  
RE: آیا (LL(1 وجود دارد یا ندارد؟!
سلام.
شرط لازم برای (۱)LL بودن اینه که گرامر مبهم نباشه٬ یعنی اگر گرامری مبهم بود حتما (۱)LL نیست. حالا اگر مبهم نباشه میتونه (۱)LL باشه یا نباشه. برای اینکه یه گرامر غیر مبهم (۱)LL باشه باید قانون first/first و follow/first برای گرامر صدق کنه. حالا اگه صدق کرد یعنی گرامر قابل تبدیل به (۱)LL هست.
شرط بعدی برای (۱)LL بودن اینه که حذف بازگشتی چپ و اعمال فاکتور گیری چپ انجام بشه.
امیدوارم درست گفته باشه.
شرط لازم برای (۱)LL بودن اینه که گرامر مبهم نباشه٬ یعنی اگر گرامری مبهم بود حتما (۱)LL نیست. حالا اگر مبهم نباشه میتونه (۱)LL باشه یا نباشه. برای اینکه یه گرامر غیر مبهم (۱)LL باشه باید قانون first/first و follow/first برای گرامر صدق کنه. حالا اگه صدق کرد یعنی گرامر قابل تبدیل به (۱)LL هست.
شرط بعدی برای (۱)LL بودن اینه که حذف بازگشتی چپ و اعمال فاکتور گیری چپ انجام بشه.
امیدوارم درست گفته باشه.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close