LLVM 22.0.0git
Public Member Functions | Static Public Member Functions | Protected Member Functions | Friends | List of all members
llvm::MemoryUseOrDef Class Reference

Class that has the common methods + fields of memory uses/defs. More...

#include "llvm/Analysis/MemorySSA.h"

Inheritance diagram for llvm::MemoryUseOrDef:
[legend]

Public Member Functions

void * operator new (size_t)=delete
 
 DECLARE_TRANSPARENT_OPERAND_ACCESSORS (MemoryAccess)
 
InstructiongetMemoryInst () const
 Get the instruction that this MemoryUse represents.
 
MemoryAccessgetDefiningAccess () const
 Get the access that produces the memory state used by this Use.
 
bool isOptimized () const
 Do we have an optimized use?
 
MemoryAccessgetOptimized () const
 Return the MemoryAccess associated with the optimized use, or nullptr.
 
void setOptimized (MemoryAccess *)
 Sets the optimized use for a MemoryDef.
 
void resetOptimized ()
 Reset the ID of what this MemoryUse was optimized to, causing it to be rewalked by the walker if necessary.
 
- Public Member Functions inherited from llvm::MemoryAccess
 MemoryAccess (const MemoryAccess &)=delete
 
MemoryAccessoperator= (const MemoryAccess &)=delete
 
void * operator new (size_t)=delete
 
BasicBlockgetBlock () const
 
LLVM_ABI void print (raw_ostream &OS) const
 
LLVM_ABI void dump () const
 
memoryaccess_def_iterator defs_begin ()
 This iterator walks over all of the defs in a given MemoryAccess.
 
const_memoryaccess_def_iterator defs_begin () const
 
memoryaccess_def_iterator defs_end ()
 
const_memoryaccess_def_iterator defs_end () const
 
AllAccessType::self_iterator getIterator ()
 Get the iterators for the all access list and the defs only list We default to the all access list.
 
AllAccessType::const_self_iterator getIterator () const
 
AllAccessType::reverse_self_iterator getReverseIterator ()
 
AllAccessType::const_reverse_self_iterator getReverseIterator () const
 
DefsOnlyType::self_iterator getDefsIterator ()
 
DefsOnlyType::const_self_iterator getDefsIterator () const
 
DefsOnlyType::reverse_self_iterator getReverseDefsIterator ()
 
DefsOnlyType::const_reverse_self_iterator getReverseDefsIterator () const
 
- Public Member Functions inherited from llvm::DerivedUser
 DerivedUser (Type *Ty, unsigned VK, AllocInfo AllocInfo, DeleteValueTy DeleteValue)
 
- Public Member Functions inherited from llvm::User
 User (const User &)=delete
 
LLVM_ABI void operator delete (void *Usr)
 Free memory allocated for User and Use objects.
 
void operator delete (void *Usr, HungOffOperandsAllocMarker)
 Placement delete - required by std, called if the ctor throws.
 
void operator delete (void *Usr, IntrusiveOperandsAllocMarker)
 Placement delete - required by std, called if the ctor throws.
 
void operator delete (void *Usr, IntrusiveOperandsAndDescriptorAllocMarker)
 Placement delete - required by std, called if the ctor throws.
 
const UsegetOperandList () const
 
UsegetOperandList ()
 
ValuegetOperand (unsigned i) const
 
void setOperand (unsigned i, Value *Val)
 
const UsegetOperandUse (unsigned i) const
 
UsegetOperandUse (unsigned i)
 
unsigned getNumOperands () const
 
LLVM_ABI ArrayRef< const uint8_tgetDescriptor () const
 Returns the descriptor co-allocated with this User instance.
 
LLVM_ABI MutableArrayRef< uint8_tgetDescriptor ()
 Returns the descriptor co-allocated with this User instance.
 
void setNumHungOffUseOperands (unsigned NumOps)
 Subclasses with hung off uses need to manage the operand count themselves.
 
LLVM_ABI bool isDroppable () const
 A droppable user is a user for which uses can be dropped without affecting correctness and should be dropped rather than preventing a transformation from happening.
 
op_iterator op_begin ()
 
const_op_iterator op_begin () const
 
op_iterator op_end ()
 
const_op_iterator op_end () const
 
op_range operands ()
 
const_op_range operands () const
 
