编译原理19春在线作业2-0003

编译原理19春在线作业2-0003
描述语言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
高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。

A:自左至右
B:自顶向下
C:自底向上
D:自右向左
答案：B
两个有穷自动机等价是指它们的什么相等()。

A:状态数相等
B:有向弧数相等
C:所识别的语言相等
D:状态数和有向弧数相等
答案：C
合并表达式中的常量运算的目的是什么()。

A:合并常量，使表达式中的常量尽可能少
B:合并常量，使表达式尽可能简短
C:合并常量，使得生成的代码指令尽可能少
D:合并常量，使表达式的运算强度减弱。

答案：C
算符优先文法是在什么之间定义优先关系()。

A:终结符号
B:非终结符号
C:所有符号
D:部分符号
答案：A
语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性()。

A:语法
B:词法
C:语义
D:语用
答案：D
LL(1)分析法的名字中，第一个“L”的含义是什么()。

A:自左至右
B:自顶向下
C:自底向上
D:自右至左
答案：A
一个文法所描述的语言是什么样的()。

A:唯一的
B:不唯一的。