山东财经编译原理课件-第10章 代码优化和目标代码生成.pptxVIP

第10章 代码优化和目标代码生成;本章提要;一、基本块;入口语句的判断（四元式和程序都类似）P256图10.1： 1）程序的第一条语句 2）由条件转移语句或无条件转移语句转移到的语句。 3）紧跟在条件转移语句后面的语句。;5;二、流图;为了找出流图中的循环，需要分析流图中结点间关系，为此引入支配结点和支配结点集的概念。;考察图的流图并由支配结点的定义容易看出: 首结点1是所有结点的必经结点； 结点2是除去结点1之外所有结点的必经结点； 结点4是结点4、5、6、7的必经结点； 而结点3、5、6、7都是其自身的必经结点； 因此，直接由定义和DOM的性质可以求得： D(1)={1} D(2)={1,2} D(3)={1,2,3} D(4)={1,2,4} D(5)={1,2,4,5} D(6)={1,2,4,6} D(7)={1,2,4,7} ;2．根据回边找循环 从结点到支配结点的有向边是回边。 假设b是a的支配结点，a?b 是流程图的一条有向边，称 a?b是流图的一条回边。 如果已知有向边a?b是回边，那么就可以求出由它组成的循环。该循环就是由结点b、结点a以及b到a的（不经过b）的所有中间结点组成，并且b是该循环的唯一的入口结点。 例: 由回边6?6组成的循环是{6}，由回边7?4组成的回边的循环是{4，5，6，7}；由回边4?2组成的循环是{2，3，4，5，6，7};代码优化工