编译原理期末考试试卷(B卷)_第1页
编译原理期末考试试卷(B卷)_第2页
编译原理期末考试试卷(B卷)_第3页
编译原理期末考试试卷(B卷)_第4页
编译原理期末考试试卷(B卷)_第5页
已阅读5页，还剩3页未读， 继续免费阅读

付费下载

下载本文档

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

文档简介

1.本试卷共6道大题，满分100分，考试时间为120分钟。一、选择题(每题2分，共20分)10.在编译器的后端中，以下哪个部分负责分配寄存器?A.代码生成器B.优化器C.代码优化器二、简答题(每题10分，共20分)答：编译器的工作原理是将高级语言程序转换为机器语言的过程。它主要分为前端和后端两个部分。前端负责将源程序进行词法分析、语法分析和语义分析，生成一个中间表示形式(如语法树或中间代码)。后端负责对中间表示形式进行代码优化和目标代码生成，最终生成可执行文件。2.请简述词法分析的过程。答：词法分析是将源程序划分为一个个词法单元的过程。它首先读取源程序的字符流，并根据预先定义的词法规则进行扫描和匹配。当扫描器匹配到一个词法单元时，它会将该词法单元的类型和属性信息存入一个符号表，并返回给语法分析三、计算题(共60分)2.假设有以下LL(1)文法：请构造该文法的预测分析表，并给出输入串“ab”的分析过程。步骤1:匹配终结符a,栈顶符号为S,查表得到产生式S->aAb,步骤2:匹配终结符b,栈顶符号为A,查表得到产生式A->e,步骤3:匹配终结符b,栈顶符号为S,查表得到产生式S->B,步骤4:匹配终结符$,栈顶符号为S,查表得到产生式S->e,步骤5:匹配终结符b,栈顶符号为A,查表得到产生式A->ε,步骤6:匹配终结符a,栈顶符号为B,查表得到产生式B->a,步骤7:匹配终结符$,栈顶符号为B,查表得到产生式B->e,步骤8:匹配终结符$,栈顶符号为A,查表得到产生式A->ε,步骤9:匹配终结符$,栈顶符号为S,查表得到产生式S->e,步骤10:匹配终结符$,栈顶符号为B,查表得到产生式B->步骤11:匹配终结符$,栈顶符号为A,查表得到产生式A->步骤12:匹配终结符$,栈顶符号为S,查表得到产生式S->e,将其逆序步骤14:匹配终结符$,栈顶符号为A,查表得到产生式四、设计题(共20分)A}S

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

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

最新文档

评论

0/150

提交评论