‫به نام خدا‬

‫آزمون میان ترم درس اصول طراحی کامپایلرها‬

‫‪ 16‬آذر ‪ -1397‬وقت سه ساعت‬

‫"سخت ترین غصه ها‪ ،‬غم از دست دادن فرصت هاست‪ ".‬موال علی (ع)‬
‫بر سردر معبد علم نوشته اند‪" :‬هرآنکس که به درون گام می نهد‪ ،‬باید ایمان داشته باشد‪ ".‬ماکس پالنک‬

‫یاد و خاطره سه آذر اهورایی ‪ -‬شهیدان جنبش دانشجویی ‪ -‬گرامی باد‪.‬‬

‫‪-------------------------------------------------------------------------------‬‬
‫‪ -1‬نشان دهید که جمله زیر طی مراحل کامپایل چگونه به دستور العمل تبدیل می شود‪.‬‬

‫‪b=5*a+7*b‬‬
‫‪-------------------------------------------------------------------------------‬‬
‫‪ -2‬درخت تجزیه را برای عبارت با قاعده زیر رسم کنید‬

‫* * ( ‪( a* | 0 * ) | 1‬‬
‫‪+‬‬
‫}‪∑={ a , 0, 1, | , ( , * , +‬‬
‫‪-------------------------------------------------------------------------------‬‬
‫‪ -3‬اتومات غیر قطعی عبارت منظم سوال ‪ 2‬را‪ ،‬رسم نمایید‪.‬‬
‫‪------------------------------------------------------------------------------------‬‬
‫‪ -4‬اتومات رسم شده سوال سوم را‪ ،‬به اتومات قطعی تبدیل کنید‪.‬‬
‫‪--------------------------------------------------------------------------------------‬‬

‫‪ DFA‬تحقیق کنید که آیا رشته زیر برای اتومات سوال قبل‬ ‫و‬ ‫‪ -5‬با استفاده از شبیه ساز ‪NFA‬‬
‫معتبر است یا خیر‪:‬‬

‫*‪1a|0* )+1‬‬
‫‪-------------------------------------------------------------------------------‬‬
‫وقت خود را تنظیم کنید‪ ،‬تخلف نکنید‪ ،‬خوانا بنویسید‪ ،‬هر ‪ 20‬دقیقه ارسال یک عکس از برگه نوشته‬
‫دکتر هاشمی طبا‬ ‫شده‪ ،‬و ‪ .....‬موفق باشید‪.‬‬