其他分享
首页 > 其他分享> > 编译原理

编译原理

作者:互联网

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