单选题
76.如果文法G是二义性的,则它的任何句子a( )
A
最左推导和最右推导对应的语法树必定相同
B
最左推导和最右推导对应的语法树可能不同
C
最左推导和最右推导必定相同
D
可能存在两个不同的最左推导,但它们对应的语法树相同
答案解析
正确答案:B
相关知识点:
二义性文法推导语法树
题目纠错
单选
相关题目
单选题
12.LALR(1)语法分析中合并同心集有可能产生新的( )冲突。
单选题
11.文法分为四种类型,即0型、1型、2型、3型。其中3型文法是()。
单选题
10.以下四种错误分别在编译的哪个阶段发现?( )
(1)int。a, b; // 声明两个int型变量
(2)PI = 3#14; // 本意:3.14
(3)else 没有配对的if
(4)变量没有声明
单选题
9.文法G:S->xSx|y所识别的语言是( )
单选题
8.语法制导翻译中,下面哪个采用地址回填技术( )。
单选题
7.语法树的根结点标记必然是( )。
单选题
6.有穷自动机M1和M2等价是指( )。
单选题
5.一个语言的描述文法是 。( )
单选题
4.如果文法G是无二义的,则它的任何句子 。( )
单选题
3.已知字母表A={a,b},B={0,1},则下列等式中成立的是()。( )
