Teachers Paradise School Supplies Teacher Resources Free Encyclopedia
Teachers Paradise FREE Teaching Resources
Home Arts Crafts Audio Visual Equipment Office Supplies Teacher Resources
Main Page | Edit this page

Cdr

In computer programming, cdr (pronounced cudder) and car are a pair of primitive functions in Lisp and its best known offspring, Scheme.

The functions cdr and car are used to refer to the tail (cdr) and head (car) of a list:

(cdr '(A B C)) yields (B C)
(car '(A B C)) yields A

The names have their origin in the first implementation of Lisp on an IBM 704 computer. On the 704, an atom was represented by a single 36-bit machine word containing a so-called address part and a decrement part. Each of these parts had a length of 15 bits. The address part was used to point to the head of a list and the decrement part was used to address its tail. The functions used to extract either part of a machine word were called car (Contents of Address Register) and cdr (Contents of Decrement Register).

Portions from NILS' LISP PAGES - http://t3x.dyndns.org/LISP/QA/carcdr.html




Pay for Educational Supplies & Teaching Supplies with Visa, Master Card, American Express, Discover or Paypal.
TeachersParadise.com HOME | Safe Shopping Guarantee | Help Desk
All trademarks & brands are the property of their respective owners.
Legal Notice 2000-2008 TeachersParadise.com, Inc. All Rights Reserved