RT Journal Article
T1 Type Classes in Functional Logic Programming (Author’s version for E-Prints Complutense)
A1 Martin-Martin, Enrique
AB 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 withthe call-time choice semantics for non-determinism adopted in FLP systems.In this paper we present a type-passing translation of typeclasses 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 onPartial evaluation and program manipulation (January 24–25, 2011, Austin, Texas, USA). http://doi.acm.org/10.1145/1929501.1929524.
PB ACM
SN 978-1-4503-0485-6
YR 2011
FD 2011-01-24
LK https://hdl.handle.net/20.500.14352/41973
UL https://hdl.handle.net/20.500.14352/41973
LA eng
DS Docta Complutense
RD 8 abr 2025