4.17.4 TC-8 Code to Write

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.