编译原理课后习题答(陈火旺+第三版).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} φ {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}