TC-8 Code to Write

Relevant pages:

• The lib/misc Directory

• The src/liveness Directory

For the src/liveness/ folder you will find more information on this part in the book (Modern Compiler Implementation), in the chapter “10. Liveness Analysis”.

Graphs are implemented using the boost::Graph library.

lib/misc/graph.*

Implement the topological sort.

src/liveness/flowgraph.*

Write the constructor, which is where the FlowGraph is actually constructed from the assembly fragments.

src/liveness/liveness.*

Write the constructor, which is where the Liveness (a decorated FlowGraph) is built from assembly instructions.

src/liveness/interference-graph.*

In InterferenceGraph::compute_liveness, build the graph.