寄存器分配器：编译器里最苦逼的一环，有人把它写明白了

编译器的寄存器分配问题，说白了就是在有限的寄存器里塞进尽可能多的变量，塞不下就溢出到内存。hexrat这篇博客把它摊开来写，没有论文式的铺垫，不堆术语，就是实打实地讲一个分配器该怎么想、怎么写。我一直觉得寄存器分配是编译器里最"苦逼"的环节——性能瓶颈明明白白摆着，方案选型全靠权衡，而网上真正动手写过并愿意把细节分享出来的人少得可怜。这篇文章没有回避冲突图、着色策略这些脏活，一步步把思路掰开揉碎。"你把代码看懂了就能自己改"——这种态度在编译器圈子里其实挺稀缺的。

原文：Rat's Register Allocator · 来源：Hacker News