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

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

Assembler changes. Unify cpu flags and opcode modifier flags.
Dump lots of unused gas-dervied constants.
Use common *X86-OPCODE-TEMPLATES* for both 32 and 64 bit.
Add :cpu64 and :cpuno64 flags to some opcode templates, and
use those bits when matching templates.

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