src/vm/jit/jit.h

   1 /* src/vm/jit/jit.h - code generation header
   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: Christian Thalinger
  31                         Edwin Steiner
  32
  33    $Id: jit.h 5006 2006-06-01 14:36:38Z edwin $
  34
  35 */
  36
  37
  38 #ifndef _JIT_H
  39 #define _JIT_H
  40
  41 /* forward typedefs ***********************************************************/
  42
  43 typedef struct jitdata jitdata;
  44 typedef struct stackelement stackelement;
  45 typedef stackelement *stackptr;
  46 typedef struct basicblock basicblock;
  47 typedef struct branchref branchref;
  48 typedef struct instruction instruction;
  49 typedef struct new_instruction new_instruction;
  50 typedef struct insinfo_inline insinfo_inline;
  51
  52
  53 #include "config.h"
  54 #include "vm/types.h"
  55
  56 #include "toolbox/chain.h"
  57 #include "vm/global.h"
  58 #include "vm/method.h"
  59 #include "vm/references.h"
  60 #include "vm/resolve.h"
  61 #include "vm/statistics.h"
  62 #include "vm/jit/codegen-common.h"
  63 #include "vm/jit/reg.h"
  64 #include "vm/jit/stacktrace.h"
  65
  66 #if defined(ENABLE_INLINING)
  67 # include "vm/jit/inline/inline.h"
  68 #endif
  69
  70 #if defined(ENABLE_LOOP)
  71 # include "vm/jit/loop/loop.h"
  72 #endif
  73
  74 #include "vm/jit/verify/typeinfo.h"
  75
  76
  77 /* common jit/codegen macros **************************************************/
  78
  79 #if defined(ENABLE_STATISTICS)
  80 # define COUNT(x)        (x)++
  81 # define COUNT_SPILLS    count_spills++
  82 #else
  83 # define COUNT(x)        /* nothing */
  84 # define COUNT_SPILLS    /* nothing */
  85 #endif
  86
  87
  88 /* jitdata ********************************************************************/
  89
  90 #define JITDATA_FLAG_IFCONV    0x00000001
  91
  92 struct jitdata {
  93         methodinfo   *m;                    /* methodinfo of the method compiled  */
  94         codeinfo     *code;
  95         codegendata  *cd;
  96         registerdata *rd;
  97 #if defined(ENABLE_LOOP)
  98         loopdata     *ld;
  99 #endif
 100         u4            flags;                /* contains JIT compiler flags        */
 101
 102         s4                new_instructioncount;
 103         new_instruction * new_instructions;
 104 };
 105
 106
 107 /************************** stack element structure ***************************/
 108
 109 /* slot types */
 110
 111 /* Unified these with longer names. Maybe someday use only
 112  * one set of names? -Edwin
 113  */
 114 /*#define TYPE_INT   0*/               /* the stack slot types must numbered in the  */
 115 #define TYPE_LNG   TYPE_LONG    /*1*/  /* same order as the ICMD_Ixxx to ICMD_Axxx   */
 116 #define TYPE_FLT   TYPE_FLOAT   /*2*/  /* instructions (LOAD and STORE)              */
 117 #define TYPE_DBL   TYPE_DOUBLE  /*3*/  /* integer, long, float, double, address      */
 118 #define TYPE_ADR   TYPE_ADDRESS /*4*/
 119
 120 #define IS_INT_LNG_TYPE(a)      (!((a) & TYPE_FLT))
 121 #define IS_FLT_DBL_TYPE(a)      ((a) & TYPE_FLT)
 122 #define IS_2_WORD_TYPE(a)       ((a) & TYPE_LNG)
 123
 124 #define IS_INT_TYPE(a)          ((a) == TYPE_INT)
 125 #define IS_LNG_TYPE(a)          ((a) == TYPE_LNG)
 126 #define IS_ADR_TYPE(a)          ((a) == TYPE_ADR)
 127
 128
 129 /* flags */
 130
 131 #define SAVEDVAR   1            /* variable has to survive method invocations */
 132 #define INMEMORY   2            /* variable stored in memory                  */
 133 #define SAVEDTMP   4            /* temporary variable using a saved register  */
 134 #define TMPARG     8            /* temporary variable using a arg register    */
 135 #define STCOPY    16            /* there is another stackslot alive "below"   */
 136                                 /* using the same register/memory location    */
 137 #define STKEEP    32            /* to prevent reg_mark_copy to free this      */
 138                                 /* stackslot */
 139
 140 /* variable kinds */
 141
 142 #define UNDEFVAR   0            /* stack slot will become temp during regalloc*/
 143 #define TEMPVAR    1            /* stack slot is temp register                */
 144 #define STACKVAR   2            /* stack slot is numbered stack slot          */
 145 #define LOCALVAR   3            /* stack slot is local variable               */
 146 #define ARGVAR     4            /* stack slot is argument variable            */
 147
 148
 149 struct stackelement {
 150         stackptr prev;              /* pointer to next element towards bottom     */
 151         s4       type;              /* slot type of stack element                 */
 152 #ifdef ENABLE_VERIFIER
 153         typeinfo typeinfo;          /* info on reference types                    */
 154 #endif
 155         s4       flags;             /* flags (SAVED, INMEMORY)                    */
 156         s4       varkind;           /* kind of variable or register               */
 157         s4       varnum;            /* number of variable                         */
 158         s4       regoff;            /* register number or memory offset           */
 159 };
 160
 161
 162 /**************************** instruction structure ***************************/
 163
 164 /* branch_target_t: used in TABLESWITCH tables */
 165
 166 typedef union {
 167     s4                         insindex; /* used between parse and stack      */
 168     basicblock                *block;    /* used from stack analysis onwards  */
 169 } branch_target_t;
 170
 171 /* lookup_target_t: used in LOOKUPSWITCH tables */
 172
 173 typedef struct {
 174     s4                         value;    /* case value                        */
 175     branch_target_t            target;   /* branch target, see above          */
 176 } lookup_target_t;
 177
 178 /*** s1 operand ***/
 179
 180 typedef union {
 181     stackptr                   var;
 182     s4                         localindex;
 183     s4                         argcount;
 184 } s1_operand_t;
 185
 186 /*** s2 operand ***/
 187
 188 typedef union {
 189     stackptr                   var;
 190     stackptr                  *args;
 191     classref_or_classinfo      c;
 192     unresolved_class          *uc;
 193     ptrint                     constval;         /* for PUT*CONST             */
 194     s4                         tablelow;         /* for TABLESWITCH           */
 195     u4                         lookupcount;      /* for LOOKUPSWITCH          */
 196 } s2_operand_t;
 197
 198 /*** s3 operand ***/
 199
 200 typedef union {
 201     stackptr                   var;
 202     ptrint                     constval;
 203     classref_or_classinfo      c;
 204     constant_FMIref           *fmiref;
 205     unresolved_method         *um;
 206     unresolved_field          *uf;
 207     insinfo_inline            *inlineinfo;       /* for INLINE_START/END      */
 208     s4                         tablehigh;        /* for TABLESWITCH           */
 209     branch_target_t            lookupdefault;    /* for LOOKUPSWITCH          */
 210     struct builtintable_entry *bte;
 211 } s3_operand_t;
 212
 213 /*** val operand ***/
 214
 215 typedef union {
 216     s4                        i;
 217     s8                        l;
 218     float                     f;
 219     double                    d;
 220     void                     *anyptr;
 221     java_objectheader        *stringconst;       /* for ACONST with string    */
 222     classref_or_classinfo     c;                 /* for ACONST with class     */
 223 } val_operand_t;
 224
 225 /*** dst operand ***/
 226
 227 typedef union {
 228     stackptr                   var;
 229     s4                         localindex;
 230     basicblock                *block;       /* valid after stack analysis     */
 231     branch_target_t           *table;       /* for TABLESWITCH                */
 232     lookup_target_t           *lookup;      /* for LOOKUPSWITCH               */
 233     s4                         insindex;    /* used between parse and stack   */
 234 } dst_operand_t;
 235
 236 /*** flags (32 bits) ***/
 237
 238 #define INS_FLAG_UNRESOLVED    0x01    /* contains unresolved field/meth/class*/
 239 #define INS_FLAG_CLASS         0x02    /* for ACONST with class               */
 240 #define INS_FLAG_ARRAY         0x04    /* for CHECKCAST/INSTANCEOF with array */
 241 #define INS_FLAG_NOCHECK       0x08
 242
 243 typedef union {
 244     u4                  bits;
 245     struct {         /* fields: */
 246
 247         union {
 248             u1              type;         /* TYPE_* constant for fields       */
 249             u1              argcount;     /* XXX does u1 suffice?             */
 250                                           /* for MULTIANEWARRAY and           */
 251                                           /* INVOKE*                          */
 252         } f; /* XXX these could be made smaller */
 253         /* only MULTIANEWARRAY needs the argcount */
 254
 255         bool                predicated:1;
 256         int                 condition :3;
 257         bool                unresolved:1; /* field/method is unresolved       */
 258         bool                nocheck   :1; /* don't check array access         */
 259         bool                branch    :1; /* branch to dst.target             */
 260
 261         int                 tmpreg1   :5;
 262         int                 tmpreg2   :5;
 263         int                 tmpreg3   :5;
 264
 265         int                 unused    :2;
 266
 267     } fields;
 268 } flags_operand_t;
 269
 270 /*** instruction ***/
 271
 272 /* The new instruction format for the intermediate representation: */
 273
 274 struct new_instruction {
 275     u2                      opc;    /* opcode       */
 276     u2                      line;   /* line number  */
 277 #if SIZEOF_VOID_P == 8
 278     flags_operand_t         flags;  /* 4 bytes      */
 279 #endif
 280     s1_operand_t            s1;     /* pointer-size */
 281     union {
 282         struct {
 283             s2_operand_t    s2;     /* pointer-size */
 284             s3_operand_t    s3;     /* pointer-size */
 285         } s23;                      /*     XOR      */
 286         val_operand_t       val;    /*  long-size   */
 287     } sx;
 288     dst_operand_t           dst;    /* pointer-size */
 289 #if SIZEOF_VOID_P == 4
 290     flags_operand_t         flags;  /* 4 bytes      */
 291 #endif
 292 };
 293
 294 /* XXX This instruction format will become obsolete. */
 295
 296 struct instruction {
 297         stackptr    dst;            /* stack index of destination operand stack   */
 298         u2          opc;            /* opcode of intermediate code command        */
 299         s4          op1;            /* first operand, usually variable number     */
 300         imm_union   val;            /* immediate constant                         */
 301         void       *target;         /* used for targets of branches and jumps     */
 302                                     /* and as address for list of targets for     */
 303                                     /* statements                                 */
 304         u2          line;           /* line number in source file                 */
 305 };
 306
 307 #define INSTRUCTION_IS_RESOLVED(iptr) \
 308         (!((ptrint)(iptr)->target & 0x01)) /* XXX target used temporarily as flag */
 309
 310 #define INSTRUCTION_IS_UNRESOLVED(iptr) \
 311         ((ptrint)(iptr)->target & 0x01) /* XXX target used temporarily as flag */
 312
 313 #define INSTRUCTION_GET_FIELDREF(iptr,fref) \
 314         do { \
 315                 if (INSTRUCTION_IS_UNRESOLVED(iptr)) \
 316                         fref = ((unresolved_field *) (iptr)->val.a)->fieldref; \
 317                 else \
 318                         fref = ((constant_FMIref *)(iptr)->val.a); \
 319         } while (0)
 320
 321 #define INSTRUCTION_GET_METHODREF(iptr,mref) \
 322         do { \
 323                 if (INSTRUCTION_IS_UNRESOLVED(iptr)) \
 324                         mref = ((unresolved_method *) (iptr)->val.a)->methodref; \
 325                 else \
 326                         mref = ((constant_FMIref *)(iptr)->val.a); \
 327         } while (0)
 328
 329 #define INSTRUCTION_GET_FIELDDESC(iptr,fd) \
 330         do { \
 331                 if (INSTRUCTION_IS_UNRESOLVED(iptr)) \
 332                         fd = ((unresolved_field *)(iptr)->val.a)->fieldref->parseddesc.fd; \
 333                 else \
 334                         fd = ((constant_FMIref *)(iptr)->val.a)->parseddesc.fd; \
 335         } while (0)
 336
 337 #define INSTRUCTION_GET_METHODDESC(iptr,md) \
 338         do { \
 339                 if (INSTRUCTION_IS_UNRESOLVED(iptr)) \
 340                         md = ((unresolved_method *) (iptr)->val.a)->methodref->parseddesc.md; \
 341                 else \
 342                         md = ((constant_FMIref *)(iptr)->val.a)->parseddesc.md; \
 343         } while (0)
 344
 345 #define INSTRUCTION_UNRESOLVED_METHOD(iptr) \
 346         ((unresolved_method *) (iptr)->val.a)
 347
 348 #define INSTRUCTION_UNRESOLVED_FIELD(iptr) \
 349         ((unresolved_field *) (iptr)->val.a)
 350
 351 #define INSTRUCTION_RESOLVED_FMIREF(iptr) \
 352     ((constant_FMIref *)(iptr)->val.a)
 353
 354 #define INSTRUCTION_RESOLVED_FIELDINFO(iptr) \
 355     (INSTRUCTION_RESOLVED_FMIREF(iptr)->p.field)
 356
 357 #define INSTRUCTION_RESOLVED_METHODINFO(iptr) \
 358     (INSTRUCTION_RESOLVED_FMIREF(iptr)->p.method)
 359
 360 #define INSTRUCTION_PUTCONST_TYPE(iptr) \
 361         ((iptr)[0].op1)
 362
 363 #define INSTRUCTION_PUTCONST_VALUE_ADR(iptr) \
 364         ((iptr)[0].val.a)
 365
 366 #define INSTRUCTION_PUTCONST_FIELDINFO(iptr) \
 367         ((fieldinfo *)((iptr)[1].val.a))
 368
 369 #define INSTRUCTION_PUTCONST_FIELDINFO_PTR(iptr) \
 370         ((fieldinfo **) &((iptr)[1].val.a))
 371
 372 #define INSTRUCTION_PUTCONST_FIELDREF(iptr) \
 373         ((unresolved_field *)((iptr)[1].target))
 374
 375 /* for ICMD_ACONST */
 376
 377 #define ICMD_ACONST_IS_CLASS(iptr) \
 378         ((ptrint)(iptr)->target & 0x02) /* XXX target used temporarily as flag */
 379
 380 #define ICMD_ACONST_CLASSREF_OR_CLASSINFO(iptr) \
 381 (CLASSREF_OR_CLASSINFO((iptr)->val.a))
 382
 383 #define ICMD_ACONST_RESOLVED_CLASSINFO(iptr) \
 384         ((classinfo *) (iptr)->val.a)
 385
 386 #define ICMD_ACONST_UNRESOLVED_CLASSREF(iptr) \
 387         ((constant_classref *) (iptr)->val.a)
 388
 389
 390 /* additional info structs for special instructions ***************************/
 391
 392 /* for ICMD_INLINE_START and ICMD_INLINE_END */
 393
 394 struct insinfo_inline {
 395         methodinfo *method;         /* the inlined method starting/ending here    */
 396         methodinfo *outer;          /* the outer method suspended/resumed here    */
 397         s4          startmpc;       /* machine code offset of start of inlining   */
 398         s4          synclocal;      /* local index used for synchronization       */
 399         bool        synchronize;    /* true if synchronization is needed          */
 400 };
 401
 402 /* basicblock *****************************************************************/
 403
 404 /* flags */
 405
 406 #define BBDELETED            -2
 407 #define BBUNDEF              -1
 408 #define BBREACHED            0
 409 #define BBFINISHED           1
 410
 411 #define BBTYPECHECK_UNDEF    2
 412 #define BBTYPECHECK_REACHED  3
 413
 414 #define BBTYPE_STD           0  /* standard basic block type                  */
 415 #define BBTYPE_EXH           1  /* exception handler basic block type         */
 416 #define BBTYPE_SBR           2  /* subroutine basic block type                */
 417
 418 #define BBFLAG_REPLACEMENT   0x01  /* put a replacement point at the start    */
 419
 420 /* XXX basicblock wastes quite a lot of memory by having four flag fields     */
 421 /* (flags, bitflags, type and lflags). Probably the last three could be       */
 422 /* combined without loss of efficiency. The first one could be combined with  */
 423 /* the others by using bitfields.                                             */
 424
 425 struct basicblock {
 426         s4           debug_nr;      /* basic block number                         */
 427         s4           flags;         /* used during stack analysis, init with -1   */
 428         s4           bitflags;      /* OR of BBFLAG_... constants, init with 0    */
 429         s4           type;          /* basic block type (std, xhandler, subroutine*/
 430         instruction *iinstr;        /* pointer to intermediate code instructions  */
 431         s4           icount;        /* number of intermediate code instructions   */
 432         s4           mpc;           /* machine code pc at start of block          */
 433         stackptr     instack;       /* stack at begin of basic block              */
 434         stackptr     outstack;      /* stack at end of basic block                */
 435         s4           indepth;       /* stack depth at begin of basic block        */
 436         s4           outdepth;      /* stack depth end of basic block             */
 437         s4           pre_count;     /* count of predecessor basic blocks          */
 438         branchref   *branchrefs;    /* list of branches to be patched             */
 439
 440         basicblock  *next;          /* used to build a BB list (instead of array) */
 441         s4           lflags;        /* used during loop copying, init with 0      */
 442         basicblock  *copied_to;     /* points to the copy of this basic block     */
 443                                 /* when loop nodes are copied                 */
 444         stackptr     stack;         /* start of stack array for this block        */
 445                                     /* (see doc/stack.txt)                        */
 446         methodinfo  *method;        /* method this block belongs to               */
 447 };
 448
 449 /* macro for initializing newly allocated basicblock:s                        */
 450
 451 #define BASICBLOCK_INIT(bptr,m)                            \
 452                 do {                                               \
 453                         bptr->mpc = -1;                                \
 454                         bptr->flags = -1;                              \
 455                         bptr->bitflags = 0;                            \
 456                         bptr->lflags = 0;                              \
 457                         bptr->type = BBTYPE_STD;                       \
 458                         bptr->branchrefs = NULL;                       \
 459                         bptr->pre_count = 0;                           \
 460                         bptr->method = (m);                            \
 461                         bptr->debug_nr = (m)->c_debug_nr++;            \
 462                 } while (0)
 463
 464
 465 /* branchref *****************************************************************/
 466
 467 struct branchref {
 468         s4         branchpos;       /* patching position in code segment          */
 469         branchref *next;            /* next element in branchref list             */
 470 };
 471
 472
 473 /********** op1 values for ACONST instructions ********************************/
 474
 475 #define ACONST_LOAD     0  /* ACONST_NULL or LDC instruction                  */
 476 #define ACONST_BUILTIN  1  /* constant argument for a builtin function call   */
 477
 478
 479 /********** JavaVM operation codes (sorted) and instruction lengths ***********/
 480
 481 extern char *icmd_names[256];
 482 extern char *opcode_names[256];
 483 extern int jcommandsize[256];
 484
 485 #define JAVA_NOP               0
 486 #define ICMD_NOP               0
 487
 488 #define JAVA_ACONST_NULL       1
 489 #define ICMD_ACONST            1        /* val.a = constant                   */
 490
 491 #define JAVA_ICONST_M1         2
 492 #define ICMD_CHECKNULL         2
 493
 494 #define JAVA_ICONST_0          3
 495 #define ICMD_ICONST            3        /* val.i = constant                   */
 496
 497 #define JAVA_ICONST_1          4
 498 #define ICMD_CHECKNULL_POP     4
 499
 500 #define JAVA_ICONST_2          5
 501 #define ICMD_IDIVPOW2          5        /* val.i = constant                   */
 502
 503 #define JAVA_ICONST_3          6
 504 #define ICMD_LDIVPOW2          6        /* val.l = constant                   */
 505
 506 #define JAVA_ICONST_4          7
 507
 508 #define JAVA_ICONST_5          8
 509
 510 #define JAVA_LCONST_0          9
 511 #define ICMD_LCONST            9        /* val.l = constant                   */
 512
 513 #define JAVA_LCONST_1         10
 514 #define ICMD_LCMPCONST        10        /* val.l = constant                   */
 515
 516 #define JAVA_FCONST_0         11
 517 #define ICMD_FCONST           11        /* val.f = constant                   */
 518
 519 #define JAVA_FCONST_1         12
 520
 521 #define JAVA_FCONST_2         13
 522 #define ICMD_ELSE_ICONST      13
 523
 524 #define JAVA_DCONST_0         14
 525 #define ICMD_DCONST           14        /* val.d = constant                   */
 526
 527 #define JAVA_DCONST_1         15
 528 #define ICMD_IFEQ_ICONST      15
 529
 530 #define JAVA_BIPUSH           16
 531 #define ICMD_IFNE_ICONST      16
 532
 533 #define JAVA_SIPUSH           17
 534 #define ICMD_IFLT_ICONST      17
 535
 536 #define JAVA_LDC1             18
 537 #define ICMD_IFGE_ICONST      18
 538
 539 #define JAVA_LDC2             19
 540 #define ICMD_IFGT_ICONST      19
 541
 542 #define JAVA_LDC2W            20
 543 #define ICMD_IFLE_ICONST      20
 544
 545                                             /* order of LOAD instructions must be */
 546                                             /* equal to order of TYPE_* defines   */
 547 #define JAVA_ILOAD            21
 548 #define ICMD_ILOAD            21        /* op1 = local variable               */
 549
 550 #define JAVA_LLOAD            22
 551 #define ICMD_LLOAD            22        /* op1 = local variable               */
 552
 553 #define JAVA_FLOAD            23
 554 #define ICMD_FLOAD            23        /* op1 = local variable               */
 555
 556 #define JAVA_DLOAD            24
 557 #define ICMD_DLOAD            24        /* op1 = local variable               */
 558
 559 #define JAVA_ALOAD            25
 560 #define ICMD_ALOAD            25        /* op1 = local variable               */
 561
 562 #define JAVA_ILOAD_0          26
 563 #define ICMD_IADDCONST        26        /* val.i = constant                   */
 564
 565 #define JAVA_ILOAD_1          27
 566 #define ICMD_ISUBCONST        27        /* val.i = constant                   */
 567
 568 #define JAVA_ILOAD_2          28
 569 #define ICMD_IMULCONST        28        /* val.i = constant                   */
 570
 571 #define JAVA_ILOAD_3          29
 572 #define ICMD_IANDCONST        29        /* val.i = constant                   */
 573
 574 #define JAVA_LLOAD_0          30
 575 #define ICMD_IORCONST         30        /* val.i = constant                   */
 576
 577 #define JAVA_LLOAD_1          31
 578 #define ICMD_IXORCONST        31        /* val.i = constant                   */
 579
 580 #define JAVA_LLOAD_2          32
 581 #define ICMD_ISHLCONST        32        /* val.i = constant                   */
 582
 583 #define JAVA_LLOAD_3          33
 584 #define ICMD_ISHRCONST        33        /* val.i = constant                   */
 585
 586 #define JAVA_FLOAD_0          34
 587 #define ICMD_IUSHRCONST       34        /* val.i = constant                   */
 588
 589 #define JAVA_FLOAD_1          35
 590 #define ICMD_IREMPOW2         35        /* val.i = constant                   */
 591
 592 #define JAVA_FLOAD_2          36
 593 #define ICMD_LADDCONST        36        /* val.l = constant                   */
 594
 595 #define JAVA_FLOAD_3          37
 596 #define ICMD_LSUBCONST        37        /* val.l = constant                   */
 597
 598 #define JAVA_DLOAD_0          38
 599 #define ICMD_LMULCONST        38        /* val.l = constant                   */
 600
 601 #define JAVA_DLOAD_1          39
 602 #define ICMD_LANDCONST        39        /* val.l = constant                   */
 603
 604 #define JAVA_DLOAD_2          40
 605 #define ICMD_LORCONST         40        /* val.l = constant                   */
 606
 607 #define JAVA_DLOAD_3          41
 608 #define ICMD_LXORCONST        41        /* val.l = constant                   */
 609
 610 #define JAVA_ALOAD_0          42
 611 #define ICMD_LSHLCONST        42        /* val.l = constant                   */
 612
 613 #define JAVA_ALOAD_1          43
 614 #define ICMD_LSHRCONST        43        /* val.l = constant                   */
 615
 616 #define JAVA_ALOAD_2          44
 617 #define ICMD_LUSHRCONST       44        /* val.l = constant                   */
 618
 619 #define JAVA_ALOAD_3          45
 620 #define ICMD_LREMPOW2         45        /* val.l = constant                   */
 621
 622 #define JAVA_IALOAD           46
 623 #define ICMD_IALOAD           46
 624
 625 #define JAVA_LALOAD           47
 626 #define ICMD_LALOAD           47
 627
 628 #define JAVA_FALOAD           48
 629 #define ICMD_FALOAD           48
 630
 631 #define JAVA_DALOAD           49
 632 #define ICMD_DALOAD           49
 633
 634 #define JAVA_AALOAD           50
 635 #define ICMD_AALOAD           50
 636
 637 #define JAVA_BALOAD           51
 638 #define ICMD_BALOAD           51
 639
 640 #define JAVA_CALOAD           52
 641 #define ICMD_CALOAD           52
 642
 643 #define JAVA_SALOAD           53
 644 #define ICMD_SALOAD           53
 645
 646                                             /* order of STORE instructions must be*/
 647                                             /* equal to order of TYPE_* defines   */
 648 #define JAVA_ISTORE           54
 649 #define ICMD_ISTORE           54        /* op1 = local variable               */
 650
 651 #define JAVA_LSTORE           55
 652 #define ICMD_LSTORE           55        /* op1 = local variable               */
 653
 654 #define JAVA_FSTORE           56
 655 #define ICMD_FSTORE           56        /* op1 = local variable               */
 656
 657 #define JAVA_DSTORE           57
 658 #define ICMD_DSTORE           57        /* op1 = local variable               */
 659
 660 #define JAVA_ASTORE           58
 661 #define ICMD_ASTORE           58        /* op1 = local variable               */
 662
 663 #define JAVA_ISTORE_0         59
 664 #define ICMD_IF_LEQ           59        /* op1 = target JavaVM pc, val.l      */
 665
 666 #define JAVA_ISTORE_1         60
 667 #define ICMD_IF_LNE           60        /* op1 = target JavaVM pc, val.l      */
 668
 669 #define JAVA_ISTORE_2         61
 670 #define ICMD_IF_LLT           61        /* op1 = target JavaVM pc, val.l      */
 671
 672 #define JAVA_ISTORE_3         62
 673 #define ICMD_IF_LGE           62        /* op1 = target JavaVM pc, val.l      */
 674
 675 #define JAVA_LSTORE_0         63
 676 #define ICMD_IF_LGT           63        /* op1 = target JavaVM pc, val.l      */
 677
 678 #define JAVA_LSTORE_1         64
 679 #define ICMD_IF_LLE           64        /* op1 = target JavaVM pc, val.l      */
 680
 681 #define JAVA_LSTORE_2         65
 682 #define ICMD_IF_LCMPEQ        65        /* op1 = target JavaVM pc             */
 683
 684 #define JAVA_LSTORE_3         66
 685 #define ICMD_IF_LCMPNE        66        /* op1 = target JavaVM pc             */
 686
 687 #define JAVA_FSTORE_0         67
 688 #define ICMD_IF_LCMPLT        67        /* op1 = target JavaVM pc             */
 689
 690 #define JAVA_FSTORE_1         68
 691 #define ICMD_IF_LCMPGE        68        /* op1 = target JavaVM pc             */
 692
 693 #define JAVA_FSTORE_2         69
 694 #define ICMD_IF_LCMPGT        69        /* op1 = target JavaVM pc             */
 695
 696 #define JAVA_FSTORE_3         70
 697 #define ICMD_IF_LCMPLE        70        /* op1 = target JavaVM pc             */
 698
 699 #define JAVA_DSTORE_0         71
 700
 701 #define JAVA_DSTORE_1         72
 702
 703 #define JAVA_DSTORE_2         73
 704
 705 #define JAVA_DSTORE_3         74
 706
 707 #define JAVA_ASTORE_0         75
 708
 709 #define JAVA_ASTORE_1         76
 710
 711 #define JAVA_ASTORE_2         77
 712
 713 #define JAVA_ASTORE_3         78
 714
 715 #define JAVA_IASTORE          79
 716 #define ICMD_IASTORE          79
 717
 718 #define JAVA_LASTORE          80
 719 #define ICMD_LASTORE          80
 720
 721 #define JAVA_FASTORE          81
 722 #define ICMD_FASTORE          81
 723
 724 #define JAVA_DASTORE          82
 725 #define ICMD_DASTORE          82
 726
 727 #define JAVA_AASTORE          83
 728 #define ICMD_AASTORE          83
 729
 730 #define JAVA_BASTORE          84
 731 #define ICMD_BASTORE          84
 732
 733 #define JAVA_CASTORE          85
 734 #define ICMD_CASTORE          85
 735
 736 #define JAVA_SASTORE          86
 737 #define ICMD_SASTORE          86
 738
 739 #define JAVA_POP              87
 740 #define ICMD_POP              87
 741
 742 #define JAVA_POP2             88
 743 #define ICMD_POP2             88
 744
 745 #define JAVA_DUP              89
 746 #define ICMD_DUP              89
 747
 748 #define JAVA_DUP_X1           90
 749 #define ICMD_DUP_X1           90
 750
 751 #define JAVA_DUP_X2           91
 752 #define ICMD_DUP_X2           91
 753
 754 #define JAVA_DUP2             92
 755 #define ICMD_DUP2             92
 756
 757 #define JAVA_DUP2_X1          93
 758 #define ICMD_DUP2_X1          93
 759
 760 #define JAVA_DUP2_X2          94
 761 #define ICMD_DUP2_X2          94
 762
 763 #define JAVA_SWAP             95
 764 #define ICMD_SWAP             95
 765
 766 #define JAVA_IADD             96
 767 #define ICMD_IADD             96
 768
 769 #define JAVA_LADD             97
 770 #define ICMD_LADD             97
 771
 772 #define JAVA_FADD             98
 773 #define ICMD_FADD             98
 774
 775 #define JAVA_DADD             99
 776 #define ICMD_DADD             99
 777
 778 #define JAVA_ISUB             100
 779 #define ICMD_ISUB             100
 780
 781 #define JAVA_LSUB             101
 782 #define ICMD_LSUB             101
 783
 784 #define JAVA_FSUB             102
 785 #define ICMD_FSUB             102
 786
 787 #define JAVA_DSUB             103
 788 #define ICMD_DSUB             103
 789
 790 #define JAVA_IMUL             104
 791 #define ICMD_IMUL             104
 792
 793 #define JAVA_LMUL             105
 794 #define ICMD_LMUL             105
 795
 796 #define JAVA_FMUL             106
 797 #define ICMD_FMUL             106
 798
 799 #define JAVA_DMUL             107
 800 #define ICMD_DMUL             107
 801
 802 #define JAVA_IDIV             108
 803 #define ICMD_IDIV             108
 804
 805 #define JAVA_LDIV             109
 806 #define ICMD_LDIV             109
 807
 808 #define JAVA_FDIV             110
 809 #define ICMD_FDIV             110
 810
 811 #define JAVA_DDIV             111
 812 #define ICMD_DDIV             111
 813
 814 #define JAVA_IREM             112
 815 #define ICMD_IREM             112
 816
 817 #define JAVA_LREM             113
 818 #define ICMD_LREM             113
 819
 820 #define JAVA_FREM             114
 821 #define ICMD_FREM             114
 822
 823 #define JAVA_DREM             115
 824 #define ICMD_DREM             115
 825
 826 #define JAVA_INEG             116
 827 #define ICMD_INEG             116
 828
 829 #define JAVA_LNEG             117
 830 #define ICMD_LNEG             117
 831
 832 #define JAVA_FNEG             118
 833 #define ICMD_FNEG             118
 834
 835 #define JAVA_DNEG             119
 836 #define ICMD_DNEG             119
 837
 838 #define JAVA_ISHL             120
 839 #define ICMD_ISHL             120
 840
 841 #define JAVA_LSHL             121
 842 #define ICMD_LSHL             121
 843
 844 #define JAVA_ISHR             122
 845 #define ICMD_ISHR             122
 846
 847 #define JAVA_LSHR             123
 848 #define ICMD_LSHR             123
 849
 850 #define JAVA_IUSHR            124
 851 #define ICMD_IUSHR            124
 852
 853 #define JAVA_LUSHR            125
 854 #define ICMD_LUSHR            125
 855
 856 #define JAVA_IAND             126
 857 #define ICMD_IAND             126
 858
 859 #define JAVA_LAND             127
 860 #define ICMD_LAND             127
 861
 862 #define JAVA_IOR              128
 863 #define ICMD_IOR              128
 864
 865 #define JAVA_LOR              129
 866 #define ICMD_LOR              129
 867
 868 #define JAVA_IXOR             130
 869 #define ICMD_IXOR             130
 870
 871 #define JAVA_LXOR             131
 872 #define ICMD_LXOR             131
 873
 874 #define JAVA_IINC             132
 875 #define ICMD_IINC             132   /* op1 = local variable, val.i = constant */
 876
 877 #define JAVA_I2L              133
 878 #define ICMD_I2L              133
 879
 880 #define JAVA_I2F              134
 881 #define ICMD_I2F              134
 882
 883 #define JAVA_I2D              135
 884 #define ICMD_I2D              135
 885
 886 #define JAVA_L2I              136
 887 #define ICMD_L2I              136
 888
 889 #define JAVA_L2F              137
 890 #define ICMD_L2F              137
 891
 892 #define JAVA_L2D              138
 893 #define ICMD_L2D              138
 894
 895 #define JAVA_F2I              139
 896 #define ICMD_F2I              139
 897
 898 #define JAVA_F2L              140
 899 #define ICMD_F2L              140
 900
 901 #define JAVA_F2D              141
 902 #define ICMD_F2D              141
 903
 904 #define JAVA_D2I              142
 905 #define ICMD_D2I              142
 906
 907 #define JAVA_D2L              143
 908 #define ICMD_D2L              143
 909
 910 #define JAVA_D2F              144
 911 #define ICMD_D2F              144
 912
 913 #define JAVA_INT2BYTE         145
 914 #define ICMD_INT2BYTE         145
 915
 916 #define JAVA_INT2CHAR         146
 917 #define ICMD_INT2CHAR         146
 918
 919 #define JAVA_INT2SHORT        147
 920 #define ICMD_INT2SHORT        147
 921
 922 #define JAVA_LCMP             148
 923 #define ICMD_LCMP             148
 924
 925 #define JAVA_FCMPL            149
 926 #define ICMD_FCMPL            149
 927
 928 #define JAVA_FCMPG            150
 929 #define ICMD_FCMPG            150
 930
 931 #define JAVA_DCMPL            151
 932 #define ICMD_DCMPL            151
 933
 934 #define JAVA_DCMPG            152
 935 #define ICMD_DCMPG            152
 936
 937 #define JAVA_IFEQ             153
 938 #define ICMD_IFEQ             153       /* op1 = target JavaVM pc, val.i      */
 939
 940 #define JAVA_IFNE             154
 941 #define ICMD_IFNE             154       /* op1 = target JavaVM pc, val.i      */
 942
 943 #define JAVA_IFLT             155
 944 #define ICMD_IFLT             155       /* op1 = target JavaVM pc, val.i      */
 945
 946 #define JAVA_IFGE             156
 947 #define ICMD_IFGE             156       /* op1 = target JavaVM pc, val.i      */
 948
 949 #define JAVA_IFGT             157
 950 #define ICMD_IFGT             157       /* op1 = target JavaVM pc, val.i      */
 951
 952 #define JAVA_IFLE             158
 953 #define ICMD_IFLE             158       /* op1 = target JavaVM pc, val.i      */
 954
 955 #define JAVA_IF_ICMPEQ        159
 956 #define ICMD_IF_ICMPEQ        159       /* op1 = target JavaVM pc             */
 957
 958 #define JAVA_IF_ICMPNE        160
 959 #define ICMD_IF_ICMPNE        160       /* op1 = target JavaVM pc             */
 960
 961 #define JAVA_IF_ICMPLT        161
 962 #define ICMD_IF_ICMPLT        161       /* op1 = target JavaVM pc             */
 963
 964 #define JAVA_IF_ICMPGE        162
 965 #define ICMD_IF_ICMPGE        162       /* op1 = target JavaVM pc             */
 966
 967 #define JAVA_IF_ICMPGT        163
 968 #define ICMD_IF_ICMPGT        163       /* op1 = target JavaVM pc             */
 969
 970 #define JAVA_IF_ICMPLE        164
 971 #define ICMD_IF_ICMPLE        164       /* op1 = target JavaVM pc             */
 972
 973 #define JAVA_IF_ACMPEQ        165
 974 #define ICMD_IF_ACMPEQ        165       /* op1 = target JavaVM pc             */
 975
 976 #define JAVA_IF_ACMPNE        166
 977 #define ICMD_IF_ACMPNE        166       /* op1 = target JavaVM pc             */
 978
 979 #define JAVA_GOTO             167
 980 #define ICMD_GOTO             167       /* op1 = target JavaVM pc             */
 981
 982 #define JAVA_JSR              168
 983 #define ICMD_JSR              168       /* op1 = target JavaVM pc             */
 984
 985 #define JAVA_RET              169
 986 #define ICMD_RET              169       /* op1 = local variable               */
 987
 988 #define JAVA_TABLESWITCH      170
 989 #define ICMD_TABLESWITCH      170       /* val.a = pointer to s4 table        */
 990                                         /* length must be computed            */
 991 #define JAVA_LOOKUPSWITCH     171
 992 #define ICMD_LOOKUPSWITCH     171       /* val.a = pointer to s4 table        */
 993                                         /* length must be computed            */
 994 #define JAVA_IRETURN          172
 995 #define ICMD_IRETURN          172
 996
 997 #define JAVA_LRETURN          173
 998 #define ICMD_LRETURN          173
 999
