جزوه آموزش طراحی کامپایلر دانشگاه علم و صنعت

جزوه آموزش طراحی کامپایلر دانشگاه علم و صنعت ایران که توسط استاد سعید پارسا تهیه شده است را به صورت PDF تایپ شده از لینک زیر می‌توانید دانلود کنید.

كامپايلر برنامه‌اي است كه در ورودي خود، متن يك برنامه را كه طبق قوانين و دستور زبان تدوين شده براي آن كامپايلر مشخص شده است پذيرفته و در خروجي، برنامه‌اي به زبان دوم ايجاد مي‌نمايد. اين زبان دوم مي‌تواند ماشين يا برنامه‌اي به زبان ديگر باشد. برنامه ترجمه شده در بعضي محيط‌ها مثل Unix معمولاً به زبان C می‌باشد. براي مثال كامپايلر راتفورد كه نوع پيشرفته تر از فرترن مي‌باشد در خروجي خود برنامه به زبان C را ايجاد مي‌كند كه توسط كامپايلر C تبديل به كد ماشين مي‌گردد.

فهرست مطالب جزوه آموزش طراحی کامپایلر :

فصل اول: مبانی کامپایلر

• تعریف کامپایلر
• اجزاي كامپايلر
• تحليلگر لغوي، نحوی، مفهومی، مولد کد میانی، بهینه‌سازی کد میانی و بهینه‌ساز کد
• كامپايلر كامپايلرها

فصل دوم: تحلیلگر لغوی

• مقدمه
• ساختار ورودی / خروجی
• عبارات با قاعده
• ماشین‌های خودکار
• ایجاد تابع تحلیلگر لغوی
• ایجاد مولد تحلیلگر لغوی
• تبدیل برنامه‌ها به زبان فارسی
• ماشین‌های خودکار غیرقطعی
• تبدیل عبارات با قاعده به ماشین‌های خودکار
• تمرین

فصل سوم: زبان و گرامر زبان

• گرامر زبان‌ها
• درخت‌های تجزیه
• تجزیه پایین به بالا
• گرامرهای مبهم
• تمرین

فصل چهارم: تجزیه بالا به پایین

• تحلیلگر ذهن
• ایجاد الگوریتم تحلیل نحوی بر مبنای عملکرد ذهن
• نتیجه تحلیل عملکرد ذهن
• گرامرهای LL(1)
• مجموعه‌های سرآغاز و پیرو
• تبدیل گرامرها به فرم LL(1)
• ایجاد جدول تجزیه بالا به پایین
• تجزیه‌گرهای کاهینه بازگشتی
• بهبود از خطا
• مولد تحلیلگر نحوی
• تمرین

ادامه مطلب