Cover image for Lisp
Winston, Patrick Henry.
Personal Author:
Third edition.
Publication Information:
Reading, Mass. : Addison-Wesley, [1989]

Physical Description:
xxi, 611 pages : illustrations ; 23 cm
General Note:
Includes indexes.
Added Author:
Format :


Call Number
Material Type
Home Location
Item Holds
QA76.73.L23 W56 1989 Adult Non-Fiction Central Closed Stacks

On Order



version of Winston and Horns best-selling introduction to the Lisp programming language and to Lisp-based applications, many of which are possible as a result of advances in Artificial Intelligence technology. The Knowledge You Need The new edition retains the broad coverage of previous editions that has made this book popular both with beginners and with more advanced readers -- coverage ranging from the basics of the language to detailed examples showing Lisp in practice. Based on the CommonLisp standard, this book also introduces CommonLisps object system, CLOS, and the productivity-promoting techniques enabled by object-oriented programming. Application examples drawn from expert systems, natural language interfaces, and symbolic mathematics are featured, and new applications dealing with probability bounds, project simulation, and visual object recognition are introduced. Special Features of this Edition *Based on extensive teaching experience *Explains key problem solving paradigms, such as search, forward chaining, and problem reduction *Discusses constraint propagation, backward chaining, and key ideas in Prolog *Emphasizes procedure and data abstraction, and other points o

Author Notes

Well-known author Patrick Henry Winston teaches computer science and directs the Artificial Intelligence Laboratory at theMassachusetts Institute of Technology.


Table of Contents

1 Understanding Symbol Manipulationp. 1
2 Basic LISP Primitivesp. 9
3 Procedure Definition and Bindingp. 37
4 Predicates and Conditionalsp. 49
5 Procedure Abstraction and Recursionp. 69
6 Data Abstraction and Mappingp. 93
7 Iteration on Numbers and Listsp. 113
8 File Editing, Compiling, and Loadingp. 123
9 Printing and Readingp. 131
10 Rules for Good Programming and Tools for Debuggingp. 147
11 Properties and Arraysp. 159
12 Macros and Backquotep. 167
13 Structuresp. 175
14 Classes and Generic Functionsp. 183
15 Lexical Variables, Generators, and Encapsulationp. 207
16 Special Variablesp. 225
17 List Storage, Surgery, and Reclamationp. 233
18 LISP in LISPp. 259
19 Examples Involving Searchp. 275
20 Examples Involving Simulationp. 291
21 The Blocks World with Classes and Methodsp. 303
22 Answering Questions about Goalsp. 323
23 Constraint Propagationp. 335
24 Symbolic Pattern Matchingp. 353
25 Streams and Delayed Evaluationp. 367
26 Rule-Based Expert Systems and Forward Chainingp. 379
27 Backward Chaining and PROLOGp. 393
28 Interpreting Transition Treesp. 411