parsing - 如何以编程方式将 Java 代码(方法)解析为控制流图

Question

是否有任何 API 或引用库可用于将 java 代码或 java 方法解析为控制流图 (CFG)。我尝试将 AST 转换为 CFG，但无法使用 AST Parser 进行转换但没有找到任何方法。我正在使用 Eclipse IDE JAVA (J2SE)。
请帮忙。

Answer 1

doSomethingA;
while(B) {
    doSomethingC;
    doSomethingD;
    if (E) {
        doSomethingF;
    }
    else {
        doSomethingG;
    }
    doSomethingH;
    doSomethingI;
}
doSomethingJ;

基本 block :

1. 做某事A；
2. 测试时
3. 做某事C；做某事;
4. 做某事；
5. 做某事;
6. 做某事H;做某事；
7. 做某事;

圆弧:

• 条目 -> 1
• 1 -> 2
• 2 -> 3
• 2 -> 7
• 3 -> 4
• 3 -> 5
• 4 -> 6
• 5 -> 6
• 6 -> 2
• 7 -> 退出

作为一种数据结构，一个基本 block 有一个语句列表和一个导出弧列表。对于某些类型的分析，人们还可以保留一个入口弧列表，并且可以选择一个数据结构来表示每个弧，或者只是让 block 指向其他 block 。