Package proguard.analysis.cpa.bam

Interface ReduceOperator<ContentT extends AbstractState<ContentT>>

Type Parameters:
ContentT - The content of the jvm states. For example, this can be a SetAbstractState of taints for taint analysis or a ValueAbstractState for value analysis.
All Known Implementing Classes:
DefaultReduceOperator, NoOpReduceOperator, TaintReduceOperator, ValueReduceOperator
public interface ReduceOperator<ContentT extends AbstractState<ContentT>>
This operator is used to discard unnecessary information when entering a procedure block depending on the domain-specific analysis (e.g. local variables, caller stack).

  • Method Details

    • reduce

      default JvmAbstractState<ContentT> reduce(JvmAbstractState<ContentT> expandedInitialState, JvmCfaNode blockEntryNode, Call call)
      Accumulates the reduction procedure by calling the method to create the initial state of the called procedure discarding the useless information from the state of the caller and calling a method that performs additional operations on the created state if any are specified by an implementing class.
      Parameters:
      expandedInitialState - the entry state of the called procedure before any reduction
      blockEntryNode - the entry node of the called procedure
      call - the information of the call to the procedure
      Returns:
      The entry state of the called procedure

    • reduceImpl

      JvmAbstractState<ContentT> reduceImpl(JvmAbstractState<ContentT> expandedInitialState, JvmCfaNode blockEntryNode, Call call)
      Creates the initial state of the called procedure discarding the useless information from the state of the caller.
      Parameters:
      expandedInitialState - the entry state of the called procedure before any reduction
      blockEntryNode - the entry node of the called procedure
      call - the information of the call to the procedure
      Returns:
      The entry state of the called procedure

    • onMethodEntry

      default JvmAbstractState<ContentT> onMethodEntry(JvmAbstractState<ContentT> reducedState, boolean isStatic)
      Performs additional operations on the reduced state (i.e. on the method entry state). Does nothing by default. NB: since this is still part of the reduction operation the result of this method is the state used by the analysis and part of the cache key for the called method.
      Parameters:
      reducedState - reduced state (i.e., the entry state of the called method)
      isStatic - is the called method static
      Returns:
      the state after performing additional operations or untouched state by default