source: branches/working-0711/ccl/compiler/X86/x862.lisp @ 11089

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

Merge/bootstrap assorted low level stuff from trunk - kernel, syscall stuff, lowmem-bias, formatting tweaks, a few bug fixes included

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