۰
subtitle
ارسال: #۱
مقایسه جداول SLR و LALR
با سلام
سوال اول تست سال ۸۸ و دومی ۹۰ هستش.
نظر من: می دانیم اگر گرامری SLR باشه LALR هم هست. در مورد جداولشون داریم:
SLR و LALR از لحاظ تعداد حالات و در نتیجه اندازه جدولشون کاملا برابرند.
اما از لحاظ محتوا :shiftها و Go هایشان یکسانه. ولی تعداد Reduceها در SLR بیشتر از LALR هستش و در نتیجه تعداد خانه های خطا در SLR نسبت به LALR کمتر هستش.( چون خانه های کمتری خالی هستند)
با توجه به مواردی که ذکر کردم در سوال اول گزینه ۴ و در سوال دوم گزینه ۳ درسته .
(همچنین تعداد حالات و در نتیجه اندازهی جدول LR0 هم با SLR و LALR برابره. از لحاظ محتوا هم shiftها و Go هایشان یکسانه. منتها در جدول LR0 تعداد Reduceها نسبت به این دوتا بیشتر بوده و در نتیجه تعداد خانه های خطایش کمتره.)
شما چی فکر می کنید ...
سوال اول تست سال ۸۸ و دومی ۹۰ هستش.
نظر من: می دانیم اگر گرامری SLR باشه LALR هم هست. در مورد جداولشون داریم:
SLR و LALR از لحاظ تعداد حالات و در نتیجه اندازه جدولشون کاملا برابرند.
اما از لحاظ محتوا :shiftها و Go هایشان یکسانه. ولی تعداد Reduceها در SLR بیشتر از LALR هستش و در نتیجه تعداد خانه های خطا در SLR نسبت به LALR کمتر هستش.( چون خانه های کمتری خالی هستند)
با توجه به مواردی که ذکر کردم در سوال اول گزینه ۴ و در سوال دوم گزینه ۳ درسته .
(همچنین تعداد حالات و در نتیجه اندازهی جدول LR0 هم با SLR و LALR برابره. از لحاظ محتوا هم shiftها و Go هایشان یکسانه. منتها در جدول LR0 تعداد Reduceها نسبت به این دوتا بیشتر بوده و در نتیجه تعداد خانه های خطایش کمتره.)
شما چی فکر می کنید ...