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