Download PDF

Logic Program Synthesis and Transformation, Date: 1994/06/20 - 1994/06/21, Location: Pisa, Italy

Publication date: 1994-01-01
Volume: 883 Pages: 36 - 50
ISSN: 3-540-58792-6, 9783540587927
Publisher: Springer

Lecture notes in computer science

Author:

Boulanger, Dmitri
Bruynooghe, Maurice

Abstract:

© Springer-Verlag Berlin Heidelberg 1994. A technique for transformation of definite logic programs is presented. A first phase performs an analysis of the extended call/exit patterns of the source program. It is shown that a particular form of correct abstract call/exit patterns can be used as a guide to control the transformation itself and can help to generate the target program having desired properties. The technique provides a framework which, combined with problem specific information concerning the source program, can lead to nontrivial transformations.