编译原理20秋在线作业20002.docx

1、编译原理20秋在线作业20002编译原理19春在线作业2-0002正则式的“”读作什么()。A:并且B:或者C:连接D:闭包答案：C巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。A:描述规则B:描述语言C:描述文法D:描述句子答案：B设有文法GS:SaAc|b，AcAS|，则文法G是哪一类文法()。A:LL(1)文法B:非LL(1)文法C:二义性文法D:无法判断答案：B如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。A:非法B:多余C:非确定D:无用答案：DDFA中定义了一个从K到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记

2、为什么()。A:f(P,Q)=aB:f(P,a)=QC:f(Q,a)=PD:f(a,P)=Q答案：B规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。A:最左B:最右C:最中D:任意答案：B自底向上分析时，若分析成功，则分析栈中只剩下什么()。A:界符#及开始符号SB:开始符号SC:界符#号D:当前的输入符号答案：A设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。A:k-1B:kC:k+1D:k+2答案：C设有文法GS：S11S|00S|0C|1C|，C1S|0S|00C|11C，下列符号串中哪个是该文法的句子()。A:00011B:01011C:001101D:0110答案：D假设某程序语言的文法如下：Sa|b|(T)，TTdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。A:SB:bC:(T)D:Sd(T)答案：CLL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联()。A:非终结符号B:终结符号C:界符#号D:开始符号答案：A对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法()。