‫هس بخ‬
‫هب انم تی ش‬
‫تکلیف نهم‬
‫دانشکده مهندسی کامپیوتر‬
‫اوتومتا و رطاحی کامپایلر‬
‫نیمسال اول ‪95-94‬‬
‫مدرس ‪ :‬دکتر جابریپور‬
‫تاریخ تحویل‪ :‬شنبه ‪ 21‬آذر‬
‫توجه‪ :‬تحویل سواالتی که با * مشخص شدهاند و سواالت کالس درس الزامی است‪.‬‬
‫‪ -1‬مجموعههای ‪ First‬و ‪ Fallow‬را برای هریک از واژهها(‪ )Variables‬گرامرهای زیر محاسبه کنید‪.‬‬
‫𝑎 |∗𝑆𝑆 | ‪𝑆 →𝑆𝑆+‬‬
‫𝑎 |𝑆𝑆 ∗| 𝑆𝑆‪𝑆 →+‬‬
‫𝑎 | ) 𝐿 ( → 𝑆 (*)‬
‫)‪i‬‬
‫)‪ii‬‬
‫)‪iii‬‬
‫𝑆 | 𝑆‪𝐿 → 𝐿 ,‬‬
‫𝑏𝐷𝐵𝑎 → 𝑆 (*)‬
‫)‪iv‬‬
‫𝜆|𝑏→ 𝐵‬
‫𝜆 | 𝐷𝑑 → 𝐷‬
‫‪ -2‬در مورد )‪ LL(1‬بودن گرامرهای زیر تحقیق کنید‪ ،‬اگر قابل تبدیل به )‪ LL(1‬هستند‪ ،‬جدول پارس آنها را رسم و مجموعههای‬
‫‪ First‬و ‪ Follow‬را برای آنها پیدا کنید‪.‬‬
‫𝑎 | ∗ 𝑆 𝑆 | ‪a. 𝑆 → 𝑆 𝑆 +‬‬
‫𝑎 | )𝐿( → 𝑆 (*) ‪b.‬‬
‫𝑆|𝑆 ‪𝐿 →𝐿,‬‬
‫تذرکات‪:‬‬
‫‪ -1‬کتاب زیر مرجع اصلی درس است‪ ،‬مطالعه آن میتواند کمک شایانی به فهم مطالب کند‪.‬‬
‫‪Introduction to Automata Theory, Languages, and Computation; J.E.Hopcraft, R.Montwani,‬‬
‫‪J.D.Ullman, 3rd Edition‬‬
‫‪Compilers, Principles, Techniques &Tools; A.V.Aho, M.S.Lam, R.Sethi, J.D.Ullman, 2nd Edition‬‬
‫‪ -2‬تمرینات خود را روز شنبه‪ 21 ،‬آذرماه‪ ،‬ساعت ‪ 12‬سر کالس حلتمرین تحویل دهید‪ .‬از دیرتر تحویل دادن تمرین خود بنا به هر‬
‫دلیلی بپرهیزید‪.‬‬
‫‪ -3‬در صورتی که تمرینی را ایمیل میکنید‪ ،‬در اسرع وقت نسخه فیزیکی آن را نیز تحویل دهید!‬
‫‪ -4‬همه برگههای خود را به هم منگنه کرده و سپس تحویل دهید!‬
‫‪-5‬‬
‫از تقلب به شدت بپرهیزید! خودتان سواالت را حل کنید! (در صورت کشف برای کل تکلیف نمره ‪ -100‬برای همه نفرات لحاظ‬
‫خواهد شد)‬
‫‪ -6‬پاسخ به هر سوالی این را میرساند که شما قادر به توضیح صحیح راهحل خود بوده و آن را درک کردهاید‪ .‬در غیر اینصورت این‬
‫پاسخ ارزشی نخواهد داشت‪.‬‬
‫‪ -7‬سواالت خود را به گروه درس یا ایمیل اعضای حلتمرین ارسال نمایید‪( .‬در صفحه درس موجود است)‬
‫موفق باشید‬