Article

Using structural context to recommend source code examples

Authors:

Reid Holmes,

Gail C. MurphyAuthors Info & Claims

ICSE '05: Proceedings of the 27th international conference on Software engineering

Pages 117 - 125

https://doi.org/10.1145/1062455.1062491

Published: 15 May 2005 Publication History

Get Access

Abstract

When coding to a framework, developers often become stuck, unsure of which class to subclass, which objects to instantiate and which methods to call. Example code that demonstrates the use of the framework can help developers make progress on their task. In this paper, we describe an approach for locating relevant code in an example repository that is based on heuristically matching the structure of the code under development to the example code. Our tool improves on existing approaches in two ways. First, the structural context needed to query the repository is extracted automatically from the code, freeing the developer from learning a query language or from writing their code in a particular style. Second, the repository can be generated easily from existing applications. We demonstrate the utility of this approach by reporting on a case study involving two subjects completing four programming tasks within the Eclipse integrated development environment framework.

References

[1]

I. D. Baxter, A. Yahin, L. M. D. Moura, M. Sant'Anna, and L. Bier. Clone detection using abstract syntax trees. In Proc. of Int'l Conf. on Soft. Maintenance, pages 368--377, 1998.

Digital Library

Google Scholar

[2]

D. Cubranic and G. C. Murphy. Hipikat: Recommending pertinent software development artifacts. In Proc. of the 25th Int'l Conf. on Software Engineering, pages 408--418, 2003.

Digital Library

Google Scholar

[3]

S. Henninger. Retrieving software objects in an example-based programming environment. In Proc. of the 14th Int'l ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 251--260, 1991.

Digital Library

Google Scholar

[4]

R. Hill and J. Rideout. Automatic method completion. In Proc. of the 19th IEEE Int'l Conf. on Automated Software Engineering, pages 228--235, 2004.

Digital Library

Google Scholar

[5]

R. Holmes. Using structural context to recommend source code examples. Master's thesis, University of British Columbia, 2004.

Google Scholar

[6]

K. Inoue, R. Yokomori, H. Fujiwara, T. Yamamoto, M. Matsushita, and S. Kusumoto. Component rank: Relative significance rank for software component search. In Proc. of the 25th Int'l Conf. on Software Engineering, pages 14--24, 2003.

Digital Library

Google Scholar

[7]

R. E. Johnson. Documenting frameworks using patterns. In Proc. of the Conf. on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), pages 63--72, 1992.

Digital Library

Google Scholar

[8]

A. Michail. Data mining library reuse patterns using generalized association rules. In Proc. of the 22nd Int'l Conf. on Software Engineering, pages 167--176, 2000.

Digital Library

Google Scholar

[9]

A. Michail. Code web: Data mining library reuse patterns. In Proc. of the 23rd Int'l Conf. on Software Engineering, pages 827--828. IEEE Computer Society, 2001.

Digital Library

Google Scholar

[10]

L. R. Neal. A system for example-based programming. In Proc. of the SIGCHI Conf. on Human Factors in Computing Systems, pages 63--68. ACM Press, 1989.

Digital Library

Google Scholar

[11]

E. Rissland. Examples and learning systems. In Adaptive Control of Ill-Defined Systems. Plenum, 1983.

Google Scholar

[12]

M. B. Rosson and J. M. Carroll. The reuse of uses in Smalltalk programming. ACM Transactions on Computer-Human Interaction, 3(3):219--253, 1996.

Digital Library

Google Scholar

[13]

Y. Ye and G. Fischer. Supporting reuse by delivering task-relevant and personalized information. In Proc. of the 24th Int'l Conf. on Software Engineering, pages 513--523, 2002.

Digital Library

Google Scholar

[14]

Y. Ye, G. Fischer, and B. Reeves. Integrating active information delivery and reuse repository systems. In Foundations of Software Engineering, pages 60--68, 2000.

Digital Library

Google Scholar

Cited By

View all

Weber TBrandmaier MSchmidt AMayer S(2024)Significant Productivity Gains through Programming with Large Language ModelsProceedings of the ACM on Human-Computer Interaction10.1145/36611458:EICS(1-29)Online publication date: 17-Jun-2024
https://dl.acm.org/doi/10.1145/3661145
Wang CLi YGao JWang KZhang JGuan ZChen ZBaysal OLinares-Vasquez MMoran KSteinmacher I(2024)SolaSim: Clone Detection for Solana Smart Contracts via Program RepresentationProceedings of the 32nd IEEE/ACM International Conference on Program Comprehension10.1145/3643916.3644406(258-269)Online publication date: 15-Apr-2024
https://dl.acm.org/doi/10.1145/3643916.3644406
Su CBansal AMcMillan C(2024)Revisiting file context for source code summarizationAutomated Software Engineering10.1007/s10515-024-00460-x31:2Online publication date: 27-Jul-2024
https://doi.org/10.1007/s10515-024-00460-x
Show More Cited By

Index Terms

Using structural context to recommend source code examples
1. Software and its engineering
  1. Software notations and tools
    1. Development frameworks and environments
    2. General programming languages
      1. Language types
        Object oriented languages

Recommendations

Structurally Heterogeneous Source Code Examples from Unstructured Knowledge Sources
PEPM '15: Proceedings of the 2015 Workshop on Partial Evaluation and Program Manipulation

