source: branches/working-0711/ccl/compiler/PPC/ppc2.lisp @ 9117

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

Add CCL:TEST-CCL - runs the gcl test suite (checking it out into ccl:tests;
if necessary). This will print out a bunch of warnings early on (for now),
then sit there for a while (about 3 mins on a MacBook? Pro) and finally
report "No tests failed".

Propagate assorted small fixes from trunk:

r8996 - fix case of spurious defvar warning
r9027 - check arg count before deciding to use builtin-call
r9046 - small fix for ~@:C
r9047 - report a TYPE-ERROR when make-broadcast-stream is given a non-output-stream
r9048 - Make make-file-stream rejected wildcarded pathnames. Various tweaks to make

meta-. work when using pathnames relative to the file system's "current directory".

r9049 - make defclass check for illegal class options
r9052 - Don't constant-fold if arg count is obviously wrong.
r9059 - Try harder to do function calls as function calls when (OPTIMIZE (SAFETY 3))

is in effect.

r9060, r9061 - CTYPE-SUBTYPE: try harder in some cases.
r9068, r9069, r9103, r9104 - PPC2-REF-SYMBOL-VALUE: force boundp checks unless

*ppc2-reckless* (same policy as x86; the per-thread binding lookup is generally
more expensive than boundp trap these days.). Unless skipping boundp check, don't
ignore unused result (so we can error when safety is 3, mostly.)

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