جزوه طراحی و ساخت کامپایلر دانشگاه تهران

جزوه طراحی و ساخت کامپایلر دانشگاه تهران که توسط دکتر قاسم جابری پور تدریس و توسط محسن احمدوند و هادی پرنده افشار تهیه و تنظیم شده است را به صورت PDF از لینک زیر می توانید دانلود کنید.

زبان‌ها از نظر پيچيدگي به ۴ دسته تقسيم مي‌شوند.

1. زبان‌های منظم Regular Languages
2. زبان‌های مستقل از متن Context Free Languages
3. زبان‌های حساس به متن Context Sensitive Languages
4. زبان‌های بدون محدودیت

از بين این دسته زبان‌هاي مستقل از متن براي برنامه‌هاي سطح بالا که نزدیك به زبان انسان باشند مناسب‌ترند چون مي‌توان با الگوریتم‌هاي از درجه O_(n) تعلق یک عبارت را به آن بررسي آرد آه در آن n طول عبارت فوق مي‌باشد. تشخيص این تعلق بوسيله عمليات Parse انجام می‌شود. کامپایلر ابزاري است که برنامه‌اي به زبان سطح بالا را گرفته و معادل همان برنامه را به زبان سطح پایين بر می‌گرداند. یعني رشته‌ای از نویسه‌ها را که براحتي توسط ماشين اجرا مي‌شود توليد مي‌کند.

سرفصل‌های جزوه طراحی و ساخت کامپایلر :

• مفاهيم اوليه
• واژه یاب
• تعریف ساختاریاب بصورت گراف
• گراف عبارات ریاضي
• یافتن آرگومان‌هاي دستورت کدساز در Symbol Table
• گراف عبارت شرطي
• آرایه‌ها

ادامه مطلب