X-Git-Url: http://git.kpe.io/?p=kmrcl.git;a=blobdiff_plain;f=lists.lisp;fp=lists.lisp;h=ed2148ee347cba703e88b21cd44a1f400df42288;hp=a1fd55cf1498367cec2e52f84520620770eda60f;hb=0f12822c9d49849c26424743b3744d26056be4cc;hpb=c61966ea4ea1f60f5d093c6112543fabed399b97 diff --git a/lists.lisp b/lists.lisp index a1fd55c..ed2148e 100644 --- a/lists.lisp +++ b/lists.lisp @@ -7,7 +7,7 @@ ;;;; Programmer: Kevin M. Rosenberg ;;;; Date Started: Apr 2000 ;;;; -;;;; $Id: lists.lisp,v 1.5 2003/06/06 21:59:29 kevin Exp $ +;;;; $Id: lists.lisp,v 1.6 2003/06/18 17:12:29 kevin Exp $ ;;;; ;;;; This file, part of KMRCL, is Copyright (c) 2002 by Kevin M. Rosenberg ;;;; @@ -126,3 +126,47 @@ (let ((results (car list))) (dolist (elem (cdr list) results) (setq results (append results elem))))) + + +;; alists and plists + +(defun alist-elem-p (elem) + (and (consp elem) (atom (car elem)) (atom (cdr elem)))) + +(defun alistp (alist) + (when (listp alist) + (dolist (elem alist) + (unless (alist-elem-p elem) + (return-from alistp nil))) + t)) + +(defmacro update-alist (akey value alist &key (test '#'eql) (key '#'identity)) + "Macro to support below (setf get-alist)" + (let ((elem (gensym))) + `(let ((,elem (assoc ,akey ,alist :test ,test :key ,key))) + (if ,elem + (progn + (setf (cdr ,elem) ,value) + ,alist) + (setf ,alist (acons ,akey ,value ,alist)))))) + +(defun get-alist (key alist &key (test #'eql)) + (cdr (assoc key alist :test test))) + +(defun (setf get-alist) (value key alist &key (test #'eql)) + (update-alist key value alist :test test) + value) + +(defun alist-plist (alist) + (apply #'append (mapcar #'(lambda (x) (list (car x) (cdr x))) alist))) + +(defun plist-alist (plist) + (do ((alist '()) + (pl plist (cddr plist))) + ((null pl) alist) + (setq alist (acons (car pl) (cadr pl) alist)))) + +(defun get-plist (key plist &key (test 'eql) (missing nil)) + (let-if (pos (member key plist :test test)) + (cadr pos) + missing))