tcg-target.c 56.2 KB
Newer Older
A
Aurelien Jarno 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
/*
 * Tiny Code Generator for QEMU
 *
 * Copyright (c) 2008-2009 Arnaud Patard <arnaud.patard@rtp-net.org>
 * Copyright (c) 2009 Aurelien Jarno <aurelien@aurel32.net>
 * Based on i386/tcg-target.c - Copyright (c) 2008 Fabrice Bellard
 *
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to deal
 * in the Software without restriction, including without limitation the rights
 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 * copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in
 * all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 * THE SOFTWARE.
 */

27
#include "tcg-be-ldst.h"
R
Richard Henderson 已提交
28

29 30
#ifdef HOST_WORDS_BIGENDIAN
# define MIPS_BE  1
A
Aurelien Jarno 已提交
31
#else
32
# define MIPS_BE  0
A
Aurelien Jarno 已提交
33 34
#endif

35 36 37
#define LO_OFF    (MIPS_BE * 4)
#define HI_OFF    (4 - LO_OFF)

A
Aurelien Jarno 已提交
38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69
#ifndef NDEBUG
static const char * const tcg_target_reg_names[TCG_TARGET_NB_REGS] = {
    "zero",
    "at",
    "v0",
    "v1",
    "a0",
    "a1",
    "a2",
    "a3",
    "t0",
    "t1",
    "t2",
    "t3",
    "t4",
    "t5",
    "t6",
    "t7",
    "s0",
    "s1",
    "s2",
    "s3",
    "s4",
    "s5",
    "s6",
    "s7",
    "t8",
    "t9",
    "k0",
    "k1",
    "gp",
    "sp",
70
    "s8",
A
Aurelien Jarno 已提交
71 72 73 74
    "ra",
};
#endif

75
#define TCG_TMP0  TCG_REG_AT
76
#define TCG_TMP1  TCG_REG_T9
77

A
Aurelien Jarno 已提交
78
/* check if we really need so many registers :P */
79
static const TCGReg tcg_target_reg_alloc_order[] = {
80
    /* Call saved registers.  */
A
Aurelien Jarno 已提交
81 82 83 84 85 86 87 88
    TCG_REG_S0,
    TCG_REG_S1,
    TCG_REG_S2,
    TCG_REG_S3,
    TCG_REG_S4,
    TCG_REG_S5,
    TCG_REG_S6,
    TCG_REG_S7,
89 90 91 92
    TCG_REG_S8,

    /* Call clobbered registers.  */
    TCG_REG_T0,
A
Aurelien Jarno 已提交
93 94 95 96 97 98 99 100 101
    TCG_REG_T1,
    TCG_REG_T2,
    TCG_REG_T3,
    TCG_REG_T4,
    TCG_REG_T5,
    TCG_REG_T6,
    TCG_REG_T7,
    TCG_REG_T8,
    TCG_REG_T9,
102
    TCG_REG_V1,
A
Aurelien Jarno 已提交
103
    TCG_REG_V0,
104 105 106 107 108 109

    /* Argument registers, opposite order of allocation.  */
    TCG_REG_A3,
    TCG_REG_A2,
    TCG_REG_A1,
    TCG_REG_A0,
A
Aurelien Jarno 已提交
110 111
};

112
static const TCGReg tcg_target_call_iarg_regs[4] = {
A
Aurelien Jarno 已提交
113 114 115 116 117 118
    TCG_REG_A0,
    TCG_REG_A1,
    TCG_REG_A2,
    TCG_REG_A3
};

119
static const TCGReg tcg_target_call_oarg_regs[2] = {
A
Aurelien Jarno 已提交
120 121 122 123
    TCG_REG_V0,
    TCG_REG_V1
};

124
static tcg_insn_unit *tb_ret_addr;
A
Aurelien Jarno 已提交
125

126
static inline uint32_t reloc_pc16_val(tcg_insn_unit *pc, tcg_insn_unit *target)
A
Aurelien Jarno 已提交
127
{
128 129 130 131
    /* Let the compiler perform the right-shift as part of the arithmetic.  */
    ptrdiff_t disp = target - (pc + 1);
    assert(disp == (int16_t)disp);
    return disp & 0xffff;
A
Aurelien Jarno 已提交
132 133
}

134
static inline void reloc_pc16(tcg_insn_unit *pc, tcg_insn_unit *target)
A
Aurelien Jarno 已提交
135
{
136
    *pc = deposit32(*pc, 0, 16, reloc_pc16_val(pc, target));
A
Aurelien Jarno 已提交
137 138
}

139
static inline uint32_t reloc_26_val(tcg_insn_unit *pc, tcg_insn_unit *target)
A
Aurelien Jarno 已提交
140
{
141 142
    assert((((uintptr_t)pc ^ (uintptr_t)target) & 0xf0000000) == 0);
    return ((uintptr_t)target >> 2) & 0x3ffffff;
A
Aurelien Jarno 已提交
143 144
}

145
static inline void reloc_26(tcg_insn_unit *pc, tcg_insn_unit *target)
A
Aurelien Jarno 已提交
146
{
147
    *pc = deposit32(*pc, 0, 26, reloc_26_val(pc, target));
A
Aurelien Jarno 已提交
148 149
}

150
static void patch_reloc(tcg_insn_unit *code_ptr, int type,
151
                        intptr_t value, intptr_t addend)
A
Aurelien Jarno 已提交
152
{
153 154 155
    assert(type == R_MIPS_PC16);
    assert(addend == 0);
    reloc_pc16(code_ptr, (tcg_insn_unit *)value);
A
Aurelien Jarno 已提交
156 157
}

158
#define TCG_CT_CONST_ZERO 0x100
159 160 161 162
#define TCG_CT_CONST_U16  0x200    /* Unsigned 16-bit: 0 - 0xffff.  */
#define TCG_CT_CONST_S16  0x400    /* Signed 16-bit: -32768 - 32767 */
#define TCG_CT_CONST_P2M1 0x800    /* Power of 2 minus 1.  */
#define TCG_CT_CONST_N16  0x1000   /* "Negatable" 16-bit: -32767 - 32767 */
163 164 165 166 167 168

static inline bool is_p2m1(tcg_target_long val)
{
    return val && ((val + 1) & val) == 0;
}

A
Aurelien Jarno 已提交
169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188
/* parse target specific constraints */
static int target_parse_constraint(TCGArgConstraint *ct, const char **pct_str)
{
    const char *ct_str;

    ct_str = *pct_str;
    switch(ct_str[0]) {
    case 'r':
        ct->ct |= TCG_CT_REG;
        tcg_regset_set(ct->u.regs, 0xffffffff);
        break;
    case 'L': /* qemu_ld output arg constraint */
        ct->ct |= TCG_CT_REG;
        tcg_regset_set(ct->u.regs, 0xffffffff);
        tcg_regset_reset_reg(ct->u.regs, TCG_REG_V0);
        break;
    case 'l': /* qemu_ld input arg constraint */
        ct->ct |= TCG_CT_REG;
        tcg_regset_set(ct->u.regs, 0xffffffff);
        tcg_regset_reset_reg(ct->u.regs, TCG_REG_A0);
189 190 191 192
#if defined(CONFIG_SOFTMMU)
        if (TARGET_LONG_BITS == 64) {
            tcg_regset_reset_reg(ct->u.regs, TCG_REG_A2);
        }
A
Aurelien Jarno 已提交
193 194 195 196 197 198
#endif
        break;
    case 'S': /* qemu_st constraint */
        ct->ct |= TCG_CT_REG;
        tcg_regset_set(ct->u.regs, 0xffffffff);
        tcg_regset_reset_reg(ct->u.regs, TCG_REG_A0);
199
#if defined(CONFIG_SOFTMMU)
200 201 202 203 204 205
        if (TARGET_LONG_BITS == 32) {
            tcg_regset_reset_reg(ct->u.regs, TCG_REG_A1);
        } else {
            tcg_regset_reset_reg(ct->u.regs, TCG_REG_A2);
            tcg_regset_reset_reg(ct->u.regs, TCG_REG_A3);
        }
A
Aurelien Jarno 已提交
206 207 208 209 210 211 212 213
#endif
        break;
    case 'I':
        ct->ct |= TCG_CT_CONST_U16;
        break;
    case 'J':
        ct->ct |= TCG_CT_CONST_S16;
        break;
214 215 216
    case 'K':
        ct->ct |= TCG_CT_CONST_P2M1;
        break;
217 218 219
    case 'N':
        ct->ct |= TCG_CT_CONST_N16;
        break;
A
Aurelien Jarno 已提交
220 221 222 223 224 225 226 227 228 229 230 231 232 233 234
    case 'Z':
        /* We are cheating a bit here, using the fact that the register
           ZERO is also the register number 0. Hence there is no need
           to check for const_args in each instruction. */
        ct->ct |= TCG_CT_CONST_ZERO;
        break;
    default:
        return -1;
    }
    ct_str++;
    *pct_str = ct_str;
    return 0;
}

/* test if a constant matches the constraint */
235
static inline int tcg_target_const_match(tcg_target_long val, TCGType type,
A
Aurelien Jarno 已提交
236 237 238 239
                                         const TCGArgConstraint *arg_ct)
{
    int ct;
    ct = arg_ct->ct;
240
    if (ct & TCG_CT_CONST) {
A
Aurelien Jarno 已提交
241
        return 1;
242
    } else if ((ct & TCG_CT_CONST_ZERO) && val == 0) {
A
Aurelien Jarno 已提交
243
        return 1;
244
    } else if ((ct & TCG_CT_CONST_U16) && val == (uint16_t)val) {
A
Aurelien Jarno 已提交
245
        return 1;
246
    } else if ((ct & TCG_CT_CONST_S16) && val == (int16_t)val) {
A
Aurelien Jarno 已提交
247
        return 1;
248 249
    } else if ((ct & TCG_CT_CONST_N16) && val >= -32767 && val <= 32767) {
        return 1;
250 251 252 253 254
    } else if ((ct & TCG_CT_CONST_P2M1)
               && use_mips32r2_instructions && is_p2m1(val)) {
        return 1;
    }
    return 0;
A
Aurelien Jarno 已提交
255 256 257
}

