sljitNativeMIPS_32.c

Go to the documentation of this file.

/*
 *    Stack-less Just-In-Time compiler
 *
 *    Copyright Zoltan Herczeg (hzmester@freemail.hu). All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without modification, are
 * permitted provided that the following conditions are met:
 *
 *   1. Redistributions of source code must retain the above copyright notice, this list of
 *      conditions and the following disclaimer.
 *
 *   2. Redistributions in binary form must reproduce the above copyright notice, this list
 *      of conditions and the following disclaimer in the documentation and/or other materials
 *      provided with the distribution.
 *
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDER(S) AND CONTRIBUTORS ``AS IS'' AND ANY
 * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT
 * SHALL THE COPYRIGHT HOLDER(S) OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED
 * TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR
 * BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
 * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */
 
/* mips 32-bit arch dependent functions. */
 
static sljit_s32 emit_copysign(struct sljit_compiler *compiler, sljit_s32 op,
        sljit_sw src1, sljit_sw src2, sljit_sw dst)
{
    int is_32 = (op & SLJIT_32);
    sljit_ins mfhc = MFC1, mthc = MTC1;
    sljit_ins src1_r = FS(src1), src2_r = FS(src2), dst_r = FS(dst);
 
    if (!is_32) {
        switch (cpu_feature_list & CPU_FEATURE_FR) {
#if defined(SLJIT_MIPS_REV) && SLJIT_MIPS_REV >= 2
        case CPU_FEATURE_FR:
            mfhc = MFHC1;
            mthc = MTHC1;
            break;
#endif /* SLJIT_MIPS_REV >= 2 */
        default:
            src1_r |= (1 << 11);
            src2_r |= (1 << 11);
            dst_r |= (1 << 11);
            break;
        }
    }
 
    FAIL_IF(push_inst(compiler, mfhc | T(TMP_REG1) | src1_r, DR(TMP_REG1)));
    FAIL_IF(push_inst(compiler, mfhc | T(TMP_REG2) | src2_r, DR(TMP_REG2)));
    if (!is_32 && src1 != dst)
        FAIL_IF(push_inst(compiler, MOV_fmt(FMT_S) | FS(src1) | FD(dst), MOVABLE_INS));
#if !defined(SLJIT_MIPS_REV) || SLJIT_MIPS_REV <= 1
    else
        FAIL_IF(push_inst(compiler, NOP, UNMOVABLE_INS));
#endif /* MIPS III */
    FAIL_IF(push_inst(compiler, XOR | T(TMP_REG1) | D(TMP_REG2) | S(TMP_REG2), DR(TMP_REG2)));
    FAIL_IF(push_inst(compiler, SRL | T(TMP_REG2) | D(TMP_REG2) | SH_IMM(31), DR(TMP_REG2)));
    FAIL_IF(push_inst(compiler, SLL | T(TMP_REG2) | D(TMP_REG2) | SH_IMM(31), DR(TMP_REG2)));
    FAIL_IF(push_inst(compiler, XOR | T(TMP_REG2) | D(TMP_REG1) | S(TMP_REG1), DR(TMP_REG1)));
    FAIL_IF(push_inst(compiler, mthc | T(TMP_REG1) | dst_r, MOVABLE_INS));
#if !defined(SLJIT_MIPS_REV) || SLJIT_MIPS_REV <= 1
    if (mthc == MTC1)
        return push_inst(compiler, NOP, UNMOVABLE_INS);
#endif /* MIPS III */
    return SLJIT_SUCCESS;
}
 
