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

作者：梁白鸥^*

来源：计算机应用, 2019, 39(12): 3639-3643.

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

为了解决流程图绘制效率低下的问题,更好地保证软件模型、文档与代码的一致性,提出了一种流程图自动生成算法。首先,通过逆向分析C/C++源代码,提取代码的Token列表,生成Scope树,从而生成流程图。同时,提出了一种规范代码函数体注释的方法,提高流程图的可理解性。最后,应用Sugiyama布局算法,并对坐标指定步骤进行补充改进,对流程图进行了自动布局,最终生成可读流程图。实际应用过程中,所提算法有效地提高了软件设计文档的编写效率,保证了软件模型、文档与代码的一致性。