class df_iterator

Declaration

template <class GraphT,
          class SetType = df_iterator_default_set<
              typename GraphTraits<GraphT>::NodeRef>,
          bool ExtStorage = false,
          class GT = GraphTraits<GraphT>>
class df_iterator { /* full declaration omitted */ };

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:86

Templates

GraphT
SetType = df_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>
bool ExtStorage = false
GT = GraphTraits<GraphT>

Member Variables

private std::vector<StackElement> VisitStack

Method Overview

Methods

static df_iterator<GraphT,
                   SetType,
                   ExtStorage,
                   GT>
begin(const GraphT& G)

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:153

Parameters

const GraphT& G

static df_iterator<GraphT,
                   SetType,
                   ExtStorage,
                   GT>
begin(const GraphT& G, SetType& S)

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:159

Parameters

const GraphT& G
SetType& S

inline df_iterator<GraphT,
                   SetType,
                   ExtStorage,
                   GT>(
    llvm::df_iterator::NodeRef Node)

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:106

Parameters

llvm::df_iterator::NodeRef Node

inline df_iterator<GraphT,
                   SetType,
                   ExtStorage,
                   GT>()

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:111

inline df_iterator<GraphT,
                   SetType,
                   ExtStorage,
                   GT>(
    llvm::df_iterator::NodeRef Node,
    SetType& S)

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:113

Parameters

llvm::df_iterator::NodeRef Node
SetType& S

inline df_iterator<GraphT,
                   SetType,
                   ExtStorage,
                   GT>(SetType& S)

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:119

Parameters

SetType& S

static df_iterator<GraphT,
                   SetType,
                   ExtStorage,
                   GT>
end(const GraphT& G)

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:156

Parameters

const GraphT& G

static df_iterator<GraphT,
                   SetType,
                   ExtStorage,
                   GT>
end(const GraphT& G, SetType& S)

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:162

Parameters

const GraphT& G
SetType& S

llvm::df_iterator::NodeRef getPath(
    unsigned int n) const

Description

getPath - Return the n'th node in the path from the entry node to the current node.

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:213

Parameters

unsigned int n

unsigned int getPathLength() const

Description

getPathLength - Return the length of the path from the entry node to the current node, counting both nodes.

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:209

bool nodeVisited(
    llvm::df_iterator::NodeRef Node) const

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:203

Parameters

llvm::df_iterator::NodeRef Node

df_iterator<GraphT, SetType, ExtStorage, GT>&
skipChildren()

Description

Skips all children of the current node and traverses to next node Note: This function takes care of incrementing the iterator. If you always increment and call this function, you risk walking off the end.

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:186

inline void toNext()

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:124