单项选择题如果文法是无二义的,那么规范归约是指()
A.最左推导的逆过程
B.最右推导的逆过程
C.规范推导
D.最左归约的逆过程
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题有文法G:E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约,其值为()
A.23
B.42
C.30
D.17
2.单项选择题在规范归约中,用()来刻画可归约串。
A.直接短语
B.句柄
C.最左素短语
D.素短语
3.单项选择题采用自上而下分析,必须()
A.消除左递归
B.消除右递归
C.消除回溯
D.提取公共左因子
4.单项选择题任何算符优先文法()优先函数。
A.有一个
B.没有
C.有若干个
D.可能有若干个
5.单项选择题产生正规语言的文法为()
A.0型
B.1型
C.2型
D.3型
6.单项选择题文法G:E→E+T|TT→T*P|PP→(E)|i则句型P+T+i的句柄为()
A.P+T
B.P
C.P+T+i
D.i
7.单项选择题由文法的开始符经0步或多步推导产生的文法符号序列是()
A.短语
B.句柄
C.句型
D.句子
8.单项选择题如果文法G是无二义的,则它的任何句子()
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导,但它们对应的语法树相同
9.单项选择题文法G:S→xSx|y所识别的语言是()
A.xyx
B.(xyx)*
C.xnyxn(n≥0)
D.x*yx*
10.单项选择题如果L(M1)=L(M2),则M1与M2()。
A.等价
B.都是二义的
C.都是无二义的
D.它们的状态数相等
最新试题
递归子程序法属于()语法分析方法。
题型:单项选择题
对于基本快内Out集合由In集合计算出来,而对于基本块之间,In集合由前驱基本块的Out集合计算出来。这样的数据流问题属于()
题型:单项选择题
一个字符属于FOLLOW(S),这个字符的含义是()
题型:单项选择题
符号表常用的操作不包括()
题型:单项选择题
编译程序使用()区别名字的作用域。
题型:单项选择题
文法识别符号经过任意步推导得到的结果是()
题型:单项选择题
有关基本归纳变量的作用,错误的是()
题型:单项选择题
在规范归约中,任何可归约串的出现都在()
题型:单项选择题
若在C语言程序中出现“aa 11 bb=123;”,且不出现在引号和注释里,在编译时会()
题型:单项选择题
对于某文法规范句型aBcDef,如果句柄是Bc,下面哪些字符串是活前缀?()
题型:多项选择题