#include <SVFVariables.h>

Inheritance diagram for SVF::SVFVar:

Public Types
typedef GNodeK	PNODEK
typedef s64_t	GEdgeKind
Public Types inherited from SVF::GenericNode< SVFVar, SVFStmt >
typedef SVFVar	NodeType
typedef SVFStmt	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::SVFValue
enum	GNodeK { IntraBlock , GlobalBlock , FunEntryBlock , FunExitBlock , FunCallBlock , FunRetBlock , ValNode , ArgValNode , FunValNode , GepValNode , RetValNode , VarargValNode , GlobalValNode , ConstDataValNode , BlackHoleValNode , ConstFPValNode , ConstIntValNode , ConstNullptrValNode , DummyValNode , IntrinsicValNode , AsmPCValNode , ObjNode , GepObjNode , BaseObjNode , FunObjNode , HeapObjNode , StackObjNode , GlobalObjNode , ConstDataObjNode , ConstFPObjNode , ConstIntObjNode , ConstNullptrObjNode , 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 , BasicBlockKd , OtherKd }

Public Member Functions
	SVFVar (NodeID i, const SVFType *svfType, PNODEK k)
	Standard constructor with ID, type and kind.
virtual	~SVFVar ()
	Virtual destructor.
virtual bool	isPointer () const
	Check if this variable represents a pointer.
virtual bool	isConstDataOrAggDataButNotNullPtr () const
	Check if this variable represents constant data/metadata but not null pointer.
virtual bool	isIsolatedNode () const
	Check if this node is isolated (no edges) in the SVFIR graph.
virtual const std::string	getValueName () const =0
	Get string name of the represented LLVM value.
virtual const FunObjVar *	getFunction () const
	Get containing function, or null for globals/constants.
SVFStmt::SVFStmtSetTy &	getIncomingEdges (SVFStmt::PEDGEK kind)
	Edge accessors and checkers.
SVFStmt::SVFStmtSetTy &	getOutgoingEdges (SVFStmt::PEDGEK kind)
bool	hasIncomingEdges (SVFStmt::PEDGEK kind) const
bool	hasOutgoingEdges (SVFStmt::PEDGEK kind) const
SVFStmt::SVFStmtSetTy::iterator	getIncomingEdgesBegin (SVFStmt::PEDGEK kind) const
	Edge iterators.
SVFStmt::SVFStmtSetTy::iterator	getIncomingEdgesEnd (SVFStmt::PEDGEK kind) const
SVFStmt::SVFStmtSetTy::iterator	getOutgoingEdgesBegin (SVFStmt::PEDGEK kind) const
SVFStmt::SVFStmtSetTy::iterator	getOutgoingEdgesEnd (SVFStmt::PEDGEK kind) const
virtual bool	ptrInUncalledFunction () const
	Check if this pointer is in an uncalled function.
virtual bool	isConstDataOrAggData () const
	Check if this variable represents constant/aggregate data.
virtual const std::string	toString () const
	Get string representation.
void	dump () const
	Debug dump to console.
Public Member Functions inherited from SVF::GenericNode< SVFVar, SVFStmt >
	GenericNode (NodeID i, GNodeK k, const SVFType *svfType=nullptr)
	Constructor.
virtual	~GenericNode ()
	Destructor.
bool	hasIncomingEdge () const
	Has incoming/outgoing edge set.
bool	hasOutgoingEdge () const
iterator	OutEdgeBegin ()
	iterators
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.
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.
bool	addOutgoingEdge (EdgeType *outEdge)
EdgeType *	hasIncomingEdge (EdgeType *edge) const
	Find incoming and outgoing edges.
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::SVFValue
	SVFValue (NodeID i, GNodeK k, const SVFType *ty=nullptr)
NodeID	getId () const
	Get ID.
GNodeK	getNodeKind () const
	Get node kind.
virtual const SVFType *	getType () const
virtual void	setName (const std::string &nameInfo)
virtual void	setName (std::string &&nameInfo)
virtual const std::string &	getName () const
virtual void	setSourceLoc (const std::string &sourceCodeInfo)
virtual const std::string	getSourceLoc () const
const std::string	valueOnlyToString () const
const bool	hasLLVMValue () const

