北京语言大学22秋《编译原理》作业2答卷_第1页
北京语言大学22秋《编译原理》作业2答卷_第2页
北京语言大学22秋《编译原理》作业2答卷_第3页
北京语言大学22秋《编译原理》作业2答卷_第4页
全文预览已结束

下载本文档

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

文档简介

20秋《编译原理》作业2试卷总分:100得分:100一、单选题(共6道试题,共24分)若项目集Ik含有A->α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α·”动作的一定是_____。LALR文法LR(0)文法LR(1)文法SLR(1)文法答案:D2.在LR分析法中，分析栈中存放的状态是识别规范句型_____的DFA状态。句柄前缀活前缀LR(0)项目答案:C3.词法分析器的输出结果是_____。单词的种别编码单词在符号表中的位置单词的种别编码和自身值单词自身值答案:C4.语法分析器则可以发现源程序中的_____。语义错误语法和语义错误错误并校正语法错误答案:D5.()是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。语法分析语义分析中间代码生成代码优化目标代码生成答案:E6.编译程序使用_____区别标识符的作用域。说明标识符的过程或函数名说明标识符的过程或函数的静态层次说明标识符的过程或函数的动态层次标识符的行号答案:B二、多选题(共4道试题,共16分)7.编译中的语义处理是指（）两个功能。审查每个语法结构的静态语义生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码分析栈向前搜索符集合答案:AB8.在编译过程中，语法分析器的任务是()。分析单词是怎样构成的分析单词串是如何构成语句和说明的分析语句和说明是如何构成程序的分析程序的结构答案:BCD9.数据空间的使用和管理方法分成（）。静态存储分配栈式动态存储分配堆式动态存储分配局部存储分配答案:ABC10.通常编译过程分成前端和后端，其中前端包括（），后端包括目标代码生成语法分析语义分析中间代码生成词法分析答案:ABCD三、判断题(共15道试题,共60分)11.当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。答案:错误12.一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。答案:错误13.所有的编译程序都需要生成中间代码。答案:错误14.程序语言的语言处理程序是一种应用软件。()答案:错误15.过程调用的实质是把程序控制转移到子程序（过程段）。答案:正确16.SLR(1)文法，其思想是基于容许LR(0)规范族中有冲突的项目集（状态）用向前查看一个符号的办法来进行处理，以解决冲突。答案:正确17.正则文法其产生式为A->a，A->Bb,A,B∈VN，a、b∈VT。()答案:错误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

提交评论