Constraint-based partial evaluation of rewriting-based functional logic programs

L. Lafave, J. P. Gallagher

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningpeer review

Abstract

The aim of this work is to describe a procedure for the partial evaluation of functional logic programs in rewriting-based languages using constraint-based information propagation. The constraint-based partial evaluation algorithm incorporated with local and global control describes a KMP partial evaluator. Results from the implementation of the partial evaluator in the functional logic language Escher show that the algorithm is also able to perform intermediate list elimination. Renaming operations and termination and correctness properties are presented. Finally, extensions of the constraint-based procedure which may lead to greater specialisation are discussed.
OriginalsprogEngelsk
TitelLogic Program Synthesis and Transformation : 7th International Workshop, LOPSTR 1997, Proceedings
RedaktørerNorbert E. Fuchs
Antal sider21
ForlagSpringer Verlag
Publikationsdato1998
Sider168-188
ISBN (Trykt)3540650741, 9783540650744
DOI
StatusUdgivet - 1998
Udgivet eksterntJa
Begivenhed7th International Workshop on Logic Program Synthesis and Transformation, LOPSTR 1997 - Leuven, Belgien
Varighed: 10 jul. 199712 jul. 1997

Konference

Konference7th International Workshop on Logic Program Synthesis and Transformation, LOPSTR 1997
Land/OmrådeBelgien
ByLeuven
Periode10/07/199712/07/1997
SponsorEuropean Commission – Compulog Net, Flanders Research Network on Declarative Methods in Computer Science
NavnLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Vol/bind1463
ISSN0302-9743

Citer dette