基于Sugiyama的流程图自动生成算法  

Flowchart automatic generation algorithm base on Sugiyama

作　　者：梁白鸥[1] LIANG Bai'ou(Southwest China Institute of Electronic Technology,Chengdu Sichuan 610036,China)

机构地区：[1]西南电子技术研究所

出　　处：《计算机应用》2019年第12期3639-3643,共5页journal of Computer Applications

摘　　要：为了解决流程图绘制效率低下的问题,更好地保证软件模型、文档与代码的一致性,提出了一种流程图自动生成算法。首先,通过逆向分析C/C++源代码,提取代码的Token列表,生成Scope树,从而生成流程图。同时,提出了一种规范代码函数体注释的方法,提高流程图的可理解性。最后,应用Sugiyama布局算法,并对坐标指定步骤进行补充改进,对流程图进行了自动布局,最终生成可读流程图。实际应用过程中,所提算法有效地提高了软件设计文档的编写效率,保证了软件模型、文档与代码的一致性。In order to solve the problem of low efficiency of flowchart drawing and better guarantee the consistency of software model, document and code, an algorithm for automatic generation of flowchart was proposed. Firstly, by analyzing the C/C++ source code in reverse, the Token list of the code was extracted, and the Scope tree was created to realize the flowchart generation. At the same time, a method for regulating the annotation of code functions was proposed, improving the comprehensibility of the flowchart. Finally, the readable flowchart was generated after the automatic layout of flowchart by applying the Sugiyama layout algorithm and completing and improving the coordinate designation step. In the actual application process, with the use of the proposed algorithm, the efficiency of writing software design documents is effectively improved and the consistency of the software model, document and code is guaranteed.

关 键 词：流程图自动生成 源代码逆向分析 流程图自动布局 Sugiyama布局算法 软件逆向工程 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]