C编译器剖析_5.4.2 中间代码生成及优化_基本块的合并

最新推荐文章于 2020-08-14 19:29:05 发布
最新推荐文章于 2020-08-14 19:29:05 发布
阅读量3.5k 收藏 3
点赞数 1
分类专栏： C编译器剖析 文章标签： C编译器 UCC 基本块的合并 优化
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SheIsC/article/details/45248795
版权
本文探讨了C编译器优化中的基本块合并过程，旨在保持程序语义不变的同时提高效率。介绍了在控制流图中，如何根据特定条件合并相邻的基本块，并调整前驱和后继关系。合并包括处理无中间代码的基本块、唯一后继和前驱的情况等。通过TryMergeBBlock函数实现合并操作，优化中间代码。
摘要由CSDN通过智能技术生成

5.4.2  基本块的合并

    我们在第5.4.1节时给出了由基本块构成的双向链表和控制流图，为阅读方便，我们这里再次给出“图5.1.4 基本块的静态结构和动态结构”。在这一小节中，我们试图把双向链表中相邻的基本块进行合并，当然这种合并需要满足一定条件，同时要保持程序的原有语义。在合并后，控制流图中的前驱与后继关系也要进行调整。我们需要改动的数据结构有图5.4.1中的双向链表和控制流图。需要注意的是，虽然基本块BB5和BB6在双向链表中相邻，但控制流却不会由BB5流入BB6，双向链表只是维持各基本块在中间代码里的先后顺序，控制流图中的有向边才真正代表了控制流的流向。在本小节中，如未特别声明，“前驱和后继”是针对控制流图而言。


图5.1.4 基本块的静态结构和动态结

