Home | History | Annotate | Line # | Download | only in lint1
func.c revision 1.172
      1  1.172    rillig /*	$NetBSD: func.c,v 1.172 2023/07/29 07:49:14 rillig Exp $	*/
      2    1.2       cgd 
      3    1.1       cgd /*
      4    1.1       cgd  * Copyright (c) 1994, 1995 Jochen Pohl
      5    1.1       cgd  * All Rights Reserved.
      6    1.1       cgd  *
      7    1.1       cgd  * Redistribution and use in source and binary forms, with or without
      8    1.1       cgd  * modification, are permitted provided that the following conditions
      9    1.1       cgd  * are met:
     10    1.1       cgd  * 1. Redistributions of source code must retain the above copyright
     11    1.1       cgd  *    notice, this list of conditions and the following disclaimer.
     12    1.1       cgd  * 2. Redistributions in binary form must reproduce the above copyright
     13    1.1       cgd  *    notice, this list of conditions and the following disclaimer in the
     14    1.1       cgd  *    documentation and/or other materials provided with the distribution.
     15    1.1       cgd  * 3. All advertising materials mentioning features or use of this software
     16    1.1       cgd  *    must display the following acknowledgement:
     17  1.170    rillig  *	This product includes software developed by Jochen Pohl for
     18    1.1       cgd  *	The NetBSD Project.
     19    1.1       cgd  * 4. The name of the author may not be used to endorse or promote products
     20    1.1       cgd  *    derived from this software without specific prior written permission.
     21    1.1       cgd  *
     22    1.1       cgd  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     23    1.1       cgd  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     24    1.1       cgd  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     25    1.1       cgd  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     26    1.1       cgd  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     27    1.1       cgd  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     28    1.1       cgd  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     29    1.1       cgd  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     30    1.1       cgd  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     31    1.1       cgd  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     32    1.1       cgd  */
     33    1.1       cgd 
     34   1.21       jmc #if HAVE_NBTOOL_CONFIG_H
     35   1.21       jmc #include "nbtool_config.h"
     36   1.21       jmc #endif
     37   1.21       jmc 
     38    1.8  christos #include <sys/cdefs.h>
     39  1.136    rillig #if defined(__RCSID)
     40  1.172    rillig __RCSID("$NetBSD: func.c,v 1.172 2023/07/29 07:49:14 rillig Exp $");
     41    1.1       cgd #endif
     42    1.1       cgd 
     43    1.1       cgd #include <stdlib.h>
     44    1.1       cgd #include <string.h>
     45    1.1       cgd 
     46    1.1       cgd #include "lint1.h"
     47   1.10        tv #include "cgram.h"
     48    1.1       cgd 
     49    1.1       cgd /*
     50    1.1       cgd  * Contains a pointer to the symbol table entry of the current function
     51    1.1       cgd  * definition.
     52    1.1       cgd  */
     53    1.1       cgd sym_t	*funcsym;
     54    1.1       cgd 
     55    1.1       cgd /* Is set as long as a statement can be reached. Must be set at level 0. */
     56   1.59    rillig bool	reached = true;
     57    1.1       cgd 
     58    1.1       cgd /*
     59   1.94    rillig  * Is true by default, can be cleared by NOTREACHED.
     60   1.94    rillig  * Is reset to true whenever 'reached' changes.
     61    1.1       cgd  */
     62   1.94    rillig bool	warn_about_unreachable;
     63    1.1       cgd 
     64    1.1       cgd /*
     65   1.63    rillig  * In conjunction with 'reached', controls printing of "fallthrough on ..."
     66    1.1       cgd  * warnings.
     67  1.158    rillig  * Reset by each statement and set by FALLTHROUGH, stmt_switch_expr and
     68  1.158    rillig  * case_label.
     69    1.1       cgd  *
     70  1.168    rillig  * The control statements 'if', 'for', 'while' and 'switch' do not reset
     71  1.168    rillig  * suppress_fallthrough because this must be done by the controlled statement.
     72  1.168    rillig  * At least for 'if', this is important because ** FALLTHROUGH ** after "if
     73  1.168    rillig  * (expr) statement" is evaluated before the following token, which causes
     74  1.168    rillig  * reduction of above. This means that ** FALLTHROUGH ** after "if ..." would
     75  1.168    rillig  * always be ignored.
     76    1.1       cgd  */
     77  1.168    rillig bool	suppress_fallthrough;
     78    1.1       cgd 
     79   1.48    rillig /* The innermost control statement */
     80  1.150    rillig static control_statement *cstmt;
     81    1.1       cgd 
     82    1.1       cgd /*
     83    1.1       cgd  * Number of arguments which will be checked for usage in following
     84    1.1       cgd  * function definition. -1 stands for all arguments.
     85    1.1       cgd  *
     86   1.31    rillig  * The position of the last ARGSUSED comment is stored in argsused_pos.
     87    1.1       cgd  */
     88    1.1       cgd int	nargusg = -1;
     89   1.31    rillig pos_t	argsused_pos;
     90    1.1       cgd 
     91    1.1       cgd /*
     92    1.1       cgd  * Number of arguments of the following function definition whose types
     93    1.1       cgd  * shall be checked by lint2. -1 stands for all arguments.
     94    1.1       cgd  *
     95    1.1       cgd  * The position of the last VARARGS comment is stored in vapos.
     96    1.1       cgd  */
     97    1.1       cgd int	nvararg = -1;
     98    1.1       cgd pos_t	vapos;
     99    1.1       cgd 
    100    1.1       cgd /*
    101   1.49    rillig  * Both printflike_argnum and scanflike_argnum contain the 1-based number
    102   1.49    rillig  * of the string argument which shall be used to check the types of remaining
    103   1.49    rillig  * arguments (for PRINTFLIKE and SCANFLIKE).
    104    1.1       cgd  *
    105   1.31    rillig  * printflike_pos and scanflike_pos are the positions of the last PRINTFLIKE
    106   1.31    rillig  * or SCANFLIKE comment.
    107    1.1       cgd  */
    108   1.49    rillig int	printflike_argnum = -1;
    109   1.49    rillig int	scanflike_argnum = -1;
    110   1.31    rillig pos_t	printflike_pos;
    111   1.31    rillig pos_t	scanflike_pos;
    112    1.1       cgd 
    113    1.1       cgd /*
    114   1.28    rillig  * If both plibflg and llibflg are set, prototypes are written as function
    115    1.1       cgd  * definitions to the output file.
    116    1.1       cgd  */
    117   1.59    rillig bool	plibflg;
    118    1.1       cgd 
    119  1.168    rillig /* Temporarily suppress warnings about constants in conditional context. */
    120  1.168    rillig bool	suppress_constcond;
    121    1.1       cgd 
    122    1.1       cgd /*
    123  1.138    rillig  * Whether a lint library shall be created. The effect of this flag is that
    124  1.138    rillig  * all defined symbols are treated as used.
    125    1.1       cgd  * (The LINTLIBRARY comment also resets vflag.)
    126    1.1       cgd  */
    127   1.59    rillig bool	llibflg;
    128    1.1       cgd 
    129    1.1       cgd /*
    130  1.138    rillig  * Determines the warnings that are suppressed by a LINTED directive.  For
    131  1.138    rillig  * globally suppressed warnings, see 'msgset'.
    132  1.138    rillig  *
    133  1.138    rillig  * LWARN_ALL:	all warnings are enabled
    134  1.138    rillig  * LWARN_NONE:	all warnings are suppressed
    135  1.138    rillig  * n >= 0:	warning n is ignored, the others are active
    136    1.1       cgd  */
    137   1.25  christos int	lwarn = LWARN_ALL;
    138    1.6       jpo 
    139  1.168    rillig /* Temporarily suppress warnings about wrong types for bit-fields. */
    140  1.168    rillig bool	suppress_bitfieldtype;
    141   1.16   thorpej 
    142  1.168    rillig /* Temporarily suppress warnings about use of 'long long'. */
    143  1.168    rillig bool	suppress_longlong;
    144    1.1       cgd 
    145    1.1       cgd void
    146   1.96    rillig begin_control_statement(control_statement_kind kind)
    147    1.1       cgd {
    148  1.115    rillig 	control_statement *cs;
    149    1.1       cgd 
    150  1.115    rillig 	cs = xcalloc(1, sizeof(*cs));
    151  1.115    rillig 	cs->c_kind = kind;
    152  1.115    rillig 	cs->c_surrounding = cstmt;
    153  1.115    rillig 	cstmt = cs;
    154    1.1       cgd }
    155    1.1       cgd 
    156    1.1       cgd void
    157   1.96    rillig end_control_statement(control_statement_kind kind)
    158    1.1       cgd {
    159  1.115    rillig 	control_statement *cs;
    160   1.79    rillig 	case_label_t *cl, *next;
    161    1.1       cgd 
    162   1.48    rillig 	lint_assert(cstmt != NULL);
    163  1.110    rillig 
    164  1.110    rillig 	while (cstmt->c_kind != kind)
    165  1.110    rillig 		cstmt = cstmt->c_surrounding;
    166    1.1       cgd 
    167  1.115    rillig 	cs = cstmt;
    168  1.115    rillig 	cstmt = cs->c_surrounding;
    169    1.1       cgd 
    170  1.115    rillig 	for (cl = cs->c_case_labels; cl != NULL; cl = next) {
    171   1.63    rillig 		next = cl->cl_next;
    172    1.1       cgd 		free(cl);
    173    1.1       cgd 	}
    174    1.1       cgd 
    175  1.115    rillig 	free(cs->c_switch_type);
    176  1.115    rillig 	free(cs);
    177    1.1       cgd }
    178    1.1       cgd 
    179   1.93    rillig static void
    180   1.93    rillig set_reached(bool new_reached)
    181   1.93    rillig {
    182  1.118    rillig 	debug_step("%s -> %s",
    183  1.106    rillig 	    reached ? "reachable" : "unreachable",
    184  1.106    rillig 	    new_reached ? "reachable" : "unreachable");
    185   1.93    rillig 	reached = new_reached;
    186   1.94    rillig 	warn_about_unreachable = true;
    187   1.93    rillig }
    188   1.93    rillig 
    189    1.1       cgd /*
    190    1.1       cgd  * Prints a warning if a statement cannot be reached.
    191    1.1       cgd  */
    192    1.1       cgd void
    193   1.31    rillig check_statement_reachable(void)
    194    1.1       cgd {
    195   1.94    rillig 	if (!reached && warn_about_unreachable) {
    196    1.1       cgd 		/* statement not reached */
    197    1.1       cgd 		warning(193);
    198   1.95    rillig 		warn_about_unreachable = false;
    199    1.1       cgd 	}
    200    1.1       cgd }
    201    1.1       cgd 
    202    1.1       cgd /*
    203    1.1       cgd  * Called after a function declaration which introduces a function definition
    204  1.145    rillig  * and before an (optional) old-style argument declaration list.
    205    1.1       cgd  *
    206  1.145    rillig  * Puts all symbols declared in the prototype or in an old-style argument
    207    1.1       cgd  * list back to the symbol table.
    208    1.1       cgd  *
    209    1.1       cgd  * Does the usual checking of storage class, type (return value),
    210   1.28    rillig  * redeclaration, etc.
    211    1.1       cgd  */
    212    1.1       cgd void
    213  1.146    rillig begin_function(sym_t *fsym)
    214    1.1       cgd {
    215  1.155    rillig 	int n;
    216  1.155    rillig 	bool dowarn;
    217  1.155    rillig 	sym_t *arg, *sym, *rdsym;
    218    1.1       cgd 
    219    1.1       cgd 	funcsym = fsym;
    220    1.1       cgd 
    221    1.1       cgd 	/*
    222    1.1       cgd 	 * Put all symbols declared in the argument list back to the
    223    1.1       cgd 	 * symbol table.
    224    1.1       cgd 	 */
    225  1.128    rillig 	for (sym = dcs->d_func_proto_syms; sym != NULL;
    226  1.128    rillig 	    sym = sym->s_level_next) {
    227   1.77    rillig 		if (sym->s_block_level != -1) {
    228   1.77    rillig 			lint_assert(sym->s_block_level == 1);
    229    1.1       cgd 			inssym(1, sym);
    230    1.1       cgd 		}
    231    1.1       cgd 	}
    232    1.1       cgd 
    233    1.1       cgd 	/*
    234   1.29    rillig 	 * In old_style_function() we did not know whether it is an old
    235  1.145    rillig 	 * style function definition or only an old-style declaration,
    236   1.29    rillig 	 * if there are no arguments inside the argument list ("f()").
    237    1.1       cgd 	 */
    238  1.131    rillig 	if (!fsym->s_type->t_proto && fsym->u.s_old_style_args == NULL)
    239   1.59    rillig 		fsym->s_osdef = true;
    240    1.1       cgd 
    241   1.29    rillig 	check_type(fsym);
    242    1.1       cgd 
    243    1.1       cgd 	/*
    244   1.29    rillig 	 * check_type() checks for almost all possible errors, but not for
    245    1.1       cgd 	 * incomplete return values (these are allowed in declarations)
    246    1.1       cgd 	 */
    247    1.1       cgd 	if (fsym->s_type->t_subt->t_tspec != VOID &&
    248   1.66    rillig 	    is_incomplete(fsym->s_type->t_subt)) {
    249    1.1       cgd 		/* cannot return incomplete type */
    250    1.1       cgd 		error(67);
    251    1.1       cgd 	}
    252    1.1       cgd 
    253    1.4       jpo 	fsym->s_def = DEF;
    254    1.1       cgd 
    255    1.1       cgd 	if (fsym->s_scl == TYPEDEF) {
    256    1.1       cgd 		fsym->s_scl = EXTERN;
    257    1.1       cgd 		/* illegal storage class */
    258    1.1       cgd 		error(8);
    259    1.1       cgd 	}
    260    1.1       cgd 
    261    1.4       jpo 	if (dcs->d_inline)
    262   1.59    rillig 		fsym->s_inline = true;
    263    1.4       jpo 
    264    1.1       cgd 	/*
    265    1.1       cgd 	 * Arguments in new style function declarations need a name.
    266    1.1       cgd 	 * (void is already removed from the list of arguments)
    267    1.1       cgd 	 */
    268    1.1       cgd 	n = 1;
    269   1.32    rillig 	for (arg = fsym->s_type->t_args; arg != NULL; arg = arg->s_next) {
    270    1.1       cgd 		if (arg->s_scl == ABSTRACT) {
    271   1.41    rillig 			lint_assert(arg->s_name == unnamed);
    272  1.141    rillig 			/* formal parameter #%d lacks name */
    273    1.1       cgd 			error(59, n);
    274    1.1       cgd 		} else {
    275   1.41    rillig 			lint_assert(arg->s_name != unnamed);
    276    1.1       cgd 		}
    277    1.1       cgd 		n++;
    278    1.1       cgd 	}
    279    1.1       cgd 
    280    1.1       cgd 	/*
    281   1.35    rillig 	 * We must also remember the position. s_def_pos is overwritten
    282  1.156    rillig 	 * if this is an old-style definition, and we had already a prototype.
    283    1.1       cgd 	 */
    284   1.81    rillig 	dcs->d_func_def_pos = fsym->s_def_pos;
    285    1.1       cgd 
    286   1.80    rillig 	if ((rdsym = dcs->d_redeclared_symbol) != NULL) {
    287    1.1       cgd 
    288   1.59    rillig 		if (!check_redeclaration(fsym, (dowarn = false, &dowarn))) {
    289    1.1       cgd 
    290    1.1       cgd 			/*
    291    1.5       jpo 			 * Print nothing if the newly defined function
    292    1.1       cgd 			 * is defined in old style. A better warning will
    293   1.38    rillig 			 * be printed in check_func_lint_directives().
    294    1.1       cgd 			 */
    295   1.24  dholland 			if (dowarn && !fsym->s_osdef) {
    296  1.135    rillig 				/* TODO: error in C99 mode as well? */
    297  1.135    rillig 				if (!allow_trad && !allow_c99)
    298  1.139    rillig 					/* redeclaration of '%s' */
    299   1.50    rillig 					error(27, fsym->s_name);
    300   1.50    rillig 				else
    301  1.139    rillig 					/* redeclaration of '%s' */
    302   1.50    rillig 					warning(27, fsym->s_name);
    303  1.144    rillig 				print_previous_declaration(rdsym);
    304    1.1       cgd 			}
    305    1.1       cgd 
    306   1.29    rillig 			copy_usage_info(fsym, rdsym);
    307    1.1       cgd 
    308    1.1       cgd 			/*
    309    1.1       cgd 			 * If the old symbol was a prototype and the new
    310    1.1       cgd 			 * one is none, overtake the position of the
    311    1.1       cgd 			 * declaration of the prototype.
    312    1.1       cgd 			 */
    313    1.1       cgd 			if (fsym->s_osdef && rdsym->s_type->t_proto)
    314   1.36    rillig 				fsym->s_def_pos = rdsym->s_def_pos;
    315    1.1       cgd 
    316   1.29    rillig 			complete_type(fsym, rdsym);
    317    1.1       cgd 
    318    1.4       jpo 			if (rdsym->s_inline)
    319   1.59    rillig 				fsym->s_inline = true;
    320    1.4       jpo 
    321    1.1       cgd 		}
    322    1.1       cgd 
    323    1.1       cgd 		/* remove the old symbol from the symbol table */
    324    1.1       cgd 		rmsym(rdsym);
    325    1.1       cgd 
    326    1.1       cgd 	}
    327    1.1       cgd 
    328    1.1       cgd 	if (fsym->s_osdef && !fsym->s_type->t_proto) {
    329  1.135    rillig 		/* TODO: Make this an error in C99 mode as well. */
    330  1.135    rillig 		if ((!allow_trad && !allow_c99) && hflag &&
    331  1.135    rillig 		    strcmp(fsym->s_name, "main") != 0)
    332   1.28    rillig 			/* function definition is not a prototype */
    333    1.1       cgd 			warning(286);
    334    1.1       cgd 	}
    335    1.1       cgd 
    336  1.159    rillig 	if (dcs->d_no_type_specifier)
    337   1.69    rillig 		fsym->s_return_type_implicit_int = true;
    338    1.1       cgd 
    339   1.93    rillig 	set_reached(true);
    340    1.1       cgd }
    341    1.1       cgd 
    342   1.72    rillig static void
    343   1.72    rillig check_missing_return_value(void)
    344   1.72    rillig {
    345   1.72    rillig 	if (funcsym->s_type->t_subt->t_tspec == VOID)
    346   1.72    rillig 		return;
    347   1.72    rillig 	if (funcsym->s_return_type_implicit_int)
    348   1.72    rillig 		return;
    349   1.72    rillig 
    350   1.72    rillig 	/* C99 5.1.2.2.3 "Program termination" p1 */
    351  1.133    rillig 	if (allow_c99 && strcmp(funcsym->s_name, "main") == 0)
    352   1.72    rillig 		return;
    353   1.72    rillig 
    354  1.142    rillig 	/* function '%s' falls off bottom without returning value */
    355   1.72    rillig 	warning(217, funcsym->s_name);
    356   1.72    rillig }
    357   1.72    rillig 
    358    1.1       cgd /*
    359    1.1       cgd  * Called at the end of a function definition.
    360    1.1       cgd  */
    361    1.1       cgd void
    362  1.146    rillig end_function(void)
    363    1.1       cgd {
    364    1.1       cgd 
    365    1.1       cgd 	if (reached) {
    366   1.63    rillig 		cstmt->c_had_return_noval = true;
    367   1.72    rillig 		check_missing_return_value();
    368    1.1       cgd 	}
    369    1.1       cgd 
    370    1.1       cgd 	/*
    371   1.22     perry 	 * This warning is printed only if the return value was implicitly
    372  1.156    rillig 	 * declared to be int. Otherwise, the wrong return statement
    373    1.1       cgd 	 * has already printed a warning.
    374    1.1       cgd 	 */
    375   1.63    rillig 	if (cstmt->c_had_return_noval && cstmt->c_had_return_value &&
    376   1.69    rillig 	    funcsym->s_return_type_implicit_int)
    377  1.142    rillig 		/* function '%s' has 'return expr' and 'return' */
    378    1.1       cgd 		warning(216, funcsym->s_name);
    379    1.1       cgd 
    380  1.172    rillig 	/* Warn about unused parameters. */
    381  1.172    rillig 	int n = nargusg;
    382  1.172    rillig 	nargusg = -1;
    383  1.172    rillig 	for (sym_t *arg = dcs->d_func_args;
    384  1.172    rillig 	     arg != NULL && n != 0; arg = arg->s_next, n--)
    385   1.29    rillig 		check_usage_sym(dcs->d_asm, arg);
    386    1.1       cgd 
    387    1.1       cgd 	/*
    388    1.4       jpo 	 * write the information about the function definition to the
    389    1.1       cgd 	 * output file
    390   1.15       wiz 	 * inline functions explicitly declared extern are written as
    391    1.4       jpo 	 * declarations only.
    392    1.1       cgd 	 */
    393    1.4       jpo 	if (dcs->d_scl == EXTERN && funcsym->s_inline) {
    394    1.4       jpo 		outsym(funcsym, funcsym->s_scl, DECL);
    395    1.4       jpo 	} else {
    396   1.81    rillig 		outfdef(funcsym, &dcs->d_func_def_pos,
    397   1.81    rillig 		    cstmt->c_had_return_value, funcsym->s_osdef,
    398   1.81    rillig 		    dcs->d_func_args);
    399    1.1       cgd 	}
    400    1.1       cgd 
    401  1.111    rillig 	/* clean up after syntax errors, see test stmt_for.c. */
    402  1.129    rillig 	while (dcs->d_enclosing != NULL)
    403  1.129    rillig 		dcs = dcs->d_enclosing;
    404  1.111    rillig 
    405    1.1       cgd 	/*
    406    1.1       cgd 	 * remove all symbols declared during argument declaration from
    407    1.1       cgd 	 * the symbol table
    408    1.1       cgd 	 */
    409  1.129    rillig 	lint_assert(dcs->d_enclosing == NULL);
    410  1.160    rillig 	lint_assert(dcs->d_kind == DLK_EXTERN);
    411  1.162    rillig 	symtab_remove_level(dcs->d_func_proto_syms);
    412    1.1       cgd 
    413    1.1       cgd 	/* must be set on level 0 */
    414   1.93    rillig 	set_reached(true);
    415  1.147    rillig 
    416  1.147    rillig 	funcsym = NULL;
    417    1.1       cgd }
    418    1.1       cgd 
    419    1.1       cgd void
    420   1.42    rillig named_label(sym_t *sym)
    421   1.42    rillig {
    422   1.42    rillig 
    423   1.42    rillig 	if (sym->s_set) {
    424  1.142    rillig 		/* label '%s' redefined */
    425   1.42    rillig 		error(194, sym->s_name);
    426   1.42    rillig 	} else {
    427   1.42    rillig 		mark_as_set(sym);
    428   1.42    rillig 	}
    429   1.42    rillig 
    430  1.149    rillig 	/* XXX: Assuming that each label is reachable is wrong. */
    431   1.93    rillig 	set_reached(true);
    432   1.42    rillig }
    433   1.42    rillig 
    434   1.43    rillig static void
    435  1.108    rillig check_case_label_bitand(const tnode_t *case_expr, const tnode_t *switch_expr)
    436  1.108    rillig {
    437  1.108    rillig 
    438  1.108    rillig 	if (switch_expr->tn_op != BITAND ||
    439  1.108    rillig 	    switch_expr->tn_right->tn_op != CON)
    440  1.108    rillig 		return;
    441  1.108    rillig 
    442  1.108    rillig 	lint_assert(case_expr->tn_op == CON);
    443  1.167    rillig 	uint64_t case_value = (uint64_t)case_expr->tn_val.u.integer;
    444  1.167    rillig 	uint64_t mask = (uint64_t)switch_expr->tn_right->tn_val.u.integer;
    445  1.108    rillig 
    446  1.108    rillig 	if ((case_value & ~mask) != 0) {
    447  1.108    rillig 		/* statement not reached */
    448  1.108    rillig 		warning(193);
    449  1.108    rillig 	}
    450  1.108    rillig }
    451  1.108    rillig 
    452  1.108    rillig static void
    453  1.115    rillig check_case_label_enum(const tnode_t *tn, const control_statement *cs)
    454   1.75    rillig {
    455   1.75    rillig 	/* similar to typeok_enum in tree.c */
    456   1.75    rillig 
    457  1.115    rillig 	if (!(tn->tn_type->t_is_enum || cs->c_switch_type->t_is_enum))
    458   1.75    rillig 		return;
    459  1.115    rillig 	if (tn->tn_type->t_is_enum && cs->c_switch_type->t_is_enum &&
    460  1.115    rillig 	    tn->tn_type->t_enum == cs->c_switch_type->t_enum)
    461   1.75    rillig 		return;
    462   1.75    rillig 
    463   1.76    rillig #if 0 /* not yet ready, see msg_130.c */
    464   1.75    rillig 	/* enum type mismatch: '%s' '%s' '%s' */
    465  1.115    rillig 	warning(130, type_name(cs->c_switch_type), op_name(EQ),
    466   1.75    rillig 	    type_name(tn->tn_type));
    467   1.76    rillig #endif
    468   1.75    rillig }
    469   1.75    rillig 
    470   1.75    rillig static void
    471  1.115    rillig check_case_label(tnode_t *tn, control_statement *cs)
    472    1.1       cgd {
    473   1.79    rillig 	case_label_t *cl;
    474  1.155    rillig 	val_t *v;
    475  1.155    rillig 	val_t nv;
    476  1.155    rillig 	tspec_t t;
    477    1.1       cgd 
    478  1.115    rillig 	if (cs == NULL) {
    479   1.42    rillig 		/* case not in switch */
    480   1.42    rillig 		error(195);
    481   1.43    rillig 		return;
    482   1.43    rillig 	}
    483   1.43    rillig 
    484  1.149    rillig 	if (tn == NULL)
    485  1.149    rillig 		return;
    486  1.149    rillig 
    487  1.149    rillig 	if (tn->tn_op != CON) {
    488   1.42    rillig 		/* non-constant case expression */
    489   1.42    rillig 		error(197);
    490   1.43    rillig 		return;
    491   1.43    rillig 	}
    492   1.43    rillig 
    493  1.149    rillig 	if (!is_integer(tn->tn_type->t_tspec)) {
    494   1.42    rillig 		/* non-integral case expression */
    495   1.42    rillig 		error(198);
    496   1.43    rillig 		return;
    497   1.42    rillig 	}
    498    1.1       cgd 
    499  1.115    rillig 	check_case_label_bitand(tn, cs->c_switch_expr);
    500  1.115    rillig 	check_case_label_enum(tn, cs);
    501   1.75    rillig 
    502  1.115    rillig 	lint_assert(cs->c_switch_type != NULL);
    503    1.1       cgd 
    504  1.168    rillig 	if (reached && !suppress_fallthrough) {
    505   1.43    rillig 		if (hflag)
    506   1.43    rillig 			/* fallthrough on case statement */
    507   1.43    rillig 			warning(220);
    508   1.43    rillig 	}
    509    1.1       cgd 
    510   1.43    rillig 	t = tn->tn_type->t_tspec;
    511   1.43    rillig 	if (t == LONG || t == ULONG ||
    512  1.164    rillig 	    t == LLONG || t == ULLONG) {
    513  1.134    rillig 		if (!allow_c90)
    514  1.120    rillig 			/* case label must be of type 'int' in traditional C */
    515   1.43    rillig 			warning(203);
    516   1.43    rillig 	}
    517    1.1       cgd 
    518   1.43    rillig 	/*
    519   1.43    rillig 	 * get the value of the expression and convert it
    520   1.43    rillig 	 * to the type of the switch expression
    521   1.43    rillig 	 */
    522  1.161    rillig 	v = integer_constant(tn, true);
    523  1.101    rillig 	(void)memset(&nv, 0, sizeof(nv));
    524  1.115    rillig 	convert_constant(CASE, 0, cs->c_switch_type, &nv, v);
    525   1.43    rillig 	free(v);
    526   1.43    rillig 
    527   1.43    rillig 	/* look if we had this value already */
    528  1.115    rillig 	for (cl = cs->c_case_labels; cl != NULL; cl = cl->cl_next) {
    529  1.163    rillig 		if (cl->cl_val.u.integer == nv.u.integer)
    530   1.43    rillig 			break;
    531   1.43    rillig 	}
    532   1.55    rillig 	if (cl != NULL && is_uinteger(nv.v_tspec)) {
    533  1.166    rillig 		/* duplicate case '%lu' in switch */
    534  1.163    rillig 		error(200, (unsigned long)nv.u.integer);
    535   1.43    rillig 	} else if (cl != NULL) {
    536  1.166    rillig 		/* duplicate case '%ld' in switch */
    537  1.163    rillig 		error(199, (long)nv.u.integer);
    538   1.43    rillig 	} else {
    539  1.163    rillig 		check_getopt_case_label(nv.u.integer);
    540   1.68    rillig 
    541  1.103    rillig 		/* append the value to the list of case values */
    542  1.101    rillig 		cl = xcalloc(1, sizeof(*cl));
    543   1.43    rillig 		cl->cl_val = nv;
    544  1.115    rillig 		cl->cl_next = cs->c_case_labels;
    545  1.115    rillig 		cs->c_case_labels = cl;
    546   1.42    rillig 	}
    547   1.43    rillig }
    548   1.43    rillig 
    549   1.43    rillig void
    550   1.43    rillig case_label(tnode_t *tn)
    551   1.43    rillig {
    552  1.115    rillig 	control_statement *cs;
    553   1.43    rillig 
    554   1.51    rillig 	/* find the innermost switch statement */
    555  1.115    rillig 	for (cs = cstmt; cs != NULL && !cs->c_switch; cs = cs->c_surrounding)
    556   1.43    rillig 		continue;
    557   1.43    rillig 
    558  1.115    rillig 	check_case_label(tn, cs);
    559   1.43    rillig 
    560   1.99    rillig 	expr_free_all();
    561   1.42    rillig 
    562   1.93    rillig 	set_reached(true);
    563   1.42    rillig }
    564   1.42    rillig 
    565   1.42    rillig void
    566   1.42    rillig default_label(void)
    567   1.42    rillig {
    568  1.115    rillig 	control_statement *cs;
    569    1.1       cgd 
    570   1.51    rillig 	/* find the innermost switch statement */
    571  1.115    rillig 	for (cs = cstmt; cs != NULL && !cs->c_switch; cs = cs->c_surrounding)
    572   1.42    rillig 		continue;
    573    1.1       cgd 
    574  1.115    rillig 	if (cs == NULL) {
    575   1.42    rillig 		/* default outside switch */
    576   1.42    rillig 		error(201);
    577  1.115    rillig 	} else if (cs->c_default) {
    578   1.42    rillig 		/* duplicate default in switch */
    579   1.42    rillig 		error(202);
    580   1.42    rillig 	} else {
    581  1.168    rillig 		if (reached && !suppress_fallthrough) {
    582   1.42    rillig 			if (hflag)
    583   1.42    rillig 				/* fallthrough on default statement */
    584   1.42    rillig 				warning(284);
    585    1.1       cgd 		}
    586  1.115    rillig 		cs->c_default = true;
    587   1.42    rillig 	}
    588   1.42    rillig 
    589   1.93    rillig 	set_reached(true);
    590    1.1       cgd }
    591    1.1       cgd 
    592   1.39    rillig static tnode_t *
    593   1.39    rillig check_controlling_expression(tnode_t *tn)
    594   1.39    rillig {
    595   1.39    rillig 
    596  1.124    rillig 	tn = cconv(tn);
    597   1.39    rillig 	if (tn != NULL)
    598   1.60    rillig 		tn = promote(NOOP, false, tn);
    599   1.39    rillig 
    600   1.55    rillig 	if (tn != NULL && !is_scalar(tn->tn_type->t_tspec)) {
    601   1.39    rillig 		/* C99 6.5.15p4 for the ?: operator; see typeok:QUEST */
    602   1.39    rillig 		/* C99 6.8.4.1p1 for if statements */
    603   1.39    rillig 		/* C99 6.8.5p2 for while, do and for loops */
    604   1.39    rillig 		/* controlling expressions must have scalar type */
    605   1.39    rillig 		error(204);
    606   1.39    rillig 		return NULL;
    607   1.39    rillig 	}
    608   1.39    rillig 
    609  1.140    rillig 	if (tn != NULL && Tflag && !is_typeok_bool_compares_with_zero(tn)) {
    610   1.57    rillig 		/* controlling expression must be bool, not '%s' */
    611  1.154    rillig 		error(333, tn->tn_type->t_is_enum ? type_name(tn->tn_type)
    612  1.154    rillig 		    : tspec_name(tn->tn_type->t_tspec));
    613   1.57    rillig 	}
    614   1.57    rillig 
    615   1.39    rillig 	return tn;
    616   1.39    rillig }
    617   1.39    rillig 
    618    1.1       cgd void
    619  1.158    rillig stmt_if_expr(tnode_t *tn)
    620    1.1       cgd {
    621   1.14     lukem 
    622    1.1       cgd 	if (tn != NULL)
    623   1.39    rillig 		tn = check_controlling_expression(tn);
    624    1.1       cgd 	if (tn != NULL)
    625   1.67    rillig 		expr(tn, false, true, false, false);
    626   1.96    rillig 	begin_control_statement(CS_IF);
    627   1.88    rillig 
    628   1.88    rillig 	if (tn != NULL && tn->tn_op == CON && !tn->tn_system_dependent) {
    629   1.93    rillig 		/* XXX: what if inside 'if (0)'? */
    630   1.93    rillig 		set_reached(constant_is_nonzero(tn));
    631   1.93    rillig 		/* XXX: what about always_else? */
    632   1.88    rillig 		cstmt->c_always_then = reached;
    633   1.88    rillig 	}
    634    1.1       cgd }
    635    1.1       cgd 
    636    1.1       cgd void
    637  1.158    rillig stmt_if_then_stmt(void)
    638    1.1       cgd {
    639   1.14     lukem 
    640   1.87    rillig 	cstmt->c_reached_end_of_then = reached;
    641   1.93    rillig 	/* XXX: what if inside 'if (0)'? */
    642   1.93    rillig 	set_reached(!cstmt->c_always_then);
    643    1.1       cgd }
    644    1.1       cgd 
    645    1.1       cgd void
    646  1.158    rillig stmt_if_else_stmt(bool els)
    647    1.1       cgd {
    648   1.90    rillig 	if (cstmt->c_reached_end_of_then)
    649   1.93    rillig 		set_reached(true);
    650   1.90    rillig 	else if (cstmt->c_always_then)
    651   1.93    rillig 		set_reached(false);
    652   1.90    rillig 	else if (!els)
    653   1.93    rillig 		set_reached(true);
    654   1.14     lukem 
    655   1.96    rillig 	end_control_statement(CS_IF);
    656    1.1       cgd }
    657    1.1       cgd 
    658    1.1       cgd void
    659  1.158    rillig stmt_switch_expr(tnode_t *tn)
    660    1.1       cgd {
    661  1.155    rillig 	tspec_t t;
    662  1.155    rillig 	type_t *tp;
    663    1.1       cgd 
    664    1.1       cgd 	if (tn != NULL)
    665    1.1       cgd 		tn = cconv(tn);
    666    1.1       cgd 	if (tn != NULL)
    667   1.60    rillig 		tn = promote(NOOP, false, tn);
    668   1.55    rillig 	if (tn != NULL && !is_integer(tn->tn_type->t_tspec)) {
    669    1.1       cgd 		/* switch expression must have integral type */
    670    1.1       cgd 		error(205);
    671    1.1       cgd 		tn = NULL;
    672    1.1       cgd 	}
    673  1.134    rillig 	if (tn != NULL && !allow_c90) {
    674    1.1       cgd 		t = tn->tn_type->t_tspec;
    675  1.164    rillig 		if (t == LONG || t == ULONG || t == LLONG || t == ULLONG) {
    676  1.123    rillig 			/* switch expression must be of type 'int' in ... */
    677    1.1       cgd 			warning(271);
    678    1.1       cgd 		}
    679    1.1       cgd 	}
    680    1.1       cgd 
    681    1.1       cgd 	/*
    682   1.37    rillig 	 * Remember the type of the expression. Because it's possible
    683   1.37    rillig 	 * that (*tp) is allocated on tree memory, the type must be
    684    1.1       cgd 	 * duplicated. This is not too complicated because it is
    685    1.1       cgd 	 * only an integer type.
    686    1.1       cgd 	 */
    687  1.101    rillig 	tp = xcalloc(1, sizeof(*tp));
    688    1.1       cgd 	if (tn != NULL) {
    689    1.1       cgd 		tp->t_tspec = tn->tn_type->t_tspec;
    690   1.71    rillig 		if ((tp->t_is_enum = tn->tn_type->t_is_enum) != false)
    691    1.1       cgd 			tp->t_enum = tn->tn_type->t_enum;
    692    1.1       cgd 	} else {
    693    1.1       cgd 		tp->t_tspec = INT;
    694    1.1       cgd 	}
    695    1.1       cgd 
    696  1.108    rillig 	/* leak the memory, for check_case_label_bitand */
    697  1.122    rillig 	(void)expr_save_memory();
    698  1.108    rillig 
    699   1.68    rillig 	check_getopt_begin_switch();
    700  1.108    rillig 	expr(tn, true, false, false, false);
    701    1.1       cgd 
    702   1.96    rillig 	begin_control_statement(CS_SWITCH);
    703   1.59    rillig 	cstmt->c_switch = true;
    704   1.97    rillig 	cstmt->c_switch_type = tp;
    705  1.108    rillig 	cstmt->c_switch_expr = tn;
    706    1.1       cgd 
    707   1.93    rillig 	set_reached(false);
    708  1.168    rillig 	suppress_fallthrough = true;
    709    1.1       cgd }
    710    1.1       cgd 
    711    1.1       cgd void
    712  1.158    rillig stmt_switch_expr_stmt(void)
    713    1.1       cgd {
    714  1.155    rillig 	int nenum = 0, nclab = 0;
    715  1.155    rillig 	sym_t *esym;
    716   1.79    rillig 	case_label_t *cl;
    717    1.1       cgd 
    718   1.97    rillig 	lint_assert(cstmt->c_switch_type != NULL);
    719    1.1       cgd 
    720   1.97    rillig 	if (cstmt->c_switch_type->t_is_enum) {
    721  1.112    rillig 		/*
    722  1.112    rillig 		 * Warn if the number of case labels is different from the
    723  1.112    rillig 		 * number of enumerators.
    724  1.112    rillig 		 */
    725    1.1       cgd 		nenum = nclab = 0;
    726   1.97    rillig 		lint_assert(cstmt->c_switch_type->t_enum != NULL);
    727   1.97    rillig 		for (esym = cstmt->c_switch_type->t_enum->en_first_enumerator;
    728   1.32    rillig 		     esym != NULL; esym = esym->s_next) {
    729    1.1       cgd 			nenum++;
    730    1.1       cgd 		}
    731   1.79    rillig 		for (cl = cstmt->c_case_labels; cl != NULL; cl = cl->cl_next)
    732    1.1       cgd 			nclab++;
    733  1.137    rillig 		if (hflag && eflag && nclab < nenum && !cstmt->c_default) {
    734    1.1       cgd 			/* enumeration value(s) not handled in switch */
    735    1.1       cgd 			warning(206);
    736    1.1       cgd 		}
    737    1.1       cgd 	}
    738    1.1       cgd 
    739   1.68    rillig 	check_getopt_end_switch();
    740   1.68    rillig 
    741   1.48    rillig 	if (cstmt->c_break) {
    742    1.1       cgd 		/*
    743  1.112    rillig 		 * The end of the switch statement is always reached since
    744  1.112    rillig 		 * c_break is only set if a break statement can actually
    745  1.112    rillig 		 * be reached.
    746    1.1       cgd 		 */
    747   1.93    rillig 		set_reached(true);
    748  1.112    rillig 	} else if (cstmt->c_default ||
    749  1.112    rillig 		   (hflag && cstmt->c_switch_type->t_is_enum &&
    750  1.112    rillig 		    nenum == nclab)) {
    751    1.1       cgd 		/*
    752  1.112    rillig 		 * The end of the switch statement is reached if the end
    753  1.112    rillig 		 * of the last statement inside it is reached.
    754  1.112    rillig 		 */
    755  1.112    rillig 	} else {
    756  1.112    rillig 		/*
    757  1.112    rillig 		 * There are possible values that are not handled in the
    758  1.112    rillig 		 * switch statement.
    759    1.1       cgd 		 */
    760   1.93    rillig 		set_reached(true);
    761  1.112    rillig 	}
    762    1.1       cgd 
    763   1.96    rillig 	end_control_statement(CS_SWITCH);
    764    1.1       cgd }
    765    1.1       cgd 
    766    1.1       cgd void
    767  1.158    rillig stmt_while_expr(tnode_t *tn)
    768    1.1       cgd {
    769   1.92    rillig 	bool body_reached;
    770   1.14     lukem 
    771    1.1       cgd 	if (!reached) {
    772    1.1       cgd 		/* loop not entered at top */
    773    1.1       cgd 		warning(207);
    774   1.93    rillig 		/* FIXME: that's plain wrong. */
    775   1.93    rillig 		set_reached(true);
    776    1.1       cgd 	}
    777    1.1       cgd 
    778    1.1       cgd 	if (tn != NULL)
    779   1.39    rillig 		tn = check_controlling_expression(tn);
    780    1.1       cgd 
    781   1.96    rillig 	begin_control_statement(CS_WHILE);
    782   1.59    rillig 	cstmt->c_loop = true;
    783   1.92    rillig 	cstmt->c_maybe_endless = is_nonzero(tn);
    784   1.92    rillig 	body_reached = !is_zero(tn);
    785    1.1       cgd 
    786   1.68    rillig 	check_getopt_begin_while(tn);
    787   1.67    rillig 	expr(tn, false, true, true, false);
    788   1.92    rillig 
    789   1.93    rillig 	set_reached(body_reached);
    790    1.1       cgd }
    791    1.1       cgd 
    792    1.1       cgd void
    793  1.158    rillig stmt_while_expr_stmt(void)
    794    1.1       cgd {
    795   1.14     lukem 
    796    1.1       cgd 	/*
    797    1.1       cgd 	 * The end of the loop can be reached if it is no endless loop
    798    1.1       cgd 	 * or there was a break statement which was reached.
    799    1.1       cgd 	 */
    800   1.93    rillig 	set_reached(!cstmt->c_maybe_endless || cstmt->c_break);
    801    1.1       cgd 
    802   1.68    rillig 	check_getopt_end_while();
    803   1.96    rillig 	end_control_statement(CS_WHILE);
    804    1.1       cgd }
    805    1.1       cgd 
    806    1.1       cgd void
    807  1.158    rillig stmt_do(void)
    808    1.1       cgd {
    809   1.14     lukem 
    810    1.1       cgd 	if (!reached) {
    811    1.1       cgd 		/* loop not entered at top */
    812    1.1       cgd 		warning(207);
    813   1.93    rillig 		set_reached(true);
    814    1.1       cgd 	}
    815    1.1       cgd 
    816   1.96    rillig 	begin_control_statement(CS_DO_WHILE);
    817   1.59    rillig 	cstmt->c_loop = true;
    818    1.1       cgd }
    819    1.1       cgd 
    820    1.1       cgd void
    821  1.158    rillig stmt_do_while_expr(tnode_t *tn)
    822    1.1       cgd {
    823   1.14     lukem 
    824    1.1       cgd 	/*
    825   1.28    rillig 	 * If there was a continue statement, the expression controlling the
    826    1.1       cgd 	 * loop is reached.
    827    1.1       cgd 	 */
    828   1.85    rillig 	if (cstmt->c_continue)
    829   1.93    rillig 		set_reached(true);
    830    1.1       cgd 
    831    1.1       cgd 	if (tn != NULL)
    832   1.39    rillig 		tn = check_controlling_expression(tn);
    833    1.1       cgd 
    834    1.1       cgd 	if (tn != NULL && tn->tn_op == CON) {
    835   1.84    rillig 		cstmt->c_maybe_endless = constant_is_nonzero(tn);
    836   1.85    rillig 		if (!cstmt->c_maybe_endless && cstmt->c_continue)
    837   1.46    rillig 			/* continue in 'do ... while (0)' loop */
    838   1.46    rillig 			error(323);
    839    1.1       cgd 	}
    840    1.1       cgd 
    841   1.67    rillig 	expr(tn, false, true, true, true);
    842    1.1       cgd 
    843   1.84    rillig 	if (cstmt->c_maybe_endless)
    844   1.93    rillig 		set_reached(false);
    845   1.83    rillig 	if (cstmt->c_break)
    846   1.93    rillig 		set_reached(true);
    847    1.1       cgd 
    848   1.96    rillig 	end_control_statement(CS_DO_WHILE);
    849    1.1       cgd }
    850    1.1       cgd 
    851    1.1       cgd void
    852  1.158    rillig stmt_for_exprs(tnode_t *tn1, tnode_t *tn2, tnode_t *tn3)
    853    1.1       cgd {
    854   1.14     lukem 
    855    1.1       cgd 	/*
    856   1.73    rillig 	 * If there is no initialization expression it is possible that
    857    1.1       cgd 	 * it is intended not to enter the loop at top.
    858    1.1       cgd 	 */
    859    1.1       cgd 	if (tn1 != NULL && !reached) {
    860    1.1       cgd 		/* loop not entered at top */
    861    1.1       cgd 		warning(207);
    862   1.93    rillig 		set_reached(true);
    863    1.1       cgd 	}
    864    1.1       cgd 
    865   1.96    rillig 	begin_control_statement(CS_FOR);
    866   1.59    rillig 	cstmt->c_loop = true;
    867    1.1       cgd 
    868    1.1       cgd 	/*
    869   1.73    rillig 	 * Store the tree memory for the reinitialization expression.
    870    1.1       cgd 	 * Also remember this expression itself. We must check it at
    871    1.1       cgd 	 * the end of the loop to get "used but not set" warnings correct.
    872    1.1       cgd 	 */
    873   1.99    rillig 	cstmt->c_for_expr3_mem = expr_save_memory();
    874   1.97    rillig 	cstmt->c_for_expr3 = tn3;
    875   1.97    rillig 	cstmt->c_for_expr3_pos = curr_pos;
    876   1.97    rillig 	cstmt->c_for_expr3_csrc_pos = csrc_pos;
    877    1.1       cgd 
    878    1.1       cgd 	if (tn1 != NULL)
    879   1.67    rillig 		expr(tn1, false, false, true, false);
    880    1.1       cgd 
    881    1.1       cgd 	if (tn2 != NULL)
    882   1.39    rillig 		tn2 = check_controlling_expression(tn2);
    883    1.1       cgd 	if (tn2 != NULL)
    884   1.67    rillig 		expr(tn2, false, true, true, false);
    885    1.1       cgd 
    886   1.91    rillig 	cstmt->c_maybe_endless = tn2 == NULL || is_nonzero(tn2);
    887    1.1       cgd 
    888  1.158    rillig 	/* The tn3 expression is checked in stmt_for_exprs_stmt. */
    889    1.1       cgd 
    890   1.93    rillig 	set_reached(!is_zero(tn2));
    891    1.1       cgd }
    892    1.1       cgd 
    893    1.1       cgd void
    894  1.158    rillig stmt_for_exprs_stmt(void)
    895    1.1       cgd {
    896  1.155    rillig 	pos_t cpos, cspos;
    897  1.155    rillig 	tnode_t *tn3;
    898    1.1       cgd 
    899   1.85    rillig 	if (cstmt->c_continue)
    900   1.93    rillig 		set_reached(true);
    901    1.1       cgd 
    902   1.36    rillig 	cpos = curr_pos;
    903   1.36    rillig 	cspos = csrc_pos;
    904    1.1       cgd 
    905   1.73    rillig 	/* Restore the tree memory for the reinitialization expression */
    906   1.99    rillig 	expr_restore_memory(cstmt->c_for_expr3_mem);
    907   1.97    rillig 	tn3 = cstmt->c_for_expr3;
    908   1.97    rillig 	curr_pos = cstmt->c_for_expr3_pos;
    909   1.97    rillig 	csrc_pos = cstmt->c_for_expr3_csrc_pos;
    910    1.1       cgd 
    911    1.1       cgd 	/* simply "statement not reached" would be confusing */
    912   1.94    rillig 	if (!reached && warn_about_unreachable) {
    913    1.1       cgd 		/* end-of-loop code not reached */
    914    1.1       cgd 		warning(223);
    915   1.93    rillig 		set_reached(true);
    916    1.1       cgd 	}
    917    1.1       cgd 
    918    1.1       cgd 	if (tn3 != NULL) {
    919   1.67    rillig 		expr(tn3, false, false, true, false);
    920    1.1       cgd 	} else {
    921   1.99    rillig 		expr_free_all();
    922    1.1       cgd 	}
    923    1.1       cgd 
    924   1.36    rillig 	curr_pos = cpos;
    925   1.36    rillig 	csrc_pos = cspos;
    926    1.1       cgd 
    927    1.1       cgd 	/* An endless loop without break will never terminate */
    928   1.84    rillig 	/* TODO: What if the loop contains a 'return'? */
    929   1.93    rillig 	set_reached(cstmt->c_break || !cstmt->c_maybe_endless);
    930    1.1       cgd 
    931   1.96    rillig 	end_control_statement(CS_FOR);
    932    1.1       cgd }
    933    1.1       cgd 
    934    1.1       cgd void
    935  1.158    rillig stmt_goto(sym_t *lab)
    936    1.1       cgd {
    937   1.14     lukem 
    938   1.60    rillig 	mark_as_used(lab, false, false);
    939    1.1       cgd 
    940   1.31    rillig 	check_statement_reachable();
    941    1.1       cgd 
    942   1.93    rillig 	set_reached(false);
    943    1.1       cgd }
    944    1.1       cgd 
    945    1.1       cgd void
    946  1.158    rillig stmt_break(void)
    947    1.1       cgd {
    948  1.115    rillig 	control_statement *cs;
    949    1.1       cgd 
    950  1.115    rillig 	cs = cstmt;
    951  1.115    rillig 	while (cs != NULL && !cs->c_loop && !cs->c_switch)
    952  1.115    rillig 		cs = cs->c_surrounding;
    953    1.1       cgd 
    954  1.115    rillig 	if (cs == NULL) {
    955    1.1       cgd 		/* break outside loop or switch */
    956    1.1       cgd 		error(208);
    957    1.1       cgd 	} else {
    958    1.1       cgd 		if (reached)
    959  1.115    rillig 			cs->c_break = true;
    960    1.1       cgd 	}
    961    1.1       cgd 
    962    1.1       cgd 	if (bflag)
    963   1.31    rillig 		check_statement_reachable();
    964    1.1       cgd 
    965   1.93    rillig 	set_reached(false);
    966    1.1       cgd }
    967    1.1       cgd 
    968    1.1       cgd void
    969  1.158    rillig stmt_continue(void)
    970    1.1       cgd {
    971  1.115    rillig 	control_statement *cs;
    972    1.1       cgd 
    973  1.115    rillig 	for (cs = cstmt; cs != NULL && !cs->c_loop; cs = cs->c_surrounding)
    974   1.14     lukem 		continue;
    975    1.1       cgd 
    976  1.115    rillig 	if (cs == NULL) {
    977    1.1       cgd 		/* continue outside loop */
    978    1.1       cgd 		error(209);
    979    1.1       cgd 	} else {
    980   1.85    rillig 		/* TODO: only if reachable, for symmetry with c_break */
    981  1.115    rillig 		cs->c_continue = true;
    982    1.1       cgd 	}
    983    1.1       cgd 
    984   1.31    rillig 	check_statement_reachable();
    985    1.1       cgd 
    986   1.93    rillig 	set_reached(false);
    987    1.1       cgd }
    988    1.1       cgd 
    989  1.153    rillig static bool
    990  1.153    rillig is_parenthesized(const tnode_t *tn)
    991  1.153    rillig {
    992  1.153    rillig 
    993  1.153    rillig 	while (!tn->tn_parenthesized && tn->tn_op == COMMA)
    994  1.153    rillig 		tn = tn->tn_right;
    995  1.153    rillig 	return tn->tn_parenthesized && !tn->tn_sys;
    996  1.153    rillig }
    997  1.153    rillig 
    998  1.152    rillig static void
    999  1.152    rillig check_return_value(bool sys, tnode_t *tn)
   1000  1.152    rillig {
   1001  1.153    rillig 
   1002  1.153    rillig 	if (any_query_enabled && is_parenthesized(tn)) {
   1003  1.153    rillig 		/* parenthesized return value */
   1004  1.153    rillig 		query_message(9);
   1005  1.153    rillig 	}
   1006  1.153    rillig 
   1007  1.152    rillig 	/* Create a temporary node for the left side */
   1008  1.171    rillig 	tnode_t *ln = expr_zero_alloc(sizeof(*ln), "tnode");
   1009  1.152    rillig 	ln->tn_op = NAME;
   1010  1.152    rillig 	ln->tn_type = expr_unqualified_type(funcsym->s_type->t_subt);
   1011  1.152    rillig 	ln->tn_lvalue = true;
   1012  1.152    rillig 	ln->tn_sym = funcsym;	/* better than nothing */
   1013  1.152    rillig 
   1014  1.152    rillig 	tnode_t *retn = build_binary(ln, RETURN, sys, tn);
   1015  1.152    rillig 
   1016  1.152    rillig 	if (retn != NULL) {
   1017  1.152    rillig 		const tnode_t *rn = retn->tn_right;
   1018  1.152    rillig 		while (rn->tn_op == CVT || rn->tn_op == PLUS)
   1019  1.152    rillig 			rn = rn->tn_left;
   1020  1.152    rillig 		if (rn->tn_op == ADDR && rn->tn_left->tn_op == NAME &&
   1021  1.152    rillig 		    rn->tn_left->tn_sym->s_scl == AUTO) {
   1022  1.152    rillig 			/* '%s' returns pointer to automatic object */
   1023  1.152    rillig 			warning(302, funcsym->s_name);
   1024  1.152    rillig 		}
   1025  1.152    rillig 	}
   1026  1.152    rillig 
   1027  1.152    rillig 	expr(retn, true, false, true, false);
   1028  1.152    rillig }
   1029  1.152    rillig 
   1030    1.1       cgd void
   1031  1.158    rillig stmt_return(bool sys, tnode_t *tn)
   1032    1.1       cgd {
   1033  1.152    rillig 	control_statement *cs = cstmt;
   1034    1.1       cgd 
   1035  1.115    rillig 	if (cs == NULL) {
   1036  1.109    rillig 		/* syntax error '%s' */
   1037  1.109    rillig 		error(249, "return outside function");
   1038  1.109    rillig 		return;
   1039  1.109    rillig 	}
   1040  1.109    rillig 
   1041  1.115    rillig 	for (; cs->c_surrounding != NULL; cs = cs->c_surrounding)
   1042   1.14     lukem 		continue;
   1043    1.1       cgd 
   1044   1.82    rillig 	if (tn != NULL)
   1045  1.115    rillig 		cs->c_had_return_value = true;
   1046   1.82    rillig 	else
   1047  1.115    rillig 		cs->c_had_return_noval = true;
   1048    1.1       cgd 
   1049    1.1       cgd 	if (tn != NULL && funcsym->s_type->t_subt->t_tspec == VOID) {
   1050  1.142    rillig 		/* void function '%s' cannot return value */
   1051    1.1       cgd 		error(213, funcsym->s_name);
   1052   1.99    rillig 		expr_free_all();
   1053    1.1       cgd 		tn = NULL;
   1054    1.1       cgd 	} else if (tn == NULL && funcsym->s_type->t_subt->t_tspec != VOID) {
   1055    1.1       cgd 		/*
   1056    1.1       cgd 		 * Assume that the function has a return value only if it
   1057    1.1       cgd 		 * is explicitly declared.
   1058    1.1       cgd 		 */
   1059   1.69    rillig 		if (!funcsym->s_return_type_implicit_int)
   1060  1.119    rillig 			/* function '%s' expects to return value */
   1061    1.1       cgd 			warning(214, funcsym->s_name);
   1062    1.1       cgd 	}
   1063    1.1       cgd 
   1064  1.152    rillig 	if (tn != NULL)
   1065  1.152    rillig 		check_return_value(sys, tn);
   1066  1.152    rillig 	else
   1067   1.31    rillig 		check_statement_reachable();
   1068    1.1       cgd 
   1069   1.93    rillig 	set_reached(false);
   1070    1.1       cgd }
   1071    1.1       cgd 
   1072    1.1       cgd /*
   1073    1.7       jpo  * Do some cleanup after a global declaration or definition.
   1074   1.28    rillig  * Especially remove information about unused lint comments.
   1075    1.1       cgd  */
   1076    1.1       cgd void
   1077   1.59    rillig global_clean_up_decl(bool silent)
   1078    1.1       cgd {
   1079    1.1       cgd 
   1080    1.1       cgd 	if (nargusg != -1) {
   1081    1.6       jpo 		if (!silent) {
   1082  1.142    rillig 			/* comment ** %s ** must precede function definition */
   1083  1.105    rillig 			warning_at(282, &argsused_pos, "ARGSUSED");
   1084    1.1       cgd 		}
   1085    1.1       cgd 		nargusg = -1;
   1086    1.1       cgd 	}
   1087    1.1       cgd 	if (nvararg != -1) {
   1088    1.6       jpo 		if (!silent) {
   1089  1.142    rillig 			/* comment ** %s ** must precede function definition */
   1090  1.105    rillig 			warning_at(282, &vapos, "VARARGS");
   1091    1.1       cgd 		}
   1092    1.1       cgd 		nvararg = -1;
   1093    1.1       cgd 	}
   1094   1.49    rillig 	if (printflike_argnum != -1) {
   1095    1.6       jpo 		if (!silent) {
   1096  1.142    rillig 			/* comment ** %s ** must precede function definition */
   1097  1.105    rillig 			warning_at(282, &printflike_pos, "PRINTFLIKE");
   1098    1.1       cgd 		}
   1099   1.49    rillig 		printflike_argnum = -1;
   1100    1.1       cgd 	}
   1101   1.49    rillig 	if (scanflike_argnum != -1) {
   1102    1.6       jpo 		if (!silent) {
   1103  1.143    rillig 			/* comment ** %s ** must precede function definition */
   1104  1.105    rillig 			warning_at(282, &scanflike_pos, "SCANFLIKE");
   1105    1.1       cgd 		}
   1106   1.49    rillig 		scanflike_argnum = -1;
   1107    1.1       cgd 	}
   1108    1.1       cgd 
   1109   1.59    rillig 	dcs->d_asm = false;
   1110  1.107    rillig 
   1111  1.107    rillig 	/*
   1112  1.107    rillig 	 * Needed for BSD yacc in case of parse errors; GNU Bison 3.0.4 is
   1113  1.125    rillig 	 * fine.  See test gcc_attribute.c, function_with_unknown_attribute.
   1114  1.107    rillig 	 */
   1115  1.125    rillig 	in_gcc_attribute = false;
   1116  1.130    rillig 	while (dcs->d_enclosing != NULL)
   1117  1.130    rillig 		end_declaration_level();
   1118    1.1       cgd }
   1119    1.1       cgd 
   1120    1.1       cgd /*
   1121  1.169    rillig  * Only the first n arguments of the following function are checked for usage.
   1122  1.169    rillig  * A missing argument is taken to be 0.
   1123    1.1       cgd  */
   1124  1.169    rillig static void
   1125   1.14     lukem argsused(int n)
   1126    1.1       cgd {
   1127   1.14     lukem 
   1128    1.1       cgd 	if (n == -1)
   1129    1.1       cgd 		n = 0;
   1130    1.1       cgd 
   1131  1.160    rillig 	if (dcs->d_kind != DLK_EXTERN) {
   1132  1.142    rillig 		/* comment ** %s ** must be outside function */
   1133    1.1       cgd 		warning(280, "ARGSUSED");
   1134    1.1       cgd 		return;
   1135    1.1       cgd 	}
   1136    1.1       cgd 	if (nargusg != -1) {
   1137  1.142    rillig 		/* duplicate comment ** %s ** */
   1138    1.1       cgd 		warning(281, "ARGSUSED");
   1139    1.1       cgd 	}
   1140    1.1       cgd 	nargusg = n;
   1141   1.36    rillig 	argsused_pos = curr_pos;
   1142    1.1       cgd }
   1143    1.1       cgd 
   1144  1.169    rillig static void
   1145   1.14     lukem varargs(int n)
   1146    1.1       cgd {
   1147   1.14     lukem 
   1148    1.1       cgd 	if (n == -1)
   1149    1.1       cgd 		n = 0;
   1150    1.1       cgd 
   1151  1.160    rillig 	if (dcs->d_kind != DLK_EXTERN) {
   1152  1.142    rillig 		/* comment ** %s ** must be outside function */
   1153    1.1       cgd 		warning(280, "VARARGS");
   1154    1.1       cgd 		return;
   1155    1.1       cgd 	}
   1156    1.1       cgd 	if (nvararg != -1) {
   1157  1.142    rillig 		/* duplicate comment ** %s ** */
   1158    1.1       cgd 		warning(281, "VARARGS");
   1159    1.1       cgd 	}
   1160    1.1       cgd 	nvararg = n;
   1161   1.36    rillig 	vapos = curr_pos;
   1162    1.1       cgd }
   1163    1.1       cgd 
   1164    1.1       cgd /*
   1165    1.1       cgd  * Check all arguments until the (n-1)-th as usual. The n-th argument is
   1166    1.1       cgd  * used the check the types of remaining arguments.
   1167    1.1       cgd  */
   1168  1.169    rillig static void
   1169   1.14     lukem printflike(int n)
   1170    1.1       cgd {
   1171   1.14     lukem 
   1172    1.1       cgd 	if (n == -1)
   1173    1.1       cgd 		n = 0;
   1174    1.1       cgd 
   1175  1.160    rillig 	if (dcs->d_kind != DLK_EXTERN) {
   1176  1.142    rillig 		/* comment ** %s ** must be outside function */
   1177    1.1       cgd 		warning(280, "PRINTFLIKE");
   1178    1.1       cgd 		return;
   1179    1.1       cgd 	}
   1180   1.49    rillig 	if (printflike_argnum != -1) {
   1181  1.142    rillig 		/* duplicate comment ** %s ** */
   1182    1.1       cgd 		warning(281, "PRINTFLIKE");
   1183    1.1       cgd 	}
   1184   1.49    rillig 	printflike_argnum = n;
   1185   1.36    rillig 	printflike_pos = curr_pos;
   1186    1.1       cgd }
   1187    1.1       cgd 
   1188    1.1       cgd /*
   1189    1.1       cgd  * Check all arguments until the (n-1)-th as usual. The n-th argument is
   1190    1.1       cgd  * used the check the types of remaining arguments.
   1191    1.1       cgd  */
   1192  1.169    rillig static void
   1193   1.14     lukem scanflike(int n)
   1194    1.1       cgd {
   1195   1.14     lukem 
   1196    1.1       cgd 	if (n == -1)
   1197    1.1       cgd 		n = 0;
   1198    1.1       cgd 
   1199  1.160    rillig 	if (dcs->d_kind != DLK_EXTERN) {
   1200  1.142    rillig 		/* comment ** %s ** must be outside function */
   1201    1.1       cgd 		warning(280, "SCANFLIKE");
   1202    1.1       cgd 		return;
   1203    1.1       cgd 	}
   1204   1.49    rillig 	if (scanflike_argnum != -1) {
   1205  1.142    rillig 		/* duplicate comment ** %s ** */
   1206    1.1       cgd 		warning(281, "SCANFLIKE");
   1207    1.1       cgd 	}
   1208   1.49    rillig 	scanflike_argnum = n;
   1209   1.36    rillig 	scanflike_pos = curr_pos;
   1210    1.1       cgd }
   1211    1.1       cgd 
   1212  1.169    rillig static void
   1213  1.169    rillig lintlib(void)
   1214    1.1       cgd {
   1215   1.14     lukem 
   1216  1.160    rillig 	if (dcs->d_kind != DLK_EXTERN) {
   1217  1.142    rillig 		/* comment ** %s ** must be outside function */
   1218    1.1       cgd 		warning(280, "LINTLIBRARY");
   1219    1.1       cgd 		return;
   1220    1.1       cgd 	}
   1221   1.59    rillig 	llibflg = true;
   1222  1.165    rillig 	vflag = true;
   1223    1.1       cgd }
   1224    1.1       cgd 
   1225    1.1       cgd /*
   1226   1.28    rillig  * PROTOLIB in conjunction with LINTLIBRARY can be used to handle
   1227    1.1       cgd  * prototypes like function definitions. This is done if the argument
   1228  1.156    rillig  * to PROTOLIB is nonzero. Otherwise, prototypes are handled normally.
   1229    1.1       cgd  */
   1230  1.169    rillig static void
   1231   1.14     lukem protolib(int n)
   1232    1.1       cgd {
   1233   1.14     lukem 
   1234  1.160    rillig 	if (dcs->d_kind != DLK_EXTERN) {
   1235  1.142    rillig 		/* comment ** %s ** must be outside function */
   1236    1.1       cgd 		warning(280, "PROTOLIB");
   1237    1.1       cgd 		return;
   1238    1.1       cgd 	}
   1239   1.59    rillig 	plibflg = n != 0;
   1240    1.6       jpo }
   1241    1.6       jpo 
   1242    1.6       jpo void
   1243  1.169    rillig handle_lint_comment(lint_comment comment, int arg)
   1244    1.6       jpo {
   1245  1.169    rillig 	switch (comment) {
   1246  1.169    rillig 	case LC_ARGSUSED:	argsused(arg);			break;
   1247  1.169    rillig 	case LC_BITFIELDTYPE:	suppress_bitfieldtype = true;	break;
   1248  1.169    rillig 	case LC_CONSTCOND:	suppress_constcond = true;	break;
   1249  1.169    rillig 	case LC_FALLTHROUGH:	suppress_fallthrough = true;	break;
   1250  1.169    rillig 	case LC_LINTLIBRARY:	lintlib();			break;
   1251  1.169    rillig 	case LC_LINTED:		debug_step("set lwarn %d", arg);
   1252  1.169    rillig 				lwarn = arg;			break;
   1253  1.169    rillig 	case LC_LONGLONG:	suppress_longlong = true;	break;
   1254  1.169    rillig 	case LC_NOTREACHED:	set_reached(false);
   1255  1.169    rillig 				warn_about_unreachable = false;	break;
   1256  1.169    rillig 	case LC_PRINTFLIKE:	printflike(arg);		break;
   1257  1.169    rillig 	case LC_PROTOLIB:	protolib(arg);			break;
   1258  1.169    rillig 	case LC_SCANFLIKE:	scanflike(arg);			break;
   1259  1.169    rillig 	case LC_VARARGS:	varargs(arg);			break;
   1260  1.169    rillig 	}
   1261    1.1       cgd }
   1262