صفحه محصول - دانلود پاورپوینت طراحی كامپايلر

قیمت _20٬000 30٬000 تومان
پرداخت و دانلود

دانلود پاورپوینت طراحی كامپايلر

نوع فایل: power point

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

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

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

در ابتدا به انتهاي عبارت باقاعده علامت # را اضافه مي كنيم داريم :

r è (r)#

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

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

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

سپس تمامي برگ ها را شماره گذاري مي كنيم.

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

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

(a|b) * a #

هر كدام از جايگاه ها شماره گذاري شده اند

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

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

فهرست مطالب و اسلایدها:

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

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

Followposتابع

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

چگونه followposرا برآورد كنيم؟

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