Evaluate the size and offset of an object pointed to by a Value*. May create code to compute the result at run-time. More...

#include <MemoryBuiltins.h>

Inheritance diagram for llvm::ObjectSizeOffsetEvaluator:

[legend]

Collaboration diagram for llvm::ObjectSizeOffsetEvaluator:

[legend]

Public Member Functions
	ObjectSizeOffsetEvaluator (const DataLayout DL, const TargetLibraryInfo TLI, LLVMContext &Context, bool RoundToAlign=false)

SizeOffsetEvalType	compute (Value *V)

bool	knownSize (SizeOffsetEvalType SizeOffset)

bool	knownOffset (SizeOffsetEvalType SizeOffset)

bool	anyKnown (SizeOffsetEvalType SizeOffset)

bool	bothKnown (SizeOffsetEvalType SizeOffset)

SizeOffsetEvalType	visitAllocaInst (AllocaInst &I)

SizeOffsetEvalType	visitCallSite (CallSite CS)

SizeOffsetEvalType	visitExtractElementInst (ExtractElementInst &I)

SizeOffsetEvalType	visitExtractValueInst (ExtractValueInst &I)

SizeOffsetEvalType	visitGEPOperator (GEPOperator &GEP)

SizeOffsetEvalType	visitIntToPtrInst (IntToPtrInst &)

SizeOffsetEvalType	visitLoadInst (LoadInst &I)

SizeOffsetEvalType	visitPHINode (PHINode &PHI)

SizeOffsetEvalType	visitSelectInst (SelectInst &I)

SizeOffsetEvalType	visitInstruction (Instruction &I)

Public Member Functions inherited from llvm::InstVisitor< ObjectSizeOffsetEvaluator, SizeOffsetEvalType >
void	visit (Iterator Start, Iterator End)

void	visit (Module &M)

void	visit (Function &F)

void	visit (BasicBlock &BB)

void	visit (Module *M)

void	visit (Function *F)

void	visit (BasicBlock *BB)

SizeOffsetEvalType	visit (Instruction *I)

SizeOffsetEvalType	visit (Instruction &I)

void	visitModule (Module &M)

void	visitFunction (Function &F)

void	visitBasicBlock (BasicBlock &BB)

SizeOffsetEvalType	visitReturnInst (ReturnInst &I)

SizeOffsetEvalType	visitBranchInst (BranchInst &I)

SizeOffsetEvalType	visitSwitchInst (SwitchInst &I)

SizeOffsetEvalType	visitIndirectBrInst (IndirectBrInst &I)

SizeOffsetEvalType	visitResumeInst (ResumeInst &I)

SizeOffsetEvalType	visitUnreachableInst (UnreachableInst &I)

SizeOffsetEvalType	visitICmpInst (ICmpInst &I)

SizeOffsetEvalType	visitFCmpInst (FCmpInst &I)

SizeOffsetEvalType	visitAllocaInst (AllocaInst &I)

SizeOffsetEvalType	visitLoadInst (LoadInst &I)

SizeOffsetEvalType	visitStoreInst (StoreInst &I)

SizeOffsetEvalType	visitAtomicCmpXchgInst (AtomicCmpXchgInst &I)

SizeOffsetEvalType	visitAtomicRMWInst (AtomicRMWInst &I)

SizeOffsetEvalType	visitFenceInst (FenceInst &I)

SizeOffsetEvalType	visitGetElementPtrInst (GetElementPtrInst &I)

SizeOffsetEvalType	visitPHINode (PHINode &I)

SizeOffsetEvalType	visitTruncInst (TruncInst &I)

SizeOffsetEvalType	visitZExtInst (ZExtInst &I)

SizeOffsetEvalType	visitSExtInst (SExtInst &I)

SizeOffsetEvalType	visitFPTruncInst (FPTruncInst &I)

SizeOffsetEvalType	visitFPExtInst (FPExtInst &I)

SizeOffsetEvalType	visitFPToUIInst (FPToUIInst &I)

SizeOffsetEvalType	visitFPToSIInst (FPToSIInst &I)

