编译原理20秋在线作业20002.docx
《编译原理20秋在线作业20002.docx》由会员分享，可在线阅读，更多相关《编译原理20秋在线作业20002.docx（3页珍藏版）》请在冰豆网上搜索。
编译原理20秋在线作业20002
编译原理19春在线作业2-0002
正则式的“·”读作什么（）。
A:
并且
B:
或者
C:
连接
D:
闭包
答案：
C
巴科斯-诺尔范式（即BNF）是一种广泛采用的（什么样的工具（）。
A:
描述规则
B:
描述语言
C:
描述文法
D:
描述句子
答案：
B
设有文法G［S］:
S→aAc|b，A→cAS|ε，则文法G是哪一类文法（）。
A:
LL
（1）文法
B:
非LL
（1）文法
C:
二义性文法
D:
无法判断
答案：
B
如果一个产生式的左部或右部含有无用符号，则此产生式称为（）产生式。
A:
非法
B:
多余
C:
非确定
D:
无用
答案：
D
DFA中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么（）。
A:
f（P,Q）=a
B:
f（P,a）=Q
C:
f（Q,a）=P
D:
f（a,P）=Q
答案：
B
规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号（）。
A:
最左
B:
最右
C:
最中
D:
任意
答案：
B
自底向上分析时，若分析成功，则分析栈中只剩下什么（）。
A:
界符#及开始符号S
B:
开始符号S
C:
界符#号
D:
当前的输入符号
答案：
A
设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点（）。
A:
k-1
B:
k
C:
k+1
D:
k+2
答案：
C
设有文法G[S]：
S→11S|00S|0C|1C|ε，C→1S|0S|00C|11C，下列符号串中哪个是该文法的句子（）。
A:
00011
B:
01011
C:
001101
D:
0110
答案：
D
假设某程序语言的文法如下：
S→a|b|（T），T→TdS|S，考察该文法的句型（Sd（T）db），其中：
素短语是哪个（）。
A:
S
B:
b
C:
（T）
D:
Sd（T）
答案：
C
LL
（1）分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联（）。
A:
非终结符号
B:
终结符号
C:
界符#号
D:
开始符号
答案：
A
对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法（）。
升级会员 