source: branches/ia32/compiler/X86/x862.lisp @ 7764

Last change on this file since 7764 was 7764, checked in by rme, 13 years ago

Catch some more places that need additional imm regs.
Add a missed case in x862-copy-register. Make some fp stuff
32/64 bit agnostic. x862-i386-ff-call and x862-i386-syscall stubs.

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