单项选择题文法S→abC,bC→ad是几型文法?()
A.0型文法
B.1型文法
C.2型文法
D.3型文法
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题BNF是一种广泛采用的()的工具。
A.描述规则
B.描述语言
C.描述文法
D.描述句子
2.单项选择题()这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。
A.存在
B.不存在
C.无法判定是否存在
3.单项选择题最左简单子树的末端节点构成的符号串称为()。
A.句柄
B.最左素短语
C.素短语
D.简单短语
4.单项选择题在编译方法中,动态存储分配的含义是()。
A.在运行阶段对源程序中的量进行分配
B.在编译阶段对源程序中的量进行分配
C.以上都不是
5.单项选择题间接三元式表示法的优点是()。
A.采用间接码表,便于优化处理
B.节省存储空间,不便于表的管理
C.便于优化处理,节省存储空间
D.节省存储空间,不便于优化管理
6.单项选择题以下中间代码的表示形式中,()更便于优化。
A.三元式
B.四元式
C.抽象语法树
D.后缀式
7.单项选择题若一个句型中出现了某一产生式的右部,则此右部()是该句型的句柄。
A.一定
B.不
C.不一定
8.单项选择题程序语言一般分为()和()两大类。
A.高级语言;低级语言
B.低级语言;通用程序语言
C.高级语言;专用程序语言
D.低级语言;专用程序语言
9.单项选择题下面哪个不是单词的描述工具?()
A.正规式
B.有穷自动机
C.下推自动机
D.正规文法
10.单项选择题代码优化时所依据的是()。
A.语法规则
B.词法规则
C.等价变换规则
D.语义规则
最新试题
有关基本归纳变量的作用,错误的是()
题型:单项选择题
面对众多的源语言的词法分析处理,总体上,超前读入和某种假读处理是()
题型:单项选择题
关于短语和句柄,正确的论述是()
题型:单项选择题
若有定义二进制数的文法如下:(1)试为该文法构造LR分析表,并说明属哪类LR分析表。(2)给出输入串101.110的分析过程。
题型:问答题
关于嵌套层次表display表描述正确的是()
题型:单项选择题
利用DAG进行局部优化,不能实现()
题型:单项选择题
在规范归约中,任何可归约串的出现都在()
题型:单项选择题
使用二叉树组织符号表查找时,以下说法()是错误的。
题型:单项选择题
若在C语言程序中出现“aa 11 bb=123;”,且不出现在引号和注释里,在编译时会()
题型:单项选择题
分析树上的每个分支结点都由()标记。
题型:填空题