diff options
| author | Vladislav HrĨka <41523109+nofiv@users.noreply.github.com> | 2020-05-27 14:05:47 +0200 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2020-05-27 14:05:47 +0200 |
| commit | 13365299e1922b2229b644b50fdb18fc8f202e3c (patch) | |
| tree | 2ca1f35dbc4f933ff32f24a9ae40ee2982ef9889 | |
| parent | 2904c0e6139018b9310f37ceb3f74df8dcf0c9a4 (diff) | |
| download | miasm-13365299e1922b2229b644b50fdb18fc8f202e3c.tar.gz miasm-13365299e1922b2229b644b50fdb18fc8f202e3c.zip | |
Add apply_simp to DiGraphDefUse
Prevents simple FPs such as xor eax, eax just like in the DependencyGraph
| -rw-r--r-- | miasm/analysis/data_flow.py | 15 |
1 files changed, 9 insertions, 6 deletions
diff --git a/miasm/analysis/data_flow.py b/miasm/analysis/data_flow.py index 40a3b94e..7340c023 100644 --- a/miasm/analysis/data_flow.py +++ b/miasm/analysis/data_flow.py @@ -9,7 +9,7 @@ from miasm.ir.ir import AssignBlock, IRBlock from miasm.expression.expression import ExprLoc, ExprMem, ExprId, ExprInt,\ ExprAssign, ExprOp, ExprWalk, ExprSlice, \ is_function_call, ExprVisitorCallbackBottomToTop -from miasm.expression.simplifications import expr_simp +from miasm.expression.simplifications import expr_simp, expr_simp_explicit from miasm.core.interval import interval from miasm.expression.expression_helper import possible_values from miasm.analysis.ssa import get_phi_sources_parent_block, \ @@ -133,7 +133,7 @@ class DiGraphDefUse(DiGraph): def __init__(self, reaching_defs, - deref_mem=False, *args, **kwargs): + deref_mem=False, apply_simp=False, *args, **kwargs): """Instantiate a DiGraph @blocks: IR blocks """ @@ -146,7 +146,8 @@ class DiGraphDefUse(DiGraph): super(DiGraphDefUse, self).__init__(*args, **kwargs) self._compute_def_use(reaching_defs, - deref_mem=deref_mem) + deref_mem=deref_mem, + apply_simp=apply_simp) def edge_attr(self, src, dst): """ @@ -157,18 +158,20 @@ class DiGraphDefUse(DiGraph): return self._edge_attr[(src, dst)] def _compute_def_use(self, reaching_defs, - deref_mem=False): + deref_mem=False, apply_simp=False): for block in viewvalues(self._blocks): self._compute_def_use_block(block, reaching_defs, - deref_mem=deref_mem) + deref_mem=deref_mem, + apply_simp=apply_simp) - def _compute_def_use_block(self, block, reaching_defs, deref_mem=False): + def _compute_def_use_block(self, block, reaching_defs, deref_mem=False, apply_simp=False): for index, assignblk in enumerate(block): assignblk_reaching_defs = reaching_defs.get_definitions(block.loc_key, index) for lval, expr in viewitems(assignblk): self.add_node(AssignblkNode(block.loc_key, index, lval)) + expr = expr_simp_explicit(expr) if apply_simp else expr read_vars = expr.get_r(mem_read=deref_mem) if deref_mem and lval.is_mem(): read_vars.update(lval.ptr.get_r(mem_read=deref_mem)) |