Static Value-Flow Analysis
Loading...
Searching...
No Matches
SVF::VFGNode Class Referenceabstract

#include <VFGNode.h>

Inheritance diagram for SVF::VFGNode:
SVF::GenericNode< VFGNode, VFGEdge > SVF::SVFValue SVF::ArgumentVFGNode SVF::BinaryOPVFGNode SVF::BranchVFGNode SVF::CmpVFGNode SVF::DummyVersionPropSVFGNode SVF::MRSVFGNode SVF::NullPtrVFGNode SVF::PHIVFGNode SVF::StmtVFGNode SVF::UnaryOPVFGNode

Public Types

typedef GNodeK VFGNodeK
typedef VFGEdge::VFGEdgeSetTy::iterator iterator
typedef VFGEdge::VFGEdgeSetTy::const_iterator const_iterator
typedef Set< const CallPE * > CallPESet
typedef Set< const RetPE * > RetPESet
Public Types inherited from SVF::GenericNode< VFGNode, VFGEdge >
typedef VFGNode NodeType
typedef VFGEdge EdgeType
typedef OrderedSet< EdgeType *, typename EdgeType::equalGEdge > GEdgeSetTy
 Edge kind.
typedef GEdgeSetTy::iterator iterator
typedef GEdgeSetTy::const_iterator const_iterator
Public Types inherited from SVF::SVFValue
enum  GNodeK {
  IntraBlock , GlobalBlock , FunEntryBlock , FunExitBlock ,
  FunCallBlock , FunRetBlock , ValNode , ArgValNode ,
  FunValNode , GepValNode , RetValNode , VarargValNode ,
  GlobalValNode , ConstDataValNode , BlackHoleValNode , ConstFPValNode ,
  ConstIntValNode , ConstNullptrValNode , DummyValNode , IntrinsicValNode ,
  AsmPCValNode , ObjNode , GepObjNode , BaseObjNode ,
  FunObjNode , HeapObjNode , StackObjNode , GlobalObjNode ,
  ConstDataObjNode , ConstFPObjNode , ConstIntObjNode , ConstNullptrObjNode ,
  DummyObjNode , Cmp , BinaryOp , UnaryOp ,
  Branch , DummyVProp , NPtr , FRet ,
  ARet , AParm , FParm , Addr ,
  Copy , Gep , Store , Load ,
  TPhi , TIntraPhi , TInterPhi , FPIN ,
  FPOUT , APIN , APOUT , MPhi ,
  MIntraPhi , MInterPhi , CallNodeKd , CDNodeKd ,
  CFLNodeKd , CHNodeKd , ConstraintNodeKd , TCTNodeKd ,
  BasicBlockKd , OtherKd
}

Public Member Functions

 VFGNode (NodeID i, VFGNodeK k)
 Constructor.
virtual const ICFGNode * getICFGNode () const
 Return corresponding ICFG node.
virtual void setICFGNode (const ICFGNode *node)
 Set corresponding ICFG node.
virtual const FunObjVar * getFun () const
 Get the function of this SVFGNode.
virtual const SVFVar * getValue () const
 Return the corresponding LLVM value, if possible, nullptr otherwise.
virtual const NodeBS getDefSVFVars () const =0
 Return the left hand side SVF Vars.
virtual const std::string toString () const
Public Member Functions inherited from SVF::GenericNode< VFGNode, VFGEdge >
 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 const SVFType * getType () const
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 VFGNode *)
static bool classof (const GenericVFGNodeTy *node)
static bool classof (const SVFValue *node)
Static Public Member Functions inherited from SVF::GenericNode< VFGNode, VFGEdge >
static bool classof (const GenericNode< VFGNode, VFGEdge > *)
static bool classof (const SVFValue *)

Protected Attributes

const ICFGNode * icfgNode
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.

Friends

OutStream & operator<< (OutStream &o, const VFGNode &node)
 Overloading operator << for dumping ICFG node ID.

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)

Detailed Description

