src/compiler/dump.lisp

   1 ;;;; stuff that knows about dumping FASL files
   2
   3 ;;;; This software is part of the SBCL system. See the README file for
   4 ;;;; more information.
   5 ;;;;
   6 ;;;; This software is derived from the CMU CL system, which was
   7 ;;;; written at Carnegie Mellon University and released into the
   8 ;;;; public domain. The software is in the public domain and is
   9 ;;;; provided with absolutely no warranty. See the COPYING and CREDITS
  10 ;;;; files for more information.
  11
  12 (in-package "SB!FASL")
  13 ;;; KLUDGE: Even though we're IN-PACKAGE SB!FASL, some of the code in
  14 ;;; here is awfully chummy with the SB!C package. CMU CL didn't have
  15 ;;; any separation between the two packages, and a lot of tight
  16 ;;; coupling remains. -- WHN 2001-06-04
  17 \f
  18 ;;;; fasl dumper state
  19
  20 ;;; The FASL-OUTPUT structure represents everything we need to
  21 ;;; know about dumping to a fasl file. (We need to objectify the
  22 ;;; state because the fasdumper must be reentrant.)
  23 (defstruct (fasl-output
  24             #-no-ansi-print-object
  25             (:print-object (lambda (x s)
  26                              (print-unreadable-object (x s :type t)
  27                                (prin1 (namestring (fasl-output-stream x))
  28                                       s))))
  29             (:copier nil))
  30   ;; the stream we dump to
  31   (stream (missing-arg) :type stream)
  32   ;; hashtables we use to keep track of dumped constants so that we
  33   ;; can get them from the table rather than dumping them again. The
  34   ;; EQUAL-TABLE is used for lists and strings, and the EQ-TABLE is
  35   ;; used for everything else. We use a separate EQ table to avoid
  36   ;; performance pathologies with objects for which EQUAL degenerates
  37   ;; to EQL. Everything entered in the EQUAL table is also entered in
  38   ;; the EQ table.
  39   (equal-table (make-hash-table :test 'equal) :type hash-table)
  40   (eq-table (make-hash-table :test 'eq) :type hash-table)
  41   ;; the table's current free pointer: the next offset to be used
  42   (table-free 0 :type index)
  43   ;; an alist (PACKAGE . OFFSET) of the table offsets for each package
  44   ;; we have currently located.
  45   (packages () :type list)
  46   ;; a table mapping from the ENTRY-INFO structures for dumped XEPs to
  47   ;; the table offsets of the corresponding code pointers
  48   (entry-table (make-hash-table :test 'eq) :type hash-table)
  49   ;; a table holding back-patching info for forward references to XEPs.
  50   ;; The key is the ENTRY-INFO structure for the XEP, and the value is
  51   ;; a list of conses (<code-handle> . <offset>), where <code-handle>
  52   ;; is the offset in the table of the code object needing to be
  53   ;; patched, and <offset> is the offset that must be patched.
  54   (patch-table (make-hash-table :test 'eq) :type hash-table)
  55   ;; a list of the table handles for all of the DEBUG-INFO structures
  56   ;; dumped in this file. These structures must be back-patched with
  57   ;; source location information when the compilation is complete.
  58   (debug-info () :type list)
  59   ;; This is used to keep track of objects that we are in the process
  60   ;; of dumping so that circularities can be preserved. The key is the
  61   ;; object that we have previously seen, and the value is the object
  62   ;; that we reference in the table to find this previously seen
  63   ;; object. (The value is never NIL.)
  64   ;;
  65   ;; Except with list objects, the key and the value are always the
  66   ;; same. In a list, the key will be some tail of the value.
  67   (circularity-table (make-hash-table :test 'eq) :type hash-table)
  68   ;; a hash table of structures that are allowed to be dumped. If we
  69   ;; try to dump a structure that isn't in this hash table, we lose.
  70   (valid-structures (make-hash-table :test 'eq) :type hash-table))
  71
  72 ;;; This structure holds information about a circularity.
  73 (defstruct (circularity (:copier nil))
  74   ;; the kind of modification to make to create circularity
  75   (type (missing-arg) :type (member :rplaca :rplacd :svset :struct-set))
  76   ;; the object containing circularity
  77   object
  78   ;; index in object for circularity
  79   (index (missing-arg) :type index)
  80   ;; the object to be stored at INDEX in OBJECT. This is that the key
  81   ;; that we were using when we discovered the circularity.
  82   value
  83   ;; the value that was associated with VALUE in the
  84   ;; CIRCULARITY-TABLE. This is the object that we look up in the
  85   ;; EQ-TABLE to locate VALUE.
  86   enclosing-object)
  87
  88 ;;; a list of the CIRCULARITY structures for all of the circularities
  89 ;;; detected in the current top level call to DUMP-OBJECT. Setting
  90 ;;; this lobotomizes circularity detection as well, since circular
  91 ;;; dumping uses the table.
  92 (defvar *circularities-detected*)
  93
  94 ;;; used to turn off the structure validation during dumping of source
  95 ;;; info
  96 (defvar *dump-only-valid-structures* t)
  97 ;;;; utilities
  98
  99 ;;; Write the byte B to the specified FASL-OUTPUT stream.
 100 (defun dump-byte (b fasl-output)
 101   (declare (type (unsigned-byte 8) b) (type fasl-output fasl-output))
 102   (write-byte b (fasl-output-stream fasl-output)))
 103
 104 ;; Dump a word-sized integer.
 105 (defun dump-word (num fasl-output)
 106   (declare (type sb!vm:word num))
 107   (declare (type fasl-output fasl-output))
 108   (let ((stream (fasl-output-stream fasl-output)))
 109     (dotimes (i sb!vm:n-word-bytes)
 110       (write-byte (ldb (byte 8 (* 8 i)) num) stream))))
 111
 112 ;; Dump a 32-bit integer.
 113 (defun dump-unsigned-byte-32 (num fasl-output)
 114   (declare (type sb!vm:word num))
 115   (declare (type fasl-output fasl-output))
 116   (let ((stream (fasl-output-stream fasl-output)))
 117     (dotimes (i 4)
 118       (write-byte (ldb (byte 8 (* 8 i)) num) stream))))
 119
 120 ;;; Dump NUM to the fasl stream, represented by N bytes. This works
 121 ;;; for either signed or unsigned integers. There's no range checking
 122 ;;; -- if you don't specify enough bytes for the number to fit, this
 123 ;;; function cheerfully outputs the low bytes.
 124 (defun dump-integer-as-n-bytes  (num bytes fasl-output)
 125   (declare (integer num) (type index bytes))
 126   (declare (type fasl-output fasl-output))
 127   (do ((n num (ash n -8))
 128        (i bytes (1- i)))
 129       ((= i 0))
 130     (declare (type index i))
 131     (dump-byte (logand n #xff) fasl-output))
 132   (values))
 133
 134 ;;; Setting this variable to an (UNSIGNED-BYTE 32) value causes
 135 ;;; DUMP-FOP to use it as a counter and emit a FOP-NOP4 with the
 136 ;;; counter value before every ordinary fop. This can make it easier
 137 ;;; to follow the progress of LOAD-AS-FASL when
 138 ;;; debugging/testing/experimenting.
 139 #!+sb-show (defvar *fop-nop4-count* nil)
 140 #!+sb-show (declaim (type (or (unsigned-byte 32) null) *fop-nop4-count*))
 141
 142 ;;; Dump the FOP code for the named FOP to the specified FASL-OUTPUT.
 143 ;;;
 144 ;;; FIXME: This should be a function, with a compiler macro expansion
 145 ;;; for the common constant-FS case. (Among other things, that'll stop
 146 ;;; it from EVALing ,FILE multiple times.)
 147 ;;;
 148 ;;; FIXME: Compiler macros, frozen classes, inlining, and similar
 149 ;;; optimizations should be conditional on #!+SB-FROZEN.
 150 (defmacro dump-fop (fs file)
 151   (let* ((fs (eval fs))
 152          (val (get fs 'fop-code)))
 153     (if val
 154       `(progn
 155          #!+sb-show
 156          (when *fop-nop4-count*
 157            (dump-byte ,(get 'fop-nop4 'fop-code) ,file)
 158            (dump-integer-as-n-bytes (mod (incf *fop-nop4-count*) (expt 2 32))
 159                                     4 ,file))
 160          (dump-byte ',val ,file))
 161       (error "compiler bug: ~S is not a legal fasload operator." fs))))
 162
 163 ;;; Dump a FOP-CODE along with an integer argument, choosing the FOP
 164 ;;; based on whether the argument will fit in a single byte.
 165 ;;;
 166 ;;; FIXME: This, like DUMP-FOP, should be a function with a
 167 ;;; compiler-macro expansion.
 168 (defmacro dump-fop* (n byte-fop word-fop file)
 169   (once-only ((n-n n)
 170               (n-file file))
 171     `(cond ((< ,n-n 256)
 172             (dump-fop ',byte-fop ,n-file)
 173             (dump-byte ,n-n ,n-file))
 174            (t
 175             (dump-fop ',word-fop ,n-file)
 176             (dump-word ,n-n ,n-file)))))
 177
 178 ;;; Push the object at table offset Handle on the fasl stack.
 179 (defun dump-push (handle fasl-output)
 180   (declare (type index handle) (type fasl-output fasl-output))
 181   (dump-fop* handle fop-byte-push fop-push fasl-output)
 182   (values))
 183
 184 ;;; Pop the object currently on the fasl stack top into the table, and
 185 ;;; return the table index, incrementing the free pointer.
 186 (defun dump-pop (fasl-output)
 187   (prog1
 188       (fasl-output-table-free fasl-output)
 189     (dump-fop 'fop-pop fasl-output)
 190     (incf (fasl-output-table-free fasl-output))))
 191
 192 ;;; If X is in File's EQUAL-TABLE, then push the object and return T,
 193 ;;; otherwise NIL.
 194 (defun equal-check-table (x fasl-output)
 195   (declare (type fasl-output fasl-output))
 196   (let ((handle (gethash x (fasl-output-equal-table fasl-output))))
 197     (cond
 198      (handle (dump-push handle fasl-output) t)
 199      (t nil))))
 200 (defun string-check-table (x fasl-output)
 201   (declare (type fasl-output fasl-output)
 202            (type string x))
 203   (let ((handle (cdr (assoc
 204                       #+sb-xc-host 'base-char ; for repeatable xc fasls
 205                       #-sb-xc-host (array-element-type x)
 206                       (gethash x (fasl-output-equal-table fasl-output))))))
 207     (cond
 208      (handle (dump-push handle fasl-output) t)
 209      (t nil))))
 210
 211 ;;; These functions are called after dumping an object to save the
 212 ;;; object in the table. The object (also passed in as X) must already
 213 ;;; be on the top of the FOP stack.
 214 (defun eq-save-object (x fasl-output)
 215   (declare (type fasl-output fasl-output))
 216   (let ((handle (dump-pop fasl-output)))
 217     (setf (gethash x (fasl-output-eq-table fasl-output)) handle)
 218     (dump-push handle fasl-output))
 219   (values))
 220 (defun equal-save-object (x fasl-output)
 221   (declare (type fasl-output fasl-output))
 222   (let ((handle (dump-pop fasl-output)))
 223     (setf (gethash x (fasl-output-equal-table fasl-output)) handle)
 224     (setf (gethash x (fasl-output-eq-table fasl-output)) handle)
 225     (dump-push handle fasl-output))
 226   (values))
 227 (defun string-save-object (x fasl-output)
 228   (declare (type fasl-output fasl-output)
 229            (type string x))
 230   (let ((handle (dump-pop fasl-output)))
 231     (push (cons #+sb-xc-host 'base-char ; repeatable xc fasls
 232                 #-sb-xc-host (array-element-type x)
 233                 handle)
 234           (gethash x (fasl-output-equal-table fasl-output)))
 235     (setf (gethash x (fasl-output-eq-table fasl-output)) handle)
 236     (dump-push handle fasl-output))
 237   (values))
 238 ;;; Record X in File's CIRCULARITY-TABLE. This is called on objects
 239 ;;; that we are about to dump might have a circular path through them.
 240 ;;;
 241 ;;; The object must not currently be in this table, since the dumper
 242 ;;; should never be recursively called on a circular reference.
 243 ;;; Instead, the dumping function must detect the circularity and
 244 ;;; arrange for the dumped object to be patched.
 245 (defun note-potential-circularity (x fasl-output)
 246   (let ((circ (fasl-output-circularity-table fasl-output)))
 247     (aver (not (gethash x circ)))
 248     (setf (gethash x circ) x))
 249   (values))
 250 \f
 251 ;;;; opening and closing fasl files
 252
 253 ;;; Open a fasl file, write its header, and return a FASL-OUTPUT
 254 ;;; object for dumping to it. Some human-readable information about
 255 ;;; the source code is given by the string WHERE.
 256 (defun open-fasl-output (name where)
 257   (declare (type pathname name))
 258   (flet ((fasl-write-string (string stream)
 259            ;; SB-EXT:STRING-TO-OCTETS is not available while cross-compiling
 260            #+sb-xc-host
 261            (loop for char across string
 262                  do (let ((code (char-code char)))
 263                       (unless (<= 0 code 127)
 264                         (setf char #\?))
 265                       (write-byte code stream)))
 266            ;; UTF-8 is safe to use, because +FASL-HEADER-STRING-STOP-CHAR-CODE+
 267            ;; may not appear in UTF-8 encoded bytes
 268            #-sb-xc-host
 269            (write-sequence (string-to-octets string :external-format :utf-8)
 270                            stream)))
 271     (let* ((stream (open name
 272                          :direction :output
 273                          :if-exists :supersede
 274                          :element-type 'sb!assem:assembly-unit))
 275            (res (make-fasl-output :stream stream)))
 276       ;; Before the actual FASL header, write a shebang line using the current
 277       ;; runtime path, so our fasls can be executed directly from the shell.
 278       (when *runtime-pathname*
 279         (fasl-write-string
 280          (format nil "#!~A --script~%"
 281                  (native-namestring *runtime-pathname* :as-file t))
 282          stream))
 283       ;; Begin the header with the constant machine-readable (and
 284       ;; semi-human-readable) string which is used to identify fasl files.
 285       (fasl-write-string *fasl-header-string-start-string* stream)
 286       ;; The constant string which begins the header is followed by
 287       ;; arbitrary human-readable text, terminated by
 288       ;; +FASL-HEADER-STRING-STOP-CHAR-CODE+.
 289       (fasl-write-string
 290        (with-standard-io-syntax
 291          (let ((*print-readably* nil)
 292                (*print-pretty* nil))
 293            (format nil
 294                    "~%  ~
 295                     compiled from ~S~%  ~
 296                     using ~A version ~A~%"
 297                    where
 298                    (sb!xc:lisp-implementation-type)
 299                    (sb!xc:lisp-implementation-version))))
 300        stream)
 301       (dump-byte +fasl-header-string-stop-char-code+ res)
 302       ;; Finish the header by outputting fasl file implementation,
 303       ;; version, and key *FEATURES*.
 304       (flet ((dump-counted-string (string)
 305                ;; The count is dumped as a 32-bit unsigned-byte even on 64-bit
 306                ;; platforms. This ensures that a x86-64 SBCL can gracefully
 307                ;; detect an error when trying to read a x86 fasl, instead
 308                ;; of choking on a ridiculously long counted string.
 309                ;;  -- JES, 2005-12-30
 310                (dump-unsigned-byte-32 (length string) res)
 311                (dotimes (i (length string))
 312                  (dump-byte (char-code (aref string i)) res))))
 313         (dump-counted-string (symbol-name +backend-fasl-file-implementation+))
 314         (dump-word +fasl-file-version+ res)
 315         (dump-counted-string (sb!xc:lisp-implementation-version))
 316         (dump-counted-string *features-affecting-fasl-format*))
 317       res)))
 318
 319 ;;; Close the specified FASL-OUTPUT, aborting the write if ABORT-P.
 320 (defun close-fasl-output (fasl-output abort-p)
 321   (declare (type fasl-output fasl-output))
 322
 323   (unless abort-p
 324     ;; sanity checks
 325     (aver (zerop (hash-table-count (fasl-output-patch-table fasl-output))))
 326     ;; End the group.
 327     (dump-fop 'fop-verify-empty-stack fasl-output)
 328     (dump-fop 'fop-verify-table-size fasl-output)
 329     (dump-word (fasl-output-table-free fasl-output)
 330                fasl-output)
 331     (dump-fop 'fop-end-group fasl-output))
 332
 333   ;; That's all, folks.
 334   (close (fasl-output-stream fasl-output) :abort abort-p)
 335   (values))
 336 \f
 337 ;;;; main entries to object dumping
 338
 339 ;;; This function deals with dumping objects that are complex enough
 340 ;;; so that we want to cache them in the table, rather than repeatedly
 341 ;;; dumping them. If the object is in the EQ-TABLE, then we push it,
 342 ;;; otherwise, we do a type dispatch to a type specific dumping
 343 ;;; function. The type specific branches do any appropriate
 344 ;;; EQUAL-TABLE check and table entry.
 345 ;;;
 346 ;;; When we go to dump the object, we enter it in the CIRCULARITY-TABLE.
 347 (defun dump-non-immediate-object (x file)
 348   (let ((index (gethash x (fasl-output-eq-table file))))
 349     (cond (index
 350            (dump-push index file))
 351           (t
 352            (typecase x
 353              (symbol (dump-symbol x file))
 354              (list
 355               ;; KLUDGE: The code in this case has been hacked
 356               ;; to match Douglas Crosher's quick fix to CMU CL
 357               ;; (on cmucl-imp 1999-12-27), applied in sbcl-0.6.8.11
 358               ;; with help from Martin Atzmueller. This is not an
 359               ;; ideal solution; to quote DTC,
 360               ;;   The compiler locks up trying to coalesce the
 361               ;;   constant lists. The hack below will disable the
 362               ;;   coalescing of lists while dumping and allows
 363               ;;   the code to compile. The real fix would be to
 364               ;;   take a little more care while dumping these.
 365               ;; So if better list coalescing is needed, start here.
 366               ;; -- WHN 2000-11-07
 367               (if (maybe-cyclic-p x)
 368                   (progn
 369                     (dump-list x file)
 370                     (eq-save-object x file))
 371                   (unless (equal-check-table x file)
 372                     (dump-list x file)
 373                     (equal-save-object x file))))
 374              (layout
 375               (dump-layout x file)
 376               (eq-save-object x file))
 377              (instance
 378               (dump-structure x file)
 379               (eq-save-object x file))
 380              (array
 381               ;; DUMP-ARRAY (and its callees) are responsible for
 382               ;; updating the EQ and EQUAL hash tables.
 383               (dump-array x file))
 384              (number
 385               (unless (equal-check-table x file)
 386                 (etypecase x
 387                   (ratio (dump-ratio x file))
 388                   (complex (dump-complex x file))
 389                   (float (dump-float x file))
 390                   (integer (dump-integer x file)))
 391                 (equal-save-object x file)))
 392              #!+sb-simd-pack
 393              (simd-pack
 394               (unless (equal-check-table x file)
 395                 (dump-fop 'fop-simd-pack file)
 396                 (dump-integer-as-n-bytes (%simd-pack-tag  x) 8 file)
 397                 (dump-integer-as-n-bytes (%simd-pack-low  x) 8 file)
 398                 (dump-integer-as-n-bytes (%simd-pack-high x) 8 file))
 399               (equal-save-object x file))
 400              (t
 401               ;; This probably never happens, since bad things tend to
 402               ;; be detected during IR1 conversion.
 403               (error "This object cannot be dumped into a fasl file:~% ~S"
 404                      x))))))
 405   (values))
 406
 407 ;;; Dump an object of any type by dispatching to the correct
 408 ;;; type-specific dumping function. We pick off immediate objects,
 409 ;;; symbols and magic lists here. Other objects are handled by
 410 ;;; DUMP-NON-IMMEDIATE-OBJECT.
 411 ;;;
 412 ;;; This is the function used for recursive calls to the fasl dumper.
 413 ;;; We don't worry about creating circularities here, since it is
 414 ;;; assumed that there is a top level call to DUMP-OBJECT.
 415 (defun sub-dump-object (x file)
 416   (cond ((listp x)
 417          (if x
 418              (dump-non-immediate-object x file)
 419              (dump-fop 'fop-empty-list file)))
 420         ((symbolp x)
 421          (if (eq x t)
 422              (dump-fop 'fop-truth file)
 423              (dump-non-immediate-object x file)))
 424         ((fixnump x) (dump-integer x file))
 425         ((characterp x) (dump-character x file))
 426         (t
 427          (dump-non-immediate-object x file))))
 428
 429 ;;; Dump stuff to backpatch already dumped objects. INFOS is the list
 430 ;;; of CIRCULARITY structures describing what to do. The patching FOPs
 431 ;;; take the value to store on the stack. We compute this value by
 432 ;;; fetching the enclosing object from the table, and then CDR'ing it
 433 ;;; if necessary.
 434 (defun dump-circularities (infos file)
 435   (let ((table (fasl-output-eq-table file)))
 436     (dolist (info infos)
 437
 438       (let* ((value (circularity-value info))
 439              (enclosing (circularity-enclosing-object info)))
 440         (dump-push (gethash enclosing table) file)
 441         (unless (eq enclosing value)
 442           (do ((current enclosing (cdr current))
 443                (i 0 (1+ i)))
 444               ((eq current value)
 445                (dump-fop 'fop-nthcdr file)
 446                (dump-word i file))
 447             (declare (type index i)))))
 448
 449       (ecase (circularity-type info)
 450         (:rplaca     (dump-fop 'fop-rplaca    file))
 451         (:rplacd     (dump-fop 'fop-rplacd    file))
 452         (:svset      (dump-fop 'fop-svset     file))
 453         (:struct-set (dump-fop 'fop-structset file)))
 454       (dump-word (gethash (circularity-object info) table) file)
 455       (dump-word (circularity-index info) file))))
 456
 457 ;;; Set up stuff for circularity detection, then dump an object. All
 458 ;;; shared and circular structure will be exactly preserved within a
 459 ;;; single call to DUMP-OBJECT. Sharing between objects dumped by
 460 ;;; separate calls is only preserved when convenient.
 461 ;;;
 462 ;;; We peek at the object type so that we only pay the circular
 463 ;;; detection overhead on types of objects that might be circular.
 464 (defun dump-object (x file)
 465   (if (compound-object-p x)
 466       (let ((*circularities-detected* ())
 467             (circ (fasl-output-circularity-table file)))
 468         (clrhash circ)
 469         (sub-dump-object x file)
 470         (when *circularities-detected*
 471           (dump-circularities *circularities-detected* file)
 472           (clrhash circ)))
 473       (sub-dump-object x file)))
 474 \f
 475 ;;;; LOAD-TIME-VALUE and MAKE-LOAD-FORM support
 476
 477 ;;; Emit a funcall of the function and return the handle for the
 478 ;;; result.
 479 (defun fasl-dump-load-time-value-lambda (fun file)
 480   (declare (type sb!c::clambda fun) (type fasl-output file))
 481   (let ((handle (gethash (sb!c::leaf-info fun)
 482                          (fasl-output-entry-table file))))
 483     (aver handle)
 484     (dump-push handle file)
 485     (dump-fop 'fop-funcall file)
 486     (dump-byte 0 file))
 487   (dump-pop file))
 488
 489 ;;; Return T iff CONSTANT has already been dumped. It's been dumped if
 490 ;;; it's in the EQ table.
 491 ;;;
 492 ;;; Note: historically (1) the above comment was "T iff ... has not been dumped",
 493 ;;; (2) the test was  was also true if the constant had been validated / was in
 494 ;;; the valid objects table. This led to substructures occasionally skipping the
 495 ;;; validation, and hence failing the "must have been validated" test.
 496 (defun fasl-constant-already-dumped-p (constant file)
 497   (and (gethash constant (fasl-output-eq-table file)) t))
 498
 499 ;;; Use HANDLE whenever we try to dump CONSTANT. HANDLE should have been
 500 ;;; returned earlier by FASL-DUMP-LOAD-TIME-VALUE-LAMBDA.
 501 (defun fasl-note-handle-for-constant (constant handle file)
 502   (let ((table (fasl-output-eq-table file)))
 503     (when (gethash constant table)
 504       (error "~S already dumped?" constant))
 505     (setf (gethash constant table) handle))
 506   (values))
 507
 508 ;;; Note that the specified structure can just be dumped by
 509 ;;; enumerating the slots.
 510 (defun fasl-validate-structure (structure file)
 511   (setf (gethash structure (fasl-output-valid-structures file)) t)
 512   (values))
 513 \f
 514 ;;;; number dumping
 515
 516 (defun dump-ratio (x file)
 517   (sub-dump-object (numerator x) file)
 518   (sub-dump-object (denominator x) file)
 519   (dump-fop 'fop-ratio file))
 520
 521 (defun dump-integer (n file)
 522   (typecase n
 523     ((signed-byte 8)
 524      (dump-fop 'fop-byte-integer file)
 525      (dump-byte (logand #xFF n) file))
 526     ((unsigned-byte #.(1- sb!vm:n-word-bits))
 527      (dump-fop 'fop-word-integer file)
 528      (dump-word n file))
 529     ((signed-byte #.sb!vm:n-word-bits)
 530      (dump-fop 'fop-word-integer file)
 531      (dump-integer-as-n-bytes n #.sb!vm:n-word-bytes file))
 532     (t
 533      (let ((bytes (ceiling (1+ (integer-length n)) 8)))
 534        (dump-fop* bytes fop-small-integer fop-integer file)
 535        (dump-integer-as-n-bytes n bytes file)))))
 536
 537 (defun dump-float (x file)
 538   (etypecase x
 539     (single-float
 540      (dump-fop 'fop-single-float file)
 541      (dump-integer-as-n-bytes (single-float-bits x) 4 file))
 542     (double-float
 543      (dump-fop 'fop-double-float file)
 544      (let ((x x))
 545        (declare (double-float x))
 546        (dump-integer-as-n-bytes (double-float-low-bits x) 4 file)
 547        (dump-integer-as-n-bytes (double-float-high-bits x) 4 file)))
 548     #!+long-float
 549     (long-float
 550      (dump-fop 'fop-long-float file)
 551      (dump-long-float x file))))
 552
 553 (defun dump-complex-single-float (re im file)
 554   (declare (single-float re im))
 555   (dump-fop 'fop-complex-single-float file)
 556   (dump-integer-as-n-bytes (single-float-bits re) 4 file)
 557   (dump-integer-as-n-bytes (single-float-bits im) 4 file))
 558
 559 (defun dump-complex-double-float (re im file)
 560   (declare (double-float re im))
 561   (dump-fop 'fop-complex-double-float file)
 562   (dump-integer-as-n-bytes (double-float-low-bits re) 4 file)
 563   (dump-integer-as-n-bytes (double-float-high-bits re) 4 file)
 564   (dump-integer-as-n-bytes (double-float-low-bits im) 4 file)
 565   (dump-integer-as-n-bytes (double-float-high-bits im) 4 file))
 566
 567 (defun dump-complex-rational (re im file)
 568   (sub-dump-object re file)
 569   (sub-dump-object im file)
 570   (dump-fop 'fop-complex file))
 571
 572 #+sb-xc-host
 573 (defun dump-complex (x file)
 574   (let ((re (realpart x))
 575         (im (imagpart x)))
 576     (cond ((and (typep re 'single-float)
 577                 (typep im 'single-float))
 578            (dump-complex-single-float re im file))
 579           ((and (typep re 'double-float)
 580                 (typep im 'double-float))
 581            (dump-complex-double-float re im file))
 582           ((and (typep re 'rational)
 583                 (typep im 'rational))
 584            (dump-complex-rational re im file))
 585           (t
 586            (bug "Complex number too complex: ~S" x)))))
 587
 588 #-sb-xc-host
 589 (defun dump-complex (x file)
 590   (typecase x
 591     ((complex single-float)
 592      (dump-complex-single-float (realpart x) (imagpart x) file))
 593     ((complex double-float)
 594      (dump-complex-double-float (realpart x) (imagpart x) file))
 595     #!+long-float
 596     ((complex long-float)
 597      (dump-fop 'fop-complex-long-float file)
 598      (dump-long-float (realpart x) file)
 599      (dump-long-float (imagpart x) file))
 600     (t
 601      (dump-complex-rational (realpart x) (imagpart x) file))))
 602 \f
 603 ;;;; symbol dumping
 604
 605 ;;; Return the table index of PKG, adding the package to the table if
 606 ;;; necessary. During cold load, we read the string as a normal string
 607 ;;; so that we can do the package lookup at cold load time.
 608 ;;;
 609 ;;; FIXME: Despite the parallelism in names, the functionality of
 610 ;;; this function is not parallel to other functions DUMP-FOO, e.g.
 611 ;;; DUMP-SYMBOL and DUMP-LIST. The mapping between names and behavior
 612 ;;; should be made more consistent.
 613 (declaim (ftype (function (package fasl-output) index) dump-package))
 614 (defun dump-package (pkg file)
 615   (declare (inline assoc))
 616   (cond ((cdr (assoc pkg (fasl-output-packages file) :test #'eq)))
 617         (t
 618          (let ((s (package-name pkg)))
 619            (dump-fop* (length s) fop-small-named-package-save fop-named-package-save file)
 620            #+sb-xc-host
 621            (dump-base-chars-of-string (coerce s 'simple-base-string) file)
 622            #-sb-xc-host
 623            (#!+sb-unicode dump-characters-of-string
 624             #!-sb-unicode dump-base-chars-of-string
 625             (coerce s '(simple-array character (*))) file))
 626          (let ((entry (fasl-output-table-free file)))
 627            (incf (fasl-output-table-free file))
 628            (push (cons pkg entry) (fasl-output-packages file))
 629            entry))))
 630 \f
 631 ;;; dumper for lists
 632
 633 ;;; Dump a list, setting up patching information when there are
 634 ;;; circularities. We scan down the list, checking for CDR and CAR
 635 ;;; circularities.
 636 ;;;
 637 ;;; If there is a CDR circularity, we terminate the list with NIL and
 638 ;;; make a CIRCULARITY notation for the CDR of the previous cons.
 639 ;;;
 640 ;;; If there is no CDR circularity, then we mark the current cons and
 641 ;;; check for a CAR circularity. When there is a CAR circularity, we
 642 ;;; make the CAR NIL initially, arranging for the current cons to be
 643 ;;; patched later.
 644 ;;;
 645 ;;; Otherwise, we recursively call the dumper to dump the current
 646 ;;; element.
 647 (defun dump-list (list file)
 648   (aver (and list
 649              (not (gethash list (fasl-output-circularity-table file)))))
 650   (do* ((l list (cdr l))
 651         (n 0 (1+ n))
 652         (circ (fasl-output-circularity-table file)))
 653        ((atom l)
 654         (cond ((null l)
 655                (terminate-undotted-list n file))
 656               (t
 657                (sub-dump-object l file)
 658                (terminate-dotted-list n file))))
 659     (declare (type index n))
 660     (let ((ref (gethash l circ)))
 661       (when ref
 662         (push (make-circularity :type :rplacd
 663                                 :object list
 664                                 :index (1- n)
 665                                 :value l
 666                                 :enclosing-object ref)
 667               *circularities-detected*)
 668         (terminate-undotted-list n file)
 669         (return)))
 670
 671     (setf (gethash l circ) list)
 672
 673     (let* ((obj (car l))
 674            (ref (gethash obj circ)))
 675       (cond (ref
 676              (push (make-circularity :type :rplaca
 677                                      :object list
 678                                      :index n
 679                                      :value obj
 680                                      :enclosing-object ref)
 681                    *circularities-detected*)
 682              (sub-dump-object nil file))
 683             (t
 684              (sub-dump-object obj file))))))
 685
 686 (defun terminate-dotted-list (n file)
 687   (declare (type index n) (type fasl-output file))
 688   (case n
 689     (1 (dump-fop 'fop-list*-1 file))
 690     (2 (dump-fop 'fop-list*-2 file))
 691     (3 (dump-fop 'fop-list*-3 file))
 692     (4 (dump-fop 'fop-list*-4 file))
 693     (5 (dump-fop 'fop-list*-5 file))
 694     (6 (dump-fop 'fop-list*-6 file))
 695     (7 (dump-fop 'fop-list*-7 file))
 696     (8 (dump-fop 'fop-list*-8 file))
 697     (t (do ((nn n (- nn 255)))
 698            ((< nn 256)
 699             (dump-fop 'fop-list* file)
 700             (dump-byte nn file))
 701          (declare (type index nn))
 702          (dump-fop 'fop-list* file)
 703          (dump-byte 255 file)))))
 704
 705 ;;; If N > 255, must build list with one LIST operator, then LIST*
 706 ;;; operators.
 707
 708 (defun terminate-undotted-list (n file)
 709   (declare (type index n) (type fasl-output file))
 710   (case n
 711     (1 (dump-fop 'fop-list-1 file))
 712     (2 (dump-fop 'fop-list-2 file))
 713     (3 (dump-fop 'fop-list-3 file))
 714     (4 (dump-fop 'fop-list-4 file))
 715     (5 (dump-fop 'fop-list-5 file))
 716     (6 (dump-fop 'fop-list-6 file))
 717     (7 (dump-fop 'fop-list-7 file))
 718     (8 (dump-fop 'fop-list-8 file))
 719     (t (cond ((< n 256)
 720               (dump-fop 'fop-list file)
 721               (dump-byte n file))
 722              (t (dump-fop 'fop-list file)
 723                 (dump-byte 255 file)
 724                 (do ((nn (- n 255) (- nn 255)))
 725                     ((< nn 256)
 726                      (dump-fop 'fop-list* file)
 727                      (dump-byte nn file))
 728                   (declare (type index nn))
 729                   (dump-fop 'fop-list* file)
 730                   (dump-byte 255 file)))))))
 731 \f
 732 ;;;; array dumping
 733
 734 ;;; Dump the array thing.
 735 (defun dump-array (x file)
 736   (if (vectorp x)
 737       (dump-vector x file)
 738       (dump-multi-dim-array x file)))
 739
 740 ;;; Dump the vector object. If it's not simple, then actually dump a
 741 ;;; simple version of it. But we enter the original in the EQ or EQUAL
 742 ;;; tables.
 743 (defun dump-vector (x file)
 744   (let ((simple-version (if (array-header-p x)
 745                             (coerce x `(simple-array
 746                                         ,(array-element-type x)
 747                                         (*)))
 748                             x)))
 749     (typecase simple-version
 750       #+sb-xc-host
 751       (simple-string
 752        (unless (string-check-table x file)
 753          (dump-simple-base-string simple-version file)
 754          (string-save-object x file)))
 755       #-sb-xc-host
 756       (simple-base-string
 757        (unless (string-check-table x file)
 758          (dump-simple-base-string simple-version file)
 759          (string-save-object x file)))
 760       #-sb-xc-host
 761       ((simple-array character (*))
 762        #!+sb-unicode
 763        (unless (string-check-table x file)
 764          (dump-simple-character-string simple-version file)
 765          (string-save-object x file))
 766        #!-sb-unicode
 767        (bug "how did we get here?"))
 768       (simple-vector
 769        (dump-simple-vector simple-version file)
 770        (eq-save-object x file))
 771       (t
 772        (dump-specialized-vector simple-version file)
 773        (eq-save-object x file)))))
 774
 775 ;;; Dump a SIMPLE-VECTOR, handling any circularities.
 776 (defun dump-simple-vector (v file)
 777   (declare (type simple-vector v) (type fasl-output file))
 778   (note-potential-circularity v file)
 779   (do ((index 0 (1+ index))
 780        (length (length v))
 781        (circ (fasl-output-circularity-table file)))
 782       ((= index length)
 783        (dump-fop* length fop-small-vector fop-vector file))
 784     (let* ((obj (aref v index))
 785            (ref (gethash obj circ)))
 786       (cond (ref
 787              (push (make-circularity :type :svset
 788                                      :object v
 789                                      :index index
 790                                      :value obj
 791                                      :enclosing-object ref)
 792                    *circularities-detected*)
 793              (sub-dump-object nil file))
 794             (t
 795              (sub-dump-object obj file))))))
 796
 797 ;;; In the grand scheme of things I don't pretend to understand any
 798 ;;; more how this works, or indeed whether.  But to write out specialized
 799 ;;; vectors in the same format as fop-spec-vector expects to read them
 800 ;;; we need to be target-endian.  dump-integer-as-n-bytes always writes
 801 ;;; little-endian (which is correct for all other integers) so for a bigendian
 802 ;;; target we need to swap octets -- CSR, after DB
 803 #+sb-xc-host
 804 (defun dump-specialized-vector (vector file &key data-only)
 805   (labels ((octet-swap (word bits)
 806              "BITS must be a multiple of 8"
 807              (do ((input word (ash input -8))
 808                   (output 0 (logior (ash output 8) (logand input #xff)))
 809                   (bits bits (- bits 8)))
 810                  ((<= bits 0) output)))
 811            (dump-unsigned-vector (widetag bytes bits)
 812              (unless data-only
 813                (dump-fop 'fop-spec-vector file)
 814                (dump-word (length vector) file)
 815                (dump-byte widetag file))
 816              (dovector (i vector)
 817                (dump-integer-as-n-bytes
 818                 (ecase sb!c:*backend-byte-order*
 819                   (:little-endian i)
 820                   (:big-endian (octet-swap i bits)))
 821                 bytes file))))
 822     (etypecase vector
 823       ((simple-array (unsigned-byte 8) (*))
 824        (dump-unsigned-vector sb!vm:simple-array-unsigned-byte-8-widetag 1 8))
 825       ((simple-array (unsigned-byte 16) (*))
 826        (dump-unsigned-vector sb!vm:simple-array-unsigned-byte-16-widetag 2 16))
 827       ((simple-array (unsigned-byte 32) (*))
 828        (dump-unsigned-vector sb!vm:simple-array-unsigned-byte-32-widetag 4 32)))))
 829
 830 #-sb-xc-host
 831 (defun dump-specialized-vector (vector file &key data-only)
 832   (declare (type (simple-array * (*)) vector))
 833   (let* ((length (length vector))
 834          (widetag (widetag-of vector))
 835          (bits-per-length (aref **saetp-bits-per-length** widetag)))
 836     (aver (< bits-per-length 255))
 837     (unless data-only
 838       (dump-fop 'fop-spec-vector file)
 839       (dump-word length file)
 840       (dump-byte widetag file))
 841     (dump-raw-bytes vector (ceiling (* length bits-per-length) sb!vm:n-byte-bits) file)))
 842 \f
 843 ;;; Dump characters and string-ish things.
 844
 845 (defun dump-character (char file)
 846   (let ((code (sb!xc:char-code char)))
 847     (cond
 848       ((< code 256)
 849        (dump-fop 'fop-short-character file)
 850        (dump-byte code file))
 851       (t
 852        (dump-fop 'fop-character file)
 853        (dump-word code file)))))
 854
 855 (defun dump-base-chars-of-string (s fasl-output)
 856   (declare #+sb-xc-host (type simple-string s)
 857            #-sb-xc-host (type simple-base-string s)
 858            (type fasl-output fasl-output))
 859   (dovector (c s)
 860     (dump-byte (sb!xc:char-code c) fasl-output))
 861   (values))
 862
 863
 864 ;;; Dump a SIMPLE-BASE-STRING.
 865 (defun dump-simple-base-string (s file)
 866   #+sb-xc-host (declare (type simple-string s))
 867   #-sb-xc-host (declare (type simple-base-string s))
 868   (dump-fop* (length s) fop-small-base-string fop-base-string file)
 869   (dump-base-chars-of-string s file)
 870   (values))
 871
 872 ;;; If we get here, it is assumed that the symbol isn't in the table,
 873 ;;; but we are responsible for putting it there when appropriate.
 874 (defun dump-symbol (s file)
 875   (declare (type fasl-output file))
 876   (let* ((pname (symbol-name s))
 877          (pname-length (length pname))
 878          (pkg (symbol-package s)))
 879     ;; see comment in genesis: we need this here for repeatable fasls
 880     #+sb-xc-host
 881     (multiple-value-bind (cl-symbol cl-status)
 882         (find-symbol (symbol-name s) sb!int:*cl-package*)
 883       (when (and (eq s cl-symbol)
 884                  (eq cl-status :external))
 885         ;; special case, to work around possible xc host "design
 886         ;; choice" weirdness in COMMON-LISP package
 887         (setq pkg sb!int:*cl-package*)))
 888
 889     (cond ((null pkg)
 890            (dump-fop* pname-length
 891                       fop-uninterned-small-symbol-save
 892                       fop-uninterned-symbol-save
 893                       file))
 894           ;; CMU CL had FOP-SYMBOL-SAVE/FOP-SMALL-SYMBOL-SAVE fops which
 895           ;; used the current value of *PACKAGE*. Unfortunately that's
 896           ;; broken w.r.t. ANSI Common Lisp semantics, so those are gone
 897           ;; from SBCL.
 898           ;;((eq pkg *package*)
 899           ;; (dump-fop* pname-length
 900           ;;        fop-small-symbol-save
 901           ;;        fop-symbol-save file))
 902           ((eq pkg sb!int:*cl-package*)
 903            (dump-fop* pname-length
 904                       fop-lisp-small-symbol-save
 905                       fop-lisp-symbol-save
 906                       file))
 907           ((eq pkg sb!int:*keyword-package*)
 908            (dump-fop* pname-length
 909                       fop-keyword-small-symbol-save
 910                       fop-keyword-symbol-save
 911                       file))
 912           ((< pname-length 256)
 913            (dump-fop* (dump-package pkg file)
 914                       fop-small-symbol-in-byte-package-save
 915                       fop-small-symbol-in-package-save
 916                       file)
 917            (dump-byte pname-length file))
 918           (t
 919            (dump-fop* (dump-package pkg file)
 920                       fop-symbol-in-byte-package-save
 921                       fop-symbol-in-package-save
 922                       file)
 923            (dump-word pname-length file)))
 924
 925     #+sb-xc-host (dump-base-chars-of-string pname file)
 926     #-sb-xc-host (#!+sb-unicode dump-characters-of-string
 927                   #!-sb-unicode dump-base-chars-of-string
 928                   pname file)
 929
 930     (setf (gethash s (fasl-output-eq-table file))
 931           (fasl-output-table-free file))
 932
 933     (incf (fasl-output-table-free file)))
 934
 935   (values))
 936 \f
 937 ;;;; component (function) dumping
 938
 939 (defun dump-segment (segment code-length fasl-output)
 940   (declare (type sb!assem:segment segment)
 941            (type fasl-output fasl-output))
 942   (let* ((stream (fasl-output-stream fasl-output))
 943          (n-written (write-segment-contents segment stream)))
 944     ;; In CMU CL there was no enforced connection between the CODE-LENGTH
 945     ;; argument and the number of bytes actually written. I added this
 946     ;; assertion while trying to debug portable genesis. -- WHN 19990902
 947     (unless (= code-length n-written)
 948       (bug "code-length=~W, n-written=~W" code-length n-written)))
 949   (values))
 950
 951 ;;; Dump all the fixups. Currently there are three flavors of fixup:
 952 ;;;  - assembly routines: named by a symbol
 953 ;;;  - foreign (C) symbols: named by a string
 954 ;;;  - code object references: don't need a name.
 955 (defun dump-fixups (fixups fasl-output)
 956   (declare (list fixups) (type fasl-output fasl-output))
 957   (dolist (note fixups)
 958     (let* ((kind (fixup-note-kind note))
 959            (fixup (fixup-note-fixup note))
 960            (position (fixup-note-position note))
 961            (name (fixup-name fixup))
 962            (flavor (fixup-flavor fixup)))
 963       (dump-object kind fasl-output)
 964       ;; Depending on the flavor, we may have various kinds of
 965       ;; noise before the position.
 966       (ecase flavor
 967         (:assembly-routine
 968          (aver (symbolp name))
 969          (dump-object name fasl-output)
 970          (dump-fop 'fop-assembler-fixup fasl-output))
 971         ((:foreign :foreign-dataref)
 972          (aver (stringp name))
 973          (ecase flavor
 974            (:foreign
 975             (dump-fop 'fop-foreign-fixup fasl-output))
 976            #!+linkage-table
 977            (:foreign-dataref
 978             (dump-fop 'fop-foreign-dataref-fixup fasl-output)))
 979          (let ((len (length name)))
 980            (aver (< len 256)) ; (limit imposed by fop definition)
 981            (dump-byte len fasl-output)
 982            (dotimes (i len)
 983              (dump-byte (char-code (schar name i)) fasl-output))))
 984         (:code-object
 985          (aver (null name))
 986          (dump-fop 'fop-code-object-fixup fasl-output)))
 987       ;; No matter what the flavor, we'll always dump the position
 988       (dump-word position fasl-output)))
 989   (values))
 990
 991 ;;; Dump out the constant pool and code-vector for component, push the
 992 ;;; result in the table, and return the offset.
 993 ;;;
 994 ;;; The only tricky thing is handling constant-pool references to
 995 ;;; functions. If we have already dumped the function, then we just
 996 ;;; push the code pointer. Otherwise, we must create back-patching
 997 ;;; information so that the constant will be set when the function is
 998 ;;; eventually dumped. This is a bit awkward, since we don't have the
 999 ;;; handle for the code object being dumped while we are dumping its
1000 ;;; constants.
1001 ;;;
1002 ;;; We dump trap objects in any unused slots or forward referenced slots.
1003 (defun dump-code-object (component
1004                          code-segment
1005                          code-length
1006                          trace-table-as-list
1007                          fixups
1008                          fasl-output)
1009
1010   (declare (type component component)
1011            (list trace-table-as-list)
1012            (type index code-length)
1013            (type fasl-output fasl-output))
1014
1015   (let* ((2comp (component-info component))
1016          (constants (sb!c::ir2-component-constants 2comp))
1017          (header-length (length constants))
1018          (packed-trace-table (pack-trace-table trace-table-as-list))
1019          (total-length (+ code-length
1020                           (* (length packed-trace-table)
1021                              sb!c::tt-bytes-per-entry))))
1022
1023     (collect ((patches))
1024
1025       ;; Dump the offset of the trace table.
1026       (dump-object code-length fasl-output)
1027       ;; FIXME: As long as we don't have GENGC, the trace table is
1028       ;; hardwired to be empty. And SBCL doesn't have GENGC (and as
1029       ;; far as I know no modern CMU CL does either -- WHN
1030       ;; 2001-10-05). So might we be able to get rid of trace tables?
1031       ;;
1032       ;; Note that gencgc also does something with the trace table.
1033
1034       ;; Dump the constants, noting any :ENTRY constants that have to
1035       ;; be patched.
1036       (loop for i from sb!vm:code-constants-offset below header-length do
1037         (let ((entry (aref constants i)))
1038           (etypecase entry
1039             (constant
1040              (dump-object (sb!c::constant-value entry) fasl-output))
1041             (cons
1042              (ecase (car entry)
1043                (:entry
1044                 (let* ((info (sb!c::leaf-info (cdr entry)))
1045                        (handle (gethash info
1046                                         (fasl-output-entry-table
1047                                          fasl-output))))
1048                   (declare (type sb!c::entry-info info))
1049                   (cond
1050                    (handle
1051                     (dump-push handle fasl-output))
1052                    (t
1053                     (patches (cons info i))
1054                     (dump-fop 'fop-misc-trap fasl-output)))))
1055                (:load-time-value
1056                 (dump-push (cdr entry) fasl-output))
1057                (:fdefinition
1058                 (dump-object (cdr entry) fasl-output)
1059                 (dump-fop 'fop-fdefinition fasl-output))
1060                (:known-fun
1061                 (dump-object (cdr entry) fasl-output)
1062                 (dump-fop 'fop-known-fun fasl-output))))
1063             (null
1064              (dump-fop 'fop-misc-trap fasl-output)))))
1065
1066       ;; Dump the debug info.
1067       (let ((info (sb!c::debug-info-for-component component))
1068             (*dump-only-valid-structures* nil))
1069         (dump-object info fasl-output)
1070         (let ((info-handle (dump-pop fasl-output)))
1071           (dump-push info-handle fasl-output)
1072           (push info-handle (fasl-output-debug-info fasl-output))))
1073
1074       (let ((num-consts (- header-length sb!vm:code-trace-table-offset-slot)))
1075         (cond ((and (< num-consts #x100) (< total-length #x10000))
1076                (dump-fop 'fop-small-code fasl-output)
1077                (dump-byte num-consts fasl-output)
1078                (dump-integer-as-n-bytes total-length (/ sb!vm:n-word-bytes 2) fasl-output))
1079               (t
1080                (dump-fop 'fop-code fasl-output)
1081                (dump-word num-consts fasl-output)
1082                (dump-word total-length fasl-output))))
1083
1084       ;; These two dumps are only ones which contribute to our
1085       ;; TOTAL-LENGTH value.
1086       (dump-segment code-segment code-length fasl-output)
1087       (dump-specialized-vector packed-trace-table fasl-output :data-only t)
1088
1089       ;; DUMP-FIXUPS does its own internal DUMP-FOPs: the bytes it
1090       ;; dumps aren't included in the TOTAL-LENGTH passed to our
1091       ;; FOP-CODE/FOP-SMALL-CODE fop.
1092       (dump-fixups fixups fasl-output)
1093
1094       (dump-fop 'fop-sanctify-for-execution fasl-output)
1095
1096       (let ((handle (dump-pop fasl-output)))
1097         (dolist (patch (patches))
1098           (push (cons handle (cdr patch))
1099                 (gethash (car patch)
1100                          (fasl-output-patch-table fasl-output))))
1101         handle))))
1102
1103 (defun dump-assembler-routines (code-segment length fixups routines file)
1104   (dump-fop 'fop-assembler-code file)
1105   (dump-word length file)
1106   (write-segment-contents code-segment (fasl-output-stream file))
1107   (dolist (routine routines)
1108     (dump-object (car routine) file)
1109     (dump-fop 'fop-assembler-routine file)
1110     (dump-word (label-position (cdr routine)) file))
1111   (dump-fixups fixups file)
1112   (dump-fop 'fop-sanctify-for-execution file)
1113   (dump-pop file))
1114
1115 ;;; Dump a function entry data structure corresponding to ENTRY to
1116 ;;; FILE. CODE-HANDLE is the table offset of the code object for the
1117 ;;; component.
1118 (defun dump-one-entry (entry code-handle file)
1119   (declare (type sb!c::entry-info entry) (type index code-handle)
1120            (type fasl-output file))
1121   (let ((name (sb!c::entry-info-name entry)))
1122     (dump-push code-handle file)
1123     (dump-object name file)
1124     (dump-object (sb!c::entry-info-arguments entry) file)
1125     (dump-object (sb!c::entry-info-type entry) file)
1126     (dump-object (sb!c::entry-info-info entry) file)
1127     (dump-fop 'fop-fun-entry file)
1128     (dump-word (label-position (sb!c::entry-info-offset entry)) file)
1129     (dump-pop file)))
1130
1131 ;;; Alter the code object referenced by CODE-HANDLE at the specified
1132 ;;; OFFSET, storing the object referenced by ENTRY-HANDLE.
1133 (defun dump-alter-code-object (code-handle offset entry-handle file)
1134   (declare (type index code-handle entry-handle offset))
1135   (declare (type fasl-output file))
1136   (dump-push code-handle file)
1137   (dump-push entry-handle file)
1138   (dump-fop* offset fop-byte-alter-code fop-alter-code file)
1139   (values))
1140
1141 ;;; Dump the code, constants, etc. for component. We pass in the
1142 ;;; assembler fixups, code vector and node info.
1143 (defun fasl-dump-component (component
1144                             code-segment
1145                             code-length
1146                             trace-table
1147                             fixups
1148                             file)
1149   (declare (type component component) (list trace-table))
1150   (declare (type fasl-output file))
1151
1152   (dump-fop 'fop-verify-table-size file)
1153   (dump-word (fasl-output-table-free file) file)
1154
1155   #!+sb-dyncount
1156   (let ((info (sb!c::ir2-component-dyncount-info (component-info component))))
1157     (when info
1158       (fasl-validate-structure info file)))
1159
1160   (let ((code-handle (dump-code-object component
1161                                        code-segment
1162                                        code-length
1163                                        trace-table
1164                                        fixups
1165                                        file))
1166         (2comp (component-info component)))
1167
1168     (dolist (entry (sb!c::ir2-component-entries 2comp))
1169       (let ((entry-handle (dump-one-entry entry code-handle file)))
1170         (setf (gethash entry (fasl-output-entry-table file)) entry-handle)
1171         (let ((old (gethash entry (fasl-output-patch-table file))))
1172           (when old
1173             (dolist (patch old)
1174               (dump-alter-code-object (car patch)
1175                                       (cdr patch)
1176                                       entry-handle
1177                                       file))
1178             (remhash entry (fasl-output-patch-table file)))))))
1179   (values))
1180
1181 (defun dump-push-previously-dumped-fun (fun fasl-output)
1182   (declare (type sb!c::clambda fun))
1183   (let ((handle (gethash (sb!c::leaf-info fun)
1184                          (fasl-output-entry-table fasl-output))))
1185     (aver handle)
1186     (dump-push handle fasl-output))
1187   (values))
1188
1189 ;;; Dump a FOP-FUNCALL to call an already-dumped top level lambda at
1190 ;;; load time.
1191 (defun fasl-dump-toplevel-lambda-call (fun fasl-output)
1192   (declare (type sb!c::clambda fun))
1193   (dump-push-previously-dumped-fun fun fasl-output)
1194   (dump-fop 'fop-funcall-for-effect fasl-output)
1195   (dump-byte 0 fasl-output)
1196   (values))
1197
1198 ;;; Dump a FOP-FSET to arrange static linkage (at cold init) between
1199 ;;; FUN-NAME and the already-dumped function whose dump handle is
1200 ;;; FUN-DUMP-HANDLE.
1201 #+sb-xc-host
1202 (defun fasl-dump-cold-fset (fun-name fun-dump-handle fasl-output)
1203   (declare (type fixnum fun-dump-handle))
1204   (aver (legal-fun-name-p fun-name))
1205   (dump-non-immediate-object fun-name fasl-output)
1206   (dump-push fun-dump-handle fasl-output)
1207   (dump-fop 'fop-fset fasl-output)
1208   (values))
1209
1210 ;;; Compute the correct list of DEBUG-SOURCE structures and backpatch
1211 ;;; all of the dumped DEBUG-INFO structures. We clear the
1212 ;;; FASL-OUTPUT-DEBUG-INFO, so that subsequent components with
1213 ;;; different source info may be dumped.
1214 (defun fasl-dump-source-info (info fasl-output)
1215   (declare (type sb!c::source-info info))
1216   (let ((res (sb!c::debug-source-for-info info))
1217         (*dump-only-valid-structures* nil))
1218     #+sb-xc-host (setf (sb!c::debug-source-created res) 0
1219                        (sb!c::debug-source-compiled res) 0)
1220     (dump-object res fasl-output)
1221     (let ((res-handle (dump-pop fasl-output)))
1222       (dolist (info-handle (fasl-output-debug-info fasl-output))
1223         (dump-push res-handle fasl-output)
1224         (dump-fop 'fop-structset fasl-output)
1225         (dump-word info-handle fasl-output)
1226         (dump-word sb!c::+debug-info-source-index+ fasl-output))
1227       #+sb-xc-host
1228       (progn
1229         (dump-push res-handle fasl-output)
1230         (dump-fop 'fop-note-debug-source fasl-output))))
1231   (setf (fasl-output-debug-info fasl-output) nil)
1232   (values))
1233 \f
1234 ;;;; dumping structures
1235
1236 (defun dump-structure (struct file)
1237   (when *dump-only-valid-structures*
1238     (unless (gethash struct (fasl-output-valid-structures file))
1239       (error "attempt to dump invalid structure:~%  ~S~%How did this happen?"
1240              struct)))
1241   (note-potential-circularity struct file)
1242   (aver (%instance-ref struct 0))
1243   (do* ((length (%instance-length struct))
1244         (ntagged (- length (layout-n-untagged-slots (%instance-ref struct 0))))
1245         (circ (fasl-output-circularity-table file))
1246         ;; last slot first on the stack, so that the layout is on top:
1247         (index (1- length) (1- index)))
1248       ((minusp index)
1249        (dump-fop* length fop-small-struct fop-struct file))
1250     (let* ((obj (if (>= index ntagged)
1251                     (%raw-instance-ref/word struct (- length index 1))
1252                     (%instance-ref struct index)))
1253            (ref (gethash obj circ)))
1254       (cond (ref
1255              (aver (not (zerop index)))
1256              (push (make-circularity :type :struct-set
1257                                      :object struct
1258                                      :index index
1259                                      :value obj
1260                                      :enclosing-object ref)
1261                    *circularities-detected*)
1262              (sub-dump-object nil file))
1263             (t
1264              (sub-dump-object obj file))))))
1265
1266 (defun dump-layout (obj file)
1267   (when (layout-invalid obj)
1268     (compiler-error "attempt to dump reference to obsolete class: ~S"
1269                     (layout-classoid obj)))
1270   (let ((name (classoid-name (layout-classoid obj))))
1271     (unless name
1272       (compiler-error "dumping anonymous layout: ~S" obj))
1273     (dump-object name file))
1274   (sub-dump-object (layout-inherits obj) file)
1275   (sub-dump-object (layout-depthoid obj) file)
1276   (sub-dump-object (layout-length obj) file)
1277   (sub-dump-object (layout-n-untagged-slots obj) file)
1278   (dump-fop 'fop-layout file))