Customization: optimizing compiler technology for SELF, a dynamically-typed object-oriented programming language
Craig Chambers, David Ungar · ACM SIGPLAN Notices · 1989
Dynamically-typed object-oriented languages please programmers, but their lack of static type information penalizes performance. Our new implementation techniques 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.
Cited by 214 works. doi:10.1145/74818.74831 Open-access PDF
Authors
References
- Self: The power of simplicity
- Efficient implementation of the smalltalk-80 system
- Object-oriented programming with flavors
- MIT Artificial Intelligence Laboratory
- Common Lisp Object System specification
- Dimensions of object-based language design
- Using prototypical objects to implement shared behavior in object-oriented systems
- An introduction to Trellis/Owl
- ORBIT: an optimizing compiler for scheme
- A type declaration and inference system for smalltalk