编译原理章节练习(2020.05.08)

来源：考试资料网
1.问答题什么是程序的重定位？有几种重定位方式？详述各自的实现思想。
参考答案：程序的重定位：是指在程序装入时对目标程序中的指令和数据地址的修改过程。
重定位有两种：静态重定位，动态重定位。...
点击查看完整答案
进入题库练习
2.判断题文法的二义性和语言的二义性是两个不同的概念。
参考答案：对
进入题库练习
3.问答题在符号表管理中，为什么将变量名保存在符号表中？
参考答案：符号表中将保存变量名及其各种属性，变量名将用于变量的识别、涉及变变量名与存储空间的绑定、以及类型、作用域、存储地址等各种...
点击查看完整答案
进入题库练习
4.问答题

设有基本块如下：

1.画出DAG图；
2.设L，M，N是出基本块后的活跃变量，请给出优化后的四元式序列。
参考答案：


进入题库练习
5.判断题四元式的编号具有双重含义，既代表此四元式，又代表四元式存放的结果。
参考答案：错
进入题库练习
6.问答题基本的优化方法有哪几种？
参考答案：删除多余运算，代码外提，强度削弱，变换循环控制条件，合并已知量，复写传播和删除无用赋值。
进入题库练习
7.判断题进行代码优化时应着重考虑循环的代码优化，因为这将大大的提高目标代码的效率。
参考答案：对
进入题库练习
8.判断题磁带是可直接存取的设备。
参考答案：对
进入题库练习
9.判断题对中间代码的优化依赖于具体的计算机。
参考答案：错
进入题库练习
10.问答题决定目标代码的因素有哪些？
参考答案：决定目标代码的因素主要取决于具体的机器结构、指令格式、字长及寄存器的个数和种类，并与指令的语义和所用操作系统、存储管理等...
点击查看完整答案
进入题库练习