第四章第6节 LALR分析法

LALR分析法提出

LR(1)分析法 的状态数太过于庞大 不利于计算机进行分析，要想实用就要想办法优化 状态的数量

image.png

LALR分析的基本思想

寻找具有相同核心的LR(1)项集，并将这些项集合并为一个项集。所谓项集的核心就是其第一分量的集合
然后根据合并后得到的项集族构造语法分析表
如果分析表中没有语法分析动作冲突，给定的文法称为LALR(1)文法，就可以根据该分析表进行语法分析

image.png image.png image.png image.png

LALR(1)的特点

形式上和LR(1)相同

image.png

大小上和LR(0)/SLR相当

image.png

分析能力介于SLR 和 LR(1)二者之间
SLR < LALR(1) < LR(1)
合并后的展望符集合仍然是 FOLLOW集的子集