SVF::CallGraphBuilder Class Reference

#include <CallGraphBuilder.h>

Public Member Functions
	CallGraphBuilder ()=default
CallGraph *	buildSVFIRCallGraph (SVFModule *svfModule)
	Buidl SVFIR callgraoh.
PTACallGraph *	buildPTACallGraph ()
	Buidl PTA callgraoh.
ThreadCallGraph *	buildThreadCallGraph ()
	Build thread-aware callgraph.

Detailed Description

Definition at line 44 of file CallGraphBuilder.h.

Constructor & Destructor Documentation

CallGraphBuilder()

SVF::CallGraphBuilder::CallGraphBuilder ( )

default

Member Function Documentation

buildPTACallGraph()

PTACallGraph * CallGraphBuilder::buildPTACallGraph

(

)

Buidl PTA callgraoh.

Definition at line 69 of file CallGraphBuilder.cpp.

{
    CallGraph* svfirCallGraph = PAG::getPAG()->getCallGraph();
    return new PTACallGraph(*svfirCallGraph);
}

buildSVFIRCallGraph()

CallGraph * CallGraphBuilder::buildSVFIRCallGraph

(

SVFModule *

svfModule

)

Buidl SVFIR callgraoh.

Definition at line 41 of file CallGraphBuilder.cpp.

{
    CallGraph* callgraph = new CallGraph();
    for (const SVFFunction* svfFunc: svfModule->getFunctionSet())
    {
        callgraph->addCallGraphNode(svfFunc);
    }
 
    for (const auto& item : *callgraph)
    {
        for (const SVFBasicBlock* svfbb : (item.second)->getFunction()->getBasicBlockList())
        {
            for (const ICFGNode* inst : svfbb->getICFGNodeList())
            {
                if (SVFUtil::isNonInstricCallSite(inst))
                {
                    const CallICFGNode* callBlockNode = cast<CallICFGNode>(inst);
                    if(const SVFFunction* callee = callBlockNode->getCalledFunction())
                    {
                        callgraph->addDirectCallGraphEdge(callBlockNode,(item.second)->getFunction(),callee);
                    }
                }
            }
        }
    }
    return callgraph;
}

buildThreadCallGraph()

ThreadCallGraph * CallGraphBuilder::buildThreadCallGraph

(

)

Build thread-aware callgraph.

Definition at line 75 of file CallGraphBuilder.cpp.

{
    CallGraph* svfirCallGraph = PAG::getPAG()->getCallGraph();
    ThreadCallGraph* cg = new ThreadCallGraph(*svfirCallGraph);
 
    ThreadAPI* tdAPI = ThreadAPI::getThreadAPI();
    for (const auto& item: *svfirCallGraph)
    {
        for (const SVFBasicBlock* svfbb : (item.second)->getFunction()->getBasicBlockList())
        {
            for (const ICFGNode* inst : svfbb->getICFGNodeList())
            {
                if (SVFUtil::isa<CallICFGNode>(inst) && tdAPI->isTDFork(SVFUtil::cast<CallICFGNode>(inst)))
                {
                    const CallICFGNode* cs = cast<CallICFGNode>(inst);
                    cg->addForksite(cs);
                    const ValVar* svfVar = tdAPI->getForkedFun(cs);
                    if (SVFUtil::isa<FunValVar>(svfVar))
                    {
                        cg->addDirectForkEdge(cs);
                    }
                    // indirect call to the start routine function
                    else
                    {
                        cg->addThreadForkEdgeSetMap(cs, nullptr);
                    }
                }
            }
        }
    }
    // record join sites
    for (const auto& item: *svfirCallGraph)
    {
        for (const SVFBasicBlock* svfbb : (item.second)->getFunction()->getBasicBlockList())
        {
            for (const ICFGNode* node : svfbb->getICFGNodeList())
            {
                if (SVFUtil::isa<CallICFGNode>(node) && tdAPI->isTDJoin(SVFUtil::cast<CallICFGNode>(node)))
                {
                    const CallICFGNode* cs = SVFUtil::cast<CallICFGNode>(node);
                    cg->addJoinsite(cs);
                }
            }
        }
    }
 
    return cg;
}

---

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

• /home/runner/work/SVF/SVF/svf/include/Util/CallGraphBuilder.h
• /home/runner/work/SVF/SVF/svf/lib/Util/CallGraphBuilder.cpp