Static Public Member Functions
static bool	classof (const SVFVar *)
	Type checking support for LLVM-style RTTI.
static bool	classof (const GenericPAGNodeTy *node)
static bool	classof (const SVFValue *node)
Static Public Member Functions inherited from SVF::GenericNode< SVFVar, SVFStmt >
static bool	classof (const GenericNode< SVFVar, SVFStmt > *)
static bool	classof (const SVFValue *)

Protected Member Functions
const SVFStmt::KindToSVFStmtMapTy &	getInEdgeKindToSetMap () const
const SVFStmt::KindToSVFStmtMapTy &	getOutEdgeKindToSetMap () const

Protected Attributes
SVFStmt::KindToSVFStmtMapTy	InEdgeKindToSetMap
	Maps tracking incoming and outgoing edges by kind.
SVFStmt::KindToSVFStmtMapTy	OutEdgeKindToSetMap
Protected Attributes inherited from SVF::SVFValue
NodeID	id
	Node ID.
GNodeK	nodeKind
	Node kind.
const SVFType *	type
	SVF type.
std::string	name
std::string	sourceLoc
	Source code information of this value.

Private Member Functions
void	addInEdge (SVFStmt *inEdge)
	Edge management methods.
void	addOutEdge (SVFStmt *outEdge)
bool	hasIncomingVariantGepEdge () const
	Check for incoming variable field GEP edges.

Friends
class	SVFIRBuilder
class	IRGraph
class	SVFIR
class	VFG
class	GraphDBClient
OutStream &	operator<< (OutStream &o, const SVFVar &node)
	Stream operator overload for output.

Additional Inherited Members
Static Protected Member Functions inherited from SVF::SVFValue
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)

Detailed Description

Definition at line 54 of file SVFVariables.h.

Member Typedef Documentation

◆ GEdgeKind

typedef s64_t SVF::SVFVar::GEdgeKind

Definition at line 74 of file SVFVariables.h.

◆ PNODEK

typedef GNodeK SVF::SVFVar::PNODEK

Node kinds for SVFIR variables: ValNode - LLVM pointer value ObjNode - Memory object RetValNode - Function return value VarargNode - Variable argument parameter GepValNode - Temporary value for field-sensitive analysis GepObjNode - Temporary object for field-sensitive analysis BaseObjNode - Base object for field-insensitive analysis DummyValNode/DummyObjNode - Nodes for non-LLVM values

Definition at line 73 of file SVFVariables.h.

Constructor & Destructor Documentation

◆ SVFVar()

SVFVar::SVFVar	(	NodeID	i,
		const SVFType *	svfType,
		PNODEK	k )

Standard constructor with ID, type and kind.

SVFVar constructor

Definition at line 45 of file SVFVariables.cpp.

                                                         :
    GenericPAGNodeTy(i,k, svfType)
{
}

◆ ~SVFVar()

virtual SVF::SVFVar::~SVFVar ( )

inlinevirtual

Virtual destructor.

Definition at line 98 of file SVFVariables.h.

98{}

Member Function Documentation

◆ addInEdge()

void SVF::SVFVar::addInEdge ( SVFStmt * inEdge )

inlineprivate

Edge management methods.

Definition at line 214 of file SVFVariables.h.

    {
        GEdgeKind kind = inEdge->getEdgeKind();
        InEdgeKindToSetMap[kind].insert(inEdge);
        addIncomingEdge(inEdge);
    }

◆ addOutEdge()

void SVF::SVFVar::addOutEdge ( SVFStmt * outEdge )

inlineprivate

Definition at line 221 of file SVFVariables.h.

    {
        GEdgeKind kind = outEdge->getEdgeKind();
        OutEdgeKindToSetMap[kind].insert(outEdge);
        addOutgoingEdge(outEdge);
    }

◆ classof() [1/3]

bool SVF::SVFVar::classof ( const GenericPAGNodeTy * node )

inlinestatic

Definition at line 191 of file SVFVariables.h.

    {
        return isSVFVarKind(node->getNodeKind());
    }

◆ classof() [2/3]

bool SVF::SVFVar::classof ( const SVFValue * node )

inlinestatic

Definition at line 196 of file SVFVariables.h.

    {
        return isSVFVarKind(node->getNodeKind());
    }

