On Lisp

Key themes

Metaprogramming and Language Extensibility

This theme explores Lisp's unparalleled ability to manipulate its own code as data, primarily through macros. The book meticulously details how macros can be used to extend the language, create new syntax, and generate code, effectively allowing programmers to build domain-specific languages (DSLs) within Lisp. This concept is fundamental to Lisp's power and is presented as a superior alternative to merely using a fixed language.

Bottom-Up Programming and Abstraction

This is the central philosophical and practical theme of the book. Graham argues for building software by creating layers of abstraction, starting from the most primitive operations and gradually building up to higher-level, problem-specific constructs. This approach leverages Lisp's flexibility to create a language tailored to the problem at hand, rather than forcing the problem into a rigid, pre-defined language structure. It emphasizes designing tools and mini-languages that make the final solution elegant and concise.

Efficiency and Expressiveness

Graham addresses the common misconception that Lisp is inherently slow. He demonstrates how Lisp's expressive power, combined with careful programming and optimization techniques, can lead to highly efficient code. The book covers strategies for writing performant Lisp, including compiler interactions, data structure choices, and algorithmic considerations, proving that expressiveness does not have to come at the cost of speed.

Worth discussing

How does the 'bottom-up' programming style advocated by Graham differ from more conventional 'top-down' or 'object-oriented' approaches, and what are its advantages/disadvantages?