بخشی از پاورپوینت
اسلاید 1 :
اصول طراحي کامپايلر
اسلاید 3 :
فصل اول: مقدمه اي بر کامپايلر
اهداف رفتاري:
دانشجو پس از مطالعه اين فصل با مفاهيم زير آشنا خواهد شد:
برنامه هاي تحليل کننده
آشنايي با بخش تحليل و بخش سنتز کامپايلر
ابزارهای ساخت کامپايلر
اسلاید 4 :
1-1 نمونه اي از برنامه هاي تحليل کننده
ويرايشگرهاي ساختار
چاپگرهاي pretty printer
بررسي کننده هاي ايستا
مفسرها
شکل دهنده هاي متن
کامپايلرهاي سيليسيومي
مفسرهاي پرس و جو
اسلاید 5 :
1-2 تعريف كامپايلر
1- ترجمه برنامه از زبان مبدا به برنامه معادل دز زبان مياني مانند اسمبلي
2- گزارش وجود خطاها را در برنامه مبدا به كاربر.
کامپايلر
«تحليل+ سنتز»
برنامه مبدأ
پيغام خطا
برنامه مقصد
اسلاید 6 :
1-3 طبقه بندي كامپايلرها
دسته بندي كامپايلرها بر اساس چگونگي ساخت و عمليات:
تك گذره
چند گذره
اشكال زدا و Load-and-go
بهينه ساز
اسلاید 7 :
1-4 عمليات كامپايلر
بخش تحليل
تجزيه برنامه مبدا به اجزاي تشكيل دهنده اش
توليد كد مياني از برنامه مبدا
بخش سنتز
تبديل كد مياني به برنامه مقصد در زبان ديگر
نياز به بيشترين روشهاي خاص
اسلاید 8 :
1-5 سيستم پردازش زبان
اجزاي سيستم
پيش پردازشگر
كامپايلر
اسمبلر
باركننده و ويرايشگر الحاق
اسلاید 9 :
1-5-1پيش پردازشگر
جمع آوري ماژولهاي برنامه مبدا موجود در فايلهاي جداگانه
تبديل بخشهاي خلاصه شده بنام درشت دستورات به احكام
زبان مبدا
اسلاید 10 :
1-5-2 ارتباطات در سيستم پردازش زبان
پيش پردازشگر
باركننده / ويرايشگر الحاق
كامپايلر
اسمبلر
اسكلت برنامه مبدا
برنامه مبدا
برنامه اسمبلي مقصد
كد ماشين جابجاپذير
كد ماشين
كتابخانه فايل هاي مقصد جابجاپذير
اسلاید 11 :
1-6 سه فاز تحليل در عمل کامپايل
اسلاید 12 :
1-7 مراحل كامپايل
1- تحليل لغوي
2- تحليل نحوي
3- تحليل معنايي
4- توليد كد مياني
5- بهينه سازي كد
6- توليد كد نهايي
جلوبندي( گروه فازهاي متوالي وابسته به زبان مبدا)
عقب بندي( گروه فازهاي متولي وابسته به زبان مقصد)
اسلاید 13 :
تحليل گر لغوي
تحليل گر نحوي
تحليل گر معنايي
توليد كننده كد مياني
بهينه ساز كد
توليدكننده كد نهايي
مدير جدول نماد
اداره كننده خطا
1-7-1 نمودار مراحل كامپايل
اسلاید 14 :
1-7-2 مراحل کامپايلر- تحليل گر لغوي
مرور متن برنامه به صورت حرف به حرف
تبديل آنها به نشانه ها ( كلمات كليدي، عملگر، جداكننده،
ثوابت و شناسه)
اسلاید 15 :
1-7-2 مراحل كامپايل- تحليل گر نحوي
بررسي خروجي تحليل لغوي
ساخت درخت تجزيه از نشانه ها
اسلاید 16 :
1-7-2 مراحل كامپايل - تحليل گر معنايي
بررسي برنامه مبدا براي يافتن خطاهاي معنايي
جمع آوري اطلاعات مربوط به نوع داده ها
اسلاید 17 :
1-7-2 مراحل كامپايل - توليد كد مياني
خواندن برنامه ورودي
تبديل به برنامه اي در زبان مياني مانند اسمبلي
اسلاید 18 :
1-7-2 مراحل كامپايل - بهينه ساز كد
بهينه كردن كد مياني ( حذف متغيرهاي مياني غير ضروري)
سرعت بخشيدن به توليد كد نهايي
اسلاید 19 :
1-7-2 مراحل كامپايل - توليد كننده كد نهايي
تبديل كد مياني بهينه به كد جابجاپذير يا اسمبلي
تعيين مكانهاي حافظه براي متغيرهاي برنامه
انتساب متغيرها به ثبات هاي ماشين
اسلاید 20 :
1-7-2 مراحل كامپايل - مديريت جدول نماد
تعريف
ساختمان داده اي شامل ركورد براي شناسه و ميدانهايي براي
صفات أن
هدف
فراهم كردن شناسايي سريع ركورد شناسه بمنظور
ذخيره و بازيابي داده هايش
