تالار گفتمان مانشت
درخواست حل سوال ۱۰۱ از کامپیوتر ۹۶ - نسخه‌ی قابل چاپ

درخواست حل سوال ۱۰۱ از کامپیوتر ۹۶ - Sepideh96 - 07 بهمن ۱۳۹۶ ۱۱:۱۳ ب.ظ

ممنون میشم این سوال رو از لحاظ LL(2) بودن بررسی کنید.

RE: درخواست حل سوال ۱۰۱ از کامپیوتر ۹۶ - Sepideh96 - 17 بهمن ۱۳۹۶ ۰۱:۳۲ ب.ظ

(۰۷ بهمن ۱۳۹۶ ۱۱:۱۳ ب.ظ)Sepideh96 نوشته شده توسط:  ممنون میشم این سوال رو از لحاظ LL(2) بودن بررسی کنید.

دوستان کسی نظری نداره؟Sad

RE: درخواست حل سوال ۱۰۱ از کامپیوتر ۹۶ - msour44 - 18 بهمن ۱۳۹۶ ۰۸:۳۸ ب.ظ

سلام
برای A داریم[tex]ّFirst(aB)=\{a\}[/tex] و [tex]ّFollow(A)=\{a\}[/tex] پس اشتراک دارند و این یعنی [tex]ّLL(1)[/tex] نبودن . همینطور برای B هم این اشتراک روی b داریم. پس گزینه های ۱ و ۲ را رد می کنیم.
برای بررسی [tex]ّLL(2)[/tex] بودن توابع [tex]First_2[/tex] و [tex]Follow_2[/tex] رو محاسبه می کنیم که روال یکسانی با frist و follow معمولی دارد فقط باید تا دو الفبا رو در نظربگیریم پس برای A داریم
[tex]First_2(aB)=a.First(B)=\{ab,a\}[/tex] و [tex]Follow_2(A)=First_2(a)=a[/tex] که اشتراک دارند پس [tex]LL(2)[/tex] نیستند. توجه شود که برای follow از [tex]s\: \longrightarrow\: aAa[/tex] استفاده کردیم که در حالت معمولی first بعد از A رو در follow قرار میدهیم و در حالت [tex]Follow_2[/tex] هم همینطور باید [tex]First_2[/tex] بعد از A رو در [tex]Follow_2[/tex] قرار دهیم و اینکه وقتی طول از ۲ کمتره خودش میشود یعنی [tex]First_2(a)=a[/tex] . به یاد بیاورید که [tex]\lambda[/tex] هم با وجود اینکه طول ۱ ندارد میتواند در first معمولی که پیشوند های به طول یک از شبه جمله ها رو در فرایند اشتقاق چپ ارگومانش تولید میشد را شامل می شد.پس گزینه ۴ هم رد می شود و جواب میشود گزینه ۳