emitnative.c 48.7 KB
Newer Older
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
// Essentially normal Python has 1 type: Python objects
// Viper has more than 1 type, and is just a more complicated (a superset of) Python.
// If you declare everything in Viper as a Python object (ie omit type decls) then
// it should in principle be exactly the same as Python native.
// Having types means having more opcodes, like binary_op_nat_nat, binary_op_nat_obj etc.
// In practice we won't have a VM but rather do this in asm which is actually very minimal.

// Because it breaks strict Python equivalence it should be a completely separate
// decorator.  It breaks equivalence because overflow on integers wraps around.
// It shouldn't break equivalence if you don't use the new types, but since the
// type decls might be used in normal Python for other reasons, it's probably safest,
// cleanest and clearest to make it a separate decorator.

// Actually, it does break equivalence because integers default to native integers,
// not Python objects.

// for x in l[0:8]: can be compiled into a native loop if l has pointer type

xbe's avatar
xbe committed
19
#include <stdbool.h>
20
21
22
23
24
25
#include <stdint.h>
#include <stdio.h>
#include <string.h>
#include <assert.h>

#include "misc.h"
26
#include "mpconfig.h"
27
#include "qstr.h"
28
29
30
#include "lexer.h"
#include "parse.h"
#include "scope.h"
31
#include "runtime0.h"
32
#include "emit.h"
33
#include "emitglue.h"
34
35
#include "obj.h"
#include "runtime.h"
36

37
38
39
40
41
42
43
#if 0 // print debugging info
#define DEBUG_PRINT (1)
#define DEBUG_printf DEBUG_printf
#else // don't print debugging info
#define DEBUG_printf(...) (void)0
#endif

44
// wrapper around everything in this file
45
#if (MICROPY_EMIT_X64 && N_X64) || (MICROPY_EMIT_THUMB && N_THUMB)
46

47
#if N_X64
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62

// x64 specific stuff

#include "asmx64.h"

#define REG_LOCAL_1 (REG_RBX)
#define REG_LOCAL_NUM (1)

#define EXPORT_FUN(name) emit_native_x64_##name

#define REG_TEMP0 (REG_RAX)
#define REG_TEMP1 (REG_RDI)
#define REG_TEMP2 (REG_RSI)
#define ASM_MOV_REG_TO_LOCAL(reg, local_num) asm_x64_mov_r64_to_local(emit->as, (reg), (local_num))
#define ASM_MOV_IMM_TO_REG(imm, reg) asm_x64_mov_i64_to_r64_optimised(emit->as, (imm), (reg))
63
#define ASM_MOV_IMM_TO_LOCAL_USING(imm, local_num, reg_temp) do { asm_x64_mov_i64_to_r64_optimised(emit->as, (imm), (reg_temp)); asm_x64_mov_r64_to_local(emit->as, (reg_temp), (local_num)); } while (false)
64
65
66
67
#define ASM_MOV_LOCAL_TO_REG(local_num, reg) asm_x64_mov_local_to_r64(emit->as, (local_num), (reg))
#define ASM_MOV_REG_TO_REG(reg_src, reg_dest) asm_x64_mov_r64_to_r64(emit->as, (reg_src), (reg_dest))
#define ASM_MOV_LOCAL_ADDR_TO_REG(local_num, reg) asm_x64_mov_local_addr_to_r64(emit->as, (local_num), (reg))

68
#elif N_THUMB
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85

// thumb specific stuff

#include "asmthumb.h"

#define REG_LOCAL_1 (REG_R4)
#define REG_LOCAL_2 (REG_R5)
#define REG_LOCAL_3 (REG_R6)
#define REG_LOCAL_NUM (3)

#define EXPORT_FUN(name) emit_native_thumb_##name

#define REG_TEMP0 (REG_R0)
#define REG_TEMP1 (REG_R1)
#define REG_TEMP2 (REG_R2)
#define ASM_MOV_REG_TO_LOCAL(reg, local_num) asm_thumb_mov_local_reg(emit->as, (local_num), (reg))
#define ASM_MOV_IMM_TO_REG(imm, reg) asm_thumb_mov_reg_i32_optimised(emit->as, (reg), (imm))
86
#define ASM_MOV_IMM_TO_LOCAL_USING(imm, local_num, reg_temp) do { asm_thumb_mov_reg_i32_optimised(emit->as, (reg_temp), (imm)); asm_thumb_mov_local_reg(emit->as, (local_num), (reg_temp)); } while (false)
87
88
89
90
91
92
93
#define ASM_MOV_LOCAL_TO_REG(local_num, reg) asm_thumb_mov_reg_local(emit->as, (reg), (local_num))
#define ASM_MOV_REG_TO_REG(reg_src, reg_dest) asm_thumb_mov_reg_reg(emit->as, (reg_dest), (reg_src))
#define ASM_MOV_LOCAL_ADDR_TO_REG(local_num, reg) asm_thumb_mov_reg_local_addr(emit->as, (reg), (local_num))

#endif

typedef enum {
94
95
96
97
    STACK_VALUE,
    STACK_REG,
    STACK_IMM,
} stack_info_kind_t;
98
99
100
101
102
103
104
105
106
107
108

typedef enum {
    VTYPE_UNBOUND,
    VTYPE_PYOBJ,
    VTYPE_BOOL,
    VTYPE_INT,
    VTYPE_PTR,
    VTYPE_PTR_NONE,
    VTYPE_BUILTIN_V_INT,
} vtype_kind_t;

109
110
111
112
113
114
115
116
117
typedef struct _stack_info_t {
    vtype_kind_t vtype;
    stack_info_kind_t kind;
    union {
        int u_reg;
        machine_int_t u_imm;
    };
} stack_info_t;

118
119
120
121
struct _emit_t {
    int pass;

    bool do_viper_types;
122
123

    int local_vtype_alloc;
124
    vtype_kind_t *local_vtype;
125
126
127
128

    int stack_info_alloc;
    stack_info_t *stack_info;

129
130
131
132
133
134
135
    int stack_start;
    int stack_size;

    bool last_emit_was_return_value;

    scope_t *scope;

136
#if N_X64
137
    asm_x64_t *as;
138
#elif N_THUMB
139
140
141
142
143
144
145
    asm_thumb_t *as;
#endif
};

