LLVM  4.0.0
Public Types | Public Member Functions | Static Public Member Functions | Protected Member Functions | Friends | List of all members
llvm::MemoryPhi Class Referencefinal

Represents phi nodes for memory accesses. More...

#include <MemorySSA.h>

Inheritance diagram for llvm::MemoryPhi:
[legend]
Collaboration diagram for llvm::MemoryPhi:
[legend]

Public Types

typedef BasicBlock ** block_iterator
 
typedef BasicBlock *constconst_block_iterator
 
- Public Types inherited from llvm::MemoryAccess
typedef user_iterator iterator
 The user iterators for a memory access. More...
 
typedef const_user_iterator const_iterator
 
- Public Types inherited from llvm::User
typedef Useop_iterator
 
typedef const Useconst_op_iterator
 
typedef iterator_range
< op_iterator
op_range
 
typedef iterator_range
< const_op_iterator
const_op_range
 
- Public Types inherited from llvm::Value
enum  ValueTy
 Concrete subclass of this. More...
 
typedef use_iterator_impl< Useuse_iterator
 
typedef use_iterator_impl
< const Use
const_use_iterator
 
typedef user_iterator_impl< Useruser_iterator
 
typedef user_iterator_impl
< const User
const_user_iterator
 

Public Member Functions

 DECLARE_TRANSPARENT_OPERAND_ACCESSORS (MemoryAccess)
 Provide fast operand accessors. More...
 
 MemoryPhi (LLVMContext &C, BasicBlock *BB, unsigned Ver, unsigned NumPreds=0)
 
block_iterator block_begin ()
 
const_block_iterator block_begin () const
 
block_iterator block_end ()
 
const_block_iterator block_end () const
 
iterator_range< block_iteratorblocks ()
 
iterator_range
< const_block_iterator
blocks () const
 
op_range incoming_values ()
 
const_op_range incoming_values () const
 
unsigned getNumIncomingValues () const
 Return the number of incoming edges. More...
 
MemoryAccessgetIncomingValue (unsigned I) const
 Return incoming value number x. More...
 
void setIncomingValue (unsigned I, MemoryAccess *V)
 
BasicBlockgetIncomingBlock (unsigned I) const
 Return incoming basic block number i. More...
 
BasicBlockgetIncomingBlock (const Use &U) const
 Return incoming basic block corresponding to an operand of the PHI. More...
 
BasicBlockgetIncomingBlock (MemoryAccess::const_user_iterator I) const
 Return incoming basic block corresponding to value use iterator. More...
 
void setIncomingBlock (unsigned I, BasicBlock *BB)
 
void addIncoming (MemoryAccess *V, BasicBlock *BB)
 Add an incoming value to the end of the PHI list. More...
 
int getBasicBlockIndex (const BasicBlock *BB) const
 Return the first index of the specified basic block in the value list for this PHI. More...
 
ValuegetIncomingValueForBlock (const BasicBlock *BB) const
 
void print (raw_ostream &OS) const override
 
- Public Member Functions inherited from llvm::MemoryAccess
 ~MemoryAccess () override
 
BasicBlockgetBlock () const
 
virtual void dump () const
 
memoryaccess_def_iterator defs_begin ()
 This iterator walks over all of the defs in a given MemoryAccess. More...
 
const_memoryaccess_def_iterator defs_begin () const
 
memoryaccess_def_iterator defs_end ()
 
const_memoryaccess_def_iterator defs_end () const
 
- Public Member Functions inherited from llvm::User
 User (const User &)=delete
 
 ~User () override=default
 
void operator delete (void *Usr)
 Free memory allocated for User and Use objects. More...
 
void operator delete (void *, unsigned)
 Placement delete - required by std, but never called. More...
 
void operator delete (void *, unsigned, bool)
 Placement delete - required by std, but never called. More...
 
UsegetOperandList ()
 
const UsegetOperandList () const
 
ValuegetOperand (unsigned i) const
 
void setOperand (unsigned i, Value *Val)
 
const UsegetOperandUse (unsigned i) const
 
UsegetOperandUse (unsigned i)
 
unsigned getNumOperands () const
 
ArrayRef< const uint8_t > getDescriptor () const
 Returns the descriptor co-allocated with this User instance. More...
 
MutableArrayRef< uint8_t > getDescriptor ()
 Returns the descriptor co-allocated with this User instance. More...
 
void setGlobalVariableNumOperands (unsigned NumOps)
 Set the number of operands on a GlobalVariable. More...
 
void setNumHungOffUseOperands (unsigned NumOps)
 Subclasses with hung off uses need to manage the operand count themselves. More...
 
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_iterator
operand_values () const
 
void dropAllReferences ()
 Drop all references to operands. More...
 
void replaceUsesOfWith (Value *From, Value *To)
 Replace uses of one Value with another. More...
 
- Public Member Functions inherited from llvm::Value
 Value (const Value &)=delete
 
void operator= (const Value &)=delete
 
virtual ~Value ()
 
void dump () const
 Support for debugging, callable in GDB: V->dump() More...
 
TypegetType () const
 All values are typed, get the type of this value. More...
 
LLVMContextgetContext () const
 All values hold a context through their type. More...
 
bool hasName () const
 
ValueNamegetValueName () const
 
void setValueName (ValueName *VN)
 
StringRef getName () const
 Return a constant reference to the value's name. More...
 
void setName (const Twine &Name)
 Change the name of the value. More...
 
void takeName (Value *V)
 Transfer the name from V to this value. More...
 
void replaceAllUsesWith (Value *V)
 Change all uses of this to point to a new Value. More...
 
void replaceNonMetadataUsesWith (Value *V)
 Change non-metadata uses of this to point to a new Value. More...
 
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. More...
 
void assertModuleIsMaterialized () const
 
bool 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_iterator
materialized_uses () const
 
iterator_range< use_iteratoruses ()
 
iterator_range
< const_use_iterator
uses () 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_iterator
materialized_users () const
 
iterator_range< user_iteratorusers ()
 
iterator_range
< const_user_iterator
users () const
 
bool hasOneUse () const
 Return true if there is exactly one user of this value. More...
 
bool hasNUses (unsigned N) const
 Return true if this Value has exactly N users. More...
 
bool hasNUsesOrMore (unsigned N) const
 Return true if this value has N users or more. More...
 
bool isUsedInBasicBlock (const BasicBlock *BB) const
 Check if this value is used in the specified basic block. More...
 
unsigned getNumUses () const
 This method computes the number of uses of this Value. More...
 
void addUse (Use &U)
 This method should only be used by the Use class. More...
 
unsigned getValueID () const
 Return an ID for the concrete type of this object. More...
 
unsigned getRawSubclassOptionalData () const
 Return the raw optional flags value contained in this value. More...
 
void clearSubclassOptionalData ()
 Clear the optional flags contained in this value. More...
 
bool hasSameSubclassOptionalData (const Value *V) const
 Check the optional flags for equality. More...
 
bool hasValueHandle () const
 Return true if there is a value handle associated with this value. More...
 
bool isUsedByMetadata () const
 Return true if there is metadata referencing this value. More...
 
bool isSwiftError () const
 Return true if this value is a swifterror value. More...
 
ValuestripPointerCasts ()
 Strip off pointer casts, all-zero GEPs, and aliases. More...
 
const ValuestripPointerCasts () const
 
ValuestripPointerCastsNoFollowAliases ()
 Strip off pointer casts and all-zero GEPs. More...
 
const ValuestripPointerCastsNoFollowAliases () const
 
ValuestripInBoundsConstantOffsets ()
 Strip off pointer casts and all-constant inbounds GEPs. More...
 
const ValuestripInBoundsConstantOffsets () const
 
ValuestripAndAccumulateInBoundsConstantOffsets (const DataLayout &DL, APInt &Offset)
 Accumulate offsets from stripInBoundsConstantOffsets(). More...
 
