编译原理期末复习模拟试题六.pdf

《编译原理》模拟试题六 一、是非题（请在括号内，正确的划√，错误的划×）（每个2 分，共20 分） 1．设r 和s 分别是正规式，则有L(r|s)=L(r)L(s) 。(×) 2 ．确定的自动机以及不确定的自动机都能正确地识别正规集。(√) 3 ．词法分析作为单独的一遍来处理较好。 (×) 4 ．构造LR 分析器的任务就是产生LR 分析表。 (√) 5 ．规范归约和规范推导是互逆的两个过程。 (×) 6 ．同心集的合并有可能产生新的“移进”/“归约”冲突。 (×) 7 ．LR 分析技术无法适用二义文法。 (×) 8．树形表示和四元式不便于优化，而三元式和间接三元式则便于优化。 (×) 9 ．程序中的表达式语句在语义翻译时不需要回填技术。 (√) 10．对中间代码的优化依赖于具体的计算机。 (×) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4 分，共 40 分) 1．编译程序绝大多数时间花在___D__ 上。 A ．( ) 出错处理 B ．( ) 词法分析 C ．( ) 目标代码生成 D ．( ) 表格管理 2 ． 编译程序是对__D___ 。 A ．( ) 汇编程序的翻译 B ．( ) 高级语言程序的解释执行 C ．( ) 机器语言的执行 D ．( ) 高级语言的翻译 3 ． 采用自上而下分析，必须___C__ 。 A ．( ) 消除左递归 B ．( ) 消除右递归 C ．( ) 消除回溯 D ．( ) 提取公共左因子 4 ．在规范归约中，用___B__来刻画可归约串。 A ．( )直接短语 B ．( )句柄 C ．( )最左素短语 D ．( )素短语 5 ． 若a 为终结符，则A-α ·aβ 为__B___项目。 A ．( )归约 B ．( ) 移进 C ．( ) 接受 D ．( ) 待约 6 ．间接三元式表示法的优点为___A__ 。 A ．( ) 采用间接码表，便于优化处理 B ．( ) 节省存储空间，不便于表的修改 C ．( ) 便于优化处理，节省存储空间 D ．( ) 节省存储空间，不便于优化处理 7 ．基本块内的优化为__B___ 。 A. ( ) 代码外提，删除归纳变量 B ．( ) 删除多余运算，删除无用赋值 C ．( ) 强度削弱，代码外提 D ．( ) 循环展开，循环合并 8. 在目标代码生成阶段，符号表用___D__ 。 A ．( ) 目标代码生成 B ．( ) 语义检查 C ．( ) 语法检查 D ．( ) 地址分配 9 ．若项目集Ik 含有A-α ·，则在状态k 时，仅当面临的输入符号a ∈FOLLOW(A)时，才 采取“A-α ·”动作的一定是__D___ 。 A. ( ) LALR 文法 B ．( ) LR(0)文法 C ．( ) LR(1)文法 D ．( ) SLR(1)文法 10．堆式动态分配申请和释放存储空间遵守__D___原则。 A. ( ) 先请先放 B ．( ) 先请后放 C ．( ) 后请先放 D. ( ) 任意 三、填空题(每空1 分，共10 分) 1．词法分析基于__正则___文法进行，即识别的单词是该类文法的句子。 2 ．语法分析基于__上下文无关___文法进行，即识别的是该类文法的句子。语法分析的有效 工具是__语法树___ 。 3 ．分析句型时，应用算符优先分析技术时，每步被直接归约的是__最左素短语___ ，而应用 LR 分析技术时，每步被直接归约的是___句柄__ 。 4 ．语义分析阶段所生成的与源程序等价的中间表示形式可以有__逆波兰___ 、___ 四无式表 示__与___三元式表示__等。 5 ．按Chomsky 分类法，文法按照___规则定义的形式__进行分类。 6 ．一个文法能用有穷多个规则描述无穷的符号串集合（语言）