SizeOffsetEvalType	visitUIToFPInst (UIToFPInst &I)

SizeOffsetEvalType	visitSIToFPInst (SIToFPInst &I)

SizeOffsetEvalType	visitPtrToIntInst (PtrToIntInst &I)

SizeOffsetEvalType	visitIntToPtrInst (IntToPtrInst &I)

SizeOffsetEvalType	visitBitCastInst (BitCastInst &I)

SizeOffsetEvalType	visitAddrSpaceCastInst (AddrSpaceCastInst &I)

SizeOffsetEvalType	visitSelectInst (SelectInst &I)

SizeOffsetEvalType	visitVAArgInst (VAArgInst &I)

SizeOffsetEvalType	visitExtractElementInst (ExtractElementInst &I)

SizeOffsetEvalType	visitInsertElementInst (InsertElementInst &I)

SizeOffsetEvalType	visitShuffleVectorInst (ShuffleVectorInst &I)

SizeOffsetEvalType	visitExtractValueInst (ExtractValueInst &I)

SizeOffsetEvalType	visitInsertValueInst (InsertValueInst &I)

SizeOffsetEvalType	visitLandingPadInst (LandingPadInst &I)

SizeOffsetEvalType	visitDbgDeclareInst (DbgDeclareInst &I)

SizeOffsetEvalType	visitDbgValueInst (DbgValueInst &I)

SizeOffsetEvalType	visitDbgInfoIntrinsic (DbgInfoIntrinsic &I)

SizeOffsetEvalType	visitMemSetInst (MemSetInst &I)

SizeOffsetEvalType	visitMemCpyInst (MemCpyInst &I)

SizeOffsetEvalType	visitMemMoveInst (MemMoveInst &I)

SizeOffsetEvalType	visitMemTransferInst (MemTransferInst &I)

SizeOffsetEvalType	visitMemIntrinsic (MemIntrinsic &I)

SizeOffsetEvalType	visitVAStartInst (VAStartInst &I)

SizeOffsetEvalType	visitVAEndInst (VAEndInst &I)

SizeOffsetEvalType	visitVACopyInst (VACopyInst &I)

SizeOffsetEvalType	visitIntrinsicInst (IntrinsicInst &I)

SizeOffsetEvalType	visitCallInst (CallInst &I)

SizeOffsetEvalType	visitInvokeInst (InvokeInst &I)

SizeOffsetEvalType	visitCastInst (CastInst &I)

SizeOffsetEvalType	visitBinaryOperator (BinaryOperator &I)

SizeOffsetEvalType	visitCmpInst (CmpInst &I)

SizeOffsetEvalType	visitTerminatorInst (TerminatorInst &I)

SizeOffsetEvalType	visitUnaryInstruction (UnaryInstruction &I)

SizeOffsetEvalType	visitCallSite (CallSite CS)

void	visitInstruction (Instruction &I)

Detailed Description

Evaluate the size and offset of an object pointed to by a Value*. May create code to compute the result at run-time.

Definition at line 215 of file MemoryBuiltins.h.

Constructor & Destructor Documentation

ObjectSizeOffsetEvaluator::ObjectSizeOffsetEvaluator	(	const DataLayout *	DL,
		const TargetLibraryInfo *	TLI,
		LLVMContext &	Context,
		bool	RoundToAlign = `false`
	)

Definition at line 589 of file MemoryBuiltins.cpp.

References llvm::ConstantInt::get(), and llvm::DataLayout::getIntPtrType().

Member Function Documentation

bool llvm::ObjectSizeOffsetEvaluator::anyKnown ( SizeOffsetEvalType SizeOffset )

inline

Definition at line 251 of file MemoryBuiltins.h.

References knownOffset(), and knownSize().

Referenced by compute().

bool llvm::ObjectSizeOffsetEvaluator::bothKnown ( SizeOffsetEvalType SizeOffset )

inline

Definition at line 255 of file MemoryBuiltins.h.

References knownOffset(), and knownSize().

Referenced by compute(), visitGEPOperator(), visitPHINode(), and visitSelectInst().

SizeOffsetEvalType ObjectSizeOffsetEvaluator::compute ( Value * V )

