若文法 G 定义的语言是无限集，则文法必然是（）。

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

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

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

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.判断题若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。

8.判断题对中间代码的优化依赖于具体的计算机。

9.判断题程序中的表达式语句在语义翻译时不需要回填技术。

10.判断题树形表示和四元式不便于优化，而三元式和间接三元式则便于优化。