32x: drc: enable and fix static reg alloc, carry flag tweaks
[picodrive.git] / cpu / drc / emit_x86.c
1 /*
2  * note:
3  *  temp registers must be eax-edx due to use of SETcc.
4  * note about silly things like emith_eor_r_r_r:
5  *  these are here because the compiler was designed
6  *  for ARM as it's primary target.
7  */
8 #include <stdarg.h>
9
10 enum { xAX = 0, xCX, xDX, xBX, xSP, xBP, xSI, xDI };
11
12 #define CONTEXT_REG xBP
13
14 #define IOP_JMP 0xeb
15 #define IOP_JO  0x70
16 #define IOP_JNO 0x71
17 #define IOP_JB  0x72
18 #define IOP_JAE 0x73
19 #define IOP_JE  0x74
20 #define IOP_JNE 0x75
21 #define IOP_JBE 0x76
22 #define IOP_JA  0x77
23 #define IOP_JS  0x78
24 #define IOP_JNS 0x79
25 #define IOP_JL  0x7c
26 #define IOP_JGE 0x7d
27 #define IOP_JLE 0x7e
28 #define IOP_JG  0x7f
29
30 // unified conditions (we just use rel8 jump instructions for x86)
31 #define DCOND_EQ IOP_JE
32 #define DCOND_NE IOP_JNE
33 #define DCOND_MI IOP_JS      // MInus
34 #define DCOND_PL IOP_JNS     // PLus or zero
35 #define DCOND_HI IOP_JA      // higher (unsigned)
36 #define DCOND_HS IOP_JAE     // higher || same (unsigned)
37 #define DCOND_LO IOP_JB      // lower (unsigned)
38 #define DCOND_LS IOP_JBE     // lower || same (unsigned)
39 #define DCOND_GE IOP_JGE     // greater || equal (signed)
40 #define DCOND_GT IOP_JG      // greater (signed)
41 #define DCOND_LE IOP_JLE     // less || equal (signed)
42 #define DCOND_LT IOP_JL      // less (signed)
43 #define DCOND_VS IOP_JO      // oVerflow Set
44 #define DCOND_VC IOP_JNO     // oVerflow Clear
45
46 #define EMIT_PTR(ptr, val, type) \
47         *(type *)(ptr) = val
48
49 #define EMIT(val, type) { \
50         EMIT_PTR(tcache_ptr, val, type); \
51         tcache_ptr += sizeof(type); \
52 }
53
54 #define EMIT_OP(op) { \
55         COUNT_OP; \
56         EMIT(op, u8); \
57 }
58
59 #define EMIT_MODRM(mod,r,rm) \
60         EMIT(((mod)<<6) | ((r)<<3) | (rm), u8)
61
62 #define EMIT_SIB(scale,index,base) \
63         EMIT(((scale)<<6) | ((index)<<3) | (base), u8)
64
65 #define EMIT_OP_MODRM(op,mod,r,rm) { \
66         EMIT_OP(op); \
67         EMIT_MODRM(mod, r, rm); \
68 }
69
70 #define JMP8_POS(ptr) \
71         ptr = tcache_ptr; \
72         tcache_ptr += 2
73
74 #define JMP8_EMIT(op, ptr) \
75         EMIT_PTR(ptr, op, u8); \
76         EMIT_PTR(ptr + 1, (tcache_ptr - (ptr+2)), u8)
77
78 // _r_r
79 #define emith_move_r_r(dst, src) \
80         EMIT_OP_MODRM(0x8b, 3, dst, src)
81
82 #define emith_add_r_r(d, s) \
83         EMIT_OP_MODRM(0x01, 3, s, d)
84
85 #define emith_sub_r_r(d, s) \
86         EMIT_OP_MODRM(0x29, 3, s, d)
87
88 #define emith_adc_r_r(d, s) \
89         EMIT_OP_MODRM(0x11, 3, s, d)
90
91 #define emith_sbc_r_r(d, s) \
92         EMIT_OP_MODRM(0x19, 3, s, d) /* SBB */
93
94 #define emith_or_r_r(d, s) \
95         EMIT_OP_MODRM(0x09, 3, s, d)
96
97 #define emith_and_r_r(d, s) \
98         EMIT_OP_MODRM(0x21, 3, s, d)
99
100 #define emith_eor_r_r(d, s) \
101         EMIT_OP_MODRM(0x31, 3, s, d) /* XOR */
102
103 #define emith_tst_r_r(d, s) \
104         EMIT_OP_MODRM(0x85, 3, s, d) /* TEST */
105
106 #define emith_cmp_r_r(d, s) \
107         EMIT_OP_MODRM(0x39, 3, s, d)
108
109 // fake teq - test equivalence - get_flags(d ^ s)
110 #define emith_teq_r_r(d, s) { \
111         emith_push(d); \
112         emith_eor_r_r(d, s); \
113         emith_pop(d); \
114 }
115
116 #define emith_mvn_r_r(d, s) { \
117         if (d != s) \
118                 emith_move_r_r(d, s); \
119         EMIT_OP_MODRM(0xf7, 3, 2, d); /* NOT d */ \
120 }
121
122 #define emith_negc_r_r(d, s) { \
123         int tmp_ = rcache_get_tmp(); \
124         emith_move_r_imm(tmp_, 0); \
125         emith_sbc_r_r(tmp_, s); \
126         emith_move_r_r(d, tmp_); \
127         rcache_free_tmp(tmp_); \
128 }
129
130 #define emith_neg_r_r(d, s) { \
131         if (d != s) \
132                 emith_move_r_r(d, s); \
133         EMIT_OP_MODRM(0xf7, 3, 3, d); /* NEG d */ \
134 }
135
136 // _r_r_r
137 #define emith_eor_r_r_r(d, s1, s2) { \
138         if (d == s1) { \
139                 emith_eor_r_r(d, s2); \
140         } else if (d == s2) { \
141                 emith_eor_r_r(d, s1); \
142         } else { \
143                 emith_move_r_r(d, s1); \
144                 emith_eor_r_r(d, s2); \
145         } \
146 }
147
148 // _r_r_shift
149 #define emith_or_r_r_lsl(d, s, lslimm) { \
150         int tmp_ = rcache_get_tmp(); \
151         emith_lsl(tmp_, s, lslimm); \
152         emith_or_r_r(d, tmp_); \
153         rcache_free_tmp(tmp_); \
154 }
155
156 // d != s
157 #define emith_eor_r_r_lsr(d, s, lsrimm) { \
158         emith_push(s); \
159         emith_lsr(s, s, lsrimm); \
160         emith_eor_r_r(d, s); \
161         emith_pop(s); \
162 }
163
164 // _r_imm
165 #define emith_move_r_imm(r, imm) { \
166         EMIT_OP(0xb8 + (r)); \
167         EMIT(imm, u32); \
168 }
169
170 #define emith_move_r_imm_s8(r, imm) \
171         emith_move_r_imm(r, (u32)(signed int)(signed char)(imm))
172
173 #define emith_arith_r_imm(op, r, imm) { \
174         EMIT_OP_MODRM(0x81, 3, op, r); \
175         EMIT(imm, u32); \
176 }
177
178 // 2 - adc, 3 - sbb
179 #define emith_add_r_imm(r, imm) \
180         emith_arith_r_imm(0, r, imm)
181
182 #define emith_or_r_imm(r, imm) \
183         emith_arith_r_imm(1, r, imm)
184
185 #define emith_and_r_imm(r, imm) \
186         emith_arith_r_imm(4, r, imm)
187
188 #define emith_sub_r_imm(r, imm) \
189         emith_arith_r_imm(5, r, imm)
190
191 #define emith_eor_r_imm(r, imm) \
192         emith_arith_r_imm(6, r, imm)
193
194 #define emith_cmp_r_imm(r, imm) \
195         emith_arith_r_imm(7, r, imm)
196
197 #define emith_tst_r_imm(r, imm) { \
198         EMIT_OP_MODRM(0xf7, 3, 0, r); \
199         EMIT(imm, u32); \
200 }
201
202 // fake
203 #define emith_bic_r_imm(r, imm) \
204         emith_arith_r_imm(4, r, ~(imm))
205
206 // fake conditionals (using SJMP instead)
207 #define emith_move_r_imm_c(cond, r, imm) { \
208         (void)(cond); \
209         emith_move_r_imm(r, imm); \
210 }
211
212 #define emith_add_r_imm_c(cond, r, imm) { \
213         (void)(cond); \
214         emith_add_r_imm(r, imm); \
215 }
216
217 #define emith_or_r_imm_c(cond, r, imm) { \
218         (void)(cond); \
219         emith_or_r_imm(r, imm); \
220 }
221
222 #define emith_eor_r_imm_c(cond, r, imm) { \
223         (void)(cond); \
224         emith_eor_r_imm(r, imm); \
225 }
226
227 #define emith_sub_r_imm_c(cond, r, imm) { \
228         (void)(cond); \
229         emith_sub_r_imm(r, imm); \
230 }
231
232 #define emith_bic_r_imm_c(cond, r, imm) { \
233         (void)(cond); \
234         emith_bic_r_imm(r, imm); \
235 }
236
237 // _r_r_imm
238 #define emith_and_r_r_imm(d, s, imm) { \
239         if (d != s) \
240                 emith_move_r_r(d, s); \
241         emith_and_r_imm(d, imm) \
242 }
243
244 // shift
245 #define emith_shift(op, d, s, cnt) { \
246         if (d != s) \
247                 emith_move_r_r(d, s); \
248         EMIT_OP_MODRM(0xc1, 3, op, d); \
249         EMIT(cnt, u8); \
250 }
251
252 #define emith_lsl(d, s, cnt) \
253         emith_shift(4, d, s, cnt)
254
255 #define emith_lsr(d, s, cnt) \
256         emith_shift(5, d, s, cnt)
257
258 #define emith_asr(d, s, cnt) \
259         emith_shift(7, d, s, cnt)
260
261 #define emith_rol(d, s, cnt) \
262         emith_shift(0, d, s, cnt)
263
264 #define emith_ror(d, s, cnt) \
265         emith_shift(1, d, s, cnt)
266
267 #define emith_rolc(r) \
268         EMIT_OP_MODRM(0xd1, 3, 2, r)
269
270 #define emith_rorc(r) \
271         EMIT_OP_MODRM(0xd1, 3, 3, r)
272
273 // misc
274 #define emith_push(r) \
275         EMIT_OP(0x50 + (r))
276
277 #define emith_pop(r) \
278         EMIT_OP(0x58 + (r))
279
280 #define emith_neg_r(r) \
281         EMIT_OP_MODRM(0xf7, 3, 3, r)
282
283 #define emith_clear_msb(d, s, count) { \
284         u32 t = (u32)-1; \
285         t >>= count; \
286         if (d != s) \
287                 emith_move_r_r(d, s); \
288         emith_and_r_imm(d, t); \
289 }
290
291 #define emith_clear_msb_c(cond, d, s, count) { \
292         (void)(cond); \
293         emith_clear_msb(d, s, count); \
294 }
295
296 #define emith_sext(d, s, bits) { \
297         emith_lsl(d, s, 32 - (bits)); \
298         emith_asr(d, d, 32 - (bits)); \
299 }
300
301 #define emith_setc(r) { \
302         EMIT_OP(0x0f); \
303         EMIT_OP_MODRM(0x92, 3, 0, r); /* SETC r */ \
304 }
305
306 // XXX: stupid mess
307 #define emith_mul_(op, dlo, dhi, s1, s2) { \
308         int rmr; \
309         if (dlo != xAX && dhi != xAX) \
310                 emith_push(xAX); \
311         if (dlo != xDX && dhi != xDX) \
312                 emith_push(xDX); \
313         if ((s1) == xAX) \
314                 rmr = s2; \
315         else if ((s2) == xAX) \
316                 rmr = s1; \
317         else { \
318                 emith_move_r_r(xAX, s1); \
319                 rmr = s2; \
320         } \
321         EMIT_OP_MODRM(0xf7, 3, op, rmr); /* xMUL rmr */ \
322         /* XXX: using push/pop for the case of edx->eax; eax->edx */ \
323         if (dhi != xDX && dhi != -1) \
324                 emith_push(xDX); \
325         if (dlo != xAX) \
326                 emith_move_r_r(dlo, xAX); \
327         if (dhi != xDX && dhi != -1) \
328                 emith_pop(dhi); \
329         if (dlo != xDX && dhi != xDX) \
330                 emith_pop(xDX); \
331         if (dlo != xAX && dhi != xAX) \
332                 emith_pop(xAX); \
333 }
334
335 #define emith_mul_u64(dlo, dhi, s1, s2) \
336         emith_mul_(4, dlo, dhi, s1, s2) /* MUL */
337
338 #define emith_mul_s64(dlo, dhi, s1, s2) \
339         emith_mul_(5, dlo, dhi, s1, s2) /* IMUL */
340
341 #define emith_mul(d, s1, s2) \
342         emith_mul_(4, d, -1, s1, s2)
343
344 // (dlo,dhi) += signed(s1) * signed(s2)
345 #define emith_mula_s64(dlo, dhi, s1, s2) { \
346         emith_push(dhi); \
347         emith_push(dlo); \
348         emith_mul_(5, dlo, dhi, s1, s2); \
349         EMIT_OP_MODRM(0x03, 0, dlo, 4); \
350         EMIT_SIB(0, 4, 4); /* add dlo, [esp] */ \
351         EMIT_OP_MODRM(0x13, 1, dhi, 4); \
352         EMIT_SIB(0, 4, 4); \
353         EMIT(4, u8); /* adc dhi, [esp+4] */ \
354         emith_add_r_imm(xSP, 4*2); \
355 }
356
357 // "flag" instructions are the same
358 #define emith_subf_r_imm emith_sub_r_imm
359 #define emith_addf_r_r   emith_add_r_r
360 #define emith_subf_r_r   emith_sub_r_r
361 #define emith_adcf_r_r   emith_adc_r_r
362 #define emith_sbcf_r_r   emith_sbc_r_r
363 #define emith_eorf_r_r   emith_eor_r_r
364 #define emith_negcf_r_r  emith_negc_r_r
365
366 #define emith_lslf  emith_lsl
367 #define emith_lsrf  emith_lsr
368 #define emith_asrf  emith_asr
369 #define emith_rolf  emith_rol
370 #define emith_rorf  emith_ror
371 #define emith_rolcf emith_rolc
372 #define emith_rorcf emith_rorc
373
374 // XXX: offs is 8bit only
375 #define emith_ctx_read(r, offs) do { \
376         EMIT_OP_MODRM(0x8b, 1, r, xBP); \
377         EMIT(offs, u8);         /* mov tmp, [ebp+#offs] */ \
378 } while (0)
379
380 #define emith_ctx_read_multiple(r, offs, cnt, tmpr) do { \
381         int r_ = r, offs_ = offs, cnt_ = cnt;     \
382         for (; cnt_ > 0; r_++, offs_ += 4, cnt_--) \
383                 emith_ctx_read(r_, offs_);        \
384 } while (0)
385
386 #define emith_ctx_write(r, offs) do { \
387         EMIT_OP_MODRM(0x89, 1, r, xBP); \
388         EMIT(offs, u8);         /* mov [ebp+#offs], tmp */ \
389 } while (0)
390
391 #define emith_ctx_write_multiple(r, offs, cnt, tmpr) do { \
392         int r_ = r, offs_ = offs, cnt_ = cnt;     \
393         for (; cnt_ > 0; r_++, offs_ += 4, cnt_--) \
394                 emith_ctx_write(r_, offs_);       \
395 } while (0)
396
397 #define emith_jump(ptr) { \
398         u32 disp = (u32)ptr - ((u32)tcache_ptr + 5); \
399         EMIT_OP(0xe9); \
400         EMIT(disp, u32); \
401 }
402
403 #define emith_call(ptr) { \
404         u32 disp = (u32)ptr - ((u32)tcache_ptr + 5); \
405         EMIT_OP(0xe8); \
406         EMIT(disp, u32); \
407 }
408
409 #define emith_call_cond(cond, ptr) \
410         emith_call(ptr)
411
412 #define emith_jump_reg(r) \
413         EMIT_OP_MODRM(0xff, 3, 4, r)
414
415 #define EMITH_JMP_START(cond) { \
416         u8 *cond_ptr; \
417         JMP8_POS(cond_ptr)
418
419 #define EMITH_JMP_END(cond) \
420         JMP8_EMIT(cond, cond_ptr); \
421 }
422
423 // "simple" jump (no more then a few insns)
424 #define EMITH_SJMP_START EMITH_JMP_START
425 #define EMITH_SJMP_END EMITH_JMP_END
426
427 #define host_arg2reg(rd, arg) \
428         switch (arg) { \
429         case 0: rd = xAX; break; \
430         case 1: rd = xDX; break; \
431         case 2: rd = xCX; break; \
432         }
433
434 #define emith_pass_arg_r(arg, reg) { \
435         int rd = 7; \
436         host_arg2reg(rd, arg); \
437         emith_move_r_r(rd, reg); \
438 }
439
440 #define emith_pass_arg_imm(arg, imm) { \
441         int rd = 7; \
442         host_arg2reg(rd, arg); \
443         emith_move_r_imm(rd, imm); \
444 }
445
446 /* SH2 drc specific */
447 #define emith_sh2_drc_entry() { \
448         emith_push(xBX);        \
449         emith_push(xBP);        \
450         emith_push(xSI);        \
451         emith_push(xDI);        \
452 }
453
454 #define emith_sh2_drc_exit() {  \
455         emith_pop(xDI);         \
456         emith_pop(xSI);         \
457         emith_pop(xBP);         \
458         emith_pop(xBX);         \
459         EMIT_OP(0xc3); /* ret */\
460 }
461
462 #define emith_sh2_test_t() { \
463         int t = rcache_get_reg(SHR_SR, RC_GR_READ); \
464         EMIT(0x66, u8); \
465         EMIT_OP_MODRM(0xf7, 3, 0, t); \
466         EMIT(0x01, u16); /* test <reg>, word 1 */ \
467 }
468
469 #define emith_sh2_dtbf_loop() { \
470         u8 *jmp0; /* negative cycles check */            \
471         u8 *jmp1; /* unsinged overflow check */          \
472         int cr, rn;                                      \
473         int tmp_ = rcache_get_tmp();                     \
474         cr = rcache_get_reg(SHR_SR, RC_GR_RMW);          \
475         rn = rcache_get_reg((op >> 8) & 0x0f, RC_GR_RMW);\
476         emith_sub_r_imm(rn, 1);                          \
477         emith_sub_r_imm(cr, (cycles+1) << 12);           \
478         cycles = 0;                                      \
479         emith_asr(tmp_, cr, 2+12);                       \
480         JMP8_POS(jmp0); /* no negative cycles */         \
481         emith_move_r_imm(tmp_, 0);                       \
482         JMP8_EMIT(IOP_JNS, jmp0);                        \
483         emith_and_r_imm(cr, 0xffe);                      \
484         emith_subf_r_r(rn, tmp_);                        \
485         JMP8_POS(jmp1); /* no overflow */                \
486         emith_neg_r(rn); /* count left */                \
487         emith_lsl(rn, rn, 2+12);                         \
488         emith_or_r_r(cr, rn);                            \
489         emith_or_r_imm(cr, 1);                           \
490         emith_move_r_imm(rn, 0);                         \
491         JMP8_EMIT(IOP_JA, jmp1);                         \
492         rcache_free_tmp(tmp_);                           \
493 }
494
495 #define emith_write_sr(srcr) { \
496         int tmp_ = rcache_get_tmp(); \
497         int srr = rcache_get_reg(SHR_SR, RC_GR_RMW); \
498         emith_clear_msb(tmp_, srcr, 20); \
499         emith_bic_r_imm(srr, 0xfff); \
500         emith_or_r_r(srr, tmp_); \
501         rcache_free_tmp(tmp_); \
502 }
503
504 #define emith_tpop_carry(sr, is_sub) \
505         emith_lsr(sr, sr, 1)
506
507 #define emith_tpush_carry(sr, is_sub) \
508         emith_adc_r_r(sr, sr)
509
510 /*
511  * if Q
512  *   t = carry(Rn += Rm)
513  * else
514  *   t = carry(Rn -= Rm)
515  * T ^= t
516  */
517 #define emith_sh2_div1_step(rn, rm, sr) {         \
518         u8 *jmp0, *jmp1;                          \
519         int tmp_ = rcache_get_tmp();              \
520         emith_eor_r_r(tmp_, tmp_);                \
521         emith_tst_r_imm(sr, Q);  /* if (Q ^ M) */ \
522         JMP8_POS(jmp0);          /* je do_sub */  \
523         emith_add_r_r(rn, rm);                    \
524         JMP8_POS(jmp1);          /* jmp done */   \
525         JMP8_EMIT(IOP_JE, jmp0); /* do_sub: */    \
526         emith_sub_r_r(rn, rm);                    \
527         JMP8_EMIT(IOP_JMP, jmp1);/* done: */      \
528         emith_setc(tmp_);                         \
529         EMIT_OP_MODRM(0x31, 3, tmp_, sr); /* T = Q1 ^ Q2 */ \
530         rcache_free_tmp(tmp_);                    \
531 }
532