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

Last change on this file since 11212 was 11212, checked in by gz, 13 years ago

Source location support in the compiler:

COMPILE-NAMED-FUNCTION takes a new SOURCE-NOTES arg, which should be nil or a hash table mapping source forms to source notes. In the latter case, the compiler will do its best to track the source notes from the source all the way through code generation, and create a pc/source map, storing it as the 'pc-source-map property on the %lfun-info plist of the function and any inner functions. In addition, the compiler will store the source note of the lambda form on the 'function-source-note property of the function and any inner functions.

COMPILE-NAMED-FUNCTION also takes a new FUNCTION-NOTE arg which can be used to override the lambda source note indicated by SOURCE-NOTES.

Nothing actually passes in either of these arguments yet.

Also checking in some cases of acode-unwrapped-form -> acode-unwrapped-form-value, which have nothing to do with source locations but just help minimize diffs for easier merging.

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