blob: dd3ad02242fb04ef939334c50125286cbbc1e959 [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
Damien George51dfcb42015-01-01 20:27:54 +000032#include "py/mpconfig.h"
Damien Georgec90f59e2014-09-06 23:06:36 +010033
34// wrapper around everything in this file
35#if MICROPY_EMIT_X86
36
Damien George51dfcb42015-01-01 20:27:54 +000037#include "py/asmx86.h"
Damien Georgec90f59e2014-09-06 23:06:36 +010038
39/* all offsets are measured in multiples of 4 bytes */
40#define WORD_SIZE (4)
41
42#define OPCODE_NOP (0x90)
43#define OPCODE_PUSH_R32 (0x50)
44//#define OPCODE_PUSH_I32 (0x68)
45//#define OPCODE_PUSH_M32 (0xff) /* /6 */
46#define OPCODE_POP_R32 (0x58)
47#define OPCODE_RET (0xc3)
48//#define OPCODE_MOV_I8_TO_R8 (0xb0) /* +rb */
49#define OPCODE_MOV_I32_TO_R32 (0xb8)
50//#define OPCODE_MOV_I32_TO_RM32 (0xc7)
Damien Georged66e4862014-09-29 10:13:49 +010051#define OPCODE_MOV_R8_TO_RM8 (0x88) /* /r */
Damien George91cfd412014-10-12 16:59:29 +010052#define OPCODE_MOV_R32_TO_RM32 (0x89) /* /r */
53#define OPCODE_MOV_RM32_TO_R32 (0x8b) /* /r */
54#define OPCODE_MOVZX_RM8_TO_R32 (0xb6) /* 0x0f 0xb6/r */
55#define OPCODE_MOVZX_RM16_TO_R32 (0xb7) /* 0x0f 0xb7/r */
Damien Georgec90f59e2014-09-06 23:06:36 +010056#define OPCODE_LEA_MEM_TO_R32 (0x8d) /* /r */
Damien George1ef23482014-10-12 14:21:06 +010057#define OPCODE_AND_R32_TO_RM32 (0x21) /* /r */
58#define OPCODE_OR_R32_TO_RM32 (0x09) /* /r */
Damien Georgec90f59e2014-09-06 23:06:36 +010059#define OPCODE_XOR_R32_TO_RM32 (0x31) /* /r */
60#define OPCODE_ADD_R32_TO_RM32 (0x01)
Damien George03281b32014-09-06 22:38:50 +000061#define OPCODE_ADD_I32_TO_RM32 (0x81) /* /0 */
62#define OPCODE_ADD_I8_TO_RM32 (0x83) /* /0 */
Damien George3112cde2014-09-29 18:45:42 +010063#define OPCODE_SUB_R32_FROM_RM32 (0x29)
Damien Georgec90f59e2014-09-06 23:06:36 +010064#define OPCODE_SUB_I32_FROM_RM32 (0x81) /* /5 */
65#define OPCODE_SUB_I8_FROM_RM32 (0x83) /* /5 */
66//#define OPCODE_SHL_RM32_BY_I8 (0xc1) /* /4 */
67//#define OPCODE_SHR_RM32_BY_I8 (0xc1) /* /5 */
68//#define OPCODE_SAR_RM32_BY_I8 (0xc1) /* /7 */
Damien George3112cde2014-09-29 18:45:42 +010069#define OPCODE_SHL_RM32_CL (0xd3) /* /4 */
70#define OPCODE_SAR_RM32_CL (0xd3) /* /7 */
Damien Georgec90f59e2014-09-06 23:06:36 +010071//#define OPCODE_CMP_I32_WITH_RM32 (0x81) /* /7 */
72//#define OPCODE_CMP_I8_WITH_RM32 (0x83) /* /7 */
73#define OPCODE_CMP_R32_WITH_RM32 (0x39)
74//#define OPCODE_CMP_RM32_WITH_R32 (0x3b)
75#define OPCODE_TEST_R8_WITH_RM8 (0x84) /* /r */
76#define OPCODE_JMP_REL8 (0xeb)
77#define OPCODE_JMP_REL32 (0xe9)
78#define OPCODE_JCC_REL8 (0x70) /* | jcc type */
79#define OPCODE_JCC_REL32_A (0x0f)
80#define OPCODE_JCC_REL32_B (0x80) /* | jcc type */
81#define OPCODE_SETCC_RM8_A (0x0f)
82#define OPCODE_SETCC_RM8_B (0x90) /* | jcc type, /0 */
83#define OPCODE_CALL_REL32 (0xe8)
84#define OPCODE_CALL_RM32 (0xff) /* /2 */
85#define OPCODE_LEAVE (0xc9)
86
87#define MODRM_R32(x) ((x) << 3)
88#define MODRM_RM_DISP0 (0x00)
89#define MODRM_RM_DISP8 (0x40)
90#define MODRM_RM_DISP32 (0x80)
91#define MODRM_RM_REG (0xc0)
92#define MODRM_RM_R32(x) (x)
93
Damien Georged66e4862014-09-29 10:13:49 +010094#define OP_SIZE_PREFIX (0x66)
95
Damien Georgec90f59e2014-09-06 23:06:36 +010096#define IMM32_L0(x) ((x) & 0xff)
97#define IMM32_L1(x) (((x) >> 8) & 0xff)
98#define IMM32_L2(x) (((x) >> 16) & 0xff)
99#define IMM32_L3(x) (((x) >> 24) & 0xff)
100
101#define SIGNED_FIT8(x) (((x) & 0xffffff80) == 0) || (((x) & 0xffffff80) == 0xffffff80)
102
Damien Georgec90f59e2014-09-06 23:06:36 +0100103STATIC void asm_x86_write_byte_1(asm_x86_t *as, byte b1) {
Damien George155fdc72016-12-09 22:50:58 +1100104 byte* c = mp_asm_base_get_cur_to_write_bytes(&as->base, 1);
105 if (c != NULL) {
106 c[0] = b1;
107 }
Damien Georgec90f59e2014-09-06 23:06:36 +0100108}
109
110STATIC void asm_x86_write_byte_2(asm_x86_t *as, byte b1, byte b2) {
Damien George155fdc72016-12-09 22:50:58 +1100111 byte* c = mp_asm_base_get_cur_to_write_bytes(&as->base, 2);
112 if (c != NULL) {
113 c[0] = b1;
114 c[1] = b2;
115 }
Damien Georgec90f59e2014-09-06 23:06:36 +0100116}
117
118STATIC void asm_x86_write_byte_3(asm_x86_t *as, byte b1, byte b2, byte b3) {
Damien George155fdc72016-12-09 22:50:58 +1100119 byte* c = mp_asm_base_get_cur_to_write_bytes(&as->base, 3);
120 if (c != NULL) {
121 c[0] = b1;
122 c[1] = b2;
123 c[2] = b3;
124 }
Damien Georgec90f59e2014-09-06 23:06:36 +0100125}
126
127STATIC void asm_x86_write_word32(asm_x86_t *as, int w32) {
Damien George155fdc72016-12-09 22:50:58 +1100128 byte* c = mp_asm_base_get_cur_to_write_bytes(&as->base, 4);
129 if (c != NULL) {
130 c[0] = IMM32_L0(w32);
131 c[1] = IMM32_L1(w32);
132 c[2] = IMM32_L2(w32);
133 c[3] = IMM32_L3(w32);
134 }
Damien Georgec90f59e2014-09-06 23:06:36 +0100135}
136
137STATIC 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 +0100138 assert(disp_r32 != ASM_X86_REG_ESP);
Damien Georgec90f59e2014-09-06 23:06:36 +0100139
Damien George0b610de2014-09-29 16:25:04 +0100140 if (disp_offset == 0 && disp_r32 != ASM_X86_REG_EBP) {
Damien Georgec90f59e2014-09-06 23:06:36 +0100141 asm_x86_write_byte_1(as, MODRM_R32(r32) | MODRM_RM_DISP0 | MODRM_RM_R32(disp_r32));
142 } else if (SIGNED_FIT8(disp_offset)) {
143 asm_x86_write_byte_2(as, MODRM_R32(r32) | MODRM_RM_DISP8 | MODRM_RM_R32(disp_r32), IMM32_L0(disp_offset));
144 } else {
145 asm_x86_write_byte_1(as, MODRM_R32(r32) | MODRM_RM_DISP32 | MODRM_RM_R32(disp_r32));
146 asm_x86_write_word32(as, disp_offset);
147 }
148}
149
Damien George3112cde2014-09-29 18:45:42 +0100150STATIC void asm_x86_generic_r32_r32(asm_x86_t *as, int dest_r32, int src_r32, int op) {
151 asm_x86_write_byte_2(as, op, MODRM_R32(src_r32) | MODRM_RM_REG | MODRM_RM_R32(dest_r32));
152}
153
Damien Georgec90f59e2014-09-06 23:06:36 +0100154STATIC void asm_x86_nop(asm_x86_t *as) {
155 asm_x86_write_byte_1(as, OPCODE_NOP);
156}
157
158STATIC void asm_x86_push_r32(asm_x86_t *as, int src_r32) {
159 asm_x86_write_byte_1(as, OPCODE_PUSH_R32 | src_r32);
160}
161
162#if 0
163void asm_x86_push_i32(asm_x86_t *as, int src_i32) {
164 asm_x86_write_byte_1(as, OPCODE_PUSH_I32);
165 asm_x86_write_word32(as, src_i32);
166}
167
168void asm_x86_push_disp(asm_x86_t *as, int src_r32, int src_offset) {
169 asm_x86_write_byte_1(as, OPCODE_PUSH_M32);
170 asm_x86_write_r32_disp(as, 6, src_r32, src_offset);
171}
172#endif
173
174STATIC void asm_x86_pop_r32(asm_x86_t *as, int dest_r32) {
175 asm_x86_write_byte_1(as, OPCODE_POP_R32 | dest_r32);
176}
177
178STATIC void asm_x86_ret(asm_x86_t *as) {
179 asm_x86_write_byte_1(as, OPCODE_RET);
180}
181
Damien George3112cde2014-09-29 18:45:42 +0100182void asm_x86_mov_r32_r32(asm_x86_t *as, int dest_r32, int src_r32) {
183 asm_x86_generic_r32_r32(as, dest_r32, src_r32, OPCODE_MOV_R32_TO_RM32);
Damien Georgec90f59e2014-09-06 23:06:36 +0100184}
185
Damien George91cfd412014-10-12 16:59:29 +0100186void asm_x86_mov_r8_to_mem8(asm_x86_t *as, int src_r32, int dest_r32, int dest_disp) {
Damien Georged66e4862014-09-29 10:13:49 +0100187 asm_x86_write_byte_1(as, OPCODE_MOV_R8_TO_RM8);
188 asm_x86_write_r32_disp(as, src_r32, dest_r32, dest_disp);
189}
190
Damien George91cfd412014-10-12 16:59:29 +0100191void asm_x86_mov_r16_to_mem16(asm_x86_t *as, int src_r32, int dest_r32, int dest_disp) {
Damien Georged66e4862014-09-29 10:13:49 +0100192 asm_x86_write_byte_2(as, OP_SIZE_PREFIX, OPCODE_MOV_R32_TO_RM32);
193 asm_x86_write_r32_disp(as, src_r32, dest_r32, dest_disp);
194}
195
Damien George91cfd412014-10-12 16:59:29 +0100196void asm_x86_mov_r32_to_mem32(asm_x86_t *as, int src_r32, int dest_r32, int dest_disp) {
Damien Georgec90f59e2014-09-06 23:06:36 +0100197 asm_x86_write_byte_1(as, OPCODE_MOV_R32_TO_RM32);
198 asm_x86_write_r32_disp(as, src_r32, dest_r32, dest_disp);
199}
200
Damien George91cfd412014-10-12 16:59:29 +0100201void asm_x86_mov_mem8_to_r32zx(asm_x86_t *as, int src_r32, int src_disp, int dest_r32) {
202 asm_x86_write_byte_2(as, 0x0f, OPCODE_MOVZX_RM8_TO_R32);
203 asm_x86_write_r32_disp(as, dest_r32, src_r32, src_disp);
204}
205
206void asm_x86_mov_mem16_to_r32zx(asm_x86_t *as, int src_r32, int src_disp, int dest_r32) {
207 asm_x86_write_byte_2(as, 0x0f, OPCODE_MOVZX_RM16_TO_R32);
208 asm_x86_write_r32_disp(as, dest_r32, src_r32, src_disp);
209}
210
211void asm_x86_mov_mem32_to_r32(asm_x86_t *as, int src_r32, int src_disp, int dest_r32) {
Damien Georgec90f59e2014-09-06 23:06:36 +0100212 asm_x86_write_byte_1(as, OPCODE_MOV_RM32_TO_R32);
213 asm_x86_write_r32_disp(as, dest_r32, src_r32, src_disp);
214}
215
216STATIC void asm_x86_lea_disp_to_r32(asm_x86_t *as, int src_r32, int src_disp, int dest_r32) {
217 asm_x86_write_byte_1(as, OPCODE_LEA_MEM_TO_R32);
218 asm_x86_write_r32_disp(as, dest_r32, src_r32, src_disp);
219}
220
221#if 0
222void asm_x86_mov_i8_to_r8(asm_x86_t *as, int src_i8, int dest_r32) {
223 asm_x86_write_byte_2(as, OPCODE_MOV_I8_TO_R8 | dest_r32, src_i8);
224}
225#endif
226
Damien George07867162015-11-27 14:06:53 +0000227void asm_x86_mov_i32_to_r32(asm_x86_t *as, int32_t src_i32, int dest_r32) {
Damien Georgec90f59e2014-09-06 23:06:36 +0100228 asm_x86_write_byte_1(as, OPCODE_MOV_I32_TO_R32 | dest_r32);
229 asm_x86_write_word32(as, src_i32);
230}
231
232// src_i32 is stored as a full word in the code, and aligned to machine-word boundary
233void asm_x86_mov_i32_to_r32_aligned(asm_x86_t *as, int32_t src_i32, int dest_r32) {
234 // mov instruction uses 1 byte for the instruction, before the i32
Damien George93ee6602016-12-09 22:54:45 +1100235 while (((as->base.code_offset + 1) & (WORD_SIZE - 1)) != 0) {
Damien Georgec90f59e2014-09-06 23:06:36 +0100236 asm_x86_nop(as);
237 }
238 asm_x86_mov_i32_to_r32(as, src_i32, dest_r32);
239}
240
Damien George1ef23482014-10-12 14:21:06 +0100241void asm_x86_and_r32_r32(asm_x86_t *as, int dest_r32, int src_r32) {
242 asm_x86_generic_r32_r32(as, dest_r32, src_r32, OPCODE_AND_R32_TO_RM32);
243}
244
245void asm_x86_or_r32_r32(asm_x86_t *as, int dest_r32, int src_r32) {
246 asm_x86_generic_r32_r32(as, dest_r32, src_r32, OPCODE_OR_R32_TO_RM32);
247}
248
Damien George3112cde2014-09-29 18:45:42 +0100249void asm_x86_xor_r32_r32(asm_x86_t *as, int dest_r32, int src_r32) {
250 asm_x86_generic_r32_r32(as, dest_r32, src_r32, OPCODE_XOR_R32_TO_RM32);
Damien Georgec90f59e2014-09-06 23:06:36 +0100251}
252
Damien George3112cde2014-09-29 18:45:42 +0100253void asm_x86_shl_r32_cl(asm_x86_t* as, int dest_r32) {
254 asm_x86_generic_r32_r32(as, dest_r32, 4, OPCODE_SHL_RM32_CL);
255}
256
257void asm_x86_sar_r32_cl(asm_x86_t* as, int dest_r32) {
258 asm_x86_generic_r32_r32(as, dest_r32, 7, OPCODE_SAR_RM32_CL);
259}
260
261void asm_x86_add_r32_r32(asm_x86_t *as, int dest_r32, int src_r32) {
262 asm_x86_generic_r32_r32(as, dest_r32, src_r32, OPCODE_ADD_R32_TO_RM32);
Damien Georgec90f59e2014-09-06 23:06:36 +0100263}
264
Damien George969a6b32014-12-10 22:07:04 +0000265STATIC void asm_x86_add_i32_to_r32(asm_x86_t *as, int src_i32, int dest_r32) {
Damien George03281b32014-09-06 22:38:50 +0000266 if (SIGNED_FIT8(src_i32)) {
Damien Georgec90f59e2014-09-06 23:06:36 +0100267 asm_x86_write_byte_2(as, OPCODE_ADD_I8_TO_RM32, MODRM_R32(0) | MODRM_RM_REG | MODRM_RM_R32(dest_r32));
268 asm_x86_write_byte_1(as, src_i32 & 0xff);
Damien George03281b32014-09-06 22:38:50 +0000269 } else {
Damien Georgec90f59e2014-09-06 23:06:36 +0100270 asm_x86_write_byte_2(as, OPCODE_ADD_I32_TO_RM32, MODRM_R32(0) | MODRM_RM_REG | MODRM_RM_R32(dest_r32));
271 asm_x86_write_word32(as, src_i32);
272 }
273}
274
Damien George3112cde2014-09-29 18:45:42 +0100275void asm_x86_sub_r32_r32(asm_x86_t *as, int dest_r32, int src_r32) {
276 asm_x86_generic_r32_r32(as, dest_r32, src_r32, OPCODE_SUB_R32_FROM_RM32);
Damien Georgec90f59e2014-09-06 23:06:36 +0100277}
Damien Georgec90f59e2014-09-06 23:06:36 +0100278
Damien George3112cde2014-09-29 18:45:42 +0100279STATIC void asm_x86_sub_r32_i32(asm_x86_t *as, int dest_r32, int src_i32) {
Damien Georgec90f59e2014-09-06 23:06:36 +0100280 if (SIGNED_FIT8(src_i32)) {
281 // defaults to 32 bit operation
282 asm_x86_write_byte_2(as, OPCODE_SUB_I8_FROM_RM32, MODRM_R32(5) | MODRM_RM_REG | MODRM_RM_R32(dest_r32));
283 asm_x86_write_byte_1(as, src_i32 & 0xff);
284 } else {
285 // defaults to 32 bit operation
286 asm_x86_write_byte_2(as, OPCODE_SUB_I32_FROM_RM32, MODRM_R32(5) | MODRM_RM_REG | MODRM_RM_R32(dest_r32));
287 asm_x86_write_word32(as, src_i32);
288 }
289}
290
Damien George567b3492015-06-04 14:00:29 +0000291void asm_x86_mul_r32_r32(asm_x86_t *as, int dest_r32, int src_r32) {
292 // imul reg32, reg/mem32 -- 0x0f 0xaf /r
293 asm_x86_write_byte_3(as, 0x0f, 0xaf, MODRM_R32(dest_r32) | MODRM_RM_REG | MODRM_RM_R32(src_r32));
294}
295
Damien Georgec90f59e2014-09-06 23:06:36 +0100296#if 0
297/* shifts not tested */
298void asm_x86_shl_r32_by_imm(asm_x86_t *as, int r32, int imm) {
299 asm_x86_write_byte_2(as, OPCODE_SHL_RM32_BY_I8, MODRM_R32(4) | MODRM_RM_REG | MODRM_RM_R32(r32));
300 asm_x86_write_byte_1(as, imm);
301}
302
303void asm_x86_shr_r32_by_imm(asm_x86_t *as, int r32, int imm) {
304 asm_x86_write_byte_2(as, OPCODE_SHR_RM32_BY_I8, MODRM_R32(5) | MODRM_RM_REG | MODRM_RM_R32(r32));
305 asm_x86_write_byte_1(as, imm);
306}
307
308void asm_x86_sar_r32_by_imm(asm_x86_t *as, int r32, int imm) {
309 asm_x86_write_byte_2(as, OPCODE_SAR_RM32_BY_I8, MODRM_R32(7) | MODRM_RM_REG | MODRM_RM_R32(r32));
310 asm_x86_write_byte_1(as, imm);
311}
312#endif
313
314void asm_x86_cmp_r32_with_r32(asm_x86_t *as, int src_r32_a, int src_r32_b) {
315 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));
316}
317
318#if 0
319void asm_x86_cmp_i32_with_r32(asm_x86_t *as, int src_i32, int src_r32) {
320 if (SIGNED_FIT8(src_i32)) {
321 asm_x86_write_byte_2(as, OPCODE_CMP_I8_WITH_RM32, MODRM_R32(7) | MODRM_RM_REG | MODRM_RM_R32(src_r32));
322 asm_x86_write_byte_1(as, src_i32 & 0xff);
323 } else {
324 asm_x86_write_byte_2(as, OPCODE_CMP_I32_WITH_RM32, MODRM_R32(7) | MODRM_RM_REG | MODRM_RM_R32(src_r32));
325 asm_x86_write_word32(as, src_i32);
326 }
327}
328#endif
329
330void asm_x86_test_r8_with_r8(asm_x86_t *as, int src_r32_a, int src_r32_b) {
331 // TODO implement for other registers
Damien George0b610de2014-09-29 16:25:04 +0100332 assert(src_r32_a == ASM_X86_REG_EAX);
333 assert(src_r32_b == ASM_X86_REG_EAX);
Damien Georgec90f59e2014-09-06 23:06:36 +0100334 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));
335}
336
337void asm_x86_setcc_r8(asm_x86_t *as, mp_uint_t jcc_type, int dest_r8) {
338 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));
339}
340
Damien George963a5a32015-01-16 17:47:07 +0000341STATIC mp_uint_t get_label_dest(asm_x86_t *as, mp_uint_t label) {
Damien George93ee6602016-12-09 22:54:45 +1100342 assert(label < as->base.max_num_labels);
343 return as->base.label_offsets[label];
Damien Georgec90f59e2014-09-06 23:06:36 +0100344}
345
346void asm_x86_jmp_label(asm_x86_t *as, mp_uint_t label) {
Damien George0b610de2014-09-29 16:25:04 +0100347 mp_uint_t dest = get_label_dest(as, label);
Damien George93ee6602016-12-09 22:54:45 +1100348 mp_int_t rel = dest - as->base.code_offset;
Damien George963a5a32015-01-16 17:47:07 +0000349 if (dest != (mp_uint_t)-1 && rel < 0) {
Damien Georgec90f59e2014-09-06 23:06:36 +0100350 // is a backwards jump, so we know the size of the jump on the first pass
351 // calculate rel assuming 8 bit relative jump
352 rel -= 2;
353 if (SIGNED_FIT8(rel)) {
354 asm_x86_write_byte_2(as, OPCODE_JMP_REL8, rel & 0xff);
355 } else {
356 rel += 2;
357 goto large_jump;
358 }
359 } else {
360 // is a forwards jump, so need to assume it's large
361 large_jump:
362 rel -= 5;
363 asm_x86_write_byte_1(as, OPCODE_JMP_REL32);
364 asm_x86_write_word32(as, rel);
365 }
366}
367
368void asm_x86_jcc_label(asm_x86_t *as, mp_uint_t jcc_type, mp_uint_t label) {
Damien George0b610de2014-09-29 16:25:04 +0100369 mp_uint_t dest = get_label_dest(as, label);
Damien George93ee6602016-12-09 22:54:45 +1100370 mp_int_t rel = dest - as->base.code_offset;
Damien George963a5a32015-01-16 17:47:07 +0000371 if (dest != (mp_uint_t)-1 && rel < 0) {
Damien Georgec90f59e2014-09-06 23:06:36 +0100372 // is a backwards jump, so we know the size of the jump on the first pass
373 // calculate rel assuming 8 bit relative jump
374 rel -= 2;
375 if (SIGNED_FIT8(rel)) {
376 asm_x86_write_byte_2(as, OPCODE_JCC_REL8 | jcc_type, rel & 0xff);
377 } else {
378 rel += 2;
379 goto large_jump;
380 }
381 } else {
382 // is a forwards jump, so need to assume it's large
383 large_jump:
384 rel -= 6;
385 asm_x86_write_byte_2(as, OPCODE_JCC_REL32_A, OPCODE_JCC_REL32_B | jcc_type);
386 asm_x86_write_word32(as, rel);
387 }
388}
389
390void asm_x86_entry(asm_x86_t *as, mp_uint_t num_locals) {
Damien George0b610de2014-09-29 16:25:04 +0100391 asm_x86_push_r32(as, ASM_X86_REG_EBP);
Damien George3112cde2014-09-29 18:45:42 +0100392 asm_x86_mov_r32_r32(as, ASM_X86_REG_EBP, ASM_X86_REG_ESP);
Damien George25d90412014-09-06 23:24:32 +0000393 if (num_locals > 0) {
Damien George3112cde2014-09-29 18:45:42 +0100394 asm_x86_sub_r32_i32(as, ASM_X86_REG_ESP, num_locals * WORD_SIZE);
Damien George25d90412014-09-06 23:24:32 +0000395 }
Damien George0b610de2014-09-29 16:25:04 +0100396 asm_x86_push_r32(as, ASM_X86_REG_EBX);
397 asm_x86_push_r32(as, ASM_X86_REG_ESI);
398 asm_x86_push_r32(as, ASM_X86_REG_EDI);
Damien George03281b32014-09-06 22:38:50 +0000399 // TODO align stack on 16-byte boundary
Damien Georgec90f59e2014-09-06 23:06:36 +0100400 as->num_locals = num_locals;
401}
402
403void asm_x86_exit(asm_x86_t *as) {
Damien George0b610de2014-09-29 16:25:04 +0100404 asm_x86_pop_r32(as, ASM_X86_REG_EDI);
405 asm_x86_pop_r32(as, ASM_X86_REG_ESI);
406 asm_x86_pop_r32(as, ASM_X86_REG_EBX);
Damien Georgec90f59e2014-09-06 23:06:36 +0100407 asm_x86_write_byte_1(as, OPCODE_LEAVE);
408 asm_x86_ret(as);
409}
410
411#if 0
412void asm_x86_push_arg(asm_x86_t *as, int src_arg_num) {
Damien George0b610de2014-09-29 16:25:04 +0100413 asm_x86_push_disp(as, ASM_X86_REG_EBP, 2 * WORD_SIZE + src_arg_num * WORD_SIZE);
Damien Georgec90f59e2014-09-06 23:06:36 +0100414}
Damien George03281b32014-09-06 22:38:50 +0000415#endif
Damien Georgec90f59e2014-09-06 23:06:36 +0100416
417void asm_x86_mov_arg_to_r32(asm_x86_t *as, int src_arg_num, int dest_r32) {
Damien George91cfd412014-10-12 16:59:29 +0100418 asm_x86_mov_mem32_to_r32(as, ASM_X86_REG_EBP, 2 * WORD_SIZE + src_arg_num * WORD_SIZE, dest_r32);
Damien Georgec90f59e2014-09-06 23:06:36 +0100419}
420
Damien George03281b32014-09-06 22:38:50 +0000421#if 0
Damien Georgec90f59e2014-09-06 23:06:36 +0100422void asm_x86_mov_r32_to_arg(asm_x86_t *as, int src_r32, int dest_arg_num) {
Damien George91cfd412014-10-12 16:59:29 +0100423 asm_x86_mov_r32_to_mem32(as, src_r32, ASM_X86_REG_EBP, 2 * WORD_SIZE + dest_arg_num * WORD_SIZE);
Damien Georgec90f59e2014-09-06 23:06:36 +0100424}
425#endif
426
427// locals:
428// - stored on the stack in ascending order
429// - numbered 0 through as->num_locals-1
430// - EBP points above the last local
431//
Paul Sokolovsky089c3f32015-02-14 02:20:06 +0800432// | EBP
Damien Georgec90f59e2014-09-06 23:06:36 +0100433// v
434// l0 l1 l2 ... l(n-1)
435// ^ ^
436// | low address | high address in RAM
437//
438STATIC int asm_x86_local_offset_from_ebp(asm_x86_t *as, int local_num) {
439 return (-as->num_locals + local_num) * WORD_SIZE;
440}
441
442void asm_x86_mov_local_to_r32(asm_x86_t *as, int src_local_num, int dest_r32) {
Damien George91cfd412014-10-12 16:59:29 +0100443 asm_x86_mov_mem32_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 +0100444}
445
446void asm_x86_mov_r32_to_local(asm_x86_t *as, int src_r32, int dest_local_num) {
Damien George91cfd412014-10-12 16:59:29 +0100447 asm_x86_mov_r32_to_mem32(as, src_r32, ASM_X86_REG_EBP, asm_x86_local_offset_from_ebp(as, dest_local_num));
Damien Georgec90f59e2014-09-06 23:06:36 +0100448}
449
450void asm_x86_mov_local_addr_to_r32(asm_x86_t *as, int local_num, int dest_r32) {
451 int offset = asm_x86_local_offset_from_ebp(as, local_num);
452 if (offset == 0) {
Damien George3112cde2014-09-29 18:45:42 +0100453 asm_x86_mov_r32_r32(as, dest_r32, ASM_X86_REG_EBP);
Damien Georgec90f59e2014-09-06 23:06:36 +0100454 } else {
Damien George0b610de2014-09-29 16:25:04 +0100455 asm_x86_lea_disp_to_r32(as, ASM_X86_REG_EBP, offset, dest_r32);
Damien Georgec90f59e2014-09-06 23:06:36 +0100456 }
457}
458
459#if 0
460void asm_x86_push_local(asm_x86_t *as, int local_num) {
Damien George0b610de2014-09-29 16:25:04 +0100461 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 +0100462}
463
464void asm_x86_push_local_addr(asm_x86_t *as, int local_num, int temp_r32)
465{
Damien George3112cde2014-09-29 18:45:42 +0100466 asm_x86_mov_r32_r32(as, temp_r32, ASM_X86_REG_EBP);
Damien Georgec90f59e2014-09-06 23:06:36 +0100467 asm_x86_add_i32_to_r32(as, asm_x86_local_offset_from_ebp(as, local_num), temp_r32);
468 asm_x86_push_r32(as, temp_r32);
469}
470#endif
471
472void 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 +0000473 // TODO align stack on 16-byte boundary before the call
Damien George99886182015-04-06 22:38:53 +0100474 assert(n_args <= 5);
475 if (n_args > 4) {
476 asm_x86_push_r32(as, ASM_X86_REG_ARG_5);
477 }
478 if (n_args > 3) {
479 asm_x86_push_r32(as, ASM_X86_REG_ARG_4);
480 }
Damien Georgec90f59e2014-09-06 23:06:36 +0100481 if (n_args > 2) {
Damien George6eae8612014-09-08 22:16:35 +0000482 asm_x86_push_r32(as, ASM_X86_REG_ARG_3);
Damien Georgec90f59e2014-09-06 23:06:36 +0100483 }
484 if (n_args > 1) {
Damien George6eae8612014-09-08 22:16:35 +0000485 asm_x86_push_r32(as, ASM_X86_REG_ARG_2);
Damien Georgec90f59e2014-09-06 23:06:36 +0100486 }
487 if (n_args > 0) {
Damien George6eae8612014-09-08 22:16:35 +0000488 asm_x86_push_r32(as, ASM_X86_REG_ARG_1);
Damien Georgec90f59e2014-09-06 23:06:36 +0100489 }
490#ifdef __LP64__
491 // We wouldn't run x86 code on an x64 machine. This is here to enable
492 // testing of the x86 emitter only.
493 asm_x86_mov_i32_to_r32(as, (int32_t)(int64_t)ptr, temp_r32);
494#else
495 // If we get here, sizeof(int) == sizeof(void*).
496 asm_x86_mov_i32_to_r32(as, (int32_t)ptr, temp_r32);
497#endif
498 asm_x86_write_byte_2(as, OPCODE_CALL_RM32, MODRM_R32(2) | MODRM_RM_REG | MODRM_RM_R32(temp_r32));
499 // this reduces code size by 2 bytes per call, but doesn't seem to speed it up at all
500 /*
501 asm_x86_write_byte_1(as, OPCODE_CALL_REL32);
Damien George93ee6602016-12-09 22:54:45 +1100502 asm_x86_write_word32(as, ptr - (void*)(as->code_base + as->base.code_offset + 4));
Damien Georgec90f59e2014-09-06 23:06:36 +0100503 */
Damien George03281b32014-09-06 22:38:50 +0000504
505 // the caller must clean up the stack
506 if (n_args > 0) {
Damien George0b610de2014-09-29 16:25:04 +0100507 asm_x86_add_i32_to_r32(as, WORD_SIZE * n_args, ASM_X86_REG_ESP);
Damien George03281b32014-09-06 22:38:50 +0000508 }
Damien Georgec90f59e2014-09-06 23:06:36 +0100509}
510
511#endif // MICROPY_EMIT_X86