با سلام
چند تا سوال داشتم
سوال اول:
جملات زیر درستند؟ لطفا توضیح بفرمایید
۱- اگر گرامری مبهم باشد LL1 نیست.
۲-اگر گرامری مبهم نباشد LL1 هست.
۳- اگر گرامری LL1 باشد مبهم نیست.
۴- اگر گرامری LL1 نباشد مبهم هست.
در مورد LL2 و ... چه می توان گفت
سوال دوم:
اگر گرامری LL1 نباشه از کجا می شه فهمید که قابل تبدیل به LL1 هست یا نه؟
پیشاپیش متشکرم.
۱-درست. به طور کلی گرامر مبهم نمیتونه LL1، CLR1، LALR1 و SLR1 باشه.
۲-غلط. گرامرهای LL تنها زیر مجموعه ای از گرامرهای نا مبهم رو پوشش می دن پس ممکنه گرامری مبهم نباشه و در عین حال LL1 هم نباشه
۳-درست.وقتی یه گرامر در فرم LL1 هستش امکان نداره بشه برای رشته ای از اون گرامر بیش از یک درخت پارس متفاوت به دست آورد.
۴- غلط.
جواب سوال دوم: شما باید بازگشتی های چپ رو حذف کنید و بعد فاکتورگیری چپ انجام بدید و بعد طبق اون سه تا قانون معروف تشخیص گرامرهای LL1 ،ببینید که آیا LL1 هست یا نه
در مورد LLK هم موارد بالا صادقه؟
سپاس
(۱۷ خرداد ۱۳۹۰ ۰۲:۱۰ ب.ظ)yaali نوشته شده توسط:متاسفانه مطمئن نیستم ولی فکر می کنم برای LLk هم برقرار باشه(17 خرداد ۱۳۹۰ ۰۱:۲۴ ب.ظ)mfXpert نوشته شده توسط: ۱-درست. به طور کلی گرامر مبهم نمیتونه LL1، CLR1، LALR1 و SLR1 باشه.
۲-غلط. گرامرهای LL تنها زیر مجموعه ای از گرامرهای نا مبهم رو پوشش می دن پس ممکنه گرامری مبهم نباشه و در عین حال LL1 هم نباشه
۳-درست.وقتی یه گرامر در فرم LL1 هستش امکان نداره بشه برای رشته ای از اون گرامر بیش از یک درخت پارس متفاوت به دست آورد.
۴- غلط.
جواب سوال دوم: شما باید بازگشتی های چپ رو حذف کنید و بعد فاکتورگیری چپ انجام بدید و بعد طبق اون سه تا قانون معروف تشخیص گرامرهای LL1 ،ببینید که آیا LL1 هست یا نه
در مورد LLK هم موارد بالا صادقه؟
متشکر