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

第五章

P133-1 E E+T E+T*F 短语：E+T*F，T*F 直接短语：T*F 句柄：T*F P133-2

文法：S→a| |（T） T→T，S|S （1）最左推导：

S （T） （T，S） （S，S） （a，S） （a，（T）） （a，（T，S）） (a,(S,S)) (a,(a,S)) (a,(a,a)) S (T,S) (S,S) ((T),S) ((T,S),S) ((T,S,S),S) ((S,S,S),S) (((T),S,S),S) (((T,S),S,S),S) (((S,S),S,S),S) (((a,S),S,S),S) (((a,a),S,S),S) (((a,a), ,S),S) (((a,a), ,(T)),S) (((a,a), ,(S)),S) (((a,a), ,(a)),S) (((a,a), ,(T)),a)

最右推导：S （T） （T，S） （T，（T）） （T，（T，S）） （T，（T，a）） （T，（S，a）） （T，（a，a）） （S，（a，a）） （a，（a，a））

S （T，S） （T，a） （S，a） （（T），a） （（T,S），a） （（T,(T)），a） （（T,(S)），a） ((T,(a)）,a） （（T,S,(a)）,a） （（T, ,(a)），a） （（S, ,(a)），a） （（(T), ,(a)），a） (((T,S), ,(a)），a） （（(T,a), ,(a)），a） （（(S,a), ,(a)），a） （（(a,a), ,(a)），a） （2） （（（a，a）， ，（a）），a） （（（S，a）， ，（a）），a）

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

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