用于将C程序转换为控制流程图的Java代码

Question

我需要用于将C程序转换为控制流程图的java代码。

任何人都可以帮助我吗？

Answer 1

7月12日^th将会是一个艰难的最后期限，但你可以做到。

这里是如果我完成这个项目我自己，我会使用的一般策略：

1. 预处理输入C文件（也称为翻译单元）。这会生成预处理的翻译单元。
2. 将预处理翻译单元解析为抽象语法树（AST）。
3. 遍历AST，为每个函数声明创建一个图节点n。将（函数名称,n）添加到地图。
4. 遍历AST，构建控制流图。考虑你将如何来表示控制流图以下，特殊情况：
   • 标记语句
   • if/else
   • if不跟else。
   • goto
   • switch
   • 落空的情况下并在switchbreak。
   • 循环例如do ... while,while和for。
   • 一个环内的环
   • continue内break
   • return
   • 普通函数调用
   • 调用函数指针void函数定义的
   • 结束（无return）
   • 的目标int main()和int main(int, char**)的结尾，不需要return
   • exit
   • 中间值
5. 输出在DOT format的曲线图。

您可能需要使用这个测试程序，我想拥有所有的“特殊”情况：

#include <stddef.h> 
#include <stdio.h> 
#include <stdlib.h> 

void usage(const char *arg0) 
{ 
    fprintf(stderr, "Usage: %s [INTEGER]\n", arg0); 
    fprintf(stderr, "Dummy program\n"); 
    exit(EXIT_FAILURE); 
} 

int g_a; 

void init() 
{ 
    g_a = 3; 
} 

int return_4() 
{ 
    return 4; 
} 

void uninit() 
{ 
} 

int main(int argc, char **argv) 
{ 
    if (argc <= 1) { 
     usage(argv[0]); 
    } 

    if (argc > 2) { 
     printf("You only need to pass one argument.\n"); 
    } 
    else { 
     init(); 
    } 

    const int i = atoi(argv[1]); 
    int j; 
before_switch: j = 0; 
switch_i: switch (i) { 
     case 3: 
      for(; j < 3; ++j) 
       printf("."); 
     case 17: 
      for(; j < 17; ++j) 
       printf("."); 
      if (i == 3 || i == 17) 
       printf("\n"); 
     case -4: 
      printf("You picked one of my favorite numbers (17, 3, and -4)!\n"); 
      break; 

     case -1: 
      printf("Cleaning up\n"); 
      goto cleanup; 

     default: 
      printf("I don't like that number.\n"); 
    } 

    j = 0; 
do_loop_1: do { 
     if (j++ % 2 == 0) 
      continue; 
     if (j == 10) 
      break; 

     printf("j is %d.\n", j); 
    } while(j < 30); 

    j = 10; 
    while (j > 0) { 
     if (4 == return_4()) 
      break; 
     --j; 
    } 

    void (*voidFn)() = &uninit; 
    voidFn(); 
    init(); 

cleanup: 
    uninit(); 
    return EXIT_SUCCESS; 
} 

我也可以使用下面的开源库：

1. JCPP，C预处理器的纯Java实现，用于预处理翻译单元
2. ANTLR用于解析以及ANTLR C grammar
3. Grappa为图形数据结构和图形绘制（如果需要）