/* instruction opcodes */
258
typedef enum {
259 260
    OPC_J        = 0x02 << 26,
    OPC_JAL      = 0x03 << 26,
A
Aurelien Jarno 已提交
261 262
    OPC_BEQ      = 0x04 << 26,
    OPC_BNE      = 0x05 << 26,
263 264
    OPC_BLEZ     = 0x06 << 26,
    OPC_BGTZ     = 0x07 << 26,
A
Aurelien Jarno 已提交
265
    OPC_ADDIU    = 0x09 << 26,
A
Aurelien Jarno 已提交
266 267
    OPC_SLTI     = 0x0A << 26,
    OPC_SLTIU    = 0x0B << 26,
A
Aurelien Jarno 已提交
268 269 270 271 272 273 274 275 276 277 278 279 280
    OPC_ANDI     = 0x0C << 26,
    OPC_ORI      = 0x0D << 26,
    OPC_XORI     = 0x0E << 26,
    OPC_LUI      = 0x0F << 26,
    OPC_LB       = 0x20 << 26,
    OPC_LH       = 0x21 << 26,
    OPC_LW       = 0x23 << 26,
    OPC_LBU      = 0x24 << 26,
    OPC_LHU      = 0x25 << 26,
    OPC_LWU      = 0x27 << 26,
    OPC_SB       = 0x28 << 26,
    OPC_SH       = 0x29 << 26,
    OPC_SW       = 0x2B << 26,
281 282

    OPC_SPECIAL  = 0x00 << 26,
A
Aurelien Jarno 已提交
283 284
    OPC_SLL      = OPC_SPECIAL | 0x00,
    OPC_SRL      = OPC_SPECIAL | 0x02,
285
    OPC_ROTR     = OPC_SPECIAL | (0x01 << 21) | 0x02,
A
Aurelien Jarno 已提交
286 287 288
    OPC_SRA      = OPC_SPECIAL | 0x03,
    OPC_SLLV     = OPC_SPECIAL | 0x04,
    OPC_SRLV     = OPC_SPECIAL | 0x06,
289
    OPC_ROTRV    = OPC_SPECIAL | (0x01 <<  6) | 0x06,
A
Aurelien Jarno 已提交
290 291 292
    OPC_SRAV     = OPC_SPECIAL | 0x07,
    OPC_JR       = OPC_SPECIAL | 0x08,
    OPC_JALR     = OPC_SPECIAL | 0x09,
293 294
    OPC_MOVZ     = OPC_SPECIAL | 0x0A,
    OPC_MOVN     = OPC_SPECIAL | 0x0B,
A
Aurelien Jarno 已提交
295 296 297 298 299 300 301 302 303 304 305 306 307 308
    OPC_MFHI     = OPC_SPECIAL | 0x10,
    OPC_MFLO     = OPC_SPECIAL | 0x12,
    OPC_MULT     = OPC_SPECIAL | 0x18,
    OPC_MULTU    = OPC_SPECIAL | 0x19,
    OPC_DIV      = OPC_SPECIAL | 0x1A,
    OPC_DIVU     = OPC_SPECIAL | 0x1B,
    OPC_ADDU     = OPC_SPECIAL | 0x21,
    OPC_SUBU     = OPC_SPECIAL | 0x23,
    OPC_AND      = OPC_SPECIAL | 0x24,
    OPC_OR       = OPC_SPECIAL | 0x25,
    OPC_XOR      = OPC_SPECIAL | 0x26,
    OPC_NOR      = OPC_SPECIAL | 0x27,
    OPC_SLT      = OPC_SPECIAL | 0x2A,
    OPC_SLTU     = OPC_SPECIAL | 0x2B,
309

310 311 312 313
    OPC_REGIMM   = 0x01 << 26,
    OPC_BLTZ     = OPC_REGIMM | (0x00 << 16),
    OPC_BGEZ     = OPC_REGIMM | (0x01 << 16),

314 315 316
    OPC_SPECIAL2 = 0x1c << 26,
    OPC_MUL      = OPC_SPECIAL2 | 0x002,

317
    OPC_SPECIAL3 = 0x1f << 26,
318
    OPC_EXT      = OPC_SPECIAL3 | 0x000,
319
    OPC_INS      = OPC_SPECIAL3 | 0x004,
320
    OPC_WSBH     = OPC_SPECIAL3 | 0x0a0,
321 322
    OPC_SEB      = OPC_SPECIAL3 | 0x420,
    OPC_SEH      = OPC_SPECIAL3 | 0x620,
323
} MIPSInsn;
A
Aurelien Jarno 已提交
324 325 326 327

/*
 * Type reg
 */
328
static inline void tcg_out_opc_reg(TCGContext *s, MIPSInsn opc,
329
                                   TCGReg rd, TCGReg rs, TCGReg rt)
A
Aurelien Jarno 已提交
330 331 332 333 334 335 336 337 338 339 340 341 342
{
    int32_t inst;

    inst = opc;
    inst |= (rs & 0x1F) << 21;
    inst |= (rt & 0x1F) << 16;
    inst |= (rd & 0x1F) << 11;
    tcg_out32(s, inst);
}

/*
 * Type immediate
 */
343
static inline void tcg_out_opc_imm(TCGContext *s, MIPSInsn opc,
344
                                   TCGReg rt, TCGReg rs, TCGArg imm)
A
Aurelien Jarno 已提交
345 346 347 348 349 350 351 352 353 354
{
    int32_t inst;

    inst = opc;
    inst |= (rs & 0x1F) << 21;
    inst |= (rt & 0x1F) << 16;
    inst |= (imm & 0xffff);
    tcg_out32(s, inst);
}

355 356 357
/*
 * Type bitfield
 */
358
static inline void tcg_out_opc_bf(TCGContext *s, MIPSInsn opc, TCGReg rt,
359 360 361 362 363 364 365 366 367 368 369 370
                                  TCGReg rs, int msb, int lsb)
{
    int32_t inst;

    inst = opc;
    inst |= (rs & 0x1F) << 21;
    inst |= (rt & 0x1F) << 16;
    inst |= (msb & 0x1F) << 11;
    inst |= (lsb & 0x1F) << 6;
    tcg_out32(s, inst);
}

371 372 373
/*
 * Type branch
 */
374
static inline void tcg_out_opc_br(TCGContext *s, MIPSInsn opc,
375
                                  TCGReg rt, TCGReg rs)
376
{
377 378 379
    /* We pay attention here to not modify the branch target by reading
       the existing value and using it again. This ensure that caches and
       memory are kept coherent during retranslation. */
380
    uint16_t offset = (uint16_t)*s->code_ptr;
381 382 383 384

    tcg_out_opc_imm(s, opc, rt, rs, offset);
}

A
Aurelien Jarno 已提交
385 386 387
/*
 * Type sa
 */
388
static inline void tcg_out_opc_sa(TCGContext *s, MIPSInsn opc,
389
                                  TCGReg rd, TCGReg rt, TCGArg sa)
A
Aurelien Jarno 已提交
390 391 392 393 394 395 396 397 398 399 400
{
    int32_t inst;

    inst = opc;
    inst |= (rt & 0x1F) << 16;
    inst |= (rd & 0x1F) << 11;
    inst |= (sa & 0x1F) <<  6;
    tcg_out32(s, inst);

}

401 402 403 404
/*
 * Type jump.
 * Returns true if the branch was in range and the insn was emitted.
 */
405
static bool tcg_out_opc_jmp(TCGContext *s, MIPSInsn opc, void *target)
406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423
{
    uintptr_t dest = (uintptr_t)target;
    uintptr_t from = (uintptr_t)s->code_ptr + 4;
    int32_t inst;

    /* The pc-region branch happens within the 256MB region of
       the delay slot (thus the +4).  */
    if ((from ^ dest) & -(1 << 28)) {
        return false;
    }
    assert((dest & 3) == 0);

    inst = opc;
    inst |= (dest >> 2) & 0x3ffffff;
    tcg_out32(s, inst);
    return true;
}

A
Aurelien Jarno 已提交
424 425 426 427 428
static inline void tcg_out_nop(TCGContext *s)
{
    tcg_out32(s, 0);
}

429 430
static inline void tcg_out_mov(TCGContext *s, TCGType type,
                               TCGReg ret, TCGReg arg)
A
Aurelien Jarno 已提交
431
{
432 433 434 435
    /* Simple reg-reg move, optimising out the 'do nothing' case */
    if (ret != arg) {
        tcg_out_opc_reg(s, OPC_ADDU, ret, arg, TCG_REG_ZERO);
    }
A
Aurelien Jarno 已提交
436 437 438
}

static inline void tcg_out_movi(TCGContext *s, TCGType type,
439
                                TCGReg reg, tcg_target_long arg)
A
Aurelien Jarno 已提交
440 441 442 443 444 445
{
    if (arg == (int16_t)arg) {
        tcg_out_opc_imm(s, OPC_ADDIU, reg, TCG_REG_ZERO, arg);
    } else if (arg == (uint16_t)arg) {
        tcg_out_opc_imm(s, OPC_ORI, reg, TCG_REG_ZERO, arg);
    } else {
446 447 448 449
        tcg_out_opc_imm(s, OPC_LUI, reg, TCG_REG_ZERO, arg >> 16);
        if (arg & 0xffff) {
            tcg_out_opc_imm(s, OPC_ORI, reg, reg, arg & 0xffff);
        }
A
Aurelien Jarno 已提交
450 451 452
    }
}

453
static inline void tcg_out_bswap16(TCGContext *s, TCGReg ret, TCGReg arg)
A
Aurelien Jarno 已提交
454
{
455 456 457 458
    if (use_mips32r2_instructions) {
        tcg_out_opc_reg(s, OPC_WSBH, ret, 0, arg);
    } else {
        /* ret and arg can't be register at */
459
        if (ret == TCG_TMP0 || arg == TCG_TMP0) {
460 461
            tcg_abort();
        }
A
Aurelien Jarno 已提交
462

463
        tcg_out_opc_sa(s, OPC_SRL, TCG_TMP0, arg, 8);
464 465
        tcg_out_opc_sa(s, OPC_SLL, ret, arg, 8);
        tcg_out_opc_imm(s, OPC_ANDI, ret, ret, 0xff00);
466
        tcg_out_opc_reg(s, OPC_OR, ret, ret, TCG_TMP0);
467
    }
A
Aurelien Jarno 已提交
468 469
}

470
static inline void tcg_out_bswap16s(TCGContext *s, TCGReg ret, TCGReg arg)
A
Aurelien Jarno 已提交
471
{
472 473 474 475 476
    if (use_mips32r2_instructions) {
        tcg_out_opc_reg(s, OPC_WSBH, ret, 0, arg);
        tcg_out_opc_reg(s, OPC_SEH, ret, 0, ret);
    } else {
        /* ret and arg can't be register at */
477
        if (ret == TCG_TMP0 || arg == TCG_TMP0) {
478 479
            tcg_abort();
        }
A
Aurelien Jarno 已提交
480

481
        tcg_out_opc_sa(s, OPC_SRL, TCG_TMP0, arg, 8);
482 483
        tcg_out_opc_sa(s, OPC_SLL, ret, arg, 24);
        tcg_out_opc_sa(s, OPC_SRA, ret, ret, 16);
484
        tcg_out_opc_reg(s, OPC_OR, ret, ret, TCG_TMP0);
485
    }
A
Aurelien Jarno 已提交
486 487
}

488
static inline void tcg_out_bswap32(TCGContext *s, TCGReg ret, TCGReg arg)
A
Aurelien Jarno 已提交
489
{
490 491 492 493 494
    if (use_mips32r2_instructions) {
        tcg_out_opc_reg(s, OPC_WSBH, ret, 0, arg);
        tcg_out_opc_sa(s, OPC_ROTR, ret, ret, 16);
    } else {
        /* ret and arg must be different and can't be register at */
495
        if (ret == arg || ret == TCG_TMP0 || arg == TCG_TMP0) {
496 497
            tcg_abort();
        }
A
Aurelien Jarno 已提交
498

499
        tcg_out_opc_sa(s, OPC_SLL, ret, arg, 24);
A
Aurelien Jarno 已提交
500

501 502
        tcg_out_opc_sa(s, OPC_SRL, TCG_TMP0, arg, 24);
        tcg_out_opc_reg(s, OPC_OR, ret, ret, TCG_TMP0);
A
Aurelien Jarno 已提交
503

504 505 506
        tcg_out_opc_imm(s, OPC_ANDI, TCG_TMP0, arg, 0xff00);
        tcg_out_opc_sa(s, OPC_SLL, TCG_TMP0, TCG_TMP0, 8);
        tcg_out_opc_reg(s, OPC_OR, ret, ret, TCG_TMP0);
A
Aurelien Jarno 已提交
507

508 509 510
        tcg_out_opc_sa(s, OPC_SRL, TCG_TMP0, arg, 8);
        tcg_out_opc_imm(s, OPC_ANDI, TCG_TMP0, TCG_TMP0, 0xff00);
        tcg_out_opc_reg(s, OPC_OR, ret, ret, TCG_TMP0);
511
    }
A
Aurelien Jarno 已提交
512 513
}

514
static inline void tcg_out_ext8s(TCGContext *s, TCGReg ret, TCGReg arg)
515
{
516 517 518 519 520 521
    if (use_mips32r2_instructions) {
        tcg_out_opc_reg(s, OPC_SEB, ret, 0, arg);
    } else {
        tcg_out_opc_sa(s, OPC_SLL, ret, arg, 24);
        tcg_out_opc_sa(s, OPC_SRA, ret, ret, 24);
    }
522 523
}

524
static inline void tcg_out_ext16s(TCGContext *s, TCGReg ret, TCGReg arg)
525
{
526 527 528 529 530 531
    if (use_mips32r2_instructions) {
        tcg_out_opc_reg(s, OPC_SEH, ret, 0, arg);
    } else {
        tcg_out_opc_sa(s, OPC_SLL, ret, arg, 16);
        tcg_out_opc_sa(s, OPC_SRA, ret, ret, 16);
    }
532 533
}

