单项选择题如果文法G是无二义的,则它的任何句子()

A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导,但它们对应的语法树相同


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题文法G:S→xSx|y所识别的语言是()

A.xyx
B.(xyx)*
C.xnyxn(n≥0)
D.x*yx*

2.单项选择题如果L(M1)=L(M2),则M1与M2()。

A.等价
B.都是二义的
C.都是无二义的
D.它们的状态数相等

3.单项选择题词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确,因此,()

A.词法分析器应作为独立的一遍
B.词法分析器作为子程序较好
C.词法分析器分解为多个过程,由语法分析器选择使用
D.词法分析器并不作为一个独立的阶段

4.单项选择题不可能是目标代码的是()

A.汇编指令代码
B.可重定位指令代码
C.绝对指令代码
D.中间代码

5.单项选择题下列()不是数据空间的使用方法和管理方法。

A.静态存储分配
B.栈式动态存储分配
C.堆式动态存储分配
D.段页式存储分配

6.单项选择题错误“变量类型声明不一致”将在()阶段发现。

A.词法分析
B.语法分析
C.语义分析
D.目标代码生成

7.单项选择题3型文法是()是语法分析使用的文法。

A.短语文法
B.上下文有关文法
C.上下文无关文法
D.正规文法