Lisp (book)

LISP
Third edition (1989)
AuthorPatrick Henry Winston and Berthold Klaus Paul Horn
LanguageEnglish
GenreComputer science
PublisherAddison-Wesley
Publication date
1981
Media typebook
Pages611 (3rd Ed.)
ISBN0-201-08319-1
005.13 3
Websitehttps://people.csail.mit.edu/phw/Books/index.html

LISP is a university textbook on the Lisp programming language, written by Patrick Henry Winston and Berthold Klaus Paul Horn. It was first published in 1981, and the third edition of the book was released in 1989.[1] The book is intended to introduce the Lisp programming language and its applications.[2] : Preface 

Editions

Three editions were published in 1981, 1984, and 1989 respectively. The first edition replaced part 2 in the first edition of Artificial Intelligence (Winston), and introduced the use of Maclisp, along with an appendix for Interlisp users.[3] The second edition introduced Common Lisp[4]: Preface  and Flavors.[4]: 239  The third edition added the Common Lisp Object System, along with improved procedure definitions, and added topics.[2]: Preface [5]

Content

LISP covers the basics of the language using the Common Lisp standard including the Common Lisp Object System (CLOS). Applications are drawn from expert systems, natural language interfaces, symbolic mathematics, probability bounds, project simulation, and visual object recognition. Problem solving paradigms including search, forward chaining, and problem reduction are explained. Constraint propagation, and backward chaining are discussed. Other topics include mapping, streams, and delayed evaluation.[2]: Back cover 

Reception

In Computers and the Humanities Volume 17, No. 1 (1983), The first edition of LISP was reviewed by Denis L. Baggi. He credited the books organization, progression and the part two practical implementations, but questioned the use of Maclisp for the examples. Standard Lisp (created for the Reduce computer algebra system)[6] was suggested as a better choice.[7]

Daniel Weinreb reviewed the 2nd edition for ACM SIGPLAN Lisp Pointers. He noted significant improvements in the example code, facilitated by the use of Common Lisp, instead of being limited to the lowest common denominator code, driven by the diverse Lisp dialects of the past. He highlighted the quality of book design and example code presentation, saying the text was clear and well-organized. He recommended that users of the book have a firm grounding in some programming language, or be willing to put in extra effort. The code examples were highlighted as being the strength of the book, being small enough to understand, but large enough to illustrate and motivate important techniques in symbolic programming.[8]

In a 1993 review of Artificial Intelligence (Winston) by Doris Appleby, the 1989 edition of LISP was reviewed in its role as a companion reference. Appleby found the book worked best as a text when a technique was described, followed by a toy system, then a commercial application. Backward chaining, Zookeeper, and MYCIN were mentioned as examples. The supplied sample code for rule-based systems, and version space learning was highlighted as supporting the text quite well.[5]

In Paradigms of AI Programming, Peter Norvig suggested a number of introductory Lisp textbooks. LISP was highlighted as covering the most ground in terms of programming advice, with the caveat that it may be difficult for beginners.[9]: xiv  Cited subject areas included pattern matching,[9]: 168 [9]: 213  logic programming,[9]: 367  and Lisp interpreter development.[9]: 777 

References

  1. ^ Touretzky, David (2013). Common Lisp: A Gentle Introduction to Symbolic Computation. Mineola NY: Dover Publications Inc. p. FR-2. ISBN 978-0486498201.
  2. ^ a b c Winston, Patrick; Horn, Berthold (1989). LISP. Reading MA: Morgan Kaufmann Publishers. ISBN 0-201-08319-1.
  3. ^ Winston, Patrick; Horn, Berthold (1981). LISP. Reading MA: Morgan Kaufmann Publishers. Preface. ISBN 0-201-08329-9.
  4. ^ a b Winston, Patrick; Horn, Berthold (1984). LISP. Reading MA: Morgan Kaufmann Publishers. ISBN 0-201-08372-8.
  5. ^ a b Doris Appleby (1 July 1993). "Artificial intelligence (3rd ed.) review CR116559". Association for Computing Machinery.
  6. ^ Pitman, Kent (2005). "Common Lisp HyperSpec Section 1.1.2". LispWorks Ltd. Retrieved 2024-05-22.
  7. ^ Baggi, Denis L. (1983). "Review of LISP by Patrick Henry Winston". Computers and the Humanities. 17 (1): 33–36. ISSN 0010-4817. JSTOR 30207385.
  8. ^ Weinreb, Daniel (1987-08-01). "Lisp, second edition". ACM SIGPLAN Lisp Pointers. 1 (3): 47–48. doi:10.1145/1317203.1317212. ISSN 1045-3563.
  9. ^ a b c d e Norvig, Peter (1991). Paradigms of AI Programming: Case Studies in Common Lisp. San Francisco CA: Morgan Kaufmann Publishers. ISBN 1-55860-191-0.

See also