LLVM  3.7.0
Public Types | Public Member Functions | Static Public Attributes | Protected Member Functions | Friends | List of all members
llvm::IVUsers Class Reference

#include <IVUsers.h>

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

Public Types

typedef ilist< IVStrideUse >
::iterator 
iterator
 
typedef ilist< IVStrideUse >
::const_iterator 
const_iterator
 

Public Member Functions

 IVUsers ()
 
LoopgetLoop () const
 
bool AddUsersIfInteresting (Instruction *I)
 AddUsersIfInteresting - Inspect the specified Instruction. More...
 
IVStrideUseAddUser (Instruction *User, Value *Operand)
 
const SCEVgetReplacementExpr (const IVStrideUse &IU) const
 getReplacementExpr - Return a SCEV expression which computes the value of the OperandValToReplace of the given IVStrideUse. More...
 
const SCEVgetExpr (const IVStrideUse &IU) const
 getExpr - Return the expression for the use. More...
 
const SCEVgetStride (const IVStrideUse &IU, const Loop *L) const
 
iterator begin ()
 
iterator end ()
 
const_iterator begin () const
 
const_iterator end () const
 
bool empty () const
 
bool isIVUserOrOperand (Instruction *Inst) const
 
void print (raw_ostream &OS, const Module *=nullptr) const override
 print - Print out the internal state of the pass. More...
 
void dump () const
 dump - This method is used for debugging. More...
 
- Public Member Functions inherited from llvm::LoopPass
 LoopPass (char &pid)
 
PasscreatePrinterPass (raw_ostream &O, const std::string &Banner) const override
 getPrinterPass - Get a pass to print the function corresponding to a Loop. More...
 
virtual bool doInitialization (Loop *L, LPPassManager &LPM)
 
virtual bool doFinalization ()
 
void preparePassManager (PMStack &PMS) override
 Check if available pass managers are suitable for this pass or not. More...
 
void assignPassManager (PMStack &PMS, PassManagerType PMT) override
 Assign pass manager to manage this pass. More...
 
PassManagerType getPotentialPassManagerType () const override
 Return what kind of Pass Manager can manage this pass. More...
 
virtual void cloneBasicBlockAnalysis (BasicBlock *F, BasicBlock *T, Loop *L)
 SimpleAnalysis - Provides simple interface to update analysis info maintained by various passes. More...
 
virtual void deleteAnalysisValue (Value *V, Loop *L)
 deleteAnalysisValue - Delete analysis info associated with value V. More...
 
virtual void deleteAnalysisLoop (Loop *L)
 Delete analysis info associated with Loop L. More...
 
- Public Member Functions inherited from llvm::Pass
 Pass (PassKind K, char &pid)
 
virtual ~Pass ()
 
PassKind getPassKind () const
 
virtual const char * getPassName () const
 getPassName - Return a nice clean name for a pass. More...
 
AnalysisID getPassID () const
 getPassID - Return the PassID number that corresponds to this pass. More...
 
virtual bool doInitialization (Module &)
 doInitialization - Virtual method overridden by subclasses to do any necessary initialization before any pass is run. More...
 
virtual bool doFinalization (Module &)
 doFinalization - Virtual method overriden by subclasses to do any necessary clean up after all passes have run. More...
 
void dump () const
 
void setResolver (AnalysisResolver *AR)
 
AnalysisResolvergetResolver () const
 
virtual void * getAdjustedAnalysisPointer (AnalysisID ID)
 getAdjustedAnalysisPointer - This method is used when a pass implements an analysis interface through multiple inheritance. More...
 
virtual ImmutablePassgetAsImmutablePass ()
 
virtual PMDataManagergetAsPMDataManager ()
 
virtual void verifyAnalysis () const
 verifyAnalysis() - This member can be implemented by a analysis pass to check state of analysis information. More...
 
virtual void dumpPassStructure (unsigned Offset=0)
 
template<typename AnalysisType >
AnalysisType * getAnalysisIfAvailable () const
 getAnalysisIfAvailable<AnalysisType>() - Subclasses use this function to get analysis information that might be around, for example to update it. More...
 
bool mustPreserveAnalysisID (char &AID) const
 mustPreserveAnalysisID - This method serves the same function as getAnalysisIfAvailable, but works if you just have an AnalysisID. More...
 
template<typename AnalysisType >
AnalysisType & getAnalysis () const
 getAnalysis<AnalysisType>() - This function is used by subclasses to get to the analysis information that they claim to use by overriding the getAnalysisUsage function. More...
 
template<typename AnalysisType >
AnalysisType & getAnalysis (Function &F)
 getAnalysis<AnalysisType>() - This function is used by subclasses to get to the analysis information that they claim to use by overriding the getAnalysisUsage function. More...
 