Definition at line 46 of file VFGNode.h.

Member Typedef Documentation

◆ CallPESet

Definition at line 56 of file VFGNode.h.

◆ const_iterator

typedef VFGEdge::VFGEdgeSetTy::const_iterator SVF::VFGNode::const_iterator

Definition at line 55 of file VFGNode.h.

◆ iterator

typedef VFGEdge::VFGEdgeSetTy::iterator SVF::VFGNode::iterator

Definition at line 54 of file VFGNode.h.

◆ RetPESet

typedef Set<const RetPE*> SVF::VFGNode::RetPESet

Definition at line 57 of file VFGNode.h.

◆ VFGNodeK

25 kinds of ICFG node Gep represents offset edge for field sensitivity

Definition at line 52 of file VFGNode.h.

Constructor & Destructor Documentation

◆ VFGNode()

SVF::VFGNode::VFGNode ( NodeID i,
VFGNodeK k )
inline

Constructor.

Definition at line 61 of file VFGNode.h.

61 : GenericVFGNodeTy(i,k), icfgNode(nullptr)
62 {
63
64 }
const ICFGNode * icfgNode
Definition VFGNode.h:121
GenericNode< VFGNode, VFGEdge > GenericVFGNodeTy
Definition VFGNode.h:45

Member Function Documentation

◆ classof() [1/3]

bool SVF::VFGNode::classof ( const GenericVFGNodeTy * node)
inlinestatic

Definition at line 109 of file VFGNode.h.

110 {
111 return isVFGNodeKinds(node->getNodeKind());
112 }
static bool isVFGNodeKinds(GNodeK n)
Definition SVFValue.h:279

◆ classof() [2/3]

bool SVF::VFGNode::classof ( const SVFValue * node)
inlinestatic

Definition at line 115 of file VFGNode.h.

116 {
117 return isVFGNodeKinds(node->getNodeKind());
118 }

◆ classof() [3/3]

bool SVF::VFGNode::classof ( const VFGNode * )
inlinestatic

Definition at line 104 of file VFGNode.h.

105 {
106 return true;
107 }

◆ getDefSVFVars()

◆ getFun()

virtual const FunObjVar * SVF::VFGNode::getFun ( ) const
inlinevirtual

Get the function of this SVFGNode.

Reimplemented in SVF::FormalParmVFGNode, SVF::FormalRetVFGNode, SVF::InterMSSAPHISVFGNode, and SVF::InterPHIVFGNode.

Definition at line 79 of file VFGNode.h.

80 {
81 return icfgNode->getFun();
82 }

◆ getICFGNode()

virtual const ICFGNode * SVF::VFGNode::getICFGNode ( ) const
inlinevirtual

Return corresponding ICFG node.

Definition at line 67 of file VFGNode.h.

68 {
69 return icfgNode;
70 }

◆ getValue()

virtual const SVFVar * SVF::VFGNode::getValue ( ) const
inlinevirtual

Return the corresponding LLVM value, if possible, nullptr otherwise.

Reimplemented in SVF::ArgumentVFGNode, SVF::BinaryOPVFGNode, SVF::CmpVFGNode, SVF::PHIVFGNode, and SVF::StmtVFGNode.

Definition at line 85 of file VFGNode.h.

86 {
87 return nullptr;
88 }

◆ setICFGNode()

virtual void SVF::VFGNode::setICFGNode ( const ICFGNode * node)
inlinevirtual

Set corresponding ICFG node.

Definition at line 73 of file VFGNode.h.

74 {
75 icfgNode = node;
76 }

◆ toString()

◆ operator<<

OutStream & operator<< ( OutStream & o,
const VFGNode & node )
friend

Overloading operator << for dumping ICFG node ID.

Definition at line 95 of file VFGNode.h.

96 {
97 o << node.toString();
98 return o;
99 }

Member Data Documentation

◆ icfgNode

const ICFGNode* SVF::VFGNode::icfgNode
protected

Definition at line 121 of file VFGNode.h.


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