上海大学编译原理试卷2013-2014春(附答案).doc

试卷序号： 第 1 页 ( 共 8 页 ) 第 2 页( 共 8 页 )  第 3 页( 共 8 页 ) 第 4 页( 共 8 页 )  第 5 页( 共 8 页 ) 第 6 页( 共 8 页 ) 第 7 页( 共 8页 ) 第 8页( 共 8页 ) 上海大学 2013～ 2014 学年春 季学期试卷A 课程名： 编译原理 课程号：学分： 5 参考答案 题号 一（10） 二(10) 三(10) 四(15) 五(12) 六(15) 七(12) 八(16) 得分 一、判断题（本大题共10 小题，每小题1 分，共10 分） 判断下列各题正误，正确者在括号内打“√”，错误者在括号内打“×”。 1. 对中间代码的优化不依赖于具体的计算机。 （ √ ） 2. 程序流图中的每条回边对应于一个循环。 （√ ） 3. 自底向上语法分析时必须先消除文法中的左公共因子。 （ × ） 4. 使用逆波兰式描述表达式时无须使用括号。 （ √ ） 5. 编译程序是对高级语言程序的解释执行。 （ × ） 6. 符号表内容的一个重要作用是作为上下文语义合法性检查的依据。 （ √ ） 7. 状态中含有冲突的文法有可能是一个SLR(1)文法。 （ √ ） 8. 语义处理中“拉链”的作用是使“回填”更为有效。 （ √ ） 9. 算符优先分析法是一种自下而上的语法分析方法。 （ √ ） 10. 编译程序能找出源程序中所有错误。 （ × ） 成 绩 得分 阅卷人 二、选择题（本大题共10 小题，每小题1 分，共10 分） 在每小题列出的备选项中只有一个是符合题目要求的，请将其代码填写在题中的空格内。错选、多选或未选均无分。 以下优化技术除 b 外，都是针对循环优化进行的。 a) 强度削弱 b) 删除多余运算 c) 变换控制条件 d) 代码外提 2．下列 d 工作不属于编译阶段的前端。 a) 语法分析 b) 词法分析 c) 中间代码生成 d) 目标代码生成 3 表达式 (a + b)*c / d对应的逆波兰式是 a 。 a) ab+c*d/ b) abc+/*d c) ab*c+/d d) abc*/d+ 4．一个句型中称为句柄的是该句型中最左的 d 。 a) 非终结符 b) 句子 c) 短语 d)直接短语 5．以下 c 函数是PL/0编译程序中的词法分析器。 a) term b) expression c) getsym d) factor 6．PL/0编译程序的语法分析采用的是 b 。 a) LR分析法 b) 递归子程序法 c) 算符优先分析法 d) 预测分析法 7．程序所需的数据空间在程序运行前就可确定，称为 d 方法。 a) 动态