source: branches/working-0711/ccl/compiler/X86/x862.lisp @ 8554

Last change on this file since 8554 was 8554, checked in by mb, 14 years ago

Merge in mb-coverage-merge branch. No other changes.

  • Property svn:eol-style set to native
  • Property svn:keywords set to Author Date Id Revision
File size: 409.8 KB
Line 
1;;;-*-Mode: LISP; Package: CCL -*-
2;;;
3;;;   Copyright (C) 2005, Clozure Associates
4;;;   This file is part of OpenMCL. 
5;;;
6;;;   OpenMCL is licensed under the terms of the Lisp Lesser GNU Public
7;;;   License , known as the LLGPL and distributed with OpenMCL as the
8;;;   file "LICENSE".  The LLGPL consists of a preamble and the LGPL,
9;;;   which is distributed with OpenMCL as the file "LGPL".  Where these
10;;;   conflict, the preamble takes precedence. 
11;;;
12;;;   OpenMCL is referenced in the preamble as the "LIBRARY."
13;;;
14;;;   The LLGPL is also available online at
15;;;   http://opensource.franz.com/preamble.html
16
17(in-package "CCL")
18
19(eval-when (:compile-toplevel :execute)
20  (require "NXENV")
21  (require "X8664ENV"))
22
23(eval-when (:load-toplevel :execute :compile-toplevel)
24  (require "X86-BACKEND"))
25
26(defparameter *x862-debug-mask* 0)
27(defconstant x862-debug-verbose-bit 0)
28(defconstant x862-debug-vinsns-bit 1)
29(defconstant x862-debug-lcells-bit 2)
30(defparameter *x862-target-lcell-size* 0)
31(defparameter *x862-target-node-size* 0)
32(defparameter *x862-target-dnode-size* 0)
33(defparameter *x862-target-fixnum-shift* 0)
34(defparameter *x862-target-node-shift* 0)
35(defparameter *x862-target-bits-in-word* 0)
36(defparameter *x862-target-num-arg-regs* 0)
37(defparameter *x862-target-num-save-regs* 0)
38(defparameter *x862-target-half-fixnum-type* nil)
39
40(defparameter *x862-operator-supports-u8-target* ())
41(defparameter *x862-operator-supports-push* ())
42(defparameter *x862-tos-reg* ())
43
44
45
46 
47(defun x862-immediate-operand (x)
48  (if (eq (acode-operator x) (%nx1-operator immediate))
49    (cadr x)
50    (compiler-bug "not an immediate: ~s" x)))
51
52(defmacro with-x86-p2-declarations (declsform &body body)
53  `(let* ((*x862-tail-allow* *x862-tail-allow*)
54          (*x862-reckless* *x862-reckless*)
55          (*x862-open-code-inline* *x862-open-code-inline*)
56          (*x862-trust-declarations* *x862-trust-declarations*))
57     (x862-decls ,declsform)
58     ,@body))
59
60
61(defmacro with-x86-local-vinsn-macros ((segvar &optional vreg-var xfer-var) &body body)
62  (declare (ignorable xfer-var))
63  (let* ((template-name-var (gensym))
64         (template-temp (gensym))
65         (args-var (gensym))
66         (labelnum-var (gensym))
67         (retvreg-var (gensym))
68         (label-var (gensym)))
69    `(macrolet ((! (,template-name-var &rest ,args-var)                 
70                  (let* ((,template-temp (get-vinsn-template-cell ,template-name-var (backend-p2-vinsn-templates *target-backend*))))
71                    (unless ,template-temp
72                      (warn "VINSN \"~A\" not defined" ,template-name-var))
73                    `(prog1
74                      (%emit-vinsn ,',segvar ',,template-name-var (backend-p2-vinsn-templates *target-backend*) ,@,args-var)
75                      (setq *x862-tos-reg* nil)))))
76       (macrolet ((<- (,retvreg-var)
77                    `(x862-copy-register ,',segvar ,',vreg-var ,,retvreg-var))
78                  (@  (,labelnum-var)
79                    `(backend-gen-label ,',segvar ,,labelnum-var))
80                  (@= (,labelnum-var)
81                    `(x862-emit-aligned-label ,',segvar ,,labelnum-var))
82                  (-> (,label-var)
83                    `(! jump (aref *backend-labels* ,,label-var)))
84                  (^ (&rest branch-args)
85                    `(x862-branch ,',segvar ,',xfer-var ,@branch-args))
86                  (? (&key (class :gpr)
87                          (mode :lisp))
88                   (let* ((class-val
89                           (ecase class
90                             (:gpr hard-reg-class-gpr)
91                             (:fpr hard-reg-class-fpr)
92                             (:crf hard-reg-class-crf)))
93                          (mode-val
94                           (if (eq class :gpr)
95                             (gpr-mode-name-value mode)
96                             (if (eq class :fpr)
97                               (if (eq mode :single-float)
98                                 hard-reg-class-fpr-mode-single
99                                 hard-reg-class-fpr-mode-double)
100                               0))))
101                     `(make-unwired-lreg nil
102                       :class ,class-val
103                       :mode ,mode-val)))
104                  ($ (reg &key (class :gpr) (mode :lisp))
105                   (let* ((class-val
106                           (ecase class
107                             (:gpr hard-reg-class-gpr)
108                             (:fpr hard-reg-class-fpr)
109                             (:crf hard-reg-class-crf)))
110                          (mode-val
111                           (if (eq class :gpr)
112                             (gpr-mode-name-value mode)
113                             (if (eq class :fpr)
114                               (if (eq mode :single-float)
115                                 hard-reg-class-fpr-mode-single
116                                 hard-reg-class-fpr-mode-double)
117                               0))))
118                     `(make-wired-lreg ,reg
119                       :class ,class-val
120                       :mode ,mode-val))))
121         ,@body))))
122
123
124
125(defvar *x86-current-context-annotation* nil)
126(defvar *x862-woi* nil)
127(defvar *x862-open-code-inline* nil)
128(defvar *x862-register-restore-count* 0)
129(defvar *x862-register-restore-ea* nil)
130(defvar *x862-compiler-register-save-label* nil)
131(defvar *x862-valid-register-annotations* 0)
132(defvar *x862-register-annotation-types* nil)
133(defvar *x862-register-ea-annotations* nil)
134(defvar *x862-constant-alist* nil)
135(defvar *x862-double-float-constant-alist* nil)
136(defvar *x862-single-float-constant-alist* nil)
137
138(defparameter *x862-tail-call-aliases*
139  ()
140  #| '((%call-next-method . (%tail-call-next-method . 1))) |#
141 
142)
143
144(defvar *x862-popreg-labels* nil)
145(defvar *x862-popj-labels* nil)
146(defvar *x862-valret-labels* nil)
147(defvar *x862-nilret-labels* nil)
148
149(defvar *x862-icode* nil)
150(defvar *x862-undo-stack* nil)
151(defvar *x862-undo-because* nil)
152
153
154(defvar *x862-cur-afunc* nil)
155(defvar *x862-vstack* 0)
156(defvar *x862-cstack* 0)
157(defvar *x862-undo-count* 0)
158(defvar *x862-returning-values* nil)
159(defvar *x862-vcells* nil)
160(defvar *x862-fcells* nil)
161(defvar *x862-entry-vsp-saved-p* nil)
162
163(defvar *x862-entry-label* nil)
164(defvar *x862-tail-label* nil)
165(defvar *x862-tail-vsp* nil)
166(defvar *x862-tail-nargs* nil)
167(defvar *x862-tail-allow* t)
168(defvar *x862-reckless* nil)
169(defvar *x862-trust-declarations* nil)
170(defvar *x862-entry-vstack* nil)
171(defvar *x862-fixed-nargs* nil)
172(defvar *x862-need-nargs* t)
173
174(defparameter *x862-inhibit-register-allocation* nil)
175(defvar *x862-record-symbols* nil)
176(defvar *x862-recorded-symbols* nil)
177(defvar *x862-emitted-source-notes* '()
178  "List of all the :source-location-begin notes we've emitted during this compile.")
179(defvar *definition-source-note* nil
180  "Represents the current 'toplevel' source note. Exists mainly so that (progn (defun a ..) (defun b
181  ..)) can do the 'right' thing.")
182
183(defvar *x862-result-reg* x8664::arg_z)
184
185
186(declaim (fixnum *x862-vstack* *x862-cstack*))
187
188 
189
190
191
192(defvar *x862-all-lcells* ())
193
194(defun x86-immediate-label (imm)
195  (or (cdr (assoc imm *x862-constant-alist* :test #'eq))
196      (let* ((lab (aref *backend-labels* (backend-get-next-label))))
197        (push (cons imm lab) *x862-constant-alist*)
198        lab)))
199
200(defun x86-double-float-constant-label (imm)
201  (or (cdr (assoc imm *x862-double-float-constant-alist*))
202      (let* ((lab (aref *backend-labels* (backend-get-next-label))))
203        (push (cons imm lab) *x862-double-float-constant-alist*)
204        lab)))
205
206(defun x86-single-float-constant-label (imm)
207  (or (cdr (assoc imm *x862-single-float-constant-alist*))
208      (let* ((lab (aref *backend-labels* (backend-get-next-label))))
209        (push (cons imm lab) *x862-single-float-constant-alist*)
210        lab)))
211
212
213(defun x862-free-lcells ()
214  (without-interrupts 
215   (let* ((prev (pool.data *lcell-freelist*)))
216     (dolist (r *x862-all-lcells*)
217       (setf (lcell-kind r) prev
218             prev r))
219     (setf (pool.data *lcell-freelist*) prev)
220     (setq *x862-all-lcells* nil))))
221
222(defun x862-note-lcell (c)
223  (push c *x862-all-lcells*)
224  c)
225
226(defvar *x862-top-vstack-lcell* ())
227(defvar *x862-bottom-vstack-lcell* ())
228
229(defun x862-new-lcell (kind parent width attributes info)
230  (x862-note-lcell (make-lcell kind parent width attributes info)))
231
232(defun x862-new-vstack-lcell (kind width attributes info)
233  (setq *x862-top-vstack-lcell* (x862-new-lcell kind *x862-top-vstack-lcell* width attributes info)))
234
235(defun x862-reserve-vstack-lcells (n)
236  (dotimes (i n) (x862-new-vstack-lcell :reserved *x862-target-lcell-size* 0 nil)))
237
238(defun x862-vstack-mark-top ()
239  (x862-new-lcell :tos *x862-top-vstack-lcell* 0 0 nil))
240
241;;; Alist mapping VARs to lcells/lregs
242(defvar *x862-var-cells* ())
243
244(defun x862-note-var-cell (var cell)
245  ;(format t "~& ~s -> ~s" (var-name var) cell)
246  (push (cons var cell) *x862-var-cells*))
247
248(defun x862-note-top-cell (var)
249  (x862-note-var-cell var *x862-top-vstack-lcell*))
250
251(defun x862-lookup-var-cell (var)
252  (or (cdr (assq var *x862-var-cells*))
253      (and nil (warn "Cell not found for ~s" (var-name var)))))
254
255(defun x862-collect-lcells (kind &optional (bottom *x862-bottom-vstack-lcell*) (top *x862-top-vstack-lcell*))
256  (do* ((res ())
257        (cell top (lcell-parent cell)))
258       ((eq cell bottom) res)
259    (if (null cell)
260      (compiler-bug "Horrible compiler bug.")
261      (if (eq (lcell-kind cell) kind)
262        (push cell res)))))
263
264
265 
266;;; ensure that lcell's offset matches what we expect it to.
267;;; For bootstrapping.
268
269(defun x862-ensure-lcell-offset (c expected)
270  (if c (= (calc-lcell-offset c) expected) (zerop expected)))
271
272(defun x862-check-lcell-depth (&optional (context "wherever"))
273  (when (logbitp x862-debug-verbose-bit *x862-debug-mask*)
274    (let* ((depth (calc-lcell-depth *x862-top-vstack-lcell*)))
275      (or (= depth *x862-vstack*)
276          (warn "~a: lcell depth = ~d, vstack = ~d" context depth *x862-vstack*)))))
277
278(defun x862-do-lexical-reference (seg vreg ea)
279  (when vreg
280    (with-x86-local-vinsn-macros (seg vreg)
281      (if (eq vreg :push)
282        (if (memory-spec-p ea)
283          (if (addrspec-vcell-p ea)
284            (with-node-target () target
285              (x862-stack-to-register seg ea target)
286              (! vcell-ref target target)
287              (! vpush-register target))
288            (! vframe-push (memspec-frame-address-offset ea) *x862-vstack*))
289          (! vpush-register ea))
290        (if (memory-spec-p ea)
291          (ensuring-node-target (target vreg)
292            (progn
293              (x862-stack-to-register seg ea target)
294              (if (addrspec-vcell-p ea)
295                (! vcell-ref target target))))
296          (<- ea))))))
297
298(defun x862-do-lexical-setq (seg vreg ea valreg)
299  (with-x86-local-vinsn-macros (seg vreg)
300    (cond ((typep ea 'lreg)
301            (x862-copy-register seg ea valreg))
302          ((addrspec-vcell-p ea)     ; closed-over vcell
303           (x862-copy-register seg x8664::arg_z valreg)
304           (x862-stack-to-register seg ea x8664::arg_x)
305           (x862-lri seg x8664::arg_y 0)
306           (! call-subprim-3 x8664::arg_z (subprim-name->offset '.SPgvset) x8664::arg_x x8664::arg_y x8664::arg_z))
307          ((memory-spec-p ea)    ; vstack slot
308           (x862-register-to-stack seg valreg ea))
309          (t
310           (x862-copy-register seg ea valreg)))
311    (when vreg
312      (<- valreg))))
313
314;;; ensure that next-method-var is heap-consed (if it's closed over.)
315;;; it isn't ever setqed, is it ?
316(defun x862-heap-cons-next-method-var (seg var)
317  (with-x86-local-vinsn-macros (seg)
318    (when (eq (ash 1 $vbitclosed)
319              (logand (logior (ash 1 $vbitclosed)
320                              (ash 1 $vbitcloseddownward))
321                      (the fixnum (nx-var-bits var))))
322      (let* ((ea (var-ea var))
323             (arg ($ x8664::arg_z))
324             (result ($ x8664::arg_z)))
325        (x862-do-lexical-reference seg arg ea)
326        (x862-set-nargs seg 1)
327        (! ref-constant ($ x8664::fname) (x86-immediate-label (x862-symbol-entry-locative '%cons-magic-next-method-arg)))
328        (! call-known-symbol arg)
329        (x862-do-lexical-setq seg nil ea result)))))
330
331;;; If we change the order of operands in a binary comparison operation,
332;;; what should the operation change to ? (eg., (< X Y) means the same
333;;; thing as (> Y X)).
334(defparameter *x862-reversed-cr-bits*
335  (vector
336   nil                                  ;o ?
337   nil                                  ;no ?
338   x86::x86-a-bits                      ;b -> a
339   x86::x86-be-bits                     ;ae -> be
340   x86::x86-e-bits                      ;e->e
341   x86::x86-ne-bits                     ;ne->ne
342   x86::x86-ae-bits                     ;be->ae
343   x86::x86-b-bits                      ;a->b
344   nil                                  ;s ?
345   nil                                  ;ns ?
346   nil                                  ;pe ?
347   nil                                  ;po ?
348   x86::x86-g-bits                      ;l->g
349   x86::x86-le-bits                     ;ge->le
350   x86::x86-ge-bits                     ;le->ge
351   x86::x86-l-bits                      ;g->l
352   ))
353
354(defun x862-reverse-cr-bit (cr-bit)
355  (or (svref *x862-reversed-cr-bits* cr-bit)
356      (compiler-bug "Can't reverse CR bit ~d" cr-bit)))
357
358
359(defun acode-condition-to-x86-cr-bit (cond)
360  (condition-to-x86-cr-bit (cadr cond)))
361
362(defun condition-to-x86-cr-bit (cond)
363  (case cond
364    (:EQ (values x86::x86-e-bits t))
365    (:NE (values x86::x86-e-bits nil))
366    (:GT (values x86::x86-le-bits nil))
367    (:LE (values x86::x86-le-bits t))
368    (:LT (values x86::x86-l-bits t))
369    (:GE (values x86::x86-l-bits nil))))
370
371;;; Generate the start and end bits for a RLWINM instruction that
372;;; would be equivalent to to LOGANDing the constant with some value.
373;;; Return (VALUES NIL NIL) if the constant contains more than one
374;;; sequence of consecutive 1-bits, else bit indices.
375;;; The caller generally wants to treat the constant as an (UNSIGNED-BYTE 32);
376;;; since this uses LOGCOUNT and INTEGER-LENGTH to find the significant
377;;; bits, it ensures that the constant is a (SIGNED-BYTE 32) that has
378;;; the same least-significant 32 bits.
379(defun x862-mask-bits (constant)
380  (if (< constant 0) (setq constant (logand #xffffffff constant)))
381  (if (= constant #xffffffff)
382    (values 0 31)
383    (if (zerop constant)
384      (values nil nil)
385      (let* ((signed (if (and (logbitp 31 constant)
386                              (> constant 0))
387                       (- constant (ash 1 32))
388                       constant))
389             (count (logcount signed))
390             (len (integer-length signed))
391             (highbit (logbitp (the fixnum (1- len)) constant)))
392        (declare (fixnum count len))
393        (do* ((i 1 (1+ i))
394              (pos (- len 2) (1- pos)))
395             ((= i count)
396              (let* ((start (- 32 len))
397                     (end (+ count start)))
398                (declare (fixnum start end))
399                (if highbit
400                  (values start (the fixnum (1- end)))
401                  (values (logand 31 end)
402                          (the fixnum (1- start))))))
403          (declare (fixnum i pos))
404          (unless (eq (logbitp pos constant) highbit)
405            (return (values nil nil))))))))
406   
407
408(defun x862-ensure-binding-indices-for-vcells (vcells)
409  (dolist (cell vcells)
410    (ensure-binding-index (car cell)))
411  vcells)
412
413(defun x862-register-mask-byte (count)
414  (if (> count 0)
415    (logior
416     (ash 1 (- x8664::save0 8))
417     (if (> count 1)
418       (logior
419        (ash 1 (- x8664::save1 8))
420        (if (> count 2)
421          (logior
422           (ash 1 (- x8664::save2 8))
423           (if (> count 3)
424             (ash 1 (- x8664::save3 8))
425             0))
426          0))
427       0))
428    0))
429
430(defun x862-encode-register-save-ea (ea count)
431  (if (zerop count)
432    0 
433    (min (- (ash ea (- x8664::word-shift)) count) #xff)))
434(defun x862-compile (afunc &optional lambda-form *x862-record-symbols*)
435  (progn
436    (dolist (a  (afunc-inner-functions afunc))
437      (unless (afunc-lfun a)
438        (x862-compile a 
439                      (if lambda-form (afunc-lambdaform a)) 
440                      *x862-record-symbols*))) ; always compile inner guys
441    (let* ((*x862-cur-afunc* afunc)
442           (*x862-returning-values* nil)
443           (*x86-current-context-annotation* nil)
444           (*x862-woi* nil)
445           (*next-lcell-id* -1)
446           (*x862-open-code-inline* nil)
447           (*x862-register-restore-count* nil)
448           (*x862-compiler-register-save-label* nil)
449           (*x862-valid-register-annotations* 0)
450           (*x862-register-ea-annotations* (x862-make-stack 16))
451           (*x862-register-restore-ea* nil)
452           (*x862-constant-alist* nil)
453           (*x862-double-float-constant-alist* nil)
454           (*x862-single-float-constant-alist* nil)
455           (*x862-vstack* 0)
456           (*x862-cstack* 0)
457           (*x862-target-num-arg-regs* (target-arch-case (:x8664  $numx8664argregs)))
458           (*x862-target-num-save-regs* (target-arch-case (:x8664  $numx8664saveregs)))
459           (*x862-target-lcell-size* (arch::target-lisp-node-size (backend-target-arch *target-backend*)))
460           (*x862-target-fixnum-shift* (arch::target-fixnum-shift (backend-target-arch *target-backend*)))
461           (*x862-target-node-shift* (arch::target-word-shift  (backend-target-arch *target-backend*)))
462           (*x862-target-bits-in-word* (arch::target-nbits-in-word (backend-target-arch *target-backend*)))
463           (*x862-target-node-size* *x862-target-lcell-size*)
464           (*x862-target-half-fixnum-type* `(signed-byte ,(- *x862-target-bits-in-word*
465                                                            (1+ *x862-target-fixnum-shift*))))
466           (*x862-target-dnode-size* (* 2 *x862-target-lcell-size*))
467           (*x862-tos-reg* nil)
468           (*x862-all-lcells* ())
469           (*x862-top-vstack-lcell* nil)
470           (*x862-bottom-vstack-lcell* (x862-new-vstack-lcell :bottom 0 0 nil))
471           (*x862-var-cells* nil)
472           (*backend-vinsns* (backend-p2-vinsn-templates *target-backend*))
473           (*backend-node-regs* (target-arch-case (:x8664 x8664-node-regs)))
474           (*backend-node-temps* (target-arch-case (:x8664 x8664-temp-node-regs)))
475           (*available-backend-node-temps* (target-arch-case (:x8664 x8664-temp-node-regs)))
476           (*backend-imm-temps* (target-arch-case (:x8664 x8664-imm-regs)))
477           (*available-backend-imm-temps* (target-arch-case (:x8664 x8664-imm-regs)))
478           (*backend-crf-temps* (target-arch-case (:x8664 x8664-cr-fields)))
479           (*available-backend-crf-temps* (target-arch-case (:x8664 x8664-cr-fields)))
480           (*backend-fp-temps* (target-arch-case (:x8664 x8664-temp-fp-regs)))
481           (*available-backend-fp-temps* (target-arch-case (:x8664 x8664-temp-fp-regs)))
482           (bits 0)
483           (*logical-register-counter* -1)
484           (*backend-all-lregs* ())
485           (*x862-popj-labels* nil)
486           (*x862-popreg-labels* nil)
487           (*x862-valret-labels* nil)
488           (*x862-nilret-labels* nil)
489           (*x862-undo-count* 0)
490           (*backend-labels* (x862-make-stack 64 target::subtag-simple-vector))
491           (*x862-undo-stack* (x862-make-stack 64  target::subtag-simple-vector))
492           (*x862-undo-because* (x862-make-stack 64))
493           (*x862-entry-label* nil)
494           (*x862-tail-label* nil)
495           (*x862-tail-vsp* nil)
496           (*x862-tail-nargs* nil)
497           (*x862-inhibit-register-allocation* nil)
498           (*x862-tail-allow* t)
499           (*x862-reckless* nil)
500           (*x862-trust-declarations* t)
501           (*x862-entry-vstack* nil)
502           (*x862-fixed-nargs* nil)
503           (*x862-need-nargs* t)
504           (fname (afunc-name afunc))
505           (*x862-entry-vsp-saved-p* nil)
506           (*x862-vcells* (x862-ensure-binding-indices-for-vcells (afunc-vcells afunc)))
507           (*x862-fcells* (afunc-fcells afunc))
508           *x862-recorded-symbols*
509           (*x862-emitted-source-notes* '()))
510      (set-fill-pointer
511       *backend-labels*
512       (set-fill-pointer
513        *x862-undo-stack*
514        (set-fill-pointer 
515         *x862-undo-because*
516         0)))
517      (backend-get-next-label)          ; start @ label 1, 0 is confused with NIL in compound cd
518      (with-dll-node-freelist (vinsns *vinsn-freelist*)
519        (unwind-protect
520             (progn
521               (setq bits (x862-form vinsns (make-wired-lreg *x862-result-reg*) $backend-return (afunc-acode afunc)))
522               (do* ((constants *x862-constant-alist* (cdr constants)))
523                    ((null constants))
524                 (let* ((imm (caar constants)))
525                   (when (x862-symbol-locative-p imm)
526                     (setf (caar constants) (car imm)))))
527               (optimize-vinsns vinsns)
528               (when (logbitp x862-debug-vinsns-bit *x862-debug-mask*)
529                 (format t "~% vinsns for ~s (after generation)" (afunc-name afunc))
530                 (do-dll-nodes (v vinsns) (format t "~&~s" v))
531                 (format t "~%~%"))
532           
533               (with-dll-node-freelist ((frag-list make-frag-list) *frag-freelist*)
534                 (with-dll-node-freelist ((uuo-frag-list make-frag-list) *frag-freelist*)
535                   (let* ((*x86-lap-labels* nil)
536                          (instruction (x86::make-x86-instruction))
537                          (end-code-tag (gensym))
538                          debug-info
539                          debug-info-p)
540                     (make-x86-lap-label end-code-tag)
541                     (x86-lap-directive frag-list :long `(ash (+ (- (:^ ,end-code-tag ) 8)
542                                                                 *x86-lap-entry-offset*)
543                                                              -3))
544                     (x86-lap-directive frag-list :byte 0) ;regsave PC
545                     (x86-lap-directive frag-list :byte 0) ;regsave ea
546                     (x86-lap-directive frag-list :byte 0) ;regsave mask
547
548                     (x862-expand-vinsns vinsns frag-list instruction uuo-frag-list)
549                     (when (or *x862-double-float-constant-alist*
550                               *x862-single-float-constant-alist*)
551                       (x86-lap-directive frag-list :align 3)
552                       (dolist (double-pair *x862-double-float-constant-alist*)
553                         (destructuring-bind (dfloat . lab) double-pair
554                           (setf (vinsn-label-info lab) (emit-x86-lap-label frag-list lab))
555                           (multiple-value-bind (high low)
556                               (x862-double-float-bits dfloat)
557                             (x86-lap-directive frag-list :long low)
558                             (x86-lap-directive frag-list :long high))))
559                       (dolist (single-pair *x862-single-float-constant-alist*)
560                         (destructuring-bind (sfloat . lab) single-pair
561                           (setf (vinsn-label-info lab) (emit-x86-lap-label frag-list lab))
562                           (let* ((val (single-float-bits sfloat)))
563                             (x86-lap-directive frag-list :long val)))))
564                     (x86-lap-directive frag-list :align 3)
565                     (x86-lap-directive frag-list :quad x8664::function-boundary-marker)
566                     (emit-x86-lap-label frag-list end-code-tag)
567                     (dolist (c (reverse *x862-constant-alist*))
568                       (let* ((vinsn-label (cdr c)))
569                         (or (vinsn-label-info vinsn-label)
570                             (setf (vinsn-label-info vinsn-label)
571                                   (find-or-create-x86-lap-label
572                                    vinsn-label)))
573                         (emit-x86-lap-label frag-list vinsn-label)
574                         (x86-lap-directive frag-list :quad 1)))
575                 
576                     (when (logbitp $fbitnonnullenv (the fixnum (afunc-bits afunc)))
577                       (setq bits (+ bits (ash 1 $lfbits-nonnullenv-bit))))
578                     (when (logbitp $fbitccoverage (the fixnum (afunc-bits afunc)))
579                       (setq bits (+ bits (ash 1 $lfbits-code-coverage-bit))))
580                     (unless (afunc-parent afunc)
581                       (x862-fixup-fwd-refs afunc))
582                     (setf (afunc-all-vars afunc) nil)
583                     (let* ((regsave-label (if (typep *x862-compiler-register-save-label* 'vinsn-note)
584                                             (vinsn-label-info (vinsn-note-label *x862-compiler-register-save-label*))))
585                            (regsave-mask (if regsave-label (x862-register-mask-byte
586                                                             *x862-register-restore-count*)))
587                            (regsave-addr (if regsave-label (x862-encode-register-save-ea
588                                                             *x862-register-restore-ea*
589                                                             *x862-register-restore-count*))))
590
591                       
592                       (when (or (afunc-lfun-info afunc)
593                                 lambda-form
594                                 *x862-recorded-symbols*
595                                 (and *fasl-save-source-locations*
596                                      *x862-emitted-source-notes*
597                                      *definition-source-note*))
598                         (x86-lap-directive frag-list :quad 0)
599                         (setf debug-info-p t))
600                       (when fname
601                         (x86-lap-directive frag-list :quad 0))
602                       (x86-lap-directive frag-list :quad 0)
603                       (relax-frag-list frag-list)
604                       (apply-relocs frag-list)
605                       (fill-for-alignment frag-list)
606                       (x862-lap-process-regsave-info frag-list regsave-label regsave-mask regsave-addr)
607                       (when debug-info-p
608                         (setf debug-info
609                               (nconc (copy-list (afunc-lfun-info afunc))
610                                      (when lambda-form
611                                        (list 'function-debugging-info lambda-form))
612                                      (when *x862-recorded-symbols*
613                                        (list 'function-symbol-map (x862-digest-symbols)))
614                                      (when (and *x862-emitted-source-notes*
615                                                 *definition-source-note*)
616                                        (list 'pc-source-map 
617                                              (x862-generate-pc-source-map *definition-source-note* *x862-emitted-source-notes*)))))
618                         (setf bits (logior (ash 1 $lfbits-info-bit) bits)))
619                       (unless (or fname lambda-form *x862-recorded-symbols*)
620                         (setq bits (logior (ash 1 $lfbits-noname-bit) bits)))
621                       (setf (afunc-argsword afunc) bits)
622                       (setf (afunc-lfun afunc)
623                             #+x86-target
624                             (if (eq *host-backend* *target-backend*)
625                               (create-x86-function       fname frag-list *x862-constant-alist* bits debug-info)
626                               (cross-create-x86-function fname frag-list *x862-constant-alist* bits debug-info))
627                             #-x86-target
628                             (cross-create-x86-function fname frag-list *x862-constant-alist* bits debug-info))
629                       (x862-digest-code-notes))))))))
630      (x862-reset-code-notes)
631      (backend-remove-labels)))
632    afunc)
633   
634(defun x862-make-stack (size &optional (subtype target::subtag-s16-vector))
635  (make-uarray-1 subtype size t 0 nil nil nil nil t nil))
636
637(defun x862-fixup-fwd-refs (afunc)
638  (dolist (f (afunc-inner-functions afunc))
639    (x862-fixup-fwd-refs f))
640  (let ((fwd-refs (afunc-fwd-refs afunc)))
641    (when fwd-refs
642      (let* ((native-x8664-functions #-x8664-target nil
643                                     #+x8664-target (eq *target-backend*
644                                                        *host-backend*))
645             (v (if native-x8664-functions
646                  (function-to-function-vector (afunc-lfun afunc))
647                  (afunc-lfun afunc)))
648             (vlen (uvsize v)))
649        (declare (fixnum vlen))
650        (dolist (ref fwd-refs)
651          (let* ((ref-fun (afunc-lfun ref)))
652            (do* ((i (if native-x8664-functions
653                       (%function-code-words
654                        (%function-vector-to-function v))
655                       1)
656                     (1+ i)))
657                 ((= i vlen))
658              (declare (fixnum i))
659              (if (eq (%svref v i) ref)
660                (setf (%svref v i) ref-fun)))))))))
661
662(defun pc-source-map-pc-start (source-mapping)
663  (etypecase source-mapping
664    (integer (ldb (byte 15 0) source-mapping))
665    (vector (aref source-mapping 0))))
666
667(defun pc-source-map-pc-end (source-mapping)
668  (etypecase source-mapping
669    (integer (ldb (byte 15 15) source-mapping))
670    (vector (aref source-mapping 1))))
671
672(defun pc-source-map-text-start (source-mapping)
673  (etypecase source-mapping
674    (integer (ldb (byte 15 30) source-mapping))
675    (vector (aref source-mapping 2))))
676
677(defun pc-source-map-text-end (source-mapping)
678  (etypecase source-mapping
679    (integer (ldb (byte 15 45) source-mapping))
680    (vector (aref source-mapping 3))))
681
682(defun x862-generate-pc-source-map (definition-source-note emitted-source-notes)
683  (when *fasl-save-source-locations*
684    (let ((def-start (source-note-start-pos definition-source-note))
685          (vec (make-array (length emitted-source-notes))))
686      (loop
687        for start in emitted-source-notes
688        for pc-start = (x862-vinsn-note-label-address start t)
689        for pc-end   = (x862-vinsn-note-label-address (vinsn-note-peer start) nil)
690        for text-start = (- (source-note-start-pos (aref (vinsn-note-info start) 0)) def-start)
691        for text-end = (- (source-note-end-pos (aref (vinsn-note-info start) 0)) def-start)
692        for index upfrom 0
693        for mapping = (cond
694                        ((and (<= 0 pc-start   #x8000)
695                              (<= 0 pc-end     #x8000)
696                              (<= 0 text-start #x8000)
697                              (<= 0 text-end   #x8000))
698                         (let ((mapping 0))
699                           (setf (ldb (byte 15 0) mapping)  pc-start
700                                 (ldb (byte 15 15) mapping) pc-end
701                                 (ldb (byte 15 30) mapping) text-start
702                                 (ldb (byte 15 45) mapping) text-end)
703                           mapping))
704                        ((and (plusp pc-start) (plusp pc-end) (plusp text-start) (plusp text-end))
705                         (vector pc-start pc-end text-start text-end))
706                        (t nil))
707        do (setf (aref vec index) mapping))
708      vec)))
709
710(defun x862-vinsn-note-label-address (note &optional start-p sym)
711  (-
712   (let* ((label (vinsn-note-label note))
713          (lap-label (if label (vinsn-label-info label))))
714     (if lap-label
715         (x86-lap-label-address lap-label)
716         (compiler-bug "Missing or bad ~s label~@[: ~s~]" 
717                       (if start-p 'start 'end)
718                       sym)))
719   x8664::fulltag-function))
720
721(defun x862-digest-symbols ()
722  (if *x862-recorded-symbols*
723      (let* ((symlist *x862-recorded-symbols*)
724             (len (length symlist))
725             (syms (make-array len))
726             (ptrs (make-array (%i+  (%i+ len len) len)))
727             (i -1)
728             (j -1))
729        (declare (fixnum i j))
730        (dolist (info symlist (progn (%rplaca symlist syms)
731                                     (%rplacd symlist ptrs)))
732          (destructuring-bind (var sym startlab endlab) info
733            (let* ((ea (var-ea var))
734                   (ea-val (ldb (byte 16 0) ea)))
735              (setf (aref ptrs (incf i)) (if (memory-spec-p ea)
736                                             (logior (ash ea-val 6) #o77)
737                                             ea-val)))
738            (setf (aref syms (incf j)) sym)
739            (setf (aref ptrs (incf i)) (x862-vinsn-note-label-address startlab t sym))
740            (setf (aref ptrs (incf i)) (x862-vinsn-note-label-address endlab nil sym))))
741        *x862-recorded-symbols*)))
742
743(defun x862-decls (decls)
744  (if (fixnump decls)
745    (locally (declare (fixnum decls))
746      (setq *x862-tail-allow* (neq 0 (%ilogand2 $decl_tailcalls decls))
747            *x862-open-code-inline* (neq 0 (%ilogand2 $decl_opencodeinline decls))
748            *x862-reckless* (neq 0 (%ilogand2 $decl_unsafe decls))
749            *x862-trust-declarations* (neq 0 (%ilogand2 $decl_trustdecls decls))))))
750
751
752(defun %x862-bigger-cdr-than (x y)
753  (declare (cons x y))
754  (> (the fixnum (cdr x)) (the fixnum (cdr y))))
755
756;;; Return an unordered list of "varsets": each var in a varset can be
757;;; assigned a register and all vars in a varset can be assigned the
758;;; same register (e.g., no scope conflicts.)
759
760(defun x862-partition-vars (vars)
761  (labels ((var-weight (var)
762             (let* ((bits (nx-var-bits var)))
763               (declare (fixnum bits))
764               (if (eql 0 (logand bits (logior
765                                        (ash 1 $vbitpuntable)
766                                        (ash -1 $vbitspecial)
767                                        (ash 1 $vbitnoreg))))
768                 (if (eql (logior (ash 1 $vbitclosed) (ash 1 $vbitsetq))
769                          (logand bits (logior (ash 1 $vbitclosed) (ash 1 $vbitsetq))))
770                   0
771                   (%i+ (%ilogand $vrefmask bits) (%ilsr 8 (%ilogand $vsetqmask bits))))
772                 0)))
773           (sum-weights (varlist) 
774             (let ((sum 0))
775               (dolist (v varlist sum) (incf sum (var-weight v)))))
776           (vars-disjoint-p (v1 v2)
777             (if (eq v1 v2)
778               nil
779               (if (memq v1 (var-binding-info v2))
780                 nil
781                 (if (memq v2 (var-binding-info v1))
782                   nil
783                   t)))))
784    (setq vars (%sort-list-no-key
785                ;(delete-if #'(lambda (v) (eql (var-weight v) 0)) vars)
786                (do* ((handle (cons nil vars))
787                      (splice handle))
788                     ((null (cdr splice)) (cdr handle))                 
789                  (declare (dynamic-extent handle) (type cons handle splice))
790                  (if (eql 0 (var-weight (%car (cdr splice))))
791                    (rplacd splice (%cdr (cdr splice)))
792                    (setq splice (cdr splice))))
793                #'(lambda (v1 v2) (%i> (var-weight v1) (var-weight v2)))))
794    ;; This isn't optimal.  It partitions all register-allocatable
795    ;; variables into sets such that
796    ;; 1) no variable is a member of more than one set and
797    ;; 2) all variables in a given set are disjoint from each other
798    ;; A set might have exactly one member.
799    ;; If a register is allocated for any member of a set, it's
800    ;; allocated for all members of that set.
801    (let* ((varsets nil))
802      (do* ((all vars (cdr all)))
803           ((null all))
804        (let* ((var (car all)))
805          (when (dolist (already varsets t)
806                  (when (memq var (car already)) (return)))
807            (let* ((varset (cons var nil)))
808              (dolist (v (cdr all))
809                (when (dolist (already varsets t)
810                        (when (memq v (car already)) (return)))
811                  (when (dolist (d varset t)
812                          (unless (vars-disjoint-p v d) (return)))
813                    (push v varset))))
814              (let* ((weight (sum-weights varset)))
815                (declare (fixnum weight))
816                (if (>= weight 3)
817                  (push (cons (nreverse varset) weight) varsets)))))))
818      varsets)))
819
820;;; Maybe globally allocate registers to symbols naming functions & variables,
821;;; and to simple lexical variables.
822(defun x862-allocate-global-registers (fcells vcells all-vars no-regs)
823  (if no-regs
824    (progn
825      (dolist (c fcells) (%rplacd c nil))
826      (dolist (c vcells) (%rplacd c nil))
827      (values 0 nil))
828    (let* ((maybe (x862-partition-vars all-vars)))
829      (dolist (c fcells) 
830        (if (>= (the fixnum (cdr c)) 3) (push c maybe)))
831      (dolist (c vcells) 
832        (if (>= (the fixnum (cdr c)) 3) (push c maybe)))
833      (do* ((things (%sort-list-no-key maybe #'%x862-bigger-cdr-than) (cdr things))
834            (n 0 (1+ n))
835            (registers (target-arch-case (:x8664
836                                          (list x8664::save0 x8664::save1 x8664::save2 x8664::save3))))
837            (regno (pop registers) (pop registers))
838            (constant-alist ()))
839           ((or (null things) (= n *x862-target-num-save-regs*))
840            (dolist (cell fcells) (%rplacd cell nil))
841            (dolist (cell vcells) (%rplacd cell nil))
842            (values n constant-alist))
843        (declare (list things)
844                 (fixnum n regno))
845        (let* ((thing (car things)))
846          (if (or (memq thing fcells)
847                  (memq thing vcells))
848            (push (cons thing regno) constant-alist)
849            (dolist (var (car thing))
850              (nx-set-var-bits var 
851                               (%ilogior (%ilogand (%ilognot $vrefmask) (nx-var-bits var))
852                                 regno
853                                 (%ilsl $vbitreg 1))))))))))
854
855
856   
857;;; Vpush the last N non-volatile-registers.
858(defun x862-save-nvrs (seg n)
859  (declare (fixnum n))
860  (when (> n 0)
861    (setq *x862-compiler-register-save-label* (x862-emit-note seg :regsave))
862    (with-x86-local-vinsn-macros (seg)
863      (let* ((mask (target-arch-case (:x8664 x8664-nonvolatile-node-regs))))
864        (dotimes (i n)
865          (let* ((reg (1- (integer-length mask))))
866            (x862-vpush-register seg reg :regsave reg 0)
867            (setq mask (logandc2 mask (ash 1 reg)))))))
868    (setq *x862-register-restore-ea* *x862-vstack*
869          *x862-register-restore-count* n)))
870
871
872;;; If there are an indefinite number of args/values on the vstack,
873;;; we have to restore from a register that matches the compiler's
874;;; notion of the vstack depth.  This can be computed by the caller
875;;; (sum of vsp & nargs, or copy of vsp  before indefinite number of
876;;; args pushed, etc.)
877
878
879(defun x862-restore-nvrs (seg ea nregs &optional (can-pop t))
880  (when (and ea nregs)
881    (with-x86-local-vinsn-macros (seg)
882      (let* ((mask (target-arch-case (:x8664 x8664-nonvolatile-node-regs)))
883             (regs ()))
884        (dotimes (i nregs)
885          (let* ((reg (1- (integer-length mask))))
886            (push reg regs)
887            (setq mask (logandc2 mask (ash 1 reg)))))
888        (cond (can-pop
889               (let* ((diff-in-bytes (- *x862-vstack* ea)))
890                 (unless (zerop diff-in-bytes)
891                   (x862-adjust-vstack diff-in-bytes)
892                   (! vstack-discard (floor diff-in-bytes *x862-target-node-size*)))
893                 (dolist (reg regs)
894                   (! vpop-register reg))))
895              (t
896               (dolist (reg regs)
897                 (! vframe-load reg (- ea *x862-target-node-size*) ea)
898                 (decf ea *x862-target-node-size*))))))))
899
900
901(defun x862-bind-lambda (seg lcells req opt rest keys auxen optsupvloc passed-in-regs lexpr &optional inherited
902                             &aux (vloc 0) (numopt (list-length (%car opt)))
903                             (nkeys (list-length (%cadr keys))) 
904                             reg)
905  (declare (fixnum vloc))
906  (x862-check-lcell-depth)
907  (dolist (arg inherited)
908    (if (memq arg passed-in-regs)
909      (x862-set-var-ea seg arg (var-ea arg))
910      (let* ((lcell (pop lcells)))
911        (if (setq reg (x862-assign-register-var arg))
912          (x862-init-regvar seg arg reg (x862-vloc-ea vloc))
913          (x862-bind-var seg arg vloc lcell))
914        (setq vloc (%i+ vloc *x862-target-node-size*)))))
915  (dolist (arg req)
916    (if (memq arg passed-in-regs)
917      (x862-set-var-ea seg arg (var-ea arg))
918      (let* ((lcell (pop lcells)))
919        (if (setq reg (x862-assign-register-var arg))
920          (x862-init-regvar seg arg reg (x862-vloc-ea vloc))
921          (x862-bind-var seg arg vloc lcell))
922        (setq vloc (%i+ vloc *x862-target-node-size*)))))
923  (when opt
924    (if (x862-hard-opt-p opt)
925      (setq vloc (apply #'x862-initopt seg vloc optsupvloc lcells (nthcdr (- (length lcells) numopt) lcells) opt)
926            lcells (nthcdr numopt lcells))
927
928      (dolist (var (%car opt))
929        (if (memq var passed-in-regs)
930          (x862-set-var-ea seg var (var-ea var))
931          (let* ((lcell (pop lcells)))
932            (if (setq reg (x862-assign-register-var var))
933              (x862-init-regvar seg var reg (x862-vloc-ea vloc))
934              (x862-bind-var seg var vloc lcell))
935            (setq vloc (+ vloc *x862-target-node-size*)))))))
936
937  (when rest
938    (if lexpr
939      (progn
940        (if (setq reg (x862-assign-register-var rest))
941          (progn
942            (x862-copy-register seg reg x8664::arg_z)
943            (x862-set-var-ea seg rest reg))
944            (let* ((loc *x862-vstack*))
945              (x862-vpush-register seg x8664::arg_z :reserved)
946              (x862-note-top-cell rest)
947              (x862-bind-var seg rest loc *x862-top-vstack-lcell*))))
948      (let* ((rvloc (+ vloc (* 2 *x862-target-node-size* nkeys))))
949        (if (setq reg (x862-assign-register-var rest))
950          (x862-init-regvar seg rest reg (x862-vloc-ea rvloc))
951          (x862-bind-var seg rest rvloc (pop lcells))))))
952    (when keys
953      (apply #'x862-init-keys seg vloc lcells keys))
954  (x862-seq-bind seg (%car auxen) (%cadr auxen)))
955
956
957(defun x862-initopt (seg vloc spvloc lcells splcells vars inits spvars)
958  (with-x86-local-vinsn-macros (seg)
959    (dolist (var vars vloc)
960      (let* ((initform (pop inits))
961             (spvar (pop spvars))
962             (lcell (pop lcells))
963             (splcell (pop splcells))
964             (reg (x862-assign-register-var var))
965             (regloadedlabel (if reg (backend-get-next-label))))
966        (unless (nx-null initform)
967          (let ((skipinitlabel (backend-get-next-label)))
968            (with-crf-target () crf
969              (x862-compare-ea-to-nil seg crf (x862-make-compound-cd 0 skipinitlabel) (x862-vloc-ea spvloc)  x86::x86-e-bits t))
970            (if reg
971              (x862-form seg reg regloadedlabel initform)
972              (x862-register-to-stack seg (x862-one-untargeted-reg-form seg initform ($ x8664::arg_z)) (x862-vloc-ea vloc)))
973            (@ skipinitlabel)))
974        (if reg
975          (progn
976            (x862-init-regvar seg var reg (x862-vloc-ea vloc))
977            (@ regloadedlabel))
978          (x862-bind-var seg var vloc lcell))
979        (when spvar
980          (if (setq reg (x862-assign-register-var spvar))
981            (x862-init-regvar seg spvar reg (x862-vloc-ea spvloc))
982            (x862-bind-var seg spvar spvloc splcell))))
983      (setq vloc (%i+ vloc *x862-target-node-size*))
984      (if spvloc (setq spvloc (%i+ spvloc *x862-target-node-size*))))))
985
986(defun x862-init-keys (seg vloc lcells allow-others keyvars keysupp keyinits keykeys)
987  (declare (ignore keykeys allow-others))
988  (with-x86-local-vinsn-macros (seg)
989    (dolist (var keyvars)
990      (let* ((spvar (pop keysupp))
991             (initform (pop keyinits))
992             (reg (x862-assign-register-var var))
993             (regloadedlabel (if reg (backend-get-next-label)))
994             (var-lcell (pop lcells))
995             (sp-lcell (pop lcells))
996             (sploc (%i+ vloc *x862-target-node-size*)))
997        (unless (nx-null initform)
998          (let ((skipinitlabel (backend-get-next-label)))
999            (with-crf-target () crf
1000              (x862-compare-ea-to-nil seg crf (x862-make-compound-cd 0 skipinitlabel) (x862-vloc-ea sploc)  x86::x86-e-bits t))
1001            (if reg
1002              (x862-form seg reg regloadedlabel initform)
1003              (x862-register-to-stack seg (x862-one-untargeted-reg-form seg initform ($ x8664::arg_z)) (x862-vloc-ea vloc)))
1004            (@ skipinitlabel)))
1005        (if reg
1006          (progn
1007            (x862-init-regvar seg var reg (x862-vloc-ea vloc))
1008            (@ regloadedlabel))
1009          (x862-bind-var seg var vloc var-lcell))
1010        (when spvar
1011          (if (setq reg (x862-assign-register-var spvar))
1012            (x862-init-regvar seg spvar reg (x862-vloc-ea sploc))
1013            (x862-bind-var seg spvar sploc sp-lcell))))
1014      (setq vloc (%i+ vloc (* 2 *x862-target-node-size*))))))
1015
1016;;; Vpush register r, unless var gets a globally-assigned register.
1017;;; Return NIL if register was vpushed, else var.
1018(defun x862-vpush-arg-register (seg reg var)
1019  (when var
1020    (let* ((bits (nx-var-bits var)))
1021      (declare (fixnum bits))
1022      (if (logbitp $vbitreg bits)
1023        var
1024        (progn 
1025          (x862-vpush-register seg reg :reserved)
1026          nil)))))
1027
1028
1029;;; nargs has been validated, arguments defaulted and canonicalized.
1030;;; Save caller's context, then vpush any argument registers that
1031;;; didn't get global registers assigned to their variables.
1032;;; Return a list of vars/nils for each argument register
1033;;;  (nil if vpushed, var if still in arg_reg).
1034(defun x862-argregs-entry (seg revargs &optional variable-args-entry)
1035  (with-x86-local-vinsn-macros (seg)
1036    (let* ((nargs (length revargs))
1037           (reg-vars ()))
1038      (declare (type (unsigned-byte 16) nargs))
1039      (unless variable-args-entry
1040        (if (<= nargs *x862-target-num-arg-regs*) ; caller didn't vpush anything
1041          (! save-lisp-context-no-stack-args)
1042          (let* ((offset (* (the fixnum (- nargs *x862-target-num-arg-regs*)) *x862-target-node-size*)))
1043            (declare (fixnum offset))
1044            (! save-lisp-context-offset offset))))
1045      (destructuring-bind (&optional zvar yvar xvar &rest stack-args) revargs
1046        (let* ((nstackargs (length stack-args)))
1047          (x862-set-vstack (* nstackargs *x862-target-node-size*))
1048          (dotimes (i nstackargs)
1049            (x862-new-vstack-lcell :reserved *x862-target-lcell-size* 0 nil))
1050          (if (>= nargs 3)
1051            (push (x862-vpush-arg-register seg ($ x8664::arg_x) xvar) reg-vars))
1052          (if (>= nargs 2)
1053            (push (x862-vpush-arg-register seg ($ x8664::arg_y) yvar) reg-vars))
1054          (if (>= nargs 1)
1055            (push (x862-vpush-arg-register seg ($ x8664::arg_z) zvar) reg-vars))))
1056      reg-vars)))
1057
1058;;; Just required args.
1059;;; Since this is just a stupid bootstrapping port, always save
1060;;; lisp context.
1061(defun x862-req-nargs-entry (seg rev-fixed-args)
1062  (let* ((nargs (length rev-fixed-args)))
1063    (declare (type (unsigned-byte 16) nargs))
1064    (with-x86-local-vinsn-macros (seg)
1065      (unless *x862-reckless*
1066        (! check-exact-nargs nargs))
1067      (x862-argregs-entry seg rev-fixed-args))))
1068
1069;;; No more &optional args than register args; all &optionals default
1070;;; to NIL and none have supplied-p vars.  No &key/&rest.
1071(defun x862-simple-opt-entry (seg rev-opt-args rev-req-args)
1072  (let* ((min (length rev-req-args))
1073         (nopt (length rev-opt-args))
1074         (max (+ min nopt)))
1075    (declare (type (unsigned-byte 16) min nopt max))
1076    (with-x86-local-vinsn-macros (seg)
1077      (unless *x862-reckless*
1078        (if rev-req-args
1079          (! check-min-max-nargs min max)
1080          (! check-max-nargs max)))
1081      (if (> min $numx8664argregs)
1082        (! save-lisp-context-in-frame)
1083        (if (<= max $numx8664argregs)
1084          (! save-lisp-context-no-stack-args)
1085          (! save-lisp-context-variable-arg-count)))
1086      (if (= nopt 1)
1087        (! default-1-arg min)
1088        (if (= nopt 2)
1089          (! default-2-args min)
1090          (! default-3-args min)))
1091      (x862-argregs-entry seg (append rev-opt-args rev-req-args) t))))
1092
1093;;; if "num-fixed" is > 0, we've already ensured that at least that many args
1094;;; were provided; that may enable us to generate better code for saving the
1095;;; argument registers.
1096;;; We're responsible for computing the caller's VSP and saving
1097;;; caller's state.
1098(defun x862-lexpr-entry (seg num-fixed)
1099  (with-x86-local-vinsn-macros (seg)
1100    (! save-lexpr-argregs num-fixed)
1101    ;; The "lexpr" (address of saved nargs register, basically
1102    ;; is now in arg_z
1103    (! build-lexpr-frame)
1104    (dotimes (i num-fixed)
1105      (! copy-lexpr-argument (- num-fixed i)))))
1106
1107
1108(defun x862-structured-initopt (seg lcells vloc context vars inits spvars)
1109  (with-x86-local-vinsn-macros (seg)
1110    (dolist (var vars vloc)
1111      (let* ((initform (pop inits))
1112             (spvar (pop spvars))
1113             (spvloc (%i+ vloc *x862-target-node-size*))
1114             (var-lcell (pop lcells))
1115             (sp-lcell (pop lcells)))
1116        (unless (nx-null initform)
1117          (let ((skipinitlabel (backend-get-next-label)))
1118            (with-crf-target () crf
1119              (x862-compare-ea-to-nil seg crf (x862-make-compound-cd 0 skipinitlabel) (x862-vloc-ea spvloc) x86::x86-e-bits t))
1120            (x862-register-to-stack seg (x862-one-untargeted-reg-form seg initform ($ x8664::arg_z)) (x862-vloc-ea vloc))
1121            (@ skipinitlabel)))
1122        (x862-bind-structured-var seg var vloc var-lcell context)
1123        (when spvar
1124          (x862-bind-var seg spvar spvloc sp-lcell)))
1125      (setq vloc (%i+ vloc (* 2 *x862-target-node-size*))))))
1126
1127
1128
1129(defun x862-structured-init-keys (seg lcells vloc context allow-others keyvars keysupp keyinits keykeys)
1130  (declare (ignore keykeys allow-others))
1131  (with-x86-local-vinsn-macros (seg)
1132    (dolist (var keyvars)
1133      (let* ((spvar (pop keysupp))
1134             (initform (pop keyinits))
1135             (sploc (%i+ vloc *x862-target-node-size*))
1136             (var-lcell (pop lcells))
1137             (sp-reg ($ x8664::arg_z))
1138             (sp-lcell (pop lcells)))
1139        (unless (nx-null initform)
1140          (x862-stack-to-register seg (x862-vloc-ea sploc) sp-reg)
1141          (let ((skipinitlabel (backend-get-next-label)))
1142            (with-crf-target () crf
1143              (x862-compare-register-to-nil seg crf (x862-make-compound-cd 0 skipinitlabel) sp-reg x86::x86-e-bits t))
1144            (x862-register-to-stack seg (x862-one-untargeted-reg-form seg initform ($ x8664::arg_z)) (x862-vloc-ea vloc))
1145            (@ skipinitlabel)))
1146        (x862-bind-structured-var seg var vloc var-lcell context)
1147        (when spvar
1148          (x862-bind-var seg spvar sploc sp-lcell)))
1149      (setq vloc (%i+ vloc (* 2 *x862-target-node-size*))))))
1150
1151(defun x862-vloc-ea (n &optional vcell-p)
1152  (setq n (make-memory-spec (dpb memspec-frame-address memspec-type-byte n)))
1153  (if vcell-p
1154    (make-vcell-memory-spec n)
1155    n))
1156
1157(defun x862-emit-source-note (seg class nx1-form)
1158  (check-type class (member :source-location-begin :source-location-end))
1159  (when (nx1-source-note nx1-form)
1160    (x862-emit-note seg class (nx1-source-note nx1-form))))
1161
1162(defmacro x862-wrap-in-source-notes ((seg form) &body body)
1163  (let ((x862-wrap-in-source-notes-body (gensym "X862-WRAP-IN-SOURCE-NOTES-BODY-")))
1164    `(flet ((,x862-wrap-in-source-notes-body () ,@body))
1165       (call-with-x862-wrap-in-source-notes ,seg ,form #',x862-wrap-in-source-notes-body))))
1166
1167(defun call-with-x862-wrap-in-source-notes (seg form thunk)
1168  (let (start end)
1169    (setf start (x862-emit-source-note seg :source-location-begin form))
1170    (multiple-value-prog1
1171        (funcall thunk)
1172      (setf end (x862-emit-source-note seg :source-location-end form))
1173      (when (and start end)
1174        (setf (vinsn-note-peer start) end
1175              (vinsn-note-peer end) start
1176              *x862-emitted-source-notes* (cons start *x862-emitted-source-notes*))))))
1177
1178(defun x862-form (seg vreg xfer form)
1179  (x862-wrap-in-source-notes (seg form)
1180     (if (nx-null form)
1181         (x862-nil seg vreg xfer)
1182         (if (nx-t form)
1183             (x862-t seg vreg xfer)
1184             (let* ((op nil)
1185                    (fn nil))
1186               (if (and (consp form)
1187                        (setq fn (svref *x862-specials* (%ilogand #.operator-id-mask (setq op (acode-operator form))))))
1188                   (if (and (null vreg)
1189                            (%ilogbitp operator-acode-subforms-bit op)
1190                            (%ilogbitp operator-assignment-free-bit op))
1191                       (dolist (f (%cdr form) (x862-branch seg xfer))
1192                         (x862-form seg nil nil f ))
1193                       (apply fn seg vreg xfer (%cdr form)))
1194                   (compiler-bug "x862-form ? ~s" form)))))))
1195
1196;;; dest is a float reg - form is acode
1197(defun x862-form-float (seg freg xfer form)
1198  (declare (ignore xfer))
1199  (when (or (nx-null form)(nx-t form))(compiler-bug "x862-form to freg ~s" form))
1200  (when (and (= (get-regspec-mode freg) hard-reg-class-fpr-mode-double)
1201             (x862-form-typep form 'double-float))
1202    ;; kind of screwy - encoding the source type in the dest register spec
1203    (set-node-regspec-type-modes freg hard-reg-class-fpr-type-double))
1204  (let* ((fn nil))
1205    (if (and (consp form)
1206             (setq fn (svref *x862-specials* (%ilogand #.operator-id-mask (acode-operator form)))))     
1207      (apply fn seg freg nil (%cdr form))
1208      (compiler-bug "x862-form ? ~s" form))))
1209
1210
1211
1212(defun x862-form-typep (form type)
1213  (acode-form-typep form type *x862-trust-declarations*)
1214)
1215
1216(defun x862-form-type (form)
1217  (acode-form-type form *x862-trust-declarations*))
1218 
1219(defun x862-use-operator (op seg vreg xfer &rest forms)
1220  (declare (dynamic-extent forms))
1221  (apply (svref *x862-specials* (%ilogand operator-id-mask op)) seg vreg xfer forms))
1222
1223;;; Returns true iff lexical variable VAR isn't setq'ed in FORM.
1224;;; Punts a lot ...
1225(defun x862-var-not-set-by-form-p (var form)
1226  (or (not (%ilogbitp $vbitsetq (nx-var-bits var)))
1227      (x862-setqed-var-not-set-by-form-p var form)))
1228
1229(defun x862-setqed-var-not-set-by-form-p (var form)
1230  (setq form (acode-unwrapped-form form))
1231  (or (atom form)
1232      (x86-constant-form-p form)
1233      (x862-lexical-reference-p form)
1234      (let ((op (acode-operator form))
1235            (subforms nil))
1236        (if (eq op (%nx1-operator setq-lexical))
1237          (and (neq var (cadr form))
1238               (x862-setqed-var-not-set-by-form-p var (caddr form)))
1239          (and (%ilogbitp operator-side-effect-free-bit op)
1240               (flet ((not-set-in-formlist (formlist)
1241                        (dolist (subform formlist t)
1242                          (unless (x862-setqed-var-not-set-by-form-p var subform) (return)))))
1243                 (if
1244                   (cond ((%ilogbitp operator-acode-subforms-bit op) (setq subforms (%cdr form)))
1245                         ((%ilogbitp operator-acode-list-bit op) (setq subforms (cadr form))))
1246                   (not-set-in-formlist subforms)
1247                   (and (or (eq op (%nx1-operator call))
1248                            (eq op (%nx1-operator lexical-function-call)))
1249                        (x862-setqed-var-not-set-by-form-p var (cadr form))
1250                        (setq subforms (caddr form))
1251                        (not-set-in-formlist (car subforms))
1252                        (not-set-in-formlist (cadr subforms))))))))))
1253
1254(defun x862-check-fixnum-overflow (seg target &optional labelno)
1255  (with-x86-local-vinsn-macros (seg)
1256    (if *x862-open-code-inline*
1257      (let* ((no-overflow (backend-get-next-label)))
1258        (! set-bigits-and-header-for-fixnum-overflow target (aref *backend-labels* (or labelno no-overflow)))
1259        (! %allocate-uvector target)
1260        (! set-bigits-after-fixnum-overflow target)
1261        (when labelno
1262          (-> labelno))
1263        (@ no-overflow))
1264      (if labelno
1265        (! fix-fixnum-overflow-ool-and-branch target (aref *backend-labels* labelno))
1266        (! fix-fixnum-overflow-ool target)))))
1267
1268(defun x862-nil (seg vreg xfer)
1269  (with-x86-local-vinsn-macros (seg vreg xfer)
1270    (if (eq vreg :push)
1271      (progn
1272        (! vpush-fixnum x8664::nil-value)
1273        (^))
1274      (progn
1275        (if (x862-for-value-p vreg)
1276          (ensuring-node-target (target vreg)
1277            (! load-nil target)))
1278        (x862-branch seg (x862-cd-false xfer))))))
1279
1280(defun x862-t (seg vreg xfer)
1281  (with-x86-local-vinsn-macros (seg vreg xfer)
1282    (if (eq vreg :push)
1283      (progn
1284        (! vpush-fixnum x8664::t-value)
1285        (^))
1286      (progn
1287        (if (x862-for-value-p vreg)
1288          (ensuring-node-target (target vreg)
1289            (! load-t target)))
1290        (x862-branch seg (x862-cd-true xfer))))))
1291
1292(defun x862-for-value-p (vreg)
1293  (and vreg (not (backend-crf-p vreg))))
1294
1295(defun x862-mvpass (seg form &optional xfer)
1296  (with-x86-local-vinsn-macros (seg)
1297    (x862-form seg  ($ x8664::arg_z) (logior (or xfer 0) $backend-mvpass-mask) form)))
1298
1299(defun x862-adjust-vstack (delta)
1300  (x862-set-vstack (%i+ *x862-vstack* delta)))
1301
1302(defun x862-set-vstack (new)
1303  (setq *x862-vstack* new))
1304
1305
1306;;; Emit a note at the end of the segment.
1307(defun x862-emit-note (seg class &rest info)
1308  (declare (dynamic-extent info))
1309  (let* ((note (make-vinsn-note class info)))
1310    (append-dll-node (vinsn-note-label note) seg)
1311    note))
1312
1313;;; Emit a note immediately before the target vinsn.
1314(defun x86-prepend-note (vinsn class &rest info)
1315  (declare (dynamic-extent info))
1316  (let* ((note (make-vinsn-note class info)))
1317    (insert-dll-node-before (vinsn-note-label note) vinsn)
1318    note))
1319
1320(defun x862-close-note (seg note)
1321  (let* ((end (close-vinsn-note note)))
1322    (append-dll-node (vinsn-note-label end) seg)
1323    end))
1324
1325
1326
1327
1328
1329
1330(defun x862-stack-to-register (seg memspec reg)
1331  (with-x86-local-vinsn-macros (seg)
1332    (let* ((offset (memspec-frame-address-offset memspec)))
1333      (if (and *x862-tos-reg*
1334               (= offset (- *x862-vstack* *x862-target-node-size*)))
1335        (x862-copy-register seg reg *x862-tos-reg*)
1336        (! vframe-load reg offset  *x862-vstack*)))))
1337
1338(defun x862-lcell-to-register (seg lcell reg)
1339  (with-x86-local-vinsn-macros (seg)
1340    (! lcell-load reg lcell (x862-vstack-mark-top))))
1341
1342(defun x862-register-to-lcell (seg reg lcell)
1343  (with-x86-local-vinsn-macros (seg)
1344    (! lcell-store reg lcell (x862-vstack-mark-top))))
1345
1346(defun x862-register-to-stack (seg reg memspec)
1347  (with-x86-local-vinsn-macros (seg)
1348    (! vframe-store reg (memspec-frame-address-offset memspec) *x862-vstack*)))
1349
1350
1351(defun x862-ea-open (ea)
1352  (if (and ea (not (typep ea 'lreg)) (addrspec-vcell-p ea))
1353    (make-memory-spec (memspec-frame-address-offset ea))
1354    ea))
1355
1356(defun x862-set-NARGS (seg n)
1357  (if (> n call-arguments-limit)
1358    (error "~s exceeded." call-arguments-limit)
1359    (with-x86-local-vinsn-macros (seg)
1360      (! set-nargs n))))
1361
1362(defun x862-assign-register-var (v)
1363  (let ((bits (nx-var-bits v)))
1364    (when (%ilogbitp $vbitreg bits)
1365      (%ilogand bits $vrefmask))))
1366
1367(defun x862-single-float-bits (the-sf)
1368  (single-float-bits the-sf))
1369
1370(defun x862-double-float-bits (the-df)
1371  (double-float-bits the-df))
1372
1373(defun x862-push-immediate (seg xfer form)
1374  (with-x86-local-vinsn-macros (seg)
1375    (if (typep form 'character)
1376      (! vpush-fixnum (logior (ash (char-code form) 8) x8664::subtag-character))
1377      (let* ((reg (x862-register-constant-p form)))
1378        (if reg
1379          (! vpush-register reg)
1380          (let* ((lab (x86-immediate-label form)))
1381            (! vpush-constant lab)))))
1382    (x862-branch seg xfer)))
1383
1384     
1385(pushnew (%nx1-operator immediate) *x862-operator-supports-push*) 
1386(defun x862-immediate (seg vreg xfer form)
1387  (if (eq vreg :push)
1388    (x862-push-immediate seg xfer form)
1389    (with-x86-local-vinsn-macros (seg vreg xfer)
1390      (if vreg
1391        (if (and (= (hard-regspec-class vreg) hard-reg-class-fpr)
1392                 (or (and (typep form 'double-float) (= (get-regspec-mode vreg) hard-reg-class-fpr-mode-double))
1393                     (and (typep form 'short-float)(= (get-regspec-mode vreg) hard-reg-class-fpr-mode-single))))
1394          (if (zerop form)
1395            (if (eql form 0.0d0)
1396              (! zero-double-float-register vreg)
1397              (! zero-single-float-register vreg))
1398            (if (typep form 'short-float)
1399              (let* ((lab (x86-single-float-constant-label form)))
1400                (! load-single-float-constant vreg lab))
1401              (let* ((lab (x86-double-float-constant-label form)))
1402                (! load-double-float-constant vreg lab))))
1403          (if (and (typep form '(unsigned-byte 32))
1404                   (= (hard-regspec-class vreg) hard-reg-class-gpr)
1405                   (= (get-regspec-mode vreg)
1406                      hard-reg-class-gpr-mode-u32))
1407            (x862-lri seg vreg form)
1408            (ensuring-node-target
1409                (target vreg)
1410              (if (characterp form)
1411                (! load-character-constant target (char-code form))
1412                (x862-store-immediate seg form target)))))
1413        (if (and (listp form) *load-time-eval-token* (eq (car form) *load-time-eval-token*))
1414          (x862-store-immediate seg form ($ x8664::temp0))))
1415      (^))))
1416
1417(defun x862-register-constant-p (form)
1418  (and (consp form)
1419           (or (memq form *x862-vcells*)
1420               (memq form *x862-fcells*))
1421           (%cdr form)))
1422
1423(defun x862-store-immediate (seg imm dest)
1424  (with-x86-local-vinsn-macros (seg)
1425    (let* ((reg (x862-register-constant-p imm)))
1426      (if reg
1427        (x862-copy-register seg dest reg)
1428        (let* ((lab (x86-immediate-label imm)))
1429          (! ref-constant dest lab)))
1430      dest)))
1431
1432
1433;;; Returns label iff form is (local-go <tag>) and can go without adjusting stack.
1434(defun x862-go-label (form)
1435  (let ((current-stack (x862-encode-stack)))
1436    (while (and (acode-p form) (or (eq (acode-operator form) (%nx1-operator progn))
1437                                   (eq (acode-operator form) (%nx1-operator local-tagbody))))
1438      (setq form (caadr form)))
1439    (when (acode-p form)
1440      (let ((op (acode-operator form)))
1441        (if (and (eq op (%nx1-operator local-go))
1442                 (x862-equal-encodings-p (%caddr (%cadr form)) current-stack))
1443          (%cadr (%cadr form))
1444          (if (and (eq op (%nx1-operator local-return-from))
1445                   (nx-null (caddr form)))
1446            (let ((tagdata (car (cadr form))))
1447              (and (x862-equal-encodings-p (cdr tagdata) current-stack)
1448                   (null (caar tagdata))
1449                   (< 0 (cdar tagdata) $backend-mvpass)
1450                   (cdar tagdata)))))))))
1451
1452(defun x862-single-valued-form-p (form)
1453  (setq form (acode-unwrapped-form form))
1454  (or (nx-null form)
1455      (nx-t form)
1456      (if (acode-p form)
1457        (let ((op (acode-operator form)))
1458          (or (%ilogbitp operator-single-valued-bit op)
1459              (and (eql op (%nx1-operator values))
1460                   (let ((values (cadr form)))
1461                     (and values (null (cdr values)))))
1462              nil                       ; Learn about functions someday
1463              )))))
1464
1465
1466(defun x862-box-s32 (seg node-dest s32-src)
1467  (with-x86-local-vinsn-macros (seg)
1468    (if (target-arch-case
1469         
1470         (:x8664 t))
1471      (! box-fixnum node-dest s32-src)
1472      (let* ((arg_z ($ x8664::arg_z))
1473             (imm0 ($ x8664::imm0 :mode :s32)))
1474        (x862-copy-register seg imm0 s32-src)
1475        (! call-subprim (subprim-name->offset '.SPmakes32))
1476        (x862-copy-register seg node-dest arg_z)))))
1477
1478(defun x862-box-s64 (seg node-dest s64-src)
1479  (with-x86-local-vinsn-macros (seg)
1480    (if (target-arch-case
1481         (:x8664 *x862-open-code-inline*))
1482      (let* ((no-overflow (backend-get-next-label)))
1483        (! %set-z-flag-if-s64-fits-in-fixnum node-dest s64-src)
1484        (! cbranch-true (aref *backend-labels* no-overflow) x86::x86-e-bits)
1485        (! setup-bignum-alloc-for-s64-overflow s64-src)
1486        (! %allocate-uvector node-dest)
1487        (! set-bigits-after-fixnum-overflow node-dest)
1488        (@ no-overflow))
1489      (let* ((arg_z ($ x8664::arg_z))
1490             (imm0 (make-wired-lreg x8664::imm0 :mode (get-regspec-mode s64-src))))
1491        (x862-copy-register seg imm0 s64-src)
1492        (! call-subprim (subprim-name->offset '.SPmakes64))
1493        (x862-copy-register seg node-dest arg_z)))))
1494
1495(defun x862-box-u32 (seg node-dest u32-src)
1496  (with-x86-local-vinsn-macros (seg)
1497    (if (target-arch-case
1498         
1499         (:x8664 t))
1500      (! box-fixnum node-dest u32-src)
1501      (let* ((arg_z ($ x8664::arg_z))
1502             (imm0 ($ x8664::imm0 :mode :u32)))
1503        (x862-copy-register seg imm0 u32-src)
1504        (! call-subprim (subprim-name->offset '.SPmakeu32))
1505        (x862-copy-register seg node-dest arg_z)))))
1506
1507(defun x862-box-u64 (seg node-dest u64-src)
1508  (with-x86-local-vinsn-macros (seg)
1509    (if (target-arch-case
1510         
1511         (:x8664 *x862-open-code-inline*))
1512      (let* ((no-overflow (backend-get-next-label)))
1513        (! %set-z-flag-if-u64-fits-in-fixnum node-dest u64-src)
1514        (! cbranch-true (aref *backend-labels* no-overflow) x86::x86-e-bits)
1515        (! setup-bignum-alloc-for-u64-overflow u64-src)
1516        (! %allocate-uvector node-dest)
1517        (! set-bigits-after-fixnum-overflow node-dest)
1518        (@ no-overflow))
1519      (let* ((arg_z ($ x8664::arg_z))
1520             (imm0 ($ x8664::imm0 :mode :u64)))
1521        (x862-copy-register seg imm0 u64-src)
1522        (! call-subprim (subprim-name->offset '.SPmakeu64))
1523        (x862-copy-register seg node-dest arg_z)))))
1524
1525(defun x862-double->heap (seg dest src)
1526  (with-x86-local-vinsn-macros (seg)
1527    (! setup-double-float-allocation)
1528    (! %allocate-uvector dest)
1529    (! set-double-float-value dest src)))
1530
1531
1532(defun x862-vref1 (seg vreg xfer type-keyword src unscaled-idx index-known-fixnum) 
1533  (with-x86-local-vinsn-macros (seg vreg xfer)
1534    (when vreg
1535      (let* ((arch (backend-target-arch *target-backend*))
1536             (is-node (member type-keyword (arch::target-gvector-types arch)))
1537             (is-1-bit (member type-keyword (arch::target-1-bit-ivector-types arch)))
1538
1539             (is-8-bit (member type-keyword (arch::target-8-bit-ivector-types arch)))
1540             (is-16-bit (member type-keyword (arch::target-16-bit-ivector-types arch)))
1541             (is-32-bit (member type-keyword (arch::target-32-bit-ivector-types arch)))
1542             (is-64-bit (member type-keyword (arch::target-64-bit-ivector-types arch)))
1543             (is-signed (member type-keyword '(:signed-8-bit-vector :signed-16-bit-vector :signed-32-bit-vector :signed-64-bit-vector :fixnum-vector)))
1544             (vreg-class (and (not (eq vreg :push)) (hard-regspec-class vreg)))
1545             (vreg-mode
1546              (if (eql vreg-class hard-reg-class-gpr)
1547                (get-regspec-mode vreg)
1548                hard-reg-class-gpr-mode-invalid)))
1549        (cond
1550          (is-node
1551           (if (eq vreg :push)
1552             (if (and index-known-fixnum (<= index-known-fixnum (arch::target-max-64-bit-constant-index arch)))
1553               (! push-misc-ref-c-node  src index-known-fixnum)
1554               (! push-misc-ref-node src unscaled-idx))
1555             (ensuring-node-target (target vreg)
1556               (if (and index-known-fixnum (<= index-known-fixnum (arch::target-max-64-bit-constant-index arch)))
1557                 (! misc-ref-c-node target src index-known-fixnum)
1558                 (! misc-ref-node target src unscaled-idx)))))
1559          (is-32-bit
1560           (if (and index-known-fixnum (<= index-known-fixnum (arch::target-max-32-bit-constant-index arch)))
1561             (cond ((eq type-keyword :single-float-vector)
1562                    (with-fp-target () (fp-val :single-float)
1563                      (if (and (eql vreg-class hard-reg-class-fpr)
1564                               (eql vreg-mode hard-reg-class-fpr-mode-single))
1565                        (setq fp-val vreg))
1566                      (! misc-ref-c-single-float fp-val src index-known-fixnum)
1567                      (if (eql vreg-class hard-reg-class-fpr)
1568                        (<- fp-val)
1569                        (ensuring-node-target (target vreg)
1570                          (! single->node target fp-val)))))
1571                   (t
1572                    (with-imm-target () temp
1573                      (if is-signed
1574                        (! misc-ref-c-s32 temp src index-known-fixnum)
1575                        (! misc-ref-c-u32 temp src index-known-fixnum))
1576                      (ensuring-node-target (target vreg)
1577                        (if (eq type-keyword :simple-string)
1578                          (! u32->char target temp)
1579                          (! box-fixnum target temp))))))
1580             (with-imm-target () idx-reg
1581               (if index-known-fixnum
1582                 (x862-absolute-natural seg idx-reg nil (+ (arch::target-misc-data-offset arch) (ash index-known-fixnum 2)))
1583                 (! scale-32bit-misc-index idx-reg unscaled-idx))
1584               (cond ((eq type-keyword :single-float-vector)
1585                      (with-fp-target () (fp-val :single-float)
1586                        (if (and (eql vreg-class hard-reg-class-fpr)
1587                                 (eql vreg-mode hard-reg-class-fpr-mode-single))
1588                          (setq fp-val vreg))
1589                        (! misc-ref-single-float fp-val src idx-reg)
1590                        (if (eq vreg-class hard-reg-class-fpr)
1591                          (<- fp-val)
1592                          (ensuring-node-target (target vreg)
1593                            (! single->node target fp-val)))))
1594                     (t (with-imm-target () temp
1595                          (if is-signed
1596                            (! misc-ref-s32 temp src idx-reg)
1597                            (! misc-ref-u32 temp src idx-reg))
1598                          (ensuring-node-target (target vreg)
1599                            (if (eq type-keyword :simple-string)
1600                              (! u32->char target temp)
1601                              (! box-fixnum target temp)))))))))
1602          (is-8-bit
1603           (with-imm-target () temp
1604             (if (and index-known-fixnum (<= index-known-fixnum (arch::target-max-8-bit-constant-index arch)))
1605               (if is-signed
1606                 (! misc-ref-c-s8 temp src index-known-fixnum)
1607                 (! misc-ref-c-u8 temp src index-known-fixnum))
1608               (with-imm-target () idx-reg
1609                 (if index-known-fixnum
1610                   (x862-absolute-natural seg idx-reg nil (+ (arch::target-misc-data-offset arch) index-known-fixnum))
1611                   (! scale-8bit-misc-index idx-reg unscaled-idx))
1612                 (if is-signed
1613                   (! misc-ref-s8 temp src idx-reg)
1614                   (! misc-ref-u8 temp src idx-reg))))
1615             (if (eq type-keyword :simple-string)
1616               (ensuring-node-target (target vreg)
1617                 (! u32->char target temp))
1618               (if (and (= vreg-mode hard-reg-class-gpr-mode-u8)
1619                        (eq type-keyword :unsigned-8-bit-vector))
1620                 (x862-copy-register seg vreg temp)
1621                 (ensuring-node-target (target vreg)
1622                   (! box-fixnum target temp))))))
1623          (is-16-bit
1624           (with-imm-target () temp
1625             (ensuring-node-target (target vreg)
1626               (if (and index-known-fixnum
1627                        (<= index-known-fixnum (arch::target-max-16-bit-constant-index arch)))
1628                 (if is-signed
1629                   (! misc-ref-c-s16 temp src index-known-fixnum)
1630                   (! misc-ref-c-u16 temp src index-known-fixnum))
1631                 (with-imm-target () idx-reg
1632                   (if index-known-fixnum
1633                     (x862-absolute-natural seg idx-reg nil (+ (arch::target-misc-data-offset arch) (ash index-known-fixnum 1)))
1634                     (! scale-16bit-misc-index idx-reg unscaled-idx))
1635                   (if is-signed
1636                     (! misc-ref-s16 temp src idx-reg)
1637                     (! misc-ref-u16 temp src idx-reg))))
1638               (! box-fixnum target temp))))
1639          ;; Down to the dregs.
1640          (is-64-bit
1641           (case type-keyword
1642             (:double-float-vector
1643              (with-fp-target () (fp-val :double-float)
1644                (if (and (eql vreg-class hard-reg-class-fpr)
1645                         (eql vreg-mode hard-reg-class-fpr-mode-double))
1646                  (setq fp-val vreg))
1647                (if (and index-known-fixnum (<= index-known-fixnum (arch::target-max-64-bit-constant-index arch)))
1648                  (! misc-ref-c-double-float fp-val src index-known-fixnum)
1649                  (progn
1650                    (if index-known-fixnum
1651                      (x862-absolute-natural seg unscaled-idx nil (+ (arch::target-misc-data-offset arch) (ash index-known-fixnum 3))))
1652                    (! misc-ref-double-float fp-val src unscaled-idx)))
1653                (if (eq vreg-class hard-reg-class-fpr)
1654                  (<- fp-val)
1655                  (ensuring-node-target (target vreg)
1656                    (x862-double->heap seg target fp-val)))))
1657             ((:signed-64-bit-vector :fixnum-vector)
1658              (ensuring-node-target (target vreg)
1659
1660                (with-imm-target () (s64-reg :s64)
1661                  (if (and index-known-fixnum (<= index-known-fixnum (arch::target-max-64-bit-constant-index arch)))
1662                    (! misc-ref-c-s64 s64-reg src index-known-fixnum)
1663                    (progn
1664                      (if index-known-fixnum
1665                        (x862-absolute-natural seg unscaled-idx nil (+ (arch::target-misc-data-offset arch) (ash index-known-fixnum 3))))
1666                      (! misc-ref-s64 s64-reg src unscaled-idx)))
1667                  (if (eq type-keyword :fixnum-vector)
1668                    (! box-fixnum target s64-reg)
1669                    (x862-box-s64 seg target s64-reg)))))
1670             (t
1671                (with-imm-target () (u64-reg :u64)
1672                  (if (eql vreg-mode hard-reg-class-gpr-mode-u64)
1673                    (setq u64-reg vreg))
1674                  (if (and index-known-fixnum (<= index-known-fixnum (arch::target-max-64-bit-constant-index arch)))
1675                    (! misc-ref-c-u64 u64-reg src index-known-fixnum)
1676                    (progn
1677                      (if index-known-fixnum
1678                        (x862-absolute-natural seg unscaled-idx nil (+ (arch::target-misc-data-offset arch) (ash index-known-fixnum 3))))
1679                      (! misc-ref-u64 u64-reg src unscaled-idx)))
1680                  (unless (eq u64-reg vreg)
1681                    (ensuring-node-target (target vreg)
1682                      (x862-box-u64 seg target u64-reg)))))))
1683          (t
1684           (unless is-1-bit
1685             (nx-error "~& unsupported vector type: ~s"
1686                       type-keyword))
1687           (ensuring-node-target (target vreg)
1688             (if (and index-known-fixnum (<= index-known-fixnum (arch::target-max-1-bit-constant-index arch)))
1689               (! misc-ref-c-bit-fixnum target src index-known-fixnum)
1690               (with-imm-temps
1691                   () (word-index bitnum)
1692                 (if index-known-fixnum
1693                   (progn
1694                     (x862-lri seg word-index (+ (arch::target-misc-data-offset arch) (ash index-known-fixnum -6)))
1695                     (x862-lri seg bitnum (logand index-known-fixnum #x63)))
1696                   (! word-index-and-bitnum-from-index word-index bitnum unscaled-idx))
1697                 (! ref-bit-vector-fixnum target bitnum src word-index))))))))
1698    (^)))
1699
1700;;; safe = T means assume "vector" is miscobj, do bounds check.
1701;;; safe = fixnum means check that subtag of vector = "safe" and do
1702;;;        bounds check.
1703;;; safe = nil means crash&burn.
1704;;; This mostly knows how to reference the elements of an immediate miscobj.
1705(defun x862-vref (seg vreg xfer type-keyword vector index safe)
1706  (with-x86-local-vinsn-macros (seg vreg xfer)
1707    (if (null vreg)
1708      (progn
1709        (x862-form seg nil nil vector)
1710        (x862-form seg nil xfer index))
1711      (let* ((index-known-fixnum (acode-fixnum-form-p index))
1712             (unscaled-idx nil)
1713             (src nil))
1714        (if (or safe (not index-known-fixnum))
1715          (multiple-value-setq (src unscaled-idx)
1716            (x862-two-untargeted-reg-forms seg vector x8664::arg_y index x8664::arg_z))
1717          (setq src (x862-one-untargeted-reg-form seg vector x8664::arg_z)))
1718        (when safe
1719          (if (typep safe 'fixnum)
1720            (! trap-unless-typecode= src safe))
1721          (unless index-known-fixnum
1722            (! trap-unless-fixnum unscaled-idx))
1723          (! check-misc-bound unscaled-idx src))
1724        (x862-vref1 seg vreg xfer type-keyword src unscaled-idx index-known-fixnum)))))
1725
1726
1727
1728(defun x862-aset2 (seg vreg xfer  array i j new safe type-keyword  dim0 dim1)
1729  (with-x86-local-vinsn-macros (seg target)
1730    (let* ((i-known-fixnum (acode-fixnum-form-p i))
1731           (j-known-fixnum (acode-fixnum-form-p j))
1732           (arch (backend-target-arch *target-backend*))
1733           (is-node (member type-keyword (arch::target-gvector-types arch)))
1734           (constval (x862-constant-value-ok-for-type-keyword type-keyword new))
1735           (needs-memoization (and is-node (x862-acode-needs-memoization new)))
1736           (src)
1737           (unscaled-i)
1738           (unscaled-j)
1739           (val-reg (x862-target-reg-for-aset vreg type-keyword))
1740           (constidx
1741            (and dim0 dim1 i-known-fixnum j-known-fixnum
1742                 (>= i-known-fixnum 0)
1743                 (>= j-known-fixnum 0)
1744                 (< i-known-fixnum dim0)
1745                 (< j-known-fixnum dim1)
1746                 (+ (* i-known-fixnum dim1) j-known-fixnum))))
1747      (progn
1748        (if constidx
1749          (multiple-value-setq (src val-reg)
1750            (x862-two-targeted-reg-forms seg array ($ x8664::temp0) new val-reg))
1751          (multiple-value-setq (src unscaled-i unscaled-j val-reg)
1752            (if needs-memoization
1753              (progn
1754                (x862-four-targeted-reg-forms seg
1755                                              array ($ x8664::temp0)
1756                                              i ($ x8664::arg_x)
1757                                              j ($ x8664::arg_y)
1758                                              new val-reg)
1759                (values ($ x8664::temp0) ($ x8664::arg_x) ($ x8664::arg_y) ($ x8664::arg_z)))
1760              (x862-four-untargeted-reg-forms seg
1761                                              array ($ x8664::temp0)
1762                                              i ($ x8664::arg_x)
1763                                              j ($ x8664::arg_y)
1764                                              new val-reg))))
1765        (let* ((*available-backend-imm-temps* *available-backend-imm-temps*))
1766          (when (and (= (hard-regspec-class val-reg) hard-reg-class-gpr)
1767                     (logbitp (hard-regspec-value val-reg)
1768                              *backend-imm-temps*))
1769            (use-imm-temp (hard-regspec-value val-reg)))
1770          (when safe     
1771            (when (typep safe 'fixnum)
1772              (! trap-unless-simple-array-2
1773                 src
1774                 (dpb safe target::arrayH.flags-cell-subtag-byte
1775                      (ash 1 $arh_simple_bit))
1776                 (nx-error-for-simple-2d-array-type type-keyword)))
1777            (unless i-known-fixnum
1778              (! trap-unless-fixnum unscaled-i))
1779            (unless j-known-fixnum
1780              (! trap-unless-fixnum unscaled-j)))
1781          (with-imm-target () dim1
1782            (let* ((idx-reg ($ x8664::arg_y)))
1783              (if constidx
1784                (if needs-memoization
1785                  (x862-lri seg x8664::arg_y (ash constidx *x862-target-fixnum-shift*)))
1786                (progn
1787                  (if safe                 
1788                    (! check-2d-bound dim1 unscaled-i unscaled-j src)
1789                    (! 2d-dim1 dim1 src))
1790                  (! 2d-unscaled-index idx-reg dim1 unscaled-i unscaled-j)))
1791              (let* ((v ($ x8664::arg_x)))
1792                (! array-data-vector-ref v src)
1793                (x862-vset1 seg vreg xfer type-keyword v idx-reg constidx val-reg (x862-unboxed-reg-for-aset seg type-keyword val-reg safe constval) constval needs-memoization)))))))))
1794
1795
1796(defun x862-aset3 (seg vreg xfer  array i j k new safe type-keyword  dim0 dim1 dim2)
1797  (with-x86-local-vinsn-macros (seg target)
1798    (let* ((i-known-fixnum (acode-fixnum-form-p i))
1799           (j-known-fixnum (acode-fixnum-form-p j))
1800           (k-known-fixnum (acode-fixnum-form-p k))
1801           (arch (backend-target-arch *target-backend*))
1802           (is-node (member type-keyword (arch::target-gvector-types arch)))
1803           (constval (x862-constant-value-ok-for-type-keyword type-keyword new))
1804           (needs-memoization (and is-node (x862-acode-needs-memoization new)))
1805           (src)
1806           (unscaled-i)
1807           (unscaled-j)
1808           (unscaled-k)
1809           (val-reg (x862-target-reg-for-aset vreg type-keyword))
1810           (constidx
1811            (and dim0 dim1 dim2 i-known-fixnum j-known-fixnum k-known-fixnum
1812                 (>= i-known-fixnum 0)
1813                 (>= j-known-fixnum 0)
1814                 (>= k-known-fixnum 0)
1815                 (< i-known-fixnum dim0)
1816                 (< j-known-fixnum dim1)
1817                 (< k-known-fixnum dim2)
1818                 (+ (* i-known-fixnum dim1 dim2)
1819                    (* j-known-fixnum dim2)
1820                    k-known-fixnum))))
1821      (progn
1822        (if constidx
1823          (multiple-value-setq (src val-reg)
1824            (x862-two-targeted-reg-forms seg array ($ x8664::temp0) new val-reg))
1825          (progn
1826            (setq src ($ x8664::temp1)
1827                  unscaled-i ($ x8664::temp0)
1828                  unscaled-j ($ x8664::arg_x)
1829                  unscaled-k ($ x8664::arg_y))
1830            (x862-push-register
1831             seg
1832             (x862-one-untargeted-reg-form seg array ($ x8664::arg_z)))
1833            (x862-four-targeted-reg-forms seg
1834                                          i ($ x8664::temp0)
1835                                          j ($ x8664::arg_x)
1836                                          k ($ x8664::arg_y)
1837                                          new val-reg)
1838            (x862-pop-register seg src)))
1839        (let* ((*available-backend-imm-temps* *available-backend-imm-temps*))
1840          (when (and (= (hard-regspec-class val-reg) hard-reg-class-gpr)
1841                     (logbitp (hard-regspec-value val-reg)
1842                              *backend-imm-temps*))
1843            (use-imm-temp (hard-regspec-value val-reg)))
1844       
1845          (when safe     
1846            (when (typep safe 'fixnum)
1847              (! trap-unless-simple-array-3
1848                 src
1849                 (dpb safe target::arrayH.flags-cell-subtag-byte
1850                      (ash 1 $arh_simple_bit))
1851                 (nx-error-for-simple-3d-array-type type-keyword)))
1852            (unless i-known-fixnum
1853              (! trap-unless-fixnum unscaled-i))
1854            (unless j-known-fixnum
1855              (! trap-unless-fixnum unscaled-j))
1856            (unless k-known-fixnum
1857              (! trap-unless-fixnum unscaled-k)))
1858          (with-imm-target () dim1
1859            (with-imm-target (dim1) dim2
1860              (let* ((idx-reg ($ x8664::arg_y)))
1861                (if constidx
1862                  (when needs-memoization
1863                    (x862-lri seg idx-reg (ash constidx *x862-target-fixnum-shift*)))
1864                  (progn
1865                    (if safe                 
1866                      (! check-3d-bound dim1 dim2 unscaled-i unscaled-j unscaled-k src)
1867                      (! 3d-dims dim1 dim2 src))
1868                    (! 3d-unscaled-index idx-reg dim1 dim2 unscaled-i unscaled-j unscaled-k)))
1869                (let* ((v ($ x8664::arg_x)))
1870                  (! array-data-vector-ref v src)
1871                  (x862-vset1 seg vreg xfer type-keyword v idx-reg constidx val-reg (x862-unboxed-reg-for-aset seg type-keyword val-reg safe constval) constval needs-memoization))))))))))
1872
1873
1874(defun x862-aref2 (seg vreg xfer array i j safe typekeyword &optional dim0 dim1)
1875  (with-x86-local-vinsn-macros (seg vreg xfer)
1876    (let* ((i-known-fixnum (acode-fixnum-form-p i))
1877           (j-known-fixnum (acode-fixnum-form-p j))
1878           (src)
1879           (unscaled-i)
1880           (unscaled-j)
1881           (constidx
1882            (and dim0 dim1 i-known-fixnum j-known-fixnum
1883                 (>= i-known-fixnum 0)
1884                 (>= j-known-fixnum 0)
1885                 (< i-known-fixnum dim0)
1886                 (< j-known-fixnum dim1)
1887                 (+ (* i-known-fixnum dim1) j-known-fixnum))))
1888      (if constidx
1889        (setq src (x862-one-targeted-reg-form seg array ($ x8664::arg_z)))
1890        (multiple-value-setq (src unscaled-i unscaled-j)
1891          (x862-three-untargeted-reg-forms seg
1892                                           array x8664::arg_x
1893                                           i x8664::arg_y
1894                                           j x8664::arg_z)))
1895      (when safe       
1896        (when (typep safe 'fixnum)
1897          (! trap-unless-simple-array-2
1898             src
1899             (dpb safe target::arrayH.flags-cell-subtag-byte
1900                  (ash 1 $arh_simple_bit))
1901             (nx-error-for-simple-2d-array-type typekeyword)))
1902        (unless i-known-fixnum
1903          (! trap-unless-fixnum unscaled-i))
1904        (unless j-known-fixnum
1905          (! trap-unless-fixnum unscaled-j)))
1906      (with-node-target (src) idx-reg
1907        (with-imm-target () dim1
1908          (unless constidx
1909            (if safe                   
1910              (! check-2d-bound dim1 unscaled-i unscaled-j src)
1911              (! 2d-dim1 dim1 src))
1912            (! 2d-unscaled-index idx-reg dim1 unscaled-i unscaled-j))
1913          (with-node-target (idx-reg) v
1914            (! array-data-vector-ref v src)
1915            (x862-vref1 seg vreg xfer typekeyword v idx-reg constidx)))))))
1916
1917(defun x862-aref3 (seg vreg xfer array i j k safe typekeyword &optional dim0 dim1 dim2)
1918  (with-x86-local-vinsn-macros (seg vreg xfer)
1919    (let* ((i-known-fixnum (acode-fixnum-form-p i))
1920           (j-known-fixnum (acode-fixnum-form-p j))
1921           (k-known-fixnum (acode-fixnum-form-p k))
1922           (src)
1923           (unscaled-i)
1924           (unscaled-j)
1925           (unscaled-k)
1926           (constidx
1927            (and dim0 dim1 i-known-fixnum j-known-fixnum k-known-fixnum
1928                 (>= i-known-fixnum 0)
1929                 (>= j-known-fixnum 0)
1930                 (>= k-known-fixnum 0)
1931                 (< i-known-fixnum dim0)
1932                 (< j-known-fixnum dim1)
1933                 (< k-known-fixnum dim2)
1934                 (+ (* i-known-fixnum dim1 dim2)
1935                    (* j-known-fixnum dim2)
1936                    k-known-fixnum))))
1937      (if constidx
1938        (setq src (x862-one-targeted-reg-form seg array ($ x8664::arg_z)))
1939        (multiple-value-setq (src unscaled-i unscaled-j unscaled-k)
1940          (x862-four-untargeted-reg-forms seg
1941                                           array x8664::temp0
1942                                           i x8664::arg_x
1943                                           j x8664::arg_y
1944                                           k x8664::arg_z)))
1945      (when safe       
1946        (when (typep safe 'fixnum)
1947          (! trap-unless-simple-array-3
1948             src
1949             (dpb safe target::arrayH.flags-cell-subtag-byte
1950                  (ash 1 $arh_simple_bit))
1951             (nx-error-for-simple-3d-array-type typekeyword)))
1952        (unless i-known-fixnum
1953          (! trap-unless-fixnum unscaled-i))
1954        (unless j-known-fixnum
1955          (! trap-unless-fixnum unscaled-j))
1956        (unless k-known-fixnum
1957          (! trap-unless-fixnum unscaled-k)))
1958      (with-node-target (src) idx-reg
1959        (with-imm-target () dim1
1960          (with-imm-target (dim1) dim2
1961            (unless constidx
1962              (if safe                   
1963                (! check-3d-bound dim1 dim2 unscaled-i unscaled-j unscaled-k src)
1964                (! 3d-dims dim1 dim2 src))
1965              (! 3d-unscaled-index idx-reg dim1 dim2 unscaled-i unscaled-j unscaled-k))))
1966        (with-node-target (idx-reg) v
1967          (! array-data-vector-ref v src)
1968          (x862-vref1 seg vreg xfer typekeyword v idx-reg constidx))))))
1969
1970
1971
1972(defun x862-natural-vset (seg vreg xfer vector index value safe)
1973  (with-x86-local-vinsn-macros (seg vreg xfer)
1974    (let* ((index-known-fixnum (acode-fixnum-form-p index))
1975           (arch (backend-target-arch *target-backend*))
1976           (src nil)
1977           (unscaled-idx nil))
1978      (with-imm-target () (target :natural)
1979        (if (or safe (not index-known-fixnum))
1980          (multiple-value-setq (src unscaled-idx target)
1981            (x862-three-untargeted-reg-forms seg vector x8664::arg_y index x8664::arg_z value (or vreg target)))
1982          (multiple-value-setq (src target)
1983            (x862-two-untargeted-reg-forms seg vector x8664::arg_y value (or vreg target))))
1984        (when safe
1985          (with-imm-temps (target) ()   ; Don't use target in type/bounds check
1986            (if (typep safe 'fixnum)
1987              (! trap-unless-typecode= src safe))
1988            (unless index-known-fixnum
1989              (! trap-unless-fixnum unscaled-idx))
1990            (! check-misc-bound unscaled-idx src)))
1991        (target-arch-case
1992         
1993         (:x8664
1994          (if (and index-known-fixnum
1995                   (<= index-known-fixnum (arch::target-max-64-bit-constant-index arch)))
1996            (! misc-set-c-u64 target src index-known-fixnum)
1997            (progn
1998              (if index-known-fixnum
1999                (x862-absolute-natural seg unscaled-idx nil (+ (arch::target-misc-data-offset arch) (ash index-known-fixnum 3))))
2000              (! misc-set-u64 target src unscaled-idx)))))
2001        (<- target)                     ; should be a no-op in this case
2002        (^)))))
2003
2004
2005(defun x862-constant-value-ok-for-type-keyword (type-keyword form)
2006  (let* ((arch (backend-target-arch *target-backend*))
2007         (is-node  (member type-keyword (arch::target-gvector-types arch))))
2008    (if is-node
2009      (cond ((eq form *nx-nil*)
2010             (arch::target-nil-value arch))
2011            ((eq form *nx-t*)
2012             (+ (arch::target-nil-value arch) (arch::target-t-offset arch)))
2013            (t
2014             (let* ((fixval (acode-fixnum-form-p form)))
2015               (if fixval
2016                 (ash fixval (arch::target-fixnum-shift arch))))))
2017      (if (and (acode-p form)
2018               (or (eq (acode-operator form) (%nx1-operator immediate))
2019                   (eq (acode-operator form) (%nx1-operator fixnum))))
2020        (let* ((val (%cadr form))
2021
2022               (typep (cond ((eq type-keyword :signed-32-bit-vector)
2023                             (typep val '(signed-byte 32)))
2024                            ((eq type-keyword :single-float-vector)
2025                             (typep val 'short-float))
2026                            ((eq type-keyword :double-float-vector)
2027                             (typep val 'double-float))
2028                            ((eq type-keyword :simple-string)
2029                             (typep val 'base-char))
2030                            ((eq type-keyword :signed-8-bit-vector)
2031                             (typep val '(signed-byte 8)))
2032                            ((eq type-keyword :unsigned-8-bit-vector)
2033                             (typep val '(unsigned-byte 8)))
2034                            ((eq type-keyword :signed-16-bit-vector) 
2035                             (typep val '(signed-byte 16)))
2036                            ((eq type-keyword :unsigned-16-bit-vector)
2037                             (typep val '(unsigned-byte 16)))
2038                            ((eq type-keyword :bit-vector)
2039                             (typep val 'bit)))))
2040          (if typep val))))))
2041
2042(defun x862-target-reg-for-aset (vreg type-keyword)
2043  (let* ((arch (backend-target-arch *target-backend*))
2044         (is-node (member type-keyword (arch::target-gvector-types arch)))
2045         (is-1-bit (member type-keyword (arch::target-1-bit-ivector-types arch)))
2046         (is-8-bit (member type-keyword (arch::target-8-bit-ivector-types arch)))
2047         (is-16-bit (member type-keyword (arch::target-16-bit-ivector-types arch)))
2048         (is-32-bit (member type-keyword (arch::target-32-bit-ivector-types arch)))
2049         (is-64-bit (member type-keyword (arch::target-64-bit-ivector-types arch)))
2050         (is-signed (member type-keyword '(:signed-8-bit-vector :signed-16-bit-vector :signed-32-bit-vector :signed-64-bit-vector :fixnum-vector)))
2051         (vreg-class (if (and vreg (not (eq vreg :push))) (hard-regspec-class vreg)))
2052         (vreg-mode (if (or (eql vreg-class hard-reg-class-gpr)
2053                            (eql vreg-class hard-reg-class-fpr))
2054                      (get-regspec-mode vreg)))
2055         (next-imm-target (available-imm-temp  *available-backend-imm-temps*))
2056         (next-fp-target (available-fp-temp *available-backend-fp-temps*))
2057         (acc (make-wired-lreg x8664::arg_z)))
2058    (cond ((or is-node
2059               (eq vreg :push)
2060               is-1-bit
2061               (eq type-keyword :simple-string)
2062               (eq type-keyword :fixnum-vector)
2063               (and (eql vreg-class hard-reg-class-gpr)
2064                    (eql vreg-mode hard-reg-class-gpr-mode-node)))
2065           acc)
2066          ;; If there's no vreg - if we're setting for effect only, and
2067          ;; not for value - we can target an unboxed register directly.
2068          ;; Usually.
2069          ((null vreg)
2070           (cond (is-64-bit
2071                  (if (eq type-keyword :double-float-vector)
2072                    (make-unwired-lreg next-fp-target :mode hard-reg-class-fpr-mode-double)
2073                    (make-unwired-lreg next-imm-target :mode (if is-signed hard-reg-class-gpr-mode-s64 hard-reg-class-gpr-mode-u64))))
2074                 (is-32-bit
2075                  (if (eq type-keyword :single-float-vector)
2076                    (make-unwired-lreg next-fp-target :mode hard-reg-class-fpr-mode-single)
2077                    (make-unwired-lreg next-imm-target :mode (if is-signed hard-reg-class-gpr-mode-s32 hard-reg-class-gpr-mode-u32))))
2078                 (is-16-bit
2079                  (make-unwired-lreg next-imm-target :mode (if is-signed hard-reg-class-gpr-mode-s16 hard-reg-class-gpr-mode-u16)))
2080                 (is-8-bit
2081                  (make-unwired-lreg next-imm-target :mode (if is-signed hard-reg-class-gpr-mode-s8 hard-reg-class-gpr-mode-u8)))
2082                 (t "Bug: can't determine operand size for ~s" type-keyword)))
2083          ;; Vreg is non-null.  We might be able to use it directly.
2084          (t
2085           (let* ((lreg (if vreg-mode
2086                          (make-unwired-lreg (lreg-value vreg)))))
2087             (if 
2088               (cond
2089                 (is-64-bit
2090                  (if (eq type-keyword :double-float-vector)
2091                    (and (eql vreg-class hard-reg-class-fpr)
2092                         (eql vreg-mode hard-reg-class-fpr-mode-double))
2093                      (if is-signed
2094                        (and (eql vreg-class hard-reg-class-gpr)
2095                                 (eql vreg-mode hard-reg-class-gpr-mode-s64))
2096                        (and (eql vreg-class hard-reg-class-gpr)
2097                                 (eql vreg-mode hard-reg-class-gpr-mode-u64)))))
2098                   (is-32-bit
2099                    (if (eq type-keyword :single-float-vector)
2100                      (and (eql vreg-class hard-reg-class-fpr)
2101                               (eql vreg-mode hard-reg-class-fpr-mode-single))
2102                      (if is-signed
2103                        (and (eql vreg-class hard-reg-class-gpr)
2104                                 (or (eql vreg-mode hard-reg-class-gpr-mode-s32)
2105                                     (eql vreg-mode hard-reg-class-gpr-mode-s64)))
2106                        (and (eql vreg-class hard-reg-class-gpr)
2107                                 (or (eql vreg-mode hard-reg-class-gpr-mode-u32)
2108                                     (eql vreg-mode hard-reg-class-gpr-mode-u64)
2109                                     (eql vreg-mode hard-reg-class-gpr-mode-s64))))))
2110                   (is-16-bit
2111                    (if is-signed
2112                      (and (eql vreg-class hard-reg-class-gpr)
2113                               (or (eql vreg-mode hard-reg-class-gpr-mode-s16)
2114                                   (eql vreg-mode hard-reg-class-gpr-mode-s32)
2115                                   (eql vreg-mode hard-reg-class-gpr-mode-s64)))
2116                      (and (eql vreg-class hard-reg-class-gpr)
2117                               (or (eql vreg-mode hard-reg-class-gpr-mode-u16)
2118                                   (eql vreg-mode hard-reg-class-gpr-mode-u32)
2119                                   (eql vreg-mode hard-reg-class-gpr-mode-u64)
2120                                   (eql vreg-mode hard-reg-class-gpr-mode-s32)
2121                                   (eql vreg-mode hard-reg-class-gpr-mode-s64)))))
2122                   (t
2123                    (if is-signed
2124                      (and (eql vreg-class hard-reg-class-gpr)
2125                               (or (eql vreg-mode hard-reg-class-gpr-mode-s8)
2126                                   (eql vreg-mode hard-reg-class-gpr-mode-s16)
2127                                   (eql vreg-mode hard-reg-class-gpr-mode-s32)
2128                                   (eql vreg-mode hard-reg-class-gpr-mode-s64)))
2129                      (and (eql vreg-class hard-reg-class-gpr)
2130                               (or (eql vreg-mode hard-reg-class-gpr-mode-u8)
2131                                   (eql vreg-mode hard-reg-class-gpr-mode-u16)
2132                                   (eql vreg-mode hard-reg-class-gpr-mode-u32)
2133                                   (eql vreg-mode hard-reg-class-gpr-mode-u64)
2134                                   (eql vreg-mode hard-reg-class-gpr-mode-s16)
2135                                   (eql vreg-mode hard-reg-class-gpr-mode-s32)
2136                                   (eql vreg-mode hard-reg-class-gpr-mode-s64))))))
2137               lreg
2138               acc))))))
2139
2140(defun x862-unboxed-reg-for-aset (seg type-keyword result-reg safe constval)
2141  (with-x86-local-vinsn-macros (seg)
2142    (let* ((arch (backend-target-arch *target-backend*))
2143           (is-node (member type-keyword (arch::target-gvector-types arch)))
2144           (is-8-bit (member type-keyword (arch::target-8-bit-ivector-types arch)))
2145           (is-16-bit (member type-keyword (arch::target-16-bit-ivector-types arch)))
2146           (is-32-bit (member type-keyword (arch::target-32-bit-ivector-types arch)))
2147           (is-64-bit (member type-keyword (arch::target-64-bit-ivector-types arch)))
2148           (is-signed (member type-keyword '(:signed-8-bit-vector :signed-16-bit-vector :signed-32-bit-vector :signed-64-bit-vector :fixnum-vector)))
2149           (result-is-node-gpr (and (eql (hard-regspec-class result-reg)
2150                                         hard-reg-class-gpr)
2151                                    (eql (get-regspec-mode result-reg)
2152                                         hard-reg-class-gpr-mode-node)))
2153           (next-imm-target (available-imm-temp *available-backend-imm-temps*))
2154           (next-fp-target (available-fp-temp *available-backend-fp-temps*)))
2155      (if (or is-node (not result-is-node-gpr))
2156        result-reg
2157        (cond (is-64-bit
2158               (if (eq type-keyword :double-float-vector)
2159                 (let* ((reg (make-unwired-lreg next-fp-target :mode hard-reg-class-fpr-mode-double)))
2160                   (if safe
2161                     (! get-double? reg result-reg)
2162                     (! get-double reg result-reg))
2163                   reg)
2164                 (if is-signed
2165                   (let* ((reg (make-unwired-lreg next-imm-target :mode hard-reg-class-gpr-mode-s64)))
2166                     (if (eq type-keyword :fixnum-vector)
2167                       (progn
2168                         (when safe
2169                           (! trap-unless-fixnum result-reg))
2170                         (! fixnum->signed-natural reg result-reg))
2171                       (! unbox-s64 reg result-reg))
2172                     reg)
2173                   (let* ((reg (make-unwired-lreg next-imm-target :mode hard-reg-class-gpr-mode-u64)))
2174                     (! unbox-u64 reg result-reg)
2175                     reg))))
2176              (is-32-bit
2177               ;; Generally better to use a GPR for the :SINGLE-FLOAT-VECTOR
2178               ;; case here.
2179               (if is-signed             
2180                 (let* ((reg (make-unwired-lreg next-imm-target :mode hard-reg-class-gpr-mode-s32)))
2181                   (if (eq type-keyword :fixnum-vector)
2182                     (progn
2183                       (when safe
2184                         (! trap-unless-fixnum result-reg))
2185                       (! fixnum->signed-natural reg result-reg))
2186                     (! unbox-s32 reg result-reg))
2187                   reg)
2188                 (let* ((reg (make-unwired-lreg next-imm-target :mode hard-reg-class-gpr-mode-u32)))
2189                   (cond ((eq type-keyword :simple-string)
2190                          (if (characterp constval)
2191                            (x862-lri seg reg (char-code constval))
2192                            (! unbox-base-char reg result-reg)))
2193                         ((eq type-keyword :single-float-vector)
2194                          (if (typep constval 'single-float)
2195                            (x862-lri seg reg (single-float-bits constval))
2196                            (progn
2197                              (when safe
2198                                (! trap-unless-single-float result-reg))
2199                              (! single-float-bits reg result-reg))))
2200                         (t
2201                          (if (typep constval '(unsigned-byte 32))
2202                            (x862-lri seg reg constval)
2203                            (if *x862-reckless*
2204                              (! %unbox-u32 reg result-reg)
2205                              (! unbox-u32 reg result-reg)))))
2206                   reg)))
2207              (is-16-bit
2208               (if is-signed
2209                 (let* ((reg (make-unwired-lreg next-imm-target :mode hard-reg-class-gpr-mode-s16)))
2210                   (if (typep constval '(signed-byte 16))
2211                     (x862-lri seg reg constval)
2212                     (if *x862-reckless*
2213                       (! %unbox-s16 reg result-reg)
2214                       (! unbox-s16 reg result-reg)))
2215                   reg)
2216                 (let* ((reg (make-unwired-lreg next-imm-target :mode hard-reg-class-gpr-mode-u16)))
2217                   (if (typep constval '(unsigned-byte 16))
2218                     (x862-lri seg reg constval)
2219                     (if *x862-reckless*
2220                       (! %unbox-u16 reg result-reg)
2221                       (! unbox-u16 reg result-reg)))
2222                   reg)))
2223              (is-8-bit
2224               (if is-signed
2225                 (let* ((reg (make-unwired-lreg next-imm-target :mode hard-reg-class-gpr-mode-s8)))
2226                   (if (typep constval '(signed-byte 8))
2227                     (x862-lri seg reg constval)
2228                     (if *x862-reckless*
2229                       (! %unbox-s8 reg result-reg)
2230                       (! unbox-s8 reg result-reg)))
2231                   reg)
2232                 (let* ((reg (make-unwired-lreg next-imm-target :mode hard-reg-class-gpr-mode-u8)))
2233                   (if (typep constval '(unsigned-byte 8))
2234                     (x862-lri seg reg constval)
2235                     (if *x862-reckless*
2236                       (! %unbox-u8 reg result-reg)
2237                       (! unbox-u8 reg result-reg)))
2238                   reg)))
2239              (t
2240                 (let* ((reg result-reg))
2241                   (unless (typep constval 'bit)
2242                     (when safe
2243                       (! trap-unless-bit reg )))
2244                   reg)))))))
2245
2246(defun x862-vset1 (seg vreg xfer type-keyword src unscaled-idx index-known-fixnum val-reg unboxed-val-reg constval node-value-needs-memoization)
2247  (with-x86-local-vinsn-macros (seg vreg xfer)
2248    (let* ((arch (backend-target-arch *target-backend*))
2249           (is-node (member type-keyword (arch::target-gvector-types arch)))
2250           (is-1-bit (member type-keyword (arch::target-1-bit-ivector-types arch)))
2251           (is-8-bit (member type-keyword (arch::target-8-bit-ivector-types arch)))
2252           (is-16-bit (member type-keyword (arch::target-16-bit-ivector-types arch)))
2253           (is-32-bit (member type-keyword (arch::target-32-bit-ivector-types arch)))
2254           (is-64-bit (member type-keyword (arch::target-64-bit-ivector-types arch)))
2255           (is-signed (member type-keyword '(:signed-8-bit-vector :signed-16-bit-vector :signed-32-bit-vector :signed-64-bit-vector :fixnum-vector))))
2256      (cond ((and is-node node-value-needs-memoization)
2257             (unless (and (eql (hard-regspec-value src) x8664::arg_x)
2258                          (eql (hard-regspec-value unscaled-idx) x8664::arg_y)
2259                          (eql (hard-regspec-value val-reg) x8664::arg_z))
2260               (nx-error "Bug: invalid register targeting for gvset: ~s" (list src unscaled-idx val-reg)))
2261             (! call-subprim-3 val-reg (subprim-name->offset '.SPgvset) src unscaled-idx val-reg))
2262            (is-node
2263             (if (and index-known-fixnum (<= index-known-fixnum
2264                                             (target-word-size-case
2265                                              (32 (arch::target-max-32-bit-constant-index arch))
2266                                              (64 (arch::target-max-64-bit-constant-index arch)))))
2267               (if (typep constval '(signed-byte 32))
2268                 (! misc-set-immediate-c-node constval src index-known-fixnum)
2269                 (! misc-set-c-node val-reg src index-known-fixnum))
2270               (progn
2271                 (if index-known-fixnum
2272                   (x862-absolute-natural seg unscaled-idx nil (+ (arch::target-misc-data-offset arch) (ash index-known-fixnum *x862-target-node-shift*))))
2273                 (if (typep constval '(signed-byte 32))
2274                   (! misc-set-immediate-node constval src unscaled-idx)
2275                   (! misc-set-node val-reg src unscaled-idx)))))
2276            (t
2277             (with-imm-target (unboxed-val-reg) scaled-idx
2278               (cond
2279                 (is-64-bit
2280                  (if (and index-known-fixnum
2281                           (<= index-known-fixnum
2282                               (arch::target-max-64-bit-constant-index arch)))
2283                    (if (eq type-keyword :double-float-vector)
2284                      (! misc-set-c-double-float unboxed-val-reg src index-known-fixnum)
2285                      (if is-signed
2286                        (! misc-set-c-s64 unboxed-val-reg src index-known-fixnum)
2287                        (! misc-set-c-u64 unboxed-val-reg src index-known-fixnum)))
2288                    (progn
2289                      (if index-known-fixnum
2290                        (x862-absolute-natural seg unscaled-idx nil (+ (arch::target-misc-dfloat-offset arch) (ash index-known-fixnum 3))))
2291                      (if (eq type-keyword :double-float-vector)
2292                        (! misc-set-double-float unboxed-val-reg src unscaled-idx)
2293                        (if is-signed
2294                          (! misc-set-s64 unboxed-val-reg src unscaled-idx)
2295                          (! misc-set-u64 unboxed-val-reg src unscaled-idx))))))
2296                 (is-32-bit
2297                  (if (and index-known-fixnum
2298                           (<= index-known-fixnum
2299                               (arch::target-max-32-bit-constant-index arch)))
2300                    (if (eq type-keyword :single-float-vector)
2301                      (if (eq (hard-regspec-class unboxed-val-reg)
2302                              hard-reg-class-fpr)
2303                        (! misc-set-c-single-float unboxed-val-reg src index-known-fixnum)
2304                        (! misc-set-c-u32 unboxed-val-reg src index-known-fixnum))
2305                      (if is-signed
2306                        (! misc-set-c-s32 unboxed-val-reg src index-known-fixnum)
2307                        (! misc-set-c-u32 unboxed-val-reg src index-known-fixnum)))
2308                    (progn
2309                      (if index-known-fixnum
2310                        (x862-absolute-natural seg scaled-idx nil (+ (arch::target-misc-data-offset arch) (ash index-known-fixnum 2)))
2311                        (! scale-32bit-misc-index scaled-idx unscaled-idx))
2312                      (if (and (eq type-keyword :single-float-vector)
2313                               (eql (hard-regspec-class unboxed-val-reg)
2314                                    hard-reg-class-fpr))
2315                        (! misc-set-single-float unboxed-val-reg src scaled-idx)
2316                        (if is-signed
2317                          (! misc-set-s32 unboxed-val-reg src scaled-idx)
2318                          (! misc-set-u32 unboxed-val-reg src scaled-idx))))))
2319                 (is-16-bit
2320                  (if (and index-known-fixnum
2321                           (<= index-known-fixnum
2322                               (arch::target-max-16-bit-constant-index arch)))
2323                    (if is-signed
2324                      (! misc-set-c-s16 unboxed-val-reg src index-known-fixnum)
2325                      (! misc-set-c-u16 unboxed-val-reg src index-known-fixnum))
2326                    (progn
2327                      (if index-known-fixnum
2328                        (x862-absolute-natural seg scaled-idx nil (+ (arch::target-misc-data-offset arch) (ash index-known-fixnum 1)))
2329                        (! scale-16bit-misc-index scaled-idx unscaled-idx))
2330                      (if is-signed
2331                        (! misc-set-s16 unboxed-val-reg src scaled-idx)
2332                        (! misc-set-u16 unboxed-val-reg src scaled-idx)))))
2333                 (is-8-bit
2334                  (if (and index-known-fixnum
2335                           (<= index-known-fixnum
2336                               (arch::target-max-8-bit-constant-index arch)))
2337                    (if is-signed
2338                      (! misc-set-c-s8 unboxed-val-reg src index-known-fixnum)
2339                      (! misc-set-c-u8  unboxed-val-reg src index-known-fixnum))
2340                    (progn
2341                      (if index-known-fixnum
2342                        (x862-absolute-natural seg scaled-idx nil (+ (arch::target-misc-data-offset arch) index-known-fixnum))
2343                        (! scale-8bit-misc-index scaled-idx unscaled-idx))
2344                      (if is-signed
2345                        (! misc-set-s8 unboxed-val-reg src scaled-idx)
2346                        (! misc-set-u8 unboxed-val-reg src scaled-idx)))))
2347                 (is-1-bit
2348                  (if (and index-known-fixnum (<= index-known-fixnum (arch::target-max-1-bit-constant-index arch)))
2349                    (if constval
2350                      (if (zerop constval)
2351                        (! set-constant-bit-to-zero src index-known-fixnum)
2352                        (! set-constant-bit-to-one src index-known-fixnum))
2353                      (progn
2354                        (! set-constant-bit-to-variable-value src index-known-fixnum val-reg)))
2355                    (with-imm-temps () (word-index bit-number)
2356                      (if index-known-fixnum
2357                        (progn
2358                          (x862-lri seg word-index (+ (arch::target-misc-data-offset arch) (ash index-known-fixnum -6)))
2359                          (x862-lri seg bit-number (logand index-known-fixnum #x63)))
2360                        (! word-index-and-bitnum-from-index word-index bit-number unscaled-idx))
2361                      (if constval
2362                        (if (zerop constval)
2363                          (! set-variable-bit-to-zero src word-index bit-number)
2364                          (! set-variable-bit-to-one src word-index bit-number))
2365                        (progn
2366                          (! set-variable-bit-to-variable-value src word-index bit-number val-reg))))))))))
2367      (when (and vreg val-reg) (<- val-reg))
2368      (^))))
2369         
2370(defun x862-code-coverage-entry (seg)
2371 (let* ((afunc *x862-cur-afunc*)
2372        (note (getf (afunc-lfun-info afunc) 'function-source-note)))
2373   (when note
2374     (setf (afunc-bits afunc) (%ilogior (afunc-bits afunc) (ash 1 $fbitccoverage)))
2375     (with-x86-local-vinsn-macros (seg)
2376       (let* ((ccreg ($ x8664::arg_x))
2377              (valreg ($ x8664::arg_z)))
2378         (! vpush-register ccreg)
2379         (! vpush-register valreg)
2380         (! ref-constant ccreg (x86-immediate-label note))
2381         (! load-t valreg)
2382         (! misc-set-c-node valreg ccreg 1)
2383         (! vpop-register valreg)
2384         (! vpop-register ccreg))))))
2385
2386(defx862 x862-with-code-note with-code-note (seg vreg xfer note form &aux val)
2387  (when *record-pc-mapping*
2388    (append-dll-node (setf (code-note-start-pc note) (make-vinsn-label nil)) seg))
2389  (when *compile-code-coverage*
2390    (with-x86-local-vinsn-macros (seg)
2391      (x862-store-immediate seg note x8664::arg_x)
2392      (! load-t x8664::arg_y)
2393      (! misc-set-c-node x8664::arg_y x8664::arg_x 1)))
2394  (setq val (x862-form seg vreg xfer form))
2395  (when *record-pc-mapping*
2396    (append-dll-node (setf (code-note-end-pc note) (make-vinsn-label nil)) seg))
2397  val)
2398
2399
2400(defun x862-digest-code-notes ()
2401  (when *record-pc-mapping*
2402    (flet ((address (label)
2403             (when (typep label 'vinsn-label)
2404               (let ((lap-label (or (vinsn-label-info label)
2405                                    (compiler-bug "Missing source note label: ~s" label))))
2406                 (x86-lap-label-address lap-label)))))
2407      (labels ((rec (note)
2408                 (when note
2409                   (setf (code-note-start-pc note) (address (code-note-start-pc note)))
2410                   (setf (code-note-end-pc note) (address (code-note-end-pc note)))
2411                   (dolist (subnote (code-note-subform-notes note)) (rec subnote)))))
2412        (rec (getf (afunc-lfun-info *x862-cur-afunc*) 'function-source-note))))))
2413
2414(defun x862-reset-code-notes ()
2415  (when *record-pc-mapping*
2416    (flet ((clear (label) (if (typep label 'vinsn-label) nil label)))
2417      (labels ((rec (note)
2418                 (when note
2419                   (setf (code-note-start-pc note) (clear (code-note-start-pc note)))
2420                   (setf (code-note-end-pc note) (clear (code-note-end-pc note)))
2421                   (dolist (subnote (code-note-subform-notes note)) (rec subnote)))))
2422        (rec (getf (afunc-lfun-info *x862-cur-afunc*) 'function-source-note))))))
2423
2424
2425(defun x862-vset (seg vreg xfer type-keyword vector index value safe)
2426  (with-x86-local-vinsn-macros (seg)
2427    (let* ((arch (backend-target-arch *target-backend*))
2428           (is-node (member type-keyword (arch::target-gvector-types arch)))
2429           (constval (x862-constant-value-ok-for-type-keyword type-keyword value))
2430           (needs-memoization (and is-node (x862-acode-needs-memoization value)))
2431           (index-known-fixnum (acode-fixnum-form-p index)))
2432      (let* ((src ($ x8664::arg_x))
2433             (unscaled-idx ($ x8664::arg_y))
2434             (result-reg ($ x8664::arg_z)))
2435        (cond (needs-memoization
2436               (x862-three-targeted-reg-forms seg
2437                                              vector src
2438                                              index unscaled-idx
2439                                              value result-reg))
2440              (t
2441               (setq result-reg (x862-target-reg-for-aset vreg type-keyword))
2442               (x862-three-targeted-reg-forms seg
2443                                              vector src
2444                                              index unscaled-idx
2445                                              value result-reg)))
2446        (when safe
2447          (let* ((*available-backend-imm-temps* *available-backend-imm-temps*)
2448                 (value (if (eql (hard-regspec-class result-reg)
2449                                 hard-reg-class-gpr)
2450                          (hard-regspec-value result-reg))))
2451            (when (and value (logbitp value *available-backend-imm-temps*))
2452              (setq *available-backend-imm-temps* (bitclr value *available-backend-imm-temps*)))
2453            (if (typep safe 'fixnum)
2454              (! trap-unless-typecode= src safe))
2455            (unless index-known-fixnum
2456              (! trap-unless-fixnum unscaled-idx))
2457            (! check-misc-bound unscaled-idx src)))
2458        (x862-vset1 seg vreg xfer type-keyword src unscaled-idx index-known-fixnum result-reg (x862-unboxed-reg-for-aset seg type-keyword result-reg safe constval) constval needs-memoization)))))
2459
2460
2461
2462(defun x862-tail-call-alias (immref sym &optional arglist)
2463  (let ((alias (cdr (assq sym *x862-tail-call-aliases*))))
2464    (if (and alias (or (null arglist) (eq (+ (length (car arglist)) (length (cadr arglist))) (cdr alias))))
2465      (make-acode (%nx1-operator immediate) (car alias))
2466      immref)))
2467
2468;;; If BODY is essentially an APPLY involving an &rest arg, try to avoid
2469;;; consing it.
2470(defun x862-eliminate-&rest (body rest key-p auxen rest-values)
2471  (when (and rest (not key-p) (not (cadr auxen)) rest-values)
2472    (when (eq (logand (the fixnum (nx-var-bits rest))
2473                      (logior $vsetqmask (ash -1 $vbitspecial)
2474                              (ash 1 $vbitclosed) (ash 1 $vbitsetq) (ash 1 $vbitcloseddownward)))
2475              0)               ; Nothing but simple references
2476      (do* ()
2477           ((not (acode-p body)))
2478        (let* ((op (acode-operator body)))
2479          (if (or (eq op (%nx1-operator lexical-function-call))
2480                  (eq op (%nx1-operator call)))
2481            (destructuring-bind (fn-form (stack-args reg-args) &optional spread-p) (%cdr body)
2482               (unless (and (eq spread-p t)
2483                           (eq (x862-lexical-reference-p (%car reg-args)) rest))
2484                (return nil))
2485              (flet ((independent-of-all-values (form)       
2486                       (setq form (acode-unwrapped-form form))
2487                       (or (x86-constant-form-p form)
2488                           (let* ((lexref (x862-lexical-reference-p form)))
2489                             (and lexref 
2490                                  (neq lexref rest)
2491                                  (dolist (val rest-values t)
2492                                    (unless (x862-var-not-set-by-form-p lexref val)
2493                                      (return))))))))
2494                (unless (or (eq op (%nx1-operator lexical-function-call))
2495                            (independent-of-all-values fn-form))
2496                  (return nil))
2497                (if (dolist (s stack-args t)
2498                          (unless (independent-of-all-values s)
2499                            (return nil)))
2500                  (let* ((arglist (append stack-args rest-values)))
2501                    (return
2502                     (make-acode op 
2503                                 fn-form 
2504                                 (if (<= (length arglist) *x862-target-num-arg-regs*)
2505                                   (list nil (reverse arglist))
2506                                   (list (butlast arglist *x862-target-num-arg-regs*)
2507                                         (reverse (last arglist *x862-target-num-arg-regs*))))
2508                                 nil)))
2509                  (return nil))))
2510            (if (eq op (%nx1-operator local-block))
2511              (setq body (%cadr body))
2512              (if (and (eq op (%nx1-operator if))
2513                       (eq (x862-lexical-reference-p (%cadr body)) rest))
2514                (setq body (%caddr body))
2515                (return nil)))))))))
2516
2517(defun x862-call-fn (seg vreg xfer fn arglist spread-p)
2518  (with-x86-local-vinsn-macros (seg vreg xfer)
2519    (when spread-p
2520      (destructuring-bind (stack-args reg-args) arglist
2521        (when (and (null (cdr reg-args))
2522                   (nx-null (acode-unwrapped-form (car reg-args))))
2523          (setq spread-p nil)
2524          (let* ((nargs (length stack-args)))
2525            (declare (fixnum nargs))
2526            (if (<= nargs *x862-target-num-arg-regs*)
2527              (setq arglist (list nil (reverse stack-args)))
2528              (setq arglist (list (butlast stack-args *x862-target-num-arg-regs*) (reverse (last stack-args *x862-target-num-arg-regs*)))))))))
2529    (let* ((lexref (x862-lexical-reference-p fn))
2530           (simple-case (or (fixnump fn)
2531                            (typep fn 'lreg)
2532                            (x862-immediate-function-p fn)
2533                            (and 
2534                             lexref
2535                             (not spread-p)
2536                             (flet ((all-simple (args)
2537                                      (dolist (arg args t)
2538                                        (when (and arg (not (x862-var-not-set-by-form-p lexref arg)))
2539                                          (return)))))
2540                               (and (all-simple (car arglist))
2541                                    (all-simple (cadr arglist))
2542                                    (setq fn (var-ea lexref)))))))
2543           (cstack *x862-cstack*)
2544           (top *x862-top-vstack-lcell*)
2545           (vstack *x862-vstack*))
2546      (setq xfer (or xfer 0))
2547      (when (and (eq xfer $backend-return)
2548                 (eq 0 *x862-undo-count*)
2549                 (acode-p fn)
2550                 (eq (acode-operator fn) (%nx1-operator immediate))
2551                 (symbolp (cadr fn)))
2552        (setq fn (x862-tail-call-alias fn (%cadr fn) arglist)))
2553     
2554      (if (and (eq xfer $backend-return) (not (x862-tailcallok xfer)))
2555        (progn
2556          (x862-call-fn seg vreg $backend-mvpass fn arglist spread-p)
2557          (x862-set-vstack (%i+ (if simple-case 0 *x862-target-node-size*) vstack))
2558          (setq  *x862-cstack* cstack)
2559          (let ((*x862-returning-values* t)) (x862-do-return seg)))
2560        (let* ((mv-p (x862-mv-p xfer))
2561               (mv-return-label (if (and mv-p
2562                                         (not (x862-tailcallok xfer)))
2563                                  (backend-get-next-label))))
2564          (unless simple-case
2565            (x862-vpush-register seg (x862-one-untargeted-reg-form seg fn x8664::arg_z))
2566            (setq fn (x862-vloc-ea vstack)))
2567          (x862-invoke-fn seg fn (x862-arglist seg arglist mv-return-label) spread-p xfer mv-return-label)
2568          (if (and (logbitp $backend-mvpass-bit xfer)
2569                   (not simple-case))
2570            (progn
2571              (! save-values)
2572              (! vstack-discard 1)
2573              (x862-set-nargs seg 0)
2574              (! recover-values))
2575            (unless (or mv-p simple-case)
2576              (! vstack-discard 1)))
2577          (x862-set-vstack vstack)
2578          (setq *x862-top-vstack-lcell* top)
2579          (setq *x862-cstack* cstack)
2580          (when (or (logbitp $backend-mvpass-bit xfer) (not mv-p))
2581            (<- x8664::arg_z)
2582            (x862-branch seg (logand (lognot $backend-mvpass-mask) xfer)))))
2583      nil)))
2584
2585(defun x862-restore-full-lisp-context (seg)
2586  (with-x86-local-vinsn-macros (seg)
2587    (! restore-full-lisp-context)))
2588
2589(defun x862-emit-aligned-label (seg labelnum)
2590  (with-x86-local-vinsn-macros (seg)
2591    (! emit-aligned-label (aref *backend-labels* labelnum))
2592    (@ labelnum)
2593    (! recover-fn-from-rip)))
2594
2595 
2596(defun x862-call-symbol (seg jump-p)
2597  (with-x86-local-vinsn-macros (seg)
2598    (if jump-p
2599      (! jump-known-symbol)
2600      (! call-known-symbol x8664::arg_z))))
2601
2602;;; Nargs = nil -> multiple-value case.
2603(defun x862-invoke-fn (seg fn nargs spread-p xfer &optional mvpass-label)
2604  (with-x86-local-vinsn-macros (seg)
2605    (let* ((f-op (acode-unwrapped-form fn))
2606           (immp (and (consp f-op)
2607                      (eq (%car f-op) (%nx1-operator immediate))))
2608           (symp (and immp (symbolp (%cadr f-op))))
2609           (label-p (and (fixnump fn) 
2610                         (locally (declare (fixnum fn))
2611                           (and (= fn -2) (- fn)))))
2612           (tail-p (eq xfer $backend-return))
2613           (func (if (consp f-op) (%cadr f-op)))
2614           (a-reg nil)
2615           (lfunp (and (acode-p f-op) 
2616                       (eq (acode-operator f-op) (%nx1-operator simple-function))))
2617           (expression-p (or (typep fn 'lreg) (and (fixnump fn) (not label-p))))
2618           (callable (or symp lfunp label-p))
2619           (destreg (if symp ($ x8664::fname) (unless label-p ($ x8664::temp0))))
2620           (alternate-tail-call
2621            (and tail-p label-p *x862-tail-label* (eql nargs *x862-tail-nargs*) (not spread-p))))
2622      (when expression-p
2623        ;;Have to do this before spread args, since might be vsp-relative.
2624        (if nargs
2625          (x862-do-lexical-reference seg destreg fn)
2626          (x862-copy-register seg destreg fn)))
2627      (if (or symp lfunp)
2628        (setq func (if symp
2629                     (x862-symbol-entry-locative func)
2630                     (x862-afunc-lfun-ref func))
2631              a-reg (x862-register-constant-p func)))
2632      (when tail-p
2633        #-no-compiler-bugs
2634        (unless (or immp symp lfunp (typep fn 'lreg) (fixnump fn)) (compiler-bug "Well, well, well.  How could this have happened ?"))
2635        (when a-reg
2636          (x862-copy-register seg destreg a-reg))
2637        (unless spread-p
2638          (unless alternate-tail-call
2639            (x862-restore-nvrs seg *x862-register-restore-ea* *x862-register-restore-count* (and nargs (<= nargs *x862-target-num-arg-regs*))))))
2640      (if spread-p
2641        (progn
2642          (x862-set-nargs seg (%i- nargs 1))
2643                                        ; .SPspread-lexpr-z & .SPspreadargz preserve temp1
2644          (if (eq spread-p 0)
2645            (! spread-lexpr)
2646            (! spread-list))
2647          (when (and tail-p *x862-register-restore-count*)
2648            (x862-restore-nvrs seg *x862-register-restore-ea* *x862-register-restore-count* nil)))
2649        (if nargs
2650          (unless alternate-tail-call (x862-set-nargs seg nargs))
2651          (! pop-argument-registers)))
2652      (if callable
2653        (if (not tail-p)
2654          (if (x862-mvpass-p xfer)
2655            (let* ((call-reg (if symp ($ x8664::fname) ($ x8664::temp0))))
2656              (unless mvpass-label (compiler-bug "no label for mvpass"))
2657              (if label-p
2658                (x862-copy-register seg call-reg ($ x8664::fn))
2659                (if a-reg
2660                  (x862-copy-register seg call-reg  a-reg)
2661                  (x862-store-immediate seg func call-reg)))
2662              (if symp
2663                (! pass-multiple-values-symbol)
2664                (! pass-multiple-values))
2665              (when mvpass-label
2666                (@= mvpass-label)))
2667            (progn 
2668              (if label-p
2669                (progn
2670                  (! call-label (aref *backend-labels* 2)))
2671                (progn
2672                  (if a-reg
2673                    (x862-copy-register seg destreg a-reg)
2674                    (x862-store-immediate seg func destreg))
2675                  (if symp
2676                    (x862-call-symbol seg nil)
2677                    (! call-known-function))))))
2678          (if alternate-tail-call
2679            (progn
2680              (x862-unwind-stack seg xfer 0 0 *x862-tail-vsp*)
2681              (! jump (aref *backend-labels* *x862-tail-label*)))
2682            (progn
2683              (x862-unwind-stack seg xfer 0 0 #x7fffff)
2684              (if (and (not spread-p) nargs (%i<= nargs *x862-target-num-arg-regs*))
2685                (progn
2686                  (unless (or label-p a-reg) (x862-store-immediate seg func destreg))
2687                  (x862-restore-full-lisp-context seg)
2688                  (if label-p
2689                    (! jump (aref *backend-labels* 1))
2690                    (progn
2691                      (if symp
2692                        (x862-call-symbol seg t)
2693                        (! jump-known-function)))))
2694                (progn
2695                  (unless (or label-p a-reg) (x862-store-immediate seg func destreg))
2696                  (when label-p
2697                    (x862-copy-register seg x8664::temp0 x8664::fn))
2698
2699                  (cond ((or spread-p (null nargs))
2700                         (if symp
2701                           (! tail-call-sym-gen)
2702                           (! tail-call-fn-gen)))
2703                        ((%i> nargs *x862-target-num-arg-regs*)
2704                         (if symp
2705                           (! tail-call-sym-slide)
2706                           (! tail-call-fn-slide)))
2707                        (t
2708                         (if symp
2709                           (! tail-call-sym-vsp)
2710                           (! tail-call-fn-vsp)))))))))
2711        ;; The general (funcall) case: we don't know (at compile-time)
2712        ;; for sure whether we've got a symbol or a (local, constant)
2713        ;; function.
2714        (progn
2715          (unless (or (fixnump fn) (typep fn 'lreg))
2716            (x862-one-targeted-reg-form seg fn destreg))
2717          (if (not tail-p)
2718            (if (x862-mvpass-p xfer)
2719              (progn (! pass-multiple-values)
2720                     (when mvpass-label
2721                       (@= mvpass-label)))
2722              (! funcall))                 
2723            (cond ((or (null nargs) spread-p)
2724                   (! tail-funcall-gen))
2725                  ((%i> nargs *x862-target-num-arg-regs*)
2726                   (! tail-funcall-slide))
2727                  (t
2728                   (! restore-full-lisp-context)
2729                   (! tail-funcall)))))))
2730    nil))
2731
2732(defun x862-seq-fbind (seg vreg xfer vars afuncs body p2decls)
2733  (let* ((old-stack (x862-encode-stack))
2734         (copy afuncs)
2735         (func nil))
2736    (with-x86-p2-declarations p2decls 
2737      (dolist (var vars) 
2738        (when (neq 0 (afunc-fn-refcount (setq func (pop afuncs))))
2739          (x862-seq-bind-var seg var (nx1-afunc-ref func))))
2740      (x862-undo-body seg vreg xfer body old-stack)
2741      (dolist (var vars)
2742        (when (neq 0 (afunc-fn-refcount (setq func (pop copy))))
2743          (x862-close-var seg var))))))
2744
2745(defun x862-make-closure (seg afunc downward-p)
2746  (with-x86-local-vinsn-macros (seg)
2747    (flet ((var-to-reg (var target)
2748             (let* ((ea (var-ea (var-bits var))))
2749               (if ea
2750                 (x862-addrspec-to-reg seg (x862-ea-open ea) target)
2751                 (! load-nil target))
2752               target))
2753           (set-some-cells (dest cellno c0 c1 c2 c3)
2754             (declare (fixnum cellno))
2755             (! misc-set-c-node c0 dest cellno)
2756             (incf cellno)
2757             (when c1
2758               (! misc-set-c-node c1 dest cellno)
2759               (incf cellno)
2760               (when c2
2761                 (! misc-set-c-node c2 dest cellno)
2762                 (incf cellno)
2763                 (when c3
2764                   (! misc-set-c-node c3 dest cellno)
2765                   (incf cellno))))
2766             cellno))
2767      (let* ((inherited-vars (afunc-inherited-vars afunc))
2768             (arch (backend-target-arch *target-backend*))
2769             (dest ($ x8664::arg_z))
2770             (vsize (+ (length inherited-vars) 
2771                       5                ; %closure-code%, afunc
2772                       1)))             ; lfun-bits
2773        (declare (list inherited-vars))
2774        (let* ((cell 4))
2775          (declare (fixnum cell))
2776          (if downward-p
2777            (progn
2778              (! make-fixed-stack-gvector
2779                 dest
2780                 (ash (logandc2 (+ vsize 2) 1) (arch::target-word-shift arch))
2781                 (arch::make-vheader vsize (nx-lookup-target-uvector-subtag :function)))
2782              (x862-open-undo $undostkblk))
2783            (progn
2784              (x862-lri seg
2785                        x8664::imm0
2786                        (arch::make-vheader vsize (nx-lookup-target-uvector-subtag :function)))
2787              (x862-lri seg x8664::imm1 (- (ash (logandc2 (+ vsize 2) 1) (arch::target-word-shift arch)) (target-arch-case  (:x8664 x8664::fulltag-misc))))
2788              (! %allocate-uvector dest)))
2789          (! init-nclosure x8664::arg_z)
2790          (x862-store-immediate seg (x862-afunc-lfun-ref afunc) x8664::ra0)
2791          (with-node-temps (x8664::arg_z) (t0 t1 t2 t3)
2792            (do* ((func x8664::ra0 nil))
2793                 ((null inherited-vars))
2794              (let* ((t0r (or func (if inherited-vars (var-to-reg (pop inherited-vars) t0))))
2795                     (t1r (if inherited-vars (var-to-reg (pop inherited-vars) t1)))
2796                     (t2r (if inherited-vars (var-to-reg (pop inherited-vars) t2)))
2797                     (t3r (if inherited-vars (var-to-reg (pop inherited-vars) t3))))
2798                (setq cell (set-some-cells dest cell t0r t1r t2r t3r)))))
2799          (x862-lri seg x8664::arg_y (ash (logior (ash 1 $lfbits-noname-bit) (ash 1 $lfbits-trampoline-bit)) *x862-target-fixnum-shift*))
2800          (! misc-set-c-node x8664::arg_y dest cell))
2801        (! finalize-closure dest)
2802        dest))))
2803       
2804(defun x862-symbol-entry-locative (sym)
2805  (setq sym (require-type sym 'symbol))
2806  (when (eq sym '%call-next-method-with-args)
2807    (setf (afunc-bits *x862-cur-afunc*)
2808          (%ilogior (%ilsl $fbitnextmethargsp 1) (afunc-bits *x862-cur-afunc*))))
2809  (or (assq sym *x862-fcells*)
2810      (let ((new (list sym)))
2811        (push new *x862-fcells*)
2812        new)))
2813
2814(defun x862-symbol-value-cell (sym)
2815  (setq sym (require-type sym 'symbol))
2816  (or (assq sym *x862-vcells*)
2817      (let ((new (list sym)))
2818        (push new *x862-vcells*)
2819        (ensure-binding-index sym)
2820        new)))
2821
2822
2823(defun x862-symbol-locative-p (imm)
2824  (and (consp imm)
2825       (or (memq imm *x862-vcells*)
2826           (memq imm *x862-fcells*))))
2827
2828
2829
2830
2831(defun x862-immediate-function-p (f)
2832  (setq f (acode-unwrapped-form f))
2833  (and (acode-p f)
2834       (or (eq (%car f) (%nx1-operator immediate))
2835           (eq (%car f) (%nx1-operator simple-function)))))
2836
2837(defun x86-constant-form-p (form)
2838  (setq form (nx-untyped-form form))
2839  (if form
2840    (or (nx-null form)
2841        (nx-t form)
2842        (and (consp form)
2843             (or (eq (acode-operator form) (%nx1-operator immediate))
2844                 (eq (acode-operator form) (%nx1-operator fixnum))
2845                 (eq (acode-operator form) (%nx1-operator simple-function)))))))
2846
2847
2848 
2849(defun x862-long-constant-p (form)
2850  (setq form (acode-unwrapped-form form))
2851  (or (acode-fixnum-form-p form)
2852      (and (acode-p form)
2853           (eq (acode-operator form) (%nx1-operator immediate))
2854           (setq form (%cadr form))
2855           (if (integerp form) 
2856             form))))
2857
2858
2859(defun x86-side-effect-free-form-p (form)
2860  (when (consp (setq form (acode-unwrapped-form form)))
2861    (or (x86-constant-form-p form)
2862        ;(eq (acode-operator form) (%nx1-operator bound-special-ref))
2863        (if (eq (acode-operator form) (%nx1-operator lexical-reference))
2864          (not (%ilogbitp $vbitsetq (nx-var-bits (%cadr form))))))))
2865
2866(defun x862-formlist (seg stkargs &optional revregargs)
2867  (with-x86-local-vinsn-macros (seg) 
2868    (let* ((nregs (length revregargs))
2869           (n nregs))
2870      (declare (fixnum n))
2871      (dolist (arg stkargs)
2872        (let* ((pushform (x862-acode-operator-supports-push arg)))
2873          (if pushform
2874            (progn
2875              (x862-form seg :push nil pushform)
2876              (x862-new-vstack-lcell :outgoing-argument *x862-target-lcell-size* 0 nil)
2877              (x862-adjust-vstack *x862-target-node-size*))
2878             
2879            (let* ((reg (x862-one-untargeted-reg-form seg arg x8664::arg_z)))
2880              (x862-vpush-register-arg seg reg)))
2881          (incf n)))
2882      (when revregargs
2883        (let* ((zform (%car revregargs))
2884               (yform (%cadr revregargs))
2885               (xform (%caddr revregargs)))
2886          (if (eq 3 nregs)
2887            (x862-three-targeted-reg-forms seg xform ($ x8664::arg_x) yform ($ x8664::arg_y) zform ($ x8664::arg_z))
2888            (if (eq 2 nregs)
2889              (x862-two-targeted-reg-forms seg yform ($ x8664::arg_y) zform ($ x8664::arg_z))
2890              (x862-one-targeted-reg-form seg zform ($ x8664::arg_z))))))
2891      n)))
2892
2893(defun x862-arglist (seg args &optional mv-label)
2894  (with-x86-local-vinsn-macros (seg)
2895    (when mv-label
2896      (x862-vpush-label seg (aref *backend-labels* mv-label)))
2897    (when (car args)
2898      (! reserve-outgoing-frame)
2899      (x862-new-vstack-lcell :reserverd *x862-target-lcell-size* 0 nil)
2900      (x862-new-vstack-lcell :reserverd *x862-target-lcell-size* 0 nil)
2901      (setq *x862-vstack* (+  *x862-vstack* (* 2 *x862-target-node-size*))))
2902    (x862-formlist seg (car args) (cadr args))))
2903
2904
2905
2906
2907;;; treat form as a 32-bit immediate value and load it into immreg.
2908;;; This is the "lenient" version of 32-bit-ness; OSTYPEs and chars
2909;;; count, and we don't care about the integer's sign.
2910
2911(defun x862-unboxed-integer-arg-to-reg (seg form immreg &optional ffi-arg-type)
2912  (let* ((mode (ecase ffi-arg-type
2913                 ((nil) :natural)
2914                 (:signed-byte :s8)
2915                 (:unsigned-byte :u8)
2916                 (:signed-halfword :s16)
2917                 (:unsigned-halfword :u16)
2918                 (:signed-fullword :s32)
2919                 (:unsigned-fullword :u32)
2920                 (:unsigned-doubleword :u64)
2921                 (:signed-doubleword :s64)))
2922         (modeval (gpr-mode-name-value mode)))
2923    (with-x86-local-vinsn-macros (seg)
2924      (let* ((value (x862-long-constant-p form)))
2925        (if value
2926          (progn
2927            (unless (typep immreg 'lreg)
2928              (setq immreg (make-unwired-lreg immreg :mode modeval)))
2929            (x862-lri seg immreg value)
2930            immreg)
2931          (progn 
2932            (x862-one-targeted-reg-form seg form (make-wired-lreg x8664::imm0 :mode modeval))))))))
2933
2934
2935(defun x862-macptr-arg-to-reg (seg form address-reg) 
2936  (x862-one-targeted-reg-form seg
2937                              form 
2938                              address-reg))
2939
2940
2941(defun x862-one-lreg-form (seg form lreg)
2942  (let ((is-float (= (hard-regspec-class lreg) hard-reg-class-fpr)))
2943    (if is-float
2944      (x862-form-float seg lreg nil form)
2945      (x862-form seg lreg nil form))
2946    lreg))
2947
2948(defun x862-one-targeted-reg-form (seg form reg)
2949  (x862-one-lreg-form seg form reg))
2950
2951(defun x862-one-untargeted-lreg-form (seg form reg)
2952  (x862-one-lreg-form seg form (if (typep reg 'lreg) reg (make-unwired-lreg reg))))
2953
2954(defun x862-one-untargeted-reg-form (seg form suggested)
2955  (with-x86-local-vinsn-macros (seg)
2956    (let* ((gpr-p (= (hard-regspec-class suggested) hard-reg-class-gpr))
2957           (node-p (if gpr-p (= (get-regspec-mode suggested) hard-reg-class-gpr-mode-node))))
2958      (if node-p
2959        (let* ((ref (x862-lexical-reference-ea form))
2960               (reg (backend-ea-physical-reg ref hard-reg-class-gpr)))
2961          (if reg
2962            ref
2963            (if (nx-null form)
2964              (progn
2965                (! load-nil suggested)
2966                suggested)
2967              (if (and (acode-p form) 
2968                       (eq (acode-operator form) (%nx1-operator immediate)) 
2969                       (setq reg (x862-register-constant-p (cadr form))))
2970                reg
2971                (x862-one-untargeted-lreg-form seg form suggested)))))
2972        (x862-one-untargeted-lreg-form seg form suggested)))))
2973             
2974
2975(defun x862-push-register (seg areg)
2976  (let* ((a-float (= (hard-regspec-class areg) hard-reg-class-fpr))
2977         (a-single (if a-float (= (get-regspec-mode areg) hard-reg-class-fpr-mode-single)))
2978         (a-node (unless a-float (= (get-regspec-mode areg) hard-reg-class-gpr-mode-node)))
2979         vinsn)
2980    (with-x86-local-vinsn-macros (seg)
2981      (if a-node
2982        (setq vinsn (x862-vpush-register seg areg :node-temp))
2983        (if a-single
2984          (progn
2985            (setq vinsn (! vpush-single-float areg))
2986            (x862-new-vstack-lcell :single-float *x862-target-lcell-size* 0 nil)
2987            (x862-adjust-vstack *x862-target-node-size*))
2988          (progn
2989            (setq vinsn
2990                  (if a-float
2991                    (! temp-push-double-float areg)
2992                    (! temp-push-unboxed-word areg)))
2993            (setq *x862-cstack* (+ *x862-cstack* 16)))))
2994      vinsn)))
2995
2996(defun x862-pop-register (seg areg)
2997  (let* ((a-float (= (hard-regspec-class areg) hard-reg-class-fpr))
2998         (a-single (if a-float (= (get-regspec-mode areg) hard-reg-class-fpr-mode-single)))
2999         (a-node (unless a-float (= (get-regspec-mode areg) hard-reg-class-gpr-mode-node)))
3000         vinsn)
3001    (with-x86-local-vinsn-macros (seg)
3002      (if a-node
3003        (setq vinsn (x862-vpop-register seg areg))
3004        (if a-single
3005          (progn
3006            (setq vinsn (! vpop-single-float areg))
3007            (setq *x862-top-vstack-lcell* (lcell-parent *x862-top-vstack-lcell*))
3008            (x862-adjust-vstack (- *x862-target-node-size*)))
3009          (progn
3010            (setq vinsn
3011                  (if a-float
3012                    (! temp-pop-double-float areg)
3013                    (! temp-pop-unboxed-word areg)))
3014            (setq *x862-cstack* (- *x862-cstack* 16)))))
3015      vinsn)))
3016
3017(defun x862-acc-reg-for (reg)
3018  (with-x86-local-vinsn-macros (seg)
3019    (let* ((class (hard-regspec-class reg))
3020           (mode (get-regspec-mode reg)))
3021      (declare (fixnum class mode))
3022      (cond ((= class hard-reg-class-fpr)
3023             (make-wired-lreg x8664::fp1 :class class :mode mode))
3024            ((= class hard-reg-class-gpr)
3025             (if (= mode hard-reg-class-gpr-mode-node)
3026               ($ x8664::arg_z)
3027               (make-wired-lreg x8664::imm0 :mode mode)))
3028            (t (compiler-bug "Unknown register class for reg ~s" reg))))))
3029
3030;;; The compiler often generates superfluous pushes & pops.  Try to
3031;;; eliminate them.
3032(defun x862-elide-pushes (seg push-vinsn pop-vinsn)
3033  (with-x86-local-vinsn-macros (seg)
3034    (let* ((pushed-reg (svref (vinsn-variable-parts push-vinsn) 0))
3035           (popped-reg (svref (vinsn-variable-parts pop-vinsn) 0))
3036           (same-reg (eq (hard-regspec-value pushed-reg)
3037                         (hard-regspec-value popped-reg)))
3038           (csp-p (vinsn-attribute-p push-vinsn :csp)))
3039      (when csp-p                       ; vsp case is harder.
3040        (let* ((pushed-reg-is-set (vinsn-sequence-sets-reg-p
3041                                   push-vinsn pop-vinsn pushed-reg))
3042               (popped-reg-is-set (if same-reg
3043                                    pushed-reg-is-set
3044                                    (vinsn-sequence-sets-reg-p
3045                                     push-vinsn pop-vinsn popped-reg))))
3046          (unless (and pushed-reg-is-set popped-reg-is-set)
3047            (unless same-reg
3048              (let* ((copy (if (eq (hard-regspec-class pushed-reg)
3049                                   hard-reg-class-fpr)
3050                             (if (= (get-regspec-mode pushed-reg)
3051                                    hard-reg-class-fpr-mode-double)
3052                               (! copy-double-float popped-reg pushed-reg)
3053                               (! copy-single-float popped-reg pushed-reg))
3054                             (! copy-gpr popped-reg pushed-reg))))
3055                (remove-dll-node copy)
3056                (if pushed-reg-is-set
3057                  (insert-dll-node-after copy push-vinsn)
3058                  (insert-dll-node-before copy push-vinsn))))
3059            (elide-vinsn push-vinsn)
3060            (elide-vinsn pop-vinsn)))))))
3061               
3062       
3063;;; we never leave the first form pushed (the 68K compiler had some subprims that
3064;;; would vpop the first argument out of line.)
3065(defun x862-two-targeted-reg-forms (seg aform areg bform breg)
3066  (unless (typep areg 'lreg)
3067    (warn "~s is not an lreg (1/2)" areg))
3068  (unless (typep breg 'lreg)
3069    (warn "~s is not an lreg (2/2)" breg))
3070  (let* ((avar (x862-lexical-reference-p aform))
3071         (atriv (x862-trivial-p bform))
3072         (aconst (and (not atriv) (or (x86-side-effect-free-form-p aform)
3073                                      (if avar (x862-var-not-set-by-form-p avar bform)))))
3074         apushed)
3075    (progn
3076      (unless aconst
3077        (if atriv
3078          (x862-one-targeted-reg-form seg aform areg)
3079          (setq apushed (x862-push-register seg (x862-one-untargeted-reg-form seg aform (x862-acc-reg-for areg))))))
3080      (x862-one-targeted-reg-form seg bform breg)
3081      (if aconst
3082        (x862-one-targeted-reg-form seg aform areg)
3083        (if apushed
3084          (x862-elide-pushes seg apushed (x862-pop-register seg areg)))))
3085    (values areg breg)))
3086
3087
3088(defun x862-two-untargeted-reg-forms (seg aform areg bform breg)
3089  (with-x86-local-vinsn-macros (seg)
3090    (let* ((avar (x862-lexical-reference-p aform))
3091           (adest areg)
3092           (bdest breg)
3093           (atriv (x862-trivial-p bform))
3094           (aconst (and (not atriv) (or (x86-side-effect-free-form-p aform)
3095                                        (if avar (x862-var-not-set-by-form-p avar bform)))))
3096           (apushed (not (or atriv aconst))))
3097      (progn
3098        (unless aconst
3099          (if atriv
3100            (setq adest (x862-one-untargeted-reg-form seg aform areg))
3101            (setq apushed (x862-push-register seg (x862-one-untargeted-reg-form seg aform (x862-acc-reg-for areg))))))
3102        (setq bdest (x862-one-untargeted-reg-form seg bform breg))
3103        (if aconst
3104          (setq adest (x862-one-untargeted-reg-form seg aform areg))
3105          (if apushed
3106            (x862-elide-pushes seg apushed (x862-pop-register seg areg)))))
3107      (values adest bdest))))
3108
3109
3110(defun x862-three-targeted-reg-forms (seg aform areg bform breg cform creg)
3111  (unless (typep areg 'lreg)
3112    (warn "~s is not an lreg (1/3)" areg))
3113  (unless (typep breg 'lreg)
3114    (warn "~s is not an lreg (2/3)" breg))
3115  (unless (typep creg 'lreg)
3116    (warn "~s is not an lreg (3/3)" creg))
3117  (let* ((atriv (or (null aform) 
3118                    (and (x862-trivial-p bform)
3119                         (x862-trivial-p cform))))
3120         (btriv (or (null bform)
3121                    (x862-trivial-p cform)))
3122         (aconst (and (not atriv) 
3123                      (or (x86-side-effect-free-form-p aform)
3124                          (let ((avar (x862-lexical-reference-p aform)))
3125                            (and avar 
3126                                 (x862-var-not-set-by-form-p avar bform)
3127                                 (x862-var-not-set-by-form-p avar cform))))))
3128         (bconst (and (not btriv)
3129                      (or
3130                       (x86-side-effect-free-form-p bform)
3131                       (let ((bvar (x862-lexical-reference-p bform)))
3132                         (and bvar (x862-var-not-set-by-form-p bvar cform))))))
3133         (apushed nil)
3134         (bpushed nil))
3135    (if (and aform (not aconst))
3136      (if atriv
3137        (x862-one-targeted-reg-form seg aform areg)
3138        (setq apushed (x862-push-register seg (x862-one-untargeted-reg-form seg aform (x862-acc-reg-for areg))))))
3139    (if (and bform (not bconst))
3140      (if btriv
3141        (x862-one-targeted-reg-form seg bform breg)
3142        (setq bpushed (x862-push-register seg (x862-one-untargeted-reg-form seg bform (x862-acc-reg-for breg))))))
3143    (x862-one-targeted-reg-form seg cform creg)
3144    (unless btriv 
3145      (if bconst
3146        (x862-one-targeted-reg-form seg bform breg)
3147        (x862-elide-pushes seg bpushed (x862-pop-register seg breg))))
3148    (unless atriv
3149      (if aconst
3150        (x862-one-targeted-reg-form seg aform areg)
3151        (x862-elide-pushes seg apushed (x862-pop-register seg areg))))
3152    (values areg breg creg)))
3153
3154(defun x862-four-targeted-reg-forms (seg aform areg bform breg cform creg dform dreg)
3155  (unless (typep areg 'lreg)
3156    (warn "~s is not an lreg (1/4)" areg))
3157  (unless (typep breg 'lreg)
3158    (warn "~s is not an lreg (2/4)" breg))
3159  (unless (typep creg 'lreg)
3160    (warn "~s is not an lreg (3/4)" creg))
3161  (unless (typep dreg 'lreg)
3162    (warn "~s is not an lreg (4/4)" dreg))
3163  (let* ((atriv (or (null aform) 
3164                    (and (x862-trivial-p bform)
3165                         (x862-trivial-p cform)
3166                         (x862-trivial-p dform))))
3167         (btriv (or (null bform)
3168                    (and (x862-trivial-p cform)
3169                         (x862-trivial-p dform))))
3170         (ctriv (or (null cform)
3171                    (x862-trivial-p dform)))
3172         (aconst (and (not atriv) 
3173                      (or (x86-side-effect-free-form-p aform)
3174                          (let ((avar (x862-lexical-reference-p aform)))
3175                            (and avar 
3176                                 (x862-var-not-set-by-form-p avar bform)
3177                                 (x862-var-not-set-by-form-p avar cform)
3178                                 (x862-var-not-set-by-form-p avar dform))))))
3179         (bconst (and (not btriv)
3180                      (or
3181                       (x86-side-effect-free-form-p bform)
3182                       (let ((bvar (x862-lexical-reference-p bform)))
3183                         (and bvar
3184                              (x862-var-not-set-by-form-p bvar cform)
3185                              (x862-var-not-set-by-form-p bvar dform))))))
3186         (cconst (and (not ctriv)
3187                      (or
3188                       (x86-side-effect-free-form-p cform)
3189                       (let ((cvar (x862-lexical-reference-p cform)))
3190                         (and cvar (x862-var-not-set-by-form-p cvar dform))))))
3191         (apushed nil)
3192         (bpushed nil)
3193         (cpushed nil))
3194    (if (and aform (not aconst))
3195      (if atriv
3196        (x862-one-targeted-reg-form seg aform areg)
3197        (setq apushed (x862-push-register seg (x862-one-untargeted-reg-form seg aform (x862-acc-reg-for areg))))))
3198    (if (and bform (not bconst))
3199      (if btriv
3200        (x862-one-targeted-reg-form seg bform breg)
3201        (setq bpushed (x862-push-register seg (x862-one-untargeted-reg-form seg bform (x862-acc-reg-for breg))))))
3202    (if (and cform (not cconst))
3203      (if ctriv
3204        (x862-one-targeted-reg-form seg cform creg)
3205        (setq cpushed (x862-push-register seg (x862-one-untargeted-reg-form seg cform (x862-acc-reg-for creg))))))
3206    (x862-one-targeted-reg-form seg dform dreg)
3207    (unless ctriv
3208      (if cconst
3209        (x862-one-targeted-reg-form seg cform creg)
3210        (x862-elide-pushes seg cpushed (x862-pop-register seg creg))))
3211    (unless btriv 
3212      (if bconst
3213        (x862-one-targeted-reg-form seg bform breg)
3214        (x862-elide-pushes seg bpushed (x862-pop-register seg breg))))
3215    (unless atriv
3216      (if aconst
3217        (x862-one-targeted-reg-form seg aform areg)
3218        (x862-elide-pushes seg apushed (x862-pop-register seg areg))))
3219    (values areg breg creg)))
3220
3221(defun x862-three-untargeted-reg-forms (seg aform areg bform breg cform creg)
3222  (with-x86-local-vinsn-macros (seg)
3223    (let* ((atriv (or (null aform) 
3224                      (and (x862-trivial-p bform)
3225                           (x862-trivial-p cform))))
3226           (btriv (or (null bform)
3227                      (x862-trivial-p cform)))
3228           (aconst (and (not atriv) 
3229                        (or (x86-side-effect-free-form-p aform)
3230                            (let ((avar (x862-lexical-reference-p aform)))
3231                              (and avar 
3232                                   (x862-var-not-set-by-form-p avar bform)
3233                                   (x862-var-not-set-by-form-p avar cform))))))
3234           (bconst (and (not btriv)
3235                        (or
3236                         (x86-side-effect-free-form-p bform)
3237                         (let ((bvar (x862-lexical-reference-p bform)))
3238                           (and bvar (x862-var-not-set-by-form-p bvar cform))))))
3239           (adest areg)
3240           (bdest breg)
3241           (cdest creg)
3242           (apushed nil)
3243           (bpushed nil))
3244      (if (and aform (not aconst))
3245        (if atriv
3246          (setq adest (x862-one-untargeted-reg-form seg aform ($ areg)))
3247          (setq apushed (x862-push-register seg (x862-one-untargeted-reg-form seg aform (x862-acc-reg-for areg))))))
3248      (if (and bform (not bconst))
3249        (if btriv
3250          (setq bdest (x862-one-untargeted-reg-form seg bform ($ breg)))
3251          (setq bpushed (x862-push-register seg (x862-one-untargeted-reg-form seg bform (x862-acc-reg-for breg))))))
3252      (setq cdest (x862-one-untargeted-reg-form seg cform creg))
3253      (unless btriv 
3254        (if bconst
3255          (setq bdest (x862-one-untargeted-reg-form seg bform breg))
3256          (x862-elide-pushes seg bpushed (x862-pop-register seg breg))))
3257      (unless atriv
3258        (if aconst
3259          (setq adest (x862-one-untargeted-reg-form seg aform areg))
3260          (x862-elide-pushes seg apushed (x862-pop-register seg areg))))
3261      (values adest bdest cdest))))
3262
3263(defun x862-four-untargeted-reg-forms (seg aform areg bform breg cform creg dform dreg)
3264  (let* ((atriv (or (null aform) 
3265                    (and (x862-trivial-p bform)
3266                         (x862-trivial-p cform)
3267                         (x862-trivial-p dform))))
3268         (btriv (or (null bform)
3269                    (and (x862-trivial-p cform)
3270                         (x862-trivial-p dform))))
3271         (ctriv (or (null cform)
3272                    (x862-trivial-p dform)))
3273         (aconst (and (not atriv) 
3274                      (or (x86-side-effect-free-form-p aform)
3275                          (let ((avar (x862-lexical-reference-p aform)))
3276                            (and avar 
3277                                 (x862-var-not-set-by-form-p avar bform)
3278                                 (x862-var-not-set-by-form-p avar cform)
3279                                 (x862-var-not-set-by-form-p avar dform))))))
3280         (bconst (and (not btriv)
3281                      (or
3282                       (x86-side-effect-free-form-p bform)
3283                       (let ((bvar (x862-lexical-reference-p bform)))
3284                         (and bvar
3285                              (x862-var-not-set-by-form-p bvar cform)
3286                              (x862-var-not-set-by-form-p bvar dform))))))
3287         (cconst (and (not ctriv)
3288                      (or
3289                       (x86-side-effect-free-form-p cform)
3290                       (let ((cvar (x862-lexical-reference-p cform)))
3291                         (and cvar
3292                              (x862-var-not-set-by-form-p cvar dform))))))
3293         (adest areg)
3294         (bdest breg)
3295         (cdest creg)
3296         (ddest dreg)
3297         (apushed nil)
3298         (bpushed nil)
3299         (cpushed nil))
3300    (if (and aform (not aconst))
3301      (if atriv
3302        (setq adest (x862-one-targeted-reg-form seg aform areg))
3303        (setq apushed (x862-push-register seg (x862-one-untargeted-reg-form seg aform (x862-acc-reg-for areg))))))
3304    (if (and bform (not bconst))
3305      (if btriv
3306        (setq bdest (x862-one-untargeted-reg-form seg bform breg))
3307        (setq bpushed (x862-push-register seg (x862-one-untargeted-reg-form seg bform (x862-acc-reg-for breg))))))
3308    (if (and cform (not cconst))
3309      (if ctriv
3310        (setq cdest (x862-one-untargeted-reg-form seg cform creg))
3311        (setq cpushed (x862-push-register seg (x862-one-untargeted-reg-form seg cform (x862-acc-reg-for creg))))))
3312    (setq ddest (x862-one-untargeted-reg-form seg dform dreg))
3313    (unless ctriv 
3314      (if cconst
3315        (setq cdest (x862-one-untargeted-reg-form seg cform creg))
3316        (x862-elide-pushes seg cpushed (x862-pop-register seg creg))))
3317    (unless btriv 
3318      (if bconst
3319        (setq bdest (x862-one-untargeted-reg-form seg bform breg))
3320        (x862-elide-pushes seg bpushed (x862-pop-register seg breg))))
3321    (unless atriv
3322      (if aconst
3323        (setq adest (x862-one-untargeted-reg-form seg aform areg))
3324        (x862-elide-pushes seg apushed (x862-pop-register seg areg))))
3325    (values adest bdest cdest ddest)))
3326
3327(defun x862-lri (seg reg value)
3328  (with-x86-local-vinsn-macros (seg)
3329    (! lri reg value)))
3330
3331
3332(defun x862-multiple-value-body (seg form)
3333  (let* ((lab (backend-get-next-label))
3334         (*x862-vstack* *x862-vstack*)
3335         (*x862-top-vstack-lcell* *x862-top-vstack-lcell*)
3336         (old-stack (x862-encode-stack)))
3337    (with-x86-local-vinsn-macros (seg)
3338      (x862-open-undo $undomvexpect)
3339      (x862-undo-body seg nil (logior $backend-mvpass-mask lab) form old-stack)
3340      (@ lab))))
3341
3342(defun x862-afunc-lfun-ref (afunc)
3343  (or
3344   (afunc-lfun afunc)
3345   (progn (pushnew afunc (afunc-fwd-refs *x862-cur-afunc*) :test #'eq)
3346          afunc)))
3347
3348(defun x862-augment-arglist (afunc arglist &optional (maxregs *x862-target-num-arg-regs*))
3349  (let ((inherited-args (afunc-inherited-vars afunc)))
3350    (when inherited-args
3351      (let* ((current-afunc *x862-cur-afunc*)
3352             (stkargs (car arglist))
3353             (regargs (cadr arglist))
3354             (inhforms nil)
3355             (numregs (length regargs))
3356             (own-inhvars (afunc-inherited-vars current-afunc)))
3357        (dolist (var inherited-args)
3358          (let* ((root-var (nx-root-var var))
3359                 (other-guy 
3360                  (dolist (v own-inhvars #|(error "other guy not found")|# root-var)
3361                    (when (eq root-var (nx-root-var v)) (return v)))))
3362            (push (make-acode (%nx1-operator inherited-arg) other-guy) inhforms)))
3363        (dolist (form inhforms)
3364          (if (%i< numregs maxregs)
3365            (progn
3366              (setq regargs (nconc regargs (list form)))
3367              (setq numregs (%i+ numregs 1)))
3368            (push form stkargs)))
3369        (%rplaca (%cdr arglist) regargs) ; might have started out NIL.
3370        (%rplaca arglist stkargs)))) 
3371  arglist)
3372
3373(defun x862-acode-operator-supports-u8 (form)
3374  (setq form (acode-unwrapped-form form))
3375  (when (acode-p form)
3376    (let* ((operator (acode-operator form)))
3377      (if (member operator *x862-operator-supports-u8-target*)
3378        (values operator (acode-operand 1 form))))))
3379
3380(defun x862-acode-operator-supports-push (form)
3381  (setq form (acode-unwrapped-form form))
3382  (when (acode-p form)
3383    (if (or (eq form *nx-t*)
3384            (eq form *nx-nil*)
3385            (let* ((operator (acode-operator form)))
3386              (member operator *x862-operator-supports-push*)))
3387        form)))
3388
3389(defun x862-compare-u8 (seg vreg xfer form u8constant cr-bit true-p u8-operator)
3390  (with-x86-local-vinsn-macros (seg vreg xfer)
3391    (with-imm-target () (u8 :u8)
3392      (if (and (eql u8-operator (%nx1-operator lisptag))
3393               (eql 0 u8constant))
3394        (let* ((formreg (x862-one-untargeted-reg-form seg form x8664::arg_z)))
3395         
3396          (! set-flags-from-lisptag formreg))
3397        (progn
3398          (x862-use-operator u8-operator seg u8 nil form)
3399          (if (zerop u8constant)
3400            (! compare-u8-reg-to-zero u8)
3401            (! compare-u8-constant u8 u8constant))))
3402      ;; Flags set.  Branch or return a boolean value ?
3403      (setq cr-bit (x862-cr-bit-for-unsigned-comparison cr-bit))
3404      (regspec-crf-gpr-case 
3405       (vreg dest)
3406       (^ cr-bit true-p)
3407       (progn
3408         (ensuring-node-target (target dest)
3409           (if (not true-p)
3410             (setq cr-bit (logxor 1 cr-bit)))
3411           (! cr-bit->boolean target cr-bit))
3412         (^))))))
3413
3414;;; There are other cases involving constants that are worth exploiting.
3415(defun x862-compare (seg vreg xfer i j cr-bit true-p)
3416  (with-x86-local-vinsn-macros (seg vreg xfer)
3417    (let* ((iu8 (let* ((i-fixnum (acode-fixnum-form-p i)))
3418                  (if (typep i-fixnum '(unsigned-byte 8))
3419                    i-fixnum)))
3420           (ju8 (let* ((j-fixnum (acode-fixnum-form-p j)))
3421                  (if (typep j-fixnum '(unsigned-byte 8))
3422                    j-fixnum)))
3423           (u8 (or iu8 ju8))
3424           (other-u8 (if iu8 j (if ju8 i)))
3425           (js32 (acode-s32-constant-p j))
3426           (is32 (acode-s32-constant-p i))
3427           (boolean (backend-crf-p vreg)))
3428      (multiple-value-bind (u8-operator u8-operand) (if other-u8 (x862-acode-operator-supports-u8 other-u8))
3429        (if u8-operator
3430          (x862-compare-u8 seg vreg xfer u8-operand u8 (if (and iu8 (not (eq cr-bit x86::x86-e-bits))) (logxor 1 cr-bit) cr-bit) true-p u8-operator)
3431          (if (and boolean (or js32 is32))
3432            (let* ((reg (x862-one-untargeted-reg-form seg (if js32 i j) x8664::arg_z))
3433                   (constant (or js32 is32)))
3434              (if (zerop constant)
3435                (! compare-reg-to-zero reg)
3436                (! compare-s32-constant reg (or js32 is32)))
3437              (unless (or js32 (eq cr-bit x86::x86-e-bits))
3438                (setq cr-bit (x862-reverse-cr-bit cr-bit)))
3439              (^ cr-bit true-p))
3440            (if (and ;(eq cr-bit x86::x86-e-bits)
3441                     (or js32 is32))
3442              (progn
3443                (unless (or js32 (eq cr-bit x86::x86-e-bits))
3444                  (setq cr-bit (x862-reverse-cr-bit cr-bit)))
3445              (x862-test-reg-%izerop
3446               seg 
3447               vreg 
3448               xfer 
3449               (x862-one-untargeted-reg-form 
3450                seg 
3451                (if js32 i j) 
3452                x8664::arg_z) 
3453               cr-bit 
3454               true-p 
3455               (or js32 is32)))
3456              (multiple-value-bind (ireg jreg) (x862-two-untargeted-reg-forms seg i x8664::arg_y j x8664::arg_z)
3457                (x862-compare-registers seg vreg xfer ireg jreg cr-bit true-p)))))))))
3458
3459(defun x862-natural-compare (seg vreg xfer i j cr-bit true-p)
3460  (with-x86-local-vinsn-macros (seg vreg xfer)
3461    (let* ((jconstant (acode-fixnum-form-p j))
3462           (ju31 (typep jconstant '(unsigned-byte 31)))
3463           (iconstant (acode-fixnum-form-p i))
3464           (iu31 (typep iconstant '(unsigned-byte 31)))
3465           (boolean (backend-crf-p vreg)))
3466      (if (and boolean (or ju31 iu31))
3467        (with-imm-target
3468            () (reg :natural)
3469            (x862-one-targeted-reg-form seg (if ju31 i j) reg)
3470            (! compare-u31-constant reg (if ju31 jconstant iconstant))
3471            (unless (or ju31 (eq cr-bit x86::x86-e-bits)) 
3472                (setq cr-bit (x862-reverse-cr-bit cr-bit)))
3473            (^ cr-bit true-p))
3474        (with-imm-target ()
3475          (ireg :natural)
3476            (with-imm-target 
3477                (ireg) (jreg :natural)
3478                (x862-two-targeted-reg-forms seg i ireg j jreg)
3479                (x862-compare-natural-registers seg vreg xfer ireg jreg cr-bit true-p)))))))
3480
3481
3482(defun x862-cr-bit-for-logical-comparison (cr-bit true-p)
3483  (declare (fixnum cr-bit))
3484  (let* ((unsigned
3485          (case cr-bit
3486            (#.x86::x86-l-bits x86::x86-b-bits)
3487            (#.x86::x86-le-bits x86::x86-be-bits )
3488            (#.x86::x86-g-bits x86::x86-a-bits)
3489            (#.x86::x86-ge-bits x86::x86-ae-bits)
3490            (t cr-bit))))
3491    (declare (fixnum unsigned))
3492    (if true-p
3493      unsigned
3494      (logxor unsigned 1))))
3495                 
3496(defun x862-compare-natural-registers (seg vreg xfer ireg jreg cr-bit true-p)
3497  (with-x86-local-vinsn-macros (seg vreg xfer)
3498    (if vreg
3499      (progn
3500        (setq cr-bit (x862-cr-bit-for-logical-comparison cr-bit true-p))
3501        (! compare ireg jreg)
3502        (regspec-crf-gpr-case 
3503         (vreg dest)
3504         (^ cr-bit true-p)
3505         (progn
3506           (ensuring-node-target (target dest)
3507             (! cr-bit->boolean target cr-bit))
3508           (^))))
3509      (^))))
3510
3511
3512(defun x862-compare-registers (seg vreg xfer ireg jreg cr-bit true-p)
3513  (with-x86-local-vinsn-macros (seg vreg xfer)
3514    (if vreg
3515      (progn
3516        (! compare ireg jreg)
3517        (regspec-crf-gpr-case 
3518         (vreg dest)
3519         (^ cr-bit true-p)
3520         (progn
3521           (ensuring-node-target (target dest)
3522             (if (not true-p)
3523               (setq cr-bit (logxor 1 cr-bit)))
3524             (! cr-bit->boolean target cr-bit))
3525           (^))))
3526      (^))))
3527
3528(defun x862-compare-register-to-nil (seg vreg xfer ireg cr-bit true-p)
3529  (with-x86-local-vinsn-macros (seg vreg xfer)
3530    (when vreg
3531      (! compare-to-nil ireg)
3532      (regspec-crf-gpr-case 
3533       (vreg dest)
3534       (^ cr-bit true-p)
3535       (progn
3536       (ensuring-node-target (target dest)
3537         (if (not true-p)
3538           (setq cr-bit (logxor 1 cr-bit)))
3539         (! cr-bit->boolean target cr-bit))
3540       (^))))))
3541
3542(defun x862-compare-ea-to-nil (seg vreg xfer ea cr-bit true-p)
3543  (with-x86-local-vinsn-macros (seg vreg xfer)
3544    (when vreg
3545      (if (addrspec-vcell-p ea)
3546        (with-node-target () temp
3547          (x862-stack-to-register seg ea temp)
3548          (! compare-value-cell-to-nil temp))
3549        (! compare-vframe-offset-to-nil (memspec-frame-address-offset ea) *x862-vstack*))
3550      (regspec-crf-gpr-case 
3551       (vreg dest)
3552       (^ cr-bit true-p)
3553       (progn
3554       (ensuring-node-target (target dest)
3555         (if (not true-p)
3556           (setq cr-bit (logxor 1 cr-bit)))
3557         (! cr-bit->boolean target cr-bit))
3558       (^))))))
3559
3560(defun x862-cr-bit-for-unsigned-comparison (cr-bit)
3561  (ecase cr-bit
3562    (#.x86::x86-e-bits #.x86::x86-e-bits)
3563    (#.x86::x86-ne-bits #.x86::x86-ne-bits)
3564    (#.x86::x86-l-bits #.x86::x86-b-bits)
3565    (#.x86::x86-le-bits #.x86::x86-be-bits)
3566    (#.x86::x86-ge-bits #.x86::x86-ae-bits)
3567    (#.x86::x86-g-bits #.x86::x86-a-bits)))
3568
3569
3570(defun x862-compare-double-float-registers (seg vreg xfer ireg jreg cr-bit true-p)
3571  (with-x86-local-vinsn-macros (seg vreg xfer)
3572    (if vreg
3573      (progn
3574        (setq cr-bit (x862-cr-bit-for-unsigned-comparison cr-bit))
3575        (regspec-crf-gpr-case 
3576         (vreg dest)
3577         (progn
3578           (! double-float-compare ireg jreg)
3579           (^ cr-bit true-p))
3580         (progn
3581           (! double-float-compare ireg jreg)
3582           (ensuring-node-target (target dest)
3583             (if (not true-p)
3584               (setq cr-bit (logxor 1 cr-bit)))
3585             (! cr-bit->boolean target cr-bit))
3586           (^))))
3587      (^))))
3588
3589(defun x862-compare-single-float-registers (seg vreg xfer ireg jreg cr-bit true-p)
3590  (with-x86-local-vinsn-macros (seg vreg xfer)
3591    (if vreg
3592      (progn
3593        (setq cr-bit (x862-cr-bit-for-unsigned-comparison cr-bit))
3594        (regspec-crf-gpr-case 
3595         (vreg dest)
3596         (progn
3597           (! single-float-compare ireg jreg)
3598           (^ cr-bit true-p))
3599         (progn
3600           (! single-float-compare ireg jreg)
3601           (ensuring-node-target (target dest)
3602             (if (not true-p)
3603               (setq cr-bit (logxor 1 cr-bit)))
3604             (! cr-bit->boolean target cr-bit))
3605         (^))))
3606      (^))))
3607
3608
3609(defun x862-immediate-form-p (form)
3610  (if (and (consp form)
3611           (or (eq (%car form) (%nx1-operator immediate))
3612               (eq (%car form) (%nx1-operator simple-function))))
3613    t))
3614
3615(defun x862-test-%izerop (seg vreg xfer form cr-bit true-p)
3616  (x862-test-reg-%izerop seg vreg xfer (x862-one-untargeted-reg-form seg form x8664::arg_z) cr-bit true-p 0))
3617
3618(defun x862-test-reg-%izerop (seg vreg xfer reg cr-bit true-p  zero)
3619  (declare (fixnum reg zero))
3620  (with-x86-local-vinsn-macros (seg vreg xfer)
3621    (if (zerop zero)
3622      (! compare-reg-to-zero reg)
3623      (! compare-s32-constant reg zero))
3624    (regspec-crf-gpr-case 
3625     (vreg dest)
3626     (^ cr-bit true-p)
3627     (progn
3628       (ensuring-node-target (target dest)
3629         (if (not true-p)
3630           (setq cr-bit (logxor 1 cr-bit)))
3631         (! cr-bit->boolean target cr-bit))
3632       (^)))))
3633
3634(defun x862-lexical-reference-ea (form &optional (no-closed-p t))
3635  (when (acode-p (setq form (acode-unwrapped-form form)))
3636    (if (eq (acode-operator form) (%nx1-operator lexical-reference))
3637      (let* ((addr (var-ea (%cadr form))))
3638        (if (typep addr 'lreg)
3639          addr
3640          (unless (and no-closed-p (addrspec-vcell-p addr ))
3641            addr))))))
3642
3643
3644(defun x862-vpush-register (seg src &optional why info attr)
3645  (with-x86-local-vinsn-macros (seg)
3646    (prog1
3647      (! vpush-register src)
3648      (setq *x862-tos-reg* src)
3649      (x862-new-vstack-lcell (or why :node) *x862-target-lcell-size* (or attr 0) info)
3650      (x862-adjust-vstack *x862-target-node-size*))))
3651
3652
3653;;; Need to track stack usage when pushing label for mv-call.
3654(defun x862-vpush-label (seg label)
3655  (with-x86-local-vinsn-macros (seg)
3656    (prog1
3657      (! vpush-label label)
3658      (x862-new-vstack-lcell :label *x862-target-lcell-size* 0 nil)
3659      (x862-adjust-vstack *x862-target-node-size*))))
3660
3661(defun x862-temp-push-node (seg reg)
3662  (with-x86-local-vinsn-macros (seg)
3663    (! temp-push-node reg)
3664    (x862-open-undo $undostkblk)))
3665
3666(defun x862-temp-pop-node (seg reg)
3667  (with-x86-local-vinsn-macros (seg)
3668    (! temp-pop-node reg)
3669    (x862-close-undo)))
3670
3671(defun x862-vpush-register-arg (seg src)
3672  (x862-vpush-register seg src :outgoing-argument))
3673
3674
3675(defun x862-vpop-register (seg dest)
3676  (with-x86-local-vinsn-macros (seg)
3677    (prog1
3678      (! vpop-register dest)
3679      (setq *x862-top-vstack-lcell* (lcell-parent *x862-top-vstack-lcell*))
3680      (x862-adjust-vstack (- *x862-target-node-size*)))))
3681
3682(defun x862-macptr->heap (seg dest src)
3683  (with-x86-local-vinsn-macros (seg)
3684    (! setup-macptr-allocation src)
3685    (! %allocate-uvector dest)
3686    (! %set-new-macptr-value dest)))
3687
3688(defun x862-copy-register (seg dest src)
3689  (with-x86-local-vinsn-macros (seg)
3690    (when dest
3691      (let* ((dest-gpr (backend-ea-physical-reg dest hard-reg-class-gpr))
3692             (src-gpr (if src (backend-ea-physical-reg src hard-reg-class-gpr)))
3693             (dest-fpr (backend-ea-physical-reg dest hard-reg-class-fpr))
3694             (src-fpr (if src (backend-ea-physical-reg src hard-reg-class-fpr)))
3695             (src-mode (if src (get-regspec-mode src)))
3696             (dest-mode (get-regspec-mode dest))
3697             (dest-crf (backend-ea-physical-reg dest hard-reg-class-crf)))
3698        (if (null src)
3699          (if dest-gpr
3700            (! load-nil dest-gpr)
3701            (if dest-crf
3702              (! set-eq-bit)))
3703          (if (and dest-crf src-gpr)
3704            ;; "Copying" a GPR to a CR field means comparing it to rnil
3705            (! compare-to-nil src)
3706            (if (and dest-gpr src-gpr)
3707              (if (eq src-mode dest-mode)
3708                (unless (eq src-gpr dest-gpr)
3709                  (! copy-gpr dest src))
3710                ;; This is the "GPR <- GPR" case.  There are
3711                ;; word-size dependencies, but there's also
3712                ;; lots of redundancy here.
3713                (target-arch-case
3714                 (:x8664
3715                  (ecase dest-mode
3716                    (#.hard-reg-class-gpr-mode-node ; boxed result.
3717                     (case src-mode
3718                       (#.hard-reg-class-gpr-mode-node
3719                        (unless (eql  dest-gpr src-gpr)
3720                          (! copy-gpr dest src)))
3721                       (#.hard-reg-class-gpr-mode-u64
3722                        (x862-box-u64 seg dest src))
3723                       (#.hard-reg-class-gpr-mode-s64
3724                        (x862-box-s64 seg dest src))
3725                       (#.hard-reg-class-gpr-mode-u32
3726                        (x862-box-u32 seg dest src))
3727                       (#.hard-reg-class-gpr-mode-s32
3728                        (x862-box-s32 seg dest src))
3729                       (#.hard-reg-class-gpr-mode-u16
3730                        (! box-fixnum dest src))
3731                       (#.hard-reg-class-gpr-mode-s16
3732                        (! box-fixnum dest src))
3733                       (#.hard-reg-class-gpr-mode-u8
3734                        (! box-fixnum dest src))
3735                       (#.hard-reg-class-gpr-mode-s8
3736                        (! box-fixnum dest src))
3737                       (#.hard-reg-class-gpr-mode-address
3738                        (x862-macptr->heap seg dest src))))
3739                    ((#.hard-reg-class-gpr-mode-u64
3740                      #.hard-reg-class-gpr-mode-address)
3741                     (case src-mode
3742                       (#.hard-reg-class-gpr-mode-node
3743                        (let* ((src-type (get-node-regspec-type-modes src)))
3744                          (declare (fixnum src-type))
3745                          (case dest-mode
3746                            (#.hard-reg-class-gpr-mode-u64
3747                             (! unbox-u64 dest src))
3748                            (#.hard-reg-class-gpr-mode-address
3749                             (unless (or (logbitp #.hard-reg-class-gpr-mode-address src-type)
3750                                         *x862-reckless*)
3751                               (! trap-unless-macptr src))
3752                             (! deref-macptr dest src)))))
3753                       ((#.hard-reg-class-gpr-mode-u64
3754                         #.hard-reg-class-gpr-mode-s64
3755                         #.hard-reg-class-gpr-mode-address)
3756                        (unless (eql  dest-gpr src-gpr)
3757                          (! copy-gpr dest src)))
3758                       ((#.hard-reg-class-gpr-mode-u16
3759                         #.hard-reg-class-gpr-mode-s16)
3760                        (! u16->u32 dest src))
3761                       ((#.hard-reg-class-gpr-mode-u8
3762                         #.hard-reg-class-gpr-mode-s8)
3763                        (! u8->u32 dest src))))
3764                    (#.hard-reg-class-gpr-mode-s64
3765                     (case src-mode
3766                       (#.hard-reg-class-gpr-mode-node
3767                        (! unbox-s64 dest src))
3768                       ((#.hard-reg-class-gpr-mode-u64
3769                         #.hard-reg-class-gpr-mode-s64
3770                         #.hard-reg-class-gpr-mode-address)
3771                        (unless (eql  dest-gpr src-gpr)
3772                          (! copy-gpr dest src)))
3773                       ((#.hard-reg-class-gpr-mode-u16
3774                         #.hard-reg-class-gpr-mode-s16)
3775                        (! s16->s32 dest src))
3776                       ((#.hard-reg-class-gpr-mode-u8
3777                         #.hard-reg-class-gpr-mode-s8)
3778                        (! s8->s32 dest src))))
3779                    (#.hard-reg-class-gpr-mode-s32
3780                     (case src-mode
3781                       (#.hard-reg-class-gpr-mode-node
3782                        (! unbox-s32 dest src))
3783                       ((#.hard-reg-class-gpr-mode-u32
3784                         #.hard-reg-class-gpr-mode-s32
3785                         #.hard-reg-class-gpr-mode-address)
3786                        (unless (eql  dest-gpr src-gpr)
3787                          (! copy-gpr dest src)))
3788                       (#.hard-reg-class-gpr-mode-u16
3789                        (! u16->u32 dest src))                 
3790                       (#.hard-reg-class-gpr-mode-s16
3791                        (! s16->s32 dest src))
3792                       (#.hard-reg-class-gpr-mode-u8
3793                        (! u8->u32 dest src))
3794                       (#.hard-reg-class-gpr-mode-s8
3795                        (! s8->s32 dest src))))
3796                    (#.hard-reg-class-gpr-mode-u32
3797                     (case src-mode
3798                       (#.hard-reg-class-gpr-mode-node
3799                        (if *x862-reckless*
3800                          (! %unbox-u32 dest src)
3801                          (! unbox-u32 dest src)))
3802                       ((#.hard-reg-class-gpr-mode-u32
3803                         #.hard-reg-class-gpr-mode-s32)
3804                        (unless (eql  dest-gpr src-gpr)
3805                          (! copy-gpr dest src)))
3806                       (#.hard-reg-class-gpr-mode-u16
3807                        (! u16->u32 dest src))                 
3808                       (#.hard-reg-class-gpr-mode-s16
3809                        (! s16->s32 dest src))
3810                       (#.hard-reg-class-gpr-mode-u8
3811                        (! u8->u32 dest src))
3812                       (#.hard-reg-class-gpr-mode-s8
3813                        (! s8->s32 dest src))))
3814                    (#.hard-reg-class-gpr-mode-u16
3815                     (case src-mode
3816                       (#.hard-reg-class-gpr-mode-node
3817                        (if *x862-reckless*
3818                          (! %unbox-u16 dest src)
3819                          (! unbox-u16 dest src)))
3820                       ((#.hard-reg-class-gpr-mode-u8
3821                         #.hard-reg-class-gpr-mode-s8)
3822                        (! u8->u32 dest src))
3823                       (t
3824                        (unless (eql dest-gpr src-gpr)
3825                          (! copy-gpr dest src)))))
3826                    (#.hard-reg-class-gpr-mode-s16
3827                     (case src-mode
3828                       (#.hard-reg-class-gpr-mode-node
3829                        (! unbox-s16 dest src))
3830                       (#.hard-reg-class-gpr-mode-s8
3831                        (! s8->s32 dest src))
3832                       (#.hard-reg-class-gpr-mode-u8
3833                        (! u8->u32 dest src))
3834                       (t
3835                        (unless (eql dest-gpr src-gpr)
3836                          (! copy-gpr dest src)))))
3837                    (#.hard-reg-class-gpr-mode-u8
3838                     (case src-mode
3839                       (#.hard-reg-class-gpr-mode-node
3840                        (if *x862-reckless*
3841                          (! %unbox-u8 dest src)
3842                          (! unbox-u8 dest src)))
3843                       (t
3844                        (unless (eql dest-gpr src-gpr)
3845                          (! copy-gpr dest src)))))
3846                    (#.hard-reg-class-gpr-mode-s8
3847                     (case src-mode
3848                       (#.hard-reg-class-gpr-mode-node
3849                        (! unbox-s8 dest src))
3850                       (t
3851                        (unless (eql dest-gpr src-gpr)
3852                          (! copy-gpr dest src)))))))))
3853              (if src-gpr
3854                (if dest-fpr
3855                  (progn
3856                    (case src-mode
3857                      (#.hard-reg-class-gpr-mode-node
3858                       (case dest-mode
3859                         (#.hard-reg-class-fpr-mode-double
3860                          (unless (or (logbitp hard-reg-class-fpr-type-double 
3861                                           (get-node-regspec-type-modes src))
3862                                      *x862-reckless*)
3863                            (! trap-unless-double-float src))
3864                          (! get-double dest src))
3865                         (#.hard-reg-class-fpr-mode-single
3866                          (unless *x862-reckless* (! trap-unless-single-float src))
3867                          (! get-single dest src)))))))
3868                (if dest-gpr
3869                  (case dest-mode
3870                    (#.hard-reg-class-gpr-mode-node
3871                     (case src-mode
3872                       (#.hard-reg-class-fpr-mode-double
3873                        (x862-double->heap seg dest src))
3874                       (#.hard-reg-class-fpr-mode-single
3875                        (! single->node dest src)))))
3876                  (if (and src-fpr dest-fpr)
3877                    (unless (eql dest-fpr src-fpr)
3878                      (if (= src-mode hard-reg-class-fpr-mode-double)
3879                        (if (= dest-mode hard-reg-class-fpr-mode-double)
3880                          (! copy-double-float dest src)
3881                          (! copy-double-to-single dest src))
3882                        (if (= dest-mode hard-reg-class-fpr-mode-double)
3883                          (! copy-single-to-double dest src)
3884                          (! copy-single-float dest src))))))))))))))
3885 
3886(defun x862-unreachable-store (&optional vreg)
3887  ;; I don't think that anything needs to be done here,
3888  ;; but leave this guy around until we're sure.
3889  ;; (X862-VPUSH-REGISTER will always vpush something, even
3890  ;; if code to -load- that "something" never gets generated.
3891  ;; If I'm right about this, that means that the compile-time
3892  ;; stack-discipline problem that this is supposed to deal
3893  ;; with can't happen.)
3894  (declare (ignore vreg))
3895  nil)
3896
3897;;; bind vars to initforms, as per let*, &aux.
3898(defun x862-seq-bind (seg vars initforms)
3899  (dolist (var vars)
3900    (x862-seq-bind-var seg var (pop initforms))))
3901
3902(defun x862-target-is-imm-subtag (subtag)
3903  (when subtag
3904    (target-arch-case
3905     (:x8664
3906      (let* ((masked (logand subtag x8664::fulltagmask)))
3907        (declare (fixnum masked))
3908        (or (= masked x8664::fulltag-immheader-0)
3909            (= masked x8664::fulltag-immheader-1)
3910            (= masked x8664::fulltag-immheader-2)))))))
3911
3912(defun x862-target-is-node-subtag (subtag)
3913  (when subtag
3914    (target-arch-case
3915     (:x8664
3916      (let* ((masked (logand subtag x8664::fulltagmask)))
3917        (declare (fixnum masked))
3918        (or (= masked x8664::fulltag-nodeheader-0)
3919            (= masked x8664::fulltag-nodeheader-1)))))))
3920
3921(defun x862-dynamic-extent-form (seg curstack val)
3922  (when (acode-p val)
3923    (with-x86-local-vinsn-macros (seg)
3924      (let* ((op (acode-operator val)))
3925        (cond ((eq op (%nx1-operator list))
3926               (let* ((*x862-vstack* *x862-vstack*)
3927                      (*x862-top-vstack-lcell* *x862-top-vstack-lcell*))
3928                 (x862-set-nargs seg (x862-formlist seg (%cadr val) nil))
3929                 (x862-open-undo $undostkblk curstack)
3930                 (! stack-cons-list))
3931               (setq val x8664::arg_z))
3932              ((eq op (%nx1-operator list*))
3933               (let* ((arglist (%cadr val)))                   
3934                 (let* ((*x862-vstack* *x862-vstack*)
3935                        (*x862-top-vstack-lcell* *x862-top-vstack-lcell*))
3936                   (x862-formlist seg (car arglist) (cadr arglist)))
3937                 (when (car arglist)
3938                   (x862-set-nargs seg (length (%car arglist)))
3939                   (! stack-cons-list*)
3940                   (x862-open-undo $undostkblk curstack))
3941                 (setq val x8664::arg_z)))
3942              ((eq op (%nx1-operator multiple-value-list))
3943               (x862-multiple-value-body seg (%cadr val))
3944               (x862-open-undo $undostkblk curstack)
3945               (! stack-cons-list)
3946               (setq val x8664::arg_z))
3947              ((eq op (%nx1-operator cons))
3948               (let* ((y ($ x8664::arg_y))
3949                      (z ($ x8664::arg_z))
3950                      (result ($ x8664::arg_z)))
3951                 (x862-two-targeted-reg-forms seg (%cadr val) y (%caddr val) z)
3952                 (x862-open-undo $undostkblk )
3953                 (! make-tsp-cons result y z) 
3954                 (setq val result)))
3955              ((eq op (%nx1-operator %consmacptr%))
3956               (with-imm-target () (address :address)
3957                 (x862-one-targeted-reg-form seg val address)
3958                 (with-node-target () node
3959                   (! macptr->stack node address)
3960                   (x862-open-undo $undo-x86-c-frame)
3961                   (setq val node))))
3962              ((eq op (%nx1-operator %new-ptr))
3963               (let ((clear-form (caddr val)))
3964                 (if (nx-constant-form-p clear-form)
3965                   (progn 
3966                     (x862-one-targeted-reg-form seg (%cadr val) ($ x8664::arg_z))
3967                     (if (nx-null clear-form)
3968                       (! make-stack-block)
3969                       (! make-stack-block0)))
3970                   (with-crf-target () crf
3971                                    (let ((stack-block-0-label (backend-get-next-label))
3972                                          (done-label (backend-get-next-label))
3973                                          (rval ($ x8664::arg_z))
3974                                          (rclear ($ x8664::arg_y)))
3975                                      (x862-two-targeted-reg-forms seg (%cadr val) rval clear-form rclear)
3976                                      (! compare-to-nil crf rclear)
3977                                      (! cbranch-false (aref *backend-labels* stack-block-0-label) crf x86::x86-e-bits)
3978                                      (! make-stack-block)
3979                                      (-> done-label)
3980                                      (@ stack-block-0-label)
3981                                      (! make-stack-block0)
3982                                      (@ done-label)))))
3983               (x862-open-undo $undo-x86-c-frame)
3984               (setq val ($ x8664::arg_z)))
3985              ((eq op (%nx1-operator make-list))
3986               (x862-two-targeted-reg-forms seg (%cadr val) ($ x8664::arg_y) (%caddr val) ($ x8664::arg_z))
3987               (x862-open-undo $undostkblk curstack)
3988               (! make-stack-list)
3989               (setq val x8664::arg_z))       
3990              ((eq (%car val) (%nx1-operator vector))
3991               (let* ((*x862-vstack* *x862-vstack*)
3992                      (*x862-top-vstack-lcell* *x862-top-vstack-lcell*))
3993                 (x862-set-nargs seg (x862-formlist seg (%cadr val) nil))
3994                 (! make-stack-vector))
3995               (x862-open-undo $undostkblk)
3996               (setq val x8664::arg_z))
3997              ((eq op (%nx1-operator %gvector))
3998               (let* ((*x862-vstack* *x862-vstack*)
3999                      (*x862-top-vstack-lcell* *x862-top-vstack-lcell*)
4000                      (arglist (%cadr val)))
4001                 (x862-set-nargs seg (x862-formlist seg (append (car arglist) (reverse (cadr arglist))) nil))
4002                 (! make-stack-gvector))
4003               (x862-open-undo $undostkblk)
4004               (setq val x8664::arg_z)) 
4005              ((eq op (%nx1-operator closed-function)) 
4006               (setq val (x862-make-closure seg (cadr val) t))) ; can't error
4007              ((eq op (%nx1-operator %make-uvector))
4008               (destructuring-bind (element-count subtag &optional (init 0 init-p)) (%cdr val)
4009                 (let* ((fix-subtag (acode-fixnum-form-p subtag))
4010                        (is-node (x862-target-is-node-subtag fix-subtag))
4011                        (is-imm  (x862-target-is-imm-subtag fix-subtag)))
4012                   (when (or is-node is-imm)
4013                     (if init-p
4014                       (progn
4015                         (x862-three-targeted-reg-forms seg element-count ($ x8664::arg_x) subtag ($ x8664::arg_y) init ($ x8664::arg_z))
4016                         (! stack-misc-alloc-init))
4017                       (progn
4018                         (x862-two-targeted-reg-forms seg element-count ($ x8664::arg_y)  subtag ($ x8664::arg_z))
4019                         (! stack-misc-alloc)))
4020                     (if is-node
4021                       (x862-open-undo $undostkblk)
4022                       (x862-open-undo $undo-x86-c-frame))
4023                     (setq val ($ x8664::arg_z))))))))))
4024  val)
4025
4026(defun x862-addrspec-to-reg (seg addrspec reg)
4027  (if (memory-spec-p addrspec)
4028    (x862-stack-to-register seg addrspec reg)
4029    (x862-copy-register seg reg addrspec)))
4030 
4031(defun x862-seq-bind-var (seg var val)
4032  (with-x86-local-vinsn-macros (seg)
4033    (let* ((sym (var-name var))
4034           (bits (nx-var-bits var))
4035           (closed-p (and (%ilogbitp $vbitclosed bits)
4036                          (%ilogbitp $vbitsetq bits)))
4037           (curstack (x862-encode-stack))
4038           (make-vcell (and closed-p (eq bits (var-bits var))))
4039           (closed-downward (and closed-p (%ilogbitp $vbitcloseddownward bits))))
4040      (unless (fixnump val)
4041        (setq val (nx-untyped-form val))
4042        (when (and (%ilogbitp $vbitdynamicextent bits) (acode-p val))
4043          (setq val (x862-dynamic-extent-form seg curstack val))))
4044      (if (%ilogbitp $vbitspecial bits)
4045        (progn
4046          (x862-dbind seg val sym)
4047          (x862-set-var-ea seg var (x862-vloc-ea (- *x862-vstack* *x862-target-node-size*))))
4048        (let ((puntval nil))
4049          (flet ((x862-puntable-binding-p (var initform)
4050                   ;; The value returned is acode.
4051                   (let* ((bits (nx-var-bits var)))
4052                     (if (%ilogbitp $vbitpuntable bits)
4053                       (nx-untyped-form initform)))))
4054            (declare (inline x862-puntable-binding-p))
4055            (if (and (not (x862-load-ea-p val))
4056                     (setq puntval (x862-puntable-binding-p var val)))
4057              (progn
4058                (nx-set-var-bits var (%ilogior (%ilsl $vbitpunted 1) bits))
4059                (x862-set-var-ea seg var puntval))
4060              (progn
4061                (let* ((vloc *x862-vstack*)
4062                       (reg (let* ((r (x862-assign-register-var var)))
4063                              (if r ($ r)))))
4064                  (if (x862-load-ea-p val)
4065                    (if reg
4066                      (x862-addrspec-to-reg seg val reg)
4067                      (if (memory-spec-p val)
4068                        (with-node-temps () (temp)
4069                          (x862-addrspec-to-reg seg val temp)
4070                          (x862-vpush-register seg temp :node var bits))
4071                        (x862-vpush-register seg val :node var bits)))
4072                    (if reg
4073                      (x862-one-targeted-reg-form seg val reg)
4074                      (let* ((pushform (x862-acode-operator-supports-push val)))
4075                        (if pushform
4076                          (progn
4077                            (x862-form seg :push nil pushform)
4078                            (x862-new-vstack-lcell :node *x862-target-lcell-size* bits var)
4079                            (x862-adjust-vstack *x862-target-node-size*))
4080                          (x862-vpush-register seg (x862-one-untargeted-reg-form seg val x8664::arg_z) :node var bits)))))
4081                  (x862-set-var-ea seg var (or reg (x862-vloc-ea vloc closed-p)))
4082                  (if reg
4083                    (x862-note-var-cell var reg)
4084                    (x862-note-top-cell var))
4085                  (when make-vcell
4086                    (with-node-target (x8664::allocptr) closed
4087                      (with-node-target (x8664::allocptr closed) vcell
4088                        (x862-stack-to-register seg vloc closed)
4089                        (if closed-downward
4090                          (progn
4091                            (! make-tsp-vcell vcell closed)
4092                            (x862-open-undo $undostkblk))
4093                          (progn
4094                            (! setup-vcell-allocation)
4095                            (! %allocate-uvector vcell)
4096                            (! %init-vcell vcell closed)))
4097                        (x862-register-to-stack seg vcell vloc)))))))))))))
4098
4099
4100
4101;;; Never make a vcell if this is an inherited var.
4102;;; If the var's inherited, its bits won't be a fixnum (and will
4103;;; therefore be different from what NX-VAR-BITS returns.)
4104(defun x862-bind-var (seg var vloc &optional lcell &aux 
4105                          (bits (nx-var-bits var)) 
4106                          (closed-p (and (%ilogbitp $vbitclosed bits) (%ilogbitp $vbitsetq bits)))
4107                          (closed-downward (if closed-p (%ilogbitp $vbitcloseddownward bits)))
4108                          (make-vcell (and closed-p (eq bits (var-bits var))))
4109                          (addr (x862-vloc-ea vloc)))
4110  (with-x86-local-vinsn-macros (seg)
4111    (if (%ilogbitp $vbitspecial bits)
4112      (progn
4113        (x862-dbind seg addr (var-name var))
4114        (x862-set-var-ea seg var (x862-vloc-ea (- *x862-vstack* *x862-target-node-size*)))
4115        t)
4116      (progn
4117        (when (%ilogbitp $vbitpunted bits)
4118          (compiler-bug "bind-var: var ~s was punted" var))
4119        (when make-vcell
4120          (with-node-target (x8664::allocptr) closed
4121            (with-node-target (x8664::allocptr closed) vcell
4122              (x862-stack-to-register seg vloc closed)
4123              (if closed-downward
4124                (progn
4125                  (! make-tsp-vcell vcell closed)
4126                  (x862-open-undo $undostkblk))
4127                (progn
4128                  (! setup-vcell-allocation)
4129                  (! %allocate-uvector vcell)
4130                  (! %init-vcell vcell closed)))
4131              (x862-register-to-stack seg vcell vloc))))
4132        (when lcell
4133          (setf (lcell-kind lcell) :node
4134                (lcell-attributes lcell) bits
4135                (lcell-info lcell) var)
4136          (x862-note-var-cell var lcell))         
4137        (x862-set-var-ea seg var (x862-vloc-ea vloc closed-p))       
4138        closed-downward))))
4139
4140(defun x862-set-var-ea (seg var ea)
4141  (setf (var-ea var) ea)
4142  (when (and *x862-record-symbols* (or (typep ea 'lreg) (typep ea 'fixnum)))
4143    (let* ((start (x862-emit-note seg :begin-variable-scope)))
4144      (push (list var (var-name var) start (close-vinsn-note start))
4145            *x862-recorded-symbols*)))
4146  ea)
4147
4148(defun x862-close-var (seg var)
4149  (let ((bits (nx-var-bits var)))
4150    (when (and *x862-record-symbols*
4151               (or (logbitp $vbitspecial bits)
4152                   (not (logbitp $vbitpunted bits))))
4153      (let ((endnote (%car (%cdddr (assq var *x862-recorded-symbols*)))))
4154        (unless endnote (compiler-bug "x862-close-var for ~s" (var-name var)))
4155        (setf (vinsn-note-class endnote) :end-variable-scope)
4156        (append-dll-node (vinsn-note-label endnote) seg)))))
4157
4158(defun x862-load-ea-p (ea)
4159  (or (typep ea 'fixnum)
4160      (typep ea 'lreg)
4161      (typep ea 'lcell)))
4162
4163(defun x862-dbind (seg value sym)
4164  (with-x86-local-vinsn-macros (seg)
4165    (let* ((ea-p (x862-load-ea-p value))
4166           (nil-p (unless ea-p (eq (setq value (nx-untyped-form value)) *nx-nil*)))
4167           (self-p (unless ea-p (and (or
4168                                      (eq (acode-operator value) (%nx1-operator bound-special-ref))
4169                                      (eq (acode-operator value) (%nx1-operator special-ref)))
4170                                     (eq (cadr value) sym)))))
4171      (cond ((eq sym '*interrupt-level*)
4172             (let* ((fixval (acode-fixnum-form-p value)))
4173               (cond ((eql fixval 0)
4174                      (if *x862-open-code-inline*
4175                        (! bind-interrupt-level-0-inline)
4176                        (! bind-interrupt-level-0)))
4177                     ((eql fixval -1)
4178                      (if *x862-open-code-inline*
4179                        (! bind-interrupt-level-m1-inline)
4180                        (! bind-interrupt-level-m1)))
4181                     (t
4182                      (if ea-p 
4183                        (x862-store-ea seg value x8664::arg_z)
4184                        (x862-one-targeted-reg-form seg value ($ x8664::arg_z)))
4185                      (! bind-interrupt-level))))
4186             (x862-open-undo $undointerruptlevel))
4187            (t