秋兰大编译原理课程作业b

《秋兰大编译原理课程作业b》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、单选题编译程序使用_____区别标识符的作用域。A:说明标识符的过程或函数名B:说明标识符的过程或函数的静态层次C:说明标识符的过程或函数的动态层次D:标识符的行号单选题编译程序是一种常用的______软件。A:应用B:系统单选题扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即()A:字符B:单词C:句子D:句型单选题栈式动态分配与管理在过程返回时应做的工作有（）。A:保护SPB:恢复SPC:保护TOPD:恢复TOP单选题语言是()A:句子的集合B:产生式的集合C:符号串的集合D:句型的集合单选题编

2、译程序是对_____。A:汇编程序的翻译B:高级语言程序的解释执行C:机器语言的执行D:高级语言的翻译单选题构造编译程序应掌握____。A:源程序B:目标语言C:编译方法D:以上三项都是单选题一个LR（1）文法合并同心集后,如果不是LALR(1)文法必定存在(　　)A:移进--归约冲突B:归约--归约冲突单选题下推自动机识别的语言是()A:0型语言B:1型语言C:2型语言D:3型语言单选题若文法G定义的语言是无限集，则文法必然是_____。A:递归的B:前后文无关的C:二义性的D:无二义性的7/7单选题四元式之间的联系是通过（）实现

3、的。A:指示器B:临时变量C:符号表D:程序变量单选题间接三元式表示法的优点为_____。A:采用间接码表，便于代码优化处理B:节省存储空间，不便于表的修改C:便于代码优化处理，节省存储空间D:节省存储空间，不便于代码优化处理单选题文法G[N]=（{b}，{N，B}，N，{N→b│bB，B→bN}），该文法所描述的语言是____。A:L(G[N])={bi│i≥0}B:L(G[N])={b2i│i≥0}C:L(G[N])={b2i+1│i≥0}D:L(G[N])={b2i+1│i≥1}单选题下列______代码优化方法不是针对循环代

4、码优化进行的。A:强度削弱B:删除归纳变量C:删除多余运算D:代码外提单选题采用自上而下分析，必须_____。A:消除左递归B:消除右递归C:消除回溯D:提取公共左因子判断最右推导是最右规约的逆过程，最左推导是最左规约的逆过程。判断一个基本快的出口和入口可以不唯一。判断设r和s分别是正规式，则有L(r

5、s)=L(r)L(s)。判断自底而上语法分析方法的主要问题是候选式的选择。判断算符优先分析法等价于规范规约判断使用中间代码的主要好处有：便于移植、便于修改、便于代码优化、便于掌握。判断仅考虑一个基本块，不能确定一个赋值是否真是无用的。

6、判断Ｌ—属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。判断对任意文法G，都存在相应的正规式与之等价。判断最左归约也称为规范归约。单选题编译程序使用_____区别标识符的作用域。A:说明标识符的过程或函数名B:说明标识符的过程或函数的静态层次C:说明标识符的过程或函数的动态层次D:标识符的行号7/7单选题编译程序是一种常用的______软件。A:应用B:系统单选题扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即()A:字符B:单词C:句子D:句型单选题栈式动态分配与管理在过

7、程返回时应做的工作有（）。A:保护SPB:恢复SPC:保护TOPD:恢复TOP单选题语言是()A:句子的集合B:产生式的集合C:符号串的集合D:句型的集合单选题编译程序是对_____。A:汇编程序的翻译B:高级语言程序的解释执行C:机器语言的执行D:高级语言的翻译单选题构造编译程序应掌握____。A:源程序B:目标语言C:编译方法D:以上三项都是单选题一个LR（1）文法合并同心集后,如果不是LALR(1)文法必定存在(　　)A:移进--归约冲突B:归约--归约冲突单选题下推自动机识别的语言是()A:0型语言B:1型语言C:2型语言D

8、:3型语言单选题若文法G定义的语言是无限集，则文法必然是_____。A:递归的B:前后文无关的C:二义性的D:无二义性的单选题四元式之间的联系是通过（）实现的。A:指示器B:临时变量C:符号表D:程序变量7/7单选题间接三元式表示法的优点为_____。A:采用间接码表，便于代码优化处理B:节省存储空间，不便于表的修改C:便于代码优化处理，节省存储空间D:节省存储空间，不便于代码优化处理单选题文法G[N]=（{b}，{N，B}，N，{N→b│bB，B→bN}），该文法所描述的语言是____。A:L(G[N])={bi│i≥0}B:L(

9、G[N])={b2i│i≥0}C:L(G[N])={b2i+1│i≥0}D:L(G[N])={b2i+1│i≥1}单选题下列______代码优化方法不是针对循环代码优化进行的。A:强度削弱B:删除归纳变量C:删除多余运算D:代码外提单