Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
The art of Prolog (2nd ed.)
Sterling L. (ed), Shapiro E. (ed), MIT Press, Cambridge, MA, 1994. Type: Book (9780262193382)
Date Reviewed: Oct 1 1995

Anyone using or planning to use Prolog should read this book. There are other good choices for a first book, including Clocksin and Mellish [1], the book that started it all, but if you want to go beyond a first contact, this book should be on your list. It is a pleasure to see a second edition of this book.

The book is divided into four main topics: logic programs, the Prolog language, advanced Prolog programming techniques, and applications. Each of these takes up about the same number of pages.

The first section is basic material and could serve at the undergraduate level. It introduces the underlying concepts of logic programming and the basics of Prolog. The second section introduces the nonlogical and extra-logical features of the Prolog language. Here too, the explanations are extensive and the text is fit for the undergraduate level. These first two sections cover the topics one finds in most introductory books on Prolog.

The third section covers nondeterministic programming, incomplete data structures, second-order programming, interpreters, program transformation, logic grammars, and search techniques. It includes all the classical examples and demos. Mastering the contents of this section turns a beginning logic programmer into a Prolog programmer.

The usefulness of a programming language is proven by applications written in it. The following applications are included in the last section: game-playing programs, a credit evaluation expert system, an equation solver, and a compiler.

The book contains 24 chapters and 509 pages, compared to the 427 of the previous edition [2]. As the layout has definitely been improved, this does not allow a direct comparison of the sizes but is only indicative. Section 11.6 and chapter 18 on program transformation are new, while chapter 13 has been significantly revised.

There are sufficient exercises in all the chapters. Each chapter is followed by a background section that puts the preceding discussion in a broader perspective. The explanation of code fragments is verbose.

The book may not be perfect. There may be places where I would pick a different order, or where the naming is unfortunate, even if the authors justify it. But even after many years of Prolog programming, I enjoyed reading it again.

Reviewer:  A. Mariën Review #: CR118385
1) Clocksin, W. F. and Mellish, C. S. Programming in Prolog, 3rd ed. Springer, New York, 1987.
2) Sterling, L. and Shapiro, E. The art of Prolog: advanced programming techniques. MIT Press, Cambridge, MA, 1986. See <CR>, Rev. 8707-0533.
Bookmark and Share
  Featured Reviewer  
 
Prolog (D.3.2 ... )
 
 
Logic Programming (I.2.3 ... )
 
 
Language Constructs and Features (D.3.3 )
 
 
Logic Programming (D.1.6 )
 
 
Processors (D.3.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Prolog": Date
The practice of Prolog
Sterling L. (ed), MIT Press, Cambridge, MA, 1990. Type: Book (9780262193016)
Apr 1 1992
Prolog in practical compiler writing
Paakki J. The Computer Journal 34(1): 64-72, 1991. Type: Article
Dec 1 1992
Parlog86 and the dining logicians
Ringwood G. Communications of the ACM 31(1): 10-25, 1988. Type: Article
Feb 1 1989
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy