خرداد
۲۲
۱۳۹۴

نمونه سوال کامپایلر – (۱)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

تبلیغات

alibaba02

تقویم شمسی

آذر ۱۳۹۷
ش ی د س چ پ ج
« آبان    
 12
۳۴۵۶۷۸۹
۱۰۱۱۱۲۱۳۱۴۱۵۱۶
۱۷۱۸۱۹۲۰۲۱۲۲۲۳
۲۴۲۵۲۶۲۷۲۸۲۹۳۰