chiark / gitweb /
Commit upstream pcre-8.39.tar.bz2
[pcre3.git] / sljit / sljitNativePPC_32.c
1 /*
2  *    Stack-less Just-In-Time compiler
3  *
4  *    Copyright 2009-2012 Zoltan Herczeg (hzmester@freemail.hu). All rights reserved.
5  *
6  * Redistribution and use in source and binary forms, with or without modification, are
7  * permitted provided that the following conditions are met:
8  *
9  *   1. Redistributions of source code must retain the above copyright notice, this list of
10  *      conditions and the following disclaimer.
11  *
12  *   2. Redistributions in binary form must reproduce the above copyright notice, this list
13  *      of conditions and the following disclaimer in the documentation and/or other materials
14  *      provided with the distribution.
15  *
16  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDER(S) AND CONTRIBUTORS ``AS IS'' AND ANY
17  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
18  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT
19  * SHALL THE COPYRIGHT HOLDER(S) OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
20  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED
21  * TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR
22  * BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
23  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
24  * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
25  */
26
27 /* ppc 32-bit arch dependent functions. */
28
29 static sljit_s32 load_immediate(struct sljit_compiler *compiler, sljit_s32 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_s32 emit_single_op(struct sljit_compiler *compiler, sljit_s32 op, sljit_s32 flags,
45         sljit_s32 dst, sljit_s32 src1, sljit_s32 src2)
46 {
47         switch (op) {
48         case SLJIT_MOV:
49         case SLJIT_MOV_U32:
50         case SLJIT_MOV_S32:
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_U8:
58         case SLJIT_MOV_S8:
59                 SLJIT_ASSERT(src1 == TMP_REG1);
60                 if ((flags & (REG_DEST | REG2_SOURCE)) == (REG_DEST | REG2_SOURCE)) {
61                         if (op == SLJIT_MOV_S8)
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_S8)
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_U16:
73         case SLJIT_MOV_S16:
74                 SLJIT_ASSERT(src1 == TMP_REG1);
75                 if ((flags & (REG_DEST | REG2_SOURCE)) == (REG_DEST | REG2_SOURCE)) {
76                         if (op == SLJIT_MOV_S16)
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_s32 emit_const(struct sljit_compiler *compiler, sljit_s32 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 }