ژوئن
12
2015
12
2015
نمونه سوال کامپایلر- (۱)LL
سوال)کدامیک از گرامرهای زیر (۱)LL است؟ (کنکور کارشناسی ارشد – سال ۸۷)
پاسخ) پاسخ صحیح گزینه«۲» است.
برای گرامر 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)بودن این گرامر را به عنوان تمرین حل کنید.
تست بالا برگرفته از کتاب “اصول طراحي كامپايلرها(شامل درس و حل سوالات كنكور)” می باشد.
برچسب ها: تست کامپایلر, حامی پروژه, حل سوال, دانلود, کامپایلر, کامپیوتر, کتاب کامپایلر, کنکور ارشد, نمونه سوال
مطالب مرتبط
فرستادن دیدگاه
راهنمای دانلود
تبلیغات
آرشیو موضوعی
- کامپیوتر (142)
- آموزشی (30)
- برنامه نویسی متلب (3)
- برنامه نویسی وب (4)
- برنامه نویسی ویندوز (19)
- #C – سی شارپ (18)
- API – اِِی پی آی (6)
- ++C/C سی/سی پلاس پلاس (1)
- #C – سی شارپ (18)
- پایگاه داده (9)
- تحقیقاتی (26)
- سخت افزار (1)
- شبکه های کامپیوتری (28)
- شبیه سازی (7)
- شیوه ارائه مطالب (6)
- طراحی الگوریتم (1)
- طراحی صفحات وب (3)
- CSS – سی اس اس (3)
- HTML – اچ تی ام ال (3)
- کارآموزی (4)
- کامپایلر (2)
- مهندسی نرم افزار (54)
- UML – یو ام ال (51)
- نمونه سوال (3)
- هوش مصنوعی (1)
بیشترین بازدید
- مدلسازی معنایی داده ها - تعداد بازدید (80,013)
- تجزیه و تحلیل سیستم کتابخانه توسط UML - تعداد بازدید (30,793)
- تجزیه و تحلیل سیستم رزرو و فروش بلیط در آژانس مسافرتی با UML - تعداد بازدید (28,395)
- نمودار ER بانک و روابط بین آنها و نرمال سازی جداول در سطح BCNF - تعداد بازدید (25,044)
- نمودار جریان داده (Data flow Diagram(DFD آژانس تاکسی تلفنی - تعداد بازدید (24,131)
- نمودار ER کتابخانه و روابط بین آنها و نرمال سازی جداول در سطحBCNF - تعداد بازدید (23,593)
- تجزیه و تحلیل فروشگاه با UML در نرم افزار رشنال رُز - تعداد بازدید (22,425)
- تجزیه و تحلیل سیستم فروشگاه آنلاین با UML در نرم افزار رشنال رز(Rational Rose) - تعداد بازدید (21,645)
- Checkout - تعداد بازدید (21,323)
- تجزیه و تحلیل سازمان تامین اجتماعی با UML در نرم افزار رشنال رُز - تعداد بازدید (20,728)
مطالب تصادفی
- بررسی و مطالعه انبار داده ها و ویژگی های آن و هوشمندی کسب و کار
- تجزیه و تحلیل سيستم رستوران و فست فود و طراحی نمودار جریان داده DFD با نرم افزار Power Designer
- تجزیه و تحلیل انبار محصول کارخانه با UML در نرم افزار رشنال رُز
- بررسی الگوریتم های پردازش تصویری با تاکید بر تکنیک های تشخیص چهره – به همراه فایل متلب
- لاراول چیست؟
- تجزیه و تحلیل سيستم رستوران و فست فود با UMLو طراحی نمودار جریان داده DFD با Power Designer
- تجزیه و تحلیل سازمان تامین اجتماعی با UML در نرم افزار رشنال رُز
- تجزیه و تحلیل سامانه ارسال پیام کوتاه نمرات دانشجویان با استفاده از UML
- آموزش برنامه نویسی ++C
- کد متلب روش تنصیف یا دوبخشی(Bisection) – رایگان
تازه ترین ها
- تجزیه و تحلیل آموزشگاه موسیقی با استفاده از UML
- تجزیه و تحلیل هتل با UML در نرم افزار رشنال رُز
- تجزیه و تحلیل سیستم عابر بانک با استفاده از UML در نرم افزار رشنال رُز
- تجزیه و تحلیل صرف غذا در رستوران با UML در نرم افزار Rational Rose
- تجریه و تحلیل سیستم امنیتی ورود و خروج یک سازمان با UML در نرم افزار Pacestar UML Diagrammer
- تجزیه و تحلیل انبار کارخانه با UML
- تجزیه و تحلیل تاکسی تلفنی با UML
- تجزیه و تحلیل سیستم رزرو و فروش بلیط در آژانس مسافرتی با UML
- تجزیه و تحلیل شرکت کاریابی با استفاده از UML
- تجزیه و تحلیل سیستم کتابخانه توسط UML
تقویم شمسی
ش | ی | د | س | چ | پ | ج |
---|---|---|---|---|---|---|
« آذر | ||||||
1 | 2 | 3 | ||||
۴ | ۵ | ۶ | ۷ | ۸ | ۹ | ۱۰ |
۱۱ | ۱۲ | ۱۳ | ۱۴ | ۱۵ | ۱۶ | ۱۷ |
۱۸ | ۱۹ | ۲۰ | ۲۱ | ۲۲ | ۲۳ | ۲۴ |
۲۵ | ۲۶ | ۲۷ | ۲۸ | ۲۹ | ۳۰ |