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

#include <PersistentPointsToDS.h>

Inheritance diagram for SVF::PersistentVersionedPTData< 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
typedef PersistentPTData< Key, KeySet, Data, DataSet >::KeyToIDMap KeyToIDMap
typedef PersistentPTData< VersionedKey, VersionedKeySet, Data, DataSet >::KeyToIDMap VersionedKeyToIDMap
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

 PersistentVersionedPTData (PersistentPointsToCache< DataSet > &cache, bool reversePT=true, PTDataTy ty=PTDataTy::PersVersioned)
 ~PersistentVersionedPTData () override=default
void clear () override
 Clears all points-to sets as if nothing is stored.
const DataSet & getPts (const Key &vk) override
 Get points-to set of var.
const DataSet & getPts (const VersionedKey &vk) override
const KeySet & getRevPts (const Data &data) override
 Get reverse points-to set of a datum.
const VersionedKeySet & getVersionedKeyRevPts (const Data &data) override
bool addPts (const Key &k, const Data &element) override
 Adds element to the points-to set associated with var.
bool addPts (const VersionedKey &vk, const Data &element) override
bool unionPts (const Key &dstVar, const Key &srcVar) override
 Performs pts(dstVar) = pts(dstVar) U pts(srcVar).
bool unionPts (const VersionedKey &dstVar, const VersionedKey &srcVar) override
bool unionPts (const VersionedKey &dstVar, const Key &srcVar) override
bool unionPts (const Key &dstVar, const VersionedKey &srcVar) override
bool unionPts (const Key &dstVar, const DataSet &srcDataSet) override
 Performs pts(dstVar) = pts(dstVar) U srcDataSet.
bool unionPts (const VersionedKey &dstVar, const DataSet &srcDataSet) override
void clearPts (const Key &k, const Data &element) override
 Clears element from the points-to set of var.
void clearPts (const VersionedKey &vk, const Data &element) override
void clearFullPts (const Key &k) override
 Fully clears the points-to set of var.
void clearFullPts (const VersionedKey &vk) override
void remapAllPts () override
 Remaps all points-to sets to use the current mapping.
Map< DataSet, unsigned > getAllPts (bool liveOnly) const override
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 PersistentVersionedPTData< 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

PersistentPTData< Key, KeySet, Data, DataSet > tlPTData
 PTData for Keys (top-level pointers, generally).
PersistentPTData< 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::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >

VersionedPTData implemented with persistent points-to sets (Data). Implemented as a wrapper around two PersistentPTDatas: one for Keys, one for VersionedKeys. They are constructed with the same PersistentPointsToCache.

Definition at line 804 of file PersistentPointsToDS.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::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::BasePTData

Definition at line 807 of file PersistentPointsToDS.h.

◆ BaseVersionedPTData

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
typedef VersionedPTData<Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet> SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::BaseVersionedPTData

Definition at line 808 of file PersistentPointsToDS.h.

◆ KeyToIDMap

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
typedef PersistentPTData<Key,KeySet,Data,DataSet>::KeyToIDMap SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::KeyToIDMap

Definition at line 811 of file PersistentPointsToDS.h.

◆ PTDataTy

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
typedef BasePTData::PTDataTy SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::PTDataTy

Definition at line 809 of file PersistentPointsToDS.h.

◆ VersionedKeyToIDMap

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
typedef PersistentPTData<VersionedKey,VersionedKeySet,Data,DataSet>::KeyToIDMap SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::VersionedKeyToIDMap

Definition at line 812 of file PersistentPointsToDS.h.

Constructor & Destructor Documentation

◆ PersistentVersionedPTData()

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::PersistentVersionedPTData ( PersistentPointsToCache< DataSet > & cache,
bool reversePT = true,
PTDataTy ty = PTDataTy::PersVersioned )
inlineexplicit

Definition at line 814 of file PersistentPointsToDS.h.

PersistentPTData< Key, KeySet, Data, DataSet > tlPTData
PTData for Keys (top-level pointers, generally).
PersistentPTData< VersionedKey, VersionedKeySet, Data, DataSet > atPTData
PTData for VersionedKeys (address-taken objects, generally).
VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet > BaseVersionedPTData

◆ ~PersistentVersionedPTData()

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::~PersistentVersionedPTData ( )
overridedefault

Member Function Documentation

◆ addPts() [1/2]

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
bool SVF::PersistentVersionedPTData< 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 845 of file PersistentPointsToDS.h.

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

◆ addPts() [2/2]

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
bool SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::addPts ( const VersionedKey & vk,
const Data & element )
inlineoverridevirtual

◆ classof() [1/2]

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
bool SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::classof ( const PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet > * )
inlinestatic

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

Definition at line 935 of file PersistentPointsToDS.h.

936 {
937 return true;
938 }

◆ classof() [2/2]

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
bool SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::classof ( const PTData< Key, KeySet, Data, DataSet > * ptd)
inlinestatic

Definition at line 940 of file PersistentPointsToDS.h.

941 {
943 }
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>
void SVF::PersistentVersionedPTData< 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 819 of file PersistentPointsToDS.h.

