SVF::CallGraphEdge Class Reference

#include <CallGraph.h>

Inheritance diagram for SVF::CallGraphEdge:

Public Types
enum	CEDGEK { CallRetEdge , TDForkEdge , TDJoinEdge , HareParForEdge }
typedef Set< const CallICFGNode * >	CallInstSet
typedef GenericNode< CallGraphNode, CallGraphEdge >::GEdgeSetTy	CallGraphEdgeSet
Public Types inherited from SVF::GenericEdge< NodeTy >
typedef NodeTy	NodeType
	Node type.
typedef u64_t	GEdgeFlag
typedef s64_t	GEdgeKind
typedef struct SVF::GenericEdge::equalGEdge	equalGEdge
	Add the hash function for std::set (we also can overload operator< to implement this)

Public Member Functions
	CallGraphEdge (CallGraphNode *s, CallGraphNode *d, CEDGEK kind, CallSiteID cs)
	Constructor.
virtual	~CallGraphEdge ()
	Destructor.
CallSiteID	getCallSiteID () const
	Get direct and indirect calls.
bool	isDirectCallEdge () const
bool	isIndirectCallEdge () const
CallInstSet &	getDirectCalls ()
CallInstSet &	getIndirectCalls ()
const CallInstSet &	getDirectCalls () const
const CallInstSet &	getIndirectCalls () const
void	addDirectCallSite (const CallICFGNode *call)
	Add direct and indirect callsite.
void	addInDirectCallSite (const CallICFGNode *call)
CallInstSet::const_iterator	directCallsBegin () const
	Iterators for direct and indirect callsites.
CallInstSet::const_iterator	directCallsEnd () const
CallInstSet::const_iterator	indirectCallsBegin () const
CallInstSet::const_iterator	indirectCallsEnd () const
virtual const std::string	toString () const
Public Member Functions inherited from SVF::GenericEdge< NodeTy >
	GenericEdge (NodeTy *s, NodeTy *d, GEdgeFlag k)
	Constructor.
virtual	~GenericEdge ()
	Destructor.
NodeID	getSrcID () const
	get methods of the components
NodeID	getDstID () const
GEdgeKind	getEdgeKind () const
GEdgeKind	getEdgeKindWithoutMask () const
NodeType *	getSrcNode () const
NodeType *	getDstNode () const
virtual bool	operator== (const GenericEdge< NodeType > *rhs) const

Static Public Member Functions
static GEdgeFlag	makeEdgeFlagWithInvokeID (GEdgeKind k, CallSiteID cs)
	Compute the unique edgeFlag value from edge kind and CallSiteID.
static bool	classof (const CallGraphEdge *)
	ClassOf.
static bool	classof (const GenericPTACallGraphEdgeTy *edge)

Private Attributes
CallInstSet	directCalls
CallInstSet	indirectCalls
CallSiteID	csId

Friends
OutStream &	operator<< (OutStream &o, const CallGraphEdge &edge)
	Overloading operator << for dumping ICFG node ID.

Additional Inherited Members
Static Protected Attributes inherited from SVF::GenericEdge< NodeTy >
static constexpr unsigned char	EdgeKindMaskBits = 8
	We use the lower 8 bits to denote edge kind.
static constexpr u64_t	EdgeKindMask = (~0ULL) >> (64 - EdgeKindMaskBits)

Detailed Description

Definition at line 51 of file CallGraph.h.

Member Typedef Documentation

CallGraphEdgeSet

typedef GenericNode<CallGraphNode,CallGraphEdge>::GEdgeSetTy SVF::CallGraphEdge::CallGraphEdgeSet

Definition at line 166 of file CallGraph.h.

CallInstSet

typedef Set<const CallICFGNode*> SVF::CallGraphEdge::CallInstSet

Definition at line 55 of file CallGraph.h.

Member Enumeration Documentation

CEDGEK

enum SVF::CallGraphEdge::CEDGEK

Enumerator
CallRetEdge
TDForkEdge
TDJoinEdge
HareParForEdge

Definition at line 56 of file CallGraph.h.

    {
        CallRetEdge,TDForkEdge,TDJoinEdge,HareParForEdge
    };

Constructor & Destructor Documentation

CallGraphEdge()

SVF::CallGraphEdge::CallGraphEdge ( CallGraphNode *  s, CallGraphNode *  d, CEDGEK  kind, CallSiteID  cs  )

inline

Constructor.

Definition at line 68 of file CallGraph.h.

                                                                                  :
        GenericPTACallGraphEdgeTy(s, d, makeEdgeFlagWithInvokeID(kind, cs)), csId(cs)
    {
    }

~CallGraphEdge()

virtual SVF::CallGraphEdge::~CallGraphEdge ( )

inlinevirtual

Destructor.

Definition at line 73 of file CallGraph.h.

    {
    }

Member Function Documentation

addDirectCallSite()

void CallGraphEdge::addDirectCallSite

(

const CallICFGNode *

call

)

Add direct and indirect callsite.

Definition at line 55 of file CallGraph.cpp.

{
    assert(call->getCalledFunction() && "not a direct callsite??");
    directCalls.insert(call);
}

