ژوئن
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

آرشیو موضوعی

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

مطالب تصادفی

تازه ترین ها

تقویم شمسی

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