第七章语义分析和中间代码产生.ppt

第七章语义分析和中间代码产生;中间语言(复杂性界于源语言和目标语言之间)的好处：

便于进行与机器无关的代码优化工作

易于移植

使编译程序的结构在逻辑上更为简单明确;常用的中间语言：

后缀式，逆波兰表示

图表示：DAG、抽象语法树

三地址代码

三元式

四元式

间接三元式;7.1.1后缀式;逆波兰表示法不用括号。只要知道每个算符的目数，对于后缀式，不论从哪一端进行扫描，都能对它进行唯一分解。

后缀式的计算

用一个栈实现。

一般的计算过程是：自左至右扫描后缀式，每碰到运算量就把它推进栈。每碰到k目运算符就把它作用于栈顶的k个项，并用运算结果代替这k个项。;7.1.2图表示法;7.