#include <MutablePointsToDS.h>

Inheritance diagram for SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >:

Public Types
typedef PTData< Key, KeySet, Data, DataSet >	BasePTData

typedef VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >	BaseVersionedPTData

typedef BasePTData::PTDataTy	PTDataTy

Public Types inherited from SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >
typedef PTData< Key, KeySet, Data, DataSet >	BasePTData

typedef BasePTData::PTDataTy	PTDataTy

Public Types inherited from SVF::PTData< Key, KeySet, Data, DataSet >
enum	PTDataTy { Base , MutBase , Diff , MutDiff , DataFlow , MutDataFlow , MutIncDataFlow , Versioned , MutVersioned , PersBase , PersDiff , PersDataFlow , PersIncDataFlow , PersVersioned }
	Types of a points-to data structures. More...

Public Member Functions
	MutableVersionedPTData (bool reversePT=true, PTDataTy ty=PTDataTy::MutVersioned)

virtual	~MutableVersionedPTData ()

virtual void	clear () override
	Clears all points-to sets as if nothing is stored.

virtual const DataSet &	getPts (const Key &vk) override
	Get points-to set of var.

virtual const DataSet &	getPts (const VersionedKey &vk) override

virtual const KeySet &	getRevPts (const Data &datum) override
	Get reverse points-to set of a datum.

virtual const VersionedKeySet &	getVersionedKeyRevPts (const Data &datum) override

virtual bool	addPts (const Key &k, const Data &element) override
	Adds element to the points-to set associated with var.

virtual bool	addPts (const VersionedKey &vk, const Data &element) override

virtual bool	unionPts (const Key &dstVar, const Key &srcVar) override
	Performs pts(dstVar) = pts(dstVar) U pts(srcVar).

virtual bool	unionPts (const VersionedKey &dstVar, const VersionedKey &srcVar) override

virtual bool	unionPts (const VersionedKey &dstVar, const Key &srcVar) override

virtual bool	unionPts (const Key &dstVar, const VersionedKey &srcVar) override

virtual bool	unionPts (const Key &dstVar, const DataSet &srcDataSet) override
	Performs pts(dstVar) = pts(dstVar) U srcDataSet.

virtual bool	unionPts (const VersionedKey &dstVar, const DataSet &srcDataSet) override

virtual void	clearPts (const Key &k, const Data &element) override
	Clears element from the points-to set of var.

virtual void	clearPts (const VersionedKey &vk, const Data &element) override

virtual void	clearFullPts (const Key &k) override
	Fully clears the points-to set of var.

virtual void	clearFullPts (const VersionedKey &vk) override

virtual void	remapAllPts (void) override
	Remaps all points-to sets to use the current mapping.

virtual Map< DataSet, unsigned >	getAllPts (bool liveOnly) const override

virtual void	dumpPTData () override
	Dump stored keys and points-to sets.

Public Member Functions inherited from SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >
	VersionedPTData (bool reversePT=true, PTDataTy ty=PTDataTy::Versioned)

virtual	~VersionedPTData ()

Public Member Functions inherited from SVF::PTData< Key, KeySet, Data, DataSet >
	PTData (bool reversePT=true, PTDataTy ty=PTDataTy::Base)

virtual	~PTData ()

PTDataTy	getPTDTY () const
	Get the type of points-to data structure that this is.

Static Public Member Functions

static bool	classof (const MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet > *)

static bool	classof (const PTData< Key, KeySet, Data, DataSet > *ptd)

Static Public Member Functions inherited from SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >
static bool	classof (const VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet > *)

static bool	classof (const PTData< Key, KeySet, Data, DataSet > *ptd)

Private Attributes
MutablePTData< Key, KeySet, Data, DataSet >	tlPTData
	PTData for Keys (top-level pointers, generally).

MutablePTData< VersionedKey, VersionedKeySet, Data, DataSet >	atPTData
	PTData for VersionedKeys (address-taken objects, generally).

