编译原理课后答案(陈火旺)
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)