1000 #define JAVA_FRETURN          174
1001 #define ICMD_FRETURN          174
1002
1003 #define JAVA_DRETURN          175
1004 #define ICMD_DRETURN          175
1005
1006 #define JAVA_ARETURN          176
1007 #define ICMD_ARETURN          176
1008
1009 #define JAVA_RETURN           177
1010 #define ICMD_RETURN           177
1011
1012 #define JAVA_GETSTATIC        178
1013 #define ICMD_GETSTATIC        178       /* op1 = type, val.a = field address  */
1014
1015 #define JAVA_PUTSTATIC        179
1016 #define ICMD_PUTSTATIC        179       /* op1 = type, val.a = field address  */
1017
1018 #define JAVA_GETFIELD         180
1019 #define ICMD_GETFIELD         180       /* op1 = type, val.i = field offset   */
1020
1021 #define JAVA_PUTFIELD         181
1022 #define ICMD_PUTFIELD         181       /* op1 = type, val.i = field offset   */
1023
1024 #define JAVA_INVOKEVIRTUAL    182
1025 #define ICMD_INVOKEVIRTUAL    182       /* val.a = method info pointer        */
1026
1027 #define JAVA_INVOKESPECIAL    183
1028 #define ICMD_INVOKESPECIAL    183       /* val.a = method info pointer        */
1029
1030 #define JAVA_INVOKESTATIC     184
1031 #define ICMD_INVOKESTATIC     184       /* val.a = method info pointer        */
1032
1033 #define JAVA_INVOKEINTERFACE  185
1034 #define ICMD_INVOKEINTERFACE  185       /* val.a = method info pointer        */
1035
1036 /* UNDEF186 */
1037
1038 #define JAVA_NEW              187
1039 #define ICMD_NEW              187       /* op1 = 1, val.a = class pointer     */
1040
1041 #define JAVA_NEWARRAY         188
1042 #define ICMD_NEWARRAY         188       /* op1 = basic type                   */
1043
1044 #define JAVA_ANEWARRAY        189
1045 #define ICMD_ANEWARRAY        189       /* op1 = 0, val.a = array pointer     */
1046                                         /* op1 = 1, val.a = class pointer     */
1047 #define JAVA_ARRAYLENGTH      190
1048 #define ICMD_ARRAYLENGTH      190
1049
1050 #define JAVA_ATHROW           191
1051 #define ICMD_ATHROW           191
1052
1053 #define JAVA_CHECKCAST        192
1054 #define ICMD_CHECKCAST        192       /* op1 = 0, val.a = array pointer     */
1055                                         /* op1 = 1, val.a = class pointer     */
1056 #define JAVA_INSTANCEOF       193
1057 #define ICMD_INSTANCEOF       193       /* op1 = 0, val.a = array pointer     */
1058                                         /* op1 = 1, val.a = class pointer     */
1059 #define JAVA_MONITORENTER     194
1060 #define ICMD_MONITORENTER     194
1061
1062 #define JAVA_MONITOREXIT      195
1063 #define ICMD_MONITOREXIT      195
1064
1065 #define JAVA_WIDE             196
1066
1067 #define JAVA_MULTIANEWARRAY   197
1068 #define ICMD_MULTIANEWARRAY   197       /* op1 = dimension, val.a = array     */
1069                                         /* pointer                            */
1070 #define JAVA_IFNULL           198
1071 #define ICMD_IFNULL           198       /* op1 = target JavaVM pc             */
1072
1073 #define JAVA_IFNONNULL        199
1074 #define ICMD_IFNONNULL        199       /* op1 = target JavaVM pc             */
1075
1076 #define JAVA_GOTO_W           200
1077
1078 #define JAVA_JSR_W            201
1079
1080 #define JAVA_BREAKPOINT       202
1081
1082 /* UNDEF203 */
1083
1084 #define ICMD_IASTORECONST     204
1085 #define ICMD_LASTORECONST     205
1086 #define ICMD_FASTORECONST     206
1087 #define ICMD_DASTORECONST     207
1088 #define ICMD_AASTORECONST     208
1089 #define ICMD_BASTORECONST     209
1090 #define ICMD_CASTORECONST     210
1091 #define ICMD_SASTORECONST     211
1092
1093 #define ICMD_PUTSTATICCONST   212
1094 #define ICMD_PUTFIELDCONST    213
1095
1096 #define ICMD_IMULPOW2         214
1097 #define ICMD_LMULPOW2         215
1098
1099 #define ICMD_IF_FCMPEQ        216
1100 #define ICMD_IF_FCMPNE        217
1101
1102 #define ICMD_IF_FCMPL_LT      218
1103 #define ICMD_IF_FCMPL_GE      219
1104 #define ICMD_IF_FCMPL_GT      220
1105 #define ICMD_IF_FCMPL_LE      221
1106
1107 #define ICMD_IF_FCMPG_LT      222
1108 #define ICMD_IF_FCMPG_GE      223
1109 #define ICMD_IF_FCMPG_GT      224
1110 #define ICMD_IF_FCMPG_LE      225
1111
1112 #define ICMD_IF_DCMPEQ        226
1113 #define ICMD_IF_DCMPNE        227
1114
1115 #define ICMD_IF_DCMPL_LT      228
1116 #define ICMD_IF_DCMPL_GE      229
1117 #define ICMD_IF_DCMPL_GT      230
1118 #define ICMD_IF_DCMPL_LE      231
1119
1120 #define ICMD_IF_DCMPG_LT      232
1121 #define ICMD_IF_DCMPG_GE      233
1122 #define ICMD_IF_DCMPG_GT      234
1123 #define ICMD_IF_DCMPG_LE      235
1124
1125 #define ICMD_INLINE_START     251       /* instruction before inlined method  */
1126 #define ICMD_INLINE_END       252       /* instruction after inlined method   */
1127 #define ICMD_INLINE_GOTO      253       /* jump to caller of inlined method   */
1128
1129 #define ICMD_BUILTIN          255       /* internal opcode                    */
1130
1131 /* define some ICMD masks *****************************************************/
1132
1133 #define ICMD_OPCODE_MASK      0x00ff    /* mask to get the opcode             */
1134 #define ICMD_CONDITION_MASK   0xff00    /* mask to get the condition          */
1135
1136
1137 /******************* description of JavaVM instructions ***********************/
1138
1139
1140
1141 /***************************** register types *********************************/
1142
1143 #define REG_RES   0         /* reserved register for OS or code generator     */
1144 #define REG_RET   1         /* return value register                          */
1145 #define REG_EXC   2         /* exception value register                       */
1146 #define REG_SAV   3         /* (callee) saved register                        */
1147 #define REG_TMP   4         /* scratch temporary register (caller saved)      */
1148 #define REG_ARG   5         /* argument register (caller saved)               */
1149
1150 #define REG_END   -1        /* last entry in tables                           */
1151
1152 #define PARAMMODE_NUMBERED  0
1153 #define PARAMMODE_STUFFED   1
1154
1155
1156 /***************************** register info block ****************************/
1157
1158 extern int stackreq[256];
1159
1160
1161 /* function prototypes ********************************************************/
1162
1163 /* compiler initialisation */
1164 void jit_init(void);
1165
1166 /* compiler finalisation */
1167 void jit_close(void);
1168
1169 /* compile a method with jit compiler */
1170 u1 *jit_compile(methodinfo *m);
1171
1172 /* patch the method entrypoint */
1173 u1 *jit_asm_compile(methodinfo *m, u1 *mptr, u1 *sp, u1 *ra);
1174
1175 /* machine dependent functions */
1176 #if defined(ENABLE_JIT)
1177 void md_init(void);
1178
1179 u1  *md_get_method_patch_address(u1 *ra, stackframeinfo *sfi, u1 *mptr);
1180
1181 void md_cacheflush(u1 *addr, s4 nbytes);
1182 void md_icacheflush(u1 *addr, s4 nbytes);
1183 void md_dcacheflush(u1 *addr, s4 nbytes);
1184 #endif
1185
1186 #if defined(ENABLE_INTRP)
1187 void intrp_md_init(void);
1188 #endif
1189
1190 #endif /* _JIT_H */
1191
1192
1193 /*
1194  * These are local overrides for various environment variables in Emacs.
1195  * Please do not remove this and leave it at the end of the file, where
1196  * Emacs will automagically detect them.
1197  * ---------------------------------------------------------------------
1198  * Local variables:
1199  * mode: c
1200  * indent-tabs-mode: t
1201  * c-basic-offset: 4
1202  * tab-width: 4
1203  * End:
1204  * vim:noexpandtab:sw=4:ts=4:
1205  */