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

doi:10.11772/j.issn.1001-9081.2019050909

计算机应用 ›› 2019, Vol. 39 ›› Issue (12): 3639-3643.DOI: 10.11772/j.issn.1001-9081.2019050909

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

梁白鸥

西南电子技术研究所, 成都 610036

收稿日期:2019-05-30 修回日期:2019-07-18 发布日期:2019-12-17 出版日期:2019-12-10
作者简介:梁白鸥(1982-),男,四川成都人,高级工程师,硕士,主要研究方向:软件辅助设计、航空通信系统软件架构。

Flowchart automatic generation algorithm base on Sugiyama

LIANG Bai'ou

Southwest China Institute of Electronic Technology, Chengdu Sichuan 610036, China

Received:2019-05-30 Revised:2019-07-18 Online:2019-12-17 Published:2019-12-10
Contact: 梁白鸥

摘要/Abstract

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

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

Abstract: 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.

Key words: flowchart automatic generation, source code reverse analysis, flowchart automatic layout, Sugiyama layout algorithm, software reverse engineering

中图分类号:

TP391.4

梁白鸥. 基于Sugiyama的流程图自动生成算法[J]. 计算机应用, 2019, 39(12): 3639-3643.

LIANG Bai'ou. Flowchart automatic generation algorithm base on Sugiyama[J]. Journal of Computer Applications, 2019, 39(12): 3639-3643.

参考文献

[1] 王鑫,裘佺,孙洪涛.Halo:基于Eclipse的逆向工程工具[J].计算机工程,2012,38(1):45-47.(WANG X, QIU Q, SUN H T. Halo:reverse engineering tool based on Eclipse[J]. Computer Engineering, 2012, 38(1):45-47.)
[2] BYRNE E J. Software reverse engineering:a case study[J]. Software:Practice and Experience, 1991, 21(12):1349-1364.
[3] 王鑫,袁晓洁.实现UML二元关系的规范化方法[J].计算机工程,2006,32(21):79-81.(WANG X, YUAN X J. Normalization method to implement UML binary relationships[J]. Computer Engineering, 2006, 32(21):79-81.)
[4] 赵国庆,杨南应,贾振洋,等.概念图的布局算法研究[J].开放教育研究,2005,11(5):32-37.(ZHAO G Q, YANG N Y, JIA Z Y, et al. Research on algorithm for drawing concept maps[J]. Open Education Research, 2005, 11(5):32-37.)
[5] TAMASSIA R. Handbook of Graph Drawing and Visualization[M]. Boca Raton:Chapman and Hall/CRC, 2016:43-44.
[6] MAZETTI V, SÖRENSSON H. Visualization of state machines using the Sugiyama framework[D]. Göteborg:Chalmers University of Technology, University of Gothenburg, 2012:6-11.
[7] 胡开宝,张毅坤,赵明.随程序规模动态调整的通道优化布线算法[J].计算机应用,2013,33(4):1136-1138,1145.(HU K B, ZHANG Y K, ZHAO M. Optimized channel routing algorithms for dynamically adjusting channel with the program size[J]. Journal of Computer Applications, 2013, 33(4):1136-1138, 1145.)
[8] 陈建新,唐海.有向无环图分层算法研究[J].华中师范大学学报:自然科学版,2008,42(3):359-363.(CHEN J X, TANG H. Research on layered algorithm of directed acyclic graph[J]. Journal of Central China Normal University (Nature Sciences), 2008, 42(3):359-363.)
[9] 张毅坤,朱伟,王凯,等.一种基于继承次序与相关度的布图算法[J].计算机应用,2009,29(5):1373-1375.(ZHANG Y K, ZHU W, WANG K, et al. Hierarchical layout algorithm based on order of succession and degree of association[J]. Journal of Computer Applications, 2009, 29(5):1373-1375.)
[10] 孙军欢.专用系统人机界面技术研究[D].哈尔滨:哈尔滨工程大学,2009:25-26.(SUN J H. Research on man-machine interface technology of specialized system[D]. Harbin:Harbin Engineering University, 2009:25-26.)
[11] BACHMAIER C. A radial adaptation of the sugiyama framework for visualizing hierarchical information[J]. IEEE Transactions on Visualization & Computer Graphics, 2007, 13(3):583-594.
[12] NIKOLOV N S, TARASSOV A. Graph layering by promotion of nodes[J]. Discrete Applied Mathematics, 2006, 154(5):848-860.
[13] 孙昌爱,刘超,金茂忠.一种有效的软件结构图的布图算法[J].北京航空航天大学学报,2000,26(6):705-709.(SUN C A, LIU C, JIN M Z. Effective wove algorithm for software structure graph[J]. Journal of Beijing University of Aeronautics and Astronautics, 2000, 26(6):705-709.)
[14] GANSNER E R, KOUTSOFIOS E, NORTH S C, et al. A technique for drawing directed graphs[J]. IEEE Transactions on Software Engineering, 1993, 19(3):214-230.
[15] SIX J M, TOLLIS I G. A framework and algorithms for circular drawings of graphs[J]. Journal of Discrete Algorithms, 2006, 4(1):25-50. LIANG Bai'ou, born in 1982, M. S., senior engineer. His research interests include software aided design, software architecture of aeronautical communication system.

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

Flowchart automatic generation algorithm base on Sugiyama

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics