ژوئن
12
2015

نمونه سوال کامپایلر- (۱)LL

سوال)کدامیک از گرامرهای زیر (۱)LL است؟      (کنکور کارشناسی ارشد – سال ۸۷)

CPL100_1

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

برای گرامر G1از دستور S→AB |bd

First (AB) ∩ First (bd) = ∅{a, b} ∩ {b} ≠ ∅ —> نیستLL(1)

برای گرامر G2 از دستور B→bB| d | λ داریم:

First (bB) ∩ First (d) ∩ Follow (B) =∅{b} ∩ {d} ∩ {a, d, $} ≠∅ —> نیستLL(1)

برای گرامر G4 داریم از دستور S→AB | Bd داریم:

First (AB) ∩ First (Bd) = ∅{a, b} ∩ {b, d} ≠∅ —> نیستLL(1)

در نتیجه گرامر G3 تنها گزینه ای است که (۱)LL است. بررسی LL(1)بودن این گرامر را به عنوان تمرین حل کنید.

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

 

فرستادن دیدگاه

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

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

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

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

HamiProje@Gmail.com

تبلیغات

alibaba02

تقویم شمسی

شهریور ۱۴۰۱
ش ی د س چ پ ج
« آذر    
 1234
۵۶۷۸۹۱۰۱۱
۱۲۱۳۱۴۱۵۱۶۱۷۱۸
۱۹۲۰۲۱۲۲۲۳۲۴۲۵
۲۶۲۷۲۸۲۹۳۰۳۱