سلام دوستان
این سوال رو از اقای پور امینی پرسیدم ما هنوز جوابی دریافت نکردم:
کسی می تونه جوابشو بده
متن سوال:
سلام و وقت بخیر
بنده کتاب کامپایلر شما را مطالعه کردم. جایی برایم سوالی پیش آمد که فکر
می کنم مشکل از کتاب شماست.
در صفحه ۱۷۷ گرامری به صورت زیر دادید:
S->Aa|Bb
A->lambda|cAb
B->lambda|dAa
و فرمودید این گرامر LL(1) نیست چون در جدول تجزیه آن ۲ قاعده در یک خانه
وجود ندارد.
اما در صفحات قبل از موارد LL(1) نبودن یک گرامر این قاعده را متذکر شده بودید:
اگر
A->X|Y
X->lambda|...
Y->lambda|...
پس با این اوصاف گرامر صفحه ۱۷۷ LL(1) نیست.
آیا نه چنین است؟
اگر بنده اشتباه می کنم لطفا برای یادگیری بنده نکاتی را مرقوم فرمایید
با تشکر
(۱۲ آبان ۱۳۹۰ ۱۲:۵۰ ق.ظ)mahdikoochooloo نوشته شده توسط: و فرمودید این گرامر LL(1) نیست چون در جدول تجزیه آن ۲ قاعده در یک خانهشاید اشتباه چابی بوده است و باید میشد
وجود ندارد.
چون در جدول تجزیه آن ۲ قاعده در یک خانه
وجود دارد.
مشکل جدول تجزیه نیست
چون جدول تجزیه فقط هیچ مشکلی نداره
مشکل اون قانونیه که توی صورت سوال عرض کردم
اون رعایت نشده
یعنی واقعا اون قانون هست
یعنی آیا اون قانون در تشخیص ال ال وان استفاده می شه؟
دوست عزیز برای LL1 نبودن این گرامر میشه گفت که
[tex]firs(Aa)\bigcap firs(Bb)\neq \varnothing[/tex]
چون در هر دو مجموعه از first ها لاندا رو داریم
(۱۳ آبان ۱۳۹۰ ۰۱:۳۸ ق.ظ)ahmadnouri نوشته شده توسط: دوست عزیز برای LL1 نبودن این گرامر میشه گفت کهسلام.
[tex]firs(Aa)\bigcap firs(Bb)\neq \varnothing[/tex]
چون در هر دو مجموعه از first ها لاندا رو داریم
گفتم شاید بچه‌ها بیان اینجا و این مطلب را بخونن، بر خودم لازم دانستم که دانسته های خودمم را در این زمینه بدم:
شما دوست عزیز باید نسبت به خود Aa یا خود Bb باید، first میگرفتید و این استدلال شما اشتباهه.
در واقع وقتی میگیم LL یک، یعنی با داشتن یک کاراکتر پارس را انجام بدیم نه صفر کاراکتر (لاندا).
خب Mojtaba جان first من هم نسبت به خود Aa وBb اه دیگه فقط چیزی که من گفتم این بود که در هر دوی این مجموعه‌ها لاندا هست پس نمی تونه LL1 باشه
(۱۸ آبان ۱۳۹۰ ۱۲:۳۴ ق.ظ)ahmadnouri نوشته شده توسط: خب Mojtaba جان first من هم نسبت به خود Aa وBb اه دیگه فقط چیزی که من گفتم این بود که در هر دوی این مجموعه‌ها لاندا هست پس نمی تونه LL1 باشه
دوست عزیز گرامر LL1 هست و آن کتاب صحیح گفته و آن گرامر دومی که دوستمان گفته LL1 نیست . شما میشه بگی چطوری نسب به Aa,Bb ،فرست گرفتی که با هم اشتراک داشتند.
به این نکته باید توجه کنی که فرست یک متغیر یا عبارت وقتی شامل لاندا میشه که خود عبارت یا متغیر بتونه با لاندا جایگذاری بشه، که اینجا همچین چیزی نیست
منتظر نظراتتون هستم با سپاس از ahmadnouri عزیر
(۱۸ آبان ۱۳۹۰ ۰۹:۱۰ ق.ظ)Mojtaba نوشته شده توسط: دوست عزیز گرامر LL1 هست و آن کتاب صحیح گفته و آن گرامر دومی که دوستمان گفته LL1 نیست . شما میشه بگی چطوری نسب به Aa,Bb ،فرست گرفتی که با هم اشتراک داشتند.
به این نکته باید توجه کنی که فرست یک متغیر یا عبارت وقتی شامل لاندا میشه که خود عبارت یا متغیر بتونه با لاندا جایگذاری بشه، که اینجا همچین چیزی نیست
منتظر نظراتتون هستم با سپاس از ahmadnouri عزیر
بله حق با شماست این گرامر LL1 است
خیلی ممنون به خاطر نکته ای که گوش زد کردید
از mahdikoochooloo هم به خاطر اشتباه جواب دادنم معذرت میخوام
پست های قبلیم رو بخاطر اینکه بقیه دوستان هم به این نکته توجه داشته باشن ویرایش و حذف نمیکنم