* src/vm/jit/jit.c (jit_renumber_basicblocks): New function.
[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 5780 2006-10-15 12:20:15Z 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 /* data-flow constants for the ICMD table ************************************/
492
493 #define DF_0_TO_0      0
494 #define DF_1_TO_0      1
495 #define DF_2_TO_0      2
496 #define DF_3_TO_0      3
497
498 #define DF_DST_BASE    4      /* from this value on, iptr->dst is a variable */
499
500 #define DF_0_TO_1      (DF_DST_BASE + 0)
501 #define DF_1_TO_1      (DF_DST_BASE + 1)
502 #define DF_2_TO_1      (DF_DST_BASE + 2)
503 #define DF_3_TO_1      (DF_DST_BASE + 3)
504 #define DF_N_TO_1      (DF_DST_BASE + 4)
505
506 #define DF_INVOKE      (DF_DST_BASE + 5)
507 #define DF_BUILTIN     (DF_DST_BASE + 6)
508
509 #define DF_COPY        (DF_DST_BASE + 7)
510 #define DF_MOVE        (DF_DST_BASE + 8)
511
512 #define DF_DUP         -1
513 #define DF_DUP_X1      -1
514 #define DF_DUP_X2      -1
515 #define DF_DUP2        -1
516 #define DF_DUP2_X1     -1
517 #define DF_DUP2_X2     -1
518 #define DF_SWAP        -1
519
520 /* special data-flow recognized by verify/generate.pl: */
521 #define DF_LOAD        DF_COPY
522 #define DF_STORE       DF_MOVE
523 #define DF_IINC        DF_1_TO_1
524 #define DF_POP         DF_1_TO_0
525 #define DF_POP2        DF_2_TO_0
526
527
528 /* control-flow constants for the ICMD table *********************************/
529
530 #define CF_NORMAL      0
531 #define CF_IF          1
532
533 #define CF_END_BASE    2  /* from here on, they mark the end of a superblock */
534
535 #define CF_END         (CF_END_BASE + 0)
536 #define CF_GOTO        (CF_END_BASE + 1)
537 #define CF_TABLE       (CF_END_BASE + 2)
538 #define CF_LOOKUP      (CF_END_BASE + 3)
539 #define CF_JSR         (CF_END_BASE + 4)
540 #define CF_RET         (CF_END_BASE + 5)
541
542
543 /* flag constants for the ICMD table *****************************************/
544
545 #define ICMDTABLE_PEI    0x0001               /* ICMD may throw an exception */
546 #define ICMDTABLE_CALLS  0x0002     /* needs registers to be saved, may call */
547
548
549 /* ICMD table entry **********************************************************/
550
551 typedef struct icmdtable_entry_t icmdtable_entry_t;
552
553 struct icmdtable_entry_t {
554 #if !defined(NDEBUG)
555         char *name;                                /* name, without ICMD_ prefix */
556 #endif
557         s4    dataflow;                             /* a DF_ constant, see above */
558         s4    controlflow;                          /* a CF_ constant, see above */
559         s4    flags;                        /* a combination of ICMDTABLE_ flags */
560 };
561
562
563 /* the ICMD table ************************************************************/
564
565 extern icmdtable_entry_t icmd_table[256];
566
567
568 /********** op1 values for ACONST instructions ********************************/
569
570 #define ACONST_LOAD     0  /* ACONST_NULL or LDC instruction                  */
571 #define ACONST_BUILTIN  1  /* constant argument for a builtin function call   */
572
573
574 /********** JavaVM operation codes (sorted) and instruction lengths ***********/
575
576 extern char *opcode_names[256];
577 extern int jcommandsize[256];
578 extern int stackreq[256];
579
580 #define JAVA_NOP               0
581 #define ICMD_NOP               0
582
583 #define JAVA_ACONST_NULL       1
584 #define ICMD_ACONST            1        /* val.a = constant                   */
585
586 #define JAVA_ICONST_M1         2
587 #define ICMD_CHECKNULL         2
588
589 #define JAVA_ICONST_0          3
590 #define ICMD_ICONST            3        /* val.i = constant                   */
591
592 #define JAVA_ICONST_1          4
593 #define ICMD_CHECKNULL_POP     4
594
595 #define JAVA_ICONST_2          5
596 #define ICMD_IDIVPOW2          5        /* val.i = constant                   */
597
598 #define JAVA_ICONST_3          6
599 #define ICMD_LDIVPOW2          6        /* val.l = constant                   */
600
601 #define JAVA_ICONST_4          7
602
603 #define JAVA_ICONST_5          8
604
605 #define JAVA_LCONST_0          9
606 #define ICMD_LCONST            9        /* val.l = constant                   */
607
608 #define JAVA_LCONST_1         10
609 #define ICMD_LCMPCONST        10        /* val.l = constant                   */
610
611 #define JAVA_FCONST_0         11
612 #define ICMD_FCONST           11        /* val.f = constant                   */
613
614 #define JAVA_FCONST_1         12
615
616 #define JAVA_FCONST_2         13
617
618 #define JAVA_DCONST_0         14
619 #define ICMD_DCONST           14        /* val.d = constant                   */
620
621 #define JAVA_DCONST_1         15
622 #define ICMD_COPY             15
623
624 #define JAVA_BIPUSH           16
625 #define ICMD_MOVE             16
626
627 #define JAVA_SIPUSH           17
628
629 #define JAVA_LDC1             18
630
631 #define JAVA_LDC2             19
632
633 #define JAVA_LDC2W            20
634
635                                             /* order of LOAD instructions must be */
636                                             /* equal to order of TYPE_* defines   */
637 #define JAVA_ILOAD            21
638 #define ICMD_ILOAD            21        /* op1 = local variable               */
639
640 #define JAVA_LLOAD            22
641 #define ICMD_LLOAD            22        /* op1 = local variable               */
642
643 #define JAVA_FLOAD            23
644 #define ICMD_FLOAD            23        /* op1 = local variable               */
645
646 #define JAVA_DLOAD            24
647 #define ICMD_DLOAD            24        /* op1 = local variable               */
648
649 #define JAVA_ALOAD            25
650 #define ICMD_ALOAD            25        /* op1 = local variable               */
651
652 #define JAVA_ILOAD_0          26
653 #define ICMD_IADDCONST        26        /* val.i = constant                   */
654
655 #define JAVA_ILOAD_1          27
656 #define ICMD_ISUBCONST        27        /* val.i = constant                   */
657
658 #define JAVA_ILOAD_2          28
659 #define ICMD_IMULCONST        28        /* val.i = constant                   */
660
661 #define JAVA_ILOAD_3          29
662 #define ICMD_IANDCONST        29        /* val.i = constant                   */
663
664 #define JAVA_LLOAD_0          30
665 #define ICMD_IORCONST         30        /* val.i = constant                   */
666
667 #define JAVA_LLOAD_1          31
668 #define ICMD_IXORCONST        31        /* val.i = constant                   */
669
670 #define JAVA_LLOAD_2          32
671 #define ICMD_ISHLCONST        32        /* val.i = constant                   */
672
673 #define JAVA_LLOAD_3          33
674 #define ICMD_ISHRCONST        33        /* val.i = constant                   */
675
676 #define JAVA_FLOAD_0          34
677 #define ICMD_IUSHRCONST       34        /* val.i = constant                   */
678
679 #define JAVA_FLOAD_1          35
680 #define ICMD_IREMPOW2         35        /* val.i = constant                   */
681
682 #define JAVA_FLOAD_2          36
683 #define ICMD_LADDCONST        36        /* val.l = constant                   */
684
685 #define JAVA_FLOAD_3          37
686 #define ICMD_LSUBCONST        37        /* val.l = constant                   */
687
688 #define JAVA_DLOAD_0          38
689 #define ICMD_LMULCONST        38        /* val.l = constant                   */
690
691 #define JAVA_DLOAD_1          39
692 #define ICMD_LANDCONST        39        /* val.l = constant                   */
693
694 #define JAVA_DLOAD_2          40
695 #define ICMD_LORCONST         40        /* val.l = constant                   */
696
697 #define JAVA_DLOAD_3          41
698 #define ICMD_LXORCONST        41        /* val.l = constant                   */
699
700 #define JAVA_ALOAD_0          42
701 #define ICMD_LSHLCONST        42        /* val.l = constant                   */
702
703 #define JAVA_ALOAD_1          43
704 #define ICMD_LSHRCONST        43        /* val.l = constant                   */
705
706 #define JAVA_ALOAD_2          44
707 #define ICMD_LUSHRCONST       44        /* val.l = constant                   */
708
709 #define JAVA_ALOAD_3          45
710 #define ICMD_LREMPOW2         45        /* val.l = constant                   */
711
712 #define JAVA_IALOAD           46
713 #define ICMD_IALOAD           46
714
715 #define JAVA_LALOAD           47
716 #define ICMD_LALOAD           47
717
718 #define JAVA_FALOAD           48
719 #define ICMD_FALOAD           48
720
721 #define JAVA_DALOAD           49
722 #define ICMD_DALOAD           49
723
724 #define JAVA_AALOAD           50
725 #define ICMD_AALOAD           50
726
727 #define JAVA_BALOAD           51
728 #define ICMD_BALOAD           51
729
730 #define JAVA_CALOAD           52
731 #define ICMD_CALOAD           52
732
733 #define JAVA_SALOAD           53
734 #define ICMD_SALOAD           53
735
736                                             /* order of STORE instructions must be*/
737                                             /* equal to order of TYPE_* defines   */
738 #define JAVA_ISTORE           54
739 #define ICMD_ISTORE           54        /* op1 = local variable               */
740
741 #define JAVA_LSTORE           55
742 #define ICMD_LSTORE           55        /* op1 = local variable               */
743
744 #define JAVA_FSTORE           56
745 #define ICMD_FSTORE           56        /* op1 = local variable               */
746
747 #define JAVA_DSTORE           57
748 #define ICMD_DSTORE           57        /* op1 = local variable               */
749
750 #define JAVA_ASTORE           58
751 #define ICMD_ASTORE           58        /* op1 = local variable               */
752
753 #define JAVA_ISTORE_0         59
754 #define ICMD_IF_LEQ           59        /* op1 = target JavaVM pc, val.l      */
755
756 #define JAVA_ISTORE_1         60
757 #define ICMD_IF_LNE           60        /* op1 = target JavaVM pc, val.l      */
758
759 #define JAVA_ISTORE_2         61
760 #define ICMD_IF_LLT           61        /* op1 = target JavaVM pc, val.l      */
761
762 #define JAVA_ISTORE_3         62
763 #define ICMD_IF_LGE           62        /* op1 = target JavaVM pc, val.l      */
764
765 #define JAVA_LSTORE_0         63
766 #define ICMD_IF_LGT           63        /* op1 = target JavaVM pc, val.l      */
767
768 #define JAVA_LSTORE_1         64
769 #define ICMD_IF_LLE           64        /* op1 = target JavaVM pc, val.l      */
770
771 #define JAVA_LSTORE_2         65
772 #define ICMD_IF_LCMPEQ        65        /* op1 = target JavaVM pc             */
773
774 #define JAVA_LSTORE_3         66
775 #define ICMD_IF_LCMPNE        66        /* op1 = target JavaVM pc             */
776
777 #define JAVA_FSTORE_0         67
778 #define ICMD_IF_LCMPLT        67        /* op1 = target JavaVM pc             */
779
780 #define JAVA_FSTORE_1         68
781 #define ICMD_IF_LCMPGE        68        /* op1 = target JavaVM pc             */
782
783 #define JAVA_FSTORE_2         69
784 #define ICMD_IF_LCMPGT        69        /* op1 = target JavaVM pc             */
785
786 #define JAVA_FSTORE_3         70
787 #define ICMD_IF_LCMPLE        70        /* op1 = target JavaVM pc             */
788
789 #define JAVA_DSTORE_0         71
790
791 #define JAVA_DSTORE_1         72
792
793 #define JAVA_DSTORE_2         73
794
795 #define JAVA_DSTORE_3         74
796
797 #define JAVA_ASTORE_0         75
798
799 #define JAVA_ASTORE_1         76
800
801 #define JAVA_ASTORE_2         77
802
803 #define JAVA_ASTORE_3         78
804
805 #define JAVA_IASTORE          79
806 #define ICMD_IASTORE          79
807
808 #define JAVA_LASTORE          80
809 #define ICMD_LASTORE          80
810
811 #define JAVA_FASTORE          81
812 #define ICMD_FASTORE          81
813
814 #define JAVA_DASTORE          82
815 #define ICMD_DASTORE          82
816
817 #define JAVA_AASTORE          83
818 #define ICMD_AASTORE          83
819
820 #define JAVA_BASTORE          84
821 #define ICMD_BASTORE          84
822
823 #define JAVA_CASTORE          85
824 #define ICMD_CASTORE          85
825
826 #define JAVA_SASTORE          86
827 #define ICMD_SASTORE          86
828
829 #define JAVA_POP              87
830 #define ICMD_POP              87
831
832 #define JAVA_POP2             88
833 #define ICMD_POP2             88
834
835 #define JAVA_DUP              89
836 #define ICMD_DUP              89
837
838 #define JAVA_DUP_X1           90
839 #define ICMD_DUP_X1           90
840
841 #define JAVA_DUP_X2           91
842 #define ICMD_DUP_X2           91
843
844 #define JAVA_DUP2             92
845 #define ICMD_DUP2             92
846
847 #define JAVA_DUP2_X1          93
848 #define ICMD_DUP2_X1          93
849
850 #define JAVA_DUP2_X2          94
851 #define ICMD_DUP2_X2          94
852
853 #define JAVA_SWAP             95
854 #define ICMD_SWAP             95
855
856 #define JAVA_IADD             96
857 #define ICMD_IADD             96
858
859 #define JAVA_LADD             97
860 #define ICMD_LADD             97
861
862 #define JAVA_FADD             98
863 #define ICMD_FADD             98
864
865 #define JAVA_DADD             99
866 #define ICMD_DADD             99
867
868 #define JAVA_ISUB             100
869 #define ICMD_ISUB             100
870
871 #define JAVA_LSUB             101
872 #define ICMD_LSUB             101
873
874 #define JAVA_FSUB             102
875 #define ICMD_FSUB             102
876
877 #define JAVA_DSUB             103
878 #define ICMD_DSUB             103
879
880 #define JAVA_IMUL             104
881 #define ICMD_IMUL             104
882
883 #define JAVA_LMUL             105
884 #define ICMD_LMUL             105
885
886 #define JAVA_FMUL             106
887 #define ICMD_FMUL             106
888
889 #define JAVA_DMUL             107
890 #define ICMD_DMUL             107
891
892 #define JAVA_IDIV             108
893 #define ICMD_IDIV             108
894
895 #define JAVA_LDIV             109
896 #define ICMD_LDIV             109
897
898 #define JAVA_FDIV             110
899 #define ICMD_FDIV             110
900
901 #define JAVA_DDIV             111
902 #define ICMD_DDIV             111
903
904 #define JAVA_IREM             112
905 #define ICMD_IREM             112
906
907 #define JAVA_LREM             113
908 #define ICMD_LREM             113
909
910 #define JAVA_FREM             114
911 #define ICMD_FREM             114
912
913 #define JAVA_DREM             115
914 #define ICMD_DREM             115
915
916 #define JAVA_INEG             116
917 #define ICMD_INEG             116
918
919 #define JAVA_LNEG             117
920 #define ICMD_LNEG             117
921
922 #define JAVA_FNEG             118
923 #define ICMD_FNEG             118
924
925 #define JAVA_DNEG             119
926 #define ICMD_DNEG             119
927
928 #define JAVA_ISHL             120
929 #define ICMD_ISHL             120
930
931 #define JAVA_LSHL             121
932 #define ICMD_LSHL             121
933
934 #define JAVA_ISHR             122
935 #define ICMD_ISHR             122
936
937 #define JAVA_LSHR             123
938 #define ICMD_LSHR             123
939
940 #define JAVA_IUSHR            124
941 #define ICMD_IUSHR            124
942
943 #define JAVA_LUSHR            125
944 #define ICMD_LUSHR            125
945
946 #define JAVA_IAND             126
947 #define ICMD_IAND             126
948
949 #define JAVA_LAND             127
950 #define ICMD_LAND             127
951
952 #define JAVA_IOR              128
953 #define ICMD_IOR              128
954
955 #define JAVA_LOR              129
956 #define ICMD_LOR              129
957
958 #define JAVA_IXOR             130
959 #define ICMD_IXOR             130
960
961 #define JAVA_LXOR             131
962 #define ICMD_LXOR             131
963
964 #define JAVA_IINC             132
965 #define ICMD_IINC             132   /* op1 = local variable, val.i = constant */
966
967 #define JAVA_I2L              133
968 #define ICMD_I2L              133
969
970 #define JAVA_I2F              134
971 #define ICMD_I2F              134
972
973 #define JAVA_I2D              135
974 #define ICMD_I2D              135
975
976 #define JAVA_L2I              136
977 #define ICMD_L2I              136
978
979 #define JAVA_L2F              137
980 #define ICMD_L2F              137
981
982 #define JAVA_L2D              138
983 #define ICMD_L2D              138
984
985 #define JAVA_F2I              139
986 #define ICMD_F2I              139
987
988 #define JAVA_F2L              140
989 #define ICMD_F2L              140
990
991 #define JAVA_F2D              141
992 #define ICMD_F2D              141
993
994 #define JAVA_D2I              142
995 #define ICMD_D2I              142
996
997 #define JAVA_D2L              143
998 #define ICMD_D2L              143
999
1000 #define JAVA_D2F              144
1001 #define ICMD_D2F              144
1002
1003 #define JAVA_INT2BYTE         145
1004 #define ICMD_INT2BYTE         145
1005
1006 #define JAVA_INT2CHAR         146
1007 #define ICMD_INT2CHAR         146
1008
1009 #define JAVA_INT2SHORT        147
1010 #define ICMD_INT2SHORT        147
1011
1012 #define JAVA_LCMP             148
1013 #define ICMD_LCMP             148
1014
1015 #define JAVA_FCMPL            149
1016 #define ICMD_FCMPL            149
1017
1018 #define JAVA_FCMPG            150
1019 #define ICMD_FCMPG            150
1020
1021 #define JAVA_DCMPL            151
1022 #define ICMD_DCMPL            151
1023
1024 #define JAVA_DCMPG            152
1025 #define ICMD_DCMPG            152
1026
1027 #define JAVA_IFEQ             153
1028 #define ICMD_IFEQ             153       /* op1 = target JavaVM pc, val.i      */
1029
1030 #define JAVA_IFNE             154
1031 #define ICMD_IFNE             154       /* op1 = target JavaVM pc, val.i      */
1032
1033 #define JAVA_IFLT             155
1034 #define ICMD_IFLT             155       /* op1 = target JavaVM pc, val.i      */
1035
1036 #define JAVA_IFGE             156
1037 #define ICMD_IFGE             156       /* op1 = target JavaVM pc, val.i      */
1038
1039 #define JAVA_IFGT             157
1040 #define ICMD_IFGT             157       /* op1 = target JavaVM pc, val.i      */
1041
1042 #define JAVA_IFLE             158
1043 #define ICMD_IFLE             158       /* op1 = target JavaVM pc, val.i      */
1044
1045 #define JAVA_IF_ICMPEQ        159
1046 #define ICMD_IF_ICMPEQ        159       /* op1 = target JavaVM pc             */
1047
1048 #define JAVA_IF_ICMPNE        160
1049 #define ICMD_IF_ICMPNE        160       /* op1 = target JavaVM pc             */
1050
1051 #define JAVA_IF_ICMPLT        161
1052 #define ICMD_IF_ICMPLT        161       /* op1 = target JavaVM pc             */
1053
1054 #define JAVA_IF_ICMPGE        162
1055 #define ICMD_IF_ICMPGE        162       /* op1 = target JavaVM pc             */
1056
1057 #define JAVA_IF_ICMPGT        163
1058 #define ICMD_IF_ICMPGT        163       /* op1 = target JavaVM pc             */
1059
1060 #define JAVA_IF_ICMPLE        164
1061 #define ICMD_IF_ICMPLE        164       /* op1 = target JavaVM pc             */
1062
1063 #define JAVA_IF_ACMPEQ        165
1064 #define ICMD_IF_ACMPEQ        165       /* op1 = target JavaVM pc             */
1065
1066 #define JAVA_IF_ACMPNE        166
1067 #define ICMD_IF_ACMPNE        166       /* op1 = target JavaVM pc             */
1068
1069 #define JAVA_GOTO             167
1070 #define ICMD_GOTO             167       /* op1 = target JavaVM pc             */
1071
1072 #define JAVA_JSR              168
1073 #define ICMD_JSR              168       /* op1 = target JavaVM pc             */
1074
1075 #define JAVA_RET              169
1076 #define ICMD_RET              169       /* op1 = local variable               */
1077
1078 #define JAVA_TABLESWITCH      170
1079 #define ICMD_TABLESWITCH      170       /* val.a = pointer to s4 table        */
1080                                         /* length must be computed            */
1081 #define JAVA_LOOKUPSWITCH     171
1082 #define ICMD_LOOKUPSWITCH     171       /* val.a = pointer to s4 table        */
1083                                         /* length must be computed            */
1084 #define JAVA_IRETURN          172
1085 #define ICMD_IRETURN          172
1086
1087 #define JAVA_LRETURN          173
1088 #define ICMD_LRETURN          173
1089
1090 #define JAVA_FRETURN          174
1091 #define ICMD_FRETURN          174
1092
1093 #define JAVA_DRETURN          175
1094 #define ICMD_DRETURN          175
1095
1096 #define JAVA_ARETURN          176
1097 #define ICMD_ARETURN          176
1098
1099 #define JAVA_RETURN           177
1100 #define ICMD_RETURN           177
1101
1102 #define JAVA_GETSTATIC        178
1103 #define ICMD_GETSTATIC        178       /* op1 = type, val.a = field address  */
1104
1105 #define JAVA_PUTSTATIC        179
1106 #define ICMD_PUTSTATIC        179       /* op1 = type, val.a = field address  */
1107
1108 #define JAVA_GETFIELD         180
1109 #define ICMD_GETFIELD         180       /* op1 = type, val.i = field offset   */
1110
1111 #define JAVA_PUTFIELD         181
1112 #define ICMD_PUTFIELD         181       /* op1 = type, val.i = field offset   */
1113
1114 #define JAVA_INVOKEVIRTUAL    182
1115 #define ICMD_INVOKEVIRTUAL    182       /* val.a = method info pointer        */
1116
1117 #define JAVA_INVOKESPECIAL    183
1118 #define ICMD_INVOKESPECIAL    183       /* val.a = method info pointer        */
1119
1120 #define JAVA_INVOKESTATIC     184
1121 #define ICMD_INVOKESTATIC     184       /* val.a = method info pointer        */
1122
1123 #define JAVA_INVOKEINTERFACE  185
1124 #define ICMD_INVOKEINTERFACE  185       /* val.a = method info pointer        */
1125
1126 /* UNDEF186 */
1127
1128 #define JAVA_NEW              187
1129 #define ICMD_NEW              187       /* op1 = 1, val.a = class pointer     */
1130
1131 #define JAVA_NEWARRAY         188
1132 #define ICMD_NEWARRAY         188       /* op1 = basic type                   */
1133
1134 #define JAVA_ANEWARRAY        189
1135 #define ICMD_ANEWARRAY        189       /* op1 = 0, val.a = array pointer     */
1136                                         /* op1 = 1, val.a = class pointer     */
1137 #define JAVA_ARRAYLENGTH      190
1138 #define ICMD_ARRAYLENGTH      190
1139
1140 #define JAVA_ATHROW           191
1141 #define ICMD_ATHROW           191
1142
1143 #define JAVA_CHECKCAST        192
1144 #define ICMD_CHECKCAST        192       /* op1 = 0, val.a = array pointer     */
1145                                         /* op1 = 1, val.a = class pointer     */
1146 #define JAVA_INSTANCEOF       193
1147 #define ICMD_INSTANCEOF       193       /* op1 = 0, val.a = array pointer     */
1148                                         /* op1 = 1, val.a = class pointer     */
1149 #define JAVA_MONITORENTER     194
1150 #define ICMD_MONITORENTER     194
1151
1152 #define JAVA_MONITOREXIT      195
1153 #define ICMD_MONITOREXIT      195
1154
1155 #define JAVA_WIDE             196
1156
1157 #define JAVA_MULTIANEWARRAY   197
1158 #define ICMD_MULTIANEWARRAY   197       /* op1 = dimension, val.a = array     */
1159                                         /* pointer                            */
1160 #define JAVA_IFNULL           198
1161 #define ICMD_IFNULL           198       /* op1 = target JavaVM pc             */
1162
1163 #define JAVA_IFNONNULL        199
1164 #define ICMD_IFNONNULL        199       /* op1 = target JavaVM pc             */
1165
1166 #define JAVA_GOTO_W           200
1167
1168 #define JAVA_JSR_W            201
1169
1170 #define JAVA_BREAKPOINT       202
1171
1172 /* UNDEF203 */
1173
1174 #define ICMD_IASTORECONST     204
1175 #define ICMD_LASTORECONST     205
1176 #define ICMD_FASTORECONST     206
1177 #define ICMD_DASTORECONST     207
1178 #define ICMD_AASTORECONST     208
1179 #define ICMD_BASTORECONST     209
1180 #define ICMD_CASTORECONST     210
1181 #define ICMD_SASTORECONST     211
1182
1183 #define ICMD_PUTSTATICCONST   212
1184 #define ICMD_PUTFIELDCONST    213
1185
1186 #define ICMD_IMULPOW2         214
1187 #define ICMD_LMULPOW2         215
1188
1189 #define ICMD_IF_FCMPEQ        216
1190 #define ICMD_IF_FCMPNE        217
1191
1192 #define ICMD_IF_FCMPL_LT      218
1193 #define ICMD_IF_FCMPL_GE      219
1194 #define ICMD_IF_FCMPL_GT      220
1195 #define ICMD_IF_FCMPL_LE      221
1196
1197 #define ICMD_IF_FCMPG_LT      222
1198 #define ICMD_IF_FCMPG_GE      223
1199 #define ICMD_IF_FCMPG_GT      224
1200 #define ICMD_IF_FCMPG_LE      225
1201
1202 #define ICMD_IF_DCMPEQ        226
1203 #define ICMD_IF_DCMPNE        227
1204
1205 #define ICMD_IF_DCMPL_LT      228
1206 #define ICMD_IF_DCMPL_GE      229
1207 #define ICMD_IF_DCMPL_GT      230
1208 #define ICMD_IF_DCMPL_LE      231
1209
1210 #define ICMD_IF_DCMPG_LT      232
1211 #define ICMD_IF_DCMPG_GE      233
1212 #define ICMD_IF_DCMPG_GT      234
1213 #define ICMD_IF_DCMPG_LE      235
1214
1215 #define ICMD_INLINE_START     251       /* instruction before inlined method  */
1216 #define ICMD_INLINE_END       252       /* instruction after inlined method   */
1217 #define ICMD_INLINE_GOTO      253       /* jump to caller of inlined method   */
1218
1219 #define ICMD_BUILTIN          255       /* internal opcode                    */
1220
1221
1222 /***************************** register types *********************************/
1223
1224 #define REG_RES   0         /* reserved register for OS or code generator     */
1225 #define REG_RET   1         /* return value register                          */
1226 #define REG_EXC   2         /* exception value register                       */
1227 #define REG_SAV   3         /* (callee) saved register                        */
1228 #define REG_TMP   4         /* scratch temporary register (caller saved)      */
1229 #define REG_ARG   5         /* argument register (caller saved)               */
1230
1231 #define REG_END   -1        /* last entry in tables                           */
1232  
1233 #define PARAMMODE_NUMBERED  0 
1234 #define PARAMMODE_STUFFED   1
1235
1236
1237 /* function prototypes ********************************************************/
1238
1239 /* compiler initialisation */
1240 void jit_init(void);
1241
1242 /* compiler finalisation */
1243 void jit_close(void);
1244
1245 /* compile a method with jit compiler */
1246 u1 *jit_compile(methodinfo *m);
1247 u1 *jit_recompile(methodinfo *m);
1248
1249 /* patch the method entrypoint */
1250 u1 *jit_asm_compile(methodinfo *m, u1 *mptr, u1 *sp, u1 *ra);
1251
1252 s4 jit_complement_condition(s4 opcode);
1253
1254 void jit_renumber_basicblocks(jitdata *jd);
1255 #if !defined(NDEBUG)
1256 void jit_check_basicblock_numbers(jitdata *jd);
1257 #endif
1258
1259 /* machine dependent functions */
1260 #if defined(ENABLE_JIT)
1261 void md_init(void);
1262
1263 u1  *md_get_method_patch_address(u1 *ra, stackframeinfo *sfi, u1 *mptr);
1264
1265 void md_cacheflush(u1 *addr, s4 nbytes);
1266 void md_icacheflush(u1 *addr, s4 nbytes);
1267 void md_dcacheflush(u1 *addr, s4 nbytes);
1268 #endif
1269
1270 #if defined(ENABLE_INTRP)
1271 void intrp_md_init(void);
1272 #endif
1273
1274 #endif /* _JIT_H */
1275
1276
1277 /*
1278  * These are local overrides for various environment variables in Emacs.
1279  * Please do not remove this and leave it at the end of the file, where
1280  * Emacs will automagically detect them.
1281  * ---------------------------------------------------------------------
1282  * Local variables:
1283  * mode: c
1284  * indent-tabs-mode: t
1285  * c-basic-offset: 4
1286  * tab-width: 4
1287  * End:
1288  * vim:noexpandtab:sw=4:ts=4:
1289  */