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

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: pptx
تعداد صفحات: 11
حجم فایل: 213
قیمت: 65500 تومان

بخشی از متن:
دانلود پاورپوینت طراحی كامپايلر

نوع فایل: power point

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

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

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

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

r è (r)#

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

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

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

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

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

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

(a|b) * a #

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

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

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

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

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

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

Followposتابع

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

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

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

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.