Gráfico de interferência de construção para alocação de registro

Question

Como posso criar um gráfico de interferência para que eu possa usá -lo na alocação de registro? Como faço para determinar intervalos ao vivo?

Answer 1

As faixas vivas são geralmente detectadas com análise de vensagem para blocos básicos. A análise de vida pode ser calculada usando fronteiras de dominância.

Um algoritmo de domínio simples e rápido é uma boa leitura. Implementei a análise de domínio e LIVRE para uma estrutura de análise de código. Você pode dar uma olhada aqui e aqui.