编译原理习题（含答案）——4-7语法分析——哈工大陈鄞配套版本

语法分析_1

1 如果文法G是无二义的，则它的任何句子α( )。

A. 最左推导和最右推导对应的语法树必定相同

B.  最左推导和最右推导对应的语法树可能不同

C. 最左推导和最右推导必定相同

D.  可能存在两个不同的最左推导，但它们对应的语法树相同

 

2 采用自上而下分析，不必( )。

A. 消除回溯

B. 消除左递归

C. 消除右递归

D. 提取公共左因子

 

3 识别上下文无关语言的自动机是( )。

A. 下推自动机

B. NFA

C. DFA

D. 图灵机

 

4 ( )文法不是LL(1)的。

A. 递归

B. 右递归

C. 2型

D. 含有公共左因子的

 

5 已知文法G是无二义的，则对G的任意句型α( )。

A. 最左推导和最右推导对应的语法树必定相同

B. 最左推导和最右推导对应的语法树可能相同

C. 最左推导和最右推导必定相同

D.  可能存在两个不同的最左推导，但他们对应的语法树相同

 

6 在自上而下的语法分析中，应从( )开始分析。

A. 句型

B. 句子

C. 文法开始符号

D. 句柄

 

7 一个文法G，若( )，则称它是LL（1）文法。

A. G中不含左递归

B. G无二义性

C. G的LL（1）分析表中不含多重定义的条目

D. G中产生式不含左公因子

 

8 语法分析器的输入是（）。

A. Token序列

B. 源程序

C. 目标程序

D. 符号表

 

9 在递归子程序方法中，若文法存在左递归，则会使分析过程产生( )。

A. 回溯

B. 非法调用

C. 有限次调用

D. 无限循环

 

10 LL（1