equip.analysis.graph package¶
Submodules¶
equip.analysis.graph.dominators¶
Dominator tree
copyright: |
|
---|---|
license: | Apache 2, see LICENSE for more details. |
-
class
equip.analysis.graph.dominators.
DominatorTree
(cfg)[source]¶ Bases:
object
Handles the dominator trees (dominator/post-dominator), and the computation of the dominance frontier.
-
cfg
¶ Returns the CFG used for computing the dominator trees.
-
dom
¶ Returns the dict containing the mapping of each node to its immediate dominator.
-
frontier
¶ Returns the dict containing the mapping of each node to its dominance frontier (a set).
-
post_dom
¶ Returns the dict containing the mapping of each node to its immediate post-dominator.
-
equip.analysis.graph.graphs¶
Graph data structures
copyright: |
|
---|---|
license: | Apache 2, see LICENSE for more details. |
-
class
equip.analysis.graph.graphs.
DiGraph
(multiple_edges=True)[source]¶ Bases:
object
A simple directed-graph structure.
-
edges
¶
-
multiple_edges
¶
-
nodes
¶
-
equip.analysis.graph.io¶
Outputs the graph structures
copyright: |
|
---|---|
license: | Apache 2, see LICENSE for more details. |
equip.analysis.graph.traversals¶
DFS/BFS and some other utils
copyright: |
|
---|---|
license: | Apache 2, see LICENSE for more details. |