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

Last change on this file since 8821 was 8821, checked in by rme, 12 years ago

x862-make-list: respect *x862-target-num-arg-regs* when forming arglist

x862-simple-opt-entry: use *x862-target-num-arg-regs*, not $numx8664argregs

Changes to x862-box-{u32,s32,u64,s64} for x8632.

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