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

DiffPTData implemented with a persistent points-to backing. More...

#include <PersistentPointsToDS.h>

Inheritance diagram for SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >:
SVF::DiffPTData< Key, KeySet, Data, DataSet > SVF::PTData< Key, KeySet, Data, DataSet >

Public Types

typedef PTData< Key, KeySet, Data, DataSet > BasePTData
typedef DiffPTData< Key, KeySet, Data, DataSet > BaseDiffPTData
typedef PersistentPTData< Key, KeySet, Data, DataSet > BasePersPTData
typedef BasePTData::PTDataTy PTDataTy
typedef BasePersPTData::KeyToIDMap KeyToIDMap
typedef BasePersPTData::RevPtsMap RevPtsMap
Public Types inherited from SVF::DiffPTData< Key, KeySet, Data, DataSet >
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

 PersistentDiffPTData (PersistentPointsToCache< DataSet > &cache, bool reversePT=true, PTDataTy ty=PTDataTy::PersDiff)
 Constructor.
 ~PersistentDiffPTData () override=default
void clear () override
 Clears all points-to sets as if nothing is stored.
const DataSet & getPts (const Key &var) override
 Get points-to set of var.
const KeySet & getRevPts (const Data &data) override
 Get reverse points-to set of a datum.
bool addPts (const Key &dstKey, const Data &element) override
 Adds element to the points-to set associated with var.
bool unionPts (const Key &dstKey, const Key &srcKey) override
 Performs pts(dstVar) = pts(dstVar) U pts(srcVar).
bool unionPts (const Key &dstKey, const DataSet &srcDataSet) override
 Performs pts(dstVar) = pts(dstVar) U srcDataSet.
void clearPts (const Key &var, const Data &element) override
 Clears element from the points-to set of var.
void clearFullPts (const Key &var) override
 Fully clears the points-to set of var.
void remapAllPts () override
 Remaps all points-to sets to use the current mapping.
void dumpPTData () override
 Dump stored keys and points-to sets.
const DataSet & getDiffPts (Key &var) override
 Get diff points to.
bool computeDiffPts (Key &var, const DataSet &all) override
void updatePropaPtsMap (Key &src, Key &dst) override
void clearPropaPts (Key &var) override
 Clear propagated points-to set of var.
Map< DataSet, unsigned > getAllPts (bool liveOnly) const override
Public Member Functions inherited from SVF::DiffPTData< Key, KeySet, Data, DataSet >
 DiffPTData (bool reversePT=true, PTDataTy ty=PTDataTy::Diff)
virtual ~DiffPTData ()
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 PersistentDiffPTData< Key, KeySet, Data, DataSet > *)
static bool classof (const PTData< Key, KeySet, Data, DataSet > *ptd)
Static Public Member Functions inherited from SVF::DiffPTData< Key, KeySet, Data, DataSet >
static bool classof (const DiffPTData< Key, KeySet, Data, DataSet > *)
static bool classof (const PTData< Key, KeySet, Data, DataSet > *ptd)

Private Attributes

PersistentPointsToCache< DataSet > & ptCache
PersistentPTData< Key, KeySet, Data, DataSet > persPTData
 Backing to implement basic PTData methods. Allows us to avoid multiple inheritance.
KeyToIDMap diffPtsMap
 Diff points-to to be propagated.
KeyToIDMap propaPtsMap
 Points-to already propagated.

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>
class SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >

DiffPTData implemented with a persistent points-to backing.

Definition at line 199 of file PersistentPointsToDS.h.

Member Typedef Documentation

◆ BaseDiffPTData

template<typename Key, typename KeySet, typename Data, typename DataSet>
typedef DiffPTData<Key, KeySet, Data, DataSet> SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::BaseDiffPTData

Definition at line 203 of file PersistentPointsToDS.h.

◆ BasePersPTData

template<typename Key, typename KeySet, typename Data, typename DataSet>
typedef PersistentPTData<Key, KeySet, Data, DataSet> SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::BasePersPTData

Definition at line 204 of file PersistentPointsToDS.h.

◆ BasePTData

template<typename Key, typename KeySet, typename Data, typename DataSet>
typedef PTData<Key, KeySet, Data, DataSet> SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::BasePTData

