VPBasicBlock serves as the leaf of the Hierarchical Control-Flow Graph. More...
#include "Transforms/Vectorize/VPlan.h"
Public Types | |
| using | RecipeListTy = iplist< VPRecipeBase > |
| using | iterator = RecipeListTy::iterator |
| Instruction iterators... | |
| using | const_iterator = RecipeListTy::const_iterator |
| using | reverse_iterator = RecipeListTy::reverse_iterator |
| using | const_reverse_iterator = RecipeListTy::const_reverse_iterator |
 Public Types inherited from llvm::VPBlockBase | |
| using | VPBlockTy = enum { VPBasicBlockSC, VPRegionBlockSC } |
| An enumeration for keeping track of the concrete subclass of VPBlockBase that are actually instantiated. | |
| using | VPBlocksTy = SmallVectorImpl< VPBlockBase * > |
Public Member Functions | |
| VPBasicBlock (const Twine &Name="", VPRecipeBase *Recipe=nullptr) | |
| ~VPBasicBlock () override | |
| iterator | begin () |
| Recipe iterator methods. | |
| const_iterator | begin () const |
| iterator | end () |
| const_iterator | end () const |
| reverse_iterator | rbegin () |
| const_reverse_iterator | rbegin () const |
| reverse_iterator | rend () |
| const_reverse_iterator | rend () const |
| size_t | size () const |
| bool | empty () const |
| const VPRecipeBase & | front () const |
| VPRecipeBase & | front () |
| const VPRecipeBase & | back () const |
| VPRecipeBase & | back () |
| RecipeListTy & | getRecipeList () |
| Returns a reference to the list of recipes. | |
| void | insert (VPRecipeBase *Recipe, iterator InsertPt) |
| void | appendRecipe (VPRecipeBase *Recipe) |
Augment the existing recipes of a VPBasicBlock with an additional Recipe as the last recipe. | |
| void | execute (VPTransformState *State) override |
| The method which generates the output IR instructions that correspond to this VPBasicBlock, thereby "executing" the VPlan. | |
| iterator | getFirstNonPhi () |
| Return the position of the first non-phi node recipe in the block. | |
| iterator_range< iterator > | phis () |
| Returns an iterator range over the PHI-like recipes in the block. | |
| void | dropAllReferences (VPValue *NewValue) override |
Replace all operands of VPUsers in the block with NewValue and also replaces all uses of VPValues defined in the block with NewValue. | |
| VPBasicBlock * | splitAt (iterator SplitAt) |
Split current block at SplitAt by inserting a new block between the current block and its successors and moving all recipes starting at SplitAt to the new block. | |
| VPRegionBlock * | getEnclosingLoopRegion () |
| void | print (raw_ostream &O, const Twine &Indent, VPSlotTracker &SlotTracker) const override |
Print this VPBsicBlock to O, prefixing all lines with Indent. | |
| VPRecipeBase * | getTerminator () |
| If the block has multiple successors, return the branch recipe terminating the block. | |
| const VPRecipeBase * | getTerminator () const |
| bool | isExiting () const |
| Returns true if the block is exiting it's parent region. | |
| virtual void | print (raw_ostream &O, const Twine &Indent, VPSlotTracker &SlotTracker) const=0 |
Print plain-text dump of this VPBlockBase to O, prefixing all lines with Indent. | |
| void | print (raw_ostream &O) const |
Print plain-text dump of this VPlan to O. | |
| Public Member Functions inherited from llvm::VPBlockBase | |
| virtual | ~VPBlockBase ()=default |
| const std::string & | getName () const |
| void | setName (const Twine &newName) |
| unsigned | getVPBlockID () const |
| VPRegionBlock * | getParent () |
| const VPRegionBlock * | getParent () const |
| VPlan * | getPlan () |
| const VPlan * | getPlan () const |
| void | setPlan (VPlan *ParentPlan) |
| Sets the pointer of the plan containing the block. | |
| void | setParent (VPRegionBlock *P) |
| const VPBasicBlock * | getEntryBasicBlock () const |
| VPBasicBlock * | getEntryBasicBlock () |
| const VPBasicBlock * | getExitingBasicBlock () const |
| VPBasicBlock * | getExitingBasicBlock () |
| const VPBlocksTy & | getSuccessors () const |
| VPBlocksTy & | getSuccessors () |
| iterator_range< VPBlockBase ** > | successors () |
| const VPBlocksTy & | getPredecessors () const |
| VPBlocksTy & | getPredecessors () |
| VPBlockBase * | getSingleSuccessor () const |
| VPBlockBase * | getSinglePredecessor () const |
| size_t | getNumSuccessors () const |
| size_t | getNumPredecessors () const |
| VPBlockBase * | getEnclosingBlockWithSuccessors () |
| An Enclosing Block of a block B is any block containing B, including B itself. | |
| VPBlockBase * | getEnclosingBlockWithPredecessors () |
| const VPBlocksTy & | getHierarchicalSuccessors () |
| VPBlockBase * | getSingleHierarchicalSuccessor () |
| const VPBlocksTy & | getHierarchicalPredecessors () |
| VPBlockBase * | getSingleHierarchicalPredecessor () |
| void | setOneSuccessor (VPBlockBase *Successor) |
Set a given VPBlockBase Successor as the single successor of this VPBlockBase. | |
| void | setTwoSuccessors (VPBlockBase *IfTrue, VPBlockBase *IfFalse) |
Set two given VPBlockBases IfTrue and IfFalse to be the two successors of this VPBlockBase. | |
| void | setPredecessors (ArrayRef< VPBlockBase * > NewPreds) |
Set each VPBasicBlock in NewPreds as predecessor of this VPBlockBase. | |
| void | clearPredecessors () |
| Remove all the predecessor of this block. | |
| void | clearSuccessors () |
| Remove all the successors of this block. | |
| virtual void | execute (VPTransformState *State)=0 |
| The method which generates the output IR that correspond to this VPBlockBase, thereby "executing" the VPlan. | |
| bool | isLegalToHoistInto () |
| Return true if it is legal to hoist instructions into this block. | |
| virtual void | dropAllReferences (VPValue *NewValue)=0 |
Replace all operands of VPUsers in the block with NewValue and also replaces all uses of VPValues defined in the block with NewValue. | |
| void | printAsOperand (raw_ostream &OS, bool PrintType) const |
| virtual void | print (raw_ostream &O, const Twine &Indent, VPSlotTracker &SlotTracker) const =0 |
Print plain-text dump of this VPBlockBase to O, prefixing all lines with Indent. | |
| void | print (raw_ostream &O) const |
Print plain-text dump of this VPlan to O. | |
| void | printSuccessors (raw_ostream &O, const Twine &Indent) const |
Print the successors of this block to O, prefixing all lines with Indent. | |
| LLVM_DUMP_METHOD void | dump () const |
| Dump this VPBlockBase to dbgs(). | |
Static Public Member Functions | |
| static RecipeListTy VPBasicBlock::* | getSublistAccess (VPRecipeBase *) |
| Returns a pointer to a member of the recipe list. | |
| static bool | classof (const VPBlockBase *V) |
| Method to support type inquiry through isa, cast, and dyn_cast. | |
| Static Public Member Functions inherited from llvm::VPBlockBase | |
| static void | deleteCFG (VPBlockBase *Entry) |
| Delete all blocks reachable from a given VPBlockBase, inclusive. | |
Additional Inherited Members | |
| Protected Member Functions inherited from llvm::VPBlockBase | |
| VPBlockBase (const unsigned char SC, const std::string &N) | |
Detailed Description
VPBasicBlock serves as the leaf of the Hierarchical Control-Flow Graph.
It holds a sequence of zero or more VPRecipe's each representing a sequence of output IR instructions. All PHI-like recipes must come before any non-PHI recipes.
Member Typedef Documentation
◆ const_iterator
◆ const_reverse_iterator
◆ iterator
Instruction iterators...
◆ RecipeListTy
◆ reverse_iterator
Constructor & Destructor Documentation
◆ VPBasicBlock()
|
inline |
Definition at line 2262 of file VPlan.h.
References appendRecipe().
◆ ~VPBasicBlock()
|
inlineoverride |
Definition at line 2268 of file VPlan.h.
References llvm::iplist_impl< IntrusiveListT, TraitsT >::pop_back().
Member Function Documentation
◆ appendRecipe()
|
inline |
Augment the existing recipes of a VPBasicBlock with an additional Recipe as the last recipe.
Definition at line 2321 of file VPlan.h.
References end(), and insert().
Referenced by addCanonicalIVRecipes(), llvm::vputils::getOrCreateVPValueForSCEVExpr(), llvm::VPlanTransforms::optimizeForVFAndUF(), and VPBasicBlock().
◆ back() [1/2]
|
inline |
◆ back() [2/2]
|
inline |
Definition at line 2296 of file VPlan.h.
Referenced by hasConditionalTerminator(), and llvm::VPlanTransforms::optimizeForVFAndUF().
◆ begin() [1/2]
|
inline |
Recipe iterator methods.
Definition at line 2282 of file VPlan.h.
Referenced by llvm::VPlan::getCanonicalIV(), getFirstNonPhi(), phis(), and verifyPhiRecipes().
◆ begin() [2/2]
|
inline |
◆ classof()
|
inlinestatic |
◆ dropAllReferences()
|
overridevirtual |
Replace all operands of VPUsers in the block with NewValue and also replaces all uses of VPValues defined in the block with NewValue.
Implements llvm::VPBlockBase.
◆ empty()
|
inline |
Definition at line 2293 of file VPlan.h.
Referenced by llvm::LoopVectorizationPlanner::executePlan(), llvm::VPlan::getCanonicalIV(), hasConditionalTerminator(), and llvm::VPlanVerifier::verifyPlanIsValid().
◆ end() [1/2]
|
inline |
Definition at line 2284 of file VPlan.h.
Referenced by appendRecipe(), getFirstNonPhi(), llvm::VPRecipeBase::insertBefore(), llvm::VPBuilder::setInsertPoint(), verifyPhiRecipes(), and llvm::VPlanVerifier::verifyPlanIsValid().
◆ end() [2/2]
|
inline |
◆ execute()
|
overridevirtual |
The method which generates the output IR instructions that correspond to this VPBasicBlock, thereby "executing" the VPlan.
Implements llvm::VPBlockBase.
Definition at line 434 of file VPlan.cpp.
References llvm::LoopBase< BlockT, LoopT >::addBasicBlockToLoop(), assert(), llvm::VPTransformState::Builder, llvm::VPTransformState::CFG, llvm::IRBuilderBase::CreateUnreachable(), llvm::VPTransformState::CurrentVectorLoop, llvm::dbgs(), execute(), llvm::VPTransformState::CFGState::ExitBB, llvm::VPBlockBase::getExitingBasicBlock(), llvm::Value::getName(), getName(), llvm::VPBlockBase::getParent(), llvm::VPBlockBase::getSingleHierarchicalSuccessor(), llvm::VPBlockBase::getSingleSuccessor(), llvm::BasicBlock::getTerminator(), llvm::VPTransformState::Instance, llvm::VPTransformState::LI, LLVM_DEBUG, llvm::VPTransformState::CFGState::PrevBB, llvm::VPTransformState::CFGState::PrevVPBB, llvm::IRBuilderBase::SetInsertPoint(), and llvm::VPTransformState::CFGState::VPBB2IRBB.
Referenced by execute(), and llvm::LoopVectorizationPlanner::executePlan().
◆ front() [1/2]
|
inline |
◆ front() [2/2]
|
inline |
◆ getEnclosingLoopRegion()
| VPRegionBlock * VPBasicBlock::getEnclosingLoopRegion | ( | ) |
Definition at line 536 of file VPlan.cpp.
References assert(), getParent(), and P.
Referenced by llvm::InnerLoopVectorizer::fixReduction().
◆ getFirstNonPhi()
| VPBasicBlock::iterator VPBasicBlock::getFirstNonPhi | ( | ) |
Return the position of the first non-phi node recipe in the block.
Definition at line 209 of file VPlan.cpp.
References begin(), and end().
Referenced by llvm::VPlanTransforms::adjustFixedOrderRecurrences(), llvm::VPRecipeBuilder::createHeaderMask(), createScalarIVSteps(), mergeReplicateRegionsIntoSuccessors(), phis(), and sinkScalarOperands().
◆ getRecipeList()
|
inline |
Returns a reference to the list of recipes.
Definition at line 2300 of file VPlan.h.
Referenced by llvm::VPRecipeBase::eraseFromParent(), llvm::VPRecipeBase::insertAfter(), llvm::VPRecipeBase::insertBefore(), and llvm::VPRecipeBase::removeFromParent().
◆ getSublistAccess()
|
inlinestatic |
◆ getTerminator() [1/2]
| VPRecipeBase * VPBasicBlock::getTerminator | ( | ) |
If the block has multiple successors, return the branch recipe terminating the block.
If there are no or only a single successor, return nullptr;
Definition at line 575 of file VPlan.cpp.
References hasConditionalTerminator().
Referenced by addVPLaneMaskPhiAndUpdateExitBranch().
◆ getTerminator() [2/2]
| const VPRecipeBase * VPBasicBlock::getTerminator | ( | ) | const |
Definition at line 581 of file VPlan.cpp.
References hasConditionalTerminator().
◆ insert()
|
inline |
Definition at line 2312 of file VPlan.h.
References assert(), and llvm::iplist_impl< IntrusiveListT, TraitsT >::insert().
Referenced by appendRecipe(), llvm::VPRecipeBuilder::createHeaderMask(), and createScalarIVSteps().
◆ isExiting()
| bool VPBasicBlock::isExiting | ( | ) | const |
Returns true if the block is exiting it's parent region.
Definition at line 587 of file VPlan.cpp.
References getParent().
Referenced by hasConditionalTerminator().
◆ phis()
|
inline |
Returns an iterator range over the PHI-like recipes in the block.
Definition at line 2331 of file VPlan.h.
References begin(), getFirstNonPhi(), and llvm::make_range().
Referenced by llvm::VPlanTransforms::adjustFixedOrderRecurrences(), and llvm::VPlanTransforms::clearReductionWrapFlags().
◆ print() [1/3]
|
inline |
◆ print() [2/3]
|
overridevirtual |
Print this VPBsicBlock to O, prefixing all lines with Indent.
SlotTracker is used to print unnamed VPValue's using consequtive numbers.
Note that the numbering is applied to the whole VPlan, so printing individual blocks is consistent with the whole VPlan printing.
Implements llvm::VPBlockBase.
Definition at line 604 of file VPlan.cpp.
References getName(), and llvm::VPDef::print().
◆ print() [3/3]
|
virtual |
Print plain-text dump of this VPBlockBase to O, prefixing all lines with Indent.
SlotTracker is used to print unnamed VPValue's using consequtive numbers.
Note that the numbering is applied to the whole VPlan, so printing individual blocks is consistent with the whole VPlan printing.
Implements llvm::VPBlockBase.
◆ rbegin() [1/2]
|
inline |
◆ rbegin() [2/2]
|
inline |
◆ rend() [1/2]
|
inline |
◆ rend() [2/2]
|
inline |
◆ size()
◆ splitAt()
| VPBasicBlock * VPBasicBlock::splitAt | ( | iterator | SplitAt | ) |
Split current block at SplitAt by inserting a new block between the current block and its successors and moving all recipes starting at SplitAt to the new block.
Returns the new block.
Definition at line 511 of file VPlan.cpp.
References assert(), llvm::VPBlockUtils::connectBlocks(), llvm::VPBlockUtils::disconnectBlocks(), llvm::BasicBlock::end(), getName(), llvm::VPBlockUtils::insertBlockAfter(), llvm::make_early_inc_range(), llvm::make_range(), llvm::SplitBlock(), and llvm::successors().
Referenced by addReplicateRegions().
The documentation for this class was generated from the following files:
