Resources

Problem Set 8: Register Allocation

Due Thursday, 25 April 2013, 11:59pm

Overview:

The goal of this problem set is to learn about graph-coloring, coalescing register allocation as described in Appel's book and discussed in class. Specifically, you will write code to assign each variable in a CFG function to a physical register (or spill that variable to the stack). This problem set uses the interference graph construction from Problem Set 7.

Instructions

You should have all the source code from the previous assignment. Create a new directory and copy your code from Problem Set 7. The file README contains more detailed directions about what you need to do. In particular, you will be modifying the file cfg.sml to complete the parts that are missing.

Submitting your work