.

0 (hodnocen0 x )

BK

Příručka

Berkeley, CA : Apress, c2005

xxv, 499 s. : il. ; 25 cm

ISBN 1-59059-239-5 (váz.)

Obsahuje rejstřík

000136241

Contents at a Glance // About the Author...xix // About the Technical Reviewer...xxi // Acknowledgments ...xxiii // Typographical Conventions...xxv // CHAPTER 1 Introduction: Why Lisp?...1 // CHAPTER 2 Lather, Rinse, Repeat: A Tour of the REPL...9 // CHAPTER 3 Practical: A Simple Database...19 // CHAPTER 4 Syntax and Semantics...37 // CHAPTER 5 Functions...51 // CHAPTER 6 Variables ...65 // CHAPTER 7 Macros: Standard Control Constructs ...79 // CHAPTER 8 Macros: Defining Your Own ...89 // CHAPTER 9 Practical: Building a Unit Test Framework...?? // CHAPTER 10 Numbers, Characters, and Strings...115 // CHAPTER 11 Collections...127 // CHAPTER 12 They Called It LISP for a Reason: List Processing ...141 // CHAPTER 13 Beyond Lists: Other Uses for Cons Cells...153 // CHAPTER 14 Files and File I/O ...163 // CHAPTER 15 Practical: A Portable Pathname Library ...179 // CHAPTER 16 Object Reorientation: Generic Functions ...189 // CHAPTER 17 Object Reorientation: Classes ...203 // CHAPTER 18 A Few FORMAT Recipes...219 // CHAPTER 19 Beyond Exception Handling: Conditions and Restarts ...233 // CHAPTER 20 The Special Operators ...245 // CHAPTER 21 Programming in the Large: Packages and Symbols...263 // CHAPTER 22 LOOP for Black Belts...277 // CHAPTER 23 Practical: A Spam Filter...291 // CHAPTER 24 Practical: Parsing Binary Files...311 // CHAPTER 25 Practical: An ID3 Parser...335 // CHAPTER 26 Practical: Web Programming with AllegroServe...363 // CHAPTER 27 Practical: An MP3 Database...385 // CHAPTER

28 Practical: A Shoutcast Server ...401 // CHAPTER 29 Practical: An MP3 Browser...411 // CHAPTER 30 Practical: An HTML Generation Library, the Interpreter...431 // CHAPTER 31 Practical: An HTML Generation Library, the Compiler...449 // CHAPTER 32 Conclusion: What’s Next?...465 // INDEX...481 // Contents // About the Author...xix // About the Technical Reviewer ...xxi // Acknowledgments ...xxiii // Typographical Conventions...xxv //  CHAPTER 1 Introduction: Why Lisp? ...1 // Why Lisp?...2 // Where It Began...4 // Who This Book Is For...7 // CHAPTER 2 Lather, Rinse, Repeat: A Tour of the REPL ...g // Choosing a Lisp Implementation...9 // Getting Up and Running with Lisp in a Box...n // Free Your Mind: Interactive Programming...12 // Experimenting in the REPL...12 // “Hello, World,” Lisp Style...13 // Saving Your Work...15 // ¦CHAPTER 3 Practical: A Simple Database ...19 // CDs and Records...19 // Filing CDs...21 // Looking at the Database Contents...21 // Improving the User Interaction...23 // Saving and Loading the Database...25 // Querying the Database...27 // Updating Existing Records—Another Use for WHERE...31 // Removing Duplication and Winning Big...32 // Wrapping Up...36 // «HARTER 4 Syntax and Semantics...37 // What’s with All the Parentheses?...37 // Breaking Open the Black Box...38 // S-expressions...39 // S-expressions As Lisp Forms...41 // Function Calls...42 // Special Operators...43 // Macros...44 // Truth, Falsehood, and Equality...45 // Formatting Lisp

