اصول طراحی کامپايلر

صفحه 1:
ae SS ‏ريام ايه‎ lath ‏اصول طراحي كامبايلر‎ ‏هه‎ تهیه کننده: سیده فاطمه نوراني گروه: کامپیوتر ] 33222222 

صفحه 2:
a ‏شناسنامه‎ 7 عنوان منبع: کامپایلرها 3 مترجم: دلداري 3 انتشارات: باغانی (خراسان) 3 منبع اصلی: ‎Oriwpes, Techaques, vad Tork‏ ۳ 

صفحه 3:
WY ‏جایگاه درس در رشته کامپیوتر‎ 7 ضرورت این درس: * ضرورت نیاز به زبانهای سطح بالا © ضرورت ترجمه برنامه های نوشته شده با زبان سطح بالا به برنامه به زبان ماشين تنوع زبانهای برنامه نویسی سطح بالا ۴ دروس پیش نیاز: نظریه زبانها و ماشین. طراحی و پیاده سازی زبانها ۴ نوع درس: اجباري تعداد کل ساعات تدریس:30 ۳ تعداد جلسات تدریس:10 

صفحه 4:
فصل اول» مقدمه اي پر کامپاپلر 7 سصل وله ‎aA ak oft AOA‏ ۲ اهداف رفتاری: دانشجو پس از مطالعه این فصل با مفاهیم زیر آشنا خواهد شد: © برنامه هاي تحلیل کننده 1 ر مرس آشنيي با بخش تحلیل و بخش سنتزکامپایر " ابزارهای ساخت کامپایلر 

صفحه 5:
WY 1-1 نموذ 1 نمونه اي از برنامه هاي د از برنامه هاي تحليل كننده ۱ ويرايشگرهاي ساختار ِ چاپگرهاي ۳۳ ۳۳2۵7 ۱ بر رسي كننده هاي ایستا مفسرها : شکل دهنده هاي متن . كاببايارهاي سيليسيومي مفسرهاي يرس و جو ‎١‏ 

صفحه 6:
1-2 تعریف کامپایلر 1- ترجمه برنامه از زبان مبدا به برنامه معادل دز زبان مياني مانند اسمبلي 2- گزارش وجود خطاها را در برنامه مبدا به کاربر. برنامه مقصد برنامه مبداً 

صفحه 7:
WY ‏طبقه بددي کامپاپلرها‎ 1-3 دسته بندي کامپایلرها بر اساس چگونگي ساخت و عملیات: تك گذره "1 چند گذره "ا اشکال زدا و ‎Lowber‏ ‎dings‏ ساز ‎a ee ee 

صفحه 8:
WY ‏عملیات کامپاپلر‎ 1-4 بخ تخل تجزیه برنامه مبدا به اجزاي تشکیل دهنده اش تولید کد مياني از برنامه مبدا نیاز به بیشترین روشهاي خاص 

صفحه 9:
W ۶۴ Eee ‏دازض زبان‎ ‏نتم پر‎ 1-5 سیستم ۳ ‎My‏ داز ‎te ١ 3‏ پیش پر ‎te‏ كاميايلر 5 یشگر الحاق *** با ركننده و ويران 

صفحه 10:
1-5-1 پیش پردازشگر T e ‏جمع آوري ماژولهاي برنامه مبدا موجود در فايلهاي جداگانه‎ @; ۲ بدیل بخشهاي < شوه فادزشت دور اند ‎rn‏ شنم خلاصه شده بنام درشت دستورات به احکام 

صفحه 11:
1-5-2 ارتباطات در سپستم پردازش زپان 

صفحه 12:
1-6 سه فاز تحلیل در عمل کامپایل تشخیص نشانه ها تحلیل خطي(تحلیل لغوي یا پویش) كروه بندي نشانه هاي برنامه مبدا به | + 5 یات کر | تحلیل سلسله مرأتبي(تحلیل نحوي یا تجزیه) بررسي خطاهاي معنايي برنامه تحلیل معنایي 

صفحه 13:
1- تحلیل لغوي 2- تحلیل نحوي 3- تحلیل معنايي توليد كد مياني 4- توليد كد 5- بهينه سازي 6- توليد کد نهايي 

صفحه 14:
TP b LoL Sy ‏دار مرل.‎ 0 گروه کامپیوتر اصول طراحي کامپایلرها صفحه: 14 | 

صفحه 15:
WY 276... ‏مراحل كامبايلر- تحليل كر لفوي‎ 1-7-2 مرور متن برنامه به صورت حرف به حرف | تبدیل آنها به نشانه ها ( كلمات كليدي: عملگر, جداکننده. ثوابت و شناسه) 

صفحه 16:
1-7-2 مراحل کامپایل- تحلیل گر نحوي | (2 

صفحه 17:
1-7-2 مراحل کامپایل - تحلیل گر معنايي بررسي برنامه مبدا براي یافتن خطاهاي معنايي جمع آوري اطلاعات مربوط به نوع داده ها گروه کامپیوتر اصول طراحي کامپایلرها خسن 

صفحه 18:
1-7-2 مراحل کامپایل - تولید کد مياني 

صفحه 19:
1-7-2 مراحل کامپایل - بهینه ساز كد بهینه كردن كد مياني ( حذف متغيرهاي مياني غیر ضروري) سرعت بخشیدن به تولید کد نهايي |_ اصول طراحي کامپایلرها 

صفحه 20:
1-7-2 مراحل کامپایل - تولید کننده کد نهابي تبدیل کد مياني بهینه به کد جابجاپذیر یا اسمبلي تعیین مكانهاي حافظه براي متغيرهاي برنامه | انتساب متغیرها به ثبات هاي ماشین گروه کامپیوتر .|| _ اصول طراحي کامپایلرها | صفحه: 20 

صفحه 21:
WY ‏مراحل کامپایل - مدیریت جدول نماد‎ 1-7-2 تعریف ساختمان داده اي شامل ر کورد براي شناسه و ميدانهايي براي صفات أن فراهم كردن شناسايي سريع ركورد شناسه بمنظور ذخيره و بازيابي داده هايش گروه کامپیوتر اصول طراحي كاميايلرها صفحه: 21 

صفحه 22:
2 ۳ / ‏ها‎ a) ۲ 8 ‏نت‎ ws 9 ‏وه‎ ‎so ‎Ow KO, Rd 44 9, 0 5 Went Kot ‏ىنث‎ ‎0 

صفحه 23:
1-8 ابزارهاي ساخت کامپایلر ‎Ml‏ مولدهاي تجزیه کننده ‎٩‏ تولید کننده هاي پویشگر ۷ موتورهاي ترجمه نحوگرا ‎Ml‏ مولدهاي کد خود کار ‏۲ موتورهاي جریان داده ‎ 

صفحه 24:
‎WY ۱‏ فصل دوم : نحو زبان و تجزيه ‏اهداف رفتارى: دانشجو يس از مطالعه اين فصل با مفاهيم زير آشنا خواهد شد: ‏” كرامر ‏اشتقاق و تجزیه ‏"تعریف نحوگرا ‏7 درخت نحوی ‏۴ تجزیه بالا به پایین و ‎gel‏ به بالا ‏آترجمه ‎ 

صفحه 25:
WY گرامر: روش ساخت رشته هايي متشکل از نمادها کاربرد وسیله تشخیص عضویت يك رشته در زبان مشخص کننده ساختار يك زبان گروه کامپیوتر اصول طراحي کامپایلرها صفحه؛ 25 

صفحه 26:
2-2 تعریف رياضي گرامر گرامر 4 گانه ( ,6 ,10,۲ - © 20 مجموعه غیر پایانه ها - ۳" مجموعه پایانه ها 8 2 عضو شروع 6 < مجموعه قولنینتولید یشته هاي‌زبان 

صفحه 27:
مثال از يك گرامر ( © ,© 2ه +۶, td} 6-0 P={G9P*d, PHP/S , ‏(ج+حبم‎ sd * dt td ‏رشته توليدي نمونه‎ 

صفحه 28:
2-3 اشفاق ۲ فرآيند توليد رشته از كرامر با شروع از عنصر ابتداي كرامر و استفاده از قوانين. از جب: در هر قدم انجام جايكزيني روي سمت جب ترين غيريايانه انواع اشتقاق #۳ | از راست: در هر قدم انجام جايگزيني روي سمت راست ترین غیرپایانه 

صفحه 29:
UY ‏مثال از اشتقاق‎ توليد رشته ‏ لم * لم + لم اشتقاق راست 

صفحه 30:
5 درخت تجزيه نشان دهنده جكونكي اشتقاق رشته اي از زبان از نماد شروع كرامر 2-3-1 درخت 42535 ساخت درخت تجزيه - © ريشه درخت قانون 271 + 9) > ©) كره اي در درخت و 071 فرزندان آنأ قانون ها ب 9) > © كره اي در درخت و ك, 76 فرزندان آن ‎Gy >) la SLL,‏ كوجك) تنها در بركها ديده مي شوند ‎ ‏گروه کا اصول طراحي کامپایلرها || صفحه: 30 ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 31:
2-3-2 درخت اشتقفاق رخت تجزیه اي نشان دهنده مراحل اشتقاق بکار رفته (راست يا چپ) مثال لل * لم + لم گروه کامپیوتر اصول طراحي کامپایلرها | صفحه: 31 

