lisp/alist.el

   1 ;;; alist.el --- utility functions about association-list
   2
   3 ;; Copyright (C) 1993,1994,1995,1996,1998 Free Software Foundation, Inc.
   4
   5 ;; Author: MORIOKA Tomohiko <morioka@jaist.ac.jp>
   6 ;; Keywords: alist
   7
   8 ;; This file is part of APEL (A Portable Emacs Library).
   9
  10 ;; This program is free software; you can redistribute it and/or
  11 ;; modify it under the terms of the GNU General Public License as
  12 ;; published by the Free Software Foundation; either version 2, or (at
  13 ;; your option) any later version.
  14
  15 ;; This program is distributed in the hope that it will be useful, but
  16 ;; WITHOUT ANY WARRANTY; without even the implied warranty of
  17 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  18 ;; 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.
  24
  25 \f
  26 ;;;###autoload
  27 (defun vassoc (key valist)
  28   "Search VALIST for a vector whose first element is equal to KEY.
  29 See also `assoc'."
  30   ;; by Stig@hackvan.com
  31   (let (el)
  32     (catch 'done
  33       (while (setq el (pop valist))
  34         (and (equal key (aref el 0))
  35              (throw 'done el))))))
  36 \f
  37
  38 ;;;###autoload
  39 (defun put-alist (item value alist)
  40   "Modify ALIST to set VALUE to ITEM.
  41 If there is a pair whose car is ITEM, replace its cdr by VALUE.
  42 If there is not such pair, create new pair (ITEM . VALUE) and
  43 return new alist whose car is the new pair and cdr is ALIST.
  44 \[tomo's ELIS like function]"
  45   (let ((pair (assoc item alist)))
  46     (if pair
  47         (progn
  48           (setcdr pair value)
  49           alist)
  50       (cons (cons item value) alist)
  51       )))
  52
  53 ;;;###autoload
  54 (defun del-alist (item alist)
  55   "If there is a pair whose key is ITEM, delete it from ALIST.
  56 \[tomo's ELIS emulating function]"
  57   (if (equal item (car (car alist)))
  58       (cdr alist)
  59     (let ((pr alist)
  60           (r (cdr alist))
  61           )
  62       (catch 'tag
  63         (while (not (null r))
  64           (if (equal item (car (car r)))
  65               (progn
  66                 (rplacd pr (cdr r))
  67                 (throw 'tag alist)))
  68           (setq pr r)
  69           (setq r (cdr r))
  70           )
  71         alist))))
  72
  73 ;;;###autoload
  74 (defun set-alist (symbol item value)
  75   "Modify a alist indicated by SYMBOL to set VALUE to ITEM."
  76   (or (boundp symbol)
  77       (set symbol nil)
  78       )
  79   (set symbol (put-alist item value (symbol-value symbol)))
  80   )
  81
  82 ;;;###autoload
  83 (defun remove-alist (symbol item)
  84   "Remove ITEM from the alist indicated by SYMBOL."
  85   (and (boundp symbol)
  86        (set symbol (del-alist item (symbol-value symbol)))
  87        ))
  88
  89 ;;;###autoload
  90 (defun modify-alist (modifier default)
  91   "Modify alist DEFAULT into alist MODIFIER."
  92   (mapcar (function
  93            (lambda (as)
  94              (setq default (put-alist (car as)(cdr as) default))
  95              ))
  96           modifier)
  97   default)
  98
  99 ;;;###autoload
 100 (defun set-modified-alist (sym modifier)
 101   "Modify a value of a symbol SYM into alist MODIFIER.
 102 The symbol SYM should be alist. If it is not bound,
 103 its value regard as nil."
 104   (if (not (boundp sym))
 105       (set sym nil)
 106     )
 107   (set sym (modify-alist modifier (eval sym)))
 108   )
 109
 110
 111 ;;; @ end
 112 ;;;
 113
 114 (provide 'alist)
 115
 116 ;;; alist.el ends here