ارسال: #۱

۱۲ آبان ۱۳۹۰, ۱۲:۵۰ ق.ظ

LL1 بودن گرامر

سلام دوستان
این سوال رو از اقای پور امینی پرسیدم ما هنوز جوابی دریافت نکردم:

کسی می تونه جوابشو بده

متن سوال:

سلام و وقت بخیر
بنده کتاب کامپایلر شما را مطالعه کردم. جایی برایم سوالی پیش آمد که فکر
می کنم مشکل از کتاب شماست.
در صفحه ۱۷۷ گرامری به صورت زیر دادید:
S->Aa|Bb
A->lambda|cAb
B->lambda|dAa
و فرمودید این گرامر LL(1) نیست چون در جدول تجزیه آن ۲ قاعده در یک خانه
وجود ندارد.
اما در صفحات قبل از موارد LL(1) نبودن یک گرامر این قاعده را متذکر شده بودید:
اگر
A->X|Y
X->lambda|...
Y->lambda|...
پس با این اوصاف گرامر صفحه ۱۷۷ LL(1) نیست.
آیا نه چنین است؟
اگر بنده اشتباه می کنم لطفا برای یادگیری بنده نکاتی را مرقوم فرمایید

با تشکر

ارسال: #۲

۱۲ آبان ۱۳۹۰, ۰۲:۰۲ ق.ظ

ahmadnouri پاسخ داده:

RE: سوال از ابهام که پرسیده شده از آقای پور امینی

(۱۲ آبان ۱۳۹۰ ۱۲:۵۰ ق.ظ)mahdikoochooloo نوشته شده توسط: و فرمودید این گرامر LL(1) نیست چون در جدول تجزیه آن ۲ قاعده در یک خانه
وجود ندارد.

شاید اشتباه چابی بوده است و باید میشد
چون در جدول تجزیه آن ۲ قاعده در یک خانه
وجود دارد.

ارسال: #۳

۱۲ آبان ۱۳۹۰, ۱۰:۰۸ ب.ظ

mahdikoochooloo پاسخ داده:

سوال از ابهام که پرسیده شده از آقای پور امینی

مشکل جدول تجزیه نیست
چون جدول تجزیه فقط هیچ مشکلی نداره
مشکل اون قانونیه که توی صورت سوال عرض کردم
اون رعایت نشده

یعنی واقعا اون قانون هست

یعنی آیا اون قانون در تشخیص ال ال وان استفاده می شه؟

ارسال: #۴

۱۳ آبان ۱۳۹۰, ۰۱:۳۸ ق.ظ

ahmadnouri پاسخ داده:

RE: سوال از ابهام که پرسیده شده از آقای پور امینی

دوست عزیز برای LL1 نبودن این گرامر میشه گفت که

$firs(Aa)\bigcap firs(Bb)\neq \varnothing$
چون در هر دو مجموعه از first ‌ها لاندا رو داریم

ارسال: #۵

۱۵ آبان ۱۳۹۰, ۱۱:۰۰ ق.ظ

Mojtaba پاسخ داده:

RE: سوال از ابهام که پرسیده شده از آقای پور امینی

(۱۳ آبان ۱۳۹۰ ۰۱:۳۸ ق.ظ)ahmadnouri نوشته شده توسط: دوست عزیز برای LL1 نبودن این گرامر میشه گفت که
$firs(Aa)\bigcap firs(Bb)\neq \varnothing$
چون در هر دو مجموعه از first ‌ها لاندا رو داریم

سلام.
گفتم شاید بچه‌ها بیان اینجا و این مطلب را بخونن‌، بر خودم لازم دانستم که دانسته های خودمم را در این زمینه بدم:
شما دوست عزیز باید نسبت به خود Aa یا خود Bb باید‌، first میگرفتید و این استدلال شما اشتباهه.
در واقع وقتی میگیم LL یک‌، یعنی با داشتن یک کاراکتر پارس را انجام بدیم نه صفر کاراکتر (لاندا).

ارسال: #۶

۱۸ آبان ۱۳۹۰, ۱۲:۳۴ ق.ظ

ahmadnouri پاسخ داده:

سوال از ابهام که پرسیده شده از آقای پور امینی

خب Mojtaba جان first من هم نسبت به خود Aa وBb اه دیگه فقط چیزی که من گفتم این بود که در هر دوی این مجموعه‌ها لاندا هست پس نمی تونه LL1 باشه

ارسال: #۷

۱۸ آبان ۱۳۹۰, ۰۹:۱۰ ق.ظ

Mojtaba پاسخ داده:

RE: سوال از ابهام که پرسیده شده از آقای پور امینی