static sljit_s32 load_immediate(struct sljit_compiler *compiler, sljit_s32 dst_ar, sljit_sw imm)
{
    if (!(imm & ~0xffff))
        return push_inst(compiler, ORI | SA(0) | TA(dst_ar) | IMM(imm), dst_ar);
 
    if (imm < 0 && imm >= SIMM_MIN)
        return push_inst(compiler, ADDIU | SA(0) | TA(dst_ar) | IMM(imm), dst_ar);
 
    FAIL_IF(push_inst(compiler, LUI | TA(dst_ar) | IMM(imm >> 16), dst_ar));
    return (imm & 0xffff) ? push_inst(compiler, ORI | SA(dst_ar) | TA(dst_ar) | IMM(imm), dst_ar) : SLJIT_SUCCESS;
}
 
static SLJIT_INLINE sljit_s32 emit_const(struct sljit_compiler *compiler, sljit_s32 dst, sljit_sw init_value)
{
    FAIL_IF(push_inst(compiler, LUI | T(dst) | IMM(init_value >> 16), DR(dst)));
    return push_inst(compiler, ORI | S(dst) | T(dst) | IMM(init_value), DR(dst));
}
 
SLJIT_API_FUNC_ATTRIBUTE sljit_s32 sljit_emit_fset64(struct sljit_compiler *compiler,
    sljit_s32 freg, sljit_f64 value)
{
    union {
        struct {
#if defined(SLJIT_LITTLE_ENDIAN) && SLJIT_LITTLE_ENDIAN
            sljit_s32 lo;
            sljit_s32 hi;
#else /* !SLJIT_LITTLE_ENDIAN */
            sljit_s32 hi;
            sljit_s32 lo;
#endif /* SLJIT_LITTLE_ENDIAN */
        } bin;
        sljit_f64 value;
    } u;
 
    CHECK_ERROR();
    CHECK(check_sljit_emit_fset64(compiler, freg, value));
 
    u.value = value;
 
    if (u.bin.lo != 0)
        FAIL_IF(load_immediate(compiler, DR(TMP_REG1), u.bin.lo));
    if (u.bin.hi != 0)
        FAIL_IF(load_immediate(compiler, DR(TMP_REG2), u.bin.hi));
 
    FAIL_IF(push_inst(compiler, MTC1 | (u.bin.lo != 0 ? T(TMP_REG1) : TA(0)) | FS(freg), MOVABLE_INS));
    switch (cpu_feature_list & CPU_FEATURE_FR) {
#if defined(SLJIT_MIPS_REV) && SLJIT_MIPS_REV >= 2
    case CPU_FEATURE_FR:
        return push_inst(compiler, MTHC1 | (u.bin.hi != 0 ? T(TMP_REG2) : TA(0)) | FS(freg), MOVABLE_INS);
#endif /* SLJIT_MIPS_REV >= 2 */
    default:
        FAIL_IF(push_inst(compiler, MTC1 | (u.bin.hi != 0 ? T(TMP_REG2) : TA(0)) | FS(freg) | (1 << 11), MOVABLE_INS));
        break;
    }
#if !defined(SLJIT_MIPS_REV) || SLJIT_MIPS_REV <= 1
    FAIL_IF(push_inst(compiler, NOP, UNMOVABLE_INS));
#endif /* MIPS III */
    return SLJIT_SUCCESS;
}
 
