پیچیدگی زمانی همه الگوریتم ها [tex]O(n)[/tex] می باشد و تفاوت اصلی در مرتبه حافظه و توانایی در پوشش انواع گرامر ها می باشد که معمولا کتاب ها و جزوه ها بر روی این دو قسمت تمرکز می کنند که درست هم هست.

اما در شرایط خطا CLR در محل خطا، خطا را کشف می کند بدون هیچ کاهش اضافه ولی LALR و SLR شاید چند کاهش اضافه داشته باشند ولی هیچکدام انتقال اضافی ندارند.

سلام

ببینید تا اونجایی که میدونم براتون میگم....انشاءالله که اشتباه نگم! ....جاتون خالی..... همین چند روز پیش امتحانشو دادم ....

ببینید
اولاهمه پارسرهای پایین به بالا همه چیشون مثل هم هس ..... به جز جدول پارس
خب در طراحی جدول پارس متفاوت اند
در طراجی جداول :

ما (LR(0 داشتیم => گفتیم همه reduce (کاهش) ها رو روی کل سطر قسمت action قرار میدیم
در (SLR(1 گفتیم => میزاریم فقط توی قسمت (Follow(reducer ....

حال در(۱)LR ها ی چیز زیاد تر داریم به نام lookahead :خب بریم ادامه کار.... => نیاز هس lookahead بررسی شود!!!
در (LR(1 یا به قولی (CLR(1 گفتیم => فقط در lookahead ها میگذاریم...
در (LALR(1 هم که قراره بیاییم و اونایی که قسمت (LR(0 شون توی نمودار یکسان است و فقط تفاوت در lookahead است رو با هم merge (البته اول اجتماع حالت های action و goto) بکنیم و سپس حداقل یکی از سطر های جدول پارس کمتر میشه و سطرهاش میشه شبیه LR0

یعنی سطر های CLR(1) >= (LR(0) = SLR(1) = LALR(1

اگه اینطور که گفتم باشه به نظرم فک کنم خیلی مسئله روشن شد!


سرعت (LR(0) = SLR(1) = LALR(1 باید از CLR(1) کوچکتر مساوی باشه!


موفق و موید !
التماس دعا