534
static void tcg_out_ldst(TCGContext *s, MIPSInsn opc, TCGReg data,
535
                         TCGReg addr, intptr_t ofs)
A
Aurelien Jarno 已提交
536
{
537 538
    int16_t lo = ofs;
    if (ofs != lo) {
539
        tcg_out_movi(s, TCG_TYPE_PTR, TCG_TMP0, ofs - lo);
540
        if (addr != TCG_REG_ZERO) {
541
            tcg_out_opc_reg(s, OPC_ADDU, TCG_TMP0, TCG_TMP0, addr);
542
        }
543
        addr = TCG_TMP0;
A
Aurelien Jarno 已提交
544
    }
545
    tcg_out_opc_imm(s, opc, data, addr, lo);
A
Aurelien Jarno 已提交
546 547
}

548
static inline void tcg_out_ld(TCGContext *s, TCGType type, TCGReg arg,
549
                              TCGReg arg1, intptr_t arg2)
A
Aurelien Jarno 已提交
550 551 552 553
{
    tcg_out_ldst(s, OPC_LW, arg, arg1, arg2);
}

554
static inline void tcg_out_st(TCGContext *s, TCGType type, TCGReg arg,
555
                              TCGReg arg1, intptr_t arg2)
A
Aurelien Jarno 已提交
556 557 558 559
{
    tcg_out_ldst(s, OPC_SW, arg, arg1, arg2);
}

560
static inline void tcg_out_addi(TCGContext *s, TCGReg reg, TCGArg val)
A
Aurelien Jarno 已提交
561 562 563 564
{
    if (val == (int16_t)val) {
        tcg_out_opc_imm(s, OPC_ADDIU, reg, reg, val);
    } else {
565 566
        tcg_out_movi(s, TCG_TYPE_PTR, TCG_TMP0, val);
        tcg_out_opc_reg(s, OPC_ADDU, reg, reg, TCG_TMP0);
A
Aurelien Jarno 已提交
567 568 569
    }
}

R
Richard Henderson 已提交
570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636
/* Bit 0 set if inversion required; bit 1 set if swapping required.  */
#define MIPS_CMP_INV  1
#define MIPS_CMP_SWAP 2

static const uint8_t mips_cmp_map[16] = {
    [TCG_COND_LT]  = 0,
    [TCG_COND_LTU] = 0,
    [TCG_COND_GE]  = MIPS_CMP_INV,
    [TCG_COND_GEU] = MIPS_CMP_INV,
    [TCG_COND_LE]  = MIPS_CMP_INV | MIPS_CMP_SWAP,
    [TCG_COND_LEU] = MIPS_CMP_INV | MIPS_CMP_SWAP,
    [TCG_COND_GT]  = MIPS_CMP_SWAP,
    [TCG_COND_GTU] = MIPS_CMP_SWAP,
};

static void tcg_out_setcond(TCGContext *s, TCGCond cond, TCGReg ret,
                            TCGReg arg1, TCGReg arg2)
{
    MIPSInsn s_opc = OPC_SLTU;
    int cmp_map;

    switch (cond) {
    case TCG_COND_EQ:
        if (arg2 != 0) {
            tcg_out_opc_reg(s, OPC_XOR, ret, arg1, arg2);
            arg1 = ret;
        }
        tcg_out_opc_imm(s, OPC_SLTIU, ret, arg1, 1);
        break;

    case TCG_COND_NE:
        if (arg2 != 0) {
            tcg_out_opc_reg(s, OPC_XOR, ret, arg1, arg2);
            arg1 = ret;
        }
        tcg_out_opc_reg(s, OPC_SLTU, ret, TCG_REG_ZERO, arg1);
        break;

    case TCG_COND_LT:
    case TCG_COND_GE:
    case TCG_COND_LE:
    case TCG_COND_GT:
        s_opc = OPC_SLT;
        /* FALLTHRU */

    case TCG_COND_LTU:
    case TCG_COND_GEU:
    case TCG_COND_LEU:
    case TCG_COND_GTU:
        cmp_map = mips_cmp_map[cond];
        if (cmp_map & MIPS_CMP_SWAP) {
            TCGReg t = arg1;
            arg1 = arg2;
            arg2 = t;
        }
        tcg_out_opc_reg(s, s_opc, ret, arg1, arg2);
        if (cmp_map & MIPS_CMP_INV) {
            tcg_out_opc_imm(s, OPC_XORI, ret, ret, 1);
        }
        break;

     default:
         tcg_abort();
         break;
     }
}

637 638
static void tcg_out_brcond(TCGContext *s, TCGCond cond, TCGArg arg1,
                           TCGArg arg2, int label_index)
A
Aurelien Jarno 已提交
639 640 641 642 643
{
    TCGLabel *l = &s->labels[label_index];

    switch (cond) {
    case TCG_COND_EQ:
644
        tcg_out_opc_br(s, OPC_BEQ, arg1, arg2);
A
Aurelien Jarno 已提交
645 646
        break;
    case TCG_COND_NE:
647
        tcg_out_opc_br(s, OPC_BNE, arg1, arg2);
A
Aurelien Jarno 已提交
648 649
        break;
    case TCG_COND_LT:
650 651 652
        if (arg2 == 0) {
            tcg_out_opc_br(s, OPC_BLTZ, 0, arg1);
        } else {
653 654
            tcg_out_opc_reg(s, OPC_SLT, TCG_TMP0, arg1, arg2);
            tcg_out_opc_br(s, OPC_BNE, TCG_TMP0, TCG_REG_ZERO);
655
        }
A
Aurelien Jarno 已提交
656 657
        break;
    case TCG_COND_LTU:
658 659
        tcg_out_opc_reg(s, OPC_SLTU, TCG_TMP0, arg1, arg2);
        tcg_out_opc_br(s, OPC_BNE, TCG_TMP0, TCG_REG_ZERO);
A
Aurelien Jarno 已提交
660 661
        break;
    case TCG_COND_GE:
662 663 664
        if (arg2 == 0) {
            tcg_out_opc_br(s, OPC_BGEZ, 0, arg1);
        } else {
665 666
            tcg_out_opc_reg(s, OPC_SLT, TCG_TMP0, arg1, arg2);
            tcg_out_opc_br(s, OPC_BEQ, TCG_TMP0, TCG_REG_ZERO);
667
        }
A
Aurelien Jarno 已提交
668 669
        break;
    case TCG_COND_GEU:
670 671
        tcg_out_opc_reg(s, OPC_SLTU, TCG_TMP0, arg1, arg2);
        tcg_out_opc_br(s, OPC_BEQ, TCG_TMP0, TCG_REG_ZERO);
A
Aurelien Jarno 已提交
672 673
        break;
    case TCG_COND_LE:
674 675 676
        if (arg2 == 0) {
            tcg_out_opc_br(s, OPC_BLEZ, 0, arg1);
        } else {
677 678
            tcg_out_opc_reg(s, OPC_SLT, TCG_TMP0, arg2, arg1);
            tcg_out_opc_br(s, OPC_BEQ, TCG_TMP0, TCG_REG_ZERO);
679
        }
A
Aurelien Jarno 已提交
680 681
        break;
    case TCG_COND_LEU:
682 683
        tcg_out_opc_reg(s, OPC_SLTU, TCG_TMP0, arg2, arg1);
        tcg_out_opc_br(s, OPC_BEQ, TCG_TMP0, TCG_REG_ZERO);
A
Aurelien Jarno 已提交
684 685
        break;
    case TCG_COND_GT:
686 687 688
        if (arg2 == 0) {
            tcg_out_opc_br(s, OPC_BGTZ, 0, arg1);
        } else {
689 690
            tcg_out_opc_reg(s, OPC_SLT, TCG_TMP0, arg2, arg1);
            tcg_out_opc_br(s, OPC_BNE, TCG_TMP0, TCG_REG_ZERO);
691
        }
A
Aurelien Jarno 已提交
692 693
        break;
    case TCG_COND_GTU:
694 695
        tcg_out_opc_reg(s, OPC_SLTU, TCG_TMP0, arg2, arg1);
        tcg_out_opc_br(s, OPC_BNE, TCG_TMP0, TCG_REG_ZERO);
A
Aurelien Jarno 已提交
696 697 698 699 700 701
        break;
    default:
        tcg_abort();
        break;
    }
    if (l->has_value) {
702
        reloc_pc16(s->code_ptr - 1, l->u.value_ptr);
A
Aurelien Jarno 已提交
703
    } else {
704
        tcg_out_reloc(s, s->code_ptr - 1, R_MIPS_PC16, label_index, 0);
A
Aurelien Jarno 已提交
705 706 707 708 709 710
    }
    tcg_out_nop(s);
}

/* XXX: we implement it at the target level to avoid having to
   handle cross basic blocks temporaries */
711 712 713
static void tcg_out_brcond2(TCGContext *s, TCGCond cond, TCGArg arg1,
                            TCGArg arg2, TCGArg arg3, TCGArg arg4,
                            int label_index)
A
Aurelien Jarno 已提交
714
{
715
    tcg_insn_unit *label_ptr;
A
Aurelien Jarno 已提交
716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744

    switch(cond) {
    case TCG_COND_NE:
        tcg_out_brcond(s, TCG_COND_NE, arg2, arg4, label_index);
        tcg_out_brcond(s, TCG_COND_NE, arg1, arg3, label_index);
        return;
    case TCG_COND_EQ:
        break;
    case TCG_COND_LT:
    case TCG_COND_LE:
        tcg_out_brcond(s, TCG_COND_LT, arg2, arg4, label_index);
        break;
    case TCG_COND_GT:
    case TCG_COND_GE:
        tcg_out_brcond(s, TCG_COND_GT, arg2, arg4, label_index);
        break;
    case TCG_COND_LTU:
    case TCG_COND_LEU:
        tcg_out_brcond(s, TCG_COND_LTU, arg2, arg4, label_index);
        break;
    case TCG_COND_GTU:
    case TCG_COND_GEU:
        tcg_out_brcond(s, TCG_COND_GTU, arg2, arg4, label_index);
        break;
    default:
        tcg_abort();
    }

    label_ptr = s->code_ptr;
745
    tcg_out_opc_br(s, OPC_BNE, arg2, arg4);
A
Aurelien Jarno 已提交
746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771
    tcg_out_nop(s);

    switch(cond) {
    case TCG_COND_EQ:
        tcg_out_brcond(s, TCG_COND_EQ, arg1, arg3, label_index);
        break;
    case TCG_COND_LT:
    case TCG_COND_LTU:
        tcg_out_brcond(s, TCG_COND_LTU, arg1, arg3, label_index);
        break;
    case TCG_COND_LE:
    case TCG_COND_LEU:
        tcg_out_brcond(s, TCG_COND_LEU, arg1, arg3, label_index);
        break;
    case TCG_COND_GT:
    case TCG_COND_GTU:
        tcg_out_brcond(s, TCG_COND_GTU, arg1, arg3, label_index);
        break;
    case TCG_COND_GE:
    case TCG_COND_GEU:
        tcg_out_brcond(s, TCG_COND_GEU, arg1, arg3, label_index);
        break;
    default:
        tcg_abort();
    }

772
    reloc_pc16(label_ptr, s->code_ptr);
A
Aurelien Jarno 已提交
773 774
}

