Open AccessFrom Interpreter to Logic Engine by Defunctionalization
Author(s) -
Dariusz Biernacki,
Olivier Danvy
Publication year - 2003
Publication title -
brics report series
Language(s) - English
Resource type - Journals
eISSN - 1601-5355
pISSN - 0909-0878
DOI - 10.7146/brics.v10i25.21954
Subject(s) - interpreter , programming language , prolog , computer science , logic programming , operational semantics , propositional calculus , program transformation , denotational semantics , abstract machine , continuation , semantics (computer science) , algebra over a field , theoretical computer science , mathematics , pure mathematics
Starting from a continuation-based interpreter for a simple logic programming language, propositional Prolog with cut, we derive the corresponding logic engine in the form of an abstract machine. The derivation originates in previous work (our article at PPDP 2003) where it was applied to the lambda-calculus. The key transformation here is Reynolds's defunctionalization that transforms a tail-recursive, continuation-passing interpreter into a transition system, i.e., an abstract machine. Similar denotational and operational semantics were studied by de Bruin and de Vink in previous work (their article at TAPSOFT 1989), and we compare their study with our derivation. Additionally, we present a direct-style interpreter of propositional Prolog expressed with control operators for delimited continuations. Superseded by BRICS-RS-04-5.