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

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

Define WITH-ADDITIONAL-IMM-REG and use it in a few places.

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