Associated Type Synonyms

In ACM SIGPLAN International Conference on Functional Programming , ACM Press, 2005.

Manuel M. T. Chakravarty, Gabriele Keller, and Simon Peyton Jones.

Abstract

Haskell programmers often use a multi-parameter type class in which one or more type parameters are functionally dependent on the first. Although such functional dependencies have proved quite popular in practice, they express the programmer's intent somewhat indirectly. Developing earlier work on associated data types, we propose to add functionally-dependent types as type synonyms to type-class bodies. These associated type synonyms constitute an interesting new alternative to explicit functional dependencies.

PostScript version (13 pages)

Copyright Gabriele Keller 2005
Based on an Open Source design by James Koster