خرداد
۲۲
۱۳۹۴

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

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

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

CPL101_1

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

 

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

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

CPL101_2

 

 

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

CPL101_3

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

CPL101_4

 

 

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

CPL101_5

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

CPL101_6

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

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

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

 

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

دیدگاه ها بسته شده اند.

راهنمای دانلود

برای دانلود، کافی است که بر روی لینک دانلود آن کلیک نمایید تا وارد صفحه پرداخت آنلاین شوید. بعد از وارد کردن مشخصات کارت بانکی و مبلغ، پرداخت انجام شده و لینک دانلود نمایش داده می شود.

از این که حامی پروژه را برای دانلود انتخاب نموده اید، سپاسگزاریم.

در صورت بروز هر گونه مشکل برای خرید و دانلود، لطفا از طریق ایمیل زیر با ما مکاتبه نمایید.

HamiProje@Gmail.com

تقویم شمسی

خرداد ۱۳۹۷
ش ی د س چ پ ج
« اسفند    
 1234
۵۶۷۸۹۱۰۱۱
۱۲۱۳۱۴۱۵۱۶۱۷۱۸
۱۹۲۰۲۱۲۲۲۳۲۴۲۵
۲۶۲۷۲۸۲۹۳۰۳۱