下面哪个不是单词的描述工具？（）

单项选择题下面哪个不是单词的描述工具？（）

A.正规式
B.有穷自动机
C.下推自动机
D.正规文法

1.单项选择题代码优化时所依据的是（）。

A.语法规则
B.词法规则
C.等价变换规则
D.语义规则

2.单项选择题（）不是NFA的成分。

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.单项选择题SLR（1）分析法的名字中，“L”的含义是（）。

A.自左向右进行分析
B.自右向左进行分析
C.采用最右推导的逆过程
D.采用最左推导的逆过程

8.单项选择题LR（k）分析是一种自底向上的分析法，它是以下面哪个作为每一步规约的对象？（）

A.最右直接短语
B.最左直接短语
C.句柄
D.最左素短语

9.单项选择题（）文法不是LL（1）的。

A.递归
B.右递归
C.2型
D.含有公共左因子

10.判断题动态存储分配方式只有栈式。