兰州大学《编译原理》21秋平时作业1答卷_第1页
兰州大学《编译原理》21秋平时作业1答卷_第2页
兰州大学《编译原理》21秋平时作业1答卷_第3页
兰州大学《编译原理》21秋平时作业1答卷_第4页
全文预览已结束

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、编译原理）21秋平时作业1试卷总分:100 得分:100一、单选题 (共 15 道试题,共 60 分)基本块内的代码优化为（）。代码外提，删除归纳变量删除多余运算，删除无用赋值强度削弱，代码外提循环展开，循环合并答案:B2.扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即()字符单词句子句型答案:B3.下面说法正确的是( )一个正规式只能对应一个确定的有限状态自动机一个正规语言可能对应多个正规文法答案:B4.文法GA：AbHHBABAbHa不是（）2型文法正规文法0型文法1型文法答案:B5.在语法制导翻译中不采用拉链回填技术的语句是_。跳转语句赋值语句条件语句

2、循环语句答案:B6.文法G：SxSx|y所识别的语言是_。xyx(xyx)* C.xnyxn(n0)x*yx*答案:C7.若项目集Ik含有A-?，则在状态k时，仅当面临的输入符号aFOLLOW(A)时，才采取“A-?”动作的一定是（）。LALR文法LR(0)文法LR(1)文法SLR(1)文法答案:D8.构造编译程序应掌握_方面的知识.源程序目标程序编译方法以上3项都是答案:D9.一般程序设计语言的定义都涉及()三个方面。 1)语法2)语义3)语用4)程序基本符号的确定1)2)3)1)2)4)1)3)4)2)3)4)答案:A10.词法分析的任务是()识别单词分析句子的含义识别句子生成目标代码答案

3、:A11.一个正规语言只能对应()？一个正规文法一个最小有限状态自动机答案:B12.采用自上而下分析，必须_。消除左递归消除右递归消除回溯提取公共左因子答案:C13.LR分析法是一种（）的分析技术。自顶向下自底向上由左到右由右向左答案:A14.词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，（ ）词法分析器应作为独立的一遍词法分析器作为子程序较好词法分析器分解为多个过程，由语法分析器选择使用 词法分析器并不作为一个独立的阶段答案:B15.编译原理各阶段工作都涉及_词法分析表格管理语法分析语义分析答案:B二、判断题 (共 10 道试题,共 40 分)16.一个 LL(l)文法一定是无二义的。答案:错误17.每个文法都能改写为LL(1)文法.答案:正确18.规范归约和规范推导是互逆的两个过程。答案:错误19.对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。答案:正确20.各种语法分析器的生成器都可以接受二义性文法。答案:正确21.各种语法分析器的生成器都可以接受二义性文法。答案:错误22.在编译中进行语法检查的目的是为了发现程序中所有错误。答案:正确23.同心集的合并有可能产生“归约/归约”冲突。答案:正确24.程序中的

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论