Structural Subtyping and the Notion of Power Type
- Luca Cardelli
Conference Record of the Fifteenth Annual ACM Symposium on Principles of Programming Languages |
Published by ACM Press
Many statically and dynamically typed languages attempt to achieve flexibility in their type discipline by some notion of subtyping. Subtyping relaxes the requirement that functions take arguments of a given type, by allowing arguments of any subtype of that type to be given. Such functions can accept arguments of types which will only be defined in the future; the open-ended character of this situation is important in large systems where it is essential to be able to extend existing facilities without modifying them.