LR分祈缭迷 已证明的结论: LR(k)文法是无二义性文法 LR(k)文法与LR(1)文法等价 由于常见的程序设计语言均能由LR(1)文法产生,因此只讨论 下面的四种LR分析器: LR(①)简单,分析能力最低; SLR(1)分析能力强于LR(O) LR(1)分析能力最强,但分析表大 LALR(1)分析能力介于SLR(1)与LR(1)之间,分析表的规模 与SLR(1)相同,是最常用的LR分析方法2 LR分析综述 已证明的结论: – LR(k)文法是无二义性文法; – LR(k)文法与LR(1)文法等价. 由于常见的程序设计语言均能由LR(1)文法产生,因此只讨论 下面的四种LR分析器： – LR(0)简单,分析能力最低; – SLR(1)分析能力强于LR(0); – LR(1)分析能力最强,但分析表大; – LALR(1)分析能力介于SLR(1)与LR(1)之间,分析表的规模 与SLR(1)相同,是最常用的LR分析方法