Mercurial > emacs
annotate lisp/emacs-lisp/cl.el @ 37678:ebec0594dece
(compile-files): Redirect output of chmod to
/dev/null.
| author | Gerd Moellmann <gerd@gnu.org> |
|---|---|
| date | Fri, 11 May 2001 10:53:56 +0000 |
| parents | 54fe96bd9530 |
| children | ace21ec30053 |
| rev | line source |
|---|---|
|
16057
a74507d555ba
Turn on byte-compile-dynamic.
Richard M. Stallman <rms@gnu.org>
parents:
14169
diff
changeset
|
1 ;;; cl.el --- Common Lisp extensions for Emacs -*-byte-compile-dynamic: t;-*- |
| 4355 | 2 |
| 3 ;; Copyright (C) 1993 Free Software Foundation, Inc. | |
| 4 | |
| 5 ;; Author: Dave Gillespie <daveg@synaptics.com> | |
| 6 ;; Version: 2.02 | |
| 7 ;; Keywords: extensions | |
| 8 | |
| 9 ;; This file is part of GNU Emacs. | |
| 10 | |
| 11 ;; GNU Emacs is free software; you can redistribute it and/or modify | |
| 12 ;; it under the terms of the GNU General Public License as published by | |
| 12244 | 13 ;; the Free Software Foundation; either version 2, or (at your option) |
| 4355 | 14 ;; any later version. |
| 15 | |
| 16 ;; GNU Emacs is distributed in the hope that it will be useful, | |
| 17 ;; but WITHOUT ANY WARRANTY; without even the implied warranty of | |
| 18 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
| 19 ;; GNU General Public License for more details. | |
| 20 | |
| 21 ;; You should have received a copy of the GNU General Public License | |
| 14169 | 22 ;; along with GNU Emacs; see the file COPYING. If not, write to the |
| 23 ;; Free Software Foundation, Inc., 59 Temple Place - Suite 330, | |
| 24 ;; Boston, MA 02111-1307, USA. | |
| 4355 | 25 |
| 7942 | 26 ;;; Commentary: |
| 4355 | 27 |
| 28 ;; These are extensions to Emacs Lisp that provide a degree of | |
| 29 ;; Common Lisp compatibility, beyond what is already built-in | |
| 30 ;; in Emacs Lisp. | |
| 31 ;; | |
| 32 ;; This package was written by Dave Gillespie; it is a complete | |
| 33 ;; rewrite of Cesar Quiroz's original cl.el package of December 1986. | |
| 34 ;; | |
| 35 ;; Bug reports, comments, and suggestions are welcome! | |
| 36 | |
| 37 ;; This file contains the portions of the Common Lisp extensions | |
| 38 ;; package which should always be present. | |
| 39 | |
| 40 | |
| 7942 | 41 ;;; Future notes: |
| 4355 | 42 |
| 43 ;; Once Emacs 19 becomes standard, many things in this package which are | |
| 44 ;; messy for reasons of compatibility can be greatly simplified. For now, | |
| 45 ;; I prefer to maintain one unified version. | |
| 46 | |
| 47 | |
| 7942 | 48 ;;; Change Log: |
| 4355 | 49 |
| 50 ;; Version 2.02 (30 Jul 93): | |
| 51 ;; * Added "cl-compat.el" file, extra compatibility with old package. | |
| 52 ;; * Added `lexical-let' and `lexical-let*'. | |
| 53 ;; * Added `define-modify-macro', `callf', and `callf2'. | |
| 54 ;; * Added `ignore-errors'. | |
| 55 ;; * Changed `(setf (nthcdr N PLACE) X)' to work when N is zero. | |
| 56 ;; * Merged `*gentemp-counter*' into `*gensym-counter*'. | |
| 57 ;; * Extended `subseq' to allow negative START and END like `substring'. | |
| 58 ;; * Added `in-ref', `across-ref', `elements of-ref' loop clauses. | |
| 59 ;; * Added `concat', `vconcat' loop clauses. | |
| 60 ;; * Cleaned up a number of compiler warnings. | |
| 61 | |
| 62 ;; Version 2.01 (7 Jul 93): | |
| 63 ;; * Added support for FSF version of Emacs 19. | |
| 64 ;; * Added `add-hook' for Emacs 18 users. | |
| 65 ;; * Added `defsubst*' and `symbol-macrolet'. | |
| 66 ;; * Added `maplist', `mapc', `mapl', `mapcan', `mapcon'. | |
| 67 ;; * Added `map', `concatenate', `reduce', `merge'. | |
| 68 ;; * Added `revappend', `nreconc', `tailp', `tree-equal'. | |
| 69 ;; * Added `assert', `check-type', `typecase', `typep', and `deftype'. | |
| 70 ;; * Added destructuring and `&environment' support to `defmacro*'. | |
| 71 ;; * Added destructuring to `loop', and added the following clauses: | |
| 72 ;; `elements', `frames', `overlays', `intervals', `buffers', `key-seqs'. | |
| 73 ;; * Renamed `delete' to `delete*' and `remove' to `remove*'. | |
| 74 ;; * Completed support for all keywords in `remove*', `substitute', etc. | |
| 75 ;; * Added `most-positive-float' and company. | |
| 76 ;; * Fixed hash tables to work with latest Lucid Emacs. | |
| 77 ;; * `proclaim' forms are no longer compile-time-evaluating; use `declaim'. | |
| 78 ;; * Syntax for `warn' declarations has changed. | |
| 79 ;; * Improved implementation of `random*'. | |
| 80 ;; * Moved most sequence functions to a new file, cl-seq.el. | |
| 81 ;; * Moved `eval-when' into cl-macs.el. | |
| 82 ;; * Moved `pushnew' and `adjoin' to cl.el for most common cases. | |
| 83 ;; * Moved `provide' forms down to ends of files. | |
| 84 ;; * Changed expansion of `pop' to something that compiles to better code. | |
| 85 ;; * Changed so that no patch is required for Emacs 19 byte compiler. | |
| 86 ;; * Made more things dependent on `optimize' declarations. | |
| 87 ;; * Added a partial implementation of struct print functions. | |
| 88 ;; * Miscellaneous minor changes. | |
| 89 | |
| 90 ;; Version 2.00: | |
| 91 ;; * First public release of this package. | |
| 92 | |
| 93 | |
| 7942 | 94 ;;; Code: |
| 4355 | 95 |
| 96 (defvar cl-optimize-speed 1) | |
| 97 (defvar cl-optimize-safety 1) | |
| 98 | |
| 99 | |
|
24790
a6b268f4dfc7
(custom-print-functions): Add autoload cookie.
Karl Heuer <kwzh@gnu.org>
parents:
21465
diff
changeset
|
100 ;;;###autoload |
| 4355 | 101 (defvar custom-print-functions nil |
| 102 "This is a list of functions that format user objects for printing. | |
| 103 Each function is called in turn with three arguments: the object, the | |
| 104 stream, and the print level (currently ignored). If it is able to | |
| 105 print the object it returns true; otherwise it returns nil and the | |
| 106 printer proceeds to the next function on the list. | |
| 107 | |
| 108 This variable is not used at present, but it is defined in hopes that | |
| 109 a future Emacs interpreter will be able to use it.") | |
| 110 | |
| 111 | |
| 112 ;;; Predicates. | |
| 113 | |
| 114 (defun eql (a b) ; See compiler macro in cl-macs.el | |
| 115 "T if the two args are the same Lisp object. | |
| 116 Floating-point numbers of equal value are `eql', but they may not be `eq'." | |
| 117 (if (numberp a) | |
| 118 (equal a b) | |
| 119 (eq a b))) | |
| 120 | |
| 121 | |
| 122 ;;; Generalized variables. These macros are defined here so that they | |
| 123 ;;; can safely be used in .emacs files. | |
| 124 | |
| 125 (defmacro incf (place &optional x) | |
|
28824
add63b27c709
Doc fixes; mainly avoid duplicating arg
Dave Love <fx@gnu.org>
parents:
28038
diff
changeset
|
126 "Increment PLACE by X (1 by default). |
| 4355 | 127 PLACE may be a symbol, or any generalized variable allowed by `setf'. |
| 128 The return value is the incremented value of PLACE." | |
| 129 (if (symbolp place) | |
| 130 (list 'setq place (if x (list '+ place x) (list '1+ place))) | |
| 131 (list 'callf '+ place (or x 1)))) | |
| 132 | |
| 133 (defmacro decf (place &optional x) | |
|
28824
add63b27c709
Doc fixes; mainly avoid duplicating arg
Dave Love <fx@gnu.org>
parents:
28038
diff
changeset
|
134 "Decrement PLACE by X (1 by default). |
| 4355 | 135 PLACE may be a symbol, or any generalized variable allowed by `setf'. |
| 136 The return value is the decremented value of PLACE." | |
| 137 (if (symbolp place) | |
| 138 (list 'setq place (if x (list '- place x) (list '1- place))) | |
| 139 (list 'callf '- place (or x 1)))) | |
| 140 | |
| 141 (defmacro pop (place) | |
|
28824
add63b27c709
Doc fixes; mainly avoid duplicating arg
Dave Love <fx@gnu.org>
parents:
28038
diff
changeset
|
142 "Remove and return the head of the list stored in PLACE. |
| 4355 | 143 Analogous to (prog1 (car PLACE) (setf PLACE (cdr PLACE))), though more |
| 144 careful about evaluating each argument only once and in the right order. | |
| 145 PLACE may be a symbol, or any generalized variable allowed by `setf'." | |
| 146 (if (symbolp place) | |
| 147 (list 'car (list 'prog1 place (list 'setq place (list 'cdr place)))) | |
| 148 (cl-do-pop place))) | |
| 149 | |
| 150 (defmacro push (x place) | |
|
28824
add63b27c709
Doc fixes; mainly avoid duplicating arg
Dave Love <fx@gnu.org>
parents:
28038
diff
changeset
|
151 "Insert X at the head of the list stored in PLACE. |
| 4355 | 152 Analogous to (setf PLACE (cons X PLACE)), though more careful about |
| 153 evaluating each argument only once and in the right order. PLACE may | |
| 154 be a symbol, or any generalized variable allowed by `setf'." | |
| 155 (if (symbolp place) (list 'setq place (list 'cons x place)) | |
| 156 (list 'callf2 'cons x place))) | |
| 157 | |
| 158 (defmacro pushnew (x place &rest keys) | |
| 159 "(pushnew X PLACE): insert X at the head of the list if not already there. | |
| 160 Like (push X PLACE), except that the list is unmodified if X is `eql' to | |
| 161 an element already on the list. | |
| 162 Keywords supported: :test :test-not :key" | |
| 163 (if (symbolp place) (list 'setq place (list* 'adjoin x place keys)) | |
| 164 (list* 'callf2 'adjoin x place keys))) | |
| 165 | |
| 166 (defun cl-set-elt (seq n val) | |
| 167 (if (listp seq) (setcar (nthcdr n seq) val) (aset seq n val))) | |
| 168 | |
| 169 (defun cl-set-nthcdr (n list x) | |
| 170 (if (<= n 0) x (setcdr (nthcdr (1- n) list) x) list)) | |
| 171 | |
| 172 (defun cl-set-buffer-substring (start end val) | |
| 173 (save-excursion (delete-region start end) | |
| 174 (goto-char start) | |
| 175 (insert val) | |
| 176 val)) | |
| 177 | |
| 178 (defun cl-set-substring (str start end val) | |
| 179 (if end (if (< end 0) (incf end (length str))) | |
| 180 (setq end (length str))) | |
| 181 (if (< start 0) (incf start str)) | |
| 182 (concat (and (> start 0) (substring str 0 start)) | |
| 183 val | |
| 184 (and (< end (length str)) (substring str end)))) | |
| 185 | |
| 186 | |
| 187 ;;; Control structures. | |
| 188 | |
| 189 ;;; These macros are so simple and so often-used that it's better to have | |
| 190 ;;; them all the time than to load them from cl-macs.el. | |
| 191 | |
| 192 (defun cl-map-extents (&rest cl-args) | |
|
26939
672e75118c0f
Remove Emacs 18 compatibility code. Prepend `cl-' to autoload names
Dave Love <fx@gnu.org>
parents:
24790
diff
changeset
|
193 (apply 'cl-map-overlays cl-args)) |
| 4355 | 194 |
| 195 | |
| 196 ;;; Blocks and exits. | |
| 197 | |
| 198 (defalias 'cl-block-wrapper 'identity) | |
| 199 (defalias 'cl-block-throw 'throw) | |
| 200 | |
| 201 | |
| 202 ;;; Multiple values. True multiple values are not supported, or even | |
| 203 ;;; simulated. Instead, multiple-value-bind and friends simply expect | |
| 204 ;;; the target form to return the values as a list. | |
| 205 | |
| 206 (defalias 'values 'list) | |
| 207 (defalias 'values-list 'identity) | |
| 208 (defalias 'multiple-value-list 'identity) | |
| 209 (defalias 'multiple-value-call 'apply) ; only works for one arg | |
| 210 (defalias 'nth-value 'nth) | |
| 211 | |
| 212 | |
| 213 ;;; Macros. | |
| 214 | |
| 215 (defvar cl-macro-environment nil) | |
| 216 (defvar cl-old-macroexpand (prog1 (symbol-function 'macroexpand) | |
| 217 (defalias 'macroexpand 'cl-macroexpand))) | |
| 218 | |
| 219 (defun cl-macroexpand (cl-macro &optional cl-env) | |
|
9769
6a9124f418db
(cl-macroexpand): keep documentation from `macroexpand'.
Richard M. Stallman <rms@gnu.org>
parents:
7942
diff
changeset
|
220 "Return result of expanding macros at top level of FORM. |
|
6a9124f418db
(cl-macroexpand): keep documentation from `macroexpand'.
Richard M. Stallman <rms@gnu.org>
parents:
7942
diff
changeset
|
221 If FORM is not a macro call, it is returned unchanged. |
|
6a9124f418db
(cl-macroexpand): keep documentation from `macroexpand'.
Richard M. Stallman <rms@gnu.org>
parents:
7942
diff
changeset
|
222 Otherwise, the macro is expanded and the expansion is considered |
|
6a9124f418db
(cl-macroexpand): keep documentation from `macroexpand'.
Richard M. Stallman <rms@gnu.org>
parents:
7942
diff
changeset
|
223 in place of FORM. When a non-macro-call results, it is returned. |
|
6a9124f418db
(cl-macroexpand): keep documentation from `macroexpand'.
Richard M. Stallman <rms@gnu.org>
parents:
7942
diff
changeset
|
224 |
| 30998 | 225 The second optional arg ENVIRONMENT specifies an environment of macro |
|
9769
6a9124f418db
(cl-macroexpand): keep documentation from `macroexpand'.
Richard M. Stallman <rms@gnu.org>
parents:
7942
diff
changeset
|
226 definitions to shadow the loaded ones for use in file byte-compilation." |
| 4355 | 227 (let ((cl-macro-environment cl-env)) |
| 228 (while (progn (setq cl-macro (funcall cl-old-macroexpand cl-macro cl-env)) | |
| 229 (and (symbolp cl-macro) | |
| 230 (cdr (assq (symbol-name cl-macro) cl-env)))) | |
| 231 (setq cl-macro (cadr (assq (symbol-name cl-macro) cl-env)))) | |
| 232 cl-macro)) | |
| 233 | |
| 234 | |
| 235 ;;; Declarations. | |
| 236 | |
| 237 (defvar cl-compiling-file nil) | |
| 238 (defun cl-compiling-file () | |
| 239 (or cl-compiling-file | |
| 240 (and (boundp 'outbuffer) (bufferp (symbol-value 'outbuffer)) | |
| 241 (equal (buffer-name (symbol-value 'outbuffer)) | |
| 242 " *Compiler Output*")))) | |
| 243 | |
| 244 (defvar cl-proclaims-deferred nil) | |
| 245 | |
| 246 (defun proclaim (spec) | |
| 247 (if (fboundp 'cl-do-proclaim) (cl-do-proclaim spec t) | |
| 248 (push spec cl-proclaims-deferred)) | |
| 249 nil) | |
| 250 | |
| 251 (defmacro declaim (&rest specs) | |
| 252 (let ((body (mapcar (function (lambda (x) (list 'proclaim (list 'quote x)))) | |
| 253 specs))) | |
| 254 (if (cl-compiling-file) (list* 'eval-when '(compile load eval) body) | |
| 255 (cons 'progn body)))) ; avoid loading cl-macs.el for eval-when | |
| 256 | |
| 257 | |
| 258 ;;; Symbols. | |
| 259 | |
| 260 (defun cl-random-time () | |
| 261 (let* ((time (copy-sequence (current-time-string))) (i (length time)) (v 0)) | |
| 262 (while (>= (decf i) 0) (setq v (+ (* v 3) (aref time i)))) | |
| 263 v)) | |
| 264 | |
| 265 (defvar *gensym-counter* (* (logand (cl-random-time) 1023) 100)) | |
| 266 | |
| 267 | |
| 268 ;;; Numbers. | |
| 269 | |
| 270 (defun floatp-safe (x) | |
| 271 "T if OBJECT is a floating point number. | |
| 272 On Emacs versions that lack floating-point support, this function | |
| 273 always returns nil." | |
| 274 (and (numberp x) (not (integerp x)))) | |
| 275 | |
| 276 (defun plusp (x) | |
| 277 "T if NUMBER is positive." | |
| 278 (> x 0)) | |
| 279 | |
| 280 (defun minusp (x) | |
| 281 "T if NUMBER is negative." | |
| 282 (< x 0)) | |
| 283 | |
| 284 (defun oddp (x) | |
| 285 "T if INTEGER is odd." | |
| 286 (eq (logand x 1) 1)) | |
| 287 | |
| 288 (defun evenp (x) | |
| 289 "T if INTEGER is even." | |
| 290 (eq (logand x 1) 0)) | |
| 291 | |
| 292 (defvar *random-state* (vector 'cl-random-state-tag -1 30 (cl-random-time))) | |
| 293 | |
| 294 ;;; We use `eval' in case VALBITS differs from compile-time to load-time. | |
| 295 (defconst most-positive-fixnum (eval '(lsh -1 -1))) | |
| 296 (defconst most-negative-fixnum (eval '(- -1 (lsh -1 -1)))) | |
| 297 | |
| 298 ;;; The following are actually set by cl-float-limits. | |
| 299 (defconst most-positive-float nil) | |
| 300 (defconst most-negative-float nil) | |
| 301 (defconst least-positive-float nil) | |
| 302 (defconst least-negative-float nil) | |
| 303 (defconst least-positive-normalized-float nil) | |
| 304 (defconst least-negative-normalized-float nil) | |
| 305 (defconst float-epsilon nil) | |
| 306 (defconst float-negative-epsilon nil) | |
| 307 | |
| 308 | |
| 309 ;;; Sequence functions. | |
| 310 | |
| 311 (defalias 'copy-seq 'copy-sequence) | |
| 312 | |
| 313 (defun mapcar* (cl-func cl-x &rest cl-rest) | |
| 314 "Apply FUNCTION to each element of SEQ, and make a list of the results. | |
| 315 If there are several SEQs, FUNCTION is called with that many arguments, | |
| 316 and mapping stops as soon as the shortest list runs out. With just one | |
| 317 SEQ, this is like `mapcar'. With several, it is like the Common Lisp | |
| 318 `mapcar' function extended to arbitrary sequence types." | |
| 319 (if cl-rest | |
| 320 (if (or (cdr cl-rest) (nlistp cl-x) (nlistp (car cl-rest))) | |
| 321 (cl-mapcar-many cl-func (cons cl-x cl-rest)) | |
| 322 (let ((cl-res nil) (cl-y (car cl-rest))) | |
| 323 (while (and cl-x cl-y) | |
| 324 (push (funcall cl-func (pop cl-x) (pop cl-y)) cl-res)) | |
| 325 (nreverse cl-res))) | |
| 326 (mapcar cl-func cl-x))) | |
| 327 | |
| 328 | |
| 329 ;;; List functions. | |
| 330 | |
| 331 (defalias 'first 'car) | |
|
30617
5e28cf8a757a
(third...tenth): Undo change of 2000-08-05.
Gerd Moellmann <gerd@gnu.org>
parents:
30613
diff
changeset
|
332 (defalias 'second 'cadr) |
| 4355 | 333 (defalias 'rest 'cdr) |
| 334 (defalias 'endp 'null) | |
| 335 | |
|
30617
5e28cf8a757a
(third...tenth): Undo change of 2000-08-05.
Gerd Moellmann <gerd@gnu.org>
parents:
30613
diff
changeset
|
336 (defun third (x) |
|
34027
5fc589b932e9
(third...tenth): Really undo change of 2000-08-05.
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
30998
diff
changeset
|
337 "Return the third element of the list X." |
|
5fc589b932e9
(third...tenth): Really undo change of 2000-08-05.
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
30998
diff
changeset
|
338 (car (cdr (cdr x)))) |
| 4355 | 339 |
|
30617
5e28cf8a757a
(third...tenth): Undo change of 2000-08-05.
Gerd Moellmann <gerd@gnu.org>
parents:
30613
diff
changeset
|
340 (defun fourth (x) |
|
34027
5fc589b932e9
(third...tenth): Really undo change of 2000-08-05.
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
30998
diff
changeset
|
341 "Return the fourth element of the list X." |
|
5fc589b932e9
(third...tenth): Really undo change of 2000-08-05.
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
30998
diff
changeset
|
342 (nth 3 x)) |
| 4355 | 343 |
|
30617
5e28cf8a757a
(third...tenth): Undo change of 2000-08-05.
Gerd Moellmann <gerd@gnu.org>
parents:
30613
diff
changeset
|
344 (defun fifth (x) |
|
34027
5fc589b932e9
(third...tenth): Really undo change of 2000-08-05.
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
30998
diff
changeset
|
345 "Return the fifth element of the list X." |
|
5fc589b932e9
(third...tenth): Really undo change of 2000-08-05.
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
30998
diff
changeset
|
346 (nth 4 x)) |
| 4355 | 347 |
|
30617
5e28cf8a757a
(third...tenth): Undo change of 2000-08-05.
Gerd Moellmann <gerd@gnu.org>
parents:
30613
diff
changeset
|
348 (defun sixth (x) |
|
34027
5fc589b932e9
(third...tenth): Really undo change of 2000-08-05.
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
30998
diff
changeset
|
349 "Return the sixth element of the list X." |
|
5fc589b932e9
(third...tenth): Really undo change of 2000-08-05.
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
30998
diff
changeset
|
350 (nth 5 x)) |
| 4355 | 351 |
|
30617
5e28cf8a757a
(third...tenth): Undo change of 2000-08-05.
Gerd Moellmann <gerd@gnu.org>
parents:
30613
diff
changeset
|
352 (defun seventh (x) |
|
34027
5fc589b932e9
(third...tenth): Really undo change of 2000-08-05.
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
30998
diff
changeset
|
353 "Return the seventh element of the list X." |
|
5fc589b932e9
(third...tenth): Really undo change of 2000-08-05.
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
30998
diff
changeset
|
354 (nth 6 x)) |
| 4355 | 355 |
|
30617
5e28cf8a757a
(third...tenth): Undo change of 2000-08-05.
Gerd Moellmann <gerd@gnu.org>
parents:
30613
diff
changeset
|
356 (defun eighth (x) |
|
34027
5fc589b932e9
(third...tenth): Really undo change of 2000-08-05.
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
30998
diff
changeset
|
357 "Return the eighth element of the list X." |
|
5fc589b932e9
(third...tenth): Really undo change of 2000-08-05.
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
30998
diff
changeset
|
358 (nth 7 x)) |
| 4355 | 359 |
|
30617
5e28cf8a757a
(third...tenth): Undo change of 2000-08-05.
Gerd Moellmann <gerd@gnu.org>
parents:
30613
diff
changeset
|
360 (defun ninth (x) |
|
34027
5fc589b932e9
(third...tenth): Really undo change of 2000-08-05.
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
30998
diff
changeset
|
361 "Return the ninth element of the list X." |
|
5fc589b932e9
(third...tenth): Really undo change of 2000-08-05.
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
30998
diff
changeset
|
362 (nth 8 x)) |
| 4355 | 363 |
|
30617
5e28cf8a757a
(third...tenth): Undo change of 2000-08-05.
Gerd Moellmann <gerd@gnu.org>
parents:
30613
diff
changeset
|
364 (defun tenth (x) |
|
34027
5fc589b932e9
(third...tenth): Really undo change of 2000-08-05.
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
30998
diff
changeset
|
365 "Return the tenth element of the list X." |
|
5fc589b932e9
(third...tenth): Really undo change of 2000-08-05.
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
30998
diff
changeset
|
366 (nth 9 x)) |
| 4355 | 367 |
| 368 (defun caaar (x) | |
| 369 "Return the `car' of the `car' of the `car' of X." | |
| 370 (car (car (car x)))) | |
| 371 | |
| 372 (defun caadr (x) | |
| 373 "Return the `car' of the `car' of the `cdr' of X." | |
| 374 (car (car (cdr x)))) | |
| 375 | |
| 376 (defun cadar (x) | |
| 377 "Return the `car' of the `cdr' of the `car' of X." | |
| 378 (car (cdr (car x)))) | |
| 379 | |
| 380 (defun caddr (x) | |
| 381 "Return the `car' of the `cdr' of the `cdr' of X." | |
| 382 (car (cdr (cdr x)))) | |
| 383 | |
| 384 (defun cdaar (x) | |
| 385 "Return the `cdr' of the `car' of the `car' of X." | |
| 386 (cdr (car (car x)))) | |
| 387 | |
| 388 (defun cdadr (x) | |
| 389 "Return the `cdr' of the `car' of the `cdr' of X." | |
| 390 (cdr (car (cdr x)))) | |
| 391 | |
| 392 (defun cddar (x) | |
| 393 "Return the `cdr' of the `cdr' of the `car' of X." | |
| 394 (cdr (cdr (car x)))) | |
| 395 | |
| 396 (defun cdddr (x) | |
| 397 "Return the `cdr' of the `cdr' of the `cdr' of X." | |
| 398 (cdr (cdr (cdr x)))) | |
| 399 | |
| 400 (defun caaaar (x) | |
| 401 "Return the `car' of the `car' of the `car' of the `car' of X." | |
| 402 (car (car (car (car x))))) | |
| 403 | |
| 404 (defun caaadr (x) | |
| 405 "Return the `car' of the `car' of the `car' of the `cdr' of X." | |
| 406 (car (car (car (cdr x))))) | |
| 407 | |
| 408 (defun caadar (x) | |
| 409 "Return the `car' of the `car' of the `cdr' of the `car' of X." | |
| 410 (car (car (cdr (car x))))) | |
| 411 | |
| 412 (defun caaddr (x) | |
| 413 "Return the `car' of the `car' of the `cdr' of the `cdr' of X." | |
| 414 (car (car (cdr (cdr x))))) | |
| 415 | |
| 416 (defun cadaar (x) | |
| 417 "Return the `car' of the `cdr' of the `car' of the `car' of X." | |
| 418 (car (cdr (car (car x))))) | |
| 419 | |
| 420 (defun cadadr (x) | |
| 421 "Return the `car' of the `cdr' of the `car' of the `cdr' of X." | |
| 422 (car (cdr (car (cdr x))))) | |
| 423 | |
| 424 (defun caddar (x) | |
| 425 "Return the `car' of the `cdr' of the `cdr' of the `car' of X." | |
| 426 (car (cdr (cdr (car x))))) | |
| 427 | |
| 428 (defun cadddr (x) | |
| 429 "Return the `car' of the `cdr' of the `cdr' of the `cdr' of X." | |
| 430 (car (cdr (cdr (cdr x))))) | |
| 431 | |
| 432 (defun cdaaar (x) | |
| 433 "Return the `cdr' of the `car' of the `car' of the `car' of X." | |
| 434 (cdr (car (car (car x))))) | |
| 435 | |
| 436 (defun cdaadr (x) | |
| 437 "Return the `cdr' of the `car' of the `car' of the `cdr' of X." | |
| 438 (cdr (car (car (cdr x))))) | |
| 439 | |
| 440 (defun cdadar (x) | |
| 441 "Return the `cdr' of the `car' of the `cdr' of the `car' of X." | |
| 442 (cdr (car (cdr (car x))))) | |
| 443 | |
| 444 (defun cdaddr (x) | |
| 445 "Return the `cdr' of the `car' of the `cdr' of the `cdr' of X." | |
| 446 (cdr (car (cdr (cdr x))))) | |
| 447 | |
| 448 (defun cddaar (x) | |
| 449 "Return the `cdr' of the `cdr' of the `car' of the `car' of X." | |
| 450 (cdr (cdr (car (car x))))) | |
| 451 | |
| 452 (defun cddadr (x) | |
| 453 "Return the `cdr' of the `cdr' of the `car' of the `cdr' of X." | |
| 454 (cdr (cdr (car (cdr x))))) | |
| 455 | |
| 456 (defun cdddar (x) | |
| 457 "Return the `cdr' of the `cdr' of the `cdr' of the `car' of X." | |
| 458 (cdr (cdr (cdr (car x))))) | |
| 459 | |
| 460 (defun cddddr (x) | |
| 461 "Return the `cdr' of the `cdr' of the `cdr' of the `cdr' of X." | |
| 462 (cdr (cdr (cdr (cdr x))))) | |
| 463 | |
|
19585
3d2741d4fabc
(last*): Definition deleted.
Richard M. Stallman <rms@gnu.org>
parents:
19512
diff
changeset
|
464 ;;(defun last* (x &optional n) |
|
3d2741d4fabc
(last*): Definition deleted.
Richard M. Stallman <rms@gnu.org>
parents:
19512
diff
changeset
|
465 ;; "Returns the last link in the list LIST. |
|
3d2741d4fabc
(last*): Definition deleted.
Richard M. Stallman <rms@gnu.org>
parents:
19512
diff
changeset
|
466 ;;With optional argument N, returns Nth-to-last link (default 1)." |
|
3d2741d4fabc
(last*): Definition deleted.
Richard M. Stallman <rms@gnu.org>
parents:
19512
diff
changeset
|
467 ;; (if n |
|
3d2741d4fabc
(last*): Definition deleted.
Richard M. Stallman <rms@gnu.org>
parents:
19512
diff
changeset
|
468 ;; (let ((m 0) (p x)) |
|
3d2741d4fabc
(last*): Definition deleted.
Richard M. Stallman <rms@gnu.org>
parents:
19512
diff
changeset
|
469 ;; (while (consp p) (incf m) (pop p)) |
|
3d2741d4fabc
(last*): Definition deleted.
Richard M. Stallman <rms@gnu.org>
parents:
19512
diff
changeset
|
470 ;; (if (<= n 0) p |
|
3d2741d4fabc
(last*): Definition deleted.
Richard M. Stallman <rms@gnu.org>
parents:
19512
diff
changeset
|
471 ;; (if (< n m) (nthcdr (- m n) x) x))) |
|
3d2741d4fabc
(last*): Definition deleted.
Richard M. Stallman <rms@gnu.org>
parents:
19512
diff
changeset
|
472 ;; (while (consp (cdr x)) (pop x)) |
|
3d2741d4fabc
(last*): Definition deleted.
Richard M. Stallman <rms@gnu.org>
parents:
19512
diff
changeset
|
473 ;; x)) |
| 4355 | 474 |
| 475 (defun list* (arg &rest rest) ; See compiler macro in cl-macs.el | |
| 476 "Return a new list with specified args as elements, cons'd to last arg. | |
| 477 Thus, `(list* A B C D)' is equivalent to `(nconc (list A B C) D)', or to | |
| 478 `(cons A (cons B (cons C D)))'." | |
| 479 (cond ((not rest) arg) | |
| 480 ((not (cdr rest)) (cons arg (car rest))) | |
| 481 (t (let* ((n (length rest)) | |
| 482 (copy (copy-sequence rest)) | |
| 483 (last (nthcdr (- n 2) copy))) | |
| 484 (setcdr last (car (cdr last))) | |
| 485 (cons arg copy))))) | |
| 486 | |
| 487 (defun ldiff (list sublist) | |
| 488 "Return a copy of LIST with the tail SUBLIST removed." | |
| 489 (let ((res nil)) | |
| 490 (while (and (consp list) (not (eq list sublist))) | |
| 491 (push (pop list) res)) | |
| 492 (nreverse res))) | |
| 493 | |
| 494 (defun copy-list (list) | |
| 495 "Return a copy of a list, which may be a dotted list. | |
| 496 The elements of the list are not copied, just the list structure itself." | |
| 497 (if (consp list) | |
| 498 (let ((res nil)) | |
| 499 (while (consp list) (push (pop list) res)) | |
| 500 (prog1 (nreverse res) (setcdr res list))) | |
| 501 (car list))) | |
| 502 | |
| 503 (defun cl-maclisp-member (item list) | |
| 504 (while (and list (not (equal item (car list)))) (setq list (cdr list))) | |
| 505 list) | |
| 506 | |
| 507 (defalias 'cl-member 'memq) ; for compatibility with old CL package | |
| 508 (defalias 'cl-floor 'floor*) | |
| 509 (defalias 'cl-ceiling 'ceiling*) | |
| 510 (defalias 'cl-truncate 'truncate*) | |
| 511 (defalias 'cl-round 'round*) | |
| 512 (defalias 'cl-mod 'mod*) | |
| 513 | |
| 514 (defun adjoin (cl-item cl-list &rest cl-keys) ; See compiler macro in cl-macs | |
| 515 "Return ITEM consed onto the front of LIST only if it's not already there. | |
| 516 Otherwise, return LIST unmodified. | |
| 517 Keywords supported: :test :test-not :key" | |
| 518 (cond ((or (equal cl-keys '(:test eq)) | |
| 519 (and (null cl-keys) (not (numberp cl-item)))) | |
| 520 (if (memq cl-item cl-list) cl-list (cons cl-item cl-list))) | |
| 521 ((or (equal cl-keys '(:test equal)) (null cl-keys)) | |
| 522 (if (member cl-item cl-list) cl-list (cons cl-item cl-list))) | |
| 523 (t (apply 'cl-adjoin cl-item cl-list cl-keys)))) | |
| 524 | |
| 525 (defun subst (cl-new cl-old cl-tree &rest cl-keys) | |
| 526 "Substitute NEW for OLD everywhere in TREE (non-destructively). | |
| 527 Return a copy of TREE with all elements `eql' to OLD replaced by NEW. | |
| 528 Keywords supported: :test :test-not :key" | |
| 529 (if (or cl-keys (and (numberp cl-old) (not (integerp cl-old)))) | |
| 530 (apply 'sublis (list (cons cl-old cl-new)) cl-tree cl-keys) | |
| 531 (cl-do-subst cl-new cl-old cl-tree))) | |
| 532 | |
| 533 (defun cl-do-subst (cl-new cl-old cl-tree) | |
| 534 (cond ((eq cl-tree cl-old) cl-new) | |
| 535 ((consp cl-tree) | |
| 536 (let ((a (cl-do-subst cl-new cl-old (car cl-tree))) | |
| 537 (d (cl-do-subst cl-new cl-old (cdr cl-tree)))) | |
| 538 (if (and (eq a (car cl-tree)) (eq d (cdr cl-tree))) | |
| 539 cl-tree (cons a d)))) | |
| 540 (t cl-tree))) | |
| 541 | |
| 542 (defun acons (a b c) (cons (cons a b) c)) | |
| 543 (defun pairlis (a b &optional c) (nconc (mapcar* 'cons a b) c)) | |
| 544 | |
| 545 | |
| 546 ;;; Miscellaneous. | |
| 547 | |
| 548 (put 'cl-assertion-failed 'error-conditions '(error)) | |
| 549 (put 'cl-assertion-failed 'error-message "Assertion failed") | |
| 550 | |
|
30613
a262f769fc3d
(first, ..., tenth): Make them macros.
Gerd Moellmann <gerd@gnu.org>
parents:
28824
diff
changeset
|
551 (defvar cl-fake-autoloads nil |
|
a262f769fc3d
(first, ..., tenth): Make them macros.
Gerd Moellmann <gerd@gnu.org>
parents:
28824
diff
changeset
|
552 "Non-nil means don't make CL functions autoload.") |
|
a262f769fc3d
(first, ..., tenth): Make them macros.
Gerd Moellmann <gerd@gnu.org>
parents:
28824
diff
changeset
|
553 |
| 4355 | 554 ;;; Autoload the other portions of the package. |
|
36551
54fe96bd9530
(dotimes, dolist): Undef prior to autoloading
Dave Love <fx@gnu.org>
parents:
34899
diff
changeset
|
555 ;; We want to replace the basic versions of dolist, dotimes below. |
|
54fe96bd9530
(dotimes, dolist): Undef prior to autoloading
Dave Love <fx@gnu.org>
parents:
34899
diff
changeset
|
556 (fmakunbound 'dolist) |
|
54fe96bd9530
(dotimes, dolist): Undef prior to autoloading
Dave Love <fx@gnu.org>
parents:
34899
diff
changeset
|
557 (fmakunbound 'dotimes) |
| 4355 | 558 (mapcar (function |
| 559 (lambda (set) | |
|
30613
a262f769fc3d
(first, ..., tenth): Make them macros.
Gerd Moellmann <gerd@gnu.org>
parents:
28824
diff
changeset
|
560 (let ((file (if cl-fake-autoloads "<none>" (car set)))) |
|
a262f769fc3d
(first, ..., tenth): Make them macros.
Gerd Moellmann <gerd@gnu.org>
parents:
28824
diff
changeset
|
561 (mapcar (function |
|
a262f769fc3d
(first, ..., tenth): Make them macros.
Gerd Moellmann <gerd@gnu.org>
parents:
28824
diff
changeset
|
562 (lambda (func) |
|
a262f769fc3d
(first, ..., tenth): Make them macros.
Gerd Moellmann <gerd@gnu.org>
parents:
28824
diff
changeset
|
563 (autoload func (car set) nil nil (nth 1 set)))) |
|
a262f769fc3d
(first, ..., tenth): Make them macros.
Gerd Moellmann <gerd@gnu.org>
parents:
28824
diff
changeset
|
564 (cddr set))))) |
| 4355 | 565 '(("cl-extra" nil |
| 566 coerce equalp cl-map-keymap maplist mapc mapl mapcan mapcon | |
| 567 cl-map-keymap cl-map-keymap-recursively cl-map-intervals | |
| 568 cl-map-overlays cl-set-frame-visible-p cl-float-limits | |
|
28038
5ef76039360b
Remove expt, delete, rassoc from autoloads
Dave Love <fx@gnu.org>
parents:
27586
diff
changeset
|
569 gcd lcm isqrt floor* ceiling* truncate* round* |
| 4355 | 570 mod* rem* signum random* make-random-state random-state-p |
| 571 subseq concatenate cl-mapcar-many map some every notany | |
| 572 notevery revappend nreconc list-length tailp copy-tree get* getf | |
|
26939
672e75118c0f
Remove Emacs 18 compatibility code. Prepend `cl-' to autoload names
Dave Love <fx@gnu.org>
parents:
24790
diff
changeset
|
573 cl-set-getf cl-do-remf remprop cl-make-hash-table cl-hash-lookup |
|
672e75118c0f
Remove Emacs 18 compatibility code. Prepend `cl-' to autoload names
Dave Love <fx@gnu.org>
parents:
24790
diff
changeset
|
574 cl-gethash cl-puthash cl-remhash cl-clrhash cl-maphash cl-hash-table-p |
|
672e75118c0f
Remove Emacs 18 compatibility code. Prepend `cl-' to autoload names
Dave Love <fx@gnu.org>
parents:
24790
diff
changeset
|
575 cl-hash-table-count cl-progv-before cl-prettyexpand |
| 4355 | 576 cl-macroexpand-all) |
| 577 ("cl-seq" nil | |
|
30613
a262f769fc3d
(first, ..., tenth): Make them macros.
Gerd Moellmann <gerd@gnu.org>
parents:
28824
diff
changeset
|
578 reduce fill replace remove* remove-if remove-if-not |
|
28038
5ef76039360b
Remove expt, delete, rassoc from autoloads
Dave Love <fx@gnu.org>
parents:
27586
diff
changeset
|
579 delete* delete-if delete-if-not remove-duplicates |
| 4355 | 580 delete-duplicates substitute substitute-if substitute-if-not |
| 581 nsubstitute nsubstitute-if nsubstitute-if-not find find-if | |
| 582 find-if-not position position-if position-if-not count count-if | |
| 583 count-if-not mismatch search sort* stable-sort merge member* | |
| 584 member-if member-if-not cl-adjoin assoc* assoc-if assoc-if-not | |
|
28038
5ef76039360b
Remove expt, delete, rassoc from autoloads
Dave Love <fx@gnu.org>
parents:
27586
diff
changeset
|
585 rassoc* rassoc-if rassoc-if-not union nunion intersection |
| 4355 | 586 nintersection set-difference nset-difference set-exclusive-or |
| 587 nset-exclusive-or subsetp subst-if subst-if-not nsubst nsubst-if | |
| 588 nsubst-if-not sublis nsublis tree-equal) | |
| 589 ("cl-macs" nil | |
| 590 gensym gentemp typep cl-do-pop get-setf-method | |
| 591 cl-struct-setf-expander compiler-macroexpand cl-compile-time-init) | |
| 592 ("cl-macs" t | |
| 593 defun* defmacro* function* destructuring-bind eval-when | |
|
26939
672e75118c0f
Remove Emacs 18 compatibility code. Prepend `cl-' to autoload names
Dave Love <fx@gnu.org>
parents:
24790
diff
changeset
|
594 load-time-value case ecase typecase etypecase |
|
27509
3911c25d526f
Replace autoloads for dolist, dotimes.
Dave Love <fx@gnu.org>
parents:
27485
diff
changeset
|
595 block return return-from loop do do* dolist dotimes do-symbols |
| 4355 | 596 do-all-symbols psetq progv flet labels macrolet symbol-macrolet |
| 597 lexical-let lexical-let* multiple-value-bind multiple-value-setq | |
| 598 locally the declare define-setf-method defsetf define-modify-macro | |
| 599 setf psetf remf shiftf rotatef letf letf* callf callf2 defstruct | |
| 600 check-type assert ignore-errors define-compiler-macro))) | |
| 601 | |
| 602 ;;; Define data for indentation and edebug. | |
| 603 (mapcar (function | |
| 604 (lambda (entry) | |
| 605 (mapcar (function | |
| 606 (lambda (func) | |
| 607 (put func 'lisp-indent-function (nth 1 entry)) | |
| 608 (put func 'lisp-indent-hook (nth 1 entry)) | |
| 609 (or (get func 'edebug-form-spec) | |
| 610 (put func 'edebug-form-spec (nth 2 entry))))) | |
| 611 (car entry)))) | |
| 612 '(((defun* defmacro*) 2) | |
| 613 ((function*) nil | |
| 614 (&or symbolp ([&optional 'macro] 'lambda (&rest sexp) &rest form))) | |
| 615 ((eval-when) 1 (sexp &rest form)) | |
| 616 ((declare) nil (&rest sexp)) | |
| 617 ((the) 1 (sexp &rest form)) | |
| 618 ((case ecase typecase etypecase) 1 (form &rest (sexp &rest form))) | |
| 619 ((block return-from) 1 (sexp &rest form)) | |
| 620 ((return) nil (&optional form)) | |
| 621 ((do do*) 2 ((&rest &or symbolp (symbolp &optional form form)) | |
| 622 (form &rest form) | |
| 623 &rest form)) | |
| 624 ((do-symbols) 1 ((symbolp form &optional form form) &rest form)) | |
| 625 ((do-all-symbols) 1 ((symbolp form &optional form) &rest form)) | |
| 626 ((psetq setf psetf) nil edebug-setq-form) | |
| 627 ((progv) 2 (&rest form)) | |
| 628 ((flet labels macrolet) 1 | |
| 629 ((&rest (sexp sexp &rest form)) &rest form)) | |
| 630 ((symbol-macrolet lexical-let lexical-let*) 1 | |
| 631 ((&rest &or symbolp (symbolp form)) &rest form)) | |
| 632 ((multiple-value-bind) 2 ((&rest symbolp) &rest form)) | |
| 633 ((multiple-value-setq) 1 ((&rest symbolp) &rest form)) | |
|
27485
82ee2e8bf67c
Remove stuff for dotimes, dolist, push, pop.
Dave Love <fx@gnu.org>
parents:
26939
diff
changeset
|
634 ((incf decf remf pushnew shiftf rotatef) nil (&rest form)) |
| 4355 | 635 ((letf letf*) 1 ((&rest (&rest form)) &rest form)) |
| 636 ((callf destructuring-bind) 2 (sexp form &rest form)) | |
| 637 ((callf2) 3 (sexp form form &rest form)) | |
| 638 ((loop) nil (&rest &or symbolp form)) | |
| 639 ((ignore-errors) 0 (&rest form)))) | |
| 640 | |
| 641 | |
| 642 ;;; This goes here so that cl-macs can find it if it loads right now. | |
| 643 (provide 'cl-19) ; usage: (require 'cl-19 "cl") | |
| 644 | |
| 645 | |
| 646 ;;; Things to do after byte-compiler is loaded. | |
| 647 ;;; As a side effect, we cause cl-macs to be loaded when compiling, so | |
| 648 ;;; that the compiler-macros defined there will be present. | |
| 649 | |
| 650 (defvar cl-hacked-flag nil) | |
| 651 (defun cl-hack-byte-compiler () | |
| 652 (if (and (not cl-hacked-flag) (fboundp 'byte-compile-file-form)) | |
| 653 (progn | |
| 654 (cl-compile-time-init) ; in cl-macs.el | |
| 655 (setq cl-hacked-flag t)))) | |
| 656 | |
| 657 ;;; Try it now in case the compiler has already been loaded. | |
| 658 (cl-hack-byte-compiler) | |
| 659 | |
| 660 ;;; Also make a hook in case compiler is loaded after this file. | |
|
27586
5d6eb73b10d0
Use bytecomp-load-hook, not emacs-lisp-mode-hook.
Dave Love <fx@gnu.org>
parents:
27509
diff
changeset
|
661 (add-hook 'bytecomp-load-hook 'cl-hack-byte-compiler) |
| 4355 | 662 |
| 663 | |
| 664 ;;; The following ensures that packages which expect the old-style cl.el | |
| 665 ;;; will be happy with this one. | |
| 666 | |
| 667 (provide 'cl) | |
| 668 | |
| 669 (run-hooks 'cl-load-hook) | |
| 670 | |
| 671 ;;; cl.el ends here |
