graphe d'interférence du bâtiment pour l'attribution de registre

Question

Comment puis-je construire un graphe d'interférence afin que je puisse l'utiliser dans l'allocation de registre? Comment puis-je déterminer les plages en direct?

Answer 1

Gammes en direct sont généralement détectés avec une analyse liveness pour les blocs de base. l'analyse Vivacité peut être calculée en utilisant les limites de dominance.

Un algorithme Dominance simple, rapide est une bonne lecture . J'implémenté à la fois la domination et l'analyse liveness pour un cadre d'analyse de code. Vous pouvez jeter un oeil ici et ici .