16057
|
1 ;;; cl-macs.el --- Common Lisp macros -*-byte-compile-dynamic: t;-*-
|
4355
|
2
|
79704
|
3 ;; Copyright (C) 1993, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008
|
74466
|
4 ;; Free Software Foundation, Inc.
|
4355
|
5
|
|
6 ;; Author: Dave Gillespie <daveg@synaptics.com>
|
|
7 ;; Version: 2.02
|
|
8 ;; Keywords: extensions
|
|
9
|
|
10 ;; This file is part of GNU Emacs.
|
|
11
|
|
12 ;; GNU Emacs is free software; you can redistribute it and/or modify
|
|
13 ;; it under the terms of the GNU General Public License as published by
|
78217
|
14 ;; the Free Software Foundation; either version 3, or (at your option)
|
4355
|
15 ;; any later version.
|
|
16
|
|
17 ;; GNU Emacs is distributed in the hope that it will be useful,
|
|
18 ;; but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
19 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
20 ;; GNU General Public License for more details.
|
|
21
|
|
22 ;; You should have received a copy of the GNU General Public License
|
14169
|
23 ;; along with GNU Emacs; see the file COPYING. If not, write to the
|
64085
|
24 ;; Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
|
|
25 ;; Boston, MA 02110-1301, USA.
|
4355
|
26
|
7942
|
27 ;;; Commentary:
|
4355
|
28
|
|
29 ;; These are extensions to Emacs Lisp that provide a degree of
|
|
30 ;; Common Lisp compatibility, beyond what is already built-in
|
|
31 ;; in Emacs Lisp.
|
|
32 ;;
|
|
33 ;; This package was written by Dave Gillespie; it is a complete
|
|
34 ;; rewrite of Cesar Quiroz's original cl.el package of December 1986.
|
|
35 ;;
|
|
36 ;; Bug reports, comments, and suggestions are welcome!
|
|
37
|
|
38 ;; This file contains the portions of the Common Lisp extensions
|
|
39 ;; package which should be autoloaded, but need only be present
|
|
40 ;; if the compiler or interpreter is used---this file is not
|
|
41 ;; necessary for executing compiled code.
|
|
42
|
|
43 ;; See cl.el for Change Log.
|
|
44
|
|
45
|
7942
|
46 ;;; Code:
|
4355
|
47
|
|
48 (or (memq 'cl-19 features)
|
|
49 (error "Tried to load `cl-macs' before `cl'!"))
|
|
50
|
|
51
|
|
52 (defmacro cl-pop2 (place)
|
|
53 (list 'prog1 (list 'car (list 'cdr place))
|
|
54 (list 'setq place (list 'cdr (list 'cdr place)))))
|
|
55 (put 'cl-pop2 'edebug-form-spec 'edebug-sexps)
|
|
56
|
|
57 (defvar cl-optimize-safety)
|
|
58 (defvar cl-optimize-speed)
|
|
59
|
|
60
|
|
61 ;;; This kludge allows macros which use cl-transform-function-property
|
|
62 ;;; to be called at compile-time.
|
|
63
|
|
64 (require
|
|
65 (progn
|
|
66 (or (fboundp 'cl-transform-function-property)
|
|
67 (defalias 'cl-transform-function-property
|
|
68 (function (lambda (n p f)
|
|
69 (list 'put (list 'quote n) (list 'quote p)
|
|
70 (list 'function (cons 'lambda f)))))))
|
|
71 (car (or features (setq features (list 'cl-kludge))))))
|
|
72
|
|
73
|
|
74 ;;; Initialization.
|
|
75
|
|
76 (defvar cl-old-bc-file-form nil)
|
|
77
|
|
78 (defun cl-compile-time-init ()
|
|
79 (run-hooks 'cl-hack-bytecomp-hook))
|
|
80
|
|
81
|
48550
|
82 ;;; Some predicates for analyzing Lisp forms. These are used by various
|
|
83 ;;; macro expanders to optimize the results in certain common cases.
|
|
84
|
|
85 (defconst cl-simple-funcs '(car cdr nth aref elt if and or + - 1+ 1- min max
|
|
86 car-safe cdr-safe progn prog1 prog2))
|
|
87 (defconst cl-safe-funcs '(* / % length memq list vector vectorp
|
|
88 < > <= >= = error))
|
|
89
|
|
90 ;;; Check if no side effects, and executes quickly.
|
|
91 (defun cl-simple-expr-p (x &optional size)
|
|
92 (or size (setq size 10))
|
|
93 (if (and (consp x) (not (memq (car x) '(quote function function*))))
|
|
94 (and (symbolp (car x))
|
|
95 (or (memq (car x) cl-simple-funcs)
|
|
96 (get (car x) 'side-effect-free))
|
|
97 (progn
|
|
98 (setq size (1- size))
|
|
99 (while (and (setq x (cdr x))
|
|
100 (setq size (cl-simple-expr-p (car x) size))))
|
|
101 (and (null x) (>= size 0) size)))
|
|
102 (and (> size 0) (1- size))))
|
|
103
|
|
104 (defun cl-simple-exprs-p (xs)
|
|
105 (while (and xs (cl-simple-expr-p (car xs)))
|
|
106 (setq xs (cdr xs)))
|
|
107 (not xs))
|
|
108
|
|
109 ;;; Check if no side effects.
|
|
110 (defun cl-safe-expr-p (x)
|
|
111 (or (not (and (consp x) (not (memq (car x) '(quote function function*)))))
|
|
112 (and (symbolp (car x))
|
|
113 (or (memq (car x) cl-simple-funcs)
|
|
114 (memq (car x) cl-safe-funcs)
|
|
115 (get (car x) 'side-effect-free))
|
|
116 (progn
|
|
117 (while (and (setq x (cdr x)) (cl-safe-expr-p (car x))))
|
|
118 (null x)))))
|
|
119
|
|
120 ;;; Check if constant (i.e., no side effects or dependencies).
|
|
121 (defun cl-const-expr-p (x)
|
|
122 (cond ((consp x)
|
|
123 (or (eq (car x) 'quote)
|
|
124 (and (memq (car x) '(function function*))
|
|
125 (or (symbolp (nth 1 x))
|
|
126 (and (eq (car-safe (nth 1 x)) 'lambda) 'func)))))
|
|
127 ((symbolp x) (and (memq x '(nil t)) t))
|
|
128 (t t)))
|
|
129
|
|
130 (defun cl-const-exprs-p (xs)
|
|
131 (while (and xs (cl-const-expr-p (car xs)))
|
|
132 (setq xs (cdr xs)))
|
|
133 (not xs))
|
|
134
|
|
135 (defun cl-const-expr-val (x)
|
|
136 (and (eq (cl-const-expr-p x) t) (if (consp x) (nth 1 x) x)))
|
|
137
|
|
138 (defun cl-expr-access-order (x v)
|
|
139 (if (cl-const-expr-p x) v
|
|
140 (if (consp x)
|
|
141 (progn
|
|
142 (while (setq x (cdr x)) (setq v (cl-expr-access-order (car x) v)))
|
|
143 v)
|
|
144 (if (eq x (car v)) (cdr v) '(t)))))
|
|
145
|
|
146 ;;; Count number of times X refers to Y. Return nil for 0 times.
|
|
147 (defun cl-expr-contains (x y)
|
|
148 (cond ((equal y x) 1)
|
|
149 ((and (consp x) (not (memq (car-safe x) '(quote function function*))))
|
|
150 (let ((sum 0))
|
|
151 (while x
|
|
152 (setq sum (+ sum (or (cl-expr-contains (pop x) y) 0))))
|
|
153 (and (> sum 0) sum)))
|
|
154 (t nil)))
|
|
155
|
|
156 (defun cl-expr-contains-any (x y)
|
|
157 (while (and y (not (cl-expr-contains x (car y)))) (pop y))
|
|
158 y)
|
|
159
|
|
160 ;;; Check whether X may depend on any of the symbols in Y.
|
|
161 (defun cl-expr-depends-p (x y)
|
|
162 (and (not (cl-const-expr-p x))
|
|
163 (or (not (cl-safe-expr-p x)) (cl-expr-contains-any x y))))
|
|
164
|
4355
|
165 ;;; Symbols.
|
|
166
|
|
167 (defvar *gensym-counter*)
|
55449
a0ba84563db6
(do, do*): Put usage info in a format usable by `describe-function'.
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
168 (defun gensym (&optional prefix)
|
4355
|
169 "Generate a new uninterned symbol.
|
|
170 The name is made by appending a number to PREFIX, default \"G\"."
|
55449
a0ba84563db6
(do, do*): Put usage info in a format usable by `describe-function'.
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
171 (let ((pfix (if (stringp prefix) prefix "G"))
|
a0ba84563db6
(do, do*): Put usage info in a format usable by `describe-function'.
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
172 (num (if (integerp prefix) prefix
|
4355
|
173 (prog1 *gensym-counter*
|
|
174 (setq *gensym-counter* (1+ *gensym-counter*))))))
|
55449
a0ba84563db6
(do, do*): Put usage info in a format usable by `describe-function'.
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
175 (make-symbol (format "%s%d" pfix num))))
|
4355
|
176
|
55449
a0ba84563db6
(do, do*): Put usage info in a format usable by `describe-function'.
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
177 (defun gentemp (&optional prefix)
|
4355
|
178 "Generate a new interned symbol with a unique name.
|
|
179 The name is made by appending a number to PREFIX, default \"G\"."
|
55449
a0ba84563db6
(do, do*): Put usage info in a format usable by `describe-function'.
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
180 (let ((pfix (if (stringp prefix) prefix "G"))
|
4355
|
181 name)
|
55449
a0ba84563db6
(do, do*): Put usage info in a format usable by `describe-function'.
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
182 (while (intern-soft (setq name (format "%s%d" pfix *gensym-counter*)))
|
4355
|
183 (setq *gensym-counter* (1+ *gensym-counter*)))
|
|
184 (intern name)))
|
|
185
|
|
186
|
|
187 ;;; Program structure.
|
|
188
|
|
189 (defmacro defun* (name args &rest body)
|
47665
|
190 "Define NAME as a function.
|
4355
|
191 Like normal `defun', except ARGLIST allows full Common Lisp conventions,
|
47665
|
192 and BODY is implicitly surrounded by (block NAME ...).
|
|
193
|
|
194 \(fn NAME ARGLIST [DOCSTRING] BODY...)"
|
4355
|
195 (let* ((res (cl-transform-lambda (cons args body) name))
|
|
196 (form (list* 'defun name (cdr res))))
|
|
197 (if (car res) (list 'progn (car res) form) form)))
|
|
198
|
|
199 (defmacro defmacro* (name args &rest body)
|
47665
|
200 "Define NAME as a macro.
|
4355
|
201 Like normal `defmacro', except ARGLIST allows full Common Lisp conventions,
|
47665
|
202 and BODY is implicitly surrounded by (block NAME ...).
|
|
203
|
|
204 \(fn NAME ARGLIST [DOCSTRING] BODY...)"
|
4355
|
205 (let* ((res (cl-transform-lambda (cons args body) name))
|
|
206 (form (list* 'defmacro name (cdr res))))
|
|
207 (if (car res) (list 'progn (car res) form) form)))
|
|
208
|
|
209 (defmacro function* (func)
|
28824
|
210 "Introduce a function.
|
62628
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
211 Like normal `function', except that if argument is a lambda form,
|
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
212 its argument list allows full Common Lisp conventions."
|
4355
|
213 (if (eq (car-safe func) 'lambda)
|
|
214 (let* ((res (cl-transform-lambda (cdr func) 'cl-none))
|
|
215 (form (list 'function (cons 'lambda (cdr res)))))
|
|
216 (if (car res) (list 'progn (car res) form) form))
|
|
217 (list 'function func)))
|
|
218
|
|
219 (defun cl-transform-function-property (func prop form)
|
|
220 (let ((res (cl-transform-lambda form func)))
|
|
221 (append '(progn) (cdr (cdr (car res)))
|
|
222 (list (list 'put (list 'quote func) (list 'quote prop)
|
|
223 (list 'function (cons 'lambda (cdr res))))))))
|
|
224
|
|
225 (defconst lambda-list-keywords
|
|
226 '(&optional &rest &key &allow-other-keys &aux &whole &body &environment))
|
|
227
|
|
228 (defvar cl-macro-environment nil)
|
|
229 (defvar bind-block) (defvar bind-defs) (defvar bind-enquote)
|
|
230 (defvar bind-inits) (defvar bind-lets) (defvar bind-forms)
|
|
231
|
|
232 (defun cl-transform-lambda (form bind-block)
|
47665
|
233 (let* ((args (car form)) (body (cdr form)) (orig-args args)
|
4355
|
234 (bind-defs nil) (bind-enquote nil)
|
|
235 (bind-inits nil) (bind-lets nil) (bind-forms nil)
|
|
236 (header nil) (simple-args nil))
|
62152
7ff52a21de9d
(cl-transform-lambda): Recognize `declare' as well as `interactive',
Eli Zaretskii <eliz@gnu.org>
diff
changeset
|
237 (while (or (stringp (car body))
|
7ff52a21de9d
(cl-transform-lambda): Recognize `declare' as well as `interactive',
Eli Zaretskii <eliz@gnu.org>
diff
changeset
|
238 (memq (car-safe (car body)) '(interactive declare)))
|
47665
|
239 (push (pop body) header))
|
4355
|
240 (setq args (if (listp args) (copy-list args) (list '&rest args)))
|
|
241 (let ((p (last args))) (if (cdr p) (setcdr p (list '&rest (cdr p)))))
|
|
242 (if (setq bind-defs (cadr (memq '&cl-defs args)))
|
|
243 (setq args (delq '&cl-defs (delq bind-defs args))
|
|
244 bind-defs (cadr bind-defs)))
|
|
245 (if (setq bind-enquote (memq '&cl-quote args))
|
|
246 (setq args (delq '&cl-quote args)))
|
|
247 (if (memq '&whole args) (error "&whole not currently implemented"))
|
|
248 (let* ((p (memq '&environment args)) (v (cadr p)))
|
|
249 (if p (setq args (nconc (delq (car p) (delq v args))
|
|
250 (list '&aux (list v 'cl-macro-environment))))))
|
|
251 (while (and args (symbolp (car args))
|
|
252 (not (memq (car args) '(nil &rest &body &key &aux)))
|
|
253 (not (and (eq (car args) '&optional)
|
|
254 (or bind-defs (consp (cadr args))))))
|
47665
|
255 (push (pop args) simple-args))
|
4355
|
256 (or (eq bind-block 'cl-none)
|
|
257 (setq body (list (list* 'block bind-block body))))
|
|
258 (if (null args)
|
|
259 (list* nil (nreverse simple-args) (nconc (nreverse header) body))
|
47665
|
260 (if (memq '&optional simple-args) (push '&optional args))
|
4355
|
261 (cl-do-arglist args nil (- (length simple-args)
|
|
262 (if (memq '&optional simple-args) 1 0)))
|
|
263 (setq bind-lets (nreverse bind-lets))
|
|
264 (list* (and bind-inits (list* 'eval-when '(compile load eval)
|
|
265 (nreverse bind-inits)))
|
|
266 (nconc (nreverse simple-args)
|
47665
|
267 (list '&rest (car (pop bind-lets))))
|
|
268 (nconc (let ((hdr (nreverse header)))
|
78570
|
269 ;; Macro expansion can take place in the middle of
|
|
270 ;; apparently harmless computation, so it should not
|
|
271 ;; touch the match-data.
|
|
272 (save-match-data
|
|
273 (require 'help-fns)
|
|
274 (cons (help-add-fundoc-usage
|
|
275 (if (stringp (car hdr)) (pop hdr))
|
|
276 ;; orig-args can contain &cl-defs (an internal
|
|
277 ;; CL thingy I don't understand), so remove it.
|
|
278 (let ((x (memq '&cl-defs orig-args)))
|
|
279 (if (null x) orig-args
|
|
280 (delq (car x) (remq (cadr x) orig-args)))))
|
|
281 hdr)))
|
4355
|
282 (list (nconc (list 'let* bind-lets)
|
|
283 (nreverse bind-forms) body)))))))
|
|
284
|
|
285 (defun cl-do-arglist (args expr &optional num) ; uses bind-*
|
|
286 (if (nlistp args)
|
|
287 (if (or (memq args lambda-list-keywords) (not (symbolp args)))
|
|
288 (error "Invalid argument name: %s" args)
|
47665
|
289 (push (list args expr) bind-lets))
|
4355
|
290 (setq args (copy-list args))
|
|
291 (let ((p (last args))) (if (cdr p) (setcdr p (list '&rest (cdr p)))))
|
|
292 (let ((p (memq '&body args))) (if p (setcar p '&rest)))
|
|
293 (if (memq '&environment args) (error "&environment used incorrectly"))
|
|
294 (let ((save-args args)
|
|
295 (restarg (memq '&rest args))
|
|
296 (safety (if (cl-compiling-file) cl-optimize-safety 3))
|
|
297 (keys nil)
|
|
298 (laterarg nil) (exactarg nil) minarg)
|
|
299 (or num (setq num 0))
|
|
300 (if (listp (cadr restarg))
|
58255
|
301 (setq restarg (make-symbol "--cl-rest--"))
|
4355
|
302 (setq restarg (cadr restarg)))
|
47665
|
303 (push (list restarg expr) bind-lets)
|
4355
|
304 (if (eq (car args) '&whole)
|
47665
|
305 (push (list (cl-pop2 args) restarg) bind-lets))
|
4355
|
306 (let ((p args))
|
|
307 (setq minarg restarg)
|
|
308 (while (and p (not (memq (car p) lambda-list-keywords)))
|
|
309 (or (eq p args) (setq minarg (list 'cdr minarg)))
|
|
310 (setq p (cdr p)))
|
|
311 (if (memq (car p) '(nil &aux))
|
|
312 (setq minarg (list '= (list 'length restarg)
|
|
313 (length (ldiff args p)))
|
|
314 exactarg (not (eq args p)))))
|
|
315 (while (and args (not (memq (car args) lambda-list-keywords)))
|
|
316 (let ((poparg (list (if (or (cdr args) (not exactarg)) 'pop 'car)
|
|
317 restarg)))
|
|
318 (cl-do-arglist
|
47665
|
319 (pop args)
|
4355
|
320 (if (or laterarg (= safety 0)) poparg
|
|
321 (list 'if minarg poparg
|
|
322 (list 'signal '(quote wrong-number-of-arguments)
|
|
323 (list 'list (and (not (eq bind-block 'cl-none))
|
|
324 (list 'quote bind-block))
|
|
325 (list 'length restarg)))))))
|
|
326 (setq num (1+ num) laterarg t))
|
47665
|
327 (while (and (eq (car args) '&optional) (pop args))
|
4355
|
328 (while (and args (not (memq (car args) lambda-list-keywords)))
|
47665
|
329 (let ((arg (pop args)))
|
4355
|
330 (or (consp arg) (setq arg (list arg)))
|
|
331 (if (cddr arg) (cl-do-arglist (nth 2 arg) (list 'and restarg t)))
|
|
332 (let ((def (if (cdr arg) (nth 1 arg)
|
|
333 (or (car bind-defs)
|
|
334 (nth 1 (assq (car arg) bind-defs)))))
|
|
335 (poparg (list 'pop restarg)))
|
|
336 (and def bind-enquote (setq def (list 'quote def)))
|
|
337 (cl-do-arglist (car arg)
|
|
338 (if def (list 'if restarg poparg def) poparg))
|
|
339 (setq num (1+ num))))))
|
|
340 (if (eq (car args) '&rest)
|
|
341 (let ((arg (cl-pop2 args)))
|
|
342 (if (consp arg) (cl-do-arglist arg restarg)))
|
|
343 (or (eq (car args) '&key) (= safety 0) exactarg
|
47665
|
344 (push (list 'if restarg
|
4355
|
345 (list 'signal '(quote wrong-number-of-arguments)
|
|
346 (list 'list
|
|
347 (and (not (eq bind-block 'cl-none))
|
|
348 (list 'quote bind-block))
|
|
349 (list '+ num (list 'length restarg)))))
|
|
350 bind-forms)))
|
47665
|
351 (while (and (eq (car args) '&key) (pop args))
|
4355
|
352 (while (and args (not (memq (car args) lambda-list-keywords)))
|
47665
|
353 (let ((arg (pop args)))
|
38259
|
354 (or (consp arg) (setq arg (list arg)))
|
4355
|
355 (let* ((karg (if (consp (car arg)) (caar arg)
|
|
356 (intern (format ":%s" (car arg)))))
|
|
357 (varg (if (consp (car arg)) (cadar arg) (car arg)))
|
|
358 (def (if (cdr arg) (cadr arg)
|
|
359 (or (car bind-defs) (cadr (assq varg bind-defs)))))
|
38259
|
360 (look (list 'memq (list 'quote karg) restarg)))
|
4355
|
361 (and def bind-enquote (setq def (list 'quote def)))
|
|
362 (if (cddr arg)
|
58255
|
363 (let* ((temp (or (nth 2 arg) (make-symbol "--cl-var--")))
|
4355
|
364 (val (list 'car (list 'cdr temp))))
|
|
365 (cl-do-arglist temp look)
|
|
366 (cl-do-arglist varg
|
|
367 (list 'if temp
|
|
368 (list 'prog1 val (list 'setq temp t))
|
|
369 def)))
|
|
370 (cl-do-arglist
|
|
371 varg
|
|
372 (list 'car
|
|
373 (list 'cdr
|
|
374 (if (null def)
|
|
375 look
|
|
376 (list 'or look
|
|
377 (if (eq (cl-const-expr-p def) t)
|
|
378 (list
|
|
379 'quote
|
|
380 (list nil (cl-const-expr-val def)))
|
|
381 (list 'list nil def))))))))
|
47665
|
382 (push karg keys)))))
|
4355
|
383 (setq keys (nreverse keys))
|
47665
|
384 (or (and (eq (car args) '&allow-other-keys) (pop args))
|
4355
|
385 (null keys) (= safety 0)
|
58255
|
386 (let* ((var (make-symbol "--cl-keys--"))
|
4355
|
387 (allow '(:allow-other-keys))
|
|
388 (check (list
|
|
389 'while var
|
|
390 (list
|
|
391 'cond
|
|
392 (list (list 'memq (list 'car var)
|
|
393 (list 'quote (append keys allow)))
|
|
394 (list 'setq var (list 'cdr (list 'cdr var))))
|
38259
|
395 (list (list 'car
|
|
396 (list 'cdr
|
|
397 (list 'memq (cons 'quote allow)
|
|
398 restarg)))
|
4355
|
399 (list 'setq var nil))
|
|
400 (list t
|
|
401 (list
|
|
402 'error
|
|
403 (format "Keyword argument %%s not one of %s"
|
|
404 keys)
|
|
405 (list 'car var)))))))
|
47665
|
406 (push (list 'let (list (list var restarg)) check) bind-forms)))
|
|
407 (while (and (eq (car args) '&aux) (pop args))
|
4355
|
408 (while (and args (not (memq (car args) lambda-list-keywords)))
|
|
409 (if (consp (car args))
|
|
410 (if (and bind-enquote (cadar args))
|
|
411 (cl-do-arglist (caar args)
|
47665
|
412 (list 'quote (cadr (pop args))))
|
|
413 (cl-do-arglist (caar args) (cadr (pop args))))
|
|
414 (cl-do-arglist (pop args) nil))))
|
4355
|
415 (if args (error "Malformed argument list %s" save-args)))))
|
|
416
|
|
417 (defun cl-arglist-args (args)
|
|
418 (if (nlistp args) (list args)
|
|
419 (let ((res nil) (kind nil) arg)
|
|
420 (while (consp args)
|
47665
|
421 (setq arg (pop args))
|
4355
|
422 (if (memq arg lambda-list-keywords) (setq kind arg)
|
47665
|
423 (if (eq arg '&cl-defs) (pop args)
|
4355
|
424 (and (consp arg) kind (setq arg (car arg)))
|
|
425 (and (consp arg) (cdr arg) (eq kind '&key) (setq arg (cadr arg)))
|
|
426 (setq res (nconc res (cl-arglist-args arg))))))
|
|
427 (nconc res (and args (list args))))))
|
|
428
|
|
429 (defmacro destructuring-bind (args expr &rest body)
|
|
430 (let* ((bind-lets nil) (bind-forms nil) (bind-inits nil)
|
|
431 (bind-defs nil) (bind-block 'cl-none))
|
|
432 (cl-do-arglist (or args '(&aux)) expr)
|
|
433 (append '(progn) bind-inits
|
|
434 (list (nconc (list 'let* (nreverse bind-lets))
|
|
435 (nreverse bind-forms) body)))))
|
|
436
|
|
437
|
|
438 ;;; The `eval-when' form.
|
|
439
|
|
440 (defvar cl-not-toplevel nil)
|
|
441
|
|
442 (defmacro eval-when (when &rest body)
|
47665
|
443 "Control when BODY is evaluated.
|
4355
|
444 If `compile' is in WHEN, BODY is evaluated when compiled at top-level.
|
|
445 If `load' is in WHEN, BODY is evaluated when loaded after top-level compile.
|
47665
|
446 If `eval' is in WHEN, BODY is evaluated when interpreted or at non-top-level.
|
|
447
|
|
448 \(fn (WHEN...) BODY...)"
|
4355
|
449 (if (and (fboundp 'cl-compiling-file) (cl-compiling-file)
|
|
450 (not cl-not-toplevel) (not (boundp 'for-effect))) ; horrible kludge
|
28824
|
451 (let ((comp (or (memq 'compile when) (memq :compile-toplevel when)))
|
4355
|
452 (cl-not-toplevel t))
|
28824
|
453 (if (or (memq 'load when) (memq :load-toplevel when))
|
4355
|
454 (if comp (cons 'progn (mapcar 'cl-compile-time-too body))
|
|
455 (list* 'if nil nil body))
|
|
456 (progn (if comp (eval (cons 'progn body))) nil)))
|
28824
|
457 (and (or (memq 'eval when) (memq :execute when))
|
4355
|
458 (cons 'progn body))))
|
|
459
|
|
460 (defun cl-compile-time-too (form)
|
|
461 (or (and (symbolp (car-safe form)) (get (car-safe form) 'byte-hunk-handler))
|
|
462 (setq form (macroexpand
|
|
463 form (cons '(eval-when) byte-compile-macro-environment))))
|
|
464 (cond ((eq (car-safe form) 'progn)
|
|
465 (cons 'progn (mapcar 'cl-compile-time-too (cdr form))))
|
|
466 ((eq (car-safe form) 'eval-when)
|
|
467 (let ((when (nth 1 form)))
|
28824
|
468 (if (or (memq 'eval when) (memq :execute when))
|
4355
|
469 (list* 'eval-when (cons 'compile when) (cddr form))
|
|
470 form)))
|
|
471 (t (eval form) form)))
|
|
472
|
|
473 (defmacro load-time-value (form &optional read-only)
|
|
474 "Like `progn', but evaluates the body at load time.
|
|
475 The result of the body appears to the compiler as a quoted constant."
|
|
476 (if (cl-compiling-file)
|
|
477 (let* ((temp (gentemp "--cl-load-time--"))
|
|
478 (set (list 'set (list 'quote temp) form)))
|
|
479 (if (and (fboundp 'byte-compile-file-form-defmumble)
|
|
480 (boundp 'this-kind) (boundp 'that-one))
|
|
481 (fset 'byte-compile-file-form
|
|
482 (list 'lambda '(form)
|
|
483 (list 'fset '(quote byte-compile-file-form)
|
|
484 (list 'quote
|
|
485 (symbol-function 'byte-compile-file-form)))
|
|
486 (list 'byte-compile-file-form (list 'quote set))
|
|
487 '(byte-compile-file-form form)))
|
|
488 (print set (symbol-value 'outbuffer)))
|
|
489 (list 'symbol-value (list 'quote temp)))
|
|
490 (list 'quote (eval form))))
|
|
491
|
|
492
|
|
493 ;;; Conditional control structures.
|
|
494
|
|
495 (defmacro case (expr &rest clauses)
|
62628
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
496 "Eval EXPR and choose among clauses on that value.
|
4355
|
497 Each clause looks like (KEYLIST BODY...). EXPR is evaluated and compared
|
|
498 against each key in each KEYLIST; the corresponding BODY is evaluated.
|
|
499 If no clause succeeds, case returns nil. A single atom may be used in
|
50854
|
500 place of a KEYLIST of one atom. A KEYLIST of t or `otherwise' is
|
4355
|
501 allowed only in the final clause, and matches if no other keys match.
|
62628
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
502 Key values are compared by `eql'.
|
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
503 \n(fn EXPR (KEYLIST BODY...)...)"
|
58255
|
504 (let* ((temp (if (cl-simple-expr-p expr 3) expr (make-symbol "--cl-var--")))
|
4355
|
505 (head-list nil)
|
|
506 (body (cons
|
|
507 'cond
|
|
508 (mapcar
|
|
509 (function
|
|
510 (lambda (c)
|
|
511 (cons (cond ((memq (car c) '(t otherwise)) t)
|
|
512 ((eq (car c) 'ecase-error-flag)
|
|
513 (list 'error "ecase failed: %s, %s"
|
|
514 temp (list 'quote (reverse head-list))))
|
|
515 ((listp (car c))
|
|
516 (setq head-list (append (car c) head-list))
|
|
517 (list 'member* temp (list 'quote (car c))))
|
|
518 (t
|
|
519 (if (memq (car c) head-list)
|
|
520 (error "Duplicate key in case: %s"
|
|
521 (car c)))
|
47665
|
522 (push (car c) head-list)
|
4355
|
523 (list 'eql temp (list 'quote (car c)))))
|
|
524 (or (cdr c) '(nil)))))
|
|
525 clauses))))
|
|
526 (if (eq temp expr) body
|
|
527 (list 'let (list (list temp expr)) body))))
|
|
528
|
|
529 (defmacro ecase (expr &rest clauses)
|
28824
|
530 "Like `case', but error if no case fits.
|
62628
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
531 `otherwise'-clauses are not allowed.
|
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
532 \n(fn EXPR (KEYLIST BODY...)...)"
|
4355
|
533 (list* 'case expr (append clauses '((ecase-error-flag)))))
|
|
534
|
|
535 (defmacro typecase (expr &rest clauses)
|
62628
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
536 "Evals EXPR, chooses among clauses on that value.
|
4355
|
537 Each clause looks like (TYPE BODY...). EXPR is evaluated and, if it
|
|
538 satisfies TYPE, the corresponding BODY is evaluated. If no clause succeeds,
|
50854
|
539 typecase returns nil. A TYPE of t or `otherwise' is allowed only in the
|
62628
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
540 final clause, and matches if no other keys match.
|
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
541 \n(fn EXPR (TYPE BODY...)...)"
|
58255
|
542 (let* ((temp (if (cl-simple-expr-p expr 3) expr (make-symbol "--cl-var--")))
|
4355
|
543 (type-list nil)
|
|
544 (body (cons
|
|
545 'cond
|
|
546 (mapcar
|
|
547 (function
|
|
548 (lambda (c)
|
|
549 (cons (cond ((eq (car c) 'otherwise) t)
|
|
550 ((eq (car c) 'ecase-error-flag)
|
|
551 (list 'error "etypecase failed: %s, %s"
|
|
552 temp (list 'quote (reverse type-list))))
|
|
553 (t
|
47665
|
554 (push (car c) type-list)
|
4355
|
555 (cl-make-type-test temp (car c))))
|
|
556 (or (cdr c) '(nil)))))
|
|
557 clauses))))
|
|
558 (if (eq temp expr) body
|
|
559 (list 'let (list (list temp expr)) body))))
|
|
560
|
|
561 (defmacro etypecase (expr &rest clauses)
|
28824
|
562 "Like `typecase', but error if no case fits.
|
62628
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
563 `otherwise'-clauses are not allowed.
|
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
564 \n(fn EXPR (TYPE BODY...)...)"
|
4355
|
565 (list* 'typecase expr (append clauses '((ecase-error-flag)))))
|
|
566
|
|
567
|
|
568 ;;; Blocks and exits.
|
|
569
|
|
570 (defmacro block (name &rest body)
|
28824
|
571 "Define a lexically-scoped block named NAME.
|
4355
|
572 NAME may be any symbol. Code inside the BODY forms can call `return-from'
|
|
573 to jump prematurely out of the block. This differs from `catch' and `throw'
|
|
574 in two respects: First, the NAME is an unevaluated symbol rather than a
|
|
575 quoted symbol or other form; and second, NAME is lexically rather than
|
|
576 dynamically scoped: Only references to it within BODY will work. These
|
|
577 references may appear inside macro expansions, but not inside functions
|
|
578 called from BODY."
|
|
579 (if (cl-safe-expr-p (cons 'progn body)) (cons 'progn body)
|
|
580 (list 'cl-block-wrapper
|
|
581 (list* 'catch (list 'quote (intern (format "--cl-block-%s--" name)))
|
|
582 body))))
|
|
583
|
|
584 (defvar cl-active-block-names nil)
|
|
585
|
|
586 (put 'cl-block-wrapper 'byte-compile 'cl-byte-compile-block)
|
|
587 (defun cl-byte-compile-block (cl-form)
|
|
588 (if (fboundp 'byte-compile-form-do-effect) ; Check for optimizing compiler
|
|
589 (progn
|
|
590 (let* ((cl-entry (cons (nth 1 (nth 1 (nth 1 cl-form))) nil))
|
|
591 (cl-active-block-names (cons cl-entry cl-active-block-names))
|
|
592 (cl-body (byte-compile-top-level
|
|
593 (cons 'progn (cddr (nth 1 cl-form))))))
|
|
594 (if (cdr cl-entry)
|
|
595 (byte-compile-form (list 'catch (nth 1 (nth 1 cl-form)) cl-body))
|
|
596 (byte-compile-form cl-body))))
|
|
597 (byte-compile-form (nth 1 cl-form))))
|
|
598
|
|
599 (put 'cl-block-throw 'byte-compile 'cl-byte-compile-throw)
|
|
600 (defun cl-byte-compile-throw (cl-form)
|
|
601 (let ((cl-found (assq (nth 1 (nth 1 cl-form)) cl-active-block-names)))
|
|
602 (if cl-found (setcdr cl-found t)))
|
|
603 (byte-compile-normal-call (cons 'throw (cdr cl-form))))
|
|
604
|
28824
|
605 (defmacro return (&optional result)
|
|
606 "Return from the block named nil.
|
4355
|
607 This is equivalent to `(return-from nil RESULT)'."
|
28824
|
608 (list 'return-from nil result))
|
4355
|
609
|
28824
|
610 (defmacro return-from (name &optional result)
|
|
611 "Return from the block named NAME.
|
4355
|
612 This jump out to the innermost enclosing `(block NAME ...)' form,
|
|
613 returning RESULT from that form (or nil if RESULT is omitted).
|
|
614 This is compatible with Common Lisp, but note that `defun' and
|
|
615 `defmacro' do not create implicit blocks as they do in Common Lisp."
|
|
616 (let ((name2 (intern (format "--cl-block-%s--" name))))
|
28824
|
617 (list 'cl-block-throw (list 'quote name2) result)))
|
4355
|
618
|
|
619
|
|
620 ;;; The "loop" macro.
|
|
621
|
|
622 (defvar args) (defvar loop-accum-var) (defvar loop-accum-vars)
|
|
623 (defvar loop-bindings) (defvar loop-body) (defvar loop-destr-temps)
|
|
624 (defvar loop-finally) (defvar loop-finish-flag) (defvar loop-first-flag)
|
|
625 (defvar loop-initially) (defvar loop-map-form) (defvar loop-name)
|
|
626 (defvar loop-result) (defvar loop-result-explicit)
|
|
627 (defvar loop-result-var) (defvar loop-steps) (defvar loop-symbol-macs)
|
|
628
|
|
629 (defmacro loop (&rest args)
|
47665
|
630 "The Common Lisp `loop' macro.
|
4355
|
631 Valid clauses are:
|
|
632 for VAR from/upfrom/downfrom NUM to/upto/downto/above/below NUM by NUM,
|
|
633 for VAR in LIST by FUNC, for VAR on LIST by FUNC, for VAR = INIT then EXPR,
|
|
634 for VAR across ARRAY, repeat NUM, with VAR = INIT, while COND, until COND,
|
|
635 always COND, never COND, thereis COND, collect EXPR into VAR,
|
|
636 append EXPR into VAR, nconc EXPR into VAR, sum EXPR into VAR,
|
|
637 count EXPR into VAR, maximize EXPR into VAR, minimize EXPR into VAR,
|
|
638 if COND CLAUSE [and CLAUSE]... else CLAUSE [and CLAUSE...],
|
|
639 unless COND CLAUSE [and CLAUSE]... else CLAUSE [and CLAUSE...],
|
|
640 do EXPRS..., initially EXPRS..., finally EXPRS..., return EXPR,
|
47665
|
641 finally return EXPR, named NAME.
|
|
642
|
|
643 \(fn CLAUSE...)"
|
4355
|
644 (if (not (memq t (mapcar 'symbolp (delq nil (delq t (copy-list args))))))
|
|
645 (list 'block nil (list* 'while t args))
|
|
646 (let ((loop-name nil) (loop-bindings nil)
|
|
647 (loop-body nil) (loop-steps nil)
|
|
648 (loop-result nil) (loop-result-explicit nil)
|
|
649 (loop-result-var nil) (loop-finish-flag nil)
|
|
650 (loop-accum-var nil) (loop-accum-vars nil)
|
|
651 (loop-initially nil) (loop-finally nil)
|
|
652 (loop-map-form nil) (loop-first-flag nil)
|
|
653 (loop-destr-temps nil) (loop-symbol-macs nil))
|
|
654 (setq args (append args '(cl-end-loop)))
|
|
655 (while (not (eq (car args) 'cl-end-loop)) (cl-parse-loop-clause))
|
|
656 (if loop-finish-flag
|
58255
|
657 (push `((,loop-finish-flag t)) loop-bindings))
|
4355
|
658 (if loop-first-flag
|
58255
|
659 (progn (push `((,loop-first-flag t)) loop-bindings)
|
|
660 (push `(setq ,loop-first-flag nil) loop-steps)))
|
4355
|
661 (let* ((epilogue (nconc (nreverse loop-finally)
|
|
662 (list (or loop-result-explicit loop-result))))
|
|
663 (ands (cl-loop-build-ands (nreverse loop-body)))
|
|
664 (while-body (nconc (cadr ands) (nreverse loop-steps)))
|
|
665 (body (append
|
|
666 (nreverse loop-initially)
|
|
667 (list (if loop-map-form
|
|
668 (list 'block '--cl-finish--
|
|
669 (subst
|
|
670 (if (eq (car ands) t) while-body
|
58255
|
671 (cons `(or ,(car ands)
|
|
672 (return-from --cl-finish--
|
|
673 nil))
|
4355
|
674 while-body))
|
|
675 '--cl-map loop-map-form))
|
|
676 (list* 'while (car ands) while-body)))
|
|
677 (if loop-finish-flag
|
|
678 (if (equal epilogue '(nil)) (list loop-result-var)
|
58255
|
679 `((if ,loop-finish-flag
|
|
680 (progn ,@epilogue) ,loop-result-var)))
|
4355
|
681 epilogue))))
|
47665
|
682 (if loop-result-var (push (list loop-result-var) loop-bindings))
|
4355
|
683 (while loop-bindings
|
|
684 (if (cdar loop-bindings)
|
47665
|
685 (setq body (list (cl-loop-let (pop loop-bindings) body t)))
|
4355
|
686 (let ((lets nil))
|
|
687 (while (and loop-bindings
|
|
688 (not (cdar loop-bindings)))
|
47665
|
689 (push (car (pop loop-bindings)) lets))
|
4355
|
690 (setq body (list (cl-loop-let lets body nil))))))
|
|
691 (if loop-symbol-macs
|
|
692 (setq body (list (list* 'symbol-macrolet loop-symbol-macs body))))
|
|
693 (list* 'block loop-name body)))))
|
|
694
|
58255
|
695 (defun cl-parse-loop-clause () ; uses args, loop-*
|
47665
|
696 (let ((word (pop args))
|
4355
|
697 (hash-types '(hash-key hash-keys hash-value hash-values))
|
|
698 (key-types '(key-code key-codes key-seq key-seqs
|
|
699 key-binding key-bindings)))
|
|
700 (cond
|
|
701
|
|
702 ((null args)
|
|
703 (error "Malformed `loop' macro"))
|
|
704
|
|
705 ((eq word 'named)
|
47665
|
706 (setq loop-name (pop args)))
|
4355
|
707
|
|
708 ((eq word 'initially)
|
47665
|
709 (if (memq (car args) '(do doing)) (pop args))
|
4355
|
710 (or (consp (car args)) (error "Syntax error on `initially' clause"))
|
|
711 (while (consp (car args))
|
47665
|
712 (push (pop args) loop-initially)))
|
4355
|
713
|
|
714 ((eq word 'finally)
|
|
715 (if (eq (car args) 'return)
|
|
716 (setq loop-result-explicit (or (cl-pop2 args) '(quote nil)))
|
47665
|
717 (if (memq (car args) '(do doing)) (pop args))
|
4355
|
718 (or (consp (car args)) (error "Syntax error on `finally' clause"))
|
|
719 (if (and (eq (caar args) 'return) (null loop-name))
|
47665
|
720 (setq loop-result-explicit (or (nth 1 (pop args)) '(quote nil)))
|
4355
|
721 (while (consp (car args))
|
47665
|
722 (push (pop args) loop-finally)))))
|
4355
|
723
|
|
724 ((memq word '(for as))
|
|
725 (let ((loop-for-bindings nil) (loop-for-sets nil) (loop-for-steps nil)
|
|
726 (ands nil))
|
|
727 (while
|
58565
|
728 ;; Use `gensym' rather than `make-symbol'. It's important that
|
|
729 ;; (not (eq (symbol-name var1) (symbol-name var2))) because
|
|
730 ;; these vars get added to the cl-macro-environment.
|
|
731 (let ((var (or (pop args) (gensym "--cl-var--"))))
|
47665
|
732 (setq word (pop args))
|
|
733 (if (eq word 'being) (setq word (pop args)))
|
|
734 (if (memq word '(the each)) (setq word (pop args)))
|
4355
|
735 (if (memq word '(buffer buffers))
|
|
736 (setq word 'in args (cons '(buffer-list) args)))
|
|
737 (cond
|
|
738
|
|
739 ((memq word '(from downfrom upfrom to downto upto
|
|
740 above below by))
|
47665
|
741 (push word args)
|
4355
|
742 (if (memq (car args) '(downto above))
|
|
743 (error "Must specify `from' value for downward loop"))
|
|
744 (let* ((down (or (eq (car args) 'downfrom)
|
|
745 (memq (caddr args) '(downto above))))
|
|
746 (excl (or (memq (car args) '(above below))
|
|
747 (memq (caddr args) '(above below))))
|
|
748 (start (and (memq (car args) '(from upfrom downfrom))
|
|
749 (cl-pop2 args)))
|
|
750 (end (and (memq (car args)
|
|
751 '(to upto downto above below))
|
|
752 (cl-pop2 args)))
|
|
753 (step (and (eq (car args) 'by) (cl-pop2 args)))
|
58255
|
754 (end-var (and (not (cl-const-expr-p end))
|
|
755 (make-symbol "--cl-var--")))
|
4355
|
756 (step-var (and (not (cl-const-expr-p step))
|
58255
|
757 (make-symbol "--cl-var--"))))
|
4355
|
758 (and step (numberp step) (<= step 0)
|
|
759 (error "Loop `by' value is not positive: %s" step))
|
47665
|
760 (push (list var (or start 0)) loop-for-bindings)
|
|
761 (if end-var (push (list end-var end) loop-for-bindings))
|
|
762 (if step-var (push (list step-var step)
|
58255
|
763 loop-for-bindings))
|
4355
|
764 (if end
|
47665
|
765 (push (list
|
58255
|
766 (if down (if excl '> '>=) (if excl '< '<=))
|
|
767 var (or end-var end)) loop-body))
|
47665
|
768 (push (list var (list (if down '- '+) var
|
58255
|
769 (or step-var step 1)))
|
|
770 loop-for-steps)))
|
4355
|
771
|
|
772 ((memq word '(in in-ref on))
|
|
773 (let* ((on (eq word 'on))
|
58255
|
774 (temp (if (and on (symbolp var))
|
|
775 var (make-symbol "--cl-var--"))))
|
47665
|
776 (push (list temp (pop args)) loop-for-bindings)
|
|
777 (push (list 'consp temp) loop-body)
|
4355
|
778 (if (eq word 'in-ref)
|
47665
|
779 (push (list var (list 'car temp)) loop-symbol-macs)
|
4355
|
780 (or (eq temp var)
|
|
781 (progn
|
47665
|
782 (push (list var nil) loop-for-bindings)
|
|
783 (push (list var (if on temp (list 'car temp)))
|
58255
|
784 loop-for-sets))))
|
47665
|
785 (push (list temp
|
58255
|
786 (if (eq (car args) 'by)
|
|
787 (let ((step (cl-pop2 args)))
|
|
788 (if (and (memq (car-safe step)
|
|
789 '(quote function
|
|
790 function*))
|
|
791 (symbolp (nth 1 step)))
|
|
792 (list (nth 1 step) temp)
|
|
793 (list 'funcall step temp)))
|
|
794 (list 'cdr temp)))
|
|
795 loop-for-steps)))
|
4355
|
796
|
|
797 ((eq word '=)
|
47665
|
798 (let* ((start (pop args))
|
4355
|
799 (then (if (eq (car args) 'then) (cl-pop2 args) start)))
|
47665
|
800 (push (list var nil) loop-for-bindings)
|
4355
|
801 (if (or ands (eq (car args) 'and))
|
|
802 (progn
|
58255
|
803 (push `(,var
|
|
804 (if ,(or loop-first-flag
|
|
805 (setq loop-first-flag
|
|
806 (make-symbol "--cl-var--")))
|
|
807 ,start ,var))
|
|
808 loop-for-sets)
|
47665
|
809 (push (list var then) loop-for-steps))
|
|
810 (push (list var
|
58255
|
811 (if (eq start then) start
|
|
812 `(if ,(or loop-first-flag
|
|
813 (setq loop-first-flag
|
|
814 (make-symbol "--cl-var--")))
|
|
815 ,start ,then)))
|
|
816 loop-for-sets))))
|
4355
|
817
|
|
818 ((memq word '(across across-ref))
|
58255
|
819 (let ((temp-vec (make-symbol "--cl-vec--"))
|
|
820 (temp-idx (make-symbol "--cl-idx--")))
|
47665
|
821 (push (list temp-vec (pop args)) loop-for-bindings)
|
|
822 (push (list temp-idx -1) loop-for-bindings)
|
|
823 (push (list '< (list 'setq temp-idx (list '1+ temp-idx))
|
58255
|
824 (list 'length temp-vec)) loop-body)
|
4355
|
825 (if (eq word 'across-ref)
|
47665
|
826 (push (list var (list 'aref temp-vec temp-idx))
|
58255
|
827 loop-symbol-macs)
|
47665
|
828 (push (list var nil) loop-for-bindings)
|
|
829 (push (list var (list 'aref temp-vec temp-idx))
|
58255
|
830 loop-for-sets))))
|
4355
|
831
|
|
832 ((memq word '(element elements))
|
|
833 (let ((ref (or (memq (car args) '(in-ref of-ref))
|
|
834 (and (not (memq (car args) '(in of)))
|
|
835 (error "Expected `of'"))))
|
|
836 (seq (cl-pop2 args))
|
58255
|
837 (temp-seq (make-symbol "--cl-seq--"))
|
4355
|
838 (temp-idx (if (eq (car args) 'using)
|
|
839 (if (and (= (length (cadr args)) 2)
|
|
840 (eq (caadr args) 'index))
|
|
841 (cadr (cl-pop2 args))
|
|
842 (error "Bad `using' clause"))
|
58255
|
843 (make-symbol "--cl-idx--"))))
|
47665
|
844 (push (list temp-seq seq) loop-for-bindings)
|
|
845 (push (list temp-idx 0) loop-for-bindings)
|
4355
|
846 (if ref
|
58255
|
847 (let ((temp-len (make-symbol "--cl-len--")))
|
47665
|
848 (push (list temp-len (list 'length temp-seq))
|
58255
|
849 loop-for-bindings)
|
47665
|
850 (push (list var (list 'elt temp-seq temp-idx))
|
58255
|
851 loop-symbol-macs)
|
47665
|
852 (push (list '< temp-idx temp-len) loop-body))
|
|
853 (push (list var nil) loop-for-bindings)
|
|
854 (push (list 'and temp-seq
|
58255
|
855 (list 'or (list 'consp temp-seq)
|
|
856 (list '< temp-idx
|
|
857 (list 'length temp-seq))))
|
|
858 loop-body)
|
47665
|
859 (push (list var (list 'if (list 'consp temp-seq)
|
58255
|
860 (list 'pop temp-seq)
|
|
861 (list 'aref temp-seq temp-idx)))
|
|
862 loop-for-sets))
|
47665
|
863 (push (list temp-idx (list '1+ temp-idx))
|
58255
|
864 loop-for-steps)))
|
4355
|
865
|
|
866 ((memq word hash-types)
|
|
867 (or (memq (car args) '(in of)) (error "Expected `of'"))
|
|
868 (let* ((table (cl-pop2 args))
|
|
869 (other (if (eq (car args) 'using)
|
|
870 (if (and (= (length (cadr args)) 2)
|
|
871 (memq (caadr args) hash-types)
|
|
872 (not (eq (caadr args) word)))
|
|
873 (cadr (cl-pop2 args))
|
|
874 (error "Bad `using' clause"))
|
58255
|
875 (make-symbol "--cl-var--"))))
|
4355
|
876 (if (memq word '(hash-value hash-values))
|
|
877 (setq var (prog1 other (setq other var))))
|
|
878 (setq loop-map-form
|
58255
|
879 `(maphash (lambda (,var ,other) . --cl-map) ,table))))
|
4355
|
880
|
|
881 ((memq word '(symbol present-symbol external-symbol
|
|
882 symbols present-symbols external-symbols))
|
|
883 (let ((ob (and (memq (car args) '(in of)) (cl-pop2 args))))
|
|
884 (setq loop-map-form
|
58255
|
885 `(mapatoms (lambda (,var) . --cl-map) ,ob))))
|
4355
|
886
|
|
887 ((memq word '(overlay overlays extent extents))
|
|
888 (let ((buf nil) (from nil) (to nil))
|
|
889 (while (memq (car args) '(in of from to))
|
|
890 (cond ((eq (car args) 'from) (setq from (cl-pop2 args)))
|
|
891 ((eq (car args) 'to) (setq to (cl-pop2 args)))
|
|
892 (t (setq buf (cl-pop2 args)))))
|
|
893 (setq loop-map-form
|
58255
|
894 `(cl-map-extents
|
|
895 (lambda (,var ,(make-symbol "--cl-var--"))
|
|
896 (progn . --cl-map) nil)
|
|
897 ,buf ,from ,to))))
|
4355
|
898
|
|
899 ((memq word '(interval intervals))
|
|
900 (let ((buf nil) (prop nil) (from nil) (to nil)
|
58255
|
901 (var1 (make-symbol "--cl-var1--"))
|
|
902 (var2 (make-symbol "--cl-var2--")))
|
4355
|
903 (while (memq (car args) '(in of property from to))
|
|
904 (cond ((eq (car args) 'from) (setq from (cl-pop2 args)))
|
|
905 ((eq (car args) 'to) (setq to (cl-pop2 args)))
|
|
906 ((eq (car args) 'property)
|
|
907 (setq prop (cl-pop2 args)))
|
|
908 (t (setq buf (cl-pop2 args)))))
|
|
909 (if (and (consp var) (symbolp (car var)) (symbolp (cdr var)))
|
|
910 (setq var1 (car var) var2 (cdr var))
|
47665
|
911 (push (list var (list 'cons var1 var2)) loop-for-sets))
|
4355
|
912 (setq loop-map-form
|
58255
|
913 `(cl-map-intervals
|
|
914 (lambda (,var1 ,var2) . --cl-map)
|
|
915 ,buf ,prop ,from ,to))))
|
4355
|
916
|
|
917 ((memq word key-types)
|
|
918 (or (memq (car args) '(in of)) (error "Expected `of'"))
|
|
919 (let ((map (cl-pop2 args))
|
|
920 (other (if (eq (car args) 'using)
|
|
921 (if (and (= (length (cadr args)) 2)
|
|
922 (memq (caadr args) key-types)
|
|
923 (not (eq (caadr args) word)))
|
|
924 (cadr (cl-pop2 args))
|
|
925 (error "Bad `using' clause"))
|
58255
|
926 (make-symbol "--cl-var--"))))
|
4355
|
927 (if (memq word '(key-binding key-bindings))
|
|
928 (setq var (prog1 other (setq other var))))
|
|
929 (setq loop-map-form
|
58255
|
930 `(,(if (memq word '(key-seq key-seqs))
|
|
931 'cl-map-keymap-recursively 'map-keymap)
|
|
932 (lambda (,var ,other) . --cl-map) ,map))))
|
4355
|
933
|
|
934 ((memq word '(frame frames screen screens))
|
58255
|
935 (let ((temp (make-symbol "--cl-var--")))
|
47665
|
936 (push (list var '(selected-frame))
|
58255
|
937 loop-for-bindings)
|
47665
|
938 (push (list temp nil) loop-for-bindings)
|
|
939 (push (list 'prog1 (list 'not (list 'eq var temp))
|
58255
|
940 (list 'or temp (list 'setq temp var)))
|
|
941 loop-body)
|
47665
|
942 (push (list var (list 'next-frame var))
|
58255
|
943 loop-for-steps)))
|
4355
|
944
|
|
945 ((memq word '(window windows))
|
|
946 (let ((scr (and (memq (car args) '(in of)) (cl-pop2 args)))
|
58255
|
947 (temp (make-symbol "--cl-var--")))
|
47665
|
948 (push (list var (if scr
|
58255
|
949 (list 'frame-selected-window scr)
|
|
950 '(selected-window)))
|
|
951 loop-for-bindings)
|
47665
|
952 (push (list temp nil) loop-for-bindings)
|
|
953 (push (list 'prog1 (list 'not (list 'eq var temp))
|
58255
|
954 (list 'or temp (list 'setq temp var)))
|
|
955 loop-body)
|
47665
|
956 (push (list var (list 'next-window var)) loop-for-steps)))
|
4355
|
957
|
|
958 (t
|
|
959 (let ((handler (and (symbolp word)
|
|
960 (get word 'cl-loop-for-handler))))
|
|
961 (if handler
|
|
962 (funcall handler var)
|
|
963 (error "Expected a `for' preposition, found %s" word)))))
|
|
964 (eq (car args) 'and))
|
|
965 (setq ands t)
|
47665
|
966 (pop args))
|
4355
|
967 (if (and ands loop-for-bindings)
|
47665
|
968 (push (nreverse loop-for-bindings) loop-bindings)
|
4355
|
969 (setq loop-bindings (nconc (mapcar 'list loop-for-bindings)
|
|
970 loop-bindings)))
|
|
971 (if loop-for-sets
|
47665
|
972 (push (list 'progn
|
58255
|
973 (cl-loop-let (nreverse loop-for-sets) 'setq ands)
|
|
974 t) loop-body))
|
4355
|
975 (if loop-for-steps
|
47665
|
976 (push (cons (if ands 'psetq 'setq)
|
58255
|
977 (apply 'append (nreverse loop-for-steps)))
|
|
978 loop-steps))))
|
4355
|
979
|
|
980 ((eq word 'repeat)
|
58255
|
981 (let ((temp (make-symbol "--cl-var--")))
|
47665
|
982 (push (list (list temp (pop args))) loop-bindings)
|
|
983 (push (list '>= (list 'setq temp (list '1- temp)) 0) loop-body)))
|
4355
|
984
|
27479
|
985 ((memq word '(collect collecting))
|
47665
|
986 (let ((what (pop args))
|
4355
|
987 (var (cl-loop-handle-accum nil 'nreverse)))
|
|
988 (if (eq var loop-accum-var)
|
47665
|
989 (push (list 'progn (list 'push what var) t) loop-body)
|
|
990 (push (list 'progn
|
58255
|
991 (list 'setq var (list 'nconc var (list 'list what)))
|
|
992 t) loop-body))))
|
4355
|
993
|
|
994 ((memq word '(nconc nconcing append appending))
|
47665
|
995 (let ((what (pop args))
|
4355
|
996 (var (cl-loop-handle-accum nil 'nreverse)))
|
47665
|
997 (push (list 'progn
|
58255
|
998 (list 'setq var
|
|
999 (if (eq var loop-accum-var)
|
|
1000 (list 'nconc
|
|
1001 (list (if (memq word '(nconc nconcing))
|
|
1002 'nreverse 'reverse)
|
|
1003 what)
|
|
1004 var)
|
|
1005 (list (if (memq word '(nconc nconcing))
|
|
1006 'nconc 'append)
|
|
1007 var what))) t) loop-body)))
|
4355
|
1008
|
|
1009 ((memq word '(concat concating))
|
47665
|
1010 (let ((what (pop args))
|
4355
|
1011 (var (cl-loop-handle-accum "")))
|
47665
|
1012 (push (list 'progn (list 'callf 'concat var what) t) loop-body)))
|
4355
|
1013
|
|
1014 ((memq word '(vconcat vconcating))
|
47665
|
1015 (let ((what (pop args))
|
4355
|
1016 (var (cl-loop-handle-accum [])))
|
47665
|
1017 (push (list 'progn (list 'callf 'vconcat var what) t) loop-body)))
|
4355
|
1018
|
|
1019 ((memq word '(sum summing))
|
47665
|
1020 (let ((what (pop args))
|
4355
|
1021 (var (cl-loop-handle-accum 0)))
|
47665
|
1022 (push (list 'progn (list 'incf var what) t) loop-body)))
|
4355
|
1023
|
|
1024 ((memq word '(count counting))
|
47665
|
1025 (let ((what (pop args))
|
4355
|
1026 (var (cl-loop-handle-accum 0)))
|
47665
|
1027 (push (list 'progn (list 'if what (list 'incf var)) t) loop-body)))
|
4355
|
1028
|
|
1029 ((memq word '(minimize minimizing maximize maximizing))
|
47665
|
1030 (let* ((what (pop args))
|
58255
|
1031 (temp (if (cl-simple-expr-p what) what (make-symbol "--cl-var--")))
|
4355
|
1032 (var (cl-loop-handle-accum nil))
|
|
1033 (func (intern (substring (symbol-name word) 0 3)))
|
|
1034 (set (list 'setq var (list 'if var (list func var temp) temp))))
|
47665
|
1035 (push (list 'progn (if (eq temp what) set
|
58255
|
1036 (list 'let (list (list temp what)) set))
|
|
1037 t) loop-body)))
|
4355
|
1038
|
|
1039 ((eq word 'with)
|
|
1040 (let ((bindings nil))
|
47665
|
1041 (while (progn (push (list (pop args)
|
58255
|
1042 (and (eq (car args) '=) (cl-pop2 args)))
|
|
1043 bindings)
|
4355
|
1044 (eq (car args) 'and))
|
47665
|
1045 (pop args))
|
|
1046 (push (nreverse bindings) loop-bindings)))
|
4355
|
1047
|
|
1048 ((eq word 'while)
|
47665
|
1049 (push (pop args) loop-body))
|
4355
|
1050
|
|
1051 ((eq word 'until)
|
47665
|
1052 (push (list 'not (pop args)) loop-body))
|
4355
|
1053
|
|
1054 ((eq word 'always)
|
58255
|
1055 (or loop-finish-flag (setq loop-finish-flag (make-symbol "--cl-flag--")))
|
47665
|
1056 (push (list 'setq loop-finish-flag (pop args)) loop-body)
|
4355
|
1057 (setq loop-result t))
|
|
1058
|
|
1059 ((eq word 'never)
|
58255
|
1060 (or loop-finish-flag (setq loop-finish-flag (make-symbol "--cl-flag--")))
|
47665
|
1061 (push (list 'setq loop-finish-flag (list 'not (pop args)))
|
58255
|
1062 loop-body)
|
4355
|
1063 (setq loop-result t))
|
|
1064
|
|
1065 ((eq word 'thereis)
|
58255
|
1066 (or loop-finish-flag (setq loop-finish-flag (make-symbol "--cl-flag--")))
|
|
1067 (or loop-result-var (setq loop-result-var (make-symbol "--cl-var--")))
|
47665
|
1068 (push (list 'setq loop-finish-flag
|
58255
|
1069 (list 'not (list 'setq loop-result-var (pop args))))
|
|
1070 loop-body))
|
4355
|
1071
|
|
1072 ((memq word '(if when unless))
|
47665
|
1073 (let* ((cond (pop args))
|
4355
|
1074 (then (let ((loop-body nil))
|
|
1075 (cl-parse-loop-clause)
|
|
1076 (cl-loop-build-ands (nreverse loop-body))))
|
|
1077 (else (let ((loop-body nil))
|
|
1078 (if (eq (car args) 'else)
|
47665
|
1079 (progn (pop args) (cl-parse-loop-clause)))
|
4355
|
1080 (cl-loop-build-ands (nreverse loop-body))))
|
|
1081 (simple (and (eq (car then) t) (eq (car else) t))))
|
47665
|
1082 (if (eq (car args) 'end) (pop args))
|
4355
|
1083 (if (eq word 'unless) (setq then (prog1 else (setq else then))))
|
|
1084 (let ((form (cons (if simple (cons 'progn (nth 1 then)) (nth 2 then))
|
|
1085 (if simple (nth 1 else) (list (nth 2 else))))))
|
|
1086 (if (cl-expr-contains form 'it)
|
58255
|
1087 (let ((temp (make-symbol "--cl-var--")))
|
47665
|
1088 (push (list temp) loop-bindings)
|
4355
|
1089 (setq form (list* 'if (list 'setq temp cond)
|
|
1090 (subst temp 'it form))))
|
|
1091 (setq form (list* 'if cond form)))
|
47665
|
1092 (push (if simple (list 'progn form t) form) loop-body))))
|
4355
|
1093
|
|
1094 ((memq word '(do doing))
|
|
1095 (let ((body nil))
|
|
1096 (or (consp (car args)) (error "Syntax error on `do' clause"))
|
47665
|
1097 (while (consp (car args)) (push (pop args) body))
|
|
1098 (push (cons 'progn (nreverse (cons t body))) loop-body)))
|
4355
|
1099
|
|
1100 ((eq word 'return)
|
58255
|
1101 (or loop-finish-flag (setq loop-finish-flag (make-symbol "--cl-var--")))
|
|
1102 (or loop-result-var (setq loop-result-var (make-symbol "--cl-var--")))
|
47665
|
1103 (push (list 'setq loop-result-var (pop args)
|
58255
|
1104 loop-finish-flag nil) loop-body))
|
4355
|
1105
|
|
1106 (t
|
|
1107 (let ((handler (and (symbolp word) (get word 'cl-loop-handler))))
|
|
1108 (or handler (error "Expected a loop keyword, found %s" word))
|
|
1109 (funcall handler))))
|
|
1110 (if (eq (car args) 'and)
|
47665
|
1111 (progn (pop args) (cl-parse-loop-clause)))))
|
4355
|
1112
|
|
1113 (defun cl-loop-let (specs body par) ; uses loop-*
|
|
1114 (let ((p specs) (temps nil) (new nil))
|
|
1115 (while (and p (or (symbolp (car-safe (car p))) (null (cadar p))))
|
|
1116 (setq p (cdr p)))
|
|
1117 (and par p
|
|
1118 (progn
|
|
1119 (setq par nil p specs)
|
|
1120 (while p
|
|
1121 (or (cl-const-expr-p (cadar p))
|
58255
|
1122 (let ((temp (make-symbol "--cl-var--")))
|
47665
|
1123 (push (list temp (cadar p)) temps)
|
4355
|
1124 (setcar (cdar p) temp)))
|
|
1125 (setq p (cdr p)))))
|
|
1126 (while specs
|
|
1127 (if (and (consp (car specs)) (listp (caar specs)))
|
|
1128 (let* ((spec (caar specs)) (nspecs nil)
|
47665
|
1129 (expr (cadr (pop specs)))
|
4355
|
1130 (temp (cdr (or (assq spec loop-destr-temps)
|
47665
|
1131 (car (push (cons spec (or (last spec 0)
|
58255
|
1132 (make-symbol "--cl-var--")))
|
|
1133 loop-destr-temps))))))
|
47665
|
1134 (push (list temp expr) new)
|
4355
|
1135 (while (consp spec)
|
47665
|
1136 (push (list (pop spec)
|
4355
|
1137 (and expr (list (if spec 'pop 'car) temp)))
|
|
1138 nspecs))
|
|
1139 (setq specs (nconc (nreverse nspecs) specs)))
|
47665
|
1140 (push (pop specs) new)))
|
4355
|
1141 (if (eq body 'setq)
|
|
1142 (let ((set (cons (if par 'psetq 'setq) (apply 'nconc (nreverse new)))))
|
|
1143 (if temps (list 'let* (nreverse temps) set) set))
|
|
1144 (list* (if par 'let 'let*)
|
|
1145 (nconc (nreverse temps) (nreverse new)) body))))
|
|
1146
|
|
1147 (defun cl-loop-handle-accum (def &optional func) ; uses args, loop-*
|
|
1148 (if (eq (car args) 'into)
|
|
1149 (let ((var (cl-pop2 args)))
|
|
1150 (or (memq var loop-accum-vars)
|
47665
|
1151 (progn (push (list (list var def)) loop-bindings)
|
|
1152 (push var loop-accum-vars)))
|
4355
|
1153 var)
|
|
1154 (or loop-accum-var
|
|
1155 (progn
|
58255
|
1156 (push (list (list (setq loop-accum-var (make-symbol "--cl-var--")) def))
|
4355
|
1157 loop-bindings)
|
|
1158 (setq loop-result (if func (list func loop-accum-var)
|
|
1159 loop-accum-var))
|
|
1160 loop-accum-var))))
|
|
1161
|
|
1162 (defun cl-loop-build-ands (clauses)
|
|
1163 (let ((ands nil)
|
|
1164 (body nil))
|
|
1165 (while clauses
|
|
1166 (if (and (eq (car-safe (car clauses)) 'progn)
|
|
1167 (eq (car (last (car clauses))) t))
|
|
1168 (if (cdr clauses)
|
|
1169 (setq clauses (cons (nconc (butlast (car clauses))
|
|
1170 (if (eq (car-safe (cadr clauses))
|
|
1171 'progn)
|
|
1172 (cdadr clauses)
|
|
1173 (list (cadr clauses))))
|
|
1174 (cddr clauses)))
|
47665
|
1175 (setq body (cdr (butlast (pop clauses)))))
|
|
1176 (push (pop clauses) ands)))
|
4355
|
1177 (setq ands (or (nreverse ands) (list t)))
|
|
1178 (list (if (cdr ands) (cons 'and ands) (car ands))
|
|
1179 body
|
|
1180 (let ((full (if body
|
|
1181 (append ands (list (cons 'progn (append body '(t)))))
|
|
1182 ands)))
|
|
1183 (if (cdr full) (cons 'and full) (car full))))))
|
|
1184
|
|
1185
|
|
1186 ;;; Other iteration control structures.
|
|
1187
|
|
1188 (defmacro do (steps endtest &rest body)
|
|
1189 "The Common Lisp `do' loop.
|
55449
a0ba84563db6
(do, do*): Put usage info in a format usable by `describe-function'.
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
1190
|
a0ba84563db6
(do, do*): Put usage info in a format usable by `describe-function'.
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
1191 \(fn ((VAR INIT [STEP])...) (END-TEST [RESULT...]) BODY...)"
|
4355
|
1192 (cl-expand-do-loop steps endtest body nil))
|
|
1193
|
|
1194 (defmacro do* (steps endtest &rest body)
|
|
1195 "The Common Lisp `do*' loop.
|
55449
a0ba84563db6
(do, do*): Put usage info in a format usable by `describe-function'.
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
1196
|
a0ba84563db6
(do, do*): Put usage info in a format usable by `describe-function'.
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
1197 \(fn ((VAR INIT [STEP])...) (END-TEST [RESULT...]) BODY...)"
|
4355
|
1198 (cl-expand-do-loop steps endtest body t))
|
|
1199
|
|
1200 (defun cl-expand-do-loop (steps endtest body star)
|
|
1201 (list 'block nil
|
|
1202 (list* (if star 'let* 'let)
|
|
1203 (mapcar (function (lambda (c)
|
|
1204 (if (consp c) (list (car c) (nth 1 c)) c)))
|
|
1205 steps)
|
|
1206 (list* 'while (list 'not (car endtest))
|
|
1207 (append body
|
|
1208 (let ((sets (mapcar
|
|
1209 (function
|
|
1210 (lambda (c)
|
|
1211 (and (consp c) (cdr (cdr c))
|
|
1212 (list (car c) (nth 2 c)))))
|
|
1213 steps)))
|
|
1214 (setq sets (delq nil sets))
|
|
1215 (and sets
|
|
1216 (list (cons (if (or star (not (cdr sets)))
|
|
1217 'setq 'psetq)
|
|
1218 (apply 'append sets)))))))
|
|
1219 (or (cdr endtest) '(nil)))))
|
|
1220
|
27508
|
1221 (defmacro dolist (spec &rest body)
|
47665
|
1222 "Loop over a list.
|
27508
|
1223 Evaluate BODY with VAR bound to each `car' from LIST, in turn.
|
47665
|
1224 Then evaluate RESULT to get return value, default nil.
|
|
1225
|
|
1226 \(fn (VAR LIST [RESULT]) BODY...)"
|
58255
|
1227 (let ((temp (make-symbol "--cl-dolist-temp--")))
|
27508
|
1228 (list 'block nil
|
|
1229 (list* 'let (list (list temp (nth 1 spec)) (car spec))
|
|
1230 (list* 'while temp (list 'setq (car spec) (list 'car temp))
|
|
1231 (append body (list (list 'setq temp
|
|
1232 (list 'cdr temp)))))
|
|
1233 (if (cdr (cdr spec))
|
|
1234 (cons (list 'setq (car spec) nil) (cdr (cdr spec)))
|
|
1235 '(nil))))))
|
|
1236
|
|
1237 (defmacro dotimes (spec &rest body)
|
47665
|
1238 "Loop a certain number of times.
|
27508
|
1239 Evaluate BODY with VAR bound to successive integers from 0, inclusive,
|
|
1240 to COUNT, exclusive. Then evaluate RESULT to get return value, default
|
47665
|
1241 nil.
|
|
1242
|
|
1243 \(fn (VAR COUNT [RESULT]) BODY...)"
|
58255
|
1244 (let ((temp (make-symbol "--cl-dotimes-temp--")))
|
27508
|
1245 (list 'block nil
|
|
1246 (list* 'let (list (list temp (nth 1 spec)) (list (car spec) 0))
|
|
1247 (list* 'while (list '< (car spec) temp)
|
|
1248 (append body (list (list 'incf (car spec)))))
|
|
1249 (or (cdr (cdr spec)) '(nil))))))
|
|
1250
|
4355
|
1251 (defmacro do-symbols (spec &rest body)
|
47665
|
1252 "Loop over all symbols.
|
4355
|
1253 Evaluate BODY with VAR bound to each interned symbol, or to each symbol
|
47665
|
1254 from OBARRAY.
|
|
1255
|
|
1256 \(fn (VAR [OBARRAY [RESULT]]) BODY...)"
|
4355
|
1257 ;; Apparently this doesn't have an implicit block.
|
|
1258 (list 'block nil
|
|
1259 (list 'let (list (car spec))
|
|
1260 (list* 'mapatoms
|
|
1261 (list 'function (list* 'lambda (list (car spec)) body))
|
|
1262 (and (cadr spec) (list (cadr spec))))
|
|
1263 (caddr spec))))
|
|
1264
|
|
1265 (defmacro do-all-symbols (spec &rest body)
|
|
1266 (list* 'do-symbols (list (car spec) nil (cadr spec)) body))
|
|
1267
|
|
1268
|
|
1269 ;;; Assignments.
|
|
1270
|
|
1271 (defmacro psetq (&rest args)
|
47665
|
1272 "Set SYMs to the values VALs in parallel.
|
4355
|
1273 This is like `setq', except that all VAL forms are evaluated (in order)
|
47665
|
1274 before assigning any symbols SYM to the corresponding values.
|
|
1275
|
|
1276 \(fn SYM VAL SYM VAL ...)"
|
4355
|
1277 (cons 'psetf args))
|
|
1278
|
|
1279
|
|
1280 ;;; Binding control structures.
|
|
1281
|
|
1282 (defmacro progv (symbols values &rest body)
|
28824
|
1283 "Bind SYMBOLS to VALUES dynamically in BODY.
|
4355
|
1284 The forms SYMBOLS and VALUES are evaluated, and must evaluate to lists.
|
62628
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
1285 Each symbol in the first list is bound to the corresponding value in the
|
4355
|
1286 second list (or made unbound if VALUES is shorter than SYMBOLS); then the
|
|
1287 BODY forms are executed and their result is returned. This is much like
|
|
1288 a `let' form, except that the list of symbols can be computed at run-time."
|
|
1289 (list 'let '((cl-progv-save nil))
|
|
1290 (list 'unwind-protect
|
|
1291 (list* 'progn (list 'cl-progv-before symbols values) body)
|
|
1292 '(cl-progv-after))))
|
|
1293
|
|
1294 ;;; This should really have some way to shadow 'byte-compile properties, etc.
|
|
1295 (defmacro flet (bindings &rest body)
|
62628
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
1296 "Make temporary function definitions.
|
4355
|
1297 This is an analogue of `let' that operates on the function cell of FUNC
|
|
1298 rather than its value cell. The FORMs are evaluated with the specified
|
|
1299 function definitions in place, then the definitions are undone (the FUNCs
|
47665
|
1300 go back to their previous definitions, or lack thereof).
|
|
1301
|
|
1302 \(fn ((FUNC ARGLIST BODY...) ...) FORM...)"
|
4355
|
1303 (list* 'letf*
|
|
1304 (mapcar
|
|
1305 (function
|
|
1306 (lambda (x)
|
15030
|
1307 (if (or (and (fboundp (car x))
|
|
1308 (eq (car-safe (symbol-function (car x))) 'macro))
|
|
1309 (cdr (assq (car x) cl-macro-environment)))
|
|
1310 (error "Use `labels', not `flet', to rebind macro names"))
|
4355
|
1311 (let ((func (list 'function*
|
|
1312 (list 'lambda (cadr x)
|
|
1313 (list* 'block (car x) (cddr x))))))
|
|
1314 (if (and (cl-compiling-file)
|
|
1315 (boundp 'byte-compile-function-environment))
|
47665
|
1316 (push (cons (car x) (eval func))
|
4355
|
1317 byte-compile-function-environment))
|
|
1318 (list (list 'symbol-function (list 'quote (car x))) func))))
|
|
1319 bindings)
|
|
1320 body))
|
|
1321
|
15030
|
1322 (defmacro labels (bindings &rest body)
|
62628
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
1323 "Make temporary function bindings.
|
15030
|
1324 This is like `flet', except the bindings are lexical instead of dynamic.
|
47665
|
1325 Unlike `flet', this macro is fully compliant with the Common Lisp standard.
|
|
1326
|
|
1327 \(fn ((FUNC ARGLIST BODY...) ...) FORM...)"
|
15030
|
1328 (let ((vars nil) (sets nil) (cl-macro-environment cl-macro-environment))
|
|
1329 (while bindings
|
58565
|
1330 ;; Use `gensym' rather than `make-symbol'. It's important that
|
|
1331 ;; (not (eq (symbol-name var1) (symbol-name var2))) because these
|
|
1332 ;; vars get added to the cl-macro-environment.
|
|
1333 (let ((var (gensym "--cl-var--")))
|
47665
|
1334 (push var vars)
|
|
1335 (push (list 'function* (cons 'lambda (cdar bindings))) sets)
|
|
1336 (push var sets)
|
|
1337 (push (list (car (pop bindings)) 'lambda '(&rest cl-labels-args)
|
15030
|
1338 (list 'list* '(quote funcall) (list 'quote var)
|
|
1339 'cl-labels-args))
|
|
1340 cl-macro-environment)))
|
|
1341 (cl-macroexpand-all (list* 'lexical-let vars (cons (cons 'setq sets) body))
|
|
1342 cl-macro-environment)))
|
4355
|
1343
|
|
1344 ;; The following ought to have a better definition for use with newer
|
|
1345 ;; byte compilers.
|
|
1346 (defmacro macrolet (bindings &rest body)
|
62425
|
1347 "Make temporary macro definitions.
|
47665
|
1348 This is like `flet', but for macros instead of functions.
|
|
1349
|
|
1350 \(fn ((NAME ARGLIST BODY...) ...) FORM...)"
|
4355
|
1351 (if (cdr bindings)
|
|
1352 (list 'macrolet
|
|
1353 (list (car bindings)) (list* 'macrolet (cdr bindings) body))
|
|
1354 (if (null bindings) (cons 'progn body)
|
|
1355 (let* ((name (caar bindings))
|
|
1356 (res (cl-transform-lambda (cdar bindings) name)))
|
|
1357 (eval (car res))
|
|
1358 (cl-macroexpand-all (cons 'progn body)
|
|
1359 (cons (list* name 'lambda (cdr res))
|
|
1360 cl-macro-environment))))))
|
|
1361
|
|
1362 (defmacro symbol-macrolet (bindings &rest body)
|
62425
|
1363 "Make symbol macro definitions.
|
4355
|
1364 Within the body FORMs, references to the variable NAME will be replaced
|
47665
|
1365 by EXPANSION, and (setq NAME ...) will act like (setf EXPANSION ...).
|
|
1366
|
|
1367 \(fn ((NAME EXPANSION) ...) FORM...)"
|
4355
|
1368 (if (cdr bindings)
|
|
1369 (list 'symbol-macrolet
|
|
1370 (list (car bindings)) (list* 'symbol-macrolet (cdr bindings) body))
|
|
1371 (if (null bindings) (cons 'progn body)
|
|
1372 (cl-macroexpand-all (cons 'progn body)
|
|
1373 (cons (list (symbol-name (caar bindings))
|
|
1374 (cadar bindings))
|
|
1375 cl-macro-environment)))))
|
|
1376
|
|
1377 (defvar cl-closure-vars nil)
|
|
1378 (defmacro lexical-let (bindings &rest body)
|
28824
|
1379 "Like `let', but lexically scoped.
|
4355
|
1380 The main visible difference is that lambdas inside BODY will create
|
62628
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
1381 lexical closures as in Common Lisp.
|
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
1382 \n(fn VARLIST BODY)"
|
4355
|
1383 (let* ((cl-closure-vars cl-closure-vars)
|
|
1384 (vars (mapcar (function
|
|
1385 (lambda (x)
|
|
1386 (or (consp x) (setq x (list x)))
|
58255
|
1387 (push (make-symbol (format "--cl-%s--" (car x)))
|
|
1388 cl-closure-vars)
|
16458
|
1389 (set (car cl-closure-vars) [bad-lexical-ref])
|
4355
|
1390 (list (car x) (cadr x) (car cl-closure-vars))))
|
|
1391 bindings))
|
49598
|
1392 (ebody
|
4355
|
1393 (cl-macroexpand-all
|
|
1394 (cons 'progn body)
|
|
1395 (nconc (mapcar (function (lambda (x)
|
|
1396 (list (symbol-name (car x))
|
|
1397 (list 'symbol-value (caddr x))
|
|
1398 t))) vars)
|
|
1399 (list '(defun . cl-defun-expander))
|
|
1400 cl-macro-environment))))
|
|
1401 (if (not (get (car (last cl-closure-vars)) 'used))
|
|
1402 (list 'let (mapcar (function (lambda (x)
|
|
1403 (list (caddr x) (cadr x)))) vars)
|
|
1404 (sublis (mapcar (function (lambda (x)
|
|
1405 (cons (caddr x)
|
|
1406 (list 'quote (caddr x)))))
|
|
1407 vars)
|
|
1408 ebody))
|
|
1409 (list 'let (mapcar (function (lambda (x)
|
|
1410 (list (caddr x)
|
|
1411 (list 'make-symbol
|
|
1412 (format "--%s--" (car x))))))
|
|
1413 vars)
|
|
1414 (apply 'append '(setf)
|
|
1415 (mapcar (function
|
|
1416 (lambda (x)
|
|
1417 (list (list 'symbol-value (caddr x)) (cadr x))))
|
|
1418 vars))
|
|
1419 ebody))))
|
|
1420
|
|
1421 (defmacro lexical-let* (bindings &rest body)
|
28824
|
1422 "Like `let*', but lexically scoped.
|
4355
|
1423 The main visible difference is that lambdas inside BODY will create
|
62628
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
1424 lexical closures as in Common Lisp.
|
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
1425 \n(fn VARLIST BODY)"
|
4355
|
1426 (if (null bindings) (cons 'progn body)
|
|
1427 (setq bindings (reverse bindings))
|
|
1428 (while bindings
|
47665
|
1429 (setq body (list (list* 'lexical-let (list (pop bindings)) body))))
|
4355
|
1430 (car body)))
|
|
1431
|
|
1432 (defun cl-defun-expander (func &rest rest)
|
|
1433 (list 'progn
|
|
1434 (list 'defalias (list 'quote func)
|
|
1435 (list 'function (cons 'lambda rest)))
|
|
1436 (list 'quote func)))
|
|
1437
|
|
1438
|
|
1439 ;;; Multiple values.
|
|
1440
|
|
1441 (defmacro multiple-value-bind (vars form &rest body)
|
47665
|
1442 "Collect multiple return values.
|
4355
|
1443 FORM must return a list; the BODY is then executed with the first N elements
|
|
1444 of this list bound (`let'-style) to each of the symbols SYM in turn. This
|
|
1445 is analogous to the Common Lisp `multiple-value-bind' macro, using lists to
|
|
1446 simulate true multiple return values. For compatibility, (values A B C) is
|
47665
|
1447 a synonym for (list A B C).
|
|
1448
|
62628
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
1449 \(fn (SYM...) FORM BODY)"
|
58255
|
1450 (let ((temp (make-symbol "--cl-var--")) (n -1))
|
4355
|
1451 (list* 'let* (cons (list temp form)
|
|
1452 (mapcar (function
|
|
1453 (lambda (v)
|
|
1454 (list v (list 'nth (setq n (1+ n)) temp))))
|
|
1455 vars))
|
|
1456 body)))
|
|
1457
|
|
1458 (defmacro multiple-value-setq (vars form)
|
47665
|
1459 "Collect multiple return values.
|
4355
|
1460 FORM must return a list; the first N elements of this list are stored in
|
|
1461 each of the symbols SYM in turn. This is analogous to the Common Lisp
|
|
1462 `multiple-value-setq' macro, using lists to simulate true multiple return
|
47665
|
1463 values. For compatibility, (values A B C) is a synonym for (list A B C).
|
|
1464
|
62628
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
1465 \(fn (SYM...) FORM)"
|
4355
|
1466 (cond ((null vars) (list 'progn form nil))
|
|
1467 ((null (cdr vars)) (list 'setq (car vars) (list 'car form)))
|
|
1468 (t
|
58255
|
1469 (let* ((temp (make-symbol "--cl-var--")) (n 0))
|
4355
|
1470 (list 'let (list (list temp form))
|
47665
|
1471 (list 'prog1 (list 'setq (pop vars) (list 'car temp))
|
4355
|
1472 (cons 'setq (apply 'nconc
|
|
1473 (mapcar (function
|
|
1474 (lambda (v)
|
|
1475 (list v (list
|
|
1476 'nth
|
|
1477 (setq n (1+ n))
|
|
1478 temp))))
|
|
1479 vars)))))))))
|
|
1480
|
|
1481
|
|
1482 ;;; Declarations.
|
|
1483
|
|
1484 (defmacro locally (&rest body) (cons 'progn body))
|
|
1485 (defmacro the (type form) form)
|
|
1486
|
|
1487 (defvar cl-proclaim-history t) ; for future compilers
|
|
1488 (defvar cl-declare-stack t) ; for future compilers
|
|
1489
|
|
1490 (defun cl-do-proclaim (spec hist)
|
47665
|
1491 (and hist (listp cl-proclaim-history) (push spec cl-proclaim-history))
|
4355
|
1492 (cond ((eq (car-safe spec) 'special)
|
|
1493 (if (boundp 'byte-compile-bound-variables)
|
|
1494 (setq byte-compile-bound-variables
|
|
1495 (append (cdr spec) byte-compile-bound-variables))))
|
|
1496
|
|
1497 ((eq (car-safe spec) 'inline)
|
|
1498 (while (setq spec (cdr spec))
|
|
1499 (or (memq (get (car spec) 'byte-optimizer)
|
|
1500 '(nil byte-compile-inline-expand))
|
|
1501 (error "%s already has a byte-optimizer, can't make it inline"
|
|
1502 (car spec)))
|
|
1503 (put (car spec) 'byte-optimizer 'byte-compile-inline-expand)))
|
|
1504
|
|
1505 ((eq (car-safe spec) 'notinline)
|
|
1506 (while (setq spec (cdr spec))
|
|
1507 (if (eq (get (car spec) 'byte-optimizer)
|
|
1508 'byte-compile-inline-expand)
|
|
1509 (put (car spec) 'byte-optimizer nil))))
|
|
1510
|
|
1511 ((eq (car-safe spec) 'optimize)
|
|
1512 (let ((speed (assq (nth 1 (assq 'speed (cdr spec)))
|
|
1513 '((0 nil) (1 t) (2 t) (3 t))))
|
|
1514 (safety (assq (nth 1 (assq 'safety (cdr spec)))
|
|
1515 '((0 t) (1 t) (2 t) (3 nil)))))
|
|
1516 (if speed (setq cl-optimize-speed (car speed)
|
|
1517 byte-optimize (nth 1 speed)))
|
|
1518 (if safety (setq cl-optimize-safety (car safety)
|
|
1519 byte-compile-delete-errors (nth 1 safety)))))
|
|
1520
|
|
1521 ((and (eq (car-safe spec) 'warn) (boundp 'byte-compile-warnings))
|
|
1522 (if (eq byte-compile-warnings t)
|
|
1523 (setq byte-compile-warnings byte-compile-warning-types))
|
|
1524 (while (setq spec (cdr spec))
|
|
1525 (if (consp (car spec))
|
|
1526 (if (eq (cadar spec) 0)
|
|
1527 (setq byte-compile-warnings
|
|
1528 (delq (caar spec) byte-compile-warnings))
|
|
1529 (setq byte-compile-warnings
|
|
1530 (adjoin (caar spec) byte-compile-warnings)))))))
|
|
1531 nil)
|
|
1532
|
|
1533 ;;; Process any proclamations made before cl-macs was loaded.
|
|
1534 (defvar cl-proclaims-deferred)
|
|
1535 (let ((p (reverse cl-proclaims-deferred)))
|
47665
|
1536 (while p (cl-do-proclaim (pop p) t))
|
4355
|
1537 (setq cl-proclaims-deferred nil))
|
|
1538
|
|
1539 (defmacro declare (&rest specs)
|
|
1540 (if (cl-compiling-file)
|
|
1541 (while specs
|
47665
|
1542 (if (listp cl-declare-stack) (push (car specs) cl-declare-stack))
|
|
1543 (cl-do-proclaim (pop specs) nil)))
|
4355
|
1544 nil)
|
|
1545
|
|
1546
|
|
1547
|
|
1548 ;;; Generalized variables.
|
|
1549
|
|
1550 (defmacro define-setf-method (func args &rest body)
|
47665
|
1551 "Define a `setf' method.
|
4355
|
1552 This method shows how to handle `setf's to places of the form (NAME ARGS...).
|
|
1553 The argument forms ARGS are bound according to ARGLIST, as if NAME were
|
|
1554 going to be expanded as a macro, then the BODY forms are executed and must
|
|
1555 return a list of five elements: a temporary-variables list, a value-forms
|
|
1556 list, a store-variables list (of length one), a store-form, and an access-
|
47665
|
1557 form. See `defsetf' for a simpler way to define most setf-methods.
|
|
1558
|
|
1559 \(fn NAME ARGLIST BODY...)"
|
4355
|
1560 (append '(eval-when (compile load eval))
|
|
1561 (if (stringp (car body))
|
|
1562 (list (list 'put (list 'quote func) '(quote setf-documentation)
|
47665
|
1563 (pop body))))
|
4355
|
1564 (list (cl-transform-function-property
|
|
1565 func 'setf-method (cons args body)))))
|
39589
|
1566 (defalias 'define-setf-expander 'define-setf-method)
|
4355
|
1567
|
|
1568 (defmacro defsetf (func arg1 &rest args)
|
|
1569 "(defsetf NAME FUNC): define a `setf' method.
|
|
1570 This macro is an easy-to-use substitute for `define-setf-method' that works
|
|
1571 well for simple place forms. In the simple `defsetf' form, `setf's of
|
|
1572 the form (setf (NAME ARGS...) VAL) are transformed to function or macro
|
62951
|
1573 calls of the form (FUNC ARGS... VAL). Example:
|
|
1574
|
|
1575 (defsetf aref aset)
|
|
1576
|
4355
|
1577 Alternate form: (defsetf NAME ARGLIST (STORE) BODY...).
|
|
1578 Here, the above `setf' call is expanded by binding the argument forms ARGS
|
|
1579 according to ARGLIST, binding the value form VAL to STORE, then executing
|
|
1580 BODY, which must return a Lisp form that does the necessary `setf' operation.
|
|
1581 Actually, ARGLIST and STORE may be bound to temporary variables which are
|
|
1582 introduced automatically to preserve proper execution order of the arguments.
|
62951
|
1583 Example:
|
|
1584
|
|
1585 (defsetf nth (n x) (v) (list 'setcar (list 'nthcdr n x) v))
|
|
1586
|
|
1587 \(fn NAME [FUNC | ARGLIST (STORE) BODY...])"
|
4355
|
1588 (if (listp arg1)
|
|
1589 (let* ((largs nil) (largsr nil)
|
|
1590 (temps nil) (tempsr nil)
|
|
1591 (restarg nil) (rest-temps nil)
|
|
1592 (store-var (car (prog1 (car args) (setq args (cdr args)))))
|
|
1593 (store-temp (intern (format "--%s--temp--" store-var)))
|
|
1594 (lets1 nil) (lets2 nil)
|
|
1595 (docstr nil) (p arg1))
|
|
1596 (if (stringp (car args))
|
|
1597 (setq docstr (prog1 (car args) (setq args (cdr args)))))
|
|
1598 (while (and p (not (eq (car p) '&aux)))
|
|
1599 (if (eq (car p) '&rest)
|
|
1600 (setq p (cdr p) restarg (car p))
|
|
1601 (or (memq (car p) '(&optional &key &allow-other-keys))
|
|
1602 (setq largs (cons (if (consp (car p)) (car (car p)) (car p))
|
|
1603 largs)
|
|
1604 temps (cons (intern (format "--%s--temp--" (car largs)))
|
|
1605 temps))))
|
|
1606 (setq p (cdr p)))
|
|
1607 (setq largs (nreverse largs) temps (nreverse temps))
|
|
1608 (if restarg
|
|
1609 (setq largsr (append largs (list restarg))
|
|
1610 rest-temps (intern (format "--%s--temp--" restarg))
|
|
1611 tempsr (append temps (list rest-temps)))
|
|
1612 (setq largsr largs tempsr temps))
|
|
1613 (let ((p1 largs) (p2 temps))
|
|
1614 (while p1
|
58255
|
1615 (setq lets1 (cons `(,(car p2)
|
|
1616 (make-symbol ,(format "--cl-%s--" (car p1))))
|
4355
|
1617 lets1)
|
|
1618 lets2 (cons (list (car p1) (car p2)) lets2)
|
|
1619 p1 (cdr p1) p2 (cdr p2))))
|
|
1620 (if restarg (setq lets2 (cons (list restarg rest-temps) lets2)))
|
58255
|
1621 `(define-setf-method ,func ,arg1
|
|
1622 ,@(and docstr (list docstr))
|
|
1623 (let*
|
|
1624 ,(nreverse
|
|
1625 (cons `(,store-temp
|
|
1626 (make-symbol ,(format "--cl-%s--" store-var)))
|
|
1627 (if restarg
|
|
1628 `((,rest-temps
|
|
1629 (mapcar (lambda (_) (make-symbol "--cl-var--"))
|
|
1630 ,restarg))
|
|
1631 ,@lets1)
|
|
1632 lets1)))
|
|
1633 (list ; 'values
|
|
1634 (,(if restarg 'list* 'list) ,@tempsr)
|
|
1635 (,(if restarg 'list* 'list) ,@largsr)
|
|
1636 (list ,store-temp)
|
|
1637 (let*
|
|
1638 ,(nreverse
|
|
1639 (cons (list store-var store-temp)
|
|
1640 lets2))
|
|
1641 ,@args)
|
|
1642 (,(if restarg 'list* 'list)
|
|
1643 ,@(cons (list 'quote func) tempsr))))))
|
|
1644 `(defsetf ,func (&rest args) (store)
|
|
1645 ,(let ((call `(cons ',arg1
|
|
1646 (append args (list store)))))
|
|
1647 (if (car args)
|
|
1648 `(list 'progn ,call store)
|
|
1649 call)))))
|
4355
|
1650
|
|
1651 ;;; Some standard place types from Common Lisp.
|
|
1652 (defsetf aref aset)
|
|
1653 (defsetf car setcar)
|
|
1654 (defsetf cdr setcdr)
|
27755
|
1655 (defsetf caar (x) (val) (list 'setcar (list 'car x) val))
|
|
1656 (defsetf cadr (x) (val) (list 'setcar (list 'cdr x) val))
|
|
1657 (defsetf cdar (x) (val) (list 'setcdr (list 'car x) val))
|
|
1658 (defsetf cddr (x) (val) (list 'setcdr (list 'cdr x) val))
|
4355
|
1659 (defsetf elt (seq n) (store)
|
|
1660 (list 'if (list 'listp seq) (list 'setcar (list 'nthcdr n seq) store)
|
|
1661 (list 'aset seq n store)))
|
|
1662 (defsetf get put)
|
|
1663 (defsetf get* (x y &optional d) (store) (list 'put x y store))
|
47665
|
1664 (defsetf gethash (x h &optional d) (store) (list 'puthash x store h))
|
4355
|
1665 (defsetf nth (n x) (store) (list 'setcar (list 'nthcdr n x) store))
|
|
1666 (defsetf subseq (seq start &optional end) (new)
|
28824
|
1667 (list 'progn (list 'replace seq new :start1 start :end1 end) new))
|
4355
|
1668 (defsetf symbol-function fset)
|
|
1669 (defsetf symbol-plist setplist)
|
|
1670 (defsetf symbol-value set)
|
|
1671
|
|
1672 ;;; Various car/cdr aliases. Note that `cadr' is handled specially.
|
|
1673 (defsetf first setcar)
|
|
1674 (defsetf second (x) (store) (list 'setcar (list 'cdr x) store))
|
|
1675 (defsetf third (x) (store) (list 'setcar (list 'cddr x) store))
|
|
1676 (defsetf fourth (x) (store) (list 'setcar (list 'cdddr x) store))
|
|
1677 (defsetf fifth (x) (store) (list 'setcar (list 'nthcdr 4 x) store))
|
|
1678 (defsetf sixth (x) (store) (list 'setcar (list 'nthcdr 5 x) store))
|
|
1679 (defsetf seventh (x) (store) (list 'setcar (list 'nthcdr 6 x) store))
|
|
1680 (defsetf eighth (x) (store) (list 'setcar (list 'nthcdr 7 x) store))
|
|
1681 (defsetf ninth (x) (store) (list 'setcar (list 'nthcdr 8 x) store))
|
|
1682 (defsetf tenth (x) (store) (list 'setcar (list 'nthcdr 9 x) store))
|
|
1683 (defsetf rest setcdr)
|
|
1684
|
|
1685 ;;; Some more Emacs-related place types.
|
|
1686 (defsetf buffer-file-name set-visited-file-name t)
|
22554
|
1687 (defsetf buffer-modified-p (&optional buf) (flag)
|
|
1688 (list 'with-current-buffer buf
|
|
1689 (list 'set-buffer-modified-p flag)))
|
4355
|
1690 (defsetf buffer-name rename-buffer t)
|
|
1691 (defsetf buffer-string () (store)
|
|
1692 (list 'progn '(erase-buffer) (list 'insert store)))
|
|
1693 (defsetf buffer-substring cl-set-buffer-substring)
|
|
1694 (defsetf current-buffer set-buffer)
|
|
1695 (defsetf current-case-table set-case-table)
|
|
1696 (defsetf current-column move-to-column t)
|
|
1697 (defsetf current-global-map use-global-map t)
|
|
1698 (defsetf current-input-mode () (store)
|
|
1699 (list 'progn (list 'apply 'set-input-mode store) store))
|
|
1700 (defsetf current-local-map use-local-map t)
|
|
1701 (defsetf current-window-configuration set-window-configuration t)
|
|
1702 (defsetf default-file-modes set-default-file-modes t)
|
|
1703 (defsetf default-value set-default)
|
|
1704 (defsetf documentation-property put)
|
|
1705 (defsetf extent-data set-extent-data)
|
|
1706 (defsetf extent-face set-extent-face)
|
|
1707 (defsetf extent-priority set-extent-priority)
|
|
1708 (defsetf extent-end-position (ext) (store)
|
|
1709 (list 'progn (list 'set-extent-endpoints (list 'extent-start-position ext)
|
|
1710 store) store))
|
|
1711 (defsetf extent-start-position (ext) (store)
|
|
1712 (list 'progn (list 'set-extent-endpoints store
|
|
1713 (list 'extent-end-position ext)) store))
|
|
1714 (defsetf face-background (f &optional s) (x) (list 'set-face-background f x s))
|
|
1715 (defsetf face-background-pixmap (f &optional s) (x)
|
|
1716 (list 'set-face-background-pixmap f x s))
|
|
1717 (defsetf face-font (f &optional s) (x) (list 'set-face-font f x s))
|
|
1718 (defsetf face-foreground (f &optional s) (x) (list 'set-face-foreground f x s))
|
|
1719 (defsetf face-underline-p (f &optional s) (x)
|
|
1720 (list 'set-face-underline-p f x s))
|
|
1721 (defsetf file-modes set-file-modes t)
|
|
1722 (defsetf frame-height set-screen-height t)
|
|
1723 (defsetf frame-parameters modify-frame-parameters t)
|
|
1724 (defsetf frame-visible-p cl-set-frame-visible-p)
|
|
1725 (defsetf frame-width set-screen-width t)
|
39562
|
1726 (defsetf frame-parameter set-frame-parameter)
|
4355
|
1727 (defsetf getenv setenv t)
|
|
1728 (defsetf get-register set-register)
|
|
1729 (defsetf global-key-binding global-set-key)
|
|
1730 (defsetf keymap-parent set-keymap-parent)
|
|
1731 (defsetf local-key-binding local-set-key)
|
|
1732 (defsetf mark set-mark t)
|
|
1733 (defsetf mark-marker set-mark t)
|
|
1734 (defsetf marker-position set-marker t)
|
21160
|
1735 (defsetf match-data set-match-data t)
|
4355
|
1736 (defsetf mouse-position (scr) (store)
|
|
1737 (list 'set-mouse-position scr (list 'car store) (list 'cadr store)
|
|
1738 (list 'cddr store)))
|
|
1739 (defsetf overlay-get overlay-put)
|
|
1740 (defsetf overlay-start (ov) (store)
|
|
1741 (list 'progn (list 'move-overlay ov store (list 'overlay-end ov)) store))
|
|
1742 (defsetf overlay-end (ov) (store)
|
|
1743 (list 'progn (list 'move-overlay ov (list 'overlay-start ov) store) store))
|
|
1744 (defsetf point goto-char)
|
|
1745 (defsetf point-marker goto-char t)
|
|
1746 (defsetf point-max () (store)
|
|
1747 (list 'progn (list 'narrow-to-region '(point-min) store) store))
|
|
1748 (defsetf point-min () (store)
|
|
1749 (list 'progn (list 'narrow-to-region store '(point-max)) store))
|
|
1750 (defsetf process-buffer set-process-buffer)
|
|
1751 (defsetf process-filter set-process-filter)
|
|
1752 (defsetf process-sentinel set-process-sentinel)
|
49687
|
1753 (defsetf process-get process-put)
|
4355
|
1754 (defsetf read-mouse-position (scr) (store)
|
|
1755 (list 'set-mouse-position scr (list 'car store) (list 'cdr store)))
|
|
1756 (defsetf screen-height set-screen-height t)
|
|
1757 (defsetf screen-width set-screen-width t)
|
|
1758 (defsetf selected-window select-window)
|
|
1759 (defsetf selected-screen select-screen)
|
|
1760 (defsetf selected-frame select-frame)
|
|
1761 (defsetf standard-case-table set-standard-case-table)
|
|
1762 (defsetf syntax-table set-syntax-table)
|
|
1763 (defsetf visited-file-modtime set-visited-file-modtime t)
|
|
1764 (defsetf window-buffer set-window-buffer t)
|
|
1765 (defsetf window-display-table set-window-display-table t)
|
|
1766 (defsetf window-dedicated-p set-window-dedicated-p t)
|
|
1767 (defsetf window-height () (store)
|
|
1768 (list 'progn (list 'enlarge-window (list '- store '(window-height))) store))
|
|
1769 (defsetf window-hscroll set-window-hscroll)
|
|
1770 (defsetf window-point set-window-point)
|
|
1771 (defsetf window-start set-window-start)
|
|
1772 (defsetf window-width () (store)
|
|
1773 (list 'progn (list 'enlarge-window (list '- store '(window-width)) t) store))
|
|
1774 (defsetf x-get-cutbuffer x-store-cutbuffer t)
|
|
1775 (defsetf x-get-cut-buffer x-store-cut-buffer t) ; groan.
|
|
1776 (defsetf x-get-secondary-selection x-own-secondary-selection t)
|
|
1777 (defsetf x-get-selection x-own-selection t)
|
|
1778
|
|
1779 ;;; More complex setf-methods.
|
|
1780 ;;; These should take &environment arguments, but since full arglists aren't
|
|
1781 ;;; available while compiling cl-macs, we fake it by referring to the global
|
|
1782 ;;; variable cl-macro-environment directly.
|
|
1783
|
|
1784 (define-setf-method apply (func arg1 &rest rest)
|
|
1785 (or (and (memq (car-safe func) '(quote function function*))
|
|
1786 (symbolp (car-safe (cdr-safe func))))
|
|
1787 (error "First arg to apply in setf is not (function SYM): %s" func))
|
|
1788 (let* ((form (cons (nth 1 func) (cons arg1 rest)))
|
|
1789 (method (get-setf-method form cl-macro-environment)))
|
|
1790 (list (car method) (nth 1 method) (nth 2 method)
|
|
1791 (cl-setf-make-apply (nth 3 method) (cadr func) (car method))
|
|
1792 (cl-setf-make-apply (nth 4 method) (cadr func) (car method)))))
|
|
1793
|
|
1794 (defun cl-setf-make-apply (form func temps)
|
|
1795 (if (eq (car form) 'progn)
|
|
1796 (list* 'progn (cl-setf-make-apply (cadr form) func temps) (cddr form))
|
|
1797 (or (equal (last form) (last temps))
|
|
1798 (error "%s is not suitable for use with setf-of-apply" func))
|
|
1799 (list* 'apply (list 'quote (car form)) (cdr form))))
|
|
1800
|
|
1801 (define-setf-method nthcdr (n place)
|
|
1802 (let ((method (get-setf-method place cl-macro-environment))
|
58255
|
1803 (n-temp (make-symbol "--cl-nthcdr-n--"))
|
|
1804 (store-temp (make-symbol "--cl-nthcdr-store--")))
|
4355
|
1805 (list (cons n-temp (car method))
|
|
1806 (cons n (nth 1 method))
|
|
1807 (list store-temp)
|
|
1808 (list 'let (list (list (car (nth 2 method))
|
|
1809 (list 'cl-set-nthcdr n-temp (nth 4 method)
|
|
1810 store-temp)))
|
|
1811 (nth 3 method) store-temp)
|
|
1812 (list 'nthcdr n-temp (nth 4 method)))))
|
|
1813
|
|
1814 (define-setf-method getf (place tag &optional def)
|
|
1815 (let ((method (get-setf-method place cl-macro-environment))
|
58255
|
1816 (tag-temp (make-symbol "--cl-getf-tag--"))
|
|
1817 (def-temp (make-symbol "--cl-getf-def--"))
|
|
1818 (store-temp (make-symbol "--cl-getf-store--")))
|
4355
|
1819 (list (append (car method) (list tag-temp def-temp))
|
|
1820 (append (nth 1 method) (list tag def))
|
|
1821 (list store-temp)
|
|
1822 (list 'let (list (list (car (nth 2 method))
|
|
1823 (list 'cl-set-getf (nth 4 method)
|
|
1824 tag-temp store-temp)))
|
|
1825 (nth 3 method) store-temp)
|
|
1826 (list 'getf (nth 4 method) tag-temp def-temp))))
|
|
1827
|
|
1828 (define-setf-method substring (place from &optional to)
|
|
1829 (let ((method (get-setf-method place cl-macro-environment))
|
58255
|
1830 (from-temp (make-symbol "--cl-substring-from--"))
|
|
1831 (to-temp (make-symbol "--cl-substring-to--"))
|
|
1832 (store-temp (make-symbol "--cl-substring-store--")))
|
4355
|
1833 (list (append (car method) (list from-temp to-temp))
|
|
1834 (append (nth 1 method) (list from to))
|
|
1835 (list store-temp)
|
|
1836 (list 'let (list (list (car (nth 2 method))
|
|
1837 (list 'cl-set-substring (nth 4 method)
|
|
1838 from-temp to-temp store-temp)))
|
|
1839 (nth 3 method) store-temp)
|
|
1840 (list 'substring (nth 4 method) from-temp to-temp))))
|
|
1841
|
|
1842 ;;; Getting and optimizing setf-methods.
|
|
1843 (defun get-setf-method (place &optional env)
|
|
1844 "Return a list of five values describing the setf-method for PLACE.
|
|
1845 PLACE may be any Lisp form which can appear as the PLACE argument to
|
|
1846 a macro like `setf' or `incf'."
|
|
1847 (if (symbolp place)
|
58255
|
1848 (let ((temp (make-symbol "--cl-setf--")))
|
4355
|
1849 (list nil nil (list temp) (list 'setq place temp) place))
|
|
1850 (or (and (symbolp (car place))
|
|
1851 (let* ((func (car place))
|
|
1852 (name (symbol-name func))
|
|
1853 (method (get func 'setf-method))
|
|
1854 (case-fold-search nil))
|
|
1855 (or (and method
|
|
1856 (let ((cl-macro-environment env))
|
|
1857 (setq method (apply method (cdr place))))
|
|
1858 (if (and (consp method) (= (length method) 5))
|
|
1859 method
|
|
1860 (error "Setf-method for %s returns malformed method"
|
|
1861 func)))
|
13066
|
1862 (and (save-match-data
|
|
1863 (string-match "\\`c[ad][ad][ad]?[ad]?r\\'" name))
|
4355
|
1864 (get-setf-method (compiler-macroexpand place)))
|
|
1865 (and (eq func 'edebug-after)
|
|
1866 (get-setf-method (nth (1- (length place)) place)
|
|
1867 env)))))
|
|
1868 (if (eq place (setq place (macroexpand place env)))
|
|
1869 (if (and (symbolp (car place)) (fboundp (car place))
|
|
1870 (symbolp (symbol-function (car place))))
|
|
1871 (get-setf-method (cons (symbol-function (car place))
|
|
1872 (cdr place)) env)
|
|
1873 (error "No setf-method known for %s" (car place)))
|
|
1874 (get-setf-method place env)))))
|
|
1875
|
|
1876 (defun cl-setf-do-modify (place opt-expr)
|
|
1877 (let* ((method (get-setf-method place cl-macro-environment))
|
|
1878 (temps (car method)) (values (nth 1 method))
|
|
1879 (lets nil) (subs nil)
|
|
1880 (optimize (and (not (eq opt-expr 'no-opt))
|
|
1881 (or (and (not (eq opt-expr 'unsafe))
|
|
1882 (cl-safe-expr-p opt-expr))
|
|
1883 (cl-setf-simple-store-p (car (nth 2 method))
|
|
1884 (nth 3 method)))))
|
|
1885 (simple (and optimize (consp place) (cl-simple-exprs-p (cdr place)))))
|
|
1886 (while values
|
|
1887 (if (or simple (cl-const-expr-p (car values)))
|
47665
|
1888 (push (cons (pop temps) (pop values)) subs)
|
|
1889 (push (list (pop temps) (pop values)) lets)))
|
4355
|
1890 (list (nreverse lets)
|
|
1891 (cons (car (nth 2 method)) (sublis subs (nth 3 method)))
|
|
1892 (sublis subs (nth 4 method)))))
|
|
1893
|
|
1894 (defun cl-setf-do-store (spec val)
|
|
1895 (let ((sym (car spec))
|
|
1896 (form (cdr spec)))
|
|
1897 (if (or (cl-const-expr-p val)
|
|
1898 (and (cl-simple-expr-p val) (eq (cl-expr-contains form sym) 1))
|
|
1899 (cl-setf-simple-store-p sym form))
|
|
1900 (subst val sym form)
|
|
1901 (list 'let (list (list sym val)) form))))
|
|
1902
|
|
1903 (defun cl-setf-simple-store-p (sym form)
|
|
1904 (and (consp form) (eq (cl-expr-contains form sym) 1)
|
|
1905 (eq (nth (1- (length form)) form) sym)
|
|
1906 (symbolp (car form)) (fboundp (car form))
|
|
1907 (not (eq (car-safe (symbol-function (car form))) 'macro))))
|
|
1908
|
|
1909 ;;; The standard modify macros.
|
|
1910 (defmacro setf (&rest args)
|
47665
|
1911 "Set each PLACE to the value of its VAL.
|
4355
|
1912 This is a generalized version of `setq'; the PLACEs may be symbolic
|
|
1913 references such as (car x) or (aref x i), as well as plain symbols.
|
|
1914 For example, (setf (cadar x) y) is equivalent to (setcar (cdar x) y).
|
47665
|
1915 The return value is the last VAL in the list.
|
|
1916
|
|
1917 \(fn PLACE VAL PLACE VAL ...)"
|
4355
|
1918 (if (cdr (cdr args))
|
|
1919 (let ((sets nil))
|
47665
|
1920 (while args (push (list 'setf (pop args) (pop args)) sets))
|
4355
|
1921 (cons 'progn (nreverse sets)))
|
|
1922 (if (symbolp (car args))
|
|
1923 (and args (cons 'setq args))
|
|
1924 (let* ((method (cl-setf-do-modify (car args) (nth 1 args)))
|
|
1925 (store (cl-setf-do-store (nth 1 method) (nth 1 args))))
|
|
1926 (if (car method) (list 'let* (car method) store) store)))))
|
|
1927
|
|
1928 (defmacro psetf (&rest args)
|
47665
|
1929 "Set PLACEs to the values VALs in parallel.
|
4355
|
1930 This is like `setf', except that all VAL forms are evaluated (in order)
|
47665
|
1931 before assigning any PLACEs to the corresponding values.
|
|
1932
|
|
1933 \(fn PLACE VAL PLACE VAL ...)"
|
4355
|
1934 (let ((p args) (simple t) (vars nil))
|
|
1935 (while p
|
|
1936 (if (or (not (symbolp (car p))) (cl-expr-depends-p (nth 1 p) vars))
|
|
1937 (setq simple nil))
|
|
1938 (if (memq (car p) vars)
|
|
1939 (error "Destination duplicated in psetf: %s" (car p)))
|
47665
|
1940 (push (pop p) vars)
|
4355
|
1941 (or p (error "Odd number of arguments to psetf"))
|
47665
|
1942 (pop p))
|
4355
|
1943 (if simple
|
|
1944 (list 'progn (cons 'setf args) nil)
|
|
1945 (setq args (reverse args))
|
|
1946 (let ((expr (list 'setf (cadr args) (car args))))
|
|
1947 (while (setq args (cddr args))
|
|
1948 (setq expr (list 'setf (cadr args) (list 'prog1 (car args) expr))))
|
|
1949 (list 'progn expr nil)))))
|
|
1950
|
|
1951 (defun cl-do-pop (place)
|
|
1952 (if (cl-simple-expr-p place)
|
|
1953 (list 'prog1 (list 'car place) (list 'setf place (list 'cdr place)))
|
|
1954 (let* ((method (cl-setf-do-modify place t))
|
58255
|
1955 (temp (make-symbol "--cl-pop--")))
|
4355
|
1956 (list 'let*
|
|
1957 (append (car method)
|
|
1958 (list (list temp (nth 2 method))))
|
|
1959 (list 'prog1
|
|
1960 (list 'car temp)
|
|
1961 (cl-setf-do-store (nth 1 method) (list 'cdr temp)))))))
|
|
1962
|
|
1963 (defmacro remf (place tag)
|
28824
|
1964 "Remove TAG from property list PLACE.
|
4355
|
1965 PLACE may be a symbol, or any generalized variable allowed by `setf'.
|
|
1966 The form returns true if TAG was found and removed, nil otherwise."
|
|
1967 (let* ((method (cl-setf-do-modify place t))
|
58255
|
1968 (tag-temp (and (not (cl-const-expr-p tag)) (make-symbol "--cl-remf-tag--")))
|
4355
|
1969 (val-temp (and (not (cl-simple-expr-p place))
|
58255
|
1970 (make-symbol "--cl-remf-place--")))
|
4355
|
1971 (ttag (or tag-temp tag))
|
|
1972 (tval (or val-temp (nth 2 method))))
|
|
1973 (list 'let*
|
|
1974 (append (car method)
|
|
1975 (and val-temp (list (list val-temp (nth 2 method))))
|
|
1976 (and tag-temp (list (list tag-temp tag))))
|
|
1977 (list 'if (list 'eq ttag (list 'car tval))
|
|
1978 (list 'progn
|
|
1979 (cl-setf-do-store (nth 1 method) (list 'cddr tval))
|
|
1980 t)
|
|
1981 (list 'cl-do-remf tval ttag)))))
|
|
1982
|
|
1983 (defmacro shiftf (place &rest args)
|
47665
|
1984 "Shift left among PLACEs.
|
4355
|
1985 Example: (shiftf A B C) sets A to B, B to C, and returns the old A.
|
47665
|
1986 Each PLACE may be a symbol, or any generalized variable allowed by `setf'.
|
|
1987
|
62628
e84e856b8e2b
(function*, case, ecase, typecase, etypecase, progv, lexical-let, lexical-let*,
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
1988 \(fn PLACE... VAL)"
|
41695
|
1989 (cond
|
|
1990 ((null args) place)
|
|
1991 ((symbolp place) `(prog1 ,place (setq ,place (shiftf ,@args))))
|
|
1992 (t
|
|
1993 (let ((method (cl-setf-do-modify place 'unsafe)))
|
|
1994 `(let* ,(car method)
|
|
1995 (prog1 ,(nth 2 method)
|
|
1996 ,(cl-setf-do-store (nth 1 method) `(shiftf ,@args))))))))
|
4355
|
1997
|
|
1998 (defmacro rotatef (&rest args)
|
47665
|
1999 "Rotate left among PLACEs.
|
4355
|
2000 Example: (rotatef A B C) sets A to B, B to C, and C to A. It returns nil.
|
47665
|
2001 Each PLACE may be a symbol, or any generalized variable allowed by `setf'.
|
|
2002
|
|
2003 \(fn PLACE...)"
|
4355
|
2004 (if (not (memq nil (mapcar 'symbolp args)))
|
|
2005 (and (cdr args)
|
|
2006 (let ((sets nil)
|
|
2007 (first (car args)))
|
|
2008 (while (cdr args)
|
47665
|
2009 (setq sets (nconc sets (list (pop args) (car args)))))
|
4355
|
2010 (nconc (list 'psetf) sets (list (car args) first))))
|
|
2011 (let* ((places (reverse args))
|
58255
|
2012 (temp (make-symbol "--cl-rotatef--"))
|
4355
|
2013 (form temp))
|
|
2014 (while (cdr places)
|
47665
|
2015 (let ((method (cl-setf-do-modify (pop places) 'unsafe)))
|
4355
|
2016 (setq form (list 'let* (car method)
|
|
2017 (list 'prog1 (nth 2 method)
|
|
2018 (cl-setf-do-store (nth 1 method) form))))))
|
|
2019 (let ((method (cl-setf-do-modify (car places) 'unsafe)))
|
|
2020 (list 'let* (append (car method) (list (list temp (nth 2 method))))
|
|
2021 (cl-setf-do-store (nth 1 method) form) nil)))))
|
|
2022
|
|
2023 (defmacro letf (bindings &rest body)
|
47665
|
2024 "Temporarily bind to PLACEs.
|
4355
|
2025 This is the analogue of `let', but with generalized variables (in the
|
|
2026 sense of `setf') for the PLACEs. Each PLACE is set to the corresponding
|
|
2027 VALUE, then the BODY forms are executed. On exit, either normally or
|
|
2028 because of a `throw' or error, the PLACEs are set back to their original
|
|
2029 values. Note that this macro is *not* available in Common Lisp.
|
|
2030 As a special case, if `(PLACE)' is used instead of `(PLACE VALUE)',
|
47665
|
2031 the PLACE is not modified before executing BODY.
|
|
2032
|
|
2033 \(fn ((PLACE VALUE) ...) BODY...)"
|
4355
|
2034 (if (and (not (cdr bindings)) (cdar bindings) (symbolp (caar bindings)))
|
|
2035 (list* 'let bindings body)
|
|
2036 (let ((lets nil) (sets nil)
|
|
2037 (unsets nil) (rev (reverse bindings)))
|
|
2038 (while rev
|
|
2039 (let* ((place (if (symbolp (caar rev))
|
|
2040 (list 'symbol-value (list 'quote (caar rev)))
|
|
2041 (caar rev)))
|
|
2042 (value (cadar rev))
|
|
2043 (method (cl-setf-do-modify place 'no-opt))
|
58255
|
2044 (save (make-symbol "--cl-letf-save--"))
|
4355
|
2045 (bound (and (memq (car place) '(symbol-value symbol-function))
|
58255
|
2046 (make-symbol "--cl-letf-bound--")))
|
4355
|
2047 (temp (and (not (cl-const-expr-p value)) (cdr bindings)
|
58255
|
2048 (make-symbol "--cl-letf-val--"))))
|
4355
|
2049 (setq lets (nconc (car method)
|
|
2050 (if bound
|
|
2051 (list (list bound
|
|
2052 (list (if (eq (car place)
|
|
2053 'symbol-value)
|
|
2054 'boundp 'fboundp)
|
|
2055 (nth 1 (nth 2 method))))
|
|
2056 (list save (list 'and bound
|
|
2057 (nth 2 method))))
|
|
2058 (list (list save (nth 2 method))))
|
|
2059 (and temp (list (list temp value)))
|
|
2060 lets)
|
|
2061 body (list
|
|
2062 (list 'unwind-protect
|
|
2063 (cons 'progn
|
|
2064 (if (cdr (car rev))
|
|
2065 (cons (cl-setf-do-store (nth 1 method)
|
|
2066 (or temp value))
|
|
2067 body)
|
|
2068 body))
|
|
2069 (if bound
|
|
2070 (list 'if bound
|
|
2071 (cl-setf-do-store (nth 1 method) save)
|
|
2072 (list (if (eq (car place) 'symbol-value)
|
|
2073 'makunbound 'fmakunbound)
|
|
2074 (nth 1 (nth 2 method))))
|
|
2075 (cl-setf-do-store (nth 1 method) save))))
|
|
2076 rev (cdr rev))))
|
|
2077 (list* 'let* lets body))))
|
|
2078
|
|
2079 (defmacro letf* (bindings &rest body)
|
47665
|
2080 "Temporarily bind to PLACEs.
|
4355
|
2081 This is the analogue of `let*', but with generalized variables (in the
|
|
2082 sense of `setf') for the PLACEs. Each PLACE is set to the corresponding
|
|
2083 VALUE, then the BODY forms are executed. On exit, either normally or
|
|
2084 because of a `throw' or error, the PLACEs are set back to their original
|
|
2085 values. Note that this macro is *not* available in Common Lisp.
|
|
2086 As a special case, if `(PLACE)' is used instead of `(PLACE VALUE)',
|
47665
|
2087 the PLACE is not modified before executing BODY.
|
|
2088
|
|
2089 \(fn ((PLACE VALUE) ...) BODY...)"
|
4355
|
2090 (if (null bindings)
|
|
2091 (cons 'progn body)
|
|
2092 (setq bindings (reverse bindings))
|
|
2093 (while bindings
|
47665
|
2094 (setq body (list (list* 'letf (list (pop bindings)) body))))
|
4355
|
2095 (car body)))
|
|
2096
|
|
2097 (defmacro callf (func place &rest args)
|
47665
|
2098 "Set PLACE to (FUNC PLACE ARGS...).
|
4355
|
2099 FUNC should be an unquoted function name. PLACE may be a symbol,
|
47665
|
2100 or any generalized variable allowed by `setf'.
|
|
2101
|
|
2102 \(fn FUNC PLACE ARGS...)"
|
4355
|
2103 (let* ((method (cl-setf-do-modify place (cons 'list args)))
|
|
2104 (rargs (cons (nth 2 method) args)))
|
|
2105 (list 'let* (car method)
|
|
2106 (cl-setf-do-store (nth 1 method)
|
|
2107 (if (symbolp func) (cons func rargs)
|
|
2108 (list* 'funcall (list 'function func)
|
|
2109 rargs))))))
|
|
2110
|
|
2111 (defmacro callf2 (func arg1 place &rest args)
|
47665
|
2112 "Set PLACE to (FUNC ARG1 PLACE ARGS...).
|
|
2113 Like `callf', but PLACE is the second argument of FUNC, not the first.
|
|
2114
|
|
2115 \(fn FUNC ARG1 PLACE ARGS...)"
|
4355
|
2116 (if (and (cl-safe-expr-p arg1) (cl-simple-expr-p place) (symbolp func))
|
|
2117 (list 'setf place (list* func arg1 place args))
|
|
2118 (let* ((method (cl-setf-do-modify place (cons 'list args)))
|
58255
|
2119 (temp (and (not (cl-const-expr-p arg1)) (make-symbol "--cl-arg1--")))
|
4355
|
2120 (rargs (list* (or temp arg1) (nth 2 method) args)))
|
|
2121 (list 'let* (append (and temp (list (list temp arg1))) (car method))
|
|
2122 (cl-setf-do-store (nth 1 method)
|
|
2123 (if (symbolp func) (cons func rargs)
|
|
2124 (list* 'funcall (list 'function func)
|
|
2125 rargs)))))))
|
|
2126
|
|
2127 (defmacro define-modify-macro (name arglist func &optional doc)
|
28824
|
2128 "Define a `setf'-like modify macro.
|
4355
|
2129 If NAME is called, it combines its PLACE argument with the other arguments
|
|
2130 from ARGLIST using FUNC: (define-modify-macro incf (&optional (n 1)) +)"
|
|
2131 (if (memq '&key arglist) (error "&key not allowed in define-modify-macro"))
|
58255
|
2132 (let ((place (make-symbol "--cl-place--")))
|
4355
|
2133 (list 'defmacro* name (cons place arglist) doc
|
|
2134 (list* (if (memq '&rest arglist) 'list* 'list)
|
|
2135 '(quote callf) (list 'quote func) place
|
|
2136 (cl-arglist-args arglist)))))
|
|
2137
|
|
2138
|
|
2139 ;;; Structures.
|
|
2140
|
|
2141 (defmacro defstruct (struct &rest descs)
|
47665
|
2142 "Define a struct type.
|
4355
|
2143 This macro defines a new Lisp data type called NAME, which contains data
|
|
2144 stored in SLOTs. This defines a `make-NAME' constructor, a `copy-NAME'
|
47665
|
2145 copier, a `NAME-p' predicate, and setf-able `NAME-SLOT' accessors.
|
|
2146
|
|
2147 \(fn (NAME OPTIONS...) (SLOT SLOT-OPTS...)...)"
|
4355
|
2148 (let* ((name (if (consp struct) (car struct) struct))
|
|
2149 (opts (cdr-safe struct))
|
|
2150 (slots nil)
|
|
2151 (defaults nil)
|
|
2152 (conc-name (concat (symbol-name name) "-"))
|
|
2153 (constructor (intern (format "make-%s" name)))
|
|
2154 (constrs nil)
|
|
2155 (copier (intern (format "copy-%s" name)))
|
|
2156 (predicate (intern (format "%s-p" name)))
|
|
2157 (print-func nil) (print-auto nil)
|
|
2158 (safety (if (cl-compiling-file) cl-optimize-safety 3))
|
|
2159 (include nil)
|
|
2160 (tag (intern (format "cl-struct-%s" name)))
|
|
2161 (tag-symbol (intern (format "cl-struct-%s-tags" name)))
|
|
2162 (include-descs nil)
|
|
2163 (side-eff nil)
|
|
2164 (type nil)
|
|
2165 (named nil)
|
|
2166 (forms nil)
|
|
2167 pred-form pred-check)
|
|
2168 (if (stringp (car descs))
|
47665
|
2169 (push (list 'put (list 'quote name) '(quote structure-documentation)
|
|
2170 (pop descs)) forms))
|
4355
|
2171 (setq descs (cons '(cl-tag-slot)
|
|
2172 (mapcar (function (lambda (x) (if (consp x) x (list x))))
|
|
2173 descs)))
|
|
2174 (while opts
|
|
2175 (let ((opt (if (consp (car opts)) (caar opts) (car opts)))
|
47665
|
2176 (args (cdr-safe (pop opts))))
|
28824
|
2177 (cond ((eq opt :conc-name)
|
4355
|
2178 (if args
|
|
2179 (setq conc-name (if (car args)
|
|
2180 (symbol-name (car args)) ""))))
|
28824
|
2181 ((eq opt :constructor)
|
4355
|
2182 (if (cdr args)
|
67162
d40b3c4502e9
(defstruct): Don't define the default constructor if it is overridden.
Stefan Monnier <monnier@iro.umontreal.ca>
diff
changeset
|
2183 (progn
|
d40b3c4502e9
(defstruct): Don't define the default constructor if it is overridden.
Stefan Monnier <monnier@iro.umontreal.ca>
diff
changeset
|
2184 ;; If this defines a constructor of the same name as
|
d40b3c4502e9
(defstruct): Don't define the default constructor if it is overridden.
Stefan Monnier <monnier@iro.umontreal.ca>
diff
changeset
|
2185 ;; the default one, don't define the default.
|
d40b3c4502e9
(defstruct): Don't define the default constructor if it is overridden.
Stefan Monnier <monnier@iro.umontreal.ca>
diff
changeset
|
2186 (if (eq (car args) constructor)
|
d40b3c4502e9
(defstruct): Don't define the default constructor if it is overridden.
Stefan Monnier <monnier@iro.umontreal.ca>
diff
changeset
|
2187 (setq constructor nil))
|
d40b3c4502e9
(defstruct): Don't define the default constructor if it is overridden.
Stefan Monnier <monnier@iro.umontreal.ca>
diff
changeset
|
2188 (push args constrs))
|
4355
|
2189 (if args (setq constructor (car args)))))
|
28824
|
2190 ((eq opt :copier)
|
4355
|
2191 (if args (setq copier (car args))))
|
28824
|
2192 ((eq opt :predicate)
|
4355
|
2193 (if args (setq predicate (car args))))
|
28824
|
2194 ((eq opt :include)
|
4355
|
2195 (setq include (car args)
|
|
2196 include-descs (mapcar (function
|
|
2197 (lambda (x)
|
|
2198 (if (consp x) x (list x))))
|
15030
|
2199 (cdr args))))
|
28824
|
2200 ((eq opt :print-function)
|
4355
|
2201 (setq print-func (car args)))
|
28824
|
2202 ((eq opt :type)
|
4355
|
2203 (setq type (car args)))
|
28824
|
2204 ((eq opt :named)
|
4355
|
2205 (setq named t))
|
28824
|
2206 ((eq opt :initial-offset)
|
4355
|
2207 (setq descs (nconc (make-list (car args) '(cl-skip-slot))
|
|
2208 descs)))
|
|
2209 (t
|
|
2210 (error "Slot option %s unrecognized" opt)))))
|
|
2211 (if print-func
|
|
2212 (setq print-func (list 'progn
|
|
2213 (list 'funcall (list 'function print-func)
|
|
2214 'cl-x 'cl-s 'cl-n) t))
|
|
2215 (or type (and include (not (get include 'cl-struct-print)))
|
|
2216 (setq print-auto t
|
|
2217 print-func (and (or (not (or include type)) (null print-func))
|
|
2218 (list 'progn
|
|
2219 (list 'princ (format "#S(%s" name)
|
|
2220 'cl-s))))))
|
|
2221 (if include
|
|
2222 (let ((inc-type (get include 'cl-struct-type))
|
|
2223 (old-descs (get include 'cl-struct-slots)))
|
|
2224 (or inc-type (error "%s is not a struct name" include))
|
|
2225 (and type (not (eq (car inc-type) type))
|
|
2226 (error ":type disagrees with :include for %s" name))
|
|
2227 (while include-descs
|
|
2228 (setcar (memq (or (assq (caar include-descs) old-descs)
|
|
2229 (error "No slot %s in included struct %s"
|
|
2230 (caar include-descs) include))
|
|
2231 old-descs)
|
47665
|
2232 (pop include-descs)))
|
4355
|
2233 (setq descs (append old-descs (delq (assq 'cl-tag-slot descs) descs))
|
|
2234 type (car inc-type)
|
|
2235 named (assq 'cl-tag-slot descs))
|
|
2236 (if (cadr inc-type) (setq tag name named t))
|
15030
|
2237 (let ((incl include))
|
|
2238 (while incl
|
47665
|
2239 (push (list 'pushnew (list 'quote tag)
|
15030
|
2240 (intern (format "cl-struct-%s-tags" incl)))
|
|
2241 forms)
|
|
2242 (setq incl (get incl 'cl-struct-include)))))
|
4355
|
2243 (if type
|
|
2244 (progn
|
|
2245 (or (memq type '(vector list))
|
60913
|
2246 (error "Invalid :type specifier: %s" type))
|
4355
|
2247 (if named (setq tag name)))
|
|
2248 (setq type 'vector named 'true)))
|
|
2249 (or named (setq descs (delq (assq 'cl-tag-slot descs) descs)))
|
47665
|
2250 (push (list 'defvar tag-symbol) forms)
|
4355
|
2251 (setq pred-form (and named
|
|
2252 (let ((pos (- (length descs)
|
|
2253 (length (memq (assq 'cl-tag-slot descs)
|
|
2254 descs)))))
|
|
2255 (if (eq type 'vector)
|
|
2256 (list 'and '(vectorp cl-x)
|
|
2257 (list '>= '(length cl-x) (length descs))
|
|
2258 (list 'memq (list 'aref 'cl-x pos)
|
|
2259 tag-symbol))
|
|
2260 (if (= pos 0)
|
|
2261 (list 'memq '(car-safe cl-x) tag-symbol)
|
|
2262 (list 'and '(consp cl-x)
|
|
2263 (list 'memq (list 'nth pos 'cl-x)
|
|
2264 tag-symbol))))))
|
|
2265 pred-check (and pred-form (> safety 0)
|
|
2266 (if (and (eq (caadr pred-form) 'vectorp)
|
|
2267 (= safety 1))
|
|
2268 (cons 'and (cdddr pred-form)) pred-form)))
|
|
2269 (let ((pos 0) (descp descs))
|
|
2270 (while descp
|
47665
|
2271 (let* ((desc (pop descp))
|
4355
|
2272 (slot (car desc)))
|
|
2273 (if (memq slot '(cl-tag-slot cl-skip-slot))
|
|
2274 (progn
|
47665
|
2275 (push nil slots)
|
|
2276 (push (and (eq slot 'cl-tag-slot) (list 'quote tag))
|
4355
|
2277 defaults))
|
|
2278 (if (assq slot descp)
|
|
2279 (error "Duplicate slots named %s in %s" slot name))
|
|
2280 (let ((accessor (intern (format "%s%s" conc-name slot))))
|
47665
|
2281 (push slot slots)
|
|
2282 (push (nth 1 desc) defaults)
|
|
2283 (push (list*
|
4355
|
2284 'defsubst* accessor '(cl-x)
|
|
2285 (append
|
|
2286 (and pred-check
|
|
2287 (list (list 'or pred-check
|
|
2288 (list 'error
|
|
2289 (format "%s accessing a non-%s"
|
53873
|
2290 accessor name)))))
|
4355
|
2291 (list (if (eq type 'vector) (list 'aref 'cl-x pos)
|
|
2292 (if (= pos 0) '(car cl-x)
|
|
2293 (list 'nth pos 'cl-x)))))) forms)
|
47665
|
2294 (push (cons accessor t) side-eff)
|
|
2295 (push (list 'define-setf-method accessor '(cl-x)
|
28824
|
2296 (if (cadr (memq :read-only (cddr desc)))
|
4355
|
2297 (list 'error (format "%s is a read-only slot"
|
|
2298 accessor))
|
74592
5d1c79927b08
(defstruct): Suppress warnings about calls to cl-struct-setf-expander.
Richard M. Stallman <rms@gnu.org>
diff
changeset
|
2299 ;; If cl is loaded only for compilation,
|
5d1c79927b08
(defstruct): Suppress warnings about calls to cl-struct-setf-expander.
Richard M. Stallman <rms@gnu.org>
diff
changeset
|
2300 ;; the call to cl-struct-setf-expander would
|
5d1c79927b08
(defstruct): Suppress warnings about calls to cl-struct-setf-expander.
Richard M. Stallman <rms@gnu.org>
diff
changeset
|
2301 ;; cause a warning because it may not be
|
5d1c79927b08
(defstruct): Suppress warnings about calls to cl-struct-setf-expander.
Richard M. Stallman <rms@gnu.org>
diff
changeset
|
2302 ;; defined at run time. Suppress that warning.
|
5d1c79927b08
(defstruct): Suppress warnings about calls to cl-struct-setf-expander.
Richard M. Stallman <rms@gnu.org>
diff
changeset
|
2303 (list 'with-no-warnings
|
5d1c79927b08
(defstruct): Suppress warnings about calls to cl-struct-setf-expander.
Richard M. Stallman <rms@gnu.org>
diff
changeset
|
2304 (list 'cl-struct-setf-expander 'cl-x
|
5d1c79927b08
(defstruct): Suppress warnings about calls to cl-struct-setf-expander.
Richard M. Stallman <rms@gnu.org>
diff
changeset
|
2305 (list 'quote name) (list 'quote accessor)
|
5d1c79927b08
(defstruct): Suppress warnings about calls to cl-struct-setf-expander.
Richard M. Stallman <rms@gnu.org>
diff
changeset
|
2306 (and pred-check (list 'quote pred-check))
|
5d1c79927b08
(defstruct): Suppress warnings about calls to cl-struct-setf-expander.
Richard M. Stallman <rms@gnu.org>
diff
changeset
|
2307 pos))))
|
4355
|
2308 forms)
|
|
2309 (if print-auto
|
|
2310 (nconc print-func
|
|
2311 (list (list 'princ (format " %s" slot) 'cl-s)
|
|
2312 (list 'prin1 (list accessor 'cl-x) 'cl-s)))))))
|
|
2313 (setq pos (1+ pos))))
|
|
2314 (setq slots (nreverse slots)
|
|
2315 defaults (nreverse defaults))
|
|
2316 (and predicate pred-form
|
47665
|
2317 (progn (push (list 'defsubst* predicate '(cl-x)
|
4355
|
2318 (if (eq (car pred-form) 'and)
|
|
2319 (append pred-form '(t))
|
|
2320 (list 'and pred-form t))) forms)
|
47665
|
2321 (push (cons predicate 'error-free) side-eff)))
|
4355
|
2322 (and copier
|
47665
|
2323 (progn (push (list 'defun copier '(x) '(copy-sequence x)) forms)
|
|
2324 (push (cons copier t) side-eff)))
|
4355
|
2325 (if constructor
|
47665
|
2326 (push (list constructor
|
4355
|
2327 (cons '&key (delq nil (copy-sequence slots))))
|
|
2328 constrs))
|
|
2329 (while constrs
|
|
2330 (let* ((name (caar constrs))
|
47665
|
2331 (args (cadr (pop constrs)))
|
4355
|
2332 (anames (cl-arglist-args args))
|
|
2333 (make (mapcar* (function (lambda (s d) (if (memq s anames) s d)))
|
|
2334 slots defaults)))
|
47665
|
2335 (push (list 'defsubst* name
|
4355
|
2336 (list* '&cl-defs (list 'quote (cons nil descs)) args)
|
|
2337 (cons type make)) forms)
|
|
2338 (if (cl-safe-expr-p (cons 'progn (mapcar 'second descs)))
|
47665
|
2339 (push (cons name t) side-eff))))
|
4355
|
2340 (if print-auto (nconc print-func (list '(princ ")" cl-s) t)))
|
|
2341 (if print-func
|
47665
|
2342 (push (list 'push
|
4355
|
2343 (list 'function
|
|
2344 (list 'lambda '(cl-x cl-s cl-n)
|
|
2345 (list 'and pred-form print-func)))
|
|
2346 'custom-print-functions) forms))
|
47665
|
2347 (push (list 'setq tag-symbol (list 'list (list 'quote tag))) forms)
|
|
2348 (push (list* 'eval-when '(compile load eval)
|
4355
|
2349 (list 'put (list 'quote name) '(quote cl-struct-slots)
|
|
2350 (list 'quote descs))
|
|
2351 (list 'put (list 'quote name) '(quote cl-struct-type)
|
|
2352 (list 'quote (list type (eq named t))))
|
15030
|
2353 (list 'put (list 'quote name) '(quote cl-struct-include)
|
|
2354 (list 'quote include))
|
4355
|
2355 (list 'put (list 'quote name) '(quote cl-struct-print)
|
|
2356 print-auto)
|
|
2357 (mapcar (function (lambda (x)
|
|
2358 (list 'put (list 'quote (car x))
|
|
2359 '(quote side-effect-free)
|
|
2360 (list 'quote (cdr x)))))
|
|
2361 side-eff))
|
|
2362 forms)
|
|
2363 (cons 'progn (nreverse (cons (list 'quote name) forms)))))
|
|
2364
|
|
2365 (defun cl-struct-setf-expander (x name accessor pred-form pos)
|
58255
|
2366 (let* ((temp (make-symbol "--cl-x--")) (store (make-symbol "--cl-store--")))
|
4355
|
2367 (list (list temp) (list x) (list store)
|
|
2368 (append '(progn)
|
|
2369 (and pred-form
|
|
2370 (list (list 'or (subst temp 'cl-x pred-form)
|
|
2371 (list 'error
|
|
2372 (format
|
53873
|
2373 "%s storing a non-%s" accessor name)))))
|
4355
|
2374 (list (if (eq (car (get name 'cl-struct-type)) 'vector)
|
|
2375 (list 'aset temp pos store)
|
|
2376 (list 'setcar
|
|
2377 (if (<= pos 5)
|
|
2378 (let ((xx temp))
|
|
2379 (while (>= (setq pos (1- pos)) 0)
|
|
2380 (setq xx (list 'cdr xx)))
|
|
2381 xx)
|
|
2382 (list 'nthcdr pos temp))
|
|
2383 store))))
|
|
2384 (list accessor temp))))
|
|
2385
|
|
2386
|
|
2387 ;;; Types and assertions.
|
|
2388
|
28824
|
2389 (defmacro deftype (name arglist &rest body)
|
|
2390 "Define NAME as a new data type.
|
4355
|
2391 The type name can then be used in `typecase', `check-type', etc."
|
|
2392 (list 'eval-when '(compile load eval)
|
|
2393 (cl-transform-function-property
|
28824
|
2394 name 'cl-deftype-handler (cons (list* '&cl-defs ''('*) arglist) body))))
|
4355
|
2395
|
|
2396 (defun cl-make-type-test (val type)
|
|
2397 (if (symbolp type)
|
|
2398 (cond ((get type 'cl-deftype-handler)
|
|
2399 (cl-make-type-test val (funcall (get type 'cl-deftype-handler))))
|
|
2400 ((memq type '(nil t)) type)
|
41693
|
2401 ((eq type 'null) `(null ,val))
|
64364
|
2402 ((eq type 'atom) `(atom ,val))
|
41693
|
2403 ((eq type 'float) `(floatp-safe ,val))
|
|
2404 ((eq type 'real) `(numberp ,val))
|
|
2405 ((eq type 'fixnum) `(integerp ,val))
|
|
2406 ;; FIXME: Should `character' accept things like ?\C-\M-a ? -stef
|
41699
|
2407 ((memq type '(character string-char)) `(char-valid-p ,val))
|
4355
|
2408 (t
|
|
2409 (let* ((name (symbol-name type))
|
|
2410 (namep (intern (concat name "p"))))
|
|
2411 (if (fboundp namep) (list namep val)
|
|
2412 (list (intern (concat name "-p")) val)))))
|
|
2413 (cond ((get (car type) 'cl-deftype-handler)
|
|
2414 (cl-make-type-test val (apply (get (car type) 'cl-deftype-handler)
|
|
2415 (cdr type))))
|
41693
|
2416 ((memq (car type) '(integer float real number))
|
64370
f5c6d3e91a14
(cl-make-type-test): Defer evaluation of cl-make-type-test to execution time.
Eli Zaretskii <eliz@gnu.org>
diff
changeset
|
2417 (delq t (list 'and (cl-make-type-test val (car type))
|
4355
|
2418 (if (memq (cadr type) '(* nil)) t
|
|
2419 (if (consp (cadr type)) (list '> val (caadr type))
|
|
2420 (list '>= val (cadr type))))
|
|
2421 (if (memq (caddr type) '(* nil)) t
|
|
2422 (if (consp (caddr type)) (list '< val (caaddr type))
|
|
2423 (list '<= val (caddr type)))))))
|
41693
|
2424 ((memq (car type) '(and or not))
|
4355
|
2425 (cons (car type)
|
|
2426 (mapcar (function (lambda (x) (cl-make-type-test val x)))
|
|
2427 (cdr type))))
|
41693
|
2428 ((memq (car type) '(member member*))
|
4355
|
2429 (list 'and (list 'member* val (list 'quote (cdr type))) t))
|
41693
|
2430 ((eq (car type) 'satisfies) (list (cadr type) val))
|
4355
|
2431 (t (error "Bad type spec: %s" type)))))
|
|
2432
|
55449
a0ba84563db6
(do, do*): Put usage info in a format usable by `describe-function'.
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
2433 (defun typep (object type) ; See compiler macro below.
|
4355
|
2434 "Check that OBJECT is of type TYPE.
|
|
2435 TYPE is a Common Lisp-style type specifier."
|
55449
a0ba84563db6
(do, do*): Put usage info in a format usable by `describe-function'.
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
2436 (eval (cl-make-type-test 'object type)))
|
4355
|
2437
|
|
2438 (defmacro check-type (form type &optional string)
|
|
2439 "Verify that FORM is of type TYPE; signal an error if not.
|
|
2440 STRING is an optional description of the desired type."
|
|
2441 (and (or (not (cl-compiling-file))
|
|
2442 (< cl-optimize-speed 3) (= cl-optimize-safety 3))
|
58255
|
2443 (let* ((temp (if (cl-simple-expr-p form 3)
|
|
2444 form (make-symbol "--cl-var--")))
|
4355
|
2445 (body (list 'or (cl-make-type-test temp type)
|
|
2446 (list 'signal '(quote wrong-type-argument)
|
|
2447 (list 'list (or string (list 'quote type))
|
|
2448 temp (list 'quote form))))))
|
|
2449 (if (eq temp form) (list 'progn body nil)
|
|
2450 (list 'let (list (list temp form)) body nil)))))
|
|
2451
|
|
2452 (defmacro assert (form &optional show-args string &rest args)
|
|
2453 "Verify that FORM returns non-nil; signal an error if not.
|
|
2454 Second arg SHOW-ARGS means to include arguments of FORM in message.
|
|
2455 Other args STRING and ARGS... are arguments to be passed to `error'.
|
|
2456 They are not evaluated unless the assertion fails. If STRING is
|
|
2457 omitted, a default message listing FORM itself is used."
|
|
2458 (and (or (not (cl-compiling-file))
|
|
2459 (< cl-optimize-speed 3) (= cl-optimize-safety 3))
|
|
2460 (let ((sargs (and show-args (delq nil (mapcar
|
|
2461 (function
|
|
2462 (lambda (x)
|
|
2463 (and (not (cl-const-expr-p x))
|
|
2464 x))) (cdr form))))))
|
|
2465 (list 'progn
|
|
2466 (list 'or form
|
|
2467 (if string
|
|
2468 (list* 'error string (append sargs args))
|
|
2469 (list 'signal '(quote cl-assertion-failed)
|
|
2470 (list* 'list (list 'quote form) sargs))))
|
|
2471 nil))))
|
|
2472
|
|
2473 (defmacro ignore-errors (&rest body)
|
55449
a0ba84563db6
(do, do*): Put usage info in a format usable by `describe-function'.
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
2474 "Execute BODY; if an error occurs, return nil.
|
a0ba84563db6
(do, do*): Put usage info in a format usable by `describe-function'.
Juanma Barranquero <lekktu@gmail.com>
diff
changeset
|
2475 Otherwise, return result of last form in BODY."
|
39562
|
2476 `(condition-case nil (progn ,@body) (error nil)))
|
4355
|
2477
|
|
2478
|
|
2479 ;;; Compiler macros.
|
|
2480
|
|
2481 (defmacro define-compiler-macro (func args &rest body)
|
28824
|
2482 "Define a compiler-only macro.
|
4355
|
2483 This is like `defmacro', but macro expansion occurs only if the call to
|
|
2484 FUNC is compiled (i.e., not interpreted). Compiler macros should be used
|
|
2485 for optimizing the way calls to FUNC are compiled; the form returned by
|
|
2486 BODY should do the same thing as a call to the normal function called
|
|
2487 FUNC, though possibly more efficiently. Note that, like regular macros,
|
|
2488 compiler macros are expanded repeatedly until no further expansions are
|
|
2489 possible. Unlike regular macros, BODY can decide to \"punt\" and leave the
|
|
2490 original function call alone by declaring an initial `&whole foo' parameter
|
|
2491 and then returning foo."
|
20750
|
2492 (let ((p args) (res nil))
|
47665
|
2493 (while (consp p) (push (pop p) res))
|
20750
|
2494 (setq args (nconc (nreverse res) (and p (list '&rest p)))))
|
4355
|
2495 (list 'eval-when '(compile load eval)
|
|
2496 (cl-transform-function-property
|
|
2497 func 'cl-compiler-macro
|
|
2498 (cons (if (memq '&whole args) (delq '&whole args)
|
|
2499 (cons '--cl-whole-arg-- args)) body))
|
|
2500 (list 'or (list 'get (list 'quote func) '(quote byte-compile))
|
|
2501 (list 'put (list 'quote func) '(quote byte-compile)
|
|
2502 '(quote cl-byte-compile-compiler-macro)))))
|
|
2503
|
|
2504 (defun compiler-macroexpand (form)
|
|
2505 (while
|
|
2506 (let ((func (car-safe form)) (handler nil))
|
|
2507 (while (and (symbolp func)
|
|
2508 (not (setq handler (get func 'cl-compiler-macro)))
|
|
2509 (fboundp func)
|
|
2510 (or (not (eq (car-safe (symbol-function func)) 'autoload))
|
|
2511 (load (nth 1 (symbol-function func)))))
|
|
2512 (setq func (symbol-function func)))
|
|
2513 (and handler
|
|
2514 (not (eq form (setq form (apply handler form (cdr form))))))))
|
|
2515 form)
|
|
2516
|
|
2517 (defun cl-byte-compile-compiler-macro (form)
|
|
2518 (if (eq form (setq form (compiler-macroexpand form)))
|
|
2519 (byte-compile-normal-call form)
|
|
2520 (byte-compile-form form)))
|
|
2521
|
|
2522 (defmacro defsubst* (name args &rest body)
|
47665
|
2523 "Define NAME as a function.
|
4355
|
2524 Like `defun', except the function is automatically declared `inline',
|
|
2525 ARGLIST allows full Common Lisp conventions, and BODY is implicitly
|
47665
|
2526 surrounded by (block NAME ...).
|
|
2527
|
|
2528 \(fn NAME ARGLIST [DOCSTRING] BODY...)"
|
4355
|
2529 (let* ((argns (cl-arglist-args args)) (p argns)
|
|
2530 (pbody (cons 'progn body))
|
|
2531 (unsafe (not (cl-safe-expr-p pbody))))
|
47665
|
2532 (while (and p (eq (cl-expr-contains args (car p)) 1)) (pop p))
|
4355
|
2533 (list 'progn
|
|
2534 (if p nil ; give up if defaults refer to earlier args
|
|
2535 (list 'define-compiler-macro name
|
51583
|
2536 (if (memq '&key args)
|
|
2537 (list* '&whole 'cl-whole '&cl-quote args)
|
|
2538 (cons '&cl-quote args))
|
4355
|
2539 (list* 'cl-defsubst-expand (list 'quote argns)
|
|
2540 (list 'quote (list* 'block name body))
|
|
2541 (not (or unsafe (cl-expr-access-order pbody argns)))
|
|
2542 (and (memq '&key args) 'cl-whole) unsafe argns)))
|
|
2543 (list* 'defun* name args body))))
|
|
2544
|
|
2545 (defun cl-defsubst-expand (argns body simple whole unsafe &rest argvs)
|
|
2546 (if (and whole (not (cl-safe-expr-p (cons 'progn argvs)))) whole
|
|
2547 (if (cl-simple-exprs-p argvs) (setq simple t))
|
|
2548 (let ((lets (delq nil
|
|
2549 (mapcar* (function
|
|
2550 (lambda (argn argv)
|
|
2551 (if (or simple (cl-const-expr-p argv))
|
|
2552 (progn (setq body (subst argv argn body))
|
|
2553 (and unsafe (list argn argv)))
|
|
2554 (list argn argv))))
|
|
2555 argns argvs))))
|
|
2556 (if lets (list 'let lets body) body))))
|
|
2557
|
|
2558
|
|
2559 ;;; Compile-time optimizations for some functions defined in this package.
|
|
2560 ;;; Note that cl.el arranges to force cl-macs to be loaded at compile-time,
|
|
2561 ;;; mainly to make sure these macros will be present.
|
|
2562
|
|
2563 (put 'eql 'byte-compile nil)
|
|
2564 (define-compiler-macro eql (&whole form a b)
|
|
2565 (cond ((eq (cl-const-expr-p a) t)
|
|
2566 (let ((val (cl-const-expr-val a)))
|
|
2567 (if (and (numberp val) (not (integerp val)))
|
|
2568 (list 'equal a b)
|
|
2569 (list 'eq a b))))
|
|
2570 ((eq (cl-const-expr-p b) t)
|
|
2571 (let ((val (cl-const-expr-val b)))
|
|
2572 (if (and (numberp val) (not (integerp val)))
|
|
2573 (list 'equal a b)
|
|
2574 (list 'eq a b))))
|
|
2575 ((cl-simple-expr-p a 5)
|
|
2576 (list 'if (list 'numberp a)
|
|
2577 (list 'equal a b)
|
|
2578 (list 'eq a b)))
|
|
2579 ((and (cl-safe-expr-p a)
|
|
2580 (cl-simple-expr-p b 5))
|
|
2581 (list 'if (list 'numberp b)
|
|
2582 (list 'equal a b)
|
|
2583 (list 'eq a b)))
|
|
2584 (t form)))
|
|
2585
|
|
2586 (define-compiler-macro member* (&whole form a list &rest keys)
|
28824
|
2587 (let ((test (and (= (length keys) 2) (eq (car keys) :test)
|
4355
|
2588 (cl-const-expr-val (nth 1 keys)))))
|
|
2589 (cond ((eq test 'eq) (list 'memq a list))
|
|
2590 ((eq test 'equal) (list 'member a list))
|
73031
|
2591 ((or (null keys) (eq test 'eql)) (list 'memql a list))
|
4355
|
2592 (t form))))
|
|
2593
|
|
2594 (define-compiler-macro assoc* (&whole form a list &rest keys)
|
28824
|
2595 (let ((test (and (= (length keys) 2) (eq (car keys) :test)
|
4355
|
2596 (cl-const-expr-val (nth 1 keys)))))
|
|
2597 (cond ((eq test 'eq) (list 'assq a list))
|
|
2598 ((eq test 'equal) (list 'assoc a list))
|
|
2599 ((and (eq (cl-const-expr-p a) t) (or (null keys) (eq test 'eql)))
|
|
2600 (if (floatp-safe (cl-const-expr-val a))
|
|
2601 (list 'assoc a list) (list 'assq a list)))
|
|
2602 (t form))))
|
|
2603
|
|
2604 (define-compiler-macro adjoin (&whole form a list &rest keys)
|
|
2605 (if (and (cl-simple-expr-p a) (cl-simple-expr-p list)
|
28824
|
2606 (not (memq :key keys)))
|
4355
|
2607 (list 'if (list* 'member* a list keys) list (list 'cons a list))
|
|
2608 form))
|
|
2609
|
|
2610 (define-compiler-macro list* (arg &rest others)
|
|
2611 (let* ((args (reverse (cons arg others)))
|
|
2612 (form (car args)))
|
|
2613 (while (setq args (cdr args))
|
|
2614 (setq form (list 'cons (car args) form)))
|
|
2615 form))
|
|
2616
|
|
2617 (define-compiler-macro get* (sym prop &optional def)
|
|
2618 (if def
|
|
2619 (list 'getf (list 'symbol-plist sym) prop def)
|
|
2620 (list 'get sym prop)))
|
|
2621
|
|
2622 (define-compiler-macro typep (&whole form val type)
|
|
2623 (if (cl-const-expr-p type)
|
|
2624 (let ((res (cl-make-type-test val (cl-const-expr-val type))))
|
|
2625 (if (or (memq (cl-expr-contains res val) '(nil 1))
|
|
2626 (cl-simple-expr-p val)) res
|
58255
|
2627 (let ((temp (make-symbol "--cl-var--")))
|
4355
|
2628 (list 'let (list (list temp val)) (subst temp val res)))))
|
|
2629 form))
|
|
2630
|
|
2631
|
58255
|
2632 (mapc (lambda (y)
|
|
2633 (put (car y) 'side-effect-free t)
|
|
2634 (put (car y) 'byte-compile 'cl-byte-compile-compiler-macro)
|
|
2635 (put (car y) 'cl-compiler-macro
|
|
2636 `(lambda (w x)
|
|
2637 ,(if (symbolp (cadr y))
|
|
2638 `(list ',(cadr y)
|
|
2639 (list ',(caddr y) x))
|
|
2640 (cons 'list (cdr y))))))
|
|
2641 '((first 'car x) (second 'cadr x) (third 'caddr x) (fourth 'cadddr x)
|
|
2642 (fifth 'nth 4 x) (sixth 'nth 5 x) (seventh 'nth 6 x)
|
|
2643 (eighth 'nth 7 x) (ninth 'nth 8 x) (tenth 'nth 9 x)
|
|
2644 (rest 'cdr x) (endp 'null x) (plusp '> x 0) (minusp '< x 0)
|
|
2645 (caaar car caar) (caadr car cadr) (cadar car cdar)
|
|
2646 (caddr car cddr) (cdaar cdr caar) (cdadr cdr cadr)
|
|
2647 (cddar cdr cdar) (cdddr cdr cddr) (caaaar car caaar)
|
|
2648 (caaadr car caadr) (caadar car cadar) (caaddr car caddr)
|
|
2649 (cadaar car cdaar) (cadadr car cdadr) (caddar car cddar)
|
|
2650 (cadddr car cdddr) (cdaaar cdr caaar) (cdaadr cdr caadr)
|
|
2651 (cdadar cdr cadar) (cdaddr cdr caddr) (cddaar cdr cdaar)
|
|
2652 (cddadr cdr cdadr) (cdddar cdr cddar) (cddddr cdr cdddr) ))
|
4355
|
2653
|
|
2654 ;;; Things that are inline.
|
|
2655 (proclaim '(inline floatp-safe acons map concatenate notany notevery
|
|
2656 cl-set-elt revappend nreconc gethash))
|
|
2657
|
|
2658 ;;; Things that are side-effect-free.
|
58255
|
2659 (mapc (lambda (x) (put x 'side-effect-free t))
|
|
2660 '(oddp evenp signum last butlast ldiff pairlis gcd lcm
|
|
2661 isqrt floor* ceiling* truncate* round* mod* rem* subseq
|
|
2662 list-length get* getf))
|
4355
|
2663
|
|
2664 ;;; Things that are side-effect-and-error-free.
|
58255
|
2665 (mapc (lambda (x) (put x 'side-effect-free 'error-free))
|
|
2666 '(eql floatp-safe list* subst acons equalp random-state-p
|
|
2667 copy-tree sublis))
|
4355
|
2668
|
|
2669
|
|
2670 (run-hooks 'cl-macs-load-hook)
|
|
2671
|
48720
|
2672 ;;; Local variables:
|
|
2673 ;;; byte-compile-warnings: (redefine callargs free-vars unresolved obsolete noruntime)
|
|
2674 ;;; End:
|
|
2675
|
58255
|
2676 ;; arch-tag: afd947a6-b553-4df1-bba5-000be6388f46
|
4355
|
2677 ;;; cl-macs.el ends here
|