صفحه 32:
2-4 گرامر میهم وجود دو اشتقاق راست يا دو اشتقاق جب راي يك رشته در گرامر مثال ۱*۲ +۲ اشتقاق چپ اول لم * + لج © ۶ + + 6 ۵۶ + رح © + لير د © + © جه © [ ل * لم + لج © * © + رج © + لور ب © + © ب © كروه كامبيوتر اصول طراحي كاميايلرها صفحه. 32 | اشتقاق جب دوم 

صفحه 33:
نشان گذاري يك عبارت مانند 6 1- اگر 5 متغير و يا ثابت باشد نشان گذاري آن خودش مي شود. 2- اگر ۶ عبارتي بشکل 152 0۵ 81 باشد که 08 عملگر دودويي است نشان گذاري آن عبارتست از 00 ۳2 ۳1 که ۲2 ,۳1 نشان گذاري , 151 2 هستند. . 1 3- اككر 8 عبارتي بشكل (51بباشد. نشان كذاري براي 151 همان نشان كذاري براي 8 مي باشد. 0000 8ه جك ههه 

صفحه 34:
2-6 تعریف نحو گرا کاربرد براي ترجمه ساختارهاي زبان. ترجمه ساختار را بر حسب صفات مربوط به مولفه هاي نحوي © تعيين نوع ساختارء مکان اولین دستور تولید شده در برنامه هدف يا تعداد دستورات براي کامپایلر 

صفحه 35:
تسعریفش حوي‌جهنهار 024 7 هر نماد در گرامر مجموعه اي از صفات دارد. صفات و محاسبه آنها 7۱ در هر مولد یا قانون گرامر مجموعه اي از قواعد معنايي براي محاسبه مقادیر صفات نمادها وجود دارد. 

صفحه 36:


صفحه 37:
با مسبت ‎wails Il‏ مس + ‎worl‏ وه -, اا نصحت | دود مسا و و اسب د صم لوم ‎oO,‏ © عم ‎wre 0 id, ‎wwe ‏و‎ 2, ‎ ‎ ‏تعریف نحوگرا براي ترجمه عبارات ميانوندي به عبارت معادل پسوندي ‎ 

صفحه 38:


صفحه 39:
2-7-2 انواع درخت نحوي درخت نحو مجرد درخت هر گره نماینده يك عملگر و فرزندان آن عملوند آن نحو واقعي (درخت تجزیه اي که عملگرها خود فرزند محسوب مي شوند [_ اصول طراحي کامپایدرها . |[ صفحه. 39| 

صفحه 40:
WY ۲ ‏عل عكري تيت‎ كرامر مستقل از متني كه قطعه برنامه هايي که عملیات معنايي ند در سمت راست قوانین آن اضافه شده اند تفاوت با ترجمه نحوگرا .نمایش ترتیب ارزشيابي قوانین بطور صریح گروه کامپیوتر اصول طراحي کامپایلرها صفحه: 40 [ 

صفحه 41:
2-8-1 درخت تولید شده براي الگوي ترجمه طریقه ساخت درخت ‎NN,‏ 2 mi.) يك برگ اضافي ساخته شده براي عمل معني ساخترفرزند لضا افيبرليديخت) متصلن مودناینف رزند بسه گره مربوط به قانون‌خود در -6 گولمر کروه کامپیوتر اصول طراحي کامپایلرها صفحه: 41 | 

صفحه 42:
2-9 تجزیه ( پارسینگ) تجزيه به كمكتحليلكر نحويو به نام تحليل حوولنجام * ‎SS‏ 3 گروه کامپیوتر اصول طراحی کامیابلرها صفحه: 42 

صفحه 43:
WY ساخته شدن درخت تجزیه ‎Gl‏ ‏بالا به پایین. مانند (0)بابا گروه کامپیوتر .43 | 

صفحه 44:
2-9-1-1 تجزیه کننده بالا به پایین گروه کامپیوتر اصول طراحي کامپایلرها صفحه: 44 

صفحه 45:
مثال از تجزیه بالا به پایین وب 6 داوم له ب 6 

صفحه 46:
2-9-1-2 تجزیه بالا به پایین پیش گویانه با نگاه به نماد پیش نگر در مورد استفاده از هر قانون درتصمیم گيري مجموعه تمام پایلنه هايي است که در قوانین مربوط به غیر پایلنه در سمت چپ قرار مي گیرند 

صفحه 47:
مثال ‎Pirst‏ ‏ش نگر يا مجموعه نمادهاي پیش نگر ب 3 rst (®):{ s, 7, &} rst (®): {4,7} rst (OC): fe, a} 

صفحه 48:
WY 2-0 بازگشتي چپ ظاهر شدن غیر پایانه سمت چپ در سمت راست قانون بعنوان اولين عنصر حذف باز گشتي چپ پیش از تجزیه بآ | نادب 0 ناك | نالا | نآك د ره © @a/ @b/@olx/y ‏جحت‎ 

صفحه 49:
مثال حذف باز گشتی چپ 65/0 ددهو ليه اده ج و 6 + 6۱۵ G7 Gu /b 

صفحه 50:
2-1 فاکتور چپ یکسان بودن عنصر سمت چپ در حداقل دو قانون گرامر فاکتور گيري چپ » ‏فاکتور گيري از‎ C5010 Ear, Crt tT ‏ب‎ 0 

صفحه 51:


صفحه 52:
2-2 تحلیل لغوي - دریافت يك رشته كاراكتري از ورودي - استخراج نشانه ها از آن - تحویل نشانه ها به تجزیه کننده - ارتباط دادن پيامهاي خطاي تولید شده کامپایلر با برنامه مبدا 

صفحه 53:
مثال تحلیل لغوي عبارت دستوري 5 7 > 

صفحه 54:
2-12-1 رابط تحلیلگر لغو: مصرف نشانه ها براي تعیین ساختار ‎Caw)‏ ‏دستورات ید wey ‏تسیل گر نعوی( ور( (سو‎ 3? aes جزيه كنند ع ممسمم ميض لشایه كريوبه مكاننشلنه بعدويردايش-© نشده 

صفحه 55:
2-3 تشکیل جدول نماد جدولي ساخته شونده توسط. فازهاي تحلیل, مورد استفاده فازهاي توليد كد ‎[ew ues se]‏ .ذخيره رشته كاراكتري تشكيل دهنده شناسه در جدول از تحیل تحوی | ضانه کردن نوع شناسه. مورد استفاده(رویه. متغیر و.) أفاذ تحليل ‎[pte‏ درج مکان شناسه در حافظه در جدول ‏||[ فاز توليد کد ]- استفاده از اطلاعات جدول براي دسترسي به متغير و ‏توليد كد ‎ ‎ 

صفحه 56:
2-13-1 جدول نماد - روالها انديس وارده جدید مربوط به رشته ‏ اگر < در جدول است. اندیس آن بر نشانه !را بر مي گرداند. مي گردد اگر نه. صفر بر می گردد عمل چجلسا تعیین وجود شناسه در جدول نماد عمل 2427 در صورت عدم وجود شناسه . درج آن در جدول 

صفحه 57:
2-13-2 جدول نماد- پیاده سازي صحاه :صنات ‎ail phew‏ “وم : اشاره گرا کلمات دستوري 1 به | در متن برنامه it u ‏هد كم الك‎ v t| od ‏دنباله كاراكترهاي ورودي‎ 

صفحه 58:
2-4 ماشین پشته انتز ماشین پشته انتزاعي: شکل مرسوم نمایش مياني تولید کد ‎[satel]‏ حافظه مستورلت» ‏حافظه دادم ها 6 ‎ 

صفحه 59:
2-14-1 دستورات محاسباتي * قابلیت پیاده سازي مستقیم عملهاي پایه مانند جمع . تفریق و ... در ماشین اقنزييه سازي. عملیات پیچیده تر با دنباله اي از دستورات اولیه ماشین 0 استفاده از نمایش پسوندي در کد ماشین براي ارزيابي يك عبارت محسباتي "" استفاده از يشته در حين ارزيابي عبارات ارزشيابي عبارت در ماشين 

صفحه 60:
WY 53 5 ۹ 05 ‏مثال ارزيابي عبارت محاسپاتي با پشته‎ 49 + ‏عبايتمحاسبلتي*©‎ ‏عدد 1 را روي پشته قرار ده‎ -1 ‏عدد 2 را روي پشته قرار ده‎ -2 ‏دوتا از بالاترین عناصر پشته را با هم جمع و آن دو را از پشته بیرون ده‎ -3 ‏نتیجه يعني عدد 4 را روي پشته قرار ده‎ -4 ‏عدد 5 را روي پشته قرار ده‎ -5 ‏دوتا بالاترین عناصر پشته را در هم ضرب و آنها را بیرون ده‎ -6 7- نتيجه يعني عدد 20 را روي پشته قرار ده 

صفحه 61:
2-14-2 دستكاري پشته را رووپشته قرار دم محتویات مکان بارا روي پشته قرار ده آدرس با را روي پشته قرار ده "1 مقدار در بالاي پشته را دور بریز ‎che ۷‏ بروي پشته در عاسبا زیر آن گذاشته و هر دو از پشته خارج [:2] ‎Mi‏ يك نسخه از مقدار بالاي پشته را بر روي پشته فشار بده ‎ 

صفحه 62:
مثال عملیات در پشته هنگام محاسبه ترجمه ‎٩‏ + 9رد ( 9 + ‎dey = (IPOC")) dy € + (IGO*w‏ 6 عم ‎bho day‏ + 60 اسم و عم ‎nde v‏ نه * + © هم ب ride d ‏اصم‎ 0 

صفحه 63:
2-14-3 کنترل جریان در ماشین 

صفحه 64:
WY 2-14-3-1 کنترل جریان. - دستورات ۱ عدم تاثير در مقصد يرششهابه با 0 لجرلی‌دستور بسعدیاز حکميب | بسرچسبا ‎ae‏ خايج نمودزمقدار بللاييشته. پسرش‌در و خايج نمودزمقدار بللاييشته. برشدر صورتس فر نبودنا سوم ۱ توقناجرا فا 

صفحه 65:
فصل سوم تحلیلگر لغوي اهداف رفتاری: دانشجو پس از مطالعه این فصل با مفاهیم زیر آشنا خواهد شد: * آشنايي با تحلیلگر لغوی عبارات و گرامر باقاعده " تحلیلگر لغوی »را " ماشین خودکار قطعی و غیر قطعی و تبدیل آنها به یکد گر 

صفحه 66:
3-1 وظایف تحلیل گر لغو 1- خواندن نمادهاي ورودي تولید دنباله لیاز نشانه ها 9 3- ثبت نشانه ها در جدول نمادها 4- حذف توضیحات برنامه. جاي خالي و کاراکتر مربوط به سطر ‎Bde‏ ‏5- ارتباط دادن پيامهاي خطاي تولید شده کامپایلر با برنامه مبدا 

صفحه 67:
3-2 ارتباط با تجزیه کننده ار تباط تحلیل گر لغوي با تجزیه کننده 

صفحه 68:
3-2-1 دلایل جدايي فازهاي تحلیل لغوي و تجز 7 ساده تسر بودن‌طراحي‌دو ف از -) لفزليشكارلييكامبايلر به دليلإستفاده از -© ميانكير بين دو فاز قابلیتحملک امپایار و محدود شدنتغییرلتبه -9 تحلیلگر لغوي 

صفحه 69:
3-3 خطاي مرحله تحلیل لغوي منطبق نبودن هیچ کدام از الگوهاي مربوط به تشخیص نشانه ها در زبان مبدا با پيشوندي از ورودي xno Orde 0- حذفک اراکتر لضافي-9 ديج كارلكتر از قلم‌لفتادد 9 جايگزينيب کارا کتر ب جایک ارلکتر غلط 6 جلبجا نمودزدو كاراكتر مجاور هم - © روشهاي يوشش خطا ‎sents ons‏ )| اصول طراحي کامپایلرها اس ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 70:
3-3-1 پوشش خطا- ۳۵006 ‎Panic‏ * ساده ترین شیوه پوشش خطا * حذف کاراكترهاي متوللي از باقیمانده ورودي تا پیدا شدن نشانه قابل قبول توسط تحلیل گر لغوي * كافي بودن براي يك سیستم محاسباتي محاوره اي 

صفحه 71:
3-4 تحلیلگر لفوي - پیاده سازي روشهاي پیاده سازي سیستم و خولندن‌يشته ورودیی ا ار گروه کامپیوتر اصول طراحي کامپایلرها نوشتن تحلیلگر لغوي به اسمبلي و مدیریت خواندن رشته ورودي نوشتن تحلیلگر لغوي به زبانهاي متداول برنامه نويسي تسپیلات/٩‏ صفحه: 71 

صفحه 72:
3-5 عبارات با قاعده قواعد تعریف 1- عبارت باقاعده ع زبان (ع) (مجموعه حاوي رشته تهي) را مشخص مي نماید. 2- (40 عبارت باقاعده اي است که زبان « (نمادي از 2) را مي سازد. 3- اگر ه و ط عبارات باقاعده باشند. اجتماع, الحاق و 0 4090 آنها هم باقاعده است. 

صفحه 73:
مثال عبارات ‎wel‏ اگر [ط)<ظ باشد آنگاه: 1- از عبارت باقاعده 0 مجموعه ‎fa, b}‏ ساخته مي شود. 2- از عبارت باقاعده ((0») ((41) مجموعه ( بادارتحارطك» ‎Cea,‏ تولید مي شود. 3- عبارت باقاعده ه* كليه رشته هايي با صفر یا چند هرا تولید مي كند. 4- عبارت باقاعده (00) * رشته هايي با صفر یا چند نماد از ط یا ه را تولید مي کند. 

صفحه 74:
WY ‏عبارات باقاعده - خواص چبري‎ 3-5-1 توصيف اصل جلبجا پذیر لستا ‎sOb=bOu‏ ‏ش رکه ذیر لستا 0( ۲۵) ۰0 الحاق شرکت پذیر است ‎(ob) p= abo)‏ عه طم (م © ماه دع هط د وه ©ط) الحاق نسبت به / توزيع يذير است =e) ag 

صفحه 75:
مثال عبارات پا قاعده در زبان پاسکال تعریف باقاعده مربوط به شناسه ها beter > ۵۱۱۰.۱۱ ۱۳۱۰. 0 7 01..19 104 ‏جه‎ beter (beter / dit) * تعریف باقاعده اعداد بی علامت Ona OVD... \E ‏یب‎ chea ‏بل‎ * ‎Practica > . Onto \ €‏ مسیون ‎Optord_expoard — (B(+\-\ )eigte) Ve‏ ‎ ‎ ‎ 

صفحه 76:
3-6 مجموعه هاي بي قاعده ساختايهاي‌موازنه ليو لاسنه لي -) يشته هاي كرايي-© يشته هاييبرليمقايسه دو جيز -© 

صفحه 77:
3-7 گرامر با قاعده فرم قوانین گرامر باقاعده 

صفحه 78:
مثال چند گرامر پا قاعده 6: 6 > bib ‏ب‎ 

صفحه 79:
1- آماده شدن پرونده اي حاوي مشخصه تحليلكر براي جما 2- تبديل محتواي يرونده به برنامه در زبان 0 3- كامبايل برنامه توليدي همراه كتابخانه برنامه تحليل لغوي خروجي برنامه تحلیلگر -6 

صفحه 80:
3-8-1 - 07.]اچزاي برنامه اعلان ها بخش ‎sla‏ برنامه مبدا سا قواعد ترجمه رويه هاي ‎BRS‏ اعلان ها ‎hh‏ ‏ترتیب در متن برنامه مبدا سا قواعد ترجمه %% رويه هاي كمكيج 

صفحه 81:
رم د 3-8 توليدكننده تحليلكر لغوي 5 اعلان متغيرها من نوت مر بخش اعلان برنامه ت باقاعد تعاریف باقاعده (اجزاي عبارات باقاعده مورد استفاده در قواعد ترجمه) 

صفحه 82:
3-8-1 - 0.]اجزاي پرنامه بخش قوانین ترجمه بلافاصله پس از 9696 PA ‏(عملمعنايي11:‎ 4 66 Hitch) ~~ a © ( عملمعنابي3) : مورد استفاده دراجراي اعمال 

صفحه 83:
WY ‏ماشین خودکار متناهي‎ 3-9 ابزاري براي تشخیص ساختارهاي موجود ‎OL)‏ در دنباله ورودي از نشانه ها و پذیرفتن یا نپذیرفتن دنباله كاراكترهاي ورودي دشن خود کار متناهي قطعي 0650 ۱ 2- ماشین خود کار متناهي غیر قطعي 068 گروه کامپیوتر اصول طراحي کامپایلرها ‎PERE‏ انواع ماشین هاي خود کار 

صفحه 84:
3-9-1 ماشین خودکار قطعي تابع گذر الفباي زبان ‎se‏ ‏(© ,© , ة, 8 , ©) 2ه \ زيرمجموعه اي از © به نام حالات نهابي متناهي از حالات ماش حالت ابتدابي يا شروع ماشين مجموعه متناهي از حلات ماشين 

صفحه 85:
WY 3-9-2 ماشين خودكار غير )اي که مي توان از هر حالت با عناصر ورودي یکسان به حالات مختلفي رسید. كروه كامبيوتر اصول طراحى كامبايلرها صفحه: 85 | 

صفحه 86:
مثال از 1214 تبديل به ‎SIAL A‏ ®-—©@——©@ b رشته پردازش شده محاسبه [© , db] [© , webb] 5 fou) ™ ou ۳ ] 21 wbb ۰0 د 6 / هط + © 