775 776 777 778 779 780 781 782 783 784
static void tcg_out_movcond(TCGContext *s, TCGCond cond, TCGReg ret,
                            TCGArg c1, TCGArg c2, TCGArg v)
{
    switch (cond) {
    case TCG_COND_EQ:
        if (c1 == 0) {
            tcg_out_opc_reg(s, OPC_MOVZ, ret, v, c2);
        } else if (c2 == 0) {
            tcg_out_opc_reg(s, OPC_MOVZ, ret, v, c1);
        } else {
785 786
            tcg_out_opc_reg(s, OPC_XOR, TCG_TMP0, c1, c2);
            tcg_out_opc_reg(s, OPC_MOVZ, ret, v, TCG_TMP0);
787 788 789 790 791 792 793 794
        }
        break;
    case TCG_COND_NE:
        if (c1 == 0) {
            tcg_out_opc_reg(s, OPC_MOVN, ret, v, c2);
        } else if (c2 == 0) {
            tcg_out_opc_reg(s, OPC_MOVN, ret, v, c1);
        } else {
795 796
            tcg_out_opc_reg(s, OPC_XOR, TCG_TMP0, c1, c2);
            tcg_out_opc_reg(s, OPC_MOVN, ret, v, TCG_TMP0);
797 798 799
        }
        break;
    case TCG_COND_LT:
800 801
        tcg_out_opc_reg(s, OPC_SLT, TCG_TMP0, c1, c2);
        tcg_out_opc_reg(s, OPC_MOVN, ret, v, TCG_TMP0);
802 803
        break;
    case TCG_COND_LTU:
804 805
        tcg_out_opc_reg(s, OPC_SLTU, TCG_TMP0, c1, c2);
        tcg_out_opc_reg(s, OPC_MOVN, ret, v, TCG_TMP0);
806 807
        break;
    case TCG_COND_GE:
808 809
        tcg_out_opc_reg(s, OPC_SLT, TCG_TMP0, c1, c2);
        tcg_out_opc_reg(s, OPC_MOVZ, ret, v, TCG_TMP0);
810 811
        break;
    case TCG_COND_GEU:
812 813
        tcg_out_opc_reg(s, OPC_SLTU, TCG_TMP0, c1, c2);
        tcg_out_opc_reg(s, OPC_MOVZ, ret, v, TCG_TMP0);
814 815
        break;
    case TCG_COND_LE:
816 817
        tcg_out_opc_reg(s, OPC_SLT, TCG_TMP0, c2, c1);
        tcg_out_opc_reg(s, OPC_MOVZ, ret, v, TCG_TMP0);
818 819
        break;
    case TCG_COND_LEU:
820 821
        tcg_out_opc_reg(s, OPC_SLTU, TCG_TMP0, c2, c1);
        tcg_out_opc_reg(s, OPC_MOVZ, ret, v, TCG_TMP0);
822 823
        break;
    case TCG_COND_GT:
824 825
        tcg_out_opc_reg(s, OPC_SLT, TCG_TMP0, c2, c1);
        tcg_out_opc_reg(s, OPC_MOVN, ret, v, TCG_TMP0);
826 827
        break;
    case TCG_COND_GTU:
828 829
        tcg_out_opc_reg(s, OPC_SLTU, TCG_TMP0, c2, c1);
        tcg_out_opc_reg(s, OPC_MOVN, ret, v, TCG_TMP0);
830 831 832 833 834 835 836
        break;
    default:
        tcg_abort();
        break;
    }
}

A
Aurelien Jarno 已提交
837 838
/* XXX: we implement it at the target level to avoid having to
   handle cross basic blocks temporaries */
839 840
static void tcg_out_setcond2(TCGContext *s, TCGCond cond, TCGReg ret,
                             TCGArg arg1, TCGArg arg2, TCGArg arg3, TCGArg arg4)
A
Aurelien Jarno 已提交
841 842 843
{
    switch (cond) {
    case TCG_COND_EQ:
844 845 846
        tcg_out_setcond(s, TCG_COND_EQ, TCG_TMP0, arg2, arg4);
        tcg_out_setcond(s, TCG_COND_EQ, TCG_TMP1, arg1, arg3);
        tcg_out_opc_reg(s, OPC_AND, ret, TCG_TMP0, TCG_TMP1);
A
Aurelien Jarno 已提交
847 848
        return;
    case TCG_COND_NE:
849 850 851
        tcg_out_setcond(s, TCG_COND_NE, TCG_TMP0, arg2, arg4);
        tcg_out_setcond(s, TCG_COND_NE, TCG_TMP1, arg1, arg3);
        tcg_out_opc_reg(s, OPC_OR, ret, TCG_TMP0, TCG_TMP1);
A
Aurelien Jarno 已提交
852 853 854
        return;
    case TCG_COND_LT:
    case TCG_COND_LE:
855
        tcg_out_setcond(s, TCG_COND_LT, TCG_TMP0, arg2, arg4);
A
Aurelien Jarno 已提交
856 857 858
        break;
    case TCG_COND_GT:
    case TCG_COND_GE:
859
        tcg_out_setcond(s, TCG_COND_GT, TCG_TMP0, arg2, arg4);
A
Aurelien Jarno 已提交
860 861 862
        break;
    case TCG_COND_LTU:
    case TCG_COND_LEU:
863
        tcg_out_setcond(s, TCG_COND_LTU, TCG_TMP0, arg2, arg4);
A
Aurelien Jarno 已提交
864 865 866
        break;
    case TCG_COND_GTU:
    case TCG_COND_GEU:
867
        tcg_out_setcond(s, TCG_COND_GTU, TCG_TMP0, arg2, arg4);
A
Aurelien Jarno 已提交
868 869 870 871 872 873
        break;
    default:
        tcg_abort();
        break;
    }

874
    tcg_out_setcond(s, TCG_COND_EQ, TCG_TMP1, arg2, arg4);
A
Aurelien Jarno 已提交
875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896

    switch(cond) {
    case TCG_COND_LT:
    case TCG_COND_LTU:
        tcg_out_setcond(s, TCG_COND_LTU, ret, arg1, arg3);
        break;
    case TCG_COND_LE:
    case TCG_COND_LEU:
        tcg_out_setcond(s, TCG_COND_LEU, ret, arg1, arg3);
        break;
    case TCG_COND_GT:
    case TCG_COND_GTU:
        tcg_out_setcond(s, TCG_COND_GTU, ret, arg1, arg3);
        break;
    case TCG_COND_GE:
    case TCG_COND_GEU:
        tcg_out_setcond(s, TCG_COND_GEU, ret, arg1, arg3);
        break;
    default:
        tcg_abort();
    }

897 898
    tcg_out_opc_reg(s, OPC_AND, ret, ret, TCG_TMP1);
    tcg_out_opc_reg(s, OPC_OR, ret, ret, TCG_TMP0);
A
Aurelien Jarno 已提交
899 900
}

901
static void tcg_out_call_int(TCGContext *s, tcg_insn_unit *arg, bool tail)
902 903 904 905 906 907
{
    /* Note that the ABI requires the called function's address to be
       loaded into T9, even if a direct branch is in range.  */
    tcg_out_movi(s, TCG_TYPE_PTR, TCG_REG_T9, (uintptr_t)arg);

    /* But do try a direct branch, allowing the cpu better insn prefetch.  */
908 909 910 911 912 913 914 915
    if (tail) {
        if (!tcg_out_opc_jmp(s, OPC_J, arg)) {
            tcg_out_opc_reg(s, OPC_JR, 0, TCG_REG_T9, 0);
        }
    } else {
        if (!tcg_out_opc_jmp(s, OPC_JAL, arg)) {
            tcg_out_opc_reg(s, OPC_JALR, TCG_REG_RA, TCG_REG_T9, 0);
        }
916
    }
917
}
918

919 920 921
static void tcg_out_call(TCGContext *s, tcg_insn_unit *arg)
{
    tcg_out_call_int(s, arg, false);
922 923 924
    tcg_out_nop(s);
}

A
Aurelien Jarno 已提交
925
#if defined(CONFIG_SOFTMMU)
926 927 928 929 930 931 932 933 934 935 936
static void * const qemu_ld_helpers[16] = {
    [MO_UB]   = helper_ret_ldub_mmu,
    [MO_SB]   = helper_ret_ldsb_mmu,
    [MO_LEUW] = helper_le_lduw_mmu,
    [MO_LESW] = helper_le_ldsw_mmu,
    [MO_LEUL] = helper_le_ldul_mmu,
    [MO_LEQ]  = helper_le_ldq_mmu,
    [MO_BEUW] = helper_be_lduw_mmu,
    [MO_BESW] = helper_be_ldsw_mmu,
    [MO_BEUL] = helper_be_ldul_mmu,
    [MO_BEQ]  = helper_be_ldq_mmu,
937 938
};

939 940 941 942 943 944 945 946
static void * const qemu_st_helpers[16] = {
    [MO_UB]   = helper_ret_stb_mmu,
    [MO_LEUW] = helper_le_stw_mmu,
    [MO_LEUL] = helper_le_stl_mmu,
    [MO_LEQ]  = helper_le_stq_mmu,
    [MO_BEUW] = helper_be_stw_mmu,
    [MO_BEUL] = helper_be_stl_mmu,
    [MO_BEQ]  = helper_be_stq_mmu,
947
};
A
Aurelien Jarno 已提交
948

949 950 951 952 953 954 955 956 957 958 959
/* Helper routines for marshalling helper function arguments into
 * the correct registers and stack.
 * I is where we want to put this argument, and is updated and returned
 * for the next call. ARG is the argument itself.
 *
 * We provide routines for arguments which are: immediate, 32 bit
 * value in register, 16 and 8 bit values in register (which must be zero
 * extended before use) and 64 bit value in a lo:hi register pair.
 */

static int tcg_out_call_iarg_reg(TCGContext *s, int i, TCGReg arg)
A
Aurelien Jarno 已提交
960
{
961 962 963 964 965 966 967
    if (i < ARRAY_SIZE(tcg_target_call_iarg_regs)) {
        tcg_out_mov(s, TCG_TYPE_REG, tcg_target_call_iarg_regs[i], arg);
    } else {
        tcg_out_st(s, TCG_TYPE_REG, arg, TCG_REG_SP, 4 * i);
    }
    return i + 1;
}
A
Aurelien Jarno 已提交
968

969 970
static int tcg_out_call_iarg_reg8(TCGContext *s, int i, TCGReg arg)
{
971
    TCGReg tmp = TCG_TMP0;
972 973 974 975 976 977 978 979 980
    if (i < ARRAY_SIZE(tcg_target_call_iarg_regs)) {
        tmp = tcg_target_call_iarg_regs[i];
    }
    tcg_out_opc_imm(s, OPC_ANDI, tmp, arg, 0xff);
    return tcg_out_call_iarg_reg(s, i, tmp);
}

static int tcg_out_call_iarg_reg16(TCGContext *s, int i, TCGReg arg)
{
981
    TCGReg tmp = TCG_TMP0;
982 983 984 985 986 987 988 989 990
    if (i < ARRAY_SIZE(tcg_target_call_iarg_regs)) {
        tmp = tcg_target_call_iarg_regs[i];
    }
    tcg_out_opc_imm(s, OPC_ANDI, tmp, arg, 0xffff);
    return tcg_out_call_iarg_reg(s, i, tmp);
}

static int tcg_out_call_iarg_imm(TCGContext *s, int i, TCGArg arg)
{
991
    TCGReg tmp = TCG_TMP0;
992 993
    if (arg == 0) {
        tmp = TCG_REG_ZERO;
A
Aurelien Jarno 已提交
994
    } else {
995 996 997 998
        if (i < ARRAY_SIZE(tcg_target_call_iarg_regs)) {
            tmp = tcg_target_call_iarg_regs[i];
        }
        tcg_out_movi(s, TCG_TYPE_REG, tmp, arg);
A
Aurelien Jarno 已提交
999
    }
1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026
    return tcg_out_call_iarg_reg(s, i, tmp);
}

static int tcg_out_call_iarg_reg2(TCGContext *s, int i, TCGReg al, TCGReg ah)
{
    i = (i + 1) & ~1;
    i = tcg_out_call_iarg_reg(s, i, (MIPS_BE ? ah : al));
    i = tcg_out_call_iarg_reg(s, i, (MIPS_BE ? al : ah));
    return i;
}

/* Perform the tlb comparison operation.  The complete host address is
   placed in BASE.  Clobbers AT, T0, A0.  */
