图形着色寄存器分配的通用算法
图形着色寄存器分配非常优雅现代机器的流行优化。但按照目前的规定,它不能处理商业建筑中常见的两个特征。首先,单个寄存器名称可能出现在多个寄存器中类,其中类是一组寄存器名在特定的角色中可以互换。其次,多个寄存器名可能是单个硬件寄存器。我们给出了图着色寄存器分配的一个推广处理这些有问题的特征,同时保持传统的优雅和实用性图形着色。我们的泛化很容易适应新的目标机器,只需要寄存器类和寄存器别名的映射。它也很容易变成众所周知的graph-coloring分配器在编译时非常有效,并且生成高质量的代码。全文
该文件可作为美国信函PostScript(942K),美国信函PDF(296K),以及美国文字母TeX DVI(120K,没有图形)。