编译原理学习笔记24——优化2

最新推荐文章于 2025-04-07 19:32:06 发布
最新推荐文章于 2025-04-07 19:32:06 发布
阅读量733 收藏 2
点赞数
分类专栏： 编译原理 文章标签： 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_44820770/article/details/128920717
版权
本文探讨了编译原理中的优化技术，重点关注循环优化，包括代码外提和强度削弱。循环优化旨在提高代码效率，通过删除归纳变量、变换循环控制条件、循环展开和合并来提升性能。代码外提涉及将循环不变的运算移到循环外部，而强度削弱则是通过转换运算以减少执行时间。这些方法对于提升程序运行效率至关重要。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

编译原理学习笔记24——优化2

24.1 循环优化

优化的级别

  • 局部优化
  • 循环优化
    • 可能反复执行的代码序列
  • 全局优化

循环优化的措施

对循环中的代码，可以实行

  • 代码外提
  • 强度消弱
  • 删除归纳变量(变换循环控制条件)
  • 循环展开
  • 循环合并

24.2 代码外提

  • 所谓变量A在某点d的定值到达 另一点u（或称变量A的定值点 d到达另一点u），是指流图中 从d有一通路到达u且该通路上 没有A的其它定值
  • 循环不变运算: 对四元式A:=B op C,若B和C是常数，或者到 达它们的B和C的定值点都在循 环外
  • 把循环不变运算提到循环体外

在这里插入图片描述
查找循环中不变运算的算法
在这里插入图片描述
在这里插入图片描述
循环优化示例
在这里插入图片描述
在这里插入图片描述
外提的条件
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
代码外提算法
在这里插入图片描述
循环优化示例
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

24.3 强度削弱

把程序中执行时间较长的运算转换为执行时间
较短的运算

强度消弱

  • 强度消弱通常是针对循环控制变量有线性关系 的变量赋值进行
  • 经过强度消弱后，循环中可能出现一些新的无 用赋值
  • 对于消弱下标变量地址计算的强度非常有效

删除归纳变量
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
删除归纳变量
在这里插入图片描述

C语言不变量外提和循环强度削弱,编译原理（8）：代码优化
weixin_33433067的博客
05-19 1185
声明：本系列文章，是根据中国大学MOOC网 哈工大的编译原理 这门课学习而成的学习笔记。一、流图基本块(Basic Block)基本块是满足下列条件的最大的连续三地址指令序列控制流只能从基本块的第一个指令进入该块。也就是说，没有跳转到基本块中间或末尾指令的转移指令除了基本块的最后一个指令，控制流在离开基本块之前不会跳转或者停机基本块划分算法 首先(1)指令是首指令，其次跟在跳转指令的目标指令(...
n - dag优化_编译原理学习笔记（七）：优化代码
weixin_39810901的博客
12-23 1851
优化代码一、优化概述1.1 基本概念「优化」对程序进行各种等价变换，使得从变换后的程序出发，能生成更有效的目标代码。等价：不改变程序的运行结果有效：目标代码运行时间短，占用存储空间小「遵循的原则」等价原则：优化不应改变程序运行的结果有效原则：使优化后所产生的目标代码运行时间较短，占用的存储空间较小合算原则：应尽可能以较低的代码取得较好的优化效果「优化的级别」局部优化、循环优化、全局优化1.2 优化...
编译原理习题—循环优化、强度消弱、自然循环、短路计算
我们都是被分成两半的人，一边热爱生活，一边憎恨生活。面对生活，我们总是在矛盾的两端摇摆，在反复的矛盾和犹豫中，一边踉跄前行，一边重振旗鼓。我渴望改变，渴望变得更好，渴望找到出口……就像一个溺水人的挣扎，就像一个救生圈。我是一个矛盾集合体，想要变得快乐，但是
12-07 761
（1）针对以下C程序片段，直接在源程序上进行循环优化（循环不变计算外提，强度消弱与复写传播优化等） ​ 循环不变计算外提：​ 在第三层循环中，不变， ​ 强度消弱：​ ​ 复写传播优化：复写传播可以删去 （2）针对Homework 6的（1）中的C函数，在其三地址码基础上，给出流图，回边和自然循环。​ 三地址码： ​ 流图：B14NextB13i = i+1 goto B2B12j = j + 1 goto B4B11t33 = t32 goto B12B10t33 = t26B9if t26 >
编译器优化技术解析
最新发布
re1ife的博客
04-07 931
编译器优化技术解析
编译原理（十七）——中间代码优化（2）
很注重数学和408
10-27 2873
一、公共表达式节省 这种情况在自己写的代码中直接出现的可能性不大，但是在写程序的时候特别是有下标变量的时候通常会有很多这样的情况，比如二维数组a[i][j] 和a[i][k]前三条四元式是完全相同的，没有必要重复的计算这样三条四元式。所以在实际的使用中，公共子表达式出现的情形还是比较多的。 公共表达式：指两个表达式中的子表达式他们的计算结果相同 公共表达式节省在局部进行的时候是针对基本块的。有两种方法——相似性方法和编码方法 如何在一个四元式序列中将公共子表达式提取出来？ 形式相同的表达式未必可以
电子科技大学 信软 编译原理 复习笔记资料（2024）
12-20
编译原理是计算机科学与技术专业中一门重要的基础课程，它涉及将高级语言编写的源程序翻译成机器语言的过程。...通过对编译原理的学习，不仅可以掌握编程语言的原理，还能为编译器的设计和实现打下坚实的基础。
嵌入式开发学习笔记1——keil软件入门
weixin_50151928的博客
03-30 8014
学习笔记（2024.3.30）引言从对几个问题的思考入手：1、keil是什么？干什么用的？有什么优点？2、keil从哪里下载？怎么安装？3、keil学习路线图怎么比较合理？学习的顺序？4、怎么快速用起来？
编译原理学习笔记 三 -- 词法分析
知易行难
12-12 1413
手动地实现词法分析器，首先建立每个词法单元的词法结构图或其他描述，然后编写代码来识别输入中出现的每个词素，并返回识别到的词法单元的有关信息。可以向一个词法分析器生成工具 (lexical-analyzer generator)描述出词素的模式，然后将这些模式编译为具有词法分析器功能的代码。词法分析器的作用 词法分析器的主要任务：读入源程序的输入字符，将它们组成词素，生成并输出一个词法单元序列，每个词
【笔记】编译原理——第一章 引言
qq_57084274的博客
09-16 354
大三上《编译原理》笔记，自我复习用
编译原理学习笔记
qq_45979007的博客
12-09 353
第一课 ​ 编译(compilation , compile) 1、利用编译程序从源语言编写的源程序产生目标程序的过程。 2、用编译程序产生目标程序的动作。 编译就是把高级语言变成计算机可以识别的2进制语言，计算机只认识1和0，编译程序把人们熟悉的语言换成2进制的。 编译程序把一个源程序翻译成目标程序的工作过程分为五个阶段:词法分析;语法分析;语义检查和中间代码生成;代码优化;目标代码生成。主要是进行词法分析和语法分析，又称为源程序分析，分析过程中发现有语法错误，给出提示信息。 ​ 编
9.1 优化的主要种类
tang7mj的博客
02-16 1194
死代码，或称为无用代码，指的是那些在程序执行过程中其结果绝不会被引用的语句。换句话说，这部分代码对程序的最终输出没有任何影响，因此可以安全地从程序中删除，而不会改变程序的语义。在某些程序点上，如果一个变量之后不再被引用，那么我们说这个变量在该点已经“死亡”。
c语言优化页面,C语言常规优化策略——循环优化
weixin_32451529的博客
05-22 533
C语言常规优化策略3循环优化提高程序效率的核心是对影响代码执行速度的关键程序段进行优化。在任何程序中，最影响代码速度的往往是循环语句，特别是多层嵌套的循环语句。因此，掌握循环优化的各种实用技术是提高程序效率的利器，也是一个高水平程序必须具备的基本功。本节有关各种循环优化技术的讨论基本上以下面的一个程序段为对象，程序的涵义为：对于两个给定的数组a、b，计算a[8]b[8]+a[12]b[12]+....
编译原理完整学习笔记（七）：优化代码
lucius-liu.cn
08-19 2536
文章目录优化代码一、优化概述1.1 基本概念1.2 优化的种类1.3 数据流方程二、局部优化2.1 基本块2.1.1 概述2.1.2 划分基本块2.1.3 基本块划分举例2.2 流图2.3 基本块的 DAG 表示2.3.1 DAG 扩充2.3.2 四元式的 DAG 表示2.4 基本块的优化算法2.4.1 优化算法概述2.4.2 示例2.4.3 构造基本块的 DAG 算法二、循环优化2.1 循环不变运算2.2 代码外提2.3 强度消弱2.4 删除归纳变量2.4.1 归纳变量2.4.2 具体算法 优化代码 一、
聊聊这个与代码优化有关的选择题 （某公司实习生招聘笔试试题）
热门推荐
认知 行动 坚持
09-24 1万+
3、程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的说法中不正确的是（） A、死代码删除指的是编译过程直接抛弃掉被注释的代码； B、函数内联可以避免函数调用中压栈和退栈的开销 C、For循环的循环控制变量通常很适合调度到寄存器访问 D、强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令
编译原理-8-代码优化
Mongo_girl
02-28 812
1 流图 （1）基本块(Basic Block) 基本块是满足下列条件的最大的连续三地址指令序列 控制流只能从基本块的第一个指令进入该块。也就是说，没有跳转到基本块中间或末尾指令的转移指令 除了基本块的最后一个指令，控制流在离开基本块之前不会跳转或者停机 （2）流图 2 常用的代码优化方法 机器无关优化 —针对中间代码 机器相关优化— 针对目标代码 ...
软考考点之编译原理
guangod的博客
10-18 851
如：2019年上半年第22 题 在对高级语言进行编译过程中，需要不断地收集、使用和记录源程序中相关符号的类型和特征等信息，并将其存入（）中 A、哈希表 B、符号表 C、堆栈 D、队列 答： 若不了解编译原理，则此题很容易就理解成了放到特定的“堆栈”中，这种具体的逻辑结构中去了。 正确答案选 C、 符号表 什么是符号表？？ 先来了解了一下符号表的来龙去脉；从编译程序说起吧 ...
【编译原理笔记16】代码优化：流图，常用代码优化方法， 基本块的优化
记录学习痕迹的公众号：Piper蛋窝
08-14 5903
以基本块为单位，进行运算上的推导优化。堪称妙！原来编译器这么强大！
编译原理知识点
Gosick_Geass_Gate的博客
05-16 7778
（一）引论 一、两类程序语言处理程序（翻译的两种方式） 1. 编译程序（编译器）：先将源程序翻译成汇编语言程序或机器语言程序（称为目标程序），然后再执行它。 2. 解释程序（解释器）：按解释方式进行翻译的翻译程序称为解释程序。解释程序的主要优点是便于对源程序进行调试和修改，但其加工处理过程的速度较慢。e.g. BASIC。 注： （1）把汇编语言程序翻译成机器可执行的目标程序的工作是由汇...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值