static void tcg_out_tlb_load(TCGContext *s, TCGReg base, TCGReg addrl,
                             TCGReg addrh, int mem_index, TCGMemOp s_bits,
                             tcg_insn_unit *label_ptr[2], bool is_load)
{
    int cmp_off
        = (is_load
           ? offsetof(CPUArchState, tlb_table[mem_index][0].addr_read)
           : offsetof(CPUArchState, tlb_table[mem_index][0].addr_write));
    int add_off = offsetof(CPUArchState, tlb_table[mem_index][0].addend);

    tcg_out_opc_sa(s, OPC_SRL, TCG_REG_A0, addrl,
                   TARGET_PAGE_BITS - CPU_TLB_ENTRY_BITS);
    tcg_out_opc_imm(s, OPC_ANDI, TCG_REG_A0, TCG_REG_A0,
                    (CPU_TLB_SIZE - 1) << CPU_TLB_ENTRY_BITS);
A
Aurelien Jarno 已提交
1027 1028
    tcg_out_opc_reg(s, OPC_ADDU, TCG_REG_A0, TCG_REG_A0, TCG_AREG0);

1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042
    /* Compensate for very large offsets.  */
    if (add_off >= 0x8000) {
        /* Most target env are smaller than 32k; none are larger than 64k.
           Simplify the logic here merely to offset by 0x7ff0, giving us a
           range just shy of 64k.  Check this assumption.  */
        QEMU_BUILD_BUG_ON(offsetof(CPUArchState,
                                   tlb_table[NB_MMU_MODES - 1][1])
                          > 0x7ff0 + 0x7fff);
        tcg_out_opc_imm(s, OPC_ADDIU, TCG_REG_A0, TCG_REG_A0, 0x7ff0);
        cmp_off -= 0x7ff0;
        add_off -= 0x7ff0;
    }

    /* Load the tlb comparator.  */
1043
    tcg_out_opc_imm(s, OPC_LW, TCG_TMP0, TCG_REG_A0, cmp_off + LO_OFF);
1044 1045 1046 1047 1048 1049
    if (TARGET_LONG_BITS == 64) {
        tcg_out_opc_imm(s, OPC_LW, base, TCG_REG_A0, cmp_off + HI_OFF);
    }

    /* Mask the page bits, keeping the alignment bits to compare against.
       In between, load the tlb addend for the fast path.  */
1050
    tcg_out_movi(s, TCG_TYPE_I32, TCG_TMP1,
1051 1052
                 TARGET_PAGE_MASK | ((1 << s_bits) - 1));
    tcg_out_opc_imm(s, OPC_LW, TCG_REG_A0, TCG_REG_A0, add_off);
1053
    tcg_out_opc_reg(s, OPC_AND, TCG_TMP1, TCG_TMP1, addrl);
1054 1055

    label_ptr[0] = s->code_ptr;
1056
    tcg_out_opc_br(s, OPC_BNE, TCG_TMP1, TCG_TMP0);
A
Aurelien Jarno 已提交
1057

1058 1059 1060
    if (TARGET_LONG_BITS == 64) {
        /* delay slot */
        tcg_out_nop(s);
A
Aurelien Jarno 已提交
1061

1062 1063 1064
        label_ptr[1] = s->code_ptr;
        tcg_out_opc_br(s, OPC_BNE, addrh, base);
    }
A
Aurelien Jarno 已提交
1065

1066 1067 1068
    /* delay slot */
    tcg_out_opc_reg(s, OPC_ADDU, base, TCG_REG_A0, addrl);
}
A
Aurelien Jarno 已提交
1069

1070 1071 1072 1073 1074 1075 1076 1077 1078 1079 1080 1081 1082 1083 1084 1085 1086 1087 1088 1089 1090 1091 1092 1093 1094
static void add_qemu_ldst_label(TCGContext *s, int is_ld, TCGMemOp opc,
                                TCGReg datalo, TCGReg datahi,
                                TCGReg addrlo, TCGReg addrhi,
                                int mem_index, void *raddr,
                                tcg_insn_unit *label_ptr[2])
{
    TCGLabelQemuLdst *label = new_ldst_label(s);

    label->is_ld = is_ld;
    label->opc = opc;
    label->datalo_reg = datalo;
    label->datahi_reg = datahi;
    label->addrlo_reg = addrlo;
    label->addrhi_reg = addrhi;
    label->mem_index = mem_index;
    label->raddr = raddr;
    label->label_ptr[0] = label_ptr[0];
    if (TARGET_LONG_BITS == 64) {
        label->label_ptr[1] = label_ptr[1];
    }
}

static void tcg_out_qemu_ld_slow_path(TCGContext *s, TCGLabelQemuLdst *l)
{
    TCGMemOp opc = l->opc;
1095
    TCGReg v0;
1096 1097 1098 1099 1100 1101 1102 1103
    int i;

    /* resolve label address */
    reloc_pc16(l->label_ptr[0], s->code_ptr);
    if (TARGET_LONG_BITS == 64) {
        reloc_pc16(l->label_ptr[1], s->code_ptr);
    }

1104
    i = 1;
1105 1106 1107 1108 1109 1110
    if (TARGET_LONG_BITS == 64) {
        i = tcg_out_call_iarg_reg2(s, i, l->addrlo_reg, l->addrhi_reg);
    } else {
        i = tcg_out_call_iarg_reg(s, i, l->addrlo_reg);
    }
    i = tcg_out_call_iarg_imm(s, i, l->mem_index);
1111 1112 1113 1114
    i = tcg_out_call_iarg_imm(s, i, (intptr_t)l->raddr);
    tcg_out_call_int(s, qemu_ld_helpers[opc], false);
    /* delay slot */
    tcg_out_mov(s, TCG_TYPE_PTR, tcg_target_call_iarg_regs[0], TCG_AREG0);
1115

1116 1117
    v0 = l->datalo_reg;
    if ((opc & MO_SIZE) == MO_64) {
1118 1119
        /* We eliminated V0 from the possible output registers, so it
           cannot be clobbered here.  So we must move V1 first.  */
1120 1121 1122 1123 1124 1125
        if (MIPS_BE) {
            tcg_out_mov(s, TCG_TYPE_I32, v0, TCG_REG_V1);
            v0 = l->datahi_reg;
        } else {
            tcg_out_mov(s, TCG_TYPE_I32, l->datahi_reg, TCG_REG_V1);
        }
A
Aurelien Jarno 已提交
1126 1127
    }

1128
    reloc_pc16(s->code_ptr, l->raddr);
1129
    tcg_out_opc_br(s, OPC_BEQ, TCG_REG_ZERO, TCG_REG_ZERO);
1130 1131
    /* delay slot */
    tcg_out_mov(s, TCG_TYPE_REG, v0, TCG_REG_V0);
1132
}
A
Aurelien Jarno 已提交
1133

1134 1135 1136 1137 1138 1139 1140 1141 1142 1143 1144
static void tcg_out_qemu_st_slow_path(TCGContext *s, TCGLabelQemuLdst *l)
{
    TCGMemOp opc = l->opc;
    TCGMemOp s_bits = opc & MO_SIZE;
    int i;

    /* resolve label address */
    reloc_pc16(l->label_ptr[0], s->code_ptr);
    if (TARGET_LONG_BITS == 64) {
        reloc_pc16(l->label_ptr[1], s->code_ptr);
    }
A
Aurelien Jarno 已提交
1145

1146
    i = 1;
1147 1148
    if (TARGET_LONG_BITS == 64) {
        i = tcg_out_call_iarg_reg2(s, i, l->addrlo_reg, l->addrhi_reg);
1149
    } else {
1150 1151 1152 1153 1154 1155 1156 1157 1158 1159 1160 1161 1162 1163 1164 1165 1166
        i = tcg_out_call_iarg_reg(s, i, l->addrlo_reg);
    }
    switch (s_bits) {
    case MO_8:
        i = tcg_out_call_iarg_reg8(s, i, l->datalo_reg);
        break;
    case MO_16:
        i = tcg_out_call_iarg_reg16(s, i, l->datalo_reg);
        break;
    case MO_32:
        i = tcg_out_call_iarg_reg(s, i, l->datalo_reg);
        break;
    case MO_64:
        i = tcg_out_call_iarg_reg2(s, i, l->datalo_reg, l->datahi_reg);
        break;
    default:
        tcg_abort();
1167
    }
1168 1169
    i = tcg_out_call_iarg_imm(s, i, l->mem_index);

1170 1171 1172 1173 1174 1175 1176
    /* Tail call to the store helper.  Thus force the return address
       computation to take place in the return address register.  */
    tcg_out_movi(s, TCG_TYPE_PTR, TCG_REG_RA, (intptr_t)l->raddr);
    i = tcg_out_call_iarg_reg(s, i, TCG_REG_RA);
    tcg_out_call_int(s, qemu_st_helpers[opc], true);
    /* delay slot */
    tcg_out_mov(s, TCG_TYPE_PTR, tcg_target_call_iarg_regs[0], TCG_AREG0);
1177
}
A
Aurelien Jarno 已提交
1178 1179
#endif

1180 1181 1182 1183 1184 1185
static void tcg_out_qemu_ld_direct(TCGContext *s, TCGReg datalo, TCGReg datahi,
                                   TCGReg base, TCGMemOp opc)
{
    switch (opc) {
    case MO_UB:
        tcg_out_opc_imm(s, OPC_LBU, datalo, base, 0);
A
Aurelien Jarno 已提交
1186
        break;
1187 1188
    case MO_SB:
        tcg_out_opc_imm(s, OPC_LB, datalo, base, 0);
A
Aurelien Jarno 已提交
1189
        break;
1190
    case MO_UW | MO_BSWAP:
1191 1192
        tcg_out_opc_imm(s, OPC_LHU, TCG_TMP1, base, 0);
        tcg_out_bswap16(s, datalo, TCG_TMP1);
A
Aurelien Jarno 已提交
1193
        break;
1194 1195
    case MO_UW:
        tcg_out_opc_imm(s, OPC_LHU, datalo, base, 0);
A
Aurelien Jarno 已提交
1196
        break;
1197
    case MO_SW | MO_BSWAP:
1198 1199
        tcg_out_opc_imm(s, OPC_LHU, TCG_TMP1, base, 0);
        tcg_out_bswap16s(s, datalo, TCG_TMP1);
A
Aurelien Jarno 已提交
1200
        break;
1201 1202 1203 1204
    case MO_SW:
        tcg_out_opc_imm(s, OPC_LH, datalo, base, 0);
        break;
    case MO_UL | MO_BSWAP:
1205 1206
        tcg_out_opc_imm(s, OPC_LW, TCG_TMP1, base, 0);
        tcg_out_bswap32(s, datalo, TCG_TMP1);
1207 1208 1209 1210 1211
        break;
    case MO_UL:
        tcg_out_opc_imm(s, OPC_LW, datalo, base, 0);
        break;
    case MO_Q | MO_BSWAP:
1212 1213 1214 1215
        tcg_out_opc_imm(s, OPC_LW, TCG_TMP1, base, HI_OFF);
        tcg_out_bswap32(s, datalo, TCG_TMP1);
        tcg_out_opc_imm(s, OPC_LW, TCG_TMP1, base, LO_OFF);
        tcg_out_bswap32(s, datahi, TCG_TMP1);
1216 1217 1218 1219
        break;
    case MO_Q:
        tcg_out_opc_imm(s, OPC_LW, datalo, base, LO_OFF);
        tcg_out_opc_imm(s, OPC_LW, datahi, base, HI_OFF);
A
Aurelien Jarno 已提交
1220 1221 1222 1223 1224 1225
        break;
    default:
        tcg_abort();
    }
}

