ژوئن
12
2015
12
2015
نمونه سوال کامپایلر- (۱)LL
نوشته شده توسط admin
دیدگاه(0)
سوال)کدامیک از گرامرهای زیر (۱)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)
بیشترین بازدید
- مدلسازی معنایی داده ها - تعداد بازدید (81,491)
- تجزیه و تحلیل سیستم کتابخانه توسط UML - تعداد بازدید (31,520)
- تجزیه و تحلیل سیستم رزرو و فروش بلیط در آژانس مسافرتی با UML - تعداد بازدید (29,098)
- نمودار ER بانک و روابط بین آنها و نرمال سازی جداول در سطح BCNF - تعداد بازدید (25,713)
- نمودار جریان داده (Data flow Diagram(DFD آژانس تاکسی تلفنی - تعداد بازدید (24,811)
- نمودار ER کتابخانه و روابط بین آنها و نرمال سازی جداول در سطحBCNF - تعداد بازدید (24,290)
- تجزیه و تحلیل فروشگاه با UML در نرم افزار رشنال رُز - تعداد بازدید (23,081)
- تجزیه و تحلیل سیستم فروشگاه آنلاین با UML در نرم افزار رشنال رز(Rational Rose) - تعداد بازدید (22,308)
- Checkout - تعداد بازدید (21,959)
- تجزیه و تحلیل سازمان تامین اجتماعی با UML در نرم افزار رشنال رُز - تعداد بازدید (21,164)
مطالب تصادفی
- تجزیه و تحلیل برگزاری مسابقات کشوری کونگ فو با UML
- فروشگاه اینترنتی موبایل با ASP.Net
- تجزیه و تحلیل و طراحی سیستم کارت ساعت با استفاده از متدولوژی RUP و UML در رشنال رُز و پیاده سازی با جاوا
- بیت کوین چیست و چگونه بیت کوین رایگان به دست آوریم
- برنامه تولید اعداد تصادفی با استفاده از مولدهای همنهشتی
- شبیه سازی CMD ویندوز با استفاده از توابع API در سی شارپ
- تجزیه و تحلیل سيستم درمانگاه دندانپزشكي با UML در نرم افزار رشنال رُز
- مهندسی اجتماعی، چالش ها و راهکارها
- بررسی پنج مقاله در مورد شبيه سازي بدترين و بهترين حالت پوشش براي شبكه حسگر بیسیم و تحلیل نتایج آنها
- کد فرترن روش تنصیف یا دوبخشی(bisection) – رایگان
تازه ترین ها
- تجزیه و تحلیل آموزشگاه موسیقی با استفاده از UML
- تجزیه و تحلیل هتل با UML در نرم افزار رشنال رُز
- تجزیه و تحلیل سیستم عابر بانک با استفاده از UML در نرم افزار رشنال رُز
- تجزیه و تحلیل صرف غذا در رستوران با UML در نرم افزار Rational Rose
- تجریه و تحلیل سیستم امنیتی ورود و خروج یک سازمان با UML در نرم افزار Pacestar UML Diagrammer
- تجزیه و تحلیل انبار کارخانه با UML
- تجزیه و تحلیل تاکسی تلفنی با UML
- تجزیه و تحلیل سیستم رزرو و فروش بلیط در آژانس مسافرتی با UML
- تجزیه و تحلیل شرکت کاریابی با استفاده از UML
- تجزیه و تحلیل سیستم کتابخانه توسط UML
تقویم شمسی
ش | ی | د | س | چ | پ | ج |
---|---|---|---|---|---|---|
« آذر | ||||||
1 | 2 | 3 | 4 | |||
۵ | ۶ | ۷ | ۸ | ۹ | ۱۰ | ۱۱ |
۱۲ | ۱۳ | ۱۴ | ۱۵ | ۱۶ | ۱۷ | ۱۸ |
۱۹ | ۲۰ | ۲۱ | ۲۲ | ۲۳ | ۲۴ | ۲۵ |
۲۶ | ۲۷ | ۲۸ | ۲۹ |