LLVM  14.0.0git
Public Member Functions | Static Public Member Functions | List of all members
llvm::ObjectSizeOffsetEvaluator Class Reference

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

#include "llvm/Analysis/MemoryBuiltins.h"

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

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

Constructor & Destructor Documentation

◆ ObjectSizeOffsetEvaluator()

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

Definition at line 761 of file MemoryBuiltins.cpp.

References I.

Member Function Documentation

◆ anyKnown()

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

Definition at line 269 of file MemoryBuiltins.h.

References knownOffset(), and knownSize().

Referenced by compute().

◆ bothKnown()

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

Definition at line 273 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 773 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::ConstantInt::get(), llvm::UndefValue::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 265 of file MemoryBuiltins.h.

Referenced by anyKnown(), and bothKnown().

◆ knownSize()

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

Definition at line 261 of file MemoryBuiltins.h.

Referenced by anyKnown(), and bothKnown().

◆ unknown()

static SizeOffsetEvalType llvm::ObjectSizeOffsetEvaluator::unknown ( )
inlinestatic

Definition at line 252 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 854 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, llvm::Check::Size, and unknown().

◆ visitCallBase()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitCallBase ( CallBase &  CB)

Definition at line 874 of file MemoryBuiltins.cpp.

References AllocFnsTy::AllocTy, llvm::IRBuilderBase::CreateMul(), llvm::IRBuilderBase::CreateZExtOrTrunc(), AllocFnsTy::FstParam, getAllocationSize(), llvm::CallBase::getArgOperand(), llvm::Check::Size, AllocFnsTy::SndParam, StrDupLike, and unknown().

◆ visitExtractElementInst()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitExtractElementInst ( ExtractElementInst &  I)

Definition at line 897 of file MemoryBuiltins.cpp.

References unknown().

◆ visitExtractValueInst()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitExtractValueInst ( ExtractValueInst &  I)

Definition at line 902 of file MemoryBuiltins.cpp.

References unknown().

◆ visitGEPOperator()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitGEPOperator ( GEPOperator &  GEP)

Definition at line 907 of file MemoryBuiltins.cpp.

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

◆ visitInstruction()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitInstruction ( Instruction &  I)

Definition at line 984 of file MemoryBuiltins.cpp.

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

◆ visitIntToPtrInst()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitIntToPtrInst ( IntToPtrInst &  )

Definition at line 917 of file MemoryBuiltins.cpp.

References unknown().

◆ visitLoadInst()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitLoadInst ( LoadInst &  I)

Definition at line 922 of file MemoryBuiltins.cpp.

References unknown().

◆ visitPHINode()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitPHINode ( PHINode &  PHI)

Definition at line 926 of file MemoryBuiltins.cpp.

References llvm::PHINode::addIncoming(), bothKnown(), llvm::IRBuilderBase::CreatePHI(), llvm::numbers::e, llvm::Instruction::eraseFromParent(), llvm::UndefValue::get(), llvm::BasicBlock::getFirstInsertionPt(), llvm::PHINode::getIncomingBlock(), llvm::PHINode::getIncomingValue(), llvm::PHINode::getNumIncomingValues(), llvm::PHINode::hasConstantValue(), i, Offset, llvm::Value::replaceAllUsesWith(), llvm::IRBuilderBase::SetInsertPoint(), llvm::Check::Size, and unknown().

◆ visitSelectInst()

SizeOffsetEvalType ObjectSizeOffsetEvaluator::visitSelectInst ( SelectInst &  I)

Definition at line 968 of file MemoryBuiltins.cpp.

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

The documentation for this class was generated from the following files:
Generated on Wed Jan 26 2022 12:10:04 for LLVM by   doxygen 1.8.17