llvm::VPValue Class Reference

This is the base class of the VPlan Def/Use graph, used for modeling the data flow into, within and out of the VPlan. More...

#include "Transforms/Vectorize/VPlanValue.h"

Inheritance diagram for llvm::VPValue:

Public Types
enum	{ VPVIRValueSC , VPVSymbolicSC , VPVRecipeValueSC }
	An enumeration for keeping track of the concrete subclass of VPValue that are actually instantiated. More...
typedef SmallVectorImpl< VPUser * >::iterator	user_iterator
typedef SmallVectorImpl< VPUser * >::const_iterator	const_user_iterator
typedef iterator_range< user_iterator >	user_range
typedef iterator_range< const_user_iterator >	const_user_range

Public Member Functions
Value *	getUnderlyingValue () const
	Return the underlying Value attached to this VPValue.
Value *	getLiveInIRValue () const
	Return the underlying IR value for a VPIRValue.
	VPValue (const VPValue &)=delete
VPValue &	operator= (const VPValue &)=delete
virtual	~VPValue ()
unsigned	getVPValueID () const
void	printAsOperand (raw_ostream &OS, VPSlotTracker &Tracker) const
void	print (raw_ostream &OS, VPSlotTracker &Tracker) const
void	dump () const
	Dump the value to stderr (for debugging).
void	assertNotMaterialized () const
	Assert that this VPValue has not been materialized, if it is a VPSymbolicValue.
unsigned	getNumUsers () const
void	addUser (VPUser &User)
void	removeUser (VPUser &User)
	Remove a single User from the list of users.
user_iterator	user_begin ()
const_user_iterator	user_begin () const
user_iterator	user_end ()
const_user_iterator	user_end () const
user_range	users ()
const_user_range	users () const
bool	hasMoreThanOneUniqueUser () const
	Returns true if the value has more than one unique user.
bool	hasOneUse () const
VPUser *	getSingleUser ()
	Return the single user of this value, or nullptr if there is not exactly one user.
const VPUser *	getSingleUser () const
void	replaceAllUsesWith (VPValue *New)
void	replaceUsesWithIf (VPValue *New, llvm::function_ref< bool(VPUser &U, unsigned Idx)> ShouldReplace)
	Go through the uses list for this VPValue and make each use point to New if the callback ShouldReplace returns true for the given use specified by a pair of (VPUser, the use index).
VPRecipeBase *	getDefiningRecipe ()
	Returns the recipe defining this VPValue or nullptr if it is not defined by a recipe, i.e.
const VPRecipeBase *	getDefiningRecipe () const
bool	hasDefiningRecipe () const
	Returns true if this VPValue is defined by a recipe.
bool	isDefinedOutsideLoopRegions () const
	Returns true if the VPValue is defined outside any loop.
void	setUnderlyingValue (Value *Val)

Friends
class	VPlan
struct	VPIRValue
struct	VPSymbolicValue
class	VPRecipeValue

Detailed Description

This is the base class of the VPlan Def/Use graph, used for modeling the data flow into, within and out of the VPlan.

VPValues can stand for live-ins coming from the input IR, symbolic values and values defined by recipes.

Definition at line 46 of file VPlanValue.h.

Member Typedef Documentation

const_user_iterator

typedef SmallVectorImpl<VPUser*>::const_iterator llvm::VPValue::const_user_iterator

Definition at line 130 of file VPlanValue.h.

const_user_range

typedef iterator_range<const_user_iterator> llvm::VPValue::const_user_range

Definition at line 132 of file VPlanValue.h.

user_iterator

typedef SmallVectorImpl<VPUser*>::iterator llvm::VPValue::user_iterator

Definition at line 129 of file VPlanValue.h.

user_range

typedef iterator_range<user_iterator> llvm::VPValue::user_range

Definition at line 131 of file VPlanValue.h.

Member Enumeration Documentation

anonymous enum

anonymous enum

An enumeration for keeping track of the concrete subclass of VPValue that are actually instantiated.

Enumerator
VPVIRValueSC
VPVSymbolicSC	A live-in VPValue wrapping an IR Value.
VPVRecipeValueSC	A symbolic live-in VPValue without IR backing.

