[13_14(2)]12本1班《编译原理》期末a卷答案

《[13_14(2)]12本1班《编译原理》期末a卷答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2013－2014学年第二学期计算机科学学院《编译原理》期末考试试卷（A卷）年级：12专业：计算机科学技术班级：学号：姓名：装题号一二三四五六总分签名得分注：1、共120分钟，总分100分。2、此试卷适用专业：计算机本科得分阅卷教师一一、判断题：（5分，每小题1分）订指出下列各题的对错，对的打（√）、错的打（╳），如果是错的请改正。1、文法G的一个句子对应于多个最右推导,则G是二义的。（√）2、活动记录的填写动作由目标代码完成。（√）3、消除左递归法一定能将非LL(1)文法变换为LL(1)文法。（╳）4、LR（1）算法对输入串

2、错误发现的时间会比LALR（1）算法迟。（╳）5、常常将编译的过程分为前端和后端，其中“中间代码生成”阶段属于前端。（√）得分阅卷教师二二、名词解释：（15分，每小题3分）线1．语言：文法的一切句子的集合，即L(G)={x

3、S*x,x∈V*T}。2．素短语：至少包含一个终结符，且不包含其它短语的短语。3．动态语义：指只有在目标代码的运行阶段才能确定的语义。4．规范推导：即最右推导；如果在推导的任何一步，其中，是句型，都是对中的最右非终结符进行替换，则称这种推导为最右推导，也称为规范推导。《编译原理》期末考试试卷（A

4、卷）第1页共5页5．句柄：令S是文法G的开始符，如果有SA且A则称是句型相对于非终结符A的直接短语，其中最左直接短语为句柄。得分阅卷教师三三、填空题：（15分，每空1分）1、语法分析最常用的两类方法是自顶向下分析法和自底向上分析法。2、编译过程一般分为：词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成六个阶段。3、运行时存储空间的分配方法有静态区存储分配、栈区存储分配和堆区存储分配方法。4、产生式是用于定义文法和语言的一种书写规则。5、类型的等价性可用按名定义等价性和按结构定义等价性两种方法。

5、得分阅卷教师四四、简述题：（30分，每小题6分）1、DFA与正规式有什么联系？根据正规式a(b

6、a)*aba构造相应的NFA。解：DFA与正规式的关系是：二者具有等价性。//注：完成该步得1分aaaba01234b//注：完成该步得5分2、已知文法G[Z]：ZaZb

7、ab写出G[Z]描述的语言L(G[Z])。解：因为Z=>aZb=>aaZbb=>aaa..Z...bbb=>aaa..ab...bbb所以L(G[Z])={anbn

8、n>=1}3、已知S＋A*B的语法树如下图，请写出其短语、直接短语和句柄。《编译原理》期末考试试卷

9、（A卷）第2页共5页装解：其短语有：A*B、S＋A*B，直接短语有：A*B，句柄有：A*B。4、写出表达式(x＋y*z)/(x＋y)－m的逆波兰表示及三元式序列。解：逆波兰:xyz*+xy+/m-三元式:①(*y,z)②(+x,①)③(+x,y)④(/②,③)⑤(-④,m)5、设当前层数为L，可用偏移量Offset值为100，具有下面程序，写出本层符号订表的内容。constm=88;typeat=array[1..10]ofreal;varx:at;y:real;解：本层符号表的内容如下：线《编译原理》期末考试试卷（A卷）第3页

10、共5页得分阅卷教师五五、画图题：（12分）1．Display表的作用是什么？请用局部Display表方法画出下例程序的Display表的内容。ProcedureP;ProcedureQ;beginRend;ProcedureR;ProcedureS;beginTend;ProcedureT;beginend;beginSendbeginQend。解：1）Display表方法是用表结构来表示变量访问环境。//注：完成该步得3分2）以上程序的Display表的内容如下图所示：//注：完成该步得9分得分阅卷教师六六、综合题：（23分）

11、1．已知文法G[S]：《编译原理》期末考试试卷（A卷）第4页共5页E-EE(E)EVarEtailEtail-EEtailλVaridVtailVtail(E)装Vtailλ（1）计算该文法G的Predict集；（2）判断G是否是LL(1)文法；（3）如果是，构造LL(1)分析表。解：（1）计算Predict集//注：完成该步得10分[1]predict(E→-E)={–}[2]predict(E→(E))={(}[3]predict(E→VarEtail)={id}[4]predict(Etail→-E)={–

12、}[5]predict(Etail→λ)={＃,)}[6]predict(Var→idVtail)={id}订[7]predict(Vtail→(E))={(}[8]predict(Vtail→λ)={–,＃,)}（2）判断G是否是LL(1)文法//注：完成该步