题海让大学四年没有难题
白天模式登陆

题目详情

单选题 已知文法G[S]为: S-> aSbb | a 该 文法描述的语言是: ( )

A. L={ambn | m.n>=0}

B. L={anbn+1 | n>=0}

C. L={anb2n | n>=1}

D. L={an+1b2n | n>=0}

编译原理（新）课程封面

学科：编译原理（新）

时间：2024-06-03 15:24:31

相关题目

相关作业

题目1
单选题
语法分析器的主要功能是( )
A. 解释什么是语法B. 将输入串翻译成一定形式的中间代码C. 从源程序中识别出-一个个的单词D. 从单词流中识别出各类语法单位,并判断输入串是否符合语法规则
题目2
单选题
乔姆斯基把文法分为四种类型,即0型、 1型、2型、3型,其中3型文法是( )
A. 属性文法B. 上下文无关文法C. 正规文法D. 算符优先文法答案C
题目3
单选题
C语言,允许递归过程,还允许用户动态地申请和释放存储空间,应采用以下哪种存储分配策略( )
A. 静态分配策略B. 栈试分配策略C. 堆式分配策略D. 以上都有
题目4
单选题
令文法G[S]为:S -> aAbBd
A. -> Ab | aB. ->C. | daabbcd是文法G的一个句子,指出这个句子的句柄是()
题目5
单选题
如果文法无二义性,则与最右推导互为逆过程的是( )
A. 规范归约B. 最右归约C. 最左推导D. 规范推导答案D
题目6
单选题
活动记录中静态链的作用是()
A. 用来指向静态数据区B. 表明过程的嵌套层次C. 建立本过程和主调过程间的联系D. 用以实现对非局部名字的访问
题目7
单选题
局部优化是 在什么范围内进行的优化? ( )
A. 循环体B. 函数体C. 基本块D. 过程体
题目8
单选题
算符优先分析法采用的是( )
A. 自下而上的规范归约B. 自顶向下的最左推导C. 自顶向下的规范推导D. 自下向上的最移进归约
题目9
单选题
表达式ab-(c+d)的逆波兰表达式是( )
A. abcd+ -B. ab*cd+ -C. abcd+ *D. abcd+ * -答案B
题目10
单选题
已知文法G[S]为: S-> aSbb | a 该 文法描述的语言是: ( )
A. L={ambn | m.n>=0}B. L={anbn+1 | n>=0}C. L={anb2n | n>=1}D. L={an+1b2n | n>=0}
Copyright © 2022 津ICP备2021001502号