编译技术作业4

编译技术作业4
单项选择题
第1题程序基本块是指（）。

A、一个子程序
B、一个仅有一个入口和一个出口的语句
C、一个没有嵌套的程序段
D、一组顺序执行的程序段，仅有一个入口和一个出口
答案：D
第2题规范规约中的可归约串都是（）。

A、句柄
B、素短语
C、最左素短语
D、最左终结符
答案：A
第3题给定文法G如下：E→E+T T→T*F|F F→P↑F|P D→(E)|i，句型P*P+i的最左直接短语为（）。

A、P*P
B、P
C、P+i
D、P*P+i
答案：B
第4题编译程序在优化时（）用到原程序中的注释。

A、可能要
B、不可能
答案：B
第5题LR（K）文法（）。

A、都是无二义性的
B、都是二义性的
C、一部分是二义性的
答案：A
第6题与PASCAL语言存储分配方式相似的语言是（）。

A、C语言
B、BASIC语言
C、FORTRAN-77
答案：A
第7题表达式(A∨B)∧(C∨￢D∧E)的逆波兰表示为（）。

A、AB∨CD￢∨E∧∧
B、AB∨CDE∧￢∨∧
C、AB∨CD￢E∧∨∧
D、AB∨CD∨￢E∧∧
答案：A
第8题对任何一个编译程序来说，产生中间代码是（）。

A、不可缺少的
B、不一定必要的
答案：B
第9题数组的内情向量中肯定不含有数组的（）的信息。

A、维数
B、类型
C、维上下界
D、各维的界差
答案：A
第10题合并表达式中常量运算的目的是（）。

A、合并常量，使表达式中的常量尽可能少
B、合并常量，使表达式尽可能简短
C、将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少
答案：C
多项选择题
第11题代码优化的主要目标是（）。

A、提高目标程序的运行速度
B、减少目标程序运行所需的空间
C、协调A和B
D、使生成的目标代码尽可能简短
答案：A|B|C
第12题在编译程序采用的优化方法中，（）是在循环语句范围内进行的。

A、删除多余运算
B、删除归纳变量
C、强度削弱
D、代码外提
答案：B|C|D
判断题
第13题目标代码生成时，不应考虑如何充分利用计算机的寄存器的问题。

答案：错误
第14题在递归下降语法分析中文法不能含有左递归规则和右递归规则。

答案：错误
第15题仅考虑一个基本块，不能确定一个赋值是否真是无用的。

答案：正确
第16题任何文法的任何句子的句柄都是唯一的。

答案：错误
第17题LR分析方法是已知的最一般的无回溯的移进-归约方法。

答案：正确
第18题后缀表示的最大优点是便于计算机处理表达式。

答案：错误
第19题逆波兰法表示的表达式亦称后缀式。

答案：正确
第20题目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。

答案：正确。