صفحه 87:
مال از 1۳۸ 

صفحه 88:
3-9-3 تبدیل ۱1۳۸ به ۳۸ تعریف : هبستگي لامبدا یا (و) سعحاه -2 به صورت باز گشتي : 1- پایه: (و) سوه 61 2- مرحله بازكشت: اكر 4 يك عنصر از .3 -(9)سمححاه باشد و اگر ( .2 , ) > آنگاه (9) مامإ © ع است. 3- همبستگي :اج در () سععاه. .7 است اگر بتواند با تکرار متناهي از مرحله باز گشت بد. آید. 

صفحه 89:
مثال هميستگي لامپدا fq} )0,8( 

صفحه 90:
DFA « NFA ‏مثال تبدیل‎ 

صفحه 91:
3-9-4 ساخت ۱1/۸ از عبارات با قاعده )اس © ‎“ogo?‏ L (OE) OL (0a) 

صفحه 92:
مثال اچتماع دو عبارت پا قاعده ‎Sa‏ وم 20*60 + عه © foo” 

صفحه 93:
3-9-4 ساخت ۱1/۸ از عبارات با قاعده ©-2-ه-ه-ك الحاق (©0 ) نا , ( 0- ) با يا (©0) با (00)نا 

صفحه 94:
مثال الحاق دو عبارت با قاعده ۳ ‎@™-O @-O‏ هن( 

صفحه 95:
3-9-4 ساخت ۱1/۸ از عبارات با قاعده Oar ‏له‎ © *L@QL LOA) ‏و‎ 

صفحه 96:


