English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Conference Paper

Towards the Global Optimization of Functional Logic Programs

MPS-Authors
/persons/resource/persons44582

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

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

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
Abstract
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.