Additional Inherited Members
Protected Attributes inherited from SVF::PTData< Key, KeySet, Data, DataSet >
bool	rev
	Whether we maintain reverse points-to sets or not.

PTDataTy	ptdTy

Detailed Description

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
class SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >

VersionedPTData implemented with mutable points-to set (DataSet). Implemented as a wrapper around two MutablePTDatas: one for Keys, one for VersionedKeys.

Definition at line 891 of file MutablePointsToDS.h.

Member Typedef Documentation

◆ BasePTData

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

typedef PTData<Key, KeySet, Data, DataSet> SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::BasePTData

Definition at line 894 of file MutablePointsToDS.h.

◆ BaseVersionedPTData

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

typedef VersionedPTData<Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet> SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::BaseVersionedPTData

Definition at line 895 of file MutablePointsToDS.h.

◆ PTDataTy

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

typedef BasePTData::PTDataTy SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::PTDataTy

Definition at line 896 of file MutablePointsToDS.h.

Constructor & Destructor Documentation

◆ MutableVersionedPTData()

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::MutableVersionedPTData	(	bool	reversePT = `true`,
		PTDataTy	ty = `PTDataTy::MutVersioned`
	)

inline

Definition at line 898 of file MutablePointsToDS.h.

899 : BaseVersionedPTData(reversePT, ty), tlPTData(reversePT), atPTData(reversePT) { }

SVF::MutableVersionedPTData::tlPTData

MutablePTData< Key, KeySet, Data, DataSet > tlPTData

PTData for Keys (top-level pointers, generally).

Definition MutablePointsToDS.h:1017

SVF::MutableVersionedPTData::atPTData

MutablePTData< VersionedKey, VersionedKeySet, Data, DataSet > atPTData

PTData for VersionedKeys (address-taken objects, generally).

Definition MutablePointsToDS.h:1019

SVF::MutableVersionedPTData::BaseVersionedPTData

VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet > BaseVersionedPTData

Definition MutablePointsToDS.h:895

SVF::IRBuilder

llvm::IRBuilder IRBuilder

Definition BasicTypes.h:76

◆ ~MutableVersionedPTData()

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::~MutableVersionedPTData ( )

inlinevirtual

Definition at line 901 of file MutablePointsToDS.h.

901{ }

Member Function Documentation

◆ addPts() [1/2]

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual bool SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::addPts	(	const Key &	var,
		const Data &	element
	)

inlineoverridevirtual

Adds element to the points-to set associated with var.

Implements SVF::PTData< Key, KeySet, Data, DataSet >.

Definition at line 929 of file MutablePointsToDS.h.

    {
        return tlPTData.addPts(k, element);
    }

◆ addPts() [2/2]

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual bool SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::addPts	(	const VersionedKey &	vk,
		const Data &	element
	)

inlineoverridevirtual

Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.

Definition at line 933 of file MutablePointsToDS.h.

    {
        return atPTData.addPts(vk, element);
    }

◆ classof() [1/2]

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

static bool SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::classof ( const MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet > * )

inlinestatic

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

Definition at line 1004 of file MutablePointsToDS.h.

    {
        return true;
    }

◆ classof() [2/2]

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

static bool SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::classof ( const PTData< Key, KeySet, Data, DataSet > * ptd )

inlinestatic

Definition at line 1009 of file MutablePointsToDS.h.

    {
        return ptd->getPTDTY() == PTDataTy::MutVersioned;
    }

◆ clear()

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual void SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::clear ( )

inlineoverridevirtual

Clears all points-to sets as if nothing is stored.

Implements SVF::PTData< Key, KeySet, Data, DataSet >.

Definition at line 903 of file MutablePointsToDS.h.

    {
        tlPTData.clear();
        atPTData.clear();
    }

◆ clearFullPts() [1/2]

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual void SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::clearFullPts ( const Key & var )

inlineoverridevirtual

Fully clears the points-to set of var.

Implements SVF::PTData< Key, KeySet, Data, DataSet >.

Definition at line 972 of file MutablePointsToDS.h.

    {
        tlPTData.clearFullPts(k);
    }