SLJIT_API_FUNC_ATTRIBUTE sljit_s32 sljit_emit_fcopy(struct sljit_compiler *compiler, sljit_s32 op,
    sljit_s32 freg, sljit_s32 reg)
{
    sljit_s32 reg2 = 0;
    sljit_ins inst = FS(freg);
    sljit_ins mthc = MTC1, mfhc = MFC1;
    int is_32 = (op & SLJIT_32);
 
    CHECK_ERROR();
    CHECK(check_sljit_emit_fcopy(compiler, op, freg, reg));
 
    op = GET_OPCODE(op);
    if (reg & REG_PAIR_MASK) {
        reg2 = REG_PAIR_SECOND(reg);
        reg = REG_PAIR_FIRST(reg);
 
        inst |= T(reg2);
 
        if (op == SLJIT_COPY_TO_F64)
            FAIL_IF(push_inst(compiler, MTC1 | inst, MOVABLE_INS));
        else
            FAIL_IF(push_inst(compiler, MFC1 | inst, DR(reg2)));
 
        inst = FS(freg) | (1 << 11);
#if defined(SLJIT_MIPS_REV) && SLJIT_MIPS_REV >= 2
        if (cpu_feature_list & CPU_FEATURE_FR) {
            mthc = MTHC1;
            mfhc = MFHC1;
            inst = FS(freg);
        }
#endif /* SLJIT_MIPS_REV >= 2 */
    }
 
    inst |= T(reg);
    if (!is_32 && !reg2) {
        switch (cpu_feature_list & CPU_FEATURE_FR) {
#if defined(SLJIT_MIPS_REV) && SLJIT_MIPS_REV >= 2
        case CPU_FEATURE_FR:
            mthc = MTHC1;
            mfhc = MFHC1;
            break;
#endif /* SLJIT_MIPS_REV >= 2 */
        default:
            inst |= (1 << 11);
            break;
        }
    }
 
    if (op == SLJIT_COPY_TO_F64)
        FAIL_IF(push_inst(compiler, mthc | inst, MOVABLE_INS));
    else
        FAIL_IF(push_inst(compiler, mfhc | inst, DR(reg)));
 
#if !defined(SLJIT_MIPS_REV) || SLJIT_MIPS_REV <= 1
    if (mthc == MTC1 || mfhc == MFC1)
        return push_inst(compiler, NOP, UNMOVABLE_INS);
#endif /* MIPS III */
    return SLJIT_SUCCESS;
}
 
SLJIT_API_FUNC_ATTRIBUTE void sljit_set_jump_addr(sljit_uw addr, sljit_uw new_target, sljit_sw executable_offset)
{
    sljit_ins *inst = (sljit_ins *)addr;
    SLJIT_UNUSED_ARG(executable_offset);
 
    SLJIT_UPDATE_WX_FLAGS(inst, inst + 2, 0);
    SLJIT_ASSERT((inst[0] & 0xffe00000) == LUI && (inst[1] & 0xfc000000) == ORI);
    inst[0] = (inst[0] & 0xffff0000) | ((new_target >> 16) & 0xffff);
    inst[1] = (inst[1] & 0xffff0000) | (new_target & 0xffff);
    SLJIT_UPDATE_WX_FLAGS(inst, inst + 2, 1);
    inst = (sljit_ins *)SLJIT_ADD_EXEC_OFFSET(inst, executable_offset);
    SLJIT_CACHE_FLUSH(inst, inst + 2);
}
 
SLJIT_API_FUNC_ATTRIBUTE void sljit_set_const(sljit_uw addr, sljit_sw new_constant, sljit_sw executable_offset)
{
    sljit_set_jump_addr(addr, (sljit_uw)new_constant, executable_offset);
}
 
