Revert last change.
[emacs.git] / lispref / compile.texi
blob8f5c047fd6bbd658d42c769420e8e2fb2f89317b
1 @c -*-texinfo-*-
2 @c This is part of the GNU Emacs Lisp Reference Manual.
3 @c Copyright (C) 1990, 1991, 1992, 1993, 1994, 2001, 2002, 2003, 2004,
4 @c   2005, 2006, 2007  Free Software Foundation, Inc.
5 @c See the file elisp.texi for copying conditions.
6 @setfilename ../info/compile
7 @node Byte Compilation, Advising Functions, Loading, Top
8 @chapter Byte Compilation
9 @cindex byte compilation
10 @cindex byte-code
11 @cindex compilation (Emacs Lisp)
13   Emacs Lisp has a @dfn{compiler} that translates functions written
14 in Lisp into a special representation called @dfn{byte-code} that can be
15 executed more efficiently.  The compiler replaces Lisp function
16 definitions with byte-code.  When a byte-code function is called, its
17 definition is evaluated by the @dfn{byte-code interpreter}.
19   Because the byte-compiled code is evaluated by the byte-code
20 interpreter, instead of being executed directly by the machine's
21 hardware (as true compiled code is), byte-code is completely
22 transportable from machine to machine without recompilation.  It is not,
23 however, as fast as true compiled code.
25   Compiling a Lisp file with the Emacs byte compiler always reads the
26 file as multibyte text, even if Emacs was started with @samp{--unibyte},
27 unless the file specifies otherwise.  This is so that compilation gives
28 results compatible with running the same file without compilation.
29 @xref{Loading Non-ASCII}.
31   In general, any version of Emacs can run byte-compiled code produced
32 by recent earlier versions of Emacs, but the reverse is not true.
34 @vindex no-byte-compile
35   If you do not want a Lisp file to be compiled, ever, put a file-local
36 variable binding for @code{no-byte-compile} into it, like this:
38 @example
39 ;; -*-no-byte-compile: t; -*-
40 @end example
42   @xref{Compilation Errors}, for how to investigate errors occurring in
43 byte compilation.
45 @menu
46 * Speed of Byte-Code::          An example of speedup from byte compilation.
47 * Compilation Functions::       Byte compilation functions.
48 * Docs and Compilation::        Dynamic loading of documentation strings.
49 * Dynamic Loading::             Dynamic loading of individual functions.
50 * Eval During Compile::         Code to be evaluated when you compile.
51 * Compiler Errors::             Handling compiler error messages.
52 * Byte-Code Objects::           The data type used for byte-compiled functions.
53 * Disassembly::                 Disassembling byte-code; how to read byte-code.
54 @end menu
56 @node Speed of Byte-Code
57 @section Performance of Byte-Compiled Code
59   A byte-compiled function is not as efficient as a primitive function
60 written in C, but runs much faster than the version written in Lisp.
61 Here is an example:
63 @example
64 @group
65 (defun silly-loop (n)
66   "Return time before and after N iterations of a loop."
67   (let ((t1 (current-time-string)))
68     (while (> (setq n (1- n))
69               0))
70     (list t1 (current-time-string))))
71 @result{} silly-loop
72 @end group
74 @group
75 (silly-loop 100000)
76 @result{} ("Fri Mar 18 17:25:57 1994"
77     "Fri Mar 18 17:26:28 1994")  ; @r{31 seconds}
78 @end group
80 @group
81 (byte-compile 'silly-loop)
82 @result{} @r{[Compiled code not shown]}
83 @end group
85 @group
86 (silly-loop 100000)
87 @result{} ("Fri Mar 18 17:26:52 1994"
88     "Fri Mar 18 17:26:58 1994")  ; @r{6 seconds}
89 @end group
90 @end example
92   In this example, the interpreted code required 31 seconds to run,
93 whereas the byte-compiled code required 6 seconds.  These results are
94 representative, but actual results will vary greatly.
96 @node Compilation Functions
97 @comment  node-name,  next,  previous,  up
98 @section The Compilation Functions
99 @cindex compilation functions
101   You can byte-compile an individual function or macro definition with
102 the @code{byte-compile} function.  You can compile a whole file with
103 @code{byte-compile-file}, or several files with
104 @code{byte-recompile-directory} or @code{batch-byte-compile}.
106   The byte compiler produces error messages and warnings about each file
107 in a buffer called @samp{*Compile-Log*}.  These report things in your
108 program that suggest a problem but are not necessarily erroneous.
110 @cindex macro compilation
111   Be careful when writing macro calls in files that you may someday
112 byte-compile.  Macro calls are expanded when they are compiled, so the
113 macros must already be defined for proper compilation.  For more
114 details, see @ref{Compiling Macros}.  If a program does not work the
115 same way when compiled as it does when interpreted, erroneous macro
116 definitions are one likely cause (@pxref{Problems with Macros}).
117 Inline (@code{defsubst}) functions are less troublesome; if you
118 compile a call to such a function before its definition is known, the
119 call will still work right, it will just run slower.
121   Normally, compiling a file does not evaluate the file's contents or
122 load the file.  But it does execute any @code{require} calls at top
123 level in the file.  One way to ensure that necessary macro definitions
124 are available during compilation is to require the file that defines
125 them (@pxref{Named Features}).  To avoid loading the macro definition files
126 when someone @emph{runs} the compiled program, write
127 @code{eval-when-compile} around the @code{require} calls (@pxref{Eval
128 During Compile}).
130 @defun byte-compile symbol
131 This function byte-compiles the function definition of @var{symbol},
132 replacing the previous definition with the compiled one.  The function
133 definition of @var{symbol} must be the actual code for the function;
134 i.e., the compiler does not follow indirection to another symbol.
135 @code{byte-compile} returns the new, compiled definition of
136 @var{symbol}.
138   If @var{symbol}'s definition is a byte-code function object,
139 @code{byte-compile} does nothing and returns @code{nil}.  Lisp records
140 only one function definition for any symbol, and if that is already
141 compiled, non-compiled code is not available anywhere.  So there is no
142 way to ``compile the same definition again.''
144 @example
145 @group
146 (defun factorial (integer)
147   "Compute factorial of INTEGER."
148   (if (= 1 integer) 1
149     (* integer (factorial (1- integer)))))
150 @result{} factorial
151 @end group
153 @group
154 (byte-compile 'factorial)
155 @result{}
156 #[(integer)
157   "^H\301U\203^H^@@\301\207\302^H\303^HS!\"\207"
158   [integer 1 * factorial]
159   4 "Compute factorial of INTEGER."]
160 @end group
161 @end example
163 @noindent
164 The result is a byte-code function object.  The string it contains is
165 the actual byte-code; each character in it is an instruction or an
166 operand of an instruction.  The vector contains all the constants,
167 variable names and function names used by the function, except for
168 certain primitives that are coded as special instructions.
170 If the argument to @code{byte-compile} is a @code{lambda} expression,
171 it returns the corresponding compiled code, but does not store
172 it anywhere.
173 @end defun
175 @deffn Command compile-defun &optional arg
176 This command reads the defun containing point, compiles it, and
177 evaluates the result.  If you use this on a defun that is actually a
178 function definition, the effect is to install a compiled version of that
179 function.
181 @code{compile-defun} normally displays the result of evaluation in the
182 echo area, but if @var{arg} is non-@code{nil}, it inserts the result
183 in the current buffer after the form it compiled.
184 @end deffn
186 @deffn Command byte-compile-file filename &optional load
187 This function compiles a file of Lisp code named @var{filename} into a
188 file of byte-code.  The output file's name is made by changing the
189 @samp{.el} suffix into @samp{.elc}; if @var{filename} does not end in
190 @samp{.el}, it adds @samp{.elc} to the end of @var{filename}.
192 Compilation works by reading the input file one form at a time.  If it
193 is a definition of a function or macro, the compiled function or macro
194 definition is written out.  Other forms are batched together, then each
195 batch is compiled, and written so that its compiled code will be
196 executed when the file is read.  All comments are discarded when the
197 input file is read.
199 This command returns @code{t} if there were no errors and @code{nil}
200 otherwise.  When called interactively, it prompts for the file name.
202 If @var{load} is non-@code{nil}, this command loads the compiled file
203 after compiling it.  Interactively, @var{load} is the prefix argument.
205 @example
206 @group
207 % ls -l push*
208 -rw-r--r--  1 lewis     791 Oct  5 20:31 push.el
209 @end group
211 @group
212 (byte-compile-file "~/emacs/push.el")
213      @result{} t
214 @end group
216 @group
217 % ls -l push*
218 -rw-r--r--  1 lewis     791 Oct  5 20:31 push.el
219 -rw-rw-rw-  1 lewis     638 Oct  8 20:25 push.elc
220 @end group
221 @end example
222 @end deffn
224 @deffn Command byte-recompile-directory directory &optional flag force
225 @cindex library compilation
226 This command recompiles every @samp{.el} file in @var{directory} (or
227 its subdirectories) that needs recompilation.  A file needs
228 recompilation if a @samp{.elc} file exists but is older than the
229 @samp{.el} file.
231 When a @samp{.el} file has no corresponding @samp{.elc} file,
232 @var{flag} says what to do.  If it is @code{nil}, this command ignores
233 these files.  If @var{flag} is 0, it compiles them.  If it is neither
234 @code{nil} nor 0, it asks the user whether to compile each such file,
235 and asks about each subdirectory as well.
237 Interactively, @code{byte-recompile-directory} prompts for
238 @var{directory} and @var{flag} is the prefix argument.
240 If @var{force} is non-@code{nil}, this command recompiles every
241 @samp{.el} file that has a @samp{.elc} file.
243 The returned value is unpredictable.
244 @end deffn
246 @defun batch-byte-compile &optional noforce
247 This function runs @code{byte-compile-file} on files specified on the
248 command line.  This function must be used only in a batch execution of
249 Emacs, as it kills Emacs on completion.  An error in one file does not
250 prevent processing of subsequent files, but no output file will be
251 generated for it, and the Emacs process will terminate with a nonzero
252 status code.
254 If @var{noforce} is non-@code{nil}, this function does not recompile
255 files that have an up-to-date @samp{.elc} file.
257 @example
258 % emacs -batch -f batch-byte-compile *.el
259 @end example
260 @end defun
262 @defun byte-code code-string data-vector max-stack
263 @cindex byte-code interpreter
264 This function actually interprets byte-code.  A byte-compiled function
265 is actually defined with a body that calls @code{byte-code}.  Don't call
266 this function yourself---only the byte compiler knows how to generate
267 valid calls to this function.
269 In Emacs version 18, byte-code was always executed by way of a call to
270 the function @code{byte-code}.  Nowadays, byte-code is usually executed
271 as part of a byte-code function object, and only rarely through an
272 explicit call to @code{byte-code}.
273 @end defun
275 @node Docs and Compilation
276 @section Documentation Strings and Compilation
277 @cindex dynamic loading of documentation
279   Functions and variables loaded from a byte-compiled file access their
280 documentation strings dynamically from the file whenever needed.  This
281 saves space within Emacs, and makes loading faster because the
282 documentation strings themselves need not be processed while loading the
283 file.  Actual access to the documentation strings becomes slower as a
284 result, but this normally is not enough to bother users.
286   Dynamic access to documentation strings does have drawbacks:
288 @itemize @bullet
289 @item
290 If you delete or move the compiled file after loading it, Emacs can no
291 longer access the documentation strings for the functions and variables
292 in the file.
294 @item
295 If you alter the compiled file (such as by compiling a new version),
296 then further access to documentation strings in this file will
297 probably give nonsense results.
298 @end itemize
300   If your site installs Emacs following the usual procedures, these
301 problems will never normally occur.  Installing a new version uses a new
302 directory with a different name; as long as the old version remains
303 installed, its files will remain unmodified in the places where they are
304 expected to be.
306   However, if you have built Emacs yourself and use it from the
307 directory where you built it, you will experience this problem
308 occasionally if you edit and recompile Lisp files.  When it happens, you
309 can cure the problem by reloading the file after recompiling it.
311   You can turn off this feature at compile time by setting
312 @code{byte-compile-dynamic-docstrings} to @code{nil}; this is useful
313 mainly if you expect to change the file, and you want Emacs processes
314 that have already loaded it to keep working when the file changes.
315 You can do this globally, or for one source file by specifying a
316 file-local binding for the variable.  One way to do that is by adding
317 this string to the file's first line:
319 @example
320 -*-byte-compile-dynamic-docstrings: nil;-*-
321 @end example
323 @defvar byte-compile-dynamic-docstrings
324 If this is non-@code{nil}, the byte compiler generates compiled files
325 that are set up for dynamic loading of documentation strings.
326 @end defvar
328 @cindex @samp{#@@@var{count}}
329 @cindex @samp{#$}
330   The dynamic documentation string feature writes compiled files that
331 use a special Lisp reader construct, @samp{#@@@var{count}}.  This
332 construct skips the next @var{count} characters.  It also uses the
333 @samp{#$} construct, which stands for ``the name of this file, as a
334 string.''  It is usually best not to use these constructs in Lisp source
335 files, since they are not designed to be clear to humans reading the
336 file.
338 @node Dynamic Loading
339 @section Dynamic Loading of Individual Functions
341 @cindex dynamic loading of functions
342 @cindex lazy loading
343   When you compile a file, you can optionally enable the @dfn{dynamic
344 function loading} feature (also known as @dfn{lazy loading}).  With
345 dynamic function loading, loading the file doesn't fully read the
346 function definitions in the file.  Instead, each function definition
347 contains a place-holder which refers to the file.  The first time each
348 function is called, it reads the full definition from the file, to
349 replace the place-holder.
351   The advantage of dynamic function loading is that loading the file
352 becomes much faster.  This is a good thing for a file which contains
353 many separate user-callable functions, if using one of them does not
354 imply you will probably also use the rest.  A specialized mode which
355 provides many keyboard commands often has that usage pattern: a user may
356 invoke the mode, but use only a few of the commands it provides.
358   The dynamic loading feature has certain disadvantages:
360 @itemize @bullet
361 @item
362 If you delete or move the compiled file after loading it, Emacs can no
363 longer load the remaining function definitions not already loaded.
365 @item
366 If you alter the compiled file (such as by compiling a new version),
367 then trying to load any function not already loaded will usually yield
368 nonsense results.
369 @end itemize
371   These problems will never happen in normal circumstances with
372 installed Emacs files.  But they are quite likely to happen with Lisp
373 files that you are changing.  The easiest way to prevent these problems
374 is to reload the new compiled file immediately after each recompilation.
376   The byte compiler uses the dynamic function loading feature if the
377 variable @code{byte-compile-dynamic} is non-@code{nil} at compilation
378 time.  Do not set this variable globally, since dynamic loading is
379 desirable only for certain files.  Instead, enable the feature for
380 specific source files with file-local variable bindings.  For example,
381 you could do it by writing this text in the source file's first line:
383 @example
384 -*-byte-compile-dynamic: t;-*-
385 @end example
387 @defvar byte-compile-dynamic
388 If this is non-@code{nil}, the byte compiler generates compiled files
389 that are set up for dynamic function loading.
390 @end defvar
392 @defun fetch-bytecode function
393 If @var{function} is a byte-code function object, this immediately
394 finishes loading the byte code of @var{function} from its
395 byte-compiled file, if it is not fully loaded already.  Otherwise,
396 it does nothing.  It always returns @var{function}.
397 @end defun
399 @node Eval During Compile
400 @section Evaluation During Compilation
402   These features permit you to write code to be evaluated during
403 compilation of a program.
405 @defspec eval-and-compile body@dots{}
406 This form marks @var{body} to be evaluated both when you compile the
407 containing code and when you run it (whether compiled or not).
409 You can get a similar result by putting @var{body} in a separate file
410 and referring to that file with @code{require}.  That method is
411 preferable when @var{body} is large.  Effectively @code{require} is
412 automatically @code{eval-and-compile}, the package is loaded both when
413 compiling and executing.
415 @code{autoload} is also effectively @code{eval-and-compile} too.  It's
416 recognized when compiling, so uses of such a function don't produce
417 ``not known to be defined'' warnings.
419 Most uses of @code{eval-and-compile} are fairly sophisticated.
421 If a macro has a helper function to build its result, and that macro
422 is used both locally and outside the package, then
423 @code{eval-and-compile} should be used to get the helper both when
424 compiling and then later when running.
426 If functions are defined programmatically (with @code{fset} say), then
427 @code{eval-and-compile} can be used to have that done at compile-time
428 as well as run-time, so calls to those functions are checked (and
429 warnings about ``not known to be defined'' suppressed).
430 @end defspec
432 @defspec eval-when-compile body@dots{}
433 This form marks @var{body} to be evaluated at compile time but not when
434 the compiled program is loaded.  The result of evaluation by the
435 compiler becomes a constant which appears in the compiled program.  If
436 you load the source file, rather than compiling it, @var{body} is
437 evaluated normally.
439 @cindex compile-time constant
440 If you have a constant that needs some calculation to produce,
441 @code{eval-when-compile} can do that at compile-time.  For example,
443 @lisp
444 (defvar my-regexp
445   (eval-when-compile (regexp-opt '("aaa" "aba" "abb"))))
446 @end lisp
448 @cindex macros, at compile time
449 If you're using another package, but only need macros from it (the
450 byte compiler will expand those), then @code{eval-when-compile} can be
451 used to load it for compiling, but not executing.  For example,
453 @lisp
454 (eval-when-compile
455   (require 'my-macro-package))  ;; only macros needed from this
456 @end lisp
458 The same sort of thing goes for macros and @code{defsubst} functions
459 defined locally and only for use within the file.  They are needed for
460 compiling the file, but in most cases they are not needed for
461 execution of the compiled file.  For example,
463 @lisp
464 (eval-when-compile
465   (unless (fboundp 'some-new-thing)
466     (defmacro 'some-new-thing ()
467       (compatibility code))))
468 @end lisp
470 @noindent
471 This is often good for code that's only a fallback for compatibility
472 with other versions of Emacs.
474 @strong{Common Lisp Note:} At top level, @code{eval-when-compile} is analogous to the Common
475 Lisp idiom @code{(eval-when (compile eval) @dots{})}.  Elsewhere, the
476 Common Lisp @samp{#.} reader macro (but not when interpreting) is closer
477 to what @code{eval-when-compile} does.
478 @end defspec
480 @node Compiler Errors
481 @section Compiler Errors
482 @cindex compiler errors
484   Byte compilation outputs all errors and warnings into the buffer
485 @samp{*Compile-Log*}.  The messages include file names and line
486 numbers that identify the location of the problem.  The usual Emacs
487 commands for operating on compiler diagnostics work properly on
488 these messages.
490   However, the warnings about functions that were used but not
491 defined are always ``located'' at the end of the file, so these
492 commands won't find the places they are really used.  To do that,
493 you must search for the function names.
495   You can suppress the compiler warning for calling an undefined
496 function @var{func} by conditionalizing the function call on an
497 @code{fboundp} test, like this:
499 @example
500 (if (fboundp '@var{func}) ...(@var{func} ...)...)
501 @end example
503 @noindent
504 The call to @var{func} must be in the @var{then-form} of the
505 @code{if}, and @var{func} must appear quoted in the call to
506 @code{fboundp}.  (This feature operates for @code{cond} as well.)
508   Likewise, you can suppress a compiler warning for an unbound variable
509 @var{variable} by conditionalizing its use on a @code{boundp} test,
510 like this:
512 @example
513 (if (boundp '@var{variable}) ...@var{variable}...)
514 @end example
516 @noindent
517 The reference to @var{variable} must be in the @var{then-form} of the
518 @code{if}, and @var{variable} must appear quoted in the call to
519 @code{boundp}.
521   You can suppress any compiler warnings using the construct
522 @code{with-no-warnings}:
524 @c This is implemented with a defun, but conceptually it is
525 @c a special form.
527 @defspec with-no-warnings body@dots{}
528 In execution, this is equivalent to @code{(progn @var{body}...)},
529 but the compiler does not issue warnings for anything that occurs
530 inside @var{body}.
532 We recommend that you use this construct around the smallest
533 possible piece of code.
534 @end defspec
536 @node Byte-Code Objects
537 @section Byte-Code Function Objects
538 @cindex compiled function
539 @cindex byte-code function
541   Byte-compiled functions have a special data type: they are
542 @dfn{byte-code function objects}.
544   Internally, a byte-code function object is much like a vector;
545 however, the evaluator handles this data type specially when it appears
546 as a function to be called.  The printed representation for a byte-code
547 function object is like that for a vector, with an additional @samp{#}
548 before the opening @samp{[}.
550   A byte-code function object must have at least four elements; there is
551 no maximum number, but only the first six elements have any normal use.
552 They are:
554 @table @var
555 @item arglist
556 The list of argument symbols.
558 @item byte-code
559 The string containing the byte-code instructions.
561 @item constants
562 The vector of Lisp objects referenced by the byte code.  These include
563 symbols used as function names and variable names.
565 @item stacksize
566 The maximum stack size this function needs.
568 @item docstring
569 The documentation string (if any); otherwise, @code{nil}.  The value may
570 be a number or a list, in case the documentation string is stored in a
571 file.  Use the function @code{documentation} to get the real
572 documentation string (@pxref{Accessing Documentation}).
574 @item interactive
575 The interactive spec (if any).  This can be a string or a Lisp
576 expression.  It is @code{nil} for a function that isn't interactive.
577 @end table
579 Here's an example of a byte-code function object, in printed
580 representation.  It is the definition of the command
581 @code{backward-sexp}.
583 @example
584 #[(&optional arg)
585   "^H\204^F^@@\301^P\302^H[!\207"
586   [arg 1 forward-sexp]
587   2
588   254435
589   "p"]
590 @end example
592   The primitive way to create a byte-code object is with
593 @code{make-byte-code}:
595 @defun make-byte-code &rest elements
596 This function constructs and returns a byte-code function object
597 with @var{elements} as its elements.
598 @end defun
600   You should not try to come up with the elements for a byte-code
601 function yourself, because if they are inconsistent, Emacs may crash
602 when you call the function.  Always leave it to the byte compiler to
603 create these objects; it makes the elements consistent (we hope).
605   You can access the elements of a byte-code object using @code{aref};
606 you can also use @code{vconcat} to create a vector with the same
607 elements.
609 @node Disassembly
610 @section Disassembled Byte-Code
611 @cindex disassembled byte-code
613   People do not write byte-code; that job is left to the byte compiler.
614 But we provide a disassembler to satisfy a cat-like curiosity.  The
615 disassembler converts the byte-compiled code into humanly readable
616 form.
618   The byte-code interpreter is implemented as a simple stack machine.
619 It pushes values onto a stack of its own, then pops them off to use them
620 in calculations whose results are themselves pushed back on the stack.
621 When a byte-code function returns, it pops a value off the stack and
622 returns it as the value of the function.
624   In addition to the stack, byte-code functions can use, bind, and set
625 ordinary Lisp variables, by transferring values between variables and
626 the stack.
628 @deffn Command disassemble object &optional buffer-or-name
629 This command displays the disassembled code for @var{object}.  In
630 interactive use, or if @var{buffer-or-name} is @code{nil} or omitted,
631 the output goes in a buffer named @samp{*Disassemble*}.  If
632 @var{buffer-or-name} is non-@code{nil}, it must be a buffer or the
633 name of an existing buffer.  Then the output goes there, at point, and
634 point is left before the output.
636 The argument @var{object} can be a function name, a lambda expression
637 or a byte-code object.  If it is a lambda expression, @code{disassemble}
638 compiles it and disassembles the resulting compiled code.
639 @end deffn
641   Here are two examples of using the @code{disassemble} function.  We
642 have added explanatory comments to help you relate the byte-code to the
643 Lisp source; these do not appear in the output of @code{disassemble}.
644 These examples show unoptimized byte-code.  Nowadays byte-code is
645 usually optimized, but we did not want to rewrite these examples, since
646 they still serve their purpose.
648 @example
649 @group
650 (defun factorial (integer)
651   "Compute factorial of an integer."
652   (if (= 1 integer) 1
653     (* integer (factorial (1- integer)))))
654      @result{} factorial
655 @end group
657 @group
658 (factorial 4)
659      @result{} 24
660 @end group
662 @group
663 (disassemble 'factorial)
664      @print{} byte-code for factorial:
665  doc: Compute factorial of an integer.
666  args: (integer)
667 @end group
669 @group
670 0   constant 1              ; @r{Push 1 onto stack.}
672 1   varref   integer        ; @r{Get value of @code{integer}}
673                             ;   @r{from the environment}
674                             ;   @r{and push the value}
675                             ;   @r{onto the stack.}
676 @end group
678 @group
679 2   eqlsign                 ; @r{Pop top two values off stack,}
680                             ;   @r{compare them,}
681                             ;   @r{and push result onto stack.}
682 @end group
684 @group
685 3   goto-if-nil 10          ; @r{Pop and test top of stack;}
686                             ;   @r{if @code{nil}, go to 10,}
687                             ;   @r{else continue.}
688 @end group
690 @group
691 6   constant 1              ; @r{Push 1 onto top of stack.}
693 7   goto     17             ; @r{Go to 17 (in this case, 1 will be}
694                             ;   @r{returned by the function).}
695 @end group
697 @group
698 10  constant *              ; @r{Push symbol @code{*} onto stack.}
700 11  varref   integer        ; @r{Push value of @code{integer} onto stack.}
701 @end group
703 @group
704 12  constant factorial      ; @r{Push @code{factorial} onto stack.}
706 13  varref   integer        ; @r{Push value of @code{integer} onto stack.}
708 14  sub1                    ; @r{Pop @code{integer}, decrement value,}
709                             ;   @r{push new value onto stack.}
710 @end group
712 @group
713                             ; @r{Stack now contains:}
714                             ;   @minus{} @r{decremented value of @code{integer}}
715                             ;   @minus{} @r{@code{factorial}}
716                             ;   @minus{} @r{value of @code{integer}}
717                             ;   @minus{} @r{@code{*}}
718 @end group
720 @group
721 15  call     1              ; @r{Call function @code{factorial} using}
722                             ;   @r{the first (i.e., the top) element}
723                             ;   @r{of the stack as the argument;}
724                             ;   @r{push returned value onto stack.}
725 @end group
727 @group
728                             ; @r{Stack now contains:}
729                             ;   @minus{} @r{result of recursive}
730                             ;        @r{call to @code{factorial}}
731                             ;   @minus{} @r{value of @code{integer}}
732                             ;   @minus{} @r{@code{*}}
733 @end group
735 @group
736 16  call     2              ; @r{Using the first two}
737                             ;   @r{(i.e., the top two)}
738                             ;   @r{elements of the stack}
739                             ;   @r{as arguments,}
740                             ;   @r{call the function @code{*},}
741                             ;   @r{pushing the result onto the stack.}
742 @end group
744 @group
745 17  return                  ; @r{Return the top element}
746                             ;   @r{of the stack.}
747      @result{} nil
748 @end group
749 @end example
751 The @code{silly-loop} function is somewhat more complex:
753 @example
754 @group
755 (defun silly-loop (n)
756   "Return time before and after N iterations of a loop."
757   (let ((t1 (current-time-string)))
758     (while (> (setq n (1- n))
759               0))
760     (list t1 (current-time-string))))
761      @result{} silly-loop
762 @end group
764 @group
765 (disassemble 'silly-loop)
766      @print{} byte-code for silly-loop:
767  doc: Return time before and after N iterations of a loop.
768  args: (n)
770 0   constant current-time-string  ; @r{Push}
771                                   ;   @r{@code{current-time-string}}
772                                   ;   @r{onto top of stack.}
773 @end group
775 @group
776 1   call     0              ; @r{Call @code{current-time-string}}
777                             ;   @r{ with no argument,}
778                             ;   @r{ pushing result onto stack.}
779 @end group
781 @group
782 2   varbind  t1             ; @r{Pop stack and bind @code{t1}}
783                             ;   @r{to popped value.}
784 @end group
786 @group
787 3   varref   n              ; @r{Get value of @code{n} from}
788                             ;   @r{the environment and push}
789                             ;   @r{the value onto the stack.}
790 @end group
792 @group
793 4   sub1                    ; @r{Subtract 1 from top of stack.}
794 @end group
796 @group
797 5   dup                     ; @r{Duplicate the top of the stack;}
798                             ;   @r{i.e., copy the top of}
799                             ;   @r{the stack and push the}
800                             ;   @r{copy onto the stack.}
801 @end group
803 @group
804 6   varset   n              ; @r{Pop the top of the stack,}
805                             ;   @r{and bind @code{n} to the value.}
807                             ; @r{In effect, the sequence @code{dup varset}}
808                             ;   @r{copies the top of the stack}
809                             ;   @r{into the value of @code{n}}
810                             ;   @r{without popping it.}
811 @end group
813 @group
814 7   constant 0              ; @r{Push 0 onto stack.}
815 @end group
817 @group
818 8   gtr                     ; @r{Pop top two values off stack,}
819                             ;   @r{test if @var{n} is greater than 0}
820                             ;   @r{and push result onto stack.}
821 @end group
823 @group
824 9   goto-if-nil-else-pop 17 ; @r{Goto 17 if @code{n} <= 0}
825                             ;   @r{(this exits the while loop).}
826                             ;   @r{else pop top of stack}
827                             ;   @r{and continue}
828 @end group
830 @group
831 12  constant nil            ; @r{Push @code{nil} onto stack}
832                             ;   @r{(this is the body of the loop).}
833 @end group
835 @group
836 13  discard                 ; @r{Discard result of the body}
837                             ;   @r{of the loop (a while loop}
838                             ;   @r{is always evaluated for}
839                             ;   @r{its side effects).}
840 @end group
842 @group
843 14  goto     3              ; @r{Jump back to beginning}
844                             ;   @r{of while loop.}
845 @end group
847 @group
848 17  discard                 ; @r{Discard result of while loop}
849                             ;   @r{by popping top of stack.}
850                             ;   @r{This result is the value @code{nil} that}
851                             ;   @r{was not popped by the goto at 9.}
852 @end group
854 @group
855 18  varref   t1             ; @r{Push value of @code{t1} onto stack.}
856 @end group
858 @group
859 19  constant current-time-string  ; @r{Push}
860                                   ;   @r{@code{current-time-string}}
861                                   ;   @r{onto top of stack.}
862 @end group
864 @group
865 20  call     0              ; @r{Call @code{current-time-string} again.}
866 @end group
868 @group
869 21  list2                   ; @r{Pop top two elements off stack,}
870                             ;   @r{create a list of them,}
871                             ;   @r{and push list onto stack.}
872 @end group
874 @group
875 22  unbind   1              ; @r{Unbind @code{t1} in local environment.}
877 23  return                  ; @r{Return value of the top of stack.}
879      @result{} nil
880 @end group
881 @end example
884 @ignore
885    arch-tag: f78e3050-2f0a-4dee-be27-d9979a0a2289
886 @end ignore