编译原理课后习题答案(陈火旺 第三版).pdf

《编译原理课后习题答案(陈火旺 第三版).pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章P36-6(1)L(G)1是0~9组成的数字串(2)最左推导:NNDNDDNDDDDDDD0DDD01DD012D0127NNDDD3D34NNDNDDDDD5DD56D568最右推导:NNDN7ND7N27ND27N127D1270127NNDN4D434NNDN8ND8N68D68568P36-7G(S)O1

2、3

3、5

4、7

5、9N2

6、4

7、6

8、8

9、OD0

10、NSO

11、AOAAD

12、NP36-8文法：ET

13、ET

14、ETTF

15、T*F

16、T/FF(E)

17、i最左推导:EE

18、TTTFTiTiT*FiF*Fii*Fii*iETT*FF*Fi*Fi*(E)i*(ET)i*(TT)i*(FT)i*(iT)i*(iF)i*(ii)最右推导:EETET*FET*iEF*iEi*iTi*iFi*iii*iETF*TF*FF*(E)F*(ET)F*(EF)F*(Ei)F*(Ti)F*(Fi)F*(ii)i*(ii)语法树：/********************************EEEE+TE-TE+

19、TE+TFE-TFTT*FTFiTFiFFiFiFiiiiii+i+ii-i-ii+i*i*****************/P36-9句子iiiei有两个语法树：SiSeSiSeiiiSeiiiieiSiSiiSeSiiSeiiiieiP36-10/**************STS

20、TT(S)

21、()***************/P36-11/***************L1:SACAaAb

22、abCcC

23、L2:SABAaA

24、BbBc

25、bcL3:SABAaAb

26、BaBb

27、L4:SA

28、BA0A1

29、B

30、1B0

31、A***************/第三章习题参考答案P64–7(1)*1(0

32、1)101XY01101X12345Y1确定化：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,Y}{2,3,5}{2,3,4,}010023001101014560111最小化：{0,1,2,3,4,5},{6}{0,1,2,3,4,5}{1,3,5}{0,1,2,3,4,5}{1,2,4,6}01{0,

33、1,2,3,4},{5},{6}{0,1,2,3,4}{1,3,5}0{0,1,2,3},{4},{5},{6}{0,1,2,3}{1,3}{0,1,2,3}{1,2,4}01{0,1},{2,3}{4},{5},{6}{0,1}{1}{0,1}{1,2}01{2,3}{3}{2,3}{4}01{0},{1},{2,3},{4},{5},{6}010200101013450111P64–8(1)*(1

34、0)01(2)*(1

35、2

36、3

37、4

38、5

39、6

40、7

41、8

42、9)(0

43、1

44、2

45、3

46、4

47、5

48、6

49、7

50、8

51、9)(0

52、5)

53、(0

54、5)(3)******0

55、1(0

56、101)

57、10(0

58、101)P64–12(a)aa,b01a确定化：ab{0}{0,1}{1}{0,1}{0,1}{1}{1}{0}φφφφ给状态编号：ab012112203333aa01abbb2b3a最小化：{0,1},{2,3}{0,1}{1}{0,1}{2}ab{2,3}{0,3}{2,3}{3}ab{0,1},{2},{3}aabb012ab(b)bba023abaabba145aa已经确定化了,进行最小化最小化：{{0,1},{2,3,4,5}}{0,1}{1}{0,1}{2,4}ab{2,3,4,5}{1,3,0,5

59、}{2,3,4,5}{2,3,4,5}ab{2,4}{1,0}{2,4}{3,5}ab{3,5}{3,5}{3,5}{2,4}ab{{0,1},{2,4},{3,5}}{0,1}{1}{0,1}{2,4}ab{2,4}{1,0}{2,4}{3,5}ab{3,5}{3,5}{3,5}{2,4}abbba012abaP64–14(1)01010(2):*X(0

60、10)Y201X1Y0确定化：01{X,1,Y}{1,Y}{2}{1,Y}{1,Y}{2}{2}{1,Y}φφφφ给状态编号：01012112213333001010112

61、130最小化：{0,1},{2,3}{0,1}{1}{0,1}{2}01{2,3}{1,