#include <CFLGraph.h>

Inheritance diagram for SVF::CFLNode:

Public Types
typedef std::map< GrammarBase::Symbol, CFLEdge::CFLEdgeSetTy >	CFLEdgeDataTy
	Different Kind(label) associated edges set.

Public Types inherited from SVF::GenericNode< CFLNode, CFLEdge >
typedef CFLNode	NodeType

typedef CFLEdge	EdgeType

typedef OrderedSet< EdgeType *, typename EdgeType::equalGEdge >	GEdgeSetTy
	Edge kind.

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 , FunValNode , GepValNode , RetNode , VarargNode , GlobalValNode , ConstantDataValNode , BlackHoleNode , ConstantFPValNode , ConstantIntValNode , ConstantNullptrValNode , DummyValNode , ObjNode , GepObjNode , BaseObjNode , FunObjNode , HeapObjNode , StackObjNode , GlobalObjNode , ConstantDataObjNode , ConstantFPObjNode , ConstantIntObjNode , ConstantNullptrObjNode , 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
	CFLNode (NodeID i=0, GNodeK k=CFLNodeKd)

	~CFLNode () override=default

const CFLEdge::CFLEdgeSetTy &	getInEdgeWithTy (GrammarBase::Symbol s)

const CFLEdge::CFLEdgeSetTy &	getOutEdgeWithTy (GrammarBase::Symbol s)

bool	addInEdgeWithKind (CFLEdge *inEdge, GrammarBase::Symbol s)

bool	addIngoingEdge (CFLEdge *inEdge)

bool	addOutEdgeWithKind (CFLEdge *outEdge, GrammarBase::Symbol s)

bool	addOutgoingEdge (CFLEdge *OutEdge)

bool	removeCFLInEdge (CFLEdge *inEdge)

bool	removeCFLOutEdge (CFLEdge *outEdge)

Public Member Functions inherited from SVF::GenericNode< CFLNode, CFLEdge >
	GenericNode (NodeID i, GNodeK k)
	Constructor.

virtual	~GenericNode ()
	Destructor.

bool	hasIncomingEdge () const
	Has incoming/outgoing edge set.

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

bool	hasOutgoingEdge () const

EdgeType *	hasOutgoingEdge (EdgeType *edge) const

iterator	OutEdgeBegin ()
	iterators

const_iterator	OutEdgeBegin () const

iterator	OutEdgeEnd ()

const_iterator	OutEdgeEnd () const

iterator	InEdgeBegin ()

const_iterator	InEdgeBegin () const

iterator	InEdgeEnd ()

const_iterator	InEdgeEnd () const

virtual iterator	directOutEdgeBegin ()
	Iterators used for SCC detection, overwrite it in child class if necessary.

virtual const_iterator	directOutEdgeBegin () const

virtual iterator	directOutEdgeEnd ()

virtual const_iterator	directOutEdgeEnd () const

virtual iterator	directInEdgeBegin ()

virtual const_iterator	directInEdgeBegin () const

virtual iterator	directInEdgeEnd ()

virtual const_iterator	directInEdgeEnd () const

bool	addIncomingEdge (EdgeType *inEdge)
	Add incoming and outgoing edges.

bool	addOutgoingEdge (EdgeType *outEdge)

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.

GNodeK	getNodeKind () const
	Get node kind.

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 CFLNode *)
	Methods for support type inquiry through isa, cast, and dyn_cast:

static bool	classof (const GenericICFGNodeTy *node)

static bool	classof (const SVFBaseNode *node)

Static Public Member Functions inherited from SVF::GenericNode< CFLNode, CFLEdge >
static bool	classof (const GenericNode< CFLNode, CFLEdge > *)

static bool	classof (const SVFBaseNode *)

Private Attributes
CFLEdgeDataTy	inCFLEdges

CFLEdgeDataTy	outCFLEdges

Additional Inherited Members
Static Protected Member Functions inherited from SVF::SVFBaseNode
static bool	isICFGNodeKinds (GNodeK n)
	Helper functions to check node kinds.

static bool	isInterICFGNodeKind (GNodeK n)

static bool	isSVFVarKind (GNodeK n)

static bool	isValVarKinds (GNodeK n)

static bool	isConstantDataValVar (GNodeK n)

static bool	isObjVarKinds (GNodeK n)

static bool	isBaseObjVarKinds (GNodeK n)

