Lecture Notes


CS4410/6410: Compilers
Spring 2013

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 work

When you have completed the assignment, zip up your ps8 directory as ps8-lastname1-lastname2 and email it to 4410staff at ccs.neu.edu.