Definition at line 202 of file PersistentPointsToDS.h.

◆ KeyToIDMap

template<typename Key, typename KeySet, typename Data, typename DataSet>
typedef BasePersPTData::KeyToIDMap SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::KeyToIDMap

Definition at line 207 of file PersistentPointsToDS.h.

◆ PTDataTy

template<typename Key, typename KeySet, typename Data, typename DataSet>
typedef BasePTData::PTDataTy SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::PTDataTy

Definition at line 205 of file PersistentPointsToDS.h.

◆ RevPtsMap

template<typename Key, typename KeySet, typename Data, typename DataSet>
typedef BasePersPTData::RevPtsMap SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::RevPtsMap

Definition at line 208 of file PersistentPointsToDS.h.

Constructor & Destructor Documentation

◆ PersistentDiffPTData()

template<typename Key, typename KeySet, typename Data, typename DataSet>
SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::PersistentDiffPTData ( PersistentPointsToCache< DataSet > & cache,
bool reversePT = true,
PTDataTy ty = PTDataTy::PersDiff )
inlineexplicit

Constructor.

Definition at line 211 of file PersistentPointsToDS.h.

DiffPTData implemented with a persistent points-to backing.
PersistentPTData< Key, KeySet, Data, DataSet > persPTData
Backing to implement basic PTData methods. Allows us to avoid multiple inheritance.
DiffPTData< Key, KeySet, Data, DataSet > BaseDiffPTData
PersistentPointsToCache< DataSet > & ptCache

◆ ~PersistentDiffPTData()

template<typename Key, typename KeySet, typename Data, typename DataSet>
SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::~PersistentDiffPTData ( )
overridedefault

Member Function Documentation

◆ addPts()

template<typename Key, typename KeySet, typename Data, typename DataSet>
bool SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::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 234 of file PersistentPointsToDS.h.

235 {
236 return persPTData.addPts(dstKey, element);
237 }

◆ classof() [1/2]

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

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

Definition at line 310 of file PersistentPointsToDS.h.

311 {
312 return true;
313 }

◆ classof() [2/2]

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

Definition at line 315 of file PersistentPointsToDS.h.

316 {
317 return ptd->getPTDTY() == PTDataTy::PersDiff;
318 }
PTDataTy getPTDTY() const
Get the type of points-to data structure that this is.

◆ clear()

template<typename Key, typename KeySet, typename Data, typename DataSet>
void SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::clear ( )
inlineoverridevirtual

Clears all points-to sets as if nothing is stored.

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

Definition at line 216 of file PersistentPointsToDS.h.

217 {
218 persPTData.clear();
219 diffPtsMap.clear();
220 propaPtsMap.clear();
221 }
KeyToIDMap propaPtsMap
Points-to already propagated.
KeyToIDMap diffPtsMap
Diff points-to to be propagated.

◆ clearFullPts()

template<typename Key, typename KeySet, typename Data, typename DataSet>
void SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::clearFullPts ( const Key & var)
inlineoverridevirtual

Fully clears the points-to set of var.

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

Definition at line 254 of file PersistentPointsToDS.h.

255 {
256 return persPTData.clearFullPts(var);
257 }

◆ clearPropaPts()

template<typename Key, typename KeySet, typename Data, typename DataSet>
void SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::clearPropaPts ( Key & var)
inlineoverridevirtual

Clear propagated points-to set of var.

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

Definition at line 298 of file PersistentPointsToDS.h.

299 {
300 propaPtsMap[var] = ptCache.emptyPointsToId();
301 }

◆ clearPts()

template<typename Key, typename KeySet, typename Data, typename DataSet>
void SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::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 249 of file PersistentPointsToDS.h.

250 {
251 return persPTData.clearPts(var, element);
252 }

◆ computeDiffPts()

template<typename Key, typename KeySet, typename Data, typename DataSet>
bool SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::computeDiffPts ( Key & var,
const DataSet & all )
inlineoverridevirtual

Compute diff points to. Return TRUE if diff is not empty.

  1. calculate diff: diff = all - propa.
  2. update propagated pts: propa = all.

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

Definition at line 275 of file PersistentPointsToDS.h.

