Add a dominator tree implementation.

2016-07-31 21:40:11 -07:00
parent 0ce01c1b8d
commit 19a47d57b3
5 changed files with 201 additions and 2 deletions
--- a/src/libcretonne/cfg.rs
+++ b/src/libcretonne/cfg.rs
@@ -89,7 +89,7 @@ impl ControlFlowGraph {
        self.data[to].predecessors.push(from);
    }

-    fn get_predecessors(&self, ebb: Ebb) -> &Vec<BasicBlock> {
+    pub fn get_predecessors(&self, ebb: Ebb) -> &Vec<BasicBlock> {
        &self.data[ebb].predecessors
    }