◆ classof() [3/3]

bool SVF::SVFVar::classof ( const SVFVar * )

inlinestatic

Type checking support for LLVM-style RTTI.

Definition at line 186 of file SVFVariables.h.

    {
        return true;
    }

◆ dump()

void SVFVar::dump ( ) const

Debug dump to console.

Definition at line 81 of file SVFVariables.cpp.

{
    outs() << this->toString() << "\n";
}

◆ getFunction()

virtual const FunObjVar * SVF::SVFVar::getFunction ( ) const

inlinevirtual

Get containing function, or null for globals/constants.

Reimplemented in SVF::ArgValVar, SVF::BaseObjVar, SVF::FunObjVar, SVF::FunValVar, SVF::GepObjVar, SVF::GepValVar, SVF::RetValPN, SVF::ValVar, and SVF::VarArgValPN.

Definition at line 120 of file SVFVariables.h.

    {
        return nullptr;
    }

◆ getIncomingEdges()

SVFStmt::SVFStmtSetTy & SVF::SVFVar::getIncomingEdges ( SVFStmt::PEDGEK kind )

inline

Edge accessors and checkers.

Definition at line 127 of file SVFVariables.h.

    {
        return InEdgeKindToSetMap[kind];
    }

◆ getIncomingEdgesBegin()

SVFStmt::SVFStmtSetTy::iterator SVF::SVFVar::getIncomingEdgesBegin ( SVFStmt::PEDGEK kind ) const

inline

Edge iterators.

Definition at line 156 of file SVFVariables.h.

    {
        SVFStmt::KindToSVFStmtMapTy::const_iterator it = InEdgeKindToSetMap.find(kind);
        assert(it!=InEdgeKindToSetMap.end() && "Edge kind not found");
        return it->second.begin();
    }

◆ getIncomingEdgesEnd()

SVFStmt::SVFStmtSetTy::iterator SVF::SVFVar::getIncomingEdgesEnd ( SVFStmt::PEDGEK kind ) const

inline

Definition at line 163 of file SVFVariables.h.

    {
        SVFStmt::KindToSVFStmtMapTy::const_iterator it = InEdgeKindToSetMap.find(kind);
        assert(it!=InEdgeKindToSetMap.end() && "Edge kind not found");
        return it->second.end();
    }

◆ getInEdgeKindToSetMap()

const SVFStmt::KindToSVFStmtMapTy & SVF::SVFVar::getInEdgeKindToSetMap ( ) const

inlineprotected

Definition at line 81 of file SVFVariables.h.

    {
        return InEdgeKindToSetMap;
    }

◆ getOutEdgeKindToSetMap()

const SVFStmt::KindToSVFStmtMapTy & SVF::SVFVar::getOutEdgeKindToSetMap ( ) const

inlineprotected

Definition at line 87 of file SVFVariables.h.

    {
        return OutEdgeKindToSetMap;
    }

◆ getOutgoingEdges()

SVFStmt::SVFStmtSetTy & SVF::SVFVar::getOutgoingEdges ( SVFStmt::PEDGEK kind )

inline

Definition at line 132 of file SVFVariables.h.

    {
        return OutEdgeKindToSetMap[kind];
    }

◆ getOutgoingEdgesBegin()

SVFStmt::SVFStmtSetTy::iterator SVF::SVFVar::getOutgoingEdgesBegin ( SVFStmt::PEDGEK kind ) const

inline

Definition at line 170 of file SVFVariables.h.

    {
        SVFStmt::KindToSVFStmtMapTy::const_iterator it = OutEdgeKindToSetMap.find(kind);
        assert(it!=OutEdgeKindToSetMap.end() && "Edge kind not found");
        return it->second.begin();
    }

◆ getOutgoingEdgesEnd()

SVFStmt::SVFStmtSetTy::iterator SVF::SVFVar::getOutgoingEdgesEnd ( SVFStmt::PEDGEK kind ) const

inline

Definition at line 177 of file SVFVariables.h.

    {
        SVFStmt::KindToSVFStmtMapTy::const_iterator it = OutEdgeKindToSetMap.find(kind);
        assert(it!=OutEdgeKindToSetMap.end() && "Edge kind not found");
        return it->second.end();
    }

◆ getValueName()

virtual const std::string SVF::SVFVar::getValueName ( ) const

pure virtual

Get string name of the represented LLVM value.

Implemented in SVF::ArgValVar, SVF::AsmPCValVar, SVF::BaseObjVar, SVF::DummyObjVar, SVF::DummyValVar, SVF::GepObjVar, SVF::GepValVar, SVF::HeapObjVar, SVF::IntrinsicValVar, SVF::ObjVar, SVF::RetValPN, SVF::StackObjVar, SVF::ValVar, and SVF::VarArgValPN.

◆ hasIncomingEdges()

bool SVF::SVFVar::hasIncomingEdges ( SVFStmt::PEDGEK kind ) const

inline

Definition at line 137 of file SVFVariables.h.

    {
        SVFStmt::KindToSVFStmtMapTy::const_iterator it = InEdgeKindToSetMap.find(kind);
        if (it != InEdgeKindToSetMap.end())
            return (!it->second.empty());
        else
            return false;
    }

◆ hasIncomingVariantGepEdge()

bool SVF::SVFVar::hasIncomingVariantGepEdge ( ) const

inlineprivate

Check for incoming variable field GEP edges.

Definition at line 229 of file SVFVariables.h.

    {
        SVFStmt::KindToSVFStmtMapTy::const_iterator it = InEdgeKindToSetMap.find(SVFStmt::Gep);
        if (it != InEdgeKindToSetMap.end())
        {
            for(auto gep : it->second)
            {
                if(SVFUtil::cast<GepStmt>(gep)->isVariantFieldGep())
                    return true;
            }
        }
        return false;
    }

◆ hasOutgoingEdges()

bool SVF::SVFVar::hasOutgoingEdges ( SVFStmt::PEDGEK kind ) const

inline

Definition at line 146 of file SVFVariables.h.

    {
        SVFStmt::KindToSVFStmtMapTy::const_iterator it = OutEdgeKindToSetMap.find(kind);
        if (it != OutEdgeKindToSetMap.end())
            return (!it->second.empty());
        else
            return false;
    }

◆ isConstDataOrAggData()

virtual bool SVF::SVFVar::isConstDataOrAggData ( ) const

inlinevirtual

Check if this variable represents constant/aggregate data.

Reimplemented in SVF::BaseObjVar, SVF::ConstDataObjVar, SVF::ConstDataValVar, SVF::GepObjVar, and SVF::GepValVar.

Definition at line 205 of file SVFVariables.h.

    {
        return false;
    }

◆ isConstDataOrAggDataButNotNullPtr()

virtual bool SVF::SVFVar::isConstDataOrAggDataButNotNullPtr ( ) const

inlinevirtual

Check if this variable represents constant data/metadata but not null pointer.

Reimplemented in SVF::BlackHoleValVar, SVF::ConstDataObjVar, SVF::ConstDataValVar, SVF::ConstNullPtrObjVar, SVF::ConstNullPtrValVar, SVF::GepObjVar, and SVF::GepValVar.

Definition at line 108 of file SVFVariables.h.

    {
        return false;
    }

◆ isIsolatedNode()

bool SVFVar::isIsolatedNode ( ) const

virtual

Check if this node is isolated (no edges) in the SVFIR graph.

Reimplemented in SVF::FunObjVar.

Definition at line 62 of file SVFVariables.cpp.

{
    if (getInEdges().empty() && getOutEdges().empty())
        return true;
    else if (isConstDataOrAggDataButNotNullPtr())
        return true;
    else
        return false;
}

◆ isPointer()

virtual bool SVF::SVFVar::isPointer ( ) const

inlinevirtual

Check if this variable represents a pointer.

Reimplemented in SVF::ArgValVar, SVF::DummyObjVar, SVF::DummyValVar, SVF::FunValVar, SVF::GepObjVar, SVF::GepValVar, SVF::RetValPN, and SVF::VarArgValPN.

Definition at line 101 of file SVFVariables.h.

    {
        assert(type && "type is null?");
        return type->isPointerTy();
    }

◆ ptrInUncalledFunction()

bool SVFVar::ptrInUncalledFunction ( ) const

virtual

Check if this pointer is in an uncalled function.