820 {
821 tlPTData.clear();
822 atPTData.clear();
823 }

◆ clearFullPts() [1/2]

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
void SVF::PersistentVersionedPTData< 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 888 of file PersistentPointsToDS.h.

889 {
890 tlPTData.clearFullPts(k);
891 }

◆ clearFullPts() [2/2]

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
void SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::clearFullPts ( const VersionedKey & vk)
inlineoverridevirtual

◆ clearPts() [1/2]

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
void SVF::PersistentVersionedPTData< 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 879 of file PersistentPointsToDS.h.

880 {
881 tlPTData.clearPts(k, element);
882 }

◆ clearPts() [2/2]

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
void SVF::PersistentVersionedPTData< 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>
void SVF::PersistentVersionedPTData< 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 925 of file PersistentPointsToDS.h.

926 {
927 SVFUtil::outs() << "== Top-level points-to information\n";
928 tlPTData.dumpPTData();
929 SVFUtil::outs() << "== Address-taken points-to information\n";
930 atPTData.dumpPTData();
931 }
std::ostream & outs()
Overwrite llvm::outs().
Definition SVFUtil.h:58

◆ getAllPts()

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
Map< DataSet, unsigned > SVF::PersistentVersionedPTData< 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 903 of file PersistentPointsToDS.h.

904 {
905 // Explicitly pass in true because if we call it with false,
906 // we will double up on the cache, since it is shared with atPTData.
907 // if liveOnly == false, we will handle it in the if below.
908 Map<DataSet, unsigned> allPts = tlPTData.getAllPts(true);
910
911 if (!liveOnly)
912 {
913 // Subtract 1 from each counted points-to set because the live points-to
914 // sets have already been inserted and accounted for how often they occur.
915 // They will each occur one more time in the cache.
916 // In essence, we want the ptCache.getAllPts() to just add the unused, non-GC'd
917 // points-to sets to allPts.
918 for (typename Map<DataSet, unsigned>::value_type &pto : allPts) pto.second -= 1;
920 }
921
922 return allPts;
923 }
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>
const DataSet & SVF::PersistentVersionedPTData< 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 825 of file PersistentPointsToDS.h.

826 {
827 return tlPTData.getPts(vk);
828 }

◆ getPts() [2/2]

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
const DataSet & SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::getPts ( const VersionedKey & vk)
inlineoverridevirtual

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

Definition at line 829 of file PersistentPointsToDS.h.

830 {
831 return atPTData.getPts(vk);
832 }

◆ getRevPts()

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
const KeySet & SVF::PersistentVersionedPTData< 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 834 of file PersistentPointsToDS.h.

835 {
836 assert(this->rev && "PersistentVersionedPTData::getRevPts: constructed without reverse PT support!");
837 return tlPTData.getRevPts(data);
838 }
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>
const VersionedKeySet & SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::getVersionedKeyRevPts ( const Data & data)
inlineoverridevirtual

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

Definition at line 839 of file PersistentPointsToDS.h.

840 {
841 assert(this->rev && "PersistentVersionedPTData::getVersionedKeyRevPts: constructed without reverse PT support!");
842 return atPTData.getRevPts(data);
843 }

◆ remapAllPts()

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
void SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::remapAllPts ( )
inlineoverridevirtual

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

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

Definition at line 897 of file PersistentPointsToDS.h.

898 {
899 // tlPTData and atPTData use the same cache.
900 tlPTData.remapAllPts();
901 }

◆ unionPts() [1/6]

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
bool SVF::PersistentVersionedPTData< 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 870 of file PersistentPointsToDS.h.

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

◆ unionPts() [2/6]

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
bool SVF::PersistentVersionedPTData< 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 854 of file PersistentPointsToDS.h.

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

◆ unionPts() [3/6]

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
bool SVF::PersistentVersionedPTData< 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 866 of file PersistentPointsToDS.h.

867 {
868 return tlPTData.unionPtsFromId(dstVar, atPTData.ptsMap[srcVar]);
869 }

◆ unionPts() [4/6]

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
bool SVF::PersistentVersionedPTData< 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>
bool SVF::PersistentVersionedPTData< 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 862 of file PersistentPointsToDS.h.

863 {
864 return atPTData.unionPtsFromId(dstVar, tlPTData.ptsMap[srcVar]);
865 }

◆ unionPts() [6/6]

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
bool SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::unionPts ( const VersionedKey & dstVar,
const VersionedKey & srcVar )
inlineoverridevirtual

Member Data Documentation

◆ atPTData

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
PersistentPTData<VersionedKey, VersionedKeySet, Data, DataSet> SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::atPTData
private

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

Definition at line 950 of file PersistentPointsToDS.h.

◆ tlPTData

template<typename Key, typename KeySet, typename Data, typename DataSet, typename VersionedKey, typename VersionedKeySet>
PersistentPTData<Key, KeySet, Data, DataSet> SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::tlPTData
private

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

Definition at line 948 of file PersistentPointsToDS.h.


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