编译原理课后答案(第三版蒋立源康慕宁编).pdfVIP

编译原理课后答案(第三版蒋立源康慕宁编)

编译原理课后答案（第三版蒋立源康慕宁编）

第一章习题解答

1解：源程序是指以某种程序设计语言所编写的程序。目标程序是指编译程序（或解释程序)将源程序处

理加工而得的另一种语言（目标语言）的程序。翻译程序是将某种语言翻译成另一种语言的程序的统称。编

译程序与解释程序均为翻译程序，但二者工作方法不同。解释程序的特点是并不先将高级语言程序全部翻译

成机器代码，而是每读入一条高级语言程序语句,就用解释程序将其翻译成一段机器指令并执行之,然后再读

入下一条语句继续进行解释、执行，如此反复。即边解释边执行,翻译所得的指令序列并不保存.编译程序的

特点是先将高级语言程序翻译成机器语言程序,将其保存到指定的空间中，在用户需要时再执行之.即先翻

译、后执行。

2解:一般说来，编译程序主要由词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、代

码优化程序、目标代码生成程序、信息表管理程序、错误检查处理程序组成。

3解：C语言的关键字有：autobreakcasecharconstcontinuedefaultdodoubleelseenum

externfloatforgotoifintlongregisterreturnshortsignedsizeofstaticstructswitchtypedef

unionunsignedvoidvolatilewhile。上述关键字在C语言中均为保留字。

4解：C语言中括号有三种:{}，[]，（）。其中，｛}用于语句括号；[］用于数组;（)用于函数（定义与调

用)及表达式运算(改变运算顺序）。C语言中无END关键字。逗号在C语言中被视为分隔符和运算符,作为优

先级最低的运算符，运算结果为逗号表达式最右侧子表达式的值（如：（a，b,c，d)的值为d)。

5略

第二章习题解答

1。（1)答:26＊26=676

（2)答：26＊10=260

(3)答：{a,b，c,。。.，z,a0，a1，。.。,a9,aa，...,az，。。。,zz,a00，a01，。。。,zzz｝,共26+26*36+26*36*36=34658

个

2。构造产生下列语言的文法

（1){anbn|n≥0}

解:对应文法为G(S)=（｛S},｛a,b},{S→ε|aSb}，S)

（2）｛anbmcp｜n,m,p≥0}

解：对应文法为G（S）=（｛S，X,Y},｛a,b，c}，｛S→aS｜X，X→bX|Y,Y→cY｜ε},S）

（3）｛an＃bn｜n≥0}∪{cn#dn|n≥0}

解：对应文法为G（S)=({S,X,Y｝,{a，b,c,d,＃}，｛S→X,S→Y，X→aXb|#，Y→cYd|#｝,S)

（4){w#wr#|w?{0,1｝*,wr是w的逆序排列}

解：G（S）=（｛S,W,R},｛0，1,＃},{S→W＃，W→0W0｜1W1|#}，S）

编译原理课后答案(第三版蒋立源康慕宁编)

（5)任何不是以0打头的所有奇整数所组成的集合

解：G（S)=（｛S,A，B，I，J},｛—,0,1,2,3,4,5,6,7,8,9}，｛S→J｜IBJ，B→0B|IB|e,I→J｜2｜4|6|8,

Jà1｜3｜5｜7｜9}，S)

(6）所有偶数个0和偶数个1所组成的符号串集合

解：对应文法为S→0A｜1B|e,A→0S｜1CB→0C|1SC→1A|0B

3.描述语言特点

（1)S→10S0S→aAA→bAA→a

解：本文法构成的语言集为：L(G)={(10)nabma0n|n,m≥0}。

（2）S→SSS→1A0A→1A0A→ε

解：L（G）={1n10n11n20n2…1nm0nm|n1，n2，…，nm≥0;且n1,n2,…nm不全为零}该语言特点是：产

生的句子中，0、1个数相同