编译原理学习笔记(十)源程序的中间形式

源程序的中间形式

以老师PPT为标准,借鉴部分教材内容,AlvinZH学习笔记。

概述

1. 源程序的中间形式实在编译程序将高级语言翻译为汇编语言或机器代码的过程中产生的一种内部表示,也称为中间表示、中间语言或中间代码。

特点是结构简单,含义明确,有许多的优点。

2.优点

  • 生成中间代码时,可以不考虑机器的特性,编写生成中间代码的编译程序相对容易。
  • 由于中间代码与具体机器无关,能将生成中间代码的编译程序方便移植到其他机器上,只需要为中间代码开发一个解释器或者将中间代码翻译成目标指令就能在目标机上运行。
  • 在中间代码上更便于做优化处理,某些优化方法在中间代码上比在汇编码后机器代码上更容易实施。

3. 缺点:产生中间代码的编译程序比直接 产生机器代码的编译程序效率更低些。不过考虑到中间代码上更容易做优化处理,足以抵消翻译带来的低效。

波兰表示

N元式

1. 三地址代码的具体实现

  • 四元式:op, arg1, arg2, result
  • 三元式:op, arg1, arg2
  • 间接三元式间接码表+三元式表

抽象机代码

posted @ 2018-01-19 06:30  AlvinZH  阅读(1373)  评论(0编辑  收藏  举报