🚀 go-pugleaf

kean@cs.ubc.ca (Alex Kean) writes:


>In terms of byte size, how small can a Prolog interpreter be?

This depends on two things: how much of Prolog you want, and in what
language you write the interpreter.

In Scheme I have written a Prolog intrepreter that fits on a page. It
includes negation but not cut, though that would be easy to add.

In Prolog you can use the simple three-line self-interpreter.

If you go to lower level languages you will find that the parser and
unparser takes about 90% of the space of the interpreter, even for
moderately complex Prologs. Not counting i/o, I believe that I could
write an interpreter for Prolog with cut and negation in a few (1-2)
kilobytes using assembler on a not-too-braindead architecture.

	Torben Mogensen (torbenm@diku.dk)