关键词: 程序理解, 潜在语义分析, 聚类, 话题, 概要化

Abstract: Program comprehension is a process of acquiring knowledge from software systems and is important to software maintenance. It is estimated that about 50% to 80% software budget is spent on software maintenance, and about 47% to 62% software maintenance is spent on program comprehension. This paper proposes a novel approach to summarize the packages in a software system based on Java, which employs latent semantic indexing, a typical   information retrieve technique, and hierarchical clustering to derive artifacts from source code and group source files sharing similar vocabulary. Then, topics are retrieved from these clusters and linguistic information is recovered from the generated vocabulary. Finally, this paper employs MiniPar, a parser for English language, to generate the package summarization. The experimental results show that the proposed approach can improve the efficiency of program comprehension process.

Key words: program comprehension, latent semantic indexing, clustering, topic, summarization