const ValuestripAndAccumulateInBoundsConstantOffsets (const DataLayout &DL, APInt &Offset) const
 
ValuestripInBoundsOffsets ()
 Strip off pointer casts and inbounds GEPs. More...
 
const ValuestripInBoundsOffsets () const
 
unsigned getPointerDereferenceableBytes (const DataLayout &DL, bool &CanBeNull) const
 Returns the number of bytes known to be dereferenceable for the pointer value. More...
 
unsigned getPointerAlignment (const DataLayout &DL) const
 Returns an alignment of the pointer value. More...
 
ValueDoPHITranslation (const BasicBlock *CurBB, const BasicBlock *PredBB)
 Translate PHI node to its predecessor from the given basic block. More...
 
const ValueDoPHITranslation (const BasicBlock *CurBB, const BasicBlock *PredBB) const
 
void mutateType (Type *Ty)
 Mutate the type of this Value to be of the specified type. More...
 
template<class Compare >
void sortUseList (Compare Cmp)
 Sort the use-list. More...
 
void reverseUseList ()
 Reverse the use-list. More...
 
void print (raw_ostream &O, bool IsForDebug=false) const
 Implement operator<< on Value. More...
 
void print (raw_ostream &O, ModuleSlotTracker &MST, bool IsForDebug=false) const
 
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. More...
 
void printAsOperand (raw_ostream &O, bool PrintType, ModuleSlotTracker &MST) const
 
- Public Member Functions inherited from llvm::ilist_node_impl< ilist_detail::compute_node_options< MemoryAccess, Options...>::type >
self_iterator getIterator ()
 
const_self_iterator getIterator () const
 
reverse_self_iterator getReverseIterator ()
 
const_reverse_self_iterator getReverseIterator () const
 
bool isSentinel () const
 Check whether this is the sentinel node. More...
 

Static Public Member Functions

static unsigned getOperandNumForIncomingValue (unsigned I)
 
static unsigned getIncomingValueNumForOperand (unsigned I)
 
static bool classof (const MemoryPhi *)
 
static bool classof (const Value *V)
 
- Static Public Member Functions inherited from llvm::MemoryAccess
static bool classof (const MemoryAccess *)
 
static bool classof (const Value *V)
 
- Static Public Member Functions inherited from llvm::User
static bool classof (const Value *V)
 

Protected Member Functions

void allocHungoffUses (unsigned N)
 this is more complicated than the generic User::allocHungoffUses, because we have to allocate Uses for the incoming values and pointers to the incoming blocks, all in one allocation. More...
 
unsigned getID () const final
 Used for debugging and tracking things about MemoryAccesses. More...
 
- Protected Member Functions inherited from llvm::MemoryAccess
 MemoryAccess (LLVMContext &C, unsigned Vty, BasicBlock *BB, unsigned NumOperands)
 
- Protected Member Functions inherited from llvm::User
void * operator new (size_t Size)
 Allocate a User with an operand pointer co-allocated. More...
 
void * operator new (size_t Size, unsigned Us)
 Allocate a User with the operands co-allocated. More...
 
void * operator new (size_t Size, unsigned Us, unsigned DescBytes)
 Allocate a User with the operands co-allocated. More...
 
 User (Type *ty, unsigned vty, Use *, unsigned NumOps)
 
void allocHungoffUses (unsigned N, bool IsPhi=false)
 Allocate the array of Uses, followed by a pointer (with bottom bit set) to the User. More...
 
void growHungoffUses (unsigned N, bool IsPhi=false)
 Grow the number of hung off uses. More...
 
template<int Idx>
UseOp ()
 
template<int Idx>
const UseOp () const
 
- Protected Member Functions inherited from llvm::Value
 Value (Type *Ty, unsigned scid)
 
unsigned short getSubclassDataFromValue () const
 
void setValueSubclassData (unsigned short D)
 
