پاورپوینت طراحی کامپایلر

فرمت فایل: پاورپوینت قابل ویرایش     تعداد اسلاید: 11   قسمتی از پاورپوینت :   •تبدیل عبارات با قاعده به DFA •می توانیم یک عبارت با قاعده را بدون ایجاد NFA  به   DFA تبدیل کنیم. •در ابتدا به انتهای عبارت باقاعده علامت  # را اضافه می کنیم داریم :   r  è  (r)#     •سپس درخت تجزیه و ترکیب عبارت با قاعده مورد نظر را ترسیم می نمائیم •در درخت فوق تمامی نشانه های حروف الفبا، #  و جاهای خالی در محل برگ ها قرار می گیرند. •تمامی نودهای داخلی در درخت مربوط به عملگرها خواهد بود. •سپس تمامی برگ ها را شماره گذاری می کنیم. •به مثال در اسلاید بعد توجه نمائید.     •نحوه محاسبه توابع firstpos, lastpos, nullable برای محاسبه تابع followpos نیازمند محاسبه توابع زیر در درخت  نحو می باشیم :     firstpos مجموعه اولین حروف تولید شده بوسیله زیر عبارت درمحل n •lastpos •مجموعه آخرین حرف تولید شده بوسیله زیر عبارت در محل n & ...