|
| | DiffPTData (bool reversePT=true, PTDataTy ty=PTDataTy::Diff) |
| virtual | ~DiffPTData () |
| virtual const DataSet & | getDiffPts (Key &var)=0 |
| | Get diff points to.
|
| virtual bool | computeDiffPts (Key &var, const DataSet &all)=0 |
| virtual void | updatePropaPtsMap (Key &src, Key &dst)=0 |
| virtual void | clearPropaPts (Key &var)=0 |
| | Clear propagated points-to set of var.
|
| | 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.
|
| virtual void | clear ()=0 |
| | Clears all points-to sets as if nothing is stored.
|
| virtual const DataSet & | getPts (const Key &var)=0 |
| | Get points-to set of var.
|
| virtual const KeySet & | getRevPts (const Data &datum)=0 |
| | Get reverse points-to set of a datum.
|
| virtual bool | addPts (const Key &var, const Data &element)=0 |
| | Adds element to the points-to set associated with var.
|
| virtual bool | unionPts (const Key &dstVar, const Key &srcVar)=0 |
| | Performs pts(dstVar) = pts(dstVar) U pts(srcVar).
|
| virtual bool | unionPts (const Key &dstVar, const DataSet &srcDataSet)=0 |
| | Performs pts(dstVar) = pts(dstVar) U srcDataSet.
|
| virtual void | clearPts (const Key &var, const Data &element)=0 |
| | Clears element from the points-to set of var.
|
| virtual void | clearFullPts (const Key &var)=0 |
| | Fully clears the points-to set of var.
|
| virtual void | remapAllPts (void)=0 |
| | Remaps all points-to sets to use the current mapping.
|
| virtual void | dumpPTData ()=0 |
| | Dump stored keys and points-to sets.
|
| virtual Map< DataSet, unsigned > | getAllPts (bool liveOnly) const =0 |
template<typename Key, typename KeySet, typename Data, typename DataSet>
class SVF::DiffPTData< Key, KeySet, Data, DataSet >
Abstract diff points-to data with cached information. This is an optimisation on top of the base points-to data structure. The points-to information is propagated incrementally only for the different parts.
Definition at line 153 of file AbstractPointsToDS.h.
template<typename Key, typename KeySet, typename Data, typename DataSet>
| virtual bool SVF::DiffPTData< Key, KeySet, Data, DataSet >::computeDiffPts |
( |
Key & | var, |
|
|
const DataSet & | all ) |
|
pure virtual |
Compute diff points to. Return TRUE if diff is not empty.
- calculate diff: diff = all - propa.
- update propagated pts: propa = all.
Implemented in SVF::MutableDiffPTData< Key, KeySet, Data, DataSet >, SVF::MutableDiffPTData< NodeID, NodeSet, NodeID, PointsTo >, SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >, and SVF::PersistentDiffPTData< NodeID, NodeSet, NodeID, PointsTo >.
template<typename Key, typename KeySet, typename Data, typename DataSet>
| virtual void SVF::DiffPTData< Key, KeySet, Data, DataSet >::updatePropaPtsMap |
( |
Key & | src, |
|
|
Key & | dst ) |
|
pure virtual |
Update dst's propagated points-to set with src's. The final result is the intersection of these two sets.
Implemented in SVF::MutableDiffPTData< Key, KeySet, Data, DataSet >, SVF::MutableDiffPTData< NodeID, NodeSet, NodeID, PointsTo >, SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >, and SVF::PersistentDiffPTData< NodeID, NodeSet, NodeID, PointsTo >.