中国地质大学(北京)《编译原理与技术》在线作业一

奥鹏教育中国地质大学在线作业

地大《编译原理与技术》在线作业一-0008

（）的主要思想是：首先对于每个语法符号引进相关的属性符号；其次对于每个产生式写出计算属性值的属性规则。
A:动作文法
B:属性文法
答案问询微信：424329

在优化中，如果信息是从整个程序求得的，则称之为（）方法。
A:局部优化
B:全局优化
答案问询微信：424329

代码生成部分主要与目标机有关，因此称之为编译器的（）。
A:前端
B:后端
答案问询微信：424329

识别保留字的方法可以分为两大类：一类是用（）；另一类是不用保留字表。
A:保留字表
B:关键字表
答案问询微信：424329

词法分析器可有两种，一种是它作为语法分析的一个子程序，另一种是它作为编译器的独立一遍任务。实际的编译器一般都采用（）方式。
A:子程序
B:独立一遍
答案问询微信：42432奥鹏教育中国地质大学在线作业9

（）以文本文件方式存在，即以字符串形式存在。
A:源程序
B:目标代码
C:中间代码
D:目标程序
答案问询微信：424329

有限自动机（简称自动机）分为确定有限自动机（）和非确定有限自动机（）。
A:DFA；NFA
B:NFA；DFA
答案问询微信：424329

LR分析方法属于（）分析方法。
A:自顶向下
B:自底向上
答案问询微信：424329

L－属性文法的最大特点就是产生式右部符号的（）不依赖于其右部符号的任何属性。
A:继承属性
B:综合属性
答案问询微信：424329

S－属性文法是只有（）的一种特殊的属性文法。
A:继承属性
B:综合属性
答案问询微信：424329

变量声明是否生成中间代码要看情况，如果一个变量是用可变长类型来声明的，则（）产生目标代码，因此（）产生中间代码。
A:需要；需要
B:需要；不需要
C:不需要；不需要
D:不需要；需要
答案问询微信：424329

（）是用于代码生成的最一般的中间代码形式，开始主要用来表示语句中出现的表达式。
A:栈式
B:三元式
C:四元式
D:抽象语法树（AGT）
答案问询微信：424329

Yacc（Yet another compiler-compiler）是（）分析器的自动生成器。
A:LALR（1）
B:SLR（1）
C:LL（1）
D:LR（1）
答案问询微信：424329

主要的优化包括常量表达式优化（合并常数），（），除此之外还有消除无用代码、复写传播、数学变换、窥孔优化等。
A:公共表达式优化（消除重复操作）
B:不变表达式的循环外提
C:削减运算强度
D:以上全对
答案问询微信：424329

基本块是这样一个程序段，即它有（）入口和（）出口。
A:一个；一个
B:一个；N个
C:N个；一个
D:N个；N个
答案问询微信：424329

（）的优点是可避免重复性工作，因此编译速度快。
A:一遍扫描法
B:多遍扫描法
答案问询微信：424329

循环优化中，对于每个循环一般都要识别其（），需要时还要识别循环的必经点等信息。
A:入口部分
B:重复部分
C:出口部分
D:以上全对
答案问询微信：424329

在声明中，（）部分不产生目标代码，因此不需要产生中间代码。
A:标号声明
B:常量声明
C:类型声明
D:以上全对
答案问询微信：424329

优化的主要对象是（）。
A:深层循环
B:下标变量的地址计算
C:A和B
答案问询微信：424329

实际程序设计语言都有一些关键字，如果语言里规定关键字不能作为用户定义的标识符，则称它们为（）。
A:保留字
B:命令字
答案问询微信：424329

编译器通常按需要把寄存器分为三组使用：可分配寄存器、保留寄存器和零用寄存器，其中（）是用来打“短工”的寿命非常短的寄存器。
A:可分配寄存器
B:保留寄存器
C:零用寄存器
D:以上全对
答案问询微信：424329

常见的查表方法有顺序查表法、平分查表法和（）。
A:散列查表法
B:排序查表法
答案问询微信：424329

程序结构的描述方法主要有两种：一是用所谓的巴克斯范式（BNF）；一是用所谓的（）。
A:词法图
B:文法图
C:语法图
D:自动机
答案问询微信：424329

LL(k)分析方法属于（）分析方法。
A:自顶向下
B:自底向上
答案问询微信：424329

自底向上分析的动作共有四种：移入、归约、成功、报错。其中最主要的动作是（）动作。
A:移入、归约
B:移入、成功
C:移入、报错
D:成功、报错
答案问询微信：424329