Assignment 7: Live-variable analysis

Due: midnight, Wednesday, November 21.

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.

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
• A text file describing
  • the members of your team; and
  • 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.

Warning: Don't even think about going late on this assignment. The register allocator is a very significant piece of code. So you cannot afford to delay, given your tight deadline on this assignment.

CS4410