Year: 1989
Type: conference-paper
Abstract: Fold-unfold is a well known program transformation technique.Its major drawback is that folding requires an Eureka step to invent new procedures.In the context of logic programming, we present a technique where the folding is driven by an example.The transformation is aimed at programs suffering from inefficiencies due to the repetition of identical subcomputations.The execution of an example is analysed to locate repeated subcomputations.Then the structure of the example is used to control a fold-unfoldtransformation of the program.The transformation can be automated.The method can be regarded as an extension of explanation based learning.
Source: Lirias
Institution: KU Leuven
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W173628438