Automatic Extraction of Software Plans for Program Comprehension Based on Suffix Trees

CHEN Hua,CHEN Chun,TANG Wen-bin,QIAN Jian-fei,LIU Kan-miao
DOI: https://doi.org/10.3785/j.issn.1008-973x.2008.08.011
2008-01-01
Abstract:A method of automatic plan extraction based on suffix trees was proposed to support the maintenance of software plan repositories for program comprehension,which are maintained by domain and computer science experts manually.The source codes were transformed into token strings after lexical and syntax analysis.The output token strings were used to construct a suffix tree,by traveling through which,a set of candidates of software plans was obtained.Filters were applied to the set to obtain a much smaller set.A dynamic pattern matching algorithm was finally applied to the set to merge suitable candidate plans and name them.The time and space requirements are linear to the size of nodes in suffix trees.The method can be applied to large scale software.Test results of applying the method to some software with different sizes show that it can extract valid plans from source code.
What problem does this paper attempt to address?