emit_t *EXPORT_FUN(new)(uint max_num_labels) {
    emit_t *emit = m_new(emit_t, 1);
    emit->do_viper_types = false;
146
147
    emit->local_vtype = NULL;
    emit->stack_info = NULL;
148
#if N_X64
149
    emit->as = asm_x64_new(max_num_labels);
150
#elif N_THUMB
151
152
153
154
155
    emit->as = asm_thumb_new(max_num_labels);
#endif
    return emit;
}

156
void EXPORT_FUN(free)(emit_t *emit) {
157
158
159
160
161
162
163
164
#if N_X64
    asm_x64_free(emit->as, false);
#elif N_THUMB
    asm_thumb_free(emit->as, false);
#endif
    m_del_obj(emit_t, emit);
}

165
STATIC void emit_native_set_viper_types(emit_t *emit, bool do_viper_types) {
166
167
168
    emit->do_viper_types = do_viper_types;
}

169
STATIC void emit_native_start_pass(emit_t *emit, pass_kind_t pass, scope_t *scope) {
170
171
172
173
174
175
    emit->pass = pass;
    emit->stack_start = 0;
    emit->stack_size = 0;
    emit->last_emit_was_return_value = false;
    emit->scope = scope;

176
177
178
179
180
181
182
    if (emit->local_vtype == NULL) {
        emit->local_vtype_alloc = scope->num_locals + 20; // XXX should be maximum over all scopes
        emit->local_vtype = m_new(vtype_kind_t, emit->local_vtype_alloc);
    }
    if (emit->stack_info == NULL) {
        emit->stack_info_alloc = scope->stack_size + 50; // XXX don't know stack size on entry, should be maximum over all scopes
        emit->stack_info = m_new(stack_info_t, emit->stack_info_alloc);
183
184
185
186
    }

    if (emit->do_viper_types) {
        // TODO set types of arguments based on type signature
187
188
189
190
191
192
193
        for (int i = 0; i < emit->local_vtype_alloc; i++) {
            emit->local_vtype[i] = VTYPE_UNBOUND;
        }
        for (int i = 0; i < emit->stack_info_alloc; i++) {
            emit->stack_info[i].kind = STACK_VALUE;
            emit->stack_info[i].vtype = VTYPE_UNBOUND;
        }
194
    } else {
195
196
197
198
199
200
        for (int i = 0; i < emit->local_vtype_alloc; i++) {
            emit->local_vtype[i] = VTYPE_PYOBJ;
        }
        for (int i = 0; i < emit->stack_info_alloc; i++) {
            emit->stack_info[i].kind = STACK_VALUE;
            emit->stack_info[i].vtype = VTYPE_PYOBJ;
201
202
203
        }
    }

204
#if N_X64
205
    asm_x64_start_pass(emit->as, pass);
206
#elif N_THUMB
207
208
209
210
211
212
213
214
215
216
217
218
219
    asm_thumb_start_pass(emit->as, pass);
#endif

    // entry to function
    int num_locals = 0;
    if (pass > PASS_1) {
        num_locals = scope->num_locals - REG_LOCAL_NUM;
        if (num_locals < 0) {
            num_locals = 0;
        }
        emit->stack_start = num_locals;
        num_locals += scope->stack_size;
    }
220
221
222
223
224
    if (pass == PASS_2) {
        // XXX big hack to make sure we have some locals in PASS_2
        // this is so that on PASS_2 the code emitted in x64 has the right size
        num_locals += 2;
    }
225
#if N_X64
226
    asm_x64_entry(emit->as, num_locals);
227
#elif N_THUMB
228
229
230
231
    asm_thumb_entry(emit->as, num_locals);
#endif

    // initialise locals from parameters
232
#if N_X64
233
234
235
236
237
238
239
240
241
242
243
244
    for (int i = 0; i < scope->num_params; i++) {
        if (i == 0) {
            asm_x64_mov_r64_to_r64(emit->as, REG_ARG_1, REG_LOCAL_1);
        } else if (i == 1) {
            asm_x64_mov_r64_to_local(emit->as, REG_ARG_2, i - 1);
        } else if (i == 2) {
            asm_x64_mov_r64_to_local(emit->as, REG_ARG_3, i - 1);
        } else {
            // TODO not implemented
            assert(0);
        }
    }
245
#elif N_THUMB
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
    for (int i = 0; i < scope->num_params; i++) {
        if (i == 0) {
            asm_thumb_mov_reg_reg(emit->as, REG_LOCAL_1, REG_ARG_1);
        } else if (i == 1) {
            asm_thumb_mov_reg_reg(emit->as, REG_LOCAL_2, REG_ARG_2);
        } else if (i == 2) {
            asm_thumb_mov_reg_reg(emit->as, REG_LOCAL_3, REG_ARG_3);
        } else if (i == 3) {
            asm_thumb_mov_local_reg(emit->as, i - REG_LOCAL_NUM, REG_ARG_4);
        } else {
            // TODO not implemented
            assert(0);
        }
    }

Damien George's avatar
Damien George committed
261
    asm_thumb_mov_reg_i32(emit->as, REG_R7, (machine_uint_t)mp_fun_table);
262
263
264
#endif
}

265
STATIC void emit_native_end_pass(emit_t *emit) {
266
#if N_X64
267
268
269
270
    if (!emit->last_emit_was_return_value) {
        asm_x64_exit(emit->as);
    }
    asm_x64_end_pass(emit->as);
271
#elif N_THUMB
272
273
274
275
276
277
278
279
280
281
282
283
    if (!emit->last_emit_was_return_value) {
        asm_thumb_exit(emit->as);
    }
    asm_thumb_end_pass(emit->as);
#endif

    // check stack is back to zero size
    if (emit->stack_size != 0) {
        printf("ERROR: stack size not back to zero; got %d\n", emit->stack_size);
    }

    if (emit->pass == PASS_3) {
284
#if N_X64
285
        void *f = asm_x64_get_code(emit->as);
286
        mp_emit_glue_assign_native_code(emit->scope->unique_code_id, f, asm_x64_get_code_size(emit->as), emit->scope->num_params);
287
#elif N_THUMB
288
        void *f = asm_thumb_get_code(emit->as);
289
        mp_emit_glue_assign_native_code(emit->scope->unique_code_id, f, asm_thumb_get_code_size(emit->as), emit->scope->num_params);
290
291
292
293
#endif
    }
}

