Interpreting LISP : Programming and Data Structures

Learn Lisp programming in a data structures context, including tables, functions, forms, expressions, typed-pointers, I/O, garbage collection and some applications. This short primer contains a careful description of the data structures manipulated by Lisp functions. These data structures and others, notably hash tables, are also used in constructing a Lisp interpreter. __Interpreting Lisp__ will be of special interest to those learning and using programming languages and computer architecture as well as data structures. This book will be useful to autodidacts, professional programmers, and computer enthusiasts in a wide variety of fields.**What You'll Learn** * Use the atom table and the number table in Lisp * Master expressions, typed pointers, arguments and results in typed pointers, and more * Write lambda expressions in Lisp * Bind actual values to formal arguments * Develop games in Lisp **Who This Book Is For**Experienced programmers new to Lisp. Front Matter....Pages i-xiii LISP....Pages 1-1 The Atom Table and the Number Table....Pages 3-8 Evaluation....Pages 9-10 Some Functions and Special Forms....Pages 11-15 S-Expressions....Pages 17-18 Typed-Pointers....Pages 19-21 Pictorial Notation....Pages 23-26 More Functions....Pages 27-29 Arguments and Results Are Typed-Pointers....Pages 31-33 List Notation....Pages 35-38 More Special Forms....Pages 39-41 Defining Functions: λ-Expressions....Pages 43-45 More Functions....Pages 47-51 Defining Special Forms....Pages 53-56 The Label Special Form....Pages 57-57 The Quote Macro....Pages 59-59 More Functions....Pages 61-62 More About Typed-Pointers....Pages 63-65 Binding Actual Values to Formal Arguments....Pages 67-73 Minimal LISP....Pages 75-76 More Functions....Pages 77-81 Input and Output....Pages 83-83 Property Lists....Pages 85-89 What Is LISP Good for?....Pages 91-92 Symbolic Differentiation....Pages 93-99 Game Playing....Pages 101-108 The LISP Interpreter Program....Pages 109-134 Garbage Collection....Pages 135-138 The lispinit File, the linuxenv.h File, and the Makefile File....Pages 139-143 Back Matter....Pages 145-150 Learn Lisp programming in a data structures context, including tables, functions, forms, expressions, typed-pointers, I/O, garbage collection and some applications. This short primer contains a careful description of the data structures manipulated by Lisp functions. These data structures and others, notably hash tables, are also used in constructing a Lisp interpreter. Interpreting Lisp will be of special interest to those learning and using programming languages and computer architecture as well as data structures. This book will be useful to autodidacts, professional programmers, and computer enthusiasts in a wide variety of fields. What You'll Learn Use the atom table and the number table in Lisp Master expressions, typed pointers, arguments and results in typed pointers, and more Write lambda expressions in Lisp Bind actual values to formal arguments Develop games in Lisp Who This Book Is For Experienced programmers new to Lisp. Learn Lisp programming in a data structures context, including tables, functions, forms, expressions, typed-pointers, I/O, garbage collection and some applications. This short primer contains a careful description of the data structures manipulated by Lisp functions. These data structures and others, notably hash tables, are also used in constructing a Lisp interpreter. Interpreting Lisp will be of special interest to those learning and using programming languages and computer architecture as well as data structures. This book will be useful to autodidacts, professional programmers, and computer enthusiasts in a wide variety of fields. You will: Use the atom table and the number table in Lisp Master expressions, typed pointers, arguments and results in typed pointers, and more Write lambda expressions in Lisp Bind actual values to formal arguments Develop games in Lisp