编译原理课后答案(陈火旺)
26 27 28 29 30 31 32 33 34
#((T) #(S #(T #(T, #(T,a #(T,S #(T #(T) #S
,a)# ,a)# ,a)# a)# )# )# )# 归 # # 归
进 归 归 进 进 归 进
P133–3
(1)
FIRSTVT(S)={a,^,(} FIRSTVT(T)={,,a,^,(} LASTVT(S)={a,^,)} LASTVT(T)={,,a,^,)} (2)
G6是算符文法，并且是算符优先文法
(3)优先函数
f f f
a
^
f f
)
,
(
ga
gg
^
(),
（4） 栈 # #( #(a #(t
输入字符串 （a,(a,a)）# a, (a,a))# , (a,a))# , (a,a))# 动作 预备 进 进 归