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