编译原理第三版课后答案.doc

编译 原理 课后题答案 第二章 P36-6 (1) 是0~9组成的数字串 (2) 最左推导: 最右推导: P36-7 G(S) P36-8 文法： 最左推导: 最右推导: 语法树：/******************************** *****************/ P36-9 句子iiiei有两个语法树： P36-10 /************** ***************/ P36-11 /*************** L1: L2: L3: L4: ***************/ 第三章习题参考答案 P64–7 (1) 0 1 1 0 1 1 确定化： 0 1 {X} φ {1,2,3} φ φ φ {1,2,3} {2,3} {2,3,4} {2,3} {2,3} {2,3,4} {2,3,4} {2,3,5} {2,3,4} {2,3,5} {2,3} {2,3,4,Y} {2,3,4,Y} {2,3,5} {2,3,4,} 0 1 0 0 0 1 1 0 0 1 0 1 1 1 最小化： 0 1 0 0 1 0 0 1 0 1 1 1 P64–8 (1) (2) (3) P64–12 (a) a a,b a 确定化： a b {0} {0,1} {1} {0,1} {0,1} {1} {1} {0} φ φ φ φ 给状态编号： a b 0 1 2 1 1 2 2 0 3 3 3 3 a a a b b b b a 最小化： a a b b a b (b) b b a a b a a b b