CS 421, Fall 1998. Programming Assignment

Assigment 6. Back-end Implementation

Choose one from the following projects:

ItreeGen (Chapter 6 and Chapter 7); includes handling Frames and translation from Absyn into the Intermediate code trees.
CodeGen (Chapter 9 and Chapter 12), includes Instruction Selections and Procedure Entry/Exit sequence. For information on x86 assembly, check out these resources:
- Art of Assembly Language Programming [Local PDF] [Online HTML]
- Intel Architecture Software Developer's Manual [Local PDF]
RegAlloc (Chapter 10, Chapter 11), includes the Flowgraph construction, Liveness analysis (building Interference Graph), and then do the Register Allocation.

For details, check out the /c/cs421/as/as6/README.as6 file.

Assignment 6a (20 points)

Write a dummy version of your module that ignores its input and produces the output appropriate for a given sample program.

Assignment 6b (25 points)

Write a version of your module that mostly works. Verify that the dummy input given to you by other teams is reasonable and correct.

Assignment 6c (30 points)

Produce a version of your module that you warrant as correct.

Assignment 6d (25 points)

Prepare a beautifully documented version for your classmates to read. And, since warrantees aren't everything, fix the bugs reported to you by your classmates.

Assignment 6e (100 points)

Make everything work and submit a Complete Compiler. In your README, list which team implemented which module in your working compiler. But each team must individually hook all the parts together.