Towards efficient partial evaluation in logic programming

• Autores: David A. Fuller, Sacha A. Bocic, Leopoldo Bertossi
• Localización: Panel '92: actas, XVIII Conferencia Latinoamericana de Informática, 1992, págs. 510-522
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • Partial evaluation is a symbolic manipulation technique used to produce efficient algorithms when part of the input to the algorithm is known.

    Other applications of partial evaluators such as universal compilation and compiler generation are also known to be possible. A partial evaluator receives as input a program and partially known input to that program, and outputs a residual program which runs at least as efficient as the input program with restricted input.

    In this paper we study the case where both the input and residual programs are logic programs, being the partial evaluator itself a logic program. Up to now, partial evaluators have failed to produce large "non-toy" examples. Here we present extensions to the partial evaluation operations which will allow us to produce more efficient residual programs using less computing resources during partial evaluation. Examples are given.