寄存器分配

引言：优化的悖论 在软件开发领域，编译器优化常被视为理所当然的性能提升手段。程序员们习惯性地在编译命令中添加-O2或-O3，期望编译器施展魔法般的变换：消除冗余计算、内联函数调用、展开紧凑循环、向量化数值运算。这种信任建立在一个隐含的假设之上——更多的优化总是意味着更快的代码。 ...

1981年，IBM的研究员Gregory Chaitin面临一个棘手的问题：如何让PL.8编译器生成的代码更高效？当时，程序中的变量远多于处理器寄存器，编译器必须决定哪些变量驻留在寄存器，哪些被"驱逐"到内存。这个看似简单的资源分配问题，实际上是计算机科学中最经典的NP完全问题之一。 ...