value_op_iterator value_op_begin ()
 
value_op_iterator value_op_end ()
 
iterator_range< value_op_iteratoroperand_values ()
 
const_value_op_iterator value_op_begin () const
 
const_value_op_iterator value_op_end () const
 
iterator_range< const_value_op_iteratoroperand_values () const
 
void dropAllReferences ()
 Drop all references to operands.
 
LLVM_ABI bool replaceUsesOfWith (Value *From, Value *To)
 Replace uses of one Value with another.
 
- Public Member Functions inherited from llvm::Value
 Value (const Value &)=delete
 
Valueoperator= (const Value &)=delete
 
LLVM_ABI void deleteValue ()
 Delete a pointer to a generic Value.
 
LLVM_ABI void dump () const
 Support for debugging, callable in GDB: V->dump()
 
TypegetType () const
 All values are typed, get the type of this value.
 
LLVM_ABI LLVMContextgetContext () const
 All values hold a context through their type.
 
bool hasName () const
 
LLVM_ABI ValueNamegetValueName () const
 
LLVM_ABI void setValueName (ValueName *VN)
 
LLVM_ABI StringRef getName () const
 Return a constant reference to the value's name.
 
LLVM_ABI void setName (const Twine &Name)
 Change the name of the value.
 
LLVM_ABI void takeName (Value *V)
 Transfer the name from V to this value.
 
LLVM_ABI std::string getNameOrAsOperand () const
 
LLVM_ABI void replaceAllUsesWith (Value *V)
 Change all uses of this to point to a new Value.
 
LLVM_ABI void replaceNonMetadataUsesWith (Value *V)
 Change non-metadata uses of this to point to a new Value.
 
LLVM_ABI void replaceUsesWithIf (Value *New, llvm::function_ref< bool(Use &U)> ShouldReplace)
 Go through the uses list for this definition and make each use point to "V" if the callback ShouldReplace returns true for the given Use.
 
LLVM_ABI void replaceUsesOutsideBlock (Value *V, BasicBlock *BB)
 replaceUsesOutsideBlock - Go through the uses list for this definition and make each use point to "V" instead of "this" when the use is outside the block.
 
LLVM_ABI void assertModuleIsMaterializedImpl () const
 
void assertModuleIsMaterialized () const
 
bool hasUseList () const
 Check if this Value has a use-list.
 
bool use_empty () const
 
bool materialized_use_empty () const
 
use_iterator materialized_use_begin ()
 
const_use_iterator materialized_use_begin () const
 
use_iterator use_begin ()
 
const_use_iterator use_begin () const
 
use_iterator use_end ()
 
const_use_iterator use_end () const
 
iterator_range< use_iteratormaterialized_uses ()
 
iterator_range< const_use_iteratormaterialized_uses () const
 
iterator_range< use_iteratoruses ()
 
iterator_range< const_use_iteratoruses () const
 
bool user_empty () const
 
user_iterator materialized_user_begin ()
 
const_user_iterator materialized_user_begin () const
 
user_iterator user_begin ()
 
const_user_iterator user_begin () const
 
user_iterator user_end ()
 
const_user_iterator user_end () const
 
Useruser_back ()
 
const Useruser_back () const
 
iterator_range< user_iteratormaterialized_users ()
 
iterator_range< const_user_iteratormaterialized_users () const
 
iterator_range< user_iteratorusers ()
 
iterator_range< const_user_iteratorusers () const
 
bool hasOneUse () const
 Return true if there is exactly one use of this value.
 
LLVM_ABI bool hasNUses (unsigned N) const
 Return true if this Value has exactly N uses.
 
LLVM_ABI bool hasNUsesOrMore (unsigned N) const
 Return true if this value has N uses or more.
 
LLVM_ABI bool hasOneUser () const
 Return true if there is exactly one user of this value.
 
LLVM_ABI UsegetSingleUndroppableUse ()
 Return true if there is exactly one use of this value that cannot be dropped.
 
const UsegetSingleUndroppableUse () const
 
LLVM_ABI UsergetUniqueUndroppableUser ()
 Return true if there is exactly one unique user of this value that cannot be dropped (that user can have multiple uses of this value).
 
const UsergetUniqueUndroppableUser () const
 
LLVM_ABI bool hasNUndroppableUses (unsigned N) const
 Return true if there this value.
 
