Customization: optimizing compiler technology for SELF, a dynamically-typed object-oriented programming language
Craig Chambers, David Ungar · Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation · 1989
Dynamically-typed object-oriented languages please programmers, but their lack of static type information penalizes performance. Our new implementation tech-niques extract static type information from declaration-free programs. Our system compiles several copies of a given procedure, each customized for one receiver type, so that the type of the receiver is bound at compile time. The compiler predicts types that are statically unknown but likely, and inserts run-time type tests to verify its predictions. It splits calls, compiling a copy on each control path, optimized to the specific types on that path. Coupling these new techniques with compile-time message lookup, aggressive procedure inlining, and traditional optimizations has doubled the performance of dynamically-typed object-oriented languages. 1.
Cited by 193 works. doi:10.1145/73141.74831
Authors
References
- Compilers: Principles, Techniques, and Tools
- Smalltalk-80: The Language and its Implementation
- The C++ Programming Language
- Self: The power of simplicity
- Efficient implementation of the smalltalk-80 system
- Using prototypical objects to implement shared behavior in object-oriented systems
- Object-oriented programming with flavors
- An introduction to Trellis/Owl
- MIT Artificial Intelligence Laboratory
- Object-oriented programming with flavors