Electronic Notes in Theoretical Computer Science · 2001 · 116 citations · 9 references
ComputingComputer ScienceCompilersProgramming LanguagesSyntaxData TypesGeneric ProgrammingObject-oriented ProgrammingType SystemsGeneric FunctionsGeneric TypesHigher-kinded TypesPolymorphic Type SystemsPolymorphic TypesType ClassesType ConstructorsType Polymorphism
Generic programming allows you to write a function once, and use it many times at different types. A lot of good foundational work on generic programming has been done. The goal of this paper is to propose a practical way of supporting generic programming within the Haskell language, without radically changing the language or its type system. The key idea is to present generic programming as a richer language in which to write default method definitions in a class declaration. On the way, we came across a separate issue, concerning type-class overloading where higher kinds are involved. We propose a simple type-class system extension to allow the programmer to write richer contexts than is currently possible.
9
PolyP---a polytypic programming language extension
Patrik Jansson, Johan Jeuring · 1997 · 246 citations · Full text
Daniël Leivant · 1983 · 183 citations · Full text
Jeffrey R. Lewis, John Launchbury, Erik Meijer et al. · 2000 · 154 citations · Full text
A new approach to generic functional programming
Ralf Hinze · 2000 · 143 citations · Full text