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