16春地大《编译原理与技术》在线作业二.docVIP

谋学网 HYPERLINK  地大《编译原理与技术》在线作业二 一、单选题（共 25 道试题，共 100 分。） 1. 词法分析器可有两种，一种是它作为语法分析的一个子程序，另一种是它作为编译器的独立一遍任务。实际的编译器一般都采用（）方式。 . 子程序 . 独立一遍 正确答案： 2. 类型的等价性有按名等价和按结构等价两类。（）等价是：如果类型是个类型名，则两个类型等价当且仅当其名字相同。 . 按名等价 . 按结构等价 正确答案： 3. 变量声明是否生成中间代码要看情况，如果一个变量是用可变长类型来声明的，则（）产生目标代码，因此（）产生中间代码。 . 需要；需要 . 需要；不需要 . 不需要；不需要 . 不需要；需要 正确答案： 4. 主要的优化包括常量表达式优化（合并常数），（），除此之外还有消除无用代码、???写传播、数学变换、窥孔优化等。 . 公共表达式优化（消除重复操作） . 不变表达式的循环外提 . 削减运算强度 . 以上全对 正确答案： 5. 编译程序的输入对象称为（），输出对象称为（）。 . 目标程序；源程序 . 源程序；目标程序 . 源程序；源程序 . 目标程序；目标程序 正确答案： 6. G是可有多个父节点的特殊的树，表示（）。 . 有环有向图 . 无环有向图 . 有环无向