decl.c revision 1.411 1 /* $NetBSD: decl.c,v 1.411 2024/11/30 10:43:48 rillig Exp $ */
2
3 /*
4 * Copyright (c) 1996 Christopher G. Demetriou. All Rights Reserved.
5 * Copyright (c) 1994, 1995 Jochen Pohl
6 * All Rights Reserved.
7 *
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions
10 * are met:
11 * 1. Redistributions of source code must retain the above copyright
12 * notice, this list of conditions and the following disclaimer.
13 * 2. Redistributions in binary form must reproduce the above copyright
14 * notice, this list of conditions and the following disclaimer in the
15 * documentation and/or other materials provided with the distribution.
16 * 3. All advertising materials mentioning features or use of this software
17 * must display the following acknowledgement:
18 * This product includes software developed by Jochen Pohl for
19 * The NetBSD Project.
20 * 4. The name of the author may not be used to endorse or promote products
21 * derived from this software without specific prior written permission.
22 *
23 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
24 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
25 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
26 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
27 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
28 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
29 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
30 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
31 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
32 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
33 */
34
35 #if HAVE_NBTOOL_CONFIG_H
36 #include "nbtool_config.h"
37 #endif
38
39 #include <sys/cdefs.h>
40 #if defined(__RCSID)
41 __RCSID("$NetBSD: decl.c,v 1.411 2024/11/30 10:43:48 rillig Exp $");
42 #endif
43
44 #include <sys/param.h>
45 #include <limits.h>
46 #include <stdlib.h>
47 #include <string.h>
48
49 #include "lint1.h"
50
51 const char unnamed[] = "<unnamed>";
52
53 /* shared type structures for arithmetic types and void */
54 static type_t typetab[NTSPEC];
55
56 /* value of next enumerator during declaration of enum types */
57 int enumval;
58
59 /*
60 * Points to the innermost element of a stack that contains information about
61 * nested declarations, such as struct declarations, function prototypes,
62 * local variables.
63 */
64 decl_level *dcs;
65
66 #ifdef DEBUG
67 static inline void
68 debug_func_dcs(const char *func)
69 {
70 debug_printf("%s: ", func);
71 debug_dcs();
72 }
73 #else
74 #define debug_func_dcs(func) debug_noop()
75 #endif
76
77 void
78 init_decl(void)
79 {
80 dcs = xcalloc(1, sizeof(*dcs));
81 dcs->d_kind = DLK_EXTERN;
82 dcs->d_last_dlsym = &dcs->d_first_dlsym;
83
84 if (!pflag) {
85 for (size_t i = 0; i < NTSPEC; i++) {
86 if (ttab[i].tt_rank_kind != RK_NONE)
87 ttab[i].tt_rank_value =
88 ttab[i].tt_size_in_bits;
89 }
90 ttab[BOOL].tt_rank_value = 1;
91 }
92
93 if (Tflag) {
94 ttab[BOOL].tt_is_integer = false;
95 ttab[BOOL].tt_is_uinteger = false;
96 ttab[BOOL].tt_is_arithmetic = false;
97 }
98
99 /* struct, union, enum, ptr, array and func are not shared. */
100 for (int i = (int)SIGNED; i < (int)STRUCT; i++)
101 typetab[i].t_tspec = (tspec_t)i;
102 }
103
104 /*
105 * Returns a shared type structure for arithmetic types and void. The returned
106 * type must not be modified; use block_dup_type or expr_dup_type if necessary.
107 */
108 type_t *
109 gettyp(tspec_t t)
110 {
111
112 lint_assert((int)t < (int)STRUCT);
113 /* TODO: make the return type 'const' */
114 return &typetab[t];
115 }
116
117 type_t *
118 block_dup_type(const type_t *tp)
119 {
120 type_t *ntp = block_zero_alloc(sizeof(*ntp), "type");
121 // Keep referring to the same subtype, struct, union, enum, params.
122 *ntp = *tp;
123 debug_step("%s '%s'", __func__, type_name(ntp));
124 return ntp;
125 }
126
127 /* Duplicate a type, free the allocated memory after the expression. */
128 type_t *
129 expr_dup_type(const type_t *tp)
130 {
131 type_t *ntp = expr_zero_alloc(sizeof(*ntp), "type");
132 // Keep referring to the same subtype, struct, union, enum, params.
133 *ntp = *tp;
134 debug_step("%s: '%s'", __func__, type_name(ntp));
135 return ntp;
136 }
137
138 /*
139 * Return the unqualified version of the type. The returned type is freed at
140 * the end of the current expression.
141 *
142 * See C99 6.2.5p25.
143 */
144 type_t *
145 expr_unqualified_type(const type_t *tp)
146 {
147 type_t *ntp = expr_zero_alloc(sizeof(*ntp), "type");
148 // Keep referring to the same subtype, struct, union, enum, params.
149 *ntp = *tp;
150 ntp->t_const = false;
151 ntp->t_volatile = false;
152
153 /*
154 * In case of a struct or union type, the members should lose their
155 * qualifiers as well, but that would require a deep copy of the struct
156 * or union type. This in turn would defeat the type comparison in
157 * types_compatible, which simply tests whether 'tp1->u.sou ==
158 * tp2->u.sou'.
159 */
160
161 debug_step("%s: '%s'", __func__, type_name(ntp));
162 return ntp;
163 }
164
165 /*
166 * Returns whether the type is 'void' or an incomplete array, struct, union
167 * or enum.
168 */
169 bool
170 is_incomplete(const type_t *tp)
171 {
172 tspec_t t = tp->t_tspec;
173
174 if (t == VOID)
175 return true;
176 if (t == ARRAY)
177 return tp->t_incomplete_array;
178 if (is_struct_or_union(t))
179 return tp->u.sou->sou_incomplete;
180 if (t == ENUM)
181 return tp->u.enumer->en_incomplete;
182 return false;
183 }
184
185 void
186 dcs_add_function_specifier(function_specifier fs)
187 {
188 if (fs == FS_INLINE) {
189 if (dcs->d_inline)
190 /* duplicate '%s' */
191 warning(10, "inline");
192 dcs->d_inline = true;
193 }
194 if (fs == FS_NORETURN)
195 dcs->d_noreturn = true;
196 debug_func_dcs(__func__);
197 }
198
199 void
200 dcs_add_storage_class(scl_t sc)
201 {
202
203 if (dcs->d_type != NULL || dcs->d_abstract_type != NO_TSPEC ||
204 dcs->d_sign_mod != NO_TSPEC || dcs->d_rank_mod != NO_TSPEC)
205 /* storage class after type is obsolescent */
206 warning(83);
207
208 if (dcs->d_scl == NO_SCL)
209 dcs->d_scl = sc;
210 else if ((dcs->d_scl == EXTERN && sc == THREAD_LOCAL)
211 || (dcs->d_scl == THREAD_LOCAL && sc == EXTERN))
212 dcs->d_scl = EXTERN; /* ignore thread_local */
213 else if ((dcs->d_scl == STATIC && sc == THREAD_LOCAL)
214 || (dcs->d_scl == THREAD_LOCAL && sc == STATIC))
215 dcs->d_scl = STATIC; /* ignore thread_local */
216 else
217 dcs->d_multiple_storage_classes = true;
218 debug_func_dcs(__func__);
219 }
220
221 /* Merge the signedness into the abstract type. */
222 static tspec_t
223 merge_signedness(tspec_t t, tspec_t s)
224 {
225
226 if (s == SIGNED)
227 return t == CHAR ? SCHAR : t;
228 if (s != UNSIGN)
229 return t;
230 return t == CHAR ? UCHAR
231 : t == SHORT ? USHORT
232 : t == INT ? UINT
233 : t == LONG ? ULONG
234 : t == LLONG ? ULLONG
235 : t;
236 }
237
238 /*
239 * Called if a list of declaration specifiers contains a typedef name
240 * and other specifiers (except struct, union, enum, typedef name).
241 */
242 static type_t *
243 typedef_error(type_t *td, tspec_t t)
244 {
245 tspec_t t2 = td->t_tspec;
246
247 if ((t == SIGNED || t == UNSIGN) &&
248 (t2 == CHAR || t2 == SHORT || t2 == INT ||
249 t2 == LONG || t2 == LLONG)) {
250 if (allow_c90)
251 /* modifying typedef with '%s'; only qualifiers... */
252 warning(5, tspec_name(t));
253 td = block_dup_type(gettyp(merge_signedness(t2, t)));
254 td->t_typedef = true;
255 return td;
256 }
257
258 if (t == SHORT && (t2 == INT || t2 == UINT)) {
259 /* modifying typedef with '%s'; only qualifiers allowed */
260 warning(5, "short");
261 td = block_dup_type(gettyp(t2 == INT ? SHORT : USHORT));
262 td->t_typedef = true;
263 return td;
264 }
265
266 if (t != LONG)
267 goto invalid;
268
269 tspec_t lt;
270 if (t2 == INT)
271 lt = LONG;
272 else if (t2 == UINT)
273 lt = ULONG;
274 else if (t2 == LONG)
275 lt = LLONG;
276 else if (t2 == ULONG)
277 lt = ULLONG;
278 else if (t2 == FLOAT)
279 lt = DOUBLE;
280 else if (t2 == DOUBLE)
281 lt = LDOUBLE;
282 else if (t2 == DCOMPLEX)
283 lt = LCOMPLEX;
284 else
285 goto invalid;
286
287 /* modifying typedef with '%s'; only qualifiers allowed */
288 warning(5, "long");
289 td = block_dup_type(gettyp(lt));
290 td->t_typedef = true;
291 return td;
292
293 invalid:
294 dcs->d_invalid_type_combination = true;
295 debug_func_dcs(__func__);
296 return td;
297 }
298
299 /*
300 * Remember the type, modifier or typedef name returned by the parser in the
301 * top element of the declaration stack. This information is used in
302 * dcs_end_type to build the type used for all declarators in this declaration.
303 *
304 * If tp->t_typedef is true, the type comes from a previously defined typename.
305 * Otherwise, it comes from a type specifier (int, long, ...) or a
306 * struct/union/enum tag.
307 */
308 void
309 dcs_add_type(type_t *tp)
310 {
311
312 if (tp->t_typedef) {
313 /*-
314 * something like "typedef int a; int a b;"
315 * This should not happen with current grammar.
316 */
317 lint_assert(dcs->d_type == NULL);
318 lint_assert(dcs->d_abstract_type == NO_TSPEC);
319 lint_assert(dcs->d_sign_mod == NO_TSPEC);
320 lint_assert(dcs->d_rank_mod == NO_TSPEC);
321
322 dcs->d_type = tp;
323 debug_func_dcs(__func__);
324 return;
325 }
326
327 tspec_t t = tp->t_tspec;
328 if (t == STRUCT || t == UNION || t == ENUM) {
329 /* something like "int struct a ..." */
330 if (dcs->d_type != NULL || dcs->d_abstract_type != NO_TSPEC ||
331 dcs->d_rank_mod != NO_TSPEC || dcs->d_sign_mod != NO_TSPEC) {
332 dcs->d_invalid_type_combination = true;
333 dcs->d_abstract_type = NO_TSPEC;
334 dcs->d_sign_mod = NO_TSPEC;
335 dcs->d_rank_mod = NO_TSPEC;
336 }
337 dcs->d_type = tp;
338 debug_func_dcs(__func__);
339 return;
340 }
341
342 if (dcs->d_type != NULL && !dcs->d_type->t_typedef) {
343 /* something like "struct a int" */
344 dcs->d_invalid_type_combination = true;
345 debug_func_dcs(__func__);
346 return;
347 }
348
349 if (t == COMPLEX) {
350 if (dcs->d_complex_mod == FLOAT)
351 t = FCOMPLEX;
352 else if (dcs->d_complex_mod == DOUBLE)
353 t = DCOMPLEX;
354 else {
355 /* invalid type for _Complex */
356 error(308);
357 t = DCOMPLEX; /* just as a fallback */
358 }
359 dcs->d_complex_mod = NO_TSPEC;
360 }
361
362 if (t == LONG && dcs->d_rank_mod == LONG) {
363 /* "long long" or "long ... long" */
364 t = LLONG;
365 dcs->d_rank_mod = NO_TSPEC;
366 if (!suppress_longlong)
367 /* %s does not support 'long long' */
368 c99ism(265, allow_c90 ? "C90" : "traditional C");
369 }
370
371 if (dcs->d_type != NULL && dcs->d_type->t_typedef) {
372 /* something like "typedef int a; a long ..." */
373 dcs->d_type = typedef_error(dcs->d_type, t);
374 return;
375 }
376
377 /* now it can be only a combination of arithmetic types and void */
378 if (t == SIGNED || t == UNSIGN) {
379 if (dcs->d_sign_mod != NO_TSPEC)
380 dcs->d_invalid_type_combination = true;
381 dcs->d_sign_mod = t;
382 } else if (t == SHORT || t == LONG || t == LLONG) {
383 if (dcs->d_rank_mod != NO_TSPEC)
384 dcs->d_invalid_type_combination = true;
385 dcs->d_rank_mod = t;
386 } else if (t == FLOAT || t == DOUBLE) {
387 if (dcs->d_rank_mod == NO_TSPEC || dcs->d_rank_mod == LONG) {
388 if (dcs->d_complex_mod != NO_TSPEC
389 || (t == FLOAT && dcs->d_rank_mod == LONG))
390 dcs->d_invalid_type_combination = true;
391 dcs->d_complex_mod = t;
392 } else {
393 if (dcs->d_abstract_type != NO_TSPEC)
394 dcs->d_invalid_type_combination = true;
395 dcs->d_abstract_type = t;
396 }
397 } else if (t == PTR) {
398 dcs->d_type = tp;
399 } else {
400 if (dcs->d_abstract_type != NO_TSPEC)
401 dcs->d_invalid_type_combination = true;
402 dcs->d_abstract_type = t;
403 }
404 debug_func_dcs(__func__);
405 }
406
407 static void
408 set_first_typedef(type_t *tp, sym_t *sym)
409 {
410
411 tspec_t t = tp->t_tspec;
412 if (is_struct_or_union(t) && tp->u.sou->sou_first_typedef == NULL)
413 tp->u.sou->sou_first_typedef = sym;
414 if (t == ENUM && tp->u.enumer->en_first_typedef == NULL)
415 tp->u.enumer->en_first_typedef = sym;
416 debug_printf("%s: ", __func__);
417 debug_type(tp);
418 }
419
420 static unsigned int
421 bit_fields_width(const sym_t **mem, bool *named)
422 {
423 unsigned int width = 0;
424 unsigned int align = 0;
425 while (*mem != NULL && (*mem)->s_type->t_bitfield) {
426 if ((*mem)->s_name != unnamed)
427 *named = true;
428 width += (*mem)->s_type->t_bit_field_width;
429 unsigned mem_align = alignment((*mem)->s_type);
430 if (mem_align > align)
431 align = mem_align;
432 *mem = (*mem)->s_next;
433 }
434 unsigned align_in_bits = align * CHAR_BIT;
435 return (width + align_in_bits - 1) & -align_in_bits;
436 }
437
438 static void
439 pack_struct_or_union(type_t *tp)
440 {
441
442 if (!is_struct_or_union(tp->t_tspec)) {
443 /* attribute '%s' ignored for '%s' */
444 warning(326, "packed", type_name(tp));
445 return;
446 }
447
448 unsigned int bits = 0;
449 bool named = false;
450 for (const sym_t *mem = tp->u.sou->sou_first_member;
451 mem != NULL; mem = mem->s_next) {
452 // TODO: Maybe update mem->u.s_member.sm_offset_in_bits.
453 if (mem->s_type->t_bitfield) {
454 bits += bit_fields_width(&mem, &named);
455 if (mem == NULL)
456 break;
457 }
458 unsigned int mem_bits = type_size_in_bits(mem->s_type);
459 if (tp->t_tspec == STRUCT)
460 bits += mem_bits;
461 else if (mem_bits > bits)
462 bits = mem_bits;
463 }
464 tp->u.sou->sou_size_in_bits = bits;
465 }
466
467 void
468 dcs_add_alignas(tnode_t *tn)
469 {
470 dcs->d_mem_align = to_int_constant(tn, true);
471 if (dcs->d_type != NULL && is_struct_or_union(dcs->d_type->t_tspec))
472 // FIXME: The type must not be modified.
473 dcs->d_type->u.sou->sou_align = dcs->d_mem_align;
474 debug_func_dcs(__func__);
475 }
476
477 void
478 dcs_add_packed(void)
479 {
480 if (dcs->d_type == NULL)
481 dcs->d_packed = true;
482 else
483 pack_struct_or_union(dcs->d_type);
484 debug_func_dcs(__func__);
485 }
486
487 void
488 dcs_set_used(void)
489 {
490 dcs->d_used = true;
491 debug_func_dcs(__func__);
492 }
493
494 /*
495 * Remember a qualifier that is part of the declaration specifiers (and not the
496 * declarator). The remembered qualifier is used by dcs_end_type for all
497 * declarators.
498 */
499 void
500 dcs_add_qualifiers(type_qualifiers qs)
501 {
502 add_type_qualifiers(&dcs->d_qual, qs);
503 debug_func_dcs(__func__);
504 }
505
506 void
507 begin_declaration_level(decl_level_kind kind)
508 {
509
510 decl_level *dl = xcalloc(1, sizeof(*dl));
511 dl->d_enclosing = dcs;
512 dl->d_kind = kind;
513 dl->d_last_dlsym = &dl->d_first_dlsym;
514 dcs = dl;
515 debug_enter();
516 debug_dcs_all();
517 }
518
519 void
520 end_declaration_level(void)
521 {
522
523 debug_dcs_all();
524
525 decl_level *dl = dcs;
526 dcs = dl->d_enclosing;
527 lint_assert(dcs != NULL);
528
529 switch (dl->d_kind) {
530 case DLK_STRUCT:
531 case DLK_UNION:
532 case DLK_ENUM:
533 /*
534 * Symbols declared in (nested) structs or enums are part of
535 * the next level (they are removed from the symbol table if
536 * the symbols of the outer level are removed).
537 */
538 if ((*dcs->d_last_dlsym = dl->d_first_dlsym) != NULL)
539 dcs->d_last_dlsym = dl->d_last_dlsym;
540 break;
541 case DLK_OLD_STYLE_PARAMS:
542 /*
543 * All symbols in dcs->d_first_dlsym are introduced in
544 * old-style parameter declarations (it's not clean, but
545 * possible). They are appended to the list of symbols declared
546 * in an old-style parameter identifier list or a new-style
547 * parameter type list.
548 */
549 if (dl->d_first_dlsym != NULL) {
550 *dl->d_last_dlsym = dcs->d_func_proto_syms;
551 dcs->d_func_proto_syms = dl->d_first_dlsym;
552 }
553 break;
554 case DLK_ABSTRACT:
555 /*
556 * Append all symbols declared in the abstract declaration to
557 * the list of symbols declared in the surrounding declaration
558 * or block.
559 *
560 * XXX I'm not sure whether they should be removed from the
561 * symbol table now or later.
562 */
563 if ((*dcs->d_last_dlsym = dl->d_first_dlsym) != NULL)
564 dcs->d_last_dlsym = dl->d_last_dlsym;
565 break;
566 case DLK_AUTO:
567 check_usage(dl);
568 /* FALLTHROUGH */
569 case DLK_PROTO_PARAMS:
570 /* usage of parameters will be checked by end_function() */
571 symtab_remove_level(dl->d_first_dlsym);
572 break;
573 case DLK_EXTERN:
574 /* there is nothing around an external declaration */
575 /* FALLTHROUGH */
576 default:
577 lint_assert(/*CONSTCOND*/false);
578 }
579 free(dl);
580 debug_leave();
581 }
582
583 /*
584 * Set flag d_asm in all declaration stack elements up to the outermost one.
585 *
586 * This is used to mark compound statements which have, possibly in nested
587 * compound statements, asm statements. For these compound statements, no
588 * warnings about unused or uninitialized variables are printed.
589 *
590 * There is no need to clear d_asm in decl_level structs with context AUTO, as
591 * these structs are freed at the end of the compound statement. But it must be
592 * cleared in the outermost decl_level struct, which has context EXTERN. This
593 * could be done in dcs_begin_type and would work for C90, but not for C99 or
594 * C++ (due to mixed statements and declarations). Thus, we clear it in
595 * global_clean_up_decl.
596 */
597 void
598 dcs_set_asm(void)
599 {
600
601 for (decl_level *dl = dcs; dl != NULL; dl = dl->d_enclosing)
602 dl->d_asm = true;
603 debug_step("%s", __func__);
604 debug_dcs_all();
605 }
606
607 void
608 dcs_begin_type(void)
609 {
610
611 debug_enter();
612
613 // keep d_kind
614 dcs->d_abstract_type = NO_TSPEC;
615 dcs->d_complex_mod = NO_TSPEC;
616 dcs->d_sign_mod = NO_TSPEC;
617 dcs->d_rank_mod = NO_TSPEC;
618 dcs->d_scl = NO_SCL;
619 dcs->d_type = NULL;
620 dcs->d_redeclared_symbol = NULL;
621 // keep d_sou_size_in_bits
622 // keep d_sou_align
623 dcs->d_mem_align = 0;
624 dcs->d_qual = (type_qualifiers) { .tq_const = false };
625 dcs->d_inline = false;
626 dcs->d_multiple_storage_classes = false;
627 dcs->d_invalid_type_combination = false;
628 dcs->d_nonempty_decl = false;
629 dcs->d_no_type_specifier = false;
630 // keep d_asm
631 dcs->d_packed = false;
632 dcs->d_used = false;
633 dcs->d_noreturn = false;
634 // keep d_tag_type
635 dcs->d_func_params = NULL;
636 dcs->d_func_def_pos = (pos_t){ NULL, 0, 0 };
637 // keep d_first_dlsym
638 // keep d_last_dlsym
639 dcs->d_func_proto_syms = NULL;
640 // keep d_enclosing
641
642 debug_func_dcs(__func__);
643 }
644
645 static void
646 dcs_adjust_storage_class(void)
647 {
648 if (dcs->d_kind == DLK_EXTERN) {
649 if (dcs->d_scl == REG || dcs->d_scl == AUTO) {
650 /* illegal storage class */
651 error(8);
652 dcs->d_scl = NO_SCL;
653 }
654 } else if (dcs->d_kind == DLK_OLD_STYLE_PARAMS ||
655 dcs->d_kind == DLK_PROTO_PARAMS) {
656 if (dcs->d_scl != NO_SCL && dcs->d_scl != REG) {
657 /* only 'register' is valid as storage class ... */
658 error(9);
659 dcs->d_scl = NO_SCL;
660 }
661 }
662 }
663
664 /*
665 * Merge the declaration specifiers from dcs into dcs->d_type.
666 *
667 * See C99 6.7.2 "Type specifiers".
668 */
669 static void
670 dcs_merge_declaration_specifiers(void)
671 {
672 tspec_t t = dcs->d_abstract_type;
673 tspec_t c = dcs->d_complex_mod;
674 tspec_t s = dcs->d_sign_mod;
675 tspec_t l = dcs->d_rank_mod;
676 type_t *tp = dcs->d_type;
677
678 if (tp != NULL) {
679 lint_assert(t == NO_TSPEC);
680 lint_assert(s == NO_TSPEC);
681 lint_assert(l == NO_TSPEC);
682 return;
683 }
684
685 if (t == NO_TSPEC && s == NO_TSPEC && l == NO_TSPEC && c == NO_TSPEC)
686 dcs->d_no_type_specifier = true;
687 if (t == NO_TSPEC && s == NO_TSPEC && (l == NO_TSPEC || l == LONG))
688 t = c;
689
690 if (t == NO_TSPEC)
691 t = INT;
692 if (s == NO_TSPEC && t == INT)
693 s = SIGNED;
694 if (l != NO_TSPEC && t == CHAR) {
695 dcs->d_invalid_type_combination = true;
696 l = NO_TSPEC;
697 }
698 if (l == LONG && t == FLOAT) {
699 l = NO_TSPEC;
700 t = DOUBLE;
701 if (allow_c90)
702 /* use 'double' instead of 'long float' */
703 warning(6);
704 }
705 if ((l == LONG && t == DOUBLE) || t == LDOUBLE) {
706 l = NO_TSPEC;
707 t = LDOUBLE;
708 }
709 if (t == LDOUBLE && !allow_c90)
710 /* 'long double' is illegal in traditional C */
711 warning(266);
712 if (l == LONG && t == DCOMPLEX) {
713 l = NO_TSPEC;
714 t = LCOMPLEX;
715 }
716
717 if (t != INT && t != CHAR && (s != NO_TSPEC || l != NO_TSPEC)) {
718 dcs->d_invalid_type_combination = true;
719 l = s = NO_TSPEC;
720 }
721 if (l != NO_TSPEC)
722 t = l;
723 dcs->d_type = gettyp(merge_signedness(t, s));
724 debug_func_dcs(__func__);
725 }
726
727 static void dcs_align(unsigned int, unsigned int);
728
729 /* Create a type in 'dcs->d_type' from the information gathered in 'dcs'. */
730 void
731 dcs_end_type(void)
732 {
733
734 dcs_merge_declaration_specifiers();
735
736 if (dcs->d_multiple_storage_classes)
737 /* only one storage class allowed */
738 error(7);
739 if (dcs->d_invalid_type_combination)
740 /* illegal type combination */
741 error(4);
742
743 dcs_adjust_storage_class();
744
745 if (dcs->d_qual.tq_const && dcs->d_type->t_const
746 && !dcs->d_type->t_typeof) {
747 lint_assert(dcs->d_type->t_typedef);
748 /* typedef already qualified with '%s' */
749 warning(68, "const");
750 }
751 if (dcs->d_qual.tq_volatile && dcs->d_type->t_volatile &&
752 !dcs->d_type->t_typeof) {
753 lint_assert(dcs->d_type->t_typedef);
754 /* typedef already qualified with '%s' */
755 warning(68, "volatile");
756 }
757
758 if (dcs->d_qual.tq_const || dcs->d_qual.tq_volatile) {
759 dcs->d_type = block_dup_type(dcs->d_type);
760 dcs->d_type->t_const |= dcs->d_qual.tq_const;
761 dcs->d_type->t_volatile |= dcs->d_qual.tq_volatile;
762 }
763 unsigned align = dcs->d_mem_align;
764 if (align > 0 && dcs->d_type->t_tspec == STRUCT) {
765 dcs_align(align, 0);
766 dcs->d_type->u.sou->sou_align = align;
767 unsigned align_in_bits = align * CHAR_SIZE;
768 dcs->d_type->u.sou->sou_size_in_bits =
769 (dcs->d_type->u.sou->sou_size_in_bits + align_in_bits - 1)
770 & -align_in_bits;
771 }
772
773 debug_dcs();
774 debug_leave();
775 }
776
777 /*
778 * Return the length of a type in bits. For bit-fields, return the length of
779 * the underlying storage type.
780 *
781 * Printing a message if the outermost dimension of an array is 0 must
782 * be done by the caller. All other problems are reported by this function
783 * if name is not NULL.
784 */
785 int
786 length_in_bits(const type_t *tp, const char *name)
787 {
788
789 if (tp == NULL)
790 return -1;
791
792 unsigned int elem = 1;
793 while (tp->t_tspec == ARRAY) {
794 elem *= tp->u.dimension;
795 tp = tp->t_subt;
796 }
797
798 if (is_struct_or_union(tp->t_tspec)) {
799 if (is_incomplete(tp) && name != NULL)
800 /* '%s' has incomplete type '%s' */
801 error(31, name, type_name(tp));
802 return (int)(elem * tp->u.sou->sou_size_in_bits);
803 }
804
805 if (tp->t_tspec == ENUM && is_incomplete(tp) && name != NULL)
806 /* incomplete enum type '%s' */
807 warning(13, name);
808
809 lint_assert(tp->t_tspec != FUNC);
810
811 unsigned int elsz = size_in_bits(tp->t_tspec);
812 /*
813 * Workaround until the type parser (see add_function, add_array,
814 * add_pointer) does not construct the invalid intermediate declaration
815 * 'void b[4]' for the legitimate declaration 'void *b[4]'.
816 */
817 if (sytxerr > 0 && elsz == 0)
818 elsz = CHAR_SIZE;
819 lint_assert(elsz > 0);
820 return (int)(elem * elsz);
821 }
822
823 unsigned int
824 alignment(const type_t *tp)
825 {
826
827 /* Super conservative so that it works for most systems. */
828 unsigned worst_align = 2 * LONG_SIZE / CHAR_SIZE;
829
830 while (tp->t_tspec == ARRAY)
831 tp = tp->t_subt;
832
833 tspec_t t = tp->t_tspec;
834 unsigned a;
835 if (is_struct_or_union(t))
836 a = tp->u.sou->sou_align;
837 else {
838 lint_assert(t != FUNC);
839 if ((a = size_in_bits(t) / CHAR_SIZE) == 0)
840 a = 1;
841 else if (a > worst_align)
842 a = worst_align;
843 }
844 lint_assert(a >= 1);
845 return a;
846 }
847
848 /*
849 * Concatenate two lists of symbols by s_next. Used by declarations of
850 * struct/union/enum elements and parameters.
851 */
852 sym_t *
853 concat_symbols(sym_t *l1, sym_t *l2)
854 {
855
856 if (l1 == NULL)
857 return l2;
858 sym_t *l = l1;
859 while (l->s_next != NULL)
860 l = l->s_next;
861 l->s_next = l2;
862 return l1;
863 }
864
865 /*
866 * Check if the type of the given symbol is valid.
867 *
868 * Invalid types are:
869 * - arrays of incomplete types or functions
870 * - functions returning arrays or functions
871 * - void types other than type of function or pointer
872 */
873 void
874 check_type(sym_t *sym)
875 {
876
877 type_t **tpp = &sym->s_type;
878 tspec_t to = NO_TSPEC;
879 while (*tpp != NULL) {
880 type_t *tp = *tpp;
881 tspec_t t = tp->t_tspec;
882 /*
883 * If this is the type of an old-style function definition, a
884 * better warning is printed in begin_function().
885 */
886 if (t == FUNC && !tp->t_proto &&
887 !(to == NO_TSPEC && sym->s_osdef)) {
888 /* TODO: Make this an error in C99 mode as well. */
889 if (!allow_trad && !allow_c99 && hflag)
890 /* function declaration is not a prototype */
891 warning(287);
892 }
893 if (to == FUNC) {
894 if (t == FUNC || t == ARRAY) {
895 /* function returns illegal type '%s' */
896 error(15, type_name(tp));
897 *tpp = block_derive_type(
898 t == FUNC ? *tpp : (*tpp)->t_subt, PTR);
899 return;
900 }
901 if (tp->t_const || tp->t_volatile) {
902 /* TODO: Make this a warning in C99 mode as well. */
903 if (!allow_trad && !allow_c99) { /* XXX or better allow_c90? */
904 /* function cannot return const... */
905 warning(228);
906 }
907 }
908 } else if (to == ARRAY) {
909 if (t == FUNC) {
910 /* array of function is illegal */
911 error(16);
912 *tpp = gettyp(INT);
913 return;
914 }
915 if (t == ARRAY && tp->u.dimension == 0) {
916 /* null dimension */
917 error(17);
918 return;
919 }
920 if (t == VOID) {
921 /* illegal use of 'void' */
922 error(18);
923 *tpp = gettyp(INT);
924 }
925 /*
926 * No need to check for incomplete types here as
927 * length_in_bits already does this.
928 */
929 } else if (to == NO_TSPEC && t == VOID) {
930 if (dcs->d_kind == DLK_PROTO_PARAMS) {
931 if (sym->s_scl != ABSTRACT) {
932 lint_assert(sym->s_name != unnamed);
933 /* void parameter '%s' cannot ... */
934 error(61, sym->s_name);
935 *tpp = gettyp(INT);
936 }
937 } else if (dcs->d_kind == DLK_ABSTRACT) {
938 /* ok */
939 } else if (sym->s_scl != TYPEDEF) {
940 /* void type for '%s' */
941 error(19, sym->s_name);
942 *tpp = gettyp(INT);
943 }
944 }
945 if (t == VOID && to != PTR) {
946 if (tp->t_const || tp->t_volatile) {
947 /* inappropriate qualifiers with 'void' */
948 warning(69);
949 tp->t_const = tp->t_volatile = false;
950 }
951 }
952 tpp = &tp->t_subt;
953 to = t;
954 }
955 }
956
957 /*
958 * In traditional C, the only portable type for bit-fields is unsigned int.
959 *
960 * In C90, the only allowed types for bit-fields are int, signed int and
961 * unsigned int (3.5.2.1). There is no mention of implementation-defined
962 * types.
963 *
964 * In C99, the only portable types for bit-fields are _Bool, signed int and
965 * unsigned int (6.7.2.1p4). In addition, C99 allows "or some other
966 * implementation-defined type".
967 */
968 static void
969 check_bit_field_type(sym_t *dsym, type_t **inout_tp, tspec_t *inout_t)
970 {
971 type_t *tp = *inout_tp;
972 tspec_t t = *inout_t;
973
974 if (t == CHAR || t == UCHAR || t == SCHAR ||
975 t == SHORT || t == USHORT || t == ENUM) {
976 if (!suppress_bitfieldtype) {
977 /* TODO: Make this an error in C99 mode as well. */
978 if (!allow_trad && !allow_c99) {
979 type_t *btp = block_dup_type(tp);
980 btp->t_bitfield = false;
981 /* bit-field type '%s' invalid in C90 or ... */
982 warning(273, type_name(btp));
983 } else if (pflag) {
984 type_t *btp = block_dup_type(tp);
985 btp->t_bitfield = false;
986 /* nonportable bit-field type '%s' */
987 warning(34, type_name(btp));
988 }
989 }
990 } else if (t == INT && dcs->d_sign_mod == NO_TSPEC) {
991 if (pflag && !suppress_bitfieldtype) {
992 /* bit-field of type plain 'int' has ... */
993 warning(344);
994 }
995 } else if (!(t == INT || t == UINT || t == BOOL
996 || (is_integer(t) && (suppress_bitfieldtype || allow_gcc)))) {
997
998 type_t *btp = block_dup_type(tp);
999 btp->t_bitfield = false;
1000 /* illegal bit-field type '%s' */
1001 warning(35, type_name(btp));
1002
1003 unsigned int width = tp->t_bit_field_width;
1004 dsym->s_type = tp = block_dup_type(gettyp(t = INT));
1005 if ((tp->t_bit_field_width = width) > size_in_bits(t))
1006 tp->t_bit_field_width = size_in_bits(t);
1007 *inout_t = t;
1008 *inout_tp = tp;
1009 }
1010 }
1011
1012 static void
1013 check_bit_field(sym_t *dsym, tspec_t *inout_t, type_t **inout_tp)
1014 {
1015
1016 check_bit_field_type(dsym, inout_tp, inout_t);
1017
1018 type_t *tp = *inout_tp;
1019 tspec_t t = *inout_t;
1020 unsigned int t_width = size_in_bits(t);
1021 if (tp->t_bit_field_width > t_width) {
1022 /* illegal bit-field size: %d */
1023 error(36, (int)tp->t_bit_field_width);
1024 tp->t_bit_field_width = t_width;
1025 } else if (tp->t_bit_field_width == 0 && dsym->s_name != unnamed) {
1026 /* zero size bit-field */
1027 error(37);
1028 tp->t_bit_field_width = t_width;
1029 }
1030 if (dsym->s_scl == UNION_MEMBER) {
1031 /* bit-field in union is very unusual */
1032 warning(41);
1033 dsym->s_type->t_bitfield = false;
1034 dsym->s_bitfield = false;
1035 }
1036 }
1037
1038 /* Aligns the next structure member as required. */
1039 static void
1040 dcs_align(unsigned int member_alignment, unsigned int bit_field_width)
1041 {
1042
1043 if (member_alignment > dcs->d_sou_align)
1044 dcs->d_sou_align = member_alignment;
1045
1046 unsigned align_in_bits = member_alignment * CHAR_SIZE;
1047 unsigned offset = (dcs->d_sou_size_in_bits + align_in_bits - 1)
1048 & -align_in_bits;
1049 if (bit_field_width == 0
1050 || dcs->d_sou_size_in_bits + bit_field_width > offset)
1051 dcs->d_sou_size_in_bits = offset;
1052 debug_func_dcs(__func__);
1053 }
1054
1055 /* Add a member to the struct or union type that is being built in 'dcs'. */
1056 static void
1057 dcs_add_member(sym_t *mem)
1058 {
1059 type_t *tp = mem->s_type;
1060
1061 unsigned int union_size = 0;
1062 if (dcs->d_kind == DLK_UNION) {
1063 union_size = dcs->d_sou_size_in_bits;
1064 dcs->d_sou_size_in_bits = 0;
1065 }
1066
1067 if (mem->s_bitfield) {
1068 dcs_align(alignment(tp), tp->t_bit_field_width);
1069 // XXX: Why round down?
1070 mem->u.s_member.sm_offset_in_bits = dcs->d_sou_size_in_bits
1071 - dcs->d_sou_size_in_bits % size_in_bits(tp->t_tspec);
1072 tp->t_bit_field_offset = dcs->d_sou_size_in_bits
1073 - mem->u.s_member.sm_offset_in_bits;
1074 dcs->d_sou_size_in_bits += tp->t_bit_field_width;
1075 } else {
1076 unsigned int align = dcs->d_mem_align > 0
1077 ? dcs->d_mem_align : alignment(tp);
1078 dcs_align(align, 0);
1079 mem->u.s_member.sm_offset_in_bits = dcs->d_sou_size_in_bits;
1080 dcs->d_sou_size_in_bits += type_size_in_bits(tp);
1081 }
1082
1083 if (union_size > dcs->d_sou_size_in_bits)
1084 dcs->d_sou_size_in_bits = union_size;
1085
1086 debug_func_dcs(__func__);
1087 }
1088
1089 sym_t *
1090 declare_unnamed_member(void)
1091 {
1092
1093 sym_t *mem = block_zero_alloc(sizeof(*mem), "sym");
1094 mem->s_name = unnamed;
1095 mem->s_kind = SK_MEMBER;
1096 mem->s_scl = dcs->d_kind == DLK_STRUCT ? STRUCT_MEMBER : UNION_MEMBER;
1097 mem->s_block_level = -1;
1098 mem->s_type = dcs->d_type;
1099 mem->u.s_member.sm_containing_type = dcs->d_tag_type->u.sou;
1100
1101 dcs_add_member(mem);
1102 suppress_bitfieldtype = false;
1103 return mem;
1104 }
1105
1106 sym_t *
1107 declare_member(sym_t *dsym)
1108 {
1109
1110 lint_assert(is_member(dsym));
1111
1112 sym_t *rdsym = dcs->d_redeclared_symbol;
1113 if (rdsym != NULL) {
1114 debug_sym("rdsym: ", rdsym, "\n");
1115 lint_assert(is_member(rdsym));
1116
1117 if (dsym->u.s_member.sm_containing_type ==
1118 rdsym->u.s_member.sm_containing_type) {
1119 /* duplicate member name '%s' */
1120 error(33, dsym->s_name);
1121 symtab_remove_forever(rdsym);
1122 }
1123 }
1124
1125 check_type(dsym);
1126
1127 type_t *tp = dsym->s_type;
1128 tspec_t t = tp->t_tspec;
1129 if (dsym->s_bitfield)
1130 check_bit_field(dsym, &t, &tp);
1131 else if (t == FUNC) {
1132 /* function illegal in structure or union */
1133 error(38);
1134 dsym->s_type = tp = block_derive_type(tp, t = PTR);
1135 }
1136
1137 /*
1138 * bit-fields of length 0 are not warned about because length_in_bits
1139 * does not return the length of the bit-field but the length of the
1140 * type the bit-field is packed in (it's ok)
1141 */
1142 int sz = length_in_bits(dsym->s_type, dsym->s_name);
1143 if (sz == 0 && t == ARRAY && dsym->s_type->u.dimension == 0)
1144 /* zero-sized array '%s' in struct requires C99 or later */
1145 c99ism(39, dsym->s_name);
1146
1147 dcs_add_member(dsym);
1148
1149 check_function_definition(dsym, false);
1150
1151 suppress_bitfieldtype = false;
1152
1153 return dsym;
1154 }
1155
1156 sym_t *
1157 set_bit_field_width(sym_t *dsym, int bit_field_width)
1158 {
1159
1160 if (dsym == NULL) {
1161 dsym = block_zero_alloc(sizeof(*dsym), "sym");
1162 dsym->s_name = unnamed;
1163 dsym->s_kind = SK_MEMBER;
1164 dsym->s_scl = STRUCT_MEMBER;
1165 dsym->s_type = gettyp(UINT);
1166 dsym->s_block_level = -1;
1167 lint_assert(dcs->d_tag_type->u.sou != NULL);
1168 dsym->u.s_member.sm_containing_type = dcs->d_tag_type->u.sou;
1169 }
1170 dsym->s_type = block_dup_type(dsym->s_type);
1171 dsym->s_type->t_bitfield = true;
1172 dsym->s_type->t_bit_field_width = bit_field_width;
1173 dsym->s_bitfield = true;
1174 debug_sym("set_bit_field_width: ", dsym, "\n");
1175 return dsym;
1176 }
1177
1178 void
1179 add_type_qualifiers(type_qualifiers *dst, type_qualifiers src)
1180 {
1181
1182 if (src.tq_const && dst->tq_const)
1183 /* duplicate '%s' */
1184 warning(10, "const");
1185 if (src.tq_volatile && dst->tq_volatile)
1186 /* duplicate '%s' */
1187 warning(10, "volatile");
1188
1189 dst->tq_const = dst->tq_const | src.tq_const;
1190 dst->tq_restrict = dst->tq_restrict | src.tq_restrict;
1191 dst->tq_volatile = dst->tq_volatile | src.tq_volatile;
1192 dst->tq_atomic = dst->tq_atomic | src.tq_atomic;
1193 debug_step("%s: '%s'", __func__, type_qualifiers_string(*dst));
1194 }
1195
1196 qual_ptr *
1197 append_qualified_pointer(qual_ptr *p1, qual_ptr *p2)
1198 {
1199
1200 qual_ptr *tail = p2;
1201 while (tail->p_next != NULL)
1202 tail = tail->p_next;
1203 tail->p_next = p1;
1204 return p2;
1205 }
1206
1207 static type_t *
1208 block_derive_pointer(type_t *stp, bool is_const, bool is_volatile)
1209 {
1210
1211 type_t *tp = block_derive_type(stp, PTR);
1212 tp->t_const = is_const;
1213 tp->t_volatile = is_volatile;
1214 debug_step("%s: '%s'", __func__, type_name(tp));
1215 return tp;
1216 }
1217
1218 sym_t *
1219 add_pointer(sym_t *decl, qual_ptr *p)
1220 {
1221
1222 debug_dcs();
1223
1224 type_t **tpp = &decl->s_type;
1225 lint_assert(*tpp != NULL);
1226 while (*tpp != dcs->d_type) {
1227 tpp = &(*tpp)->t_subt;
1228 lint_assert(*tpp != NULL);
1229 }
1230
1231 while (p != NULL) {
1232 *tpp = block_derive_pointer(dcs->d_type,
1233 p->qualifiers.tq_const, p->qualifiers.tq_volatile);
1234
1235 tpp = &(*tpp)->t_subt;
1236
1237 qual_ptr *next = p->p_next;
1238 free(p);
1239 p = next;
1240 }
1241 debug_step("%s: '%s'", __func__, type_name(decl->s_type));
1242 return decl;
1243 }
1244
1245 static type_t *
1246 block_derive_array(type_t *stp, bool has_dim, int dim)
1247 {
1248
1249 type_t *tp = block_derive_type(stp, ARRAY);
1250 tp->u.dimension = dim;
1251
1252 #if 0
1253 /*
1254 * When the type of the declaration 'void *b[4]' is constructed (see
1255 * add_function, add_array, add_pointer), the intermediate type
1256 * 'void[4]' is invalid and only later gets the '*' inserted in the
1257 * middle of the type. Due to the invalid intermediate type, this
1258 * check cannot be enabled yet.
1259 */
1260 if (stp->t_tspec == VOID) {
1261 /* array of incomplete type */
1262 error(301);
1263 tp->t_subt = gettyp(CHAR);
1264 }
1265 #endif
1266 if (dim < 0)
1267 /* negative array dimension (%d) */
1268 error(20, dim);
1269 else if (dim == 0 && has_dim)
1270 /* zero sized array requires C99 or later */
1271 c99ism(322);
1272 else if (dim == 0 && !has_dim)
1273 tp->t_incomplete_array = true;
1274
1275 debug_step("%s: '%s'", __func__, type_name(tp));
1276 return tp;
1277 }
1278
1279 sym_t *
1280 add_array(sym_t *decl, bool has_dim, int dim)
1281 {
1282
1283 debug_dcs();
1284
1285 type_t **tpp = &decl->s_type;
1286 lint_assert(*tpp != NULL);
1287 while (*tpp != dcs->d_type) {
1288 tpp = &(*tpp)->t_subt;
1289 lint_assert(*tpp != NULL);
1290 }
1291
1292 *tpp = block_derive_array(dcs->d_type, has_dim, dim);
1293
1294 debug_step("%s: '%s'", __func__, type_name(decl->s_type));
1295 return decl;
1296 }
1297
1298 static type_t *
1299 block_derive_function(type_t *ret, bool proto, sym_t *params, bool vararg,
1300 bool noreturn)
1301 {
1302
1303 type_t *tp = block_derive_type(ret, FUNC);
1304 tp->t_proto = proto;
1305 if (proto)
1306 tp->u.params = params;
1307 tp->t_noreturn = noreturn;
1308 tp->t_vararg = vararg;
1309 debug_step("%s: '%s'", __func__, type_name(tp));
1310 return tp;
1311 }
1312
1313 static const char *
1314 tag_name(scl_t sc)
1315 {
1316 return sc == STRUCT_TAG ? "struct"
1317 : sc == UNION_TAG ? "union"
1318 : "enum";
1319 }
1320
1321 static void
1322 check_prototype_parameters(sym_t *args)
1323 {
1324
1325 for (sym_t *sym = dcs->d_first_dlsym;
1326 sym != NULL; sym = sym->s_level_next) {
1327 scl_t sc = sym->s_scl;
1328 if (sc == STRUCT_TAG || sc == UNION_TAG || sc == ENUM_TAG)
1329 /* dubious tag declaration '%s %s' */
1330 warning(85, tag_name(sc), sym->s_name);
1331 }
1332
1333 for (sym_t *arg = args; arg != NULL; arg = arg->s_next) {
1334 if (arg->s_type->t_tspec == VOID &&
1335 !(arg == args && arg->s_next == NULL)) {
1336 /* void must be sole parameter */
1337 error(60);
1338 arg->s_type = gettyp(INT);
1339 }
1340 }
1341 }
1342
1343 static void
1344 old_style_function(sym_t *decl, sym_t *params)
1345 {
1346
1347 /*
1348 * Remember the list of parameters only if this really seems to be a
1349 * function definition.
1350 */
1351 if (dcs->d_enclosing->d_kind == DLK_EXTERN &&
1352 decl->s_type == dcs->d_enclosing->d_type) {
1353 /*
1354 * Assume that this becomes a function definition. If not, it
1355 * will be corrected in check_function_definition.
1356 */
1357 if (params != NULL) {
1358 decl->s_osdef = true;
1359 decl->u.s_old_style_params = params;
1360 }
1361 } else {
1362 if (params != NULL)
1363 /* function prototype parameters must have types */
1364 warning(62);
1365 }
1366 }
1367
1368 sym_t *
1369 add_function(sym_t *decl, parameter_list params)
1370 {
1371
1372 debug_enter();
1373 debug_dcs_all();
1374 debug_sym("decl: ", decl, "\n");
1375 #ifdef DEBUG
1376 for (const sym_t *p = params.first; p != NULL; p = p->s_next)
1377 debug_sym("param: ", p, "\n");
1378 #endif
1379
1380 if (params.prototype) {
1381 if (!allow_c90)
1382 /* function prototypes are illegal in traditional C */
1383 warning(270);
1384 check_prototype_parameters(params.first);
1385 if (params.first != NULL
1386 && params.first->s_type->t_tspec == VOID)
1387 params.first = NULL;
1388 } else
1389 old_style_function(decl, params.first);
1390 if (params.used)
1391 decl->s_used = true;
1392
1393 /*
1394 * The symbols are removed from the symbol table by
1395 * end_declaration_level after add_function. To be able to restore them
1396 * if this is a function definition, a pointer to the list of all
1397 * symbols is stored in dcs->d_enclosing->d_func_proto_syms. Also, a
1398 * list of the parameters (concatenated by s_next) is stored in
1399 * dcs->d_enclosing->d_func_params. (dcs->d_enclosing must be used
1400 * because *dcs is the declaration stack element created for the list
1401 * of params and is removed after add_function.)
1402 */
1403 if (dcs->d_enclosing->d_kind == DLK_EXTERN &&
1404 decl->s_type == dcs->d_enclosing->d_type) {
1405 dcs->d_enclosing->d_func_proto_syms = dcs->d_first_dlsym;
1406 dcs->d_enclosing->d_func_params = params.first;
1407 debug_dcs_all();
1408 }
1409
1410 type_t **tpp = &decl->s_type;
1411 lint_assert(*tpp != NULL);
1412 while (*tpp != dcs->d_enclosing->d_type) {
1413 tpp = &(*tpp)->t_subt;
1414 lint_assert(*tpp != NULL);
1415 }
1416
1417 *tpp = block_derive_function(dcs->d_enclosing->d_type,
1418 params.prototype, params.first, params.vararg,
1419 params.noreturn || dcs->d_enclosing->d_noreturn);
1420
1421 debug_step("add_function: '%s'", type_name(decl->s_type));
1422 debug_dcs_all();
1423 debug_leave();
1424 return decl;
1425 }
1426
1427 /*
1428 * In a function declaration, a list of identifiers (as opposed to a list of
1429 * types) is allowed only if it's also a function definition.
1430 */
1431 void
1432 check_function_definition(sym_t *sym, bool msg)
1433 {
1434
1435 if (sym->s_osdef) {
1436 if (msg)
1437 /* incomplete or misplaced function definition */
1438 error(22);
1439 sym->s_osdef = false;
1440 sym->u.s_old_style_params = NULL;
1441 }
1442 }
1443
1444 /* The symbol gets a storage class and a definedness. */
1445 sym_t *
1446 declarator_name(sym_t *sym)
1447 {
1448 scl_t sc = NO_SCL;
1449
1450 if (sym->s_scl == NO_SCL)
1451 dcs->d_redeclared_symbol = NULL;
1452 else if (sym->s_defparam) {
1453 sym->s_defparam = false;
1454 dcs->d_redeclared_symbol = NULL;
1455 } else {
1456 dcs->d_redeclared_symbol = sym;
1457 if (is_query_enabled[16]
1458 && sym->s_scl == STATIC && dcs->d_scl != STATIC) {
1459 /* '%s' was declared 'static', now non-'static' */
1460 query_message(16, sym->s_name);
1461 print_previous_declaration(sym);
1462 }
1463 sym = pushdown(sym);
1464 }
1465
1466 switch (dcs->d_kind) {
1467 case DLK_STRUCT:
1468 case DLK_UNION:
1469 sym->u.s_member.sm_containing_type = dcs->d_tag_type->u.sou;
1470 sym->s_def = DEF;
1471 sc = dcs->d_kind == DLK_STRUCT ? STRUCT_MEMBER : UNION_MEMBER;
1472 break;
1473 case DLK_EXTERN:
1474 /*
1475 * Symbols that are 'static' or without any storage class are
1476 * tentatively defined. Symbols that are tentatively defined or
1477 * declared may later become defined if an initializer is seen
1478 * or this is a function definition.
1479 */
1480 sc = dcs->d_scl;
1481 if (sc == NO_SCL || sc == THREAD_LOCAL) {
1482 sc = EXTERN;
1483 sym->s_def = TDEF;
1484 } else if (sc == STATIC)
1485 sym->s_def = TDEF;
1486 else if (sc == TYPEDEF)
1487 sym->s_def = DEF;
1488 else {
1489 lint_assert(sc == EXTERN);
1490 sym->s_def = DECL;
1491 }
1492 break;
1493 case DLK_PROTO_PARAMS:
1494 sym->s_param = true;
1495 /* FALLTHROUGH */
1496 case DLK_OLD_STYLE_PARAMS:
1497 lint_assert(dcs->d_scl == NO_SCL || dcs->d_scl == REG);
1498 sym->s_register = dcs->d_scl == REG;
1499 sc = AUTO;
1500 sym->s_def = DEF;
1501 break;
1502 case DLK_AUTO:
1503 if ((sc = dcs->d_scl) == NO_SCL) {
1504 /*
1505 * XXX somewhat ugly because we don't know whether this
1506 * is AUTO or EXTERN (functions). If we are wrong, it
1507 * must be corrected in declare_local, when the
1508 * necessary type information is available.
1509 */
1510 sc = AUTO;
1511 sym->s_def = DEF;
1512 } else if (sc == AUTO || sc == STATIC || sc == TYPEDEF
1513 || sc == THREAD_LOCAL)
1514 sym->s_def = DEF;
1515 else if (sc == REG) {
1516 sym->s_register = true;
1517 sc = AUTO;
1518 sym->s_def = DEF;
1519 } else {
1520 lint_assert(sc == EXTERN);
1521 sym->s_def = DECL;
1522 }
1523 break;
1524 default:
1525 lint_assert(dcs->d_kind == DLK_ABSTRACT);
1526 /* try to continue after syntax errors */
1527 sc = NO_SCL;
1528 }
1529 sym->s_scl = sc;
1530
1531 sym->s_type = dcs->d_type;
1532 if (dcs->d_used)
1533 sym->s_used = true;
1534
1535 dcs->d_func_proto_syms = NULL;
1536
1537 debug_sym("declarator_name: ", sym, "\n");
1538 debug_func_dcs(__func__);
1539 return sym;
1540 }
1541
1542 sym_t *
1543 old_style_function_parameter_name(sym_t *sym)
1544 {
1545
1546 if (sym->s_scl != NO_SCL) {
1547 if (block_level == sym->s_block_level) {
1548 /* redeclaration of formal parameter '%s' */
1549 error(21, sym->s_name);
1550 lint_assert(sym->s_defparam);
1551 }
1552 sym = pushdown(sym);
1553 }
1554 sym->s_type = gettyp(INT);
1555 sym->s_scl = AUTO;
1556 sym->s_def = DEF;
1557 sym->s_defparam = true;
1558 sym->s_param = true;
1559 debug_sym("old_style_function_parameter_name: ", sym, "\n");
1560 return sym;
1561 }
1562
1563 /*-
1564 * Checks all possible cases of tag redeclarations.
1565 *
1566 * decl whether T_LBRACE follows
1567 * semi whether T_SEMI follows
1568 */
1569 static sym_t *
1570 new_tag(sym_t *tag, scl_t scl, bool decl, bool semi)
1571 {
1572
1573 if (tag->s_block_level < block_level) {
1574 if (semi) {
1575 /* "struct a;" */
1576 if (allow_c90) {
1577 /* XXX: Why is this warning suppressed in C90 mode? */
1578 if (allow_trad || allow_c99)
1579 /* declaration of '%s %s' intro... */
1580 warning(44, tag_name(scl),
1581 tag->s_name);
1582 tag = pushdown(tag);
1583 } else if (tag->s_scl != scl)
1584 /* base type is really '%s %s' */
1585 warning(45, tag_name(tag->s_scl), tag->s_name);
1586 dcs->d_enclosing->d_nonempty_decl = true;
1587 } else if (decl) {
1588 /* "struct a { ... } " */
1589 if (hflag)
1590 /* redefinition of '%s' hides earlier one */
1591 warning(43, tag->s_name);
1592 tag = pushdown(tag);
1593 dcs->d_enclosing->d_nonempty_decl = true;
1594 } else if (tag->s_scl != scl) {
1595 /* base type is really '%s %s' */
1596 warning(45, tag_name(tag->s_scl), tag->s_name);
1597 /* XXX: Why is this warning suppressed in C90 mode? */
1598 if (allow_trad || allow_c99)
1599 /* declaration of '%s %s' introduces ... */
1600 warning(44, tag_name(scl), tag->s_name);
1601 tag = pushdown(tag);
1602 dcs->d_enclosing->d_nonempty_decl = true;
1603 }
1604 } else {
1605 if (tag->s_scl != scl ||
1606 (decl && !is_incomplete(tag->s_type))) {
1607 /* %s tag '%s' redeclared as %s */
1608 error(46, tag_name(tag->s_scl),
1609 tag->s_name, tag_name(scl));
1610 print_previous_declaration(tag);
1611 tag = pushdown(tag);
1612 dcs->d_enclosing->d_nonempty_decl = true;
1613 } else if (semi || decl)
1614 dcs->d_enclosing->d_nonempty_decl = true;
1615 }
1616 debug_sym("new_tag: ", tag, "\n");
1617 debug_dcs_all();
1618 return tag;
1619 }
1620
1621 /*-
1622 * tag the symbol table entry of the tag
1623 * kind the kind of the tag (STRUCT/UNION/ENUM)
1624 * decl whether the tag type will be completed in this declaration
1625 * (when the following token is T_LBRACE)
1626 * semi whether the following token is T_SEMI
1627 */
1628 type_t *
1629 make_tag_type(sym_t *tag, tspec_t kind, bool decl, bool semi)
1630 {
1631 scl_t scl;
1632 type_t *tp;
1633
1634 if (kind == STRUCT)
1635 scl = STRUCT_TAG;
1636 else if (kind == UNION)
1637 scl = UNION_TAG;
1638 else {
1639 lint_assert(kind == ENUM);
1640 scl = ENUM_TAG;
1641 }
1642
1643 if (tag != NULL) {
1644 if (tag->s_scl != NO_SCL)
1645 tag = new_tag(tag, scl, decl, semi);
1646 else {
1647 /* a new tag, no empty declaration */
1648 dcs->d_enclosing->d_nonempty_decl = true;
1649 if (scl == ENUM_TAG && !decl) {
1650 /* TODO: Make this an error in C99 mode as well. */
1651 if (allow_c90 &&
1652 ((!allow_trad && !allow_c99) || pflag))
1653 /* forward reference to enum type */
1654 warning(42);
1655 }
1656 }
1657 if (tag->s_scl == NO_SCL) {
1658 tag->s_scl = scl;
1659 tag->s_type = tp =
1660 block_zero_alloc(sizeof(*tp), "type");
1661 tp->t_packed = dcs->d_packed;
1662 } else
1663 tp = tag->s_type;
1664
1665 } else {
1666 tag = block_zero_alloc(sizeof(*tag), "sym");
1667 tag->s_name = unnamed;
1668 tag->s_def_pos = unique_curr_pos();
1669 tag->s_kind = SK_TAG;
1670 tag->s_scl = scl;
1671 tag->s_block_level = -1;
1672 tag->s_type = tp = block_zero_alloc(sizeof(*tp), "type");
1673 tp->t_packed = dcs->d_packed;
1674 dcs->d_enclosing->d_nonempty_decl = true;
1675 }
1676
1677 if (tp->t_tspec == NO_TSPEC) {
1678 tp->t_tspec = kind;
1679 if (kind != ENUM) {
1680 tp->u.sou = block_zero_alloc(sizeof(*tp->u.sou),
1681 "struct_or_union");
1682 tp->u.sou->sou_align = 1;
1683 tp->u.sou->sou_tag = tag;
1684 tp->u.sou->sou_incomplete = true;
1685 } else {
1686 tp->t_is_enum = true;
1687 tp->u.enumer = block_zero_alloc(
1688 sizeof(*tp->u.enumer), "enumeration");
1689 tp->u.enumer->en_tag = tag;
1690 tp->u.enumer->en_incomplete = true;
1691 }
1692 }
1693 debug_printf("%s: '%s'", __func__, type_name(tp));
1694 debug_sym(" ", tag, "\n");
1695 debug_dcs_all();
1696 return tp;
1697 }
1698
1699 static bool
1700 has_named_member(const struct_or_union *sou)
1701 {
1702 for (const sym_t *mem = sou->sou_first_member;
1703 mem != NULL; mem = mem->s_next) {
1704 if (mem->s_name != unnamed)
1705 return true;
1706 if (is_struct_or_union(mem->s_type->t_tspec)
1707 && has_named_member(mem->s_type->u.sou))
1708 return true;
1709 }
1710 return false;
1711 }
1712
1713 type_t *
1714 complete_struct_or_union(sym_t *first_member)
1715 {
1716
1717 type_t *tp = dcs->d_tag_type;
1718 if (tp == NULL) /* in case of syntax errors */
1719 return gettyp(INT);
1720
1721 dcs_align(dcs->d_sou_align, 0);
1722
1723 struct_or_union *sou = tp->u.sou;
1724 sou->sou_align = dcs->d_sou_align;
1725 sou->sou_incomplete = false;
1726 sou->sou_first_member = first_member;
1727 if (tp->t_packed)
1728 pack_struct_or_union(tp);
1729 else
1730 sou->sou_size_in_bits = dcs->d_sou_size_in_bits;
1731
1732 if (sou->sou_size_in_bits == 0)
1733 /* zero sized %s is a C99 feature */
1734 c99ism(47, tspec_name(tp->t_tspec));
1735 else if (!has_named_member(sou))
1736 /* '%s' has no named members */
1737 warning(65, type_name(tp));
1738 debug_step("%s: '%s'", __func__, type_name(tp));
1739 debug_dcs_all();
1740 return tp;
1741 }
1742
1743 type_t *
1744 complete_enum(sym_t *first_enumerator)
1745 {
1746
1747 type_t *tp = dcs->d_tag_type;
1748 tp->u.enumer->en_incomplete = false;
1749 tp->u.enumer->en_first_enumerator = first_enumerator;
1750 debug_step("%s: '%s'", __func__, type_name(tp));
1751 debug_func_dcs(__func__);
1752 return tp;
1753 }
1754
1755 sym_t *
1756 enumeration_constant(sym_t *sym, int val, bool implicit)
1757 {
1758
1759 if (sym->s_scl != NO_SCL) {
1760 if (sym->s_block_level == block_level) {
1761 /* no hflag, because this is illegal */
1762 if (sym->s_param)
1763 /* enumeration constant '%s' hides parameter */
1764 warning(57, sym->s_name);
1765 else {
1766 /* redeclaration of '%s' */
1767 error(27, sym->s_name);
1768 /*
1769 * Inside blocks, it should not be too
1770 * complicated to find the position of the
1771 * previous declaration
1772 */
1773 if (block_level == 0)
1774 print_previous_declaration(sym);
1775 }
1776 } else {
1777 if (hflag)
1778 /* redefinition of '%s' hides earlier one */
1779 warning(43, sym->s_name);
1780 }
1781 sym = pushdown(sym);
1782 }
1783
1784 sym->s_scl = ENUM_CONST;
1785 sym->s_type = dcs->d_tag_type;
1786 sym->u.s_enum_constant = val;
1787
1788 if (implicit && val == TARG_INT_MIN)
1789 /* enumeration value '%s' overflows */
1790 warning(48, sym->s_name);
1791
1792 enumval = val == TARG_INT_MAX ? TARG_INT_MIN : val + 1;
1793 debug_sym("enumeration_constant: ", sym, "\n");
1794 return sym;
1795 }
1796
1797 static bool
1798 str_ends_with(const char *s, const char *suffix)
1799 {
1800 size_t s_len = strlen(s);
1801 size_t suffix_len = strlen(suffix);
1802 return s_len >= suffix_len &&
1803 memcmp(s + s_len - suffix_len, suffix, suffix_len) == 0;
1804 }
1805
1806 void
1807 check_extern_declaration(const sym_t *sym)
1808 {
1809
1810 if (sym->s_scl == EXTERN &&
1811 dcs->d_redeclared_symbol == NULL &&
1812 str_ends_with(curr_pos.p_file, ".c") &&
1813 allow_c90 &&
1814 !ch_isdigit(sym->s_name[0]) && /* see mktempsym */
1815 strcmp(sym->s_name, "main") != 0) {
1816 /* missing%s header declaration for '%s' */
1817 warning(351, sym->s_type->t_tspec == FUNC ? "" : " 'extern'",
1818 sym->s_name);
1819 }
1820 if (sym->s_type->t_tspec == FUNC &&
1821 sym->s_scl == EXTERN &&
1822 sym->s_def == DECL &&
1823 !in_system_header)
1824 /* redundant 'extern' in function declaration of '%s' */
1825 query_message(13, sym->s_name);
1826 }
1827
1828 /*
1829 * Check whether the symbol cannot be initialized due to type/storage class.
1830 * Return whether an error has been detected.
1831 */
1832 static bool
1833 check_init(const sym_t *sym)
1834 {
1835
1836 if (sym->s_type->t_tspec == FUNC) {
1837 /* cannot initialize function '%s' */
1838 error(24, sym->s_name);
1839 return true;
1840 }
1841 if (sym->s_scl == TYPEDEF) {
1842 /* cannot initialize typedef '%s' */
1843 error(25, sym->s_name);
1844 return true;
1845 }
1846 if (sym->s_scl == EXTERN && sym->s_def == DECL) {
1847 if (dcs->d_kind == DLK_EXTERN)
1848 /* cannot initialize extern declaration '%s' */
1849 warning(26, sym->s_name);
1850 else {
1851 /* cannot initialize extern declaration '%s' */
1852 error(26, sym->s_name);
1853 return true;
1854 }
1855 }
1856
1857 return false;
1858 }
1859
1860 /*
1861 * Compares a prototype declaration with the remembered parameters of a
1862 * previous old-style function definition.
1863 */
1864 static bool
1865 check_old_style_definition(const sym_t *rdsym, const sym_t *dsym)
1866 {
1867
1868 const sym_t *old_params = rdsym->u.s_old_style_params;
1869 const sym_t *proto_params = dsym->s_type->u.params;
1870
1871 bool msg = false;
1872
1873 int old_n = 0;
1874 for (const sym_t *p = old_params; p != NULL; p = p->s_next)
1875 old_n++;
1876 int proto_n = 0;
1877 for (const sym_t *p = proto_params; p != NULL; p = p->s_next)
1878 proto_n++;
1879 if (old_n != proto_n) {
1880 /* prototype does not match old-style definition */
1881 error(63);
1882 msg = true;
1883 goto end;
1884 }
1885
1886 const sym_t *arg = old_params;
1887 const sym_t *parg = proto_params;
1888 int n = 1;
1889 while (old_n-- > 0) {
1890 bool dowarn = false;
1891 if (!types_compatible(arg->s_type, parg->s_type,
1892 true, true, &dowarn) ||
1893 dowarn) {
1894 /* prototype does not match old-style ... */
1895 error(299, n);
1896 msg = true;
1897 }
1898 arg = arg->s_next;
1899 parg = parg->s_next;
1900 n++;
1901 }
1902
1903 end:
1904 if (msg && rflag)
1905 /* old-style definition */
1906 message_at(300, &rdsym->s_def_pos);
1907 return msg;
1908 }
1909
1910 /* Process a single external or 'static' declarator. */
1911 static void
1912 declare_extern(sym_t *dsym, bool has_initializer, const sbuf_t *renaming)
1913 {
1914
1915 if (renaming != NULL) {
1916 lint_assert(dsym->s_rename == NULL);
1917
1918 char *s = level_zero_alloc(1, renaming->sb_len + 1, "string");
1919 (void)memcpy(s, renaming->sb_name, renaming->sb_len + 1);
1920 dsym->s_rename = s;
1921 }
1922
1923 check_extern_declaration(dsym);
1924
1925 check_function_definition(dsym, true);
1926
1927 check_type(dsym);
1928
1929 if (has_initializer && !check_init(dsym))
1930 dsym->s_def = DEF;
1931
1932 /*
1933 * Declarations of functions are marked as "tentative" in
1934 * declarator_name(). This is wrong because there are no tentative
1935 * function definitions.
1936 */
1937 if (dsym->s_type->t_tspec == FUNC && dsym->s_def == TDEF)
1938 dsym->s_def = DECL;
1939
1940 if (dcs->d_inline) {
1941 if (dsym->s_type->t_tspec == FUNC) {
1942 dsym->s_inline = true;
1943 } else {
1944 /* variable '%s' declared inline */
1945 warning(268, dsym->s_name);
1946 }
1947 }
1948
1949 /* Write the declaration into the output file */
1950 if (plibflg && llibflg &&
1951 dsym->s_type->t_tspec == FUNC && dsym->s_type->t_proto) {
1952 /*
1953 * With both LINTLIBRARY and PROTOLIB the prototype is written
1954 * as a function definition to the output file.
1955 */
1956 bool rval = dsym->s_type->t_subt->t_tspec != VOID;
1957 outfdef(dsym, &dsym->s_def_pos, rval, false, NULL);
1958 } else if (!is_compiler_builtin(dsym->s_name)
1959 && !(has_initializer && dsym->s_type->t_incomplete_array)) {
1960 outsym(dsym, dsym->s_scl, dsym->s_def);
1961 }
1962
1963 sym_t *rdsym = dcs->d_redeclared_symbol;
1964 if (rdsym != NULL) {
1965
1966 /*
1967 * If the old symbol stems from an old-style function
1968 * definition, we have remembered the params in
1969 * rdsym->s_old_style_params and compare them with the params
1970 * of the prototype.
1971 */
1972 bool redec = rdsym->s_osdef && dsym->s_type->t_proto &&
1973 check_old_style_definition(rdsym, dsym);
1974
1975 bool dowarn = false;
1976 if (!redec && !check_redeclaration(dsym, &dowarn)) {
1977 if (dowarn) {
1978 /* TODO: Make this an error in C99 mode as well. */
1979 if (!allow_trad && !allow_c99)
1980 /* redeclaration of '%s' */
1981 error(27, dsym->s_name);
1982 else
1983 /* redeclaration of '%s' */
1984 warning(27, dsym->s_name);
1985 print_previous_declaration(rdsym);
1986 }
1987
1988 /*
1989 * Take over the remembered params if the new symbol is
1990 * not a prototype.
1991 */
1992 if (rdsym->s_osdef && !dsym->s_type->t_proto) {
1993 dsym->s_osdef = rdsym->s_osdef;
1994 dsym->u.s_old_style_params =
1995 rdsym->u.s_old_style_params;
1996 dsym->s_def_pos = rdsym->s_def_pos;
1997 }
1998
1999 if (rdsym->s_type->t_proto && !dsym->s_type->t_proto)
2000 dsym->s_def_pos = rdsym->s_def_pos;
2001 else if (rdsym->s_def == DEF && dsym->s_def != DEF)
2002 dsym->s_def_pos = rdsym->s_def_pos;
2003
2004 copy_usage_info(dsym, rdsym);
2005
2006 /* Once a name is defined, it remains defined. */
2007 if (rdsym->s_def == DEF)
2008 dsym->s_def = DEF;
2009
2010 /* once a function is inline, it remains inline */
2011 if (rdsym->s_inline)
2012 dsym->s_inline = true;
2013
2014 complete_type(dsym, rdsym);
2015 }
2016
2017 symtab_remove_forever(rdsym);
2018 }
2019
2020 if (dsym->s_scl == TYPEDEF) {
2021 dsym->s_type = block_dup_type(dsym->s_type);
2022 dsym->s_type->t_typedef = true;
2023 set_first_typedef(dsym->s_type, dsym);
2024 if (dsym->s_type->t_tspec == STRUCT)
2025 /* typedef '%s' of struct type '%s' */
2026 query_message(21, dsym->s_name,
2027 type_name(dsym->s_type));
2028 else if (dsym->s_type->t_tspec == UNION)
2029 /* typedef '%s' of union type '%s' */
2030 query_message(22, dsym->s_name,
2031 type_name(dsym->s_type));
2032 else if (dsym->s_type->t_tspec == PTR
2033 && dsym->s_type->t_subt->t_tspec == STRUCT)
2034 /* typedef '%s' of pointer to struct type '%s' */
2035 query_message(23, dsym->s_name,
2036 type_name(dsym->s_type));
2037 else if (dsym->s_type->t_tspec == PTR
2038 && dsym->s_type->t_subt->t_tspec == UNION)
2039 /* typedef '%s' of pointer to union type '%s' */
2040 query_message(24, dsym->s_name,
2041 type_name(dsym->s_type));
2042 }
2043 debug_printf("%s: ", __func__);
2044 debug_sym("", dsym, "\n");
2045 }
2046
2047 void
2048 declare(sym_t *decl, bool has_initializer, sbuf_t *renaming)
2049 {
2050
2051 if (dcs->d_kind == DLK_EXTERN)
2052 declare_extern(decl, has_initializer, renaming);
2053 else if (dcs->d_kind == DLK_OLD_STYLE_PARAMS ||
2054 dcs->d_kind == DLK_PROTO_PARAMS) {
2055 if (renaming != NULL)
2056 /* symbol renaming can't be used on function ... */
2057 error(310);
2058 else
2059 (void)declare_parameter(decl, has_initializer);
2060 } else {
2061 lint_assert(dcs->d_kind == DLK_AUTO);
2062 if (renaming != NULL)
2063 /* symbol renaming can't be used on automatic ... */
2064 error(311);
2065 else
2066 declare_local(decl, has_initializer);
2067 }
2068 debug_printf("%s: ", __func__);
2069 debug_sym("", decl, "\n");
2070 }
2071
2072 /*
2073 * Copies information about usage into a new symbol table entry of
2074 * the same symbol.
2075 */
2076 void
2077 copy_usage_info(sym_t *sym, const sym_t *rdsym)
2078 {
2079
2080 sym->s_set_pos = rdsym->s_set_pos;
2081 sym->s_use_pos = rdsym->s_use_pos;
2082 sym->s_set = rdsym->s_set;
2083 sym->s_used = rdsym->s_used;
2084 }
2085
2086 /*
2087 * Prints an error and returns true if a symbol is redeclared/redefined.
2088 * Otherwise, returns false and, in some cases of minor problems, prints
2089 * a warning.
2090 */
2091 bool
2092 check_redeclaration(sym_t *dsym, bool *dowarn)
2093 {
2094
2095 sym_t *rdsym = dcs->d_redeclared_symbol;
2096 if (rdsym->s_scl == ENUM_CONST) {
2097 /* redeclaration of '%s' */
2098 error(27, dsym->s_name);
2099 print_previous_declaration(rdsym);
2100 return true;
2101 }
2102 if (rdsym->s_scl == TYPEDEF) {
2103 /* typedef '%s' redeclared */
2104 error(89, dsym->s_name);
2105 print_previous_declaration(rdsym);
2106 return true;
2107 }
2108 if (dsym->s_scl == TYPEDEF) {
2109 /* redeclaration of '%s' */
2110 error(27, dsym->s_name);
2111 print_previous_declaration(rdsym);
2112 return true;
2113 }
2114 if (rdsym->s_def == DEF && dsym->s_def == DEF) {
2115 /* redefinition of '%s' */
2116 error(28, dsym->s_name);
2117 print_previous_declaration(rdsym);
2118 return true;
2119 }
2120 if (!types_compatible(rdsym->s_type, dsym->s_type,
2121 false, false, dowarn)) {
2122 /* redeclaration of '%s' with type '%s', expected '%s' */
2123 error(347, dsym->s_name,
2124 type_name(dsym->s_type), type_name(rdsym->s_type));
2125 print_previous_declaration(rdsym);
2126 return true;
2127 }
2128 if (rdsym->s_scl == EXTERN && dsym->s_scl == EXTERN)
2129 return false;
2130 if (rdsym->s_scl == STATIC && dsym->s_scl == STATIC)
2131 return false;
2132 if (rdsym->s_scl == STATIC && dsym->s_def == DECL)
2133 return false;
2134 if (rdsym->s_scl == EXTERN && rdsym->s_def == DEF) {
2135 /*
2136 * All cases except "int a = 1; static int a;" are caught above
2137 * with or without a warning
2138 */
2139 /* redeclaration of '%s' */
2140 error(27, dsym->s_name);
2141 print_previous_declaration(rdsym);
2142 return true;
2143 }
2144 if (rdsym->s_scl == EXTERN) {
2145 /* '%s' was previously declared extern, becomes static */
2146 warning(29, dsym->s_name);
2147 print_previous_declaration(rdsym);
2148 return false;
2149 }
2150 /*-
2151 * Now it's one of:
2152 * "static a; int a;"
2153 * "static a; int a = 1;"
2154 * "static a = 1; int a;"
2155 */
2156 /* TODO: Make this an error in C99 mode as well. */
2157 if (!allow_trad && !allow_c99) {
2158 /* redeclaration of '%s'; C90 or later require static */
2159 warning(30, dsym->s_name);
2160 print_previous_declaration(rdsym);
2161 }
2162 dsym->s_scl = STATIC;
2163 return false;
2164 }
2165
2166 static bool
2167 qualifiers_correspond(const type_t *tp1, const type_t *tp2, bool ignqual)
2168 {
2169
2170 if (tp1->t_const != tp2->t_const && !ignqual && allow_c90)
2171 return false;
2172 if (tp1->t_volatile != tp2->t_volatile && !ignqual && allow_c90)
2173 return false;
2174 return true;
2175 }
2176
2177 bool
2178 pointer_types_are_compatible(const type_t *tp1, const type_t *tp2, bool ignqual)
2179 {
2180
2181 return tp1->t_tspec == VOID || tp2->t_tspec == VOID ||
2182 qualifiers_correspond(tp1, tp2, ignqual);
2183 }
2184
2185 static bool
2186 prototypes_compatible(const type_t *tp1, const type_t *tp2, bool *dowarn)
2187 {
2188
2189 if (tp1->t_vararg != tp2->t_vararg)
2190 return false;
2191
2192 const sym_t *p1 = tp1->u.params;
2193 const sym_t *p2 = tp2->u.params;
2194
2195 for (; p1 != NULL && p2 != NULL; p1 = p1->s_next, p2 = p2->s_next) {
2196 if (!types_compatible(p1->s_type, p2->s_type,
2197 true, false, dowarn))
2198 return false;
2199 }
2200 return p1 == p2;
2201 }
2202
2203 /*
2204 * Returns whether all parameters of a prototype are compatible with an
2205 * old-style function declaration.
2206 */
2207 static bool
2208 is_old_style_compat(const type_t *tp)
2209 {
2210
2211 if (tp->t_vararg)
2212 return false;
2213 for (const sym_t *p = tp->u.params; p != NULL; p = p->s_next) {
2214 tspec_t t = p->s_type->t_tspec;
2215 if (t == FLOAT ||
2216 t == CHAR || t == SCHAR || t == UCHAR ||
2217 t == SHORT || t == USHORT)
2218 return false;
2219 }
2220 return true;
2221 }
2222
2223 /*-
2224 * ignqual ignore type qualifiers; used for function parameters
2225 * promot promote the left type; used for comparison of parameters of
2226 * old-style function definitions with parameters of prototypes.
2227 * *dowarn is set to true if an old-style function declaration is not
2228 * compatible with a prototype
2229 */
2230 bool
2231 types_compatible(const type_t *tp1, const type_t *tp2,
2232 bool ignqual, bool promot, bool *dowarn)
2233 {
2234
2235 while (tp1 != NULL && tp2 != NULL) {
2236 tspec_t t = tp1->t_tspec;
2237 if (promot) {
2238 if (t == FLOAT)
2239 t = DOUBLE;
2240 else if (t == CHAR || t == SCHAR)
2241 t = INT;
2242 else if (t == UCHAR)
2243 t = allow_c90 ? INT : UINT;
2244 else if (t == SHORT)
2245 t = INT;
2246 else if (t == USHORT) {
2247 /* CONSTCOND */
2248 t = TARG_INT_MAX < TARG_USHRT_MAX || !allow_c90
2249 ? UINT : INT;
2250 }
2251 }
2252
2253 if (t != tp2->t_tspec)
2254 return false;
2255
2256 if (!qualifiers_correspond(tp1, tp2, ignqual))
2257 return false;
2258
2259 if (is_struct_or_union(t))
2260 return tp1->u.sou == tp2->u.sou;
2261
2262 if (t == ENUM && eflag)
2263 return tp1->u.enumer == tp2->u.enumer;
2264
2265 if (t == ARRAY && tp1->u.dimension != tp2->u.dimension) {
2266 if (tp1->u.dimension != 0 && tp2->u.dimension != 0)
2267 return false;
2268 }
2269
2270 if (t == FUNC && allow_c90) {
2271 if (tp1->t_proto && tp2->t_proto) {
2272 if (!prototypes_compatible(tp1, tp2, dowarn))
2273 return false;
2274 } else if ((tp1->t_proto || tp2->t_proto)
2275 && dowarn != NULL
2276 && !is_old_style_compat(tp1->t_proto ? tp1 : tp2))
2277 *dowarn = true;
2278 }
2279
2280 tp1 = tp1->t_subt;
2281 tp2 = tp2->t_subt;
2282 ignqual = promot = false;
2283 }
2284
2285 return tp1 == tp2;
2286 }
2287
2288 /*
2289 * Completes a type by copying the dimension and prototype information from a
2290 * second compatible type.
2291 *
2292 * Following lines are legal:
2293 * "typedef a[]; a b; a b[10]; a c; a c[20];"
2294 * "typedef ft(); ft f; f(int); ft g; g(long);"
2295 * This means that, if a type is completed, the type structure must be
2296 * duplicated.
2297 */
2298 void
2299 complete_type(sym_t *dsym, const sym_t *ssym)
2300 {
2301 type_t **dstp = &dsym->s_type;
2302 type_t *src = ssym->s_type;
2303
2304 while (*dstp != NULL) {
2305 type_t *dst = *dstp;
2306 lint_assert(src != NULL);
2307 lint_assert(dst->t_tspec == src->t_tspec);
2308 if (dst->t_tspec == ARRAY) {
2309 if (dst->u.dimension == 0 && src->u.dimension != 0) {
2310 *dstp = dst = block_dup_type(dst);
2311 dst->u.dimension = src->u.dimension;
2312 dst->t_incomplete_array = false;
2313 }
2314 } else if (dst->t_tspec == FUNC) {
2315 if (!dst->t_proto && src->t_proto) {
2316 *dstp = dst = block_dup_type(dst);
2317 dst->t_proto = true;
2318 dst->u.params = src->u.params;
2319 }
2320 }
2321 dstp = &dst->t_subt;
2322 src = src->t_subt;
2323 }
2324 debug_printf("%s: ", __func__);
2325 debug_sym("dsym: ", dsym, "");
2326 debug_sym("ssym: ", ssym, "\n");
2327 }
2328
2329 sym_t *
2330 declare_parameter(sym_t *sym, bool has_initializer)
2331 {
2332
2333 check_function_definition(sym, true);
2334
2335 check_type(sym);
2336
2337 if (dcs->d_redeclared_symbol != NULL &&
2338 dcs->d_redeclared_symbol->s_block_level == block_level) {
2339 /* redeclaration of formal parameter '%s' */
2340 error(237, sym->s_name);
2341 symtab_remove_forever(dcs->d_redeclared_symbol);
2342 sym->s_param = true;
2343 }
2344
2345 if (!sym->s_param) {
2346 /* declared parameter '%s' is missing */
2347 error(53, sym->s_name);
2348 sym->s_param = true;
2349 }
2350
2351 if (has_initializer)
2352 /* cannot initialize parameter '%s' */
2353 error(52, sym->s_name);
2354
2355 if (sym->s_type == NULL) /* for c(void()) */
2356 sym->s_type = gettyp(VOID);
2357
2358 tspec_t t = sym->s_type->t_tspec;
2359 if (t == ARRAY)
2360 sym->s_type = block_derive_type(sym->s_type->t_subt, PTR);
2361 if (t == FUNC) {
2362 if (!allow_c90)
2363 /* parameter '%s' has function type, should be ... */
2364 warning(50, sym->s_name);
2365 sym->s_type = block_derive_type(sym->s_type, PTR);
2366 }
2367 if (t == FLOAT && !allow_c90)
2368 sym->s_type = gettyp(DOUBLE);
2369
2370 if (dcs->d_inline)
2371 /* parameter '%s' declared inline */
2372 warning(269, sym->s_name);
2373
2374 if (sym->s_type->t_const
2375 && (sym->s_scl == AUTO || sym->s_scl == REG)) {
2376 /* const automatic variable '%s' */
2377 query_message(18, sym->s_name);
2378 }
2379
2380 /*
2381 * Arguments must have complete types. length_in_bits prints the needed
2382 * error messages (null dimension is impossible because arrays are
2383 * converted to pointers).
2384 */
2385 if (sym->s_type->t_tspec != VOID)
2386 (void)length_in_bits(sym->s_type, sym->s_name);
2387
2388 sym->s_used = dcs->d_used;
2389 mark_as_set(sym);
2390
2391 debug_printf("%s: ", __func__);
2392 debug_sym("", sym, "\n");
2393 return sym;
2394 }
2395
2396 static bool
2397 is_character_pointer(const type_t *tp)
2398 {
2399 tspec_t st;
2400
2401 return tp->t_tspec == PTR &&
2402 (st = tp->t_subt->t_tspec,
2403 st == CHAR || st == SCHAR || st == UCHAR);
2404 }
2405
2406 void
2407 check_func_lint_directives(void)
2408 {
2409
2410 /* check for illegal combinations of lint directives */
2411 if (printflike_argnum != -1 && scanflike_argnum != -1) {
2412 /* ** PRINTFLIKE ** and ** SCANFLIKE ** cannot be combined */
2413 warning(289);
2414 printflike_argnum = scanflike_argnum = -1;
2415 }
2416 if (nvararg != -1 &&
2417 (printflike_argnum != -1 || scanflike_argnum != -1)) {
2418 /* dubious use of ** VARARGS ** with ** %s ** */
2419 warning(288,
2420 printflike_argnum != -1 ? "PRINTFLIKE" : "SCANFLIKE");
2421 nvararg = -1;
2422 }
2423
2424 /*
2425 * check if the numeric argument of a lint directive is compatible with
2426 * the number of parameters of the function.
2427 */
2428 int narg = 0;
2429 for (const sym_t *p = dcs->d_func_params; p != NULL; p = p->s_next)
2430 narg++;
2431 if (nargusg > narg) {
2432 /* parameter number mismatch in comment ** %s ** */
2433 warning(283, "ARGSUSED");
2434 nargusg = 0;
2435 }
2436 if (nvararg > narg) {
2437 /* parameter number mismatch in comment ** %s ** */
2438 warning(283, "VARARGS");
2439 nvararg = 0;
2440 }
2441 if (printflike_argnum > narg) {
2442 /* parameter number mismatch in comment ** %s ** */
2443 warning(283, "PRINTFLIKE");
2444 printflike_argnum = -1;
2445 } else if (printflike_argnum == 0) {
2446 printflike_argnum = -1;
2447 }
2448 if (scanflike_argnum > narg) {
2449 /* parameter number mismatch in comment ** %s ** */
2450 warning(283, "SCANFLIKE");
2451 scanflike_argnum = -1;
2452 } else if (scanflike_argnum == 0) {
2453 scanflike_argnum = -1;
2454 }
2455 if (printflike_argnum != -1 || scanflike_argnum != -1) {
2456 narg = printflike_argnum != -1
2457 ? printflike_argnum : scanflike_argnum;
2458 const sym_t *param = dcs->d_func_params;
2459 for (int n = 1; n < narg; n++)
2460 param = param->s_next;
2461 if (!is_character_pointer(param->s_type)) {
2462 /* parameter %d must be 'char *' for PRINTFLIKE/... */
2463 warning(293, narg);
2464 printflike_argnum = scanflike_argnum = -1;
2465 }
2466 }
2467 }
2468
2469 /*
2470 * Checks compatibility of an old-style function definition with a previous
2471 * prototype declaration.
2472 * Returns true if the position of the previous declaration should be reported.
2473 */
2474 static bool
2475 check_prototype_declaration(const sym_t *old_param, const sym_t *proto_param)
2476 {
2477 type_t *old_tp = old_param->s_type;
2478 type_t *proto_tp = proto_param->s_type;
2479 bool dowarn = false;
2480
2481 if (!types_compatible(old_tp, proto_tp, true, true, &dowarn)) {
2482 if (types_compatible(old_tp, proto_tp, true, false, &dowarn)) {
2483 /* type of '%s' does not match prototype */
2484 return gnuism(58, old_param->s_name);
2485 } else {
2486 /* type of '%s' does not match prototype */
2487 error(58, old_param->s_name);
2488 return true;
2489 }
2490 }
2491 if (dowarn) {
2492 /* TODO: Make this an error in C99 mode as well. */
2493 if (!allow_trad && !allow_c99)
2494 /* type of '%s' does not match prototype */
2495 error(58, old_param->s_name);
2496 else
2497 /* type of '%s' does not match prototype */
2498 warning(58, old_param->s_name);
2499 return true;
2500 }
2501
2502 return false;
2503 }
2504
2505 /*
2506 * Warn about parameters in old-style function definitions that default to int.
2507 * Check that an old-style function definition is compatible to a previous
2508 * prototype.
2509 */
2510 void
2511 check_func_old_style_parameters(void)
2512 {
2513 sym_t *old_params = funcsym->u.s_old_style_params;
2514 sym_t *proto_params = funcsym->s_type->u.params;
2515
2516 for (sym_t *arg = old_params; arg != NULL; arg = arg->s_next) {
2517 if (arg->s_defparam) {
2518 /* type of parameter '%s' defaults to 'int' */
2519 warning(32, arg->s_name);
2520 arg->s_defparam = false;
2521 mark_as_set(arg);
2522 }
2523 }
2524
2525 /*
2526 * If this is an old-style function definition and a prototype exists,
2527 * compare the types of parameters.
2528 */
2529 if (funcsym->s_osdef && funcsym->s_type->t_proto) {
2530 /*
2531 * If the number of parameters does not match, we need not
2532 * continue.
2533 */
2534 int old_n = 0, proto_n = 0;
2535 bool msg = false;
2536 for (const sym_t *p = proto_params; p != NULL; p = p->s_next)
2537 proto_n++;
2538 for (const sym_t *p = old_params; p != NULL; p = p->s_next)
2539 old_n++;
2540 if (old_n != proto_n) {
2541 /* parameter mismatch: %d declared, %d defined */
2542 error(51, proto_n, old_n);
2543 msg = true;
2544 } else {
2545 const sym_t *proto_param = proto_params;
2546 const sym_t *old_param = old_params;
2547 while (old_n-- > 0) {
2548 msg |= check_prototype_declaration(old_param, proto_param);
2549 proto_param = proto_param->s_next;
2550 old_param = old_param->s_next;
2551 }
2552 }
2553 if (msg && rflag)
2554 /* prototype declaration */
2555 message_at(285, &dcs->d_redeclared_symbol->s_def_pos);
2556
2557 /* from now on the prototype is valid */
2558 funcsym->s_osdef = false;
2559 funcsym->u.s_old_style_params = NULL;
2560 }
2561 }
2562
2563 static void
2564 check_local_hiding(const sym_t *dsym, const sym_t *rdsym)
2565 {
2566 switch (dsym->s_scl) {
2567 case AUTO:
2568 /* automatic '%s' hides external declaration with type '%s' */
2569 warning(86, dsym->s_name, type_name(rdsym->s_type));
2570 break;
2571 case STATIC:
2572 /* static '%s' hides external declaration with type '%s' */
2573 warning(87, dsym->s_name, type_name(rdsym->s_type));
2574 break;
2575 case TYPEDEF:
2576 /* typedef '%s' hides external declaration with type '%s' */
2577 warning(88, dsym->s_name, type_name(rdsym->s_type));
2578 break;
2579 case EXTERN:
2580 /* Already checked in declare_external_in_block. */
2581 break;
2582 default:
2583 lint_assert(/*CONSTCOND*/false);
2584 }
2585 }
2586
2587 static void
2588 check_local_redeclaration(const sym_t *dsym, sym_t *rdsym)
2589 {
2590 if (rdsym->s_block_level == 0) {
2591 if (hflag)
2592 check_local_hiding(dsym, rdsym);
2593
2594 } else if (rdsym->s_block_level == block_level) {
2595
2596 /* no hflag, because it's illegal! */
2597 if (rdsym->s_param) {
2598 /*
2599 * if allow_c90, a "redeclaration of '%s'" error is
2600 * produced below
2601 */
2602 if (!allow_c90) {
2603 if (hflag)
2604 /* declaration of '%s' hides ... */
2605 warning(91, dsym->s_name);
2606 symtab_remove_forever(rdsym);
2607 }
2608 }
2609
2610 } else if (rdsym->s_block_level < block_level && hflag)
2611 /* declaration of '%s' hides earlier one */
2612 warning(95, dsym->s_name);
2613
2614 if (rdsym->s_block_level == block_level) {
2615 /* redeclaration of '%s' */
2616 error(27, dsym->s_name);
2617 symtab_remove_forever(rdsym);
2618 }
2619 }
2620
2621 /* Processes (re)declarations of external symbols inside blocks. */
2622 static void
2623 declare_external_in_block(sym_t *dsym)
2624 {
2625
2626 /* look for a symbol with the same name */
2627 sym_t *esym = dcs->d_redeclared_symbol;
2628 while (esym != NULL && esym->s_block_level != 0) {
2629 while ((esym = esym->s_symtab_next) != NULL) {
2630 if (esym->s_kind != SK_VCFT)
2631 continue;
2632 if (strcmp(dsym->s_name, esym->s_name) == 0)
2633 break;
2634 }
2635 }
2636 if (esym == NULL)
2637 return;
2638 if (esym->s_scl != EXTERN && esym->s_scl != STATIC) {
2639 /* gcc accepts this without a warning, pcc prints an error. */
2640 /* redeclaration of '%s' */
2641 warning(27, dsym->s_name);
2642 print_previous_declaration(esym);
2643 return;
2644 }
2645
2646 bool dowarn = false;
2647 bool compatible = types_compatible(esym->s_type, dsym->s_type,
2648 false, false, &dowarn);
2649
2650 if (!compatible || dowarn) {
2651 if (esym->s_scl == EXTERN) {
2652 /* inconsistent redeclaration of extern '%s' */
2653 warning(90, dsym->s_name);
2654 print_previous_declaration(esym);
2655 } else {
2656 /* inconsistent redeclaration of static '%s' */
2657 warning(92, dsym->s_name);
2658 print_previous_declaration(esym);
2659 }
2660 }
2661
2662 if (compatible) {
2663 /*
2664 * Remember the external symbol, so we can update usage
2665 * information at the end of the block.
2666 */
2667 dsym->s_ext_sym = esym;
2668 }
2669 }
2670
2671 /*
2672 * Completes a single local declaration/definition.
2673 */
2674 void
2675 declare_local(sym_t *dsym, bool has_initializer)
2676 {
2677
2678 /* Correct a mistake done in declarator_name(). */
2679 if (dsym->s_type->t_tspec == FUNC) {
2680 dsym->s_def = DECL;
2681 if (dcs->d_scl == NO_SCL)
2682 dsym->s_scl = EXTERN;
2683 }
2684
2685 if (dsym->s_scl == EXTERN)
2686 /* nested 'extern' declaration of '%s' */
2687 warning(352, dsym->s_name);
2688
2689 if (dsym->s_type->t_tspec == FUNC) {
2690 if (dsym->s_scl == STATIC) {
2691 /* dubious static function '%s' at block level */
2692 warning(93, dsym->s_name);
2693 dsym->s_scl = EXTERN;
2694 } else if (dsym->s_scl != EXTERN && dsym->s_scl != TYPEDEF) {
2695 /* function '%s' has illegal storage class */
2696 error(94, dsym->s_name);
2697 dsym->s_scl = EXTERN;
2698 }
2699 }
2700
2701 /*
2702 * functions may be declared inline at local scope, although this has
2703 * no effect for a later definition of the same function.
2704 *
2705 * XXX it should have an effect if !allow_c90 is set. this would also
2706 * be the way gcc behaves.
2707 */
2708 if (dcs->d_inline) {
2709 if (dsym->s_type->t_tspec == FUNC)
2710 dsym->s_inline = true;
2711 else {
2712 /* variable '%s' declared inline */
2713 warning(268, dsym->s_name);
2714 }
2715 }
2716
2717 if (dsym->s_type->t_const
2718 && (dsym->s_scl == AUTO || dsym->s_scl == REG)) {
2719 /* const automatic variable '%s' */
2720 query_message(18, dsym->s_name);
2721 }
2722
2723 check_function_definition(dsym, true);
2724
2725 check_type(dsym);
2726
2727 if (dcs->d_redeclared_symbol != NULL && dsym->s_scl == EXTERN)
2728 declare_external_in_block(dsym);
2729
2730 if (dsym->s_scl == EXTERN) {
2731 /*
2732 * XXX if the static variable at level 0 is only defined later,
2733 * checking will be possible.
2734 */
2735 if (dsym->s_ext_sym == NULL)
2736 outsym(dsym, EXTERN, dsym->s_def);
2737 else
2738 outsym(dsym, dsym->s_ext_sym->s_scl, dsym->s_def);
2739 }
2740
2741 if (dcs->d_redeclared_symbol != NULL)
2742 check_local_redeclaration(dsym, dcs->d_redeclared_symbol);
2743
2744 if (has_initializer && !check_init(dsym)) {
2745 dsym->s_def = DEF;
2746 mark_as_set(dsym);
2747 }
2748
2749 if (dsym->s_scl == TYPEDEF) {
2750 dsym->s_type = block_dup_type(dsym->s_type);
2751 dsym->s_type->t_typedef = true;
2752 set_first_typedef(dsym->s_type, dsym);
2753 }
2754
2755 if (dsym->s_scl == STATIC)
2756 /* static variable '%s' in function */
2757 query_message(11, dsym->s_name);
2758
2759 debug_printf("%s: ", __func__);
2760 debug_sym("", dsym, "\n");
2761 }
2762
2763 /* Create a symbol for an abstract declaration. */
2764 static sym_t *
2765 abstract_name_level(bool enclosing)
2766 {
2767
2768 lint_assert(dcs->d_kind == DLK_ABSTRACT
2769 || dcs->d_kind == DLK_PROTO_PARAMS);
2770
2771 sym_t *sym = block_zero_alloc(sizeof(*sym), "sym");
2772 sym->s_name = unnamed;
2773 sym->s_def = DEF;
2774 sym->s_scl = ABSTRACT;
2775 sym->s_block_level = -1;
2776 sym->s_param = dcs->d_kind == DLK_PROTO_PARAMS;
2777
2778 /*
2779 * At this point, dcs->d_type contains only the basic type. That type
2780 * will be updated later, adding pointers, arrays and functions as
2781 * necessary.
2782 */
2783 sym->s_type = enclosing ? dcs->d_enclosing->d_type : dcs->d_type;
2784 dcs->d_redeclared_symbol = NULL;
2785
2786 debug_printf("%s: ", __func__);
2787 debug_sym("", sym, "\n");
2788 debug_func_dcs(__func__);
2789 return sym;
2790 }
2791
2792 sym_t *
2793 abstract_name(void)
2794 {
2795 return abstract_name_level(false);
2796 }
2797
2798 sym_t *
2799 abstract_enclosing_name(void)
2800 {
2801 return abstract_name_level(true);
2802 }
2803
2804 /* Removes anything which has nothing to do on global level. */
2805 void
2806 global_clean_up(void)
2807 {
2808
2809 while (dcs->d_enclosing != NULL)
2810 end_declaration_level();
2811
2812 clean_up_after_error();
2813 block_level = 0;
2814 mem_block_level = 0;
2815 debug_step("%s: mem_block_level = %zu", __func__, mem_block_level);
2816 global_clean_up_decl(true);
2817 }
2818
2819 sym_t *
2820 declare_abstract_type(sym_t *sym)
2821 {
2822
2823 check_function_definition(sym, true);
2824 check_type(sym);
2825 return sym;
2826 }
2827
2828 /* Checks size after declarations of variables and their initialization. */
2829 void
2830 check_size(const sym_t *dsym)
2831 {
2832
2833 if (dsym->s_def == DEF &&
2834 dsym->s_scl != TYPEDEF &&
2835 dsym->s_type->t_tspec != FUNC &&
2836 length_in_bits(dsym->s_type, dsym->s_name) == 0 &&
2837 dsym->s_type->t_tspec == ARRAY &&
2838 dsym->s_type->u.dimension == 0) {
2839 if (!allow_c90)
2840 /* empty array declaration for '%s' */
2841 warning(190, dsym->s_name);
2842 else
2843 /* empty array declaration for '%s' */
2844 error(190, dsym->s_name);
2845 }
2846 }
2847
2848 /* Mark an object as set if it is not already. */
2849 void
2850 mark_as_set(sym_t *sym)
2851 {
2852
2853 if (!sym->s_set) {
2854 sym->s_set = true;
2855 sym->s_set_pos = unique_curr_pos();
2856 }
2857 }
2858
2859 /* Mark an object as used if it is not already. */
2860 void
2861 mark_as_used(sym_t *sym, bool fcall, bool szof)
2862 {
2863
2864 if (!sym->s_used) {
2865 sym->s_used = true;
2866 sym->s_use_pos = unique_curr_pos();
2867 }
2868 /*
2869 * For function calls, another record is written.
2870 *
2871 * XXX: Should symbols used in sizeof() be treated as used or not?
2872 * Probably not, because there is no point in declaring an external
2873 * variable only to get its size.
2874 */
2875 if (!fcall && !szof && sym->s_kind == SK_VCFT && sym->s_scl == EXTERN)
2876 outusg(sym);
2877 }
2878
2879 /* Warns about variables and labels that are not used or only set. */
2880 void
2881 check_usage(const decl_level *dl)
2882 {
2883 /* for this warning LINTED has no effect */
2884 int saved_lwarn = lwarn;
2885 lwarn = LWARN_ALL;
2886
2887 debug_step("begin lwarn %d", lwarn);
2888 for (sym_t *sym = dl->d_first_dlsym;
2889 sym != NULL; sym = sym->s_level_next)
2890 check_usage_sym(dl->d_asm, sym);
2891 lwarn = saved_lwarn;
2892 debug_step("end lwarn %d", lwarn);
2893 }
2894
2895 static void
2896 check_parameter_usage(bool novar, const sym_t *arg)
2897 {
2898
2899 lint_assert(arg->s_set);
2900
2901 if (novar)
2902 return;
2903
2904 if (!arg->s_used && !vflag)
2905 /* parameter '%s' unused in function '%s' */
2906 warning_at(231, &arg->s_def_pos, arg->s_name, funcsym->s_name);
2907 }
2908
2909 static void
2910 check_variable_usage(bool novar, const sym_t *sym)
2911 {
2912
2913 lint_assert(block_level != 0);
2914
2915 /* example at file scope: int c = ({ return 3; }); */
2916 if (sym->s_block_level == 0 && ch_isdigit(sym->s_name[0]))
2917 return;
2918
2919 /* errors in expressions easily cause lots of these warnings */
2920 if (seen_error)
2921 return;
2922
2923 /*
2924 * XXX Only variables are checked, although types should probably also
2925 * be checked
2926 */
2927 scl_t sc = sym->s_scl;
2928 if (sc != EXTERN && sc != STATIC && sc != AUTO && sc != REG)
2929 return;
2930
2931 if (novar)
2932 return;
2933
2934 if (sc == EXTERN) {
2935 if (!sym->s_used && !sym->s_set) {
2936 /* '%s' unused in function '%s' */
2937 warning_at(192, &sym->s_def_pos,
2938 sym->s_name, funcsym->s_name);
2939 }
2940 } else {
2941 if (sym->s_set && !sym->s_used) {
2942 /* '%s' set but not used in function '%s' */
2943 warning_at(191, &sym->s_set_pos,
2944 sym->s_name, funcsym->s_name);
2945 } else if (!sym->s_used) {
2946 /* '%s' unused in function '%s' */
2947 warning_at(192, &sym->s_def_pos,
2948 sym->s_name, funcsym->s_name);
2949 }
2950 }
2951
2952 if (sc == EXTERN) {
2953 /*
2954 * information about usage is taken over into the symbol table
2955 * entry at level 0 if the symbol was locally declared as an
2956 * external symbol.
2957 *
2958 * XXX This is wrong for symbols declared static at level 0 if
2959 * the usage information stems from sizeof(). This is because
2960 * symbols at level 0 only used in sizeof() are considered to
2961 * not be used.
2962 */
2963 sym_t *xsym = sym->s_ext_sym;
2964 if (xsym != NULL) {
2965 if (sym->s_used && !xsym->s_used) {
2966 xsym->s_used = true;
2967 xsym->s_use_pos = sym->s_use_pos;
2968 }
2969 if (sym->s_set && !xsym->s_set) {
2970 xsym->s_set = true;
2971 xsym->s_set_pos = sym->s_set_pos;
2972 }
2973 }
2974 }
2975 }
2976
2977 static void
2978 check_label_usage(const sym_t *lab)
2979 {
2980
2981 lint_assert(block_level == 1);
2982 lint_assert(lab->s_block_level == 1);
2983
2984 if (funcsym == NULL)
2985 /* syntax error '%s' */
2986 error(249, "labels are only valid inside a function");
2987 else if (lab->s_set && !lab->s_used)
2988 /* label '%s' unused in function '%s' */
2989 warning_at(232, &lab->s_set_pos, lab->s_name, funcsym->s_name);
2990 else if (!lab->s_set)
2991 /* undefined label '%s' */
2992 warning_at(23, &lab->s_use_pos, lab->s_name);
2993 }
2994
2995 static void
2996 check_tag_usage(const sym_t *sym)
2997 {
2998
2999 if (!is_incomplete(sym->s_type))
3000 return;
3001
3002 /* always complain about incomplete tags declared inside blocks */
3003 if (zflag || dcs->d_kind != DLK_EXTERN)
3004 return;
3005
3006 switch (sym->s_type->t_tspec) {
3007 case STRUCT:
3008 /* struct '%s' never defined */
3009 warning_at(233, &sym->s_def_pos, sym->s_name);
3010 break;
3011 case UNION:
3012 /* union '%s' never defined */
3013 warning_at(234, &sym->s_def_pos, sym->s_name);
3014 break;
3015 default:
3016 lint_assert(sym->s_type->t_tspec == ENUM);
3017 /* enum '%s' never defined */
3018 warning_at(235, &sym->s_def_pos, sym->s_name);
3019 break;
3020 }
3021 }
3022
3023 /* Warns about a variable or a label that is not used or only set. */
3024 void
3025 check_usage_sym(bool novar, const sym_t *sym)
3026 {
3027
3028 if (sym->s_block_level == -1)
3029 return;
3030
3031 if (sym->s_kind == SK_VCFT && sym->s_param)
3032 check_parameter_usage(novar, sym);
3033 else if (sym->s_kind == SK_VCFT)
3034 check_variable_usage(novar, sym);
3035 else if (sym->s_kind == SK_LABEL)
3036 check_label_usage(sym);
3037 else if (sym->s_kind == SK_TAG)
3038 check_tag_usage(sym);
3039 }
3040
3041 static void
3042 check_global_variable_size(const sym_t *sym)
3043 {
3044
3045 if (sym->s_def != TDEF)
3046 return;
3047 if (sym->s_type->t_tspec == FUNC)
3048 /* Maybe a syntax error after a function declaration. */
3049 return;
3050 if (sym->s_def == TDEF && sym->s_type->t_tspec == VOID)
3051 /* Prevent an internal error in length_in_bits below. */
3052 return;
3053
3054 pos_t cpos = curr_pos;
3055 curr_pos = sym->s_def_pos;
3056 int len_in_bits = length_in_bits(sym->s_type, sym->s_name);
3057 curr_pos = cpos;
3058
3059 if (len_in_bits == 0 &&
3060 sym->s_type->t_tspec == ARRAY && sym->s_type->u.dimension == 0) {
3061 /* TODO: C99 6.7.5.2p1 defines this as an error as well. */
3062 if (!allow_c90 ||
3063 (sym->s_scl == EXTERN && (allow_trad || allow_c99))) {
3064 /* empty array declaration for '%s' */
3065 warning_at(190, &sym->s_def_pos, sym->s_name);
3066 } else {
3067 /* empty array declaration for '%s' */
3068 error_at(190, &sym->s_def_pos, sym->s_name);
3069 }
3070 }
3071 }
3072
3073 static void
3074 check_unused_static_global_variable(const sym_t *sym)
3075 {
3076 if (sym->s_type->t_tspec == FUNC) {
3077 if (sym->s_def == DEF) {
3078 if (!sym->s_inline)
3079 /* static function '%s' unused */
3080 warning_at(236, &sym->s_def_pos, sym->s_name);
3081 } else
3082 /* static function '%s' declared but not defined */
3083 warning_at(290, &sym->s_def_pos, sym->s_name);
3084 } else if (!sym->s_set)
3085 /* static variable '%s' unused */
3086 warning_at(226, &sym->s_def_pos, sym->s_name);
3087 else
3088 /* static variable '%s' set but not used */
3089 warning_at(307, &sym->s_def_pos, sym->s_name);
3090 }
3091
3092 static void
3093 check_static_global_variable(const sym_t *sym)
3094 {
3095 if (sym->s_type->t_tspec == FUNC && sym->s_used && sym->s_def != DEF)
3096 /* static function '%s' called but not defined */
3097 error_at(225, &sym->s_use_pos, sym->s_name);
3098
3099 if (!sym->s_used)
3100 check_unused_static_global_variable(sym);
3101
3102 if (allow_c90 && sym->s_def == TDEF && sym->s_type->t_const)
3103 /* const object '%s' should have initializer */
3104 warning_at(227, &sym->s_def_pos, sym->s_name);
3105 }
3106
3107 static void
3108 check_global_variable(const sym_t *sym)
3109 {
3110 scl_t scl = sym->s_scl;
3111
3112 if (scl == TYPEDEF || scl == BOOL_CONST || scl == ENUM_CONST)
3113 return;
3114
3115 if (scl == NO_SCL)
3116 return; /* May be caused by a syntax error. */
3117
3118 lint_assert(scl == EXTERN || scl == STATIC);
3119
3120 check_global_variable_size(sym);
3121
3122 if (scl == STATIC)
3123 check_static_global_variable(sym);
3124 }
3125
3126 void
3127 end_translation_unit(void)
3128 {
3129
3130 if (block_level != 0 || dcs->d_enclosing != NULL)
3131 norecover();
3132
3133 for (const sym_t *sym = dcs->d_first_dlsym;
3134 sym != NULL; sym = sym->s_level_next) {
3135 if (sym->s_block_level == -1)
3136 continue;
3137 if (sym->s_kind == SK_VCFT)
3138 check_global_variable(sym);
3139 else if (sym->s_kind == SK_TAG)
3140 check_tag_usage(sym);
3141 else
3142 lint_assert(sym->s_kind == SK_MEMBER);
3143 }
3144 }
3145
3146 /*
3147 * Prints information about location of previous definition/declaration.
3148 */
3149 void
3150 print_previous_declaration(const sym_t *psym)
3151 {
3152
3153 if (!rflag)
3154 return;
3155
3156 if (psym->s_def == DEF || psym->s_def == TDEF)
3157 /* previous definition of '%s' */
3158 message_at(261, &psym->s_def_pos, psym->s_name);
3159 else
3160 /* previous declaration of '%s' */
3161 message_at(260, &psym->s_def_pos, psym->s_name);
3162 }
3163
3164 /*
3165 * Gets a node for a constant and returns the value of this constant
3166 * as integer.
3167 *
3168 * If the node is not constant or too large for int or of type float,
3169 * a warning will be printed.
3170 *
3171 * to_int_constant() should be used only inside declarations. If it is used in
3172 * expressions, it frees the memory used for the expression.
3173 */
3174 int
3175 to_int_constant(tnode_t *tn, bool required)
3176 {
3177
3178 if (tn == NULL)
3179 return 1;
3180
3181 val_t *v = integer_constant(tn, required);
3182 bool is_unsigned = is_uinteger(v->v_tspec);
3183 int64_t val = v->u.integer;
3184 free(v);
3185
3186 /*
3187 * Abstract declarations are used inside expression. To free the memory
3188 * would be a fatal error. We don't free blocks that are inside casts
3189 * because these will be used later to match types.
3190 */
3191 if (tn->tn_op != CON && dcs->d_kind != DLK_ABSTRACT)
3192 expr_free_all();
3193
3194 bool out_of_bounds = is_unsigned
3195 ? (uint64_t)val > (uint64_t)TARG_INT_MAX
3196 : val > (int64_t)TARG_INT_MAX || val < (int64_t)TARG_INT_MIN;
3197 if (out_of_bounds) {
3198 char buf[256];
3199 unsigned long long abs_val = is_unsigned || val >= 0
3200 ? (unsigned long long)val
3201 : -(unsigned long long)val;
3202 snprintf(buf, sizeof(buf), "%s%#llx",
3203 is_unsigned || val >= 0 ? "" : "-", abs_val);
3204 /* constant %s too large for 'int' */
3205 warning(56, buf);
3206 }
3207 return (int)val;
3208 }
3209