Static Value-Flow Analysis
Public Types | Public Member Functions | Static Public Member Functions | Protected Attributes | Friends | List of all members
SVF::VFGNode Class Referenceabstract

#include <VFGNode.h>

Inheritance diagram for SVF::VFGNode:
SVF::GenericNode< NodeTy, EdgeTy > SVF::SVFBaseNode 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< NodeTy, EdgeTy >
typedef NodeTy NodeType
 
typedef EdgeTy EdgeType
 
typedef OrderedSet< EdgeType *, typename EdgeType::equalGEdge > GEdgeSetTy
 Edge kind. More...
 
typedef GEdgeSetTy::iterator iterator
 
typedef GEdgeSetTy::const_iterator const_iterator
 
- Public Types inherited from SVF::SVFBaseNode
enum  GNodeK {
  IntraBlock , GlobalBlock , FunEntryBlock , FunExitBlock ,
  FunCallBlock , FunRetBlock , ValNode , GepValNode ,
  RetNode , VarargNode , DummyValNode , ObjNode ,
  GepObjNode , FIObjNode , 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 , DCHNodeKd , OtherKd
}
 

Public Member Functions

 VFGNode (NodeID i, VFGNodeK k)
 Constructor. More...
 
virtual const ICFGNodegetICFGNode () const
 Return corresponding ICFG node. More...
 
virtual void setICFGNode (const ICFGNode *node)
 Set corresponding ICFG node. More...
 
virtual const SVFFunctiongetFun () const
 Get the function of this SVFGNode. More...
 
virtual const SVFValuegetValue () const
 Return the corresponding LLVM value, if possible, nullptr otherwise. More...
 
virtual const NodeBS getDefSVFVars () const =0
 Return the left hand side SVF Vars. More...
 
virtual const std::string toString () const
 
- Public Member Functions inherited from SVF::GenericNode< NodeTy, EdgeTy >
 GenericNode (NodeID i, GNodeK k)
 Constructor. More...
 
virtual ~GenericNode ()
 Destructor. More...
 
bool hasIncomingEdge () const
 Has incoming/outgoing edge set. More...
 
bool hasOutgoingEdge () const
 
iterator OutEdgeBegin ()
 iterators More...
 
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. More...
 
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. More...
 
bool addOutgoingEdge (EdgeType *outEdge)
 
EdgeTypehasIncomingEdge (EdgeType *edge) const
 Find incoming and outgoing edges. More...
 
EdgeTypehasOutgoingEdge (EdgeType *edge) const
 
const GEdgeSetTygetOutEdges () const
 
const GEdgeSetTygetInEdges () const
 
u32_t removeIncomingEdge (EdgeType *edge)
 
u32_t removeOutgoingEdge (EdgeType *edge)
 
- Public Member Functions inherited from SVF::SVFBaseNode
 SVFBaseNode (NodeID i, GNodeK k, SVFType *ty=nullptr)
 
NodeID getId () const
 Get ID. More...
 
GNodeK getNodeKind () const
 Get node kind. More...
 
virtual const SVFTypegetType () const
 
virtual void setSourceLoc (const std::string &sourceCodeInfo)
 
virtual const std::string getSourceLoc () const
 
const std::string valueOnlyToString () const
 

Static Public Member Functions

static bool classof (const VFGNode *)
 
static bool classof (const GenericVFGNodeTy *node)
 
static bool classof (const SVFBaseNode *node)
 
- Static Public Member Functions inherited from SVF::GenericNode< NodeTy, EdgeTy >
static bool classof (const GenericNode< NodeTy, EdgeTy > *)
 
static bool classof (const SVFBaseNode *)
 

Protected Attributes

const ICFGNodeicfgNode
 
- Protected Attributes inherited from SVF::SVFBaseNode
NodeID id
 Node ID. More...
 
GNodeK nodeKind
 Node kind. More...
 
const SVFTypetype
 SVF type. More...
 
std::string sourceLoc
 Source code information of this value. More...
 

Friends

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

Additional Inherited Members

- Static Protected Member Functions inherited from SVF::SVFBaseNode
static bool isICFGNodeKinds (GNodeK n)
 Helper functions to check node kinds. More...
 
static bool isInterICFGNodeKind (GNodeK n)
 
static bool isSVFVarKind (GNodeK n)
 
static bool isValVarKinds (GNodeK n)
 
static bool isObjVarKinds (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]

static 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: GenericGraph.h:339

◆ classof() [2/3]

static bool SVF::VFGNode::classof ( const SVFBaseNode node)
inlinestatic

Definition at line 115 of file VFGNode.h.

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

◆ classof() [3/3]

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

Definition at line 104 of file VFGNode.h.

105  {
106  return true;
107  }

◆ getDefSVFVars()

virtual const NodeBS SVF::VFGNode::getDefSVFVars ( ) const
pure virtual

◆ getFun()

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

Get the function of this SVFGNode.

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

Definition at line 79 of file VFGNode.h.

80  {
81  return icfgNode->getFun();
82  }
virtual const SVFFunction * getFun() const
Return the function of this ICFGNode.
Definition: ICFGNode.h:76

◆ 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 SVFValue* SVF::VFGNode::getValue ( ) const
inlinevirtual

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

Reimplemented in SVF::ArgumentVFGNode, SVF::PHIVFGNode, SVF::BinaryOPVFGNode, SVF::CmpVFGNode, 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()

const std::string VFGNode::toString ( ) const
virtual

Friends And Related Function Documentation

◆ 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: