Resumo
Alocação global de registradores é uma das otimizações mais importantes em um compilador. Tradicionalmente ela é implementada através da solução de um problema de coloração de grafos, como proposto originalmente por Chaitin. Por serem computacionalmente intensivos, algoritmos baseados em coloração não são adequados a sistemas em que tanto o tempo de compilação, quanto o tempo de execução …