Higher-Order Hierarchies

This paper explains how higher-order hierarchies can be used to handle the expression problem. The expression is concerned with extending both the set of data structures and the set of operations of a given abstract data type. A typical object-oriented design supports extending the set of data structures, and a typical functional design supports extending the set of operations, but it is hard to support both in a smooth manner. Higherorder hierarchies is a feature of the highly unified, mixin-based, extension-oriented kind of inheritance which is available in the language gbeta, which is itself a language that was created by generalizing the language Beta.

• Type: Conference
• Year: 2003
• Where: ECOOP
• Authors: Erik Ernst
• Keywords: Abstract Data Type, Data Structures, ECOOP 2003, Programming Languages, Typical Object-oriented Design