GraphTraits helpers for walking dominator‐tree nodes depth‐first.

Synopsis

Declared in <llvm/IR/Dominators.h>

template<
    class Node,
    class ChildIterator>
struct DomTreeGraphTraitsBase;

Type Aliases

Name

Description

ChildIteratorType

Iterator over immediate children in the dominator tree.

NodeRef

Graph node type for a dominator‐tree node pointer.

nodes_iterator

Depth‐first iterator over dominator‐tree nodes.

Static Member Functions

Name

Description

child_begin

Return the begin iterator over children of N.

child_end

Return the end iterator over children of N.

getEntryNode

Return N as the graph entry node.

nodes_begin

Return a depth‐first begin iterator rooted at N.

nodes_end

Return a depth‐first end iterator rooted at N.

Derived Classes

Name

Description

GraphTraits<DomTreeNode*>

GraphTraits specialization for mutable DomTreeNode pointers.

GraphTraits<DomTreeNode const*>

GraphTraits specialization for const DomTreeNode pointers.

Created with MrDocs