diff options
| author | Fabrice Desclaux <fabrice.desclaux@cea.fr> | 2016-01-30 14:56:01 +0100 |
|---|---|---|
| committer | Fabrice Desclaux <fabrice.desclaux@cea.fr> | 2016-01-30 21:10:01 +0100 |
| commit | 3bf16e07198476e614462cb189c7f0ce7a91e444 (patch) | |
| tree | 12e9aafda5e40182a3f00a65a50d1d2eaf1aa7d2 /miasm2/core/graph.py | |
| parent | 1cb9cbcc2d71d76faf10d7b822f29c035a758343 (diff) | |
| download | miasm-3bf16e07198476e614462cb189c7f0ce7a91e444.tar.gz miasm-3bf16e07198476e614462cb189c7f0ce7a91e444.zip | |
Tipo: dictionary
Diffstat (limited to 'miasm2/core/graph.py')
| -rw-r--r-- | miasm2/core/graph.py | 16 |
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 |