Optimizing dynamically-typed object-oriented languages with polymorphic inline caches

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 512 LNCS, Issue , 1991, Pages 21-38

  Hölzle, Urs ^a   Chambers, Craig ^a   Ungar, David ^a,b  

^a STANFORD UNIVERSITY   (United States)

^b SUN MICROSYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROGRAM COMPILERS;

ADAPTIVE COMPILATION; LOOKUPS; OBJECT ORIENTED; RECOMPILING; SIDE EFFECT; TIME-CRITICAL; TYPE INFORMATION;

OBJECT ORIENTED PROGRAMMING;

EID: 85006805669     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0057013     Document Type: Conference Paper

References (32)

1. A. H. Boming and D. H. H. Ingalls, “A Type Declaration and Inference System for Smalltalk.” In Conference Record of the Ninth Annual Symposium on Foundations of Computer Science, pp. 133-139, 1982.
2. Craig Chambers, The Design and Implementation of the SELF Compiler, an Optimizing Compiler for Object-Oriented Programming Languages. Ph.D. Thesis, Stanford University. In preparation.
3. Thomas J. Conroy and Eduardo Pelegri-Llopart, “An Assessment of Method-Lookup Caches for Smalltalk-80 Implementations.” In [Kra83].
4. Craig Chambers and David Ungar, “Customization: Optimizing Compiler Technology for SELF, a Dynamically-Typed Object-Oriented Programming Language.” In Proceedings of the SIGPLAN '89 Conference on Programming Language Design and Implementation, Portland, OR, June 1989. Published as SIGPLAN Notices 24(7), July, 1989.
5. Craig Chambers, David Ungar, and Elgin Lee, “An Efficient Implementation of SELF, a Dynamically- Typed Object-Oriented Language Based on Prototypes.” In OOPSLA '89 Conference Proceedings, pp. 49-70, New Orleans, LA, 1989. Published as SIGPLAN Notices 24(10), October, 1989.
6. Craig Chambers and David Ungar, “Iterative Type Analysis and Extended Message Splitting: Optimizing Dynamically-Typed Object-Oriented Programs.” In Proceedings of the SIGPLAN '90 Conference on Programming Language Design and Implementation, White Plains, NY, June, 1990. Published as SIGPLAN Notices 25(6), June, 1990.
7. Craig Chambers and David Ungar, “Making Pure Object-Oriented Languages Practical.” To be presented at OOPSLA ‘91, Phoenix, AZ, October, 1991.
8. L. Peter Deutsch, “The Dorado Smalltalk-80 Implementation: Hardware Architecture’s Impact on Software Architecture.” In [Kra83].
9. R. Dixon, T. McKee, P. Schweitzer, and M. Vaughan, “A Fast Method Dispatcher for Compiled Languages with Multiple Inheritance.” In OOPSLA '89 Conference Proceedings, pp. 211-214, New Orleans, LA, October, 1989. Published as SIGPLAN Notices 24(10), October, 1989.
10. L. Peter Deutsch and Alan Schiffman, “Efficient Implementation of the Smalltalk-80 System.” Proceedings of the 11th Symposium on the Principles of Programming Languages, Salt Lake City, UT, 1984.
11. Margaret A. Ellis and Bjame Stroustrup, The Annotated C++ Reference Manual. Addison-Wesley, Reading, MA, 1990.
12. Justin Graver and Ralph Johnson, “A Type System for Smalltalk.” In Conference Record of the 17th Annual ACM Symposium on Principles of Programming Languages, San Francisco, CA, January, 1990.
13. Adele Goldberg and David Robson, Smalltalk-80: The Language and Its Implementation. Addison- Wesley, Reading, MA, 1983.
14. Gilbert J. Hansen, Adaptive Systems for the Dynamic Run-Time Optimization of Programs. Ph.D. Thesis, Camegie-Mellon University, 1974.
15. Richard L. Heintz, Jr., Low Level Optimizations for an Object-Oriented Programming Language. Master’s Thesis, University of Illinois at Urbana-Champaign, 1990.
16. Daniel H. Ingalls, “A Simple Technique for Handling Multiple Polymorphism.” In OOPSLA '86 Conference Proceedings, Portland, OR, 1986. Published as SIGPLAN Notices 21(11), November, 1986.
17. Ralph E. Johnson, Justin O. Graver, and Lawrence W. Zurawski, “TS: An Optimizing Compiler for Smalltalk.” In OOPSLA '88 Conference Proceedings, pp. 18-26, San Diego, CA, October, 1988. Published as SIGPLAN Notices 23(11), November, 1988.
18. Ralph Johnson, ed., “Workshop on Compiling and Optimizing Object-Oriented Programming Languages.” In Addendum to the OOPSLA '87 Conference Proceedings, pp. 59-65, Orlando, FL, October, 1987. Published as SIGPLAN Notices 23(5), May, 1988.
19. Gregor Kiczales and Luis Rodriguez, “Efficient Method Dispatch in PCL.” Technical Report SSL-8995, Xerox PARC, 1989.
20. Glenn Krasner, ed., Smalltalk-80: Bits of History and Words of Advice. Addison-Wesley, Reading, MA, 1983.
21. Douglas Lea, “Customization in C++.” In Proceedings of the 1990 Usenix C++ Conference, pp. 301-314, San Francisco, CA, April, 1990.
22. MIPS Computer Systems, MIPS Language Programmer's Guide. MIPS Computer Systems, Sunnyvale, CA, 1986.
23. J. G. Mitchell, Design and Construction of Flexible and Efficient Interactive Programming Systems. Ph.D. Thesis, Camegie-Mellon University, 1970.
24. William Pugh and Grant Weddell, “Two-Directional Record Layout for Multiple Inheritance.” In Proceedings of the SIGPLAN '90 Conference on Programming Language Design and Implementation, pp. 85-91, White Plains, NY, June, 1990. Published as SIGPLAN Notices 25(6), June, 1990.
25. John R. Rose, “Fast Dispatch Mechanisms for Stock Hardware.” In OOPSLA’88 Conference Proceedings, pp. 27-35, San Diego, CA, October, 1988. Published as SIGPLAN Notices 23(11), November, 1988.
26. Norihisa Suzuki and Minoru Terada, “Creating Efficient Systems for Object-Oriented Languages.” In Proceedings of the 11th Symposium on the Principles of Programming Languages, Salt Lake City, January, 1984.
27. Norihisa Suzuki, “Inferring Types in Smalltalk.” In Proceedings of the 8th Symposium on the Principles of Programming Languages, 1981.
28. D. Ungar, R. Blau, P. Foley, D. Samples, and D. Patterson, “Architecture of SOAR: Smalltalk on a RISC.” In Eleventh Annual International Symposium on Computer Architecture, Ann Arbor, MI, June, 1984.
29. David Ungar, The Design and Evaluation of a High Performance Smalltalk System. MIT Press, Cambridge, MA, 1986.
30. David Ungar and David Patterson, “Berkeley Smalltalk: Who Knows Where the Time Goes?” In [Kra83].
31. David Ungar and David Patterson, “What Price Smalltalk?” In IEEE Computer 20(1), January, 1987.
32. Paul R. Wilson and Thomas G. Mohler, “Design of the Opportunistic Garbage Collector.” In OOPSLA '89 Conference Proceedings, pp. 23-35, New Orleans, LA, October, 1989. Published as SIGPLAN Notices 24(10), October, 1989.