Static Value-Flow Analysis
|
#include <PersistentPointsToDS.h>
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. More... | |
const DataSet & | getPts (const Key &vk) override |
Get points-to set of var. More... | |
const DataSet & | getPts (const VersionedKey &vk) override |
const KeySet & | getRevPts (const Data &data) override |
Get reverse points-to set of a datum. More... | |
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. More... | |
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). More... | |
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. More... | |
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. More... | |
void | clearPts (const VersionedKey &vk, const Data &element) override |
void | clearFullPts (const Key &k) override |
Fully clears the points-to set of var. More... | |
void | clearFullPts (const VersionedKey &vk) override |
void | remapAllPts () override |
Remaps all points-to sets to use the current mapping. More... | |
Map< DataSet, unsigned > | getAllPts (bool liveOnly) const override |
void | dumpPTData () override |
Dump stored keys and points-to sets. More... | |
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. More... | |
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 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 | |
PersistentPTData< Key, KeySet, Data, DataSet > | tlPTData |
PTData for Keys (top-level pointers, generally). More... | |
PersistentPTData< VersionedKey, VersionedKeySet, Data, DataSet > | atPTData |
PTData for VersionedKeys (address-taken objects, generally). More... | |
Additional Inherited Members | |
Protected Attributes inherited from SVF::PTData< Key, KeySet, Data, DataSet > | |
bool | rev |
Whether we maintain reverse points-to sets or not. More... | |
PTDataTy | ptdTy |
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 805 of file PersistentPointsToDS.h.
typedef PTData<Key, KeySet, Data, DataSet> SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::BasePTData |
Definition at line 808 of file PersistentPointsToDS.h.
typedef VersionedPTData<Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet> SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::BaseVersionedPTData |
Definition at line 809 of file PersistentPointsToDS.h.
typedef PersistentPTData<Key, KeySet, Data, DataSet>::KeyToIDMap SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::KeyToIDMap |
Definition at line 812 of file PersistentPointsToDS.h.
typedef BasePTData::PTDataTy SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::PTDataTy |
Definition at line 810 of file PersistentPointsToDS.h.
typedef PersistentPTData<VersionedKey, VersionedKeySet, Data, DataSet>::KeyToIDMap SVF::PersistentVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::VersionedKeyToIDMap |
Definition at line 813 of file PersistentPointsToDS.h.
|
inlineexplicit |
Definition at line 815 of file PersistentPointsToDS.h.
|
overridedefault |
|
inlineoverridevirtual |
Adds element to the points-to set associated with var.
Implements SVF::PTData< Key, KeySet, Data, DataSet >.
Definition at line 846 of file PersistentPointsToDS.h.
|
inlineoverridevirtual |
Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.
Definition at line 850 of file PersistentPointsToDS.h.
|
inlinestatic |
Methods to support type inquiry through isa, cast, and dyn_cast:
Definition at line 936 of file PersistentPointsToDS.h.
|
inlinestatic |
Definition at line 941 of file PersistentPointsToDS.h.
|
inlineoverridevirtual |
Clears all points-to sets as if nothing is stored.
Implements SVF::PTData< Key, KeySet, Data, DataSet >.
Definition at line 820 of file PersistentPointsToDS.h.
|
inlineoverridevirtual |
Fully clears the points-to set of var.
Implements SVF::PTData< Key, KeySet, Data, DataSet >.
Definition at line 889 of file PersistentPointsToDS.h.
|
inlineoverridevirtual |
Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.
Definition at line 893 of file PersistentPointsToDS.h.
|
inlineoverridevirtual |
Clears element from the points-to set of var.
Implements SVF::PTData< Key, KeySet, Data, DataSet >.
Definition at line 880 of file PersistentPointsToDS.h.
|
inlineoverridevirtual |
Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.
Definition at line 884 of file PersistentPointsToDS.h.
|
inlineoverridevirtual |
Dump stored keys and points-to sets.
Implements SVF::PTData< Key, KeySet, Data, DataSet >.
Definition at line 926 of file PersistentPointsToDS.h.
|
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 904 of file PersistentPointsToDS.h.
|
inlineoverridevirtual |
Get points-to set of var.
Implements SVF::PTData< Key, KeySet, Data, DataSet >.
Definition at line 826 of file PersistentPointsToDS.h.
|
inlineoverridevirtual |
Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.
Definition at line 830 of file PersistentPointsToDS.h.
|
inlineoverridevirtual |
Get reverse points-to set of a datum.
Implements SVF::PTData< Key, KeySet, Data, DataSet >.
Definition at line 835 of file PersistentPointsToDS.h.
|
inlineoverridevirtual |
Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.
Definition at line 840 of file PersistentPointsToDS.h.
|
inlineoverridevirtual |
Remaps all points-to sets to use the current mapping.
Implements SVF::PTData< Key, KeySet, Data, DataSet >.
Definition at line 898 of file PersistentPointsToDS.h.
|
inlineoverridevirtual |
Performs pts(dstVar) = pts(dstVar) U srcDataSet.
Implements SVF::PTData< Key, KeySet, Data, DataSet >.
Definition at line 871 of file PersistentPointsToDS.h.
|
inlineoverridevirtual |
Performs pts(dstVar) = pts(dstVar) U pts(srcVar).
Implements SVF::PTData< Key, KeySet, Data, DataSet >.
Definition at line 855 of file PersistentPointsToDS.h.
|
inlineoverridevirtual |
Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.
Definition at line 867 of file PersistentPointsToDS.h.
|
inlineoverridevirtual |
Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.
Definition at line 875 of file PersistentPointsToDS.h.
|
inlineoverridevirtual |
Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.
Definition at line 863 of file PersistentPointsToDS.h.
|
inlineoverridevirtual |
Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.
Definition at line 859 of file PersistentPointsToDS.h.
|
private |
PTData for VersionedKeys (address-taken objects, generally).
Definition at line 951 of file PersistentPointsToDS.h.
|
private |
PTData for Keys (top-level pointers, generally).
Definition at line 949 of file PersistentPointsToDS.h.