1226
static void tcg_out_qemu_ld(TCGContext *s, const TCGArg *args, bool is_64)
A
Aurelien Jarno 已提交
1227
{
1228 1229
    TCGReg addr_regl, addr_regh __attribute__((unused));
    TCGReg data_regl, data_regh;
1230
    TCGMemOp opc;
A
Aurelien Jarno 已提交
1231
#if defined(CONFIG_SOFTMMU)
1232 1233 1234
    tcg_insn_unit *label_ptr[2];
    int mem_index;
    TCGMemOp s_bits;
A
Aurelien Jarno 已提交
1235
#endif
1236 1237 1238 1239
    /* Note that we've eliminated V0 from the output registers,
       so we won't overwrite the base register during loading.  */
    TCGReg base = TCG_REG_V0;

A
Aurelien Jarno 已提交
1240
    data_regl = *args++;
1241
    data_regh = (is_64 ? *args++ : 0);
A
Aurelien Jarno 已提交
1242
    addr_regl = *args++;
1243
    addr_regh = (TARGET_LONG_BITS == 64 ? *args++ : 0);
1244
    opc = *args++;
1245

1246
#if defined(CONFIG_SOFTMMU)
A
Aurelien Jarno 已提交
1247
    mem_index = *args;
1248
    s_bits = opc & MO_SIZE;
1249

1250 1251 1252 1253 1254
    tcg_out_tlb_load(s, base, addr_regl, addr_regh, mem_index,
                     s_bits, label_ptr, 1);
    tcg_out_qemu_ld_direct(s, data_regl, data_regh, base, opc);
    add_qemu_ldst_label(s, 1, opc, data_regl, data_regh, addr_regl, addr_regh,
                        mem_index, s->code_ptr, label_ptr);
1255
#else
1256 1257 1258 1259
    if (GUEST_BASE == 0 && data_regl != addr_regl) {
        base = addr_regl;
    } else if (GUEST_BASE == (int16_t)GUEST_BASE) {
        tcg_out_opc_imm(s, OPC_ADDIU, base, addr_regl, GUEST_BASE);
1260
    } else {
1261 1262
        tcg_out_movi(s, TCG_TYPE_PTR, base, GUEST_BASE);
        tcg_out_opc_reg(s, OPC_ADDU, base, base, addr_regl);
1263
    }
1264 1265 1266
    tcg_out_qemu_ld_direct(s, data_regl, data_regh, base, opc);
#endif
}
A
Aurelien Jarno 已提交
1267

1268 1269 1270 1271 1272 1273 1274
static void tcg_out_qemu_st_direct(TCGContext *s, TCGReg datalo, TCGReg datahi,
                                   TCGReg base, TCGMemOp opc)
{
    switch (opc) {
    case MO_8:
        tcg_out_opc_imm(s, OPC_SB, datalo, base, 0);
        break;
A
Aurelien Jarno 已提交
1275

1276
    case MO_16 | MO_BSWAP:
1277 1278 1279
        tcg_out_opc_imm(s, OPC_ANDI, TCG_TMP1, datalo, 0xffff);
        tcg_out_bswap16(s, TCG_TMP1, TCG_TMP1);
        datalo = TCG_TMP1;
1280 1281 1282
        /* FALLTHRU */
    case MO_16:
        tcg_out_opc_imm(s, OPC_SH, datalo, base, 0);
A
Aurelien Jarno 已提交
1283
        break;
1284 1285

    case MO_32 | MO_BSWAP:
1286 1287
        tcg_out_bswap32(s, TCG_TMP1, datalo);
        datalo = TCG_TMP1;
1288 1289 1290
        /* FALLTHRU */
    case MO_32:
        tcg_out_opc_imm(s, OPC_SW, datalo, base, 0);
A
Aurelien Jarno 已提交
1291
        break;
1292 1293

    case MO_64 | MO_BSWAP:
1294 1295 1296 1297
        tcg_out_bswap32(s, TCG_TMP1, datalo);
        tcg_out_opc_imm(s, OPC_SW, TCG_TMP1, base, HI_OFF);
        tcg_out_bswap32(s, TCG_TMP1, datahi);
        tcg_out_opc_imm(s, OPC_SW, TCG_TMP1, base, LO_OFF);
A
Aurelien Jarno 已提交
1298
        break;
1299 1300 1301
    case MO_64:
        tcg_out_opc_imm(s, OPC_SW, datalo, base, LO_OFF);
        tcg_out_opc_imm(s, OPC_SW, datahi, base, HI_OFF);
A
Aurelien Jarno 已提交
1302
        break;
1303

A
Aurelien Jarno 已提交
1304 1305 1306
    default:
        tcg_abort();
    }
1307
}
A
Aurelien Jarno 已提交
1308

R
Richard Henderson 已提交
1309 1310 1311 1312 1313 1314 1315 1316 1317 1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1329 1330 1331 1332 1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354
static void tcg_out_addsub2(TCGContext *s, TCGReg rl, TCGReg rh, TCGReg al,
                            TCGReg ah, TCGArg bl, TCGArg bh, bool cbl,
                            bool cbh, bool is_sub)
{
    TCGReg th = TCG_TMP1;

    /* If we have a negative constant such that negating it would
       make the high part zero, we can (usually) eliminate one insn.  */
    if (cbl && cbh && bh == -1 && bl != 0) {
        bl = -bl;
        bh = 0;
        is_sub = !is_sub;
    }

    /* By operating on the high part first, we get to use the final
       carry operation to move back from the temporary.  */
    if (!cbh) {
        tcg_out_opc_reg(s, (is_sub ? OPC_SUBU : OPC_ADDU), th, ah, bh);
    } else if (bh != 0 || ah == rl) {
        tcg_out_opc_imm(s, OPC_ADDIU, th, ah, (is_sub ? -bh : bh));
    } else {
        th = ah;
    }

    /* Note that tcg optimization should eliminate the bl == 0 case.  */
    if (is_sub) {
        if (cbl) {
            tcg_out_opc_imm(s, OPC_SLTIU, TCG_TMP0, al, bl);
            tcg_out_opc_imm(s, OPC_ADDIU, rl, al, -bl);
        } else {
            tcg_out_opc_reg(s, OPC_SLTU, TCG_TMP0, al, bl);
            tcg_out_opc_reg(s, OPC_SUBU, rl, al, bl);
        }
        tcg_out_opc_reg(s, OPC_SUBU, rh, th, TCG_TMP0);
    } else {
        if (cbl) {
            tcg_out_opc_imm(s, OPC_ADDIU, rl, al, bl);
            tcg_out_opc_imm(s, OPC_SLTIU, TCG_TMP0, rl, bl);
        } else {
            tcg_out_opc_reg(s, OPC_ADDU, rl, al, bl);
            tcg_out_opc_reg(s, OPC_SLTU, TCG_TMP0, rl, (rl == bl ? al : bl));
        }
        tcg_out_opc_reg(s, OPC_ADDU, rh, th, TCG_TMP0);
    }
}

1355
static void tcg_out_qemu_st(TCGContext *s, const TCGArg *args, bool is_64)
1356 1357 1358
{
    TCGReg addr_regl, addr_regh __attribute__((unused));
    TCGReg data_regl, data_regh, base;
1359
    TCGMemOp opc;
1360 1361 1362 1363 1364 1365 1366
#if defined(CONFIG_SOFTMMU)
    tcg_insn_unit *label_ptr[2];
    int mem_index;
    TCGMemOp s_bits;
#endif

    data_regl = *args++;
1367
    data_regh = (is_64 ? *args++ : 0);
1368 1369
    addr_regl = *args++;
    addr_regh = (TARGET_LONG_BITS == 64 ? *args++ : 0);
1370
    opc = *args++;
A
Aurelien Jarno 已提交
1371

1372 1373 1374
#if defined(CONFIG_SOFTMMU)
    mem_index = *args;
    s_bits = opc & 3;
A
Aurelien Jarno 已提交
1375

1376 1377 1378 1379 1380 1381 1382 1383
    /* Note that we eliminated the helper's address argument,
       so we can reuse that for the base.  */
    base = (TARGET_LONG_BITS == 32 ? TCG_REG_A1 : TCG_REG_A2);
    tcg_out_tlb_load(s, base, addr_regl, addr_regh, mem_index,
                     s_bits, label_ptr, 1);
    tcg_out_qemu_st_direct(s, data_regl, data_regh, base, opc);
    add_qemu_ldst_label(s, 0, opc, data_regl, data_regh, addr_regl, addr_regh,
                        mem_index, s->code_ptr, label_ptr);
1384
#else
1385 1386
    if (GUEST_BASE == 0) {
        base = addr_regl;
1387
    } else {
1388 1389 1390
        base = TCG_REG_A0;
        if (GUEST_BASE == (int16_t)GUEST_BASE) {
            tcg_out_opc_imm(s, OPC_ADDIU, base, addr_regl, GUEST_BASE);
A
Aurelien Jarno 已提交
1391
        } else {
1392 1393
            tcg_out_movi(s, TCG_TYPE_PTR, base, GUEST_BASE);
            tcg_out_opc_reg(s, OPC_ADDU, base, base, addr_regl);
A
Aurelien Jarno 已提交
1394 1395
        }
    }
1396
    tcg_out_qemu_st_direct(s, data_regl, data_regh, base, opc);
A
Aurelien Jarno 已提交
1397 1398 1399
#endif
}

