编译原理19春在线作业20003.docx
《编译原理19春在线作业20003.docx》由会员分享，可在线阅读，更多相关《编译原理19春在线作业20003.docx（3页珍藏版）》请在冰豆网上搜索。
编译原理19春在线作业20003
编译原理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:
不唯一的
C:
可能唯一
D:
可能不唯一
答案：
A
汇编程序是将什么程序改造成目标语言程序的翻译程序（）。
A:
机器语言
B:
汇编语言
C:
高级语言
D:
低级语言
答案：
B
通常我们只考虑最左归约即规范规约,是为了使语法分析能按一种什么方法来进行（）。
A:
确定的
B:
任意的
C:
无序的
D:
有序的
答案：
A
对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的（）。
A:
同构
B:
等价
C:
最小化
D:
不可区分
答案：
A
有文法G=（{S}，{a}，{S→SaS，S→e}，S），该文法是哪一类文法（）。
升级会员 