source: trunk/source/compiler/PPC/ppc2.lisp @ 11212

Last change on this file since 11212 was 11212, checked in by gz, 13 years ago

Source location support in the compiler:

COMPILE-NAMED-FUNCTION takes a new SOURCE-NOTES arg, which should be nil or a hash table mapping source forms to source notes. In the latter case, the compiler will do its best to track the source notes from the source all the way through code generation, and create a pc/source map, storing it as the 'pc-source-map property on the %lfun-info plist of the function and any inner functions. In addition, the compiler will store the source note of the lambda form on the 'function-source-note property of the function and any inner functions.

COMPILE-NAMED-FUNCTION also takes a new FUNCTION-NOTE arg which can be used to override the lambda source note indicated by SOURCE-NOTES.

Nothing actually passes in either of these arguments yet.

Also checking in some cases of acode-unwrapped-form -> acode-unwrapped-form-value, which have nothing to do with source locations but just help minimize diffs for easier merging.

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