【奥鹏】[东北师范大学]《编译原理》在线作业2-0002‖满分参考

编译原理在线作业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
为一算符优先文法()。

选项A:LL(1)。