- PDF Free Download

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download ""

Δελφίνια Σπανός
5 χρόνια πριν
Προβολές:

زمان ا زمون (قيقه) : تستي : تعا سوالات : تستي : عنوان رس رشته تحصيلي/ک رس کام يک از موار زير زء مزاياي استه از کامپايلر نست ه مفسر نمي اش سرعت اراي الا حظت ازک منع رنامه قاليت حمل الا عم تکرارکامپايل

1 زمان ا زمون (قيقه) : تستي : تعا سوالات : تستي : عنوان رس رشته تحصيلي/ک رس کام يک از موار زير زء مزاياي استه از کامپايلر نست ه مفسر نمي اش سرعت اراي الا حظت ازک منع رنامه قاليت حمل الا عم تکرارکامپايل رنامه ها معمولا از تواع کتاخانه اي استه مي کنن. الحاق و پيون يلهايي که اين تواع ر ا نها قرار ارن وظيفه کام يک از ازاي زير است پيش پرازنه اسملر.کامپايلر ارکننه ويرايشگر پيون اگر ر يک رنامه انيس ا رايه ه صورت اعشاري تعريف شه اش کام يک از خطاهاي زير رخ اه است خطايلغوي خطاي نحوي خطاي معنايي خطاي منطقي - ١-٢ - ٣ اگر * a) r = (b +ba * )(a + ab * اش Lastpos(r) چه خواه و - ۴ {1,2,4} {4,6,7} {3,7} {1,2,3,4,7} followpos(3) چيست - ۵ ر عارت منظم (bb+a) b * (abb * ) * {2,4,5,7} {4,5,7} {4} {4,5} اگر n يک cat_node ا سمت چپ c1 و سمت راست c2 وه و firstpos(c1)={1,2} و firstpos(c2)={3,4} اشن ا نگاه firstpos(n) چه خواه و - ۶ {3,4} {1,2} اطلاعات سوال راي پاسخ هيکافي نيست. {1,2,3,4} ر روش مستقيم راي تيل يک عارت منظم ه DFA پس از تشکيل رخت ستور راي عارت منظم کام يک از مموعه هاي زير ه عنوان حالت شروع DFA ر نظر گرفته مي شو firstpos ريشه رخت nullable ريشه رخت lastpos ريشه رخت followpos ريشه رخت - ٧ کام يک از رشته هاي زير توسط عارت اقاعه [a-d][^mn] ر زان flex پذيرفته مي شو - ٨ f bcp bk dm صفحه 1 از 8

2 زمان ا زمون (قيقه) : تستي : تعا سوالات : تستي : عنوان رس رشته تحصيلي/ک رس - ٩ ا توه ه گرامر زير مموعه (Y) first چن عضو خواه اشت S asy Z X bsx ε Y XZc f Z d bz ا توه ه گرامر زير کام سمل ر follow(b) نخواه و - ١٠ S A A AaB B B BbC C C cad e $ c d a Levelorder تزيه کننه هاي الا ه پايين گره هاي رخت تزيه را مطاق ا کام پيمايش مي سازن Inorder Postorder Preorder - ١١ اگر ول تزيه پيشگوي غيرازگشتي را راي گرامر زير تشکيل هيم کام يک از خانه هاي ول قطعا خالي خواه و S AcA A ba ε - ١٢ M[S, $] M[S, b] M[A, $] M[A, c] صفحه 2 از 8

3 زمان ا زمون (قيقه) : تستي : تعا سوالات : تستي : عنوان رس رشته تحصيلي/ک رس - ١٣ ر چه صورت رنامه تزيه کننه پيشگوي ازگشتي يک گرامر چار حلقه ينهايت مي شو ر صورتيکه گرامر مور نظر مهم اش. ر صورتيکه گرامر مور نظر اراي رخور first/first اش. ر صورتيکه گرامر مور نظر اراي رخور first/follow اش. ر صورتيکه گرامر مور نظر اراي ازگشتي از چپ اش. - ١۴ ر مور گرامرهاي G1 و G2. کام گزينه صحيح است G1: S asbs bsas ε G 2 : S asc ASb A bac ε هر و گرامر LL(1) هستن. هر و گرامر LL(1) نيستن. فقط گرامر G1 يک گرامر فقط گرامر G2 يک گرامر LL(1) است. LL(1) است. رفع رخور first/follow ر گرامر.کاهش تعا قواع تولي گرامر - ١۵ کتورگيري از چپ ر يک گرامر ه چه منظور انام مي گير تيل گرامر مهم ه گرامر غير مهم رفع رخور first/first ر گرامر n m چنانچه يک گرامر مستقل از متن اراي m سمل پاياني و n سمل غيرپاياني اش ول تزيه پيشگوي غير ازگشتي ا ن اراي چن ستون خواه و m+1 n+1-١۶ - ١٧ کام يک از عارتهاي زير ر مور گرامرهاي عملگر صحيح است يک گرامر عملگر گرامري استکه سمت راست هيچ قاعه تولي ا ن e نوه و نيز ر سمت راست هيچ قاعه توليي و پاياني ماور هم ناشن. يک گرامر عملگر گرامري استکه سمت راست هيچ قاعه تولي ا ن e نوه و نيز ر سمت راست هيچ قاعه توليي و غيرپاياني ماور هم ناشن. يک گرامر عملگر گرامري استکه سمت راست هر قاعه تولي ا ن حاکثر يک e وه و ر سمت راست هيچ قاعه توليي و پاياني ماور هم ناشن. يک گرامر عملگر گرامري استکه تمام سمل هاي پاياني ا ن عملگرهاي رياضي و يا e اشن. صفحه 3 از 8

4 زمان ا زمون (قيقه) : تستي : تعا سوالات : تستي : عنوان رس رشته تحصيلي/ک رس ر تزيه يک رشته ر تزيه کننه عملگر-اولويت اگر a نما اري رشته وروي و s نما الاي اش ر چه صورت انتقال a ه پشته انام مي شو فقط ر صورتيکه ر صورتيکه اش. s<.a فقط ر صورتيکه S.>a اش. s.>a و يا s<.a ر صورتيکه و يا s<.a اش. s =a - ١٨ اش. - ١٩ حالت شروع ماشين خوکار LR(0) گرامر زير اراي چن عنصر LR خواه و S ab A A ba S B bs b ٢٠ کام يک از عارت هاي زير ر مور تزيه کننه هاي LR صحيح است اگر يک گرامر SLR(1) اش قطعا LR(0) نيز خواه و اما ممکن است LR(1) اش يا ناش. ر تشکيل ول تزيه LALR(1) يک گرامر ه هيچ عنوان رخورکاهش/کاهش رخ نمي ه. تعا حالت هاي ماشين خوکار LALR(1) يک گرامر قطعاکمتر و يا مساوي ا تعا حالت هاي ماشين خوکار LR (1) همان گرامر خواه و. هر گرامر غير مهمي قطعا LR(1) خواه و. صفحه 4 از 8

5 زمان ا زمون (قيقه) : تستي : تعا سوالات : تستي : عنوان رس رشته تحصيلي/ک رس - ٢١ اگر شکل زير خشي از ماشين خوکار SLR(1) گرامر زير اش, کام گزينه ر مور ا ن رست خواه و S A Sb a A ab ε S0 a S1 حالت S1 اراي سه عنصر LR خواه و. ول تزيه SLR(1) اين گرامر ر سطر 1 اراي يک رخورکاهش/کاهش خواه و. ول تزيه SLR(1) اين گرامر ر سطر 1 اراي يک رخور انتقال/کاهش خواه و. حالت S1 اراي و انتقال يکي ا پاياني b و يگري ا غيرپاياني A خواه و. - ٢٢ ول تزيه LR(1) گرامر زير چن سطر خواه اشت S as A A ba ε ول تزيه SLR(1) گرامر زير چن shift و چن reduce خواه اشت - ٢٣ A AaB B B b ε 10 عمل reduce 6 عمل shift و 10 عمل reduce و 3 عمل shift 5 عمل reduce 6 عمل shift و 5 عمل reduce و 3 عمل shift صفحه 5 از 8

6 زمان ا زمون (قيقه) : تستي : تعا سوالات : تستي : عنوان رس رشته تحصيلي/ک رس ا توه ه گرامر زير اگر {[$, A I = S]} اش Closure(I) چه خواه و - ٢۴ S A A ABC ε B ab a C bc ε [ S A A ABC, a $ A, a $ [ S A A ABC, a $ B ab, b $ B a, b $ [ S A [ A ABC [ A,$ ] [ S A A ABC, $ B ab, a $ - ٢۵ کام يک از گرامرهاي زير LL(1) است S AB ε S Aa b A aa ε A as ε B bb ε S aba d S AaB A aa B A Baa ab B b ε B b ε صفحه 6 از 8

7 زمان ا زمون (قيقه) : تستي : تعا سوالات : تستي : عنوان رس رشته تحصيلي/ک رس - ٢۶ ا توه ه گرامر زير كام يك از گزينه ها نارست است S A B A ba f ε B db as c first (S) first (B) first (A) first (B) = first (Aa) follow (B) = {b, f, $} follow (A) = follow (B) ررسي هماهنگي پارامترهاي فراخواني يک روال ا تعريف ا ن روال ر کام ز کامپايلر انام مي گير تحليلگرلغوي تحليلگر نحوي تحليلگر معنايي توليک مياني - ٢٧-٢٨ کام گزينه ر مور گرامر زير صحيح است S L=R R L *R id R L LALR(1) هست. اين گرامر SLR(1) هست اما LALR(1) نيست. اين گرامر SLR(1) نيست اما LALR(1) اين گرامر نه SLR(1) است و نه LALR(1) اين گرامر هم SLR(1) است و هم صفحه 7 از 8

8 زمان ا زمون (قيقه) : تستي : تعا سوالات : تستي : عنوان رس رشته تحصيلي/ک رس ر ول زير قواع تولي يک گرامر ه همراه قوانين ترمه مروط ه ا ن اه شه است. ا توه ه اين ول ترمه رشته cbabd چيست - ٢٩ قانون ترمه قاعه تولي A AaB A.x=B.x A.x 'a' A B A.x=B.x B b B.x='b' B cad B.x='d' A.x 'c' bbadc dbabc cbadb dbbac کام يک از خطاهاي زير زء خطاهاي منطقي ه حسا مي ا ي پرانتزهاي نامتعال استه نارست از عملگرها ايا حلقه ينهايت ر رنامه تعريف يک متغير يش از يک ار - ٣٠ صفحه 8 از 8

9 ٩۴ ن ر

Σχετικά έγγραφα

تمرین اول درس کامپایلر

تمرین اول درس کامپایلر 1 تمرین اول درس 1. در زبان مربوط به عبارت منظم زیر چند رشته یکتا وجود دارد (0+1+ϵ)(0+1+ϵ)(0+1+ϵ)(0+1+ϵ) جواب 11 رشته کنند abbbaacc را در نظر بگیرید. کدامیک از عبارتهای منظم زیر توکنهای ab bb a acc را ایجاد