|
Static Value-Flow Analysis
|
#include <SVFVariables.h>
Public Member Functions | |
| FunObjVar (NodeID i, ObjTypeInfo *ti, const ICFGNode *node) | |
| Constructor. | |
| virtual | ~FunObjVar () |
| void | initFunObjVar (bool decl, bool intrinc, bool addr, bool uncalled, bool notret, bool vararg, const SVFFunctionType *ft, SVFLoopAndDomInfo *ld, const FunObjVar *real, BasicBlockGraph *bbg, const std::vector< const ArgValVar * > &allarg, const SVFBasicBlock *exit) |
| void | setRelDefFun (const FunObjVar *real) |
| virtual const FunObjVar * | getFunction () const |
| Get containing function, or null for globals/constants. | |
| void | addArgument (const ArgValVar *arg) |
| bool | isDeclaration () const |
| bool | isIntrinsic () const |
| bool | hasAddressTaken () const |
| bool | isVarArg () const |
| bool | isUncalledFunction () const |
| bool | hasReturn () const |
| const SVFFunctionType * | getFunctionType () const |
| Returns the FunctionType. | |
| const SVFType * | getReturnType () const |
| Returns the FunctionType. | |
| SVFLoopAndDomInfo * | getLoopAndDomInfo () const |
| const std::vector< const SVFBasicBlock * > & | getReachableBBs () const |
| void | getExitBlocksOfLoop (const SVFBasicBlock *bb, BBList &exitbbs) const |
| bool | hasLoopInfo (const SVFBasicBlock *bb) const |
| const LoopBBs & | getLoopInfo (const SVFBasicBlock *bb) const |
| const SVFBasicBlock * | getLoopHeader (const BBList &lp) const |
| bool | loopContainsBB (const BBList &lp, const SVFBasicBlock *bb) const |
| const Map< const SVFBasicBlock *, BBSet > & | getDomTreeMap () const |
| const Map< const SVFBasicBlock *, BBSet > & | getDomFrontierMap () const |
| bool | isLoopHeader (const SVFBasicBlock *bb) const |
| bool | dominate (const SVFBasicBlock *bbKey, const SVFBasicBlock *bbValue) const |
| bool | postDominate (const SVFBasicBlock *bbKey, const SVFBasicBlock *bbValue) const |
| const FunObjVar * | getDefFunForMultipleModule () const |
| void | setBasicBlockGraph (BasicBlockGraph *graph) |
| BasicBlockGraph * | getBasicBlockGraph () |
| const BasicBlockGraph * | getBasicBlockGraph () const |
| bool | hasBasicBlock () const |
| const SVFBasicBlock * | getEntryBlock () const |
| const SVFBasicBlock * | getExitBB () const |
| void | setExitBlock (SVFBasicBlock *bb) |
| u32_t | arg_size () const |
| const ArgValVar * | getArg (u32_t idx) const |
| const SVFBasicBlock * | front () const |
| const SVFBasicBlock * | back () const |
| const_bb_iterator | begin () const |
| const_bb_iterator | end () const |
| virtual bool | isIsolatedNode () const |
| Check if this node is isolated (no edges) in the PAG graph. | |
| virtual const std::string | toString () const |
| Get string representation. | |
| Public Member Functions inherited from SVF::BaseObjVar | |
| BaseObjVar (NodeID i, ObjTypeInfo *ti, const ICFGNode *node, PNODEK ty=BaseObjNode) | |
| Constructor. | |
| virtual const BaseObjVar * | getBaseMemObj () const |
| const ObjTypeInfo * | getTypeInfo () const |
| ObjTypeInfo * | getTypeInfo () |
| const ICFGNode * | getICFGNode () const |
| Get the ICFGNode related to the creation of this object. | |
| const std::string | getValueName () const |
| Return name of a LLVM value. | |
| NodeID | getId () const |
| Get the memory object id. | |
| const SVFType * | getType () const |
| Get obj type. | |
| u32_t | getNumOfElements () const |
| Get the number of elements of this object. | |
| void | setNumOfElements (u32_t num) |
| Set the number of elements of this object. | |
| u32_t | getMaxFieldOffsetLimit () const |
| Get max field offset limit. | |
| bool | isFieldInsensitive () const |
| Return true if its field limit is 0. | |
| void | setFieldInsensitive () |
| Set the memory object to be field insensitive. | |
| void | setFieldSensitive () |
| Set the memory object to be field sensitive (up to max field limit). | |
| bool | isBlackHoleObj () const |
| Whether it is a black hole object. | |
| u32_t | getByteSizeOfObj () const |
| Get the byte size of this object. | |
| bool | isConstantByteSize () const |
| Check if byte size is a const value. | |
| bool | isFunction () const |
| object attributes methods | |
| bool | isGlobalObj () const |
| bool | isStaticObj () const |
| bool | isStack () const |
| bool | isHeap () const |
| bool | isStruct () const |
| bool | isArray () const |
| bool | isVarStruct () const |
| bool | isVarArray () const |
| bool | isConstantStruct () const |
| bool | isConstantArray () const |
| bool | isConstDataOrConstGlobal () const |
| virtual bool | isConstDataOrAggData () const |
| Check if this variable represents constant/aggregate data. | |
| void | destroy () |
| Clean up memory. | |
| Public Member Functions inherited from SVF::ObjVar | |
| std::string | getObjVarNodeFieldsStmt () const |
| Public Member Functions inherited from SVF::SVFVar | |
| SVFVar (NodeID i, const SVFType *svfType, PNODEK k) | |
| Standard constructor with ID, type and kind. | |
| virtual | ~SVFVar () |
| Virtual destructor. | |
| virtual bool | isPointer () const |
| Check if this variable represents a pointer. | |
| virtual bool | isConstDataOrAggDataButNotNullPtr () const |
| Check if this variable represents constant data/metadata but not null pointer. | |
| SVFStmt::SVFStmtSetTy & | getIncomingEdges (SVFStmt::PEDGEK kind) |
| Edge accessors and checkers. | |
| SVFStmt::SVFStmtSetTy & | getOutgoingEdges (SVFStmt::PEDGEK kind) |
| bool | hasIncomingEdges (SVFStmt::PEDGEK kind) const |
| bool | hasOutgoingEdges (SVFStmt::PEDGEK kind) const |
| SVFStmt::SVFStmtSetTy::iterator | getIncomingEdgesBegin (SVFStmt::PEDGEK kind) const |
| Edge iterators. | |
| SVFStmt::SVFStmtSetTy::iterator | getIncomingEdgesEnd (SVFStmt::PEDGEK kind) const |
| SVFStmt::SVFStmtSetTy::iterator | getOutgoingEdgesBegin (SVFStmt::PEDGEK kind) const |
| SVFStmt::SVFStmtSetTy::iterator | getOutgoingEdgesEnd (SVFStmt::PEDGEK kind) const |
| virtual bool | ptrInUncalledFunction () const |
| Check if this pointer is in an uncalled function. | |
| void | dump () const |
| Debug dump to console. | |
| Public Member Functions inherited from SVF::GenericNode< SVFVar, SVFStmt > | |
| GenericNode (NodeID i, GNodeK k, const SVFType *svfType=nullptr) | |
| Constructor. | |
| virtual | ~GenericNode () |
| Destructor. | |
| bool | hasIncomingEdge () const |
| Has incoming/outgoing edge set. | |
| bool | hasOutgoingEdge () const |
| iterator | OutEdgeBegin () |
| iterators | |
| iterator | OutEdgeEnd () |
| iterator | InEdgeBegin () |
| iterator | InEdgeEnd () |
| const_iterator | OutEdgeBegin () const |
| const_iterator | OutEdgeEnd () const |
| const_iterator | InEdgeBegin () const |
| const_iterator | InEdgeEnd () const |
| virtual iterator | directOutEdgeBegin () |
| Iterators used for SCC detection, overwrite it in child class if necessary. | |
| virtual iterator | directOutEdgeEnd () |
| virtual iterator | directInEdgeBegin () |
| virtual iterator | directInEdgeEnd () |
| virtual const_iterator | directOutEdgeBegin () const |
| virtual const_iterator | directOutEdgeEnd () const |
| virtual const_iterator | directInEdgeBegin () const |
| virtual const_iterator | directInEdgeEnd () const |
| bool | addIncomingEdge (EdgeType *inEdge) |
| Add incoming and outgoing edges. | |
| bool | addOutgoingEdge (EdgeType *outEdge) |
| EdgeType * | hasIncomingEdge (EdgeType *edge) const |
| Find incoming and outgoing edges. | |
| EdgeType * | hasOutgoingEdge (EdgeType *edge) const |
| const GEdgeSetTy & | getOutEdges () const |
| const GEdgeSetTy & | getInEdges () const |
| u32_t | removeIncomingEdge (EdgeType *edge) |
| u32_t | removeOutgoingEdge (EdgeType *edge) |
| Public Member Functions inherited from SVF::SVFValue | |
| SVFValue (NodeID i, GNodeK k, const SVFType *ty=nullptr) | |
| NodeID | getId () const |
| Get ID. | |
| GNodeK | getNodeKind () const |
| Get node kind. | |
| virtual void | setName (const std::string &nameInfo) |
| virtual void | setName (std::string &&nameInfo) |
| virtual const std::string & | getName () const |
| virtual void | setSourceLoc (const std::string &sourceCodeInfo) |
| virtual const std::string | getSourceLoc () const |
| const std::string | valueOnlyToString () const |
| const bool | hasLLVMValue () const |
Static Public Member Functions | |
| static bool | classof (const FunObjVar *) |
| a 'single' basic block having no successors and containing return instruction in a function | |
| static bool | classof (const BaseObjVar *node) |
| static bool | classof (const ObjVar *node) |
| static bool | classof (const SVFVar *node) |
| static bool | classof (const GenericPAGNodeTy *node) |
| static bool | classof (const SVFValue *node) |
| Static Public Member Functions inherited from SVF::BaseObjVar | |
| static bool | classof (const BaseObjVar *) |
| ICFGNode related to the creation of this object. | |
| static bool | classof (const ObjVar *node) |
| static bool | classof (const SVFVar *node) |
| static bool | classof (const GenericPAGNodeTy *node) |
| static bool | classof (const SVFValue *node) |
| Static Public Member Functions inherited from SVF::ObjVar | |
| static bool | classof (const ObjVar *) |
| Methods for support type inquiry through isa, cast, and dyn_cast: | |
| static bool | classof (const SVFVar *node) |
| static bool | classof (const GenericPAGNodeTy *node) |
| static bool | classof (const SVFValue *node) |
| Static Public Member Functions inherited from SVF::SVFVar | |
| static bool | classof (const SVFVar *) |
| Type checking support for LLVM-style RTTI. | |
| static bool | classof (const GenericPAGNodeTy *node) |
| static bool | classof (const SVFValue *node) |
| Static Public Member Functions inherited from SVF::GenericNode< SVFVar, SVFStmt > | |
| static bool | classof (const GenericNode< SVFVar, SVFStmt > *) |
| static bool | classof (const SVFValue *) |
Protected Member Functions | |
| void | updateExitBlock (SVFBasicBlock *bb) |
| void | setLoopAndDomInfo (SVFLoopAndDomInfo *ld) |
| bool | getIsNotRet () const |
| const std::vector< const ArgValVar * > & | getArgs () const |
| Protected Member Functions inherited from SVF::ObjVar | |
| ObjVar (NodeID i, const SVFType *svfType, PNODEK ty=ObjNode) | |
| Constructor. | |
| Protected Member Functions inherited from SVF::SVFVar | |
| const SVFStmt::KindToSVFStmtMapTy & | getInEdgeKindToSetMap () const |
| const SVFStmt::KindToSVFStmtMapTy & | getOutEdgeKindToSetMap () const |
Private Attributes | |
| bool | isDecl |
| bool | intrinsic |
| return true if this function does not have a body | |
| bool | isAddrTaken |
| return true if this function is an intrinsic function (e.g., llvm.dbg), which does not reside in the application code | |
| bool | isUncalled |
| return true if this function is address-taken (for indirect call purposes) | |
| bool | isNotRet |
| return true if this function is never called | |
| bool | supVarArg |
| return true if this function never returns | |
| const SVFFunctionType * | funcType |
| return true if this function supports variable arguments | |
| SVFLoopAndDomInfo * | loopAndDom |
| FunctionType, which is different from the type (PointerType) of this SVF Function. | |
| const FunObjVar * | realDefFun |
| the loop and dominate information | |
| BasicBlockGraph * | bbGraph |
| the definition of a function across multiple modules | |
| std::vector< const ArgValVar * > | allArgs |
| the basic block graph of this function | |
| const SVFBasicBlock * | exitBlock |
| all formal arguments of this function | |
Friends | |
| class | PAGBuilder |
| class | LLVMModuleSet |
| class | GraphDBClient |
Additional Inherited Members | |
| Static Protected Member Functions inherited from SVF::SVFValue | |
| static bool | isICFGNodeKinds (GNodeK n) |
| Helper functions to check node kinds. | |
| static bool | isInterICFGNodeKind (GNodeK n) |
| static bool | isSVFVarKind (GNodeK n) |
| static bool | isValVarKinds (GNodeK n) |
| static bool | isConstantDataValVar (GNodeK n) |
| static bool | isObjVarKinds (GNodeK n) |
| static bool | isBaseObjVarKinds (GNodeK n) |
| static bool | isConstantDataObjVarKinds (GNodeK n) |
| static bool | isVFGNodeKinds (GNodeK n) |
| static bool | isArgumentVFGNodeKinds (GNodeK n) |
| static bool | isStmtVFGNodeKinds (GNodeK n) |
| static bool | isPHIVFGNodeKinds (GNodeK n) |
| static bool | isMRSVFGNodeKinds (GNodeK n) |
| static bool | isMSSAPHISVFGNodeKinds (GNodeK n) |
| Protected Attributes inherited from SVF::SVFVar | |
| SVFStmt::KindToSVFStmtMapTy | InEdgeKindToSetMap |
| Maps tracking incoming and outgoing edges by kind. | |
| SVFStmt::KindToSVFStmtMapTy | OutEdgeKindToSetMap |
| Protected Attributes inherited from SVF::SVFValue | |
| NodeID | id |
| Node ID. | |
| GNodeK | nodeKind |
| Node kind. | |
| const SVFType * | type |
| SVF type. | |
| std::string | name |
| std::string | sourceLoc |
| Source code information of this value. | |
Definition at line 980 of file SVFVariables.h.
Definition at line 1008 of file SVFVariables.h.
Definition at line 1007 of file SVFVariables.h.
| typedef BasicBlockGraph::IDToNodeMapTy::const_iterator SVF::FunObjVar::const_bb_iterator |
Definition at line 1011 of file SVFVariables.h.
Definition at line 1009 of file SVFVariables.h.
| FunObjVar::FunObjVar | ( | NodeID | i, |
| ObjTypeInfo * | ti, | ||
| const ICFGNode * | node ) |
Constructor.
Definition at line 457 of file SVFVariables.cpp.
|
inlinevirtual |
Definition at line 1062 of file SVFVariables.h.
|
inline |
Definition at line 1079 of file SVFVariables.h.
|
inline |
Definition at line 1233 of file SVFVariables.h.
|
inline |
Carefully! 'back' is just the last basic block of function, but not necessarily a exit basic block more refer to: https://github.com/SVF-tools/SVF/pull/1262
Definition at line 1248 of file SVFVariables.h.
|
inline |
Definition at line 1257 of file SVFVariables.h.
|
inlinestatic |
Definition at line 1036 of file SVFVariables.h.
|
inlinestatic |
a 'single' basic block having no successors and containing return instruction in a function
Methods for support type inquiry through isa, cast, and dyn_cast:
Definition at line 1032 of file SVFVariables.h.
|
inlinestatic |
Definition at line 1048 of file SVFVariables.h.
|
inlinestatic |
Definition at line 1040 of file SVFVariables.h.
|
inlinestatic |
Definition at line 1052 of file SVFVariables.h.
|
inlinestatic |
Definition at line 1044 of file SVFVariables.h.
|
inline |
Definition at line 1175 of file SVFVariables.h.
|
inline |
Definition at line 1262 of file SVFVariables.h.
|
inline |
Definition at line 1243 of file SVFVariables.h.
Definition at line 1238 of file SVFVariables.h.
|
inlineprotected |
Definition at line 1001 of file SVFVariables.h.
|
inline |
Definition at line 1197 of file SVFVariables.h.
|
inline |
Definition at line 1202 of file SVFVariables.h.
|
inline |
Definition at line 1185 of file SVFVariables.h.
|
inline |
Definition at line 1165 of file SVFVariables.h.
|
inline |
Definition at line 1160 of file SVFVariables.h.
|
inline |
Definition at line 1212 of file SVFVariables.h.
|
inline |
Definition at line 1219 of file SVFVariables.h.
|
inline |
Definition at line 1135 of file SVFVariables.h.
|
virtual |
Get containing function, or null for globals/constants.
Reimplemented from SVF::BaseObjVar.
Definition at line 486 of file SVFVariables.cpp.
|
inline |
Returns the FunctionType.
Definition at line 1114 of file SVFVariables.h.
|
inlineprotected |
Definition at line 997 of file SVFVariables.h.
|
inline |
Definition at line 1125 of file SVFVariables.h.
|
inline |
Definition at line 1150 of file SVFVariables.h.
|
inline |
Definition at line 1145 of file SVFVariables.h.
|
inline |
Definition at line 1130 of file SVFVariables.h.
|
inline |
Returns the FunctionType.
Definition at line 1120 of file SVFVariables.h.
|
inline |
Definition at line 1093 of file SVFVariables.h.
|
inline |
Definition at line 1207 of file SVFVariables.h.
|
inline |
Definition at line 1140 of file SVFVariables.h.
|
inline |
Definition at line 1108 of file SVFVariables.h.
| void FunObjVar::initFunObjVar | ( | bool | decl, |
| bool | intrinc, | ||
| bool | addr, | ||
| bool | uncalled, | ||
| bool | notret, | ||
| bool | vararg, | ||
| const SVFFunctionType * | ft, | ||
| SVFLoopAndDomInfo * | ld, | ||
| const FunObjVar * | real, | ||
| BasicBlockGraph * | bbg, | ||
| const std::vector< const ArgValVar * > & | allarg, | ||
| const SVFBasicBlock * | exit ) |
Definition at line 462 of file SVFVariables.cpp.
|
inline |
Definition at line 1083 of file SVFVariables.h.
|
inline |
Definition at line 1088 of file SVFVariables.h.
|
virtual |
Check if this node is isolated (no edges) in the PAG graph.
Reimplemented from SVF::SVFVar.
Definition at line 481 of file SVFVariables.cpp.
|
inline |
Definition at line 1170 of file SVFVariables.h.
|
inline |
Definition at line 1103 of file SVFVariables.h.
|
inline |
Definition at line 1098 of file SVFVariables.h.
|
inline |
Definition at line 1155 of file SVFVariables.h.
|
inline |
Definition at line 1180 of file SVFVariables.h.
|
inline |
Definition at line 1192 of file SVFVariables.h.
|
inline |
Definition at line 1226 of file SVFVariables.h.
|
inlineprotected |
Definition at line 993 of file SVFVariables.h.
|
inline |
Definition at line 1072 of file SVFVariables.h.
|
virtual |
Get string representation.
Reimplemented from SVF::BaseObjVar.
Definition at line 491 of file SVFVariables.cpp.
|
inlineprotected |
Definition at line 988 of file SVFVariables.h.
|
friend |
Definition at line 984 of file SVFVariables.h.
|
friend |
Definition at line 983 of file SVFVariables.h.
|
friend |
Definition at line 982 of file SVFVariables.h.
|
private |
the basic block graph of this function
Definition at line 1025 of file SVFVariables.h.
|
private |
the definition of a function across multiple modules
Definition at line 1024 of file SVFVariables.h.
|
private |
all formal arguments of this function
Definition at line 1026 of file SVFVariables.h.
|
private |
return true if this function supports variable arguments
Definition at line 1021 of file SVFVariables.h.
|
private |
return true if this function does not have a body
Definition at line 1016 of file SVFVariables.h.
|
private |
return true if this function is an intrinsic function (e.g., llvm.dbg), which does not reside in the application code
Definition at line 1017 of file SVFVariables.h.
|
private |
Definition at line 1015 of file SVFVariables.h.
|
private |
return true if this function is never called
Definition at line 1019 of file SVFVariables.h.
|
private |
return true if this function is address-taken (for indirect call purposes)
Definition at line 1018 of file SVFVariables.h.
|
private |
FunctionType, which is different from the type (PointerType) of this SVF Function.
Definition at line 1022 of file SVFVariables.h.
|
private |
the loop and dominate information
Definition at line 1023 of file SVFVariables.h.
|
private |
return true if this function never returns
Definition at line 1020 of file SVFVariables.h.