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