تالار گفتمان مانشت
آیا (LL(1 وجود دارد یا ندارد؟! - نسخه‌ی قابل چاپ

آیا (LL(1 وجود دارد یا ندارد؟! - iCanDoIt - 09 دى ۱۳۹۴ ۰۷:۴۷ ب.ظ

سلام.
وقتی می گوییم گرامر (LL(1 نیست چطور باید بفهمیم که آیا (LL(1 برای آن وجود دارد یا خیر؟!

با تشکرHeart

RE: آیا (LL(1 وجود دارد یا ندارد؟! - IT.girll - 10 دى ۱۳۹۴ ۰۱:۵۰ ق.ظ

سلام.

شرط لازم برای (۱)LL بودن اینه که گرامر مبهم نباشه٬ یعنی اگر گرامری مبهم بود حتما (۱)LL نیست. حالا اگر مبهم نباشه میتونه (۱)LL باشه یا نباشه. برای اینکه یه گرامر غیر مبهم (۱)LL باشه باید قانون first/first و follow/first برای گرامر صدق کنه. حالا اگه صدق کرد یعنی گرامر قابل تبدیل به (۱)LL هست.
شرط بعدی برای (۱)LL بودن اینه که حذف بازگشتی چپ و اعمال فاکتور گیری چپ انجام بشه‌.

امیدوارم درست گفته باشه.