MCPcopy Create free account
hub / github.com/CodeSentryAI/lockbud / post_dominators

Function post_dominators

src/analysis/postdom/mod.rs:61–65  ·  view source on GitHub ↗
(graph: G)

Source from the content-addressed store, hash-verified

59impl<T> EndsControlFlowGraph for T where T: ControlFlowGraph + WithEndNodes {}
60
61pub fn post_dominators<G: EndsControlFlowGraph>(graph: G) -> PostDominators<G::Node> {
62 let end_nodes = graph.end_nodes();
63 let rpo = postdom_reverse_post_order(&graph, end_nodes);
64 post_dominators_given_rpo(graph, &rpo)
65}
66
67pub fn postdom_reverse_post_order<G: DirectedGraph + Predecessors + WithEndNodes>(
68 graph: &G,

Callers 4

diamond_post_orderFunction · 0.85
multi_ends_post_orderFunction · 0.85
multi_ends_postdomFunction · 0.85
control_depsFunction · 0.85

Calls 3

end_nodesMethod · 0.45

Tested by 3

diamond_post_orderFunction · 0.68
multi_ends_post_orderFunction · 0.68
multi_ends_postdomFunction · 0.68