第10章 优化
fireworks教案课件第10章优化与导出
2．使用优化面板 根据需要设置优化面板的各种优化选项，可以实现预期的优化效果。 通常称设置优化选项的组合为【优化方案】。Fireworks具有保存优
化方案的功能，通过该功能将自己自定义的优化方案保存起来，在组 图中可以重复使用。
将优化操作存为预设的具体操作如下： （1）单击优化面板右上角的面板选项按钮，打开面板选项菜单，如
第10章 优化与导出
本章重点
本章主要讲述了在Fireworks中编辑的对象进行优化和导出的操作。 对于不同类型的对象，Fireworks均允许使用优化面板来调整对象的 质量和大小之间的关系，以便在Internet的Web页上实现最佳效果。 之后可也通过预览导出和导出向导实现不同格式对象的导出。
学习目的
对图像的优化就是在减少图像颜色、对图像数据进行压缩以及保证图 像质量三者之间取一个最佳效果。
10.1.2 基本的优化操作
Fireworks在图像导出前对图像进行优化，图像优化的基本操作如下： （1）单击菜单命令【窗口】|【优化】命令，打开优化面板，如图所
示。 （2）使用优化面板中的【颜色】选项框来显示当前调色板中的颜色，
图所示。
（2）选择【保存设置】选项。打开【预设名称】对话框，如图所示。 （3）在文本框中输入预设的名字。 （4）单击【确定】，保存预设。
3．预览图像和比较优化结果 Fireworks对预设有实时性。当设置好预设时，可以马上预览到优化
结果。这样方便查看优化的效果是否符合要求。 此外，在Fireworks中可以根据优化方案产生多个预览结果，这样允
10.1.1 概述
图像的使用使网页更加丰富多彩，但同时增添了网页的大小，减缓了 下载速度。通过对图像进行优化可以合理地解决这种矛盾，避免网页 的过度臃肿。
初中同步测控优化设计物理八年级下册配人教版 第10章 第2节 阿基米德原理
第2节阿基米德原理知能演练提升一、能力提升1.体积相同的铅球、铜块和木块,浸在液体中的情况如图所示,比较它们受到的浮力大小,正确的是()A.铅球受到的浮力最大B.木块受到的浮力最大C.铜块受到的浮力最大D.它们受到的浮力一样大2.(多选)某实验小组在探究浮力大小跟排开液体所受重力的关系时,做了如图所示的四次测量,弹簧测力计的示数分别为F1、F2、F3和F4,则()A.F浮=F3-F1B.F浮=F4-F1C.F浮=F2-F3D.F浮=F2-F43.如图所示,用量筒和水测量小石头体积时,小石头在水里下沉的过程中,下列判断正确的是()A.水的密度变大B.水对小石头的压强不变C.小石头受到的浮力不变D.量筒对桌面的压力变大4.用图中实验装置验证阿基米德原理,当物块浸入溢水杯时,水会流入空桶中,下列说法正确的是()A.实验前溢水杯未装满水,对实验结果没有影响B.物块浸入水中越深,水对溢水杯底部的压强越大C.物块浸入水中越深,左侧弹簧测力计的示数越大D.通过计算可知实验所用物块的密度为2×103 kg/m35.体积为2×10-3 m3的金属块浸没在水中,受到浮力的大小为N,方向竖直向。
距水面0.1 m深处水的压强为Pa。
(g取10 N/kg)6.如图所示,某物块用细线系在弹簧测力计下,在空气中称时弹簧测力计示数是15 N,浸没在水中称时弹簧测力计示数是5 N,则此时物块受到水的浮力为N,物块的密度为 kg/m3。
(水的密度为1.0×103 kg/m3,g取10 N/kg)7.有质量相同的两个实心球,其密度分别为水的密度的2倍和5倍。
把它们分别挂在两个弹簧测力计的下端,然后将两球浸没在水中,此时两球所受浮力之比为,两弹簧测力计的示数之比为。
二、探究创新★8.在探究浮力大小与哪些因素有关的实验中,某小组同学用如图所示的装置,将同一物体分别逐渐浸入到水和酒精中。
为了便于操作和准确收集数据,用升降台调节溢水杯的高度来控制物体排开液体的体积。
编译原理和离散数学
2011年考研，离散数学和编译原理怎么复习2010-06-23 10:37离散数学和编译原理前阵子很多人在议论说2010年如果加考离散数学怎么办。
其实，在本科阶段，这两门课是典型的学起来很难而考试出题比较简单的科目。
就算2010年添了离散数学，也肯定占不了太多的分，认真把定义搞懂搞熟，拿个七八成的分不是多大问题。
离散数学蛮多的内容出题和解题的思路都是死的，不像高数有那么多的定理和公式，遇到难题还要拆来凑去啥的。
尤其要注意的一点是——紧扣定义！！打个易懂的比喻，高等数学是求值，线性代数是求解的个数，那么离散数学的一个核心要素就是求元素以及集合之间的相互关系。
不要抱着一种求具体值的思想来解离散数学题。
离散数学和编译原理是学好了很有用的两门课，要钻进去，而不是逃避，因为你当初义无反顾地选择了计算机科学与技术这个振奋人心的专业。
离散数学中的集合论思想对我们思考问题的方式有着巨大帮助，而编译原理是要写出高效能软件所必须掌握的课程。
中国科学技术大学2009年计算机学院考研复试就以笔试形式考了这两门课，100分，占了复试的半壁江山了，可见它们的重要性。
\计算机基础综合的大纲到8月初左右公布，如果真要考的话，我推荐下参考书：<<离散数学>>——方世昌编著西安电子科技大学出版社配套有本绿色的习题解答，写的很详细。
我本科是西电计算机学院的，做过这2本书，感觉不错。
而它更是被指定为这次中科大复试的参考书目，多少具备了一定的权威性。
方世昌老师是个不折不扣的牛人，国内第一本外文算法书教材就是他翻译过来的，我读过一本<<算法设计技巧与分析>>也是他翻译的。
编译原理有些学校复试可能会考，认真研究一下陈意云老师的<<编译原理>>和配套那本薄薄的习题精选（高等教育出版社），就没啥问题了。
关于政治改革和报辅导班听说2010年政治变动蛮大，也不必惊慌，第一次改革一般出题都不会很难。
物流经济第10章
传动轴: 德西福格（Hirschvogel）（德国）
减声器: Faist Chemtec（德国）
10.2工艺优化效益的实现方式
大众第七代高尔夫供应商一览
10.2.1平行工艺改造
真空泵转子: 吉凯恩烧结金属（GKN Sinter Metals）(美国) 机油滤清器模块: 马勒（Mahle）（德国）
CI 库存成本的节约额
I 增量收益
C 增量成本
CW 仓储成本的节约额
CT 运输成本的节约额
I 其他 增量收益
10.1工艺优化效益及其度量
10.1.2工艺优化效益的度量 3.基于替代部分工艺环节的工艺优化效益度量 V工 I C
I CL C其他
V工 工艺优化效益
物流经济
第10章 工艺优化效益分析
付颖斌
目录
工艺优化效益及其度量 工艺优化效益的实现方式
10.1工艺优化效益及其度量
10.1.1工艺优化效益的内涵
工艺 工艺流程 应用工艺实现产品从无到有的全过程， 由一系列工艺环节相合链接而成，并伴 随着不同形态物品在各个工艺环节之间 的流动，直至最终产品，流向消费者。
10.1工艺优化效益及其度量
10.1.2工艺优化效益的度量
基于优化单个工艺环节的 工艺优化效益度量
基于重组工艺流程的 工艺优化效益度量
工艺优化效益的 度量
基于替代部分工艺环节的 工艺优化效益度量
10.1工艺优化效益及其度量
生产量的增加
10.1.2工艺优化效益的度量 1.基于优化单个工艺环节的工艺优化效益度量 V工 I C
10.2工艺优化效益的实现方式
10.2.5合理利用资源的价格差 各个国家或地区的资源禀赋及比较优势不同，在产 业全球化的浪潮中，很多生产制造企业开始在更广泛 的范围内寻求更廉价的人力、物力资源，通过资源利 用的价格差获得产品成本优势，使自己的产品在市场 上更具有竞争力。
EDA第10章
其输入输出如下所示： 其输入输出如下所示： 输入x： 输入 ：000 101 010 110 111 101 111 110 101 输出z： 输出 ：000 000 000 000 000 100 001 110 000
有限状态机（FSM） 有限状态机（FSM）设计
“1111”序列检测器 序列检测器 状态转换图
“1111”序列检测器 1111”序列检测器
module fsm_seq(x,z,clk,reset,state); input x,clk,reset; output z; output[2:0] state; reg[2:0] state; reg z; parameter s0='d0,s1='d1,s2='d2,s3='d3,s4='d4; always @(posedge clk) begin if(reset) begin state<=s0;z<=0; end else casex(state) s0: begin if(x==0) begin state<=s0; z<=0; end else begin state<=s1; z<=0; end end s1: begin if(x==0) begin else begin end s2: if(x==0) begin else begin end s3: if(x==0) begin else begin end s4: if(x==0) begin else begin end default: endcase end endmodule state<=s0; z<=0; end state<=s2; z<=0; end begin state<=s0; z<=0; end state<=s3; z<=0; end begin state<=s0; z<=0; end state<=s4; z<=1; end begin state<=s0; z<=0; end state<=s4; z<=1; end state<=s0;
第十章-结构优化例子-机械
( D , h ) y ——为起作用约束
D * 6 .43 cm
h* 76 cm
m*=8.47kg
五. 讨论
若将许用应力
（虚线—强度曲线） * * T T 解析法得到: x1 [ D , h ] [3 .84 cm ,76 cm ]
y由420提高到703Mpa，可行域变化
——等值线与强度曲 线的交点，但不是最 优解 （不满足稳定约 束条件） 实际最优点 x1* [ D * , h * ]T
[ 4.75cm,513cm ] （两约束交点处） * m1 5.45 kg
（过x1点的等值线）
T
最优点的三种情况
1. 最优点的等值线在可行域内中心点 ——约束不起作用（无约束问题） 2．最优点在可行域边界与等值线切点处 ——一个起作用约束 3．多个约束交点处 ——多个起作用约束
x2 1
x3 1
x2 x3 6
x2 x3 4
最终得到最优方案: x 4.1286
* 2 * x3 2.3325
f * 0.0156
二. 薄板包装箱的优化设计
设计一个体积为5m3的薄板包装箱，如图所示，其中 一边的长度不小于 4m,要求使薄板材料消耗最少，试确 定包装箱的尺寸参数，即确定包装箱的长、宽和高。
曲柄摇杆机构的优化数学模型
x x2
minT
x3 R 2
f ( x) f ( x2 , x3 ) ( i ji ) 2
i 0
s
i 0,1, 2......s
s.t.
x x 2x2 x3 cos135 36 0
2 2 2 3
2 2 x2 x3 2x2 x3 cos 45 16 0
第10章政府流程的设计与优化
10.3 政府流程设计的原则与方法步骤
10.3.1 政府流程设计的基本原则
政府流程的设计，实际上就是对政府流程的筹划和 确定化处置。 由于政府流程的设计是一项有着特定内容、特定功 能、特定规律性的活动，因此，需要遵行特定的规 则，其中最为重要的方面包括： 1合法 2合理 3适应 4协调 5简便 6有效
PPT文档演模板
第10章政府流程的设计与优化
政府流程具有一系列特殊的属性，政府流程最为重 要的属性是：
1. 约束性 2. 确定性 3. 稳定性 4. 可操作性
PPT文档演模板
第10章政府流程的设计与优化
10.1.2 政府流程的功能
现代世界各国的政府无不注重管理程序的建设。 一方面，这是依法治国特别是依法行政所必需的。 另一方面，则在于流程，特别是确定化的流程对保 证政府管理自身的效率和质量都具有不可替代的重 要作用。
PPT文档演模板
第10章政府流程的设计与优化
需提 要供 方方
社会 需求
服务 提要
研究 开发
规划 设计
基础 建设
质量 改进
管 理 规 范
管理 制度
实施 自我评定
提需 供要 方方
服务 结果
对象评定
PPT文档演模板
图10—4系统流程图示例
第10章政府流程的设计与优化
PPT文档演模板
选择对象 组织准备 数据采集 分裂步骤 确认目标 确认部门 确认起止点
程三种
4. 依照其精细的程度，可分为一般流程、作业流程、动作流 程三种
5. 依照工作内容性质，可分为文件流程、档案流程、会议流 程、信访流程、基建管理流程、物材采购供应流程、服务 流程等
6. 依照各步骤运行的路线形式，可分为串联型、并联型、复 合型三种流程
程序设计语言编译原理第三版第10章
§10.2 局部优化
举例:考察下面的三地址代码程序
（1）Read X
（2）Read Y
B1
（3）R:=X mod Y （4）if R=0 goto (8) B2
（5）X:=Y
（6）Y:=R
B3
（7）goto(3)
（8）write Y B4
（9）halt
B1
B2
B3
B4
§10.2 局部优化
3.流图及其生成
标识符(包括常数)-结点 NODE(A)-描述上述对应关系的函数,其值或者是一个结点的编号,
或者无定义
(2)中间代码的三种形式:A:=B A:=op B A:=B op C 或 A:=B[C]
(3)构造算法: ①开始,DAG为空 ②对基本块中每一条中间代码式,依次执行以下步骤:
§10.2 局部优化
步骤: 1.如果NODE(B)无定义,则构造一标记为B的叶结点并定义
NODE(B)为这个结点 如果当前代码是0型,则记NODE(B)的值为n,转4 如果当前代码是1型,则转2(1) 如果当前代码是2型,则(ⅰ)如果NODE(C)无定义,则构造一标 记
为C的叶结点并定义NODE(C)为这个结点;(ⅱ)转2(2)
(1)T0:=3.14 (2)T1:=2*T0 (3)T2:=R+r (4)A:=T1*T2 (5)B:=A (6)T3:=2*T0 (7)T4:=R+r (8)T5:=T3*T4 (9)T6:=R-r (10)B:=T5*T6
(4)代数变换
§10.2 局部优化
二、基本块的DAG表示及其应用
1.基本块的DAG:
一种结点带有下述标记或附加信息的DAG
(1)图的叶结点以一标识符(变量名)或常数作为标记,表示该 结点代表该变量或常数的值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十章优化知识结构：概述基本块的划分局部优化基本块的DAG表示DAG的应用优化程序流图循环优化循环优化数据流分析第一节概述一、优化的原则1、等价原则经过优化后不应改变程序运行的结果。
2、有效原则使优化后生成的目标代码运行的时间较短,占用的存储空间较小。
3、合算原则应尽可能以较低的代价取得较好的优化效果。
二、优化的分类1、与计算机无关的优化是在中间代码级上不依赖具体计算机的优化。
只注重于程序的结构，对程序流程进行有效性、等价性的处理。
⑴局部优化对只有一个入口和一个出口，并且程序结构是顺序结构的程序段进行优化（基本块内的优化）。
采用的技术：①合并已知量（编译时对常数直接进行运算）；②消除多余运算（公共子表达式）；③消除无用赋值（无用代码）。
⑵循环优化对循环语句产生的中间代码进行优化。
采用的技术：①代码外提（循环不变运算的外提）；②强度消弱；③删除归纳变量（循环控制条件的改变）。
⑶全局优化非线性程序段上（包含多个基本块）的优化，需要分析程序控制流、数据流。
2、依赖计算机的优化依赖具体计算机的硬件环境，在生成目标代码时进行优化。
三、中间代码优化技术的概述例：求两个数组积的Pascal程序段PROD := 0；For I:=1 to 20 doPROD := PROD+ A[I]*B[I]其中：数组元素按字节编写地址；每个元素占4个字节。
⑴数组元素地址为addr(A)+(I-1)*4=addr(A)-4+4*I四元式中间代码为:⑵删除公共子表达式某些运算在程序段中多次出现，而在相继两次出现之间又没有改变其运算的结果，优化时只是引用结果。
如：⑶ T1：=4*I┆…无对I重新赋值⑹ T4：=4*I优化后为T4=T1。
⑶代码外提对于运算结果在循环重复执行的过程中是不变的，将其运行代码提到循环体外执行一次。
如：⑷ T2:=addr(A)-4⑺ T5:=addr(B)-4把⑷⑺从循环内中。
⑷ 削弱强度把乘法运算用加法运算（加减法运算速度快）。
如：I:=1，T 1:=4*I （初值），⑶T 1:=4*I 改为 T 1:=T 1+4⑸ 删除归纳变量（变换控制条件）控制变量和某些计算随着循环的重复执行保持同步变化，利用计值结果作为控制变量。
如：T1:=4*I（T1与I存在线性关系），用T1作为控制条件。
⑿ if I≤20 goto (5)优化后if T1≤80 goto(5)。
⑹合并已知量编译时已知的运算量在编译时计算出来。
如：⑵I：=1，⑶T1：=4*I（已知量）优化后为T1：=4。
⑺复写传播两个不同的运算对象，在相继出现之间结果相同，采用替换方式，如：⑹T4：=T1，⑻T6：=T5[T4]优化后为⑻T6：=T5[T1]。
⑻删除无用赋值删除在程序运行中没有任何作用的代码。
如：⑵、⑹、⑾均为无用赋值（删除）。
四、诊断编译程序和优化编译程序优化编译程序:着重于提高目标代码效率的编译程序称优化编译程序。
优化需要花费大量编译时间,若一个简单编译程序只需实现基本翻译功能，那么该编译程序可以不需要优化部分。
诊断编译程序:专门用于帮助程序开发和调试的编译程序称诊断编译程序, 该编译程序一般不包含优化部分。
第二节局部优化对一个给定的程序，把它划分为一系列的基本块。
在各个基本块范围内，分别进行优化。
局限于基本块范围内的优化称为基本块内的优化（或称为局部优化）。
一、基本块及其流图1、基本块⑴是指程序中一个顺序执行的语句序列。
⑵其中只有一个入口和一个出口，入口就是其中的第一个语句，出口就是其中的最后一个语句。
⑶对一个基本块来说，执行时只能从其入口进入，从其出口退出。
例一个基本块的三地址语句序列：T1:=a*bT2:=a*bT3:=2*T2T4:=T1+T2T5:=b*bT6:=T4+T52、划分基本块的算法⑴求出四元式程序中各个基本块的入口语句。
①程序的第一个语句；②能由条件转移语句或无条件转移语句转移到的语句；③紧跟在条件转移语句后面的语句。
⑵对每一入口语句，构造其所属的基本块。
它是由该入口语句到另一入口语句（不包括该入口语句），或到一转移语句（包括该转移语句），或到一停语句（包括该停语句）之间的语句序列组成的。
⑶凡未被纳入某一基本块中的语句，都是程序中控制流程无法到达的语句，从而也是不会被执行到的语句，把它们从程序中删除。
例考察下列三地址代码程序求最大公因子程序：（1）•read X（2） read Y（3）•R:=X mod Y（4） if R=0 goto(8)（5）•X:=Y（6） Y:=R（7） goto (3)（8）•write Y（9）halt程序流图：程序流图是以每个基本块为一个结点，B1到B2构造有向边:①B2紧跟在B1之后,并且B1的最后一条语句不是一条无条件转移语句；②有一个条件转移语句或无条件转移语句从B1的最后一条语句转移到B2的第一条语句。
注意: 程序流图与程序流程图不同,上例程序流程图如下:二、基本块内的优化（利用DAG图优化）1、删除公共子表达式T1：=4*IT4：=4*I优化后为 T4：= T12、删除无用赋值R := X （无用赋值,优化后删除）A :=B+CR := YR:=R （无用赋值,优化后删除）无用赋值的规定：①对变量R赋值后，R的值不在被引用；②对变量R赋值后，R的值在被引用前又被重新赋值；③对变量R进行递归赋值，R的值仅在递归赋值时被引用。
3、变换技术（P280）⑴合并已知量运算对象是已知量的，可以在编译时计算出它的值，而不必等到程序运行时再计算。
如T1：=2和T2：=4*T1，优化后为 T2：=8。
⑵临时变量改名通过改变临时变量名，可以把一个基本块变换成等价的另一个基本块。
⑶交换语句的位置再不影响基本块的值的条件下，有时交换语句的次序，可产生更高效的代码。
⑷代数变换对于表达式求值，用代数上的等价的形式替换，以其使复杂运算变成简单运算。
三、基本块的DAG的应用1、确定基本块内的公共子表达式；2、确定哪些名字在基本块内使用，而在基本块外定值；3、确定在基本块内，哪些运算的值，在基本块外被引用。
四、DAG(有向图)的表示形式1、任一有向边n i n j，有序对（n i，n j）中的n i为n j的前驱结点，n j为n i的后继结点。
2、任一有向边n1 n2，n2 n3，⋯，n k-1 n k对应结点序对（n1，n2，⋯，n k）为从n1到达结点n k的一条通路。
3、如果n1=n k则称该通路为环路，如（n2，n2），（n1，n2，n1）。
4、如果有向图中任一通路都不是环路，则称该有向图为无回路有向图（DAG ）。
五、DAG 的标识方法各结点中的n i 是构成有向图（DAG ）各结点的编号。
1、叶结点(无后继结点)的标识方法⑴ 访问变量或常数标识为A 3.0⑵ 访问变量地址标识为addr(B)2、内部结点用运算符做标识T 1 :=A+B 1A B内部结点n 3 以“+”作为标记，表示该结点代表其后继结点n 1,n 2所代表的值进行“+”运算的结果。
3、各结点附加符号的标识方法⑴ 表示结果值所引用的变量。
如上例 T 1, T 5具有结点n 3所代表求和的值⑵ 表示该结点为转移语句结点，指示转移目标地址。
（s ）4、数组元素的赋值结点的标识B C B C A五、中间代码的DAG 结点表示类型中间语言 DAG 结点0型 A:=B （:=,B,-,A ）1型 A:=op B(op,B,-,A)A2型3型 D[C]:=B ([]=,B,-,D[C]) 如上图所示goto （ｓ） 如上图所示 六、构造基本块DAG 算法函数NODE(A)用于查表，如果查到, 函数值为代表A 的最新的结点号。
对A := B ，A := op B ，A := B op C 三种中间代码构造DAG 图。
操作步骤:⑴若NODE(B)=null(无定义)，则构造一个标记为B 的叶结点并定义NODE(B)为这个结点。
若当前四元式是0型，则记NODE(B)=n ，转⑷;若当前四元式是1型，则转⑵①;若当前四元式是2型, 则当NODE(C)=null(无定义)，则构造标记为C的叶结点并定义NOD(C)为这个结点，转⑵②;⑵①若NODE(B)是标记为常数的叶结点，则转⑵③，否则转⑶①。
②如果NODE(B)和NODE(C)都是标记为常数的叶结点，则转⑵④，否则转⑶②。
③执行OP B（即合并已知量），操作得到新的常数P。
若NODE(B)是处理当前四元式新构造出来的结点，则删除它。
如果NODE(P)无定义，则构造一用P做标记的叶结点n，置NODE(P)=n，转⑷。
④执行B OP C(即合并已知量)，令得到的新常数为P。
如果NODE(B)或NODE(C)是处理当前四元式时新构造出来的结点，则删除它。
若NODE(P)无定义，则构造一个用P做标记的叶结点n，置NODE(P)=n，转⑷。
⑶①检查DAG中是否已有一结点，其唯一后继为NODE(B)且标记为OP（即找公共子表达式）。
如没有，就构造该结点为n，否则就把已有的结点就作为它的结点并设该结点为n，转⑷。
②检查DAG图中是否已有结点，其左后继为NODE(B)，右后继为NODE(C)，且标记为OP（即找公共子表达式）。
如果没有，则构造该结点n，否则就把已有的结点作为它的结点并设该结点为n，转⑷。
⑷如果NODE（A）无定义，则把符号A附加在结点n上，并令NODE（A）=n；若NODE（A）已有定义，则应按下列几种情况，决定是否将A从原来NODE（A）结点上的附加标识符中删除。
①若NODE（A）结点有前驱，分下列情况处理：a、若NODE（A）结点上有其它附加标识符，则把A删除。
b、若NODE（A）结点上无其它附加标识符，则不能删除A。
T := B OP K T := A OP K可删除A 不能删除A②若NODE（A）结点无前驱，分下列情况处理a、若NODE（A）结点是叶结点，且有其它附加标识符，则不能删除A。
b、若NODE（A）结点是叶结点，若无其它附加标识符，则删除A。
c、若NODE（A）结点不是叶结点，则删除AB := A A := 3C D不能删除A 删除A删除A例：试构造以下基本块G的DAG(1)T：=3.14(2)T1：=2*T(3)T2：=R+r(4)A：=T1*T2(5)B：=A(6)T3：=2*T(7)T4：=R+r(8)T5：=T3*T4(9)T6：=R-r(10)B：=T5*T600T T13.14 3.14 6.28 3.14 6.28 R r(a) (b) (c)T03.14 6.28 R r 3.14 6.28 R r(d) (e)T4 0T03.14 6.28 R r 3.14 6.28 R r(f) (g)2T7 0T03.14 6.28 R r 3.14 6.28 R r(h) (i)T63.14 6.28 R r(j)六、由DAG图生成优化的中间代码按原来构造结点的顺序，生成优化后的代码，上例生成的优化后代码序列为：优化前的代码优化后的代码(1)T0：3.14 (1)T：=3.14(2)T1：=2*T(2)T1：=6.28 合并已知量(3)T2：=R+r (3)T3：=6.28(4)A：=T1*T2(4)T2：=R+r(5)B：=A (5)T4：=T2删除公共子表达式(6)T3：=2*T(6)A：=6.28*T2(7)T4：=R+r (7)T5:=A(8)T5：=T3*T4(8)T6:=R-r(9)T6：=R-r (9)B:=A*T6(10)B：=T5*T(11)T6：=R*r假设T0 T1 T2 T3 T4 T5在基本块后都不会被引用，优化后的代码:(4)S1：=R+r(6)A：=6.28*S1(8)S2:=R-r(9)B：=A*S2第三节循环优化编译程序首先需要判断程序中哪些部分构成循环,再进行循环优化。