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