294
STATIC bool emit_native_last_emit_was_return_value(emit_t *emit) {
295
296
297
    return emit->last_emit_was_return_value;
}

298
STATIC int emit_native_get_stack_size(emit_t *emit) {
299
300
301
    return emit->stack_size;
}

302
STATIC void emit_native_set_stack_size(emit_t *emit, int size) {
303
304
305
    emit->stack_size = size;
}

306
STATIC void emit_native_set_source_line(emit_t *emit, int source_line) {
307
308
}

309
STATIC void adjust_stack(emit_t *emit, int stack_size_delta) {
310
    DEBUG_printf("adjust stack: stack:%d + delta:%d\n", emit->stack_size, stack_size_delta);
311
312
313
314
315
316
317
    emit->stack_size += stack_size_delta;
    assert(emit->stack_size >= 0);
    if (emit->pass > PASS_1 && emit->stack_size > emit->scope->stack_size) {
        emit->scope->stack_size = emit->stack_size;
    }
}

318
/*
319
STATIC void emit_pre_raw(emit_t *emit, int stack_size_delta) {
320
321
322
    adjust_stack(emit, stack_size_delta);
    emit->last_emit_was_return_value = false;
}
323
*/
324

325
// this must be called at start of emit functions
326
STATIC void emit_native_pre(emit_t *emit) {
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
    emit->last_emit_was_return_value = false;
    // settle the stack
    /*
    if (regs_needed != 0) {
        for (int i = 0; i < emit->stack_size; i++) {
            switch (emit->stack_info[i].kind) {
                case STACK_VALUE:
                    break;

                case STACK_REG:
                    // TODO only push reg if in regs_needed
                    emit->stack_info[i].kind = STACK_VALUE;
                    ASM_MOV_REG_TO_LOCAL(emit->stack_info[i].u_reg, emit->stack_start + i);
                    break;

                case STACK_IMM:
                    // don't think we ever need to push imms for settling
                    //ASM_MOV_IMM_TO_LOCAL(emit->last_imm, emit->stack_start + i);
                    break;
            }
        }
    }
    */
350
351
}

352
STATIC vtype_kind_t peek_vtype(emit_t *emit) {
353
354
    return emit->stack_info[emit->stack_size - 1].vtype;
}
355

356
357
// pos=1 is TOS, pos=2 is next, etc
// use pos=0 for no skipping
358
STATIC void need_reg_single(emit_t *emit, int reg_needed, int skip_stack_pos) {
359
360
361
362
363
364
365
366
367
368
369
370
    skip_stack_pos = emit->stack_size - skip_stack_pos;
    for (int i = 0; i < emit->stack_size; i++) {
        if (i != skip_stack_pos) {
            stack_info_t *si = &emit->stack_info[i];
            if (si->kind == STACK_REG && si->u_reg == reg_needed) {
                si->kind = STACK_VALUE;
                ASM_MOV_REG_TO_LOCAL(si->u_reg, emit->stack_start + i);
            }
        }
    }
}

371
STATIC void need_reg_all(emit_t *emit) {
372
373
    for (int i = 0; i < emit->stack_size; i++) {
        stack_info_t *si = &emit->stack_info[i];
374
        if (si->kind == STACK_REG) {
375
376
377
378
379
            si->kind = STACK_VALUE;
            ASM_MOV_REG_TO_LOCAL(si->u_reg, emit->stack_start + i);
        }
    }
}
380

381
STATIC void need_stack_settled(emit_t *emit) {
382
383
384
385
386
387
    for (int i = 0; i < emit->stack_size; i++) {
        stack_info_t *si = &emit->stack_info[i];
        if (si->kind == STACK_REG) {
            si->kind = STACK_VALUE;
            ASM_MOV_REG_TO_LOCAL(si->u_reg, emit->stack_start + i);
        }
388
    }
389
390
391
392
393
394
    for (int i = 0; i < emit->stack_size; i++) {
        stack_info_t *si = &emit->stack_info[i];
        if (si->kind == STACK_IMM) {
            ASM_MOV_IMM_TO_LOCAL_USING(si->u_imm, emit->stack_start + i, REG_TEMP0);
        }
    }
395
396
}

397
// pos=1 is TOS, pos=2 is next, etc
398
STATIC void emit_access_stack(emit_t *emit, int pos, vtype_kind_t *vtype, int reg_dest) {
399
400
    need_reg_single(emit, reg_dest, pos);
    stack_info_t *si = &emit->stack_info[emit->stack_size - pos];
401
402
403
    *vtype = si->vtype;
    switch (si->kind) {
        case STACK_VALUE:
404
            ASM_MOV_LOCAL_TO_REG(emit->stack_start + emit->stack_size - pos, reg_dest);
405
406
            break;

407
408
409
        case STACK_REG:
            if (si->u_reg != reg_dest) {
                ASM_MOV_REG_TO_REG(si->u_reg, reg_dest);
410
411
412
            }
            break;

413
414
        case STACK_IMM:
            ASM_MOV_IMM_TO_REG(si->u_imm, reg_dest);
415
416
417
418
            break;
    }
}

419
STATIC void emit_pre_pop_reg(emit_t *emit, vtype_kind_t *vtype, int reg_dest) {
420
421
422
423
424
    emit->last_emit_was_return_value = false;
    emit_access_stack(emit, 1, vtype, reg_dest);
    adjust_stack(emit, -1);
}

425
STATIC void emit_pre_pop_reg_reg(emit_t *emit, vtype_kind_t *vtypea, int rega, vtype_kind_t *vtypeb, int regb) {
426
    emit_pre_pop_reg(emit, vtypea, rega);
427
    emit_pre_pop_reg(emit, vtypeb, regb);
428
429
}

