编译原理(陈火旺第三版)练习答案

（S，a） （T，a） （T，S） （T） S

移进归约过程： 步骤 栈 输入串

动作 0 # （（（a，a）， ，（a）），a）#初始 1 #（ （（a，a）， ，（a）），a）#移进 2 #（（ （a，a）， ，（a）），a）# 移进 3 #（（（ A，a）， ，（a）），a）# 移进 4 #（（a ，a）， ，（a）），a）# 移进 5 #（（（S ，a）， ，（a）），a）# 归约 6 #（（（T ，a）， ，（a）），a）# 归约 7 #（（（T， A）， ，（a）），a）# 移进 8 #（（（T，a ）， ，（a）），a）# 移进 9 #（（（T，S ）， ，（a）），a）# 归约 10 #（（（T ）， ，（a）），a）# 归约 11 #（（（T） ， ，（a）），a）# 移进 12 #（（S ， ，（a）），a）# 归约 13 #（（T ， ，（a）），a）# 归约 14 #（（T， ，（a）），a）# 移进 15 #（（T， ，（a）），a）# 移进 16 #（（T，S ，（a）），a）# 归约 17 #（（T ，（a）），a）# 归约 18 #（（T， （a）），a）# 移进 19 #（（T，（ a）），a）# 移进 20 #（（T，（a ）），a）# 移进 21 #（（T，（S ）），a）# 归约 22 #（（T，（T ）），a）# 归约 23 #（（T，（T） ），a）# 移进 24 #（（T，S ），a）# 归约 25 #（（T ），a）# 归约 26 #（（T） ，a）# 移进 27 #（S ，a）# 归约 28 #（T ，a）# 归约 29 #（T， a）# 移进 30 #（T，a ）# 移进 31 #（T，S ）# 归约 32 #（T ）# 归约 33 #（T） # 移进 34

#S

#

归约