"آموزش طراحی کامپایلر درس سوم: گرامرها "

توضیحات:

برای کسب اطلاعات بیشتر، به این لینک مراجعه نمایید:
#http://www.faradars.org/fvsft104

کامپایلر (Compiler) برنامه یا مجموعه ای از برنامه های کامپیوتری است که متنی از زبان برنامه نویسی سطح بالا (زبان مبدأ) را به زبانی سطح پایین (زبان مقصد) تبدیل می کند. خروجی این برنامه ممکن است برای پردازش شدن توسط برنامه دیگری مثل پیوند دهنده مناسب باشد یا فایل متنی باشد که انسان نیز بتواند آن را بخواند.

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

در این آموزش می خواهیم درس کامپایلر که یکی از مباحث اصلی در علم کامپیوتر است را به صورت کامل و منطبق بر منابع علمی بروز تدریس کنیم. در این آموزش با تشریح مطالب درس و همچنین حل مثال های متعدد سعی بر توجیه کامل مخاطبین داریم. این درس یکی از دروس در کنکور کارشناسی ارشد نرم افزار نیز می باشد، لذا این آموزش سعی در مرتفع کردن بخشی از دغدغه های داوطلبان کارشناسی ارشد نیز دارد.

سرفصل های مورد بحث در این فیلم آموزشی عبارتند از:
درس یکم: مقدمه و معرفی کامپایلر
تعریف کامپایلر
روش های ترجمه و اجرای برنامه ها – لزوم استفاده از کامپایلر
جلوبندی و عقب بندی – اجرا بر روی ماشین های مختلف
فازهای مختلف کامپایلر (تحلیلگر لغوی و نحوی و …)
درس دوم: تحلیلگر لغوی
معرفی عملکرد تحلیلگر لغوی و ارتباطان با تحلیلگر نحوی
انواع لغات در برنامه – نشانه ها
عملکرد تحلیلگر لغوی
جدول نماد (ارتباط بین لغات و نشانه ها)
معرفی زبان ها و رشته ها (عملیات بر روی زبان ها، معرفی اولیه زبان ها، عبارات منظم)
ماشین خودکار متناهی (DFA, NFA)
ایجاد ماشین خودکار غیرقطعی (NFA) با روش Thompson
الگوریتم تبدیل NFA به DFA
ایجاد DFA از روی عبارت باقاعده
کاهش حالات در ماشین خودکار
درس سوم: گرامرها
تعریف گرامر – انواع گرامرها (سلسله مراتب چامسکی)
درختان تجزیه (اشتقاق و …)
گرامرهای مبهم
بازگشتی چپ و حذف آن
درس چهارم: تجزیه بالا به پایین
نحوه عملکرد تجزیه کننده بالا به پایین
مجموعه های First و FOLLOW
تجزیه کننده پیش بینی کننده – پیش بینی کننده بازگشتی
تجزیه کننده پیش بینی کننده غیربازگشتی – جدول تجزیه
گرامرهای (LL(1
تبدیل گرامر به (LL(1 (فاکتورگیری چپ – حذف بازگشتی چپ)
مدیریت خطا در تجزیه کننده
مفهوم پوشش خطا در تجزیه
درس پنجم: تجزیه کننده پایین به بالا
نحوه عملکرد تجزیه کننده پایین به بالا
مفهوم دستگیره (Handle)
معرفی تجزیه های کننده های پایین بالا (تجزیه کننده اولویت با عملگر و LR)
تجزیه کننده اولویت با عملگر
تجزیه کننده های LR
معرفی روش های تجزیه LR (گرامرهای (LR(0), LR(1), SLR(1), LALR(1)
گرامرهای مبهم و تجزیه های کننده های LR

مدرس: مهندس منوچهر بابایی

لغات کلیدی:

آموزش, طراحی, کامپایلر

درباره ما | تماس با ما | قوانین تخته سفید