JargonFile/original/html/C/cdr.html

15 lines
2.9 KiB
HTML
Raw Normal View History

2014-03-27 14:54:56 -04:00
<?xml version="1.0" encoding="ISO-8859-1" standalone="no"?>
<html xmlns="http://www.w3.org/1999/xhtml"><head><title>cdr</title><link rel="stylesheet" href="../../jargon.css" type="text/css"/><meta name="generator" content="DocBook XSL Stylesheets V1.61.0"/><link rel="home" href="../index.html" title="The Jargon File"/><link rel="up" href="../C.html" title="C"/><link rel="previous" href="CDA.html" title="CDA"/><link rel="next" href="chad.html" title="chad"/></head><body><div class="navheader"><table width="100%" summary="Navigation header"><tr><th colspan="3" align="center">cdr</th></tr><tr><td width="20%" align="left"><a accesskey="p" href="CDA.html">Prev</a><EFBFBD></td><th width="60%" align="center">C</th><td width="20%" align="right"><EFBFBD><a accesskey="n" href="chad.html">Next</a></td></tr></table><hr/></div><dt><a id="cdr"/><dt xmlns="" id="cdr"><b>cdr</b>: <span xmlns="http://www.w3.org/1999/xhtml" class="pronunciation">/ku<6B>dr/</span>, <span xmlns="http://www.w3.org/1999/xhtml" class="pronunciation">/kuh<75>dr/</span>, <span xmlns="http://www.w3.org/1999/xhtml" class="grammar">vt.</span></dt></dt><dd><p> [from LISP] To skip past the first item from a list of things
(generalized from the LISP operation on binary tree structures, which
returns a list consisting of all but the first element of its argument).
In the form <span class="firstterm">cdr down</span>, to trace down a
list of elements: &#8220;<span class="quote">Shall we cdr down the agenda?</span>&#8221; Usage:
silly. See also <a href="../L/loop-through.html"><i class="glossterm">loop through</i></a>.</p></dd><dd><p>Historical note: The instruction format of the IBM 704 that hosted
the original LISP implementation featured two 15-bit fields called the
<span class="firstterm">address</span> and <span class="firstterm">decrement</span> parts. The term <span class="firstterm">cdr</span> was originally <span class="firstterm">Contents of Decrement part of Register</span>.
Similarly, <span class="firstterm">car</span> stood for <span class="firstterm">Contents of Address part of Register</span>.</p><p>The cdr and car operations have since become bases for formation of
compound metaphors in non-LISP contexts. GLS recalls, for example, a
programming project in which strings were represented as linked lists; the
get-character and skip-character operations were of course called CHAR and
CHDR.</p></dd><div class="navfooter"><hr/><table width="100%" summary="Navigation footer"><tr><td width="40%" align="left"><a accesskey="p" href="CDA.html">Prev</a><EFBFBD></td><td width="20%" align="center"><a accesskey="u" href="../C.html">Up</a></td><td width="40%" align="right"><EFBFBD><a accesskey="n" href="chad.html">Next</a></td></tr><tr><td width="40%" align="left" valign="top">CDA<EFBFBD></td><td width="20%" align="center"><a accesskey="h" href="../index.html">Home</a></td><td width="40%" align="right" valign="top"><EFBFBD>chad</td></tr></table></div></body></html>