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.