Definition at line 78 of file VPlanValue.h.

Constructor & Destructor Documentation

VPValue()

llvm::VPValue::VPValue ( const VPValue & )

delete

~VPValue()

virtual llvm::VPValue::~VPValue ( )

inlinevirtual

Definition at line 87 of file VPlanValue.h.

References assert().

Member Function Documentation

addUser()

void llvm::VPValue::addUser ( VPUser & User )

inline

Definition at line 114 of file VPlanValue.h.

References assertNotMaterialized().

Referenced by llvm::VPUser::addOperand().

assertNotMaterialized()

void llvm::VPValue::assertNotMaterialized ( ) const

inline

Assert that this VPValue has not been materialized, if it is a VPSymbolicValue.

Definition at line 469 of file VPlanValue.h.

References assert(), llvm::cast(), and llvm::isa().

Referenced by addUser(), getNumUsers(), removeUser(), replaceUsesWithIf(), user_begin(), user_begin(), user_end(), and user_end().

dump()

void VPValue::dump

(

)

const

Dump the value to stderr (for debugging).

Definition at line 108 of file VPlan.cpp.

References llvm::dbgs(), getDefiningRecipe(), and print().

getDefiningRecipe() [1/2]

VPRecipeBase * VPValue::getDefiningRecipe

(

)

Returns the recipe defining this VPValue or nullptr if it is not defined by a recipe, i.e.

is a live-in.

Definition at line 127 of file VPlan.cpp.

References llvm::dyn_cast().

Referenced by canNarrowLoad(), llvm::VPReductionRecipe::classof(), llvm::VPlanTransforms::convertToVariableLengthStep(), llvm::VPlanTransforms::createInterleaveGroups(), createReplicateRegion(), createWidenInductionRecipe(), dump(), expandVPWidenIntOrFpInduction(), llvm::vputils::findRecipe(), fixupVFUsersForEVL(), llvm::VPRecipeWithIRFlags::getCostForRecipeWithOpcode(), getOptimizableIVOf(), llvm::VPlanTransforms::handleFindLastReductions(), handleFirstArgMinOrMax(), llvm::VPlanTransforms::handleUncountableEarlyExits(), hasDefiningRecipe(), isDefinedInsideLoopRegions(), llvm::vputils::isSingleScalar(), llvm::VPlanTransforms::materializeVectorTripCount(), llvm::VPlanTransforms::optimizeFindIVReductions(), preparePlanForMainVectorLoop(), print(), recursivelyDeleteDeadRecipes(), removeCommonBlendMask(), and tryToMatchAndCreateMulAccumulateReduction().

getDefiningRecipe() [2/2]

const VPRecipeBase * VPValue::getDefiningRecipe

(

)

const

Definition at line 132 of file VPlan.cpp.

References llvm::dyn_cast().

getLiveInIRValue()

Value * VPValue::getLiveInIRValue

(

)

const

Return the underlying IR value for a VPIRValue.

Definition at line 137 of file VPlan.cpp.

References llvm::cast().

Referenced by llvm::VPReplicateRecipe::computeCost(), llvm::VPDerivedIVRecipe::execute(), llvm::VPFirstOrderRecurrencePHIRecipe::execute(), llvm::LoopVectorizationPlanner::executePlan(), llvm::VPWidenCallRecipe::getCalledScalarFunction(), llvm::VPInstruction::getNumOperandsForOpcode(), llvm::VPlanTransforms::materializeConstantVectorTripCount(), preparePlanForEpilogueVectorLoop(), and preparePlanForMainVectorLoop().

getNumUsers()

unsigned llvm::VPValue::getNumUsers ( ) const

inline

Definition at line 108 of file VPlanValue.h.

References assertNotMaterialized().

Referenced by llvm::calculateRegisterUsageForPlan(), createReplicateRegion(), llvm::VPlanTransforms::handleMultiUseReductions(), hasMoreThanOneUniqueUser(), hasOneUse(), llvm::VPlanTransforms::materializeBackedgeTakenCount(), llvm::VPlanTransforms::materializeBroadcasts(), llvm::VPlanTransforms::materializeConstantVectorTripCount(), llvm::VPlanTransforms::materializeFactors(), llvm::VPlanTransforms::materializeVectorTripCount(), replaceUsesWithIf(), llvm::VPlan::resetTripCount(), and simplifyBlends().

