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