编译原理——优化

最新推荐文章于 2021-06-09 15:00:38 发布
最新推荐文章于 2021-06-09 15:00:38 发布
阅读量347 收藏
点赞数
分类专栏： 编译原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44972129/article/details/117661387
版权

局部优化

在这里插入图片描述
在这里插入图片描述
这里的程序指中间代码，比如三地址代码
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
例如n1的值就是3.14， n2具有变量R的值， 内部节点n4具有加法运算后的值，
附加标记T2具有n4节点的值，T4也具有n4节点的值

在DAG中我们就不标出箭头了，我们约定，箭头都是默认从上指向下的

四元式的DAG表示

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

构造基本块的DAG

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

循环优化

在这里插入图片描述

代码外提

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
代码外提时要在入口节点前建立一个新的节点，也就是循环的前置节点
循环的前置节点以循环的入口节点为唯一后继
前置节点就放置从循环中提取出的循环不变运算
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

代码外提的条件

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
上面那个B3不是B4的必经节点，如果提出，可能会对最终结果产生影响，所以不是必经节点的不能随便提出
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

强度削弱

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

新城里的旧少年^_^
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
编译原理——常见名词解释.docx
06-10
编译原理是计算机科学中...总的来说，编译原理涵盖了语言的分析、转换和优化等多个方面，它是现代软件开发不可或缺的一部分。理解和掌握这些概念不仅有助于编写编译器，也有助于程序员更好地理解程序的生命周期和性能。
现代编译原理——C语言描述
10-21
《现代编译原理:C语言描述》全面讲述了现代编译器的各个组成部分，包括词法分析、语法分析、抽象语法、语义检查、中间代码表示、指令选择、数据流分析、寄存器分配以及运行时系统等。全书分成两部分，第一部分是编译...
Buttons
weixin_44972129的博客
11-18 207
QAbstractButton类是按钮部件的抽象基类，体现了一个抽象的按钮，提供了按钮的所有功能 QAbstractButton提供了点击和勾选按钮，QRadioButton和QCheckBox类只提供了勾选按钮， QPushButton和QToolButton提供了点击按钮 任何按钮都可以显示一个包含文本和图标的标签 ， setText() 用来设置文本 setIcon()可以设置图标如果按钮被禁用，其标签更改为 ”disabled“ 的样式 QAbstractButton的常用状态分为以下两个： i
KMP算法
weixin_44972129的博客
02-15 106
详细参考 这个是用来加快cin和cout的 实例 给定一个模式串S，以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串P在模式串S中多次作为子串出现。 求出模板串P在模式串S中所有出现的位置的起始下标。 输入格式 第一行输入整数N，表示字符串P的长度。 第二行输入字符串P。 第三行输入整数M，表示字符串S的长度。 第四行输入字符串S。 输出格式 共一行，输出所有出现位置的起始下标（下标从0开始计数），整数之间用空格隔开。 数据范围 1≤N≤105 1≤M≤106 输入样例： 3 ab
编译原理——自下而上语法分析
weixin_44972129的博客
05-03 1816
自下而上的分析过程核心就是 ： 识别可归约串(也就是当栈顶有好几种规约方式时我是选择哪一个式子进行规约) 短语与直接短语 短语就是这几个叶节点向上增长后会生长到同一个节点，那么这几个叶节点就构成一个短语 ...
编译原理——运行时存储空间组织
weixin_44972129的博客
06-02 907
参数传递 传地址
CCF CSP—— 字符串匹配（ 201409-3）
qq_44408319的博客
04-22 548
试题编号： 201409-3 试题名称： 字符串匹配 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述：      给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个...
编译原理——陈意云
03-12
《编译原理》是计算机科学领域的一本经典教材，由陈意云教授撰写，广泛应用于大学计算机类课程中。这本教材深入浅出地讲解了编译器的设计与实现，涵盖了编译器从源代码到目标代码转换的全过程，包括词法分析、语法...
编译原理——词法分析
01-01
词法分析是编译原理中的一个关键步骤，它是编译器设计的第一阶段，负责将源代码文本转换成一系列有意义的符号或标记（Token），为后续的语法分析和语义分析提供基础。在这个过程中，词法分析器（也称为词法分析程序...
编译原理——编程基础
05-12
《编译原理——编程基础》是一本面向软件专业学生的经典教程，由知名学者陈意云编著。这本教材深入浅出地介绍了编译器设计的核心概念和技术，为程序员和计算机科学家提供了理解程序语言本质的基石。在陈意云的指导下...
编译原理图优化
08-16
一般是编译器后端会用到很多算法，主要是图论。 这是一个图论应用于优化时的算法PDF吧，就几十页吧
C语言基于dag的基本块优化,[参考]基于DAG的基本块优化.docx
weixin_34566429的博客
05-22 521
基于DAG的基本块优化1．实验目的与任务了解基本块的DAG表示及其应用，掌握局部优化的基本方法。2．实验要求设计一个转换程序，把由四元式序列表示的基本块转换为DAG，并在构造DAG的过程中，进行合并已知量、删除无用赋值及删除公共子表达式等局部优化处理。最后再从所得到的DAG出发，按原来生成DAG各个结点的顺序，重建四元式序列形式的基本块。3．实验内容(1)DAG的结点类型只考虑0型、1型和2型，如...
编译原理——目标代码生成
weixin_44972129的博客
06-09 497
目标机器模型
代码优化
dog_eggs的博客
10-29 452
所谓代码优化是指对程序代码进行等价（指不改变程序的运行结果）变换。程序代码可以是中间代码（如四元式代码），也可以是目标代码。等价的含义是使得变换后的代码运行结果与变换前代码运行结果相同。优化的含义是最终生成的目标代码短（运行时间更短、占用空间更小），时空效率优化。原则上，优化可以在编译的各个阶段进行，但最主要的一类是对中间代码进行优化，这类优化不依赖于具体的计算机。 在不改变程序运行效果的前提下，
编译原理 代码优化
Keep Fighting!
10-22 2299
代码优化： 因为抽象语法树中可能包括错误，因此不能在抽象语法树阶段进行优化。 函数式的优化：输入一个抽象语法树，输出一个抽象语法树： 在循环中，如果E仍在缩小，就持续常量折叠。 本来预期是异常，但是优化之后，如果不报异常了，那也是错误的。 中间代码优化 这个与单纯的语法制导翻译不同，是结合上下文的。 ...
编译原理（8）：代码优化
weixin_44226857的博客
02-18 5358
声明：本系列文章，是根据中国大学MOOC网 哈工大的编译原理 这门课学习而成的学习笔记。 一、流图 基本块(Basic Block) 基本块是满足下列条件的最大的连续三地址指令序列 控制流只能从基本块的第一个指令进入该块。也就是说，没有跳转到基本块中间或末尾指令的转移指令 除了基本块的最后一个指令，控制流在离开基本块之前不会跳转或者停机 基本块划分算法 首先（1）指令是首指令，其次跟在...
编译原理之优化
Welkin_qing的博客
06-20 2242
文章目录一、优化主要为两类：二、常用优化方式三、局部优化1. 求出程序中可做基本块入口的语句，它们是：2. 对以上入口语句，构造其所属的基本块：3. 删除未被纳入任何基本块的语句。四、基本块的DAG表示及其应用1. 基本块的DAG表示2. 构造基本块的DAG的算法：a. 0型：A=Bb. 1型：A= OP Bc.NODE(B)无定义，则构造叶结点n,NODE(B)=n；d.若B为常数，则计算 OP...
编译原理之代码优化
热门推荐
墨篙和小奶猫
12-18 2万+
前面介绍完了词法分析、语法分析和语义分析，以及各阶段如何利用符号表来实现代码合理性确认以及代码地址拉链式回填等工作。编译原理出于代码编译的模块化组装考虑，一般会在语义分析的阶段生成平台无关的中间代码，经过中间代码级的代码优化，而后作为输入进入代码生成阶段，产生最终运行机器平台上的目标代码，再经过一次目标代码级别的代码优化（一般和具体机器的硬件结构高度耦合，复杂且不通用）。故而出于理解编译原理的角度考
编译原理——符号表
weixin_44972129的博客
06-01 3678
符号表的组织与查找 间接的方式存储是名字中存储的是指针 为了合理的使用空间，大部分情况是用的分成M个子表的方式 符号表的整理和查找 符号表的内容 tx 指向符号表下一个插入的位置 name 名字标识符 (是主栏目，查找的时候都是根据名字来索引) kind 名字种类，可以是常量，变量，类型过程 lev 名字所在程序体的静态层次，规定主程序的层次为1，主程序中定义层次为2，以此类推 typ 名字类型，整形，字符型，布尔型，数组，对于没有类型的名字填入notype nor

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

新城里的旧少年^_^

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

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

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

打赏作者

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

抵扣说明：

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

余额充值