编译原理与课件07代码优化 .pptVIP

数组元素地址的计算 例 给以下四元式序列划分基本块。 （1）read C （2）A=0 （3）B=1 （4）L1 : A=A+b （5）if B≥C goto L2 （6）B=B+1 （7）goto L1 （8）L2 : write A （9）halt 第七章 代码优化 下一个入口语句的前导语句 转移语句(包括转移语句本身) 停语句(包括停语句本身) 四元式序列的第一个语句 由条件转移语句或无条件转移语句转移到的语句 紧跟在条件转移语句后面的语句 由条件转移语句或无条件转移语句转移到的语句 由条件转移语句或无条件转移语句转移到的语句 转移语句(包括转移语句本身) 转移语句(包括转移语句本身) 根据划分基本块的算法可以确定四元式(1)(4)(6)(8)是入口语句; (3)(5)(7)(9)是出口语句，因此分为四个基本块 （1）read C （2）A=0 （3）B=1 （4）L1: A=A+b （5）if B≥C goto L2 （6） B=B+1 （7） goto L1 （8）L2: write A （9）halt (2) 利用DAG实现局部优化的思想： 第七章 代码优化 基本块 DAG 还原 DAG ( 无环路有向图 ) n1 n4 n6 n2 n3 n5 n7 n8 n9 第七章 代码优化 结点带有标记的DAG：