The Grinnell Scheme Web: The cadar
procedure

What kind of a structure can the cadar procedure be applied to? What must its operand look like?

The operand must be a pair (pr1) in which the first component is also a pair (pr2); moreover, the second component of pr2 must also be a pair (pr3).

Which of the elements of such a structure does cadar return?

It returns the first component of pr3.

> (define example-1 (cons (cons #f (cons #t #f)) #f))
> (cadar example-1)
#t
> (define example-2 (cons (cons (cons 1 2) (cons 3 4))
                          (cons (cons 5 6) (cons 7 8))))
> (cadar example-2)
3
What happens if the structure has the wrong shape?

It is an error, so under most implementations the program crashes:

> (cadar (cons (cons 1 2) (cons 3 4)))

ERROR: caaar: Wrong type in arg1 2


Next topic
Next major topic
Previous topic
Table of contents


This document is available on the World Wide Web as

http://www.math.grin.edu/~stone/scheme-web/cadar.html


created August 5, 1995
last revised August 5, 1995

Copyright 1995 by John David Stone (stone@math.grin.edu)