LLVM_ABI bool hasNUndroppableUsesOrMore (unsigned N) const
 Return true if this value has N uses or more.
 
LLVM_ABI void dropDroppableUses (llvm::function_ref< bool(const Use *)> ShouldDrop=[](const Use *) { return true;})
 Remove every uses that can safely be removed.
 
LLVM_ABI void dropDroppableUsesIn (User &Usr)
 Remove every use of this value in User that can safely be removed.
 
LLVM_ABI bool isUsedInBasicBlock (const BasicBlock *BB) const
 Check if this value is used in the specified basic block.
 
LLVM_ABI unsigned getNumUses () const
 This method computes the number of uses of this Value.
 
void addUse (Use &U)
 This method should only be used by the Use class.
 
unsigned getValueID () const
 Return an ID for the concrete type of this object.
 
unsigned getRawSubclassOptionalData () const
 Return the raw optional flags value contained in this value.
 
void clearSubclassOptionalData ()
 Clear the optional flags contained in this value.
 
bool hasSameSubclassOptionalData (const Value *V) const
 Check the optional flags for equality.
 
bool hasValueHandle () const
 Return true if there is a value handle associated with this value.
 
bool isUsedByMetadata () const
 Return true if there is metadata referencing this value.
 
LLVM_ABI bool isSwiftError () const
 Return true if this value is a swifterror value.
 
LLVM_ABI const ValuestripPointerCasts () const
 Strip off pointer casts, all-zero GEPs and address space casts.
 
ValuestripPointerCasts ()
 
LLVM_ABI const ValuestripPointerCastsAndAliases () const
 Strip off pointer casts, all-zero GEPs, address space casts, and aliases.
 
ValuestripPointerCastsAndAliases ()
 
LLVM_ABI const ValuestripPointerCastsSameRepresentation () const
 Strip off pointer casts, all-zero GEPs and address space casts but ensures the representation of the result stays the same.
 
ValuestripPointerCastsSameRepresentation ()
 
LLVM_ABI const ValuestripPointerCastsForAliasAnalysis () const
 Strip off pointer casts, all-zero GEPs, single-argument phi nodes and invariant group info.
 
ValuestripPointerCastsForAliasAnalysis ()
 
LLVM_ABI const ValuestripInBoundsConstantOffsets () const
 Strip off pointer casts and all-constant inbounds GEPs.
 
ValuestripInBoundsConstantOffsets ()
 
LLVM_ABI const ValuestripAndAccumulateConstantOffsets (const DataLayout &DL, APInt &Offset, bool AllowNonInbounds, bool AllowInvariantGroup=false, function_ref< bool(Value &Value, APInt &Offset)> ExternalAnalysis=nullptr, bool LookThroughIntToPtr=false) const
 Accumulate the constant offset this value has compared to a base pointer.
 
ValuestripAndAccumulateConstantOffsets (const DataLayout &DL, APInt &Offset, bool AllowNonInbounds, bool AllowInvariantGroup=false, function_ref< bool(Value &Value, APInt &Offset)> ExternalAnalysis=nullptr, bool LookThroughIntToPtr=false)
 
const ValuestripAndAccumulateInBoundsConstantOffsets (const DataLayout &DL, APInt &Offset) const
 This is a wrapper around stripAndAccumulateConstantOffsets with the in-bounds requirement set to false.
 
ValuestripAndAccumulateInBoundsConstantOffsets (const DataLayout &DL, APInt &Offset)
 
LLVM_ABI const ValuestripInBoundsOffsets (function_ref< void(const Value *)> Func=[](const Value *) {}) const
 Strip off pointer casts and inbounds GEPs.
 
ValuestripInBoundsOffsets (function_ref< void(const Value *)> Func=[](const Value *) {})
 
LLVM_ABI std::optional< int64_t > getPointerOffsetFrom (const Value *Other, const DataLayout &DL) const
 If this ptr is provably equal to Other plus a constant offset, return that offset in bytes.
 
LLVM_ABI bool canBeFreed () const
 Return true if the memory object referred to by V can by freed in the scope for which the SSA value defining the allocation is statically defined.
 
LLVM_ABI uint64_t getPointerDereferenceableBytes (const DataLayout &DL, bool &CanBeNull, bool &CanBeFreed) const
 Returns the number of bytes known to be dereferenceable for the pointer value.
 