- Protected Member Functions inherited from llvm::ilist_node_impl< ilist_detail::compute_node_options< MemoryAccess, Options...>::type >
 ilist_node_impl ()=default
 

Friends

class MemorySSA
 

Additional Inherited Members

- Static Public Attributes inherited from llvm::Value
static const unsigned MaxAlignmentExponent = 29
 The maximum alignment for instructions. More...
 
static const unsigned MaximumAlignment = 1u << MaxAlignmentExponent
 
- Protected Types inherited from llvm::Value
enum  : unsigned { NumUserOperandsBits = 28 }
 The number of operands in the subclass. More...
 
- Protected Types inherited from llvm::ilist_node_impl< ilist_detail::compute_node_options< MemoryAccess, Options...>::type >
typedef ilist_iterator
< ilist_detail::compute_node_options
< MemoryAccess, Options...>
::type, false, false
self_iterator
 
typedef ilist_iterator
< ilist_detail::compute_node_options
< MemoryAccess, Options...>
::type, false, true
const_self_iterator
 
typedef ilist_iterator
< ilist_detail::compute_node_options
< MemoryAccess, Options...>
::type, true, false
reverse_self_iterator
 
typedef ilist_iterator
< ilist_detail::compute_node_options
< MemoryAccess, Options...>
::type, true, true
const_reverse_self_iterator
 
- 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. More...
 
unsigned NumUserOperands: NumUserOperandsBits
 
unsigned IsUsedByMD: 1
 
unsigned HasName: 1
 
unsigned HasHungOffUses: 1
 
unsigned HasDescriptor: 1
 

Detailed Description

Represents phi nodes for memory accesses.

These have the same semantic as regular phi nodes, with the exception that only one phi will ever exist in a given basic block. Guaranteeing one phi per block means guaranteeing there is only ever one valid reaching MemoryDef/MemoryPHI along each path to the phi node. This is ensured by not allowing disambiguation of the RHS of a MemoryDef or a MemoryPhi's operands. That is, given if (a) { store a store b } it must be transformed into if (a) { 1 = MemoryDef(liveOnEntry) store a 2 = MemoryDef(1) store b } and not if (a) { 1 = MemoryDef(liveOnEntry) store a 2 = MemoryDef(liveOnEntry) store b } even if the two stores do not conflict. Otherwise, both 1 and 2 reach the end of the branch, and if there are not two phi nodes, one will be disconnected completely from the SSA graph below that point. Because MemoryUse's do not generate new definitions, they do not have this issue.

Definition at line 354 of file MemorySSA.h.

Member Typedef Documentation

Definition at line 370 of file MemorySSA.h.

Definition at line 371 of file MemorySSA.h.

Constructor & Destructor Documentation

llvm::MemoryPhi::MemoryPhi ( LLVMContext C,
BasicBlock BB,
unsigned  Ver,
unsigned  NumPreds = 0 
)
inline

Definition at line 363 of file MemorySSA.h.

Member Function Documentation

void llvm::MemoryPhi::addIncoming ( MemoryAccess V,
BasicBlock BB 
)
inline

Add an incoming value to the end of the PHI list.

Definition at line 436 of file MemorySSA.h.

void llvm::MemoryPhi::allocHungoffUses ( unsigned  N)
inlineprotected

this is more complicated than the generic User::allocHungoffUses, because we have to allocate Uses for the incoming values and pointers to the incoming blocks, all in one allocation.

Definition at line 472 of file MemorySSA.h.

References llvm::User::allocHungoffUses().

block_iterator llvm::MemoryPhi::block_begin ( )
inline

Definition at line 373 of file MemorySSA.h.

const_block_iterator llvm::MemoryPhi::block_begin ( ) const
inline

Definition at line 378 of file MemorySSA.h.

block_iterator llvm::MemoryPhi::block_end ( )
inline

Definition at line 384 of file MemorySSA.h.

const_block_iterator llvm::MemoryPhi::block_end ( ) const
inline

Definition at line 386 of file MemorySSA.h.

