东师《编译原理》20春在线作业2答案028

(单选题)1: 描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。

A: Z::=Abb,A::=aA|a,B::=bB|b

B: Z::=AB|b,A::=Aa|a,B::=aBb|b

C: Z::=Ab,A::=aAb|a

D: Z::=aAb,A::=Ab|aAb|ε

正确答案: D

(单选题)2: 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。

A: 自左至右

B: 自顶向下

C: 自底向上

D: 自右向左

正确答案: B

(单选题)3: 两个有穷自动机等价是指它们的什么相等()。

A: 状态数相等

B: 有向弧数相等

C: 所识别的语言相等

D: 状态数和有向弧数相等

正确答案: C

(单选题)4: 合并表达式中的常量运算的目的是什么()。

A: 合并常量，使表达式中的常量尽可能少

B: 合并常量，使表达式尽可能简短

C: 合并常量，使得生成的代码指令尽可能少

D: 合并常量，使表达式的运算强度减弱。

正确答案: C

(单选题)5: 算符优先文法是在什么之间定义优先关系()。

A: 终结符号

B: 非终结符号

C: 所有符号

D: 部分符号

正确答案: A

(单选题)6: 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性()。

A: 语法

B: 词法

C: 语义

D: 语用

正确答案: D

(单选题)7: LL(1)分析法的名字中，第一个“L”的含义是什么()。