clang  8.0.0svn
Classes | Public Types | Public Member Functions | Static Public Member Functions | Protected Member Functions | List of all members
clang::ento::ExprEngine Class Reference

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

Inheritance diagram for clang::ento::ExprEngine:
Inheritance graph
[legend]
Collaboration diagram for clang::ento::ExprEngine:
Collaboration graph
[legend]

Classes

struct  EvalCallOptions
 Hints for figuring out of a call should be inlined during evalCall(). More...
 

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)
 
 ~ExprEngine () override
 
bool ExecuteWorkList (const LocationContext *L, unsigned Steps=150000)
 Returns true if there is still simulation state on the worklist. More...
 
bool ExecuteWorkListWithInitialState (const LocationContext *L, unsigned Steps, ProgramStateRef InitState, ExplodedNodeSet &Dst)
 Execute the work list with an initial state. More...
 
ASTContextgetContext () const
 getContext - Return the ASTContext associated with this analysis. More...
 
AnalysisManagergetAnalysisManager () override
 
CheckerManagergetCheckerManager () const
 
SValBuildergetSValBuilder ()
 
BugReportergetBugReporter ()
 
cross_tu::CrossTranslationUnitContextgetCrossTranslationUnitContext () override
 
const NodeBuilderContextgetBuilderContext ()
 
const StmtgetStmt () const
 
void GenerateAutoTransition (ExplodedNode *N)
 
void enqueueEndOfPath (ExplodedNodeSet &S)
 
void GenerateCallExitNode (ExplodedNode *N)
 
std::string DumpGraph (bool trim=false, StringRef Filename="")
 Dump graph to the specified filename. More...
 
std::string DumpGraph (ArrayRef< const ExplodedNode *> Nodes, StringRef Filename="")
 Dump the graph consisting of the given nodes to a specified filename. More...
 
void ViewGraph (bool trim=false)
 Visualize the ExplodedGraph created by executing the simulation. More...
 
void ViewGraph (ArrayRef< const ExplodedNode *> Nodes)
 Visualize a trimmed ExplodedGraph that only contains paths to the given nodes. More...
 
ProgramStateRef getInitialState (const LocationContext *InitLoc) override
 getInitialState - Return the initial state used for the root vertex in the ExplodedGraph. More...
 
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. More...
 
void processCFGElement (const CFGElement E, ExplodedNode *Pred, unsigned StmtIdx, NodeBuilderContext *Ctx) override
 processCFGElement - Called by CoreEngine. More...
 
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, NodeBuilderWithSinks &nodeBuilder, ExplodedNode *Pred) override
 Called by CoreEngine when processing the entrance of a CFGBlock. More...
 
void processBranch (const Stmt *Condition, NodeBuilderContext &BuilderCtx, ExplodedNode *Pred, ExplodedNodeSet &Dst, const CFGBlock *DstT, const CFGBlock *DstF) override
 ProcessBranch - Called by CoreEngine. More...
 
void processCleanupTemporaryBranch (const CXXBindTemporaryExpr *BTE, NodeBuilderContext &BldCtx, ExplodedNode *Pred, ExplodedNodeSet &Dst, const CFGBlock *DstT, const CFGBlock *DstF) override
 Called by CoreEngine. More...
 
void processStaticInitializer (const DeclStmt *DS, NodeBuilderContext &BuilderCtx, ExplodedNode *Pred, ExplodedNodeSet &Dst, const CFGBlock *DstT, const CFGBlock *DstF) override
 Called by CoreEngine. More...
 
void processIndirectGoto (IndirectGotoNodeBuilder &builder) override
 processIndirectGoto - Called by CoreEngine. More...
 
void processSwitch (SwitchNodeBuilder &builder) override
 ProcessSwitch - Called by CoreEngine. More...
 
void processBeginOfFunction (NodeBuilderContext &BC, ExplodedNode *Pred, ExplodedNodeSet &Dst, const BlockEdge &L) override
 Called by CoreEngine. More...
 
void processEndOfFunction (NodeBuilderContext &BC, ExplodedNode *Pred, const ReturnStmt *RS=nullptr) override
 Called by CoreEngine. More...
 
