کدامیک از عبارات زیر همواره درست است؟
۱- هر LL1 حتما LALR1 است.
۲-تعداد خانه های با دستور Reduce در SLR1 بیشتر از LALR1 میباشد؟
به نظر که هردوتا هم درسته
ولی دومی همواره درسته به نظرتون؟
(۳۰ دى ۱۳۹۲ ۰۱:۵۲ ق.ظ)deledivouneh نوشته شده توسط: کدامیک از عبارات زیر همواره درست است؟
۱- هر LL1 حتما LALR1 است.
۲-تعداد خانه های با دستور Reduce در SLR1 بیشتر از LALR1 میباشد؟
به نظر که هردوتا هم درسته
ولی دومی همواره درسته به نظرتون؟
هر LL1 حتما LR1 یعنی همون CLR1 هست و لزوما LALR1 نیست.
تنها تفاوت جدول SLR1 و LALR1 در کاهش های بخش action هست که تعداد اونها در LALR1 کمتره یا مساویه. دقیقا به همین علته که میگیم LALR1 دقیق تره چون کاهش های غیر ضروری انجام نمیده.
عبارت اول که غلطه. برای عبارت دوم باید این نکته رو در نظر گرفت که ممکنه مساوی باشند. به طور کلی گرامر هایی وجود داره که هر سه جدول چه از نظر اندازه چه از نظر محتویات کاملا یکسان باشند.