如何获得程序的控制流图？

Question

我想得到一个代码/程序的控制流程图(无论是任何编程语言，也可以给出它的语法)。我尝试在python中使用云雀库来解析一个基本的C样例程序，我为lark提供了基本c语法的语法。因此，它给了我一个解析树的对象或类似的东西，现在我想知道该从哪里着手。

话虽如此，任何一种新的做法都受到高度赞赏。其主要目标是获得代码/程序的控制流图，考虑到所用语言的语法。

Answer 1

因此，它给了我一个解析树的对象或类似的东西，现在我想知道该从哪里着手。

一种常见的方法是

1. 遍历树以生成中间表示，其中所有循环结构和条件结构都替换为跳转，
2. 将IR的指令划分为基本块，方法是在每个跳转标签之前和每次跳转之后启动一个新块
3. 构造一个控制流图，其中基本块是节点，每个不以跳转结束的块与后面的块有一条边，而以跳转结束的每个块都与可能的跳转目标有一条边(传统条件跳转指令的跳转目标将包括以下块)。

其主要目标是获得代码/程序的控制流图，考虑到所用语言的语法。

如果你只知道一个程序的语法，你就不能得到它的CFG。您需要对该语言的语义有一定的理解，才能构建一个CFG。