编译原理第三版答案.docVIP

第二章 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}0 Φ1 {1,2,3}2 φ φ φ {1,2,3}2 {2,3}3 {2,3,4}4 {2,3}3 {2,3}3 {2,3,4}4 {2,3,4}4 {2,3,5}5 {2,3,4}4 {2,3,5}5 {2,3}3 {2,3,4,Y}6 {2,3,4,Y}6 {2,3,5}5 {2,3,4,}4