1 | ;;; copy-seq.lisp |
---|
2 | ;;; |
---|
3 | ;;; Copyright (C) 2003 Peter Graves |
---|
4 | ;;; $Id: copy-seq.lisp 12516 2010-03-03 21:05:41Z astalla $ |
---|
5 | ;;; |
---|
6 | ;;; This program is free software; you can redistribute it and/or |
---|
7 | ;;; modify it under the terms of the GNU General Public License |
---|
8 | ;;; as published by the Free Software Foundation; either version 2 |
---|
9 | ;;; of the License, or (at your option) any later version. |
---|
10 | ;;; |
---|
11 | ;;; This program is distributed in the hope that it will be useful, |
---|
12 | ;;; but WITHOUT ANY WARRANTY; without even the implied warranty of |
---|
13 | ;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
---|
14 | ;;; GNU General Public License for more details. |
---|
15 | ;;; |
---|
16 | ;;; You should have received a copy of the GNU General Public License |
---|
17 | ;;; along with this program; if not, write to the Free Software |
---|
18 | ;;; Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. |
---|
19 | ;;; |
---|
20 | ;;; As a special exception, the copyright holders of this library give you |
---|
21 | ;;; permission to link this library with independent modules to produce an |
---|
22 | ;;; executable, regardless of the license terms of these independent |
---|
23 | ;;; modules, and to copy and distribute the resulting executable under |
---|
24 | ;;; terms of your choice, provided that you also meet, for each linked |
---|
25 | ;;; independent module, the terms and conditions of the license of that |
---|
26 | ;;; module. An independent module is a module which is not derived from |
---|
27 | ;;; or based on this library. If you modify this library, you may extend |
---|
28 | ;;; this exception to your version of the library, but you are not |
---|
29 | ;;; obligated to do so. If you do not wish to do so, delete this |
---|
30 | ;;; exception statement from your version. |
---|
31 | |
---|
32 | (require "EXTENSIBLE-SEQUENCES-BASE") |
---|
33 | |
---|
34 | (in-package "SYSTEM") |
---|
35 | |
---|
36 | ;; From CMUCL. |
---|
37 | |
---|
38 | (defmacro vector-copy-seq (sequence type) |
---|
39 | `(let ((length (length ,sequence))) |
---|
40 | (do ((index 0 (1+ index)) |
---|
41 | (copy (make-sequence-of-type ,type length))) |
---|
42 | ((= index length) copy) |
---|
43 | (aset copy index (aref ,sequence index))))) |
---|
44 | |
---|
45 | (defmacro list-copy-seq (list) |
---|
46 | `(if (atom ,list) '() |
---|
47 | (let ((result (cons (car ,list) '()) )) |
---|
48 | (do ((x (cdr ,list) (cdr x)) |
---|
49 | (splice result |
---|
50 | (cdr (rplacd splice (cons (car x) '() ))) )) |
---|
51 | ((atom x) (unless (null x) |
---|
52 | (rplacd splice x)) |
---|
53 | result))))) |
---|
54 | |
---|
55 | (defun copy-seq (sequence) |
---|
56 | "Return a copy of SEQUENCE which is EQUAL to SEQUENCE but not EQ." |
---|
57 | (sequence::seq-dispatch sequence |
---|
58 | (list-copy-seq sequence) |
---|
59 | (vector-copy-seq sequence (type-of sequence)) |
---|
60 | (sequence:copy-seq sequence))) |
---|