diff options
| author | Tim Blazytko <tim.blazytko@rub.de> | 2015-05-14 17:21:14 +0200 |
|---|---|---|
| committer | Tim Blazytko <tim.blazytko@rub.de> | 2015-06-02 15:04:04 +0200 |
| commit | 31908bddf6ef9443fcbc057c7d8e3cc8514d2cda (patch) | |
| tree | f58abd485a608e9722f96adf64211f69bc495cf9 /miasm2/core | |
| parent | 2677cffbb49008488ac37684a3657aa4c3298afa (diff) | |
| download | miasm-31908bddf6ef9443fcbc057c7d8e3cc8514d2cda.tar.gz miasm-31908bddf6ef9443fcbc057c7d8e3cc8514d2cda.zip | |
DiGraph: renamed variables in dominance frontier and immediate dominators
Diffstat (limited to 'miasm2/core')
| -rw-r--r-- | miasm2/core/graph.py | 28 |
1 files changed, 14 insertions, 14 deletions
diff --git a/miasm2/core/graph.py b/miasm2/core/graph.py index b11c2dd8..b1a51c14 100644 --- a/miasm2/core/graph.py +++ b/miasm2/core/graph.py @@ -306,10 +306,10 @@ shape = "box" dominators = self.compute_dominators(head) idoms = {} - for n in dominators: - for p in self.reachable_parents(n): - if p in dominators[n] and n != p: - idoms[n] = p + for node in dominators: + for predecessor in self.reachable_parents(node): + if predecessor in dominators[node] and node != predecessor: + idoms[node] = predecessor break return idoms @@ -322,18 +322,18 @@ shape = "box" Software Practice & Experience 4 (2001), p. 9 """ idoms = self.compute_immediate_dominators(head) - df = {} + frontier = {} - for n in idoms: - if self._nodes_pred[n] >= 2: - for p in self.predecessors_iter(n): - runner = p + for node in idoms: + if self._nodes_pred[node] >= 2: + for predecessor in self.predecessors_iter(node): + runner = predecessor if runner not in idoms: continue - while runner != idoms[n]: - if n not in df: - df[n] = set() + while runner != idoms[node]: + if node not in frontier: + frontier[node] = set() - df[n].add(runner) + frontier[node].add(runner) runner = idoms[runner] - return df + return frontier |