32x: drc: dynamicregister allocator
[picodrive.git] / cpu / drc / emit_arm.c
1 // Basic macros to emit ARM instructions and some utils
2
3 // (c) Copyright 2008-2009, Grazvydas "notaz" Ignotas
4 // Free for non-commercial use.
5
6 #define CONTEXT_REG 7
7
8 // XXX: tcache_ptr type for SVP and SH2 compilers differs..
9 #define EMIT_PTR(ptr, x) \
10         do { \
11                 *(u32 *)ptr = x; \
12                 ptr = (void *)((u8 *)ptr + sizeof(u32)); \
13                 COUNT_OP; \
14         } while (0)
15
16 #define EMIT(x) EMIT_PTR(tcache_ptr, x)
17
18 #define A_R4M  (1 << 4)
19 #define A_R5M  (1 << 5)
20 #define A_R6M  (1 << 6)
21 #define A_R7M  (1 << 7)
22 #define A_R8M  (1 << 8)
23 #define A_R9M  (1 << 9)
24 #define A_R10M (1 << 10)
25 #define A_R11M (1 << 11)
26 #define A_R14M (1 << 14)
27
28 #define A_COND_AL 0xe
29 #define A_COND_EQ 0x0
30 #define A_COND_NE 0x1
31 #define A_COND_MI 0x4
32 #define A_COND_PL 0x5
33 #define A_COND_LE 0xd
34
35 /* addressing mode 1 */
36 #define A_AM1_LSL 0
37 #define A_AM1_LSR 1
38 #define A_AM1_ASR 2
39 #define A_AM1_ROR 3
40
41 #define A_AM1_IMM(ror2,imm8)                  (((ror2)<<8) | (imm8) | 0x02000000)
42 #define A_AM1_REG_XIMM(shift_imm,shift_op,rm) (((shift_imm)<<7) | ((shift_op)<<5) | (rm))
43 #define A_AM1_REG_XREG(rs,shift_op,rm)        (((rs)<<8) | ((shift_op)<<5) | 0x10 | (rm))
44
45 /* data processing op */
46 #define A_OP_AND 0x0
47 #define A_OP_EOR 0x1
48 #define A_OP_SUB 0x2
49 #define A_OP_RSB 0x3
50 #define A_OP_ADD 0x4
51 #define A_OP_TST 0x8
52 #define A_OP_CMP 0xa
53 #define A_OP_ORR 0xc
54 #define A_OP_MOV 0xd
55 #define A_OP_BIC 0xe
56
57 #define EOP_C_DOP_X(cond,op,s,rn,rd,shifter_op) \
58         EMIT(((cond)<<28) | ((op)<< 21) | ((s)<<20) | ((rn)<<16) | ((rd)<<12) | (shifter_op))
59
60 #define EOP_C_DOP_IMM(     cond,op,s,rn,rd,ror2,imm8)             EOP_C_DOP_X(cond,op,s,rn,rd,A_AM1_IMM(ror2,imm8))
61 #define EOP_C_DOP_REG_XIMM(cond,op,s,rn,rd,shift_imm,shift_op,rm) EOP_C_DOP_X(cond,op,s,rn,rd,A_AM1_REG_XIMM(shift_imm,shift_op,rm))
62 #define EOP_C_DOP_REG_XREG(cond,op,s,rn,rd,rs,       shift_op,rm) EOP_C_DOP_X(cond,op,s,rn,rd,A_AM1_REG_XREG(rs,       shift_op,rm))
63
64 #define EOP_MOV_IMM(rd,   ror2,imm8) EOP_C_DOP_IMM(A_COND_AL,A_OP_MOV,0, 0,rd,ror2,imm8)
65 #define EOP_ORR_IMM(rd,rn,ror2,imm8) EOP_C_DOP_IMM(A_COND_AL,A_OP_ORR,0,rn,rd,ror2,imm8)
66 #define EOP_ADD_IMM(rd,rn,ror2,imm8) EOP_C_DOP_IMM(A_COND_AL,A_OP_ADD,0,rn,rd,ror2,imm8)
67 #define EOP_BIC_IMM(rd,rn,ror2,imm8) EOP_C_DOP_IMM(A_COND_AL,A_OP_BIC,0,rn,rd,ror2,imm8)
68 #define EOP_AND_IMM(rd,rn,ror2,imm8) EOP_C_DOP_IMM(A_COND_AL,A_OP_AND,0,rn,rd,ror2,imm8)
69 #define EOP_SUB_IMM(rd,rn,ror2,imm8) EOP_C_DOP_IMM(A_COND_AL,A_OP_SUB,0,rn,rd,ror2,imm8)
70 #define EOP_TST_IMM(   rn,ror2,imm8) EOP_C_DOP_IMM(A_COND_AL,A_OP_TST,1,rn, 0,ror2,imm8)
71 #define EOP_CMP_IMM(   rn,ror2,imm8) EOP_C_DOP_IMM(A_COND_AL,A_OP_CMP,1,rn, 0,ror2,imm8)
72 #define EOP_RSB_IMM(rd,rn,ror2,imm8) EOP_C_DOP_IMM(A_COND_AL,A_OP_RSB,0,rn,rd,ror2,imm8)
73
74 #define EOP_MOV_REG(s,   rd,shift_imm,shift_op,rm) EOP_C_DOP_REG_XIMM(A_COND_AL,A_OP_MOV,s, 0,rd,shift_imm,shift_op,rm)
75 #define EOP_ORR_REG(s,rn,rd,shift_imm,shift_op,rm) EOP_C_DOP_REG_XIMM(A_COND_AL,A_OP_ORR,s,rn,rd,shift_imm,shift_op,rm)
76 #define EOP_ADD_REG(s,rn,rd,shift_imm,shift_op,rm) EOP_C_DOP_REG_XIMM(A_COND_AL,A_OP_ADD,s,rn,rd,shift_imm,shift_op,rm)
77 #define EOP_TST_REG(  rn,   shift_imm,shift_op,rm) EOP_C_DOP_REG_XIMM(A_COND_AL,A_OP_TST,1,rn, 0,shift_imm,shift_op,rm)
78
79 #define EOP_MOV_REG2(s,   rd,rs,shift_op,rm) EOP_C_DOP_REG_XREG(A_COND_AL,A_OP_MOV,s, 0,rd,rs,shift_op,rm)
80 #define EOP_ADD_REG2(s,rn,rd,rs,shift_op,rm) EOP_C_DOP_REG_XREG(A_COND_AL,A_OP_ADD,s,rn,rd,rs,shift_op,rm)
81 #define EOP_SUB_REG2(s,rn,rd,rs,shift_op,rm) EOP_C_DOP_REG_XREG(A_COND_AL,A_OP_SUB,s,rn,rd,rs,shift_op,rm)
82
83 #define EOP_MOV_REG_SIMPLE(rd,rm)           EOP_MOV_REG(0,rd,0,A_AM1_LSL,rm)
84 #define EOP_MOV_REG_LSL(rd,   rm,shift_imm) EOP_MOV_REG(0,rd,shift_imm,A_AM1_LSL,rm)
85 #define EOP_MOV_REG_LSR(rd,   rm,shift_imm) EOP_MOV_REG(0,rd,shift_imm,A_AM1_LSR,rm)
86 #define EOP_MOV_REG_ASR(rd,   rm,shift_imm) EOP_MOV_REG(0,rd,shift_imm,A_AM1_ASR,rm)
87 #define EOP_MOV_REG_ROR(rd,   rm,shift_imm) EOP_MOV_REG(0,rd,shift_imm,A_AM1_ROR,rm)
88
89 #define EOP_ORR_REG_SIMPLE(rd,rm)           EOP_ORR_REG(0,rd,rd,0,A_AM1_LSL,rm)
90 #define EOP_ORR_REG_LSL(rd,rn,rm,shift_imm) EOP_ORR_REG(0,rn,rd,shift_imm,A_AM1_LSL,rm)
91 #define EOP_ORR_REG_LSR(rd,rn,rm,shift_imm) EOP_ORR_REG(0,rn,rd,shift_imm,A_AM1_LSR,rm)
92 #define EOP_ORR_REG_ASR(rd,rn,rm,shift_imm) EOP_ORR_REG(0,rn,rd,shift_imm,A_AM1_ASR,rm)
93 #define EOP_ORR_REG_ROR(rd,rn,rm,shift_imm) EOP_ORR_REG(0,rn,rd,shift_imm,A_AM1_ROR,rm)
94
95 #define EOP_ADD_REG_SIMPLE(rd,rm)           EOP_ADD_REG(0,rd,rd,0,A_AM1_LSL,rm)
96 #define EOP_ADD_REG_LSL(rd,rn,rm,shift_imm) EOP_ADD_REG(0,rn,rd,shift_imm,A_AM1_LSL,rm)
97 #define EOP_ADD_REG_LSR(rd,rn,rm,shift_imm) EOP_ADD_REG(0,rn,rd,shift_imm,A_AM1_LSR,rm)
98
99 #define EOP_TST_REG_SIMPLE(rn,rm)           EOP_TST_REG(  rn,   0,A_AM1_LSL,rm)
100
101 #define EOP_MOV_REG2_LSL(rd,   rm,rs)       EOP_MOV_REG2(0,   rd,rs,A_AM1_LSL,rm)
102 #define EOP_MOV_REG2_ROR(rd,   rm,rs)       EOP_MOV_REG2(0,   rd,rs,A_AM1_ROR,rm)
103 #define EOP_ADD_REG2_LSL(rd,rn,rm,rs)       EOP_ADD_REG2(0,rn,rd,rs,A_AM1_LSL,rm)
104 #define EOP_SUB_REG2_LSL(rd,rn,rm,rs)       EOP_SUB_REG2(0,rn,rd,rs,A_AM1_LSL,rm)
105
106 /* addressing mode 2 */
107 #define EOP_C_AM2_IMM(cond,u,b,l,rn,rd,offset_12) \
108         EMIT(((cond)<<28) | 0x05000000 | ((u)<<23) | ((b)<<22) | ((l)<<20) | ((rn)<<16) | ((rd)<<12) | (offset_12))
109
110 /* addressing mode 3 */
111 #define EOP_C_AM3(cond,u,r,l,rn,rd,s,h,immed_reg) \
112         EMIT(((cond)<<28) | 0x01000090 | ((u)<<23) | ((r)<<22) | ((l)<<20) | ((rn)<<16) | ((rd)<<12) | \
113                         ((s)<<6) | ((h)<<5) | (immed_reg))
114
115 #define EOP_C_AM3_IMM(cond,u,l,rn,rd,s,h,offset_8) EOP_C_AM3(cond,u,1,l,rn,rd,s,h,(((offset_8)&0xf0)<<4)|((offset_8)&0xf))
116
117 #define EOP_C_AM3_REG(cond,u,l,rn,rd,s,h,rm)       EOP_C_AM3(cond,u,0,l,rn,rd,s,h,rm)
118
119 /* ldr and str */
120 #define EOP_LDR_IMM(   rd,rn,offset_12) EOP_C_AM2_IMM(A_COND_AL,1,0,1,rn,rd,offset_12)
121 #define EOP_LDR_NEGIMM(rd,rn,offset_12) EOP_C_AM2_IMM(A_COND_AL,0,0,1,rn,rd,offset_12)
122 #define EOP_LDR_SIMPLE(rd,rn)           EOP_C_AM2_IMM(A_COND_AL,1,0,1,rn,rd,0)
123 #define EOP_STR_IMM(   rd,rn,offset_12) EOP_C_AM2_IMM(A_COND_AL,1,0,0,rn,rd,offset_12)
124 #define EOP_STR_SIMPLE(rd,rn)           EOP_C_AM2_IMM(A_COND_AL,1,0,0,rn,rd,0)
125
126 #define EOP_LDRH_IMM(   rd,rn,offset_8)  EOP_C_AM3_IMM(A_COND_AL,1,1,rn,rd,0,1,offset_8)
127 #define EOP_LDRH_SIMPLE(rd,rn)           EOP_C_AM3_IMM(A_COND_AL,1,1,rn,rd,0,1,0)
128 #define EOP_LDRH_REG(   rd,rn,rm)        EOP_C_AM3_REG(A_COND_AL,1,1,rn,rd,0,1,rm)
129 #define EOP_STRH_IMM(   rd,rn,offset_8)  EOP_C_AM3_IMM(A_COND_AL,1,0,rn,rd,0,1,offset_8)
130 #define EOP_STRH_SIMPLE(rd,rn)           EOP_C_AM3_IMM(A_COND_AL,1,0,rn,rd,0,1,0)
131 #define EOP_STRH_REG(   rd,rn,rm)        EOP_C_AM3_REG(A_COND_AL,1,0,rn,rd,0,1,rm)
132
133 /* ldm and stm */
134 #define EOP_XXM(cond,p,u,s,w,l,rn,list) \
135         EMIT(((cond)<<28) | (1<<27) | ((p)<<24) | ((u)<<23) | ((s)<<22) | ((w)<<21) | ((l)<<20) | ((rn)<<16) | (list))
136
137 #define EOP_STMFD_ST(list) EOP_XXM(A_COND_AL,1,0,0,1,0,13,list)
138 #define EOP_LDMFD_ST(list) EOP_XXM(A_COND_AL,0,1,0,1,1,13,list)
139
140 /* branches */
141 #define EOP_C_BX(cond,rm) \
142         EMIT(((cond)<<28) | 0x012fff10 | (rm))
143
144 #define EOP_BX(rm) EOP_C_BX(A_COND_AL,rm)
145
146 #define EOP_C_B(cond,l,signed_immed_24) \
147         EMIT(((cond)<<28) | 0x0a000000 | ((l)<<24) | (signed_immed_24))
148
149 #define EOP_B( signed_immed_24) EOP_C_B(A_COND_AL,0,signed_immed_24)
150 #define EOP_BL(signed_immed_24) EOP_C_B(A_COND_AL,1,signed_immed_24)
151
152 /* misc */
153 #define EOP_C_MUL(cond,s,rd,rs,rm) \
154         EMIT(((cond)<<28) | ((s)<<20) | ((rd)<<16) | ((rs)<<8) | 0x90 | (rm))
155
156 #define EOP_MUL(rd,rm,rs) EOP_C_MUL(A_COND_AL,0,rd,rs,rm) // note: rd != rm
157
158 #define EOP_C_MRS(cond,rd) \
159         EMIT(((cond)<<28) | 0x010f0000 | ((rd)<<12))
160
161 #define EOP_C_MSR_IMM(cond,ror2,imm) \
162         EMIT(((cond)<<28) | 0x0328f000 | ((ror2)<<8) | (imm)) // cpsr_f
163
164 #define EOP_C_MSR_REG(cond,rm) \
165         EMIT(((cond)<<28) | 0x0128f000 | (rm)) // cpsr_f
166
167 #define EOP_MRS(rd)           EOP_C_MRS(A_COND_AL,rd)
168 #define EOP_MSR_IMM(ror2,imm) EOP_C_MSR_IMM(A_COND_AL,ror2,imm)
169 #define EOP_MSR_REG(rm)       EOP_C_MSR_REG(A_COND_AL,rm)
170
171
172 static void emith_op_imm(int cond, int op, int r, unsigned int imm)
173 {
174         int ror2, rn = r;
175         u32 v;
176
177         if (op == A_OP_MOV)
178                 rn = 0;
179         else if (imm == 0)
180                 return;
181
182         for (v = imm, ror2 = 0; v != 0 || op == A_OP_MOV; v >>= 8, ror2 -= 8/2) {
183                 /* shift down to get 'best' rot2 */
184                 for (; v && !(v & 3); v >>= 2)
185                         ror2--;
186
187                 EOP_C_DOP_IMM(cond, op, 0, rn, r, ror2 & 0x0f, v & 0xff);
188
189                 if (op == A_OP_MOV) {
190                         op = A_OP_ORR;
191                         rn = r;
192                 }
193         }
194 }
195
196 #define is_offset_24(val) \
197         ((val) >= (int)0xff000000 && (val) <= 0x00ffffff)
198
199 static int emith_xbranch(int cond, void *target, int is_call)
200 {
201         int val = (u32 *)target - (u32 *)tcache_ptr - 2;
202         int direct = is_offset_24(val);
203         u32 *start_ptr = (u32 *)tcache_ptr;
204
205         if (direct)
206         {
207                 EOP_C_B(cond,is_call,val & 0xffffff);           // b, bl target
208         }
209         else
210         {
211 #ifdef __EPOC32__
212 //              elprintf(EL_SVP, "emitting indirect jmp %08x->%08x", tcache_ptr, target);
213                 if (is_call)
214                         EOP_ADD_IMM(14,15,0,8);                 // add lr,pc,#8
215                 EOP_C_AM2_IMM(cond,1,0,1,15,15,0);              // ldrcc pc,[pc]
216                 EOP_MOV_REG_SIMPLE(15,15);                      // mov pc, pc
217                 EMIT((u32)target);
218 #else
219                 // should never happen
220                 elprintf(EL_STATUS|EL_SVP|EL_ANOMALY, "indirect jmp %08x->%08x", target, tcache_ptr);
221                 exit(1);
222 #endif
223         }
224
225         return (u32 *)tcache_ptr - start_ptr;
226 }
227
228
229 #define EMITH_CONDITIONAL(code, is_nonzero) { \
230         u32 val, cond, *ptr; \
231         cond = (is_nonzero) ? A_COND_NE : A_COND_EQ; \
232         ptr = (void *)tcache_ptr; \
233         tcache_ptr = (void *)(ptr + 1); \
234         code; \
235         val = (u32 *)tcache_ptr - (ptr + 2); \
236         EMIT_PTR(ptr, ((cond)<<28) | 0x0a000000 | (val & 0xffffff)); \
237 }
238
239 #define emith_move_r_r(dst, src) \
240         EOP_MOV_REG_SIMPLE(dst, src)
241
242 #define emith_move_r_imm(r, imm) \
243         emith_op_imm(A_COND_AL, A_OP_MOV, r, imm)
244
245 #define emith_add_r_imm(r, imm) \
246         emith_op_imm(A_COND_AL, A_OP_ADD, r, imm)
247
248 #define emith_sub_r_imm(r, imm) \
249         emith_op_imm(A_COND_AL, A_OP_SUB, r, imm)
250
251 #define emith_ctx_read(r, offs) \
252         EOP_LDR_IMM(r, CONTEXT_REG, offs)
253
254 #define emith_ctx_write(r, offs) \
255         EOP_STR_IMM(r, CONTEXT_REG, offs)
256
257 // upto 4 args
258 #define emith_pass_arg_r(arg, reg) \
259         EOP_MOV_REG_SIMPLE(arg, reg)
260
261 #define emith_pass_arg_imm(arg, imm) \
262         emith_move_r_imm(arg, imm)
263
264 #define emith_call_cond(cond, target) \
265         emith_xbranch(cond, target, 1)
266
267 #define emith_jump_cond(cond, target) \
268         emith_xbranch(cond, target, 0)
269
270 #define emith_call(target) \
271         emith_call_cond(A_COND_AL, target)
272
273 #define emith_jump(target) \
274         emith_jump_cond(A_COND_AL, target)
275
276 /* SH2 drc specific */
277 #define emith_test_t() { \
278         int r = rcache_get_reg(SHR_SR, RC_GR_READ); \
279         EOP_TST_IMM(r, 0, 1); \
280 }
281
282