book

Practical Common Lisp

by Peter Seibel

April 2005

Beginner to intermediate

528 pages

16h 20m

English

Apress

Read now

Unlock full access

Why Lisp?Where It BeganWho This Book Is For
Choosing a Lisp ImplementationGetting Up and Running with Lisp in a BoxFree Your Mind: Interactive ProgrammingExperimenting in the REPL"Hello, World," Lisp StyleSaving Your Work

CDs and RecordsFiling CDsLooking at the Database ContentsImproving the User InteractionSaving and Loading the DatabaseQuerying the DatabaseUpdating Existing Records—Another Use for WHERERemoving Duplication and Winning BigWrapping Up
What's with All the Parentheses?Breaking Open the Black BoxS-expressionsS-expressions As Lisp FormsFunction CallsSpecial OperatorsMacrosTruth, Falsehood, and EqualityFormatting Lisp Code
Defining New FunctionsFunction Parameter ListsOptional ParametersRest ParametersKeyword ParametersMixing Different Parameter TypesFunction Return ValuesFunctions As Data, a.k.a. Higher-Order FunctionsAnonymous Functions
Variable BasicsLexical Variables and ClosuresDynamic, a.k.a. Special, VariablesConstantsAssignmentGeneralized AssignmentOther Ways to Modify Places
WHEN and UNLESSCONDAND, OR, and NOTLoopingDOLIST and DOTIMESDOThe Mighty LOOP
The Story of Mac: A Just-So StoryMacro Expansion Time vs. RuntimeDEFMACROA Sample Macro: do-primesMacro ParametersGenerating the ExpansionPlugging the LeaksMacro-Writing MacrosBeyond Simple Macros
Two First TriesRefactoringFixing the Return ValueBetter Result ReportingAn Abstraction EmergesA Hierarchy of TestsWrapping Up
NumbersNumeric LiteralsBasic MathNumeric ComparisonsHigher MathCharactersCharacter ComparisonsStringsString Comparisons
VectorsSubtypes of VectorVectors As SequencesSequence Iterating FunctionsHigher-Order Function VariantsWhole Sequence ManipulationsSorting and MergingSubsequence ManipulationsSequence PredicatesSequence Mapping FunctionsHash TablesHash Table Iteration
"There Is No List"Functional Programming and Lists"Destructive" OperationsCombining Recycling with Shared StructureList-Manipulation FunctionsMappingOther Structures
TreesSetsLookup Tables: Alists and PlistsDESTRUCTURING-BIND
Reading File DataReading Binary DataBulk ReadsFile OutputClosing FilesFilenamesHow Pathnames Represent FilenamesConstructing New PathnamesTwo Representations of Directory NamesInteracting with the File SystemOther Kinds of I/O
The API*FEATURES* and Read-Time ConditionalizationListing a DirectoryTesting a File's ExistenceWalking a Directory Tree
Generic Functions and ClassesGeneric Functions and MethodsDEFGENERICDEFMETHODMethod CombinationThe Standard Method CombinationOther Method CombinationsMultimethodsTo Be Continued . . .
DEFCLASSSlot SpecifiersObject InitializationAccessor FunctionsWITH-SLOTS and WITH-ACCESSORSClass-Allocated SlotsSlots and InheritanceMultiple InheritanceGood Object-Oriented Design
The FORMAT FunctionFORMAT DirectivesBasic FormattingCharacter and Integer DirectivesFloating-Point DirectivesEnglish-Language DirectivesConditional FormattingIterationHop, Skip, JumpAnd More . . .
The Lisp WayConditionsCondition HandlersRestartsProviding Multiple RestartsOther Uses for Conditions
Controlling EvaluationManipulating the Lexical EnvironmentLocal Flow of ControlUnwinding the StackMultiple ValuesEVAL-WHENOther Special Operators
How the Reader Uses PackagesA Bit of Package and Symbol VocabularyThree Standard PackagesDefining Your Own PackagesPackaging Reusable LibrariesImporting Individual NamesPackaging MechanicsPackage Gotchas
The Parts of a LOOPIteration ControlCounting LoopsLooping Over Collections and PackagesEquals-Then IterationLocal VariablesDestructuring VariablesValue AccumulationUnconditional ExecutionConditional ExecutionSetting Up and Tearing DownTermination TestsPutting It All Together
The Heart of a Spam FilterTraining the FilterPer-Word StatisticsCombining ProbabilitiesInverse Chi SquareTraining the FilterTesting the FilterA Couple of Utility FunctionsAnalyzing the ResultsWhat's Next
Binary FilesBinary Format BasicsStrings in Binary FilesComposite StructuresDesigning the MacrosMaking the Dream a RealityReading Binary ObjectsWriting Binary ObjectsAdding Inheritance and Tagged StructuresKeeping Track of Inherited SlotsTagged StructuresPrimitive Binary TypesThe Current Object Stack
Structure of an ID3v2 TagDefining a PackageInteger TypesString TypesID3 Tag HeaderID3 FramesDetecting Tag PaddingSupporting Multiple Versions of ID3Versioned Frame Base ClassesVersioned Concrete Frame ClassesWhat Frames Do You Actually Need?Text Information FramesComment FramesExtracting Information from an ID3 Tag
A 30-Second Intro to Server-Side Web ProgrammingAllegroServeGenerating Dynamic Content with AllegroServeGenerating HTMLHTML MacrosQuery ParametersCookiesA Small Application FrameworkThe Implementation
The DatabaseDefining a SchemaInserting ValuesQuerying the DatabaseMatching FunctionsGetting at the ResultsOther Database Operations
The Shoutcast ProtocolSong SourcesImplementing Shoutcast
PlaylistsPlaylists As Song SourcesManipulating the PlaylistQuery Parameter TypesBoilerplate HTMLThe Browse PageThe PlaylistFinding a PlaylistRunning the App
Designing a Domain-Specific LanguageThe FOO LanguageCharacter EscapingIndenting PrinterHTML Processor InterfaceThe Pretty Printer BackendThe Basic Evaluation RuleWhat's Next?
The CompilerFOO Special OperatorsFOO MacrosThe Public APIThe End of the Line
Finding Lisp LibrariesInterfacing with Other LanguagesMake It Work, Make It Right, Make It FastDelivering ApplicationsWhere to Go Next