The Little LISPerThere are surprises in store for the diligent reader of this masterful introduction to recursion as a fundamental tool for expressing and solving problems. With wit and wisdom, The Little LISPer unfolds some of the most beautiful concepts in mathematics, computer science, and logic. The authors' goal is to show that recursive thinking is first of all fun, that it is powerful, and that the programming language Lisp allows one to express ideas recursively and naturally. There are hard problems along the way, but their solution brings mastery of recursive, functional, and meta-linguistic abstractions, developing skills in the underlying creative programming in Lisp. The Little LISPer is self-contained: an interpreter for the language is developed using the tools of the book itself . |
Contents
DO IT DO IT AGAIN | 6 |
THE MIGHTY CONS | 14 |
NUMBERS GAMES | 25 |
Copyright | |
3 other sections not shown
Other editions - View all
Common terms and phrases
ADD1 ATOM CAR ATOM CAR L BACON AND EGGS BANANA CAR CAR CDR LAT CDR VEC COND NULL LAT COND NULL SET1 CONS CAR LAT DIFFERENCE N1 N2 EQ CAR LAT EQUAL S1 S2 final value function ISLAT function REMBER help function ICE CREAM INSERTR OLD ISFUN ISLAT CDR ISSET ISZEROMAT LAMBDA A LAT LAMBDA MAT LAMBDA N1 N2 LAMBDA OLD LAMBDA SET1 SET2 LETTUCE AND TOMATO LISP Little LISPer LSET MAT1 MAT2 MAXVEC VEC meaning MEAT GRAVY MEMBER A LAT MEMBER CAR SET1 move MULTIREMBER A CDR N1 SUB1 natural recursion non-null list NULL L null list NULL VEC OLD NEW CDR OLD NEW LAT original function PLUM POTATOES AND MEAT question QUOTIENT N1 N2 recurse REMBER A CDR S-expression SUB1 N2 terminal condition Try to write value of MEMBER VECPLUS VEC1 VEC2 write a function write the function ZEROP N2