با سلام


سوال اول تست سال ۸۸ و دومی ۹۰ هستش.

نظر من‌: می دانیم اگر گرامری SLR باشه LALR هم هست. در مورد جداولشون داریم:

SLR و LALR از لحاظ تعداد حالات و در نتیجه اندازه جدولشون کاملا برابرند.

اما از لحاظ محتوا‌ :shift‌ها و Go هایشان یکسانه. ولی تعداد Reduce‌ها در SLR‌ بیشتر از LALR‌ هستش و در نتیجه تعداد خانه های خطا در SLR‌ نسبت به LALR کمتر هستش.( چون خانه های کمتری خالی هستند)
با توجه به مواردی که ذکر کردم در سوال اول گزینه ۴ و در سوال دوم گزینه ۳ درسته .

(همچنین تعداد حالات و در نتیجه اندازه‌ی جدول LR0 هم با SLR و LALR برابره. از لحاظ محتوا هم shift‌ها و Go هایشان یکسانه. منتها در جدول LR0 تعداد Reduce‌ها نسبت به این دوتا بیشتر بوده و در نتیجه تعداد خانه های خطایش کمتره.)
شما چی فکر می کنید ...