◆ clearFullPts() [2/2]

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual void SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::clearFullPts ( const VersionedKey & vk )

inlineoverridevirtual

Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.

Definition at line 976 of file MutablePointsToDS.h.

    {
        atPTData.clearFullPts(vk);
    }

◆ clearPts() [1/2]

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual void SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::clearPts	(	const Key &	var,
		const Data &	element
	)

inlineoverridevirtual

Clears element from the points-to set of var.

Implements SVF::PTData< Key, KeySet, Data, DataSet >.

Definition at line 963 of file MutablePointsToDS.h.

    {
        tlPTData.clearPts(k, element);
    }

◆ clearPts() [2/2]

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual void SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::clearPts	(	const VersionedKey &	vk,
		const Data &	element
	)

inlineoverridevirtual

Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.

Definition at line 967 of file MutablePointsToDS.h.

    {
        atPTData.clearPts(vk, element);
    }

◆ dumpPTData()

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual void SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::dumpPTData ( )

inlineoverridevirtual

Dump stored keys and points-to sets.

Implements SVF::PTData< Key, KeySet, Data, DataSet >.

Definition at line 994 of file MutablePointsToDS.h.

    {
        SVFUtil::outs() << "== Top-level points-to information\n";
        tlPTData.dumpPTData();
        SVFUtil::outs() << "== Address-taken points-to information\n";
        atPTData.dumpPTData();
    }

◆ getAllPts()

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual Map< DataSet, unsigned > SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::getAllPts ( bool liveOnly ) const

inlineoverridevirtual

Returns a mapping of points-to sets to the number of times they are stored. liveOnly indicates whether to include only points-to sets which correspond to a variable (matters when dealing with non-GC persistent PT).

Implements SVF::PTData< Key, KeySet, Data, DataSet >.

Definition at line 987 of file MutablePointsToDS.h.

    {
        Map<DataSet, unsigned> allPts = tlPTData.getAllPts(liveOnly);
        SVFUtil::mergePtsOccMaps<DataSet>(allPts, atPTData.getAllPts(liveOnly));
        return allPts;
    }

◆ getPts() [1/2]

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual const DataSet & SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::getPts ( const Key & var )

inlineoverridevirtual

Get points-to set of var.

Implements SVF::PTData< Key, KeySet, Data, DataSet >.

Definition at line 909 of file MutablePointsToDS.h.

    {
        return tlPTData.getPts(vk);
    }

◆ getPts() [2/2]

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual const DataSet & SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::getPts ( const VersionedKey & vk )

inlineoverridevirtual

Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.

Definition at line 913 of file MutablePointsToDS.h.

    {
        return atPTData.getPts(vk);
    }

◆ getRevPts()

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual const KeySet & SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::getRevPts ( const Data & datum )

inlineoverridevirtual

Get reverse points-to set of a datum.

Implements SVF::PTData< Key, KeySet, Data, DataSet >.

Definition at line 918 of file MutablePointsToDS.h.

    {
        assert(this->rev && "MutableVersionedPTData::getRevPts: constructed without reverse PT support!");
        return tlPTData.getRevPts(datum);
    }

◆ getVersionedKeyRevPts()

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual const VersionedKeySet & SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::getVersionedKeyRevPts ( const Data & datum )

inlineoverridevirtual

Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.

Definition at line 923 of file MutablePointsToDS.h.

    {
        assert(this->rev && "MutableVersionedPTData::getVersionedKeyRevPts: constructed without reverse PT support!");
        return atPTData.getRevPts(datum);
    }

◆ remapAllPts()

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual void SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::remapAllPts ( void )

inlineoverridevirtual

Remaps all points-to sets to use the current mapping.

Implements SVF::PTData< Key, KeySet, Data, DataSet >.

Definition at line 981 of file MutablePointsToDS.h.

    {
        tlPTData.remapAllPts();
        atPTData.remapAllPts();
    }

