در قالب ppt و در 247 اسلاید، قابل ویرایش، شامل:
فصل اول: مقدمه اي بر کامپايلر
نمونه اي از برنامه هاي تحليل کننده
تعريف كامپايلر
طبقه بندي كامپايلرها:
تك گذره
چند گذره
اشكال زدا و Load-and-go
بهينه ساز
عمليات كامپايلر
سيستم پردازش زبان:
پيش پردازشگر:
ارتباطات در سيستم پردازش زبان
كامپايلر
اسمبلر
باركننده و ويرايشگر الحاق
سه فاز تحليل در عمل کامپايل
مراحل كامپايل
نمودار مراحل كامپايل
مراحل کامپايلر- تحليل گر لغوي
مراحل كامپايل- تحليل گر نحوي
مراحل كامپايل- تحليل گر معنايي
مراحل كامپايل- توليد كد مياني
مراحل كامپايل- بهينه ساز كد
مراحل كامپايل- توليد كننده كد نهايي
مراحل كامپايل- مديريت جدول نماد
ابزارهاي ساخت كامپايلر:
مولدهاي تجزيه كننده
توليد كننده هاي پويشگر
موتورهاي ترجمه نحوگرا
مولدهاي كد خودكار
موتورهاي جريان داده
فصل دوم: نحو زبان و تجزيه
گرامر
تعريف رياضي گرامر
اشتقاق
درخت تجزيه
درخت اشتقاق
گرامر مبهم
نشان گذاري پسوندي
تعريف نحو گرا
تعريف نحوي جهت دار
ترجمه
درخت نحوي
انواع درخت نحوي:
درخت نحو مجرد
درخت نحو واقعي
الگوي ترجمه
درخت توليد شده براي الگوي ترجمه
تجزيه ( پارسينگ)
تجزيه- دسته بندي روش ها
تجزيه كننده بالا به پايين
تجزيه بالا به پايين پيش گويانه
بازگشتي چپ
فاكتور چپ
تحليل لغوي
رابط تحليل گر لغوي
تشكيل جدول نماد
جدول نماد- روال ها
جدول نماد- پياده سازي
ماشين پشته انتزاعي
دستورات محاسباتي
دستكاري پشته
كنترل جريان در ماشين
كنترل جريان- دستورات
فصل سوم: تحليلگر لغوي
وظايف تحليل گر لغوي:
1- خواندن نمادهاي ورودي
2- توليد دنباله اي از نشانه ها
3- ثبت نشانه ها در جدول نمادها
4- حذف توضيحات برنامه، جاي خالي و كاراكتر مربوط به سطر جديد
5- ارتباط دادن پيام هاي خطاي توليد شده كامپايلر با برنامه مبدا
ارتباط با تجزيه كننده
دلايل جدايي فازهاي تحليل لغوي و تجزيه:
1- ساده تر بودن طراحي دو فاز
2- افزايش كارايي كامپايلر به دليل استفاده از ميانگير بين دو فاز
3- قابليت حمل كامپايلر و محدود شدن تغييرات به تحليلگر لغوي
خطاي مرحله تحليل لغوي
پوشش خطا- Panic mode
تحليل گر لغوي- پياده سازي
عبارات با قاعده
عبارات با قاعده- خواص جبري
مجموعه هاي بي قاعده
گرامر با قاعده
توليدكننده تحليل گر لغوي Lex
Lex اجزاي برنامه
توليدكننده تحليلگر لغوي
ماشين خودكار متناهي
ماشين خودكار قطعي
ماشين خودكار غيرقطعي
تبديل NFA به DFA
ساخت NFA از عبارات با قاعده
فصل چهارم: تحليل نحوي
فوايد گرامرها
تجزيه كننده
تجزيه كننده- ارتباطات
خطاي نحوي:
الف سطوح خطا
ب- ويژگي اداره كننده خطاي نحوي
ج- استراتژي هاي پوشش خطاي نحوي
خطاي نحوي Panic mode
خطاي نحوي Phrase Level
خطاي نحوي Error production
خطاي نحوي Global Correction
گرامر مستقل از متن
گرامر مستقل از متن- تعاريف
4 گرامر مستقل از متن نمونه اشتقاق هاي يك رشته
عبارات باقاعده- دلايل استفاده براي نحو زبان
تجزيه- نوع بالا به پايين
تجزيه- نوع بالا به پايين
تجزيه كننده پيشگو- پياده سازي
تجزيه كننده پيشگوي غير بازگشتي
تجزيه غير بازگشتي پيشگو- عملكرد
مجموعه Follow و First
محاسبه (Follow (A
محاسبه (First (A
ايجاد جدول تجزيه
شناسايي گرامر (LL(1
پوشش خطا در تجزيه پيشگو
انتخاب مجموعه هماهنگ كننده
تجزيه بالا به پايين- انتقال كاهش
تجزيه انتقال كاهش – دستگيره
دستگيره- هرس نمودن
مشكلات هرس نمودن دستگيره
تجزيه انتقال كاهش با پشته
عمليات انتقال كاهش با پشته
تجزيه انتقال كاهش- پيشوند قابل وقوع
تجزيه انتقال كاهش- تناقض ها
تجزيه كننده عملگر اولويت
نقطه ضعف هاي روش عملگر اولويت
عملگر اولويت- تعيين اولويت ها
عملگر اولويت روشهاي تعيين اولويت
استفاده از اولويت ها
عملگر اولويت- اولويت هاي بديهي
عملگر اولويت- توابع اولويت
تجزيه عملگر اولويت- پوشش خطا
تجزيه كننده هاي LR
تجزيه LR- نقاط ضعف
تجزيه LR- انواع
تجزيه- LR اجزاء
تصميم گيري تجزيه LR
تجزيه LR- جدول تجزيه
تجزيه LR- روال تجزيه
تفاوت گرامر LL و LR
تجزيه SLR
تجزيه SLR تقسيم بندي اقلام
تجزيه SLR- ايجاد قلم
تجزيه SLR- گروه اقلام
تجزيه SLR- اقلام معتبر
تجزيه SLR- گروه اقلام
تجزيه SLR- ايجادگروه اقلام (LR(0
تجزيه SLR- ايجاد جدول تجزيه
تجزيه CLR- تعريف قلم
تجزيه CLR- پيشوند قابل وقوع
تجزيه CLR- ايجاد مجموعه اقلام (LR(1
تجزيه CLR- ايجاد مجموعه اقلام
تجزيه CLR- ساخت جدول تجزيه
تجزيه LALR- ساخت جدول تجزيه
تجزيه LALR- ساخت جدول تجزيه بهينه
تجزيه LALR- تعيين پيش نگرها
LALR- محاسبه هسته هاي گروه اقلام
LALR- فشرده سازي جدول
وقوع خطا در تجزيه LR
پويش خطا در تجزيه LR
توليد كننده تجزيه كننده- Yacc
Yacc اجزاي برنامه
Yacc اعلان
قوانين ترجمه
