程序设计语言编译原理第3版课后答案

第二章 P36-6 (1) L G()1 是0~9 组成的数字串 (2) 最左推导: NNDNDDNDDDDDDDDDDDDDNNDDDDNNDNDDDDDDDD0010120127334556568 最右推导: NNDNNDNNDNDNNDNDNNDNNDND77272712712701274434886868568 P36-7 G(S) ONODNSO AOAAD N1 3 5 7 92 4 6 80| | | || | | |||| P36-8 文法： ET ET ETTF TF TFFE i||| *| /( )| 最左推导: EETTTFTi Ti TFi FFi i Fi i iETTFFFi FiEiETiTTiFTii Tii Fii i     ********()*()*()*()*()*()*() 最右推导: EETETFET iEF iEi iTi iFi ii i iETFTFFFEFETFEFFEiFTiFFiFi iii i **********()*()*()*()*()*()*()*() 语法树：/******************************** EEFTE+TFFT+iiiEEFTE-TFFT-iiiEEFT+TFFTiii*i+i+ii-i-ii+i*i *****************/ P36-9 句子iiiei 有两个语法树： SiSeSiSeiiiSeiiiieiSiSiiSeSiiSeiiiiei P36-10 /************** ) (|)(|STTTSS ***************/ P36-11 /*************** L1: ||cCCabaAbAACS L2: bcbBcBaAAABS|| L3: ||aBbBaAbAABS L4: 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 0 1 0 1 1 1 最小化： X 1 2 3 4 Y 5 X Y 6 0 1 2 3 5 4 { , , , , , } ,{ }{ , , , , , }{ , , }{ , , , , , }{ , , , }{ , , , , } ,{ } ,{ }{ , , , , }{ , , }{ , , , } ,{ } ,{ } ,{ }{ , , , }{ ,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 310100 30 1 2 31 2 40 12 3 4560 110 11 22 332 34012 345610101}{ , , ,...