编译原理(陈火旺第三版)练习答案

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

1、本文档由计算机吧【www.jsj8.com】搜集，版权归原作者，不得用于商业活动！更多计算机考研资料请大家到：www.jsj8.com下载！第二章P-36-6（1）L（G）是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⇒56

2、8P-36-7G（S）：（没有考虑正负符号问题）S→P

3、APP→1

4、3

5、5

6、7

7、9A→AD

8、NN→2

9、4

10、6

11、8

12、PD→0

13、N或者：（１）S→ＡＢＣ｜CＡ→１｜２｜３｜４｜５｜６｜７｜８｜９Ｂ→ＢＡ｜Ｂ０｜εＣ→1｜3｜5｜7｜9P-36-8G（E）：E→T

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）⇒

19、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⇒T*F⇒T*（E）⇒T*（E+T）⇒T*（E+F）⇒T*（E+i）⇒T*（T+i）⇒T*（F+i）⇒T*（i+i）⇒F*（i+i）⇒i*（i+i）1本文档由计算机吧【www.jsj8.com】搜集，版权归原作者，不得用于商业活动！更多计算机考研资料请大家到：www.jsj8.com下载！语法树：EEEE+TE+TE-TE+TFTT*FE-TFiFiiTFTFFiFi

20、Fiiiii+i+ii+i*ii-i-iP-36-9句子：iiiei有两个语法树：SSS⇒iSeS⇒iSei⇒iiSei⇒iiieiiSeSiSS⇒iS⇒iiSeS⇒iiSei⇒iiieiiSiSeSi因此iiiei是二义性句子，因此该文法是二义性的。iiiP-36-10S→TS

21、TT→(S)

22、()P-36-11L1:G(S):S→ACA→aAb

23、abC→cC

24、εL2:G(S):S→ABA→aA

25、εB→bBc

26、bcL3:G(S):S→ABA→aAb

27、εB→aAb

28、εL4:G(S):S→1S0

29、AA→0A1

30、

31、ε或者：S→A

32、BA→0A1

33、εB→1B0

34、A2本文档由计算机吧【www.jsj8.com】搜集，版权归原作者，不得用于商业活动！更多计算机考研资料请大家到：www.jsj8.com下载！第三章（1）1（0

35、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}010023

36、011011014560011最小化：{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={1，2，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，3}，

37、{4}，{5}，{6}3本文档由计算机吧【www.jsj8.com】搜集，版权归原作者，不得用于商业活动！更多计算机考研资料请大家到：www.jsj8.com下载！010201011013450011P64-8(1)*（0

38、1）01(2)*（1

39、2

40、3

41、4

42、5

43、6

44、7

45、8

46、9）（0

47、1

48、2

49、3

50、4

51、5

52、6

53、7

54、8

55、9）（0

56、5）

57、（0

58、5）(3)******01（0

59、101）

60、10（1

61、010）P84-12（a）aa，b01a确定化：ab{0}{0,1}{1}{0,1}{0,1}{1}{1}{0}ΦΦΦΦ

62、给状态编号：aB0121122033334本文档由计算机吧【www.jsj8.com】搜集，版权归原作者，不得用于商业活动！更多计算机考研资料请大家到：www.jsj8.com下载！aa01babbb23a最小化：{0，1}{2，3}{0，1}a={1}，{0，1}b={2}{2，3}a={0，3}，{2，3}={3}{0，1}，{2}，{3}aabb012ab（b）已经确定化，只需最小化：{0，1}，{2，3，4，5}{0，