‫هس بخ‬
‫هب انم تی ش‬
‫تکلیف دهم‬
‫دانشکده مهندسی کامپیوتر‬
‫اوتومتا و رطاحی کامپایلر‬
‫نیمسال اول ‪95-94‬‬
‫مدرس ‪ :‬دکتر جابریپور‬
‫تاریخ تحویل‪ :‬شنبه ‪ 28‬آذر‬
‫توجه‪ :‬تحویل سواالتی که با * مشخص شدهاند‪ ،‬الزامی است‪.‬‬
‫‪ -1‬برای گرامرهای داده شده‪ ،‬نمودار )‪ ،SLR(1‬جدول پارس و جدول ‪ RHSL،LHS‬را رسم کنید‪.‬‬
‫(*) ‪1.‬‬
‫𝐸‪→𝐸+‬‬
‫𝐸 𝒓𝒐 𝐸 →‬
‫𝑑𝑖 →‬
‫)𝐸( →‬
‫𝐸>𝐸→‬
‫𝐸‬
‫𝐸‬
‫𝐸‬
‫𝐸‬
‫𝐸‬
‫‪2.‬‬
‫‪𝐸 → 𝑇𝐸 ′‬‬
‫‪𝐸 ′ → 𝜆 | + 𝑇𝐸 ′‬‬
‫‪𝑇 → 𝐹𝑇 ′‬‬
‫‪𝑇 ′ → 𝜆 | ∗ 𝐹𝑇 ′‬‬
‫)𝐸( | 𝑑𝑖 → 𝐹‬
‫تذرکات‪:‬‬
‫‪ -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‬تمرینات خود را روز شنبه‪ 28 ،‬آذرماه‪ ،‬ساعت ‪ 12‬سر کالس حلتمرین تحویل دهید‪ .‬از دیرتر تحویل دادن تمرین خود بنا به هر‬
‫دلیلی بپرهیزید‪.‬‬
‫‪ -3‬در صورتی که تمرینی را ایمیل میکنید‪ ،‬در اسرع وقت نسخه فیزیکی آن را نیز تحویل دهید!‬
‫‪ -4‬همه برگههای خود را به هم منگنه کرده و سپس تحویل دهید!‬
‫‪-5‬‬
‫از تقلب به شدت بپرهیزید! خودتان سواالت را حل کنید! (در صورت کشف برای کل تکلیف نمره ‪ -100‬برای همه نفرات لحاظ‬
‫خواهد شد)‬
‫‪ -6‬پاسخ به هر سوالی این را میرساند که شما قادر به توضیح صحیح راهحل خود بوده و آن را درک کردهاید‪ .‬در غیر اینصورت این‬
‫پاسخ ارزشی نخواهد داشت‪.‬‬
‫‪ -7‬سواالت خود را به گروه درس یا ایمیل اعضای حلتمرین ارسال نمایید‪( .‬در صفحه درس موجود است)‬
‫موفق باشید‬