单项选择题某个语言,它能用正规表达式表示,但是它不能使用任何正规文法表示,这个语言必然是()
A.1型文法所对应的语言
B.含有二义的语言
C.既含有左递归又含有右递归
D.不存在的语言
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题给定文法:S→AB A→aA|a B→bB|b句型aAB相对于A的短语是()。
A.a
B.A
C.aA
D.AB
2.单项选择题文法E—>E+E|E*E|i的句子i*i+i*i有()棵不同的语法树。
A.1
B.3
C.5
D.7
3.单项选择题文法S→abC,bC→ad是几型文法?()
A.0型文法
B.1型文法
C.2型文法
D.3型文法
4.单项选择题BNF是一种广泛采用的()的工具。
A.描述规则
B.描述语言
C.描述文法
D.描述句子
5.单项选择题()这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。
A.存在
B.不存在
C.无法判定是否存在
6.单项选择题最左简单子树的末端节点构成的符号串称为()。
A.句柄
B.最左素短语
C.素短语
D.简单短语
7.单项选择题在编译方法中,动态存储分配的含义是()。
A.在运行阶段对源程序中的量进行分配
B.在编译阶段对源程序中的量进行分配
C.以上都不是
8.单项选择题间接三元式表示法的优点是()。
A.采用间接码表,便于优化处理
B.节省存储空间,不便于表的管理
C.便于优化处理,节省存储空间
D.节省存储空间,不便于优化管理
9.单项选择题以下中间代码的表示形式中,()更便于优化。
A.三元式
B.四元式
C.抽象语法树
D.后缀式
10.单项选择题若一个句型中出现了某一产生式的右部,则此右部()是该句型的句柄。
A.一定
B.不
C.不一定
最新试题
采用确定的自顶向下分析时,必须()
题型:单项选择题
一个字符属于FOLLOW(S),这个字符的含义是()
题型:单项选择题
由“非终结符-->符号串”这种产生式构成的文法是()
题型:单项选择题
在循环内可以实行的优化有()
题型:单项选择题
面向机器语言的特点是()
题型:单项选择题
若有定义二进制数的文法如下:(1)试为该文法构造LR分析表,并说明属哪类LR分析表。(2)给出输入串101.110的分析过程。
题型:问答题
利用DAG进行局部优化,不能实现()
题型:单项选择题
编译程序使用()区别名字的作用域。
题型:单项选择题
有关基本归纳变量的作用,错误的是()
题型:单项选择题
在编译中产生语法树是为了()
题型:单项选择题