优化技术简介p249~251 ■1.删除公共子表达式（删除多余运算） ■2.复写传播 ■3.循环不变代码外提 ■4.强度削弱（循环） ■5.删除归纳变量（变换循环控制条件） ■6.删除无用赋值 ■7.合并已知量 2025/472 章节目绿国⊙ 11
2025/4/2 11 优化技术简介 p249～251 ◼ 1.删除公共子表达式(删除多余运算) ◼ 2.复写传播 ◼ 3.循环不变代码外提 ◼ 4.强度削弱(循环) ◼ 5.删除归纳变量(变换循环控制条件) ◼ 6.删除无用赋值 ◼ 7.合并已知量 章节目录
11.2局部优化p251 ■定义 ◆局限于基本块范围内的优化 ■主要内容 ◆基本块及流图 基本块的DAG表示及其应用 ■ 2025/4/2 章节目绿国 12
2025/4/2 12 11.2 局部优化 p251 ◼定义 ◆局限于基本块范围内的优化 ◼主要内容 ◆基本块及流图 ◆基本块的DAG表示及其应用 章节目录
基本块的定义和性质p251 例如下基本块 (1)T1:=AB 基本块的定义 入口 (2)T2:=3/2 ◆是指程序中一顺序执行的 语句 (3)T3:=T1-T2 语句序列，其中只有一个 (4)X:=T3 入口语句和一个出口语句 (5)C:=2 ■基本块的性质 (6)T4:=A*B ■有唯一入口和唯一出口 (7)T5:=18+C ■块内各个操作按序执行， 出口 (8)T6:=T4*T5 不出现任何分叉 语句 (9)Y:=T6 基本块内的语句要么全执行， 要么全不执行，而不能只执行一部分 2025/ 国 13
2025/4/2 13 基本块的定义和性质 p251 ◼ 基本块的定义 ◆是指程序中一顺序执行的 语句序列，其中只有一个 入口语句和一个出口语句 例如下基本块 (1)T1:=A*B (2)T2:=3/2 (3)T3:=T1-T2 (4)X:=T3 (5)C:=2 (6)T4:=A*B (7)T5:=18+C (8)T6:=T4*T5 (9)Y:=T6 入口 语句 出口 语句 ◼ 基本块的性质 ◼ 有唯一入口和唯一出口 ◼ 块内各个操作按序执行， 不出现任何分叉 基本块内的语句要么全执行， 要么全不执行，而不能只执行一部分