static sljit_s32 call_with_args(struct sljit_compiler *compiler, sljit_s32 arg_types, sljit_ins *ins_ptr, sljit_u32 *extra_space)
{
    sljit_u32 is_tail_call = *extra_space & SLJIT_CALL_RETURN;
    sljit_u32 offset = 0;
    sljit_s32 float_arg_count = 0;
    sljit_s32 word_arg_count = 0;
    sljit_s32 types = 0;
    sljit_ins prev_ins = NOP;
    sljit_ins ins = NOP;
    sljit_u8 offsets[4];
    sljit_u8 *offsets_ptr = offsets;
#if defined(SLJIT_LITTLE_ENDIAN) && SLJIT_LITTLE_ENDIAN
    sljit_ins f64_hi = TA(7), f64_lo = TA(6);
#else
    sljit_ins f64_hi = TA(6), f64_lo = TA(7);
#endif /* SLJIT_LITTLE_ENDIAN */
 
    SLJIT_ASSERT(reg_map[TMP_REG2] == 4 && freg_map[TMP_FREG1] == 12);
 
    arg_types >>= SLJIT_ARG_SHIFT;
 
    /* See ABI description in sljit_emit_enter. */
 
    while (arg_types) {
        types = (types << SLJIT_ARG_SHIFT) | (arg_types & SLJIT_ARG_MASK);
        *offsets_ptr = (sljit_u8)offset;
 
        switch (arg_types & SLJIT_ARG_MASK) {
        case SLJIT_ARG_TYPE_F64:
            if (offset & 0x7) {
                offset += sizeof(sljit_sw);
                *offsets_ptr = (sljit_u8)offset;
            }
 
            if (word_arg_count == 0 && float_arg_count <= 1)
                *offsets_ptr = (sljit_u8)(254 + float_arg_count);
 
            offset += sizeof(sljit_f64);
            float_arg_count++;
            break;
        case SLJIT_ARG_TYPE_F32:
            if (word_arg_count == 0 && float_arg_count <= 1)
                *offsets_ptr = (sljit_u8)(254 + float_arg_count);
 
            offset += sizeof(sljit_f32);
            float_arg_count++;
            break;
        default:
            offset += sizeof(sljit_sw);
            word_arg_count++;
            break;
        }
 
        arg_types >>= SLJIT_ARG_SHIFT;
        offsets_ptr++;
    }
 
    /* Stack is aligned to 16 bytes. */
    SLJIT_ASSERT(offset <= 8 * sizeof(sljit_sw));
 
    if (offset > 4 * sizeof(sljit_sw) && (!is_tail_call || offset > compiler->args_size)) {
        if (is_tail_call) {
            offset = (offset + sizeof(sljit_sw) + 15) & ~(sljit_uw)0xf;
            FAIL_IF(emit_stack_frame_release(compiler, (sljit_s32)offset, &prev_ins));
            *extra_space = offset;
        } else {
            FAIL_IF(push_inst(compiler, ADDIU | S(SLJIT_SP) | T(SLJIT_SP) | IMM(-16), DR(SLJIT_SP)));
            *extra_space = 16;
        }
    } else {
        if (is_tail_call)
            FAIL_IF(emit_stack_frame_release(compiler, 0, &prev_ins));
        *extra_space = 0;
    }
 
    while (types) {
        --offsets_ptr;
 
        switch (types & SLJIT_ARG_MASK) {
        case SLJIT_ARG_TYPE_F64:
            if (*offsets_ptr < 4 * sizeof(sljit_sw)) {
                if (prev_ins != NOP)
                    FAIL_IF(push_inst(compiler, prev_ins, MOVABLE_INS));
 
                /* Must be preceded by at least one other argument,
                 * and its starting offset must be 8 because of alignment. */
                SLJIT_ASSERT((*offsets_ptr >> 2) == 2);
                switch (cpu_feature_list & CPU_FEATURE_FR) {
#if defined(SLJIT_MIPS_REV) && SLJIT_MIPS_REV >= 2
                case CPU_FEATURE_FR:
                    prev_ins = MFHC1 | f64_hi | FS(float_arg_count);
                    break;
#endif /* SLJIT_MIPS_REV >= 2 */
                default:
                    prev_ins = MFC1 | f64_hi | FS(float_arg_count) | (1 << 11);
                    break;
                }
                ins = MFC1 | f64_lo | FS(float_arg_count);
            } else if (*offsets_ptr < 254)
                ins = SDC1 | S(SLJIT_SP) | FT(float_arg_count) | IMM(*offsets_ptr);
            else if (*offsets_ptr == 254)
                ins = MOV_fmt(FMT_D) | FS(SLJIT_FR0) | FD(TMP_FREG1);
 
            float_arg_count--;
            break;
        case SLJIT_ARG_TYPE_F32:
            if (*offsets_ptr < 4 * sizeof (sljit_sw))
                ins = MFC1 | TA(4 + (*offsets_ptr >> 2)) | FS(float_arg_count);
            else if (*offsets_ptr < 254)
                ins = SWC1 | S(SLJIT_SP) | FT(float_arg_count) | IMM(*offsets_ptr);
            else if (*offsets_ptr == 254)
                ins = MOV_fmt(FMT_S) | FS(SLJIT_FR0) | FD(TMP_FREG1);
 
            float_arg_count--;
            break;
        default:
            if (*offsets_ptr >= 4 * sizeof (sljit_sw))
                ins = SW | S(SLJIT_SP) | T(word_arg_count) | IMM(*offsets_ptr);
            else if ((*offsets_ptr >> 2) != word_arg_count - 1)
                ins = ADDU | S(word_arg_count) | TA(0) | DA(4 + (*offsets_ptr >> 2));
            else if (*offsets_ptr == 0)
                ins = ADDU | S(SLJIT_R0) | TA(0) | DA(4);
 
            word_arg_count--;
            break;
        }
 
        if (ins != NOP) {
            if (prev_ins != NOP)
                FAIL_IF(push_inst(compiler, prev_ins, MOVABLE_INS));
            prev_ins = ins;
            ins = NOP;
        }
 
        types >>= SLJIT_ARG_SHIFT;
    }
 
    *ins_ptr = prev_ins;
 
    return SLJIT_SUCCESS;
}
 
