Towards the Global Optimization of Functional Logic Programs

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