2015编译原理试卷b

《2015编译原理试卷b》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、电子科技大学2014-2015学年第2学期期末考试B卷课程名称：编译原理考试形式:闭卷考试曰期:2015年_月_H考试时长：120分钟课程成绩构成：大班平时10%，期中10%，实验_10%，期末70%本试卷试题由七、部分构成，共_2_页。题号—*二三四五六七合计得分得分一、选择题(共20分，共10题，每题2分)1.编译程序是一种()A.汇编程序B.翻译程序C.解释程序D.目标程序2.—个句型屮的最左()称为该句型的句柄。A.短语B.直接短语C.素短语D.终结符号3.语法分析器则可以发现源程序中的()A.语

2、义错误B.语法和语义错误C.错误并校正D.语法错误4.参数传递方式中：可以理解成将出现的任一形参都代之以相应的实参的方式称为B，过程体对形参的任何引用或赋值都被处理成对形式单元的间接访问的方式称为A，像使用局部变M—样使用形式单元的方式称为()A.传地址B.传名C.传值D.传结果5.程序基本块是指()A.—个子程序B.—个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.—组顺序执行的程序段，仅有一个入口和一个出口6.代码生成应着重考虑的问题是()(1)每一个语法成分的语义(2)目标程序运行所占用的

3、空间(3)目标程序的运行速度(4)目标代码中需要哪些信息，怎样截取这些信息A.(l)(2)B.(1)(2)(3)C.(1)(2X4)D.(2)(3)7.返填技术是指()A.生成跳转、调用等指令时，不能获得转向地址，需要等到获得该转向地址后再回来填写A.符号表屮过程或函数标识符的地址部分要填上入口地址，在扫描到过程或函数标识符发说明时，这些地址是无法知道的，只有等到开始生成过程或函数的指令部分吋冰能填入A.A和BB.都不确切8.文法G[N]=({b}，{NA.L(G[N])={bi

4、i>0}C.L(G[N]

5、)={b2i+1

6、i>0}B}，N,{N->b

7、bB,B->bN}),该文法所描述的语言是(A.L(G[N])={b2i

8、i>0}D.L(G[N])={b2i+I

9、i>l}9.在LR分析法中，分析栈中存放的状态是识别规范句型（）的DFA状态。A.句柄B.前缀C.活前缀D.LR（O）项目10.文法G所描述的语言是（）的集合。A.文法G的字母表V中所有符号组成的符号串B.文法G的字母表V的闭包V*中的所有符号串C.由文法的开始符号推出的所有终结符串D.由文法的开始符号推出的所有符号串得分二、填空题（每空1分，

10、共10分）)o)递归的。）和（)o错误处理、.(）等四种操作）规则。1.编译方式与解释方式的根本区别在于（2.递归下降法不允许任一非终极符是直接（3.常用的参数传递方式有（），（4.自下而上分析法采用（）、归约、5.句型是由（）推导出的符号串。6.用以构造程序及其成分的•-组规则的集合称为（7.动态变量的存储分配采用（）o得分三、简答题（共24分）1.局部优化和循环优化的措施分别有哪些？（5分）2.给出下面语句翻译成的四元式系列（设从100开始，一个四元式占一个字节。（5分）if（a

11、）dox=4*y+z;1.简述编译的5大步骤的功能，以及各步骤的输入与输出。（5分）2.语言仅含半静态变量，不允许程序单元嵌套定义，进行栈式分配时，CALLP（过程调用）应翻译成哪儿条指令？（5分）3.什么是算符文法？算符文法终结符优先关系如何定义？（4分）得分四、对以下文法：（共10分）SSaA

12、AA^AbB

13、B1、画出句型BaAbB的语法树。（3分）2、求句型BaAbB的短语、直接短语、句柄、最左素短语。（7分）短语：直接短语：句柄：最左素短语：##五、对以下文法（共n分）S^aHHaMdldMAbI

14、£1、求该文法的FIRST集和FOLLOW集。（4分）FIRSTFOLLOWSHMA2、求该文法的预测分析表。（6分）abcd林SHMA3、该文法是LL(1)文法吗？为什么？(1分)得分六、设有文法G:(共15分)S^EFF^yFz

15、yzE-^wEx

16、wx写出拓广文法后的所有产生式；确定LR(O)项目集规范族，构造非终结符的FOLLOW集合；构造相应的SLR(1)分析表。1、写出拓广文法后的所有产生式(2分);(0)(1)(2)(3)(4)(5)2、确定LR(0)项目集规范族(6分)3、构造非终结符的FO

17、LLOW集合(1分)FOLLOW(S)={}FOLLOW(E)={FOLLOW(F)={}4、构造相应的SLR(1)分析表(6分)。状态ACTIONGOTOWXyzSEF01234567891011胃#七、选择语句文法如下：(每空2分，共10分)S-*if(B)MSiS->if(B)M!SiNelseM2S2N^8请结合所学知识，并根据已提供的部分语义子程序完成该文法的翻译方案。B.T=M.codc;S.chain=merge