arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2204.02765cs.SE
收藏

代码搜索:代码查找技术综述

Code Search: A Survey of Techniques for Finding Code

Luca Di Grazia, Michael Pradel

摘要:

大量的源代码在软件开发过程中提供了大量的挑战和机会。为了处理代码库的大小,开发人员通常搜索代码,例如,当试图找到实现特定功能的位置或寻找要重用的代码示例时。为了支持开发者找到相关代码,已经提出了各种代码搜索引擎。本文回顾了30年来对代码搜索的研究,全面概述了挑战和解决这些挑战的技术。我们讨论了代码搜索引擎支持的查询类型,如何预处理和扩展查询,索引和检索代码的不同技术,以及排名和修剪搜索结果的方法。此外,我们描述了代码搜索在实践中的实证研究。基于对以前工作的讨论,我们总结了未来要解决的挑战和机遇的轮廓。

英文摘要:

The immense amounts of source code provide ample challenges and opportunities during software development. To handle the size of code bases, developers commonly search for code, e.g., when trying to find where a particular feature is implemented or when looking for code examples to reuse. To support developers in finding relevant code, various code search engines have been proposed. This article surveys 30 years of research on code search, giving a comprehensive overview of challenges and techniques that address them. We discuss the kinds of queries that code search engines support, how to preprocess and expand queries, different techniques for indexing and retrieving code, and ways to rank and prune search results. Moreover, we describe empirical studies of code search in practice. Based on the discussion of prior work, we conclude the article with an outline of challenges and opportunities to be addressed in the future.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