clang 23.0.0git
clang::ento::ExprEngine Class Reference

#include "clang/StaticAnalyzer/Core/PathSensitive/ExprEngine.h"

Public Types

enum  InliningModes { Inline_Regular = 0 , Inline_Minimal = 0x1 }
 The modes of inlining, which override the default analysis-wide settings. More...

Public Member Functions

 ExprEngine (cross_tu::CrossTranslationUnitContext &CTU, AnalysisManager &mgr, SetOfConstDecls *VisitedCalleesIn, FunctionSummariesTy *FS, InliningModes HowToInlineIn)
virtual ~ExprEngine ()=default
bool ExecuteWorkList (const LocationContext *L, unsigned Steps=150000)
 Returns true if there is still simulation state on the worklist.
ASTContextgetContext () const
 getContext - Return the ASTContext associated with this analysis.
AnalysisManagergetAnalysisManager ()
const AnalysisManagergetAnalysisManager () const
AnalysisDeclContextManagergetAnalysisDeclContextManager ()
CheckerManagergetCheckerManager () const
SValBuildergetSValBuilder ()
const SValBuildergetSValBuilder () const
BugReportergetBugReporter ()
const BugReportergetBugReporter () const
cross_tu::CrossTranslationUnitContextgetCrossTranslationUnitContext ()
void setCurrLocationContextAndBlock (const LocationContext *LC, const CFGBlock *B)
void resetCurrLocationContextAndBlock ()
const NodeBuilderContextgetBuilderContext () const
const LocationContextgetRootLocationContext () const
const LocationContextgetCurrLocationContext () const
 Get the 'current' location context corresponding to the current work item (elementary analysis step handled by dispatchWorkItem).
const CFGBlockgetCurrBlock () const
 Get the 'current' CFGBlock corresponding to the current work item (elementary analysis step handled by dispatchWorkItem).
ConstCFGElementRef getCFGElementRef () const
unsigned getNumVisited (const LocationContext *LC, const CFGBlock *Block) const
unsigned getNumVisitedCurrent () const
std::string DumpGraph (bool trim=false, StringRef Filename="")
 Dump graph to the specified filename.
std::string DumpGraph (ArrayRef< const ExplodedNode * > Nodes, StringRef Filename="")
 Dump the graph consisting of the given nodes to a specified filename.
void ViewGraph (bool trim=false)
 Visualize the ExplodedGraph created by executing the simulation.
void ViewGraph (ArrayRef< const ExplodedNode * > Nodes)
 Visualize a trimmed ExplodedGraph that only contains paths to the given nodes.
ProgramStateRef getInitialState (const LocationContext *InitLoc)
 getInitialState - Return the initial state used for the root vertex in the ExplodedGraph.
ExplodedGraphgetGraph ()
const ExplodedGraphgetGraph () const
void removeDead (ExplodedNode *Node, ExplodedNodeSet &Out, const Stmt *ReferenceStmt, const LocationContext *LC, const Stmt *DiagnosticStmt=nullptr, ProgramPoint::Kind K=ProgramPoint::PreStmtPurgeDeadSymbolsKind)
 Run the analyzer's garbage collection - remove dead symbols and bindings from the state.
void processCFGElement (const CFGElement E, ExplodedNode *Pred, unsigned StmtIdx)
 processCFGElement - Called by CoreEngine.
void ProcessStmt (const Stmt *S, ExplodedNode *Pred)
void ProcessLoopExit (const Stmt *S, ExplodedNode *Pred)
void ProcessInitializer (const CFGInitializer I, ExplodedNode *Pred)
void ProcessImplicitDtor (const CFGImplicitDtor D, ExplodedNode *Pred)
void ProcessNewAllocator (const CXXNewExpr *NE, ExplodedNode *Pred)
void ProcessAutomaticObjDtor (const CFGAutomaticObjDtor D, ExplodedNode *Pred, ExplodedNodeSet &Dst)
void ProcessDeleteDtor (const CFGDeleteDtor D, ExplodedNode *Pred, ExplodedNodeSet &Dst)
void ProcessBaseDtor (const CFGBaseDtor D, ExplodedNode *Pred, ExplodedNodeSet &Dst)
void ProcessMemberDtor (const CFGMemberDtor D, ExplodedNode *Pred, ExplodedNodeSet &Dst)
void ProcessTemporaryDtor (const CFGTemporaryDtor D, ExplodedNode *Pred, ExplodedNodeSet &Dst)
void processCFGBlockEntrance (const BlockEdge &L, const BlockEntrance &BE, NodeBuilder &Builder, ExplodedNode *Pred)
 Called by CoreEngine when processing the entrance of a CFGBlock.
void runCheckersForBlockEntrance (const BlockEntrance &Entrance, ExplodedNode *Pred, ExplodedNodeSet &Dst)
void processBranch (const Stmt *Condition, ExplodedNode *Pred, ExplodedNodeSet &Dst, const CFGBlock *DstT, const CFGBlock *DstF, std::optional< unsigned > IterationsCompletedInLoop)
 ProcessBranch - Called by CoreEngine.
void processCleanupTemporaryBranch (const CXXBindTemporaryExpr *BTE, ExplodedNode *Pred, ExplodedNodeSet &Dst, const CFGBlock *DstT, const CFGBlock *DstF)
 Called by CoreEngine.
void processStaticInitializer (const DeclStmt *DS, ExplodedNode *Pred, ExplodedNodeSet &Dst, const CFGBlock *DstT, const CFGBlock *DstF)
 Called by CoreEngine.
void processIndirectGoto (ExplodedNodeSet &Dst, const Expr *Tgt, const CFGBlock *Dispatch, ExplodedNode *Pred)
 processIndirectGoto - Called by CoreEngine.