getSingleUser() [1/2]

VPUser * llvm::VPValue::getSingleUser ( )

inline

Return the single user of this value, or nullptr if there is not exactly one user.

Definition at line 171 of file VPlanValue.h.

References hasOneUse(), and user_begin().

getSingleUser() [2/2]

const VPUser * llvm::VPValue::getSingleUser ( ) const

inline

Definition at line 172 of file VPlanValue.h.

References hasOneUse(), and user_begin().

getUnderlyingValue()

Value * llvm::VPValue::getUnderlyingValue ( ) const

inline

Return the underlying Value attached to this VPValue.

Definition at line 71 of file VPlanValue.h.

Referenced by llvm::VPBlendRecipe::clone(), llvm::VPInstruction::clone(), llvm::VPInstructionWithType::clone(), llvm::VPPhi::clone(), llvm::VPReductionPHIRecipe::clone(), llvm::VPWidenCallRecipe::clone(), llvm::VPWidenCastRecipe::clone(), llvm::VPWidenIntrinsicRecipe::clone(), llvm::VPWidenPHIRecipe::clone(), llvm::VPWidenRecipe::clone(), llvm::VPInstruction::computeCost(), llvm::VPReplicateRecipe::computeCost(), llvm::VPWidenCastRecipe::computeCost(), llvm::VPlanTransforms::dropPoisonGeneratingRecipes(), llvm::VPWidenCallRecipe::execute(), llvm::VPWidenIntrinsicRecipe::execute(), llvm::VPRecipeWithIRFlags::getCostForRecipeWithOpcode(), llvm::VPWidenInductionRecipe::getPHINode(), llvm::VPIRValue::getType(), llvm::VPSingleDefRecipe::getUnderlyingInstr(), llvm::VPSingleDefRecipe::getUnderlyingInstr(), llvm::VPIRValue::getValue(), llvm::VPlanTransforms::materializeVectorTripCount(), llvm::VPlanTransforms::truncateToMinimalBitwidths(), llvm::VPlanTransforms::tryToConvertVPInstructionsToVPRecipes(), and llvm::VPReductionEVLRecipe::VPReductionEVLRecipe().

getVPValueID()

unsigned llvm::VPValue::getVPValueID ( ) const

inline

Returns

an ID for the concrete type of this object. This is used to implement the classof checks. This should not be used for any other purpose, as the values may change as LLVM evolves.

Definition at line 94 of file VPlanValue.h.

hasDefiningRecipe()

bool llvm::VPValue::hasDefiningRecipe ( ) const

inline

Returns true if this VPValue is defined by a recipe.

Definition at line 191 of file VPlanValue.h.

References getDefiningRecipe().

hasMoreThanOneUniqueUser()

bool llvm::VPValue::hasMoreThanOneUniqueUser ( ) const

inline

Returns true if the value has more than one unique user.

Definition at line 156 of file VPlanValue.h.

References getNumUsers(), user_begin(), and user_end().

hasOneUse()

bool llvm::VPValue::hasOneUse ( ) const

inline

Definition at line 167 of file VPlanValue.h.

References getNumUsers().

Referenced by getSingleUser(), and getSingleUser().

isDefinedOutsideLoopRegions()

bool VPValue::isDefinedOutsideLoopRegions

(

)

const

Returns true if the VPValue is defined outside any loop.

Definition at line 1405 of file VPlan.cpp.

References isDefinedInsideLoopRegions().

Referenced by llvm::VPRecipeWithIRFlags::getCostForRecipeWithOpcode(), and llvm::VPlanTransforms::hoistInvariantLoads().

operator=()

VPValue & llvm::VPValue::operator= ( const VPValue & )

delete

print()

void VPValue::print	(	raw_ostream &	OS,
		VPSlotTracker &	Tracker ) const

Definition at line 101 of file VPlan.cpp.

