Using structural context to recommend source code examples

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: Ira D. Baxter , Andrew Yahin , Leonardo Moura , Marcelo Sant'Anna , Lorraine Bier, Clone Detection Using Abstract Syntax Trees, Proceedings of the International Conference on Software Maintenance, p.368, March 16-19, 1998
• 2: Davor Čubranić , Gail C. Murphy, Hipikat: recommending pertinent software development artifacts, Proceedings of the 25th International Conference on Software Engineering, May 03-10, 2003, Portland, Oregon
• 3: Scott Henninger, Retrieving software objects in an example-based programming environment, Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval, p.251-260, October 13-16, 1991, Chicago, Illinois, United States [doi>10.1145/122860.122886]
• 4: Rosco Hill , Joe Rideout, Automatic Method Completion, Proceedings of the 19th IEEE international conference on Automated software engineering, p.228-235, September 20-24, 2004 [doi>10.1109/ASE.2004.19]
• 5: R. Holmes. Using structural context to recommend source code examples. Master's thesis, University of British Columbia, 2004.
• 6: Katsuro Inoue , Reishi Yokomori , Hikaru Fujiwara , Tetsuo Yamamoto , Makoto Matsushita , Shinji Kusumoto, Component rank: relative significance rank for software component search, Proceedings of the 25th International Conference on Software Engineering, May 03-10, 2003, Portland, Oregon
• 7: Ralph E. Johnson, Documenting frameworks using patterns, conference proceedings on Object-oriented programming systems, languages, and applications, p.63-76, October 18-22, 1992, Vancouver, British Columbia, Canada
• 8: Amir Michail, Data mining library reuse patterns using generalized association rules, Proceedings of the 22nd international conference on Software engineering, p.167-176, June 04-11, 2000, Limerick, Ireland [doi>10.1145/337180.337200]
• 9: Amir Michail, Code web: data mining library reuse patterns, Proceedings of the 23rd International Conference on Software Engineering, p.827-828, May 12-19, 2001, Toronto, Ontario, Canada
• 10: L. R. Neal, A system for example-based programming, Proceedings of the SIGCHI conference on Human factors in computing systems: Wings for the mind, p.63-68, March 1989
• 11: E. Rissland. Examples and learning systems. In Adaptive Control of Ill-Defined Systems. Plenum, 1983.
• 12: Mary Beth Rosson , John M. Carroll, The reuse of uses in Smalltalk programming, ACM Transactions on Computer-Human Interaction (TOCHI), v.3 n.3, p.219-253, Sept. 1996 [doi>10.1145/234526.234530]
• 13: Yunwen Ye , Gerhard Fischer, Supporting reuse by delivering task-relevant and personalized information, Proceedings of the 24th International Conference on Software Engineering, May 19-25, 2002, Orlando, Florida [doi>10.1145/581339.581402]
• 14: Yunwen Ye , Gerhard Fischer , Brent Reeves, Integrating active information delivery and reuse repository systems, Proceedings of the 8th ACM SIGSOFT international symposium on Foundations of software engineering: twenty-first century applications, p.60-68, November 06-10, 2000, San Diego, California, United States

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.3 Coding Tools and Techniques
          Subjects: Program editors

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.3 Coding Tools and Techniques
          Subjects: Object-oriented programming
      D.2.6 Programming Environments
          Subjects: Programmer workbench

General Terms:
Experimentation, Languages

Keywords:
development environment framework, examples, recommender, software structure