1 /* Copyright (C) 1995, 1996, 1998 Free Software Foundation, Inc.
3 * This program is free software; you can redistribute it and/or modify
4 * it under the terms of the GNU General Public License as published by
5 * the Free Software Foundation; either version 2, or (at your option)
8 * This program is distributed in the hope that it will be useful,
9 * but WITHOUT ANY WARRANTY; without even the implied warranty of
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
11 * GNU General Public License for more details.
13 * You should have received a copy of the GNU General Public License
14 * along with this software; see the file COPYING. If not, write to
15 * the Free Software Foundation, Inc., 59 Temple Place, Suite 330,
16 * Boston, MA 02111-1307 USA
18 * As a special exception, the Free Software Foundation gives permission
19 * for additional uses of the text contained in its release of GUILE.
21 * The exception is that, if you link the GUILE library with other files
22 * to produce an executable, this does not by itself cause the
23 * resulting executable to be covered by the GNU General Public License.
24 * Your use of that executable is in no way restricted on account of
25 * linking the GUILE library code into it.
27 * This exception does not however invalidate any other reasons why
28 * the executable file might be covered by the GNU General Public License.
30 * This exception applies only to the code released by the
31 * Free Software Foundation under the name GUILE. If you copy
32 * code from other Free Software Foundation releases into a copy of
33 * GUILE, as the General Public License permits, the exception does
34 * not apply to the code that you add in this way. To avoid misleading
35 * anyone as to the status of such modified files, you must delete
36 * this exception notice from them.
38 * If you write modifications of your own for GUILE, it is your choice
39 * whether to permit this exception to apply to your modifications.
40 * If you do not wish that, delete this exception notice. */
42 /* Software engineering face-lift by Greg J. Badros, 11-Dec-1999,
43 gjb@cs.washington.edu, http://www.cs.washington.edu/homes/gjb */
51 #include "scm_validate.h"
56 GUILE_PROC(scm_acons
, "acons", 3, 0, 0,
57 (SCM w
, SCM x
, SCM y
),
58 "Adds a new key-value pair to @var{alist}. A new pair is
59 created whose car is @var{key} and whose cdr is @var{value}, and the
60 pair is consed onto @var{alist}, and the new list is returned. This
61 function is @emph{not} destructive; @var{alist} is not modified.")
62 #define FUNC_NAME s_scm_acons
78 GUILE_PROC (scm_sloppy_assq
, "sloppy-assq", 2, 0, 0,
80 "Behaves like @code{assq} but does not do any error checking.
81 Recommended only for use in Guile internals.")
82 #define FUNC_NAME s_scm_sloppy_assq
85 for (; SCM_NIMP (alist
) && SCM_CONSP (alist
); alist
= SCM_CDR (alist
))
87 SCM tmp
= SCM_CAR(alist
);
88 if (SCM_NIMP (tmp
) && SCM_CONSP (tmp
) && (SCM_CAR (tmp
)==x
))
97 GUILE_PROC (scm_sloppy_assv
, "sloppy-assv", 2, 0, 0,
99 "Behaves like @code{assv} but does not do any error checking.
100 Recommended only for use in Guile internals.")
101 #define FUNC_NAME s_scm_sloppy_assv
103 for (; SCM_NIMP (alist
) && SCM_CONSP (alist
); alist
= SCM_CDR (alist
))
105 SCM tmp
= SCM_CAR(alist
);
108 && SCM_NFALSEP (scm_eqv_p (SCM_CAR (tmp
), x
)))
116 GUILE_PROC (scm_sloppy_assoc
, "sloppy-assoc", 2, 0, 0,
118 "Behaves like @code{assoc} but does not do any error checking.
119 Recommended only for use in Guile internals.")
120 #define FUNC_NAME s_scm_sloppy_assoc
122 for (; SCM_NIMP (alist
) && SCM_CONSP (alist
); alist
= SCM_CDR (alist
))
124 SCM tmp
= SCM_CAR(alist
);
127 && SCM_NFALSEP (scm_equal_p (SCM_CAR (tmp
), x
)))
137 GUILE_PROC(scm_assq
, "assq", 2, 0, 0,
139 "@deffnx primitive assv key alist
140 @deffnx primitive assoc key alist
141 Fetches the entry in @var{alist} that is associated with @var{key}. To
142 decide whether the argument @var{key} matches a particular entry in
143 @var{alist}, @code{assq} compares keys with @code{eq?}, @code{assv}
144 uses @code{eqv?} and @code{assoc} uses @code{equal?}. If @var{key}
145 cannot be found in @var{alist} (according to whichever equality
146 predicate is in use), then @code{#f} is returned. These functions
147 return the entire alist entry found (i.e. both the key and the value).")
148 #define FUNC_NAME s_scm_assq
151 for(;SCM_NIMP(alist
);alist
= SCM_CDR(alist
)) {
152 SCM_VALIDATE_ALISTCELL_COPYSCM(2,alist
,tmp
);
153 if (SCM_CAR(tmp
)==x
) return tmp
;
155 SCM_VALIDATE_NULL(2,alist
);
161 GUILE_PROC(scm_assv
, "assv", 2, 0, 0,
164 #define FUNC_NAME s_scm_assv
167 for(;SCM_NIMP(alist
);alist
= SCM_CDR(alist
)) {
168 SCM_ASRTGO(SCM_CONSP(alist
), badlst
);
169 tmp
= SCM_CAR(alist
);
170 SCM_ASRTGO(SCM_NIMP(tmp
) && SCM_CONSP(tmp
), badlst
);
171 if SCM_NFALSEP(scm_eqv_p(SCM_CAR(tmp
), x
)) return tmp
;
173 # ifndef SCM_RECKLESS
174 if (!(SCM_NULLP(alist
)))
175 badlst
: scm_wta(alist
, (char *)SCM_ARG2
, FUNC_NAME
);
182 GUILE_PROC(scm_assoc
, "assoc", 2, 0, 0,
185 #define FUNC_NAME s_scm_assoc
188 for(;SCM_NIMP(alist
);alist
= SCM_CDR(alist
)) {
189 SCM_VALIDATE_ALISTCELL_COPYSCM(2,alist
,tmp
);
190 if SCM_NFALSEP(scm_equal_p(SCM_CAR(tmp
), x
)) return tmp
;
192 SCM_VALIDATE_NULL(2,alist
);
200 GUILE_PROC (scm_assq_ref
, "assq-ref", 2, 0, 0,
201 (SCM alist
, SCM key
),
202 "@deffnx primitive assv-ref alist key
203 @deffnx primitive assoc-ref alist key
204 Like @code{assq}, @code{assv} and @code{assoc}, except that only the
205 value associated with @var{key} in @var{alist} is returned. These
206 functions are equivalent to
209 (let ((ent (@var{associator} @var{key} @var{alist})))
213 where @var{associator} is one of @code{assq}, @code{assv} or @code{assoc}.")
214 #define FUNC_NAME s_scm_assq_ref
218 handle
= scm_sloppy_assq (key
, alist
);
219 if (SCM_NIMP (handle
) && SCM_CONSP (handle
))
221 return SCM_CDR (handle
);
228 GUILE_PROC (scm_assv_ref
, "assv-ref", 2, 0, 0,
229 (SCM alist
, SCM key
),
230 "See @code{assq-ref}.")
231 #define FUNC_NAME s_scm_assv_ref
235 handle
= scm_sloppy_assv (key
, alist
);
236 if (SCM_NIMP (handle
) && SCM_CONSP (handle
))
238 return SCM_CDR (handle
);
245 GUILE_PROC (scm_assoc_ref
, "assoc-ref", 2, 0, 0,
246 (SCM alist
, SCM key
),
247 "See @code{assq-ref}.")
248 #define FUNC_NAME s_scm_assoc_ref
252 handle
= scm_sloppy_assoc (key
, alist
);
253 if (SCM_NIMP (handle
) && SCM_CONSP (handle
))
255 return SCM_CDR (handle
);
266 GUILE_PROC (scm_assq_set_x
, "assq-set!", 3, 0, 0,
267 (SCM alist
, SCM key
, SCM val
),
268 "@deffnx primitive assv-set! alist key value
269 @deffnx primitive assoc-set! alist key value
270 Reassociate @var{key} in @var{alist} with @var{value}: find any existing
271 @var{alist} entry for @var{key} and associate it with the new
272 @var{value}. If @var{alist} does not contain an entry for @var{key},
273 add a new one. Return the (possibly new) alist.
275 These functions do not attempt to verify the structure of @var{alist},
276 and so may cause unusual results if passed an object that is not an
278 #define FUNC_NAME s_scm_assq_set_x
282 handle
= scm_sloppy_assq (key
, alist
);
283 if (SCM_NIMP (handle
) && SCM_CONSP (handle
))
285 SCM_SETCDR (handle
, val
);
289 return scm_acons (key
, val
, alist
);
293 GUILE_PROC (scm_assv_set_x
, "assv-set!", 3, 0, 0,
294 (SCM alist
, SCM key
, SCM val
),
295 "See @code{assq-set!}.")
296 #define FUNC_NAME s_scm_assv_set_x
300 handle
= scm_sloppy_assv (key
, alist
);
301 if (SCM_NIMP (handle
) && SCM_CONSP (handle
))
303 SCM_SETCDR (handle
, val
);
307 return scm_acons (key
, val
, alist
);
311 GUILE_PROC (scm_assoc_set_x
, "assoc-set!", 3, 0, 0,
312 (SCM alist
, SCM key
, SCM val
),
313 "See @code{assq-set!}.")
314 #define FUNC_NAME s_scm_assoc_set_x
318 handle
= scm_sloppy_assoc (key
, alist
);
319 if (SCM_NIMP (handle
) && SCM_CONSP (handle
))
321 SCM_SETCDR (handle
, val
);
325 return scm_acons (key
, val
, alist
);
332 GUILE_PROC (scm_assq_remove_x
, "assq-remove!", 2, 0, 0,
333 (SCM alist
, SCM key
),
334 "@deffnx primitive assv-remove! alist key
335 @deffnx primitive assoc-remove! alist key
336 Delete any entry in @var{alist} associated with @var{key}, and return
337 the resulting alist.")
338 #define FUNC_NAME s_scm_assq_remove_x
342 handle
= scm_sloppy_assq (key
, alist
);
343 if (SCM_NIMP (handle
) && SCM_CONSP (handle
))
345 return scm_delq_x (handle
, alist
);
353 GUILE_PROC (scm_assv_remove_x
, "assv-remove!", 2, 0, 0,
354 (SCM alist
, SCM key
),
355 "See @code{assq-remove!}.")
356 #define FUNC_NAME s_scm_assv_remove_x
360 handle
= scm_sloppy_assv (key
, alist
);
361 if (SCM_NIMP (handle
) && SCM_CONSP (handle
))
363 return scm_delv_x (handle
, alist
);
371 GUILE_PROC (scm_assoc_remove_x
, "assoc-remove!", 2, 0, 0,
372 (SCM alist
, SCM key
),
373 "See @code{assq-remove!}.")
374 #define FUNC_NAME s_scm_assoc_remove_x
378 handle
= scm_sloppy_assoc (key
, alist
);
379 if (SCM_NIMP (handle
) && SCM_CONSP (handle
))
381 return scm_delete_x (handle
, alist
);