单项选择题如果文法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.正规文法
8.填空题对于文法G,仅含终结符号的句型称为()。
10.问答题有限自动机有哪几部分组成?
最新试题
关于全局display正确的是()
题型:单项选择题
采用确定的自顶向下分析时,必须()
题型:单项选择题
利用DAG进行局部优化,不能实现()
题型:单项选择题
编译过程中将源代码翻译成中间代码,具有很多优点,其中()不是中间代码的优点。
题型:单项选择题
以下()不是中间代码的表示形式。
题型:单项选择题
编译程序在其工作过程中使用最多的数据结构是()。它记录着源程序中的各种信息,以便查询或修改。
题型:单项选择题
文法识别符号经过任意步推导得到的结果是()
题型:单项选择题
递归子程序法属于()语法分析方法。
题型:单项选择题
在递归子程序方法中,若文法存在左递归,则会使分析过程产生()
题型:单项选择题
若在C语言程序中出现“aa 11 bb=123;”,且不出现在引号和注释里,在编译时会()
题型:单项选择题