+#

句型P+T+i的语法及优先关系

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

4、由文法的开始符经0步或多步推导产生的文法符号序列是 C 。

A． 短语B．句柄C． 句型D． 句子

5、文法G：E→E+T|T

T→T*P|P

P→(E)|i

则句型P+T+i的句柄和最左素短语为 B 。

A．P+T和i B． P和P+T C． i和P+T+i D．P和T

6、设文法为：S→SA|A

A→a|b

则对句子aba，下面 D 是规范推导。

A． SSASAAAAAaAAabAaba

B． SSASAAAAAAAaAbaaba

C． SSASAASAaSbaAbaaba

D． SSASaSAaSbaAbaaba

7、文法G：S→b|∧(T)

T→T,S|S

则FIRSTVT(T) C 。

A． {b,∧,(}B． {b,∧,)}C．{b,∧,(,，}D．{b,∧,),，}

8、产生正规语言的文法为 D 。

A． 0型B． 1型C． 2型D． 3型

9、采用自上而下分析，必须 A 。

A． 消除左递归、消除回溯B． 消除右递归C．提取公共左因子

10、在规范归约中，用 B 来刻画可归约串。

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

11、规范归约指 B 。

A． 最左推导的逆过程B． 最右推导的逆过程

C． 规范推导 D． 最左归约的逆过程

12、若a为终结符，则A→αaβ为 B 项目

A．归约B．移进C．接受D．待约

13、若项目集Ik含有A→α，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α”动作的一定是 D 。

A．LALR文法B．LR(0)文法C．LR(1)文法D．SLR(1)文法

14、在LR(0)的ACTION子表中，如果某一行中存在标记“rj”的栏，则 A 。

A．该行必定填满rjB．该行未填满rj

C．其他行也有rjD．goto子表中也有rj

15、一个 A 指明了在分析过程中的某时刻所能看到产生式多大一部分。

A．活前缀B．前缀C．项目D．项目集

16、自上而下的语法分析方法是 B 。

A．算符优先分析法B．LL(1)分析法C．SLR(1)分析法

D．LR(0)分析法E. LALR(1)分析法

17、中间代码生成所依据的是 D 。

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

18、四元式之间的联系是通过 B 实现的。

A．指示器B．临时变量C．符号表D．程序变量

19、后缀式ab+cd+/可用表达式 B 来表示。

A．a+b/c+dB．(a+b)/(c+d)C．a+b/(c+d)D．a+b+c/d

20、表达式(┓A∨B)∧(C∨D)的逆波兰表示为 B 。

A． ┓AB∨∧CD∨B． A┓B∨CD∨∧

C． AB∨┓CD∨∧D． A┓B∨∧CD∨

21、四元式表示法的优点为 C 。

A．不便于优化处理，但便于表的更动B．不便于优化处理，但节省存储空间

C．便于优化处理，也便于表的更动D．便于表的更动，也节省存储空间

22、终结符具有 D 属性。

A．传递B．继承C．抽象D．综合

二、填空题

1、对于一个文法，如果能够构造 LR分析表 。使得它的 每个入口 均是唯一确定的，则称该文法为LR文法。

2、字的前缀是指该字的 任意首部 。

3、每一项ACTION[S，a]所规定的动作包括 移进 、归约 、 接收 、出错 。

4、对LR分析器来说，存在 LR(0)、 SLR(1) 、LR(1)、LALR(1)表的构造方法。

5、将识别 活前缀 的NFA确定化，使其成为以 项目集 为状态的DFA，这个DFA就是建立 LR分析表 的基础。

6、A→α称为 归约 项目；对文法开始符S′→α为 接收 项目；若a为终结符，则称A→αaβ为 移进 项目；若B为非终结符，则称A→αBβ为 待约 项目。

7、LR(1)分析法的名字中“L”表示 自左到右扫描输入串 ，“R”表示最右推导的逆过程，“1”表示 向前展望1个字符 。

8、在条件、循环 结构的语法制导翻译中，采用拉链-回填技术。

9、中间代码有逆波兰记号、树形表示、三元式、四元式等形式，生成中间代码主要是为了使 目标代码的优化容易实现 。

10、语法制导翻译既可以用来产生 中间代码 代码，也可以用来产生 机器 指令，甚至可用来对输入串进行解释执行 。

11、文法符号的属性有两种，一种称为 综合 ，另一种称为 继承 。

12、后缀式abc-/所代表的表达式是 a/(b-c) ，表达式(a-b)*c可用后缀式 ab-c* 表示。

13、在语法分析中，最常见的两种方法是 top-down 分析法，另一是 bottom-up 分析法。

14、采用 top-down 语法分析时，必须消除文法的左递归。

15、Chomsky把文法分为 4 种类型，编译器构造中采用 2型 和 3型 文法，它们分别产生 上下无关`语言 和 正规 语言，并分别用 PDA 和 DFA 自动机识别所产生的语言。

三、判断题

1、在自下而上的语法分析中，语法树与分析树一定相同。 ( 错 )

2、二义文法不是上下文无关文法。 ( 错 )

3、语法分析时必须先消除文法中的左递归。( 错 )

4、规范归约和规范推导是互逆的两个过程。( 对 )

5、一个文法所有句型的集合形成该文法所能接受的语言。( 错 )

7