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

Last change on this file since 8554 was 8554, checked in by mb, 14 years ago

Merge in mb-coverage-merge branch. No other changes.

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