CAR and CDR

http://en.wikipedia.org/wiki/Car_and_cdr

by sabalaba • 13 years ago

40 46 13 years ago

en.wikipedia.org

csmuk7• 13 years ago

Still prefer first and rest. At least that has meaning outside the first use of car and cdr.

mercurial• 13 years ago

I'll take head/tail over first/rest, but first/rest is not too bad.

csmuk7• 13 years ago

I thought that for a bit until I realised tail is a bit ambiguous as it's used in the Unix space to mean the "last n" items and in some data structures as the last item pointer.

lgarron• 13 years ago

I'm a fan first/rest because of Mathematica. It has four functions that all end in "st", which means I can always recall the one I need:

First, Rest, Most, Last

(Results on Range[4], respectively: 1, {2, 3, 4}, {1, 2, 3}, 4.)

mrottenkolber4• 13 years ago

It has nothing to do with preference. FIRST and REST are to be used when working on a LIST, CAR and CDR when working on CONS cells.

csmuk7• 13 years ago

Yes but every structure that a cons represents can be expressed in terms of first and rest. That includes tables, singly linked lists, doubly linked lists, binary trees from experience.

Car and Cdr are arbitrary and legacy terms.

xmonkee• 13 years ago

but saying "cudder" is so much more fun

csmuk7• 13 years ago

Yes but macros like caaaaaar and caaadr aren't :)

I'd rather salt my eyeballs.

agumonkey• 13 years ago

I can't disagree with that, but after learning clojure I realized that I interned `car` and `cdr` as symbols of which I like :

  - the symmetry: 'c[ad]r'
  - thus same size
  - small size (3)

and ended up being annoyed by `first` and `rest`. I see them as APL-like characters now.

ps: based on that, head/tail, hd/tl, fst/snd (seen in ml dialects) are also good candidates.

yati• 13 years ago

Same here, but cons cells can be used to model things other than lists, where semantically first and rest don't make sense.

thaumasiotes2• 13 years ago

I once wrote an in-place quicksort in common lisp where I kept pointers to locations of interest in the list as halves of a cons cell. Was kind of fun coming across it later and figuring out what it did. That cons cell made no semantic sense as a linked list; it was just a pair of pointers.

outworlder• 13 years ago

They are better, until you try to compose them :)

RBerenguel5• 13 years ago

I always forgot which was which until I actually forced me to use them for a while (and "while" was too long). The only cool thing of the names is that you can get a cryptic sticker "My other car is a cdr" that no-one will understand but will make you jiggle each morning

petercooper2• 13 years ago

Mine is "car" and "CarDriveR" (implying first comes the car, then its driver). "CorriDoR" is another one which implies the extra length a bit better.

RBerenguel5• 13 years ago

I just hard-wired into my brain they are car and cdr (I read it as "cadar," with both a's quite like the a in car, Spanish a for me.) In a cons list, you have the car (first) and then the cadar. Think it enough times and it sinks eventually.

MichaelGG2• 13 years ago

What's wrong with an ordinal sort? car sorts before cdr.

phoboslab2• 13 years ago

I feel the same way about many *nix commands. A while ago I thought it was neat to have TLAs[1] for everything, but now I just think it's bad "API" design.

Why is it ls instead of list? chmod instead of permissions? grep instead of search? mv, cp, rm instead of move, copy, remove? Is it really so much work to type a few more characters to justify this?

Programming langue APIs (or rather their libraries) have come a long way since the C days in that regard, but OS wise we're still stuck with these cryptic names.

[1] http://en.wikipedia.org/wiki/Three-letter_acronym

Peaker• 13 years ago

*nix commands are optimized for minimizing keystrokes, too.

Would you like to type out 2-3x more characters per command?

RBerenguel5• 13 years ago

I don't mind that much unix commands, in general (with their names, not with their usage, I hate using grep and find.)

I hate chmod, too, because I can't remember exactly what permissions are what (number-wise.) My fault, not his. But I'd love it to be named "grant" and have a neater language. Like grant user/group/whatever read,write,execute (rwx are actually okayish...) filename. I know chmod is more or less like this. But I don't stand it. It's like combinatoric problems, something deep inside of me refuses to accept doing it :)

I guess you know what grep stands for, don't you? It's a "legacy" command from an early version of ed, g/re/p as in "global search" a "re"gex "p"rinting results. It could be named re (for regex, search implicit) or res (I like this.) Anyway, I use ag (the silver searcher) for text/code search, though. Less letters, easier to use (I keep forgetting if I need -r, -e and all that, ag makes it somewhat easier.)

As for mv, cp, rm, if all 2-letter acronyms were that easy to remember! Did you use extensively DOS? Most commands where far too verbose, I cringe if thinking about having to write copy to copy. Cp is just a smash with the left hand and another with the right hand and off you go. Minimise errors, 2 strokes. Actually now I wonder why in nix we have clear and not cls (or just cl)

As a matter of names... Plan9 uses nix names, and since Plan9 tried to do things "differently" almost just for the sake of it, either they didn't think about it or thought it was a bad idea.

groks• 13 years ago

Why did you type it's instead of it is? Is it really so much work to type one more character to justify this? :-)

The shell is a working language as much as English is. You'll spend more time using it than learning it, so get crackin'.

fit2rule• 13 years ago

Meh, whats one word cloud over another? We can just say the reason for Unix is because: history, and be done with the discussion .. throw a bit of 'its probably because IBM Selectric had easy keys for | and blah' seasoning, douse a fair bit of flamage with bowls of "oh, the monte-carlo on the keypresses says that its all EMACS fault" kerosene, but then again, like I said: whats one word cloud over another? I've heard much relief, for example, from the no-more-Powershell-users who finally 'grok' bash, while (1) grep :P * ; done

kang• 13 years ago

quote used to mark data as opposed to code can be tricky while using CDR & CAR : http://stackoverflow.com/questions/18697105/cdadr-on-nested-...

derleth• 13 years ago

I like them because they don't guide thought: They're abstract names for abstract concepts. They don't impose any interpretation on the ideas, they simply present them for what they are. Having to break down a less-useful conceptual model is even more difficult than building a more-useful one.

joeygibson• 13 years ago

I first learned Lisp so long ago that car and cdr are still ingrained in my head. first and last feel somehow wrong, to me.

elrzn• 13 years ago

It's a pity they're not standard in many other languages. I'm not a fan of having to type first/rest or playing around with syntax soup and I really miss caddadadaddaaaaaring around.

sub car { $_[0] } sub cdr { shift; @_ } # every utils module ever

csmuk7• 13 years ago

Noooooooooooooooooooooooooooooooooooooooo.

Perl can be written ugly enough without introducing car and cdr to it!

draegtun2• 13 years ago

Plonk that into an autobox module (like perl5i and/or autobox::Core) and enjoying even more caddadadaddaaaaaring around!

For eg:

  use perl5i::2;

  sub autobox::Core::ARRAY::car { $_[0]->[0] }

  sub autobox::Core::ARRAY::cdr {
      my $last = $#{$_[0]};
      wantarray ? @{$_[0]}[1 .. $last] : [@{$_[0]}[1 .. $last]];
  }

then...

  my @a = 1..4;

  @a->car;             # 1
  @a->cdr->cdr->car;   # 3
  @a->cdr;             # 2, 3, 4

  my @x = @a->cdr;
  @x->cdr;             # 3, 4

Some refs: https://metacpan.org/pod/perl5i | https://metacpan.org/pod/autobox::Core

Syssiphus• 13 years ago

:* <3 u LISP

CAR and CDR

Related Stories