#include <PTACallGraph.h>

Inheritance diagram for SVF::PTACallGraphNode:

Public Types
typedef PTACallGraphEdge::CallGraphEdgeSet	CallGraphEdgeSet

typedef PTACallGraphEdge::CallGraphEdgeSet::iterator	iterator

typedef PTACallGraphEdge::CallGraphEdgeSet::const_iterator	const_iterator

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
	PTACallGraphNode (NodeID i, const SVFFunction *f)
	Constructor. More...

const std::string &	getName () const

const SVFFunction *	getFunction () const
	Get function of this call node. More...

bool	isReachableFromProgEntry () const
	Return TRUE if this function can be reached from main. More...

virtual const std::string	toString () const

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)

EdgeType *	hasIncomingEdge (EdgeType *edge) const
	Find incoming and outgoing edges. More...

EdgeType *	hasOutgoingEdge (EdgeType *edge) const

const GEdgeSetTy &	getOutEdges () const

const GEdgeSetTy &	getInEdges () 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 SVFType *	getType () 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 PTACallGraphNode *)
	Methods for support type inquiry through isa, cast, and dyn_cast: More...

static bool	classof (const GenericICFGNodeTy *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 *)

Private Attributes
const SVFFunction *	fun

Friends
OutStream &	operator<< (OutStream &o, const PTACallGraphNode &node)
	Overloading operator << for dumping ICFG node ID. 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)

Protected Attributes inherited from SVF::SVFBaseNode
NodeID	id
	Node ID. More...

GNodeK	nodeKind
	Node kind. More...

const SVFType *	type
	SVF type. More...

std::string	sourceLoc
	Source code information of this value. More...

Detailed Description

Definition at line 174 of file PTACallGraph.h.

Member Typedef Documentation

◆ CallGraphEdgeSet

typedef PTACallGraphEdge::CallGraphEdgeSet SVF::PTACallGraphNode::CallGraphEdgeSet

Definition at line 178 of file PTACallGraph.h.

◆ const_iterator

typedef PTACallGraphEdge::CallGraphEdgeSet::const_iterator SVF::PTACallGraphNode::const_iterator

Definition at line 180 of file PTACallGraph.h.

◆ iterator

typedef PTACallGraphEdge::CallGraphEdgeSet::iterator SVF::PTACallGraphNode::iterator

Definition at line 179 of file PTACallGraph.h.

Constructor & Destructor Documentation

◆ PTACallGraphNode()

SVF::PTACallGraphNode::PTACallGraphNode	(	NodeID	i,
		const SVFFunction *	f
	)

inline

Constructor.

Definition at line 187 of file PTACallGraph.h.

                                                      : GenericCallGraphNodeTy(i,CallNodeKd), fun(f)
     {
  
     }

Member Function Documentation

◆ classof() [1/3]

static bool SVF::PTACallGraphNode::classof ( const GenericICFGNodeTy * node )

inlinestatic

Definition at line 225 of file PTACallGraph.h.

     {
         return node->getNodeKind() == CallNodeKd;
     }

◆ classof() [2/3]

static bool SVF::PTACallGraphNode::classof ( const PTACallGraphNode * )

inlinestatic

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

Definition at line 220 of file PTACallGraph.h.

     {
         return true;
     }

◆ classof() [3/3]

static bool SVF::PTACallGraphNode::classof ( const SVFBaseNode * node )

inlinestatic

Definition at line 230 of file PTACallGraph.h.

     {
         return node->getNodeKind() == CallNodeKd;
     }

◆ getFunction()

const SVFFunction* SVF::PTACallGraphNode::getFunction ( ) const

inline

Get function of this call node.

Definition at line 198 of file PTACallGraph.h.

     {
         return fun;
     }

◆ getName()

const std::string& SVF::PTACallGraphNode::getName ( ) const

inline

Definition at line 192 of file PTACallGraph.h.

     {
         return fun->getName();
     }

◆ isReachableFromProgEntry()

bool PTACallGraphNode::isReachableFromProgEntry ( ) const

Return TRUE if this function can be reached from main.

Definition at line 81 of file PTACallGraph.cpp.

 {
     std::stack<const PTACallGraphNode*> nodeStack;
     NodeBS visitedNodes;
     nodeStack.push(this);
     visitedNodes.set(getId());
  
     while (nodeStack.empty() == false)
     {
         PTACallGraphNode* node = const_cast<PTACallGraphNode*>(nodeStack.top());
         nodeStack.pop();
  
         if (SVFUtil::isProgEntryFunction(node->getFunction()))
             return true;
  
         for (const_iterator it = node->InEdgeBegin(), eit = node->InEdgeEnd(); it != eit; ++it)
         {
             PTACallGraphEdge* edge = *it;
             if (visitedNodes.test_and_set(edge->getSrcID()))
                 nodeStack.push(edge->getSrcNode());
         }
     }
  
     return false;
 }

◆ toString()

const std::string PTACallGraphNode::toString ( ) const

virtual

Definition at line 73 of file PTACallGraph.cpp.

 {
     std::string str;
     std::stringstream  rawstr(str);
     rawstr << "PTACallGraphNode ID: " << getId() << " {fun: " << fun->getName() << "}";
     return rawstr.str();
 }

Friends And Related Function Documentation

◆ operator<<

OutStream& operator<<	(	OutStream &	o,
		const PTACallGraphNode &	node
	)

friend

Overloading operator << for dumping ICFG node ID.

Definition at line 209 of file PTACallGraph.h.

     {
         o << node.toString();
         return o;
     }

Member Data Documentation

◆ fun

const SVFFunction* SVF::PTACallGraphNode::fun

private

Definition at line 183 of file PTACallGraph.h.

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

/home/runner/work/SVF/SVF/svf/include/Graphs/PTACallGraph.h
/home/runner/work/SVF/SVF/svf/lib/Graphs/PTACallGraph.cpp

Public Types

Public Member Functions

Static Public Member Functions

Private Attributes

Friends

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ CallGraphEdgeSet

◆ const_iterator

◆ iterator

Constructor & Destructor Documentation

◆ PTACallGraphNode()

Member Function Documentation

◆ classof() [1/3]

◆ classof() [2/3]

◆ classof() [3/3]

◆ getFunction()

◆ getName()

◆ isReachableFromProgEntry()

◆ toString()

Friends And Related Function Documentation

◆ operator<<

Member Data Documentation

◆ fun