mono/mini/inssel-x86.brg

   1 #define MONO_EMIT_NEW_X86_COMPARE_MEMBASE_REG(cfg,basereg,offset,operand) do { \
   2                 MonoInst *inst; \
   3                 MONO_INST_NEW ((cfg), inst, OP_X86_COMPARE_MEMBASE_REG); \
   4                 inst->inst_basereg = basereg; \
   5                 inst->inst_offset = offset; \
   6                 inst->sreg2 = operand; \
   7                 mono_bblock_add_inst (cfg->cbb, inst); \
   8         } while (0)
   9
  10 #define MONO_EMIT_NEW_X86_COMPARE_MEMBASE_IMM(cfg,basereg,offset,operand) do { \
  11                 MonoInst *inst; \
  12                 MONO_INST_NEW ((cfg), inst, OP_X86_COMPARE_MEMBASE_IMM); \
  13                 inst->inst_basereg = basereg; \
  14                 inst->inst_offset = offset; \
  15                 inst->inst_imm = operand; \
  16                 mono_bblock_add_inst (cfg->cbb, inst); \
  17         } while (0)
  18
  19 /* override the arch independant versions with fast x86 versions */
  20
  21 #undef MONO_EMIT_BOUNDS_CHECK
  22 #undef MONO_EMIT_BOUNDS_CHECK_IMM
  23
  24 #define MONO_EMIT_BOUNDS_CHECK(cfg, array_reg, array_type, array_length_field, index_reg) do { \
  25                 if (! (state->tree->flags & MONO_INST_NORANGECHECK)) { \
  26                         MONO_EMIT_NEW_X86_COMPARE_MEMBASE_REG (cfg, array_reg, G_STRUCT_OFFSET (array_type, array_length_field), index_reg); \
  27                         MONO_EMIT_NEW_COND_EXC (cfg, LE_UN, "IndexOutOfRangeException"); \
  28                 } \
  29         } while (0)
  30
  31 #define MONO_EMIT_BOUNDS_CHECK_IMM(cfg, array_reg, array_type, array_length_field, index_imm) do { \
  32                 if (! (state->tree->flags & MONO_INST_NORANGECHECK)) { \
  33                         MONO_EMIT_NEW_X86_COMPARE_MEMBASE_IMM (cfg, array_reg, G_STRUCT_OFFSET (array_type, array_length_field), index_imm); \
  34                         MONO_EMIT_NEW_COND_EXC (cfg, LE_UN, "IndexOutOfRangeException"); \
  35                 } \
  36         } while (0)
  37
  38 %%
  39
  40 #
  41 # inssel-x86.brg: burg file for special x86 instructions
  42 #
  43 # Author:
  44 #   Dietmar Maurer (dietmar@ximian.com)
  45 #   Paolo Molaro (lupus@ximian.com)
  46 #
  47 # (C) 2002 Ximian, Inc.
  48 #
  49
  50 stmt: OP_START_HANDLER,
  51 stmt: OP_ENDFINALLY {
  52         mono_bblock_add_inst (s->cbb, tree);
  53 }
  54
  55 stmt: OP_ENDFILTER (reg) {
  56         tree->sreg1 = state->left->reg1;
  57         mono_bblock_add_inst (s->cbb, tree);
  58 }
  59
  60 stmt: CEE_STIND_I8 (OP_REGVAR, lreg) {
  61         /* this should only happen for methods returning a long */
  62         MONO_EMIT_NEW_UNALU (s, OP_MOVE, X86_EAX, state->right->reg1);
  63         MONO_EMIT_NEW_UNALU (s, OP_MOVE, X86_EDX, state->right->reg2);
  64 }
  65
  66 reg: CEE_LDIND_I1 (OP_REGVAR) {
  67         MONO_EMIT_UNALU (s, tree, OP_SEXT_I1, state->reg1, state->left->tree->dreg);}
  68
  69 reg: CEE_LDIND_I2 (OP_REGVAR) {
  70         MONO_EMIT_UNALU (s, tree, OP_SEXT_I2, state->reg1, state->left->tree->dreg);}
  71
  72 lreg: OP_LNEG (lreg) "3" {
  73         int tmpr = mono_regstate_next_int (s->rs);
  74         MONO_EMIT_NEW_UNALU (s, CEE_NEG, state->reg1, state->left->reg1);
  75         MONO_EMIT_BIALU_IMM (s, tree, OP_ADC_IMM, tmpr, state->left->reg2, 0);
  76         MONO_EMIT_NEW_UNALU (s, CEE_NEG, state->reg2, tmpr);
  77 }
  78
  79 freg: OP_LCONV_TO_R8 (lreg) {
  80         MONO_EMIT_NEW_UNALU (s, OP_X86_PUSH, -1, state->left->reg2);
  81         MONO_EMIT_NEW_UNALU (s, OP_X86_PUSH, -1, state->left->reg1);
  82         tree->opcode = OP_X86_FP_LOAD_I8;
  83         tree->inst_basereg = X86_ESP;
  84         tree->inst_offset = 0;
  85         tree->dreg = state->reg1;
  86         mono_bblock_add_inst (s->cbb, tree);
  87         MONO_EMIT_NEW_BIALU_IMM (s, OP_ADD_IMM, X86_ESP, X86_ESP, 8);
  88 }
  89
  90 freg: OP_LCONV_TO_R4 (lreg) {
  91         MONO_EMIT_NEW_UNALU (s, OP_X86_PUSH, -1, state->left->reg2);
  92         MONO_EMIT_NEW_UNALU (s, OP_X86_PUSH, -1, state->left->reg1);
  93         tree->opcode = OP_X86_FP_LOAD_I8;
  94         tree->inst_basereg = X86_ESP;
  95         tree->inst_offset = 0;
  96         tree->dreg = state->reg1;
  97         mono_bblock_add_inst (s->cbb, tree);
  98         /* change precision */
  99         MONO_EMIT_NEW_STORE_MEMBASE (s, OP_STORER4_MEMBASE_REG, X86_ESP, 0, state->reg1);
 100         MONO_EMIT_NEW_LOAD_MEMBASE_OP (s, OP_LOADR4_MEMBASE, state->reg1, X86_ESP, 0);
 101         MONO_EMIT_NEW_BIALU_IMM (s, OP_ADD_IMM, X86_ESP, X86_ESP, 8);
 102 }
 103
 104 freg: CEE_CONV_R_UN (reg) {
 105         MONO_EMIT_NEW_BIALU_IMM (s, OP_X86_PUSH_IMM, -1, -1, 0);
 106         MONO_EMIT_NEW_UNALU (s, OP_X86_PUSH, -1, state->left->reg1);
 107         tree->opcode = OP_X86_FP_LOAD_I8;
 108         tree->inst_basereg = X86_ESP;
 109         tree->inst_offset = 0;
 110         tree->dreg = state->reg1;
 111         mono_bblock_add_inst (s->cbb, tree);
 112         MONO_EMIT_NEW_BIALU_IMM (s, OP_ADD_IMM, X86_ESP, X86_ESP, 8);
 113 }
 114
 115 cflags: OP_COMPARE (CEE_LDIND_REF (base), reg),
 116 cflags: OP_COMPARE (CEE_LDIND_I (base), reg),
 117 cflags: OP_COMPARE (CEE_LDIND_I4 (base), reg),
 118 cflags: OP_COMPARE (CEE_LDIND_U4 (base), reg) {
 119         tree->opcode = OP_X86_COMPARE_MEMBASE_REG;
 120         tree->inst_basereg = state->left->left->tree->inst_basereg;
 121         tree->inst_offset = state->left->left->tree->inst_offset;
 122         tree->sreg2 = state->right->reg1;
 123         mono_bblock_add_inst (s->cbb, tree);
 124 }
 125
 126 cflags: OP_COMPARE (CEE_LDIND_REF (base), CEE_LDIND_REF (OP_REGVAR)),
 127 cflags: OP_COMPARE (CEE_LDIND_I (base), CEE_LDIND_REF (OP_REGVAR)),
 128 cflags: OP_COMPARE (CEE_LDIND_I4 (base), CEE_LDIND_REF (OP_REGVAR)),
 129 cflags: OP_COMPARE (CEE_LDIND_U4 (base), CEE_LDIND_REF (OP_REGVAR)) {
 130         tree->opcode = OP_X86_COMPARE_MEMBASE_REG;
 131         tree->inst_basereg = state->left->left->tree->inst_basereg;
 132         tree->inst_offset = state->left->left->tree->inst_offset;
 133         tree->sreg2 = state->right->left->tree->dreg;
 134         mono_bblock_add_inst (s->cbb, tree);
 135 }
 136
 137 cflags: OP_COMPARE (CEE_LDIND_REF (base), OP_ICONST),
 138 cflags: OP_COMPARE (CEE_LDIND_I (base), OP_ICONST),
 139 cflags: OP_COMPARE (CEE_LDIND_I4 (base), OP_ICONST),
 140 cflags: OP_COMPARE (CEE_LDIND_U4 (base), OP_ICONST) {
 141         tree->opcode = OP_X86_COMPARE_MEMBASE_IMM;
 142         tree->inst_basereg = state->left->left->tree->inst_basereg;
 143         tree->inst_offset = state->left->left->tree->inst_offset;
 144         tree->inst_imm = state->right->tree->inst_c0;
 145         mono_bblock_add_inst (s->cbb, tree);
 146 }
 147
 148
 149 cflags: OP_COMPARE (CEE_LDIND_REF (OP_ICONST), OP_ICONST),
 150 cflags: OP_COMPARE (CEE_LDIND_I (OP_ICONST), OP_ICONST),
 151 cflags: OP_COMPARE (CEE_LDIND_I4 (OP_ICONST), OP_ICONST),
 152 cflags: OP_COMPARE (CEE_LDIND_U4 (OP_ICONST), OP_ICONST) {
 153         tree->opcode = OP_X86_COMPARE_MEM_IMM;
 154         tree->inst_offset = state->left->left->tree->inst_c0;
 155         tree->inst_imm = state->right->tree->inst_c0;
 156         mono_bblock_add_inst (s->cbb, tree);
 157 }
 158
 159 cflags: OP_COMPARE (reg, CEE_LDIND_REF (base)),
 160 cflags: OP_COMPARE (reg, CEE_LDIND_I (base)),
 161 cflags: OP_COMPARE (reg, CEE_LDIND_I4 (base)),
 162 cflags: OP_COMPARE (reg, CEE_LDIND_U4 (base)) {
 163         tree->opcode = OP_X86_COMPARE_REG_MEMBASE;
 164         tree->sreg2 = state->right->left->tree->inst_basereg;
 165         tree->inst_offset = state->right->left->tree->inst_offset;
 166         tree->sreg1 = state->left->reg1;
 167         mono_bblock_add_inst (s->cbb, tree);
 168 }
 169
 170 cflags: OP_COMPARE (CEE_LDIND_REF (OP_REGVAR), CEE_LDIND_REF (base)),
 171 cflags: OP_COMPARE (CEE_LDIND_I (OP_REGVAR), CEE_LDIND_I (base)),
 172 cflags: OP_COMPARE (CEE_LDIND_I4 (OP_REGVAR), CEE_LDIND_I4 (base)),
 173 cflags: OP_COMPARE (CEE_LDIND_U4 (OP_REGVAR), CEE_LDIND_U4 (base)) {
 174         tree->opcode = OP_X86_COMPARE_REG_MEMBASE;
 175         tree->sreg2 = state->right->left->tree->inst_basereg;
 176         tree->inst_offset = state->right->left->tree->inst_offset;
 177         tree->sreg1 = state->left->left->tree->dreg;
 178         mono_bblock_add_inst (s->cbb, tree);
 179 }
 180
 181 cflags : OP_CEQ (OP_COMPARE (OP_CEQ (cflags), OP_ICONST)) {
 182         tree->opcode = OP_CNE;
 183         tree->dreg = state->reg1;
 184         mono_bblock_add_inst (s->cbb, tree);
 185 } cost {
 186         MBCOND (!state->left->right->tree->inst_c0);
 187         return 1;
 188 }
 189
 190 stmt: CEE_STIND_I1 (base, OP_CEQ (OP_COMPARE (OP_CEQ (cflags), OP_ICONST))) {
 191         tree->opcode = OP_X86_SETNE_MEMBASE;
 192         tree->inst_offset = state->left->tree->inst_offset;
 193         tree->inst_basereg = state->left->tree->inst_basereg;
 194         mono_bblock_add_inst (s->cbb, tree);
 195 } cost {
 196         MBCOND (!state->right->left->right->tree->inst_c0);
 197         return 1;
 198 }
 199
 200 stmt: CEE_STIND_I1 (base, OP_CEQ (cflags)) {
 201         tree->opcode = OP_X86_SETEQ_MEMBASE;
 202         tree->inst_offset = state->left->tree->inst_offset;
 203         tree->inst_basereg = state->left->tree->inst_basereg;
 204         mono_bblock_add_inst (s->cbb, tree);
 205 }
 206
 207 reg: OP_LOCALLOC (OP_ICONST) {
 208         if (tree->flags & MONO_INST_INIT) {
 209                 /* microcoded in mini-x86.c */
 210                 tree->sreg1 = mono_regstate_next_int (s->rs);
 211                 tree->dreg = state->reg1;
 212                 MONO_EMIT_NEW_ICONST (s, tree->sreg1, state->left->tree->inst_c0);
 213                 mono_bblock_add_inst (s->cbb, tree);
 214         } else {
 215                 guint32 size = state->left->tree->inst_c0;
 216                 size = (size + (MONO_ARCH_LOCALLOC_ALIGNMENT - 1)) & ~ (MONO_ARCH_LOCALLOC_ALIGNMENT - 1);
 217                 MONO_EMIT_NEW_BIALU_IMM (s, OP_SUB_IMM, X86_ESP, X86_ESP, size);
 218                 MONO_EMIT_UNALU (s, tree, OP_MOVE, state->reg1, X86_ESP);
 219         }
 220 }
 221
 222 reg: OP_LOCALLOC (reg) {
 223         tree->sreg1 = state->left->tree->dreg;
 224         tree->dreg = state->reg1;
 225         mono_bblock_add_inst (s->cbb, tree);
 226 }
 227
 228 stmt: OP_SETRET (reg) {
 229         MONO_EMIT_UNALU (s, tree, OP_MOVE, X86_EAX, state->left->reg1);
 230 }
 231
 232 stmt: OP_SETRET (lreg) {
 233         MONO_EMIT_NEW_UNALU (s, OP_MOVE, X86_EDX, state->left->reg2);
 234         MONO_EMIT_UNALU (s, tree, OP_MOVE, X86_EAX, state->left->reg1);
 235 }
 236
 237 stmt: OP_SETRET (CEE_LDIND_REF (OP_REGVAR)),
 238 stmt: OP_SETRET (CEE_LDIND_I (OP_REGVAR)),
 239 stmt: OP_SETRET (CEE_LDIND_I4 (OP_REGVAR)),
 240 stmt: OP_SETRET (CEE_LDIND_U4 (OP_REGVAR)) {
 241         MONO_EMIT_UNALU (s, tree, OP_MOVE, X86_EAX, state->left->left->tree->dreg);
 242 }
 243
 244 stmt: OP_SETRET (freg) {
 245         /* nothing to do */
 246 }
 247
 248 stmt: OP_SETRET (OP_ICONST) {
 249         tree->opcode = OP_ICONST;
 250         tree->inst_c0 = state->left->tree->inst_c0;
 251         tree->dreg = X86_EAX;
 252         mono_bblock_add_inst (s->cbb, tree);
 253 }
 254
 255 stmt: OP_SETRET (i8con) {
 256         MONO_EMIT_NEW_ICONST (s, X86_EAX, state->left->tree->inst_ls_word);
 257         MONO_EMIT_NEW_ICONST (s, X86_EDX, state->left->tree->inst_ms_word);
 258 }
 259
 260 stmt: OP_OUTARG (reg) {
 261         tree->opcode = OP_X86_PUSH;
 262         tree->sreg1 = state->left->reg1;
 263         mono_bblock_add_inst (s->cbb, tree);
 264 }
 265
 266 stmt: OP_OUTARG (CEE_LDIND_REF (OP_REGVAR)),
 267 stmt: OP_OUTARG (CEE_LDIND_I4 (OP_REGVAR)),
 268 stmt: OP_OUTARG (CEE_LDIND_U4 (OP_REGVAR)),
 269 stmt: OP_OUTARG (CEE_LDIND_I (OP_REGVAR)) {
 270         tree->opcode = OP_X86_PUSH;
 271         tree->sreg1 = state->left->left->tree->dreg;
 272         mono_bblock_add_inst (s->cbb, tree);
 273 }
 274
 275 stmt: OP_OUTARG (OP_GOT_ENTRY (CEE_LDIND_I (OP_REGVAR), OP_PATCH_INFO)) {
 276         MonoInst *ins;
 277         ins = mono_mempool_alloc0 (s->mempool, sizeof (MonoInst));
 278         ins->opcode = OP_X86_PUSH_GOT_ENTRY;
 279         ins->inst_right = state->left->right->tree;
 280         ins->inst_basereg = state->left->left->left->tree->dreg;
 281         mono_bblock_add_inst (s->cbb, ins);
 282 }
 283
 284 stmt: OP_OUTARG (lreg) {
 285         MONO_EMIT_NEW_UNALU (s, OP_X86_PUSH, -1, state->left->reg2);
 286         tree->opcode = OP_X86_PUSH;
 287         tree->sreg1 = state->left->reg1;
 288         mono_bblock_add_inst (s->cbb, tree);
 289 }
 290
 291 stmt: OP_OUTARG (CEE_LDIND_I8 (base)) {
 292         MonoInst *ins;
 293         ins = mono_mempool_alloc0 (s->mempool, sizeof (MonoInst));
 294         ins->opcode = OP_X86_PUSH_MEMBASE;
 295         ins->inst_basereg = state->left->left->tree->inst_basereg;
 296         ins->inst_offset = state->left->left->tree->inst_offset + 4;
 297         mono_bblock_add_inst (s->cbb, ins);
 298
 299         tree->opcode = OP_X86_PUSH_MEMBASE;
 300         tree->inst_basereg = state->left->left->tree->inst_basereg;
 301         tree->inst_offset = state->left->left->tree->inst_offset;
 302         mono_bblock_add_inst (s->cbb, tree);
 303 }
 304
 305 stmt: OP_OUTARG (OP_ICONST) {
 306         tree->opcode = OP_X86_PUSH_IMM;
 307         tree->inst_imm = state->left->tree->inst_c0;
 308         mono_bblock_add_inst (s->cbb, tree);
 309 }
 310
 311 stmt: OP_OUTARG (i8con) {
 312         MonoInst *ins;
 313         ins = mono_mempool_alloc0 (s->mempool, sizeof (MonoInst));
 314         ins->opcode = OP_X86_PUSH_IMM;
 315         ins->inst_imm = state->left->tree->inst_ms_word;
 316         mono_bblock_add_inst (s->cbb, ins);
 317
 318         tree->opcode = OP_X86_PUSH_IMM;
 319         tree->inst_imm = state->left->tree->inst_ls_word;
 320         mono_bblock_add_inst (s->cbb, tree);
 321 }
 322
 323 stmt: OP_OUTARG (CEE_LDIND_I4 (base)),
 324 stmt: OP_OUTARG (CEE_LDIND_U4 (base)),
 325 stmt: OP_OUTARG (CEE_LDIND_I (base)),
 326 stmt: OP_OUTARG (CEE_LDIND_REF (base)) {
 327         tree->opcode = OP_X86_PUSH_MEMBASE;
 328         tree->inst_basereg = state->left->left->tree->inst_basereg;
 329         tree->inst_offset = state->left->left->tree->inst_offset;
 330         mono_bblock_add_inst (s->cbb, tree);
 331 }
 332
 333 stmt: OP_OUTARG (freg) {
 334         MONO_EMIT_NEW_BIALU_IMM (s, OP_SUB_IMM, X86_ESP, X86_ESP, 8);
 335         tree->opcode = OP_STORER8_MEMBASE_REG;
 336         tree->sreg1 = state->left->reg1;
 337         tree->inst_destbasereg = X86_ESP;
 338         tree->inst_offset = 0;
 339         mono_bblock_add_inst (s->cbb, tree);
 340 }
 341
 342 stmt: OP_OUTARG_R4 (freg) {
 343         MONO_EMIT_NEW_BIALU_IMM (s, OP_SUB_IMM, X86_ESP, X86_ESP, 4);
 344         tree->opcode = OP_STORER4_MEMBASE_REG;
 345         tree->sreg1 = state->left->reg1;
 346         tree->inst_destbasereg = X86_ESP;
 347         tree->inst_offset = 0;
 348         mono_bblock_add_inst (s->cbb, tree);
 349 }
 350
 351 stmt: OP_OUTARG_R8 (freg) {
 352         int esp_displ = (tree->backend.arg_info >> 16) & 0xffff;
 353         int esp_offset = tree->backend.arg_info & 0xffff;
 354         if (esp_displ)
 355                 MONO_EMIT_NEW_BIALU_IMM (s, OP_SUB_IMM, X86_ESP, X86_ESP, esp_displ);
 356         tree->opcode = OP_STORER8_MEMBASE_REG;
 357         tree->sreg1 = state->left->reg1;
 358         tree->inst_destbasereg = X86_ESP;
 359         tree->inst_offset = esp_offset;
 360         mono_bblock_add_inst (s->cbb, tree);
 361 }
 362
 363 stmt: OP_OUTARG_VT (CEE_LDOBJ (base)) {
 364         MonoInst *vt = state->left->left->tree;
 365         //g_print ("vt size: %d at R%d + %d\n", tree->inst_imm, vt->inst_basereg, vt->inst_offset);
 366
 367         if (!tree->inst_imm)
 368                 return;
 369
 370         if (tree->inst_imm <= 4) {
 371                 tree->opcode = OP_X86_PUSH_MEMBASE;
 372                 tree->inst_basereg = vt->inst_basereg;
 373                 tree->inst_offset = vt->inst_offset;
 374                 mono_bblock_add_inst (s->cbb, tree);
 375         } else if (tree->inst_imm <= 20) {
 376                 int sz = tree->inst_imm;
 377                 sz += 3;
 378                 sz &= ~3;
 379                 MONO_EMIT_NEW_BIALU_IMM (s, OP_SUB_IMM, X86_ESP, X86_ESP, sz);
 380                 mini_emit_memcpy (s, X86_ESP, 0, vt->inst_basereg, vt->inst_offset, tree->inst_imm, 0);
 381         } else {
 382                 tree->opcode = OP_X86_PUSH_OBJ;
 383                 tree->inst_basereg = vt->inst_basereg;
 384                 tree->inst_offset = vt->inst_offset;
 385                 mono_bblock_add_inst (s->cbb, tree);
 386         }
 387 }
 388
 389 stmt: OP_OUTARG_VT (OP_ICONST) {
 390         tree->opcode = OP_X86_PUSH_IMM;
 391         tree->inst_imm = state->left->tree->inst_c0;
 392         mono_bblock_add_inst (s->cbb, tree);
 393 }
 394
 395 stmt: OP_OUTARG_VT (reg) {
 396         tree->opcode = OP_X86_PUSH;
 397         tree->sreg1 = state->left->reg1;
 398         mono_bblock_add_inst (s->cbb, tree);
 399 }
 400
 401 stmt: OP_X86_OUTARG_ALIGN_STACK {
 402         MONO_EMIT_NEW_BIALU_IMM (s, OP_SUB_IMM, X86_ESP, X86_ESP, tree->inst_c0);
 403 }
 404
 405 reg: OP_LDADDR (OP_REGOFFSET),
 406 reg: CEE_LDOBJ (OP_REGOFFSET) {
 407         if (state->left->tree->inst_offset) {
 408                 tree->opcode = OP_X86_LEA_MEMBASE;
 409                 tree->inst_imm = state->left->tree->inst_offset;
 410         } else
 411                 tree->opcode = OP_MOVE;
 412
 413         tree->sreg1 = state->left->tree->inst_basereg;
 414         tree->dreg = state->reg1;
 415         mono_bblock_add_inst (s->cbb, tree);
 416 }
 417
 418 reg: CEE_LDELEMA (reg, reg) "15" {
 419         guint32 size = mono_class_array_element_size (tree->klass);
 420
 421         MONO_EMIT_BOUNDS_CHECK (s, state->left->reg1, MonoArray, max_length, state->right->reg1);
 422
 423         if (size == 1 || size == 2 || size == 4 || size == 8) {
 424                 static const int fast_log2 [] = { 1, 0, 1, -1, 2, -1, -1, -1, 3 };
 425                 tree->opcode = OP_X86_LEA;
 426                 tree->dreg = state->reg1;
 427                 tree->sreg1 = state->left->reg1;
 428                 tree->sreg2 = state->right->reg1;
 429                 tree->inst_imm = G_STRUCT_OFFSET (MonoArray, vector);
 430                 tree->backend.shift_amount = fast_log2 [size];
 431                 mono_bblock_add_inst (s->cbb, tree);
 432         } else {
 433                 int mult_reg = mono_regstate_next_int (s->rs);
 434                 int add_reg = mono_regstate_next_int (s->rs);
 435                 MONO_EMIT_NEW_BIALU_IMM (s, OP_MUL_IMM, mult_reg, state->right->reg1, size);
 436                 MONO_EMIT_NEW_BIALU (s, CEE_ADD, add_reg, mult_reg, state->left->reg1);
 437                 MONO_EMIT_NEW_BIALU_IMM (s, OP_ADD_IMM, state->reg1, add_reg, G_STRUCT_OFFSET (MonoArray, vector));
 438         }
 439 }
 440
 441 stmt: CEE_STIND_R8 (OP_REGVAR, freg) {
 442         /* nothing to do: the value is already on the FP stack */
 443 }
 444
 445 stmt: CEE_STIND_I4 (base, CEE_AND (CEE_LDIND_U4 (base), OP_ICONST)),
 446 stmt: CEE_STIND_I4 (base, CEE_OR (CEE_LDIND_U4 (base), OP_ICONST)),
 447 stmt: CEE_STIND_I4 (base, CEE_XOR (CEE_LDIND_U4 (base), OP_ICONST)),
 448 stmt: CEE_STIND_I4 (base, CEE_SUB (CEE_LDIND_U4 (base), OP_ICONST)),
 449 stmt: CEE_STIND_I4 (base, CEE_ADD (CEE_LDIND_U4 (base), OP_ICONST)),
 450 stmt: CEE_STIND_I4 (base, CEE_AND (CEE_LDIND_I4 (base), OP_ICONST)),
 451 stmt: CEE_STIND_I4 (base, CEE_OR (CEE_LDIND_I4 (base), OP_ICONST)),
 452 stmt: CEE_STIND_I4 (base, CEE_XOR (CEE_LDIND_I4 (base), OP_ICONST)),
 453 stmt: CEE_STIND_I4 (base, CEE_SUB (CEE_LDIND_I4 (base), OP_ICONST)),
 454 stmt: CEE_STIND_I4 (base, CEE_ADD (CEE_LDIND_I4 (base), OP_ICONST)) {
 455         int con = state->right->right->tree->inst_c0;
 456         MBTREE_TYPE *t1 = state->left->tree;
 457         MBTREE_TYPE *t2 = state->right->left->left->tree;
 458         int op = state->right->tree->opcode;
 459
 460         /* inst_basereg/offset can't be used for base
 461          * operands in cost functions, since they are not set yet,
 462          * so we catch all the cases and handle them here.
 463          */
 464         if (t1->inst_basereg == t2->inst_basereg && t1->inst_offset == t2->inst_offset) {
 465                 if (con == 1 && op == CEE_ADD) {
 466                         tree->opcode = OP_X86_INC_MEMBASE;
 467                 } else if (con == 1 && op == CEE_SUB) {
 468                         tree->opcode = OP_X86_DEC_MEMBASE;
 469                 } else {
 470                         tree->opcode = alu_reg_to_alu_membase_imm (op);
 471                         tree->inst_imm = con;
 472                 }
 473
 474                 tree->inst_basereg = state->left->tree->inst_basereg;
 475                 tree->inst_offset = state->left->tree->inst_offset;
 476                 mono_bblock_add_inst (s->cbb, tree);
 477         } else {
 478                 /* emit by hand */
 479                 int loaded_reg = mono_regstate_next_int (s->rs);
 480                 int add_reg = mono_regstate_next_int (s->rs);
 481                 MONO_EMIT_NEW_LOAD_MEMBASE_OP (s, OP_LOADI4_MEMBASE, loaded_reg, t2->inst_basereg, t2->inst_offset);
 482                 MONO_EMIT_NEW_BIALU_IMM (s, alu_reg_to_alu_imm (op), add_reg, loaded_reg, con);
 483                 MONO_EMIT_NEW_STORE_MEMBASE (s, OP_STOREI4_MEMBASE_REG, t1->inst_basereg, t1->inst_offset, add_reg);
 484         }
 485 }
 486
 487 #
 488 # this rules is incorrect, it needs to do an indirect inc (inc_membase)
 489 #stmt: CEE_STIND_I4 (reg, CEE_ADD (reg, OP_ICONST)) {
 490 #       tree->opcode = OP_X86_INC_REG;
 491 #       tree->dreg = state->left->reg1;
 492 #       mono_bblock_add_inst (s->cbb, tree);
 493 #} cost {
 494 #       MBState *s1 = state->left;
 495 #       MBState *s2 = state->right->left;
 496 #       int con = state->right->right->tree->inst_c0;
 497 #       MBCOND (con == 1 && s1->reg1 == s2->reg1);
 498 #       return 1;
 499 #}
 500
 501 stmt: CEE_STIND_I4 (OP_REGVAR, CEE_SUB (CEE_LDIND_I4 (OP_REGVAR), OP_ICONST)) {
 502         int con = state->right->right->tree->inst_c0;
 503         int dreg = state->left->tree->dreg;
 504         int sreg = state->right->left->left->tree->dreg;
 505
 506         if (con == 1) {
 507                 if (dreg != sreg)
 508                         MONO_EMIT_NEW_UNALU (s, OP_MOVE, dreg, sreg);
 509                 tree->opcode = OP_X86_DEC_REG;
 510                 tree->dreg = tree->sreg1 = dreg;
 511         } else if (con == -1) {
 512                 if (dreg != sreg)
 513                         MONO_EMIT_NEW_UNALU (s, OP_MOVE, dreg, sreg);
 514                 tree->opcode = OP_X86_INC_REG;
 515                 tree->dreg = tree->sreg1 = dreg;
 516         } else {
 517                 tree->opcode = OP_SUB_IMM;
 518                 tree->inst_imm = con;
 519                 tree->sreg1 = sreg;
 520                 tree->dreg = dreg;
 521         }
 522         mono_bblock_add_inst (s->cbb, tree);
 523 }
 524
 525 stmt: CEE_STIND_I (OP_REGVAR, CEE_ADD (CEE_LDIND_I (OP_REGVAR), OP_ICONST)),
 526 stmt: CEE_STIND_I4 (OP_REGVAR, CEE_ADD (CEE_LDIND_I4 (OP_REGVAR), OP_ICONST)) {
 527         int con = state->right->right->tree->inst_c0;
 528         int dreg = state->left->tree->dreg;
 529         int sreg = state->right->left->left->tree->dreg;
 530
 531         if (con == 1) {
 532                 if (dreg != sreg)
 533                         MONO_EMIT_NEW_UNALU (s, OP_MOVE, dreg, sreg);
 534                 tree->opcode = OP_X86_INC_REG;
 535                 tree->dreg = tree->sreg1 = dreg;
 536         } else if (con == -1) {
 537                 if (dreg != sreg)
 538                         MONO_EMIT_NEW_UNALU (s, OP_MOVE, dreg, sreg);
 539                 tree->opcode = OP_X86_DEC_REG;
 540                 tree->dreg = tree->sreg1 = dreg;
 541         } else {
 542                 tree->opcode = OP_ADD_IMM;
 543                 tree->inst_imm = con;
 544                 tree->sreg1 = sreg;
 545                 tree->dreg = dreg;
 546         }
 547         mono_bblock_add_inst (s->cbb, tree);
 548 }
 549
 550 reg: CEE_LDIND_I2 (OP_REGVAR) {
 551         MONO_EMIT_UNALU (s, tree, OP_SEXT_I2, state->reg1, state->left->tree->dreg);
 552 }
 553
 554 # The XOR rule
 555 stmt: CEE_STIND_I4 (OP_REGVAR, OP_ICONST),
 556 stmt: CEE_STIND_I2 (OP_REGVAR, OP_ICONST),
 557 stmt: CEE_STIND_I1 (OP_REGVAR, OP_ICONST),
 558 stmt: CEE_STIND_REF (OP_REGVAR, OP_ICONST),
 559 stmt: CEE_STIND_I (OP_REGVAR, OP_ICONST) {
 560         int r = state->left->tree->dreg;
 561         MONO_EMIT_BIALU (s, tree, CEE_XOR, r, r, r);
 562 } cost {
 563         MBCOND (!state->right->tree->inst_c0);
 564
 565         return 0;
 566 }
 567
 568 # on x86, fp compare overwrites EAX, so we must
 569 # either improve the local register allocator or
 570 # emit coarse opcodes which saves EAX for us.
 571
 572 reg: OP_CEQ (OP_COMPARE (freg, freg)) {
 573         MONO_EMIT_BIALU (s, tree, OP_FCEQ, state->reg1, state->left->left->reg1,
 574                          state->left->right->reg1);
 575 }
 576
 577 reg: OP_CLT (OP_COMPARE (freg, freg)) {
 578         MONO_EMIT_BIALU (s, tree, OP_FCLT, state->reg1, state->left->left->reg1,
 579                          state->left->right->reg1);
 580 }
 581
 582 reg: OP_CLT_UN (OP_COMPARE (freg, freg)) {
 583         MONO_EMIT_BIALU (s, tree, OP_FCLT_UN, state->reg1, state->left->left->reg1,
 584                          state->left->right->reg1);
 585 }
 586
 587 reg: OP_CGT (OP_COMPARE (freg, freg)) {
 588         MONO_EMIT_BIALU (s, tree, OP_FCGT, state->reg1, state->left->left->reg1,
 589                          state->left->right->reg1);
 590 }
 591
 592 reg: OP_CGT_UN (OP_COMPARE (freg, freg)) {
 593         MONO_EMIT_BIALU (s, tree, OP_FCGT_UN, state->reg1, state->left->left->reg1,
 594                          state->left->right->reg1);
 595 }
 596
 597 # fpcflags overwrites EAX, but this does not matter for statements
 598 # because we are the last operation in the tree.
 599
 600 stmt: CEE_BNE_UN (fpcflags) {
 601         tree->opcode = OP_FBNE_UN;
 602         mono_bblock_add_inst (s->cbb, tree);
 603 }
 604
 605 stmt: CEE_BEQ (fpcflags) {
 606         tree->opcode = OP_FBEQ;
 607         mono_bblock_add_inst (s->cbb, tree);
 608 }
 609
 610 stmt: CEE_BLT (fpcflags) {
 611         tree->opcode = OP_FBLT;
 612         mono_bblock_add_inst (s->cbb, tree);
 613 }
 614
 615 stmt: CEE_BLT_UN (fpcflags) {
 616         tree->opcode = OP_FBLT_UN;
 617         mono_bblock_add_inst (s->cbb, tree);
 618 }
 619
 620 stmt: CEE_BGT (fpcflags) {
 621         tree->opcode = OP_FBGT;
 622         mono_bblock_add_inst (s->cbb, tree);
 623 }
 624
 625 stmt: CEE_BGT_UN (fpcflags) {
 626         tree->opcode = OP_FBGT_UN;
 627         mono_bblock_add_inst (s->cbb, tree);
 628 }
 629
 630 stmt: CEE_BGE  (fpcflags) {
 631         tree->opcode = OP_FBGE;
 632         mono_bblock_add_inst (s->cbb, tree);
 633 }
 634
 635 stmt: CEE_BGE_UN (fpcflags) {
 636         tree->opcode = OP_FBGE_UN;
 637         mono_bblock_add_inst (s->cbb, tree);
 638 }
 639
 640 stmt: CEE_BLE  (fpcflags) {
 641         tree->opcode = OP_FBLE;
 642         mono_bblock_add_inst (s->cbb, tree);
 643 }
 644
 645 stmt: CEE_BLE_UN (fpcflags) {
 646         tree->opcode = OP_FBLE_UN;
 647         mono_bblock_add_inst (s->cbb, tree);
 648 }
 649
 650 stmt: CEE_POP (freg) "0" {
 651         /* we need to pop the value from the x86 FP stack */
 652         MONO_EMIT_UNALU (s, tree, OP_X86_FPOP, -1, state->left->reg1);
 653 }
 654
 655 # override the rules in inssel-float.brg that work for machines with FP registers
 656
 657 reg: CEE_ADD(reg, CEE_LDIND_I4 (base)) {
 658         MonoInst *base = state->right->left->tree;
 659
 660         tree->dreg = state->reg1;
 661         tree->sreg1 = state->left->reg1;
 662         tree->sreg2 = base->inst_basereg;
 663         tree->inst_offset = base->inst_offset;
 664         tree->opcode = OP_X86_ADD_REG_MEMBASE;
 665         mono_bblock_add_inst (s->cbb, tree);
 666 }
 667
 668 reg: CEE_SUB(reg, CEE_LDIND_I4 (base)) {
 669         MonoInst *base = state->right->left->tree;
 670
 671         tree->dreg = state->reg1;
 672         tree->sreg1 = state->left->reg1;
 673         tree->sreg2 = base->inst_basereg;
 674         tree->inst_offset = base->inst_offset;
 675         tree->opcode = OP_X86_SUB_REG_MEMBASE;
 676         mono_bblock_add_inst (s->cbb, tree);
 677 }
 678
 679 reg: CEE_MUL(reg, CEE_LDIND_I4 (base)) {
 680         MonoInst *base = state->right->left->tree;
 681
 682         tree->dreg = state->reg1;
 683         tree->sreg1 = state->left->reg1;
 684         tree->sreg2 = base->inst_basereg;
 685         tree->inst_offset = base->inst_offset;
 686         tree->opcode = OP_X86_MUL_REG_MEMBASE;
 687         mono_bblock_add_inst (s->cbb, tree);
 688 }
 689
 690 reg: OP_IMIN (reg, reg),
 691 reg: OP_IMIN_UN (reg, reg),
 692 reg: OP_IMAX (reg, reg),
 693 reg: OP_IMAX_UN (reg, reg) {
 694         MONO_EMIT_BIALU (s, tree, tree->opcode, state->reg1, state->left->reg1, state->right->reg1);
 695 }
 696
 697 lreg: OP_LSHL (lreg, reg) "0" {
 698         MONO_EMIT_BIALU (s, tree, tree->opcode, state->reg1, state->left->reg1, state->right->reg1);
 699 }
 700
 701 lreg: OP_LSHL (lreg, OP_ICONST) "0" {
 702         MONO_EMIT_BIALU_IMM (s, tree, OP_LSHL_IMM, state->reg1, state->left->reg1, state->right->tree->inst_c0);
 703 }
 704
 705 lreg: OP_LSHR (lreg, reg) "0" {
 706         MONO_EMIT_BIALU (s, tree, tree->opcode, state->reg1, state->left->reg1, state->right->reg1);
 707 }
 708
 709 lreg: OP_LSHR (lreg, OP_ICONST) "0" {
 710         MONO_EMIT_BIALU_IMM (s, tree, OP_LSHR_IMM, state->reg1, state->left->reg1, state->right->tree->inst_c0);
 711 }
 712
 713 lreg: OP_LSHR_UN (lreg, reg) "0" {
 714         MONO_EMIT_BIALU (s, tree, tree->opcode, state->reg1, state->left->reg1, state->right->reg1);
 715 }
 716
 717 lreg: OP_LSHR_UN (lreg, OP_ICONST) "0" {
 718         MONO_EMIT_BIALU_IMM (s, tree, OP_LSHR_UN_IMM, state->reg1, state->left->reg1, state->right->tree->inst_c0);
 719 }
 720
 721 reg: OP_ATOMIC_ADD_NEW_I4 (base, reg),
 722 reg: OP_ATOMIC_ADD_I4 (base, reg),
 723 reg: OP_ATOMIC_EXCHANGE_I4 (base, reg),
 724 reg: OP_ATOMIC_CAS_IMM_I4 (base, reg) {
 725         tree->opcode = tree->opcode;
 726         tree->dreg = state->reg1;
 727         tree->sreg2 = state->right->reg1;
 728         tree->inst_basereg = state->left->tree->inst_basereg;
 729         tree->inst_offset = state->left->tree->inst_offset;
 730
 731         mono_bblock_add_inst (s->cbb, tree);
 732 }
 733
 734 # Optimized call instructions
 735 reg: OP_CALL_REG (CEE_LDIND_I (base)),
 736 freg: OP_FCALL_REG (CEE_LDIND_I (base)) {
 737         tree->opcode = call_reg_to_call_membase (tree->opcode);
 738         tree->inst_basereg = state->left->left->tree->inst_basereg;
 739         tree->inst_offset = state->left->left->tree->inst_offset;
 740         tree->dreg = state->reg1;
 741         mono_bblock_add_inst (s->cbb, tree);
 742 }
 743
 744 lreg: OP_LCALL_REG (CEE_LDIND_I (base)) {
 745         tree->opcode = call_reg_to_call_membase (tree->opcode);
 746         tree->inst_basereg = state->left->left->tree->inst_basereg;
 747         tree->inst_offset = state->left->left->tree->inst_offset;
 748         tree->dreg = state->reg1;
 749         mono_bblock_add_inst (s->cbb, tree);
 750 }
 751
 752 stmt: OP_VOIDCALL_REG (CEE_LDIND_I (base)) {
 753         tree->opcode = call_reg_to_call_membase (tree->opcode);
 754         tree->inst_basereg = state->left->left->tree->inst_basereg;
 755         tree->inst_offset = state->left->left->tree->inst_offset;
 756         mono_bblock_add_inst (s->cbb, tree);
 757 }
 758
 759 stmt: OP_VCALL_REG (CEE_LDIND_I (base), reg) {
 760         mono_arch_emit_this_vret_args (s, (MonoCallInst*)tree, -1, -1, state->right->reg1);
 761
 762         tree->opcode = call_reg_to_call_membase (tree->opcode);
 763         tree->inst_basereg = state->left->left->tree->inst_basereg;
 764         tree->inst_offset = state->left->left->tree->inst_offset;
 765         tree->dreg = state->reg1;
 766         mono_bblock_add_inst (s->cbb, tree);
 767 }
 768
 769 # Optimized ldind(reg) rules
 770 reg: CEE_LDIND_REF (OP_REGVAR),
 771 reg: CEE_LDIND_I (OP_REGVAR),
 772 reg: CEE_LDIND_I4 (OP_REGVAR),
 773 reg: CEE_LDIND_U4 (OP_REGVAR) "0" {
 774         state->reg1 = state->left->tree->dreg;
 775         tree->dreg = state->reg1;
 776 }
 777
 778 reg: OP_STR_CHAR_ADDR (reg, reg) "2" {
 779         /*
 780          * The corlib functions check for oob already.
 781          * MONO_EMIT_BOUNDS_CHECK (s, state->left->reg1, MonoString, length, state->right->reg1);
 782          */
 783         tree->opcode = OP_X86_LEA;
 784         tree->dreg = state->reg1;
 785         tree->sreg1 = state->left->reg1;
 786         tree->sreg2 = state->right->reg1;
 787         tree->inst_imm = G_STRUCT_OFFSET (MonoString, chars);
 788         tree->backend.shift_amount = 1; /* shift by two */
 789         mono_bblock_add_inst (s->cbb, tree);
 790 }
 791
 792 %%
 793
 794 static int
 795 alu_reg_to_alu_imm (int op)
 796 {
 797         switch (op) {
 798         case CEE_ADD:
 799                 return OP_ADD_IMM;
 800         case CEE_SUB:
 801                 return OP_SUB_IMM;
 802         case CEE_AND:
 803                 return OP_AND_IMM;
 804         case CEE_OR:
 805                 return OP_OR_IMM;
 806         case CEE_XOR:
 807                 return OP_XOR_IMM;
 808         default:
 809                 g_assert_not_reached ();
 810         }
 811         return -1;
 812 }
 813
 814 static int
 815 alu_reg_to_alu_membase_imm (int op)
 816 {
 817         switch (op) {
 818         case CEE_ADD:
 819                 return OP_X86_ADD_MEMBASE_IMM;
 820         case CEE_SUB:
 821                 return OP_X86_SUB_MEMBASE_IMM;
 822         case CEE_AND:
 823                 return OP_X86_AND_MEMBASE_IMM;
 824         case CEE_OR:
 825                 return OP_X86_OR_MEMBASE_IMM;
 826         case CEE_XOR:
 827                 return OP_X86_XOR_MEMBASE_IMM;
 828         default:
 829                 g_assert_not_reached ();
 830         }
 831         return -1;
 832 }
 833
 834 static int
 835 call_reg_to_call_membase (int opcode)
 836 {
 837         switch (opcode) {
 838         case OP_CALL_REG:
 839                 return OP_CALL_MEMBASE;
 840         case OP_FCALL_REG:
 841                 return OP_FCALL_MEMBASE;
 842         case OP_VCALL_REG:
 843                 return OP_VCALL_MEMBASE;
 844         case OP_LCALL_REG:
 845                 return OP_LCALL_MEMBASE;
 846         case OP_VOIDCALL_REG:
 847                 return OP_VOIDCALL_MEMBASE;
 848         default:
 849                 g_assert_not_reached ();
 850         }
 851
 852         return -1;
 853 }