source: trunk/source/compiler/X86/x862.lisp @ 13469

Last change on this file since 13469 was 13469, checked in by gb, 10 years ago

PPC2-DIGEST-SYMBOLS, X862-DIGEST-SYMBOLS: make the addresses vector
in the function's symbol map a vector of (UNSIGNED-BYTE 32), not
a SIMPLE-VECTOR. (This makes it easier to purify and, on 64-bit
platforms, smaller; if this creates a problem for people whose functions
have hundreds of millions of local variables, that wouldn't be their
first problem ...)

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