دانلود پاورپوینت طراحی كامپايلر
نوع فایل: power point
قابل ویرایش 11 اسلاید
قسمتی از اسلایدها:
مي توانيم يك عبارت با قاعده را بدون ايجاد NFA به DFA تبديل كنيم.
در ابتدا به انتهاي عبارت باقاعده علامت # را اضافه مي كنيم داريم :
r è (r)#
سپس درخت تجزيه و تركيب عبارت با قاعده مورد نظر را ترسيم مي نمائيم
در درخت فوق تمامي نشانه هاي حروف الفبا، # و جاهاي خالي در محل برگ ها قرار مي گيرند.
تمامي نودهاي داخلي در درخت مربوط به عملگرها خواهد بود.
سپس تمامي برگ ها را شماره گذاري مي كنيم.
به مثال در اسلايد بعد توجه نمائيد.
درخت ترسيم شده براي عبارت زير:
(a|b) * a #
هر كدام از جايگاه ها شماره گذاري شده اند
هر كدام از حروف ها در محل بر گ ها قرار دارند
نودهاي داخلي محل قرارگيري عملگرها مي باشد
فهرست مطالب و اسلایدها:
تبديل عبارات با قاعده به DFA
مثال : تبديل عبارت با قاعده به DFA
Followposتابع
نحوه محاسبه توابع
firstpos, lastpos, nullable
چگونه followposرا برآورد كنيم؟
الگوريتم تبديل (عبارت باقاعده به DFA)
نوع فایل: power point
قابل ویرایش 11 اسلاید
قسمتی از اسلایدها:
مي توانيم يك عبارت با قاعده را بدون ايجاد NFA به DFA تبديل كنيم.
در ابتدا به انتهاي عبارت باقاعده علامت # را اضافه مي كنيم داريم :
r è (r)#
سپس درخت تجزيه و تركيب عبارت با قاعده مورد نظر را ترسيم مي نمائيم
در درخت فوق تمامي نشانه هاي حروف الفبا، # و جاهاي خالي در محل برگ ها قرار مي گيرند.
تمامي نودهاي داخلي در درخت مربوط به عملگرها خواهد بود.
سپس تمامي برگ ها را شماره گذاري مي كنيم.
به مثال در اسلايد بعد توجه نمائيد.
درخت ترسيم شده براي عبارت زير:
(a|b) * a #
هر كدام از جايگاه ها شماره گذاري شده اند
هر كدام از حروف ها در محل بر گ ها قرار دارند
نودهاي داخلي محل قرارگيري عملگرها مي باشد
فهرست مطالب و اسلایدها:
تبديل عبارات با قاعده به DFA
مثال : تبديل عبارت با قاعده به DFA
Followposتابع
نحوه محاسبه توابع
firstpos, lastpos, nullable
چگونه followposرا برآورد كنيم؟
الگوريتم تبديل (عبارت باقاعده به DFA)