430
STATIC void emit_pre_pop_reg_reg_reg(emit_t *emit, vtype_kind_t *vtypea, int rega, vtype_kind_t *vtypeb, int regb, vtype_kind_t *vtypec, int regc) {
431
    emit_pre_pop_reg(emit, vtypea, rega);
432
433
    emit_pre_pop_reg(emit, vtypeb, regb);
    emit_pre_pop_reg(emit, vtypec, regc);
434
435
}

436
STATIC void emit_post(emit_t *emit) {
437
438
}

439
STATIC void emit_post_push_reg(emit_t *emit, vtype_kind_t vtype, int reg) {
440
441
442
443
444
    stack_info_t *si = &emit->stack_info[emit->stack_size];
    si->vtype = vtype;
    si->kind = STACK_REG;
    si->u_reg = reg;
    adjust_stack(emit, 1);
445
446
}

447
STATIC void emit_post_push_imm(emit_t *emit, vtype_kind_t vtype, machine_int_t imm) {
448
449
450
451
452
    stack_info_t *si = &emit->stack_info[emit->stack_size];
    si->vtype = vtype;
    si->kind = STACK_IMM;
    si->u_imm = imm;
    adjust_stack(emit, 1);
453
454
}

455
STATIC void emit_post_push_reg_reg(emit_t *emit, vtype_kind_t vtypea, int rega, vtype_kind_t vtypeb, int regb) {
456
457
    emit_post_push_reg(emit, vtypea, rega);
    emit_post_push_reg(emit, vtypeb, regb);
458
459
}

460
STATIC void emit_post_push_reg_reg_reg(emit_t *emit, vtype_kind_t vtypea, int rega, vtype_kind_t vtypeb, int regb, vtype_kind_t vtypec, int regc) {
461
462
463
    emit_post_push_reg(emit, vtypea, rega);
    emit_post_push_reg(emit, vtypeb, regb);
    emit_post_push_reg(emit, vtypec, regc);
464
465
}

466
STATIC void emit_post_push_reg_reg_reg_reg(emit_t *emit, vtype_kind_t vtypea, int rega, vtype_kind_t vtypeb, int regb, vtype_kind_t vtypec, int regc, vtype_kind_t vtyped, int regd) {
467
468
469
470
    emit_post_push_reg(emit, vtypea, rega);
    emit_post_push_reg(emit, vtypeb, regb);
    emit_post_push_reg(emit, vtypec, regc);
    emit_post_push_reg(emit, vtyped, regd);
471
472
473
}

// vtype of all n_pop objects is VTYPE_PYOBJ
474
// does not use any temporary registers (but may use reg_dest before loading it with stack pointer)
475
// TODO this needs some thinking for viper code
476
STATIC void emit_get_stack_pointer_to_reg_for_pop(emit_t *emit, int reg_dest, int n_pop) {
477
    need_reg_all(emit);
478
    for (int i = 0; i < n_pop; i++) {
479
480
        stack_info_t *si = &emit->stack_info[emit->stack_size - 1 - i];
        // must push any imm's to stack
481
        // must convert them to VTYPE_PYOBJ for viper code
482
483
        if (si->kind == STACK_IMM) {
            si->kind = STACK_VALUE;
484
485
486
487
488
489
490
            switch (si->vtype) {
                case VTYPE_PYOBJ:
                    ASM_MOV_IMM_TO_LOCAL_USING(si->u_imm, emit->stack_start + emit->stack_size - 1 - i, reg_dest);
                    break;
                case VTYPE_BOOL:
                    si->vtype = VTYPE_PYOBJ;
                    if (si->u_imm == 0) {
491
                        ASM_MOV_IMM_TO_LOCAL_USING((machine_uint_t)mp_const_false, emit->stack_start + emit->stack_size - 1 - i, reg_dest);
492
                    } else {
493
                        ASM_MOV_IMM_TO_LOCAL_USING((machine_uint_t)mp_const_true, emit->stack_start + emit->stack_size - 1 - i, reg_dest);
494
495
496
497
498
499
500
501
502
503
                    }
                    break;
                case VTYPE_INT:
                    si->vtype = VTYPE_PYOBJ;
                    ASM_MOV_IMM_TO_LOCAL_USING((si->u_imm << 1) | 1, emit->stack_start + emit->stack_size - 1 - i, reg_dest);
                    break;
                default:
                    // not handled
                    assert(0);
            }
504
505
506
        }
        assert(si->kind == STACK_VALUE);
        assert(si->vtype == VTYPE_PYOBJ);
507
    }
508
    adjust_stack(emit, -n_pop);
509
    ASM_MOV_LOCAL_ADDR_TO_REG(emit->stack_start + emit->stack_size, reg_dest);
510
511
512
}

// vtype of all n_push objects is VTYPE_PYOBJ
513
STATIC void emit_get_stack_pointer_to_reg_for_push(emit_t *emit, int reg_dest, int n_push) {
514
    need_reg_all(emit);
515
    for (int i = 0; i < n_push; i++) {
516
        emit->stack_info[emit->stack_size + i].kind = STACK_VALUE;
517
        emit->stack_info[emit->stack_size + i].vtype = VTYPE_PYOBJ;
518
    }
519
    ASM_MOV_LOCAL_ADDR_TO_REG(emit->stack_start + emit->stack_size, reg_dest);
520
521
522
    adjust_stack(emit, n_push);
}

Damien George's avatar
Damien George committed
523
STATIC void emit_call(emit_t *emit, mp_fun_kind_t fun_kind, void *fun) {
524
    need_reg_all(emit);
525
#if N_X64
526
    asm_x64_call_ind(emit->as, fun, REG_RAX);
527
#elif N_THUMB
Damien George's avatar
Damien George committed
528
    asm_thumb_bl_ind(emit->as, mp_fun_table[fun_kind], fun_kind, REG_R3);
529
530
531
#endif
}

Damien George's avatar
Damien George committed
532
STATIC void emit_call_with_imm_arg(emit_t *emit, mp_fun_kind_t fun_kind, void *fun, machine_int_t arg_val, int arg_reg) {
533
    need_reg_all(emit);
534
    ASM_MOV_IMM_TO_REG(arg_val, arg_reg);
535
536
537
#if N_X64
    asm_x64_call_ind(emit->as, fun, REG_RAX);
#elif N_THUMB
Damien George's avatar
Damien George committed
538
    asm_thumb_bl_ind(emit->as, mp_fun_table[fun_kind], fun_kind, REG_R3);
539
#endif
540
541
}

