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