صفحه 97:
مثال تشکیل ۱7[ از عبارات باقاعده وتو نم 

صفحه 98:


صفحه 99:
مثال تشکیل ۱7[ از عبارات باقاعده مرحله 4 رت 

صفحه 100:
مثال يك الكو براي تحليل كر لغوي الگوي تشخيص ساختار 1 با کمك ماشين قطعي رقم یا حرف - با تون مین پذیرش نهايي 

صفحه 101:
فصل چهارم: تحلیل نحوي اهداف رفتاری: دانشجو پس از مطالعه این فصل با مفاهیم زیر آشنا خواهد شد: " تحلیل گر نحوی و خطاهای نحوی " گرامر و گرامر مستقل از متن " تجزیه بالا به پایین و پایین به بالا ۲ تجزیه پیشگو LOLA 5 LL(A).LR. CLR sla p15" 

صفحه 102:
4-1 فواید گرا 1- نمایش دقیق و قابل فهمي براي زبان 2- امکان ایجاد پارسرهاي کار آمد با قابلیت تشخیص ساختارهاي نحوي درست و دقیق 3- ایجاد ساختاري مناسب براي زبان جهت ترجمه صحیح و آشكارسازي خطا توسط گرامر درست طراحي شده 4- سادگي اضافه نمودن ساختارهاي جدید به زبان 

صفحه 103:
4-2 تجزیه کننده دریافت رشته اي از نشانه ها از تحلیل گر لغوي و بررسي تعلق رشته به زبان توسط گرامر انجام بررسي طبق ساختارهاي نحوي زبان و هر مرحله گزارش خطاهاي نحوي به اداره کننده خطا رفع خطا براي پردازش ادامه ورودي بر اساس خطاهاي متداول 

صفحه 104:
4-2-1 تجزیه کننده- ارتباطات کد مياني ‎ee‏ ۳۳ نشانه ‎en‏ ‏اجلوبندي کامپایل (پارسر) حا لضن جدول نماد موقعیت تجزیه کننده در مدل کامپایلر گروه کامپیوتر اصول طراحي کامپایلرها 

صفحه 105:
4-3 خطاي نحو 1- لغوي. مانند دیکته غلط شناسه . کلمه كليدي یا عملگر 2- نحوي. مانند عبارت محاسباتي با پرانتزهاي نامتعادل 3- معنايي. مانند استفاده از عملگر با عملوندهاي ناساز گار 4- منطقي. مانند فراخواني باز گشتي بي نهایت 

صفحه 106:
WY - توانايي گزارش حضور خطاها را با وضوح و با دقت - پوشش هر خطا با سرعت كافي به جهت امکان آشكارسازي خطاهاي بعدي - عدم کاهش بیش از حد سرعت پردازش برنامه هاي صحیح 

صفحه 107:
> 4-3 

صفحه 108:
WY - ۳۵016 10006 ‏خطاي نحوي‎ 4-3 ويژگي ساده تسرین روش ب وشش- قابللستفاده لکثر روشهايت جزیه - .وارد حلقه بي‌نهاينشمي‌شود - روش کار صرف نظر از يك نماد در هر مرحله_تا زمان پیداشدن نشانه هماهنگ با زبان گروه کامپیوتر اصول طراحي کامپایلرها || صفحه: 108 ( 

صفحه 109:
~ Plrwe bevel ‏خطاي نحوي‎ 4-3 ويژگي - استفاده از تصحیح موضعي - عدم ورود به حلقه بي نهایت با دقت در انتخاب جايگزيني - ضعف در برخورد با خطاهاي اصلي قبل از نقطه تشخیص - قادر به تصحیح هر رشته ورودي روش کار پيشوندي از باقیمانده ورودي را جایگزین رشته اي مي نماید که امکان ادامه تجزیه باشد. 

صفحه 110:
- Error production ‏خطاي نحوي‎ 4-3 روش كار 

صفحه 111:
- Global Correction ‏خطاي نحوي‎ 4-3 روش کار انتخاب الگوریتم هاي تصحیح خطا با قابلیت ایجاد کمترین تغییرات در ورودي براي رفع خطا رخ دادن حداقل تعداد درج هاء حذفها در رشته ورودي | اصول طراحي کامپایلرها 

صفحه 112:
4-4 گرامر مستقل از متن قوانین : اعضاي مجموعه ‎O‏ مجموعه متغیرها یا غیر پایانه ها (0۶ 0)* ويژگي زبان a EL OA(A ‏(اگر و تتها اگر‎ *®>u(PBEO,wE (SOO) 

صفحه 113:
4-4-1 گرامر مستقل از متن - تعاریف رشته ‎J)‏ 0) ()) مه يك فرم جمله ایست اگر يك فرم جمله اي | 7 اشتقاق از 09 به مهه وجود داشته باشد ‎WED" ad,‏ يك جمله است اگر يك اشتقاق از 2 به مه وجود داشته باشد ‏زبان 08 كه با ( 2)) ما نشان مي دهند. مجموعه ) > لس ‎ ‎ ‎ ‎ ‏کروه کامپیوتر .| _اصول طراحي کامپایلرها . | صفحه. 113 ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 114:
4 4 گرامر مستقل از من نمونه اشتفاقهاي يك رشته یشته ال ‎cy‏ = ب ۵ 0 ب و ‎CO‏ ب و © ب 0 > وب ‎o‏ © ب ‎woo > Mee > 6*0 > Wee‏ > ‎Oba‏ 7 6090۰ ب 0 ب 0 + ‎b060‏ > 069 بت ‎dO‏ > 0 ب ۰ > م00 جه 0 > 0 + ‎Obs 7 dda‏ > ملد ب مه ب لك مت بت املس ع امي ب 

صفحه 115:
مثال گرامرهاي مستقل از متن ۰ ب ۵ ۶ « 8 6۵ > tO 6 « 0 6 + ۷ ۲ ۵ ب © G6 > Wb\ Ob G+ GO 6 ‏ب‎ ۲۵ ۲ صفحه: 115 

صفحه 116:
4-5 عبارات باقاعده- دلایل استفاده براي نحو زبان عدم نياز به نمايشنوع قوي‌مانند گرلمر بسرلي‌ت_ وصیفقولنینساده لسفوي- زبان لمکانن‌مایشمختصرتر و قابل‌فهم تروسرلین شانه هان‌سبتسه گرلمر 9 ایجاد تسحلیل‌گرهایا فويک ارلتر بسه صویتخود کار -0 رله مناسبيب رلی‌پیمانه سازي‌جاوبنديک امپایار بسه دو بخشق ابل-6 مدیریتهسا تسقسیم ساختار زبانبه لفويو غيرلغوي 

صفحه 117:
4-6 تجزيه- نوع بالا به ‎nk‏ 1- سعي در يافتن سمت جب ترين اشتقاق براي رشته ورودي دارد. 2- سعي در ساختن درخت تجزیه براي رشته ورودي با شروع از ريشه و ایجاد گره هاي درخت بصورت پیش ترتیب ‎Scapa gla $‏ 9 -0 (0) بارا نع پارسرهاي هب ‏كرلمرهاويا عقبكرد .© ‎ ‎ ‎WY ‎ ‎ 

صفحه 118:
تبجزیه- نوع بللابه پایین‌64 تجزیه کننده باز گشتي - كاهشي ( پیشگو) تهیه مجموعه اي از پایانه هايي که در هر قانون براي يك غیر پایانه در .سمت راست ظاهر مي شوتق | بررسي دنباله رشته ورودي بر طبق مجموعه بالا بررسي بالا با مقایسه نماد پیش نگر در ورودي با عناصر مجموعه بالا 

صفحه 119:
WY 4-6-1 تجزیه کننده پیشگو - پیاده سازي لبهي گرلمر در ‎[spicing‏ | 0۰ ‏حلزش روع و حالههایی_رلیگ رلمر‎ din باكمسير از حا لتشروع به نهايوبرليهر قانونبه شكل-9 ‎XO, XO,‏ دانير جسسه لبه هايا يا ها يمسير به صورت © «,..., 200,20 كروه كامبيوتر اصول طراحي كامبايلرها || صفحه. 119 | 

صفحه 120:
مثال تجزیه کندده پیشگو- نمودار انتقال e: @)* @* ©) 1 ‏مرحله‎ ‎os ۱۶‏ اه دم ‏1۳ © مرحله 6 جنگ —— ‎ ‎ ‎ 

صفحه 121:
مثال تجزیه کننده پیشگو- نمودار انتفال 5 5 © a vr: O4-@*@*. eu, 

صفحه 122:


صفحه 123:
4-6-2 تجزیه کننده پيشگوي غهر بازگشتي بخشهاي يك تجزیه کننده غیر باز گشت ‎Coon often)‏ حاوي رشته ورودي براي تجزیه با علامت 4 در انتهاي آن رس 8 دنباله اي از نمادهاي گرامر در هر لحظه براي تجزیه با در ته آن آرایه دو بعدي عناصر [ه,©].© يك غير يايانه وه يك ‎BLE‏ ‏دنباله تجزيه شده تا آن زمان 

صفحه 124:
4-6-2 نجز 4 کیرد ‎Ex, ٠‏ غير باز ‎+e‏ هو | + | ۲ | ‎٩‏ | ورودي آشاره گر £ ۱۱ اه اجه 

صفحه 125:
اگر -0 8 < ه 2 باشد توقف تجزیه کننده اعلام خاتمه موفق تجزیه اكر -© 8 عد ه 2 خروج از پشته , انتقال, اشاره گر ورودي به نماد بعدي در ورودي 

صفحه 126:
۶ « 6 ۶ ب و ‎p> Or‏ ‎TA ۶‏ جدول تجزیه ا ۶ ‎td + * ( ) $‏ غير يايانه ‎or‏ بو ‌ وبه| وبه| ۲۵ ۵+ ب ۵ ‎TO‏ ف ‎roer‏ ۳ ۲ ‎Toe Moe‏ اب ‎Toe‏ 41 ‎eT |? > (@)‏ ده ع 

صفحه 127:
مثال_تجزیه کننده غیر بازگشتي پیشگو ee rer eK re ‏هم بو‎ جوم ‎eH‏ voter eK" و دم ‎ore‏ Abt tS ad entry Abt * ‏و‎ ‏کی‎ ‏قم * يمه‎ کی که ‎dts‏ ono BREE sor sore sor" or sor sor sore sor" tor sore sore sow WY 

صفحه 128:
WY First , Follow ‏مجبوعه‎ 4-7 Ea a اگر رشته که ه هر رشته اي از نمادهاي گرامري باشد. مجموعه پایانه هايي رشته هاي مشتق شده ازآنها با : شروع مي شوند (0) اصؤ.است a براي غير )بلافاصله بعد از آن هستند. مجموعه اي از پایانهاست که در هر شبه جمله پایانه 

