编译原理第三版课后答案王生原

编译原理第三版课后王生原编译原理第三版课后答案王生原篇一：编译原理课后答案(第三版蒋立源康慕宁编)】(或解释程言翻译成另不同。解释程级语言程序语句继续进行解译程序的特点是户需要时再执行序、语法分析程序、序、信息管理程序、class=txt＞第一章习解答解：源程序是指以某种程序设计语言所编写的程序。目标程序是指编译程序序)将源程序处理加工而得的另一种语言(目标语言)的程序。翻译程序是将某种语一种语言的程序的统称。编译程序与解释程序均为翻译程序，但二者工作方法序的特点是并不先将高级语言程序全部翻译成机器代码，而是每读入一条高句，就用解释程序将其翻译成一段机器指令并执行之，然后再读入下一条语释、执行，如此反复。即边解释边执行，翻译所得的指令序列并不保存。编先将高级语言程序翻译成机器语言程序，将其保存到指定的空间中，在用之。即先翻译、后执行。2解：一般说來，编译程序主要由词法分析程语义分析程序、中间代码生成程序、代码优化程序、目标代码生成程错误检查处理程序组成。3解：c语言的关键字有：autobreakcasecharconstcontinuedefaultdodoubleelseenumexternfloatforgotoifintlongregisterreturnshortsignedsizeofstaticstructswitchtypedefunionunsignedvoidvolatilewhileo上述关键字在C语言中均为保留字。4解：c语言中括号有三种：{},[],()。其中，{}用于语句括号；□用于数组；O用于函数(定义与调用)及表达式运算(改变运算顺序)。c语言中无end关键字。逗号在c语言中被视为分隔符和运算符，作为优先级最低的运算符，运算结果为逗号表达式最右侧子表达式的值(如：(a,b,c,d)的值为d)o5略第二章习题解答1.(1)答：26*26=676(2)答：26*10二260答:{a,b,c,???,z,aO,al,???,a9faa,???,az,???,zz,aOO,aOl,???,zzz},共26+26*36+26*36*36二34658个2?构造产生下列语言的文法(1){anbnln八0}{anbmcpn,m,p$0}{an#bn|nM0}U{cn#dnn$0}解：对应文法为g(s)=({s,x,y},{a,b,c,d,#},{s—x,s~*y,x~*axbtt,y-*cyd#},s){w#wr#w?{0,1}*,wr是w的逆序排列}解：g(s)=({s,w,r},{0,1,#},{s-*w#,w-*0w01lwl|#},s)(5)任何不是以0打头的所有奇整数所组成的集合(6)所有偶数个0和偶数个1所组成的符号串集合解：对应文法为s~*0albe,a~*0sIlcb~*0cIsc~*laOb3.描述语言特点(1)s-*10s0s-*aaa-*baa~*a解：本文法构成的语言集为:1(g)={(10)nabmaOn|n,m$0}。解：(g)={lnl0nlln20n2?lnmOnmnl,n2,?,nm20：且nl,n2,?nm不全为零}该语言特点是：产生的句子中，0、1个数相同，并且若干相接的1后必然紧接数量相同连续的0。解：本文法构成的语言集为：1(g)={IplnOnpAl.n^O}U{InOnOqq$l,nM0},特点是具有IplnOn或InOnOq形式，进一步，可知其具有形式InOmn,口八0,JLn+m0o解：可知，s=?=basndcn20该语言特点是：产生的句子中，是以ba开头de结尾的串，且ba、de个数相同。s-*asss~*a解：1(g)二{a(2nT)；n$l}可知：奇数个a解：此文法产生的语言是：以终结符al、a2?an为运算对象，以、V、？为运算符，以】、］为分隔符的布尔表达式串5.1解：由于此文法包含以下规则：aa-e所以此文法是0型文法。5.2：略6.解：(1)最左推导：程序t分程序t标号：分程序tl:分程序tl:标号：分程序t1:1:分程序t1：1：无标号分程序t1：1：分程序首部：复合尾部t1:1:分程序首部：：复合尾部t1:1:begin说明；说明；复合尾部t1:1:begind：说明；复合尾部t1:1:begind；d；复合尾部t1:1:begind；d：语句；复合尾部t1:1:begind；d：s；复合尾部.t1:1:begind：d：s；语句endt1：1：begind；d；s：send最右推导：程序t分程序t标号：分程序t标号：标号：分程序t标号：标号：无标号分程序t标号：标号：分程序首部；复合尾部t标号：标号：分程序首部；语句：复合尾部t标号：标号：分程序首部：语句；语句；endt标号：标号：分程序首部；语句；s；endt标号：标号：分程序首部；s；s：endt标号：标号：分程序首部；说明；s：s：endt标号：标号：分程序忡部；d；s：s：endt标号：标号：begin说明；d：s；s；endt标号：标号：begind：d：s；s：endt标号：1:begind：d：s；s；endtl：1：begind：d：s；s；end(2)句子1:1:begind；d：s：send的相应语法树是：7.解：aacb是文法g[s]中的句子，相应语法树是：最右推导：s=aacb=aacb=aacb最左扌隹导：s=aacb=aacb=aacb(2)aabacbaded不是文法g[s]中的句子因为文法中的句子不可能以非终结符d结尾(3)aacbccb不是文法g[s]中的句子可知，aacbccb仅是文法g[s]的一个句型的一部分，而不是一个句子。aacabcbcccaacdca彳、是文法g[s]中的句子因为终结符d后必然要跟终结符a所以不可能出现？de?这样的句子。aacabcbcccaacbcs彳、是文法g[s]中的句子由(1)可知：aacb可归约为s,由文法的产生式规则可知，终结符c后不可能跟非终结符£,所以不可能出现?caacb?这样的句子。10.证明：因为存在句子：abc它对应有两个语法树(或最右推导)：stabtabctabcstdetdetabe所以，本文法具有二义性。11?解：(1)stabtaasbtaacbtbaacbtbbaacbtbbaacb上面推导中，下划线部分为当前句型的句柄。对应的语法树为：【篇二：编译原理第三版课后习题答案】2..p36"2..p36_2..p36~3..p36"3..p363..p610C4..p64?C5..p64?C5..p64?C147..p81?C18..p81?C9..p81?C1..2pl330C112pl330C12pl330C14pl34?C515pl640C519pl64?C719p2170C119p2170C320p2180C20p2180C21p2180C22p2180C22p219?C1222p270?C(1)24p36-6I(gl)是0为组成的数字串(2)最左推导：n?nd?ndd?nddd?dddd?0ddd?01dd?012d?0127n?nd?dd?3d?34n?nd?ndd?ddd?5dd?56d?568最右推导：感谢您的阅读，祝您生活愉快。