Affiliation:
1. Department of Computer Science, University of Stuttgart, Germany
Abstract
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.
Funder
European Research Council
German Research Foundation within the ConcSys and DeMoCo
Publisher
Association for Computing Machinery (ACM)
Subject
General Computer Science,Theoretical Computer Science
Reference139 articles.
1. 1998. ISO/IEC 14882 International Standard - First Edition 1998-09-01: Programming Languages C++. ISO.
2. Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman. 2007. Compilers: Principles, Techniques, & Tools. Pearson Education India.
3. S. Akbar and A. Kak. 2019. SCOR: Source code retrieval with semantics and order. In Proceedings of the IEEE/ACM 16th International Conference on Mining Software Repositories (MSR’19). 1–12.
4. Artem Babenko and Victor Lempitsky. 2016. Efficient indexing of billion-scale datasets of deep descriptors. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2055–2063.
5. Sushil Bajracharya, Trung Ngo, Erik Linstead, Yimeng Dou, Paul Rigor, Pierre Baldi, and Cristina Lopes. 2006. Sourcerer: A search engine for open source code supporting structure-based search. In Companion to the 21st ACM SIGPLAN Symposium on Object-oriented Programming Systems, Languages, and Applications. 681–682.
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Rapid: Zero-shot Domain Adaptation for Code Search with Pre-trained Models;ACM Transactions on Software Engineering and Methodology;2024-01-18
2. Survey of Code Search Based on Deep Learning;ACM Transactions on Software Engineering and Methodology;2023-12-23
3. Multi-intent Description of Keyword Expansion for Code Search;Communications in Computer and Information Science;2023-11-27
4. CCCS: Contrastive Cross-Language Code Search Using Code Graph Information;ACM Transactions on Asian and Low-Resource Language Information Processing;2023-11-06
5. RepoGraph: A Novel Semantic Code Exploration Tool for Python Repositories Based on Knowledge Graphs and Deep Learning;2023 IEEE 19th International Conference on e-Science (e-Science);2023-10-09