La construcción de gráfico interferencia para la asignación de registro

Question

¿Cómo puedo construir un gráfico de interferencias para que pueda usarlo en la asignación de registros? ¿Cómo se determina rangos en vivo?

Answer 1

rangos vivo se detectan por lo general con el análisis liveness para los bloques básicos. análisis Liveness se puede calcular usando las fronteras de dominancia.

una forma sencilla, rápida dominancia Algoritmo es una buena lectura . He implementado tanto en el dominio y el análisis de vida de la conexión de un marco de análisis de código. Es posible que tenga una mirada aquí y aquí .