CS980-01
Project Assignment 5
Fall 2007
Due Monday November 19


Use the live ranges that you calculated for all virtual registers in the last assignment to build an interference graph for the virtual registers.

See Cooper and Torczon 13.5.3 for a discussion of interference graphs.

Continue to analyze each function in the input program independently. That is, build an interference graph for each function in the input program.

Integrate the code for this assignment with your code from the last two assignments.

For grading purposes, for each function in the input program, please display the interference graph after you have displayed the control-flow graph annotated with the liveness information. Display the interference graph, by printing each virtual register with the list of virtual registers that it interferes with. That is, I want a textual display of the interference graph.

You should work independently on this assignment.

To submit this assignment you should tar and gzip up both your latest version of pcc3 and your program for building control flow graphs, calculating live ranges and building interference graphs. E-mail me the resulting file. Please include a README file that explains how to execute your assignment 5 programs. Also, if you want me to re-evaluate an earlier assignment (either assignment 3 or 4) then please let me know either in your e-mail message or in your README file.

This assignment is due at 1:30pm on Monday November 19. However, these is a two-day grace period that ends at 1:30pm on Wednesday November 21. No assignments may be submitted after this time without my prior approval.


Last modified on November 5, 2007.

Comments and questions should be directed to hatcher@unh.edu