寄存器分配是编译器中一个历久弥新的问题，因为它是编译器在输出汇编代码前必须经历的阶段。寄存器分配算法的好坏，关系着生成代码的性能，大小。为了追求极致性能，很多编译器都在寄存器分配上做了很多文章，不惜引入非常复杂的算法。另一方面寄存器分配算法本身的性能也很关键， 在诸多的JIT编译器(Just-In-Time compiler)中，编译器的性能同时也是程序本身的性能，因此在JIT编译器中还需要关注寄存器分配算法本身的效率问题。

另外，寄存器分配作为将无限多的逻辑单元映射到有限多的物理单元的典型问题，深入了解它也有助于对其他相关问题的理解，如操作系统中的页着色问题(Page Coloring）。这一系列文章将试图对寄存器分配这一问题做些介绍。因为这一问题是编译器中的经典问题，且直到今天都不时有一些研究成果出现，而历史上的相关研究更是浩如烟海，加上博主能力有限，因此只能就其中简单的理论问题做些介绍，试图抛砖引玉，引发更多朋友对该问题的思考。欢迎大家指正、探讨。 Continue reading →