1 ;;; bytecomp.el --- compilation of Lisp code into byte code.
3 ;;; Copyright (C) 1985, 1986, 1987, 1992, 1994 Free Software Foundation, Inc.
5 ;; Author: Jamie Zawinski <jwz@lucid.com>
6 ;; Hallvard Furuseth <hbf@ulrik.uio.no>
9 ;; Subsequently modified by RMS.
11 ;;; This version incorporates changes up to version 2.10 of the
12 ;;; Zawinski-Furuseth compiler.
13 (defconst byte-compile-version "FSF 2.10")
15 ;; This file is part of GNU Emacs.
17 ;; GNU Emacs is free software; you can redistribute it and/or modify
18 ;; it under the terms of the GNU General Public License as published by
19 ;; the Free Software Foundation; either version 2, or (at your option)
22 ;; GNU Emacs is distributed in the hope that it will be useful,
23 ;; but WITHOUT ANY WARRANTY; without even the implied warranty of
24 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
25 ;; GNU General Public License for more details.
27 ;; You should have received a copy of the GNU General Public License
28 ;; along with GNU Emacs; see the file COPYING. If not, write to
29 ;; the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
33 ;; The Emacs Lisp byte compiler. This crunches lisp source into a sort
34 ;; of p-code which takes up less space and can be interpreted faster.
35 ;; The user entry points are byte-compile-file and byte-recompile-directory.
39 ;;; ========================================================================
41 ;;; byte-recompile-directory, byte-compile-file,
42 ;;; batch-byte-compile, batch-byte-recompile-directory,
43 ;;; byte-compile, compile-defun,
45 ;;; (byte-compile-buffer and byte-compile-and-load-file were turned off
46 ;;; because they are not terribly useful and get in the way of completion.)
48 ;;; This version of the byte compiler has the following improvements:
49 ;;; + optimization of compiled code:
50 ;;; - removal of unreachable code;
51 ;;; - removal of calls to side-effectless functions whose return-value
53 ;;; - compile-time evaluation of safe constant forms, such as (consp nil)
55 ;;; - open-coding of literal lambdas;
56 ;;; - peephole optimization of emitted code;
57 ;;; - trivial functions are left uncompiled for speed.
58 ;;; + support for inline functions;
59 ;;; + compile-time evaluation of arbitrary expressions;
60 ;;; + compile-time warning messages for:
61 ;;; - functions being redefined with incompatible arglists;
62 ;;; - functions being redefined as macros, or vice-versa;
63 ;;; - functions or macros defined multiple times in the same file;
64 ;;; - functions being called with the incorrect number of arguments;
65 ;;; - functions being called which are not defined globally, in the
66 ;;; file, or as autoloads;
67 ;;; - assignment and reference of undeclared free variables;
68 ;;; - various syntax errors;
69 ;;; + correct compilation of nested defuns, defmacros, defvars and defsubsts;
70 ;;; + correct compilation of top-level uses of macros;
71 ;;; + the ability to generate a histogram of functions called.
73 ;;; User customization variables:
75 ;;; byte-compile-verbose Whether to report the function currently being
76 ;;; compiled in the minibuffer;
77 ;;; byte-optimize Whether to do optimizations; this may be
78 ;;; t, nil, 'source, or 'byte;
79 ;;; byte-optimize-log Whether to report (in excruciating detail)
80 ;;; exactly which optimizations have been made.
81 ;;; This may be t, nil, 'source, or 'byte;
82 ;;; byte-compile-error-on-warn Whether to stop compilation when a warning is
84 ;;; byte-compile-delete-errors Whether the optimizer may delete calls or
85 ;;; variable references that are side-effect-free
86 ;;; except that they may return an error.
87 ;;; byte-compile-generate-call-tree Whether to generate a histogram of
88 ;;; function calls. This can be useful for
89 ;;; finding unused functions, as well as simple
90 ;;; performance metering.
91 ;;; byte-compile-warnings List of warnings to issue, or t. May contain
92 ;;; 'free-vars (references to variables not in the
93 ;;; current lexical scope)
94 ;;; 'unresolved (calls to unknown functions)
95 ;;; 'callargs (lambda calls with args that don't
96 ;;; match the lambda's definition)
97 ;;; 'redefine (function cell redefined from
98 ;;; a macro to a lambda or vice versa,
99 ;;; or redefined to take other args)
100 ;;; 'obsolete (obsolete variables and functions)
101 ;;; byte-compile-compatibility Whether the compiler should
102 ;;; generate .elc files which can be loaded into
103 ;;; generic emacs 18.
104 ;;; emacs-lisp-file-regexp Regexp for the extension of source-files;
105 ;;; see also the function byte-compile-dest-file.
109 ;;; o The form `defsubst' is just like `defun', except that the function
110 ;;; generated will be open-coded in compiled code which uses it. This
111 ;;; means that no function call will be generated, it will simply be
112 ;;; spliced in. Lisp functions calls are very slow, so this can be a
115 ;;; You can generally accomplish the same thing with `defmacro', but in
116 ;;; that case, the defined procedure can't be used as an argument to
119 ;;; o You can also open-code one particular call to a function without
120 ;;; open-coding all calls. Use the 'inline' form to do this, like so:
122 ;;; (inline (foo 1 2 3)) ;; `foo' will be open-coded
124 ;;; (inline ;; `foo' and `baz' will be
125 ;;; (foo 1 2 3 (bar 5)) ;; open-coded, but `bar' will not.
128 ;;; o It is possible to open-code a function in the same file it is defined
129 ;;; in without having to load that file before compiling it. the
130 ;;; byte-compiler has been modified to remember function definitions in
131 ;;; the compilation environment in the same way that it remembers macro
134 ;;; o Forms like ((lambda ...) ...) are open-coded.
136 ;;; o The form `eval-when-compile' is like progn, except that the body
137 ;;; is evaluated at compile-time. When it appears at top-level, this
138 ;;; is analogous to the Common Lisp idiom (eval-when (compile) ...).
139 ;;; When it does not appear at top-level, it is similar to the
140 ;;; Common Lisp #. reader macro (but not in interpreted code).
142 ;;; o The form `eval-and-compile' is similar to eval-when-compile, but
143 ;;; the whole form is evalled both at compile-time and at run-time.
145 ;;; o The command compile-defun is analogous to eval-defun.
147 ;;; o If you run byte-compile-file on a filename which is visited in a
148 ;;; buffer, and that buffer is modified, you are asked whether you want
149 ;;; to save the buffer before compiling.
151 ;;; o byte-compiled files now start with the string `;ELC'.
152 ;;; Some versions of `file' can be customized to recognize that.
156 (or (fboundp 'defsubst)
157 ;; This really ought to be loaded already!
158 (load-library "byte-run"))
160 ;;; The feature of compiling in a specific target Emacs version
161 ;;; has been turned off because compile time options are a bad idea.
162 (defmacro byte-compile-single-version () nil)
163 (defmacro byte-compile-version-cond (cond) cond)
165 ;;; The crud you see scattered through this file of the form
166 ;;; (or (and (boundp 'epoch::version) epoch::version)
167 ;;; (string-lessp emacs-version "19"))
168 ;;; is because the Epoch folks couldn't be bothered to follow the
169 ;;; normal emacs version numbering convention.
171 ;; (if (byte-compile-version-cond
172 ;; (or (and (boundp 'epoch::version) epoch::version)
173 ;; (string-lessp emacs-version "19")))
175 ;; ;; emacs-18 compatibility.
176 ;; (defvar baud-rate (baud-rate)) ;Define baud-rate if it's undefined
178 ;; (if (byte-compile-single-version)
179 ;; (defmacro byte-code-function-p (x) "Emacs 18 doesn't have these." nil)
180 ;; (defun byte-code-function-p (x) "Emacs 18 doesn't have these." nil))
182 ;; (or (and (fboundp 'member)
183 ;; ;; avoid using someone else's possibly bogus definition of this.
184 ;; (subrp (symbol-function 'member)))
185 ;; (defun member (elt list)
186 ;; "like memq, but uses equal instead of eq. In v19, this is a subr."
187 ;; (while (and list (not (equal elt (car list))))
188 ;; (setq list (cdr list)))
192 (defvar emacs-lisp-file-regexp (if (eq system-type 'vax-vms)
193 "\\.EL\\(;[0-9]+\\)?$"
195 "*Regexp which matches Emacs Lisp source files.
196 You may want to redefine `byte-compile-dest-file' if you change this.")
198 ;; This enables file name handlers such as jka-compr
199 ;; to remove parts of the file name that should not be copied
200 ;; through to the output file name.
201 (defun byte-compiler-base-file-name (filename)
202 (let ((handler (find-file-name-handler filename
203 'byte-compiler-base-file-name)))
205 (funcall handler 'byte-compiler-base-file-name filename)
208 (or (fboundp 'byte-compile-dest-file)
209 ;; The user may want to redefine this along with emacs-lisp-file-regexp,
210 ;; so only define it if it is undefined.
211 (defun byte-compile-dest-file (filename)
212 "Convert an Emacs Lisp source file name to a compiled file name."
213 (setq filename (byte-compiler-base-file-name filename))
214 (setq filename (file-name-sans-versions filename))
215 (cond ((eq system-type 'vax-vms)
216 (concat (substring filename 0 (string-match ";" filename)) "c"))
217 ((string-match emacs-lisp-file-regexp filename)
218 (concat (substring filename 0 (match-beginning 0)) ".elc"))
219 (t (concat filename ".elc")))))
221 ;; This can be the 'byte-compile property of any symbol.
222 (autoload 'byte-compile-inline-expand "byte-opt")
224 ;; This is the entrypoint to the lapcode optimizer pass1.
225 (autoload 'byte-optimize-form "byte-opt")
226 ;; This is the entrypoint to the lapcode optimizer pass2.
227 (autoload 'byte-optimize-lapcode "byte-opt")
228 (autoload 'byte-compile-unfold-lambda "byte-opt")
230 ;; This is the entry point to the decompiler, which is used by the
231 ;; disassembler. The disassembler just requires 'byte-compile, but
232 ;; that doesn't define this function, so this seems to be a reasonable
234 (autoload 'byte-decompile-bytecode "byte-opt")
236 (defvar byte-compile-verbose
237 (and (not noninteractive) (> baud-rate search-slow-speed))
238 "*Non-nil means print messages describing progress of byte-compiler.")
240 (defvar byte-compile-compatibility nil
241 "*Non-nil means generate output that can run in Emacs 18.")
243 ;; (defvar byte-compile-generate-emacs19-bytecodes
244 ;; (not (or (and (boundp 'epoch::version) epoch::version)
245 ;; (string-lessp emacs-version "19")))
246 ;; "*If this is true, then the byte-compiler will generate bytecode which
247 ;; makes use of byte-ops which are present only in Emacs 19. Code generated
248 ;; this way can never be run in Emacs 18, and may even cause it to crash.")
250 (defvar byte-optimize t
251 "*Enables optimization in the byte compiler.
252 nil means don't do any optimization.
253 t means do all optimizations.
254 `source' means do source-level optimizations only.
255 `byte' means do code-level optimizations only.")
257 (defvar byte-compile-delete-errors t
258 "*If non-nil, the optimizer may delete forms that may signal an error.
259 This includes variable references and calls to functions such as `car'.")
261 (defvar byte-compile-dynamic nil
262 "*If non-nil, compile function bodies so they load lazily.
263 They are hidden comments in the compiled file, and brought into core when the
266 To enable this option, make it a file-local variable
267 in the source file you want it to apply to.
268 For example, add -*-byte-compile-dynamic: t;-*- on the first line.
270 When this option is true, if you load the compiled file and then move it,
271 the functions you loaded will not be able to run.")
273 (defvar byte-compile-dynamic-docstrings t
274 "*If non-nil, compile doc strings for lazy access.
275 We bury the doc strings of functions and variables
276 inside comments in the file, and bring them into core only when they
279 When this option is true, if you load the compiled file and then move it,
280 you won't be able to find the documentation of anything in that file.
282 To disable this option for a certain file, make it a file-local variable
283 in the source file. For example, add this to the first line:
284 -*-byte-compile-dynamic-docstrings:nil;-*-
285 You can also set the variable globally.
287 This option is enabled by default because it reduces Emacs memory usage.")
289 (defvar byte-optimize-log nil
290 "*If true, the byte-compiler will log its optimizations into *Compile-Log*.
291 If this is 'source, then only source-level optimizations will be logged.
292 If it is 'byte, then only byte-level optimizations will be logged.")
294 (defvar byte-compile-error-on-warn nil
295 "*If true, the byte-compiler reports warnings with `error'.")
297 (defconst byte-compile-warning-types
298 '(redefine callargs free-vars unresolved obsolete))
299 (defvar byte-compile-warnings t
300 "*List of warnings that the byte-compiler should issue (t for all).
301 Elements of the list may be be:
303 free-vars references to variables not in the current lexical scope.
304 unresolved calls to unknown functions.
305 callargs lambda calls with args that don't match the definition.
306 redefine function cell redefined from a macro to a lambda or vice
307 versa, or redefined to take a different number of arguments.
308 obsolete obsolete variables and functions.
310 See also the macro `byte-compiler-options'.")
312 (defvar byte-compile-generate-call-tree nil
313 "*Non-nil means collect call-graph information when compiling.
314 This records functions were called and from where.
315 If the value is t, compilation displays the call graph when it finishes.
316 If the value is neither t nor nil, compilation asks you whether to display
319 The call tree only lists functions called, not macros used. Those functions
320 which the byte-code interpreter knows about directly (eq, cons, etc.) are
323 The call tree also lists those functions which are not known to be called
324 \(that is, to which no calls have been compiled). Functions which can be
325 invoked interactively are excluded from this list.")
327 (defconst byte-compile-call-tree nil "Alist of functions and their call tree.
328 Each element looks like
330 \(FUNCTION CALLERS CALLS\)
332 where CALLERS is a list of functions that call FUNCTION, and CALLS
333 is a list of functions for which calls were generated while compiling
336 (defvar byte-compile-call-tree-sort 'name
337 "*If non-nil, sort the call tree.
338 The values `name', `callers', `calls', `calls+callers'
339 specify different fields to sort on.")
341 ;; (defvar byte-compile-overwrite-file t
342 ;; "If nil, old .elc files are deleted before the new is saved, and .elc
343 ;; files will have the same modes as the corresponding .el file. Otherwise,
344 ;; existing .elc files will simply be overwritten, and the existing modes
345 ;; will not be changed. If this variable is nil, then an .elc file which
346 ;; is a symbolic link will be turned into a normal file, instead of the file
347 ;; which the link points to being overwritten.")
349 (defvar byte-compile-constants nil
350 "list of all constants encountered during compilation of this form")
351 (defvar byte-compile-variables nil
352 "list of all variables encountered during compilation of this form")
353 (defvar byte-compile-bound-variables nil
354 "list of variables bound in the context of the current form; this list
355 lives partly on the stack.")
356 (defvar byte-compile-free-references)
357 (defvar byte-compile-free-assignments)
359 (defvar byte-compiler-error-flag)
361 (defconst byte-compile-initial-macro-environment
363 ;; (byte-compiler-options . (lambda (&rest forms)
364 ;; (apply 'byte-compiler-options-handler forms)))
365 (eval-when-compile . (lambda (&rest body)
366 (list 'quote (eval (byte-compile-top-level
367 (cons 'progn body))))))
368 (eval-and-compile . (lambda (&rest body)
369 (eval (cons 'progn body))
370 (cons 'progn body))))
371 "The default macro-environment passed to macroexpand by the compiler.
372 Placing a macro here will cause a macro to have different semantics when
373 expanded by the compiler as when expanded by the interpreter.")
375 (defvar byte-compile-macro-environment byte-compile-initial-macro-environment
376 "Alist of macros defined in the file being compiled.
377 Each element looks like (MACRONAME . DEFINITION). It is
378 \(MACRONAME . nil) when a macro is redefined as a function.")
380 (defvar byte-compile-function-environment nil
381 "Alist of functions defined in the file being compiled.
382 This is so we can inline them when necessary.
383 Each element looks like (FUNCTIONNAME . DEFINITION). It is
384 \(FUNCTIONNAME . nil) when a function is redefined as a macro.")
386 (defvar byte-compile-unresolved-functions nil
387 "Alist of undefined functions to which calls have been compiled (used for
388 warnings when the function is later defined with incorrect args).")
390 (defvar byte-compile-tag-number 0)
391 (defvar byte-compile-output nil
392 "Alist describing contents to put in byte code string.
393 Each element is (INDEX . VALUE)")
394 (defvar byte-compile-depth 0 "Current depth of execution stack.")
395 (defvar byte-compile-maxdepth 0 "Maximum depth of execution stack.")
398 ;;; The byte codes; this information is duplicated in bytecomp.c
400 (defconst byte-code-vector nil
401 "An array containing byte-code names indexed by byte-code values.")
403 (defconst byte-stack+-info nil
404 "An array with the stack adjustment for each byte-code.")
406 (defmacro byte-defop (opcode stack-adjust opname &optional docstring)
407 ;; This is a speed-hack for building the byte-code-vector at compile-time.
408 ;; We fill in the vector at macroexpand-time, and then after the last call
409 ;; to byte-defop, we write the vector out as a constant instead of writing
410 ;; out a bunch of calls to aset.
411 ;; Actually, we don't fill in the vector itself, because that could make
412 ;; it problematic to compile big changes to this compiler; we store the
413 ;; values on its plist, and remove them later in -extrude.
414 (let ((v1 (or (get 'byte-code-vector 'tmp-compile-time-value)
415 (put 'byte-code-vector 'tmp-compile-time-value
416 (make-vector 256 nil))))
417 (v2 (or (get 'byte-stack+-info 'tmp-compile-time-value)
418 (put 'byte-stack+-info 'tmp-compile-time-value
419 (make-vector 256 nil)))))
420 (aset v1 opcode opname)
421 (aset v2 opcode stack-adjust))
423 (list 'defconst opname opcode (concat "Byte code opcode " docstring "."))
424 (list 'defconst opname opcode)))
426 (defmacro byte-extrude-byte-code-vectors ()
427 (prog1 (list 'setq 'byte-code-vector
428 (get 'byte-code-vector 'tmp-compile-time-value)
430 (get 'byte-stack+-info 'tmp-compile-time-value))
431 ;; emacs-18 has no REMPROP.
432 (put 'byte-code-vector 'tmp-compile-time-value nil)
433 (put 'byte-stack+-info 'tmp-compile-time-value nil)))
438 ;; These opcodes are special in that they pack their argument into the
441 (byte-defop 8 1 byte-varref "for variable reference")
442 (byte-defop 16 -1 byte-varset "for setting a variable")
443 (byte-defop 24 -1 byte-varbind "for binding a variable")
444 (byte-defop 32 0 byte-call "for calling a function")
445 (byte-defop 40 0 byte-unbind "for unbinding special bindings")
446 ;; codes 8-47 are consumed by the preceding opcodes
450 (byte-defop 56 -1 byte-nth)
451 (byte-defop 57 0 byte-symbolp)
452 (byte-defop 58 0 byte-consp)
453 (byte-defop 59 0 byte-stringp)
454 (byte-defop 60 0 byte-listp)
455 (byte-defop 61 -1 byte-eq)
456 (byte-defop 62 -1 byte-memq)
457 (byte-defop 63 0 byte-not)
458 (byte-defop 64 0 byte-car)
459 (byte-defop 65 0 byte-cdr)
460 (byte-defop 66 -1 byte-cons)
461 (byte-defop 67 0 byte-list1)
462 (byte-defop 68 -1 byte-list2)
463 (byte-defop 69 -2 byte-list3)
464 (byte-defop 70 -3 byte-list4)
465 (byte-defop 71 0 byte-length)
466 (byte-defop 72 -1 byte-aref)
467 (byte-defop 73 -2 byte-aset)
468 (byte-defop 74 0 byte-symbol-value)
469 (byte-defop 75 0 byte-symbol-function) ; this was commented out
470 (byte-defop 76 -1 byte-set)
471 (byte-defop 77 -1 byte-fset) ; this was commented out
472 (byte-defop 78 -1 byte-get)
473 (byte-defop 79 -2 byte-substring)
474 (byte-defop 80 -1 byte-concat2)
475 (byte-defop 81 -2 byte-concat3)
476 (byte-defop 82 -3 byte-concat4)
477 (byte-defop 83 0 byte-sub1)
478 (byte-defop 84 0 byte-add1)
479 (byte-defop 85 -1 byte-eqlsign)
480 (byte-defop 86 -1 byte-gtr)
481 (byte-defop 87 -1 byte-lss)
482 (byte-defop 88 -1 byte-leq)
483 (byte-defop 89 -1 byte-geq)
484 (byte-defop 90 -1 byte-diff)
485 (byte-defop 91 0 byte-negate)
486 (byte-defop 92 -1 byte-plus)
487 (byte-defop 93 -1 byte-max)
488 (byte-defop 94 -1 byte-min)
489 (byte-defop 95 -1 byte-mult) ; v19 only
490 (byte-defop 96 1 byte-point)
491 (byte-defop 97 1 byte-mark-OBSOLETE) ; no longer generated as of v18
492 (byte-defop 98 0 byte-goto-char)
493 (byte-defop 99 0 byte-insert)
494 (byte-defop 100 1 byte-point-max)
495 (byte-defop 101 1 byte-point-min)
496 (byte-defop 102 0 byte-char-after)
497 (byte-defop 103 1 byte-following-char)
498 (byte-defop 104 1 byte-preceding-char)
499 (byte-defop 105 1 byte-current-column)
500 (byte-defop 106 0 byte-indent-to)
501 (byte-defop 107 0 byte-scan-buffer-OBSOLETE) ; no longer generated as of v18
502 (byte-defop 108 1 byte-eolp)
503 (byte-defop 109 1 byte-eobp)
504 (byte-defop 110 1 byte-bolp)
505 (byte-defop 111 1 byte-bobp)
506 (byte-defop 112 1 byte-current-buffer)
507 (byte-defop 113 0 byte-set-buffer)
508 (byte-defop 114 1 byte-read-char-OBSOLETE)
509 (byte-defop 115 0 byte-set-mark-OBSOLETE)
510 (byte-defop 116 1 byte-interactive-p)
512 ;; These ops are new to v19
513 (byte-defop 117 0 byte-forward-char)
514 (byte-defop 118 0 byte-forward-word)
515 (byte-defop 119 -1 byte-skip-chars-forward)
516 (byte-defop 120 -1 byte-skip-chars-backward)
517 (byte-defop 121 0 byte-forward-line)
518 (byte-defop 122 0 byte-char-syntax)
519 (byte-defop 123 -1 byte-buffer-substring)
520 (byte-defop 124 -1 byte-delete-region)
521 (byte-defop 125 -1 byte-narrow-to-region)
522 (byte-defop 126 1 byte-widen)
523 (byte-defop 127 0 byte-end-of-line)
527 ;; These store their argument in the next two bytes
528 (byte-defop 129 1 byte-constant2
529 "for reference to a constant with vector index >= byte-constant-limit")
530 (byte-defop 130 0 byte-goto "for unconditional jump")
531 (byte-defop 131 -1 byte-goto-if-nil "to pop value and jump if it's nil")
532 (byte-defop 132 -1 byte-goto-if-not-nil "to pop value and jump if it's not nil")
533 (byte-defop 133 -1 byte-goto-if-nil-else-pop
534 "to examine top-of-stack, jump and don't pop it if it's nil,
536 (byte-defop 134 -1 byte-goto-if-not-nil-else-pop
537 "to examine top-of-stack, jump and don't pop it if it's non nil,
540 (byte-defop 135 -1 byte-return "to pop a value and return it from `byte-code'")
541 (byte-defop 136 -1 byte-discard "to discard one value from stack")
542 (byte-defop 137 1 byte-dup "to duplicate the top of the stack")
544 (byte-defop 138 0 byte-save-excursion
545 "to make a binding to record the buffer, point and mark")
546 (byte-defop 139 0 byte-save-window-excursion
547 "to make a binding to record entire window configuration")
548 (byte-defop 140 0 byte-save-restriction
549 "to make a binding to record the current buffer clipping restrictions")
550 (byte-defop 141 -1 byte-catch
551 "for catch. Takes, on stack, the tag and an expression for the body")
552 (byte-defop 142 -1 byte-unwind-protect
553 "for unwind-protect. Takes, on stack, an expression for the unwind-action")
555 ;; For condition-case. Takes, on stack, the variable to bind,
556 ;; an expression for the body, and a list of clauses.
557 (byte-defop 143 -2 byte-condition-case)
559 ;; For entry to with-output-to-temp-buffer.
560 ;; Takes, on stack, the buffer name.
561 ;; Binds standard-output and does some other things.
562 ;; Returns with temp buffer on the stack in place of buffer name.
563 (byte-defop 144 0 byte-temp-output-buffer-setup)
565 ;; For exit from with-output-to-temp-buffer.
566 ;; Expects the temp buffer on the stack underneath value to return.
567 ;; Pops them both, then pushes the value back on.
568 ;; Unbinds standard-output and makes the temp buffer visible.
569 (byte-defop 145 -1 byte-temp-output-buffer-show)
571 ;; these ops are new to v19
573 ;; To unbind back to the beginning of this frame.
574 ;; Not used yet, but will be needed for tail-recursion elimination.
575 (byte-defop 146 0 byte-unbind-all)
577 ;; these ops are new to v19
578 (byte-defop 147 -2 byte-set-marker)
579 (byte-defop 148 0 byte-match-beginning)
580 (byte-defop 149 0 byte-match-end)
581 (byte-defop 150 0 byte-upcase)
582 (byte-defop 151 0 byte-downcase)
583 (byte-defop 152 -1 byte-string=)
584 (byte-defop 153 -1 byte-string<)
585 (byte-defop 154 -1 byte-equal)
586 (byte-defop 155 -1 byte-nthcdr)
587 (byte-defop 156 -1 byte-elt)
588 (byte-defop 157 -1 byte-member)
589 (byte-defop 158 -1 byte-assq)
590 (byte-defop 159 0 byte-nreverse)
591 (byte-defop 160 -1 byte-setcar)
592 (byte-defop 161 -1 byte-setcdr)
593 (byte-defop 162 0 byte-car-safe)
594 (byte-defop 163 0 byte-cdr-safe)
595 (byte-defop 164 -1 byte-nconc)
596 (byte-defop 165 -1 byte-quo)
597 (byte-defop 166 -1 byte-rem)
598 (byte-defop 167 0 byte-numberp)
599 (byte-defop 168 0 byte-integerp)
602 (byte-defop 175 nil byte-listN)
603 (byte-defop 176 nil byte-concatN)
604 (byte-defop 177 nil byte-insertN)
608 (byte-defop 192 1 byte-constant "for reference to a constant")
609 ;; codes 193-255 are consumed by byte-constant.
610 (defconst byte-constant-limit 64
611 "Exclusive maximum index usable in the `byte-constant' opcode.")
613 (defconst byte-goto-ops '(byte-goto byte-goto-if-nil byte-goto-if-not-nil
614 byte-goto-if-nil-else-pop
615 byte-goto-if-not-nil-else-pop)
616 "List of byte-codes whose offset is a pc.")
618 (defconst byte-goto-always-pop-ops '(byte-goto-if-nil byte-goto-if-not-nil))
620 (byte-extrude-byte-code-vectors)
622 ;;; lapcode generator
624 ;;; the byte-compiler now does source -> lapcode -> bytecode instead of
625 ;;; source -> bytecode, because it's a lot easier to make optimizations
626 ;;; on lapcode than on bytecode.
628 ;;; Elements of the lapcode list are of the form (<instruction> . <parameter>)
629 ;;; where instruction is a symbol naming a byte-code instruction,
630 ;;; and parameter is an argument to that instruction, if any.
632 ;;; The instruction can be the pseudo-op TAG, which means that this position
633 ;;; in the instruction stream is a target of a goto. (car PARAMETER) will be
634 ;;; the PC for this location, and the whole instruction "(TAG pc)" will be the
635 ;;; parameter for some goto op.
637 ;;; If the operation is varbind, varref, varset or push-constant, then the
638 ;;; parameter is (variable/constant . index_in_constant_vector).
640 ;;; First, the source code is macroexpanded and optimized in various ways.
641 ;;; Then the resultant code is compiled into lapcode. Another set of
642 ;;; optimizations are then run over the lapcode. Then the variables and
643 ;;; constants referenced by the lapcode are collected and placed in the
644 ;;; constants-vector. (This happens now so that variables referenced by dead
645 ;;; code don't consume space.) And finally, the lapcode is transformed into
646 ;;; compacted byte-code.
648 ;;; A distinction is made between variables and constants because the variable-
649 ;;; referencing instructions are more sensitive to the variables being near the
650 ;;; front of the constants-vector than the constant-referencing instructions.
651 ;;; Also, this lets us notice references to free variables.
653 (defun byte-compile-lapcode (lap)
654 "Turns lapcode into bytecode. The lapcode is destroyed."
655 ;; Lapcode modifications: changes the ID of a tag to be the tag's PC.
656 (let ((pc 0) ; Program counter
657 op off ; Operation & offset
658 (bytes '()) ; Put the output bytes here
659 (patchlist nil) ; List of tags and goto's to patch
662 (setq op (car (car lap))
664 (cond ((not (symbolp op))
665 (error "Non-symbolic opcode `%s'" op))
668 (setq patchlist (cons off patchlist)))
669 ((memq op byte-goto-ops)
671 (setq bytes (cons (cons pc (cdr off))
673 (cons (symbol-value op) bytes))))
674 (setq patchlist (cons bytes patchlist)))
677 (cond ((cond ((consp off)
678 ;; Variable or constant reference
680 (eq op 'byte-constant)))
681 (cond ((< off byte-constant-limit)
683 (cons (+ byte-constant off) bytes))
687 (cons (logand off 255)
688 (cons byte-constant2 bytes))))))
689 ((<= byte-listN (symbol-value op))
691 (cons off (cons (symbol-value op) bytes)))
694 (cons (+ (symbol-value op) off) bytes))
697 (cons off (cons (+ (symbol-value op) 6) bytes)))
701 (cons (logand off 255)
702 (cons (+ (symbol-value op) 7)
704 (setq lap (cdr lap)))
705 ;;(if (not (= pc (length bytes)))
706 ;; (error "Compiler error: pc mismatch - %s %s" pc (length bytes)))
707 ;; Patch PC into jumps
710 (setq bytes (car patchlist))
711 (cond ((atom (car bytes))) ; Tag
713 (setq pc (car (cdr (car bytes)))) ; Pick PC from tag
714 (setcar (cdr bytes) (logand pc 255))
715 (setcar bytes (lsh pc -8))))
716 (setq patchlist (cdr patchlist))))
717 (concat (nreverse bytes))))
720 ;;; byte compiler messages
722 (defvar byte-compile-current-form nil)
723 (defvar byte-compile-current-file nil)
724 (defvar byte-compile-dest-file nil)
726 (defmacro byte-compile-log (format-string &rest args)
729 '(memq byte-optimize-log '(t source))
730 (list 'let '((print-escape-newlines t)
733 (list 'byte-compile-log-1
738 (if (symbolp x) (list 'prin1-to-string x) x))
741 (defconst byte-compile-last-warned-form nil)
743 ;; Log a message STRING in *Compile-Log*.
744 ;; Also log the current function and file if not already done.
745 (defun byte-compile-log-1 (string &optional fill)
746 (cond (noninteractive
747 (if (or byte-compile-current-file
748 (and byte-compile-last-warned-form
749 (not (eq byte-compile-current-form
750 byte-compile-last-warned-form))))
751 (message (format "While compiling %s%s:"
752 (or byte-compile-current-form "toplevel forms")
753 (if byte-compile-current-file
754 (if (stringp byte-compile-current-file)
755 (concat " in file " byte-compile-current-file)
756 (concat " in buffer "
757 (buffer-name byte-compile-current-file)))
759 (message " %s" string))
762 (set-buffer (get-buffer-create "*Compile-Log*"))
763 (goto-char (point-max))
764 (cond ((or byte-compile-current-file
765 (and byte-compile-last-warned-form
766 (not (eq byte-compile-current-form
767 byte-compile-last-warned-form))))
768 (if byte-compile-current-file
769 (insert "\n\^L\n" (current-time-string) "\n"))
770 (insert "While compiling "
771 (if byte-compile-current-form
772 (format "%s" byte-compile-current-form)
774 (if byte-compile-current-file
775 (if (stringp byte-compile-current-file)
776 (insert " in file " byte-compile-current-file)
777 (insert " in buffer "
778 (buffer-name byte-compile-current-file))))
780 (insert " " string "\n")
781 (if (and fill (not (string-match "\n" string)))
782 (let ((fill-prefix " ")
784 (fill-paragraph nil)))
786 (setq byte-compile-current-file nil
787 byte-compile-last-warned-form byte-compile-current-form))
789 ;; Log the start of a file in *Compile-Log*, and mark it as done.
790 ;; But do nothing in batch mode.
791 (defun byte-compile-log-file ()
792 (and byte-compile-current-file (not noninteractive)
794 (set-buffer (get-buffer-create "*Compile-Log*"))
795 (goto-char (point-max))
796 (insert "\n\^L\nCompiling "
797 (if (stringp byte-compile-current-file)
798 (concat "file " byte-compile-current-file)
799 (concat "buffer " (buffer-name byte-compile-current-file)))
800 " at " (current-time-string) "\n")
801 (setq byte-compile-current-file nil))))
803 (defun byte-compile-warn (format &rest args)
804 (setq format (apply 'format format args))
805 (if byte-compile-error-on-warn
806 (error "%s" format) ; byte-compile-file catches and logs it
807 (byte-compile-log-1 (concat "** " format) t)
808 ;;; It is useless to flash warnings too fast to be read.
809 ;;; Besides, they will all be shown at the end.
810 ;;; (or noninteractive ; already written on stdout.
811 ;;; (message "Warning: %s" format))
814 ;;; This function should be used to report errors that have halted
815 ;;; compilation of the current file.
816 (defun byte-compile-report-error (error-info)
817 (setq byte-compiler-error-flag t)
820 (format (if (cdr error-info) "%s (%s)" "%s")
821 (get (car error-info) 'error-message)
822 (prin1-to-string (cdr error-info))))))
824 ;;; Used by make-obsolete.
825 (defun byte-compile-obsolete (form)
826 (let ((new (get (car form) 'byte-obsolete-info)))
827 (if (memq 'obsolete byte-compile-warnings)
828 (byte-compile-warn "%s is an obsolete function; %s" (car form)
829 (if (stringp (car new))
831 (format "use %s instead." (car new)))))
832 (funcall (or (cdr new) 'byte-compile-normal-call) form)))
836 ;; (defvar byte-compiler-valid-options
837 ;; '((optimize byte-optimize (t nil source byte) val)
838 ;; (file-format byte-compile-compatibility (emacs18 emacs19)
839 ;; (eq val 'emacs18))
840 ;; ;; (new-bytecodes byte-compile-generate-emacs19-bytecodes (t nil) val)
841 ;; (delete-errors byte-compile-delete-errors (t nil) val)
842 ;; (verbose byte-compile-verbose (t nil) val)
843 ;; (warnings byte-compile-warnings ((callargs redefine free-vars unresolved))
846 ;; Inhibit v18/v19 selectors if the version is hardcoded.
847 ;; #### This should print a warning if the user tries to change something
848 ;; than can't be changed because the running compiler doesn't support it.
850 ;; ((byte-compile-single-version)
851 ;; (setcar (cdr (cdr (assq 'new-bytecodes byte-compiler-valid-options)))
852 ;; (list (byte-compile-version-cond
853 ;; byte-compile-generate-emacs19-bytecodes)))
854 ;; (setcar (cdr (cdr (assq 'file-format byte-compiler-valid-options)))
855 ;; (if (byte-compile-version-cond byte-compile-compatibility)
856 ;; '(emacs18) '(emacs19)))))
858 ;; (defun byte-compiler-options-handler (&rest args)
859 ;; (let (key val desc choices)
861 ;; (if (or (atom (car args)) (nthcdr 2 (car args)) (null (cdr (car args))))
862 ;; (error "Malformed byte-compiler option `%s'" (car args)))
863 ;; (setq key (car (car args))
864 ;; val (car (cdr (car args)))
865 ;; desc (assq key byte-compiler-valid-options))
867 ;; (error "Unknown byte-compiler option `%s'" key))
868 ;; (setq choices (nth 2 desc))
869 ;; (if (consp (car choices))
872 ;; (ret (and (memq (car val) '(+ -))
873 ;; (copy-sequence (if (eq t (symbol-value (nth 1 desc)))
875 ;; (symbol-value (nth 1 desc)))))))
876 ;; (setq choices (car choices))
878 ;; (setq this (car val))
879 ;; (cond ((memq this choices)
880 ;; (setq ret (funcall handler this ret)))
881 ;; ((eq this '+) (setq handler 'cons))
882 ;; ((eq this '-) (setq handler 'delq))
883 ;; ((error "`%s' only accepts %s" key choices)))
884 ;; (setq val (cdr val)))
885 ;; (set (nth 1 desc) ret))
886 ;; (or (memq val choices)
887 ;; (error "`%s' must be one of `%s'" key choices))
888 ;; (set (nth 1 desc) (eval (nth 3 desc))))
889 ;; (setq args (cdr args)))
892 ;;; sanity-checking arglists
894 (defun byte-compile-fdefinition (name macro-p)
895 (let* ((list (if macro-p
896 byte-compile-macro-environment
897 byte-compile-function-environment))
898 (env (cdr (assq name list))))
901 (while (and (symbolp fn)
903 (or (symbolp (symbol-function fn))
904 (consp (symbol-function fn))
906 (byte-code-function-p (symbol-function fn)))))
907 (setq fn (symbol-function fn)))
908 (if (and (not macro-p) (byte-code-function-p fn))
911 (if (eq 'macro (car fn))
915 (if (eq 'autoload (car fn))
919 (defun byte-compile-arglist-signature (arglist)
924 (cond ((eq (car arglist) '&optional)
925 (or opts (setq opts 0)))
926 ((eq (car arglist) '&rest)
932 (setq opts (1+ opts))
933 (setq args (1+ args)))))
934 (setq arglist (cdr arglist)))
935 (cons args (if restp nil (if opts (+ args opts) args)))))
938 (defun byte-compile-arglist-signatures-congruent-p (old new)
940 (> (car new) (car old)) ; requires more args now
941 (and (null (cdr old)) ; tooks rest-args, doesn't any more
943 (and (cdr new) (cdr old) ; can't take as many args now
944 (< (cdr new) (cdr old)))
947 (defun byte-compile-arglist-signature-string (signature)
948 (cond ((null (cdr signature))
949 (format "%d+" (car signature)))
950 ((= (car signature) (cdr signature))
951 (format "%d" (car signature)))
952 (t (format "%d-%d" (car signature) (cdr signature)))))
955 ;; Warn if the form is calling a function with the wrong number of arguments.
956 (defun byte-compile-callargs-warn (form)
957 (let* ((def (or (byte-compile-fdefinition (car form) nil)
958 (byte-compile-fdefinition (car form) t)))
959 (sig (and def (byte-compile-arglist-signature
960 (if (eq 'lambda (car-safe def))
962 (if (byte-code-function-p def)
965 (ncall (length (cdr form))))
967 (if (or (< ncall (car sig))
968 (and (cdr sig) (> ncall (cdr sig))))
970 "%s called with %d argument%s, but %s %s"
972 (if (= 1 ncall) "" "s")
973 (if (< ncall (car sig))
976 (byte-compile-arglist-signature-string sig)))
977 (or (fboundp (car form)) ; might be a subr or autoload.
978 (eq (car form) byte-compile-current-form) ; ## this doesn't work with recursion.
979 ;; It's a currently-undefined function. Remember number of args in call.
980 (let ((cons (assq (car form) byte-compile-unresolved-functions))
981 (n (length (cdr form))))
983 (or (memq n (cdr cons))
984 (setcdr cons (cons n (cdr cons))))
985 (setq byte-compile-unresolved-functions
986 (cons (list (car form) n)
987 byte-compile-unresolved-functions))))))))
989 ;; Warn if the function or macro is being redefined with a different
990 ;; number of arguments.
991 (defun byte-compile-arglist-warn (form macrop)
992 (let ((old (byte-compile-fdefinition (nth 1 form) macrop)))
994 (let ((sig1 (byte-compile-arglist-signature
995 (if (eq 'lambda (car-safe old))
997 (if (byte-code-function-p old)
1000 (sig2 (byte-compile-arglist-signature (nth 2 form))))
1001 (or (byte-compile-arglist-signatures-congruent-p sig1 sig2)
1002 (byte-compile-warn "%s %s used to take %s %s, now takes %s"
1003 (if (eq (car form) 'defun) "function" "macro")
1005 (byte-compile-arglist-signature-string sig1)
1006 (if (equal sig1 '(1 . 1)) "argument" "arguments")
1007 (byte-compile-arglist-signature-string sig2))))
1008 ;; This is the first definition. See if previous calls are compatible.
1009 (let ((calls (assq (nth 1 form) byte-compile-unresolved-functions))
1013 (setq sig (byte-compile-arglist-signature (nth 2 form))
1014 nums (sort (copy-sequence (cdr calls)) (function <))
1016 max (car (nreverse nums)))
1017 (if (or (< min (car sig))
1018 (and (cdr sig) (> max (cdr sig))))
1020 "%s being defined to take %s%s, but was previously called with %s"
1022 (byte-compile-arglist-signature-string sig)
1023 (if (equal sig '(1 . 1)) " arg" " args")
1024 (byte-compile-arglist-signature-string (cons min max))))
1026 (setq byte-compile-unresolved-functions
1027 (delq calls byte-compile-unresolved-functions)))))
1030 ;; If we have compiled any calls to functions which are not known to be
1031 ;; defined, issue a warning enumerating them.
1032 ;; `unresolved' in the list `byte-compile-warnings' disables this.
1033 (defun byte-compile-warn-about-unresolved-functions ()
1034 (if (memq 'unresolved byte-compile-warnings)
1035 (let ((byte-compile-current-form "the end of the data"))
1036 (if (cdr byte-compile-unresolved-functions)
1037 (let* ((str "The following functions are not known to be defined: ")
1039 (rest (reverse byte-compile-unresolved-functions))
1042 (setq s (symbol-name (car (car rest)))
1043 L (+ L (length s) 2)
1045 (if (< L (1- fill-column))
1046 (setq str (concat str " " s (and rest ",")))
1047 (setq str (concat str "\n " s (and rest ","))
1048 L (+ (length s) 4))))
1049 (byte-compile-warn "%s" str))
1050 (if byte-compile-unresolved-functions
1051 (byte-compile-warn "the function %s is not known to be defined."
1052 (car (car byte-compile-unresolved-functions)))))))
1056 (defmacro byte-compile-constp (form)
1057 ;; Returns non-nil if FORM is a constant.
1058 (` (cond ((consp (, form)) (eq (car (, form)) 'quote))
1059 ((not (symbolp (, form))))
1060 ((memq (, form) '(nil t))))))
1062 (defmacro byte-compile-close-variables (&rest body)
1065 ;; Close over these variables to encapsulate the
1066 ;; compilation state
1068 (byte-compile-macro-environment
1069 ;; Copy it because the compiler may patch into the
1070 ;; macroenvironment.
1071 (copy-alist byte-compile-initial-macro-environment))
1072 (byte-compile-function-environment nil)
1073 (byte-compile-bound-variables nil)
1074 (byte-compile-free-references nil)
1075 (byte-compile-free-assignments nil)
1077 ;; Close over these variables so that `byte-compiler-options'
1078 ;; can change them on a per-file basis.
1080 (byte-compile-verbose byte-compile-verbose)
1081 (byte-optimize byte-optimize)
1082 (byte-compile-compatibility byte-compile-compatibility)
1083 (byte-compile-dynamic byte-compile-dynamic)
1084 (byte-compile-dynamic-docstrings
1085 byte-compile-dynamic-docstrings)
1086 ;; (byte-compile-generate-emacs19-bytecodes
1087 ;; byte-compile-generate-emacs19-bytecodes)
1088 (byte-compile-warnings (if (eq byte-compile-warnings t)
1089 byte-compile-warning-types
1090 byte-compile-warnings))
1094 (defvar byte-compile-warnings-point-max nil)
1095 (defmacro displaying-byte-compile-warnings (&rest body)
1097 '((byte-compile-warnings-point-max byte-compile-warnings-point-max))
1098 ;; Log the file name.
1099 '(byte-compile-log-file)
1100 ;; Record how much is logged now.
1101 ;; We will display the log buffer if anything more is logged
1102 ;; before the end of BODY.
1103 '(or byte-compile-warnings-point-max
1105 (set-buffer (get-buffer-create "*Compile-Log*"))
1106 (setq byte-compile-warnings-point-max (point-max))))
1107 (list 'unwind-protect
1108 (list 'condition-case 'error-info
1111 (byte-compile-report-error error-info)))
1113 ;; If there were compilation warnings, display them.
1114 (set-buffer "*Compile-Log*")
1115 (if (= byte-compile-warnings-point-max (point-max))
1118 (prog1 (selected-window)
1119 (select-window (display-buffer (current-buffer)))
1120 (goto-char byte-compile-warnings-point-max)
1125 (defun byte-force-recompile (directory)
1126 "Recompile every `.el' file in DIRECTORY that already has a `.elc' file.
1127 Files in subdirectories of DIRECTORY are processed also."
1128 (interactive "DByte force recompile (directory): ")
1129 (byte-recompile-directory directory nil t))
1132 (defun byte-recompile-directory (directory &optional arg force)
1133 "Recompile every `.el' file in DIRECTORY that needs recompilation.
1134 This is if a `.elc' file exists but is older than the `.el' file.
1135 Files in subdirectories of DIRECTORY are processed also.
1137 If the `.elc' file does not exist, normally the `.el' file is *not* compiled.
1138 But a prefix argument (optional second arg) means ask user,
1139 for each such `.el' file, whether to compile it. Prefix argument 0 means
1140 don't ask and compile the file anyway.
1142 A nonzero prefix argument also means ask about each subdirectory.
1144 If the third argument FORCE is non-nil,
1145 recompile every `.el' file that already has a `.elc' file."
1146 (interactive "DByte recompile directory: \nP")
1148 (setq arg (prefix-numeric-value arg)))
1152 (force-mode-line-update))
1153 (let ((directories (list (expand-file-name directory)))
1157 (displaying-byte-compile-warnings
1159 (setq directory (car directories))
1160 (or noninteractive (message "Checking %s..." directory))
1161 (let ((files (directory-files directory))
1164 (setq source (expand-file-name (car files) directory))
1165 (if (and (not (member (car files) '("." ".." "RCS" "CVS")))
1166 (file-directory-p source)
1167 (not (file-symlink-p source)))
1168 ;; This file is a subdirectory. Handle them differently.
1171 (y-or-n-p (concat "Check " source "? ")))
1173 (nconc directories (list source))))
1174 ;; It is an ordinary file. Decide whether to compile it.
1175 (if (and (string-match emacs-lisp-file-regexp source)
1176 (not (auto-save-file-name-p source))
1177 (setq dest (byte-compile-dest-file source))
1178 (if (file-exists-p dest)
1179 ;; File was already compiled.
1180 (or force (file-newer-than-file-p source dest))
1181 ;; No compiled file exists yet.
1184 (y-or-n-p (concat "Compile " source "? "))))))
1185 (progn (if (and noninteractive (not byte-compile-verbose))
1186 (message "Compiling %s..." source))
1187 (byte-compile-file source)
1189 (message "Checking %s..." directory))
1190 (setq file-count (1+ file-count))
1191 (if (not (eq last-dir directory))
1192 (setq last-dir directory
1193 dir-count (1+ dir-count)))
1195 (setq files (cdr files))))
1196 (setq directories (cdr directories))))
1197 (message "Done (Total of %d file%s compiled%s)"
1198 file-count (if (= file-count 1) "" "s")
1199 (if (> dir-count 1) (format " in %d directories" dir-count) ""))))
1202 (defun byte-compile-file (filename &optional load)
1203 "Compile a file of Lisp code named FILENAME into a file of byte code.
1204 The output file's name is made by appending `c' to the end of FILENAME.
1205 With prefix arg (noninteractively: 2nd arg), load the file after compiling."
1206 ;; (interactive "fByte compile file: \nP")
1208 (let ((file buffer-file-name)
1212 (eq (cdr (assq 'major-mode (buffer-local-variables)))
1214 (setq file-name (file-name-nondirectory file)
1215 file-dir (file-name-directory file)))
1216 (list (read-file-name (if current-prefix-arg
1217 "Byte compile and load file: "
1218 "Byte compile file: ")
1219 file-dir file-name nil)
1220 current-prefix-arg)))
1221 ;; Expand now so we get the current buffer's defaults
1222 (setq filename (expand-file-name filename))
1224 ;; If we're compiling a file that's in a buffer and is modified, offer
1225 ;; to save it first.
1227 (let ((b (get-file-buffer (expand-file-name filename))))
1228 (if (and b (buffer-modified-p b)
1229 (y-or-n-p (format "save buffer %s first? " (buffer-name b))))
1230 (save-excursion (set-buffer b) (save-buffer)))))
1232 (if byte-compile-verbose
1233 (message "Compiling %s..." filename))
1234 (let ((byte-compile-current-file filename)
1235 target-file input-buffer output-buffer
1236 byte-compile-dest-file)
1237 (setq target-file (byte-compile-dest-file filename))
1238 (setq byte-compile-dest-file target-file)
1240 (setq input-buffer (get-buffer-create " *Compiler Input*"))
1241 (set-buffer input-buffer)
1243 (insert-file-contents filename)
1244 ;; Run hooks including the uncompression hook.
1245 ;; If they change the file name, then change it for the output also.
1246 (let ((buffer-file-name filename)
1247 (default-major-mode 'emacs-lisp-mode)
1248 (enable-local-eval nil))
1250 (setq filename buffer-file-name)))
1251 (setq byte-compiler-error-flag nil)
1252 ;; It is important that input-buffer not be current at this call,
1253 ;; so that the value of point set in input-buffer
1254 ;; within byte-compile-from-buffer lingers in that buffer.
1255 (setq output-buffer (byte-compile-from-buffer input-buffer filename))
1256 (if byte-compiler-error-flag
1258 (if byte-compile-verbose
1259 (message "Compiling %s...done" filename))
1260 (kill-buffer input-buffer)
1262 (set-buffer output-buffer)
1263 (goto-char (point-max))
1264 (insert "\n") ; aaah, unix.
1265 (let ((vms-stmlf-recfm t))
1266 (if (file-writable-p target-file)
1267 (let ((kanji-flag nil)) ; for nemacs, from Nakagawa Takayuki
1268 (if (or (eq system-type 'ms-dos) (eq system-type 'windows-nt))
1269 (setq buffer-file-type t))
1270 (write-region 1 (point-max) target-file))
1271 ;; This is just to give a better error message than
1274 (list "Opening output file"
1275 (if (file-exists-p target-file)
1276 "cannot overwrite file"
1277 "directory not writable or nonexistent")
1279 (kill-buffer (current-buffer)))
1280 (if (and byte-compile-generate-call-tree
1281 (or (eq t byte-compile-generate-call-tree)
1282 (y-or-n-p (format "Report call tree for %s? " filename))))
1284 (display-call-tree filename)))
1289 ;;(defun byte-compile-and-load-file (&optional filename)
1290 ;; "Compile a file of Lisp code named FILENAME into a file of byte code,
1291 ;;and then load it. The output file's name is made by appending \"c\" to
1292 ;;the end of FILENAME."
1294 ;; (if filename ; I don't get it, (interactive-p) doesn't always work
1295 ;; (byte-compile-file filename t)
1296 ;; (let ((current-prefix-arg '(4)))
1297 ;; (call-interactively 'byte-compile-file))))
1299 ;;(defun byte-compile-buffer (&optional buffer)
1300 ;; "Byte-compile and evaluate contents of BUFFER (default: the current buffer)."
1301 ;; (interactive "bByte compile buffer: ")
1302 ;; (setq buffer (if buffer (get-buffer buffer) (current-buffer)))
1303 ;; (message "Compiling %s..." (buffer-name buffer))
1304 ;; (let* ((filename (or (buffer-file-name buffer)
1305 ;; (concat "#<buffer " (buffer-name buffer) ">")))
1306 ;; (byte-compile-current-file buffer))
1307 ;; (byte-compile-from-buffer buffer nil))
1308 ;; (message "Compiling %s...done" (buffer-name buffer))
1311 ;;; compiling a single function
1313 (defun compile-defun (&optional arg)
1314 "Compile and evaluate the current top-level form.
1315 Print the result in the minibuffer.
1316 With argument, insert value in current buffer after the form."
1320 (beginning-of-defun)
1321 (let* ((byte-compile-current-file nil)
1322 (byte-compile-last-warned-form 'nothing)
1323 (value (eval (displaying-byte-compile-warnings
1324 (byte-compile-sexp (read (current-buffer)))))))
1326 (message "Compiling from buffer... done.")
1327 (prin1 value (current-buffer))
1329 ((message "%s" (prin1-to-string value)))))))
1332 (defun byte-compile-from-buffer (inbuffer &optional filename)
1333 ;; Filename is used for the loading-into-Emacs-18 error message.
1335 ;; Prevent truncation of flonums and lists as we read and print them
1336 (float-output-format nil)
1337 (case-fold-search nil)
1340 ;; Simulate entry to byte-compile-top-level
1341 (byte-compile-constants nil)
1342 (byte-compile-variables nil)
1343 (byte-compile-tag-number 0)
1344 (byte-compile-depth 0)
1345 (byte-compile-maxdepth 0)
1346 (byte-compile-output nil)
1347 ;; #### This is bound in b-c-close-variables.
1348 ;; (byte-compile-warnings (if (eq byte-compile-warnings t)
1349 ;; byte-compile-warning-types
1350 ;; byte-compile-warnings))
1352 (byte-compile-close-variables
1355 (set-buffer (get-buffer-create " *Compiler Output*")))
1357 ;; (emacs-lisp-mode)
1358 (setq case-fold-search nil)
1359 (and filename (byte-compile-insert-header filename inbuffer outbuffer))
1361 ;; This is a kludge. Some operating systems (OS/2, DOS) need to
1362 ;; write files containing binary information specially.
1363 ;; Under most circumstances, such files will be in binary
1364 ;; overwrite mode, so those OS's use that flag to guess how
1365 ;; they should write their data. Advise them that .elc files
1366 ;; need to be written carefully.
1367 (setq overwrite-mode 'overwrite-mode-binary))
1368 (displaying-byte-compile-warnings
1370 (set-buffer inbuffer)
1373 ;; Compile the forms from the input buffer.
1375 (while (progn (skip-chars-forward " \t\n\^l")
1379 (byte-compile-file-form (read inbuffer)))
1381 ;; Compile pending forms at end of file.
1382 (byte-compile-flush-pending)
1383 (byte-compile-warn-about-unresolved-functions)
1384 ;; SHould we always do this? When calling multiple files, it
1385 ;; would be useful to delay this warning until all have
1387 (setq byte-compile-unresolved-functions nil))))
1390 (defun byte-compile-insert-header (filename inbuffer outbuffer)
1391 (set-buffer inbuffer)
1392 (let ((dynamic-docstrings byte-compile-dynamic-docstrings))
1393 (set-buffer outbuffer)
1396 ;; The magic number of .elc files is ";ELC", or 0x3B454C43. After that is
1397 ;; the file-format version number (18 or 19) as a byte, followed by some
1398 ;; nulls. The primary motivation for doing this is to get some binary
1399 ;; characters up in the first line of the file so that `diff' will simply
1400 ;; say "Binary files differ" instead of actually doing a diff of two .elc
1401 ;; files. An extra benefit is that you can add this to /etc/magic:
1403 ;; 0 string ;ELC GNU Emacs Lisp compiled file,
1404 ;; >4 byte x version %d
1408 (if (byte-compile-version-cond byte-compile-compatibility) 18 19)
1411 (insert ";;; compiled by "
1412 (or (and (boundp 'user-mail-address) user-mail-address)
1413 (concat (user-login-name) "@" (system-name)))
1415 (current-time-string) "\n;;; from file " filename "\n")
1416 (insert ";;; emacs version " emacs-version ".\n")
1417 (insert ";;; bytecomp version " byte-compile-version "\n;;; "
1419 ((eq byte-optimize 'source) "source-level optimization only")
1420 ((eq byte-optimize 'byte) "byte-level optimization only")
1421 (byte-optimize "optimization is on")
1422 (t "optimization is off"))
1423 (if (byte-compile-version-cond byte-compile-compatibility)
1424 "; compiled with Emacs 18 compatibility.\n"
1426 (if (not (byte-compile-version-cond byte-compile-compatibility))
1427 (insert ";;; this file uses opcodes which do not exist in Emacs 18.\n"
1428 ;; Have to check if emacs-version is bound so that this works
1429 ;; in files loaded early in loadup.el.
1430 "\n(if (and (boundp 'emacs-version)\n"
1431 "\t (or (and (boundp 'epoch::version) epoch::version)\n"
1432 (if dynamic-docstrings
1433 "\t (string-lessp emacs-version \"19.29\")))\n"
1434 "\t (string-lessp emacs-version \"19\")))\n")
1436 ;; prin1-to-string is used to quote backslashes.
1437 (substring (prin1-to-string (file-name-nondirectory filename))
1439 (if dynamic-docstrings
1440 "' was compiled for Emacs 19.29 or later\"))\n\n"
1441 "' was compiled for Emacs 19\"))\n\n"))
1442 (insert "(or (boundp 'current-load-list) (setq current-load-list nil))\n"
1447 (defun byte-compile-output-file-form (form)
1448 ;; writes the given form to the output buffer, being careful of docstrings
1449 ;; in defun, defmacro, defvar, defconst and autoload because make-docfile is
1450 ;; so amazingly stupid.
1451 ;; defalias calls are output directly by byte-compile-file-form-defmumble;
1452 ;; it does not pay to first build the defalias in defmumble and then parse
1454 (if (and (memq (car-safe form) '(defun defmacro defvar defconst autoload))
1455 (stringp (nth 3 form)))
1456 (byte-compile-output-docform nil nil '("\n(" 3 ")") form nil
1457 (eq (car form) 'autoload))
1458 (let ((print-escape-newlines t)
1461 (print-readably t) ; print #[] for bytecode, 'x for (quote x)
1462 (print-gensym nil)) ; this is too dangerous for now
1463 (princ "\n" outbuffer)
1464 (prin1 form outbuffer)
1467 (defun byte-compile-output-docform (preface name info form specindex quoted)
1468 "Print a form with a doc string. INFO is (prefix doc-index postfix).
1469 If PREFACE and NAME are non-nil, print them too,
1470 before INFO and the FORM but after the doc string itself.
1471 If SPECINDEX is non-nil, it is the index in FORM
1472 of the function bytecode string. In that case,
1473 we output that argument and the following argument (the constants vector)
1474 together, for lazy loading.
1475 QUOTED says that we have to put a quote before the
1476 list that represents a doc string reference.
1477 `autoload' needs that."
1478 ;; We need to examine byte-compile-dynamic-docstrings
1479 ;; in the input buffer (now current), not in the output buffer.
1480 (let ((dynamic-docstrings byte-compile-dynamic-docstrings))
1482 (prog1 (current-buffer)
1483 (set-buffer outbuffer)
1486 ;; Insert the doc string, and make it a comment with #@LENGTH.
1487 (and (>= (nth 1 info) 0)
1490 ;; Make the doc string start at beginning of line
1491 ;; for make-docfile's sake.
1494 (byte-compile-output-as-comment
1495 (nth (nth 1 info) form) nil))
1496 ;; If the doc string starts with * (a user variable),
1498 (if (and (stringp (nth (nth 1 info) form))
1499 (> (length (nth (nth 1 info) form)) 0)
1500 (eq (aref (nth (nth 1 info) form) 0) ?*))
1501 (setq position (- position)))))
1506 (prin1 name outbuffer)))
1508 (let ((print-escape-newlines t)
1509 (print-readably t) ; print #[] for bytecode, 'x for (quote x)
1510 (print-gensym nil) ; this is too dangerous for now
1512 (prin1 (car form) outbuffer)
1513 (while (setq form (cdr form))
1514 (setq index (1+ index))
1516 (cond ((and (numberp specindex) (= index specindex))
1518 (byte-compile-output-as-comment
1519 (cons (car form) (nth 1 form))
1521 (princ (format "(#$ . %d) nil" position) outbuffer)
1522 (setq form (cdr form))
1523 (setq index (1+ index))))
1524 ((= index (nth 1 info))
1526 (princ (format (if quoted "'(#$ . %d)" "(#$ . %d)")
1529 (let ((print-escape-newlines nil))
1530 (goto-char (prog1 (1+ (point))
1531 (prin1 (car form) outbuffer)))
1533 (goto-char (point-max)))))
1535 (prin1 (car form) outbuffer)))))
1536 (insert (nth 2 info))))))
1539 (defun byte-compile-keep-pending (form &optional handler)
1540 (if (memq byte-optimize '(t source))
1541 (setq form (byte-optimize-form form t)))
1543 (let ((for-effect t))
1544 ;; To avoid consing up monstrously large forms at load time, we split
1545 ;; the output regularly.
1546 (and (memq (car-safe form) '(fset defalias))
1547 (nthcdr 300 byte-compile-output)
1548 (byte-compile-flush-pending))
1549 (funcall handler form)
1551 (byte-compile-discard)))
1552 (byte-compile-form form t))
1555 (defun byte-compile-flush-pending ()
1556 (if byte-compile-output
1557 (let ((form (byte-compile-out-toplevel t 'file)))
1558 (cond ((eq (car-safe form) 'progn)
1559 (mapcar 'byte-compile-output-file-form (cdr form)))
1561 (byte-compile-output-file-form form)))
1562 (setq byte-compile-constants nil
1563 byte-compile-variables nil
1564 byte-compile-depth 0
1565 byte-compile-maxdepth 0
1566 byte-compile-output nil))))
1568 (defun byte-compile-file-form (form)
1569 (let ((byte-compile-current-form nil) ; close over this for warnings.
1573 (byte-compile-keep-pending form))
1574 ((and (symbolp (car form))
1575 (setq handler (get (car form) 'byte-hunk-handler)))
1576 (cond ((setq form (funcall handler form))
1577 (byte-compile-flush-pending)
1578 (byte-compile-output-file-form form))))
1579 ((eq form (setq form (macroexpand form byte-compile-macro-environment)))
1580 (byte-compile-keep-pending form))
1582 (byte-compile-file-form form)))))
1584 ;; Functions and variables with doc strings must be output separately,
1585 ;; so make-docfile can recognise them. Most other things can be output
1588 (put 'defsubst 'byte-hunk-handler 'byte-compile-file-form-defsubst)
1589 (defun byte-compile-file-form-defsubst (form)
1590 (cond ((assq (nth 1 form) byte-compile-unresolved-functions)
1591 (setq byte-compile-current-form (nth 1 form))
1592 (byte-compile-warn "defsubst %s was used before it was defined"
1594 (byte-compile-file-form
1595 (macroexpand form byte-compile-macro-environment))
1596 ;; Return nil so the form is not output twice.
1599 (put 'autoload 'byte-hunk-handler 'byte-compile-file-form-autoload)
1600 (defun byte-compile-file-form-autoload (form)
1601 (and (let ((form form))
1602 (while (if (setq form (cdr form)) (byte-compile-constp (car form))))
1603 (null form)) ;Constants only
1604 (eval (nth 5 form)) ;Macro
1605 (eval form)) ;Define the autoload.
1606 (if (stringp (nth 3 form))
1608 ;; No doc string, so we can compile this as a normal form.
1609 (byte-compile-keep-pending form 'byte-compile-normal-call)))
1611 (put 'defvar 'byte-hunk-handler 'byte-compile-file-form-defvar)
1612 (put 'defconst 'byte-hunk-handler 'byte-compile-file-form-defvar)
1613 (defun byte-compile-file-form-defvar (form)
1614 (if (null (nth 3 form))
1615 ;; Since there is no doc string, we can compile this as a normal form,
1616 ;; and not do a file-boundary.
1617 (byte-compile-keep-pending form)
1618 (if (memq 'free-vars byte-compile-warnings)
1619 (setq byte-compile-bound-variables
1620 (cons (nth 1 form) byte-compile-bound-variables)))
1621 (cond ((consp (nth 2 form))
1622 (setq form (copy-sequence form))
1623 (setcar (cdr (cdr form))
1624 (byte-compile-top-level (nth 2 form) nil 'file))))
1627 (put 'require 'byte-hunk-handler 'byte-compile-file-form-eval-boundary)
1628 (defun byte-compile-file-form-eval-boundary (form)
1630 (byte-compile-keep-pending form 'byte-compile-normal-call))
1632 (put 'progn 'byte-hunk-handler 'byte-compile-file-form-progn)
1633 (put 'prog1 'byte-hunk-handler 'byte-compile-file-form-progn)
1634 (put 'prog2 'byte-hunk-handler 'byte-compile-file-form-progn)
1635 (defun byte-compile-file-form-progn (form)
1636 (mapcar 'byte-compile-file-form (cdr form))
1637 ;; Return nil so the forms are not output twice.
1640 ;; This handler is not necessary, but it makes the output from dont-compile
1641 ;; and similar macros cleaner.
1642 (put 'eval 'byte-hunk-handler 'byte-compile-file-form-eval)
1643 (defun byte-compile-file-form-eval (form)
1644 (if (eq (car-safe (nth 1 form)) 'quote)
1645 (nth 1 (nth 1 form))
1646 (byte-compile-keep-pending form)))
1648 (put 'defun 'byte-hunk-handler 'byte-compile-file-form-defun)
1649 (defun byte-compile-file-form-defun (form)
1650 (byte-compile-file-form-defmumble form nil))
1652 (put 'defmacro 'byte-hunk-handler 'byte-compile-file-form-defmacro)
1653 (defun byte-compile-file-form-defmacro (form)
1654 (byte-compile-file-form-defmumble form t))
1656 (defun byte-compile-file-form-defmumble (form macrop)
1657 (let* ((name (car (cdr form)))
1658 (this-kind (if macrop 'byte-compile-macro-environment
1659 'byte-compile-function-environment))
1660 (that-kind (if macrop 'byte-compile-function-environment
1661 'byte-compile-macro-environment))
1662 (this-one (assq name (symbol-value this-kind)))
1663 (that-one (assq name (symbol-value that-kind)))
1664 (byte-compile-free-references nil)
1665 (byte-compile-free-assignments nil))
1667 ;; When a function or macro is defined, add it to the call tree so that
1668 ;; we can tell when functions are not used.
1669 (if byte-compile-generate-call-tree
1670 (or (assq name byte-compile-call-tree)
1671 (setq byte-compile-call-tree
1672 (cons (list name nil nil) byte-compile-call-tree))))
1674 (setq byte-compile-current-form name) ; for warnings
1675 (if (memq 'redefine byte-compile-warnings)
1676 (byte-compile-arglist-warn form macrop))
1677 (if byte-compile-verbose
1678 (message "Compiling %s... (%s)" (or filename "") (nth 1 form)))
1680 (if (and (memq 'redefine byte-compile-warnings)
1681 ;; don't warn when compiling the stubs in byte-run...
1682 (not (assq (nth 1 form)
1683 byte-compile-initial-macro-environment)))
1685 "%s defined multiple times, as both function and macro"
1687 (setcdr that-one nil))
1689 (if (and (memq 'redefine byte-compile-warnings)
1690 ;; hack: don't warn when compiling the magic internal
1691 ;; byte-compiler macros in byte-run.el...
1692 (not (assq (nth 1 form)
1693 byte-compile-initial-macro-environment)))
1694 (byte-compile-warn "%s %s defined multiple times in this file"
1695 (if macrop "macro" "function")
1697 ((and (fboundp name)
1698 (eq (car-safe (symbol-function name))
1699 (if macrop 'lambda 'macro)))
1700 (if (memq 'redefine byte-compile-warnings)
1701 (byte-compile-warn "%s %s being redefined as a %s"
1702 (if macrop "function" "macro")
1704 (if macrop "macro" "function")))
1705 ;; shadow existing definition
1707 (cons (cons name nil) (symbol-value this-kind))))
1709 (let ((body (nthcdr 3 form)))
1710 (if (and (stringp (car body))
1711 (symbolp (car-safe (cdr-safe body)))
1712 (car-safe (cdr-safe body))
1713 (stringp (car-safe (cdr-safe (cdr-safe body)))))
1714 (byte-compile-warn "Probable `\"' without `\\' in doc string of %s"
1716 (let* ((new-one (byte-compile-lambda (cons 'lambda (nthcdr 2 form))))
1717 (code (byte-compile-byte-code-maker new-one)))
1719 (setcdr this-one new-one)
1721 (cons (cons name new-one) (symbol-value this-kind))))
1722 (if (and (stringp (nth 3 form))
1723 (eq 'quote (car-safe code))
1724 (eq 'lambda (car-safe (nth 1 code))))
1726 (cons name (cdr (nth 1 code))))
1727 (byte-compile-flush-pending)
1728 (if (not (stringp (nth 3 form)))
1729 ;; No doc string. Provide -1 as the "doc string index"
1730 ;; so that no element will be treated as a doc string.
1731 (byte-compile-output-docform
1732 (if (byte-compile-version-cond byte-compile-compatibility)
1733 "\n(fset '" "\n(defalias '")
1736 (if macrop '(" '(macro . #[" -1 "])") '(" #[" -1 "]")))
1737 ((eq (car code) 'quote)
1739 (if macrop '(" '(macro " -1 ")") '(" '(" -1 ")")))
1740 ((if macrop '(" (cons 'macro (" -1 "))") '(" (" -1 ")"))))
1742 (and (atom code) byte-compile-dynamic
1745 ;; Output the form by hand, that's much simpler than having
1746 ;; b-c-output-file-form analyze the defalias.
1747 (byte-compile-output-docform
1748 (if (byte-compile-version-cond byte-compile-compatibility)
1749 "\n(fset '" "\n(defalias '")
1752 (if macrop '(" '(macro . #[" 4 "])") '(" #[" 4 "]")))
1753 ((eq (car code) 'quote)
1755 (if macrop '(" '(macro " 2 ")") '(" '(" 2 ")")))
1756 ((if macrop '(" (cons 'macro (" 5 "))") '(" (" 5 ")"))))
1758 (and (atom code) byte-compile-dynamic
1761 (princ ")" outbuffer)
1764 ;; Print Lisp object EXP in the output file, inside a comment,
1765 ;; and return the file position it will have.
1766 ;; If QUOTED is non-nil, print with quoting; otherwise, print without quoting.
1767 (defun byte-compile-output-as-comment (exp quoted)
1768 (let ((position (point)))
1770 (prog1 (current-buffer)
1771 (set-buffer outbuffer)
1773 ;; Insert EXP, and make it a comment with #@LENGTH.
1776 (prin1 exp outbuffer)
1777 (princ exp outbuffer))
1778 (goto-char position)
1779 ;; Quote certain special characters as needed.
1780 ;; get_doc_string in doc.c does the unquoting.
1781 (while (search-forward "\^A" nil t)
1782 (replace-match "\^A\^A" t t))
1783 (goto-char position)
1784 (while (search-forward "\000" nil t)
1785 (replace-match "\^A0" t t))
1786 (goto-char position)
1787 (while (search-forward "\037" nil t)
1788 (replace-match "\^A_" t t))
1789 (goto-char (point-max))
1791 (goto-char position)
1792 (insert "#@" (format "%d" (- (point-max) position)))
1794 ;; Save the file position of the object.
1795 ;; Note we should add 1 to skip the space
1796 ;; that we inserted before the actual doc string,
1797 ;; and subtract 1 to convert from an 1-origin Emacs position
1798 ;; to a file position; they cancel.
1799 (setq position (point))
1800 (goto-char (point-max))))
1806 (defun byte-compile (form)
1807 "If FORM is a symbol, byte-compile its function definition.
1808 If FORM is a lambda or a macro, byte-compile it as a function."
1809 (displaying-byte-compile-warnings
1810 (byte-compile-close-variables
1811 (let* ((fun (if (symbolp form)
1812 (and (fboundp form) (symbol-function form))
1814 (macro (eq (car-safe fun) 'macro)))
1816 (setq fun (cdr fun)))
1817 (cond ((eq (car-safe fun) 'lambda)
1819 (cons 'macro (byte-compile-lambda fun))
1820 (byte-compile-lambda fun)))
1825 (defun byte-compile-sexp (sexp)
1826 "Compile and return SEXP."
1827 (displaying-byte-compile-warnings
1828 (byte-compile-close-variables
1829 (byte-compile-top-level sexp))))
1831 ;; Given a function made by byte-compile-lambda, make a form which produces it.
1832 (defun byte-compile-byte-code-maker (fun)
1834 ((byte-compile-version-cond byte-compile-compatibility)
1835 ;; Return (quote (lambda ...)).
1836 (list 'quote (byte-compile-byte-code-unmake fun)))
1837 ;; ## atom is faster than compiled-func-p.
1838 ((atom fun) ; compiled function.
1839 ;; generate-emacs19-bytecodes must be on, otherwise byte-compile-lambda
1840 ;; would have produced a lambda.
1842 ;; b-c-lambda didn't produce a compiled-function, so it's either a trivial
1843 ;; function, or this is Emacs 18, or generate-emacs19-bytecodes is off.
1845 (if (and (setq tmp (assq 'byte-code (cdr-safe (cdr fun))))
1846 (null (cdr (memq tmp fun))))
1847 ;; Generate a make-byte-code call.
1848 (let* ((interactive (assq 'interactive (cdr (cdr fun)))))
1849 (nconc (list 'make-byte-code
1850 (list 'quote (nth 1 fun)) ;arglist
1854 (cond ((stringp (nth 2 fun))
1855 (list (nth 2 fun))) ;doc
1859 (list (if (or (null (nth 1 interactive))
1860 (stringp (nth 1 interactive)))
1862 ;; Interactive spec is a list or a variable
1863 ;; (if it is correct).
1864 (list 'quote (nth 1 interactive))))))))
1865 ;; a non-compiled function (probably trivial)
1866 (list 'quote fun))))))
1868 ;; Turn a function into an ordinary lambda. Needed for v18 files.
1869 (defun byte-compile-byte-code-unmake (function)
1870 (if (consp function)
1871 function;;It already is a lambda.
1872 (setq function (append function nil)) ; turn it into a list
1873 (nconc (list 'lambda (nth 0 function))
1874 (and (nth 4 function) (list (nth 4 function)))
1875 (if (nthcdr 5 function)
1876 (list (cons 'interactive (if (nth 5 function)
1877 (nthcdr 5 function)))))
1878 (list (list 'byte-code
1879 (nth 1 function) (nth 2 function)
1880 (nth 3 function))))))
1883 ;; Byte-compile a lambda-expression and return a valid function.
1884 ;; The value is usually a compiled function but may be the original
1885 ;; lambda-expression.
1886 (defun byte-compile-lambda (fun)
1887 (let* ((arglist (nth 1 fun))
1888 (byte-compile-bound-variables
1889 (nconc (and (memq 'free-vars byte-compile-warnings)
1890 (delq '&rest (delq '&optional (copy-sequence arglist))))
1891 byte-compile-bound-variables))
1892 (body (cdr (cdr fun)))
1893 (doc (if (stringp (car body))
1895 (setq body (cdr body)))))
1896 (int (assq 'interactive body)))
1898 ;; Skip (interactive) if it is in front (the most usual location).
1899 (if (eq int (car body))
1900 (setq body (cdr body)))
1901 (cond ((consp (cdr int))
1903 (byte-compile-warn "malformed interactive spec: %s"
1904 (prin1-to-string int)))
1905 ;; If the interactive spec is a call to `list',
1906 ;; don't compile it, because `call-interactively'
1907 ;; looks at the args of `list'.
1908 (let ((form (nth 1 int)))
1909 (while (or (eq (car-safe form) 'let)
1910 (eq (car-safe form) 'let*)
1911 (eq (car-safe form) 'save-excursion))
1912 (while (consp (cdr form))
1913 (setq form (cdr form)))
1914 (setq form (car form)))
1915 (or (eq (car-safe form) 'list)
1916 (setq int (list 'interactive
1917 (byte-compile-top-level (nth 1 int)))))))
1919 (byte-compile-warn "malformed interactive spec: %s"
1920 (prin1-to-string int))))))
1921 (let ((compiled (byte-compile-top-level (cons 'progn body) nil 'lambda)))
1922 (if (and (eq 'byte-code (car-safe compiled))
1923 (not (byte-compile-version-cond
1924 byte-compile-compatibility)))
1925 (apply 'make-byte-code
1926 (append (list arglist)
1927 ;; byte-string, constants-vector, stack depth
1929 ;; optionally, the doc string.
1932 ;; optionally, the interactive spec.
1934 (list (nth 1 int)))))
1936 (nconc (if int (list int))
1937 (cond ((eq (car-safe compiled) 'progn) (cdr compiled))
1938 (compiled (list compiled)))))
1939 (nconc (list 'lambda arglist)
1940 (if (or doc (stringp (car compiled)))
1941 (cons doc (cond (compiled)
1945 (defun byte-compile-constants-vector ()
1946 ;; Builds the constants-vector from the current variables and constants.
1947 ;; This modifies the constants from (const . nil) to (const . offset).
1948 ;; To keep the byte-codes to look up the vector as short as possible:
1949 ;; First 6 elements are vars, as there are one-byte varref codes for those.
1950 ;; Next up to byte-constant-limit are constants, still with one-byte codes.
1951 ;; Next variables again, to get 2-byte codes for variable lookup.
1952 ;; The rest of the constants and variables need 3-byte byte-codes.
1954 (rest (nreverse byte-compile-variables)) ; nreverse because the first
1955 (other (nreverse byte-compile-constants)) ; vars often are used most.
1957 (limits '(5 ; Use the 1-byte varref codes,
1958 63 ; 1-constlim ; 1-byte byte-constant codes,
1959 255 ; 2-byte varref codes,
1960 65535)) ; 3-byte codes for the rest.
1962 (while (or rest other)
1963 (setq limit (car limits))
1964 (while (and rest (not (eq i limit)))
1965 (if (setq tmp (assq (car (car rest)) ret))
1966 (setcdr (car rest) (cdr tmp))
1967 (setcdr (car rest) (setq i (1+ i)))
1968 (setq ret (cons (car rest) ret)))
1969 (setq rest (cdr rest)))
1970 (setq limits (cdr limits)
1972 (setq other rest))))
1973 (apply 'vector (nreverse (mapcar 'car ret)))))
1975 ;; Given an expression FORM, compile it and return an equivalent byte-code
1976 ;; expression (a call to the function byte-code).
1977 (defun byte-compile-top-level (form &optional for-effect output-type)
1978 ;; OUTPUT-TYPE advises about how form is expected to be used:
1979 ;; 'eval or nil -> a single form,
1980 ;; 'progn or t -> a list of forms,
1981 ;; 'lambda -> body of a lambda,
1982 ;; 'file -> used at file-level.
1983 (let ((byte-compile-constants nil)
1984 (byte-compile-variables nil)
1985 (byte-compile-tag-number 0)
1986 (byte-compile-depth 0)
1987 (byte-compile-maxdepth 0)
1988 (byte-compile-output nil))
1989 (if (memq byte-optimize '(t source))
1990 (setq form (byte-optimize-form form for-effect)))
1991 (while (and (eq (car-safe form) 'progn) (null (cdr (cdr form))))
1992 (setq form (nth 1 form)))
1993 (if (and (eq 'byte-code (car-safe form))
1994 (not (memq byte-optimize '(t byte)))
1995 (stringp (nth 1 form)) (vectorp (nth 2 form))
1996 (natnump (nth 3 form)))
1998 (byte-compile-form form for-effect)
1999 (byte-compile-out-toplevel for-effect output-type))))
2001 (defun byte-compile-out-toplevel (&optional for-effect output-type)
2003 ;; The stack is empty. Push a value to be returned from (byte-code ..).
2004 (if (eq (car (car byte-compile-output)) 'byte-discard)
2005 (setq byte-compile-output (cdr byte-compile-output))
2006 (byte-compile-push-constant
2007 ;; Push any constant - preferably one which already is used, and
2008 ;; a number or symbol - ie not some big sequence. The return value
2009 ;; isn't returned, but it would be a shame if some textually large
2010 ;; constant was not optimized away because we chose to return it.
2011 (and (not (assq nil byte-compile-constants)) ; Nil is often there.
2012 (let ((tmp (reverse byte-compile-constants)))
2013 (while (and tmp (not (or (symbolp (car (car tmp)))
2014 (numberp (car (car tmp))))))
2015 (setq tmp (cdr tmp)))
2016 (car (car tmp)))))))
2017 (byte-compile-out 'byte-return 0)
2018 (setq byte-compile-output (nreverse byte-compile-output))
2019 (if (memq byte-optimize '(t byte))
2020 (setq byte-compile-output
2021 (byte-optimize-lapcode byte-compile-output for-effect)))
2023 ;; Decompile trivial functions:
2024 ;; only constants and variables, or a single funcall except in lambdas.
2025 ;; Except for Lisp_Compiled objects, forms like (foo "hi")
2026 ;; are still quicker than (byte-code "..." [foo "hi"] 2).
2027 ;; Note that even (quote foo) must be parsed just as any subr by the
2028 ;; interpreter, so quote should be compiled into byte-code in some contexts.
2029 ;; What to leave uncompiled:
2030 ;; lambda -> never. we used to leave it uncompiled if the body was
2031 ;; a single atom, but that causes confusion if the docstring
2032 ;; uses the (file . pos) syntax. Besides, now that we have
2033 ;; the Lisp_Compiled type, the compiled form is faster.
2034 ;; eval -> atom, quote or (function atom atom atom)
2035 ;; progn -> as <<same-as-eval>> or (progn <<same-as-eval>> atom)
2036 ;; file -> as progn, but takes both quotes and atoms, and longer forms.
2038 (maycall (not (eq output-type 'lambda))) ; t if we may make a funcall.
2041 ;; #### This should be split out into byte-compile-nontrivial-function-p.
2042 ((or (eq output-type 'lambda)
2043 (nthcdr (if (eq output-type 'file) 50 8) byte-compile-output)
2044 (assq 'TAG byte-compile-output) ; Not necessary, but speeds up a bit.
2045 (not (setq tmp (assq 'byte-return byte-compile-output)))
2047 (setq rest (nreverse
2048 (cdr (memq tmp (reverse byte-compile-output)))))
2050 ((memq (car (car rest)) '(byte-varref byte-constant))
2051 (setq tmp (car (cdr (car rest))))
2052 (if (if (eq (car (car rest)) 'byte-constant)
2055 (not (memq tmp '(nil t))))))
2057 (setq body (cons (list 'quote tmp) body)))
2058 (setq body (cons tmp body))))
2060 ;; Allow a funcall if at most one atom follows it.
2061 (null (nthcdr 3 rest))
2062 (setq tmp (get (car (car rest)) 'byte-opcode-invert))
2063 (or (null (cdr rest))
2064 (and (memq output-type '(file progn t))
2066 (eq (car (nth 1 rest)) 'byte-discard)
2067 (progn (setq rest (cdr rest)) t))))
2068 (setq maycall nil) ; Only allow one real function call.
2069 (setq body (nreverse body))
2071 (if (and (eq tmp 'funcall)
2072 (eq (car-safe (car body)) 'quote))
2073 (cons (nth 1 (car body)) (cdr body))
2075 (or (eq output-type 'file)
2076 (not (delq nil (mapcar 'consp (cdr (car body))))))))
2077 (setq rest (cdr rest)))
2079 (let ((byte-compile-vector (byte-compile-constants-vector)))
2080 (list 'byte-code (byte-compile-lapcode byte-compile-output)
2081 byte-compile-vector byte-compile-maxdepth)))
2082 ;; it's a trivial function
2083 ((cdr body) (cons 'progn (nreverse body)))
2086 ;; Given BODY, compile it and return a new body.
2087 (defun byte-compile-top-level-body (body &optional for-effect)
2088 (setq body (byte-compile-top-level (cons 'progn body) for-effect t))
2089 (cond ((eq (car-safe body) 'progn)
2094 ;; This is the recursive entry point for compiling each subform of an
2096 ;; If for-effect is non-nil, byte-compile-form will output a byte-discard
2097 ;; before terminating (ie no value will be left on the stack).
2098 ;; A byte-compile handler may, when for-effect is non-nil, choose output code
2099 ;; which does not leave a value on the stack, and then set for-effect to nil
2100 ;; (to prevent byte-compile-form from outputting the byte-discard).
2101 ;; If a handler wants to call another handler, it should do so via
2102 ;; byte-compile-form, or take extreme care to handle for-effect correctly.
2103 ;; (Use byte-compile-form-do-effect to reset the for-effect flag too.)
2105 (defun byte-compile-form (form &optional for-effect)
2106 (setq form (macroexpand form byte-compile-macro-environment))
2107 (cond ((not (consp form))
2108 (cond ((or (not (symbolp form)) (memq form '(nil t)))
2109 (byte-compile-constant form))
2110 ((and for-effect byte-compile-delete-errors)
2111 (setq for-effect nil))
2112 (t (byte-compile-variable-ref 'byte-varref form))))
2113 ((symbolp (car form))
2114 (let* ((fn (car form))
2115 (handler (get fn 'byte-compile)))
2116 (if (memq fn '(t nil))
2117 (byte-compile-warn "%s called as a function" fn))
2119 (or (not (byte-compile-version-cond
2120 byte-compile-compatibility))
2121 (not (get (get fn 'byte-opcode) 'emacs19-opcode))))
2122 (funcall handler form)
2123 (if (memq 'callargs byte-compile-warnings)
2124 (byte-compile-callargs-warn form))
2125 (byte-compile-normal-call form))))
2126 ((and (or (byte-code-function-p (car form))
2127 (eq (car-safe (car form)) 'lambda))
2128 ;; if the form comes out the same way it went in, that's
2129 ;; because it was malformed, and we couldn't unfold it.
2130 (not (eq form (setq form (byte-compile-unfold-lambda form)))))
2131 (byte-compile-form form for-effect)
2132 (setq for-effect nil))
2133 ((byte-compile-normal-call form)))
2135 (byte-compile-discard)))
2137 (defun byte-compile-normal-call (form)
2138 (if byte-compile-generate-call-tree
2139 (byte-compile-annotate-call-tree form))
2140 (byte-compile-push-constant (car form))
2141 (mapcar 'byte-compile-form (cdr form)) ; wasteful, but faster.
2142 (byte-compile-out 'byte-call (length (cdr form))))
2144 (defun byte-compile-variable-ref (base-op var)
2145 (if (or (not (symbolp var)) (memq var '(nil t)))
2146 (byte-compile-warn (if (eq base-op 'byte-varbind)
2147 "Attempt to let-bind %s %s"
2148 "Variable reference to %s %s")
2149 (if (symbolp var) "constant" "nonvariable")
2150 (prin1-to-string var))
2151 (if (and (get var 'byte-obsolete-variable)
2152 (memq 'obsolete byte-compile-warnings))
2153 (let ((ob (get var 'byte-obsolete-variable)))
2154 (byte-compile-warn "%s is an obsolete variable; %s" var
2157 (format "use %s instead." ob)))))
2158 (if (memq 'free-vars byte-compile-warnings)
2159 (if (eq base-op 'byte-varbind)
2160 (setq byte-compile-bound-variables
2161 (cons var byte-compile-bound-variables))
2163 (memq var byte-compile-bound-variables)
2164 (if (eq base-op 'byte-varset)
2165 (or (memq var byte-compile-free-assignments)
2167 (byte-compile-warn "assignment to free variable %s" var)
2168 (setq byte-compile-free-assignments
2169 (cons var byte-compile-free-assignments))))
2170 (or (memq var byte-compile-free-references)
2172 (byte-compile-warn "reference to free variable %s" var)
2173 (setq byte-compile-free-references
2174 (cons var byte-compile-free-references)))))))))
2175 (let ((tmp (assq var byte-compile-variables)))
2177 (setq tmp (list var)
2178 byte-compile-variables (cons tmp byte-compile-variables)))
2179 (byte-compile-out base-op tmp)))
2181 (defmacro byte-compile-get-constant (const)
2182 (` (or (if (stringp (, const))
2183 (assoc (, const) byte-compile-constants)
2184 (assq (, const) byte-compile-constants))
2185 (car (setq byte-compile-constants
2186 (cons (list (, const)) byte-compile-constants))))))
2188 ;; Use this when the value of a form is a constant. This obeys for-effect.
2189 (defun byte-compile-constant (const)
2191 (setq for-effect nil)
2192 (byte-compile-out 'byte-constant (byte-compile-get-constant const))))
2194 ;; Use this for a constant that is not the value of its containing form.
2195 ;; This ignores for-effect.
2196 (defun byte-compile-push-constant (const)
2197 (let ((for-effect nil))
2198 (inline (byte-compile-constant const))))
2201 ;; Compile those primitive ordinary functions
2202 ;; which have special byte codes just for speed.
2204 (defmacro byte-defop-compiler (function &optional compile-handler)
2205 ;; add a compiler-form for FUNCTION.
2206 ;; If function is a symbol, then the variable "byte-SYMBOL" must name
2207 ;; the opcode to be used. If function is a list, the first element
2208 ;; is the function and the second element is the bytecode-symbol.
2209 ;; COMPILE-HANDLER is the function to use to compile this byte-op, or
2210 ;; may be the abbreviations 0, 1, 2, 3, 0-1, or 1-2.
2211 ;; If it is nil, then the handler is "byte-compile-SYMBOL."
2213 (if (symbolp function)
2214 (setq opcode (intern (concat "byte-" (symbol-name function))))
2215 (setq opcode (car (cdr function))
2216 function (car function)))
2218 (list 'put (list 'quote function) ''byte-compile
2220 (or (cdr (assq compile-handler
2221 '((0 . byte-compile-no-args)
2222 (1 . byte-compile-one-arg)
2223 (2 . byte-compile-two-args)
2224 (3 . byte-compile-three-args)
2225 (0-1 . byte-compile-zero-or-one-arg)
2226 (1-2 . byte-compile-one-or-two-args)
2227 (2-3 . byte-compile-two-or-three-args)
2230 (intern (concat "byte-compile-"
2231 (symbol-name function))))))))
2234 (list 'put (list 'quote function)
2235 ''byte-opcode (list 'quote opcode))
2236 (list 'put (list 'quote opcode)
2237 ''byte-opcode-invert (list 'quote function)))
2240 (defmacro byte-defop-compiler19 (function &optional compile-handler)
2241 ;; Just like byte-defop-compiler, but defines an opcode that will only
2242 ;; be used when byte-compile-compatibility is false.
2243 (if (and (byte-compile-single-version)
2244 byte-compile-compatibility)
2245 ;; #### instead of doing nothing, this should do some remprops,
2246 ;; #### to protect against the case where a single-version compiler
2247 ;; #### is loaded into a world that has contained a multi-version one.
2252 (or (car (cdr-safe function))
2253 (intern (concat "byte-"
2254 (symbol-name (or (car-safe function) function))))))
2256 (list 'byte-defop-compiler function compile-handler))))
2258 (defmacro byte-defop-compiler-1 (function &optional compile-handler)
2259 (list 'byte-defop-compiler (list function nil) compile-handler))
2262 (put 'byte-call 'byte-opcode-invert 'funcall)
2263 (put 'byte-list1 'byte-opcode-invert 'list)
2264 (put 'byte-list2 'byte-opcode-invert 'list)
2265 (put 'byte-list3 'byte-opcode-invert 'list)
2266 (put 'byte-list4 'byte-opcode-invert 'list)
2267 (put 'byte-listN 'byte-opcode-invert 'list)
2268 (put 'byte-concat2 'byte-opcode-invert 'concat)
2269 (put 'byte-concat3 'byte-opcode-invert 'concat)
2270 (put 'byte-concat4 'byte-opcode-invert 'concat)
2271 (put 'byte-concatN 'byte-opcode-invert 'concat)
2272 (put 'byte-insertN 'byte-opcode-invert 'insert)
2274 (byte-defop-compiler (dot byte-point) 0)
2275 (byte-defop-compiler (dot-max byte-point-max) 0)
2276 (byte-defop-compiler (dot-min byte-point-min) 0)
2277 (byte-defop-compiler point 0)
2278 ;;(byte-defop-compiler mark 0) ;; obsolete
2279 (byte-defop-compiler point-max 0)
2280 (byte-defop-compiler point-min 0)
2281 (byte-defop-compiler following-char 0)
2282 (byte-defop-compiler preceding-char 0)
2283 (byte-defop-compiler current-column 0)
2284 (byte-defop-compiler eolp 0)
2285 (byte-defop-compiler eobp 0)
2286 (byte-defop-compiler bolp 0)
2287 (byte-defop-compiler bobp 0)
2288 (byte-defop-compiler current-buffer 0)
2289 ;;(byte-defop-compiler read-char 0) ;; obsolete
2290 (byte-defop-compiler interactive-p 0)
2291 (byte-defop-compiler19 widen 0)
2292 (byte-defop-compiler19 end-of-line 0-1)
2293 (byte-defop-compiler19 forward-char 0-1)
2294 (byte-defop-compiler19 forward-line 0-1)
2295 (byte-defop-compiler symbolp 1)
2296 (byte-defop-compiler consp 1)
2297 (byte-defop-compiler stringp 1)
2298 (byte-defop-compiler listp 1)
2299 (byte-defop-compiler not 1)
2300 (byte-defop-compiler (null byte-not) 1)
2301 (byte-defop-compiler car 1)
2302 (byte-defop-compiler cdr 1)
2303 (byte-defop-compiler length 1)
2304 (byte-defop-compiler symbol-value 1)
2305 (byte-defop-compiler symbol-function 1)
2306 (byte-defop-compiler (1+ byte-add1) 1)
2307 (byte-defop-compiler (1- byte-sub1) 1)
2308 (byte-defop-compiler goto-char 1)
2309 (byte-defop-compiler char-after 1)
2310 (byte-defop-compiler set-buffer 1)
2311 ;;(byte-defop-compiler set-mark 1) ;; obsolete
2312 (byte-defop-compiler19 forward-word 1)
2313 (byte-defop-compiler19 char-syntax 1)
2314 (byte-defop-compiler19 nreverse 1)
2315 (byte-defop-compiler19 car-safe 1)
2316 (byte-defop-compiler19 cdr-safe 1)
2317 (byte-defop-compiler19 numberp 1)
2318 (byte-defop-compiler19 integerp 1)
2319 (byte-defop-compiler19 skip-chars-forward 1-2)
2320 (byte-defop-compiler19 skip-chars-backward 1-2)
2321 (byte-defop-compiler (eql byte-eq) 2)
2322 (byte-defop-compiler eq 2)
2323 (byte-defop-compiler memq 2)
2324 (byte-defop-compiler cons 2)
2325 (byte-defop-compiler aref 2)
2326 (byte-defop-compiler set 2)
2327 (byte-defop-compiler (= byte-eqlsign) 2)
2328 (byte-defop-compiler (< byte-lss) 2)
2329 (byte-defop-compiler (> byte-gtr) 2)
2330 (byte-defop-compiler (<= byte-leq) 2)
2331 (byte-defop-compiler (>= byte-geq) 2)
2332 (byte-defop-compiler get 2)
2333 (byte-defop-compiler nth 2)
2334 (byte-defop-compiler substring 2-3)
2335 (byte-defop-compiler19 (move-marker byte-set-marker) 2-3)
2336 (byte-defop-compiler19 set-marker 2-3)
2337 (byte-defop-compiler19 match-beginning 1)
2338 (byte-defop-compiler19 match-end 1)
2339 (byte-defop-compiler19 upcase 1)
2340 (byte-defop-compiler19 downcase 1)
2341 (byte-defop-compiler19 string= 2)
2342 (byte-defop-compiler19 string< 2)
2343 (byte-defop-compiler19 (string-equal byte-string=) 2)
2344 (byte-defop-compiler19 (string-lessp byte-string<) 2)
2345 (byte-defop-compiler19 equal 2)
2346 (byte-defop-compiler19 nthcdr 2)
2347 (byte-defop-compiler19 elt 2)
2348 (byte-defop-compiler19 member 2)
2349 (byte-defop-compiler19 assq 2)
2350 (byte-defop-compiler19 (rplaca byte-setcar) 2)
2351 (byte-defop-compiler19 (rplacd byte-setcdr) 2)
2352 (byte-defop-compiler19 setcar 2)
2353 (byte-defop-compiler19 setcdr 2)
2354 (byte-defop-compiler19 buffer-substring 2)
2355 (byte-defop-compiler19 delete-region 2)
2356 (byte-defop-compiler19 narrow-to-region 2)
2357 (byte-defop-compiler19 (% byte-rem) 2)
2358 (byte-defop-compiler aset 3)
2360 (byte-defop-compiler max byte-compile-associative)
2361 (byte-defop-compiler min byte-compile-associative)
2362 (byte-defop-compiler (+ byte-plus) byte-compile-associative)
2363 (byte-defop-compiler19 (* byte-mult) byte-compile-associative)
2365 ;;####(byte-defop-compiler19 move-to-column 1)
2366 (byte-defop-compiler-1 interactive byte-compile-noop)
2369 (defun byte-compile-subr-wrong-args (form n)
2370 (byte-compile-warn "%s called with %d arg%s, but requires %s"
2371 (car form) (length (cdr form))
2372 (if (= 1 (length (cdr form))) "" "s") n)
2373 ;; get run-time wrong-number-of-args error.
2374 (byte-compile-normal-call form))
2376 (defun byte-compile-no-args (form)
2377 (if (not (= (length form) 1))
2378 (byte-compile-subr-wrong-args form "none")
2379 (byte-compile-out (get (car form) 'byte-opcode) 0)))
2381 (defun byte-compile-one-arg (form)
2382 (if (not (= (length form) 2))
2383 (byte-compile-subr-wrong-args form 1)
2384 (byte-compile-form (car (cdr form))) ;; Push the argument
2385 (byte-compile-out (get (car form) 'byte-opcode) 0)))
2387 (defun byte-compile-two-args (form)
2388 (if (not (= (length form) 3))
2389 (byte-compile-subr-wrong-args form 2)
2390 (byte-compile-form (car (cdr form))) ;; Push the arguments
2391 (byte-compile-form (nth 2 form))
2392 (byte-compile-out (get (car form) 'byte-opcode) 0)))
2394 (defun byte-compile-three-args (form)
2395 (if (not (= (length form) 4))
2396 (byte-compile-subr-wrong-args form 3)
2397 (byte-compile-form (car (cdr form))) ;; Push the arguments
2398 (byte-compile-form (nth 2 form))
2399 (byte-compile-form (nth 3 form))
2400 (byte-compile-out (get (car form) 'byte-opcode) 0)))
2402 (defun byte-compile-zero-or-one-arg (form)
2403 (let ((len (length form)))
2404 (cond ((= len 1) (byte-compile-one-arg (append form '(nil))))
2405 ((= len 2) (byte-compile-one-arg form))
2406 (t (byte-compile-subr-wrong-args form "0-1")))))
2408 (defun byte-compile-one-or-two-args (form)
2409 (let ((len (length form)))
2410 (cond ((= len 2) (byte-compile-two-args (append form '(nil))))
2411 ((= len 3) (byte-compile-two-args form))
2412 (t (byte-compile-subr-wrong-args form "1-2")))))
2414 (defun byte-compile-two-or-three-args (form)
2415 (let ((len (length form)))
2416 (cond ((= len 3) (byte-compile-three-args (append form '(nil))))
2417 ((= len 4) (byte-compile-three-args form))
2418 (t (byte-compile-subr-wrong-args form "2-3")))))
2420 (defun byte-compile-noop (form)
2421 (byte-compile-constant nil))
2423 (defun byte-compile-discard ()
2424 (byte-compile-out 'byte-discard 0))
2427 ;; Compile a function that accepts one or more args and is right-associative.
2428 ;; We do it by left-associativity so that the operations
2429 ;; are done in the same order as in interpreted code.
2430 (defun byte-compile-associative (form)
2432 (let ((opcode (get (car form) 'byte-opcode))
2433 (args (copy-sequence (cdr form))))
2434 (byte-compile-form (car args))
2435 (setq args (cdr args))
2437 (byte-compile-form (car args))
2438 (byte-compile-out opcode 0)
2439 (setq args (cdr args))))
2440 (byte-compile-constant (eval form))))
2443 ;; more complicated compiler macros
2445 (byte-defop-compiler list)
2446 (byte-defop-compiler concat)
2447 (byte-defop-compiler fset)
2448 (byte-defop-compiler (indent-to-column byte-indent-to) byte-compile-indent-to)
2449 (byte-defop-compiler indent-to)
2450 (byte-defop-compiler insert)
2451 (byte-defop-compiler-1 function byte-compile-function-form)
2452 (byte-defop-compiler-1 - byte-compile-minus)
2453 (byte-defop-compiler19 (/ byte-quo) byte-compile-quo)
2454 (byte-defop-compiler19 nconc)
2455 (byte-defop-compiler-1 beginning-of-line)
2457 (defun byte-compile-list (form)
2458 (let ((count (length (cdr form))))
2460 (byte-compile-constant nil))
2462 (mapcar 'byte-compile-form (cdr form))
2464 (aref [byte-list1 byte-list2 byte-list3 byte-list4] (1- count)) 0))
2465 ((and (< count 256) (not (byte-compile-version-cond
2466 byte-compile-compatibility)))
2467 (mapcar 'byte-compile-form (cdr form))
2468 (byte-compile-out 'byte-listN count))
2469 (t (byte-compile-normal-call form)))))
2471 (defun byte-compile-concat (form)
2472 (let ((count (length (cdr form))))
2473 (cond ((and (< 1 count) (< count 5))
2474 (mapcar 'byte-compile-form (cdr form))
2476 (aref [byte-concat2 byte-concat3 byte-concat4] (- count 2))
2478 ;; Concat of one arg is not a no-op if arg is not a string.
2480 (byte-compile-form ""))
2481 ((and (< count 256) (not (byte-compile-version-cond
2482 byte-compile-compatibility)))
2483 (mapcar 'byte-compile-form (cdr form))
2484 (byte-compile-out 'byte-concatN count))
2485 ((byte-compile-normal-call form)))))
2487 (defun byte-compile-minus (form)
2488 (if (null (setq form (cdr form)))
2489 (byte-compile-constant 0)
2490 (byte-compile-form (car form))
2492 (while (setq form (cdr form))
2493 (byte-compile-form (car form))
2494 (byte-compile-out 'byte-diff 0))
2495 (byte-compile-out 'byte-negate 0))))
2497 (defun byte-compile-quo (form)
2498 (let ((len (length form)))
2500 (byte-compile-subr-wrong-args form "2 or more"))
2502 (byte-compile-form (car (setq form (cdr form))))
2503 (while (setq form (cdr form))
2504 (byte-compile-form (car form))
2505 (byte-compile-out 'byte-quo 0))))))
2507 (defun byte-compile-nconc (form)
2508 (let ((len (length form)))
2510 (byte-compile-constant nil))
2512 ;; nconc of one arg is a noop, even if that arg isn't a list.
2513 (byte-compile-form (nth 1 form)))
2515 (byte-compile-form (car (setq form (cdr form))))
2516 (while (setq form (cdr form))
2517 (byte-compile-form (car form))
2518 (byte-compile-out 'byte-nconc 0))))))
2520 (defun byte-compile-fset (form)
2521 ;; warn about forms like (fset 'foo '(lambda () ...))
2522 ;; (where the lambda expression is non-trivial...)
2523 (let ((fn (nth 2 form))
2525 (if (and (eq (car-safe fn) 'quote)
2526 (eq (car-safe (setq fn (nth 1 fn))) 'lambda))
2528 (setq body (cdr (cdr fn)))
2529 (if (stringp (car body)) (setq body (cdr body)))
2530 (if (eq 'interactive (car-safe (car body))) (setq body (cdr body)))
2531 (if (and (consp (car body))
2532 (not (eq 'byte-code (car (car body)))))
2534 "A quoted lambda form is the second argument of fset. This is probably
2535 not what you want, as that lambda cannot be compiled. Consider using
2536 the syntax (function (lambda (...) ...)) instead.")))))
2537 (byte-compile-two-args form))
2539 (defun byte-compile-funarg (form)
2540 ;; (mapcar '(lambda (x) ..) ..) ==> (mapcar (function (lambda (x) ..)) ..)
2541 ;; for cases where it's guaranteed that first arg will be used as a lambda.
2542 (byte-compile-normal-call
2543 (let ((fn (nth 1 form)))
2544 (if (and (eq (car-safe fn) 'quote)
2545 (eq (car-safe (nth 1 fn)) 'lambda))
2547 (cons (cons 'function (cdr fn))
2551 ;; (function foo) must compile like 'foo, not like (symbol-function 'foo).
2552 ;; Otherwise it will be incompatible with the interpreter,
2553 ;; and (funcall (function foo)) will lose with autoloads.
2555 (defun byte-compile-function-form (form)
2556 (byte-compile-constant
2557 (cond ((symbolp (nth 1 form))
2559 ;; If we're not allowed to use #[] syntax, then output a form like
2560 ;; '(lambda (..) (byte-code ..)) instead of a call to make-byte-code.
2561 ;; In this situation, calling make-byte-code at run-time will usually
2562 ;; be less efficient than processing a call to byte-code.
2563 ((byte-compile-version-cond byte-compile-compatibility)
2564 (byte-compile-byte-code-unmake (byte-compile-lambda (nth 1 form))))
2565 ((byte-compile-lambda (nth 1 form))))))
2567 (defun byte-compile-indent-to (form)
2568 (let ((len (length form)))
2570 (byte-compile-form (car (cdr form)))
2571 (byte-compile-out 'byte-indent-to 0))
2573 ;; no opcode for 2-arg case.
2574 (byte-compile-normal-call form))
2576 (byte-compile-subr-wrong-args form "1-2")))))
2578 (defun byte-compile-insert (form)
2579 (cond ((null (cdr form))
2580 (byte-compile-constant nil))
2581 ((and (not (byte-compile-version-cond
2582 byte-compile-compatibility))
2583 (<= (length form) 256))
2584 (mapcar 'byte-compile-form (cdr form))
2585 (if (cdr (cdr form))
2586 (byte-compile-out 'byte-insertN (length (cdr form)))
2587 (byte-compile-out 'byte-insert 0)))
2588 ((memq t (mapcar 'consp (cdr (cdr form))))
2589 (byte-compile-normal-call form))
2590 ;; We can split it; there is no function call after inserting 1st arg.
2592 (while (setq form (cdr form))
2593 (byte-compile-form (car form))
2594 (byte-compile-out 'byte-insert 0)
2596 (byte-compile-discard))))))
2598 (defun byte-compile-beginning-of-line (form)
2599 (if (not (byte-compile-constp (nth 1 form)))
2600 (byte-compile-normal-call form)
2603 (if (integerp (setq form (or (eval (nth 1 form)) 1)))
2605 (byte-compile-warn "Non-numeric arg to beginning-of-line: %s"
2607 (list '1- (list 'quote form))))
2609 (byte-compile-constant nil)))
2612 (byte-defop-compiler-1 setq)
2613 (byte-defop-compiler-1 setq-default)
2614 (byte-defop-compiler-1 quote)
2615 (byte-defop-compiler-1 quote-form)
2617 (defun byte-compile-setq (form)
2618 (let ((args (cdr form)))
2621 (byte-compile-form (car (cdr args)))
2622 (or for-effect (cdr (cdr args))
2623 (byte-compile-out 'byte-dup 0))
2624 (byte-compile-variable-ref 'byte-varset (car args))
2625 (setq args (cdr (cdr args))))
2626 ;; (setq), with no arguments.
2627 (byte-compile-form nil for-effect))
2628 (setq for-effect nil)))
2630 (defun byte-compile-setq-default (form)
2631 (let ((args (cdr form))
2635 (cons (list 'set-default (list 'quote (car args)) (car (cdr args)))
2637 (setq args (cdr (cdr args))))
2638 (byte-compile-form (cons 'progn (nreverse setters)))))
2640 (defun byte-compile-quote (form)
2641 (byte-compile-constant (car (cdr form))))
2643 (defun byte-compile-quote-form (form)
2644 (byte-compile-constant (byte-compile-top-level (nth 1 form))))
2647 ;;; control structures
2649 (defun byte-compile-body (body &optional for-effect)
2651 (byte-compile-form (car body) t)
2652 (setq body (cdr body)))
2653 (byte-compile-form (car body) for-effect))
2655 (defsubst byte-compile-body-do-effect (body)
2656 (byte-compile-body body for-effect)
2657 (setq for-effect nil))
2659 (defsubst byte-compile-form-do-effect (form)
2660 (byte-compile-form form for-effect)
2661 (setq for-effect nil))
2663 (byte-defop-compiler-1 inline byte-compile-progn)
2664 (byte-defop-compiler-1 progn)
2665 (byte-defop-compiler-1 prog1)
2666 (byte-defop-compiler-1 prog2)
2667 (byte-defop-compiler-1 if)
2668 (byte-defop-compiler-1 cond)
2669 (byte-defop-compiler-1 and)
2670 (byte-defop-compiler-1 or)
2671 (byte-defop-compiler-1 while)
2672 (byte-defop-compiler-1 funcall)
2673 (byte-defop-compiler-1 apply byte-compile-funarg)
2674 (byte-defop-compiler-1 mapcar byte-compile-funarg)
2675 (byte-defop-compiler-1 mapatoms byte-compile-funarg)
2676 (byte-defop-compiler-1 mapconcat byte-compile-funarg)
2677 (byte-defop-compiler-1 let)
2678 (byte-defop-compiler-1 let*)
2680 (defun byte-compile-progn (form)
2681 (byte-compile-body-do-effect (cdr form)))
2683 (defun byte-compile-prog1 (form)
2684 (byte-compile-form-do-effect (car (cdr form)))
2685 (byte-compile-body (cdr (cdr form)) t))
2687 (defun byte-compile-prog2 (form)
2688 (byte-compile-form (nth 1 form) t)
2689 (byte-compile-form-do-effect (nth 2 form))
2690 (byte-compile-body (cdr (cdr (cdr form))) t))
2692 (defmacro byte-compile-goto-if (cond discard tag)
2693 (` (byte-compile-goto
2695 (if (, discard) 'byte-goto-if-not-nil 'byte-goto-if-not-nil-else-pop)
2696 (if (, discard) 'byte-goto-if-nil 'byte-goto-if-nil-else-pop))
2699 (defun byte-compile-if (form)
2700 (byte-compile-form (car (cdr form)))
2701 (if (null (nthcdr 3 form))
2703 (let ((donetag (byte-compile-make-tag)))
2704 (byte-compile-goto-if nil for-effect donetag)
2705 (byte-compile-form (nth 2 form) for-effect)
2706 (byte-compile-out-tag donetag))
2707 (let ((donetag (byte-compile-make-tag)) (elsetag (byte-compile-make-tag)))
2708 (byte-compile-goto 'byte-goto-if-nil elsetag)
2709 (byte-compile-form (nth 2 form) for-effect)
2710 (byte-compile-goto 'byte-goto donetag)
2711 (byte-compile-out-tag elsetag)
2712 (byte-compile-body (cdr (cdr (cdr form))) for-effect)
2713 (byte-compile-out-tag donetag)))
2714 (setq for-effect nil))
2716 (defun byte-compile-cond (clauses)
2717 (let ((donetag (byte-compile-make-tag))
2719 (while (setq clauses (cdr clauses))
2720 (setq clause (car clauses))
2721 (cond ((or (eq (car clause) t)
2722 (and (eq (car-safe (car clause)) 'quote)
2723 (car-safe (cdr-safe (car clause)))))
2724 ;; Unconditional clause
2725 (setq clause (cons t clause)
2728 (byte-compile-form (car clause))
2729 (if (null (cdr clause))
2730 ;; First clause is a singleton.
2731 (byte-compile-goto-if t for-effect donetag)
2732 (setq nexttag (byte-compile-make-tag))
2733 (byte-compile-goto 'byte-goto-if-nil nexttag)
2734 (byte-compile-body (cdr clause) for-effect)
2735 (byte-compile-goto 'byte-goto donetag)
2736 (byte-compile-out-tag nexttag)))))
2738 (and (cdr clause) (not (eq (car clause) t))
2739 (progn (byte-compile-form (car clause))
2740 (byte-compile-goto-if nil for-effect donetag)
2741 (setq clause (cdr clause))))
2742 (byte-compile-body-do-effect clause)
2743 (byte-compile-out-tag donetag)))
2745 (defun byte-compile-and (form)
2746 (let ((failtag (byte-compile-make-tag))
2749 (byte-compile-form-do-effect t)
2751 (byte-compile-form (car args))
2752 (byte-compile-goto-if nil for-effect failtag)
2753 (setq args (cdr args)))
2754 (byte-compile-form-do-effect (car args))
2755 (byte-compile-out-tag failtag))))
2757 (defun byte-compile-or (form)
2758 (let ((wintag (byte-compile-make-tag))
2761 (byte-compile-form-do-effect nil)
2763 (byte-compile-form (car args))
2764 (byte-compile-goto-if t for-effect wintag)
2765 (setq args (cdr args)))
2766 (byte-compile-form-do-effect (car args))
2767 (byte-compile-out-tag wintag))))
2769 (defun byte-compile-while (form)
2770 (let ((endtag (byte-compile-make-tag))
2771 (looptag (byte-compile-make-tag)))
2772 (byte-compile-out-tag looptag)
2773 (byte-compile-form (car (cdr form)))
2774 (byte-compile-goto-if nil for-effect endtag)
2775 (byte-compile-body (cdr (cdr form)) t)
2776 (byte-compile-goto 'byte-goto looptag)
2777 (byte-compile-out-tag endtag)
2778 (setq for-effect nil)))
2780 (defun byte-compile-funcall (form)
2781 (mapcar 'byte-compile-form (cdr form))
2782 (byte-compile-out 'byte-call (length (cdr (cdr form)))))
2785 (defun byte-compile-let (form)
2786 ;; First compute the binding values in the old scope.
2787 (let ((varlist (car (cdr form))))
2789 (if (consp (car varlist))
2790 (byte-compile-form (car (cdr (car varlist))))
2791 (byte-compile-push-constant nil))
2792 (setq varlist (cdr varlist))))
2793 (let ((byte-compile-bound-variables byte-compile-bound-variables) ;new scope
2794 (varlist (reverse (car (cdr form)))))
2796 (byte-compile-variable-ref 'byte-varbind (if (consp (car varlist))
2799 (setq varlist (cdr varlist)))
2800 (byte-compile-body-do-effect (cdr (cdr form)))
2801 (byte-compile-out 'byte-unbind (length (car (cdr form))))))
2803 (defun byte-compile-let* (form)
2804 (let ((byte-compile-bound-variables byte-compile-bound-variables) ;new scope
2805 (varlist (copy-sequence (car (cdr form)))))
2807 (if (atom (car varlist))
2808 (byte-compile-push-constant nil)
2809 (byte-compile-form (car (cdr (car varlist))))
2810 (setcar varlist (car (car varlist))))
2811 (byte-compile-variable-ref 'byte-varbind (car varlist))
2812 (setq varlist (cdr varlist)))
2813 (byte-compile-body-do-effect (cdr (cdr form)))
2814 (byte-compile-out 'byte-unbind (length (car (cdr form))))))
2817 (byte-defop-compiler-1 /= byte-compile-negated)
2818 (byte-defop-compiler-1 atom byte-compile-negated)
2819 (byte-defop-compiler-1 nlistp byte-compile-negated)
2821 (put '/= 'byte-compile-negated-op '=)
2822 (put 'atom 'byte-compile-negated-op 'consp)
2823 (put 'nlistp 'byte-compile-negated-op 'listp)
2825 (defun byte-compile-negated (form)
2826 (byte-compile-form-do-effect (byte-compile-negation-optimizer form)))
2828 ;; Even when optimization is off, /= is optimized to (not (= ...)).
2829 (defun byte-compile-negation-optimizer (form)
2830 ;; an optimizer for forms where <form1> is less efficient than (not <form2>)
2832 (cons (or (get (car form) 'byte-compile-negated-op)
2834 "Compiler error: `%s' has no `byte-compile-negated-op' property"
2838 ;;; other tricky macro-like special-forms
2840 (byte-defop-compiler-1 catch)
2841 (byte-defop-compiler-1 unwind-protect)
2842 (byte-defop-compiler-1 condition-case)
2843 (byte-defop-compiler-1 save-excursion)
2844 (byte-defop-compiler-1 save-restriction)
2845 (byte-defop-compiler-1 save-window-excursion)
2846 (byte-defop-compiler-1 with-output-to-temp-buffer)
2847 (byte-defop-compiler-1 track-mouse)
2849 (defun byte-compile-catch (form)
2850 (byte-compile-form (car (cdr form)))
2851 (byte-compile-push-constant
2852 (byte-compile-top-level (cons 'progn (cdr (cdr form))) for-effect))
2853 (byte-compile-out 'byte-catch 0))
2855 (defun byte-compile-unwind-protect (form)
2856 (byte-compile-push-constant
2857 (byte-compile-top-level-body (cdr (cdr form)) t))
2858 (byte-compile-out 'byte-unwind-protect 0)
2859 (byte-compile-form-do-effect (car (cdr form)))
2860 (byte-compile-out 'byte-unbind 1))
2862 (defun byte-compile-track-mouse (form)
2869 (byte-compile-top-level-body (cdr form))))))))
2871 (defun byte-compile-condition-case (form)
2872 (let* ((var (nth 1 form))
2873 (byte-compile-bound-variables
2874 (if var (cons var byte-compile-bound-variables)
2875 byte-compile-bound-variables)))
2878 "%s is not a variable-name or nil (in condition-case)" var))
2879 (byte-compile-push-constant var)
2880 (byte-compile-push-constant (byte-compile-top-level
2881 (nth 2 form) for-effect))
2882 (let ((clauses (cdr (cdr (cdr form))))
2885 (let* ((clause (car clauses))
2886 (condition (car clause)))
2887 (cond ((not (or (symbolp condition)
2888 (and (listp condition)
2889 (let ((syms condition) (ok t))
2891 (if (not (symbolp (car syms)))
2893 (setq syms (cdr syms)))
2896 "%s is not a condition name or list of such (in condition-case)"
2897 (prin1-to-string condition)))
2898 ;; ((not (or (eq condition 't)
2899 ;; (and (stringp (get condition 'error-message))
2900 ;; (consp (get condition 'error-conditions)))))
2901 ;; (byte-compile-warn
2902 ;; "%s is not a known condition name (in condition-case)"
2905 (setq compiled-clauses
2906 (cons (cons condition
2907 (byte-compile-top-level-body
2908 (cdr clause) for-effect))
2910 (setq clauses (cdr clauses)))
2911 (byte-compile-push-constant (nreverse compiled-clauses)))
2912 (byte-compile-out 'byte-condition-case 0)))
2915 (defun byte-compile-save-excursion (form)
2916 (byte-compile-out 'byte-save-excursion 0)
2917 (byte-compile-body-do-effect (cdr form))
2918 (byte-compile-out 'byte-unbind 1))
2920 (defun byte-compile-save-restriction (form)
2921 (byte-compile-out 'byte-save-restriction 0)
2922 (byte-compile-body-do-effect (cdr form))
2923 (byte-compile-out 'byte-unbind 1))
2925 (defun byte-compile-save-window-excursion (form)
2926 (byte-compile-push-constant
2927 (byte-compile-top-level-body (cdr form) for-effect))
2928 (byte-compile-out 'byte-save-window-excursion 0))
2930 (defun byte-compile-with-output-to-temp-buffer (form)
2931 (byte-compile-form (car (cdr form)))
2932 (byte-compile-out 'byte-temp-output-buffer-setup 0)
2933 (byte-compile-body (cdr (cdr form)))
2934 (byte-compile-out 'byte-temp-output-buffer-show 0))
2937 ;;; top-level forms elsewhere
2939 (byte-defop-compiler-1 defun)
2940 (byte-defop-compiler-1 defmacro)
2941 (byte-defop-compiler-1 defvar)
2942 (byte-defop-compiler-1 defconst byte-compile-defvar)
2943 (byte-defop-compiler-1 autoload)
2944 (byte-defop-compiler-1 lambda byte-compile-lambda-form)
2945 (byte-defop-compiler-1 defalias)
2947 (defun byte-compile-defun (form)
2948 ;; This is not used for file-level defuns with doc strings.
2949 (byte-compile-two-args ; Use this to avoid byte-compile-fset's warning.
2950 (list 'fset (list 'quote (nth 1 form))
2951 (byte-compile-byte-code-maker
2952 (byte-compile-lambda (cons 'lambda (cdr (cdr form)))))))
2953 (byte-compile-discard)
2954 (byte-compile-constant (nth 1 form)))
2956 (defun byte-compile-defmacro (form)
2957 ;; This is not used for file-level defmacros with doc strings.
2958 (byte-compile-body-do-effect
2959 (list (list 'fset (list 'quote (nth 1 form))
2960 (let ((code (byte-compile-byte-code-maker
2961 (byte-compile-lambda
2962 (cons 'lambda (cdr (cdr form)))))))
2963 (if (eq (car-safe code) 'make-byte-code)
2964 (list 'cons ''macro code)
2965 (list 'quote (cons 'macro (eval code))))))
2966 (list 'quote (nth 1 form)))))
2968 (defun byte-compile-defvar (form)
2969 ;; This is not used for file-level defvar/consts with doc strings.
2970 (let ((var (nth 1 form))
2971 (value (nth 2 form))
2972 (string (nth 3 form)))
2973 (if (memq 'free-vars byte-compile-warnings)
2974 (setq byte-compile-bound-variables
2975 (cons var byte-compile-bound-variables)))
2976 (byte-compile-body-do-effect
2977 (list (if (cdr (cdr form))
2978 (if (eq (car form) 'defconst)
2979 (list 'setq var value)
2980 (list 'or (list 'boundp (list 'quote var))
2981 (list 'setq var value))))
2982 ;; Put the defined variable in this library's load-history entry
2983 ;; just as a real defvar would.
2984 (list 'setq 'current-load-list
2985 (list 'cons (list 'quote var)
2986 'current-load-list))
2988 (list 'put (list 'quote var) ''variable-documentation string))
2989 (list 'quote var)))))
2991 (defun byte-compile-autoload (form)
2992 (and (byte-compile-constp (nth 1 form))
2993 (byte-compile-constp (nth 5 form))
2994 (eval (nth 5 form)) ; macro-p
2995 (not (fboundp (eval (nth 1 form))))
2997 "The compiler ignores `autoload' except at top level. You should
2998 probably put the autoload of the macro `%s' at top-level."
2999 (eval (nth 1 form))))
3000 (byte-compile-normal-call form))
3002 ;; Lambda's in valid places are handled as special cases by various code.
3003 ;; The ones that remain are errors.
3004 (defun byte-compile-lambda-form (form)
3005 (error "`lambda' used as function name is invalid"))
3007 ;; Compile normally, but deal with warnings for the function being defined.
3008 (defun byte-compile-defalias (form)
3009 (if (and (consp (cdr form)) (consp (nth 1 form))
3010 (eq (car (nth 1 form)) 'quote)
3011 (consp (cdr (nth 1 form)))
3012 (symbolp (nth 1 (nth 1 form)))
3013 (consp (nthcdr 2 form))
3014 (consp (nth 2 form))
3015 (eq (car (nth 2 form)) 'quote)
3016 (consp (cdr (nth 2 form)))
3017 (symbolp (nth 1 (nth 2 form))))
3019 (byte-compile-defalias-warn (nth 1 (nth 1 form))
3020 (nth 1 (nth 2 form)))
3021 (setq byte-compile-function-environment
3022 (cons (cons (nth 1 (nth 1 form))
3023 (nth 1 (nth 2 form)))
3024 byte-compile-function-environment))))
3025 (byte-compile-normal-call form))
3027 ;; Turn off warnings about prior calls to the function being defalias'd.
3028 ;; This could be smarter and compare those calls with
3029 ;; the function it is being aliased to.
3030 (defun byte-compile-defalias-warn (new alias)
3031 (let ((calls (assq new byte-compile-unresolved-functions)))
3033 (setq byte-compile-unresolved-functions
3034 (delq calls byte-compile-unresolved-functions)))))
3038 ;; Note: Most operations will strip off the 'TAG, but it speeds up
3039 ;; optimization to have the 'TAG as a part of the tag.
3040 ;; Tags will be (TAG . (tag-number . stack-depth)).
3041 (defun byte-compile-make-tag ()
3042 (list 'TAG (setq byte-compile-tag-number (1+ byte-compile-tag-number))))
3045 (defun byte-compile-out-tag (tag)
3046 (setq byte-compile-output (cons tag byte-compile-output))
3049 ;; ## remove this someday
3050 (and byte-compile-depth
3051 (not (= (cdr (cdr tag)) byte-compile-depth))
3052 (error "Compiler bug: depth conflict at tag %d" (car (cdr tag))))
3053 (setq byte-compile-depth (cdr (cdr tag))))
3054 (setcdr (cdr tag) byte-compile-depth)))
3056 (defun byte-compile-goto (opcode tag)
3057 (setq byte-compile-output (cons (cons opcode tag) byte-compile-output))
3058 (setcdr (cdr tag) (if (memq opcode byte-goto-always-pop-ops)
3059 (1- byte-compile-depth)
3060 byte-compile-depth))
3061 (setq byte-compile-depth (and (not (eq opcode 'byte-goto))
3062 (1- byte-compile-depth))))
3064 (defun byte-compile-out (opcode offset)
3065 (setq byte-compile-output (cons (cons opcode offset) byte-compile-output))
3066 (cond ((eq opcode 'byte-call)
3067 (setq byte-compile-depth (- byte-compile-depth offset)))
3068 ((eq opcode 'byte-return)
3069 ;; This is actually an unnecessary case, because there should be
3070 ;; no more opcodes behind byte-return.
3071 (setq byte-compile-depth nil))
3073 (setq byte-compile-depth (+ byte-compile-depth
3074 (or (aref byte-stack+-info
3075 (symbol-value opcode))
3077 byte-compile-maxdepth (max byte-compile-depth
3078 byte-compile-maxdepth))))
3079 ;;(if (< byte-compile-depth 0) (error "Compiler error: stack underflow"))
3085 (defun byte-compile-annotate-call-tree (form)
3087 ;; annotate the current call
3088 (if (setq entry (assq (car form) byte-compile-call-tree))
3089 (or (memq byte-compile-current-form (nth 1 entry)) ;callers
3091 (cons byte-compile-current-form (nth 1 entry))))
3092 (setq byte-compile-call-tree
3093 (cons (list (car form) (list byte-compile-current-form) nil)
3094 byte-compile-call-tree)))
3095 ;; annotate the current function
3096 (if (setq entry (assq byte-compile-current-form byte-compile-call-tree))
3097 (or (memq (car form) (nth 2 entry)) ;called
3098 (setcar (cdr (cdr entry))
3099 (cons (car form) (nth 2 entry))))
3100 (setq byte-compile-call-tree
3101 (cons (list byte-compile-current-form nil (list (car form)))
3102 byte-compile-call-tree)))
3105 ;; Renamed from byte-compile-report-call-tree
3106 ;; to avoid interfering with completion of byte-compile-file.
3108 (defun display-call-tree (&optional filename)
3109 "Display a call graph of a specified file.
3110 This lists which functions have been called, what functions called
3111 them, and what functions they call. The list includes all functions
3112 whose definitions have been compiled in this Emacs session, as well as
3113 all functions called by those functions.
3115 The call graph does not include macros, inline functions, or
3116 primitives that the byte-code interpreter knows about directly \(eq,
3119 The call tree also lists those functions which are not known to be called
3120 \(that is, to which no calls have been compiled\), and which cannot be
3121 invoked interactively."
3123 (message "Generating call tree...")
3124 (with-output-to-temp-buffer "*Call-Tree*"
3125 (set-buffer "*Call-Tree*")
3127 (message "Generating call tree... (sorting on %s)"
3128 byte-compile-call-tree-sort)
3129 (insert "Call tree for "
3130 (cond ((null byte-compile-current-file) (or filename "???"))
3131 ((stringp byte-compile-current-file)
3132 byte-compile-current-file)
3133 (t (buffer-name byte-compile-current-file)))
3135 (prin1-to-string byte-compile-call-tree-sort)
3137 (if byte-compile-call-tree-sort
3138 (setq byte-compile-call-tree
3139 (sort byte-compile-call-tree
3140 (cond ((eq byte-compile-call-tree-sort 'callers)
3141 (function (lambda (x y) (< (length (nth 1 x))
3142 (length (nth 1 y))))))
3143 ((eq byte-compile-call-tree-sort 'calls)
3144 (function (lambda (x y) (< (length (nth 2 x))
3145 (length (nth 2 y))))))
3146 ((eq byte-compile-call-tree-sort 'calls+callers)
3147 (function (lambda (x y) (< (+ (length (nth 1 x))
3149 (+ (length (nth 1 y))
3150 (length (nth 2 y)))))))
3151 ((eq byte-compile-call-tree-sort 'name)
3152 (function (lambda (x y) (string< (car x)
3154 (t (error "`byte-compile-call-tree-sort': `%s' - unknown sort mode"
3155 byte-compile-call-tree-sort))))))
3156 (message "Generating call tree...")
3157 (let ((rest byte-compile-call-tree)
3158 (b (current-buffer))
3162 (prin1 (car (car rest)) b)
3163 (setq callers (nth 1 (car rest))
3164 calls (nth 2 (car rest)))
3166 (cond ((not (fboundp (setq f (car (car rest)))))
3168 " <top level>";; shouldn't insert nil then, actually -sk
3170 ((subrp (setq f (symbol-function f)))
3173 (format " ==> %s" f))
3174 ((byte-code-function-p f)
3175 "<compiled function>")
3177 "<malformed function>")
3178 ((eq 'macro (car f))
3179 (if (or (byte-code-function-p (cdr f))
3180 (assq 'byte-code (cdr (cdr (cdr f)))))
3183 ((assq 'byte-code (cdr (cdr f)))
3184 "<compiled lambda>")
3185 ((eq 'lambda (car f))
3188 (format " (%d callers + %d calls = %d)"
3189 ;; Does the optimizer eliminate common subexpressions?-sk
3192 (+ (length callers) (length calls)))
3196 (insert " called by:\n")
3198 (insert " " (if (car callers)
3199 (mapconcat 'symbol-name callers ", ")
3201 (let ((fill-prefix " "))
3202 (fill-region-as-paragraph p (point)))))
3205 (insert " calls:\n")
3207 (insert " " (mapconcat 'symbol-name calls ", "))
3208 (let ((fill-prefix " "))
3209 (fill-region-as-paragraph p (point)))))
3211 (setq rest (cdr rest)))
3213 (message "Generating call tree...(finding uncalled functions...)")
3214 (setq rest byte-compile-call-tree)
3215 (let ((uncalled nil))
3217 (or (nth 1 (car rest))
3218 (null (setq f (car (car rest))))
3219 (byte-compile-fdefinition f t)
3220 (commandp (byte-compile-fdefinition f nil))
3221 (setq uncalled (cons f uncalled)))
3222 (setq rest (cdr rest)))
3224 (let ((fill-prefix " "))
3225 (insert "Noninteractive functions not known to be called:\n ")
3227 (insert (mapconcat 'symbol-name (nreverse uncalled) ", "))
3228 (fill-region-as-paragraph p (point)))))
3230 (message "Generating call tree...done.")
3234 ;;; by crl@newton.purdue.edu
3235 ;;; Only works noninteractively.
3237 (defun batch-byte-compile ()
3238 "Run `byte-compile-file' on the files remaining on the command line.
3239 Use this from the command line, with `-batch';
3240 it won't work in an interactive Emacs.
3241 Each file is processed even if an error occurred previously.
3242 For example, invoke \"emacs -batch -f batch-byte-compile $emacs/ ~/*.el\""
3243 ;; command-line-args-left is what is left of the command line (from startup.el)
3244 (defvar command-line-args-left) ;Avoid 'free variable' warning
3245 (if (not noninteractive)
3246 (error "`batch-byte-compile' is to be used only with -batch"))
3248 (while command-line-args-left
3249 (if (file-directory-p (expand-file-name (car command-line-args-left)))
3250 (let ((files (directory-files (car command-line-args-left)))
3253 (if (and (string-match emacs-lisp-file-regexp (car files))
3254 (not (auto-save-file-name-p (car files)))
3255 (setq source (expand-file-name (car files)
3256 (car command-line-args-left)))
3257 (setq dest (byte-compile-dest-file source))
3258 (file-exists-p dest)
3259 (file-newer-than-file-p source dest))
3260 (if (null (batch-byte-compile-file source))
3262 (setq files (cdr files))))
3263 (if (null (batch-byte-compile-file (car command-line-args-left)))
3265 (setq command-line-args-left (cdr command-line-args-left)))
3267 (kill-emacs (if error 1 0))))
3269 (defun batch-byte-compile-file (file)
3271 (progn (byte-compile-file file) t)
3273 (message (if (cdr err)
3274 ">>Error occurred processing %s: %s (%s)"
3275 ">>Error occurred processing %s: %s")
3277 (get (car err) 'error-message)
3278 (prin1-to-string (cdr err)))
3282 (defun batch-byte-recompile-directory ()
3283 "Runs `byte-recompile-directory' on the dirs remaining on the command line.
3284 Must be used only with `-batch', and kills Emacs on completion.
3285 For example, invoke `emacs -batch -f batch-byte-recompile-directory .'."
3286 ;; command-line-args-left is what is left of the command line (startup.el)
3287 (defvar command-line-args-left) ;Avoid 'free variable' warning
3288 (if (not noninteractive)
3289 (error "batch-byte-recompile-directory is to be used only with -batch"))
3290 (or command-line-args-left
3291 (setq command-line-args-left '(".")))
3292 (while command-line-args-left
3293 (byte-recompile-directory (car command-line-args-left))
3294 (setq command-line-args-left (cdr command-line-args-left)))
3298 (make-obsolete 'dot 'point)
3299 (make-obsolete 'dot-max 'point-max)
3300 (make-obsolete 'dot-min 'point-min)
3301 (make-obsolete 'dot-marker 'point-marker)
3303 (make-obsolete 'buffer-flush-undo 'buffer-disable-undo)
3304 (make-obsolete 'baud-rate "use the baud-rate variable instead")
3305 (make-obsolete 'compiled-function-p 'byte-code-function-p)
3306 (make-obsolete-variable 'auto-fill-hook 'auto-fill-function)
3307 (make-obsolete-variable 'blink-paren-hook 'blink-paren-function)
3308 (make-obsolete-variable 'lisp-indent-hook 'lisp-indent-function)
3309 (make-obsolete-variable 'temp-buffer-show-hook
3310 'temp-buffer-show-function)
3311 (make-obsolete-variable 'inhibit-local-variables
3312 "use enable-local-variables (with the reversed sense).")
3313 (make-obsolete-variable 'unread-command-char
3314 "use unread-command-events instead. That variable is a list of events to reread, so it now uses nil to mean `no event', instead of -1.")
3315 (make-obsolete-variable 'unread-command-event
3316 "use unread-command-events; which is a list of events rather than a single event.")
3317 (make-obsolete-variable 'suspend-hooks 'suspend-hook)
3318 (make-obsolete-variable 'comment-indent-hook 'comment-indent-function)
3319 (make-obsolete-variable 'meta-flag "Use the set-input-mode function instead.")
3320 (make-obsolete-variable 'executing-macro 'executing-kbd-macro)
3321 (make-obsolete-variable 'before-change-function
3322 "use before-change-functions; which is a list of functions rather than a single function.")
3323 (make-obsolete-variable 'after-change-function
3324 "use after-change-functions; which is a list of functions rather than a single function.")
3325 (make-obsolete-variable 'font-lock-doc-string-face 'font-lock-string-face)
3327 (provide 'byte-compile)
3331 ;;; report metering (see the hacks in bytecode.c)
3333 (defun byte-compile-report-ops ()
3334 (defvar byte-code-meter)
3335 (with-output-to-temp-buffer "*Meter*"
3336 (set-buffer "*Meter*")
3337 (let ((i 0) n op off)
3339 (setq n (aref (aref byte-code-meter 0) i)
3341 (if t ;(not (zerop n))
3345 (cond ((< op byte-nth)
3346 (setq off (logand op 7))
3347 (setq op (logand op 248)))
3348 ((>= op byte-constant)
3349 (setq off (- op byte-constant)
3351 (setq op (aref byte-code-vector op))
3352 (insert (format "%-4d" i))
3353 (insert (symbol-name op))
3354 (if off (insert " [" (int-to-string off) "]"))
3356 (insert (int-to-string n) "\n")))
3359 ;; To avoid "lisp nesting exceeds max-lisp-eval-depth" when bytecomp compiles
3360 ;; itself, compile some of its most used recursive functions (at load time).
3363 (or (byte-code-function-p (symbol-function 'byte-compile-form))
3364 (assq 'byte-code (symbol-function 'byte-compile-form))
3365 (let ((byte-optimize nil) ; do it fast
3366 (byte-compile-warnings nil))
3367 (mapcar '(lambda (x)
3368 (or noninteractive (message "compiling %s..." x))
3370 (or noninteractive (message "compiling %s...done" x)))
3371 '(byte-compile-normal-call
3374 ;; Inserted some more than necessary, to speed it up.
3375 byte-compile-top-level
3376 byte-compile-out-toplevel
3377 byte-compile-constant
3378 byte-compile-variable-ref))))
3381 ;;; bytecomp.el ends here