Software developers rarely write code from scratch. With the existence of Wikipedia, discussion forums, books and blogs, it is hard to imagine a software developer not looking up these sites for sample code while building any non-trivial software ...
Detect Related Bugs from Source Code Using Bug Information
COMPSAC '10: Proceedings of the 2010 IEEE 34th Annual Computer Software and Applications Conference

Open source projects often maintain open bug repositories during development and maintenance, and the reporters often point out straightly or implicitly the reasons why bugs occur when they submit them. The comments about a bug are very valuable for ...
Eliciting design requirements for maintenance-oriented IDEs: a detailed study of corrective and perfective maintenance tasks
ICSE '05: Proceedings of the 27th international conference on Software engineering

Recently, several innovative tools have found their way into mainstream use in modern development environments. However, most of these tools have focused on creating and modifying code, despite evidence that most of programmers' time is spent ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ICSE '05: Proceedings of the 27th international conference on Software engineering

May 2005

754 pages

ISBN:1581139632

DOI:10.1145/1062455

General Chair:
Gruia-Catalin Roman
Washington University in St. Louis
,
Program Chairs:
William Griswold
University of California, San Diego
,
Bashar Nuseibeh
The Open University, UK

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 May 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ICSE05

Sponsor:

ICSE05: 27th International Conference on Software Engineering

May 15 - 21, 2005

MO, St. Louis, USA

Acceptance Rates

Overall Acceptance Rate 276 of 1,856 submissions, 15%

Upcoming Conference

ICSE 2025

2025 IEEE/ACM 46th International Conference on Software Engineering

April 26 - May 3, 2025

Ottawa , ON , Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

233
Total Citations
View Citations
1,899
Total Downloads

Downloads (Last 12 months)35
Downloads (Last 6 weeks)2

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Weber TBrandmaier MSchmidt AMayer S(2024)Significant Productivity Gains through Programming with Large Language ModelsProceedings of the ACM on Human-Computer Interaction10.1145/36611458:EICS(1-29)Online publication date: 17-Jun-2024
https://dl.acm.org/doi/10.1145/3661145
Wang CLi YGao JWang KZhang JGuan ZChen ZBaysal OLinares-Vasquez MMoran KSteinmacher I(2024)SolaSim: Clone Detection for Solana Smart Contracts via Program RepresentationProceedings of the 32nd IEEE/ACM International Conference on Program Comprehension10.1145/3643916.3644406(258-269)Online publication date: 15-Apr-2024
https://dl.acm.org/doi/10.1145/3643916.3644406
Su CBansal AMcMillan C(2024)Revisiting file context for source code summarizationAutomated Software Engineering10.1007/s10515-024-00460-x31:2Online publication date: 27-Jul-2024
https://doi.org/10.1007/s10515-024-00460-x
Kim KGhatpande SKim DZhou XLiu KBissyandé TKlein JLe Traon Y(2023)Big Code Search: A BibliographyACM Computing Surveys10.1145/360490556:1(1-49)Online publication date: 26-Aug-2023
https://dl.acm.org/doi/10.1145/3604905
Di Grazia LPradel M(2023)Code Search: A Survey of Techniques for Finding CodeACM Computing Surveys10.1145/356597155:11(1-31)Online publication date: 9-Feb-2023
https://dl.acm.org/doi/10.1145/3565971
Tao NVentresque ASaber T(2023)Many-objective Grammar-guided Genetic Programming with Code Similarity Measurement for Program Synthesis2023 IEEE Latin American Conference on Computational Intelligence (LA-CCI)10.1109/LA-CCI58595.2023.10409432(1-6)Online publication date: 29-Oct-2023
https://doi.org/10.1109/LA-CCI58595.2023.10409432
Melo GGrundy J(2023)Designing Adaptive Developer-Chatbot Interactions: Context Integration, Experimental Studies, and Levels of AutomationProceedings of the 45th International Conference on Software Engineering: Companion Proceedings10.1109/ICSE-Companion58688.2023.00064(235-239)Online publication date: 14-May-2023
https://dl.acm.org/doi/10.1109/ICSE-Companion58688.2023.00064
Yu YHuang ZShen GLi WShao Y(2023)ASTSDL: predicting the functionality of incomplete programming code via an AST-sequence-based deep learning modelScience China Information Sciences10.1007/s11432-021-3665-167:1Online publication date: 27-Dec-2023
https://doi.org/10.1007/s11432-021-3665-1
Zhou YChen CWang YHan TChen T(2023)Context-aware API recommendation using tensor factorizationScience China Information Sciences10.1007/s11432-021-3529-966:2Online publication date: 12-Jan-2023
https://doi.org/10.1007/s11432-021-3529-9
Zhong HWang X(2023)An empirical study on API usages from code search engine and local libraryEmpirical Software Engineering10.1007/s10664-023-10304-z28:3Online publication date: 13-Apr-2023
https://dl.acm.org/doi/10.1007/s10664-023-10304-z
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Structurally Heterogeneous Source Code Examples from Unstructured Knowledge Sources

Detect Related Bugs from Source Code Using Bug Information

Eliciting design requirements for maintenance-oriented IDEs: a detailed study of corrective and perfective maintenance tasks