by Tim Henderson (tim.tadh@gmail.com)
This module provides a parser for the dot langauge. You can use it to produce an
AST of a *.dot file. It deals correctly with the language as specified on in
the graphviz documentation. If you
find it cannot parse your dot file open an issue and let me know.
Example:
from dot_tools import parse
tree = parse('digraph { x [label=<<b>I am an html label</b>>] x -> y }')
print tree
Output (a pre-order enumeration of the tree, deserialize with betterast)
1:Graphs
3:Graph
0:digraph
0:graph_1001
2:Stmts
1:Nodes
2:Node
0:x
1:Attrs
2:=
0:label
0:<b>I am an html label</b>
1:Edges
2:->
0:x
0:y
It also supports visualizing the AST as dot:
print tree.dotty()
Output (after running it through graphviz)
Finally, you can use the built-in "SimpleGraph" to load the nodes and edges in a graph. Note, this format does not support all the features of the dot language (for instance, subgraphs, attributes other than label, etc...).
from dot_tools.dot_graph import SimpleGraph
g = SimpleGraph.build(tree.kid('Graph'))
print g.nodes
print g.edges
Output
{'y': 'y', 'x': '<b>I am an html label</b>'}
[('x', 'y', '')]