صفحه 129:
UY Follow (A) aul 4-7-1 1- ؤ در )6( ‎Pokrw‏ قرار داده مي شود که نماد شروع گرامر است و ۶ نماد انتهاي سمت راست رشته ورودیست. 2- اگر قانوني به صورت 000 «- 0 وجود دارد آنگاه هرچيزي در (6) سب بجز ع به مجموعه (0) سا اضافه مي شود. 3- اگر قانونهايي بشکل 66 - ۵ يا 6©© ب © که (6) ۳" حاوي 6 باشد ( ) هر چيزي در مجموعه (0)سطه» به (0) سط اضافه مي شود. 

صفحه 130:
First (A) ‏محاسبه‎ 4-7-1 1- اگر »«پایانه باشد. 00 و برابرست با 00 2- اگر ع «- قانون گرامر باشد. 6 به 00 سبح اضافه مي شود. 3- اگر ‏ غیرپایانه و ۷۷۵۰..۷۰ ۲-۱ قانون گرامر. براي هر ا, ه در مجموعه (۷) باشد و ع در تمام مجموعه هاي (۷۰) بمع...(۷۵ ) بسح قرار داشته باشد. و به مجموعه )0( ‎Prot‏ اضافه مي شود. 

صفحه 131:
مثال مجموعه هاي ‎First , Follow‏ e778 @> +0 \e Te ely 3 3 = (۷,)) 2 () بمب = ‎Pret (G) = Prot (T)‏ وا نم ‎Orn (6) ={+,£}‏ ماه دم Ora (T)={*, 6} ‏سا - (0) سا‎ )۵( 2 )(,۹( obow (1) = Pobaw (T) ={+,),$} (5(,*,+)- (©) سح 

صفحه 132:
4-8 ایجاد جدول تجزیه 1- براي هر قانون از گرامر بصورت » «- ۵ مراحل 2 و 3 تکرار شود. 2- براي هر پایانه » در مجموعه 6 - 0 .(۵) سم به [۰, 010 اضافه شود. 3-اگر در (ه) یوج باشد. + © براي هر يايانهط در (8) سا به [ا , 016 اضافه شود. اگر ع 92 )@( ‎Pokw (@) 49 $ 9 Prat‏ باشد. ه د ۵ به [3, 0] 0 اضافه شود. 

صفحه 133:
مثال جدول تجزیه (۲,)) 2 (۲) سب - (۲۵) ۲ :© ب © ۶ ب 6 ۳ ۰ ۲ لدعي 1 | ۵(۱) ددع 

صفحه 134:
1- گرامري که ابهام یا بازگشتي چپ ندارد. 2- اگر۵۱ - ۵ دو قانون از 0باشند براي هیچ پایانه اي مانند هم هر دوي ©و رشته هاي شروع شونده با تولید نمي کنند. 3- حداکثر يكي از ۵و مي توانند رشته تهي تولید کنند. 4-اگر ۵. و دج رشته اي شروع شونده با پایانه هاي مجموعه (9) سل تولید نمي كند. 

صفحه 135:
مثال گرامر (1) ‎LL‏ ‏:6م ب 6 ۶ ب ۵ گرامر () ماب است زیرا : ‎ae on.‏ باه عم Cra (+TC) = {+}, Prot(e) {fe} )+( - © © 5,((2) (ع , +),((, 248( :6 ) سطاط , زع , +) - ( :© ) ‎ro‏ © -(ع)6(*), (ع) > (ع) س0 , (*)- رطع *) ‎Prat‏ Prat(T)={e,*}, Pow (M)={$,), +}. fe, "}{$,) +} = @ Prat ((C)) {(}, Prot (Md) ={d},{(} {de} =o 

صفحه 136:
ور ور ور ار و ‎٩‏ | ه © هر 9 6 كرامر (0) دارا نيست. 

صفحه 137:
1- عدم تطابق پایانه موجود در بالاي پشته با نماد ورودي بعدي - 2- خالي بودن وارده جدول براي غیر پایانهه در بالاي پشته و پایانه » بعنوان نماد ورودي بعدي روش پوشش خطا کنار گذاردن نمادهاي ورودي بعدي تا زمان ظاهر شدن شناسه اي متعلق به مجموعه اي از شناسه هاي هماهنگ کننده 

صفحه 138:
4-10-1 انتخاب مجموعه هماهنگ کننده گذاردن تمام نمادهاي (0) سطه۳) در مجموعه هماهنگ کننده غیر مجموعه پایانه و بررسي ورودي تا زمان ظاهر شدن يك عضو از آن گذاردن مجموعه نمادهاي شروع کننده ساختارهاي سطح بالاتر زبان به همراه مجموعه هماهنگ کننده ساختارهاي سطوح پایین تر زبان مانند کلمات كليدي به اضافه مجموعه سسحاد© ها (3) كذاردن مجموعه (©) سج به مجموعه هماهنك كننده غير يايانه © قانونهاي توليد كننده غير بايانه تهي براي غير بايانه هاي قادر به اشتقاق تهي 

صفحه 139:
‎١ 5‏ 5 5 مثال بروز خطا در تجزیه پیشگو 1- در صورت خالي بودن وارده جدول . نماد ورودي حذف ‏2- در صورت ورودي!ب< ( از مجموعه نشانه هاي هماهنگ کننده سل ) خروج غیر پایانه بالاي پشته براي امکان ادامه تجزیه ‏در صورنعدم تطابقن شانه بالوپ‌فته با نماد ورودي خروج -9 نشلنه از يشت ‎ ‎ 

صفحه 140:
مثال پروز ‎lbs‏ در تجزیه پیشگو ۵ + و يشته ورودودارليخطايلم * + لع( و ‎n> Or‏ 6 * ب ۲ ‎@)\d‏ ددم مرحله 1 ‎id + * ( ) $‏ غیر پایانه ‎o>‏ بو ® وبه| وب ه| ۲۵ اهب ب ۵ 2۵ ‎oe‏ ‏“حم مام 2 | وب ای ‎vr Toe‏ (ه) ده م عدم| م 

صفحه 141:
900 2 1 مثال بروز خطا در نجزيه يبشكو مرحله 2 ‎a 7 * ( ) $‏ شر ‎Bil‏ 6 eo ‏ابو‎ wak| awk 5 ep > +e 19 ‏وبه| وم ه|‎ ‏سپ “مهيام م‎ PCT) ‏سور | سم‎ woe | wot wae ‏ود‎ ‎e leon ake ۰ )6۵( ack | ack 

صفحه 142:
مثال پروز خطا در تجزیه پیشگو 4 ‘ 3 ‏مرحله‎ ‎0 ۳ ‏صا جم‎ so ‏معا رج وه‎ Prat (©) sor ‏تیه‎ ‎sore nat ns sor AWS sor ‏که‎ ‎sore ord sore +n @rror ]0, + [ ‏رو‎ اس مسا سا 08+ ‎sor‏ 

صفحه 143:
W ‏تجزیه بالا به پایین - انتقال کاهش‎ 4-1 سعي در ایجاد درخت تجزیه با شروع از برگها و رفتن به سمت ريشه - کاهش جايگزيني يك زیررشته خاص منطبق با سمت راست يك قانون با نماد ها هون گروه کامپیوتر اصول طراحي کامپایلرها ‏ || صفحه: 143 

صفحه 144:
مثال تجزیه بالا به پایین - انتقال کاهش دنباله ورودي‌ط اه 

صفحه 145:
4-11-1 تجزیه انتقال کاهش - دستگیره [زیر رشته اي منطبق بر سمت راست يك قانون و ایجاد کننده يك کاهش, به غير يايانه سمت جب آن قانون زير رشته اي كه با عمل كاهش با توانايي هدايت تجزيه كننده به عنصر شروع كرامر 

صفحه 146:
اب 0 ب 8اه وب ۵ WY 

صفحه 147:
WY ‏مثال دستگیره‎ © + ه ب © () وعويهرم سس كرامر )®(>®)@ مج © (©) ‎eg eae‏ سمت راست ترين ‏إحله 1 7 اشتقاق ‎ ‎ ‏06 + جد * © +6 ب 0 * 0+ لد 0ص + 0ب ‎ ‎ ‎ ‎ ‎ 

صفحه 148:
WY 

صفحه 149:
WY ‏دستگیره- هرس نمودن‎ 4-11-1-1 توانايي تولید معکوس سمت راست ترین اشتقاق 1-اگر 0 جمله گرامر براي تجزیه باشد. آنگاه ۷ < 0 شبه جمله راست »ام از سمت راست ترین اشتقاق نامشخص . 2- یافتن دستگیره ‎Ber‏ در ۲و کاهش آن تا بدست آمدن شبه جمله راست ۷۲۵ 3- توقف عملیات در صورت رسیدن به عنصر شروع گرامر ۵ 

صفحه 150:
م * ع + قانون كاهشي ‎eon‏ ‎Grn‏ ‏لد ‏۵-0 ‏© + 6 م6 95 ۶ © © 60۵-90 6۵-۰۵ (06) 6-7 (6) ده 6 شبه جمله راست هك * 9 + 0 كه * ۵ +ع 6 * © + © © * 6+6 ‎e+e‏ a _ 

صفحه 151:
4-11-2 مشکلات هرس نمودن دستگیره 1- تعیین زیر رشته مناسب براي کاهش در يك شبه جمله راست 2- انتخاب قانون مناسب در موارد وجود دو یا بیشتر قانون با زیر رشته یکسان در سمت راست 

صفحه 152:
4-2 تجزیه انتقال کاهش با پشته 57 استفاده از يشته به منظور نكهداري نمادهاي كرامر استفاده از ميانكير ورودي جهت نكهداري رشته مورد نظر براي تجزيه النتقللسفر يا جند نماد به بشته توسط تجزيه -0 ‎oan‏ ‏روند تجزیه | ادلمه مرحله 1 تا نمانپیدا شدزيك‌دستگیره در بلي © پسشته كاهش ريستكيره بيدا شده به سستجيقانونكرلمري-© | مناسبآن 

صفحه 153:
UY ‏عملیات انتفال کاهش با پشته‎ 4-12-1 ‏انتقال نماد بعدي ورودي به بالاي پشته‎ وجود انتهاي سمت راست دستگیره در بالاي پشته و یافتن سمت چپ آن و تصمیم گيري براي جايگزيني اعلام تکمیل موفقیت آمیز عمل تجزیه تشخیص خطاي نحوي و فراخواني رویه پوشش خطا 

صفحه 154:
WY ‏مثال تجزيه انتقال کاهش با پشته‎ @e>e+0 ۰ ‏به( وین‎ © )6( 9 )9( ‏ده (ه)‎ ‏۵ب‎ ‏ب-‎ 6 + 06 ‏رشته هم * عم + 0ل‎ ‏يبه ص * 6+ وب‎ ‏6م + © ب‎ * 6 Hd +O * 0 

صفحه 155:
مثال تجزیه انتقال کاهش با پشته عمل | ورودي | يشته هاه | و مر + 5 له © با عصكدة | 5 م * 0+ 0 هو | و ۵ * ۵+ ‎so‏ ‎WO "HO $ | OWA‏ +56 لج © با عصكحة | 5 46 * مه 56 مه | و ,+ 6+ 56 بو | وم ‎$e+e*‏ ‎Redo by ® id‏ |$ * © + 6و ‎$0+0*O $| Redorby® + 8*@‏ مجه دوسي |$ +هو ام | 8 56 إل كوه كمييدتر |إل_اصبون طراسي ‎eet‏ صفح 235 | 

صفحه 156:
4- 13 تجزیه انتقال کاهش - پیشوند قابل وقوع مجموعه پيشوندهاي شبه جملات راست ظاهر شونده در پشته يك تجزیه کننده انتقالء کاهش 1c پيشوندي از يك شبه جمله راست عبور نکننده از انتهاي راست سمت راست ترین دستگیره آن شبه جمله 

صفحه 157:
4-4 تجزیه انتقال کاهش- تناقض ها تردید در عمل انتقال یا عمل کاهش در زمان تصمیم گيري براي تجزیه کننده زمان 

صفحه 158:
4-4 تجزیه کننده عملگر اولوبت گرامر نوع عملگر قوانين -0 ع .نداشته باشد در سستولسقولنینتسولید هیچ کلم -9 .از دو پایلنه کتار هم نباشند 

صفحه 159:
مثال عملگر اولوبت - گرامر عملگر وجود دو غیر پایانه در سمت راست قانون 1 كرامر عملكر نيست 

صفحه 160:
WY 4-14-1 نقطه ضعفهاي روش عملگر اولویت دشوار بودن اداره نمودن نشانه هايي مانند علامت منها با دو اولویت متفاوت (دوديييا يكلني) عدم اطمينان از نتيجه درست تجزيه به دليل رابطه نزديك بين كرامر زبان در حال تجزيه و تجزیه کننده عملگر اولویت قابلیت تجزیه بر روي تنها رده كوجكي از كرامرها 

صفحه 161:
4-14-2 عملگر اولویت - تعیین اولویتها تعریف 3 رابطه اولویت مجزاي بین هر زوج از پایانه ها رابطه a <b مفهوم اولویت و کمتر از ما است. اولویت » و وا یکسان است. اولویت » بيش از ا است. 

صفحه 162:
4-14-2 عملگر اولویت روشهاي تعبین اولوپت لستفاده از شر که ذيريو اولویتموجود بین‌خود عملگرها -4 در زبان مانند اولویت هاي زیر لیجاد گرلمر غیر مبهميبرلی‌نبانو دیختق جزیه آنبا -6 قابلیت انعکاس شرکت پذيري و اولویت صحیح بین عناصر پایانه در درخت 

صفحه 163:
مثال عملگر اولویت - تعیین اولویتها * |,>|یک>|< | ,> <.| > ) ]>.]>.]> |= )> ( ].<|.< < < 6 + 56: ۵ ب 6 “ص ۰ ۲ ‎Ts \e‏ ها( مدع 

صفحه 164:
4-14-3 استفاده از اولویت ها قرار دادنرولبط اولوینتسیرپایلنه ها در يشته وروديسه تسجزیه -4 2- قرار دادن علامت 8 ابتدا و انتهاي رشته ورودي به همراه اولویت آن نسبت به اولین پایانه و آخرین پایانه رشته حذففیر پایلنه ها از جمله ورودي-9 4- پویش از انتهاي چپ رشته تا رسیدن به اولین اولویت >. 

صفحه 165:
4-14-3 استفاده از اولویت ها 5- پویش به عقب ( چپ ) از همان نقطه با پشت سرگذاردن هر 2 تا رسیدن به <. تعیین‌دستگیره شامل‌هر چیزی‌در سمچولینرلستة. در مرحله -6 < . <وسمت 

صفحه 166:
مثال استفاده از اولویت ها رشته ورودي به تجزیه ‎tid * td‏ مرحله 1: زمان دیدن اولین ». از سمت چپ بین اولین !۲ و + مرحله 2:2 يويش به عقب ردشدن از روي - در صورت وجود برخورد با < اولین 

صفحه 167:
مثال استفاده از اولویت ها مرحله 3: دستكيره بين اولين >. و>> يعني اولين 84 سمت چپ و تبدیل آن به ۵ :مرحله 4 تشخیص سایر دستگیره هاي مشابه ( ۲ , ۲ ) و باقيمانده دنباله ورودي به شکل و دب در و :مرحله 5 دستگیره بعدي بین + و * و انتهاي راست آن بین * و 5 يعني 8 * © و تبدیل به © :مرحله6 دستكيره بعدي بين + و 5 يعني ©) + © و تبديل به © و يايان تجزيه انتقال كاهش - عملكر اولويت 

