
5-LR(1)文法
pridelizihaoLR(1)文法和LR(0)文法相比,多了一个展望符的定义
1. 使用增广文法
这里有一个例子
2. 画有限自动机
这里有一个例子,请详看
3. LR(1)分析表
所以LR(1)和LR(0)的主要区别就是多了一个展望符号的定义,并且归约要写在展望符的下面
还有一道例题
给定文法
*S→L=R | R
L→R | id
R→L
获得增广文法
**(0)S’→S
(1)S→L=R
(2)S→R
(3)L→R
(4)L→id
(5)R→L*
画出自动机
根据自动机构造分析表
评论
匿名评论隐私政策