为以下语法构造 SLR Parsing 表。此外,解析输入字符串 a * b + a。

描述 - 考虑语法

E → E + T|T

T → TF|F

F → F*|a|b。

解决方案

Step1 - 构建增强语法并对产生式进行编号。

(0) E′ → E

(1) E → E + T

(2) E → T

(3) T→TF

(4) T → F

(5) F → F *

(6) F→a

(7) F→b。

Step2 - 找到闭包和 goto 函数来构造 LR (0) 项目。

方框代表新状态,圆圈代表重复状态。

FOLLOW 的计算

我们可以找出

FOLLOW(E)= {+, $}

FOLLOW(T)= {+, a, b, $}

FOLLOW(F)= {+,*, a, b, $}

解析输入字符串 a * b + a -


        输入字符串行动
0
a * b + a $Shift
0 一 4
* b + a $Reduce by F → a.
0 楼 3
* b + a $Shift
0 F 3 * 8
b + a $Reduce by F → F ∗
0 楼 3
b + a $Reduce by T → F
0 吨 2
b + a $Shift
0 T 2 b 5
+一美元Reduce by F → b
0 T 2 F 7
+一美元Reduce by T → TF
0 吨 2
+一美元Reduce by E → T
0 E 1
+一美元Shift
0 E 1 + 6
一美元Shift
0 E 1 + 6 一 4
$Reduce by F → a
0 E 1 + 6 F 3
$Reduce by T → F
0 E 1 + 6 T 9
$Reduce by E → E + T
0 E 1
$接受

以上是 为以下语法构造 SLR Parsing 表。此外,解析输入字符串 a * b + a。 的全部内容, 来源链接: utcz.com/z/363384.html

回到顶部