src/vm/jit/stack.h

   1 /* vm/jit/stack.h - stack analysis 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: Christian Thalinger
  28
  29    Changes: Christian Ullrich
  30
  31    $Id: stack.h 5419 2006-09-08 12:16:23Z edwin $
  32
  33 */
  34
  35
  36 #ifndef _STACK_H
  37 #define _STACK_H
  38
  39 #include "config.h"
  40
  41 #include "vm/types.h"
  42
  43 #include "vm/exceptions.h"
  44 #include "vm/global.h"
  45 #include "vm/jit/jit.h"
  46 #include "vm/jit/reg.h"
  47
  48
  49 /* macros used internally by analyse_stack ************************************/
  50
  51 /* convenient abbreviations */
  52 #define CURKIND    curstack->varkind
  53 #define CURTYPE    curstack->type
  54
  55
  56 /*--------------------------------------------------*/
  57 /* STACK DEPTH CHECKING                             */
  58 /*--------------------------------------------------*/
  59
  60 #if defined(ENABLE_VERIFIER)
  61 #define CHECK_STACK_DEPTH(depthA,depthB) \
  62         do { \
  63                 if ((depthA) != (depthB)) \
  64                         goto throw_stack_depth_error; \
  65         } while (0)
  66 #else /* !ENABLE_VERIFIER */
  67 #define CHECK_STACK_DEPTH(depthA,depthB)
  68 #endif /* ENABLE_VERIFIER */
  69
  70
  71 /*--------------------------------------------------*/
  72 /* BASIC TYPE CHECKING                              */
  73 /*--------------------------------------------------*/
  74
  75 /* XXX would be nice if we did not have to pass the expected type */
  76
  77 #if defined(ENABLE_VERIFIER)
  78 #define CHECK_BASIC_TYPE(expected,actual) \
  79         do { \
  80                 if ((actual) != (expected)) { \
  81                         expectedtype = (expected); \
  82                         goto throw_stack_type_error; \
  83                 } \
  84         } while (0)
  85 #else /* !ENABLE_VERIFIER */
  86 #define CHECK_BASIC_TYPE(expected,actual)
  87 #endif /* ENABLE_VERIFIER */
  88
  89 /*--------------------------------------------------*/
  90 /* STACK UNDERFLOW/OVERFLOW CHECKS                  */
  91 /*--------------------------------------------------*/
  92
  93 /* underflow checks */
  94
  95 #if defined(ENABLE_VERIFIER)
  96 #define REQUIRE(num) \
  97     do { \
  98         if (stackdepth < (num)) \
  99                         goto throw_stack_underflow; \
 100         } while (0)
 101 #else /* !ENABLE_VERIFIER */
 102 #define REQUIRE(num)
 103 #endif /* ENABLE_VERIFIER */
 104
 105 #define REQUIRE_1     REQUIRE(1)
 106 #define REQUIRE_2     REQUIRE(2)
 107 #define REQUIRE_3     REQUIRE(3)
 108 #define REQUIRE_4     REQUIRE(4)
 109
 110
 111 /* overflow check */
 112 /* We allow ACONST instructions inserted as arguments to builtin
 113  * functions to exceed the maximum stack depth.  Maybe we should check
 114  * against maximum stack depth only at block boundaries?
 115  */
 116
 117 /* XXX we should find a way to remove the opc/op1 check */
 118 #if defined(ENABLE_VERIFIER)
 119 #define CHECKOVERFLOW \
 120         do { \
 121                 if (stackdepth > m->maxstack) \
 122                         if ((iptr->opc != ICMD_ACONST) || INSTRUCTION_MUST_CHECK(iptr)) \
 123                                 goto throw_stack_overflow; \
 124         } while(0)
 125 #else /* !ENABLE_VERIFIER */
 126 #define CHECKOVERFLOW
 127 #endif /* ENABLE_VERIFIER */
 128
 129 /*--------------------------------------------------*/
 130 /* ALLOCATING STACK SLOTS                           */
 131 /*--------------------------------------------------*/
 132
 133 #define NEWSTACK(s,v,n) \
 134     do { \
 135         sd.new->prev = curstack; \
 136         sd.new->type = (s); \
 137         sd.new->flags = 0; \
 138         sd.new->varkind = (v); \
 139         sd.new->varnum = (n); \
 140         curstack = sd.new; \
 141                 sd.var[(n)].type = (s); \
 142                 sd.var[(n)].flags = 0;   \
 143         sd.new++; \
 144     } while (0)
 145
 146 /* Initialize regoff, so -sia can show regnames even before reg.inc */
 147 /* regs[rd->intregargnum] has to be set for this                    */
 148 /* new->regoff = (IS_FLT_DBL_TYPE(s))?-1:rd->intreg_argnum; }       */
 149
 150 #define NEWSTACKn(s,n)  NEWSTACK(s,UNDEFVAR,n)
 151 #define NEWSTACK0(s)    NEWSTACK(s,UNDEFVAR,0)
 152
 153 /* allocate the input stack for an exception handler */
 154 #define NEWXSTACK   {NEWSTACK(TYPE_ADR,STACKVAR,0);curstack=0;}
 155
 156 /*--------------------------------------------------*/
 157 /* STACK MANIPULATION                               */
 158 /*--------------------------------------------------*/
 159
 160 /* resetting to an empty operand stack */
 161
 162 #define STACKRESET \
 163     do { \
 164         curstack = 0; \
 165         stackdepth = 0; \
 166     } while (0)
 167
 168
 169 /* set the output stack of the current instruction */
 170
 171 #define SETDST    iptr->dst = curstack;
 172
 173
 174 /* The following macros do NOT check stackdepth, set stackdepth or iptr->dst */
 175
 176 #define POP(s) \
 177     do { \
 178                 CHECK_BASIC_TYPE((s),curstack->type); \
 179         if (curstack->varkind == UNDEFVAR) \
 180             curstack->varkind = TEMPVAR; \
 181         curstack = curstack->prev; \
 182     } while (0)
 183
 184 #define POPANY \
 185     do { \
 186         if (curstack->varkind == UNDEFVAR) \
 187             curstack->varkind = TEMPVAR; \
 188         curstack = curstack->prev; \
 189     } while (0)
 190
 191 /* Do not copy Interface Stackslots over DUPx, Swaps! */
 192 #define COPY(s,d) \
 193     do { \
 194         (d)->flags = 0; \
 195         (d)->type = (s)->type; \
 196                 if ( (s)->varkind != STACKVAR) {                \
 197                         (d)->varkind = (s)->varkind; \
 198                         (d)->varnum = (s)->varnum;       \
 199                 } else { \
 200                         (d)->varkind = TEMPVAR; \
 201                         (d)->varnum = 0; \
 202                 } \
 203     } while (0)
 204
 205
 206 /*--------------------------------------------------*/
 207 /* MACROS FOR HANDLING BASIC BLOCKS                 */
 208 /*--------------------------------------------------*/
 209
 210 /* COPYCURSTACK makes a copy of the current operand stack (curstack)
 211  * and returns it in the variable copy.
 212  *
 213  * This macro is used to propagate the operand stack from one basic
 214  * block to another. The destination block receives the copy as its
 215  * input stack.
 216  */
 217 # define COPYCURSTACK(sd, copy) {\
 218         stackptr s;\
 219         if (curstack){\
 220                 s=curstack;\
 221                 (sd).new+=stackdepth;\
 222                 copy=(sd).new;\
 223                 while(s){\
 224                         copy--;                                                         \
 225                         copy->prev=copy-1;\
 226                         copy->type=s->type;\
 227                         copy->flags=0;\
 228                         copy->varkind=STACKVAR;\
 229                         copy->varnum=s->varnum;\
 230                         SET_OUTVAR((sd), s);       \
 231                         s=s->prev;\
 232                         }\
 233                 copy->prev=NULL;\
 234                 copy=(sd).new-1;\
 235                 }\
 236         else\
 237                 copy=NULL;\
 238 }
 239
 240
 241 /* external macros ************************************************************/
 242
 243 #define BLOCK_OF(index)                                              \
 244     (jd->new_basicblocks + jd->new_basicblockindex[index])
 245
 246
 247 /* function prototypes ********************************************************/
 248
 249 bool stack_init(void);
 250
 251 bool new_stack_analyse(jitdata *jd);
 252
 253 #endif /* _STACK_H */
 254
 255
 256 /*
 257  * These are local overrides for various environment variables in Emacs.
 258  * Please do not remove this and leave it at the end of the file, where
 259  * Emacs will automagically detect them.
 260  * ---------------------------------------------------------------------
 261  * Local variables:
 262  * mode: c
 263  * indent-tabs-mode: t
 264  * c-basic-offset: 4
 265  * tab-width: 4
 266  * End:
 267  * vim:noexpandtab:sw=4:ts=4:
 268  */