资源描述:
《编译原理第三版课后习题答案-(24483)》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、目录P36-62P36-72P36-82P36-93P36-103P36-113P64–74P64–85P64–125P64–147P81–18P81–29P81–312P133–112P133–212P133–314P134–515P164–519P164–719P217–119P217–320P218–420P218–521P218–622P218–722P219–1222P270–924P36-6(1)L(G1)是0~9组成的数字串(2)最左推导:NNDNDDNDDDDDDD0DDD01DD012D0127NNDDD3
2、D34NNDNDDDDD5DD56D568最右推导:NNDN7ND7N27ND27N127D1270127NNDN4D434NNDN8ND8N68D68568P36-7G(S)O1
3、3
4、5
5、7
6、9N2
7、4
8、6
9、8
10、OD0
11、NSO
12、AOAAD
13、NP36-8文法:ET
14、ET
15、ETTF
16、T*F
17、T/FF(E)
18、i最左推导:EETTTFTiTiT*FiF*Fii*Fii*iETT*FF*Fi*Fi*(E)i*(ET)i*(TT)i*(FT)i*(iT)i*(iF)i*(ii)最右推导:EETET*FET*iEF*iEi*iTi*iF
19、i*iii*iETF*TF*FF*(E)F*(ET)F*(EF)F*(Ei)F*(Ti)F*(Fi)F*(ii)i*(ii)语法树:/********************************EEEE+TE+TE-TE+TFTT*FE-TFTFiFFiTFiFiiiFiiii+i+ii-i-ii+i*i*****************/P36-9句子iiiei有两个语法树:SiSeSiSeiiiSeiiiieiSiSiiSeSiiSeiiiieiP36-10/**************STS
20、TT(S)
21、()***
22、************/P36-11/***************L1:SACAaAb
23、abCcC
24、L2:SABAaA
25、BbBc
26、bcL3:SABAaAb
27、BaBb
28、L4:SA
29、BA0A1
30、B1B0
31、A***************/第三章习题参考答案P64–7(1)1(01
32、)*101XY01101X12345Y1确定化:01{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
33、,Y}{2,3,5}{2,3,4,}010230001101015640111最小化:{0,1,2,3,4,5},{6}{0,1,2,3,4,5}0{1,3,5}{0,1,2,3,4,5}1{1,2,4,6}{0,1,2,3,4},{5},{6}{0,1,2,3,4}0{1,3,5}{0,1,2,3},{4},{5},{6}{0,1,2,3}0{1,3}{0,1,2,3}1{12,,4}{0,1},{2,3}{4},{5},{6}{0,1}0{1}{0,1}1{1,2}{2,3}0{3}{2,3}1{4}{0},{1},{2
34、,3},{4},{5},{6}010200100113450111P64–8(1)(1
35、0)*01(2)(1
36、2
37、3
38、4
39、5
40、6
41、7
42、8
43、9)(0
44、1
45、2
46、3
47、4
48、5
49、6
50、7
51、8
52、9)*(0
53、5)
54、(0
55、5)(3)0*1(0
56、10*1)*
57、1*0(0
58、10*1)*P64–12(a)aa,b01a确定化:ab{0}{0,1}{1}{0,1}{0,1}{1}{1}{0}φφφφ给状态编号:ab012112203333aa01abbbb23a最小化:{0,1},{2,3}{0,1}a{1}{0,1}b{2}{2,3}a{0,3}{
59、2,3}b{3}{0,1},{2},{3}aabb012ab(b)bba023abaabba514aa已经确定化了,进行最小化最小化:{{0,1},{2,3,4,5}}{0,1}a{1}{0,1}b{2,4}{2,3,4,5}a{1,3,0,5}{2,3,4,5}b{2,3,4,5}{2,4}a{1,0}{2,4}b{3,5}{3,5}a{3,5}{3,5}b{2,4}{{0,1},{2,4},{3,5}}{0,1}a{1}{0,1}b{2,4}{2,4}a{1,0}{2,4}b{3,5}{3,5}a{3,5}{3,5}b{
60、2,4}bba012abaP64–14(1)01010(2):X(
61、)*Y010201X1Y0确定化:01{X,1,Y}{1,Y}{2}{1,Y}{1,Y}{2}{2}{1,Y}φφφφ给状态编号:01012112213333000110111230最小化:{0,1},{2,3}{0