06-第二章 一个微小编译器.ppt_第1页
06-第二章 一个微小编译器.ppt_第2页
06-第二章 一个微小编译器.ppt_第3页
06-第二章 一个微小编译器.ppt_第4页
06-第二章 一个微小编译器.ppt_第5页
已阅读5页，还剩9页未读， 继续免费阅读

下载本文档

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

文档简介

1、第二章一个微小编译器,任课教师 王养廷,复习,ToyL解释程序的语法分析 ToyL解释程序,主要内容,ToyL编译器 解释程序 编译程序,1 ToyL编译器,编译器 编译程序 输入：ToyL源程序 输出：ToyL目标码 与解释程序的区别 目标代码 计算机可以识别的机器码 类似的中间码,1 ToyL编译器（续）,ToyL目标代码 中间代码格式：三地址 中间代码举例： PLUS d1, d2,d3 MULT d1,d2,d3 STOR d1,d2 OUT d1 INP d1 (d1)与d1的区别？,1 ToyL编译器（续）,代码生成原理 解释程序解释过程，表达式计算 计算部分修改为代码生成 主要思

2、想 使用栈完成计算过程 每一步计算生成中间码 中间变量保存计算结果,1 ToyL编译器（续）,临时变量 作用保存表达式的中间结果 举例： 表达式：x:=a*b+c*d*e 中间代码 MULT a, b, T1 MULT c, d, T2 MULT T2, e, T3 PLUS T1, T3, T4 STOR T4, x,1 ToyL编译器（续）,代码生成算法 自己阅读该算法 注意问题 程序的总体框架 何时进行词法分析 何时进行代码生成 语法分析过程 分析的结束判断,1 ToyL编译器（续）,代码生成算法 算法名称：compiler() 程序分析 程序的总体框架 主要的数据结构 何时进行词法分析

3、 何时进行代码生成 语法分析过程 分析的结束判断,1 ToyL编译器（续）,代码生成算法 一条代码生成算法：make_code() 功能：生成一条代码 代码生成过程分析 代码生成举例 a+b PLUS a, b, T1 算法分析 实现过程,1 ToyL编译器（续）,表达式代码生成算法 算法名称：code_expr() 功能：生成表达式代码 实现过程分析 表达式举例 a+b*c 程序分析 操作数处理 操作符处理 优先级处理,1 ToyL编译器（续）,代码生成示例 赋值语句 x:=1+2*3+a*2+1 算法执行过程P28 算法执行过程,2 ToyL编译程序,ToyL编译程序 解释器的实现 目的：解释中间代码 设计方法与ToyL解释器相似 课后练习 自己实现ToyL语言的编译器或解释器

人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

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

最新文档

评论

0/150

提交评论