文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（）。

单项选择题文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（）。

A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法

1.单项选择题一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。

A.句子
B.句型
C.单词
D.产生式

2.单项选择题数组的内情向量中肯定不含有数组的（）的信息。

A.维数
B.类型
C.维上下界
D.各维的界差

3.单项选择题（）和代码优化部分不是每个编译程序都必需的。

A．语法分析
B．中间代码生成
C．词法分析
D．目标代码生成

4.单项选择题若文法 G 定义的语言是无限集，则文法必然是（）。

A.递归的
B.前后文无关的
C.二义性的
D.无二义性的

5.单项选择题文法 G 产生的（）的全体是该文法描述的语言。

A.句型
B.终结符集
C.非终结符集
D.句子

6.单项选择题在自底向上的语法分析方法中，分析的关键是（）。

A．寻找句柄
B．寻找句型
C．消除递归
D．选择候选式

7.单项选择题一个句型中的最左（）称为该句型的句柄。

A.短语
B.简单短语
C.素短语
D.终结符号

8.单项选择题通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（）。

A．模拟执行器
B．解释器
C．表格处理和出错处理
D．符号执行器

9.单项选择题解释程序处理语言时，大多数采用的是（）方法。

A．源程序命令被逐个直接解释执行
B．先将源程序转化为中间代码，再解释执行
C．先将源程序解释转化为目标程序，再执行
D．以上方法都可以

10.单项选择题一个编译程序中，包含词法分析，（），中间代码生成，代码优化，目标代码生成等部分。

A.语法分析
B.文法分析
C.语言分析
D.解释分析