基于语法与语义分析的代码搜索结果优化

发布时间：2018-08-13 13:07

【摘要】：通过示例代码学习简单算法的实现和具体API的使用方式是程序开发人员在软件开发中进行软件复用的高效手段,也是使用代码搜索引擎的主要目的。代码搜索引擎从网页搜索技术发展而来,提供对网络上源代码资源的检索功能,能够有效定位与搜索内容相关的代码,为程序开发人员提供帮助。但现有的代码搜索引擎没有在搜索结果中区别API的实现代码与使用代码,搜索结果存在冗余,导致用户无法快速有效地找到提供有用信息的代码片段。为了使用户更好更快地找到代码搜索目标,阐述了应用语法与语义分析技术从区分API实现代码和使用代码、相似代码聚类、搜索结果摘要3个方面对代码搜索结果进行优化的方法,给出了一个代码搜索引擎的实现,并在实例研究中展示了该方法的有效性。
[Abstract]:The realization of simple algorithm and the use of concrete API through example code learning are the efficient means for program developers to reuse software in software development, and are also the main purpose of using code search engine. The code search engine developed from the web search technology provides the retrieval function of the source code resources on the network, which can effectively locate the code related to the search content and provide help for the program developers. However, the existing code search engines do not distinguish the API implementation code from the usage code in the search results, and the search results are redundant, which results in users unable to quickly and effectively find the code fragments that provide useful information. In order to make users find code search targets better and faster, this paper discusses the application of syntax and semantic analysis technology to distinguish API implementation code from using code, similar code clustering. The method of optimizing code search results from three aspects of search result summary is presented. The implementation of code search engine is given and the effectiveness of this method is demonstrated in an example study.
【作者单位】：北京大学信息科学技术学院高可信软件技术教育部重点实验室;
【基金】：国家科技支撑计划(2006BAH02A02) 国家高技术研究发展计划(863)(2006AA01Z189)资助
【分类号】：TP311.52

【相似文献】