寄存器的分配

最新推荐文章于 2022-08-05 16:06:07 发布
最新推荐文章于 2022-08-05 16:06:07 发布
阅读量879 收藏 1
点赞数
分类专栏： Linux

编译器会试图对C函数中的每个局部变量分配一个寄存器。如果几个局部变量不会交叠使用，编译器会对他们分配相同的寄存器。


当局部变量多于可用的寄存器时，编译器会使用堆栈存放这些变量。


ARM Thumb过程调用标准ATPCS：

R0~R3用于传参，RO用于返回值

R4~R11通用变量寄存器

R12临时过渡寄存器

R13堆栈指针

R14连接寄存器

R15   PC



所有局部变量不要超过12个

yk__peng
关注
专栏目录
编译器-最优寄存器分配
weixin_43754049的博客
08-18 743
而全局寄存器分配是刚好相反的 在comile time需要跟多的时间 但是performance会表现很好 注意全局寄存器分配不需要像局部分配一样在每一个block结束以后需要把所有的def和use都store 然后在新的block中又把需要的所有def和use进行load 全局分配需要通过conlict graph算法求出以插入最少的store和load为代价使得代码能流畅的作为一个整体运行下去。指需要在最左边的block中def b后面插入一个store b 在use b之前插入一个load b即可。.
寄存器分配图着色_三菱plc数据寄存器用法 实例讲解
weixin_28819153的博客
12-31 2786
电工学习网：www.diangon.com关注电工学习网官方微信公众号“电工电气学习”，收获更多经验知识。数据寄存器是计算机必不可少的元件，用于存放各种数据。FX2N中每一个数据寄存器都是16bit(最高位为正、负符号位)，也可用两个数据寄存器合并起来存储32 bit数据(最高位为正、负符号位)。1)通用数据寄存器D 通道分配 D 0～D199，共200点。只要不写入其他数据，已写入的数...
寄存器分配策略
rangf的专栏
12-20 942
google：寄存器分配策略 http://blog.chinaunix.net/space.php?uid=13800995&do=blog&id=67952 http://lists.cs.uiuc.edu/pipermail/llvmdev/2011-September/043511.html http://www.lingcc.com/tag/%E5%AF%84%E5%AD%
LCC编译器的源程序分析(48) 寄存器分配
大坡3D软件开发
07-01 4457
在LCC里是使用非常简单的寄存器分配算法，并且局限于森林里的临时变量的分配。下面就来分析寄存器分配的代码：#001 int askregvar(Symbol p, Symbol regs) {#002  Symbol r;#003 #004  assert(p);#005  if (p->sclass != REGISTER)#006         return 0;
7.3寄存器分配
ruankun521的博客
06-30 143
【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> ...
Compiler-Register-Allocator-master_寄存器分配C图着色_warm7a5_
09-30
"Compiler-Register-Allocator-master_寄存器分配C图着色_warm7a5_" 这个项目显然关注的是如何在C语言环境中实现一个高效的寄存器分配算法，特别是采用了图着色法。 寄存器分配的目标是减少程序执行时对内存的依赖...
程序分析与优化 - 8 寄存器分配.doc
07-09
《程序分析与优化 - 8 寄存器分配》 寄存器分配是编译器优化中的关键步骤，其目标是有效地利用有限的物理寄存器资源，提高程序的执行效率。程序中的变量可以存储在寄存器或内存中，其中寄存器提供更快的访问速度，...
编译器概述-寄存器分配的概念
weixin_43754049的博客
08-05 810
可以看出 当只有两个物理寄存器的时候 不能把每一个虚拟寄存器都映射到物理寄存器上 而是需要临时存入内存 这种情况英文中叫spill 就是溢出到内存中的意思 register allocation会尽可能的不去发生spill的情况。其次这里发现r1和r2都存储着真实的变量(variable)a和b 而r3却是一个中转的临时变量(temporaries) 实际中的汇编是没有变量这个概念的 实际中只有寄存器和内存地址。//第一个行抽象汇编指令实际是第二行的简化 第二行才是抽象汇编指令的完整写法。......
LLVM里的寄存器分配 - 准备工作（一）
Enorsee的博客
01-11 5138
1 背景介绍 本文档是基于 LLVM 的寄存器分配系列科研笔记第一篇，以一个 C 语言程序为主干介绍 LLVM 在寄存器分配前做的一些主要工作，分析在寄存器分配前期可能的写操作来源，并记录了我在研究 LLVM 后端中 SSA 形式的中间表示时的一些想法（私货）。 2 进入寄存器分配 我们以下述 C 语言源码为例开始本文的说明： int foo(int a, int b, int
嵌入式处理器寄存器分配的一种混合演化算法.pdf
09-30
通过在寄存器分配的搜索空间中执行交叉、变异和选择等操作，遗传算法能够找到较好的寄存器分配方案。结合局部搜索的策略，则可以在遗传算法找到的解决方案的周围进行精细搜索，进一步优化结果。 实验结果表明，这种...
一个国产编译器的寄存器分配试验
王全伟
01-24 1146
到目前为止，析码编译器的寄存器分配模块基本上已经完成了。核心基于“York-Town”模型，其将复杂的生命域特征建模为直观的无向图染色问题，“York-Town”的核心是通过一系列过程分析中间代码，从中将其生命域之间的关系抽象为一个无向图图，然后对该图染色，从而确定寄存器的分配策略。以下是简单的实验，先来看一个列子，下图由析码编译器在解析中间代码过程中实时生成。我们来看一下“YorkTown”分配器的工作情况，图中节点表示生命域，节点之间的边表示两个生命域相交。节点中间有两个数字，从上到下依次是：邻接点个数
编译器后端，寄存器分配算法
billleelh的专栏
07-08 3403
寄存器分配，是通过将程序变量尽可能地分配到寄存器，从而提高程序执行速度的一种方法。寄存器是编译器优化中最为重要的问题之一（好的寄存器分配能够提高程序执行速度超过250%）；也是编译器理论中最热点的研究领域之一（研究界已经提出来大量寄存器分配相关的算法）。 1. 图着色(graph coloring)方法是解决寄存器分配问题最常用的方法。       利用相交图（interferenc
STM32 下的库函数和寄存器操作比较
weixin_33802505的博客
08-15 1965
以 led闪烁中的flashLed函数例子： 库函数操作简单，但是效率不如寄存器操作的高； 寄存器操作很复杂，因为要熟悉上百个寄存器，但是程序效率很高 /**下面是通过直接操作库函数的方式实现IO控制**/ while(1) { GPIO_ResetBits(GPIOB,GPIO_Pin_9); //LED0对应引脚GPIOF.9拉低...
GCC 编译器寄存器分配各阶段主要任务
huyansoft的专栏
01-08 3665
本文是阅读了Vladimir Makarov的《Fighting register pressure in GCC》后的小结，一些文字是直接翻译过来的。 GCC寄存器分配工作依次执行下面阶段： 一 regmove(对应regmove.c)当目的和源寄存器应该相同时，生成MOVE指令，以满足双操作数指令的约束。 二 指令调度（The instruction scheduler
编程基本规则整理
xuxudeta的博客
02-15 1080
1.对局部变量、函数参数和返回值要使用signed和unsigned int类型。这样可以避免类型转换，而且可高效地使用ARM的32位数据操作指令。 2.最高效的循环体形式是减计数到零（counts down to zero）的do-while循环。 3.展开重要的循环来减少循环的开销。 4.不要依赖编译器来优化掉重复的存储器访问。指针别名...
RA, 寄存器分配
xiaoquan9653的专栏
05-26 3707
寄存器分配1. 如何计算D-U链(1) 首先遍历整个routine，保存所有def值； 问题： 你如何去保存这些def值呢？要保证能快速的得到每个def值，因为每一 个 def 值不仅仅只包含dst寄存器号，还包括这条指令，以及其它信息。解答之一： 最快速的查找算法，就是hash算法。在我们这里通过构建一个含有256个元素的hash表，hash[regNo & (256-
指针定义不分配内存
ytuglt的博客
07-16 1441
#include #include //分配内存时用到的头文件 void main() { int a=20,*p; //这里定义了一个整型指针，但没赋初值，这时我们叫这个指针为野指针 printf("%d->%p\n", a, p); //观察%p是输出一个地址数据 p=NULL; printf("%d->%p\n", a, p);
两个矩阵是否相交的算法_编译器算法之寄存器分配
weixin_39579483的博客
12-05 247
0.前言寄存器是CPU中的稀有资源，如何高效的分配这一资源是一个至关重要的问题。本文介绍了基于图着色的寄存器分配算法。寄存器分配看似离我们很遥远，实际上在我们的生活中就有类似的问题，例如为每个班级分配上课的教室就与寄存器分配有着相似性。其中班级相当与程序中的变量，教室相当于寄存器。在同一个时间段上课的两个班级不能分配到一个教室，对应于寄存器分配就是两个同时活跃的变量不能分配同一个寄存器。可见寄存器...
编译器后端寄存器分配算法SSA（静态单一赋值法）
热门推荐
09-19 1万+
1 SSA是什么？ SSA即静态单赋值，Static Single-Assignment，这是一种中间表示形式。 之所以称之为单赋值，是因为每个名字在SSA中仅被赋值一次. 如下图中的一段程序的控制流图。从这张图中可以看到，最后一个基本块中y值的定义或者来自左侧的分支，或
RAGreedy 寄存器分配
最新发布
05-26
RAGreedy（Register Allocation Greedy Algorithm）是一种寄存器分配算法，用于将程序中的虚拟寄存器映射到可用的物理寄存器，以提高程序的执行效率。 该算法的基本思想是，按照代码块的顺序，从每个基本块的入口处...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值