SLJIT_API_FUNC_ATTRIBUTE struct sljit_jump* sljit_emit_call(struct sljit_compiler *compiler, sljit_s32 type,
    sljit_s32 arg_types)
{
    struct sljit_jump *jump;
    sljit_u32 extra_space = 0;
    sljit_ins ins = NOP;
 
    CHECK_ERROR_PTR();
    CHECK_PTR(check_sljit_emit_call(compiler, type, arg_types));
 
    jump = (struct sljit_jump*)ensure_abuf(compiler, sizeof(struct sljit_jump));
    PTR_FAIL_IF(!jump);
    set_jump(jump, compiler, type & SLJIT_REWRITABLE_JUMP);
 
    if ((type & 0xff) != SLJIT_CALL_REG_ARG) {
        extra_space = (sljit_u32)type;
        PTR_FAIL_IF(call_with_args(compiler, arg_types, &ins, &extra_space));
    } else if (type & SLJIT_CALL_RETURN)
        PTR_FAIL_IF(emit_stack_frame_release(compiler, 0, &ins));
 
    SLJIT_ASSERT(DR(PIC_ADDR_REG) == 25);
 
    if (ins == NOP && compiler->delay_slot != UNMOVABLE_INS)
        jump->flags |= IS_MOVABLE;
 
    if (!(type & SLJIT_CALL_RETURN) || extra_space > 0) {
        jump->flags |= IS_JAL;
 
        if ((type & 0xff) != SLJIT_CALL_REG_ARG)
            jump->flags |= IS_CALL;
 
        PTR_FAIL_IF(push_inst(compiler, JALR | S(PIC_ADDR_REG) | DA(RETURN_ADDR_REG), UNMOVABLE_INS));
    } else
        PTR_FAIL_IF(push_inst(compiler, JR | S(PIC_ADDR_REG), UNMOVABLE_INS));
 
    jump->addr = compiler->size;
    PTR_FAIL_IF(push_inst(compiler, ins, UNMOVABLE_INS));
 
    /* Maximum number of instructions required for generating a constant. */
    compiler->size += 2;
 
    if (extra_space == 0)
        return jump;
 
    if (type & SLJIT_CALL_RETURN)
        PTR_FAIL_IF(emit_op_mem(compiler, WORD_DATA | LOAD_DATA, RETURN_ADDR_REG,
            SLJIT_MEM1(SLJIT_SP), (sljit_sw)(extra_space - sizeof(sljit_sw))));
 
    if (type & SLJIT_CALL_RETURN)
        PTR_FAIL_IF(push_inst(compiler, JR | SA(RETURN_ADDR_REG), UNMOVABLE_INS));
 
    PTR_FAIL_IF(push_inst(compiler, ADDIU | S(SLJIT_SP) | T(SLJIT_SP) | IMM(extra_space),
        (type & SLJIT_CALL_RETURN) ? UNMOVABLE_INS : DR(SLJIT_SP)));
    return jump;
}
 
