编译原理作业集 第七章.docxVIP

编译原理作业集—第七章 语义分析和中间代码产生 编译原理作业集—第七章 语义分析和中间代码产生 西安理工大学计算机科学与工程学院，张发存编写 西安理工大学计算机科学与工程学院，张发存编写 2018-8-7 , 19:46:49 - PAGE # - 第七章 语义分析和中间代码产生 本章要点 中间语言，各种常见中间语言形式； 说明语句、赋值语句、布尔表达式、控制语句等的翻译; 过程调用的处理； 类型检查； 本章目标 掌握和理解中间语言， 各种常见中间语言形式； 各种语句到中间语言的翻译； 以及类型检查 等内容。 本章重点 1 ?中间代码的几种形式，它们之间的相互转换：四元式、三元式、逆波兰表示; 3?赋值语句、算术表达式、布尔表达式的翻译及其中间代码格式； 4 ?各种控制流语句的翻译及其中间代码格式； 5?过程调用的中间代码格式； 类型检查； 本章难点 各种语句的翻译； 类型系统和类型检查； 作业题 、单项选择题: 布尔表达式计算时可以采用某种优化措施， 比如A and B用if-then-else可解释为 a. if A then true else B ； b. if A then B else false ； c. if A then false else true ； d. if A then true else false ； 为了便于优化处理，三地址代码可以表示成 。 a.三元式 b.四元式 c.后缀式 d.间接三元式 使用三元式是为了 : a.便于代码优化处理 b.避免把临时变量填入符号表 c.节省存储代码的空间 d.提高访问代码的速度 表达式-a+b*(-c+d)的逆波兰式是 。 a. ab+-cd+-* ； b. a-b+c-d+* ； c. a-b+c-d+* ； d. a-bc-d+*+ ； 赋值语句x:=-(a+b)/(c-d)-(a+b*c)的逆波兰式表示是 。 a. xab+cd-/-bc*a+-:= ； a. xab+/cd-bc*a+--:= ； a. xab+-cd-/abc*+-:= ； a. xab+cd-/abc*+--:=； 在一棵语法树中结点的继承属性和综合属性之间的相互依赖关系可以由 来描 述。 a.抽象语法树；b.语法规则；c.依赖图；d.三地址代码； 按照教材中的约定，三地址语句 if x relop y then L表示成四元式为 。 a. (relop，x， y， L) ； b. (relop， L，x，y) ； c. (relop，x， L，y) ； d. (L，x， y, relop)； 在编译程序中， 不是常见的中间语言形式。 a波兰式；b.三元式；c.四元式；d.抽象语法树； 在编译程序中安排中间代码生成的目的是 。 a.便于提高编译效率； b.便于提高分析的正确性； c.便于代码优化和目标程序的移植； d.便于提高编译速度； 按照教材中的约定，下面 不是类型表达式： a. boolean; b. type-error ； c. real ； d. DAG ； 一个 Pascal 函数 function f ( a, b:char ) : 1in teger; 其作用域类型是 : a. charx integer； b. charx char； c. charx pointer(integer) ； d. integer x integer； 因为标识符可用于多种情况，比如常量标识符、变量标识符、过程标识符等等。因此， 在符号表中为了给出各个符号的标志， 常给标识符引入一个属性 kind ,然后在相应产生式的 语义动作中添加给 kind属性赋值的语句。比如，在在产生式 D id:T的语义动作中添加赋 值语句 id.kind= 。 a. VAR ； b. CONSTANT ； c. PROC; d. FUNC ； 下面 情况下，编译器需要创建一张新的符号表。 a.过程调用语句；b.标号说明语句；c.数组说明语句；d.记录说明语句； 函数 function f(a,b:char): f integer; … 所以f函数的类型表达式为： a. charx char^pointer(integer) ； b. charx char^pointer； c. charx char^integer； d. charx char^integer (pointer) 如果一个语言的编译器能保证编译通过的程序，在运行时不会出现类型错误，则称该语 a.静态的；b.强类型的；c.动态的；d.良类型的; 一.答案：1. b ；2. d ； 3. b ；4. d ；5. c； 6. c.； 7. a； 8. a； 9. c； 10. d ；11. b ；12. a； 13.