1 /* 2 * Stack-less Just-In-Time compiler 3 * 4 * Copyright 2009-2012 Zoltan Herczeg (hzmester (at) 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 /* ppc 32-bit arch dependent functions. */ 28 29 static sljit_si load_immediate(struct sljit_compiler *compiler, sljit_si reg, sljit_sw imm) 30 { 31 if (imm <= SIMM_MAX && imm >= SIMM_MIN) 32 return push_inst(compiler, ADDI | D(reg) | A(0) | IMM(imm)); 33 34 if (!(imm & ~0xffff)) 35 return push_inst(compiler, ORI | S(TMP_ZERO) | A(reg) | IMM(imm)); 36 37 FAIL_IF(push_inst(compiler, ADDIS | D(reg) | A(0) | IMM(imm >> 16))); 38 return (imm & 0xffff) ? push_inst(compiler, ORI | S(reg) | A(reg) | IMM(imm)) : SLJIT_SUCCESS; 39 } 40 41 #define INS_CLEAR_LEFT(dst, src, from) \ 42 (RLWINM | S(src) | A(dst) | ((from) << 6) | (31 << 1)) 43 44 static SLJIT_INLINE sljit_si emit_single_op(struct sljit_compiler *compiler, sljit_si op, sljit_si flags, 45 sljit_si dst, sljit_si src1, sljit_si src2) 46 { 47 switch (op) { 48 case SLJIT_MOV: 49 case SLJIT_MOV_UI: 50 case SLJIT_MOV_SI: 51 case SLJIT_MOV_P: 52 SLJIT_ASSERT(src1 == TMP_REG1); 53 if (dst != src2) 54 return push_inst(compiler, OR | S(src2) | A(dst) | B(src2)); 55 return SLJIT_SUCCESS; 56 57 case SLJIT_MOV_UB: 58 case SLJIT_MOV_SB: 59 SLJIT_ASSERT(src1 == TMP_REG1); 60 if ((flags & (REG_DEST | REG2_SOURCE)) == (REG_DEST | REG2_SOURCE)) { 61 if (op == SLJIT_MOV_SB) 62 return push_inst(compiler, EXTSB | S(src2) | A(dst)); 63 return push_inst(compiler, INS_CLEAR_LEFT(dst, src2, 24)); 64 } 65 else if ((flags & REG_DEST) && op == SLJIT_MOV_SB) 66 return push_inst(compiler, EXTSB | S(src2) | A(dst)); 67 else { 68 SLJIT_ASSERT(dst == src2); 69 } 70 return SLJIT_SUCCESS; 71 72 case SLJIT_MOV_UH: 73 case SLJIT_MOV_SH: 74 SLJIT_ASSERT(src1 == TMP_REG1); 75 if ((flags & (REG_DEST | REG2_SOURCE)) == (REG_DEST | REG2_SOURCE)) { 76 if (op == SLJIT_MOV_SH) 77 return push_inst(compiler, EXTSH | S(src2) | A(dst)); 78 return push_inst(compiler, INS_CLEAR_LEFT(dst, src2, 16)); 79 } 80 else { 81 SLJIT_ASSERT(dst == src2); 82 } 83 return SLJIT_SUCCESS; 84 85 case SLJIT_NOT: 86 SLJIT_ASSERT(src1 == TMP_REG1); 87 return push_inst(compiler, NOR | RC(flags) | S(src2) | A(dst) | B(src2)); 88 89 case SLJIT_NEG: 90 SLJIT_ASSERT(src1 == TMP_REG1); 91 return push_inst(compiler, NEG | OERC(flags) | D(dst) | A(src2)); 92 93 case SLJIT_CLZ: 94 SLJIT_ASSERT(src1 == TMP_REG1); 95 return push_inst(compiler, CNTLZW | RC(flags) | S(src2) | A(dst)); 96 97 case SLJIT_ADD: 98 if (flags & ALT_FORM1) { 99 /* Flags does not set: BIN_IMM_EXTS unnecessary. */ 100 SLJIT_ASSERT(src2 == TMP_REG2); 101 return push_inst(compiler, ADDI | D(dst) | A(src1) | compiler->imm); 102 } 103 if (flags & ALT_FORM2) { 104 /* Flags does not set: BIN_IMM_EXTS unnecessary. */ 105 SLJIT_ASSERT(src2 == TMP_REG2); 106 return push_inst(compiler, ADDIS | D(dst) | A(src1) | compiler->imm); 107 } 108 if (flags & ALT_FORM3) { 109 SLJIT_ASSERT(src2 == TMP_REG2); 110 return push_inst(compiler, ADDIC | D(dst) | A(src1) | compiler->imm); 111 } 112 if (flags & ALT_FORM4) { 113 /* Flags does not set: BIN_IMM_EXTS unnecessary. */ 114 FAIL_IF(push_inst(compiler, ADDI | D(dst) | A(src1) | (compiler->imm & 0xffff))); 115 return push_inst(compiler, ADDIS | D(dst) | A(dst) | (((compiler->imm >> 16) & 0xffff) + ((compiler->imm >> 15) & 0x1))); 116 } 117 if (!(flags & ALT_SET_FLAGS)) 118 return push_inst(compiler, ADD | D(dst) | A(src1) | B(src2)); 119 return push_inst(compiler, ADDC | OERC(ALT_SET_FLAGS) | D(dst) | A(src1) | B(src2)); 120 121 case SLJIT_ADDC: 122 if (flags & ALT_FORM1) { 123 FAIL_IF(push_inst(compiler, MFXER | D(0))); 124 FAIL_IF(push_inst(compiler, ADDE | D(dst) | A(src1) | B(src2))); 125 return push_inst(compiler, MTXER | S(0)); 126 } 127 return push_inst(compiler, ADDE | D(dst) | A(src1) | B(src2)); 128 129 case SLJIT_SUB: 130 if (flags & ALT_FORM1) { 131 /* Flags does not set: BIN_IMM_EXTS unnecessary. */ 132 SLJIT_ASSERT(src2 == TMP_REG2); 133 return push_inst(compiler, SUBFIC | D(dst) | A(src1) | compiler->imm); 134 } 135 if (flags & (ALT_FORM2 | ALT_FORM3)) { 136 SLJIT_ASSERT(src2 == TMP_REG2); 137 if (flags & ALT_FORM2) 138 FAIL_IF(push_inst(compiler, CMPI | CRD(0) | A(src1) | compiler->imm)); 139 if (flags & ALT_FORM3) 140 return push_inst(compiler, CMPLI | CRD(4) | A(src1) | compiler->imm); 141 return SLJIT_SUCCESS; 142 } 143 if (flags & (ALT_FORM4 | ALT_FORM5)) { 144 if (flags & ALT_FORM4) 145 FAIL_IF(push_inst(compiler, CMPL | CRD(4) | A(src1) | B(src2))); 146 if (flags & ALT_FORM5) 147 FAIL_IF(push_inst(compiler, CMP | CRD(0) | A(src1) | B(src2))); 148 return SLJIT_SUCCESS; 149 } 150 if (!(flags & ALT_SET_FLAGS)) 151 return push_inst(compiler, SUBF | D(dst) | A(src2) | B(src1)); 152 if (flags & ALT_FORM6) 153 FAIL_IF(push_inst(compiler, CMPL | CRD(4) | A(src1) | B(src2))); 154 return push_inst(compiler, SUBFC | OERC(ALT_SET_FLAGS) | D(dst) | A(src2) | B(src1)); 155 156 case SLJIT_SUBC: 157 if (flags & ALT_FORM1) { 158 FAIL_IF(push_inst(compiler, MFXER | D(0))); 159 FAIL_IF(push_inst(compiler, SUBFE | D(dst) | A(src2) | B(src1))); 160 return push_inst(compiler, MTXER | S(0)); 161 } 162 return push_inst(compiler, SUBFE | D(dst) | A(src2) | B(src1)); 163 164 case SLJIT_MUL: 165 if (flags & ALT_FORM1) { 166 SLJIT_ASSERT(src2 == TMP_REG2); 167 return push_inst(compiler, MULLI | D(dst) | A(src1) | compiler->imm); 168 } 169 return push_inst(compiler, MULLW | OERC(flags) | D(dst) | A(src2) | B(src1)); 170 171 case SLJIT_AND: 172 if (flags & ALT_FORM1) { 173 SLJIT_ASSERT(src2 == TMP_REG2); 174 return push_inst(compiler, ANDI | S(src1) | A(dst) | compiler->imm); 175 } 176 if (flags & ALT_FORM2) { 177 SLJIT_ASSERT(src2 == TMP_REG2); 178 return push_inst(compiler, ANDIS | S(src1) | A(dst) | compiler->imm); 179 } 180 return push_inst(compiler, AND | RC(flags) | S(src1) | A(dst) | B(src2)); 181 182 case SLJIT_OR: 183 if (flags & ALT_FORM1) { 184 SLJIT_ASSERT(src2 == TMP_REG2); 185 return push_inst(compiler, ORI | S(src1) | A(dst) | compiler->imm); 186 } 187 if (flags & ALT_FORM2) { 188 SLJIT_ASSERT(src2 == TMP_REG2); 189 return push_inst(compiler, ORIS | S(src1) | A(dst) | compiler->imm); 190 } 191 if (flags & ALT_FORM3) { 192 SLJIT_ASSERT(src2 == TMP_REG2); 193 FAIL_IF(push_inst(compiler, ORI | S(src1) | A(dst) | IMM(compiler->imm))); 194 return push_inst(compiler, ORIS | S(dst) | A(dst) | IMM(compiler->imm >> 16)); 195 } 196 return push_inst(compiler, OR | RC(flags) | S(src1) | A(dst) | B(src2)); 197 198 case SLJIT_XOR: 199 if (flags & ALT_FORM1) { 200 SLJIT_ASSERT(src2 == TMP_REG2); 201 return push_inst(compiler, XORI | S(src1) | A(dst) | compiler->imm); 202 } 203 if (flags & ALT_FORM2) { 204 SLJIT_ASSERT(src2 == TMP_REG2); 205 return push_inst(compiler, XORIS | S(src1) | A(dst) | compiler->imm); 206 } 207 if (flags & ALT_FORM3) { 208 SLJIT_ASSERT(src2 == TMP_REG2); 209 FAIL_IF(push_inst(compiler, XORI | S(src1) | A(dst) | IMM(compiler->imm))); 210 return push_inst(compiler, XORIS | S(dst) | A(dst) | IMM(compiler->imm >> 16)); 211 } 212 return push_inst(compiler, XOR | RC(flags) | S(src1) | A(dst) | B(src2)); 213 214 case SLJIT_SHL: 215 if (flags & ALT_FORM1) { 216 SLJIT_ASSERT(src2 == TMP_REG2); 217 compiler->imm &= 0x1f; 218 return push_inst(compiler, RLWINM | RC(flags) | S(src1) | A(dst) | (compiler->imm << 11) | ((31 - compiler->imm) << 1)); 219 } 220 return push_inst(compiler, SLW | RC(flags) | S(src1) | A(dst) | B(src2)); 221 222 case SLJIT_LSHR: 223 if (flags & ALT_FORM1) { 224 SLJIT_ASSERT(src2 == TMP_REG2); 225 compiler->imm &= 0x1f; 226 return push_inst(compiler, RLWINM | RC(flags) | S(src1) | A(dst) | (((32 - compiler->imm) & 0x1f) << 11) | (compiler->imm << 6) | (31 << 1)); 227 } 228 return push_inst(compiler, SRW | RC(flags) | S(src1) | A(dst) | B(src2)); 229 230 case SLJIT_ASHR: 231 if (flags & ALT_FORM3) 232 FAIL_IF(push_inst(compiler, MFXER | D(0))); 233 if (flags & ALT_FORM1) { 234 SLJIT_ASSERT(src2 == TMP_REG2); 235 compiler->imm &= 0x1f; 236 FAIL_IF(push_inst(compiler, SRAWI | RC(flags) | S(src1) | A(dst) | (compiler->imm << 11))); 237 } 238 else 239 FAIL_IF(push_inst(compiler, SRAW | RC(flags) | S(src1) | A(dst) | B(src2))); 240 return (flags & ALT_FORM3) ? push_inst(compiler, MTXER | S(0)) : SLJIT_SUCCESS; 241 } 242 243 SLJIT_ASSERT_STOP(); 244 return SLJIT_SUCCESS; 245 } 246 247 static SLJIT_INLINE sljit_si emit_const(struct sljit_compiler *compiler, sljit_si reg, sljit_sw init_value) 248 { 249 FAIL_IF(push_inst(compiler, ADDIS | D(reg) | A(0) | IMM(init_value >> 16))); 250 return push_inst(compiler, ORI | S(reg) | A(reg) | IMM(init_value)); 251 } 252 253 SLJIT_API_FUNC_ATTRIBUTE void sljit_set_jump_addr(sljit_uw addr, sljit_uw new_addr) 254 { 255 sljit_ins *inst = (sljit_ins*)addr; 256 257 inst[0] = (inst[0] & 0xffff0000) | ((new_addr >> 16) & 0xffff); 258 inst[1] = (inst[1] & 0xffff0000) | (new_addr & 0xffff); 259 SLJIT_CACHE_FLUSH(inst, inst + 2); 260 } 261 262 SLJIT_API_FUNC_ATTRIBUTE void sljit_set_const(sljit_uw addr, sljit_sw new_constant) 263 { 264 sljit_ins *inst = (sljit_ins*)addr; 265 266 inst[0] = (inst[0] & 0xffff0000) | ((new_constant >> 16) & 0xffff); 267 inst[1] = (inst[1] & 0xffff0000) | (new_constant & 0xffff); 268 SLJIT_CACHE_FLUSH(inst, inst + 2); 269 } 270