Damien George's avatar
Damien George committed
542
STATIC void emit_call_with_2_imm_args(emit_t *emit, mp_fun_kind_t fun_kind, void *fun, machine_int_t arg_val1, int arg_reg1, machine_int_t arg_val2, int arg_reg2) {
543
544
545
546
547
548
    need_reg_all(emit);
    ASM_MOV_IMM_TO_REG(arg_val1, arg_reg1);
    ASM_MOV_IMM_TO_REG(arg_val2, arg_reg2);
#if N_X64
    asm_x64_call_ind(emit->as, fun, REG_RAX);
#elif N_THUMB
Damien George's avatar
Damien George committed
549
    asm_thumb_bl_ind(emit->as, mp_fun_table[fun_kind], fun_kind, REG_R3);
550
551
552
#endif
}

553
554
555
556
557
558
559
560
561
562
563
564
STATIC void emit_call_with_3_imm_args(emit_t *emit, mp_fun_kind_t fun_kind, void *fun, machine_int_t arg_val1, int arg_reg1, machine_int_t arg_val2, int arg_reg2, machine_int_t arg_val3, int arg_reg3) {
    need_reg_all(emit);
    ASM_MOV_IMM_TO_REG(arg_val1, arg_reg1);
    ASM_MOV_IMM_TO_REG(arg_val2, arg_reg2);
    ASM_MOV_IMM_TO_REG(arg_val3, arg_reg3);
#if N_X64
    asm_x64_call_ind(emit->as, fun, REG_RAX);
#elif N_THUMB
    asm_thumb_bl_ind(emit->as, mp_fun_table[fun_kind], fun_kind, REG_R3);
#endif
}

565
STATIC void emit_native_load_id(emit_t *emit, qstr qstr) {
566
567
    // check for built-ins
    if (strcmp(qstr_str(qstr), "v_int") == 0) {
568
        assert(0);
569
        emit_native_pre(emit);
570
571
572
573
574
575
576
577
        //emit_post_push_blank(emit, VTYPE_BUILTIN_V_INT);

    // not a built-in, so do usual thing
    } else {
        emit_common_load_id(emit, &EXPORT_FUN(method_table), emit->scope, qstr);
    }
}

578
STATIC void emit_native_store_id(emit_t *emit, qstr qstr) {
579
580
581
582
    // TODO check for built-ins and disallow
    emit_common_store_id(emit, &EXPORT_FUN(method_table), emit->scope, qstr);
}

583
STATIC void emit_native_delete_id(emit_t *emit, qstr qstr) {
584
585
586
587
    // TODO check for built-ins and disallow
    emit_common_delete_id(emit, &EXPORT_FUN(method_table), emit->scope, qstr);
}

588
STATIC void emit_native_label_assign(emit_t *emit, int l) {
589
    emit_native_pre(emit);
590
591
    // need to commit stack because we can jump here from elsewhere
    need_stack_settled(emit);
592
#if N_X64
593
    asm_x64_label_assign(emit->as, l);
594
#elif N_THUMB
595
596
    asm_thumb_label_assign(emit->as, l);
#endif
597
    emit_post(emit);
598
599
}

600
601
602
603
604
605
606
607
608
STATIC void emit_native_import_name(emit_t *emit, qstr qst) {
    DEBUG_printf("import_name %s\n", qstr_str(qst));
    vtype_kind_t vtype_fromlist;
    vtype_kind_t vtype_level;
    emit_pre_pop_reg_reg(emit, &vtype_fromlist, REG_ARG_2, &vtype_level, REG_ARG_3); // arg2 = fromlist, arg3 = level
    assert(vtype_fromlist == VTYPE_PYOBJ);
    assert(vtype_level == VTYPE_PYOBJ);
    emit_call_with_imm_arg(emit, MP_F_IMPORT_NAME, mp_import_name, qst, REG_ARG_1); // arg1 = import name
    emit_post_push_reg(emit, VTYPE_PYOBJ, REG_RET);
609
610
}

611
612
613
614
615
616
617
618
STATIC void emit_native_import_from(emit_t *emit, qstr qst) {
    DEBUG_printf("import_from %s\n", qstr_str(qst));
    emit_native_pre(emit);
    vtype_kind_t vtype_module;
    emit_access_stack(emit, 1, &vtype_module, REG_ARG_1); // arg1 = module
    assert(vtype_module == VTYPE_PYOBJ);
    emit_call_with_imm_arg(emit, MP_F_IMPORT_FROM, mp_import_from, qst, REG_ARG_2); // arg2 = import name
    emit_post_push_reg(emit, VTYPE_PYOBJ, REG_RET);
619
620
}

621
STATIC void emit_native_import_star(emit_t *emit) {
622
623
624
625
626
627
    DEBUG_printf("import_star\n");
    vtype_kind_t vtype_module;
    emit_pre_pop_reg(emit, &vtype_module, REG_ARG_1); // arg1 = module
    assert(vtype_module == VTYPE_PYOBJ);
    emit_call(emit, MP_F_IMPORT_ALL, mp_import_all);
    emit_post(emit);
628
629
}

630
STATIC void emit_native_load_const_tok(emit_t *emit, mp_token_kind_t tok) {
631
    DEBUG_printf("load_const_tok %d\n", tok);
632
    emit_native_pre(emit);
633
634
635
636
    int vtype;
    machine_uint_t val;
    if (emit->do_viper_types) {
        switch (tok) {
637
638
639
            case MP_TOKEN_KW_NONE: vtype = VTYPE_PTR_NONE; val = 0; break;
            case MP_TOKEN_KW_FALSE: vtype = VTYPE_BOOL; val = 0; break;
            case MP_TOKEN_KW_TRUE: vtype = VTYPE_BOOL; val = 1; break;
640
641
642
643
644
            default: assert(0); vtype = 0; val = 0; // shouldn't happen
        }
    } else {
        vtype = VTYPE_PYOBJ;
        switch (tok) {
645
646
647
            case MP_TOKEN_KW_NONE: val = (machine_uint_t)mp_const_none; break;
            case MP_TOKEN_KW_FALSE: val = (machine_uint_t)mp_const_false; break;
            case MP_TOKEN_KW_TRUE: val = (machine_uint_t)mp_const_true; break;
648
649
650
651
652
653
            default: assert(0); vtype = 0; val = 0; // shouldn't happen
        }
    }
    emit_post_push_imm(emit, vtype, val);
}

