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

Last change on this file since 8421 was 8421, checked in by wws, 13 years ago

Marco's source-tracking-0801 branch passes tests on the customer system. Merge it here.

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