source: branches/ia32/compiler/X86/x862.lisp @ 7214

Last change on this file since 7214 was 7214, checked in by rme, 12 years ago

X862-COMPILE: add some preliminary accomodations for compiling
for IA-32.

Start replacing references to x8664::arg_z, etc., with specials named
*x862-arg-z*, etc., and bound in X862-COMPILE.

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