编译原理期末复习.docxVIP

编译原理 一、单选题 、将编译程序分为若干个“遍”是为了()。 提高程序的执行效率 使程序的结构更加清晰 利用有限的机器内存并提高机器的执行效率 利用有限的机器内存但降低了机器的执行效率 、构造编译程序应掌握()。 源程序 编译方法 目标语言 以上三项都是 、变量应当()。 持有左值 持有右值 既持有左值又持有右值 既不持有左值也不持有右值 、编译程序绝大多数时间花在()上。 出错处理 目标代码生成 词法分析 管理表格 、()不可能是目标代码。 汇编指令代码 绝对指令代码 、编译程序是对()。 汇编程序的翻译 机器语言的执行 可重定位指令代码 中间代码 高级语言程序的解释执行 高级语言的翻译 、正规式 和 等价是指()。 和 的状态数相等 和 所识别的语言集相等 和 和 的有象弧条数相等 状态数和有象弧条数相等 、如果文法 是无二义的，则它的任何句子 ()。 最左推导和最右推导对应的语法树必然相同。 最左推导和最右推导对应的语法树可能相同。 最左推导和最右推导必然相同。 可能存在两个不同的最左推导， 但它们对应的语法树相同。 、文法 ： → → → 句型 的短语有() ， 、产生正规语言的文法为()。 型 型 ， ， ， ， ， 型 型 、文法 ： →