1400
static inline void tcg_out_op(TCGContext *s, TCGOpcode opc,
A
Aurelien Jarno 已提交
1401 1402
                              const TCGArg *args, const int *const_args)
{
1403
    MIPSInsn i1, i2;
R
Richard Henderson 已提交
1404 1405 1406 1407 1408 1409 1410 1411 1412
    TCGArg a0, a1, a2;
    int c2;

    a0 = args[0];
    a1 = args[1];
    a2 = args[2];
    c2 = const_args[2];

    switch (opc) {
A
Aurelien Jarno 已提交
1413
    case INDEX_op_exit_tb:
1414 1415 1416 1417 1418 1419 1420 1421
        {
            TCGReg b0 = TCG_REG_ZERO;

            if (a0 & ~0xffff) {
                tcg_out_movi(s, TCG_TYPE_PTR, TCG_REG_V0, a0 & ~0xffff);
                b0 = TCG_REG_V0;
            }
            if (!tcg_out_opc_jmp(s, OPC_J, tb_ret_addr)) {
1422
                tcg_out_movi(s, TCG_TYPE_PTR, TCG_TMP0,
1423
                             (uintptr_t)tb_ret_addr);
1424
                tcg_out_opc_reg(s, OPC_JR, 0, TCG_TMP0, 0);
1425 1426
            }
            tcg_out_opc_imm(s, OPC_ORI, TCG_REG_V0, b0, a0 & 0xffff);
1427
        }
A
Aurelien Jarno 已提交
1428 1429 1430 1431 1432 1433 1434
        break;
    case INDEX_op_goto_tb:
        if (s->tb_jmp_offset) {
            /* direct jump method */
            tcg_abort();
        } else {
            /* indirect jump method */
1435
            tcg_out_ld(s, TCG_TYPE_PTR, TCG_TMP0, TCG_REG_ZERO,
R
Richard Henderson 已提交
1436
                       (uintptr_t)(s->tb_next + a0));
1437
            tcg_out_opc_reg(s, OPC_JR, 0, TCG_TMP0, 0);
A
Aurelien Jarno 已提交
1438 1439
        }
        tcg_out_nop(s);
R
Richard Henderson 已提交
1440
        s->tb_next_offset[a0] = tcg_current_code_size(s);
A
Aurelien Jarno 已提交
1441 1442
        break;
    case INDEX_op_br:
R
Richard Henderson 已提交
1443
        tcg_out_brcond(s, TCG_COND_EQ, TCG_REG_ZERO, TCG_REG_ZERO, a0);
A
Aurelien Jarno 已提交
1444 1445 1446
        break;

    case INDEX_op_ld8u_i32:
1447 1448
        i1 = OPC_LBU;
        goto do_ldst;
A
Aurelien Jarno 已提交
1449
    case INDEX_op_ld8s_i32:
1450 1451
        i1 = OPC_LB;
        goto do_ldst;
A
Aurelien Jarno 已提交
1452
    case INDEX_op_ld16u_i32:
1453 1454
        i1 = OPC_LHU;
        goto do_ldst;
A
Aurelien Jarno 已提交
1455
    case INDEX_op_ld16s_i32:
1456 1457
        i1 = OPC_LH;
        goto do_ldst;
A
Aurelien Jarno 已提交
1458
    case INDEX_op_ld_i32:
1459 1460
        i1 = OPC_LW;
        goto do_ldst;
A
Aurelien Jarno 已提交
1461
    case INDEX_op_st8_i32:
1462 1463
        i1 = OPC_SB;
        goto do_ldst;
A
Aurelien Jarno 已提交
1464
    case INDEX_op_st16_i32:
1465 1466
        i1 = OPC_SH;
        goto do_ldst;
A
Aurelien Jarno 已提交
1467
    case INDEX_op_st_i32:
1468 1469 1470
        i1 = OPC_SW;
    do_ldst:
        tcg_out_ldst(s, i1, a0, a1, a2);
A
Aurelien Jarno 已提交
1471 1472 1473
        break;

    case INDEX_op_add_i32:
1474 1475 1476 1477 1478 1479 1480 1481
        i1 = OPC_ADDU, i2 = OPC_ADDIU;
        goto do_binary;
    case INDEX_op_or_i32:
        i1 = OPC_OR, i2 = OPC_ORI;
        goto do_binary;
    case INDEX_op_xor_i32:
        i1 = OPC_XOR, i2 = OPC_XORI;
    do_binary:
R
Richard Henderson 已提交
1482
        if (c2) {
1483 1484
            tcg_out_opc_imm(s, i2, a0, a1, a2);
            break;
A
Aurelien Jarno 已提交
1485
        }
1486 1487
    do_binaryv:
        tcg_out_opc_reg(s, i1, a0, a1, a2);
A
Aurelien Jarno 已提交
1488
        break;
1489

A
Aurelien Jarno 已提交
1490
    case INDEX_op_sub_i32:
R
Richard Henderson 已提交
1491 1492
        if (c2) {
            tcg_out_opc_imm(s, OPC_ADDIU, a0, a1, -a2);
1493
            break;
A
Aurelien Jarno 已提交
1494
        }
1495 1496 1497 1498 1499 1500 1501 1502 1503 1504 1505 1506 1507 1508 1509 1510
        i1 = OPC_SUBU;
        goto do_binary;
    case INDEX_op_and_i32:
        if (c2 && a2 != (uint16_t)a2) {
            int msb = ctz32(~a2) - 1;
            assert(use_mips32r2_instructions);
            assert(is_p2m1(a2));
            tcg_out_opc_bf(s, OPC_EXT, a0, a1, msb, 0);
            break;
        }
        i1 = OPC_AND, i2 = OPC_ANDI;
        goto do_binary;
    case INDEX_op_nor_i32:
        i1 = OPC_NOR;
        goto do_binaryv;

A
Aurelien Jarno 已提交
1511
    case INDEX_op_mul_i32:
1512
        if (use_mips32_instructions) {
R
Richard Henderson 已提交
1513
            tcg_out_opc_reg(s, OPC_MUL, a0, a1, a2);
1514
            break;
1515
        }
1516 1517
        i1 = OPC_MULT, i2 = OPC_MFLO;
        goto do_hilo1;
1518
    case INDEX_op_mulsh_i32:
1519 1520
        i1 = OPC_MULT, i2 = OPC_MFHI;
        goto do_hilo1;
1521
    case INDEX_op_muluh_i32:
1522 1523
        i1 = OPC_MULTU, i2 = OPC_MFHI;
        goto do_hilo1;
A
Aurelien Jarno 已提交
1524
    case INDEX_op_div_i32:
1525 1526
        i1 = OPC_DIV, i2 = OPC_MFLO;
        goto do_hilo1;
A
Aurelien Jarno 已提交
1527
    case INDEX_op_divu_i32:
1528 1529
        i1 = OPC_DIVU, i2 = OPC_MFLO;
        goto do_hilo1;
A
Aurelien Jarno 已提交
1530
    case INDEX_op_rem_i32:
1531 1532
        i1 = OPC_DIV, i2 = OPC_MFHI;
        goto do_hilo1;
A
Aurelien Jarno 已提交
1533
    case INDEX_op_remu_i32:
1534 1535 1536 1537
        i1 = OPC_DIVU, i2 = OPC_MFHI;
    do_hilo1:
        tcg_out_opc_reg(s, i1, 0, a1, a2);
        tcg_out_opc_reg(s, i2, a0, 0, 0);
A
Aurelien Jarno 已提交
1538 1539
        break;

1540 1541 1542 1543 1544 1545 1546 1547 1548
    case INDEX_op_muls2_i32:
        i1 = OPC_MULT;
        goto do_hilo2;
    case INDEX_op_mulu2_i32:
        i1 = OPC_MULTU;
    do_hilo2:
        tcg_out_opc_reg(s, i1, 0, a2, args[3]);
        tcg_out_opc_reg(s, OPC_MFLO, a0, 0, 0);
        tcg_out_opc_reg(s, OPC_MFHI, a1, 0, 0);
A
Aurelien Jarno 已提交
1549
        break;
1550

A
Aurelien Jarno 已提交
1551
    case INDEX_op_not_i32:
1552 1553 1554 1555 1556 1557 1558 1559 1560 1561 1562 1563
        i1 = OPC_NOR;
        goto do_unary;
    case INDEX_op_bswap16_i32:
        i1 = OPC_WSBH;
        goto do_unary;
    case INDEX_op_ext8s_i32:
        i1 = OPC_SEB;
        goto do_unary;
    case INDEX_op_ext16s_i32:
        i1 = OPC_SEH;
    do_unary:
        tcg_out_opc_reg(s, i1, a0, TCG_REG_ZERO, a1);
A
Aurelien Jarno 已提交
1564 1565 1566
        break;

    case INDEX_op_sar_i32:
1567 1568
        i1 = OPC_SRAV, i2 = OPC_SRA;
        goto do_shift;
A
Aurelien Jarno 已提交
1569
    case INDEX_op_shl_i32:
1570 1571
        i1 = OPC_SLLV, i2 = OPC_SLL;
        goto do_shift;
A
Aurelien Jarno 已提交
1572
    case INDEX_op_shr_i32:
1573 1574 1575 1576 1577
        i1 = OPC_SRLV, i2 = OPC_SRL;
        goto do_shift;
    case INDEX_op_rotr_i32:
        i1 = OPC_ROTRV, i2 = OPC_ROTR;
    do_shift:
R
Richard Henderson 已提交
1578
        if (c2) {
1579
            tcg_out_opc_sa(s, i2, a0, a1, a2);
A
Aurelien Jarno 已提交
1580
        } else {
1581
            tcg_out_opc_reg(s, i1, a0, a2, a1);
A
Aurelien Jarno 已提交
1582 1583
        }
        break;
1584
    case INDEX_op_rotl_i32:
R
Richard Henderson 已提交
1585 1586
        if (c2) {
            tcg_out_opc_sa(s, OPC_ROTR, a0, a1, 32 - a2);
1587
        } else {
R
Richard Henderson 已提交
1588 1589
            tcg_out_opc_reg(s, OPC_SUBU, TCG_TMP0, TCG_REG_ZERO, a2);
            tcg_out_opc_reg(s, OPC_ROTRV, a0, TCG_TMP0, a1);
1590 1591
        }
        break;
A
Aurelien Jarno 已提交
1592

1593
    case INDEX_op_bswap32_i32:
R
Richard Henderson 已提交
1594 1595
        tcg_out_opc_reg(s, OPC_WSBH, a0, 0, a1);
        tcg_out_opc_sa(s, OPC_ROTR, a0, a0, 16);
1596 1597
        break;

1598
    case INDEX_op_deposit_i32:
R
Richard Henderson 已提交
1599
        tcg_out_opc_bf(s, OPC_INS, a0, a2, args[3] + args[4] - 1, args[3]);
1600 1601
        break;

A
Aurelien Jarno 已提交
1602
    case INDEX_op_brcond_i32:
R
Richard Henderson 已提交
1603
        tcg_out_brcond(s, a2, a0, a1, args[3]);
A
Aurelien Jarno 已提交
1604 1605
        break;
    case INDEX_op_brcond2_i32:
R
Richard Henderson 已提交
1606
        tcg_out_brcond2(s, args[4], a0, a1, a2, args[3], args[5]);
A
Aurelien Jarno 已提交
1607 1608
        break;

1609
    case INDEX_op_movcond_i32:
R
Richard Henderson 已提交
1610
        tcg_out_movcond(s, args[5], a0, a1, a2, args[3]);
1611 1612
        break;

A
Aurelien Jarno 已提交
1613
    case INDEX_op_setcond_i32:
R
Richard Henderson 已提交
1614
        tcg_out_setcond(s, args[3], a0, a1, a2);
A
Aurelien Jarno 已提交
1615
        break;
A
Aurelien Jarno 已提交
1616
    case INDEX_op_setcond2_i32:
R
Richard Henderson 已提交
1617
        tcg_out_setcond2(s, args[5], a0, a1, a2, args[3], args[4]);
A
Aurelien Jarno 已提交
1618
        break;
A
Aurelien Jarno 已提交
1619

1620 1621
    case INDEX_op_qemu_ld_i32:
        tcg_out_qemu_ld(s, args, false);
A
Aurelien Jarno 已提交
1622
        break;
1623 1624
    case INDEX_op_qemu_ld_i64:
        tcg_out_qemu_ld(s, args, true);
A
Aurelien Jarno 已提交
1625
        break;
1626 1627
    case INDEX_op_qemu_st_i32:
        tcg_out_qemu_st(s, args, false);
A
Aurelien Jarno 已提交
1628
        break;
1629 1630
    case INDEX_op_qemu_st_i64:
        tcg_out_qemu_st(s, args, true);
A
Aurelien Jarno 已提交
1631 1632
        break;

R
Richard Henderson 已提交
1633 1634 1635 1636 1637 1638 1639 1640 1641
    case INDEX_op_add2_i32:
        tcg_out_addsub2(s, a0, a1, a2, args[3], args[4], args[5],
                        const_args[4], const_args[5], false);
        break;
    case INDEX_op_sub2_i32:
        tcg_out_addsub2(s, a0, a1, a2, args[3], args[4], args[5],
                        const_args[4], const_args[5], true);
        break;

1642 1643 1644
    case INDEX_op_mov_i32:  /* Always emitted via tcg_out_mov.  */
    case INDEX_op_movi_i32: /* Always emitted via tcg_out_movi.  */
    case INDEX_op_call:     /* Always emitted via tcg_out_call.  */
A
Aurelien Jarno 已提交
1645 1646 1647 1648 1649 1650 1651 1652 1653 1654 1655 1656 1657 1658 1659 1660 1661 1662 1663
    default:
        tcg_abort();
    }
}

