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

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

Easier to define X862-%NEW-PTR to do -something- than it would be
to explain why attempts to use it are just artifacts of code-coverage
implementation. If it's actually called at runtime, %NEW-GCABLE-PTR
is actually called; that isn't necessarily what the user asked for
if they actually called (CCL::%NEW-PTR), but if this is happening
because of the current code-coverage implementation it might prevent
memory from filling up with things that were supposed to have been
allocated via STACK-BLOCK.

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