How can I build an interference graph so I may use it in register allocation? How do I determine live ranges?
Share
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
How can I build an interference graph so I may use it in register allocation? How do I determine live ranges?
Live ranges are usually detected with liveness analysis for basic blocks. Liveness analysis can be computed using dominance frontiers.
A Simple, Fast Dominance Algorithm is a good read. I implemented both dominance and liveness analysis for a code analysis framework. You may have a look here and here.