در این آموزش می خواهیم درس کامپایلر که یکی از مباحث اصلی در علم کامپیوتر است را به صورت کامل و منطبق بر منابع علمی بروز تدریس کنیم. در این آموزش با تشریح مطالب درس و همچنین حل مثال های متعدد سعی بر توجیه کامل مخاطبین داریم. این درس یکی از دروس در کنکور کارشناسی ارشد نرم افزار نیز است، لذا این آموزش سعی در مرتفع کردن بخشی از دغدغه های داوطلبان کارشناسی ارشد نیز دارد.
آموزش طراحی کامپایلر
(کسب اطلاعات بیشتر +)
مهندس منوچهر بابایی، کارشناس ارشد مهندسی کامپیوتر - نرم افزار با زمینه تحقیقاتی هوش مصنوعی هستند. ایشان سابقه آموزشی زیادی در تدریس دروس دانشگاهی رشته مهندسی کامپیوتر و فناوری اطلاعات دارند و در این زمینه کتاب هایی برای دروس معماری کامپیوتر و ساختمان گسسته تالیف نموده‌اند. ایشان بر زبان های برنامه نویسی سی، سی پلاس پلاس، سی شارپ، جاوا و متلب تسلط داشته و در مراکز آموزشی معتبر در این موضوعات تدریس نموده اند.
توضیحات تکمیلی
کامپایلر چیست؟
کامپایلر (Compiler) برنامه یا مجموعه ای از برنامه های کامپیوتری است که متنی از زبان برنامه نویسی سطح بالا (زبان مبدا) را به زبانی سطح پایین (زبان مقصد) تبدیل می کند. خروجی این برنامه ممکن است برای پردازش شدن توسط برنامه دیگری مثل پیوند دهنده مناسب باشد یا فایل متنی باشد که انسان نیز بتواند آن را بخواند.
عملکرد کامپایلر مانند دوبله یک فیلم خارجی است که ابتدا کل فیلم به زبان فارسی ترجمه می شود و سپس در اختیار بینندگان قرار می گیرد. کامپایلر نیز ابتدا زبان برنامه نویسی مبدا را به زبان ماشین تبدیل کرده و سپس این برنامه روی کامپیوتر اجرا می شود.
در این آموزش می خواهیم درس کامپایلر که یکی از مباحث اصلی در علم کامپیوتر است را به صورت کامل و منطبق بر منابع علمی بروز تدریس کنیم. در این آموزش با تشریح مطالب درس و همچنین حل مثال های متعدد سعی بر توجیه کامل مخاطبین داریم. این درس یکی از دروس در کنکور کارشناسی ارشد نرم افزار نیز است، لذا این آموزش سعی در مرتفع کردن بخشی از دغدغه های داوطلبان کارشناسی ارشد نیز دارد.
فهرست سرفصل ها و مباحث مطرح شده در این دوره آموزشی، در ادامه آمده اند:
- درس یکم: مقدمه و معرفی کامپایلر
- تعریف کامپایلر
- روش های ترجمه و اجرای برنامه ها – لزوم استفاده از کامپایلر
- جلوبندی و عقب بندی – اجرا بر روی ماشین های مختلف
- فازهای مختلف کامپایلر (تحلیلگر لغوی، نحوی)
- درس دوم: تحلیلگر لغوی
- معرفی عملکرد تحلیلگر لغوی و ارتباطان با تحلیلگر نحوی
- انواع لغات در برنامه – نشانه ها
- عملکرد تحلیلگر لغوی
- جدول نماد (ارتباط بین لغات و نشانه ها)
- معرفی زبان ها و رشته ها (عملیات بر روی زبان ها، معرفی اولیه زبان ها، عبارات منظم)
- ماشین خودکار متناهی (DFA, NFA)
- ایجاد ماشین خودکار غیرقطعی (NFA) با روش Thompson
- الگوریتم تبدیل NFA به DFA
- ایجاد DFA از روی عبارت باقاعده
- کاهش حالات در ماشین خودکار
- درس سوم: گرامرها
- تعریف گرامر – انواع گرامرها (سلسله مراتب چامسکی (Chomsky)
- درختان تجزیه (اشتقاق و… )
- گرامرهای مبهم
- بازگشتی چپ و حذف آن
- درس چهارم: تجزیه بالا به پایین
- نحوه عملکرد تجزیه کننده بالا به پایین
- مجموعه های First و FOLLOW
- تجزیه کننده پیش بینی کننده – پیش بینی کننده بازگشتی
- تجزیه کننده پیش بینی کننده غیربازگشتی – جدول تجزیه
- گرامرهای (LL(1
- تبدیل گرامر به (LL(1 (فاکتورگیری چپ – حذف بازگشتی چپ)
- مدیریت خطا در تجزیه کننده
- مفهوم پوشش خطا در تجزیه
- درس پنجم: تجزیه کننده پایین به بالا
- نحوه عملکرد تجزیه کننده پایین به بالا
- مفهوم دستگیره (Handle)
- معرفی تجزیه های کننده های پایین بالا (تجزیه کننده اولویت با عملگر و LR)
- تجزیه کننده اولویت با عملگر
- تجزیه کننده های LR
- معرفی روش های تجزیه LR
- گرامرهای (LR(0
- گرامرهای (LR(1
- گرامرهای (SLR(1
- گرامرهای (LALR(1
- گرامرهای مبهم و تجزیه های کننده های LR
پیش نیاز
آنچه در این آموزش خواهید دید:
پیش نمایش‌ها
۱.
مقدمه و معرفی کامپایلر
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید دانلود پیش‌نمایش - حجم: ۱۴ مگابایت -- (کلیک کنید +))
۲.
تحلیلگر لغوی (الف)
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید دانلود پیش‌نمایش - حجم: ۱۶ مگابایت -- (کلیک کنید +))
۳.
تحلیلگر لغوی (ب)
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید دانلود پیش‌نمایش - حجم: ۲۳ مگابایت -- (کلیک کنید +))
۴.
تحلیلگر لغوی (پ)
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید دانلود پیش‌نمایش - حجم: ۲۶ مگابایت -- (کلیک کنید +))
۵.
گرامرها
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۶.
تجزیه بالا به پایین (الف)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۷.
تجزیه بالا به پایین (ب)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۸.
تجزیه بالا به پایین (پ)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۹.
تجزیه کننده پایین به بالا (الف)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۱۰.
تجزیه کننده پایین به بالا (ب)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۱۱.
تجزیه کننده پایین به بالا (پ)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۱۲.
تجزیه کننده پایین به بالا (ت)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
با تهیه این آموزش، می‌توانید به همه بخش‌ها و جلسات آن، دسترسی داشته باشید.
راهنمای سفارش آموزش‌ها
.svg)
در مورد این آموزش یا نحوه تهیه آن سوالی دارید؟
- با شماره تلفن واحد مخاطبین ۵۷۹۱۶۰۰۰ (پیش شماره ۰۲۱) تماس بگیرید. - تمام ساعات اداری
- با ما مکاتبه ایمیلی داشته باشید (این لینک). - میانگین زمان پاسخ دهی: ۳۰ دقیقه
اطلاعات تکمیلی
| نام آموزش | آموزش طراحی کامپایلر |
|---|---|
| ناشر | فرادرس |
| شناسه اثر | ۸–۱۲۴۵۲–۰۵۷۶۵۸ (ثبت شده در مرکز رسانه‌های دیجیتال وزارت ارشاد) |
| کد آموزش | FVSFT104 |
| مدت زمان | ۱۴ ساعت و ۵۴ دقیقه |
| زبان | فارسی |
| نوع آموزش | آموزش ویدئویی (نمایش آنلاین + دانلود) |
| حجم دانلود | ۱ گیگابایت (کیفیت ویدئو HD با فشرده سازی انحصاری فرادرس) |
- ۱۰۰ درصد مبلغ پرداختی در حساب کاربری شما شارژ می‌شود.
- و یا ۷۰ درصد مبلغ پرداختی به حساب بانکی شما بازگشت داده می‌شود.
نظرات
من دوست نداشتم.
good
سرعت تدریس و روند آموزش عالی بود. من خیلی راضی بودم. من خیلی از آموزش هاتون رو هم به بستگانم معرفی کردم.
خوب و مفید بود. اما باید بیشتر تو مسیر کسب و کار این آموزشا رو منتشر کنید. چون بقیه چیزا رو ما خودمونم می تونیم یاد بگیریم.
من تغییر رشته دادم، برای ارشد می خواستم امتحان بدم، خیلی با این آموزش تونستم وارد این حرفه بشم. یعنی همه چی مو به مو گفته شد.
سلام من برای امتحانم گرفتم خیلی خوبه، فقط تئوری نیست، مسئله هم حل می کنه.
با توجه به اینکه استاتید درس نمیدهند و برای یادگیری نیازمند یک آموزش خوب بودیم، من این آموزش رو تهیه کردم و تونستم امتحانم رو به خوبی پاس کنم.
خیلیییی خوبه. کامل و جامع ، ریز جزییات هم گفته شد.. با تشکر
سلام واقعا باید تشکر کنم که فرادرس در حوزه دروس رشته مهندسی کامپیوتر از مدرسین توانمندی استفاده میکنه. این آموزش هم بسیار عالی بود.
خیلی خوب بود. با جزییات و مقدمه مباحث را توضیح می دادند.