Costruzione grafico interferenza per l'allocazione registro

Question

Come posso costruire un grafico di interferenza così che io possa utilizzarlo in allocazione dei registri? Come faccio a determinare gli intervalli dal vivo?

Answer 1

gamme vivo sono generalmente rilevate con analisi vitalità per i blocchi di base. analisi vitalità può essere calcolata utilizzando frontiere dominanza.

un algoritmo di dominanza semplice, veloce è una buona lettura . Ho implementato sia il dominio e l'analisi vitalità di un quadro di analisi del codice. Si può avere uno sguardo qui e qui .