1.已知文法:
E→E+T | T
T→T*F | F
F→(E) | i
以句柄作为可归约串,写出符号串‘i+i*i#’的"移进-归约"分析过程。
解:
i+i*i#语法树如下:
句子i+i*i的句柄:i
句子F+i*i的句柄:F
句子T+i*i的句柄:T
句子E+i*i的句柄:i
句子E+F*i的句柄:F
句子E+T*i的句柄:i
句子E+T*F的句柄:T*F
句子E+T的句柄:E+T
句子E
2.P121练习1的(1)(2)。
1)计算FIRSTVT和 LASTVT。
2)找三种关系对。
3)构造算符优先关系表。
解:
T→#S#
S→a|^|(T)
T→T,S|S
(1)
FirstVT(S)={a,^,(}
FirstVT(T)={, ,a,^,(}
LastVT(S)={a,^,)}
LastVT(T)={a,^,), ,}
(2)符号对:
=
(T)
#S#
<
#S
(T
,S
>
S#
T)
T,
(3)优先关系表的构造: