python - 如何检索python代码的控制流图？

Question

我想转储给定 python 代码的控制流图，类似于 gcc 编译器选项给出的选项： -fdump-tree-cfg 用于 c 代码。

我成功地获得了 python 代码的 AST（抽象语法树），但是从 AST 阶段获取控制流图非常复杂和麻烦。

有没有更简单的方法可以直接检索 python 代码的控制流图？有什么建议么？

哦，顺便说一句，我正在使用 python3.5

谢谢你们！

PS我真的不知道我在后台使用什么样的解释器，据我所知它是CPython（不确定），我不认为它是PyPy（Rpython）。任何建议我如何验证它？

Answer 1

请参阅我的SO 答案，了解如何使用 AST 构建控制流图。

最初的问题是关于 Java 的 CFG，但该方法实际上非常通用，同样的方法也适用于为 Python 生成 CFG。

我不会称这为“相当复杂”。基本的想法很简单。