Precise concrete type inference for object-oriented languages
John Plevyak, Andrew A. Chien · 1994
Concrete type information is invaluable for program optimization. The determination of concrete types in object-oriented languages is a flow sensitive global data flow problem. It is made difficult by dynamic dispatch (virtual function invocation) and first class functions (and selectors)—the very program structures for whose optimization its results are most critical. Previous work has shown that constraint-based type inference systems can be used to safely approximate concrete types [15], but their use can be expensive and their results imprecise.
Cited by 222 works. doi:10.1145/191080.191130 Open-access PDF
Authors
References
- The Definition of Standard ML
- Self: The power of simplicity
- Customization: optimizing compiler technology for SELF, a dynamically-typed object-oriented programming language
- Customization: optimizing compiler technology for SELF, a dynamically-typed object-oriented programming language
- Object-oriented type inference
- Inferring types in Smalltalk
- Soft typing
- Making pure object-oriented languages practical
- Automatic construction of sparse data flow evaluation graphs
- Soft typing with conditional types