Evaluate the size and offset of an object pointed to by a Value*. More...

#include "llvm/Analysis/MemoryBuiltins.h"

Inheritance diagram for llvm::ObjectSizeOffsetEvaluator:

Collaboration diagram for llvm::ObjectSizeOffsetEvaluator:

Public Member Functions
	ObjectSizeOffsetEvaluator (const DataLayout &DL, const TargetLibraryInfo *TLI, LLVMContext &Context, ObjectSizeOpts EvalOpts={})

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	visitCallBase (CallBase &CB)

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	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	visitFuncletPadInst (FuncletPadInst &I)

SizeOffsetEvalType	visitCleanupPadInst (CleanupPadInst &I)

SizeOffsetEvalType	visitCatchPadInst (CatchPadInst &I)

SizeOffsetEvalType	visitFreezeInst (FreezeInst &I)

SizeOffsetEvalType	visitDbgDeclareInst (DbgDeclareInst &I)

SizeOffsetEvalType	visitDbgValueInst (DbgValueInst &I)

SizeOffsetEvalType	visitDbgVariableIntrinsic (DbgVariableIntrinsic &I)

SizeOffsetEvalType	visitDbgLabelInst (DbgLabelInst &I)

SizeOffsetEvalType	visitDbgInfoIntrinsic (DbgInfoIntrinsic &I)

SizeOffsetEvalType	visitMemSetInst (MemSetInst &I)

SizeOffsetEvalType	visitMemSetInlineInst (MemSetInlineInst &I)

SizeOffsetEvalType	visitMemCpyInst (MemCpyInst &I)