Reimplemented in SVF::GepObjVar, and SVF::GepValVar.

Definition at line 50 of file SVFVariables.cpp.

{
    if (const FunObjVar* fun = getFunction())
    {
        return fun->isUncalledFunction();
    }
    else
    {
        return false;
    }
}

◆ toString()

const std::string SVFVar::toString ( ) const

virtual

Get string representation.

Reimplemented in SVF::ArgValVar, SVF::AsmPCValVar, SVF::BaseObjVar, SVF::BlackHoleValVar, SVF::ConstDataObjVar, SVF::ConstDataValVar, SVF::ConstFPObjVar, SVF::ConstFPValVar, SVF::ConstIntObjVar, SVF::ConstIntValVar, SVF::ConstNullPtrObjVar, SVF::ConstNullPtrValVar, SVF::DummyObjVar, SVF::DummyValVar, SVF::FunObjVar, SVF::FunValVar, SVF::GepObjVar, SVF::GepValVar, SVF::GlobalObjVar, SVF::GlobalValVar, SVF::HeapObjVar, SVF::IntrinsicValVar, SVF::ObjVar, SVF::RetValPN, SVF::StackObjVar, SVF::ValVar, and SVF::VarArgValPN.

Definition at line 73 of file SVFVariables.cpp.

{
    std::string str;
    std::stringstream rawstr(str);
    rawstr << "SVFVar ID: " << getId();
    return rawstr.str();
}

◆ GraphDBClient

friend class GraphDBClient

friend

Definition at line 61 of file SVFVariables.h.

◆ IRGraph

friend class IRGraph

friend

Definition at line 58 of file SVFVariables.h.

◆ operator<<

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

friend

Stream operator overload for output.

Definition at line 251 of file SVFVariables.h.

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

◆ SVFIR

friend class SVFIR

friend

Definition at line 59 of file SVFVariables.h.

◆ SVFIRBuilder

friend class SVFIRBuilder

friend

Definition at line 57 of file SVFVariables.h.

◆ VFG

friend class VFG

friend

Definition at line 60 of file SVFVariables.h.

Member Data Documentation

◆ InEdgeKindToSetMap

SVFStmt::KindToSVFStmtMapTy SVF::SVFVar::InEdgeKindToSetMap

protected

Maps tracking incoming and outgoing edges by kind.

Definition at line 78 of file SVFVariables.h.

◆ OutEdgeKindToSetMap

SVFStmt::KindToSVFStmtMapTy SVF::SVFVar::OutEdgeKindToSetMap

protected

Definition at line 79 of file SVFVariables.h.

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

/home/runner/work/SVF/SVF/svf/include/SVFIR/SVFVariables.h
/home/runner/work/SVF/SVF/svf/lib/SVFIR/SVFVariables.cpp

Public Types

Public Member Functions

Static Public Member Functions

Protected Member Functions

Protected Attributes

Private Member Functions

Friends

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ GEdgeKind

◆ PNODEK

Constructor & Destructor Documentation

◆ SVFVar()

◆ ~SVFVar()

Member Function Documentation

◆ addInEdge()

◆ addOutEdge()

◆ classof() [1/3]

◆ classof() [2/3]

◆ classof() [3/3]

◆ dump()

◆ getFunction()

◆ getIncomingEdges()

◆ getIncomingEdgesBegin()

◆ getIncomingEdgesEnd()

◆ getInEdgeKindToSetMap()

◆ getOutEdgeKindToSetMap()

◆ getOutgoingEdges()

◆ getOutgoingEdgesBegin()

◆ getOutgoingEdgesEnd()

◆ getValueName()

◆ hasIncomingEdges()

◆ hasIncomingVariantGepEdge()

◆ hasOutgoingEdges()

◆ isConstDataOrAggData()

◆ isConstDataOrAggDataButNotNullPtr()

◆ isIsolatedNode()

◆ isPointer()

◆ ptrInUncalledFunction()

◆ toString()

Friends And Related Symbol Documentation

◆ GraphDBClient

◆ IRGraph

◆ operator<<

◆ SVFIR

◆ SVFIRBuilder

◆ VFG

Member Data Documentation

◆ InEdgeKindToSetMap

◆ OutEdgeKindToSetMap