KiCS2: A New Compiler From Curry to Haskell

In this paper, the authors present their first steps towards a new system to compile functional logic programs of the source language Curry into purely functional Haskell programs. Their implementation is based on the idea to represent non-deterministic results as values of the data types corresponding to the results. This enables the application of various search strategies to extract values from the search space. They show by several benchmarks that their implementation can compete with or outperform other existing implementations of Curry.