llvm::DomTreeNodeBase

Base class for the actual dominator tree node.

Synopsis

Declared in <llvm/Support/GenericDomTree.h>

template<class NodeT>
class DomTreeNodeBase;

Types

NameDescription
const_iterator Forward iterator over the children of a dominator tree node.

Type Aliases

NameDescription
iterator Iterator type over child dominator tree nodes (const-only).

Member Functions

NameDescription
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

NameDescription
llvm::DomTreeBuilder::SemiNCAInfoScratch state and algorithms for Semi-NCA dominator tree construction.
llvm::DominatorTreeBaseCore dominator tree base class.
llvm::PostDominatorTreePostDominatorTree Class - Concrete subclass of DominatorTree that is used to compute the post-dominator tree.

Non-Member Functions

NameDescription
PrintDomTreeRecursively print the subtree rooted at N indented by level Lev.