Problem Set 8: Register Allocation
Due Thursday, 25 April 2013, 11:59pm
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.
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 workWhen you have completed the assignment, zip up your ps8 directory as ps8-lastname1-lastname2 and email it to 4410staff at ccs.neu.edu.