2 * Copyright (C) 2024 Mikulas Patocka
4 * This file is part of Ajla.
6 * Ajla is free software: you can redistribute it and/or modify it under the
7 * terms of the GNU General Public License as published by the Free Software
8 * Foundation, either version 3 of the License, or (at your option) any later
11 * Ajla is distributed in the hope that it will be useful, but WITHOUT ANY
12 * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR
13 * A PARTICULAR PURPOSE. See the GNU General Public License for more details.
15 * You should have received a copy of the GNU General Public License along with
16 * Ajla. If not, see <https://www.gnu.org/licenses/>.
38 #define flag_cache_chicken 0
39 #define must_be_flat_chicken 0
42 #define INLINE_BITMAP_SLOTS 16
43 #define INLINE_COPY_SIZE 64
45 /*#define DEBUG_INSNS*/
46 /*#define DEBUG_GARBAGE*/
48 #if (defined(ARCH_X86_64) || defined(ARCH_X86_X32)) && !defined(ARCH_X86_WIN_ABI)
49 #if defined(HAVE_SYSCALL) && defined(HAVE_ASM_PRCTL_H) && defined(HAVE_SYS_SYSCALL_H)
50 #include <asm/prctl.h>
51 #include <sys/syscall.h>
54 #if (defined(HAVE_AMD64_SET_GSBASE) || defined(HAVE_SYSARCH)) && defined(HAVE_X86_SYSARCH_H)
55 #include <x86/sysarch.h>
59 code_return_t (*codegen_entry
)(frame_s
*, struct cg_upcall_vector_s
*, tick_stamp_t
, void *);
60 static void *codegen_ptr
;
61 static size_t codegen_size
;
64 static mutex_t dump_mutex
;
65 static uint64_t dump_seq
= 0;
73 * writes flags - 2 bit
77 #define INSN_OPCODE 0x0000ffffUL
78 #define INSN_OP_SIZE 0x00070000UL
79 #define INSN_AUX 0x03f80000UL
80 #define INSN_WRITES_FLAGS 0x0c000000UL
81 #define INSN_JUMP_SIZE 0x30000000UL
83 #define INSN_OPCODE_SHIFT 0
84 #define INSN_OP_SIZE_SHIFT 16
85 #define INSN_AUX_SHIFT 19
86 #define INSN_WRITES_FLAGS_SHIFT 26
87 #define INSN_JUMP_SIZE_SHIFT 28
89 #define insn_opcode(insn) (((insn) >> INSN_OPCODE_SHIFT) & (INSN_OPCODE >> INSN_OPCODE_SHIFT))
90 #define insn_op_size(insn) (((insn) >> INSN_OP_SIZE_SHIFT) & (INSN_OP_SIZE >> INSN_OP_SIZE_SHIFT))
91 #define insn_aux(insn) (((insn) >> INSN_AUX_SHIFT) & (INSN_AUX >> INSN_AUX_SHIFT))
92 #define insn_writes_flags(insn) (((insn) >> INSN_WRITES_FLAGS_SHIFT) & (INSN_WRITES_FLAGS >> INSN_WRITES_FLAGS_SHIFT))
93 #define insn_jump_size(insn) (((insn) >> INSN_JUMP_SIZE_SHIFT) & (INSN_JUMP_SIZE >> INSN_JUMP_SIZE_SHIFT))
103 #define ALU_ANDN 0x09
104 #define ALU_XORN 0x0a
106 #define ALU_UMULH 0x11
107 #define ALU_SMULH 0x12
108 #define ALU_UDIV 0x13
109 #define ALU_SDIV 0x14
110 #define ALU_UREM 0x15
111 #define ALU_SREM 0x16
112 #define ALU_SAVE 0x17
113 #define ALU_EXTBL 0x18
114 #define ALU_EXTWL 0x19
115 #define ALU_EXTLL 0x1a
116 #define ALU_EXTLH 0x1b
117 #define ALU_INSBL 0x1c
118 #define ALU_MSKBL 0x1d
120 #define ALU_ZAPNOT 0x21
122 #define ALU1_NOT 0x00
123 #define ALU1_NEG 0x01
124 #define ALU1_NGC 0x02
125 #define ALU1_INC 0x03
126 #define ALU1_DEC 0x04
127 #define ALU1_BSWAP 0x05
128 #define ALU1_BSWAP16 0x06
129 #define ALU1_BREV 0x07
130 #define ALU1_BSF 0x08
131 #define ALU1_BSR 0x09
132 #define ALU1_LZCNT 0x0a
133 #define ALU1_POPCNT 0x0b
139 #define FP_ALU1_NEG 0
140 #define FP_ALU1_SQRT 1
141 #define FP_ALU1_ROUND 2
142 #define FP_ALU1_FLOOR 3
143 #define FP_ALU1_CEIL 4
144 #define FP_ALU1_TRUNC 5
145 #define FP_ALU1_VCNT8 6
146 #define FP_ALU1_VPADDL 7
147 #define FP_ALU1_ADDV 8
165 #define COND_BLBC 0x10
166 #define COND_BLBS 0x11
167 #define COND_ALWAYS 0x12
170 #define FP_COND_P (COND_FP | COND_P)
171 #define FP_COND_NP (COND_FP | COND_NP)
172 #define FP_COND_E (COND_FP | COND_E)
173 #define FP_COND_NE (COND_FP | COND_NE)
174 #define FP_COND_A (COND_FP | COND_A)
175 #define FP_COND_BE (COND_FP | COND_BE)
176 #define FP_COND_B (COND_FP | COND_B)
177 #define FP_COND_AE (COND_FP | COND_AE)
192 #define BTX_BTEXT 0x4
201 #define MOV_MASK_0_16 0x0
202 #define MOV_MASK_16_32 0x1
203 #define MOV_MASK_32_48 0x2
204 #define MOV_MASK_48_64 0x3
205 #define MOV_MASK_0_8 0x4
206 #define MOV_MASK_32_64 0x5
207 #define MOV_MASK_52_64 0x6
209 #define JMP_SHORTEST 0x0000
210 #define JMP_SHORT 0x0001
211 #define JMP_LONG 0x0002
212 #define JMP_EXTRA_LONG 0x0003
241 INSN_ALU_FLAGS_PARTIAL
,
247 INSN_ALU1_FLAGS_PARTIAL
,
262 INSN_SET_COND_PARTIAL
,
276 INSN_FP_CMP_DEST_REG
,
277 INSN_FP_CMP_DEST_REG_TRAP
,
278 INSN_FP_CMP_UNORDERED_DEST_REG
,
281 INSN_FP_TO_INT_FLAGS
,
286 INSN_FP_TO_INT64_TRAP
,
289 INSN_FP_INT64_TO_INT32_TRAP
,
308 INSN_JMP_COND_LOGICAL
,
318 #define ARG_REGS_MAX 0xc0
319 #define ARG_SHIFTED_REGISTER 0xc0
320 #define ARG_SHIFT_AMOUNT 0x3f
321 #define ARG_SHIFT_MODE 0xc0
322 #define ARG_SHIFT_LSL 0x00
323 #define ARG_SHIFT_LSR 0x40
324 #define ARG_SHIFT_ASR 0x80
325 #define ARG_SHIFT_ROR 0xc0
326 #define ARG_EXTENDED_REGISTER 0xc1
327 #define ARG_EXTEND_SHIFT 0x07
328 #define ARG_EXTEND_MODE 0x38
329 #define ARG_EXTEND_UXTB 0x00
330 #define ARG_EXTEND_UXTH 0x08
331 #define ARG_EXTEND_UXTW 0x10
332 #define ARG_EXTEND_UXTX 0x18
333 #define ARG_EXTEND_SXTB 0x20
334 #define ARG_EXTEND_SXTH 0x28
335 #define ARG_EXTEND_SXTW 0x30
336 #define ARG_EXTEND_SXTX 0x38
337 #define ARG_ADDRESS_0 0xd0
338 #define ARG_ADDRESS_1 0xd1
339 #define ARG_ADDRESS_1_2 0xd2
340 #define ARG_ADDRESS_1_4 0xd3
341 #define ARG_ADDRESS_1_8 0xd4
342 #define ARG_ADDRESS_1_PRE_I 0xd5
343 #define ARG_ADDRESS_1_POST_I 0xd6
344 #define ARG_ADDRESS_2 0xd7
345 #define ARG_ADDRESS_2_2 0xd8
346 #define ARG_ADDRESS_2_4 0xd9
347 #define ARG_ADDRESS_2_8 0xda
348 #define ARG_ADDRESS_2_UXTW 0xdb
349 #define ARG_ADDRESS_2_SXTW 0xdc
352 #define ARG_IS_ADDRESS(a) ((a) >= ARG_ADDRESS_0 && (a) <= ARG_ADDRESS_2_SXTW)
354 #ifdef POINTER_COMPRESSION
355 #define OP_SIZE_SLOT OP_SIZE_4
357 #define OP_SIZE_SLOT OP_SIZE_ADDRESS
360 #define OP_SIZE_BITMAP (bitmap_64bit ? OP_SIZE_8 : OP_SIZE_4)
362 #define OP_SIZE_INT log_2(sizeof(int_default_t))
364 #define check_insn(insn) \
366 /*if ((insn_opcode(insn) == INSN_ALU || insn_opcode(insn) == INSN_ALU1) && insn_op_size(insn) != OP_SIZE_NATIVE) internal(file_line, "invalid insn %08x", (unsigned)(insn));*/\
367 /*if (insn == 0x001a000e) internal(file_line, "invalid insn %08x", insn);*/\
371 #define gen_line() gen_four(__LINE__)
373 #define gen_line() do { } while (0)
377 #define ARCH_CONTEXT struct { \
379 uint8_t insn_units[3]; \
380 bool insn_stops[3]; \
381 uint64_t wr_mask[4]; \
385 #define gen_insn(opcode, op_size, aux, writes_flags) \
388 (uint32_t)(opcode) << INSN_OPCODE_SHIFT | \
389 (uint32_t)(op_size) << INSN_OP_SIZE_SHIFT | \
390 (uint32_t)(aux) << INSN_AUX_SHIFT | \
391 (uint32_t)(writes_flags) << INSN_WRITES_FLAGS_SHIFT; \
397 static size_t arg_size(uint8_t arg
)
399 if (arg
< ARG_REGS_MAX
)
401 if (arg
>= ARG_SHIFTED_REGISTER
&& arg
<= ARG_EXTENDED_REGISTER
)
403 if (arg
== ARG_ADDRESS_0
)
405 if (arg
>= ARG_ADDRESS_1
&& arg
<= ARG_ADDRESS_1_POST_I
)
407 if (arg
>= ARG_ADDRESS_2
&& arg
<= ARG_ADDRESS_2_SXTW
)
411 internal(file_line
, "arg_size: invalid argument %02x", arg
);
432 uint32_t entry_label
;
433 uint32_t nonflat_label
;
439 uint8_t undo_op_size
;
441 uint8_t undo_writes_flags
;
442 uint8_t undo_parameters
[35];
443 uint8_t undo_parameters_len
;
444 uint32_t escape_label
;
447 #define FLAG_CACHE_IS_FLAT 0x01
448 #define FLAG_CACHE_IS_NOT_FLAT 0x02
449 #define FLAG_CACHE_IS_NOT_THUNK 0x04
451 struct codegen_context
{
453 struct data
**local_directory
;
455 const code_t
*instr_start
;
456 const code_t
*current_position
;
457 uchar_efficient_t arg_mode
;
460 struct cg_entry
*entries
;
466 uint8_t *code_position
;
468 uint32_t *code_labels
;
469 struct cg_exit
**code_exits
;
470 uint32_t escape_nospill_label
;
472 uint32_t reload_label
;
477 size_t *label_to_pos
;
478 struct relocation
*reloc
;
481 struct trap_record
*trap_records
;
482 size_t trap_records_size
;
484 struct code_arg
*args
;
486 const code_t
*return_values
;
500 struct data
*codegen
;
512 static void init_ctx(struct codegen_context
*ctx
)
514 ctx
->local_directory
= NULL
;
519 ctx
->code_labels
= NULL
;
520 ctx
->code_exits
= NULL
;
521 ctx
->escape_nospill_label
= 0;
523 ctx
->reload_label
= 0;
525 ctx
->label_to_pos
= NULL
;
527 ctx
->trap_records
= NULL
;
529 ctx
->flag_cache
= NULL
;
530 ctx
->registers
= NULL
;
531 ctx
->need_spill
= NULL
;
533 ctx
->upcall_args
= -1;
537 static void done_ctx(struct codegen_context
*ctx
)
539 if (ctx
->local_directory
)
540 mem_free(ctx
->local_directory
);
543 for (i
= 0; i
< ctx
->n_entries
; i
++) {
544 struct cg_entry
*ce
= &ctx
->entries
[i
];
546 mem_free(ce
->variables
);
548 mem_free(ctx
->entries
);
552 if (ctx
->code_labels
)
553 mem_free(ctx
->code_labels
);
554 if (ctx
->code_exits
) {
556 ip_t cs
= da(ctx
->fn
,function
)->code_size
;
557 for (ip
= 0; ip
< cs
; ip
++) {
558 if (ctx
->code_exits
[ip
])
559 mem_free(ctx
->code_exits
[ip
]);
561 mem_free(ctx
->code_exits
);
564 mem_free(ctx
->mcode
);
565 if (ctx
->label_to_pos
)
566 mem_free(ctx
->label_to_pos
);
568 mem_free(ctx
->reloc
);
569 if (ctx
->trap_records
)
570 mem_free(ctx
->trap_records
);
574 mem_free(ctx
->flag_cache
);
576 mem_free(ctx
->registers
);
578 mem_free(ctx
->need_spill
);
580 data_free(ctx
->codegen
);
582 mem_free(ctx
->var_aux
);
586 static inline code_t
get_code(struct codegen_context
*ctx
)
588 ajla_assert(ctx
->current_position
< da(ctx
->fn
,function
)->code
+ da(ctx
->fn
,function
)->code_size
, (file_line
, "get_code: ran out of code"));
589 return *ctx
->current_position
++;
592 static inline uint32_t get_uint32(struct codegen_context
*ctx
)
594 uint32_t a1
= get_code(ctx
);
595 uint32_t a2
= get_code(ctx
);
597 return a1
+ (a2
<< 16);
599 return a2
+ (a1
<< 16);
603 static int32_t get_jump_offset(struct codegen_context
*ctx
)
605 if (SIZEOF_IP_T
== 2) {
606 return (int32_t)(int16_t)get_code(ctx
);
607 } else if (SIZEOF_IP_T
== 4) {
608 return (int32_t)get_uint32(ctx
);
615 static inline void get_one(struct codegen_context
*ctx
, frame_t
*v
)
617 if (!ctx
->arg_mode
) {
618 code_t c
= get_code(ctx
);
619 ajla_assert(!(c
& ~0xff), (file_line
, "get_one: high byte is not cleared: %u", (unsigned)c
));
621 } else if (ctx
->arg_mode
== 1) {
624 } else if (ctx
->arg_mode
== 2) {
625 *v
= get_uint32(ctx
);
628 internal(file_line
, "get_one: invalid arg mode %u", ctx
->arg_mode
);
632 static inline void get_two(struct codegen_context
*ctx
, frame_t
*v1
, frame_t
*v2
)
634 if (!ctx
->arg_mode
) {
635 code_t c
= get_code(ctx
);
638 } else if (ctx
->arg_mode
== 1) {
642 } else if (ctx
->arg_mode
== 2) {
643 *v1
= get_uint32(ctx
);
644 *v2
= get_uint32(ctx
);
647 internal(file_line
, "get_two: invalid arg mode %u", ctx
->arg_mode
);
652 static uint32_t alloc_label(struct codegen_context
*ctx
)
654 return ++ctx
->label_id
;
657 static struct cg_exit
*alloc_cg_exit_for_ip(struct codegen_context
*ctx
, const code_t
*code
)
659 ip_t ip
= code
- da(ctx
->fn
,function
)->code
;
660 struct cg_exit
*ce
= ctx
->code_exits
[ip
];
662 ce
= mem_calloc_mayfail(struct cg_exit
*, sizeof(struct cg_exit
), &ctx
->err
);
665 ctx
->code_exits
[ip
] = ce
;
670 static struct cg_exit
*alloc_undo_label(struct codegen_context
*ctx
)
672 struct cg_exit
*ce
= alloc_cg_exit_for_ip(ctx
, ctx
->instr_start
);
675 if (unlikely(ce
->undo_label
!= 0))
676 internal(file_line
, "alloc_cg_exit: undo label already allocated");
677 ce
->undo_label
= alloc_label(ctx
);
678 if (unlikely(!ce
->undo_label
))
683 static uint32_t alloc_escape_label_for_ip(struct codegen_context
*ctx
, const code_t
*code
)
685 struct cg_exit
*ce
= alloc_cg_exit_for_ip(ctx
, code
);
688 if (!ce
->escape_label
)
689 ce
->escape_label
= alloc_label(ctx
);
690 return ce
->escape_label
;
693 static uint32_t alloc_escape_label(struct codegen_context
*ctx
)
695 return alloc_escape_label_for_ip(ctx
, ctx
->instr_start
);
698 static uint32_t attr_unused
alloc_call_label(struct codegen_context
*ctx
)
700 if (!ctx
->call_label
) {
701 ctx
->call_label
= alloc_label(ctx
);
703 return ctx
->call_label
;
706 static uint32_t alloc_reload_label(struct codegen_context
*ctx
)
708 if (!ctx
->reload_label
) {
709 ctx
->reload_label
= alloc_label(ctx
);
711 return ctx
->reload_label
;
714 static size_t attr_unused
mark_params(struct codegen_context
*ctx
)
716 return ctx
->code_size
;
719 static void attr_unused
copy_params(struct codegen_context
*ctx
, struct cg_exit
*ce
, size_t mark
)
721 if (ctx
->code_size
- mark
> n_array_elements(ce
->undo_parameters
))
722 internal(file_line
, "undo_parameters is too small: %"PRIuMAX
" > %"PRIuMAX
"", (uintmax_t)(ctx
->code_size
- mark
), (uintmax_t)n_array_elements(ce
->undo_parameters
));
723 memcpy(ce
->undo_parameters
, ctx
->code
+ mark
, ctx
->code_size
- mark
);
724 ce
->undo_parameters_len
= ctx
->code_size
- mark
;
725 ctx
->code_size
= mark
;
730 if (unlikely(!call)) \
734 #define gen_one(byte) \
736 /*debug("gen %d: %02x", __LINE__, (uint8_t)(byte))*/; \
737 if (unlikely(!array_add_mayfail(uint8_t, &ctx->code, &ctx->code_size, byte, NULL, &ctx->err)))\
741 #if defined(C_LITTLE_ENDIAN)
742 #define gen_two(word) \
744 uint16_t word_ = (word); \
745 /*debug("gen %d: %04x", __LINE__, (uint16_t)(word_));*/ \
746 if (unlikely(!array_add_multiple_mayfail(uint8_t, &ctx->code, &ctx->code_size, cast_ptr(uint8_t *, &word_), 2, NULL, &ctx->err)))\
749 #define gen_four(dword) \
751 uint32_t dword_ = (dword); \
752 /*debug("gen %d: %08x", __LINE__, (uint32_t)(dword_));*/ \
753 if (unlikely(!array_add_multiple_mayfail(uint8_t, &ctx->code, &ctx->code_size, cast_ptr(uint8_t *, &dword_), 4, NULL, &ctx->err)))\
756 #define gen_eight(qword) \
758 uint64_t qword_ = (qword); \
759 /*debug("gen %d: %016lx", __LINE__, (uint64_t)(qword_));*/ \
760 if (unlikely(!array_add_multiple_mayfail(uint8_t, &ctx->code, &ctx->code_size, cast_ptr(uint8_t *, &qword_), 8, NULL, &ctx->err)))\
764 #define gen_two(word) \
766 uint16_t word_ = (word); \
767 gen_one(word_ & 0xffU); \
768 gen_one(word_ >> 8); \
770 #define gen_four(dword) \
772 uint32_t dword_ = (dword); \
773 gen_two(dword_ & 0xffffU); \
774 gen_two(dword_ >> 15 >> 1); \
776 #define gen_eight(qword) \
778 uint64_t qword_ = (qword); \
779 gen_four(qword_ & 0xffffffffUL); \
780 gen_four(qword_ >> 15 >> 15 >> 2); \
784 #define gen_label(label_id) \
786 gen_insn(INSN_LABEL, 0, 0, 0); \
787 gen_four(label_id); \
791 static uint8_t attr_unused
cget_one(struct codegen_context
*ctx
)
793 ajla_assert(ctx
->code_position
< ctx
->code
+ ctx
->code_size
, (file_line
, "cget_one: ran out of code"));
794 return *ctx
->code_position
++;
797 static uint16_t attr_unused
cget_two(struct codegen_context
*ctx
)
799 #if defined(C_LITTLE_ENDIAN)
801 ajla_assert(ctx
->code_position
< ctx
->code
+ ctx
->code_size
, (file_line
, "cget_two: ran out of code"));
802 memcpy(&r
, ctx
->code_position
, 2);
803 ctx
->code_position
+= 2;
806 uint16_t r
= cget_one(ctx
);
807 r
|= cget_one(ctx
) << 8;
812 static uint32_t cget_four(struct codegen_context
*ctx
)
814 #if defined(C_LITTLE_ENDIAN)
816 ajla_assert(ctx
->code_position
< ctx
->code
+ ctx
->code_size
, (file_line
, "cget_four: ran out of code"));
817 memcpy(&r
, ctx
->code_position
, 4);
818 ctx
->code_position
+= 4;
821 uint32_t r
= cget_two(ctx
);
822 r
|= (uint32_t)cget_two(ctx
) << 16;
827 static uint64_t attr_unused
cget_eight(struct codegen_context
*ctx
)
829 #if defined(C_LITTLE_ENDIAN)
831 ajla_assert(ctx
->code_position
< ctx
->code
+ ctx
->code_size
, (file_line
, "cget_eight: ran out of code"));
832 memcpy(&r
, ctx
->code_position
, 8);
833 ctx
->code_position
+= 8;
836 uint64_t r
= cget_four(ctx
);
837 r
|= (uint64_t)cget_four(ctx
) << 32;
842 static int64_t get_imm(uint8_t *ptr
)
844 #if defined(C_LITTLE_ENDIAN)
850 r
= (uint64_t)ptr
[0] |
851 ((uint64_t)ptr
[1] << 8) |
852 ((uint64_t)ptr
[2] << 16) |
853 ((uint64_t)ptr
[3] << 24) |
854 ((uint64_t)ptr
[4] << 32) |
855 ((uint64_t)ptr
[5] << 40) |
856 ((uint64_t)ptr
[6] << 48) |
857 ((uint64_t)ptr
[7] << 56);
862 #define cgen_one(byte) \
864 if (unlikely(!array_add_mayfail(uint8_t, &ctx->mcode, &ctx->mcode_size, byte, NULL, &ctx->err)))\
868 #if defined(C_LITTLE_ENDIAN) || 1
869 #define cgen_two(word) \
871 uint16_t word_ = (word); \
872 if (unlikely(!array_add_multiple_mayfail(uint8_t, &ctx->mcode, &ctx->mcode_size, cast_ptr(uint8_t *, &word_), 2, NULL, &ctx->err)))\
875 #define cgen_four(dword) \
877 uint32_t dword_ = (dword); \
878 /*if (dword_ == 0x1ee02000) internal(file_line, "invalid instruction");*/\
879 if (unlikely(!array_add_multiple_mayfail(uint8_t, &ctx->mcode, &ctx->mcode_size, cast_ptr(uint8_t *, &dword_), 4, NULL, &ctx->err)))\
882 #define cgen_eight(qword) \
884 uint64_t qword_ = (qword); \
885 if (unlikely(!array_add_multiple_mayfail(uint8_t, &ctx->mcode, &ctx->mcode_size, cast_ptr(uint8_t *, &qword_), 8, NULL, &ctx->err)))\
889 #define cgen_two(word) \
891 cgen_one((word) & 0xff); \
892 cgen_one((word) >> 8); \
894 #define cgen_four(dword) \
896 cgen_two((dword) & 0xffff); \
897 cgen_two((dword) >> 15 >> 1); \
899 #define cgen_eight(qword) \
901 cgen_four((qword) & 0xffffffff); \
902 cgen_four((qword) >> 15 >> 15 >> 2); \
907 #define IMM_PURPOSE_LDR_OFFSET 1
908 #define IMM_PURPOSE_LDR_SX_OFFSET 2
909 #define IMM_PURPOSE_STR_OFFSET 3
910 #define IMM_PURPOSE_LDP_STP_OFFSET 4
911 #define IMM_PURPOSE_VLDR_VSTR_OFFSET 5
912 #define IMM_PURPOSE_MVI_CLI_OFFSET 6
913 #define IMM_PURPOSE_STORE_VALUE 7
914 #define IMM_PURPOSE_ADD 8
915 #define IMM_PURPOSE_SUB 9
916 #define IMM_PURPOSE_CMP 10
917 #define IMM_PURPOSE_CMP_LOGICAL 11
918 #define IMM_PURPOSE_AND 12
919 #define IMM_PURPOSE_OR 13
920 #define IMM_PURPOSE_XOR 14
921 #define IMM_PURPOSE_ANDN 15
922 #define IMM_PURPOSE_TEST 16
923 #define IMM_PURPOSE_JMP_2REGS 17
924 #define IMM_PURPOSE_MUL 18
925 #define IMM_PURPOSE_CMOV 19
926 #define IMM_PURPOSE_MOVR 20
927 #define IMM_PURPOSE_BITWISE 21
930 static bool attr_w
gen_upcall_end(struct codegen_context
*ctx
, unsigned args
);
932 #define gen_address_offset() \
934 if (likely(!ctx->offset_reg)) { \
935 gen_one(ARG_ADDRESS_1); \
936 gen_one(ctx->base_reg); \
937 gen_eight(ctx->offset_imm); \
939 gen_one(ARG_ADDRESS_2); \
940 gen_one(ctx->base_reg); \
941 gen_one(R_OFFSET_IMM); \
946 #define gen_imm_offset() \
948 if (likely(!ctx->const_reg)) { \
950 gen_eight(ctx->const_imm); \
952 gen_one(R_CONST_IMM); \
956 #define is_imm() (!ctx->const_reg)
959 #if defined(ARCH_ALPHA)
960 #include "c1-alpha.inc"
961 #elif defined(ARCH_ARM32)
962 #include "c1-arm.inc"
963 #elif defined(ARCH_ARM64)
964 #include "c1-arm64.inc"
965 #elif defined(ARCH_IA64)
966 #include "c1-ia64.inc"
967 #elif defined(ARCH_LOONGARCH64)
968 #include "c1-loong.inc"
969 #elif defined(ARCH_MIPS)
970 #include "c1-mips.inc"
971 #elif defined(ARCH_PARISC)
972 #include "c1-hppa.inc"
973 #elif defined(ARCH_POWER)
974 #include "c1-power.inc"
975 #elif defined(ARCH_S390)
976 #include "c1-s390.inc"
977 #elif defined(ARCH_SPARC)
978 #include "c1-sparc.inc"
979 #elif defined(ARCH_RISCV64)
980 #include "c1-riscv.inc"
981 #elif defined(ARCH_X86)
982 #include "c1-x86.inc"
986 #ifndef ARCH_SUPPORTS_TRAPS
987 #define ARCH_SUPPORTS_TRAPS 0
988 #define ARCH_TRAP_BEFORE 0
992 #include "cg-util.inc"
994 #include "cg-frame.inc"
996 #include "cg-flags.inc"
998 #include "cg-flcch.inc"
1000 #include "cg-ptr.inc"
1002 #include "cg-alu.inc"
1004 #include "cg-ops.inc"
1007 #ifndef n_regs_saved
1008 #define n_regs_saved n_array_elements(regs_saved)
1011 #ifndef n_regs_volatile
1012 #define n_regs_volatile n_array_elements(regs_volatile)
1016 #define n_fp_saved n_array_elements(fp_saved)
1019 #ifndef n_fp_volatile
1020 #define n_fp_volatile n_array_elements(fp_volatile)
1023 #ifndef n_vector_volatile
1024 #define n_vector_volatile n_array_elements(vector_volatile)
1027 static bool attr_w
gen_registers(struct codegen_context
*ctx
)
1030 size_t index_saved
= 0;
1031 size_t index_volatile
= 0;
1032 size_t index_fp_saved
= 0;
1033 size_t index_fp_volatile
= 0;
1034 size_t attr_unused index_vector_volatile
= 0;
1036 bool uses_x
= false;
1037 for (v
= MIN_USEABLE_SLOT
; v
< function_n_variables(ctx
->fn
); v
++) {
1038 const struct type
*t
= get_type_of_local(ctx
, v
);
1039 if (t
&& TYPE_TAG_IS_REAL(t
->tag
) && TYPE_TAG_IDX_REAL(t
->tag
) == 4) {
1045 /*for (v = function_n_variables(ctx->fn) - 1; v >= MIN_USEABLE_SLOT; v--)*/
1046 for (v
= MIN_USEABLE_SLOT
; v
< function_n_variables(ctx
->fn
); v
++) {
1047 const struct type
*t
;
1048 ctx
->registers
[v
] = -1;
1051 t
= get_type_of_local(ctx
, v
);
1054 if (!da(ctx
->fn
,function
)->local_variables_flags
[v
].must_be_flat
)
1056 if (!ARCH_HAS_BWX
&& t
->size
< 1U << OP_SIZE_4
)
1058 if (TYPE_TAG_IS_FIXED(t
->tag
) || TYPE_TAG_IS_INT(t
->tag
) || t
->tag
== TYPE_TAG_flat_option
) {
1059 if (!is_power_of_2(t
->size
) || t
->size
> 1U << OP_SIZE_NATIVE
)
1061 if (index_saved
< n_regs_saved
+ zero
1062 #if defined(ARCH_PARISC) || defined(ARCH_SPARC)
1063 && t
->size
<= 1U << OP_SIZE_ADDRESS
1066 ctx
->registers
[v
] = regs_saved
[index_saved
++];
1067 } else if (index_volatile
< n_regs_volatile
+ zero
) {
1068 ctx
->registers
[v
] = regs_volatile
[index_volatile
++];
1072 } else if (TYPE_TAG_IS_REAL(t
->tag
)) {
1073 unsigned real_type
= TYPE_TAG_IDX_REAL(t
->tag
);
1074 if ((SUPPORTED_FP
>> real_type
) & 1) {
1076 if (real_type
== 4) {
1077 if (index_vector_volatile
< n_vector_volatile
+ zero
) {
1078 ctx
->registers
[v
] = vector_volatile
[index_vector_volatile
++];
1085 if (real_type
== 4) {
1086 if (!(index_fp_saved
& 1) && index_fp_saved
+ 1 < n_fp_saved
+ zero
) {
1087 ctx
->registers
[v
] = fp_saved
[index_fp_saved
++];
1091 if (index_fp_saved
& 1 && index_fp_saved
+ 2 < n_fp_saved
+ zero
) {
1093 ctx
->registers
[v
] = fp_saved
[index_fp_saved
++];
1097 if (!(index_fp_volatile
& 1) && index_fp_volatile
+ 1 < n_fp_volatile
+ zero
) {
1098 ctx
->registers
[v
] = fp_volatile
[index_fp_volatile
++];
1099 index_fp_volatile
++;
1102 if (index_fp_volatile
& 1 && index_fp_volatile
+ 2 < n_fp_volatile
+ zero
) {
1103 index_fp_volatile
++;
1104 ctx
->registers
[v
] = fp_volatile
[index_fp_volatile
++];
1105 index_fp_volatile
++;
1111 if (index_fp_saved
< n_fp_saved
+ zero
) {
1112 ctx
->registers
[v
] = fp_saved
[index_fp_saved
++];
1113 } else if (index_fp_volatile
< n_fp_volatile
+ zero
) {
1114 ctx
->registers
[v
] = fp_volatile
[index_fp_volatile
++];
1126 if (!reg_is_saved(ctx
->registers
[v
])) {
1127 if (unlikely(!array_add_mayfail(frame_t
, &ctx
->need_spill
, &ctx
->need_spill_l
, v
, NULL
, &ctx
->err
)))
1135 static bool attr_w
gen_fused_binary(struct codegen_context
*ctx
, unsigned mode
, unsigned op_size
, unsigned op
, uint32_t escape_label
, frame_t slot_1
, frame_t slot_2
, frame_t slot_r
, bool *failed
)
1137 const code_t
*backup
= ctx
->current_position
;
1139 frame_t slot_dr
, slot_test
;
1145 code
= get_code(ctx
);
1146 ctx
->arg_mode
= code
/ OPCODE_MODE_MULT
;
1147 code
%= OPCODE_MODE_MULT
;
1148 ajla_assert_lo(ctx
->arg_mode
< ARG_MODE_N
, (file_line
, "gen_fused_binary: invalid opcode %04x", (unsigned)*ctx
->instr_start
));
1150 if (code
== OPCODE_DEREFERENCE
) {
1151 get_one(ctx
, &slot_dr
);
1152 const struct type
*t
= get_type_of_local(ctx
, slot_dr
);
1153 if (!TYPE_TAG_IS_BUILTIN(t
->tag
)) {
1157 if (unlikely(!flag_is_clear(ctx
, slot_dr
))) {
1163 if (code
== OPCODE_DEREFERENCE_CLEAR
) {
1167 if (unlikely(code
!= OPCODE_JMP_FALSE
))
1168 internal(file_line
, "gen_fused_binary: binary operation is not followed by jmp false: %x, %s", code
, decode_opcode(code
, true));
1169 get_one(ctx
, &slot_test
);
1170 if (unlikely(slot_test
!= slot_r
))
1171 internal(file_line
, "gen_fused_binary: the result of the binary operation and the tested variable do not match");
1172 offs_false
= get_jump_offset(ctx
);
1173 get_jump_offset(ctx
);
1175 if (mode
== MODE_ARRAY_LEN_GT
) {
1176 g(gen_array_len(ctx
, slot_1
, slot_2
, slot_r
, true, offs_false
));
1177 } else if (mode
== MODE_REAL
) {
1178 g(gen_fp_alu_jmp(ctx
, op_size
, op
, escape_label
, slot_1
, slot_2
, offs_false
, failed
));
1180 g(gen_alu_jmp(ctx
, mode
, op_size
, op
, slot_1
, slot_2
, offs_false
, failed
));
1185 ctx
->current_position
= backup
;
1190 static bool attr_w
gen_function(struct codegen_context
*ctx
)
1192 ctx
->current_position
= da(ctx
->fn
,function
)->code
;
1194 ctx
->escape_nospill_label
= alloc_label(ctx
);
1195 if (unlikely(!ctx
->escape_nospill_label
))
1198 while (ctx
->current_position
!= da(ctx
->fn
,function
)->code
+ da(ctx
->fn
,function
)->code_size
) {
1202 frame_t slot_1
, slot_2
, slot_3
, slot_r
, flags
, fn_idx
, opt
;
1203 arg_t n_args
, n_ret
, i_arg
;
1205 uint32_t escape_label
;
1208 ajla_assert_lo(ctx
->current_position
< da(ctx
->fn
,function
)->code
+ da(ctx
->fn
,function
)->code_size
, (file_line
, "gen_function: ran out of code in %s", da(ctx
->fn
,function
)->function_name
));
1210 ctx
->instr_start
= ctx
->current_position
;
1212 /*debug("%s: %04x, %s", da(ctx->fn,function)->function_name, *ctx->instr_start, decode_opcode(*ctx->instr_start, true));*/
1214 ip
= ctx
->instr_start
- da(ctx
->fn
,function
)->code
;
1215 if (likely(!ctx
->code_labels
[ip
])) {
1216 ctx
->code_labels
[ip
] = alloc_label(ctx
);
1217 if (unlikely(!ctx
->code_labels
[ip
]))
1220 gen_label(ctx
->code_labels
[ip
]);
1222 code
= get_code(ctx
);
1223 ctx
->arg_mode
= code
/ OPCODE_MODE_MULT
;
1224 code
%= OPCODE_MODE_MULT
;
1225 ajla_assert_lo(ctx
->arg_mode
< ARG_MODE_N
, (file_line
, "gen_function: invalid opcode %04x", (unsigned)*ctx
->instr_start
));
1227 if (code
>= OPCODE_FIXED_OP
+ uzero
&& code
< OPCODE_INT_OP
) {
1228 code
-= OPCODE_FIXED_OP
;
1229 op
= (code
/ OPCODE_FIXED_OP_MULT
) % OPCODE_FIXED_TYPE_MULT
;
1230 type
= code
/ OPCODE_FIXED_TYPE_MULT
;
1231 if (op
< OPCODE_FIXED_OP_UNARY
) {
1232 get_two(ctx
, &slot_1
, &slot_2
);
1233 get_two(ctx
, &slot_r
, &flags
);
1234 escape_label
= alloc_escape_label(ctx
);
1235 if (unlikely(!escape_label
))
1237 g(gen_test_2_cached(ctx
, slot_1
, slot_2
, escape_label
));
1238 flag_set(ctx
, slot_1
, false);
1239 flag_set(ctx
, slot_2
, false);
1240 flag_set(ctx
, slot_r
, false);
1241 if (flags
& OPCODE_FLAG_FUSED
) {
1242 g(gen_fused_binary(ctx
, MODE_FIXED
, type
, op
, escape_label
, slot_1
, slot_2
, slot_r
, &failed
));
1243 if (unlikely(!failed
))
1246 g(gen_alu(ctx
, MODE_FIXED
, type
, op
, escape_label
, slot_1
, slot_2
, slot_r
));
1248 } else if (op
< OPCODE_FIXED_OP_N
) {
1249 get_two(ctx
, &slot_1
, &slot_r
);
1250 get_one(ctx
, &flags
);
1251 escape_label
= alloc_escape_label(ctx
);
1252 if (unlikely(!escape_label
))
1254 g(gen_test_1_cached(ctx
, slot_1
, escape_label
));
1255 flag_set(ctx
, slot_1
, false);
1256 flag_set(ctx
, slot_r
, false);
1257 g(gen_alu1(ctx
, MODE_FIXED
, type
, op
, escape_label
, slot_1
, slot_r
));
1259 } else if (op
== OPCODE_FIXED_OP_ldc
) {
1261 get_one(ctx
, &slot_r
);
1262 g(gen_constant(ctx
, false, type
, false, slot_r
));
1263 for (i
= 0; i
< 1U << type
; i
+= 2)
1265 flag_set(ctx
, slot_r
, false);
1267 } else if (op
== OPCODE_FIXED_OP_ldc16
) {
1268 get_one(ctx
, &slot_r
);
1269 g(gen_constant(ctx
, false, type
, true, slot_r
));
1271 flag_set(ctx
, slot_r
, false);
1273 } else if (op
== OPCODE_FIXED_OP_move
|| op
== OPCODE_FIXED_OP_copy
) {
1274 get_two(ctx
, &slot_1
, &slot_r
);
1275 escape_label
= alloc_escape_label(ctx
);
1276 if (unlikely(!escape_label
))
1278 g(gen_test_1_cached(ctx
, slot_1
, escape_label
));
1279 flag_set(ctx
, slot_1
, false);
1280 flag_set(ctx
, slot_r
, false);
1281 g(gen_copy(ctx
, type
, slot_1
, slot_r
));
1284 internal(file_line
, "gen_function: bad fixed code %04x", *ctx
->instr_start
);
1286 } else if (code
>= OPCODE_INT_OP
&& code
< OPCODE_REAL_OP
) {
1287 code
-= OPCODE_INT_OP
;
1288 op
= (code
/ OPCODE_INT_OP_MULT
) % OPCODE_INT_TYPE_MULT
;
1289 type
= code
/ OPCODE_INT_TYPE_MULT
;
1290 if (op
< OPCODE_INT_OP_UNARY
) {
1291 get_two(ctx
, &slot_1
, &slot_2
);
1292 get_two(ctx
, &slot_r
, &flags
);
1293 escape_label
= alloc_escape_label(ctx
);
1294 if (unlikely(!escape_label
))
1296 g(gen_test_2_cached(ctx
, slot_1
, slot_2
, escape_label
));
1297 flag_set(ctx
, slot_1
, false);
1298 flag_set(ctx
, slot_2
, false);
1299 flag_set(ctx
, slot_r
, false);
1300 if (flags
& OPCODE_FLAG_FUSED
) {
1301 g(gen_fused_binary(ctx
, MODE_INT
, type
, op
, escape_label
, slot_1
, slot_2
, slot_r
, &failed
));
1302 if (unlikely(!failed
))
1305 g(gen_alu(ctx
, MODE_INT
, type
, op
, escape_label
, slot_1
, slot_2
, slot_r
));
1307 } else if (op
< OPCODE_INT_OP_N
) {
1308 get_two(ctx
, &slot_1
, &slot_r
);
1309 get_one(ctx
, &flags
);
1310 if ((op
== OPCODE_INT_OP_to_int
|| op
== OPCODE_INT_OP_from_int
) && slot_1
== slot_r
)
1312 escape_label
= alloc_escape_label(ctx
);
1313 if (unlikely(!escape_label
))
1315 g(gen_test_1_cached(ctx
, slot_1
, escape_label
));
1316 flag_set(ctx
, slot_1
, false);
1317 flag_set(ctx
, slot_r
, false);
1318 g(gen_alu1(ctx
, MODE_INT
, type
, op
, escape_label
, slot_1
, slot_r
));
1320 } else if (op
== OPCODE_INT_OP_ldc
) {
1322 get_one(ctx
, &slot_r
);
1323 g(gen_constant(ctx
, false, type
, false, slot_r
));
1324 for (i
= 0; i
< 1U << type
; i
+= 2)
1326 flag_set(ctx
, slot_r
, false);
1328 } else if (op
== OPCODE_INT_OP_ldc16
) {
1329 get_one(ctx
, &slot_r
);
1330 g(gen_constant(ctx
, false, type
, true, slot_r
));
1332 flag_set(ctx
, slot_r
, false);
1334 } else if (op
== OPCODE_INT_OP_move
|| op
== OPCODE_INT_OP_copy
) {
1335 get_two(ctx
, &slot_1
, &slot_r
);
1336 escape_label
= alloc_escape_label(ctx
);
1337 if (unlikely(!escape_label
))
1339 g(gen_test_1_cached(ctx
, slot_1
, escape_label
));
1340 flag_set(ctx
, slot_1
, false);
1341 flag_set(ctx
, slot_r
, false);
1342 g(gen_copy(ctx
, type
, slot_1
, slot_r
));
1345 internal(file_line
, "gen_function: bad integer code %04x", *ctx
->instr_start
);
1347 } else if (code
>= OPCODE_REAL_OP
&& code
< OPCODE_BOOL_OP
) {
1348 code
-= OPCODE_REAL_OP
;
1349 op
= (code
/ OPCODE_REAL_OP_MULT
) % OPCODE_REAL_TYPE_MULT
;
1350 type
= code
/ OPCODE_REAL_TYPE_MULT
;
1351 if (op
< OPCODE_REAL_OP_UNARY
) {
1352 get_two(ctx
, &slot_1
, &slot_2
);
1353 get_two(ctx
, &slot_r
, &flags
);
1354 escape_label
= alloc_escape_label(ctx
);
1355 if (unlikely(!escape_label
))
1357 g(gen_test_2_cached(ctx
, slot_1
, slot_2
, escape_label
));
1358 flag_set(ctx
, slot_1
, false);
1359 flag_set(ctx
, slot_2
, false);
1360 flag_set(ctx
, slot_r
, false);
1361 if (flags
& OPCODE_FLAG_FUSED
) {
1362 g(gen_fused_binary(ctx
, MODE_REAL
, type
, op
, escape_label
, slot_1
, slot_2
, slot_r
, &failed
));
1363 if (unlikely(!failed
))
1366 g(gen_fp_alu(ctx
, type
, op
, escape_label
, slot_1
, slot_2
, slot_r
));
1368 } else if (op
< OPCODE_REAL_OP_N
) {
1369 get_two(ctx
, &slot_1
, &slot_r
);
1370 get_one(ctx
, &flags
);
1371 escape_label
= alloc_escape_label(ctx
);
1372 if (unlikely(!escape_label
))
1374 g(gen_test_1_cached(ctx
, slot_1
, escape_label
));
1375 flag_set(ctx
, slot_1
, false);
1376 flag_set(ctx
, slot_r
, false);
1377 g(gen_fp_alu1(ctx
, type
, op
, escape_label
, slot_1
, slot_r
));
1379 } else if (op
== OPCODE_REAL_OP_ldc
) {
1380 const struct type
*t
;
1382 get_one(ctx
, &slot_r
);
1383 t
= type_get_real(type
);
1384 g(gen_real_constant(ctx
, t
, slot_r
));
1385 for (i
= 0; i
< t
->size
; i
+= 2)
1387 flag_set(ctx
, slot_r
, false);
1389 } else if (op
== OPCODE_REAL_OP_move
|| op
== OPCODE_REAL_OP_copy
) {
1390 get_two(ctx
, &slot_1
, &slot_r
);
1391 escape_label
= alloc_escape_label(ctx
);
1392 if (unlikely(!escape_label
))
1394 g(gen_test_1_cached(ctx
, slot_1
, escape_label
));
1395 flag_set(ctx
, slot_1
, false);
1396 flag_set(ctx
, slot_r
, false);
1397 g(gen_memcpy_slots(ctx
, slot_r
, slot_1
));
1400 internal(file_line
, "gen_function: bad real code %04x", *ctx
->instr_start
);
1402 } else if (code
>= OPCODE_BOOL_OP
&& code
< OPCODE_EXTRA
) {
1403 code
-= OPCODE_BOOL_OP
;
1404 op
= (code
/ OPCODE_BOOL_OP_MULT
) % OPCODE_BOOL_TYPE_MULT
;
1405 type
= log_2(sizeof(ajla_flat_option_t
));
1406 if (op
< OPCODE_BOOL_OP_UNARY
) {
1407 get_two(ctx
, &slot_1
, &slot_2
);
1408 get_two(ctx
, &slot_r
, &flags
);
1409 escape_label
= alloc_escape_label(ctx
);
1410 if (unlikely(!escape_label
))
1412 g(gen_test_2_cached(ctx
, slot_1
, slot_2
, escape_label
));
1413 flag_set(ctx
, slot_1
, false);
1414 flag_set(ctx
, slot_2
, false);
1415 flag_set(ctx
, slot_r
, false);
1416 if (flags
& OPCODE_FLAG_FUSED
) {
1417 g(gen_fused_binary(ctx
, MODE_BOOL
, type
, op
, escape_label
, slot_1
, slot_2
, slot_r
, &failed
));
1418 if (unlikely(!failed
))
1421 g(gen_alu(ctx
, MODE_BOOL
, type
, op
, escape_label
, slot_1
, slot_2
, slot_r
));
1423 } else if (op
< OPCODE_BOOL_OP_N
) {
1424 get_two(ctx
, &slot_1
, &slot_r
);
1425 get_one(ctx
, &flags
);
1426 escape_label
= alloc_escape_label(ctx
);
1427 if (unlikely(!escape_label
))
1429 g(gen_test_1_cached(ctx
, slot_1
, escape_label
));
1430 flag_set(ctx
, slot_1
, false);
1431 flag_set(ctx
, slot_r
, false);
1432 g(gen_alu1(ctx
, MODE_BOOL
, type
, op
, escape_label
, slot_1
, slot_r
));
1434 } else if (op
== OPCODE_BOOL_OP_move
|| op
== OPCODE_BOOL_OP_copy
) {
1435 get_two(ctx
, &slot_1
, &slot_r
);
1436 escape_label
= alloc_escape_label(ctx
);
1437 if (unlikely(!escape_label
))
1439 g(gen_test_1_cached(ctx
, slot_1
, escape_label
));
1440 flag_set(ctx
, slot_1
, false);
1441 flag_set(ctx
, slot_r
, false);
1442 g(gen_copy(ctx
, type
, slot_1
, slot_r
));
1445 internal(file_line
, "gen_function: bad boolean code %04x", *ctx
->instr_start
);
1447 } else switch (code
) {
1448 case OPCODE_INT_LDC_LONG
: {
1450 get_one(ctx
, &slot_r
);
1451 words
= get_uint32(ctx
);
1452 for (w
= 0; w
< words
; w
++)
1454 unconditional_escape
:
1455 escape_label
= alloc_escape_label(ctx
);
1456 if (unlikely(!escape_label
))
1458 gen_insn(INSN_JMP
, 0, 0, 0);
1459 gen_four(escape_label
);
1462 case OPCODE_IS_EXCEPTION
: {
1463 get_two(ctx
, &slot_1
, &slot_r
);
1464 get_one(ctx
, &flags
);
1465 g(gen_is_exception(ctx
, slot_1
, slot_r
));
1468 case OPCODE_EXCEPTION_CLASS
:
1469 case OPCODE_EXCEPTION_TYPE
:
1470 case OPCODE_EXCEPTION_AUX
: {
1471 get_two(ctx
, &slot_1
, &slot_r
);
1472 get_one(ctx
, &flags
);
1473 goto unconditional_escape
;
1475 case OPCODE_SYSTEM_PROPERTY
: {
1476 get_two(ctx
, &slot_1
, &slot_r
);
1477 get_one(ctx
, &flags
);
1478 g(gen_system_property(ctx
, slot_1
, slot_r
));
1481 case OPCODE_FLAT_MOVE
:
1482 case OPCODE_FLAT_COPY
: {
1483 get_two(ctx
, &slot_1
, &slot_r
);
1484 g(gen_flat_move_copy(ctx
, slot_1
, slot_r
));
1487 case OPCODE_REF_MOVE
:
1488 case OPCODE_REF_MOVE_CLEAR
:
1489 case OPCODE_REF_COPY
: {
1490 get_two(ctx
, &slot_1
, &slot_r
);
1491 g(gen_ref_move_copy(ctx
, code
, slot_1
, slot_r
));
1494 case OPCODE_BOX_MOVE_CLEAR
:
1495 case OPCODE_BOX_COPY
: {
1496 get_two(ctx
, &slot_1
, &slot_r
);
1497 g(gen_box_move_copy(ctx
, code
, slot_1
, slot_r
));
1500 case OPCODE_TAKE_BORROWED
:
1501 get_one(ctx
, &slot_1
);
1502 if (!da(ctx
->fn
,function
)->local_variables_flags
[slot_1
].may_be_borrowed
)
1504 if (unlikely(!(label_id
= alloc_label(ctx
))))
1506 if (flag_is_set(ctx
, slot_1
))
1507 goto take_borrowed_done
;
1508 if (flag_is_clear(ctx
, slot_1
)) {
1509 g(gen_set_1(ctx
, R_FRAME
, slot_1
, 0, true));
1510 goto do_take_borrowed
;
1512 g(gen_test_1(ctx
, R_FRAME
, slot_1
, 0, label_id
, false, TEST_SET
));
1514 g(gen_upcall_start(ctx
, 1));
1515 g(gen_frame_load(ctx
, OP_SIZE_SLOT
, garbage
, slot_1
, 0, R_ARG0
));
1516 g(gen_upcall_argument(ctx
, 0));
1517 g(gen_upcall(ctx
, offsetof(struct cg_upcall_vector_s
, cg_upcall_pointer_reference_owned
), 1));
1518 flag_set(ctx
, slot_1
, true);
1520 gen_label(label_id
);
1522 case OPCODE_DEREFERENCE
:
1523 case OPCODE_DEREFERENCE_CLEAR
: {
1525 /*const struct type *type;*/
1526 get_one(ctx
, &slot_1
);
1527 if (flag_is_clear(ctx
, slot_1
))
1528 goto skip_dereference
;
1529 /*type = get_type_of_local(ctx, slot_1);*/
1530 /*need_bit_test = 1 || TYPE_IS_FLAT(type) || da(ctx->fn,function)->local_variables[slot_1].may_be_borrowed;*/
1531 need_bit_test
= !flag_is_set(ctx
, slot_1
);
1532 if (need_bit_test
) {
1533 if (unlikely(!(label_id
= alloc_label(ctx
))))
1535 g(gen_test_1(ctx
, R_FRAME
, slot_1
, 0, label_id
, true, TEST_CLEAR
));
1537 g(gen_set_1(ctx
, R_FRAME
, slot_1
, 0, false));
1538 label_id
= 0; /* avoid warning */
1540 g(gen_upcall_start(ctx
, 1));
1541 g(gen_frame_load(ctx
, OP_SIZE_SLOT
, garbage
, slot_1
, 0, R_ARG0
));
1542 g(gen_upcall_argument(ctx
, 0));
1543 g(gen_upcall(ctx
, offsetof(struct cg_upcall_vector_s
, cg_upcall_pointer_dereference
), 1));
1545 gen_label(label_id
);
1547 if (code
== OPCODE_DEREFERENCE_CLEAR
)
1548 g(gen_frame_clear(ctx
, OP_SIZE_SLOT
, slot_1
));
1549 flag_set_unknown(ctx
, slot_1
);
1550 flag_set(ctx
, slot_1
, false);
1554 get_one(ctx
, &slot_1
);
1555 g(gen_eval(ctx
, slot_1
));
1558 case OPCODE_ESCAPE_NONFLAT
: {
1563 vars
= mem_alloc_array_mayfail(mem_alloc_mayfail
, frame_t
*, 0, 0, n
, sizeof(frame_t
), &ctx
->err
);
1564 if (unlikely(!vars
))
1566 for (i
= 0; i
< n
; i
++) {
1567 get_one(ctx
, &vars
[i
]);
1570 escape_label
= alloc_escape_label(ctx
);
1571 if (unlikely(!escape_label
)) {
1576 if (unlikely(!gen_test_multiple(ctx
, vars
, n
, escape_label
))) {
1584 case OPCODE_CHECKPOINT
: {
1587 g(clear_flag_cache(ctx
));
1589 if (SIZEOF_IP_T
== 2) {
1590 slot_1
= get_code(ctx
);
1591 } else if (SIZEOF_IP_T
== 4) {
1592 slot_1
= get_uint32(ctx
);
1598 if (unlikely(!(slot_1
+ 1)))
1600 while (slot_1
>= ctx
->n_entries
) {
1603 if (unlikely(!ctx
->entries
)) {
1604 if (unlikely(!array_init_mayfail(struct cg_entry
, &ctx
->entries
, &ctx
->n_entries
, &ctx
->err
)))
1607 memset(&e
, 0, sizeof(struct cg_entry
));
1608 if (unlikely(!array_add_mayfail(struct cg_entry
, &ctx
->entries
, &ctx
->n_entries
, e
, &err_entries
, &ctx
->err
))) {
1609 ctx
->entries
= err_entries
;
1614 get_one(ctx
, &n_vars
);
1616 escape_label
= 0; /* avoid warning */
1617 if (likely(slot_1
!= 0)) {
1618 escape_label
= alloc_escape_label(ctx
);
1619 if (unlikely(!escape_label
))
1623 if (n_vars
|| !slot_1
) {
1625 uint32_t entry_label
, nonflat_label
;
1626 struct cg_entry
*ce
= &ctx
->entries
[slot_1
];
1628 if (unlikely(!array_init_mayfail(frame_t
, &ce
->variables
, &ce
->n_variables
, &ctx
->err
)))
1630 for (i
= 0; i
< n_vars
; i
++) {
1633 if (unlikely(!array_add_mayfail(frame_t
, &ce
->variables
, &ce
->n_variables
, v
, NULL
, &ctx
->err
)))
1637 g(gen_test_multiple(ctx
, ce
->variables
, ce
->n_variables
, ctx
->escape_nospill_label
));
1639 entry_label
= alloc_label(ctx
);
1640 if (unlikely(!entry_label
))
1642 gen_label(entry_label
);
1643 ce
->entry_label
= entry_label
;
1645 nonflat_label
= alloc_escape_label_for_ip(ctx
, ctx
->current_position
);
1646 if (unlikely(!nonflat_label
))
1648 ce
->nonflat_label
= nonflat_label
;
1650 if (unlikely(!slot_1
))
1651 g(gen_timestamp_test(ctx
, ctx
->escape_nospill_label
));
1653 g(gen_timestamp_test(ctx
, escape_label
));
1655 g(gen_timestamp_test(ctx
, escape_label
));
1657 gen_insn(INSN_ENTRY
, 0, 0, 0);
1663 int32_t x
= get_jump_offset(ctx
);
1664 g(gen_jump(ctx
, x
, OP_SIZE_NATIVE
, COND_ALWAYS
, -1U, -1U));
1667 case OPCODE_JMP_BACK_16
: {
1668 int32_t x
= get_code(ctx
);
1669 g(gen_jump(ctx
, -x
- (int)(2 * sizeof(code_t
)), OP_SIZE_NATIVE
, COND_ALWAYS
, -1U, -1U));
1672 case OPCODE_JMP_FALSE
: {
1674 get_one(ctx
, &slot_1
);
1675 offs_false
= get_jump_offset(ctx
);
1676 get_jump_offset(ctx
);
1677 escape_label
= alloc_escape_label(ctx
);
1678 if (unlikely(!escape_label
))
1680 g(gen_test_1_cached(ctx
, slot_1
, escape_label
));
1681 flag_set(ctx
, slot_1
, false);
1682 g(gen_cond_jump(ctx
, slot_1
, offs_false
));
1685 case OPCODE_LABEL
: {
1686 g(clear_flag_cache(ctx
));
1691 if (ctx->args != NULL) \
1692 mem_free(ctx->args); \
1693 g(array_init_mayfail(struct code_arg, &ctx->args, &ctx->args_l, &ctx->err));\
1698 for (i_arg = 0; i_arg < n_args; i_arg++) { \
1699 struct code_arg a; \
1700 get_two(ctx, &a.slot, &a.flags); \
1702 g(array_add_mayfail(struct code_arg, &ctx->args, &ctx->args_l, a, NULL, &ctx->err));\
1705 case OPCODE_LOAD_FN
:
1706 get_two(ctx
, &n_args
, &slot_r
);
1707 get_one(ctx
, &fn_idx
);
1709 g(gen_load_fn_or_curry(ctx
, fn_idx
, NO_FRAME_T
, slot_r
, 0));
1712 get_two(ctx
, &n_args
, &slot_r
);
1713 get_two(ctx
, &slot_1
, &flags
);
1715 g(gen_load_fn_or_curry(ctx
, NO_FRAME_T
, slot_1
, slot_r
, flags
));
1718 case OPCODE_CALL_STRICT
:
1719 case OPCODE_CALL_SPARK
:
1720 case OPCODE_CALL_LAZY
:
1721 case OPCODE_CALL_CACHE
:
1722 case OPCODE_CALL_SAVE
: {
1723 get_two(ctx
, &n_args
, &n_ret
);
1724 get_one(ctx
, &fn_idx
);
1725 jump_over_arguments_and_return
:
1727 ctx
->return_values
= ctx
->current_position
;
1728 for (i_arg
= 0; i_arg
< n_ret
; i_arg
++) {
1736 if (unlikely(profiling
))
1737 goto unconditional_escape
;
1738 if (code
== OPCODE_CALL
|| code
== OPCODE_CALL_STRICT
) {
1739 g(gen_call(ctx
, code
, fn_idx
));
1742 /*if (code == OPCODE_CALL_INDIRECT || code == OPCODE_CALL_INDIRECT_STRICT) {
1743 if (unlikely(!gen_call_indirect(ctx, code, slot_1, flags)))
1747 goto unconditional_escape
;
1749 case OPCODE_CALL_INDIRECT
:
1750 case OPCODE_CALL_INDIRECT_STRICT
:
1751 case OPCODE_CALL_INDIRECT_SPARK
:
1752 case OPCODE_CALL_INDIRECT_LAZY
:
1753 case OPCODE_CALL_INDIRECT_CACHE
:
1754 case OPCODE_CALL_INDIRECT_SAVE
: {
1755 fn_idx
= 0; /* avoid warning */
1756 get_two(ctx
, &n_args
, &n_ret
);
1757 get_two(ctx
, &slot_1
, &flags
);
1758 goto jump_over_arguments_and_return
;
1760 case OPCODE_RETURN
: {
1761 n_args
= da(ctx
->fn
,function
)->n_return_values
;
1763 if (unlikely(profiling
))
1764 goto unconditional_escape
;
1768 case OPCODE_STRUCTURED
: {
1770 get_two(ctx
, &slot_1
, &slot_2
);
1773 get_two(ctx
, &flags
, &slot_r
);
1778 g(array_add_mayfail(struct code_arg
, &ctx
->args
, &ctx
->args_l
, a
, NULL
, &ctx
->err
));
1779 } while (!(flags
& OPCODE_STRUCTURED_FLAG_END
));
1780 g(gen_structured(ctx
, slot_1
, slot_2
));
1783 case OPCODE_RECORD_CREATE
: {
1785 get_two(ctx
, &slot_r
, &n_args
);
1786 for (i_arg
= 0; i_arg
< n_args
; i_arg
++) {
1788 get_two(ctx
, &slot_1
, &flags
);
1792 g(array_add_mayfail(struct code_arg
, &ctx
->args
, &ctx
->args_l
, a
, NULL
, &ctx
->err
));
1794 g(gen_record_create(ctx
, slot_r
));
1797 case OPCODE_RECORD_LOAD
: {
1798 get_two(ctx
, &slot_1
, &opt
);
1799 get_two(ctx
, &slot_r
, &flags
);
1800 g(gen_record_load(ctx
, slot_1
, slot_r
, opt
, flags
));
1803 case OPCODE_OPTION_CREATE_EMPTY_FLAT
: {
1804 get_two(ctx
, &slot_r
, &opt
);
1805 g(gen_option_create_empty_flat(ctx
, opt
, slot_r
));
1808 case OPCODE_OPTION_CREATE_EMPTY
: {
1809 get_two(ctx
, &slot_r
, &opt
);
1810 g(gen_option_create_empty(ctx
, opt
, slot_r
));
1813 case OPCODE_OPTION_CREATE
: {
1814 get_two(ctx
, &slot_r
, &opt
);
1815 get_two(ctx
, &slot_1
, &flags
);
1816 g(gen_option_create(ctx
, opt
, slot_1
, slot_r
, flags
));
1819 case OPCODE_OPTION_LOAD
: {
1820 get_two(ctx
, &slot_1
, &opt
);
1821 get_two(ctx
, &slot_r
, &flags
);
1822 g(gen_option_load(ctx
, slot_1
, slot_r
, opt
, flags
));
1825 case OPCODE_OPTION_TEST_FLAT
: {
1826 get_two(ctx
, &slot_1
, &opt
);
1827 get_one(ctx
, &slot_r
);
1828 g(gen_option_test_flat(ctx
, slot_1
, opt
, slot_r
));
1831 case OPCODE_OPTION_TEST
: {
1832 get_two(ctx
, &slot_1
, &opt
);
1833 get_one(ctx
, &slot_r
);
1834 g(gen_option_test(ctx
, slot_1
, opt
, slot_r
));
1837 case OPCODE_OPTION_ORD_FLAT
: {
1838 get_two(ctx
, &slot_1
, &slot_r
);
1839 g(gen_option_ord(ctx
, slot_1
, slot_r
, true));
1842 case OPCODE_OPTION_ORD
: {
1843 get_two(ctx
, &slot_1
, &slot_r
);
1844 g(gen_option_ord(ctx
, slot_1
, slot_r
, false));
1847 case OPCODE_ARRAY_CREATE
: {
1849 get_two(ctx
, &slot_r
, &n_args
);
1850 for (i_arg
= 0; i_arg
< n_args
; i_arg
++) {
1852 get_two(ctx
, &slot_1
, &flags
);
1856 g(array_add_mayfail(struct code_arg
, &ctx
->args
, &ctx
->args_l
, a
, NULL
, &ctx
->err
));
1858 g(gen_array_create(ctx
, slot_r
));
1861 case OPCODE_ARRAY_CREATE_EMPTY_FLAT
: {
1862 get_two(ctx
, &slot_r
, &flags
);
1863 g(gen_array_create_empty_flat(ctx
, slot_r
, flags
));
1866 case OPCODE_ARRAY_CREATE_EMPTY
: {
1867 get_one(ctx
, &slot_r
);
1868 g(gen_array_create_empty(ctx
, slot_r
));
1871 case OPCODE_ARRAY_FILL
: {
1872 get_two(ctx
, &slot_1
, &flags
);
1873 get_two(ctx
, &slot_2
, &slot_r
);
1874 g(gen_array_fill(ctx
, slot_1
, flags
, slot_2
, slot_r
));
1877 case OPCODE_ARRAY_STRING
: {
1879 get_two(ctx
, &slot_r
, &i
);
1880 g(gen_array_string(ctx
, type_get_fixed(0, true)->tag
, cast_ptr(uint8_t *, ctx
->current_position
), i
, slot_r
));
1881 ctx
->current_position
+= (i
+ 1) >> 1;
1884 case OPCODE_ARRAY_UNICODE
: {
1886 get_two(ctx
, &slot_r
, &i
);
1887 g(gen_array_string(ctx
, type_get_int(2)->tag
, cast_ptr(uint8_t *, ctx
->current_position
), i
, slot_r
));
1888 ctx
->current_position
+= i
* 2;
1891 case OPCODE_ARRAY_LOAD
: {
1892 get_two(ctx
, &slot_1
, &slot_2
);
1893 get_two(ctx
, &slot_r
, &flags
);
1894 g(gen_array_load(ctx
, slot_1
, slot_2
, slot_r
, flags
));
1897 case OPCODE_ARRAY_LEN
: {
1898 get_two(ctx
, &slot_1
, &slot_r
);
1899 get_one(ctx
, &flags
);
1900 g(gen_array_len(ctx
, slot_1
, NO_FRAME_T
, slot_r
, false, 0));
1903 case OPCODE_ARRAY_LEN_GREATER_THAN
: {
1904 get_two(ctx
, &slot_1
, &slot_2
);
1905 get_two(ctx
, &slot_r
, &flags
);
1906 escape_label
= alloc_escape_label(ctx
);
1907 if (unlikely(!escape_label
))
1909 if (flags
& OPCODE_FLAG_FUSED
) {
1910 g(gen_fused_binary(ctx
, MODE_ARRAY_LEN_GT
, 0, 0, escape_label
, slot_1
, slot_2
, slot_r
, &failed
));
1911 if (unlikely(!failed
))
1914 g(gen_array_len(ctx
, slot_1
, slot_2
, slot_r
, false, 0));
1917 case OPCODE_ARRAY_SUB
: {
1918 get_two(ctx
, &slot_1
, &slot_2
);
1919 get_two(ctx
, &slot_3
, &slot_r
);
1920 get_one(ctx
, &flags
);
1921 g(gen_array_sub(ctx
, slot_1
, slot_2
, slot_3
, slot_r
, flags
));
1924 case OPCODE_ARRAY_SKIP
: {
1925 get_two(ctx
, &slot_1
, &slot_2
);
1926 get_two(ctx
, &slot_r
, &flags
);
1927 g(gen_array_skip(ctx
, slot_1
, slot_2
, slot_r
, flags
));
1930 case OPCODE_ARRAY_APPEND
: {
1931 get_two(ctx
, &slot_r
, &flags
);
1932 get_two(ctx
, &slot_1
, &slot_2
);
1933 g(gen_array_append(ctx
, slot_1
, slot_2
, slot_r
, flags
));
1936 case OPCODE_ARRAY_APPEND_ONE_FLAT
: {
1937 get_two(ctx
, &slot_r
, &flags
);
1938 get_two(ctx
, &slot_1
, &slot_2
);
1939 g(gen_array_append_one_flat(ctx
, slot_1
, slot_2
, slot_r
, flags
));
1942 case OPCODE_ARRAY_APPEND_ONE
: {
1943 get_two(ctx
, &slot_r
, &flags
);
1944 get_two(ctx
, &slot_1
, &slot_2
);
1945 g(gen_array_append_one(ctx
, slot_1
, slot_2
, slot_r
, flags
));
1948 case OPCODE_ARRAY_FLATTEN
: {
1949 get_two(ctx
, &slot_r
, &flags
);
1950 get_one(ctx
, &slot_1
);
1951 goto unconditional_escape
;
1954 get_two(ctx
, &flags
, &slot_1
);
1955 get_two(ctx
, &slot_2
, &slot_3
);
1956 g(gen_io(ctx
, flags
, slot_1
, slot_2
, slot_3
));
1959 case OPCODE_INTERNAL_FUNCTION
:
1960 case OPCODE_EXIT_THREAD
:
1961 case OPCODE_UNREACHABLE
: {
1962 goto unconditional_escape
;
1966 /*if (getenv("DUMP") && !strcmp(da(ctx->fn,function)->function_name, getenv("DUMP")))*/
1967 warning("gen_function: %s: unknown opcode %04x, %s", da(ctx
->fn
,function
)->function_name
, *ctx
->instr_start
, decode_opcode(*ctx
->instr_start
, false));
1977 static bool attr_w
gen_entries(struct codegen_context
*ctx
)
1980 for (i
= 0; i
< ctx
->n_entries
; i
++) {
1981 struct cg_entry
*ce
= &ctx
->entries
[i
];
1982 if (ce
->entry_label
) {
1983 gen_insn(INSN_ENTRY
, 0, 0, 0);
1986 g(gen_test_multiple(ctx
, ce
->variables
, ce
->n_variables
, ce
->nonflat_label
));
1988 gen_insn(INSN_JMP
, 0, 0, 0);
1989 gen_four(ce
->entry_label
);
1995 static bool attr_w
gen_epilogues(struct codegen_context
*ctx
)
1999 uint32_t escape_label
, nospill_label
;
2000 escape_label
= alloc_label(ctx
);
2001 if (unlikely(!escape_label
))
2003 nospill_label
= alloc_label(ctx
);
2004 if (unlikely(!nospill_label
))
2006 #if defined(ARCH_PARISC)
2007 if (ctx
->call_label
) {
2008 gen_label(ctx
->call_label
);
2009 g(gen_call_millicode(ctx
));
2012 if (ctx
->reload_label
) {
2013 gen_label(ctx
->reload_label
);
2014 g(gen_mov(ctx
, i_size(OP_SIZE_ADDRESS
), R_FRAME
, R_RET0
));
2015 g(gen_escape_arg(ctx
, (ip_t
)-1, escape_label
));
2017 gen_label(ctx
->escape_nospill_label
);
2018 g(gen_escape_arg(ctx
, 0, nospill_label
));
2019 for (ip
= 0; ip
< da(ctx
->fn
,function
)->code_size
; ip
++) {
2020 struct cg_exit
*ce
= ctx
->code_exits
[ip
];
2021 if (ce
&& (ce
->undo_label
|| ce
->escape_label
)) {
2022 if (ce
->undo_label
) {
2024 gen_label(ce
->undo_label
);
2025 gen_insn(ce
->undo_opcode
, ce
->undo_op_size
, ce
->undo_aux
, ce
->undo_writes_flags
);
2026 for (i
= 0; i
< ce
->undo_parameters_len
; i
++)
2027 gen_one(ce
->undo_parameters
[i
]);
2029 if (ce
->escape_label
) {
2030 gen_label(ce
->escape_label
);
2032 g(gen_escape_arg(ctx
, ip
, escape_label
));
2035 gen_label(escape_label
);
2036 for (v
= MIN_USEABLE_SLOT
; v
< function_n_variables(ctx
->fn
); v
++) {
2037 if (ctx
->registers
[v
] >= 0) {
2041 gen_label(nospill_label
);
2046 static bool attr_w
cgen_entry(struct codegen_context
*ctx
)
2048 uint32_t entry_id
= cget_four(ctx
);
2049 ajla_assert_lo(entry_id
< ctx
->n_entries
, (file_line
, "cgen_entry: invalid entry %lx", (unsigned long)entry_id
));
2050 ctx
->entries
[entry_id
].entry_to_pos
= ctx
->mcode_size
;
2054 static bool attr_w
cgen_label(struct codegen_context
*ctx
)
2056 uint32_t label_id
= cget_four(ctx
);
2057 ctx
->label_to_pos
[label_id
] = ctx
->mcode_size
;
2061 static bool attr_w attr_unused
cgen_trap(struct codegen_context
*ctx
, uint32_t label
)
2063 struct trap_record tr
;
2064 tr
.source_ip
= ctx
->mcode_size
;
2065 tr
.destination_ip
= label
;
2066 if (unlikely(!array_add_mayfail(struct trap_record
, &ctx
->trap_records
, &ctx
->trap_records_size
, tr
, NULL
, &ctx
->err
)))
2071 static bool attr_w
add_relocation(struct codegen_context
*ctx
, unsigned length
, int offset
, bool *known
)
2073 struct relocation rel
;
2074 rel
.label_id
= cget_four(ctx
);
2075 rel
.length
= length
;
2076 rel
.position
= ctx
->mcode_size
;
2077 rel
.jmp_instr
= ctx
->code_position
- 8 - offset
- ctx
->code
;
2078 if (unlikely(!array_add_mayfail(struct relocation
, &ctx
->reloc
, &ctx
->reloc_size
, rel
, NULL
, &ctx
->err
)))
2081 *known
= ctx
->label_to_pos
[rel
.label_id
] != (size_t)-1;
2086 #if defined(ARCH_ALPHA)
2087 #include "c2-alpha.inc"
2088 #elif defined(ARCH_ARM32)
2089 #include "c2-arm.inc"
2090 #elif defined(ARCH_ARM64)
2091 #include "c2-arm64.inc"
2092 #elif defined(ARCH_IA64)
2093 #include "c2-ia64.inc"
2094 #elif defined(ARCH_LOONGARCH64)
2095 #include "c2-loong.inc"
2096 #elif defined(ARCH_MIPS)
2097 #include "c2-mips.inc"
2098 #elif defined(ARCH_PARISC)
2099 #include "c2-hppa.inc"
2100 #elif defined(ARCH_POWER)
2101 #include "c2-power.inc"
2102 #elif defined(ARCH_S390)
2103 #include "c2-s390.inc"
2104 #elif defined(ARCH_SPARC)
2105 #include "c2-sparc.inc"
2106 #elif defined(ARCH_RISCV64)
2107 #include "c2-riscv.inc"
2108 #elif defined(ARCH_X86)
2109 #include "c2-x86.inc"
2113 static bool attr_w
gen_mcode(struct codegen_context
*ctx
)
2115 ctx
->code_position
= ctx
->code
;
2117 while (ctx
->code_position
!= ctx
->code
+ ctx
->code_size
) {
2119 ajla_assert_lo(ctx
->code_position
< ctx
->code
+ ctx
->code_size
, (file_line
, "gen_mcode: ran out of code"));
2121 insn
= cget_four(ctx
);
2122 debug("line: %u", insn
);
2124 insn
= cget_four(ctx
);
2125 g(cgen_insn(ctx
, insn
));
2131 #define RELOCS_RETRY -1
2132 #define RELOCS_FAIL 0
2135 static int8_t resolve_relocs(struct codegen_context
*ctx
)
2138 int8_t status
= RELOCS_OK
;
2139 for (i
= 0; i
< ctx
->reloc_size
; i
++) {
2140 struct relocation
*reloc
= &ctx
->reloc
[i
];
2141 if (!resolve_relocation(ctx
, reloc
)) {
2144 uint32_t new_length
;
2145 status
= RELOCS_RETRY
;
2146 if (unlikely(reloc
->length
+ zero
>= JMP_LIMIT
))
2148 new_length
= reloc
->length
+ 1;
2149 jmp_instr
= ctx
->code
+ reloc
->jmp_instr
;
2150 insn
= (uint32_t)jmp_instr
[0] +
2151 ((uint32_t)jmp_instr
[1] << 8) +
2152 ((uint32_t)jmp_instr
[2] << 16) +
2153 ((uint32_t)jmp_instr
[3] << 24);
2154 insn
&= ~INSN_JUMP_SIZE
;
2155 insn
|= (uint32_t)new_length
<< INSN_JUMP_SIZE_SHIFT
;
2156 jmp_instr
[0] = insn
;
2157 jmp_instr
[1] = insn
>> 8;
2158 jmp_instr
[2] = insn
>> 16;
2159 jmp_instr
[3] = insn
>> 24;
2165 static void resolve_traps(struct codegen_context
*ctx
)
2168 for (i
= 0; i
< ctx
->trap_records_size
; i
++) {
2169 struct trap_record
*tr
= &ctx
->trap_records
[i
];
2170 tr
->destination_ip
= ctx
->label_to_pos
[tr
->destination_ip
];
2175 static bool attr_w
codegen_map(struct codegen_context
*ctx
)
2179 array_finish(uint8_t, &ctx
->mcode
, &ctx
->mcode_size
);
2180 ptr
= os_code_map(ctx
->mcode
, ctx
->mcode_size
, &ctx
->err
);
2182 if (unlikely(!ptr
)) {
2185 for (i
= 0; i
< ctx
->n_entries
; i
++) {
2186 char *entry
= cast_ptr(char *, ptr
) + ctx
->entries
[i
].entry_to_pos
;
2187 da(ctx
->codegen
,codegen
)->unoptimized_code
[i
] = entry
;
2188 da(ctx
->codegen
,codegen
)->n_entries
++;
2190 da(ctx
->codegen
,codegen
)->unoptimized_code_base
= ptr
;
2191 da(ctx
->codegen
,codegen
)->unoptimized_code_size
= ctx
->mcode_size
;
2197 void *codegen_fn(frame_s
*fp
, const code_t
*ip
, union internal_arg ia
[])
2199 struct codegen_context ctx_
;
2200 struct codegen_context
*ctx
= &ctx_
;
2203 struct data
*codegen
;
2207 ctx
->fn
= ia
[0].ptr
;
2210 if (getenv("CG") && strcmp(da(ctx
->fn
,function
)->function_name
, getenv("CG")))
2214 ctx
->local_directory
= mem_alloc_array_mayfail(mem_calloc_mayfail
, struct data
**, 0, 0, da(ctx
->fn
,function
)->local_directory_size
, sizeof(struct data
*), &ctx
->err
);
2215 if (unlikely(!ctx
->local_directory
))
2218 if (0) for (i
= 0; i
< da(ctx
->fn
,function
)->local_directory_size
; i
++) {
2219 struct data
*callee
;
2221 ptr
= da(ctx
->fn
,function
)->local_directory
[i
];
2222 pointer_follow(ptr
, false, callee
, PF_SPARK
, NULL
, 0,
2227 ctx
->local_directory
[i
] = callee
;
2230 for (i
= 0; i
< da(ctx
->fn
,function
)->local_directory_size
; i
++) {
2231 struct data
*callee
;
2233 if (ctx
->local_directory
[i
])
2235 ptr
= da(ctx
->fn
,function
)->local_directory
[i
];
2236 pointer_follow(ptr
, false, callee
, PF_WAIT
, fp
, ip
,
2241 ctx
->local_directory
[i
] = callee
;
2242 /*debug("processing call: %s -> %s", da(ctx->fn,function)->function_name, da(callee,function)->function_name);*/
2245 if (da(ctx
->fn
,function
)->module_designator
) {
2246 struct function_descriptor
*sfd
= save_find_function_descriptor(da(ctx
->fn
,function
)->module_designator
, da(ctx
->fn
,function
)->function_designator
);
2247 if (sfd
&& sfd
->unoptimized_code_size
) {
2248 codegen
= data_alloc_flexible(codegen
, unoptimized_code
, sfd
->n_entries
, &ctx
->err
);
2249 if (unlikely(!codegen
))
2251 da(codegen
,codegen
)->unoptimized_code_base
= sfd
->unoptimized_code_base
;
2252 da(codegen
,codegen
)->unoptimized_code_size
= sfd
->unoptimized_code_size
;
2253 da(codegen
,codegen
)->function
= ctx
->fn
;
2254 da(codegen
,codegen
)->is_saved
= true;
2255 da(codegen
,codegen
)->n_entries
= sfd
->n_entries
;
2256 da(codegen
,codegen
)->offsets
= NULL
;
2257 for (i
= 0; i
< sfd
->n_entries
; i
++) {
2258 da(codegen
,codegen
)->unoptimized_code
[i
] = cast_ptr(char *, da(codegen
,codegen
)->unoptimized_code_base
) + sfd
->entries
[i
];
2259 /*debug("%s: %p + %lx -> %p", da(ctx->fn,function)->function_name, da(codegen,codegen)->unoptimized_code_base, sfd->entries[i], da(codegen,codegen)->unoptimized_code[i]);*/
2261 #ifdef HAVE_CODEGEN_TRAPS
2262 da(codegen
,codegen
)->trap_records
= sfd
->trap_records
;
2263 da(codegen
,codegen
)->trap_records_size
= sfd
->trap_records_size
;
2264 data_trap_insert(codegen
);
2270 /*debug("trying: %s", da(ctx->fn,function)->function_name);*/
2271 if (unlikely(!array_init_mayfail(uint8_t, &ctx
->code
, &ctx
->code_size
, &ctx
->err
)))
2274 ctx
->code_labels
= mem_alloc_array_mayfail(mem_calloc_mayfail
, uint32_t *, 0, 0, da(ctx
->fn
,function
)->code_size
, sizeof(uint32_t), &ctx
->err
);
2275 if (unlikely(!ctx
->code_labels
))
2278 ctx
->code_exits
= mem_alloc_array_mayfail(mem_calloc_mayfail
, struct cg_exit
**, 0, 0, da(ctx
->fn
,function
)->code_size
, sizeof(struct cg_exit
*), &ctx
->err
);
2279 if (unlikely(!ctx
->code_exits
))
2282 ctx
->flag_cache
= mem_alloc_array_mayfail(mem_calloc_mayfail
, uint8_t *, 0, 0, function_n_variables(ctx
->fn
), sizeof(int8_t), &ctx
->err
);
2283 if (unlikely(!ctx
->flag_cache
))
2286 ctx
->registers
= mem_alloc_array_mayfail(mem_alloc_mayfail
, short *, 0, 0, function_n_variables(ctx
->fn
), sizeof(short), &ctx
->err
);
2287 if (unlikely(!ctx
->registers
))
2290 if (unlikely(!array_init_mayfail(frame_t
, &ctx
->need_spill
, &ctx
->need_spill_l
, &ctx
->err
)))
2293 if (unlikely(!gen_registers(ctx
)))
2296 if (unlikely(!gen_function(ctx
)))
2299 if (unlikely(!gen_entries(ctx
)))
2302 if (unlikely(!gen_epilogues(ctx
)))
2305 if (unlikely(!(ctx
->label_id
+ 1)))
2307 if (unlikely(!(ctx
->label_to_pos
= mem_alloc_array_mayfail(mem_alloc_mayfail
, size_t *, 0, 0, ctx
->label_id
+ 1, sizeof(size_t), &ctx
->err
))))
2311 for (l
= 0; l
< ctx
->label_id
+ 1; l
++)
2312 ctx
->label_to_pos
[l
] = (size_t)-1;
2314 if (unlikely(!array_init_mayfail(uint8_t, &ctx
->mcode
, &ctx
->mcode_size
, &ctx
->err
)))
2317 if (unlikely(!array_init_mayfail(struct relocation
, &ctx
->reloc
, &ctx
->reloc_size
, &ctx
->err
)))
2320 if (unlikely(!array_init_mayfail(struct trap_record
, &ctx
->trap_records
, &ctx
->trap_records_size
, &ctx
->err
)))
2324 init_arch_context(ctx
);
2327 if (unlikely(!gen_mcode(ctx
)))
2330 rr
= resolve_relocs(ctx
);
2331 if (unlikely(rr
== RELOCS_FAIL
)) {
2332 /*debug("relocation fail: %s", da(ctx->fn,function)->function_name);*/
2335 if (rr
== RELOCS_RETRY
) {
2336 mem_free(ctx
->mcode
);
2338 mem_free(ctx
->reloc
);
2340 mem_free(ctx
->trap_records
);
2341 ctx
->trap_records
= NULL
;
2348 if ((getenv("DUMP") && !strcmp(getenv("DUMP"), da(ctx
->fn
,function
)->function_name
)) || getenv("DUMP_ALL")) {
2354 mutex_lock(&dump_mutex
);
2355 str_init(&hex
, &hexl
);
2356 str_add_string(&hex
, &hexl
, "_");
2357 str_add_unsigned(&hex
, &hexl
, dump_seq
++, 10);
2358 str_add_string(&hex
, &hexl
, "_");
2359 str_add_string(&hex
, &hexl
, da(ctx
->fn
,function
)->function_name
);
2360 str_add_string(&hex
, &hexl
, ":");
2361 for (i
= 0; i
< hexl
; i
++)
2364 for (i
= 0; i
< ctx
->mcode_size
; i
++) {
2365 uint8_t a
= ctx
->mcode
[i
];
2367 str_add_string(&hex
, &hexl
, "\n .byte 0x");
2369 str_add_string(&hex
, &hexl
, ",0x");
2371 str_add_char(&hex
, &hexl
, '0');
2372 str_add_unsigned(&hex
, &hexl
, a
, 16);
2374 str_add_string(&hex
, &hexl
, "\n");
2375 h
= os_open(os_cwd
, "dump.s", O_WRONLY
| O_APPEND
, 0600, NULL
);
2376 os_write_all(h
, hex
, hexl
, NULL
);
2379 mutex_unlock(&dump_mutex
);
2383 ctx
->codegen
= data_alloc_flexible(codegen
, unoptimized_code
, ctx
->n_entries
, &ctx
->err
);
2384 if (unlikely(!ctx
->codegen
))
2386 da(ctx
->codegen
,codegen
)->function
= ctx
->fn
;
2387 da(ctx
->codegen
,codegen
)->is_saved
= false;
2388 da(ctx
->codegen
,codegen
)->n_entries
= 0;
2389 da(ctx
->codegen
,codegen
)->offsets
= NULL
;
2391 if (unlikely(!codegen_map(ctx
)))
2394 codegen
= ctx
->codegen
;
2395 ctx
->codegen
= NULL
;
2397 #ifdef HAVE_CODEGEN_TRAPS
2398 da(codegen
,codegen
)->trap_records
= ctx
->trap_records
;
2399 da(codegen
,codegen
)->trap_records_size
= ctx
->trap_records_size
;
2400 ctx
->trap_records
= NULL
;
2401 data_trap_insert(codegen
);
2406 return function_return(fp
, pointer_data(codegen
));
2409 /*debug("FAILED: %s", da(ctx->fn,function)->function_name);*/
2411 return function_return(fp
, pointer_thunk(thunk_alloc_exception_error(error_ajla(EC_SYNC
, AJLA_ERROR_NOT_SUPPORTED
), NULL
, NULL
, NULL pass_file_line
)));
2414 void codegen_free(struct data
*codegen
)
2416 if (unlikely(da(codegen
,codegen
)->offsets
!= NULL
))
2417 mem_free(da(codegen
,codegen
)->offsets
);
2418 if (likely(da(codegen
,codegen
)->is_saved
))
2420 #ifdef HAVE_CODEGEN_TRAPS
2421 mem_free(da(codegen
,codegen
)->trap_records
);
2423 os_code_unmap(da(codegen
,codegen
)->unoptimized_code_base
, da(codegen
,codegen
)->unoptimized_code_size
);
2426 #if defined(ARCH_IA64)
2427 static uintptr_t ia64_stub
[2];
2429 #if defined(ARCH_PARISC32) && defined(ARCH_PARISC_USE_STUBS)
2430 static uintptr_t parisc_stub
[2];
2432 #if defined(ARCH_PARISC64) && defined(ARCH_PARISC_USE_STUBS)
2433 static uintptr_t parisc_stub
[4];
2435 #if defined(ARCH_POWER) && defined(AIX_CALL)
2436 static uintptr_t ppc_stub
[3];
2439 void name(codegen_init
)(void)
2441 struct codegen_context ctx_
;
2442 struct codegen_context
*ctx
= &ctx_
;
2445 #if (defined(ARCH_X86_64) || defined(ARCH_X86_X32)) && !defined(ARCH_X86_WIN_ABI)
2446 #if defined(HAVE_SYSCALL) && defined(HAVE_ASM_PRCTL_H) && defined(HAVE_SYS_SYSCALL_H)
2449 EINTR_LOOP(r
, syscall(SYS_arch_prctl
, ARCH_SET_GS
, &cg_upcall_vector
));
2451 upcall_register
= R_GS
;
2453 #elif defined(HAVE_AMD64_SET_GSBASE) && defined(HAVE_X86_SYSARCH_H)
2456 EINTR_LOOP(r
, amd64_set_gsbase(&cg_upcall_vector
));
2458 upcall_register
= R_GS
;
2460 #elif defined(HAVE_SYSARCH) && defined(HAVE_X86_SYSARCH_H) && defined(X86_64_SET_GSBASE)
2463 void *ptr
= &cg_upcall_vector
;
2464 EINTR_LOOP(r
, sysarch(X86_64_SET_GSBASE
, &ptr
));
2466 upcall_register
= R_GS
;
2474 array_init(uint8_t, &ctx
->code
, &ctx
->code_size
);
2476 if (unlikely(!gen_entry(ctx
)))
2479 array_init(uint8_t, &ctx
->mcode
, &ctx
->mcode_size
);
2482 init_arch_context(ctx
);
2485 if (unlikely(!gen_mcode(ctx
)))
2488 array_finish(uint8_t, &ctx
->mcode
, &ctx
->mcode_size
);
2489 ptr
= os_code_map(ctx
->mcode
, ctx
->mcode_size
, NULL
);
2491 codegen_size
= ctx
->mcode_size
;
2493 #if defined(ARCH_IA64)
2494 ia64_stub
[0] = ptr_to_num(ptr
);
2496 codegen_entry
= cast_ptr(codegen_type
, ia64_stub
);
2497 #elif defined(ARCH_PARISC32) && defined(ARCH_PARISC_USE_STUBS)
2498 parisc_stub
[0] = ptr_to_num(ptr
);
2500 codegen_entry
= cast_ptr(codegen_type
, cast_ptr(char *, parisc_stub
) + 2);
2501 #elif defined(ARCH_PARISC64) && defined(ARCH_PARISC_USE_STUBS)
2504 parisc_stub
[2] = ptr_to_num(ptr
);
2506 codegen_entry
= cast_ptr(codegen_type
, parisc_stub
);
2507 #elif defined(ARCH_POWER) && defined(AIX_CALL)
2508 ppc_stub
[0] = ptr_to_num(ptr
);
2511 codegen_entry
= cast_ptr(codegen_type
, ppc_stub
);
2513 codegen_entry
= ptr
;
2518 mutex_init(&dump_mutex
);
2519 if (getenv("DUMP") || getenv("DUMP_ALL")) {
2523 str_init(&hex
, &hexl
);
2524 #if defined(ARCH_RISCV64)
2525 str_add_string(&hex
, &hexl
, " .attribute arch, \"rv64i2p1_m2p0_a2p1_f2p2_d2p2_c2p0_zicsr2p0_zifencei2p0_zba1p0_zbb1p0_zbc1p0_zbs1p0\"\n");
2527 for (i
= 0; i
< codegen_size
; i
++) {
2528 uint8_t a
= cast_ptr(uint8_t *, codegen_ptr
)[i
];
2529 str_add_string(&hex
, &hexl
, " .byte 0x");
2531 str_add_char(&hex
, &hexl
, '0');
2532 str_add_unsigned(&hex
, &hexl
, a
, 16);
2533 str_add_char(&hex
, &hexl
, '\n');
2535 os_write_atomic(".", "dump.s", hex
, hexl
, NULL
);
2543 fatal("couldn't compile global entry");
2546 void name(codegen_done
)(void)
2548 os_code_unmap(codegen_ptr
, codegen_size
);
2550 mutex_done(&dump_mutex
);
2556 void name(codegen_init
)(void)
2560 void name(codegen_done
)(void)