一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有（）定...

填空题一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有（）定义的规则。

1.单项选择题在目标代码生成阶段，符号表用（）。

A.目标代码生成
B.语义检查
C.语法检查
D.地址分配

2.单项选择题基本块内的优化为（）。

A.代码外提，删除归纳变量
B.删除多余运算，删除无用赋值
C.强度削弱，代码外提
D.循环展开，循环合并

3.单项选择题间接三元式表示法的优点为（）。

A．采用间接码表，便于优化处理
B．节省存储空间，不便于表的修改
C．便于优化处理，节省存储空间
D．节省存储空间，不便于优化处理

4.单项选择题编译程序是对（）。

A.汇编程序的翻译
B.高级语言程序的解释执行
C.机器语言的执行
D.高级语言的翻译

5.单项选择题编译程序绝大多数时间花在（）上。

A．出错处理
B．词法分析
C．目标代码生成
D．表格管理

6.单项选择题下列（）优化方法不是针对循环优化进行的。

A．强度削弱
B．删除归纳变量
C．删除多余运算
D．代码外提

7.单项选择题四元式之间的联系是通过（）实现的。

A．指示器
B．临时变量
C．符号表
D．程序变量

8.单项选择题如果文法G是无二义的，则它的任何句子α（）。

A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导，但它们对应的语法树相同

9.单项选择题正规式M1和M2等价是指（）。

A．M1和M2的状态数相等
B．M1和M2的有向边条数相等
C．M1和M2所识别的语言集相等
D．M1和M2状态数和有向边条数相等

10.单项选择题把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。

A．编译器
B．汇编器
C．解释器
D．预处理器