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