654
STATIC void emit_native_load_const_small_int(emit_t *emit, machine_int_t arg) {
655
    DEBUG_printf("load_const_small_int %d\n", arg);
656
    emit_native_pre(emit);
657
658
659
660
661
662
663
    if (emit->do_viper_types) {
        emit_post_push_imm(emit, VTYPE_INT, arg);
    } else {
        emit_post_push_imm(emit, VTYPE_PYOBJ, (arg << 1) | 1);
    }
}

664
665
666
667
668
669
STATIC void emit_native_load_const_int(emit_t *emit, qstr qst) {
    DEBUG_printf("load_const_int %s\n", qstr_str(st));
    // for viper: load integer, check fits in 32 bits
    emit_native_pre(emit);
    emit_call_with_imm_arg(emit, MP_F_LOAD_CONST_INT, mp_obj_new_int_from_long_str, qst, REG_ARG_1);
    emit_post_push_reg(emit, VTYPE_PYOBJ, REG_RET);
670
671
}

672
STATIC void emit_native_load_const_dec(emit_t *emit, qstr qstr) {
673
    // for viper, a float/complex is just a Python object
674
    emit_native_pre(emit);
Damien George's avatar
Damien George committed
675
    emit_call_with_imm_arg(emit, MP_F_LOAD_CONST_DEC, mp_load_const_dec, qstr, REG_ARG_1);
676
    emit_post_push_reg(emit, VTYPE_PYOBJ, REG_RET);
677
678
}

679
STATIC void emit_native_load_const_id(emit_t *emit, qstr qstr) {
680
    emit_native_pre(emit);
681
682
683
    if (emit->do_viper_types) {
        assert(0);
    } else {
Damien George's avatar
Damien George committed
684
        emit_call_with_imm_arg(emit, MP_F_LOAD_CONST_STR, mp_load_const_str, qstr, REG_ARG_1); // TODO
685
686
        emit_post_push_reg(emit, VTYPE_PYOBJ, REG_RET);
    }
687
688
}

689
STATIC void emit_native_load_const_str(emit_t *emit, qstr qstr, bool bytes) {
690
    emit_native_pre(emit);
691
692
693
694
695
696
    if (emit->do_viper_types) {
        // not implemented properly
        // load a pointer to the asciiz string?
        assert(0);
        emit_post_push_imm(emit, VTYPE_PTR, (machine_uint_t)qstr_str(qstr));
    } else {
Damien George's avatar
Damien George committed
697
        emit_call_with_imm_arg(emit, MP_F_LOAD_CONST_STR, mp_load_const_str, qstr, REG_ARG_1);
698
699
700
701
        emit_post_push_reg(emit, VTYPE_PYOBJ, REG_RET);
    }
}

702
STATIC void emit_native_load_const_verbatim_str(emit_t *emit, const char *str) {
703
704
705
706
    // not supported/needed for viper
    assert(0);
}

707
STATIC void emit_native_load_fast(emit_t *emit, qstr qstr, int local_num) {
708
709
710
711
    vtype_kind_t vtype = emit->local_vtype[local_num];
    if (vtype == VTYPE_UNBOUND) {
        printf("ViperTypeError: local %s used before type known\n", qstr_str(qstr));
    }
712
    emit_native_pre(emit);
713
#if N_X64
714
715
716
    if (local_num == 0) {
        emit_post_push_reg(emit, vtype, REG_LOCAL_1);
    } else {
717
        need_reg_single(emit, REG_RAX, 0);
718
719
720
        asm_x64_mov_local_to_r64(emit->as, local_num - 1, REG_RAX);
        emit_post_push_reg(emit, vtype, REG_RAX);
    }
721
#elif N_THUMB
722
723
724
725
726
727
728
    if (local_num == 0) {
        emit_post_push_reg(emit, vtype, REG_LOCAL_1);
    } else if (local_num == 1) {
        emit_post_push_reg(emit, vtype, REG_LOCAL_2);
    } else if (local_num == 2) {
        emit_post_push_reg(emit, vtype, REG_LOCAL_3);
    } else {
729
        need_reg_single(emit, REG_R0, 0);
730
731
732
733
734
735
        asm_thumb_mov_reg_local(emit->as, REG_R0, local_num - 1);
        emit_post_push_reg(emit, vtype, REG_R0);
    }
#endif
}

736
STATIC void emit_native_load_deref(emit_t *emit, qstr qstr, int local_num) {
Damien's avatar
Damien committed
737
738
739
740
741
    // not implemented
    // in principle could support this quite easily (ldr r0, [r0, #0]) and then get closed over variables!
    assert(0);
}

742
STATIC void emit_native_load_closure(emit_t *emit, qstr qstr, int local_num) {
Damien's avatar
Damien committed
743
744
745
746
    // not implemented
    assert(0);
}

747
STATIC void emit_native_load_name(emit_t *emit, qstr qstr) {
748
    emit_native_pre(emit);
Damien George's avatar
Damien George committed
749
    emit_call_with_imm_arg(emit, MP_F_LOAD_NAME, mp_load_name, qstr, REG_ARG_1);
750
751
752
    emit_post_push_reg(emit, VTYPE_PYOBJ, REG_RET);
}

753
STATIC void emit_native_load_global(emit_t *emit, qstr qstr) {
754
    emit_native_pre(emit);
Damien George's avatar
Damien George committed
755
    emit_call_with_imm_arg(emit, MP_F_LOAD_GLOBAL, mp_load_global, qstr, REG_ARG_1);
756
757
758
    emit_post_push_reg(emit, VTYPE_PYOBJ, REG_RET);
}

