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