常用代码优化的分析方法

最新推荐文章于 2022-12-19 22:00:00 发布

jahentao

最新推荐文章于 2022-12-19 22:00:00 发布

阅读量661

点赞数

文章标签：编译原理代码优化整理

本文链接： https://blog.csdn.net/u011730792/article/details/112430630

版权

编译原理专栏收录该内容

13 篇文章 0 订阅

订阅专栏

整理成表格：

代码优化	技术	优化范围
删除全局公共子表达式	可用表达式分析	全局优化
删除局部公共子表达式	DAG	局部优化
删除无用代码	活跃变量分析	局部优化
删除无用复制语句（复制传播）	复制传播：活跃变量分析(du链)、可以表达式（复制语句）分析，活跃变量分析	局部优化
常量合并	同复制传播	局部优化
代码移动（代码外提）	到达-定义分析（循环不变计算检测）	全局优化
基于归纳变量的强度削弱	到达定义分析（循环不变计算检测）归纳变量检测算法活跃变量分析(du链)	全局优化
归纳变量的删除	归纳变量检测算法	全局优化

我觉得这张图非常有助于记忆：

优惠劵

jahentao

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
常用代码优化的分析方法

整理成表格：代码优化技术优化范围删除全局公共子表达式可用表达式分析全局优化删除局部公共子表达式 DAG 局部优化删除无用代码活跃变量分析局部优化删除无用复制语句（复制传播）复制传播：活跃变量分析(du
复制链接

扫一扫

专栏目录

android 性能分析（优化）-利用AOP技术，字节码方法插桩，实现 android 耗时统计

01-03

通常进行这项工作的时候，我们可能会凭着主观的一些观点，去定位排查某一部分代码，常用的手段就是在可疑代码前后加时间戳相减来手动统计，或者在运行的过程中，通过看android 自带的性能分析工具来进行优化。...

编译原理复习笔记第八章 代码优化 更新中

qq_40301196的博客

07-18

521

8-1 流图分析程序的控制流程基本块：满足下列条件的最大的连续三地址指令序列：（1）控制流只能从基本块的第一个指令进入该块。（2）除了基本快的最后一个指令，控制流在离开基本块之前不会跳转或停机基本块的划分算法：输入：三地址指令序列输出：对应的基本块划分流图流图的结点：一些基本块基本块B到基本块C的边：当且仅当基本块C的第一个指令紧跟在B的最后一条指令之后执行 8-2 常用的代码优化方法优化分类：机器无关优化机器相关优化删除公共子表达式如果表达式 x op

1 条评论您还未登录，请先登录后发表或查看评论

编译原理：代码优化

Keep Fighting!

10-07

3533

常用的优化方法删除公共子表达式删除无用代码常量合并代码移动强度削弱删除归纳变量基本块的优化：局部优化技术大部分都是将基本块转为有向无环图(DAG). 每个语句s都对应一个内部结点N 结点N的标号是s中的运算符；同时还有一个定值变量表被关联到N ，表示s是在此基本块内最晚对表中变量进行定值的语句 N的子结点是基本块中在s之前、最后一个对s所使用的运算分量进行定值的语句对应的结点。基于DAG删除无用代码：删除所有没有附加活跃变量（活跃变量是指其值可能会在以后被使用的变量）的根结点(即

【编译原理笔记17】代码优化：数据流分析，到达定值分析，到达定值方程的计算

记录学习痕迹的公众号：Piper蛋窝

08-14

4383

大部分全局优化都是数据流分析实现的，讲了到达定值分析，到达定值方程的计算（到达 IN 值表，ud链）。

[代码优化] 到达定值,活跃变量,可用表达式,节点支配串讲

xiaoyouyouaaa的博客

05-18

297

到达定值,活跃变量,可用表达式,节点支配的区别和联系

【复试】编译原理知识点总结

可乐大牛的博客

04-03

4730

文章目录绪论编译基础知识绪论编译的流程：词法分析，语法分析，语义分析和中间代码生成，优化，目标代码生成词法分析任务：按照词法规则，对构成源程序的字符串进行扫描和分解，识别出一个个的单词，单词包括基本字、运算符、界限符、标识符、常数，将其添加到符号表，并转换成统一规格输出，格式为(类号，内码)/(单词种类符号，单词自身值)；词法分析核心是扫描器，描述词法规则的有效工具是正规式(正规文法/3型文法)和有限状态自动机。基本字、运算符、界限符、标识符是一个符号一个种类，值就是按机器字节划分的内码常数一个

Java性能优化实战视频全集

最新发布

09-12

01 理论分析：性能优化，有哪些衡量指标?...16 案例分析：常见Java代码优化法则.mp4 17 高级进阶：JVM如何完成垃圾回收?.mp4 18 高级进阶：JIT如何影响JVM的性能?.mp4 19 高级进阶：JVM常见优化参数.mp4

Java 性能优化实战 21 讲2021年

04-10

│ 16 案例分析：常见 Java 代码优化法则.mp4 │ 17 高级进阶：JVM 如何完成垃圾回收？.mp4 │ 18 高级进阶：JIT 如何影响 JVM 的性能？.mp4 │ 20 SpringBoot 服务性能优化.mp4 │ 21 性能优化的过程方法与...

MATLAB优化算法案例分析与应用（进阶篇）源代码

07-27

第2篇为MATLAB高级算法应用设计，包括人脸检测识别、改进的多算子融合图像识别系统设计、罚函数的粒子群算法的函数寻优、车载自组织网络中路边性能及防碰撞算法研究、免疫算法的数值逼近优化分析、启发式算法的函数...

基于Matlab的FIR滤波器的优化设计方法

10-21

设计FIR滤波器常用的方法有窗函数法与频率抽样法，但是这两种方法均不易精确控制通带与阻带的边界频率，所以在实际应用中有一定的局限性。文中用Matlab语言实现了最佳等波纹FIR滤波器的设计，通过比较显示了它在等...

编译原理复习笔记

无知的我

03-21

8716

编译原理要点第一章编译引论 1、编译程序：将某一种程序设计语言写的程序翻译成等价的另一种语言的程序的程序 2、源语言：用来编写源程序的语言（汇编，高级程序设计语言） 3、源程序：用源语言写的程序 4、目标语言：目标程序描述的语言 5、目标程序：源程序经过编译后生成的程序 6、宿主语言：编译程序的实现语言 7、宿主机：编译程序的运行环境 8、分类：解释程序【接受某语言的

代码优化总结

信长的野望

12-19

554

代码优化是个精进的过程，虽然在平时绝大多数情况下用不到。但是在某些特殊场景下，还是需要优化的

写出漂亮代码的45个小技巧

Huangjiazhen711的博客

10-21

1759

比如在项目中不同的类型的业务可能需要上传各种各样的附件，此时就可以定义好不同的一个附件的枚举，来区分不同业务的附件。不要在代码中直接写死，不定义枚举，代码阅读起来非常困难，直接看到数字都是懵逼的。。

代码分析方法

Json_Nie的专栏

01-12

1122

一收集信息包括：用户文档，设计文档，FAQ，SDK，测试源代码（网站上能收集到的有用信息）这些信息可以从项目的主页、Wiki、Google、邮件列表、论坛，以及相关的论文和书籍中获得，并且将收集的相关信息统一管理起来。二制定分析策略由于开源软件的代码量往往是惊人的，很多时候又缺少相关的设计文档和资料，并且对于个人来说精力也是有限的。因此，在代码分析之前制定一套分析策略是比较重要的

怎么进行你的代码优化 & 编译器怎么优化你的代码

SCU软件学院篮球队19级队长的博客

09-26

767

在编程世界中，处处都是代码优化。以下所述的众多优化中，有些是编译器会帮我们做的优化，有些是我们在程序编写中就可以进行的代码优化。

常见的几种最优化方法Matlab原理和深度分析

dongbao520的博客

06-28

4386

随着学习的深入，博主越来越发现最优化方法的重要性，学习和工作中遇到的大多问题都可以建模成一种最优化模型进行求解，比如我们现在学习的机器学习算法，大部分的机器学习算法的本质都是建立优化模型，通过最优化方法对目标函数（或损失函数）进行优化，从而训练出最好的模型。常见的最优化方法...

白盒测试——数据流测试

qq_63635872的博客

03-09

3871

数据流测试方法是按照程序中变量定义和使用位置来选择程序的测试路径。一、基本概念 1.def(S)={x} 定义节点：表示在语句S中定义了变量x(此处定义表示对x进行了赋值)。 2.use(S)={x,n} 使用节点：表示在语句S中使用了变量x。 3.定义清纯(定义有效):从语句S到S'的路径上不存在变量x的其他定义，称变量x在S到S'定义有效。 4.变量x的定义使用关联(du-关联)：形式为[x,S,S']，x在def(S)到u...

两个矩阵是否相交的算法_编译器算法之寄存器分配

weixin_39579483的博客

12-05

219

0.前言寄存器是CPU中的稀有资源，如何高效的分配这一资源是一个至关重要的问题。本文介绍了基于图着色的寄存器分配算法。寄存器分配看似离我们很遥远，实际上在我们的生活中就有类似的问题，例如为每个班级分配上课的教室就与寄存器分配有着相似性。其中班级相当与程序中的变量，教室相当于寄存器。在同一个时间段上课的两个班级不能分配到一个教室，对应于寄存器分配就是两个同时活跃的变量不能分配同一个寄存器。可见寄存器...

编译原理（8）：代码优化

weixin_44226857的博客

02-18

4729

声明：本系列文章，是根据中国大学MOOC网哈工大的编译原理 这门课学习而成的学习笔记。一、流图基本块(Basic Block) 基本块是满足下列条件的最大的连续三地址指令序列控制流只能从基本块的第一个指令进入该块。也就是说，没有跳转到基本块中间或末尾指令的转移指令除了基本块的最后一个指令，控制流在离开基本块之前不会跳转或者停机基本块划分算法首先（1）指令是首指令，其次跟在...

常量传播是优化方法通常用于中间代码优化

08-19

，如何实现常量传播？常量传播是一种将程序中的常量表达式替换为它们的值的优化方法。它可以减少中间代码中的计算，并且可以提高程序的执行效率。在实现常量传播时，可以使用迭代的方法，即在每个基本块中，对每个语句进行常量传播，直到没有任何常量可以传播为止。可以使用符号表或哈希表来存储常量和变量的值，以便在常量传播时查找和替换。此外，为了确保常量传播不会破坏程序的正确性，需要考虑一些限制条件，如循环、函数调用等。