复杂网络 java_基于复杂网络的Java程序分析工具设计与实现

第 36 卷 　第 4 期2009 年 4 月 计 算 机 科 学 Computer Science Vol. 36 No. 4 Apr. 2009 到稿日期:200805205 　　本文得到国家“863”项目(编号:2006AA01Z177) ,江苏省自然科学基金基础研究项目(编号 :BK2006115)支持。 陈 　焘 　硕士研究生 ,研究方向为分布式计算与并行处理 ,E2mail : andreict @dislab. nju. edu. cn ;顾 　庆 　副教授 ,研究方向为分布式计算与并 行处理;陈道蓄 　教授 ,博士生导师 ,研究方向为分布式计算与并行处理。 基于复杂网络的 Java 程序分析工具设计与实现 陈 　焘 　李孔文 　王树森 　顾 　庆 　陈道蓄 (南京大学计算机科学与技术系 　计算机软件新技术国家重点实验室 　南京 210093) 摘 　要 　随着软件产业的迅速发展 ,软件系统的功能和结构日益复杂 ,有必要有效地理解复杂软件系统的结构 ,理解其在生命周期里的变化规律。开发了一个基于复杂网络的 Java 程序分析工具 ,分析 Java 代码 ,为 Java 软件系统结构构建复杂网络 ,并进行复杂网络特征的统计和分析 ,为更好地研究和理解复杂软件系统的结构及其演化规律提供了有力的支持。 关键词 　软件系统结构 ,程序分析 ,复杂网络 Design and Implementation of a Tool of Java Program Analysis Based on Complex Networks CHEN Tao 　LI Kong2wen 　WAN G Shu2sen 　GU Qing 　CHEN Dao2xu(State Key Laboratory for Novel Software Technology ,Department of Computer Science and Technology , Nanjing University ,Nanjing 210093 ,China) Abstract 　With the rapid progress of software industry ,large2scale software systems become dominant ,and their functions and structures are usually complicated. There is a need to better understand the structures and evolutions of these systems. This paper developed a tool of Java program analysis based on complex networks. This tool builds complex networks for Java programs ,and calculates the complex networks’ features existed in Java programs’structures. It pro2vides an effective support for researching and understanding the structures and evolutions of complex software systems. Keywords 　Software systems struct