asb: head /dev/brain > /dev/www

My home, musings, and wanderings on the world wide web.

Note to self: Origins of 'car' and 'cdr'

So, I am rereading the book Gentle Introduction to Symbolic Computing by Touretzky. I highly recommend the book to people who are new to both lisp and programming. Today’s post is simply a quote from the book that I want to preserve as a note to self on the origins of the two fundamental lisp functions: car and cdr.

These names are relics from the early days of computing, when Lisp first ran on a machine called the IBM 704. The 704 was so primitive it didn't even have transistors -- it used vacuum tubes. Each of its 'registers' was divided into several components, two of which were the address portion and the decrement portion. Back then, the name CAR stood for Contents of Address portion of Register, and CDR stood for Contents of Decrement portion of Register.