پاورپوینت طراحي كامپايلر
دسته بندي :
علوم پایه »
دانلود پاورپوینت های علمی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 13 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
1
2
طراحي كامپايلر
3
تبديل عبارات با قاعده به DFA
مي توانيم يك عبارت با قاعده را بدون ايجاد NFA به DFA تبديل كنيم.
در ابتدا به انتهاي عبارت باقاعده علامت # را اضافه مي كنيم داريم :
r (r)#
سپس درخت تجزيه و تركيب عبارت با قاعده مورد نظر را ترسيم مي نمائيم
در درخت فوق تمامي نشانه هاي حروف الفبا، # و جاهاي خالي در محل برگ ها قرار مي گيرند.
تمامي نودهاي داخلي در درخت مربوط به عملگرها خواهد بود.
سپس تمامي برگ ها را شماره گذاري مي كنيم.
به مثال در اسلايد بعد توجه نمائيد.
4
مثال : تبديل عبارت با قاعده به DFA
(a|b) * a (a|b) * a # عبارت با قاعده :
*
|
b
a
#
a
1
4
3
2
درخت ترسيم شده براي عبارت زير:
(a|b) * a #
هر كدام از جايگاه ها شماره گذاري شده اند
هر كدام از حروف ها در محل بر گ ها قرار دارند
نودهاي داخلي محل قرارگيري عملگرها مي باشد
5
Followpos تابع
در ادامه بايستي تابع Followpos را براي محل منتسب به برگ ها محاسبه مي كنيم
followpos(i) : مجموعه مكان هايي است كه بعد از مكان i قرار مي گيرند
لازم به ذكر است كه اين تابع فقط براي محل برگ ها تعريف مي شود و براي نودهاي داخلي قابل تعريف نيست.
.
براي مثال : ( a | b) * a #
1 2 3 4
followpos(1) = {1,2,3}
followpos(2) = {1,2,3}
followpos(3) = {4}
followpos(4) = {}
محل قرارگيري حروف در عبارت
سطوح مختلف درخت