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

#include <SVFGNode.h>

Inheritance diagram for SVF::MSSAPHISVFGNode:
SVF::MRSVFGNode SVF::VFGNode SVF::GenericNode< NodeTy, EdgeTy > SVF::SVFBaseNode SVF::InterMSSAPHISVFGNode SVF::IntraMSSAPHISVFGNode

Public Types

typedef Map< u32_t, const MRVer * > 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

 MSSAPHISVFGNode (NodeID id, const MRVer *resVer, VFGNodeK k=MPhi)
 Constructor. More...
 
const MRVergetResVer () const
 Ver. More...
 
const MRVergetOpVer (u32_t pos) const
 MSSA phi operands. More...
 
void setOpVer (u32_t pos, const MRVer *node)
 
u32_t getOpVerNum () const
 
OPVers::const_iterator opVerBegin () const
 
OPVers::const_iterator opVerEnd () const
 
virtual const std::string toString () const
 
- Public Member Functions inherited from SVF::MRSVFGNode
const NodeBSgetPointsTo () const
 Return points-to of the MR. More...
 
const NodeBS getDefSVFVars () const override
 Return the left hand side SVF Vars. 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 SVFValuegetValue () const
 Return the corresponding LLVM value, if possible, nullptr otherwise. 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 MSSAPHISVFGNode *)
 Methods for support type inquiry through isa, cast, and dyn_cast: More...
 
static bool classof (const MRSVFGNode *node)
 
static bool classof (const VFGNode *node)
 
static bool classof (const GenericVFGNodeTy *node)
 
- Static Public Member Functions inherited from SVF::MRSVFGNode
static bool classof (const MRSVFGNode *)
 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 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 MRVerver
 
OPVers opVers
 
- Protected Attributes inherited from SVF::MRSVFGNode
NodeBS cpts
 
- 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...
 

Additional Inherited Members

- Protected Member Functions inherited from SVF::MRSVFGNode
 MRSVFGNode (NodeID id, VFGNodeK k)
 
- 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 264 of file SVFGNode.h.

Member Typedef Documentation

◆ OPVers

Definition at line 267 of file SVFGNode.h.

Constructor & Destructor Documentation

◆ MSSAPHISVFGNode()

SVF::MSSAPHISVFGNode::MSSAPHISVFGNode ( NodeID  id,
const MRVer resVer,
VFGNodeK  k = MPhi 
)
inline

Constructor.

Definition at line 275 of file SVFGNode.h.

275  : MRSVFGNode(id, k)
276  {
277  cpts = resVer->getMR()->getPointsTo();
278  ver = resVer;
279  }
MRSVFGNode(NodeID id, VFGNodeK k)
Definition: SVFGNode.h:48
NodeBS cpts
Definition: SVFGNode.h:45
const MRVer * ver
Definition: SVFGNode.h:270

Member Function Documentation

◆ classof() [1/4]

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

Definition at line 325 of file SVFGNode.h.

326  {
327  return isMSSAPHISVFGNodeKinds(node->getNodeKind());
328  }
static bool isMSSAPHISVFGNodeKinds(GNodeK n)
Definition: GenericGraph.h:379

◆ classof() [2/4]

static bool SVF::MSSAPHISVFGNode::classof ( const MRSVFGNode node)
inlinestatic

Definition at line 317 of file SVFGNode.h.

318  {
319  return isMSSAPHISVFGNodeKinds(node->getNodeKind());
320  }

◆ classof() [3/4]

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

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

Definition at line 313 of file SVFGNode.h.

314  {
315  return true;
316  }

◆ classof() [4/4]

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

Definition at line 321 of file SVFGNode.h.

322  {
323  return isMSSAPHISVFGNodeKinds(node->getNodeKind());
324  }

◆ getOpVer()

const MRVer* SVF::MSSAPHISVFGNode::getOpVer ( u32_t  pos) const
inline

MSSA phi operands.

Definition at line 287 of file SVFGNode.h.

288  {
289  OPVers::const_iterator it = opVers.find(pos);
290  assert(it!=opVers.end() && "version is nullptr, did not rename?");
291  return it->second;
292  }

◆ getOpVerNum()

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

Definition at line 297 of file SVFGNode.h.

298  {
299  return opVers.size();
300  }

◆ getResVer()

const MRVer* SVF::MSSAPHISVFGNode::getResVer ( ) const
inline

Ver.

Definition at line 281 of file SVFGNode.h.

282  {
283  return ver;
284  }

◆ opVerBegin()

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

Definition at line 301 of file SVFGNode.h.

302  {
303  return opVers.begin();
304  }

◆ opVerEnd()

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

Definition at line 305 of file SVFGNode.h.

306  {
307  return opVers.end();
308  }

◆ setOpVer()

void SVF::MSSAPHISVFGNode::setOpVer ( u32_t  pos,
const MRVer node 
)
inline

Definition at line 293 of file SVFGNode.h.

294  {
295  opVers[pos] = node;
296  }

◆ toString()

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

Reimplemented from SVF::MRSVFGNode.

Reimplemented in SVF::InterMSSAPHISVFGNode, and SVF::IntraMSSAPHISVFGNode.

Definition at line 101 of file SVFG.cpp.

102 {
103  std::string str;
104  std::stringstream rawstr(str);
105  rawstr << "MSSAPHISVFGNode ID: " << getId() << " {fun: " << getFun()->getName() << "}";
106  rawstr << "MR_" << getResVer()->getMR()->getMRID()
107  << "V_" << getResVer()->getSSAVersion() << " = PHI(";
108  for (MemSSA::PHI::OPVers::const_iterator it = opVerBegin(), eit = opVerEnd();
109  it != eit; it++)
110  rawstr << "MR_" << it->second->getMR()->getMRID() << "V_" << it->second->getSSAVersion() << ", ";
111  rawstr << ")\n";
112 
113  rawstr << getResVer()->getMR()->dumpStr();
114  if (const IntraICFGNode* intraNode =
115  dyn_cast<IntraICFGNode>(getICFGNode()->getBB()->back()))
116  {
117  rawstr << intraNode->getSourceLoc();
118  }
119  return rawstr.str();
120 }
const char *const string
Definition: cJSON.h:172
MRVERSION getSSAVersion() const
Return SSA version.
Definition: MSSAMuChi.h:69
const MemRegion * getMR() const
Return the memory region.
Definition: MSSAMuChi.h:63
OPVers::const_iterator opVerEnd() const
Definition: SVFGNode.h:305
const MRVer * getResVer() const
Ver.
Definition: SVFGNode.h:281
OPVers::const_iterator opVerBegin() const
Definition: SVFGNode.h:301
MRID getMRID() const
Return memory region ID.
Definition: MemRegion.h:78
std::string dumpStr() const
Dump string.
Definition: MemRegion.h:93
NodeID getId() const
Get ID.
Definition: GenericGraph.h:260
const std::string & getName() const
Definition: SVFValue.h:243
virtual const ICFGNode * getICFGNode() const
Return corresponding ICFG node.
Definition: VFGNode.h:67
virtual const SVFFunction * getFun() const
Get the function of this SVFGNode.
Definition: VFGNode.h:79

Member Data Documentation

◆ opVers

OPVers SVF::MSSAPHISVFGNode::opVers
protected

Definition at line 271 of file SVFGNode.h.

◆ ver

const MRVer* SVF::MSSAPHISVFGNode::ver
protected

Definition at line 270 of file SVFGNode.h.


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