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

Last change on this file since 8778 was 8778, checked in by gb, 12 years ago

Use CHECK-MIN-MAX-ARGS in x862-lambda.

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