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