12
2015
نمونه سوال کامپایلر – (۱)SLR
سوال) گرامر (SLR(1 به نام G و به شرح زیر مفروض است. فرض کنید با استفاده از مولد پارس (SLR(1 یک جدول پارس به نام S برای G به دست آورده ایم. همچنین با استفاده از مولد پارس (LALR(1 جدول پارس دیگری برای G به نام L به دست آورده ایم. کدام گزینه در مورد S و L صحیح است؟
لاندا نماد رشته ای به طول صفر است.
- تعداد خانه های خطا در S بیشتر از L است.
- محتوی دو جدول S و L کاملاً با هم برابرند.
- تعداد خانه های با دستور R (کاهش یا Redus) در S بیشتر از L است.
- تعداد خانه های با دستور R (کاهش یا Redus) در S کمتر از L است.
پاسخ) پاسخ صحیح گزینه «۳»است.
الف- برای (SLR(1، ماشین خودکار آن رارسم می کنیم.
جدول تجزیه (SLR(1 به صورت زیر خواهد بود:
ب) ماشین خودکار (CLR(1 را رسم میکنیم.
برای رسم ماشین خودکار (LALR(1 باید هسته های مشترک رابدست آوریم.
در اینجا ماشین خودکار (LALR(1 را رسم نمیکنیم و از روی (CLR(1 جدول تجزیه را رسم میکنیم.
با مقایسه جدول تجزیه (SLR(1 و (LALR(1 خواهیم داشت:
جدول تجزیه SLR(1) 23 خطا و ۱۰ عمل کاهش وجود دارد.
در جدول تجزیهLALR(1) 26 خطا و ۷ عمل کاهش وجود دارد.
تست بالا برگرفته از کتاب “اصول طراحي كامپايلرها(شامل درس و حل سوالات كنكور)” می باشد.
مطالب مرتبط
فرستادن دیدگاه
راهنمای دانلود
تبلیغات
آرشیو موضوعی
- کامپیوتر (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)
بیشترین بازدید
- مدلسازی معنایی داده ها - تعداد بازدید (83,915)
- تجزیه و تحلیل سیستم کتابخانه توسط UML - تعداد بازدید (33,137)
- تجزیه و تحلیل سیستم رزرو و فروش بلیط در آژانس مسافرتی با UML - تعداد بازدید (30,527)
- نمودار ER بانک و روابط بین آنها و نرمال سازی جداول در سطح BCNF - تعداد بازدید (27,481)
- نمودار ER کتابخانه و روابط بین آنها و نرمال سازی جداول در سطحBCNF - تعداد بازدید (26,229)
- نمودار جریان داده (Data flow Diagram(DFD آژانس تاکسی تلفنی - تعداد بازدید (26,104)
- تجزیه و تحلیل فروشگاه با UML در نرم افزار رشنال رُز - تعداد بازدید (24,295)
- تجزیه و تحلیل سیستم فروشگاه آنلاین با UML در نرم افزار رشنال رز(Rational Rose) - تعداد بازدید (23,523)
- Checkout - تعداد بازدید (23,452)
- تجزیه و تحلیل سازمان تامین اجتماعی با UML در نرم افزار رشنال رُز - تعداد بازدید (22,174)
مطالب تصادفی
- تجزیه و تحلیل سامانه ارسال پیام کوتاه نمرات دانشجویان با استفاده از UML
- نمودار جریان داده (Data flow Diagram(DFD آژانس تاکسی تلفنی
- نمونه سوال کامپایلر – (۱)SLR
- بررسی و مطالعه انبار داده ها و ویژگی های آن و هوشمندی کسب و کار
- تجزیه و تحلیل حمله DOS در شبکه های حسگر بیسیم با UML
- نمودار ER بانک و روابط بین آنها و نرمال سازی جداول در سطح BCNF
- تجزیه و تحلیل انبار کارخانه با UML
- تجزیه و تحلیل سيستم رستوران و فست فود با UMLو طراحی نمودار جریان داده DFD با Power Designer
- گزارش کارآموزی در یک شرکت- رشته کامپیوتر
- نمونه سوال کامپایلر- (۱)LL
تازه ترین ها
- تجزیه و تحلیل آموزشگاه موسیقی با استفاده از UML
- تجزیه و تحلیل هتل با UML در نرم افزار رشنال رُز
- تجزیه و تحلیل سیستم عابر بانک با استفاده از UML در نرم افزار رشنال رُز
- تجزیه و تحلیل صرف غذا در رستوران با UML در نرم افزار Rational Rose
- تجریه و تحلیل سیستم امنیتی ورود و خروج یک سازمان با UML در نرم افزار Pacestar UML Diagrammer
- تجزیه و تحلیل انبار کارخانه با UML
- تجزیه و تحلیل تاکسی تلفنی با UML
- تجزیه و تحلیل سیستم رزرو و فروش بلیط در آژانس مسافرتی با UML
- تجزیه و تحلیل شرکت کاریابی با استفاده از UML
- تجزیه و تحلیل سیستم کتابخانه توسط UML
تقویم شمسی
ش | ی | د | س | چ | پ | ج |
---|---|---|---|---|---|---|
« آذر | ||||||
1 | 2 | |||||
۳ | ۴ | ۵ | ۶ | ۷ | ۸ | ۹ |
۱۰ | ۱۱ | ۱۲ | ۱۳ | ۱۴ | ۱۵ | ۱۶ |
۱۷ | ۱۸ | ۱۹ | ۲۰ | ۲۱ | ۲۲ | ۲۳ |
۲۴ | ۲۵ | ۲۶ | ۲۷ | ۲۸ | ۲۹ | ۳۰ |