decompiler  1.0.0
Public Member Functions | Private Attributes | List of all members
ghidra::WidenerNone Class Reference

Class for freezing value sets at a specific iteration (to accelerate convergence) More...

#include <rangeutil.hh>

Inheritance diagram for ghidra::WidenerNone:
ghidra::Widener

Public Member Functions

virtual int4 determineIterationReset (const ValueSet &valueSet)
 Upon entering a fresh partition, determine how the given ValueSet count should be reset. More...
 
virtual bool checkFreeze (const ValueSet &valueSet)
 Check if the given value set has been frozen for the remainder of the iteration process. More...
 
virtual bool doWidening (const ValueSet &valueSet, CircleRange &range, const CircleRange &newRange)
 For an iteration that isn't stabilizing attempt to widen the given ValueSet. More...
 
- Public Member Functions inherited from ghidra::Widener
virtual ~Widener (void)
 Destructor.
 

Private Attributes

int4 freezeIteration
 The iteration at which all change ceases.
 

Detailed Description

Class for freezing value sets at a specific iteration (to accelerate convergence)

The value sets don't reach a true stable state but instead lock in a description of the first few values that reach a given Varnode. The ValueSetSolver does normal iteration, but individual ValueSets freeze after a specific number of iterations (3 by default), instead of growing to a true stable state. This gives evidence of iteration in the underlying code, showing the initial value and frequently the step size.

Member Function Documentation

◆ checkFreeze()

bool ghidra::WidenerNone::checkFreeze ( const ValueSet valueSet)
virtual

Check if the given value set has been frozen for the remainder of the iteration process.

Parameters
valueSetis the given value set
Returns
true if the valueSet will no longer change

Implements ghidra::Widener.

References ghidra::ValueSet::getCount(), ghidra::ValueSet::getRange(), and ghidra::CircleRange::isFull().

◆ determineIterationReset()

int4 ghidra::WidenerNone::determineIterationReset ( const ValueSet valueSet)
virtual

Upon entering a fresh partition, determine how the given ValueSet count should be reset.

Parameters
valueSetis the given value set
Returns
the value of the iteration counter to reset to

Implements ghidra::Widener.

References ghidra::ValueSet::getCount().

◆ doWidening()

bool ghidra::WidenerNone::doWidening ( const ValueSet valueSet,
CircleRange range,
const CircleRange newRange 
)
virtual

For an iteration that isn't stabilizing attempt to widen the given ValueSet.

Change the given range based on its previous iteration so that it stabilizes more rapidly on future iterations.

Parameters
valueSetis the given value set
rangeis the previous form of the given range (and storage for the widening result)
newRangeis the current iteration of the given range
Returns
true if widening succeeded

Implements ghidra::Widener.


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