Homework 7: Live-Variable Analysis

Due Tuesday, 25 March 2008, 6 PM

Homework 7 is to read Chapters 10 and 11 of the text and write code to:

• Construct a control-flow graph from the assembler you produce for an individual procedure.
• Perform liveness analysis of the CFG, determining which “abstract registers” (temps) are live at each point in the procedure.
• Use this information to construct an interference graph for the procedure.

You will need this information to perform register allocation in the final phase of your compiler.

Stick to the module structure and API given in chapter ten.

You should submit the following files:

• Your source code
• Your sources.cm file
• An ASCII text file named README describing:
  • The members of your team
  • Anything you think is of interest about your code

I suggest getting this done on time, as the next assignment involves a serious amount of coding. Good luck!

---

Last updated 18 March 2008.