《编译原理》（七）代码优化

最新推荐文章于 2022-05-30 09:42:01 发布
最新推荐文章于 2022-05-30 09:42:01 发布
阅读量443 收藏
点赞数
分类专栏： 《编译原理》学习专栏 文章标签： java 算法 数据结构 编译原理 代码优化
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JAck_chen0309/article/details/105947873
版权

数据流分析

  1. 数据流分析
  • 一组用来获取程序执行路径上的数据流信息的技术
  1. 数据流分析应用
  • 到达-定值分析
  • 活跃变量分析
  • 可用表达式分析
  1. 数据流分析模式
  • 语句的数据流模式
  1. 基本块上的数据流模式

到达定值分析

  1. 到达定值
    在这里插入图片描述
  2. 到达定值分析的主要用途
  • 循环不变计算的检测
  • 常量合并
  • 判定变量x在p点上是否未经定值就被引用
  1. 到达定值的传递函数在这里插入图片描述
  2. 到达定值的数据流方程
    在这里插入图片描述

了解本专栏 订阅专栏 解锁全文 超级会员免费看
天才程序YUAN
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
编译原理实验 中间代码优化 代码 报告
06-11
编制程序，完成局部优化过程中的基本块划分。给定一段代码，判定程序的入口语句，划分基本块，删除无用产生式和冗余节点。
到达-定义分析，以一个问题为例
u011730792的专栏
01-03 1364
下图中，可以到达基本块B3的入口处的定值集合是 。 计算gen[B]和kill[B] 基本块 gen[B] kill[B] B1 {d1,d2} {d6,d7} B2 {d3,d4} {d5} B3 {d5,d6} {d1,d3} ...
编译原理完整学习笔记（七）：优化代码
Gene_I must wait for the sunrise
08-19 1240
文章目录优化代码一、优化概述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 具体算法 优化代码 一、
编译原理：代码优化
Keep Fighting!
10-07 3527
常用的优化方法 删除公共子表达式 删除无用代码 常量合并 代码移动 强度削弱 删除归纳变量 基本块的优化： 局部优化技术大部分都是将基本块转为有向无环图(DAG). 每个语句s都对应一个内部结点N 结点N的标号是s中的运算符；同时还有一个定值变量表被关联到N ，表示s是在此基本块内最晚对表中变量进行定值的语句 N的子结点是基本块中在s之前、最后一个对s所使用的运算分量进行定值的语句对应的结点。 基于DAG删除无用代码： 删除所有没有附加活跃变量（活跃变量是指其值可能会在以后被使用的变量）的根结点(即
编译原理（8）：代码优化
weixin_44226857的博客
02-18 4712
声明：本系列文章，是根据中国大学MOOC网 哈工大的编译原理 这门课学习而成的学习笔记。 一、流图 基本块(Basic Block) 基本块是满足下列条件的最大的连续三地址指令序列 控制流只能从基本块的第一个指令进入该块。也就是说，没有跳转到基本块中间或末尾指令的转移指令 除了基本块的最后一个指令，控制流在离开基本块之前不会跳转或者停机 基本块划分算法 首先（1）指令是首指令，其次跟在...
鲸书阅读笔记-------第八章数据流分析（二）：到达---定值分析
weixin_39466563的博客
10-23 1483
本篇通过到达--定值分析来引出数据流分析的过程 什么是到达--定值？ 定值是对某个变量的赋值。 假设变量x的定值为d，如果存在一条紧随在定值d后面的程序点到达某一个程序点p的路径，并且在这条路径上d并没有被“杀死”（也就是说，变量x没有被重新赋值为其他值），我们就说定值到达程序点p。一个编译器能够根据到达定值信息知道变量x在程序点p上的值是否为常量。 局部数据流分析和全局数据...
编译原理代码优化
11-28
编译原理 代码优化 详细介绍编译原理的代码优化方法
编译原理代码优化概述
07-14
代码优化部分的内容主要参考张素琴等《编译原理》（1998，清华大学出版社）。由中大计算机系李文军教授编写
编译原理实验报告-目标代码的优化
06-11
东北大学编译原理实验报告，用编译语言实现目标代码的优化，有详细的代码
编译原理DAG的优化
03-14
编译原理的课设，DAG的优化，内有源代码
编译原理中间代码优化
04-25
包括公共子表达式优化、常表达式优化和循环不变式优化
【编译原理笔记17】代码优化：数据流分析，到达定值分析，到达定值方程的计算
记录学习痕迹的公众号：Piper蛋窝
08-14 4383
大部分全局优化都是数据流分析实现的，讲了到达定值分析，到达定值方程的计算（到达 IN 值表，ud链）。
编译原理 第十章 代码优化
greatcoder的博客
05-30 690
第十章 代码优化 优化：指对程序进行等价变换，使得从变换后的程序出发，能生成更有效的目标代码。 前端优化：在目标代码生成以前，对语法分析后的目标代码进行优化 后端优化：在生成目标代码时进行优化，依赖于具体的计算机指令系统 10.1 概述 优化原则: 等价原则：经过优化的代码不应改变程序运行的结果 有效原则： 有效原则：使优化后所产生的目标代码运行时间较短，占用的存储空间较小 合算原则：应尽可能以较低的代价取得较好的优化效果 10.2局部优化 10.2.1 基本块和流图 基本块：指程序中一段顺序执
编译器优化技术
weixin_45969711的博客
11-07 1398
编译器优化技术 对于前面的即时编译、提前编译的讲解，我们对代码的编译技术有了一定的了解。编译器的目标虽然是做由程序代码翻译为本地机器码的工作，但其实难点并不在于能不能成功翻译出机器码，输出代码优化质量的高低才是决定编译器优秀与否的关键。 本节将介绍几种HotSpot虚拟机的即时编译器在生成代码时采用的代码优化技术 编译器优化技术编译器优化技术一、优化技术概览二、方法内联三、逃逸分析四、公共子表达式消除五、数组边界消除总结 一、优化技术概览 不同的虚拟机有自己的优化技术，一个虚拟机的优化技术的好坏决定了
编译原理实验六—代码优化
Jazz_Charles的博客
05-26 3652
实验目的： 1. 通过上机实习，加深对代码优化的理解，掌握基本块优化、循环优化的方法。  2.  掌握利用 DAG 进行基本块优化的技术。  坑....闷头写了两天总算模拟出了个能跑得起来的差不多的代码，里面还有很多地方可以优化，函数和结构都有很多....先懒着这样吧 实现代码（待改进版） #include #define PB push_back using n
《编译原理》（五）语法制导（中）
03-26 4049
我的妹妹小埋18岁，成绩优异体育万能。然而，只有我知道，小埋经常让我帮她辅导功课。本篇教程通过我与小埋的对话的方式来谈一谈SDD如何转换成SDT。
《编译原理》（五） 语法制导（上）
03-18 3045
我的妹妹小埋18岁，成绩优异体育万能。然而，只有我知道，小埋经常让我帮她辅导功课。今天她想了解语法制导翻译。本篇教程通过我与小埋的对话的方式来谈一谈语法制导。
《编译原理》（一）绪论
02-23 2741
我的妹妹小埋18岁，成绩优异体育万能。然而，只有我知道，小埋经常让我帮她辅导功课。今天她开始学习编译原理。从今天开始，本篇教程通过我与小埋的对话的方式来学习编译原理。
《编译原理》（二） 程序设计语言及其文法
02-25 2649
我的妹妹小埋18岁，成绩优异体育万能。然而，只有我知道，小埋经常让我帮她辅导功课。今天她想了解程序设计语言及其文法。本篇教程通过我与小埋的对话的方式来谈一谈程序设计语言及其文法。
编译原理 代码优化 实验 c++
最新发布
01-08
本次实验将结合编译原理和代码优化的知识，利用C语言进行实践。 在实验中，首先要构建一个简单的编译器，用于将C语言程序转换为目标机器上的可执行代码。这涉及到词法分析、语法分析、语义分析和代码生成等多个阶段...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

天才程序YUAN

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值