source: trunk/j/src/org/armedbear/lisp/jvm.lisp @ 4652

Last change on this file since 4652 was 4652, checked in by piso, 18 years ago

Work in progress.

File size: 68.5 KB
Line 
1;;; jvm.lisp
2;;;
3;;; Copyright (C) 2003 Peter Graves
4;;; $Id: jvm.lisp,v 1.8 2003-11-05 18:45:06 piso Exp $
5;;;
6;;; This program is free software; you can redistribute it and/or
7;;; modify it under the terms of the GNU General Public License
8;;; as published by the Free Software Foundation; either version 2
9;;; of the License, or (at your option) any later version.
10;;;
11;;; This program is distributed in the hope that it will be useful,
12;;; but WITHOUT ANY WARRANTY; without even the implied warranty of
13;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14;;; GNU General Public License for more details.
15;;;
16;;; You should have received a copy of the GNU General Public License
17;;; along with this program; if not, write to the Free Software
18;;; Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
19
20(require 'transform)
21
22(in-package "JVM")
23
24(export '(jvm-compile jvm-compile-package))
25
26(shadow 'method)
27
28(defvar *instructions*
29  '(nop             aconst_null  iconst_m1       iconst_0      iconst_1     ;   0
30    iconst_2        iconst_3     iconst_4        iconst_5      lconst_0     ;   5
31    lconst_1        fconst_0     fconst_1        fconst_2      dconst_0     ;  10
32    dconst_1        bipush       sipush          ldc           ldc_w        ;  15
33    ldc2_w          iload        lload           fload         dload        ;  20
34    aload           iload_0      iload_1         iload_2       iload_3      ;  25
35    lload_0         lload_1      lload_2         lload_3       fload_0      ;  30
36    fload_1         fload_2      fload_3         dload_0       dload_1      ;  35
37    dload_2         dload_3      aload_0         aload_1       aload_2      ;  40
38    aload_3         iaload       laload          faload        daload       ;  45
39    aaload          baload       caload          saload        istore       ;  50
40    lstore          fstore       dstore          astore        istore_0     ;  55
41    istore_1        istore_2     istore_3        lstore_0      lstore_1     ;  60
42    lstore_2        lstore_3     fstore_0        fstore_1      fstore_2     ;  65
43    fstore_3        dstore_0     dstore_1        dstore_2      dstore_3     ;  70
44    astore_0        astore_1     astore_2        astore_3      iastore      ;  75
45    lastore         fastore      dastore         aastore       bastore      ;  80
46    castore         sastore      pop             pop2          dup          ;  85
47    dup_x1          dup_x2       dup2            dup2_x1       dup2_x2      ;  90
48    swap            iadd         ladd            fadd          dadd         ;  95
49    isub            lsub         fsub            dsub          imul         ; 100
50    lmul            fmul         dmul            idiv          ldiv         ; 105
51    fdiv            ddiv         irem            lrem          frem         ; 110
52    drem            ineg         lneg            fneg          dneg         ; 115
53    ishl            lshl         ishr            lshr          iushr        ; 120
54    lushr           iand         land            ior           lor          ; 125
55    ixor            lxor         iinc            i2l           i2f          ; 130
56    i2d             l2i          l2f             l2d           f2i          ; 135
57    f2l             f2d          d2i             d2l           d2f          ; 140
58    i2b             i2c          i2s             lcmp          fcmpl        ; 145
59    fcmpg           dcmpl        dcmpg           ifeq          ifne         ; 150
60    iflt            ifge         ifgt            ifle          if_icmpeq    ; 155
61    if_icmpne       if_icmplt    if_icmpge       if_icmpgt     if_icmple    ; 160
62    if_acmpeq       if_acmpne    goto            jsr           ret          ; 165
63    tableswitch     lookupswitch ireturn         lreturn       freturn      ; 170
64    dreturn         areturn      return          getstatic     putstatic    ; 175
65    getfield        putfield     invokevirtual   invokespecial invokestatic ; 180
66    invokeinterface unused       new             newarray      anewarray    ; 185
67    arraylength     athrow       checkcast       instanceof    monitorenter ; 190
68    monitorexit     wide         multianewarray  ifnull        ifnonnull    ; 195
69    goto_w          jsr_w        label                                      ; 200
70    ))
71
72(unless (vectorp *instructions*)
73  (let* ((list *instructions*)
74         (vector (make-array (length *instructions*)))
75         (index 0))
76    (dolist (instr list)
77      (setf (get instr 'opcode) index)
78      (setf (svref vector index) instr)
79      (incf index))
80    (setq *instructions* vector)))
81
82(defun instr (opcode)
83  (svref *instructions* opcode))
84
85(defparameter *opcode-size*
86  ;; 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
87  '#(1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 3 2 3  ;; 000-019
88     3 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1  ;; 020-039
89     1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 1  ;; 040-059
90     1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1  ;; 060-079
91     1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1  ;; 080-099
92     1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1  ;; 100-119
93     1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1  ;; 120-139
94     1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3  ;; 140-159
95     3 3 3 3 3 3 3 3 3 2 0 0 1 1 1 1 1 1 3 3  ;; 160-179
96     3 3 3 3 3 5 0 3 2 3 1 1 3 3 1 1 0 4 3 3  ;; 180-199
97     5 5 0                                    ;; 200-202
98     ))
99
100(defun opcode-size (opcode)
101  (svref *opcode-size* opcode))
102
103(defvar *pool* nil)
104
105(defun read-u1 (stream)
106  (read-byte stream))
107
108(defun read-u2 (stream)
109  (+ (ash (read-byte stream) 8) (read-byte stream)))
110
111(defun read-u4 (stream)
112  (+ (ash (read-u2 stream) 16) (read-u2 stream)))
113
114(defun lookup-utf8 (index)
115  (let ((entry (svref *pool* index)))
116    (when (eql (car entry) 1)
117      (caddr entry))))
118
119(defun read-constant-pool-entry (stream)
120  (let ((tag (read-u1 stream))
121        info)
122    (case tag
123      ((7 8)
124       (list tag (read-u2 stream)))
125      (1
126       (let* ((len (read-u2 stream))
127              (s (make-string len)))
128         (dotimes (i len)
129;;            (setf (char s i) (coerce (read-u1 stream) 'character)))
130           (setf (char s i) (code-char (read-u1 stream))))
131         (list tag len s)))
132      ((3 4)
133       (list tag (read-u4 stream)))
134      ((5 6)
135       (list tag (read-u4 stream) (read-u4 stream)))
136      ((12 9 10 11)
137       (list tag (read-u2 stream) (read-u2 stream)))
138      (t
139       (error "READ-CONSTANT-POOL-ENTRY unhandled tag ~D" tag)))))
140
141(defvar *indent* 0)
142
143(defparameter *spaces* (make-string 256 :initial-element #\space))
144
145(defmacro out (&rest args)
146  `(progn (format t (subseq *spaces* 0 *indent*)) (format t ,@args)))
147
148(defun dump-code (code)
149  (let ((code-length (length code)))
150    (do ((i 0))
151        ((>= i code-length))
152      (let* ((opcode (svref code i))
153             (size (opcode-size opcode)))
154        (out "~D (#x~X) ~A~%" opcode opcode (instr opcode))
155        (incf i)
156        (dotimes (j (1- size))
157          (let ((byte (svref code i)))
158            (out "~D (#x~X)~%" byte byte))
159          (incf i))))))
160
161(defun dump-code-attribute (stream)
162  (let ((*indent* (+ *indent* 2)))
163    (out "Stack: ~D~%" (read-u2 stream))
164    (out "Locals: ~D~%" (read-u2 stream))
165    (let* ((code-length (read-u4 stream))
166           (code (make-array code-length)))
167      (out "Code length: ~D~%" code-length)
168      (out "Code:~%")
169      (dotimes (i code-length)
170        (setf (svref code i) (read-u1 stream)))
171      (let ((*indent* (+ *indent* 2)))
172        (dump-code code)))
173    (let ((exception-table-length (read-u2 stream)))
174      (out "Exception table length: ~D~%" exception-table-length)
175      (let ((*indent* (+ *indent* 2)))
176        (dotimes (i exception-table-length)
177          (out "Start PC: ~D~%" (read-u2 stream))
178          (out "End PC: ~D~%" (read-u2 stream))
179          (out "Handler PC: ~D~%" (read-u2 stream))
180          (out "Catch type: ~D~%" (read-u2 stream)))))
181    (let ((attributes-count (read-u2 stream)))
182      (out "Number of attributes: ~D~%" attributes-count)
183      (let ((*indent* (+ *indent* 2)))
184        (dotimes (i attributes-count)
185          (read-attribute i stream))))))
186
187(defun dump-exceptions (stream)
188  )
189
190(defun read-attribute (index stream)
191  (let* ((name-index (read-u2 stream))
192         (length (read-u4 stream))
193         (*indent (+ *indent* 2)))
194    (setq name (lookup-utf8 name-index))
195    (out "Attribute ~D: Name index: ~D (~S)~%" index name-index name)
196    (out "Attribute ~D: Length: ~D~%" index length)
197    (cond ((string= name "Code")
198           (dump-code-attribute stream))
199          ((string= name "Exceptions")
200           (let ((count (read-u2 stream)))
201             (out "Attribute ~D: Number of exceptions: ~D~%" index count)
202             (let ((*indent* (+ *indent* 2)))
203               (dotimes (i count)
204                 (out "Exception ~D: ~D~%" i (read-u2 stream))))))
205          (t
206           (dotimes (i length)
207             (read-u1 stream))))))
208
209(defun read-info (index stream type)
210  (let* ((access-flags (read-u2 stream))
211         (name-index (read-u2 stream))
212         (descriptor-index (read-u2 stream))
213         (attributes-count (read-u2 stream))
214         (*indent* (+ *indent* 2))
215         (type (case type
216                 ('field "Field")
217                 ('method "Method")))
218         name)
219    (out "~A ~D: Access flags: #x~X~%" type index access-flags)
220    (out "~A ~D: Name index: ~D (~S)~%" type index name-index (lookup-utf8 name-index))
221    (out "~A ~D: Descriptor index: ~D~%" type index descriptor-index)
222    (out "~A ~D: Number of attributes: ~D~%" type index attributes-count)
223    (let ((*indent* (+ *indent* 2)))
224      (dotimes (i attributes-count)
225        (read-attribute i stream)))))
226
227(defun dump-class (filename)
228  (let ((*indent* 0)
229        (*pool* nil))
230    (with-open-file (stream filename :direction :input :element-type 'unsigned-byte)
231      (handler-bind ((end-of-file
232                      #'(lambda (c) (return-from dump-class c))))
233        (out "Magic number: #x~X~%" (read-u4 stream))
234        (let ((minor (read-u2 stream))
235              (major (read-u2 stream)))
236          (out "Version: ~D.~D~%" major minor))
237        ;; Constant pool.
238        (let ((count (read-u2 stream))
239              entry type)
240          (out "Constant pool (~D entries):~%" count)
241          (setq *pool* (make-array count))
242          (let ((*indent* (+ *indent* 2)))
243            (dotimes (index (1- count))
244              (setq entry (read-constant-pool-entry stream))
245              (setf (svref *pool* (1+ index)) entry)
246              (setq type (case (car entry)
247                           (7 'class)
248                           (9 'field)
249                           (10 'method)
250                           (11 'interface)
251                           (8 'string)
252                           (3 'integer)
253                           (4 'float)
254                           (5 'long)
255                           (6 'double)
256                           (12 'name-and-type)
257                           (1 'utf8)))
258              (out "~D: ~A ~S~%" (1+ index) type entry))))
259        (out "Access flags: #x~X~%" (read-u2 stream))
260        (out "This class: ~D~%" (read-u2 stream))
261        (out "Superclass: ~D~%" (read-u2 stream))
262        ;; Interfaces.
263        (let ((count (read-u2 stream)))
264          (cond ((zerop count)
265                 (out "No interfaces~%"))
266                (t
267                 (out "Interfaces (~D):~%" count)
268                 (dotimes (i count)
269                   (out "  ~D: ~D~%" i (read-u2 stream))))))
270        ;; Fields.
271        (let ((count (read-u2 stream)))
272          (cond ((zerop count)
273                 (out "No fields~%"))
274                (t
275                 (out "Fields (~D):~%" count)))
276          (dotimes (index count)
277            (read-info index stream 'field)))
278        ;; Methods.
279        (let ((count (read-u2 stream)))
280          (cond ((zerop count)
281                 (out "No methods~%"))
282                (t
283                 (out "Methods (~D):~%" count)))
284          (dotimes (index count)
285            (read-info index stream 'method)))
286        (let ((count (read-u2 stream)))
287          (cond ((zerop count)
288                 (out "No attributes~%"))
289                (t
290                 (out "Attributes (~D):~%" count)))))))
291  t)
292
293(defvar *stream* nil)
294(defvar *defun-name* nil)
295(defvar *this-class* nil)
296(defvar *pool-count* 1)
297
298(defvar *code* ())
299(defvar *static-code* ())
300(defvar *fields* ())
301
302(defvar *blocks* ())
303(defvar *locals* ())
304(defvar *max-locals* 0)
305
306;; (defun allocate-local ()
307;;   (let ((index (fill-pointer *locals*)))
308;;     (incf (fill-pointer *locals*))
309;;     (setf *max-locals* (fill-pointer *locals*))
310;;     index))
311
312(defvar *args* nil)
313(defvar *using-arg-array* nil)
314(defvar *hairy-arglist-p* nil)
315
316(defvar *val* nil) ; index of value register
317
318(defun clear ()
319  (setq *pool* nil
320        *pool-count* 1
321        *code* nil)
322  t)
323
324(defun dump-pool ()
325  (let ((pool (reverse *pool*))
326        entry)
327    (dotimes (index (1- *pool-count*))
328      (setq entry (car pool))
329      (setq type (case (car entry)
330                   (7 'class)
331                   (9 'field)
332                   (10 'method)
333                   (11 'interface)
334                   (8 'string)
335                   (3 'integer)
336                   (4 'float)
337                   (5 'long)
338                   (6 'double)
339                   (12 'name-and-type)
340                   (1 'utf8)))
341      (format t "~D: ~A ~S~%" (1+ index) type entry)
342      (setq pool (cdr pool))))
343  t)
344
345;; Returns index of entry (1-based).
346(defun pool-add (entry)
347  (setq *pool* (cons entry *pool*))
348  (prog1
349    *pool-count*
350    (incf *pool-count*)))
351
352;; Returns index of entry (1-based).
353(defun pool-find-entry (entry)
354  (do* ((remaining *pool* (cdr remaining))
355        (i 0 (1+ i))
356        (current (car remaining) (car remaining)))
357       ((null remaining) nil)
358    (when (equal current entry)
359      (return-from pool-find-entry (- *pool-count* 1 i)))))
360
361;; Adds entry if not already in pool. Returns index of entry (1-based).
362(defun pool-get (entry)
363  (or (pool-find-entry entry) (pool-add entry)))
364
365(defun pool-name (name)
366  (pool-get (list 1 (length name) name)))
367
368;; "org.armedbear.lisp.LispObject" => "Lorg/armedbear/lisp/LispObject;"
369;; (defun type-descriptor (type)
370;;   (unless (find #\. type)
371;;     (setq type (concatenate 'string "org.armedbear.lisp." type)))
372;;   (let ((res (concatenate 'string "L" type ";")))
373;;     (dotimes (i (length res))
374;;       (when (eql (char res i) #\.)
375;;         (setf (char res i) #\/)))
376;;     res))
377
378(defun pool-name-and-type (name type)
379  (let* ((name-index (pool-name name))
380         (type-index (pool-name type)))
381    (pool-get (list 12 name-index type-index))))
382
383(defun pool-class (class-name)
384  (let ((class-name class-name))
385    (dotimes (i (length class-name))
386      (when (eql (char class-name i) #\.)
387        (setf (char class-name i) #\/)))
388    (pool-get (list 7 (pool-name class-name)))))
389
390;; (tag class-index name-and-type-index)
391(defun pool-field (class-name field-name type-name)
392  (let* ((class-index (pool-class class-name))
393         (name-and-type-index (pool-name-and-type field-name type-name)))
394    (pool-get (list 9 class-index name-and-type-index))))
395
396;; (tag class-index name-and-type-index)
397(defun pool-method (class-name method-name type-name)
398  (let* ((class-index (pool-class class-name))
399         (name-and-type-index (pool-name-and-type method-name type-name)))
400    (pool-get (list 10 class-index name-and-type-index))))
401
402(defun pool-string (string)
403  (pool-get (list 8 (pool-name string))))
404
405(defun u2 (n)
406  (list (ash n -8) (logand n #xff)))
407
408(defstruct instruction opcode args stack)
409
410(defun inst (opcode &optional args)
411  (unless (listp args)
412    (setq args (list args)))
413  (make-instruction :opcode opcode :args args :stack 0))
414
415(defun emit (instr &rest args)
416  (unless (numberp instr)
417    (setq instr (get instr 'opcode)))
418  (setq *code* (cons (inst instr args) *code*)))
419
420(defmacro emit-store-value ()
421  `(case *val*
422     (0
423      (emit 'astore_0))
424     (1
425      (emit 'astore_1))
426     (2
427      (emit 'astore_2))
428     (3
429      (emit 'astore_3))
430     (t
431      (emit 'astore *val*))))
432
433(defmacro emit-push-value ()
434  `(case *val*
435     (0
436      (emit 'aload_0))
437     (1
438      (emit 'aload_1))
439     (2
440      (emit 'aload_2))
441     (3
442      (emit 'aload_3))
443     (t
444      (emit 'aload *val*))))
445
446(defun remove-store-value ()
447  (let* ((instruction (car *code*))
448         (opcode (instruction-opcode instruction))
449         slot)
450    (case opcode
451      (75
452       (setf slot 0))
453      (76
454       (setf slot 1))
455      (77
456       (setf slot 2))
457      (78
458       (setf slot 3))
459      (58
460       (setf slot (car (instruction-args instruction)))))
461    (when (and slot (= slot *val*))
462      (setf *code* (cdr *code*))
463      t)))
464
465(defconstant +lisp-class+ "org/armedbear/lisp/Lisp")
466
467(defconstant +lisp-object-class+ "org/armedbear/lisp/LispObject")
468(defconstant +lisp-object+ "Lorg/armedbear/lisp/LispObject;")
469
470(defconstant +lisp-string+ "Lorg/armedbear/lisp/LispString;")
471
472(defconstant +lisp-thread-class+ "org/armedbear/lisp/LispThread")
473
474(defun emit-push-nil ()
475  (emit 'getstatic
476        +lisp-class+
477        "NIL"
478        +lisp-object+))
479
480(defun emit-push-t ()
481  (emit 'getstatic
482        +lisp-class+
483        "T"
484        "Lorg/armedbear/lisp/Symbol;"))
485
486;; Index of local variable used to hold the current thread.
487(defvar *thread* nil)
488(defvar *thread-var-initialized* nil)
489
490(defun emit-clear-values ()
491  (unless *thread-var-initialized*
492    ;; Put the code to initialize the local at the very beginning of the
493    ;; function, to guarantee that the local gets initialized even if the code
494    ;; at our current location is never executed, since the local may be
495    ;; referenced elsewhere too.
496    (let ((code *code*))
497      (setf *code* ())
498      (emit 'invokestatic
499            +lisp-thread-class+
500            "currentThread"
501            "()Lorg/armedbear/lisp/LispThread;")
502      (emit 'astore *thread*)
503      (setf *code* (append code *code*)))
504    (setf *thread-var-initialized* t))
505  (emit 'aload *thread*)
506  (emit 'invokevirtual
507        +lisp-thread-class+
508        "clearValues"
509        "()V"))
510
511(defun emit-invoke-method (method-name)
512  (unless (remove-store-value)
513    (emit-push-value))
514  (emit 'invokevirtual
515        +lisp-object-class+
516        method-name
517        "()Lorg/armedbear/lisp/LispObject;")
518  (emit-store-value))
519
520;; CODE is a list.
521(defun resolve-args (instruction)
522  (let ((opcode (instruction-opcode instruction))
523        (args (instruction-args instruction)))
524    (case opcode
525      ((1 ; ACONST_NULL
526        42 ; ALOAD_0
527        43 ; ALOAD_1
528        44 ; ALOAD_2
529        45 ; ALOAD_3
530        50 ; AALOAD
531        75 ; ASTORE_0
532        76 ; ASTORE_1
533        77 ; ASTORE_2
534        78 ; ASTORE_3
535        83 ; AASTORE
536        87 ; POP
537        89 ; DUP
538        95 ; SWAP
539        153 ; IFEQ
540        154 ; IFNE
541        166 ; IF_ACMPNE
542        165 ; IF_ACMPEQ
543        167 ; GOTO
544        176 ; ARETURN
545        177 ; RETURN
546        202 ; LABEL
547        )
548       instruction)
549      (25 ; ALOAD
550       (let ((index (car args)))
551         (cond ((= index 0)
552                (inst 42)) ; ALOAD_O
553               ((= index 1)
554                (inst 43)) ; ALOAD_1
555               ((= index 2)
556                (inst 44)) ; ALOAD_2
557               ((= index 3)
558                (inst 45)) ; ALOAD_3
559               ((<= 0 index 255)
560                (inst 25 index))
561               (t
562                (error "ALOAD unsupported case")))))
563      (58 ; ASTORE
564       (let ((index (car args)))
565         (cond ((= index 0)
566                (inst 75)) ; ASTORE_O
567               ((= index 1)
568                (inst 76)) ; ASTORE_1
569               ((= index 2)
570                (inst 77)) ; ASTORE_2
571               ((= index 3)
572                (inst 78)) ; ASTORE_3
573               ((<= 0 index 255)
574                (inst 58 index))
575               (t
576                (error "ASTORE unsupported case")))))
577      ((178 ; GETSTATIC class-name field-name type-name
578        179 ; PUTSTATIC class-name field-name type-name
579        )
580       (let ((index (pool-field (first args) (second args) (third args))))
581         (inst opcode (u2 index))))
582      ((182 ; INVOKEVIRTUAL class-name method-name descriptor
583        183 ; INVOKESPECIAL class-name method-name descriptor
584        184 ; INVOKESTATIC class-name method-name descriptor
585        )
586       (let ((index (pool-method (first args) (second args) (third args))))
587         (inst opcode (u2 index))))
588      ((189 ; ANEWARRAY class-name
589        )
590       (let ((index (pool-class (first args))))
591         (inst opcode (u2 index))))
592      ((16 ; BIPUSH
593        17 ; SIPUSH
594        )
595       (let ((n (first args)))
596         (cond ((= n 0)
597                (inst 3)) ; ICONST_0
598               ((= n 1)
599                (inst 4)) ; ICONST_1
600               ((= n 2)
601                (inst 5)) ; ICONST_2
602               ((= n 3)
603                (inst 6)) ; ICONST_3
604               ((= n 4)
605                (inst 7)) ; ICONST_4
606               ((= n 5)
607                (inst 8)) ; ICONST_5
608               ((<= -128 n 127)
609                (inst 16 (logand n #xff))) ; BIPUSH
610               (t ; SIPUSH
611                (inst 17 (u2 n))))))
612      (18 ; LDC
613       (unless (= (length args) 1)
614         (error "wrong number of args for LDC"))
615       (if (> (car args) 255)
616           (inst 19 (u2 (car args))) ; LDC_W
617           (inst opcode args)))
618      (t
619       (error "RESOLVE-ARGS unsupported opcode ~D" opcode)))))
620
621;; CODE is a list of INSTRUCTIONs.
622(defun resolve-opcodes (code)
623  (map 'vector #'resolve-args code))
624
625;; CODE is a list of INSTRUCTIONs.
626(defun code-bytes (code)
627  (setf code (coerce code 'vector))
628  (setf code (nreverse code))
629
630  (dotimes (i (length code))
631    (let ((instruction (svref code i)))
632      (when (and (< i (1- (length code)))
633                 (= (instruction-opcode instruction) 167) ; GOTO
634        (let ((next-instruction (svref code (1+ i))))
635          (when (and (= (instruction-opcode next-instruction) 202) ; LABEL
636                     (eq (car (instruction-args instruction))
637                         (car (instruction-args next-instruction))))
638            (setf (instruction-opcode instruction) 'nop)))))))
639
640  (setf code (delete 'nop code :key #'instruction-opcode))
641;;   (setf code (coerce code 'list))
642
643  (let ((code (resolve-opcodes code))
644        (length 0))
645    ;; Pass 1: calculate label offsets and overall length.
646    (dotimes (i (length code))
647      (let* ((instruction (aref code i))
648             (opcode (instruction-opcode instruction)))
649        (if (= opcode 202) ; LABEL
650            (let ((label (car (instruction-args instruction))))
651              (set label length))
652            (incf length (opcode-size opcode)))))
653    ;; Pass 2: replace labels with calculated offsets.
654    (let ((index 0))
655      (dotimes (i (length code))
656        (let ((instruction (aref code i)))
657          (case (instruction-opcode instruction)
658            ((153 ; IFEQ
659              154 ; IFNE
660              166 ; IF_ACMPNE
661              165 ; IF_ACMPEQ
662              167 ; GOTO
663              )
664             (let* ((label (car (instruction-args instruction)))
665                    (offset (- (symbol-value `,label) index)))
666               (setf (instruction-args instruction) (u2 offset)))))
667          (unless (= (instruction-opcode instruction) 202) ; LABEL
668            (incf index (opcode-size (instruction-opcode instruction)))))))
669    ;; FIXME Do stack analysis here!
670    ;; Convert list to vector.
671    (let ((vector (make-array length))
672          (index 0))
673      (dotimes (i (length code))
674        (let ((instruction (aref code i)))
675          (unless (= (instruction-opcode instruction) 202) ; LABEL
676            (setf (svref vector index) (instruction-opcode instruction))
677            (incf index)
678            (dolist (byte (instruction-args instruction))
679              (setf (svref vector index) byte)
680              (incf index)))))
681      vector)))
682
683(defun write-u1 (n)
684  (write-byte (logand n #xFF) *stream*))
685
686(defun write-u2 (n)
687  (write-byte (ash n -8) *stream*)
688  (write-byte (logand n #xFF) *stream*))
689
690(defun write-u4 (n)
691  (write-u2 (ash n -16))
692  (write-u2 (logand n #xFFFF)))
693
694(defun write-utf8 (string)
695  (dotimes (i (length string))
696    (write-u1 (char-int (char string i)))))
697
698(defun write-cp-entry (entry)
699  (write-u1 (first entry))
700  (case (first entry)
701    (1
702     (write-u2 (second entry))
703     (write-utf8 (third entry)))
704    ((5 6)
705     (write-u4 (second entry))
706     (write-u4 (third entry)))
707    ((9 10 11 12)
708     (write-u2 (second entry))
709     (write-u2 (third entry)))
710    ((7 8)
711     (write-u2 (second entry)))
712    (t
713     (error "WRITE-CP-ENTRY unhandled tag ~D~%" (car entry)))
714  ))
715
716(defun write-pool ()
717  (write-u2 *pool-count*)
718  (dolist (entry (reverse *pool*))
719    (write-cp-entry entry)))
720
721(defstruct field
722  access-flags
723  name
724  descriptor
725  name-index
726  descriptor-index)
727
728(defstruct method
729  access-flags
730  name
731  descriptor
732  name-index
733  descriptor-index
734  max-stack
735  max-locals
736  code)
737
738(defun make-constructor (super name args body)
739  (let* ((constructor (make-method :name "<init>"
740                                   :descriptor "()V"))
741         (*code* ()))
742    (setf (method-name-index constructor) (pool-name (method-name constructor)))
743    (setf (method-descriptor-index constructor) (pool-name (method-descriptor constructor)))
744    (setf (method-max-locals constructor) 1)
745    (cond (*hairy-arglist-p*
746           (emit 'aload_0) ;; this
747           (emit 'aconst_null) ;; name
748           (let ((s (format nil "~S" args)))
749             (emit 'ldc
750                   (pool-string s))
751             (emit 'invokestatic
752                   "org/armedbear/lisp/Lisp"
753                   "readObjectFromString"
754                   "(Ljava/lang/String;)Lorg/armedbear/lisp/LispObject;"))
755           (emit-push-nil) ;; body
756           (emit 'aconst_null) ;; environment
757           (emit 'invokespecial
758                 super
759                 "<init>"
760                 "(Ljava/lang/String;Lorg/armedbear/lisp/LispObject;Lorg/armedbear/lisp/LispObject;Lorg/armedbear/lisp/Environment;)V"))
761          (t
762           (emit 'aload_0)
763           (emit 'invokespecial
764                 super
765                 "<init>"
766                 "()V")))
767    (setq *code* (append *static-code* *code*))
768    (emit 'return)
769    (setf (method-code constructor) (code-bytes *code*))
770    constructor))
771
772(defun write-code-attr (method)
773  (let* ((name-index (pool-name "Code"))
774         (code (method-code method))
775         (code-length (length code))
776         (length (+ code-length 12))
777         (max-stack (or (method-max-stack method) 20))
778         (max-locals (or (method-max-locals method) 1)))
779    (write-u2 name-index)
780    (write-u4 length)
781    (write-u2 max-stack)
782    (write-u2 max-locals)
783    (write-u4 code-length)
784    (dotimes (i code-length)
785      (write-u1 (svref code i)))
786    (write-u2 0) ; exception table length
787    (write-u2 0) ; attributes count
788    ))
789
790(defun write-method (method)
791  (write-u2 (or (method-access-flags method) #x1)) ; access flags
792  (write-u2 (method-name-index method))
793  (write-u2 (method-descriptor-index method))
794  (write-u2 1) ; attributes count
795  (write-code-attr method))
796
797(defun write-field (field)
798  (write-u2 (or (field-access-flags field) #x1)) ; access flags
799  (write-u2 (field-name-index field))
800  (write-u2 (field-descriptor-index field))
801  (write-u2 0)) ; attributes count
802
803(defun declare-field (name descriptor)
804  (let ((field (make-field :name name :descriptor descriptor)))
805    (setf (field-access-flags field) (logior #x8 #x2)) ; private static
806    (setf (field-name-index field) (pool-name (field-name field)))
807    (setf (field-descriptor-index field) (pool-name (field-descriptor field)))
808    (setq *fields* (cons field *fields*))))
809
810(defun sanitize (symbol)
811  (let* ((input (symbol-name symbol))
812         (output (make-array (length input) :fill-pointer 0 :element-type 'character)))
813    (dotimes (i (length input))
814      (let ((c (char-upcase (char input i))))
815        (cond ((<= #.(char-code #\A) (char-code c) #.(char-code #\Z))
816               (vector-push c output))
817              ((eql c #\-)
818               (vector-push #\_ output)))))
819    (when (plusp (length output))
820      output)))
821
822(defvar *declared-symbols* ())
823(defvar *declared-functions* ())
824
825(defun declare-symbol (symbol)
826  (let ((g (gethash symbol *declared-symbols*)))
827    (unless g
828      (let ((*code* *static-code*)
829            (s (sanitize symbol)))
830        (setq g (symbol-name (gensym)))
831        (when s
832          (setq g (concatenate 'string g "_" s)))
833        (declare-field g "Lorg/armedbear/lisp/Symbol;")
834        (emit 'ldc
835              (pool-string (symbol-name symbol)))
836        (emit 'ldc
837              (pool-string (package-name (symbol-package symbol))))
838        (emit 'invokestatic
839              +lisp-class+
840              "internInPackage"
841              "(Ljava/lang/String;Ljava/lang/String;)Lorg/armedbear/lisp/Symbol;")
842        (emit 'putstatic
843              *this-class*
844              g
845              "Lorg/armedbear/lisp/Symbol;")
846        (setq *static-code* *code*)
847        (setf (gethash symbol *declared-symbols*) g)))
848    g))
849
850(defun declare-function (symbol)
851  (let ((f (gethash symbol *declared-functions*)))
852    (unless f
853      (setf f (symbol-name (gensym)))
854      (let ((s (sanitize symbol)))
855        (when s
856          (setf f (concatenate 'string f "_" s))))
857      (let ((*code* *static-code*)
858            (g (gethash symbol *declared-symbols*)))
859        (cond (g
860               (emit 'getstatic
861                     *this-class*
862                     g
863                     "Lorg/armedbear/lisp/Symbol;"))
864              (t
865               (emit 'ldc
866                     (pool-string (symbol-name symbol)))
867               (emit 'ldc
868                     (pool-string (package-name (symbol-package symbol))))
869               (emit 'invokestatic
870                     +lisp-class+
871                     "internInPackage"
872                     "(Ljava/lang/String;Ljava/lang/String;)Lorg/armedbear/lisp/Symbol;")))
873        (declare-field f "Lorg/armedbear/lisp/LispObject;")
874        (emit 'invokevirtual
875              "org/armedbear/lisp/Symbol"
876              "getSymbolFunctionOrDie"
877              "()Lorg/armedbear/lisp/LispObject;")
878        (emit 'putstatic
879              *this-class*
880              f
881              "Lorg/armedbear/lisp/LispObject;")
882        (setq *static-code* *code*)
883        (setf (gethash symbol *declared-functions*) f)))
884    f))
885
886(defun declare-keyword (symbol)
887  (let ((g (symbol-name (gensym)))
888        (*code* *static-code*))
889    (declare-field g "Lorg/armedbear/lisp/Symbol;")
890    (emit 'ldc
891          (pool-string (symbol-name symbol)))
892    (emit 'invokestatic
893          "org/armedbear/lisp/Keyword"
894          "internKeyword"
895          "(Ljava/lang/String;)Lorg/armedbear/lisp/Symbol;")
896    (emit 'putstatic
897          *this-class*
898          g
899          "Lorg/armedbear/lisp/Symbol;")
900    (setq *static-code* *code*)
901    g))
902
903(defun declare-object-as-string (obj)
904  (let ((g (symbol-name (gensym)))
905        (s (format nil "~S" obj))
906        (*code* *static-code*))
907    (declare-field g +lisp-object+)
908    (emit 'ldc
909          (pool-string s))
910    (emit 'invokestatic
911          "org/armedbear/lisp/Lisp"
912          "readObjectFromString"
913          "(Ljava/lang/String;)Lorg/armedbear/lisp/LispObject;")
914    (emit 'putstatic
915          *this-class*
916          g
917          +lisp-object+)
918    (setq *static-code* *code*)
919    g))
920
921(defun declare-object (obj)
922  (let ((key (symbol-name (gensym))))
923    (sys::remember key obj)
924    (let* ((g1 (declare-string key))
925           (g2 (symbol-name (gensym)))
926           (*code* *static-code*))
927      (declare-field g2 +lisp-object+)
928      (emit 'getstatic
929            *this-class*
930            g1
931            +lisp-string+)
932      (emit 'dup)
933      (emit 'invokestatic
934            +lisp-class+
935            "recall"
936            "(Lorg/armedbear/lisp/LispString;)Lorg/armedbear/lisp/LispObject;")
937      (emit 'putstatic
938            *this-class*
939            g2
940            +lisp-object+)
941      (emit 'invokestatic
942            +lisp-class+
943            "forget"
944            "(Lorg/armedbear/lisp/LispString;)V")
945      (setq *static-code* *code*)
946      g2)))
947
948(defun declare-string (string)
949  (let ((g (symbol-name (gensym)))
950        (*code* *static-code*))
951    (declare-field g "Lorg/armedbear/lisp/LispString;")
952    (emit 'ldc
953          (pool-string string))
954    (emit 'invokestatic
955          "org/armedbear/lisp/LispString"
956          "getInstance"
957          "(Ljava/lang/String;)Lorg/armedbear/lisp/LispString;")
958    (emit 'putstatic
959          *this-class*
960          g
961          +lisp-string+)
962    (setq *static-code* *code*)
963    g))
964
965(defun compile-constant (form)
966  (cond
967   ((sys::fixnump form)
968    (let ((n form))
969      (cond ((zerop n)
970             (emit 'getstatic
971                   "org/armedbear/lisp/Fixnum"
972                   "ZERO"
973                   "Lorg/armedbear/lisp/Fixnum;")
974             (emit-store-value))
975            ((= n 1)
976             (emit 'getstatic
977                   "org/armedbear/lisp/Fixnum"
978                   "ONE"
979                   "Lorg/armedbear/lisp/Fixnum;")
980             (emit-store-value))
981            ((= n 2)
982             (emit 'getstatic
983                   "org/armedbear/lisp/Fixnum"
984                   "TWO"
985                   "Lorg/armedbear/lisp/Fixnum;")
986             (emit-store-value))
987            (t
988             (let ((g (declare-object-as-string n)))
989               (emit 'getstatic
990                     *this-class*
991                     g
992                     "Lorg/armedbear/lisp/LispObject;")
993               (emit-store-value))))))
994   ((numberp form)
995    (let ((g (declare-object-as-string form)))
996      (emit 'getstatic
997            *this-class*
998            g
999            "Lorg/armedbear/lisp/LispObject;")
1000      (emit-store-value)))
1001   ((vectorp form)
1002    (let ((g (declare-object-as-string form)))
1003      (emit 'getstatic
1004            *this-class*
1005            g
1006            "Lorg/armedbear/lisp/LispObject;")
1007      (emit-store-value)))
1008   ((stringp form)
1009    (let ((g (declare-string form)))
1010      (emit 'getstatic
1011            *this-class*
1012            g
1013            "Lorg/armedbear/lisp/LispString;")
1014      (emit-store-value)))
1015   ((characterp form)
1016    (let ((g (declare-object-as-string form)))
1017      (emit 'getstatic
1018            *this-class*
1019            g
1020            "Lorg/armedbear/lisp/LispObject;")
1021      (emit-store-value)))
1022   ((symbolp form)
1023    (when (null (symbol-package form))
1024      ;; An uninterned symbol.
1025      (let ((g (declare-object form)))
1026        (emit 'getstatic
1027              *this-class*
1028              g
1029              "Lorg/armedbear/lisp/LispObject;")
1030        (emit-store-value))))
1031   (t
1032    (error "COMPILE-CONSTANT unhandled case ~S" form))))
1033
1034(defun compile-binary-operation (op args)
1035  (compile-form (first args))
1036  (unless (remove-store-value)
1037    (emit-push-value))
1038  (compile-form (second args))
1039  (unless (remove-store-value)
1040    (emit-push-value))
1041  (emit 'invokevirtual
1042        "org/armedbear/lisp/LispObject"
1043        op
1044        "(Lorg/armedbear/lisp/LispObject;)Lorg/armedbear/lisp/LispObject;")
1045  (emit-store-value))
1046
1047(defparameter unary-operators (make-hash-table))
1048
1049(setf (gethash '1+              unary-operators) "incr")
1050(setf (gethash '1-              unary-operators) "decr")
1051(setf (gethash 'ATOM            unary-operators) "ATOM")
1052(setf (gethash 'BIT-VECTOR-P    unary-operators) "BIT_VECTOR_P")
1053(setf (gethash 'CADR            unary-operators) "cadr")
1054(setf (gethash 'CAR             unary-operators) "car")
1055(setf (gethash 'CDDR            unary-operators) "cddr")
1056(setf (gethash 'CDR             unary-operators) "cdr")
1057(setf (gethash 'COMPLEXP        unary-operators) "COMPLEXP")
1058(setf (gethash 'CONSTANTP       unary-operators) "CONSTANTP")
1059(setf (gethash 'DENOMINATOR     unary-operators) "DENOMINATOR")
1060(setf (gethash 'ENDP            unary-operators) "ENDP")
1061(setf (gethash 'EVENP           unary-operators) "EVENP")
1062(setf (gethash 'FIRST           unary-operators) "car")
1063(setf (gethash 'FLOATP          unary-operators) "FLOATP")
1064(setf (gethash 'INTEGERP        unary-operators) "INTEGERP")
1065(setf (gethash 'LENGTH          unary-operators) "LENGTH")
1066(setf (gethash 'LISTP           unary-operators) "LISTP")
1067(setf (gethash 'MINUSP          unary-operators) "MINUSP")
1068(setf (gethash 'NOT             unary-operators) "NOT")
1069(setf (gethash 'NULL            unary-operators) "NOT")
1070(setf (gethash 'NUMBERP         unary-operators) "NUMBERP")
1071(setf (gethash 'NUMERATOR       unary-operators) "NUMERATOR")
1072(setf (gethash 'ODDP            unary-operators) "ODDP")
1073(setf (gethash 'PLUSP           unary-operators) "PLUSP")
1074(setf (gethash 'RATIONALP       unary-operators) "RATIONALP")
1075(setf (gethash 'REALP           unary-operators) "REALP")
1076(setf (gethash 'REST            unary-operators) "cdr")
1077(setf (gethash 'SECOND          unary-operators) "cadr")
1078(setf (gethash 'SIMPLE-STRING-P unary-operators) "SIMPLE_STRING_P")
1079(setf (gethash 'STRINGP         unary-operators) "STRINGP")
1080(setf (gethash 'SYMBOLP         unary-operators) "SYMBOLP")
1081(setf (gethash 'VECTORP         unary-operators) "VECTORP")
1082(setf (gethash 'ZEROP           unary-operators) "ZEROP")
1083
1084
1085(defun compile-function-call-1 (fun args)
1086  (let ((s (gethash fun unary-operators)))
1087    (when s
1088      (compile-form (first args))
1089      (emit-invoke-method s)
1090      (return-from compile-function-call-1 t)))
1091    nil)
1092
1093(defun compile-function-call-2 (fun args)
1094  (case fun
1095    (EQ
1096     (compile-form (first args))
1097     (unless (remove-store-value)
1098       (emit-push-value))
1099     (compile-form (second args))
1100     (unless (remove-store-value)
1101       (emit-push-value))
1102     (let ((label1 (gensym))
1103           (label2 (gensym)))
1104       (emit 'if_acmpeq `,label1)
1105       (emit-push-nil)
1106       (emit 'goto `,label2)
1107       (emit 'label `,label1)
1108       (emit-push-t)
1109       (emit 'label `,label2))
1110     (emit-store-value)
1111     t)
1112    (EQL
1113     (compile-binary-operation "EQL" args)
1114     t)
1115    (+
1116     (compile-binary-operation "add" args)
1117     t)
1118    (-
1119     (compile-binary-operation "subtract" args)
1120     t)
1121    (/
1122     (compile-binary-operation "divideBy" args)
1123     t)
1124    (*
1125     (compile-binary-operation "multiplyBy" args)
1126     t)
1127    (<
1128     (compile-binary-operation "IS_LT" args)
1129     t)
1130    (<=
1131     (compile-binary-operation "IS_LE" args)
1132     t)
1133    (>
1134     (compile-binary-operation "IS_GT" args)
1135     t)
1136    (>=
1137     (compile-binary-operation "IS_GE" args)
1138     t)
1139    (=
1140     (compile-binary-operation "IS_E" args)
1141     t)
1142    (/=
1143     (compile-binary-operation "IS_NE" args)
1144     t)
1145    (AREF
1146     (compile-binary-operation "AREF" args)
1147     t)
1148    (LIST
1149     (compile-form (first args))
1150     (unless (remove-store-value)
1151       (emit-push-value))
1152     (compile-form (second args))
1153     (unless (remove-store-value)
1154       (emit-push-value))
1155     (emit 'invokestatic
1156           +lisp-class+
1157           "list2"
1158           "(Lorg/armedbear/lisp/LispObject;Lorg/armedbear/lisp/LispObject;)Lorg/armedbear/lisp/Cons;")
1159     (emit-store-value)
1160     t)
1161    (SYS::SIMPLE-TYPEP
1162     (compile-binary-operation "typep" args))
1163    (t
1164     nil)))
1165
1166(defun compile-function-call-3 (fun args)
1167  (case fun
1168    (LIST
1169     (compile-form (first args))
1170     (unless (remove-store-value)
1171       (emit-push-value))
1172     (compile-form (second args))
1173     (unless (remove-store-value)
1174       (emit-push-value))
1175     (compile-form (third args))
1176     (unless (remove-store-value)
1177       (emit-push-value))
1178     (emit 'invokestatic
1179           +lisp-class+
1180           "list3"
1181           "(Lorg/armedbear/lisp/LispObject;Lorg/armedbear/lisp/LispObject;Lorg/armedbear/lisp/LispObject;)Lorg/armedbear/lisp/Cons;")
1182     (emit-store-value)
1183     t)
1184    (t
1185     nil)))
1186
1187(defconstant +cl-package+ (find-package "COMMON-LISP"))
1188(defconstant +sys-package+ (find-package "SYSTEM"))
1189
1190(defun compile-function-call (fun args &optional for-effect)
1191;;   (format t "compile-function-call fun = ~S args = ~S~%" fun args)
1192  (unless (symbolp fun)
1193    (error "COMPILE-FUNCTION-CALL ~S is not a symbol" fun))
1194  (let ((numargs (length args)))
1195    (cond ((= numargs 1)
1196           (when (compile-function-call-1 fun args)
1197             (return-from compile-function-call)))
1198          ((= numargs 2)
1199           (when (compile-function-call-2 fun args)
1200             (return-from compile-function-call)))
1201          ((= numargs 3)
1202           (when (compile-function-call-3 fun args)
1203             (return-from compile-function-call))))
1204
1205    ;; FIXME This shouldn't go here! Do this in the constructor of the
1206    ;; compiled function!
1207    (sys::resolve fun)
1208
1209    (cond
1210     ((eq fun *defun-name*)
1211      (emit 'aload 0)) ; this
1212     ((memq (symbol-package fun) '(+cl-package+ +sys-package+))
1213      (let ((f (declare-function fun)))
1214        (emit 'getstatic
1215              *this-class*
1216              f
1217              "Lorg/armedbear/lisp/LispObject;")))
1218     (t
1219      (let ((g (declare-symbol fun)))
1220        (emit 'getstatic
1221              *this-class*
1222              g
1223              "Lorg/armedbear/lisp/Symbol;"))
1224      (emit 'invokevirtual
1225            "org/armedbear/lisp/Symbol"
1226            "getSymbolFunctionOrDie"
1227            "()Lorg/armedbear/lisp/LispObject;")))
1228    (case numargs
1229      (0
1230       (emit 'invokevirtual
1231             "org/armedbear/lisp/LispObject"
1232             "execute"
1233             "()Lorg/armedbear/lisp/LispObject;"))
1234      (1
1235       (compile-form (first args))
1236       (unless (remove-store-value)
1237         (emit-push-value))
1238       (emit 'invokevirtual
1239             "org/armedbear/lisp/LispObject"
1240             "execute"
1241             "(Lorg/armedbear/lisp/LispObject;)Lorg/armedbear/lisp/LispObject;"))
1242      (2
1243       (compile-form (first args))
1244       (unless (remove-store-value)
1245         (emit-push-value))
1246       (compile-form (second args))
1247       (unless (remove-store-value)
1248         (emit-push-value))
1249       (emit 'invokevirtual
1250             "org/armedbear/lisp/LispObject"
1251             "execute"
1252             "(Lorg/armedbear/lisp/LispObject;Lorg/armedbear/lisp/LispObject;)Lorg/armedbear/lisp/LispObject;"))
1253      (3
1254       (compile-form (first args))
1255       (unless (remove-store-value)
1256         (emit-push-value))
1257       (compile-form (second args))
1258       (unless (remove-store-value)
1259         (emit-push-value))
1260       (compile-form (third args))
1261       (unless (remove-store-value)
1262         (emit-push-value))
1263       (emit 'invokevirtual
1264             "org/armedbear/lisp/LispObject"
1265             "execute"
1266             "(Lorg/armedbear/lisp/LispObject;Lorg/armedbear/lisp/LispObject;Lorg/armedbear/lisp/LispObject;)Lorg/armedbear/lisp/LispObject;"))
1267      (t
1268       (emit 'sipush (length args))
1269       (emit 'anewarray "org/armedbear/lisp/LispObject")
1270       (let ((i 0))
1271         (dolist (form args)
1272           (emit 'dup)
1273           (emit 'sipush i)
1274           (compile-form form)
1275           (unless (remove-store-value)
1276             (emit-push-value)) ; leaves value on stack
1277           (emit 'aastore) ; store value in array
1278           (incf i))) ; array left on stack here
1279       ;; Stack: function array-ref
1280       (emit 'invokevirtual
1281             "org/armedbear/lisp/LispObject"
1282             "execute"
1283             "([Lorg/armedbear/lisp/LispObject;)Lorg/armedbear/lisp/LispObject;")))
1284    (if for-effect
1285        (emit 'pop)
1286        (emit-store-value))))
1287
1288(defun compile-test (form)
1289  ;; Use a Java boolean if possible.
1290  (when (consp form)
1291    (case (length form)
1292      (2 (when (memq (car form) '(NOT NULL))
1293           (compile-form (second form))
1294           (unless (remove-store-value)
1295             (emit-push-value))
1296           (emit-push-nil)
1297           (return-from compile-test 'if_acmpne))
1298         (let ((s (cdr (assoc (car form)
1299                              '((ATOM      . "atom")
1300                                (EVENP     . "evenp")
1301                                (FLOATP    . "floatp")
1302                                (INTEGERP  . "integerp")
1303                                (MINUSP    . "minusp")
1304                                (LISTP     . "listp")
1305                                (NUMBERP   . "numberp")
1306                                (ODDP      . "oddp")
1307                                (PLUSP     . "plusp")
1308                                (RATIONALP . "rationalp")
1309                                (REALP     . "realp")
1310                                (VECTORP   . "vectorp")
1311                                (ZEROP     . "zerop")
1312                                )))))
1313           (when s
1314             (compile-form (second form))
1315             (unless (remove-store-value)
1316               (emit-push-value))
1317             (emit 'invokevirtual
1318                   +lisp-object-class+
1319                   s
1320                   "()Z")
1321             (return-from compile-test 'ifeq))))
1322      (3 (when (eq (car form) 'EQ)
1323           (compile-form (second form))
1324           (unless (remove-store-value)
1325             (emit-push-value))
1326           (compile-form (third form))
1327           (unless (remove-store-value)
1328             (emit-push-value))
1329           (return-from compile-test 'if_acmpne))
1330         (let ((s (cdr (assoc (car form)
1331                              '((=      . "isEqualTo")
1332                                (/=     . "isNotEqualTo")
1333                                (<      . "isLessThan")
1334                                (<=     . "isLessThanOrEqualTo")
1335                                (>      . "isGreaterThan")
1336                                (>=     . "isGreaterThanOrEqualTo")
1337                                (EQL    . "eql")
1338                                (EQUAL  . "equal")
1339                                (EQUALP . "equalp")
1340                                )))))
1341           (when s
1342             (compile-form (second form))
1343             (unless (remove-store-value)
1344               (emit-push-value))
1345             (compile-form (third form))
1346             (unless (remove-store-value)
1347               (emit-push-value))
1348             (emit 'invokevirtual
1349                   +lisp-object-class+
1350                   s
1351                   "(Lorg/armedbear/lisp/LispObject;)Z")
1352             (return-from compile-test 'ifeq))))))
1353  ;; Otherwise...
1354  (compile-form form)
1355  (unless (remove-store-value)
1356    (emit-push-value))
1357  (emit-push-nil)
1358  'if_acmpeq)
1359
1360(defun compile-if (form)
1361  (let* ((test (second form))
1362         (consequent (third form))
1363         (alternate (fourth form))
1364         (label1 (gensym))
1365         (label2 (gensym))
1366         (instr (compile-test test)))
1367    (emit-clear-values)
1368    (emit instr `,label1)
1369    (compile-form consequent)
1370    (emit 'goto `,label2)
1371    (emit 'label `,label1)
1372    (compile-form alternate)
1373    (emit 'label `,label2)))
1374
1375(defun compile-multiple-value-list (form)
1376  (compile-form (second form))
1377  (unless (remove-store-value)
1378    (emit-push-value))
1379  (emit 'invokestatic
1380        "org/armedbear/lisp/Lisp"
1381        "multipleValueList"
1382        "(Lorg/armedbear/lisp/LispObject;)Lorg/armedbear/lisp/LispObject;")
1383  (emit-store-value))
1384
1385(defun compile-let/let* (form)
1386  (let* ((saved-fp (fill-pointer *locals*))
1387         (varlist (second form))
1388         (specialp nil)
1389         thread-var env-var)
1390    ;; Are we going to bind any special variables?
1391    (dolist (varspec varlist)
1392      (let ((var (if (consp varspec) (car varspec) varspec)))
1393        (when (special-variable-p var)
1394          (setq specialp t)
1395          (return))))
1396    ;; If so...
1397    (when specialp
1398      ;; Save current thread in a local variable.
1399      (setq thread-var (vector-push nil *locals*))
1400      (setq *max-locals* (max *max-locals* (fill-pointer *locals*)))
1401      (emit 'invokestatic
1402            +lisp-thread-class+
1403            "currentThread"
1404            "()Lorg/armedbear/lisp/LispThread;")
1405      (emit 'astore thread-var)
1406      ;; Save current dynamic environment.
1407      (setq env-var (vector-push nil *locals*))
1408      (setq *max-locals* (max *max-locals* (fill-pointer *locals*)))
1409      (emit 'aload thread-var)
1410      (emit 'invokevirtual
1411            +lisp-thread-class+
1412            "getDynamicEnvironment"
1413            "()Lorg/armedbear/lisp/Environment;")
1414      (emit 'astore env-var))
1415    (ecase (car form)
1416      (LET
1417       (compile-let-vars varlist))
1418      (LET*
1419       (compile-let*-vars varlist)))
1420    ;; Body of LET.
1421    (do ((body (cddr form) (cdr body)))
1422        ((null (cdr body))
1423         (compile-form (car body) nil))
1424      (compile-form (car body) t))
1425    (when specialp
1426      ;; Restore dynamic environment.
1427      (emit 'aload thread-var)
1428      (emit 'aload env-var)
1429      (emit 'invokevirtual
1430            +lisp-thread-class+
1431            "setDynamicEnvironment"
1432            "(Lorg/armedbear/lisp/Environment;)V"))
1433    ;; Restore fill pointer to its saved value so the slots used by these
1434    ;; bindings will again be available.
1435    (setf (fill-pointer *locals*) saved-fp)))
1436
1437(defun compile-let-vars (varlist)
1438  ;; Generate code to evaluate the initforms and leave the resulting values
1439  ;; on the stack.
1440  (dolist (varspec varlist)
1441    (let (var initform)
1442      (cond ((consp varspec)
1443             (setq var (car varspec)
1444                   initform (cadr varspec)))
1445            (t
1446             (setq var varspec
1447                   initform nil)))
1448      (cond (initform
1449             (compile-form initform)
1450             (emit-push-value))
1451            (t
1452             (emit-push-nil)))))
1453  ;; Add local variables to local variables vector.
1454  (dolist (varspec varlist)
1455    (let ((var (if (consp varspec) (car varspec) varspec)))
1456      (unless (special-variable-p var)
1457        (vector-push var *locals*))))
1458  (setq *max-locals* (max *max-locals* (fill-pointer *locals*)))
1459  ;; At this point the initial values are on the stack. Now generate code to
1460  ;; pop them off one by one and store each one in the corresponding local or
1461  ;; special variable. In order to do this, we must process the variable list
1462  ;; in reverse order.
1463  (do* ((varlist (reverse varlist) (cdr varlist))
1464        (varspec (car varlist) (car varlist))
1465        (var (if (consp varspec) (car varspec) varspec))
1466        (i (1- (fill-pointer *locals*)) (1- i)))
1467       ((null varlist))
1468    (cond ((special-variable-p var)
1469           (let ((g (declare-symbol var)))
1470             (emit 'getstatic
1471                   *this-class*
1472                   g
1473                   "Lorg/armedbear/lisp/Symbol;")
1474             (emit 'swap)
1475             (emit 'invokestatic
1476                   "org/armedbear/lisp/Lisp"
1477                   "bindSpecialVariable"
1478                   "(Lorg/armedbear/lisp/Symbol;Lorg/armedbear/lisp/LispObject;)V")))
1479          (t
1480           (emit 'astore i)))))
1481
1482(defun compile-let*-vars (varlist)
1483  ;; Generate code to evaluate initforms and bind variables.
1484  (let ((i (fill-pointer *locals*)))
1485    (dolist (varspec varlist)
1486      (let (var initform)
1487        (cond ((consp varspec)
1488               (setq var (car varspec)
1489                     initform (cadr varspec)))
1490              (t
1491               (setq var varspec
1492                     initform nil)))
1493        (cond (initform
1494               (compile-form initform)
1495               (emit-push-value))
1496              (t
1497               (emit-push-nil)))
1498        (cond ((special-variable-p var)
1499               (let ((g (declare-symbol var)))
1500                 (emit 'getstatic
1501                       *this-class*
1502                       g
1503                       "Lorg/armedbear/lisp/Symbol;")
1504                 (emit 'swap)
1505                 (emit 'invokestatic
1506                       "org/armedbear/lisp/Lisp"
1507                       "bindSpecialVariable"
1508                       "(Lorg/armedbear/lisp/Symbol;Lorg/armedbear/lisp/LispObject;)V")))
1509              (t
1510               (emit 'astore i)
1511               (vector-push var *locals*)
1512               (incf i))))))
1513  (setq *max-locals* (max *max-locals* (fill-pointer *locals*))))
1514
1515(defvar *tags* ())
1516
1517(defstruct tag name label)
1518
1519(defun label-for-tag (name)
1520  (let ((index (position name *tags* :from-end t :key #'tag-name)))
1521;;     (format t "find-tag index = ~S~%" index)
1522    (when index
1523      (tag-label (aref *tags* index)))))
1524
1525(defun compile-tagbody (form)
1526  (let ((saved-fp (fill-pointer *tags*))
1527        (body (cdr form)))
1528    ;; Scan for tags.
1529    (dolist (f body)
1530      (when (atom f)
1531        (let ((name f)
1532              (label (gensym)))
1533          (vector-push (make-tag :name name :label label) *tags*))))
1534    (dolist (f body)
1535      (cond ((atom f)
1536             (let ((label (label-for-tag f)))
1537               (unless label
1538                 (error "COMPILE-TAGBODY: tag not found: ~S" f))
1539               (emit 'label label)))
1540            (t
1541             (compile-form f t))))
1542    (setf (fill-pointer *tags*) saved-fp))
1543  ;; TAGBODY returns NIL.
1544  (emit-push-nil)
1545  (emit-store-value))
1546
1547(defun compile-go (form)
1548  (let* ((name (cadr form))
1549         (label (label-for-tag name)))
1550    (unless label
1551      (error "COMPILE-GO: tag not found: ~S" name))
1552  (emit 'goto label)))
1553
1554(defun compile-block (form)
1555   (let* ((rest (cdr form))
1556          (block-label (car rest))
1557          (block-exit (gensym))
1558          (*blocks* (acons block-label block-exit *blocks*))
1559          (forms (cdr rest)))
1560     (dolist (form forms)
1561       (compile-form form))
1562     (emit 'label `,block-exit)))
1563
1564(defun compile-progn (form)
1565  (dolist (form (cdr form))
1566    (compile-form form)))
1567
1568(defun compile-setq (form)
1569  (let* ((rest (cdr form))
1570         (len (length rest))
1571         (sym (car rest))
1572         (index (position sym *locals* :from-end t)))
1573    (unless (= len 2)
1574      (error "COMPILE-SETQ too many args for SETQ"))
1575    (when index
1576      (compile-form (cadr rest))
1577      (emit-push-value)
1578      (emit 'astore index)
1579      (return-from compile-setq))
1580    ;; index is NIL, look in *args* ...
1581    (setq index (position sym *args*))
1582    (when index
1583      (cond (*using-arg-array*
1584             (emit 'aload 1)
1585             (emit 'bipush index)
1586             (compile-form (cadr rest))
1587             (emit-push-value)
1588             (emit 'aastore))
1589            (t
1590             (compile-form (cadr rest))
1591             (emit-push-value)
1592             (emit 'astore (1+ index))))
1593      (return-from compile-setq))
1594    ;; still not found
1595    ;; must be a global variable
1596    (let ((g (declare-symbol sym)))
1597      (emit 'getstatic
1598            *this-class*
1599            g
1600            "Lorg/armedbear/lisp/Symbol;")
1601      (compile-form (cadr rest))
1602      (unless (remove-store-value)
1603        (emit-push-value))
1604      (emit 'invokestatic
1605            +lisp-class+
1606            "setSpecialVariable"
1607            "(Lorg/armedbear/lisp/Symbol;Lorg/armedbear/lisp/LispObject;)Lorg/armedbear/lisp/LispObject;")
1608      (emit-store-value))))
1609
1610(defun compile-quote (form)
1611   (let ((obj (second form)))
1612     (cond ((null obj)
1613            (emit-push-nil)
1614            (emit-store-value))
1615           ((symbolp obj)
1616            (if (symbol-package obj)
1617                (let ((g (declare-symbol obj)))
1618                  (emit 'getstatic
1619                        *this-class*
1620                        g
1621                        "Lorg/armedbear/lisp/Symbol;")
1622                  (emit-store-value))
1623                (compile-constant obj)))
1624           ((listp obj)
1625            (let ((g (declare-object-as-string obj)))
1626              (emit 'getstatic
1627                    *this-class*
1628                    g
1629                    +lisp-object+)
1630              (emit-store-value)))
1631           ((constantp obj)
1632            (compile-constant obj))
1633           (t
1634            (error "COMPILE-QUOTE: unsupported case: ~S" form)))))
1635
1636(defun compile-function (form)
1637   (let ((obj (second form)))
1638     (cond ((symbolp obj)
1639            (let ((g (declare-symbol obj)))
1640              (emit 'getstatic
1641                    *this-class*
1642                    g
1643                    "Lorg/armedbear/lisp/Symbol;")
1644              (emit 'invokevirtual
1645                    +lisp-object-class+
1646                    "getSymbolFunctionOrDie"
1647                    "()Lorg/armedbear/lisp/LispObject;")
1648              (emit-store-value)))
1649           #+nil
1650           ((and (consp obj) (eq (car obj) 'LAMBDA))
1651            ;; FIXME We need to construct a proper lexical environment here
1652            ;; and pass it to coerceToFunction().
1653            (let ((g (declare-object-as-string obj)))
1654              (emit 'getstatic
1655                    *this-class*
1656                    g
1657                    +lisp-object+)
1658              (emit 'invokestatic
1659                    +lisp-class+
1660                    "coerceToFunction"
1661                    "(Lorg/armedbear/lisp/LispObject;)Lorg/armedbear/lisp/Function;")
1662              (emit-store-value)))
1663           (t
1664            (error "COMPILE-FUNCTION: unsupported case: ~S" form)))))
1665
1666(defun compile-return (form)
1667   (let* ((rest (cdr form))
1668          (block-label nil)
1669          (block-exit (cdr (assoc block-label *blocks*)))
1670          (result-form (car rest)))
1671     (unless block-exit
1672       (error "no block named ~S is currently visible" block-label))
1673     (compile-form result-form)
1674     (emit 'goto `,block-exit)))
1675
1676(defun compile-return-from (form)
1677   (let* ((rest (cdr form))
1678          (block-label (car rest))
1679          (block-exit (cdr (assoc block-label *blocks*)))
1680          (result-form (cadr rest)))
1681     (unless block-exit
1682       (error "no block named ~S is currently visible" block-label))
1683     (compile-form result-form)
1684     (emit 'goto `,block-exit)))
1685
1686(defun compile-plus (form)
1687  (let* ((args (cdr form))
1688         (len (length args)))
1689    (case len
1690      (2
1691       (let ((first (first args))
1692             (second (second args)))
1693         (cond
1694          ((eql first 1)
1695           (compile-form second)
1696           (emit-invoke-method "incr"))
1697          ((eql second 1)
1698           (compile-form first)
1699           (emit-invoke-method "incr"))
1700          (t
1701           (compile-binary-operation "add" args)))))
1702      (t
1703       (compile-function-call '+ args)))))
1704
1705(defun compile-minus (form)
1706  (let* ((args (cdr form))
1707         (len (length args)))
1708    (case len
1709      (2
1710       (let ((first (first args))
1711             (second (second args)))
1712         (cond
1713          ((eql second 1)
1714           (compile-form first)
1715           (emit-invoke-method "decr"))
1716          (t
1717           (compile-binary-operation "subtract" args)))))
1718      (t
1719       (compile-function-call '- args)))))
1720
1721(defun compile-variable-ref (form)
1722  (let ((index (position form *locals* :from-end t)))
1723    (when index
1724      (emit 'aload index)
1725      (emit-store-value)
1726      (return-from compile-variable-ref)))
1727  ;; Not found in locals; look in args.
1728  (let ((index (position form *args*)))
1729    (when index
1730      (cond (*using-arg-array*
1731             (emit 'aload 1)
1732             (emit 'bipush index)
1733             (emit 'aaload)
1734             (emit-store-value)
1735             (return-from compile-variable-ref))
1736            (t
1737             (emit 'aload (1+ index))
1738             (emit-store-value)
1739             (return-from compile-variable-ref)))))
1740
1741  ;; Otherwise it must be a global variable.
1742  (let ((g (declare-symbol form)))
1743    (emit 'getstatic
1744          *this-class*
1745          g
1746          "Lorg/armedbear/lisp/Symbol;")
1747    (emit 'invokevirtual
1748          "org/armedbear/lisp/Symbol"
1749          "symbolValue"
1750          "()Lorg/armedbear/lisp/LispObject;")
1751    (emit-store-value)
1752    (return-from compile-variable-ref)))
1753
1754;; If for-effect is true, no value needs to be left on the stack.
1755(defun compile-form (form &optional for-effect)
1756  (cond
1757   ((consp form)
1758    (let ((first (first form))
1759          (rest (rest form)))
1760      (when (macro-function first)
1761        (compile-form (macroexpand form))
1762        (return-from compile-form))
1763      (when (symbolp first)
1764        (let ((handler (get first 'jvm-compile)))
1765          (when handler
1766            (funcall handler form)
1767            (return-from compile-form))))
1768      (cond
1769       ((special-operator-p first)
1770        (error "COMPILE-FORM unhandled special operator ~S" first))
1771       (t ; Function call.
1772        (compile-function-call first rest for-effect)))))
1773   ((eq form '())
1774    (unless for-effect
1775      (emit-push-nil)
1776      (emit-store-value)))
1777   ((eq form t)
1778    (unless for-effect
1779      (emit-push-t)
1780      (emit-store-value)))
1781   ((symbolp form)
1782    (when (keywordp form)
1783      (let ((g (declare-keyword form)))
1784        (emit 'getstatic
1785              *this-class*
1786              g
1787              "Lorg/armedbear/lisp/Symbol;"))
1788      (emit-store-value)
1789      (return-from compile-form))
1790
1791    (compile-variable-ref form))
1792   ((constantp form)
1793    (unless for-effect
1794      (compile-constant form)))
1795   (t
1796    (error "COMPILE-FORM unhandled case ~S" form))))
1797
1798;; Returns descriptor.
1799(defun analyze-args (args)
1800  (assert (not (memq '&AUX args)))
1801  (when (or (memq '&KEY args)
1802            (memq '&OPTIONAL args)
1803            (memq '&REST args))
1804    (setq *using-arg-array* t)
1805    (setq *hairy-arglist-p* t)
1806    (return-from analyze-args #.(format nil "([~A)~A" +lisp-object+ +lisp-object+)))
1807  (case (length args)
1808    (0 #.(format nil "()~A" +lisp-object+))
1809    (1 #.(format nil "(~A)~A" +lisp-object+ +lisp-object+))
1810    (2 #.(format nil "(~A~A)~A" +lisp-object+ +lisp-object+ +lisp-object+))
1811    (3 #.(format nil "(~A~A~A)~A" +lisp-object+ +lisp-object+ +lisp-object+ +lisp-object+))
1812    (t (setq *using-arg-array* t)
1813       #.(format nil "([~A)~A" +lisp-object+ +lisp-object+))))
1814
1815(defun compile-defun (name form)
1816  (unless (eq (car form) 'LAMBDA)
1817    (return-from compile-defun nil))
1818  (setq form (transform form))
1819  (let* ((*defun-name* name)
1820         (*declared-symbols* (make-hash-table))
1821         (*declared-functions* (make-hash-table))
1822         (*this-class* "org/armedbear/lisp/out")
1823         (args (cadr form))
1824         (body (cddr form))
1825         (*using-arg-array* nil)
1826         (*hairy-arglist-p* nil)
1827         (descriptor (analyze-args args))
1828         (execute-method (make-method :name "execute"
1829                                      :descriptor descriptor))
1830         (*code* ())
1831         (*static-code* ())
1832         (*fields* ())
1833         (*blocks* ())
1834         (*tags* (make-array 256 :fill-pointer 0)) ; FIXME Remove hard limit!
1835         (*args* (make-array 256 :fill-pointer 0)) ; FIXME Remove hard limit!
1836         (*locals* (make-array 256 :fill-pointer 0)) ; FIXME Remove hard limit!
1837         (*max-locals* 0)
1838         (*pool* ())
1839         (*pool-count* 1)
1840         (*val* nil)
1841         (*thread* nil)
1842         (*thread-var-initialized* nil))
1843    (setf (method-name-index execute-method)
1844          (pool-name (method-name execute-method)))
1845    (setf (method-descriptor-index execute-method)
1846          (pool-name (method-descriptor execute-method)))
1847    (if *hairy-arglist-p*
1848        (let* ((fun (sys::make-compiled-function nil args body))
1849               (vars (sys::varlist fun)))
1850          (dolist (var vars)
1851            (vector-push var *args*)))
1852        (dolist (arg args)
1853          (vector-push arg *args*)))
1854    (if *using-arg-array*
1855        ;; Using arg array: slot 0 is "this" pointer, slot 1 is arg array,
1856        ;; first available slot is 2.
1857        (setf (fill-pointer *locals*) 2)
1858        ;; Not using arg array: slot 0 is "this" pointer, next N slots are used
1859        ;; for args.
1860        (setf (fill-pointer *locals*) (1+ (length args))))
1861    ;; Reserve the next available slot for the value register.
1862    (setq *val* (fill-pointer *locals*))
1863    (incf (fill-pointer *locals*))
1864    (setf *max-locals* (fill-pointer *locals*))
1865    ;; Reserve the next available slot for the thread register.
1866    (setq *thread* (fill-pointer *locals*))
1867    (incf (fill-pointer *locals*))
1868    (setf *max-locals* (fill-pointer *locals*))
1869    (when *hairy-arglist-p*
1870      (emit 'aload_0)
1871      (emit 'aload_1)
1872      (emit 'invokevirtual
1873            *this-class*
1874            "processArgs"
1875            "([Lorg/armedbear/lisp/LispObject;)[Lorg/armedbear/lisp/LispObject;")
1876      (emit 'astore_1))
1877    (dolist (f body)
1878      (compile-form f))
1879    (unless (remove-store-value)
1880      (emit-push-value)) ; leave result on stack
1881    (emit 'areturn)
1882    (setf (method-code execute-method) (code-bytes *code*))
1883    (setf (method-max-locals execute-method) *max-locals*)
1884
1885    (let* ((super
1886            (if *hairy-arglist-p*
1887                "org.armedbear.lisp.CompiledFunction"
1888                (case (length args)
1889                  (0 "org.armedbear.lisp.Primitive0")
1890                  (1 "org.armedbear.lisp.Primitive1")
1891                  (2 "org.armedbear.lisp.Primitive2")
1892                  (3 "org.armedbear.lisp.Primitive3")
1893                  (t "org.armedbear.lisp.Primitive"))))
1894           (this-index (pool-class *this-class*))
1895           (super-index (pool-class super))
1896           (constructor (make-constructor super *defun-name* args body)))
1897      (pool-name "Code") ; Must be in pool!
1898
1899      ;; Write class file (out.class in current directory).
1900      (with-open-file (*stream* "out.class"
1901                                :direction :output
1902                                :element-type 'unsigned-byte
1903                                :if-exists :supersede)
1904        (write-u4 #xCAFEBABE)
1905        (write-u2 3)
1906        (write-u2 45)
1907        (write-pool)
1908        ;; access flags
1909        (write-u2 #x21)
1910        (write-u2 this-index)
1911        (write-u2 super-index)
1912        ;; interfaces count
1913        (write-u2 0)
1914        ;; fields count
1915        (write-u2 (length *fields*))
1916        ;; fields
1917        (dolist (field *fields*)
1918          (write-field field))
1919        ;; methods count
1920        (write-u2 2)
1921        ;; methods
1922        (write-method execute-method)
1923        (write-method constructor)
1924        ;; attributes count
1925        (write-u2 0))))
1926  (sys::load-compiled-function "out.class"))
1927
1928(defun get-lambda-to-compile (definition-designator)
1929  (if (and (consp definition-designator)
1930           (eq (car definition-designator) 'LAMBDA))
1931      definition-designator
1932      (multiple-value-bind (lambda-expression closure-p)
1933        (function-lambda-expression definition-designator)
1934        (when closure-p
1935          (error "unable to compile function defined in non-null lexical environment"))
1936  (unless lambda-expression
1937    (error "can't find a definition"))
1938        lambda-expression)))
1939
1940(defun load-verbose-prefix ()
1941  (with-output-to-string (s)
1942    (princ #\; s)
1943    (dotimes (i (1- sys::*load-depth*))
1944      (princ #\space s))))
1945
1946(defun jvm-compile (name &optional definition)
1947  (let ((prefix (load-verbose-prefix)))
1948    (when name
1949      (format t "~A Compiling ~S ...~%" prefix name)
1950      (when (and (fboundp name) (typep (fdefinition name) 'generic-function))
1951        (format t "~A Unable to compile generic function ~S~%" prefix name)
1952        (return-from jvm-compile (values name nil t)))
1953      (unless (symbolp name)
1954        (format t "~A Unable to compile ~S~%" prefix name)
1955        (return-from jvm-compile (values name nil t))))
1956    (unless definition
1957      (sys::resolve name)
1958      (setf definition (fdefinition name))
1959      (when (compiled-function-p definition)
1960        (when name
1961          (format t "~A Already compiled ~S~%" prefix name))
1962        (return-from jvm-compile (values name nil nil))))
1963    (handler-case
1964        (let* ((*package* (if (and name (symbol-package name))
1965                              (symbol-package name)
1966                              *package*))
1967               (expr (get-lambda-to-compile definition))
1968               (compiled-definition (compile-defun name expr)))
1969          (when (and name (functionp compiled-definition))
1970            (sys::%set-lambda-name compiled-definition name)
1971            (sys::%set-call-count compiled-definition (sys::%call-count definition))
1972            (sys::%set-arglist compiled-definition (sys::arglist definition))
1973            (if (macro-function name)
1974                (setf (fdefinition name) (sys::make-macro compiled-definition))
1975                (setf (fdefinition name) compiled-definition)))
1976          (when name
1977            (format t "~A Compiled ~S~%" prefix name))
1978          (values (or name compiled-definition) nil nil))
1979      (error (c)
1980             (format t "Error: ~S~%" c)
1981             (when name (format t "~A Unable to compile ~S~%" prefix name))
1982             (values (or name (sys::coerce-to-function definition)) nil t)))))
1983
1984(defun jvm-compile-package (package-designator)
1985  (let ((pkg (if (packagep package-designator)
1986                 package-designator
1987                 (find-package package-designator))))
1988      (dolist (sym (sys::package-symbols pkg))
1989        (when (fboundp sym)
1990          (unless (or (special-operator-p sym) (macro-function sym))
1991            ;; Force autoload to be resolved.
1992            (sys::resolve sym)
1993            (let ((f (fdefinition sym)))
1994              (unless (compiled-function-p f)
1995                (jvm-compile sym)))))))
1996  t)
1997
1998(defun install-handler (fun &optional handler)
1999  (let ((handler (or handler
2000                     (find-symbol (concatenate 'string "COMPILE-" (symbol-name fun)) 'jvm))))
2001    (unless (and handler (fboundp handler))
2002      (error "no handler for ~S" fun))
2003    (setf (get fun 'jvm-compile) handler)))
2004
2005(mapc #'install-handler '(block
2006                          function
2007                          go
2008                          if
2009                          multiple-value-list
2010                          progn
2011                          quote
2012                          return
2013                          return-from
2014                          setq
2015                          tagbody))
2016
2017(install-handler 'let  'compile-let/let*)
2018(install-handler 'let* 'compile-let/let*)
2019(install-handler '+    'compile-plus)
2020(install-handler '-    'compile-minus)
2021
2022#+nil
2023(defun compile (name &optional definition)
2024  (jvm:jvm-compile name definition))
2025
2026(defmacro defun (name lambda-list &rest body)
2027  `(progn
2028     (sys::%defun ',name ',lambda-list ',body)
2029     (compiler::%compile ',name)
2030     (when *auto-compile*
2031       (jvm-compile ',name))
2032     ',name))
2033
2034(mapc #'jvm-compile '(pool-add
2035                      pool-find-entry
2036                      pool-name
2037                      pool-get
2038                      compile-form))
Note: See TracBrowser for help on using the repository browser.