d597d206c885b6cf85d052f12c03afb8997c696c
[cacao.git] / src / vm / jit / jit.c
1 /* src/vm/jit/jit.c - calls the code generation functions
2
3    Copyright (C) 1996-2005 R. Grafl, A. Krall, C. Kruegel, C. Oates,
4    R. Obermaisser, M. Platter, M. Probst, S. Ring, E. Steiner,
5    C. Thalinger, D. Thuernbeck, P. Tomsich, C. Ullrich, J. Wenninger,
6    Institut f. Computersprachen - TU Wien
7
8    This file is part of CACAO.
9
10    This program is free software; you can redistribute it and/or
11    modify it under the terms of the GNU General Public License as
12    published by the Free Software Foundation; either version 2, or (at
13    your option) any later version.
14
15    This program is distributed in the hope that it will be useful, but
16    WITHOUT ANY WARRANTY; without even the implied warranty of
17    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
18    General Public License for more details.
19
20    You should have received a copy of the GNU General Public License
21    along with this program; if not, write to the Free Software
22    Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
23    02111-1307, USA.
24
25    Contact: cacao@complang.tuwien.ac.at
26
27    Authors: Andreas Krall
28             Reinhard Grafl
29
30    Changes: Edwin Steiner
31             Christian Thalinger
32
33    $Id: jit.c 3724 2005-11-21 19:59:12Z edwin $
34
35 */
36
37
38 #include "config.h"
39
40 #include "vm/types.h"
41
42 #include "mm/memory.h"
43 #include "native/native.h"
44 #include "toolbox/logging.h"
45 #include "vm/builtin.h"
46 #include "vm/class.h"
47 #include "vm/global.h"
48 #include "vm/initialize.h"
49 #include "vm/loader.h"
50 #include "vm/method.h"
51 #include "vm/options.h"
52 #include "vm/statistics.h"
53 #include "vm/tables.h"
54 #include "vm/jit/asmpart.h"
55 #include "vm/jit/codegen.inc.h"
56 #include "vm/jit/disass.h"
57 #include "vm/jit/jit.h"
58
59 #ifdef LSRA
60 # include "vm/jit/lsra.h"
61 #endif
62
63 #include "vm/jit/parse.h"
64 #include "vm/jit/reg.h"
65 #include "vm/jit/stack.h"
66
67 #if defined(USE_INLINING)
68 # include "vm/jit/inline/inline.h"
69 # include "vm/jit/inline/parseRT.h"
70 # include "vm/jit/inline/parseXTA.h"
71 #endif
72
73 #include "vm/jit/loop/analyze.h"
74 #include "vm/jit/loop/graph.h"
75 #include "vm/jit/loop/loop.h"
76 #include "vm/jit/verify/typecheck.h"
77
78 #if defined(USE_THREADS)
79 # if defined(NATIVE_THREADS)
80 #  include "threads/native/threads.h"
81 # else
82 #  include "threads/green/threads.h"
83 # endif
84 #endif
85
86
87
88 /* global switches ************************************************************/
89
90 int stackreq[256];
91
92                                 
93 int jcommandsize[256] = {
94
95 #define JAVA_NOP               0
96 #define ICMD_NOP               0
97         1,
98 #define JAVA_ACONST_NULL       1
99 #define ICMD_ACONST            1        /* val.a = constant                   */
100         1,
101 #define JAVA_ICONST_M1         2
102 #define ICMD_CHECKNULL         2
103         1,
104 #define JAVA_ICONST_0          3
105 #define ICMD_ICONST            3        /* val.i = constant                   */
106         1,
107 #define JAVA_ICONST_1          4
108         1,
109 #define JAVA_ICONST_2          5
110 #define ICMD_IDIVPOW2          5        /* val.i = constant                   */
111         1,
112 #define JAVA_ICONST_3          6
113 #define ICMD_LDIVPOW2          6        /* val.l = constant                   */
114         1,
115 #define JAVA_ICONST_4          7
116         1,
117 #define JAVA_ICONST_5          8
118         1,
119 #define JAVA_LCONST_0          9
120 #define ICMD_LCONST            9        /* val.l = constant                   */
121         1,
122 #define JAVA_LCONST_1         10
123 #define ICMD_LCMPCONST        10        /* val.l = constant                   */
124         1,
125 #define JAVA_FCONST_0         11
126 #define ICMD_FCONST           11        /* val.f = constant                   */
127         1,
128 #define JAVA_FCONST_1         12
129         1,
130 #define JAVA_FCONST_2         13
131 #define ICMD_ELSE_ICONST      13
132         1,
133 #define JAVA_DCONST_0         14
134 #define ICMD_DCONST           14        /* val.d = constant                   */
135         1,
136 #define JAVA_DCONST_1         15
137 #define ICMD_IFEQ_ICONST      15
138         1,
139 #define JAVA_BIPUSH           16
140 #define ICMD_IFNE_ICONST      16
141         2,
142 #define JAVA_SIPUSH           17
143 #define ICMD_IFLT_ICONST      17
144         3,
145 #define JAVA_LDC1             18
146 #define ICMD_IFGE_ICONST      18
147         2,
148 #define JAVA_LDC2             19
149 #define ICMD_IFGT_ICONST      19
150         3,
151 #define JAVA_LDC2W            20
152 #define ICMD_IFLE_ICONST      20
153         3,
154                                             /* order of LOAD instructions must be */
155                                             /* equal to order of TYPE_XXX defines */
156 #define JAVA_ILOAD            21
157 #define ICMD_ILOAD            21        /* op1 = local variable               */
158         2,                      
159 #define JAVA_LLOAD            22
160 #define ICMD_LLOAD            22        /* op1 = local variable               */
161         2,
162 #define JAVA_FLOAD            23
163 #define ICMD_FLOAD            23        /* op1 = local variable               */
164         2,
165 #define JAVA_DLOAD            24
166 #define ICMD_DLOAD            24        /* op1 = local variable               */
167         2,
168 #define JAVA_ALOAD            25
169 #define ICMD_ALOAD            25        /* op1 = local variable               */
170         2,
171 #define JAVA_ILOAD_0          26
172 #define ICMD_IADDCONST        26        /* val.i = constant                   */
173         1,
174 #define JAVA_ILOAD_1          27
175 #define ICMD_ISUBCONST        27        /* val.i = constant                   */
176         1,
177 #define JAVA_ILOAD_2          28
178 #define ICMD_IMULCONST        28        /* val.i = constant                   */
179         1,
180 #define JAVA_ILOAD_3          29
181 #define ICMD_IANDCONST        29        /* val.i = constant                   */
182         1,
183 #define JAVA_LLOAD_0          30
184 #define ICMD_IORCONST         30        /* val.i = constant                   */
185         1,
186 #define JAVA_LLOAD_1          31
187 #define ICMD_IXORCONST        31        /* val.i = constant                   */
188         1,
189 #define JAVA_LLOAD_2          32
190 #define ICMD_ISHLCONST        32        /* val.i = constant                   */
191         1,
192 #define JAVA_LLOAD_3          33
193 #define ICMD_ISHRCONST        33        /* val.i = constant                   */
194         1,
195 #define JAVA_FLOAD_0          34
196 #define ICMD_IUSHRCONST       34        /* val.i = constant                   */
197         1,
198 #define JAVA_FLOAD_1          35
199 #define ICMD_IREMPOW2         35        /* val.i = constant                   */
200         1,
201 #define JAVA_FLOAD_2          36
202 #define ICMD_LADDCONST        36        /* val.l = constant                   */
203         1,
204 #define JAVA_FLOAD_3          37
205 #define ICMD_LSUBCONST        37        /* val.l = constant                   */
206         1,
207 #define JAVA_DLOAD_0          38
208 #define ICMD_LMULCONST        38        /* val.l = constant                   */
209         1,
210 #define JAVA_DLOAD_1          39
211 #define ICMD_LANDCONST        39        /* val.l = constant                   */
212         1,
213 #define JAVA_DLOAD_2          40
214 #define ICMD_LORCONST         40        /* val.l = constant                   */
215         1,
216 #define JAVA_DLOAD_3          41
217 #define ICMD_LXORCONST        41        /* val.l = constant                   */
218         1,
219 #define JAVA_ALOAD_0          42
220 #define ICMD_LSHLCONST        42        /* val.l = constant                   */
221         1,
222 #define JAVA_ALOAD_1          43
223 #define ICMD_LSHRCONST        43        /* val.l = constant                   */
224         1,
225 #define JAVA_ALOAD_2          44
226 #define ICMD_LUSHRCONST       44        /* val.l = constant                   */
227         1,
228 #define JAVA_ALOAD_3          45
229 #define ICMD_LREMPOW2         45        /* val.l = constant                   */
230         1,
231 #define JAVA_IALOAD           46
232 #define ICMD_IALOAD           46
233         1,
234 #define JAVA_LALOAD           47
235 #define ICMD_LALOAD           47
236         1,
237 #define JAVA_FALOAD           48
238 #define ICMD_FALOAD           48
239         1,
240 #define JAVA_DALOAD           49
241 #define ICMD_DALOAD           49
242         1,
243 #define JAVA_AALOAD           50
244 #define ICMD_AALOAD           50
245         1,
246 #define JAVA_BALOAD           51
247 #define ICMD_BALOAD           51
248         1,
249 #define JAVA_CALOAD           52
250 #define ICMD_CALOAD           52
251         1,
252 #define JAVA_SALOAD           53
253 #define ICMD_SALOAD           53
254         1,
255                                             /* order of STORE instructions must be*/
256                                             /* equal to order of TYPE_XXX defines */
257 #define JAVA_ISTORE           54
258 #define ICMD_ISTORE           54        /* op1 = local variable               */
259         2,
260 #define JAVA_LSTORE           55
261 #define ICMD_LSTORE           55        /* op1 = local variable               */
262         2,
263 #define JAVA_FSTORE           56
264 #define ICMD_FSTORE           56        /* op1 = local variable               */
265         2,
266 #define JAVA_DSTORE           57
267 #define ICMD_DSTORE           57        /* op1 = local variable               */
268         2,
269 #define JAVA_ASTORE           58
270 #define ICMD_ASTORE           58        /* op1 = local variable               */
271         2,
272 #define JAVA_ISTORE_0         59
273 #define ICMD_IF_LEQ           59        /* op1 = target JavaVM pc, val.l      */
274         1,
275 #define JAVA_ISTORE_1         60
276 #define ICMD_IF_LNE           60        /* op1 = target JavaVM pc, val.l      */
277         1,
278 #define JAVA_ISTORE_2         61
279 #define ICMD_IF_LLT           61        /* op1 = target JavaVM pc, val.l      */
280         1,
281 #define JAVA_ISTORE_3         62
282 #define ICMD_IF_LGE           62        /* op1 = target JavaVM pc, val.l      */
283         1,
284 #define JAVA_LSTORE_0         63
285 #define ICMD_IF_LGT           63        /* op1 = target JavaVM pc, val.l      */
286         1,
287 #define JAVA_LSTORE_1         64
288 #define ICMD_IF_LLE           64        /* op1 = target JavaVM pc, val.l      */
289         1,
290 #define JAVA_LSTORE_2         65
291 #define ICMD_IF_LCMPEQ        65        /* op1 = target JavaVM pc             */
292         1,
293 #define JAVA_LSTORE_3         66
294 #define ICMD_IF_LCMPNE        66        /* op1 = target JavaVM pc             */
295         1,
296 #define JAVA_FSTORE_0         67
297 #define ICMD_IF_LCMPLT        67        /* op1 = target JavaVM pc             */
298         1,
299 #define JAVA_FSTORE_1         68
300 #define ICMD_IF_LCMPGE        68        /* op1 = target JavaVM pc             */
301         1,
302 #define JAVA_FSTORE_2         69
303 #define ICMD_IF_LCMPGT        69        /* op1 = target JavaVM pc             */
304         1,
305 #define JAVA_FSTORE_3         70
306 #define ICMD_IF_LCMPLE        70        /* op1 = target JavaVM pc             */
307         1,
308 #define JAVA_DSTORE_0         71
309         1,
310 #define JAVA_DSTORE_1         72
311         1,
312 #define JAVA_DSTORE_2         73
313         1,
314 #define JAVA_DSTORE_3         74
315         1,
316 #define JAVA_ASTORE_0         75
317         1,
318 #define JAVA_ASTORE_1         76
319         1,
320 #define JAVA_ASTORE_2         77
321         1,
322 #define JAVA_ASTORE_3         78
323         1,
324 #define JAVA_IASTORE          79
325 #define ICMD_IASTORE          79
326         1,
327 #define JAVA_LASTORE          80
328 #define ICMD_LASTORE          80
329         1,
330 #define JAVA_FASTORE          81
331 #define ICMD_FASTORE          81
332         1,
333 #define JAVA_DASTORE          82
334 #define ICMD_DASTORE          82
335         1,
336 #define JAVA_AASTORE          83
337 #define ICMD_AASTORE          83
338         1,
339 #define JAVA_BASTORE          84
340 #define ICMD_BASTORE          84
341         1,
342 #define JAVA_CASTORE          85
343 #define ICMD_CASTORE          85
344         1,
345 #define JAVA_SASTORE          86
346 #define ICMD_SASTORE          86
347         1,
348 #define JAVA_POP              87
349 #define ICMD_POP              87
350         1,
351 #define JAVA_POP2             88
352 #define ICMD_POP2             88
353         1,
354 #define JAVA_DUP              89
355 #define ICMD_DUP              89
356         1,
357 #define JAVA_DUP_X1           90
358 #define ICMD_DUP_X1           90
359         1,
360 #define JAVA_DUP_X2           91
361 #define ICMD_DUP_X2           91
362         1,
363 #define JAVA_DUP2             92
364 #define ICMD_DUP2             92
365         1,
366 #define JAVA_DUP2_X1          93
367 #define ICMD_DUP2_X1          93
368         1,
369 #define JAVA_DUP2_X2          94
370 #define ICMD_DUP2_X2          94
371         1,
372 #define JAVA_SWAP             95
373 #define ICMD_SWAP             95
374         1,
375 #define JAVA_IADD             96
376 #define ICMD_IADD             96
377         1,
378 #define JAVA_LADD             97
379 #define ICMD_LADD             97
380         1,
381 #define JAVA_FADD             98
382 #define ICMD_FADD             98
383         1,
384 #define JAVA_DADD             99
385 #define ICMD_DADD             99
386         1,
387 #define JAVA_ISUB             100
388 #define ICMD_ISUB             100
389         1,
390 #define JAVA_LSUB             101
391 #define ICMD_LSUB             101
392         1,
393 #define JAVA_FSUB             102
394 #define ICMD_FSUB             102
395         1,
396 #define JAVA_DSUB             103
397 #define ICMD_DSUB             103
398         1,
399 #define JAVA_IMUL             104
400 #define ICMD_IMUL             104
401         1,
402 #define JAVA_LMUL             105
403 #define ICMD_LMUL             105
404         1,
405 #define JAVA_FMUL             106
406 #define ICMD_FMUL             106
407         1,
408 #define JAVA_DMUL             107
409 #define ICMD_DMUL             107
410         1,
411 #define JAVA_IDIV             108
412 #define ICMD_IDIV             108
413         1,
414 #define JAVA_LDIV             109
415 #define ICMD_LDIV             109
416         1,
417 #define JAVA_FDIV             110
418 #define ICMD_FDIV             110
419         1,
420 #define JAVA_DDIV             111
421 #define ICMD_DDIV             111
422         1,
423 #define JAVA_IREM             112
424 #define ICMD_IREM             112
425         1,
426 #define JAVA_LREM             113
427 #define ICMD_LREM             113
428         1,
429 #define JAVA_FREM             114
430 #define ICMD_FREM             114
431         1,
432 #define JAVA_DREM             115
433 #define ICMD_DREM             115
434         1,
435 #define JAVA_INEG             116
436 #define ICMD_INEG             116
437         1,
438 #define JAVA_LNEG             117
439 #define ICMD_LNEG             117
440         1,
441 #define JAVA_FNEG             118
442 #define ICMD_FNEG             118
443         1,
444 #define JAVA_DNEG             119
445 #define ICMD_DNEG             119
446         1,
447 #define JAVA_ISHL             120
448 #define ICMD_ISHL             120
449         1,
450 #define JAVA_LSHL             121
451 #define ICMD_LSHL             121
452         1,
453 #define JAVA_ISHR             122
454 #define ICMD_ISHR             122
455         1,
456 #define JAVA_LSHR             123
457 #define ICMD_LSHR             123
458         1,
459 #define JAVA_IUSHR            124
460 #define ICMD_IUSHR            124
461         1,
462 #define JAVA_LUSHR            125
463 #define ICMD_LUSHR            125
464         1,
465 #define JAVA_IAND             126
466 #define ICMD_IAND             126
467         1,
468 #define JAVA_LAND             127
469 #define ICMD_LAND             127
470         1,
471 #define JAVA_IOR              128
472 #define ICMD_IOR              128
473         1,
474 #define JAVA_LOR              129
475 #define ICMD_LOR              129
476         1,
477 #define JAVA_IXOR             130
478 #define ICMD_IXOR             130
479         1,
480 #define JAVA_LXOR             131
481 #define ICMD_LXOR             131
482         1,
483 #define JAVA_IINC             132
484 #define ICMD_IINC             132   /* op1 = local variable, val.i = constant */
485         3,
486 #define JAVA_I2L              133
487 #define ICMD_I2L              133
488         1,
489 #define JAVA_I2F              134
490 #define ICMD_I2F              134
491         1,
492 #define JAVA_I2D              135
493 #define ICMD_I2D              135
494         1,
495 #define JAVA_L2I              136
496 #define ICMD_L2I              136
497         1,
498 #define JAVA_L2F              137
499 #define ICMD_L2F              137
500         1,
501 #define JAVA_L2D              138
502 #define ICMD_L2D              138
503         1,
504 #define JAVA_F2I              139
505 #define ICMD_F2I              139
506         1,
507 #define JAVA_F2L              140
508 #define ICMD_F2L              140
509         1,
510 #define JAVA_F2D              141
511 #define ICMD_F2D              141
512         1,
513 #define JAVA_D2I              142
514 #define ICMD_D2I              142
515         1,
516 #define JAVA_D2L              143
517 #define ICMD_D2L              143
518         1,
519 #define JAVA_D2F              144
520 #define ICMD_D2F              144
521         1,
522 #define JAVA_INT2BYTE         145
523 #define ICMD_INT2BYTE         145
524         1,
525 #define JAVA_INT2CHAR         146
526 #define ICMD_INT2CHAR         146
527         1,
528 #define JAVA_INT2SHORT        147
529 #define ICMD_INT2SHORT        147
530         1,
531 #define JAVA_LCMP             148
532 #define ICMD_LCMP             148
533         1,
534 #define JAVA_FCMPL            149
535 #define ICMD_FCMPL            149
536         1,
537 #define JAVA_FCMPG            150
538 #define ICMD_FCMPG            150
539         1,
540 #define JAVA_DCMPL            151
541 #define ICMD_DCMPL            151
542         1,
543 #define JAVA_DCMPG            152
544 #define ICMD_DCMPG            152
545         1,
546 #define JAVA_IFEQ             153
547 #define ICMD_IFEQ             153       /* op1 = target JavaVM pc, val.i      */
548         3,
549 #define JAVA_IFNE             154
550 #define ICMD_IFNE             154       /* op1 = target JavaVM pc, val.i      */
551         3,
552 #define JAVA_IFLT             155
553 #define ICMD_IFLT             155       /* op1 = target JavaVM pc, val.i      */
554         3,
555 #define JAVA_IFGE             156
556 #define ICMD_IFGE             156       /* op1 = target JavaVM pc, val.i      */
557         3,
558 #define JAVA_IFGT             157
559 #define ICMD_IFGT             157       /* op1 = target JavaVM pc, val.i      */
560         3,
561 #define JAVA_IFLE             158
562 #define ICMD_IFLE             158       /* op1 = target JavaVM pc, val.i      */
563         3,
564 #define JAVA_IF_ICMPEQ        159
565 #define ICMD_IF_ICMPEQ        159       /* op1 = target JavaVM pc             */
566         3,
567 #define JAVA_IF_ICMPNE        160
568 #define ICMD_IF_ICMPNE        160       /* op1 = target JavaVM pc             */
569         3,
570 #define JAVA_IF_ICMPLT        161
571 #define ICMD_IF_ICMPLT        161       /* op1 = target JavaVM pc             */
572         3,
573 #define JAVA_IF_ICMPGE        162
574 #define ICMD_IF_ICMPGE        162       /* op1 = target JavaVM pc             */
575         3,
576 #define JAVA_IF_ICMPGT        163
577 #define ICMD_IF_ICMPGT        163       /* op1 = target JavaVM pc             */
578         3,
579 #define JAVA_IF_ICMPLE        164
580 #define ICMD_IF_ICMPLE        164       /* op1 = target JavaVM pc             */
581         3,
582 #define JAVA_IF_ACMPEQ        165
583 #define ICMD_IF_ACMPEQ        165       /* op1 = target JavaVM pc             */
584         3,
585 #define JAVA_IF_ACMPNE        166
586 #define ICMD_IF_ACMPNE        166       /* op1 = target JavaVM pc             */
587         3,
588 #define JAVA_GOTO             167
589 #define ICMD_GOTO             167       /* op1 = target JavaVM pc             */
590         3,
591 #define JAVA_JSR              168
592 #define ICMD_JSR              168       /* op1 = target JavaVM pc             */
593         3,
594 #define JAVA_RET              169
595 #define ICMD_RET              169       /* op1 = local variable               */
596         2,
597 #define JAVA_TABLESWITCH      170
598 #define ICMD_TABLESWITCH      170       /* val.a = pointer to s4 table        */
599         0,                                  /* length must be computed            */
600 #define JAVA_LOOKUPSWITCH     171
601 #define ICMD_LOOKUPSWITCH     171       /* val.a = pointer to s4 table        */
602         0,                                  /* length must be computed            */
603 #define JAVA_IRETURN          172
604 #define ICMD_IRETURN          172
605         1,
606 #define JAVA_LRETURN          173
607 #define ICMD_LRETURN          173
608         1,
609 #define JAVA_FRETURN          174
610 #define ICMD_FRETURN          174
611         1,
612 #define JAVA_DRETURN          175
613 #define ICMD_DRETURN          175
614         1,
615 #define JAVA_ARETURN          176
616 #define ICMD_ARETURN          176
617         1,
618 #define JAVA_RETURN           177
619 #define ICMD_RETURN           177
620         1,
621 #define JAVA_GETSTATIC        178
622 #define ICMD_GETSTATIC        178       /* op1 = type, val.a = field address  */
623         3,
624 #define JAVA_PUTSTATIC        179
625 #define ICMD_PUTSTATIC        179       /* op1 = type, val.a = field address  */
626         3,
627 #define JAVA_GETFIELD         180
628 #define ICMD_GETFIELD         180       /* op1 = type, val.i = field offset   */
629         3,
630 #define JAVA_PUTFIELD         181
631 #define ICMD_PUTFIELD         181       /* op1 = type, val.i = field offset   */
632         3,
633 #define JAVA_INVOKEVIRTUAL    182
634 #define ICMD_INVOKEVIRTUAL    182       /* val.a = method info pointer        */
635         3,
636 #define JAVA_INVOKESPECIAL    183
637 #define ICMD_INVOKESPECIAL    183       /* val.a = method info pointer        */
638         3,
639 #define JAVA_INVOKESTATIC     184
640 #define ICMD_INVOKESTATIC     184       /* val.a = method info pointer        */
641         3,
642 #define JAVA_INVOKEINTERFACE  185
643 #define ICMD_INVOKEINTERFACE  185       /* val.a = method info pointer        */
644         5,
645 /* UNDEF186 */
646         1,
647 #define JAVA_NEW              187
648 #define ICMD_NEW              187       /* op1 = 1, val.a = class pointer     */
649         3,
650 #define JAVA_NEWARRAY         188
651 #define ICMD_NEWARRAY         188       /* op1 = basic type                   */
652         2,
653 #define JAVA_ANEWARRAY        189
654 #define ICMD_ANEWARRAY        189       /* op1 = 0, val.a = array pointer     */
655         3,                                  /* op1 = 1, val.a = class pointer     */
656 #define JAVA_ARRAYLENGTH      190
657 #define ICMD_ARRAYLENGTH      190
658         1,
659 #define JAVA_ATHROW           191
660 #define ICMD_ATHROW           191
661         1,
662 #define JAVA_CHECKCAST        192
663 #define ICMD_CHECKCAST        192       /* op1 = 0, val.a = array pointer     */
664         3,                                  /* op1 = 1, val.a = class pointer     */
665 #define JAVA_INSTANCEOF       193
666 #define ICMD_INSTANCEOF       193       /* op1 = 0, val.a = array pointer     */
667         3,                                  /* op1 = 1, val.a = class pointer     */
668 #define JAVA_MONITORENTER     194
669 #define ICMD_MONITORENTER     194
670         1,
671 #define JAVA_MONITOREXIT      195
672 #define ICMD_MONITOREXIT      195
673         1,
674 #define JAVA_WIDE             196
675         0, /* length must be computed */
676 #define JAVA_MULTIANEWARRAY   197
677 #define ICMD_MULTIANEWARRAY   197       /* op1 = dimension, val.a = array     */
678         4,                                  /* pointer                            */
679 #define JAVA_IFNULL           198
680 #define ICMD_IFNULL           198       /* op1 = target JavaVM pc             */
681         3,
682 #define JAVA_IFNONNULL        199
683 #define ICMD_IFNONNULL        199       /* op1 = target JavaVM pc             */
684         3,
685 #define JAVA_GOTO_W           200
686         5,
687 #define JAVA_JSR_W            201
688         5,
689 #define JAVA_BREAKPOINT       202
690         1,
691 /* UNDEF 203 */
692         1,
693 #define ICMD_IASTORECONST     204
694         1,
695 #define ICMD_LASTORECONST     205
696         1,
697 #define ICMD_FASTORECONST     206
698         1,
699 #define ICMD_DASTORECONST     207
700         1,
701 #define ICMD_AASTORECONST     208
702         1,
703 #define ICMD_BASTORECONST     209
704         1,
705 #define ICMD_CASTORECONST     210
706         1,
707 #define ICMD_SASTORECONST     211
708         1,
709 #define ICMD_PUTSTATICCONST   212
710         1,
711 #define ICMD_PUTFIELDCONST    213
712         1,
713 #define ICMD_IMULPOW2         214
714         1,
715 #define ICMD_LMULPOW2         215
716         1,
717
718         /* unused */
719                     1,1,1,1,
720         1,1,1,1,1,1,1,1,1,1,
721         1,1,1,1,1,1,1,1,1,1,
722         1,1,1,1,1,1,1,1,1,1,
723         1,1,1,1,1
724 };
725
726
727 char *icmd_names[256] = {
728         "NOP            ", /*               0 */
729         "ACONST         ", /*               1 */
730         "CHECKNULL      ", /* ICONST_M1     2 */
731         "ICONST         ", /*               3 */
732         "UNDEF4         ", /* ICONST_1      4 */
733         "IDIVPOW2       ", /* ICONST_2      5 */
734         "LDIVPOW2       ", /* ICONST_3      6 */
735         "UNDEF7         ", /* ICONST_4      7 */
736         "UNDEF8         ", /* ICONST_5      8 */
737         "LCONST         ", /*               9 */
738         "LCMPCONST      ", /* LCONST_1     10 */
739         "FCONST         ", /*              11 */
740         "UNDEF12        ", /* FCONST_1     12 */
741         "ELSE_ICONST    ", /* FCONST_2     13 */
742         "DCONST         ", /*              14 */
743         "IFEQ_ICONST    ", /* DCONST_1     15 */
744         "IFNE_ICONST    ", /* BIPUSH       16 */
745         "IFLT_ICONST    ", /* SIPUSH       17 */
746         "IFGE_ICONST    ", /* LDC1         18 */
747         "IFGT_ICONST    ", /* LDC2         19 */
748         "IFLE_ICONST    ", /* LDC2W        20 */
749         "ILOAD          ", /*              21 */
750         "LLOAD          ", /*              22 */
751         "FLOAD          ", /*              23 */
752         "DLOAD          ", /*              24 */
753         "ALOAD          ", /*              25 */
754         "IADDCONST      ", /* ILOAD_0      26 */
755         "ISUBCONST      ", /* ILOAD_1      27 */
756         "IMULCONST      ", /* ILOAD_2      28 */
757         "IANDCONST      ", /* ILOAD_3      29 */
758         "IORCONST       ", /* LLOAD_0      30 */
759         "IXORCONST      ", /* LLOAD_1      31 */
760         "ISHLCONST      ", /* LLOAD_2      32 */
761         "ISHRCONST      ", /* LLOAD_3      33 */
762         "IUSHRCONST     ", /* FLOAD_0      34 */
763         "IREMPOW2       ", /* FLOAD_1      35 */
764         "LADDCONST      ", /* FLOAD_2      36 */
765         "LSUBCONST      ", /* FLOAD_3      37 */
766         "LMULCONST      ", /* DLOAD_0      38 */
767         "LANDCONST      ", /* DLOAD_1      39 */
768         "LORCONST       ", /* DLOAD_2      40 */
769         "LXORCONST      ", /* DLOAD_3      41 */
770         "LSHLCONST      ", /* ALOAD_0      42 */
771         "LSHRCONST      ", /* ALOAD_1      43 */
772         "LUSHRCONST     ", /* ALOAD_2      44 */
773         "LREMPOW2       ", /* ALOAD_3      45 */
774         "IALOAD         ", /*              46 */
775         "LALOAD         ", /*              47 */
776         "FALOAD         ", /*              48 */
777         "DALOAD         ", /*              49 */
778         "AALOAD         ", /*              50 */
779         "BALOAD         ", /*              51 */
780         "CALOAD         ", /*              52 */
781         "SALOAD         ", /*              53 */
782         "ISTORE         ", /*              54 */
783         "LSTORE         ", /*              55 */
784         "FSTORE         ", /*              56 */
785         "DSTORE         ", /*              57 */
786         "ASTORE         ", /*              58 */
787         "IF_LEQ         ", /* ISTORE_0     59 */
788         "IF_LNE         ", /* ISTORE_1     60 */
789         "IF_LLT         ", /* ISTORE_2     61 */
790         "IF_LGE         ", /* ISTORE_3     62 */
791         "IF_LGT         ", /* LSTORE_0     63 */
792         "IF_LLE         ", /* LSTORE_1     64 */
793         "IF_LCMPEQ      ", /* LSTORE_2     65 */
794         "IF_LCMPNE      ", /* LSTORE_3     66 */
795         "IF_LCMPLT      ", /* FSTORE_0     67 */
796         "IF_LCMPGE      ", /* FSTORE_1     68 */
797         "IF_LCMPGT      ", /* FSTORE_2     69 */
798         "IF_LCMPLE      ", /* FSTORE_3     70 */
799         "UNDEF71        ", /* DSTORE_0     71 */
800         "UNDEF72        ", /* DSTORE_1     72 */
801         "UNDEF73        ", /* DSTORE_2     73 */
802         "UNDEF74        ", /* DSTORE_3     74 */
803         "UNDEF75        ", /* ASTORE_0     75 */
804         "UNDEF76        ", /* ASTORE_1     76 */
805         "UNDEF77        ", /* ASTORE_2     77 */
806         "UNDEF78        ", /* ASTORE_3     78 */
807         "IASTORE        ", /*              79 */
808         "LASTORE        ", /*              80 */
809         "FASTORE        ", /*              81 */
810         "DASTORE        ", /*              82 */
811         "AASTORE        ", /*              83 */
812         "BASTORE        ", /*              84 */
813         "CASTORE        ", /*              85 */
814         "SASTORE        ", /*              86 */
815         "POP            ", /*              87 */
816         "POP2           ", /*              88 */
817         "DUP            ", /*              89 */
818         "DUP_X1         ", /*              90 */
819         "DUP_X2         ", /*              91 */
820         "DUP2           ", /*              92 */
821         "DUP2_X1        ", /*              93 */
822         "DUP2_X2        ", /*              94 */
823         "SWAP           ", /*              95 */
824         "IADD           ", /*              96 */
825         "LADD           ", /*              97 */
826         "FADD           ", /*              98 */
827         "DADD           ", /*              99 */
828         "ISUB           ", /*             100 */
829         "LSUB           ", /*             101 */
830         "FSUB           ", /*             102 */
831         "DSUB           ", /*             103 */
832         "IMUL           ", /*             104 */
833         "LMUL           ", /*             105 */
834         "FMUL           ", /*             106 */
835         "DMUL           ", /*             107 */
836         "IDIV           ", /*             108 */
837         "LDIV           ", /*             109 */
838         "FDIV           ", /*             110 */
839         "DDIV           ", /*             111 */
840         "IREM           ", /*             112 */
841         "LREM           ", /*             113 */
842         "FREM           ", /*             114 */
843         "DREM           ", /*             115 */
844         "INEG           ", /*             116 */
845         "LNEG           ", /*             117 */
846         "FNEG           ", /*             118 */
847         "DNEG           ", /*             119 */
848         "ISHL           ", /*             120 */
849         "LSHL           ", /*             121 */
850         "ISHR           ", /*             122 */
851         "LSHR           ", /*             123 */
852         "IUSHR          ", /*             124 */
853         "LUSHR          ", /*             125 */
854         "IAND           ", /*             126 */
855         "LAND           ", /*             127 */
856         "IOR            ", /*             128 */
857         "LOR            ", /*             129 */
858         "IXOR           ", /*             130 */
859         "LXOR           ", /*             131 */
860         "IINC           ", /*             132 */
861         "I2L            ", /*             133 */
862         "I2F            ", /*             134 */
863         "I2D            ", /*             135 */
864         "L2I            ", /*             136 */
865         "L2F            ", /*             137 */
866         "L2D            ", /*             138 */
867         "F2I            ", /*             139 */
868         "F2L            ", /*             140 */
869         "F2D            ", /*             141 */
870         "D2I            ", /*             142 */
871         "D2L            ", /*             143 */
872         "D2F            ", /*             144 */
873         "INT2BYTE       ", /*             145 */
874         "INT2CHAR       ", /*             146 */
875         "INT2SHORT      ", /*             147 */
876         "LCMP           ", /*             148 */
877         "FCMPL          ", /*             149 */
878         "FCMPG          ", /*             150 */
879         "DCMPL          ", /*             151 */
880         "DCMPG          ", /*             152 */
881         "IFEQ           ", /*             153 */
882         "IFNE           ", /*             154 */
883         "IFLT           ", /*             155 */
884         "IFGE           ", /*             156 */
885         "IFGT           ", /*             157 */
886         "IFLE           ", /*             158 */
887         "IF_ICMPEQ      ", /*             159 */
888         "IF_ICMPNE      ", /*             160 */
889         "IF_ICMPLT      ", /*             161 */
890         "IF_ICMPGE      ", /*             162 */
891         "IF_ICMPGT      ", /*             163 */
892         "IF_ICMPLE      ", /*             164 */
893         "IF_ACMPEQ      ", /*             165 */
894         "IF_ACMPNE      ", /*             166 */
895         "GOTO           ", /*             167 */
896         "JSR            ", /*             168 */
897         "RET            ", /*             169 */
898         "TABLESWITCH    ", /*             170 */
899         "LOOKUPSWITCH   ", /*             171 */
900         "IRETURN        ", /*             172 */
901         "LRETURN        ", /*             173 */
902         "FRETURN        ", /*             174 */
903         "DRETURN        ", /*             175 */
904         "ARETURN        ", /*             176 */
905         "RETURN         ", /*             177 */
906         "GETSTATIC      ", /*             178 */
907         "PUTSTATIC      ", /*             179 */
908         "GETFIELD       ", /*             180 */
909         "PUTFIELD       ", /*             181 */
910         "INVOKEVIRTUAL  ", /*             182 */
911         "INVOKESPECIAL  ", /*             183 */
912         "INVOKESTATIC   ", /*             184 */
913         "INVOKEINTERFACE", /*             185 */
914         "UNDEF186       ", /* UNDEF186    186 */
915         "NEW            ", /*             187 */
916         "NEWARRAY       ", /*             188 */
917         "ANEWARRAY      ", /*             189 */
918         "ARRAYLENGTH    ", /*             190 */
919         "ATHROW         ", /*             191 */
920         "CHECKCAST      ", /*             192 */
921         "INSTANCEOF     ", /*             193 */
922         "MONITORENTER   ", /*             194 */
923         "MONITOREXIT    ", /*             195 */
924         "UNDEF196       ", /* WIDE        196 */
925         "MULTIANEWARRAY ", /*             197 */
926         "IFNULL         ", /*             198 */
927         "IFNONNULL      ", /*             199 */
928         "UNDEF200       ", /* GOTO_W      200 */
929         "UNDEF201       ", /* JSR_W       201 */
930         "UNDEF202       ", /* BREAKPOINT  202 */
931         "UNDEF203       ", /* UNDEF203    203 */
932         "IASTORECONST   ", /*             204 */
933         "LASTORECONST   ", /*             205 */
934         "FASTORECONST   ", /*             206 */
935         "DASTORECONST   ", /*             207 */
936         "AASTORECONST   ", /*             208 */
937         "BASTORECONST   ", /*             209 */
938         "CASTORECONST   ", /*             210 */
939         "SASTORECONST   ", /*             211 */
940         "PUTSTATICCONST ", /*             212 */
941         "PUTFIELDCONST  ", /*             213 */
942         "IMULPOW2       ", /*             214 */
943         "LMULPOW2       ", /*             215 */
944
945         "UNDEF216", "UNDEF217", "UNDEF218", "UNDEF219", "UNDEF220",
946         "UNDEF221", "UNDEF222", "UNDEF223", "UNDEF224", "UNDEF225",
947         "UNDEF226", "UNDEF227", "UNDEF228", "UNDEF229", "UNDEF230",
948         "UNDEF231", "UNDEF232", "UNDEF233", "UNDEF234", "UNDEF235",
949         "UNDEF236", "UNDEF237", "UNDEF238", "UNDEF239", "UNDEF240",
950         "UNDEF241", "UNDEF242", "UNDEF243", "UNDEF244", "UNDEF245",
951         "UNDEF246", "UNDEF247", "UNDEF248", "UNDEF249", "UNDEF250",
952
953         "INLINE_START   ", /*             251 */
954         "INLINE_END     ", /*             252 */
955
956         "UNDEF253", "UNDEF254",
957
958         "BUILTIN        "  /*             255 */
959 };
960
961
962 char *opcode_names[256] = {
963         "NOP            ", /*               0 */
964         "ACONST         ", /*               1 */
965         "ICONST_M1      ", /* ICONST_M1     2 */
966         "ICONST_0       ", /* ICONST_0      3 */
967         "ICONST_1       ", /* ICONST_1      4 */
968         "ICONST_2       ", /* ICONST_2      5 */
969         "ICONST_3       ", /* ICONST_3      6 */
970         "ICONST_4       ", /* ICONST_4      7 */
971         "ICONST_5       ", /* ICONST_5      8 */
972         "LCONST_0       ", /* LCONST_0      9 */
973         "LCONST_1       ", /* LCONST_1     10 */
974         "FCONST_0       ", /* FCONST_0     11 */
975         "FCONST_1       ", /* FCONST_1     12 */
976         "FCONST_2       ", /* FCONST_2     13 */
977         "DCONST_0       ", /* DCONST_0     14 */
978         "DCONST_1       ", /* DCONST_1     15 */
979         "BIPUSH         ", /* BIPUSH       16 */
980         "SIPUSH         ", /* SIPUSH       17 */
981         "LDC            ", /* LDC          18 */
982         "LDC_W          ", /* LDC_W        19 */
983         "LDC2_W         ", /* LDC2_W       20 */
984         "ILOAD          ", /*              21 */
985         "LLOAD          ", /*              22 */
986         "FLOAD          ", /*              23 */
987         "DLOAD          ", /*              24 */
988         "ALOAD          ", /*              25 */
989         "ILOAD_0        ", /* ILOAD_0      26 */
990         "ILOAD_1        ", /* ILOAD_1      27 */
991         "ILOAD_2        ", /* ILOAD_2      28 */
992         "ILOAD_3        ", /* ILOAD_3      29 */
993         "LLOAD_0        ", /* LLOAD_0      30 */
994         "LLOAD_1        ", /* LLOAD_1      31 */
995         "LLOAD_2        ", /* LLOAD_2      32 */
996         "LLOAD_3        ", /* LLOAD_3      33 */
997         "FLOAD_0        ", /* FLOAD_0      34 */
998         "FLOAD_1        ", /* FLOAD_1      35 */
999         "FLOAD_2        ", /* FLOAD_2      36 */
1000         "FLOAD_3        ", /* FLOAD_3      37 */
1001         "DLOAD_0        ", /* DLOAD_0      38 */
1002         "DLOAD_1        ", /* DLOAD_1      39 */
1003         "DLOAD_2        ", /* DLOAD_2      40 */ 
1004         "DLOAD_3        ", /* DLOAD_3      41 */
1005         "ALOAD_0        ", /* ALOAD_0      42 */
1006         "ALOAD_1        ", /* ALOAD_1      43 */
1007         "ALOAD_2        ", /* ALOAD_2      44 */
1008         "ALOAD_3        ", /* ALOAD_3      45 */
1009         "IALOAD         ", /*              46 */
1010         "LALOAD         ", /*              47 */
1011         "FALOAD         ", /*              48 */
1012         "DALOAD         ", /*              49 */
1013         "AALOAD         ", /*              50 */
1014         "BALOAD         ", /*              51 */
1015         "CALOAD         ", /*              52 */
1016         "SALOAD         ", /*              53 */
1017         "ISTORE         ", /*              54 */
1018         "LSTORE         ", /*              55 */
1019         "FSTORE         ", /*              56 */
1020         "DSTORE         ", /*              57 */
1021         "ASTORE         ", /*              58 */
1022         "ISTORE_0       ", /* ISTORE_0     59 */
1023         "ISTORE_1       ", /* ISTORE_1     60 */
1024         "ISTORE_2       ", /* ISTORE_2     61 */
1025         "ISTORE_3       ", /* ISTORE_3     62 */
1026         "LSTORE_0       ", /* LSTORE_0     63 */
1027         "LSTORE_1       ", /* LSTORE_1     64 */
1028         "LSTORE_2       ", /* LSTORE_2     65 */
1029         "LSTORE_3       ", /* LSTORE_3     66 */
1030         "FSTORE_0       ", /* FSTORE_0     67 */
1031         "FSTORE_1       ", /* FSTORE_1     68 */
1032         "FSTORE_2       ", /* FSTORE_2     69 */
1033         "FSTORE_3       ", /* FSTORE_3     70 */
1034         "DSTORE_0       ", /* DSTORE_0     71 */
1035         "DSTORE_1       ", /* DSTORE_1     72 */
1036         "DSTORE_2       ", /* DSTORE_2     73 */
1037         "DSTORE_3       ", /* DSTORE_3     74 */
1038         "ASTORE_0       ", /* ASTORE_0     75 */
1039         "ASTORE_1       ", /* ASTORE_1     76 */
1040         "ASTORE_2       ", /* ASTORE_2     77 */
1041         "ASTORE_3       ", /* ASTORE_3     78 */
1042         "IASTORE        ", /*              79 */
1043         "LASTORE        ", /*              80 */
1044         "FASTORE        ", /*              81 */
1045         "DASTORE        ", /*              82 */
1046         "AASTORE        ", /*              83 */
1047         "BASTORE        ", /*              84 */
1048         "CASTORE        ", /*              85 */
1049         "SASTORE        ", /*              86 */
1050         "POP            ", /*              87 */
1051         "POP2           ", /*              88 */
1052         "DUP            ", /*              89 */
1053         "DUP_X1         ", /*              90 */
1054         "DUP_X2         ", /*              91 */
1055         "DUP2           ", /*              92 */
1056         "DUP2_X1        ", /*              93 */
1057         "DUP2_X2        ", /*              94 */
1058         "SWAP           ", /*              95 */
1059         "IADD           ", /*              96 */
1060         "LADD           ", /*              97 */
1061         "FADD           ", /*              98 */
1062         "DADD           ", /*              99 */
1063         "ISUB           ", /*             100 */
1064         "LSUB           ", /*             101 */
1065         "FSUB           ", /*             102 */
1066         "DSUB           ", /*             103 */
1067         "IMUL           ", /*             104 */
1068         "LMUL           ", /*             105 */
1069         "FMUL           ", /*             106 */
1070         "DMUL           ", /*             107 */
1071         "IDIV           ", /*             108 */
1072         "LDIV           ", /*             109 */
1073         "FDIV           ", /*             110 */
1074         "DDIV           ", /*             111 */
1075         "IREM           ", /*             112 */
1076         "LREM           ", /*             113 */
1077         "FREM           ", /*             114 */
1078         "DREM           ", /*             115 */
1079         "INEG           ", /*             116 */
1080         "LNEG           ", /*             117 */
1081         "FNEG           ", /*             118 */
1082         "DNEG           ", /*             119 */
1083         "ISHL           ", /*             120 */
1084         "LSHL           ", /*             121 */
1085         "ISHR           ", /*             122 */
1086         "LSHR           ", /*             123 */
1087         "IUSHR          ", /*             124 */
1088         "LUSHR          ", /*             125 */
1089         "IAND           ", /*             126 */
1090         "LAND           ", /*             127 */
1091         "IOR            ", /*             128 */
1092         "LOR            ", /*             129 */
1093         "IXOR           ", /*             130 */
1094         "LXOR           ", /*             131 */
1095         "IINC           ", /*             132 */
1096         "I2L            ", /*             133 */
1097         "I2F            ", /*             134 */
1098         "I2D            ", /*             135 */
1099         "L2I            ", /*             136 */
1100         "L2F            ", /*             137 */
1101         "L2D            ", /*             138 */
1102         "F2I            ", /*             139 */
1103         "F2L            ", /*             140 */
1104         "F2D            ", /*             141 */
1105         "D2I            ", /*             142 */
1106         "D2L            ", /*             143 */
1107         "D2F            ", /*             144 */
1108         "INT2BYTE       ", /*             145 */
1109         "INT2CHAR       ", /*             146 */
1110         "INT2SHORT      ", /*             147 */
1111         "LCMP           ", /*             148 */
1112         "FCMPL          ", /*             149 */
1113         "FCMPG          ", /*             150 */
1114         "DCMPL          ", /*             151 */
1115         "DCMPG          ", /*             152 */
1116         "IFEQ           ", /*             153 */
1117         "IFNE           ", /*             154 */
1118         "IFLT           ", /*             155 */
1119         "IFGE           ", /*             156 */
1120         "IFGT           ", /*             157 */
1121         "IFLE           ", /*             158 */
1122         "IF_ICMPEQ      ", /*             159 */
1123         "IF_ICMPNE      ", /*             160 */
1124         "IF_ICMPLT      ", /*             161 */
1125         "IF_ICMPGE      ", /*             162 */
1126         "IF_ICMPGT      ", /*             163 */
1127         "IF_ICMPLE      ", /*             164 */
1128         "IF_ACMPEQ      ", /*             165 */
1129         "IF_ACMPNE      ", /*             166 */
1130         "GOTO           ", /*             167 */
1131         "JSR            ", /*             168 */
1132         "RET            ", /*             169 */
1133         "TABLESWITCH    ", /*             170 */
1134         "LOOKUPSWITCH   ", /*             171 */
1135         "IRETURN        ", /*             172 */
1136         "LRETURN        ", /*             173 */
1137         "FRETURN        ", /*             174 */
1138         "DRETURN        ", /*             175 */
1139         "ARETURN        ", /*             176 */
1140         "RETURN         ", /*             177 */
1141         "GETSTATIC      ", /*             178 */
1142         "PUTSTATIC      ", /*             179 */
1143         "GETFIELD       ", /*             180 */
1144         "PUTFIELD       ", /*             181 */
1145         "INVOKEVIRTUAL  ", /*             182 */
1146         "INVOKESPECIAL  ", /*             183 */
1147         "INVOKESTATIC   ", /*             184 */
1148         "INVOKEINTERFACE", /*             185 */
1149         "UNDEF186       ", /*             186 */
1150         "NEW            ", /*             187 */
1151         "NEWARRAY       ", /*             188 */
1152         "ANEWARRAY      ", /*             189 */
1153         "ARRAYLENGTH    ", /*             190 */
1154         "ATHROW         ", /*             191 */
1155         "CHECKCAST      ", /*             192 */
1156         "INSTANCEOF     ", /*             193 */
1157         "MONITORENTER   ", /*             194 */
1158         "MONITOREXIT    ", /*             195 */
1159         "WIDE           ", /* WIDE        196 */
1160         "MULTIANEWARRAY ", /*             197 */
1161         "IFNULL         ", /*             198 */
1162         "IFNONNULL      ", /*             199 */
1163         "GOTO_W         ", /* GOTO_W      200 */
1164         "JSR_W          ", /* JSR_W       201 */
1165         "BREAKPOINT     ", /* BREAKPOINT  202 */
1166
1167                                 "UNDEF203", "UNDEF204", "UNDEF205",
1168         "UNDEF206", "UNDEF207", "UNDEF208", "UNDEF209", "UNDEF210",
1169         "UNDEF211", "UNDEF212", "UNDEF213", "UNDEF214", "UNDEF215",
1170         "UNDEF216", "UNDEF217", "UNDEF218", "UNDEF219", "UNDEF220",
1171         "UNDEF221", "UNDEF222", "UNDEF223", "UNDEF224", "UNDEF225",
1172         "UNDEF226", "UNDEF227", "UNDEF228", "UNDEF229", "UNDEF230",
1173         "UNDEF231", "UNDEF232", "UNDEF233", "UNDEF234", "UNDEF235",
1174         "UNDEF236", "UNDEF237", "UNDEF238", "UNDEF239", "UNDEF240",
1175         "UNDEF241", "UNDEF242", "UNDEF243", "UNDEF244", "UNDEF245",
1176         "UNDEF246", "UNDEF247", "UNDEF248", "UNDEF249", "UNDEF250",
1177         "UNDEF251", "UNDEF252", "UNDEF253", "UNDEF254", "UNDEF255"
1178 };
1179
1180
1181 /* jit_init ********************************************************************
1182
1183    Initializes the JIT subsystem.
1184
1185 *******************************************************************************/
1186
1187 void jit_init(void)
1188 {
1189         s4 i;
1190
1191 #if defined(__ALPHA__)
1192         has_ext_instr_set = ! has_no_x_instr_set();
1193 #endif
1194
1195         for (i = 0; i < 256; i++)
1196                 stackreq[i] = 1;
1197
1198         stackreq[JAVA_NOP]          = 0;
1199         stackreq[JAVA_ISTORE]       = 0;
1200         stackreq[JAVA_LSTORE]       = 0;
1201         stackreq[JAVA_FSTORE]       = 0;
1202         stackreq[JAVA_DSTORE]       = 0;
1203         stackreq[JAVA_ASTORE]       = 0;
1204         stackreq[JAVA_ISTORE_0]     = 0;
1205         stackreq[JAVA_ISTORE_1]     = 0;
1206         stackreq[JAVA_ISTORE_2]     = 0;
1207         stackreq[JAVA_ISTORE_3]     = 0;
1208         stackreq[JAVA_LSTORE_0]     = 0;
1209         stackreq[JAVA_LSTORE_1]     = 0;
1210         stackreq[JAVA_LSTORE_2]     = 0;
1211         stackreq[JAVA_LSTORE_3]     = 0;
1212         stackreq[JAVA_FSTORE_0]     = 0;
1213         stackreq[JAVA_FSTORE_1]     = 0;
1214         stackreq[JAVA_FSTORE_2]     = 0;
1215         stackreq[JAVA_FSTORE_3]     = 0;
1216         stackreq[JAVA_DSTORE_0]     = 0;
1217         stackreq[JAVA_DSTORE_1]     = 0;
1218         stackreq[JAVA_DSTORE_2]     = 0;
1219         stackreq[JAVA_DSTORE_3]     = 0;
1220         stackreq[JAVA_ASTORE_0]     = 0;
1221         stackreq[JAVA_ASTORE_1]     = 0;
1222         stackreq[JAVA_ASTORE_2]     = 0;
1223         stackreq[JAVA_ASTORE_3]     = 0;
1224         stackreq[JAVA_IASTORE]      = 0;
1225         stackreq[JAVA_LASTORE]      = 0;
1226         stackreq[JAVA_FASTORE]      = 0;
1227         stackreq[JAVA_DASTORE]      = 0;
1228         stackreq[JAVA_AASTORE]      = 0;
1229         stackreq[JAVA_BASTORE]      = 0;
1230         stackreq[JAVA_CASTORE]      = 0;
1231         stackreq[JAVA_SASTORE]      = 0;
1232         stackreq[JAVA_POP]          = 0;
1233         stackreq[JAVA_POP2]         = 0;
1234         stackreq[JAVA_IFEQ]         = 0;
1235         stackreq[JAVA_IFNE]         = 0;
1236         stackreq[JAVA_IFLT]         = 0;
1237         stackreq[JAVA_IFGE]         = 0;
1238         stackreq[JAVA_IFGT]         = 0;
1239         stackreq[JAVA_IFLE]         = 0;
1240         stackreq[JAVA_IF_ICMPEQ]    = 0;
1241         stackreq[JAVA_IF_ICMPNE]    = 0;
1242         stackreq[JAVA_IF_ICMPLT]    = 0;
1243         stackreq[JAVA_IF_ICMPGE]    = 0;
1244         stackreq[JAVA_IF_ICMPGT]    = 0;
1245         stackreq[JAVA_IF_ICMPLE]    = 0;
1246         stackreq[JAVA_IF_ACMPEQ]    = 0;
1247         stackreq[JAVA_IF_ACMPNE]    = 0;
1248         stackreq[JAVA_GOTO]         = 0;
1249         stackreq[JAVA_RET]          = 0;
1250         stackreq[JAVA_TABLESWITCH]  = 0;
1251         stackreq[JAVA_LOOKUPSWITCH] = 0;
1252         stackreq[JAVA_IRETURN]      = 0;
1253         stackreq[JAVA_LRETURN]      = 0;
1254         stackreq[JAVA_FRETURN]      = 0;
1255         stackreq[JAVA_DRETURN]      = 0;
1256         stackreq[JAVA_ARETURN]      = 0;
1257         stackreq[JAVA_RETURN]       = 0;
1258         stackreq[JAVA_PUTSTATIC]    = 0;
1259         stackreq[JAVA_PUTFIELD]     = 0;
1260         stackreq[JAVA_MONITORENTER] = 0;
1261         stackreq[JAVA_MONITOREXIT]  = 0;
1262         stackreq[JAVA_WIDE]         = 0;
1263         stackreq[JAVA_IFNULL]       = 0;
1264         stackreq[JAVA_IFNONNULL]    = 0;
1265         stackreq[JAVA_GOTO_W]       = 0;
1266         stackreq[JAVA_BREAKPOINT]   = 0;
1267
1268         /* we need one dummy stack slot for IINC in order to */
1269         /* avoid that the modified local variable is */
1270         /* kept on the stack (see stack.c, ICMD_IINC) */
1271         stackreq[JAVA_IINC]         = 1;
1272         
1273         stackreq[JAVA_SWAP] = 2;
1274         stackreq[JAVA_DUP2] = 2;
1275         stackreq[JAVA_DUP_X1] = 3;
1276         stackreq[JAVA_DUP_X2] = 4;
1277         stackreq[JAVA_DUP2_X1] = 3;
1278         stackreq[JAVA_DUP2_X2] = 4;
1279
1280         /* initialize stack analysis subsystem */
1281
1282         (void) stack_init();
1283
1284         /* initialize codegen subsystem */
1285
1286         codegen_init();
1287 }
1288
1289
1290 /* jit_close *******************************************************************
1291
1292    Close the JIT subsystem.
1293
1294 *******************************************************************************/
1295
1296 void jit_close(void)
1297 {
1298         /* do nothing */
1299 }
1300
1301
1302 /* dummy function, used when there is no JavaVM code available                */
1303
1304 static functionptr do_nothing_function(void)
1305 {
1306         return NULL;
1307 }
1308
1309
1310 /* jit_compile *****************************************************************
1311
1312    jit_compile, new version of compiler, translates one method to machine code
1313
1314 *******************************************************************************/
1315
1316 static functionptr jit_compile_intern(methodinfo *m, codegendata *cd,
1317                                                                           registerdata *rd, loopdata *ld,
1318                                                                           t_inlining_globals *id);
1319
1320 functionptr jit_compile(methodinfo *m)
1321 {
1322         functionptr         r;
1323         codegendata        *cd;
1324         registerdata       *rd;
1325         loopdata           *ld;
1326         t_inlining_globals *id;
1327         s4                  dumpsize;
1328
1329 #if defined(STATISTICS)
1330         if (opt_stat)
1331                 count_jit_calls++;
1332 #endif
1333
1334 #if defined(USE_THREADS)
1335         /* enter a monitor on the method */
1336
1337         builtin_monitorenter((java_objectheader *) m);
1338 #endif
1339
1340         /* if method has been already compiled return immediately */
1341
1342         if (m->entrypoint) {
1343 #if defined(USE_THREADS)
1344                 builtin_monitorexit((java_objectheader *) m);
1345 #endif
1346
1347                 return m->entrypoint;
1348         }
1349
1350 #if defined(STATISTICS)
1351         if (opt_stat)
1352                 count_methods++;
1353 #endif
1354
1355 #if defined(STATISTICS)
1356         /* measure time */
1357
1358         if (getcompilingtime)
1359                 compilingtime_start();
1360 #endif
1361
1362         /* mark start of dump memory area */
1363
1364         dumpsize = dump_size();
1365
1366         /* allocate memory */
1367
1368         cd = DNEW(codegendata);
1369         rd = DNEW(registerdata);
1370         ld = DNEW(loopdata);
1371         id = DNEW(t_inlining_globals);
1372
1373 #if defined(USE_INLINING)
1374         /* RTA static analysis must be called before inlining */
1375         if (opt_rt)
1376                 RT_jit_parse(m); /* will be called just once */
1377                              /* return value ignored for now */
1378         /* XTA static analysis must be called before inlining */
1379         if (opt_xta)
1380                 XTA_jit_parse(m); /* will be called just once */
1381                               /* return value ignored for now */
1382
1383         /* must be called before reg_setup, because it can change maxlocals */
1384         /* init reqd to initialize for parse even in no inlining */
1385         inlining_setup(m, id);
1386 #endif
1387
1388 #if defined(ENABLE_JIT)
1389 # if defined(ENABLE_INTRP)
1390         if (!opt_intrp)
1391 # endif
1392                 /* initialize the register allocator */
1393                 reg_setup(m, rd, id);
1394 #endif
1395
1396         /* setup the codegendata memory */
1397         codegen_setup(m, cd, id);
1398
1399         /* now call internal compile function */
1400
1401         r = jit_compile_intern(m, cd, rd, ld, id);
1402
1403         /* free some memory */
1404
1405 #if defined(ENABLE_JIT)
1406 # if defined(ENABLE_INTRP)
1407         if (!opt_intrp)
1408 # endif
1409                 codegen_free(m, cd);
1410 #endif
1411
1412         /* clear pointers to dump memory area */
1413
1414         m->basicblocks = NULL;
1415         m->basicblockindex = NULL;
1416         m->instructions = NULL;
1417         m->stack = NULL;
1418         /* NO !!! m->exceptiontable = NULL; */
1419
1420         /* release dump area */
1421
1422         dump_release(dumpsize);
1423
1424 #if defined(STATISTICS)
1425         /* measure time */
1426
1427         if (getcompilingtime)
1428                 compilingtime_stop();
1429 #endif
1430
1431         /* define in options.h; Used in main.c, jit.c & inline.c */
1432 #ifdef INAFTERMAIN
1433         if ((utf_new_char("main") == m->name) && (useinliningm))
1434                 useinlining = false;
1435 #endif
1436
1437 #if defined(USE_THREADS)
1438         /* leave the monitor */
1439
1440         builtin_monitorexit((java_objectheader *) m );
1441 #endif
1442
1443         if (r) {
1444                 if (compileverbose)
1445                         log_message_method("Running: ", m);
1446         }
1447
1448         /* return pointer to the methods entry point */
1449
1450         return r;
1451 }
1452
1453
1454 /* jit_compile_intern **********************************************************
1455
1456    Static internal function which does the actual compilation.
1457
1458 *******************************************************************************/
1459
1460 static functionptr jit_compile_intern(methodinfo *m, codegendata *cd,
1461                                                                           registerdata *rd, loopdata *ld,
1462                                                                           t_inlining_globals *id)
1463 {
1464         /* print log message for compiled method */
1465
1466         if (compileverbose)
1467                 log_message_method("Compiling: ", m);
1468
1469         /* initialize the static function's class */
1470
1471         if ((m->flags & ACC_STATIC) && !m->class->initialized) {
1472                 if (initverbose)
1473                         log_message_class("Initialize class ", m->class);
1474
1475                 if (!initialize_class(m->class))
1476                         return NULL;
1477         }
1478
1479         /* handle native methods and create a native stub */
1480
1481         if (m->flags & ACC_NATIVE) {
1482                 functionptr f;
1483
1484 #if defined(ENABLE_STATICVM)
1485                 f = native_findfunction(m->class->name, m->name, m->descriptor,
1486                                                                 (m->flags & ACC_STATIC));
1487                 if (!f)
1488                         return NULL;
1489 #else
1490
1491                 f = NULL;
1492 #endif
1493
1494                 m->entrypoint = codegen_createnativestub(f, m);
1495
1496                 return m->entrypoint;
1497         }
1498
1499         /* if there is no javacode, print error message and return empty method   */
1500
1501         if (!m->jcode) {
1502                 if (compileverbose)
1503                         log_message_method("No code given for: ", m);
1504
1505                 m->entrypoint = (functionptr) do_nothing_function;
1506
1507                 return m->entrypoint;           /* return empty method                */
1508         }
1509
1510         /* initialisation of variables and subsystems */
1511
1512         m->isleafmethod = true;
1513
1514 #if defined(STATISTICS)
1515         if (opt_stat) {
1516                 count_tryblocks += m->exceptiontablelength;
1517                 count_javacodesize += m->jcodelength + 18;
1518                 count_javaexcsize += m->exceptiontablelength * SIZEOF_VOID_P;
1519         }
1520 #endif
1521
1522         /* initialise parameter type descriptor */
1523
1524         method_descriptor2types(m);
1525
1526         /* call the compiler passes ***********************************************/
1527
1528         if (compileverbose)
1529                 log_message_method("Parsing: ", m);
1530
1531         /* call parse pass */
1532
1533         if (!parse(m, cd, id)) {
1534                 if (compileverbose)
1535                         log_message_method("Exception while parsing: ", m);
1536
1537                 return NULL;
1538         }
1539
1540         if (compileverbose) {
1541                 log_message_method("Parsing done: ", m);
1542                 log_message_method("Analysing: ", m);
1543         }
1544
1545         /* call stack analysis pass */
1546
1547         if (!analyse_stack(m, cd, rd)) {
1548                 if (compileverbose)
1549                         log_message_method("Exception while analysing: ", m);
1550
1551                 return NULL;
1552         }
1553
1554         if (compileverbose)
1555                 log_message_method("Analysing done: ", m);
1556
1557 #ifdef CACAO_TYPECHECK
1558         if (opt_verify) {
1559                 if (compileverbose)
1560                         log_message_method("Typechecking: ", m);
1561
1562                 /* call typecheck pass */
1563                 if (!typecheck(m, cd, rd)) {
1564                         if (compileverbose)
1565                                 log_message_method("Exception while typechecking: ", m);
1566
1567                         return NULL;
1568                 }
1569
1570                 if (compileverbose)
1571                         log_message_method("Typechecking done: ", m);
1572         }
1573 #endif
1574
1575         if (opt_loops) {
1576                 depthFirst(m, ld);
1577                 analyseGraph(m, ld);
1578                 optimize_loops(m, cd, ld);
1579         }
1580
1581 #if defined(ENABLE_JIT)
1582 # if defined(ENABLE_INTRP)
1583         if (!opt_intrp) {
1584 # endif
1585                 if (compileverbose)
1586                         log_message_method("Allocating registers: ", m);
1587
1588                 /* allocate registers */
1589 #ifdef LSRA
1590                 if (opt_lsra) {
1591                         lsra(m, cd, rd, id);
1592 #ifdef STATISTICS
1593                         if (opt_stat) count_methods_allocated_by_lsra++;
1594 #endif
1595                 } else
1596 #endif /* LSRA */
1597                 {
1598 #ifdef STATISTICS
1599                         if (opt_stat)
1600                                 count_locals_conflicts += (cd->maxlocals-1)*(cd->maxlocals);
1601 #endif          
1602                         regalloc(m, cd, rd);
1603                 }
1604
1605 #ifdef STATISTICS
1606                 if (opt_stat)
1607                         reg_make_statistics(m, cd, rd);
1608 #endif
1609
1610                 if (compileverbose)
1611                         log_message_method("Allocating registers done: ", m);
1612 # if defined(ENABLE_INTRP)
1613         }
1614 # endif
1615 #endif /* defined(ENABLE_JIT) */
1616
1617         if (compileverbose)
1618                 log_message_method("Generating code: ", m);
1619
1620         /* now generate the machine code */
1621
1622         if (!codegen(m, cd, rd)) {
1623                 if (compileverbose)
1624                         log_message_method("Exception while generating code: ", m);
1625
1626                 return NULL;
1627         }
1628
1629         if (compileverbose)
1630                 log_message_method("Generating code done: ", m);
1631
1632         /* intermediate and assembly code listings */
1633                 
1634         if (opt_showintermediate) {
1635                 show_icmd_method(m, cd, rd);
1636
1637         } else if (opt_showdisassemble) {
1638                 disassemble((u1 *) (ptrint) m->entrypoint,
1639                                         (u1 *) (ptrint) m->entrypoint + (m->mcodelength - cd->dseglen));
1640         }
1641
1642         if (opt_showddatasegment)
1643                 dseg_display(m, cd);
1644
1645         if (compileverbose)
1646                 log_message_method("Compiling done: ", m);
1647
1648         /* return pointer to the methods entry point */
1649
1650         return m->entrypoint;
1651
1652
1653
1654 void compile_all_class_methods(classinfo *c)
1655 {
1656         s4 i;
1657
1658         for (i = 0; i < c->methodscount; i++) {
1659                 (void) jit_compile(&(c->methods[i]));
1660         }
1661 }
1662
1663
1664 /*
1665  * These are local overrides for various environment variables in Emacs.
1666  * Please do not remove this and leave it at the end of the file, where
1667  * Emacs will automagically detect them.
1668  * ---------------------------------------------------------------------
1669  * Local variables:
1670  * mode: c
1671  * indent-tabs-mode: t
1672  * c-basic-offset: 4
1673  * tab-width: 4
1674  * End:
1675  */