llvm::IVUsers Class Reference

#include "llvm/Analysis/IVUsers.h"

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

Public Member Functions
	IVUsers (Loop *L, AssumptionCache *AC, LoopInfo *LI, DominatorTree *DT, ScalarEvolution *SE)
	IVUsers (IVUsers &&X)
	IVUsers (const IVUsers &)=delete
IVUsers &	operator= (IVUsers &&)=delete
IVUsers &	operator= (const IVUsers &)=delete
Loop *	getLoop () const
bool	AddUsersIfInteresting (Instruction *I)
	AddUsersIfInteresting - Inspect the specified Instruction.
IVStrideUse &	AddUser (Instruction *User, Value *Operand)
const SCEV *	getReplacementExpr (const IVStrideUse &IU) const
	getReplacementExpr - Return a SCEV expression which computes the value of the OperandValToReplace of the given IVStrideUse.
const SCEV *	getExpr (const IVStrideUse &IU) const
	getExpr - Return the expression for the use.
const SCEV *	getStride (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	releaseMemory ()
void	print (raw_ostream &OS, const Module *=nullptr) const
void	dump () const
	dump - This method is used for debugging.

Friends
class	IVStrideUse

Detailed Description

Definition at line 91 of file IVUsers.h.

Member Typedef Documentation

const_iterator

typedef ilist<IVStrideUse>::const_iterator llvm::IVUsers::const_iterator

Definition at line 142 of file IVUsers.h.

iterator

typedef ilist<IVStrideUse>::iterator llvm::IVUsers::iterator

Definition at line 141 of file IVUsers.h.

Constructor & Destructor Documentation

IVUsers() [1/3]

IVUsers::IVUsers	(	Loop *	L,
		AssumptionCache *	AC,
		LoopInfo *	LI,
		DominatorTree *	DT,
		ScalarEvolution *	SE
	)

Definition at line 251 of file IVUsers.cpp.

References AddUsersIfInteresting(), llvm::CodeMetrics::collectEphemeralValues(), and I.

IVUsers() [2/3]

llvm::IVUsers::IVUsers ( IVUsers &&  X )

inline

Definition at line 111 of file IVUsers.h.

IVUsers() [3/3]

llvm::IVUsers::IVUsers ( const IVUsers &  )

delete

Member Function Documentation

AddUser()

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

Definition at line 246 of file IVUsers.cpp.

References IVStrideUse.

Referenced by AddUsersIfInteresting().

AddUsersIfInteresting()

bool IVUsers::AddUsersIfInteresting

(

Instruction *

I

)

AddUsersIfInteresting - Inspect the specified Instruction.

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 136 of file IVUsers.cpp.

References AddUser(), AddUsersIfInteresting(), llvm::dbgs(), llvm::denormalizeForPostIncUse(), DL, llvm::LoopInfoBase< BlockT, LoopT >::getLoopFor(), llvm::ScalarEvolution::getSCEV(), llvm::ScalarEvolution::getTypeSizeInBits(), I, llvm::SmallPtrSetImpl< PtrType >::insert(), isInteresting(), llvm::isSafeToSpeculativelyExecute(), llvm::ScalarEvolution::isSCEVable(), IVUseShouldUsePostIncValue(), LLVM_DEBUG, and llvm::normalizeForPostIncUseIf().

Referenced by AddUsersIfInteresting(), and IVUsers().

begin() [1/2]

iterator llvm::IVUsers::begin ( )

inline

Definition at line 143 of file IVUsers.h.

begin() [2/2]

const_iterator llvm::IVUsers::begin ( ) const

inline

Definition at line 145 of file IVUsers.h.

dump()

LLVM_DUMP_METHOD void IVUsers::dump

(

)

const

dump - This method is used for debugging.

Definition at line 292 of file IVUsers.cpp.

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

empty()

bool llvm::IVUsers::empty ( ) const

inline

Definition at line 147 of file IVUsers.h.

end() [1/2]

iterator llvm::IVUsers::end ( )

inline

Definition at line 144 of file IVUsers.h.

end() [2/2]

const_iterator llvm::IVUsers::end ( ) const

inline

Definition at line 146 of file IVUsers.h.

getExpr()

const SCEV * IVUsers::getExpr

(

const IVStrideUse &

IU

)

const

getExpr - Return the expression for the use.

Returns nullptr if the result is not invertible.

Definition at line 336 of file IVUsers.cpp.

References llvm::IVStrideUse::getPostIncLoops(), getReplacementExpr(), and llvm::normalizeForPostIncUse().

Referenced by getStride().

getLoop()

Loop * llvm::IVUsers::getLoop ( ) const

inline

Definition at line 122 of file IVUsers.h.

getReplacementExpr()

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 331 of file IVUsers.cpp.

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

Referenced by getExpr(), and print().

getStride()

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

Definition at line 358 of file IVUsers.cpp.

References findAddRecForLoop(), and getExpr().

isIVUserOrOperand()

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

inline

Definition at line 149 of file IVUsers.h.

References llvm::SmallPtrSetImpl< PtrType >::count().

operator=() [1/2]

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

delete

operator=() [2/2]

IVUsers & llvm::IVUsers::operator= ( IVUsers &&  )

delete

print()

void IVUsers::print	(	raw_ostream &	OS,
		const Module *	M = nullptr
	)		const

Definition at line 265 of file IVUsers.cpp.

References llvm::ScalarEvolution::getBackedgeTakenCount(), llvm::LoopBase< BlockT, LoopT >::getHeader(), getReplacementExpr(), llvm::ScalarEvolution::hasLoopInvariantBackedgeTakenCount(), OS, and llvm::Value::printAsOperand().

Referenced by dump().

releaseMemory()

void IVUsers::releaseMemory

(

)

Definition at line 295 of file IVUsers.cpp.

Friends And Related Function Documentation

IVStrideUse

friend class IVStrideUse

friend

Definition at line 92 of file IVUsers.h.

Referenced by AddUser().

---

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

• include/llvm/Analysis/IVUsers.h
• lib/Analysis/IVUsers.cpp