jit/jit.c

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