annotate lisp/apel/alist.el @ 185:3d6bfa290dbd r20-3b19

Import from CVS: tag r20-3b19
author cvs
date Mon, 13 Aug 2007 09:55:28 +0200
parents 43dd3413c7c7
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
155
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
1 ;;; alist.el --- utility functions about assoc-list
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
2
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
3 ;; Copyright (C) 1993,1994,1995,1996 Free Software Foundation, Inc.
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
4
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
5 ;; Author: MORIOKA Tomohiko <morioka@jaist.ac.jp>
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
6 ;; Version:
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
7 ;; $Id: alist.el,v 1.1 1997/06/03 04:18:34 steve Exp $
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
8 ;; Keywords: alist
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
9
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
10 ;; This file is part of SEMI (SEMI is Emacs MIME Interfaces).
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
11
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
12 ;; This program is free software; you can redistribute it and/or
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
13 ;; modify it under the terms of the GNU General Public License as
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
14 ;; published by the Free Software Foundation; either version 2, or (at
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
15 ;; your option) any later version.
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
16
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
17 ;; This program is distributed in the hope that it will be useful, but
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
18 ;; WITHOUT ANY WARRANTY; without even the implied warranty of
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
19 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
20 ;; General Public License for more details.
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
21
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
22 ;; You should have received a copy of the GNU General Public License
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
23 ;; along with GNU Emacs; see the file COPYING. If not, write to the
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
24 ;; Free Software Foundation, Inc., 59 Temple Place - Suite 330,
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
25 ;; Boston, MA 02111-1307, USA.
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
26
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
27 ;;; Code:
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
28
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
29 (defun put-alist (item value alist)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
30 "Modify ALIST to set VALUE to ITEM.
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
31 If there is a pair whose car is ITEM, replace its cdr by VALUE.
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
32 If there is not such pair, create new pair (ITEM . VALUE) and
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
33 return new alist whose car is the new pair and cdr is ALIST.
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
34 \[tomo's ELIS like function]"
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
35 (let ((pair (assoc item alist)))
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
36 (if pair
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
37 (progn
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
38 (setcdr pair value)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
39 alist)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
40 (cons (cons item value) alist)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
41 )))
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
42
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
43 (defun del-alist (item alist)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
44 "If there is a pair whose key is ITEM, delete it from ALIST.
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
45 \[tomo's ELIS emulating function]"
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
46 (if (equal item (car (car alist)))
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
47 (cdr alist)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
48 (let ((pr alist)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
49 (r (cdr alist))
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
50 )
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
51 (catch 'tag
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
52 (while (not (null r))
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
53 (if (equal item (car (car r)))
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
54 (progn
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
55 (rplacd pr (cdr r))
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
56 (throw 'tag alist)))
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
57 (setq pr r)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
58 (setq r (cdr r))
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
59 )
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
60 alist))))
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
61
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
62 (defun set-alist (symbol item value)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
63 "Modify a alist indicated by SYMBOL to set VALUE to ITEM."
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
64 (or (boundp symbol)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
65 (set symbol nil)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
66 )
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
67 (set symbol (put-alist item value (symbol-value symbol)))
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
68 )
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
69
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
70 (defun remove-alist (symbol item)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
71 "Remove ITEM from the alist indicated by SYMBOL."
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
72 (and (boundp symbol)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
73 (set symbol (del-alist item (symbol-value symbol)))
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
74 ))
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
75
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
76 (defun modify-alist (modifier default)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
77 "Modify alist DEFAULT into alist MODIFIER."
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
78 (mapcar (function
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
79 (lambda (as)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
80 (setq default (put-alist (car as)(cdr as) default))
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
81 ))
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
82 modifier)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
83 default)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
84
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
85 (defun set-modified-alist (sym modifier)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
86 "Modify a value of a symbol SYM into alist MODIFIER.
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
87 The symbol SYM should be alist. If it is not bound,
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
88 its value regard as nil."
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
89 (if (not (boundp sym))
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
90 (set sym nil)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
91 )
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
92 (set sym (modify-alist modifier (eval sym)))
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
93 )
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
94
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
95
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
96 ;;; @ end
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
97 ;;;
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
98
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
99 (provide 'alist)
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
100
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents:
diff changeset
101 ;;; alist.el ends here