decl.c revision 1.410 1 /* $NetBSD: decl.c,v 1.410 2024/11/29 06:57:43 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.410 2024/11/29 06:57:43 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 (sym->s_scl == STATIC && dcs->d_scl != STATIC) {
1458 /* '%s' was declared 'static', now non-'static' */
1459 query_message(16, sym->s_name);
1460 print_previous_declaration(sym);
1461 }
1462 sym = pushdown(sym);
1463 }
1464
1465 switch (dcs->d_kind) {
1466 case DLK_STRUCT:
1467 case DLK_UNION:
1468 sym->u.s_member.sm_containing_type = dcs->d_tag_type->u.sou;
1469 sym->s_def = DEF;
1470 sc = dcs->d_kind == DLK_STRUCT ? STRUCT_MEMBER : UNION_MEMBER;
1471 break;
1472 case DLK_EXTERN:
1473 /*
1474 * Symbols that are 'static' or without any storage class are
1475 * tentatively defined. Symbols that are tentatively defined or
1476 * declared may later become defined if an initializer is seen
1477 * or this is a function definition.
1478 */
1479 sc = dcs->d_scl;
1480 if (sc == NO_SCL || sc == THREAD_LOCAL) {
1481 sc = EXTERN;
1482 sym->s_def = TDEF;
1483 } else if (sc == STATIC)
1484 sym->s_def = TDEF;
1485 else if (sc == TYPEDEF)
1486 sym->s_def = DEF;
1487 else {
1488 lint_assert(sc == EXTERN);
1489 sym->s_def = DECL;
1490 }
1491 break;
1492 case DLK_PROTO_PARAMS:
1493 sym->s_param = true;
1494 /* FALLTHROUGH */
1495 case DLK_OLD_STYLE_PARAMS:
1496 lint_assert(dcs->d_scl == NO_SCL || dcs->d_scl == REG);
1497 sym->s_register = dcs->d_scl == REG;
1498 sc = AUTO;
1499 sym->s_def = DEF;
1500 break;
1501 case DLK_AUTO:
1502 if ((sc = dcs->d_scl) == NO_SCL) {
1503 /*
1504 * XXX somewhat ugly because we don't know whether this
1505 * is AUTO or EXTERN (functions). If we are wrong, it
1506 * must be corrected in declare_local, when the
1507 * necessary type information is available.
1508 */
1509 sc = AUTO;
1510 sym->s_def = DEF;
1511 } else if (sc == AUTO || sc == STATIC || sc == TYPEDEF
1512 || sc == THREAD_LOCAL)
1513 sym->s_def = DEF;
1514 else if (sc == REG) {
1515 sym->s_register = true;
1516 sc = AUTO;
1517 sym->s_def = DEF;
1518 } else {
1519 lint_assert(sc == EXTERN);
1520 sym->s_def = DECL;
1521 }
1522 break;
1523 default:
1524 lint_assert(dcs->d_kind == DLK_ABSTRACT);
1525 /* try to continue after syntax errors */
1526 sc = NO_SCL;
1527 }
1528 sym->s_scl = sc;
1529
1530 sym->s_type = dcs->d_type;
1531 if (dcs->d_used)
1532 sym->s_used = true;
1533
1534 dcs->d_func_proto_syms = NULL;
1535
1536 debug_sym("declarator_name: ", sym, "\n");
1537 debug_func_dcs(__func__);
1538 return sym;
1539 }
1540
1541 sym_t *
1542 old_style_function_parameter_name(sym_t *sym)
1543 {
1544
1545 if (sym->s_scl != NO_SCL) {
1546 if (block_level == sym->s_block_level) {
1547 /* redeclaration of formal parameter '%s' */
1548 error(21, sym->s_name);
1549 lint_assert(sym->s_defparam);
1550 }
1551 sym = pushdown(sym);
1552 }
1553 sym->s_type = gettyp(INT);
1554 sym->s_scl = AUTO;
1555 sym->s_def = DEF;
1556 sym->s_defparam = true;
1557 sym->s_param = true;
1558 debug_sym("old_style_function_parameter_name: ", sym, "\n");
1559 return sym;
1560 }
1561
1562 /*-
1563 * Checks all possible cases of tag redeclarations.
1564 *
1565 * decl whether T_LBRACE follows
1566 * semi whether T_SEMI follows
1567 */
1568 static sym_t *
1569 new_tag(sym_t *tag, scl_t scl, bool decl, bool semi)
1570 {
1571
1572 if (tag->s_block_level < block_level) {
1573 if (semi) {
1574 /* "struct a;" */
1575 if (allow_c90) {
1576 /* XXX: Why is this warning suppressed in C90 mode? */
1577 if (allow_trad || allow_c99)
1578 /* declaration of '%s %s' intro... */
1579 warning(44, tag_name(scl),
1580 tag->s_name);
1581 tag = pushdown(tag);
1582 } else if (tag->s_scl != scl)
1583 /* base type is really '%s %s' */
1584 warning(45, tag_name(tag->s_scl), tag->s_name);
1585 dcs->d_enclosing->d_nonempty_decl = true;
1586 } else if (decl) {
1587 /* "struct a { ... } " */
1588 if (hflag)
1589 /* redefinition of '%s' hides earlier one */
1590 warning(43, tag->s_name);
1591 tag = pushdown(tag);
1592 dcs->d_enclosing->d_nonempty_decl = true;
1593 } else if (tag->s_scl != scl) {
1594 /* base type is really '%s %s' */
1595 warning(45, tag_name(tag->s_scl), tag->s_name);
1596 /* XXX: Why is this warning suppressed in C90 mode? */
1597 if (allow_trad || allow_c99)
1598 /* declaration of '%s %s' introduces ... */
1599 warning(44, tag_name(scl), tag->s_name);
1600 tag = pushdown(tag);
1601 dcs->d_enclosing->d_nonempty_decl = true;
1602 }
1603 } else {
1604 if (tag->s_scl != scl ||
1605 (decl && !is_incomplete(tag->s_type))) {
1606 /* %s tag '%s' redeclared as %s */
1607 error(46, tag_name(tag->s_scl),
1608 tag->s_name, tag_name(scl));
1609 print_previous_declaration(tag);
1610 tag = pushdown(tag);
1611 dcs->d_enclosing->d_nonempty_decl = true;
1612 } else if (semi || decl)
1613 dcs->d_enclosing->d_nonempty_decl = true;
1614 }
1615 debug_sym("new_tag: ", tag, "\n");
1616 debug_dcs_all();
1617 return tag;
1618 }
1619
1620 /*-
1621 * tag the symbol table entry of the tag
1622 * kind the kind of the tag (STRUCT/UNION/ENUM)
1623 * decl whether the tag type will be completed in this declaration
1624 * (when the following token is T_LBRACE)
1625 * semi whether the following token is T_SEMI
1626 */
1627 type_t *
1628 make_tag_type(sym_t *tag, tspec_t kind, bool decl, bool semi)
1629 {
1630 scl_t scl;
1631 type_t *tp;
1632
1633 if (kind == STRUCT)
1634 scl = STRUCT_TAG;
1635 else if (kind == UNION)
1636 scl = UNION_TAG;
1637 else {
1638 lint_assert(kind == ENUM);
1639 scl = ENUM_TAG;
1640 }
1641
1642 if (tag != NULL) {
1643 if (tag->s_scl != NO_SCL)
1644 tag = new_tag(tag, scl, decl, semi);
1645 else {
1646 /* a new tag, no empty declaration */
1647 dcs->d_enclosing->d_nonempty_decl = true;
1648 if (scl == ENUM_TAG && !decl) {
1649 /* TODO: Make this an error in C99 mode as well. */
1650 if (allow_c90 &&
1651 ((!allow_trad && !allow_c99) || pflag))
1652 /* forward reference to enum type */
1653 warning(42);
1654 }
1655 }
1656 if (tag->s_scl == NO_SCL) {
1657 tag->s_scl = scl;
1658 tag->s_type = tp =
1659 block_zero_alloc(sizeof(*tp), "type");
1660 tp->t_packed = dcs->d_packed;
1661 } else
1662 tp = tag->s_type;
1663
1664 } else {
1665 tag = block_zero_alloc(sizeof(*tag), "sym");
1666 tag->s_name = unnamed;
1667 tag->s_def_pos = unique_curr_pos();
1668 tag->s_kind = SK_TAG;
1669 tag->s_scl = scl;
1670 tag->s_block_level = -1;
1671 tag->s_type = tp = block_zero_alloc(sizeof(*tp), "type");
1672 tp->t_packed = dcs->d_packed;
1673 dcs->d_enclosing->d_nonempty_decl = true;
1674 }
1675
1676 if (tp->t_tspec == NO_TSPEC) {
1677 tp->t_tspec = kind;
1678 if (kind != ENUM) {
1679 tp->u.sou = block_zero_alloc(sizeof(*tp->u.sou),
1680 "struct_or_union");
1681 tp->u.sou->sou_align = 1;
1682 tp->u.sou->sou_tag = tag;
1683 tp->u.sou->sou_incomplete = true;
1684 } else {
1685 tp->t_is_enum = true;
1686 tp->u.enumer = block_zero_alloc(
1687 sizeof(*tp->u.enumer), "enumeration");
1688 tp->u.enumer->en_tag = tag;
1689 tp->u.enumer->en_incomplete = true;
1690 }
1691 }
1692 debug_printf("%s: '%s'", __func__, type_name(tp));
1693 debug_sym(" ", tag, "\n");
1694 debug_dcs_all();
1695 return tp;
1696 }
1697
1698 static bool
1699 has_named_member(const struct_or_union *sou)
1700 {
1701 for (const sym_t *mem = sou->sou_first_member;
1702 mem != NULL; mem = mem->s_next) {
1703 if (mem->s_name != unnamed)
1704 return true;
1705 if (is_struct_or_union(mem->s_type->t_tspec)
1706 && has_named_member(mem->s_type->u.sou))
1707 return true;
1708 }
1709 return false;
1710 }
1711
1712 type_t *
1713 complete_struct_or_union(sym_t *first_member)
1714 {
1715
1716 type_t *tp = dcs->d_tag_type;
1717 if (tp == NULL) /* in case of syntax errors */
1718 return gettyp(INT);
1719
1720 dcs_align(dcs->d_sou_align, 0);
1721
1722 struct_or_union *sou = tp->u.sou;
1723 sou->sou_align = dcs->d_sou_align;
1724 sou->sou_incomplete = false;
1725 sou->sou_first_member = first_member;
1726 if (tp->t_packed)
1727 pack_struct_or_union(tp);
1728 else
1729 sou->sou_size_in_bits = dcs->d_sou_size_in_bits;
1730
1731 if (sou->sou_size_in_bits == 0)
1732 /* zero sized %s is a C99 feature */
1733 c99ism(47, tspec_name(tp->t_tspec));
1734 else if (!has_named_member(sou))
1735 /* '%s' has no named members */
1736 warning(65, type_name(tp));
1737 debug_step("%s: '%s'", __func__, type_name(tp));
1738 debug_dcs_all();
1739 return tp;
1740 }
1741
1742 type_t *
1743 complete_enum(sym_t *first_enumerator)
1744 {
1745
1746 type_t *tp = dcs->d_tag_type;
1747 tp->u.enumer->en_incomplete = false;
1748 tp->u.enumer->en_first_enumerator = first_enumerator;
1749 debug_step("%s: '%s'", __func__, type_name(tp));
1750 debug_func_dcs(__func__);
1751 return tp;
1752 }
1753
1754 sym_t *
1755 enumeration_constant(sym_t *sym, int val, bool implicit)
1756 {
1757
1758 if (sym->s_scl != NO_SCL) {
1759 if (sym->s_block_level == block_level) {
1760 /* no hflag, because this is illegal */
1761 if (sym->s_param)
1762 /* enumeration constant '%s' hides parameter */
1763 warning(57, sym->s_name);
1764 else {
1765 /* redeclaration of '%s' */
1766 error(27, sym->s_name);
1767 /*
1768 * Inside blocks, it should not be too
1769 * complicated to find the position of the
1770 * previous declaration
1771 */
1772 if (block_level == 0)
1773 print_previous_declaration(sym);
1774 }
1775 } else {
1776 if (hflag)
1777 /* redefinition of '%s' hides earlier one */
1778 warning(43, sym->s_name);
1779 }
1780 sym = pushdown(sym);
1781 }
1782
1783 sym->s_scl = ENUM_CONST;
1784 sym->s_type = dcs->d_tag_type;
1785 sym->u.s_enum_constant = val;
1786
1787 if (implicit && val == TARG_INT_MIN)
1788 /* enumeration value '%s' overflows */
1789 warning(48, sym->s_name);
1790
1791 enumval = val == TARG_INT_MAX ? TARG_INT_MIN : val + 1;
1792 debug_sym("enumeration_constant: ", sym, "\n");
1793 return sym;
1794 }
1795
1796 static bool
1797 str_ends_with(const char *s, const char *suffix)
1798 {
1799 size_t s_len = strlen(s);
1800 size_t suffix_len = strlen(suffix);
1801 return s_len >= suffix_len &&
1802 memcmp(s + s_len - suffix_len, suffix, suffix_len) == 0;
1803 }
1804
1805 void
1806 check_extern_declaration(const sym_t *sym)
1807 {
1808
1809 if (sym->s_scl == EXTERN &&
1810 dcs->d_redeclared_symbol == NULL &&
1811 str_ends_with(curr_pos.p_file, ".c") &&
1812 allow_c90 &&
1813 !ch_isdigit(sym->s_name[0]) && /* see mktempsym */
1814 strcmp(sym->s_name, "main") != 0) {
1815 /* missing%s header declaration for '%s' */
1816 warning(351, sym->s_type->t_tspec == FUNC ? "" : " 'extern'",
1817 sym->s_name);
1818 }
1819 if (sym->s_type->t_tspec == FUNC &&
1820 sym->s_scl == EXTERN &&
1821 sym->s_def == DECL &&
1822 !in_system_header)
1823 /* redundant 'extern' in function declaration of '%s' */
1824 query_message(13, sym->s_name);
1825 }
1826
1827 /*
1828 * Check whether the symbol cannot be initialized due to type/storage class.
1829 * Return whether an error has been detected.
1830 */
1831 static bool
1832 check_init(const sym_t *sym)
1833 {
1834
1835 if (sym->s_type->t_tspec == FUNC) {
1836 /* cannot initialize function '%s' */
1837 error(24, sym->s_name);
1838 return true;
1839 }
1840 if (sym->s_scl == TYPEDEF) {
1841 /* cannot initialize typedef '%s' */
1842 error(25, sym->s_name);
1843 return true;
1844 }
1845 if (sym->s_scl == EXTERN && sym->s_def == DECL) {
1846 if (dcs->d_kind == DLK_EXTERN)
1847 /* cannot initialize extern declaration '%s' */
1848 warning(26, sym->s_name);
1849 else {
1850 /* cannot initialize extern declaration '%s' */
1851 error(26, sym->s_name);
1852 return true;
1853 }
1854 }
1855
1856 return false;
1857 }
1858
1859 /*
1860 * Compares a prototype declaration with the remembered parameters of a
1861 * previous old-style function definition.
1862 */
1863 static bool
1864 check_old_style_definition(const sym_t *rdsym, const sym_t *dsym)
1865 {
1866
1867 const sym_t *old_params = rdsym->u.s_old_style_params;
1868 const sym_t *proto_params = dsym->s_type->u.params;
1869
1870 bool msg = false;
1871
1872 int old_n = 0;
1873 for (const sym_t *p = old_params; p != NULL; p = p->s_next)
1874 old_n++;
1875 int proto_n = 0;
1876 for (const sym_t *p = proto_params; p != NULL; p = p->s_next)
1877 proto_n++;
1878 if (old_n != proto_n) {
1879 /* prototype does not match old-style definition */
1880 error(63);
1881 msg = true;
1882 goto end;
1883 }
1884
1885 const sym_t *arg = old_params;
1886 const sym_t *parg = proto_params;
1887 int n = 1;
1888 while (old_n-- > 0) {
1889 bool dowarn = false;
1890 if (!types_compatible(arg->s_type, parg->s_type,
1891 true, true, &dowarn) ||
1892 dowarn) {
1893 /* prototype does not match old-style ... */
1894 error(299, n);
1895 msg = true;
1896 }
1897 arg = arg->s_next;
1898 parg = parg->s_next;
1899 n++;
1900 }
1901
1902 end:
1903 if (msg && rflag)
1904 /* old-style definition */
1905 message_at(300, &rdsym->s_def_pos);
1906 return msg;
1907 }
1908
1909 /* Process a single external or 'static' declarator. */
1910 static void
1911 declare_extern(sym_t *dsym, bool has_initializer, const sbuf_t *renaming)
1912 {
1913
1914 if (renaming != NULL) {
1915 lint_assert(dsym->s_rename == NULL);
1916
1917 char *s = level_zero_alloc(1, renaming->sb_len + 1, "string");
1918 (void)memcpy(s, renaming->sb_name, renaming->sb_len + 1);
1919 dsym->s_rename = s;
1920 }
1921
1922 check_extern_declaration(dsym);
1923
1924 check_function_definition(dsym, true);
1925
1926 check_type(dsym);
1927
1928 if (has_initializer && !check_init(dsym))
1929 dsym->s_def = DEF;
1930
1931 /*
1932 * Declarations of functions are marked as "tentative" in
1933 * declarator_name(). This is wrong because there are no tentative
1934 * function definitions.
1935 */
1936 if (dsym->s_type->t_tspec == FUNC && dsym->s_def == TDEF)
1937 dsym->s_def = DECL;
1938
1939 if (dcs->d_inline) {
1940 if (dsym->s_type->t_tspec == FUNC) {
1941 dsym->s_inline = true;
1942 } else {
1943 /* variable '%s' declared inline */
1944 warning(268, dsym->s_name);
1945 }
1946 }
1947
1948 /* Write the declaration into the output file */
1949 if (plibflg && llibflg &&
1950 dsym->s_type->t_tspec == FUNC && dsym->s_type->t_proto) {
1951 /*
1952 * With both LINTLIBRARY and PROTOLIB the prototype is written
1953 * as a function definition to the output file.
1954 */
1955 bool rval = dsym->s_type->t_subt->t_tspec != VOID;
1956 outfdef(dsym, &dsym->s_def_pos, rval, false, NULL);
1957 } else if (!is_compiler_builtin(dsym->s_name)
1958 && !(has_initializer && dsym->s_type->t_incomplete_array)) {
1959 outsym(dsym, dsym->s_scl, dsym->s_def);
1960 }
1961
1962 sym_t *rdsym = dcs->d_redeclared_symbol;
1963 if (rdsym != NULL) {
1964
1965 /*
1966 * If the old symbol stems from an old-style function
1967 * definition, we have remembered the params in
1968 * rdsym->s_old_style_params and compare them with the params
1969 * of the prototype.
1970 */
1971 bool redec = rdsym->s_osdef && dsym->s_type->t_proto &&
1972 check_old_style_definition(rdsym, dsym);
1973
1974 bool dowarn = false;
1975 if (!redec && !check_redeclaration(dsym, &dowarn)) {
1976 if (dowarn) {
1977 /* TODO: Make this an error in C99 mode as well. */
1978 if (!allow_trad && !allow_c99)
1979 /* redeclaration of '%s' */
1980 error(27, dsym->s_name);
1981 else
1982 /* redeclaration of '%s' */
1983 warning(27, dsym->s_name);
1984 print_previous_declaration(rdsym);
1985 }
1986
1987 /*
1988 * Take over the remembered params if the new symbol is
1989 * not a prototype.
1990 */
1991 if (rdsym->s_osdef && !dsym->s_type->t_proto) {
1992 dsym->s_osdef = rdsym->s_osdef;
1993 dsym->u.s_old_style_params =
1994 rdsym->u.s_old_style_params;
1995 dsym->s_def_pos = rdsym->s_def_pos;
1996 }
1997
1998 if (rdsym->s_type->t_proto && !dsym->s_type->t_proto)
1999 dsym->s_def_pos = rdsym->s_def_pos;
2000 else if (rdsym->s_def == DEF && dsym->s_def != DEF)
2001 dsym->s_def_pos = rdsym->s_def_pos;
2002
2003 copy_usage_info(dsym, rdsym);
2004
2005 /* Once a name is defined, it remains defined. */
2006 if (rdsym->s_def == DEF)
2007 dsym->s_def = DEF;
2008
2009 /* once a function is inline, it remains inline */
2010 if (rdsym->s_inline)
2011 dsym->s_inline = true;
2012
2013 complete_type(dsym, rdsym);
2014 }
2015
2016 symtab_remove_forever(rdsym);
2017 }
2018
2019 if (dsym->s_scl == TYPEDEF) {
2020 dsym->s_type = block_dup_type(dsym->s_type);
2021 dsym->s_type->t_typedef = true;
2022 set_first_typedef(dsym->s_type, dsym);
2023 if (dsym->s_type->t_tspec == STRUCT)
2024 /* typedef '%s' of struct type '%s' */
2025 query_message(21, dsym->s_name,
2026 type_name(dsym->s_type));
2027 else if (dsym->s_type->t_tspec == UNION)
2028 /* typedef '%s' of union type '%s' */
2029 query_message(22, dsym->s_name,
2030 type_name(dsym->s_type));
2031 else if (dsym->s_type->t_tspec == PTR
2032 && dsym->s_type->t_subt->t_tspec == STRUCT)
2033 /* typedef '%s' of pointer to struct type '%s' */
2034 query_message(23, dsym->s_name,
2035 type_name(dsym->s_type));
2036 else if (dsym->s_type->t_tspec == PTR
2037 && dsym->s_type->t_subt->t_tspec == UNION)
2038 /* typedef '%s' of pointer to union type '%s' */
2039 query_message(24, dsym->s_name,
2040 type_name(dsym->s_type));
2041 }
2042 debug_printf("%s: ", __func__);
2043 debug_sym("", dsym, "\n");
2044 }
2045
2046 void
2047 declare(sym_t *decl, bool has_initializer, sbuf_t *renaming)
2048 {
2049
2050 if (dcs->d_kind == DLK_EXTERN)
2051 declare_extern(decl, has_initializer, renaming);
2052 else if (dcs->d_kind == DLK_OLD_STYLE_PARAMS ||
2053 dcs->d_kind == DLK_PROTO_PARAMS) {
2054 if (renaming != NULL)
2055 /* symbol renaming can't be used on function ... */
2056 error(310);
2057 else
2058 (void)declare_parameter(decl, has_initializer);
2059 } else {
2060 lint_assert(dcs->d_kind == DLK_AUTO);
2061 if (renaming != NULL)
2062 /* symbol renaming can't be used on automatic ... */
2063 error(311);
2064 else
2065 declare_local(decl, has_initializer);
2066 }
2067 debug_printf("%s: ", __func__);
2068 debug_sym("", decl, "\n");
2069 }
2070
2071 /*
2072 * Copies information about usage into a new symbol table entry of
2073 * the same symbol.
2074 */
2075 void
2076 copy_usage_info(sym_t *sym, const sym_t *rdsym)
2077 {
2078
2079 sym->s_set_pos = rdsym->s_set_pos;
2080 sym->s_use_pos = rdsym->s_use_pos;
2081 sym->s_set = rdsym->s_set;
2082 sym->s_used = rdsym->s_used;
2083 }
2084
2085 /*
2086 * Prints an error and returns true if a symbol is redeclared/redefined.
2087 * Otherwise, returns false and, in some cases of minor problems, prints
2088 * a warning.
2089 */
2090 bool
2091 check_redeclaration(sym_t *dsym, bool *dowarn)
2092 {
2093
2094 sym_t *rdsym = dcs->d_redeclared_symbol;
2095 if (rdsym->s_scl == ENUM_CONST) {
2096 /* redeclaration of '%s' */
2097 error(27, dsym->s_name);
2098 print_previous_declaration(rdsym);
2099 return true;
2100 }
2101 if (rdsym->s_scl == TYPEDEF) {
2102 /* typedef '%s' redeclared */
2103 error(89, dsym->s_name);
2104 print_previous_declaration(rdsym);
2105 return true;
2106 }
2107 if (dsym->s_scl == TYPEDEF) {
2108 /* redeclaration of '%s' */
2109 error(27, dsym->s_name);
2110 print_previous_declaration(rdsym);
2111 return true;
2112 }
2113 if (rdsym->s_def == DEF && dsym->s_def == DEF) {
2114 /* redefinition of '%s' */
2115 error(28, dsym->s_name);
2116 print_previous_declaration(rdsym);
2117 return true;
2118 }
2119 if (!types_compatible(rdsym->s_type, dsym->s_type,
2120 false, false, dowarn)) {
2121 /* redeclaration of '%s' with type '%s', expected '%s' */
2122 error(347, dsym->s_name,
2123 type_name(dsym->s_type), type_name(rdsym->s_type));
2124 print_previous_declaration(rdsym);
2125 return true;
2126 }
2127 if (rdsym->s_scl == EXTERN && dsym->s_scl == EXTERN)
2128 return false;
2129 if (rdsym->s_scl == STATIC && dsym->s_scl == STATIC)
2130 return false;
2131 if (rdsym->s_scl == STATIC && dsym->s_def == DECL)
2132 return false;
2133 if (rdsym->s_scl == EXTERN && rdsym->s_def == DEF) {
2134 /*
2135 * All cases except "int a = 1; static int a;" are caught above
2136 * with or without a warning
2137 */
2138 /* redeclaration of '%s' */
2139 error(27, dsym->s_name);
2140 print_previous_declaration(rdsym);
2141 return true;
2142 }
2143 if (rdsym->s_scl == EXTERN) {
2144 /* '%s' was previously declared extern, becomes static */
2145 warning(29, dsym->s_name);
2146 print_previous_declaration(rdsym);
2147 return false;
2148 }
2149 /*-
2150 * Now it's one of:
2151 * "static a; int a;"
2152 * "static a; int a = 1;"
2153 * "static a = 1; int a;"
2154 */
2155 /* TODO: Make this an error in C99 mode as well. */
2156 if (!allow_trad && !allow_c99) {
2157 /* redeclaration of '%s'; C90 or later require static */
2158 warning(30, dsym->s_name);
2159 print_previous_declaration(rdsym);
2160 }
2161 dsym->s_scl = STATIC;
2162 return false;
2163 }
2164
2165 static bool
2166 qualifiers_correspond(const type_t *tp1, const type_t *tp2, bool ignqual)
2167 {
2168
2169 if (tp1->t_const != tp2->t_const && !ignqual && allow_c90)
2170 return false;
2171 if (tp1->t_volatile != tp2->t_volatile && !ignqual && allow_c90)
2172 return false;
2173 return true;
2174 }
2175
2176 bool
2177 pointer_types_are_compatible(const type_t *tp1, const type_t *tp2, bool ignqual)
2178 {
2179
2180 return tp1->t_tspec == VOID || tp2->t_tspec == VOID ||
2181 qualifiers_correspond(tp1, tp2, ignqual);
2182 }
2183
2184 static bool
2185 prototypes_compatible(const type_t *tp1, const type_t *tp2, bool *dowarn)
2186 {
2187
2188 if (tp1->t_vararg != tp2->t_vararg)
2189 return false;
2190
2191 const sym_t *p1 = tp1->u.params;
2192 const sym_t *p2 = tp2->u.params;
2193
2194 for (; p1 != NULL && p2 != NULL; p1 = p1->s_next, p2 = p2->s_next) {
2195 if (!types_compatible(p1->s_type, p2->s_type,
2196 true, false, dowarn))
2197 return false;
2198 }
2199 return p1 == p2;
2200 }
2201
2202 /*
2203 * Returns whether all parameters of a prototype are compatible with an
2204 * old-style function declaration.
2205 */
2206 static bool
2207 is_old_style_compat(const type_t *tp)
2208 {
2209
2210 if (tp->t_vararg)
2211 return false;
2212 for (const sym_t *p = tp->u.params; p != NULL; p = p->s_next) {
2213 tspec_t t = p->s_type->t_tspec;
2214 if (t == FLOAT ||
2215 t == CHAR || t == SCHAR || t == UCHAR ||
2216 t == SHORT || t == USHORT)
2217 return false;
2218 }
2219 return true;
2220 }
2221
2222 /*-
2223 * ignqual ignore type qualifiers; used for function parameters
2224 * promot promote the left type; used for comparison of parameters of
2225 * old-style function definitions with parameters of prototypes.
2226 * *dowarn is set to true if an old-style function declaration is not
2227 * compatible with a prototype
2228 */
2229 bool
2230 types_compatible(const type_t *tp1, const type_t *tp2,
2231 bool ignqual, bool promot, bool *dowarn)
2232 {
2233
2234 while (tp1 != NULL && tp2 != NULL) {
2235 tspec_t t = tp1->t_tspec;
2236 if (promot) {
2237 if (t == FLOAT)
2238 t = DOUBLE;
2239 else if (t == CHAR || t == SCHAR)
2240 t = INT;
2241 else if (t == UCHAR)
2242 t = allow_c90 ? INT : UINT;
2243 else if (t == SHORT)
2244 t = INT;
2245 else if (t == USHORT) {
2246 /* CONSTCOND */
2247 t = TARG_INT_MAX < TARG_USHRT_MAX || !allow_c90
2248 ? UINT : INT;
2249 }
2250 }
2251
2252 if (t != tp2->t_tspec)
2253 return false;
2254
2255 if (!qualifiers_correspond(tp1, tp2, ignqual))
2256 return false;
2257
2258 if (is_struct_or_union(t))
2259 return tp1->u.sou == tp2->u.sou;
2260
2261 if (t == ENUM && eflag)
2262 return tp1->u.enumer == tp2->u.enumer;
2263
2264 if (t == ARRAY && tp1->u.dimension != tp2->u.dimension) {
2265 if (tp1->u.dimension != 0 && tp2->u.dimension != 0)
2266 return false;
2267 }
2268
2269 if (t == FUNC && allow_c90) {
2270 if (tp1->t_proto && tp2->t_proto) {
2271 if (!prototypes_compatible(tp1, tp2, dowarn))
2272 return false;
2273 } else if ((tp1->t_proto || tp2->t_proto)
2274 && dowarn != NULL
2275 && !is_old_style_compat(tp1->t_proto ? tp1 : tp2))
2276 *dowarn = true;
2277 }
2278
2279 tp1 = tp1->t_subt;
2280 tp2 = tp2->t_subt;
2281 ignqual = promot = false;
2282 }
2283
2284 return tp1 == tp2;
2285 }
2286
2287 /*
2288 * Completes a type by copying the dimension and prototype information from a
2289 * second compatible type.
2290 *
2291 * Following lines are legal:
2292 * "typedef a[]; a b; a b[10]; a c; a c[20];"
2293 * "typedef ft(); ft f; f(int); ft g; g(long);"
2294 * This means that, if a type is completed, the type structure must be
2295 * duplicated.
2296 */
2297 void
2298 complete_type(sym_t *dsym, const sym_t *ssym)
2299 {
2300 type_t **dstp = &dsym->s_type;
2301 type_t *src = ssym->s_type;
2302
2303 while (*dstp != NULL) {
2304 type_t *dst = *dstp;
2305 lint_assert(src != NULL);
2306 lint_assert(dst->t_tspec == src->t_tspec);
2307 if (dst->t_tspec == ARRAY) {
2308 if (dst->u.dimension == 0 && src->u.dimension != 0) {
2309 *dstp = dst = block_dup_type(dst);
2310 dst->u.dimension = src->u.dimension;
2311 dst->t_incomplete_array = false;
2312 }
2313 } else if (dst->t_tspec == FUNC) {
2314 if (!dst->t_proto && src->t_proto) {
2315 *dstp = dst = block_dup_type(dst);
2316 dst->t_proto = true;
2317 dst->u.params = src->u.params;
2318 }
2319 }
2320 dstp = &dst->t_subt;
2321 src = src->t_subt;
2322 }
2323 debug_printf("%s: ", __func__);
2324 debug_sym("dsym: ", dsym, "");
2325 debug_sym("ssym: ", ssym, "\n");
2326 }
2327
2328 sym_t *
2329 declare_parameter(sym_t *sym, bool has_initializer)
2330 {
2331
2332 check_function_definition(sym, true);
2333
2334 check_type(sym);
2335
2336 if (dcs->d_redeclared_symbol != NULL &&
2337 dcs->d_redeclared_symbol->s_block_level == block_level) {
2338 /* redeclaration of formal parameter '%s' */
2339 error(237, sym->s_name);
2340 symtab_remove_forever(dcs->d_redeclared_symbol);
2341 sym->s_param = true;
2342 }
2343
2344 if (!sym->s_param) {
2345 /* declared parameter '%s' is missing */
2346 error(53, sym->s_name);
2347 sym->s_param = true;
2348 }
2349
2350 if (has_initializer)
2351 /* cannot initialize parameter '%s' */
2352 error(52, sym->s_name);
2353
2354 if (sym->s_type == NULL) /* for c(void()) */
2355 sym->s_type = gettyp(VOID);
2356
2357 tspec_t t = sym->s_type->t_tspec;
2358 if (t == ARRAY)
2359 sym->s_type = block_derive_type(sym->s_type->t_subt, PTR);
2360 if (t == FUNC) {
2361 if (!allow_c90)
2362 /* parameter '%s' has function type, should be ... */
2363 warning(50, sym->s_name);
2364 sym->s_type = block_derive_type(sym->s_type, PTR);
2365 }
2366 if (t == FLOAT && !allow_c90)
2367 sym->s_type = gettyp(DOUBLE);
2368
2369 if (dcs->d_inline)
2370 /* parameter '%s' declared inline */
2371 warning(269, sym->s_name);
2372
2373 if (sym->s_type->t_const
2374 && (sym->s_scl == AUTO || sym->s_scl == REG)) {
2375 /* const automatic variable '%s' */
2376 query_message(18, sym->s_name);
2377 }
2378
2379 /*
2380 * Arguments must have complete types. length_in_bits prints the needed
2381 * error messages (null dimension is impossible because arrays are
2382 * converted to pointers).
2383 */
2384 if (sym->s_type->t_tspec != VOID)
2385 (void)length_in_bits(sym->s_type, sym->s_name);
2386
2387 sym->s_used = dcs->d_used;
2388 mark_as_set(sym);
2389
2390 debug_printf("%s: ", __func__);
2391 debug_sym("", sym, "\n");
2392 return sym;
2393 }
2394
2395 static bool
2396 is_character_pointer(const type_t *tp)
2397 {
2398 tspec_t st;
2399
2400 return tp->t_tspec == PTR &&
2401 (st = tp->t_subt->t_tspec,
2402 st == CHAR || st == SCHAR || st == UCHAR);
2403 }
2404
2405 void
2406 check_func_lint_directives(void)
2407 {
2408
2409 /* check for illegal combinations of lint directives */
2410 if (printflike_argnum != -1 && scanflike_argnum != -1) {
2411 /* ** PRINTFLIKE ** and ** SCANFLIKE ** cannot be combined */
2412 warning(289);
2413 printflike_argnum = scanflike_argnum = -1;
2414 }
2415 if (nvararg != -1 &&
2416 (printflike_argnum != -1 || scanflike_argnum != -1)) {
2417 /* dubious use of ** VARARGS ** with ** %s ** */
2418 warning(288,
2419 printflike_argnum != -1 ? "PRINTFLIKE" : "SCANFLIKE");
2420 nvararg = -1;
2421 }
2422
2423 /*
2424 * check if the numeric argument of a lint directive is compatible with
2425 * the number of parameters of the function.
2426 */
2427 int narg = 0;
2428 for (const sym_t *p = dcs->d_func_params; p != NULL; p = p->s_next)
2429 narg++;
2430 if (nargusg > narg) {
2431 /* parameter number mismatch in comment ** %s ** */
2432 warning(283, "ARGSUSED");
2433 nargusg = 0;
2434 }
2435 if (nvararg > narg) {
2436 /* parameter number mismatch in comment ** %s ** */
2437 warning(283, "VARARGS");
2438 nvararg = 0;
2439 }
2440 if (printflike_argnum > narg) {
2441 /* parameter number mismatch in comment ** %s ** */
2442 warning(283, "PRINTFLIKE");
2443 printflike_argnum = -1;
2444 } else if (printflike_argnum == 0) {
2445 printflike_argnum = -1;
2446 }
2447 if (scanflike_argnum > narg) {
2448 /* parameter number mismatch in comment ** %s ** */
2449 warning(283, "SCANFLIKE");
2450 scanflike_argnum = -1;
2451 } else if (scanflike_argnum == 0) {
2452 scanflike_argnum = -1;
2453 }
2454 if (printflike_argnum != -1 || scanflike_argnum != -1) {
2455 narg = printflike_argnum != -1
2456 ? printflike_argnum : scanflike_argnum;
2457 const sym_t *param = dcs->d_func_params;
2458 for (int n = 1; n < narg; n++)
2459 param = param->s_next;
2460 if (!is_character_pointer(param->s_type)) {
2461 /* parameter %d must be 'char *' for PRINTFLIKE/... */
2462 warning(293, narg);
2463 printflike_argnum = scanflike_argnum = -1;
2464 }
2465 }
2466 }
2467
2468 /*
2469 * Checks compatibility of an old-style function definition with a previous
2470 * prototype declaration.
2471 * Returns true if the position of the previous declaration should be reported.
2472 */
2473 static bool
2474 check_prototype_declaration(const sym_t *old_param, const sym_t *proto_param)
2475 {
2476 type_t *old_tp = old_param->s_type;
2477 type_t *proto_tp = proto_param->s_type;
2478 bool dowarn = false;
2479
2480 if (!types_compatible(old_tp, proto_tp, true, true, &dowarn)) {
2481 if (types_compatible(old_tp, proto_tp, true, false, &dowarn)) {
2482 /* type of '%s' does not match prototype */
2483 return gnuism(58, old_param->s_name);
2484 } else {
2485 /* type of '%s' does not match prototype */
2486 error(58, old_param->s_name);
2487 return true;
2488 }
2489 }
2490 if (dowarn) {
2491 /* TODO: Make this an error in C99 mode as well. */
2492 if (!allow_trad && !allow_c99)
2493 /* type of '%s' does not match prototype */
2494 error(58, old_param->s_name);
2495 else
2496 /* type of '%s' does not match prototype */
2497 warning(58, old_param->s_name);
2498 return true;
2499 }
2500
2501 return false;
2502 }
2503
2504 /*
2505 * Warn about parameters in old-style function definitions that default to int.
2506 * Check that an old-style function definition is compatible to a previous
2507 * prototype.
2508 */
2509 void
2510 check_func_old_style_parameters(void)
2511 {
2512 sym_t *old_params = funcsym->u.s_old_style_params;
2513 sym_t *proto_params = funcsym->s_type->u.params;
2514
2515 for (sym_t *arg = old_params; arg != NULL; arg = arg->s_next) {
2516 if (arg->s_defparam) {
2517 /* type of parameter '%s' defaults to 'int' */
2518 warning(32, arg->s_name);
2519 arg->s_defparam = false;
2520 mark_as_set(arg);
2521 }
2522 }
2523
2524 /*
2525 * If this is an old-style function definition and a prototype exists,
2526 * compare the types of parameters.
2527 */
2528 if (funcsym->s_osdef && funcsym->s_type->t_proto) {
2529 /*
2530 * If the number of parameters does not match, we need not
2531 * continue.
2532 */
2533 int old_n = 0, proto_n = 0;
2534 bool msg = false;
2535 for (const sym_t *p = proto_params; p != NULL; p = p->s_next)
2536 proto_n++;
2537 for (const sym_t *p = old_params; p != NULL; p = p->s_next)
2538 old_n++;
2539 if (old_n != proto_n) {
2540 /* parameter mismatch: %d declared, %d defined */
2541 error(51, proto_n, old_n);
2542 msg = true;
2543 } else {
2544 const sym_t *proto_param = proto_params;
2545 const sym_t *old_param = old_params;
2546 while (old_n-- > 0) {
2547 msg |= check_prototype_declaration(old_param, proto_param);
2548 proto_param = proto_param->s_next;
2549 old_param = old_param->s_next;
2550 }
2551 }
2552 if (msg && rflag)
2553 /* prototype declaration */
2554 message_at(285, &dcs->d_redeclared_symbol->s_def_pos);
2555
2556 /* from now on the prototype is valid */
2557 funcsym->s_osdef = false;
2558 funcsym->u.s_old_style_params = NULL;
2559 }
2560 }
2561
2562 static void
2563 check_local_hiding(const sym_t *dsym, const sym_t *rdsym)
2564 {
2565 switch (dsym->s_scl) {
2566 case AUTO:
2567 /* automatic '%s' hides external declaration with type '%s' */
2568 warning(86, dsym->s_name, type_name(rdsym->s_type));
2569 break;
2570 case STATIC:
2571 /* static '%s' hides external declaration with type '%s' */
2572 warning(87, dsym->s_name, type_name(rdsym->s_type));
2573 break;
2574 case TYPEDEF:
2575 /* typedef '%s' hides external declaration with type '%s' */
2576 warning(88, dsym->s_name, type_name(rdsym->s_type));
2577 break;
2578 case EXTERN:
2579 /* Already checked in declare_external_in_block. */
2580 break;
2581 default:
2582 lint_assert(/*CONSTCOND*/false);
2583 }
2584 }
2585
2586 static void
2587 check_local_redeclaration(const sym_t *dsym, sym_t *rdsym)
2588 {
2589 if (rdsym->s_block_level == 0) {
2590 if (hflag)
2591 check_local_hiding(dsym, rdsym);
2592
2593 } else if (rdsym->s_block_level == block_level) {
2594
2595 /* no hflag, because it's illegal! */
2596 if (rdsym->s_param) {
2597 /*
2598 * if allow_c90, a "redeclaration of '%s'" error is
2599 * produced below
2600 */
2601 if (!allow_c90) {
2602 if (hflag)
2603 /* declaration of '%s' hides ... */
2604 warning(91, dsym->s_name);
2605 symtab_remove_forever(rdsym);
2606 }
2607 }
2608
2609 } else if (rdsym->s_block_level < block_level && hflag)
2610 /* declaration of '%s' hides earlier one */
2611 warning(95, dsym->s_name);
2612
2613 if (rdsym->s_block_level == block_level) {
2614 /* redeclaration of '%s' */
2615 error(27, dsym->s_name);
2616 symtab_remove_forever(rdsym);
2617 }
2618 }
2619
2620 /* Processes (re)declarations of external symbols inside blocks. */
2621 static void
2622 declare_external_in_block(sym_t *dsym)
2623 {
2624
2625 /* look for a symbol with the same name */
2626 sym_t *esym = dcs->d_redeclared_symbol;
2627 while (esym != NULL && esym->s_block_level != 0) {
2628 while ((esym = esym->s_symtab_next) != NULL) {
2629 if (esym->s_kind != SK_VCFT)
2630 continue;
2631 if (strcmp(dsym->s_name, esym->s_name) == 0)
2632 break;
2633 }
2634 }
2635 if (esym == NULL)
2636 return;
2637 if (esym->s_scl != EXTERN && esym->s_scl != STATIC) {
2638 /* gcc accepts this without a warning, pcc prints an error. */
2639 /* redeclaration of '%s' */
2640 warning(27, dsym->s_name);
2641 print_previous_declaration(esym);
2642 return;
2643 }
2644
2645 bool dowarn = false;
2646 bool compatible = types_compatible(esym->s_type, dsym->s_type,
2647 false, false, &dowarn);
2648
2649 if (!compatible || dowarn) {
2650 if (esym->s_scl == EXTERN) {
2651 /* inconsistent redeclaration of extern '%s' */
2652 warning(90, dsym->s_name);
2653 print_previous_declaration(esym);
2654 } else {
2655 /* inconsistent redeclaration of static '%s' */
2656 warning(92, dsym->s_name);
2657 print_previous_declaration(esym);
2658 }
2659 }
2660
2661 if (compatible) {
2662 /*
2663 * Remember the external symbol, so we can update usage
2664 * information at the end of the block.
2665 */
2666 dsym->s_ext_sym = esym;
2667 }
2668 }
2669
2670 /*
2671 * Completes a single local declaration/definition.
2672 */
2673 void
2674 declare_local(sym_t *dsym, bool has_initializer)
2675 {
2676
2677 /* Correct a mistake done in declarator_name(). */
2678 if (dsym->s_type->t_tspec == FUNC) {
2679 dsym->s_def = DECL;
2680 if (dcs->d_scl == NO_SCL)
2681 dsym->s_scl = EXTERN;
2682 }
2683
2684 if (dsym->s_scl == EXTERN)
2685 /* nested 'extern' declaration of '%s' */
2686 warning(352, dsym->s_name);
2687
2688 if (dsym->s_type->t_tspec == FUNC) {
2689 if (dsym->s_scl == STATIC) {
2690 /* dubious static function '%s' at block level */
2691 warning(93, dsym->s_name);
2692 dsym->s_scl = EXTERN;
2693 } else if (dsym->s_scl != EXTERN && dsym->s_scl != TYPEDEF) {
2694 /* function '%s' has illegal storage class */
2695 error(94, dsym->s_name);
2696 dsym->s_scl = EXTERN;
2697 }
2698 }
2699
2700 /*
2701 * functions may be declared inline at local scope, although this has
2702 * no effect for a later definition of the same function.
2703 *
2704 * XXX it should have an effect if !allow_c90 is set. this would also
2705 * be the way gcc behaves.
2706 */
2707 if (dcs->d_inline) {
2708 if (dsym->s_type->t_tspec == FUNC)
2709 dsym->s_inline = true;
2710 else {
2711 /* variable '%s' declared inline */
2712 warning(268, dsym->s_name);
2713 }
2714 }
2715
2716 if (dsym->s_type->t_const
2717 && (dsym->s_scl == AUTO || dsym->s_scl == REG)) {
2718 /* const automatic variable '%s' */
2719 query_message(18, dsym->s_name);
2720 }
2721
2722 check_function_definition(dsym, true);
2723
2724 check_type(dsym);
2725
2726 if (dcs->d_redeclared_symbol != NULL && dsym->s_scl == EXTERN)
2727 declare_external_in_block(dsym);
2728
2729 if (dsym->s_scl == EXTERN) {
2730 /*
2731 * XXX if the static variable at level 0 is only defined later,
2732 * checking will be possible.
2733 */
2734 if (dsym->s_ext_sym == NULL)
2735 outsym(dsym, EXTERN, dsym->s_def);
2736 else
2737 outsym(dsym, dsym->s_ext_sym->s_scl, dsym->s_def);
2738 }
2739
2740 if (dcs->d_redeclared_symbol != NULL)
2741 check_local_redeclaration(dsym, dcs->d_redeclared_symbol);
2742
2743 if (has_initializer && !check_init(dsym)) {
2744 dsym->s_def = DEF;
2745 mark_as_set(dsym);
2746 }
2747
2748 if (dsym->s_scl == TYPEDEF) {
2749 dsym->s_type = block_dup_type(dsym->s_type);
2750 dsym->s_type->t_typedef = true;
2751 set_first_typedef(dsym->s_type, dsym);
2752 }
2753
2754 if (dsym->s_scl == STATIC)
2755 /* static variable '%s' in function */
2756 query_message(11, dsym->s_name);
2757
2758 debug_printf("%s: ", __func__);
2759 debug_sym("", dsym, "\n");
2760 }
2761
2762 /* Create a symbol for an abstract declaration. */
2763 static sym_t *
2764 abstract_name_level(bool enclosing)
2765 {
2766
2767 lint_assert(dcs->d_kind == DLK_ABSTRACT
2768 || dcs->d_kind == DLK_PROTO_PARAMS);
2769
2770 sym_t *sym = block_zero_alloc(sizeof(*sym), "sym");
2771 sym->s_name = unnamed;
2772 sym->s_def = DEF;
2773 sym->s_scl = ABSTRACT;
2774 sym->s_block_level = -1;
2775 sym->s_param = dcs->d_kind == DLK_PROTO_PARAMS;
2776
2777 /*
2778 * At this point, dcs->d_type contains only the basic type. That type
2779 * will be updated later, adding pointers, arrays and functions as
2780 * necessary.
2781 */
2782 sym->s_type = enclosing ? dcs->d_enclosing->d_type : dcs->d_type;
2783 dcs->d_redeclared_symbol = NULL;
2784
2785 debug_printf("%s: ", __func__);
2786 debug_sym("", sym, "\n");
2787 debug_func_dcs(__func__);
2788 return sym;
2789 }
2790
2791 sym_t *
2792 abstract_name(void)
2793 {
2794 return abstract_name_level(false);
2795 }
2796
2797 sym_t *
2798 abstract_enclosing_name(void)
2799 {
2800 return abstract_name_level(true);
2801 }
2802
2803 /* Removes anything which has nothing to do on global level. */
2804 void
2805 global_clean_up(void)
2806 {
2807
2808 while (dcs->d_enclosing != NULL)
2809 end_declaration_level();
2810
2811 clean_up_after_error();
2812 block_level = 0;
2813 mem_block_level = 0;
2814 debug_step("%s: mem_block_level = %zu", __func__, mem_block_level);
2815 global_clean_up_decl(true);
2816 }
2817
2818 sym_t *
2819 declare_abstract_type(sym_t *sym)
2820 {
2821
2822 check_function_definition(sym, true);
2823 check_type(sym);
2824 return sym;
2825 }
2826
2827 /* Checks size after declarations of variables and their initialization. */
2828 void
2829 check_size(const sym_t *dsym)
2830 {
2831
2832 if (dsym->s_def == DEF &&
2833 dsym->s_scl != TYPEDEF &&
2834 dsym->s_type->t_tspec != FUNC &&
2835 length_in_bits(dsym->s_type, dsym->s_name) == 0 &&
2836 dsym->s_type->t_tspec == ARRAY &&
2837 dsym->s_type->u.dimension == 0) {
2838 if (!allow_c90)
2839 /* empty array declaration for '%s' */
2840 warning(190, dsym->s_name);
2841 else
2842 /* empty array declaration for '%s' */
2843 error(190, dsym->s_name);
2844 }
2845 }
2846
2847 /* Mark an object as set if it is not already. */
2848 void
2849 mark_as_set(sym_t *sym)
2850 {
2851
2852 if (!sym->s_set) {
2853 sym->s_set = true;
2854 sym->s_set_pos = unique_curr_pos();
2855 }
2856 }
2857
2858 /* Mark an object as used if it is not already. */
2859 void
2860 mark_as_used(sym_t *sym, bool fcall, bool szof)
2861 {
2862
2863 if (!sym->s_used) {
2864 sym->s_used = true;
2865 sym->s_use_pos = unique_curr_pos();
2866 }
2867 /*
2868 * For function calls, another record is written.
2869 *
2870 * XXX: Should symbols used in sizeof() be treated as used or not?
2871 * Probably not, because there is no point in declaring an external
2872 * variable only to get its size.
2873 */
2874 if (!fcall && !szof && sym->s_kind == SK_VCFT && sym->s_scl == EXTERN)
2875 outusg(sym);
2876 }
2877
2878 /* Warns about variables and labels that are not used or only set. */
2879 void
2880 check_usage(const decl_level *dl)
2881 {
2882 /* for this warning LINTED has no effect */
2883 int saved_lwarn = lwarn;
2884 lwarn = LWARN_ALL;
2885
2886 debug_step("begin lwarn %d", lwarn);
2887 for (sym_t *sym = dl->d_first_dlsym;
2888 sym != NULL; sym = sym->s_level_next)
2889 check_usage_sym(dl->d_asm, sym);
2890 lwarn = saved_lwarn;
2891 debug_step("end lwarn %d", lwarn);
2892 }
2893
2894 static void
2895 check_parameter_usage(bool novar, const sym_t *arg)
2896 {
2897
2898 lint_assert(arg->s_set);
2899
2900 if (novar)
2901 return;
2902
2903 if (!arg->s_used && !vflag)
2904 /* parameter '%s' unused in function '%s' */
2905 warning_at(231, &arg->s_def_pos, arg->s_name, funcsym->s_name);
2906 }
2907
2908 static void
2909 check_variable_usage(bool novar, const sym_t *sym)
2910 {
2911
2912 lint_assert(block_level != 0);
2913
2914 /* example at file scope: int c = ({ return 3; }); */
2915 if (sym->s_block_level == 0 && ch_isdigit(sym->s_name[0]))
2916 return;
2917
2918 /* errors in expressions easily cause lots of these warnings */
2919 if (seen_error)
2920 return;
2921
2922 /*
2923 * XXX Only variables are checked, although types should probably also
2924 * be checked
2925 */
2926 scl_t sc = sym->s_scl;
2927 if (sc != EXTERN && sc != STATIC && sc != AUTO && sc != REG)
2928 return;
2929
2930 if (novar)
2931 return;
2932
2933 if (sc == EXTERN) {
2934 if (!sym->s_used && !sym->s_set) {
2935 /* '%s' unused in function '%s' */
2936 warning_at(192, &sym->s_def_pos,
2937 sym->s_name, funcsym->s_name);
2938 }
2939 } else {
2940 if (sym->s_set && !sym->s_used) {
2941 /* '%s' set but not used in function '%s' */
2942 warning_at(191, &sym->s_set_pos,
2943 sym->s_name, funcsym->s_name);
2944 } else if (!sym->s_used) {
2945 /* '%s' unused in function '%s' */
2946 warning_at(192, &sym->s_def_pos,
2947 sym->s_name, funcsym->s_name);
2948 }
2949 }
2950
2951 if (sc == EXTERN) {
2952 /*
2953 * information about usage is taken over into the symbol table
2954 * entry at level 0 if the symbol was locally declared as an
2955 * external symbol.
2956 *
2957 * XXX This is wrong for symbols declared static at level 0 if
2958 * the usage information stems from sizeof(). This is because
2959 * symbols at level 0 only used in sizeof() are considered to
2960 * not be used.
2961 */
2962 sym_t *xsym = sym->s_ext_sym;
2963 if (xsym != NULL) {
2964 if (sym->s_used && !xsym->s_used) {
2965 xsym->s_used = true;
2966 xsym->s_use_pos = sym->s_use_pos;
2967 }
2968 if (sym->s_set && !xsym->s_set) {
2969 xsym->s_set = true;
2970 xsym->s_set_pos = sym->s_set_pos;
2971 }
2972 }
2973 }
2974 }
2975
2976 static void
2977 check_label_usage(const sym_t *lab)
2978 {
2979
2980 lint_assert(block_level == 1);
2981 lint_assert(lab->s_block_level == 1);
2982
2983 if (funcsym == NULL)
2984 /* syntax error '%s' */
2985 error(249, "labels are only valid inside a function");
2986 else if (lab->s_set && !lab->s_used)
2987 /* label '%s' unused in function '%s' */
2988 warning_at(232, &lab->s_set_pos, lab->s_name, funcsym->s_name);
2989 else if (!lab->s_set)
2990 /* undefined label '%s' */
2991 warning_at(23, &lab->s_use_pos, lab->s_name);
2992 }
2993
2994 static void
2995 check_tag_usage(const sym_t *sym)
2996 {
2997
2998 if (!is_incomplete(sym->s_type))
2999 return;
3000
3001 /* always complain about incomplete tags declared inside blocks */
3002 if (zflag || dcs->d_kind != DLK_EXTERN)
3003 return;
3004
3005 switch (sym->s_type->t_tspec) {
3006 case STRUCT:
3007 /* struct '%s' never defined */
3008 warning_at(233, &sym->s_def_pos, sym->s_name);
3009 break;
3010 case UNION:
3011 /* union '%s' never defined */
3012 warning_at(234, &sym->s_def_pos, sym->s_name);
3013 break;
3014 default:
3015 lint_assert(sym->s_type->t_tspec == ENUM);
3016 /* enum '%s' never defined */
3017 warning_at(235, &sym->s_def_pos, sym->s_name);
3018 break;
3019 }
3020 }
3021
3022 /* Warns about a variable or a label that is not used or only set. */
3023 void
3024 check_usage_sym(bool novar, const sym_t *sym)
3025 {
3026
3027 if (sym->s_block_level == -1)
3028 return;
3029
3030 if (sym->s_kind == SK_VCFT && sym->s_param)
3031 check_parameter_usage(novar, sym);
3032 else if (sym->s_kind == SK_VCFT)
3033 check_variable_usage(novar, sym);
3034 else if (sym->s_kind == SK_LABEL)
3035 check_label_usage(sym);
3036 else if (sym->s_kind == SK_TAG)
3037 check_tag_usage(sym);
3038 }
3039
3040 static void
3041 check_global_variable_size(const sym_t *sym)
3042 {
3043
3044 if (sym->s_def != TDEF)
3045 return;
3046 if (sym->s_type->t_tspec == FUNC)
3047 /* Maybe a syntax error after a function declaration. */
3048 return;
3049 if (sym->s_def == TDEF && sym->s_type->t_tspec == VOID)
3050 /* Prevent an internal error in length_in_bits below. */
3051 return;
3052
3053 pos_t cpos = curr_pos;
3054 curr_pos = sym->s_def_pos;
3055 int len_in_bits = length_in_bits(sym->s_type, sym->s_name);
3056 curr_pos = cpos;
3057
3058 if (len_in_bits == 0 &&
3059 sym->s_type->t_tspec == ARRAY && sym->s_type->u.dimension == 0) {
3060 /* TODO: C99 6.7.5.2p1 defines this as an error as well. */
3061 if (!allow_c90 ||
3062 (sym->s_scl == EXTERN && (allow_trad || allow_c99))) {
3063 /* empty array declaration for '%s' */
3064 warning_at(190, &sym->s_def_pos, sym->s_name);
3065 } else {
3066 /* empty array declaration for '%s' */
3067 error_at(190, &sym->s_def_pos, sym->s_name);
3068 }
3069 }
3070 }
3071
3072 static void
3073 check_unused_static_global_variable(const sym_t *sym)
3074 {
3075 if (sym->s_type->t_tspec == FUNC) {
3076 if (sym->s_def == DEF) {
3077 if (!sym->s_inline)
3078 /* static function '%s' unused */
3079 warning_at(236, &sym->s_def_pos, sym->s_name);
3080 } else
3081 /* static function '%s' declared but not defined */
3082 warning_at(290, &sym->s_def_pos, sym->s_name);
3083 } else if (!sym->s_set)
3084 /* static variable '%s' unused */
3085 warning_at(226, &sym->s_def_pos, sym->s_name);
3086 else
3087 /* static variable '%s' set but not used */
3088 warning_at(307, &sym->s_def_pos, sym->s_name);
3089 }
3090
3091 static void
3092 check_static_global_variable(const sym_t *sym)
3093 {
3094 if (sym->s_type->t_tspec == FUNC && sym->s_used && sym->s_def != DEF)
3095 /* static function '%s' called but not defined */
3096 error_at(225, &sym->s_use_pos, sym->s_name);
3097
3098 if (!sym->s_used)
3099 check_unused_static_global_variable(sym);
3100
3101 if (allow_c90 && sym->s_def == TDEF && sym->s_type->t_const)
3102 /* const object '%s' should have initializer */
3103 warning_at(227, &sym->s_def_pos, sym->s_name);
3104 }
3105
3106 static void
3107 check_global_variable(const sym_t *sym)
3108 {
3109 scl_t scl = sym->s_scl;
3110
3111 if (scl == TYPEDEF || scl == BOOL_CONST || scl == ENUM_CONST)
3112 return;
3113
3114 if (scl == NO_SCL)
3115 return; /* May be caused by a syntax error. */
3116
3117 lint_assert(scl == EXTERN || scl == STATIC);
3118
3119 check_global_variable_size(sym);
3120
3121 if (scl == STATIC)
3122 check_static_global_variable(sym);
3123 }
3124
3125 void
3126 end_translation_unit(void)
3127 {
3128
3129 if (block_level != 0 || dcs->d_enclosing != NULL)
3130 norecover();
3131
3132 for (const sym_t *sym = dcs->d_first_dlsym;
3133 sym != NULL; sym = sym->s_level_next) {
3134 if (sym->s_block_level == -1)
3135 continue;
3136 if (sym->s_kind == SK_VCFT)
3137 check_global_variable(sym);
3138 else if (sym->s_kind == SK_TAG)
3139 check_tag_usage(sym);
3140 else
3141 lint_assert(sym->s_kind == SK_MEMBER);
3142 }
3143 }
3144
3145 /*
3146 * Prints information about location of previous definition/declaration.
3147 */
3148 void
3149 print_previous_declaration(const sym_t *psym)
3150 {
3151
3152 if (!rflag)
3153 return;
3154
3155 if (psym->s_def == DEF || psym->s_def == TDEF)
3156 /* previous definition of '%s' */
3157 message_at(261, &psym->s_def_pos, psym->s_name);
3158 else
3159 /* previous declaration of '%s' */
3160 message_at(260, &psym->s_def_pos, psym->s_name);
3161 }
3162
3163 /*
3164 * Gets a node for a constant and returns the value of this constant
3165 * as integer.
3166 *
3167 * If the node is not constant or too large for int or of type float,
3168 * a warning will be printed.
3169 *
3170 * to_int_constant() should be used only inside declarations. If it is used in
3171 * expressions, it frees the memory used for the expression.
3172 */
3173 int
3174 to_int_constant(tnode_t *tn, bool required)
3175 {
3176
3177 if (tn == NULL)
3178 return 1;
3179
3180 val_t *v = integer_constant(tn, required);
3181 bool is_unsigned = is_uinteger(v->v_tspec);
3182 int64_t val = v->u.integer;
3183 free(v);
3184
3185 /*
3186 * Abstract declarations are used inside expression. To free the memory
3187 * would be a fatal error. We don't free blocks that are inside casts
3188 * because these will be used later to match types.
3189 */
3190 if (tn->tn_op != CON && dcs->d_kind != DLK_ABSTRACT)
3191 expr_free_all();
3192
3193 bool out_of_bounds = is_unsigned
3194 ? (uint64_t)val > (uint64_t)TARG_INT_MAX
3195 : val > (int64_t)TARG_INT_MAX || val < (int64_t)TARG_INT_MIN;
3196 if (out_of_bounds) {
3197 char buf[256];
3198 unsigned long long abs_val = is_unsigned || val >= 0
3199 ? (unsigned long long)val
3200 : -(unsigned long long)val;
3201 snprintf(buf, sizeof(buf), "%s%#llx",
3202 is_unsigned || val >= 0 ? "" : "-", abs_val);
3203 /* constant %s too large for 'int' */
3204 warning(56, buf);
3205 }
3206 return (int)val;
3207 }
3208