about summary refs log tree commit diff stats
path: root/miasm2/core/graph.py
diff options
context:
space:
mode:
authorTim Blazytko <tim.blazytko@rub.de>2015-05-14 17:21:14 +0200
committerTim Blazytko <tim.blazytko@rub.de>2015-06-02 15:04:04 +0200
commit31908bddf6ef9443fcbc057c7d8e3cc8514d2cda (patch)
treef58abd485a608e9722f96adf64211f69bc495cf9 /miasm2/core/graph.py
parent2677cffbb49008488ac37684a3657aa4c3298afa (diff)
downloadmiasm-31908bddf6ef9443fcbc057c7d8e3cc8514d2cda.tar.gz
miasm-31908bddf6ef9443fcbc057c7d8e3cc8514d2cda.zip
DiGraph: renamed variables in dominance frontier and immediate dominators
Diffstat (limited to 'miasm2/core/graph.py')
-rw-r--r--miasm2/core/graph.py28
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