home *** CD-ROM | disk | FTP | other *** search
/ Geek Gadgets 1 / ADE-1.bin / ade-dist / emacs-19.28-src.tgz / tar.out / fsf / emacs / lisp / bytecomp.el < prev    next >
Text File  |  1996-09-28  |  120KB  |  3,173 lines

  1. ;;; bytecomp.el --- compilation of Lisp code into byte code.
  2.  
  3. ;;; Copyright (C) 1985, 1986, 1987, 1992, 1994 Free Software Foundation, Inc.
  4.  
  5. ;; Author: Jamie Zawinski <jwz@lucid.com>
  6. ;;    Hallvard Furuseth <hbf@ulrik.uio.no>
  7. ;; Keywords: internal
  8.  
  9. ;; Subsequently modified by RMS.
  10.  
  11. ;;; This version incorporates changes up to version 2.10 of the 
  12. ;;; Zawinski-Furuseth compiler.
  13. (defconst byte-compile-version "FSF 2.10")
  14.  
  15. ;; This file is part of GNU Emacs.
  16.  
  17. ;; GNU Emacs is free software; you can redistribute it and/or modify
  18. ;; it under the terms of the GNU General Public License as published by
  19. ;; the Free Software Foundation; either version 2, or (at your option)
  20. ;; any later version.
  21.  
  22. ;; GNU Emacs is distributed in the hope that it will be useful,
  23. ;; but WITHOUT ANY WARRANTY; without even the implied warranty of
  24. ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  25. ;; GNU General Public License for more details.
  26.  
  27. ;; You should have received a copy of the GNU General Public License
  28. ;; along with GNU Emacs; see the file COPYING.  If not, write to
  29. ;; the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
  30.  
  31. ;;; Commentary:
  32.  
  33. ;; The Emacs Lisp byte compiler.  This crunches lisp source into a sort
  34. ;; of p-code which takes up less space and can be interpreted faster.
  35. ;; The user entry points are byte-compile-file and byte-recompile-directory.
  36.  
  37. ;;; Code:
  38.  
  39. ;;; ========================================================================
  40. ;;; Entry points:
  41. ;;;    byte-recompile-directory, byte-compile-file,
  42. ;;;     batch-byte-compile, batch-byte-recompile-directory,
  43. ;;;    byte-compile, compile-defun,
  44. ;;;    display-call-tree
  45. ;;; (byte-compile-buffer and byte-compile-and-load-file were turned off
  46. ;;;  because they are not terribly useful and get in the way of completion.)
  47.  
  48. ;;; This version of the byte compiler has the following improvements:
  49. ;;;  + optimization of compiled code:
  50. ;;;    - removal of unreachable code;
  51. ;;;    - removal of calls to side-effectless functions whose return-value
  52. ;;;      is unused;
  53. ;;;    - compile-time evaluation of safe constant forms, such as (consp nil)
  54. ;;;      and (ash 1 6);
  55. ;;;    - open-coding of literal lambdas;
  56. ;;;    - peephole optimization of emitted code;
  57. ;;;    - trivial functions are left uncompiled for speed.
  58. ;;;  + support for inline functions;
  59. ;;;  + compile-time evaluation of arbitrary expressions;
  60. ;;;  + compile-time warning messages for:
  61. ;;;    - functions being redefined with incompatible arglists;
  62. ;;;    - functions being redefined as macros, or vice-versa;
  63. ;;;    - functions or macros defined multiple times in the same file;
  64. ;;;    - functions being called with the incorrect number of arguments;
  65. ;;;    - functions being called which are not defined globally, in the 
  66. ;;;      file, or as autoloads;
  67. ;;;    - assignment and reference of undeclared free variables;
  68. ;;;    - various syntax errors;
  69. ;;;  + correct compilation of nested defuns, defmacros, defvars and defsubsts;
  70. ;;;  + correct compilation of top-level uses of macros;
  71. ;;;  + the ability to generate a histogram of functions called.
  72.  
  73. ;;; User customization variables:
  74. ;;;
  75. ;;; byte-compile-verbose    Whether to report the function currently being
  76. ;;;                compiled in the minibuffer;
  77. ;;; byte-optimize        Whether to do optimizations; this may be 
  78. ;;;                t, nil, 'source, or 'byte;
  79. ;;; byte-optimize-log        Whether to report (in excruciating detail) 
  80. ;;;                exactly which optimizations have been made.
  81. ;;;                This may be t, nil, 'source, or 'byte;
  82. ;;; byte-compile-error-on-warn    Whether to stop compilation when a warning is
  83. ;;;                produced;
  84. ;;; byte-compile-delete-errors    Whether the optimizer may delete calls or
  85. ;;;                variable references that are side-effect-free
  86. ;;;                except that they may return an error.
  87. ;;; byte-compile-generate-call-tree    Whether to generate a histogram of
  88. ;;;                function calls.  This can be useful for 
  89. ;;;                finding unused functions, as well as simple
  90. ;;;                performance metering.
  91. ;;; byte-compile-warnings    List of warnings to issue, or t.  May contain
  92. ;;;                'free-vars (references to variables not in the
  93. ;;;                        current lexical scope)
  94. ;;;                'unresolved (calls to unknown functions)
  95. ;;;                'callargs  (lambda calls with args that don't
  96. ;;;                        match the lambda's definition)
  97. ;;;                'redefine  (function cell redefined from
  98. ;;;                        a macro to a lambda or vice versa,
  99. ;;;                        or redefined to take other args)
  100. ;;; byte-compile-compatibility    Whether the compiler should
  101. ;;;                generate .elc files which can be loaded into
  102. ;;;                generic emacs 18.
  103. ;;; emacs-lisp-file-regexp    Regexp for the extension of source-files;
  104. ;;;                see also the function byte-compile-dest-file.
  105.  
  106. ;;; New Features:
  107. ;;;
  108. ;;;  o    The form `defsubst' is just like `defun', except that the function
  109. ;;;    generated will be open-coded in compiled code which uses it.  This
  110. ;;;    means that no function call will be generated, it will simply be
  111. ;;;    spliced in.  Lisp functions calls are very slow, so this can be a
  112. ;;;    big win.
  113. ;;;
  114. ;;;    You can generally accomplish the same thing with `defmacro', but in
  115. ;;;    that case, the defined procedure can't be used as an argument to
  116. ;;;    mapcar, etc.
  117. ;;;
  118. ;;;  o    You can also open-code one particular call to a function without
  119. ;;;    open-coding all calls.  Use the 'inline' form to do this, like so:
  120. ;;;
  121. ;;;        (inline (foo 1 2 3))    ;; `foo' will be open-coded
  122. ;;;    or...
  123. ;;;        (inline            ;;  `foo' and `baz' will be 
  124. ;;;         (foo 1 2 3 (bar 5))    ;; open-coded, but `bar' will not.
  125. ;;;         (baz 0))
  126. ;;;
  127. ;;;  o    It is possible to open-code a function in the same file it is defined
  128. ;;;    in without having to load that file before compiling it.  the
  129. ;;;    byte-compiler has been modified to remember function definitions in
  130. ;;;    the compilation environment in the same way that it remembers macro
  131. ;;;    definitions.
  132. ;;;
  133. ;;;  o  Forms like ((lambda ...) ...) are open-coded.
  134. ;;;
  135. ;;;  o  The form `eval-when-compile' is like progn, except that the body
  136. ;;;     is evaluated at compile-time.  When it appears at top-level, this
  137. ;;;     is analogous to the Common Lisp idiom (eval-when (compile) ...).
  138. ;;;     When it does not appear at top-level, it is similar to the
  139. ;;;     Common Lisp #. reader macro (but not in interpreted code.)
  140. ;;;
  141. ;;;  o  The form `eval-and-compile' is similar to eval-when-compile, but
  142. ;;;    the whole form is evalled both at compile-time and at run-time.
  143. ;;;
  144. ;;;  o  The command compile-defun is analogous to eval-defun.
  145. ;;;
  146. ;;;  o  If you run byte-compile-file on a filename which is visited in a 
  147. ;;;     buffer, and that buffer is modified, you are asked whether you want
  148. ;;;     to save the buffer before compiling.
  149. ;;;
  150. ;;;  o  byte-compiled files now start with the string `;ELC'.
  151. ;;;     Some versions of `file' can be customized to recognize that.
  152.  
  153. (require 'backquote)
  154.  
  155. (or (fboundp 'defsubst)
  156.     ;; This really ought to be loaded already!
  157.     (load-library "byte-run"))
  158.  
  159. ;;; The feature of compiling in a specific target Emacs version
  160. ;;; has been turned off because compile time options are a bad idea.
  161. (defmacro byte-compile-single-version () nil)
  162. (defmacro byte-compile-version-cond (cond) cond)
  163.  
  164. ;;; The crud you see scattered through this file of the form
  165. ;;;   (or (and (boundp 'epoch::version) epoch::version)
  166. ;;;      (string-lessp emacs-version "19"))
  167. ;;; is because the Epoch folks couldn't be bothered to follow the
  168. ;;; normal emacs version numbering convention.
  169.  
  170. ;; (if (byte-compile-version-cond
  171. ;;      (or (and (boundp 'epoch::version) epoch::version)
  172. ;;      (string-lessp emacs-version "19")))
  173. ;;     (progn
  174. ;;       ;; emacs-18 compatibility.
  175. ;;       (defvar baud-rate (baud-rate))    ;Define baud-rate if it's undefined
  176. ;; 
  177. ;;       (if (byte-compile-single-version)
  178. ;;       (defmacro byte-code-function-p (x) "Emacs 18 doesn't have these." nil)
  179. ;;     (defun byte-code-function-p (x) "Emacs 18 doesn't have these." nil))
  180. ;; 
  181. ;;       (or (and (fboundp 'member)
  182. ;;            ;; avoid using someone else's possibly bogus definition of this.
  183. ;;            (subrp (symbol-function 'member)))
  184. ;;       (defun member (elt list)
  185. ;;         "like memq, but uses equal instead of eq.  In v19, this is a subr."
  186. ;;         (while (and list (not (equal elt (car list))))
  187. ;;           (setq list (cdr list)))
  188. ;;         list))))
  189.  
  190.  
  191. (defvar emacs-lisp-file-regexp (if (eq system-type 'vax-vms)
  192.                    "\\.EL\\(;[0-9]+\\)?$"
  193.                  "\\.el$")
  194.   "*Regexp which matches Emacs Lisp source files.
  195. You may want to redefine `byte-compile-dest-file' if you change this.")
  196.  
  197. (or (fboundp 'byte-compile-dest-file)
  198.     ;; The user may want to redefine this along with emacs-lisp-file-regexp,
  199.     ;; so only define it if it is undefined.
  200.     (defun byte-compile-dest-file (filename)
  201.       "Convert an Emacs Lisp source file name to a compiled file name."
  202.       (setq filename (file-name-sans-versions filename))
  203.       (cond ((eq system-type 'vax-vms)
  204.          (concat (substring filename 0 (string-match ";" filename)) "c"))
  205.         ((string-match emacs-lisp-file-regexp filename)
  206.          (concat (substring filename 0 (match-beginning 0)) ".elc"))
  207.         (t (concat filename ".elc")))))
  208.  
  209. ;; This can be the 'byte-compile property of any symbol.
  210. (autoload 'byte-compile-inline-expand "byte-opt")
  211.  
  212. ;; This is the entrypoint to the lapcode optimizer pass1.
  213. (autoload 'byte-optimize-form "byte-opt")
  214. ;; This is the entrypoint to the lapcode optimizer pass2.
  215. (autoload 'byte-optimize-lapcode "byte-opt")
  216. (autoload 'byte-compile-unfold-lambda "byte-opt")
  217.  
  218. ;; This is the entry point to the decompiler, which is used by the
  219. ;; disassembler.  The disassembler just requires 'byte-compile, but
  220. ;; that doesn't define this function, so this seems to be a reasonable
  221. ;; thing to do.
  222. (autoload 'byte-decompile-bytecode "byte-opt")
  223.  
  224. (defvar byte-compile-verbose
  225.   (and (not noninteractive) (> baud-rate search-slow-speed))
  226.   "*Non-nil means print messages describing progress of byte-compiler.")
  227.  
  228. (defvar byte-compile-compatibility nil
  229.   "*Non-nil means generate output that can run in Emacs 18.")
  230.  
  231. ;; (defvar byte-compile-generate-emacs19-bytecodes
  232. ;;         (not (or (and (boundp 'epoch::version) epoch::version)
  233. ;;          (string-lessp emacs-version "19")))
  234. ;;   "*If this is true, then the byte-compiler will generate bytecode which 
  235. ;; makes use of byte-ops which are present only in Emacs 19.  Code generated
  236. ;; this way can never be run in Emacs 18, and may even cause it to crash.")
  237.  
  238. (defvar byte-optimize t
  239.   "*Enables optimization in the byte compiler.
  240. nil means don't do any optimization.
  241. t means do all optimizations.
  242. `source' means do source-level optimizations only.
  243. `byte' means do code-level optimizations only.")
  244.  
  245. (defvar byte-compile-delete-errors t
  246.   "*If non-nil, the optimizer may delete forms that may signal an error.
  247. This includes variable references and calls to functions such as `car'.")
  248.  
  249. (defvar byte-optimize-log nil
  250.   "*If true, the byte-compiler will log its optimizations into *Compile-Log*.
  251. If this is 'source, then only source-level optimizations will be logged.
  252. If it is 'byte, then only byte-level optimizations will be logged.")
  253.  
  254. (defvar byte-compile-error-on-warn nil
  255.   "*If true, the byte-compiler reports warnings with `error'.")
  256.  
  257. (defconst byte-compile-warning-types '(redefine callargs free-vars unresolved))
  258. (defvar byte-compile-warnings t
  259.   "*List of warnings that the byte-compiler should issue (t for all).
  260. Elements of the list may be be:
  261.  
  262.   free-vars   references to variables not in the current lexical scope.
  263.   unresolved  calls to unknown functions.
  264.   callargs    lambda calls with args that don't match the definition.
  265.   redefine    function cell redefined from a macro to a lambda or vice
  266.               versa, or redefined to take a different number of arguments.
  267.  
  268. See also the macro `byte-compiler-options'.")
  269.  
  270. (defvar byte-compile-generate-call-tree nil
  271.   "*Non-nil means collect call-graph information when compiling.
  272. This records functions were called and from where.
  273. If the value is t, compilation displays the call graph when it finishes.
  274. If the value is neither t nor nil, compilation asks you whether to display
  275. the graph.
  276.  
  277. The call tree only lists functions called, not macros used. Those functions
  278. which the byte-code interpreter knows about directly (eq, cons, etc.) are
  279. not reported.
  280.  
  281. The call tree also lists those functions which are not known to be called
  282. \(that is, to which no calls have been compiled.)  Functions which can be
  283. invoked interactively are excluded from this list.")
  284.  
  285. (defconst byte-compile-call-tree nil "Alist of functions and their call tree.
  286. Each element looks like
  287.  
  288.   \(FUNCTION CALLERS CALLS\)
  289.  
  290. where CALLERS is a list of functions that call FUNCTION, and CALLS
  291. is a list of functions for which calls were generated while compiling
  292. FUNCTION.")
  293.  
  294. (defvar byte-compile-call-tree-sort 'name
  295.   "*If non-nil, sort the call tree.
  296. The values `name', `callers', `calls', `calls+callers'
  297. specify different fields to sort on.")
  298.  
  299. ;; (defvar byte-compile-overwrite-file t
  300. ;;   "If nil, old .elc files are deleted before the new is saved, and .elc
  301. ;; files will have the same modes as the corresponding .el file.  Otherwise,
  302. ;; existing .elc files will simply be overwritten, and the existing modes
  303. ;; will not be changed.  If this variable is nil, then an .elc file which 
  304. ;; is a symbolic link will be turned into a normal file, instead of the file
  305. ;; which the link points to being overwritten.")
  306.  
  307. (defvar byte-compile-constants nil
  308.   "list of all constants encountered during compilation of this form")
  309. (defvar byte-compile-variables nil
  310.   "list of all variables encountered during compilation of this form")
  311. (defvar byte-compile-bound-variables nil
  312.   "list of variables bound in the context of the current form; this list
  313. lives partly on the stack.")
  314. (defvar byte-compile-free-references)
  315. (defvar byte-compile-free-assignments)
  316.  
  317. (defvar byte-compiler-error-flag)
  318.  
  319. (defconst byte-compile-initial-macro-environment
  320.   '(
  321. ;;     (byte-compiler-options . (lambda (&rest forms)
  322. ;;                    (apply 'byte-compiler-options-handler forms)))
  323.     (eval-when-compile . (lambda (&rest body)
  324.                (list 'quote (eval (byte-compile-top-level
  325.                            (cons 'progn body))))))
  326.     (eval-and-compile . (lambda (&rest body)
  327.               (eval (cons 'progn body))
  328.               (cons 'progn body))))
  329.   "The default macro-environment passed to macroexpand by the compiler.
  330. Placing a macro here will cause a macro to have different semantics when
  331. expanded by the compiler as when expanded by the interpreter.")
  332.  
  333. (defvar byte-compile-macro-environment byte-compile-initial-macro-environment
  334.   "Alist of macros defined in the file being compiled.
  335. Each element looks like (MACRONAME . DEFINITION).  It is
  336. \(MACRONAME . nil) when a macro is redefined as a function.")
  337.  
  338. (defvar byte-compile-function-environment nil
  339.   "Alist of functions defined in the file being compiled.
  340. This is so we can inline them when necessary.
  341. Each element looks like (FUNCTIONNAME . DEFINITION).  It is
  342. \(FUNCTIONNAME . nil) when a function is redefined as a macro.")
  343.  
  344. (defvar byte-compile-unresolved-functions nil
  345.   "Alist of undefined functions to which calls have been compiled (used for
  346. warnings when the function is later defined with incorrect args).")
  347.  
  348. (defvar byte-compile-tag-number 0)
  349. (defvar byte-compile-output nil
  350.   "Alist describing contents to put in byte code string.
  351. Each element is (INDEX . VALUE)")
  352. (defvar byte-compile-depth 0 "Current depth of execution stack.")
  353. (defvar byte-compile-maxdepth 0 "Maximum depth of execution stack.")
  354.  
  355.  
  356. ;;; The byte codes; this information is duplicated in bytecomp.c
  357.  
  358. (defconst byte-code-vector nil
  359.   "An array containing byte-code names indexed by byte-code values.")
  360.  
  361. (defconst byte-stack+-info nil
  362.   "An array with the stack adjustment for each byte-code.")
  363.  
  364. (defmacro byte-defop (opcode stack-adjust opname &optional docstring)
  365.   ;; This is a speed-hack for building the byte-code-vector at compile-time.
  366.   ;; We fill in the vector at macroexpand-time, and then after the last call
  367.   ;; to byte-defop, we write the vector out as a constant instead of writing
  368.   ;; out a bunch of calls to aset.
  369.   ;; Actually, we don't fill in the vector itself, because that could make
  370.   ;; it problematic to compile big changes to this compiler; we store the
  371.   ;; values on its plist, and remove them later in -extrude.
  372.   (let ((v1 (or (get 'byte-code-vector 'tmp-compile-time-value)
  373.         (put 'byte-code-vector 'tmp-compile-time-value
  374.              (make-vector 256 nil))))
  375.     (v2 (or (get 'byte-stack+-info 'tmp-compile-time-value)
  376.         (put 'byte-stack+-info 'tmp-compile-time-value
  377.              (make-vector 256 nil)))))
  378.     (aset v1 opcode opname)
  379.     (aset v2 opcode stack-adjust))
  380.   (if docstring
  381.       (list 'defconst opname opcode (concat "Byte code opcode " docstring "."))
  382.       (list 'defconst opname opcode)))
  383.  
  384. (defmacro byte-extrude-byte-code-vectors ()
  385.   (prog1 (list 'setq 'byte-code-vector
  386.              (get 'byte-code-vector 'tmp-compile-time-value)
  387.              'byte-stack+-info
  388.              (get 'byte-stack+-info 'tmp-compile-time-value))
  389.     ;; emacs-18 has no REMPROP.
  390.     (put 'byte-code-vector 'tmp-compile-time-value nil)
  391.     (put 'byte-stack+-info 'tmp-compile-time-value nil)))
  392.  
  393.  
  394. ;; unused: 0-7
  395.  
  396. ;; These opcodes are special in that they pack their argument into the
  397. ;; opcode word.
  398. ;;
  399. (byte-defop   8  1 byte-varref    "for variable reference")
  400. (byte-defop  16 -1 byte-varset    "for setting a variable")
  401. (byte-defop  24 -1 byte-varbind    "for binding a variable")
  402. (byte-defop  32  0 byte-call    "for calling a function")
  403. (byte-defop  40  0 byte-unbind    "for unbinding special bindings")
  404. ;; codes 8-47 are consumed by the preceding opcodes
  405.  
  406. ;; unused: 48-55
  407.  
  408. (byte-defop  56 -1 byte-nth)
  409. (byte-defop  57  0 byte-symbolp)
  410. (byte-defop  58  0 byte-consp)
  411. (byte-defop  59  0 byte-stringp)
  412. (byte-defop  60  0 byte-listp)
  413. (byte-defop  61 -1 byte-eq)
  414. (byte-defop  62 -1 byte-memq)
  415. (byte-defop  63  0 byte-not)
  416. (byte-defop  64  0 byte-car)
  417. (byte-defop  65  0 byte-cdr)
  418. (byte-defop  66 -1 byte-cons)
  419. (byte-defop  67  0 byte-list1)
  420. (byte-defop  68 -1 byte-list2)
  421. (byte-defop  69 -2 byte-list3)
  422. (byte-defop  70 -3 byte-list4)
  423. (byte-defop  71  0 byte-length)
  424. (byte-defop  72 -1 byte-aref)
  425. (byte-defop  73 -2 byte-aset)
  426. (byte-defop  74  0 byte-symbol-value)
  427. (byte-defop  75  0 byte-symbol-function) ; this was commented out
  428. (byte-defop  76 -1 byte-set)
  429. (byte-defop  77 -1 byte-fset) ; this was commented out
  430. (byte-defop  78 -1 byte-get)
  431. (byte-defop  79 -2 byte-substring)
  432. (byte-defop  80 -1 byte-concat2)
  433. (byte-defop  81 -2 byte-concat3)
  434. (byte-defop  82 -3 byte-concat4)
  435. (byte-defop  83  0 byte-sub1)
  436. (byte-defop  84  0 byte-add1)
  437. (byte-defop  85 -1 byte-eqlsign)
  438. (byte-defop  86 -1 byte-gtr)
  439. (byte-defop  87 -1 byte-lss)
  440. (byte-defop  88 -1 byte-leq)
  441. (byte-defop  89 -1 byte-geq)
  442. (byte-defop  90 -1 byte-diff)
  443. (byte-defop  91  0 byte-negate)
  444. (byte-defop  92 -1 byte-plus)
  445. (byte-defop  93 -1 byte-max)
  446. (byte-defop  94 -1 byte-min)
  447. (byte-defop  95 -1 byte-mult) ; v19 only
  448. (byte-defop  96  1 byte-point)
  449. (byte-defop  97  1 byte-mark-OBSOLETE) ; no longer generated as of v18
  450. (byte-defop  98  0 byte-goto-char)
  451. (byte-defop  99  0 byte-insert)
  452. (byte-defop 100  1 byte-point-max)
  453. (byte-defop 101  1 byte-point-min)
  454. (byte-defop 102  0 byte-char-after)
  455. (byte-defop 103  1 byte-following-char)
  456. (byte-defop 104  1 byte-preceding-char)
  457. (byte-defop 105  1 byte-current-column)
  458. (byte-defop 106  0 byte-indent-to)
  459. (byte-defop 107  0 byte-scan-buffer-OBSOLETE) ; no longer generated as of v18
  460. (byte-defop 108  1 byte-eolp)
  461. (byte-defop 109  1 byte-eobp)
  462. (byte-defop 110  1 byte-bolp)
  463. (byte-defop 111  1 byte-bobp)
  464. (byte-defop 112  1 byte-current-buffer)
  465. (byte-defop 113  0 byte-set-buffer)
  466. (byte-defop 114  1 byte-read-char-OBSOLETE)
  467. (byte-defop 115  0 byte-set-mark-OBSOLETE)
  468. (byte-defop 116  1 byte-interactive-p)
  469.  
  470. ;; These ops are new to v19
  471. (byte-defop 117  0 byte-forward-char)
  472. (byte-defop 118  0 byte-forward-word)
  473. (byte-defop 119 -1 byte-skip-chars-forward)
  474. (byte-defop 120 -1 byte-skip-chars-backward)
  475. (byte-defop 121  0 byte-forward-line)
  476. (byte-defop 122  0 byte-char-syntax)
  477. (byte-defop 123 -1 byte-buffer-substring)
  478. (byte-defop 124 -1 byte-delete-region)
  479. (byte-defop 125 -1 byte-narrow-to-region)
  480. (byte-defop 126  1 byte-widen)
  481. (byte-defop 127  0 byte-end-of-line)
  482.  
  483. ;; unused: 128
  484.  
  485. ;; These store their argument in the next two bytes
  486. (byte-defop 129  1 byte-constant2
  487.    "for reference to a constant with vector index >= byte-constant-limit")
  488. (byte-defop 130  0 byte-goto "for unconditional jump")
  489. (byte-defop 131 -1 byte-goto-if-nil "to pop value and jump if it's nil")
  490. (byte-defop 132 -1 byte-goto-if-not-nil "to pop value and jump if it's not nil")
  491. (byte-defop 133 -1 byte-goto-if-nil-else-pop
  492.   "to examine top-of-stack, jump and don't pop it if it's nil, 
  493. otherwise pop it")
  494. (byte-defop 134 -1 byte-goto-if-not-nil-else-pop
  495.   "to examine top-of-stack, jump and don't pop it if it's non nil, 
  496. otherwise pop it")
  497.  
  498. (byte-defop 135 -1 byte-return "to pop a value and return it from `byte-code'")
  499. (byte-defop 136 -1 byte-discard "to discard one value from stack")
  500. (byte-defop 137  1 byte-dup     "to duplicate the top of the stack")
  501.  
  502. (byte-defop 138  0 byte-save-excursion
  503.   "to make a binding to record the buffer, point and mark")
  504. (byte-defop 139  0 byte-save-window-excursion
  505.   "to make a binding to record entire window configuration")
  506. (byte-defop 140  0 byte-save-restriction
  507.   "to make a binding to record the current buffer clipping restrictions")
  508. (byte-defop 141 -1 byte-catch
  509.   "for catch.  Takes, on stack, the tag and an expression for the body")
  510. (byte-defop 142 -1 byte-unwind-protect
  511.   "for unwind-protect.  Takes, on stack, an expression for the unwind-action")
  512.  
  513. ;; For condition-case.  Takes, on stack, the variable to bind, 
  514. ;; an expression for the body, and a list of clauses.
  515. (byte-defop 143 -2 byte-condition-case)
  516.  
  517. ;; For entry to with-output-to-temp-buffer.
  518. ;; Takes, on stack, the buffer name.
  519. ;; Binds standard-output and does some other things.
  520. ;; Returns with temp buffer on the stack in place of buffer name.
  521. (byte-defop 144  0 byte-temp-output-buffer-setup)
  522.  
  523. ;; For exit from with-output-to-temp-buffer.
  524. ;; Expects the temp buffer on the stack underneath value to return.
  525. ;; Pops them both, then pushes the value back on.
  526. ;; Unbinds standard-output and makes the temp buffer visible.
  527. (byte-defop 145 -1 byte-temp-output-buffer-show)
  528.  
  529. ;; these ops are new to v19
  530.  
  531. ;; To unbind back to the beginning of this frame.
  532. ;; Not used yet, but wil be needed for tail-recursion elimination.
  533. (byte-defop 146  0 byte-unbind-all)
  534.  
  535. ;; these ops are new to v19
  536. (byte-defop 147 -2 byte-set-marker)
  537. (byte-defop 148  0 byte-match-beginning)
  538. (byte-defop 149  0 byte-match-end)
  539. (byte-defop 150  0 byte-upcase)
  540. (byte-defop 151  0 byte-downcase)
  541. (byte-defop 152 -1 byte-string=)
  542. (byte-defop 153 -1 byte-string<)
  543. (byte-defop 154 -1 byte-equal)
  544. (byte-defop 155 -1 byte-nthcdr)
  545. (byte-defop 156 -1 byte-elt)
  546. (byte-defop 157 -1 byte-member)
  547. (byte-defop 158 -1 byte-assq)
  548. (byte-defop 159  0 byte-nreverse)
  549. (byte-defop 160 -1 byte-setcar)
  550. (byte-defop 161 -1 byte-setcdr)
  551. (byte-defop 162  0 byte-car-safe)
  552. (byte-defop 163  0 byte-cdr-safe)
  553. (byte-defop 164 -1 byte-nconc)
  554. (byte-defop 165 -1 byte-quo)
  555. (byte-defop 166 -1 byte-rem)
  556. (byte-defop 167  0 byte-numberp)
  557. (byte-defop 168  0 byte-integerp)
  558.  
  559. ;; unused: 169-174
  560. (byte-defop 175 nil byte-listN)
  561. (byte-defop 176 nil byte-concatN)
  562. (byte-defop 177 nil byte-insertN)
  563.  
  564. ;; unused: 178-191
  565.  
  566. (byte-defop 192  1 byte-constant    "for reference to a constant")
  567. ;; codes 193-255 are consumed by byte-constant.
  568. (defconst byte-constant-limit 64
  569.   "Exclusive maximum index usable in the `byte-constant' opcode.")
  570.  
  571. (defconst byte-goto-ops '(byte-goto byte-goto-if-nil byte-goto-if-not-nil
  572.               byte-goto-if-nil-else-pop
  573.               byte-goto-if-not-nil-else-pop)
  574.   "List of byte-codes whose offset is a pc.")
  575.  
  576. (defconst byte-goto-always-pop-ops '(byte-goto-if-nil byte-goto-if-not-nil))
  577.  
  578. (byte-extrude-byte-code-vectors)
  579.  
  580. ;;; lapcode generator
  581. ;;;
  582. ;;; the byte-compiler now does source -> lapcode -> bytecode instead of
  583. ;;; source -> bytecode, because it's a lot easier to make optimizations
  584. ;;; on lapcode than on bytecode.
  585. ;;;
  586. ;;; Elements of the lapcode list are of the form (<instruction> . <parameter>)
  587. ;;; where instruction is a symbol naming a byte-code instruction,
  588. ;;; and parameter is an argument to that instruction, if any.
  589. ;;;
  590. ;;; The instruction can be the pseudo-op TAG, which means that this position 
  591. ;;; in the instruction stream is a target of a goto.  (car PARAMETER) will be
  592. ;;; the PC for this location, and the whole instruction "(TAG pc)" will be the
  593. ;;; parameter for some goto op.
  594. ;;;
  595. ;;; If the operation is varbind, varref, varset or push-constant, then the
  596. ;;; parameter is (variable/constant . index_in_constant_vector).
  597. ;;;
  598. ;;; First, the source code is macroexpanded and optimized in various ways.
  599. ;;; Then the resultant code is compiled into lapcode.  Another set of
  600. ;;; optimizations are then run over the lapcode.  Then the variables and
  601. ;;; constants referenced by the lapcode are collected and placed in the
  602. ;;; constants-vector.  (This happens now so that variables referenced by dead
  603. ;;; code don't consume space.)  And finally, the lapcode is transformed into
  604. ;;; compacted byte-code.
  605. ;;;
  606. ;;; A distinction is made between variables and constants because the variable-
  607. ;;; referencing instructions are more sensitive to the variables being near the
  608. ;;; front of the constants-vector than the constant-referencing instructions.
  609. ;;; Also, this lets us notice references to free variables.
  610.  
  611. (defun byte-compile-lapcode (lap)
  612.   "Turns lapcode into bytecode.  The lapcode is destroyed."
  613.   ;; Lapcode modifications: changes the ID of a tag to be the tag's PC.
  614.   (let ((pc 0)            ; Program counter
  615.     op off            ; Operation & offset
  616.     (bytes '())        ; Put the output bytes here
  617.     (patchlist nil)        ; List of tags and goto's to patch
  618.     rest rel tmp)
  619.     (while lap
  620.       (setq op (car (car lap))
  621.         off (cdr (car lap)))
  622.       (cond ((not (symbolp op))
  623.          (error "Non-symbolic opcode `%s'" op))
  624.         ((eq op 'TAG)
  625.          (setcar off pc)
  626.          (setq patchlist (cons off patchlist)))
  627.         ((memq op byte-goto-ops)
  628.          (setq pc (+ pc 3))
  629.          (setq bytes (cons (cons pc (cdr off))
  630.                    (cons nil
  631.                      (cons (symbol-value op) bytes))))
  632.          (setq patchlist (cons bytes patchlist)))
  633.         (t
  634.          (setq bytes
  635.            (cond ((cond ((consp off)
  636.                  ;; Variable or constant reference
  637.                  (setq off (cdr off))
  638.                  (eq op 'byte-constant)))
  639.               (cond ((< off byte-constant-limit)
  640.                  (setq pc (1+ pc))
  641.                  (cons (+ byte-constant off) bytes))
  642.                 (t
  643.                  (setq pc (+ 3 pc))
  644.                  (cons (lsh off -8)
  645.                        (cons (logand off 255)
  646.                          (cons byte-constant2 bytes))))))
  647.              ((<= byte-listN (symbol-value op))
  648.               (setq pc (+ 2 pc))
  649.               (cons off (cons (symbol-value op) bytes)))
  650.              ((< off 6)
  651.               (setq pc (1+ pc))
  652.               (cons (+ (symbol-value op) off) bytes))
  653.              ((< off 256)
  654.               (setq pc (+ 2 pc))
  655.               (cons off (cons (+ (symbol-value op) 6) bytes)))
  656.              (t
  657.               (setq pc (+ 3 pc))
  658.               (cons (lsh off -8)
  659.                 (cons (logand off 255)
  660.                       (cons (+ (symbol-value op) 7)
  661.                         bytes))))))))
  662.       (setq lap (cdr lap)))
  663.     ;;(if (not (= pc (length bytes)))
  664.     ;;    (error "Compiler error: pc mismatch - %s %s" pc (length bytes)))
  665.     ;; Patch PC into jumps
  666.     (let (bytes)
  667.       (while patchlist
  668.     (setq bytes (car patchlist))
  669.     (cond ((atom (car bytes)))    ; Tag
  670.           (t            ; Absolute jump
  671.            (setq pc (car (cdr (car bytes))))    ; Pick PC from tag
  672.            (setcar (cdr bytes) (logand pc 255))
  673.            (setcar bytes (lsh pc -8))))
  674.     (setq patchlist (cdr patchlist))))
  675.     (concat (nreverse bytes))))
  676.  
  677.  
  678. ;;; byte compiler messages
  679.  
  680. (defconst byte-compile-current-form nil)
  681. (defconst byte-compile-current-file nil)
  682.  
  683. (defmacro byte-compile-log (format-string &rest args)
  684.   (list 'and
  685.     'byte-optimize
  686.     '(memq byte-optimize-log '(t source))
  687.     (list 'let '((print-escape-newlines t)
  688.              (print-level 4)
  689.              (print-length 4))
  690.           (list 'byte-compile-log-1
  691.             (cons 'format
  692.               (cons format-string
  693.             (mapcar
  694.              '(lambda (x)
  695.                 (if (symbolp x) (list 'prin1-to-string x) x))
  696.              args)))))))
  697.  
  698. (defconst byte-compile-last-warned-form nil)
  699.  
  700. (defun byte-compile-log-1 (string &optional fill)
  701.   (cond (noninteractive
  702.      (if (or byte-compile-current-file
  703.          (and byte-compile-last-warned-form
  704.               (not (eq byte-compile-current-form
  705.                    byte-compile-last-warned-form))))
  706.          (message (format "While compiling %s%s:"
  707.             (or byte-compile-current-form "toplevel forms")
  708.             (if byte-compile-current-file
  709.                 (if (stringp byte-compile-current-file)
  710.                 (concat " in file " byte-compile-current-file)
  711.                   (concat " in buffer "
  712.                       (buffer-name byte-compile-current-file)))
  713.                 ""))))
  714.      (message "  %s" string))
  715.     (t
  716.      (save-excursion
  717.        (set-buffer (get-buffer-create "*Compile-Log*"))
  718.        (goto-char (point-max))
  719.        (cond ((or byte-compile-current-file
  720.               (and byte-compile-last-warned-form
  721.                (not (eq byte-compile-current-form
  722.                     byte-compile-last-warned-form))))
  723.           (if byte-compile-current-file
  724.               (insert "\n\^L\n" (current-time-string) "\n"))
  725.           (insert "While compiling "
  726.               (if byte-compile-current-form
  727.                   (format "%s" byte-compile-current-form)
  728.                 "toplevel forms"))
  729.           (if byte-compile-current-file
  730.               (if (stringp byte-compile-current-file)
  731.               (insert " in file " byte-compile-current-file)
  732.             (insert " in buffer "
  733.                 (buffer-name byte-compile-current-file))))
  734.           (insert ":\n")))
  735.        (insert "  " string "\n")
  736.        (if (and fill (not (string-match "\n" string)))
  737.            (let ((fill-prefix "     ")
  738.              (fill-column 78))
  739.          (fill-paragraph nil)))
  740.        )))
  741.   (setq byte-compile-current-file nil
  742.     byte-compile-last-warned-form byte-compile-current-form))
  743.  
  744. (defun byte-compile-warn (format &rest args)
  745.   (setq format (apply 'format format args))
  746.   (if byte-compile-error-on-warn
  747.       (error "%s" format)        ; byte-compile-file catches and logs it
  748.     (byte-compile-log-1 (concat "** " format) t)
  749. ;;; It is useless to flash warnings too fast to be read.
  750. ;;; Besides, they will all be shown at the end.
  751. ;;;    (or noninteractive  ; already written on stdout.
  752. ;;;    (message "Warning: %s" format))
  753.     ))
  754.  
  755. ;;; This function should be used to report errors that have halted
  756. ;;; compilation of the current file.
  757. (defun byte-compile-report-error (error-info)
  758.   (setq byte-compiler-error-flag t)
  759.   (byte-compile-log-1
  760.    (concat "!! "
  761.        (format (if (cdr error-info) "%s (%s)" "%s")
  762.            (get (car error-info) 'error-message)
  763.            (prin1-to-string (cdr error-info))))))
  764.  
  765. ;;; Used by make-obsolete.
  766. (defun byte-compile-obsolete (form)
  767.   (let ((new (get (car form) 'byte-obsolete-info)))
  768.     (byte-compile-warn "%s is an obsolete function; %s" (car form)
  769.                (if (stringp (car new))
  770.                (car new)
  771.                (format "use %s instead." (car new))))
  772.     (funcall (or (cdr new) 'byte-compile-normal-call) form)))
  773.  
  774. ;; Compiler options
  775.  
  776. ;; (defvar byte-compiler-valid-options
  777. ;;   '((optimize byte-optimize (t nil source byte) val)
  778. ;;     (file-format byte-compile-compatibility (emacs18 emacs19)
  779. ;;          (eq val 'emacs18))
  780. ;; ;;     (new-bytecodes byte-compile-generate-emacs19-bytecodes (t nil) val)
  781. ;;     (delete-errors byte-compile-delete-errors (t nil) val)
  782. ;;     (verbose byte-compile-verbose (t nil) val)
  783. ;;     (warnings byte-compile-warnings ((callargs redefine free-vars unresolved))
  784. ;;           val)))
  785.  
  786. ;; Inhibit v18/v19 selectors if the version is hardcoded.
  787. ;; #### This should print a warning if the user tries to change something 
  788. ;; than can't be changed because the running compiler doesn't support it.
  789. ;; (cond
  790. ;;  ((byte-compile-single-version)
  791. ;;   (setcar (cdr (cdr (assq 'new-bytecodes byte-compiler-valid-options)))
  792. ;;       (list (byte-compile-version-cond
  793. ;;          byte-compile-generate-emacs19-bytecodes)))
  794. ;;   (setcar (cdr (cdr (assq 'file-format byte-compiler-valid-options)))
  795. ;;       (if (byte-compile-version-cond byte-compile-compatibility)
  796. ;;           '(emacs18) '(emacs19)))))
  797.  
  798. ;; (defun byte-compiler-options-handler (&rest args)
  799. ;;   (let (key val desc choices)
  800. ;;     (while args
  801. ;;       (if (or (atom (car args)) (nthcdr 2 (car args)) (null (cdr (car args))))
  802. ;;       (error "Malformed byte-compiler option `%s'" (car args)))
  803. ;;       (setq key (car (car args))
  804. ;;         val (car (cdr (car args)))
  805. ;;         desc (assq key byte-compiler-valid-options))
  806. ;;       (or desc
  807. ;;       (error "Unknown byte-compiler option `%s'" key))
  808. ;;       (setq choices (nth 2 desc))
  809. ;;       (if (consp (car choices))
  810. ;;       (let (this
  811. ;;         (handler 'cons)
  812. ;;         (ret (and (memq (car val) '(+ -))
  813. ;;               (copy-sequence (if (eq t (symbol-value (nth 1 desc)))
  814. ;;                          choices
  815. ;;                        (symbol-value (nth 1 desc)))))))
  816. ;;         (setq choices (car  choices))
  817. ;;         (while val
  818. ;;           (setq this (car val))
  819. ;;           (cond ((memq this choices)
  820. ;;              (setq ret (funcall handler this ret)))
  821. ;;             ((eq this '+) (setq handler 'cons))
  822. ;;             ((eq this '-) (setq handler 'delq))
  823. ;;             ((error "`%s' only accepts %s" key choices)))
  824. ;;           (setq val (cdr val)))
  825. ;;         (set (nth 1 desc) ret))
  826. ;;     (or (memq val choices)
  827. ;;         (error "`%s' must be one of `%s'" key choices))
  828. ;;     (set (nth 1 desc) (eval (nth 3 desc))))
  829. ;;       (setq args (cdr args)))
  830. ;;     nil))
  831.  
  832. ;;; sanity-checking arglists
  833.  
  834. (defun byte-compile-fdefinition (name macro-p)
  835.   (let* ((list (if macro-p
  836.            byte-compile-macro-environment
  837.          byte-compile-function-environment))
  838.      (env (cdr (assq name list))))
  839.     (or env
  840.     (let ((fn name))
  841.       (while (and (symbolp fn)
  842.               (fboundp fn)
  843.               (or (symbolp (symbol-function fn))
  844.               (consp (symbol-function fn))
  845.               (and (not macro-p)
  846.                    (byte-code-function-p (symbol-function fn)))))
  847.         (setq fn (symbol-function fn)))
  848.       (if (and (not macro-p) (byte-code-function-p fn))
  849.           fn
  850.         (and (consp fn)
  851.          (if (eq 'macro (car fn))
  852.              (cdr fn)
  853.            (if macro-p
  854.                nil
  855.              (if (eq 'autoload (car fn))
  856.              nil
  857.                fn)))))))))
  858.  
  859. (defun byte-compile-arglist-signature (arglist)
  860.   (let ((args 0)
  861.     opts
  862.     restp)
  863.     (while arglist
  864.       (cond ((eq (car arglist) '&optional)
  865.          (or opts (setq opts 0)))
  866.         ((eq (car arglist) '&rest)
  867.          (if (cdr arglist)
  868.          (setq restp t
  869.                arglist nil)))
  870.         (t
  871.          (if opts
  872.          (setq opts (1+ opts))
  873.          (setq args (1+ args)))))
  874.       (setq arglist (cdr arglist)))
  875.     (cons args (if restp nil (if opts (+ args opts) args)))))
  876.  
  877.  
  878. (defun byte-compile-arglist-signatures-congruent-p (old new)
  879.   (not (or
  880.      (> (car new) (car old))  ; requires more args now
  881.      (and (null (cdr old))    ; tooks rest-args, doesn't any more
  882.           (cdr new))
  883.      (and (cdr new) (cdr old) ; can't take as many args now
  884.           (< (cdr new) (cdr old)))
  885.      )))
  886.  
  887. (defun byte-compile-arglist-signature-string (signature)
  888.   (cond ((null (cdr signature))
  889.      (format "%d+" (car signature)))
  890.     ((= (car signature) (cdr signature))
  891.      (format "%d" (car signature)))
  892.     (t (format "%d-%d" (car signature) (cdr signature)))))
  893.  
  894.  
  895. ;; Warn if the form is calling a function with the wrong number of arguments.
  896. (defun byte-compile-callargs-warn (form)
  897.   (let* ((def (or (byte-compile-fdefinition (car form) nil)
  898.           (byte-compile-fdefinition (car form) t)))
  899.      (sig (and def (byte-compile-arglist-signature
  900.              (if (eq 'lambda (car-safe def))
  901.                  (nth 1 def)
  902.                (if (compiled-function-p def)
  903.                    (aref def 0)
  904.                  '(&rest def))))))
  905.      (ncall (length (cdr form))))
  906.     (if sig
  907.     (if (or (< ncall (car sig))
  908.         (and (cdr sig) (> ncall (cdr sig))))
  909.         (byte-compile-warn
  910.           "%s called with %d argument%s, but %s %s"
  911.           (car form) ncall
  912.           (if (= 1 ncall) "" "s")
  913.           (if (< ncall (car sig))
  914.           "requires"
  915.           "accepts only")
  916.           (byte-compile-arglist-signature-string sig)))
  917.       (or (fboundp (car form)) ; might be a subr or autoload.
  918.       (eq (car form) byte-compile-current-form) ; ## this doesn't work with recursion.
  919.       ;; It's a currently-undefined function.  Remember number of args in call.
  920.       (let ((cons (assq (car form) byte-compile-unresolved-functions))
  921.         (n (length (cdr form))))
  922.         (if cons
  923.         (or (memq n (cdr cons))
  924.             (setcdr cons (cons n (cdr cons))))
  925.         (setq byte-compile-unresolved-functions
  926.               (cons (list (car form) n)
  927.                 byte-compile-unresolved-functions))))))))
  928.  
  929. ;; Warn if the function or macro is being redefined with a different
  930. ;; number of arguments.
  931. (defun byte-compile-arglist-warn (form macrop)
  932.   (let ((old (byte-compile-fdefinition (nth 1 form) macrop)))
  933.     (if old
  934.     (let ((sig1 (byte-compile-arglist-signature
  935.               (if (eq 'lambda (car-safe old))
  936.               (nth 1 old)
  937.             (if (compiled-function-p old)
  938.                 (aref old 0)
  939.               '(&rest def)))))
  940.           (sig2 (byte-compile-arglist-signature (nth 2 form))))
  941.       (or (byte-compile-arglist-signatures-congruent-p sig1 sig2)
  942.           (byte-compile-warn "%s %s used to take %s %s, now takes %s"
  943.         (if (eq (car form) 'defun) "function" "macro")
  944.         (nth 1 form)
  945.         (byte-compile-arglist-signature-string sig1)
  946.         (if (equal sig1 '(1 . 1)) "argument" "arguments")
  947.         (byte-compile-arglist-signature-string sig2))))
  948.       ;; This is the first definition.  See if previous calls are compatible.
  949.       (let ((calls (assq (nth 1 form) byte-compile-unresolved-functions))
  950.         nums sig min max)
  951.     (if calls
  952.         (progn
  953.           (setq sig (byte-compile-arglist-signature (nth 2 form))
  954.             nums (sort (copy-sequence (cdr calls)) (function <))
  955.             min (car nums)
  956.             max (car (nreverse nums)))
  957.           (if (or (< min (car sig))
  958.               (and (cdr sig) (> max (cdr sig))))
  959.           (byte-compile-warn
  960.         "%s being defined to take %s%s, but was previously called with %s"
  961.                 (nth 1 form)
  962.             (byte-compile-arglist-signature-string sig)
  963.             (if (equal sig '(1 . 1)) " arg" " args")
  964.             (byte-compile-arglist-signature-string (cons min max))))
  965.           
  966.           (setq byte-compile-unresolved-functions
  967.             (delq calls byte-compile-unresolved-functions)))))
  968.       )))
  969.  
  970. ;; If we have compiled any calls to functions which are not known to be 
  971. ;; defined, issue a warning enumerating them.
  972. ;; `unresolved' in the list `byte-compile-warnings' disables this.
  973. (defun byte-compile-warn-about-unresolved-functions ()
  974.   (if (memq 'unresolved byte-compile-warnings)
  975.    (let ((byte-compile-current-form "the end of the data"))
  976.     (if (cdr byte-compile-unresolved-functions)
  977.     (let* ((str "The following functions are not known to be defined: ")
  978.            (L (length str))
  979.            (rest (reverse byte-compile-unresolved-functions))
  980.            s)
  981.       (while rest
  982.         (setq s (symbol-name (car (car rest)))
  983.           L (+ L (length s) 2)
  984.           rest (cdr rest))
  985.         (if (< L (1- fill-column))
  986.         (setq str (concat str " " s (and rest ",")))
  987.           (setq str (concat str "\n    " s (and rest ","))
  988.             L (+ (length s) 4))))
  989.       (byte-compile-warn "%s" str))
  990.     (if byte-compile-unresolved-functions
  991.         (byte-compile-warn "the function %s is not known to be defined."
  992.           (car (car byte-compile-unresolved-functions)))))))
  993.   nil)
  994.  
  995.  
  996. (defmacro byte-compile-constp (form)
  997.   ;; Returns non-nil if FORM is a constant.
  998.   (` (cond ((consp (, form)) (eq (car (, form)) 'quote))
  999.        ((not (symbolp (, form))))
  1000.        ((memq (, form) '(nil t))))))
  1001.  
  1002. (defmacro byte-compile-close-variables (&rest body)
  1003.   (cons 'let
  1004.     (cons '(;;
  1005.         ;; Close over these variables to encapsulate the
  1006.         ;; compilation state
  1007.         ;;
  1008.         (byte-compile-macro-environment
  1009.          ;; Copy it because the compiler may patch into the
  1010.          ;; macroenvironment.
  1011.          (copy-alist byte-compile-initial-macro-environment))
  1012.         (byte-compile-function-environment nil)
  1013.         (byte-compile-bound-variables nil)
  1014.         (byte-compile-free-references nil)
  1015.         (byte-compile-free-assignments nil)
  1016.         ;;
  1017.         ;; Close over these variables so that `byte-compiler-options'
  1018.         ;; can change them on a per-file basis.
  1019.         ;;
  1020.         (byte-compile-verbose byte-compile-verbose)
  1021.         (byte-optimize byte-optimize)
  1022. ;;         (byte-compile-generate-emacs19-bytecodes
  1023. ;;          byte-compile-generate-emacs19-bytecodes)
  1024.         (byte-compile-warnings (if (eq byte-compile-warnings t)
  1025.                        byte-compile-warning-types
  1026.                      byte-compile-warnings))
  1027.         )
  1028.           body)))
  1029.  
  1030. (defvar byte-compile-warnings-point-max)
  1031. (defmacro displaying-byte-compile-warnings (&rest body)
  1032.   (list 'let
  1033.     '((byte-compile-warnings-point-max
  1034.        (if (boundp 'byte-compile-warnings-point-max)
  1035.            byte-compile-warnings-point-max
  1036.          (save-excursion
  1037.            (set-buffer (get-buffer-create "*Compile-Log*"))
  1038.            (point-max)))))
  1039.      (list 'unwind-protect
  1040.        (list 'condition-case 'error-info
  1041.          (cons 'progn body)
  1042.            '(error
  1043.          (byte-compile-report-error error-info)))
  1044.        '(save-excursion
  1045.       ;; If there were compilation warnings, display them.
  1046.       (set-buffer "*Compile-Log*")
  1047.       (if (= byte-compile-warnings-point-max (point-max))
  1048.           nil
  1049.         (select-window
  1050.          (prog1 (selected-window)
  1051.            (select-window (display-buffer (current-buffer)))
  1052.            (goto-char byte-compile-warnings-point-max)
  1053.            (recenter 1))))))))
  1054.  
  1055.  
  1056. ;;;###autoload
  1057. (defun byte-recompile-directory (directory &optional arg)
  1058.   "Recompile every `.el' file in DIRECTORY that needs recompilation.
  1059. This is if a `.elc' file exists but is older than the `.el' file.
  1060. Files in subdirectories of DIRECTORY are processed also.
  1061.  
  1062. If the `.elc' file does not exist, normally the `.el' file is *not* compiled.
  1063. But a prefix argument (optional second arg) means ask user,
  1064. for each such `.el' file, whether to compile it.  Prefix argument 0 means
  1065. don't ask and compile the file anyway.
  1066.  
  1067. A nonzero prefix argument also means ask about each subdirectory."
  1068.   (interactive "DByte recompile directory: \nP")
  1069.   (if arg
  1070.       (setq arg (prefix-numeric-value arg)))
  1071.   (if noninteractive
  1072.       nil
  1073.     (save-some-buffers)
  1074.     (set-buffer-modified-p (buffer-modified-p))) ;Update the mode line.
  1075.   (let ((directories (list (expand-file-name directory)))
  1076.     (file-count 0)
  1077.     (dir-count 0)
  1078.     last-dir)
  1079.     (displaying-byte-compile-warnings
  1080.      (while directories
  1081.        (setq directory (car directories))
  1082.        (or noninteractive (message "Checking %s..." directory))
  1083.        (let ((files (directory-files directory))
  1084.          source dest)
  1085.      (while files
  1086.        (setq source (expand-file-name (car files) directory))
  1087.        (if (and (not (member (car files) '("." ".." "RCS" "CVS")))
  1088.             (file-directory-p source)
  1089.             (not (file-symlink-p source)))
  1090.            (if (or (null arg)
  1091.                (eq 0 arg)
  1092.                (y-or-n-p (concat "Check " source "? ")))
  1093.            (setq directories
  1094.              (nconc directories (list source))))
  1095.          (if (and (string-match emacs-lisp-file-regexp source)
  1096.               (not (auto-save-file-name-p source))
  1097.               (setq dest (byte-compile-dest-file source))
  1098.               (if (file-exists-p dest)
  1099.               (file-newer-than-file-p source dest)
  1100.             (and arg
  1101.                  (or (eq 0 arg)
  1102.                  (y-or-n-p (concat "Compile " source "? "))))))
  1103.          (progn (if (and noninteractive (not byte-compile-verbose))
  1104.                 (message "Compiling %s..." source))
  1105.             (byte-compile-file source)
  1106.             (or noninteractive
  1107.                 (message "Checking %s..." directory))
  1108.             (setq file-count (1+ file-count))
  1109.             (if (not (eq last-dir directory))
  1110.                 (setq last-dir directory
  1111.                   dir-count (1+ dir-count)))
  1112.             )))
  1113.        (setq files (cdr files))))
  1114.        (setq directories (cdr directories))))
  1115.     (message "Done (Total of %d file%s compiled%s)"
  1116.          file-count (if (= file-count 1) "" "s")
  1117.          (if (> dir-count 1) (format " in %d directories" dir-count) ""))))
  1118.  
  1119. ;;;###autoload
  1120. (defun byte-compile-file (filename &optional load)
  1121.   "Compile a file of Lisp code named FILENAME into a file of byte code.
  1122. The output file's name is made by appending `c' to the end of FILENAME.
  1123. With prefix arg (noninteractively: 2nd arg), load the file after compiling."
  1124. ;;  (interactive "fByte compile file: \nP")
  1125.   (interactive
  1126.    (let ((file buffer-file-name)
  1127.      (file-name nil)
  1128.      (file-dir nil))
  1129.      (and file
  1130.       (eq (cdr (assq 'major-mode (buffer-local-variables)))
  1131.           'emacs-lisp-mode)
  1132.       (setq file-name (file-name-nondirectory file)
  1133.         file-dir (file-name-directory file)))
  1134.      (list (read-file-name (if current-prefix-arg
  1135.                    "Byte compile and load file: "
  1136.                  "Byte compile file: ")
  1137.                file-dir file-name nil)
  1138.        current-prefix-arg)))
  1139.   ;; Expand now so we get the current buffer's defaults
  1140.   (setq filename (expand-file-name filename))
  1141.  
  1142.   ;; If we're compiling a file that's in a buffer and is modified, offer
  1143.   ;; to save it first.
  1144.   (or noninteractive
  1145.       (let ((b (get-file-buffer (expand-file-name filename))))
  1146.     (if (and b (buffer-modified-p b)
  1147.          (y-or-n-p (format "save buffer %s first? " (buffer-name b))))
  1148.         (save-excursion (set-buffer b) (save-buffer)))))
  1149.  
  1150.   (if byte-compile-verbose
  1151.       (message "Compiling %s..." filename))
  1152.   (let ((byte-compile-current-file filename)
  1153.     target-file input-buffer output-buffer)
  1154.     (save-excursion
  1155.       (setq input-buffer (get-buffer-create " *Compiler Input*"))
  1156.       (set-buffer input-buffer)
  1157.       (erase-buffer)
  1158.       (insert-file-contents filename)
  1159.       ;; Run hooks including the uncompression hook.
  1160.       ;; If they change the file name, then change it for the output also.
  1161.       (let ((buffer-file-name filename))
  1162.         (set-auto-mode)
  1163.         (setq filename buffer-file-name)))
  1164.     (setq byte-compiler-error-flag nil)
  1165.     ;; It is important that input-buffer not be current at this call,
  1166.     ;; so that the value of point set in input-buffer
  1167.     ;; within byte-compile-from-buffer lingers in that buffer.
  1168.     (setq output-buffer (byte-compile-from-buffer input-buffer filename))
  1169.     (if byte-compiler-error-flag
  1170.     nil
  1171.       (kill-buffer input-buffer)
  1172.       (save-excursion
  1173.     (set-buffer output-buffer)
  1174.     (goto-char (point-max))
  1175.     (insert "\n")            ; aaah, unix.
  1176.     (let ((vms-stmlf-recfm t))
  1177.       (setq target-file (byte-compile-dest-file filename))
  1178. ;;;      (or byte-compile-overwrite-file
  1179. ;;;          (condition-case ()
  1180. ;;;              (delete-file target-file)
  1181. ;;;            (error nil)))
  1182.       (if (file-writable-p target-file)
  1183.           (let ((kanji-flag nil))    ; for nemacs, from Nakagawa Takayuki
  1184.         (if (eq system-type 'ms-dos)
  1185.             (setq buffer-file-type t))
  1186.         (write-region 1 (point-max) target-file))
  1187.         ;; This is just to give a better error message than
  1188.         ;; write-region
  1189.         (signal 'file-error
  1190.             (list "Opening output file"
  1191.               (if (file-exists-p target-file)
  1192.                   "cannot overwrite file"
  1193.                 "directory not writable or nonexistent")
  1194.               target-file)))
  1195. ;;;      (or byte-compile-overwrite-file
  1196. ;;;          (condition-case ()
  1197. ;;;              (set-file-modes target-file (file-modes filename))
  1198. ;;;            (error nil)))
  1199.       )
  1200.     (kill-buffer (current-buffer)))
  1201.       (if (and byte-compile-generate-call-tree
  1202.            (or (eq t byte-compile-generate-call-tree)
  1203.            (y-or-n-p (format "Report call tree for %s? " filename))))
  1204.       (save-excursion
  1205.         (display-call-tree filename)))
  1206.       (if load
  1207.       (load target-file))
  1208.       t)))
  1209.  
  1210. ;;(defun byte-compile-and-load-file (&optional filename)
  1211. ;;  "Compile a file of Lisp code named FILENAME into a file of byte code,
  1212. ;;and then load it.  The output file's name is made by appending \"c\" to 
  1213. ;;the end of FILENAME."
  1214. ;;  (interactive)
  1215. ;;  (if filename ; I don't get it, (interactive-p) doesn't always work
  1216. ;;      (byte-compile-file filename t)
  1217. ;;    (let ((current-prefix-arg '(4)))
  1218. ;;      (call-interactively 'byte-compile-file))))
  1219.  
  1220. ;;(defun byte-compile-buffer (&optional buffer)
  1221. ;;  "Byte-compile and evaluate contents of BUFFER (default: the current buffer)."
  1222. ;;  (interactive "bByte compile buffer: ")
  1223. ;;  (setq buffer (if buffer (get-buffer buffer) (current-buffer)))
  1224. ;;  (message "Compiling %s..." (buffer-name buffer))
  1225. ;;  (let* ((filename (or (buffer-file-name buffer)
  1226. ;;               (concat "#<buffer " (buffer-name buffer) ">")))
  1227. ;;     (byte-compile-current-file buffer))
  1228. ;;    (byte-compile-from-buffer buffer nil))
  1229. ;;  (message "Compiling %s...done" (buffer-name buffer))
  1230. ;;  t)
  1231.  
  1232. ;;; compiling a single function
  1233. ;;;###autoload
  1234. (defun compile-defun (&optional arg)
  1235.   "Compile and evaluate the current top-level form.
  1236. Print the result in the minibuffer.
  1237. With argument, insert value in current buffer after the form."
  1238.   (interactive "P")
  1239.   (save-excursion
  1240.     (end-of-defun)
  1241.     (beginning-of-defun)
  1242.     (let* ((byte-compile-current-file nil)
  1243.        (byte-compile-last-warned-form 'nothing)
  1244.        (value (eval (displaying-byte-compile-warnings
  1245.              (byte-compile-sexp (read (current-buffer)))))))
  1246.       (cond (arg
  1247.          (message "Compiling from buffer... done.")
  1248.          (prin1 value (current-buffer))
  1249.          (insert "\n"))
  1250.         ((message "%s" (prin1-to-string value)))))))
  1251.  
  1252.  
  1253. (defun byte-compile-from-buffer (inbuffer &optional filename)
  1254.   ;; Filename is used for the loading-into-Emacs-18 error message.
  1255.   (let (outbuffer)
  1256.     (let (;; Prevent truncation of flonums and lists as we read and print them
  1257.       (float-output-format nil)
  1258.       (case-fold-search nil)
  1259.       (print-length nil)
  1260.       ;; Simulate entry to byte-compile-top-level
  1261.       (byte-compile-constants nil)
  1262.       (byte-compile-variables nil)
  1263.       (byte-compile-tag-number 0)
  1264.       (byte-compile-depth 0)
  1265.       (byte-compile-maxdepth 0)
  1266.       (byte-compile-output nil)
  1267.       ;;      #### This is bound in b-c-close-variables.
  1268.       ;;      (byte-compile-warnings (if (eq byte-compile-warnings t)
  1269.       ;;                     byte-compile-warning-types
  1270.       ;;                   byte-compile-warnings))
  1271.       )
  1272.       (byte-compile-close-variables
  1273.        (save-excursion
  1274.      (setq outbuffer
  1275.            (set-buffer (get-buffer-create " *Compiler Output*")))
  1276.      (erase-buffer)
  1277.      ;;     (emacs-lisp-mode)
  1278.      (setq case-fold-search nil)
  1279.  
  1280.      ;; This is a kludge.  Some operating systems (OS/2, DOS) need to
  1281.      ;; write files containing binary information specially.
  1282.      ;; Under most circumstances, such files will be in binary
  1283.      ;; overwrite mode, so those OS's use that flag to guess how
  1284.      ;; they should write their data.  Advise them that .elc files
  1285.      ;; need to be written carefully.
  1286.      (setq overwrite-mode 'overwrite-mode-binary))
  1287.        (displaying-byte-compile-warnings
  1288.     (save-excursion
  1289.       (set-buffer inbuffer)
  1290.       (goto-char 1)
  1291.       (while (progn
  1292.            (while (progn (skip-chars-forward " \t\n\^l")
  1293.                  (looking-at ";"))
  1294.              (forward-line 1))
  1295.            (not (eobp)))
  1296.         (byte-compile-file-form (read inbuffer)))
  1297.       ;; Compile pending forms at end of file.
  1298.       (byte-compile-flush-pending)
  1299.       (and filename (byte-compile-insert-header filename))
  1300.       (byte-compile-warn-about-unresolved-functions)
  1301.       ;; always do this?  When calling multiple files, it
  1302.       ;; would be useful to delay this warning until all have
  1303.       ;; been compiled.
  1304.       (setq byte-compile-unresolved-functions nil)))
  1305.        (save-excursion
  1306.      (set-buffer outbuffer)
  1307.      (goto-char (point-min)))))
  1308.     outbuffer))
  1309. ;;;     (if (not eval)
  1310. ;;;         outbuffer
  1311. ;;;       (while (condition-case nil
  1312. ;;;          (progn (setq form (read outbuffer))
  1313. ;;;             t)
  1314. ;;;        (end-of-file nil))
  1315. ;;;     (eval form))
  1316. ;;;       (kill-buffer outbuffer)
  1317. ;;;       nil))))
  1318.  
  1319. (defun byte-compile-insert-header (filename)
  1320.   (save-excursion
  1321.     (set-buffer outbuffer)
  1322.     (goto-char 1)
  1323.     ;;
  1324.     ;; The magic number of .elc files is ";ELC", or 0x3B454C43.  After that is
  1325.     ;; the file-format version number (18 or 19) as a byte, followed by some
  1326.     ;; nulls.  The primary motivation for doing this is to get some binary
  1327.     ;; characters up in the first line of the file so that `diff' will simply
  1328.     ;; say "Binary files differ" instead of actually doing a diff of two .elc
  1329.     ;; files.  An extra benefit is that you can add this to /etc/magic:
  1330.     ;;
  1331.     ;; 0    string        ;ELC        GNU Emacs Lisp compiled file,
  1332.     ;; >4    byte        x        version %d
  1333.     ;;
  1334.     (insert
  1335.      ";ELC"
  1336.      (if (byte-compile-version-cond byte-compile-compatibility) 18 19)
  1337.      "\000\000\000\n"
  1338.      )
  1339.     (insert ";;; compiled by " (user-login-name) "@" (system-name) " on "
  1340.         (current-time-string) "\n;;; from file " filename "\n")
  1341.     (insert ";;; emacs version " emacs-version ".\n")
  1342.     (insert ";;; bytecomp version " byte-compile-version "\n;;; "
  1343.      (cond
  1344.        ((eq byte-optimize 'source) "source-level optimization only")
  1345.        ((eq byte-optimize 'byte) "byte-level optimization only")
  1346.        (byte-optimize "optimization is on")
  1347.        (t "optimization is off"))
  1348.      (if (byte-compile-version-cond byte-compile-compatibility)
  1349.      "; compiled with Emacs 18 compatibility.\n"
  1350.        ".\n"))
  1351.    (if (not (byte-compile-version-cond byte-compile-compatibility))
  1352.        (insert ";;; this file uses opcodes which do not exist in Emacs 18.\n"
  1353.            ;; Have to check if emacs-version is bound so that this works
  1354.            ;; in files loaded early in loadup.el.
  1355.            "\n(if (and (boundp 'emacs-version)\n"
  1356.            "\t (or (and (boundp 'epoch::version) epoch::version)\n"
  1357.            "\t     (string-lessp emacs-version \"19\")))\n"
  1358.            "    (error \"`" filename "' was compiled for Emacs 19\"))\n"
  1359.            ))
  1360.    ))
  1361.  
  1362.  
  1363. (defun byte-compile-output-file-form (form)
  1364.   ;; writes the given form to the output buffer, being careful of docstrings
  1365.   ;; in defun, defmacro, defvar, defconst and autoload because make-docfile is
  1366.   ;; so amazingly stupid.
  1367.   ;; defalias calls are output directly by byte-compile-file-form-defmumble;
  1368.   ;; it does not pay to first build the defalias in defmumble and then parse
  1369.   ;; it here.
  1370.   (if (and (memq (car-safe form) '(defun defmacro defvar defconst autoload))
  1371.        (stringp (nth 3 form)))
  1372.       (byte-compile-output-docform '("\n(" 3 ")") form)
  1373.     (let ((print-escape-newlines t)
  1374.       (print-readably t)    ; print #[] for bytecode, 'x for (quote x)
  1375.       (print-gensym nil))    ; this is too dangerous for now
  1376.       (princ "\n" outbuffer)
  1377.       (prin1 form outbuffer)
  1378.       nil)))
  1379.  
  1380. (defun byte-compile-output-docform (info form)
  1381.   ;; Print a form with a doc string.  INFO is (prefix doc-index postfix).
  1382.   (set-buffer
  1383.    (prog1 (current-buffer)
  1384.      (set-buffer outbuffer)
  1385.      (insert (car info))
  1386.      (let ((docl (nthcdr (nth 1 info) form))
  1387.        (print-escape-newlines t)
  1388.        (print-readably t)    ; print #[] for bytecode, 'x for (quote x)
  1389.        (print-gensym nil))    ; this is too dangerous for now
  1390.        (prin1 (car form) outbuffer)
  1391.        (while (setq form (cdr form))
  1392.      (insert " ")
  1393.      (if (eq form docl)
  1394.          (let ((print-escape-newlines nil))
  1395.            (goto-char (prog1 (1+ (point))
  1396.                 (prin1 (car form) outbuffer)))
  1397.            (insert "\\\n")
  1398.            (goto-char (point-max)))
  1399.        (prin1 (car form) outbuffer))))
  1400.      (insert (nth 2 info))))
  1401.   nil)
  1402.  
  1403. (defun byte-compile-keep-pending (form &optional handler)
  1404.   (if (memq byte-optimize '(t source))
  1405.       (setq form (byte-optimize-form form t)))
  1406.   (if handler
  1407.       (let ((for-effect t))
  1408.     ;; To avoid consing up monstrously large forms at load time, we split
  1409.     ;; the output regularly.
  1410.     (and (memq (car-safe form) '(fset defalias))
  1411.          (nthcdr 300 byte-compile-output)
  1412.          (byte-compile-flush-pending))
  1413.     (funcall handler form)
  1414.     (if for-effect
  1415.         (byte-compile-discard)))
  1416.     (byte-compile-form form t))
  1417.   nil)
  1418.  
  1419. (defun byte-compile-flush-pending ()
  1420.   (if byte-compile-output
  1421.       (let ((form (byte-compile-out-toplevel t 'file)))
  1422.     (cond ((eq (car-safe form) 'progn)
  1423.            (mapcar 'byte-compile-output-file-form (cdr form)))
  1424.           (form
  1425.            (byte-compile-output-file-form form)))
  1426.     (setq byte-compile-constants nil
  1427.           byte-compile-variables nil
  1428.           byte-compile-depth 0
  1429.           byte-compile-maxdepth 0
  1430.           byte-compile-output nil))))
  1431.  
  1432. (defun byte-compile-file-form (form)
  1433.   (let ((byte-compile-current-form nil)    ; close over this for warnings.
  1434.     handler)
  1435.     (cond
  1436.      ((not (consp form))
  1437.       (byte-compile-keep-pending form))
  1438.      ((and (symbolp (car form))
  1439.        (setq handler (get (car form) 'byte-hunk-handler)))
  1440.       (cond ((setq form (funcall handler form))
  1441.          (byte-compile-flush-pending)
  1442.          (byte-compile-output-file-form form))))
  1443.      ((eq form (setq form (macroexpand form byte-compile-macro-environment)))
  1444.       (byte-compile-keep-pending form))
  1445.      (t
  1446.       (byte-compile-file-form form)))))
  1447.  
  1448. ;; Functions and variables with doc strings must be output separately,
  1449. ;; so make-docfile can recognise them.  Most other things can be output
  1450. ;; as byte-code.
  1451.  
  1452. (put 'defsubst 'byte-hunk-handler 'byte-compile-file-form-defsubst)
  1453. (defun byte-compile-file-form-defsubst (form)
  1454.   (cond ((assq (nth 1 form) byte-compile-unresolved-functions)
  1455.      (setq byte-compile-current-form (nth 1 form))
  1456.      (byte-compile-warn "defsubst %s was used before it was defined"
  1457.                 (nth 1 form))))
  1458.   (byte-compile-file-form
  1459.    (macroexpand form byte-compile-macro-environment))
  1460.   ;; Return nil so the form is not output twice.
  1461.   nil)
  1462.  
  1463. (put 'autoload 'byte-hunk-handler 'byte-compile-file-form-autoload)
  1464. (defun byte-compile-file-form-autoload (form)
  1465.   (and (let ((form form))
  1466.      (while (if (setq form (cdr form)) (byte-compile-constp (car form))))
  1467.      (null form))            ;Constants only
  1468.        (eval (nth 5 form))        ;Macro
  1469.        (eval form))            ;Define the autoload.
  1470.   (if (stringp (nth 3 form))
  1471.       form
  1472.     ;; No doc string, so we can compile this as a normal form.
  1473.     (byte-compile-keep-pending form 'byte-compile-normal-call)))
  1474.  
  1475. (put 'defvar   'byte-hunk-handler 'byte-compile-file-form-defvar)
  1476. (put 'defconst 'byte-hunk-handler 'byte-compile-file-form-defvar)
  1477. (defun byte-compile-file-form-defvar (form)
  1478.   (if (null (nth 3 form))
  1479.       ;; Since there is no doc string, we can compile this as a normal form,
  1480.       ;; and not do a file-boundary.
  1481.       (byte-compile-keep-pending form)
  1482.     (if (memq 'free-vars byte-compile-warnings)
  1483.     (setq byte-compile-bound-variables
  1484.           (cons (nth 1 form) byte-compile-bound-variables)))
  1485.     (cond ((consp (nth 2 form))
  1486.        (setq form (copy-sequence form))
  1487.        (setcar (cdr (cdr form))
  1488.            (byte-compile-top-level (nth 2 form) nil 'file))))
  1489.     form))
  1490.  
  1491. (put 'require 'byte-hunk-handler 'byte-compile-file-form-eval-boundary)
  1492. (defun byte-compile-file-form-eval-boundary (form)
  1493.   (eval form)
  1494.   (byte-compile-keep-pending form 'byte-compile-normal-call))
  1495.  
  1496. (put 'progn 'byte-hunk-handler 'byte-compile-file-form-progn)
  1497. (put 'prog1 'byte-hunk-handler 'byte-compile-file-form-progn)
  1498. (put 'prog2 'byte-hunk-handler 'byte-compile-file-form-progn)
  1499. (defun byte-compile-file-form-progn (form)
  1500.   (mapcar 'byte-compile-file-form (cdr form))
  1501.   ;; Return nil so the forms are not output twice.
  1502.   nil)
  1503.  
  1504. ;; This handler is not necessary, but it makes the output from dont-compile
  1505. ;; and similar macros cleaner.
  1506. (put 'eval 'byte-hunk-handler 'byte-compile-file-form-eval)
  1507. (defun byte-compile-file-form-eval (form)
  1508.   (if (eq (car-safe (nth 1 form)) 'quote)
  1509.       (nth 1 (nth 1 form))
  1510.     (byte-compile-keep-pending form)))
  1511.  
  1512. (put 'defun 'byte-hunk-handler 'byte-compile-file-form-defun)
  1513. (defun byte-compile-file-form-defun (form)
  1514.   (byte-compile-file-form-defmumble form nil))
  1515.  
  1516. (put 'defmacro 'byte-hunk-handler 'byte-compile-file-form-defmacro)
  1517. (defun byte-compile-file-form-defmacro (form)
  1518.   (byte-compile-file-form-defmumble form t))
  1519.  
  1520. (defun byte-compile-file-form-defmumble (form macrop)
  1521.   (let* ((name (car (cdr form)))
  1522.      (this-kind (if macrop 'byte-compile-macro-environment
  1523.               'byte-compile-function-environment))
  1524.      (that-kind (if macrop 'byte-compile-function-environment
  1525.               'byte-compile-macro-environment))
  1526.      (this-one (assq name (symbol-value this-kind)))
  1527.      (that-one (assq name (symbol-value that-kind)))
  1528.      (byte-compile-free-references nil)
  1529.      (byte-compile-free-assignments nil))
  1530.  
  1531.     ;; When a function or macro is defined, add it to the call tree so that
  1532.     ;; we can tell when functions are not used.
  1533.     (if byte-compile-generate-call-tree
  1534.     (or (assq name byte-compile-call-tree)
  1535.         (setq byte-compile-call-tree
  1536.           (cons (list name nil nil) byte-compile-call-tree))))
  1537.  
  1538.     (setq byte-compile-current-form name) ; for warnings
  1539.     (if (memq 'redefine byte-compile-warnings)
  1540.     (byte-compile-arglist-warn form macrop))
  1541.     (if byte-compile-verbose
  1542.     (message "Compiling %s (%s)..." (or filename "") (nth 1 form)))
  1543.     (cond (that-one
  1544.        (if (and (memq 'redefine byte-compile-warnings)
  1545.             ;; don't warn when compiling the stubs in byte-run...
  1546.             (not (assq (nth 1 form)
  1547.                    byte-compile-initial-macro-environment)))
  1548.            (byte-compile-warn
  1549.          "%s defined multiple times, as both function and macro"
  1550.          (nth 1 form)))
  1551.        (setcdr that-one nil))
  1552.       (this-one
  1553.        (if (and (memq 'redefine byte-compile-warnings)
  1554.             ;; hack: don't warn when compiling the magic internal
  1555.             ;; byte-compiler macros in byte-run.el...
  1556.             (not (assq (nth 1 form)
  1557.                    byte-compile-initial-macro-environment)))
  1558.            (byte-compile-warn "%s %s defined multiple times in this file"
  1559.                   (if macrop "macro" "function")
  1560.                   (nth 1 form))))
  1561.       ((and (fboundp name)
  1562.         (eq (car-safe (symbol-function name))
  1563.             (if macrop 'lambda 'macro)))
  1564.        (if (memq 'redefine byte-compile-warnings)
  1565.            (byte-compile-warn "%s %s being redefined as a %s"
  1566.                   (if macrop "function" "macro")
  1567.                   (nth 1 form)
  1568.                   (if macrop "macro" "function")))
  1569.        ;; shadow existing definition
  1570.        (set this-kind
  1571.         (cons (cons name nil) (symbol-value this-kind))))
  1572.       )
  1573.     (let ((body (nthcdr 3 form)))
  1574.       (if (and (stringp (car body))
  1575.            (symbolp (car-safe (cdr-safe body)))
  1576.            (car-safe (cdr-safe body))
  1577.            (stringp (car-safe (cdr-safe (cdr-safe body)))))
  1578.       (byte-compile-warn "Probable `\"' without `\\' in doc string of %s"
  1579.                  (nth 1 form))))
  1580.     (let* ((new-one (byte-compile-lambda (cons 'lambda (nthcdr 2 form))))
  1581.        (code (byte-compile-byte-code-maker new-one)))
  1582.       (if this-one
  1583.       (setcdr this-one new-one)
  1584.     (set this-kind
  1585.          (cons (cons name new-one) (symbol-value this-kind))))
  1586.       (if (and (stringp (nth 3 form))
  1587.            (eq 'quote (car-safe code))
  1588.            (eq 'lambda (car-safe (nth 1 code))))
  1589.       (cons (car form)
  1590.         (cons name (cdr (nth 1 code))))
  1591.     (if (not (stringp (nth 3 form)))
  1592.         ;; No doc string to make-docfile; insert form in normal code.
  1593.         (byte-compile-keep-pending
  1594.          (list (if (byte-compile-version-cond byte-compile-compatibility)
  1595.                'fset 'defalias)
  1596.            (list 'quote name)
  1597.            (cond ((not macrop)
  1598.               code)
  1599.              ((eq 'make-byte-code (car-safe code))
  1600.               (list 'cons ''macro code))
  1601.              ((list 'quote (if macrop
  1602.                        (cons 'macro new-one)
  1603.                      new-one))))))
  1604.       ;; Output the form by hand, that's much simpler than having
  1605.       ;; b-c-output-file-form analyze the defalias.
  1606.       (byte-compile-flush-pending)
  1607.       (princ (if (byte-compile-version-cond byte-compile-compatibility)
  1608.              "\n(fset '" "\n(defalias '")
  1609.          outbuffer)
  1610.       (prin1 name outbuffer)
  1611.       (byte-compile-output-docform
  1612.        (cond ((atom code)
  1613.           (if macrop '(" '(macro . #[" 4 "])") '(" #[" 4 "]")))
  1614.          ((eq (car code) 'quote)
  1615.           (setq code new-one)
  1616.           (if macrop '(" '(macro " 2 ")") '(" '(" 2 ")")))
  1617.          ((if macrop '(" (cons 'macro (" 5 "))") '(" (" 5 ")"))))
  1618.        (append code nil))
  1619.       (princ ")" outbuffer)
  1620.       nil)))))
  1621.  
  1622.  
  1623. ;;;###autoload
  1624. (defun byte-compile (form)
  1625.   "If FORM is a symbol, byte-compile its function definition.
  1626. If FORM is a lambda or a macro, byte-compile it as a function."
  1627.   (displaying-byte-compile-warnings
  1628.    (byte-compile-close-variables
  1629.     (let* ((fun (if (symbolp form)
  1630.             (and (fboundp form) (symbol-function form))
  1631.           form))
  1632.        (macro (eq (car-safe fun) 'macro)))
  1633.       (if macro
  1634.       (setq fun (cdr fun)))
  1635.       (cond ((eq (car-safe fun) 'lambda)
  1636.          (setq fun (if macro
  1637.                (cons 'macro (byte-compile-lambda fun))
  1638.              (byte-compile-lambda fun)))
  1639.          (if (symbolp form)
  1640.          (defalias form fun)
  1641.            fun)))))))
  1642.  
  1643. (defun byte-compile-sexp (sexp)
  1644.   "Compile and return SEXP."
  1645.   (displaying-byte-compile-warnings
  1646.    (byte-compile-close-variables
  1647.     (byte-compile-top-level sexp))))
  1648.  
  1649. ;; Given a function made by byte-compile-lambda, make a form which produces it.
  1650. (defun byte-compile-byte-code-maker (fun)
  1651.   (cond
  1652.    ((byte-compile-version-cond byte-compile-compatibility)
  1653.     ;; Return (quote (lambda ...)).
  1654.     (list 'quote (byte-compile-byte-code-unmake fun)))
  1655.    ;; ## atom is faster than compiled-func-p.
  1656.    ((atom fun)                ; compiled function.
  1657.     ;; generate-emacs19-bytecodes must be on, otherwise byte-compile-lambda
  1658.     ;; would have produced a lambda.
  1659.     fun)
  1660.    ;; b-c-lambda didn't produce a compiled-function, so it's either a trivial
  1661.    ;; function, or this is Emacs 18, or generate-emacs19-bytecodes is off.
  1662.    ((let (tmp)
  1663.       (if (and (setq tmp (assq 'byte-code (cdr-safe (cdr fun))))
  1664.            (null (cdr (memq tmp fun))))
  1665.       ;; Generate a make-byte-code call.
  1666.       (let* ((interactive (assq 'interactive (cdr (cdr fun)))))
  1667.         (nconc (list 'make-byte-code
  1668.              (list 'quote (nth 1 fun)) ;arglist
  1669.              (nth 1 tmp)    ;bytes
  1670.              (nth 2 tmp)    ;consts
  1671.              (nth 3 tmp))    ;depth
  1672.            (cond ((stringp (nth 2 fun))
  1673.               (list (nth 2 fun))) ;doc
  1674.              (interactive
  1675.               (list nil)))
  1676.            (cond (interactive
  1677.               (list (if (or (null (nth 1 interactive))
  1678.                     (stringp (nth 1 interactive)))
  1679.                     (nth 1 interactive)
  1680.                   ;; Interactive spec is a list or a variable
  1681.                   ;; (if it is correct).
  1682.                   (list 'quote (nth 1 interactive))))))))
  1683.     ;; a non-compiled function (probably trivial)
  1684.     (list 'quote fun))))))
  1685.  
  1686. ;; Turn a function into an ordinary lambda.  Needed for v18 files.
  1687. (defun byte-compile-byte-code-unmake (function)
  1688.   (if (consp function)
  1689.       function;;It already is a lambda.
  1690.     (setq function (append function nil)) ; turn it into a list
  1691.     (nconc (list 'lambda (nth 0 function))
  1692.        (and (nth 4 function) (list (nth 4 function)))
  1693.        (if (nthcdr 5 function)
  1694.            (list (cons 'interactive (if (nth 5 function)
  1695.                         (nthcdr 5 function)))))
  1696.        (list (list 'byte-code
  1697.                (nth 1 function) (nth 2 function)
  1698.                (nth 3 function))))))
  1699.  
  1700.  
  1701. ;; Byte-compile a lambda-expression and return a valid function.
  1702. ;; The value is usually a compiled function but may be the original
  1703. ;; lambda-expression.
  1704. (defun byte-compile-lambda (fun)
  1705.   (let* ((arglist (nth 1 fun))
  1706.      (byte-compile-bound-variables
  1707.       (nconc (and (memq 'free-vars byte-compile-warnings)
  1708.               (delq '&rest (delq '&optional (copy-sequence arglist))))
  1709.          byte-compile-bound-variables))
  1710.      (body (cdr (cdr fun)))
  1711.      (doc (if (stringp (car body))
  1712.           (prog1 (car body)
  1713.             (setq body (cdr body)))))
  1714.      (int (assq 'interactive body)))
  1715.     (cond (int
  1716.        ;; Skip (interactive) if it is in front (the most usual location).
  1717.        (if (eq int (car body))
  1718.            (setq body (cdr body)))
  1719.        (cond ((consp (cdr int))
  1720.           (if (cdr (cdr int))
  1721.               (byte-compile-warn "malformed interactive spec: %s"
  1722.                      (prin1-to-string int)))
  1723.           ;; If the interactive spec is a call to `list',
  1724.           ;; don't compile it, because `call-interactively'
  1725.           ;; looks at the args of `list'.
  1726.           (or (eq (car-safe (nth 1 int)) 'list)
  1727.               (setq int (list 'interactive
  1728.                       (byte-compile-top-level (nth 1 int))))))
  1729.          ((cdr int)
  1730.           (byte-compile-warn "malformed interactive spec: %s"
  1731.                      (prin1-to-string int))))))
  1732.     (let ((compiled (byte-compile-top-level (cons 'progn body) nil 'lambda)))
  1733.       (if (and (eq 'byte-code (car-safe compiled))
  1734.            (not (byte-compile-version-cond
  1735.              byte-compile-compatibility)))
  1736.       (apply 'make-byte-code
  1737.          (append (list arglist)
  1738.              ;; byte-string, constants-vector, stack depth
  1739.              (cdr compiled)
  1740.              ;; optionally, the doc string.
  1741.              (if (or doc int)
  1742.                  (list doc))
  1743.              ;; optionally, the interactive spec.
  1744.              (if int
  1745.                  (list (nth 1 int)))))
  1746.     (setq compiled
  1747.           (nconc (if int (list int))
  1748.              (cond ((eq (car-safe compiled) 'progn) (cdr compiled))
  1749.                (compiled (list compiled)))))
  1750.     (nconc (list 'lambda arglist)
  1751.            (if (or doc (stringp (car compiled)))
  1752.            (cons doc (cond (compiled)
  1753.                    (body (list nil))))
  1754.          compiled))))))
  1755.  
  1756. (defun byte-compile-constants-vector ()
  1757.   ;; Builds the constants-vector from the current variables and constants.
  1758.   ;;   This modifies the constants from (const . nil) to (const . offset).
  1759.   ;; To keep the byte-codes to look up the vector as short as possible:
  1760.   ;;   First 6 elements are vars, as there are one-byte varref codes for those.
  1761.   ;;   Next up to byte-constant-limit are constants, still with one-byte codes.
  1762.   ;;   Next variables again, to get 2-byte codes for variable lookup.
  1763.   ;;   The rest of the constants and variables need 3-byte byte-codes.
  1764.   (let* ((i -1)
  1765.      (rest (nreverse byte-compile-variables)) ; nreverse because the first
  1766.      (other (nreverse byte-compile-constants)) ; vars often are used most.
  1767.      ret tmp
  1768.      (limits '(5            ; Use the 1-byte varref codes,
  1769.            63  ; 1-constlim    ;  1-byte byte-constant codes,
  1770.            255            ;  2-byte varref codes,
  1771.            65535))        ;  3-byte codes for the rest.
  1772.      limit)
  1773.     (while (or rest other)
  1774.       (setq limit (car limits))
  1775.       (while (and rest (not (eq i limit)))
  1776.     (if (setq tmp (assq (car (car rest)) ret))
  1777.         (setcdr (car rest) (cdr tmp))
  1778.       (setcdr (car rest) (setq i (1+ i)))
  1779.       (setq ret (cons (car rest) ret)))
  1780.     (setq rest (cdr rest)))
  1781.       (setq limits (cdr limits)
  1782.         rest (prog1 other
  1783.            (setq other rest))))
  1784.     (apply 'vector (nreverse (mapcar 'car ret)))))
  1785.  
  1786. ;; Given an expression FORM, compile it and return an equivalent byte-code
  1787. ;; expression (a call to the function byte-code).
  1788. (defun byte-compile-top-level (form &optional for-effect output-type)
  1789.   ;; OUTPUT-TYPE advises about how form is expected to be used:
  1790.   ;;    'eval or nil    -> a single form,
  1791.   ;;    'progn or t    -> a list of forms,
  1792.   ;;    'lambda        -> body of a lambda,
  1793.   ;;    'file        -> used at file-level.
  1794.   (let ((byte-compile-constants nil)
  1795.     (byte-compile-variables nil)
  1796.     (byte-compile-tag-number 0)
  1797.     (byte-compile-depth 0)
  1798.     (byte-compile-maxdepth 0)
  1799.     (byte-compile-output nil))
  1800.      (if (memq byte-optimize '(t source))
  1801.      (setq form (byte-optimize-form form for-effect)))
  1802.      (while (and (eq (car-safe form) 'progn) (null (cdr (cdr form))))
  1803.        (setq form (nth 1 form)))
  1804.      (if (and (eq 'byte-code (car-safe form))
  1805.           (not (memq byte-optimize '(t byte)))
  1806.           (stringp (nth 1 form)) (vectorp (nth 2 form))
  1807.           (natnump (nth 3 form)))
  1808.      form
  1809.        (byte-compile-form form for-effect)
  1810.        (byte-compile-out-toplevel for-effect output-type))))
  1811.  
  1812. (defun byte-compile-out-toplevel (&optional for-effect output-type)
  1813.   (if for-effect
  1814.       ;; The stack is empty. Push a value to be returned from (byte-code ..).
  1815.       (if (eq (car (car byte-compile-output)) 'byte-discard)
  1816.       (setq byte-compile-output (cdr byte-compile-output))
  1817.     (byte-compile-push-constant
  1818.      ;; Push any constant - preferably one which already is used, and
  1819.      ;; a number or symbol - ie not some big sequence.  The return value
  1820.      ;; isn't returned, but it would be a shame if some textually large
  1821.      ;; constant was not optimized away because we chose to return it.
  1822.      (and (not (assq nil byte-compile-constants)) ; Nil is often there.
  1823.           (let ((tmp (reverse byte-compile-constants)))
  1824.         (while (and tmp (not (or (symbolp (car (car tmp)))
  1825.                      (numberp (car (car tmp))))))
  1826.           (setq tmp (cdr tmp)))
  1827.         (car (car tmp)))))))
  1828.   (byte-compile-out 'byte-return 0)
  1829.   (setq byte-compile-output (nreverse byte-compile-output))
  1830.   (if (memq byte-optimize '(t byte))
  1831.       (setq byte-compile-output
  1832.         (byte-optimize-lapcode byte-compile-output for-effect)))
  1833.   
  1834.   ;; Decompile trivial functions:
  1835.   ;; only constants and variables, or a single funcall except in lambdas.
  1836.   ;; Except for Lisp_Compiled objects, forms like (foo "hi")
  1837.   ;; are still quicker than (byte-code "..." [foo "hi"] 2).
  1838.   ;; Note that even (quote foo) must be parsed just as any subr by the
  1839.   ;; interpreter, so quote should be compiled into byte-code in some contexts.
  1840.   ;; What to leave uncompiled:
  1841.   ;;    lambda    -> a single atom.
  1842.   ;;    eval    -> atom, quote or (function atom atom atom)
  1843.   ;;    progn    -> as <<same-as-eval>> or (progn <<same-as-eval>> atom)
  1844.   ;;    file    -> as progn, but takes both quotes and atoms, and longer forms.
  1845.   (let (rest
  1846.     (maycall (not (eq output-type 'lambda))) ; t if we may make a funcall.
  1847.     tmp body)
  1848.     (cond
  1849.      ;; #### This should be split out into byte-compile-nontrivial-function-p.
  1850.      ((or (nthcdr (if (eq output-type 'file) 50 8) byte-compile-output)
  1851.       (assq 'TAG byte-compile-output) ; Not necessary, but speeds up a bit.
  1852.       (not (setq tmp (assq 'byte-return byte-compile-output)))
  1853.       (progn
  1854.         (setq rest (nreverse
  1855.             (cdr (memq tmp (reverse byte-compile-output)))))
  1856.         (while (cond
  1857.             ((memq (car (car rest)) '(byte-varref byte-constant))
  1858.              (setq tmp (car (cdr (car rest))))
  1859.              (if (if (eq (car (car rest)) 'byte-constant)
  1860.                  (or (consp tmp)
  1861.                  (and (symbolp tmp)
  1862.                       (not (memq tmp '(nil t))))))
  1863.              (if maycall
  1864.                  (setq body (cons (list 'quote tmp) body)))
  1865.                (setq body (cons tmp body))))
  1866.             ((and maycall
  1867.               ;; Allow a funcall if at most one atom follows it.
  1868.               (null (nthcdr 3 rest))
  1869.               (setq tmp (get (car (car rest)) 'byte-opcode-invert))
  1870.               (or (null (cdr rest))
  1871.                   (and (memq output-type '(file progn t))
  1872.                    (cdr (cdr rest))
  1873.                    (eq (car (nth 1 rest)) 'byte-discard)
  1874.                    (progn (setq rest (cdr rest)) t))))
  1875.              (setq maycall nil)    ; Only allow one real function call.
  1876.              (setq body (nreverse body))
  1877.              (setq body (list
  1878.                  (if (and (eq tmp 'funcall)
  1879.                       (eq (car-safe (car body)) 'quote))
  1880.                      (cons (nth 1 (car body)) (cdr body))
  1881.                    (cons tmp body))))
  1882.              (or (eq output-type 'file)
  1883.              (not (delq nil (mapcar 'consp (cdr (car body))))))))
  1884.           (setq rest (cdr rest)))
  1885.         rest)
  1886.       (and (consp (car body)) (eq output-type 'lambda)))
  1887.       (let ((byte-compile-vector (byte-compile-constants-vector)))
  1888.     (list 'byte-code (byte-compile-lapcode byte-compile-output)
  1889.           byte-compile-vector byte-compile-maxdepth)))
  1890.      ;; it's a trivial function
  1891.      ((cdr body) (cons 'progn (nreverse body)))
  1892.      ((car body)))))
  1893.  
  1894. ;; Given BODY, compile it and return a new body.
  1895. (defun byte-compile-top-level-body (body &optional for-effect)
  1896.   (setq body (byte-compile-top-level (cons 'progn body) for-effect t))
  1897.   (cond ((eq (car-safe body) 'progn)
  1898.      (cdr body))
  1899.     (body
  1900.      (list body))))
  1901.  
  1902. ;; This is the recursive entry point for compiling each subform of an 
  1903. ;; expression.
  1904. ;; If for-effect is non-nil, byte-compile-form will output a byte-discard
  1905. ;; before terminating (ie no value will be left on the stack).
  1906. ;; A byte-compile handler may, when for-effect is non-nil, choose output code
  1907. ;; which does not leave a value on the stack, and then set for-effect to nil
  1908. ;; (to prevent byte-compile-form from outputting the byte-discard).
  1909. ;; If a handler wants to call another handler, it should do so via
  1910. ;; byte-compile-form, or take extreme care to handle for-effect correctly.
  1911. ;; (Use byte-compile-form-do-effect to reset the for-effect flag too.)
  1912. ;;
  1913. (defun byte-compile-form (form &optional for-effect)
  1914.   (setq form (macroexpand form byte-compile-macro-environment))
  1915.   (cond ((not (consp form))
  1916.      (cond ((or (not (symbolp form)) (memq form '(nil t)))
  1917.         (byte-compile-constant form))
  1918.            ((and for-effect byte-compile-delete-errors)
  1919.         (setq for-effect nil))
  1920.            (t (byte-compile-variable-ref 'byte-varref form))))
  1921.     ((symbolp (car form))
  1922.      (let* ((fn (car form))
  1923.         (handler (get fn 'byte-compile)))
  1924.        (if (memq fn '(t nil))
  1925.            (byte-compile-warn "%s called as a function" fn))
  1926.        (if (and handler
  1927.             (or (not (byte-compile-version-cond
  1928.                   byte-compile-compatibility))
  1929.             (not (get (get fn 'byte-opcode) 'emacs19-opcode))))
  1930.            (funcall handler form)
  1931.          (if (memq 'callargs byte-compile-warnings)
  1932.          (byte-compile-callargs-warn form))
  1933.          (byte-compile-normal-call form))))
  1934.     ((and (or (byte-code-function-p (car form))
  1935.           (eq (car-safe (car form)) 'lambda))
  1936.           ;; if the form comes out the same way it went in, that's
  1937.           ;; because it was malformed, and we couldn't unfold it.
  1938.           (not (eq form (setq form (byte-compile-unfold-lambda form)))))
  1939.      (byte-compile-form form for-effect)
  1940.      (setq for-effect nil))
  1941.     ((byte-compile-normal-call form)))
  1942.   (if for-effect
  1943.       (byte-compile-discard)))
  1944.  
  1945. (defun byte-compile-normal-call (form)
  1946.   (if byte-compile-generate-call-tree
  1947.       (byte-compile-annotate-call-tree form))
  1948.   (byte-compile-push-constant (car form))
  1949.   (mapcar 'byte-compile-form (cdr form)) ; wasteful, but faster.
  1950.   (byte-compile-out 'byte-call (length (cdr form))))
  1951.  
  1952. (defun byte-compile-variable-ref (base-op var)
  1953.   (if (or (not (symbolp var)) (memq var '(nil t)))
  1954.       (byte-compile-warn (if (eq base-op 'byte-varbind)
  1955.                  "Attempt to let-bind %s %s"
  1956.                "Variable reference to %s %s")
  1957.              (if (symbolp var) "constant" "nonvariable")
  1958.              (prin1-to-string var))
  1959.     (if (get var 'byte-obsolete-variable)
  1960.     (let ((ob (get var 'byte-obsolete-variable)))
  1961.       (byte-compile-warn "%s is an obsolete variable; %s" var
  1962.                  (if (stringp ob)
  1963.                  ob
  1964.                    (format "use %s instead." ob)))))
  1965.     (if (memq 'free-vars byte-compile-warnings)
  1966.     (if (eq base-op 'byte-varbind)
  1967.         (setq byte-compile-bound-variables
  1968.           (cons var byte-compile-bound-variables))
  1969.       (or (boundp var)
  1970.           (memq var byte-compile-bound-variables)
  1971.           (if (eq base-op 'byte-varset)
  1972.           (or (memq var byte-compile-free-assignments)
  1973.               (progn
  1974.             (byte-compile-warn "assignment to free variable %s" var)
  1975.             (setq byte-compile-free-assignments
  1976.                   (cons var byte-compile-free-assignments))))
  1977.         (or (memq var byte-compile-free-references)
  1978.             (progn
  1979.               (byte-compile-warn "reference to free variable %s" var)
  1980.               (setq byte-compile-free-references
  1981.                 (cons var byte-compile-free-references)))))))))
  1982.   (let ((tmp (assq var byte-compile-variables)))
  1983.     (or tmp
  1984.     (setq tmp (list var)
  1985.           byte-compile-variables (cons tmp byte-compile-variables)))
  1986.     (byte-compile-out base-op tmp)))
  1987.  
  1988. (defmacro byte-compile-get-constant (const)
  1989.   (` (or (if (stringp (, const))
  1990.          (assoc (, const) byte-compile-constants)
  1991.        (assq (, const) byte-compile-constants))
  1992.      (car (setq byte-compile-constants
  1993.             (cons (list (, const)) byte-compile-constants))))))
  1994.  
  1995. ;; Use this when the value of a form is a constant.  This obeys for-effect.
  1996. (defun byte-compile-constant (const)
  1997.   (if for-effect
  1998.       (setq for-effect nil)
  1999.     (byte-compile-out 'byte-constant (byte-compile-get-constant const))))
  2000.  
  2001. ;; Use this for a constant that is not the value of its containing form.
  2002. ;; This ignores for-effect.
  2003. (defun byte-compile-push-constant (const)
  2004.   (let ((for-effect nil))
  2005.     (inline (byte-compile-constant const))))
  2006.  
  2007.  
  2008. ;; Compile those primitive ordinary functions
  2009. ;; which have special byte codes just for speed.
  2010.  
  2011. (defmacro byte-defop-compiler (function &optional compile-handler)
  2012.   ;; add a compiler-form for FUNCTION.
  2013.   ;; If function is a symbol, then the variable "byte-SYMBOL" must name
  2014.   ;; the opcode to be used.  If function is a list, the first element
  2015.   ;; is the function and the second element is the bytecode-symbol.
  2016.   ;; COMPILE-HANDLER is the function to use to compile this byte-op, or
  2017.   ;; may be the abbreviations 0, 1, 2, 3, 0-1, or 1-2.
  2018.   ;; If it is nil, then the handler is "byte-compile-SYMBOL."
  2019.   (let (opcode)
  2020.     (if (symbolp function)
  2021.     (setq opcode (intern (concat "byte-" (symbol-name function))))
  2022.       (setq opcode (car (cdr function))
  2023.         function (car function)))
  2024.     (let ((fnform
  2025.        (list 'put (list 'quote function) ''byte-compile
  2026.          (list 'quote
  2027.                (or (cdr (assq compile-handler
  2028.                       '((0 . byte-compile-no-args)
  2029.                     (1 . byte-compile-one-arg)
  2030.                     (2 . byte-compile-two-args)
  2031.                     (3 . byte-compile-three-args)
  2032.                     (0-1 . byte-compile-zero-or-one-arg)
  2033.                     (1-2 . byte-compile-one-or-two-args)
  2034.                     (2-3 . byte-compile-two-or-three-args)
  2035.                     )))
  2036.                compile-handler
  2037.                (intern (concat "byte-compile-"
  2038.                        (symbol-name function))))))))
  2039.       (if opcode
  2040.       (list 'progn fnform
  2041.         (list 'put (list 'quote function)
  2042.               ''byte-opcode (list 'quote opcode))
  2043.         (list 'put (list 'quote opcode)
  2044.               ''byte-opcode-invert (list 'quote function)))
  2045.     fnform))))
  2046.  
  2047. (defmacro byte-defop-compiler19 (function &optional compile-handler)
  2048.   ;; Just like byte-defop-compiler, but defines an opcode that will only
  2049.   ;; be used when byte-compile-compatibility is false.
  2050.   (if (and (byte-compile-single-version)
  2051.        byte-compile-compatibility)
  2052.       ;; #### instead of doing nothing, this should do some remprops,
  2053.       ;; #### to protect against the case where a single-version compiler
  2054.       ;; #### is loaded into a world that has contained a multi-version one.
  2055.       nil
  2056.     (list 'progn
  2057.       (list 'put
  2058.     (list 'quote
  2059.       (or (car (cdr-safe function))
  2060.           (intern (concat "byte-"
  2061.                 (symbol-name (or (car-safe function) function))))))
  2062.     ''emacs19-opcode t)
  2063.       (list 'byte-defop-compiler function compile-handler))))
  2064.  
  2065. (defmacro byte-defop-compiler-1 (function &optional compile-handler)
  2066.   (list 'byte-defop-compiler (list function nil) compile-handler))
  2067.  
  2068.  
  2069. (put 'byte-call 'byte-opcode-invert 'funcall)
  2070. (put 'byte-list1 'byte-opcode-invert 'list)
  2071. (put 'byte-list2 'byte-opcode-invert 'list)
  2072. (put 'byte-list3 'byte-opcode-invert 'list)
  2073. (put 'byte-list4 'byte-opcode-invert 'list)
  2074. (put 'byte-listN 'byte-opcode-invert 'list)
  2075. (put 'byte-concat2 'byte-opcode-invert 'concat)
  2076. (put 'byte-concat3 'byte-opcode-invert 'concat)
  2077. (put 'byte-concat4 'byte-opcode-invert 'concat)
  2078. (put 'byte-concatN 'byte-opcode-invert 'concat)
  2079. (put 'byte-insertN 'byte-opcode-invert 'insert)
  2080.  
  2081. (byte-defop-compiler (dot byte-point)        0)
  2082. (byte-defop-compiler (dot-max byte-point-max)    0)
  2083. (byte-defop-compiler (dot-min byte-point-min)    0)
  2084. (byte-defop-compiler point        0)
  2085. ;;(byte-defop-compiler mark        0) ;; obsolete
  2086. (byte-defop-compiler point-max        0)
  2087. (byte-defop-compiler point-min        0)
  2088. (byte-defop-compiler following-char    0)
  2089. (byte-defop-compiler preceding-char    0)
  2090. (byte-defop-compiler current-column    0)
  2091. (byte-defop-compiler eolp        0)
  2092. (byte-defop-compiler eobp        0)
  2093. (byte-defop-compiler bolp        0)
  2094. (byte-defop-compiler bobp        0)
  2095. (byte-defop-compiler current-buffer    0)
  2096. ;;(byte-defop-compiler read-char    0) ;; obsolete
  2097. (byte-defop-compiler interactive-p    0)
  2098. (byte-defop-compiler19 widen        0)
  2099. (byte-defop-compiler19 end-of-line    0-1)
  2100. (byte-defop-compiler19 forward-char   0-1)
  2101. (byte-defop-compiler19 forward-line   0-1)
  2102. (byte-defop-compiler symbolp        1)
  2103. (byte-defop-compiler consp        1)
  2104. (byte-defop-compiler stringp        1)
  2105. (byte-defop-compiler listp        1)
  2106. (byte-defop-compiler not        1)
  2107. (byte-defop-compiler (null byte-not)    1)
  2108. (byte-defop-compiler car        1)
  2109. (byte-defop-compiler cdr        1)
  2110. (byte-defop-compiler length        1)
  2111. (byte-defop-compiler symbol-value    1)
  2112. (byte-defop-compiler symbol-function    1)
  2113. (byte-defop-compiler (1+ byte-add1)    1)
  2114. (byte-defop-compiler (1- byte-sub1)    1)
  2115. (byte-defop-compiler goto-char        1)
  2116. (byte-defop-compiler char-after        1)
  2117. (byte-defop-compiler set-buffer        1)
  2118. ;;(byte-defop-compiler set-mark        1) ;; obsolete
  2119. (byte-defop-compiler19 forward-word    1)
  2120. (byte-defop-compiler19 char-syntax    1)
  2121. (byte-defop-compiler19 nreverse        1)
  2122. (byte-defop-compiler19 car-safe        1)
  2123. (byte-defop-compiler19 cdr-safe        1)
  2124. (byte-defop-compiler19 numberp        1)
  2125. (byte-defop-compiler19 integerp        1)
  2126. (byte-defop-compiler19 skip-chars-forward     1-2)
  2127. (byte-defop-compiler19 skip-chars-backward    1-2)
  2128. (byte-defop-compiler (eql byte-eq)     2)
  2129. (byte-defop-compiler eq          2)
  2130. (byte-defop-compiler memq        2)
  2131. (byte-defop-compiler cons        2)
  2132. (byte-defop-compiler aref        2)
  2133. (byte-defop-compiler set        2)
  2134. (byte-defop-compiler (= byte-eqlsign)    2)
  2135. (byte-defop-compiler (< byte-lss)    2)
  2136. (byte-defop-compiler (> byte-gtr)    2)
  2137. (byte-defop-compiler (<= byte-leq)    2)
  2138. (byte-defop-compiler (>= byte-geq)    2)
  2139. (byte-defop-compiler get        2)
  2140. (byte-defop-compiler nth        2)
  2141. (byte-defop-compiler substring        2-3)
  2142. (byte-defop-compiler19 (move-marker byte-set-marker) 2-3)
  2143. (byte-defop-compiler19 set-marker    2-3)
  2144. (byte-defop-compiler19 match-beginning    1)
  2145. (byte-defop-compiler19 match-end    1)
  2146. (byte-defop-compiler19 upcase        1)
  2147. (byte-defop-compiler19 downcase        1)
  2148. (byte-defop-compiler19 string=        2)
  2149. (byte-defop-compiler19 string<        2)
  2150. (byte-defop-compiler19 (string-equal byte-string=) 2)
  2151. (byte-defop-compiler19 (string-lessp byte-string<) 2)
  2152. (byte-defop-compiler19 equal        2)
  2153. (byte-defop-compiler19 nthcdr        2)
  2154. (byte-defop-compiler19 elt        2)
  2155. (byte-defop-compiler19 member        2)
  2156. (byte-defop-compiler19 assq        2)
  2157. (byte-defop-compiler19 (rplaca byte-setcar) 2)
  2158. (byte-defop-compiler19 (rplacd byte-setcdr) 2)
  2159. (byte-defop-compiler19 setcar        2)
  2160. (byte-defop-compiler19 setcdr        2)
  2161. (byte-defop-compiler19 buffer-substring    2)
  2162. (byte-defop-compiler19 delete-region    2)
  2163. (byte-defop-compiler19 narrow-to-region    2)
  2164. (byte-defop-compiler19 (% byte-rem)    2)
  2165. (byte-defop-compiler aset        3)
  2166.  
  2167. (byte-defop-compiler max        byte-compile-associative)
  2168. (byte-defop-compiler min        byte-compile-associative)
  2169. (byte-defop-compiler (+ byte-plus)    byte-compile-associative)
  2170. (byte-defop-compiler19 (* byte-mult)    byte-compile-associative)
  2171.  
  2172. ;;####(byte-defop-compiler19 move-to-column    1)
  2173. (byte-defop-compiler-1 interactive byte-compile-noop)
  2174.  
  2175.  
  2176. (defun byte-compile-subr-wrong-args (form n)
  2177.   (byte-compile-warn "%s called with %d arg%s, but requires %s"
  2178.              (car form) (length (cdr form))
  2179.              (if (= 1 (length (cdr form))) "" "s") n)
  2180.   ;; get run-time wrong-number-of-args error.
  2181.   (byte-compile-normal-call form))
  2182.  
  2183. (defun byte-compile-no-args (form)
  2184.   (if (not (= (length form) 1))
  2185.       (byte-compile-subr-wrong-args form "none")
  2186.     (byte-compile-out (get (car form) 'byte-opcode) 0)))
  2187.  
  2188. (defun byte-compile-one-arg (form)
  2189.   (if (not (= (length form) 2))
  2190.       (byte-compile-subr-wrong-args form 1)
  2191.     (byte-compile-form (car (cdr form)))  ;; Push the argument
  2192.     (byte-compile-out (get (car form) 'byte-opcode) 0)))
  2193.  
  2194. (defun byte-compile-two-args (form)
  2195.   (if (not (= (length form) 3))
  2196.       (byte-compile-subr-wrong-args form 2)
  2197.     (byte-compile-form (car (cdr form)))  ;; Push the arguments
  2198.     (byte-compile-form (nth 2 form))
  2199.     (byte-compile-out (get (car form) 'byte-opcode) 0)))
  2200.  
  2201. (defun byte-compile-three-args (form)
  2202.   (if (not (= (length form) 4))
  2203.       (byte-compile-subr-wrong-args form 3)
  2204.     (byte-compile-form (car (cdr form)))  ;; Push the arguments
  2205.     (byte-compile-form (nth 2 form))
  2206.     (byte-compile-form (nth 3 form))
  2207.     (byte-compile-out (get (car form) 'byte-opcode) 0)))
  2208.  
  2209. (defun byte-compile-zero-or-one-arg (form)
  2210.   (let ((len (length form)))
  2211.     (cond ((= len 1) (byte-compile-one-arg (append form '(nil))))
  2212.       ((= len 2) (byte-compile-one-arg form))
  2213.       (t (byte-compile-subr-wrong-args form "0-1")))))
  2214.  
  2215. (defun byte-compile-one-or-two-args (form)
  2216.   (let ((len (length form)))
  2217.     (cond ((= len 2) (byte-compile-two-args (append form '(nil))))
  2218.       ((= len 3) (byte-compile-two-args form))
  2219.       (t (byte-compile-subr-wrong-args form "1-2")))))
  2220.  
  2221. (defun byte-compile-two-or-three-args (form)
  2222.   (let ((len (length form)))
  2223.     (cond ((= len 3) (byte-compile-three-args (append form '(nil))))
  2224.       ((= len 4) (byte-compile-three-args form))
  2225.       (t (byte-compile-subr-wrong-args form "2-3")))))
  2226.  
  2227. (defun byte-compile-noop (form)
  2228.   (byte-compile-constant nil))
  2229.  
  2230. (defun byte-compile-discard ()
  2231.   (byte-compile-out 'byte-discard 0))
  2232.  
  2233.  
  2234. ;; Compile a function that accepts one or more args and is right-associative.
  2235. (defun byte-compile-associative (form)
  2236.   (if (cdr form)
  2237.       (let ((opcode (get (car form) 'byte-opcode)))
  2238.     ;; To compile all the args first may enable some optimizations.
  2239.     (mapcar 'byte-compile-form (setq form (cdr form)))
  2240.     (while (setq form (cdr form))
  2241.       (byte-compile-out opcode 0)))
  2242.     (byte-compile-constant (eval form))))
  2243.  
  2244.  
  2245. ;; more complicated compiler macros
  2246.  
  2247. (byte-defop-compiler list)
  2248. (byte-defop-compiler concat)
  2249. (byte-defop-compiler fset)
  2250. (byte-defop-compiler (indent-to-column byte-indent-to) byte-compile-indent-to)
  2251. (byte-defop-compiler indent-to)
  2252. (byte-defop-compiler insert)
  2253. (byte-defop-compiler-1 function byte-compile-function-form)
  2254. (byte-defop-compiler-1 - byte-compile-minus)
  2255. (byte-defop-compiler19 (/ byte-quo) byte-compile-quo)
  2256. (byte-defop-compiler19 nconc)
  2257. (byte-defop-compiler-1 beginning-of-line)
  2258.  
  2259. (defun byte-compile-list (form)
  2260.   (let ((count (length (cdr form))))
  2261.     (cond ((= count 0)
  2262.        (byte-compile-constant nil))
  2263.       ((< count 5)
  2264.        (mapcar 'byte-compile-form (cdr form))
  2265.        (byte-compile-out
  2266.         (aref [byte-list1 byte-list2 byte-list3 byte-list4] (1- count)) 0))
  2267.       ((and (< count 256) (not (byte-compile-version-cond
  2268.                     byte-compile-compatibility)))
  2269.        (mapcar 'byte-compile-form (cdr form))
  2270.        (byte-compile-out 'byte-listN count))
  2271.       (t (byte-compile-normal-call form)))))
  2272.  
  2273. (defun byte-compile-concat (form)
  2274.   (let ((count (length (cdr form))))
  2275.     (cond ((and (< 1 count) (< count 5))
  2276.        (mapcar 'byte-compile-form (cdr form))
  2277.        (byte-compile-out
  2278.         (aref [byte-concat2 byte-concat3 byte-concat4] (- count 2))
  2279.         0))
  2280.       ;; Concat of one arg is not a no-op if arg is not a string.
  2281.       ((= count 0)
  2282.        (byte-compile-form ""))
  2283.       ((and (< count 256) (not (byte-compile-version-cond
  2284.                     byte-compile-compatibility)))
  2285.        (mapcar 'byte-compile-form (cdr form))
  2286.        (byte-compile-out 'byte-concatN count))
  2287.       ((byte-compile-normal-call form)))))
  2288.  
  2289. (defun byte-compile-minus (form)
  2290.   (if (null (setq form (cdr form)))
  2291.       (byte-compile-constant 0)
  2292.     (byte-compile-form (car form))
  2293.     (if (cdr form)
  2294.     (while (setq form (cdr form))
  2295.       (byte-compile-form (car form))
  2296.       (byte-compile-out 'byte-diff 0))
  2297.       (byte-compile-out 'byte-negate 0))))
  2298.  
  2299. (defun byte-compile-quo (form)
  2300.   (let ((len (length form)))
  2301.     (cond ((<= len 2)
  2302.        (byte-compile-subr-wrong-args form "2 or more"))
  2303.       (t
  2304.        (byte-compile-form (car (setq form (cdr form))))
  2305.        (while (setq form (cdr form))
  2306.          (byte-compile-form (car form))
  2307.          (byte-compile-out 'byte-quo 0))))))
  2308.  
  2309. (defun byte-compile-nconc (form)
  2310.   (let ((len (length form)))
  2311.     (cond ((= len 1)
  2312.        (byte-compile-constant nil))
  2313.       ((= len 2)
  2314.        ;; nconc of one arg is a noop, even if that arg isn't a list.
  2315.        (byte-compile-form (nth 1 form)))
  2316.       (t
  2317.        (byte-compile-form (car (setq form (cdr form))))
  2318.        (while (setq form (cdr form))
  2319.          (byte-compile-form (car form))
  2320.          (byte-compile-out 'byte-nconc 0))))))
  2321.  
  2322. (defun byte-compile-fset (form)
  2323.   ;; warn about forms like (fset 'foo '(lambda () ...))
  2324.   ;; (where the lambda expression is non-trivial...)
  2325.   (let ((fn (nth 2 form))
  2326.     body)
  2327.     (if (and (eq (car-safe fn) 'quote)
  2328.          (eq (car-safe (setq fn (nth 1 fn))) 'lambda))
  2329.     (progn
  2330.       (setq body (cdr (cdr fn)))
  2331.       (if (stringp (car body)) (setq body (cdr body)))
  2332.       (if (eq 'interactive (car-safe (car body))) (setq body (cdr body)))
  2333.       (if (and (consp (car body))
  2334.            (not (eq 'byte-code (car (car body)))))
  2335.           (byte-compile-warn
  2336.       "A quoted lambda form is the second argument of fset.  This is probably
  2337.      not what you want, as that lambda cannot be compiled.  Consider using
  2338.      the syntax (function (lambda (...) ...)) instead.")))))
  2339.   (byte-compile-two-args form))
  2340.  
  2341. (defun byte-compile-funarg (form)
  2342.   ;; (mapcar '(lambda (x) ..) ..) ==> (mapcar (function (lambda (x) ..)) ..)
  2343.   ;; for cases where it's guaranteed that first arg will be used as a lambda.
  2344.   (byte-compile-normal-call
  2345.    (let ((fn (nth 1 form)))
  2346.      (if (and (eq (car-safe fn) 'quote)
  2347.           (eq (car-safe (nth 1 fn)) 'lambda))
  2348.      (cons (car form)
  2349.            (cons (cons 'function (cdr fn))
  2350.              (cdr (cdr form))))
  2351.        form))))
  2352.  
  2353. ;; (function foo) must compile like 'foo, not like (symbol-function 'foo).
  2354. ;; Otherwise it will be incompatible with the interpreter,
  2355. ;; and (funcall (function foo)) will lose with autoloads.
  2356.  
  2357. (defun byte-compile-function-form (form)
  2358.   (byte-compile-constant
  2359.    (cond ((symbolp (nth 1 form))
  2360.       (nth 1 form))
  2361.      ;; If we're not allowed to use #[] syntax, then output a form like
  2362.      ;; '(lambda (..) (byte-code ..)) instead of a call to make-byte-code.
  2363.      ;; In this situation, calling make-byte-code at run-time will usually
  2364.      ;; be less efficient than processing a call to byte-code.
  2365.      ((byte-compile-version-cond byte-compile-compatibility)
  2366.       (byte-compile-byte-code-unmake (byte-compile-lambda (nth 1 form))))
  2367.      ((byte-compile-lambda (nth 1 form))))))
  2368.  
  2369. (defun byte-compile-indent-to (form)
  2370.   (let ((len (length form)))
  2371.     (cond ((= len 2)
  2372.        (byte-compile-form (car (cdr form)))
  2373.        (byte-compile-out 'byte-indent-to 0))
  2374.       ((= len 3)
  2375.        ;; no opcode for 2-arg case.
  2376.        (byte-compile-normal-call form))
  2377.       (t
  2378.        (byte-compile-subr-wrong-args form "1-2")))))
  2379.  
  2380. (defun byte-compile-insert (form)
  2381.   (cond ((null (cdr form))
  2382.      (byte-compile-constant nil))
  2383.     ((and (not (byte-compile-version-cond
  2384.             byte-compile-compatibility))
  2385.           (<= (length form) 256))
  2386.      (mapcar 'byte-compile-form (cdr form))
  2387.      (if (cdr (cdr form))
  2388.          (byte-compile-out 'byte-insertN (length (cdr form)))
  2389.        (byte-compile-out 'byte-insert 0)))
  2390.     ((memq t (mapcar 'consp (cdr (cdr form))))
  2391.      (byte-compile-normal-call form))
  2392.     ;; We can split it; there is no function call after inserting 1st arg.
  2393.     (t
  2394.      (while (setq form (cdr form))
  2395.        (byte-compile-form (car form))
  2396.        (byte-compile-out 'byte-insert 0)
  2397.        (if (cdr form)
  2398.            (byte-compile-discard))))))
  2399.  
  2400. (defun byte-compile-beginning-of-line (form)
  2401.   (if (not (byte-compile-constp (nth 1 form)))
  2402.       (byte-compile-normal-call form)
  2403.     (byte-compile-form
  2404.      (list 'forward-line
  2405.        (if (integerp (setq form (or (eval (nth 1 form)) 1)))
  2406.            (1- form)
  2407.          (byte-compile-warn "Non-numeric arg to beginning-of-line: %s"
  2408.                 form)
  2409.          (list '1- (list 'quote form))))
  2410.      t)
  2411.     (byte-compile-constant nil)))
  2412.  
  2413.  
  2414. (byte-defop-compiler-1 setq)
  2415. (byte-defop-compiler-1 setq-default)
  2416. (byte-defop-compiler-1 quote)
  2417. (byte-defop-compiler-1 quote-form)
  2418.  
  2419. (defun byte-compile-setq (form)
  2420.   (let ((args (cdr form)))
  2421.     (if args
  2422.     (while args
  2423.       (byte-compile-form (car (cdr args)))
  2424.       (or for-effect (cdr (cdr args))
  2425.           (byte-compile-out 'byte-dup 0))
  2426.       (byte-compile-variable-ref 'byte-varset (car args))
  2427.       (setq args (cdr (cdr args))))
  2428.       ;; (setq), with no arguments.
  2429.       (byte-compile-form nil for-effect))
  2430.     (setq for-effect nil)))
  2431.  
  2432. (defun byte-compile-setq-default (form)
  2433.   (let ((args (cdr form))
  2434.     setters)
  2435.     (while args
  2436.       (setq setters
  2437.         (cons (list 'set-default (list 'quote (car args)) (car (cdr args)))
  2438.           setters))
  2439.       (setq args (cdr (cdr args))))
  2440.     (byte-compile-form (cons 'progn (nreverse setters)))))
  2441.  
  2442. (defun byte-compile-quote (form)
  2443.   (byte-compile-constant (car (cdr form))))
  2444.  
  2445. (defun byte-compile-quote-form (form)
  2446.   (byte-compile-constant (byte-compile-top-level (nth 1 form))))
  2447.  
  2448.  
  2449. ;;; control structures
  2450.  
  2451. (defun byte-compile-body (body &optional for-effect)
  2452.   (while (cdr body)
  2453.     (byte-compile-form (car body) t)
  2454.     (setq body (cdr body)))
  2455.   (byte-compile-form (car body) for-effect))
  2456.  
  2457. (defsubst byte-compile-body-do-effect (body)
  2458.   (byte-compile-body body for-effect)
  2459.   (setq for-effect nil))
  2460.  
  2461. (defsubst byte-compile-form-do-effect (form)
  2462.   (byte-compile-form form for-effect)
  2463.   (setq for-effect nil))
  2464.  
  2465. (byte-defop-compiler-1 inline byte-compile-progn)
  2466. (byte-defop-compiler-1 progn)
  2467. (byte-defop-compiler-1 prog1)
  2468. (byte-defop-compiler-1 prog2)
  2469. (byte-defop-compiler-1 if)
  2470. (byte-defop-compiler-1 cond)
  2471. (byte-defop-compiler-1 and)
  2472. (byte-defop-compiler-1 or)
  2473. (byte-defop-compiler-1 while)
  2474. (byte-defop-compiler-1 funcall)
  2475. (byte-defop-compiler-1 apply byte-compile-funarg)
  2476. (byte-defop-compiler-1 mapcar byte-compile-funarg)
  2477. (byte-defop-compiler-1 mapatoms byte-compile-funarg)
  2478. (byte-defop-compiler-1 mapconcat byte-compile-funarg)
  2479. (byte-defop-compiler-1 let)
  2480. (byte-defop-compiler-1 let*)
  2481.  
  2482. (defun byte-compile-progn (form)
  2483.   (byte-compile-body-do-effect (cdr form)))
  2484.  
  2485. (defun byte-compile-prog1 (form)
  2486.   (byte-compile-form-do-effect (car (cdr form)))
  2487.   (byte-compile-body (cdr (cdr form)) t))
  2488.  
  2489. (defun byte-compile-prog2 (form)
  2490.   (byte-compile-form (nth 1 form) t)
  2491.   (byte-compile-form-do-effect (nth 2 form))
  2492.   (byte-compile-body (cdr (cdr (cdr form))) t))
  2493.  
  2494. (defmacro byte-compile-goto-if (cond discard tag)
  2495.   (` (byte-compile-goto
  2496.       (if (, cond)
  2497.       (if (, discard) 'byte-goto-if-not-nil 'byte-goto-if-not-nil-else-pop)
  2498.     (if (, discard) 'byte-goto-if-nil 'byte-goto-if-nil-else-pop))
  2499.       (, tag))))
  2500.  
  2501. (defun byte-compile-if (form)
  2502.   (byte-compile-form (car (cdr form)))
  2503.   (if (null (nthcdr 3 form))
  2504.       ;; No else-forms
  2505.       (let ((donetag (byte-compile-make-tag)))
  2506.     (byte-compile-goto-if nil for-effect donetag)
  2507.     (byte-compile-form (nth 2 form) for-effect)
  2508.     (byte-compile-out-tag donetag))
  2509.     (let ((donetag (byte-compile-make-tag)) (elsetag (byte-compile-make-tag)))
  2510.       (byte-compile-goto 'byte-goto-if-nil elsetag)
  2511.       (byte-compile-form (nth 2 form) for-effect)
  2512.       (byte-compile-goto 'byte-goto donetag)
  2513.       (byte-compile-out-tag elsetag)
  2514.       (byte-compile-body (cdr (cdr (cdr form))) for-effect)
  2515.       (byte-compile-out-tag donetag)))
  2516.   (setq for-effect nil))
  2517.  
  2518. (defun byte-compile-cond (clauses)
  2519.   (let ((donetag (byte-compile-make-tag))
  2520.     nexttag clause)
  2521.     (while (setq clauses (cdr clauses))
  2522.       (setq clause (car clauses))
  2523.       (cond ((or (eq (car clause) t)
  2524.          (and (eq (car-safe (car clause)) 'quote)
  2525.               (car-safe (cdr-safe (car clause)))))
  2526.          ;; Unconditional clause
  2527.          (setq clause (cons t clause)
  2528.            clauses nil))
  2529.         ((cdr clauses)
  2530.          (byte-compile-form (car clause))
  2531.          (if (null (cdr clause))
  2532.          ;; First clause is a singleton.
  2533.          (byte-compile-goto-if t for-effect donetag)
  2534.            (setq nexttag (byte-compile-make-tag))
  2535.            (byte-compile-goto 'byte-goto-if-nil nexttag)
  2536.            (byte-compile-body (cdr clause) for-effect)
  2537.            (byte-compile-goto 'byte-goto donetag)
  2538.            (byte-compile-out-tag nexttag)))))
  2539.     ;; Last clause
  2540.     (and (cdr clause) (not (eq (car clause) t))
  2541.      (progn (byte-compile-form (car clause))
  2542.         (byte-compile-goto-if nil for-effect donetag)
  2543.         (setq clause (cdr clause))))
  2544.     (byte-compile-body-do-effect clause)
  2545.     (byte-compile-out-tag donetag)))
  2546.  
  2547. (defun byte-compile-and (form)
  2548.   (let ((failtag (byte-compile-make-tag))
  2549.     (args (cdr form)))
  2550.     (if (null args)
  2551.     (byte-compile-form-do-effect t)
  2552.       (while (cdr args)
  2553.     (byte-compile-form (car args))
  2554.     (byte-compile-goto-if nil for-effect failtag)
  2555.     (setq args (cdr args)))
  2556.       (byte-compile-form-do-effect (car args))
  2557.       (byte-compile-out-tag failtag))))
  2558.  
  2559. (defun byte-compile-or (form)
  2560.   (let ((wintag (byte-compile-make-tag))
  2561.     (args (cdr form)))
  2562.     (if (null args)
  2563.     (byte-compile-form-do-effect nil)
  2564.       (while (cdr args)
  2565.     (byte-compile-form (car args))
  2566.     (byte-compile-goto-if t for-effect wintag)
  2567.     (setq args (cdr args)))
  2568.       (byte-compile-form-do-effect (car args))
  2569.       (byte-compile-out-tag wintag))))
  2570.  
  2571. (defun byte-compile-while (form)
  2572.   (let ((endtag (byte-compile-make-tag))
  2573.     (looptag (byte-compile-make-tag)))
  2574.     (byte-compile-out-tag looptag)
  2575.     (byte-compile-form (car (cdr form)))
  2576.     (byte-compile-goto-if nil for-effect endtag)
  2577.     (byte-compile-body (cdr (cdr form)) t)
  2578.     (byte-compile-goto 'byte-goto looptag)
  2579.     (byte-compile-out-tag endtag)
  2580.     (setq for-effect nil)))
  2581.  
  2582. (defun byte-compile-funcall (form)
  2583.   (mapcar 'byte-compile-form (cdr form))
  2584.   (byte-compile-out 'byte-call (length (cdr (cdr form)))))
  2585.  
  2586.  
  2587. (defun byte-compile-let (form)
  2588.   ;; First compute the binding values in the old scope.
  2589.   (let ((varlist (car (cdr form))))
  2590.     (while varlist
  2591.       (if (consp (car varlist))
  2592.       (byte-compile-form (car (cdr (car varlist))))
  2593.     (byte-compile-push-constant nil))
  2594.       (setq varlist (cdr varlist))))
  2595.   (let ((byte-compile-bound-variables byte-compile-bound-variables) ;new scope
  2596.     (varlist (reverse (car (cdr form)))))
  2597.     (while varlist
  2598.       (byte-compile-variable-ref 'byte-varbind (if (consp (car varlist))
  2599.                            (car (car varlist))
  2600.                          (car varlist)))
  2601.       (setq varlist (cdr varlist)))
  2602.     (byte-compile-body-do-effect (cdr (cdr form)))
  2603.     (byte-compile-out 'byte-unbind (length (car (cdr form))))))
  2604.  
  2605. (defun byte-compile-let* (form)
  2606.   (let ((byte-compile-bound-variables byte-compile-bound-variables) ;new scope
  2607.     (varlist (copy-sequence (car (cdr form)))))
  2608.     (while varlist
  2609.       (if (atom (car varlist))
  2610.       (byte-compile-push-constant nil)
  2611.     (byte-compile-form (car (cdr (car varlist))))
  2612.     (setcar varlist (car (car varlist))))
  2613.       (byte-compile-variable-ref 'byte-varbind (car varlist))
  2614.       (setq varlist (cdr varlist)))
  2615.     (byte-compile-body-do-effect (cdr (cdr form)))
  2616.     (byte-compile-out 'byte-unbind (length (car (cdr form))))))
  2617.  
  2618.  
  2619. (byte-defop-compiler-1 /= byte-compile-negated)
  2620. (byte-defop-compiler-1 atom byte-compile-negated)
  2621. (byte-defop-compiler-1 nlistp byte-compile-negated)
  2622.  
  2623. (put '/= 'byte-compile-negated-op '=)
  2624. (put 'atom 'byte-compile-negated-op 'consp)
  2625. (put 'nlistp 'byte-compile-negated-op 'listp)
  2626.  
  2627. (defun byte-compile-negated (form)
  2628.   (byte-compile-form-do-effect (byte-compile-negation-optimizer form)))
  2629.  
  2630. ;; Even when optimization is off, /= is optimized to (not (= ...)).
  2631. (defun byte-compile-negation-optimizer (form)
  2632.   ;; an optimizer for forms where <form1> is less efficient than (not <form2>)
  2633.   (list 'not
  2634.     (cons (or (get (car form) 'byte-compile-negated-op)
  2635.           (error
  2636.            "Compiler error: `%s' has no `byte-compile-negated-op' property"
  2637.            (car form)))
  2638.       (cdr form))))
  2639.  
  2640. ;;; other tricky macro-like special-forms
  2641.  
  2642. (byte-defop-compiler-1 catch)
  2643. (byte-defop-compiler-1 unwind-protect)
  2644. (byte-defop-compiler-1 condition-case)
  2645. (byte-defop-compiler-1 save-excursion)
  2646. (byte-defop-compiler-1 save-restriction)
  2647. (byte-defop-compiler-1 save-window-excursion)
  2648. (byte-defop-compiler-1 with-output-to-temp-buffer)
  2649. (byte-defop-compiler-1 track-mouse)
  2650.  
  2651. (defun byte-compile-catch (form)
  2652.   (byte-compile-form (car (cdr form)))
  2653.   (byte-compile-push-constant
  2654.     (byte-compile-top-level (cons 'progn (cdr (cdr form))) for-effect))
  2655.   (byte-compile-out 'byte-catch 0))
  2656.  
  2657. (defun byte-compile-unwind-protect (form)
  2658.   (byte-compile-push-constant
  2659.    (byte-compile-top-level-body (cdr (cdr form)) t))
  2660.   (byte-compile-out 'byte-unwind-protect 0)
  2661.   (byte-compile-form-do-effect (car (cdr form)))
  2662.   (byte-compile-out 'byte-unbind 1))
  2663.  
  2664. (defun byte-compile-track-mouse (form)
  2665.   (byte-compile-form
  2666.    (list
  2667.     'funcall
  2668.     (list 'quote
  2669.       (list 'lambda nil
  2670.         (cons 'track-mouse
  2671.               (byte-compile-top-level-body (cdr form))))))))
  2672.  
  2673. (defun byte-compile-condition-case (form)
  2674.   (let* ((var (nth 1 form))
  2675.      (byte-compile-bound-variables
  2676.       (if var (cons var byte-compile-bound-variables)
  2677.         byte-compile-bound-variables)))
  2678.     (or (symbolp var)
  2679.     (byte-compile-warn
  2680.      "%s is not a variable-name or nil (in condition-case)" var))
  2681.     (byte-compile-push-constant var)
  2682.     (byte-compile-push-constant (byte-compile-top-level
  2683.                  (nth 2 form) for-effect))
  2684.     (let ((clauses (cdr (cdr (cdr form))))
  2685.       compiled-clauses)
  2686.       (while clauses
  2687.     (let* ((clause (car clauses))
  2688.                (condition (car clause)))
  2689.           (cond ((not (or (symbolp condition)
  2690.               (and (listp condition)
  2691.                    (let ((syms condition) (ok t))
  2692.                  (while syms
  2693.                    (if (not (symbolp (car syms)))
  2694.                        (setq ok nil))
  2695.                    (setq syms (cdr syms)))
  2696.                  ok))))
  2697.                  (byte-compile-warn
  2698.                    "%s is not a condition name or list of such (in condition-case)"
  2699.                    (prin1-to-string condition)))
  2700. ;;                ((not (or (eq condition 't)
  2701. ;;              (and (stringp (get condition 'error-message))
  2702. ;;                   (consp (get condition 'error-conditions)))))
  2703. ;;                 (byte-compile-warn
  2704. ;;                   "%s is not a known condition name (in condition-case)" 
  2705. ;;                   condition))
  2706.         )
  2707.       (setq compiled-clauses
  2708.         (cons (cons condition
  2709.                 (byte-compile-top-level-body
  2710.                  (cdr clause) for-effect))
  2711.               compiled-clauses)))
  2712.     (setq clauses (cdr clauses)))
  2713.       (byte-compile-push-constant (nreverse compiled-clauses)))
  2714.     (byte-compile-out 'byte-condition-case 0)))
  2715.  
  2716.  
  2717. (defun byte-compile-save-excursion (form)
  2718.   (byte-compile-out 'byte-save-excursion 0)
  2719.   (byte-compile-body-do-effect (cdr form))
  2720.   (byte-compile-out 'byte-unbind 1))
  2721.  
  2722. (defun byte-compile-save-restriction (form)
  2723.   (byte-compile-out 'byte-save-restriction 0)
  2724.   (byte-compile-body-do-effect (cdr form))
  2725.   (byte-compile-out 'byte-unbind 1))
  2726.  
  2727. (defun byte-compile-save-window-excursion (form)
  2728.   (byte-compile-push-constant
  2729.    (byte-compile-top-level-body (cdr form) for-effect))
  2730.   (byte-compile-out 'byte-save-window-excursion 0))
  2731.  
  2732. (defun byte-compile-with-output-to-temp-buffer (form)
  2733.   (byte-compile-form (car (cdr form)))
  2734.   (byte-compile-out 'byte-temp-output-buffer-setup 0)
  2735.   (byte-compile-body (cdr (cdr form)))
  2736.   (byte-compile-out 'byte-temp-output-buffer-show 0))
  2737.  
  2738.  
  2739. ;;; top-level forms elsewhere
  2740.  
  2741. (byte-defop-compiler-1 defun)
  2742. (byte-defop-compiler-1 defmacro)
  2743. (byte-defop-compiler-1 defvar)
  2744. (byte-defop-compiler-1 defconst byte-compile-defvar)
  2745. (byte-defop-compiler-1 autoload)
  2746. (byte-defop-compiler-1 lambda byte-compile-lambda-form)
  2747. (byte-defop-compiler-1 defalias)
  2748.  
  2749. (defun byte-compile-defun (form)
  2750.   ;; This is not used for file-level defuns with doc strings.
  2751.   (byte-compile-two-args ; Use this to avoid byte-compile-fset's warning.
  2752.    (list 'fset (list 'quote (nth 1 form))
  2753.      (byte-compile-byte-code-maker
  2754.       (byte-compile-lambda (cons 'lambda (cdr (cdr form)))))))
  2755.   (byte-compile-discard)
  2756.   (byte-compile-constant (nth 1 form)))
  2757.  
  2758. (defun byte-compile-defmacro (form)
  2759.   ;; This is not used for file-level defmacros with doc strings.
  2760.   (byte-compile-body-do-effect
  2761.    (list (list 'fset (list 'quote (nth 1 form))
  2762.            (let ((code (byte-compile-byte-code-maker
  2763.                 (byte-compile-lambda
  2764.                  (cons 'lambda (cdr (cdr form)))))))
  2765.          (if (eq (car-safe code) 'make-byte-code)
  2766.              (list 'cons ''macro code)
  2767.            (list 'quote (cons 'macro (eval code))))))
  2768.      (list 'quote (nth 1 form)))))
  2769.  
  2770. (defun byte-compile-defvar (form)
  2771.   ;; This is not used for file-level defvar/consts with doc strings.
  2772.   (let ((var (nth 1 form))
  2773.     (value (nth 2 form))
  2774.     (string (nth 3 form)))
  2775.     (if (memq 'free-vars byte-compile-warnings)
  2776.     (setq byte-compile-bound-variables
  2777.           (cons var byte-compile-bound-variables)))
  2778.     (byte-compile-body-do-effect
  2779.      (list (if (cdr (cdr form))
  2780.            (if (eq (car form) 'defconst)
  2781.            (list 'setq var value)
  2782.          (list 'or (list 'boundp (list 'quote var))
  2783.                (list 'setq var value))))
  2784.        (if string 
  2785.            (list 'put (list 'quote var) ''variable-documentation string))
  2786.        (list 'quote var)))))
  2787.  
  2788. (defun byte-compile-autoload (form)
  2789.   (and (byte-compile-constp (nth 1 form))
  2790.        (byte-compile-constp (nth 5 form))
  2791.        (eval (nth 5 form))  ; macro-p
  2792.        (not (fboundp (eval (nth 1 form))))
  2793.        (byte-compile-warn
  2794.     "The compiler ignores `autoload' except at top level.  You should 
  2795.      probably put the autoload of the macro `%s' at top-level."
  2796.     (eval (nth 1 form))))
  2797.   (byte-compile-normal-call form))
  2798.  
  2799. ;; Lambda's in valid places are handled as special cases by various code.
  2800. ;; The ones that remain are errors.
  2801. (defun byte-compile-lambda-form (form)
  2802.   (error "`lambda' used as function name is invalid"))
  2803.  
  2804. ;; Compile normally, but deal with warnings for the function being defined.
  2805. (defun byte-compile-defalias (form)
  2806.   (if (and (consp (cdr form)) (consp (nth 1 form))
  2807.        (eq (car (nth 1 form)) 'quote)
  2808.        (consp (cdr (nth 1 form)))
  2809.        (symbolp (nth 1 (nth 1 form)))
  2810.        (consp (nthcdr 2 form))
  2811.        (consp (nth 2 form))
  2812.        (eq (car (nth 2 form)) 'quote)
  2813.        (consp (cdr (nth 2 form)))
  2814.        (symbolp (nth 1 (nth 2 form))))
  2815.       (progn
  2816.     (byte-compile-defalias-warn (nth 1 (nth 1 form))
  2817.                     (nth 1 (nth 2 form)))
  2818.     (setq byte-compile-function-environment
  2819.           (cons (cons (nth 1 (nth 1 form))
  2820.               (nth 1 (nth 2 form)))
  2821.             byte-compile-function-environment))))
  2822.   (byte-compile-normal-call form))
  2823.  
  2824. ;; Turn off warnings about prior calls to the function being defalias'd.
  2825. ;; This could be smarter and compare those calls with
  2826. ;; the function it is being aliased to.
  2827. (defun byte-compile-defalias-warn (new alias)
  2828.   (let ((calls (assq new byte-compile-unresolved-functions)))
  2829.     (if calls
  2830.     (setq byte-compile-unresolved-functions
  2831.           (delq calls byte-compile-unresolved-functions)))))
  2832.  
  2833. ;;; tags
  2834.  
  2835. ;; Note: Most operations will strip off the 'TAG, but it speeds up
  2836. ;; optimization to have the 'TAG as a part of the tag.
  2837. ;; Tags will be (TAG . (tag-number . stack-depth)).
  2838. (defun byte-compile-make-tag ()
  2839.   (list 'TAG (setq byte-compile-tag-number (1+ byte-compile-tag-number))))
  2840.  
  2841.  
  2842. (defun byte-compile-out-tag (tag)
  2843.   (setq byte-compile-output (cons tag byte-compile-output))
  2844.   (if (cdr (cdr tag))
  2845.       (progn
  2846.     ;; ## remove this someday
  2847.     (and byte-compile-depth
  2848.       (not (= (cdr (cdr tag)) byte-compile-depth))
  2849.       (error "Compiler bug: depth conflict at tag %d" (car (cdr tag))))
  2850.     (setq byte-compile-depth (cdr (cdr tag))))
  2851.     (setcdr (cdr tag) byte-compile-depth)))
  2852.  
  2853. (defun byte-compile-goto (opcode tag)
  2854.   (setq byte-compile-output (cons (cons opcode tag) byte-compile-output))
  2855.   (setcdr (cdr tag) (if (memq opcode byte-goto-always-pop-ops)
  2856.             (1- byte-compile-depth)
  2857.               byte-compile-depth))
  2858.   (setq byte-compile-depth (and (not (eq opcode 'byte-goto))
  2859.                 (1- byte-compile-depth))))
  2860.  
  2861. (defun byte-compile-out (opcode offset)
  2862.   (setq byte-compile-output (cons (cons opcode offset) byte-compile-output))
  2863.   (cond ((eq opcode 'byte-call)
  2864.      (setq byte-compile-depth (- byte-compile-depth offset)))
  2865.     ((eq opcode 'byte-return)
  2866.      ;; This is actually an unnecessary case, because there should be
  2867.      ;; no more opcodes behind byte-return.
  2868.      (setq byte-compile-depth nil))
  2869.     (t
  2870.      (setq byte-compile-depth (+ byte-compile-depth
  2871.                      (or (aref byte-stack+-info
  2872.                            (symbol-value opcode))
  2873.                      (- (1- offset))))
  2874.            byte-compile-maxdepth (max byte-compile-depth
  2875.                       byte-compile-maxdepth))))
  2876.   ;;(if (< byte-compile-depth 0) (error "Compiler error: stack underflow"))
  2877.   )
  2878.  
  2879.  
  2880. ;;; call tree stuff
  2881.  
  2882. (defun byte-compile-annotate-call-tree (form)
  2883.   (let (entry)
  2884.     ;; annotate the current call
  2885.     (if (setq entry (assq (car form) byte-compile-call-tree))
  2886.     (or (memq byte-compile-current-form (nth 1 entry)) ;callers
  2887.         (setcar (cdr entry)
  2888.             (cons byte-compile-current-form (nth 1 entry))))
  2889.       (setq byte-compile-call-tree
  2890.         (cons (list (car form) (list byte-compile-current-form) nil)
  2891.           byte-compile-call-tree)))
  2892.     ;; annotate the current function
  2893.     (if (setq entry (assq byte-compile-current-form byte-compile-call-tree))
  2894.     (or (memq (car form) (nth 2 entry)) ;called
  2895.         (setcar (cdr (cdr entry))
  2896.             (cons (car form) (nth 2 entry))))
  2897.       (setq byte-compile-call-tree
  2898.         (cons (list byte-compile-current-form nil (list (car form)))
  2899.           byte-compile-call-tree)))
  2900.     ))
  2901.  
  2902. ;; Renamed from byte-compile-report-call-tree
  2903. ;; to avoid interfering with completion of byte-compile-file.
  2904. ;;;###autoload
  2905. (defun display-call-tree (&optional filename)
  2906.   "Display a call graph of a specified file.
  2907. This lists which functions have been called, what functions called
  2908. them, and what functions they call.  The list includes all functions
  2909. whose definitions have been compiled in this Emacs session, as well as
  2910. all functions called by those functions.
  2911.  
  2912. The call graph does not include macros, inline functions, or
  2913. primitives that the byte-code interpreter knows about directly \(eq,
  2914. cons, etc.\).
  2915.  
  2916. The call tree also lists those functions which are not known to be called
  2917. \(that is, to which no calls have been compiled\), and which cannot be
  2918. invoked interactively."
  2919.   (interactive)
  2920.   (message "Generating call tree...")
  2921.   (with-output-to-temp-buffer "*Call-Tree*"
  2922.     (set-buffer "*Call-Tree*")
  2923.     (erase-buffer)
  2924.     (message "Generating call tree (sorting on %s)..."
  2925.          byte-compile-call-tree-sort)
  2926.     (insert "Call tree for "
  2927.         (cond ((null byte-compile-current-file) (or filename "???"))
  2928.           ((stringp byte-compile-current-file)
  2929.            byte-compile-current-file)
  2930.           (t (buffer-name byte-compile-current-file)))
  2931.         " sorted on "
  2932.         (prin1-to-string byte-compile-call-tree-sort)
  2933.         ":\n\n")
  2934.     (if byte-compile-call-tree-sort
  2935.     (setq byte-compile-call-tree
  2936.           (sort byte-compile-call-tree
  2937.             (cond ((eq byte-compile-call-tree-sort 'callers)
  2938.                (function (lambda (x y) (< (length (nth 1 x))
  2939.                               (length (nth 1 y))))))
  2940.               ((eq byte-compile-call-tree-sort 'calls)
  2941.                (function (lambda (x y) (< (length (nth 2 x))
  2942.                               (length (nth 2 y))))))
  2943.               ((eq byte-compile-call-tree-sort 'calls+callers)
  2944.                (function (lambda (x y) (< (+ (length (nth 1 x))
  2945.                              (length (nth 2 x)))
  2946.                               (+ (length (nth 1 y))
  2947.                              (length (nth 2 y)))))))
  2948.               ((eq byte-compile-call-tree-sort 'name)
  2949.                (function (lambda (x y) (string< (car x)
  2950.                                 (car y)))))
  2951.               (t (error "`byte-compile-call-tree-sort': `%s' - unknown sort mode"
  2952.                     byte-compile-call-tree-sort))))))
  2953.     (message "Generating call tree...")
  2954.     (let ((rest byte-compile-call-tree)
  2955.       (b (current-buffer))
  2956.       f p
  2957.       callers calls)
  2958.       (while rest
  2959.     (prin1 (car (car rest)) b)
  2960.     (setq callers (nth 1 (car rest))
  2961.           calls (nth 2 (car rest)))
  2962.     (insert "\t"
  2963.       (cond ((not (fboundp (setq f (car (car rest)))))
  2964.          (if (null f)
  2965.              " <top level>";; shouldn't insert nil then, actually -sk
  2966.            " <not defined>"))
  2967.         ((subrp (setq f (symbol-function f)))
  2968.          " <subr>")
  2969.         ((symbolp f)
  2970.          (format " ==> %s" f))
  2971.         ((byte-code-function-p f)
  2972.          "<compiled function>")
  2973.         ((not (consp f))
  2974.          "<malformed function>")
  2975.         ((eq 'macro (car f))
  2976.          (if (or (byte-code-function-p (cdr f))
  2977.              (assq 'byte-code (cdr (cdr (cdr f)))))
  2978.              " <compiled macro>"
  2979.            " <macro>"))
  2980.         ((assq 'byte-code (cdr (cdr f)))
  2981.          "<compiled lambda>")
  2982.         ((eq 'lambda (car f))
  2983.          "<function>")
  2984.         (t "???"))
  2985.       (format " (%d callers + %d calls = %d)"
  2986.           ;; Does the optimizer eliminate common subexpressions?-sk
  2987.           (length callers)
  2988.           (length calls)
  2989.           (+ (length callers) (length calls)))
  2990.       "\n")
  2991.     (if callers
  2992.         (progn
  2993.           (insert "  called by:\n")
  2994.           (setq p (point))
  2995.           (insert "    " (if (car callers)
  2996.                  (mapconcat 'symbol-name callers ", ")
  2997.                    "<top level>"))
  2998.           (let ((fill-prefix "    "))
  2999.         (fill-region-as-paragraph p (point)))))
  3000.     (if calls
  3001.         (progn
  3002.           (insert "  calls:\n")
  3003.           (setq p (point))
  3004.           (insert "    " (mapconcat 'symbol-name calls ", "))
  3005.           (let ((fill-prefix "    "))
  3006.         (fill-region-as-paragraph p (point)))))
  3007.     (insert "\n")
  3008.     (setq rest (cdr rest)))
  3009.  
  3010.       (message "Generating call tree...(finding uncalled functions...)")
  3011.       (setq rest byte-compile-call-tree)
  3012.       (let ((uncalled nil))
  3013.     (while rest
  3014.       (or (nth 1 (car rest))
  3015.           (null (setq f (car (car rest))))
  3016.           (byte-compile-fdefinition f t)
  3017.           (commandp (byte-compile-fdefinition f nil))
  3018.           (setq uncalled (cons f uncalled)))
  3019.       (setq rest (cdr rest)))
  3020.     (if uncalled
  3021.         (let ((fill-prefix "  "))
  3022.           (insert "Noninteractive functions not known to be called:\n  ")
  3023.           (setq p (point))
  3024.           (insert (mapconcat 'symbol-name (nreverse uncalled) ", "))
  3025.           (fill-region-as-paragraph p (point)))))
  3026.       )
  3027.     (message "Generating call tree...done.")
  3028.     ))
  3029.  
  3030.  
  3031. ;;; by crl@newton.purdue.edu
  3032. ;;;  Only works noninteractively.
  3033. ;;;###autoload
  3034. (defun batch-byte-compile ()
  3035.   "Run `byte-compile-file' on the files remaining on the command line.
  3036. Use this from the command line, with `-batch';
  3037. it won't work in an interactive Emacs.
  3038. Each file is processed even if an error occurred previously.
  3039. For example, invoke \"emacs -batch -f batch-byte-compile $emacs/ ~/*.el\""
  3040.   ;; command-line-args-left is what is left of the command line (from startup.el)
  3041.   (defvar command-line-args-left)    ;Avoid 'free variable' warning
  3042.   (if (not noninteractive)
  3043.       (error "`batch-byte-compile' is to be used only with -batch"))
  3044.   (let ((error nil))
  3045.     (while command-line-args-left
  3046.       (if (file-directory-p (expand-file-name (car command-line-args-left)))
  3047.       (let ((files (directory-files (car command-line-args-left)))
  3048.         source dest)
  3049.         (while files
  3050.           (if (and (string-match emacs-lisp-file-regexp (car files))
  3051.                (not (auto-save-file-name-p (car files)))
  3052.                (setq source (expand-file-name (car files)
  3053.                               (car command-line-args-left)))
  3054.                (setq dest (byte-compile-dest-file source))
  3055.                (file-exists-p dest)
  3056.                (file-newer-than-file-p source dest))
  3057.           (if (null (batch-byte-compile-file source))
  3058.               (setq error t)))
  3059.           (setq files (cdr files))))
  3060.     (if (null (batch-byte-compile-file (car command-line-args-left)))
  3061.         (setq error t)))
  3062.       (setq command-line-args-left (cdr command-line-args-left)))
  3063.     (message "Done")
  3064.     (kill-emacs (if error 1 0))))
  3065.  
  3066. (defun batch-byte-compile-file (file)
  3067.   (condition-case err
  3068.       (progn (byte-compile-file file) t)
  3069.     (error
  3070.      (message (if (cdr err)
  3071.           ">>Error occurred processing %s: %s (%s)"
  3072.           ">>Error occurred processing %s: %s")
  3073.           file
  3074.           (get (car err) 'error-message)
  3075.           (prin1-to-string (cdr err)))
  3076.      nil)))
  3077.  
  3078. ;;;###autoload
  3079. (defun batch-byte-recompile-directory ()
  3080.   "Runs `byte-recompile-directory' on the dirs remaining on the command line.
  3081. Must be used only with `-batch', and kills Emacs on completion.
  3082. For example, invoke `emacs -batch -f batch-byte-recompile-directory .'."
  3083.   ;; command-line-args-left is what is left of the command line (startup.el)
  3084.   (defvar command-line-args-left)    ;Avoid 'free variable' warning
  3085.   (if (not noninteractive)
  3086.       (error "batch-byte-recompile-directory is to be used only with -batch"))
  3087.   (or command-line-args-left
  3088.       (setq command-line-args-left '(".")))
  3089.   (while command-line-args-left
  3090.     (byte-recompile-directory (car command-line-args-left))
  3091.     (setq command-line-args-left (cdr command-line-args-left)))
  3092.   (kill-emacs 0))
  3093.  
  3094.  
  3095. (make-obsolete 'dot 'point)
  3096. (make-obsolete 'dot-max 'point-max)
  3097. (make-obsolete 'dot-min 'point-min)
  3098. (make-obsolete 'dot-marker 'point-marker)
  3099.  
  3100. (make-obsolete 'buffer-flush-undo 'buffer-disable-undo)
  3101. (make-obsolete 'baud-rate "use the baud-rate variable instead")
  3102. (make-obsolete 'compiled-function-p 'byte-code-function-p)
  3103. (make-obsolete-variable 'auto-fill-hook 'auto-fill-function)
  3104. (make-obsolete-variable 'blink-paren-hook 'blink-paren-function)
  3105. (make-obsolete-variable 'lisp-indent-hook 'lisp-indent-function)
  3106. (make-obsolete-variable 'temp-buffer-show-hook
  3107.             'temp-buffer-show-function)
  3108. (make-obsolete-variable 'inhibit-local-variables
  3109.         "use enable-local-variables (with the reversed sense.)")
  3110. (make-obsolete-variable 'unread-command-char
  3111.   "use unread-command-events instead.  That variable is a list of events to reread, so it now uses nil to mean `no event', instead of -1.")
  3112. (make-obsolete-variable 'unread-command-event
  3113.   "use unread-command-events; this is now a list of events.")
  3114. (make-obsolete-variable 'suspend-hooks 'suspend-hook)
  3115. (make-obsolete-variable 'comment-indent-hook 'comment-indent-function)
  3116. (make-obsolete-variable 'meta-flag "Use the set-input-mode function instead.")
  3117.  
  3118. (provide 'byte-compile)
  3119. (provide 'bytecomp)
  3120.  
  3121.  
  3122. ;;; report metering (see the hacks in bytecode.c)
  3123.  
  3124. (defun byte-compile-report-ops ()
  3125.   (defvar byte-code-meter)
  3126.   (with-output-to-temp-buffer "*Meter*"
  3127.     (set-buffer "*Meter*")
  3128.     (let ((i 0) n op off)
  3129.       (while (< i 256)
  3130.     (setq n (aref (aref byte-code-meter 0) i)
  3131.           off nil)
  3132.     (if t                ;(not (zerop n))
  3133.         (progn
  3134.           (setq op i)
  3135.           (setq off nil)
  3136.           (cond ((< op byte-nth)
  3137.              (setq off (logand op 7))
  3138.              (setq op (logand op 248)))
  3139.             ((>= op byte-constant)
  3140.              (setq off (- op byte-constant)
  3141.                op byte-constant)))
  3142.           (setq op (aref byte-code-vector op))
  3143.           (insert (format "%-4d" i))
  3144.           (insert (symbol-name op))
  3145.           (if off (insert " [" (int-to-string off) "]"))
  3146.           (indent-to 40)
  3147.           (insert (int-to-string n) "\n")))
  3148.     (setq i (1+ i))))))
  3149.  
  3150. ;; To avoid "lisp nesting exceeds max-lisp-eval-depth" when bytecomp compiles
  3151. ;; itself, compile some of its most used recursive functions (at load time).
  3152. ;;
  3153. (eval-when-compile
  3154.  (or (byte-code-function-p (symbol-function 'byte-compile-form))
  3155.      (assq 'byte-code (symbol-function 'byte-compile-form))
  3156.      (let ((byte-optimize nil) ; do it fast
  3157.        (byte-compile-warnings nil))
  3158.        (mapcar '(lambda (x)
  3159.           (or noninteractive (message "compiling %s..." x))
  3160.           (byte-compile x)
  3161.           (or noninteractive (message "compiling %s...done" x)))
  3162.            '(byte-compile-normal-call
  3163.          byte-compile-form
  3164.          byte-compile-body
  3165.          ;; Inserted some more than necessary, to speed it up.
  3166.          byte-compile-top-level
  3167.          byte-compile-out-toplevel
  3168.          byte-compile-constant
  3169.          byte-compile-variable-ref))))
  3170.  nil)
  3171.  
  3172. ;;; bytecomp.el ends here
  3173.