Static Value-Flow Analysis
Loading...
Searching...
No Matches
SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet > Class Template Reference

#include <MutablePointsToDS.h>

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

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.
bool hasReversePts () const
 Whether we maintain reverse points-to sets.

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 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.

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).
VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet > BaseVersionedPTData

◆ ~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.

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

◆ 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.

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

◆ classof() [1/2]

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
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.

1005 {
1006 return true;
1007 }

◆ classof() [2/2]

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
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.

1010 {
1011 return ptd->getPTDTY() == PTDataTy::MutVersioned;
1012 }
PTDataTy getPTDTY() const
Get the type of points-to data structure that this is.

◆ 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.

904 {
905 tlPTData.clear();
906 atPTData.clear();
907 }

◆ 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.

973 {
974 tlPTData.clearFullPts(k);
975 }

◆ 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.

977 {
978 atPTData.clearFullPts(vk);
979 }

◆ 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.

964 {
965 tlPTData.clearPts(k, element);
966 }

◆ 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

◆ 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.

995 {
996 SVFUtil::outs() << "== Top-level points-to information\n";
997 tlPTData.dumpPTData();
998 SVFUtil::outs() << "== Address-taken points-to information\n";
999 atPTData.dumpPTData();
1000 }
std::ostream & outs()
Overwrite llvm::outs().
Definition SVFUtil.h:58

◆ 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.

988 {
991 return allPts;
992 }
void mergePtsOccMaps(Map< Data, unsigned > &to, const Map< Data, unsigned > from)
Given a map mapping points-to sets to a count, adds from into to.
Definition SVFUtil.h:227

◆ 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.

910 {
911 return tlPTData.getPts(vk);
912 }

◆ 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.

914 {
915 return atPTData.getPts(vk);
916 }

◆ 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.

919 {
920 assert(this->rev && "MutableVersionedPTData::getRevPts: constructed without reverse PT support!");
921 return tlPTData.getRevPts(datum);
922 }
bool rev
Whether we maintain reverse points-to sets or not.

◆ 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.

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

◆ 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.

982 {
983 tlPTData.remapAllPts();
984 atPTData.remapAllPts();
985 }

◆ 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.

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

◆ 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.

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

◆ 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.

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

◆ 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

◆ 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.

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

◆ 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.

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

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: