Using language clues to discover crosscutting concerns

ABSTRACT

Researchers have developed ways to describe a concern, to store a concern, and even to keep a concern's code quickly available while updating it. Work on identifying concerns (semi-)automatically, however, has yet to gain attention and practical use, even though it is a desirable prerequisite to all of the above activities, particularly for legacy applications. This paper describes a concern identification technique that leverages the natural language processing (NLP) information in source code. Developers often use NLP clues to help understand software, because NLP helps them identify concepts that are semantically related. However, few analyses use NLP to understand programs, or to complement other program analyses. We have observed that an NLP technique called lexical chains offers the NLP equivalent of a concern. In this paper, we investigate the use of lexical chaining to identify crosscutting concerns, present the design and implementation of an algorithm that uses lexical chaining to expose concerns, and provide examples of concerns that our tool is able to discover automatically.

REFERENCES

• 1: Silvia Breu , Jens Krinke, Aspect Mining Using Event Traces, Proceedings of the 19th IEEE international conference on Automated software engineering, p.310-315, September 20-24, 2004 [doi>10.1109/ASE.2004.12]
• 2: A. Budanitsky. Semantic distance in wordnet: An experimental, application-oriented evaluation of five measures, 2001.
• 3: Eclipse Homepage. http://www.eclipse.org. 2005. (Febuary 1, 2005).
• 4: E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns. Addison-Wesley, 1995.
• 5: William G. Griswold, Coping with Crosscutting Software Changes Using Information Transparency, Proceedings of the Third International Conference on Metalevel Architectures and Separation of Crosscutting Concerns, p.250-265, September 25-28, 2001
• 6: W. G. Griswold, Y. Kato, and J. J. Yuan. Aspect browser: Tool support for managing dispersed aspects. In Workshop on MDSOC, 2000.
• 7: M. Halliday and R. Hasan. Cohesion in English. Longman, London, 1976.
• 8: J. Hannemann and G. Kiczales. Overcoming the prevalent decomposition of legacy code. In Wkshp on Advances Separation of Concerns, 2001.
• 9: Marius Marin , Arie van Deursen , Leon Moonen, Identifying Aspects Using Fan-In Analysis, Proceedings of the 11th Working Conference on Reverse Engineering (WCRE'04), p.132-141, November 08-12, 2004
• 10: Jane Morris , Graeme Hirst, Lexical cohesion computed by thesaural relations as an indicator of the structure of text, Computational Linguistics, v.17 n.1, p.21-48, March 1991
• 11: I. Nancy and V. Jean. Word sense disambiguation: The state of the art, 1998.
• 12: Martin P. Robillard , Gail C. Murphy, Concern graphs: finding and describing concerns using structural program dependencies, Proceedings of the 24th International Conference on Software Engineering, May 19-25, 2002, Orlando, Florida [doi>10.1145/581339.581390]
• 13: Herbert Rubenstein , John B. Goodenough, Contextual correlates of synonymy, Communications of the ACM, v.8 n.10, p.627-633, Oct. 1965 [doi>10.1145/365628.365657]
• 14: D. Shepherd, J. Palm, L. Pollock, and M. Chu-Carroll. Timna: A framework for the combination of aspect mining analyses. In Technical Report, University of Delaware, November 2004.
• 15: D. Shepherd and L. Pollock. Aspects, views, and interfaces. In Wkshp on Linking Aspect Technology and Evolution at AOSD, March 2005.
• 16: I. Sun Microsystems. Pet Store Demo homepage, http://developer.java.sun.com/developer/releases/petstore/. (Febuary 1, 2005).
• 17: Peri Tarr , Harold Ossher , William Harrison , Stanley M. Sutton, Jr., N degrees of separation: multi-dimensional separation of concerns, Proceedings of the 21st international conference on Software engineering, p.107-119, May 16-22, 1999, Los Angeles, California, United States [doi>10.1145/302405.302457]
• 18: Paolo Tonella , Mariano Ceccato, Aspect Mining through the Formal Concept Analysis of Execution Traces, Proceedings of the 11th Working Conference on Reverse Engineering (WCRE'04), p.112-121, November 08-12, 2004
• 19: Tom Tourwe , Kim Mens, Mining Aspectual Views using Formal Concept Analysis, Proceedings of the Source Code Analysis and Manipulation, Fourth IEEE International Workshop on (SCAM'04), p.97-106, September 15-16, 2004 [doi>10.1109/SCAM.2004.14]
• 20: D. Tufis and O. Mason. Tagging romanian texts: a case study for qtag, a language independent probabilistic tagger.
• 21: Doug Janzen , Kris De Volder, Navigating and querying code without getting lost, Proceedings of the 2nd international conference on Aspect-oriented software development, p.178-187, March 17-21, 2003, Boston, Massachusetts [doi>10.1145/643603.643622]
• 22: Wei Zhao , Lu Zhang , Yin Liu , Jiasu Sun , Fuqing Yang, SNIAFL: Towards a Static Non-Interactive Approach to Feature Location, Proceedings of the 26th International Conference on Software Engineering, p.293-303, May 23-28, 2004

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.3 Coding Tools and Techniques
          Subjects: Object-oriented programming

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques

General Terms:
Design, Experimentation, Languages, Measurement, Performance