LLVM_ABI Align getPointerAlignment (const DataLayout &DL) const
 Returns an alignment of the pointer value.
 
LLVM_ABI const ValueDoPHITranslation (const BasicBlock *CurBB, const BasicBlock *PredBB) const
 Translate PHI node to its predecessor from the given basic block.
 
ValueDoPHITranslation (const BasicBlock *CurBB, const BasicBlock *PredBB)
 
void mutateType (Type *Ty)
 Mutate the type of this Value to be of the specified type.
 
template<class Compare >
void sortUseList (Compare Cmp)
 Sort the use-list.
 
LLVM_ABI void reverseUseList ()
 Reverse the use-list.
 
LLVM_ABI void print (raw_ostream &O, bool IsForDebug=false) const
 Implement operator<< on Value.
 
LLVM_ABI void print (raw_ostream &O, ModuleSlotTracker &MST, bool IsForDebug=false) const
 
LLVM_ABI void printAsOperand (raw_ostream &O, bool PrintType=true, const Module *M=nullptr) const
 Print the name of this Value out to the specified raw_ostream.
 
LLVM_ABI void printAsOperand (raw_ostream &O, bool PrintType, ModuleSlotTracker &MST) const
 
- Public Member Functions inherited from llvm::ilist_node_impl< OptionsT >
self_iterator getIterator ()
 
const_self_iterator getIterator () const
 
reverse_self_iterator getReverseIterator ()
 
const_reverse_self_iterator getReverseIterator () const
 
template<typename T = OptionsT>
std::enable_if_t< T::is_sentinel_tracking_explicit, boolisSentinel () const
 Check whether this is the sentinel node.
 
- Public Member Functions inherited from llvm::ilist_detail::node_parent_access< ilist_node_impl< OptionsT >, OptionsT::parent_ty >
const OptionsT::parent_ty * getParent () const
 
OptionsT::parent_ty * getParent ()
 
void setParent (OptionsT::parent_ty *Parent)
 

Static Public Member Functions

static bool classof (const Value *MA)
 
- Static Public Member Functions inherited from llvm::MemoryAccess
static bool classof (const Value *V)
 
- Static Public Member Functions inherited from llvm::User
static bool classof (const Value *V)
 
- Static Public Member Functions inherited from llvm::Value
static LLVM_ABI void dropDroppableUse (Use &U)
 Remove the droppable use U.
 

Protected Member Functions

 MemoryUseOrDef (LLVMContext &C, MemoryAccess *DMA, unsigned Vty, DeleteValueTy DeleteValue, Instruction *MI, BasicBlock *BB, AllocInfo AllocInfo)
 
 ~MemoryUseOrDef ()=default
 
void setDefiningAccess (MemoryAccess *DMA, bool Optimized=false)
 
- Protected Member Functions inherited from llvm::MemoryAccess
void setBlock (BasicBlock *BB)
 Used by MemorySSA to change the block of a MemoryAccess when it is moved.
 
unsigned getID () const
 Used for debugging and tracking things about MemoryAccesses.
 
 MemoryAccess (LLVMContext &C, unsigned Vty, DeleteValueTy DeleteValue, BasicBlock *BB, AllocInfo AllocInfo)
 
 ~MemoryAccess ()=default
 
- Protected Member Functions inherited from llvm::User
void * operator new (size_t Size)=delete
 
LLVM_ABI void * operator new (size_t Size, HungOffOperandsAllocMarker)
 Allocate a User with an operand pointer co-allocated.
 
LLVM_ABI void * operator new (size_t Size, IntrusiveOperandsAllocMarker allocTrait)
 Allocate a User with the operands co-allocated.
 
LLVM_ABI void * operator new (size_t Size, IntrusiveOperandsAndDescriptorAllocMarker allocTrait)
 Allocate a User with the operands co-allocated.
 
 User (Type *ty, unsigned vty, AllocInfo AllocInfo)
 
LLVM_ABI void allocHungoffUses (unsigned N, bool IsPhi=false)
 Allocate the array of Uses, followed by a pointer (with bottom bit set) to the User.
 
LLVM_ABI void growHungoffUses (unsigned N, bool IsPhi=false)
 Grow the number of hung off uses.
 
 ~User ()=default
 
