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

Last change on this file since 14342 was 14342, checked in by gb, 9 years ago

In x862-do-lexical-reference: look in the register map before pushing
a stack location.

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