Description:

This book discusses fundamental concepts of computer science in terms of pure LISP. Pure LISP is an elegant, flexible, and powerful mathematical system and programming language. It shares a lot of properties with modern dialects of LISP such as Common Lisp and Scheme.
The book begins with an in-depth discussion of basic topics like list processing, symbols, functions, iteration, types of recursion and higher order functions. It then advances to a more abstract view, demonstrating how to solve problems in pure LISP. Topics discussed here include backtracking, tree processing, divide and conquer algorithms, sorting, formal language processing (lexing and parsing), and arbitrary precision arithmetics.
Included in the book is a library containing many interesting pure LISP functions for various tasks and the complete source code to MEXPRC, an M-expression compiler written in pure LISP.