void processSwitch (const SwitchStmt *Switch, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 ProcessSwitch - Called by CoreEngine.
void processBeginOfFunction (ExplodedNode *Pred, ExplodedNodeSet &Dst, const BlockEdge &L)
 Called by CoreEngine.
void processEndOfFunction (ExplodedNode *Pred, const ReturnStmt *RS=nullptr)
 Called by CoreEngine.
void removeDeadOnEndOfFunction (ExplodedNode *Pred, ExplodedNodeSet &Dst)
 Remove dead bindings/symbols before exiting a function.
void processCallEnter (CallEnter CE, ExplodedNode *Pred)
 Generate the entry node of the callee.
void processCallExit (ExplodedNode *Pred)
 Generate the sequence of nodes that simulate the call exit and the post visit for CallExpr.
void processEndWorklist ()
 Called by CoreEngine when the analysis worklist has terminated.
ProgramStateRef processAssume (ProgramStateRef state, SVal cond, bool assumption)
 evalAssume - Callback function invoked by the ConstraintManager when making assumptions about state values.
ProgramStateRef processRegionChanges (ProgramStateRef state, const InvalidatedSymbols *invalidated, ArrayRef< const MemRegion * > ExplicitRegions, ArrayRef< const MemRegion * > Regions, const LocationContext *LCtx, const CallEvent *Call)
 processRegionChanges - Called by ProgramStateManager whenever a change is made to the store.
ProgramStateRef processRegionChange (ProgramStateRef state, const MemRegion *MR, const LocationContext *LCtx)
void printJson (raw_ostream &Out, ProgramStateRef State, const LocationContext *LCtx, const char *NL, unsigned int Space, bool IsDot) const
 printJson - Called by ProgramStateManager to print checker-specific data.
ProgramStateManagergetStateManager ()
const ProgramStateManagergetStateManager () const
StoreManagergetStoreManager ()
const StoreManagergetStoreManager () const
ConstraintManagergetConstraintManager ()
const ConstraintManagergetConstraintManager () const
BasicValueFactorygetBasicVals ()
SymbolManagergetSymbolManager ()
const SymbolManagergetSymbolManager () const
MemRegionManagergetRegionManager ()
DataTag::FactorygetDataTags ()
bool wasBlocksExhausted () const
bool hasEmptyWorkList () const
bool hasWorkRemaining () const
const CoreEnginegetCoreEngine () const
void Visit (const Stmt *S, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 Visit - Transfer function logic for all statements.
void VisitArrayInitLoopExpr (const ArrayInitLoopExpr *Ex, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitArrayInitLoopExpr - Transfer function for array init loop.
void VisitArraySubscriptExpr (const ArraySubscriptExpr *Ex, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitArraySubscriptExpr - Transfer function for array accesses.
void VisitGCCAsmStmt (const GCCAsmStmt *A, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitGCCAsmStmt - Transfer function logic for inline asm.
void VisitMSAsmStmt (const MSAsmStmt *A, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitMSAsmStmt - Transfer function logic for MS inline asm.
void VisitBlockExpr (const BlockExpr *BE, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitBlockExpr - Transfer function logic for BlockExprs.
void VisitLambdaExpr (const LambdaExpr *LE, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitLambdaExpr - Transfer function logic for LambdaExprs.
void VisitBinaryOperator (const BinaryOperator *B, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitBinaryOperator - Transfer function logic for binary operators.
void VisitCallExpr (const CallExpr *CE, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitCall - Transfer function for function calls.
void VisitCast (const CastExpr *CastE, const Expr *Ex, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitCast - Transfer function logic for all casts (implicit and explicit).
void VisitCompoundLiteralExpr (const CompoundLiteralExpr *CL, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitCompoundLiteralExpr - Transfer function logic for compound literals.
void VisitCommonDeclRefExpr (const Expr *DR, const NamedDecl *D, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 Transfer function logic for DeclRefExprs and BlockDeclRefExprs.
void VisitDeclStmt (const DeclStmt *DS, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitDeclStmt - Transfer function logic for DeclStmts.
void VisitGuardedExpr (const Expr *Ex, const Expr *L, const Expr *R, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitGuardedExpr - Transfer function logic for ?, __builtin_choose.
void VisitAttributedStmt (const AttributedStmt *A, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitAttributedStmt - Transfer function logic for AttributedStmt.
void VisitLogicalExpr (const BinaryOperator *B, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitLogicalExpr - Transfer function logic for '&&', '||'.
void VisitMemberExpr (const MemberExpr *M, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitMemberExpr - Transfer function for member expressions.
void VisitAtomicExpr (const AtomicExpr *E, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitAtomicExpr - Transfer function for builtin atomic expressions.
void VisitObjCAtSynchronizedStmt (const ObjCAtSynchronizedStmt *S, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 Transfer function logic for ObjCAtSynchronizedStmts.
void VisitLvalObjCIvarRefExpr (const ObjCIvarRefExpr *DR, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 Transfer function logic for computing the lvalue of an Objective-C ivar.
void VisitObjCForCollectionStmt (const ObjCForCollectionStmt *S, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitObjCForCollectionStmt - Transfer function logic for ObjCForCollectionStmt.
void VisitObjCMessage (const ObjCMessageExpr *ME, ExplodedNode *Pred, ExplodedNodeSet &Dst)
void VisitReturnStmt (const ReturnStmt *R, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitReturnStmt - Transfer function logic for return statements.
void VisitOffsetOfExpr (const OffsetOfExpr *Ex, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitOffsetOfExpr - Transfer function for offsetof.
void VisitUnaryExprOrTypeTraitExpr (const UnaryExprOrTypeTraitExpr *Ex, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitUnaryExprOrTypeTraitExpr - Transfer function for sizeof.
void VisitUnaryOperator (const UnaryOperator *B, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitUnaryOperator - Transfer function logic for unary operators.
void VisitIncrementDecrementOperator (const UnaryOperator *U, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 Handle ++ and – (both pre- and post-increment).
void VisitCXXBindTemporaryExpr (const CXXBindTemporaryExpr *BTE, ExplodedNodeSet &PreVisit, ExplodedNodeSet &Dst)
void VisitCXXCatchStmt (const CXXCatchStmt *CS, ExplodedNode *Pred, ExplodedNodeSet &Dst)
void VisitCXXThisExpr (const CXXThisExpr *TE, ExplodedNode *Pred, ExplodedNodeSet &Dst)
void VisitCXXConstructExpr (const CXXConstructExpr *E, ExplodedNode *Pred, ExplodedNodeSet &Dst)
void VisitCXXInheritedCtorInitExpr (const CXXInheritedCtorInitExpr *E, ExplodedNode *Pred, ExplodedNodeSet &Dst)
void VisitCXXDestructor (QualType ObjectType, const MemRegion *Dest, const Stmt *S, bool IsBaseDtor, ExplodedNode *Pred, ExplodedNodeSet &Dst, EvalCallOptions &Options)
void VisitCXXNewAllocatorCall (const CXXNewExpr *CNE, ExplodedNode *Pred, ExplodedNodeSet &Dst)
void VisitCXXNewExpr (const CXXNewExpr *CNE, ExplodedNode *Pred, ExplodedNodeSet &Dst)
void VisitCXXDeleteExpr (const CXXDeleteExpr *CDE, ExplodedNode *Pred, ExplodedNodeSet &Dst)
void CreateCXXTemporaryObject (const MaterializeTemporaryExpr *ME, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 Create a C++ temporary object for an rvalue.
void ConstructInitList (const Expr *Source, ArrayRef< Expr * > Args, bool IsTransparent, ExplodedNode *Pred, ExplodedNodeSet &Dst)
void evalEagerlyAssumeBifurcation (ExplodedNodeSet &Dst, ExplodedNodeSet &Src, const Expr *Ex)
 evalEagerlyAssumeBifurcation - Given the nodes in 'Src', eagerly assume concrete boolean values for 'Ex', storing the resulting nodes in 'Dst'.
bool didEagerlyAssumeBifurcateAt (ProgramStateRef State, const Expr *Ex) const
ProgramStateRef handleLValueBitCast (ProgramStateRef state, const Expr *Ex, const LocationContext *LCtx, QualType T, QualType ExTy, const CastExpr *CastE, NodeBuilder &Bldr, ExplodedNode *Pred)
void handleUOExtension (ExplodedNode *N, const UnaryOperator *U, NodeBuilder &Bldr)
SVal evalBinOp (ProgramStateRef ST, BinaryOperator::Opcode Op, SVal LHS, SVal RHS, QualType T)
ProgramStateRef processPointerEscapedOnBind (ProgramStateRef State, ArrayRef< std::pair< SVal, SVal > > LocAndVals, const LocationContext *LCtx, PointerEscapeKind Kind, const CallEvent *Call)
 Call PointerEscape callback when a value escapes as a result of bind.
ProgramStateRef notifyCheckersOfPointerEscape (ProgramStateRef State, const InvalidatedSymbols *Invalidated, ArrayRef< const MemRegion * > ExplicitRegions, const CallEvent *Call, RegionAndSymbolInvalidationTraits &ITraits)
 Call PointerEscape callback when a value escapes as a result of region invalidation.
ProgramStateRef escapeValues (ProgramStateRef State, ArrayRef< SVal > Vs, PointerEscapeKind K, const CallEvent *Call=nullptr) const
 A simple wrapper when you only need to notify checkers of pointer-escape of some values.
void evalLoad (ExplodedNodeSet &Dst, const Expr *NodeEx, const Expr *BoundExpr, ExplodedNode *Pred, ProgramStateRef St, SVal location, const ProgramPointTag *tag=nullptr, QualType LoadTy=QualType())
 Simulate a read of the result of Ex.
void evalStore (ExplodedNodeSet &Dst, const Expr *AssignE, const Expr *StoreE, ExplodedNode *Pred, ProgramStateRef St, SVal TargetLV, SVal Val, const ProgramPointTag *tag=nullptr)
 evalStore - Handle the semantics of a store via an assignment.
CFGElement getCurrentCFGElement ()
 Return the CFG element corresponding to the worklist element that is currently being processed by ExprEngine.
ProgramStateRef bindReturnValue (const CallEvent &Call, const LocationContext *LCtx, ProgramStateRef State)
 Create a new state in which the call return value is binded to the call origin expression.
void evalCall (ExplodedNodeSet &Dst, ExplodedNode *Pred, const CallEvent &Call)
 Evaluate a call, running pre- and post-call checkers and allowing checkers to be responsible for handling the evaluation of the call itself.
void defaultEvalCall (NodeBuilder &B, ExplodedNode *Pred, const CallEvent &Call, const EvalCallOptions &CallOpts={})
 Default implementation of call evaluation.
SVal computeObjectUnderConstruction (const Expr *E, ProgramStateRef State, unsigned NumVisitedCaller, const LocationContext *LCtx, const ConstructionContext *CC, EvalCallOptions &CallOpts, unsigned Idx=0)
 Find location of the object that is being constructed by a given constructor.
ProgramStateRef updateObjectsUnderConstruction (SVal V, const Expr *E, ProgramStateRef State, const LocationContext *LCtx, const ConstructionContext *CC, const EvalCallOptions &CallOpts)
 Update the program state with all the path-sensitive information that's necessary to perform construction of an object with a given syntactic construction context.
std::pair< ProgramStateRef, SValhandleConstructionContext (const Expr *E, ProgramStateRef State, const NodeBuilderContext *BldrCtx, const LocationContext *LCtx, const ConstructionContext *CC, EvalCallOptions &CallOpts, unsigned Idx=0)
 A convenient wrapper around computeObjectUnderConstruction and updateObjectsUnderConstruction.

Static Public Member Functions

static const ProgramPointTagcleanupNodeTag ()
 A tag to track convenience transitions, which can be removed at cleanup.
static std::pair< const ProgramPointTag *, const ProgramPointTag * > getEagerlyAssumeBifurcationTags ()
static std::optional< unsignedgetIndexOfElementToConstruct (ProgramStateRef State, const CXXConstructExpr *E, const LocationContext *LCtx)
 Retreives which element is being constructed in a non-POD type array.
static std::optional< unsignedgetPendingArrayDestruction (ProgramStateRef State, const LocationContext *LCtx)
 Retreives which element is being destructed in a non-POD type array.
static std::optional< unsignedgetPendingInitLoop (ProgramStateRef State, const CXXConstructExpr *E, const LocationContext *LCtx)
 Retreives the size of the array in the pending ArrayInitLoopExpr.
static std::optional< SValgetObjectUnderConstruction (ProgramStateRef State, const ConstructionContextItem &Item, const LocationContext *LC)
 By looking at a certain item that may be potentially part of an object's ConstructionContext, retrieve such object's location.
static ProgramStateRef setWhetherHasMoreIteration (ProgramStateRef State, const ObjCForCollectionStmt *O, const LocationContext *LC, bool HasMoreIteraton)
 Note whether this loop has any more iterations to model. These methods.
static ProgramStateRef removeIterationState (ProgramStateRef State, const ObjCForCollectionStmt *O, const LocationContext *LC)
static bool hasMoreIteration (ProgramStateRef State, const ObjCForCollectionStmt *O, const LocationContext *LC)

Detailed Description

Definition at line 122 of file ExprEngine.h.

Member Enumeration Documentation

◆ InliningModes

The modes of inlining, which override the default analysis-wide settings.

Enumerator
Inline_Regular 

Follow the default settings for inlining callees.

Inline_Minimal 

Do minimal inlining of callees.

Definition at line 127 of file ExprEngine.h.

Constructor & Destructor Documentation

◆ ExprEngine()

◆ ~ExprEngine()

virtual clang::ento::ExprEngine::~ExprEngine ( )
virtualdefault

Member Function Documentation

◆ bindReturnValue()

◆ cleanupNodeTag()

const ProgramPointTag * ExprEngine::cleanupNodeTag ( )
static

A tag to track convenience transitions, which can be removed at cleanup.

This tag applies to a node created after removeDead.

Definition at line 1114 of file ExprEngine.cpp.

Referenced by removeDead().

◆ computeObjectUnderConstruction()

SVal ExprEngine::computeObjectUnderConstruction ( const Expr * E,
ProgramStateRef State,
unsigned NumVisitedCaller,
const LocationContext * LCtx,
const ConstructionContext * CC,
EvalCallOptions & CallOpts,
unsigned Idx = 0 )

Find location of the object that is being constructed by a given constructor.

This should ideally always succeed but due to not being fully implemented it sometimes indicates that it failed via its out-parameter CallOpts; in such cases a fake temporary region is returned, which is better than nothing but does not represent the actual behavior of the program. The Idx parameter is used if we construct an array of objects. In that case it points to the index of the continuous memory region. E.g.: For int arr[4] this index can be 0,1,2,3. For int arr2[3][3] this index can be 0,1,...,7,8. A multi-dimensional array is also a continuous memory location in a row major order, so for arr[0][0] Idx is 0 and for arr[3][3] Idx is 8.

Definition at line 130 of file ExprEngineCXX.cpp.

References clang::ConstructionContext::ArgumentKind, clang::cast(), computeObjectUnderConstruction(), clang::ento::SValBuilder::conjureSymbolVal(), clang::ConstructionContext::CXX17ElidedCopyConstructorInitializerKind, clang::ConstructionContext::CXX17ElidedCopyReturnedValueKind, clang::ConstructionContext::CXX17ElidedCopyVariableKind, clang::ConstructionContext::ElidedTemporaryObjectKind, clang::ento::SVal::getAsRegion(), clang::ento::ProgramStateManager::getCallEventManager(), clang::StackFrameContext::getCallSite(), clang::StackFrameContext::getCallSiteBlock(), getCFGElementRef(), getContext(), clang::ento::SValBuilder::getContext(), clang::ento::CallEventManager::getCXXConstructorCall(), clang::ento::SValBuilder::getCXXThis(), clang::LocationContext::getDecl(), clang::MaterializeTemporaryExpr::getExtendingDecl(), clang::StackFrameContext::getIndex(), getIndexOfElementToConstruct(), clang::ConstructionContext::getKind(), getNumVisited(), getNumVisitedCurrent(), clang::ento::CallEventManager::getObjCMethodCall(), getObjectUnderConstruction(), clang::LocationContext::getParent(), clang::ASTContext::getPointerType(), clang::ento::SValBuilder::getRegionManager(), clang::ento::CallEventManager::getSimpleCall(), clang::LocationContext::getStackFrame(), getStateManager(), clang::MaterializeTemporaryExpr::getStorageDuration(), getSValBuilder(), clang::Expr::getType(), clang::Init, clang::isa(), clang::ento::EvalCallOptions::IsArrayCtorOrDtor, clang::ento::EvalCallOptions::IsCtorOrDtorWithImproperlyModeledTargetRegion, clang::ento::EvalCallOptions::IsElidableCtorThatHasNotBeenElided, clang::ento::EvalCallOptions::IsTemporaryCtorOrDtor, clang::ento::EvalCallOptions::IsTemporaryLifetimeExtendedViaAggregate, clang::ento::CallEvent::isVariadic(), clang::ConstructionContext::LambdaCaptureKind, clang::ento::SValBuilder::makeLoc(), clang::ConstructionContext::NewAllocatedObjectKind, clang::SD_FullExpression, clang::SD_Static, clang::SD_Thread, clang::ConstructionContext::SimpleConstructorInitializerKind, clang::ConstructionContext::SimpleReturnedValueKind, clang::ConstructionContext::SimpleTemporaryObjectKind, clang::ConstructionContext::SimpleVariableKind, and V.

Referenced by computeObjectUnderConstruction(), clang::ento::CallEvent::getReturnValueUnderConstruction(), and handleConstructionContext().

◆ ConstructInitList()

◆ CreateCXXTemporaryObject()

void ExprEngine::CreateCXXTemporaryObject ( const MaterializeTemporaryExpr * ME,
ExplodedNode * Pred,
ExplodedNodeSet & Dst )

◆ defaultEvalCall()

◆ didEagerlyAssumeBifurcateAt()

bool ExprEngine::didEagerlyAssumeBifurcateAt ( ProgramStateRef State,
const Expr * Ex ) const

Definition at line 3912 of file ExprEngine.cpp.

Referenced by processBranch().

◆ DumpGraph() [1/2]

std::string ExprEngine::DumpGraph ( ArrayRef< const ExplodedNode * > Nodes,
StringRef Filename = "" )

Dump the graph consisting of the given nodes to a specified filename.

Generate a temporary filename if it's not provided.

Returns
The filename the graph is written into.

Definition at line 4092 of file ExprEngine.cpp.

◆ DumpGraph() [2/2]

std::string ExprEngine::DumpGraph ( bool trim = false,
StringRef Filename = "" )

Dump graph to the specified filename.

If filename is empty, generate a temporary one.

Returns
The filename the graph is written into.

Definition at line 4069 of file ExprEngine.cpp.

References clang::Class, and DumpGraph().

Referenced by DumpGraph(), ViewGraph(), and ViewGraph().

◆ escapeValues()

ProgramStateRef ExprEngine::escapeValues ( ProgramStateRef State,
ArrayRef< SVal > Vs,
PointerEscapeKind K,
const CallEvent * Call = nullptr ) const

A simple wrapper when you only need to notify checkers of pointer-escape of some values.

Definition at line 1681 of file ExprEngine.cpp.

References clang::Call, getCheckerManager(), clang::ento::CheckerManager::runCheckersForPointerEscape(), and V.

Referenced by handleLValueBitCast(), processPointerEscapedOnBind(), Visit(), and VisitBinaryOperator().

◆ evalBinOp()

SVal clang::ento::ExprEngine::evalBinOp ( ProgramStateRef ST,
BinaryOperator::Opcode Op,
SVal LHS,
SVal RHS,
QualType T )
inline

◆ evalCall()

◆ evalEagerlyAssumeBifurcation()

void clang::ento::ExprEngine::evalEagerlyAssumeBifurcation ( ExplodedNodeSet & Dst,
ExplodedNodeSet & Src,
const Expr * Ex )

evalEagerlyAssumeBifurcation - Given the nodes in 'Src', eagerly assume concrete boolean values for 'Ex', storing the resulting nodes in 'Dst'.

Referenced by Visit().

◆ evalLoad()

◆ evalStore()

void ExprEngine::evalStore ( ExplodedNodeSet & Dst,
const Expr * AssignE,
const Expr * LocationE,
ExplodedNode * Pred,
ProgramStateRef state,
SVal location,
SVal Val,
const ProgramPointTag * tag = nullptr )

evalStore - Handle the semantics of a store via an assignment.

Parameters
DstThe node set to store generated state nodes
AssignEThe assignment expression if the store happens in an assignment.
LocationEThe location expression that is stored to.
stateThe current simulation state
locationThe location to store the value
ValThe value to be stored

Definition at line 3757 of file ExprEngine.cpp.

References clang::ento::ExplodedNodeSet::empty(), and clang::ento::SVal::isUndef().

Referenced by VisitBinaryOperator(), and VisitIncrementDecrementOperator().

◆ ExecuteWorkList()

bool clang::ento::ExprEngine::ExecuteWorkList ( const LocationContext * L,
unsigned Steps = 150000 )
inline

Returns true if there is still simulation state on the worklist.

Definition at line 209 of file ExprEngine.h.

References clang::LocationContext::getDecl(), and clang::LocationContext::inTopFrame().

◆ getAnalysisDeclContextManager()

AnalysisDeclContextManager & clang::ento::ExprEngine::getAnalysisDeclContextManager ( )
inline

Definition at line 221 of file ExprEngine.h.

Referenced by ExprEngine().

◆ getAnalysisManager() [1/2]

AnalysisManager & clang::ento::ExprEngine::getAnalysisManager ( )
inline

Definition at line 218 of file ExprEngine.h.

Referenced by defaultEvalCall(), ProcessNewAllocator(), and VisitCXXBindTemporaryExpr().

◆ getAnalysisManager() [2/2]

const AnalysisManager & clang::ento::ExprEngine::getAnalysisManager ( ) const
inline

Definition at line 219 of file ExprEngine.h.

◆ getBasicVals()

BasicValueFactory & clang::ento::ExprEngine::getBasicVals ( )
inline

Definition at line 497 of file ExprEngine.h.

Referenced by ConstructInitList(), VisitCast(), VisitLogicalExpr(), and VisitUnaryOperator().

◆ getBugReporter() [1/2]

BugReporter & clang::ento::ExprEngine::getBugReporter ( )
inline

◆ getBugReporter() [2/2]

const BugReporter & clang::ento::ExprEngine::getBugReporter ( ) const
inline

Definition at line 233 of file ExprEngine.h.

◆ getBuilderContext()

◆ getCFGElementRef()

◆ getCheckerManager()

◆ getConstraintManager() [1/2]

ConstraintManager & clang::ento::ExprEngine::getConstraintManager ( )
inline

Definition at line 489 of file ExprEngine.h.

Referenced by removeDead().

◆ getConstraintManager() [2/2]

const ConstraintManager & clang::ento::ExprEngine::getConstraintManager ( ) const
inline

Definition at line 492 of file ExprEngine.h.

◆ getContext()

◆ getCoreEngine()

const CoreEngine & clang::ento::ExprEngine::getCoreEngine ( ) const
inline

Definition at line 512 of file ExprEngine.h.

◆ getCrossTranslationUnitContext()

cross_tu::CrossTranslationUnitContext * clang::ento::ExprEngine::getCrossTranslationUnitContext ( )
inline

Definition at line 236 of file ExprEngine.h.

◆ getCurrBlock()

const CFGBlock * clang::ento::ExprEngine::getCurrBlock ( ) const
inline

Get the 'current' CFGBlock corresponding to the current work item (elementary analysis step handled by dispatchWorkItem).

Definition at line 289 of file ExprEngine.h.

Referenced by getCFGElementRef(), getCurrentCFGElement(), getNumVisitedCurrent(), processBranch(), processCFGBlockEntrance(), ProcessImplicitDtor(), processIndirectGoto(), ProcessInitializer(), ProcessLoopExit(), ProcessNewAllocator(), ProcessStmt(), and Visit().

◆ getCurrentCFGElement()

CFGElement clang::ento::ExprEngine::getCurrentCFGElement ( )
inline

Return the CFG element corresponding to the worklist element that is currently being processed by ExprEngine.

Definition at line 771 of file ExprEngine.h.

References getCurrBlock().

Referenced by bindReturnValue().

◆ getCurrLocationContext()

const LocationContext * clang::ento::ExprEngine::getCurrLocationContext ( ) const
inline

Get the 'current' location context corresponding to the current work item (elementary analysis step handled by dispatchWorkItem).

FIXME: This sometimes (e.g. in some BeginFunction callbacks) differs from the LocationContext that can be obtained from different sources (e.g. a recent ExplodedNode). Traditionally this location context is only used for block count calculations (getNumVisited); it is probably wise to follow this tradition until the discrepancies are resolved.

Definition at line 283 of file ExprEngine.h.

Referenced by getNumVisitedCurrent(), and processIndirectGoto().

◆ getDataTags()

DataTag::Factory & clang::ento::ExprEngine::getDataTags ( )
inline

Definition at line 505 of file ExprEngine.h.

◆ getEagerlyAssumeBifurcationTags()

std::pair< const ProgramPointTag *, const ProgramPointTag * > ExprEngine::getEagerlyAssumeBifurcationTags ( )
static

◆ getGraph() [1/2]

ExplodedGraph & clang::ento::ExprEngine::getGraph ( )
inline

Definition at line 329 of file ExprEngine.h.

Referenced by ExprEngine().

◆ getGraph() [2/2]

const ExplodedGraph & clang::ento::ExprEngine::getGraph ( ) const
inline

Definition at line 330 of file ExprEngine.h.

◆ getIndexOfElementToConstruct()

std::optional< unsigned > ExprEngine::getIndexOfElementToConstruct ( ProgramStateRef State,
const CXXConstructExpr * E,
const LocationContext * LCtx )
static

Retreives which element is being constructed in a non-POD type array.

Definition at line 515 of file ExprEngine.cpp.

References clang::LocationContext::getStackFrame(), and V.

Referenced by computeObjectUnderConstruction().

◆ getInitialState()

ProgramStateRef ExprEngine::getInitialState ( const LocationContext * InitLoc)

◆ getNumVisited()

unsigned clang::ento::ExprEngine::getNumVisited ( const LocationContext * LC,
const CFGBlock * Block ) const
inline

◆ getNumVisitedCurrent()

◆ getObjectUnderConstruction()

std::optional< SVal > ExprEngine::getObjectUnderConstruction ( ProgramStateRef State,
const ConstructionContextItem & Item,
const LocationContext * LC )
static

By looking at a certain item that may be potentially part of an object's ConstructionContext, retrieve such object's location.

A particular statement can be transparently passed as Item in most cases.

Definition at line 605 of file ExprEngine.cpp.

References clang::LocationContext::getStackFrame(), and V.

Referenced by computeObjectUnderConstruction(), clang::ento::CXXAllocatorCall::getObjectUnderConstruction(), clang::ento::CallEvent::isArgumentConstructedDirectly(), processCleanupTemporaryBranch(), ProcessInitializer(), ProcessTemporaryDtor(), VisitCXXBindTemporaryExpr(), VisitCXXNewExpr(), VisitDeclStmt(), and VisitLambdaExpr().

◆ getPendingArrayDestruction()

std::optional< unsigned > ExprEngine::getPendingArrayDestruction ( ProgramStateRef State,
const LocationContext * LCtx )
static

Retreives which element is being destructed in a non-POD type array.

Definition at line 534 of file ExprEngine.cpp.

References clang::LocationContext::getStackFrame(), and V.

Referenced by processCallExit().

◆ getPendingInitLoop()

std::optional< unsigned > ExprEngine::getPendingInitLoop ( ProgramStateRef State,
const CXXConstructExpr * E,
const LocationContext * LCtx )
static

Retreives the size of the array in the pending ArrayInitLoopExpr.

Definition at line 488 of file ExprEngine.cpp.

References clang::LocationContext::getStackFrame(), and V.

◆ getRegionManager()

MemRegionManager & clang::ento::ExprEngine::getRegionManager ( )
inline

Definition at line 503 of file ExprEngine.h.

Referenced by ExprEngine().

◆ getRootLocationContext()

const LocationContext * clang::ento::ExprEngine::getRootLocationContext ( ) const
inline

Definition at line 271 of file ExprEngine.h.

Referenced by processEndWorklist().

◆ getStateManager() [1/2]

◆ getStateManager() [2/2]

const ProgramStateManager & clang::ento::ExprEngine::getStateManager ( ) const
inline

Definition at line 482 of file ExprEngine.h.

◆ getStoreManager() [1/2]

StoreManager & clang::ento::ExprEngine::getStoreManager ( )
inline

◆ getStoreManager() [2/2]

const StoreManager & clang::ento::ExprEngine::getStoreManager ( ) const
inline

Definition at line 485 of file ExprEngine.h.

◆ getSValBuilder() [1/2]

SValBuilder & clang::ento::ExprEngine::getSValBuilder ( )
inline

◆ getSValBuilder() [2/2]

const SValBuilder & clang::ento::ExprEngine::getSValBuilder ( ) const
inline

Definition at line 230 of file ExprEngine.h.

◆ getSymbolManager() [1/2]

SymbolManager & clang::ento::ExprEngine::getSymbolManager ( )
inline

Definition at line 501 of file ExprEngine.h.

Referenced by ExprEngine().

◆ getSymbolManager() [2/2]

const SymbolManager & clang::ento::ExprEngine::getSymbolManager ( ) const
inline

Definition at line 502 of file ExprEngine.h.

◆ handleConstructionContext()

std::pair< ProgramStateRef, SVal > clang::ento::ExprEngine::handleConstructionContext ( const Expr * E,
ProgramStateRef State,
const NodeBuilderContext * BldrCtx,
const LocationContext * LCtx,
const ConstructionContext * CC,
EvalCallOptions & CallOpts,
unsigned Idx = 0 )
inline

A convenient wrapper around computeObjectUnderConstruction and updateObjectsUnderConstruction.

Definition at line 820 of file ExprEngine.h.

References clang::ento::NodeBuilderContext::blockCount(), computeObjectUnderConstruction(), updateObjectsUnderConstruction(), and V.

Referenced by bindReturnValue().

◆ handleLValueBitCast()

◆ handleUOExtension()

void ExprEngine::handleUOExtension ( ExplodedNode * N,
const UnaryOperator * U,
NodeBuilder & Bldr )

◆ hasEmptyWorkList()

bool clang::ento::ExprEngine::hasEmptyWorkList ( ) const
inline

Definition at line 509 of file ExprEngine.h.

◆ hasMoreIteration()

bool ExprEngine::hasMoreIteration ( ProgramStateRef State,
const ObjCForCollectionStmt * O,
const LocationContext * LC )
staticnodiscard

Definition at line 2774 of file ExprEngine.cpp.

Referenced by assumeCondition().

◆ hasWorkRemaining()

bool clang::ento::ExprEngine::hasWorkRemaining ( ) const
inline

Definition at line 510 of file ExprEngine.h.

◆ notifyCheckersOfPointerEscape()

ProgramStateRef ExprEngine::notifyCheckersOfPointerEscape ( ProgramStateRef State,
const InvalidatedSymbols * Invalidated,
ArrayRef< const MemRegion * > ExplicitRegions,
const CallEvent * Call,
RegionAndSymbolInvalidationTraits & ITraits )

Call PointerEscape callback when a value escapes as a result of region invalidation.

Parameters
[in]ITraitsSpecifies invalidation traits for regions/symbols.

Definition at line 3657 of file ExprEngine.cpp.

References clang::Call, getCheckerManager(), clang::ento::PSK_DirectEscapeOnCall, clang::ento::PSK_EscapeOther, clang::ento::PSK_IndirectEscapeOnCall, and clang::ento::CheckerManager::runCheckersForPointerEscape().

◆ printJson()

◆ processAssume()

ProgramStateRef ExprEngine::processAssume ( ProgramStateRef state,
SVal cond,
bool assumption )

evalAssume - Callback function invoked by the ConstraintManager when making assumptions about state values.

evalAssume - Called by ConstraintManager.

Used to call checker-specific logic for handling assumptions on symbolic values.

Definition at line 669 of file ExprEngine.cpp.

References getCheckerManager(), and clang::ento::CheckerManager::runCheckersForEvalAssume().

◆ ProcessAutomaticObjDtor()

◆ ProcessBaseDtor()

◆ processBeginOfFunction()

void ExprEngine::processBeginOfFunction ( ExplodedNode * Pred,
ExplodedNodeSet & Dst,
const BlockEdge & L )

Called by CoreEngine.

Used to notify checkers that processing a function has begun. Called for both inlined and top-level functions.

Definition at line 3007 of file ExprEngine.cpp.

References getCheckerManager(), and clang::ento::CheckerManager::runCheckersForBeginFunction().

Referenced by processCallEnter().

◆ processBranch()

void ExprEngine::processBranch ( const Stmt * Condition,
ExplodedNode * Pred,
ExplodedNodeSet & Dst,
const CFGBlock * DstT,
const CFGBlock * DstF,
std::optional< unsigned > IterationsCompletedInLoop )

ProcessBranch - Called by CoreEngine.

Used to generate successor nodes by processing the 'effects' of a branch condition. If the branch condition is a loop condition, IterationsCompletedInLoop is the number of completed iterations (otherwise it's std::nullopt).

Definition at line 2831 of file ExprEngine.cpp.

References assumeCondition(), clang::Condition, didEagerlyAssumeBifurcateAt(), clang::ento::ExplodedNodeSet::empty(), clang::ento::BranchNodeBuilder::generateNode(), getCheckerManager(), getContext(), getCurrBlock(), clang::LocationContext::getDecl(), getInlinedLocationContext(), clang::LocationContext::getStackFrame(), clang::ento::ExplodedNode::getState(), clang::isa(), ResolveCondition(), and clang::ento::CheckerManager::runCheckersForBranchCondition().

◆ processCallEnter()

◆ processCallExit()

void ExprEngine::processCallExit ( ExplodedNode * CEBNode)

Generate the sequence of nodes that simulate the call exit and the post visit for CallExpr.

The call exit is simulated with a sequence of nodes, which occur between CallExitBegin and CallExitEnd.

The following operations occur between the two program points:

  1. CallExitBegin (triggers the start of call exit sequence)
  2. Bind the return value
  3. Run Remove dead bindings to clean up the dead symbols from the callee.
  4. CallExitEnd
  5. PostStmt<CallExpr> Steps 1-3. happen in the callee context; but there is a context switch and steps 4-5. happen in the caller context.

Definition at line 254 of file ExprEngineCallAndReturn.cpp.

References adjustReturnValue(), clang::Call, clang::cast(), clang::ento::SVal::castAs(), clang::LocationContext::getAnalysisDeclContext(), clang::AnalysisDeclContext::getBody(), clang::ento::CallEventManager::getCaller(), clang::ento::ProgramStateManager::getCallEventManager(), clang::StackFrameContext::getCallSite(), clang::StackFrameContext::getCallSiteBlock(), clang::ento::ExplodedNode::getCFG(), getCheckerManager(), getContext(), clang::LocationContext::getDecl(), clang::ento::CallEvent::getDeclaredResultType(), clang::CFG::getExit(), clang::StackFrameContext::getIndex(), getLastStmt(), clang::ento::ExplodedNode::getLocationContext(), clang::LocationContext::getParent(), getPendingArrayDestruction(), clang::ento::ExplodedNode::getStackFrame(), clang::LocationContext::getStackFrame(), clang::ento::ExplodedNode::getState(), getStateManager(), getStoreManager(), clang::ento::SVal::getType(), clang::ento::ExplodedNodeSet::insert(), clang::isa(), clang::QualType::isNull(), clang::ProgramPoint::PostStmtPurgeDeadSymbolsKind, removeDead(), resetCurrLocationContextAndBlock(), clang::ento::CheckerManager::runCheckersForNewAllocator(), clang::ento::CheckerManager::runCheckersForPostCall(), clang::ento::CheckerManager::runCheckersForPostObjCMessage(), clang::ento::CheckerManager::runCheckersForPostStmt(), setCurrLocationContextAndBlock(), V, and wasDifferentDeclUsedForInlining().

◆ processCFGBlockEntrance()

void ExprEngine::processCFGBlockEntrance ( const BlockEdge & L,
const BlockEntrance & BE,
NodeBuilder & Builder,
ExplodedNode * Pred )

◆ processCFGElement()

◆ processCleanupTemporaryBranch()

void ExprEngine::processCleanupTemporaryBranch ( const CXXBindTemporaryExpr * BTE,
ExplodedNode * Pred,
ExplodedNodeSet & Dst,
const CFGBlock * DstT,
const CFGBlock * DstF )

Called by CoreEngine.

Used to generate successor nodes for temporary destructors depending on whether the corresponding constructor was visited.

Definition at line 1639 of file ExprEngine.cpp.

References clang::ento::BranchNodeBuilder::generateNode(), clang::ento::ExplodedNode::getLocationContext(), getObjectUnderConstruction(), and clang::ento::ExplodedNode::getState().

◆ ProcessDeleteDtor()

◆ processEndOfFunction()

◆ processEndWorklist()

void ExprEngine::processEndWorklist ( )

Called by CoreEngine when the analysis worklist has terminated.

Definition at line 962 of file ExprEngine.cpp.

References getCheckerManager(), getRootLocationContext(), and clang::ento::CheckerManager::runCheckersForEndAnalysis().

◆ ProcessImplicitDtor()

◆ processIndirectGoto()

void ExprEngine::processIndirectGoto ( ExplodedNodeSet & Dst,
const Expr * Tgt,
const CFGBlock * Dispatch,
ExplodedNode * Pred )

processIndirectGoto - Called by CoreEngine.

Used to generate successor nodes by processing the 'effects' of a computed goto jump.

Definition at line 2976 of file ExprEngine.cpp.

References clang::cast(), getCurrBlock(), getCurrLocationContext(), clang::ento::ExplodedNode::getLocationContext(), clang::ento::ExplodedNode::getState(), clang::ento::ExplodedNodeSet::insert(), clang::isa(), clang::CFGBlock::succs(), and V.

◆ ProcessInitializer()

◆ ProcessLoopExit()

◆ ProcessMemberDtor()

◆ ProcessNewAllocator()

◆ processPointerEscapedOnBind()

ProgramStateRef ExprEngine::processPointerEscapedOnBind ( ProgramStateRef State,
ArrayRef< std::pair< SVal, SVal > > LocAndVals,
const LocationContext * LCtx,
PointerEscapeKind Kind,
const CallEvent * Call )

Call PointerEscape callback when a value escapes as a result of bind.

Definition at line 3606 of file ExprEngine.cpp.

References clang::Call, escapeValues(), clang::ento::MemRegion::getBaseRegion(), clang::ento::MemRegion::getMemorySpace(), and clang::isa().

Referenced by evalCall().

◆ processRegionChange()

ProgramStateRef clang::ento::ExprEngine::processRegionChange ( ProgramStateRef state,
const MemRegion * MR,
const LocationContext * LCtx )
inline

◆ processRegionChanges()

ProgramStateRef ExprEngine::processRegionChanges ( ProgramStateRef state,
const InvalidatedSymbols * invalidated,
ArrayRef< const MemRegion * > ExplicitRegions,
ArrayRef< const MemRegion * > Regions,
const LocationContext * LCtx,
const CallEvent * Call )

processRegionChanges - Called by ProgramStateManager whenever a change is made to the store.

Used to update checkers that track region values.

Definition at line 675 of file ExprEngine.cpp.

References clang::Call, getCheckerManager(), and clang::ento::CheckerManager::runCheckersForRegionChanges().

Referenced by processRegionChange().

◆ processStaticInitializer()

void clang::ento::ExprEngine::processStaticInitializer ( const DeclStmt * DS,
ExplodedNode * Pred,
ExplodedNodeSet & Dst,
const CFGBlock * DstT,
const CFGBlock * DstF )

Called by CoreEngine.

Used to processing branching behavior at static initializers.

References clang::Call, and clang::Switch.

◆ ProcessStmt()

◆ processSwitch()

void ExprEngine::processSwitch ( const SwitchStmt * Switch,
ExplodedNode * Pred,
ExplodedNodeSet & Dst )

◆ ProcessTemporaryDtor()

◆ removeDead()

void ExprEngine::removeDead ( ExplodedNode * Node,
ExplodedNodeSet & Out,
const Stmt * ReferenceStmt,
const LocationContext * LC,
const Stmt * DiagnosticStmt = nullptr,
ProgramPoint::Kind K = ProgramPoint::PreStmtPurgeDeadSymbolsKind )

Run the analyzer's garbage collection - remove dead symbols and bindings from the state.

Checkers can participate in this process with two callbacks: checkLiveSymbols and checkDeadSymbols. See the CheckerDocumentation class for more information.

Parameters
NodeThe predecessor node, from which the processing should start.
OutThe returned set of output nodes.
ReferenceStmtThe statement which is about to be processed. Everything needed for this statement should be considered live. A null statement means that everything in child LocationContexts is dead.
LCThe location context of the ReferenceStmt. A null location context means that we have reached the end of analysis and that all statements and local variables should be considered dead.
DiagnosticStmtUsed as a location for any warnings that should occur while removing the dead (e.g. leaks). By default, the ReferenceStmt is used.
KDenotes whether this is a pre- or post-statement purge. This must only be ProgramPoint::PostStmtPurgeDeadSymbolsKind if an entire location context is being cleared, in which case the ReferenceStmt must either be a ReturnStmt or NULL. Otherwise, it must be ProgramPoint::PreStmtPurgeDeadSymbolsKind (the default) and ReferenceStmt must be valid (non-null).

Definition at line 1030 of file ExprEngine.cpp.

References cleanupNodeTag(), clang::ento::NodeBuilder::generateNode(), getCheckerManager(), getConstraintManager(), clang::LocationContext::getParent(), clang::LocationContext::getStackFrame(), clang::ento::ExplodedNode::getState(), getStoreManager(), clang::isa(), clang::ento::markAllDynamicExtentLive(), clang::ento::SymbolReaper::markLive(), clang::ProgramPoint::PostStmtPurgeDeadSymbolsKind, clang::ProgramPoint::PreStmtPurgeDeadSymbolsKind, clang::ento::ConstraintManager::removeDeadBindings(), clang::ento::CheckerManager::runCheckersForDeadSymbols(), and clang::ento::CheckerManager::runCheckersForLiveSymbols().

Referenced by processCallExit(), ProcessStmt(), and removeDeadOnEndOfFunction().

◆ removeDeadOnEndOfFunction()

◆ removeIterationState()

ProgramStateRef ExprEngine::removeIterationState ( ProgramStateRef State,
const ObjCForCollectionStmt * O,
const LocationContext * LC )
staticnodiscard

Definition at line 2767 of file ExprEngine.cpp.

Referenced by assumeCondition().

◆ resetCurrLocationContextAndBlock()

void clang::ento::ExprEngine::resetCurrLocationContextAndBlock ( )
inline

Definition at line 261 of file ExprEngine.h.

Referenced by processCallExit().

◆ runCheckersForBlockEntrance()

◆ setCurrLocationContextAndBlock()

void clang::ento::ExprEngine::setCurrLocationContextAndBlock ( const LocationContext * LC,
const CFGBlock * B )
inline

Definition at line 246 of file ExprEngine.h.

Referenced by processCallExit().

◆ setWhetherHasMoreIteration()

ProgramStateRef ExprEngine::setWhetherHasMoreIteration ( ProgramStateRef State,
const ObjCForCollectionStmt * O,
const LocationContext * LC,
bool HasMoreIteraton )
staticnodiscard

Note whether this loop has any more iterations to model. These methods.

ExprEngine::VisitObjCForCollectionStmt().

Definition at line 2759 of file ExprEngine.cpp.

References ExprEngine(), and setWhetherHasMoreIteration().

Referenced by populateObjCForDestinationSet(), and setWhetherHasMoreIteration().

◆ updateObjectsUnderConstruction()

ProgramStateRef ExprEngine::updateObjectsUnderConstruction ( SVal V,
const Expr * E,
ProgramStateRef State,
const LocationContext * LCtx,
const ConstructionContext * CC,
const EvalCallOptions & CallOpts )

Update the program state with all the path-sensitive information that's necessary to perform construction of an object with a given syntactic construction context.

V and CallOpts have to be obtained from computeObjectUnderConstruction() invoked with the same set of the remaining arguments (E, State, LCtx, CC).

Definition at line 407 of file ExprEngineCXX.cpp.

References clang::ConstructionContext::ArgumentKind, clang::cast(), clang::ConstructionContext::CXX17ElidedCopyConstructorInitializerKind, clang::ConstructionContext::CXX17ElidedCopyReturnedValueKind, clang::ConstructionContext::CXX17ElidedCopyVariableKind, clang::ConstructionContext::ElidedTemporaryObjectKind, clang::StackFrameContext::getCallSite(), clang::StackFrameContext::getCallSiteBlock(), clang::StackFrameContext::getIndex(), clang::ConstructionContext::getKind(), clang::LocationContext::getParent(), clang::LocationContext::getStackFrame(), clang::Init, clang::isa(), clang::ento::EvalCallOptions::IsCtorOrDtorWithImproperlyModeledTargetRegion, clang::ento::EvalCallOptions::IsElidableCtorThatHasNotBeenElided, clang::ConstructionContext::LambdaCaptureKind, clang::ConstructionContext::NewAllocatedObjectKind, clang::ConstructionContext::SimpleConstructorInitializerKind, clang::ConstructionContext::SimpleReturnedValueKind, clang::ConstructionContext::SimpleTemporaryObjectKind, clang::ConstructionContext::SimpleVariableKind, updateObjectsUnderConstruction(), and V.

Referenced by handleConstructionContext(), and updateObjectsUnderConstruction().

◆ ViewGraph() [1/2]

void ExprEngine::ViewGraph ( ArrayRef< const ExplodedNode * > Nodes)

Visualize a trimmed ExplodedGraph that only contains paths to the given nodes.

Definition at line 4064 of file ExprEngine.cpp.

References DumpGraph().

◆ ViewGraph() [2/2]

void ExprEngine::ViewGraph ( bool trim = false)

Visualize the ExplodedGraph created by executing the simulation.

Definition at line 4059 of file ExprEngine.cpp.

References DumpGraph().

◆ Visit()

void ExprEngine::Visit ( const Stmt * S,
ExplodedNode * Pred,
ExplodedNodeSet & Dst )

Visit - Transfer function logic for all statements.

Dispatches to other functions that handle specific kinds of statements.

Definition at line 1708 of file ExprEngine.cpp.

References clang::ento::NodeBuilder::addNodes(), clang::C, clang::cast(), ConstructInitList(), CreateCXXTemporaryObject(), escapeValues(), evalEagerlyAssumeBifurcation(), clang::ento::NodeBuilder::generateNode(), clang::ento::NodeBuilder::generateSink(), clang::Stmt::getBeginLoc(), getCFGElementRef(), getCheckerManager(), getContext(), getCurrBlock(), clang::CXXParenListInitExpr::getInitExprs(), clang::ento::ExplodedNode::getLocationContext(), getNumVisitedCurrent(), clang::ento::ExplodedNode::getState(), clang::Stmt::getStmtClass(), getType(), clang::InitListExpr::inits(), clang::isa(), isRecordType(), clang::InitListExpr::isTransparent(), Next, clang::Stmt::NoStmtClass, clang::ProgramPoint::PreStmtKind, clang::ento::PSK_EscapeOther, clang::Result, clang::ento::CheckerManager::runCheckersForPostStmt(), clang::ento::CheckerManager::runCheckersForPreStmt(), clang::ento::NodeBuilder::takeNodes(), V, VisitArrayInitLoopExpr(), VisitArraySubscriptExpr(), VisitAtomicExpr(), VisitAttributedStmt(), VisitBinaryOperator(), VisitBlockExpr(), VisitCallExpr(), VisitCast(), VisitCommonDeclRefExpr(), VisitCompoundLiteralExpr(), VisitCXXBindTemporaryExpr(), VisitCXXCatchStmt(), VisitCXXConstructExpr(), VisitCXXDeleteExpr(), VisitCXXInheritedCtorInitExpr(), VisitCXXNewExpr(), VisitCXXThisExpr(), VisitDeclStmt(), VisitGCCAsmStmt(), VisitGuardedExpr(), VisitLambdaExpr(), VisitLogicalExpr(), VisitLvalObjCIvarRefExpr(), VisitMemberExpr(), VisitMSAsmStmt(), VisitObjCAtSynchronizedStmt(), VisitObjCForCollectionStmt(), VisitObjCMessage(), VisitOffsetOfExpr(), VisitReturnStmt(), VisitUnaryExprOrTypeTraitExpr(), and VisitUnaryOperator().

Referenced by ProcessStmt(), and VisitAttributedStmt().

◆ VisitArrayInitLoopExpr()

◆ VisitArraySubscriptExpr()

◆ VisitAtomicExpr()

◆ VisitAttributedStmt()

void ExprEngine::VisitAttributedStmt ( const AttributedStmt * A,
ExplodedNode * Pred,
ExplodedNodeSet & Dst )

◆ VisitBinaryOperator()

◆ VisitBlockExpr()

◆ VisitCallExpr()

◆ VisitCast()

◆ VisitCommonDeclRefExpr()

◆ VisitCompoundLiteralExpr()

void ExprEngine::VisitCompoundLiteralExpr ( const CompoundLiteralExpr * CL,
ExplodedNode * Pred,
ExplodedNodeSet & Dst )

VisitCompoundLiteralExpr - Transfer function logic for compound literals.

Definition at line 579 of file ExprEngineC.cpp.

References clang::ento::NodeBuilder::generateNode(), clang::ento::ExplodedNode::getLocationContext(), clang::ento::ExplodedNode::getState(), clang::Init, clang::isa(), and V.

Referenced by Visit().

◆ VisitCXXBindTemporaryExpr()

void ExprEngine::VisitCXXBindTemporaryExpr ( const CXXBindTemporaryExpr * BTE,
ExplodedNodeSet & PreVisit,
ExplodedNodeSet & Dst )

Definition at line 1654 of file ExprEngine.cpp.

References getAnalysisManager(), and getObjectUnderConstruction().

Referenced by Visit().

◆ VisitCXXCatchStmt()

◆ VisitCXXConstructExpr()

void ExprEngine::VisitCXXConstructExpr ( const CXXConstructExpr * E,
ExplodedNode * Pred,
ExplodedNodeSet & Dst )

Definition at line 811 of file ExprEngineCXX.cpp.

Referenced by Visit().

◆ VisitCXXDeleteExpr()

◆ VisitCXXDestructor()

◆ VisitCXXInheritedCtorInitExpr()

void ExprEngine::VisitCXXInheritedCtorInitExpr ( const CXXInheritedCtorInitExpr * E,
ExplodedNode * Pred,
ExplodedNodeSet & Dst )

Definition at line 817 of file ExprEngineCXX.cpp.

Referenced by Visit().

◆ VisitCXXNewAllocatorCall()

◆ VisitCXXNewExpr()

◆ VisitCXXThisExpr()

◆ VisitDeclStmt()

◆ VisitGCCAsmStmt()

void ExprEngine::VisitGCCAsmStmt ( const GCCAsmStmt * A,
ExplodedNode * Pred,
ExplodedNodeSet & Dst )

◆ VisitGuardedExpr()

void ExprEngine::VisitGuardedExpr ( const Expr * Ex,
const Expr * L,
const Expr * R,
ExplodedNode * Pred,
ExplodedNodeSet & Dst )

◆ VisitIncrementDecrementOperator()

◆ VisitLambdaExpr()

◆ VisitLogicalExpr()

◆ VisitLvalObjCIvarRefExpr()

void ExprEngine::VisitLvalObjCIvarRefExpr ( const ObjCIvarRefExpr * DR,
ExplodedNode * Pred,
ExplodedNodeSet & Dst )

◆ VisitMemberExpr()

◆ VisitMSAsmStmt()

void ExprEngine::VisitMSAsmStmt ( const MSAsmStmt * A,
ExplodedNode * Pred,
ExplodedNodeSet & Dst )

VisitMSAsmStmt - Transfer function logic for MS inline asm.

Definition at line 3954 of file ExprEngine.cpp.

References clang::ento::NodeBuilder::generateNode(), and clang::ento::ExplodedNode::getState().

Referenced by Visit().

◆ VisitObjCAtSynchronizedStmt()

void ExprEngine::VisitObjCAtSynchronizedStmt ( const ObjCAtSynchronizedStmt * S,
ExplodedNode * Pred,
ExplodedNodeSet & Dst )

Transfer function logic for ObjCAtSynchronizedStmts.

Definition at line 38 of file ExprEngineObjC.cpp.

References getCheckerManager(), and clang::ento::CheckerManager::runCheckersForPreStmt().

Referenced by Visit().

◆ VisitObjCForCollectionStmt()

◆ VisitObjCMessage()

◆ VisitOffsetOfExpr()

◆ VisitReturnStmt()

void ExprEngine::VisitReturnStmt ( const ReturnStmt * R,
ExplodedNode * Pred,
ExplodedNodeSet & Dst )

◆ VisitUnaryExprOrTypeTraitExpr()

◆ VisitUnaryOperator()

◆ wasBlocksExhausted()

bool clang::ento::ExprEngine::wasBlocksExhausted ( ) const
inline

Definition at line 508 of file ExprEngine.h.


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