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

付费下载

下载本文档

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

文档简介

1、编译原理21秋平时作业3试卷总分:100 得分:100一、单选题 (共 15 道试题,共 60 分)如果文法G是无二义的,则它的任何句子a_.最左推导和最右推导对应的语法树必定相同最左推导和最右推导对应的语法树可能不同最左推导和最右推导必定相同可能存在两个不同的最左推导,但它们对应的语法树相同答案:A2.词法分析应遵循（ ）语义规则语法规则构词规则等价变换规则答案:C3.下推自动机识别的语言是()0型语言1型语言2型语言3型语言答案:C4.数组的内情向量中肯定不含有数组的（）的信息。维数类型维上下界各维的界差答案:A5.重载符号的含义依赖于_。上文下文上下文答案:C6.表达式(AB)(CD)的

2、逆波兰表示为（）。ABCDABCDABCDABCD答案:B7.编译程序与具体的机器(),与具体的语言有关.有关无关答案:B8.编译程序生成的目标程序（）是机器语言的程序。一定不一定答案:B9.词法分析器用于识别_。字符串语句单词标识符答案:C10.在以下的语法分析中，_ 特别适合于表达式的分析。LR分析LL(1)分析递归下降分析算符优先分析答案:D11.一个编译程序中，不仅包含词法分析，_，中间代码生成，代码代码优化，目标代码生成等五个部分。语法分析文法分析语言分析解释分析答案:A12.一个句型中的最左_称为该句型的句柄。短语简单短语素短语终结符号答案:B13.LR语法分析栈中存放的状态是识别

3、( )的DFA状态。前缀可归前缀项目句柄答案:B14.正规式 M 1 和 M 2 等价是指_。M1和M2的状态数相等M1和M2的有向边条数相等M1和M2所识别的语言集相等M1和M2状态数和有向边条数相等答案:C15.Chomsky 定义的四种形式语言文法中， 0 型文法又称为_文法。短语结构文法前后文无关文法前后文有关文法正规文法答案:A二、判断题 (共 10 道试题,共 40 分)16.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。答案:正确17.编译程序是对汇编程序的翻译。答案:正确18.LR 法是自顶向下语法分析方法。答案:正确19.两个正规集相等的必要条件是他们对应的正规式等价。答案:正确20.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。答案:错误21.解释程序适用于 COBOL 和 FORTRAN 语言。答案:错误22.进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。答案:正确23.逆波兰表示法表示表达式时无须使用括号。答案:正

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

温馨提示

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

最新文档

评论

0/150

提交评论