Static Value-Flow Analysis
Loading...
Searching...
No Matches
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::SVFValue

Public Types

typedef Map< u32_t, const ValVar * > 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.
 
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 , ConstAggValNode , ConstDataValNode , BlackHoleValNode ,
  ConstFPValNode , ConstIntValNode , ConstNullptrValNode , DummyValNode ,
  ObjNode , GepObjNode , BaseObjNode , FunObjNode ,
  HeapObjNode , StackObjNode , GlobalObjNode , ConstAggObjNode ,
  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 ,
  DCHNodeKd , BasicBlockKd , OtherKd
}
 

Public Member Functions

 BinaryOPVFGNode (NodeID id, const ValVar *r)
 Constructor.
 
const ValVargetOpVer (u32_t pos) const
 Operands at a BinaryNode.
 
void setOpVer (u32_t pos, const ValVar *node)
 
const ValVargetRes () 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.
 
const SVFVargetValue () const override
 Return the corresponding LLVM value, if possible, nullptr otherwise.
 
const std::string toString () const override
 
- Public Member Functions inherited from SVF::VFGNode
 VFGNode (NodeID i, VFGNodeK k)
 Constructor.
 
virtual const ICFGNodegetICFGNode () const
 Return corresponding ICFG node.
 
virtual void setICFGNode (const ICFGNode *node)
 Set corresponding ICFG node.
 
virtual const FunObjVargetFun () const
 Get the function of this SVFGNode.
 
- Public Member Functions inherited from SVF::GenericNode< NodeTy, EdgeTy >
 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)
 
EdgeTypehasIncomingEdge (EdgeType *edge) const
 Find incoming and outgoing edges.
 
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::SVFValue
 SVFValue (NodeID i, GNodeK k, const SVFType *ty=nullptr)
 
NodeID getId () const
 Get ID.
 
GNodeK getNodeKind () const
 Get node kind.
 
virtual const SVFTypegetType () 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 BinaryOPVFGNode *)
 Methods for support type inquiry through isa, cast, and dyn_cast:
 
static bool classof (const VFGNode *node)
 
static bool classof (const GenericVFGNodeTy *node)
 
static bool classof (const SVFValue *node)
 
- Static Public Member Functions inherited from SVF::VFGNode
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< NodeTy, EdgeTy >
static bool classof (const GenericNode< NodeTy, EdgeTy > *)
 
static bool classof (const SVFValue *)
 

Protected Attributes

const ValVarres
 
OPVers opVers
 
- Protected Attributes inherited from SVF::VFGNode
const ICFGNodeicfgNode
 
- Protected Attributes inherited from SVF::SVFValue
NodeID id
 Node ID.
 
GNodeK nodeKind
 Node kind.
 
const SVFTypetype
 SVF type.
 
std::string name
 
std::string sourceLoc
 Source code information of this value.
 

Private Member Functions

 BinaryOPVFGNode ()
 place holder
 
 BinaryOPVFGNode (const BinaryOPVFGNode &)
 place holder
 
void operator= (const BinaryOPVFGNode &)
 place holder
 

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

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

Definition at line 462 of file VFGNode.h.

Member Typedef Documentation

◆ OPVers

Definition at line 465 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 ValVar r 
)
inline

Constructor.

Definition at line 477 of file VFGNode.h.

477: VFGNode(id,BinaryOp), res(r) { }
const ValVar * res
Definition VFGNode.h:467
VFGNode(NodeID i, VFGNodeK k)
Constructor.
Definition VFGNode.h:61
llvm::IRBuilder IRBuilder
Definition BasicTypes.h:74

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 480 of file VFGNode.h.

481 {
482 return true;
483 }

◆ classof() [2/4]

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

Definition at line 488 of file VFGNode.h.

489 {
490 return node->getNodeKind() == BinaryOp;
491 }

◆ classof() [3/4]

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

Definition at line 492 of file VFGNode.h.

493 {
494 return node->getNodeKind() == BinaryOp;
495 }

◆ classof() [4/4]

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

Definition at line 484 of file VFGNode.h.

485 {
486 return node->getNodeKind() == BinaryOp;
487 }

◆ getDefSVFVars()

const NodeBS BinaryOPVFGNode::getDefSVFVars ( ) const
overridevirtual

Return the left hand side SVF Vars.

Implements SVF::VFGNode.

Definition at line 131 of file VFG.cpp.

132{
133 NodeBS nb;
134 nb.set(getRes()->getId());
135 return nb;
136}
const ValVar * getRes() const
Definition VFGNode.h:509
NodeID getId() const
Get ID.
Definition SVFValue.h:160
void set(unsigned Idx)

◆ getOpVer()

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

Operands at a BinaryNode.

Definition at line 499 of file VFGNode.h.

500 {
501 OPVers::const_iterator it = opVers.find(pos);
502 assert(it!=opVers.end() && "version is nullptr, did not rename?");
503 return it->second;
504 }

◆ getOpVerNum()

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

Definition at line 513 of file VFGNode.h.

514 {
515 return opVers.size();
516 }

◆ getRes()

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

Definition at line 509 of file VFGNode.h.

510 {
511 return res;
512 }

◆ getValue()

const SVFVar * BinaryOPVFGNode::getValue ( ) const
overridevirtual

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

Reimplemented from SVF::VFGNode.

Definition at line 1070 of file VFG.cpp.

1071{
1072 return getRes();
1073}

◆ operator=()

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

place holder

◆ opVerBegin()

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

Definition at line 517 of file VFGNode.h.

518 {
519 return opVers.begin();
520 }

◆ opVerEnd()

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

Definition at line 521 of file VFGNode.h.

522 {
523 return opVers.end();
524 }

◆ setOpVer()

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

Definition at line 505 of file VFGNode.h.

506 {
507 opVers[pos] = node;
508 }

◆ toString()

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

Reimplemented from SVF::VFGNode.

Definition at line 138 of file VFG.cpp.

139{
140 std::string str;
141 std::stringstream rawstr(str);
142 rawstr << "BinaryOPVFGNode ID: " << getId() << " ";
143 rawstr << "SVFStmt: [" << res->getId() << " = Binary(";
144 for(BinaryOPVFGNode::OPVers::const_iterator it = opVerBegin(), eit = opVerEnd();
145 it != eit; it++)
146 rawstr << it->second->getId() << ", ";
147 rawstr << ")]\t";
148 rawstr << " " << res->valueOnlyToString();
149 return rawstr.str();
150}
OPVers::const_iterator opVerBegin() const
Definition VFGNode.h:517
OPVers::const_iterator opVerEnd() const
Definition VFGNode.h:521
const std::string valueOnlyToString() const
Definition LLVMUtil.cpp:739

Member Data Documentation

◆ opVers

OPVers SVF::BinaryOPVFGNode::opVers
protected

Definition at line 468 of file VFGNode.h.

◆ res

const ValVar* SVF::BinaryOPVFGNode::res
protected

Definition at line 467 of file VFGNode.h.


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