程序设计语言 译原理第三版第章.pptVIP

  • 20
  • 0
  • 约2.95千字
  • 约 22页
  • 2018-09-29 发布于江苏
  • 举报
程序设计语言 译原理第三版第章

* 第十章 优化 优化: 如何对程序进行各种等价变换,使得从变换 后的程序出发,能生成更有效的目标代码。 注: (1)优化可在编译的各个阶段进行,但最主要的一类优化是在 目标代码生成以前,对语法分析后的中间代码进行的; (2)另一类重要的优化是生成目标代码时进行的,它在很大程 度上依赖于具体的计算机 — 本章不做讨论 10.1 概述 10.2 局部优化 10.3 循环优化(略) 10.4 数据流分析(略) 第十章 优化 §10.1 概述 一、优化的目的是为了产生更高效的代码,需遵循以下 的原则: 1.等价原则:经过优化后不应改变程序运行的结果。 2.有效原则:使优化后所产生的目标代码运行时间较短, 占用的存储空间较小。 3.合算原则:应尽可能以较低的代价取得较好的优化效果。 二、各个环节的优化 1.源代码设计 2.设计语义时 3.中间代码生成后 4.目标代码 §10.1 概述 三、常用的优化技术 1.删除公共子表达式 2.复写传播 3.删除无用代码 4.代码外提 5.强度削弱 6.删除归约变量 目录 §10.1 概述 §10.2 局部优化 一、基本块及流图 1.基本块:指程序中一顺序执行的语句序列,其中只有一个 入口和一个出口,入口就是其中的第一个语句,出 口就是其中的最后一个

文档评论(0)

1亿VIP精品文档

相关文档