پاورپوینت کامل طراحی کامپایلر ۱۴ اسلاید در PowerPoint

نوع فایل: power point

قابل ویرایش ۱۱ اسلاید

قسمتی از اسلایدها:

می توانیم یک عبارت با قاعده را بدون ایجاد NFA به DFA تبدیل کنیم.

در ابتدا به انتهای عبارت باقاعده علامت # را اضافه می کنیم داریم :

r è (r)#

سپس درخت تجزیه و ترکیب عبارت با قاعده مورد نظر را ترسیم می نمائیم

در درخت فوق تمامی نشانه های حروف الفبا، # و جاهای خالی در محل برگ ها قرار می گیرند.

تمامی نودهای داخلی در درخت مربوط به عملگرها خواهد بود.

سپس تمامی برگ ها را شماره گذاری می کنیم.

به مثال در اسلاید بعد توجه نمائید.

درخت ترسیم شده برای عبارت زیر:

(a|b) * a #

هر کدام از جایگاه ها شماره گذاری شده اند

هر کدام از حروف ها در محل بر گ ها قرار دارند

نودهای داخلی محل قرارگیری عملگرها می باشد

پاورپوینت کامل طراحی کامپایلر ۱۴ اسلاید در PowerPoint
فهرست مطالب و اسلایدها:

تبدیل عبارات با قاعده به DFA

مثال : تبدیل عبارت با قاعده به DFA

Followposتابع

نحوه محاسبه توابع
firstpos, lastpos, nullable

چگونه followposرا برآورد کنیم؟

الگوریتم تبدیل (عبارت باقاعده به DFA)