template<typename AnalysisType >
AnalysisType & getAnalysisID (AnalysisID PI) const
 
template<typename AnalysisType >
AnalysisType & getAnalysisID (AnalysisID PI, Function &F)
 

Static Public Attributes

static char ID = 0
 

Protected Member Functions

bool AddUsersImpl (Instruction *I, SmallPtrSetImpl< Loop * > &SimpleLoopNests)
 AddUsersImpl - Inspect the specified instruction. More...
 
- Protected Member Functions inherited from llvm::LoopPass
bool skipOptnoneFunction (const Loop *L) const
 skipOptnoneFunction - Containing function has Attribute::OptimizeNone and most transformation passes should skip it. More...
 

Friends

class IVStrideUse
 

Additional Inherited Members

- Static Public Member Functions inherited from llvm::Pass
static const PassInfolookupPassInfo (const void *TI)
 
static const PassInfolookupPassInfo (StringRef Arg)
 
static PasscreatePass (AnalysisID ID)
 

Detailed Description

Definition at line 120 of file IVUsers.h.

Member Typedef Documentation

Definition at line 165 of file IVUsers.h.

Definition at line 164 of file IVUsers.h.

Constructor & Destructor Documentation

IVUsers::IVUsers ( )

Member Function Documentation

IVStrideUse & IVUsers::AddUser ( Instruction User,
Value Operand 
)

Definition at line 244 of file IVUsers.cpp.

References IVStrideUse.

Referenced by AddUsersImpl().

bool IVUsers::AddUsersIfInteresting ( Instruction I)

AddUsersIfInteresting - Inspect the specified Instruction.

If it is a reducible SCEV, recursively add its users to the IVUsesByStride set and return true. Otherwise, return false.

Definition at line 235 of file IVUsers.cpp.

References AddUsersImpl().

bool IVUsers::AddUsersImpl ( Instruction I,
SmallPtrSetImpl< Loop * > &  SimpleLoopNests 
)
protected
iterator llvm::IVUsers::begin ( )
inline

Definition at line 166 of file IVUsers.h.

const_iterator llvm::IVUsers::begin ( ) const
inline

Definition at line 168 of file IVUsers.h.

void IVUsers::dump ( ) const

dump - This method is used for debugging.

Definition at line 315 of file IVUsers.cpp.

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

bool llvm::IVUsers::empty ( ) const
inline

Definition at line 170 of file IVUsers.h.

iterator llvm::IVUsers::end ( )
inline

Definition at line 167 of file IVUsers.h.

const_iterator llvm::IVUsers::end ( ) const
inline

Definition at line 169 of file IVUsers.h.

const SCEV * IVUsers::getExpr ( const IVStrideUse IU) const
Loop* llvm::IVUsers::getLoop ( ) const
inline

Definition at line 146 of file IVUsers.h.

const SCEV * IVUsers::getReplacementExpr ( const IVStrideUse IU) const

getReplacementExpr - Return a SCEV expression which computes the value of the OperandValToReplace of the given IVStrideUse.

getReplacementExpr - Return a SCEV expression which computes the value of the OperandValToReplace.

Definition at line 327 of file IVUsers.cpp.

References llvm::IVStrideUse::getOperandValToReplace(), and llvm::ScalarEvolution::getSCEV().

Referenced by getExpr(), and print().

const SCEV * IVUsers::getStride ( const IVStrideUse IU,
const Loop L 
) const

Definition at line 358 of file IVUsers.cpp.

References findAddRecForLoop(), and getExpr().

bool llvm::IVUsers::isIVUserOrOperand ( Instruction Inst) const
inline

Definition at line 172 of file IVUsers.h.

void IVUsers::print ( raw_ostream O,
const Module M = nullptr 
) const
overridevirtual

print - Print out the internal state of the pass.

This is called by Analyze to print out the contents of an analysis. Otherwise it is not necessary to implement this method. Beware that the module pointer MAY be null. This automatically forwards to a virtual function that does not provide the Module* in case the analysis doesn't need it it can just be ignored.

Reimplemented from llvm::Pass.

Definition at line 284 of file IVUsers.cpp.

References llvm::ScalarEvolution::getBackedgeTakenCount(), llvm::LoopBase< N, M >::getHeader(), getReplacementExpr(), llvm::ScalarEvolution::hasLoopInvariantBackedgeTakenCount(), and I.

Referenced by dump().

Friends And Related Function Documentation

friend class IVStrideUse
friend

Definition at line 121 of file IVUsers.h.

Referenced by AddUser().

Member Data Documentation

char IVUsers::ID = 0
static

Definition at line 143 of file IVUsers.h.


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