Encyclopedia > Cdr

  Article Content

Cdr

In computer programming, cdr (pronounced cudder) and car are a pair of primitive functions in the Lisp programming language.

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



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Northwest Harbor, New York

... of the census of 2000, there are 3,059 people, 1,181 households, and 818 families residing in the town. The population density is 81.3/km² (210.6/mi²). There ...

 
 
 
This page was created in 74.8 ms