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

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

Implement %ILOGNOT, ASH in the x86 backend. (The macroexpansion of
%ILOGNOT generates a few more x86 instructions than it needs to.)

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