TC-8 Code to Write

Relevant pages:

• The lib/misc Directory

• The src/liveness Directory

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

Graphs are implemented using the boost::Graph library.

lib/misc/graph.*

Implement the topological sort and the FlowGraph construction.

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 using Liveness.