计算机工程 ›› 2012, Vol. 38 ›› Issue (15): 286-289.doi: 10.3969/j.issn.1000-3428.2012.15.081

• 开发研究与设计技术 • 上一篇    下一篇

一种基于程序理解的N-S图生成算法

林道淼,古 辉   

  1. (浙江工业大学计算机学院,杭州 310023)
  • 收稿日期:2011-10-08 出版日期:2012-08-05 发布日期:2012-08-05
  • 作者简介:林道淼(1987-),男,硕士研究生,主研方向:软件工程,程序理解;古 辉,教授
  • 基金项目:
    浙江省自然科学基金资助项目(9353106)

N-S Figure Generation Algorithm Based on Program Understanding

LIN Dao-miao, GU Hui   

  1. (School of Computer, Zhejiang University of Technology, Hangzhou 310023, China)
  • Received:2011-10-08 Online:2012-08-05 Published:2012-08-05

摘要: 程序理解是计算机自动实现程序源码分析、获得程序结构相关知识的技术,在程序理解信息提取的基础上,针对程序函数级以下结构的源码分析,运用计算机可视化技术,提出一种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

中图分类号: