文件名称：编译原理课后习题答案2
文件大小：562KB
文件格式：RAR
更新时间：2013-01-17 11:57:19
编译原理 课后习题答案
第五章 习题参考答案 1、(1) 对(a,(a,a)的最左推导为：S(T) (T,S) (S,S) (a,S) (a,(T)) (a,(T,S)) (a,(S,S))(a,(a,S))(a,(a,a)) 对(((a,a),∧,(a)),a) 的最左推导为：S(T) (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) 对((( a, a ), , ( a )), a )的最左推导为：S ( T ) ( 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 ) 对((( a, a ), , ( a )), a )的最左推导为：S ( T ) ( 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) 改写文法为： 0) S→a 1) S→∧ 2) S→( T ) 3) T→S N 4) N→, S N 5) N→ε S: T: N: (3) N N Y 入口 a ^ ( ) Y Y Read(w) T Read(w) N N 出口 出错 入口 S N 出口 入口 Y ， N S N 出口 Read(
【文件预览】：
清华编译第六章参考答案.pdf
清华编译第三章参考答案.pdf
清华编译第八章参考答案.pdf