• Home
  • Search
  • Transforming Functional Logic Programs into Monadic Functional Programs
  • Open Access IconOpen Access
  • Cite Icon15
  • https://doi.org/10.1007/978-3-642-20775-4_2Copy DOI Icon

Transforming Functional Logic Programs into Monadic Functional Programs

  • Jan 1, 2011
  • Bernd Braßel +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We present a high-level transformation scheme to translate lazy functional logic programs into pure Haskell programs. This transformation is based on a recent proposal to efficiently implement lazy non-deterministic computations in Haskell in a monadic style. We build on this work and define a systematic method to transform lazy functional logic programs into monadic programs with explicit sharing. This results in a transformation scheme which produces high-level and flexible target code. For instance, the target code is parametric w.r.t. the concrete evaluation monad. Thus, different monad instances could, for example, define different search strategies (e.g., depth-first, breadth-first, parallel). We formally describe the basic compilation scheme and some useful extensions.

Similar Papers
  • Research Article
  • Citations1

The Interactive Curry Observation Debugger iCODE

  • May 30, 2007
  • Electronic Notes in Theoretical Computer Science
  • Parissa H Sadeghi +1
  • Research Article
  • Citations24

Specialization of functional logic programs based on needed narrowing

  • May 01, 2005
  • Theory and Practice of Logic Programming
  • María Alpuente +3
  • Book Chapter
  • Citations1

Default Rules for Curry

  • Jan 01, 2016
  • Sergio Antoy +1
  • Research Article
  • Citations8

Default rules for Curry

  • Jul 01, 2016
  • Theory and Practice of Logic Programming
  • Sergio Antoy +1
  • Research Article
  • Citations101

Partial evaluation of functional logic programs

  • Jul 01, 1998
  • ACM Transactions on Programming Languages and Systems
  • María Alpuente +2
  • Conference Article

Fundamentalist functional programming

  • Oct 19, 2008
  • Erik Meijer
  • Book Chapter
  • Citations2

A Relational Algebra for Functional Logic Deductive Databases

  • Jan 01, 2004
  • Jesús Manuel Almendros-Jiménez +1
  • Conference Article

A rewrite-based computational model for functional logic programming

  • Mar 27, 2016
  • EPiC series in computing
  • Mircea Marin +2
  • Book Chapter
  • Citations5

A Slicing Tool for Lazy Functional Logic Programs

  • Jan 01, 2006
  • Claudio Ochoa +2
  • Conference Article
  • Citations16

Lightweight program specialization via dynamic slicing

  • Sep 29, 2005
  • Claudio Ochoa +2
  • Research Article
  • Citations33

Constructing a bidirectional transformation between BPMN and BPEL with a functional logic programming language

  • Nov 18, 2010
  • Journal of Visual Languages & Computing
  • Steffen Mazanek +1
  • Conference Article
  • Citations34

Specialization of inductively sequential functional logic programs

  • Sep 01, 1999
  • María Alpuente +3
  • Book Chapter
  • Citations8

Introducing Constraint Functional Logic Programming

  • Jan 01, 1992
  • John Darlington +2
  • Book Chapter
  • Citations5

A Functional Programming Approach to the Specification and Verification of Concurrent Systems

  • Jan 01, 1990
  • Peter Dybjer +1
  • Research Article
  • Citations29

A proof theoretic approach to failure in functional logic programming

  • Jan 01, 2004
  • Theory and Practice of Logic Programming
  • Francisco J López-Fraguas +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.