《编译原理》第1章 引论.pptVIP

4. 中间代码生成 中间代码(intermediate Code) 例:id1+id2*id3 后缀表示(逆波兰Anti- Polish Notation) id1id2id3 * + 前缀表示(波兰Polish Notation) + id1*id2id3 四元式表示 (三地址码) 1 (*,id1,id2,T1) 2 (+,id3 ,T1 ,T2) 三元式表示 1 (* ,id2,id3) 2 (+,id1,(1)) E E + E id E * E id id 语法树 波兰表示问题——Lukasiewicz 1929年发明 中缀表示(Infix notation):(a+①b)*(-c+②d)+③e/f 波兰表示（Polish / Prefix / Parenthesis-free / Lukasiewicz notation）——也就是前缀表示 +③*+①a b+②@c d/ef 逆波兰表示(Reverse Polish / Suffix / Postfix notation) ——也就是后缀表示 a b +①c@ d +②*ef/+ ③ 运算顺序从左向右 4. 中间代码生成 中间代码的特点 简单规范 与机器无关 易于优化与转换 三地址码的另一种表示形式 T1=id2*id3 T2=id1*T