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