decompiler  1.0.0
Public Member Functions | Static Private Member Functions | List of all members
RuleCollectTerms Class Reference

Collect terms in a sum: V * c + V * d => V * (c + d) More...

Inheritance diagram for RuleCollectTerms:
Rule

Public Member Functions

 RuleCollectTerms (const string &g)
 Constructor.
 
virtual Ruleclone (const ActionGroupList &grouplist) const
 Clone the Rule. More...
 
virtual void getOpList (vector< uint4 > &oplist) const
 List of op codes this rule operates on. More...
 
virtual int4 applyOp (PcodeOp *op, Funcdata &data)
 Attempt to apply this Rule. More...
 
- Public Member Functions inherited from Rule
 Rule (const string &g, uint4 fl, const string &nm)
 Construct given group, properties name. More...
 
virtual ~Rule (void)
 Destructor.
 
const string & getName (void) const
 Return the name of this Rule.
 
const string & getGroup (void) const
 Return the group this Rule belongs to.
 
uint4 getNumTests (void)
 Get number of attempted applications.
 
uint4 getNumApply (void)
 Get number of successful applications.
 
void setBreak (uint4 tp)
 Set a breakpoint on this Rule.
 
void clearBreak (uint4 tp)
 Clear a breakpoint on this Rule.
 
void turnOnWarnings (void)
 Enable warnings for this Rule.
 
void turnOffWarnings (void)
 Disable warnings for this Rule.
 
bool isDisabled (void) const
 Return true if this Rule is disabled.
 
void setDisable (void)
 Disable this Rule (within its pool)
 
void clearDisable (void)
 Enable this Rule (within its pool)
 
bool checkActionBreak (void)
 Check if an action breakpoint is turned on. More...
 
uint4 getBreakPoint (void) const
 Return breakpoint toggles.
 
virtual void reset (Funcdata &data)
 Reset this Rule. More...
 
virtual void resetStats (void)
 Reset Rule statistics. More...
 
virtual void printStatistics (ostream &s) const
 Print statistics for this Rule. More...
 

Static Private Member Functions

static VarnodegetMultCoeff (Varnode *vn, uintb &coef)
 Get the multiplicative coefficient. More...
 
static int4 doDistribute (Funcdata &data, PcodeOp *op)
 Distribute coefficient within one term. More...
 

Additional Inherited Members

- Public Types inherited from Rule
enum  typeflags { type_disable = 1, rule_debug = 2, warnings_on = 4, warnings_given = 8 }
 Properties associated with a Rule. More...
 

Detailed Description

Collect terms in a sum: V * c + V * d => V * (c + d)

Member Function Documentation

◆ applyOp()

int4 RuleCollectTerms::applyOp ( PcodeOp op,
Funcdata data 
)
virtual

Attempt to apply this Rule.

This method contains the main logic for applying the Rule. It must use a given PcodeOp as the point at which the Rule applies. If it does apply, changes are made directly to the function and 1 (non-zero) is returned, otherwise 0 is returned.

Parameters
opis the given PcodeOp where the Rule may apply
datais the function to which to apply

Reimplemented from Rule.

References calc_mask(), PcodeOp::code(), TermOrder::collect(), CPUI_INT_ADD, CPUI_INT_MULT, doDistribute(), getMultCoeff(), Varnode::getOffset(), PcodeOp::getOut(), Varnode::getSize(), TermOrder::getSort(), Varnode::isConstant(), Varnode::loneDescend(), Funcdata::newConstant(), Funcdata::newOp(), Funcdata::newUniqueOut(), Funcdata::opInsertBefore(), Funcdata::opSetInput(), Funcdata::opSetOpcode(), and TermOrder::sortTerms().

◆ clone()

virtual Rule* RuleCollectTerms::clone ( const ActionGroupList grouplist) const
inlinevirtual

Clone the Rule.

If this Rule is a member of one of the groups in the grouplist, this returns a clone of the Rule, otherwise NULL is returned.

Parameters
grouplistis the list of groups being cloned
Returns
the cloned Rule or NULL

Implements Rule.

References ActionGroupList::contains(), Rule::getGroup(), and RuleCollectTerms().

◆ doDistribute()

int4 RuleCollectTerms::doDistribute ( Funcdata data,
PcodeOp op 
)
staticprivate

Distribute coefficient within one term.

If a term has a multiplicative coefficient, but the underlying term is still additive, in some situations we may need to distribute the coefficient before simplifying further. The given PcodeOp is a INT_MULT where the second input is a constant. We also know the first input is formed with INT_ADD. Distribute the coefficient to the INT_ADD inputs.

Parameters
datais the function being analyzed
opis the given PcodeOp
Returns
1 if the action was performed

References CPUI_INT_ADD, CPUI_INT_MULT, PcodeOp::getAddr(), Varnode::getDef(), PcodeOp::getIn(), Varnode::getOffset(), PcodeOp::getOut(), Varnode::getSize(), Varnode::isConstant(), Varnode::isFree(), Funcdata::newConstant(), Funcdata::newOp(), Funcdata::newUniqueOut(), Funcdata::opInsertBefore(), Funcdata::opSetInput(), and Funcdata::opSetOpcode().

Referenced by applyOp().

◆ getMultCoeff()

Varnode * RuleCollectTerms::getMultCoeff ( Varnode vn,
uintb &  coef 
)
staticprivate

Get the multiplicative coefficient.

Given a Varnode term in the expression, check if the last operation producing it is to multiply by a constant. If so pass back the constant coefficient and return the underlying Varnode. Otherwise pass back the constant 1, and return the original Varnode

Parameters
vnis the given Varnode
coefis the reference for passing back the coefficient
Returns
the underlying Varnode of the term

References PcodeOp::code(), CPUI_INT_MULT, Varnode::getDef(), PcodeOp::getIn(), Varnode::getOffset(), Varnode::isConstant(), and Varnode::isWritten().

Referenced by applyOp().

◆ getOpList()

void RuleCollectTerms::getOpList ( vector< uint4 > &  oplist) const
virtual

List of op codes this rule operates on.

Populate the given array with all possible OpCodes this Rule might apply to. By default, this method returns all possible OpCodes

Parameters
oplistis the array to populate

Reimplemented from Rule.

References CPUI_INT_ADD.


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