سیستم های کامپیوتری از جریان الکتریکی برای انجام فرایندها استفاده می کنند، به این روش که با استفاده از بودن یا نبودن جریان، مفاهیم انتقال یافته توسط جریان الکتریکی را متوجه می شوند. پس در حقیقت، سیستم های کامپیوتری با استفاده از مبنای باینری یا دودویی کار می کنند و تنها دو چیز را متوجه می شوند، بودن جریان یا نبود آن که برای راحتی کار، بودن جریان را با ۱ و نبود آن با ۰ نشان داده می شود. درس اصول طراحی کامپایلرها، از دروس اصلی رشته مهندسی کامپیوتر در دوره کارشناسی است و درک کامل این درس باعث می شود تا به راحتی بتوانیم برنامه های پیچیده را طراحی و کدنویسی نماییم. با توجه به اینکه این درس از اهمیت ویژه ای برخوردار بوده و همچنین در اغلب موارد به صورت تئوری ارائه می گردد، در این فرادرس بر آن شدیم که به صورت پروژه محور و با استفاده از مفاهیم تدریس شده، به پیاده سازی تحلیلگر لغوی در کامپایلرها بپردازیم.
آموزش پیاده سازی تحلیل گر لغوی کامپایلرها با جاوا
احسان یزدانی دانشجوی کارشناسی ارشد مهندسی فناوری اطلاعات گرایش معماری سازمانی از دانشگاه شهید بهشتی هستند. ایشان از بنیان گذاران و دبیران همایش های مختلف علمی از جمله AndDev 2017 و مسابقات برنامه نویسی دانشگاهی بوده اند. از فعالیت های ایشان می توان به برگزاری چندین دوره کلاس حل تمرین در دوره کارشناسی، کارشناسی ارشد و مدیریت شرکت فناوران صور رایانه که یکی از پیشروان در صنعت IT است، نیز اشاره کرد.
چکیده آموزش
توضیحات تکمیلی
سیستم های کامپیوتری از جریان الکتریکی برای انجام فرایندها استفاده می کنند، به این روش که با استفاده از بودن یا نبودن جریان، مفاهیم انتقال یافته توسط جریان الکتریکی را متوجه می شوند. پس در حقیقت، سیستم های کامپیوتری با استفاده از مبنای باینری یا دودویی کار می کنند و تنها دو چیز را متوجه می شوند، بودن جریان یا نبود آن که برای راحتی کار، بودن جریان را با ۱ و نبود آن را با ۰ نشان می دهند.
در ابتدای اختراع کامپیوترها، این سیستم ها را با استفاده از این ۰ ها و ۱ ها که به زبان ماشین معروف هستند، برنامه ریزی می کردند. این نوع برنامه ریزی بسیار وقت گیر بوده و گاها با خطاهای زیادی مواجه بود. بنابراین بعدها دانشمندان روش های راحت تری را برای برنامه ریزی کامپیوترها ارائه دادند. آن ها دریافتند که با استفاده از علائم مشخص شده و به کارگیری یک سری قواعد که به زبان انسان ها نزدیک تر هستند، می توانند کدها را بنویسند و سپس با استفاده از مترجم هایی آن ها را به زبان ماشین تبدیل کنند تا اجرا شوند.
بنابراین، زبان های برنامه نویسی و همچنین انواع مترجم ها، از قبیل مفسرها و کامپایلرها برای ترجمه این زبان ها به زبان ماشین پدید آمدند. با استفاده از این روش ها، زبان های برنامه نویسی روز به روز پیشرفت نمودند و در طی این پیشرفت، از زبان های سطح ماشین فاصله گرفتند و به زبان رایج گفتگوی بین انسان ها یا به اصطلاح زبان انسان نزدیک تر شدند و برنامه نویسی را راحت تر و جالب تر نموده و امکان پیاده سازی برنامه های پیچیده را برای برنامه نویسان فراهم کردند.
درس اصول طراحی کامپایلرها، از دروس اصلی رشته مهندسی کامپیوتر در دوره کارشناسی است و درک کامل این درس باعث می شود تا به راحتی بتوانیم برنامه های پیچیده را طراحی و کدنویسی نماییم. با توجه به اینکه این درس از اهمیت ویژه ای برخوردار بوده و همچنین در اغلب موارد به صورت تئوری ارائه می گردد، در این فرادرس بر آن شدیم که به صورت پروژه محور و با استفاده از مفاهیم تدریس شده، به پیاده سازی تحلیلگر لغوی در کامپایلرها بپردازیم.
فهرست سرفصل ها و رئوس مطالب مطرح شده در این مجموعه آموزشی، در ادامه آمده است:
- درس یکم: مقدمه
- درس دوم: آشنایی با زبان برنامه نویسی جاوا
- نصب ابزارهای مورد نیاز
- ورودی / خروجی و متغيرها
- ساختارهای داده ای
- ساختارهای کنترلی
- متدها (توابع)
- شی گرایی
- درس سوم: مروری بر نظریه زبان ها و ماشین ها
- مفاهیم پایه
- گرامرها
- اشتقاق و درخت تجزیه
- عبارات منظم
- ماشين های پذيرنده متناهی
- درس چهارم: کامپايلرها
- تاريخچه کامپايلرها
- ساختار کامپايلرها
- درس پنجم: آشنايی با پياده سازی تحلیل گر لغوی
- جزئيات پياده سازی تحليل گر لغوی و ساخت DFA
- جزئيات پياده سازی جدول نمادها
- نکات تکميلی پياده سازی تحليل گر لغوی
- درس ششم: پياده سازی تحليل گر لغوی با Switch-Case
- پياده سازی جدول نمادها
- بهينه سازی تحليل گر لغوی Switch-Case
- درس هفتم: مبانی پیاده سازی تحلیل گر لغوی با جدول انتقال
- درس هشتم: کنترل خطاها در تحلیل گر لغوی
مفید برای رشته های
- مهندسی کامپیوتر - نرم افزار
- علوم کامپیوتر
آنچه در این آموزش خواهید دید:
نرم افزارهای مرتبط با آموزش
پیش نیاز
پیش نمایش‌ها
۱.
مقدمه
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید (دانلود پیش‌نمایش - حجم: ۳ مگابایت -- (کلیک کنید +))
۲.
آشنایی با زبان برنامه نویسی جاوا
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید (دانلود پیش‌نمایش - حجم: ۱۳ مگابایت -- (کلیک کنید +))
۳.
مروری بر نظریه زبان ها و ماشین ها
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید (دانلود پیش‌نمایش - حجم: ۳ مگابایت -- (کلیک کنید +))
۴.
کامپايلرها
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت
(+) است.
۵.
آشنايي با پياده سازی
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت
(+) است.
۶.
پياده سازی
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت
(+) است.
۷.
مبانی پیاده سازی تحلیل گر لغوی با جدول انتقال
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت
(+) است.
۸.
کنترل خطاها در تحلیل گر لغوی
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت
(+) است.
با تهیه این آموزش، می‌توانید به همه بخش‌ها و جلسات آن، دسترسی داشته باشید.
راهنمای سفارش آموزش‌ها
.svg)
در مورد این آموزش یا نحوه تهیه آن سوالی دارید؟
- با شماره تلفن واحد مخاطبین ۵۷۹۱۶۰۰۰ (پیش شماره ۰۲۱) تماس بگیرید. - تمام ساعات اداری
- با ما مکاتبه ایمیلی داشته باشید (این لینک). - میانگین زمان پاسخ دهی: ۳۰ دقیقه
اطلاعات تکمیلی
| نام آموزش | آموزش پیاده سازی تحلیل گر لغوی کامپایلرها با جاوا |
|---|---|
| ناشر | فرادرس |
| شناسه اثر | ۸–۱۲۴۵۲–۰۷۶۳۰۳ (ثبت شده در مرکز رسانه‌های دیجیتال وزارت ارشاد) |
| کد آموزش | FVJ9806 |
| مدت زمان | ۶ ساعت و ۱۷ دقیقه |
| زبان | فارسی |
| نوع آموزش | آموزش ویدئویی (نمایش آنلاین + دانلود) |
| حجم دانلود | ۴۸۶ مگابایت (کیفیت ویدئو HD با فشرده سازی انحصاری فرادرس) |
- ۱۰۰ درصد مبلغ پرداختی در حساب کاربری شما شارژ می‌شود.
- و یا ۷۰ درصد مبلغ پرداختی به حساب بانکی شما بازگشت داده می‌شود.
نظرات