Explanation Based Program Transformation

Maurice Bruynooghe, Luc De Raedt, Danny De Schreye
1989 International Joint Conference on Artificial Intelligence  
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
more » ... a fold-unfoldtransformation of the program. The transformation can be automated. The method can be regarded as an extension of explanation based learning.
dblp:conf/ijcai/BruynoogheRS89 fatcat:e7vig5ff7bgydeurnpp4gdxypm