llvm::GraphTraits< VPBlockDeepTraversalWrapper< VPBlockBase * > > Struct Reference

GraphTraits specialization to recursively traverse VPBlockBase nodes, including traversing through VPRegionBlocks. More...

#include "Transforms/Vectorize/VPlanCFG.h"

Inheritance diagram for llvm::GraphTraits< VPBlockDeepTraversalWrapper< VPBlockBase * > >:

Public Types
using	NodeRef = VPBlockBase *
using	ChildIteratorType = VPAllSuccessorsIterator<VPBlockBase *>

Static Public Member Functions
static NodeRef	getEntryNode (VPBlockDeepTraversalWrapper< VPBlockBase * > N)
static ChildIteratorType	child_begin (NodeRef N)
static ChildIteratorType	child_end (NodeRef N)

Detailed Description

GraphTraits specialization to recursively traverse VPBlockBase nodes, including traversing through VPRegionBlocks.

Exit blocks of a region implicitly have their parent region's successors. This ensures all blocks in a region are visited before any blocks in a successor region when doing a reverse post-order traversal of the graph.

Definition at line 130 of file VPlanCFG.h.

Member Typedef Documentation

ChildIteratorType

using llvm::GraphTraits< VPBlockDeepTraversalWrapper< VPBlockBase * > >::ChildIteratorType = VPAllSuccessorsIterator<VPBlockBase *>

Definition at line 132 of file VPlanCFG.h.

NodeRef

using llvm::GraphTraits< VPBlockDeepTraversalWrapper< VPBlockBase * > >::NodeRef = VPBlockBase *

Definition at line 131 of file VPlanCFG.h.

Member Function Documentation

child_begin()

ChildIteratorType llvm::GraphTraits< VPBlockDeepTraversalWrapper< VPBlockBase * > >::child_begin ( NodeRef N )

inlinestatic

Definition at line 138 of file VPlanCFG.h.

References N.

child_end()

ChildIteratorType llvm::GraphTraits< VPBlockDeepTraversalWrapper< VPBlockBase * > >::child_end ( NodeRef N )

inlinestatic

Definition at line 142 of file VPlanCFG.h.

References llvm::VPAllSuccessorsIterator< VPBlockBase * >::end(), and N.

getEntryNode()

NodeRef llvm::GraphTraits< VPBlockDeepTraversalWrapper< VPBlockBase * > >::getEntryNode ( VPBlockDeepTraversalWrapper< VPBlockBase * > N )

inlinestatic

Definition at line 134 of file VPlanCFG.h.

References N.

---

The documentation for this struct was generated from the following file:

• lib/Transforms/Vectorize/VPlanCFG.h