最低0.47元/天 解锁文章
SheIsC
关注
专栏目录
编译器原理与源码实例讲解：28. 编译器的相关工具与技术
程序员光剑
12-01 77
1.背景介绍 编译器是计算机科学领域中的一个重要概念，它负责将高级编程语言（如C、C++、Java等）编译成计算机可以理解的低级代码（如汇编代码或机器代码）。编译器的设计和实现是计算机科学和软件工程领域的一个重要话题，它涉及到许多核心算法和数据结构，以及许多复杂的编译技术。 本文将从多个角度深入探讨编译器的相关工具和技术，包括编译器的核心
Java并发编程的艺术_Conc
qq_38777662的博客
09-13 990
Java并发编程的艺术 1 并发编程的挑战 1.1 上下文切换 即使是单核处理器也支持多线程执行代码，CPU通过给每个线程分配CPU时间片来实现这个机制。时间片是CPU分配给各个线程的时间，因为时间片非常短，所以CPU通过不停地切换线程执行，让我们感觉多个线程是同时执行的，时间片一般是几十毫秒（ms）。 CPU通过时间片分配算法来循环执行任务，当前任务执行一个时间片后会切换到下一个任务。但是，在切换前会保存上一个任务的状态，以便下次切换回这个任务时，可以再加载这 个任务的状态。所以任务从保存到再加载的过程就
编译原理 语义分析及中间代码生成 c语言
12-07
一个简单的编辑器 编译原理课设 对简单的程序进行语义分析并将中间代码生成
中间代码生成中的优化
billleelh的专栏
07-08 1423
1)  消除仅初始化一次的临时变量：遍历所有中间变量，对于仅仅在t := x时进行 过一次赋值的临时变量t置标记，对于有标记的临时变量，遍历中间变量，将 t全部替换为x，并且删除原有的t := x，如return  0;会产生中间代码t1  :=  #0,  return t1经过优化后变为return #0  2)  常量计算：遍历所有中间变量，对于x := y +/-/*// z的中间
编译原理实验：词法分析，语法分析和中间代码生成及优化
12-20
编译原理实验指导：词法分析，语法分析以及中间代码生成及优化。使用Linux下的flex，bison和gcc实现。指导书很详细，每个部分一份指导书。
中间代码优化
07-18
#include #include #include #define ERROR 0 #define OK 1 #define NULL 0 struct consdef { char var; int val; }; void main() { FILE *cfptr; FILE *cfpt; char string[100][100]; char w[100]; char r[10]; char t; char string1='\n'; int a,b,c,d,j,m; int i=0; int e=0; int v; struct consdef valtable[100]; for(i=0;i<10;i++) {valtable[i].val=0; valtable[i].var=' '; } //初始化consdef i=0; if((cfptr=fopen("wsq.txt","r+"))==NULL)
中间代码生成
09-26
花了很长时间，从词法分析，用预测分析表实现语法，到表达式生成中间代码，后来生成if和while语句的中间代码，终于可以截稿了。
美国..现代编译原理C语言描述.高清版
11-29
本书全面讲述了现代编译器的各个组成部分，包括词法分析、语法分析、抽象语法、语义检查、中间代码表示、指令选择、数据流分析、寄存器分配以及运行时系统等。全书分成两部分，第一部分是编译的基础知识，适用于第一...
【代码到可视化的桥梁】
代码可视化的基本原理和价值 代码可视化是将编程代码转换为图形化表示的艺术与科学，旨在简化复杂逻辑的理解与沟通。其基本原理依赖于将代码元素如变量、函数、类和它们之间的关系，映射到视觉元素如节点和连线。...
编译原理 代码优化 基本块
06-04
基本块构造DAG的算法 for (i=0;i<QlistLength;i++) /*QlistLenth 之值为基本块中四元式的个数*/ { 　　 取出第i四元式Qi； if (NODE(B)==NULL) { 　　 建立一个以B为标记的叶结点，其编号为NODE (B)；
掌握基于中间代码的基本块划分方法
03-19
1 掌握基于中间代码的基本块划分方法 2 掌握常量表达式优化的基本原理 3 掌握公共表达式优化的基本原理 4 掌握循环不变式外提的基本原理
编译原理实验报告 熟悉算术表达式的语法分析与中间代码生成原理
06-23
1． 构造算术表达式的四元式翻译文法 2． 设计算术表达式的递归下降子程序分析算法 3． 设计算术表达的四元式生成算法 4． 实现代码并调试运行
编译原理中间代码生成器
04-18
编译原理课程词法分析器，语法分析器（递归实现），中间代码生成；
简单C语言编译程序_只实现到中间代码
06-28
该程序是本人08年大三的时候写的，可以把一个编写有简单C语言代码（只有数值变量，表达式带有{}的if和While语句，if和while可以嵌套）的文件读入，并把代码翻译成中间代码
【编译原理笔记16】代码优化：流图，常用代码优化方法， 基本块的优化
记录学习痕迹的公众号：Piper蛋窝
08-14 5596
以基本块为单位，进行运算上的推导优化。堪称妙！原来编译器这么强大！
慕课编译原理(第二十三章.局部优化-基本块优化)
weixin_42473228的博客
05-09 1395
慕课广西大学.编译原理.第二十三章.优化1.局部优化-基本块优化0 目录23 优化123.1 局部优化-基本块优化23.1.1 课堂重点23.1.2 测试与作业24 下一章 0 目录 23 优化1 23.1 局部优化-基本块优化 23.1.1 课堂重点 23.1.2 测试与作业 下面图中哪个是有向无环图(DAG)？ A. B. C. D. B 24 下一章 博客地址: ...
中间代码生成器
06-13
非常棒的资源，其中包括了逆波兰表达式和三元组的表示，做实验非常实用
编译原理实验 中间代码生成
06-11
采用递归下降语法制导翻译法，对算术表达式、赋值语句进行语义分析并生成三地址指令。
Qt5.4.2 arm-linux-gcc 4.5.1 交叉编译指南：配置与依赖
本文档详细介绍了如何使用ARM-Linux-GCC 4.5.1 交叉编译器对Qt5.4.2进行编译的过程。首先，由于交叉编译涉及到特定库的依赖，如tslib1-4和dbus，建议提前自行安装这些库。以下是具体步骤： 1. 下载Qt源码：访问Qt...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值