编译原理

LL（1），LR（0），SLR（1），LR（1），LALR（1）的区别与联系？

LL（1）分析是自上而下的分析法

LR（0），LR（1），SLR（1），LALR（1）是自下而上的分析法。

LR（0）找出句柄前缀，构造分析表，然后根据输入符号进行规约，SLR（1）使用LR（0）会有冲突，不知道规约、移进，或移进哪一个，所以需要向前搜索，只把有问题的地方向前搜索一次。

LR（1）在每个项目中增加搜索符。

LALR（1）在LR（1）的基础上合并同心集。

LL（1）为最左推导，始终将句子中最左边的非终结符进行推导。

LR（0）为最右推导。

SLR（1）不存在规约、移进冲突。

LR（1）不存在规约、规约冲突。

LALR（1）能合并，不冲突。