编译原理章节练习(2020.05.08)

问答题
什么是程序的重定位？有几种重定位方式？详述各自的实现思想。
答案：程序的重定位：是指在程序装入时对目标程序中的指令和数据地址的修改过程。
重定位有两种：静态重定位，动态重定位。...
判断题
文法的二义性和语言的二义性是两个不同的概念。
答案：正确
问答题
在符号表管理中，为什么将变量名保存在符号表中？
答案：符号表中将保存变量名及其各种属性，变量名将用于变量的识别、涉及变变量名与存储空间的绑定、以及类型、作用域、存储地址等各种...
问答题
设有基本块如下：1.画出DAG图；2.设L，M，N是出基本块后的活跃变量，请给出优化后的四元式序列。
答案：
判断题
四元式的编号具有双重含义，既代表此四元式，又代表四元式存放的结果。
答案：错误
问答题
基本的优化方法有哪几种？
答案：删除多余运算，代码外提，强度削弱，变换循环控制条件，合并已知量，复写传播和删除无用赋值。
判断题
进行代码优化时应着重考虑循环的代码优化，因为这将大大的提高目标代码的效率。
答案：正确
判断题
磁带是可直接存取的设备。
答案：正确
判断题
对中间代码的优化依赖于具体的计算机。
答案：错误
问答题
决定目标代码的因素有哪些？
答案：决定目标代码的因素主要取决于具体的机器结构、指令格式、字长及寄存器的个数和种类，并与指令的语义和所用操作系统、存储管理等...