多项选择题如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。
A.其最左推导和最右推导相同
B.该句子有两个不同的最左推导
C.该句子有两个不同的最右推导
D.该句子有两棵不同的语法树
E.该句子对应的语法树唯一
您可能感兴趣的试卷
你可能感兴趣的试题
1.多项选择题一个文法所描述的语言是();描述一个语言的文法是()。
A.唯一的
B.不唯一的
C.可能唯一,也可能不唯一
2.单项选择题经过编译所得到的目标程序是()。
A.四元式序列
B.间接三元式序列
C.二元式序列
D.机器语言程序或汇编语言程序
3.单项选择题在通常的语法分析方法中,()特别适用于表达式的分析。
A.算符优先分析法
B.LR分析法
C.递归下降分析法
D.LL(1)分析法
4.单项选择题程序的基本块是指()。
A.一个子程序
B.一个仅有一个入口和一个出口的语句
C.一个没有嵌套的程序段
D.一组顺序执行的程序段,仅有一个入口和一个出口
6.填空题文法符号的属性有综合属性和()。
7.填空题规范归约是最()归约。
9.单项选择题数据表示的意义是()
A.它是计算机系统能表示的数据类型
B.它是计算机硬件能直接识别的数据类型
C.它是计算机硬件能直接识别的数据结构
D.它是数据结构的一个子集
10.单项选择题计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是()
A.随机算法
B.近期最少使用算法
C.先进后出算法
D.OPT算法
最新试题
假设/的优先级高于-,则采用右结合规则时,a-b/c-d可解释为()
题型:单项选择题
分析树上的每个分支结点都由()标记。
题型:填空题
FORTRAN这样的语言,不允许过程递归,不含可变体积的数据对象或待定性质的名称,能在编译时完全确定其程序的每个数据对象在运行时存储空间的位置,可采用()
题型:单项选择题
关于全局display正确的是()
题型:单项选择题
面向机器语言的特点是()
题型:单项选择题
有关基本归纳变量的作用,错误的是()
题型:单项选择题
LR分析法属于()
题型:单项选择题
若有定义二进制数的文法如下:(1)试为该文法构造LR分析表,并说明属哪类LR分析表。(2)给出输入串101.110的分析过程。
题型:问答题
利用DAG进行局部优化,不能实现()
题型:单项选择题
文法识别符号经过任意步推导得到的结果是()
题型:单项选择题