|
Static Value-Flow Analysis
|
#include <MutablePointsToDS.h>
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 |
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.
| typedef PTData<Key, KeySet, Data, DataSet> SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::BasePTData |
Definition at line 894 of file MutablePointsToDS.h.
| 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.
| typedef BasePTData::PTDataTy SVF::MutableVersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >::PTDataTy |
Definition at line 896 of file MutablePointsToDS.h.
|
inline |
Definition at line 898 of file MutablePointsToDS.h.
|
inlinevirtual |
Definition at line 901 of file MutablePointsToDS.h.
|
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.
|
inlineoverridevirtual |
Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.
Definition at line 933 of file MutablePointsToDS.h.
|
inlinestatic |
Methods to support type inquiry through isa, cast, and dyn_cast:
Definition at line 1004 of file MutablePointsToDS.h.
|
inlinestatic |
Definition at line 1009 of file MutablePointsToDS.h.
|
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.
|
inlineoverridevirtual |
Fully clears the points-to set of var.
Implements SVF::PTData< Key, KeySet, Data, DataSet >.
Definition at line 972 of file MutablePointsToDS.h.
|
inlineoverridevirtual |
Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.
Definition at line 976 of file MutablePointsToDS.h.
|
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.
|
inlineoverridevirtual |
Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.
Definition at line 967 of file MutablePointsToDS.h.
|
inlineoverridevirtual |
Dump stored keys and points-to sets.
Implements SVF::PTData< Key, KeySet, Data, DataSet >.
Definition at line 994 of file MutablePointsToDS.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 987 of file MutablePointsToDS.h.
|
inlineoverridevirtual |
Get points-to set of var.
Implements SVF::PTData< Key, KeySet, Data, DataSet >.
Definition at line 909 of file MutablePointsToDS.h.
|
inlineoverridevirtual |
Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.
Definition at line 913 of file MutablePointsToDS.h.
|
inlineoverridevirtual |
Get reverse points-to set of a datum.
Implements SVF::PTData< Key, KeySet, Data, DataSet >.
Definition at line 918 of file MutablePointsToDS.h.
|
inlineoverridevirtual |
Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.
Definition at line 923 of file MutablePointsToDS.h.
|
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.
|
inlineoverridevirtual |
Performs pts(dstVar) = pts(dstVar) U srcDataSet.
Implements SVF::PTData< Key, KeySet, Data, DataSet >.
Definition at line 954 of file MutablePointsToDS.h.
|
inlineoverridevirtual |
Performs pts(dstVar) = pts(dstVar) U pts(srcVar).
Implements SVF::PTData< Key, KeySet, Data, DataSet >.
Definition at line 938 of file MutablePointsToDS.h.
|
inlineoverridevirtual |
Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.
Definition at line 950 of file MutablePointsToDS.h.
|
inlineoverridevirtual |
Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.
Definition at line 958 of file MutablePointsToDS.h.
|
inlineoverridevirtual |
Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.
Definition at line 946 of file MutablePointsToDS.h.
|
inlineoverridevirtual |
Implements SVF::VersionedPTData< Key, KeySet, Data, DataSet, VersionedKey, VersionedKeySet >.
Definition at line 942 of file MutablePointsToDS.h.
|
private |
PTData for VersionedKeys (address-taken objects, generally).
Definition at line 1019 of file MutablePointsToDS.h.
|
private |
PTData for Keys (top-level pointers, generally).
Definition at line 1017 of file MutablePointsToDS.h.