中间代码基本块划分 .pdfVIP

. 中间代码基本块的划分 任务要求 在理解代码优化原理的基础上，实现将中间代码序列划分基本块的程序 1． 理解编译过程中代码优化的定义 2． 掌握各种代码优化的方法 3． 定义程序流图中的基本块 4 ． 明确程序流图的形式及功能 5． 程序设计及调试 一． 原理阐述 1. 代码优化的定义 ： 代码优化的实质就是提高代码质量从而加快代码执行速度的一种技术。 根据代码优化是 否涉及具体的计算机，又将代码优化分为⑴与机器有关的优化（即窥孔优化） ，一般在目标 代码上进行；⑵与机器无关的优化，常在中间代码上进行。又根据优化范围分成局部优化、 循环优化、全局优化。 2. 代码优化的方法 ： 1) 删除公共子表达式 5) 合并已知量 2) 代码外提 6) 复写传播 3) 强度削弱 7) 删除无用赋值 4) 删除归纳变量 3. 基本块和划分基本块的定义和方法： 定义： 基本块就是代码序列中一组顺序执行的语句序列， 只有一个入口和一个出口。 而划分 基本块的实质就是定义入口和出口语句。 划分基本块的方法： 1) 定义入口语句 ① 四元式的第一个语句； ② 由条件转移语句或无条件转移语句能转到的语句； ③ 紧跟在条件转移语句后面的语句。 2) 定义出口语句 ① 下一个入口语句的前导语句； ② 转移语句（包括转移语句本身） ； ③ 停语句（包括停语句本身） 。 构造基本块，删除不属于任何基本块的语句 二． 流程示意图 . . 按四元式序列，给出如下程序流图 ⑴ read x； ⑵ read y ； ⑶ L1:c=c+1 ； ⑷ if c=0 goto L2 ； ⑸ x=y ； ⑹ y=c ； ⑺ goto L1 ； ⑻ L2: write y ； ⑼ halt （以“~ ”表示） Block 1 ⑴ read x ⑵ read y Block 2 (3) L1: c=c+1 (4) if c=0 goto L2 Block 4 Block 3 (5) x=y ⑻ L2: write x (6) y=c ⑼ halt （以“~ ”表 (7) goto L1 三． 部分代码：