Code...47 // ¦CHAPTER 5 Functions ...51 // Defining New Functions...51 // Function Parameter Lists...53 // Optional Parameters...53 // Rest Parameters...55 // Keyword Parameters...56 // Mixing Different Parameter Types...57 // Function Return Values...58 // Functions As Data, a.k.a. Higher-Order Functions...59 // Anonymous Functions...61 // »charter 6 Variables...65 // Variable Basics...65 // Lexical Variables and Closures...68 // Dynamic, a.k.a. Special, Variables...69 // Constants...74 // Assignment...74 // Generalized Assignment...75 // Other Ways to Modify Places...76 // ¦chapter 7 Macros: Standard Control Constructs...79 // WHEN and UNLESS...80 // COND...82 // AND, OR, and NOT...82 // Looping...83 // DOLISI and DOTIMES...84 // DO...85 // The Mighty LOOP...87 // «CHARTER 8 Macros: Defining Your Own ...?? // The Story of Mac: A Just-So Story...89 // Macro Expansion Time vs. Runtime...90 // DEFMACRO...91 // A Sample Macro: do-primes...92 // Macro Parameters...93 // Generating the Expansion...95 // Plugging the Leaks...96 // Macro-Writing Macros...100 // Beyond Simple Macros...102 // ¦CHAPTER 9 Practical: Building a Unit Test Framework...?? // Two First Tries...103 // Refactoring...105 // Fixing the Return Value...106 // Better Result Reporting...108 // An Abstraction Emerges...109 // A Hierarchy of Tests...110 // Wrapping Up...112 // ¦CHAPTER 10 Numbers, Characters, and Strings ...115 // Numbers...116 // Numeric Literals...117 // Basic Math...119 // Numeric Comparisons...121

// Higher Math...122 // Characters...122 // Character Comparisons...122 // Strings...123 // String Comparisons...124 // «HARTER 11 Collections ...127 // Vectors...127 // Subtypes of Vector...129 // Vectors As Sequences...130 // Sequence Iterating Functions...130 // Higher-Order Function Variants...133 // Whole Sequence Manipulations...134 // Sorting and Merging...135 // Subsequence Manipulations...136 // Sequence Predicates...137 // Sequence Mapping Functions...137 // Hash Tables...138 // Hash Table Iteration...140 // chapter 12 They Called It LISP for a Reason: List Processing ...i4i // “There Is No List”...141 // Functional Programming and Lists...144 // “Destructive” Operations...145 // Combining Recycling with Shared Structure...147 // List-Manipulation Functions...149 // Mapping...151 // Other Structures...152 // »CHARTER 13 Beyond Lists: Other Uses for Cons Cells ...153 // Trees...153 // Sets...155 // Lookup Tables: Alists and Plists...157 // DESTRUCTURING-BIND...161 // ¦CHAPTER 14 Files and File I/O...? // Reading File Data...163 // Reading Binary Data...165 // Bulk Reads...165 // File Output...165 // Closing Files...167 // Filenames...168 // How Pathnames Represent Filenames...169 // Constructing New Pathnames...171 // Two Representations of Directory Names...173 // Interacting with the File System...173 // Other Kinds of I/O...175 // ifCHAPTER 15 Practical: A Portable Pathname Library...179 // The API...179 // ‘FEATURES* and Read-Time Conditionalization...iso

// Listing a Directory...182 // Testing a File’s Existence...185 // Walking a Directory Tree...187 // SCHAPTER 16 Object Reorientation: Generic Functions...? // Generic Functions and Classes...190 // Generic Functions and Methods...191 // DEFGENERIC...193 // DEFMETHOD...194 // Method Combination...196 // The Standard Method Combination...197 // Other Method Combinations...198 // Multimethods...200 // To Be Continued...202 // ???APTER 17 Object Reorientation: Classes...203 // DEFCLASS...203 // Slot Specifiers...205 // Object Initialization...206 // Accessor Functions...209 // WITH-SLOTS and WITH-ACCESSORS...212 // Class-Allocated Slots...213 // Slots and Inheritance...214 // Multiple Inheritance...215 // Good Object-Oriented Design...218 // «CHARTER 18 A Few FORMAT Recipes ...219 // The FORMAT Function...220 // FORMAT Directives...221 // Basic Formatting...222 // Character and Integer Directives...223 // Floating-Point Directives...225 // English-Language Directives...226 // Conditional Formatting...227 // Iteration...228 // Flop, Skip, Jump...230 // And More...231 // ¦CHAPTER 19 Beyond Exception Handling: Conditions and Restarts .. 233 // The Lisp Way...234 // Conditions...235 // Condition Flandlers...235 // Restarts...238 // Providing Multiple Restarts...240 // Other Uses for Conditions...241 // ¦CHARTER 20 The Special Operators...245 // Controlling Evaluation...245 // Manipulating the Lexical Environment...246 // Local Flow of Control...248 // Unwinding the Stack...252

// Multiple Values...256 // EVAL-WHEN...258 // Other Special Operators...260 // ¦CHAPTER 21 Programming in the Large: Packages and Symbols ... 263 // How the Reader Uses Packages...263 // A Bit of Package and Symbol Vocabulary...265 // Three Standard Packages...266 // Defining Your Own Packages...267 // Packaging Reusable Libraries...270 // Importing Individual Names...271 // Packaging Mechanics...272 // Package Gotchas...273 // ¦CHAPTER 22 LOOP for Black Belts...m // The Parts of a LOOP...277 // Iteration Control...278 // Counting Loops...278 // Looping Over Collections and Packages...280 // Equals-Then Iteration...281 // Local Variables...282 // Destructuring Variables...282 // Value Accumulation...283 // Unconditional Execution...285 // Conditional Execution...285 // Setting Up and Tearing Down...287 // Termination Tests...288 // Putting It All Together...290 // ¦CHAPTER 23 Practical: A Spam Filter ...291 // The Heart of a Spam Filter...291 // Training the Filter...295 // Per-Word Statistics...297 // Combining Probabilities...299 // Inverse Chi Square...301 // Training the Filter...302 // Testing the Filter...??? // A Couple of Utility Functions...305 // Analyzing the Results...306 // What’s Next...309 // ¦chapter 24 Practical: Parsing Binary Files ...311 // Binary Files...311 // Binary Format Basics...312 // Strings in Binary Files...314 // Composite Structures...316 // Designing the Macros...317 // Making the Dream a Reality...318 // Reading Binary Objects...320

Writing Binary Objects...322 // Adding Inheritance and Tagged Structures...323 // Keeping Track of Inherited Slots...325 // Tagged Structures...327 // Primitive Binary Types...329 // The Current Object Stack...332 // ¦CHAPTER 25 Practical: An ID3 Parser...335 // Structure of an ID3v2 Tag...336 // Defining a Package...337 // Integer Types...338 // String Types...339 // ID3 Tag Header...343 // ID3 Frames...344 // Detecting Tag Padding...346 // Supporting Multiple Versions of ID3...348 // Versioned Frame Base Classes...350 // Versioned Concrete Frame Classes...351 // What Frames Do You Actually Need?...352 // Text Information Frames...354 // Comment Frames...356 // Extracting Information from an ID3 Tag...357 // ¦CHAPTER 26 Practical: Web Programming with AllegroServe...??? // A 30-Second Intro to Server-Side Web Programming...363 // AllegroServe...365 // Generating Dynamic Content with AllegroServe...368 // Generating HTML...370 // HTML Macros...373 // Query Parameters...374 // Cookies...377 // A Small Application Framework...379 // The Implementation...380 // HARTER 27 Practical: An MP3 Database // 385 // The Database...385 // Defining a Schema...388 // Inserting Values...??? // Querying the Database...392 // Matching Functions...394 // Getting at the Results...397 // Other Database Operations...398 // aCHARTER 28 Practical: A Shoutcast Server ...401 // The Shoutcast Protocol...401 // Song Sources...402 // Implementing Shoutcast...405 // »CHAPTER 29 Practical: An MP3 Browser...411

// Playlists...411 // Playlists As Song Sources...413 // Manipulating the Playlist...417 // Query Parameter Types...420 // Boilerplate HTML...422 // The Browse Page...423 // The Playlist...426 // Finding a Playlist...429 // Running the App...430 // »CHAPTER 30 Practical: An HTML Generation Library, // the Interpreter ...431 // Designing a Domain-Specific Language...431 // The FOO Language...433 // Character Escaping...435 // Indenting Printer...437 // HTML Processor Interface...438 // The Pretty Printer Backend...439 // The Basic Evaluation Rule...443 // What’s Next?...447 // CHAPTER 31 Practical: An HTML Generation Library, // the Compiler...449 // The Compiler...449 // FOO Special Operators...454 // FOO Macros...459 // The Public API...462 // The End of the Line...463 // ¦CHAPTER 32 Conclusion: What’s Next? ...465 // Finding Lisp Libraries...465 // Interfacing with Other Languages...467 // Make It Work, Make It Right, Make It Fast...467 // Delivering Applications...475 // Whereto Go Next...477 // SNDEX ...481