دانلود   پاورپوینت خلاصه کتاب اصول طراحي کامپايلردلداري

توضیحات محصول

دانلود پاورپوینت خلاصه کتاب اصول طراحي کامپايلردلداري با فرمت ppt ودر 247 اسلاید قابل ویرایش 

قسمتی از متن پاورپوینت خلاصه کتاب اصول طراحي کامپايلردلداري

تعدادفصل های موجود در پاورپوینت:فصل 1تا 4

جايگاه درس در رشته کامپيوتر

ضرورت اين درس:

ضرورت نياز به زبانهای سطح بالا

ضرورت ترجمه برنامه های نوشته شده با زبان سطح بالا به برنامه به زبان ماشين

تنوع زبانهای برنامه نويسی سطح بالا

دروس پيش نياز: نظريه زبانها و ماشين، طراحی و پياده سازی زبانها

نوع درس: اجباري

تعدادکل ساعات تدريس:30

تعداد جلسات تدريس:10

 

فصل اول: مقدمه اي بر کامپايلر

اهداف رفتاري:

دانشجو پس از مطالعه اين فصل با مفاهيم زير آشنا خواهد شد:

 

برنامه هاي تحليل کننده

 آشنايي با بخش تحليل و بخش سنتز کامپايلر

 ابزارهای ساخت کامپايلر

1-1 نمونه اي از برنامه هاي تحليل کننده

ويرايشگرهاي ساختار

چاپگرهاي pretty printer

بررسي کننده هاي ايستا

مفسرها

شکل دهنده هاي متن

کامپايلرهاي سيليسيومي

مفسرهاي پرس و جو

1-2 تعريف كامپايلر

 

1- ترجمه برنامه از زبان مبدا به برنامه معادل دز زبان مياني مانند اسمبلي

 

 

2- گزارش وجود خطاها را در برنامه مبدا به كاربر.

 

1-3 طبقه بندي كامپايلرها

دسته بندي كامپايلرها بر اساس چگونگي ساخت و عمليات:

 تك گذره

 چند گذره

 اشكال زدا و Load-and-go

 بهينه ساز

1-4 عمليات كامپايلر

بخش تحليل

 

تجزيه برنامه مبدا به اجزاي تشكيل دهنده اش

توليد كد مياني از برنامه مبدا

 

بخش سنتز

 

تبديل كد مياني به برنامه مقصد در زبان ديگر

نياز به بيشترين روشهاي خاص

 

1-5 سيستم پردازش زبان

 

اجزاي سيستم

 پيش پردازشگر

 كامپايلر

اسمبلر

 باركننده و ويرايشگر الحاق

1-5-1پيش پردازشگر

جمع آوري ماژولهاي برنامه مبدا موجود در فايلهاي جداگانه

 

 

 تبديل بخشهاي خلاصه شده بنام درشت دستورات به احكام

زبان مبدا

 

1-7-2 مراحل كامپايل – مديريت جدول نماد

 

تعريف

ساختمان داده اي شامل ركورد براي شناسه و ميدانهايي براي

صفات أن

هدف

فراهم كردن شناسايي سريع ركورد شناسه بمنظور

ذخيره و بازيابي داده هايش

1-8 ابزارهاي ساخت كامپايلر

 مولدهاي تجزيه كننده

 توليد كننده هاي پويشگر

 موتورهاي ترجمه نحوگرا

 مولدهاي كد خودكار

 موتورهاي جريان داده

2-1 گرامر

گرامر: روش ساخت رشته هايي متشكل از نمادها

کاربرد

 

وسيله تشخيص عضويت يك رشته در زبان

مشخص كننده ساختار يك زبان

 

2-2 تعريف رياضي گرامر

 

گرامر 4 گانه{N, T, S, P} = G

 

N=مجموعه غير پايانه ها

= T مجموعه پايانه ها

S = عضو شروع

P = مجموعه قوانين توليد رشته هاي زبان

 

2-3 اشتقاق

 

فرآيند توليد رشته از گرامر با شروع از عنصر ابتداي

گرامر و استفاده از قوانين.

 

انواع اشتقاق

از راست: در هر قدم انجام جايگزيني روي سمت راست ترين غيرپايانه

از چپ: در هر قدم انجام جايگزيني روي سمت چپ ترين غيرپايانه

 2-5 نشان گذاري پسوندي

نشان گذاري يك عبارت مانند E

1- اگر E متغير و يا ثابت باشد نشان گذاري آن خودش مي شود.

2- اگر E عبارتي بشكل E1 op E2 باشد كه Op عملگر دودويي است نشان گذاري آن عبارتست از F1 F2 Op كه F1, F2 نشان گذاري E1 , E2 هستند.

3- اگر E عبارتي بشكل (E1)باشد، نشان گذاري براي E1 همان نشان گذاري براي E مي باشد.