编译原理 第十章 代码优化_编译原理 名词解释 代码优化-程序员宅基地
第十章 代码优化
优化：指对程序进行等价变换，使得从变换后的程序出发，能生成更有效的目标代码。
- 前端优化：在目标代码生成以前，对语法分析后的目标代码进行优化
- 后端优化：在生成目标代码时进行优化，依赖于具体的计算机指令系统
10.1 概述
优化原则:
- 等价原则：经过优化的代码不应改变程序运行的结果
- 有效原则： 有效原则：使优化后所产生的目标代码运行时间较短，占用的存储空间较小
- 合算原则：应尽可能以较低的代价取得较好的优化效果
10.2局部优化
10.2.1 基本块和流图
- 基本块：指程序中一段顺序执行的语句序列，其中只有一个入口和一个出口，入口就是其中的第一条语句，出口是其中最后一条语句
基本块的划分方法
- 流图： 一基本快为节点，通过有向图表示
一个基本块的入口语句是程序的第一条语句，则此结点为首结点
10.2.2 基本快的DAG表示及优化
基本块的DAG
过程叙述起来挺麻烦的，但是实际执行挺简单的：
这里对b重新赋值了，生成附加y的节点的时候，不能用n2，而是要用新生成的，标号更大的n4.因此，在搜索 标号b的时候要从后向前搜索。
DAG图中的数组处理
a[i] 为右值时， 将 a [] j 拆开
当 a[i] 为左值，对 a[i]赋值的时候，将a[i]看作是一个整体。
智能推荐
【图示使用】doxygen+graphviz_qt 怎么没有 doxygen插件-程序员宅基地
文章浏览阅读598次。1、问题：拿到一大段项目代码怎么看？！2、解决方案：使用工具生成函数调用链图，帮助分析整个项目方法的用法以及功能3、工具简介：（安装此两种工具，然后可以方便的分析代码，生成相应的函数调用图）doxygen：（http://www.stack.nl/~dimitri/doxygen/index.html）graphviz：（http://www.graphviz.org/）3.0、打开DoxyWizard时，如果弹出“打不开 XXX，因为它来自身份不明的开发者”请进入如下网址寻找解决办法http:_qt 怎么没有 doxygen插件
js的常见写法技巧-程序员宅基地
文章浏览阅读104次。Javascript练习题正则表达式验证邮箱摘要: View Code <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3..._js 写法技巧
vnc远程连接ubuntu，vnc远程连接ubuntu教程图解_vncuxq-程序员宅基地
文章浏览阅读1.1k次。Ubuntu Linux是由南非人马克·沙特尔沃思(Mark Shuttleworth)创办的基于Debian Linux的操作系统,Ubuntu几乎包含了所有常用的应用软件：文字处理、电子邮件、软件开发工具和Web服务等。用户下载、使用、分享Ubuntu系统，以及获得技术支持与服务，无需支付任何许可费用。那如何实现vnc远程连接ubuntu呢?如图:（官网：IIS7服务器管理工具）IIS7服务器管理工具能实现一键导出或导入，一键批量打开VNC，一键批量关闭VNC，服务器到期提醒，支持多台V_vncuxq
windows上搭建NFS服务器--haneWIN，Linux客户端挂载_hanewin 1.1.69-程序员宅基地
文章浏览阅读2w次。在进行嵌入式开发时常常需要在板子上用nfs挂载宿电脑，公司现在的架构是远程服务器加windows个人电脑，因此需要在个人电脑的windows系统上搭建NFS服务器。一、windows上搭建NFS服务器NFS服务器软件：haneWIN 1.1.69 汉化已注册的版本互联网上有下载，我这里再放一个我上传到CSDN的链接。https://download.csdn.net/download/z..._hanewin 1.1.69
Flutter 数据存储--shared_preferences使用详情-程序员宅基地
文章浏览阅读5.7k次，点赞3次，收藏17次。shared_preferences,Flutter中数据本地存储_shared_preferences
QML----StackView动画_qml stackview动画-程序员宅基地
文章浏览阅读1.7k次。废话不多说，直接上代码（这里是渐入溅出）StackView{ objectName: "rootStack" id:stackView initialItem: spalsh anchors.fill: parent replaceEnter: Transition { PropertyAnimation { target: stackView property: ..._qml stackview动画
随便推点
Jeston TX2-配置中文输入法_tx2 genghuanyuyan-程序员宅基地
文章浏览阅读2.6k次。本文转载自博主“Richar-张”的文章，出处为：https://blog.csdn.net/zj573453769/article/details/53446426仅用于本人记录TX2的学习历程，若有侵权，请告知我，会立即删除1.Fcits安装：[python] view plain copysudo apt install fcitx fcitx-googlepinyin fcitx-tabl..._tx2 genghuanyuyan
安装配置Visual Studio Code Kubernetes Tools_vscode visual studio k5-程序员宅基地
文章浏览阅读1w次，点赞3次，收藏11次。Visual Studio Code Kubernetes Tools1. vscode配置连通k8s1.1拿到k8s集群的配置文件信息1.2 vscode安装插件[Visual Studio Code Kubernetes Tools](https://marketplace.visualstudio.com/items?itemName=ms-kubernetes-tools.vscode-k..._vscode visual studio k5
pip安装命令_pipanzhuangming;-程序员宅基地
文章浏览阅读6.7k次，点赞2次，收藏8次。打开网址下载pip:https://pypi.org/project/pip/#files解压到你的anaconda包路径中，我的是下图：现在开始安装进入cmd之后，进入d盘：d:进入d盘之后cdD:\anaconda\Lib\site-packages\pip-19.0.3进入目录之后python setup.py install然后..._pipanzhuangming;
Cisco技术区常用配置实例整理----2010.11.1更新ing....-程序员宅基地
文章浏览阅读470次。网络地址转换(NAT)互联网如火如荼的应用，加剧了IP地址匮乏的问题，为了缓解这一问题，一个重要的应用：NAT(Network Address Translation―网络地址转换)，日益广泛地应用起来。NAT通过地址转换的方式，使企业可以仅使用较少的互联网有效IP地址，就能获得互联网接入的能力，有效地缓解了地址不足的问题，同时提供了一定的安全性。 NAT的实..._rsa-encr和rsa-sig的区别
Linux grep命令详解-程序员宅基地
文章浏览阅读842次，点赞8次，收藏21次。Java架构进阶面试及知识点文档笔记这份文档共498页，其中包括Java集合，并发编程，JVM，Dubbo,Redis，Spring全家桶，MySQL，Kafka等面试解析及知识点整理Java分布式高级面试问题解析文档其中都是包括分布式的面试问题解析，内容有分布式消息队列，Redis缓存，分库分表，微服务架构，分布式高可用，读写分离等等！互联网Java程序员面试必备问题解析及文档学习笔记Java架构进阶视频解析合集《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》
贪心算法解决汽车加油问题_实验3.3 汽车加油问题 1、问题描述:一辆汽车加满油后可行驶nkm。旅途中有若干加油-程序员宅基地
文章浏览阅读1w次，点赞7次，收藏40次。问题描述：一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n 在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n 要求：输入：第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第k-1 个加油站之间的距_实验3.3 汽车加油问题 1、问题描述:一辆汽车加满油后可行驶nkm。旅途中有若干加油