1 /* src/vm/jit/jit.h - code generation header
3 Copyright (C) 1996-2005, 2006, 2007 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
8 This file is part of CACAO.
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.
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.
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
25 $Id: jit.h 8295 2007-08-11 17:57:24Z michi $
33 /* forward typedefs ***********************************************************/
35 typedef struct jitdata jitdata;
36 typedef struct stackelement stackelement;
37 typedef stackelement *stackptr;
38 typedef struct basicblock basicblock;
39 typedef struct instruction instruction;
40 typedef struct insinfo_inline insinfo_inline;
41 typedef struct exception_entry exception_entry;
47 #include "toolbox/chain.h"
49 #include "vm/global.h"
50 #include "vm/resolve.h"
52 #include "vm/jit/codegen-common.h"
53 #include "vm/jit/reg.h"
54 #include "vm/jit/replace.h"
56 #if defined(ENABLE_INLINING)
57 # include "vm/jit/inline/inline.h"
60 #if defined(ENABLE_LOOP)
61 # include "vm/jit/loop/loop.h"
63 #if defined(ENABLE_SSA)
64 # include "vm/jit/optimizing/lsra.h"
66 #if defined(ENABLE_LSRA)
67 # include "vm/jit/allocator/lsra.h"
70 #include "vm/jit/verify/typeinfo.h"
72 #include "vmcore/method.h"
73 #include "vmcore/references.h"
75 #if defined(ENABLE_STATISTICS)
76 # include "vmcore/statistics.h"
80 /* common jit/codegen macros **************************************************/
82 #if defined(ENABLE_STATISTICS)
83 # define COUNT(x) (x)++
84 # define COUNT_SPILLS /* use COUNT_(READ|WRITE)_SPILLS instead */
85 # define COUNT_READ_SPILLS(var) \
87 case TYPE_FLT: count_spills_read_flt++; break; \
88 case TYPE_DBL: count_spills_read_dbl++; break; \
89 default: count_spills_read_ila++; break; \
92 # define COUNT_WRITE_SPILLS(var) \
94 case TYPE_FLT: count_spills_write_flt++; break; \
95 case TYPE_DBL: count_spills_write_dbl++; break; \
96 default: count_spills_write_ila++; break; \
100 # define COUNT(x) /* nothing */
101 # define COUNT_SPILLS /* nothing */
102 # define COUNT_READ_SPILLS(x) /* nothing */
103 # define COUNT_WRITE_SPILLS(x) /* nothing */
106 typedef struct interface_info interface_info;
108 struct interface_info {
114 /* jitdata ********************************************************************/
117 methodinfo *m; /* methodinfo of the method compiled */
121 #if defined(ENABLE_LOOP)
124 #if defined(ENABLE_SSA) || defined(ENABLE_LSRA)
128 u4 flags; /* contains JIT compiler flags */
129 bool isleafmethod; /* true, if no subroutines are called */
131 instruction *instructions; /* ICMDs, valid between parse and stack */
132 basicblock *basicblocks; /* start of basic block list */
133 stackelement *stack; /* XXX should become stack.c internal */
134 s4 instructioncount;/* XXX remove this? */
135 s4 basicblockcount; /* number of basic blocks */
136 s4 stackcount; /* number of stackelements to allocate */
137 /* (passed from parse to stack) */
139 varinfo *var; /* array of variables */
140 s4 vartop; /* next free index in var array */
142 s4 varcount; /* number of variables in var array */
143 s4 localcount; /* number of locals at start of var ar. */
144 s4 *local_map; /* map for renaming (de-coallescing) */
145 /* locals and keeping the coalescing info for simplereg. */
146 /* local_map[javaindex * 5 + type] = */
147 /* >= 0......index into jd->var, or */
148 /* UNUSED....this (javaindex,type) pair is not used */
150 s4 maxlocals; /* max. number of javalocals */
152 interface_info *interface_map; /* interface variables (for simplereg) */
153 s4 maxinterfaces; /* max. number of interface variables */
155 s4 exceptiontablelength; /* exceptiontable length */
156 exception_entry *exceptiontable; /* the exceptiontable */
158 basicblock *returnblock; /* block containing the *RETURN */
159 /* (only use if returncount==1) */
160 s4 returncount; /* number of return instructions */
161 bool branchtoentry; /* true if first block is a target */
162 bool branchtoend; /* true if end dummy is a target */
168 #define JITDATA_FLAG_PARSE 0x00000001
169 #define JITDATA_FLAG_VERIFY 0x00000002
171 #define JITDATA_FLAG_INSTRUMENT 0x00000004
173 #define JITDATA_FLAG_IFCONV 0x00000008
174 #define JITDATA_FLAG_REORDER 0x00000010
175 #define JITDATA_FLAG_INLINE 0x00000020
177 #define JITDATA_FLAG_COUNTDOWN 0x00000100
179 #define JITDATA_FLAG_SHOWINTERMEDIATE 0x20000000
180 #define JITDATA_FLAG_SHOWDISASSEMBLE 0x40000000
181 #define JITDATA_FLAG_VERBOSECALL 0x80000000
184 #define JITDATA_HAS_FLAG_PARSE(jd) \
185 ((jd)->flags & JITDATA_FLAG_PARSE)
187 #define JITDATA_HAS_FLAG_VERIFY(jd) \
188 ((jd)->flags & JITDATA_FLAG_VERIFY)
190 #define JITDATA_HAS_FLAG_INSTRUMENT(jd) \
191 ((jd)->flags & JITDATA_FLAG_INSTRUMENT)
193 #define JITDATA_HAS_FLAG_IFCONV(jd) \
194 ((jd)->flags & JITDATA_FLAG_IFCONV)
196 #define JITDATA_HAS_FLAG_REORDER(jd) \
197 ((jd)->flags & JITDATA_FLAG_REORDER)
199 #define JITDATA_HAS_FLAG_INLINE(jd) \
200 ((jd)->flags & JITDATA_FLAG_INLINE)
202 #define JITDATA_HAS_FLAG_COUNTDOWN(jd) \
203 ((jd)->flags & JITDATA_FLAG_COUNTDOWN)
205 #define JITDATA_HAS_FLAG_SHOWINTERMEDIATE(jd) \
206 ((jd)->flags & JITDATA_FLAG_SHOWINTERMEDIATE)
208 #define JITDATA_HAS_FLAG_SHOWDISASSEMBLE(jd) \
209 ((jd)->flags & JITDATA_FLAG_SHOWDISASSEMBLE)
211 #define JITDATA_HAS_FLAG_VERBOSECALL(jd) \
212 ((jd)->flags & JITDATA_FLAG_VERBOSECALL)
215 /* macros for accessing variables *********************************************
217 Use VAROP for s1, s2, s3 and dst operands (eg. VAROP(iptr->s1)),
218 use VAR if you have the variable index (eg. VAR(iptr->sx.s23.s2.args[0])).
220 ******************************************************************************/
222 #define VAROP(v) (jd->var + (v).varindex)
223 #define VAR(i) (jd->var + (i))
226 /* exception_entry ************************************************************/
228 struct exception_entry {
232 classref_or_classinfo catchtype; /* catchtype of exc. (NULL == catchall) */
233 exception_entry *next; /* next in list of exceptions when */
234 /* loops are copied */
235 exception_entry *down; /* next exception_entry */
239 /* stack element structure ****************************************************/
243 #define SAVEDVAR 1 /* variable has to survive method invocations */
244 #define INMEMORY 2 /* variable stored in memory */
245 #define SAVREG 4 /* allocated to a saved register */
246 #define ARGREG 8 /* allocated to an arg register */
247 #define PASSTHROUGH 32 /* stackslot was passed-through by an ICMD */
248 #define PREALLOC 64 /* preallocated var like for ARGVARS. Used */
249 /* with the new var system */
250 #define INOUT 128 /* variable is an invar or/and an outvar */
252 #define IS_SAVEDVAR(x) ((x) & SAVEDVAR)
253 #define IS_INMEMORY(x) ((x) & INMEMORY)
258 #define UNDEFVAR 0 /* stack slot will become temp during regalloc*/
259 #define TEMPVAR 1 /* stack slot is temp register */
260 #define STACKVAR 2 /* stack slot is numbered stack slot */
261 #define LOCALVAR 3 /* stack slot is local variable */
262 #define ARGVAR 4 /* stack slot is argument variable */
265 struct stackelement {
266 stackptr prev; /* pointer to next element towards bottom */
267 instruction *creator; /* instruction that created this element */
268 s4 type; /* slot type of stack element */
269 s4 flags; /* flags (SAVED, INMEMORY) */
270 s4 varkind; /* kind of variable or register */
271 s4 varnum; /* number of variable */
275 /**************************** instruction structure ***************************/
277 /* branch_target_t: used in TABLESWITCH tables */
280 s4 insindex; /* used in parse */
281 basicblock *block; /* valid after parse */
284 /* lookup_target_t: used in LOOKUPSWITCH tables */
287 s4 value; /* case value */
288 branch_target_t target; /* branch target, see above */
303 classref_or_classinfo c;
304 unresolved_class *uc;
305 ptrint constval; /* for PUT*CONST */
306 s4 tablelow; /* for TABLESWITCH */
307 u4 lookupcount; /* for LOOKUPSWITCH */
308 s4 retaddrnr; /* for ASTORE */
316 classref_or_classinfo c;
317 constant_FMIref *fmiref;
318 unresolved_method *um;
319 unresolved_field *uf;
320 insinfo_inline *inlineinfo; /* for INLINE_START/END */
321 s4 tablehigh; /* for TABLESWITCH */
322 branch_target_t lookupdefault; /* for LOOKUPSWITCH */
323 branch_target_t jsrtarget; /* for JSR */
324 s4 javaindex; /* for *STORE */
325 struct builtintable_entry *bte;
328 /*** val operand ***/
336 java_handle_t *stringconst; /* for ACONST with string */
337 classref_or_classinfo c; /* for ACONST with class */
340 /*** dst operand ***/
344 basicblock *block; /* valid after parse */
345 branch_target_t *table; /* for TABLESWITCH */
346 lookup_target_t *lookup; /* for LOOKUPSWITCH */
347 s4 insindex; /* used in parse */
350 /*** flags (32 bits) ***/
352 #define INS_FLAG_BASICBLOCK 0x01 /* marks a basic block start */
353 #define INS_FLAG_UNRESOLVED 0x02 /* contains unresolved field/meth/class*/
354 #define INS_FLAG_CLASS 0x04 /* for ACONST, PUT*CONST with class */
355 #define INS_FLAG_ARRAY 0x08 /* for CHECKCAST/INSTANCEOF with array */
356 #define INS_FLAG_CHECK 0x10 /* for *ALOAD|*ASTORE: check index */
357 /* for BUILTIN: check exception */
358 #define INS_FLAG_KILL_PREV 0x04 /* for *STORE, invalidate prev local */
359 #define INS_FLAG_KILL_NEXT 0x08 /* for *STORE, invalidate next local */
360 #define INS_FLAG_RETADDR 0x10 /* for ASTORE: op is a returnAddress */
362 #define INS_FLAG_ID_SHIFT 5
363 #define INS_FLAG_ID_MASK (~0 << INS_FLAG_ID_SHIFT)
369 /*** instruction ***/
371 /* The instruction format for the intermediate representation: */
375 u2 line; /* line number */
376 #if SIZEOF_VOID_P == 8
377 flags_operand_t flags; /* 4 bytes */
379 s1_operand_t s1; /* pointer-size */
382 s2_operand_t s2; /* pointer-size */
383 s3_operand_t s3; /* pointer-size */
385 val_operand_t val; /* long-size */
387 dst_operand_t dst; /* pointer-size */
388 #if SIZEOF_VOID_P == 4
389 flags_operand_t flags; /* 4 bytes */
394 #define INSTRUCTION_STARTS_BASICBLOCK(iptr) \
395 ((iptr)->flags.bits & INS_FLAG_BASICBLOCK)
397 #define INSTRUCTION_IS_RESOLVED(iptr) \
398 (!((iptr)->flags.bits & INS_FLAG_UNRESOLVED))
400 #define INSTRUCTION_IS_UNRESOLVED(iptr) \
401 ((iptr)->flags.bits & INS_FLAG_UNRESOLVED)
403 #define INSTRUCTION_MUST_CHECK(iptr) \
404 ((iptr)->flags.bits & INS_FLAG_CHECK)
406 #define INSTRUCTION_GET_FIELDREF(iptr,fref) \
408 if (iptr->flags.bits & INS_FLAG_UNRESOLVED) \
409 fref = iptr->sx.s23.s3.uf->fieldref; \
411 fref = iptr->sx.s23.s3.fmiref; \
414 #define INSTRUCTION_GET_METHODREF(iptr,mref) \
416 if (iptr->flags.bits & INS_FLAG_UNRESOLVED) \
417 mref = iptr->sx.s23.s3.um->methodref; \
419 mref = iptr->sx.s23.s3.fmiref; \
422 #define INSTRUCTION_GET_METHODDESC(iptr, md) \
424 if (iptr->flags.bits & INS_FLAG_UNRESOLVED) \
425 md = iptr->sx.s23.s3.um->methodref->parseddesc.md; \
427 md = iptr->sx.s23.s3.fmiref->parseddesc.md; \
431 /* additional info structs for special instructions ***************************/
433 /* for ICMD_INLINE_START and ICMD_INLINE_END */
435 struct insinfo_inline {
436 /* fields copied from the inlining tree ----------------------------------*/
437 insinfo_inline *parent; /* insinfo of the surrounding inlining, if any*/
438 methodinfo *method; /* the inlined method starting/ending here */
439 methodinfo *outer; /* the outer method suspended/resumed here */
440 s4 synclocal; /* local index used for synchronization */
441 bool synchronize; /* true if synchronization is needed */
442 s4 throughcount; /* total # of pass-through variables */
443 s4 paramcount; /* number of parameters of original call */
444 s4 stackvarscount; /* source stackdepth at INLINE_START */
445 s4 *stackvars; /* stack vars at INLINE_START */
447 /* fields set by inlining ------------------------------------------------*/
448 s4 *javalocals_start; /* javalocals at start of inlined body */
449 s4 *javalocals_end; /* javalocals after inlined body */
451 /* fields set by replacement point creation ------------------------------*/
452 #if defined(ENABLE_REPLACEMENT)
453 rplpoint *rp; /* replacement point at INLINE_START */
456 /* fields set by the codegen ---------------------------------------------*/
457 s4 startmpc; /* machine code offset of start of inlining */
461 /* basicblock *****************************************************************/
470 #define BBTYPECHECK_UNDEF 2
471 #define BBTYPECHECK_REACHED 3
473 #define BBTYPE_STD 0 /* standard basic block type */
474 #define BBTYPE_EXH 1 /* exception handler basic block type */
475 #define BBTYPE_SBR 2 /* subroutine basic block type */
477 #define BBFLAG_REPLACEMENT 0x01 /* put a replacement point at the start */
479 /* XXX basicblock wastes quite a lot of memory by having four flag fields */
480 /* (flags, bitflags, type and lflags). Probably the last three could be */
481 /* combined without loss of efficiency. The first one could be combined with */
482 /* the others by using bitfields. */
484 /* XXX "flags" should probably be called "state", as it is an integer state */
487 s4 nr; /* basic block number */
488 s4 flags; /* used during stack analysis, init with -1 */
489 s4 bitflags; /* OR of BBFLAG_... constants, init with 0 */
490 s4 type; /* basic block type (std, xhandler, subroutine*/
491 s4 lflags; /* used during loop copying, init with 0 */
493 s4 icount; /* number of intermediate code instructions */
494 instruction *iinstr; /* pointer to intermediate code instructions */
496 varinfo *inlocals; /* copy of locals on block entry */
497 s4 *javalocals; /* map from java locals to cacao variables[+] */
498 s4 *invars; /* array of in-variables at begin of block */
499 s4 *outvars; /* array of out-variables at end of block */
500 s4 indepth; /* stack depth at begin of basic block */
501 s4 outdepth; /* stack depth end of basic block */
502 s4 varstart; /* index of first non-invar block variable */
503 s4 varcount; /* number of non-invar block variables */
507 basicblock **predecessors; /* array of predecessor basic blocks */
508 basicblock **successors; /* array of successor basic blocks */
510 branchref *branchrefs; /* list of branches to be patched */
512 basicblock *next; /* used to build a BB list (instead of array) */
513 basicblock *copied_to; /* points to the copy of this basic block */
514 /* when loop nodes are copied */
515 basicblock *original; /* block of which this block is a clone */
516 /* NULL for the original block itself */
517 methodinfo *method; /* method this block belongs to */
518 insinfo_inline *inlineinfo; /* inlineinfo for the start of this block */
520 s4 mpc; /* machine code pc at start of block */
523 /* [+]...the javalocals array: This array is indexed by the javaindex (the */
524 /* local variable index ocurring in the original bytecode). An element */
525 /* javalocals[javaindex] encodes where to find the contents of the */
526 /* original variable at this point in the program. */
527 /* There are three cases for javalocals[javaindex]: */
528 /* >= 0.......it's an index into the jd->var array, where the */
529 /* CACAO variable corresponding to the original local */
531 /* UNUSED.....the original variable is not live at this point */
532 /* < UNUSED...the original variable contains a returnAddress at */
533 /* this point. The number of the block to return to can */
534 /* be calculated using RETADDR_FROM_JAVALOCAL: */
536 /* javalocals[javaindex] == JAVALOCAL_FROM_RETADDR(nr) */
537 /* RETADDR_FROM_JAVALOCAL(javalocals[javaindex]) == nr */
539 #define JAVALOCAL_FROM_RETADDR(nr) (UNUSED - (1 + (nr)))
540 #define RETADDR_FROM_JAVALOCAL(jl) (UNUSED - (1 + (jl)))
543 /* Macro for initializing newly allocated basic block's. It does not
544 need to zero fields, as we zero out the whole basic block array. */
546 #define BASICBLOCK_INIT(bptr,m) \
550 bptr->type = BBTYPE_STD; \
551 bptr->method = (m); \
555 /* data-flow constants for the ICMD table ************************************/
562 #define DF_DST_BASE 4 /* from this value on, iptr->dst is a variable */
564 #define DF_0_TO_1 (DF_DST_BASE + 0)
565 #define DF_1_TO_1 (DF_DST_BASE + 1)
566 #define DF_2_TO_1 (DF_DST_BASE + 2)
567 #define DF_3_TO_1 (DF_DST_BASE + 3)
568 #define DF_N_TO_1 (DF_DST_BASE + 4)
570 #define DF_INVOKE (DF_DST_BASE + 5)
571 #define DF_BUILTIN (DF_DST_BASE + 6)
573 #define DF_COPY (DF_DST_BASE + 7)
574 #define DF_MOVE (DF_DST_BASE + 8)
580 #define DF_DUP2_X1 -1
581 #define DF_DUP2_X2 -1
584 /* special data-flow recognized by verify/generate.pl: */
585 #define DF_LOAD DF_COPY
586 #define DF_STORE DF_MOVE
587 #define DF_IINC DF_1_TO_1
588 #define DF_POP DF_1_TO_0
589 #define DF_POP2 DF_2_TO_0
592 /* control-flow constants for the ICMD table *********************************/
597 #define CF_END_BASE 2 /* from here on, they mark the end of a superblock */
599 #define CF_END (CF_END_BASE + 0)
600 #define CF_GOTO (CF_END_BASE + 1)
601 #define CF_TABLE (CF_END_BASE + 2)
602 #define CF_LOOKUP (CF_END_BASE + 3)
603 #define CF_JSR (CF_END_BASE + 4)
604 #define CF_RET (CF_END_BASE + 5)
607 /* flag constants for the ICMD table *****************************************/
609 #define ICMDTABLE_PEI 0x0001 /* ICMD may throw an exception */
610 #define ICMDTABLE_CALLS 0x0002 /* needs registers to be saved, may call */
613 /* ICMD table entry **********************************************************/
615 typedef struct icmdtable_entry_t icmdtable_entry_t;
617 struct icmdtable_entry_t {
619 char *name; /* name, without ICMD_ prefix */
621 s4 dataflow; /* a DF_ constant, see above */
622 s4 controlflow; /* a CF_ constant, see above */
623 s4 flags; /* a combination of ICMDTABLE_ flags */
627 /* the ICMD table ************************************************************/
629 extern icmdtable_entry_t icmd_table[256];
632 /********** JavaVM operation codes (sorted) and instruction lengths ***********/
634 extern char *opcode_names[256];
635 extern int jcommandsize[256];
636 extern int stackreq[256];
641 #define JAVA_ACONST_NULL 1
642 #define ICMD_ACONST 1 /* val.a = constant */
644 #define JAVA_ICONST_M1 2
645 #define ICMD_CHECKNULL 2
647 #define JAVA_ICONST_0 3
648 #define ICMD_ICONST 3 /* val.i = constant */
650 #define JAVA_ICONST_1 4
652 #define JAVA_ICONST_2 5
653 #define ICMD_IDIVPOW2 5 /* val.i = constant */
655 #define JAVA_ICONST_3 6
656 #define ICMD_LDIVPOW2 6 /* val.l = constant */
658 #define JAVA_ICONST_4 7
660 #define JAVA_ICONST_5 8
662 #define JAVA_LCONST_0 9
663 #define ICMD_LCONST 9 /* val.l = constant */
665 #define JAVA_LCONST_1 10
666 #define ICMD_LCMPCONST 10 /* val.l = constant */
668 #define JAVA_FCONST_0 11
669 #define ICMD_FCONST 11 /* val.f = constant */
671 #define JAVA_FCONST_1 12
673 #define JAVA_FCONST_2 13
675 #define JAVA_DCONST_0 14
676 #define ICMD_DCONST 14 /* val.d = constant */
678 #define JAVA_DCONST_1 15
681 #define JAVA_BIPUSH 16
684 #define JAVA_SIPUSH 17
690 #define JAVA_LDC2W 20
692 /* order of LOAD instructions must be */
693 /* equal to order of TYPE_* defines */
694 #define JAVA_ILOAD 21
695 #define ICMD_ILOAD 21 /* op1 = local variable */
697 #define JAVA_LLOAD 22
698 #define ICMD_LLOAD 22 /* op1 = local variable */
700 #define JAVA_FLOAD 23
701 #define ICMD_FLOAD 23 /* op1 = local variable */
703 #define JAVA_DLOAD 24
704 #define ICMD_DLOAD 24 /* op1 = local variable */
706 #define JAVA_ALOAD 25
707 #define ICMD_ALOAD 25 /* op1 = local variable */
709 #define JAVA_ILOAD_0 26
710 #define ICMD_IADDCONST 26 /* val.i = constant */
712 #define JAVA_ILOAD_1 27
713 #define ICMD_ISUBCONST 27 /* val.i = constant */
715 #define JAVA_ILOAD_2 28
716 #define ICMD_IMULCONST 28 /* val.i = constant */
718 #define JAVA_ILOAD_3 29
719 #define ICMD_IANDCONST 29 /* val.i = constant */
721 #define JAVA_LLOAD_0 30
722 #define ICMD_IORCONST 30 /* val.i = constant */
724 #define JAVA_LLOAD_1 31
725 #define ICMD_IXORCONST 31 /* val.i = constant */
727 #define JAVA_LLOAD_2 32
728 #define ICMD_ISHLCONST 32 /* val.i = constant */
730 #define JAVA_LLOAD_3 33
731 #define ICMD_ISHRCONST 33 /* val.i = constant */
733 #define JAVA_FLOAD_0 34
734 #define ICMD_IUSHRCONST 34 /* val.i = constant */
736 #define JAVA_FLOAD_1 35
737 #define ICMD_IREMPOW2 35 /* val.i = constant */
739 #define JAVA_FLOAD_2 36
740 #define ICMD_LADDCONST 36 /* val.l = constant */
742 #define JAVA_FLOAD_3 37
743 #define ICMD_LSUBCONST 37 /* val.l = constant */
745 #define JAVA_DLOAD_0 38
746 #define ICMD_LMULCONST 38 /* val.l = constant */
748 #define JAVA_DLOAD_1 39
749 #define ICMD_LANDCONST 39 /* val.l = constant */
751 #define JAVA_DLOAD_2 40
752 #define ICMD_LORCONST 40 /* val.l = constant */
754 #define JAVA_DLOAD_3 41
755 #define ICMD_LXORCONST 41 /* val.l = constant */
757 #define JAVA_ALOAD_0 42
758 #define ICMD_LSHLCONST 42 /* val.l = constant */
760 #define JAVA_ALOAD_1 43
761 #define ICMD_LSHRCONST 43 /* val.l = constant */
763 #define JAVA_ALOAD_2 44
764 #define ICMD_LUSHRCONST 44 /* val.l = constant */
766 #define JAVA_ALOAD_3 45
767 #define ICMD_LREMPOW2 45 /* val.l = constant */
769 #define JAVA_IALOAD 46
770 #define ICMD_IALOAD 46
772 #define JAVA_LALOAD 47
773 #define ICMD_LALOAD 47
775 #define JAVA_FALOAD 48
776 #define ICMD_FALOAD 48
778 #define JAVA_DALOAD 49
779 #define ICMD_DALOAD 49
781 #define JAVA_AALOAD 50
782 #define ICMD_AALOAD 50
784 #define JAVA_BALOAD 51
785 #define ICMD_BALOAD 51
787 #define JAVA_CALOAD 52
788 #define ICMD_CALOAD 52
790 #define JAVA_SALOAD 53
791 #define ICMD_SALOAD 53
793 /* order of STORE instructions must be*/
794 /* equal to order of TYPE_* defines */
795 #define JAVA_ISTORE 54
796 #define ICMD_ISTORE 54 /* op1 = local variable */
798 #define JAVA_LSTORE 55
799 #define ICMD_LSTORE 55 /* op1 = local variable */
801 #define JAVA_FSTORE 56
802 #define ICMD_FSTORE 56 /* op1 = local variable */
804 #define JAVA_DSTORE 57
805 #define ICMD_DSTORE 57 /* op1 = local variable */
807 #define JAVA_ASTORE 58
808 #define ICMD_ASTORE 58 /* op1 = local variable */
810 #define JAVA_ISTORE_0 59
811 #define ICMD_IF_LEQ 59 /* op1 = target JavaVM pc, val.l */
813 #define JAVA_ISTORE_1 60
814 #define ICMD_IF_LNE 60 /* op1 = target JavaVM pc, val.l */
816 #define JAVA_ISTORE_2 61
817 #define ICMD_IF_LLT 61 /* op1 = target JavaVM pc, val.l */
819 #define JAVA_ISTORE_3 62
820 #define ICMD_IF_LGE 62 /* op1 = target JavaVM pc, val.l */
822 #define JAVA_LSTORE_0 63
823 #define ICMD_IF_LGT 63 /* op1 = target JavaVM pc, val.l */
825 #define JAVA_LSTORE_1 64
826 #define ICMD_IF_LLE 64 /* op1 = target JavaVM pc, val.l */
828 #define JAVA_LSTORE_2 65
829 #define ICMD_IF_LCMPEQ 65 /* op1 = target JavaVM pc */
831 #define JAVA_LSTORE_3 66
832 #define ICMD_IF_LCMPNE 66 /* op1 = target JavaVM pc */
834 #define JAVA_FSTORE_0 67
835 #define ICMD_IF_LCMPLT 67 /* op1 = target JavaVM pc */
837 #define JAVA_FSTORE_1 68
838 #define ICMD_IF_LCMPGE 68 /* op1 = target JavaVM pc */
840 #define JAVA_FSTORE_2 69
841 #define ICMD_IF_LCMPGT 69 /* op1 = target JavaVM pc */
843 #define JAVA_FSTORE_3 70
844 #define ICMD_IF_LCMPLE 70 /* op1 = target JavaVM pc */
846 #define JAVA_DSTORE_0 71
848 #define JAVA_DSTORE_1 72
850 #define JAVA_DSTORE_2 73
852 #define JAVA_DSTORE_3 74
854 #define JAVA_ASTORE_0 75
856 #define JAVA_ASTORE_1 76
858 #define JAVA_ASTORE_2 77
860 #define JAVA_ASTORE_3 78
862 #define JAVA_IASTORE 79
863 #define ICMD_IASTORE 79
865 #define JAVA_LASTORE 80
866 #define ICMD_LASTORE 80
868 #define JAVA_FASTORE 81
869 #define ICMD_FASTORE 81
871 #define JAVA_DASTORE 82
872 #define ICMD_DASTORE 82
874 #define JAVA_AASTORE 83
875 #define ICMD_AASTORE 83
877 #define JAVA_BASTORE 84
878 #define ICMD_BASTORE 84
880 #define JAVA_CASTORE 85
881 #define ICMD_CASTORE 85
883 #define JAVA_SASTORE 86
884 #define ICMD_SASTORE 86
895 #define JAVA_DUP_X1 90
896 #define ICMD_DUP_X1 90
898 #define JAVA_DUP_X2 91
899 #define ICMD_DUP_X2 91
904 #define JAVA_DUP2_X1 93
905 #define ICMD_DUP2_X1 93
907 #define JAVA_DUP2_X2 94
908 #define ICMD_DUP2_X2 94
925 #define JAVA_ISUB 100
926 #define ICMD_ISUB 100
928 #define JAVA_LSUB 101
929 #define ICMD_LSUB 101
931 #define JAVA_FSUB 102
932 #define ICMD_FSUB 102
934 #define JAVA_DSUB 103
935 #define ICMD_DSUB 103
937 #define JAVA_IMUL 104
938 #define ICMD_IMUL 104
940 #define JAVA_LMUL 105
941 #define ICMD_LMUL 105
943 #define JAVA_FMUL 106
944 #define ICMD_FMUL 106
946 #define JAVA_DMUL 107
947 #define ICMD_DMUL 107
949 #define JAVA_IDIV 108
950 #define ICMD_IDIV 108
952 #define JAVA_LDIV 109
953 #define ICMD_LDIV 109
955 #define JAVA_FDIV 110
956 #define ICMD_FDIV 110
958 #define JAVA_DDIV 111
959 #define ICMD_DDIV 111
961 #define JAVA_IREM 112
962 #define ICMD_IREM 112
964 #define JAVA_LREM 113
965 #define ICMD_LREM 113
967 #define JAVA_FREM 114
968 #define ICMD_FREM 114
970 #define JAVA_DREM 115
971 #define ICMD_DREM 115
973 #define JAVA_INEG 116
974 #define ICMD_INEG 116
976 #define JAVA_LNEG 117
977 #define ICMD_LNEG 117
979 #define JAVA_FNEG 118
980 #define ICMD_FNEG 118
982 #define JAVA_DNEG 119
983 #define ICMD_DNEG 119
985 #define JAVA_ISHL 120
986 #define ICMD_ISHL 120
988 #define JAVA_LSHL 121
989 #define ICMD_LSHL 121
991 #define JAVA_ISHR 122
992 #define ICMD_ISHR 122
994 #define JAVA_LSHR 123
995 #define ICMD_LSHR 123
997 #define JAVA_IUSHR 124
998 #define ICMD_IUSHR 124
1000 #define JAVA_LUSHR 125
1001 #define ICMD_LUSHR 125
1003 #define JAVA_IAND 126
1004 #define ICMD_IAND 126
1006 #define JAVA_LAND 127
1007 #define ICMD_LAND 127
1009 #define JAVA_IOR 128
1010 #define ICMD_IOR 128
1012 #define JAVA_LOR 129
1013 #define ICMD_LOR 129
1015 #define JAVA_IXOR 130
1016 #define ICMD_IXOR 130
1018 #define JAVA_LXOR 131
1019 #define ICMD_LXOR 131
1021 #define JAVA_IINC 132
1022 #define ICMD_IINC 132 /* op1 = local variable, val.i = constant */
1024 #define JAVA_I2L 133
1025 #define ICMD_I2L 133
1027 #define JAVA_I2F 134
1028 #define ICMD_I2F 134
1030 #define JAVA_I2D 135
1031 #define ICMD_I2D 135
1033 #define JAVA_L2I 136
1034 #define ICMD_L2I 136
1036 #define JAVA_L2F 137
1037 #define ICMD_L2F 137
1039 #define JAVA_L2D 138
1040 #define ICMD_L2D 138
1042 #define JAVA_F2I 139
1043 #define ICMD_F2I 139
1045 #define JAVA_F2L 140
1046 #define ICMD_F2L 140
1048 #define JAVA_F2D 141
1049 #define ICMD_F2D 141
1051 #define JAVA_D2I 142
1052 #define ICMD_D2I 142
1054 #define JAVA_D2L 143
1055 #define ICMD_D2L 143
1057 #define JAVA_D2F 144
1058 #define ICMD_D2F 144
1060 #define JAVA_INT2BYTE 145
1061 #define ICMD_INT2BYTE 145
1063 #define JAVA_INT2CHAR 146
1064 #define ICMD_INT2CHAR 146
1066 #define JAVA_INT2SHORT 147
1067 #define ICMD_INT2SHORT 147
1069 #define JAVA_LCMP 148
1070 #define ICMD_LCMP 148
1072 #define JAVA_FCMPL 149
1073 #define ICMD_FCMPL 149
1075 #define JAVA_FCMPG 150
1076 #define ICMD_FCMPG 150
1078 #define JAVA_DCMPL 151
1079 #define ICMD_DCMPL 151
1081 #define JAVA_DCMPG 152
1082 #define ICMD_DCMPG 152
1084 #define JAVA_IFEQ 153
1085 #define ICMD_IFEQ 153 /* op1 = target JavaVM pc, val.i */
1087 #define JAVA_IFNE 154
1088 #define ICMD_IFNE 154 /* op1 = target JavaVM pc, val.i */
1090 #define JAVA_IFLT 155
1091 #define ICMD_IFLT 155 /* op1 = target JavaVM pc, val.i */
1093 #define JAVA_IFGE 156
1094 #define ICMD_IFGE 156 /* op1 = target JavaVM pc, val.i */
1096 #define JAVA_IFGT 157
1097 #define ICMD_IFGT 157 /* op1 = target JavaVM pc, val.i */
1099 #define JAVA_IFLE 158
1100 #define ICMD_IFLE 158 /* op1 = target JavaVM pc, val.i */
1102 #define JAVA_IF_ICMPEQ 159
1103 #define ICMD_IF_ICMPEQ 159 /* op1 = target JavaVM pc */
1105 #define JAVA_IF_ICMPNE 160
1106 #define ICMD_IF_ICMPNE 160 /* op1 = target JavaVM pc */
1108 #define JAVA_IF_ICMPLT 161
1109 #define ICMD_IF_ICMPLT 161 /* op1 = target JavaVM pc */
1111 #define JAVA_IF_ICMPGE 162
1112 #define ICMD_IF_ICMPGE 162 /* op1 = target JavaVM pc */
1114 #define JAVA_IF_ICMPGT 163
1115 #define ICMD_IF_ICMPGT 163 /* op1 = target JavaVM pc */
1117 #define JAVA_IF_ICMPLE 164
1118 #define ICMD_IF_ICMPLE 164 /* op1 = target JavaVM pc */
1120 #define JAVA_IF_ACMPEQ 165
1121 #define ICMD_IF_ACMPEQ 165 /* op1 = target JavaVM pc */
1123 #define JAVA_IF_ACMPNE 166
1124 #define ICMD_IF_ACMPNE 166 /* op1 = target JavaVM pc */
1126 #define JAVA_GOTO 167
1127 #define ICMD_GOTO 167 /* op1 = target JavaVM pc */
1129 #define JAVA_JSR 168
1130 #define ICMD_JSR 168 /* op1 = target JavaVM pc */
1132 #define JAVA_RET 169
1133 #define ICMD_RET 169 /* op1 = local variable */
1135 #define JAVA_TABLESWITCH 170
1136 #define ICMD_TABLESWITCH 170 /* val.a = pointer to s4 table */
1137 /* length must be computed */
1138 #define JAVA_LOOKUPSWITCH 171
1139 #define ICMD_LOOKUPSWITCH 171 /* val.a = pointer to s4 table */
1140 /* length must be computed */
1141 #define JAVA_IRETURN 172
1142 #define ICMD_IRETURN 172
1144 #define JAVA_LRETURN 173
1145 #define ICMD_LRETURN 173
1147 #define JAVA_FRETURN 174
1148 #define ICMD_FRETURN 174
1150 #define JAVA_DRETURN 175
1151 #define ICMD_DRETURN 175
1153 #define JAVA_ARETURN 176
1154 #define ICMD_ARETURN 176
1156 #define JAVA_RETURN 177
1157 #define ICMD_RETURN 177
1159 #define JAVA_GETSTATIC 178
1160 #define ICMD_GETSTATIC 178 /* op1 = type, val.a = field address */
1162 #define JAVA_PUTSTATIC 179
1163 #define ICMD_PUTSTATIC 179 /* op1 = type, val.a = field address */
1165 #define JAVA_GETFIELD 180
1166 #define ICMD_GETFIELD 180 /* op1 = type, val.i = field offset */
1168 #define JAVA_PUTFIELD 181
1169 #define ICMD_PUTFIELD 181 /* op1 = type, val.i = field offset */
1171 #define JAVA_INVOKEVIRTUAL 182
1172 #define ICMD_INVOKEVIRTUAL 182 /* val.a = method info pointer */
1174 #define JAVA_INVOKESPECIAL 183
1175 #define ICMD_INVOKESPECIAL 183 /* val.a = method info pointer */
1177 #define JAVA_INVOKESTATIC 184
1178 #define ICMD_INVOKESTATIC 184 /* val.a = method info pointer */
1180 #define JAVA_INVOKEINTERFACE 185
1181 #define ICMD_INVOKEINTERFACE 185 /* val.a = method info pointer */
1185 #define JAVA_NEW 187
1186 #define ICMD_NEW 187 /* op1 = 1, val.a = class pointer */
1188 #define JAVA_NEWARRAY 188
1189 #define ICMD_NEWARRAY 188 /* op1 = basic type */
1191 #define JAVA_ANEWARRAY 189
1192 #define ICMD_ANEWARRAY 189 /* op1 = 0, val.a = array pointer */
1193 /* op1 = 1, val.a = class pointer */
1194 #define JAVA_ARRAYLENGTH 190
1195 #define ICMD_ARRAYLENGTH 190
1197 #define JAVA_ATHROW 191
1198 #define ICMD_ATHROW 191
1200 #define JAVA_CHECKCAST 192
1201 #define ICMD_CHECKCAST 192 /* op1 = 0, val.a = array pointer */
1202 /* op1 = 1, val.a = class pointer */
1203 #define JAVA_INSTANCEOF 193
1204 #define ICMD_INSTANCEOF 193 /* op1 = 0, val.a = array pointer */
1205 /* op1 = 1, val.a = class pointer */
1206 #define JAVA_MONITORENTER 194
1207 #define ICMD_MONITORENTER 194
1209 #define JAVA_MONITOREXIT 195
1210 #define ICMD_MONITOREXIT 195
1212 #define JAVA_WIDE 196
1214 #define JAVA_MULTIANEWARRAY 197
1215 #define ICMD_MULTIANEWARRAY 197 /* op1 = dimension, val.a = array */
1217 #define JAVA_IFNULL 198
1218 #define ICMD_IFNULL 198 /* op1 = target JavaVM pc */
1220 #define JAVA_IFNONNULL 199
1221 #define ICMD_IFNONNULL 199 /* op1 = target JavaVM pc */
1223 #define JAVA_GOTO_W 200
1225 #define JAVA_JSR_W 201
1227 #define JAVA_BREAKPOINT 202
1231 #define ICMD_IASTORECONST 204
1232 #define ICMD_LASTORECONST 205
1233 #define ICMD_FASTORECONST 206
1234 #define ICMD_DASTORECONST 207
1235 #define ICMD_AASTORECONST 208
1236 #define ICMD_BASTORECONST 209
1237 #define ICMD_CASTORECONST 210
1238 #define ICMD_SASTORECONST 211
1240 #define ICMD_PUTSTATICCONST 212
1241 #define ICMD_PUTFIELDCONST 213
1243 #define ICMD_IMULPOW2 214
1244 #define ICMD_LMULPOW2 215
1246 #define ICMD_IF_FCMPEQ 216
1247 #define ICMD_IF_FCMPNE 217
1249 #define ICMD_IF_FCMPL_LT 218
1250 #define ICMD_IF_FCMPL_GE 219
1251 #define ICMD_IF_FCMPL_GT 220
1252 #define ICMD_IF_FCMPL_LE 221
1254 #define ICMD_IF_FCMPG_LT 222
1255 #define ICMD_IF_FCMPG_GE 223
1256 #define ICMD_IF_FCMPG_GT 224
1257 #define ICMD_IF_FCMPG_LE 225
1259 #define ICMD_IF_DCMPEQ 226
1260 #define ICMD_IF_DCMPNE 227
1262 #define ICMD_IF_DCMPL_LT 228
1263 #define ICMD_IF_DCMPL_GE 229
1264 #define ICMD_IF_DCMPL_GT 230
1265 #define ICMD_IF_DCMPL_LE 231
1267 #define ICMD_IF_DCMPG_LT 232
1268 #define ICMD_IF_DCMPG_GE 233
1269 #define ICMD_IF_DCMPG_GT 234
1270 #define ICMD_IF_DCMPG_LE 235
1272 #define ICMD_INLINE_START 251 /* instruction before inlined method */
1273 #define ICMD_INLINE_END 252 /* instruction after inlined method */
1274 #define ICMD_INLINE_BODY 253 /* start of inlined body */
1276 #define ICMD_BUILTIN 255 /* internal opcode */
1279 /***************************** register types *********************************/
1281 #define REG_RES 0 /* reserved register for OS or code generator */
1282 #define REG_RET 1 /* return value register */
1283 #define REG_EXC 2 /* exception value register */
1284 #define REG_SAV 3 /* (callee) saved register */
1285 #define REG_TMP 4 /* scratch temporary register (caller saved) */
1286 #define REG_ARG 5 /* argument register (caller saved) */
1288 #define REG_END -1 /* last entry in tables */
1290 #define PARAMMODE_NUMBERED 0
1291 #define PARAMMODE_STUFFED 1
1294 /* function prototypes ********************************************************/
1296 /* compiler initialisation */
1297 void jit_init(void);
1299 /* compiler finalisation */
1300 void jit_close(void);
1302 /* create a new jitdata */
1303 jitdata *jit_jitdata_new(methodinfo *m);
1305 /* compile a method with jit compiler */
1306 u1 *jit_compile(methodinfo *m);
1307 u1 *jit_recompile(methodinfo *m);
1309 void jit_invalidate_code(methodinfo *m);
1310 codeinfo *jit_get_current_code(methodinfo *m);
1311 void jit_request_optimization(methodinfo *m);
1313 /* patch the method entrypoint */
1314 u1 *jit_asm_compile(methodinfo *m, u1 *mptr, u1 *sp, u1 *ra);
1316 s4 jit_complement_condition(s4 opcode);
1318 void jit_renumber_basicblocks(jitdata *jd);
1319 #if !defined(NDEBUG)
1320 void jit_check_basicblock_numbers(jitdata *jd);
1327 * These are local overrides for various environment variables in Emacs.
1328 * Please do not remove this and leave it at the end of the file, where
1329 * Emacs will automagically detect them.
1330 * ---------------------------------------------------------------------
1333 * indent-tabs-mode: t
1337 * vim:noexpandtab:sw=4:ts=4: