پاورپوینت کامل و جامع با عنوان تحلیل گر لغوی در کامپایلر در 36 اسلاید - دانلود فایل

دانلود فایل پاورپوینت کامل و جامع با عنوان تحلیل گر لغوی در کامپایلر در 36 اسلاید

دانلود فایل پاورپوینت کامل و جامع با عنوان تحلیل گر لغوی در کامپایلر در 36 اسلاید

کامپایلر (به انگلیسی: compiler) برنامه یا مجموعه ای از برنامه|برنامه های کامپیوتری است که متنی از زبان برنامه نویسی سطح بالا (زبان مبدأ) را به زبانی سطح پایین (زبان مقصد)، مثل اسمبلی یا زبان سطح ماشین، تبدیل می کند. خروجی این برنامه ممکن است برای پردازش شدن توسط برنامه دیگری مثل پیونددهنده مناسب باشد یا فایل متنی باشد که انسان نیز بتواند آن را بخواند. به این علت فرودبر نامگذاری شده است که کد با زبان سطح بالا را به کد زبان سطح پایین تبدیل می کند بدون این که در رفتار کد تغییری حاصل شود. به عمل compile کردن فرودش گفته می شود.
مهم ترین علت استفاده از ترجمه کد مبدأ، ایجاد برنامه اجرایی می باشد. برعکس برنامه ای که زبان برنامه نویسی سطح پایین را به بالاتر تبدیل می کند را مترجم وارون گوییم.
ترجمه کامل کد منبع برنامه ای از یک زبان سطح بالا به کد شیء، پیش از اجرای برنامه را همگردانی یا کامپایل می گویند.
به بیان ساده، کامپایلر برنامه ای است که یک برنامه نوشته شده در یک زبان خاص ساخت یافته را خوانده و آن را به یک برنامه مقصد (Target Language) تبدیل می نماید. در یکی از مهم ترین پروسه های این تبدیل، کامپایلر وجودخطا را در برنامه مبدأ اعلام می نماید.
شمایی از یک کامپایلردر اولین نگاه، تنوع کامپایلرها ممکن است به چشم نیاید. تعداد بسیار زیادی زبان های منبع وجود دارند که دامنه آن ها از زبان های شناخته شده مانند فرترن و پاسکال تا زبان های خاص منظوره گسترده است. زبان های مقصد نیز گستردگی متناظر با این زبان ها دارند. یک زبان مقصد ممکن است زبان برنامه سازی دیگر یا زبان ماشین یا … باشد.
کامپایلرها به انواع تک گذره، چند گذره، باردهی و اجرا، بهینه ساز، غلط یاب و … بسته با عمل انجام شده تقسیم می شوند. علی رغم این تنوع اعمال اساسی که هر کامپایلر بایستی انجام دهد، مشابه هم می باشند.
دانسته های ما دربارهٔ سازمان بندی و نوشتن کامپایلر نسبت به زمانی که اولین کامپایلرها در اوایل دهه ۱۹۵۰ ایجاد شدند، بسیار افزایش یافته است. تخمین تاریخ دقیق ساخت اولین کامپایلر عمل آسانی نیست، زیرا گروه های متفاوتی نسبت به ساخت کامپایلرها در آن زمان اقدام نموده اند. اولین کارهایی که در ساخت کامپایلرها انجام شد، تبدیل فرمول های ریاضی به زبان ماشین بود.
در اواسط دهه ۱۹۵۰ کامپایلرها به عنوان برنامه هایی دشوار شناخته شده بودند. اولین کامپایلر فرترن، به عنوان مثال ۱۸ سال زمان برای طراحی صرف نمود. از آن زمان روش های سیستماتیک برای استفاده از بسیاری اعمال مهم حین عمل کمپایل ابداع شده است. همچنین زبان های پیاده سازی خوب، محیط های برنامه نویسی و ابزارهای نرم افزاری مناسب ایجاد شده اند. با کمک این پیشرفت ها یک کامپایلر را می توان حتی به عنوان پروژه درسی در یک ترم تحصیلی دانشجویی طراحی نمود.

فهرست مطالب:
وظايف تحليل گر لغوي
ارتباط با تجزيه كننده
دلايل جدايي فازهاي تحليل لغوي و تجزيه
خطاي مرحله تحليل لغوي
پوشش خطا - Panic mode
تحليلگر لغوي – پياده سازي
عبارات با قاعده
عبارات با قاعده – خواص جبري
مثال عبارات با قاعده در زبان پاسكال
مجموعه هاي بي قاعده
گرامر با قاعده
مثال چند گرامر با قاعده
توليد كننده تحليلگر لغوي Lex
Lex - اجزای برنامه
بخش اعلان برنامه
ماشين خودكار متناهي
ماشين خودكار قطعي
ماشين خودكار غير قطعي
مثال ازDFA
مثال ازNFA
تبديل NFA به DFA
مثال همبستگي لامبدا
مثال تبديل NFA به DFA
ساخت NFA از عبارات با قاعده
مثال اجتماع دو عبارت با قاعده
مثال الحاق دو عبارت با قاعده
مثال كلين استار يك عبارت با قاعده
و...

کامپایلر

با قاعده

گرامر

تحلیل گر

تجزیه

NFA

DFA

ماشین

مقاله