编译原理
作者:互联网
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)能合并,不冲突。
标签:规约,LL,移进,SLR,编译,LR,原理,LALR 来源: https://www.cnblogs.com/pesuedream/p/10976673.html