Mercurial > emacs
annotate lisp/emacs-lisp/assoc.el @ 89943:4c90ffeb71c5
Revision: miles@gnu.org--gnu-2004/emacs--unicode--0--patch-15
Merge from emacs--cvs-trunk--0
Patches applied:
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-218
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-220
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-221
Restore deleted tagline in etc/TUTORIAL.ru
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-222
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-228
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-229
Remove TeX output files from the archive
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-230
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-247
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-248
src/lisp.h (CYCLE_CHECK): Macro moved from xfaces.c
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-249
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-256
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-258
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-263
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-264
Update from CVS: lispref/display.texi: emacs -> Emacs.
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-265
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-274
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-275
Update from CVS: man/makefile.w32-in: Revert last change
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-276
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-295
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-296
Allow restarting an existing debugger session that's exited
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-297
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-299
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-300
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-327
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-328
Update from CVS: src/.gdbinit (xsymbol): Fix last change.
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-329
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-344
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-345
Tweak source regexps so that building in place won't cause problems
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-346
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-351
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-352
Update from CVS: lisp/flymake.el: New file.
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-353
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-361
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-362
Support " [...]" style defaults in minibuffer-electric-default-mode
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-363
(read-number): Use canonical format for default in prompt.
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-364
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-367
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-368
Improve display-supports-face-attributes-p on non-ttys
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-369
Rewrite face-differs-from-default-p
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-370
Move `display-supports-face-attributes-p' entirely into C code
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-371
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-372
Simplify face-differs-from-default-p; don't consider :stipple.
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-373
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-374
(tty_supports_face_attributes_p): Ensure attributes differ from default
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-375
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-376
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-377
(Fdisplay_supports_face_attributes_p): Work around bootstrapping problem
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-378
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-380
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-381
Face merging cleanups
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-382
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-384
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-385
src/xfaces.c (push_named_merge_point): Return 0 if a cycle is detected
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-386
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-395
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-396
Tweak arch tagging to make build/install-in-place less annoying
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-397
Work around vc-arch problems when building eshell
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-398
Tweak permissions
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-399
Tweak directory permissions
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-400
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-401
More build-in-place tweaking of arch tagging
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-402
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-403
Yet more build-in-place tweaking of arch tagging
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-404
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-409
Update from CVS
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-410
Make sure image types are initialized for lookup too
* miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-411
- miles@gnu.org--gnu-2004/emacs--cvs-trunk--0--patch-416
Update from CVS
author | Miles Bader <miles@gnu.org> |
---|---|
date | Mon, 28 Jun 2004 07:56:49 +0000 |
parents | 68c22ea6027c |
children | f9a65d7ebd29 |
rev | line source |
---|---|
2567 | 1 ;;; assoc.el --- insert/delete/sort functions on association lists |
2 | |
14169 | 3 ;; Copyright (C) 1996 Free Software Foundation, Inc. |
4 | |
2567 | 5 ;; Author: Barry A. Warsaw <bwarsaw@cen.com> |
6 ;; Keywords: extensions | |
7 | |
14169 | 8 ;; This file is part of GNU Emacs. |
9 | |
10 ;; GNU Emacs is free software; you can redistribute it and/or modify | |
11 ;; it under the terms of the GNU General Public License as published by | |
12 ;; the Free Software Foundation; either version 2, or (at your option) | |
13 ;; any later version. | |
2567 | 14 |
14169 | 15 ;; GNU Emacs is distributed in the hope that it will be useful, |
16 ;; but WITHOUT ANY WARRANTY; without even the implied warranty of | |
17 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
18 ;; GNU General Public License for more details. | |
19 | |
20 ;; You should have received a copy of the GNU General Public License | |
21 ;; along with GNU Emacs; see the file COPYING. If not, write to the | |
22 ;; Free Software Foundation, Inc., 59 Temple Place - Suite 330, | |
23 ;; Boston, MA 02111-1307, USA. | |
2567 | 24 |
25 ;;; Commentary: | |
26 | |
27 ;; Association list utilities providing insertion, deletion, sorting | |
28 ;; fetching off key-value pairs in association lists. | |
29 | |
30 ;;; Code: | |
31 | |
4098
0a02227f8417
* assoc.el (asort): First argument should be named alist-symbol,
Jim Blandy <jimb@redhat.com>
parents:
3768
diff
changeset
|
32 (defun asort (alist-symbol key) |
2567 | 33 "Move a specified key-value pair to the head of an alist. |
34 The alist is referenced by ALIST-SYMBOL. Key-value pair to move to | |
35 head is one matching KEY. Returns the sorted list and doesn't affect | |
36 the order of any other key-value pair. Side effect sets alist to new | |
37 sorted list." | |
38 (set alist-symbol | |
39 (sort (copy-alist (eval alist-symbol)) | |
40 (function (lambda (a b) (equal (car a) key)))))) | |
41 | |
42 | |
43 (defun aelement (key value) | |
44 "Makes a list of a cons cell containing car of KEY and cdr of VALUE. | |
45 The returned list is suitable as an element of an alist." | |
46 (list (cons key value))) | |
47 | |
48 | |
49 (defun aheadsym (alist) | |
50 "Return the key symbol at the head of ALIST." | |
51 (car (car alist))) | |
52 | |
53 | |
54 (defun anot-head-p (alist key) | |
55 "Find out if a specified key-value pair is not at the head of an alist. | |
56 The alist to check is specified by ALIST and the key-value pair is the | |
57 one matching the supplied KEY. Returns nil if ALIST is nil, or if | |
58 key-value pair is at the head of the alist. Returns t if key-value | |
59 pair is not at the head of alist. ALIST is not altered." | |
60 (not (equal (aheadsym alist) key))) | |
61 | |
62 | |
63 (defun aput (alist-symbol key &optional value) | |
64 "Inserts a key-value pair into an alist. | |
65 The alist is referenced by ALIST-SYMBOL. The key-value pair is made | |
3768 | 66 from KEY and optionally, VALUE. Returns the altered alist or nil if |
2567 | 67 ALIST is nil. |
68 | |
69 If the key-value pair referenced by KEY can be found in the alist, and | |
70 VALUE is supplied non-nil, then the value of KEY will be set to VALUE. | |
71 If VALUE is not supplied, or is nil, the key-value pair will not be | |
72 modified, but will be moved to the head of the alist. If the key-value | |
73 pair cannot be found in the alist, it will be inserted into the head | |
74 of the alist (with value nil if VALUE is nil or not supplied)." | |
75 (let ((elem (aelement key value)) | |
76 alist) | |
77 (asort alist-symbol key) | |
78 (setq alist (eval alist-symbol)) | |
79 (cond ((null alist) (set alist-symbol elem)) | |
80 ((anot-head-p alist key) (set alist-symbol (nconc elem alist))) | |
81 (value (setcar alist (car elem))) | |
82 (t alist)))) | |
83 | |
84 | |
85 (defun adelete (alist-symbol key) | |
86 "Delete a key-value pair from the alist. | |
87 Alist is referenced by ALIST-SYMBOL and the key-value pair to remove | |
88 is pair matching KEY. Returns the altered alist." | |
89 (asort alist-symbol key) | |
90 (let ((alist (eval alist-symbol))) | |
91 (cond ((null alist) nil) | |
92 ((anot-head-p alist key) alist) | |
93 (t (set alist-symbol (cdr alist)))))) | |
94 | |
95 | |
96 (defun aget (alist key &optional keynil-p) | |
97 "Returns the value in ALIST that is associated with KEY. | |
98 Optional KEYNIL-P describes what to do if the value associated with | |
99 KEY is nil. If KEYNIL-P is not supplied or is nil, and the value is | |
100 nil, then KEY is returned. If KEYNIL-P is non-nil, then nil would be | |
101 returned. | |
102 | |
103 If no key-value pair matching KEY could be found in ALIST, or ALIST is | |
104 nil then nil is returned. ALIST is not altered." | |
105 (let ((copy (copy-alist alist))) | |
106 (cond ((null alist) nil) | |
107 ((progn (asort 'copy key) | |
108 (anot-head-p copy key)) nil) | |
109 ((cdr (car copy))) | |
110 (keynil-p nil) | |
111 ((car (car copy))) | |
112 (t nil)))) | |
113 | |
114 | |
115 (defun amake (alist-symbol keylist &optional valuelist) | |
116 "Make an association list. | |
117 The association list is attached to the alist referenced by | |
118 ALIST-SYMBOL. Each element in the KEYLIST becomes a key and is | |
119 associated with the value in VALUELIST with the same index. If | |
120 VALUELIST is not supplied or is nil, then each key in KEYLIST is | |
121 associated with nil. | |
122 | |
123 KEYLIST and VALUELIST should have the same number of elements, but | |
124 this isn't enforced. If VALUELIST is smaller than KEYLIST, remaining | |
125 keys are associated with nil. If VALUELIST is larger than KEYLIST, | |
126 extra values are ignored. Returns the created alist." | |
127 (let ((keycar (car keylist)) | |
128 (keycdr (cdr keylist)) | |
129 (valcar (car valuelist)) | |
130 (valcdr (cdr valuelist))) | |
131 (cond ((null keycdr) | |
132 (aput alist-symbol keycar valcar)) | |
133 (t | |
134 (amake alist-symbol keycdr valcdr) | |
135 (aput alist-symbol keycar valcar)))) | |
136 (eval alist-symbol)) | |
137 | |
138 (provide 'assoc) | |
139 | |
89909 | 140 ;;; arch-tag: 3e58bd89-d912-4b74-a0dc-6ed9735922bc |
2567 | 141 ;;; assoc.el ends here |