تالار گفتمان مانشت
سراسری ۹۲ - نسخه‌ی قابل چاپ

سراسری ۹۲ - ehsansjs - 12 بهمن ۱۳۹۳ ۰۵:۵۶ ب.ظ

با سلام
منظور سوالاو و جوابو نمیفهمم !مگه ما میدونیم چه رشته ای رو قراره پارس کنیم؟
جواب گزینه ۱ هست ولی بدون دادن رشته چطوری...؟

RE: سراسری ۹۲ - Hamid_0311 - 12 بهمن ۱۳۹۳ ۰۶:۰۶ ب.ظ

با سلام نیازی به رشته نیست میخواهد ببینه توی روش پارسر LL1 چه خطاهای ممکنه رخ بده ایا براساس روال کار این پارسر ممکنه چنین خطای رخ بده یا خیر؟
گزینه یک میگه پایانه ی بالای پشته با پایانه ی ورودی برابر نباشه بله این خطا اصلا یکی از رایجترین ها توی LL1 هست و درسته
گزینه دو غلطه این خطا هیچ وقت توی پارسر LL1 اتفاق نمی افته
گزینه ۳ درست هستش این خطا هم توی پارسر LL1 می تونه اتفاق بیفته
گزینه ۴ هم درست هستش که یکی از واضحترین خطاهای نحوی هستش
پاسخ هم گزینه ۲ هست کی گفته یک؟ یک که یکی از تابلوترین خطاهای ممکن هستش
موفق باشید.Wink

RE: سراسری ۹۲ - ehsansjs - 12 بهمن ۱۳۹۳ ۰۷:۰۷ ب.ظ

نقل قول:
(۱۲ بهمن ۱۳۹۳ ۰۶:۰۶ ب.ظ)Hamid_0311 نوشته شده توسط:  با سلام نیازی به رشته نیست میخواهد ببینه توی روش پارسر LL1 چه خطاهای ممکنه رخ بده ایا براساس روال کار این پارسر ممکنه چنین خطای رخ بده یا خیر؟
گزینه یک میگه پایانه ی بالای پشته با پایانه ی ورودی برابر نباشه بله این خطا اصلا یکی از رایجترین ها توی LL1 هست و درسته
گزینه دو غلطه این خطا هیچ وقت توی پارسر LL1 اتفاق نمی افته
گزینه ۳ درست هستش این خطا هم توی پارسر LL1 می تونه اتفاق بیفته
گزینه ۴ هم درست هستش که یکی از واضحترین خطاهای نحوی هستش
پاسخ هم گزینه ۲ هست کی گفته یک؟ یک که یکی از تابلوترین خطاهای ممکن هستش
موفق باشید.Wink
ضمن سلام و تشکر
مدرسان گفته!
لطفا نگید اشتباه گفته!چون احتمالا نکته اش توی قسمت دوم سوال نحفته است که میگه همه رشته ها به $ ختم میشوند
شما از کدوم کتاب دیدید جوابو؟؟
بعدشم خوب اگه گزینه ۲ غیرممکن باشه گزینه ۳ هم غیرممکن میشه دیگه!میتونید یه مثال نقض بیارید لطفا؟

RE: سراسری ۹۲ - Hamid_0311 - 12 بهمن ۱۳۹۳ ۰۷:۵۵ ب.ظ

دوست عزیز کلید خود سنجشم دو هست
برای کدوم مثال نقض بزنم؟ (ادیتور انجمن مشکل داره جای دالر S گذاشتم)
گزینه ۳


[tex]id\: \ast\: id\: S[/tex]
دقت کنید رشته به هر صورت با دالر ختم میشه وقتی پارس کنید یه دالر ته پشته میمونه در حالی که رشته تموم شده (اول پشته یک دالر و بعد عنصر شروع گرامر میاد روش طبق روال تمام گرامرهای LL1)
گزینه ۱ هم نقضش

[tex]id\: \ast\: id\: S\: id\: S[/tex]

وقتی دالر اول مچ میشه بعدش یه دالر فقط توی پشته هست و حالا رشته ورودی هم id که دو تا پایانه با هم مچ نمیشن
موفق باشید