صفحه 168:
WY ‏عملگر اولویت - اولويتهاي بديهي‎ 4-14-4 1-اگر عملگر 9) اولویت بیشتر از عملگر 9) داشته باشد. روابط © < . 6 و 6 .> 8 بین آنها برقرار است. 2- اگر 0 و 00 عملگرهاي با اولویت یکسان باشند. اگر هر دو شر کت پذیر از راست هستند: © .> © , © .> © ويركت يذير ازجب ؛ © <. © , © <. © 

صفحه 169:
4-14-4 عملگر اولویت - اولويتهاي بديهي 3- براي تمام عملگرهاي مانند 60 روابط زیر برقرار است. © > )+ © <( ( < © 5< © © > 5 م > © © < م ) > © 4- روابط زير هميشه برقرارند: 4<( ) > ) )=( ‎dd < (‏ 5 < م (.< $ (< ( 5< ( م >8 

صفحه 170:
مثال عملگر اولویت- جدول اولویت فرضیات - 10 بللثریناولویتو ش ر کنتپذیر از ( تولن) رلست Lb و / بللاتريناولوستمعديو ش ركتهذير از جب -© و - پایینتسریناولویتو شر کسیر از چپ+ -9 

صفحه 171:
مثال عملكر اولويت جدول اولويت ها اج اب اج 2 | | | | اد ۸ 0 1لا 6 انا ]نا نا أن انام ‎٠.‏ 3 ۸ ۱۸۱۸ اک ۸ 3 ۸۸ ۶۱ ‎[a‏ ۱۸ ۸۸۸۸/۸ ۸ ۸ ۸ ا اماه 7" تي يا اليا أن الي داب ‎Ly‏ ]لل ]ف ]نان ]نم ‎sw‏ 

صفحه 172:
WY ‏عملگر اولویت - توایع اولوبت‎ 4-14-5 دو تابع*8 و> براي كدكذاري جدول اولويت براي پارسر 1-(۲)و > (و)2 هر گاه ط > و (ل سم( ددع _ ] a = bof 2)۰( > ‏2-(ظ)۱‎ ‎| 3-(9) > (0هغ8 هر كاه ط <. و et 

صفحه 173:
WY هه ‎a‏ جدول اولویت | | ۴ | 2 | ۱2 ۱0۱4۱4۱4 6 * ۰( > ( تحت 24 ‎P(e) >a (i)‏ حص ود نل ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 174:
5 | ٩ ۱ * | + 0 ۱ 4 | 4 ۱ 2 | ۴ 

صفحه 175:
4-14-5 تجزیه عملگر اولوبت- پوشش خطا عدم وجود رلبطه بین‌عنصر ب لوپ شته و -4) عنصر ورودي عدم تسطلبقمجموعه عناصر پسیمایش‌شده -6 در يشته و آمادم کاهش‌با هیچ کلم از قولنین‌گرلمر در حالت اول: قرار گرفتن اشاره گرهايي به توابع رفع خطا و فراخواني آنها هنكام وقوع خطا 

صفحه 176:
LR gla ‏تجزیه کننده‎ 15 -4 دلایل پر طرفداربودن تجزیه کننده هاي ‎۱,٩‏ عمومي‌ت رین وش‌تسجزیه لنتقل لک اهش‌فیر با گشتي 9 تولنايي‌تجزیه رده گرلمرهاية بل جزیه پیش‌گو -9 سریعتر ینتسشخیص‌خطاین_سحویب | پسویش‌چسه رلست؟6 

صفحه 177:
4-15-1 تجزیه 1.10- نقاط ضعف کار زیاد در ساختآنب رلي‌گرلمر زبانب شکلدستی؟ 2- نیازمند ابزار مولد تجزیه کننده ‎UR‏ براي ایجاد 

صفحه 178:
4-15-2 تجزیه 1.10 انوا ساده ترین ‎ane‏ كمترين توانايي یر ‎OUR Lida LR‏ | قدرتمند ترین جدول تجزیه متفاوت کار کم براي ایجاد و قابلیت تجزیه اکثر گرامرها 

صفحه 179:
4-15-3 تجزیه - 1.13 اجزاه wef |b] a] .. | 0 

صفحه 180:
4-15-4 تصمیم گيري تجزیه 1.1۳ نشانه ورودي ع — تصمیم گيري الگوریتم در هر لحظه عنصر بالاي پشته()) رشته اي به شکل ‎Os...‏ ‏بالاي پشته قرار دارد. (0جکه جح در 

صفحه 181:
4-15-5 تجزیه 1.1۴ - جدول تجزیه تابع انتقالي ضيب ( دريافت يك حالت و نماد و توليد انم جدد رم — حالت جديد) ‎a‏ تابع عملكرد عه wios [pw , ol] 

صفحه 182:
» روي پشته قرار داده و انجام عمل کاهش با پایان موفق تجزیه . خطاي نحوي بعد «روي پشته مي رود دستور »ام پشته ‎a‏ 

صفحه 183:
4-15-6 تجزیه 1.1 - روال تجزیه 1- قرار دادن رشته ورودي س به همراه علامت ۶ در انتهاي آن در میانگیر ورودي 2- گذاردن 0 در پشته به عنوان اولیه حالت 3- خواندن وارده جدول تجزيه براي [0«, 9] 4- اجراي عمل در نظر كرفته شده در جدول [ لصت , اسح رسصل , لاطا 

صفحه 184:
4-15-6 تجزیه 1.1 - روال تجزیه ناگر پسپکربندیپ‌شته در یكلحظه بصورت 9 OO Xd 50 XE vO... Xo ow pd HH... oa $ 6- با خواندن ه نماد ورودي جاري و < حالت بالاي پشته مراجعه به جدول و انجام يك مورد : لس , 6۵ 7- تبدیل رشته روي پشته پس ازل61 ۶ بصورت : $ ...۵۷0 روف و ...26 2066 ‎OO Xd‏ 

صفحه 185:
4-15-6 تجزیه 1.1۴ - روال تجزیه 8- تبدیل رشته روي پشته پس از عصلح, 6 بصورت: 53> ...لجع ف , 6 جووی جوم( ...96 2028 6604 9- اعلام پایان موفق تجزیه با دیدنمسسه در جدول 0- فراخواني رویه پوشش خطا با دیدنسسبه 

صفحه 186:
406-۷ ‏تنم‎ Swe ‏هه‎ + ۱۶ ۱۱۱ ۱ ۶۱ 6 ‏»م * م ب 0م‎ oO | 6 oF q| e| © 6 6 - 6 6 )©( 9 ‏مر‎ | oP re | ‏جر | هر 9 لبم و‎ we e | © of e] e| © s ‏مر‎ | a re | wo ‏م | و‎ oP ‏او‎ © a | 2 oe 0 6 6 td 9 | oP ra| 0 | ‏و | ور‎ a ‏هم‎ | © 

صفحه 187:
WY ۳" 5 a psn oad +۵ 6 00 +6 6 @ore dtd $ we ores dtd Sa )6( 09۲ ‏ات‎ = (P)OTE"*?P PAD ae 25 )6( ne ° ‏اقا رم‎ + 0 )00( © 80+88 ms ° )00 0۵0+ 9 ‏وب‎ aod 2 )0©6( © ©0+6 68 ۷ 0 )06( © 9 : ° 06 0 ۱ 

صفحه 188:
WY LR ‏تفاوت گرامر بان و‎ 4-15-7 توانايي تشخیص وقوع سمت راست يك رشته با دیدن تمام آنچه که از آن سمت راست مشتق شده . با استفاده از نماد پیش نگر توانايي تشخیص وقوع سمت راست تنها با دیدن اولین نماد از آنچه توسط سمت راست آن مشتق شده 

صفحه 189:
WY SLR ‏تجزیه‎ 4-6 تعریف يك قلم ‏ يك قلم براي ما قانوني از گرامر با يك نقطه در مکانی در سمت راست آن مثال اقلام مختلف قانون .-® رمالا ب © ‎rn‏ | — e- xT 

صفحه 190:
‎SLR 4395 4-16‏ تقسيم بددي اقلام ‏اقلام هسته | شامل قلم اولیه) + ‎G‏ و تمام اقلامي که نقطه آنها در انتهاي چپ نیست. ‎ ‎ ‏اقلام غیر هسته .اقلامی که نقطه در انتهاي چپ است ‎ ‎ ‎ ‎ ‎ 

صفحه 191:
4-16-1 تجزیه 51.1 -ایجاد قلم و مرحله 1: تعیین يك نقطه شروع براي گرامر ۲۰ بو ‎Ove‏ ‎@ve Coe‏ 6 + 6 + 0۰ وب عبه ۵ بح ‎a‏ ۲ ۵ مرحله2: گذاردن نقطه در اولین مکان سمت ‎Oba‏ > راست قانونها ‎o>.‏ ‎e-.‏ اصول طراحي کامپایلرها 

صفحه 192:
4-16-1 تجزیه *51.1-ایجاد قلم مرحله3: گذاردن نقطه در مكانهاي بعدي در سمت راست قانونها 6 ‏ب‎ 0 b 6 ‏و 69۵ ب‎ گروه کامپیوتر © -© د 0ق : .وب ده زه © ب © : 5ط © د 6 ‎@e-.‏ ‎Ob.‏ © ۵ صفحه: 192 اصول طراحي کامپایلرها 

صفحه 193:
UY ‏وه اقلام‎ 25 -SLR ‏تجزیه‎ 4-16-2 وه اقلام (8)0)با یا گروه (3))0را متعارف فراهم کننده مبناي ساخت تجزیه کننده هاي )6 ساخت به وسیله دو تابع‌ععحه و عم به همراه گرامر افزوده 

صفحه 194:
1- اضافه شدن هر قلم موجود در مجموعه اقلام٩‏ به مجموعه یار تابع مسححات 2- اضافه شدن قلم 6. - ۵ درصورت وجود80, 0 - 6 درحعصا و وجود قانون 0 - ۵ در گرامر گروه کامپیوتر اصول طراحي کامپایلرها 

صفحه 195:
مثال 4395 ‎-SLR‏ 29,5 اقلام يك گروه قلم داده شده "6] )2 4 ‎ee‏ ‏([0. ب + 6 +6 ‎POTD‏ ‎Coe‏ 8ا(ه) دم + +6 .بو ‎Obnse (1) = 24۰ ۵‏ ‎Te‏ ‏(©). دم لب 

صفحه 196:
WY ‏اقلام معتبر‎ -SLR 4355 4-16-2 يك قلم به صورت 600.06 «- 60 براي پیشوند قابل وقوع 00090 معتبر است اگر: * * اشتقاقي به صورت (0) 000 0 > ‎OOO‏ > © )992 داشته باشد. سا ( گروه کامپیوتر اصول طراحی کامپایلرها || صفحه: 196 

صفحه 197:
eve + ب 6 ۲ ۳ ‏هس‎ qd ‏يك بيشوند قابل وقوع واه دم‎ كه يس از خواندن آن رفتن به حالت 6 

صفحه 198:
4-16-2 تجزیه ‎-SLR‏ 25 وه اقلام ی مجموعه جعحته بر روي مجموعه [0 لا © ب 8] با شرط وجود [)0 6 . © ] + © در 4. تابع يا ( 26 ,)سب مجموعه اي از اقلام معتبر براي پیشوند قابل وقوع ۷ © با ۱ وجود مجموعه اقلام معتبر براي *) در ‎.٩‏ ‏تماد مجموعه كرامر اقلام 

صفحه 199:
مثال 4395 ‎-SLR‏ 29,5 اقلام كروه قلم ‎Oe 12) ]6 > G], [G+ ©. + 1] Joss oslo‏ + ب 6 ‎PITT‏ ‏© »م +۵ © خم دم مب (+,1) ذي (©). دع Cr ad 

