编译原理课后答案(陈火旺)(11)

编译原理课后答案(陈火旺)

end;

begin

advance; E;

if sym=')' then advance else error end

else error

P81–3

/***************

(1) 是，满足三个条件。

(2) 不是，对于A不满足条件3。 (3) 不是，A、B均不满足条件3。 (4) 是，满足三个条件。 ***************/

第五章

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),^,(a)),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)

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库编译原理课后答案(陈火旺)(11)在线全文阅读。