Complutense University Library

Type Classes in Functional Logic Programming (Author’s version for E-Prints Complutense)

Martin-Martin, Enrique (2011) Type Classes in Functional Logic Programming (Author’s version for E-Prints Complutense). PEPM ’11 Proceedings of the 20th ACM SIGPLAN workshop on Partial evaluation and program manipulation . pp. 121-130. ISSN 978-1-4503-0485-6

[img]
Preview
PDF
Available under License Creative Commons Attribution Non-commercial Share Alike.

326kB

Official URL: http://doi.acm.org/10.1145/1929501.1929524

View download statistics for this eprint

==>>> Export to other formats

Abstract

Type classes provide a clean, modular and elegant way of writing overloaded functions. Functional logic programming languages (FLP in short) like Toy or Curry have adopted the Damas-Milner type system, so it seems natural to adopt also type classes in FLP. However, type classes has been barely introduced in FLP. A reason for this lack of success is that the usual translation of type classes using dictionaries presents some problems in FLP like the absence of expected answers due to a bad interaction of dictionaries with
the call-time choice semantics for non-determinism adopted in FLP systems.

In this paper we present a type-passing translation of type
classes based on type-indexed functions and type witnesses that is well-typed with respect to a new liberal type system recently proposed for FLP. We argue the suitability of this translation for FLP because it improves the dictionary-based one in three aspects. First, it obtains programs which run as fast or faster—with an speedup from 1.05 to 2.30 in our experiments. Second, it solves the mentioned problem of missing answers. Finally, the proposed translation generates shorter and simpler programs.

(C) ACM, (2011). This is the authors version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in PEPM ’11 Proceedings of the 20th ACM SIGPLAN workshop on
Partial evaluation and program manipulation (January 24–25, 2011, Austin, Texas, USA). http://doi.acm.org/10.1145/1929501.1929524.


Item Type:Article
Uncontrolled Keywords:Type Classes, Functional Logic Programming, Type-indexed functions.
Subjects:Sciences > Computer science > Programming languages (Electronic computers)
ID Code:13330
Deposited On:27 Sep 2011 08:32
Last Modified:06 Feb 2014 09:46

Repository Staff Only: item control page