2015编译原理B解决方案.doc

电子科技大学2014 -2015学年第 2学期期 末 考试 B 卷 课程名称： 编译原理 考试形式： 闭卷 考试日期： 2015 年 月 日 考试时长：120分钟 课程成绩构成：大班 平时 10 %， 期中 10 %， 实验 10 %， 期末 70 % 本试卷试题由___七_ _部分构成，共__7___页。 题号 一 二 三 四 五 六 七 合计 得分 一、选择题（共20分，共 10题，每题2分） 编译程序是一种（ ） A.汇编程序 B.翻译程序 C.解释程序 D.目标程序 一个句型中的最左（ ）称为该句型的句柄。 A.短语 B.直接短语 C.素短语 D.终结符号 语法分析器则可以发现源程序中的（ ） A.语义错误 B.语法和语义错误 C.错误并校正 D.语法错误 参数传递方式中：可以理解成将出现的任一形参都代之以相应的实参的方式称为 B ，过程体对形参的任何引用或赋值都被处理成对形式单元的间接访问的方式称为 A ，像使用局部变量一样使用形式单元的方式称为（ ） A.传地址 B.传名 C.传值 D.传结果 程序基本块是指（ ） A.一个子程序 B.一个仅有一个入口和一个出口的语句 C.一个没有嵌套的程序段 D.一组顺序执行的程序段，仅有一个入口和一个出口 代码生成应着重考虑的问题是（ ） (1)每一个语法成分的语义 (2)目标程序运行所占用的空间 (3)目标程序的运行速度 (4)目标代码中需要哪些信息，怎样截取这些信息 A.(1)(2) B. (1)(2)(3) C.(1)(2)(4) D. (2)(3) 返填技术是指（ ） A.生成跳转、调用等指令时，不能获得转向地址，需要等到获得该转向地址后再回来填写 B.符号表中过程或函数标识符的地址部分要填上入口地址，在扫描到过程或函数标识符发说明时，这些地址是无法知道的，只有等到开始生成过程或函数的指令部分时才能填入 C. A 和B D.都不确切 文法 G[N]=（{b}，{N，B}，N ，{N→b│bB，B→bN}），该文法所描述的语言是（ ） A. L(G[N])={bi│i≥0} B. L(G[N])={b2i│i≥0} C. L(G[N])={b2i+1│i≥0} D. L(G[N])={b2i+1│i≥1} 在 LR 分析法中，分析栈中存放的状态是识别规范句型（ ）的 DFA 状态。 A.句柄 B.前缀 C.活前缀 D. LR(0)项目 文法G所描述的语言是（ ）的集合。 A.文法G的字母表V中所有符号组成的符号串 B.文法G的字母表V的闭包V*中的所有符号串 C.由文法的开始符号推出的所有终结符串 D.由文法的开始符号推出的所有符号串 二、填空题（每空1分，共10分） 编译方式与解释方式的根本区别在于（ ）。 递归下降法不允许任一非终极符是直接（ ）递归的。 常用的参数传递方式有（ ），（ ）和（ ）。 自下而上分析法采用（ ）、归约、错误处理、（ ）等四种操作。 句型是由（ ）推导出的符号串。 用以构造程序及其成分的一组规则的集合称为（ ）规则。 动态变量的存储分配采用（ ）。 三、简答题（ 共24分） 局部优化和循环优化的措施分别有哪些？（5分） 给出下面语句翻译成的四元式系列（设从100开始，一个四元式占一个字节。(5分) if (ab) then (cd) do x=4*y+z; 简述编译的5大步骤的功能，以及各步骤的输入与输出。（5分） 语言仅含半静态变量，不允许程序单元嵌套定义，进行栈式分配时，CALL P（过程调用）应翻译成哪几条指令？（5分） 5. 什么是算符文法？算符文法终结符优先关系如何定义？（4分） 四、对以下文法：（共10分） S → SaA┃A A → AbB┃B B → c 1、画出句型BaAbB的语法树。（3分） 2、求句型BaAbB的短语、直接短语、句柄、最左素短语。（7分） 短语： 直接短语： 句柄： 最左素短语： 五、对以下文法（共11分） S →