SizeOffsetEvalType	visitMemCpyInlineInst (MemCpyInlineInst &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	visitCallBrInst (CallBrInst &I)

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	visitCleanupReturnInst (CleanupReturnInst &I)

SizeOffsetEvalType	visitCatchReturnInst (CatchReturnInst &I)

SizeOffsetEvalType	visitCatchSwitchInst (CatchSwitchInst &I)

SizeOffsetEvalType	visitTerminator (Instruction &I)

SizeOffsetEvalType	visitCastInst (CastInst &I)

SizeOffsetEvalType	visitUnaryOperator (UnaryOperator &I)

SizeOffsetEvalType	visitBinaryOperator (BinaryOperator &I)

SizeOffsetEvalType	visitCmpInst (CmpInst &I)

SizeOffsetEvalType	visitUnaryInstruction (UnaryInstruction &I)

SizeOffsetEvalType	visitCallBase (CallBase &I)

void	visitInstruction (Instruction &I)

Static Public Member Functions
static SizeOffsetEvalType	unknown ()

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 257 of file MemoryBuiltins.h.

Constructor & Destructor Documentation

◆ ObjectSizeOffsetEvaluator()

ObjectSizeOffsetEvaluator::ObjectSizeOffsetEvaluator	(	const DataLayout &	DL,
		const TargetLibraryInfo *	TLI,
		LLVMContext &	Context,
		ObjectSizeOpts	EvalOpts = `{}`
	)

Definition at line 1002 of file MemoryBuiltins.cpp.

References Builder, Context, and I.

Member Function Documentation

◆ anyKnown()

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

inline

Definition at line 295 of file MemoryBuiltins.h.

References knownOffset(), and knownSize().

Referenced by compute().

◆ bothKnown()

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

inline

Definition at line 299 of file MemoryBuiltins.h.

References knownOffset(), and knownSize().

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

◆ compute()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::compute ( Value * V )

Definition at line 1014 of file MemoryBuiltins.cpp.

References anyKnown(), bothKnown(), llvm::SmallPtrSetImplBase::clear(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::erase(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::find(), llvm::PoisonValue::get(), llvm::ConstantInt::get(), llvm::DataLayout::getIndexType(), llvm::Value::getType(), and I.

Referenced by getBoundsCheckCond(), and llvm::lowerObjectSizeCall().

◆ knownOffset()

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

inline

Definition at line 291 of file MemoryBuiltins.h.

Referenced by anyKnown(), and bothKnown().

◆ knownSize()

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

inline

Definition at line 287 of file MemoryBuiltins.h.

Referenced by anyKnown(), and bothKnown().

◆ unknown()

static SizeOffsetEvalType llvm::ObjectSizeOffsetEvaluator::unknown ( )

inlinestatic

Definition at line 278 of file MemoryBuiltins.h.

Referenced by llvm::lowerObjectSizeCall(), visitAllocaInst(), visitCallBase(), visitExtractElementInst(), visitExtractValueInst(), visitGEPOperator(), visitInstruction(), visitIntToPtrInst(), visitLoadInst(), visitPHINode(), and visitSelectInst().

◆ visitAllocaInst()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitAllocaInst ( AllocaInst & I )

Definition at line 1095 of file MemoryBuiltins.cpp.

References assert(), llvm::IRBuilderBase::CreateMul(), llvm::IRBuilderBase::CreateZExtOrTrunc(), llvm::ConstantInt::get(), llvm::DataLayout::getIntPtrType(), llvm::Value::getType(), llvm::DataLayout::getTypeAllocSize(), I, Size, and unknown().

◆ visitCallBase()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitCallBase ( CallBase & CB )

Definition at line 1115 of file MemoryBuiltins.cpp.

References llvm::IRBuilderBase::CreateMul(), llvm::IRBuilderBase::CreateZExtOrTrunc(), getAllocationSize(), llvm::CallBase::getArgOperand(), Size, StrDupLike, and unknown().

◆ visitExtractElementInst()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitExtractElementInst ( ExtractElementInst & I )

Definition at line 1138 of file MemoryBuiltins.cpp.

References unknown().

◆ visitExtractValueInst()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitExtractValueInst ( ExtractValueInst & I )

Definition at line 1143 of file MemoryBuiltins.cpp.

References unknown().

◆ visitGEPOperator()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitGEPOperator ( GEPOperator & GEP )

Definition at line 1148 of file MemoryBuiltins.cpp.

References bothKnown(), llvm::IRBuilderBase::CreateAdd(), llvm::emitGEPOffset(), GEP, llvm::Offset, and unknown().

◆ visitInstruction()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitInstruction ( Instruction & I )

Definition at line 1225 of file MemoryBuiltins.cpp.

References llvm::dbgs(), I, LLVM_DEBUG, and unknown().

◆ visitIntToPtrInst()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitIntToPtrInst ( IntToPtrInst & )

Definition at line 1158 of file MemoryBuiltins.cpp.

References unknown().

◆ visitLoadInst()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitLoadInst ( LoadInst & I )

Definition at line 1163 of file MemoryBuiltins.cpp.

References unknown().

◆ visitPHINode()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitPHINode ( PHINode & PHI )

Definition at line 1167 of file MemoryBuiltins.cpp.

References llvm::PHINode::addIncoming(), bothKnown(), llvm::IRBuilderBase::CreatePHI(), llvm::Instruction::eraseFromParent(), llvm::PoisonValue::get(), llvm::PHINode::hasConstantValue(), llvm::Offset, PHI, llvm::Value::replaceAllUsesWith(), llvm::IRBuilderBase::SetInsertPoint(), Size, and unknown().

◆ visitSelectInst()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitSelectInst ( SelectInst & I )

Definition at line 1209 of file MemoryBuiltins.cpp.

References bothKnown(), llvm::IRBuilderBase::CreateSelect(), I, llvm::Offset, Size, and unknown().

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

include/llvm/Analysis/MemoryBuiltins.h
lib/Analysis/MemoryBuiltins.cpp

Public Member Functions

Static Public Member Functions

Detailed Description

Constructor & Destructor Documentation

◆ ObjectSizeOffsetEvaluator()

Member Function Documentation

◆ anyKnown()

◆ bothKnown()

◆ compute()

◆ knownOffset()

◆ knownSize()

◆ unknown()

◆ visitAllocaInst()

◆ visitCallBase()

◆ visitExtractElementInst()

◆ visitExtractValueInst()

◆ visitGEPOperator()

◆ visitInstruction()

◆ visitIntToPtrInst()

◆ visitLoadInst()

◆ visitPHINode()

◆ visitSelectInst()