标签： compilation compiler-construction compiler-optimization cpu-registers
如果您拿到几乎所有编译器构造教科书的副本，它会告诉您寄存器分配的问题归结为为干扰图着色。但是请与LLVM开发人员and they'll tell you进行交谈：
干扰图的构建成本很高 溢出代码的位置比着色更重要 需要建模别名和重叠的寄存器类 灵活性比着色算法更重要
那么实际使用什么算法？这些算法旨在处理哪些额外的问题？