09 دى 1394, 07:47 ب.ظ
سلام.
وقتی می گوییم گرامر (LL(1 نیست چطور باید بفهمیم که آیا (LL(1 برای آن وجود دارد یا خیر؟!
با تشکر
وقتی می گوییم گرامر (LL(1 نیست چطور باید بفهمیم که آیا (LL(1 برای آن وجود دارد یا خیر؟!
با تشکر
10 دى 1394, 01:50 ق.ظ
سلام.
شرط لازم برای (1)LL بودن اینه که گرامر مبهم نباشه٬ یعنی اگر گرامری مبهم بود حتما (1)LL نیست. حالا اگر مبهم نباشه میتونه (1)LL باشه یا نباشه. برای اینکه یه گرامر غیر مبهم (1)LL باشه باید قانون first/first و follow/first برای گرامر صدق کنه. حالا اگه صدق کرد یعنی گرامر قابل تبدیل به (1)LL هست.
شرط بعدی برای (1)LL بودن اینه که حذف بازگشتی چپ و اعمال فاکتور گیری چپ انجام بشه.
امیدوارم درست گفته باشه.
شرط لازم برای (1)LL بودن اینه که گرامر مبهم نباشه٬ یعنی اگر گرامری مبهم بود حتما (1)LL نیست. حالا اگر مبهم نباشه میتونه (1)LL باشه یا نباشه. برای اینکه یه گرامر غیر مبهم (1)LL باشه باید قانون first/first و follow/first برای گرامر صدق کنه. حالا اگه صدق کرد یعنی گرامر قابل تبدیل به (1)LL هست.
شرط بعدی برای (1)LL بودن اینه که حذف بازگشتی چپ و اعمال فاکتور گیری چپ انجام بشه.
امیدوارم درست گفته باشه.