#include <SVFVariables.h>

Inheritance diagram for SVF::SVFVar:

Public Types
typedef GNodeK	PNODEK

typedef s64_t	GEdgeKind

Public Types inherited from SVF::GenericNode< NodeTy, EdgeTy >
typedef NodeTy	NodeType

typedef EdgeTy	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 , ConstAggValNode , ConstDataValNode , BlackHoleValNode , ConstFPValNode , ConstIntValNode , ConstNullptrValNode , DummyValNode , ObjNode , GepObjNode , BaseObjNode , FunObjNode , HeapObjNode , StackObjNode , GlobalObjNode , ConstAggObjNode , 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 , DCHNodeKd , 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< NodeTy, EdgeTy >
	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

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< NodeTy, EdgeTy >
static bool	classof (const GenericNode< NodeTy, EdgeTy > *)

static bool	classof (const SVFValue *)

Protected Member Functions
	SVFVar (NodeID i, PNODEK k)
	Empty constructor for deserialization.

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	SVFIRWriter

class	SVFIRReader

class	SVFIRBuilder

class	IRGraph

class	SVFIR

class	VFG

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 46 of file SVFVariables.h.

Member Typedef Documentation

◆ GEdgeKind

typedef s64_t SVF::SVFVar::GEdgeKind

Definition at line 66 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 65 of file SVFVariables.h.

Constructor & Destructor Documentation

◆ SVFVar() [1/2]

SVF::SVFVar::SVFVar	(	NodeID	i,
		PNODEK	k
	)

inlineprotected

Empty constructor for deserialization.

Definition at line 74 of file SVFVariables.h.

74: GenericPAGNodeTy(i, k) {}

SVF::GenericPAGNodeTy

GenericNode< SVFVar, SVFStmt > GenericPAGNodeTy

Definition SVFVariables.h:45

SVF::IRBuilder

llvm::IRBuilder IRBuilder

Definition BasicTypes.h:74

◆ SVFVar() [2/2]

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

Standard constructor with ID, type and kind.

SVFVar constructor

Definition at line 42 of file SVFVariables.cpp.

                                                         :
    GenericPAGNodeTy(i,k, svfType)
{
}

◆ ~SVFVar()

virtual SVF::SVFVar::~SVFVar ( )

inlinevirtual

Virtual destructor.

Definition at line 82 of file SVFVariables.h.

82{}

Member Function Documentation

◆ addInEdge()

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

inlineprivate

Edge management methods.

Definition at line 198 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 205 of file SVFVariables.h.

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

◆ classof() [1/3]

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

inlinestatic

Definition at line 175 of file SVFVariables.h.

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

◆ classof() [2/3]

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

inlinestatic

Definition at line 180 of file SVFVariables.h.

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

◆ classof() [3/3]

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

inlinestatic

Type checking support for LLVM-style RTTI.

Definition at line 170 of file SVFVariables.h.

    {
        return true;
    }

◆ dump()

void SVFVar::dump ( ) const

Debug dump to console.

Definition at line 78 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::ValVar, SVF::ArgValVar, SVF::GepValVar, SVF::BaseObjVar, SVF::GepObjVar, SVF::FunObjVar, SVF::FunValVar, SVF::RetValPN, and SVF::VarArgValPN.

Definition at line 104 of file SVFVariables.h.

    {
        return nullptr;
    }

◆ getIncomingEdges()

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

inline

Edge accessors and checkers.

Definition at line 111 of file SVFVariables.h.

    {
        return InEdgeKindToSetMap[kind];
    }

◆ getIncomingEdgesBegin()

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

inline

Edge iterators.

Definition at line 140 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 147 of file SVFVariables.h.

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

◆ getOutgoingEdges()

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

inline

Definition at line 116 of file SVFVariables.h.

    {
        return OutEdgeKindToSetMap[kind];
    }

◆ getOutgoingEdgesBegin()

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

inline

Definition at line 154 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 161 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::ValVar, SVF::ObjVar, SVF::ArgValVar, SVF::GepValVar, SVF::BaseObjVar, SVF::GepObjVar, SVF::HeapObjVar, SVF::StackObjVar, SVF::RetValPN, SVF::VarArgValPN, SVF::DummyValVar, and SVF::DummyObjVar.

