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

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

Replace uses of target::nil-value with (CCL::TARGET-NIL-VALUE) and
target::t-value with (CCL::TARGET-T-VALUE).

This was very slightly hard to bootstrap (the new backend-lowmem-bias
had to be in effect and typically 0), so I'll start checking in images
in a minute.

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