Sync up with r21-4-11-chise-0_21-=gb2312.
[chise/xemacs-chise.git-] / lisp / bytecomp.el
1 ;;; bytecomp.el --- compilation of Lisp code into byte code.
2
3 ;;; Copyright (C) 1985-1987, 1991-1994 Free Software Foundation, Inc.
4 ;;; Copyright (C) 1996 Ben Wing.
5
6 ;; Authors: Jamie Zawinski <jwz@jwz.org>
7 ;;      Hallvard Furuseth <hbf@ulrik.uio.no>
8 ;;      Ben Wing <ben@xemacs.org>
9 ;;      Martin Buchholz <martin@xemacs.org>
10 ;;      Richard Stallman <rms@gnu.org>
11 ;; Keywords: internal lisp
12
13 (defconst byte-compile-version "2.27 XEmacs; 2000-09-12.")
14
15 ;; This file is part of XEmacs.
16
17 ;; XEmacs is free software; you can redistribute it and/or modify it
18 ;; under the terms of the GNU General Public License as published by
19 ;; the Free Software Foundation; either version 2, or (at your option)
20 ;; any later version.
21
22 ;; XEmacs is distributed in the hope that it will be useful, but
23 ;; WITHOUT ANY WARRANTY; without even the implied warranty of
24 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
25 ;; General Public License for more details.
26
27 ;; You should have received a copy of the GNU General Public License
28 ;; along with XEmacs; see the file COPYING.  If not, write to the
29 ;; Free Software Foundation, Inc., 59 Temple Place - Suite 330,
30 ;; Boston, MA 02111-1307, USA.
31
32 ;;; Synched up with: FSF 19.30.
33
34 ;;; Commentary:
35
36 ;; The Emacs Lisp byte compiler.  This crunches lisp source into a
37 ;; sort of p-code (`bytecode') which takes up less space and can be
38 ;; interpreted faster.  First, the source code forms are converted to
39 ;; an intermediate form, `lapcode' [`LAP' == `Lisp Assembly Program']
40 ;; which is much easier to manipulate than bytecode.  Then the lapcode
41 ;; is converted to bytecode, which can be considered to be actual
42 ;; machine language.  Optimizations can occur at either the source
43 ;; level or the lapcode level.
44
45 ;; The user entry points are byte-compile-file,
46 ;; byte-recompile-directory and byte-compile-buffer.
47
48 ;;; Code:
49
50 ;;; ========================================================================
51 ;;; Entry points:
52 ;;;     byte-recompile-directory, byte-compile-file,
53 ;;;     batch-byte-compile, batch-byte-recompile-directory,
54 ;;;     byte-compile, compile-defun,
55 ;;;     display-call-tree
56 ;;;  RMS says:
57 ;;; (byte-compile-buffer and byte-compile-and-load-file were turned off
58 ;;;  because they are not terribly useful and get in the way of completion.)
59 ;;; But I'm leaving them. --ben
60
61 ;;; This version of the byte compiler has the following improvements:
62 ;;;  + optimization of compiled code:
63 ;;;    - removal of unreachable code;
64 ;;;    - removal of calls to side-effectless functions whose return-value
65 ;;;      is unused;
66 ;;;    - compile-time evaluation of safe constant forms, such as (consp nil)
67 ;;;      and (ash 1 6);
68 ;;;    - open-coding of literal lambdas;
69 ;;;    - peephole optimization of emitted code;
70 ;;;    - trivial functions are left uncompiled for speed.
71 ;;;  + support for inline functions;
72 ;;;  + compile-time evaluation of arbitrary expressions;
73 ;;;  + compile-time warning messages for:
74 ;;;    - functions being redefined with incompatible arglists;
75 ;;;    - functions being redefined as macros, or vice-versa;
76 ;;;    - functions or macros defined multiple times in the same file;
77 ;;;    - functions being called with the incorrect number of arguments;
78 ;;;    - functions being called which are not defined globally, in the
79 ;;;      file, or as autoloads;
80 ;;;    - assignment and reference of undeclared free variables;
81 ;;;    - various syntax errors;
82 ;;;  + correct compilation of nested defuns, defmacros, defvars and defsubsts;
83 ;;;  + correct compilation of top-level uses of macros;
84 ;;;  + the ability to generate a histogram of functions called.
85
86 ;;; User customization variables:
87 ;;;
88 ;;; byte-compile-verbose        Whether to report the function currently being
89 ;;;                             compiled in the minibuffer;
90 ;;; byte-optimize               Whether to do optimizations; this may be
91 ;;;                             t, nil, 'source, or 'byte;
92 ;;; byte-optimize-log           Whether to report (in excruciating detail)
93 ;;;                             exactly which optimizations have been made.
94 ;;;                             This may be t, nil, 'source, or 'byte;
95 ;;; byte-compile-error-on-warn  Whether to stop compilation when a warning is
96 ;;;                             produced;
97 ;;; byte-compile-delete-errors  Whether the optimizer may delete calls or
98 ;;;                             variable references that are side-effect-free
99 ;;;                             except that they may return an error.
100 ;;; byte-compile-generate-call-tree     Whether to generate a histogram of
101 ;;;                             function calls.  This can be useful for
102 ;;;                             finding unused functions, as well as simple
103 ;;;                             performance metering.
104 ;;; byte-compile-warnings       List of warnings to issue, or t.  May contain
105 ;;;                             'free-vars (references to variables not in the
106 ;;;                                         current lexical scope)
107 ;;;                             'unused-vars (non-global variables bound but
108 ;;;                                           not referenced)
109 ;;;                             'unresolved (calls to unknown functions)
110 ;;;                             'callargs  (lambda calls with args that don't
111 ;;;                                         match the lambda's definition)
112 ;;;                             'subr-callargs (calls to subrs with args that
113 ;;;                                         don't match the subr's definition)
114 ;;;                             'redefine  (function cell redefined from
115 ;;;                                         a macro to a lambda or vice versa,
116 ;;;                                         or redefined to take other args)
117 ;;;                             'obsolete  (obsolete variables and functions)
118 ;;;                             'pedantic  (references to Emacs-compatible
119 ;;;                                         symbols)
120 ;;; byte-compile-emacs19-compatibility  Whether the compiler should
121 ;;;                             generate .elc files which can be loaded into
122 ;;;                             generic emacs 19.
123 ;;; emacs-lisp-file-regexp      Regexp for the extension of source-files;
124 ;;;                             see also the function `byte-compile-dest-file'.
125 ;;; byte-compile-overwrite-file If nil, delete old .elc files before saving.
126 ;;;
127 ;;; Most of the above parameters can also be set on a file-by-file basis; see
128 ;;; the documentation of the `byte-compiler-options' macro.
129
130 ;;; New Features:
131 ;;;
132 ;;;  o  The form `defsubst' is just like `defun', except that the function
133 ;;;     generated will be open-coded in compiled code which uses it.  This
134 ;;;     means that no function call will be generated, it will simply be
135 ;;;     spliced in.  Lisp functions calls are very slow, so this can be a
136 ;;;     big win.
137 ;;;
138 ;;;     You can generally accomplish the same thing with `defmacro', but in
139 ;;;     that case, the defined procedure can't be used as an argument to
140 ;;;     mapcar, etc.
141 ;;;
142 ;;;  o  You can make a given function be inline even if it has already been
143 ;;;     defined with `defun' by using the `proclaim-inline' form like so:
144 ;;;             (proclaim-inline my-function)
145 ;;;     This is, in fact, exactly what `defsubst' does.  To make a function no
146 ;;;     longer be inline, you must use `proclaim-notinline'.  Beware that if
147 ;;;     you define a function with `defsubst' and later redefine it with
148 ;;;     `defun', it will still be open-coded until you use `proclaim-notinline'.
149 ;;;
150 ;;;  o  You can also open-code one particular call to a function without
151 ;;;     open-coding all calls.  Use the 'inline' form to do this, like so:
152 ;;;
153 ;;;             (inline (foo 1 2 3))    ;; `foo' will be open-coded
154 ;;;     or...
155 ;;;             (inline                 ;;  `foo' and `baz' will be
156 ;;;              (foo 1 2 3 (bar 5))    ;; open-coded, but `bar' will not.
157 ;;;              (baz 0))
158 ;;;
159 ;;;  o  It is possible to open-code a function in the same file it is defined
160 ;;;     in without having to load that file before compiling it.  the
161 ;;;     byte-compiler has been modified to remember function definitions in
162 ;;;     the compilation environment in the same way that it remembers macro
163 ;;;     definitions.
164 ;;;
165 ;;;  o  Forms like ((lambda ...) ...) are open-coded.
166 ;;;
167 ;;;  o  The form `eval-when-compile' is like `progn', except that the body
168 ;;;     is evaluated at compile-time.  When it appears at top-level, this
169 ;;;     is analogous to the Common Lisp idiom (eval-when (compile) ...).
170 ;;;     When it does not appear at top-level, it is similar to the
171 ;;;     Common Lisp #. reader macro (but not in interpreted code).
172 ;;;
173 ;;;  o  The form `eval-and-compile' is similar to `eval-when-compile',
174 ;;;     but the whole form is evalled both at compile-time and at run-time.
175 ;;;
176 ;;;  o  The command M-x byte-compile-and-load-file does what you'd think.
177 ;;;
178 ;;;  o  The command `compile-defun' is analogous to `eval-defun'.
179 ;;;
180 ;;;  o  If you run `byte-compile-file' on a filename which is visited in a
181 ;;;     buffer, and that buffer is modified, you are asked whether you want
182 ;;;     to save the buffer before compiling.
183 ;;;
184 ;;;  o  You can add this to /etc/magic to make file(1) recognize the files
185 ;;;     generated by this compiler:
186 ;;;
187 ;;;       0     string          ;ELC            GNU Emacs Lisp compiled file,
188 ;;;       >4    byte            x               version %d
189 ;;;
190 ;;; TO DO:
191 ;;;
192 ;;;  o  Should implement declarations and proclamations, notably special,
193 ;;;     unspecial, and ignore.  Do this in such a way as to not break cl.el.
194 ;;;  o  The bound-but-not-used warnings are not issued for variables whose
195 ;;;     bindings were established in the arglist, due to the lack of an
196 ;;;     ignore declaration.  Once ignore exists, this should be turned on.
197 ;;;  o  Warn about functions and variables defined but not used?
198 ;;;     Maybe add some kind of `export' declaration for this?
199 ;;;     (With interactive functions being automatically exported?)
200 ;;;  o  Any reference to a variable, even one which is a no-op, will cause
201 ;;;     the warning not to be given.  Possibly we could use the for-effect
202 ;;;     flag to determine when this reference is useless; possibly more
203 ;;;     complex flow analysis would be necessary.
204 ;;;  o  If the optimizer deletes a variable reference, we might be left with
205 ;;;     a bound-but-not-referenced warning.  Generally this is ok, but not if
206 ;;;     it's a synergistic result of macroexpansion.  Need some way to note
207 ;;;     that a varref is being optimized away?  Of course it would be nice to
208 ;;;     optimize away the binding too, someday, but it's unsafe today.
209 ;;;  o  (See byte-optimize.el for the optimization TODO list.)
210
211 (require 'backquote)
212
213 (or (fboundp 'defsubst)
214     ;; This really ought to be loaded already!
215     (load-library "bytecomp-runtime"))
216
217 (eval-when-compile
218   (defvar byte-compile-single-version nil
219     "If this is true, the choice of emacs version (v19 or v20) byte-codes will
220 be hard-coded into bytecomp when it compiles itself.  If the compiler itself
221 is compiled with optimization, this causes a speedup.")
222
223   (cond
224    (byte-compile-single-version
225     (defmacro byte-compile-single-version () t)
226     (defmacro byte-compile-version-cond (cond) (list 'quote (eval cond))))
227    (t
228     (defmacro byte-compile-single-version () nil)
229     (defmacro byte-compile-version-cond (cond) cond)))
230   )
231
232 (defvar emacs-lisp-file-regexp "\\.el$"
233   "*Regexp which matches Emacs Lisp source files.
234 You may want to redefine `byte-compile-dest-file' if you change this.")
235
236 ;; This enables file name handlers such as jka-compr
237 ;; to remove parts of the file name that should not be copied
238 ;; through to the output file name.
239 (defun byte-compiler-base-file-name (filename)
240   (let ((handler (find-file-name-handler filename
241                                          'byte-compiler-base-file-name)))
242     (if handler
243         (funcall handler 'byte-compiler-base-file-name filename)
244       filename)))
245
246 (unless (fboundp 'byte-compile-dest-file)
247   ;; The user may want to redefine this along with emacs-lisp-file-regexp,
248   ;; so only define it if it is undefined.
249   (defun byte-compile-dest-file (filename)
250     "Convert an Emacs Lisp source file name to a compiled file name."
251     (setq filename (byte-compiler-base-file-name filename))
252     (setq filename (file-name-sans-versions filename))
253     (if (string-match emacs-lisp-file-regexp filename)
254         (concat (substring filename 0 (match-beginning 0)) ".elc")
255       (concat filename ".elc"))))
256
257 ;; This can be the 'byte-compile property of any symbol.
258 (autoload 'byte-compile-inline-expand "byte-optimize")
259
260 ;; This is the entrypoint to the lapcode optimizer pass1.
261 (autoload 'byte-optimize-form "byte-optimize")
262 ;; This is the entrypoint to the lapcode optimizer pass2.
263 (autoload 'byte-optimize-lapcode "byte-optimize")
264 (autoload 'byte-compile-unfold-lambda "byte-optimize")
265
266 ;; This is the entry point to the decompiler, which is used by the
267 ;; disassembler.  The disassembler just requires 'byte-compile, but
268 ;; that doesn't define this function, so this seems to be a reasonable
269 ;; thing to do.
270 (autoload 'byte-decompile-bytecode "byte-optimize")
271
272 (defvar byte-compile-verbose
273   (and (not noninteractive) (> (device-baud-rate) search-slow-speed))
274   "*Non-nil means print messages describing progress of byte-compiler.")
275
276 (defvar byte-compile-emacs19-compatibility
277   (not (emacs-version>= 20))
278   "*Non-nil means generate output that can run in Emacs 19.")
279
280 (defvar byte-compile-print-gensym t
281   "*Non-nil means generate code that creates unique symbols at run-time.
282 This is achieved by printing uninterned symbols using the `#:SYMBOL'
283 notation, so that they will be read uninterned when run.
284
285 With this feature, code that uses uninterned symbols in macros will
286 not be runnable under pre-21.0 XEmacsen.
287
288 When `byte-compile-emacs19-compatibility' is non-nil, this variable is
289 ignored and considered to be nil.")
290
291 (defvar byte-optimize t
292   "*Enables optimization in the byte compiler.
293 nil means don't do any optimization.
294 t means do all optimizations.
295 `source' means do source-level optimizations only.
296 `byte' means do code-level optimizations only.")
297
298 (defvar byte-compile-delete-errors t
299   "*If non-nil, the optimizer may delete forms that may signal an error.
300 This includes variable references and calls to functions such as `car'.")
301
302 ;; XEmacs addition
303 (defvar byte-compile-new-bytecodes nil
304   "This is completely ignored.  It is only around for backwards
305 compatibility.")
306
307
308 ;; FSF enables byte-compile-dynamic-docstrings but not byte-compile-dynamic
309 ;; by default.  This would be a reasonable conservative approach except
310 ;; for the fact that if you enable either of these, you get incompatible
311 ;; byte code that can't be read by XEmacs 19.13 or before or FSF 19.28 or
312 ;; before.
313 ;;
314 ;; Therefore, neither is enabled for 19.14.  Both are enabled for 20.0
315 ;; because we have no reason to be conservative about changing the
316 ;; way things work. (Ben)
317
318 ;; However, I don't think that defaulting byte-compile-dynamic to nil
319 ;; is a compatibility issue - rather it is a performance issue.
320 ;; Therefore I am setting byte-compile-dynamic back to nil. (mrb)
321
322 (defvar byte-compile-dynamic nil
323   "*If non-nil, compile function bodies so they load lazily.
324 They are hidden comments in the compiled file, and brought into core when the
325 function is called.
326
327 To enable this option, make it a file-local variable
328 in the source file you want it to apply to.
329 For example, add  -*-byte-compile-dynamic: t;-*- on the first line.
330
331 When this option is true, if you load the compiled file and then move it,
332 the functions you loaded will not be able to run.")
333
334 (defvar byte-compile-dynamic-docstrings (emacs-version>= 20)
335   "*If non-nil, compile doc strings for lazy access.
336 We bury the doc strings of functions and variables
337 inside comments in the file, and bring them into core only when they
338 are actually needed.
339
340 When this option is true, if you load the compiled file and then move it,
341 you won't be able to find the documentation of anything in that file.
342
343 To disable this option for a certain file, make it a file-local variable
344 in the source file.  For example, add this to the first line:
345   -*-byte-compile-dynamic-docstrings:nil;-*-
346 You can also set the variable globally.
347
348 This option is enabled by default because it reduces Emacs memory usage.")
349
350 (defvar byte-optimize-log nil
351   "*If true, the byte-compiler will log its optimizations into *Compile-Log*.
352 If this is 'source, then only source-level optimizations will be logged.
353 If it is 'byte, then only byte-level optimizations will be logged.")
354
355 (defvar byte-compile-error-on-warn nil
356   "*If true, the byte-compiler reports warnings with `error'.")
357
358 ;; byte-compile-warning-types in FSF.
359 (defvar byte-compile-default-warnings
360   '(redefine callargs subr-callargs free-vars unresolved unused-vars obsolete)
361   "*The warnings used when byte-compile-warnings is t.")
362
363 (defvar byte-compile-warnings t
364   "*List of warnings that the compiler should issue (t for the default set).
365 Elements of the list may be:
366
367   free-vars     references to variables not in the current lexical scope.
368   unused-vars   references to non-global variables bound but not referenced.
369   unresolved    calls to unknown functions.
370   callargs      lambda calls with args that don't match the definition.
371   subr-callargs calls to subrs with args that don't match the definition.
372   redefine      function cell redefined from a macro to a lambda or vice
373                 versa, or redefined to take a different number of arguments.
374   obsolete      use of an obsolete function or variable.
375   pedantic      warn of use of compatible symbols.
376
377 The default set is specified by `byte-compile-default-warnings' and
378 normally encompasses all possible warnings.
379
380 See also the macro `byte-compiler-options'.")
381
382 (defvar byte-compile-generate-call-tree nil
383   "*Non-nil means collect call-graph information when compiling.
384 This records functions that were called and from where.
385 If the value is t, compilation displays the call graph when it finishes.
386 If the value is neither t nor nil, compilation asks you whether to display
387 the graph.
388
389 The call tree only lists functions called, not macros used. Those functions
390 which the byte-code interpreter knows about directly (eq, cons, etc.) are
391 not reported.
392
393 The call tree also lists those functions which are not known to be called
394 \(that is, to which no calls have been compiled).  Functions which can be
395 invoked interactively are excluded from this list.")
396
397 (defconst byte-compile-call-tree nil "Alist of functions and their call tree.
398 Each element looks like
399
400   \(FUNCTION CALLERS CALLS\)
401
402 where CALLERS is a list of functions that call FUNCTION, and CALLS
403 is a list of functions for which calls were generated while compiling
404 FUNCTION.")
405
406 (defvar byte-compile-call-tree-sort 'name
407   "*If non-nil, sort the call tree.
408 The values `name', `callers', `calls', `calls+callers'
409 specify different fields to sort on.")
410
411 (defvar byte-compile-overwrite-file t
412   "If nil, old .elc files are deleted before the new is saved, and .elc
413 files will have the same modes as the corresponding .el file.  Otherwise,
414 existing .elc files will simply be overwritten, and the existing modes
415 will not be changed.  If this variable is nil, then an .elc file which
416 is a symbolic link will be turned into a normal file, instead of the file
417 which the link points to being overwritten.")
418
419 (defvar byte-recompile-directory-ignore-errors-p nil
420   "If true, then `byte-recompile-directory' will continue compiling even
421 when an error occurs in a file.  This is bound to t by
422 `batch-byte-recompile-directory'.")
423
424 (defvar byte-recompile-directory-recursively t
425   "*If true, then `byte-recompile-directory' will recurse on subdirectories.")
426
427 (defvar byte-compile-constants nil
428   "list of all constants encountered during compilation of this form")
429 (defvar byte-compile-variables nil
430   "list of all variables encountered during compilation of this form")
431 (defvar byte-compile-bound-variables nil
432   "Alist of variables bound in the context of the current form,
433 that is, the current lexical environment.  This list lives partly
434 on the specbind stack.  The cdr of each cell is an integer bitmask.")
435
436 (defconst byte-compile-referenced-bit 1)
437 (defconst byte-compile-assigned-bit 2)
438 (defconst byte-compile-arglist-bit 4)
439 (defconst byte-compile-global-bit 8)
440
441 (defvar byte-compile-free-references)
442 (defvar byte-compile-free-assignments)
443
444 (defvar byte-compiler-error-flag)
445
446 ;;; A form of eval that includes the currently defined macro definitions.
447 ;;; This helps implement the promise made in the Lispref:
448 ;;;
449 ;;; "If a file being compiled contains a `defmacro' form, the macro is
450 ;;; defined temporarily for the rest of the compilation of that file."
451 (defun byte-compile-eval (form)
452   (let ((save-macro-environment nil))
453     (unwind-protect
454         (loop for (sym . def) in byte-compile-macro-environment do
455           (push
456            (if (fboundp sym) (cons sym (symbol-function sym)) sym)
457            save-macro-environment)
458           (fset sym (cons 'macro def))
459           finally return (eval form))
460       (dolist (elt save-macro-environment)
461         (if (symbolp elt)
462             (fmakunbound elt)
463           (fset (car elt) (cdr elt)))))))
464
465 (defconst byte-compile-initial-macro-environment
466   '((byte-compiler-options . (lambda (&rest forms)
467                                (apply 'byte-compiler-options-handler forms)))
468     (eval-when-compile . (lambda (&rest body)
469                            (list 'quote (byte-compile-eval (cons 'progn body)))))
470     (eval-and-compile . (lambda (&rest body)
471                           (byte-compile-eval (cons 'progn body))
472                           (cons 'progn body))))
473   "The default macro-environment passed to macroexpand by the compiler.
474 Placing a macro here will cause a macro to have different semantics when
475 expanded by the compiler as when expanded by the interpreter.")
476
477 (defvar byte-compile-macro-environment byte-compile-initial-macro-environment
478   "Alist of macros defined in the file being compiled.
479 Each element looks like (MACRONAME . DEFINITION).  It is
480 \(MACRONAME . nil) when a macro is redefined as a function.")
481
482 (defvar byte-compile-function-environment nil
483   "Alist of functions defined in the file being compiled.
484 This is so we can inline them when necessary.
485 Each element looks like (FUNCTIONNAME . DEFINITION).  It is
486 \(FUNCTIONNAME . nil) when a function is redefined as a macro.")
487
488 (defvar byte-compile-autoload-environment nil
489  "Alist of functions and macros defined by autoload in the file being compiled.
490 This is so we can suppress warnings about calls to these functions, even though
491 they do not have `real' definitions.
492 Each element looks like (FUNCTIONNAME . CALL-TO-AUTOLOAD).")
493
494 (defvar byte-compile-unresolved-functions nil
495   "Alist of undefined functions to which calls have been compiled (used for
496 warnings when the function is later defined with incorrect args).")
497
498 (defvar byte-compile-file-domain) ; domain of file being compiled
499
500 (defvar byte-compile-tag-number 0)
501 (defvar byte-compile-output nil
502   "Alist describing contents to put in byte code string.
503 Each element is (INDEX . VALUE)")
504 (defvar byte-compile-depth 0 "Current depth of execution stack.")
505 (defvar byte-compile-maxdepth 0 "Maximum depth of execution stack.")
506
507 \f
508 ;;; The byte codes; this information is duplicated in bytecode.c
509
510 (defconst byte-code-vector nil
511   "An array containing byte-code names indexed by byte-code values.")
512
513 (defconst byte-stack+-info nil
514   "An array with the stack adjustment for each byte-code.")
515
516 (defmacro byte-defop (opcode stack-adjust opname &optional docstring)
517   ;; This is a speed-hack for building the byte-code-vector at compile-time.
518   ;; We fill in the vector at macroexpand-time, and then after the last call
519   ;; to byte-defop, we write the vector out as a constant instead of writing
520   ;; out a bunch of calls to aset.
521   ;; Actually, we don't fill in the vector itself, because that could make
522   ;; it problematic to compile big changes to this compiler; we store the
523   ;; values on its plist, and remove them later in -extrude.
524   (let ((v1 (or (get 'byte-code-vector 'tmp-compile-time-value)
525                 (put 'byte-code-vector 'tmp-compile-time-value
526                      (make-vector 256 nil))))
527         (v2 (or (get 'byte-stack+-info 'tmp-compile-time-value)
528                 (put 'byte-stack+-info 'tmp-compile-time-value
529                      (make-vector 256 nil)))))
530     (aset v1 opcode opname)
531     (aset v2 opcode stack-adjust))
532   (if docstring
533       (list 'defconst opname opcode (concat "Byte code opcode " docstring "."))
534       (list 'defconst opname opcode)))
535
536 (defmacro byte-extrude-byte-code-vectors ()
537   (prog1 (list 'setq 'byte-code-vector
538                      (get 'byte-code-vector 'tmp-compile-time-value)
539                      'byte-stack+-info
540                      (get 'byte-stack+-info 'tmp-compile-time-value))
541     (remprop 'byte-code-vector 'tmp-compile-time-value)
542     (remprop 'byte-stack+-info 'tmp-compile-time-value)))
543
544
545 ;; unused: 0-7
546
547 ;; These opcodes are special in that they pack their argument into the
548 ;; opcode word.
549 ;;
550 (byte-defop   8  1 byte-varref  "for variable reference")
551 (byte-defop  16 -1 byte-varset  "for setting a variable")
552 (byte-defop  24 -1 byte-varbind "for binding a variable")
553 (byte-defop  32  0 byte-call    "for calling a function")
554 (byte-defop  40  0 byte-unbind  "for unbinding special bindings")
555 ;; codes 8-47 are consumed by the preceding opcodes
556
557 ;; unused: 48-55
558
559 (byte-defop  56 -1 byte-nth)
560 (byte-defop  57  0 byte-symbolp)
561 (byte-defop  58  0 byte-consp)
562 (byte-defop  59  0 byte-stringp)
563 (byte-defop  60  0 byte-listp)
564 (byte-defop  61 -1 byte-old-eq)
565 (byte-defop  62 -1 byte-old-memq)
566 (byte-defop  63  0 byte-not)
567 (byte-defop  64  0 byte-car)
568 (byte-defop  65  0 byte-cdr)
569 (byte-defop  66 -1 byte-cons)
570 (byte-defop  67  0 byte-list1)
571 (byte-defop  68 -1 byte-list2)
572 (byte-defop  69 -2 byte-list3)
573 (byte-defop  70 -3 byte-list4)
574 (byte-defop  71  0 byte-length)
575 (byte-defop  72 -1 byte-aref)
576 (byte-defop  73 -2 byte-aset)
577 (byte-defop  74  0 byte-symbol-value)
578 (byte-defop  75  0 byte-symbol-function) ; this was commented out
579 (byte-defop  76 -1 byte-set)
580 (byte-defop  77 -1 byte-fset) ; this was commented out
581 (byte-defop  78 -1 byte-get)
582 (byte-defop  79 -2 byte-substring)
583 (byte-defop  80 -1 byte-concat2)
584 (byte-defop  81 -2 byte-concat3)
585 (byte-defop  82 -3 byte-concat4)
586 (byte-defop  83  0 byte-sub1)
587 (byte-defop  84  0 byte-add1)
588 (byte-defop  85 -1 byte-eqlsign)
589 (byte-defop  86 -1 byte-gtr)
590 (byte-defop  87 -1 byte-lss)
591 (byte-defop  88 -1 byte-leq)
592 (byte-defop  89 -1 byte-geq)
593 (byte-defop  90 -1 byte-diff)
594 (byte-defop  91  0 byte-negate)
595 (byte-defop  92 -1 byte-plus)
596 (byte-defop  93 -1 byte-max)
597 (byte-defop  94 -1 byte-min)
598 (byte-defop  95 -1 byte-mult)
599 (byte-defop  96  1 byte-point)
600 (byte-defop  97 -1 byte-eq) ; new as of v20
601 (byte-defop  98  0 byte-goto-char)
602 (byte-defop  99  0 byte-insert)
603 (byte-defop 100  1 byte-point-max)
604 (byte-defop 101  1 byte-point-min)
605 (byte-defop 102  0 byte-char-after)
606 (byte-defop 103  1 byte-following-char)
607 (byte-defop 104  1 byte-preceding-char)
608 (byte-defop 105  1 byte-current-column)
609 (byte-defop 106  0 byte-indent-to)
610 (byte-defop 107 -1 byte-equal) ; new as of v20
611 (byte-defop 108  1 byte-eolp)
612 (byte-defop 109  1 byte-eobp)
613 (byte-defop 110  1 byte-bolp)
614 (byte-defop 111  1 byte-bobp)
615 (byte-defop 112  1 byte-current-buffer)
616 (byte-defop 113  0 byte-set-buffer)
617 (byte-defop 114  0 byte-save-current-buffer
618   "To make a binding to record the current buffer.")
619 ;;(byte-defop 114  1 byte-read-char-OBSOLETE) ;obsolete as of v19
620 (byte-defop 115 -1 byte-memq) ; new as of v20
621 (byte-defop 116  1 byte-interactive-p)
622
623 (byte-defop 117  0 byte-forward-char)
624 (byte-defop 118  0 byte-forward-word)
625 (byte-defop 119 -1 byte-skip-chars-forward)
626 (byte-defop 120 -1 byte-skip-chars-backward)
627 (byte-defop 121  0 byte-forward-line)
628 (byte-defop 122  0 byte-char-syntax)
629 (byte-defop 123 -1 byte-buffer-substring)
630 (byte-defop 124 -1 byte-delete-region)
631 (byte-defop 125 -1 byte-narrow-to-region)
632 (byte-defop 126  1 byte-widen)
633 (byte-defop 127  0 byte-end-of-line)
634
635 ;; unused: 128
636
637 ;; These store their argument in the next two bytes
638 (byte-defop 129  1 byte-constant2
639    "for reference to a constant with vector index >= byte-constant-limit")
640 (byte-defop 130  0 byte-goto "for unconditional jump")
641 (byte-defop 131 -1 byte-goto-if-nil "to pop value and jump if it's nil")
642 (byte-defop 132 -1 byte-goto-if-not-nil
643             "to pop value and jump if it's not nil")
644 (byte-defop 133 -1 byte-goto-if-nil-else-pop
645   "to examine top-of-stack, jump and don't pop it if it's nil,
646 otherwise pop it")
647 (byte-defop 134 -1 byte-goto-if-not-nil-else-pop
648   "to examine top-of-stack, jump and don't pop it if it's non-nil,
649 otherwise pop it")
650
651 (byte-defop 135 -1 byte-return "to pop a value and return it from `byte-code'")
652 (byte-defop 136 -1 byte-discard "to discard one value from stack")
653 (byte-defop 137  1 byte-dup     "to duplicate the top of the stack")
654
655 (byte-defop 138  0 byte-save-excursion
656   "to make a binding to record the buffer, point and mark")
657 (byte-defop 139  0 byte-save-window-excursion
658   "to make a binding to record entire window configuration")
659 (byte-defop 140  0 byte-save-restriction
660   "to make a binding to record the current buffer clipping restrictions")
661 (byte-defop 141 -1 byte-catch
662   "for catch.  Takes, on stack, the tag and an expression for the body")
663 (byte-defop 142 -1 byte-unwind-protect
664   "for unwind-protect.  Takes, on stack, an expression for the unwind-action")
665
666 ;; For condition-case.  Takes, on stack, the variable to bind,
667 ;; an expression for the body, and a list of clauses.
668 (byte-defop 143 -2 byte-condition-case)
669
670 ;; For entry to with-output-to-temp-buffer.
671 ;; Takes, on stack, the buffer name.
672 ;; Binds standard-output and does some other things.
673 ;; Returns with temp buffer on the stack in place of buffer name.
674 (byte-defop 144  0 byte-temp-output-buffer-setup)
675
676 ;; For exit from with-output-to-temp-buffer.
677 ;; Expects the temp buffer on the stack underneath value to return.
678 ;; Pops them both, then pushes the value back on.
679 ;; Unbinds standard-output and makes the temp buffer visible.
680 (byte-defop 145 -1 byte-temp-output-buffer-show)
681
682 ;; To unbind back to the beginning of this frame.
683 ;; Not used yet, but will be needed for tail-recursion elimination.
684 (byte-defop 146  0 byte-unbind-all)
685
686 (byte-defop 147 -2 byte-set-marker)
687 (byte-defop 148  0 byte-match-beginning)
688 (byte-defop 149  0 byte-match-end)
689 (byte-defop 150  0 byte-upcase)
690 (byte-defop 151  0 byte-downcase)
691 (byte-defop 152 -1 byte-string=)
692 (byte-defop 153 -1 byte-string<)
693 (byte-defop 154 -1 byte-old-equal)
694 (byte-defop 155 -1 byte-nthcdr)
695 (byte-defop 156 -1 byte-elt)
696 (byte-defop 157 -1 byte-old-member)
697 (byte-defop 158 -1 byte-old-assq)
698 (byte-defop 159  0 byte-nreverse)
699 (byte-defop 160 -1 byte-setcar)
700 (byte-defop 161 -1 byte-setcdr)
701 (byte-defop 162  0 byte-car-safe)
702 (byte-defop 163  0 byte-cdr-safe)
703 (byte-defop 164 -1 byte-nconc)
704 (byte-defop 165 -1 byte-quo)
705 (byte-defop 166 -1 byte-rem)
706 (byte-defop 167  0 byte-numberp)
707 (byte-defop 168  0 byte-integerp)
708
709 ;; unused: 169
710
711 ;; These are not present in FSF.
712 ;;
713 (byte-defop 170  0 byte-rel-goto)
714 (byte-defop 171 -1 byte-rel-goto-if-nil)
715 (byte-defop 172 -1 byte-rel-goto-if-not-nil)
716 (byte-defop 173 -1 byte-rel-goto-if-nil-else-pop)
717 (byte-defop 174 -1 byte-rel-goto-if-not-nil-else-pop)
718
719 (byte-defop 175 nil byte-listN)
720 (byte-defop 176 nil byte-concatN)
721 (byte-defop 177 nil byte-insertN)
722
723 ;; unused: 178-181
724
725 ;; these ops are new to v20
726 (byte-defop 182 -1 byte-member)
727 (byte-defop 183 -1 byte-assq)
728
729 ;; unused: 184-191
730
731 (byte-defop 192  1 byte-constant        "for reference to a constant")
732 ;; codes 193-255 are consumed by byte-constant.
733 (defconst byte-constant-limit 64
734   "Exclusive maximum index usable in the `byte-constant' opcode.")
735
736 (defconst byte-goto-ops
737   '(byte-goto byte-goto-if-nil byte-goto-if-not-nil
738               byte-goto-if-nil-else-pop
739               byte-goto-if-not-nil-else-pop)
740   "List of byte-codes whose offset is a pc.")
741
742 (defconst byte-goto-always-pop-ops
743   '(byte-goto-if-nil byte-goto-if-not-nil))
744
745 (defconst byte-rel-goto-ops
746   '(byte-rel-goto byte-rel-goto-if-nil byte-rel-goto-if-not-nil
747                   byte-rel-goto-if-nil-else-pop byte-rel-goto-if-not-nil-else-pop)
748   "byte-codes for relative jumps.")
749
750 (byte-extrude-byte-code-vectors)
751 \f
752 ;;; lapcode generator
753 ;;;
754 ;;; the byte-compiler now does source -> lapcode -> bytecode instead of
755 ;;; source -> bytecode, because it's a lot easier to make optimizations
756 ;;; on lapcode than on bytecode.
757 ;;;
758 ;;; Elements of the lapcode list are of the form (<instruction> . <parameter>)
759 ;;; where instruction is a symbol naming a byte-code instruction,
760 ;;; and parameter is an argument to that instruction, if any.
761 ;;;
762 ;;; The instruction can be the pseudo-op TAG, which means that this position
763 ;;; in the instruction stream is a target of a goto.  (car PARAMETER) will be
764 ;;; the PC for this location, and the whole instruction "(TAG pc)" will be the
765 ;;; parameter for some goto op.
766 ;;;
767 ;;; If the operation is varbind, varref, varset or push-constant, then the
768 ;;; parameter is (variable/constant . index_in_constant_vector).
769 ;;;
770 ;;; First, the source code is macroexpanded and optimized in various ways.
771 ;;; Then the resultant code is compiled into lapcode.  Another set of
772 ;;; optimizations are then run over the lapcode.  Then the variables and
773 ;;; constants referenced by the lapcode are collected and placed in the
774 ;;; constants-vector.  (This happens now so that variables referenced by dead
775 ;;; code don't consume space.)  And finally, the lapcode is transformed into
776 ;;; compacted byte-code.
777 ;;;
778 ;;; A distinction is made between variables and constants because the variable-
779 ;;; referencing instructions are more sensitive to the variables being near the
780 ;;; front of the constants-vector than the constant-referencing instructions.
781 ;;; Also, this lets us notice references to free variables.
782
783 (defun byte-compile-lapcode (lap)
784   "Turns lapcode into bytecode.  The lapcode is destroyed."
785   ;; Lapcode modifications: changes the ID of a tag to be the tag's PC.
786   (let ((pc 0)                  ; Program counter
787         op off                  ; Operation & offset
788         (bytes '())             ; Put the output bytes here
789         (patchlist nil)         ; List of tags and goto's to patch
790         rest rel tmp)
791     (while lap
792       (setq op (car (car lap))
793             off (cdr (car lap)))
794       (cond ((not (symbolp op))
795              (error "Non-symbolic opcode `%s'" op))
796             ((eq op 'TAG)
797              (setcar off pc)
798              (push off patchlist))
799             ((memq op byte-goto-ops)
800              (setq pc (+ pc 3))
801              (setq bytes (cons (cons pc (cdr off))
802                                (cons nil
803                                      (cons (symbol-value op) bytes))))
804              (push bytes patchlist))
805             (t
806              (setq bytes
807                    (cond ((cond ((consp off)
808                                  ;; Variable or constant reference
809                                  (setq off (cdr off))
810                                  (eq op 'byte-constant)))
811                           (cond ((< off byte-constant-limit)
812                                  (setq pc (1+ pc))
813                                  (cons (+ byte-constant off) bytes))
814                                 (t
815                                  (setq pc (+ 3 pc))
816                                  (cons (lsh off -8)
817                                        (cons (logand off 255)
818                                              (cons byte-constant2 bytes))))))
819                          ((and (<= byte-listN (symbol-value op))
820                                (<= (symbol-value op) byte-insertN))
821                           (setq pc (+ 2 pc))
822                           (cons off (cons (symbol-value op) bytes)))
823                          ((< off 6)
824                           (setq pc (1+ pc))
825                           (cons (+ (symbol-value op) off) bytes))
826                          ((< off 256)
827                           (setq pc (+ 2 pc))
828                           (cons off (cons (+ (symbol-value op) 6) bytes)))
829                          (t
830                           (setq pc (+ 3 pc))
831                           (cons (lsh off -8)
832                                 (cons (logand off 255)
833                                       (cons (+ (symbol-value op) 7)
834                                             bytes))))))))
835       (setq lap (cdr lap)))
836     ;;(if (not (= pc (length bytes)))
837     ;;    (error "Compiler error: pc mismatch - %s %s" pc (length bytes)))
838     (cond (t ;; starting with Emacs 19.
839            ;; Make relative jumps
840            (setq patchlist (nreverse patchlist))
841            (while (progn
842                     (setq off 0)        ; PC change because of deleted bytes
843                     (setq rest patchlist)
844                     (while rest
845                       (setq tmp (car rest))
846                       (and (consp (car tmp)) ; Jump
847                            (prog1 (null (nth 1 tmp)) ; Absolute jump
848                              (setq tmp (car tmp)))
849                            (progn
850                              (setq rel (- (car (cdr tmp)) (car tmp)))
851                              (and (<= -129 rel) (< rel 128)))
852                            (progn
853                              ;; Convert to relative jump.
854                              (setcdr (car rest) (cdr (cdr (car rest))))
855                              (setcar (cdr (car rest))
856                                      (+ (car (cdr (car rest)))
857                                         (- byte-rel-goto byte-goto)))
858                              (setq off (1- off))))
859                       (setcar tmp (+ (car tmp) off)) ; Adjust PC
860                       (setq rest (cdr rest)))
861                     ;; If optimizing, repeat until no change.
862                     (and byte-optimize
863                          (not (zerop off)))))))
864     ;; Patch PC into jumps
865     (let (bytes)
866       (while patchlist
867         (setq bytes (car patchlist))
868         (cond ((atom (car bytes)))      ; Tag
869               ((nth 1 bytes)            ; Relative jump
870                (setcar bytes (+ (- (car (cdr (car bytes))) (car (car bytes)))
871                                 128)))
872               (t                        ; Absolute jump
873                (setq pc (car (cdr (car bytes))))        ; Pick PC from tag
874                (setcar (cdr bytes) (logand pc 255))
875                (setcar bytes (lsh pc -8))))
876         (setq patchlist (cdr patchlist))))
877     (concat (nreverse bytes))))
878
879 \f
880 ;;; byte compiler messages
881
882 (defvar byte-compile-current-form nil)
883 (defvar byte-compile-current-file nil)
884 (defvar byte-compile-dest-file nil)
885
886 (defmacro byte-compile-log (format-string &rest args)
887   `(when (and byte-optimize (memq byte-optimize-log '(t source)))
888       (let ((print-escape-newlines t)
889             (print-level 4)
890             (print-length 4))
891         (byte-compile-log-1 (format ,format-string ,@args)))))
892
893 (defconst byte-compile-last-warned-form 'nothing)
894
895 ;; Log a message STRING in *Compile-Log*.
896 ;; Also log the current function and file if not already done.
897 (defun byte-compile-log-1 (string &optional fill)
898   (let* ((this-form (or byte-compile-current-form "toplevel forms"))
899          (while-compiling-msg
900           (when (or byte-compile-current-file
901                     (not (eq this-form byte-compile-last-warned-form)))
902             (format
903              "While compiling %s%s:"
904              this-form
905              (cond
906               ((stringp byte-compile-current-file)
907                (concat " in file " byte-compile-current-file))
908               ((bufferp byte-compile-current-file)
909                (concat " in buffer "
910                        (buffer-name byte-compile-current-file)))
911               (""))))))
912     (if noninteractive
913         (progn
914           (when while-compiling-msg (message "%s" while-compiling-msg))
915           (message "  %s" string))
916       (with-current-buffer (get-buffer-create "*Compile-Log*")
917         (goto-char (point-max))
918         (when byte-compile-current-file
919           (when (> (point-max) (point-min))
920             (insert "\n\^L\n"))
921           (insert (current-time-string) "\n"))
922         (when while-compiling-msg (insert while-compiling-msg "\n"))
923         (insert "  " string "\n")
924         (when (and fill (not (string-match "\n" string)))
925           (let ((fill-prefix "     ")
926                 (fill-column 78))
927             (fill-paragraph nil)))))
928     (setq byte-compile-current-file nil)
929     (setq byte-compile-last-warned-form this-form)))
930
931 ;; Log the start of a file in *Compile-Log*, and mark it as done.
932 ;; But do nothing in batch mode.
933 (defun byte-compile-log-file ()
934   (when (and byte-compile-current-file (not noninteractive))
935     (with-current-buffer (get-buffer-create "*Compile-Log*")
936       (when (> (point-max) (point-min))
937         (goto-char (point-max))
938         (insert "\n\^L\n"))
939       (insert "Compiling "
940               (if (stringp byte-compile-current-file)
941                   (concat "file " byte-compile-current-file)
942                 (concat "buffer " (buffer-name byte-compile-current-file)))
943               " at " (current-time-string) "\n")
944       (setq byte-compile-current-file nil))))
945
946 (defun byte-compile-warn (format &rest args)
947   (setq format (apply 'format format args))
948   (if byte-compile-error-on-warn
949       (error "%s" format)               ; byte-compile-file catches and logs it
950     (byte-compile-log-1 (concat "** " format) t)
951 ;;; RMS says:
952 ;;; It is useless to flash warnings too fast to be read.
953 ;;; Besides, they will all be shown at the end.
954 ;;; and comments out the next two lines.
955     (or noninteractive  ; already written on stdout.
956         (message "Warning: %s" format))))
957
958 ;;; This function should be used to report errors that have halted
959 ;;; compilation of the current file.
960 (defun byte-compile-report-error (error-info)
961   (setq byte-compiler-error-flag t)
962   (byte-compile-log-1
963    (concat "!! "
964            (format (if (cdr error-info) "%s (%s)" "%s")
965                    (get (car error-info) 'error-message)
966                    (prin1-to-string (cdr error-info)))))
967   (if stack-trace-on-error
968       (backtrace nil t)))
969
970 ;;; Used by make-obsolete.
971 (defun byte-compile-obsolete (form)
972   (let ((new (get (car form) 'byte-obsolete-info)))
973     (if (memq 'obsolete byte-compile-warnings)
974         (byte-compile-warn "%s is an obsolete function; %s" (car form)
975                            (if (stringp (car new))
976                                (car new)
977                              (format "use %s instead." (car new)))))
978     (funcall (or (cdr new) 'byte-compile-normal-call) form)))
979
980 ;;; Used by make-obsolete.
981 (defun byte-compile-compatible (form)
982   (let ((new (get (car form) 'byte-compatible-info)))
983     (if (memq 'pedantic byte-compile-warnings)
984         (byte-compile-warn "%s is provided for compatibility; %s" (car form)
985                            (if (stringp (car new))
986                                (car new)
987                              (format "use %s instead." (car new)))))
988     (funcall (or (cdr new) 'byte-compile-normal-call) form)))
989 \f
990 ;; Compiler options
991
992 (defconst byte-compiler-legal-options
993   '((optimize byte-optimize (t nil source byte) val)
994     (file-format byte-compile-emacs19-compatibility (emacs19 emacs20)
995                  (eq val 'emacs19))
996     (delete-errors byte-compile-delete-errors (t nil) val)
997     (verbose byte-compile-verbose (t nil) val)
998     (new-bytecodes byte-compile-new-bytecodes (t nil) val)
999     (warnings byte-compile-warnings
1000               ((callargs subr-callargs redefine free-vars unused-vars unresolved))
1001               val)))
1002
1003 ;; XEmacs addition
1004 (defconst byte-compiler-obsolete-options
1005   '((new-bytecodes t)))
1006
1007 ;; Inhibit v19/v20 selectors if the version is hardcoded.
1008 ;; #### This should print a warning if the user tries to change something
1009 ;; than can't be changed because the running compiler doesn't support it.
1010 (cond
1011  ((byte-compile-single-version)
1012   (setcar (cdr (cdr (assq 'file-format byte-compiler-legal-options)))
1013           (if (byte-compile-version-cond byte-compile-emacs19-compatibility)
1014               '(emacs19) '(emacs20)))))
1015
1016 ;; now we can copy it.
1017 (setq byte-compiler-legal-options byte-compiler-legal-options)
1018
1019 (defun byte-compiler-options-handler (&rest args)
1020   (let (key val desc choices)
1021     (while args
1022       (if (or (atom (car args)) (nthcdr 2 (car args)) (null (cdr (car args))))
1023           (error "malformed byte-compiler-option %s" (car args)))
1024       (setq key (car (car args))
1025             val (car (cdr (car args)))
1026             desc (assq key byte-compiler-legal-options))
1027       (or desc
1028           (error "unknown byte-compiler option %s" key))
1029       (if (assq key byte-compiler-obsolete-options)
1030           (byte-compile-warn "%s is an obsolete byte-compiler option." key))
1031       (setq choices (nth 2 desc))
1032       (if (consp (car choices))
1033           (let* (this
1034                  (handler 'cons)
1035                  (var (nth 1 desc))
1036                  (ret (and (memq (car val) '(+ -))
1037                            (copy-sequence (if (eq t (symbol-value var))
1038                                               (car choices)
1039                                             (symbol-value var))))))
1040             (setq choices (car  choices))
1041             (while val
1042               (setq this (car val))
1043               (cond ((memq this choices)
1044                      (setq ret (funcall handler this ret)))
1045                     ((eq this '+) (setq handler 'cons))
1046                     ((eq this '-) (setq handler 'delq))
1047                     ((error "%s only accepts %s." key choices)))
1048               (setq val (cdr val)))
1049             (set (nth 1 desc) ret))
1050         (or (memq val choices)
1051             (error "%s must be one of %s." key choices))
1052         (set (nth 1 desc) (eval (nth 3 desc))))
1053       (setq args (cdr args)))
1054     nil))
1055 \f
1056 ;;; sanity-checking arglists
1057
1058 (defun byte-compile-fdefinition (name macro-p)
1059   (let* ((list (if (memq macro-p '(nil subr))
1060                    byte-compile-function-environment
1061                  byte-compile-macro-environment))
1062          (env (cdr (assq name list))))
1063     (or env
1064         (let ((fn name))
1065           (while (and (symbolp fn)
1066                       (fboundp fn)
1067                       (or (symbolp (symbol-function fn))
1068                           (consp (symbol-function fn))
1069                           (and (not macro-p)
1070                                (compiled-function-p (symbol-function fn)))
1071                           (and (eq macro-p 'subr) (subrp fn))))
1072             (setq fn (symbol-function fn)))
1073           (if (or (and (not macro-p) (compiled-function-p fn))
1074                   (and (eq macro-p 'subr) (subrp fn)))
1075               fn
1076             (and (consp fn)
1077                  (not (eq macro-p 'subr))
1078                  (if (eq 'macro (car fn))
1079                      (cdr fn)
1080                    (if macro-p
1081                        nil
1082                      (if (eq 'autoload (car fn))
1083                          nil
1084                        fn)))))))))
1085
1086 (defun byte-compile-arglist-signature (arglist)
1087   (let ((args 0)
1088         opts
1089         restp)
1090     (while arglist
1091       (cond ((eq (car arglist) '&optional)
1092              (or opts (setq opts 0)))
1093             ((eq (car arglist) '&rest)
1094              (if (cdr arglist)
1095                  (setq restp t
1096                        arglist nil)))
1097             (t
1098              (if opts
1099                  (setq opts (1+ opts))
1100                  (setq args (1+ args)))))
1101       (setq arglist (cdr arglist)))
1102     (cons args (if restp nil (if opts (+ args opts) args)))))
1103
1104
1105 (defun byte-compile-arglist-signatures-congruent-p (old new)
1106   (not (or
1107          (> (car new) (car old))  ; requires more args now
1108          (and (null (cdr old))    ; tooks rest-args, doesn't any more
1109               (cdr new))
1110          (and (cdr new) (cdr old) ; can't take as many args now
1111               (< (cdr new) (cdr old)))
1112          )))
1113
1114 (defun byte-compile-arglist-signature-string (signature)
1115   (cond ((null (cdr signature))
1116          (format "%d+" (car signature)))
1117         ((= (car signature) (cdr signature))
1118          (format "%d" (car signature)))
1119         (t (format "%d-%d" (car signature) (cdr signature)))))
1120
1121
1122 ;; Warn if the form is calling a function with the wrong number of arguments.
1123 (defun byte-compile-callargs-warn (form)
1124   (let* ((def (or (byte-compile-fdefinition (car form) nil)
1125                   (byte-compile-fdefinition (car form) t)))
1126          (sig (and def (byte-compile-arglist-signature
1127                          (if (eq 'lambda (car-safe def))
1128                              (nth 1 def)
1129                            (if (compiled-function-p def)
1130                                (compiled-function-arglist def)
1131                              '(&rest def))))))
1132          (ncall (length (cdr form))))
1133     (if (and (null def)
1134              (fboundp 'subr-min-args)
1135              (setq def (byte-compile-fdefinition (car form) 'subr)))
1136         (setq sig (cons (subr-min-args def) (subr-max-args def))))
1137     (if sig
1138         (if (or (< ncall (car sig))
1139                 (and (cdr sig) (> ncall (cdr sig))))
1140             (byte-compile-warn
1141               "%s called with %d argument%s, but %s %s"
1142               (car form) ncall
1143               (if (= 1 ncall) "" "s")
1144               (if (< ncall (car sig))
1145                   "requires"
1146                   "accepts only")
1147               (byte-compile-arglist-signature-string sig)))
1148       (or (fboundp (car form)) ; might be a subr or autoload.
1149           ;; ## this doesn't work with recursion.
1150           (eq (car form) byte-compile-current-form)
1151           ;; It's a currently-undefined function.
1152           ;; Remember number of args in call.
1153           (let ((cons (assq (car form) byte-compile-unresolved-functions))
1154                 (n (length (cdr form))))
1155             (if cons
1156                 (or (memq n (cdr cons))
1157                     (setcdr cons (cons n (cdr cons))))
1158                 (setq byte-compile-unresolved-functions
1159                       (cons (list (car form) n)
1160                             byte-compile-unresolved-functions))))))))
1161
1162 ;; Warn if the function or macro is being redefined with a different
1163 ;; number of arguments.
1164 (defun byte-compile-arglist-warn (form macrop)
1165   (let ((old (byte-compile-fdefinition (nth 1 form) macrop)))
1166     (if old
1167         (let ((sig1 (byte-compile-arglist-signature
1168                       (if (eq 'lambda (car-safe old))
1169                           (nth 1 old)
1170                         (if (compiled-function-p old)
1171                             (compiled-function-arglist old)
1172                           '(&rest def)))))
1173               (sig2 (byte-compile-arglist-signature (nth 2 form))))
1174           (or (byte-compile-arglist-signatures-congruent-p sig1 sig2)
1175               (byte-compile-warn "%s %s used to take %s %s, now takes %s"
1176                 (if (eq (car form) 'defun) "function" "macro")
1177                 (nth 1 form)
1178                 (byte-compile-arglist-signature-string sig1)
1179                 (if (equal sig1 '(1 . 1)) "argument" "arguments")
1180                 (byte-compile-arglist-signature-string sig2))))
1181       ;; This is the first definition.  See if previous calls are compatible.
1182       (let ((calls (assq (nth 1 form) byte-compile-unresolved-functions))
1183             nums sig min max)
1184         (if calls
1185             (progn
1186               (setq sig (byte-compile-arglist-signature (nth 2 form))
1187                     nums (sort (copy-sequence (cdr calls)) (function <))
1188                     min (car nums)
1189                     max (car (nreverse nums)))
1190               (if (or (< min (car sig))
1191                       (and (cdr sig) (> max (cdr sig))))
1192                   (byte-compile-warn
1193             "%s being defined to take %s%s, but was previously called with %s"
1194                     (nth 1 form)
1195                     (byte-compile-arglist-signature-string sig)
1196                     (if (equal sig '(1 . 1)) " arg" " args")
1197                     (byte-compile-arglist-signature-string (cons min max))))
1198
1199               (setq byte-compile-unresolved-functions
1200                     (delq calls byte-compile-unresolved-functions)))))
1201       )))
1202
1203 ;; If we have compiled any calls to functions which are not known to be
1204 ;; defined, issue a warning enumerating them.
1205 ;; `unresolved' in the list `byte-compile-warnings' disables this.
1206 (defun byte-compile-warn-about-unresolved-functions (&optional msg)
1207   (if (memq 'unresolved byte-compile-warnings)
1208    (let ((byte-compile-current-form (or msg "the end of the data")))
1209      ;; First delete the autoloads from the list.
1210      (if byte-compile-autoload-environment
1211          (let ((rest byte-compile-unresolved-functions))
1212            (while rest
1213              (if (assq (car (car rest)) byte-compile-autoload-environment)
1214                  (setq byte-compile-unresolved-functions
1215                        (delq (car rest) byte-compile-unresolved-functions)))
1216              (setq rest (cdr rest)))))
1217      ;; Now warn.
1218      (if (cdr byte-compile-unresolved-functions)
1219          (let* ((str "The following functions are not known to be defined: ")
1220                 (L (+ (length str) 5))
1221                 (rest (reverse byte-compile-unresolved-functions))
1222                 s)
1223            (while rest
1224              (setq s (symbol-name (car (car rest)))
1225                    L (+ L (length s) 2)
1226                    rest (cdr rest))
1227              (if (<= L (1- fill-column))
1228                  (setq str (concat str " " s (and rest ",")))
1229                (setq str (concat str "\n    " s (and rest ","))
1230                      L (+ (length s) 4))))
1231            (byte-compile-warn "%s" str))
1232        (if byte-compile-unresolved-functions
1233            (byte-compile-warn "the function %s is not known to be defined."
1234             (car (car byte-compile-unresolved-functions)))))))
1235   nil)
1236
1237 (defun byte-compile-defvar-p (var)
1238   ;; Whether the byte compiler thinks that non-lexical references to this
1239   ;; variable are ok.
1240   (or (globally-boundp var)
1241       (let ((rest byte-compile-bound-variables))
1242         (while (and rest var)
1243           (if (and (eq var (car-safe (car rest)))
1244                    (not (= 0 (logand (cdr (car rest))
1245                                      byte-compile-global-bit))))
1246               (setq var nil))
1247           (setq rest (cdr rest)))
1248         ;; if var is nil at this point, it's a defvar in this file.
1249         (not var))
1250       ;; Perhaps (eval-when-compile (defvar foo))
1251       (and (boundp 'current-load-list)
1252            (memq var current-load-list))))
1253
1254
1255 ;;; If we have compiled bindings of variables which have no referents, warn.
1256 (defun byte-compile-warn-about-unused-variables ()
1257   (let ((rest byte-compile-bound-variables)
1258         (unreferenced '())
1259         cell)
1260     (while (and rest
1261                 ;; only warn about variables whose lifetime is now ending,
1262                 ;; that is, variables from the lexical scope that is now
1263                 ;; terminating.  (Think nested lets.)
1264                 (not (eq (car rest) 'new-scope)))
1265       (setq cell (car rest))
1266       (if (and (= 0 (logand byte-compile-referenced-bit (cdr cell)))
1267                ;; Don't warn about declared-but-unused arguments,
1268                ;; for two reasons: first, the arglist structure
1269                ;; might be imposed by external forces, and we don't
1270                ;; have (declare (ignore x)) yet; and second, inline
1271                ;; expansion produces forms like
1272                ;;   ((lambda (arg) (byte-code "..." [arg])) x)
1273                ;; which we can't (ok, well, don't) recognize as
1274                ;; containing a reference to arg, so every inline
1275                ;; expansion would generate a warning.  (If we had
1276                ;; `ignore' then inline expansion could emit an
1277                ;; ignore declaration.)
1278                (= 0 (logand byte-compile-arglist-bit (cdr cell)))
1279                ;; Don't warn about defvars because this is a
1280                ;; legitimate special binding.
1281                (not (byte-compile-defvar-p (car cell))))
1282           (setq unreferenced (cons (car cell) unreferenced)))
1283       (setq rest (cdr rest)))
1284     (setq unreferenced (nreverse unreferenced))
1285     (while unreferenced
1286       (byte-compile-warn
1287        (format "variable %s bound but not referenced" (car unreferenced)))
1288       (setq unreferenced (cdr unreferenced)))))
1289
1290 \f
1291 (defmacro byte-compile-constant-symbol-p (symbol)
1292   `(or (keywordp ,symbol) (memq ,symbol '(nil t))))
1293
1294 (defmacro byte-compile-constp (form)
1295   ;; Returns non-nil if FORM is a constant.
1296   `(cond ((consp ,form) (eq (car ,form) 'quote))
1297          ((symbolp ,form) (byte-compile-constant-symbol-p ,form))
1298          (t)))
1299
1300 (defmacro byte-compile-close-variables (&rest body)
1301   `(let
1302        (;;
1303         ;; Close over these variables to encapsulate the
1304         ;; compilation state
1305         ;;
1306         (byte-compile-macro-environment
1307          ;; Copy it because the compiler may patch into the
1308          ;; macroenvironment.
1309          (copy-alist byte-compile-initial-macro-environment))
1310         (byte-compile-function-environment nil)
1311         (byte-compile-autoload-environment nil)
1312         (byte-compile-unresolved-functions nil)
1313         (byte-compile-bound-variables nil)
1314         (byte-compile-free-references nil)
1315         (byte-compile-free-assignments nil)
1316         ;;
1317         ;; Close over these variables so that `byte-compiler-options'
1318         ;; can change them on a per-file basis.
1319         ;;
1320         (byte-compile-verbose byte-compile-verbose)
1321         (byte-optimize byte-optimize)
1322         (byte-compile-emacs19-compatibility
1323          byte-compile-emacs19-compatibility)
1324         (byte-compile-dynamic byte-compile-dynamic)
1325         (byte-compile-dynamic-docstrings
1326          byte-compile-dynamic-docstrings)
1327         (byte-compile-warnings (if (eq byte-compile-warnings t)
1328                                    byte-compile-default-warnings
1329                                  byte-compile-warnings))
1330         (byte-compile-file-domain nil))
1331      (prog1
1332          (progn ,@body)
1333        (if (memq 'unused-vars byte-compile-warnings)
1334            ;; done compiling in this scope, warn now.
1335            (byte-compile-warn-about-unused-variables)))))
1336
1337
1338 (defmacro displaying-byte-compile-warnings (&rest body)
1339   `(let* ((byte-compile-log-buffer (get-buffer-create "*Compile-Log*"))
1340           (byte-compile-point-max-prev (point-max byte-compile-log-buffer)))
1341      ;; Log the file name or buffer name.
1342      (byte-compile-log-file)
1343      ;; Record how much is logged now.
1344      ;; We will display the log buffer if anything more is logged
1345      ;; before the end of BODY.
1346      (defvar byte-compile-warnings-beginning)
1347      (let ((byte-compile-warnings-beginning
1348             (if (boundp 'byte-compile-warnings-beginning)
1349                 byte-compile-warnings-beginning
1350               (point-max byte-compile-log-buffer))))
1351
1352        (unwind-protect
1353            (call-with-condition-handler
1354                #'(lambda (error-info)
1355                    (byte-compile-report-error error-info))
1356                #'(lambda ()
1357                    (progn ,@body)))
1358          ;; Always set point in log to start of interesting output.
1359          (with-current-buffer byte-compile-log-buffer
1360            (let ((show-begin
1361                   (progn (goto-char byte-compile-point-max-prev)
1362                          (skip-chars-forward "\^L\n")
1363                          (point))))
1364              ;; If there were compilation warnings, display them.
1365              (if temp-buffer-show-function
1366                  (let ((show-buffer (get-buffer-create "*Compile-Log-Show*")))
1367                    ;; Always clean show-buffer, even when not displaying it,
1368                    ;; so that misleading previous messages aren't left around.
1369                    (with-current-buffer show-buffer
1370                      (setq buffer-read-only nil)
1371                      (erase-buffer))
1372                    (copy-to-buffer show-buffer show-begin (point-max))
1373                    (when (< byte-compile-warnings-beginning (point-max))
1374                      (funcall temp-buffer-show-function show-buffer)))
1375                (when (< byte-compile-warnings-beginning (point-max))
1376                  (select-window
1377                   (prog1 (selected-window)
1378                     (select-window (display-buffer (current-buffer)))
1379                     (goto-char show-begin)
1380                     (recenter 1)))))))))))
1381
1382 \f
1383 ;;;###autoload
1384 (defun byte-force-recompile (directory)
1385   "Recompile every `.el' file in DIRECTORY that already has a `.elc' file.
1386 Files in subdirectories of DIRECTORY are processed also."
1387   (interactive "DByte force recompile (directory): ")
1388   (byte-recompile-directory directory nil nil t))
1389
1390 ;;;###autoload
1391 (defun byte-recompile-directory (directory &optional arg norecursion force)
1392   "Recompile every `.el' file in DIRECTORY that needs recompilation.
1393 This is if a `.elc' file exists but is older than the `.el' file.
1394 Files in subdirectories of DIRECTORY are also processed unless
1395 optional argument NORECURSION is non-nil.
1396
1397 If the `.elc' file does not exist, normally the `.el' file is *not* compiled.
1398 But a prefix argument (optional second arg) means ask user,
1399 for each such `.el' file, whether to compile it.  Prefix argument 0 means
1400 don't ask and compile the file anyway.
1401
1402 A nonzero prefix argument also means ask about each subdirectory.
1403
1404 If the fourth optional argument FORCE is non-nil,
1405 recompile every `.el' file that already has a `.elc' file."
1406   (interactive "DByte recompile directory: \nP")
1407   (if arg
1408       (setq arg (prefix-numeric-value arg)))
1409   (if noninteractive
1410       nil
1411     (save-some-buffers)
1412     (redraw-modeline))
1413   (let ((directories (list (expand-file-name directory)))
1414         (file-count 0)
1415         (dir-count 0)
1416         last-dir)
1417     (displaying-byte-compile-warnings
1418      (while directories
1419        (setq directory (file-name-as-directory (car directories)))
1420        (or noninteractive (message "Checking %s..." directory))
1421        (let ((files (directory-files directory))
1422              source dest)
1423          (while files
1424            (setq source (expand-file-name (car files) directory))
1425            (if (and (not (member (car files) '("." ".." "RCS" "CVS" "SCCS")))
1426                     ;; Stay away from directory back-links, etc:
1427                     (not (file-symlink-p source))
1428                     (file-directory-p source)
1429                     byte-recompile-directory-recursively)
1430                ;; This file is a subdirectory.  Handle them differently.
1431                (if (or (null arg)
1432                        (eq arg 0)
1433                        (y-or-n-p (concat "Check " source "? ")))
1434                    (setq directories
1435                          (nconc directories (list source))))
1436              ;; It is an ordinary file.  Decide whether to compile it.
1437              (if (and (string-match emacs-lisp-file-regexp source)
1438                       (not (auto-save-file-name-p source))
1439                       (setq dest (byte-compile-dest-file source))
1440                       (if (file-exists-p dest)
1441                           ;; File was already compiled.
1442                           (or force (file-newer-than-file-p source dest))
1443                         ;; No compiled file exists yet.
1444                         (and arg
1445                              (or (eq 0 arg)
1446                                  (y-or-n-p (concat "Compile " source "? "))))))
1447                  (progn ;(if (and noninteractive (not byte-compile-verbose))
1448                         ;    (message "Compiling %s..." source))
1449                         ; we do this in byte-compile-file.
1450                         (if byte-recompile-directory-ignore-errors-p
1451                              (batch-byte-compile-1 source)
1452                           (byte-compile-file source))
1453                         (or noninteractive
1454                             (message "Checking %s..." directory))
1455                         (setq file-count (1+ file-count))
1456                         (if (not (eq last-dir directory))
1457                             (setq last-dir directory
1458                                   dir-count (1+ dir-count)))
1459                         )))
1460            (setq files (cdr files))))
1461        (setq directories (cdr directories))))
1462     (message "Done (Total of %d file%s compiled%s)"
1463              file-count (if (= file-count 1) "" "s")
1464              (if (> dir-count 1) (format " in %d directories" dir-count) ""))))
1465
1466 ;;;###autoload
1467 (defun byte-recompile-file (filename &optional force)
1468   "Recompile a file of Lisp code named FILENAME if it needs recompilation.
1469 This is if the `.elc' file exists but is older than the `.el' file.
1470
1471 If the `.elc' file does not exist, normally the `.el' file is *not*
1472 compiled.  But a prefix argument (optional second arg) means ask user
1473 whether to compile it.  Prefix argument 0 don't ask and recompile anyway."
1474   (interactive "fByte recompile file: \nP")
1475   (let ((dest))
1476     (if (and (string-match emacs-lisp-file-regexp filename)
1477              (not (auto-save-file-name-p filename))
1478              (setq dest (byte-compile-dest-file filename))
1479              (if (file-exists-p dest)
1480                  (file-newer-than-file-p filename dest)
1481                (and force
1482                     (or (eq 0 force)
1483                         (y-or-n-p (concat "Compile " filename "? "))))))
1484         (byte-compile-file filename))))
1485
1486 ;;;###autoload
1487 (defun byte-compile-file (filename &optional load)
1488   "Compile a file of Lisp code named FILENAME into a file of byte code.
1489 The output file's name is made by appending `c' to the end of FILENAME.
1490 With prefix arg (noninteractively: 2nd arg), load the file after compiling."
1491 ;;  (interactive "fByte compile file: \nP")
1492   (interactive
1493    (let ((file buffer-file-name)
1494          (file-name nil)
1495          (file-dir nil))
1496      (and file
1497           (eq (cdr (assq 'major-mode (buffer-local-variables)))
1498               'emacs-lisp-mode)
1499           (setq file-name (file-name-nondirectory file)
1500                 file-dir (file-name-directory file)))
1501      (list (read-file-name (if current-prefix-arg
1502                                "Byte compile and load file: "
1503                              "Byte compile file: ")
1504                            file-dir nil nil file-name)
1505            current-prefix-arg)))
1506   ;; Expand now so we get the current buffer's defaults
1507   (setq filename (expand-file-name filename))
1508
1509   ;; If we're compiling a file that's in a buffer and is modified, offer
1510   ;; to save it first.
1511   (or noninteractive
1512       (let ((b (get-file-buffer (expand-file-name filename))))
1513         (if (and b (buffer-modified-p b)
1514                  (y-or-n-p (format "save buffer %s first? " (buffer-name b))))
1515             (save-excursion (set-buffer b) (save-buffer)))))
1516
1517   (if (or noninteractive byte-compile-verbose) ; XEmacs change
1518       (message "Compiling %s..." filename))
1519   (let (;;(byte-compile-current-file (file-name-nondirectory filename))
1520         (byte-compile-current-file filename)
1521         target-file input-buffer output-buffer
1522         byte-compile-dest-file)
1523     (setq target-file (byte-compile-dest-file filename))
1524     (setq byte-compile-dest-file target-file)
1525     (save-excursion
1526       (setq input-buffer (get-buffer-create " *Compiler Input*"))
1527       (set-buffer input-buffer)
1528       (erase-buffer)
1529       (insert-file-contents filename)
1530       ;; Run hooks including the uncompression hook.
1531       ;; If they change the file name, then change it for the output also.
1532       (let ((buffer-file-name filename)
1533             (default-major-mode 'emacs-lisp-mode)
1534             (enable-local-eval nil))
1535         (normal-mode)
1536         (setq filename buffer-file-name)))
1537       (setq byte-compiler-error-flag nil)
1538     ;; It is important that input-buffer not be current at this call,
1539     ;; so that the value of point set in input-buffer
1540     ;; within byte-compile-from-buffer lingers in that buffer.
1541     (setq output-buffer (byte-compile-from-buffer input-buffer filename))
1542     (if byte-compiler-error-flag
1543         nil
1544       (if byte-compile-verbose
1545           (message "Compiling %s...done" filename))
1546       (kill-buffer input-buffer)
1547       (save-excursion
1548         (set-buffer output-buffer)
1549         (goto-char (point-max))
1550         (insert "\n")                   ; aaah, unix.
1551         (setq target-file (byte-compile-dest-file filename))
1552         (unless byte-compile-overwrite-file
1553           (ignore-file-errors (delete-file target-file)))
1554         (if (file-writable-p target-file)
1555             (write-region 1 (point-max) target-file)
1556           ;; This is just to give a better error message than write-region
1557           (signal 'file-error
1558                   (list "Opening output file"
1559                         (if (file-exists-p target-file)
1560                             "cannot overwrite file"
1561                           "directory not writable or nonexistent")
1562                         target-file)))
1563         (or byte-compile-overwrite-file
1564             (condition-case ()
1565                 (set-file-modes target-file (file-modes filename))
1566               (error nil)))
1567         (kill-buffer (current-buffer)))
1568       (if (and byte-compile-generate-call-tree
1569                (or (eq t byte-compile-generate-call-tree)
1570                    (y-or-n-p (format "Report call tree for %s? " filename))))
1571           (save-excursion
1572             (display-call-tree filename)))
1573       (if load
1574           (load target-file))
1575       t)))
1576
1577 ;; RMS comments the next two out.
1578
1579 ;;;###autoload
1580 (defun byte-compile-and-load-file (&optional filename)
1581   "Compile a file of Lisp code named FILENAME into a file of byte code,
1582 and then load it.  The output file's name is made by appending \"c\" to
1583 the end of FILENAME."
1584   (interactive)
1585   (if filename ; I don't get it, (interactive-p) doesn't always work
1586         (byte-compile-file filename t)
1587     (let ((current-prefix-arg '(4)))
1588         (call-interactively 'byte-compile-file))))
1589
1590 ;;;###autoload
1591 (defun byte-compile-buffer (&optional buffer)
1592   "Byte-compile and evaluate contents of BUFFER (default: the current buffer)."
1593   (interactive "bByte compile buffer: ")
1594   (setq buffer (if buffer (get-buffer buffer) (current-buffer)))
1595   (message "Compiling %s..." buffer)
1596   (let* ((filename (or (buffer-file-name buffer)
1597                        (prin1-to-string buffer)))
1598          (byte-compile-current-file buffer))
1599     (byte-compile-from-buffer buffer filename t))
1600   (message "Compiling %s...done" buffer)
1601   t)
1602
1603 ;;; compiling a single function
1604 ;;;###autoload
1605 (defun compile-defun (&optional arg)
1606   "Compile and evaluate the current top-level form.
1607 Print the result in the minibuffer.
1608 With argument, insert value in current buffer after the form."
1609   (interactive "P")
1610   (save-excursion
1611     (end-of-defun)
1612     (beginning-of-defun)
1613     (let* ((byte-compile-current-file (buffer-file-name))
1614            (load-file-name (buffer-file-name))
1615            (byte-compile-last-warned-form 'nothing)
1616            (value (eval (displaying-byte-compile-warnings
1617                          (byte-compile-sexp (read (current-buffer))
1618                                             "toplevel forms")))))
1619       (cond (arg
1620              (message "Compiling from buffer... done.")
1621              (prin1 value (current-buffer))
1622              (insert "\n"))
1623             ((message "%s" (prin1-to-string value)))))))
1624
1625 (defvar byte-compile-inbuffer)
1626 (defvar byte-compile-outbuffer)
1627
1628 (defun byte-compile-from-buffer (byte-compile-inbuffer filename &optional eval)
1629   ;; buffer --> output-buffer, or buffer --> eval form, return nil
1630   (let (byte-compile-outbuffer
1631         ;; Prevent truncation of flonums and lists as we read and print them
1632         (float-output-format nil)
1633         (case-fold-search nil)
1634         (print-length nil)
1635         (print-level nil)
1636         ;; Simulate entry to byte-compile-top-level
1637         (byte-compile-constants nil)
1638         (byte-compile-variables nil)
1639         (byte-compile-tag-number 0)
1640         (byte-compile-depth 0)
1641         (byte-compile-maxdepth 0)
1642         (byte-compile-output nil)
1643         ;;        #### This is bound in b-c-close-variables.
1644         ;;        (byte-compile-warnings (if (eq byte-compile-warnings t)
1645         ;;                                   byte-compile-warning-types
1646         ;;                                 byte-compile-warnings))
1647         )
1648     (byte-compile-close-variables
1649      (save-excursion
1650        (setq byte-compile-outbuffer
1651              (set-buffer (get-buffer-create " *Compiler Output*")))
1652        (erase-buffer)
1653        ;;        (emacs-lisp-mode)
1654        (setq case-fold-search nil)
1655        (and filename
1656             (not eval)
1657             (byte-compile-insert-header filename
1658                                         byte-compile-inbuffer
1659                                         byte-compile-outbuffer))
1660
1661        ;; This is a kludge.  Some operating systems (OS/2, DOS) need to
1662        ;; write files containing binary information specially.
1663        ;; Under most circumstances, such files will be in binary
1664        ;; overwrite mode, so those OS's use that flag to guess how
1665        ;; they should write their data.  Advise them that .elc files
1666        ;; need to be written carefully.
1667        (setq overwrite-mode 'overwrite-mode-binary))
1668      (displaying-byte-compile-warnings
1669       (save-excursion
1670         (set-buffer byte-compile-inbuffer)
1671         (goto-char 1)
1672
1673         ;; Compile the forms from the input buffer.
1674         (while (progn
1675                  (while (progn (skip-chars-forward " \t\n\^L")
1676                                (looking-at ";"))
1677                    (forward-line 1))
1678                  (not (eobp)))
1679           (byte-compile-file-form (read byte-compile-inbuffer)))
1680
1681         ;; Compile pending forms at end of file.
1682         (byte-compile-flush-pending)
1683         (byte-compile-warn-about-unresolved-functions)
1684         ;; Should we always do this?  When calling multiple files, it
1685         ;; would be useful to delay this warning until all have
1686         ;; been compiled.
1687         (setq byte-compile-unresolved-functions nil)))
1688      (save-excursion
1689        (set-buffer byte-compile-outbuffer)
1690        (goto-char (point-min))))
1691     (if (not eval)
1692         byte-compile-outbuffer
1693       (let (form)
1694         (while (condition-case nil
1695                    (progn (setq form (read byte-compile-outbuffer))
1696                           t)
1697                  (end-of-file nil))
1698           (eval form)))
1699       (kill-buffer byte-compile-outbuffer)
1700       nil)))
1701
1702 (defun byte-compile-insert-header (filename byte-compile-inbuffer
1703                                             byte-compile-outbuffer)
1704   (set-buffer byte-compile-inbuffer)
1705   (let ((dynamic-docstrings byte-compile-dynamic-docstrings))
1706     (set-buffer byte-compile-outbuffer)
1707     (goto-char 1)
1708     ;;
1709     ;; The magic number of .elc files is ";ELC", or 0x3B454C43.  After that is
1710     ;; the file-format version number (19 or 20) as a byte, followed by some
1711     ;; nulls.  The primary motivation for doing this is to get some binary
1712     ;; characters up in the first line of the file so that `diff' will simply
1713     ;; say "Binary files differ" instead of actually doing a diff of two .elc
1714     ;; files.  An extra benefit is that you can add this to /etc/magic:
1715     ;;
1716     ;; 0        string          ;ELC            GNU Emacs Lisp compiled file,
1717     ;; >4       byte            x               version %d
1718     ;;
1719     (insert
1720      ";ELC"
1721      (if (byte-compile-version-cond byte-compile-emacs19-compatibility) 19 20)
1722      "\000\000\000\n"
1723      )
1724     (insert ";;; compiled by "
1725             (or (and (boundp 'user-mail-address) user-mail-address)
1726                 (concat (user-login-name) "@" (system-name)))
1727             " on "
1728             (current-time-string) "\n;;; from file " filename "\n")
1729     (insert ";;; emacs version " emacs-version ".\n")
1730     (insert ";;; bytecomp version " byte-compile-version "\n;;; "
1731      (cond
1732        ((eq byte-optimize 'source) "source-level optimization only")
1733        ((eq byte-optimize 'byte) "byte-level optimization only")
1734        (byte-optimize "optimization is on")
1735        (t "optimization is off"))
1736      (if (byte-compile-version-cond byte-compile-emacs19-compatibility)
1737          "; compiled with Emacs 19 compatibility.\n"
1738        ".\n"))
1739    (if (not (byte-compile-version-cond byte-compile-emacs19-compatibility))
1740        (insert ";;; this file uses opcodes which do not exist in Emacs 19.\n"
1741                ;; Have to check if emacs-version is bound so that this works
1742                ;; in files loaded early in loadup.el.
1743                "\n(if (and (boundp 'emacs-version)\n"
1744                "\t (or (and (boundp 'epoch::version) epoch::version)\n"
1745                "\t     (string-lessp emacs-version \"20\")))\n"
1746                "    (error \"`"
1747                ;; prin1-to-string is used to quote backslashes.
1748                (substring (prin1-to-string (file-name-nondirectory filename))
1749                           1 -1)
1750                "' was compiled for Emacs 20\"))\n\n"))
1751    (insert "(or (boundp 'current-load-list) (setq current-load-list nil))\n"
1752            "\n")
1753    (if (and (byte-compile-version-cond byte-compile-emacs19-compatibility)
1754             dynamic-docstrings)
1755        (insert ";;; this file uses opcodes which do not exist prior to\n"
1756                ";;; XEmacs 19.14/GNU Emacs 19.29 or later."
1757                ;; Have to check if emacs-version is bound so that this works
1758                ;; in files loaded early in loadup.el.
1759                "\n(if (and (boundp 'emacs-version)\n"
1760                "\t (or (and (boundp 'epoch::version) epoch::version)\n"
1761                "\t     (and (not (string-match \"XEmacs\" emacs-version))\n"
1762                "\t          (string-lessp emacs-version \"19.29\"))\n"
1763                "\t     (string-lessp emacs-version \"19.14\")))\n"
1764                "    (error \"`"
1765                ;; prin1-to-string is used to quote backslashes.
1766                (substring (prin1-to-string (file-name-nondirectory filename))
1767                           1 -1)
1768                "' was compiled for XEmacs 19.14/Emacs 19.29 or later\"))\n\n"
1769                )
1770       ))
1771
1772   ;; back in the inbuffer; determine and set the coding system for the .elc
1773   ;; file if under Mule.  If there are any extended characters in the
1774   ;; input file, use `escape-quoted' to make sure that both binary and
1775   ;; extended characters are output properly and distinguished properly.
1776   ;; Otherwise, use `binary' for maximum portability with non-Mule
1777   ;; Emacsen.
1778   (when (featurep '(or mule file-coding))
1779     (defvar buffer-file-coding-system)
1780     (let (ces)
1781       (if (featurep 'mule)
1782           (save-excursion
1783             (set-buffer byte-compile-inbuffer)
1784             (goto-char (point-min))
1785             ;; mrb- There must be a better way than skip-chars-forward
1786             (skip-chars-forward (concat (char-to-string 0) "-"
1787                                         (char-to-string 255)))
1788             (if (eq (point) (point-max))
1789                 (setq ces 'binary)
1790               (goto-char (point-min))
1791               (while (< (point)(point-max))
1792                 (cond ((and (eq (char-after) ?\;)
1793                             (not (eq (char-after (1- (point))) ?\\)))
1794                        (delete-region (point)(point-at-eol))
1795                        (if (eq (char-after) ?\n)
1796                            (delete-char 1)
1797                          (forward-char))
1798                        )
1799                       ((eq (char-after) ?\?)
1800                        (forward-char 2)
1801                        )
1802                       ((eq (char-after) ?\n)
1803                        (forward-char)
1804                        )
1805                       ((eq (char-after) ?\")
1806                        (forward-char)
1807                        (while (and (< (point)(point-max))
1808                                    (not (when (eq (char-after) ?\")
1809                                           (forward-char)
1810                                           t)))
1811                          (if (eq (char-after) ?\\)
1812                              (forward-char 2)
1813                            (forward-char)))
1814                        )
1815                       (t
1816                        (forward-char))))
1817               (goto-char (point-min))
1818               (skip-chars-forward (concat (char-to-string 0) "-"
1819                                           (char-to-string 255))))
1820             (setq ces
1821                   (if (eq (point) (point-max))
1822                       (if (and (featurep 'utf-2000)
1823                                (re-search-backward "\\\\u[0-9A-Fa-f]+" nil t))
1824                           'utf-8-unix
1825                         'binary)
1826                     (when (featurep 'utf-2000)
1827                       (goto-char (point-min))
1828                       (if (re-search-forward "\\\\u[0-9A-Fa-f]+" nil t)
1829                           'utf-8-mcs-unix)))))
1830         (setq ces 'binary))
1831       (if (eq ces 'binary)
1832           (setq buffer-file-coding-system 'binary)
1833         (cond ((eq ces 'utf-8-unix)
1834                (insert "(require 'mule)\n;;;###coding system: utf-8-unix\n")
1835                (setq buffer-file-coding-system 'utf-8-unix)
1836                )
1837               (t
1838                (insert "(require 'mule)\n;;;###coding system: escape-quoted\n")
1839                (setq buffer-file-coding-system 'escape-quoted)
1840                ))
1841         ;; #### Lazy loading not yet implemented for MULE files
1842         ;; mrb - Fix this someday.
1843         (save-excursion
1844           (set-buffer byte-compile-inbuffer)
1845           (setq byte-compile-dynamic nil
1846                 byte-compile-dynamic-docstrings nil))
1847         ;; (external-debugging-output
1848         ;;  (prin1-to-string (buffer-local-variables)))
1849         )))
1850   )
1851
1852
1853 (defun byte-compile-output-file-form (form)
1854   ;; writes the given form to the output buffer, being careful of docstrings
1855   ;; in defun, defmacro, defvar, defconst and autoload because make-docfile is
1856   ;; so amazingly stupid.
1857   ;; defalias calls are output directly by byte-compile-file-form-defmumble;
1858   ;; it does not pay to first build the defalias in defmumble and then parse
1859   ;; it here.
1860   (if (and (memq (car-safe form) '(defun defmacro defvar defconst autoload))
1861            (stringp (nth 3 form)))
1862       (byte-compile-output-docform nil nil '("\n(" 3 ")") form nil
1863                                    (eq (car form) 'autoload))
1864     (let ((print-escape-newlines t)
1865           (print-length nil)
1866           (print-level nil)
1867           (print-readably t)    ; print #[] for bytecode, 'x for (quote x)
1868           (print-gensym (if (and byte-compile-print-gensym
1869                                  (not byte-compile-emacs19-compatibility))
1870                             t nil)))
1871       (princ "\n" byte-compile-outbuffer)
1872       (prin1 form byte-compile-outbuffer)
1873       nil)))
1874
1875 (defun byte-compile-output-docform (preface name info form specindex quoted)
1876   "Print a form with a doc string.  INFO is (prefix doc-index postfix).
1877 If PREFACE and NAME are non-nil, print them too,
1878 before INFO and the FORM but after the doc string itself.
1879 If SPECINDEX is non-nil, it is the index in FORM
1880 of the function bytecode string.  In that case,
1881 we output that argument and the following argument (the constants vector)
1882 together, for lazy loading.
1883 QUOTED says that we have to put a quote before the
1884 list that represents a doc string reference.
1885 `autoload' needs that."
1886   ;; We need to examine byte-compile-dynamic-docstrings
1887   ;; in the input buffer (now current), not in the output buffer.
1888   (let ((dynamic-docstrings byte-compile-dynamic-docstrings))
1889     (set-buffer
1890      (prog1 (current-buffer)
1891        (set-buffer byte-compile-outbuffer)
1892        (let (position)
1893
1894          ;; Insert the doc string, and make it a comment with #@LENGTH.
1895          (and (>= (nth 1 info) 0)
1896               dynamic-docstrings
1897               (progn
1898                 ;; Make the doc string start at beginning of line
1899                 ;; for make-docfile's sake.
1900                 (insert "\n")
1901                 (setq position
1902                       (byte-compile-output-as-comment
1903                        (nth (nth 1 info) form) nil))
1904                 ;; If the doc string starts with * (a user variable),
1905                 ;; negate POSITION.
1906                 (if (and (stringp (nth (nth 1 info) form))
1907                          (> (length (nth (nth 1 info) form)) 0)
1908                          (char= (aref (nth (nth 1 info) form) 0) ?*))
1909                     (setq position (- position)))))
1910
1911          (if preface
1912              (progn
1913                (insert preface)
1914                (prin1 name byte-compile-outbuffer)))
1915          (insert (car info))
1916          (let ((print-escape-newlines t)
1917                (print-readably t)       ; print #[] for bytecode, 'x for (quote x)
1918                ;; Use a cons cell to say that we want
1919                ;; print-gensym-alist not to be cleared between calls
1920                ;; to print functions.
1921                (print-gensym (if (and byte-compile-print-gensym
1922                                       (not byte-compile-emacs19-compatibility))
1923                                  '(t) nil))
1924                print-gensym-alist
1925                (index 0))
1926            (prin1 (car form) byte-compile-outbuffer)
1927            (while (setq form (cdr form))
1928              (setq index (1+ index))
1929              (insert " ")
1930              (cond ((and (numberp specindex) (= index specindex))
1931                     (let ((position
1932                            (byte-compile-output-as-comment
1933                             (cons (car form) (nth 1 form))
1934                             t)))
1935                       (princ (format "(#$ . %d) nil" position)
1936                              byte-compile-outbuffer)
1937                       (setq form (cdr form))
1938                       (setq index (1+ index))))
1939                    ((= index (nth 1 info))
1940                     (if position
1941                         (princ (format (if quoted "'(#$ . %d)"  "(#$ . %d)")
1942                                        position)
1943                                byte-compile-outbuffer)
1944                       (let ((print-escape-newlines nil))
1945                         (goto-char (prog1 (1+ (point))
1946                                      (prin1 (car form)
1947                                             byte-compile-outbuffer)))
1948                         (insert "\\\n")
1949                         (goto-char (point-max)))))
1950                    (t
1951                     (prin1 (car form) byte-compile-outbuffer)))))
1952          (insert (nth 2 info))))))
1953   nil)
1954
1955 (defvar for-effect) ; ## Kludge!  This should be an arg, not a special.
1956
1957 (defun byte-compile-keep-pending (form &optional handler)
1958   (if (memq byte-optimize '(t source))
1959       (setq form (byte-optimize-form form t)))
1960   (if handler
1961       (let ((for-effect t))
1962         ;; To avoid consing up monstrously large forms at load time, we split
1963         ;; the output regularly.
1964         (and (memq (car-safe form) '(fset defalias define-function))
1965              (nthcdr 300 byte-compile-output)
1966              (byte-compile-flush-pending))
1967         (funcall handler form)
1968         (when for-effect
1969           (byte-compile-discard)))
1970     (byte-compile-form form t))
1971   nil)
1972
1973 (defun byte-compile-flush-pending ()
1974   (if byte-compile-output
1975       (let ((form (byte-compile-out-toplevel t 'file)))
1976         (cond ((eq (car-safe form) 'progn)
1977                (mapcar 'byte-compile-output-file-form (cdr form)))
1978               (form
1979                (byte-compile-output-file-form form)))
1980         (setq byte-compile-constants nil
1981               byte-compile-variables nil
1982               byte-compile-depth 0
1983               byte-compile-maxdepth 0
1984               byte-compile-output nil))))
1985
1986 (defun byte-compile-file-form (form)
1987   (let ((byte-compile-current-form nil) ; close over this for warnings.
1988         handler)
1989     (cond
1990      ((not (consp form))
1991       (byte-compile-keep-pending form))
1992      ((and (symbolp (car form))
1993            (setq handler (get (car form) 'byte-hunk-handler)))
1994       (cond ((setq form (funcall handler form))
1995              (byte-compile-flush-pending)
1996              (byte-compile-output-file-form form))))
1997      ((eq form (setq form (macroexpand form byte-compile-macro-environment)))
1998       (byte-compile-keep-pending form))
1999      (t
2000       (byte-compile-file-form form)))))
2001
2002 ;; Functions and variables with doc strings must be output separately,
2003 ;; so make-docfile can recognize them.  Most other things can be output
2004 ;; as byte-code.
2005
2006 (put 'defsubst 'byte-hunk-handler 'byte-compile-file-form-defsubst)
2007 (defun byte-compile-file-form-defsubst (form)
2008   (cond ((assq (nth 1 form) byte-compile-unresolved-functions)
2009          (setq byte-compile-current-form (nth 1 form))
2010          (byte-compile-warn "defsubst %s was used before it was defined"
2011                             (nth 1 form))))
2012   (byte-compile-file-form
2013    (macroexpand form byte-compile-macro-environment))
2014   ;; Return nil so the form is not output twice.
2015   nil)
2016
2017 (put 'autoload 'byte-hunk-handler 'byte-compile-file-form-autoload)
2018 (defun byte-compile-file-form-autoload (form)
2019   ;;
2020   ;; If this is an autoload of a macro, and all arguments are constants (that
2021   ;; is, there is no hairy computation going on here) then evaluate the form
2022   ;; at compile-time.  This is so that we can make use of macros which we
2023   ;; have autoloaded from the file being compiled.  Normal function autoloads
2024   ;; are not automatically evaluated at compile time, because there's not
2025   ;; much point to it (so why bother cluttering up the compile-time namespace.)
2026   ;;
2027   ;; If this is an autoload of a function, then record its definition in the
2028   ;; byte-compile-autoload-environment to suppress any `not known to be
2029   ;; defined' warnings at the end of this file (this only matters for
2030   ;; functions which are autoloaded and compiled in the same file, if the
2031   ;; autoload already exists in the compilation environment, we wouldn't have
2032   ;; warned anyway.)
2033   ;;
2034   (let* ((name (if (byte-compile-constp (nth 1 form))
2035                    (eval (nth 1 form))))
2036          ;; In v19, the 5th arg to autoload can be t, nil, 'macro, or 'keymap.
2037          (macrop (and (byte-compile-constp (nth 5 form))
2038                       (memq (eval (nth 5 form)) '(t macro))))
2039 ;;       (functionp (and (byte-compile-constp (nth 5 form))
2040 ;;                       (eq 'nil (eval (nth 5 form)))))
2041          )
2042     (if (and macrop
2043              (let ((form form))
2044                ;; all forms are constant
2045                (while (if (setq form (cdr form))
2046                           (byte-compile-constp (car form))))
2047                (null form)))
2048         ;; eval the macro autoload into the compilation environment
2049         (eval form))
2050
2051     (if name
2052         (let ((old (assq name byte-compile-autoload-environment)))
2053           (cond (old
2054                  (if (memq 'redefine byte-compile-warnings)
2055                      (byte-compile-warn "multiple autoloads for %s" name))
2056                  (setcdr old form))
2057                 (t
2058                  ;; We only use the names in the autoload environment, but
2059                  ;; it might be useful to have the bodies some day.
2060                  (setq byte-compile-autoload-environment
2061                        (cons (cons name form)
2062                              byte-compile-autoload-environment)))))))
2063   ;;
2064   ;; Now output the form.
2065   (if (stringp (nth 3 form))
2066       form
2067     ;; No doc string, so we can compile this as a normal form.
2068     (byte-compile-keep-pending form 'byte-compile-normal-call)))
2069
2070 (put 'defvar   'byte-hunk-handler 'byte-compile-file-form-defvar-or-defconst)
2071 (put 'defconst 'byte-hunk-handler 'byte-compile-file-form-defvar-or-defconst)
2072 (defun byte-compile-file-form-defvar-or-defconst (form)
2073   ;; (defvar|defconst VAR [VALUE [DOCSTRING]])
2074   (if (> (length form) 4)
2075       (byte-compile-warn
2076        "%s %s called with %d arguments, but accepts only %s"
2077        (car form) (nth 1 form) (length (cdr form)) 3))
2078   (if (and (> (length form) 3) (not (stringp (nth 3 form))))
2079       (byte-compile-warn "Third arg to %s %s is not a string: %s"
2080                          (car form) (nth 1 form) (nth 3 form)))
2081   (if (null (nth 3 form))
2082       ;; Since there is no doc string, we can compile this as a normal form,
2083       ;; and not do a file-boundary.
2084       (byte-compile-keep-pending form)
2085     (if (memq 'free-vars byte-compile-warnings)
2086         (setq byte-compile-bound-variables
2087               (cons (cons (nth 1 form) byte-compile-global-bit)
2088                     byte-compile-bound-variables)))
2089     (cond ((consp (nth 2 form))
2090            (setq form (copy-sequence form))
2091            (setcar (cdr (cdr form))
2092                    (byte-compile-top-level (nth 2 form) nil 'file))))
2093
2094     ;; The following turns out not to be necessary, since we emit a call to
2095     ;; defvar, which can hack Vfile_domain by itself!
2096     ;;
2097     ;; If a file domain has been set, emit (put 'VAR 'variable-domain ...)
2098     ;; after this defvar.
2099 ;    (if byte-compile-file-domain
2100 ;       (progn
2101 ;         ;; Actually, this will emit the (put ...) before the (defvar ...)
2102 ;         ;; but I don't think that can matter in this case.
2103 ;         (byte-compile-keep-pending
2104 ;          (list 'put (list 'quote (nth 1 form)) ''variable-domain
2105 ;               (list 'quote byte-compile-file-domain)))))
2106     form))
2107
2108 (put 'require 'byte-hunk-handler 'byte-compile-file-form-eval-boundary)
2109 (defun byte-compile-file-form-eval-boundary (form)
2110   (eval form)
2111   (byte-compile-keep-pending form 'byte-compile-normal-call))
2112
2113 (put 'progn 'byte-hunk-handler 'byte-compile-file-form-progn)
2114 (put 'prog1 'byte-hunk-handler 'byte-compile-file-form-progn)
2115 (put 'prog2 'byte-hunk-handler 'byte-compile-file-form-progn)
2116 (defun byte-compile-file-form-progn (form)
2117   (mapcar 'byte-compile-file-form (cdr form))
2118   ;; Return nil so the forms are not output twice.
2119   nil)
2120
2121 ;; This handler is not necessary, but it makes the output from dont-compile
2122 ;; and similar macros cleaner.
2123 (put 'eval 'byte-hunk-handler 'byte-compile-file-form-eval)
2124 (defun byte-compile-file-form-eval (form)
2125   (if (eq (car-safe (nth 1 form)) 'quote)
2126       (nth 1 (nth 1 form))
2127     (byte-compile-keep-pending form)))
2128
2129 (put 'defun 'byte-hunk-handler 'byte-compile-file-form-defun)
2130 (defun byte-compile-file-form-defun (form)
2131   (byte-compile-file-form-defmumble form nil))
2132
2133 (put 'defmacro 'byte-hunk-handler 'byte-compile-file-form-defmacro)
2134 (defun byte-compile-file-form-defmacro (form)
2135   (byte-compile-file-form-defmumble form t))
2136
2137 (defun byte-compile-compiled-obj-to-list (obj)
2138   ;; #### this is fairly disgusting.  Rewrite the code instead
2139   ;; so that it doesn't create compiled objects in the first place!
2140   ;; Much better than creating them and then "uncreating" them
2141   ;; like this.
2142   (read (concat "("
2143                 (substring (let ((print-readably t)
2144                                  (print-gensym
2145                                   (if (and byte-compile-print-gensym
2146                                            (not byte-compile-emacs19-compatibility))
2147                                       '(t) nil))
2148                                  (print-gensym-alist nil))
2149                              (prin1-to-string obj))
2150                            2 -1)
2151                 ")")))
2152
2153 (defun byte-compile-file-form-defmumble (form macrop)
2154   (let* ((name (car (cdr form)))
2155          (this-kind (if macrop 'byte-compile-macro-environment
2156                       'byte-compile-function-environment))
2157          (that-kind (if macrop 'byte-compile-function-environment
2158                       'byte-compile-macro-environment))
2159          (this-one (assq name (symbol-value this-kind)))
2160          (that-one (assq name (symbol-value that-kind)))
2161          (byte-compile-free-references nil)
2162          (byte-compile-free-assignments nil))
2163
2164     ;; When a function or macro is defined, add it to the call tree so that
2165     ;; we can tell when functions are not used.
2166     (if byte-compile-generate-call-tree
2167         (or (assq name byte-compile-call-tree)
2168             (setq byte-compile-call-tree
2169                   (cons (list name nil nil) byte-compile-call-tree))))
2170
2171     (setq byte-compile-current-form name) ; for warnings
2172     (when (memq 'redefine byte-compile-warnings)
2173       (byte-compile-arglist-warn form macrop))
2174     (defvar filename) ; #### filename used free
2175     (when byte-compile-verbose
2176       (message "Compiling %s... (%s)"
2177                (if filename (file-name-nondirectory filename) "")
2178                (nth 1 form)))
2179     (cond (that-one
2180            (when (and (memq 'redefine byte-compile-warnings)
2181                       ;; hack hack: don't warn when compiling the stubs in
2182                       ;; bytecomp-runtime...
2183                       (not (assq (nth 1 form)
2184                                  byte-compile-initial-macro-environment)))
2185              (byte-compile-warn
2186               "%s defined multiple times, as both function and macro"
2187               (nth 1 form)))
2188            (setcdr that-one nil))
2189           (this-one
2190            (when (and (memq 'redefine byte-compile-warnings)
2191                       ;; hack: don't warn when compiling the magic internal
2192                       ;; byte-compiler macros in bytecomp-runtime.el...
2193                       (not (assq (nth 1 form)
2194                                  byte-compile-initial-macro-environment)))
2195              (byte-compile-warn "%s %s defined multiple times in this file"
2196                                 (if macrop "macro" "function")
2197                                 (nth 1 form))))
2198           ((and (fboundp name)
2199                 (or (subrp (symbol-function name))
2200                     (eq (car-safe (symbol-function name))
2201                         (if macrop 'lambda 'macro))))
2202            (if (memq 'redefine byte-compile-warnings)
2203                (byte-compile-warn "%s %s being redefined as a %s"
2204                                   (if (subrp (symbol-function name))
2205                                       "subr"
2206                                     (if macrop "function" "macro"))
2207                                   (nth 1 form)
2208                                   (if macrop "macro" "function")))
2209            ;; shadow existing definition
2210            (set this-kind
2211                 (cons (cons name nil) (symbol-value this-kind)))))
2212     (let ((body (nthcdr 3 form)))
2213       (if (and (stringp (car body))
2214                (symbolp (car-safe (cdr-safe body)))
2215                (car-safe (cdr-safe body))
2216                (stringp (car-safe (cdr-safe (cdr-safe body)))))
2217           (byte-compile-warn "Probable `\"' without `\\' in doc string of %s"
2218                              (nth 1 form))))
2219     (let* ((new-one (byte-compile-lambda (cons 'lambda (nthcdr 2 form))))
2220            (code (byte-compile-byte-code-maker new-one)))
2221       (if this-one
2222           (setcdr this-one new-one)
2223         (set this-kind
2224              (cons (cons name new-one) (symbol-value this-kind))))
2225       (if (and (stringp (nth 3 form))
2226                (eq 'quote (car-safe code))
2227                (eq 'lambda (car-safe (nth 1 code))))
2228           (cons (car form)
2229                 (cons name (cdr (nth 1 code))))
2230         (byte-compile-flush-pending)
2231         (if (not (stringp (nth 3 form)))
2232             ;; No doc string.  Provide -1 as the "doc string index"
2233             ;; so that no element will be treated as a doc string.
2234             (byte-compile-output-docform
2235              "\n(defalias '"
2236              name
2237              (cond ((atom code)
2238                     (if macrop '(" '(macro . #[" -1 "])") '(" #[" -1 "]")))
2239                    ((eq (car code) 'quote)
2240                     (setq code new-one)
2241                     (if macrop '(" '(macro " -1 ")") '(" '(" -1 ")")))
2242                    ((if macrop '(" (cons 'macro (" -1 "))") '(" (" -1 ")"))))
2243              ;; FSF just calls `(append code nil)' here but that relies
2244              ;; on horrible C kludges in concat() that accept byte-
2245              ;; compiled objects and pretend they're vectors.
2246              (if (compiled-function-p code)
2247                  (byte-compile-compiled-obj-to-list code)
2248                (append code nil))
2249              (and (atom code) byte-compile-dynamic
2250                   1)
2251              nil)
2252           ;; Output the form by hand, that's much simpler than having
2253           ;; b-c-output-file-form analyze the defalias.
2254           (byte-compile-output-docform
2255            "\n(defalias '"
2256            name
2257            (cond ((atom code) ; compiled-function-p
2258                   (if macrop '(" '(macro . #[" 4 "])") '(" #[" 4 "]")))
2259                  ((eq (car code) 'quote)
2260                   (setq code new-one)
2261                   (if macrop '(" '(macro " 2 ")") '(" '(" 2 ")")))
2262                  ((if macrop '(" (cons 'macro (" 5 "))") '(" (" 5 ")"))))
2263            ;; The result of byte-compile-byte-code-maker is either a
2264            ;; compiled-function object, or a list of some kind.  If it's
2265            ;; not a cons, we must coerce it into a list of the elements
2266            ;; to be printed to the file.
2267            (if (consp code)
2268                code
2269              (nconc (list
2270                      (compiled-function-arglist code)
2271                      (compiled-function-instructions code)
2272                      (compiled-function-constants code)
2273                      (compiled-function-stack-depth code))
2274                     (let ((doc (documentation code t)))
2275                       (if doc (list doc)))
2276                     (if (commandp code)
2277                         (list (nth 1 (compiled-function-interactive code))))))
2278            (and (atom code) byte-compile-dynamic
2279                 1)
2280            nil))
2281         (princ ")" byte-compile-outbuffer)
2282         nil))))
2283
2284 ;; Print Lisp object EXP in the output file, inside a comment,
2285 ;; and return the file position it will have.
2286 ;; If QUOTED is non-nil, print with quoting; otherwise, print without quoting.
2287 (defun byte-compile-output-as-comment (exp quoted)
2288   (let ((position (point)))
2289     (set-buffer
2290      (prog1 (current-buffer)
2291        (set-buffer byte-compile-outbuffer)
2292
2293        ;; Insert EXP, and make it a comment with #@LENGTH.
2294        (insert " ")
2295        (if quoted
2296            (prin1 exp byte-compile-outbuffer)
2297          (princ exp byte-compile-outbuffer))
2298        (goto-char position)
2299        ;; Quote certain special characters as needed.
2300        ;; get_doc_string in doc.c does the unquoting.
2301        (while (search-forward "\^A" nil t)
2302          (replace-match "\^A\^A" t t))
2303        (goto-char position)
2304        (while (search-forward "\000" nil t)
2305          (replace-match "\^A0" t t))
2306        (goto-char position)
2307        (while (search-forward "\037" nil t)
2308          (replace-match "\^A_" t t))
2309        (goto-char (point-max))
2310        (insert "\037")
2311        (goto-char position)
2312        (insert "#@" (format "%d" (- (point-max) position)))
2313
2314        ;; Save the file position of the object.
2315        ;; Note we should add 1 to skip the space
2316        ;; that we inserted before the actual doc string,
2317        ;; and subtract 1 to convert from an 1-origin Emacs position
2318        ;; to a file position; they cancel.
2319        (setq position (point))
2320        (goto-char (point-max))))
2321     position))
2322
2323 \f
2324
2325 ;; The `domain' declaration.  This is legal only at top-level in a file, and
2326 ;; should generally be the first form in the file.  It is not legal inside
2327 ;; function bodies.
2328
2329 (put 'domain 'byte-hunk-handler 'byte-compile-file-form-domain)
2330 (defun byte-compile-file-form-domain (form)
2331   (if (not (null (cdr (cdr form))))
2332       (byte-compile-warn "domain used with too many arguments: %s" form))
2333   (let ((domain (nth 1 form)))
2334     (or (null domain)
2335         (stringp domain)
2336         (progn
2337           (byte-compile-warn
2338            "argument to `domain' declaration must be a literal string: %s"
2339            form)
2340           (setq domain nil)))
2341     (setq byte-compile-file-domain domain))
2342   (byte-compile-keep-pending form 'byte-compile-normal-call))
2343
2344 (defun byte-compile-domain (form)
2345   (byte-compile-warn "The `domain' declaration is legal only at top-level: %s"
2346                      (let ((print-escape-newlines t)
2347                            (print-level 4)
2348                            (print-length 4))
2349                        (prin1-to-string form)))
2350   (byte-compile-normal-call
2351    (list 'signal ''error
2352          (list 'quote (list "`domain' used inside a function" form)))))
2353
2354 ;; This is part of bytecomp.el in 19.35:
2355 (put 'custom-declare-variable 'byte-hunk-handler
2356      'byte-compile-file-form-custom-declare-variable)
2357 (defun byte-compile-file-form-custom-declare-variable (form)
2358   (if (memq 'free-vars byte-compile-warnings)
2359       (setq byte-compile-bound-variables
2360             (cons (cons (nth 1 (nth 1 form))
2361                         byte-compile-global-bit)
2362                   byte-compile-bound-variables)))
2363   form)
2364
2365 \f
2366 ;;;###autoload
2367 (defun byte-compile (form)
2368   "If FORM is a symbol, byte-compile its function definition.
2369 If FORM is a lambda or a macro, byte-compile it as a function."
2370   (displaying-byte-compile-warnings
2371    (byte-compile-close-variables
2372     (let* ((fun (if (symbolp form)
2373                     (and (fboundp form) (symbol-function form))
2374                   form))
2375            (macro (eq (car-safe fun) 'macro)))
2376       (if macro
2377           (setq fun (cdr fun)))
2378       (cond ((eq (car-safe fun) 'lambda)
2379              (setq fun (if macro
2380                            (cons 'macro (byte-compile-lambda fun))
2381                          (byte-compile-lambda fun)))
2382              (if (symbolp form)
2383                  (defalias form fun)
2384                fun)))))))
2385
2386 ;;;###autoload
2387 (defun byte-compile-sexp (sexp &optional msg)
2388   "Compile and return SEXP."
2389   (displaying-byte-compile-warnings
2390    (byte-compile-close-variables
2391     (prog1
2392         (byte-compile-top-level sexp)
2393       (byte-compile-warn-about-unresolved-functions msg)))))
2394
2395 ;; Given a function made by byte-compile-lambda, make a form which produces it.
2396 (defun byte-compile-byte-code-maker (fun)
2397   (cond
2398    ;; ## atom is faster than compiled-func-p.
2399    ((atom fun)                          ; compiled-function-p
2400     fun)
2401    ;; b-c-lambda didn't produce a compiled-function, so it must be a trivial
2402    ;; function.
2403    ((let (tmp)
2404       (if (and (setq tmp (assq 'byte-code (cdr-safe (cdr fun))))
2405                (null (cdr (memq tmp fun))))
2406           ;; Generate a make-byte-code call.
2407           (let* ((interactive (assq 'interactive (cdr (cdr fun)))))
2408             (nconc (list 'make-byte-code
2409                          (list 'quote (nth 1 fun)) ;arglist
2410                          (nth 1 tmp)    ;instructions
2411                          (nth 2 tmp)    ;constants
2412                          (nth 3 tmp))   ;stack-depth
2413                    (cond ((stringp (nth 2 fun))
2414                           (list (nth 2 fun))) ;docstring
2415                          (interactive
2416                           (list nil)))
2417                    (cond (interactive
2418                           (list (if (or (null (nth 1 interactive))
2419                                         (stringp (nth 1 interactive)))
2420                                     (nth 1 interactive)
2421                                   ;; Interactive spec is a list or a variable
2422                                   ;; (if it is correct).
2423                                   (list 'quote (nth 1 interactive))))))))
2424         ;; a non-compiled function (probably trivial)
2425         (list 'quote fun))))))
2426
2427 ;; Byte-compile a lambda-expression and return a valid function.
2428 ;; The value is usually a compiled function but may be the original
2429 ;; lambda-expression.
2430 (defun byte-compile-lambda (fun)
2431   (or (eq 'lambda (car-safe fun))
2432       (error "not a lambda -- %s" (prin1-to-string fun)))
2433   (let* ((arglist (nth 1 fun))
2434          (byte-compile-bound-variables
2435           (let ((new-bindings
2436                  (mapcar #'(lambda (x) (cons x byte-compile-arglist-bit))
2437                          (and (memq 'free-vars byte-compile-warnings)
2438                               (delq '&rest (delq '&optional
2439                                                  (copy-sequence arglist)))))))
2440             (nconc new-bindings
2441                    (cons 'new-scope byte-compile-bound-variables))))
2442          (body (cdr (cdr fun)))
2443          (doc (if (stringp (car body))
2444                   (prog1 (car body)
2445                     (setq body (cdr body)))))
2446          (int (assq 'interactive body)))
2447     (dolist (arg arglist)
2448       (cond ((not (symbolp arg))
2449              (byte-compile-warn "non-symbol in arglist: %S" arg))
2450             ((byte-compile-constant-symbol-p arg)
2451              (byte-compile-warn "constant symbol in arglist: %s" arg))
2452             ((and (char= ?\& (aref (symbol-name arg) 0))
2453                   (not (eq arg '&optional))
2454                   (not (eq arg '&rest)))
2455              (byte-compile-warn "unrecognized `&' keyword in arglist: %s"
2456                                 arg))))
2457     (cond (int
2458            ;; Skip (interactive) if it is in front (the most usual location).
2459            (if (eq int (car body))
2460                (setq body (cdr body)))
2461            (cond ((consp (cdr int))
2462                   (if (cdr (cdr int))
2463                       (byte-compile-warn "malformed interactive spec: %s"
2464                                          (prin1-to-string int)))
2465                   ;; If the interactive spec is a call to `list',
2466                   ;; don't compile it, because `call-interactively'
2467                   ;; looks at the args of `list'.
2468                   (let ((form (nth 1 int)))
2469                     (while (or (eq (car-safe form) 'let)
2470                                (eq (car-safe form) 'let*)
2471                                (eq (car-safe form) 'save-excursion))
2472                       (while (consp (cdr form))
2473                         (setq form (cdr form)))
2474                       (setq form (car form)))
2475                     (or (eq (car-safe form) 'list)
2476                         (setq int (list 'interactive
2477                                         (byte-compile-top-level (nth 1 int)))))))
2478                  ((cdr int)
2479                   (byte-compile-warn "malformed interactive spec: %s"
2480                                      (prin1-to-string int))))))
2481     (let ((compiled (byte-compile-top-level (cons 'progn body) nil 'lambda)))
2482       (if (memq 'unused-vars byte-compile-warnings)
2483           ;; done compiling in this scope, warn now.
2484           (byte-compile-warn-about-unused-variables))
2485       (if (eq 'byte-code (car-safe compiled))
2486           (apply 'make-byte-code
2487                  (append (list arglist)
2488                          ;; byte-string, constants-vector, stack depth
2489                          (cdr compiled)
2490                          ;; optionally, the doc string.
2491                          (if (or doc int)
2492                              (list doc))
2493                          ;; optionally, the interactive spec.
2494                          (if int
2495                              (list (nth 1 int)))))
2496         (setq compiled
2497               (nconc (if int (list int))
2498                      (cond ((eq (car-safe compiled) 'progn) (cdr compiled))
2499                            (compiled (list compiled)))))
2500         (nconc (list 'lambda arglist)
2501                (if (or doc (stringp (car compiled)))
2502                    (cons doc (cond (compiled)
2503                                    (body (list nil))))
2504                  compiled))))))
2505
2506 (defun byte-compile-constants-vector ()
2507   ;; Builds the constants-vector from the current variables and constants.
2508   ;;   This modifies the constants from (const . nil) to (const . offset).
2509   ;; To keep the byte-codes to look up the vector as short as possible:
2510   ;;   First 6 elements are vars, as there are one-byte varref codes for those.
2511   ;;   Next up to byte-constant-limit are constants, still with one-byte codes.
2512   ;;   Next variables again, to get 2-byte codes for variable lookup.
2513   ;;   The rest of the constants and variables need 3-byte byte-codes.
2514   (let* ((i -1)
2515          (rest (nreverse byte-compile-variables)) ; nreverse because the first
2516          (other (nreverse byte-compile-constants)) ; vars often are used most.
2517          ret tmp
2518          (limits '(5                    ; Use the 1-byte varref codes,
2519                    63  ; 1-constlim     ;  1-byte byte-constant codes,
2520                    255                  ;  2-byte varref codes,
2521                    65535))              ;  3-byte codes for the rest.
2522          limit)
2523     (while (or rest other)
2524       (setq limit (car limits))
2525       (while (and rest (not (eq i limit)))
2526         (if (setq tmp (assq (car (car rest)) ret))
2527             (setcdr (car rest) (cdr tmp))
2528           (setcdr (car rest) (setq i (1+ i)))
2529           (setq ret (cons (car rest) ret)))
2530         (setq rest (cdr rest)))
2531       (setq limits (cdr limits)
2532             rest (prog1 other
2533                    (setq other rest))))
2534     (apply 'vector (nreverse (mapcar 'car ret)))))
2535
2536 ;; Given an expression FORM, compile it and return an equivalent byte-code
2537 ;; expression (a call to the function byte-code).
2538 (defun byte-compile-top-level (form &optional for-effect output-type)
2539   ;; OUTPUT-TYPE advises about how form is expected to be used:
2540   ;;    'eval or nil    -> a single form,
2541   ;;    'progn or t     -> a list of forms,
2542   ;;    'lambda         -> body of a lambda,
2543   ;;    'file           -> used at file-level.
2544   (let ((byte-compile-constants nil)
2545         (byte-compile-variables nil)
2546         (byte-compile-tag-number 0)
2547         (byte-compile-depth 0)
2548         (byte-compile-maxdepth 0)
2549         (byte-compile-output nil))
2550     (if (memq byte-optimize '(t source))
2551         (setq form (byte-optimize-form form for-effect)))
2552     (while (and (eq (car-safe form) 'progn) (null (cdr (cdr form))))
2553       (setq form (nth 1 form)))
2554     (if (and (eq 'byte-code (car-safe form))
2555              (not (memq byte-optimize '(t byte)))
2556              (stringp (nth 1 form))
2557              (vectorp (nth 2 form))
2558              (natnump (nth 3 form)))
2559         form
2560       (byte-compile-form form for-effect)
2561       (byte-compile-out-toplevel for-effect output-type))))
2562
2563 (defun byte-compile-out-toplevel (&optional for-effect output-type)
2564   (if for-effect
2565       ;; The stack is empty. Push a value to be returned from (byte-code ..).
2566       (if (eq (car (car byte-compile-output)) 'byte-discard)
2567           (setq byte-compile-output (cdr byte-compile-output))
2568         (byte-compile-push-constant
2569          ;; Push any constant - preferably one which already is used, and
2570          ;; a number or symbol - ie not some big sequence.  The return value
2571          ;; isn't returned, but it would be a shame if some textually large
2572          ;; constant was not optimized away because we chose to return it.
2573          (and (not (assq nil byte-compile-constants)) ; Nil is often there.
2574               (let ((tmp (reverse byte-compile-constants)))
2575                 (while (and tmp (not (or (symbolp (car (car tmp)))
2576                                          (numberp (car (car tmp))))))
2577                   (setq tmp (cdr tmp)))
2578                 (car (car tmp)))))))
2579   (byte-compile-out 'byte-return 0)
2580   (setq byte-compile-output (nreverse byte-compile-output))
2581   (if (memq byte-optimize '(t byte))
2582       (setq byte-compile-output
2583             (byte-optimize-lapcode byte-compile-output for-effect)))
2584
2585   ;; Decompile trivial functions:
2586   ;; only constants and variables, or a single funcall except in lambdas.
2587   ;; Except for Lisp_Compiled objects, forms like (foo "hi")
2588   ;; are still quicker than (byte-code "..." [foo "hi"] 2).
2589   ;; Note that even (quote foo) must be parsed just as any subr by the
2590   ;; interpreter, so quote should be compiled into byte-code in some contexts.
2591   ;; What to leave uncompiled:
2592   ;;    lambda  -> never.  we used to leave it uncompiled if the body was
2593   ;;               a single atom, but that causes confusion if the docstring
2594   ;;               uses the (file . pos) syntax.  Besides, now that we have
2595   ;;               the Lisp_Compiled type, the compiled form is faster.
2596   ;;    eval    -> atom, quote or (function atom atom atom)
2597   ;;    progn   -> as <<same-as-eval>> or (progn <<same-as-eval>> atom)
2598   ;;    file    -> as progn, but takes both quotes and atoms, and longer forms.
2599   (let (rest
2600         (maycall (not (eq output-type 'lambda))) ; t if we may make a funcall.
2601         tmp body)
2602     (cond
2603      ;; #### This should be split out into byte-compile-nontrivial-function-p.
2604      ((or (eq output-type 'lambda)
2605           (nthcdr (if (eq output-type 'file) 50 8) byte-compile-output)
2606           (assq 'TAG byte-compile-output) ; Not necessary, but speeds up a bit.
2607           (not (setq tmp (assq 'byte-return byte-compile-output)))
2608           (progn
2609             (setq rest (nreverse
2610                         (cdr (memq tmp (reverse byte-compile-output)))))
2611             (while (cond
2612                     ((memq (car (car rest)) '(byte-varref byte-constant))
2613                      (setq tmp (car (cdr (car rest))))
2614                      (if (if (eq (car (car rest)) 'byte-constant)
2615                              (or (consp tmp)
2616                                  (and (symbolp tmp)
2617                                       (not (byte-compile-constant-symbol-p tmp)))))
2618                          (if maycall
2619                              (setq body (cons (list 'quote tmp) body)))
2620                        (setq body (cons tmp body))))
2621                     ((and maycall
2622                           ;; Allow a funcall if at most one atom follows it.
2623                           (null (nthcdr 3 rest))
2624                           (setq tmp
2625                                 ;; XEmacs change for rms funs
2626                                 (or (and
2627                                      (byte-compile-version-cond
2628                                       byte-compile-emacs19-compatibility)
2629                                      (get (car (car rest))
2630                                           'byte-opcode19-invert))
2631                                     (get (car (car rest))
2632                                          'byte-opcode-invert)))
2633                           (or (null (cdr rest))
2634                               (and (memq output-type '(file progn t))
2635                                    (cdr (cdr rest))
2636                                    (eq (car (nth 1 rest)) 'byte-discard)
2637                                    (progn (setq rest (cdr rest)) t))))
2638                      (setq maycall nil) ; Only allow one real function call.
2639                      (setq body (nreverse body))
2640                      (setq body (list
2641                                  (if (and (eq tmp 'funcall)
2642                                           (eq (car-safe (car body)) 'quote))
2643                                      (cons (nth 1 (car body)) (cdr body))
2644                                    (cons tmp body))))
2645                      (or (eq output-type 'file)
2646                          (not (delq nil (mapcar 'consp (cdr (car body))))))))
2647               (setq rest (cdr rest)))
2648             rest))
2649       (let ((byte-compile-vector (byte-compile-constants-vector)))
2650         (list 'byte-code (byte-compile-lapcode byte-compile-output)
2651               byte-compile-vector byte-compile-maxdepth)))
2652      ;; it's a trivial function
2653      ((cdr body) (cons 'progn (nreverse body)))
2654      ((car body)))))
2655
2656 ;; Given BODY, compile it and return a new body.
2657 (defun byte-compile-top-level-body (body &optional for-effect)
2658   (setq body (byte-compile-top-level (cons 'progn body) for-effect t))
2659   (cond ((eq (car-safe body) 'progn)
2660          (cdr body))
2661         (body
2662          (list body))))
2663 \f
2664 ;; This is the recursive entry point for compiling each subform of an
2665 ;; expression.
2666 ;; If for-effect is non-nil, byte-compile-form will output a byte-discard
2667 ;; before terminating (ie. no value will be left on the stack).
2668 ;; A byte-compile handler may, when for-effect is non-nil, choose output code
2669 ;; which does not leave a value on the stack, and then set for-effect to nil
2670 ;; (to prevent byte-compile-form from outputting the byte-discard).
2671 ;; If a handler wants to call another handler, it should do so via
2672 ;; byte-compile-form, or take extreme care to handle for-effect correctly.
2673 ;; (Use byte-compile-form-do-effect to reset the for-effect flag too.)
2674 ;;
2675 (defun byte-compile-form (form &optional for-effect)
2676   (setq form (macroexpand form byte-compile-macro-environment))
2677   (cond ((not (consp form))
2678          (cond ((or (not (symbolp form))
2679                     (byte-compile-constant-symbol-p form))
2680                 (byte-compile-constant form))
2681                ((and for-effect byte-compile-delete-errors)
2682                 (setq for-effect nil))
2683                (t (byte-compile-variable-ref 'byte-varref form))))
2684         ((symbolp (car form))
2685          (let* ((fn (car form))
2686                 (handler (get fn 'byte-compile)))
2687            (if (memq fn '(t nil))
2688                (byte-compile-warn "%s called as a function" fn))
2689            (if (and handler
2690                     (or (not (byte-compile-version-cond
2691                               byte-compile-emacs19-compatibility))
2692                         (not (get (get fn 'byte-opcode) 'emacs20-opcode))))
2693                (funcall handler form)
2694              (if (memq 'callargs byte-compile-warnings)
2695                  (byte-compile-callargs-warn form))
2696              (byte-compile-normal-call form))))
2697         ((and (or (compiled-function-p (car form))
2698                   (eq (car-safe (car form)) 'lambda))
2699               ;; if the form comes out the same way it went in, that's
2700               ;; because it was malformed, and we couldn't unfold it.
2701               (not (eq form (setq form (byte-compile-unfold-lambda form)))))
2702          (byte-compile-form form for-effect)
2703          (setq for-effect nil))
2704         ((byte-compile-normal-call form)))
2705   (when for-effect
2706     (byte-compile-discard)))
2707
2708 (defun byte-compile-normal-call (form)
2709   (if byte-compile-generate-call-tree
2710       (byte-compile-annotate-call-tree form))
2711   (byte-compile-push-constant (car form))
2712   (mapcar 'byte-compile-form (cdr form)) ; wasteful, but faster.
2713   (byte-compile-out 'byte-call (length (cdr form))))
2714
2715 ;; kludge added to XEmacs to work around the bogosities of a nonlexical lisp.
2716 (or (fboundp 'globally-boundp) (fset 'globally-boundp 'boundp))
2717
2718 (defun byte-compile-variable-ref (base-op var &optional varbind-flags)
2719   (if (or (not (symbolp var)) (byte-compile-constant-symbol-p var))
2720       (byte-compile-warn
2721        (case base-op
2722          (byte-varref "Variable reference to %s %s")
2723          (byte-varset "Attempt to set %s %s")
2724          (byte-varbind "Attempt to let-bind %s %s"))
2725        (if (symbolp var) "constant symbol" "non-symbol")
2726        var)
2727     (if (and (get var 'byte-obsolete-variable)
2728              (memq 'obsolete byte-compile-warnings))
2729         (let ((ob (get var 'byte-obsolete-variable)))
2730           (byte-compile-warn "%s is an obsolete variable; %s" var
2731                              (if (stringp ob)
2732                                  ob
2733                                (format "use %s instead." ob)))))
2734     (if (and (get var 'byte-compatible-variable)
2735              (memq 'pedantic byte-compile-warnings))
2736         (let ((ob (get var 'byte-compatible-variable)))
2737           (byte-compile-warn "%s is provided for compatibility; %s" var
2738                              (if (stringp ob)
2739                                  ob
2740                                (format "use %s instead." ob)))))
2741     (if (memq 'free-vars byte-compile-warnings)
2742         (if (eq base-op 'byte-varbind)
2743             (setq byte-compile-bound-variables
2744                   (cons (cons var (or varbind-flags 0))
2745                         byte-compile-bound-variables))
2746           (or (globally-boundp var)
2747               (let ((cell (assq var byte-compile-bound-variables)))
2748                 (if cell (setcdr cell
2749                                  (logior (cdr cell)
2750                                          (if (eq base-op 'byte-varset)
2751                                              byte-compile-assigned-bit
2752                                            byte-compile-referenced-bit)))))
2753               (and (boundp 'current-load-list)
2754                    (memq var current-load-list))
2755               (if (eq base-op 'byte-varset)
2756                   (or (memq var byte-compile-free-assignments)
2757                       (progn
2758                         (byte-compile-warn "assignment to free variable %s"
2759                                            var)
2760                         (setq byte-compile-free-assignments
2761                               (cons var byte-compile-free-assignments))))
2762                 (or (memq var byte-compile-free-references)
2763                     (progn
2764                       (byte-compile-warn "reference to free variable %s" var)
2765                       (setq byte-compile-free-references
2766                             (cons var byte-compile-free-references)))))))))
2767   (let ((tmp (assq var byte-compile-variables)))
2768     (or tmp
2769         (setq tmp (list var)
2770               byte-compile-variables (cons tmp byte-compile-variables)))
2771     (byte-compile-out base-op tmp)))
2772
2773 (defmacro byte-compile-get-constant (const)
2774   `(or (if (stringp ,const)
2775            (assoc ,const byte-compile-constants)
2776          (assq ,const byte-compile-constants))
2777        (car (setq byte-compile-constants
2778                   (cons (list ,const) byte-compile-constants)))))
2779
2780 ;; Use this when the value of a form is a constant.  This obeys for-effect.
2781 (defun byte-compile-constant (const)
2782   (if for-effect
2783       (setq for-effect nil)
2784     (byte-compile-out 'byte-constant (byte-compile-get-constant const))))
2785
2786 ;; Use this for a constant that is not the value of its containing form.
2787 ;; This ignores for-effect.
2788 (defun byte-compile-push-constant (const)
2789   (let ((for-effect nil))
2790     (inline (byte-compile-constant const))))
2791
2792 \f
2793 ;; Compile those primitive ordinary functions
2794 ;; which have special byte codes just for speed.
2795
2796 (defmacro byte-defop-compiler (function &optional compile-handler)
2797   ;; add a compiler-form for FUNCTION.
2798   ;; If FUNCTION is a symbol, then the variable "byte-SYMBOL" must name
2799   ;; the opcode to be used.  If is a list, the first element
2800   ;; is the function and the second element is the bytecode-symbol.
2801   ;; COMPILE-HANDLER is the function to use to compile this byte-op, or
2802   ;; may be the abbreviations 0, 1, 2, 3, 0-1, 1-2, 2-3, 0+1, 1+1, 2+1,
2803   ;; 0-1+1, 1-2+1, 2-3+1, 0+2, or 1+2.  If it is nil, then the handler is
2804   ;; "byte-compile-SYMBOL."
2805   (let (opcode)
2806     (if (symbolp function)
2807         (setq opcode (intern (concat "byte-" (symbol-name function))))
2808       (setq opcode (car (cdr function))
2809             function (car function)))
2810     (let ((fnform
2811            (list 'put (list 'quote function) ''byte-compile
2812                  (list 'quote
2813                        (or (cdr (assq compile-handler
2814                                       '((0 . byte-compile-no-args)
2815                                         (1 . byte-compile-one-arg)
2816                                         (2 . byte-compile-two-args)
2817                                         (3 . byte-compile-three-args)
2818                                         (0-1 . byte-compile-zero-or-one-arg)
2819                                         (1-2 . byte-compile-one-or-two-args)
2820                                         (2-3 . byte-compile-two-or-three-args)
2821                                         (0+1 . byte-compile-no-args-with-one-extra)
2822                                         (1+1 . byte-compile-one-arg-with-one-extra)
2823                                         (2+1 . byte-compile-two-args-with-one-extra)
2824                                         (0-1+1 . byte-compile-zero-or-one-arg-with-one-extra)
2825                                         (1-2+1 . byte-compile-one-or-two-args-with-one-extra)
2826                                         (2-3+1 . byte-compile-two-or-three-args-with-one-extra)
2827                                         (0+2 . byte-compile-no-args-with-two-extra)
2828                                         (1+2 . byte-compile-one-arg-with-two-extra)
2829
2830                                         )))
2831                            compile-handler
2832                            (intern (concat "byte-compile-"
2833                                            (symbol-name function))))))))
2834       (if opcode
2835           (list 'progn fnform
2836                 (list 'put (list 'quote function)
2837                       ''byte-opcode (list 'quote opcode))
2838                 (list 'put (list 'quote opcode)
2839                       ''byte-opcode-invert (list 'quote function)))
2840         fnform))))
2841
2842 (defmacro byte-defop-compiler20 (function &optional compile-handler)
2843   ;; Just like byte-defop-compiler, but defines an opcode that will only
2844   ;; be used when byte-compile-emacs19-compatibility is false.
2845   (if (and (byte-compile-single-version)
2846            byte-compile-emacs19-compatibility)
2847       ;; #### instead of doing nothing, this should do some remprops,
2848       ;; #### to protect against the case where a single-version compiler
2849       ;; #### is loaded into a world that has contained a multi-version one.
2850       nil
2851     (list 'progn
2852       (list 'put
2853         (list 'quote
2854           (or (car (cdr-safe function))
2855               (intern (concat "byte-"
2856                         (symbol-name (or (car-safe function) function))))))
2857         ''emacs20-opcode t)
2858       (list 'byte-defop-compiler function compile-handler))))
2859
2860 ;; XEmacs addition:
2861 (defmacro byte-defop-compiler-rmsfun (function &optional compile-handler)
2862   ;; for functions like `eq' that compile into different opcodes depending
2863   ;; on the Emacs version: byte-old-eq for v19, byte-eq for v20.
2864   (let ((opcode (intern (concat "byte-" (symbol-name function))))
2865         (opcode19 (intern (concat "byte-old-" (symbol-name function))))
2866         (fnform
2867          (list 'put (list 'quote function) ''byte-compile
2868                (list 'quote
2869                      (or (cdr (assq compile-handler
2870                                     '((2 . byte-compile-two-args-19->20)
2871                                       )))
2872                          compile-handler
2873                          (intern (concat "byte-compile-"
2874                                          (symbol-name function))))))))
2875     (list 'progn fnform
2876           (list 'put (list 'quote function)
2877                 ''byte-opcode (list 'quote opcode))
2878           (list 'put (list 'quote function)
2879                 ''byte-opcode19 (list 'quote opcode19))
2880           (list 'put (list 'quote opcode)
2881                 ''byte-opcode-invert (list 'quote function))
2882           (list 'put (list 'quote opcode19)
2883                 ''byte-opcode19-invert (list 'quote function)))))
2884
2885 (defmacro byte-defop-compiler-1 (function &optional compile-handler)
2886   (list 'byte-defop-compiler (list function nil) compile-handler))
2887
2888 \f
2889 (put 'byte-call 'byte-opcode-invert 'funcall)
2890 (put 'byte-list1 'byte-opcode-invert 'list)
2891 (put 'byte-list2 'byte-opcode-invert 'list)
2892 (put 'byte-list3 'byte-opcode-invert 'list)
2893 (put 'byte-list4 'byte-opcode-invert 'list)
2894 (put 'byte-listN 'byte-opcode-invert 'list)
2895 (put 'byte-concat2 'byte-opcode-invert 'concat)
2896 (put 'byte-concat3 'byte-opcode-invert 'concat)
2897 (put 'byte-concat4 'byte-opcode-invert 'concat)
2898 (put 'byte-concatN 'byte-opcode-invert 'concat)
2899 (put 'byte-insertN 'byte-opcode-invert 'insert)
2900
2901 ;; How old is this stuff? -slb
2902 ;(byte-defop-compiler (dot byte-point)          0+1)
2903 ;(byte-defop-compiler (dot-max byte-point-max)  0+1)
2904 ;(byte-defop-compiler (dot-min byte-point-min)  0+1)
2905 (byte-defop-compiler point              0+1)
2906 (byte-defop-compiler-rmsfun eq          2)
2907 (byte-defop-compiler point-max          0+1)
2908 (byte-defop-compiler point-min          0+1)
2909 (byte-defop-compiler following-char     0+1)
2910 (byte-defop-compiler preceding-char     0+1)
2911 (byte-defop-compiler current-column     0+1)
2912 ;; FSF has special function here; generalized here by the 1+2 stuff.
2913 (byte-defop-compiler (indent-to-column byte-indent-to) 1+2)
2914 (byte-defop-compiler indent-to          1+2)
2915 (byte-defop-compiler-rmsfun equal       2)
2916 (byte-defop-compiler eolp               0+1)
2917 (byte-defop-compiler eobp               0+1)
2918 (byte-defop-compiler bolp               0+1)
2919 (byte-defop-compiler bobp               0+1)
2920 (byte-defop-compiler current-buffer     0)
2921 ;;(byte-defop-compiler read-char        0) ;; obsolete
2922 (byte-defop-compiler-rmsfun memq        2)
2923 (byte-defop-compiler interactive-p      0)
2924 (byte-defop-compiler widen              0+1)
2925 (byte-defop-compiler end-of-line        0-1+1)
2926 (byte-defop-compiler forward-char       0-1+1)
2927 (byte-defop-compiler forward-line       0-1+1)
2928 (byte-defop-compiler symbolp            1)
2929 (byte-defop-compiler consp              1)
2930 (byte-defop-compiler stringp            1)
2931 (byte-defop-compiler listp              1)
2932 (byte-defop-compiler not                1)
2933 (byte-defop-compiler (null byte-not)    1)
2934 (byte-defop-compiler car                1)
2935 (byte-defop-compiler cdr                1)
2936 (byte-defop-compiler length             1)
2937 (byte-defop-compiler symbol-value       1)
2938 (byte-defop-compiler symbol-function    1)
2939 (byte-defop-compiler (1+ byte-add1)     1)
2940 (byte-defop-compiler (1- byte-sub1)     1)
2941 (byte-defop-compiler goto-char          1+1)
2942 (byte-defop-compiler char-after         0-1+1)
2943 (byte-defop-compiler set-buffer         1)
2944 ;;(byte-defop-compiler set-mark         1) ;; obsolete
2945 (byte-defop-compiler forward-word       1+1)
2946 (byte-defop-compiler char-syntax        1+1)
2947 (byte-defop-compiler nreverse           1)
2948 (byte-defop-compiler car-safe           1)
2949 (byte-defop-compiler cdr-safe           1)
2950 (byte-defop-compiler numberp            1)
2951 (byte-defop-compiler integerp           1)
2952 (byte-defop-compiler skip-chars-forward     1-2+1)
2953 (byte-defop-compiler skip-chars-backward    1-2+1)
2954 (byte-defop-compiler (eql byte-eq)      2)
2955 (byte-defop-compiler20 old-eq           2)
2956 (byte-defop-compiler20 old-memq         2)
2957 (byte-defop-compiler cons               2)
2958 (byte-defop-compiler aref               2)
2959 (byte-defop-compiler get                2+1)
2960 (byte-defop-compiler nth                2)
2961 (byte-defop-compiler substring          2-3)
2962 (byte-defop-compiler (move-marker byte-set-marker) 2-3)
2963 (byte-defop-compiler set-marker         2-3)
2964 (byte-defop-compiler match-beginning    1)
2965 (byte-defop-compiler match-end          1)
2966 (byte-defop-compiler upcase             1+1)
2967 (byte-defop-compiler downcase           1+1)
2968 (byte-defop-compiler string=            2)
2969 (byte-defop-compiler string<            2)
2970 (byte-defop-compiler (string-equal byte-string=) 2)
2971 (byte-defop-compiler (string-lessp byte-string<) 2)
2972 (byte-defop-compiler20 old-equal        2)
2973 (byte-defop-compiler nthcdr             2)
2974 (byte-defop-compiler elt                2)
2975 (byte-defop-compiler20 old-member       2)
2976 (byte-defop-compiler20 old-assq         2)
2977 (byte-defop-compiler (rplaca byte-setcar) 2)
2978 (byte-defop-compiler (rplacd byte-setcdr) 2)
2979 (byte-defop-compiler setcar             2)
2980 (byte-defop-compiler setcdr             2)
2981 (byte-defop-compiler delete-region      2+1)
2982 (byte-defop-compiler narrow-to-region   2+1)
2983 (byte-defop-compiler (% byte-rem)       2)
2984 (byte-defop-compiler aset               3)
2985
2986 (byte-defop-compiler-rmsfun member      2)
2987 (byte-defop-compiler-rmsfun assq        2)
2988
2989 ;;####(byte-defop-compiler move-to-column       1)
2990 (byte-defop-compiler-1 interactive byte-compile-noop)
2991 (byte-defop-compiler-1 domain byte-compile-domain)
2992
2993 ;; As of GNU Emacs 19.18 and Lucid Emacs 19.8, mod and % are different: `%'
2994 ;; means integral remainder and may have a negative result; `mod' is always
2995 ;; positive, and accepts floating point args.  All code which uses `mod' and
2996 ;; requires the new interpretation must be compiled with bytecomp version 2.18
2997 ;; or newer, or the emitted code will run the byte-code for `%' instead of an
2998 ;; actual call to `mod'.  So be careful of compiling new code with an old
2999 ;; compiler.  Note also that `%' is more efficient than `mod' because the
3000 ;; former is byte-coded and the latter is not.
3001 ;;(byte-defop-compiler (mod byte-rem) 2)
3002
3003 \f
3004 (defun byte-compile-subr-wrong-args (form n)
3005   (when (memq 'subr-callargs byte-compile-warnings)
3006     (byte-compile-warn "%s called with %d arg%s, but requires %s"
3007                        (car form) (length (cdr form))
3008                        (if (= 1 (length (cdr form))) "" "s") n))
3009   ;; get run-time wrong-number-of-args error.
3010   (byte-compile-normal-call form))
3011
3012 (defun byte-compile-no-args (form)
3013   (case (length (cdr form))
3014     (0 (byte-compile-out (get (car form) 'byte-opcode) 0))
3015     (t (byte-compile-subr-wrong-args form "none"))))
3016
3017 (defun byte-compile-one-arg (form)
3018   (case (length (cdr form))
3019     (1 (byte-compile-form (car (cdr form)))  ;; Push the argument
3020        (byte-compile-out (get (car form) 'byte-opcode) 0))
3021     (t (byte-compile-subr-wrong-args form 1))))
3022
3023 (defun byte-compile-two-args (form)
3024   (case (length (cdr form))
3025     (2 (byte-compile-form (nth 1 form))  ;; Push the arguments
3026        (byte-compile-form (nth 2 form))
3027        (byte-compile-out (get (car form) 'byte-opcode) 0))
3028     (t (byte-compile-subr-wrong-args form 2))))
3029
3030 (defun byte-compile-three-args (form)
3031   (case (length (cdr form))
3032     (3 (byte-compile-form (nth 1 form))  ;; Push the arguments
3033        (byte-compile-form (nth 2 form))
3034        (byte-compile-form (nth 3 form))
3035        (byte-compile-out (get (car form) 'byte-opcode) 0))
3036     (t (byte-compile-subr-wrong-args form 3))))
3037
3038 (defun byte-compile-zero-or-one-arg (form)
3039   (case (length (cdr form))
3040     (0 (byte-compile-one-arg (append form '(nil))))
3041     (1 (byte-compile-one-arg form))
3042     (t (byte-compile-subr-wrong-args form "0-1"))))
3043
3044 (defun byte-compile-one-or-two-args (form)
3045   (case (length (cdr form))
3046     (1 (byte-compile-two-args (append form '(nil))))
3047     (2 (byte-compile-two-args form))
3048     (t (byte-compile-subr-wrong-args form "1-2"))))
3049
3050 (defun byte-compile-two-or-three-args (form)
3051   (case (length (cdr form))
3052     (2 (byte-compile-three-args (append form '(nil))))
3053     (3 (byte-compile-three-args form))
3054     (t (byte-compile-subr-wrong-args form "2-3"))))
3055
3056 ;; from Ben Wing <ben@xemacs.org>: some inlined functions have extra
3057 ;; optional args added to them in XEmacs 19.12.  Changing the byte
3058 ;; interpreter to deal with these args would be wrong and cause
3059 ;; incompatibility, so we generate non-inlined calls for those cases.
3060 ;; Without the following functions, spurious warnings will be generated;
3061 ;; however, they would still compile correctly because
3062 ;; `byte-compile-subr-wrong-args' also converts the call to non-inlined.
3063
3064 (defun byte-compile-no-args-with-one-extra (form)
3065   (case (length (cdr form))
3066     (0 (byte-compile-no-args form))
3067     (1 (if (eq nil (nth 1 form))
3068            (byte-compile-no-args (butlast form))
3069          (byte-compile-normal-call form)))
3070     (t (byte-compile-subr-wrong-args form "0-1"))))
3071
3072 (defun byte-compile-one-arg-with-one-extra (form)
3073   (case (length (cdr form))
3074     (1 (byte-compile-one-arg form))
3075     (2 (if (eq nil (nth 2 form))
3076            (byte-compile-one-arg (butlast form))
3077          (byte-compile-normal-call form)))
3078     (t (byte-compile-subr-wrong-args form "1-2"))))
3079
3080 (defun byte-compile-two-args-with-one-extra (form)
3081   (case (length (cdr form))
3082     (2 (byte-compile-two-args form))
3083     (3 (if (eq nil (nth 3 form))
3084            (byte-compile-two-args (butlast form))
3085          (byte-compile-normal-call form)))
3086     (t (byte-compile-subr-wrong-args form "2-3"))))
3087
3088 (defun byte-compile-zero-or-one-arg-with-one-extra (form)
3089   (case (length (cdr form))
3090     (0 (byte-compile-one-arg (append form '(nil))))
3091     (1 (byte-compile-one-arg form))
3092     (2 (if (eq nil (nth 2 form))
3093            (byte-compile-one-arg (butlast form))
3094          (byte-compile-normal-call form)))
3095     (t (byte-compile-subr-wrong-args form "0-2"))))
3096
3097 (defun byte-compile-one-or-two-args-with-one-extra (form)
3098   (case (length (cdr form))
3099     (1 (byte-compile-two-args (append form '(nil))))
3100     (2 (byte-compile-two-args form))
3101     (3 (if (eq nil (nth 3 form))
3102            (byte-compile-two-args (butlast form))
3103          (byte-compile-normal-call form)))
3104     (t (byte-compile-subr-wrong-args form "1-3"))))
3105
3106 (defun byte-compile-two-or-three-args-with-one-extra (form)
3107   (case (length (cdr form))
3108     (2 (byte-compile-three-args (append form '(nil))))
3109     (3 (byte-compile-three-args form))
3110     (4 (if (eq nil (nth 4 form))
3111            (byte-compile-three-args (butlast form))
3112          (byte-compile-normal-call form)))
3113     (t (byte-compile-subr-wrong-args form "2-4"))))
3114
3115 (defun byte-compile-no-args-with-two-extra (form)
3116   (case (length (cdr form))
3117     (0     (byte-compile-no-args form))
3118     ((1 2) (byte-compile-normal-call form))
3119     (t     (byte-compile-subr-wrong-args form "0-2"))))
3120
3121 (defun byte-compile-one-arg-with-two-extra (form)
3122   (case (length (cdr form))
3123     (1     (byte-compile-one-arg form))
3124     ((2 3) (byte-compile-normal-call form))
3125     (t     (byte-compile-subr-wrong-args form "1-3"))))
3126
3127 ;; XEmacs: used for functions that have a different opcode in v19 than v20.
3128 ;; this includes `eq', `equal', and other old-ified functions.
3129 (defun byte-compile-two-args-19->20 (form)
3130   (if (not (= (length form) 3))
3131       (byte-compile-subr-wrong-args form 2)
3132     (byte-compile-form (car (cdr form)))  ;; Push the arguments
3133     (byte-compile-form (nth 2 form))
3134     (if (byte-compile-version-cond byte-compile-emacs19-compatibility)
3135         (byte-compile-out (get (car form) 'byte-opcode19) 0)
3136       (byte-compile-out (get (car form) 'byte-opcode) 0))))
3137
3138 (defun byte-compile-noop (form)
3139   (byte-compile-constant nil))
3140
3141 (defun byte-compile-discard ()
3142   (byte-compile-out 'byte-discard 0))
3143
3144 (defun byte-compile-max (form)
3145   (let ((args (cdr form)))
3146     (case (length args)
3147       (0 (byte-compile-subr-wrong-args form "1 or more"))
3148       (1 (byte-compile-form (car args))
3149          (when (not byte-compile-delete-errors)
3150            (byte-compile-out 'byte-dup 0)
3151            (byte-compile-out 'byte-max 0)))
3152       (t (byte-compile-form (car args))
3153          (dolist (elt (cdr args))
3154            (byte-compile-form elt)
3155            (byte-compile-out 'byte-max 0))))))
3156
3157 (defun byte-compile-min (form)
3158   (let ((args (cdr form)))
3159     (case (length args)
3160       (0 (byte-compile-subr-wrong-args form "1 or more"))
3161       (1 (byte-compile-form (car args))
3162          (when (not byte-compile-delete-errors)
3163            (byte-compile-out 'byte-dup 0)
3164            (byte-compile-out 'byte-min 0)))
3165       (t (byte-compile-form (car args))
3166          (dolist (elt (cdr args))
3167            (byte-compile-form elt)
3168            (byte-compile-out 'byte-min 0))))))
3169
3170 \f
3171 ;; more complicated compiler macros
3172
3173 (byte-defop-compiler list)
3174 (byte-defop-compiler concat)
3175 (byte-defop-compiler fset)
3176 (byte-defop-compiler insert)
3177 (byte-defop-compiler-1 function byte-compile-function-form)
3178 (byte-defop-compiler max)
3179 (byte-defop-compiler min)
3180 (byte-defop-compiler (+ byte-plus)      byte-compile-plus)
3181 (byte-defop-compiler-1 -                byte-compile-minus)
3182 (byte-defop-compiler (* byte-mult)      byte-compile-mult)
3183 (byte-defop-compiler (/ byte-quo)       byte-compile-quo)
3184 (byte-defop-compiler nconc)
3185 (byte-defop-compiler-1 beginning-of-line)
3186
3187 (byte-defop-compiler (=  byte-eqlsign)  byte-compile-arithcompare)
3188 (byte-defop-compiler (<  byte-lss)      byte-compile-arithcompare)
3189 (byte-defop-compiler (>  byte-gtr)      byte-compile-arithcompare)
3190 (byte-defop-compiler (<= byte-leq)      byte-compile-arithcompare)
3191 (byte-defop-compiler (>= byte-geq)      byte-compile-arithcompare)
3192
3193 (defun byte-compile-arithcompare (form)
3194   (case (length (cdr form))
3195     (0 (byte-compile-subr-wrong-args form "1 or more"))
3196     (1 (byte-compile-constant t))
3197     (2 (byte-compile-two-args form))
3198     (t (byte-compile-normal-call form))))
3199
3200 (byte-defop-compiler /= byte-compile-/=)
3201
3202 (defun byte-compile-/= (form)
3203   (case (length (cdr form))
3204     (0 (byte-compile-subr-wrong-args form "1 or more"))
3205     (1 (byte-compile-constant t))
3206     ;; optimize (/= X Y) to (not (= X Y))
3207     (2 (byte-compile-form-do-effect `(not (= ,@(cdr form)))))
3208     (t (byte-compile-normal-call form))))
3209
3210 ;; buffer-substring now has its own function.  This used to be
3211 ;; 2+1, but now all args are optional.
3212 (byte-defop-compiler buffer-substring)
3213
3214 (defun byte-compile-buffer-substring (form)
3215   ;; buffer-substring used to take exactly two args, but now takes 0-3.
3216   ;; convert 0-2 to two args and use special bytecode operand.
3217   ;; convert 3 args to a normal call.
3218   (case (length (cdr form))
3219     (0 (byte-compile-two-args (append form '(nil nil))))
3220     (1 (byte-compile-two-args (append form '(nil))))
3221     (2 (byte-compile-two-args form))
3222     (3 (byte-compile-normal-call form))
3223     (t (byte-compile-subr-wrong-args form "0-3"))))
3224
3225 (defun byte-compile-list (form)
3226   (let* ((args (cdr form))
3227          (nargs (length args)))
3228     (cond
3229      ((= nargs 0)
3230       (byte-compile-constant nil))
3231      ((< nargs 5)
3232       (mapcar 'byte-compile-form args)
3233       (byte-compile-out
3234        (aref [byte-list1 byte-list2 byte-list3 byte-list4] (1- nargs))
3235        0))
3236      ((< nargs 256)
3237       (mapcar 'byte-compile-form args)
3238       (byte-compile-out 'byte-listN nargs))
3239      (t (byte-compile-normal-call form)))))
3240
3241 (defun byte-compile-concat (form)
3242   (let* ((args (cdr form))
3243          (nargs (length args)))
3244     ;; Concat of one arg is not a no-op if arg is not a string.
3245     (cond
3246      ((memq nargs '(2 3 4))
3247       (mapcar 'byte-compile-form args)
3248       (byte-compile-out
3249        (aref [byte-concat2 byte-concat3 byte-concat4] (- nargs 2))
3250        0))
3251      ((eq nargs 0)
3252       (byte-compile-form ""))
3253      ((< nargs 256)
3254       (mapcar 'byte-compile-form args)
3255       (byte-compile-out 'byte-concatN nargs))
3256      ((byte-compile-normal-call form)))))
3257
3258 (defun byte-compile-plus (form)
3259   (let ((args (cdr form)))
3260     (case (length args)
3261       (0 (byte-compile-constant 0))
3262       (1 (byte-compile-plus (append form '(0))))
3263       (t (byte-compile-form (car args))
3264          (dolist (elt (cdr args))
3265            (case elt
3266              (0  (when (not byte-compile-delete-errors)
3267                    (byte-compile-constant 0)
3268                    (byte-compile-out 'byte-plus 0)))
3269              (+1 (byte-compile-out 'byte-add1 0))
3270              (-1 (byte-compile-out 'byte-sub1 0))
3271              (t
3272               (byte-compile-form elt)
3273               (byte-compile-out 'byte-plus 0))))))))
3274
3275 (defun byte-compile-minus (form)
3276   (let ((args (cdr form)))
3277     (case (length args)
3278       (0 (byte-compile-subr-wrong-args form "1 or more"))
3279       (1 (byte-compile-form (car args))
3280          (byte-compile-out 'byte-negate 0))
3281       (t (byte-compile-form (car args))
3282          (dolist (elt (cdr args))
3283            (case elt
3284              (0  (when (not byte-compile-delete-errors)
3285                    (byte-compile-constant 0)
3286                    (byte-compile-out 'byte-diff 0)))
3287              (+1 (byte-compile-out 'byte-sub1 0))
3288              (-1 (byte-compile-out 'byte-add1 0))
3289              (t
3290               (byte-compile-form elt)
3291               (byte-compile-out 'byte-diff 0))))))))
3292
3293 (defun byte-compile-mult (form)
3294   (let ((args (cdr form)))
3295     (case (length args)
3296       (0 (byte-compile-constant 1))
3297       (1 (byte-compile-mult (append form '(1))))
3298       (t (byte-compile-form (car args))
3299          (dolist (elt (cdr args))
3300            (case elt
3301              (1  (when (not byte-compile-delete-errors)
3302                    (byte-compile-constant 1)
3303                    (byte-compile-out 'byte-mult 0)))
3304              (-1 (byte-compile-out 'byte-negate 0))
3305              (2  (byte-compile-out 'byte-dup 0)
3306                  (byte-compile-out 'byte-plus 0))
3307              (t
3308               (byte-compile-form elt)
3309               (byte-compile-out 'byte-mult 0))))))))
3310
3311 (defun byte-compile-quo (form)
3312   (let ((args (cdr form)))
3313     (case (length args)
3314       (0 (byte-compile-subr-wrong-args form "1 or more"))
3315       (1 (byte-compile-constant 1)
3316          (byte-compile-form (car args))
3317          (byte-compile-out 'byte-quo 0))
3318       (t (byte-compile-form (car args))
3319          (dolist (elt (cdr args))
3320            (case elt
3321              (+1 (when (not byte-compile-delete-errors)
3322                    (byte-compile-constant 1)
3323                    (byte-compile-out 'byte-quo 0)))
3324              (-1 (byte-compile-out 'byte-negate 0))
3325              (t
3326               (when (and (numberp elt) (= elt 0))
3327                 (byte-compile-warn "Attempt to divide by zero: %s" form))
3328               (byte-compile-form elt)
3329               (byte-compile-out 'byte-quo 0))))))))
3330
3331 (defun byte-compile-nconc (form)
3332   (let ((args (cdr form)))
3333     (case (length args)
3334       (0 (byte-compile-constant nil))
3335       ;; nconc of one arg is a noop, even if that arg isn't a list.
3336       (1 (byte-compile-form (car args)))
3337       (t (byte-compile-form (car args))
3338          (dolist (elt (cdr args))
3339            (byte-compile-form elt)
3340            (byte-compile-out 'byte-nconc 0))))))
3341
3342 (defun byte-compile-fset (form)
3343   ;; warn about forms like (fset 'foo '(lambda () ...))
3344   ;; (where the lambda expression is non-trivial...)
3345   ;; Except don't warn if the first argument is 'make-byte-code, because
3346   ;; I'm sick of getting mail asking me whether that warning is a problem.
3347   (let ((fn (nth 2 form))
3348         body)
3349     (when (and (eq (car-safe fn) 'quote)
3350                (eq (car-safe (setq fn (nth 1 fn))) 'lambda)
3351                (not (eq (car-safe (cdr-safe (nth 1 form))) 'make-byte-code)))
3352       (setq body (cdr (cdr fn)))
3353       (if (stringp (car body)) (setq body (cdr body)))
3354       (if (eq 'interactive (car-safe (car body))) (setq body (cdr body)))
3355       (if (and (consp (car body))
3356                (not (eq 'byte-code (car (car body)))))
3357           (byte-compile-warn
3358     "A quoted lambda form is the second argument of fset.  This is probably
3359      not what you want, as that lambda cannot be compiled.  Consider using
3360      the syntax (function (lambda (...) ...)) instead."))))
3361   (byte-compile-two-args form))
3362
3363 (defun byte-compile-funarg (form)
3364   ;; (mapcar '(lambda (x) ..) ..) ==> (mapcar (function (lambda (x) ..)) ..)
3365   ;; for cases where it's guaranteed that first arg will be used as a lambda.
3366   (byte-compile-normal-call
3367    (let ((fn (nth 1 form)))
3368      (if (and (eq (car-safe fn) 'quote)
3369               (eq (car-safe (nth 1 fn)) 'lambda))
3370          (cons (car form)
3371                (cons (cons 'function (cdr fn))
3372                      (cdr (cdr form))))
3373        form))))
3374
3375 ;; (function foo) must compile like 'foo, not like (symbol-function 'foo).
3376 ;; Otherwise it will be incompatible with the interpreter,
3377 ;; and (funcall (function foo)) will lose with autoloads.
3378
3379 (defun byte-compile-function-form (form)
3380   (byte-compile-constant
3381    (cond ((symbolp (nth 1 form))
3382           (nth 1 form))
3383          ((byte-compile-lambda (nth 1 form))))))
3384
3385 (defun byte-compile-insert (form)
3386   (cond ((null (cdr form))
3387          (byte-compile-constant nil))
3388         ((<= (length form) 256)
3389          (mapcar 'byte-compile-form (cdr form))
3390          (if (cdr (cdr form))
3391              (byte-compile-out 'byte-insertN (length (cdr form)))
3392            (byte-compile-out 'byte-insert 0)))
3393         ((memq t (mapcar 'consp (cdr (cdr form))))
3394          (byte-compile-normal-call form))
3395         ;; We can split it; there is no function call after inserting 1st arg.
3396         (t
3397          (while (setq form (cdr form))
3398            (byte-compile-form (car form))
3399            (byte-compile-out 'byte-insert 0)
3400            (when (cdr form)
3401              (byte-compile-discard))))))
3402
3403 ;; alas, the old (pre-19.12, and all existing versions of FSFmacs 19)
3404 ;; byte compiler will generate incorrect code for
3405 ;; (beginning-of-line nil buffer) because it buggily doesn't
3406 ;; check the number of arguments passed to beginning-of-line.
3407
3408 (defun byte-compile-beginning-of-line (form)
3409   (let ((len (length form)))
3410     (cond ((> len 3)
3411            (byte-compile-subr-wrong-args form "0-2"))
3412           ((or (= len 3) (not (byte-compile-constp (nth 1 form))))
3413            (byte-compile-normal-call form))
3414           (t
3415            (byte-compile-form
3416             (list 'forward-line
3417                   (if (integerp (setq form (or (eval (nth 1 form)) 1)))
3418                       (1- form)
3419                     (byte-compile-warn
3420                      "Non-numeric arg to beginning-of-line: %s" form)
3421                     (list '1- (list 'quote form))))
3422             t)
3423            (byte-compile-constant nil)))))
3424
3425 \f
3426 (byte-defop-compiler set)
3427 (byte-defop-compiler-1 setq)
3428 (byte-defop-compiler-1 set-default)
3429 (byte-defop-compiler-1 setq-default)
3430
3431 (byte-defop-compiler-1 quote)
3432 (byte-defop-compiler-1 quote-form)
3433
3434 (defun byte-compile-setq (form)
3435   (let ((args (cdr form)) var val)
3436     (if (null args)
3437         ;; (setq), with no arguments.
3438         (byte-compile-form nil for-effect)
3439       (while args
3440         (setq var (pop args))
3441         (if (null args)
3442             ;; Odd number of args?  Let `set' get the error.
3443             (byte-compile-form `(set ',var) for-effect)
3444           (setq val (pop args))
3445           (if (keywordp var)
3446               ;; (setq :foo ':foo) compatibility kludge
3447               (byte-compile-form `(set ',var ,val) (if args t for-effect))
3448             (byte-compile-form val)
3449             (unless (or args for-effect)
3450               (byte-compile-out 'byte-dup 0))
3451             (byte-compile-variable-ref 'byte-varset var))))))
3452   (setq for-effect nil))
3453
3454 (defun byte-compile-set (form)
3455   ;; Compile (set 'foo x) as (setq foo x) for trivially better code and so
3456   ;; that we get applicable warnings.  Compile everything else (including
3457   ;; malformed calls) like a normal 2-arg byte-coded function.
3458   (let ((symform (nth 1 form))
3459         (valform (nth 2 form))
3460         sym)
3461     (if (and (= (length form) 3)
3462              (= (safe-length symform) 2)
3463              (eq (car symform) 'quote)
3464              (symbolp (setq sym (car (cdr symform))))
3465              (not (byte-compile-constant-symbol-p sym)))
3466         (byte-compile-setq `(setq ,sym ,valform))
3467       (byte-compile-two-args form))))
3468
3469 (defun byte-compile-setq-default (form)
3470   (let ((args (cdr form)))
3471     (if (null args)
3472         ;; (setq-default), with no arguments.
3473         (byte-compile-form nil for-effect)
3474       ;; emit multiple calls to `set-default' if necessary
3475       (while args
3476         (byte-compile-form
3477          ;; Odd number of args?  Let `set-default' get the error.
3478          `(set-default ',(pop args) ,@(if args (list (pop args)) nil))
3479          (if args t for-effect)))))
3480   (setq for-effect nil))
3481
3482
3483 (defun byte-compile-set-default (form)
3484   (let* ((args (cdr form))
3485          (nargs (length args))
3486          (var (car args)))
3487     (when (and (= (safe-length var) 2)
3488                (eq (car var) 'quote))
3489       (let ((sym (nth 1 var)))
3490         (cond
3491          ((not (symbolp sym))
3492           (byte-compile-warn "Attempt to set-globally non-symbol %s" sym))
3493          ((byte-compile-constant-symbol-p sym)
3494           (byte-compile-warn "Attempt to set-globally constant symbol %s" sym))
3495          ((let ((cell (assq sym byte-compile-bound-variables)))
3496             (and cell
3497                  (setcdr cell (logior (cdr cell) byte-compile-assigned-bit))
3498                  t)))
3499          ;; notice calls to set-default/setq-default for variables which
3500          ;; have not been declared with defvar/defconst.
3501          ((globally-boundp sym))        ; OK
3502          ((not (memq 'free-vars byte-compile-warnings))) ; warnings suppressed?
3503          ((memq sym byte-compile-free-assignments)) ; already warned about sym
3504          (t
3505           (byte-compile-warn "assignment to free variable %s" sym)
3506           (push sym byte-compile-free-assignments)))))
3507     (if (= nargs 2)
3508         ;; now emit a normal call to set-default
3509         (byte-compile-normal-call form)
3510       (byte-compile-subr-wrong-args form 2))))
3511
3512
3513 (defun byte-compile-quote (form)
3514   (byte-compile-constant (car (cdr form))))
3515
3516 (defun byte-compile-quote-form (form)
3517   (byte-compile-constant (byte-compile-top-level (nth 1 form))))
3518
3519 \f
3520 ;;; control structures
3521
3522 (defun byte-compile-body (body &optional for-effect)
3523   (while (cdr body)
3524     (byte-compile-form (car body) t)
3525     (setq body (cdr body)))
3526   (byte-compile-form (car body) for-effect))
3527
3528 (proclaim-inline byte-compile-body-do-effect)
3529 (defun byte-compile-body-do-effect (body)
3530   (byte-compile-body body for-effect)
3531   (setq for-effect nil))
3532
3533 (proclaim-inline byte-compile-form-do-effect)
3534 (defun byte-compile-form-do-effect (form)
3535   (byte-compile-form form for-effect)
3536   (setq for-effect nil))
3537
3538 (byte-defop-compiler-1 inline byte-compile-progn)
3539 (byte-defop-compiler-1 progn)
3540 (byte-defop-compiler-1 prog1)
3541 (byte-defop-compiler-1 prog2)
3542 (byte-defop-compiler-1 if)
3543 (byte-defop-compiler-1 cond)
3544 (byte-defop-compiler-1 and)
3545 (byte-defop-compiler-1 or)
3546 (byte-defop-compiler-1 while)
3547 (byte-defop-compiler-1 funcall)
3548 (byte-defop-compiler-1 apply byte-compile-funarg)
3549 (byte-defop-compiler-1 mapcar byte-compile-funarg)
3550 (byte-defop-compiler-1 mapatoms byte-compile-funarg)
3551 (byte-defop-compiler-1 mapconcat byte-compile-funarg)
3552 (byte-defop-compiler-1 let)
3553 (byte-defop-compiler-1 let*)
3554
3555 (defun byte-compile-progn (form)
3556   (byte-compile-body-do-effect (cdr form)))
3557
3558 (defun byte-compile-prog1 (form)
3559   (setq form (cdr form))
3560   (byte-compile-form-do-effect (pop form))
3561   (byte-compile-body form t))
3562
3563 (defun byte-compile-prog2 (form)
3564   (setq form (cdr form))
3565   (byte-compile-form (pop form) t)
3566   (byte-compile-form-do-effect (pop form))
3567   (byte-compile-body form t))
3568
3569 (defmacro byte-compile-goto-if (cond discard tag)
3570   `(byte-compile-goto
3571     (if ,cond
3572         (if ,discard 'byte-goto-if-not-nil 'byte-goto-if-not-nil-else-pop)
3573       (if ,discard 'byte-goto-if-nil 'byte-goto-if-nil-else-pop))
3574     ,tag))
3575
3576 (defun byte-compile-if (form)
3577   (byte-compile-form (car (cdr form)))
3578   (if (null (nthcdr 3 form))
3579       ;; No else-forms
3580       (let ((donetag (byte-compile-make-tag)))
3581         (byte-compile-goto-if nil for-effect donetag)
3582         (byte-compile-form (nth 2 form) for-effect)
3583         (byte-compile-out-tag donetag))
3584     (let ((donetag (byte-compile-make-tag)) (elsetag (byte-compile-make-tag)))
3585       (byte-compile-goto 'byte-goto-if-nil elsetag)
3586       (byte-compile-form (nth 2 form) for-effect)
3587       (byte-compile-goto 'byte-goto donetag)
3588       (byte-compile-out-tag elsetag)
3589       (byte-compile-body (cdr (cdr (cdr form))) for-effect)
3590       (byte-compile-out-tag donetag)))
3591   (setq for-effect nil))
3592
3593 (defun byte-compile-cond (clauses)
3594   (let ((donetag (byte-compile-make-tag))
3595         nexttag clause)
3596     (while (setq clauses (cdr clauses))
3597       (setq clause (car clauses))
3598       (cond ((or (eq (car clause) t)
3599                  (and (eq (car-safe (car clause)) 'quote)
3600                       (car-safe (cdr-safe (car clause)))))
3601              ;; Unconditional clause
3602              (setq clause (cons t clause)
3603                    clauses nil))
3604             ((cdr clauses)
3605              (byte-compile-form (car clause))
3606              (if (null (cdr clause))
3607                  ;; First clause is a singleton.
3608                  (byte-compile-goto-if t for-effect donetag)
3609                (setq nexttag (byte-compile-make-tag))
3610                (byte-compile-goto 'byte-goto-if-nil nexttag)
3611                (byte-compile-body (cdr clause) for-effect)
3612                (byte-compile-goto 'byte-goto donetag)
3613                (byte-compile-out-tag nexttag)))))
3614     ;; Last clause
3615     (and (cdr clause) (not (eq (car clause) t))
3616          (progn (byte-compile-form (car clause))
3617                 (byte-compile-goto-if nil for-effect donetag)
3618                 (setq clause (cdr clause))))
3619     (byte-compile-body-do-effect clause)
3620     (byte-compile-out-tag donetag)))
3621
3622 (defun byte-compile-and (form)
3623   (let ((failtag (byte-compile-make-tag))
3624         (args (cdr form)))
3625     (if (null args)
3626         (byte-compile-form-do-effect t)
3627       (while (cdr args)
3628         (byte-compile-form (car args))
3629         (byte-compile-goto-if nil for-effect failtag)
3630         (setq args (cdr args)))
3631       (byte-compile-form-do-effect (car args))
3632       (byte-compile-out-tag failtag))))
3633
3634 (defun byte-compile-or (form)
3635   (let ((wintag (byte-compile-make-tag))
3636         (args (cdr form)))
3637     (if (null args)
3638         (byte-compile-form-do-effect nil)
3639       (while (cdr args)
3640         (byte-compile-form (car args))
3641         (byte-compile-goto-if t for-effect wintag)
3642         (setq args (cdr args)))
3643       (byte-compile-form-do-effect (car args))
3644       (byte-compile-out-tag wintag))))
3645
3646 (defun byte-compile-while (form)
3647   (let ((endtag (byte-compile-make-tag))
3648         (looptag (byte-compile-make-tag)))
3649     (byte-compile-out-tag looptag)
3650     (byte-compile-form (car (cdr form)))
3651     (byte-compile-goto-if nil for-effect endtag)
3652     (byte-compile-body (cdr (cdr form)) t)
3653     (byte-compile-goto 'byte-goto looptag)
3654     (byte-compile-out-tag endtag)
3655     (setq for-effect nil)))
3656
3657 (defun byte-compile-funcall (form)
3658   (mapcar 'byte-compile-form (cdr form))
3659   (byte-compile-out 'byte-call (length (cdr (cdr form)))))
3660
3661
3662 (defun byte-compile-let (form)
3663   ;; First compute the binding values in the old scope.
3664   (let ((varlist (car (cdr form))))
3665     (while varlist
3666       (if (consp (car varlist))
3667           (byte-compile-form (car (cdr (car varlist))))
3668         (byte-compile-push-constant nil))
3669       (setq varlist (cdr varlist))))
3670   (let ((byte-compile-bound-variables
3671          (cons 'new-scope byte-compile-bound-variables))
3672         (varlist (reverse (car (cdr form))))
3673         (extra-flags
3674          ;; If this let is of the form (let (...) (byte-code ...))
3675          ;; then assume that it is the result of a transformation of
3676          ;; ((lambda (...) (byte-code ... )) ...) and thus compile
3677          ;; the variable bindings as if they were arglist bindings
3678          ;; (which matters for what warnings.)
3679          (if (eq 'byte-code (car-safe (nth 2 form)))
3680              byte-compile-arglist-bit
3681            nil)))
3682     (while varlist
3683       (byte-compile-variable-ref 'byte-varbind
3684                                  (if (consp (car varlist))
3685                                      (car (car varlist))
3686                                    (car varlist))
3687                                  extra-flags)
3688       (setq varlist (cdr varlist)))
3689     (byte-compile-body-do-effect (cdr (cdr form)))
3690     (if (memq 'unused-vars byte-compile-warnings)
3691         ;; done compiling in this scope, warn now.
3692         (byte-compile-warn-about-unused-variables))
3693     (byte-compile-out 'byte-unbind (length (car (cdr form))))))
3694
3695 (defun byte-compile-let* (form)
3696   (let ((byte-compile-bound-variables
3697          (cons 'new-scope byte-compile-bound-variables))
3698         (varlist (copy-sequence (car (cdr form)))))
3699     (while varlist
3700       (if (atom (car varlist))
3701           (byte-compile-push-constant nil)
3702         (byte-compile-form (car (cdr (car varlist))))
3703         (setcar varlist (car (car varlist))))
3704       (byte-compile-variable-ref 'byte-varbind (car varlist))
3705       (setq varlist (cdr varlist)))
3706     (byte-compile-body-do-effect (cdr (cdr form)))
3707     (if (memq 'unused-vars byte-compile-warnings)
3708         ;; done compiling in this scope, warn now.
3709         (byte-compile-warn-about-unused-variables))
3710     (byte-compile-out 'byte-unbind (length (car (cdr form))))))
3711
3712
3713 ;;(byte-defop-compiler-1 /= byte-compile-negated)
3714 (byte-defop-compiler-1 atom byte-compile-negated)
3715 (byte-defop-compiler-1 nlistp byte-compile-negated)
3716
3717 ;;(put '/= 'byte-compile-negated-op '=)
3718 (put 'atom 'byte-compile-negated-op 'consp)
3719 (put 'nlistp 'byte-compile-negated-op 'listp)
3720
3721 (defun byte-compile-negated (form)
3722   (byte-compile-form-do-effect (byte-compile-negation-optimizer form)))
3723
3724 ;; Even when optimization is off, atom is optimized to (not (consp ...)).
3725 (defun byte-compile-negation-optimizer (form)
3726   ;; an optimizer for forms where <form1> is less efficient than (not <form2>)
3727   (list 'not
3728     (cons (or (get (car form) 'byte-compile-negated-op)
3729               (error
3730                "Compiler error: `%s' has no `byte-compile-negated-op' property"
3731                (car form)))
3732           (cdr form))))
3733 \f
3734 ;;; other tricky macro-like special-forms
3735
3736 (byte-defop-compiler-1 catch)
3737 (byte-defop-compiler-1 unwind-protect)
3738 (byte-defop-compiler-1 condition-case)
3739 (byte-defop-compiler-1 save-excursion)
3740 (byte-defop-compiler-1 save-current-buffer)
3741 (byte-defop-compiler-1 save-restriction)
3742 (byte-defop-compiler-1 save-window-excursion)
3743 (byte-defop-compiler-1 with-output-to-temp-buffer)
3744 ;; no track-mouse.
3745
3746 (defun byte-compile-catch (form)
3747   (byte-compile-form (car (cdr form)))
3748   (byte-compile-push-constant
3749     (byte-compile-top-level (cons 'progn (cdr (cdr form))) for-effect))
3750   (byte-compile-out 'byte-catch 0))
3751
3752 (defun byte-compile-unwind-protect (form)
3753   (byte-compile-push-constant
3754    (byte-compile-top-level-body (cdr (cdr form)) t))
3755   (byte-compile-out 'byte-unwind-protect 0)
3756   (byte-compile-form-do-effect (car (cdr form)))
3757   (byte-compile-out 'byte-unbind 1))
3758
3759 ;;(defun byte-compile-track-mouse (form)
3760 ;;  (byte-compile-form
3761 ;;   (list
3762 ;;    'funcall
3763 ;;    (list 'quote
3764 ;;          (list 'lambda nil
3765 ;;                (cons 'track-mouse
3766 ;;                      (byte-compile-top-level-body (cdr form))))))))
3767
3768 (defun byte-compile-condition-case (form)
3769   (let* ((var (nth 1 form))
3770          (byte-compile-bound-variables
3771           (if var
3772               (cons (cons var 0)
3773                     (cons 'new-scope byte-compile-bound-variables))
3774             (cons 'new-scope byte-compile-bound-variables))))
3775     (or (symbolp var)
3776         (byte-compile-warn
3777          "%s is not a variable-name or nil (in condition-case)"
3778          (prin1-to-string var)))
3779     (byte-compile-push-constant var)
3780     (byte-compile-push-constant (byte-compile-top-level
3781                                  (nth 2 form) for-effect))
3782     (let ((clauses (cdr (cdr (cdr form))))
3783           compiled-clauses)
3784       (while clauses
3785         (let* ((clause (car clauses))
3786                (condition (car clause)))
3787           (cond ((not (or (symbolp condition)
3788                           (and (listp condition)
3789                                (let ((syms condition) (ok t))
3790                                  (while syms
3791                                    (if (not (symbolp (car syms)))
3792                                        (setq ok nil))
3793                                    (setq syms (cdr syms)))
3794                                  ok))))
3795                  (byte-compile-warn
3796                    "%s is not a symbol naming a condition or a list of such (in condition-case)"
3797                    (prin1-to-string condition)))
3798 ;;                ((not (or (eq condition 't)
3799 ;;                        (and (stringp (get condition 'error-message))
3800 ;;                             (consp (get condition 'error-conditions)))))
3801 ;;                 (byte-compile-warn
3802 ;;                   "%s is not a known condition name (in condition-case)"
3803 ;;                   condition))
3804                 )
3805           (setq compiled-clauses
3806                 (cons (cons condition
3807                             (byte-compile-top-level-body
3808                              (cdr clause) for-effect))
3809                       compiled-clauses)))
3810         (setq clauses (cdr clauses)))
3811       (byte-compile-push-constant (nreverse compiled-clauses)))
3812     (if (memq 'unused-vars byte-compile-warnings)
3813         ;; done compiling in this scope, warn now.
3814         (byte-compile-warn-about-unused-variables))
3815     (byte-compile-out 'byte-condition-case 0)))
3816
3817
3818 (defun byte-compile-save-excursion (form)
3819   (byte-compile-out 'byte-save-excursion 0)
3820   (byte-compile-body-do-effect (cdr form))
3821   (byte-compile-out 'byte-unbind 1))
3822
3823 (defun byte-compile-save-restriction (form)
3824   (byte-compile-out 'byte-save-restriction 0)
3825   (byte-compile-body-do-effect (cdr form))
3826   (byte-compile-out 'byte-unbind 1))
3827
3828 (defun byte-compile-save-current-buffer (form)
3829   (if (byte-compile-version-cond byte-compile-emacs19-compatibility)
3830       ;; `save-current-buffer' special form is not available in XEmacs 19.
3831       (byte-compile-form
3832        `(let ((_byte_compiler_save_buffer_emulation_closure_ (current-buffer)))
3833           (unwind-protect
3834               (progn ,@(cdr form))
3835             (and (buffer-live-p _byte_compiler_save_buffer_emulation_closure_)
3836                  (set-buffer _byte_compiler_save_buffer_emulation_closure_)))))
3837     (byte-compile-out 'byte-save-current-buffer 0)
3838     (byte-compile-body-do-effect (cdr form))
3839     (byte-compile-out 'byte-unbind 1)))
3840
3841 (defun byte-compile-save-window-excursion (form)
3842   (byte-compile-push-constant
3843    (byte-compile-top-level-body (cdr form) for-effect))
3844   (byte-compile-out 'byte-save-window-excursion 0))
3845
3846 (defun byte-compile-with-output-to-temp-buffer (form)
3847   (byte-compile-form (car (cdr form)))
3848   (byte-compile-out 'byte-temp-output-buffer-setup 0)
3849   (byte-compile-body (cdr (cdr form)))
3850   (byte-compile-out 'byte-temp-output-buffer-show 0))
3851
3852 \f
3853 ;;; top-level forms elsewhere
3854
3855 (byte-defop-compiler-1 defun)
3856 (byte-defop-compiler-1 defmacro)
3857 (byte-defop-compiler-1 defvar)
3858 (byte-defop-compiler-1 defvar   byte-compile-defvar-or-defconst)
3859 (byte-defop-compiler-1 defconst byte-compile-defvar-or-defconst)
3860 (byte-defop-compiler-1 autoload)
3861 ;; According to Mly this can go now that lambda is a macro
3862 ;(byte-defop-compiler-1 lambda byte-compile-lambda-form)
3863 (byte-defop-compiler-1 defalias)
3864 (byte-defop-compiler-1 define-function)
3865
3866 (defun byte-compile-defun (form)
3867   ;; This is not used for file-level defuns with doc strings.
3868   (byte-compile-two-args ; Use this to avoid byte-compile-fset's warning.
3869    (list 'fset (list 'quote (nth 1 form))
3870          (byte-compile-byte-code-maker
3871           (byte-compile-lambda (cons 'lambda (cdr (cdr form)))))))
3872   (byte-compile-discard)
3873   (byte-compile-constant (nth 1 form)))
3874
3875 (defun byte-compile-defmacro (form)
3876   ;; This is not used for file-level defmacros with doc strings.
3877   (byte-compile-body-do-effect
3878    (list (list 'fset (list 'quote (nth 1 form))
3879                (let ((code (byte-compile-byte-code-maker
3880                             (byte-compile-lambda
3881                              (cons 'lambda (cdr (cdr form)))))))
3882                  (if (eq (car-safe code) 'make-byte-code)
3883                      (list 'cons ''macro code)
3884                    (list 'quote (cons 'macro (eval code))))))
3885          (list 'quote (nth 1 form)))))
3886
3887 (defun byte-compile-defvar-or-defconst (form)
3888   ;; This is not used for file-level defvar/defconsts with doc strings:
3889   ;; byte-compile-file-form-defvar-or-defconst will be used in that case.
3890   ;; (defvar|defconst VAR [VALUE [DOCSTRING]])
3891   (let ((fun (nth 0 form))
3892         (var (nth 1 form))
3893         (value (nth 2 form))
3894         (string (nth 3 form)))
3895     (when (> (length form) 4)
3896       (byte-compile-warn
3897        "%s %s called with %d arguments, but accepts only %s"
3898        fun var (length (cdr form)) 3))
3899     (when (memq 'free-vars byte-compile-warnings)
3900       (push (cons var byte-compile-global-bit) byte-compile-bound-variables))
3901     (byte-compile-body-do-effect
3902      (list
3903       ;; Put the defined variable in this library's load-history entry
3904       ;; just as a real defvar would, but only in top-level forms with values.
3905       (when (and (> (length form) 2)
3906                  (null byte-compile-current-form))
3907         `(push ',var current-load-list))
3908       (when (> (length form) 3)
3909         (when (and string (not (stringp string)))
3910           (byte-compile-warn "Third arg to %s %s is not a string: %s"
3911                              fun var string))
3912         `(put ',var 'variable-documentation ,string))
3913       (if (cdr (cdr form))              ; `value' provided
3914           (if (eq fun 'defconst)
3915               ;; `defconst' sets `var' unconditionally.
3916               `(setq ,var ,value)
3917             ;; `defvar' sets `var' only when unbound.
3918             `(if (not (boundp ',var)) (setq ,var ,value))))
3919       `',var))))
3920
3921 (defun byte-compile-autoload (form)
3922   (and (byte-compile-constp (nth 1 form))
3923        (byte-compile-constp (nth 5 form))
3924        (memq (eval (nth 5 form)) '(t macro))  ; macro-p
3925        (not (fboundp (eval (nth 1 form))))
3926        (byte-compile-warn
3927         "The compiler ignores `autoload' except at top level.  You should
3928      probably put the autoload of the macro `%s' at top-level."
3929         (eval (nth 1 form))))
3930   (byte-compile-normal-call form))
3931
3932 ;; Lambda's in valid places are handled as special cases by various code.
3933 ;; The ones that remain are errors.
3934 ;; According to Mly this can go now that lambda is a macro
3935 ;(defun byte-compile-lambda-form (form)
3936 ;  (byte-compile-warn
3937 ;   "`lambda' used in function position is invalid: probably you mean #'%s"
3938 ;   (let ((print-escape-newlines t)
3939 ;        (print-level 4)
3940 ;        (print-length 4))
3941 ;     (prin1-to-string form)))
3942 ;  (byte-compile-normal-call
3943 ;   (list 'signal ''error
3944 ;        (list 'quote (list "`lambda' used in function position" form)))))
3945
3946 ;; Compile normally, but deal with warnings for the function being defined.
3947 (defun byte-compile-defalias (form)
3948   (if (and (consp (cdr form)) (consp (nth 1 form))
3949            (eq (car (nth 1 form)) 'quote)
3950            (consp (cdr (nth 1 form)))
3951            (symbolp (nth 1 (nth 1 form)))
3952            (consp (nthcdr 2 form))
3953            (consp (nth 2 form))
3954            (eq (car (nth 2 form)) 'quote)
3955            (consp (cdr (nth 2 form)))
3956            (symbolp (nth 1 (nth 2 form))))
3957       (progn
3958         (byte-compile-defalias-warn (nth 1 (nth 1 form))
3959                                     (nth 1 (nth 2 form)))
3960         (setq byte-compile-function-environment
3961               (cons (cons (nth 1 (nth 1 form))
3962                           (nth 1 (nth 2 form)))
3963                     byte-compile-function-environment))))
3964   (byte-compile-normal-call form))
3965
3966 (defun byte-compile-define-function (form)
3967   (byte-compile-defalias form))
3968
3969 ;; Turn off warnings about prior calls to the function being defalias'd.
3970 ;; This could be smarter and compare those calls with
3971 ;; the function it is being aliased to.
3972 (defun byte-compile-defalias-warn (new alias)
3973   (let ((calls (assq new byte-compile-unresolved-functions)))
3974     (if calls
3975         (setq byte-compile-unresolved-functions
3976               (delq calls byte-compile-unresolved-functions)))))
3977 \f
3978 ;;; tags
3979
3980 ;; Note: Most operations will strip off the 'TAG, but it speeds up
3981 ;; optimization to have the 'TAG as a part of the tag.
3982 ;; Tags will be (TAG . (tag-number . stack-depth)).
3983 (defun byte-compile-make-tag ()
3984   (list 'TAG (setq byte-compile-tag-number (1+ byte-compile-tag-number))))
3985
3986
3987 (defun byte-compile-out-tag (tag)
3988   (push tag byte-compile-output)
3989   (if (cdr (cdr tag))
3990       (progn
3991         ;; ## remove this someday
3992         (and byte-compile-depth
3993           (not (= (cdr (cdr tag)) byte-compile-depth))
3994           (error "Compiler bug: depth conflict at tag %d" (car (cdr tag))))
3995         (setq byte-compile-depth (cdr (cdr tag))))
3996     (setcdr (cdr tag) byte-compile-depth)))
3997
3998 (defun byte-compile-goto (opcode tag)
3999   (push (cons opcode tag) byte-compile-output)
4000   (setcdr (cdr tag) (if (memq opcode byte-goto-always-pop-ops)
4001                         (1- byte-compile-depth)
4002                       byte-compile-depth))
4003   (setq byte-compile-depth (and (not (eq opcode 'byte-goto))
4004                                 (1- byte-compile-depth))))
4005
4006 (defun byte-compile-out (opcode offset)
4007   (push (cons opcode offset) byte-compile-output)
4008   (case opcode
4009     (byte-call
4010      (setq byte-compile-depth (- byte-compile-depth offset)))
4011     (byte-return
4012      ;; This is actually an unnecessary case, because there should be
4013      ;; no more opcodes behind byte-return.
4014      (setq byte-compile-depth nil))
4015     (t
4016      (setq byte-compile-depth (+ byte-compile-depth
4017                                  (or (aref byte-stack+-info
4018                                            (symbol-value opcode))
4019                                      (- (1- offset))))
4020            byte-compile-maxdepth (max byte-compile-depth
4021                                       byte-compile-maxdepth))))
4022   ;;(if (< byte-compile-depth 0) (error "Compiler error: stack underflow"))
4023   )
4024
4025 \f
4026 ;;; call tree stuff
4027
4028 (defun byte-compile-annotate-call-tree (form)
4029   (let (entry)
4030     ;; annotate the current call
4031     (if (setq entry (assq (car form) byte-compile-call-tree))
4032         (or (memq byte-compile-current-form (nth 1 entry)) ;callers
4033             (setcar (cdr entry)
4034                     (cons byte-compile-current-form (nth 1 entry))))
4035       (push (list (car form) (list byte-compile-current-form) nil)
4036             byte-compile-call-tree))
4037     ;; annotate the current function
4038     (if (setq entry (assq byte-compile-current-form byte-compile-call-tree))
4039         (or (memq (car form) (nth 2 entry)) ;called
4040             (setcar (cdr (cdr entry))
4041                     (cons (car form) (nth 2 entry))))
4042       (push (list byte-compile-current-form nil (list (car form)))
4043             byte-compile-call-tree))))
4044
4045 ;; Renamed from byte-compile-report-call-tree
4046 ;; to avoid interfering with completion of byte-compile-file.
4047 ;;;###autoload
4048 (defun display-call-tree (&optional filename)
4049   "Display a call graph of a specified file.
4050 This lists which functions have been called, what functions called
4051 them, and what functions they call.  The list includes all functions
4052 whose definitions have been compiled in this Emacs session, as well as
4053 all functions called by those functions.
4054
4055 The call graph does not include macros, inline functions, or
4056 primitives that the byte-code interpreter knows about directly \(eq,
4057 cons, etc.\).
4058
4059 The call tree also lists those functions which are not known to be called
4060 \(that is, to which no calls have been compiled\), and which cannot be
4061 invoked interactively."
4062   (interactive)
4063   (message "Generating call tree...")
4064   (with-output-to-temp-buffer "*Call-Tree*"
4065     (set-buffer "*Call-Tree*")
4066     (erase-buffer)
4067     (message "Generating call tree... (sorting on %s)"
4068              byte-compile-call-tree-sort)
4069     (insert "Call tree for "
4070             (cond ((null byte-compile-current-file) (or filename "???"))
4071                   ((stringp byte-compile-current-file)
4072                    byte-compile-current-file)
4073                   (t (buffer-name byte-compile-current-file)))
4074             " sorted on "
4075             (prin1-to-string byte-compile-call-tree-sort)
4076             ":\n\n")
4077     (if byte-compile-call-tree-sort
4078         (setq byte-compile-call-tree
4079               (sort byte-compile-call-tree
4080                     (cond
4081                      ((eq byte-compile-call-tree-sort 'callers)
4082                       #'(lambda (x y) (< (length (nth 1 x))
4083                                          (length (nth 1 y)))))
4084                      ((eq byte-compile-call-tree-sort 'calls)
4085                       #'(lambda (x y) (< (length (nth 2 x))
4086                                          (length (nth 2 y)))))
4087                      ((eq byte-compile-call-tree-sort 'calls+callers)
4088                       #'(lambda (x y) (< (+ (length (nth 1 x))
4089                                             (length (nth 2 x)))
4090                                          (+ (length (nth 1 y))
4091                                             (length (nth 2 y))))))
4092                      ((eq byte-compile-call-tree-sort 'name)
4093                       #'(lambda (x y) (string< (car x)
4094                                                (car y))))
4095                      (t (error
4096                       "`byte-compile-call-tree-sort': `%s' - unknown sort mode"
4097                                byte-compile-call-tree-sort))))))
4098     (message "Generating call tree...")
4099     (let ((rest byte-compile-call-tree)
4100           (b (current-buffer))
4101           f p
4102           callers calls)
4103       (while rest
4104         (prin1 (car (car rest)) b)
4105         (setq callers (nth 1 (car rest))
4106               calls (nth 2 (car rest)))
4107         (insert "\t"
4108           (cond ((not (fboundp (setq f (car (car rest)))))
4109                  (if (null f)
4110                      " <top level>";; shouldn't insert nil then, actually -sk
4111                    " <not defined>"))
4112                 ((subrp (setq f (symbol-function f)))
4113                  " <subr>")
4114                 ((symbolp f)
4115                  (format " ==> %s" f))
4116                 ((compiled-function-p f)
4117                  "<compiled function>")
4118                 ((not (consp f))
4119                  "<malformed function>")
4120                 ((eq 'macro (car f))
4121                  (if (or (compiled-function-p (cdr f))
4122                          (assq 'byte-code (cdr (cdr (cdr f)))))
4123                      " <compiled macro>"
4124                    " <macro>"))
4125                 ((assq 'byte-code (cdr (cdr f)))
4126                  "<compiled lambda>")
4127                 ((eq 'lambda (car f))
4128                  "<function>")
4129                 (t "???"))
4130           (format " (%d callers + %d calls = %d)"
4131                   ;; Does the optimizer eliminate common subexpressions?-sk
4132                   (length callers)
4133                   (length calls)
4134                   (+ (length callers) (length calls)))
4135           "\n")
4136         (if callers
4137             (progn
4138               (insert "  called by:\n")
4139               (setq p (point))
4140               (insert "    " (if (car callers)
4141                                  (mapconcat 'symbol-name callers ", ")
4142                                "<top level>"))
4143               (let ((fill-prefix "    "))
4144                 (fill-region-as-paragraph p (point)))))
4145         (if calls
4146             (progn
4147               (insert "  calls:\n")
4148               (setq p (point))
4149               (insert "    " (mapconcat 'symbol-name calls ", "))
4150               (let ((fill-prefix "    "))
4151                 (fill-region-as-paragraph p (point)))))
4152         (insert "\n")
4153         (setq rest (cdr rest)))
4154
4155       (message "Generating call tree...(finding uncalled functions...)")
4156       (setq rest byte-compile-call-tree)
4157       (let ((uncalled nil))
4158         (while rest
4159           (or (nth 1 (car rest))
4160               (null (setq f (car (car rest))))
4161               (byte-compile-fdefinition f t)
4162               (commandp (byte-compile-fdefinition f nil))
4163               (setq uncalled (cons f uncalled)))
4164           (setq rest (cdr rest)))
4165         (if uncalled
4166             (let ((fill-prefix "  "))
4167               (insert "Noninteractive functions not known to be called:\n  ")
4168               (setq p (point))
4169               (insert (mapconcat 'symbol-name (nreverse uncalled) ", "))
4170               (fill-region-as-paragraph p (point)))))
4171       )
4172     (message "Generating call tree...done.")
4173     ))
4174
4175 \f
4176 ;;; by crl@newton.purdue.edu
4177 ;;;  Only works noninteractively.
4178 ;;;###autoload
4179 (defun batch-byte-compile ()
4180   "Run `byte-compile-file' on the files remaining on the command line.
4181 Use this from the command line, with `-batch';
4182 it won't work in an interactive Emacs.
4183 Each file is processed even if an error occurred previously.
4184 For example, invoke \"xemacs -batch -f batch-byte-compile $emacs/ ~/*.el\"."
4185   ;; command-line-args-left is what is left of the command line (from
4186   ;; startup.el)
4187   (defvar command-line-args-left)       ;Avoid 'free variable' warning
4188   (if (not noninteractive)
4189       (error "`batch-byte-compile' is to be used only with -batch"))
4190   (let ((error nil))
4191     (while command-line-args-left
4192       (if (null (batch-byte-compile-one-file))
4193           (setq error t)))
4194     (message "Done")
4195     (kill-emacs (if error 1 0))))
4196
4197 ;;;###autoload
4198 (defun batch-byte-compile-one-file ()
4199   "Run `byte-compile-file' on a single file remaining on the command line.
4200 Use this from the command line, with `-batch';
4201 it won't work in an interactive Emacs."
4202   ;; command-line-args-left is what is left of the command line (from
4203   ;; startup.el)
4204   (defvar command-line-args-left)       ;Avoid 'free variable' warning
4205   (if (not noninteractive)
4206       (error "`batch-byte-compile-one-file' is to be used only with -batch"))
4207   (let (error
4208         (file-to-process (car command-line-args-left)))
4209     (setq command-line-args-left (cdr command-line-args-left))
4210     (if (file-directory-p (expand-file-name file-to-process))
4211         (let ((files (directory-files file-to-process))
4212               source dest)
4213           (while files
4214             (if (and (string-match emacs-lisp-file-regexp (car files))
4215                      (not (auto-save-file-name-p (car files)))
4216                      (setq source (expand-file-name
4217                                    (car files)
4218                                    file-to-process))
4219                      (setq dest (byte-compile-dest-file source))
4220                      (file-exists-p dest)
4221                      (file-newer-than-file-p source dest))
4222                 (if (null (batch-byte-compile-1 source))
4223                     (setq error t)))
4224             (setq files (cdr files)))
4225           (null error))
4226       (batch-byte-compile-1 file-to-process))))
4227
4228 (defun batch-byte-compile-1 (file)
4229   (condition-case err
4230       (progn (byte-compile-file file) t)
4231     (error
4232      (princ ">>Error occurred processing ")
4233      (princ file)
4234      (princ ": ")
4235      (if (fboundp 'display-error) ; XEmacs 19.8+
4236          (display-error err nil)
4237        (princ (or (get (car err) 'error-message) (car err)))
4238        (mapcar #'(lambda (x) (princ " ") (prin1 x)) (cdr err)))
4239      (princ "\n")
4240      nil)))
4241
4242 ;;;###autoload
4243 (defun batch-byte-recompile-directory-norecurse ()
4244   "Same as `batch-byte-recompile-directory' but without recursion."
4245   (setq byte-recompile-directory-recursively nil)
4246   (batch-byte-recompile-directory))
4247
4248 ;;;###autoload
4249 (defun batch-byte-recompile-directory ()
4250   "Runs `byte-recompile-directory' on the dirs remaining on the command line.
4251 Must be used only with `-batch', and kills Emacs on completion.
4252 For example, invoke `xemacs -batch -f batch-byte-recompile-directory .'."
4253   ;; command-line-args-left is what is left of the command line (startup.el)
4254   (defvar command-line-args-left)       ;Avoid 'free variable' warning
4255   (if (not noninteractive)
4256       (error "batch-byte-recompile-directory is to be used only with -batch"))
4257   (or command-line-args-left
4258       (setq command-line-args-left '(".")))
4259   (let ((byte-recompile-directory-ignore-errors-p t))
4260     (while command-line-args-left
4261       (byte-recompile-directory (car command-line-args-left))
4262       (setq command-line-args-left (cdr command-line-args-left))))
4263   (kill-emacs 0))
4264
4265 (make-obsolete 'elisp-compile-defun 'compile-defun)
4266 (make-obsolete 'byte-compile-report-call-tree 'display-call-tree)
4267
4268 ;; other make-obsolete calls in obsolete.el.
4269
4270 (provide 'byte-compile)
4271 (provide 'bytecomp)
4272
4273 \f
4274 ;;; report metering (see the hacks in bytecode.c)
4275
4276 (if (boundp 'byte-code-meter)
4277     (defun byte-compile-report-ops ()
4278       (defvar byte-code-meter)
4279       (with-output-to-temp-buffer "*Meter*"
4280         (set-buffer "*Meter*")
4281         (let ((i 0) n op off)
4282           (while (< i 256)
4283             (setq n (aref (aref byte-code-meter 0) i)
4284                   off nil)
4285             (if t ;(not (zerop n))
4286                 (progn
4287                   (setq op i)
4288                   (setq off nil)
4289                   (cond ((< op byte-nth)
4290                          (setq off (logand op 7))
4291                          (setq op (logand op 248)))
4292                         ((>= op byte-constant)
4293                          (setq off (- op byte-constant)
4294                                op byte-constant)))
4295                   (setq op (aref byte-code-vector op))
4296                   (insert (format "%-4d" i))
4297                   (insert (symbol-name op))
4298                   (if off (insert " [" (int-to-string off) "]"))
4299                   (indent-to 40)
4300                   (insert (int-to-string n) "\n")))
4301             (setq i (1+ i)))))))
4302
4303 \f
4304 ;; To avoid "lisp nesting exceeds max-lisp-eval-depth" when bytecomp compiles
4305 ;; itself, compile some of its most used recursive functions (at load time).
4306 ;;
4307 (eval-when-compile
4308  (or (compiled-function-p (symbol-function 'byte-compile-form))
4309      (assq 'byte-code (symbol-function 'byte-compile-form))
4310      (let ((byte-optimize nil) ; do it fast
4311            (byte-compile-warnings nil))
4312        (mapcar #'(lambda (x)
4313                    (or noninteractive (message "compiling %s..." x))
4314                    (byte-compile x)
4315                    (or noninteractive (message "compiling %s...done" x)))
4316                '(byte-compile-normal-call
4317                  byte-compile-form
4318                  byte-compile-body
4319                  ;; Inserted some more than necessary, to speed it up.
4320                  byte-compile-top-level
4321                  byte-compile-out-toplevel
4322                  byte-compile-constant
4323                  byte-compile-variable-ref))))
4324  nil)
4325
4326 ;;; bytecomp.el ends here