Biblioteca de la Universidad Complutense de Madrid

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

Impacto



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]
Vista previa
PDF
Creative Commons License
Esta obra está bajo una licencia de Creative Commons: Reconocimiento - No comercial - Compartir igual.

326kB

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




Resumen

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.


Tipo de documento:Artículo
Palabras clave:Type Classes, Functional Logic Programming, Type-indexed functions.
Materias:Ciencias > Informática > Lenguajes de programación
Código ID:13330
Depositado:27 Sep 2011 08:32
Última Modificación:06 Feb 2014 09:46

Sólo personal del repositorio: página de control del artículo