iterator_range<block_iterator> llvm::MemoryPhi::blocks ( )
inline

Definition at line 390 of file MemorySSA.h.

References llvm::make_range().

iterator_range<const_block_iterator> llvm::MemoryPhi::blocks ( ) const
inline

Definition at line 394 of file MemorySSA.h.

References llvm::make_range().

static bool llvm::MemoryPhi::classof ( const MemoryPhi )
inlinestatic

Definition at line 460 of file MemorySSA.h.

static bool llvm::MemoryPhi::classof ( const Value V)
inlinestatic

Definition at line 461 of file MemorySSA.h.

References llvm::Value::getValueID().

llvm::MemoryPhi::DECLARE_TRANSPARENT_OPERAND_ACCESSORS ( MemoryAccess  )

Provide fast operand accessors.

int llvm::MemoryPhi::getBasicBlockIndex ( const BasicBlock BB) const
inline

Return the first index of the specified basic block in the value list for this PHI.

Returns -1 if no instance.

Definition at line 447 of file MemorySSA.h.

References E, and I.

unsigned llvm::MemoryPhi::getID ( ) const
inlinefinalprotectedvirtual

Used for debugging and tracking things about MemoryAccesses.

Guaranteed unique among MemoryAccesses, no guarantees otherwise.

Implements llvm::MemoryAccess.

Definition at line 476 of file MemorySSA.h.

BasicBlock* llvm::MemoryPhi::getIncomingBlock ( unsigned  I) const
inline

Return incoming basic block number i.

Definition at line 415 of file MemorySSA.h.

References I.

Referenced by llvm::memoryaccess_def_iterator_base< MemoryAccess >::getPhiArgBlock().

BasicBlock* llvm::MemoryPhi::getIncomingBlock ( const Use U) const
inline

Return incoming basic block corresponding to an operand of the PHI.

Definition at line 419 of file MemorySSA.h.

References assert(), and llvm::Use::getUser().

BasicBlock* llvm::MemoryPhi::getIncomingBlock ( MemoryAccess::const_user_iterator  I) const
inline

Return incoming basic block corresponding to value use iterator.

Definition at line 426 of file MemorySSA.h.

MemoryAccess* llvm::MemoryPhi::getIncomingValue ( unsigned  I) const
inline

Return incoming value number x.

Definition at line 406 of file MemorySSA.h.

Referenced by llvm::MemorySSA::verifyDefUses().

Value* llvm::MemoryPhi::getIncomingValueForBlock ( const BasicBlock BB) const
inline

Definition at line 454 of file MemorySSA.h.

References assert().

static unsigned llvm::MemoryPhi::getIncomingValueNumForOperand ( unsigned  I)
inlinestatic

Definition at line 412 of file MemorySSA.h.

References I.

unsigned llvm::MemoryPhi::getNumIncomingValues ( ) const
inline

Return the number of incoming edges.

Definition at line 403 of file MemorySSA.h.

Referenced by llvm::MemorySSA::verifyDefUses().

static unsigned llvm::MemoryPhi::getOperandNumForIncomingValue ( unsigned  I)
inlinestatic

Definition at line 411 of file MemorySSA.h.

References I.

op_range llvm::MemoryPhi::incoming_values ( )
inline

Definition at line 398 of file MemorySSA.h.

const_op_range llvm::MemoryPhi::incoming_values ( ) const
inline

Definition at line 400 of file MemorySSA.h.

void llvm::MemoryPhi::print ( raw_ostream OS) const
overridevirtual
void llvm::MemoryPhi::setIncomingBlock ( unsigned  I,
BasicBlock BB 
)
inline

Definition at line 430 of file MemorySSA.h.

References assert(), and I.

void llvm::MemoryPhi::setIncomingValue ( unsigned  I,
MemoryAccess V 
)
inline

Definition at line 407 of file MemorySSA.h.

References assert().

Friends And Related Function Documentation

friend class MemorySSA
friend

Definition at line 468 of file MemorySSA.h.


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