Toward integrating imperative and logic programming paradigms

Abstract

This paper presents an integration of imperative and logic programming, implemented on a PROLOG interpreter. The idea is to exploit the interpreter's execution model to support a procedural style of coding, and to imcorporate the notion of state by means of the use of the internal database. Both the coding style and some experimental structured-like programming constructs are discussed. The proposed integration provides hints to achieve an extensible language (i. e. iterative control structures that may be useful when tail recursion optimization is not possible) and also benefits in learning the equivalence between its declarative and operational semantics.