Static Value-Flow Analysis
Public Member Functions | Private Attributes | List of all members
SVF::StmtVFGNode Class Reference

#include <VFGNode.h>

Inheritance diagram for SVF::StmtVFGNode:
SVF::VFGNode SVF::GenericNode< NodeTy, EdgeTy > SVF::SVFBaseNode SVF::AddrVFGNode SVF::CopyVFGNode SVF::GepVFGNode SVF::LoadVFGNode SVF::StoreVFGNode

Public Member Functions

 StmtVFGNode (NodeID id, const PAGEdge *e, VFGNodeK k)
 Constructor. More...
 
bool isPTANode () const
 Whether this node is used for pointer analysis. Both src and dst PAGNodes are of ptr type. More...
 
- Public Member Functions inherited from SVF::VFGNode
 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 NodeBS getDefSVFVars () const =0
 Return the left hand side SVF Vars. More...
 
- 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
 

Private Attributes

const PAGEdgepagEdge
 
const PAGEdgegetPAGEdge () const
 
NodeID getPAGSrcNodeID () const
 
NodeID getPAGDstNodeID () const
 
PAGNodegetPAGSrcNode () const
 
PAGNodegetPAGDstNode () const
 
const SVFValuegetValue () const override
 Return the corresponding LLVM value, if possible, nullptr otherwise. More...
 
const std::string toString () const override
 
static bool classof (const StmtVFGNode *)
 Methods for support type inquiry through isa, cast, and dyn_cast: More...
 
static bool classof (const VFGNode *node)
 
static bool classof (const GenericVFGNodeTy *node)
 
static bool classof (const SVFBaseNode *node)
 

Additional Inherited Members

- Public Types inherited from SVF::VFGNode
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
}
 
- Static Public Member Functions inherited from SVF::VFGNode
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 *)
 
- 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)
 
- Protected Attributes inherited from SVF::VFGNode
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...
 

Detailed Description

ICFG node stands for a program statement

Definition at line 127 of file VFGNode.h.

Constructor & Destructor Documentation

◆ StmtVFGNode()

SVF::StmtVFGNode::StmtVFGNode ( NodeID  id,
const PAGEdge e,
VFGNodeK  k 
)
inline

Constructor.

Definition at line 135 of file VFGNode.h.

135  : VFGNode(id,k), pagEdge(e)
136  {
137  }
const PAGEdge * pagEdge
Definition: VFGNode.h:131
VFGNode(NodeID i, VFGNodeK k)
Constructor.
Definition: VFGNode.h:61

Member Function Documentation

◆ classof() [1/4]

static bool SVF::StmtVFGNode::classof ( const GenericVFGNodeTy node)
inlinestatic

Definition at line 183 of file VFGNode.h.

184  {
185  return isStmtVFGNodeKinds(node->getNodeKind());
186  }
static bool isStmtVFGNodeKinds(GNodeK n)
Definition: GenericGraph.h:355

◆ classof() [2/4]

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

Methods for support type inquiry through isa, cast, and dyn_cast:

Definition at line 175 of file VFGNode.h.

176  {
177  return true;
178  }

◆ classof() [3/4]

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

Definition at line 187 of file VFGNode.h.

188  {
189  return isStmtVFGNodeKinds(node->getNodeKind());
190  }

◆ classof() [4/4]

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

Definition at line 179 of file VFGNode.h.

180  {
181  return isStmtVFGNodeKinds(node->getNodeKind());
182  }

◆ getPAGDstNode()

PAGNode* SVF::StmtVFGNode::getPAGDstNode ( ) const
inline

Definition at line 167 of file VFGNode.h.

168  {
169  return pagEdge->getDstNode();
170  }
NodeType * getDstNode() const
Definition: GenericGraph.h:101

◆ getPAGDstNodeID()

NodeID SVF::StmtVFGNode::getPAGDstNodeID ( ) const
inline

Definition at line 157 of file VFGNode.h.

158  {
159  return pagEdge->getDstID();
160  }
NodeID getDstID() const
Definition: GenericGraph.h:85

◆ getPAGEdge()

const PAGEdge* SVF::StmtVFGNode::getPAGEdge ( ) const
inline

PAGNode and PAGEdge

Definition at line 147 of file VFGNode.h.

148  {
149  return pagEdge;
150  }

◆ getPAGSrcNode()

PAGNode* SVF::StmtVFGNode::getPAGSrcNode ( ) const
inline

Definition at line 162 of file VFGNode.h.

163  {
164  return pagEdge->getSrcNode();
165  }
NodeType * getSrcNode() const
Definition: GenericGraph.h:97

◆ getPAGSrcNodeID()

NodeID SVF::StmtVFGNode::getPAGSrcNodeID ( ) const
inline

Definition at line 152 of file VFGNode.h.

153  {
154  return pagEdge->getSrcID();
155  }
NodeID getSrcID() const
get methods of the components
Definition: GenericGraph.h:81

◆ getValue()

const SVFValue * StmtVFGNode::getValue ( ) const
overridevirtual

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

Reimplemented from SVF::VFGNode.

Definition at line 1076 of file VFG.cpp.

1077 {
1078  return getPAGEdge()->getValue();
1079 }
const SVFValue * getValue() const
const PAGEdge * getPAGEdge() const
Definition: VFGNode.h:147

◆ isPTANode()

bool SVF::StmtVFGNode::isPTANode ( ) const
inline

Whether this node is used for pointer analysis. Both src and dst PAGNodes are of ptr type.

Definition at line 140 of file VFGNode.h.

141  {
142  return pagEdge->isPTAEdge();
143  }
bool isPTAEdge() const
Whether src and dst nodes are both of pointer type.

◆ toString()

const std::string StmtVFGNode::toString ( ) const
overridevirtual

Reimplemented from SVF::VFGNode.

Reimplemented in SVF::AddrVFGNode, SVF::GepVFGNode, SVF::CopyVFGNode, SVF::StoreVFGNode, and SVF::LoadVFGNode.

Definition at line 48 of file VFG.cpp.

49 {
50  std::string str;
51  std::stringstream rawstr(str);
52  rawstr << "StmtVFGNode ID: " << getId() << " ";
53  rawstr << getPAGEdge()->toString();
54  return rawstr.str();
55 }
const char *const string
Definition: cJSON.h:172
NodeID getId() const
Get ID.
Definition: GenericGraph.h:260
virtual const std::string toString() const

Member Data Documentation

◆ pagEdge

const PAGEdge* SVF::StmtVFGNode::pagEdge
private

Definition at line 131 of file VFGNode.h.


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