template<int Idx>
UseOp ()
 
template<int Idx>
const UseOp () const
 
- Protected Member Functions inherited from llvm::Value
LLVM_ABI Value (Type *Ty, unsigned scid)
 
LLVM_ABI ~Value ()
 Value's destructor should be virtual by design, but that would require that Value and all of its subclasses have a vtable that effectively duplicates the information in the value ID.
 
LLVM_ABI void getAllMetadata (SmallVectorImpl< std::pair< unsigned, MDNode * > > &MDs) const
 Appends all metadata attached to this value to MDs, sorting by KindID.
 
bool hasMetadata () const
 Return true if this value has any metadata attached to it.
 
LLVM_ABI bool eraseMetadata (unsigned KindID)
 Erase all metadata attachments with the given kind.
 
LLVM_ABI void eraseMetadataIf (function_ref< bool(unsigned, MDNode *)> Pred)
 Erase all metadata attachments matching the given predicate.
 
LLVM_ABI void clearMetadata ()
 Erase all metadata attached to this Value.
 
LLVM_ABI MDNodegetMetadataImpl (unsigned KindID) const
 Get metadata for the given kind, if any.
 
unsigned short getSubclassDataFromValue () const
 
void setValueSubclassData (unsigned short D)
 
MDNodegetMetadata (unsigned KindID) const
 Get the current metadata attachments for the given kind, if any.
 
LLVM_ABI MDNodegetMetadata (StringRef Kind) const
 
LLVM_ABI void getMetadata (unsigned KindID, SmallVectorImpl< MDNode * > &MDs) const
 Appends all attachments with the given ID to MDs in insertion order.
 
LLVM_ABI void getMetadata (StringRef Kind, SmallVectorImpl< MDNode * > &MDs) const
 
bool hasMetadata (unsigned KindID) const
 Return true if this value has the given type of metadata attached.
 
bool hasMetadata (StringRef Kind) const
 
LLVM_ABI void setMetadata (unsigned KindID, MDNode *Node)
 Set a particular kind of metadata attachment.
 
LLVM_ABI void setMetadata (StringRef Kind, MDNode *Node)
 
LLVM_ABI void addMetadata (unsigned KindID, MDNode &MD)
 Add a metadata attachment.
 
LLVM_ABI void addMetadata (StringRef Kind, MDNode &MD)
 
- Protected Member Functions inherited from llvm::ilist_node_impl< OptionsT >
 ilist_node_impl ()=default
 

Friends

class MemorySSA
 
class MemorySSAUpdater
 

Additional Inherited Members

- Public Types inherited from llvm::MemoryAccess
using AllAccessType = ilist_node< MemoryAccess, ilist_tag< MSSAHelpers::AllAccessTag > >
 
using DefsOnlyType = ilist_node< MemoryAccess, ilist_tag< MSSAHelpers::DefsOnlyTag > >
 
using iterator = user_iterator
 The user iterators for a memory access.
 
using const_iterator = const_user_iterator
 
- Public Types inherited from llvm::User
using op_iterator = Use *
 
using const_op_iterator = const Use *
 
using op_range = iterator_range< op_iterator >
 
using const_op_range = iterator_range< const_op_iterator >
 
- Public Types inherited from llvm::Value
enum  ValueTy
 Concrete subclass of this. More...
 
using use_iterator = use_iterator_impl< Use >
 
using const_use_iterator = use_iterator_impl< const Use >
 
using user_iterator = user_iterator_impl< User >
 
using const_user_iterator = user_iterator_impl< const User >
 
- Static Public Attributes inherited from llvm::Value
static constexpr unsigned MaxAlignmentExponent = 32
 The maximum alignment for instructions.
 
static constexpr uint64_t MaximumAlignment = 1ULL << MaxAlignmentExponent
 
- Protected Types inherited from llvm::DerivedUser
using DeleteValueTy = void(*)(DerivedUser *)
 
- Protected Types inherited from llvm::Value
enum  : unsigned { NumUserOperandsBits = 27 }
 The number of operands in the subclass. More...
 
- Protected Types inherited from llvm::ilist_node_impl< OptionsT >
using self_iterator = typename ilist_select_iterator_type< OptionsT::has_iterator_bits, OptionsT, false, false >::type
 
using const_self_iterator = typename ilist_select_iterator_type< OptionsT::has_iterator_bits, OptionsT, false, true >::type
 
using reverse_self_iterator = typename ilist_select_iterator_type< OptionsT::has_iterator_bits, OptionsT, true, false >::type
 
using const_reverse_self_iterator = typename ilist_select_iterator_type< OptionsT::has_iterator_bits, OptionsT, true, true >::type
 
- Static Protected Member Functions inherited from llvm::User
template<int Idx, typename U >
static UseOpFrom (const U *that)
 
- Protected Attributes inherited from llvm::Value
unsigned char SubclassOptionalData: 7
 Hold subclass data that can be dropped.
 
unsigned NumUserOperands: NumUserOperandsBits
 
unsigned IsUsedByMD: 1
 
unsigned HasName: 1
 
unsigned HasMetadata: 1
 
unsigned HasHungOffUses: 1
 
unsigned HasDescriptor: 1
 

Detailed Description

Class that has the common methods + fields of memory uses/defs.

It's a little awkward to have, but there are many cases where we want either a use or def, and there are many cases where uses are needed (defs aren't acceptable), and vice-versa.

This class should never be instantiated directly; make a MemoryUse or MemoryDef instead.

Definition at line 250 of file MemorySSA.h.

Constructor & Destructor Documentation

◆ MemoryUseOrDef()

llvm::MemoryUseOrDef::MemoryUseOrDef ( LLVMContext C,
MemoryAccess DMA,
unsigned  Vty,
DeleteValueTy  DeleteValue,
Instruction MI,
BasicBlock BB,
AllocInfo  AllocInfo 
)
inlineprotected

Definition at line 282 of file MemorySSA.h.

References setDefiningAccess().

◆ ~MemoryUseOrDef()

llvm::MemoryUseOrDef::~MemoryUseOrDef ( )
protecteddefault

Member Function Documentation

◆ classof()

static bool llvm::MemoryUseOrDef::classof ( const Value MA)
inlinestatic

Definition at line 262 of file MemorySSA.h.

References llvm::Value::getValueID().

◆ DECLARE_TRANSPARENT_OPERAND_ACCESSORS()

llvm::MemoryUseOrDef::DECLARE_TRANSPARENT_OPERAND_ACCESSORS ( MemoryAccess  )

◆ getDefiningAccess()

MemoryAccess * llvm::MemoryUseOrDef::getDefiningAccess ( ) const
inline

◆ getMemoryInst()

Instruction * llvm::MemoryUseOrDef::getMemoryInst ( ) const
inline

Get the instruction that this MemoryUse represents.

Definition at line 257 of file MemorySSA.h.

Referenced by instructionClobbersQuery(), and llvm::MemorySSA::removeFromLookups().

◆ getOptimized()

MemoryAccess * llvm::MemoryUseOrDef::getOptimized ( ) const
inline

Return the MemoryAccess associated with the optimized use, or nullptr.

Definition at line 677 of file MemorySSA.h.

◆ isOptimized()

bool llvm::MemoryUseOrDef::isOptimized ( ) const
inline

Do we have an optimized use?

Definition at line 671 of file MemorySSA.h.

◆ operator new()

void * llvm::MemoryUseOrDef::operator new ( size_t  )
delete

◆ resetOptimized()

void llvm::MemoryUseOrDef::resetOptimized ( )
inline

Reset the ID of what this MemoryUse was optimized to, causing it to be rewalked by the walker if necessary.

This really should only be called by tests.

Definition at line 690 of file MemorySSA.h.

◆ setDefiningAccess()

void llvm::MemoryUseOrDef::setDefiningAccess ( MemoryAccess DMA,
bool  Optimized = false 
)
inlineprotected

◆ setOptimized()

void llvm::MemoryUseOrDef::setOptimized ( MemoryAccess MA)
inline

Sets the optimized use for a MemoryDef.

Definition at line 683 of file MemorySSA.h.

Referenced by setDefiningAccess().

Friends And Related Function Documentation

◆ MemorySSA

friend class MemorySSA
friend

Definition at line 279 of file MemorySSA.h.

◆ MemorySSAUpdater

friend class MemorySSAUpdater
friend

Definition at line 280 of file MemorySSA.h.


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