صفحه 200:
29,5 teul-SLR ‏تجزیه‎ 4-16-2 مت ۲ 1- گذاردن ([ ۵. - 0]) ماه در مجموعه گروه 0 2- براي هر مجموعه اقلام 4 در 0 و هر نماد مانند/ انجام بده: 2- 1- اگر (1,2) صب تهي نیست و در نیست انجام بده: 2-1-1- ((,1) سب را به 0 اضافه کن. عقبگرد. تا زماني که هیچ مجموعه باي اضافه شدن نمانده گروه کامپیوتر . | _اصول طراحي کامپایلرها | صفحه: 200 

صفحه 201:
مثال تجزیه 51.1 ایجادگروه اقلام ; ده TIE eon 2 عازه دم ‎Toe.‏ (©) دم جه به ert 9 ی ۱ قل ب (©). دم Cr ad ere C7 G+T e7.7 TI OE ‏جم‎ ‏دمع‎ .)©( ‏تشن‎ ee. + + a 

صفحه 202:
مثال تجزیه 51.1- ایجادگروه اقلام 6-6 ‎ee‏ 7 +۵ ب 6 کت © معوريج 168 عد ب ۲ + ده 3 عازه دم ‎Te‏ ‏(©). دم + 9 لمم ۱ .(© دهم :100 ‎TIT Ee‏ ‎WO: TI 7+.‏ ۱ يده 0 

صفحه 203:
مثال تجزیه 51.18 ایجادگروه اقلام 7160: 6 ‏ب‎ >. We bate. .ماه © وه با 16 وب 1۳ : Wb © OTR a GAG, : . سرام 15 دیاب 6 1 © Rou. : 

صفحه 204:
4-16-2 تجزیه 51.1- ایجاد جدول تجزیه 1- ایجاد گروه مجموعه هاي اقلام براي گرامر افزوده ۵ ( با يك نقطه شروع مانند 16) بصورت [ 0..., 10 , 10) < 0 | 2- ساختن حالت ؛از ‏ ( مانند 616 تعیین مس هاي تجزیه براي حالت! بصورت زیر: الف- زج < [, ن] مسععت در صورت وجود ۰0 ۵ - 10 در 1 ‎ww (It, a iy‏ ب- قرار گرفتن< 6‏ ۵ حصلح - [۰, ] مس براي تمام ‎Pobow (® HG") ju gla GLE‏ صورت وجود ‎Ql‏ - 0] در 4 پ- قرار گرفتن بسست [3 , ] ‎wis‏ ‏صورت وجود )© «- "60] در 4 گروه کامپیوتر ‏ _اصول طراحي کامپایلرها ‏ || صفحه: 204 

صفحه 205:
WY ‏تجزیه 5.13 ایجاد جدول تجزیه‎ 4-16-2 3 - ایجاد تغییر حالتهاي عم براي حالت! و براي تمام غیر پایانه هاي 0 با استفاده از قانون : اگر-0 ,1( ‎we (1,8) =f ASI4 ) we‏ 4- گذاردن سب براي تمام ورودي هاي تعریف نشده با قوانین 2 و 3 الگوریتم 5 - ایجاد حالت اولیه تجزیه کننده با استفاده از مجموعه اقلام حاوي [0. - "16 ۱! 5 

صفحه 206:
وب ‎e+e‏ ‏مرحله 1 + بو ‎een‏ ‎wer‏ ده ‎PITT | ag‏ نع دم TIP © هام > [) , ©] مص مس ور سم 2 ۰ , 0 ] سوت مت دا مدع مرحله 2 امم 2 ‎٩[‏ ,0 ] موه مت د90 نل © قاد د [+, 0] مد مم ب رو ب م 

صفحه 207:
مثال تجزیه *51.1- ایجاد جدول تجزیه مرحله 3 [ سح[ + , 6] مت <[ 5 , 6] مهس 7 هه -[(,و]| ‎O27‏ ۳ قاد [* ]مد من ويم انق ' .ادامه مراحل مطابق تمونه ها WY 

صفحه 208:
4-7 تجزیه *1.1/)- تعریف قلم ‎ES‏ شکل عمومي يك قلم که 00 - 6 يك قانون در كرامر و هيك بايانه يا علامت انتهاي سمت راست رشته ورودي (۶). اعلام کاهش با 0 در زمان مشاهده ه به عنوان نماد ورودي بعدي 

صفحه 209:
4-7 تجریه 1.1۴:)-پیشوند قابل وقوع شرایط قلم معتبر ,۵.6 + 9] براي يك بيشوند قابل وقوع بر * * 4S GO > BOO > BAKO ‏وجود اشتقاق‎ -1 0 < بو یا ه اولین نماد 0 يا 40 برابر تهي و ت برابر 

صفحه 210:
‎obey! -CLR 4,355 4-17‏ مجموعه ‎ ‎ ‎ ‎ ‎ ‎ ‏1- براي هر قلم مثل [ه , 0.00 +- 0 در مجموعه 1 انجام بده : ‏براي قانونهاي مانندمر «- ©) در گرامر و هر ‎hl‏ مانندط در(0) ‎Prot‏ ‏اگر قلم [ط , من - 0] در 1 نیست آنرا اضافه کن 

صفحه 211:
4-7 تجزیه 1.1۴)- ایجاد مجموعه اقلام امحاسبه 010 ل را مساوي مجموعه قلمهاي [ , 096,06 «- (0] که در 1 موجودند. در نظر بگیر (ل ) سمحاه را بركردان. كروه كامبيوتر اصول طراحي كاميايلرها || صفحه؛ 211 

صفحه 212:
4-7 تجزیه 1.1۴)- ایجاد مجموعه اقلام (((5, 6. + 6)) معحطه) <0 قرار ددو تکرار کن براي هر مجموعه از اقلام ‎٩‏ در 0 و هر نماد گرامر مانند۰26 | اكر ‎ai we (1, X)‏ نبوده و در 0 نیست انجام بده: ‎ )1,(‏ را بسه 0 لضافه کن ‎ ‏باقیمانده ‎ 

صفحه 213:
مثال تجزیه *1.1/)- ایجاد مجموعه اقلام ادن 16 18 600.8 0,8 بو 685 به 8 بو ام مده 0۵ 0 وا نو 0,8 بو اع مم بم رل ده 

صفحه 214:
WY 3 + مثال 4335 ‎-CLR‏ ایجاد مجموعه اقلام ,0320 0-85 16 0-5 18 0-18 ,وب 16 خاتمه كار بدليل نتيجه ندادن ساير اقلام. 03 19 

صفحه 215:
مثال تجزیه *1.1/)- ایجاد مجموعه اقلام ‎sly we LS‏ مثال ‎ ‎ ‎6 ‎ ‎ 

صفحه 216:
4-7 تجزیه 1.1۸ ساخت جدول تجزیه > 1- ساخت گروه مجموعه هاي اقلام به صورت (10 ,... , 10 , 0 ) < 0 براي ۱8 2- ایجاد حالت !از تجزیه کننده با استفاده از" و مقداردهي بخش ت» بصورت. زیر: الف- ز 2 < [ ه , ‎٩‏ ] مس در صورت وجود [ ط , 0.0 + 0] در و > )3 ‎wo(t,‏ ب- [5 , 4] «طاعه ۰ 6 لو -درصورت وجود [ه , 0۰ ب- 6] در ٩و‏ 6 < 16 

صفحه 217:
‎-CLR «395 4-17‏ ساخت جدول تجزیه 5 ‎ ‏پ- اسسه 8[2 , ۱] مطتت در صورت وجود [© - "۵ , 4] درل ‎Slope (1, 0) 1-3‏ 21 ( ۵,) صب ‎ ‏4- قرار گرفتن سح براي تمام ورودي هاي تعریف نشده با قوانین 2 و3 الگوریتم ‏قرار دادن حالت اولیه تجزیه کننده مساوي حالت بدست آمده از مجموعه حاوي [5. ب "5 , 4] ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 218:
1 مس 3 5 5 وب۵ه ۳3 2 0 0 +۵ 9 - 0 ۷ب 6 ی همه | ه ‎a oh‏ 9 6 © ام 0 3 ‎eo) we‏ 5 6 2 ك 6ه ‎e|‏ ‏هم 6 

