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

Last change on this file since 15172 was 15172, checked in by gb, 8 years ago

In X862-ALLOCATE-INITIALIZED-GVECTOR, we need to invalidate regmap
entries for values pushed and later popped into the vector.
(On x86, we arguably should invalidate the entry for the top of
stack whenever we push anything without going through X862-VPUSH-REGISTER;
we push stack markers, constants, and simple memory references. I didn't
do that.) If we push a value in a register to initialize a vector, don't
invalidate the location when it's popped/discarded, then push a constant
or memory reference, we might think that the register still contains the
stack location; this is the symptom described in

<http://clozure.com/pipermail/openmcl-devel/2012-January/013318.html>

-Most- things that push and discard registers are associated with function
calls (which will invalidate the regmap). Inlined VECTOR is one exception;
I don't know if there are others.

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