4.3几种常见的中间语言精要.ppt

4.3 几种常见的中间语言 4.3.1 抽象语法树 4.3.2　逆波兰表示法 4.3.3 三地址代码 为什么使用中间代码? Intermediate code；Intermediate representation；Intermediate language 使用中间代码的优点 与机器无关，便于移植。 便于进行独立于机器的代码优化。 介绍几种常用的中间表示 图形表示: 语法树 逆波兰表示法: 后缀表示 三地址代码 用语法制导定义和翻译方案的方法将源程序翻译成中间形式 4.3.1 抽象语法树 抽象语法树(Abstract syntax tree)：每一个叶结点都表示诸如常量或变量这样的运算对象(操作数)，而其它内部结点则表示运算符(操作符) 。 注意，语法树是分析树的压缩表示：算符和关键字作为内部结点。 语法规则中包含的某些符号可能起标点符号作用也可能起解释作用。 如赋值语句语法规则： S→V=e 其中的赋值号“=”仅起标点符号作用，其目的是把V与e分开； 如条件语句语法规则： S→if(e)S1; else S2 保留字符号if和else起注释作用，说明当布尔表达式e为真时执行S1，否则执行S2；而“；”仅起标点符号作用。 赋值语句x=a?b*c的抽象语法树如图4–4(a)所示，而图4–4(b)则是该赋值语句的普