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

  1. 1、本文档共12页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:400-050-0739(电话支持时间:9:00-19:00)。
《编译原理》模拟试题六 一、是非题(请在括号,正确的划 √,错误的划 ×)(每个 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

文档评论(0)

eyf3984
该用户很懒,什么也没介绍

相关文档

相关课程推荐