2 * A64 code generator for TCC
4 * Copyright (c) 2014-2015 Edmund Grimley Evans
6 * Copying and distribution of this file, with or without modification,
7 * are permitted in any medium without royalty provided the copyright
8 * notice and this notice are preserved. This file is offered as-is,
9 * without any warranty.
12 #ifdef TARGET_DEFS_ONLY
14 // Number of registers available to allocator:
15 #define NB_REGS 28 // x0-x18, x30, v0-v7
17 #define TREG_R(x) (x) // x = 0..18
19 #define TREG_F(x) (x + 20) // x = 0..7
21 // Register classes sorted from more general to more precise:
22 #define RC_INT (1 << 0)
23 #define RC_FLOAT (1 << 1)
24 #define RC_R(x) (1 << (2 + (x))) // x = 0..18
25 #define RC_R30 (1 << 21)
26 #define RC_F(x) (1 << (22 + (x))) // x = 0..7
28 #define RC_IRET (RC_R(0)) // int return register class
29 #define RC_FRET (RC_F(0)) // float return register class
31 #define REG_IRET (TREG_R(0)) // int return register number
32 #define REG_FRET (TREG_F(0)) // float return register number
36 #define LDOUBLE_SIZE 16
37 #define LDOUBLE_ALIGN 16
41 #define CHAR_IS_UNSIGNED
43 /* define if return values need to be extended explicitely
44 at caller side (for interfacing with non-TCC compilers) */
46 /******************************************************/
47 #else /* ! TARGET_DEFS_ONLY */
48 /******************************************************/
53 ST_DATA
const int reg_classes
[NB_REGS
] = {
73 RC_R30
, // not in RC_INT as we make special use of x30
84 #if defined(CONFIG_TCC_BCHECK)
85 static addr_t func_bound_offset
;
86 static unsigned long func_bound_ind
;
87 ST_DATA
int func_bound_add_epilog
;
90 #define IS_FREG(x) ((x) >= TREG_F(0))
92 static uint32_t intr(int r
)
94 assert(TREG_R(0) <= r
&& r
<= TREG_R30
);
95 return r
< TREG_R30
? r
: 30;
98 static uint32_t fltr(int r
)
100 assert(TREG_F(0) <= r
&& r
<= TREG_F(7));
101 return r
- TREG_F(0);
104 // Add an instruction to text section:
105 ST_FUNC
void o(unsigned int c
)
110 if (ind1
> cur_text_section
->data_allocated
)
111 section_realloc(cur_text_section
, ind1
);
112 write32le(cur_text_section
->data
+ ind
, c
);
116 static int arm64_encode_bimm64(uint64_t x
)
126 if (x
>> 2 == (x
& (((uint64_t)1 << (64 - 2)) - 1)))
127 rep
= 2, x
&= ((uint64_t)1 << 2) - 1;
128 else if (x
>> 4 == (x
& (((uint64_t)1 << (64 - 4)) - 1)))
129 rep
= 4, x
&= ((uint64_t)1 << 4) - 1;
130 else if (x
>> 8 == (x
& (((uint64_t)1 << (64 - 8)) - 1)))
131 rep
= 8, x
&= ((uint64_t)1 << 8) - 1;
132 else if (x
>> 16 == (x
& (((uint64_t)1 << (64 - 16)) - 1)))
133 rep
= 16, x
&= ((uint64_t)1 << 16) - 1;
134 else if (x
>> 32 == (x
& (((uint64_t)1 << (64 - 32)) - 1)))
135 rep
= 32, x
&= ((uint64_t)1 << 32) - 1;
140 if (!(x
& (((uint64_t)1 << 32) - 1))) x
>>= 32, pos
+= 32;
141 if (!(x
& (((uint64_t)1 << 16) - 1))) x
>>= 16, pos
+= 16;
142 if (!(x
& (((uint64_t)1 << 8) - 1))) x
>>= 8, pos
+= 8;
143 if (!(x
& (((uint64_t)1 << 4) - 1))) x
>>= 4, pos
+= 4;
144 if (!(x
& (((uint64_t)1 << 2) - 1))) x
>>= 2, pos
+= 2;
145 if (!(x
& (((uint64_t)1 << 1) - 1))) x
>>= 1, pos
+= 1;
148 if (!(~x
& (((uint64_t)1 << 32) - 1))) x
>>= 32, len
+= 32;
149 if (!(~x
& (((uint64_t)1 << 16) - 1))) x
>>= 16, len
+= 16;
150 if (!(~x
& (((uint64_t)1 << 8) - 1))) x
>>= 8, len
+= 8;
151 if (!(~x
& (((uint64_t)1 << 4) - 1))) x
>>= 4, len
+= 4;
152 if (!(~x
& (((uint64_t)1 << 2) - 1))) x
>>= 2, len
+= 2;
153 if (!(~x
& (((uint64_t)1 << 1) - 1))) x
>>= 1, len
+= 1;
158 pos
= (pos
+ len
) & (rep
- 1);
161 return ((0x1000 & rep
<< 6) | (((rep
- 1) ^ 31) << 1 & 63) |
162 ((rep
- pos
) & (rep
- 1)) << 6 | (len
- 1));
165 static uint32_t arm64_movi(int r
, uint64_t x
)
170 return 0x52800000 | r
| x
<< 5; // movz w(r),#(x)
171 if (!(x
& ~(m
<< 16)))
172 return 0x52a00000 | r
| x
>> 11; // movz w(r),#(x >> 16),lsl #16
173 if (!(x
& ~(m
<< 32)))
174 return 0xd2c00000 | r
| x
>> 27; // movz x(r),#(x >> 32),lsl #32
175 if (!(x
& ~(m
<< 48)))
176 return 0xd2e00000 | r
| x
>> 43; // movz x(r),#(x >> 48),lsl #48
177 if ((x
& ~m
) == m
<< 16)
178 return (0x12800000 | r
|
179 (~x
<< 5 & 0x1fffe0)); // movn w(r),#(~x)
180 if ((x
& ~(m
<< 16)) == m
)
181 return (0x12a00000 | r
|
182 (~x
>> 11 & 0x1fffe0)); // movn w(r),#(~x >> 16),lsl #16
184 return (0x92800000 | r
|
185 (~x
<< 5 & 0x1fffe0)); // movn x(r),#(~x)
187 return (0x92a00000 | r
|
188 (~x
>> 11 & 0x1fffe0)); // movn x(r),#(~x >> 16),lsl #16
190 return (0x92c00000 | r
|
191 (~x
>> 27 & 0x1fffe0)); // movn x(r),#(~x >> 32),lsl #32
193 return (0x92e00000 | r
|
194 (~x
>> 43 & 0x1fffe0)); // movn x(r),#(~x >> 32),lsl #32
195 if (!(x
>> 32) && (e
= arm64_encode_bimm64(x
| x
<< 32)) >= 0)
196 return 0x320003e0 | r
| (uint32_t)e
<< 10; // movi w(r),#(x)
197 if ((e
= arm64_encode_bimm64(x
)) >= 0)
198 return 0xb20003e0 | r
| (uint32_t)e
<< 10; // movi x(r),#(x)
202 static void arm64_movimm(int r
, uint64_t x
)
205 if ((i
= arm64_movi(r
, x
)))
206 o(i
); // a single MOV
208 // MOVZ/MOVN and 1-3 MOVKs
210 uint32_t mov1
= 0xd2800000; // movz
212 for (i
= 0; i
< 64; i
+= 16) {
213 z
+= !(x
>> i
& 0xffff);
214 m
+= !(~x
>> i
& 0xffff);
218 mov1
= 0x92800000; // movn
220 for (i
= 0; i
< 64; i
+= 16)
221 if (x1
>> i
& 0xffff) {
222 o(mov1
| r
| (x1
>> i
& 0xffff) << 5 | i
<< 17);
223 // movz/movn x(r),#(*),lsl #(i)
226 for (i
+= 16; i
< 64; i
+= 16)
227 if (x1
>> i
& 0xffff)
228 o(0xf2800000 | r
| (x
>> i
& 0xffff) << 5 | i
<< 17);
229 // movk x(r),#(*),lsl #(i)
233 // Patch all branches in list pointed to by t to branch to a:
234 ST_FUNC
void gsym_addr(int t_
, int a_
)
239 unsigned char *ptr
= cur_text_section
->data
+ t
;
240 uint32_t next
= read32le(ptr
);
241 if (a
- t
+ 0x8000000 >= 0x10000000)
242 tcc_error("branch out of range");
243 write32le(ptr
, (a
- t
== 4 ? 0xd503201f : // nop
244 0x14000000 | ((a
- t
) >> 2 & 0x3ffffff))); // b
249 static int arm64_type_size(int t
)
252 * case values are in increasing order (from 1 to 11).
253 * which 'may' help compiler optimizers. See tcc.h
255 switch (t
& VT_BTYPE
) {
256 case VT_BYTE
: return 0;
257 case VT_SHORT
: return 1;
258 case VT_INT
: return 2;
259 case VT_LLONG
: return 3;
260 case VT_PTR
: return 3;
261 case VT_FUNC
: return 3;
262 case VT_STRUCT
: return 3;
263 case VT_FLOAT
: return 2;
264 case VT_DOUBLE
: return 3;
265 case VT_LDOUBLE
: return 4;
266 case VT_BOOL
: return 0;
272 static void arm64_spoff(int reg
, uint64_t off
)
274 uint32_t sub
= off
>> 63;
278 o(0x910003e0 | sub
<< 30 | reg
| off
<< 10);
279 // (add|sub) x(reg),sp,#(off)
281 arm64_movimm(30, off
); // use x30 for offset
282 o(0x8b3e63e0 | sub
<< 30 | reg
); // (add|sub) x(reg),sp,x30
286 /* invert 0: return value to use for store/load */
287 /* invert 1: return value to use for arm64_sym */
288 static uint64_t arm64_check_offset(int invert
, int sz_
, uint64_t off
)
291 if (!(off
& ~((uint32_t)0xfff << sz
)) ||
292 (off
< 256 || -off
<= 256))
293 return invert
? off
: 0ul;
294 else if ((off
& ((uint32_t)0xfff << sz
)))
295 return invert
? off
& ((uint32_t)0xfff << sz
)
296 : off
& ~((uint32_t)0xfff << sz
);
297 else if (off
& 0x1ff)
298 return invert
? off
& 0x1ff : off
& ~0x1ff;
300 return invert
? 0ul : off
;
303 static void arm64_ldrx(int sg
, int sz_
, int dst
, int bas
, uint64_t off
)
308 if (!(off
& ~((uint32_t)0xfff << sz
)))
309 o(0x39400000 | dst
| bas
<< 5 | off
<< (10 - sz
) |
310 (uint32_t)!!sg
<< 23 | sz
<< 30); // ldr(*) x(dst),[x(bas),#(off)]
311 else if (off
< 256 || -off
<= 256)
312 o(0x38400000 | dst
| bas
<< 5 | (off
& 511) << 12 |
313 (uint32_t)!!sg
<< 23 | sz
<< 30); // ldur(*) x(dst),[x(bas),#(off)]
315 arm64_movimm(30, off
); // use x30 for offset
316 o(0x38206800 | dst
| bas
<< 5 | (uint32_t)30 << 16 |
317 (uint32_t)(!!sg
+ 1) << 22 | sz
<< 30); // ldr(*) x(dst),[x(bas),x30]
321 static void arm64_ldrv(int sz_
, int dst
, int bas
, uint64_t off
)
324 if (!(off
& ~((uint32_t)0xfff << sz
)))
325 o(0x3d400000 | dst
| bas
<< 5 | off
<< (10 - sz
) |
326 (sz
& 4) << 21 | (sz
& 3) << 30); // ldr (s|d|q)(dst),[x(bas),#(off)]
327 else if (off
< 256 || -off
<= 256)
328 o(0x3c400000 | dst
| bas
<< 5 | (off
& 511) << 12 |
329 (sz
& 4) << 21 | (sz
& 3) << 30); // ldur (s|d|q)(dst),[x(bas),#(off)]
331 arm64_movimm(30, off
); // use x30 for offset
332 o(0x3c606800 | dst
| bas
<< 5 | (uint32_t)30 << 16 |
333 sz
<< 30 | (sz
& 4) << 21); // ldr (s|d|q)(dst),[x(bas),x30]
337 static void arm64_ldrs(int reg_
, int size
)
340 // Use x30 for intermediate value in some cases.
342 default: assert(0); break;
344 /* Can happen with zero size structs */
347 arm64_ldrx(0, 0, reg
, reg
, 0);
350 arm64_ldrx(0, 1, reg
, reg
, 0);
353 arm64_ldrx(0, 1, 30, reg
, 0);
354 arm64_ldrx(0, 0, reg
, reg
, 2);
355 o(0x2a0043c0 | reg
| reg
<< 16); // orr x(reg),x30,x(reg),lsl #16
358 arm64_ldrx(0, 2, reg
, reg
, 0);
361 arm64_ldrx(0, 2, 30, reg
, 0);
362 arm64_ldrx(0, 0, reg
, reg
, 4);
363 o(0xaa0083c0 | reg
| reg
<< 16); // orr x(reg),x30,x(reg),lsl #32
366 arm64_ldrx(0, 2, 30, reg
, 0);
367 arm64_ldrx(0, 1, reg
, reg
, 4);
368 o(0xaa0083c0 | reg
| reg
<< 16); // orr x(reg),x30,x(reg),lsl #32
371 arm64_ldrx(0, 2, 30, reg
, 0);
372 arm64_ldrx(0, 2, reg
, reg
, 3);
373 o(0x53087c00 | reg
| reg
<< 5); // lsr w(reg), w(reg), #8
374 o(0xaa0083c0 | reg
| reg
<< 16); // orr x(reg),x30,x(reg),lsl #32
377 arm64_ldrx(0, 3, reg
, reg
, 0);
380 arm64_ldrx(0, 0, reg
+ 1, reg
, 8);
381 arm64_ldrx(0, 3, reg
, reg
, 0);
384 arm64_ldrx(0, 1, reg
+ 1, reg
, 8);
385 arm64_ldrx(0, 3, reg
, reg
, 0);
388 arm64_ldrx(0, 2, reg
+ 1, reg
, 7);
389 o(0x53087c00 | (reg
+1) | (reg
+1) << 5); // lsr w(reg+1), w(reg+1), #8
390 arm64_ldrx(0, 3, reg
, reg
, 0);
393 arm64_ldrx(0, 2, reg
+ 1, reg
, 8);
394 arm64_ldrx(0, 3, reg
, reg
, 0);
397 arm64_ldrx(0, 3, reg
+ 1, reg
, 5);
398 o(0xd358fc00 | (reg
+1) | (reg
+1) << 5); // lsr x(reg+1), x(reg+1), #24
399 arm64_ldrx(0, 3, reg
, reg
, 0);
402 arm64_ldrx(0, 3, reg
+ 1, reg
, 6);
403 o(0xd350fc00 | (reg
+1) | (reg
+1) << 5); // lsr x(reg+1), x(reg+1), #16
404 arm64_ldrx(0, 3, reg
, reg
, 0);
407 arm64_ldrx(0, 3, reg
+ 1, reg
, 7);
408 o(0xd348fc00 | (reg
+1) | (reg
+1) << 5); // lsr x(reg+1), x(reg+1), #8
409 arm64_ldrx(0, 3, reg
, reg
, 0);
412 o(0xa9400000 | reg
| (reg
+1) << 10 | reg
<< 5);
413 // ldp x(reg),x(reg+1),[x(reg)]
418 static void arm64_strx(int sz_
, int dst
, int bas
, uint64_t off
)
421 if (!(off
& ~((uint32_t)0xfff << sz
)))
422 o(0x39000000 | dst
| bas
<< 5 | off
<< (10 - sz
) | sz
<< 30);
423 // str(*) x(dst),[x(bas],#(off)]
424 else if (off
< 256 || -off
<= 256)
425 o(0x38000000 | dst
| bas
<< 5 | (off
& 511) << 12 | sz
<< 30);
426 // stur(*) x(dst),[x(bas],#(off)]
428 arm64_movimm(30, off
); // use x30 for offset
429 o(0x38206800 | dst
| bas
<< 5 | (uint32_t)30 << 16 | sz
<< 30);
430 // str(*) x(dst),[x(bas),x30]
434 static void arm64_strv(int sz_
, int dst
, int bas
, uint64_t off
)
437 if (!(off
& ~((uint32_t)0xfff << sz
)))
438 o(0x3d000000 | dst
| bas
<< 5 | off
<< (10 - sz
) |
439 (sz
& 4) << 21 | (sz
& 3) << 30); // str (s|d|q)(dst),[x(bas),#(off)]
440 else if (off
< 256 || -off
<= 256)
441 o(0x3c000000 | dst
| bas
<< 5 | (off
& 511) << 12 |
442 (sz
& 4) << 21 | (sz
& 3) << 30); // stur (s|d|q)(dst),[x(bas),#(off)]
444 arm64_movimm(30, off
); // use x30 for offset
445 o(0x3c206800 | dst
| bas
<< 5 | (uint32_t)30 << 16 |
446 sz
<< 30 | (sz
& 4) << 21); // str (s|d|q)(dst),[x(bas),x30]
450 static void arm64_sym(int r
, Sym
*sym
, unsigned long addend
)
452 greloca(cur_text_section
, sym
, ind
, R_AARCH64_ADR_GOT_PAGE
, 0);
453 o(0x90000000 | r
); // adrp xr, #sym
454 greloca(cur_text_section
, sym
, ind
, R_AARCH64_LD64_GOT_LO12_NC
, 0);
455 o(0xf9400000 | r
| (r
<< 5)); // ld xr,[xr, #sym]
457 // add xr, xr, #addend
458 if (addend
& 0xffful
)
459 o(0x91000000 | r
| r
<< 5 | (addend
& 0xfff) << 10);
460 if (addend
> 0xffful
) {
461 // add xr, xr, #addend, lsl #12
462 if (addend
& 0xfff000ul
)
463 o(0x91400000 | r
| r
<< 5 | ((addend
>> 12) & 0xfff) << 10);
464 if (addend
> 0xfffffful
) {
467 o(0xf81f0fe0 | t
); /* str xt, [sp, #-16]! */
468 arm64_movimm(t
, addend
& ~0xfffffful
); // use xt for addent
469 o(0x91000000 | r
| (t
<< 5)); /* add xr, xt, #0 */
470 o(0xf84107e0 | t
); /* ldr xt, [sp], #16 */
476 static void arm64_load_cmp(int r
, SValue
*sv
);
478 ST_FUNC
void load(int r
, SValue
*sv
)
480 int svtt
= sv
->type
.t
;
481 int svr
= sv
->r
& ~VT_BOUNDED
;
482 int svrv
= svr
& VT_VALMASK
;
483 uint64_t svcul
= (uint32_t)sv
->c
.i
;
484 svcul
= svcul
>> 31 & 1 ? svcul
- ((uint64_t)1 << 32) : svcul
;
486 if (svr
== (VT_LOCAL
| VT_LVAL
)) {
488 arm64_ldrv(arm64_type_size(svtt
), fltr(r
), 29, svcul
);
490 arm64_ldrx(!(svtt
& VT_UNSIGNED
), arm64_type_size(svtt
),
495 if (svr
== (VT_CONST
| VT_LVAL
)) {
496 arm64_sym(30, sv
->sym
, // use x30 for address
497 arm64_check_offset(0, arm64_type_size(svtt
), sv
->c
.i
));
499 arm64_ldrv(arm64_type_size(svtt
), fltr(r
), 30,
500 arm64_check_offset(1, arm64_type_size(svtt
), sv
->c
.i
));
502 arm64_ldrx(!(svtt
&VT_UNSIGNED
), arm64_type_size(svtt
), intr(r
), 30,
503 arm64_check_offset(1, arm64_type_size(svtt
), sv
->c
.i
));
507 if ((svr
& ~VT_VALMASK
) == VT_LVAL
&& svrv
< VT_CONST
) {
508 if ((svtt
& VT_BTYPE
) != VT_VOID
) {
510 arm64_ldrv(arm64_type_size(svtt
), fltr(r
), intr(svrv
), 0);
512 arm64_ldrx(!(svtt
& VT_UNSIGNED
), arm64_type_size(svtt
),
513 intr(r
), intr(svrv
), 0);
518 if (svr
== (VT_CONST
| VT_LVAL
| VT_SYM
)) {
519 arm64_sym(30, sv
->sym
, // use x30 for address
520 arm64_check_offset(0, arm64_type_size(svtt
), svcul
));
522 arm64_ldrv(arm64_type_size(svtt
), fltr(r
), 30,
523 arm64_check_offset(1, arm64_type_size(svtt
), svcul
));
525 arm64_ldrx(!(svtt
&VT_UNSIGNED
), arm64_type_size(svtt
), intr(r
), 30,
526 arm64_check_offset(1, arm64_type_size(svtt
), svcul
));
530 if (svr
== (VT_CONST
| VT_SYM
)) {
531 arm64_sym(intr(r
), sv
->sym
, svcul
);
535 if (svr
== VT_CONST
) {
536 if ((svtt
& VT_BTYPE
) != VT_VOID
)
537 arm64_movimm(intr(r
), arm64_type_size(svtt
) == 3 ?
538 sv
->c
.i
: (uint32_t)svcul
);
542 if (svr
< VT_CONST
) {
543 if (IS_FREG(r
) && IS_FREG(svr
))
544 if (svtt
== VT_LDOUBLE
)
545 o(0x4ea01c00 | fltr(r
) | fltr(svr
) << 5);
546 // mov v(r).16b,v(svr).16b
548 o(0x1e604000 | fltr(r
) | fltr(svr
) << 5); // fmov d(r),d(svr)
549 else if (!IS_FREG(r
) && !IS_FREG(svr
))
550 o(0xaa0003e0 | intr(r
) | intr(svr
) << 16); // mov x(r),x(svr)
556 if (svr
== VT_LOCAL
) {
558 o(0xd10003a0 | intr(r
) | -svcul
<< 10); // sub x(r),x29,#...
560 arm64_movimm(30, -svcul
); // use x30 for offset
561 o(0xcb0003a0 | intr(r
) | (uint32_t)30 << 16); // sub x(r),x29,x30
566 if (svr
== VT_JMP
|| svr
== VT_JMPI
) {
567 int t
= (svr
== VT_JMPI
);
568 arm64_movimm(intr(r
), t
);
569 o(0x14000002); // b .+8
571 arm64_movimm(intr(r
), t
^ 1);
575 if (svr
== (VT_LLOCAL
| VT_LVAL
)) {
576 arm64_ldrx(0, 3, 30, 29, svcul
); // use x30 for offset
578 arm64_ldrv(arm64_type_size(svtt
), fltr(r
), 30, 0);
580 arm64_ldrx(!(svtt
& VT_UNSIGNED
), arm64_type_size(svtt
),
586 arm64_load_cmp(r
, sv
);
590 printf("load(%x, (%x, %x, %llx))\n", r
, svtt
, sv
->r
, (long long)svcul
);
594 ST_FUNC
void store(int r
, SValue
*sv
)
596 int svtt
= sv
->type
.t
;
597 int svr
= sv
->r
& ~VT_BOUNDED
;
598 int svrv
= svr
& VT_VALMASK
;
599 uint64_t svcul
= (uint32_t)sv
->c
.i
;
600 svcul
= svcul
>> 31 & 1 ? svcul
- ((uint64_t)1 << 32) : svcul
;
602 if (svr
== (VT_LOCAL
| VT_LVAL
)) {
604 arm64_strv(arm64_type_size(svtt
), fltr(r
), 29, svcul
);
606 arm64_strx(arm64_type_size(svtt
), intr(r
), 29, svcul
);
610 if (svr
== (VT_CONST
| VT_LVAL
)) {
611 arm64_sym(30, sv
->sym
, // use x30 for address
612 arm64_check_offset(0, arm64_type_size(svtt
), sv
->c
.i
));
614 arm64_strv(arm64_type_size(svtt
), fltr(r
), 30,
615 arm64_check_offset(1, arm64_type_size(svtt
), sv
->c
.i
));
617 arm64_strx(arm64_type_size(svtt
), intr(r
), 30,
618 arm64_check_offset(1, arm64_type_size(svtt
), sv
->c
.i
));
622 if ((svr
& ~VT_VALMASK
) == VT_LVAL
&& svrv
< VT_CONST
) {
624 arm64_strv(arm64_type_size(svtt
), fltr(r
), intr(svrv
), 0);
626 arm64_strx(arm64_type_size(svtt
), intr(r
), intr(svrv
), 0);
630 if (svr
== (VT_CONST
| VT_LVAL
| VT_SYM
)) {
631 arm64_sym(30, sv
->sym
, // use x30 for address
632 arm64_check_offset(0, arm64_type_size(svtt
), svcul
));
634 arm64_strv(arm64_type_size(svtt
), fltr(r
), 30,
635 arm64_check_offset(1, arm64_type_size(svtt
), svcul
));
637 arm64_strx(arm64_type_size(svtt
), intr(r
), 30,
638 arm64_check_offset(1, arm64_type_size(svtt
), svcul
));
642 printf("store(%x, (%x, %x, %llx))\n", r
, svtt
, sv
->r
, (long long)svcul
);
646 static void arm64_gen_bl_or_b(int b
)
648 if ((vtop
->r
& (VT_VALMASK
| VT_LVAL
)) == VT_CONST
&& (vtop
->r
& VT_SYM
)) {
649 greloca(cur_text_section
, vtop
->sym
, ind
,
650 b
? R_AARCH64_JUMP26
: R_AARCH64_CALL26
, 0);
651 o(0x14000000 | (uint32_t)!b
<< 31); // b/bl .
654 #ifdef CONFIG_TCC_BCHECK
655 vtop
->r
&= ~VT_MUSTBOUND
;
657 o(0xd61f0000 | (uint32_t)!b
<< 21 | intr(gv(RC_R30
)) << 5); // br/blr
661 #if defined(CONFIG_TCC_BCHECK)
663 static void gen_bounds_call(int v
)
665 Sym
*sym
= external_global_sym(v
, &func_old_type
);
667 greloca(cur_text_section
, sym
, ind
, R_AARCH64_CALL26
, 0);
671 static void gen_bounds_prolog(void)
673 /* leave some room for bound checking code */
674 func_bound_offset
= lbounds_section
->data_offset
;
675 func_bound_ind
= ind
;
676 func_bound_add_epilog
= 0;
677 o(0xd503201f); /* nop -> mov x0, lbound section pointer */
680 o(0xd503201f); /* nop -> call __bound_local_new */
683 static void gen_bounds_epilog(void)
688 int offset_modified
= func_bound_offset
!= lbounds_section
->data_offset
;
690 if (!offset_modified
&& !func_bound_add_epilog
)
693 /* add end of table info */
694 bounds_ptr
= section_ptr_add(lbounds_section
, sizeof(addr_t
));
697 sym_data
= get_sym_ref(&char_pointer_type
, lbounds_section
,
698 func_bound_offset
, lbounds_section
->data_offset
);
700 /* generate bound local allocation */
701 if (offset_modified
) {
703 ind
= func_bound_ind
;
704 greloca(cur_text_section
, sym_data
, ind
, R_AARCH64_ADR_GOT_PAGE
, 0);
705 o(0x90000000 | 0); // adrp x0, #sym_data
706 greloca(cur_text_section
, sym_data
, ind
, R_AARCH64_LD64_GOT_LO12_NC
, 0);
707 o(0xf9400000 | 0 | (0 << 5)); // ld x0,[x0, #sym_data]
708 gen_bounds_call(TOK___bound_local_new
);
712 /* generate bound check local freeing */
713 o(0xf81f0fe0); /* str x0, [sp, #-16]! */
714 o(0x3c9f0fe0); /* str q0, [sp, #-16]! */
715 greloca(cur_text_section
, sym_data
, ind
, R_AARCH64_ADR_GOT_PAGE
, 0);
716 o(0x90000000 | 0); // adrp x0, #sym_data
717 greloca(cur_text_section
, sym_data
, ind
, R_AARCH64_LD64_GOT_LO12_NC
, 0);
718 o(0xf9400000 | 0 | (0 << 5)); // ld x0,[x0, #sym_data]
719 gen_bounds_call(TOK___bound_local_delete
);
720 o(0x3cc107e0); /* ldr q0, [sp], #16 */
721 o(0xf84107e0); /* ldr x0, [sp], #16 */
725 static int arm64_hfa_aux(CType
*type
, int *fsize
, int num
)
727 if (is_float(type
->t
)) {
728 int a
, n
= type_size(type
, &a
);
729 if (num
>= 4 || (*fsize
&& *fsize
!= n
))
734 else if ((type
->t
& VT_BTYPE
) == VT_STRUCT
) {
735 int is_struct
= 0; // rather than union
737 for (field
= type
->ref
->next
; field
; field
= field
->next
)
744 for (field
= type
->ref
->next
; field
; field
= field
->next
) {
745 if (field
->c
!= (num
- num0
) * *fsize
)
747 num
= arm64_hfa_aux(&field
->type
, fsize
, num
);
751 if (type
->ref
->c
!= (num
- num0
) * *fsize
)
757 for (field
= type
->ref
->next
; field
; field
= field
->next
) {
758 int num1
= arm64_hfa_aux(&field
->type
, fsize
, num0
);
761 num
= num1
< num
? num
: num1
;
763 if (type
->ref
->c
!= (num
- num0
) * *fsize
)
768 else if ((type
->t
& VT_ARRAY
) && ((type
->t
& VT_BTYPE
) != VT_PTR
)) {
772 num1
= arm64_hfa_aux(&type
->ref
->type
, fsize
, num
);
773 if (num1
== -1 || (num1
!= num
&& type
->ref
->c
> 4))
775 num1
= num
+ type
->ref
->c
* (num1
- num
);
783 static int arm64_hfa(CType
*type
, unsigned *fsize
)
785 if ((type
->t
& VT_BTYPE
) == VT_STRUCT
||
786 ((type
->t
& VT_ARRAY
) && ((type
->t
& VT_BTYPE
) != VT_PTR
))) {
788 int n
= arm64_hfa_aux(type
, &sz
, 0);
789 if (0 < n
&& n
<= 4) {
798 static unsigned long arm64_pcs_aux(int n
, CType
**type
, unsigned long *a
)
800 int nx
= 0; // next integer register
801 int nv
= 0; // next vector register
802 unsigned long ns
= 32; // next stack offset
805 for (i
= 0; i
< n
; i
++) {
806 int hfa
= arm64_hfa(type
[i
], 0);
809 if ((type
[i
]->t
& VT_ARRAY
) ||
810 (type
[i
]->t
& VT_BTYPE
) == VT_FUNC
)
813 size
= type_size(type
[i
], &align
);
818 else if (size
> 16) {
819 // B.3: replace with pointer
821 a
[i
] = nx
++ << 1 | 1;
829 else if ((type
[i
]->t
& VT_BTYPE
) == VT_STRUCT
)
831 size
= (size
+ 7) & ~7;
834 if (is_float(type
[i
]->t
) && nv
< 8) {
835 a
[i
] = 16 + (nv
++ << 1);
840 if (hfa
&& nv
+ hfa
<= 8) {
841 a
[i
] = 16 + (nv
<< 1);
849 size
= (size
+ 7) & ~7;
853 if (hfa
|| (type
[i
]->t
& VT_BTYPE
) == VT_LDOUBLE
) {
855 ns
= (ns
+ align
- 1) & -align
;
859 if ((type
[i
]->t
& VT_BTYPE
) == VT_FLOAT
)
863 if (hfa
|| is_float(type
[i
]->t
)) {
870 if ((type
[i
]->t
& VT_BTYPE
) != VT_STRUCT
&& size
<= 8 && nx
< 8) {
880 if ((type
[i
]->t
& VT_BTYPE
) != VT_STRUCT
&& size
== 16 && nx
< 7) {
887 if ((type
[i
]->t
& VT_BTYPE
) == VT_STRUCT
&& size
<= (8 - nx
) * 8) {
889 nx
+= (size
+ 7) >> 3;
898 ns
= (ns
+ align
- 1) & -align
;
901 if ((type
[i
]->t
& VT_BTYPE
) == VT_STRUCT
) {
919 static unsigned long arm64_pcs(int n
, CType
**type
, unsigned long *a
)
924 if ((type
[0]->t
& VT_BTYPE
) == VT_VOID
)
927 arm64_pcs_aux(1, type
, a
);
928 assert(a
[0] == 0 || a
[0] == 1 || a
[0] == 16);
932 stack
= arm64_pcs_aux(n
, type
+ 1, a
+ 1);
936 for (i
= 0; i
<= n
; i
++) {
938 printf("arm64_pcs return: ");
940 printf("arm64_pcs arg %d: ", i
);
941 if (a
[i
] == (unsigned long)-1)
943 else if (a
[i
] == 1 && !i
)
944 printf("X8 pointer\n");
946 printf("X%lu%s\n", a
[i
] / 2, a
[i
] & 1 ? " pointer" : "");
948 printf("V%lu\n", a
[i
] / 2 - 8);
950 printf("stack %lu%s\n",
951 (a
[i
] - 32) & ~1, a
[i
] & 1 ? " pointer" : "");
958 ST_FUNC
void gfunc_call(int nb_args
)
962 unsigned long *a
, *a1
;
966 #ifdef CONFIG_TCC_BCHECK
967 if (tcc_state
->do_bounds_check
)
968 gbound_args(nb_args
);
971 return_type
= &vtop
[-nb_args
].type
.ref
->type
;
972 if ((return_type
->t
& VT_BTYPE
) == VT_STRUCT
)
975 t
= tcc_malloc((nb_args
+ 1) * sizeof(*t
));
976 a
= tcc_malloc((nb_args
+ 1) * sizeof(*a
));
977 a1
= tcc_malloc((nb_args
+ 1) * sizeof(*a1
));
980 for (i
= 0; i
< nb_args
; i
++)
981 t
[nb_args
- i
] = &vtop
[-i
].type
;
983 stack
= arm64_pcs(nb_args
, t
, a
);
985 // Allocate space for structs replaced by pointer:
986 for (i
= nb_args
; i
; i
--)
988 SValue
*arg
= &vtop
[i
- nb_args
];
989 int align
, size
= type_size(&arg
->type
, &align
);
990 assert((arg
->type
.t
& VT_BTYPE
) == VT_STRUCT
);
991 stack
= (stack
+ align
- 1) & -align
;
996 stack
= (stack
+ 15) >> 4 << 4;
998 if (stack
>= 0x1000000) // 16Mb
999 tcc_error("stack size too big %lu", stack
);
1001 o(0xd10003ff | (stack
& 0xfff) << 10); // sub sp,sp,#(n)
1003 o(0xd14003ff | (stack
>> 12) << 10);
1005 // First pass: set all values on stack
1006 for (i
= nb_args
; i
; i
--) {
1007 vpushv(vtop
- nb_args
+ i
);
1010 // struct replaced by pointer
1011 int r
= get_reg(RC_INT
);
1012 arm64_spoff(intr(r
), a1
[i
]);
1013 vset(&vtop
->type
, r
| VT_LVAL
, 0);
1018 r
= get_reg(RC_INT
);
1019 arm64_spoff(intr(r
), a1
[i
]);
1020 arm64_strx(3, intr(r
), 31, (a
[i
] - 32) >> 1 << 1);
1023 else if (a
[i
] >= 32) {
1025 if ((vtop
->type
.t
& VT_BTYPE
) == VT_STRUCT
) {
1026 int r
= get_reg(RC_INT
);
1027 arm64_spoff(intr(r
), a
[i
] - 32);
1028 vset(&vtop
->type
, r
| VT_LVAL
, 0);
1032 else if (is_float(vtop
->type
.t
)) {
1034 arm64_strv(arm64_type_size(vtop
[0].type
.t
),
1035 fltr(vtop
[0].r
), 31, a
[i
] - 32);
1039 arm64_strx(arm64_type_size(vtop
[0].type
.t
),
1040 intr(vtop
[0].r
), 31, a
[i
] - 32);
1047 // Second pass: assign values to registers
1048 for (i
= nb_args
; i
; i
--, vtop
--) {
1049 if (a
[i
] < 16 && !(a
[i
] & 1)) {
1050 // value in general-purpose registers
1051 if ((vtop
->type
.t
& VT_BTYPE
) == VT_STRUCT
) {
1052 int align
, size
= type_size(&vtop
->type
, &align
);
1053 vtop
->type
.t
= VT_PTR
;
1056 arm64_ldrs(a
[i
] / 2, size
);
1062 // struct replaced by pointer in register
1063 arm64_spoff(a
[i
] / 2, a1
[i
]);
1064 else if (a
[i
] < 32) {
1065 // value in floating-point registers
1066 if ((vtop
->type
.t
& VT_BTYPE
) == VT_STRUCT
) {
1067 uint32_t j
, sz
, n
= arm64_hfa(&vtop
->type
, &sz
);
1068 vtop
->type
.t
= VT_PTR
;
1071 for (j
= 0; j
< n
; j
++)
1073 (sz
& 16) << 19 | -(sz
& 8) << 27 | (sz
& 4) << 29 |
1074 (a
[i
] / 2 - 8 + j
) |
1075 j
<< 10); // ldr ([sdq])(*),[x30,#(j * sz)]
1078 gv(RC_F(a
[i
] / 2 - 8));
1082 if ((return_type
->t
& VT_BTYPE
) == VT_STRUCT
) {
1084 // indirect return: set x8 and discard the stack value
1089 // return in registers: keep the address for after the call
1094 arm64_gen_bl_or_b(0);
1097 o(0x910003ff | (stack
& 0xfff) << 10); // add sp,sp,#(n)
1099 o(0x914003ff | (stack
>> 12) << 10);
1102 int rt
= return_type
->t
;
1103 int bt
= rt
& VT_BTYPE
;
1104 if (bt
== VT_STRUCT
&& !(a
[0] & 1)) {
1105 // A struct was returned in registers, so write it out:
1109 int align
, size
= type_size(return_type
, &align
);
1112 o(0xa9000500); // stp x0,x1,[x8]
1114 arm64_strx(size
> 4 ? 3 : size
> 2 ? 2 : size
> 1, 0, 8, 0);
1117 else if (a
[0] == 16) {
1118 uint32_t j
, sz
, n
= arm64_hfa(return_type
, &sz
);
1119 for (j
= 0; j
< n
; j
++)
1121 (sz
& 16) << 19 | -(sz
& 8) << 27 | (sz
& 4) << 29 |
1122 (a
[i
] / 2 - 8 + j
) |
1123 j
<< 10); // str ([sdq])(*),[x8,#(j * sz)]
1133 static unsigned long arm64_func_va_list_stack
;
1134 static int arm64_func_va_list_gr_offs
;
1135 static int arm64_func_va_list_vr_offs
;
1136 static int arm64_func_sub_sp_offset
;
1138 ST_FUNC
void gfunc_prolog(Sym
*func_sym
)
1140 CType
*func_type
= &func_sym
->type
;
1147 func_vc
= 144; // offset of where x8 is stored
1149 for (sym
= func_type
->ref
; sym
; sym
= sym
->next
)
1151 t
= n
? tcc_malloc(n
* sizeof(*t
)) : NULL
;
1152 a
= n
? tcc_malloc(n
* sizeof(*a
)) : NULL
;
1154 for (sym
= func_type
->ref
; sym
; sym
= sym
->next
)
1155 t
[i
++] = &sym
->type
;
1157 arm64_func_va_list_stack
= arm64_pcs(n
- 1, t
, a
);
1159 o(0xa9b27bfd); // stp x29,x30,[sp,#-224]!
1160 o(0xad0087e0); // stp q0,q1,[sp,#16]
1161 o(0xad018fe2); // stp q2,q3,[sp,#48]
1162 o(0xad0297e4); // stp q4,q5,[sp,#80]
1163 o(0xad039fe6); // stp q6,q7,[sp,#112]
1164 o(0xa90923e8); // stp x8,x8,[sp,#144]
1165 o(0xa90a07e0); // stp x0,x1,[sp,#160]
1166 o(0xa90b0fe2); // stp x2,x3,[sp,#176]
1167 o(0xa90c17e4); // stp x4,x5,[sp,#192]
1168 o(0xa90d1fe6); // stp x6,x7,[sp,#208]
1170 arm64_func_va_list_gr_offs
= -64;
1171 arm64_func_va_list_vr_offs
= -128;
1173 for (i
= 1, sym
= func_type
->ref
->next
; sym
; i
++, sym
= sym
->next
) {
1174 int off
= (a
[i
] < 16 ? 160 + a
[i
] / 2 * 8 :
1175 a
[i
] < 32 ? 16 + (a
[i
] - 16) / 2 * 16 :
1176 224 + ((a
[i
] - 32) >> 1 << 1));
1177 sym_push(sym
->v
& ~SYM_FIELD
, &sym
->type
,
1178 (a
[i
] & 1 ? VT_LLOCAL
: VT_LOCAL
) | VT_LVAL
,
1182 int align
, size
= type_size(&sym
->type
, &align
);
1183 arm64_func_va_list_gr_offs
= (a
[i
] / 2 - 7 +
1184 (!(a
[i
] & 1) && size
> 8)) * 8;
1186 else if (a
[i
] < 32) {
1187 uint32_t hfa
= arm64_hfa(&sym
->type
, 0);
1188 arm64_func_va_list_vr_offs
= (a
[i
] / 2 - 16 +
1189 (hfa
? hfa
: 1)) * 16;
1192 // HFAs of float and double need to be written differently:
1193 if (16 <= a
[i
] && a
[i
] < 32 && (sym
->type
.t
& VT_BTYPE
) == VT_STRUCT
) {
1194 uint32_t j
, sz
, k
= arm64_hfa(&sym
->type
, &sz
);
1196 for (j
= 0; j
< k
; j
++) {
1197 o(0x3d0003e0 | -(sz
& 8) << 27 | (sz
& 4) << 29 |
1198 ((a
[i
] - 16) / 2 + j
) | (off
/ sz
+ j
) << 10);
1199 // str ([sdq])(*),[sp,#(j * sz)]
1207 o(0x910003fd); // mov x29,sp
1208 arm64_func_sub_sp_offset
= ind
;
1209 // In gfunc_epilog these will be replaced with code to decrement SP:
1210 o(0xd503201f); // nop
1211 o(0xd503201f); // nop
1213 #ifdef CONFIG_TCC_BCHECK
1214 if (tcc_state
->do_bounds_check
)
1215 gen_bounds_prolog();
1219 ST_FUNC
void gen_va_start(void)
1222 --vtop
; // we don't need the "arg"
1224 r
= intr(gv(RC_INT
));
1226 if (arm64_func_va_list_stack
) {
1227 //xx could use add (immediate) here
1228 arm64_movimm(30, arm64_func_va_list_stack
+ 224);
1229 o(0x8b1e03be); // add x30,x29,x30
1232 o(0x910383be); // add x30,x29,#224
1233 o(0xf900001e | r
<< 5); // str x30,[x(r)]
1235 if (arm64_func_va_list_gr_offs
) {
1236 if (arm64_func_va_list_stack
)
1237 o(0x910383be); // add x30,x29,#224
1238 o(0xf900041e | r
<< 5); // str x30,[x(r),#8]
1241 if (arm64_func_va_list_vr_offs
) {
1242 o(0x910243be); // add x30,x29,#144
1243 o(0xf900081e | r
<< 5); // str x30,[x(r),#16]
1246 arm64_movimm(30, arm64_func_va_list_gr_offs
);
1247 o(0xb900181e | r
<< 5); // str w30,[x(r),#24]
1249 arm64_movimm(30, arm64_func_va_list_vr_offs
);
1250 o(0xb9001c1e | r
<< 5); // str w30,[x(r),#28]
1255 ST_FUNC
void gen_va_arg(CType
*t
)
1257 int align
, size
= type_size(t
, &align
);
1258 unsigned fsize
, hfa
= arm64_hfa(t
, &fsize
);
1261 if (is_float(t
->t
)) {
1267 r0
= intr(gv(RC_INT
));
1268 r1
= get_reg(RC_INT
);
1269 vtop
[0].r
= r1
| VT_LVAL
;
1273 uint32_t n
= size
> 16 ? 8 : (size
+ 7) & -8;
1274 o(0xb940181e | r0
<< 5); // ldr w30,[x(r0),#24] // __gr_offs
1276 assert(0); // this path untested but needed for __uint128_t
1277 o(0x11003fde); // add w30,w30,#15
1278 o(0x121c6fde); // and w30,w30,#-16
1280 o(0x310003c0 | r1
| n
<< 10); // adds w(r1),w30,#(n)
1281 o(0x540000ad); // b.le .+20
1282 o(0xf9400000 | r1
| r0
<< 5); // ldr x(r1),[x(r0)] // __stack
1283 o(0x9100001e | r1
<< 5 | n
<< 10); // add x30,x(r1),#(n)
1284 o(0xf900001e | r0
<< 5); // str x30,[x(r0)] // __stack
1285 o(0x14000004); // b .+16
1286 o(0xb9001800 | r1
| r0
<< 5); // str w(r1),[x(r0),#24] // __gr_offs
1287 o(0xf9400400 | r1
| r0
<< 5); // ldr x(r1),[x(r0),#8] // __gr_top
1288 o(0x8b3ec000 | r1
| r1
<< 5); // add x(r1),x(r1),w30,sxtw
1290 o(0xf9400000 | r1
| r1
<< 5); // ldr x(r1),[x(r1)]
1293 uint32_t rsz
= hfa
<< 4;
1294 uint32_t ssz
= (size
+ 7) & -(uint32_t)8;
1296 o(0xb9401c1e | r0
<< 5); // ldr w30,[x(r0),#28] // __vr_offs
1297 o(0x310003c0 | r1
| rsz
<< 10); // adds w(r1),w30,#(rsz)
1298 b1
= ind
; o(0x5400000d); // b.le lab1
1299 o(0xf9400000 | r1
| r0
<< 5); // ldr x(r1),[x(r0)] // __stack
1301 o(0x91003c00 | r1
| r1
<< 5); // add x(r1),x(r1),#15
1302 o(0x927cec00 | r1
| r1
<< 5); // and x(r1),x(r1),#-16
1304 o(0x9100001e | r1
<< 5 | ssz
<< 10); // add x30,x(r1),#(ssz)
1305 o(0xf900001e | r0
<< 5); // str x30,[x(r0)] // __stack
1306 b2
= ind
; o(0x14000000); // b lab2
1308 write32le(cur_text_section
->data
+ b1
, 0x5400000d | (ind
- b1
) << 3);
1309 o(0xb9001c00 | r1
| r0
<< 5); // str w(r1),[x(r0),#28] // __vr_offs
1310 o(0xf9400800 | r1
| r0
<< 5); // ldr x(r1),[x(r0),#16] // __vr_top
1311 if (hfa
== 1 || fsize
== 16)
1312 o(0x8b3ec000 | r1
| r1
<< 5); // add x(r1),x(r1),w30,sxtw
1314 // We need to change the layout of this HFA.
1315 // Get some space on the stack using global variable "loc":
1316 loc
= (loc
- size
) & -(uint32_t)align
;
1317 o(0x8b3ec000 | 30 | r1
<< 5); // add x30,x(r1),w30,sxtw
1318 arm64_movimm(r1
, loc
);
1319 o(0x8b0003a0 | r1
| r1
<< 16); // add x(r1),x29,x(r1)
1320 o(0x4c402bdc | (uint32_t)fsize
<< 7 |
1321 (uint32_t)(hfa
== 2) << 15 |
1322 (uint32_t)(hfa
== 3) << 14); // ld1 {v28.(4s|2d),...},[x30]
1323 o(0x0d00801c | r1
<< 5 | (fsize
== 8) << 10 |
1324 (uint32_t)(hfa
!= 2) << 13 |
1325 (uint32_t)(hfa
!= 3) << 21); // st(hfa) {v28.(s|d),...}[0],[x(r1)]
1328 write32le(cur_text_section
->data
+ b2
, 0x14000000 | (ind
- b2
) >> 2);
1332 ST_FUNC
int gfunc_sret(CType
*vt
, int variadic
, CType
*ret
,
1333 int *align
, int *regsize
)
1338 ST_FUNC
void gfunc_return(CType
*func_type
)
1340 CType
*t
= func_type
;
1343 arm64_pcs(0, &t
, &a
);
1348 if ((func_type
->t
& VT_BTYPE
) == VT_STRUCT
) {
1349 int align
, size
= type_size(func_type
, &align
);
1352 arm64_ldrs(0, size
);
1358 CType type
= *func_type
;
1360 vset(&type
, VT_LOCAL
| VT_LVAL
, func_vc
);
1367 if ((func_type
->t
& VT_BTYPE
) == VT_STRUCT
) {
1368 uint32_t j
, sz
, n
= arm64_hfa(&vtop
->type
, &sz
);
1371 for (j
= 0; j
< n
; j
++)
1373 (sz
& 16) << 19 | -(sz
& 8) << 27 | (sz
& 4) << 29 |
1374 j
| j
<< 10); // ldr ([sdq])(*),[x0,#(j * sz)]
1385 ST_FUNC
void gfunc_epilog(void)
1387 #ifdef CONFIG_TCC_BCHECK
1388 if (tcc_state
->do_bounds_check
)
1389 gen_bounds_epilog();
1393 // Insert instructions to subtract size of stack frame from SP.
1394 unsigned char *ptr
= cur_text_section
->data
+ arm64_func_sub_sp_offset
;
1395 uint64_t diff
= (-loc
+ 15) & ~15;
1396 if (!(diff
>> 24)) {
1397 if (diff
& 0xfff) // sub sp,sp,#(diff & 0xfff)
1398 write32le(ptr
, 0xd10003ff | (diff
& 0xfff) << 10);
1399 if (diff
>> 12) // sub sp,sp,#(diff >> 12),lsl #12
1400 write32le(ptr
+ 4, 0xd14003ff | (diff
>> 12) << 10);
1403 // In this case we may subtract more than necessary,
1404 // but always less than 17/16 of what we were aiming for.
1407 while (diff
>> 20) {
1408 diff
= (diff
+ 0xffff) >> 16;
1411 while (diff
>> 16) {
1412 diff
= (diff
+ 1) >> 1;
1415 write32le(ptr
, 0xd2800010 | diff
<< 5 | i
<< 21);
1416 // mov x16,#(diff),lsl #(16 * i)
1417 write32le(ptr
+ 4, 0xcb3063ff | j
<< 10);
1418 // sub sp,sp,x16,lsl #(j)
1421 o(0x910003bf); // mov sp,x29
1422 o(0xa8ce7bfd); // ldp x29,x30,[sp],#224
1424 o(0xd65f03c0); // ret
1427 ST_FUNC
void gen_fill_nops(int bytes
)
1430 tcc_error("alignment of code section not multiple of 4");
1432 o(0xd503201f); // nop
1437 // Generate forward branch to label:
1438 ST_FUNC
int gjmp(int t
)
1447 // Generate branch to known address:
1448 ST_FUNC
void gjmp_addr(int a
)
1450 assert(a
- ind
+ 0x8000000 < 0x10000000);
1451 o(0x14000000 | ((a
- ind
) >> 2 & 0x3ffffff));
1454 ST_FUNC
int gjmp_append(int n
, int t
)
1457 /* insert vtop->c jump list in t */
1459 uint32_t n1
= n
, n2
;
1460 while ((n2
= read32le(p
= cur_text_section
->data
+ n1
)))
1468 void arm64_vset_VT_CMP(int op
)
1470 if (op
>= TOK_ULT
&& op
<= TOK_GT
) {
1471 vtop
->cmp_r
= vtop
->r
;
1476 static void arm64_gen_opil(int op
, uint32_t l
);
1478 static void arm64_load_cmp(int r
, SValue
*sv
)
1483 arm64_gen_opil('^', 0);
1491 ST_FUNC
int gjmp_cond(int op
, int t
)
1493 int bt
= vtop
->type
.t
& VT_BTYPE
;
1496 vtop
->r
= vtop
->cmp_r
;
1498 if (bt
== VT_LDOUBLE
) {
1499 uint32_t a
, b
, f
= fltr(gv(RC_FLOAT
));
1500 a
= get_reg(RC_INT
);
1503 b
= get_reg(RC_INT
);
1506 o(0x4e083c00 | a
| f
<< 5); // mov x(a),v(f).d[0]
1507 o(0x4e183c00 | b
| f
<< 5); // mov x(b),v(f).d[1]
1508 o(0xaa000400 | a
| a
<< 5 | b
<< 16); // orr x(a),x(a),x(b),lsl #1
1509 o(0xb4000040 | a
| !!inv
<< 24); // cbz/cbnz x(a),.+8
1512 else if (bt
== VT_FLOAT
|| bt
== VT_DOUBLE
) {
1513 uint32_t a
= fltr(gv(RC_FLOAT
));
1514 o(0x1e202008 | a
<< 5 | (bt
!= VT_FLOAT
) << 22); // fcmp
1515 o(0x54000040 | !!inv
); // b.eq/b.ne .+8
1518 uint32_t ll
= (bt
== VT_PTR
|| bt
== VT_LLONG
);
1519 uint32_t a
= intr(gv(RC_INT
));
1520 o(0x34000040 | a
| !!inv
<< 24 | ll
<< 31); // cbz/cbnz wA,.+8
1525 static int arm64_iconst(uint64_t *val
, SValue
*sv
)
1527 if ((sv
->r
& (VT_VALMASK
| VT_LVAL
| VT_SYM
)) != VT_CONST
)
1531 int bt
= t
& VT_BTYPE
;
1532 *val
= ((bt
== VT_LLONG
|| bt
== VT_PTR
) ? sv
->c
.i
:
1534 (t
& VT_UNSIGNED
? 0 : -(sv
->c
.i
& 0x80000000)));
1539 static int arm64_gen_opic(int op
, uint32_t l
, int rev
, uint64_t val
,
1540 uint32_t x
, uint32_t a
)
1542 if (op
== '-' && !rev
) {
1546 val
= l
? val
: (uint32_t)val
;
1551 uint32_t s
= l
? val
>> 63 : val
>> 31;
1552 val
= s
? -val
: val
;
1553 val
= l
? val
: (uint32_t)val
;
1554 if (!(val
& ~(uint64_t)0xfff))
1555 o(0x11000000 | l
<< 31 | s
<< 30 | x
| a
<< 5 | val
<< 10);
1556 else if (!(val
& ~(uint64_t)0xfff000))
1557 o(0x11400000 | l
<< 31 | s
<< 30 | x
| a
<< 5 | val
>> 12 << 10);
1559 arm64_movimm(30, val
); // use x30
1560 o(0x0b1e0000 | l
<< 31 | s
<< 30 | x
| a
<< 5);
1567 o(0x4b0003e0 | l
<< 31 | x
| a
<< 16); // neg
1568 else if (val
== (l
? (uint64_t)-1 : (uint32_t)-1))
1569 o(0x2a2003e0 | l
<< 31 | x
| a
<< 16); // mvn
1571 arm64_movimm(30, val
); // use x30
1572 o(0x4b0003c0 | l
<< 31 | x
| a
<< 16); // sub
1577 if (val
== -1 || (val
== 0xffffffff && !l
)) {
1578 o(0x2a2003e0 | l
<< 31 | x
| a
<< 16); // mvn
1584 int e
= arm64_encode_bimm64(l
? val
: val
| val
<< 32);
1587 o((op
== '&' ? 0x12000000 :
1588 op
== '|' ? 0x32000000 : 0x52000000) |
1589 l
<< 31 | x
| a
<< 5 | (uint32_t)e
<< 10);
1596 uint32_t n
= 32 << l
;
1597 val
= val
& (n
- 1);
1601 // tcc_warning("shift count >= width of type");
1602 o(0x2a0003e0 | l
<< 31 | a
<< 16);
1605 else if (op
== TOK_SHL
)
1606 o(0x53000000 | l
<< 31 | l
<< 22 | x
| a
<< 5 |
1607 (n
- val
) << 16 | (n
- 1 - val
) << 10); // lsl
1609 o(0x13000000 | (op
== TOK_SHR
) << 30 | l
<< 31 | l
<< 22 |
1610 x
| a
<< 5 | val
<< 16 | (n
- 1) << 10); // lsr/asr
1618 static void arm64_gen_opil(int op
, uint32_t l
)
1622 // Special treatment for operations with a constant operand:
1627 if (arm64_iconst(0, &vtop
[0])) {
1631 if (arm64_iconst(&val
, &vtop
[-1])) {
1633 a
= intr(vtop
[0].r
);
1635 x
= get_reg(RC_INT
);
1637 if (arm64_gen_opic(op
, l
, rev
, val
, intr(x
), a
)) {
1648 gv2(RC_INT
, RC_INT
);
1649 assert(vtop
[-1].r
< VT_CONST
&& vtop
[0].r
< VT_CONST
);
1650 a
= intr(vtop
[-1].r
);
1651 b
= intr(vtop
[0].r
);
1653 x
= get_reg(RC_INT
);
1660 // Use x30 for quotient:
1661 o(0x1ac00c00 | l
<< 31 | 30 | a
<< 5 | b
<< 16); // sdiv
1662 o(0x1b008000 | l
<< 31 | x
| (uint32_t)30 << 5 |
1663 b
<< 16 | a
<< 10); // msub
1666 o(0x0a000000 | l
<< 31 | x
| a
<< 5 | b
<< 16); // and
1669 o(0x1b007c00 | l
<< 31 | x
| a
<< 5 | b
<< 16); // mul
1672 o(0x0b000000 | l
<< 31 | x
| a
<< 5 | b
<< 16); // add
1675 o(0x4b000000 | l
<< 31 | x
| a
<< 5 | b
<< 16); // sub
1678 o(0x1ac00c00 | l
<< 31 | x
| a
<< 5 | b
<< 16); // sdiv
1681 o(0x4a000000 | l
<< 31 | x
| a
<< 5 | b
<< 16); // eor
1684 o(0x2a000000 | l
<< 31 | x
| a
<< 5 | b
<< 16); // orr
1687 o(0x6b00001f | l
<< 31 | a
<< 5 | b
<< 16); // cmp
1688 o(0x1a9f17e0 | x
); // cset wA,eq
1691 o(0x6b00001f | l
<< 31 | a
<< 5 | b
<< 16); // cmp
1692 o(0x1a9fb7e0 | x
); // cset wA,ge
1695 o(0x6b00001f | l
<< 31 | a
<< 5 | b
<< 16); // cmp
1696 o(0x1a9fd7e0 | x
); // cset wA,gt
1699 o(0x6b00001f | l
<< 31 | a
<< 5 | b
<< 16); // cmp
1700 o(0x1a9fc7e0 | x
); // cset wA,le
1703 o(0x6b00001f | l
<< 31 | a
<< 5 | b
<< 16); // cmp
1704 o(0x1a9fa7e0 | x
); // cset wA,lt
1707 o(0x6b00001f | l
<< 31 | a
<< 5 | b
<< 16); // cmp
1708 o(0x1a9f07e0 | x
); // cset wA,ne
1711 o(0x1ac02800 | l
<< 31 | x
| a
<< 5 | b
<< 16); // asr
1714 o(0x1ac02000 | l
<< 31 | x
| a
<< 5 | b
<< 16); // lsl
1717 o(0x1ac02400 | l
<< 31 | x
| a
<< 5 | b
<< 16); // lsr
1721 o(0x1ac00800 | l
<< 31 | x
| a
<< 5 | b
<< 16); // udiv
1724 o(0x6b00001f | l
<< 31 | a
<< 5 | b
<< 16); // cmp
1725 o(0x1a9f37e0 | x
); // cset wA,cs
1728 o(0x6b00001f | l
<< 31 | a
<< 5 | b
<< 16); // cmp
1729 o(0x1a9f97e0 | x
); // cset wA,hi
1732 o(0x6b00001f | l
<< 31 | a
<< 5 | b
<< 16); // cmp
1733 o(0x1a9f27e0 | x
); // cset wA,cc
1736 o(0x6b00001f | l
<< 31 | a
<< 5 | b
<< 16); // cmp
1737 o(0x1a9f87e0 | x
); // cset wA,ls
1740 // Use x30 for quotient:
1741 o(0x1ac00800 | l
<< 31 | 30 | a
<< 5 | b
<< 16); // udiv
1742 o(0x1b008000 | l
<< 31 | x
| (uint32_t)30 << 5 |
1743 b
<< 16 | a
<< 10); // msub
1750 ST_FUNC
void gen_opi(int op
)
1752 arm64_gen_opil(op
, 0);
1753 arm64_vset_VT_CMP(op
);
1756 ST_FUNC
void gen_opl(int op
)
1758 arm64_gen_opil(op
, 1);
1759 arm64_vset_VT_CMP(op
);
1762 ST_FUNC
void gen_opf(int op
)
1764 uint32_t x
, a
, b
, dbl
;
1766 if (vtop
[0].type
.t
== VT_LDOUBLE
) {
1767 CType type
= vtop
[0].type
;
1771 case '*': func
= TOK___multf3
; break;
1772 case '+': func
= TOK___addtf3
; break;
1773 case '-': func
= TOK___subtf3
; break;
1774 case '/': func
= TOK___divtf3
; break;
1775 case TOK_EQ
: func
= TOK___eqtf2
; cond
= 1; break;
1776 case TOK_NE
: func
= TOK___netf2
; cond
= 0; break;
1777 case TOK_LT
: func
= TOK___lttf2
; cond
= 10; break;
1778 case TOK_GE
: func
= TOK___getf2
; cond
= 11; break;
1779 case TOK_LE
: func
= TOK___letf2
; cond
= 12; break;
1780 case TOK_GT
: func
= TOK___gttf2
; cond
= 13; break;
1781 default: assert(0); break;
1783 vpush_global_sym(&func_old_type
, func
);
1787 vtop
->r
= cond
< 0 ? REG_FRET
: REG_IRET
;
1791 o(0x7100001f); // cmp w0,#0
1792 o(0x1a9f07e0 | (uint32_t)cond
<< 12); // cset w0,(cond)
1797 dbl
= vtop
[0].type
.t
!= VT_FLOAT
;
1798 gv2(RC_FLOAT
, RC_FLOAT
);
1799 assert(vtop
[-1].r
< VT_CONST
&& vtop
[0].r
< VT_CONST
);
1800 a
= fltr(vtop
[-1].r
);
1801 b
= fltr(vtop
[0].r
);
1804 case TOK_EQ
: case TOK_NE
:
1805 case TOK_LT
: case TOK_GE
: case TOK_LE
: case TOK_GT
:
1806 x
= get_reg(RC_INT
);
1812 x
= get_reg(RC_FLOAT
);
1821 o(0x1e200800 | dbl
<< 22 | x
| a
<< 5 | b
<< 16); // fmul
1824 o(0x1e202800 | dbl
<< 22 | x
| a
<< 5 | b
<< 16); // fadd
1827 o(0x1e203800 | dbl
<< 22 | x
| a
<< 5 | b
<< 16); // fsub
1830 o(0x1e201800 | dbl
<< 22 | x
| a
<< 5 | b
<< 16); // fdiv
1833 o(0x1e202000 | dbl
<< 22 | a
<< 5 | b
<< 16); // fcmp
1834 o(0x1a9f17e0 | x
); // cset w(x),eq
1837 o(0x1e202000 | dbl
<< 22 | a
<< 5 | b
<< 16); // fcmp
1838 o(0x1a9fb7e0 | x
); // cset w(x),ge
1841 o(0x1e202000 | dbl
<< 22 | a
<< 5 | b
<< 16); // fcmp
1842 o(0x1a9fd7e0 | x
); // cset w(x),gt
1845 o(0x1e202000 | dbl
<< 22 | a
<< 5 | b
<< 16); // fcmp
1846 o(0x1a9f87e0 | x
); // cset w(x),ls
1849 o(0x1e202000 | dbl
<< 22 | a
<< 5 | b
<< 16); // fcmp
1850 o(0x1a9f57e0 | x
); // cset w(x),mi
1853 o(0x1e202000 | dbl
<< 22 | a
<< 5 | b
<< 16); // fcmp
1854 o(0x1a9f07e0 | x
); // cset w(x),ne
1859 arm64_vset_VT_CMP(op
);
1862 // Generate sign extension from 32 to 64 bits:
1863 ST_FUNC
void gen_cvt_sxtw(void)
1865 uint32_t r
= intr(gv(RC_INT
));
1866 o(0x93407c00 | r
| r
<< 5); // sxtw x(r),w(r)
1869 /* char/short to int conversion */
1870 ST_FUNC
void gen_cvt_csti(int t
)
1872 int r
= intr(gv(RC_INT
));
1874 | ((t
& VT_BTYPE
) == VT_SHORT
) << 13
1875 | (uint32_t)!!(t
& VT_UNSIGNED
) << 30
1876 | r
| r
<< 5); // [su]xt[bh] w(r),w(r)
1879 ST_FUNC
void gen_cvt_itof(int t
)
1881 if (t
== VT_LDOUBLE
) {
1882 int f
= vtop
->type
.t
;
1883 int func
= (f
& VT_BTYPE
) == VT_LLONG
?
1884 (f
& VT_UNSIGNED
? TOK___floatunditf
: TOK___floatditf
) :
1885 (f
& VT_UNSIGNED
? TOK___floatunsitf
: TOK___floatsitf
);
1886 vpush_global_sym(&func_old_type
, func
);
1895 int d
, n
= intr(gv(RC_INT
));
1896 int s
= !(vtop
->type
.t
& VT_UNSIGNED
);
1897 uint32_t l
= ((vtop
->type
.t
& VT_BTYPE
) == VT_LLONG
);
1899 d
= get_reg(RC_FLOAT
);
1902 o(0x1e220000 | (uint32_t)!s
<< 16 |
1903 (uint32_t)(t
!= VT_FLOAT
) << 22 | fltr(d
) |
1904 l
<< 31 | n
<< 5); // [us]cvtf [sd](d),[wx](n)
1908 ST_FUNC
void gen_cvt_ftoi(int t
)
1910 if ((vtop
->type
.t
& VT_BTYPE
) == VT_LDOUBLE
) {
1911 int func
= (t
& VT_BTYPE
) == VT_LLONG
?
1912 (t
& VT_UNSIGNED
? TOK___fixunstfdi
: TOK___fixtfdi
) :
1913 (t
& VT_UNSIGNED
? TOK___fixunstfsi
: TOK___fixtfsi
);
1914 vpush_global_sym(&func_old_type
, func
);
1923 int d
, n
= fltr(gv(RC_FLOAT
));
1924 uint32_t l
= ((vtop
->type
.t
& VT_BTYPE
) != VT_FLOAT
);
1926 d
= get_reg(RC_INT
);
1930 (uint32_t)!!(t
& VT_UNSIGNED
) << 16 |
1931 (uint32_t)((t
& VT_BTYPE
) == VT_LLONG
) << 31 | intr(d
) |
1932 l
<< 22 | n
<< 5); // fcvtz[su] [wx](d),[sd](n)
1936 ST_FUNC
void gen_cvt_ftof(int t
)
1938 int f
= vtop
[0].type
.t
& VT_BTYPE
;
1939 assert(t
== VT_FLOAT
|| t
== VT_DOUBLE
|| t
== VT_LDOUBLE
);
1940 assert(f
== VT_FLOAT
|| f
== VT_DOUBLE
|| f
== VT_LDOUBLE
);
1944 if (t
== VT_LDOUBLE
|| f
== VT_LDOUBLE
) {
1945 int func
= (t
== VT_LDOUBLE
) ?
1946 (f
== VT_FLOAT
? TOK___extendsftf2
: TOK___extenddftf2
) :
1947 (t
== VT_FLOAT
? TOK___trunctfsf2
: TOK___trunctfdf2
);
1948 vpush_global_sym(&func_old_type
, func
);
1958 assert(vtop
[0].r
< VT_CONST
);
1959 a
= fltr(vtop
[0].r
);
1961 x
= get_reg(RC_FLOAT
);
1967 o(0x1e22c000 | x
| a
<< 5); // fcvt d(x),s(a)
1969 o(0x1e624000 | x
| a
<< 5); // fcvt s(x),d(a)
1973 ST_FUNC
void ggoto(void)
1975 arm64_gen_bl_or_b(1);
1979 ST_FUNC
void gen_clear_cache(void)
1981 uint32_t beg
, end
, dsz
, isz
, p
, lab1
, b1
;
1982 gv2(RC_INT
, RC_INT
);
1984 vtop
->r
= get_reg(RC_INT
);
1986 vtop
->r
= get_reg(RC_INT
);
1988 vtop
->r
= get_reg(RC_INT
);
1989 beg
= intr(vtop
[-4].r
); // x0
1990 end
= intr(vtop
[-3].r
); // x1
1991 dsz
= intr(vtop
[-2].r
); // x2
1992 isz
= intr(vtop
[-1].r
); // x3
1993 p
= intr(vtop
[0].r
); // x4
1996 o(0xd53b0020 | isz
); // mrs x(isz),ctr_el0
1997 o(0x52800080 | p
); // mov w(p),#4
1998 o(0x53104c00 | dsz
| isz
<< 5); // ubfx w(dsz),w(isz),#16,#4
1999 o(0x1ac02000 | dsz
| p
<< 5 | dsz
<< 16); // lsl w(dsz),w(p),w(dsz)
2000 o(0x12000c00 | isz
| isz
<< 5); // and w(isz),w(isz),#15
2001 o(0x1ac02000 | isz
| p
<< 5 | isz
<< 16); // lsl w(isz),w(p),w(isz)
2002 o(0x51000400 | p
| dsz
<< 5); // sub w(p),w(dsz),#1
2003 o(0x8a240004 | p
| beg
<< 5 | p
<< 16); // bic x(p),x(beg),x(p)
2004 b1
= ind
; o(0x14000000); // b
2006 o(0xd50b7b20 | p
); // dc cvau,x(p)
2007 o(0x8b000000 | p
| p
<< 5 | dsz
<< 16); // add x(p),x(p),x(dsz)
2008 write32le(cur_text_section
->data
+ b1
, 0x14000000 | (ind
- b1
) >> 2);
2009 o(0xeb00001f | p
<< 5 | end
<< 16); // cmp x(p),x(end)
2010 o(0x54ffffa3 | ((lab1
- ind
) << 3 & 0xffffe0)); // b.cc lab1
2011 o(0xd5033b9f); // dsb ish
2012 o(0x51000400 | p
| isz
<< 5); // sub w(p),w(isz),#1
2013 o(0x8a240004 | p
| beg
<< 5 | p
<< 16); // bic x(p),x(beg),x(p)
2014 b1
= ind
; o(0x14000000); // b
2016 o(0xd50b7520 | p
); // ic ivau,x(p)
2017 o(0x8b000000 | p
| p
<< 5 | isz
<< 16); // add x(p),x(p),x(isz)
2018 write32le(cur_text_section
->data
+ b1
, 0x14000000 | (ind
- b1
) >> 2);
2019 o(0xeb00001f | p
<< 5 | end
<< 16); // cmp x(p),x(end)
2020 o(0x54ffffa3 | ((lab1
- ind
) << 3 & 0xffffe0)); // b.cc lab1
2021 o(0xd5033b9f); // dsb ish
2022 o(0xd5033fdf); // isb
2025 ST_FUNC
void gen_vla_sp_save(int addr
) {
2026 uint32_t r
= intr(get_reg(RC_INT
));
2027 o(0x910003e0 | r
); // mov x(r),sp
2028 arm64_strx(3, r
, 29, addr
);
2031 ST_FUNC
void gen_vla_sp_restore(int addr
) {
2032 // Use x30 because this function can be called when there
2033 // is a live return value in x0 but there is nothing on
2034 // the value stack to prevent get_reg from returning x0.
2036 arm64_ldrx(0, 3, r
, 29, addr
);
2037 o(0x9100001f | r
<< 5); // mov sp,x(r)
2040 ST_FUNC
void gen_vla_alloc(CType
*type
, int align
) {
2042 #if defined(CONFIG_TCC_BCHECK)
2043 if (tcc_state
->do_bounds_check
)
2046 r
= intr(gv(RC_INT
));
2047 o(0x91003c00 | r
| r
<< 5); // add x(r),x(r),#15
2048 o(0x927cec00 | r
| r
<< 5); // bic x(r),x(r),#15
2049 o(0xcb2063ff | r
<< 16); // sub sp,sp,x(r)
2051 #if defined(CONFIG_TCC_BCHECK)
2052 if (tcc_state
->do_bounds_check
) {
2054 vtop
->r
= TREG_R(0);
2055 o(0x910003e0 | vtop
->r
); // mov r0,sp
2057 vpush_global_sym(&func_old_type
, TOK___bound_new_region
);
2060 func_bound_add_epilog
= 1;
2065 /* end of A64 code generator */
2066 /*************************************************************/
2068 /*************************************************************/