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

Last change on this file since 9936 was 9936, checked in by gb, 11 years ago

Always generate pc-source-map as an ivector (element-type determined
by width of largest entry.)

Handle comparisons to (lisp) constants a bit more sanely.

X862-%VALID-CODE-CHAR: don't typecheck unless full safety.

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