(۱۸ آبان ۱۳۹۰ ۱۲:۳۴ ق.ظ)ahmadnouri نوشته شده توسط: خب Mojtaba جان first من هم نسبت به خود Aa وBb اه دیگه فقط چیزی که من گفتم این بود که در هر دوی این مجموعه‌ها لاندا هست پس نمی تونه LL1 باشه

دوست عزیز گرامر LL1 هست و آن کتاب صحیح گفته و آن گرامر دومی که دوستمان گفته LL1 نیست . شما میشه بگی چطوری نسب به Aa,Bb ،فرست گرفتی که با هم اشتراک داشتند.
به این نکته باید توجه کنی که فرست یک متغیر یا عبارت وقتی شامل لاندا میشه که خود عبارت یا متغیر بتونه با لاندا جایگذاری بشه‌، که اینجا همچین چیزی نیست
منتظر نظراتتون هستم با سپاس از ahmadnouri عزیر Wink

ارسال: #۸

۱۸ آبان ۱۳۹۰, ۰۱:۳۶ ب.ظ

ahmadnouri پاسخ داده:

سوال از ابهام که پرسیده شده از آقای پور امینی

(۱۸ آبان ۱۳۹۰ ۰۹:۱۰ ق.ظ)Mojtaba نوشته شده توسط: دوست عزیز گرامر LL1 هست و آن کتاب صحیح گفته و آن گرامر دومی که دوستمان گفته LL1 نیست . شما میشه بگی چطوری نسب به Aa,Bb ،فرست گرفتی که با هم اشتراک داشتند.
به این نکته باید توجه کنی که فرست یک متغیر یا عبارت وقتی شامل لاندا میشه که خود عبارت یا متغیر بتونه با لاندا جایگذاری بشه‌، که اینجا همچین چیزی نیست
منتظر نظراتتون هستم با سپاس از ahmadnouri عزیر

بله حق با شماست این گرامر LL1 است
خیلی ممنون به خاطر نکته ای که گوش زد کردید
از mahdikoochooloo هم به خاطر اشتباه جواب دادنم معذرت میخوام

پست های قبلیم رو بخاطر اینکه بقیه دوستان هم به این نکته توجه داشته باشن ویرایش و حذف نمیکنم

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	آموزش زبان انگلیسی:گرامر	cyruskingsolomon	۱	۳,۵۴۰	۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ آخرین ارسال: cyruskingsolomon
	گرامر زبان انگلیسی:صفت های ed و ing دار	cyruskingsolomon	۳	۳,۴۱۵	۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ آخرین ارسال: cyruskingsolomon
	اثبات بومی بودن	sirvan.t	۸	۶,۶۲۱	۱۰ اسفند ۱۳۹۸ ۰۹:۴۶ ب.ظ آخرین ارسال: WILL
	هیتلر بودن یا نبودن	marvelous	۲	۳,۰۲۲	۰۴ مهر ۱۳۹۸ ۰۱:۴۱ ق.ظ آخرین ارسال: marvelous
	گرامر منظم	Sanazzz	۶	۷,۵۵۷	۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ آخرین ارسال: Sanazzz
	حتماحتما بخوانید درموردافضل بودن امیرالمومنین هستش	seyed ehsn	۱	۳,۳۸۸	۲۱ فروردین ۱۳۹۸ ۱۱:۰۹ ق.ظ آخرین ارسال: banihashem
	گرامر مستقل از متن	Sanazzz	۴	۵,۹۳۴	۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ آخرین ارسال: Sanazzz
	گرامر	Sanazzz	۰	۱,۹۰۹	۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ آخرین ارسال: Sanazzz
	میزان سنگین بودن ارشد چقدره؟ (دوستانی که ارشد اند یا تموم شده ارشدشون)	ya3ya6	۴	۳,۷۳۱	۱۳ خرداد ۱۳۹۷ ۰۱:۴۶ ب.ظ آخرین ارسال: Happiness.72
	تشخیص نوع زبان و گرامر به صورت تستی و سریع	kamran_maneshtir	۰	۲,۳۷۱	۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ آخرین ارسال: kamran_maneshtir

LL1 بودن گرامر

LL1 بودن گرامر

RE: سوال از ابهام که پرسیده شده از آقای پور امینی

سوال از ابهام که پرسیده شده از آقای پور امینی

RE: سوال از ابهام که پرسیده شده از آقای پور امینی

RE: سوال از ابهام که پرسیده شده از آقای پور امینی

سوال از ابهام که پرسیده شده از آقای پور امینی

RE: سوال از ابهام که پرسیده شده از آقای پور امینی

سوال از ابهام که پرسیده شده از آقای پور امینی

Can I see some ID?

Feeling left out?

رمزت رو فراموش کردی؟

Feeling left out?