SLJIT_API_FUNC_ATTRIBUTE sljit_s32 sljit_emit_icall(struct sljit_compiler *compiler, sljit_s32 type,
    sljit_s32 arg_types,
    sljit_s32 src, sljit_sw srcw)
{
    sljit_u32 extra_space = (sljit_u32)type;
    sljit_ins ins;
 
    CHECK_ERROR();
    CHECK(check_sljit_emit_icall(compiler, type, arg_types, src, srcw));
 
    if (src & SLJIT_MEM) {
        ADJUST_LOCAL_OFFSET(src, srcw);
        FAIL_IF(emit_op_mem(compiler, WORD_DATA | LOAD_DATA, DR(PIC_ADDR_REG), src, srcw));
        src = PIC_ADDR_REG;
        srcw = 0;
    }
 
    if ((type & 0xff) == SLJIT_CALL_REG_ARG) {
        if (type & SLJIT_CALL_RETURN) {
            if (src >= SLJIT_FIRST_SAVED_REG && src <= (SLJIT_S0 - SLJIT_KEPT_SAVEDS_COUNT(compiler->options))) {
                FAIL_IF(push_inst(compiler, ADDU | S(src) | TA(0) | D(PIC_ADDR_REG), DR(PIC_ADDR_REG)));
                src = PIC_ADDR_REG;
                srcw = 0;
            }
 
            FAIL_IF(emit_stack_frame_release(compiler, 0, &ins));
 
            if (ins != NOP)
                FAIL_IF(push_inst(compiler, ins, MOVABLE_INS));
        }
 
        SLJIT_SKIP_CHECKS(compiler);
        return sljit_emit_ijump(compiler, type, src, srcw);
    }
 
    SLJIT_ASSERT(DR(PIC_ADDR_REG) == 25);
 
    if (src == SLJIT_IMM)
        FAIL_IF(load_immediate(compiler, DR(PIC_ADDR_REG), srcw));
    else if (src != PIC_ADDR_REG)
        FAIL_IF(push_inst(compiler, ADDU | S(src) | TA(0) | D(PIC_ADDR_REG), DR(PIC_ADDR_REG)));
 
    FAIL_IF(call_with_args(compiler, arg_types, &ins, &extra_space));
 
    /* Register input. */
    if (!(type & SLJIT_CALL_RETURN) || extra_space > 0)
        FAIL_IF(push_inst(compiler, JALR | S(PIC_ADDR_REG) | DA(RETURN_ADDR_REG), UNMOVABLE_INS));
    else
        FAIL_IF(push_inst(compiler, JR | S(PIC_ADDR_REG), UNMOVABLE_INS));
    FAIL_IF(push_inst(compiler, ins, UNMOVABLE_INS));
 
    if (extra_space == 0)
        return SLJIT_SUCCESS;
 
    if (type & SLJIT_CALL_RETURN)
        FAIL_IF(emit_op_mem(compiler, WORD_DATA | LOAD_DATA, RETURN_ADDR_REG,
            SLJIT_MEM1(SLJIT_SP), (sljit_sw)(extra_space - sizeof(sljit_sw))));
 
    if (type & SLJIT_CALL_RETURN)
        FAIL_IF(push_inst(compiler, JR | SA(RETURN_ADDR_REG), UNMOVABLE_INS));
 
    return push_inst(compiler, ADDIU | S(SLJIT_SP) | T(SLJIT_SP) | IMM(extra_space),
        (type & SLJIT_CALL_RETURN) ? UNMOVABLE_INS : DR(SLJIT_SP));
}