static const TCGTargetOpDef mips_op_defs[] = {
    { INDEX_op_exit_tb, { } },
    { INDEX_op_goto_tb, { } },
    { INDEX_op_br, { } },

    { INDEX_op_ld8u_i32, { "r", "r" } },
    { INDEX_op_ld8s_i32, { "r", "r" } },
    { INDEX_op_ld16u_i32, { "r", "r" } },
    { INDEX_op_ld16s_i32, { "r", "r" } },
    { INDEX_op_ld_i32, { "r", "r" } },
    { INDEX_op_st8_i32, { "rZ", "r" } },
    { INDEX_op_st16_i32, { "rZ", "r" } },
    { INDEX_op_st_i32, { "rZ", "r" } },

1664
    { INDEX_op_add_i32, { "r", "rZ", "rJ" } },
A
Aurelien Jarno 已提交
1665
    { INDEX_op_mul_i32, { "r", "rZ", "rZ" } },
A
Aurelien Jarno 已提交
1666
    { INDEX_op_muls2_i32, { "r", "r", "rZ", "rZ" } },
A
Aurelien Jarno 已提交
1667
    { INDEX_op_mulu2_i32, { "r", "r", "rZ", "rZ" } },
1668 1669
    { INDEX_op_mulsh_i32, { "r", "rZ", "rZ" } },
    { INDEX_op_muluh_i32, { "r", "rZ", "rZ" } },
A
Aurelien Jarno 已提交
1670 1671 1672 1673
    { INDEX_op_div_i32, { "r", "rZ", "rZ" } },
    { INDEX_op_divu_i32, { "r", "rZ", "rZ" } },
    { INDEX_op_rem_i32, { "r", "rZ", "rZ" } },
    { INDEX_op_remu_i32, { "r", "rZ", "rZ" } },
1674
    { INDEX_op_sub_i32, { "r", "rZ", "rN" } },
A
Aurelien Jarno 已提交
1675

1676
    { INDEX_op_and_i32, { "r", "rZ", "rIK" } },
A
Aurelien Jarno 已提交
1677
    { INDEX_op_nor_i32, { "r", "rZ", "rZ" } },
A
Aurelien Jarno 已提交
1678 1679 1680 1681
    { INDEX_op_not_i32, { "r", "rZ" } },
    { INDEX_op_or_i32, { "r", "rZ", "rIZ" } },
    { INDEX_op_xor_i32, { "r", "rZ", "rIZ" } },

1682 1683 1684
    { INDEX_op_shl_i32, { "r", "rZ", "ri" } },
    { INDEX_op_shr_i32, { "r", "rZ", "ri" } },
    { INDEX_op_sar_i32, { "r", "rZ", "ri" } },
1685 1686
    { INDEX_op_rotr_i32, { "r", "rZ", "ri" } },
    { INDEX_op_rotl_i32, { "r", "rZ", "ri" } },
A
Aurelien Jarno 已提交
1687

1688 1689 1690
    { INDEX_op_bswap16_i32, { "r", "r" } },
    { INDEX_op_bswap32_i32, { "r", "r" } },

1691 1692 1693
    { INDEX_op_ext8s_i32, { "r", "rZ" } },
    { INDEX_op_ext16s_i32, { "r", "rZ" } },

1694 1695
    { INDEX_op_deposit_i32, { "r", "0", "rZ" } },

A
Aurelien Jarno 已提交
1696
    { INDEX_op_brcond_i32, { "rZ", "rZ" } },
1697
    { INDEX_op_movcond_i32, { "r", "rZ", "rZ", "rZ", "0" } },
A
Aurelien Jarno 已提交
1698
    { INDEX_op_setcond_i32, { "r", "rZ", "rZ" } },
A
Aurelien Jarno 已提交
1699
    { INDEX_op_setcond2_i32, { "r", "rZ", "rZ", "rZ", "rZ" } },
A
Aurelien Jarno 已提交
1700

R
Richard Henderson 已提交
1701
    { INDEX_op_add2_i32, { "r", "r", "rZ", "rZ", "rN", "rN" } },
1702
    { INDEX_op_sub2_i32, { "r", "r", "rZ", "rZ", "rN", "rN" } },
A
Aurelien Jarno 已提交
1703 1704 1705
    { INDEX_op_brcond2_i32, { "rZ", "rZ", "rZ", "rZ" } },

#if TARGET_LONG_BITS == 32
1706 1707 1708 1709
    { INDEX_op_qemu_ld_i32, { "L", "lZ" } },
    { INDEX_op_qemu_st_i32, { "SZ", "SZ" } },
    { INDEX_op_qemu_ld_i64, { "L", "L", "lZ" } },
    { INDEX_op_qemu_st_i64, { "SZ", "SZ", "SZ" } },
A
Aurelien Jarno 已提交
1710
#else
1711 1712 1713 1714
    { INDEX_op_qemu_ld_i32, { "L", "lZ", "lZ" } },
    { INDEX_op_qemu_st_i32, { "SZ", "SZ", "SZ" } },
    { INDEX_op_qemu_ld_i64, { "L", "L", "lZ", "lZ" } },
    { INDEX_op_qemu_st_i64, { "SZ", "SZ", "SZ", "SZ" } },
A
Aurelien Jarno 已提交
1715 1716 1717 1718 1719
#endif
    { -1 },
};

static int tcg_target_callee_save_regs[] = {
B
Blue Swirl 已提交
1720
    TCG_REG_S0,       /* used for the global env (TCG_AREG0) */
A
Aurelien Jarno 已提交
1721 1722 1723 1724 1725 1726 1727
    TCG_REG_S1,
    TCG_REG_S2,
    TCG_REG_S3,
    TCG_REG_S4,
    TCG_REG_S5,
    TCG_REG_S6,
    TCG_REG_S7,
1728
    TCG_REG_S8,
A
Aurelien Jarno 已提交
1729 1730 1731
    TCG_REG_RA,       /* should be last for ABI compliance */
};

1732 1733 1734 1735 1736 1737 1738 1739 1740 1741 1742 1743 1744 1745 1746 1747 1748 1749 1750 1751 1752 1753 1754 1755 1756 1757 1758 1759 1760 1761 1762 1763 1764 1765 1766 1767 1768 1769 1770 1771 1772 1773 1774 1775 1776 1777 1778 1779 1780 1781 1782 1783 1784 1785 1786 1787 1788 1789 1790 1791 1792 1793 1794 1795 1796 1797 1798 1799 1800 1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811
/* The Linux kernel doesn't provide any information about the available
   instruction set. Probe it using a signal handler. */

#include <signal.h>

#ifndef use_movnz_instructions
bool use_movnz_instructions = false;
#endif

#ifndef use_mips32_instructions
bool use_mips32_instructions = false;
#endif

#ifndef use_mips32r2_instructions
bool use_mips32r2_instructions = false;
#endif

static volatile sig_atomic_t got_sigill;

static void sigill_handler(int signo, siginfo_t *si, void *data)
{
    /* Skip the faulty instruction */
    ucontext_t *uc = (ucontext_t *)data;
    uc->uc_mcontext.pc += 4;

    got_sigill = 1;
}

static void tcg_target_detect_isa(void)
{
    struct sigaction sa_old, sa_new;

    memset(&sa_new, 0, sizeof(sa_new));
    sa_new.sa_flags = SA_SIGINFO;
    sa_new.sa_sigaction = sigill_handler;
    sigaction(SIGILL, &sa_new, &sa_old);

    /* Probe for movn/movz, necessary to implement movcond. */
#ifndef use_movnz_instructions
    got_sigill = 0;
    asm volatile(".set push\n"
                 ".set mips32\n"
                 "movn $zero, $zero, $zero\n"
                 "movz $zero, $zero, $zero\n"
                 ".set pop\n"
                 : : : );
    use_movnz_instructions = !got_sigill;
#endif

    /* Probe for MIPS32 instructions. As no subsetting is allowed
       by the specification, it is only necessary to probe for one
       of the instructions. */
#ifndef use_mips32_instructions
    got_sigill = 0;
    asm volatile(".set push\n"
                 ".set mips32\n"
                 "mul $zero, $zero\n"
                 ".set pop\n"
                 : : : );
    use_mips32_instructions = !got_sigill;
#endif

    /* Probe for MIPS32r2 instructions if MIPS32 instructions are
       available. As no subsetting is allowed by the specification,
       it is only necessary to probe for one of the instructions. */
#ifndef use_mips32r2_instructions
    if (use_mips32_instructions) {
        got_sigill = 0;
        asm volatile(".set push\n"
                     ".set mips32r2\n"
                     "seb $zero, $zero\n"
                     ".set pop\n"
                     : : : );
        use_mips32r2_instructions = !got_sigill;
    }
#endif

    sigaction(SIGILL, &sa_old, NULL);
}

A
Aurelien Jarno 已提交
1812
/* Generate global QEMU prologue and epilogue code */
1813
static void tcg_target_qemu_prologue(TCGContext *s)
A
Aurelien Jarno 已提交
1814 1815 1816
{
    int i, frame_size;

1817
    /* reserve some stack space, also for TCG temps. */
A
Aurelien Jarno 已提交
1818
    frame_size = ARRAY_SIZE(tcg_target_callee_save_regs) * 4
1819 1820
                 + TCG_STATIC_CALL_ARGS_SIZE
                 + CPU_TEMP_BUF_NLONGS * sizeof(long);
A
Aurelien Jarno 已提交
1821 1822
    frame_size = (frame_size + TCG_TARGET_STACK_ALIGN - 1) &
                 ~(TCG_TARGET_STACK_ALIGN - 1);
A
Aurelien Jarno 已提交
1823 1824
    tcg_set_frame(s, TCG_REG_SP, ARRAY_SIZE(tcg_target_callee_save_regs) * 4
                  + TCG_STATIC_CALL_ARGS_SIZE,
1825
                  CPU_TEMP_BUF_NLONGS * sizeof(long));
A
Aurelien Jarno 已提交
1826 1827 1828 1829 1830 1831 1832 1833 1834

    /* TB prologue */
    tcg_out_addi(s, TCG_REG_SP, -frame_size);
    for(i = 0 ; i < ARRAY_SIZE(tcg_target_callee_save_regs) ; i++) {
        tcg_out_st(s, TCG_TYPE_I32, tcg_target_callee_save_regs[i],
                   TCG_REG_SP, TCG_STATIC_CALL_ARGS_SIZE + i * 4);
    }

    /* Call generated code */
1835
    tcg_out_opc_reg(s, OPC_JR, 0, tcg_target_call_iarg_regs[1], 0);
B
Blue Swirl 已提交
1836
    tcg_out_mov(s, TCG_TYPE_PTR, TCG_AREG0, tcg_target_call_iarg_regs[0]);
A
Aurelien Jarno 已提交
1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848
    tb_ret_addr = s->code_ptr;

    /* TB epilogue */
    for(i = 0 ; i < ARRAY_SIZE(tcg_target_callee_save_regs) ; i++) {
        tcg_out_ld(s, TCG_TYPE_I32, tcg_target_callee_save_regs[i],
                   TCG_REG_SP, TCG_STATIC_CALL_ARGS_SIZE + i * 4);
    }

    tcg_out_opc_reg(s, OPC_JR, 0, TCG_REG_RA, 0);
    tcg_out_addi(s, TCG_REG_SP, frame_size);
}

1849
static void tcg_target_init(TCGContext *s)
A
Aurelien Jarno 已提交
1850
{
1851
    tcg_target_detect_isa();
A
Aurelien Jarno 已提交
1852 1853 1854 1855 1856 1857 1858 1859
    tcg_regset_set(tcg_target_available_regs[TCG_TYPE_I32], 0xffffffff);
    tcg_regset_set(tcg_target_call_clobber_regs,
                   (1 << TCG_REG_V0) |
                   (1 << TCG_REG_V1) |
                   (1 << TCG_REG_A0) |
                   (1 << TCG_REG_A1) |
                   (1 << TCG_REG_A2) |
                   (1 << TCG_REG_A3) |
1860
                   (1 << TCG_REG_T0) |
A
Aurelien Jarno 已提交
1861 1862 1863 1864 1865 1866 1867 1868 1869 1870 1871 1872 1873 1874
                   (1 << TCG_REG_T1) |
                   (1 << TCG_REG_T2) |
                   (1 << TCG_REG_T3) |
                   (1 << TCG_REG_T4) |
                   (1 << TCG_REG_T5) |
                   (1 << TCG_REG_T6) |
                   (1 << TCG_REG_T7) |
                   (1 << TCG_REG_T8) |
                   (1 << TCG_REG_T9));

    tcg_regset_clear(s->reserved_regs);
    tcg_regset_set_reg(s->reserved_regs, TCG_REG_ZERO); /* zero register */
    tcg_regset_set_reg(s->reserved_regs, TCG_REG_K0);   /* kernel use only */
    tcg_regset_set_reg(s->reserved_regs, TCG_REG_K1);   /* kernel use only */
1875 1876
    tcg_regset_set_reg(s->reserved_regs, TCG_TMP0);     /* internal use */
    tcg_regset_set_reg(s->reserved_regs, TCG_TMP1);     /* internal use */
A
Aurelien Jarno 已提交
1877 1878
    tcg_regset_set_reg(s->reserved_regs, TCG_REG_RA);   /* return address */
    tcg_regset_set_reg(s->reserved_regs, TCG_REG_SP);   /* stack pointer */
1879
    tcg_regset_set_reg(s->reserved_regs, TCG_REG_GP);   /* global pointer */
A
Aurelien Jarno 已提交
1880 1881 1882

    tcg_add_target_add_op_defs(mips_op_defs);
}