addInDirectCallSite()

void CallGraphEdge::addInDirectCallSite

(

const CallICFGNode *

call

)

Definition at line 61 of file CallGraph.cpp.

{
    assert((nullptr == call->getCalledFunction() || !SVFUtil::isa<FunValVar>(SVFUtil::getForkedFun(call))) &&
           "not an indirect callsite??");
    indirectCalls.insert(call);
}

classof() [1/2]

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

inlinestatic

ClassOf.

Definition at line 143 of file CallGraph.h.

    {
        return true;
    }

classof() [2/2]

static bool SVF::CallGraphEdge::classof ( const GenericPTACallGraphEdgeTy *  edge )

inlinestatic

Definition at line 147 of file CallGraph.h.

    {
        return edge->getEdgeKind() == CallGraphEdge::CallRetEdge ||
               edge->getEdgeKind() == CallGraphEdge::TDForkEdge ||
               edge->getEdgeKind() == CallGraphEdge::TDJoinEdge;
    }

directCallsBegin()

CallInstSet::const_iterator SVF::CallGraphEdge::directCallsBegin ( ) const

inline

Iterators for direct and indirect callsites.

Definition at line 122 of file CallGraph.h.

    {
        return directCalls.begin();
    }

directCallsEnd()

CallInstSet::const_iterator SVF::CallGraphEdge::directCallsEnd ( ) const

inline

Definition at line 126 of file CallGraph.h.

    {
        return directCalls.end();
    }

getCallSiteID()

CallSiteID SVF::CallGraphEdge::getCallSiteID ( ) const

inline

Get direct and indirect calls.

Definition at line 83 of file CallGraph.h.

    {
        return csId;
    }

getDirectCalls() [1/2]

CallInstSet & SVF::CallGraphEdge::getDirectCalls ( )

inline

Definition at line 95 of file CallGraph.h.

    {
        return directCalls;
    }

getDirectCalls() [2/2]

const CallInstSet & SVF::CallGraphEdge::getDirectCalls ( ) const

inline

Definition at line 103 of file CallGraph.h.

    {
        return directCalls;
    }

getIndirectCalls() [1/2]

CallInstSet & SVF::CallGraphEdge::getIndirectCalls ( )

inline

Definition at line 99 of file CallGraph.h.

    {
        return indirectCalls;
    }

getIndirectCalls() [2/2]

const CallInstSet & SVF::CallGraphEdge::getIndirectCalls ( ) const

inline

Definition at line 107 of file CallGraph.h.

    {
        return indirectCalls;
    }

indirectCallsBegin()

CallInstSet::const_iterator SVF::CallGraphEdge::indirectCallsBegin ( ) const

inline

Definition at line 131 of file CallGraph.h.

    {
        return indirectCalls.begin();
    }

indirectCallsEnd()

CallInstSet::const_iterator SVF::CallGraphEdge::indirectCallsEnd ( ) const

inline

Definition at line 135 of file CallGraph.h.

    {
        return indirectCalls.end();
    }

isDirectCallEdge()

bool SVF::CallGraphEdge::isDirectCallEdge ( ) const

inline

Definition at line 87 of file CallGraph.h.

    {
        return !directCalls.empty() && indirectCalls.empty();
    }

isIndirectCallEdge()

bool SVF::CallGraphEdge::isIndirectCallEdge ( ) const

inline

Definition at line 91 of file CallGraph.h.

    {
        return directCalls.empty() && !indirectCalls.empty();
    }

makeEdgeFlagWithInvokeID()

static GEdgeFlag SVF::CallGraphEdge::makeEdgeFlagWithInvokeID ( GEdgeKind  k, CallSiteID  cs  )

inlinestatic

Compute the unique edgeFlag value from edge kind and CallSiteID.

Definition at line 77 of file CallGraph.h.

    {
        return (cs << EdgeKindMaskBits) | k;
    }

toString()

const std::string CallGraphEdge::toString ( ) const

virtual

Reimplemented in SVF::ThreadForkEdge, and SVF::ThreadJoinEdge.

Definition at line 69 of file CallGraph.cpp.

{
    std::string str;
    std::stringstream  rawstr(str);
    rawstr << "CallSite ID: " << getCallSiteID();
    if(isDirectCallEdge())
        rawstr << "direct call";
    else
        rawstr << "indirect call";
    rawstr << "[" << getDstID() << "<--" << getSrcID() << "]\t";
    return rawstr.str();
}

Friends And Related Symbol Documentation

operator<<

OutStream & operator<< ( OutStream &  o, const CallGraphEdge &  edge  )

friend

Overloading operator << for dumping ICFG node ID.

Definition at line 157 of file CallGraph.h.

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

Member Data Documentation

csId

CallSiteID SVF::CallGraphEdge::csId

private

Definition at line 65 of file CallGraph.h.

directCalls

CallInstSet SVF::CallGraphEdge::directCalls

private

Definition at line 63 of file CallGraph.h.

indirectCalls

CallInstSet SVF::CallGraphEdge::indirectCalls

private

Definition at line 64 of file CallGraph.h.

---

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

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