◆ unionPts() [1/6]

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual bool SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::unionPts	(	const Key &	dstVar,
		const DataSet &	srcDataSet
	)

inlineoverridevirtual

Performs pts(dstVar) = pts(dstVar) U srcDataSet.

Implements SVF::PTData< Key, KeySet, Data, DataSet >.

Definition at line 954 of file MutablePointsToDS.h.

    {
        return tlPTData.unionPts(dstVar, srcDataSet);
    }

◆ unionPts() [2/6]

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual bool SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::unionPts	(	const Key &	dstVar,
		const Key &	srcVar
	)

inlineoverridevirtual

Performs pts(dstVar) = pts(dstVar) U pts(srcVar).

Implements SVF::PTData< Key, KeySet, Data, DataSet >.

Definition at line 938 of file MutablePointsToDS.h.

    {
        return tlPTData.unionPts(dstVar, srcVar);
    }

◆ unionPts() [3/6]

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual bool SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::unionPts	(	const Key &	dstVar,
		const VersionedKey &	srcVar
	)

inlineoverridevirtual

Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.

Definition at line 950 of file MutablePointsToDS.h.

    {
        return tlPTData.unionPts(dstVar, atPTData.getPts(srcVar));
    }

◆ unionPts() [4/6]

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual bool SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::unionPts	(	const VersionedKey &	dstVar,
		const DataSet &	srcDataSet
	)

inlineoverridevirtual

Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.

Definition at line 958 of file MutablePointsToDS.h.

    {
        return atPTData.unionPts(dstVar, srcDataSet);
    }

◆ unionPts() [5/6]

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual bool SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::unionPts	(	const VersionedKey &	dstVar,
		const Key &	srcVar
	)

inlineoverridevirtual

Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.

Definition at line 946 of file MutablePointsToDS.h.

    {
        return atPTData.unionPts(dstVar, tlPTData.getPts(srcVar));
    }

◆ unionPts() [6/6]

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

virtual bool SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::unionPts	(	const VersionedKey &	dstVar,
		const VersionedKey &	srcVar
	)

inlineoverridevirtual

Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.

Definition at line 942 of file MutablePointsToDS.h.

    {
        return atPTData.unionPts(dstVar, srcVar);
    }

Member Data Documentation

◆ atPTData

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

MutablePTData<VersionedKey, VersionedKeySet, Data, DataSet> SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::atPTData

private

PTData for VersionedKeys (address-taken objects, generally).

Definition at line 1019 of file MutablePointsToDS.h.

◆ tlPTData

template<typename Key , typename KeySet , typename Data , typename DataSet , typename VersionedKey , typename VersionedKeySet >

MutablePTData<Key, KeySet, Data, DataSet> SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::tlPTData

private

PTData for Keys (top-level pointers, generally).

Definition at line 1017 of file MutablePointsToDS.h.

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

/home/runner/work/SVF/SVF/svf/include/MemoryModel/MutablePointsToDS.h

Public Types

Public Member Functions

Static Public Member Functions

Private Attributes

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ BasePTData

◆ BaseVersionedPTData

◆ PTDataTy

Constructor & Destructor Documentation

◆ MutableVersionedPTData()

◆ ~MutableVersionedPTData()

Member Function Documentation

◆ addPts() [1/2]

◆ addPts() [2/2]

◆ classof() [1/2]

◆ classof() [2/2]

◆ clear()

◆ clearFullPts() [1/2]

◆ clearFullPts() [2/2]

◆ clearPts() [1/2]

◆ clearPts() [2/2]

◆ dumpPTData()

◆ getAllPts()

◆ getPts() [1/2]

◆ getPts() [2/2]

◆ getRevPts()

◆ getVersionedKeyRevPts()

◆ remapAllPts()

◆ unionPts() [1/6]

◆ unionPts() [2/6]

◆ unionPts() [3/6]

◆ unionPts() [4/6]

◆ unionPts() [5/6]

◆ unionPts() [6/6]

Member Data Documentation

◆ atPTData

◆ tlPTData