Instrumentation of standard libraries in object-oriented languages: the twin class hierarchy approach

ABSTRACT

Code instrumentation is widely used for a range of purposes that include profiling, debugging, visualization, logging, and distributed computing. Due to their special status within the language infrastructure, the <i>standard class libraries</i>, also known as <i>system classes</i> provided by most contemporary object-oriented languages are difficult and sometimes impossible to instrument. If instrumented, the use of their rewritten versions within the instrumentation code is usually unavoidable. However, this is equivalent to `instrumenting the instrumentation', and thus may lead to erroneous results. Consequently, most systems avoid rewriting system classes. We present a novel instrumentation strategy that alleviates the above problems by renaming the instrumented classes. The proposed approach does not require any modifications to the language, compiler or runtime. It allows system classes to be instrumented both statically and dynamically. In fact, this is the first technique that enables dynamic instrumentation of Java system classes without modification of any runtime components. We demonstrate our approach by implementing two instrumentation-based systems: a memory profiler and a distributed runtime for Java.

REFERENCES

• 1: The AspectJ home page. http://eclipse.org/aspectj/.
• 2: The AspectWerkz home page. http://aspectwerkz.codehaus.org.
• 3: The Cougaar Memory Profiler home page. http://cougaar.org/projects/profiler/ or http://profiler.cougaar.org.
• 4: The JBoss AOP project home page. http://www.jboss.org/developers/projects/jboss/aop.jsp.
• 5: The Standard Performance Evaluation Corporation. SPEC JBB 2000. http://www.spec.org/osg/jbb2000/.
• 6: J. M. Bull, L. A. Smith, M. D. Westhead, D. S. Henty, and R. A. Davey. A benchmark suite for high performance Java. Concurrency: Practice and Experience, 12(6):375--388, 2000.
• 7: Shigeru Chiba, Load-Time Structural Reflection in Java, Proceedings of the 14th European Conference on Object-Oriented Programming, p.313-336, June 12-16, 2000
• 8: G. Cohen, J. Chase, and D. Kaminsky. Automatic program transformation with JOIE. In 1998 USENIX Annual Technical Symposium, pages 167--178, 1998.
• 9: M. Dahm. Byte code engineering. In Java-Informations-Tage, pages 267--277, 1999.
• 10: Andrew Duncan , Urs Holzle, Load-Time Adaptation: Efficient and Non-Intrusive Language Extension for Virtual Machines, University of California at Santa Barbara, Santa Barbara, CA, 1999
• 11: M. Factor, A. Schuster, and K. Shagin. JavaSplit: A runtime for execution of monolithic Java programs on heterogeneous collections of commodity workstations. In IEEE Fifth Int'l. Conference on Cluster Computing, pages 110--119, Hong Kong, December 2003.
• 12: Ralph Keller , Urs Hölzle, Binary Component Adaptation, Proceedings of the 12th European Conference on Object-Oriented Programming, p.307-329, July 20-24, 1998
• 13: G. Kniesel, P. Costanza, and M. Austermann. JMangler -- a framework for load-time transformation of Java class files. In IEEE International Workshop on Source Code Analysis and Manipulation (SCAM), 2001.
• 14: T. Lindholm and F. Yellin. The JVM Specification, 2nd edition. Addison-Wesley, 1999.
• 15: Michiaki Tatsubori , Toshiyuki Sasaki , Shigeru Chiba , Kozo Itano, A Bytecode Translator for Distributed Execution of ``Legacy'' Java Software, Proceedings of the 15th European Conference on Object-Oriented Programming, p.236-255, June 18-22, 2001
• 16: Eli Tilevich , Yannis Smaragdakis, J-Orchestra: Automatic Java Application Partitioning, Proceedings of the 16th European Conference on Object-Oriented Programming, p.178-204, June 10-14, 2002

INDEX TERMS

Primary Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
      D.1.5 Object-oriented Programming

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

General Terms:
Algorithms, Languages

Keywords:
code instrumentation, inheritance, java, standard class libraries