ژوئن
12
2015
کامپایلر // نمونه سوال

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

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

سوال)کدامیک از گرامرهای زیر (۱)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

آرشیو موضوعی

بیشترین بازدید

مطالب تصادفی

تازه ترین ها

تقویم شمسی

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