CSSE 404: Day 13

Outline

• Register allocation through graph coloring
• Top-down and bottom-up register allocation

Resources

• Slides
• Graph coloring worksheet
• Liveness analysis worksheet
• Worksheet for register allocation.

Assignments

• Day 16, BC: Summarize the paper Can Programming be liberated from the von Neuman Style - A Functional Style and its Algebra of Programs by John Backus and submit your summary to the appropriate drop-box on Moodle. Let's aim for about a 3/4 single spaced page summary.