Identifying refactoring opportunities by identifying dependency cycles

ABSTRACT

The purpose of refactoring is to improve the quality of a software system by changing its internal design so that it is easier to understand or modify, or less prone to errors and so on. One challenge in performing a refactoring is quickly determining where to apply it. We present a tool (Jepends) that analyses the source code of a system in order to identify classes as possible refactoring candidates. Our tool identifies dependency cycles among classes because long cycles are detrimental to understanding, testing and reuse. We demonstrate our tool on a widely-downloaded, open-source, medium-sized Java program and show how cycles can be eliminated through a simple refactoring.

REFERENCES

• 1: Noga Alon , Raphael Yuster , Uri Zwick, Finding and Counting Given Length Cycles (Extended Abstract), Proceedings of the Second Annual European Symposium on Algorithms, p.354-364, September 26-28, 1994
• 2: Azureus (2005), 'Azureus project page', http:// azureus.sourceforge.net. Sourceforge project page for Azureus.
• 3: Sue Black, Computing ripple effect for software maintenance, Journal of Software Maintenance: Research and Practice, v.13 n.4, p.263, July-August 2001
• 4: Grady Booch, Software Component with ADA, Benjamin-Cummings Publishing Co., Inc., Redwood City, CA, 1987
• 5: Lionel C. Briand , John W. Daly , Jürgen K. Wüst, A Unified Framework for Coupling Measurement in Object-Oriented Systems, IEEE Transactions on Software Engineering, v.25 n.1, p.91-121, January 1999 [doi>10.1109/32.748920]
• 6: B. Cockerham, Parallel compilation of Ada units, Proceedings of the conference on TRI-Ada '88, p.147-164, July 1989, Charleston, West Virginia, United States [doi>10.1145/76619.77025]
• 7: Refactoring: improving the design of existing code, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 8: James Gosling , Bill Joy , Guy L. Steele, The Java Language Specification, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1996
• 9: Hautus, E. (2002), Improving java software through package structure analysis, in 'The 6th IASTED International Conference Software Engineering and Applications'.
• 10: Kuck, D., Muraoka, Y. & Chen, S. (1972), 'On the number of operations simultaneously executable in fortran-like programs and their resulting speedup', IEEE Transactions on Computers 21(12).
• 11: Lagorio, G. (2004), 'Capturing ghost dependencies in java sources', Journal of Object Technology 3(11), 77-95. URL: http://www.jot.fm/issues/ issue_2004_12/article4
• 12: B. Laguë , M. Dagenais, An Analysis Framework for Understanding Layered Software Architectures, Proceedings of the 6th International Workshop on Program Comprehension, p.37, June 24-26, 1998
• 13: John Lakos, Large-scale C++ software design, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1996
• 14: Marchesi, M., Pinna, S., Serra, N. & Tuveri, S. (2004), Power laws in smalltalk, in 'ESUG Conference 2004 Research Track'. URL: http://www.iam.unibe.ch/ publikationen/techreports/2004/ iam-04-008/file/at_download
• 15: Martin, R. C. (1996), Granularity, in 'The C++ Report'. http://www.objectmentor.com/ resources/articles/granularity.pdf.
• 16: Arthur J. Riel, Object-Oriented Design Heuristics, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1996
• 17: Clemens Szyperski, Component software: beyond object-oriented programming, ACM Press/Addison-Wesley Publishing Co., New York, NY, 1998
• 18: Wheeldon, R. & Counsell, S. (2003), Power law distributions in class relationships, in 'Third IEEE International Workshop on Source Code Analysis and Manipulation', p. 45.
• 19: Yijun Yu , Homy Dayani-Fard , John Mylopoulos, Removing false code dependencies to speedup software build processes, Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research, p.343-352, October 06-09, 2003, Toronto, Ontario, Canada

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.7 Distribution, Maintenance, and Enhancement
          Subjects: Restructuring, reverse engineering, and reengineering

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.9 Management
          Subjects: Software configuration management

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.2 Automatic Programming
          Subjects: Program synthesis

  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.3 Software Management
          Subjects: Software maintenance

General Terms:
Design, Management, Theory