自动存储优化 | fiking

[fiking]

https://fiking.github.io/2022/09/29/%E8%87%AA%E5%8A%A8%E5%AD%98%E5%82%A8%E4%BC%98%E5%8C%96/?#more

简介高级语言的大部分优化技术研究关注于改善生成的程序的执行时间，通常以增加储存为代价。当解决了存储优化之后，通常也会影响到时间类的优化，例如指令减少相关的代码转换。在 Bliss 编译器（WJWHG75） ，这样一个存储优化编译器中，也会执行降低寄存器临时存储的转换，但是没有解决程序变量自动覆盖的问题。 微型计算机和微处理器的日益普及表明，到了全面检验自动存储优化问题的时候了。因为在小型系统的环境

[fiking]

主要是针对存储使用率的问题（NP-完全的问题），提出了用图着色算法以及配套的启发式规则来优化存储使用量的方法，同时引入重命名，数据溢出，代码移动和冗余消除等代码变换来消除不必要的数据依赖，提高图着色算法的效果。