◆ hasIncomingEdges()

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

inline

Definition at line 121 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 213 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 130 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::GepValVar, SVF::BaseObjVar, SVF::GepObjVar, SVF::ConstAggValVar, SVF::ConstDataValVar, SVF::ConstAggObjVar, and SVF::ConstDataObjVar.

Definition at line 189 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::GepValVar, SVF::GepObjVar, SVF::ConstAggValVar, SVF::ConstDataValVar, SVF::BlackHoleValVar, SVF::ConstNullPtrValVar, SVF::ConstAggObjVar, SVF::ConstDataObjVar, and SVF::ConstNullPtrObjVar.

Definition at line 92 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 59 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::GepValVar, SVF::GepObjVar, SVF::FunValVar, SVF::RetValPN, SVF::VarArgValPN, SVF::DummyValVar, and SVF::DummyObjVar.

Definition at line 85 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::GepValVar, and SVF::GepObjVar.

Definition at line 47 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::ValVar, SVF::ObjVar, SVF::ArgValVar, SVF::GepValVar, SVF::BaseObjVar, SVF::GepObjVar, SVF::HeapObjVar, SVF::StackObjVar, SVF::FunObjVar, SVF::FunValVar, SVF::GlobalValVar, SVF::ConstAggValVar, SVF::ConstDataValVar, SVF::BlackHoleValVar, SVF::ConstFPValVar, SVF::ConstIntValVar, SVF::ConstNullPtrValVar, SVF::GlobalObjVar, SVF::ConstAggObjVar, SVF::ConstDataObjVar, SVF::ConstFPObjVar, SVF::ConstIntObjVar, SVF::ConstNullPtrObjVar, SVF::RetValPN, SVF::VarArgValPN, SVF::DummyValVar, and SVF::DummyObjVar.

Definition at line 70 of file SVFVariables.cpp.

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

Friends And Related Symbol Documentation

◆ IRGraph

friend class IRGraph

friend

Definition at line 51 of file SVFVariables.h.

◆ operator<<

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

friend

Stream operator overload for output.

Definition at line 235 of file SVFVariables.h.

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

◆ SVFIR

friend class SVFIR

friend

Definition at line 52 of file SVFVariables.h.

◆ SVFIRBuilder

friend class SVFIRBuilder

friend

Definition at line 50 of file SVFVariables.h.

◆ SVFIRReader

friend class SVFIRReader

friend

Definition at line 49 of file SVFVariables.h.

◆ SVFIRWriter

friend class SVFIRWriter

friend

Definition at line 48 of file SVFVariables.h.

◆ VFG

friend class VFG

friend

Definition at line 53 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 70 of file SVFVariables.h.

◆ OutEdgeKindToSetMap

SVFStmt::KindToSVFStmtMapTy SVF::SVFVar::OutEdgeKindToSetMap

protected

Definition at line 71 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() [1/2]

◆ SVFVar() [2/2]

◆ ~SVFVar()

Member Function Documentation

◆ addInEdge()

◆ addOutEdge()

◆ classof() [1/3]

◆ classof() [2/3]

◆ classof() [3/3]

◆ dump()

◆ getFunction()

◆ getIncomingEdges()

◆ getIncomingEdgesBegin()

◆ getIncomingEdgesEnd()

◆ getOutgoingEdges()

◆ getOutgoingEdgesBegin()

◆ getOutgoingEdgesEnd()

◆ getValueName()

◆ hasIncomingEdges()

◆ hasIncomingVariantGepEdge()

◆ hasOutgoingEdges()

◆ isConstDataOrAggData()

◆ isConstDataOrAggDataButNotNullPtr()

◆ isIsolatedNode()

◆ isPointer()

◆ ptrInUncalledFunction()

◆ toString()

Friends And Related Symbol Documentation

◆ IRGraph

◆ operator<<

◆ SVFIR

◆ SVFIRBuilder

◆ SVFIRReader

◆ SVFIRWriter

◆ VFG

Member Data Documentation

◆ InEdgeKindToSetMap

◆ OutEdgeKindToSetMap