759
STATIC void emit_native_load_attr(emit_t *emit, qstr qstr) {
760
761
762
    // depends on type of subject:
    //  - integer, function, pointer to integers: error
    //  - pointer to structure: get member, quite easy
Damien George's avatar
Damien George committed
763
    //  - Python object: call mp_load_attr, and needs to be typed to convert result
764
765
766
    vtype_kind_t vtype_base;
    emit_pre_pop_reg(emit, &vtype_base, REG_ARG_1); // arg1 = base
    assert(vtype_base == VTYPE_PYOBJ);
Damien George's avatar
Damien George committed
767
    emit_call_with_imm_arg(emit, MP_F_LOAD_ATTR, mp_load_attr, qstr, REG_ARG_2); // arg2 = attribute name
768
769
770
    emit_post_push_reg(emit, VTYPE_PYOBJ, REG_RET);
}

771
STATIC void emit_native_load_method(emit_t *emit, qstr qstr) {
772
773
774
775
    vtype_kind_t vtype_base;
    emit_pre_pop_reg(emit, &vtype_base, REG_ARG_1); // arg1 = base
    assert(vtype_base == VTYPE_PYOBJ);
    emit_get_stack_pointer_to_reg_for_push(emit, REG_ARG_3, 2); // arg3 = dest ptr
Damien George's avatar
Damien George committed
776
    emit_call_with_imm_arg(emit, MP_F_LOAD_METHOD, mp_load_method, qstr, REG_ARG_2); // arg2 = method name
777
778
}

779
STATIC void emit_native_load_build_class(emit_t *emit) {
780
    emit_native_pre(emit);
Damien George's avatar
Damien George committed
781
    emit_call(emit, MP_F_LOAD_BUILD_CLASS, mp_load_build_class);
782
    emit_post_push_reg(emit, VTYPE_PYOBJ, REG_RET);
783
784
}

785
STATIC void emit_native_store_fast(emit_t *emit, qstr qstr, int local_num) {
786
    vtype_kind_t vtype;
787
#if N_X64
788
789
790
791
792
793
    if (local_num == 0) {
        emit_pre_pop_reg(emit, &vtype, REG_LOCAL_1);
    } else {
        emit_pre_pop_reg(emit, &vtype, REG_RAX);
        asm_x64_mov_r64_to_local(emit->as, REG_RAX, local_num - 1);
    }
794
#elif N_THUMB
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
    if (local_num == 0) {
        emit_pre_pop_reg(emit, &vtype, REG_LOCAL_1);
    } else if (local_num == 1) {
        emit_pre_pop_reg(emit, &vtype, REG_LOCAL_2);
    } else if (local_num == 2) {
        emit_pre_pop_reg(emit, &vtype, REG_LOCAL_3);
    } else {
        emit_pre_pop_reg(emit, &vtype, REG_R0);
        asm_thumb_mov_local_reg(emit->as, local_num - 1, REG_R0);
    }
#endif

    emit_post(emit);

    // check types
    if (emit->local_vtype[local_num] == VTYPE_UNBOUND) {
        // first time this local is assigned, so give it a type of the object stored in it
        emit->local_vtype[local_num] = vtype;
    } else if (emit->local_vtype[local_num] != vtype) {
        // type of local is not the same as object stored in it
        printf("ViperTypeError: type mismatch, local %s has type %d but source object has type %d\n", qstr_str(qstr), emit->local_vtype[local_num], vtype);
    }
}

819
STATIC void emit_native_store_deref(emit_t *emit, qstr qstr, int local_num) {
Damien's avatar
Damien committed
820
821
822
823
    // not implemented
    assert(0);
}

824
STATIC void emit_native_store_name(emit_t *emit, qstr qstr) {
Damien George's avatar
Damien George committed
825
    // mp_store_name, but needs conversion of object (maybe have mp_viper_store_name(obj, type))
826
827
828
    vtype_kind_t vtype;
    emit_pre_pop_reg(emit, &vtype, REG_ARG_2);
    assert(vtype == VTYPE_PYOBJ);
Damien George's avatar
Damien George committed
829
    emit_call_with_imm_arg(emit, MP_F_STORE_NAME, mp_store_name, qstr, REG_ARG_1); // arg1 = name
830
831
832
    emit_post(emit);
}

833
STATIC void emit_native_store_global(emit_t *emit, qstr qstr) {
834
835
836
837
    // not implemented
    assert(0);
}

838
STATIC void emit_native_store_attr(emit_t *emit, qstr qstr) {
839
840
841
842
    vtype_kind_t vtype_base, vtype_val;
    emit_pre_pop_reg_reg(emit, &vtype_base, REG_ARG_1, &vtype_val, REG_ARG_3); // arg1 = base, arg3 = value
    assert(vtype_base == VTYPE_PYOBJ);
    assert(vtype_val == VTYPE_PYOBJ);
Damien George's avatar
Damien George committed
843
    emit_call_with_imm_arg(emit, MP_F_STORE_ATTR, mp_store_attr, qstr, REG_ARG_2); // arg2 = attribute name
844
    emit_post(emit);
845
846
}

847
STATIC void emit_native_store_subscr(emit_t *emit) {
848
849
850
851
852
853
854
855
856
    // depends on type of subject:
    //  - integer, function, pointer to structure: error
    //  - pointer to integers: store as per array
    //  - Python object: call runtime with converted object or type info
    vtype_kind_t vtype_index, vtype_base, vtype_value;
    emit_pre_pop_reg_reg_reg(emit, &vtype_index, REG_ARG_2, &vtype_base, REG_ARG_1, &vtype_value, REG_ARG_3); // index, base, value to store
    assert(vtype_index == VTYPE_PYOBJ);
    assert(vtype_base == VTYPE_PYOBJ);
    assert(vtype_value == VTYPE_PYOBJ);
Damien George's avatar
Damien George committed
857
    emit_call(emit, MP_F_STORE_SUBSCR, mp_store_subscr);
858
859
}

860
STATIC void emit_native_delete_fast(emit_t *emit, qstr qstr, int local_num) {
861
862
863
864
865
    // not implemented
    // could support for Python types, just set to None (so GC can reclaim it)
    assert(0);
}

866
STATIC void emit_native_delete_deref(emit_t *emit, qstr qstr, int local_num) {
Damien's avatar
Damien committed
867
868
869
870
    // not supported
    assert(0);
}

