جزوه درس طراحی و ساخت کامپایلر ها
همانطور که مي دانيد زبان ها از نظر پيچيدگي به ۴ دسته تقسيم مي شوند:
- زبان های منظم Regular Languages
- زبان های مستقل از متن Context Free Languages
- زبان های حساس به متن Context Sensitive Languages
- زبان های بدون محدودیت
از بين این دسته زبان هاي مستقل از متن براي برنامه هاي سطح بالا که نزدیك به زبان انسان باشند مناسب تر اند چون مي توان با الگوریتم هاي از درجه O(n) تعلق یك عبارت را به آن بررسي کرد که در آن n طول عبارت فوق مي باشد. تشخيص این تعلق به وسيله عمليات Parse انجام مي شود. کامپایلر ابزاري است که برنامه اي به زبان سطح بالا را گرفته و معادل همان برنامه را به زبان سطح پایين بر می گرداند. یعني رشته ای از نویسه ها را که به راحتي توسط ماشين اجرا مي شود توليد مي کند.
کامپایلر (Compiler) برنامه یا مجموعه ای از برنامه های کامپیوتری است که متنی از زبان برنامه نویسی سطح بالا (زبان مبدا) را به زبانی سطح پایین (زبان مقصد) تبدیل می کند. خروجی این برنامه ممکن است برای پردازش شدن توسط برنامه دیگری مثل پیوند دهنده مناسب باشد یا فایل متنی باشد که انسان نیز بتواند آن را بخواند. عملکرد کامپایلر مانند دوبله یک فیلم خارجی است که ابتدا کل فیلم به زبان فارسی ترجمه می شود و سپس در اختیار بینندگان قرار می گیرد. کامپایلر نیز ابتدا زبان برنامه نویسی مبدا را به زبان ماشین تبدیل کرده و سپس این برنامه روی کامپیوتر اجرا می شود…
لینک دانلود: جزوه درس طراحی و ساخت کامپایلر ها
تعداد صفحات: 50 صفحه
حجم: 628 کیلوبایت
استاد: دکتر قاسم جابری پور
زبان: فارسی