秋兰大编译原理课程作业B.docVIP

 HYPERLINK http:// ------------------------------------------------------------------------------------------------------------------------------ 单选题 编译程序使用_____区别标识符的作用域。 A: 说明标识符的过程或函数名 B: 说明标识符的过程或函数的静态层次 C: 说明标识符的过程或函数的动态层次 D: 标识符的行号 单选题 编译程序是一种常用的______软件。 A: 应用 B: 系统 单选题 扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即( ) A: 字符 B: 单词 C: 句子 D: 句型 单选题 栈式动态分配与管理在过程返回时应做的工作有（）。 A: 保护SP B: 恢复SP C: 保护TOP D: 恢复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: 3型语言 单选题 若文法 G 定义的语言是无限集，则文法必然是 _____。 A: 递归的 B: 前后文无关的 C: 二义性的 D: 无二义性的 单选题 四元式之间的联系是通过（）实现的。 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} 单选题 下列______代码优化方法不是针对循环代码优化进行的。 A: 强度削弱 B: 删除归纳变量 C: 删除多余运算 D: 代码外提 单选题 采用自上而下分析，必须_____。 A: 消除左递归 B: 消除右递归 C: 消除回溯 D: 提取公共左因子 判断 最右推导是最右规约的逆过程，最左推导是最左规约的逆过程。 判断 一个基本快的出口和入口可以不唯一。 判断 设r和s分别是正规式，则有L(r|s)=L(r)L(s)。 判断 自底而上语法分析方法的主要问题是候选式的选择。 判断 算符优先分析法等价于规范规约 判断 使用中间代码的主要好处有：便于移植、便于修改、便于代码优化、便于掌握。 判断 仅考虑一个基本块，不能确定一个赋值是否真是无用的。 判断 Ｌ—属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。 判断 对任意文法G，都存在相应的正规式与之等价。 判断 最左归约也称为规范归约。 单选题 编译程序使用_____区别标识符的作用域。 A: 说明标识符的过程或函数名 B: 说明标识符的过程或函数的静态层次 C: 说明标识符的过程或函数的动态层次 D: 标识符的行号 单选题 编译程序是一种常用的______软件。 A: 应用 B: 系统 单选题 扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即( ) A: 字符 B: 单词 C: 句子 D: 句型 单选题 栈式动态分配与管理在过程返回时应做的工作有（）。 A: 保护SP B: 恢复SP C: 保护TOP D: 恢复TOP 单选题 语言是( ) A: 句子的集合 B: 产生式的集合 C: 符号串的集合 D: 句型的集合 单选题 编译程序是对_____。 A: 汇编程序的翻译 B: 高级语言程序的解释执行 C: 机器语言的执行 D: 高级语言的翻译 单选题 构造编译程序应掌握____。 A: 源程序 B: 目标语言 C: 编译方法 D: 以上三项都是 单选题 一个LR（1）文法合并同心集后,如果不是LALR(1)文法必定存在(　　) A: 移进--归约冲突 B: 归约--归约冲突 单选题 下推自动机识别的语言是( ) A: 0型语言 B