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::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.
 
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 , FunValNode ,
  GepValNode , RetNode , VarargNode , GlobalValNode ,
  ConstantDataValNode , BlackHoleNode , ConstantFPValNode , ConstantIntValNode ,
  ConstantNullptrValNode , DummyValNode , ObjNode , GepObjNode ,
  BaseObjNode , FunObjNode , HeapObjNode , StackObjNode ,
  GlobalObjNode , ConstantDataObjNode , ConstantFPObjNode , ConstantIntObjNode ,
  ConstantNullptrObjNode , 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.
 
const PAGNodegetOpVer (u32_t pos) const
 Operands at a BinaryNode.
 
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.
 
const SVFValuegetValue () 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 SVFFunctiongetFun () const
 Get the function of this SVFGNode.
 
- Public Member Functions inherited from SVF::GenericNode< NodeTy, EdgeTy >
 GenericNode (NodeID i, GNodeK k)
 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::SVFBaseNode
 SVFBaseNode (NodeID i, GNodeK k, SVFType *ty=nullptr)
 
NodeID getId () const
 Get ID.
 
GNodeK getNodeKind () const
 Get node kind.
 
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:
 
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.
 
GNodeK nodeKind
 Node kind.
 
const SVFTypetype
 SVF type.
 
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::SVFBaseNode
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 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
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 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.
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.

◆ 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}
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:721
bool hasValue() const

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: