Books and programs :

Prolog Parsers

Klaus von Bremen

The book

Part 1of the book (chapters 1 - 8), deals with the kernel argument of the book - parsing techniques implemented in Prolog.

Part 2 contains chapter 9: a comparison of Lisp and Prolog as tools for writing parsers, the references and the notes.

Part 3 contains the appendix with all the programs.

The runnable programs

APPENDIX.ARI contains all the Prolog-programs discussed in chapter 1 - 8 of the book.
The goals to be called are: goal1 - goal5, goal6a, goal6b, goal7 - goal18, goal19a, goal19b, goal20 - goal34.

The procedure 'start' - in this as in other Prolog-programs - allows the writing of e.g tracings to a file.

APPENDIX.PL contains the same programs, running under SWI-Prolog.

DEPTH.ARI and ROBOT.ARI are the Prolog-versions of the corresponding Lisp-programs.
- For Prolog-analogs of the Lisp-parsers see below.

LISP.LSP contains runnable programs discussed in chapter 9 of the book. Call: (TEST1) - (TEST4).

MULISP.LSP contains the same programs running under Mulisp. Call: (TEST1 N) - (TEST4 N),
where N represents the number of times you want the program to run.

FASTTEST.ARI and FASTTEST.LSP are two ´brute force' programs to test the relative speed-efficiency
of ARITY-Prolog 6.1 versus MULISP 5.20.

PARSE1.ARI, PARSE1A.ARI , PARSE2.ARI , PARSE2A.ARI , PARSE2.PL , PARSE2A.PL
PARSE1.LSP and PARSE2.LSP confront parsing under Prolog and Lisp. These programs,
specially, test the incidence of the form of vocabulary items, and of vocabulary size, on parsing speed
under the two languages.

Get: Part1 of the book

Get: Part2 of the book

Get: Part3 of the book

Get: APPENDIX.ARI

Get: APPENDIX.PL

Get: LISP.LSP

Get: MULISP.LSP

Get: DEPTH.ARI

Get: ROBOT.ARI

Get: FASTTEST.LSP

Get: FASTTEST.ARI

Get: PARSE1.ARI