Base class for the actual dominator tree node.

Synopsis

Declared in <llvm/Support/GenericDomTree.h>

template<class NodeT>
class DomTreeNodeBase;

Types

Name

Description

const_iterator

Forward iterator over the children of a dominator tree node.

Type Aliases

Name

Description

iterator

Iterator type over child dominator tree nodes (const‐only).

Member Functions

Name

Description

DomTreeNodeBase [constructor]

Constructors

operator= [deleted]

Copy assignment is deleted; nodes are owned by the tree allocator.

begin

Return an iterator to the first child.

children

children overloads

compare

Return true if this node's children differ from those of Other.

end

Return an iterator past the last child.

getBlock

Return the CFG block associated with this node, or null for a virtual root.

getDFSNumIn

Return the DFS discovery number of this node.

getDFSNumOut

Return the DFS finish number of this node.

getIDom

Return the immediate dominator of this node.

getLevel

Return the depth of this node in the tree (root is level 0).

isLeaf

Return true if this node has no children.

setIDom

Set the immediate dominator of this node to NewIDom.

Friends

Name

Description

llvm::DomTreeBuilder::SemiNCAInfo

Scratch state and algorithms for Semi‐NCA dominator tree construction.

llvm::DominatorTreeBase

Core dominator tree base class.

llvm::PostDominatorTree

PostDominatorTree Class ‐ Concrete subclass of DominatorTree that is used to compute the post‐dominator tree.

Non-Member Functions

Name

Description

PrintDomTree

Recursively print the subtree rooted at N indented by level Lev.

Created with MrDocs