摘要： 程序理解是计算机自动实现程序源码分析、获得程序结构相关知识的技术，在程序理解信息提取的基础上，针对程序函数级以下结构的源码分析，运用计算机可视化技术，提出一种N-S图表示程序函数的算法，运用该算法可解决图元设计、图元缩放与定位、图元嵌套等问题。算法运行结果表明，该算法能够快速有效地生成N-S图，提高程序理解的效率。
关键词:
程序理解,
可视化表示,
上下文关系,
控制结构,
N-S图
Abstract: Program understanding is the technology that computer analyzes source code automatically and obtains the knowledge of program structure, an algorithm that represents program function with N-S figure is proposed for the analysis of program structure that belows the function level, based on the information extraction technology and the computer visualization technology. The method resolves the problems of graphical design, graphical zoom, graphical localization, graphical nested and so on. Experimental results show that it can generate N-S figure quickly and effectively, thus help the developers better understand the program source code efficiently.
Key words:
program understanding,
visual representation,
context relation,
control structure,
N-S figure
中图分类号:
林道淼, 古辉. 一种基于程序理解的N-S图生成算法[J]. 计算机工程, 2012, 38(15): 286-289.
LIN Dao-Miao, GU Hui. N-S Figure Generation Algorithm Based on Program Understanding[J]. Computer Engineering, 2012, 38(15): 286-289.