关于DAG优化后代码重建的一道经典例题【编译原理】

最新推荐文章于 2022-06-14 17:35:45 发布
最新推荐文章于 2022-06-14 17:35:45 发布
阅读量1k 收藏 2
点赞数
分类专栏： 编译原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44041700/article/details/110919561
版权

如下图：在这里插入图片描述
第一次重构，T1 =6.28并没有因为复写传播而去掉，
下一次优化，就会被去掉，T1直接用6.28表示
T2 =R+r
A = 6.28 * T2
T6 =R - r
B = A * T6

Ps：完成复写传播的消除，就会产生无用代码，伴随着删除无用代码的操作

来杯Sherry
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
编译原理（二十）——目标代码生成
weixin_49767050的博客
06-15 674
在实际中也有很多程序设计语言的编译过程并不是直接对具体的目标机生成目标代码，而是产生到一种类似于汇编的虚拟目标机上，然后由虚拟目标机的虚拟指令到具体目标机的转换。目前考虑的是如何将输入的四元式转换成目标指令，虚拟的目标指令和实际的汇编指令存在一定程度上的差别，某些语言可能不会直接提供某些运算的指令，可能通过一个宏汇编或者是其他方式来实现。假定有若干通用的寄存器是可用的，可以把内存单元中的内容取到寄存器中，比如LD，另一个是把寄存器中的内容存到内存中，如ST。目标机指令系统的指令分成如下的形式：（汇编类似）
DAG优化
独酌101112的博客
10-07 651
大家都学过了代码优化，其中有一个DAG优化，这次我们就练习这个操作。 Input 输入第一行为一个整数ｎ(n < 100)，表示该组输入的表达式的个数 之后ｎ行为表达式，每个变量为一个字母，表达式仅包括二元运算 + - * / 例如：A=B+C Output 通过构造DAG图，进行代码优化，只需要保留AB，删除无用变量，删除变量时，尽量保留最早出现的变量。 PS:保证AB的值不同 Sample Input 3 A=B+C B=B+B A=C+C Sample Output B=B+B A=C+C
《编译原理》画 DAG 图与求优化后的 4 元式代码- 例题解析
热门推荐
肖朋伟
06-23 2万+
《编译原理》画 DAG 图与求优化后的 4 元式代码- 例题解析
编译原理-代码生成 课后习题+笔记
菜鸡姜姜的博客
03-16 1805
代码生成 来源：龙书（厚），南大课后作业 p333 8.2.2 假设 a 和b 是元素为 4 字节值的数组，为下面的三地址语句序列生成代码 四个语句的序列 x = a[i] y = b[j] a[i] = y b[j] = x 三个语句的序列 x = a[i] y = b[i] z = x*y Answer (1) x = a[i] y = b[j] a[i] = y b[j] = x 生成代码: LD R1, i MUL R1, R1, 4 LD R2, a(R1) ST x, R2 LD R3
N - DAG优化SDUT
°渐行渐远っ的博客
11-29 3559
N - DAG优化 Description 大家都学过了代码优化，其中有一个DAG优化，这次我们就练习这个操作。 Input 输入第一行为一个整数ｎ(n < 100)，表示该组输入的表达式的个数 之后ｎ行为表达式，每个变量为一个字母，表达式仅包括二元运算 + - * / 例如：A=B+C Output 通过构造DAG图，进行代码优化，只需要保留AB，删除无用变量，删除变量时，尽量保留最早出现的变量。 PS:保证AB的值不同 Sample Input 3 A=B+C B=B..
编译原理DAG的优化
03-14
在编译原理中，DAG（有向无环图，Directed Acyclic Graph）是一种重要的数据结构，常用于表示中间代码，如三地址码或四元式。DAG优化是编译器优化的一个重要阶段，其目标是通过改进程序的结构来提高运行效率，减少...
编译原理实验 中间代码优化 代码 报告
06-11
在编译原理中，中间代码优化是编译器设计的关键环节，它旨在提高程序的运行效率，减少资源消耗。此实验主要关注了三个核心概念：基本块划分、无用产生式的删除以及冗余节点的消除。下面将详细介绍这三个知识点。 **...
由基本块构造DAG图的程序实现（编译原理课设报告）
06-18
问题描述 输入任意给定的基本块，构造与之等价的... 用户输入任意给定的基本块，先通过三地址代码的方式，将用户输入的基本块以三地址的方式进行输出，构造出DAG，以图形的方式进行输出。输出简化之后的三地址代码。
编译原理词法分析、语法分析和中间代码四元式生成
最新发布
05-25
在编译原理中，词法分析、语法分析和中间代码生成是构建编译器的关键步骤。C++是一种广泛使用的编程语言，它具有丰富的特性和强大的功能，因此使用C++实现这些编译器组件是一个常见的实践。 1. **词法分析**： ...
编译原理-中间代码优化[借鉴].pdf
10-12
《编译原理：中间代码优化》 在软件开发过程中，编译器扮演着至关重要的角色。编译原理是计算机科学的基础领域，它涉及到如何将高级编程语言转化为机器可执行的指令。中间代码优化是编译器设计的一个关键环节，旨在...
DAG优化 SDUT 【编译原理】 C++
zhangzhaolin12的博客
05-14 4456
目录 Description 代码： 分析： Description 大家都学过了代码优化，其中有一个DAG优化，这次我们就练习这个操作。 Input 输入第一行为一个整数ｎ(n < 100)，表示该组输入的表达式的个数之后ｎ行为表达式，每个变量为一个字母，表达式仅包括二元运算 + - * / 例如：A=B+C Output 通过构造DAG图，进行代码优化，只需要保留AB，删除无用变量，删除变量时，尽量保留最早出现的变量。PS:保证AB的值不同。 sam...
【编译原理】最全复习大纲及例题
向前的诚_的博客
06-14 5490
1、画出编译程序的总体结构图，并简要说明每一部分的主要功能。 1、给出该文法产生的语言 例题： 对于文法G：S→AB，A→aA | ε，B→bB | b，给出该文法产生的语言。 解：S→AB， S→aAB， S→aaAB， S→aaAbB， S→aaAbbB， 归纳得 L(G)={a的m次方×b的n次方 | m>=0,n>=1 } ...
DAG代码优化
徐小航航 的博客
11-06 3080
本文章转载于https://blog.csdn.net/roger_ranger/article/details/78830679，感谢博主的文章！！！ DAG构建的流程如下 对基本块的每一四元式，依次执行： 　　1． 如果NODE（B）无定义，则构造一标记为B的叶结点并定义NODE（B）为这个结点； 　　如果当前四元式是0型，则记NODE（B）的值为n，转4。 　　如果当前四元式是1型...
编译原理-----DAG图
weixin_42761339的博客
11-26 7579
题目： DAG优化 Time Limit:1000 msMemory Limit:65536 KiB Problem Des...
编译原理完整学习笔记（八）：目标代码生成
Gene_I must wait for the sunrise
08-19 4933
文章目录目标代码生成一、目标代码生成概述1.1 任务1.2 输入1.3 输出二、抽象计算机模型三、代码生成3.1 代码生成原则3.2 待用信息和活跃信息3.2.1 概念解释3.2.2 符号表示3.3 变量地址、寄存器描述3.3.1 目的3.3.2 概念3.4 代码生成算法3.4.1 算法描述3.4.2 算法举例四、DAG的目标代码 目标代码生成 一、目标代码生成概述 1.1 任务 将分析、翻译、优化后的中间代码变换成目标代码 1.2 输入 源程序的中间表示，以及符号表中的信息 类型检查均已完成 1.3
n - dag优化_编译原理学习笔记（七）：优化代码
weixin_39810901的博客
12-23 1709
优化代码一、优化概述1.1 基本概念「优化」对程序进行各种等价变换，使得从变换后的程序出发，能生成更有效的目标代码。等价：不改变程序的运行结果有效：目标代码运行时间短，占用存储空间小「遵循的原则」等价原则：优化不应改变程序运行的结果有效原则：使优化后所产生的目标代码运行时间较短，占用的存储空间较小合算原则：应尽可能以较低的代码取得较好的优化效果「优化的级别」局部优化、循环优化、全局优化1.2 优化...
编译原理练习题
雨化于画
01-20 2264
一. 选择题(2分*10=20分) 注意：请将选择题答案填写到以下选择题答题卡中 题号 1 2 3 4 5 6 7 8 9 10 答案 D B D C D B C A C C 编译程序绝大多数时间花在____D_____上 。 A. 词法分析 B. 语法分析 C. 语义分析 D. 表格管理 汇编程序是将_____ B__ 翻译成__;编译程序是将________翻译成________。 ①高级语言 ②汇编语言 ③机器语言 ④高级语言或汇编语言 ⑤汇编语言或机器语言 A．①③①⑤
【关于DAG图的一些常用知识点】
lzs_lazy
02-10 5500
概念： DAG图 就是有向无环图. （也可以看做一棵有向树）[注意图不一定是连通的]。 一般要么是题目中给你提供这样的图，分辨也很简单就是 有向边并且无环 （重边的话要考虑会不会影响就够了），要么就是 用强连通分量scc+缩点来自己构建一个DAG图。 因为DAG有很多性质并且结构简单，所以能够化为DAG图当然首选。 如果题目给了一个DAG图，可以考虑如下方向 ： 1 &gt; . topo序...
编译程序原理与实现：第7章 中间代码生成(1).ppt
06-15
在"编译程序原理与实现：第7章 中间代码生成(1).ppt"中，主要探讨了编译器工作流程中的一个重要环节——中间代码生成。这一章节详细讲解了中间代码在编译器中的核心作用，它并非所有编译器都必须经过的阶段，但却是...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

来杯Sherry

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

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

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

打赏作者

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

抵扣说明：

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

余额充值