奥鹏北语17春《编译原理》作业4满分答案
17春《编译原理》作业4一、单选题：
二、多选题：
1.一个算符优先文法可能不存在算符优先函数与之对应。( ) (满分:5)
A. 错误
B. 正确
2.循环优化是对循环中的代码进行的优化。 (满分:5)
A. 错误
转载请注明易百网www.openhelp100.com
B. 正确
三、判断题：
3.一个文法所有句子的集合构成该文法定义的语言。( ) (满分:5)
A. 错误
B. 正确
4.所谓基本块是指程序中一个顺序执行的语句序列，其中只有一个入口语句和一个出口语句。 (满分:5)
A. 错误
B. 正确
5.正则文法其产生式为 A->a ， A->Bb
A
B∈VN ， a 、 b∈VT 。( ) (满分:5)
A. 错误
B. 正确
6.在程序中标识符的出现仅为使用性的。( ) (满分:5)
A. 错误
B. 正确
7.优化可在编译的不同阶段进行。 (满分:5)
A. 错误
B. 正确
8.根据优化所涉及的程序范围，可分成局部优化，全局优化2个不同的级别。 (满分:5)
A. 错误
B. 正确
9.有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。 (满分:5)
A. 错误
B. 正确
10.一个正规语言可以由正规文法定义，也可以由正规式定义。 (满分:5)
A. 错误
B. 正确
11.最左归约也称为规范归约。( ) (满分:5)
A. 错误
B. 正确
12.在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。( ) (满分:5)
A. 错误
B. 正确
13.当参数通过引用传递时，也称作传地址，或者引用调用。 (满分:5)
A. 错误
B. 正确
14.优先分析法可以分成简单优先分析法和算符优先分析法。 (满分:5)
A. 错误
B. 正确
15.当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。 (满分:5)
A. 错误
B. 正确
16.全局优化是在整个程序范围内进行的优化。 (满分:5)
A. 错误
B. 正确
17.强度削弱的思想是把强度大的运算换算成强度小的运算。 (满分:5)
A. 错误
B. 正确
18.目标代码的优化是在目标代码生成以后进行的。 (满分:5)
A. 错误
B. 正确
1.循环优化的重要技术有( )。 (满分:5)
A. 代码外提
B. 删除归纳变量
C. 强度削弱
D. 局部优化
2.数据空间的使用和管理方法分成( )。 (满分:5)
A. 静态存储分配
B. 栈式动态存储分配
C. 堆式动态存储分配
D. 局部存储分配
更多免费学习资料请进www.openhelp100.com下载
页:
[1]