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
- public static df_iterator<GraphT, SetType, ExtStorage, GT> begin(const GraphT & G)
- public static df_iterator<GraphT, SetType, ExtStorage, GT> begin(const GraphT & G, SetType & S)
- private inline df_iterator<GraphT, SetType, ExtStorage, GT>(llvm::df_iterator::NodeRef Node)
- private inline df_iterator<GraphT, SetType, ExtStorage, GT>()
- private inline df_iterator<GraphT, SetType, ExtStorage, GT>(llvm::df_iterator::NodeRef Node, SetType & S)
- private inline df_iterator<GraphT, SetType, ExtStorage, GT>(SetType & S)
- public static df_iterator<GraphT, SetType, ExtStorage, GT> end(const GraphT & G)
- public static df_iterator<GraphT, SetType, ExtStorage, GT> end(const GraphT & G, SetType & S)
- public llvm::df_iterator::NodeRef getPath(unsigned int n) const
- public unsigned int getPathLength() const
- public bool nodeVisited(llvm::df_iterator::NodeRef Node) const
- public df_iterator<GraphT, SetType, ExtStorage, GT> & skipChildren()
- private inline void toNext()
Methods
¶static df_iterator<GraphT,
SetType,
ExtStorage,
GT>
begin(const GraphT& G)
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)
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)
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>()
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)
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)
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)
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)
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
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
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
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()
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()
inline void toNext()
Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:124