References getDefiningRecipe(), and printAsOperand().

Referenced by dump().

printAsOperand()

void VPValue::printAsOperand	(	raw_ostream &	OS,
		VPSlotTracker &	Tracker ) const

Definition at line 1450 of file VPlan.cpp.

References llvm::VPSlotTracker::getOrCreateName().

Referenced by print(), llvm::VPActiveLaneMaskPHIRecipe::printRecipe(), llvm::VPBlendRecipe::printRecipe(), llvm::VPCanonicalIVPHIRecipe::printRecipe(), llvm::VPCurrentIterationPHIRecipe::printRecipe(), llvm::VPDerivedIVRecipe::printRecipe(), llvm::VPExpandSCEVRecipe::printRecipe(), llvm::VPExpressionRecipe::printRecipe(), llvm::VPFirstOrderRecurrencePHIRecipe::printRecipe(), llvm::VPHistogramRecipe::printRecipe(), llvm::VPInstruction::printRecipe(), llvm::VPInstructionWithType::printRecipe(), llvm::VPInterleaveEVLRecipe::printRecipe(), llvm::VPInterleaveRecipe::printRecipe(), llvm::VPPhi::printRecipe(), llvm::VPPredInstPHIRecipe::printRecipe(), llvm::VPReductionEVLRecipe::printRecipe(), llvm::VPReductionPHIRecipe::printRecipe(), llvm::VPReductionRecipe::printRecipe(), llvm::VPReplicateRecipe::printRecipe(), llvm::VPScalarIVStepsRecipe::printRecipe(), llvm::VPVectorEndPointerRecipe::printRecipe(), llvm::VPVectorPointerRecipe::printRecipe(), llvm::VPWidenCallRecipe::printRecipe(), llvm::VPWidenCanonicalIVRecipe::printRecipe(), llvm::VPWidenCastRecipe::printRecipe(), llvm::VPWidenGEPRecipe::printRecipe(), llvm::VPWidenIntOrFpInductionRecipe::printRecipe(), llvm::VPWidenIntrinsicRecipe::printRecipe(), llvm::VPWidenLoadEVLRecipe::printRecipe(), llvm::VPWidenLoadRecipe::printRecipe(), llvm::VPWidenPHIRecipe::printRecipe(), llvm::VPWidenPointerInductionRecipe::printRecipe(), and llvm::VPWidenRecipe::printRecipe().

removeUser()

void llvm::VPValue::removeUser ( VPUser & User )

inline

Remove a single User from the list of users.

Definition at line 120 of file VPlanValue.h.

References assertNotMaterialized(), find(), and I.

replaceAllUsesWith()

void VPValue::replaceAllUsesWith

(

VPValue *

New

)

Definition at line 1408 of file VPlan.cpp.

References llvm::dyn_cast(), and replaceUsesWithIf().

Referenced by llvm::VPlanTransforms::addActiveLaneMask(), llvm::VPlanTransforms::adjustFixedOrderRecurrences(), llvm::VPlanTransforms::convertToConcreteRecipes(), llvm::VPlanTransforms::convertToVariableLengthStep(), llvm::VPlanTransforms::createInterleaveGroups(), createReplicateRegion(), llvm::VPExpressionRecipe::decompose(), llvm::VPRegionBlock::dissolveToCFGLoop(), llvm::VPlanTransforms::expandSCEVs(), expandVPWidenIntOrFpInduction(), fixupVFUsersForEVL(), llvm::VPlanTransforms::handleFindLastReductions(), handleFirstArgMinOrMax(), llvm::VPlanTransforms::materializeBackedgeTakenCount(), llvm::VPlanTransforms::materializeFactors(), llvm::VPlanTransforms::materializeVectorTripCount(), llvm::VPlanTransforms::narrowInterleaveGroups(), llvm::VPlanTransforms::optimizeFindIVReductions(), preparePlanForEpilogueVectorLoop(), removeRedundantCanonicalIVs(), removeRedundantInductionCasts(), simplifyBlends(), simplifyBranchConditionForVFAndUF(), simplifyRecipe(), llvm::VPlanTransforms::truncateToMinimalBitwidths(), llvm::VPlanTransforms::tryToConvertVPInstructionsToVPRecipes(), and llvm::VPlanTransforms::unrollByUF().