871
STATIC void emit_native_delete_name(emit_t *emit, qstr qstr) {
872
    // not implemented
Damien George's avatar
Damien George committed
873
    // use mp_delete_name
874
875
876
    assert(0);
}

877
STATIC void emit_native_delete_global(emit_t *emit, qstr qstr) {
878
    // not implemented
Damien George's avatar
Damien George committed
879
    // use mp_delete_global
880
881
882
    assert(0);
}

883
STATIC void emit_native_delete_attr(emit_t *emit, qstr qstr) {
884
885
886
887
    // not supported
    assert(0);
}

888
STATIC void emit_native_delete_subscr(emit_t *emit) {
889
890
891
892
    // not supported
    assert(0);
}

893
STATIC void emit_native_dup_top(emit_t *emit) {
894
895
896
897
898
    vtype_kind_t vtype;
    emit_pre_pop_reg(emit, &vtype, REG_TEMP0);
    emit_post_push_reg_reg(emit, vtype, REG_TEMP0, vtype, REG_TEMP0);
}

899
STATIC void emit_native_dup_top_two(emit_t *emit) {
900
901
902
903
904
    vtype_kind_t vtype0, vtype1;
    emit_pre_pop_reg_reg(emit, &vtype0, REG_TEMP0, &vtype1, REG_TEMP1);
    emit_post_push_reg_reg_reg_reg(emit, vtype1, REG_TEMP1, vtype0, REG_TEMP0, vtype1, REG_TEMP1, vtype0, REG_TEMP0);
}

905
STATIC void emit_native_pop_top(emit_t *emit) {
906
907
908
909
910
    vtype_kind_t vtype;
    emit_pre_pop_reg(emit, &vtype, REG_TEMP0);
    emit_post(emit);
}

911
STATIC void emit_native_rot_two(emit_t *emit) {
912
913
914
    vtype_kind_t vtype0, vtype1;
    emit_pre_pop_reg_reg(emit, &vtype0, REG_TEMP0, &vtype1, REG_TEMP1);
    emit_post_push_reg_reg(emit, vtype0, REG_TEMP0, vtype1, REG_TEMP1);
915
916
}

917
STATIC void emit_native_rot_three(emit_t *emit) {
918
919
920
921
922
    vtype_kind_t vtype0, vtype1, vtype2;
    emit_pre_pop_reg_reg_reg(emit, &vtype0, REG_TEMP0, &vtype1, REG_TEMP1, &vtype2, REG_TEMP2);
    emit_post_push_reg_reg_reg(emit, vtype0, REG_TEMP0, vtype2, REG_TEMP2, vtype1, REG_TEMP1);
}

923
STATIC void emit_native_jump(emit_t *emit, int label) {
924
    emit_native_pre(emit);
925
#if N_X64
926
    asm_x64_jmp_label(emit->as, label);
927
#elif N_THUMB
928
929
930
931
932
    asm_thumb_b_label(emit->as, label);
#endif
    emit_post(emit);
}

933
STATIC void emit_native_pop_jump_pre_helper(emit_t *emit, int label) {
934
935
936
937
938
    vtype_kind_t vtype = peek_vtype(emit);
    if (vtype == VTYPE_BOOL) {
        emit_pre_pop_reg(emit, &vtype, REG_RET);
    } else if (vtype == VTYPE_PYOBJ) {
        emit_pre_pop_reg(emit, &vtype, REG_ARG_1);
Damien George's avatar
Damien George committed
939
        emit_call(emit, MP_F_OBJ_IS_TRUE, mp_obj_is_true);
940
941
942
943
    } else {
        printf("ViperTypeError: expecting a bool or pyobj, got %d\n", vtype);
        assert(0);
    }
944
945
}

946
STATIC void emit_native_pop_jump_if_false(emit_t *emit, int label) {
947
    emit_native_pop_jump_pre_helper(emit, label);
948
#if N_X64
949
950
    asm_x64_test_r8_with_r8(emit->as, REG_RET, REG_RET);
    asm_x64_jcc_label(emit->as, JCC_JZ, label);
951
#elif N_THUMB
952
953
    asm_thumb_cmp_rlo_i8(emit->as, REG_RET, 0);
    asm_thumb_bcc_label(emit->as, THUMB_CC_EQ, label);
954
955
956
957
#endif
    emit_post(emit);
}

958
STATIC void emit_native_pop_jump_if_true(emit_t *emit, int label) {
959
960
961
962
963
964
965
966
967
    emit_native_pop_jump_pre_helper(emit, label);
#if N_X64
    asm_x64_test_r8_with_r8(emit->as, REG_RET, REG_RET);
    asm_x64_jcc_label(emit->as, JCC_JNZ, label);
#elif N_THUMB
    asm_thumb_cmp_rlo_i8(emit->as, REG_RET, 0);
    asm_thumb_bcc_label(emit->as, THUMB_CC_NE, label);
#endif
    emit_post(emit);
968
}
969

970
STATIC void emit_native_jump_if_true_or_pop(emit_t *emit, int label) {
971
972
    assert(0);
}
973
STATIC void emit_native_jump_if_false_or_pop(emit_t *emit, int label) {
974
975
976
    assert(0);
}

977
STATIC void emit_native_setup_loop(emit_t *emit, int label) {
978
    emit_native_pre(emit);
979
980
981
    emit_post(emit);
}

982
STATIC void emit_native_break_loop(emit_t *emit, int label, int except_depth) {
983
    emit_native_jump(emit, label); // TODO properly
984
}
985
STATIC void emit_native_continue_loop(emit_t *emit, int label, int except_depth) {
986
987
    assert(0);
}
988
STATIC void emit_native_setup_with(emit_t *emit, int label) {
989
990
991
    // not supported, or could be with runtime call
    assert(0);
}
992
STATIC void emit_native_with_cleanup(emit_t *emit) {
993
994
    assert(0);
}
995
STATIC void emit_native_setup_except(emit_t *emit, int label) {
996
997
    assert(0);
}
998
STATIC void emit_native_setup_finally(emit_t *emit, int label) {
999
1000
    assert(0);
}
For faster browsing, not all history is shown. View entire blame