SVF::CallGraph Class Reference

#include <CallGraph.h>

Inheritance diagram for SVF::CallGraph:

Public Types
typedef CallGraphEdge::CallGraphEdgeSet	CallGraphEdgeSet
typedef Map< const SVFFunction *, CallGraphNode * >	FunToCallGraphNodeMap
typedef Map< const CallICFGNode *, CallGraphEdgeSet >	CallInstToCallGraphEdgesMap
typedef Set< const SVFFunction * >	FunctionSet
typedef OrderedMap< const CallICFGNode *, FunctionSet >	CallEdgeMap
Public Types inherited from SVF::GenericGraph< NodeTy, EdgeTy >
typedef NodeTy	NodeType
typedef EdgeTy	EdgeType
typedef OrderedMap< NodeID, NodeType * >	IDToNodeMapTy
	NodeID to GenericNode map.
typedef IDToNodeMapTy::iterator	iterator
	Node Iterators.
typedef IDToNodeMapTy::const_iterator	const_iterator

Public Member Functions
	CallGraph ()
	Constructor.
void	addCallGraphNode (const SVFFunction *fun)
const CallGraphNode *	getCallGraphNode (const std::string &name)
virtual	~CallGraph ()
	Destructor.
CallGraphNode *	getCallGraphNode (NodeID id) const
	Get call graph node.
CallGraphNode *	getCallGraphNode (const SVFFunction *fun) const
CallGraphEdge *	hasGraphEdge (CallGraphNode *src, CallGraphNode *dst, const CallICFGNode *callIcfgNode) const
	Whether we have already created this call graph edge.
void	addDirectCallGraphEdge (const CallICFGNode *call, const SVFFunction *callerFun, const SVFFunction *calleeFun)
	Add direct call edges.
void	dump (const std::string &filename)
	Dump the graph.
void	view ()
	View the graph from the debugger.
Public Member Functions inherited from SVF::GenericGraph< NodeTy, EdgeTy >
	GenericGraph ()
	Constructor.
virtual	~GenericGraph ()
	Destructor.
void	destroy ()
	Release memory.
iterator	begin ()
	Iterators.
iterator	end ()
const_iterator	begin () const
const_iterator	end () const
void	addGNode (NodeID id, NodeType *node)
	Add a Node.
NodeType *	getGNode (NodeID id) const
	Get a node.
bool	hasGNode (NodeID id) const
	Has a node.
void	removeGNode (NodeType *node)
	Delete a node.
u32_t	getTotalNodeNum () const
	Get total number of node/edge.
u32_t	getTotalEdgeNum () const
void	incNodeNum ()
	Increase number of node/edge.
void	incEdgeNum ()

Protected Member Functions
void	destroy ()
	Clean up memory.
void	addEdge (CallGraphEdge *edge)
	Add call graph edge.

Protected Attributes
FunToCallGraphNodeMap	funToCallGraphNodeMap
	Call Graph node map.
CallInstToCallGraphEdgesMap	callinstToCallGraphEdgesMap
	Map a call instruction to its corresponding call edges.
NodeID	callGraphNodeNum
Protected Attributes inherited from SVF::GenericGraph< NodeTy, EdgeTy >
IDToNodeMapTy	IDToNodeMap
	node map

Friends
class	PTACallGraph

Additional Inherited Members
Public Attributes inherited from SVF::GenericGraph< NodeTy, EdgeTy >
u32_t	edgeNum
	total num of node
u32_t	nodeNum
	total num of edge

Detailed Description

Definition at line 171 of file CallGraph.h.

Member Typedef Documentation

CallEdgeMap

typedef OrderedMap<const CallICFGNode*, FunctionSet> SVF::CallGraph::CallEdgeMap

Definition at line 180 of file CallGraph.h.

CallGraphEdgeSet

typedef CallGraphEdge::CallGraphEdgeSet SVF::CallGraph::CallGraphEdgeSet

Definition at line 176 of file CallGraph.h.

CallInstToCallGraphEdgesMap

typedef Map<const CallICFGNode*, CallGraphEdgeSet> SVF::CallGraph::CallInstToCallGraphEdgesMap

Definition at line 178 of file CallGraph.h.

FunctionSet

typedef Set<const SVFFunction*> SVF::CallGraph::FunctionSet

Definition at line 179 of file CallGraph.h.

FunToCallGraphNodeMap

typedef Map<const SVFFunction*, CallGraphNode*> SVF::CallGraph::FunToCallGraphNodeMap

Definition at line 177 of file CallGraph.h.

Constructor & Destructor Documentation

CallGraph()

CallGraph::CallGraph

(

)

Constructor.

Definition at line 70 of file CallGraph.cpp.

{
    callGraphNodeNum = 0;
}

~CallGraph()

virtual SVF::CallGraph::~CallGraph ( )

inlinevirtual

Destructor.

Definition at line 208 of file CallGraph.h.

    {
        destroy();
    }

Member Function Documentation

addCallGraphNode()

void CallGraph::addCallGraphNode

(

const SVFFunction *

fun

)

Add call graph node

Definition at line 86 of file CallGraph.cpp.

{
    NodeID id  = callGraphNodeNum;
    CallGraphNode*callGraphNode = new CallGraphNode(id, fun);
    addGNode(id, callGraphNode);
    funToCallGraphNodeMap[callGraphNode->getFunction()] = callGraphNode;
    callGraphNodeNum++;
}

addDirectCallGraphEdge()

void CallGraph::addDirectCallGraphEdge	(	const CallICFGNode *	cs,
		const SVFFunction *	callerFun,
		const SVFFunction *	calleeFun
	)

Add direct call edges.

Add direct call edges

Definition at line 117 of file CallGraph.cpp.

{
 
    CallGraphNode* caller = getCallGraphNode(callerFun);
    CallGraphNode* callee = getCallGraphNode(calleeFun);
 
 
    if(!hasGraphEdge(caller,callee, cs))
    {
        CallGraphEdge* edge = new CallGraphEdge(caller,callee, cs);
        edge->addDirectCallSite(cs);
        addEdge(edge);
        callinstToCallGraphEdgesMap[cs].insert(edge);
    }
}

addEdge()

void SVF::CallGraph::addEdge ( CallGraphEdge *  edge )

inlineprotected

Add call graph edge.

Definition at line 192 of file CallGraph.h.

    {
        edge->getDstNode()->addIncomingEdge(edge);
        edge->getSrcNode()->addOutgoingEdge(edge);
    }

destroy()

void CallGraph::destroy ( )

protected

Clean up memory.

Memory has been cleaned up at GenericGraph

Definition at line 79 of file CallGraph.cpp.

{
}

dump()

void CallGraph::dump

(

const std::string &

filename

)

Dump the graph.

Dump call graph into dot file

Definition at line 136 of file CallGraph.cpp.

{
    GraphPrinter::WriteGraphToFile(outs(), filename, this);
}

getCallGraphNode() [1/3]

const CallGraphNode * CallGraph::getCallGraphNode

(

const std::string &

name

)

Definition at line 146 of file CallGraph.cpp.

{
    for (const auto& item : *this)
    {
        if (item.second->getName() == name)
            return item.second;
    }
    return nullptr;
}

getCallGraphNode() [2/3]

CallGraphNode * SVF::CallGraph::getCallGraphNode ( const SVFFunction *  fun ) const

inline

Definition at line 219 of file CallGraph.h.

    {
        FunToCallGraphNodeMap::const_iterator it = funToCallGraphNodeMap.find(fun);
        assert(it!=funToCallGraphNodeMap.end() && "call graph node not found!!");
        return it->second;
    }

getCallGraphNode() [3/3]

CallGraphNode * SVF::CallGraph::getCallGraphNode ( NodeID  id ) const

inline

Get call graph node.

Definition at line 215 of file CallGraph.h.

    {
        return getGNode(id);
    }

hasGraphEdge()

CallGraphEdge * CallGraph::hasGraphEdge	(	CallGraphNode *	src,
		CallGraphNode *	dst,
		const CallICFGNode *	callIcfgNode
	)		const

Whether we have already created this call graph edge.

Whether we have already created this call graph edge

Definition at line 98 of file CallGraph.cpp.

{
    CallGraphEdge edge(src,dst,callIcfgNode);
    CallGraphEdge* outEdge = src->hasOutgoingEdge(&edge);
    CallGraphEdge* inEdge = dst->hasIncomingEdge(&edge);
    if (outEdge && inEdge)
    {
        assert(outEdge == inEdge && "edges not match");
        return outEdge;
    }
    else
        return nullptr;
}

view()

void CallGraph::view

(

)

View the graph from the debugger.

Definition at line 141 of file CallGraph.cpp.

{
    SVF::ViewGraph(this, "Call Graph");
}

Friends And Related Symbol Documentation

PTACallGraph

friend class PTACallGraph

friend

Definition at line 173 of file CallGraph.h.

Member Data Documentation

callGraphNodeNum

NodeID SVF::CallGraph::callGraphNodeNum

protected

Definition at line 186 of file CallGraph.h.

callinstToCallGraphEdgesMap

CallInstToCallGraphEdgesMap SVF::CallGraph::callinstToCallGraphEdgesMap

protected

Map a call instruction to its corresponding call edges.

Definition at line 184 of file CallGraph.h.

funToCallGraphNodeMap

FunToCallGraphNodeMap SVF::CallGraph::funToCallGraphNodeMap

protected

Call Graph node map.

Definition at line 183 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