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

#include <VFGNode.h>

Inheritance diagram for SVF::BinaryOPVFGNode:
SVF::VFGNode SVF::GenericNode< NodeTy, EdgeTy > SVF::SVFBaseNode

Public Types

typedef Map< u32_t, const PAGNode * > OPVers
 
- 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
}
 

Public Member Functions

 BinaryOPVFGNode (NodeID id, const PAGNode *r)
 Constructor. More...
 
const PAGNodegetOpVer (u32_t pos) const
 Operands at a BinaryNode. More...
 
void setOpVer (u32_t pos, const PAGNode *node)
 
const PAGNodegetRes () const
 
u32_t getOpVerNum () const
 
OPVers::const_iterator opVerBegin () const
 
OPVers::const_iterator opVerEnd () const
 
const NodeBS getDefSVFVars () const override
 Return the left hand side SVF Vars. More...
 
const SVFValuegetValue () const override
 Return the corresponding LLVM value, if possible, nullptr otherwise. More...
 
const std::string toString () const override
 
- 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...
 
- 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 BinaryOPVFGNode *)
 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)
 
- 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 *)
 

Protected Attributes

const PAGNoderes
 
OPVers opVers
 
- 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...
 

Private Member Functions

 BinaryOPVFGNode ()
 place holder More...
 
 BinaryOPVFGNode (const BinaryOPVFGNode &)
 place holder More...
 
void operator= (const BinaryOPVFGNode &)
 place holder 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

VFGNode for binary operator instructions, e.g., a = b + c;

Definition at line 412 of file VFGNode.h.

Member Typedef Documentation

◆ OPVers

Definition at line 415 of file VFGNode.h.

Constructor & Destructor Documentation

◆ BinaryOPVFGNode() [1/3]

SVF::BinaryOPVFGNode::BinaryOPVFGNode ( )
private

place holder

◆ BinaryOPVFGNode() [2/3]

SVF::BinaryOPVFGNode::BinaryOPVFGNode ( const BinaryOPVFGNode )
private

place holder

◆ BinaryOPVFGNode() [3/3]

SVF::BinaryOPVFGNode::BinaryOPVFGNode ( NodeID  id,
const PAGNode r 
)
inline

Constructor.

Definition at line 427 of file VFGNode.h.

427 : VFGNode(id,BinaryOp), res(r) { }
const PAGNode * res
Definition: VFGNode.h:417
VFGNode(NodeID i, VFGNodeK k)
Constructor.
Definition: VFGNode.h:61

Member Function Documentation

◆ classof() [1/4]

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

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

Definition at line 430 of file VFGNode.h.

431  {
432  return true;
433  }

◆ classof() [2/4]

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

Definition at line 438 of file VFGNode.h.

439  {
440  return node->getNodeKind() == BinaryOp;
441  }

◆ classof() [3/4]

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

Definition at line 442 of file VFGNode.h.

443  {
444  return node->getNodeKind() == BinaryOp;
445  }

◆ classof() [4/4]

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

Definition at line 434 of file VFGNode.h.

435  {
436  return node->getNodeKind() == BinaryOp;
437  }

◆ getDefSVFVars()

const NodeBS BinaryOPVFGNode::getDefSVFVars ( ) const
overridevirtual

Return the left hand side SVF Vars.

Implements SVF::VFGNode.

Definition at line 135 of file VFG.cpp.

136 {
137  NodeBS nb;
138  nb.set(getRes()->getId());
139  return nb;
140 }
const PAGNode * getRes() const
Definition: VFGNode.h:459
NodeID getId() const
Get ID.
Definition: GenericGraph.h:260
void set(unsigned Idx)

◆ getOpVer()

const PAGNode* SVF::BinaryOPVFGNode::getOpVer ( u32_t  pos) const
inline

Operands at a BinaryNode.

Definition at line 449 of file VFGNode.h.

450  {
451  OPVers::const_iterator it = opVers.find(pos);
452  assert(it!=opVers.end() && "version is nullptr, did not rename?");
453  return it->second;
454  }

◆ getOpVerNum()

u32_t SVF::BinaryOPVFGNode::getOpVerNum ( ) const
inline

Definition at line 463 of file VFGNode.h.

464  {
465  return opVers.size();
466  }

◆ getRes()

const PAGNode* SVF::BinaryOPVFGNode::getRes ( ) const
inline

Definition at line 459 of file VFGNode.h.

460  {
461  return res;
462  }

◆ getValue()

const SVFValue * BinaryOPVFGNode::getValue ( ) const
overridevirtual

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

Reimplemented from SVF::VFGNode.

Definition at line 1086 of file VFG.cpp.

1087 {
1088  return getRes()->getValue();
1089 }
const SVFValue * getValue() const
Get/has methods of the components.
Definition: SVFVariables.h:83

◆ operator=()

void SVF::BinaryOPVFGNode::operator= ( const BinaryOPVFGNode )
private

place holder

◆ opVerBegin()

OPVers::const_iterator SVF::BinaryOPVFGNode::opVerBegin ( ) const
inline

Definition at line 467 of file VFGNode.h.

468  {
469  return opVers.begin();
470  }

◆ opVerEnd()

OPVers::const_iterator SVF::BinaryOPVFGNode::opVerEnd ( ) const
inline

Definition at line 471 of file VFGNode.h.

472  {
473  return opVers.end();
474  }

◆ setOpVer()

void SVF::BinaryOPVFGNode::setOpVer ( u32_t  pos,
const PAGNode node 
)
inline

Definition at line 455 of file VFGNode.h.

456  {
457  opVers[pos] = node;
458  }

◆ toString()

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

Reimplemented from SVF::VFGNode.

Definition at line 142 of file VFG.cpp.

143 {
144  std::string str;
145  std::stringstream rawstr(str);
146  rawstr << "BinaryOPVFGNode ID: " << getId() << " ";
147  rawstr << "PAGEdge: [" << res->getId() << " = Binary(";
148  for(BinaryOPVFGNode::OPVers::const_iterator it = opVerBegin(), eit = opVerEnd();
149  it != eit; it++)
150  rawstr << it->second->getId() << ", ";
151  rawstr << ")]\t";
152  if(res->hasValue())
153  {
154  rawstr << " " << res->getValue()->toString();
155  }
156  return rawstr.str();
157 }
const char *const string
Definition: cJSON.h:172
OPVers::const_iterator opVerBegin() const
Definition: VFGNode.h:467
OPVers::const_iterator opVerEnd() const
Definition: VFGNode.h:471
std::string toString() const
Needs to be implemented by a SVF front end.
Definition: LLVMUtil.cpp:663
bool hasValue() const
Definition: SVFVariables.h:101

Member Data Documentation

◆ opVers

OPVers SVF::BinaryOPVFGNode::opVers
protected

Definition at line 418 of file VFGNode.h.

◆ res

const PAGNode* SVF::BinaryOPVFGNode::res
protected

Definition at line 417 of file VFGNode.h.


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