编译原理 课后题答案第二章P36-6 (1) L G()1 是 0~9 组成的数字串(2) 最左推导 : NNDNDDNDDDDDDDDDDDDDNNDDDDNNDNDDDDDDDD0010120127334556568最右推导 : NNDNNDNNDNDNNDNDNNDNNDND77272712712701274434886868568P36-7 G(S) ONODNSO AOAAD N13 5 7 92 4 6 80| | | || | | ||||P36-8 文法：ET ET ETTF TF TFFE i|||*|/()|最左推导 : EETTTFTiTiTFiFFiiFiiiETTFFFiFiEiETiTTiFTiiTiiFiii********()*()*()*()*()*()*()最右推导 : EETETFETiEFiEiiTiiFiiiiiETFTFFFEFETFEFFEiFTiFFiFiiiii**********()*()*()*()*()*()*()*()语法树： /******************************** EEFTE+TFFT+iiiEEFTE-TFFT-iiiEEFT+TFFTiii*i+i+ii-i-ii+i*i*****************/ P36-9 句子 iiiei有两个语法树：SiSeSiSeiiiSeiiiieiSiSiiSeSiiSeiiiieiP36-10 /************** )(|)(|STTTSS***************/ P36-11 /*************** L1: ||cCCabaAbAACSL2: bcbBcBaAAABS||L3: ||aBbBaAbAABSL4: ABBAABAS|01|10|***************/ 第三章习题参考答案P64– 7 (1) 1 01 101( | ) * 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 X 1 2 3 4 Y 5 X Y 0 1 2 3 0 1 0 1 1 1 最小化：{ , , , , , },{ }{ , , , , , }{ , , }{ , , , , , }{ , , , }{ , , , , },{ },{}{ , , , , }{ , , }{ , , , },{},{ },{}{ , , , }{ ,0 1 2 3 4 560 1 2 3 4 51 3 50 1 2 3 4 51 2 4 60 1 2 3 4560 1 2 3 41 3 50 1 2 34560 1 2 31010030 1 2 312 40 12 34560 110 11 22 332 34012 345610101}{ , , , }{ , , }{ , },{, }{ },{ },{ }{ , }{ }{ , }{ , }{ , }{ }{ , }{ }{ },{ },{, },{},{ },{ } 0 1 0 0 1 0 0 1 0 1 1 1 P64– 8 (1) 01)0|1(*(2) )5|0(|)5|0()9|8|7|6|5|4|3|2|1|0)(9|8|7|6|5|4|3|2|1(*(3) ******)110|0(01|)110|0(10P64– 12 (a) a a,b a 6 5 4 5 0 1 2 4 3 0 1 确定化：a b {0} {0,1} {1} {0,1} {0,1} {1} {1} {0} φφφφ给状态编号...
