编译原理课件Chapter-8.pdf

第八章 源程序的中间形式 8.1 波兰表示 8.2 N －元表示 8.3 抽象机代码 111 8.1 波兰表示 一般编译程序都生成中间代码，然后再生成目标代 码。主要优点是可移植（与具体目标程序无关），且易 于目标代码优化。 中间代码有多种形式： 波兰表示 N －元表示 抽象机代码 …… 波兰表示 算术表达式： F * 3.1416 * R * ( H + R ) 转换成如波兰表示：F 3.1416 * R * H R + * 222 由中缀表达式翻译为波兰表示算法很容易实现—— 可以构造一个类似于算符优先分析法的算法，设立一个 操作符栈。 当读到操作数时，就立即输出该操作数；当遇到操 作符时，则要与栈顶操作符比较优先级，若栈顶操作符 优先级高于栈外，则输出该栈顶操作符；反之，则栈外 操作符入栈。 对于赋值语句，则需规定赋值符号的优先级低于其 它操作符，所以： 赋值语句的波兰表示 A := F * 3.1416 * R * ( H + R ) A F 3.1416 * R * H R + * := 333 由中缀表达式翻译 #a+b# ab+ 为波兰表示算法很容易 实现——可以构造一个 类似于算符优先分析法 + 操作符栈 的算法，设立一个操作 # 符栈。 #优先级最低 算法： 设一个操作符栈；当读到操作数时，立即输出该操作数， 当扫描到操作符时，与栈顶操作符比较优先级，若栈顶操作 符优先级高于栈外，则输出该栈顶操作符；反之，则栈外操 作符入栈。 444 转换算法 波兰表示 算术表达式： F * 3.1416 * R * ( H + R ) 操作符栈 输入 输出 F * 3.1416 * R * ( H + R ) * 3.1416 * R * ( H + R ) F * 3.1416 * R * ( H + R ) F * · * R * ( H + R ) F 3.1416 * R * ( H + R ) F 3.1416 * * ·