void removeDeadOnEndOfFunction (NodeBuilderContext &BC, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 Remove dead bindings/symbols before exiting a function. More...
 
void processCallEnter (NodeBuilderContext &BC, CallEnter CE, ExplodedNode *Pred) override
 Generate the entry node of the callee. More...
 
void processCallExit (ExplodedNode *Pred) override
 Generate the sequence of nodes that simulate the call exit and the post visit for CallExpr. More...
 
void processEndWorklist () override
 Called by CoreEngine when the analysis worklist has terminated. More...
 
ProgramStateRef processAssume (ProgramStateRef state, SVal cond, bool assumption) override
 evalAssume - Callback function invoked by the ConstraintManager when making assumptions about state values. More...
 
ProgramStateRef processRegionChanges (ProgramStateRef state, const InvalidatedSymbols *invalidated, ArrayRef< const MemRegion *> ExplicitRegions, ArrayRef< const MemRegion *> Regions, const LocationContext *LCtx, const CallEvent *Call) override
 processRegionChanges - Called by ProgramStateManager whenever a change is made to the store. More...
 
void printState (raw_ostream &Out, ProgramStateRef State, const char *NL, const char *Sep, const LocationContext *LCtx=nullptr) override
 printState - Called by ProgramStateManager to print checker-specific data. More...
 
ProgramStateManagergetStateManager () override
 
StoreManagergetStoreManager ()
 
ConstraintManagergetConstraintManager ()
 
BasicValueFactorygetBasicVals ()
 
SymbolManagergetSymbolManager ()
 
const SymbolManagergetSymbolManager () const
 
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. More...
 
void VisitArraySubscriptExpr (const ArraySubscriptExpr *Ex, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitArraySubscriptExpr - Transfer function for array accesses. More...
 
void VisitGCCAsmStmt (const GCCAsmStmt *A, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitGCCAsmStmt - Transfer function logic for inline asm. More...
 
void VisitMSAsmStmt (const MSAsmStmt *A, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitMSAsmStmt - Transfer function logic for MS inline asm. More...
 
void VisitBlockExpr (const BlockExpr *BE, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitBlockExpr - Transfer function logic for BlockExprs. More...
 
void VisitLambdaExpr (const LambdaExpr *LE, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitLambdaExpr - Transfer function logic for LambdaExprs. More...
 
void VisitBinaryOperator (const BinaryOperator *B, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitBinaryOperator - Transfer function logic for binary operators. More...
 
void VisitCallExpr (const CallExpr *CE, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitCall - Transfer function for function calls. More...
 
void VisitCast (const CastExpr *CastE, const Expr *Ex, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitCast - Transfer function logic for all casts (implicit and explicit). More...
 
void VisitCompoundLiteralExpr (const CompoundLiteralExpr *CL, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitCompoundLiteralExpr - Transfer function logic for compound literals. More...
 
void VisitCommonDeclRefExpr (const Expr *DR, const NamedDecl *D, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 Transfer function logic for DeclRefExprs and BlockDeclRefExprs. More...
 
void VisitDeclStmt (const DeclStmt *DS, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitDeclStmt - Transfer function logic for DeclStmts. More...
 
void VisitGuardedExpr (const Expr *Ex, const Expr *L, const Expr *R, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitGuardedExpr - Transfer function logic for ?, __builtin_choose. More...
 
void VisitInitListExpr (const InitListExpr *E, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 
void VisitLogicalExpr (const BinaryOperator *B, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitLogicalExpr - Transfer function logic for '&&', '||'. More...
 
void VisitMemberExpr (const MemberExpr *M, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitMemberExpr - Transfer function for member expressions. More...
 
void VisitAtomicExpr (const AtomicExpr *E, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitAtomicExpr - Transfer function for builtin atomic expressions. More...
 
void VisitObjCAtSynchronizedStmt (const ObjCAtSynchronizedStmt *S, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 Transfer function logic for ObjCAtSynchronizedStmts. More...
 
void VisitLvalObjCIvarRefExpr (const ObjCIvarRefExpr *DR, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 Transfer function logic for computing the lvalue of an Objective-C ivar. More...
 
void VisitObjCForCollectionStmt (const ObjCForCollectionStmt *S, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitObjCForCollectionStmt - Transfer function logic for ObjCForCollectionStmt. More...
 
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. More...
 
void VisitOffsetOfExpr (const OffsetOfExpr *Ex, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitOffsetOfExpr - Transfer function for offsetof. More...
 
void VisitUnaryExprOrTypeTraitExpr (const UnaryExprOrTypeTraitExpr *Ex, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitUnaryExprOrTypeTraitExpr - Transfer function for sizeof. More...
 
void VisitUnaryOperator (const UnaryOperator *B, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 VisitUnaryOperator - Transfer function logic for unary operators. More...
 
void VisitIncrementDecrementOperator (const UnaryOperator *U, ExplodedNode *Pred, ExplodedNodeSet &Dst)
 Handle ++ and – (both pre- and post-increment). More...
 
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 VisitCXXDestructor (QualType ObjectType, const MemRegion *Dest, const Stmt *S, bool IsBaseDtor, ExplodedNode *Pred, ExplodedNodeSet &Dst, const 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. More...
 
void evalEagerlyAssumeBinOpBifurcation (ExplodedNodeSet &Dst, ExplodedNodeSet &Src, const Expr *Ex)
 evalEagerlyAssumeBinOpBifurcation - Given the nodes in 'Src', eagerly assume symbolic expressions of the form 'x != 0' and generate new nodes (stored in Dst) with those assumptions. More...
 
SVal evalMinus (SVal X)
 
SVal evalComplement (SVal X)
 
ProgramStateRef handleLValueBitCast (ProgramStateRef state, const Expr *Ex, const LocationContext *LCtx, QualType T, QualType ExTy, const CastExpr *CastE, StmtNodeBuilder &Bldr, ExplodedNode *Pred)
 
ProgramStateRef handleLVectorSplat (ProgramStateRef state, const LocationContext *LCtx, const CastExpr *CastE, StmtNodeBuilder &Bldr, ExplodedNode *Pred)
 
void handleUOExtension (ExplodedNodeSet::iterator I, const UnaryOperator *U, StmtNodeBuilder &Bldr)
 
SVal evalBinOp (ProgramStateRef state, BinaryOperator::Opcode op, NonLoc L, NonLoc R, QualType T)
 
SVal evalBinOp (ProgramStateRef state, BinaryOperator::Opcode op, NonLoc L, SVal R, QualType T)
 
SVal evalBinOp (ProgramStateRef ST, BinaryOperator::Opcode Op, SVal LHS, SVal RHS, QualType T)
 
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. More...
 
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. More...
 
CFGElement getCurrentCFGElement ()
 Return the CFG element corresponding to the worklist element that is currently being processed by ExprEngine. More...
 
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. More...
 
void evalCall (ExplodedNodeSet &Dst, ExplodedNode *Pred, const CallEvent &Call)
 Evaluate a call, running pre- and post-call checks and allowing checkers to be responsible for handling the evaluation of the call itself. More...
 
void defaultEvalCall (NodeBuilder &B, ExplodedNode *Pred, const CallEvent &Call, const EvalCallOptions &CallOpts={})
 Default implementation of call evaluation. More...
 
- Public Member Functions inherited from clang::ento::SubEngine
virtual ~SubEngine ()
 
ProgramStateRef processRegionChange (ProgramStateRef state, const MemRegion *MR, const LocationContext *LCtx)
 

Static Public Member Functions

static std::pair< const ProgramPointTag *, const ProgramPointTag * > geteagerlyAssumeBinOpBifurcationTags ()
 
static 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. More...
 

Protected Member Functions

void evalBind (ExplodedNodeSet &Dst, const Stmt *StoreE, ExplodedNode *Pred, SVal location, SVal Val, bool atDeclInit=false, const ProgramPoint *PP=nullptr)
 evalBind - Handle the semantics of binding a value to a specific location. More...
 
ProgramStateRef processPointerEscapedOnBind (ProgramStateRef State, SVal Loc, SVal Val, const LocationContext *LCtx) override
 Call PointerEscape callback when a value escapes as a result of bind. More...
 
ProgramStateRef notifyCheckersOfPointerEscape (ProgramStateRef State, const InvalidatedSymbols *Invalidated, ArrayRef< const MemRegion *> ExplicitRegions, const CallEvent *Call, RegionAndSymbolInvalidationTraits &ITraits) override
 Call PointerEscape callback when a value escapes as a result of region invalidation. More...
 
ProgramStateRef escapeValue (ProgramStateRef State, SVal V, PointerEscapeKind K) const
 A simple wrapper when you only need to notify checkers of pointer-escape of a single value. More...
 

Detailed Description

Definition at line 84 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 87 of file ExprEngine.h.

Constructor & Destructor Documentation

◆ ExprEngine()

ExprEngine::ExprEngine ( cross_tu::CrossTranslationUnitContext CTU,
AnalysisManager mgr,
SetOfConstDecls VisitedCalleesIn,
FunctionSummariesTy FS,
InliningModes  HowToInlineIn 
)

◆ ~ExprEngine()

ExprEngine::~ExprEngine ( )
override

Definition at line 203 of file ExprEngine.cpp.

References clang::ento::BugReporter::FlushReports().

Member Function Documentation

◆ bindReturnValue()

ProgramStateRef ExprEngine::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.

Definition at line 583 of file ExprEngineCallAndReturn.cpp.

References clang::CFG::BuildOptions::AddImplicitDtors, clang::CFG::BuildOptions::AddInitializers, clang::ento::SVal::castAs(), clang::ento::CE_Block, clang::ento::CE_CXXAllocator, clang::ento::CE_CXXConstructor, clang::ento::CE_CXXDestructor, clang::ento::CE_CXXMember, clang::ento::CE_CXXMemberOperator, clang::ento::CE_Function, clang::ento::CE_ObjCMessage, clang::CIMK_Constructors, clang::CIMK_Destructors, clang::CIMK_MemberFunctions, clang::CXXConstructExpr::CK_Complete, clang::ento::NodeBuilder::generateNode(), clang::LocationContext::getAnalysisDeclContext(), clang::CFGElement::getAs(), clang::ento::SVal::getAsRegion(), clang::AnalysisDeclContext::getCFGBuildOptions(), getCurrentCFGElement(), clang::CXXConstructorCall::getDecl(), clang::AnalyzerOptions::getIPAMode(), clang::ento::CallEvent::getKind(), clang::ento::ExplodedNode::getLocationContext(), clang::ento::CallEvent::getOriginExpr(), clang::CXXConstructorCall::getOriginExpr(), clang::CXXMethodDecl::getParent(), clang::ento::CallEvent::getProgramPoint(), clang::ento::CallEvent::getResultType(), clang::LocationContext::getStackFrame(), clang::Expr::getType(), clang::CXXRecordDecl::hasTrivialDestructor(), clang::ento::CallEvent::invalidateRegions(), clang::IPAK_DynamicDispatch, clang::IPAK_DynamicDispatchBifurcate, clang::ento::ExprEngine::EvalCallOptions::IsArrayCtorOrDtor, clang::ento::ExprEngine::EvalCallOptions::IsCtorOrDtorWithImproperlyModeledTargetRegion, clang::ento::ExprEngine::EvalCallOptions::IsTemporaryCtorOrDtor, clang::ento::ExprEngine::EvalCallOptions::IsTemporaryLifetimeExtendedViaAggregate, clang::AnalyzerOptions::mayInlineCXXMemberFunction(), clang::OMF_autorelease, clang::OMF_retain, clang::OMF_self, State, and MultiVersioning::Target.

Referenced by CreateCXXTemporaryObject().

◆ CreateCXXTemporaryObject()

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

Create a C++ temporary object for an rvalue.

Definition at line 27 of file ExprEngineCXX.cpp.

References clang::ConstructionContext::ArgumentKind, clang::ento::ExplodedNodeSet::begin(), bindReturnValue(), clang::ConstructionContext::CXX17ElidedCopyConstructorInitializerKind, clang::ConstructionContext::CXX17ElidedCopyReturnedValueKind, clang::ConstructionContext::CXX17ElidedCopyVariableKind, clang::ConstructionContext::ElidedTemporaryObjectKind, clang::ento::ExplodedNodeSet::end(), evalBind(), clang::ento::NodeBuilder::generateNode(), clang::ento::StmtNodeBuilder::generateNode(), clang::ento::AnalysisManager::getAnalyzerOptions(), clang::ento::CallEvent::getArgSVal(), clang::ento::SVal::getAs(), clang::ASTContext::getAsArrayType(), clang::ento::SVal::getAsRegion(), clang::ento::ProgramStateManager::getCallEventManager(), clang::StackFrameContext::getCallSite(), clang::StackFrameContext::getCallSiteBlock(), clang::ento::SValBuilder::getContext(), clang::CallEventManager::getCXXConstructorCall(), clang::ento::MemRegionManager::getCXXStaticTempObjectRegion(), clang::ento::MemRegionManager::getCXXTempObjectRegion(), clang::ento::SValBuilder::getCXXThis(), clang::ento::CallEvent::getDecl(), clang::LocationContext::getDecl(), clang::MaterializeTemporaryExpr::getExtendingDecl(), clang::StackFrameContext::getIndex(), clang::ConstructionContext::getKind(), clang::ento::ExplodedNode::getLocationContext(), clang::CallEventManager::getObjCMethodCall(), getObjectUnderConstruction(), clang::ento::CallEvent::getOriginExpr(), clang::LocationContext::getParent(), clang::DeclContext::getParent(), clang::ento::SValBuilder::getRegionManager(), clang::CallEventManager::getSimpleCall(), clang::LocationContext::getStackFrame(), clang::ento::ExplodedNode::getState(), getStateManager(), clang::MaterializeTemporaryExpr::getStorageDuration(), getStoreManager(), getSValBuilder(), clang::MaterializeTemporaryExpr::GetTemporaryExpr(), clang::ValueDecl::getType(), clang::Expr::IgnoreParens(), clang::ento::ExprEngine::EvalCallOptions::IsArrayCtorOrDtor, clang::ento::ExprEngine::EvalCallOptions::IsCtorOrDtorWithImproperlyModeledTargetRegion, clang::CXXRecordDecl::isEmpty(), clang::ento::ExprEngine::EvalCallOptions::IsTemporaryCtorOrDtor, clang::ento::ExprEngine::EvalCallOptions::IsTemporaryLifetimeExtendedViaAggregate, isTrivial(), clang::ento::SVal::isUnknown(), clang::ento::SVal::isUnknownOrUndef(), clang::ento::CallEvent::isVariadic(), clang::ento::SValBuilder::makeZeroArrayIndex(), clang::ConstructionContext::NewAllocatedObjectKind, clang::SD_FullExpression, clang::SD_Static, clang::SD_Thread, clang::ConstructionContext::SimpleConstructorInitializerKind, clang::ConstructionContext::SimpleReturnedValueKind, clang::ConstructionContext::SimpleTemporaryObjectKind, clang::ConstructionContext::SimpleVariableKind, clang::CodeGen::state, State, and clang::ento::NodeBuilder::takeNodes().

◆ defaultEvalCall()

void ExprEngine::defaultEvalCall ( NodeBuilder B,
ExplodedNode Pred,
const CallEvent Call,
const EvalCallOptions CallOpts = {} 
)

◆ DumpGraph() [1/2]

std::string clang::ento::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.

◆ DumpGraph() [2/2]

std::string clang::ento::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.

◆ enqueueEndOfPath()

void clang::ento::ExprEngine::enqueueEndOfPath ( ExplodedNodeSet S)

◆ escapeValue()

ProgramStateRef ExprEngine::escapeValue ( ProgramStateRef  State,
SVal  V,
PointerEscapeKind  K 
) const
protected

A simple wrapper when you only need to notify checkers of pointer-escape of a single value.

Definition at line 1126 of file ExprEngine.cpp.

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

Referenced by handleLValueBitCast(), and processPointerEscapedOnBind().

◆ evalBind()

void ExprEngine::evalBind ( ExplodedNodeSet Dst,
const Stmt StoreE,
ExplodedNode Pred,
SVal  location,
SVal  Val,
bool  atDeclInit = false,
const ProgramPoint PP = nullptr 
)
protected

evalBind - Handle the semantics of binding a value to a specific location.

This method is used by evalStore, VisitDeclStmt, and others.

This method is used by evalStore and (soon) VisitDeclStmt, and others.

Definition at line 2712 of file ExprEngine.cpp.

References clang::ento::SVal::castAs(), clang::ento::StmtNodeBuilder::generateNode(), clang::ento::SVal::getAs(), getCheckerManager(), clang::ento::ExplodedNode::getLocationContext(), clang::ento::ExplodedNode::getState(), processPointerEscapedOnBind(), clang::ento::CheckerManager::runCheckersForBind(), and clang::CodeGen::state.

Referenced by CreateCXXTemporaryObject(), evalStore(), ProcessInitializer(), VisitCXXNewExpr(), and VisitDeclStmt().

◆ evalBinOp() [1/3]

SVal clang::ento::ExprEngine::evalBinOp ( ProgramStateRef  state,
BinaryOperator::Opcode  op,
NonLoc  L,
NonLoc  R,
QualType  T 
)
inline

Definition at line 575 of file ExprEngine.h.

References clang::ento::SValBuilder::evalBinOpNN().

Referenced by getInitialState(), and VisitLogicalExpr().

◆ evalBinOp() [2/3]

SVal clang::ento::ExprEngine::evalBinOp ( ProgramStateRef  state,
BinaryOperator::Opcode  op,
NonLoc  L,
SVal  R,
QualType  T 
)
inline

◆ evalBinOp() [3/3]

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

Definition at line 586 of file ExprEngine.h.

References clang::ento::SValBuilder::evalBinOp().

◆ evalCall()

void ExprEngine::evalCall ( ExplodedNodeSet Dst,
ExplodedNode Pred,
const CallEvent Call 
)

Evaluate a call, running pre- and post-call checks and allowing checkers to be responsible for handling the evaluation of the call itself.

Definition at line 551 of file ExprEngineCallAndReturn.cpp.

References getCheckerManager(), clang::ento::CheckerManager::runCheckersForEvalCall(), clang::ento::CheckerManager::runCheckersForPostCall(), and clang::ento::CheckerManager::runCheckersForPreCall().

Referenced by VisitCallExpr().

◆ evalComplement()

SVal clang::ento::ExprEngine::evalComplement ( SVal  X)
inline

◆ evalEagerlyAssumeBinOpBifurcation()

void ExprEngine::evalEagerlyAssumeBinOpBifurcation ( ExplodedNodeSet Dst,
ExplodedNodeSet Src,
const Expr Ex 
)

evalEagerlyAssumeBinOpBifurcation - Given the nodes in 'Src', eagerly assume symbolic expressions of the form 'x != 0' and generate new nodes (stored in Dst) with those assumptions.

Definition at line 2876 of file ExprEngine.cpp.

References clang::ProgramPoint::castAs(), clang::ento::StmtNodeBuilder::generateNode(), clang::ento::SVal::getAs(), clang::ProgramPoint::getAs(), geteagerlyAssumeBinOpBifurcationTags(), clang::ento::ExplodedNode::getLocation(), clang::ento::ExplodedNode::getLocationContext(), clang::ento::ExplodedNode::getState(), clang::StmtPoint::getStmt(), clang::Expr::getType(), and P.

◆ evalLoad()

void ExprEngine::evalLoad ( ExplodedNodeSet Dst,
const Expr NodeEx,
const Expr BoundExpr,
ExplodedNode Pred,
ProgramStateRef  St,
SVal  location,
const ProgramPointTag tag = nullptr,
QualType  LoadTy = QualType() 
)

◆ evalMinus()

SVal clang::ento::ExprEngine::evalMinus ( SVal  X)
inline

◆ 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 2769 of file ExprEngine.cpp.

References clang::ento::ExplodedNodeSet::empty(), evalBind(), 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 164 of file ExprEngine.h.

References clang::ento::CoreEngine::ExecuteWorkList().

◆ ExecuteWorkListWithInitialState()

bool clang::ento::ExprEngine::ExecuteWorkListWithInitialState ( const LocationContext L,
unsigned  Steps,
ProgramStateRef  InitState,
ExplodedNodeSet Dst 
)
inline

Execute the work list with an initial state.

Nodes that reaches the exit of the function are added into the Dst set, which represent the exit state of the function call. Returns true if there is still simulation state on the worklist.

Definition at line 172 of file ExprEngine.h.

References clang::ento::CoreEngine::ExecuteWorkListWithInitialState().

◆ GenerateAutoTransition()

void clang::ento::ExprEngine::GenerateAutoTransition ( ExplodedNode N)

◆ GenerateCallExitNode()

void clang::ento::ExprEngine::GenerateCallExitNode ( ExplodedNode N)

◆ getAnalysisManager()

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

◆ getBasicVals()

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

◆ getBugReporter()

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

◆ getBuilderContext()

const NodeBuilderContext& clang::ento::ExprEngine::getBuilderContext ( )
inline

Definition at line 196 of file ExprEngine.h.

Referenced by clang::ento::CheckerManager::runCheckersForEvalCall().

◆ getCheckerManager()

CheckerManager& clang::ento::ExprEngine::getCheckerManager ( ) const
inline

◆ getConstraintManager()

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

◆ getContext()

ASTContext& clang::ento::ExprEngine::getContext ( ) const
inline

◆ getCoreEngine()

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

Definition at line 399 of file ExprEngine.h.

Referenced by processCallExit().

◆ getCrossTranslationUnitContext()

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

Implements clang::ento::SubEngine.

Definition at line 192 of file ExprEngine.h.

◆ 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 650 of file ExprEngine.h.

References clang::ento::NodeBuilderContext::getBlock(), and P.

Referenced by bindReturnValue(), and VisitCXXConstructExpr().

◆ geteagerlyAssumeBinOpBifurcationTags()

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

Definition at line 2866 of file ExprEngine.cpp.

Referenced by evalEagerlyAssumeBinOpBifurcation().

◆ getGraph() [1/2]

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

Definition at line 230 of file ExprEngine.h.

◆ getGraph() [2/2]

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

◆ getInitialState()

ProgramStateRef ExprEngine::getInitialState ( const LocationContext InitLoc)
overridevirtual

getInitialState - Return the initial state used for the root vertex in the ExplodedGraph.

Implements clang::ento::SubEngine.

Definition at line 211 of file ExprEngine.cpp.

References clang::SubobjectAdjustment::DTB::BasePath, clang::ento::NodeBuilderContext::blockCount(), clang::ento::SVal::castAs(), clang::ento::SValBuilder::conjureSymbolVal(), clang::SubobjectAdjustment::DerivedToBase, clang::SubobjectAdjustment::DerivedToBaseAdjustment, evalBinOp(), clang::ento::StoreManager::evalDerivedToBase(), clang::SubobjectAdjustment::Field, clang::SubobjectAdjustment::FieldAdjustment, clang::ento::SVal::getAs(), clang::ento::SVal::getAsRegion(), clang::ento::SValBuilder::getConditionType(), clang::ento::MemRegionManager::getCXXStaticTempObjectRegion(), clang::ento::MemRegionManager::getCXXTempObjectRegion(), clang::ento::SValBuilder::getCXXThis(), clang::LocationContext::getDecl(), clang::ento::ProgramStateManager::getInitialState(), clang::ento::StoreManager::getLValueField(), clang::IdentifierInfo::getName(), getObjectUnderConstruction(), clang::LocationContext::getParent(), clang::LocationContext::getStackFrame(), getSValBuilder(), clang::Expr::getType(), clang::ValueDecl::getType(), clang::Expr::isGLValue(), clang::ento::Loc::isLocType(), clang::Type::isMemberPointerType(), clang::ento::SVal::isUnknown(), clang::SubobjectAdjustment::Kind, clang::ento::SValBuilder::makeZeroVal(), clang::SubobjectAdjustment::MemberPointerAdjustment, clang::ento::SubEngine::processRegionChange(), clang::SD_Static, clang::SD_Thread, clang::Expr::skipRValueSubobjectAdjustments(), clang::CodeGen::state, State, and clang::ConstructionContextItem::TemporaryDestructorKind.

◆ getObjectUnderConstruction()

Optional< SVal > ExprEngine::getObjectUnderConstruction ( ProgramStateRef  State,
const ConstructionContextItem Item,
const LocationContext LC 
)
static

◆ getStateManager()

ProgramStateManager& clang::ento::ExprEngine::getStateManager ( )
inlineoverridevirtual

◆ getStmt()

const Stmt* clang::ento::ExprEngine::getStmt ( ) const

◆ getStoreManager()

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

◆ getSValBuilder()

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

◆ getSymbolManager() [1/2]

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

Definition at line 391 of file ExprEngine.h.

◆ getSymbolManager() [2/2]

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

Definition at line 392 of file ExprEngine.h.

◆ handleLValueBitCast()

ProgramStateRef ExprEngine::handleLValueBitCast ( ProgramStateRef  state,
const Expr Ex,
const LocationContext LCtx,
QualType  T,
QualType  ExTy,
const CastExpr CastE,
StmtNodeBuilder Bldr,
ExplodedNode Pred 
)

◆ handleLVectorSplat()

ProgramStateRef ExprEngine::handleLVectorSplat ( ProgramStateRef  state,
const LocationContext LCtx,
const CastExpr CastE,
StmtNodeBuilder Bldr,
ExplodedNode Pred 
)

◆ handleUOExtension()

void ExprEngine::handleUOExtension ( ExplodedNodeSet::iterator  I,
const UnaryOperator U,
StmtNodeBuilder Bldr 
)

◆ hasEmptyWorkList()

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

◆ hasWorkRemaining()

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

Definition at line 397 of file ExprEngine.h.

References clang::ento::CoreEngine::hasWorkRemaining().

◆ notifyCheckersOfPointerEscape()

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

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

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

Implements clang::ento::SubEngine.

Definition at line 2668 of file ExprEngine.cpp.

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

◆ printState()

void ExprEngine::printState ( raw_ostream &  Out,
ProgramStateRef  State,
const char *  NL,
const char *  Sep,
const LocationContext LCtx = nullptr 
)
overridevirtual

◆ processAssume()

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

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.

Implements clang::ento::SubEngine.

Definition at line 516 of file ExprEngine.cpp.

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

◆ ProcessAutomaticObjDtor()

void ExprEngine::ProcessAutomaticObjDtor ( const CFGAutomaticObjDtor  D,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ ProcessBaseDtor()

void ExprEngine::ProcessBaseDtor ( const CFGBaseDtor  D,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ processBeginOfFunction()

void ExprEngine::processBeginOfFunction ( NodeBuilderContext BC,
ExplodedNode Pred,
ExplodedNodeSet Dst,
const BlockEdge L 
)
overridevirtual

Called by CoreEngine.

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

Implements clang::ento::SubEngine.

Definition at line 2200 of file ExprEngine.cpp.

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

Referenced by processCallEnter().

◆ processBranch()

void ExprEngine::processBranch ( const Stmt Condition,
NodeBuilderContext BuilderCtx,
ExplodedNode Pred,
ExplodedNodeSet Dst,
const CFGBlock DstT,
const CFGBlock DstF 
)
overridevirtual

◆ processCallEnter()

void ExprEngine::processCallEnter ( NodeBuilderContext BC,
CallEnter  CE,
ExplodedNode Pred 
)
overridevirtual

◆ processCallExit()

void ExprEngine::processCallExit ( ExplodedNode CEBNode)
overridevirtual

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 (switch to the caller context)
  5. PostStmt<CallExpr>

Implements clang::ento::SubEngine.

Definition at line 203 of file ExprEngineCallAndReturn.cpp.

References clang::ento::ExplodedNode::addPredecessor(), adjustReturnValue(), clang::AnalyzerOptions::AnalysisPurgeOpt, clang::ento::ExplodedNodeSet::begin(), clang::ento::SVal::castAs(), clang::ento::CallEventRef< T >::cloneWithState(), clang::ento::ExplodedNodeSet::end(), clang::ento::WorkList::enqueue(), clang::ento::SValBuilder::evalCast(), clang::ento::AnalysisManager::getAnalysisDeclContext(), clang::ento::AnalysisManager::getAnalyzerOptions(), clang::CallEventManager::getCaller(), clang::ento::ProgramStateManager::getCallEventManager(), clang::AnalysisDeclContext::getCFG(), getCheckerManager(), getContext(), getCoreEngine(), clang::ento::SValBuilder::getCXXThis(), clang::ento::CallEvent::getDeclaredResultType(), getLastStmt(), clang::ento::ExplodedNode::getLocationContext(), clang::ento::ExplodedGraph::getNode(), clang::CFG::getNumBlockIDs(), getObjectUnderConstruction(), clang::LocationContext::getParent(), clang::ASTContext::getPointerType(), clang::ento::ExplodedNode::getStackFrame(), clang::LocationContext::getStackFrame(), clang::ento::ExplodedNode::getState(), getStateManager(), getStoreManager(), clang::ento::CoreEngine::getWorkList(), clang::ento::ExplodedNodeSet::insert(), clang::QualType::isNull(), clang::ento::AnalysisManager::options, clang::ProgramPoint::PostStmtPurgeDeadSymbolsKind, removeDead(), clang::ento::CheckerManager::runCheckersForNewAllocator(), clang::ento::CheckerManager::runCheckersForPostCall(), clang::ento::CheckerManager::runCheckersForPostObjCMessage(), clang::ento::CheckerManager::runCheckersForPostStmt(), clang::CodeGen::state, and wasDifferentDeclUsedForInlining().

◆ processCFGBlockEntrance()

void ExprEngine::processCFGBlockEntrance ( const BlockEdge L,
NodeBuilderWithSinks nodeBuilder,
ExplodedNode Pred 
)
overridevirtual

◆ processCFGElement()

void ExprEngine::processCFGElement ( const CFGElement  E,
ExplodedNode Pred,
unsigned  StmtIdx,
NodeBuilderContext Ctx 
)
overridevirtual

◆ processCleanupTemporaryBranch()

void ExprEngine::processCleanupTemporaryBranch ( const CXXBindTemporaryExpr BTE,
NodeBuilderContext BldCtx,
ExplodedNode Pred,
ExplodedNodeSet Dst,
const CFGBlock DstT,
const CFGBlock DstF 
)
overridevirtual

Called by CoreEngine.

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

Implements clang::ento::SubEngine.

Definition at line 1081 of file ExprEngine.cpp.

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

◆ ProcessDeleteDtor()

void ExprEngine::ProcessDeleteDtor ( const CFGDeleteDtor  D,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ processEndOfFunction()

void ExprEngine::processEndOfFunction ( NodeBuilderContext BC,
ExplodedNode Pred,
const ReturnStmt RS = nullptr 
)
overridevirtual

◆ processEndWorklist()

void ExprEngine::processEndWorklist ( )
overridevirtual

Called by CoreEngine when the analysis worklist has terminated.

Implements clang::ento::SubEngine.

Definition at line 565 of file ExprEngine.cpp.

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

◆ ProcessImplicitDtor()

void ExprEngine::ProcessImplicitDtor ( const CFGImplicitDtor  D,
ExplodedNode Pred 
)

◆ processIndirectGoto()

void ExprEngine::processIndirectGoto ( IndirectGotoNodeBuilder builder)
overridevirtual

◆ ProcessInitializer()

void ExprEngine::ProcessInitializer ( const CFGInitializer  I,
ExplodedNode Pred 
)

◆ ProcessLoopExit()

void ExprEngine::ProcessLoopExit ( const Stmt S,
ExplodedNode Pred 
)

Definition at line 749 of file ExprEngine.cpp.

Referenced by processCFGElement().

◆ ProcessMemberDtor()

void ExprEngine::ProcessMemberDtor ( const CFGMemberDtor  D,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ ProcessNewAllocator()

void ExprEngine::ProcessNewAllocator ( const CXXNewExpr NE,
ExplodedNode Pred 
)

◆ processPointerEscapedOnBind()

ProgramStateRef ExprEngine::processPointerEscapedOnBind ( ProgramStateRef  State,
SVal  Loc,
SVal  Val,
const LocationContext LCtx 
)
overrideprotectedvirtual

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

Implements clang::ento::SubEngine.

Definition at line 2632 of file ExprEngine.cpp.

References escapeValue(), clang::ento::SVal::getAs(), clang::ento::PSK_EscapeOnBind, and State.

Referenced by evalBind().

◆ processRegionChanges()

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

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

Used to update checkers that track region values.

Implements clang::ento::SubEngine.

Definition at line 522 of file ExprEngine.cpp.

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

◆ processStaticInitializer()

void clang::ento::ExprEngine::processStaticInitializer ( const DeclStmt DS,
NodeBuilderContext BuilderCtx,
ExplodedNode Pred,
ExplodedNodeSet Dst,
const CFGBlock DstT,
const CFGBlock DstF 
)
overridevirtual

Called by CoreEngine.

Used to processing branching behavior at static initializers.

Implements clang::ento::SubEngine.

◆ ProcessStmt()

void ExprEngine::ProcessStmt ( const Stmt S,
ExplodedNode Pred 
)

◆ processSwitch()

void ExprEngine::processSwitch ( SwitchNodeBuilder builder)
overridevirtual

◆ ProcessTemporaryDtor()

void ExprEngine::ProcessTemporaryDtor ( const CFGTemporaryDtor  D,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ 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 631 of file ExprEngine.cpp.

References clang::ento::StmtNodeBuilder::generateNode(), getCheckerManager(), getConstraintManager(), clang::LocationContext::getParent(), clang::ento::ProgramStateManager::getPersistentStateWithGDM(), clang::LocationContext::getStackFrame(), clang::ento::ExplodedNode::getState(), getStoreManager(), clang::ento::SymbolReaper::hasDeadSymbols(), clang::ento::ProgramStateManager::haveEqualEnvironments(), clang::ento::ProgramStateManager::haveEqualStores(), clang::ento::SymbolReaper::markLive(), clang::ProgramPoint::PostStmtPurgeDeadSymbolsKind, clang::ProgramPoint::PreStmtPurgeDeadSymbolsKind, clang::ento::ConstraintManager::removeDeadBindings(), clang::ento::ProgramStateManager::removeDeadBindings(), clang::ento::CheckerManager::runCheckersForDeadSymbols(), and clang::ento::CheckerManager::runCheckersForLiveSymbols().

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

◆ removeDeadOnEndOfFunction()

void ExprEngine::removeDeadOnEndOfFunction ( NodeBuilderContext BC,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ ViewGraph() [1/2]

void clang::ento::ExprEngine::ViewGraph ( bool  trim = false)

Visualize the ExplodedGraph created by executing the simulation.

◆ ViewGraph() [2/2]

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

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

◆ 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 1148 of file ExprEngine.cpp.

Referenced by ProcessStmt().

◆ VisitArraySubscriptExpr()

void ExprEngine::VisitArraySubscriptExpr ( const ArraySubscriptExpr Ex,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitAtomicExpr()

void ExprEngine::VisitAtomicExpr ( const AtomicExpr E,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitBinaryOperator()

void ExprEngine::VisitBinaryOperator ( const BinaryOperator B,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitBlockExpr()

void ExprEngine::VisitBlockExpr ( const BlockExpr BE,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitCallExpr()

void ExprEngine::VisitCallExpr ( const CallExpr CE,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitCast()

void ExprEngine::VisitCast ( const CastExpr CastE,
const Expr Ex,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitCommonDeclRefExpr()

void ExprEngine::VisitCommonDeclRefExpr ( const Expr DR,
const NamedDecl D,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitCompoundLiteralExpr()

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

◆ VisitCXXBindTemporaryExpr()

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

◆ VisitCXXCatchStmt()

void ExprEngine::VisitCXXCatchStmt ( const CXXCatchStmt CS,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitCXXConstructExpr()

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

Definition at line 374 of file ExprEngineCXX.cpp.

References clang::ento::ExplodedNodeSet::Add(), clang::CFG::BuildOptions::AddTemporaryDtors, clang::ento::NodeBuilder::begin(), clang::ento::ExplodedNodeSet::begin(), clang::CXXConstructExpr::CK_Complete, clang::CXXConstructExpr::CK_Delegating, clang::CXXConstructExpr::CK_NonVirtualBase, clang::CXXConstructExpr::CK_VirtualBase, defaultEvalCall(), clang::ento::ExplodedNodeSet::empty(), clang::ento::ExplodedNodeSet::end(), clang::ento::StoreManager::evalDerivedToBase(), clang::ento::StmtNodeBuilder::generateNode(), clang::ento::StmtNodeBuilder::generateSink(), clang::LocationContext::getAnalysisDeclContext(), clang::CFGElement::getAs(), clang::ento::SVal::getAs(), clang::ento::SVal::getAsRegion(), clang::ento::ProgramStateManager::getCallEventManager(), clang::StackFrameContext::getCallSite(), clang::AnalysisDeclContext::getCFGBuildOptions(), getCheckerManager(), clang::CXXConstructExpr::getConstructionKind(), clang::CXXConstructExpr::getConstructor(), getCurrentCFGElement(), clang::CallEventManager::getCXXConstructorCall(), clang::ento::MemRegionManager::getCXXTempObjectRegion(), clang::ento::SValBuilder::getCXXThis(), clang::LocationContext::getDecl(), clang::ento::ExplodedNode::getLocationContext(), getObjectUnderConstruction(), clang::ParentMap::getParent(), clang::LocationContext::getParentMap(), clang::ento::SValBuilder::getRegionManager(), clang::LocationContext::getStackFrame(), clang::ento::ExplodedNode::getState(), getStateManager(), getStoreManager(), getSValBuilder(), clang::Expr::getType(), clang::ento::ExprEngine::EvalCallOptions::IsArrayCtorOrDtor, clang::CXXConstructorDecl::isCopyOrMoveConstructor(), clang::ento::ExprEngine::EvalCallOptions::IsCtorOrDtorWithImproperlyModeledTargetRegion, clang::FunctionDecl::isTrivial(), clang::ProgramPoint::PreStmtKind, clang::CXXConstructExpr::requiresZeroInitialization(), clang::ento::CheckerManager::runCheckersForPostCall(), clang::ento::CheckerManager::runCheckersForPostStmt(), clang::ento::CheckerManager::runCheckersForPreCall(), clang::ento::CheckerManager::runCheckersForPreStmt(), clang::ento::ExplodedNodeSet::size(), State, and MultiVersioning::Target.

◆ VisitCXXDeleteExpr()

void ExprEngine::VisitCXXDeleteExpr ( const CXXDeleteExpr CDE,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitCXXDestructor()

void ExprEngine::VisitCXXDestructor ( QualType  ObjectType,
const MemRegion Dest,
const Stmt S,
bool  IsBaseDtor,
ExplodedNode Pred,
ExplodedNodeSet Dst,
const EvalCallOptions Options 
)

◆ VisitCXXNewAllocatorCall()

void ExprEngine::VisitCXXNewAllocatorCall ( const CXXNewExpr CNE,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitCXXNewExpr()

void ExprEngine::VisitCXXNewExpr ( const CXXNewExpr CNE,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitCXXThisExpr()

void ExprEngine::VisitCXXThisExpr ( const CXXThisExpr TE,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitDeclStmt()

void ExprEngine::VisitDeclStmt ( const DeclStmt DS,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ 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()

void ExprEngine::VisitIncrementDecrementOperator ( const UnaryOperator U,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitInitListExpr()

void ExprEngine::VisitInitListExpr ( const InitListExpr E,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitLambdaExpr()

void ExprEngine::VisitLambdaExpr ( const LambdaExpr LE,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitLogicalExpr()

void ExprEngine::VisitLogicalExpr ( const BinaryOperator B,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitLvalObjCIvarRefExpr()

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

◆ VisitMemberExpr()

void ExprEngine::VisitMemberExpr ( const MemberExpr M,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitMSAsmStmt()

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

VisitMSAsmStmt - Transfer function logic for MS inline asm.

Definition at line 2940 of file ExprEngine.cpp.

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

◆ VisitObjCAtSynchronizedStmt()

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

Transfer function logic for ObjCAtSynchronizedStmts.

Definition at line 39 of file ExprEngineObjC.cpp.

◆ VisitObjCForCollectionStmt()

void ExprEngine::VisitObjCForCollectionStmt ( const ObjCForCollectionStmt S,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

VisitObjCForCollectionStmt - Transfer function logic for ObjCForCollectionStmt.

Definition at line 86 of file ExprEngineObjC.cpp.

◆ VisitObjCMessage()

void ExprEngine::VisitObjCMessage ( const ObjCMessageExpr ME,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitOffsetOfExpr()

void ExprEngine::VisitOffsetOfExpr ( const OffsetOfExpr Ex,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitReturnStmt()

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

◆ VisitUnaryExprOrTypeTraitExpr()

void ExprEngine::VisitUnaryExprOrTypeTraitExpr ( const UnaryExprOrTypeTraitExpr Ex,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ VisitUnaryOperator()

void ExprEngine::VisitUnaryOperator ( const UnaryOperator B,
ExplodedNode Pred,
ExplodedNodeSet Dst 
)

◆ wasBlocksExhausted()

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

Definition at line 395 of file ExprEngine.h.

References clang::ento::CoreEngine::wasBlocksExhausted().


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