Definition at line 599 of file MemoryBuiltins.cpp.

References anyKnown(), llvm::SmallPtrSet< PtrType, SmallSize >::begin(), bothKnown(), llvm::SmallPtrSetImpl::clear(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::end(), llvm::SmallPtrSet< PtrType, SmallSize >::end(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::erase(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::find(), and I.

bool llvm::ObjectSizeOffsetEvaluator::knownOffset ( SizeOffsetEvalType SizeOffset )

inline

Definition at line 247 of file MemoryBuiltins.h.

Referenced by anyKnown(), and bothKnown().

bool llvm::ObjectSizeOffsetEvaluator::knownSize ( SizeOffsetEvalType SizeOffset )

inline

Definition at line 243 of file MemoryBuiltins.h.

Referenced by anyKnown(), and bothKnown().

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitAllocaInst ( AllocaInst & I )

Definition at line 671 of file MemoryBuiltins.cpp.

References llvm::IRBuilder< preserveNames, T, Inserter >::CreateMul(), llvm::ConstantInt::get(), llvm::AllocaInst::getAllocatedType(), llvm::AllocaInst::getArraySize(), llvm::DataLayout::getTypeAllocSize(), llvm::AllocaInst::isArrayAllocation(), and llvm::Type::isSized().

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitCallSite ( CallSite CS )

Definition at line 684 of file MemoryBuiltins.cpp.

References AllocFnsTy::AllocTy, AnyAlloc, llvm::IRBuilder< preserveNames, T, Inserter >::CreateMul(), llvm::IRBuilder< preserveNames, T, Inserter >::CreateZExt(), AllocFnsTy::FstParam, getAllocationData(), llvm::CallSiteBase< FunTy, ValTy, UserTy, InstrTy, CallTy, InvokeTy, IterTy >::getArgument(), llvm::CallSiteBase< FunTy, ValTy, UserTy, InstrTy, CallTy, InvokeTy, IterTy >::getInstruction(), AllocFnsTy::SndParam, and StrDupLike.

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitExtractElementInst ( ExtractElementInst & I )

Definition at line 716 of file MemoryBuiltins.cpp.

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitExtractValueInst ( ExtractValueInst & I )

Definition at line 721 of file MemoryBuiltins.cpp.

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitGEPOperator ( GEPOperator & GEP )

Definition at line 726 of file MemoryBuiltins.cpp.

References bothKnown(), llvm::IRBuilder< preserveNames, T, Inserter >::CreateAdd(), llvm::EmitGEPOffset(), and llvm::GEPOperator::getPointerOperand().

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitInstruction ( Instruction & I )

Definition at line 799 of file MemoryBuiltins.cpp.

References llvm::dbgs(), and DEBUG.

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitIntToPtrInst ( IntToPtrInst & )

Definition at line 736 of file MemoryBuiltins.cpp.

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitLoadInst ( LoadInst & I )

Definition at line 741 of file MemoryBuiltins.cpp.

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitPHINode ( PHINode & PHI )

Definition at line 745 of file MemoryBuiltins.cpp.

References llvm::PHINode::addIncoming(), bothKnown(), llvm::IRBuilder< preserveNames, T, Inserter >::CreatePHI(), llvm::Instruction::eraseFromParent(), llvm::UndefValue::get(), llvm::BasicBlock::getFirstInsertionPt(), llvm::PHINode::getIncomingBlock(), llvm::PHINode::getIncomingValue(), llvm::PHINode::getNumIncomingValues(), llvm::PHINode::hasConstantValue(), llvm::TargetOpcode::PHI, llvm::Value::replaceAllUsesWith(), and llvm::IRBuilderBase::SetInsertPoint().

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitSelectInst ( SelectInst & I )

Definition at line 783 of file MemoryBuiltins.cpp.

References bothKnown(), llvm::IRBuilder< preserveNames, T, Inserter >::CreateSelect(), llvm::SelectInst::getCondition(), llvm::SelectInst::getFalseValue(), and llvm::SelectInst::getTrueValue().

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

Public Member Functions

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation