Re: Small, Fast Prolog in Lisp?

From: Christopher Browne (cbbrowne_at_acm.org)
Date: 08/23/04


Date: 23 Aug 2004 03:52:40 GMT

Oops! Cesar Rabak <crabak@acm.org> was seen spray-painting on a wall:
> Yes. Todd's question seems to be why a Prolog implementation written
> in (say) C is not an emulator either or why a Prolog emulator
> written in Lisp cannot be called an implementation.

The thing about both of these "chunks of code" is that neither are
intended as full implementations of Prolog. They don't comply with
the ISO standard; they don't have the "fullness" of Prolog syntax.

What they really represent are embeddings of _part_ of Prolog into a
Lisp system.

That's pretty different from SWI-Prolog or GNU-Prolog, both of which
implement WAMs (Warren Abstract Machines) with "real" Prolog syntax.

I can't see it being impossible to implement a "full-fledged" Prolog
in Lisp; it may even have been done. But these systems _aren't_
full-bore Prolog systems.

-- 
(reverse (concatenate 'string "gro.gultn" "@" "enworbbc"))
http://www.ntlug.org/~cbbrowne/emacs.html
"well, take it from an old hand: the only reason it would be easier
to program in C is that you can't easily express complex  problems
in C, so you don't."                -- Erik Naggum, comp.lang.lisp


Relevant Pages

  • Re: why not use LISP-imp of Prolog as opposed to Prolog itself?
    ... Lisp has been getting a higher profile lately because of essayists ... Tenth Rule of Programming which states: ... Norvig shows us how to implement Prolog in Lisp. ... instead of Lisp (such as his excellent discussion of natural language ...
    (comp.lang.prolog)
  • Re: Recommended Sources?
    ... > a language) on prolog or lisp. ... Recommendations for learning ... NATURAL LANGUAGE PROCESSING IN PROLOG: ...
    (comp.lang.lisp)
  • Re: Forth and Co - The Return of the Jedi
    ... As was APL if your problems were of a mathematical bent, as was Lisp ... APL, Lisp, Prolog and Forth all have less users now ... it is not just a question of the languages adopted for teaching; ...
    (comp.lang.forth)
  • Fun with DCGs in Allegro
    ... (lemma (cdr body) ... I love being able to weave back and forth between Lisp and Prolog. ... ;;; MM3 headers got to be a little more complicated to express the ...
    (comp.lang.lisp)
  • Re: (Prolog + LISP + Erlang) with integration issues versus C++
    ... LISP ... > and connect Erlang to Prolog, Erlang to CLisp and CLisp to Prolog. ... I'm fairly sure this will solve your integration issues. ...
    (comp.lang.lisp)