آموزش جامع و کاربردی طراحی کامپایلر

[Y@SiN]

تعریف کامپایلر:برنامه ای است که متن یک برنامه به زبان برنامه نویسی A را دریافت نموده وپس از اعمال تغییرات خاصی به طوری که معنا و مفهوم آن عوض نشود به زبان برنامه نویسی B تبدیل میکند.

کامپایلر زبان سطح(high level) بالا را به زبان سطح پائین (low level)تبدیل میکند.

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

[Y@SiN]

ساختار مفهومی یک کامپایلر:

کد اجرایی
پردازشگر نهایی
(تحلیل وترکیب)
نمایش معنایی برنامه
(کنترل ترتیب ساختار)
پردازش اولیه
(تجزیه)
متن برنامه

کار داخل کامپایلر بر عهده (پردازش اولیه.نمایش معنایی.پردازشگر نهایی)میباشد.
تعریف مفسر:برنامه ای است که یک برنامه ورودی با زبان منبع را گرفته وآن را اجرا میکند.

[Y@SiN]

تفاوت های بین تفسیر و ترجمه:

1. برنامه مفسر interpretor زبان را به صورت مستقیم اجرا میکند ولی مترجم ابتدا به زبان مقصد سپس توسط مفسری خاص ان را اجرا میکند
2. در ترجمه میتوان یک بار ترجمه کرد و چند بار از ان استفاده نمود ولی در تفسیر یک بار ترجمه و یک بار اجرا میشود.
3. سرعت اجرا در روش ترجمه بیشتر از سرعت اجرا در روش تفسیر است.
4. در روش تفسیر به دلیل یک مرحله ای بودن ترجمه و اجرا ممکن است کلید خطاها کشف نشود ولی در روش ترجمه چون در دو فاز مختلف (فاز اول کامپایل وفاز دوم تفسیر)انجام میشود کلید خطاها قابل کشف هستند.

[Y@SiN]

مراحل کامپایل:

1. lexical analayzer (تحلیل گر لغوی)
2. syntax analayzer (تحلیل گر نحوی)
3. semantic analayzer (تحلیل گر معنایی)
4. inter mediate code generator (تولید کننده کد میانی)
5. code oplimization (بهینه ساز کد میانی)
6. code generation ()
7. synbol table (جدول سمبلها)
8. error handling ()

[Y@SiN]

مرحله تحلیل گر لغوی : در این مرحله کامپایل متن برنامه ورودی حرف به حرف خوانده میشود وبه دنبالهای از نشانه ها یا tokenها عبارتند از:کلمات کلید,عملگرها,جداکننده ها,ثابت ها,شناسه ها,... در این مرحله در جدول سمبلها با فرمت خاصی ذخیره می شوند.

[Y@SiN]

وظایف تحلیل گر لغوی :

1. تولید tokenها
2. تشخیص خطاهای لغوی
3. نادیده گرفتن و حذف توضیحات
4. بعد از تشخیص tokenها،tokenها را وارد جدول نشانه ها می کنیم .

[Y@SiN]

تحلیل گر نحوی :در این مرحله خروجی تحلیل گر لغوی از نظر خطاهای نحوی مورد بررسی قرار میگیرد و با استفاده از نشانه های تولید شده درخت نحوی ان ساخته می شود.

[Y@SiN]

تحلیل گر معنایی :با استفاده از درخت نحوی ساخته شده در مرحله قبل برنامه ورودی از نظر خطاهای مفهومی احتمالی مورد بررسی قرار می گیرد.

[Y@SiN]

تولید کننده کد میانی :برنامه ورودی در این برنامه تبدیل به یک برنامه به زبان میانی می شود.

[Y@SiN]

بهینه ساز کد میانی :در این مرحله کد میانی تولید شده در مرحله قبل در صورت امکان بهینه می شود.