276 {
278 PointsToID allId = ptCache.emplacePts(all);
279 // Diff is made up of the entire points-to set minus what has been propagated.
280 PointsToID diffId = ptCache.complementPts(allId, propaId);
282
283 // We've now propagated the entire thing.
285
286 // Whether diff is empty or not; just need to check against the ID since it
287 // is the only empty set.
288 return diffId != ptCache.emptyPointsToId();
289 }

◆ dumpPTData()

template<typename Key, typename KeySet, typename Data, typename DataSet>
void SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::dumpPTData ( )
inlineoverridevirtual

Dump stored keys and points-to sets.

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

Definition at line 264 of file PersistentPointsToDS.h.

265 {
266 // TODO.
267 }

◆ getAllPts()

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

304 {
305 return persPTData.getAllPts(liveOnly);
306 }

◆ getDiffPts()

template<typename Key, typename KeySet, typename Data, typename DataSet>
const DataSet & SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::getDiffPts ( Key & var)
inlineoverridevirtual

Get diff points to.

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

Definition at line 269 of file PersistentPointsToDS.h.

270 {
272 return ptCache.getActualPts(id);
273 }

◆ getPts()

template<typename Key, typename KeySet, typename Data, typename DataSet>
const DataSet & SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::getPts ( const Key & var)
inlineoverridevirtual

Get points-to set of var.

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

Definition at line 223 of file PersistentPointsToDS.h.

224 {
225 return persPTData.getPts(var);
226 }

◆ getRevPts()

template<typename Key, typename KeySet, typename Data, typename DataSet>
const KeySet & SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::getRevPts ( const Data & datum)
inlineoverridevirtual

Get reverse points-to set of a datum.

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

Definition at line 228 of file PersistentPointsToDS.h.

229 {
230 assert(this->rev && "PersistentDiffPTData::getRevPts: constructed without reverse PT support!");
231 return persPTData.getRevPts(data);
232 }
bool rev
Whether we maintain reverse points-to sets or not.

◆ remapAllPts()

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

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

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

Definition at line 259 of file PersistentPointsToDS.h.

260 {
261 ptCache.remapAllPts();
262 }

◆ unionPts() [1/2]

template<typename Key, typename KeySet, typename Data, typename DataSet>
bool SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::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 244 of file PersistentPointsToDS.h.

245 {
246 return persPTData.unionPts(dstKey, srcDataSet);
247 }

◆ unionPts() [2/2]

template<typename Key, typename KeySet, typename Data, typename DataSet>
bool SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::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 239 of file PersistentPointsToDS.h.

240 {
241 return persPTData.unionPts(dstKey, srcKey);
242 }

◆ updatePropaPtsMap()

template<typename Key, typename KeySet, typename Data, typename DataSet>
void SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::updatePropaPtsMap ( Key & src,
Key & dst )
inlineoverridevirtual

Update dst's propagated points-to set with src's. The final result is the intersection of these two sets.

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

Definition at line 291 of file PersistentPointsToDS.h.

292 {
295 propaPtsMap[dst] = ptCache.intersectPts(dstId, srcId);
296 }

Member Data Documentation

◆ diffPtsMap

template<typename Key, typename KeySet, typename Data, typename DataSet>
KeyToIDMap SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::diffPtsMap
private

Diff points-to to be propagated.

Definition at line 326 of file PersistentPointsToDS.h.

◆ persPTData

template<typename Key, typename KeySet, typename Data, typename DataSet>
PersistentPTData<Key, KeySet, Data, DataSet> SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::persPTData
private

Backing to implement basic PTData methods. Allows us to avoid multiple inheritance.

Definition at line 324 of file PersistentPointsToDS.h.

◆ propaPtsMap

template<typename Key, typename KeySet, typename Data, typename DataSet>
KeyToIDMap SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::propaPtsMap
private

Points-to already propagated.

Definition at line 328 of file PersistentPointsToDS.h.

◆ ptCache

template<typename Key, typename KeySet, typename Data, typename DataSet>
PersistentPointsToCache<DataSet>& SVF::PersistentDiffPTData< Key, KeySet, Data, DataSet >::ptCache
private

Definition at line 322 of file PersistentPointsToDS.h.


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