2002 · 26 citations · 39 references
ComputingComputer ScienceLogicProgramming LanguagesTheory Of ComputationData TypesFunctional ProgrammingLogic ProgrammingType CheckingType SystemsFront-end DesignPolymorphic Type SystemsPolymorphic TypesType ClassesType InferenceType Theory
Functional logic overloading is a novel approach to user-defined overloading that extends Haskell's concept of type classes in significant ways. Whereas type classes are conceptually predicates on types in standard Haskell, they are type functions in our approach. Thus, we can base type inference on the evaluation of functional logic programs. Functional logic programming provides a solid theoretical foundation for type functions and, at the same time, allows for programmable overloading resolution strategies by choosing different evaluation strategies for functional logic programs. Type inference with type functions is an instance of type inference with constrained types, where the underlying constraint system is defined by a functional logic program. We have designed a variant of Haskell which supports our approach to overloading, and implemented a prototype front-end for the language.
39
Lecture Notes in Computer Science 1867
JF Baldwin, Trevor Martin, Aimilia Tzanavari · 2000 · 1.6K citations
Principal type-schemes for functional programs
Robin Milner · 1982 · 1.1K citations
How to make ad-hoc polymorphism less ad hoc
Philip Wadler, Stephen Blott · 1989 · 770 citations · Full text