LLVM  6.0.0svn
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 "llvm/Analysis/MemorySSA.h"

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

Public Types

using block_iterator = BasicBlock **
 
using const_block_iterator = BasicBlock *const *
 
- 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. More...
 
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 >
 

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_iteratorblocks () 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
 
unsigned getID () const
 
- Public Member Functions inherited from llvm::MemoryAccess
 MemoryAccess (const MemoryAccess &)=delete
 
MemoryAccessoperator= (const MemoryAccess &)=delete
 
void * operator new (size_t)=delete
 
BasicBlockgetBlock () const
 
void print (raw_ostream &OS) const
 
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
 
AllAccessType::self_iterator getIterator ()
 Get the iterators for the all access list and the defs only list We default to the all access list. More...
 
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, Use *U, unsigned NumOps, DeleteValueTy DeleteValue)
 
- Public Member Functions inherited from llvm::User
 User (const User &)=delete
 
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...
 
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
 
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_iteratoroperand_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
 
Valueoperator= (const Value &)=delete
 
void deleteValue ()
 Delete a pointer to a generic Value. More...
 
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 replaceUsesExceptBlockAddr (Value *New)
 replaceUsesExceptBlockAddr - 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 assertModuleIsMaterializedImpl () const
 
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_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 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...
 
const ValuestripPointerCasts () const
 Strip off pointer casts, all-zero GEPs, and aliases. More...
 
ValuestripPointerCasts ()
 
const ValuestripPointerCastsAndBarriers () const
 Strip off pointer casts, all-zero GEPs, aliases and barriers. More...
 
ValuestripPointerCastsAndBarriers ()
 
const ValuestripPointerCastsNoFollowAliases () const
 Strip off pointer casts and all-zero GEPs. More...
 
ValuestripPointerCastsNoFollowAliases ()
 
const ValuestripInBoundsConstantOffsets () const
 Strip off pointer casts and all-constant inbounds GEPs. More...
 
ValuestripInBoundsConstantOffsets ()
 
const ValuestripAndAccumulateInBoundsConstantOffsets (const DataLayout &DL, APInt &Offset) const
 Accumulate offsets from stripInBoundsConstantOffsets(). More...
 
ValuestripAndAccumulateInBoundsConstantOffsets (const DataLayout &DL, APInt &Offset)
 
const ValuestripInBoundsOffsets () const
 Strip off pointer casts and inbounds GEPs. More...
 
ValuestripInBoundsOffsets ()
 
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...
 
const ValueDoPHITranslation (const BasicBlock *CurBB, const BasicBlock *PredBB) const
 Translate PHI node to its predecessor from the given basic block. More...
 
ValueDoPHITranslation (const BasicBlock *CurBB, const BasicBlock *PredBB)
 
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 Value *V)
 
- 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)
 

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...
 
- 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. More...
 
unsigned getID () const
 Used for debugging and tracking things about MemoryAccesses. More...
 
 MemoryAccess (LLVMContext &C, unsigned Vty, DeleteValueTy DeleteValue, 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...
 
 ~User ()=default
 
template<int Idx>
UseOp ()
 
template<int Idx>
const UseOp () const
 
- Protected Member Functions inherited from llvm::Value
 Value (Type *Ty, unsigned scid)
 
 ~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. More...
 
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::DerivedUser
using DeleteValueTy = void(*)(DerivedUser *)
 
- 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 >
using self_iterator = ilist_iterator< ilist_detail::compute_node_options< MemoryAccess, Options... >::type, false, false >
 
using const_self_iterator = ilist_iterator< ilist_detail::compute_node_options< MemoryAccess, Options... >::type, false, true >
 
using reverse_self_iterator = ilist_iterator< ilist_detail::compute_node_options< MemoryAccess, Options... >::type, true, false >
 
using const_reverse_self_iterator = ilist_iterator< ilist_detail::compute_node_options< MemoryAccess, Options... >::type, true, true >
 
- 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 431 of file MemorySSA.h.

Member Typedef Documentation

◆ block_iterator

Definition at line 447 of file MemorySSA.h.

◆ const_block_iterator

Definition at line 448 of file MemorySSA.h.

Constructor & Destructor Documentation

◆ MemoryPhi()

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

Definition at line 439 of file MemorySSA.h.

Member Function Documentation

◆ addIncoming()

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

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

Definition at line 514 of file MemorySSA.h.

◆ allocHungoffUses()

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 552 of file MemorySSA.h.

References llvm::User::allocHungoffUses(), E, and llvm::max().

◆ block_begin() [1/2]

block_iterator llvm::MemoryPhi::block_begin ( )
inline

Definition at line 450 of file MemorySSA.h.

Referenced by setMemoryPhiValueForBlock().

◆ block_begin() [2/2]

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

Definition at line 455 of file MemorySSA.h.

◆ block_end() [1/2]

block_iterator llvm::MemoryPhi::block_end ( )
inline

Definition at line 461 of file MemorySSA.h.

Referenced by setMemoryPhiValueForBlock().

◆ block_end() [2/2]

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

Definition at line 463 of file MemorySSA.h.

◆ blocks() [1/2]

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

Definition at line 467 of file MemorySSA.h.

References llvm::make_range().

◆ blocks() [2/2]

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

Definition at line 471 of file MemorySSA.h.

References llvm::make_range().

◆ classof()

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

Definition at line 538 of file MemorySSA.h.

References llvm::Value::getValueID(), and print().

◆ DECLARE_TRANSPARENT_OPERAND_ACCESSORS()

llvm::MemoryPhi::DECLARE_TRANSPARENT_OPERAND_ACCESSORS ( MemoryAccess  )

Provide fast operand accessors.

◆ getBasicBlockIndex()

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 525 of file MemorySSA.h.

References E, and I.

Referenced by setMemoryPhiValueForBlock().

◆ getID()

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

Definition at line 544 of file MemorySSA.h.

◆ getIncomingBlock() [1/3]

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

Return incoming basic block number i.

Definition at line 493 of file MemorySSA.h.

References I.

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

◆ getIncomingBlock() [2/3]

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

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

Definition at line 497 of file MemorySSA.h.

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

◆ getIncomingBlock() [3/3]

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

Return incoming basic block corresponding to value use iterator.

Definition at line 504 of file MemorySSA.h.

◆ getIncomingValue()

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

Return incoming value number x.

Definition at line 483 of file MemorySSA.h.

◆ getIncomingValueForBlock()

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

Definition at line 532 of file MemorySSA.h.

References assert().

◆ getIncomingValueNumForOperand()

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

Definition at line 490 of file MemorySSA.h.

References I.

◆ getNumIncomingValues()

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

Return the number of incoming edges.

Definition at line 480 of file MemorySSA.h.

◆ getOperandNumForIncomingValue()

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

Definition at line 489 of file MemorySSA.h.

References I.

◆ incoming_values() [1/2]

op_range llvm::MemoryPhi::incoming_values ( )
inline

Definition at line 475 of file MemorySSA.h.

◆ incoming_values() [2/2]

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

Definition at line 477 of file MemorySSA.h.

◆ print()

void MemoryPhi::print ( raw_ostream OS) const

◆ setIncomingBlock()

void llvm::MemoryPhi::setIncomingBlock ( unsigned  I,
BasicBlock BB 
)
inline

Definition at line 508 of file MemorySSA.h.

References assert(), and I.

◆ setIncomingValue()

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

Definition at line 484 of file MemorySSA.h.

References assert().

Referenced by setMemoryPhiValueForBlock().

Friends And Related Function Documentation

◆ MemorySSA

friend class MemorySSA
friend

Definition at line 547 of file MemorySSA.h.


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