blob: 30bd7933b0e5c0c777dd4851fba567921c32e7b9 [file] [log] [blame]
Damien Georgec90f59e2014-09-06 23:06:36 +01001/*
2 * This file is part of the Micro Python project, http://micropython.org/
3 *
4 * The MIT License (MIT)
5 *
6 * Copyright (c) 2014 Damien P. George
7 *
8 * Permission is hereby granted, free of charge, to any person obtaining a copy
9 * of this software and associated documentation files (the "Software"), to deal
10 * in the Software without restriction, including without limitation the rights
11 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
12 * copies of the Software, and to permit persons to whom the Software is
13 * furnished to do so, subject to the following conditions:
14 *
15 * The above copyright notice and this permission notice shall be included in
16 * all copies or substantial portions of the Software.
17 *
18 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
19 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
20 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
21 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
22 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
23 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
24 * THE SOFTWARE.
25 */
26
27#include <stdint.h>
28#include <stdio.h>
29#include <assert.h>
30#include <string.h>
31
32#include "mpconfig.h"
33#include "misc.h"
34
35// wrapper around everything in this file
36#if MICROPY_EMIT_X86
37
38#include "asmx86.h"
39
40/* all offsets are measured in multiples of 4 bytes */
41#define WORD_SIZE (4)
42
43#define OPCODE_NOP (0x90)
44#define OPCODE_PUSH_R32 (0x50)
45//#define OPCODE_PUSH_I32 (0x68)
46//#define OPCODE_PUSH_M32 (0xff) /* /6 */
47#define OPCODE_POP_R32 (0x58)
48#define OPCODE_RET (0xc3)
49//#define OPCODE_MOV_I8_TO_R8 (0xb0) /* +rb */
50#define OPCODE_MOV_I32_TO_R32 (0xb8)
51//#define OPCODE_MOV_I32_TO_RM32 (0xc7)
Damien Georged66e4862014-09-29 10:13:49 +010052#define OPCODE_MOV_R8_TO_RM8 (0x88) /* /r */
Damien Georgec90f59e2014-09-06 23:06:36 +010053#define OPCODE_MOV_R32_TO_RM32 (0x89)
54#define OPCODE_MOV_RM32_TO_R32 (0x8b)
55#define OPCODE_LEA_MEM_TO_R32 (0x8d) /* /r */
Damien George1ef23482014-10-12 14:21:06 +010056#define OPCODE_AND_R32_TO_RM32 (0x21) /* /r */
57#define OPCODE_OR_R32_TO_RM32 (0x09) /* /r */
Damien Georgec90f59e2014-09-06 23:06:36 +010058#define OPCODE_XOR_R32_TO_RM32 (0x31) /* /r */
59#define OPCODE_ADD_R32_TO_RM32 (0x01)
Damien George03281b32014-09-06 22:38:50 +000060#define OPCODE_ADD_I32_TO_RM32 (0x81) /* /0 */
61#define OPCODE_ADD_I8_TO_RM32 (0x83) /* /0 */
Damien George3112cde2014-09-29 18:45:42 +010062#define OPCODE_SUB_R32_FROM_RM32 (0x29)
Damien Georgec90f59e2014-09-06 23:06:36 +010063#define OPCODE_SUB_I32_FROM_RM32 (0x81) /* /5 */
64#define OPCODE_SUB_I8_FROM_RM32 (0x83) /* /5 */
65//#define OPCODE_SHL_RM32_BY_I8 (0xc1) /* /4 */
66//#define OPCODE_SHR_RM32_BY_I8 (0xc1) /* /5 */
67//#define OPCODE_SAR_RM32_BY_I8 (0xc1) /* /7 */
Damien George3112cde2014-09-29 18:45:42 +010068#define OPCODE_SHL_RM32_CL (0xd3) /* /4 */
69#define OPCODE_SAR_RM32_CL (0xd3) /* /7 */
Damien Georgec90f59e2014-09-06 23:06:36 +010070//#define OPCODE_CMP_I32_WITH_RM32 (0x81) /* /7 */
71//#define OPCODE_CMP_I8_WITH_RM32 (0x83) /* /7 */
72#define OPCODE_CMP_R32_WITH_RM32 (0x39)
73//#define OPCODE_CMP_RM32_WITH_R32 (0x3b)
74#define OPCODE_TEST_R8_WITH_RM8 (0x84) /* /r */
75#define OPCODE_JMP_REL8 (0xeb)
76#define OPCODE_JMP_REL32 (0xe9)
77#define OPCODE_JCC_REL8 (0x70) /* | jcc type */
78#define OPCODE_JCC_REL32_A (0x0f)
79#define OPCODE_JCC_REL32_B (0x80) /* | jcc type */
80#define OPCODE_SETCC_RM8_A (0x0f)
81#define OPCODE_SETCC_RM8_B (0x90) /* | jcc type, /0 */
82#define OPCODE_CALL_REL32 (0xe8)
83#define OPCODE_CALL_RM32 (0xff) /* /2 */
84#define OPCODE_LEAVE (0xc9)
85
86#define MODRM_R32(x) ((x) << 3)
87#define MODRM_RM_DISP0 (0x00)
88#define MODRM_RM_DISP8 (0x40)
89#define MODRM_RM_DISP32 (0x80)
90#define MODRM_RM_REG (0xc0)
91#define MODRM_RM_R32(x) (x)
92
Damien Georged66e4862014-09-29 10:13:49 +010093#define OP_SIZE_PREFIX (0x66)
94
Damien Georgec90f59e2014-09-06 23:06:36 +010095#define IMM32_L0(x) ((x) & 0xff)
96#define IMM32_L1(x) (((x) >> 8) & 0xff)
97#define IMM32_L2(x) (((x) >> 16) & 0xff)
98#define IMM32_L3(x) (((x) >> 24) & 0xff)
99
100#define SIGNED_FIT8(x) (((x) & 0xffffff80) == 0) || (((x) & 0xffffff80) == 0xffffff80)
101
102struct _asm_x86_t {
103 uint pass;
104 mp_uint_t code_offset;
105 mp_uint_t code_size;
106 byte *code_base;
107 byte dummy_data[8];
108
Damien George0b610de2014-09-29 16:25:04 +0100109 mp_uint_t max_num_labels;
110 mp_uint_t *label_offsets;
Damien Georgec90f59e2014-09-06 23:06:36 +0100111 int num_locals;
112};
113
114asm_x86_t *asm_x86_new(mp_uint_t max_num_labels) {
115 asm_x86_t *as;
116
117 as = m_new0(asm_x86_t, 1);
118 as->max_num_labels = max_num_labels;
Damien George0b610de2014-09-29 16:25:04 +0100119 as->label_offsets = m_new(mp_uint_t, max_num_labels);
Damien Georgec90f59e2014-09-06 23:06:36 +0100120
121 return as;
122}
123
124void asm_x86_free(asm_x86_t *as, bool free_code) {
125 if (free_code) {
126 MP_PLAT_FREE_EXEC(as->code_base, as->code_size);
127 }
Damien George0b610de2014-09-29 16:25:04 +0100128 m_del(mp_uint_t, as->label_offsets, as->max_num_labels);
Damien Georgec90f59e2014-09-06 23:06:36 +0100129 m_del_obj(asm_x86_t, as);
130}
131
132void asm_x86_start_pass(asm_x86_t *as, mp_uint_t pass) {
133 as->pass = pass;
134 as->code_offset = 0;
135 if (pass == ASM_X86_PASS_COMPUTE) {
136 // reset all labels
Damien George0b610de2014-09-29 16:25:04 +0100137 memset(as->label_offsets, -1, as->max_num_labels * sizeof(mp_uint_t));
Damien Georgec90f59e2014-09-06 23:06:36 +0100138 }
139}
140
141void asm_x86_end_pass(asm_x86_t *as) {
142 if (as->pass == ASM_X86_PASS_COMPUTE) {
143 MP_PLAT_ALLOC_EXEC(as->code_offset, (void**) &as->code_base, &as->code_size);
144 if(as->code_base == NULL) {
145 assert(0);
146 }
147 }
148}
149
150// all functions must go through this one to emit bytes
151STATIC byte *asm_x86_get_cur_to_write_bytes(asm_x86_t *as, int num_bytes_to_write) {
152 //printf("emit %d\n", num_bytes_to_write);
153 if (as->pass < ASM_X86_PASS_EMIT) {
154 as->code_offset += num_bytes_to_write;
155 return as->dummy_data;
156 } else {
157 assert(as->code_offset + num_bytes_to_write <= as->code_size);
158 byte *c = as->code_base + as->code_offset;
159 as->code_offset += num_bytes_to_write;
160 return c;
161 }
162}
163
164mp_uint_t asm_x86_get_code_size(asm_x86_t *as) {
165 return as->code_size;
166}
167
168void *asm_x86_get_code(asm_x86_t *as) {
169 return as->code_base;
170}
171
172STATIC void asm_x86_write_byte_1(asm_x86_t *as, byte b1) {
173 byte* c = asm_x86_get_cur_to_write_bytes(as, 1);
174 c[0] = b1;
175}
176
177STATIC void asm_x86_write_byte_2(asm_x86_t *as, byte b1, byte b2) {
178 byte* c = asm_x86_get_cur_to_write_bytes(as, 2);
179 c[0] = b1;
180 c[1] = b2;
181}
182
183STATIC void asm_x86_write_byte_3(asm_x86_t *as, byte b1, byte b2, byte b3) {
184 byte* c = asm_x86_get_cur_to_write_bytes(as, 3);
185 c[0] = b1;
186 c[1] = b2;
187 c[2] = b3;
188}
189
190STATIC void asm_x86_write_word32(asm_x86_t *as, int w32) {
191 byte* c = asm_x86_get_cur_to_write_bytes(as, 4);
192 c[0] = IMM32_L0(w32);
193 c[1] = IMM32_L1(w32);
194 c[2] = IMM32_L2(w32);
195 c[3] = IMM32_L3(w32);
196}
197
198STATIC void asm_x86_write_r32_disp(asm_x86_t *as, int r32, int disp_r32, int disp_offset) {
Damien George0b610de2014-09-29 16:25:04 +0100199 assert(disp_r32 != ASM_X86_REG_ESP);
Damien Georgec90f59e2014-09-06 23:06:36 +0100200
Damien George0b610de2014-09-29 16:25:04 +0100201 if (disp_offset == 0 && disp_r32 != ASM_X86_REG_EBP) {
Damien Georgec90f59e2014-09-06 23:06:36 +0100202 asm_x86_write_byte_1(as, MODRM_R32(r32) | MODRM_RM_DISP0 | MODRM_RM_R32(disp_r32));
203 } else if (SIGNED_FIT8(disp_offset)) {
204 asm_x86_write_byte_2(as, MODRM_R32(r32) | MODRM_RM_DISP8 | MODRM_RM_R32(disp_r32), IMM32_L0(disp_offset));
205 } else {
206 asm_x86_write_byte_1(as, MODRM_R32(r32) | MODRM_RM_DISP32 | MODRM_RM_R32(disp_r32));
207 asm_x86_write_word32(as, disp_offset);
208 }
209}
210
Damien George3112cde2014-09-29 18:45:42 +0100211STATIC void asm_x86_generic_r32_r32(asm_x86_t *as, int dest_r32, int src_r32, int op) {
212 asm_x86_write_byte_2(as, op, MODRM_R32(src_r32) | MODRM_RM_REG | MODRM_RM_R32(dest_r32));
213}
214
Damien Georgec90f59e2014-09-06 23:06:36 +0100215STATIC void asm_x86_nop(asm_x86_t *as) {
216 asm_x86_write_byte_1(as, OPCODE_NOP);
217}
218
219STATIC void asm_x86_push_r32(asm_x86_t *as, int src_r32) {
220 asm_x86_write_byte_1(as, OPCODE_PUSH_R32 | src_r32);
221}
222
223#if 0
224void asm_x86_push_i32(asm_x86_t *as, int src_i32) {
225 asm_x86_write_byte_1(as, OPCODE_PUSH_I32);
226 asm_x86_write_word32(as, src_i32);
227}
228
229void asm_x86_push_disp(asm_x86_t *as, int src_r32, int src_offset) {
230 asm_x86_write_byte_1(as, OPCODE_PUSH_M32);
231 asm_x86_write_r32_disp(as, 6, src_r32, src_offset);
232}
233#endif
234
235STATIC void asm_x86_pop_r32(asm_x86_t *as, int dest_r32) {
236 asm_x86_write_byte_1(as, OPCODE_POP_R32 | dest_r32);
237}
238
239STATIC void asm_x86_ret(asm_x86_t *as) {
240 asm_x86_write_byte_1(as, OPCODE_RET);
241}
242
Damien George3112cde2014-09-29 18:45:42 +0100243void asm_x86_mov_r32_r32(asm_x86_t *as, int dest_r32, int src_r32) {
244 asm_x86_generic_r32_r32(as, dest_r32, src_r32, OPCODE_MOV_R32_TO_RM32);
Damien Georgec90f59e2014-09-06 23:06:36 +0100245}
246
Damien Georged66e4862014-09-29 10:13:49 +0100247void asm_x86_mov_r8_to_disp(asm_x86_t *as, int src_r32, int dest_r32, int dest_disp) {
248 asm_x86_write_byte_1(as, OPCODE_MOV_R8_TO_RM8);
249 asm_x86_write_r32_disp(as, src_r32, dest_r32, dest_disp);
250}
251
252void asm_x86_mov_r16_to_disp(asm_x86_t *as, int src_r32, int dest_r32, int dest_disp) {
253 asm_x86_write_byte_2(as, OP_SIZE_PREFIX, OPCODE_MOV_R32_TO_RM32);
254 asm_x86_write_r32_disp(as, src_r32, dest_r32, dest_disp);
255}
256
257void asm_x86_mov_r32_to_disp(asm_x86_t *as, int src_r32, int dest_r32, int dest_disp) {
Damien Georgec90f59e2014-09-06 23:06:36 +0100258 asm_x86_write_byte_1(as, OPCODE_MOV_R32_TO_RM32);
259 asm_x86_write_r32_disp(as, src_r32, dest_r32, dest_disp);
260}
261
262STATIC void asm_x86_mov_disp_to_r32(asm_x86_t *as, int src_r32, int src_disp, int dest_r32) {
263 asm_x86_write_byte_1(as, OPCODE_MOV_RM32_TO_R32);
264 asm_x86_write_r32_disp(as, dest_r32, src_r32, src_disp);
265}
266
267STATIC void asm_x86_lea_disp_to_r32(asm_x86_t *as, int src_r32, int src_disp, int dest_r32) {
268 asm_x86_write_byte_1(as, OPCODE_LEA_MEM_TO_R32);
269 asm_x86_write_r32_disp(as, dest_r32, src_r32, src_disp);
270}
271
272#if 0
273void asm_x86_mov_i8_to_r8(asm_x86_t *as, int src_i8, int dest_r32) {
274 asm_x86_write_byte_2(as, OPCODE_MOV_I8_TO_R8 | dest_r32, src_i8);
275}
276#endif
277
278void asm_x86_mov_i32_to_r32(asm_x86_t *as, int src_i32, int dest_r32) {
279 asm_x86_write_byte_1(as, OPCODE_MOV_I32_TO_R32 | dest_r32);
280 asm_x86_write_word32(as, src_i32);
281}
282
283// src_i32 is stored as a full word in the code, and aligned to machine-word boundary
284void asm_x86_mov_i32_to_r32_aligned(asm_x86_t *as, int32_t src_i32, int dest_r32) {
285 // mov instruction uses 1 byte for the instruction, before the i32
286 while (((as->code_offset + 1) & (WORD_SIZE - 1)) != 0) {
287 asm_x86_nop(as);
288 }
289 asm_x86_mov_i32_to_r32(as, src_i32, dest_r32);
290}
291
Damien George1ef23482014-10-12 14:21:06 +0100292void asm_x86_and_r32_r32(asm_x86_t *as, int dest_r32, int src_r32) {
293 asm_x86_generic_r32_r32(as, dest_r32, src_r32, OPCODE_AND_R32_TO_RM32);
294}
295
296void asm_x86_or_r32_r32(asm_x86_t *as, int dest_r32, int src_r32) {
297 asm_x86_generic_r32_r32(as, dest_r32, src_r32, OPCODE_OR_R32_TO_RM32);
298}
299
Damien George3112cde2014-09-29 18:45:42 +0100300void asm_x86_xor_r32_r32(asm_x86_t *as, int dest_r32, int src_r32) {
301 asm_x86_generic_r32_r32(as, dest_r32, src_r32, OPCODE_XOR_R32_TO_RM32);
Damien Georgec90f59e2014-09-06 23:06:36 +0100302}
303
Damien George3112cde2014-09-29 18:45:42 +0100304void asm_x86_shl_r32_cl(asm_x86_t* as, int dest_r32) {
305 asm_x86_generic_r32_r32(as, dest_r32, 4, OPCODE_SHL_RM32_CL);
306}
307
308void asm_x86_sar_r32_cl(asm_x86_t* as, int dest_r32) {
309 asm_x86_generic_r32_r32(as, dest_r32, 7, OPCODE_SAR_RM32_CL);
310}
311
312void asm_x86_add_r32_r32(asm_x86_t *as, int dest_r32, int src_r32) {
313 asm_x86_generic_r32_r32(as, dest_r32, src_r32, OPCODE_ADD_R32_TO_RM32);
Damien Georgec90f59e2014-09-06 23:06:36 +0100314}
315
Damien George03281b32014-09-06 22:38:50 +0000316void asm_x86_add_i32_to_r32(asm_x86_t *as, int src_i32, int dest_r32) {
317 if (SIGNED_FIT8(src_i32)) {
Damien Georgec90f59e2014-09-06 23:06:36 +0100318 asm_x86_write_byte_2(as, OPCODE_ADD_I8_TO_RM32, MODRM_R32(0) | MODRM_RM_REG | MODRM_RM_R32(dest_r32));
319 asm_x86_write_byte_1(as, src_i32 & 0xff);
Damien George03281b32014-09-06 22:38:50 +0000320 } else {
Damien Georgec90f59e2014-09-06 23:06:36 +0100321 asm_x86_write_byte_2(as, OPCODE_ADD_I32_TO_RM32, MODRM_R32(0) | MODRM_RM_REG | MODRM_RM_R32(dest_r32));
322 asm_x86_write_word32(as, src_i32);
323 }
324}
325
Damien George3112cde2014-09-29 18:45:42 +0100326void asm_x86_sub_r32_r32(asm_x86_t *as, int dest_r32, int src_r32) {
327 asm_x86_generic_r32_r32(as, dest_r32, src_r32, OPCODE_SUB_R32_FROM_RM32);
Damien Georgec90f59e2014-09-06 23:06:36 +0100328}
Damien Georgec90f59e2014-09-06 23:06:36 +0100329
Damien George3112cde2014-09-29 18:45:42 +0100330STATIC void asm_x86_sub_r32_i32(asm_x86_t *as, int dest_r32, int src_i32) {
Damien Georgec90f59e2014-09-06 23:06:36 +0100331 if (SIGNED_FIT8(src_i32)) {
332 // defaults to 32 bit operation
333 asm_x86_write_byte_2(as, OPCODE_SUB_I8_FROM_RM32, MODRM_R32(5) | MODRM_RM_REG | MODRM_RM_R32(dest_r32));
334 asm_x86_write_byte_1(as, src_i32 & 0xff);
335 } else {
336 // defaults to 32 bit operation
337 asm_x86_write_byte_2(as, OPCODE_SUB_I32_FROM_RM32, MODRM_R32(5) | MODRM_RM_REG | MODRM_RM_R32(dest_r32));
338 asm_x86_write_word32(as, src_i32);
339 }
340}
341
342#if 0
343/* shifts not tested */
344void asm_x86_shl_r32_by_imm(asm_x86_t *as, int r32, int imm) {
345 asm_x86_write_byte_2(as, OPCODE_SHL_RM32_BY_I8, MODRM_R32(4) | MODRM_RM_REG | MODRM_RM_R32(r32));
346 asm_x86_write_byte_1(as, imm);
347}
348
349void asm_x86_shr_r32_by_imm(asm_x86_t *as, int r32, int imm) {
350 asm_x86_write_byte_2(as, OPCODE_SHR_RM32_BY_I8, MODRM_R32(5) | MODRM_RM_REG | MODRM_RM_R32(r32));
351 asm_x86_write_byte_1(as, imm);
352}
353
354void asm_x86_sar_r32_by_imm(asm_x86_t *as, int r32, int imm) {
355 asm_x86_write_byte_2(as, OPCODE_SAR_RM32_BY_I8, MODRM_R32(7) | MODRM_RM_REG | MODRM_RM_R32(r32));
356 asm_x86_write_byte_1(as, imm);
357}
358#endif
359
360void asm_x86_cmp_r32_with_r32(asm_x86_t *as, int src_r32_a, int src_r32_b) {
361 asm_x86_write_byte_2(as, OPCODE_CMP_R32_WITH_RM32, MODRM_R32(src_r32_a) | MODRM_RM_REG | MODRM_RM_R32(src_r32_b));
362}
363
364#if 0
365void asm_x86_cmp_i32_with_r32(asm_x86_t *as, int src_i32, int src_r32) {
366 if (SIGNED_FIT8(src_i32)) {
367 asm_x86_write_byte_2(as, OPCODE_CMP_I8_WITH_RM32, MODRM_R32(7) | MODRM_RM_REG | MODRM_RM_R32(src_r32));
368 asm_x86_write_byte_1(as, src_i32 & 0xff);
369 } else {
370 asm_x86_write_byte_2(as, OPCODE_CMP_I32_WITH_RM32, MODRM_R32(7) | MODRM_RM_REG | MODRM_RM_R32(src_r32));
371 asm_x86_write_word32(as, src_i32);
372 }
373}
374#endif
375
376void asm_x86_test_r8_with_r8(asm_x86_t *as, int src_r32_a, int src_r32_b) {
377 // TODO implement for other registers
Damien George0b610de2014-09-29 16:25:04 +0100378 assert(src_r32_a == ASM_X86_REG_EAX);
379 assert(src_r32_b == ASM_X86_REG_EAX);
Damien Georgec90f59e2014-09-06 23:06:36 +0100380 asm_x86_write_byte_2(as, OPCODE_TEST_R8_WITH_RM8, MODRM_R32(src_r32_a) | MODRM_RM_REG | MODRM_RM_R32(src_r32_b));
381}
382
383void asm_x86_setcc_r8(asm_x86_t *as, mp_uint_t jcc_type, int dest_r8) {
384 asm_x86_write_byte_3(as, OPCODE_SETCC_RM8_A, OPCODE_SETCC_RM8_B | jcc_type, MODRM_R32(0) | MODRM_RM_REG | MODRM_RM_R32(dest_r8));
385}
386
387void asm_x86_label_assign(asm_x86_t *as, mp_uint_t label) {
388 assert(label < as->max_num_labels);
389 if (as->pass < ASM_X86_PASS_EMIT) {
390 // assign label offset
391 assert(as->label_offsets[label] == -1);
392 as->label_offsets[label] = as->code_offset;
393 } else {
394 // ensure label offset has not changed from PASS_COMPUTE to PASS_EMIT
395 //printf("l%d: (at %d=%ld)\n", label, as->label_offsets[label], as->code_offset);
396 assert(as->label_offsets[label] == as->code_offset);
397 }
398}
399
Damien George0b610de2014-09-29 16:25:04 +0100400STATIC mp_uint_t get_label_dest(asm_x86_t *as, int label) {
Damien Georgec90f59e2014-09-06 23:06:36 +0100401 assert(label < as->max_num_labels);
402 return as->label_offsets[label];
403}
404
405void asm_x86_jmp_label(asm_x86_t *as, mp_uint_t label) {
Damien George0b610de2014-09-29 16:25:04 +0100406 mp_uint_t dest = get_label_dest(as, label);
407 mp_int_t rel = dest - as->code_offset;
408 if (dest != -1 && rel < 0) {
Damien Georgec90f59e2014-09-06 23:06:36 +0100409 // is a backwards jump, so we know the size of the jump on the first pass
410 // calculate rel assuming 8 bit relative jump
411 rel -= 2;
412 if (SIGNED_FIT8(rel)) {
413 asm_x86_write_byte_2(as, OPCODE_JMP_REL8, rel & 0xff);
414 } else {
415 rel += 2;
416 goto large_jump;
417 }
418 } else {
419 // is a forwards jump, so need to assume it's large
420 large_jump:
421 rel -= 5;
422 asm_x86_write_byte_1(as, OPCODE_JMP_REL32);
423 asm_x86_write_word32(as, rel);
424 }
425}
426
427void asm_x86_jcc_label(asm_x86_t *as, mp_uint_t jcc_type, mp_uint_t label) {
Damien George0b610de2014-09-29 16:25:04 +0100428 mp_uint_t dest = get_label_dest(as, label);
429 mp_int_t rel = dest - as->code_offset;
430 if (dest != -1 && rel < 0) {
Damien Georgec90f59e2014-09-06 23:06:36 +0100431 // is a backwards jump, so we know the size of the jump on the first pass
432 // calculate rel assuming 8 bit relative jump
433 rel -= 2;
434 if (SIGNED_FIT8(rel)) {
435 asm_x86_write_byte_2(as, OPCODE_JCC_REL8 | jcc_type, rel & 0xff);
436 } else {
437 rel += 2;
438 goto large_jump;
439 }
440 } else {
441 // is a forwards jump, so need to assume it's large
442 large_jump:
443 rel -= 6;
444 asm_x86_write_byte_2(as, OPCODE_JCC_REL32_A, OPCODE_JCC_REL32_B | jcc_type);
445 asm_x86_write_word32(as, rel);
446 }
447}
448
449void asm_x86_entry(asm_x86_t *as, mp_uint_t num_locals) {
Damien George0b610de2014-09-29 16:25:04 +0100450 asm_x86_push_r32(as, ASM_X86_REG_EBP);
Damien George3112cde2014-09-29 18:45:42 +0100451 asm_x86_mov_r32_r32(as, ASM_X86_REG_EBP, ASM_X86_REG_ESP);
Damien George25d90412014-09-06 23:24:32 +0000452 if (num_locals > 0) {
Damien George3112cde2014-09-29 18:45:42 +0100453 asm_x86_sub_r32_i32(as, ASM_X86_REG_ESP, num_locals * WORD_SIZE);
Damien George25d90412014-09-06 23:24:32 +0000454 }
Damien George0b610de2014-09-29 16:25:04 +0100455 asm_x86_push_r32(as, ASM_X86_REG_EBX);
456 asm_x86_push_r32(as, ASM_X86_REG_ESI);
457 asm_x86_push_r32(as, ASM_X86_REG_EDI);
Damien George03281b32014-09-06 22:38:50 +0000458 // TODO align stack on 16-byte boundary
Damien Georgec90f59e2014-09-06 23:06:36 +0100459 as->num_locals = num_locals;
460}
461
462void asm_x86_exit(asm_x86_t *as) {
Damien George0b610de2014-09-29 16:25:04 +0100463 asm_x86_pop_r32(as, ASM_X86_REG_EDI);
464 asm_x86_pop_r32(as, ASM_X86_REG_ESI);
465 asm_x86_pop_r32(as, ASM_X86_REG_EBX);
Damien Georgec90f59e2014-09-06 23:06:36 +0100466 asm_x86_write_byte_1(as, OPCODE_LEAVE);
467 asm_x86_ret(as);
468}
469
470#if 0
471void asm_x86_push_arg(asm_x86_t *as, int src_arg_num) {
Damien George0b610de2014-09-29 16:25:04 +0100472 asm_x86_push_disp(as, ASM_X86_REG_EBP, 2 * WORD_SIZE + src_arg_num * WORD_SIZE);
Damien Georgec90f59e2014-09-06 23:06:36 +0100473}
Damien George03281b32014-09-06 22:38:50 +0000474#endif
Damien Georgec90f59e2014-09-06 23:06:36 +0100475
476void asm_x86_mov_arg_to_r32(asm_x86_t *as, int src_arg_num, int dest_r32) {
Damien George0b610de2014-09-29 16:25:04 +0100477 asm_x86_mov_disp_to_r32(as, ASM_X86_REG_EBP, 2 * WORD_SIZE + src_arg_num * WORD_SIZE, dest_r32);
Damien Georgec90f59e2014-09-06 23:06:36 +0100478}
479
Damien George03281b32014-09-06 22:38:50 +0000480#if 0
Damien Georgec90f59e2014-09-06 23:06:36 +0100481void asm_x86_mov_r32_to_arg(asm_x86_t *as, int src_r32, int dest_arg_num) {
Damien George0b610de2014-09-29 16:25:04 +0100482 asm_x86_mov_r32_to_disp(as, src_r32, ASM_X86_REG_EBP, 2 * WORD_SIZE + dest_arg_num * WORD_SIZE);
Damien Georgec90f59e2014-09-06 23:06:36 +0100483}
484#endif
485
486// locals:
487// - stored on the stack in ascending order
488// - numbered 0 through as->num_locals-1
489// - EBP points above the last local
490//
491// | EPB
492// v
493// l0 l1 l2 ... l(n-1)
494// ^ ^
495// | low address | high address in RAM
496//
497STATIC int asm_x86_local_offset_from_ebp(asm_x86_t *as, int local_num) {
498 return (-as->num_locals + local_num) * WORD_SIZE;
499}
500
501void asm_x86_mov_local_to_r32(asm_x86_t *as, int src_local_num, int dest_r32) {
Damien George0b610de2014-09-29 16:25:04 +0100502 asm_x86_mov_disp_to_r32(as, ASM_X86_REG_EBP, asm_x86_local_offset_from_ebp(as, src_local_num), dest_r32);
Damien Georgec90f59e2014-09-06 23:06:36 +0100503}
504
505void asm_x86_mov_r32_to_local(asm_x86_t *as, int src_r32, int dest_local_num) {
Damien George0b610de2014-09-29 16:25:04 +0100506 asm_x86_mov_r32_to_disp(as, src_r32, ASM_X86_REG_EBP, asm_x86_local_offset_from_ebp(as, dest_local_num));
Damien Georgec90f59e2014-09-06 23:06:36 +0100507}
508
509void asm_x86_mov_local_addr_to_r32(asm_x86_t *as, int local_num, int dest_r32) {
510 int offset = asm_x86_local_offset_from_ebp(as, local_num);
511 if (offset == 0) {
Damien George3112cde2014-09-29 18:45:42 +0100512 asm_x86_mov_r32_r32(as, dest_r32, ASM_X86_REG_EBP);
Damien Georgec90f59e2014-09-06 23:06:36 +0100513 } else {
Damien George0b610de2014-09-29 16:25:04 +0100514 asm_x86_lea_disp_to_r32(as, ASM_X86_REG_EBP, offset, dest_r32);
Damien Georgec90f59e2014-09-06 23:06:36 +0100515 }
516}
517
518#if 0
519void asm_x86_push_local(asm_x86_t *as, int local_num) {
Damien George0b610de2014-09-29 16:25:04 +0100520 asm_x86_push_disp(as, ASM_X86_REG_EBP, asm_x86_local_offset_from_ebp(as, local_num));
Damien Georgec90f59e2014-09-06 23:06:36 +0100521}
522
523void asm_x86_push_local_addr(asm_x86_t *as, int local_num, int temp_r32)
524{
Damien George3112cde2014-09-29 18:45:42 +0100525 asm_x86_mov_r32_r32(as, temp_r32, ASM_X86_REG_EBP);
Damien Georgec90f59e2014-09-06 23:06:36 +0100526 asm_x86_add_i32_to_r32(as, asm_x86_local_offset_from_ebp(as, local_num), temp_r32);
527 asm_x86_push_r32(as, temp_r32);
528}
529#endif
530
531void asm_x86_call_ind(asm_x86_t *as, void *ptr, mp_uint_t n_args, int temp_r32) {
Damien George03281b32014-09-06 22:38:50 +0000532 // TODO align stack on 16-byte boundary before the call
Damien Georgec90f59e2014-09-06 23:06:36 +0100533 assert(n_args <= 3);
534 if (n_args > 2) {
Damien George6eae8612014-09-08 22:16:35 +0000535 asm_x86_push_r32(as, ASM_X86_REG_ARG_3);
Damien Georgec90f59e2014-09-06 23:06:36 +0100536 }
537 if (n_args > 1) {
Damien George6eae8612014-09-08 22:16:35 +0000538 asm_x86_push_r32(as, ASM_X86_REG_ARG_2);
Damien Georgec90f59e2014-09-06 23:06:36 +0100539 }
540 if (n_args > 0) {
Damien George6eae8612014-09-08 22:16:35 +0000541 asm_x86_push_r32(as, ASM_X86_REG_ARG_1);
Damien Georgec90f59e2014-09-06 23:06:36 +0100542 }
543#ifdef __LP64__
544 // We wouldn't run x86 code on an x64 machine. This is here to enable
545 // testing of the x86 emitter only.
546 asm_x86_mov_i32_to_r32(as, (int32_t)(int64_t)ptr, temp_r32);
547#else
548 // If we get here, sizeof(int) == sizeof(void*).
549 asm_x86_mov_i32_to_r32(as, (int32_t)ptr, temp_r32);
550#endif
551 asm_x86_write_byte_2(as, OPCODE_CALL_RM32, MODRM_R32(2) | MODRM_RM_REG | MODRM_RM_R32(temp_r32));
552 // this reduces code size by 2 bytes per call, but doesn't seem to speed it up at all
553 /*
554 asm_x86_write_byte_1(as, OPCODE_CALL_REL32);
555 asm_x86_write_word32(as, ptr - (void*)(as->code_base + as->code_offset + 4));
556 */
Damien George03281b32014-09-06 22:38:50 +0000557
558 // the caller must clean up the stack
559 if (n_args > 0) {
Damien George0b610de2014-09-29 16:25:04 +0100560 asm_x86_add_i32_to_r32(as, WORD_SIZE * n_args, ASM_X86_REG_ESP);
Damien George03281b32014-09-06 22:38:50 +0000561 }
Damien Georgec90f59e2014-09-06 23:06:36 +0100562}
563
564#endif // MICROPY_EMIT_X86