登陆题目详情
单选题 乔姆斯基把文法分为四种类型,即0型、 1型、2型、3型,其中3型文法是( )
学科：编译原理（新）
时间：2024-06-03 15:24:30
相关题目
相关作业
题目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 -> aAbBdA. -> 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}
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
