5-LR(1)文法

LR(1)文法和LR(0)文法相比,多了一个展望符的定义

1746946369716.webp

1. 使用增广文法

这里有一个例子

1746945923946.webp

2. 画有限自动机

这里有一个例子,请详看

1746946828188.webp

3. LR(1)分析表

1746947134528.webp

所以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
*

画出自动机

1747013912623.webp

根据自动机构造分析表

1747014069039.webp

参考CSDN文章