صفحه 219:
WY > ‏تجزیه *1/1.1- ساخت جدول تجزیه‎ 4-8 ۷ 1- ایجاد گروه مجموعه هاي اقلام بصورت (10 ۰.۰ , 10 , ‎O= {1D‏ 2- بيدا کردن تمام مجموعه هايي با قلم هسته یکسان در بین قلمهاي موجود 3- ایجاد مجموعه نتایج اقلام موجود بصورت (ل... , 0 , ‎OF {UD‏ و محاسبه مه الف- ز 8۷ > [ ه , ‎٩‏ ] بصعت در صورت وجود [ ۲ , ‎MK‏ - 6] در ‎wo(h, a) = 19%‏ 

صفحه 220:
UY ‏تجزیه 1/].1۴- ساخت جدول تجزیه‎ 4-8 ۷ ۷ ب-[۰ ,1 ] ‎rede B Ga wi‏ -درصورت وجود [ه , .© + 8[ در 4 و 6 < 106 پ- اه 8[2 , ۱] مه در صورت وجود [۵ + "۵ , 4] درب 4- ساخت جداول ص بصورت زیر: الف اگرل اجتماع يك یا چند مجموعه اقلام ( ...710 10) باشد. آنگاه قلمهاي هسته ۳20 ص...,(19) صب ,102 ) سي: .مشابه هستند 

صفحه 221:
4-8 تجزیه 1/].1۴- ساخت جدول تجزیه لب اگر 6 اجتماع تمام مجموعه اقلام ( ...10 100 ) باشد که دراي قلمهاي هسته مانند (6 ,10)طا هستند. 6(2۲) صسو 

صفحه 222:
مثال تجزیه 1:81.18- ساخت جدول تجزیه ادغام مجموعه هاي اقلام و جایگزین شدن با 6300© اجتماعشان ‎ced ee‏ 0 0 8ب 08 دم 8 0 | كدده كاسيوتر .إلى اصوك طراحى کامپاره .لصف 222 ]| 

صفحه 223:
مثال تجزیه | LALR 5 ‏و‎ ‎02 ‎we ‎rd ‎re ssl wes 9 ° 6 6 5 6 جدول 8 8 وم 6 ‎fe‏ تجزیه 0 9 0 9 ‎ee‏ ‎er?‏ ‎Ss‏ ‏حت 

صفحه 224:
مثال پوشش خطا در تجزیه ‎LALR LR‏ برخورد با خطا در تجزیه 6۴ ورودي داراي خطاي لو ‎wo wis‏ تسس (پس) قاعم و | آشكارسازي خطا تشخيص خطا در يك مرحله 

صفحه 225:
مثال پوشش خطا در تجزیه ‎LALR LR‏ برخورد با خطا در تجزيه #)را(ارا كه ‎wo wird >‏ ‎Seige Sb en‏ 1$,471= 0 ار |_حمه | لوحت 

صفحه 226:
1- نشان دادن مجموعه اي از اقلام 1 با هسته آن 2- بدست آوردن بخش تابع اص تنها بوسیله هسته 3- نحوه محاسبه تغییر حالتهاي طص با استفاده از هسته 

صفحه 227:
5 ‏بيش ذكرها‎ yess -LALR 4598 4-18 1- براي هر قلم مانند 0. + 0 در مجموعه هسته یا 4 انجام بده: -6((# , سرد ۵])) وه <: ل 3-اگر ,020 +-۵] درل نبوده و ۰ -* 4- تولید نماد پیش نگره براي قلم 020 + 6 در (1,(۵) صب 

صفحه 228:
WY ‏بيش نكرها‎ gas -LALR 4 555 4-18 ‎O.XO] SE 5‏ > ۵, #] در مجموعه ل" نیست. پیش نگرها آزیدیر ۵ در مجموعه 1 به 02,0 +- 6 در (,1) عب انتشار مي يابند. ‎ ‎ ‎ ‎ ‎ 

صفحه 229:
‎-LALR 4-18‏ محاسپه هسته هاي گروه اقلام ۱ ‏1- ساختن هسته اقلام۱ بخش تجزیه 0 ‎ ‎ ‏2-اجراي الگوریتم تعیین پیش نگر بر روي هسته هر مجموعه از اقلام۴ و نماد گرامر ‏3- تشکیل و مقداردهي جدول معین کننده پیش نگرها که براي هر قلم هسته در هر مجموعه اقلام ‎ ‎ ‏4- تکرار چند گذر بر روي هر مجموعه اقلام ‎ ‎ ‎ ‏گروه کامپیوت ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 230:
‎-LALR 4-18‏ محاسپه هسته هاي گروه اقلام ‏5- مراجعه به آن دسته اقلام هسته که | پیش نگرهاي خود را منتشر مي سازد. هنگام مشاهده هر قلم. ‏6- استفاده از اطلاعات ثبت شده توسط مرحله 2 و اضافه نمودن مجموعه جاري پیش نگرها براي !به پیش نگرهايي مرحله قبل ‎ ‏تکرار مرحله 6-4 -2* ‎ ‎ ‎ ‏گروه کامپیوتر اصول طراحي کامپایلرها ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 231:
مثال *1].1.1- محاسبه هسته هاي گروه اقلا مرحله 1 : بدست آوردن اقلام ‎UR‏ ‎F678.‏ ‏۰ ب با ‎ve‏ ‏هدیا 1 .ناه © 3 8 وب 1۳ ‎bow‏ .6 10 ‎OLR.‏ 19 : ۱ دیا 1 ‎Rou. 19 6‏ © 

صفحه 232:
WY ‏مثال *8].1/]- محاسبه هسته هاي گروه اقلام‎ مرحله 2 : اجراي الگوریتم محاسبه پیش نگرها #, ۵. بو ‎LR ,#‏ © #,ه بو ‎Obewe (10° > .© , #1) |——* |b 8 ,#۱<‏ ‎Load, #\=‏ #ر را ده گروه کامپیوتر اصول طراحی کامپایلرها | صفحه: 232 | 

صفحه 233:
WY ‏مثال ؟1. ۸.]- محاسبه هسته هاي گروه اقلام‎ ‏مرحله 3 : انتشار پیش نگرها در بين اقلام هسته‎ به از 6 :10 ۵ب 6۵ 16 

صفحه 234:
مثال ؟1. ۸.]- محاسبه هسته هاي گروه اقلام به از bLo*R bond. 3.3 1 LotR ۰ ب را .ناه © 3. bLo*R 16 با عاج ه 16 ‎bord‏ 19 : 16 6 Rob. .دراج 8 

صفحه 235:
‎LALR‏ محاسبه هسته هاي گروه اقلام ‏مرحله 4 : مقداردهي جدول پیش نگرها و انجام گذرها ‎ ‎AO 55660 60 POETS‏ قلم _ مجموعه ‎O98 5 $ 5‏ :10 .© + 6 :0 را ۵ 70۲ .ماه © 16 .6-6 :16 هب با 1 8 ‎© ‏مه مه مه ‎GRR ‎» born ‏معاد ه . = كديا بجو 29 25 = .ماه © :ه16 ‎Be 4h woe wo o bb oo ‎ ‎40; OSLER. $ ‎ ‎ 

صفحه 236:
WY ‏فشرده سازي جدول‎ -LALR 4-8 مشابه بودن سطرهاي زيادي از جدول 79 wt Ute ‏فشرده سازي‎ فشرده سازي فیلدهات» و ایجاد يك لیست حالت براي آن گروه کامپیوتر اصول طراحی کامپایلرها || صفحه: 236 

صفحه 237:
فشرده سازي جدوا 0 © + © + wit <p eet ۵ | + | * | ) ) 8 | © || © 5 ۵ o| ‏م‎ ۳ a] e] © 6 0 ‏6ه‎ - 6 6 )©( 9 ‏مر‎ | oP re | 6 © + 9 ‏جر | هر‎ we e | © of e] e| © s ‏مر‎ | a re | wo ‏م | و‎ oP ‏او‎ © 1 ‏مام مرحله‎ * oo 6 6 td 9 | oP ra| 0 | ‏و | ور‎ a ‏هم‎ | 0 

صفحه 238:
/ 2-5 - فشرده ساز جدول مرحله 2 ‎foe‏ نماد مساوي بودن بخش مس براي | تبديل به حالت هاي 0,4,6,7 مر به ‎oe |)‏ ‎ae ener‏ ليست مشابهي براي حالت 1 ۰ | تبدیل به ‎he‏ اثماق sO 0 $ wy 

صفحه 239:
مرحله 3 ‎ae‏ نماد تبدیل به ‎ws‏ ‏جايگزيني وارده هاي خطا در حالت2 ي يٍِ ‎wy |e‏ 5 نما جايكزيني وارده هاي خطاي حالت 3 | تبديل به ال ‎re‏ يننا مساوي بودن بخش له براي حالت هاي 5,10,11 و ادغام آنها 

صفحه 240:
WY ‏مثال *11.1- فشرده سازي جدول‎ مرحله 4 عمل تماد جايكزيني وارده هاي حالت 8 | تبديل به + | - ‎od (‏ ‎error‏ = تبديل به جايكزيني وارده هاي حالت 9 ‎(fee‏ تماد ‎wv |‏ ‎[rd‏ يننا ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 241:
WY LR ‏وقوع خطا در تجزیه‎ 4-9 تشخیص خطا تنها با مراجعه به جدول تاه اعلام خطا به محض نیافتن ادامه مناسب براي ورودي در حال پویش عدم کاهش دنباله روي پشته عدم ورود نماد ایجاد کننده خطا به پشته 

صفحه 242:
4-0 پویش خطا در تجزیه 1,15 1- پویش پشته به يايين تا يافتن حالت « با صب با پایانه خاص 8 2- صرف نظر از يك يا جند نماد ورودي تا یافتن نماد دقیقا مناسب براي 0 3- انتقال حالت ‎ww [> , B]‏ :4 پشته و ادامه تجزیه 

صفحه 243:
4-0 پویش خطا در تجزیه 1,15 1- آزمایش هر وارده خطا در جدول تجزیه تسصمیم گيري‌در مرورد منشاء بسروز خطا -9 لیجاد رویه پسوششي‌مناسیس رلي‌خطا -9 

صفحه 244:
سط ج727 رو 1- آماده شدن پرونده اي حاوي مشخصه مترجم براي ‎٠/77‏ 2- تبديل محتواي يرونده به برنامه در زبان 0 3- كاميايل برنامه توليدي همراه كتابخانه برنامه تجزيه ما خروجی برنامه تجزیه کننده 6 8 vibe (تجزیه کننده) 

صفحه 245:
UY ‏زاي پرنامه‎ Wacc - 4-21-1 اعلان ها بخش هاي برنامه مبدا جه۱۳ قوانین ترجمه روالهاي حاميه اعلان ها 9۷09 قوانین ترجمه 9090 روالهاي حاميج ترتيب در متن برنامه مبدا و7 

صفحه 246:
ovelYacc - 4-21-1 اعلان هاي معمول در و محصور بين 196 , 796 اعلان لغات موقت بخش اعلان برنامه اعلان نشانه هاي كرامر 

صفحه 247:
4-21-2 - 2060 لقوانین ترجمه بخش قوانین ترجمه بلافاصله پس از 9696 وس سسنچپ. . حلنتخابة > (عملمعنایی1) > لنتخابة > (عمل‌سعنايي2 )> : لمنتخابة > (عملمعنايي3 )> :