User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse




Conference Paper

Towards the Global Optimization of Functional Logic Programs


Hanus,  Michael
Programming Logics, MPI for Informatics, Max Planck Society;

There are no locators available
Fulltext (public)
There are no public fulltexts available
Supplementary Material (public)
There is no public supplementary material available

Hanus, M. (1993). Towards the Global Optimization of Functional Logic Programs. In Compiler Construction (pp. 83-97). Berlin: Springer.

Cite as: http://hdl.handle.net/11858/00-001M-0000-0023-C74D-7
Functional logic languages amalgamate functional and logic \u000Aprogramming programming paradigms. They can be efficiently \u000Aimplemented by extending techniques known from logic \u000Aprogramming. In this paper we show how global information \u000Aabout the call modes of functions can be used to optimize \u000Athe compilation of functional logic programs. Since mode \u000Ainformation has been successfully used to improve the \u000Aimplementation of pure logic programs and these techniques \u000Acan be applied to implementations of functional logic \u000Aprograms as well, we concentrate on optimizations which \u000Aare unique to the operational semantics of functional \u000Alogic programs. We define a suitable notion of modes for \u000Afunctional logic programs and present compile‐time \u000Atechniques to optimize the normalization process during the \u000Aexecution of functional logic programs.