Assignment 7: Live-variable analysis

Project 7 is to read chapters ten and eleven 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.

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

You should submit the following files:

• Your source code
• Your sources.cm file
• A text file describing
  • The members of your team
  • Anything you think is of interest about your code.

If some phase of your compiler is so broken that you cannot generate assembly code to test your analyser, you can try these example assembly files with your register allocator.