replaceUsesWithIf()

void VPValue::replaceUsesWithIf	(	VPValue *	New,
		llvm::function_ref< bool(VPUser &U, unsigned Idx)>	ShouldReplace )

Go through the uses list for this VPValue and make each use point to New if the callback ShouldReplace returns true for the given use specified by a pair of (VPUser, the use index).

Definition at line 1414 of file VPlan.cpp.

References assertNotMaterialized(), llvm::User::getNumOperands(), getNumUsers(), llvm::User::getOperand(), I, and llvm::User::setOperand().

Referenced by fixupVFUsersForEVL(), llvm::VPlanTransforms::materializeFactors(), mergeReplicateRegionsIntoSuccessors(), preparePlanForMainVectorLoop(), replaceAllUsesWith(), llvm::VPlanTransforms::replaceSymbolicStrides(), and sinkScalarOperands().

setUnderlyingValue()

void llvm::VPValue::setUnderlyingValue ( Value * Val )

inline

Definition at line 197 of file VPlanValue.h.

References assert().

Referenced by llvm::VPlanTransforms::materializeConstantVectorTripCount(), llvm::VPBlendRecipe::VPBlendRecipe(), and llvm::VPReductionRecipe::VPReductionRecipe().

user_begin() [1/2]

user_iterator llvm::VPValue::user_begin ( )

inline

Definition at line 134 of file VPlanValue.h.

References assertNotMaterialized().

Referenced by getSingleUser(), getSingleUser(), hasMoreThanOneUniqueUser(), users(), and users().

user_begin() [2/2]

const_user_iterator llvm::VPValue::user_begin ( ) const

inline

Definition at line 138 of file VPlanValue.h.

References assertNotMaterialized().

user_end() [1/2]

user_iterator llvm::VPValue::user_end ( )

inline

Definition at line 142 of file VPlanValue.h.

References assertNotMaterialized().

Referenced by hasMoreThanOneUniqueUser(), users(), and users().

user_end() [2/2]

const_user_iterator llvm::VPValue::user_end ( ) const

inline

Definition at line 146 of file VPlanValue.h.

References assertNotMaterialized().

users() [1/2]

user_range llvm::VPValue::users ( )

inline

Definition at line 150 of file VPlanValue.h.

References user_begin(), and user_end().

Referenced by llvm::VPlanTransforms::addActiveLaneMask(), llvm::VPlanTransforms::createInLoopReductionRecipes(), llvm::VPlanTransforms::createPartialReductions(), createWidenInductionRecipe(), llvm::vputils::findHeaderMask(), llvm::vputils::findRecipe(), fixupVFUsersForEVL(), hoistPreviousBeforeFORUsers(), poisonGuaranteesUB(), reassociateHeaderMask(), removeRedundantCanonicalIVs(), removeRedundantInductionCasts(), sinkRecurrenceUsersAfterPrevious(), and sinkScalarOperands().

users() [2/2]

const_user_range llvm::VPValue::users ( ) const

inline

Definition at line 151 of file VPlanValue.h.

References user_begin(), and user_end().

Friends And Related Symbol Documentation

VPIRValue

friend struct VPIRValue

friend

Definition at line 48 of file VPlanValue.h.

References VPIRValue.

Referenced by VPIRValue.

VPlan

friend class VPlan

friend

Definition at line 47 of file VPlanValue.h.

References VPlan.

Referenced by VPlan.

VPRecipeValue

friend class VPRecipeValue

friend

Definition at line 50 of file VPlanValue.h.

References VPRecipeValue.

Referenced by VPRecipeValue.

VPSymbolicValue

friend struct VPSymbolicValue

friend

Definition at line 49 of file VPlanValue.h.

References VPSymbolicValue.

Referenced by VPSymbolicValue.

---

The documentation for this class was generated from the following files:

• lib/Transforms/Vectorize/VPlanValue.h
• lib/Transforms/Vectorize/VPlan.cpp