[bpt/guile.git] / module / rnrs / lists.scm

;;; lists.scm --- The R6RS list utilities library

;;      Copyright (C) 2010 Free Software Foundation, Inc.
;;
;; This library is free software; you can redistribute it and/or
;; modify it under the terms of the GNU Lesser General Public
;; License as published by the Free Software Foundation; either
;; version 3 of the License, or (at your option) any later version.
;; 
;; This library is distributed in the hope that it will be useful,
;; but WITHOUT ANY WARRANTY; without even the implied warranty of
;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
;; Lesser General Public License for more details.
;; 
;; You should have received a copy of the GNU Lesser General Public
;; License along with this library; if not, write to the Free Software
;; Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
\f

(library (rnrs lists (6))
  (export find for-all exists filter partition fold-left fold-right remp remove 
	  remv remq memp member memv memq assp assoc assv assq cons*)
  (import (rnrs base (6))
          (only (guile) filter member memv memq assoc assv assq cons*)
	  (rename (only (srfi srfi-1) any 
				      every 
				      remove 
				      member 
				      assoc 
				      find 
				      partition
				      fold-right 
				      filter-map)
		  (any exists) 
		  (every for-all)
		  (remove remp)
		  
		  (member memp-internal)
		  (assoc assp-internal)))

  (define (fold-left combine nil list . lists)
    (define (fold nil lists)
      (if (exists null? lists)
          nil
          (fold (apply combine nil (map car lists))
                (map cdr lists))))
    (fold nil (cons list lists)))

  (define (remove obj list) (remp (lambda (elt) (equal? obj elt)) list))
  (define (remv obj list) (remp (lambda (elt) (eqv? obj elt)) list))
  (define (remq obj list) (remp (lambda (elt) (eq? obj elt)) list))

  (define (memp pred list) (memp-internal #f list (lambda (x y) (pred y))))
  (define (assp pred list) (assp-internal #f list (lambda (x y) (pred y))))
)
Commit	Line	Data
60b240e9 JG	1	;;; lists.scm --- The R6RS list utilities library
	2
	3	;; Copyright (C) 2010 Free Software Foundation, Inc.
	4	;;
	5	;; This library is free software; you can redistribute it and/or
	6	;; modify it under the terms of the GNU Lesser General Public
	7	;; License as published by the Free Software Foundation; either
	8	;; version 3 of the License, or (at your option) any later version.
	9	;;
	10	;; This library is distributed in the hope that it will be useful,
	11	;; but WITHOUT ANY WARRANTY; without even the implied warranty of
	12	;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
	13	;; Lesser General Public License for more details.
	14	;;
	15	;; You should have received a copy of the GNU Lesser General Public
	16	;; License along with this library; if not, write to the Free Software
	17	;; Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
	18	\f
	19
	20	(library (rnrs lists (6))
	21	(export find for-all exists filter partition fold-left fold-right remp remove
	22	remv remq memp member memv memq assp assoc assv assq cons*)
	23	(import (rnrs base (6))
bc4db090	24	(only (guile) filter member memv memq assoc assv assq cons*)
d825841d	25	(rename (only (srfi srfi-1) any
bc4db090 JG	26	every
	27	remove
	28	member
	29	assoc
	30	find
	31	partition
	32	fold-right
	33	filter-map)
bc4db090 JG	34	(any exists)
	35	(every for-all)
	36	(remove remp)
	37
	38	(member memp-internal)
	39	(assoc assp-internal)))
60b240e9	40
d825841d IP	41	(define (fold-left combine nil list . lists)
	42	(define (fold nil lists)
	43	(if (exists null? lists)
	44	nil
	45	(fold (apply combine nil (map car lists))
	46	(map cdr lists))))
	47	(fold nil (cons list lists)))
	48
60b240e9 JG	49	(define (remove obj list) (remp (lambda (elt) (equal? obj elt)) list))
	50	(define (remv obj list) (remp (lambda (elt) (eqv? obj elt)) list))
	51	(define (remq obj list) (remp (lambda (elt) (eq? obj elt)) list))
	52
802b47bd JG	53	(define (memp pred list) (memp-internal #f list (lambda (x y) (pred y))))
802b47bd JG	54	(define (assp pred list) (assp-internal #f list (lambda (x y) (pred y))))
60b240e9	55	)