نمونه سوال کامپایلر – (۱)SLR

نوشته شده توسط admin    دیدگاه(0)

سوال) گرامر (SLR(1 به نام G و به شرح زیر مفروض است. فرض کنید با استفاده از مولد پارس (SLR(1 یک جدول پارس به نام S برای G به دست آورده ­ایم. همچنین با استفاده از مولد پارس (LALR(1 جدول پارس دیگری برای G به نام L به دست آورده ­ایم. کدام گزینه در مورد S و L صحیح است؟

لاندا نماد رشته ­ای به طول صفر است.

1. تعداد خانه ­های خطا در S بیشتر از L است.
2. محتوی دو جدول S و L کاملاً با هم برابرند.
3. تعداد خانه­ های با دستور R (کاهش یا Redus) در S بیشتر از L است.
4. تعداد خانه­ های با دستور R (کاهش یا Redus) در S کمتر از L است.

پاسخ)  پاسخ صحیح گزینه «۳»است.

الف- برای (SLR(1، ماشین خودکار آن رارسم می­ کنیم.

جدول تجزیه (SLR(1 به صورت زیر خواهد بود:

ب) ماشین خودکار (CLR(1 را رسم می­کنیم.

برای رسم ماشین خودکار (LALR(1 باید هسته­ های مشترک رابدست آوریم.

در اینجا ماشین خودکار (LALR(1 را رسم نمی­کنیم و از روی (CLR(1 جدول تجزیه را رسم می­کنیم.

با مقایسه جدول تجزیه (SLR(1 و (LALR(1 خواهیم داشت:

جدول تجزیه SLR(1) 23 خطا و ۱۰ عمل کاهش وجود دارد.

در جدول تجزیهLALR(1) 26 خطا و ۷ عمل کاهش وجود دارد.

تست بالا برگرفته از کتاب “اصول طراحي كامپايلرها(شامل درس و حل سوالات كنكور)” می باشد.