sljit_src/sljitNativeMIPS_64.c

   1 /*
   2  *    Stack-less Just-In-Time compiler
   3  *
   4  *    Copyright Zoltan Herczeg (hzmester@freemail.hu). All rights reserved.
   5  *
   6  * Redistribution and use in source and binary forms, with or without modification, are
   7  * permitted provided that the following conditions are met:
   8  *
   9  *   1. Redistributions of source code must retain the above copyright notice, this list of
  10  *      conditions and the following disclaimer.
  11  *
  12  *   2. Redistributions in binary form must reproduce the above copyright notice, this list
  13  *      of conditions and the following disclaimer in the documentation and/or other materials
  14  *      provided with the distribution.
  15  *
  16  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDER(S) AND CONTRIBUTORS ``AS IS'' AND ANY
  17  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  18  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT
  19  * SHALL THE COPYRIGHT HOLDER(S) OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
  20  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED
  21  * TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR
  22  * BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
  23  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
  24  * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  25  */
  26
  27 /* mips 64-bit arch dependent functions. */
  28
  29 static sljit_s32 load_immediate(struct sljit_compiler *compiler, sljit_s32 dst_ar, sljit_sw imm)
  30 {
  31         sljit_s32 shift = 32;
  32         sljit_s32 shift2;
  33         sljit_s32 inv = 0;
  34         sljit_ins ins;
  35         sljit_uw uimm;
  36
  37         if (!(imm & ~0xffff))
  38                 return push_inst(compiler, ORI | SA(0) | TA(dst_ar) | IMM(imm), dst_ar);
  39
  40         if (imm < 0 && imm >= SIMM_MIN)
  41                 return push_inst(compiler, ADDIU | SA(0) | TA(dst_ar) | IMM(imm), dst_ar);
  42
  43         if (imm <= 0x7fffffffl && imm >= -0x80000000l) {
  44                 FAIL_IF(push_inst(compiler, LUI | TA(dst_ar) | IMM(imm >> 16), dst_ar));
  45                 return (imm & 0xffff) ? push_inst(compiler, ORI | SA(dst_ar) | TA(dst_ar) | IMM(imm), dst_ar) : SLJIT_SUCCESS;
  46         }
  47
  48         /* Zero extended number. */
  49         uimm = (sljit_uw)imm;
  50         if (imm < 0) {
  51                 uimm = ~(sljit_uw)imm;
  52                 inv = 1;
  53         }
  54
  55         while (!(uimm & 0xff00000000000000l)) {
  56                 shift -= 8;
  57                 uimm <<= 8;
  58         }
  59
  60         if (!(uimm & 0xf000000000000000l)) {
  61                 shift -= 4;
  62                 uimm <<= 4;
  63         }
  64
  65         if (!(uimm & 0xc000000000000000l)) {
  66                 shift -= 2;
  67                 uimm <<= 2;
  68         }
  69
  70         if ((sljit_sw)uimm < 0) {
  71                 uimm >>= 1;
  72                 shift += 1;
  73         }
  74         SLJIT_ASSERT(((uimm & 0xc000000000000000l) == 0x4000000000000000l) && (shift > 0) && (shift <= 32));
  75
  76         if (inv)
  77                 uimm = ~uimm;
  78
  79         FAIL_IF(push_inst(compiler, LUI | TA(dst_ar) | IMM(uimm >> 48), dst_ar));
  80         if (uimm & 0x0000ffff00000000l)
  81                 FAIL_IF(push_inst(compiler, ORI | SA(dst_ar) | TA(dst_ar) | IMM(uimm >> 32), dst_ar));
  82
  83         imm &= (1l << shift) - 1;
  84         if (!(imm & ~0xffff)) {
  85                 ins = (shift == 32) ? DSLL32 : DSLL;
  86                 if (shift < 32)
  87                         ins |= SH_IMM(shift);
  88                 FAIL_IF(push_inst(compiler, ins | TA(dst_ar) | DA(dst_ar), dst_ar));
  89                 return !(imm & 0xffff) ? SLJIT_SUCCESS : push_inst(compiler, ORI | SA(dst_ar) | TA(dst_ar) | IMM(imm), dst_ar);
  90         }
  91
  92         /* Double shifts needs to be performed. */
  93         uimm <<= 32;
  94         shift2 = shift - 16;
  95
  96         while (!(uimm & 0xf000000000000000l)) {
  97                 shift2 -= 4;
  98                 uimm <<= 4;
  99         }
 100
 101         if (!(uimm & 0xc000000000000000l)) {
 102                 shift2 -= 2;
 103                 uimm <<= 2;
 104         }
 105
 106         if (!(uimm & 0x8000000000000000l)) {
 107                 shift2--;
 108                 uimm <<= 1;
 109         }
 110
 111         SLJIT_ASSERT((uimm & 0x8000000000000000l) && (shift2 > 0) && (shift2 <= 16));
 112
 113         FAIL_IF(push_inst(compiler, DSLL | TA(dst_ar) | DA(dst_ar) | SH_IMM(shift - shift2), dst_ar));
 114         FAIL_IF(push_inst(compiler, ORI | SA(dst_ar) | TA(dst_ar) | IMM(uimm >> 48), dst_ar));
 115         FAIL_IF(push_inst(compiler, DSLL | TA(dst_ar) | DA(dst_ar) | SH_IMM(shift2), dst_ar));
 116
 117         imm &= (1l << shift2) - 1;
 118         return !(imm & 0xffff) ? SLJIT_SUCCESS : push_inst(compiler, ORI | SA(dst_ar) | TA(dst_ar) | IMM(imm), dst_ar);
 119 }
 120
 121 static SLJIT_INLINE sljit_s32 emit_const(struct sljit_compiler *compiler, sljit_s32 dst, sljit_sw init_value)
 122 {
 123         FAIL_IF(push_inst(compiler, LUI | T(dst) | IMM(init_value >> 48), DR(dst)));
 124         FAIL_IF(push_inst(compiler, ORI | S(dst) | T(dst) | IMM(init_value >> 32), DR(dst)));
 125         FAIL_IF(push_inst(compiler, DSLL | T(dst) | D(dst) | SH_IMM(16), DR(dst)));
 126         FAIL_IF(push_inst(compiler, ORI | S(dst) | T(dst) | IMM(init_value >> 16), DR(dst)));
 127         FAIL_IF(push_inst(compiler, DSLL | T(dst) | D(dst) | SH_IMM(16), DR(dst)));
 128         return push_inst(compiler, ORI | S(dst) | T(dst) | IMM(init_value), DR(dst));
 129 }
 130
 131 SLJIT_API_FUNC_ATTRIBUTE void sljit_set_jump_addr(sljit_uw addr, sljit_uw new_target, sljit_sw executable_offset)
 132 {
 133         sljit_ins *inst = (sljit_ins *)addr;
 134         SLJIT_UNUSED_ARG(executable_offset);
 135
 136         SLJIT_UPDATE_WX_FLAGS(inst, inst + 6, 0);
 137         inst[0] = (inst[0] & 0xffff0000) | ((sljit_ins)(new_target >> 48) & 0xffff);
 138         inst[1] = (inst[1] & 0xffff0000) | ((sljit_ins)(new_target >> 32) & 0xffff);
 139         inst[3] = (inst[3] & 0xffff0000) | ((sljit_ins)(new_target >> 16) & 0xffff);
 140         inst[5] = (inst[5] & 0xffff0000) | ((sljit_ins)new_target & 0xffff);
 141         SLJIT_UPDATE_WX_FLAGS(inst, inst + 6, 1);
 142         inst = (sljit_ins *)SLJIT_ADD_EXEC_OFFSET(inst, executable_offset);
 143         SLJIT_CACHE_FLUSH(inst, inst + 6);
 144 }
 145
 146 SLJIT_API_FUNC_ATTRIBUTE void sljit_set_const(sljit_uw addr, sljit_sw new_constant, sljit_sw executable_offset)
 147 {
 148         sljit_set_jump_addr(addr, (sljit_uw)new_constant, executable_offset);
 149 }
 150
 151 static sljit_s32 call_with_args(struct sljit_compiler *compiler, sljit_s32 arg_types, sljit_ins *ins_ptr)
 152 {
 153         sljit_s32 arg_count = 0;
 154         sljit_s32 word_arg_count = 0;
 155         sljit_s32 float_arg_count = 0;
 156         sljit_s32 types = 0;
 157         sljit_ins prev_ins = *ins_ptr;
 158         sljit_ins ins = NOP;
 159
 160         SLJIT_ASSERT(reg_map[TMP_REG1] == 4 && freg_map[TMP_FREG1] == 12);
 161
 162         arg_types >>= SLJIT_ARG_SHIFT;
 163
 164         while (arg_types) {
 165                 types = (types << SLJIT_ARG_SHIFT) | (arg_types & SLJIT_ARG_MASK);
 166
 167                 switch (arg_types & SLJIT_ARG_MASK) {
 168                 case SLJIT_ARG_TYPE_F64:
 169                 case SLJIT_ARG_TYPE_F32:
 170                         arg_count++;
 171                         float_arg_count++;
 172                         break;
 173                 default:
 174                         arg_count++;
 175                         word_arg_count++;
 176                         break;
 177                 }
 178
 179                 arg_types >>= SLJIT_ARG_SHIFT;
 180         }
 181
 182         while (types) {
 183                 switch (types & SLJIT_ARG_MASK) {
 184                 case SLJIT_ARG_TYPE_F64:
 185                         if (arg_count != float_arg_count)
 186                                 ins = MOV_S | FMT_D | FS(float_arg_count) | FD(arg_count);
 187                         else if (arg_count == 1)
 188                                 ins = MOV_S | FMT_D | FS(SLJIT_FR0) | FD(TMP_FREG1);
 189                         arg_count--;
 190                         float_arg_count--;
 191                         break;
 192                 case SLJIT_ARG_TYPE_F32:
 193                         if (arg_count != float_arg_count)
 194                                 ins = MOV_S | FMT_S | FS(float_arg_count) | FD(arg_count);
 195                         else if (arg_count == 1)
 196                                 ins = MOV_S | FMT_S | FS(SLJIT_FR0) | FD(TMP_FREG1);
 197                         arg_count--;
 198                         float_arg_count--;
 199                         break;
 200                 default:
 201                         if (arg_count != word_arg_count)
 202                                 ins = DADDU | S(word_arg_count) | TA(0) | D(arg_count);
 203                         else if (arg_count == 1)
 204                                 ins = DADDU | S(SLJIT_R0) | TA(0) | DA(4);
 205                         arg_count--;
 206                         word_arg_count--;
 207                         break;
 208                 }
 209
 210                 if (ins != NOP) {
 211                         if (prev_ins != NOP)
 212                                 FAIL_IF(push_inst(compiler, prev_ins, MOVABLE_INS));
 213                         prev_ins = ins;
 214                         ins = NOP;
 215                 }
 216
 217                 types >>= SLJIT_ARG_SHIFT;
 218         }
 219
 220         *ins_ptr = prev_ins;
 221
 222         return SLJIT_SUCCESS;
 223 }
 224
 225 SLJIT_API_FUNC_ATTRIBUTE struct sljit_jump* sljit_emit_call(struct sljit_compiler *compiler, sljit_s32 type,
 226         sljit_s32 arg_types)
 227 {
 228         struct sljit_jump *jump;
 229         sljit_ins ins = NOP;
 230
 231         CHECK_ERROR_PTR();
 232         CHECK_PTR(check_sljit_emit_call(compiler, type, arg_types));
 233
 234         jump = (struct sljit_jump*)ensure_abuf(compiler, sizeof(struct sljit_jump));
 235         PTR_FAIL_IF(!jump);
 236         set_jump(jump, compiler, type & SLJIT_REWRITABLE_JUMP);
 237
 238         if (type & SLJIT_CALL_RETURN)
 239                 PTR_FAIL_IF(emit_stack_frame_release(compiler, 0, &ins));
 240
 241         if ((type & 0xff) != SLJIT_CALL_REG_ARG)
 242                 PTR_FAIL_IF(call_with_args(compiler, arg_types, &ins));
 243
 244         SLJIT_ASSERT(DR(PIC_ADDR_REG) == 25 && PIC_ADDR_REG == TMP_REG2);
 245
 246         if (ins == NOP && compiler->delay_slot != UNMOVABLE_INS)
 247                 jump->flags |= IS_MOVABLE;
 248
 249         if (!(type & SLJIT_CALL_RETURN)) {
 250                 jump->flags |= IS_JAL;
 251
 252                 if ((type & 0xff) != SLJIT_CALL_REG_ARG)
 253                         jump->flags |= IS_CALL;
 254
 255                 PTR_FAIL_IF(push_inst(compiler, JALR | S(PIC_ADDR_REG) | DA(RETURN_ADDR_REG), UNMOVABLE_INS));
 256         } else
 257                 PTR_FAIL_IF(push_inst(compiler, JR | S(PIC_ADDR_REG), UNMOVABLE_INS));
 258
 259         jump->addr = compiler->size;
 260         PTR_FAIL_IF(push_inst(compiler, ins, UNMOVABLE_INS));
 261
 262         /* Maximum number of instructions required for generating a constant. */
 263         compiler->size += 6;
 264         return jump;
 265 }
 266
 267 SLJIT_API_FUNC_ATTRIBUTE sljit_s32 sljit_emit_icall(struct sljit_compiler *compiler, sljit_s32 type,
 268         sljit_s32 arg_types,
 269         sljit_s32 src, sljit_sw srcw)
 270 {
 271         sljit_ins ins = NOP;
 272
 273         CHECK_ERROR();
 274         CHECK(check_sljit_emit_icall(compiler, type, arg_types, src, srcw));
 275
 276         if (src & SLJIT_MEM) {
 277                 ADJUST_LOCAL_OFFSET(src, srcw);
 278                 FAIL_IF(emit_op_mem(compiler, WORD_DATA | LOAD_DATA, DR(PIC_ADDR_REG), src, srcw));
 279                 src = PIC_ADDR_REG;
 280                 srcw = 0;
 281         }
 282
 283         if ((type & 0xff) == SLJIT_CALL_REG_ARG) {
 284                 if (type & SLJIT_CALL_RETURN) {
 285                         if (src >= SLJIT_FIRST_SAVED_REG && src <= SLJIT_S0) {
 286                                 FAIL_IF(push_inst(compiler, DADDU | S(src) | TA(0) | D(PIC_ADDR_REG), DR(PIC_ADDR_REG)));
 287                                 src = PIC_ADDR_REG;
 288                                 srcw = 0;
 289                         }
 290
 291                         FAIL_IF(emit_stack_frame_release(compiler, 0, &ins));
 292
 293                         if (ins != NOP)
 294                                 FAIL_IF(push_inst(compiler, ins, MOVABLE_INS));
 295                 }
 296
 297                 SLJIT_SKIP_CHECKS(compiler);
 298                 return sljit_emit_ijump(compiler, type, src, srcw);
 299         }
 300
 301         SLJIT_ASSERT(DR(PIC_ADDR_REG) == 25 && PIC_ADDR_REG == TMP_REG2);
 302
 303         if (src & SLJIT_IMM)
 304                 FAIL_IF(load_immediate(compiler, DR(PIC_ADDR_REG), srcw));
 305         else if (src != PIC_ADDR_REG)
 306                 FAIL_IF(push_inst(compiler, DADDU | S(src) | TA(0) | D(PIC_ADDR_REG), DR(PIC_ADDR_REG)));
 307
 308         if (type & SLJIT_CALL_RETURN)
 309                 FAIL_IF(emit_stack_frame_release(compiler, 0, &ins));
 310
 311         FAIL_IF(call_with_args(compiler, arg_types, &ins));
 312
 313         /* Register input. */
 314         if (!(type & SLJIT_CALL_RETURN))
 315                 FAIL_IF(push_inst(compiler, JALR | S(PIC_ADDR_REG) | DA(RETURN_ADDR_REG), UNMOVABLE_INS));
 316         else
 317                 FAIL_IF(push_inst(compiler, JR | S(PIC_ADDR_REG), UNMOVABLE_INS));
 318         return push_inst(compiler, ins, UNMOVABLE_INS);
 319 }