static bool	isConstantDataObjVarKinds (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.

GNodeK	nodeKind
	Node kind.

const SVFType *	type
	SVF type.

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

Detailed Description

Definition at line 75 of file CFLGraph.h.

Member Typedef Documentation

◆ CFLEdgeDataTy

typedef std::map<GrammarBase::Symbol, CFLEdge::CFLEdgeSetTy> SVF::CFLNode::CFLEdgeDataTy

Different Kind(label) associated edges set.

Definition at line 86 of file CFLGraph.h.

Constructor & Destructor Documentation

◆ CFLNode()

SVF::CFLNode::CFLNode	(	NodeID	i = `0`,
		GNodeK	k = `CFLNodeKd`
	)

inline

Definition at line 78 of file CFLGraph.h.

                                                :
        GenericCFLNodeTy(i, k)
    {
    }

◆ ~CFLNode()

SVF::CFLNode::~CFLNode ( )

overridedefault

Member Function Documentation

◆ addInEdgeWithKind()

bool SVF::CFLNode::addInEdgeWithKind	(	CFLEdge *	inEdge,
		GrammarBase::Symbol	s
	)

inline

Definition at line 103 of file CFLGraph.h.

    {
        assert(inEdge->getDstID() == this->getId());
        bool added1 = GenericNode::addIncomingEdge(inEdge);
        bool added2 = inCFLEdges[s].insert(inEdge).second;
 
        return added1 && added2;
    }

◆ addIngoingEdge()

bool SVF::CFLNode::addIngoingEdge ( CFLEdge * inEdge )

inline

Definition at line 112 of file CFLGraph.h.

    {
        return addInEdgeWithKind(inEdge, inEdge->getEdgeKind());
    }

◆ addOutEdgeWithKind()

bool SVF::CFLNode::addOutEdgeWithKind	(	CFLEdge *	outEdge,
		GrammarBase::Symbol	s
	)

inline

Definition at line 117 of file CFLGraph.h.

    {
        assert(outEdge->getSrcID() == this->getId());
        bool added1 = GenericNode::addOutgoingEdge(outEdge);
        bool added2 = outCFLEdges[s].insert(outEdge).second;
 
        return added1 && added2;
    }

◆ addOutgoingEdge()

bool SVF::CFLNode::addOutgoingEdge ( CFLEdge * OutEdge )

inline

Definition at line 126 of file CFLGraph.h.

    {
        return addOutEdgeWithKind(OutEdge, OutEdge->getEdgeKind());
    }

◆ classof() [1/3]

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

inlinestatic

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

Definition at line 153 of file CFLGraph.h.

    {
        return true;
    }

◆ classof() [2/3]

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

inlinestatic

Definition at line 158 of file CFLGraph.h.

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

◆ classof() [3/3]

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

inlinestatic

Definition at line 163 of file CFLGraph.h.

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

◆ getInEdgeWithTy()

const CFLEdge::CFLEdgeSetTy & SVF::CFLNode::getInEdgeWithTy ( GrammarBase::Symbol s )

inline

Definition at line 93 of file CFLGraph.h.

    {
        return inCFLEdges[s];
    }

◆ getOutEdgeWithTy()

const CFLEdge::CFLEdgeSetTy & SVF::CFLNode::getOutEdgeWithTy ( GrammarBase::Symbol s )

inline

Definition at line 98 of file CFLGraph.h.

    {
        return outCFLEdges[s];
    }

◆ removeCFLInEdge()

bool SVF::CFLNode::removeCFLInEdge ( CFLEdge * inEdge )

inline

Definition at line 131 of file CFLGraph.h.

    {
        u32_t num1 = removeIncomingEdge(inEdge);
 
        GrammarBase::Symbol s = inEdge->getEdgeKind();
        u32_t num2 = inCFLEdges[s].erase(inEdge);
 
        return num1 && num2;
    }

◆ removeCFLOutEdge()

bool SVF::CFLNode::removeCFLOutEdge ( CFLEdge * outEdge )

inline

Definition at line 141 of file CFLGraph.h.

    {
        u32_t num1 = removeOutgoingEdge(outEdge);
 
        GrammarBase::Symbol s = outEdge->getEdgeKind();
        u32_t num2 = outCFLEdges[s].erase(outEdge);
 
        return num1 && num2;
    }

Member Data Documentation

◆ inCFLEdges

CFLEdgeDataTy SVF::CFLNode::inCFLEdges

private

Definition at line 89 of file CFLGraph.h.

◆ outCFLEdges

CFLEdgeDataTy SVF::CFLNode::outCFLEdges

private

Definition at line 90 of file CFLGraph.h.

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

/home/runner/work/SVF/SVF/svf/include/Graphs/CFLGraph.h

Public Types

Public Member Functions

Static Public Member Functions

Private Attributes

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ CFLEdgeDataTy

Constructor & Destructor Documentation

◆ CFLNode()

◆ ~CFLNode()

Member Function Documentation

◆ addInEdgeWithKind()

◆ addIngoingEdge()

◆ addOutEdgeWithKind()

◆ addOutgoingEdge()

◆ classof() [1/3]

◆ classof() [2/3]

◆ classof() [3/3]

◆ getInEdgeWithTy()

◆ getOutEdgeWithTy()

◆ removeCFLInEdge()

◆ removeCFLOutEdge()

Member Data Documentation

◆ inCFLEdges

◆ outCFLEdges