src/vm/jit/jit.c

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