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

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

1、课后答案网http://www.khdaw.com第二章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、

14、ET

15、ETTF

16、T*F

17、T/FF(E)

18、i最左推导:EE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)语法树

19、：/********************************课后答案网http://www.khdaw.com课后答案网http://www.khdaw.comEEEE+TE-TE+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、()************

22、***/P36-11/***************L1:SACAaAb

23、abCcC

24、L2:SABAaA

25、BbBc

26、bcL3:课后答案网http://www.khdaw.com课后答案网http://www.khdaw.comSABAaAb

27、BaBb

28、L4:SA

29、BA0A1

30、B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

33、}{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最小化：课后答案网http://www.khdaw.com课后答案网http://www.khdaw.com{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,1,2,3,4},{5},{6}{0,1,2,3,4}{1,3,5}0{0,1,2,3},{4},{5},

34、{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

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)******01(0

56、101)

57、10(0

58、101)P64–12(a)aa,b01a确定化：ab{0}{

59、0,1}{1}{0,1}{0,1}{1}{1}{0}φ课后答案网http://www.khdaw.com课后答案网http://www.khdaw.comφφφ给状态编号：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已经确定化了,进行最小化课后答案网http://www.khdaw.com课后答案网http://www.khda

60、w.com最小化：{{0,1},{2,3,4,5}}{0,1}{1}{0,1}{2,4}ab{2,3,4,5}{1,3,0,5}{2,3,4,5}{2,3,4,5}ab{2,4}{1,0}{2,4}{3,5}ab{3,5}