1 /* jit/jit.c - calls the code generation functions
3 Copyright (C) 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003
4 R. Grafl, A. Krall, C. Kruegel, C. Oates, R. Obermaisser,
5 M. Probst, S. Ring, E. Steiner, C. Thalinger, D. Thuernbeck,
6 P. Tomsich, J. Wenninger
8 This file is part of CACAO.
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.
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.
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
25 Contact: cacao@complang.tuwien.ac.at
27 Authors: Andreas Krall
30 Changes: Edwin Steiner
32 $Id: jit.c 1093 2004-05-27 15:49:43Z twisti $
48 #include "jit/inline.h"
50 #include "jit/parse.h"
51 #include "jit/stack.h"
53 #include "jit/typecheck.h"
54 #include "threads/thread.h"
56 #include "loop/loop.h"
57 #include "loop/graph.h"
58 #include "loop/analyze.h"
59 #include "toolbox/logging.h"
60 #include "toolbox/memory.h"
63 /* global switches ************************************************************/
65 int count_jit_calls = 0;
66 int count_methods = 0;
68 int count_pcmd_activ = 0;
69 int count_pcmd_drop = 0;
70 int count_pcmd_zero = 0;
71 int count_pcmd_const_store = 0;
72 int count_pcmd_const_alu = 0;
73 int count_pcmd_const_bra = 0;
74 int count_pcmd_load = 0;
75 int count_pcmd_move = 0;
76 int count_load_instruction = 0;
77 int count_pcmd_store = 0;
78 int count_pcmd_store_comb = 0;
79 int count_dup_instruction = 0;
80 int count_pcmd_op = 0;
81 int count_pcmd_mem = 0;
82 int count_pcmd_met = 0;
83 int count_pcmd_bra = 0;
84 int count_pcmd_table = 0;
85 int count_pcmd_return = 0;
86 int count_pcmd_returnx = 0;
87 int count_check_null = 0;
88 int count_check_bound = 0;
89 int count_max_basic_blocks = 0;
90 int count_basic_blocks = 0;
91 int count_javainstr = 0;
92 int count_max_javainstr = 0;
93 int count_javacodesize = 0;
94 int count_javaexcsize = 0;
96 int count_tryblocks = 0;
97 int count_code_len = 0;
98 int count_data_len = 0;
99 int count_cstub_len = 0;
100 int count_nstub_len = 0;
101 int count_max_new_stack = 0;
102 int count_upper_bound_new_stack = 0;
103 static int count_block_stack_init[11] = {
108 int *count_block_stack = count_block_stack_init;
109 static int count_analyse_iterations_init[5] = {
112 int *count_analyse_iterations = count_analyse_iterations_init;
113 static int count_method_bb_distribution_init[9] = {
117 int *count_method_bb_distribution = count_method_bb_distribution_init;
118 static int count_block_size_distribution_init[18] = {
124 int *count_block_size_distribution = count_block_size_distribution_init;
125 static int count_store_length_init[21] = {
132 int *count_store_length = count_store_length_init;
133 static int count_store_depth_init[11] = {
138 int *count_store_depth = count_store_depth_init;
142 /* global compiler variables **************************************************/
144 /* data about the currently compiled method */
146 classinfo *class; /* class the compiled method belongs to */
147 methodinfo *method; /* pointer to method info of compiled method */
148 utf *descriptor; /* type descriptor of compiled method */
149 int mparamcount; /* number of parameters (incl. this) */
150 u1 *mparamtypes; /* types of all parameters (TYPE_INT, ...) */
151 static int mreturntype; /* return type of method */
153 int maxstack; /* maximal JavaVM stack size */
154 int maxlocals; /* maximal number of local JavaVM variables */
155 int jcodelength; /* length of JavaVM-codes */
156 u1 *jcode; /* pointer to start of JavaVM-code */
157 lineinfo *jlinenumbers; /* line information array */
158 u2 jlinenumbercount; /* number of entries in the linenumber array */
159 int exceptiontablelength; /* length of exception table */
160 xtable *extable; /* pointer to start of exception table */
161 exceptiontable *raw_extable;
163 int block_count; /* number of basic blocks */
164 basicblock *block; /* points to basic block array */
165 int *block_index; /* a table which contains for every byte of */
166 /* JavaVM code a basic block index if at this */
167 /* byte there is the start of a basic block */
169 int instr_count; /* number of JavaVM instructions */
170 instruction *instr; /* points to intermediate code instructions */
172 int stack_count; /* number of stack elements */
173 stackelement *stack; /* points to intermediate code instructions */
175 bool isleafmethod; /* true if a method doesn't call subroutines */
177 basicblock *last_block; /* points to the end of the BB list */
179 bool regs_ok; /* true if registers have been allocated */
181 /* list of all classes used by the compiled method which have to be */
182 /* initialised (if not already done) before execution of this method */
183 chain *uninitializedclasses;
188 #if defined(__I386__)
189 /* these define if a method has ICMDs which use %edx or %ecx */
190 bool method_uses_ecx;
191 bool method_uses_edx;
195 int jcommandsize[256] = {
200 #define JAVA_ACONST_NULL 1
201 #define ICMD_ACONST 1 /* val.a = constant */
203 #define JAVA_ICONST_M1 2
204 #define ICMD_NULLCHECKPOP 2
206 #define JAVA_ICONST_0 3
207 #define ICMD_ICONST 3 /* val.i = constant */
209 #define JAVA_ICONST_1 4
210 #define ICMD_IREM0X10001 4
212 #define JAVA_ICONST_2 5
213 #define ICMD_IDIVPOW2 5 /* val.i = constant */
215 #define JAVA_ICONST_3 6
216 #define ICMD_LDIVPOW2 6 /* val.l = constant */
218 #define JAVA_ICONST_4 7
220 #define JAVA_ICONST_5 8
221 #define ICMD_LREM0X10001 8
223 #define JAVA_LCONST_0 9
224 #define ICMD_LCONST 9 /* val.l = constant */
226 #define JAVA_LCONST_1 10
227 #define ICMD_LCMPCONST 10 /* val.l = constant */
229 #define JAVA_FCONST_0 11
230 #define ICMD_FCONST 11 /* val.f = constant */
232 #define JAVA_FCONST_1 12
234 #define JAVA_FCONST_2 13
235 #define ICMD_ELSE_ICONST 13
237 #define JAVA_DCONST_0 14
238 #define ICMD_DCONST 14 /* val.d = constant */
240 #define JAVA_DCONST_1 15
241 #define ICMD_IFEQ_ICONST 15
243 #define JAVA_BIPUSH 16
244 #define ICMD_IFNE_ICONST 16
246 #define JAVA_SIPUSH 17
247 #define ICMD_IFLT_ICONST 17
250 #define ICMD_IFGE_ICONST 18
253 #define ICMD_IFGT_ICONST 19
255 #define JAVA_LDC2W 20
256 #define ICMD_IFLE_ICONST 20
258 /* order of LOAD instructions must be */
259 /* equal to order of TYPE_XXX defines */
260 #define JAVA_ILOAD 21
261 #define ICMD_ILOAD 21 /* op1 = local variable */
263 #define JAVA_LLOAD 22
264 #define ICMD_LLOAD 22 /* op1 = local variable */
266 #define JAVA_FLOAD 23
267 #define ICMD_FLOAD 23 /* op1 = local variable */
269 #define JAVA_DLOAD 24
270 #define ICMD_DLOAD 24 /* op1 = local variable */
272 #define JAVA_ALOAD 25
273 #define ICMD_ALOAD 25 /* op1 = local variable */
275 #define JAVA_ILOAD_0 26
276 #define ICMD_IADDCONST 26 /* val.i = constant */
278 #define JAVA_ILOAD_1 27
279 #define ICMD_ISUBCONST 27 /* val.i = constant */
281 #define JAVA_ILOAD_2 28
282 #define ICMD_IMULCONST 28 /* val.i = constant */
284 #define JAVA_ILOAD_3 29
285 #define ICMD_IANDCONST 29 /* val.i = constant */
287 #define JAVA_LLOAD_0 30
288 #define ICMD_IORCONST 30 /* val.i = constant */
290 #define JAVA_LLOAD_1 31
291 #define ICMD_IXORCONST 31 /* val.i = constant */
293 #define JAVA_LLOAD_2 32
294 #define ICMD_ISHLCONST 32 /* val.i = constant */
296 #define JAVA_LLOAD_3 33
297 #define ICMD_ISHRCONST 33 /* val.i = constant */
299 #define JAVA_FLOAD_0 34
300 #define ICMD_IUSHRCONST 34 /* val.i = constant */
302 #define JAVA_FLOAD_1 35
303 #define ICMD_IREMPOW2 35 /* val.i = constant */
305 #define JAVA_FLOAD_2 36
306 #define ICMD_LADDCONST 36 /* val.l = constant */
308 #define JAVA_FLOAD_3 37
309 #define ICMD_LSUBCONST 37 /* val.l = constant */
311 #define JAVA_DLOAD_0 38
312 #define ICMD_LMULCONST 38 /* val.l = constant */
314 #define JAVA_DLOAD_1 39
315 #define ICMD_LANDCONST 39 /* val.l = constant */
317 #define JAVA_DLOAD_2 40
318 #define ICMD_LORCONST 40 /* val.l = constant */
320 #define JAVA_DLOAD_3 41
321 #define ICMD_LXORCONST 41 /* val.l = constant */
323 #define JAVA_ALOAD_0 42
324 #define ICMD_LSHLCONST 42 /* val.l = constant */
326 #define JAVA_ALOAD_1 43
327 #define ICMD_LSHRCONST 43 /* val.l = constant */
329 #define JAVA_ALOAD_2 44
330 #define ICMD_LUSHRCONST 44 /* val.l = constant */
332 #define JAVA_ALOAD_3 45
333 #define ICMD_LREMPOW2 45 /* val.l = constant */
335 #define JAVA_IALOAD 46
336 #define ICMD_IALOAD 46
338 #define JAVA_LALOAD 47
339 #define ICMD_LALOAD 47
341 #define JAVA_FALOAD 48
342 #define ICMD_FALOAD 48
344 #define JAVA_DALOAD 49
345 #define ICMD_DALOAD 49
347 #define JAVA_AALOAD 50
348 #define ICMD_AALOAD 50
350 #define JAVA_BALOAD 51
351 #define ICMD_BALOAD 51
353 #define JAVA_CALOAD 52
354 #define ICMD_CALOAD 52
356 #define JAVA_SALOAD 53
357 #define ICMD_SALOAD 53
359 /* order of STORE instructions must be*/
360 /* equal to order of TYPE_XXX defines */
361 #define JAVA_ISTORE 54
362 #define ICMD_ISTORE 54 /* op1 = local variable */
364 #define JAVA_LSTORE 55
365 #define ICMD_LSTORE 55 /* op1 = local variable */
367 #define JAVA_FSTORE 56
368 #define ICMD_FSTORE 56 /* op1 = local variable */
370 #define JAVA_DSTORE 57
371 #define ICMD_DSTORE 57 /* op1 = local variable */
373 #define JAVA_ASTORE 58
374 #define ICMD_ASTORE 58 /* op1 = local variable */
376 #define JAVA_ISTORE_0 59
377 #define ICMD_IF_LEQ 59 /* op1 = target JavaVM pc, val.l */
379 #define JAVA_ISTORE_1 60
380 #define ICMD_IF_LNE 60 /* op1 = target JavaVM pc, val.l */
382 #define JAVA_ISTORE_2 61
383 #define ICMD_IF_LLT 61 /* op1 = target JavaVM pc, val.l */
385 #define JAVA_ISTORE_3 62
386 #define ICMD_IF_LGE 62 /* op1 = target JavaVM pc, val.l */
388 #define JAVA_LSTORE_0 63
389 #define ICMD_IF_LGT 63 /* op1 = target JavaVM pc, val.l */
391 #define JAVA_LSTORE_1 64
392 #define ICMD_IF_LLE 64 /* op1 = target JavaVM pc, val.l */
394 #define JAVA_LSTORE_2 65
395 #define ICMD_IF_LCMPEQ 65 /* op1 = target JavaVM pc */
397 #define JAVA_LSTORE_3 66
398 #define ICMD_IF_LCMPNE 66 /* op1 = target JavaVM pc */
400 #define JAVA_FSTORE_0 67
401 #define ICMD_IF_LCMPLT 67 /* op1 = target JavaVM pc */
403 #define JAVA_FSTORE_1 68
404 #define ICMD_IF_LCMPGE 68 /* op1 = target JavaVM pc */
406 #define JAVA_FSTORE_2 69
407 #define ICMD_IF_LCMPGT 69 /* op1 = target JavaVM pc */
409 #define JAVA_FSTORE_3 70
410 #define ICMD_IF_LCMPLE 70 /* op1 = target JavaVM pc */
412 #define JAVA_DSTORE_0 71
414 #define JAVA_DSTORE_1 72
416 #define JAVA_DSTORE_2 73
418 #define JAVA_DSTORE_3 74
420 #define JAVA_ASTORE_0 75
422 #define JAVA_ASTORE_1 76
424 #define JAVA_ASTORE_2 77
426 #define JAVA_ASTORE_3 78
428 #define JAVA_IASTORE 79
429 #define ICMD_IASTORE 79
431 #define JAVA_LASTORE 80
432 #define ICMD_LASTORE 80
434 #define JAVA_FASTORE 81
435 #define ICMD_FASTORE 81
437 #define JAVA_DASTORE 82
438 #define ICMD_DASTORE 82
440 #define JAVA_AASTORE 83
441 #define ICMD_AASTORE 83
443 #define JAVA_BASTORE 84
444 #define ICMD_BASTORE 84
446 #define JAVA_CASTORE 85
447 #define ICMD_CASTORE 85
449 #define JAVA_SASTORE 86
450 #define ICMD_SASTORE 86
461 #define JAVA_DUP_X1 90
462 #define ICMD_DUP_X1 90
464 #define JAVA_DUP_X2 91
465 #define ICMD_DUP_X2 91
470 #define JAVA_DUP2_X1 93
471 #define ICMD_DUP2_X1 93
473 #define JAVA_DUP2_X2 94
474 #define ICMD_DUP2_X2 94
491 #define JAVA_ISUB 100
492 #define ICMD_ISUB 100
494 #define JAVA_LSUB 101
495 #define ICMD_LSUB 101
497 #define JAVA_FSUB 102
498 #define ICMD_FSUB 102
500 #define JAVA_DSUB 103
501 #define ICMD_DSUB 103
503 #define JAVA_IMUL 104
504 #define ICMD_IMUL 104
506 #define JAVA_LMUL 105
507 #define ICMD_LMUL 105
509 #define JAVA_FMUL 106
510 #define ICMD_FMUL 106
512 #define JAVA_DMUL 107
513 #define ICMD_DMUL 107
515 #define JAVA_IDIV 108
516 #define ICMD_IDIV 108
518 #define JAVA_LDIV 109
519 #define ICMD_LDIV 109
521 #define JAVA_FDIV 110
522 #define ICMD_FDIV 110
524 #define JAVA_DDIV 111
525 #define ICMD_DDIV 111
527 #define JAVA_IREM 112
528 #define ICMD_IREM 112
530 #define JAVA_LREM 113
531 #define ICMD_LREM 113
533 #define JAVA_FREM 114
534 #define ICMD_FREM 114
536 #define JAVA_DREM 115
537 #define ICMD_DREM 115
539 #define JAVA_INEG 116
540 #define ICMD_INEG 116
542 #define JAVA_LNEG 117
543 #define ICMD_LNEG 117
545 #define JAVA_FNEG 118
546 #define ICMD_FNEG 118
548 #define JAVA_DNEG 119
549 #define ICMD_DNEG 119
551 #define JAVA_ISHL 120
552 #define ICMD_ISHL 120
554 #define JAVA_LSHL 121
555 #define ICMD_LSHL 121
557 #define JAVA_ISHR 122
558 #define ICMD_ISHR 122
560 #define JAVA_LSHR 123
561 #define ICMD_LSHR 123
563 #define JAVA_IUSHR 124
564 #define ICMD_IUSHR 124
566 #define JAVA_LUSHR 125
567 #define ICMD_LUSHR 125
569 #define JAVA_IAND 126
570 #define ICMD_IAND 126
572 #define JAVA_LAND 127
573 #define ICMD_LAND 127
581 #define JAVA_IXOR 130
582 #define ICMD_IXOR 130
584 #define JAVA_LXOR 131
585 #define ICMD_LXOR 131
587 #define JAVA_IINC 132
588 #define ICMD_IINC 132 /* op1 = local variable, val.i = constant */
626 #define JAVA_INT2BYTE 145
627 #define ICMD_INT2BYTE 145
629 #define JAVA_INT2CHAR 146
630 #define ICMD_INT2CHAR 146
632 #define JAVA_INT2SHORT 147
633 #define ICMD_INT2SHORT 147
635 #define JAVA_LCMP 148
636 #define ICMD_LCMP 148
638 #define JAVA_FCMPL 149
639 #define ICMD_FCMPL 149
641 #define JAVA_FCMPG 150
642 #define ICMD_FCMPG 150
644 #define JAVA_DCMPL 151
645 #define ICMD_DCMPL 151
647 #define JAVA_DCMPG 152
648 #define ICMD_DCMPG 152
650 #define JAVA_IFEQ 153
651 #define ICMD_IFEQ 153 /* op1 = target JavaVM pc, val.i */
653 #define JAVA_IFNE 154
654 #define ICMD_IFNE 154 /* op1 = target JavaVM pc, val.i */
656 #define JAVA_IFLT 155
657 #define ICMD_IFLT 155 /* op1 = target JavaVM pc, val.i */
659 #define JAVA_IFGE 156
660 #define ICMD_IFGE 156 /* op1 = target JavaVM pc, val.i */
662 #define JAVA_IFGT 157
663 #define ICMD_IFGT 157 /* op1 = target JavaVM pc, val.i */
665 #define JAVA_IFLE 158
666 #define ICMD_IFLE 158 /* op1 = target JavaVM pc, val.i */
668 #define JAVA_IF_ICMPEQ 159
669 #define ICMD_IF_ICMPEQ 159 /* op1 = target JavaVM pc */
671 #define JAVA_IF_ICMPNE 160
672 #define ICMD_IF_ICMPNE 160 /* op1 = target JavaVM pc */
674 #define JAVA_IF_ICMPLT 161
675 #define ICMD_IF_ICMPLT 161 /* op1 = target JavaVM pc */
677 #define JAVA_IF_ICMPGE 162
678 #define ICMD_IF_ICMPGE 162 /* op1 = target JavaVM pc */
680 #define JAVA_IF_ICMPGT 163
681 #define ICMD_IF_ICMPGT 163 /* op1 = target JavaVM pc */
683 #define JAVA_IF_ICMPLE 164
684 #define ICMD_IF_ICMPLE 164 /* op1 = target JavaVM pc */
686 #define JAVA_IF_ACMPEQ 165
687 #define ICMD_IF_ACMPEQ 165 /* op1 = target JavaVM pc */
689 #define JAVA_IF_ACMPNE 166
690 #define ICMD_IF_ACMPNE 166 /* op1 = target JavaVM pc */
692 #define JAVA_GOTO 167
693 #define ICMD_GOTO 167 /* op1 = target JavaVM pc */
696 #define ICMD_JSR 168 /* op1 = target JavaVM pc */
699 #define ICMD_RET 169 /* op1 = local variable */
701 #define JAVA_TABLESWITCH 170
702 #define ICMD_TABLESWITCH 170 /* val.a = pointer to s4 table */
703 0, /* length must be computed */
704 #define JAVA_LOOKUPSWITCH 171
705 #define ICMD_LOOKUPSWITCH 171 /* val.a = pointer to s4 table */
706 0, /* length must be computed */
707 #define JAVA_IRETURN 172
708 #define ICMD_IRETURN 172
710 #define JAVA_LRETURN 173
711 #define ICMD_LRETURN 173
713 #define JAVA_FRETURN 174
714 #define ICMD_FRETURN 174
716 #define JAVA_DRETURN 175
717 #define ICMD_DRETURN 175
719 #define JAVA_ARETURN 176
720 #define ICMD_ARETURN 176
722 #define JAVA_RETURN 177
723 #define ICMD_RETURN 177
725 #define JAVA_GETSTATIC 178
726 #define ICMD_GETSTATIC 178 /* op1 = type, val.a = field address */
728 #define JAVA_PUTSTATIC 179
729 #define ICMD_PUTSTATIC 179 /* op1 = type, val.a = field address */
731 #define JAVA_GETFIELD 180
732 #define ICMD_GETFIELD 180 /* op1 = type, val.i = field offset */
734 #define JAVA_PUTFIELD 181
735 #define ICMD_PUTFIELD 181 /* op1 = type, val.i = field offset */
737 #define JAVA_INVOKEVIRTUAL 182
738 #define ICMD_INVOKEVIRTUAL 182 /* val.a = method info pointer */
740 #define JAVA_INVOKESPECIAL 183
741 #define ICMD_INVOKESPECIAL 183 /* val.a = method info pointer */
743 #define JAVA_INVOKESTATIC 184
744 #define ICMD_INVOKESTATIC 184 /* val.a = method info pointer */
746 #define JAVA_INVOKEINTERFACE 185
747 #define ICMD_INVOKEINTERFACE 185 /* val.a = method info pointer */
749 #define ICMD_CHECKASIZE 186 /* */
752 #define ICMD_NEW 187 /* op1 = 1, val.a = class pointer */
754 #define JAVA_NEWARRAY 188
755 #define ICMD_NEWARRAY 188 /* op1 = basic type */
757 #define JAVA_ANEWARRAY 189
758 #define ICMD_ANEWARRAY 189 /* op1 = 0, val.a = array pointer */
759 3, /* op1 = 1, val.a = class pointer */
760 #define JAVA_ARRAYLENGTH 190
761 #define ICMD_ARRAYLENGTH 190
763 #define JAVA_ATHROW 191
764 #define ICMD_ATHROW 191
766 #define JAVA_CHECKCAST 192
767 #define ICMD_CHECKCAST 192 /* op1 = 0, val.a = array pointer */
768 3, /* op1 = 1, val.a = class pointer */
769 #define JAVA_INSTANCEOF 193
770 #define ICMD_INSTANCEOF 193 /* op1 = 0, val.a = array pointer */
771 3, /* op1 = 1, val.a = class pointer */
772 #define JAVA_MONITORENTER 194
773 #define ICMD_MONITORENTER 194
775 #define JAVA_MONITOREXIT 195
776 #define ICMD_MONITOREXIT 195
778 #define JAVA_WIDE 196
779 0, /* length must be computed */
780 #define JAVA_MULTIANEWARRAY 197
781 #define ICMD_MULTIANEWARRAY 197 /* op1 = dimension, val.a = array */
783 #define JAVA_IFNULL 198
784 #define ICMD_IFNULL 198 /* op1 = target JavaVM pc */
786 #define JAVA_IFNONNULL 199
787 #define ICMD_IFNONNULL 199 /* op1 = target JavaVM pc */
789 #define JAVA_GOTO_W 200
791 #define JAVA_JSR_W 201
793 #define JAVA_BREAKPOINT 202
795 #define ICMD_CHECKEXCEPTION 203
798 1,1,1,1,1,1,1, /* unused */
799 1,1,1,1,1,1,1,1,1,1,
800 1,1,1,1,1,1,1,1,1,1,
801 1,1,1,1,1,1,1,1,1,1,
802 1,1,1,1,1,1,1,1,1,1,
807 char *icmd_names[256] = {
810 "NULLCHECKPOP ", /* ICONST_M1 2 */
812 "IREM0X10001 ", /* ICONST_1 4 */
813 "IDIVPOW2 ", /* ICONST_2 5 */
814 "LDIVPOW2 ", /* ICONST_3 6 */
815 "UNDEF__7 ", /* ICONST_4 7 */
816 "LREM0X10001 ", /* ICONST_5 8 */
818 "LCMPCONST ", /* LCONST_1 10 */
820 "UNDEF_12 ", /* FCONST_1 12 */
821 "ELSE_ICONST ", /* FCONST_2 13 */
823 "IFEQ_ICONST ", /* DCONST_1 15 */
824 "IFNE_ICONST ", /* BIPUSH 16 */
825 "IFLT_ICONST ", /* SIPUSH 17 */
826 "IFGE_ICONST ", /* LDC1 18 */
827 "IFGT_ICONST ", /* LDC2 19 */
828 "IFLE_ICONST ", /* LDC2W 20 */
834 "IADDCONST ", /* ILOAD_0 26 */
835 "ISUBCONST ", /* ILOAD_1 27 */
836 "IMULCONST ", /* ILOAD_2 28 */
837 "IANDCONST ", /* ILOAD_3 29 */
838 "IORCONST ", /* LLOAD_0 30 */
839 "IXORCONST ", /* LLOAD_1 31 */
840 "ISHLCONST ", /* LLOAD_2 32 */
841 "ISHRCONST ", /* LLOAD_3 33 */
842 "IUSHRCONST ", /* FLOAD_0 34 */
843 "IREMPOW2 ", /* FLOAD_1 35 */
844 "LADDCONST ", /* FLOAD_2 36 */
845 "LSUBCONST ", /* FLOAD_3 37 */
846 "LMULCONST ", /* DLOAD_0 38 */
847 "LANDCONST ", /* DLOAD_1 39 */
848 "LORCONST ", /* DLOAD_2 40 */
849 "LXORCONST ", /* DLOAD_3 41 */
850 "LSHLCONST ", /* ALOAD_0 42 */
851 "LSHRCONST ", /* ALOAD_1 43 */
852 "LUSHRCONST ", /* ALOAD_2 44 */
853 "LREMPOW2 ", /* ALOAD_3 45 */
867 "IF_LEQ ", /* ISTORE_0 59 */
868 "IF_LNE ", /* ISTORE_1 60 */
869 "IF_LLT ", /* ISTORE_2 61 */
870 "IF_LGE ", /* ISTORE_3 62 */
871 "IF_LGT ", /* LSTORE_0 63 */
872 "IF_LLE ", /* LSTORE_1 64 */
873 "IF_LCMPEQ ", /* LSTORE_2 65 */
874 "IF_LCMPNE ", /* LSTORE_3 66 */
875 "IF_LCMPLT ", /* FSTORE_0 67 */
876 "IF_LCMPGE ", /* FSTORE_1 68 */
877 "IF_LCMPGT ", /* FSTORE_2 69 */
878 "IF_LCMPLE ", /* FSTORE_3 70 */
879 "UNDEF_71 ", /* DSTORE_0 71 */
880 "UNDEF_72 ", /* DSTORE_1 72 */
881 "UNDEF_73 ", /* DSTORE_2 73 */
882 "UNDEF_74 ", /* DSTORE_3 74 */
883 "UNDEF_75 ", /* ASTORE_0 75 */
884 "UNDEF_76 ", /* ASTORE_1 76 */
885 "UNDEF_77 ", /* ASTORE_2 77 */
886 "UNDEF_78 ", /* ASTORE_3 78 */
953 "INT2BYTE ", /* 145 */
954 "INT2CHAR ", /* 146 */
955 "INT2SHORT ", /* 147 */
967 "IF_ICMPEQ ", /* 159 */
968 "IF_ICMPNE ", /* 160 */
969 "IF_ICMPLT ", /* 161 */
970 "IF_ICMPGE ", /* 162 */
971 "IF_ICMPGT ", /* 163 */
972 "IF_ICMPLE ", /* 164 */
973 "IF_ACMPEQ ", /* 165 */
974 "IF_ACMPNE ", /* 166 */
978 "TABLESWITCH ", /* 170 */
979 "LOOKUPSWITCH ", /* 171 */
980 "IRETURN ", /* 172 */
981 "LRETURN ", /* 173 */
982 "FRETURN ", /* 174 */
983 "DRETURN ", /* 175 */
984 "ARETURN ", /* 176 */
986 "GETSTATIC ", /* 178 */
987 "PUTSTATIC ", /* 179 */
988 "GETFIELD ", /* 180 */
989 "PUTFIELD ", /* 181 */
990 "INVOKEVIRTUAL", /* 182 */
991 "INVOKESPECIAL", /* 183 */
992 "INVOKESTATIC ", /* 184 */
993 "INVOKEINTERFACE",/* 185 */
994 "CHECKASIZE ", /* UNDEF186 186 */
996 "NEWARRAY ", /* 188 */
997 "ANEWARRAY ", /* 189 */
998 "ARRAYLENGTH ", /* 190 */
1000 "CHECKCAST ", /* 192 */
1001 "INSTANCEOF ", /* 193 */
1002 "MONITORENTER ", /* 194 */
1003 "MONITOREXIT ", /* 195 */
1004 "UNDEF196 ", /* WIDE 196 */
1005 "MULTIANEWARRAY",/* 197 */
1006 "IFNULL ", /* 198 */
1007 "IFNONNULL ", /* 199 */
1008 "UNDEF200 ", /* GOTO_W 200 */
1009 "UNDEF201 ", /* JSR_W 201 */
1010 "UNDEF202 ", /* BREAKPOINT 202 */
1011 "CHECKEXCEPTION", /* UNDEF204 203 */
1013 "UNDEF204","UNDEF205",
1014 "UNDEF206","UNDEF207","UNDEF208","UNDEF209","UNDEF210",
1015 "UNDEF","UNDEF","UNDEF","UNDEF","UNDEF",
1016 "UNDEF216","UNDEF217","UNDEF218","UNDEF219","UNDEF220",
1017 "UNDEF","UNDEF","UNDEF","UNDEF","UNDEF",
1018 "UNDEF226","UNDEF227","UNDEF228","UNDEF229","UNDEF230",
1019 "UNDEF","UNDEF","UNDEF","UNDEF","UNDEF",
1020 "UNDEF236","UNDEF237","UNDEF238","UNDEF239","UNDEF240",
1021 "UNDEF","UNDEF","UNDEF","UNDEF","UNDEF",
1022 "UNDEF246","UNDEF247","UNDEF248","UNDEF249","UNDEF250",
1023 "UNDEF251","UNDEF252",
1025 "BUILTIN3 ", /* 253 */
1026 "BUILTIN2 ", /* 254 */
1027 "BUILTIN1 " /* 255 */
1031 char *opcode_names[256] = {
1034 "ICONST_M1 ", /* ICONST_M1 2 */
1035 "ICONST_0 ", /* ICONST_0 3 */
1036 "ICONST_1 ", /* ICONST_1 4 */
1037 "ICONST_2 ", /* ICONST_2 5 */
1038 "ICONST_3 ", /* ICONST_3 6 */
1039 "ICONST_4 ", /* ICONST_4 7 */
1040 "ICONST_5 ", /* ICONST_5 8 */
1041 "LCONST_0 ", /* LCONST_0 9 */
1042 "LCONST_1 ", /* LCONST_1 10 */
1043 "FCONST_0 ", /* FCONST_0 11 */
1044 "FCONST_1 ", /* FCONST_1 12 */
1045 "FCONST_2 ", /* FCONST_2 13 */
1046 "DCONST_0 ", /* DCONST_0 14 */
1047 "DCONST_1 ", /* DCONST_1 15 */
1048 "BIPUSH ", /* BIPUSH 16 */
1049 "SIPUSH ", /* SIPUSH 17 */
1050 "LDC ", /* LDC 18 */
1051 "LDC_W ", /* LDC_W 19 */
1052 "LDC2_W ", /* LDC2_W 20 */
1058 "ILOAD_0 ", /* ILOAD_0 26 */
1059 "ILOAD_1 ", /* ILOAD_1 27 */
1060 "ILOAD_2 ", /* ILOAD_2 28 */
1061 "ILOAD_3 ", /* ILOAD_3 29 */
1062 "LLOAD_0 ", /* LLOAD_0 30 */
1063 "LLOAD_1 ", /* LLOAD_1 31 */
1064 "LLOAD_2 ", /* LLOAD_2 32 */
1065 "LLOAD_3 ", /* LLOAD_3 33 */
1066 "FLOAD_0 ", /* FLOAD_0 34 */
1067 "FLOAD_1 ", /* FLOAD_1 35 */
1068 "FLOAD_2 ", /* FLOAD_2 36 */
1069 "FLOAD_3 ", /* FLOAD_3 37 */
1070 "DLOAD_0 ", /* DLOAD_0 38 */
1071 "DLOAD_1 ", /* DLOAD_1 39 */
1072 "DLOAD_2 ", /* DLOAD_2 40 */
1073 "DLOAD_3 ", /* DLOAD_3 41 */
1074 "ALOAD_0 ", /* ALOAD_0 42 */
1075 "ALOAD_1 ", /* ALOAD_1 43 */
1076 "ALOAD_2 ", /* ALOAD_2 44 */
1077 "ALOAD_3 ", /* ALOAD_3 45 */
1091 "ISTORE_0 ", /* ISTORE_0 59 */
1092 "ISTORE_1 ", /* ISTORE_1 60 */
1093 "ISTORE_2 ", /* ISTORE_2 61 */
1094 "ISTORE_3 ", /* ISTORE_3 62 */
1095 "LSTORE_0 ", /* LSTORE_0 63 */
1096 "LSTORE_1 ", /* LSTORE_1 64 */
1097 "LSTORE_2 ", /* LSTORE_2 65 */
1098 "LSTORE_3 ", /* LSTORE_3 66 */
1099 "FSTORE_0 ", /* FSTORE_0 67 */
1100 "FSTORE_1 ", /* FSTORE_1 68 */
1101 "FSTORE_2 ", /* FSTORE_2 69 */
1102 "FSTORE_3 ", /* FSTORE_3 70 */
1103 "DSTORE_0 ", /* DSTORE_0 71 */
1104 "DSTORE_1 ", /* DSTORE_1 72 */
1105 "DSTORE_2 ", /* DSTORE_2 73 */
1106 "DSTORE_3 ", /* DSTORE_3 74 */
1107 "ASTORE_0 ", /* ASTORE_0 75 */
1108 "ASTORE_1 ", /* ASTORE_1 76 */
1109 "ASTORE_2 ", /* ASTORE_2 77 */
1110 "ASTORE_3 ", /* ASTORE_3 78 */
1111 "IASTORE ", /* 79 */
1112 "LASTORE ", /* 80 */
1113 "FASTORE ", /* 81 */
1114 "DASTORE ", /* 82 */
1115 "AASTORE ", /* 83 */
1116 "BASTORE ", /* 84 */
1117 "CASTORE ", /* 85 */
1118 "SASTORE ", /* 86 */
1125 "DUP2_X1 ", /* 93 */
1126 "DUP2_X2 ", /* 94 */
1177 "INT2BYTE ", /* 145 */
1178 "INT2CHAR ", /* 146 */
1179 "INT2SHORT ", /* 147 */
1191 "IF_ICMPEQ ", /* 159 */
1192 "IF_ICMPNE ", /* 160 */
1193 "IF_ICMPLT ", /* 161 */
1194 "IF_ICMPGE ", /* 162 */
1195 "IF_ICMPGT ", /* 163 */
1196 "IF_ICMPLE ", /* 164 */
1197 "IF_ACMPEQ ", /* 165 */
1198 "IF_ACMPNE ", /* 166 */
1202 "TABLESWITCH ", /* 170 */
1203 "LOOKUPSWITCH ", /* 171 */
1204 "IRETURN ", /* 172 */
1205 "LRETURN ", /* 173 */
1206 "FRETURN ", /* 174 */
1207 "DRETURN ", /* 175 */
1208 "ARETURN ", /* 176 */
1209 "RETURN ", /* 177 */
1210 "GETSTATIC ", /* 178 */
1211 "PUTSTATIC ", /* 179 */
1212 "GETFIELD ", /* 180 */
1213 "PUTFIELD ", /* 181 */
1214 "INVOKEVIRTUAL", /* 182 */
1215 "INVOKESPECIAL", /* 183 */
1216 "INVOKESTATIC ", /* 184 */
1217 "INVOKEINTERFACE",/* 185 */
1218 "CHECKASIZE ", /* UNDEF186 186 */
1220 "NEWARRAY ", /* 188 */
1221 "ANEWARRAY ", /* 189 */
1222 "ARRAYLENGTH ", /* 190 */
1223 "ATHROW ", /* 191 */
1224 "CHECKCAST ", /* 192 */
1225 "INSTANCEOF ", /* 193 */
1226 "MONITORENTER ", /* 194 */
1227 "MONITOREXIT ", /* 195 */
1228 "WIDE ", /* WIDE 196 */
1229 "MULTIANEWARRAY",/* 197 */
1230 "IFNULL ", /* 198 */
1231 "IFNONNULL ", /* 199 */
1232 "GOTO_W ", /* GOTO_W 200 */
1233 "JSR_W ", /* JSR_W 201 */
1234 "BREAKPOINT ", /* BREAKPOINT 202 */
1235 "CHECKEXCEPTION", /* UNDEF203 203 */
1237 "UNDEF204","UNDEF205",
1238 "UNDEF206","UNDEF207","UNDEF208","UNDEF209","UNDEF210",
1239 "UNDEF","UNDEF","UNDEF","UNDEF","UNDEF",
1240 "UNDEF216","UNDEF217","UNDEF218","UNDEF219","UNDEF220",
1241 "UNDEF","UNDEF","UNDEF","UNDEF","UNDEF",
1242 "UNDEF226","UNDEF227","UNDEF228","UNDEF229","UNDEF230",
1243 "UNDEF","UNDEF","UNDEF","UNDEF","UNDEF",
1244 "UNDEF236","UNDEF237","UNDEF238","UNDEF239","UNDEF240",
1245 "UNDEF","UNDEF","UNDEF","UNDEF","UNDEF",
1246 "UNDEF246","UNDEF247","UNDEF248","UNDEF249","UNDEF250",
1247 "UNDEF251","UNDEF252",
1249 "BUILTIN3 ", /* 253 */
1250 "BUILTIN2 ", /* 254 */
1251 "BUILTIN1 " /* 255 */
1255 #if defined(USEBUILTINTABLE)
1258 stdopdescriptor builtintable[] = {
1259 { ICMD_LCMP, TYPE_LONG, TYPE_LONG, TYPE_INT, ICMD_BUILTIN2,
1260 (functionptr) builtin_lcmp , SUPPORT_LONG && SUPPORT_LONG_CMP, false },
1261 { ICMD_LAND, TYPE_LONG, TYPE_LONG, TYPE_LONG, ICMD_BUILTIN2,
1262 (functionptr) builtin_land , SUPPORT_LONG && SUPPORT_LONG_LOG, false },
1263 { ICMD_LOR, TYPE_LONG, TYPE_LONG, TYPE_LONG, ICMD_BUILTIN2,
1264 (functionptr) builtin_lor , SUPPORT_LONG && SUPPORT_LONG_LOG, false },
1265 { ICMD_LXOR, TYPE_LONG, TYPE_LONG, TYPE_LONG, ICMD_BUILTIN2,
1266 (functionptr) builtin_lxor , SUPPORT_LONG && SUPPORT_LONG_LOG, false },
1267 { ICMD_LSHL, TYPE_LONG, TYPE_INT, TYPE_LONG, ICMD_BUILTIN2,
1268 (functionptr) builtin_lshl , SUPPORT_LONG && SUPPORT_LONG_SHIFT, false },
1269 { ICMD_LSHR, TYPE_LONG, TYPE_INT, TYPE_LONG, ICMD_BUILTIN2,
1270 (functionptr) builtin_lshr, SUPPORT_LONG && SUPPORT_LONG_SHIFT, false },
1271 { ICMD_LUSHR, TYPE_LONG, TYPE_INT, TYPE_LONG, ICMD_BUILTIN2,
1272 (functionptr) builtin_lushr, SUPPORT_LONG && SUPPORT_LONG_SHIFT, false },
1273 { ICMD_LADD, TYPE_LONG, TYPE_LONG, TYPE_LONG, ICMD_BUILTIN2,
1274 (functionptr) builtin_ladd , SUPPORT_LONG && SUPPORT_LONG_ADD, false },
1275 { ICMD_LSUB, TYPE_LONG, TYPE_LONG, TYPE_LONG, ICMD_BUILTIN2,
1276 (functionptr) builtin_lsub , SUPPORT_LONG && SUPPORT_LONG_ADD, false },
1277 { ICMD_LNEG, TYPE_LONG, TYPE_VOID, TYPE_LONG, ICMD_BUILTIN1,
1278 (functionptr) builtin_lneg, SUPPORT_LONG && SUPPORT_LONG_ADD, true },
1279 { ICMD_LMUL, TYPE_LONG, TYPE_LONG, TYPE_LONG, ICMD_BUILTIN2,
1280 (functionptr) builtin_lmul , SUPPORT_LONG && SUPPORT_LONG_MUL, false },
1281 { ICMD_I2F, TYPE_INT, TYPE_VOID, TYPE_FLOAT, ICMD_BUILTIN1,
1282 (functionptr) builtin_i2f, SUPPORT_FLOAT && SUPPORT_IFCVT, true },
1283 { ICMD_I2D, TYPE_INT, TYPE_VOID, TYPE_DOUBLE, ICMD_BUILTIN1,
1284 (functionptr) builtin_i2d, SUPPORT_DOUBLE && SUPPORT_IFCVT, true },
1285 { ICMD_L2F, TYPE_LONG, TYPE_VOID, TYPE_FLOAT, ICMD_BUILTIN1,
1286 (functionptr) builtin_l2f, SUPPORT_LONG && SUPPORT_FLOAT && SUPPORT_LONG_FCVT, true },
1287 { ICMD_L2D, TYPE_LONG, TYPE_VOID, TYPE_DOUBLE, ICMD_BUILTIN1,
1288 (functionptr) builtin_l2d, SUPPORT_LONG && SUPPORT_DOUBLE && SUPPORT_LONG_FCVT, true },
1289 { ICMD_F2L, TYPE_FLOAT, TYPE_VOID, TYPE_LONG, ICMD_BUILTIN1,
1290 (functionptr) builtin_f2l, SUPPORT_FLOAT && SUPPORT_LONG && SUPPORT_LONG_ICVT, true },
1291 { ICMD_D2L, TYPE_DOUBLE, TYPE_VOID, TYPE_LONG, ICMD_BUILTIN1,
1292 (functionptr) builtin_d2l, SUPPORT_DOUBLE && SUPPORT_LONG && SUPPORT_LONG_ICVT, true },
1293 { ICMD_F2I, TYPE_FLOAT, TYPE_VOID, TYPE_INT, ICMD_BUILTIN1,
1294 (functionptr) builtin_f2i, SUPPORT_FLOAT && SUPPORT_FICVT, true },
1295 { ICMD_D2I, TYPE_DOUBLE, TYPE_VOID, TYPE_INT, ICMD_BUILTIN1,
1296 (functionptr) builtin_d2i, SUPPORT_DOUBLE && SUPPORT_FICVT, true },
1297 { 255, 0, 0, 0, 0, NULL, true, false },
1302 static int builtintablelen;
1304 #endif /* USEBUILTINTABLE */
1307 /*****************************************************************************
1308 TABLE OF BUILTIN FUNCTIONS
1310 This table lists the builtin functions which are used inside
1313 The first part of the table (up to the 255-marker) lists the
1314 opcodes which are automatically replaced in stack.c.
1316 The second part lists the builtin functions which are "manually"
1317 used for BUILTIN* opcodes in parse.c and stack.c.
1319 *****************************************************************************/
1321 builtin_descriptor builtin_desc[] = {
1322 #if defined(USEBUILTINTABLE)
1323 {ICMD_LCMP , BUILTIN_lcmp ,ICMD_BUILTIN2,TYPE_LONG ,TYPE_LONG ,TYPE_VOID ,TYPE_INT ,
1324 SUPPORT_LONG && SUPPORT_LONG_CMP,false,"lcmp"},
1326 {ICMD_LAND , BUILTIN_land ,ICMD_BUILTIN2,TYPE_LONG ,TYPE_LONG ,TYPE_VOID ,TYPE_LONG ,
1327 SUPPORT_LONG && SUPPORT_LONG_LOG,false,"land"},
1328 {ICMD_LOR , BUILTIN_lor ,ICMD_BUILTIN2,TYPE_LONG ,TYPE_LONG ,TYPE_VOID ,TYPE_LONG ,
1329 SUPPORT_LONG && SUPPORT_LONG_LOG,false,"lor"},
1330 {ICMD_LXOR , BUILTIN_lxor ,ICMD_BUILTIN2,TYPE_LONG ,TYPE_LONG ,TYPE_VOID ,TYPE_LONG ,
1331 SUPPORT_LONG && SUPPORT_LONG_LOG,false,"lxor"},
1333 {ICMD_LSHL , BUILTIN_lshl ,ICMD_BUILTIN2,TYPE_LONG ,TYPE_INT ,TYPE_VOID ,TYPE_LONG ,
1334 SUPPORT_LONG && SUPPORT_LONG_SHIFT,false,"lshl"},
1335 {ICMD_LSHR , BUILTIN_lshr ,ICMD_BUILTIN2,TYPE_LONG ,TYPE_INT ,TYPE_VOID ,TYPE_LONG ,
1336 SUPPORT_LONG && SUPPORT_LONG_SHIFT,false,"lshr"},
1337 {ICMD_LUSHR, BUILTIN_lushr,ICMD_BUILTIN2,TYPE_LONG ,TYPE_INT ,TYPE_VOID ,TYPE_LONG ,
1338 SUPPORT_LONG && SUPPORT_LONG_SHIFT,false,"lushr"},
1340 {ICMD_LADD , BUILTIN_ladd ,ICMD_BUILTIN2,TYPE_LONG ,TYPE_LONG ,TYPE_VOID ,TYPE_LONG ,
1341 SUPPORT_LONG && SUPPORT_LONG_ADD,false,"ladd"},
1342 {ICMD_LSUB , BUILTIN_lsub ,ICMD_BUILTIN2,TYPE_LONG ,TYPE_LONG ,TYPE_VOID ,TYPE_LONG ,
1343 SUPPORT_LONG && SUPPORT_LONG_ADD,false,"lsub"},
1344 {ICMD_LNEG , BUILTIN_lneg ,ICMD_BUILTIN1,TYPE_LONG ,TYPE_VOID ,TYPE_VOID ,TYPE_LONG ,
1345 SUPPORT_LONG && SUPPORT_LONG_ADD,false,"lneg"},
1346 {ICMD_LMUL , BUILTIN_lmul ,ICMD_BUILTIN2,TYPE_LONG ,TYPE_LONG ,TYPE_VOID ,TYPE_LONG ,
1347 SUPPORT_LONG && SUPPORT_LONG_MUL,false,"lmul"},
1349 {ICMD_I2F , BUILTIN_i2f ,ICMD_BUILTIN1,TYPE_INT ,TYPE_VOID ,TYPE_VOID ,TYPE_FLOAT ,
1350 SUPPORT_FLOAT && SUPPORT_IFCVT,true ,"i2f"},
1351 {ICMD_I2D , BUILTIN_i2d ,ICMD_BUILTIN1,TYPE_INT ,TYPE_VOID ,TYPE_VOID ,TYPE_DOUBLE,
1352 SUPPORT_DOUBLE && SUPPORT_IFCVT,true ,"i2d"},
1353 {ICMD_L2F , BUILTIN_l2f ,ICMD_BUILTIN1,TYPE_LONG ,TYPE_VOID ,TYPE_VOID ,TYPE_FLOAT ,
1354 SUPPORT_LONG && SUPPORT_FLOAT && SUPPORT_LONG_FCVT,true ,"l2f"},
1355 {ICMD_L2D , BUILTIN_l2d ,ICMD_BUILTIN1,TYPE_LONG ,TYPE_VOID ,TYPE_VOID ,TYPE_DOUBLE,
1356 SUPPORT_LONG && SUPPORT_DOUBLE && SUPPORT_LONG_FCVT,true ,"l2d"},
1357 {ICMD_F2L , BUILTIN_f2l ,ICMD_BUILTIN1,TYPE_FLOAT ,TYPE_VOID ,TYPE_VOID ,TYPE_LONG ,
1358 SUPPORT_FLOAT && SUPPORT_LONG && SUPPORT_LONG_ICVT,true ,"f2l"},
1359 {ICMD_D2L , BUILTIN_d2l ,ICMD_BUILTIN1,TYPE_DOUBLE,TYPE_VOID ,TYPE_VOID ,TYPE_LONG ,
1360 SUPPORT_DOUBLE && SUPPORT_LONG && SUPPORT_LONG_ICVT,true ,"d2l"},
1361 {ICMD_F2I , BUILTIN_f2i ,ICMD_BUILTIN1,TYPE_FLOAT ,TYPE_VOID ,TYPE_VOID ,TYPE_INT ,
1362 SUPPORT_FLOAT && SUPPORT_FICVT,true ,"f2i"},
1363 {ICMD_D2I , BUILTIN_d2i ,ICMD_BUILTIN1,TYPE_DOUBLE,TYPE_VOID ,TYPE_VOID ,TYPE_INT ,
1364 SUPPORT_DOUBLE && SUPPORT_FICVT,true ,"d2i"},
1367 /* this record marks the end of the automatically replaced opcodes */
1368 {255,NULL,0,0,0,0,0,0,0,"<INVALID>"},
1370 /* the following functions are not replaced automatically */
1372 #if defined(__ALPHA__)
1373 {255, BUILTIN_f2l ,ICMD_BUILTIN1,TYPE_FLOAT ,TYPE_VOID ,TYPE_VOID ,TYPE_LONG ,0,0,"f2l"},
1374 {255, BUILTIN_d2l ,ICMD_BUILTIN1,TYPE_DOUBLE,TYPE_VOID ,TYPE_VOID ,TYPE_LONG ,0,0,"d2l"},
1375 {255, BUILTIN_f2i ,ICMD_BUILTIN1,TYPE_FLOAT ,TYPE_VOID ,TYPE_VOID ,TYPE_INT ,0,0,"f2i"},
1376 {255, BUILTIN_d2i ,ICMD_BUILTIN1,TYPE_DOUBLE,TYPE_VOID ,TYPE_VOID ,TYPE_INT ,0,0,"d2i"},
1379 {255,BUILTIN_instanceof ,ICMD_BUILTIN2,TYPE_ADR ,TYPE_ADR ,TYPE_VOID ,TYPE_INT ,0,0,"instanceof"},
1380 {255,BUILTIN_arrayinstanceof ,ICMD_BUILTIN2,TYPE_ADR ,TYPE_ADR ,TYPE_VOID ,TYPE_INT ,0,0,"arrayinstanceof"},
1381 {255,BUILTIN_checkarraycast ,ICMD_BUILTIN2,TYPE_ADR ,TYPE_ADR ,TYPE_VOID ,TYPE_VOID ,0,0,"checkarraycast"},
1382 {255,BUILTIN_aastore ,ICMD_BUILTIN3,TYPE_ADR ,TYPE_INT ,TYPE_ADR ,TYPE_VOID ,0,0,"aastore"},
1383 {255,BUILTIN_new ,ICMD_BUILTIN1,TYPE_ADR ,TYPE_VOID ,TYPE_VOID ,TYPE_ADR ,0,0,"new"},
1384 {255,BUILTIN_newarray ,ICMD_BUILTIN2,TYPE_INT ,TYPE_ADR ,TYPE_VOID ,TYPE_ADR ,0,0,"newarray"},
1385 {255,BUILTIN_newarray_boolean,ICMD_BUILTIN1,TYPE_INT ,TYPE_VOID ,TYPE_VOID ,TYPE_ADR ,0,0,"newarray_boolean"},
1386 {255,BUILTIN_newarray_char ,ICMD_BUILTIN1,TYPE_INT ,TYPE_VOID ,TYPE_VOID ,TYPE_ADR ,0,0,"newarray_char"},
1387 {255,BUILTIN_newarray_float ,ICMD_BUILTIN1,TYPE_INT ,TYPE_VOID ,TYPE_VOID ,TYPE_ADR ,0,0,"newarray_float"},
1388 {255,BUILTIN_newarray_double ,ICMD_BUILTIN1,TYPE_INT ,TYPE_VOID ,TYPE_VOID ,TYPE_ADR ,0,0,"newarray_double"},
1389 {255,BUILTIN_newarray_byte ,ICMD_BUILTIN1,TYPE_INT ,TYPE_VOID ,TYPE_VOID ,TYPE_ADR ,0,0,"newarray_byte"},
1390 {255,BUILTIN_newarray_short ,ICMD_BUILTIN1,TYPE_INT ,TYPE_VOID ,TYPE_VOID ,TYPE_ADR ,0,0,"newarray_short"},
1391 {255,BUILTIN_newarray_int ,ICMD_BUILTIN1,TYPE_INT ,TYPE_VOID ,TYPE_VOID ,TYPE_ADR ,0,0,"newarray_int"},
1392 {255,BUILTIN_newarray_long ,ICMD_BUILTIN1,TYPE_INT ,TYPE_VOID ,TYPE_VOID ,TYPE_ADR ,0,0,"newarray_long"},
1393 {255,BUILTIN_monitorenter ,ICMD_BUILTIN1,TYPE_ADR ,TYPE_VOID ,TYPE_VOID ,TYPE_VOID ,0,0,"monitorenter"},
1394 {255,BUILTIN_monitorexit ,ICMD_BUILTIN1,TYPE_ADR ,TYPE_VOID ,TYPE_VOID ,TYPE_VOID ,0,0,"monitorexit"},
1395 #if !SUPPORT_DIVISION
1396 {255,BUILTIN_idiv ,ICMD_BUILTIN2,TYPE_INT ,TYPE_INT ,TYPE_VOID ,TYPE_INT ,0,0,"idiv"},
1397 {255,BUILTIN_irem ,ICMD_BUILTIN2,TYPE_INT ,TYPE_INT ,TYPE_VOID ,TYPE_INT ,0,0,"irem"},
1399 #if !(SUPPORT_DIVISION && SUPPORT_LONG && SUPPORT_LONG_DIV)
1400 {255,BUILTIN_ldiv ,ICMD_BUILTIN2,TYPE_LONG ,TYPE_LONG ,TYPE_VOID ,TYPE_LONG ,0,0,"ldiv"},
1401 {255,BUILTIN_lrem ,ICMD_BUILTIN2,TYPE_LONG ,TYPE_LONG ,TYPE_VOID ,TYPE_LONG ,0,0,"lrem"},
1403 {255,BUILTIN_frem ,ICMD_BUILTIN2,TYPE_FLOAT ,TYPE_FLOAT ,TYPE_VOID ,TYPE_FLOAT ,0,0,"frem"},
1404 {255,BUILTIN_drem ,ICMD_BUILTIN2,TYPE_DOUBLE,TYPE_DOUBLE,TYPE_VOID ,TYPE_DOUBLE,0,0,"drem"},
1406 /* this record marks the end of the list */
1407 { 0,NULL,0,0,0,0,0,0,0,"<END>"}
1410 /* include compiler subsystems ************************************************/
1412 /* from codegen.inc */
1416 /* dummy function, used when there is no JavaVM code available */
1418 static void* do_nothing_function()
1424 /* jit_compile *****************************************************************
1426 jit_compile, new version of compiler, translates one method to machine code
1428 *******************************************************************************/
1430 static methodptr jit_compile_intern(methodinfo *m);
1432 methodptr jit_compile(methodinfo *m)
1434 static bool jitrunning;
1440 #if defined(USE_THREADS)
1441 #if defined(NATIVE_THREADS)
1444 intsDisable(); /* disable interrupts */
1451 /* if method has been already compiled return immediately */
1453 if (m->entrypoint) {
1454 #if defined(USE_THREADS)
1455 #if defined(NATIVE_THREADS)
1458 intsRestore(); /* enable interrupts again */
1462 return m->entrypoint;
1468 /* initialize the static function's class */
1470 if (m->flags & ACC_STATIC && !m->class->initialized) {
1472 log_message_class("Initialize class ", m->class);
1474 if (!class_init(m->class)) {
1475 #if defined(USE_THREADS)
1476 #if defined(NATIVE_THREADS)
1487 printf("current method=");
1488 utf_display_classname(method->class->name);printf(".");utf_display(method->name);
1489 printf(", new method=");
1490 utf_display_classname(m->class->name);printf(".");utf_display(m->name);
1492 panic("Compiler lock recursion");
1495 /* now the jit is running */
1499 /* mark start of dump memory area */
1501 dumpsize = dump_size();
1505 if (getcompilingtime)
1506 starttime = getcputime();
1508 /* now call internal compile function */
1510 r = jit_compile_intern(m);
1513 /* intermediate and assembly code listings */
1515 if (showintermediate)
1517 else if (showdisassemble)
1518 disassemble((void *) (m->mcode + dseglen), m->mcodelength - dseglen);
1520 if (showddatasegment)
1521 dseg_display((void *) (m->mcode));
1524 log_message_method("Running: ", m);
1527 /* release dump area */
1529 dump_release(dumpsize);
1533 if (getcompilingtime) {
1534 stoptime = getcputime();
1535 compilingtime += (stoptime - starttime);
1540 #if defined(USE_THREADS)
1541 #if defined(NATIVE_THREADS)
1548 /* return pointer to the methods entry point */
1554 static methodptr jit_compile_intern(methodinfo *m)
1556 /* if there is no javacode, print error message and return empty method */
1560 log_message_method("No code given for: ", m);
1562 return (methodptr) do_nothing_function; /* return empty method */
1565 /* print log message for compiled method */
1568 log_message_method("Compiling: ", m);
1571 /* initialize the static function's class */
1573 if (m->flags & ACC_STATIC && !m->class->initialized) {
1575 log_message_class("Initialize class ", m->class);
1577 if (!class_init(m->class))
1582 /* initialisation of variables and subsystems */
1584 isleafmethod = true;
1588 descriptor = m->descriptor;
1589 maxstack = m->maxstack;
1590 maxlocals = m->maxlocals;
1591 jcodelength = m->jcodelength;
1593 jlinenumbers = m->linenumbers;
1594 jlinenumbercount = m->linenumbercount;
1595 exceptiontablelength = m->exceptiontablelength;
1596 raw_extable = m->exceptiontable;
1601 count_tryblocks += exceptiontablelength;
1602 count_javacodesize += jcodelength + 18;
1603 count_javaexcsize += exceptiontablelength * POINTERSIZE;
1607 /* initialise parameter type descriptor */
1609 descriptor2types(m);
1610 mreturntype = m->returntype;
1611 mparamcount = m->paramcount;
1612 mparamtypes = m->paramtypes;
1614 #if defined(__I386__)
1615 /* we try to use these registers as scratch registers */
1616 if (m->exceptiontablelength > 0) {
1617 method_uses_ecx = true;
1618 method_uses_edx = true;
1621 method_uses_ecx = false;
1622 method_uses_edx = false;
1626 /* call the compiler passes ***********************************************/
1628 /* must be called before reg_init, because it can change maxlocals */
1637 log_message_method("Parsing: ", m);
1642 if (compileverbose) {
1643 log_message_method("Parsing done: ", m);
1644 log_message_method("Analysing: ", m);
1647 if (!analyse_stack(m))
1651 log_message_method("Analysing done: ", m);
1653 #ifdef CACAO_TYPECHECK
1656 log_message_method("Typechecking: ", m);
1662 log_message_method("Typechecking done: ", m);
1672 #ifdef SPECIALMEMUSE
1677 log_message_method("Allocating registers: ", m);
1682 if (compileverbose) {
1683 log_message_method("Allocating registers done: ", m);
1684 log_message_method("Generating code: ", m);
1690 log_message_method("Generating code done: ", m);
1692 /* return pointer to the methods entry point */
1694 return m->entrypoint;
1699 /* functions for compiler initialisation and finalisation *********************/
1701 #ifdef USEBUILTINTABLE
1703 static int stdopcompare(const void *a, const void *b)
1705 builtin_descriptor *o1 = (builtin_descriptor *) a;
1706 builtin_descriptor *o2 = (builtin_descriptor *) b;
1707 if (!o1->supported && o2->supported)
1709 if (o1->supported && !o2->supported)
1711 return (o1->opcode < o2->opcode) ? -1 : (o1->opcode > o2->opcode);
1714 static inline void sort_builtintable()
1719 while (builtin_desc[len].opcode != 255) len++;
1720 qsort(builtin_desc, len, sizeof(builtin_descriptor), stdopcompare);
1722 for (--len; len>=0 && builtin_desc[len].supported; len--);
1723 builtintablelen = ++len;
1727 builtin_descriptor *find_builtin(int icmd)
1729 builtin_descriptor *first = builtin_desc;
1730 builtin_descriptor *last = builtin_desc + builtintablelen;
1731 int len = last - first;
1733 builtin_descriptor *middle;
1737 middle = first + half;
1738 if (middle->opcode < icmd) {
1744 return first != last ? first : NULL;
1755 #ifdef USEBUILTINTABLE
1756 sort_builtintable();
1759 #if defined(__ALPHA__)
1760 has_ext_instr_set = ! has_no_x_instr_set();
1763 for (i = 0; i < 256; i++)
1766 stackreq[JAVA_NOP] = 0;
1767 stackreq[JAVA_ISTORE] = 0;
1768 stackreq[JAVA_LSTORE] = 0;
1769 stackreq[JAVA_FSTORE] = 0;
1770 stackreq[JAVA_DSTORE] = 0;
1771 stackreq[JAVA_ASTORE] = 0;
1772 stackreq[JAVA_ISTORE_0] = 0;
1773 stackreq[JAVA_ISTORE_1] = 0;
1774 stackreq[JAVA_ISTORE_2] = 0;
1775 stackreq[JAVA_ISTORE_3] = 0;
1776 stackreq[JAVA_LSTORE_0] = 0;
1777 stackreq[JAVA_LSTORE_1] = 0;
1778 stackreq[JAVA_LSTORE_2] = 0;
1779 stackreq[JAVA_LSTORE_3] = 0;
1780 stackreq[JAVA_FSTORE_0] = 0;
1781 stackreq[JAVA_FSTORE_1] = 0;
1782 stackreq[JAVA_FSTORE_2] = 0;
1783 stackreq[JAVA_FSTORE_3] = 0;
1784 stackreq[JAVA_DSTORE_0] = 0;
1785 stackreq[JAVA_DSTORE_1] = 0;
1786 stackreq[JAVA_DSTORE_2] = 0;
1787 stackreq[JAVA_DSTORE_3] = 0;
1788 stackreq[JAVA_ASTORE_0] = 0;
1789 stackreq[JAVA_ASTORE_1] = 0;
1790 stackreq[JAVA_ASTORE_2] = 0;
1791 stackreq[JAVA_ASTORE_3] = 0;
1792 stackreq[JAVA_IASTORE] = 0;
1793 stackreq[JAVA_LASTORE] = 0;
1794 stackreq[JAVA_FASTORE] = 0;
1795 stackreq[JAVA_DASTORE] = 0;
1796 stackreq[JAVA_AASTORE] = 0;
1797 stackreq[JAVA_BASTORE] = 0;
1798 stackreq[JAVA_CASTORE] = 0;
1799 stackreq[JAVA_SASTORE] = 0;
1800 stackreq[JAVA_POP] = 0;
1801 stackreq[JAVA_POP2] = 0;
1802 stackreq[JAVA_IINC] = 0;
1803 stackreq[JAVA_IFEQ] = 0;
1804 stackreq[JAVA_IFNE] = 0;
1805 stackreq[JAVA_IFLT] = 0;
1806 stackreq[JAVA_IFGE] = 0;
1807 stackreq[JAVA_IFGT] = 0;
1808 stackreq[JAVA_IFLE] = 0;
1809 stackreq[JAVA_IF_ICMPEQ] = 0;
1810 stackreq[JAVA_IF_ICMPNE] = 0;
1811 stackreq[JAVA_IF_ICMPLT] = 0;
1812 stackreq[JAVA_IF_ICMPGE] = 0;
1813 stackreq[JAVA_IF_ICMPGT] = 0;
1814 stackreq[JAVA_IF_ICMPLE] = 0;
1815 stackreq[JAVA_IF_ACMPEQ] = 0;
1816 stackreq[JAVA_IF_ACMPNE] = 0;
1817 stackreq[JAVA_GOTO] = 0;
1818 stackreq[JAVA_RET] = 0;
1819 stackreq[JAVA_TABLESWITCH] = 0;
1820 stackreq[JAVA_LOOKUPSWITCH] = 0;
1821 stackreq[JAVA_IRETURN] = 0;
1822 stackreq[JAVA_LRETURN] = 0;
1823 stackreq[JAVA_FRETURN] = 0;
1824 stackreq[JAVA_DRETURN] = 0;
1825 stackreq[JAVA_ARETURN] = 0;
1826 stackreq[JAVA_RETURN] = 0;
1827 stackreq[JAVA_PUTSTATIC] = 0;
1828 stackreq[JAVA_PUTFIELD] = 0;
1829 stackreq[JAVA_MONITORENTER] = 0;
1830 stackreq[JAVA_MONITOREXIT] = 0;
1831 stackreq[JAVA_WIDE] = 0;
1832 stackreq[JAVA_IFNULL] = 0;
1833 stackreq[JAVA_IFNONNULL] = 0;
1834 stackreq[JAVA_GOTO_W] = 0;
1835 stackreq[JAVA_BREAKPOINT] = 0;
1837 stackreq[JAVA_SWAP] = 2;
1838 stackreq[JAVA_DUP2] = 2;
1839 stackreq[JAVA_DUP_X1] = 3;
1840 stackreq[JAVA_DUP_X2] = 4;
1841 stackreq[JAVA_DUP2_X1] = 3;
1842 stackreq[JAVA_DUP2_X2] = 4;
1847 /* initialize exceptions used in the system */
1849 init_system_exceptions();
1862 * These are local overrides for various environment variables in Emacs.
1863 * Please do not remove this and leave it at the end of the file, where
1864 * Emacs will automagically detect them.
1865 * ---------------------------------------------------------------------
1868 * indent-tabs-mode: t