《编译原理》模拟试题六.docx

《编译原理》模拟试题六 一、是非题（请在括号，正确的划 √，错误的划 ×）（每个 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 分，共 分 ) 1．编译程序绝大多数时间花在 _____ 上。 A ．( ) 出错处理 B．( ) 词法分析 C． ( ) 目标代码生成 D． ( ) 表格管理 2． 编译程序是对 _____。 A ． ( ) 汇编程序的翻译C． ( ) 机器语言的执行  B．( ) D．()  高级语言程序的解释执行 高级语言的翻译 3． 采用自上而下分析，必须 _____。 A ． ( ) 消除左递归 B ．( ) 消除右递归 C． ( ) 消除回溯 D ． ( ) 提取公共左因子 4．在规归约中，用 _____来刻画可归约串。 A ．( )直接短语 B．( )句柄 C． ( )最左素短语 D ． ( )素短语 5． 若 a 为终结符，则 A- >α·aβ为 _____项目。 A ．( )归约 B．( ) 移进 C．( ) 接受 D．( ) 待约 6．间接三元式表示法的优点为 _____。 A ． ( ) 采用间接码表，便于优化处理 B ． ( ) 节省存储空间，不便于表的修改 C． ( ) 便于优化处理，节省存储空间 D． ( ) 节省存储空间，不便于优化处理 7．基本块的优化为 _____。 A. ( ) 代码外提，删除归纳变量 B ．( ) 删除多余运算，删除无用赋值 C． ( ) 强度削弱，代码外提 D． ( ) 循环展开，循环合并 在目标代码生成阶段，符号表用_____。 A ．( ) 目标代码生成 B．( ) 语义检查 C． ( ) 语法检查 D． ( ) 地址分配 9．若项目集 Ik 含有 A- >α · a∈ FOLLOW(A) 时，才 ，则在状态 k 时，仅当面临的输入符号 采取 “A->α·”动作的一定是 _____。 A. ( ) LALR 文法 B．( ) LR(0) 文法 C． ( ) LR(1) 文法 D． ( ) SLR(1) 文法 10．堆式动态分配申请和释放存储空间遵守 _____原则。 A.()  先请先放  B．( )  先请后放 C．( )  后请先放  D.()  任意 三、填空题 (每空 1 分，共 10 分 ) 1．词法分析基于 __正则 ___文法进行，即识别的单词是该类文法的句子。 2．语法分析基于 __上下文无关 ___文法进行， 即识别的是该类文法的句子。 语法分析的有效 工具是 __语法树 ___。 3．分析句型时， 应用算符优先分析技术时，每步被直接归约的是 LR 分析技术时，每步被直接归约的是 ___句柄 __。  __最左素短语  ___，而应用 4．语义分析阶段所生成的与源程序等价的中间表示形式可以有 __逆波兰 ___、 ___四无式表 示__与 ___三元式表示 __等。 5．按 Chomsky 分类法，文法按照 ___规则定义的形式 __进行分类。 6．一个文法能用有穷多个规则描述无穷的符号串集合 （语言） 是因为文法中存在有 ___递归 __定义的规则。 四、简答题（ 20 分） 文法 G[S] 为： S->Ac|aB A->ab B->bc 写出 L(G[S]) 的全部元素。 解： S=>Ac=>abc 或 S=>aB=>abc 所以 L(G[S])={abc} 构造正规式 1(0|1)*101 相应的 DFA 。 解：先构造 NFA ： 确定化： 重新命名，令 AB 为 B、 AC 为 C、 ABY 为 D 得： 所以，可得 DFA 为： 文法 S->a|^|(T) T->T,S|S 对 (a,(a,a) 和 (((a,a),^,(a)),a) 的最左推导。 解： 对 (a,(a,a)的最左推导为： S=>(T) =>(T,S) =>(S,S) =>(a