2 * TCC - Tiny C Compiler
4 * Copyright (c) 2001-2004 Fabrice Bellard
6 * This library is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU Lesser General Public
8 * License as published by the Free Software Foundation; either
9 * version 2 of the License, or (at your option) any later version.
11 * This library is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * Lesser General Public License for more details.
16 * You should have received a copy of the GNU Lesser General Public
17 * License along with this library; if not, write to the Free Software
18 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
22 /********************************************************/
23 /* global variables */
25 /* loc : local variable index
26 ind : output code index
28 anon_sym: anonymous symbol index
30 ST_DATA
int rsym
, anon_sym
, ind
, loc
;
32 ST_DATA Sym
*sym_free_first
;
33 ST_DATA
void **sym_pools
;
34 ST_DATA
int nb_sym_pools
;
36 ST_DATA Sym
*global_stack
;
37 ST_DATA Sym
*local_stack
;
38 ST_DATA Sym
*define_stack
;
39 ST_DATA Sym
*global_label_stack
;
40 ST_DATA Sym
*local_label_stack
;
41 static int local_scope
;
43 static int section_sym
;
45 ST_DATA
int vlas_in_scope
; /* number of VLAs that are currently in scope */
46 ST_DATA
int vla_sp_root_loc
; /* vla_sp_loc for SP before any VLAs were pushed */
47 ST_DATA
int vla_sp_loc
; /* Pointer to variable holding location to store stack pointer on the stack when modifying stack pointer */
49 ST_DATA SValue __vstack
[1+VSTACK_SIZE
], *vtop
, *pvtop
;
51 ST_DATA
int const_wanted
; /* true if constant wanted */
52 ST_DATA
int nocode_wanted
; /* no code generation wanted */
53 #define NODATA_WANTED (nocode_wanted > 0) /* no static data output wanted either */
54 #define STATIC_DATA_WANTED (nocode_wanted & 0xC0000000) /* only static data output */
55 ST_DATA
int global_expr
; /* true if compound literals must be allocated globally (used during initializers parsing */
56 ST_DATA CType func_vt
; /* current function return type (used by return instruction) */
57 ST_DATA
int func_var
; /* true if current function is variadic (used by return instruction) */
59 ST_DATA
int last_line_num
, last_ind
, func_ind
; /* debug last line number and pc */
60 ST_DATA
const char *funcname
;
63 ST_DATA CType char_pointer_type
, func_old_type
, int_type
, size_type
, ptrdiff_type
;
65 ST_DATA
struct switch_t
{
69 } **p
; int n
; /* list of case ranges */
70 int def_sym
; /* default symbol */
71 } *cur_switch
; /* current switch */
73 /* ------------------------------------------------------------------------- */
75 static void gen_cast(CType
*type
);
76 static void gen_cast_s(int t
);
77 static inline CType
*pointed_type(CType
*type
);
78 static int is_compatible_types(CType
*type1
, CType
*type2
);
79 static int parse_btype(CType
*type
, AttributeDef
*ad
);
80 static CType
*type_decl(CType
*type
, AttributeDef
*ad
, int *v
, int td
);
81 static void parse_expr_type(CType
*type
);
82 static void init_putv(CType
*type
, Section
*sec
, unsigned long c
);
83 static void decl_initializer(CType
*type
, Section
*sec
, unsigned long c
, int first
, int size_only
);
84 static void block(int *bsym
, int *csym
, int is_expr
);
85 static void decl_initializer_alloc(CType
*type
, AttributeDef
*ad
, int r
, int has_init
, int v
, int scope
);
86 static void decl(int l
);
87 static int decl0(int l
, int is_for_loop_init
, Sym
*);
88 static void expr_eq(void);
89 static void vla_runtime_type_size(CType
*type
, int *a
);
90 static void vla_sp_restore(void);
91 static void vla_sp_restore_root(void);
92 static int is_compatible_unqualified_types(CType
*type1
, CType
*type2
);
93 static inline int64_t expr_const64(void);
94 static void vpush64(int ty
, unsigned long long v
);
95 static void vpush(CType
*type
);
96 static int gvtst(int inv
, int t
);
97 static void gen_inline_functions(TCCState
*s
);
98 static void skip_or_save_block(TokenString
**str
);
99 static void gv_dup(void);
101 ST_INLN
int is_float(int t
)
105 return bt
== VT_LDOUBLE
|| bt
== VT_DOUBLE
|| bt
== VT_FLOAT
|| bt
== VT_QFLOAT
;
108 /* we use our own 'finite' function to avoid potential problems with
109 non standard math libs */
110 /* XXX: endianness dependent */
111 ST_FUNC
int ieee_finite(double d
)
114 memcpy(p
, &d
, sizeof(double));
115 return ((unsigned)((p
[1] | 0x800fffff) + 1)) >> 31;
118 /* compiling intel long double natively */
119 #if (defined __i386__ || defined __x86_64__) \
120 && (defined TCC_TARGET_I386 || defined TCC_TARGET_X86_64)
121 # define TCC_IS_NATIVE_387
124 ST_FUNC
void test_lvalue(void)
126 if (!(vtop
->r
& VT_LVAL
))
130 ST_FUNC
void check_vstack(void)
133 tcc_error("internal compiler error: vstack leak (%d)", vtop
- pvtop
);
136 /* ------------------------------------------------------------------------- */
137 /* vstack debugging aid */
140 void pv (const char *lbl
, int a
, int b
)
143 for (i
= a
; i
< a
+ b
; ++i
) {
144 SValue
*p
= &vtop
[-i
];
145 printf("%s vtop[-%d] : type.t:%04x r:%04x r2:%04x c.i:%d\n",
146 lbl
, i
, p
->type
.t
, p
->r
, p
->r2
, (int)p
->c
.i
);
151 /* ------------------------------------------------------------------------- */
152 /* start of translation unit info */
153 ST_FUNC
void tcc_debug_start(TCCState
*s1
)
158 /* file info: full path + filename */
159 section_sym
= put_elf_sym(symtab_section
, 0, 0,
160 ELFW(ST_INFO
)(STB_LOCAL
, STT_SECTION
), 0,
161 text_section
->sh_num
, NULL
);
162 getcwd(buf
, sizeof(buf
));
164 normalize_slashes(buf
);
166 pstrcat(buf
, sizeof(buf
), "/");
167 put_stabs_r(buf
, N_SO
, 0, 0,
168 text_section
->data_offset
, text_section
, section_sym
);
169 put_stabs_r(file
->filename
, N_SO
, 0, 0,
170 text_section
->data_offset
, text_section
, section_sym
);
175 /* an elf symbol of type STT_FILE must be put so that STB_LOCAL
176 symbols can be safely used */
177 put_elf_sym(symtab_section
, 0, 0,
178 ELFW(ST_INFO
)(STB_LOCAL
, STT_FILE
), 0,
179 SHN_ABS
, file
->filename
);
182 /* put end of translation unit info */
183 ST_FUNC
void tcc_debug_end(TCCState
*s1
)
187 put_stabs_r(NULL
, N_SO
, 0, 0,
188 text_section
->data_offset
, text_section
, section_sym
);
192 /* generate line number info */
193 ST_FUNC
void tcc_debug_line(TCCState
*s1
)
197 if ((last_line_num
!= file
->line_num
|| last_ind
!= ind
)) {
198 put_stabn(N_SLINE
, 0, file
->line_num
, ind
- func_ind
);
200 last_line_num
= file
->line_num
;
204 /* put function symbol */
205 ST_FUNC
void tcc_debug_funcstart(TCCState
*s1
, Sym
*sym
)
213 /* XXX: we put here a dummy type */
214 snprintf(buf
, sizeof(buf
), "%s:%c1",
215 funcname
, sym
->type
.t
& VT_STATIC
? 'f' : 'F');
216 put_stabs_r(buf
, N_FUN
, 0, file
->line_num
, 0,
217 cur_text_section
, sym
->c
);
218 /* //gr gdb wants a line at the function */
219 put_stabn(N_SLINE
, 0, file
->line_num
, 0);
225 /* put function size */
226 ST_FUNC
void tcc_debug_funcend(TCCState
*s1
, int size
)
230 put_stabn(N_FUN
, 0, 0, size
);
233 /* ------------------------------------------------------------------------- */
234 ST_FUNC
int tccgen_compile(TCCState
*s1
)
236 cur_text_section
= NULL
;
238 anon_sym
= SYM_FIRST_ANOM
;
241 nocode_wanted
= 0x80000000;
243 /* define some often used types */
245 char_pointer_type
.t
= VT_BYTE
;
246 mk_pointer(&char_pointer_type
);
248 size_type
.t
= VT_INT
| VT_UNSIGNED
;
249 ptrdiff_type
.t
= VT_INT
;
251 size_type
.t
= VT_LLONG
| VT_UNSIGNED
;
252 ptrdiff_type
.t
= VT_LLONG
;
254 size_type
.t
= VT_LONG
| VT_LLONG
| VT_UNSIGNED
;
255 ptrdiff_type
.t
= VT_LONG
| VT_LLONG
;
257 func_old_type
.t
= VT_FUNC
;
258 func_old_type
.ref
= sym_push(SYM_FIELD
, &int_type
, 0, 0);
259 func_old_type
.ref
->f
.func_call
= FUNC_CDECL
;
260 func_old_type
.ref
->f
.func_type
= FUNC_OLD
;
264 #ifdef TCC_TARGET_ARM
269 printf("%s: **** new file\n", file
->filename
);
272 parse_flags
= PARSE_FLAG_PREPROCESS
| PARSE_FLAG_TOK_NUM
| PARSE_FLAG_TOK_STR
;
275 gen_inline_functions(s1
);
277 /* end of translation unit info */
282 /* ------------------------------------------------------------------------- */
283 ST_FUNC ElfSym
*elfsym(Sym
*s
)
287 return &((ElfSym
*)symtab_section
->data
)[s
->c
];
290 /* apply storage attributes to Elf symbol */
291 ST_FUNC
void update_storage(Sym
*sym
)
294 int sym_bind
, old_sym_bind
;
300 if (sym
->a
.visibility
)
301 esym
->st_other
= (esym
->st_other
& ~ELFW(ST_VISIBILITY
)(-1))
304 if (sym
->type
.t
& VT_STATIC
)
305 sym_bind
= STB_LOCAL
;
306 else if (sym
->a
.weak
)
309 sym_bind
= STB_GLOBAL
;
310 old_sym_bind
= ELFW(ST_BIND
)(esym
->st_info
);
311 if (sym_bind
!= old_sym_bind
) {
312 esym
->st_info
= ELFW(ST_INFO
)(sym_bind
, ELFW(ST_TYPE
)(esym
->st_info
));
316 if (sym
->a
.dllimport
)
317 esym
->st_other
|= ST_PE_IMPORT
;
318 if (sym
->a
.dllexport
)
319 esym
->st_other
|= ST_PE_EXPORT
;
323 printf("storage %s: bind=%c vis=%d exp=%d imp=%d\n",
324 get_tok_str(sym
->v
, NULL
),
325 sym_bind
== STB_WEAK
? 'w' : sym_bind
== STB_LOCAL
? 'l' : 'g',
333 /* ------------------------------------------------------------------------- */
334 /* update sym->c so that it points to an external symbol in section
335 'section' with value 'value' */
337 ST_FUNC
void put_extern_sym2(Sym
*sym
, int sh_num
,
338 addr_t value
, unsigned long size
,
339 int can_add_underscore
)
341 int sym_type
, sym_bind
, info
, other
, t
;
345 #ifdef CONFIG_TCC_BCHECK
350 name
= get_tok_str(sym
->v
, NULL
);
351 #ifdef CONFIG_TCC_BCHECK
352 if (tcc_state
->do_bounds_check
) {
353 /* XXX: avoid doing that for statics ? */
354 /* if bound checking is activated, we change some function
355 names by adding the "__bound" prefix */
358 /* XXX: we rely only on malloc hooks */
371 strcpy(buf
, "__bound_");
379 if ((t
& VT_BTYPE
) == VT_FUNC
) {
381 } else if ((t
& VT_BTYPE
) == VT_VOID
) {
382 sym_type
= STT_NOTYPE
;
384 sym_type
= STT_OBJECT
;
387 sym_bind
= STB_LOCAL
;
389 sym_bind
= STB_GLOBAL
;
392 if (sym_type
== STT_FUNC
&& sym
->type
.ref
) {
393 Sym
*ref
= sym
->type
.ref
;
394 if (ref
->f
.func_call
== FUNC_STDCALL
&& can_add_underscore
) {
395 sprintf(buf1
, "_%s@%d", name
, ref
->f
.func_args
* PTR_SIZE
);
397 other
|= ST_PE_STDCALL
;
398 can_add_underscore
= 0;
402 if (tcc_state
->leading_underscore
&& can_add_underscore
) {
404 pstrcpy(buf1
+ 1, sizeof(buf1
) - 1, name
);
408 name
= get_tok_str(sym
->asm_label
, NULL
);
409 info
= ELFW(ST_INFO
)(sym_bind
, sym_type
);
410 sym
->c
= put_elf_sym(symtab_section
, value
, size
, info
, other
, sh_num
, name
);
413 esym
->st_value
= value
;
414 esym
->st_size
= size
;
415 esym
->st_shndx
= sh_num
;
420 ST_FUNC
void put_extern_sym(Sym
*sym
, Section
*section
,
421 addr_t value
, unsigned long size
)
423 int sh_num
= section
? section
->sh_num
: SHN_UNDEF
;
424 put_extern_sym2(sym
, sh_num
, value
, size
, 1);
427 /* add a new relocation entry to symbol 'sym' in section 's' */
428 ST_FUNC
void greloca(Section
*s
, Sym
*sym
, unsigned long offset
, int type
,
433 if (nocode_wanted
&& s
== cur_text_section
)
438 put_extern_sym(sym
, NULL
, 0, 0);
442 /* now we can add ELF relocation info */
443 put_elf_reloca(symtab_section
, s
, offset
, type
, c
, addend
);
447 ST_FUNC
void greloc(Section
*s
, Sym
*sym
, unsigned long offset
, int type
)
449 greloca(s
, sym
, offset
, type
, 0);
453 /* ------------------------------------------------------------------------- */
454 /* symbol allocator */
455 static Sym
*__sym_malloc(void)
457 Sym
*sym_pool
, *sym
, *last_sym
;
460 sym_pool
= tcc_malloc(SYM_POOL_NB
* sizeof(Sym
));
461 dynarray_add(&sym_pools
, &nb_sym_pools
, sym_pool
);
463 last_sym
= sym_free_first
;
465 for(i
= 0; i
< SYM_POOL_NB
; i
++) {
466 sym
->next
= last_sym
;
470 sym_free_first
= last_sym
;
474 static inline Sym
*sym_malloc(void)
478 sym
= sym_free_first
;
480 sym
= __sym_malloc();
481 sym_free_first
= sym
->next
;
484 sym
= tcc_malloc(sizeof(Sym
));
489 ST_INLN
void sym_free(Sym
*sym
)
492 sym
->next
= sym_free_first
;
493 sym_free_first
= sym
;
499 /* push, without hashing */
500 ST_FUNC Sym
*sym_push2(Sym
**ps
, int v
, int t
, int c
)
505 memset(s
, 0, sizeof *s
);
515 /* find a symbol and return its associated structure. 's' is the top
516 of the symbol stack */
517 ST_FUNC Sym
*sym_find2(Sym
*s
, int v
)
529 /* structure lookup */
530 ST_INLN Sym
*struct_find(int v
)
533 if ((unsigned)v
>= (unsigned)(tok_ident
- TOK_IDENT
))
535 return table_ident
[v
]->sym_struct
;
538 /* find an identifier */
539 ST_INLN Sym
*sym_find(int v
)
542 if ((unsigned)v
>= (unsigned)(tok_ident
- TOK_IDENT
))
544 return table_ident
[v
]->sym_identifier
;
547 /* push a given symbol on the symbol stack */
548 ST_FUNC Sym
*sym_push(int v
, CType
*type
, int r
, int c
)
557 s
= sym_push2(ps
, v
, type
->t
, c
);
558 s
->type
.ref
= type
->ref
;
560 /* don't record fields or anonymous symbols */
562 if (!(v
& SYM_FIELD
) && (v
& ~SYM_STRUCT
) < SYM_FIRST_ANOM
) {
563 /* record symbol in token array */
564 ts
= table_ident
[(v
& ~SYM_STRUCT
) - TOK_IDENT
];
566 ps
= &ts
->sym_struct
;
568 ps
= &ts
->sym_identifier
;
571 s
->sym_scope
= local_scope
;
572 if (s
->prev_tok
&& s
->prev_tok
->sym_scope
== s
->sym_scope
)
573 tcc_error("redeclaration of '%s'",
574 get_tok_str(v
& ~SYM_STRUCT
, NULL
));
579 /* push a global identifier */
580 ST_FUNC Sym
*global_identifier_push(int v
, int t
, int c
)
583 s
= sym_push2(&global_stack
, v
, t
, c
);
584 /* don't record anonymous symbol */
585 if (v
< SYM_FIRST_ANOM
) {
586 ps
= &table_ident
[v
- TOK_IDENT
]->sym_identifier
;
587 /* modify the top most local identifier, so that
588 sym_identifier will point to 's' when popped */
589 while (*ps
!= NULL
&& (*ps
)->sym_scope
)
590 ps
= &(*ps
)->prev_tok
;
597 /* pop symbols until top reaches 'b'. If KEEP is non-zero don't really
598 pop them yet from the list, but do remove them from the token array. */
599 ST_FUNC
void sym_pop(Sym
**ptop
, Sym
*b
, int keep
)
609 /* remove symbol in token array */
611 if (!(v
& SYM_FIELD
) && (v
& ~SYM_STRUCT
) < SYM_FIRST_ANOM
) {
612 ts
= table_ident
[(v
& ~SYM_STRUCT
) - TOK_IDENT
];
614 ps
= &ts
->sym_struct
;
616 ps
= &ts
->sym_identifier
;
627 /* ------------------------------------------------------------------------- */
629 static void vsetc(CType
*type
, int r
, CValue
*vc
)
633 if (vtop
>= vstack
+ (VSTACK_SIZE
- 1))
634 tcc_error("memory full (vstack)");
635 /* cannot let cpu flags if other instruction are generated. Also
636 avoid leaving VT_JMP anywhere except on the top of the stack
637 because it would complicate the code generator.
639 Don't do this when nocode_wanted. vtop might come from
640 !nocode_wanted regions (see 88_codeopt.c) and transforming
641 it to a register without actually generating code is wrong
642 as their value might still be used for real. All values
643 we push under nocode_wanted will eventually be popped
644 again, so that the VT_CMP/VT_JMP value will be in vtop
645 when code is unsuppressed again.
647 Same logic below in vswap(); */
648 if (vtop
>= vstack
&& !nocode_wanted
) {
649 v
= vtop
->r
& VT_VALMASK
;
650 if (v
== VT_CMP
|| (v
& ~1) == VT_JMP
)
662 ST_FUNC
void vswap(void)
665 /* cannot vswap cpu flags. See comment at vsetc() above */
666 if (vtop
>= vstack
&& !nocode_wanted
) {
667 int v
= vtop
->r
& VT_VALMASK
;
668 if (v
== VT_CMP
|| (v
& ~1) == VT_JMP
)
676 /* pop stack value */
677 ST_FUNC
void vpop(void)
680 v
= vtop
->r
& VT_VALMASK
;
681 #if defined(TCC_TARGET_I386) || defined(TCC_TARGET_X86_64)
682 /* for x86, we need to pop the FP stack */
684 o(0xd8dd); /* fstp %st(0) */
687 if (v
== VT_JMP
|| v
== VT_JMPI
) {
688 /* need to put correct jump if && or || without test */
694 /* push constant of type "type" with useless value */
695 ST_FUNC
void vpush(CType
*type
)
697 vset(type
, VT_CONST
, 0);
700 /* push integer constant */
701 ST_FUNC
void vpushi(int v
)
705 vsetc(&int_type
, VT_CONST
, &cval
);
708 /* push a pointer sized constant */
709 static void vpushs(addr_t v
)
713 vsetc(&size_type
, VT_CONST
, &cval
);
716 /* push arbitrary 64bit constant */
717 ST_FUNC
void vpush64(int ty
, unsigned long long v
)
724 vsetc(&ctype
, VT_CONST
, &cval
);
727 /* push long long constant */
728 static inline void vpushll(long long v
)
730 vpush64(VT_LLONG
, v
);
733 ST_FUNC
void vset(CType
*type
, int r
, int v
)
738 vsetc(type
, r
, &cval
);
741 static void vseti(int r
, int v
)
749 ST_FUNC
void vpushv(SValue
*v
)
751 if (vtop
>= vstack
+ (VSTACK_SIZE
- 1))
752 tcc_error("memory full (vstack)");
757 static void vdup(void)
762 /* rotate n first stack elements to the bottom
763 I1 ... In -> I2 ... In I1 [top is right]
765 ST_FUNC
void vrotb(int n
)
776 /* rotate the n elements before entry e towards the top
777 I1 ... In ... -> In I1 ... I(n-1) ... [top is right]
779 ST_FUNC
void vrote(SValue
*e
, int n
)
785 for(i
= 0;i
< n
- 1; i
++)
790 /* rotate n first stack elements to the top
791 I1 ... In -> In I1 ... I(n-1) [top is right]
793 ST_FUNC
void vrott(int n
)
798 /* push a symbol value of TYPE */
799 static inline void vpushsym(CType
*type
, Sym
*sym
)
803 vsetc(type
, VT_CONST
| VT_SYM
, &cval
);
807 /* Return a static symbol pointing to a section */
808 ST_FUNC Sym
*get_sym_ref(CType
*type
, Section
*sec
, unsigned long offset
, unsigned long size
)
814 sym
= global_identifier_push(v
, type
->t
| VT_STATIC
, 0);
815 sym
->type
.ref
= type
->ref
;
816 sym
->r
= VT_CONST
| VT_SYM
;
817 put_extern_sym(sym
, sec
, offset
, size
);
821 /* push a reference to a section offset by adding a dummy symbol */
822 static void vpush_ref(CType
*type
, Section
*sec
, unsigned long offset
, unsigned long size
)
824 vpushsym(type
, get_sym_ref(type
, sec
, offset
, size
));
827 /* define a new external reference to a symbol 'v' of type 'u' */
828 ST_FUNC Sym
*external_global_sym(int v
, CType
*type
, int r
)
834 /* push forward reference */
835 s
= global_identifier_push(v
, type
->t
| VT_EXTERN
, 0);
836 s
->type
.ref
= type
->ref
;
837 s
->r
= r
| VT_CONST
| VT_SYM
;
838 } else if (IS_ASM_SYM(s
)) {
839 s
->type
.t
= type
->t
| (s
->type
.t
& VT_EXTERN
);
840 s
->type
.ref
= type
->ref
;
846 /* Merge some type attributes. */
847 static void patch_type(Sym
*sym
, CType
*type
)
849 if (!(type
->t
& VT_EXTERN
)) {
850 if (!(sym
->type
.t
& VT_EXTERN
))
851 tcc_error("redefinition of '%s'", get_tok_str(sym
->v
, NULL
));
852 sym
->type
.t
&= ~VT_EXTERN
;
855 if (IS_ASM_SYM(sym
)) {
856 /* stay static if both are static */
857 sym
->type
.t
= type
->t
& (sym
->type
.t
| ~VT_STATIC
);
858 sym
->type
.ref
= type
->ref
;
861 if (!is_compatible_types(&sym
->type
, type
)) {
862 tcc_error("incompatible types for redefinition of '%s'",
863 get_tok_str(sym
->v
, NULL
));
865 } else if ((sym
->type
.t
& VT_BTYPE
) == VT_FUNC
) {
866 int static_proto
= sym
->type
.t
& VT_STATIC
;
867 /* warn if static follows non-static function declaration */
868 if ((type
->t
& VT_STATIC
) && !static_proto
&& !(type
->t
& VT_INLINE
))
869 tcc_warning("static storage ignored for redefinition of '%s'",
870 get_tok_str(sym
->v
, NULL
));
872 if (0 == (type
->t
& VT_EXTERN
)) {
873 /* put complete type, use static from prototype */
874 sym
->type
.t
= (type
->t
& ~VT_STATIC
) | static_proto
;
875 if (type
->t
& VT_INLINE
)
876 sym
->type
.t
= type
->t
;
877 sym
->type
.ref
= type
->ref
;
881 if ((sym
->type
.t
& VT_ARRAY
) && type
->ref
->c
>= 0) {
882 /* set array size if it was omitted in extern declaration */
883 if (sym
->type
.ref
->c
< 0)
884 sym
->type
.ref
->c
= type
->ref
->c
;
885 else if (sym
->type
.ref
->c
!= type
->ref
->c
)
886 tcc_error("conflicting type for '%s'", get_tok_str(sym
->v
, NULL
));
888 if ((type
->t
^ sym
->type
.t
) & VT_STATIC
)
889 tcc_warning("storage mismatch for redefinition of '%s'",
890 get_tok_str(sym
->v
, NULL
));
895 /* Merge some storage attributes. */
896 static void patch_storage(Sym
*sym
, AttributeDef
*ad
, CType
*type
)
899 patch_type(sym
, type
);
902 if (sym
->a
.dllimport
!= ad
->a
.dllimport
)
903 tcc_error("incompatible dll linkage for redefinition of '%s'",
904 get_tok_str(sym
->v
, NULL
));
905 sym
->a
.dllexport
|= ad
->a
.dllexport
;
907 sym
->a
.weak
|= ad
->a
.weak
;
908 if (ad
->a
.visibility
) {
909 int vis
= sym
->a
.visibility
;
910 int vis2
= ad
->a
.visibility
;
911 if (vis
== STV_DEFAULT
)
913 else if (vis2
!= STV_DEFAULT
)
914 vis
= (vis
< vis2
) ? vis
: vis2
;
915 sym
->a
.visibility
= vis
;
918 sym
->a
.aligned
= ad
->a
.aligned
;
920 sym
->asm_label
= ad
->asm_label
;
924 /* define a new external reference to a symbol 'v' */
925 static Sym
*external_sym(int v
, CType
*type
, int r
, AttributeDef
*ad
)
930 /* push forward reference */
931 s
= sym_push(v
, type
, r
| VT_CONST
| VT_SYM
, 0);
932 s
->type
.t
|= VT_EXTERN
;
936 if (s
->type
.ref
== func_old_type
.ref
) {
937 s
->type
.ref
= type
->ref
;
938 s
->r
= r
| VT_CONST
| VT_SYM
;
939 s
->type
.t
|= VT_EXTERN
;
941 patch_storage(s
, ad
, type
);
946 /* push a reference to global symbol v */
947 ST_FUNC
void vpush_global_sym(CType
*type
, int v
)
949 vpushsym(type
, external_global_sym(v
, type
, 0));
952 /* save registers up to (vtop - n) stack entry */
953 ST_FUNC
void save_regs(int n
)
956 for(p
= vstack
, p1
= vtop
- n
; p
<= p1
; p
++)
960 /* save r to the memory stack, and mark it as being free */
961 ST_FUNC
void save_reg(int r
)
963 save_reg_upstack(r
, 0);
966 /* save r to the memory stack, and mark it as being free,
967 if seen up to (vtop - n) stack entry */
968 ST_FUNC
void save_reg_upstack(int r
, int n
)
970 int l
, saved
, size
, align
;
974 if ((r
&= VT_VALMASK
) >= VT_CONST
)
979 /* modify all stack values */
982 for(p
= vstack
, p1
= vtop
- n
; p
<= p1
; p
++) {
983 if ((p
->r
& VT_VALMASK
) == r
||
984 ((p
->type
.t
& VT_BTYPE
) == VT_LLONG
&& (p
->r2
& VT_VALMASK
) == r
)) {
985 /* must save value on stack if not already done */
987 /* NOTE: must reload 'r' because r might be equal to r2 */
988 r
= p
->r
& VT_VALMASK
;
989 /* store register in the stack */
991 if ((p
->r
& VT_LVAL
) ||
992 (!is_float(type
->t
) && (type
->t
& VT_BTYPE
) != VT_LLONG
))
994 type
= &char_pointer_type
;
998 size
= type_size(type
, &align
);
999 loc
= (loc
- size
) & -align
;
1000 sv
.type
.t
= type
->t
;
1001 sv
.r
= VT_LOCAL
| VT_LVAL
;
1004 #if defined(TCC_TARGET_I386) || defined(TCC_TARGET_X86_64)
1005 /* x86 specific: need to pop fp register ST0 if saved */
1006 if (r
== TREG_ST0
) {
1007 o(0xd8dd); /* fstp %st(0) */
1011 /* special long long case */
1012 if ((type
->t
& VT_BTYPE
) == VT_LLONG
) {
1020 /* mark that stack entry as being saved on the stack */
1021 if (p
->r
& VT_LVAL
) {
1022 /* also clear the bounded flag because the
1023 relocation address of the function was stored in
1025 p
->r
= (p
->r
& ~(VT_VALMASK
| VT_BOUNDED
)) | VT_LLOCAL
;
1027 p
->r
= lvalue_type(p
->type
.t
) | VT_LOCAL
;
1035 #ifdef TCC_TARGET_ARM
1036 /* find a register of class 'rc2' with at most one reference on stack.
1037 * If none, call get_reg(rc) */
1038 ST_FUNC
int get_reg_ex(int rc
, int rc2
)
1043 for(r
=0;r
<NB_REGS
;r
++) {
1044 if (reg_classes
[r
] & rc2
) {
1047 for(p
= vstack
; p
<= vtop
; p
++) {
1048 if ((p
->r
& VT_VALMASK
) == r
||
1049 (p
->r2
& VT_VALMASK
) == r
)
1060 /* find a free register of class 'rc'. If none, save one register */
1061 ST_FUNC
int get_reg(int rc
)
1066 /* find a free register */
1067 for(r
=0;r
<NB_REGS
;r
++) {
1068 if (reg_classes
[r
] & rc
) {
1071 for(p
=vstack
;p
<=vtop
;p
++) {
1072 if ((p
->r
& VT_VALMASK
) == r
||
1073 (p
->r2
& VT_VALMASK
) == r
)
1081 /* no register left : free the first one on the stack (VERY
1082 IMPORTANT to start from the bottom to ensure that we don't
1083 spill registers used in gen_opi()) */
1084 for(p
=vstack
;p
<=vtop
;p
++) {
1085 /* look at second register (if long long) */
1086 r
= p
->r2
& VT_VALMASK
;
1087 if (r
< VT_CONST
&& (reg_classes
[r
] & rc
))
1089 r
= p
->r
& VT_VALMASK
;
1090 if (r
< VT_CONST
&& (reg_classes
[r
] & rc
)) {
1096 /* Should never comes here */
1100 /* move register 's' (of type 't') to 'r', and flush previous value of r to memory
1102 static void move_reg(int r
, int s
, int t
)
1116 /* get address of vtop (vtop MUST BE an lvalue) */
1117 ST_FUNC
void gaddrof(void)
1119 vtop
->r
&= ~VT_LVAL
;
1120 /* tricky: if saved lvalue, then we can go back to lvalue */
1121 if ((vtop
->r
& VT_VALMASK
) == VT_LLOCAL
)
1122 vtop
->r
= (vtop
->r
& ~(VT_VALMASK
| VT_LVAL_TYPE
)) | VT_LOCAL
| VT_LVAL
;
1127 #ifdef CONFIG_TCC_BCHECK
1128 /* generate lvalue bound code */
1129 static void gbound(void)
1134 vtop
->r
&= ~VT_MUSTBOUND
;
1135 /* if lvalue, then use checking code before dereferencing */
1136 if (vtop
->r
& VT_LVAL
) {
1137 /* if not VT_BOUNDED value, then make one */
1138 if (!(vtop
->r
& VT_BOUNDED
)) {
1139 lval_type
= vtop
->r
& (VT_LVAL_TYPE
| VT_LVAL
);
1140 /* must save type because we must set it to int to get pointer */
1142 vtop
->type
.t
= VT_PTR
;
1145 gen_bounded_ptr_add();
1146 vtop
->r
|= lval_type
;
1149 /* then check for dereferencing */
1150 gen_bounded_ptr_deref();
1155 static void incr_bf_adr(int o
)
1157 vtop
->type
= char_pointer_type
;
1161 vtop
->type
.t
= (vtop
->type
.t
& ~(VT_BTYPE
|VT_DEFSIGN
))
1162 | (VT_BYTE
|VT_UNSIGNED
);
1163 vtop
->r
= (vtop
->r
& ~VT_LVAL_TYPE
)
1164 | (VT_LVAL_BYTE
|VT_LVAL_UNSIGNED
|VT_LVAL
);
1167 /* single-byte load mode for packed or otherwise unaligned bitfields */
1168 static void load_packed_bf(CType
*type
, int bit_pos
, int bit_size
)
1171 save_reg_upstack(vtop
->r
, 1);
1172 vpush64(type
->t
& VT_BTYPE
, 0); // B X
1173 bits
= 0, o
= bit_pos
>> 3, bit_pos
&= 7;
1182 vpushi(bit_pos
), gen_op(TOK_SHR
), bit_pos
= 0; // X B Y
1184 vpushi((1 << n
) - 1), gen_op('&');
1187 vpushi(bits
), gen_op(TOK_SHL
);
1190 bits
+= n
, bit_size
-= n
, o
= 1;
1193 if (!(type
->t
& VT_UNSIGNED
)) {
1194 n
= ((type
->t
& VT_BTYPE
) == VT_LLONG
? 64 : 32) - bits
;
1195 vpushi(n
), gen_op(TOK_SHL
);
1196 vpushi(n
), gen_op(TOK_SAR
);
1200 /* single-byte store mode for packed or otherwise unaligned bitfields */
1201 static void store_packed_bf(int bit_pos
, int bit_size
)
1203 int bits
, n
, o
, m
, c
;
1205 c
= (vtop
->r
& (VT_VALMASK
| VT_LVAL
| VT_SYM
)) == VT_CONST
;
1207 save_reg_upstack(vtop
->r
, 1);
1208 bits
= 0, o
= bit_pos
>> 3, bit_pos
&= 7;
1210 incr_bf_adr(o
); // X B
1212 c
? vdup() : gv_dup(); // B V X
1215 vpushi(bits
), gen_op(TOK_SHR
);
1217 vpushi(bit_pos
), gen_op(TOK_SHL
);
1222 m
= ((1 << n
) - 1) << bit_pos
;
1223 vpushi(m
), gen_op('&'); // X B V1
1224 vpushv(vtop
-1); // X B V1 B
1225 vpushi(m
& 0x80 ? ~m
& 0x7f : ~m
);
1226 gen_op('&'); // X B V1 B1
1227 gen_op('|'); // X B V2
1229 vdup(), vtop
[-1] = vtop
[-2]; // X B B V2
1230 vstore(), vpop(); // X B
1231 bits
+= n
, bit_size
-= n
, bit_pos
= 0, o
= 1;
1236 static int adjust_bf(SValue
*sv
, int bit_pos
, int bit_size
)
1239 if (0 == sv
->type
.ref
)
1241 t
= sv
->type
.ref
->auxtype
;
1242 if (t
!= -1 && t
!= VT_STRUCT
) {
1243 sv
->type
.t
= (sv
->type
.t
& ~VT_BTYPE
) | t
;
1244 sv
->r
= (sv
->r
& ~VT_LVAL_TYPE
) | lvalue_type(sv
->type
.t
);
1249 /* store vtop a register belonging to class 'rc'. lvalues are
1250 converted to values. Cannot be used if cannot be converted to
1251 register value (such as structures). */
1252 ST_FUNC
int gv(int rc
)
1254 int r
, bit_pos
, bit_size
, size
, align
, rc2
;
1256 /* NOTE: get_reg can modify vstack[] */
1257 if (vtop
->type
.t
& VT_BITFIELD
) {
1260 bit_pos
= BIT_POS(vtop
->type
.t
);
1261 bit_size
= BIT_SIZE(vtop
->type
.t
);
1262 /* remove bit field info to avoid loops */
1263 vtop
->type
.t
&= ~VT_STRUCT_MASK
;
1266 type
.t
= vtop
->type
.t
& VT_UNSIGNED
;
1267 if ((vtop
->type
.t
& VT_BTYPE
) == VT_BOOL
)
1268 type
.t
|= VT_UNSIGNED
;
1270 r
= adjust_bf(vtop
, bit_pos
, bit_size
);
1272 if ((vtop
->type
.t
& VT_BTYPE
) == VT_LLONG
)
1277 if (r
== VT_STRUCT
) {
1278 load_packed_bf(&type
, bit_pos
, bit_size
);
1280 int bits
= (type
.t
& VT_BTYPE
) == VT_LLONG
? 64 : 32;
1281 /* cast to int to propagate signedness in following ops */
1283 /* generate shifts */
1284 vpushi(bits
- (bit_pos
+ bit_size
));
1286 vpushi(bits
- bit_size
);
1287 /* NOTE: transformed to SHR if unsigned */
1292 if (is_float(vtop
->type
.t
) &&
1293 (vtop
->r
& (VT_VALMASK
| VT_LVAL
)) == VT_CONST
) {
1294 unsigned long offset
;
1295 /* CPUs usually cannot use float constants, so we store them
1296 generically in data segment */
1297 size
= type_size(&vtop
->type
, &align
);
1299 size
= 0, align
= 1;
1300 offset
= section_add(data_section
, size
, align
);
1301 vpush_ref(&vtop
->type
, data_section
, offset
, size
);
1303 init_putv(&vtop
->type
, data_section
, offset
);
1306 #ifdef CONFIG_TCC_BCHECK
1307 if (vtop
->r
& VT_MUSTBOUND
)
1311 r
= vtop
->r
& VT_VALMASK
;
1312 rc2
= (rc
& RC_FLOAT
) ? RC_FLOAT
: RC_INT
;
1313 #ifndef TCC_TARGET_ARM64
1316 #ifdef TCC_TARGET_X86_64
1317 else if (rc
== RC_FRET
)
1321 /* need to reload if:
1323 - lvalue (need to dereference pointer)
1324 - already a register, but not in the right class */
1326 || (vtop
->r
& VT_LVAL
)
1327 || !(reg_classes
[r
] & rc
)
1329 || ((vtop
->type
.t
& VT_BTYPE
) == VT_QLONG
&& !(reg_classes
[vtop
->r2
] & rc2
))
1330 || ((vtop
->type
.t
& VT_BTYPE
) == VT_QFLOAT
&& !(reg_classes
[vtop
->r2
] & rc2
))
1332 || ((vtop
->type
.t
& VT_BTYPE
) == VT_LLONG
&& !(reg_classes
[vtop
->r2
] & rc2
))
1338 if (((vtop
->type
.t
& VT_BTYPE
) == VT_QLONG
) || ((vtop
->type
.t
& VT_BTYPE
) == VT_QFLOAT
)) {
1339 int addr_type
= VT_LLONG
, load_size
= 8, load_type
= ((vtop
->type
.t
& VT_BTYPE
) == VT_QLONG
) ? VT_LLONG
: VT_DOUBLE
;
1341 if ((vtop
->type
.t
& VT_BTYPE
) == VT_LLONG
) {
1342 int addr_type
= VT_INT
, load_size
= 4, load_type
= VT_INT
;
1343 unsigned long long ll
;
1345 int r2
, original_type
;
1346 original_type
= vtop
->type
.t
;
1347 /* two register type load : expand to two words
1350 if ((vtop
->r
& (VT_VALMASK
| VT_LVAL
)) == VT_CONST
) {
1353 vtop
->c
.i
= ll
; /* first word */
1355 vtop
->r
= r
; /* save register value */
1356 vpushi(ll
>> 32); /* second word */
1359 if (vtop
->r
& VT_LVAL
) {
1360 /* We do not want to modifier the long long
1361 pointer here, so the safest (and less
1362 efficient) is to save all the other registers
1363 in the stack. XXX: totally inefficient. */
1367 /* lvalue_save: save only if used further down the stack */
1368 save_reg_upstack(vtop
->r
, 1);
1370 /* load from memory */
1371 vtop
->type
.t
= load_type
;
1374 vtop
[-1].r
= r
; /* save register value */
1375 /* increment pointer to get second word */
1376 vtop
->type
.t
= addr_type
;
1381 vtop
->type
.t
= load_type
;
1383 /* move registers */
1386 vtop
[-1].r
= r
; /* save register value */
1387 vtop
->r
= vtop
[-1].r2
;
1389 /* Allocate second register. Here we rely on the fact that
1390 get_reg() tries first to free r2 of an SValue. */
1394 /* write second register */
1396 vtop
->type
.t
= original_type
;
1397 } else if ((vtop
->r
& VT_LVAL
) && !is_float(vtop
->type
.t
)) {
1399 /* lvalue of scalar type : need to use lvalue type
1400 because of possible cast */
1403 /* compute memory access type */
1404 if (vtop
->r
& VT_LVAL_BYTE
)
1406 else if (vtop
->r
& VT_LVAL_SHORT
)
1408 if (vtop
->r
& VT_LVAL_UNSIGNED
)
1412 /* restore wanted type */
1415 /* one register type load */
1420 #ifdef TCC_TARGET_C67
1421 /* uses register pairs for doubles */
1422 if ((vtop
->type
.t
& VT_BTYPE
) == VT_DOUBLE
)
1429 /* generate vtop[-1] and vtop[0] in resp. classes rc1 and rc2 */
1430 ST_FUNC
void gv2(int rc1
, int rc2
)
1434 /* generate more generic register first. But VT_JMP or VT_CMP
1435 values must be generated first in all cases to avoid possible
1437 v
= vtop
[0].r
& VT_VALMASK
;
1438 if (v
!= VT_CMP
&& (v
& ~1) != VT_JMP
&& rc1
<= rc2
) {
1443 /* test if reload is needed for first register */
1444 if ((vtop
[-1].r
& VT_VALMASK
) >= VT_CONST
) {
1454 /* test if reload is needed for first register */
1455 if ((vtop
[0].r
& VT_VALMASK
) >= VT_CONST
) {
1461 #ifndef TCC_TARGET_ARM64
1462 /* wrapper around RC_FRET to return a register by type */
1463 static int rc_fret(int t
)
1465 #ifdef TCC_TARGET_X86_64
1466 if (t
== VT_LDOUBLE
) {
1474 /* wrapper around REG_FRET to return a register by type */
1475 static int reg_fret(int t
)
1477 #ifdef TCC_TARGET_X86_64
1478 if (t
== VT_LDOUBLE
) {
1486 /* expand 64bit on stack in two ints */
1487 static void lexpand(void)
1490 u
= vtop
->type
.t
& (VT_DEFSIGN
| VT_UNSIGNED
);
1491 v
= vtop
->r
& (VT_VALMASK
| VT_LVAL
);
1492 if (v
== VT_CONST
) {
1495 } else if (v
== (VT_LVAL
|VT_CONST
) || v
== (VT_LVAL
|VT_LOCAL
)) {
1501 vtop
[0].r
= vtop
[-1].r2
;
1502 vtop
[0].r2
= vtop
[-1].r2
= VT_CONST
;
1504 vtop
[0].type
.t
= vtop
[-1].type
.t
= VT_INT
| u
;
1508 #ifdef TCC_TARGET_ARM
1509 /* expand long long on stack */
1510 ST_FUNC
void lexpand_nr(void)
1514 u
= vtop
->type
.t
& (VT_DEFSIGN
| VT_UNSIGNED
);
1516 vtop
->r2
= VT_CONST
;
1517 vtop
->type
.t
= VT_INT
| u
;
1518 v
=vtop
[-1].r
& (VT_VALMASK
| VT_LVAL
);
1519 if (v
== VT_CONST
) {
1520 vtop
[-1].c
.i
= vtop
->c
.i
;
1521 vtop
->c
.i
= vtop
->c
.i
>> 32;
1523 } else if (v
== (VT_LVAL
|VT_CONST
) || v
== (VT_LVAL
|VT_LOCAL
)) {
1525 vtop
->r
= vtop
[-1].r
;
1526 } else if (v
> VT_CONST
) {
1530 vtop
->r
= vtop
[-1].r2
;
1531 vtop
[-1].r2
= VT_CONST
;
1532 vtop
[-1].type
.t
= VT_INT
| u
;
1537 /* build a long long from two ints */
1538 static void lbuild(int t
)
1540 gv2(RC_INT
, RC_INT
);
1541 vtop
[-1].r2
= vtop
[0].r
;
1542 vtop
[-1].type
.t
= t
;
1547 /* convert stack entry to register and duplicate its value in another
1549 static void gv_dup(void)
1556 if ((t
& VT_BTYPE
) == VT_LLONG
) {
1557 if (t
& VT_BITFIELD
) {
1567 /* stack: H L L1 H1 */
1577 /* duplicate value */
1582 #ifdef TCC_TARGET_X86_64
1583 if ((t
& VT_BTYPE
) == VT_LDOUBLE
) {
1593 load(r1
, &sv
); /* move r to r1 */
1595 /* duplicates value */
1601 /* Generate value test
1603 * Generate a test for any value (jump, comparison and integers) */
1604 ST_FUNC
int gvtst(int inv
, int t
)
1606 int v
= vtop
->r
& VT_VALMASK
;
1607 if (v
!= VT_CMP
&& v
!= VT_JMP
&& v
!= VT_JMPI
) {
1611 if ((vtop
->r
& (VT_VALMASK
| VT_LVAL
| VT_SYM
)) == VT_CONST
) {
1612 /* constant jmp optimization */
1613 if ((vtop
->c
.i
!= 0) != inv
)
1618 return gtst(inv
, t
);
1622 /* generate CPU independent (unsigned) long long operations */
1623 static void gen_opl(int op
)
1625 int t
, a
, b
, op1
, c
, i
;
1627 unsigned short reg_iret
= REG_IRET
;
1628 unsigned short reg_lret
= REG_LRET
;
1634 func
= TOK___divdi3
;
1637 func
= TOK___udivdi3
;
1640 func
= TOK___moddi3
;
1643 func
= TOK___umoddi3
;
1650 /* call generic long long function */
1651 vpush_global_sym(&func_old_type
, func
);
1656 vtop
->r2
= reg_lret
;
1664 //pv("gen_opl A",0,2);
1670 /* stack: L1 H1 L2 H2 */
1675 vtop
[-2] = vtop
[-3];
1678 /* stack: H1 H2 L1 L2 */
1679 //pv("gen_opl B",0,4);
1685 /* stack: H1 H2 L1 L2 ML MH */
1688 /* stack: ML MH H1 H2 L1 L2 */
1692 /* stack: ML MH H1 L2 H2 L1 */
1697 /* stack: ML MH M1 M2 */
1700 } else if (op
== '+' || op
== '-') {
1701 /* XXX: add non carry method too (for MIPS or alpha) */
1707 /* stack: H1 H2 (L1 op L2) */
1710 gen_op(op1
+ 1); /* TOK_xxxC2 */
1713 /* stack: H1 H2 (L1 op L2) */
1716 /* stack: (L1 op L2) H1 H2 */
1718 /* stack: (L1 op L2) (H1 op H2) */
1726 if ((vtop
->r
& (VT_VALMASK
| VT_LVAL
| VT_SYM
)) == VT_CONST
) {
1727 t
= vtop
[-1].type
.t
;
1731 /* stack: L H shift */
1733 /* constant: simpler */
1734 /* NOTE: all comments are for SHL. the other cases are
1735 done by swapping words */
1746 if (op
!= TOK_SAR
) {
1779 /* XXX: should provide a faster fallback on x86 ? */
1782 func
= TOK___ashrdi3
;
1785 func
= TOK___lshrdi3
;
1788 func
= TOK___ashldi3
;
1794 /* compare operations */
1800 /* stack: L1 H1 L2 H2 */
1802 vtop
[-1] = vtop
[-2];
1804 /* stack: L1 L2 H1 H2 */
1807 /* when values are equal, we need to compare low words. since
1808 the jump is inverted, we invert the test too. */
1811 else if (op1
== TOK_GT
)
1813 else if (op1
== TOK_ULT
)
1815 else if (op1
== TOK_UGT
)
1825 /* generate non equal test */
1831 /* compare low. Always unsigned */
1835 else if (op1
== TOK_LE
)
1837 else if (op1
== TOK_GT
)
1839 else if (op1
== TOK_GE
)
1850 static uint64_t gen_opic_sdiv(uint64_t a
, uint64_t b
)
1852 uint64_t x
= (a
>> 63 ? -a
: a
) / (b
>> 63 ? -b
: b
);
1853 return (a
^ b
) >> 63 ? -x
: x
;
1856 static int gen_opic_lt(uint64_t a
, uint64_t b
)
1858 return (a
^ (uint64_t)1 << 63) < (b
^ (uint64_t)1 << 63);
1861 /* handle integer constant optimizations and various machine
1863 static void gen_opic(int op
)
1865 SValue
*v1
= vtop
- 1;
1867 int t1
= v1
->type
.t
& VT_BTYPE
;
1868 int t2
= v2
->type
.t
& VT_BTYPE
;
1869 int c1
= (v1
->r
& (VT_VALMASK
| VT_LVAL
| VT_SYM
)) == VT_CONST
;
1870 int c2
= (v2
->r
& (VT_VALMASK
| VT_LVAL
| VT_SYM
)) == VT_CONST
;
1871 uint64_t l1
= c1
? v1
->c
.i
: 0;
1872 uint64_t l2
= c2
? v2
->c
.i
: 0;
1873 int shm
= (t1
== VT_LLONG
) ? 63 : 31;
1875 if (t1
!= VT_LLONG
&& (PTR_SIZE
!= 8 || t1
!= VT_PTR
))
1876 l1
= ((uint32_t)l1
|
1877 (v1
->type
.t
& VT_UNSIGNED
? 0 : -(l1
& 0x80000000)));
1878 if (t2
!= VT_LLONG
&& (PTR_SIZE
!= 8 || t2
!= VT_PTR
))
1879 l2
= ((uint32_t)l2
|
1880 (v2
->type
.t
& VT_UNSIGNED
? 0 : -(l2
& 0x80000000)));
1884 case '+': l1
+= l2
; break;
1885 case '-': l1
-= l2
; break;
1886 case '&': l1
&= l2
; break;
1887 case '^': l1
^= l2
; break;
1888 case '|': l1
|= l2
; break;
1889 case '*': l1
*= l2
; break;
1896 /* if division by zero, generate explicit division */
1899 tcc_error("division by zero in constant");
1903 default: l1
= gen_opic_sdiv(l1
, l2
); break;
1904 case '%': l1
= l1
- l2
* gen_opic_sdiv(l1
, l2
); break;
1905 case TOK_UDIV
: l1
= l1
/ l2
; break;
1906 case TOK_UMOD
: l1
= l1
% l2
; break;
1909 case TOK_SHL
: l1
<<= (l2
& shm
); break;
1910 case TOK_SHR
: l1
>>= (l2
& shm
); break;
1912 l1
= (l1
>> 63) ? ~(~l1
>> (l2
& shm
)) : l1
>> (l2
& shm
);
1915 case TOK_ULT
: l1
= l1
< l2
; break;
1916 case TOK_UGE
: l1
= l1
>= l2
; break;
1917 case TOK_EQ
: l1
= l1
== l2
; break;
1918 case TOK_NE
: l1
= l1
!= l2
; break;
1919 case TOK_ULE
: l1
= l1
<= l2
; break;
1920 case TOK_UGT
: l1
= l1
> l2
; break;
1921 case TOK_LT
: l1
= gen_opic_lt(l1
, l2
); break;
1922 case TOK_GE
: l1
= !gen_opic_lt(l1
, l2
); break;
1923 case TOK_LE
: l1
= !gen_opic_lt(l2
, l1
); break;
1924 case TOK_GT
: l1
= gen_opic_lt(l2
, l1
); break;
1926 case TOK_LAND
: l1
= l1
&& l2
; break;
1927 case TOK_LOR
: l1
= l1
|| l2
; break;
1931 if (t1
!= VT_LLONG
&& (PTR_SIZE
!= 8 || t1
!= VT_PTR
))
1932 l1
= ((uint32_t)l1
|
1933 (v1
->type
.t
& VT_UNSIGNED
? 0 : -(l1
& 0x80000000)));
1937 /* if commutative ops, put c2 as constant */
1938 if (c1
&& (op
== '+' || op
== '&' || op
== '^' ||
1939 op
== '|' || op
== '*')) {
1941 c2
= c1
; //c = c1, c1 = c2, c2 = c;
1942 l2
= l1
; //l = l1, l1 = l2, l2 = l;
1944 if (!const_wanted
&&
1946 (op
== TOK_SHL
|| op
== TOK_SHR
|| op
== TOK_SAR
)) ||
1947 (l1
== -1 && op
== TOK_SAR
))) {
1948 /* treat (0 << x), (0 >> x) and (-1 >> x) as constant */
1950 } else if (!const_wanted
&&
1951 c2
&& ((l2
== 0 && (op
== '&' || op
== '*')) ||
1953 (l2
== -1 || (l2
== 0xFFFFFFFF && t2
!= VT_LLONG
))) ||
1954 (l2
== 1 && (op
== '%' || op
== TOK_UMOD
)))) {
1955 /* treat (x & 0), (x * 0), (x | -1) and (x % 1) as constant */
1960 } else if (c2
&& (((op
== '*' || op
== '/' || op
== TOK_UDIV
||
1963 ((op
== '+' || op
== '-' || op
== '|' || op
== '^' ||
1964 op
== TOK_SHL
|| op
== TOK_SHR
|| op
== TOK_SAR
) &&
1967 (l2
== -1 || (l2
== 0xFFFFFFFF && t2
!= VT_LLONG
))))) {
1968 /* filter out NOP operations like x*1, x-0, x&-1... */
1970 } else if (c2
&& (op
== '*' || op
== TOK_PDIV
|| op
== TOK_UDIV
)) {
1971 /* try to use shifts instead of muls or divs */
1972 if (l2
> 0 && (l2
& (l2
- 1)) == 0) {
1981 else if (op
== TOK_PDIV
)
1987 } else if (c2
&& (op
== '+' || op
== '-') &&
1988 (((vtop
[-1].r
& (VT_VALMASK
| VT_LVAL
| VT_SYM
)) == (VT_CONST
| VT_SYM
))
1989 || (vtop
[-1].r
& (VT_VALMASK
| VT_LVAL
)) == VT_LOCAL
)) {
1990 /* symbol + constant case */
1994 /* The backends can't always deal with addends to symbols
1995 larger than +-1<<31. Don't construct such. */
2002 /* call low level op generator */
2003 if (t1
== VT_LLONG
|| t2
== VT_LLONG
||
2004 (PTR_SIZE
== 8 && (t1
== VT_PTR
|| t2
== VT_PTR
)))
2012 /* generate a floating point operation with constant propagation */
2013 static void gen_opif(int op
)
2017 #if defined _MSC_VER && defined _AMD64_
2018 /* avoid bad optimization with f1 -= f2 for f1:-0.0, f2:0.0 */
2025 /* currently, we cannot do computations with forward symbols */
2026 c1
= (v1
->r
& (VT_VALMASK
| VT_LVAL
| VT_SYM
)) == VT_CONST
;
2027 c2
= (v2
->r
& (VT_VALMASK
| VT_LVAL
| VT_SYM
)) == VT_CONST
;
2029 if (v1
->type
.t
== VT_FLOAT
) {
2032 } else if (v1
->type
.t
== VT_DOUBLE
) {
2040 /* NOTE: we only do constant propagation if finite number (not
2041 NaN or infinity) (ANSI spec) */
2042 if (!ieee_finite(f1
) || !ieee_finite(f2
))
2046 case '+': f1
+= f2
; break;
2047 case '-': f1
-= f2
; break;
2048 case '*': f1
*= f2
; break;
2051 /* If not in initializer we need to potentially generate
2052 FP exceptions at runtime, otherwise we want to fold. */
2058 /* XXX: also handles tests ? */
2062 /* XXX: overflow test ? */
2063 if (v1
->type
.t
== VT_FLOAT
) {
2065 } else if (v1
->type
.t
== VT_DOUBLE
) {
2077 static int pointed_size(CType
*type
)
2080 return type_size(pointed_type(type
), &align
);
2083 static void vla_runtime_pointed_size(CType
*type
)
2086 vla_runtime_type_size(pointed_type(type
), &align
);
2089 static inline int is_null_pointer(SValue
*p
)
2091 if ((p
->r
& (VT_VALMASK
| VT_LVAL
| VT_SYM
)) != VT_CONST
)
2093 return ((p
->type
.t
& VT_BTYPE
) == VT_INT
&& (uint32_t)p
->c
.i
== 0) ||
2094 ((p
->type
.t
& VT_BTYPE
) == VT_LLONG
&& p
->c
.i
== 0) ||
2095 ((p
->type
.t
& VT_BTYPE
) == VT_PTR
&&
2096 (PTR_SIZE
== 4 ? (uint32_t)p
->c
.i
== 0 : p
->c
.i
== 0));
2099 static inline int is_integer_btype(int bt
)
2101 return (bt
== VT_BYTE
|| bt
== VT_SHORT
||
2102 bt
== VT_INT
|| bt
== VT_LLONG
);
2105 /* check types for comparison or subtraction of pointers */
2106 static void check_comparison_pointer_types(SValue
*p1
, SValue
*p2
, int op
)
2108 CType
*type1
, *type2
, tmp_type1
, tmp_type2
;
2111 /* null pointers are accepted for all comparisons as gcc */
2112 if (is_null_pointer(p1
) || is_null_pointer(p2
))
2116 bt1
= type1
->t
& VT_BTYPE
;
2117 bt2
= type2
->t
& VT_BTYPE
;
2118 /* accept comparison between pointer and integer with a warning */
2119 if ((is_integer_btype(bt1
) || is_integer_btype(bt2
)) && op
!= '-') {
2120 if (op
!= TOK_LOR
&& op
!= TOK_LAND
)
2121 tcc_warning("comparison between pointer and integer");
2125 /* both must be pointers or implicit function pointers */
2126 if (bt1
== VT_PTR
) {
2127 type1
= pointed_type(type1
);
2128 } else if (bt1
!= VT_FUNC
)
2129 goto invalid_operands
;
2131 if (bt2
== VT_PTR
) {
2132 type2
= pointed_type(type2
);
2133 } else if (bt2
!= VT_FUNC
) {
2135 tcc_error("invalid operands to binary %s", get_tok_str(op
, NULL
));
2137 if ((type1
->t
& VT_BTYPE
) == VT_VOID
||
2138 (type2
->t
& VT_BTYPE
) == VT_VOID
)
2142 tmp_type1
.t
&= ~(VT_DEFSIGN
| VT_UNSIGNED
| VT_CONSTANT
| VT_VOLATILE
);
2143 tmp_type2
.t
&= ~(VT_DEFSIGN
| VT_UNSIGNED
| VT_CONSTANT
| VT_VOLATILE
);
2144 if (!is_compatible_types(&tmp_type1
, &tmp_type2
)) {
2145 /* gcc-like error if '-' is used */
2147 goto invalid_operands
;
2149 tcc_warning("comparison of distinct pointer types lacks a cast");
2153 /* generic gen_op: handles types problems */
2154 ST_FUNC
void gen_op(int op
)
2156 int u
, t1
, t2
, bt1
, bt2
, t
;
2160 t1
= vtop
[-1].type
.t
;
2161 t2
= vtop
[0].type
.t
;
2162 bt1
= t1
& VT_BTYPE
;
2163 bt2
= t2
& VT_BTYPE
;
2165 if (bt1
== VT_STRUCT
|| bt2
== VT_STRUCT
) {
2166 tcc_error("operation on a struct");
2167 } else if (bt1
== VT_FUNC
|| bt2
== VT_FUNC
) {
2168 if (bt2
== VT_FUNC
) {
2169 mk_pointer(&vtop
->type
);
2172 if (bt1
== VT_FUNC
) {
2174 mk_pointer(&vtop
->type
);
2179 } else if (bt1
== VT_PTR
|| bt2
== VT_PTR
) {
2180 /* at least one operand is a pointer */
2181 /* relational op: must be both pointers */
2182 if (op
>= TOK_ULT
&& op
<= TOK_LOR
) {
2183 check_comparison_pointer_types(vtop
- 1, vtop
, op
);
2184 /* pointers are handled are unsigned */
2186 t
= VT_LLONG
| VT_UNSIGNED
;
2188 t
= VT_INT
| VT_UNSIGNED
;
2192 /* if both pointers, then it must be the '-' op */
2193 if (bt1
== VT_PTR
&& bt2
== VT_PTR
) {
2195 tcc_error("cannot use pointers here");
2196 check_comparison_pointer_types(vtop
- 1, vtop
, op
);
2197 /* XXX: check that types are compatible */
2198 if (vtop
[-1].type
.t
& VT_VLA
) {
2199 vla_runtime_pointed_size(&vtop
[-1].type
);
2201 vpushi(pointed_size(&vtop
[-1].type
));
2205 vtop
->type
.t
= ptrdiff_type
.t
;
2209 /* exactly one pointer : must be '+' or '-'. */
2210 if (op
!= '-' && op
!= '+')
2211 tcc_error("cannot use pointers here");
2212 /* Put pointer as first operand */
2213 if (bt2
== VT_PTR
) {
2215 t
= t1
, t1
= t2
, t2
= t
;
2218 if ((vtop
[0].type
.t
& VT_BTYPE
) == VT_LLONG
)
2219 /* XXX: truncate here because gen_opl can't handle ptr + long long */
2222 type1
= vtop
[-1].type
;
2223 type1
.t
&= ~VT_ARRAY
;
2224 if (vtop
[-1].type
.t
& VT_VLA
)
2225 vla_runtime_pointed_size(&vtop
[-1].type
);
2227 u
= pointed_size(&vtop
[-1].type
);
2229 tcc_error("unknown array element size");
2233 /* XXX: cast to int ? (long long case) */
2239 /* #ifdef CONFIG_TCC_BCHECK
2240 The main reason to removing this code:
2247 fprintf(stderr, "v+i-j = %p\n", v+i-j);
2248 fprintf(stderr, "v+(i-j) = %p\n", v+(i-j));
2250 When this code is on. then the output looks like
2252 v+(i-j) = 0xbff84000
2254 /* if evaluating constant expression, no code should be
2255 generated, so no bound check */
2256 if (tcc_state
->do_bounds_check
&& !const_wanted
) {
2257 /* if bounded pointers, we generate a special code to
2264 gen_bounded_ptr_add();
2270 /* put again type if gen_opic() swaped operands */
2273 } else if (is_float(bt1
) || is_float(bt2
)) {
2274 /* compute bigger type and do implicit casts */
2275 if (bt1
== VT_LDOUBLE
|| bt2
== VT_LDOUBLE
) {
2277 } else if (bt1
== VT_DOUBLE
|| bt2
== VT_DOUBLE
) {
2282 /* floats can only be used for a few operations */
2283 if (op
!= '+' && op
!= '-' && op
!= '*' && op
!= '/' &&
2284 (op
< TOK_ULT
|| op
> TOK_GT
))
2285 tcc_error("invalid operands for binary operation");
2287 } else if (op
== TOK_SHR
|| op
== TOK_SAR
|| op
== TOK_SHL
) {
2288 t
= bt1
== VT_LLONG
? VT_LLONG
: VT_INT
;
2289 if ((t1
& (VT_BTYPE
| VT_UNSIGNED
| VT_BITFIELD
)) == (t
| VT_UNSIGNED
))
2291 t
|= (VT_LONG
& t1
);
2293 } else if (bt1
== VT_LLONG
|| bt2
== VT_LLONG
) {
2294 /* cast to biggest op */
2295 t
= VT_LLONG
| VT_LONG
;
2296 if (bt1
== VT_LLONG
)
2298 if (bt2
== VT_LLONG
)
2300 /* convert to unsigned if it does not fit in a long long */
2301 if ((t1
& (VT_BTYPE
| VT_UNSIGNED
| VT_BITFIELD
)) == (VT_LLONG
| VT_UNSIGNED
) ||
2302 (t2
& (VT_BTYPE
| VT_UNSIGNED
| VT_BITFIELD
)) == (VT_LLONG
| VT_UNSIGNED
))
2306 /* integer operations */
2307 t
= VT_INT
| (VT_LONG
& (t1
| t2
));
2308 /* convert to unsigned if it does not fit in an integer */
2309 if ((t1
& (VT_BTYPE
| VT_UNSIGNED
| VT_BITFIELD
)) == (VT_INT
| VT_UNSIGNED
) ||
2310 (t2
& (VT_BTYPE
| VT_UNSIGNED
| VT_BITFIELD
)) == (VT_INT
| VT_UNSIGNED
))
2313 /* XXX: currently, some unsigned operations are explicit, so
2314 we modify them here */
2315 if (t
& VT_UNSIGNED
) {
2322 else if (op
== TOK_LT
)
2324 else if (op
== TOK_GT
)
2326 else if (op
== TOK_LE
)
2328 else if (op
== TOK_GE
)
2336 /* special case for shifts and long long: we keep the shift as
2338 if (op
== TOK_SHR
|| op
== TOK_SAR
|| op
== TOK_SHL
)
2345 if (op
>= TOK_ULT
&& op
<= TOK_GT
) {
2346 /* relational op: the result is an int */
2347 vtop
->type
.t
= VT_INT
;
2352 // Make sure that we have converted to an rvalue:
2353 if (vtop
->r
& VT_LVAL
)
2354 gv(is_float(vtop
->type
.t
& VT_BTYPE
) ? RC_FLOAT
: RC_INT
);
2357 #ifndef TCC_TARGET_ARM
2358 /* generic itof for unsigned long long case */
2359 static void gen_cvt_itof1(int t
)
2361 #ifdef TCC_TARGET_ARM64
2364 if ((vtop
->type
.t
& (VT_BTYPE
| VT_UNSIGNED
)) ==
2365 (VT_LLONG
| VT_UNSIGNED
)) {
2368 vpush_global_sym(&func_old_type
, TOK___floatundisf
);
2369 #if LDOUBLE_SIZE != 8
2370 else if (t
== VT_LDOUBLE
)
2371 vpush_global_sym(&func_old_type
, TOK___floatundixf
);
2374 vpush_global_sym(&func_old_type
, TOK___floatundidf
);
2378 vtop
->r
= reg_fret(t
);
2386 /* generic ftoi for unsigned long long case */
2387 static void gen_cvt_ftoi1(int t
)
2389 #ifdef TCC_TARGET_ARM64
2394 if (t
== (VT_LLONG
| VT_UNSIGNED
)) {
2395 /* not handled natively */
2396 st
= vtop
->type
.t
& VT_BTYPE
;
2398 vpush_global_sym(&func_old_type
, TOK___fixunssfdi
);
2399 #if LDOUBLE_SIZE != 8
2400 else if (st
== VT_LDOUBLE
)
2401 vpush_global_sym(&func_old_type
, TOK___fixunsxfdi
);
2404 vpush_global_sym(&func_old_type
, TOK___fixunsdfdi
);
2409 vtop
->r2
= REG_LRET
;
2416 /* force char or short cast */
2417 static void force_charshort_cast(int t
)
2421 /* cannot cast static initializers */
2422 if (STATIC_DATA_WANTED
)
2426 /* XXX: add optimization if lvalue : just change type and offset */
2431 if (t
& VT_UNSIGNED
) {
2432 vpushi((1 << bits
) - 1);
2435 if ((vtop
->type
.t
& VT_BTYPE
) == VT_LLONG
)
2441 /* result must be signed or the SAR is converted to an SHL
2442 This was not the case when "t" was a signed short
2443 and the last value on the stack was an unsigned int */
2444 vtop
->type
.t
&= ~VT_UNSIGNED
;
2450 /* cast 'vtop' to 'type'. Casting to bitfields is forbidden. */
2451 static void gen_cast_s(int t
)
2459 static void gen_cast(CType
*type
)
2461 int sbt
, dbt
, sf
, df
, c
, p
;
2463 /* special delayed cast for char/short */
2464 /* XXX: in some cases (multiple cascaded casts), it may still
2466 if (vtop
->r
& VT_MUSTCAST
) {
2467 vtop
->r
&= ~VT_MUSTCAST
;
2468 force_charshort_cast(vtop
->type
.t
);
2471 /* bitfields first get cast to ints */
2472 if (vtop
->type
.t
& VT_BITFIELD
) {
2476 dbt
= type
->t
& (VT_BTYPE
| VT_UNSIGNED
);
2477 sbt
= vtop
->type
.t
& (VT_BTYPE
| VT_UNSIGNED
);
2482 c
= (vtop
->r
& (VT_VALMASK
| VT_LVAL
| VT_SYM
)) == VT_CONST
;
2483 p
= (vtop
->r
& (VT_VALMASK
| VT_LVAL
| VT_SYM
)) == (VT_CONST
| VT_SYM
);
2484 #if !defined TCC_IS_NATIVE && !defined TCC_IS_NATIVE_387
2485 c
&= dbt
!= VT_LDOUBLE
;
2488 /* constant case: we can do it now */
2489 /* XXX: in ISOC, cannot do it if error in convert */
2490 if (sbt
== VT_FLOAT
)
2491 vtop
->c
.ld
= vtop
->c
.f
;
2492 else if (sbt
== VT_DOUBLE
)
2493 vtop
->c
.ld
= vtop
->c
.d
;
2496 if ((sbt
& VT_BTYPE
) == VT_LLONG
) {
2497 if ((sbt
& VT_UNSIGNED
) || !(vtop
->c
.i
>> 63))
2498 vtop
->c
.ld
= vtop
->c
.i
;
2500 vtop
->c
.ld
= -(long double)-vtop
->c
.i
;
2502 if ((sbt
& VT_UNSIGNED
) || !(vtop
->c
.i
>> 31))
2503 vtop
->c
.ld
= (uint32_t)vtop
->c
.i
;
2505 vtop
->c
.ld
= -(long double)-(uint32_t)vtop
->c
.i
;
2508 if (dbt
== VT_FLOAT
)
2509 vtop
->c
.f
= (float)vtop
->c
.ld
;
2510 else if (dbt
== VT_DOUBLE
)
2511 vtop
->c
.d
= (double)vtop
->c
.ld
;
2512 } else if (sf
&& dbt
== (VT_LLONG
|VT_UNSIGNED
)) {
2513 vtop
->c
.i
= vtop
->c
.ld
;
2514 } else if (sf
&& dbt
== VT_BOOL
) {
2515 vtop
->c
.i
= (vtop
->c
.ld
!= 0);
2518 vtop
->c
.i
= vtop
->c
.ld
;
2519 else if (sbt
== (VT_LLONG
|VT_UNSIGNED
))
2521 else if (sbt
& VT_UNSIGNED
)
2522 vtop
->c
.i
= (uint32_t)vtop
->c
.i
;
2524 else if (sbt
== VT_PTR
)
2527 else if (sbt
!= VT_LLONG
)
2528 vtop
->c
.i
= ((uint32_t)vtop
->c
.i
|
2529 -(vtop
->c
.i
& 0x80000000));
2531 if (dbt
== (VT_LLONG
|VT_UNSIGNED
))
2533 else if (dbt
== VT_BOOL
)
2534 vtop
->c
.i
= (vtop
->c
.i
!= 0);
2536 else if (dbt
== VT_PTR
)
2539 else if (dbt
!= VT_LLONG
) {
2540 uint32_t m
= ((dbt
& VT_BTYPE
) == VT_BYTE
? 0xff :
2541 (dbt
& VT_BTYPE
) == VT_SHORT
? 0xffff :
2544 if (!(dbt
& VT_UNSIGNED
))
2545 vtop
->c
.i
|= -(vtop
->c
.i
& ((m
>> 1) + 1));
2548 } else if (p
&& dbt
== VT_BOOL
) {
2552 /* non constant case: generate code */
2554 /* convert from fp to fp */
2557 /* convert int to fp */
2560 /* convert fp to int */
2561 if (dbt
== VT_BOOL
) {
2565 /* we handle char/short/etc... with generic code */
2566 if (dbt
!= (VT_INT
| VT_UNSIGNED
) &&
2567 dbt
!= (VT_LLONG
| VT_UNSIGNED
) &&
2571 if (dbt
== VT_INT
&& (type
->t
& (VT_BTYPE
| VT_UNSIGNED
)) != dbt
) {
2572 /* additional cast for char/short... */
2578 } else if ((dbt
& VT_BTYPE
) == VT_LLONG
) {
2579 if ((sbt
& VT_BTYPE
) != VT_LLONG
) {
2580 /* scalar to long long */
2581 /* machine independent conversion */
2583 /* generate high word */
2584 if (sbt
== (VT_INT
| VT_UNSIGNED
)) {
2588 if (sbt
== VT_PTR
) {
2589 /* cast from pointer to int before we apply
2590 shift operation, which pointers don't support*/
2597 /* patch second register */
2598 vtop
[-1].r2
= vtop
->r
;
2602 } else if ((dbt
& VT_BTYPE
) == VT_LLONG
||
2603 (dbt
& VT_BTYPE
) == VT_PTR
||
2604 (dbt
& VT_BTYPE
) == VT_FUNC
) {
2605 if ((sbt
& VT_BTYPE
) != VT_LLONG
&&
2606 (sbt
& VT_BTYPE
) != VT_PTR
&&
2607 (sbt
& VT_BTYPE
) != VT_FUNC
) {
2608 /* need to convert from 32bit to 64bit */
2610 if (sbt
!= (VT_INT
| VT_UNSIGNED
)) {
2611 #if defined(TCC_TARGET_ARM64)
2613 #elif defined(TCC_TARGET_X86_64)
2615 /* x86_64 specific: movslq */
2617 o(0xc0 + (REG_VALUE(r
) << 3) + REG_VALUE(r
));
2624 } else if (dbt
== VT_BOOL
) {
2625 /* scalar to bool */
2628 } else if ((dbt
& VT_BTYPE
) == VT_BYTE
||
2629 (dbt
& VT_BTYPE
) == VT_SHORT
) {
2630 if (sbt
== VT_PTR
) {
2631 vtop
->type
.t
= VT_INT
;
2632 tcc_warning("nonportable conversion from pointer to char/short");
2634 force_charshort_cast(dbt
);
2635 } else if ((dbt
& VT_BTYPE
) == VT_INT
) {
2637 if ((sbt
& VT_BTYPE
) == VT_LLONG
) {
2639 /* from long long: just take low order word */
2644 vtop
->type
.t
|= VT_UNSIGNED
;
2648 /* if lvalue and single word type, nothing to do because
2649 the lvalue already contains the real type size (see
2650 VT_LVAL_xxx constants) */
2653 } else if ((dbt
& VT_BTYPE
) == VT_PTR
&& !(vtop
->r
& VT_LVAL
)) {
2654 /* if we are casting between pointer types,
2655 we must update the VT_LVAL_xxx size */
2656 vtop
->r
= (vtop
->r
& ~VT_LVAL_TYPE
)
2657 | (lvalue_type(type
->ref
->type
.t
) & VT_LVAL_TYPE
);
2662 /* return type size as known at compile time. Put alignment at 'a' */
2663 ST_FUNC
int type_size(CType
*type
, int *a
)
2668 bt
= type
->t
& VT_BTYPE
;
2669 if (bt
== VT_STRUCT
) {
2674 } else if (bt
== VT_PTR
) {
2675 if (type
->t
& VT_ARRAY
) {
2679 ts
= type_size(&s
->type
, a
);
2681 if (ts
< 0 && s
->c
< 0)
2689 } else if (IS_ENUM(type
->t
) && type
->ref
->c
== -1) {
2690 return -1; /* incomplete enum */
2691 } else if (bt
== VT_LDOUBLE
) {
2693 return LDOUBLE_SIZE
;
2694 } else if (bt
== VT_DOUBLE
|| bt
== VT_LLONG
) {
2695 #ifdef TCC_TARGET_I386
2696 #ifdef TCC_TARGET_PE
2701 #elif defined(TCC_TARGET_ARM)
2711 } else if (bt
== VT_INT
|| bt
== VT_FLOAT
) {
2714 } else if (bt
== VT_SHORT
) {
2717 } else if (bt
== VT_QLONG
|| bt
== VT_QFLOAT
) {
2721 /* char, void, function, _Bool */
2727 /* push type size as known at runtime time on top of value stack. Put
2729 ST_FUNC
void vla_runtime_type_size(CType
*type
, int *a
)
2731 if (type
->t
& VT_VLA
) {
2732 type_size(&type
->ref
->type
, a
);
2733 vset(&int_type
, VT_LOCAL
|VT_LVAL
, type
->ref
->c
);
2735 vpushi(type_size(type
, a
));
2739 static void vla_sp_restore(void) {
2740 if (vlas_in_scope
) {
2741 gen_vla_sp_restore(vla_sp_loc
);
2745 static void vla_sp_restore_root(void) {
2746 if (vlas_in_scope
) {
2747 gen_vla_sp_restore(vla_sp_root_loc
);
2751 /* return the pointed type of t */
2752 static inline CType
*pointed_type(CType
*type
)
2754 return &type
->ref
->type
;
2757 /* modify type so that its it is a pointer to type. */
2758 ST_FUNC
void mk_pointer(CType
*type
)
2761 s
= sym_push(SYM_FIELD
, type
, 0, -1);
2762 type
->t
= VT_PTR
| (type
->t
& VT_STORAGE
);
2766 /* compare function types. OLD functions match any new functions */
2767 static int is_compatible_func(CType
*type1
, CType
*type2
)
2773 if (!is_compatible_types(&s1
->type
, &s2
->type
))
2775 /* check func_call */
2776 if (s1
->f
.func_call
!= s2
->f
.func_call
)
2778 /* XXX: not complete */
2779 if (s1
->f
.func_type
== FUNC_OLD
|| s2
->f
.func_type
== FUNC_OLD
)
2781 if (s1
->f
.func_type
!= s2
->f
.func_type
)
2783 while (s1
!= NULL
) {
2786 if (!is_compatible_unqualified_types(&s1
->type
, &s2
->type
))
2796 /* return true if type1 and type2 are the same. If unqualified is
2797 true, qualifiers on the types are ignored.
2799 - enums are not checked as gcc __builtin_types_compatible_p ()
2801 static int compare_types(CType
*type1
, CType
*type2
, int unqualified
)
2805 t1
= type1
->t
& VT_TYPE
;
2806 t2
= type2
->t
& VT_TYPE
;
2808 /* strip qualifiers before comparing */
2809 t1
&= ~(VT_CONSTANT
| VT_VOLATILE
);
2810 t2
&= ~(VT_CONSTANT
| VT_VOLATILE
);
2813 /* Default Vs explicit signedness only matters for char */
2814 if ((t1
& VT_BTYPE
) != VT_BYTE
) {
2818 /* XXX: bitfields ? */
2821 /* test more complicated cases */
2822 bt1
= t1
& VT_BTYPE
;
2823 if (bt1
== VT_PTR
) {
2824 type1
= pointed_type(type1
);
2825 type2
= pointed_type(type2
);
2826 return is_compatible_types(type1
, type2
);
2827 } else if (bt1
== VT_STRUCT
) {
2828 return (type1
->ref
== type2
->ref
);
2829 } else if (bt1
== VT_FUNC
) {
2830 return is_compatible_func(type1
, type2
);
2836 /* return true if type1 and type2 are exactly the same (including
2839 static int is_compatible_types(CType
*type1
, CType
*type2
)
2841 return compare_types(type1
,type2
,0);
2844 /* return true if type1 and type2 are the same (ignoring qualifiers).
2846 static int is_compatible_unqualified_types(CType
*type1
, CType
*type2
)
2848 return compare_types(type1
,type2
,1);
2851 /* print a type. If 'varstr' is not NULL, then the variable is also
2852 printed in the type */
2854 /* XXX: add array and function pointers */
2855 static void type_to_str(char *buf
, int buf_size
,
2856 CType
*type
, const char *varstr
)
2868 pstrcat(buf
, buf_size
, "extern ");
2870 pstrcat(buf
, buf_size
, "static ");
2872 pstrcat(buf
, buf_size
, "typedef ");
2874 pstrcat(buf
, buf_size
, "inline ");
2875 if (t
& VT_VOLATILE
)
2876 pstrcat(buf
, buf_size
, "volatile ");
2877 if (t
& VT_CONSTANT
)
2878 pstrcat(buf
, buf_size
, "const ");
2880 if (((t
& VT_DEFSIGN
) && bt
== VT_BYTE
)
2881 || ((t
& VT_UNSIGNED
)
2882 && (bt
== VT_SHORT
|| bt
== VT_INT
|| bt
== VT_LLONG
)
2885 pstrcat(buf
, buf_size
, (t
& VT_UNSIGNED
) ? "unsigned " : "signed ");
2887 buf_size
-= strlen(buf
);
2922 tstr
= "long double";
2924 pstrcat(buf
, buf_size
, tstr
);
2931 pstrcat(buf
, buf_size
, tstr
);
2932 v
= type
->ref
->v
& ~SYM_STRUCT
;
2933 if (v
>= SYM_FIRST_ANOM
)
2934 pstrcat(buf
, buf_size
, "<anonymous>");
2936 pstrcat(buf
, buf_size
, get_tok_str(v
, NULL
));
2941 if (varstr
&& '*' == *varstr
) {
2942 pstrcat(buf1
, sizeof(buf1
), "(");
2943 pstrcat(buf1
, sizeof(buf1
), varstr
);
2944 pstrcat(buf1
, sizeof(buf1
), ")");
2946 pstrcat(buf1
, buf_size
, "(");
2948 while (sa
!= NULL
) {
2950 type_to_str(buf2
, sizeof(buf2
), &sa
->type
, NULL
);
2951 pstrcat(buf1
, sizeof(buf1
), buf2
);
2954 pstrcat(buf1
, sizeof(buf1
), ", ");
2956 if (s
->f
.func_type
== FUNC_ELLIPSIS
)
2957 pstrcat(buf1
, sizeof(buf1
), ", ...");
2958 pstrcat(buf1
, sizeof(buf1
), ")");
2959 type_to_str(buf
, buf_size
, &s
->type
, buf1
);
2964 snprintf(buf1
, sizeof(buf1
), "%s[%d]", varstr
? varstr
: "", s
->c
);
2965 type_to_str(buf
, buf_size
, &s
->type
, buf1
);
2968 pstrcpy(buf1
, sizeof(buf1
), "*");
2969 if (t
& VT_CONSTANT
)
2970 pstrcat(buf1
, buf_size
, "const ");
2971 if (t
& VT_VOLATILE
)
2972 pstrcat(buf1
, buf_size
, "volatile ");
2974 pstrcat(buf1
, sizeof(buf1
), varstr
);
2975 type_to_str(buf
, buf_size
, &s
->type
, buf1
);
2979 pstrcat(buf
, buf_size
, " ");
2980 pstrcat(buf
, buf_size
, varstr
);
2985 /* verify type compatibility to store vtop in 'dt' type, and generate
2987 static void gen_assign_cast(CType
*dt
)
2989 CType
*st
, *type1
, *type2
;
2990 char buf1
[256], buf2
[256];
2993 st
= &vtop
->type
; /* source type */
2994 dbt
= dt
->t
& VT_BTYPE
;
2995 sbt
= st
->t
& VT_BTYPE
;
2996 if (sbt
== VT_VOID
|| dbt
== VT_VOID
) {
2997 if (sbt
== VT_VOID
&& dbt
== VT_VOID
)
2999 It is Ok if both are void
3005 gcc accepts this program
3008 tcc_error("cannot cast from/to void");
3010 if (dt
->t
& VT_CONSTANT
)
3011 tcc_warning("assignment of read-only location");
3014 /* special cases for pointers */
3015 /* '0' can also be a pointer */
3016 if (is_null_pointer(vtop
))
3018 /* accept implicit pointer to integer cast with warning */
3019 if (is_integer_btype(sbt
)) {
3020 tcc_warning("assignment makes pointer from integer without a cast");
3023 type1
= pointed_type(dt
);
3024 /* a function is implicitly a function pointer */
3025 if (sbt
== VT_FUNC
) {
3026 if ((type1
->t
& VT_BTYPE
) != VT_VOID
&&
3027 !is_compatible_types(pointed_type(dt
), st
))
3028 tcc_warning("assignment from incompatible pointer type");
3033 type2
= pointed_type(st
);
3034 if ((type1
->t
& VT_BTYPE
) == VT_VOID
||
3035 (type2
->t
& VT_BTYPE
) == VT_VOID
) {
3036 /* void * can match anything */
3038 //printf("types %08x %08x\n", type1->t, type2->t);
3039 /* exact type match, except for qualifiers */
3040 if (!is_compatible_unqualified_types(type1
, type2
)) {
3041 /* Like GCC don't warn by default for merely changes
3042 in pointer target signedness. Do warn for different
3043 base types, though, in particular for unsigned enums
3044 and signed int targets. */
3045 if ((type1
->t
& (VT_BTYPE
|VT_LONG
)) != (type2
->t
& (VT_BTYPE
|VT_LONG
))
3046 || IS_ENUM(type1
->t
) || IS_ENUM(type2
->t
)
3048 tcc_warning("assignment from incompatible pointer type");
3051 /* check const and volatile */
3052 if ((!(type1
->t
& VT_CONSTANT
) && (type2
->t
& VT_CONSTANT
)) ||
3053 (!(type1
->t
& VT_VOLATILE
) && (type2
->t
& VT_VOLATILE
)))
3054 tcc_warning("assignment discards qualifiers from pointer target type");
3060 if (sbt
== VT_PTR
|| sbt
== VT_FUNC
) {
3061 tcc_warning("assignment makes integer from pointer without a cast");
3062 } else if (sbt
== VT_STRUCT
) {
3063 goto case_VT_STRUCT
;
3065 /* XXX: more tests */
3069 if (!is_compatible_unqualified_types(dt
, st
)) {
3071 type_to_str(buf1
, sizeof(buf1
), st
, NULL
);
3072 type_to_str(buf2
, sizeof(buf2
), dt
, NULL
);
3073 tcc_error("cannot cast '%s' to '%s'", buf1
, buf2
);
3081 /* store vtop in lvalue pushed on stack */
3082 ST_FUNC
void vstore(void)
3084 int sbt
, dbt
, ft
, r
, t
, size
, align
, bit_size
, bit_pos
, rc
, delayed_cast
;
3086 ft
= vtop
[-1].type
.t
;
3087 sbt
= vtop
->type
.t
& VT_BTYPE
;
3088 dbt
= ft
& VT_BTYPE
;
3089 if ((((sbt
== VT_INT
|| sbt
== VT_SHORT
) && dbt
== VT_BYTE
) ||
3090 (sbt
== VT_INT
&& dbt
== VT_SHORT
))
3091 && !(vtop
->type
.t
& VT_BITFIELD
)) {
3092 /* optimize char/short casts */
3093 delayed_cast
= VT_MUSTCAST
;
3094 vtop
->type
.t
= ft
& VT_TYPE
;
3095 /* XXX: factorize */
3096 if (ft
& VT_CONSTANT
)
3097 tcc_warning("assignment of read-only location");
3100 if (!(ft
& VT_BITFIELD
))
3101 gen_assign_cast(&vtop
[-1].type
);
3104 if (sbt
== VT_STRUCT
) {
3105 /* if structure, only generate pointer */
3106 /* structure assignment : generate memcpy */
3107 /* XXX: optimize if small size */
3108 size
= type_size(&vtop
->type
, &align
);
3112 vtop
->type
.t
= VT_PTR
;
3115 /* address of memcpy() */
3118 vpush_global_sym(&func_old_type
, TOK_memcpy8
);
3119 else if(!(align
& 3))
3120 vpush_global_sym(&func_old_type
, TOK_memcpy4
);
3123 /* Use memmove, rather than memcpy, as dest and src may be same: */
3124 vpush_global_sym(&func_old_type
, TOK_memmove
);
3129 vtop
->type
.t
= VT_PTR
;
3135 /* leave source on stack */
3136 } else if (ft
& VT_BITFIELD
) {
3137 /* bitfield store handling */
3139 /* save lvalue as expression result (example: s.b = s.a = n;) */
3140 vdup(), vtop
[-1] = vtop
[-2];
3142 bit_pos
= BIT_POS(ft
);
3143 bit_size
= BIT_SIZE(ft
);
3144 /* remove bit field info to avoid loops */
3145 vtop
[-1].type
.t
= ft
& ~VT_STRUCT_MASK
;
3147 if ((ft
& VT_BTYPE
) == VT_BOOL
) {
3148 gen_cast(&vtop
[-1].type
);
3149 vtop
[-1].type
.t
= (vtop
[-1].type
.t
& ~VT_BTYPE
) | (VT_BYTE
| VT_UNSIGNED
);
3152 r
= adjust_bf(vtop
- 1, bit_pos
, bit_size
);
3153 if (r
== VT_STRUCT
) {
3154 gen_cast_s((ft
& VT_BTYPE
) == VT_LLONG
? VT_LLONG
: VT_INT
);
3155 store_packed_bf(bit_pos
, bit_size
);
3157 unsigned long long mask
= (1ULL << bit_size
) - 1;
3158 if ((ft
& VT_BTYPE
) != VT_BOOL
) {
3160 if ((vtop
[-1].type
.t
& VT_BTYPE
) == VT_LLONG
)
3163 vpushi((unsigned)mask
);
3170 /* duplicate destination */
3173 /* load destination, mask and or with source */
3174 if ((vtop
->type
.t
& VT_BTYPE
) == VT_LLONG
)
3175 vpushll(~(mask
<< bit_pos
));
3177 vpushi(~((unsigned)mask
<< bit_pos
));
3182 /* ... and discard */
3185 } else if (dbt
== VT_VOID
) {
3188 #ifdef CONFIG_TCC_BCHECK
3189 /* bound check case */
3190 if (vtop
[-1].r
& VT_MUSTBOUND
) {
3199 #ifdef TCC_TARGET_X86_64
3200 if ((ft
& VT_BTYPE
) == VT_LDOUBLE
) {
3202 } else if ((ft
& VT_BTYPE
) == VT_QFLOAT
) {
3207 r
= gv(rc
); /* generate value */
3208 /* if lvalue was saved on stack, must read it */
3209 if ((vtop
[-1].r
& VT_VALMASK
) == VT_LLOCAL
) {
3211 t
= get_reg(RC_INT
);
3217 sv
.r
= VT_LOCAL
| VT_LVAL
;
3218 sv
.c
.i
= vtop
[-1].c
.i
;
3220 vtop
[-1].r
= t
| VT_LVAL
;
3222 /* two word case handling : store second register at word + 4 (or +8 for x86-64) */
3224 if (((ft
& VT_BTYPE
) == VT_QLONG
) || ((ft
& VT_BTYPE
) == VT_QFLOAT
)) {
3225 int addr_type
= VT_LLONG
, load_size
= 8, load_type
= ((vtop
->type
.t
& VT_BTYPE
) == VT_QLONG
) ? VT_LLONG
: VT_DOUBLE
;
3227 if ((ft
& VT_BTYPE
) == VT_LLONG
) {
3228 int addr_type
= VT_INT
, load_size
= 4, load_type
= VT_INT
;
3230 vtop
[-1].type
.t
= load_type
;
3233 /* convert to int to increment easily */
3234 vtop
->type
.t
= addr_type
;
3240 vtop
[-1].type
.t
= load_type
;
3241 /* XXX: it works because r2 is spilled last ! */
3242 store(vtop
->r2
, vtop
- 1);
3248 vtop
--; /* NOT vpop() because on x86 it would flush the fp stack */
3249 vtop
->r
|= delayed_cast
;
3253 /* post defines POST/PRE add. c is the token ++ or -- */
3254 ST_FUNC
void inc(int post
, int c
)
3257 vdup(); /* save lvalue */
3259 gv_dup(); /* duplicate value */
3264 vpushi(c
- TOK_MID
);
3266 vstore(); /* store value */
3268 vpop(); /* if post op, return saved value */
3271 ST_FUNC
void parse_mult_str (CString
*astr
, const char *msg
)
3273 /* read the string */
3277 while (tok
== TOK_STR
) {
3278 /* XXX: add \0 handling too ? */
3279 cstr_cat(astr
, tokc
.str
.data
, -1);
3282 cstr_ccat(astr
, '\0');
3285 /* If I is >= 1 and a power of two, returns log2(i)+1.
3286 If I is 0 returns 0. */
3287 static int exact_log2p1(int i
)
3292 for (ret
= 1; i
>= 1 << 8; ret
+= 8)
3303 /* Parse __attribute__((...)) GNUC extension. */
3304 static void parse_attribute(AttributeDef
*ad
)
3310 if (tok
!= TOK_ATTRIBUTE1
&& tok
!= TOK_ATTRIBUTE2
)
3315 while (tok
!= ')') {
3316 if (tok
< TOK_IDENT
)
3317 expect("attribute name");
3324 parse_mult_str(&astr
, "section name");
3325 ad
->section
= find_section(tcc_state
, (char *)astr
.data
);
3332 parse_mult_str(&astr
, "alias(\"target\")");
3333 ad
->alias_target
= /* save string as token, for later */
3334 tok_alloc((char*)astr
.data
, astr
.size
-1)->tok
;
3338 case TOK_VISIBILITY1
:
3339 case TOK_VISIBILITY2
:
3341 parse_mult_str(&astr
,
3342 "visibility(\"default|hidden|internal|protected\")");
3343 if (!strcmp (astr
.data
, "default"))
3344 ad
->a
.visibility
= STV_DEFAULT
;
3345 else if (!strcmp (astr
.data
, "hidden"))
3346 ad
->a
.visibility
= STV_HIDDEN
;
3347 else if (!strcmp (astr
.data
, "internal"))
3348 ad
->a
.visibility
= STV_INTERNAL
;
3349 else if (!strcmp (astr
.data
, "protected"))
3350 ad
->a
.visibility
= STV_PROTECTED
;
3352 expect("visibility(\"default|hidden|internal|protected\")");
3361 if (n
<= 0 || (n
& (n
- 1)) != 0)
3362 tcc_error("alignment must be a positive power of two");
3367 ad
->a
.aligned
= exact_log2p1(n
);
3368 if (n
!= 1 << (ad
->a
.aligned
- 1))
3369 tcc_error("alignment of %d is larger than implemented", n
);
3381 /* currently, no need to handle it because tcc does not
3382 track unused objects */
3386 /* currently, no need to handle it because tcc does not
3387 track unused objects */
3392 ad
->f
.func_call
= FUNC_CDECL
;
3397 ad
->f
.func_call
= FUNC_STDCALL
;
3399 #ifdef TCC_TARGET_I386
3409 ad
->f
.func_call
= FUNC_FASTCALL1
+ n
- 1;
3415 ad
->f
.func_call
= FUNC_FASTCALLW
;
3422 ad
->attr_mode
= VT_LLONG
+ 1;
3425 ad
->attr_mode
= VT_BYTE
+ 1;
3428 ad
->attr_mode
= VT_SHORT
+ 1;
3432 ad
->attr_mode
= VT_INT
+ 1;
3435 tcc_warning("__mode__(%s) not supported\n", get_tok_str(tok
, NULL
));
3442 ad
->a
.dllexport
= 1;
3445 ad
->a
.dllimport
= 1;
3448 if (tcc_state
->warn_unsupported
)
3449 tcc_warning("'%s' attribute ignored", get_tok_str(t
, NULL
));
3450 /* skip parameters */
3452 int parenthesis
= 0;
3456 else if (tok
== ')')
3459 } while (parenthesis
&& tok
!= -1);
3472 static Sym
* find_field (CType
*type
, int v
)
3476 while ((s
= s
->next
) != NULL
) {
3477 if ((s
->v
& SYM_FIELD
) &&
3478 (s
->type
.t
& VT_BTYPE
) == VT_STRUCT
&&
3479 (s
->v
& ~SYM_FIELD
) >= SYM_FIRST_ANOM
) {
3480 Sym
*ret
= find_field (&s
->type
, v
);
3490 static void struct_add_offset (Sym
*s
, int offset
)
3492 while ((s
= s
->next
) != NULL
) {
3493 if ((s
->v
& SYM_FIELD
) &&
3494 (s
->type
.t
& VT_BTYPE
) == VT_STRUCT
&&
3495 (s
->v
& ~SYM_FIELD
) >= SYM_FIRST_ANOM
) {
3496 struct_add_offset(s
->type
.ref
, offset
);
3502 static void struct_layout(CType
*type
, AttributeDef
*ad
)
3504 int size
, align
, maxalign
, offset
, c
, bit_pos
, bit_size
;
3505 int packed
, a
, bt
, prevbt
, prev_bit_size
;
3506 int pcc
= !tcc_state
->ms_bitfields
;
3507 int pragma_pack
= *tcc_state
->pack_stack_ptr
;
3514 prevbt
= VT_STRUCT
; /* make it never match */
3519 for (f
= type
->ref
->next
; f
; f
= f
->next
) {
3520 if (f
->type
.t
& VT_BITFIELD
)
3521 bit_size
= BIT_SIZE(f
->type
.t
);
3524 size
= type_size(&f
->type
, &align
);
3525 a
= f
->a
.aligned
? 1 << (f
->a
.aligned
- 1) : 0;
3528 if (pcc
&& bit_size
== 0) {
3529 /* in pcc mode, packing does not affect zero-width bitfields */
3532 /* in pcc mode, attribute packed overrides if set. */
3533 if (pcc
&& (f
->a
.packed
|| ad
->a
.packed
))
3536 /* pragma pack overrides align if lesser and packs bitfields always */
3539 if (pragma_pack
< align
)
3540 align
= pragma_pack
;
3541 /* in pcc mode pragma pack also overrides individual align */
3542 if (pcc
&& pragma_pack
< a
)
3546 /* some individual align was specified */
3550 if (type
->ref
->type
.t
== VT_UNION
) {
3551 if (pcc
&& bit_size
>= 0)
3552 size
= (bit_size
+ 7) >> 3;
3557 } else if (bit_size
< 0) {
3559 c
+= (bit_pos
+ 7) >> 3;
3560 c
= (c
+ align
- 1) & -align
;
3569 /* A bit-field. Layout is more complicated. There are two
3570 options: PCC (GCC) compatible and MS compatible */
3572 /* In PCC layout a bit-field is placed adjacent to the
3573 preceding bit-fields, except if:
3575 - an individual alignment was given
3576 - it would overflow its base type container and
3577 there is no packing */
3578 if (bit_size
== 0) {
3580 c
= (c
+ ((bit_pos
+ 7) >> 3) + align
- 1) & -align
;
3582 } else if (f
->a
.aligned
) {
3584 } else if (!packed
) {
3586 int ofs
= ((c
* 8 + bit_pos
) % a8
+ bit_size
+ a8
- 1) / a8
;
3587 if (ofs
> size
/ align
)
3591 /* in pcc mode, long long bitfields have type int if they fit */
3592 if (size
== 8 && bit_size
<= 32)
3593 f
->type
.t
= (f
->type
.t
& ~VT_BTYPE
) | VT_INT
, size
= 4;
3595 while (bit_pos
>= align
* 8)
3596 c
+= align
, bit_pos
-= align
* 8;
3599 /* In PCC layout named bit-fields influence the alignment
3600 of the containing struct using the base types alignment,
3601 except for packed fields (which here have correct align). */
3602 if (f
->v
& SYM_FIRST_ANOM
3603 // && bit_size // ??? gcc on ARM/rpi does that
3608 bt
= f
->type
.t
& VT_BTYPE
;
3609 if ((bit_pos
+ bit_size
> size
* 8)
3610 || (bit_size
> 0) == (bt
!= prevbt
)
3612 c
= (c
+ align
- 1) & -align
;
3615 /* In MS bitfield mode a bit-field run always uses
3616 at least as many bits as the underlying type.
3617 To start a new run it's also required that this
3618 or the last bit-field had non-zero width. */
3619 if (bit_size
|| prev_bit_size
)
3622 /* In MS layout the records alignment is normally
3623 influenced by the field, except for a zero-width
3624 field at the start of a run (but by further zero-width
3625 fields it is again). */
3626 if (bit_size
== 0 && prevbt
!= bt
)
3629 prev_bit_size
= bit_size
;
3632 f
->type
.t
= (f
->type
.t
& ~(0x3f << VT_STRUCT_SHIFT
))
3633 | (bit_pos
<< VT_STRUCT_SHIFT
);
3634 bit_pos
+= bit_size
;
3636 if (align
> maxalign
)
3640 printf("set field %s offset %-2d size %-2d align %-2d",
3641 get_tok_str(f
->v
& ~SYM_FIELD
, NULL
), offset
, size
, align
);
3642 if (f
->type
.t
& VT_BITFIELD
) {
3643 printf(" pos %-2d bits %-2d",
3651 if (f
->v
& SYM_FIRST_ANOM
&& (f
->type
.t
& VT_BTYPE
) == VT_STRUCT
) {
3653 /* An anonymous struct/union. Adjust member offsets
3654 to reflect the real offset of our containing struct.
3655 Also set the offset of this anon member inside
3656 the outer struct to be zero. Via this it
3657 works when accessing the field offset directly
3658 (from base object), as well as when recursing
3659 members in initializer handling. */
3660 int v2
= f
->type
.ref
->v
;
3661 if (!(v2
& SYM_FIELD
) &&
3662 (v2
& ~SYM_STRUCT
) < SYM_FIRST_ANOM
) {
3664 /* This happens only with MS extensions. The
3665 anon member has a named struct type, so it
3666 potentially is shared with other references.
3667 We need to unshare members so we can modify
3670 f
->type
.ref
= sym_push(anon_sym
++ | SYM_FIELD
,
3671 &f
->type
.ref
->type
, 0,
3673 pps
= &f
->type
.ref
->next
;
3674 while ((ass
= ass
->next
) != NULL
) {
3675 *pps
= sym_push(ass
->v
, &ass
->type
, 0, ass
->c
);
3676 pps
= &((*pps
)->next
);
3680 struct_add_offset(f
->type
.ref
, offset
);
3690 c
+= (bit_pos
+ 7) >> 3;
3692 /* store size and alignment */
3693 a
= bt
= ad
->a
.aligned
? 1 << (ad
->a
.aligned
- 1) : 1;
3697 if (pragma_pack
&& pragma_pack
< maxalign
&& 0 == pcc
) {
3698 /* can happen if individual align for some member was given. In
3699 this case MSVC ignores maxalign when aligning the size */
3704 c
= (c
+ a
- 1) & -a
;
3708 printf("struct size %-2d align %-2d\n\n", c
, a
), fflush(stdout
);
3711 /* check whether we can access bitfields by their type */
3712 for (f
= type
->ref
->next
; f
; f
= f
->next
) {
3716 if (0 == (f
->type
.t
& VT_BITFIELD
))
3720 bit_size
= BIT_SIZE(f
->type
.t
);
3723 bit_pos
= BIT_POS(f
->type
.t
);
3724 size
= type_size(&f
->type
, &align
);
3725 if (bit_pos
+ bit_size
<= size
* 8 && f
->c
+ size
<= c
)
3728 /* try to access the field using a different type */
3729 c0
= -1, s
= align
= 1;
3731 px
= f
->c
* 8 + bit_pos
;
3732 cx
= (px
>> 3) & -align
;
3733 px
= px
- (cx
<< 3);
3736 s
= (px
+ bit_size
+ 7) >> 3;
3746 s
= type_size(&t
, &align
);
3750 if (px
+ bit_size
<= s
* 8 && cx
+ s
<= c
) {
3751 /* update offset and bit position */
3754 f
->type
.t
= (f
->type
.t
& ~(0x3f << VT_STRUCT_SHIFT
))
3755 | (bit_pos
<< VT_STRUCT_SHIFT
);
3759 printf("FIX field %s offset %-2d size %-2d align %-2d "
3760 "pos %-2d bits %-2d\n",
3761 get_tok_str(f
->v
& ~SYM_FIELD
, NULL
),
3762 cx
, s
, align
, px
, bit_size
);
3765 /* fall back to load/store single-byte wise */
3766 f
->auxtype
= VT_STRUCT
;
3768 printf("FIX field %s : load byte-wise\n",
3769 get_tok_str(f
->v
& ~SYM_FIELD
, NULL
));
3775 /* enum/struct/union declaration. u is VT_ENUM/VT_STRUCT/VT_UNION */
3776 static void struct_decl(CType
*type
, int u
)
3778 int v
, c
, size
, align
, flexible
;
3779 int bit_size
, bsize
, bt
;
3781 AttributeDef ad
, ad1
;
3784 memset(&ad
, 0, sizeof ad
);
3786 parse_attribute(&ad
);
3790 /* struct already defined ? return it */
3792 expect("struct/union/enum name");
3794 if (s
&& (s
->sym_scope
== local_scope
|| tok
!= '{')) {
3797 if (u
== VT_ENUM
&& IS_ENUM(s
->type
.t
))
3799 tcc_error("redefinition of '%s'", get_tok_str(v
, NULL
));
3804 /* Record the original enum/struct/union token. */
3805 type1
.t
= u
== VT_ENUM
? u
| VT_INT
| VT_UNSIGNED
: u
;
3807 /* we put an undefined size for struct/union */
3808 s
= sym_push(v
| SYM_STRUCT
, &type1
, 0, -1);
3809 s
->r
= 0; /* default alignment is zero as gcc */
3811 type
->t
= s
->type
.t
;
3817 tcc_error("struct/union/enum already defined");
3818 /* cannot be empty */
3819 /* non empty enums are not allowed */
3822 long long ll
= 0, pl
= 0, nl
= 0;
3825 /* enum symbols have static storage */
3826 t
.t
= VT_INT
|VT_STATIC
|VT_ENUM_VAL
;
3830 expect("identifier");
3832 if (ss
&& !local_stack
)
3833 tcc_error("redefinition of enumerator '%s'",
3834 get_tok_str(v
, NULL
));
3838 ll
= expr_const64();
3840 ss
= sym_push(v
, &t
, VT_CONST
, 0);
3842 *ps
= ss
, ps
= &ss
->next
;
3851 /* NOTE: we accept a trailing comma */
3856 /* set integral type of the enum */
3859 if (pl
!= (unsigned)pl
)
3860 t
.t
= (LONG_SIZE
==8 ? VT_LLONG
|VT_LONG
: VT_LLONG
);
3862 } else if (pl
!= (int)pl
|| nl
!= (int)nl
)
3863 t
.t
= (LONG_SIZE
==8 ? VT_LLONG
|VT_LONG
: VT_LLONG
);
3864 s
->type
.t
= type
->t
= t
.t
| VT_ENUM
;
3866 /* set type for enum members */
3867 for (ss
= s
->next
; ss
; ss
= ss
->next
) {
3869 if (ll
== (int)ll
) /* default is int if it fits */
3871 if (t
.t
& VT_UNSIGNED
) {
3872 ss
->type
.t
|= VT_UNSIGNED
;
3873 if (ll
== (unsigned)ll
)
3876 ss
->type
.t
= (ss
->type
.t
& ~VT_BTYPE
)
3877 | (LONG_SIZE
==8 ? VT_LLONG
|VT_LONG
: VT_LLONG
);
3882 while (tok
!= '}') {
3883 if (!parse_btype(&btype
, &ad1
)) {
3889 tcc_error("flexible array member '%s' not at the end of struct",
3890 get_tok_str(v
, NULL
));
3896 type_decl(&type1
, &ad1
, &v
, TYPE_DIRECT
);
3898 if ((type1
.t
& VT_BTYPE
) != VT_STRUCT
)
3899 expect("identifier");
3901 int v
= btype
.ref
->v
;
3902 if (!(v
& SYM_FIELD
) && (v
& ~SYM_STRUCT
) < SYM_FIRST_ANOM
) {
3903 if (tcc_state
->ms_extensions
== 0)
3904 expect("identifier");
3908 if (type_size(&type1
, &align
) < 0) {
3909 if ((u
== VT_STRUCT
) && (type1
.t
& VT_ARRAY
) && c
)
3912 tcc_error("field '%s' has incomplete type",
3913 get_tok_str(v
, NULL
));
3915 if ((type1
.t
& VT_BTYPE
) == VT_FUNC
||
3916 (type1
.t
& VT_STORAGE
))
3917 tcc_error("invalid type for '%s'",
3918 get_tok_str(v
, NULL
));
3922 bit_size
= expr_const();
3923 /* XXX: handle v = 0 case for messages */
3925 tcc_error("negative width in bit-field '%s'",
3926 get_tok_str(v
, NULL
));
3927 if (v
&& bit_size
== 0)
3928 tcc_error("zero width for bit-field '%s'",
3929 get_tok_str(v
, NULL
));
3930 parse_attribute(&ad1
);
3932 size
= type_size(&type1
, &align
);
3933 if (bit_size
>= 0) {
3934 bt
= type1
.t
& VT_BTYPE
;
3940 tcc_error("bitfields must have scalar type");
3942 if (bit_size
> bsize
) {
3943 tcc_error("width of '%s' exceeds its type",
3944 get_tok_str(v
, NULL
));
3945 } else if (bit_size
== bsize
3946 && !ad
.a
.packed
&& !ad1
.a
.packed
) {
3947 /* no need for bit fields */
3949 } else if (bit_size
== 64) {
3950 tcc_error("field width 64 not implemented");
3952 type1
.t
= (type1
.t
& ~VT_STRUCT_MASK
)
3954 | (bit_size
<< (VT_STRUCT_SHIFT
+ 6));
3957 if (v
!= 0 || (type1
.t
& VT_BTYPE
) == VT_STRUCT
) {
3958 /* Remember we've seen a real field to check
3959 for placement of flexible array member. */
3962 /* If member is a struct or bit-field, enforce
3963 placing into the struct (as anonymous). */
3965 ((type1
.t
& VT_BTYPE
) == VT_STRUCT
||
3970 ss
= sym_push(v
| SYM_FIELD
, &type1
, 0, 0);
3975 if (tok
== ';' || tok
== TOK_EOF
)
3982 parse_attribute(&ad
);
3983 struct_layout(type
, &ad
);
3988 static void sym_to_attr(AttributeDef
*ad
, Sym
*s
)
3990 if (s
->a
.aligned
&& 0 == ad
->a
.aligned
)
3991 ad
->a
.aligned
= s
->a
.aligned
;
3992 if (s
->f
.func_call
&& 0 == ad
->f
.func_call
)
3993 ad
->f
.func_call
= s
->f
.func_call
;
3994 if (s
->f
.func_type
&& 0 == ad
->f
.func_type
)
3995 ad
->f
.func_type
= s
->f
.func_type
;
4000 /* Add type qualifiers to a type. If the type is an array then the qualifiers
4001 are added to the element type, copied because it could be a typedef. */
4002 static void parse_btype_qualify(CType
*type
, int qualifiers
)
4004 while (type
->t
& VT_ARRAY
) {
4005 type
->ref
= sym_push(SYM_FIELD
, &type
->ref
->type
, 0, type
->ref
->c
);
4006 type
= &type
->ref
->type
;
4008 type
->t
|= qualifiers
;
4011 /* return 0 if no type declaration. otherwise, return the basic type
4014 static int parse_btype(CType
*type
, AttributeDef
*ad
)
4016 int t
, u
, bt
, st
, type_found
, typespec_found
, g
;
4020 memset(ad
, 0, sizeof(AttributeDef
));
4030 /* currently, we really ignore extension */
4040 if (u
== VT_SHORT
|| u
== VT_LONG
) {
4041 if (st
!= -1 || (bt
!= -1 && bt
!= VT_INT
))
4042 tmbt
: tcc_error("too many basic types");
4045 if (bt
!= -1 || (st
!= -1 && u
!= VT_INT
))
4050 t
= (t
& ~(VT_BTYPE
|VT_LONG
)) | u
;
4063 if ((t
& VT_BTYPE
) == VT_DOUBLE
) {
4064 t
= (t
& ~(VT_BTYPE
|VT_LONG
)) | VT_LDOUBLE
;
4065 } else if ((t
& (VT_BTYPE
|VT_LONG
)) == VT_LONG
) {
4066 t
= (t
& ~(VT_BTYPE
|VT_LONG
)) | VT_LLONG
;
4073 #ifdef TCC_TARGET_ARM64
4075 /* GCC's __uint128_t appears in some Linux header files. Make it a
4076 synonym for long double to get the size and alignment right. */
4087 if ((t
& (VT_BTYPE
|VT_LONG
)) == VT_LONG
) {
4088 t
= (t
& ~(VT_BTYPE
|VT_LONG
)) | VT_LDOUBLE
;
4096 struct_decl(&type1
, VT_ENUM
);
4099 type
->ref
= type1
.ref
;
4102 struct_decl(&type1
, VT_STRUCT
);
4105 struct_decl(&type1
, VT_UNION
);
4108 /* type modifiers */
4113 parse_btype_qualify(type
, VT_CONSTANT
);
4121 parse_btype_qualify(type
, VT_VOLATILE
);
4128 if ((t
& (VT_DEFSIGN
|VT_UNSIGNED
)) == (VT_DEFSIGN
|VT_UNSIGNED
))
4129 tcc_error("signed and unsigned modifier");
4142 if ((t
& (VT_DEFSIGN
|VT_UNSIGNED
)) == VT_DEFSIGN
)
4143 tcc_error("signed and unsigned modifier");
4144 t
|= VT_DEFSIGN
| VT_UNSIGNED
;
4160 if (t
& (VT_EXTERN
|VT_STATIC
|VT_TYPEDEF
) & ~g
)
4161 tcc_error("multiple storage classes");
4172 /* GNUC attribute */
4173 case TOK_ATTRIBUTE1
:
4174 case TOK_ATTRIBUTE2
:
4175 parse_attribute(ad
);
4176 if (ad
->attr_mode
) {
4177 u
= ad
->attr_mode
-1;
4178 t
= (t
& ~(VT_BTYPE
|VT_LONG
)) | u
;
4186 parse_expr_type(&type1
);
4187 /* remove all storage modifiers except typedef */
4188 type1
.t
&= ~(VT_STORAGE
&~VT_TYPEDEF
);
4190 sym_to_attr(ad
, type1
.ref
);
4196 if (!s
|| !(s
->type
.t
& VT_TYPEDEF
))
4198 t
&= ~(VT_BTYPE
|VT_LONG
);
4199 u
= t
& ~(VT_CONSTANT
| VT_VOLATILE
), t
^= u
;
4200 type
->t
= (s
->type
.t
& ~VT_TYPEDEF
) | u
;
4201 type
->ref
= s
->type
.ref
;
4203 parse_btype_qualify(type
, t
);
4205 /* get attributes from typedef */
4215 if (tcc_state
->char_is_unsigned
) {
4216 if ((t
& (VT_DEFSIGN
|VT_BTYPE
)) == VT_BYTE
)
4219 /* VT_LONG is used just as a modifier for VT_INT / VT_LLONG */
4220 bt
= t
& (VT_BTYPE
|VT_LONG
);
4222 t
|= LONG_SIZE
== 8 ? VT_LLONG
: VT_INT
;
4223 #ifdef TCC_TARGET_PE
4224 if (bt
== VT_LDOUBLE
)
4225 t
= (t
& ~(VT_BTYPE
|VT_LONG
)) | VT_DOUBLE
;
4231 /* convert a function parameter type (array to pointer and function to
4232 function pointer) */
4233 static inline void convert_parameter_type(CType
*pt
)
4235 /* remove const and volatile qualifiers (XXX: const could be used
4236 to indicate a const function parameter */
4237 pt
->t
&= ~(VT_CONSTANT
| VT_VOLATILE
);
4238 /* array must be transformed to pointer according to ANSI C */
4240 if ((pt
->t
& VT_BTYPE
) == VT_FUNC
) {
4245 ST_FUNC
void parse_asm_str(CString
*astr
)
4248 parse_mult_str(astr
, "string constant");
4251 /* Parse an asm label and return the token */
4252 static int asm_label_instr(void)
4258 parse_asm_str(&astr
);
4261 printf("asm_alias: \"%s\"\n", (char *)astr
.data
);
4263 v
= tok_alloc(astr
.data
, astr
.size
- 1)->tok
;
4268 static int post_type(CType
*type
, AttributeDef
*ad
, int storage
, int td
)
4270 int n
, l
, t1
, arg_size
, align
;
4271 Sym
**plast
, *s
, *first
;
4276 /* function type, or recursive declarator (return if so) */
4278 if (td
&& !(td
& TYPE_ABSTRACT
))
4282 else if (parse_btype(&pt
, &ad1
))
4293 /* read param name and compute offset */
4294 if (l
!= FUNC_OLD
) {
4295 if ((pt
.t
& VT_BTYPE
) == VT_VOID
&& tok
== ')')
4297 type_decl(&pt
, &ad1
, &n
, TYPE_DIRECT
| TYPE_ABSTRACT
);
4298 if ((pt
.t
& VT_BTYPE
) == VT_VOID
)
4299 tcc_error("parameter declared as void");
4300 arg_size
+= (type_size(&pt
, &align
) + PTR_SIZE
- 1) / PTR_SIZE
;
4304 expect("identifier");
4305 pt
.t
= VT_VOID
; /* invalid type */
4308 convert_parameter_type(&pt
);
4309 s
= sym_push(n
| SYM_FIELD
, &pt
, 0, 0);
4315 if (l
== FUNC_NEW
&& tok
== TOK_DOTS
) {
4320 if (l
== FUNC_NEW
&& !parse_btype(&pt
, &ad1
))
4321 tcc_error("invalid type");
4324 /* if no parameters, then old type prototype */
4327 /* NOTE: const is ignored in returned type as it has a special
4328 meaning in gcc / C++ */
4329 type
->t
&= ~VT_CONSTANT
;
4330 /* some ancient pre-K&R C allows a function to return an array
4331 and the array brackets to be put after the arguments, such
4332 that "int c()[]" means something like "int[] c()" */
4335 skip(']'); /* only handle simple "[]" */
4338 /* we push a anonymous symbol which will contain the function prototype */
4339 ad
->f
.func_args
= arg_size
;
4340 ad
->f
.func_type
= l
;
4341 s
= sym_push(SYM_FIELD
, type
, 0, 0);
4347 } else if (tok
== '[') {
4348 int saved_nocode_wanted
= nocode_wanted
;
4349 /* array definition */
4351 if (tok
== TOK_RESTRICT1
)
4356 if (!local_stack
|| (storage
& VT_STATIC
))
4357 vpushi(expr_const());
4359 /* VLAs (which can only happen with local_stack && !VT_STATIC)
4360 length must always be evaluated, even under nocode_wanted,
4361 so that its size slot is initialized (e.g. under sizeof
4366 if ((vtop
->r
& (VT_VALMASK
| VT_LVAL
| VT_SYM
)) == VT_CONST
) {
4369 tcc_error("invalid array size");
4371 if (!is_integer_btype(vtop
->type
.t
& VT_BTYPE
))
4372 tcc_error("size of variable length array should be an integer");
4377 /* parse next post type */
4378 post_type(type
, ad
, storage
, 0);
4379 if (type
->t
== VT_FUNC
)
4380 tcc_error("declaration of an array of functions");
4381 t1
|= type
->t
& VT_VLA
;
4384 loc
-= type_size(&int_type
, &align
);
4388 vla_runtime_type_size(type
, &align
);
4390 vset(&int_type
, VT_LOCAL
|VT_LVAL
, n
);
4396 nocode_wanted
= saved_nocode_wanted
;
4398 /* we push an anonymous symbol which will contain the array
4400 s
= sym_push(SYM_FIELD
, type
, 0, n
);
4401 type
->t
= (t1
? VT_VLA
: VT_ARRAY
) | VT_PTR
;
4407 /* Parse a type declarator (except basic type), and return the type
4408 in 'type'. 'td' is a bitmask indicating which kind of type decl is
4409 expected. 'type' should contain the basic type. 'ad' is the
4410 attribute definition of the basic type. It can be modified by
4411 type_decl(). If this (possibly abstract) declarator is a pointer chain
4412 it returns the innermost pointed to type (equals *type, but is a different
4413 pointer), otherwise returns type itself, that's used for recursive calls. */
4414 static CType
*type_decl(CType
*type
, AttributeDef
*ad
, int *v
, int td
)
4417 int qualifiers
, storage
;
4419 /* recursive type, remove storage bits first, apply them later again */
4420 storage
= type
->t
& VT_STORAGE
;
4421 type
->t
&= ~VT_STORAGE
;
4424 while (tok
== '*') {
4432 qualifiers
|= VT_CONSTANT
;
4437 qualifiers
|= VT_VOLATILE
;
4443 /* XXX: clarify attribute handling */
4444 case TOK_ATTRIBUTE1
:
4445 case TOK_ATTRIBUTE2
:
4446 parse_attribute(ad
);
4450 type
->t
|= qualifiers
;
4452 /* innermost pointed to type is the one for the first derivation */
4453 ret
= pointed_type(type
);
4457 /* This is possibly a parameter type list for abstract declarators
4458 ('int ()'), use post_type for testing this. */
4459 if (!post_type(type
, ad
, 0, td
)) {
4460 /* It's not, so it's a nested declarator, and the post operations
4461 apply to the innermost pointed to type (if any). */
4462 /* XXX: this is not correct to modify 'ad' at this point, but
4463 the syntax is not clear */
4464 parse_attribute(ad
);
4465 post
= type_decl(type
, ad
, v
, td
);
4468 } else if (tok
>= TOK_IDENT
&& (td
& TYPE_DIRECT
)) {
4469 /* type identifier */
4473 if (!(td
& TYPE_ABSTRACT
))
4474 expect("identifier");
4477 post_type(post
, ad
, storage
, 0);
4478 parse_attribute(ad
);
4483 /* compute the lvalue VT_LVAL_xxx needed to match type t. */
4484 ST_FUNC
int lvalue_type(int t
)
4489 if (bt
== VT_BYTE
|| bt
== VT_BOOL
)
4491 else if (bt
== VT_SHORT
)
4495 if (t
& VT_UNSIGNED
)
4496 r
|= VT_LVAL_UNSIGNED
;
4500 /* indirection with full error checking and bound check */
4501 ST_FUNC
void indir(void)
4503 if ((vtop
->type
.t
& VT_BTYPE
) != VT_PTR
) {
4504 if ((vtop
->type
.t
& VT_BTYPE
) == VT_FUNC
)
4508 if (vtop
->r
& VT_LVAL
)
4510 vtop
->type
= *pointed_type(&vtop
->type
);
4511 /* Arrays and functions are never lvalues */
4512 if (!(vtop
->type
.t
& VT_ARRAY
) && !(vtop
->type
.t
& VT_VLA
)
4513 && (vtop
->type
.t
& VT_BTYPE
) != VT_FUNC
) {
4514 vtop
->r
|= lvalue_type(vtop
->type
.t
);
4515 /* if bound checking, the referenced pointer must be checked */
4516 #ifdef CONFIG_TCC_BCHECK
4517 if (tcc_state
->do_bounds_check
)
4518 vtop
->r
|= VT_MUSTBOUND
;
4523 /* pass a parameter to a function and do type checking and casting */
4524 static void gfunc_param_typed(Sym
*func
, Sym
*arg
)
4529 func_type
= func
->f
.func_type
;
4530 if (func_type
== FUNC_OLD
||
4531 (func_type
== FUNC_ELLIPSIS
&& arg
== NULL
)) {
4532 /* default casting : only need to convert float to double */
4533 if ((vtop
->type
.t
& VT_BTYPE
) == VT_FLOAT
) {
4534 gen_cast_s(VT_DOUBLE
);
4535 } else if (vtop
->type
.t
& VT_BITFIELD
) {
4536 type
.t
= vtop
->type
.t
& (VT_BTYPE
| VT_UNSIGNED
);
4537 type
.ref
= vtop
->type
.ref
;
4540 } else if (arg
== NULL
) {
4541 tcc_error("too many arguments to function");
4544 type
.t
&= ~VT_CONSTANT
; /* need to do that to avoid false warning */
4545 gen_assign_cast(&type
);
4549 /* parse an expression and return its type without any side effect. */
4550 static void expr_type(CType
*type
, void (*expr_fn
)(void))
4559 /* parse an expression of the form '(type)' or '(expr)' and return its
4561 static void parse_expr_type(CType
*type
)
4567 if (parse_btype(type
, &ad
)) {
4568 type_decl(type
, &ad
, &n
, TYPE_ABSTRACT
);
4570 expr_type(type
, gexpr
);
4575 static void parse_type(CType
*type
)
4580 if (!parse_btype(type
, &ad
)) {
4583 type_decl(type
, &ad
, &n
, TYPE_ABSTRACT
);
4586 static void parse_builtin_params(int nc
, const char *args
)
4593 while ((c
= *args
++)) {
4597 case 'e': expr_eq(); continue;
4598 case 't': parse_type(&t
); vpush(&t
); continue;
4599 default: tcc_error("internal error"); break;
4607 ST_FUNC
void unary(void)
4609 int n
, t
, align
, size
, r
, sizeof_caller
;
4614 sizeof_caller
= in_sizeof
;
4617 /* XXX: GCC 2.95.3 does not generate a table although it should be
4625 #ifdef TCC_TARGET_PE
4626 t
= VT_SHORT
|VT_UNSIGNED
;
4634 vsetc(&type
, VT_CONST
, &tokc
);
4638 t
= VT_INT
| VT_UNSIGNED
;
4644 t
= VT_LLONG
| VT_UNSIGNED
;
4656 t
= (LONG_SIZE
== 8 ? VT_LLONG
: VT_INT
) | VT_LONG
;
4659 t
= (LONG_SIZE
== 8 ? VT_LLONG
: VT_INT
) | VT_LONG
| VT_UNSIGNED
;
4661 case TOK___FUNCTION__
:
4663 goto tok_identifier
;
4669 /* special function name identifier */
4670 len
= strlen(funcname
) + 1;
4671 /* generate char[len] type */
4676 vpush_ref(&type
, data_section
, data_section
->data_offset
, len
);
4677 if (!NODATA_WANTED
) {
4678 ptr
= section_ptr_add(data_section
, len
);
4679 memcpy(ptr
, funcname
, len
);
4685 #ifdef TCC_TARGET_PE
4686 t
= VT_SHORT
| VT_UNSIGNED
;
4692 /* string parsing */
4694 if (tcc_state
->char_is_unsigned
)
4695 t
= VT_BYTE
| VT_UNSIGNED
;
4697 if (tcc_state
->warn_write_strings
)
4702 memset(&ad
, 0, sizeof(AttributeDef
));
4703 decl_initializer_alloc(&type
, &ad
, VT_CONST
, 2, 0, 0);
4708 if (parse_btype(&type
, &ad
)) {
4709 type_decl(&type
, &ad
, &n
, TYPE_ABSTRACT
);
4711 /* check ISOC99 compound literal */
4713 /* data is allocated locally by default */
4718 /* all except arrays are lvalues */
4719 if (!(type
.t
& VT_ARRAY
))
4720 r
|= lvalue_type(type
.t
);
4721 memset(&ad
, 0, sizeof(AttributeDef
));
4722 decl_initializer_alloc(&type
, &ad
, r
, 1, 0, 0);
4724 if (sizeof_caller
) {
4731 } else if (tok
== '{') {
4732 int saved_nocode_wanted
= nocode_wanted
;
4734 tcc_error("expected constant");
4735 /* save all registers */
4737 /* statement expression : we do not accept break/continue
4738 inside as GCC does. We do retain the nocode_wanted state,
4739 as statement expressions can't ever be entered from the
4740 outside, so any reactivation of code emission (from labels
4741 or loop heads) can be disabled again after the end of it. */
4742 block(NULL
, NULL
, 1);
4743 nocode_wanted
= saved_nocode_wanted
;
4758 /* functions names must be treated as function pointers,
4759 except for unary '&' and sizeof. Since we consider that
4760 functions are not lvalues, we only have to handle it
4761 there and in function calls. */
4762 /* arrays can also be used although they are not lvalues */
4763 if ((vtop
->type
.t
& VT_BTYPE
) != VT_FUNC
&&
4764 !(vtop
->type
.t
& VT_ARRAY
))
4766 mk_pointer(&vtop
->type
);
4772 if ((vtop
->r
& (VT_VALMASK
| VT_LVAL
| VT_SYM
)) == VT_CONST
) {
4773 gen_cast_s(VT_BOOL
);
4774 vtop
->c
.i
= !vtop
->c
.i
;
4775 } else if ((vtop
->r
& VT_VALMASK
) == VT_CMP
)
4779 vseti(VT_JMP
, gvtst(1, 0));
4791 if ((vtop
->type
.t
& VT_BTYPE
) == VT_PTR
)
4792 tcc_error("pointer not accepted for unary plus");
4793 /* In order to force cast, we add zero, except for floating point
4794 where we really need an noop (otherwise -0.0 will be transformed
4796 if (!is_float(vtop
->type
.t
)) {
4807 expr_type(&type
, unary
); /* Perform a in_sizeof = 0; */
4808 s
= vtop
[1].sym
; /* hack: accessing previous vtop */
4809 size
= type_size(&type
, &align
);
4810 if (s
&& s
->a
.aligned
)
4811 align
= 1 << (s
->a
.aligned
- 1);
4812 if (t
== TOK_SIZEOF
) {
4813 if (!(type
.t
& VT_VLA
)) {
4815 tcc_error("sizeof applied to an incomplete type");
4818 vla_runtime_type_size(&type
, &align
);
4823 vtop
->type
.t
|= VT_UNSIGNED
;
4826 case TOK_builtin_expect
:
4827 /* __builtin_expect is a no-op for now */
4828 parse_builtin_params(0, "ee");
4831 case TOK_builtin_types_compatible_p
:
4832 parse_builtin_params(0, "tt");
4833 vtop
[-1].type
.t
&= ~(VT_CONSTANT
| VT_VOLATILE
);
4834 vtop
[0].type
.t
&= ~(VT_CONSTANT
| VT_VOLATILE
);
4835 n
= is_compatible_types(&vtop
[-1].type
, &vtop
[0].type
);
4839 case TOK_builtin_choose_expr
:
4866 case TOK_builtin_constant_p
:
4867 parse_builtin_params(1, "e");
4868 n
= (vtop
->r
& (VT_VALMASK
| VT_LVAL
| VT_SYM
)) == VT_CONST
;
4872 case TOK_builtin_frame_address
:
4873 case TOK_builtin_return_address
:
4879 if (tok
!= TOK_CINT
) {
4880 tcc_error("%s only takes positive integers",
4881 tok1
== TOK_builtin_return_address
?
4882 "__builtin_return_address" :
4883 "__builtin_frame_address");
4885 level
= (uint32_t)tokc
.i
;
4890 vset(&type
, VT_LOCAL
, 0); /* local frame */
4892 mk_pointer(&vtop
->type
);
4893 indir(); /* -> parent frame */
4895 if (tok1
== TOK_builtin_return_address
) {
4896 // assume return address is just above frame pointer on stack
4899 mk_pointer(&vtop
->type
);
4904 #ifdef TCC_TARGET_X86_64
4905 #ifdef TCC_TARGET_PE
4906 case TOK_builtin_va_start
:
4907 parse_builtin_params(0, "ee");
4908 r
= vtop
->r
& VT_VALMASK
;
4912 tcc_error("__builtin_va_start expects a local variable");
4914 vtop
->type
= char_pointer_type
;
4919 case TOK_builtin_va_arg_types
:
4920 parse_builtin_params(0, "t");
4921 vpushi(classify_x86_64_va_arg(&vtop
->type
));
4928 #ifdef TCC_TARGET_ARM64
4929 case TOK___va_start
: {
4930 parse_builtin_params(0, "ee");
4934 vtop
->type
.t
= VT_VOID
;
4937 case TOK___va_arg
: {
4938 parse_builtin_params(0, "et");
4946 case TOK___arm64_clear_cache
: {
4947 parse_builtin_params(0, "ee");
4950 vtop
->type
.t
= VT_VOID
;
4954 /* pre operations */
4965 t
= vtop
->type
.t
& VT_BTYPE
;
4967 /* In IEEE negate(x) isn't subtract(0,x), but rather
4971 vtop
->c
.f
= -1.0 * 0.0;
4972 else if (t
== VT_DOUBLE
)
4973 vtop
->c
.d
= -1.0 * 0.0;
4975 vtop
->c
.ld
= -1.0 * 0.0;
4983 goto tok_identifier
;
4985 /* allow to take the address of a label */
4986 if (tok
< TOK_UIDENT
)
4987 expect("label identifier");
4988 s
= label_find(tok
);
4990 s
= label_push(&global_label_stack
, tok
, LABEL_FORWARD
);
4992 if (s
->r
== LABEL_DECLARED
)
4993 s
->r
= LABEL_FORWARD
;
4996 s
->type
.t
= VT_VOID
;
4997 mk_pointer(&s
->type
);
4998 s
->type
.t
|= VT_STATIC
;
5000 vpushsym(&s
->type
, s
);
5006 CType controlling_type
;
5007 int has_default
= 0;
5010 TokenString
*str
= NULL
;
5014 expr_type(&controlling_type
, expr_eq
);
5015 controlling_type
.t
&= ~(VT_CONSTANT
| VT_VOLATILE
| VT_ARRAY
);
5016 if ((controlling_type
.t
& VT_BTYPE
) == VT_FUNC
)
5017 mk_pointer(&controlling_type
);
5021 if (tok
== TOK_DEFAULT
) {
5023 tcc_error("too many 'default'");
5029 AttributeDef ad_tmp
;
5032 parse_btype(&cur_type
, &ad_tmp
);
5033 type_decl(&cur_type
, &ad_tmp
, &itmp
, TYPE_ABSTRACT
);
5034 if (compare_types(&controlling_type
, &cur_type
, 0)) {
5036 tcc_error("type match twice");
5046 skip_or_save_block(&str
);
5048 skip_or_save_block(NULL
);
5055 type_to_str(buf
, sizeof buf
, &controlling_type
, NULL
);
5056 tcc_error("type '%s' does not match any association", buf
);
5058 begin_macro(str
, 1);
5067 // special qnan , snan and infinity values
5072 vtop
->type
.t
= VT_FLOAT
;
5077 goto special_math_val
;
5080 goto special_math_val
;
5087 expect("identifier");
5089 if (!s
|| IS_ASM_SYM(s
)) {
5090 const char *name
= get_tok_str(t
, NULL
);
5092 tcc_error("'%s' undeclared", name
);
5093 /* for simple function calls, we tolerate undeclared
5094 external reference to int() function */
5095 if (tcc_state
->warn_implicit_function_declaration
5096 #ifdef TCC_TARGET_PE
5097 /* people must be warned about using undeclared WINAPI functions
5098 (which usually start with uppercase letter) */
5099 || (name
[0] >= 'A' && name
[0] <= 'Z')
5102 tcc_warning("implicit declaration of function '%s'", name
);
5103 s
= external_global_sym(t
, &func_old_type
, 0);
5107 /* A symbol that has a register is a local register variable,
5108 which starts out as VT_LOCAL value. */
5109 if ((r
& VT_VALMASK
) < VT_CONST
)
5110 r
= (r
& ~VT_VALMASK
) | VT_LOCAL
;
5112 vset(&s
->type
, r
, s
->c
);
5113 /* Point to s as backpointer (even without r&VT_SYM).
5114 Will be used by at least the x86 inline asm parser for
5120 } else if (r
== VT_CONST
&& IS_ENUM_VAL(s
->type
.t
)) {
5121 vtop
->c
.i
= s
->enum_val
;
5126 /* post operations */
5128 if (tok
== TOK_INC
|| tok
== TOK_DEC
) {
5131 } else if (tok
== '.' || tok
== TOK_ARROW
|| tok
== TOK_CDOUBLE
) {
5134 if (tok
== TOK_ARROW
)
5136 qualifiers
= vtop
->type
.t
& (VT_CONSTANT
| VT_VOLATILE
);
5139 /* expect pointer on structure */
5140 if ((vtop
->type
.t
& VT_BTYPE
) != VT_STRUCT
)
5141 expect("struct or union");
5142 if (tok
== TOK_CDOUBLE
)
5143 expect("field name");
5145 if (tok
== TOK_CINT
|| tok
== TOK_CUINT
)
5146 expect("field name");
5147 s
= find_field(&vtop
->type
, tok
);
5149 tcc_error("field not found: %s", get_tok_str(tok
& ~SYM_FIELD
, &tokc
));
5150 /* add field offset to pointer */
5151 vtop
->type
= char_pointer_type
; /* change type to 'char *' */
5154 /* change type to field type, and set to lvalue */
5155 vtop
->type
= s
->type
;
5156 vtop
->type
.t
|= qualifiers
;
5157 /* an array is never an lvalue */
5158 if (!(vtop
->type
.t
& VT_ARRAY
)) {
5159 vtop
->r
|= lvalue_type(vtop
->type
.t
);
5160 #ifdef CONFIG_TCC_BCHECK
5161 /* if bound checking, the referenced pointer must be checked */
5162 if (tcc_state
->do_bounds_check
&& (vtop
->r
& VT_VALMASK
) != VT_LOCAL
)
5163 vtop
->r
|= VT_MUSTBOUND
;
5167 } else if (tok
== '[') {
5173 } else if (tok
== '(') {
5176 int nb_args
, ret_nregs
, ret_align
, regsize
, variadic
;
5179 if ((vtop
->type
.t
& VT_BTYPE
) != VT_FUNC
) {
5180 /* pointer test (no array accepted) */
5181 if ((vtop
->type
.t
& (VT_BTYPE
| VT_ARRAY
)) == VT_PTR
) {
5182 vtop
->type
= *pointed_type(&vtop
->type
);
5183 if ((vtop
->type
.t
& VT_BTYPE
) != VT_FUNC
)
5187 expect("function pointer");
5190 vtop
->r
&= ~VT_LVAL
; /* no lvalue */
5192 /* get return type */
5195 sa
= s
->next
; /* first parameter */
5196 nb_args
= regsize
= 0;
5198 /* compute first implicit argument if a structure is returned */
5199 if ((s
->type
.t
& VT_BTYPE
) == VT_STRUCT
) {
5200 variadic
= (s
->f
.func_type
== FUNC_ELLIPSIS
);
5201 ret_nregs
= gfunc_sret(&s
->type
, variadic
, &ret
.type
,
5202 &ret_align
, ®size
);
5204 /* get some space for the returned structure */
5205 size
= type_size(&s
->type
, &align
);
5206 #ifdef TCC_TARGET_ARM64
5207 /* On arm64, a small struct is return in registers.
5208 It is much easier to write it to memory if we know
5209 that we are allowed to write some extra bytes, so
5210 round the allocated space up to a power of 2: */
5212 while (size
& (size
- 1))
5213 size
= (size
| (size
- 1)) + 1;
5215 loc
= (loc
- size
) & -align
;
5217 ret
.r
= VT_LOCAL
| VT_LVAL
;
5218 /* pass it as 'int' to avoid structure arg passing
5220 vseti(VT_LOCAL
, loc
);
5230 /* return in register */
5231 if (is_float(ret
.type
.t
)) {
5232 ret
.r
= reg_fret(ret
.type
.t
);
5233 #ifdef TCC_TARGET_X86_64
5234 if ((ret
.type
.t
& VT_BTYPE
) == VT_QFLOAT
)
5238 #ifndef TCC_TARGET_ARM64
5239 #ifdef TCC_TARGET_X86_64
5240 if ((ret
.type
.t
& VT_BTYPE
) == VT_QLONG
)
5242 if ((ret
.type
.t
& VT_BTYPE
) == VT_LLONG
)
5253 gfunc_param_typed(s
, sa
);
5263 tcc_error("too few arguments to function");
5265 gfunc_call(nb_args
);
5268 for (r
= ret
.r
+ ret_nregs
+ !ret_nregs
; r
-- > ret
.r
;) {
5269 vsetc(&ret
.type
, r
, &ret
.c
);
5270 vtop
->r2
= ret
.r2
; /* Loop only happens when r2 is VT_CONST */
5273 /* handle packed struct return */
5274 if (((s
->type
.t
& VT_BTYPE
) == VT_STRUCT
) && ret_nregs
) {
5277 size
= type_size(&s
->type
, &align
);
5278 /* We're writing whole regs often, make sure there's enough
5279 space. Assume register size is power of 2. */
5280 if (regsize
> align
)
5282 loc
= (loc
- size
) & -align
;
5286 vset(&ret
.type
, VT_LOCAL
| VT_LVAL
, addr
+ offset
);
5290 if (--ret_nregs
== 0)
5294 vset(&s
->type
, VT_LOCAL
| VT_LVAL
, addr
);
5302 ST_FUNC
void expr_prod(void)
5307 while (tok
== '*' || tok
== '/' || tok
== '%') {
5315 ST_FUNC
void expr_sum(void)
5320 while (tok
== '+' || tok
== '-') {
5328 static void expr_shift(void)
5333 while (tok
== TOK_SHL
|| tok
== TOK_SAR
) {
5341 static void expr_cmp(void)
5346 while ((tok
>= TOK_ULE
&& tok
<= TOK_GT
) ||
5347 tok
== TOK_ULT
|| tok
== TOK_UGE
) {
5355 static void expr_cmpeq(void)
5360 while (tok
== TOK_EQ
|| tok
== TOK_NE
) {
5368 static void expr_and(void)
5371 while (tok
== '&') {
5378 static void expr_xor(void)
5381 while (tok
== '^') {
5388 static void expr_or(void)
5391 while (tok
== '|') {
5398 static void expr_land(void)
5401 if (tok
== TOK_LAND
) {
5404 if ((vtop
->r
& (VT_VALMASK
| VT_LVAL
| VT_SYM
)) == VT_CONST
) {
5405 gen_cast_s(VT_BOOL
);
5410 while (tok
== TOK_LAND
) {
5426 if (tok
!= TOK_LAND
) {
5439 static void expr_lor(void)
5442 if (tok
== TOK_LOR
) {
5445 if ((vtop
->r
& (VT_VALMASK
| VT_LVAL
| VT_SYM
)) == VT_CONST
) {
5446 gen_cast_s(VT_BOOL
);
5451 while (tok
== TOK_LOR
) {
5467 if (tok
!= TOK_LOR
) {
5480 /* Assuming vtop is a value used in a conditional context
5481 (i.e. compared with zero) return 0 if it's false, 1 if
5482 true and -1 if it can't be statically determined. */
5483 static int condition_3way(void)
5486 if ((vtop
->r
& (VT_VALMASK
| VT_LVAL
)) == VT_CONST
&&
5487 (!(vtop
->r
& VT_SYM
) || !vtop
->sym
->a
.weak
)) {
5489 gen_cast_s(VT_BOOL
);
5496 static void expr_cond(void)
5498 int tt
, u
, r1
, r2
, rc
, t1
, t2
, bt1
, bt2
, islv
, c
, g
;
5500 CType type
, type1
, type2
;
5505 c
= condition_3way();
5506 g
= (tok
== ':' && gnu_ext
);
5508 /* needed to avoid having different registers saved in
5510 if (is_float(vtop
->type
.t
)) {
5512 #ifdef TCC_TARGET_X86_64
5513 if ((vtop
->type
.t
& VT_BTYPE
) == VT_LDOUBLE
) {
5538 sv
= *vtop
; /* save value to handle it later */
5539 vtop
--; /* no vpop so that FP stack is not flushed */
5557 bt1
= t1
& VT_BTYPE
;
5559 bt2
= t2
& VT_BTYPE
;
5562 /* cast operands to correct type according to ISOC rules */
5563 if (is_float(bt1
) || is_float(bt2
)) {
5564 if (bt1
== VT_LDOUBLE
|| bt2
== VT_LDOUBLE
) {
5565 type
.t
= VT_LDOUBLE
;
5567 } else if (bt1
== VT_DOUBLE
|| bt2
== VT_DOUBLE
) {
5572 } else if (bt1
== VT_LLONG
|| bt2
== VT_LLONG
) {
5573 /* cast to biggest op */
5574 type
.t
= VT_LLONG
| VT_LONG
;
5575 if (bt1
== VT_LLONG
)
5577 if (bt2
== VT_LLONG
)
5579 /* convert to unsigned if it does not fit in a long long */
5580 if ((t1
& (VT_BTYPE
| VT_UNSIGNED
| VT_BITFIELD
)) == (VT_LLONG
| VT_UNSIGNED
) ||
5581 (t2
& (VT_BTYPE
| VT_UNSIGNED
| VT_BITFIELD
)) == (VT_LLONG
| VT_UNSIGNED
))
5582 type
.t
|= VT_UNSIGNED
;
5583 } else if (bt1
== VT_PTR
|| bt2
== VT_PTR
) {
5584 /* If one is a null ptr constant the result type
5586 if (is_null_pointer (vtop
))
5588 else if (is_null_pointer (&sv
))
5590 /* XXX: test pointer compatibility, C99 has more elaborate
5594 } else if (bt1
== VT_FUNC
|| bt2
== VT_FUNC
) {
5595 /* XXX: test function pointer compatibility */
5596 type
= bt1
== VT_FUNC
? type1
: type2
;
5597 } else if (bt1
== VT_STRUCT
|| bt2
== VT_STRUCT
) {
5598 /* XXX: test structure compatibility */
5599 type
= bt1
== VT_STRUCT
? type1
: type2
;
5600 } else if (bt1
== VT_VOID
|| bt2
== VT_VOID
) {
5601 /* NOTE: as an extension, we accept void on only one side */
5604 /* integer operations */
5605 type
.t
= VT_INT
| (VT_LONG
& (t1
| t2
));
5606 /* convert to unsigned if it does not fit in an integer */
5607 if ((t1
& (VT_BTYPE
| VT_UNSIGNED
| VT_BITFIELD
)) == (VT_INT
| VT_UNSIGNED
) ||
5608 (t2
& (VT_BTYPE
| VT_UNSIGNED
| VT_BITFIELD
)) == (VT_INT
| VT_UNSIGNED
))
5609 type
.t
|= VT_UNSIGNED
;
5611 /* keep structs lvalue by transforming `(expr ? a : b)` to `*(expr ? &a : &b)` so
5612 that `(expr ? a : b).mem` does not error with "lvalue expected" */
5613 islv
= (vtop
->r
& VT_LVAL
) && (sv
.r
& VT_LVAL
) && VT_STRUCT
== (type
.t
& VT_BTYPE
);
5616 /* now we convert second operand */
5620 mk_pointer(&vtop
->type
);
5622 } else if (VT_STRUCT
== (vtop
->type
.t
& VT_BTYPE
))
5627 if (is_float(type
.t
)) {
5629 #ifdef TCC_TARGET_X86_64
5630 if ((type
.t
& VT_BTYPE
) == VT_LDOUBLE
) {
5634 } else if ((type
.t
& VT_BTYPE
) == VT_LLONG
) {
5635 /* for long longs, we use fixed registers to avoid having
5636 to handle a complicated move */
5647 /* this is horrible, but we must also convert first
5653 mk_pointer(&vtop
->type
);
5655 } else if (VT_STRUCT
== (vtop
->type
.t
& VT_BTYPE
))
5661 move_reg(r2
, r1
, type
.t
);
5671 static void expr_eq(void)
5677 (tok
>= TOK_A_MOD
&& tok
<= TOK_A_DIV
) ||
5678 tok
== TOK_A_XOR
|| tok
== TOK_A_OR
||
5679 tok
== TOK_A_SHL
|| tok
== TOK_A_SAR
) {
5694 ST_FUNC
void gexpr(void)
5705 /* parse a constant expression and return value in vtop. */
5706 static void expr_const1(void)
5715 /* parse an integer constant and return its value. */
5716 static inline int64_t expr_const64(void)
5720 if ((vtop
->r
& (VT_VALMASK
| VT_LVAL
| VT_SYM
)) != VT_CONST
)
5721 expect("constant expression");
5727 /* parse an integer constant and return its value.
5728 Complain if it doesn't fit 32bit (signed or unsigned). */
5729 ST_FUNC
int expr_const(void)
5732 int64_t wc
= expr_const64();
5734 if (c
!= wc
&& (unsigned)c
!= wc
)
5735 tcc_error("constant exceeds 32 bit");
5739 /* return the label token if current token is a label, otherwise
5741 static int is_label(void)
5745 /* fast test first */
5746 if (tok
< TOK_UIDENT
)
5748 /* no need to save tokc because tok is an identifier */
5754 unget_tok(last_tok
);
5759 #ifndef TCC_TARGET_ARM64
5760 static void gfunc_return(CType
*func_type
)
5762 if ((func_type
->t
& VT_BTYPE
) == VT_STRUCT
) {
5763 CType type
, ret_type
;
5764 int ret_align
, ret_nregs
, regsize
;
5765 ret_nregs
= gfunc_sret(func_type
, func_var
, &ret_type
,
5766 &ret_align
, ®size
);
5767 if (0 == ret_nregs
) {
5768 /* if returning structure, must copy it to implicit
5769 first pointer arg location */
5772 vset(&type
, VT_LOCAL
| VT_LVAL
, func_vc
);
5775 /* copy structure value to pointer */
5778 /* returning structure packed into registers */
5779 int r
, size
, addr
, align
;
5780 size
= type_size(func_type
,&align
);
5781 if ((vtop
->r
!= (VT_LOCAL
| VT_LVAL
) ||
5782 (vtop
->c
.i
& (ret_align
-1)))
5783 && (align
& (ret_align
-1))) {
5784 loc
= (loc
- size
) & -ret_align
;
5787 vset(&type
, VT_LOCAL
| VT_LVAL
, addr
);
5791 vset(&ret_type
, VT_LOCAL
| VT_LVAL
, addr
);
5793 vtop
->type
= ret_type
;
5794 if (is_float(ret_type
.t
))
5795 r
= rc_fret(ret_type
.t
);
5806 if (--ret_nregs
== 0)
5808 /* We assume that when a structure is returned in multiple
5809 registers, their classes are consecutive values of the
5812 vtop
->c
.i
+= regsize
;
5816 } else if (is_float(func_type
->t
)) {
5817 gv(rc_fret(func_type
->t
));
5821 vtop
--; /* NOT vpop() because on x86 it would flush the fp stack */
5825 static int case_cmp(const void *pa
, const void *pb
)
5827 int64_t a
= (*(struct case_t
**) pa
)->v1
;
5828 int64_t b
= (*(struct case_t
**) pb
)->v1
;
5829 return a
< b
? -1 : a
> b
;
5832 static void gcase(struct case_t
**base
, int len
, int *bsym
)
5836 int ll
= (vtop
->type
.t
& VT_BTYPE
) == VT_LLONG
;
5854 gtst_addr(0, p
->sym
); /* v1 <= x <= v2 */
5856 gcase(base
, len
/2, bsym
);
5857 if (cur_switch
->def_sym
)
5858 gjmp_addr(cur_switch
->def_sym
);
5860 *bsym
= gjmp(*bsym
);
5864 base
+= e
; len
-= e
;
5874 if (p
->v1
== p
->v2
) {
5876 gtst_addr(0, p
->sym
);
5886 gtst_addr(0, p
->sym
);
5892 static void block(int *bsym
, int *csym
, int is_expr
)
5894 int a
, b
, c
, d
, cond
;
5897 /* generate line number info */
5898 if (tcc_state
->do_debug
)
5899 tcc_debug_line(tcc_state
);
5902 /* default return value is (void) */
5904 vtop
->type
.t
= VT_VOID
;
5907 if (tok
== TOK_IF
) {
5909 int saved_nocode_wanted
= nocode_wanted
;
5914 cond
= condition_3way();
5920 nocode_wanted
|= 0x20000000;
5921 block(bsym
, csym
, 0);
5923 nocode_wanted
= saved_nocode_wanted
;
5925 if (c
== TOK_ELSE
) {
5930 nocode_wanted
|= 0x20000000;
5931 block(bsym
, csym
, 0);
5932 gsym(d
); /* patch else jmp */
5934 nocode_wanted
= saved_nocode_wanted
;
5937 } else if (tok
== TOK_WHILE
) {
5938 int saved_nocode_wanted
;
5939 nocode_wanted
&= ~0x20000000;
5949 saved_nocode_wanted
= nocode_wanted
;
5951 nocode_wanted
= saved_nocode_wanted
;
5956 } else if (tok
== '{') {
5958 int block_vla_sp_loc
= vla_sp_loc
, saved_vlas_in_scope
= vlas_in_scope
;
5961 /* record local declaration stack position */
5963 llabel
= local_label_stack
;
5966 /* handle local labels declarations */
5967 if (tok
== TOK_LABEL
) {
5970 if (tok
< TOK_UIDENT
)
5971 expect("label identifier");
5972 label_push(&local_label_stack
, tok
, LABEL_DECLARED
);
5982 while (tok
!= '}') {
5983 if ((a
= is_label()))
5990 block(bsym
, csym
, is_expr
);
5993 /* pop locally defined labels */
5994 label_pop(&local_label_stack
, llabel
, is_expr
);
5995 /* pop locally defined symbols */
5997 /* In the is_expr case (a statement expression is finished here),
5998 vtop might refer to symbols on the local_stack. Either via the
5999 type or via vtop->sym. We can't pop those nor any that in turn
6000 might be referred to. To make it easier we don't roll back
6001 any symbols in that case; some upper level call to block() will
6002 do that. We do have to remove such symbols from the lookup
6003 tables, though. sym_pop will do that. */
6004 sym_pop(&local_stack
, s
, is_expr
);
6006 /* Pop VLA frames and restore stack pointer if required */
6007 if (vlas_in_scope
> saved_vlas_in_scope
) {
6008 vla_sp_loc
= saved_vlas_in_scope
? block_vla_sp_loc
: vla_sp_root_loc
;
6011 vlas_in_scope
= saved_vlas_in_scope
;
6014 } else if (tok
== TOK_RETURN
) {
6018 gen_assign_cast(&func_vt
);
6019 if ((func_vt
.t
& VT_BTYPE
) == VT_VOID
)
6022 gfunc_return(&func_vt
);
6025 /* jump unless last stmt in top-level block */
6026 if (tok
!= '}' || local_scope
!= 1)
6028 nocode_wanted
|= 0x20000000;
6029 } else if (tok
== TOK_BREAK
) {
6032 tcc_error("cannot break");
6033 *bsym
= gjmp(*bsym
);
6036 nocode_wanted
|= 0x20000000;
6037 } else if (tok
== TOK_CONTINUE
) {
6040 tcc_error("cannot continue");
6041 vla_sp_restore_root();
6042 *csym
= gjmp(*csym
);
6045 } else if (tok
== TOK_FOR
) {
6047 int saved_nocode_wanted
;
6048 nocode_wanted
&= ~0x20000000;
6054 /* c99 for-loop init decl? */
6055 if (!decl0(VT_LOCAL
, 1, NULL
)) {
6056 /* no, regular for-loop init expr */
6082 saved_nocode_wanted
= nocode_wanted
;
6084 nocode_wanted
= saved_nocode_wanted
;
6089 sym_pop(&local_stack
, s
, 0);
6092 if (tok
== TOK_DO
) {
6093 int saved_nocode_wanted
;
6094 nocode_wanted
&= ~0x20000000;
6100 saved_nocode_wanted
= nocode_wanted
;
6106 nocode_wanted
= saved_nocode_wanted
;
6110 nocode_wanted
= saved_nocode_wanted
;
6115 if (tok
== TOK_SWITCH
) {
6116 struct switch_t
*saved
, sw
;
6117 int saved_nocode_wanted
= nocode_wanted
;
6123 switchval
= *vtop
--;
6125 b
= gjmp(0); /* jump to first case */
6126 sw
.p
= NULL
; sw
.n
= 0; sw
.def_sym
= 0;
6130 nocode_wanted
= saved_nocode_wanted
;
6131 a
= gjmp(a
); /* add implicit break */
6134 qsort(sw
.p
, sw
.n
, sizeof(void*), case_cmp
);
6135 for (b
= 1; b
< sw
.n
; b
++)
6136 if (sw
.p
[b
- 1]->v2
>= sw
.p
[b
]->v1
)
6137 tcc_error("duplicate case value");
6138 /* Our switch table sorting is signed, so the compared
6139 value needs to be as well when it's 64bit. */
6140 if ((switchval
.type
.t
& VT_BTYPE
) == VT_LLONG
)
6141 switchval
.type
.t
&= ~VT_UNSIGNED
;
6143 gcase(sw
.p
, sw
.n
, &a
);
6146 gjmp_addr(sw
.def_sym
);
6147 dynarray_reset(&sw
.p
, &sw
.n
);
6152 if (tok
== TOK_CASE
) {
6153 struct case_t
*cr
= tcc_malloc(sizeof(struct case_t
));
6156 nocode_wanted
&= ~0x20000000;
6158 cr
->v1
= cr
->v2
= expr_const64();
6159 if (gnu_ext
&& tok
== TOK_DOTS
) {
6161 cr
->v2
= expr_const64();
6162 if (cr
->v2
< cr
->v1
)
6163 tcc_warning("empty case range");
6166 dynarray_add(&cur_switch
->p
, &cur_switch
->n
, cr
);
6169 goto block_after_label
;
6171 if (tok
== TOK_DEFAULT
) {
6176 if (cur_switch
->def_sym
)
6177 tcc_error("too many 'default'");
6178 cur_switch
->def_sym
= ind
;
6180 goto block_after_label
;
6182 if (tok
== TOK_GOTO
) {
6184 if (tok
== '*' && gnu_ext
) {
6188 if ((vtop
->type
.t
& VT_BTYPE
) != VT_PTR
)
6191 } else if (tok
>= TOK_UIDENT
) {
6192 s
= label_find(tok
);
6193 /* put forward definition if needed */
6195 s
= label_push(&global_label_stack
, tok
, LABEL_FORWARD
);
6197 if (s
->r
== LABEL_DECLARED
)
6198 s
->r
= LABEL_FORWARD
;
6200 vla_sp_restore_root();
6201 if (s
->r
& LABEL_FORWARD
)
6202 s
->jnext
= gjmp(s
->jnext
);
6204 gjmp_addr(s
->jnext
);
6207 expect("label identifier");
6210 } else if (tok
== TOK_ASM1
|| tok
== TOK_ASM2
|| tok
== TOK_ASM3
) {
6219 if (s
->r
== LABEL_DEFINED
)
6220 tcc_error("duplicate label '%s'", get_tok_str(s
->v
, NULL
));
6222 s
->r
= LABEL_DEFINED
;
6224 s
= label_push(&global_label_stack
, b
, LABEL_DEFINED
);
6228 /* we accept this, but it is a mistake */
6230 nocode_wanted
&= ~0x20000000;
6232 tcc_warning("deprecated use of label at end of compound statement");
6236 block(bsym
, csym
, is_expr
);
6239 /* expression case */
6254 /* This skips over a stream of tokens containing balanced {} and ()
6255 pairs, stopping at outer ',' ';' and '}' (or matching '}' if we started
6256 with a '{'). If STR then allocates and stores the skipped tokens
6257 in *STR. This doesn't check if () and {} are nested correctly,
6258 i.e. "({)}" is accepted. */
6259 static void skip_or_save_block(TokenString
**str
)
6261 int braces
= tok
== '{';
6264 *str
= tok_str_alloc();
6266 while ((level
> 0 || (tok
!= '}' && tok
!= ',' && tok
!= ';' && tok
!= ')'))) {
6268 if (tok
== TOK_EOF
) {
6269 if (str
|| level
> 0)
6270 tcc_error("unexpected end of file");
6275 tok_str_add_tok(*str
);
6278 if (t
== '{' || t
== '(') {
6280 } else if (t
== '}' || t
== ')') {
6282 if (level
== 0 && braces
&& t
== '}')
6287 tok_str_add(*str
, -1);
6288 tok_str_add(*str
, 0);
6292 #define EXPR_CONST 1
6295 static void parse_init_elem(int expr_type
)
6297 int saved_global_expr
;
6300 /* compound literals must be allocated globally in this case */
6301 saved_global_expr
= global_expr
;
6304 global_expr
= saved_global_expr
;
6305 /* NOTE: symbols are accepted, as well as lvalue for anon symbols
6306 (compound literals). */
6307 if (((vtop
->r
& (VT_VALMASK
| VT_LVAL
)) != VT_CONST
6308 && ((vtop
->r
& (VT_SYM
|VT_LVAL
)) != (VT_SYM
|VT_LVAL
)
6309 || vtop
->sym
->v
< SYM_FIRST_ANOM
))
6310 #ifdef TCC_TARGET_PE
6311 || ((vtop
->r
& VT_SYM
) && vtop
->sym
->a
.dllimport
)
6314 tcc_error("initializer element is not constant");
6322 /* put zeros for variable based init */
6323 static void init_putz(Section
*sec
, unsigned long c
, int size
)
6326 /* nothing to do because globals are already set to zero */
6328 vpush_global_sym(&func_old_type
, TOK_memset
);
6330 #ifdef TCC_TARGET_ARM
6341 /* t is the array or struct type. c is the array or struct
6342 address. cur_field is the pointer to the current
6343 field, for arrays the 'c' member contains the current start
6344 index. 'size_only' is true if only size info is needed (only used
6345 in arrays). al contains the already initialized length of the
6346 current container (starting at c). This returns the new length of that. */
6347 static int decl_designator(CType
*type
, Section
*sec
, unsigned long c
,
6348 Sym
**cur_field
, int size_only
, int al
)
6351 int index
, index_last
, align
, l
, nb_elems
, elem_size
;
6352 unsigned long corig
= c
;
6356 if (gnu_ext
&& (l
= is_label()) != 0)
6358 /* NOTE: we only support ranges for last designator */
6359 while (nb_elems
== 1 && (tok
== '[' || tok
== '.')) {
6361 if (!(type
->t
& VT_ARRAY
))
6362 expect("array type");
6364 index
= index_last
= expr_const();
6365 if (tok
== TOK_DOTS
&& gnu_ext
) {
6367 index_last
= expr_const();
6371 if (index
< 0 || (s
->c
>= 0 && index_last
>= s
->c
) ||
6373 tcc_error("invalid index");
6375 (*cur_field
)->c
= index_last
;
6376 type
= pointed_type(type
);
6377 elem_size
= type_size(type
, &align
);
6378 c
+= index
* elem_size
;
6379 nb_elems
= index_last
- index
+ 1;
6385 if ((type
->t
& VT_BTYPE
) != VT_STRUCT
)
6386 expect("struct/union type");
6387 f
= find_field(type
, l
);
6400 } else if (!gnu_ext
) {
6404 if (type
->t
& VT_ARRAY
) {
6405 index
= (*cur_field
)->c
;
6406 if (type
->ref
->c
>= 0 && index
>= type
->ref
->c
)
6407 tcc_error("index too large");
6408 type
= pointed_type(type
);
6409 c
+= index
* type_size(type
, &align
);
6412 while (f
&& (f
->v
& SYM_FIRST_ANOM
) && (f
->type
.t
& VT_BITFIELD
))
6413 *cur_field
= f
= f
->next
;
6415 tcc_error("too many field init");
6420 /* must put zero in holes (note that doing it that way
6421 ensures that it even works with designators) */
6422 if (!size_only
&& c
- corig
> al
)
6423 init_putz(sec
, corig
+ al
, c
- corig
- al
);
6424 decl_initializer(type
, sec
, c
, 0, size_only
);
6426 /* XXX: make it more general */
6427 if (!size_only
&& nb_elems
> 1) {
6428 unsigned long c_end
;
6433 vset(type
, VT_LOCAL
|VT_LVAL
, c
);
6434 for (i
= 1; i
< nb_elems
; i
++) {
6435 vset(type
, VT_LOCAL
|VT_LVAL
, c
+ elem_size
* i
);
6440 } else if (!NODATA_WANTED
) {
6441 c_end
= c
+ nb_elems
* elem_size
;
6442 if (c_end
> sec
->data_allocated
)
6443 section_realloc(sec
, c_end
);
6444 src
= sec
->data
+ c
;
6446 for(i
= 1; i
< nb_elems
; i
++) {
6448 memcpy(dst
, src
, elem_size
);
6452 c
+= nb_elems
* type_size(type
, &align
);
6458 /* store a value or an expression directly in global data or in local array */
6459 static void init_putv(CType
*type
, Section
*sec
, unsigned long c
)
6466 dtype
.t
&= ~VT_CONSTANT
; /* need to do that to avoid false warning */
6470 /* XXX: not portable */
6471 /* XXX: generate error if incorrect relocation */
6472 gen_assign_cast(&dtype
);
6473 bt
= type
->t
& VT_BTYPE
;
6475 if ((vtop
->r
& VT_SYM
)
6478 && (bt
!= (PTR_SIZE
== 8 ? VT_LLONG
: VT_INT
)
6479 || (type
->t
& VT_BITFIELD
))
6480 && !((vtop
->r
& VT_CONST
) && vtop
->sym
->v
>= SYM_FIRST_ANOM
)
6482 tcc_error("initializer element is not computable at load time");
6484 if (NODATA_WANTED
) {
6489 size
= type_size(type
, &align
);
6490 section_reserve(sec
, c
+ size
);
6491 ptr
= sec
->data
+ c
;
6493 /* XXX: make code faster ? */
6494 if ((vtop
->r
& (VT_SYM
|VT_CONST
)) == (VT_SYM
|VT_CONST
) &&
6495 vtop
->sym
->v
>= SYM_FIRST_ANOM
&&
6496 /* XXX This rejects compound literals like
6497 '(void *){ptr}'. The problem is that '&sym' is
6498 represented the same way, which would be ruled out
6499 by the SYM_FIRST_ANOM check above, but also '"string"'
6500 in 'char *p = "string"' is represented the same
6501 with the type being VT_PTR and the symbol being an
6502 anonymous one. That is, there's no difference in vtop
6503 between '(void *){x}' and '&(void *){x}'. Ignore
6504 pointer typed entities here. Hopefully no real code
6505 will every use compound literals with scalar type. */
6506 (vtop
->type
.t
& VT_BTYPE
) != VT_PTR
) {
6507 /* These come from compound literals, memcpy stuff over. */
6511 esym
= elfsym(vtop
->sym
);
6512 ssec
= tcc_state
->sections
[esym
->st_shndx
];
6513 memmove (ptr
, ssec
->data
+ esym
->st_value
, size
);
6515 /* We need to copy over all memory contents, and that
6516 includes relocations. Use the fact that relocs are
6517 created it order, so look from the end of relocs
6518 until we hit one before the copied region. */
6519 int num_relocs
= ssec
->reloc
->data_offset
/ sizeof(*rel
);
6520 rel
= (ElfW_Rel
*)(ssec
->reloc
->data
+ ssec
->reloc
->data_offset
);
6521 while (num_relocs
--) {
6523 if (rel
->r_offset
>= esym
->st_value
+ size
)
6525 if (rel
->r_offset
< esym
->st_value
)
6527 /* Note: if the same fields are initialized multiple
6528 times (possible with designators) then we possibly
6529 add multiple relocations for the same offset here.
6530 That would lead to wrong code, the last reloc needs
6531 to win. We clean this up later after the whole
6532 initializer is parsed. */
6533 put_elf_reloca(symtab_section
, sec
,
6534 c
+ rel
->r_offset
- esym
->st_value
,
6535 ELFW(R_TYPE
)(rel
->r_info
),
6536 ELFW(R_SYM
)(rel
->r_info
),
6546 if (type
->t
& VT_BITFIELD
) {
6547 int bit_pos
, bit_size
, bits
, n
;
6548 unsigned char *p
, v
, m
;
6549 bit_pos
= BIT_POS(vtop
->type
.t
);
6550 bit_size
= BIT_SIZE(vtop
->type
.t
);
6551 p
= (unsigned char*)ptr
+ (bit_pos
>> 3);
6552 bit_pos
&= 7, bits
= 0;
6557 v
= vtop
->c
.i
>> bits
<< bit_pos
;
6558 m
= ((1 << n
) - 1) << bit_pos
;
6559 *p
= (*p
& ~m
) | (v
& m
);
6560 bits
+= n
, bit_size
-= n
, bit_pos
= 0, ++p
;
6564 /* XXX: when cross-compiling we assume that each type has the
6565 same representation on host and target, which is likely to
6566 be wrong in the case of long double */
6568 vtop
->c
.i
= vtop
->c
.i
!= 0;
6570 *(char *)ptr
|= vtop
->c
.i
;
6573 *(short *)ptr
|= vtop
->c
.i
;
6576 *(float*)ptr
= vtop
->c
.f
;
6579 *(double *)ptr
= vtop
->c
.d
;
6582 #if defined TCC_IS_NATIVE_387
6583 if (sizeof (long double) >= 10) /* zero pad ten-byte LD */
6584 memcpy(ptr
, &vtop
->c
.ld
, 10);
6586 else if (sizeof (long double) == sizeof (double))
6587 __asm__("fldl %1\nfstpt %0\n" : "=m" (*ptr
) : "m" (vtop
->c
.ld
));
6589 else if (vtop
->c
.ld
== 0.0)
6593 if (sizeof(long double) == LDOUBLE_SIZE
)
6594 *(long double*)ptr
= vtop
->c
.ld
;
6595 else if (sizeof(double) == LDOUBLE_SIZE
)
6596 *(double *)ptr
= (double)vtop
->c
.ld
;
6598 tcc_error("can't cross compile long double constants");
6602 *(long long *)ptr
|= vtop
->c
.i
;
6609 addr_t val
= vtop
->c
.i
;
6611 if (vtop
->r
& VT_SYM
)
6612 greloca(sec
, vtop
->sym
, c
, R_DATA_PTR
, val
);
6614 *(addr_t
*)ptr
|= val
;
6616 if (vtop
->r
& VT_SYM
)
6617 greloc(sec
, vtop
->sym
, c
, R_DATA_PTR
);
6618 *(addr_t
*)ptr
|= val
;
6624 int val
= vtop
->c
.i
;
6626 if (vtop
->r
& VT_SYM
)
6627 greloca(sec
, vtop
->sym
, c
, R_DATA_PTR
, val
);
6631 if (vtop
->r
& VT_SYM
)
6632 greloc(sec
, vtop
->sym
, c
, R_DATA_PTR
);
6641 vset(&dtype
, VT_LOCAL
|VT_LVAL
, c
);
6648 /* 't' contains the type and storage info. 'c' is the offset of the
6649 object in section 'sec'. If 'sec' is NULL, it means stack based
6650 allocation. 'first' is true if array '{' must be read (multi
6651 dimension implicit array init handling). 'size_only' is true if
6652 size only evaluation is wanted (only for arrays). */
6653 static void decl_initializer(CType
*type
, Section
*sec
, unsigned long c
,
6654 int first
, int size_only
)
6656 int len
, n
, no_oblock
, nb
, i
;
6663 /* If we currently are at an '}' or ',' we have read an initializer
6664 element in one of our callers, and not yet consumed it. */
6665 have_elem
= tok
== '}' || tok
== ',';
6666 if (!have_elem
&& tok
!= '{' &&
6667 /* In case of strings we have special handling for arrays, so
6668 don't consume them as initializer value (which would commit them
6669 to some anonymous symbol). */
6670 tok
!= TOK_LSTR
&& tok
!= TOK_STR
&&
6672 parse_init_elem(!sec
? EXPR_ANY
: EXPR_CONST
);
6677 !(type
->t
& VT_ARRAY
) &&
6678 /* Use i_c_parameter_t, to strip toplevel qualifiers.
6679 The source type might have VT_CONSTANT set, which is
6680 of course assignable to non-const elements. */
6681 is_compatible_unqualified_types(type
, &vtop
->type
)) {
6682 init_putv(type
, sec
, c
);
6683 } else if (type
->t
& VT_ARRAY
) {
6686 t1
= pointed_type(type
);
6687 size1
= type_size(t1
, &align1
);
6690 if ((first
&& tok
!= TOK_LSTR
&& tok
!= TOK_STR
) ||
6693 tcc_error("character array initializer must be a literal,"
6694 " optionally enclosed in braces");
6699 /* only parse strings here if correct type (otherwise: handle
6700 them as ((w)char *) expressions */
6701 if ((tok
== TOK_LSTR
&&
6702 #ifdef TCC_TARGET_PE
6703 (t1
->t
& VT_BTYPE
) == VT_SHORT
&& (t1
->t
& VT_UNSIGNED
)
6705 (t1
->t
& VT_BTYPE
) == VT_INT
6707 ) || (tok
== TOK_STR
&& (t1
->t
& VT_BTYPE
) == VT_BYTE
)) {
6709 while (tok
== TOK_STR
|| tok
== TOK_LSTR
) {
6712 /* compute maximum number of chars wanted */
6714 cstr_len
= tokc
.str
.size
;
6716 cstr_len
= tokc
.str
.size
/ sizeof(nwchar_t
);
6719 if (n
>= 0 && nb
> (n
- len
))
6723 tcc_warning("initializer-string for array is too long");
6724 /* in order to go faster for common case (char
6725 string in global variable, we handle it
6727 if (sec
&& tok
== TOK_STR
&& size1
== 1) {
6729 memcpy(sec
->data
+ c
+ len
, tokc
.str
.data
, nb
);
6733 ch
= ((unsigned char *)tokc
.str
.data
)[i
];
6735 ch
= ((nwchar_t
*)tokc
.str
.data
)[i
];
6737 init_putv(t1
, sec
, c
+ (len
+ i
) * size1
);
6744 /* only add trailing zero if enough storage (no
6745 warning in this case since it is standard) */
6746 if (n
< 0 || len
< n
) {
6749 init_putv(t1
, sec
, c
+ (len
* size1
));
6760 while (tok
!= '}' || have_elem
) {
6761 len
= decl_designator(type
, sec
, c
, &f
, size_only
, len
);
6763 if (type
->t
& VT_ARRAY
) {
6765 /* special test for multi dimensional arrays (may not
6766 be strictly correct if designators are used at the
6768 if (no_oblock
&& len
>= n
*size1
)
6771 if (s
->type
.t
== VT_UNION
)
6775 if (no_oblock
&& f
== NULL
)
6784 /* put zeros at the end */
6785 if (!size_only
&& len
< n
*size1
)
6786 init_putz(sec
, c
+ len
, n
*size1
- len
);
6789 /* patch type size if needed, which happens only for array types */
6791 s
->c
= size1
== 1 ? len
: ((len
+ size1
- 1)/size1
);
6792 } else if ((type
->t
& VT_BTYPE
) == VT_STRUCT
) {
6795 if (first
|| tok
== '{') {
6803 } else if (tok
== '{') {
6805 decl_initializer(type
, sec
, c
, first
, size_only
);
6807 } else if (size_only
) {
6808 /* If we supported only ISO C we wouldn't have to accept calling
6809 this on anything than an array size_only==1 (and even then
6810 only on the outermost level, so no recursion would be needed),
6811 because initializing a flex array member isn't supported.
6812 But GNU C supports it, so we need to recurse even into
6813 subfields of structs and arrays when size_only is set. */
6814 /* just skip expression */
6815 skip_or_save_block(NULL
);
6818 /* This should happen only when we haven't parsed
6819 the init element above for fear of committing a
6820 string constant to memory too early. */
6821 if (tok
!= TOK_STR
&& tok
!= TOK_LSTR
)
6822 expect("string constant");
6823 parse_init_elem(!sec
? EXPR_ANY
: EXPR_CONST
);
6825 init_putv(type
, sec
, c
);
6829 /* parse an initializer for type 't' if 'has_init' is non zero, and
6830 allocate space in local or global data space ('r' is either
6831 VT_LOCAL or VT_CONST). If 'v' is non zero, then an associated
6832 variable 'v' of scope 'scope' is declared before initializers
6833 are parsed. If 'v' is zero, then a reference to the new object
6834 is put in the value stack. If 'has_init' is 2, a special parsing
6835 is done to handle string constants. */
6836 static void decl_initializer_alloc(CType
*type
, AttributeDef
*ad
, int r
,
6837 int has_init
, int v
, int scope
)
6839 int size
, align
, addr
;
6840 TokenString
*init_str
= NULL
;
6843 Sym
*flexible_array
;
6845 int saved_nocode_wanted
= nocode_wanted
;
6846 #ifdef CONFIG_TCC_BCHECK
6847 int bcheck
= tcc_state
->do_bounds_check
&& !NODATA_WANTED
;
6850 if (type
->t
& VT_STATIC
)
6851 nocode_wanted
|= NODATA_WANTED
? 0x40000000 : 0x80000000;
6853 flexible_array
= NULL
;
6854 if ((type
->t
& VT_BTYPE
) == VT_STRUCT
) {
6855 Sym
*field
= type
->ref
->next
;
6858 field
= field
->next
;
6859 if (field
->type
.t
& VT_ARRAY
&& field
->type
.ref
->c
< 0)
6860 flexible_array
= field
;
6864 size
= type_size(type
, &align
);
6865 /* If unknown size, we must evaluate it before
6866 evaluating initializers because
6867 initializers can generate global data too
6868 (e.g. string pointers or ISOC99 compound
6869 literals). It also simplifies local
6870 initializers handling */
6871 if (size
< 0 || (flexible_array
&& has_init
)) {
6873 tcc_error("unknown type size");
6874 /* get all init string */
6875 if (has_init
== 2) {
6876 init_str
= tok_str_alloc();
6877 /* only get strings */
6878 while (tok
== TOK_STR
|| tok
== TOK_LSTR
) {
6879 tok_str_add_tok(init_str
);
6882 tok_str_add(init_str
, -1);
6883 tok_str_add(init_str
, 0);
6885 skip_or_save_block(&init_str
);
6890 begin_macro(init_str
, 1);
6892 decl_initializer(type
, NULL
, 0, 1, 1);
6893 /* prepare second initializer parsing */
6894 macro_ptr
= init_str
->str
;
6897 /* if still unknown size, error */
6898 size
= type_size(type
, &align
);
6900 tcc_error("unknown type size");
6902 /* If there's a flex member and it was used in the initializer
6904 if (flexible_array
&&
6905 flexible_array
->type
.ref
->c
> 0)
6906 size
+= flexible_array
->type
.ref
->c
6907 * pointed_size(&flexible_array
->type
);
6908 /* take into account specified alignment if bigger */
6909 if (ad
->a
.aligned
) {
6910 int speca
= 1 << (ad
->a
.aligned
- 1);
6913 } else if (ad
->a
.packed
) {
6918 size
= 0, align
= 1;
6920 if ((r
& VT_VALMASK
) == VT_LOCAL
) {
6922 #ifdef CONFIG_TCC_BCHECK
6923 if (bcheck
&& (type
->t
& VT_ARRAY
)) {
6927 loc
= (loc
- size
) & -align
;
6929 #ifdef CONFIG_TCC_BCHECK
6930 /* handles bounds */
6931 /* XXX: currently, since we do only one pass, we cannot track
6932 '&' operators, so we add only arrays */
6933 if (bcheck
&& (type
->t
& VT_ARRAY
)) {
6935 /* add padding between regions */
6937 /* then add local bound info */
6938 bounds_ptr
= section_ptr_add(lbounds_section
, 2 * sizeof(addr_t
));
6939 bounds_ptr
[0] = addr
;
6940 bounds_ptr
[1] = size
;
6944 /* local variable */
6945 #ifdef CONFIG_TCC_ASM
6946 if (ad
->asm_label
) {
6947 int reg
= asm_parse_regvar(ad
->asm_label
);
6949 r
= (r
& ~VT_VALMASK
) | reg
;
6952 sym
= sym_push(v
, type
, r
, addr
);
6955 /* push local reference */
6956 vset(type
, r
, addr
);
6959 if (v
&& scope
== VT_CONST
) {
6960 /* see if the symbol was already defined */
6963 patch_storage(sym
, ad
, type
);
6964 /* we accept several definitions of the same global variable. */
6965 if (!has_init
&& sym
->c
&& elfsym(sym
)->st_shndx
!= SHN_UNDEF
)
6970 /* allocate symbol in corresponding section */
6975 else if (tcc_state
->nocommon
)
6980 addr
= section_add(sec
, size
, align
);
6981 #ifdef CONFIG_TCC_BCHECK
6982 /* add padding if bound check */
6984 section_add(sec
, 1, 1);
6987 addr
= align
; /* SHN_COMMON is special, symbol value is align */
6988 sec
= common_section
;
6993 sym
= sym_push(v
, type
, r
| VT_SYM
, 0);
6994 patch_storage(sym
, ad
, NULL
);
6996 /* Local statics have a scope until now (for
6997 warnings), remove it here. */
6999 /* update symbol definition */
7000 put_extern_sym(sym
, sec
, addr
, size
);
7002 /* push global reference */
7003 sym
= get_sym_ref(type
, sec
, addr
, size
);
7004 vpushsym(type
, sym
);
7008 #ifdef CONFIG_TCC_BCHECK
7009 /* handles bounds now because the symbol must be defined
7010 before for the relocation */
7014 greloca(bounds_section
, sym
, bounds_section
->data_offset
, R_DATA_PTR
, 0);
7015 /* then add global bound info */
7016 bounds_ptr
= section_ptr_add(bounds_section
, 2 * sizeof(addr_t
));
7017 bounds_ptr
[0] = 0; /* relocated */
7018 bounds_ptr
[1] = size
;
7023 if (type
->t
& VT_VLA
) {
7029 /* save current stack pointer */
7030 if (vlas_in_scope
== 0) {
7031 if (vla_sp_root_loc
== -1)
7032 vla_sp_root_loc
= (loc
-= PTR_SIZE
);
7033 gen_vla_sp_save(vla_sp_root_loc
);
7036 vla_runtime_type_size(type
, &a
);
7037 gen_vla_alloc(type
, a
);
7038 #if defined TCC_TARGET_PE && defined TCC_TARGET_X86_64
7039 /* on _WIN64, because of the function args scratch area, the
7040 result of alloca differs from RSP and is returned in RAX. */
7041 gen_vla_result(addr
), addr
= (loc
-= PTR_SIZE
);
7043 gen_vla_sp_save(addr
);
7047 } else if (has_init
) {
7048 size_t oldreloc_offset
= 0;
7049 if (sec
&& sec
->reloc
)
7050 oldreloc_offset
= sec
->reloc
->data_offset
;
7051 decl_initializer(type
, sec
, addr
, 1, 0);
7052 if (sec
&& sec
->reloc
)
7053 squeeze_multi_relocs(sec
, oldreloc_offset
);
7054 /* patch flexible array member size back to -1, */
7055 /* for possible subsequent similar declarations */
7057 flexible_array
->type
.ref
->c
= -1;
7061 /* restore parse state if needed */
7067 nocode_wanted
= saved_nocode_wanted
;
7070 /* parse a function defined by symbol 'sym' and generate its code in
7071 'cur_text_section' */
7072 static void gen_function(Sym
*sym
)
7075 ind
= cur_text_section
->data_offset
;
7076 /* NOTE: we patch the symbol size later */
7077 put_extern_sym(sym
, cur_text_section
, ind
, 0);
7078 funcname
= get_tok_str(sym
->v
, NULL
);
7080 /* Initialize VLA state */
7082 vla_sp_root_loc
= -1;
7083 /* put debug symbol */
7084 tcc_debug_funcstart(tcc_state
, sym
);
7085 /* push a dummy symbol to enable local sym storage */
7086 sym_push2(&local_stack
, SYM_FIELD
, 0, 0);
7087 local_scope
= 1; /* for function parameters */
7088 gfunc_prolog(&sym
->type
);
7091 block(NULL
, NULL
, 0);
7095 cur_text_section
->data_offset
= ind
;
7096 label_pop(&global_label_stack
, NULL
, 0);
7097 /* reset local stack */
7099 sym_pop(&local_stack
, NULL
, 0);
7100 /* end of function */
7101 /* patch symbol size */
7102 elfsym(sym
)->st_size
= ind
- func_ind
;
7103 tcc_debug_funcend(tcc_state
, ind
- func_ind
);
7104 /* It's better to crash than to generate wrong code */
7105 cur_text_section
= NULL
;
7106 funcname
= ""; /* for safety */
7107 func_vt
.t
= VT_VOID
; /* for safety */
7108 func_var
= 0; /* for safety */
7109 ind
= 0; /* for safety */
7110 nocode_wanted
= 0x80000000;
7114 static void gen_inline_functions(TCCState
*s
)
7117 int inline_generated
, i
, ln
;
7118 struct InlineFunc
*fn
;
7120 ln
= file
->line_num
;
7121 /* iterate while inline function are referenced */
7123 inline_generated
= 0;
7124 for (i
= 0; i
< s
->nb_inline_fns
; ++i
) {
7125 fn
= s
->inline_fns
[i
];
7127 if (sym
&& sym
->c
) {
7128 /* the function was used: generate its code and
7129 convert it to a normal function */
7132 pstrcpy(file
->filename
, sizeof file
->filename
, fn
->filename
);
7133 sym
->type
.t
&= ~VT_INLINE
;
7135 begin_macro(fn
->func_str
, 1);
7137 cur_text_section
= text_section
;
7141 inline_generated
= 1;
7144 } while (inline_generated
);
7145 file
->line_num
= ln
;
7148 ST_FUNC
void free_inline_functions(TCCState
*s
)
7151 /* free tokens of unused inline functions */
7152 for (i
= 0; i
< s
->nb_inline_fns
; ++i
) {
7153 struct InlineFunc
*fn
= s
->inline_fns
[i
];
7155 tok_str_free(fn
->func_str
);
7157 dynarray_reset(&s
->inline_fns
, &s
->nb_inline_fns
);
7160 /* 'l' is VT_LOCAL or VT_CONST to define default storage type, or VT_CMP
7161 if parsing old style parameter decl list (and FUNC_SYM is set then) */
7162 static int decl0(int l
, int is_for_loop_init
, Sym
*func_sym
)
7170 if (!parse_btype(&btype
, &ad
)) {
7171 if (is_for_loop_init
)
7173 /* skip redundant ';' if not in old parameter decl scope */
7174 if (tok
== ';' && l
!= VT_CMP
) {
7180 if (tok
== TOK_ASM1
|| tok
== TOK_ASM2
|| tok
== TOK_ASM3
) {
7181 /* global asm block */
7185 if (tok
>= TOK_UIDENT
) {
7186 /* special test for old K&R protos without explicit int
7187 type. Only accepted when defining global data */
7191 expect("declaration");
7196 if ((btype
.t
& VT_BTYPE
) == VT_STRUCT
) {
7197 int v
= btype
.ref
->v
;
7198 if (!(v
& SYM_FIELD
) && (v
& ~SYM_STRUCT
) >= SYM_FIRST_ANOM
)
7199 tcc_warning("unnamed struct/union that defines no instances");
7203 if (IS_ENUM(btype
.t
)) {
7208 while (1) { /* iterate thru each declaration */
7210 /* If the base type itself was an array type of unspecified
7211 size (like in 'typedef int arr[]; arr x = {1};') then
7212 we will overwrite the unknown size by the real one for
7213 this decl. We need to unshare the ref symbol holding
7215 if ((type
.t
& VT_ARRAY
) && type
.ref
->c
< 0) {
7216 type
.ref
= sym_push(SYM_FIELD
, &type
.ref
->type
, 0, type
.ref
->c
);
7218 type_decl(&type
, &ad
, &v
, TYPE_DIRECT
);
7222 type_to_str(buf
, sizeof(buf
), &type
, get_tok_str(v
, NULL
));
7223 printf("type = '%s'\n", buf
);
7226 if ((type
.t
& VT_BTYPE
) == VT_FUNC
) {
7227 if ((type
.t
& VT_STATIC
) && (l
== VT_LOCAL
)) {
7228 tcc_error("function without file scope cannot be static");
7230 /* if old style function prototype, we accept a
7233 if (sym
->f
.func_type
== FUNC_OLD
&& l
== VT_CONST
)
7234 decl0(VT_CMP
, 0, sym
);
7237 if (gnu_ext
&& (tok
== TOK_ASM1
|| tok
== TOK_ASM2
|| tok
== TOK_ASM3
)) {
7238 ad
.asm_label
= asm_label_instr();
7239 /* parse one last attribute list, after asm label */
7240 parse_attribute(&ad
);
7245 #ifdef TCC_TARGET_PE
7246 if (ad
.a
.dllimport
|| ad
.a
.dllexport
) {
7247 if (type
.t
& (VT_STATIC
|VT_TYPEDEF
))
7248 tcc_error("cannot have dll linkage with static or typedef");
7249 if (ad
.a
.dllimport
) {
7250 if ((type
.t
& VT_BTYPE
) == VT_FUNC
)
7253 type
.t
|= VT_EXTERN
;
7259 tcc_error("cannot use local functions");
7260 if ((type
.t
& VT_BTYPE
) != VT_FUNC
)
7261 expect("function definition");
7263 /* reject abstract declarators in function definition
7264 make old style params without decl have int type */
7266 while ((sym
= sym
->next
) != NULL
) {
7267 if (!(sym
->v
& ~SYM_FIELD
))
7268 expect("identifier");
7269 if (sym
->type
.t
== VT_VOID
)
7270 sym
->type
= int_type
;
7273 /* XXX: cannot do better now: convert extern line to static inline */
7274 if ((type
.t
& (VT_EXTERN
| VT_INLINE
)) == (VT_EXTERN
| VT_INLINE
))
7275 type
.t
= (type
.t
& ~VT_EXTERN
) | VT_STATIC
;
7277 /* put function symbol */
7278 sym
= external_global_sym(v
, &type
, 0);
7279 type
.t
&= ~VT_EXTERN
;
7280 patch_storage(sym
, &ad
, &type
);
7282 /* static inline functions are just recorded as a kind
7283 of macro. Their code will be emitted at the end of
7284 the compilation unit only if they are used */
7285 if ((type
.t
& (VT_INLINE
| VT_STATIC
)) ==
7286 (VT_INLINE
| VT_STATIC
)) {
7287 struct InlineFunc
*fn
;
7288 const char *filename
;
7290 filename
= file
? file
->filename
: "";
7291 fn
= tcc_malloc(sizeof *fn
+ strlen(filename
));
7292 strcpy(fn
->filename
, filename
);
7294 skip_or_save_block(&fn
->func_str
);
7295 dynarray_add(&tcc_state
->inline_fns
,
7296 &tcc_state
->nb_inline_fns
, fn
);
7298 /* compute text section */
7299 cur_text_section
= ad
.section
;
7300 if (!cur_text_section
)
7301 cur_text_section
= text_section
;
7307 /* find parameter in function parameter list */
7308 for (sym
= func_sym
->next
; sym
; sym
= sym
->next
)
7309 if ((sym
->v
& ~SYM_FIELD
) == v
)
7311 tcc_error("declaration for parameter '%s' but no such parameter",
7312 get_tok_str(v
, NULL
));
7314 if (type
.t
& VT_STORAGE
) /* 'register' is okay */
7315 tcc_error("storage class specified for '%s'",
7316 get_tok_str(v
, NULL
));
7317 if (sym
->type
.t
!= VT_VOID
)
7318 tcc_error("redefinition of parameter '%s'",
7319 get_tok_str(v
, NULL
));
7320 convert_parameter_type(&type
);
7322 } else if (type
.t
& VT_TYPEDEF
) {
7323 /* save typedefed type */
7324 /* XXX: test storage specifiers ? */
7326 if (sym
&& sym
->sym_scope
== local_scope
) {
7327 if (!is_compatible_types(&sym
->type
, &type
)
7328 || !(sym
->type
.t
& VT_TYPEDEF
))
7329 tcc_error("incompatible redefinition of '%s'",
7330 get_tok_str(v
, NULL
));
7333 sym
= sym_push(v
, &type
, 0, 0);
7339 if ((type
.t
& VT_BTYPE
) == VT_FUNC
) {
7340 /* external function definition */
7341 /* specific case for func_call attribute */
7343 } else if (!(type
.t
& VT_ARRAY
)) {
7344 /* not lvalue if array */
7345 r
|= lvalue_type(type
.t
);
7347 has_init
= (tok
== '=');
7348 if (has_init
&& (type
.t
& VT_VLA
))
7349 tcc_error("variable length array cannot be initialized");
7350 if (((type
.t
& VT_EXTERN
) && (!has_init
|| l
!= VT_CONST
)) ||
7351 ((type
.t
& VT_BTYPE
) == VT_FUNC
) ||
7352 ((type
.t
& VT_ARRAY
) && (type
.t
& VT_STATIC
) &&
7353 !has_init
&& l
== VT_CONST
&& type
.ref
->c
< 0)) {
7354 /* external variable or function */
7355 /* NOTE: as GCC, uninitialized global static
7356 arrays of null size are considered as
7358 type
.t
|= VT_EXTERN
;
7359 sym
= external_sym(v
, &type
, r
, &ad
);
7360 if (ad
.alias_target
) {
7363 alias_target
= sym_find(ad
.alias_target
);
7364 esym
= elfsym(alias_target
);
7366 tcc_error("unsupported forward __alias__ attribute");
7367 /* Local statics have a scope until now (for
7368 warnings), remove it here. */
7370 put_extern_sym2(sym
, esym
->st_shndx
, esym
->st_value
, esym
->st_size
, 0);
7373 if (type
.t
& VT_STATIC
)
7379 else if (l
== VT_CONST
)
7380 /* uninitialized global variables may be overridden */
7381 type
.t
|= VT_EXTERN
;
7382 decl_initializer_alloc(&type
, &ad
, r
, has_init
, v
, l
);
7386 if (is_for_loop_init
)
7399 static void decl(int l
)
7404 /* ------------------------------------------------------------------------- */