摘要
在编写程序代码的过程中,软件工程师常常花费大量的时间来搜索和重用代码,为了快速和准确搜索源代码,提高源代码重用效率,开展了程序源代码切片摘要获取方法研究。通过分析源代码的结构特征,给出了变量切片的定义。选取与函数代码段核心功能密切相关的变量,联合其变量切片形成切片摘要,以反映源代码的结构和功能信息。然后分别设计了变量切片算法和切片摘要提取算法,并且将切片摘要应用于开源代码搜索引擎中。应用实验表明:本文提出的方法具有可行性,且较传统搜索方法在搜索精度上有较大的提高。
In the process of programming,software engineers often spend a lot of time on code search and reuse. In order to enhance the efficiency of searching source code,an accurate search method of source code based on the slice abstraction of program source code was designed.Firstly,the definition of variable slice which accurately reflects control dependency and data dependency in the source code was given. Secondly,a variable slice extraction algorithm which can select variables closely related to the core of the function was proposed. Finally,algorithm of slice extraction using variable slices was given. Finally,the application experiment shows that the method proposed in this paper is feasible,and the search precission is improved greatly compared with the traditional method.
作者
李润青
曾国荪
Li Runqing;Zeng Guosun(Department of Computer Science and Technology, Tongji University, Shanghai 200092, China;Embedded System and Service Computing Key Lab of Ministry of Education, Shanghai 200092, China)
出处
《信息技术与网络安全》
2018年第3期122-125,130,共5页
Information Technology and Network Security
基金
国家社科基金项目(17BQT086)
实验教改项目(0800104214)
关键词
程序设计
开源代码
切片摘要
搜索引擎
program design
source code
slice abstraction
search engine
