构造一个不带回溯的自顶向下语法分析器，要求文法满足

构造一个不带回溯的自顶向下语法分析器，要求文法满足 1) 不含左递归; 2）对每个形如的产生式，要求 FIRST()与 FIRST()的交集为空集(i≠j); 3）对每个形如的产生式，如果→ε， 要求 FIRST(A)与 FOLLOW（A）的交集为空集;

A、1）

B、1）和 2）同时满足

C、2）

D、1）、2）和 3）同时满足

此题为判断题(对，错)。

设有文法G〔S〕:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。

A、不会出现回溯

B、会出现回溯

C、不会出现死循环

D、会出现死循环

在编译程序中，语法分析的方法有自顶向下分析和自底向上分析。自顶向下分析方法从文法的开始符号出发，判断其能否(151)出输入符号串。采用自顶向下分析方法时，要求文法不含有(152)。自底向上分析方法自左向右扫描输入符号串，通过(153)分析其语法是否正确。例如，(154)就是一种自底向上的分析方法，与其它自底向上分析方法不同，它是根据(155)来进行归约的。

A．归纳

B．归约

C．推理

D．推导

在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过(46)分析其语法是否正确。例如，(47)就是一种自底向上的分析方法，与其他自底向上分析方法不同，它是根据(48)来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否(49)出输入符号串。采用自顶向下分析方法时，要求文法不含有(50)。

A．归约-移进

B．归约-归约

C．移进-归约

D．移进-移进

此题为判断题(对，错)。

如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。()

A、文法的某一个句子存在两棵或两棵以上的语法树

B、对于文法的某一个句子，存在两种或两种以上的最左（最右）推导

C、对于文法的某一个句子，存在两种或两种以上的最左（最右）归约

D、在进行归约时，文法的某些规范句柄不唯一

●编译器和解释器是两种高级语言处理程序，与编译器相比， (29) 。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段：其中，代码优化和 (30) 并不是每种编译器都必需的。词法分析的作用是识别源程序中的 (31) ；语法分析中的预测分析法是 (32) 的一种语法分析方法；编译器在 (33) 阶段进行表达式的类型检查及类型转换。

(29) A．解释器不参与运行控制，程序执行的速度慢

B．解释器参与运行控制，程序执行的速度慢

C．解释器参与运行控制，程序执行的速度不变

D．解释器不参与运行控制，程序执行的速度快

(30) A．词法分析

B．语义分析

C．中间代码生成

D．语法分析

(31) A．字符串

B．单词

C．语句

D．标识符

(32) A．自左至右

B．自顶向下

C．自底向上

D．自右至左

(33) A．词法分析

B．语法分析

C．语义分析

D．中间代码生成

自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需同步操作。()