io.joern.x2cpg.passes.controlflow.cfgdominator
Type members
Classlikes
class CfgDominatorFrontier[NodeType](cfgAdapter: CfgAdapter[NodeType], domTreeAdapter: DomTreeAdapter[NodeType])
Calculates the dominator frontier for a set of CFG nodes. The returned multimap associates the frontier nodes to each CFG node.
Calculates the dominator frontier for a set of CFG nodes. The returned multimap associates the frontier nodes to each CFG node.
The used algorithm is from: "A Simple, Fast Dominance Algorithm" from "Keith D. Cooper, Timothy J. Harvey, and Ken Kennedy".
This pass has no prerequisites.
This pass has no prerequisites.