about summary refs log tree commit diff stats
path: root/miasm2/core/graph.py
diff options
context:
space:
mode:
authorFabrice Desclaux <fabrice.desclaux@cea.fr>2016-01-30 14:56:01 +0100
committerFabrice Desclaux <fabrice.desclaux@cea.fr>2016-01-30 21:10:01 +0100
commit3bf16e07198476e614462cb189c7f0ce7a91e444 (patch)
tree12e9aafda5e40182a3f00a65a50d1d2eaf1aa7d2 /miasm2/core/graph.py
parent1cb9cbcc2d71d76faf10d7b822f29c035a758343 (diff)
downloadmiasm-3bf16e07198476e614462cb189c7f0ce7a91e444.tar.gz
miasm-3bf16e07198476e614462cb189c7f0ce7a91e444.zip
Tipo: dictionary
Diffstat (limited to 'miasm2/core/graph.py')
-rw-r--r--miasm2/core/graph.py16
1 files changed, 8 insertions, 8 deletions
diff --git a/miasm2/core/graph.py b/miasm2/core/graph.py
index f49e0da1..f1681078 100644
--- a/miasm2/core/graph.py
+++ b/miasm2/core/graph.py
@@ -166,14 +166,14 @@ class DiGraph(object):
 
     def node_attr(self, node):
         """
-        Returns a dictionnary of the @node's attributes
+        Returns a dictionary of the @node's attributes
         @node: a node of the graph
         """
         return {}
 
     def edge_attr(self, src, dst):
         """
-        Return a dictionnary of attributes for the edge between @src and @dst
+        Return a dictionary of attributes for the edge between @src and @dst
         @src: the source node of the edge
         @dst: the destination node of the edge
         """
@@ -340,7 +340,7 @@ class DiGraph(object):
 
         The function doesn't return the self reference in dominators.
         @node: The start node
-        @gen_dominators: The dictionnary containing at least node's
+        @gen_dominators: The dictionary containing at least node's
         dominators/post_dominators
         @succ_cb: return predecessors/succesors of a node
 
@@ -386,7 +386,7 @@ class DiGraph(object):
         """Return an iterator of the ordered list of @node's dominators
         The function doesn't return the self reference in dominators.
         @node: The start node
-        @dominators: The dictionnary containing at least node's dominators
+        @dominators: The dictionary containing at least node's dominators
         """
         return self._walk_generic_dominator(node,
                                             dominators,
@@ -396,7 +396,7 @@ class DiGraph(object):
         """Return an iterator of the ordered list of @node's postdominators
         The function doesn't return the self reference in postdominators.
         @node: The start node
-        @postdominators: The dictionnary containing at least node's
+        @postdominators: The dictionary containing at least node's
         postdominators
 
         """
@@ -771,7 +771,7 @@ class MatchGraph(DiGraph):
         @candidate: @graph's node
         @expected: MatchGraphJoker instance
         @graph: DiGraph instance
-        @partial_sol: (optional) dictionnary of MatchGraphJoker -> @graph's node
+        @partial_sol: (optional) dictionary of MatchGraphJoker -> @graph's node
         standing for a partial solution
         """
         # Avoid having 2 different joker for the same node
@@ -845,13 +845,13 @@ class MatchGraph(DiGraph):
 
     def match(self, graph):
         """Naive subgraph matching between graph and self.
-        Iterator on matching solution, as dictionnary MatchGraphJoker -> @graph
+        Iterator on matching solution, as dictionary MatchGraphJoker -> @graph
         @graph: DiGraph instance
         In order to obtained correct and complete results, @graph must be
         connected.
         """
         # Partial solution: nodes corrects, edges between these nodes corrects
-        # A partial solution is a dictionnary MatchGraphJoker -> @graph's node
+        # A partial solution is a dictionary MatchGraphJoker -> @graph's node
         todo = list() # Dictionnaries containing partial solution
         done = list() # Aleady computed partial solutions