Home | History | Annotate | Line # | Download | only in lint1
func.c revision 1.112
      1  1.112    rillig /*	$NetBSD: func.c,v 1.112 2021/06/30 11:29:29 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.1       cgd  *      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.17        tv #if defined(__RCSID) && !defined(lint)
     40  1.112    rillig __RCSID("$NetBSD: func.c,v 1.112 2021/06/30 11:29:29 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.1       cgd  * Reset by each statement and set by FALLTHROUGH, switch (switch1())
     68    1.1       cgd  * and case (label()).
     69    1.1       cgd  *
     70   1.78    rillig  * Control statements if, for, while and switch do not reset seen_fallthrough
     71   1.78    rillig  * because this must be done by the controlled statement. At least for if this
     72   1.78    rillig  * is important because ** FALLTHROUGH ** after "if (expr) statement" is
     73   1.54    rillig  * evaluated before the following token, which causes reduction of above.
     74    1.1       cgd  * This means that ** FALLTHROUGH ** after "if ..." would always be ignored.
     75    1.1       cgd  */
     76   1.78    rillig bool	seen_fallthrough;
     77    1.1       cgd 
     78   1.48    rillig /* The innermost control statement */
     79   1.48    rillig cstk_t	*cstmt;
     80    1.1       cgd 
     81    1.1       cgd /*
     82    1.1       cgd  * Number of arguments which will be checked for usage in following
     83    1.1       cgd  * function definition. -1 stands for all arguments.
     84    1.1       cgd  *
     85   1.31    rillig  * The position of the last ARGSUSED comment is stored in argsused_pos.
     86    1.1       cgd  */
     87    1.1       cgd int	nargusg = -1;
     88   1.31    rillig pos_t	argsused_pos;
     89    1.1       cgd 
     90    1.1       cgd /*
     91    1.1       cgd  * Number of arguments of the following function definition whose types
     92    1.1       cgd  * shall be checked by lint2. -1 stands for all arguments.
     93    1.1       cgd  *
     94    1.1       cgd  * The position of the last VARARGS comment is stored in vapos.
     95    1.1       cgd  */
     96    1.1       cgd int	nvararg = -1;
     97    1.1       cgd pos_t	vapos;
     98    1.1       cgd 
     99    1.1       cgd /*
    100   1.49    rillig  * Both printflike_argnum and scanflike_argnum contain the 1-based number
    101   1.49    rillig  * of the string argument which shall be used to check the types of remaining
    102   1.49    rillig  * arguments (for PRINTFLIKE and SCANFLIKE).
    103    1.1       cgd  *
    104   1.31    rillig  * printflike_pos and scanflike_pos are the positions of the last PRINTFLIKE
    105   1.31    rillig  * or SCANFLIKE comment.
    106    1.1       cgd  */
    107   1.49    rillig int	printflike_argnum = -1;
    108   1.49    rillig int	scanflike_argnum = -1;
    109   1.31    rillig pos_t	printflike_pos;
    110   1.31    rillig pos_t	scanflike_pos;
    111    1.1       cgd 
    112    1.1       cgd /*
    113   1.28    rillig  * If both plibflg and llibflg are set, prototypes are written as function
    114    1.1       cgd  * definitions to the output file.
    115    1.1       cgd  */
    116   1.59    rillig bool	plibflg;
    117    1.1       cgd 
    118    1.1       cgd /*
    119   1.59    rillig  * True means that no warnings about constants in conditional
    120    1.6       jpo  * context are printed.
    121    1.1       cgd  */
    122   1.59    rillig bool	constcond_flag;
    123    1.1       cgd 
    124    1.1       cgd /*
    125    1.1       cgd  * llibflg is set if a lint library shall be created. The effect of
    126    1.1       cgd  * llibflg is that all defined symbols are treated as used.
    127    1.1       cgd  * (The LINTLIBRARY comment also resets vflag.)
    128    1.1       cgd  */
    129   1.59    rillig bool	llibflg;
    130    1.1       cgd 
    131    1.1       cgd /*
    132    1.6       jpo  * Nonzero if warnings are suppressed by a LINTED directive
    133   1.25  christos  * LWARN_BAD:	error
    134   1.30    rillig  * LWARN_ALL:	warnings on
    135   1.25  christos  * LWARN_NONE:	all warnings ignored
    136   1.25  christos  * 0..n: warning n ignored
    137    1.1       cgd  */
    138   1.25  christos int	lwarn = LWARN_ALL;
    139    1.6       jpo 
    140    1.6       jpo /*
    141   1.47    rillig  * Whether bitfield type errors are suppressed by a BITFIELDTYPE
    142   1.16   thorpej  * directive.
    143   1.16   thorpej  */
    144   1.47    rillig bool	bitfieldtype_ok;
    145   1.16   thorpej 
    146   1.16   thorpej /*
    147   1.59    rillig  * Whether complaints about use of "long long" are suppressed in
    148    1.6       jpo  * the next statement or declaration.
    149    1.6       jpo  */
    150   1.59    rillig bool	quadflg;
    151    1.1       cgd 
    152    1.1       cgd /*
    153    1.1       cgd  * Puts a new element at the top of the stack used for control statements.
    154    1.1       cgd  */
    155    1.1       cgd void
    156   1.96    rillig begin_control_statement(control_statement_kind kind)
    157    1.1       cgd {
    158    1.1       cgd 	cstk_t	*ci;
    159    1.1       cgd 
    160  1.101    rillig 	ci = xcalloc(1, sizeof(*ci));
    161   1.96    rillig 	ci->c_kind = kind;
    162   1.48    rillig 	ci->c_surrounding = cstmt;
    163   1.48    rillig 	cstmt = ci;
    164    1.1       cgd }
    165    1.1       cgd 
    166    1.1       cgd /*
    167    1.1       cgd  * Removes the top element of the stack used for control statements.
    168    1.1       cgd  */
    169    1.1       cgd void
    170   1.96    rillig end_control_statement(control_statement_kind kind)
    171    1.1       cgd {
    172    1.1       cgd 	cstk_t	*ci;
    173   1.79    rillig 	case_label_t *cl, *next;
    174    1.1       cgd 
    175   1.48    rillig 	lint_assert(cstmt != NULL);
    176  1.110    rillig 
    177  1.110    rillig 	while (cstmt->c_kind != kind)
    178  1.110    rillig 		cstmt = cstmt->c_surrounding;
    179    1.1       cgd 
    180   1.63    rillig 	ci = cstmt;
    181   1.63    rillig 	cstmt = ci->c_surrounding;
    182    1.1       cgd 
    183   1.79    rillig 	for (cl = ci->c_case_labels; cl != NULL; cl = next) {
    184   1.63    rillig 		next = cl->cl_next;
    185    1.1       cgd 		free(cl);
    186    1.1       cgd 	}
    187    1.1       cgd 
    188   1.97    rillig 	free(ci->c_switch_type);
    189    1.1       cgd 	free(ci);
    190    1.1       cgd }
    191    1.1       cgd 
    192   1.93    rillig static void
    193   1.93    rillig set_reached(bool new_reached)
    194   1.93    rillig {
    195  1.106    rillig #ifdef DEBUG
    196  1.106    rillig 	printf("%s:%d: %s -> %s\n", curr_pos.p_file, curr_pos.p_line,
    197  1.106    rillig 	    reached ? "reachable" : "unreachable",
    198  1.106    rillig 	    new_reached ? "reachable" : "unreachable");
    199  1.106    rillig #endif
    200   1.93    rillig 	reached = new_reached;
    201   1.94    rillig 	warn_about_unreachable = true;
    202   1.93    rillig }
    203   1.93    rillig 
    204    1.1       cgd /*
    205    1.1       cgd  * Prints a warning if a statement cannot be reached.
    206    1.1       cgd  */
    207    1.1       cgd void
    208   1.31    rillig check_statement_reachable(void)
    209    1.1       cgd {
    210   1.94    rillig 	if (!reached && warn_about_unreachable) {
    211    1.1       cgd 		/* statement not reached */
    212    1.1       cgd 		warning(193);
    213   1.95    rillig 		warn_about_unreachable = false;
    214    1.1       cgd 	}
    215    1.1       cgd }
    216    1.1       cgd 
    217    1.1       cgd /*
    218    1.1       cgd  * Called after a function declaration which introduces a function definition
    219    1.1       cgd  * and before an (optional) old style argument declaration list.
    220    1.1       cgd  *
    221   1.28    rillig  * Puts all symbols declared in the prototype or in an old style argument
    222    1.1       cgd  * list back to the symbol table.
    223    1.1       cgd  *
    224    1.1       cgd  * Does the usual checking of storage class, type (return value),
    225   1.28    rillig  * redeclaration, etc.
    226    1.1       cgd  */
    227    1.1       cgd void
    228   1.14     lukem funcdef(sym_t *fsym)
    229    1.1       cgd {
    230   1.59    rillig 	int	n;
    231   1.59    rillig 	bool	dowarn;
    232    1.1       cgd 	sym_t	*arg, *sym, *rdsym;
    233    1.1       cgd 
    234    1.1       cgd 	funcsym = fsym;
    235    1.1       cgd 
    236    1.1       cgd 	/*
    237    1.1       cgd 	 * Put all symbols declared in the argument list back to the
    238    1.1       cgd 	 * symbol table.
    239    1.1       cgd 	 */
    240   1.81    rillig 	for (sym = dcs->d_func_proto_syms; sym != NULL; sym = sym->s_dlnxt) {
    241   1.77    rillig 		if (sym->s_block_level != -1) {
    242   1.77    rillig 			lint_assert(sym->s_block_level == 1);
    243    1.1       cgd 			inssym(1, sym);
    244    1.1       cgd 		}
    245    1.1       cgd 	}
    246    1.1       cgd 
    247    1.1       cgd 	/*
    248   1.29    rillig 	 * In old_style_function() we did not know whether it is an old
    249   1.29    rillig 	 * style function definition or only an old style declaration,
    250   1.29    rillig 	 * if there are no arguments inside the argument list ("f()").
    251    1.1       cgd 	 */
    252    1.1       cgd 	if (!fsym->s_type->t_proto && fsym->s_args == NULL)
    253   1.59    rillig 		fsym->s_osdef = true;
    254    1.1       cgd 
    255   1.29    rillig 	check_type(fsym);
    256    1.1       cgd 
    257    1.1       cgd 	/*
    258   1.29    rillig 	 * check_type() checks for almost all possible errors, but not for
    259    1.1       cgd 	 * incomplete return values (these are allowed in declarations)
    260    1.1       cgd 	 */
    261    1.1       cgd 	if (fsym->s_type->t_subt->t_tspec != VOID &&
    262   1.66    rillig 	    is_incomplete(fsym->s_type->t_subt)) {
    263    1.1       cgd 		/* cannot return incomplete type */
    264    1.1       cgd 		error(67);
    265    1.1       cgd 	}
    266    1.1       cgd 
    267    1.4       jpo 	fsym->s_def = DEF;
    268    1.1       cgd 
    269    1.1       cgd 	if (fsym->s_scl == TYPEDEF) {
    270    1.1       cgd 		fsym->s_scl = EXTERN;
    271    1.1       cgd 		/* illegal storage class */
    272    1.1       cgd 		error(8);
    273    1.1       cgd 	}
    274    1.1       cgd 
    275    1.4       jpo 	if (dcs->d_inline)
    276   1.59    rillig 		fsym->s_inline = true;
    277    1.4       jpo 
    278    1.1       cgd 	/*
    279    1.1       cgd 	 * Arguments in new style function declarations need a name.
    280    1.1       cgd 	 * (void is already removed from the list of arguments)
    281    1.1       cgd 	 */
    282    1.1       cgd 	n = 1;
    283   1.32    rillig 	for (arg = fsym->s_type->t_args; arg != NULL; arg = arg->s_next) {
    284    1.1       cgd 		if (arg->s_scl == ABSTRACT) {
    285   1.41    rillig 			lint_assert(arg->s_name == unnamed);
    286    1.1       cgd 			/* formal parameter lacks name: param #%d */
    287    1.1       cgd 			error(59, n);
    288    1.1       cgd 		} else {
    289   1.41    rillig 			lint_assert(arg->s_name != unnamed);
    290    1.1       cgd 		}
    291    1.1       cgd 		n++;
    292    1.1       cgd 	}
    293    1.1       cgd 
    294    1.1       cgd 	/*
    295   1.35    rillig 	 * We must also remember the position. s_def_pos is overwritten
    296    1.1       cgd 	 * if this is an old style definition and we had already a
    297    1.1       cgd 	 * prototype.
    298    1.1       cgd 	 */
    299   1.81    rillig 	dcs->d_func_def_pos = fsym->s_def_pos;
    300    1.1       cgd 
    301   1.80    rillig 	if ((rdsym = dcs->d_redeclared_symbol) != NULL) {
    302    1.1       cgd 
    303   1.59    rillig 		if (!check_redeclaration(fsym, (dowarn = false, &dowarn))) {
    304    1.1       cgd 
    305    1.1       cgd 			/*
    306    1.5       jpo 			 * Print nothing if the newly defined function
    307    1.1       cgd 			 * is defined in old style. A better warning will
    308   1.38    rillig 			 * be printed in check_func_lint_directives().
    309    1.1       cgd 			 */
    310   1.24  dholland 			if (dowarn && !fsym->s_osdef) {
    311   1.50    rillig 				if (sflag)
    312   1.50    rillig 					/* redeclaration of %s */
    313   1.50    rillig 					error(27, fsym->s_name);
    314   1.50    rillig 				else
    315   1.50    rillig 					/* redeclaration of %s */
    316   1.50    rillig 					warning(27, fsym->s_name);
    317   1.29    rillig 				print_previous_declaration(-1, rdsym);
    318    1.1       cgd 			}
    319    1.1       cgd 
    320   1.29    rillig 			copy_usage_info(fsym, rdsym);
    321    1.1       cgd 
    322    1.1       cgd 			/*
    323    1.1       cgd 			 * If the old symbol was a prototype and the new
    324    1.1       cgd 			 * one is none, overtake the position of the
    325    1.1       cgd 			 * declaration of the prototype.
    326    1.1       cgd 			 */
    327    1.1       cgd 			if (fsym->s_osdef && rdsym->s_type->t_proto)
    328   1.36    rillig 				fsym->s_def_pos = rdsym->s_def_pos;
    329    1.1       cgd 
    330   1.29    rillig 			complete_type(fsym, rdsym);
    331    1.1       cgd 
    332    1.4       jpo 			if (rdsym->s_inline)
    333   1.59    rillig 				fsym->s_inline = true;
    334    1.4       jpo 
    335    1.1       cgd 		}
    336    1.1       cgd 
    337    1.1       cgd 		/* remove the old symbol from the symbol table */
    338    1.1       cgd 		rmsym(rdsym);
    339    1.1       cgd 
    340    1.1       cgd 	}
    341    1.1       cgd 
    342    1.1       cgd 	if (fsym->s_osdef && !fsym->s_type->t_proto) {
    343    1.1       cgd 		if (sflag && hflag && strcmp(fsym->s_name, "main") != 0)
    344   1.28    rillig 			/* function definition is not a prototype */
    345    1.1       cgd 			warning(286);
    346    1.1       cgd 	}
    347    1.1       cgd 
    348    1.3       jpo 	if (dcs->d_notyp)
    349   1.69    rillig 		fsym->s_return_type_implicit_int = true;
    350    1.1       cgd 
    351   1.93    rillig 	set_reached(true);
    352    1.1       cgd }
    353    1.1       cgd 
    354   1.72    rillig static void
    355   1.72    rillig check_missing_return_value(void)
    356   1.72    rillig {
    357   1.72    rillig 	if (funcsym->s_type->t_subt->t_tspec == VOID)
    358   1.72    rillig 		return;
    359   1.72    rillig 	if (funcsym->s_return_type_implicit_int)
    360   1.72    rillig 		return;
    361   1.72    rillig 
    362   1.72    rillig 	/* C99 5.1.2.2.3 "Program termination" p1 */
    363   1.72    rillig 	if (Sflag && strcmp(funcsym->s_name, "main") == 0)
    364   1.72    rillig 		return;
    365   1.72    rillig 
    366   1.72    rillig 	/* function %s falls off bottom without returning value */
    367   1.72    rillig 	warning(217, funcsym->s_name);
    368   1.72    rillig }
    369   1.72    rillig 
    370    1.1       cgd /*
    371    1.1       cgd  * Called at the end of a function definition.
    372    1.1       cgd  */
    373    1.1       cgd void
    374   1.14     lukem funcend(void)
    375    1.1       cgd {
    376    1.1       cgd 	sym_t	*arg;
    377    1.1       cgd 	int	n;
    378    1.1       cgd 
    379    1.1       cgd 	if (reached) {
    380   1.63    rillig 		cstmt->c_had_return_noval = true;
    381   1.72    rillig 		check_missing_return_value();
    382    1.1       cgd 	}
    383    1.1       cgd 
    384    1.1       cgd 	/*
    385   1.22     perry 	 * This warning is printed only if the return value was implicitly
    386    1.1       cgd 	 * declared to be int. Otherwise the wrong return statement
    387    1.1       cgd 	 * has already printed a warning.
    388    1.1       cgd 	 */
    389   1.63    rillig 	if (cstmt->c_had_return_noval && cstmt->c_had_return_value &&
    390   1.69    rillig 	    funcsym->s_return_type_implicit_int)
    391    1.1       cgd 		/* function %s has return (e); and return; */
    392    1.1       cgd 		warning(216, funcsym->s_name);
    393    1.1       cgd 
    394    1.1       cgd 	/* Print warnings for unused arguments */
    395   1.81    rillig 	arg = dcs->d_func_args;
    396    1.1       cgd 	n = 0;
    397    1.1       cgd 	while (arg != NULL && (nargusg == -1 || n < nargusg)) {
    398   1.29    rillig 		check_usage_sym(dcs->d_asm, arg);
    399   1.32    rillig 		arg = arg->s_next;
    400    1.1       cgd 		n++;
    401    1.1       cgd 	}
    402    1.1       cgd 	nargusg = -1;
    403    1.1       cgd 
    404    1.1       cgd 	/*
    405    1.4       jpo 	 * write the information about the function definition to the
    406    1.1       cgd 	 * output file
    407   1.15       wiz 	 * inline functions explicitly declared extern are written as
    408    1.4       jpo 	 * declarations only.
    409    1.1       cgd 	 */
    410    1.4       jpo 	if (dcs->d_scl == EXTERN && funcsym->s_inline) {
    411    1.4       jpo 		outsym(funcsym, funcsym->s_scl, DECL);
    412    1.4       jpo 	} else {
    413   1.81    rillig 		outfdef(funcsym, &dcs->d_func_def_pos,
    414   1.81    rillig 		    cstmt->c_had_return_value, funcsym->s_osdef,
    415   1.81    rillig 		    dcs->d_func_args);
    416    1.1       cgd 	}
    417    1.1       cgd 
    418  1.111    rillig 	/* clean up after syntax errors, see test stmt_for.c. */
    419  1.111    rillig 	while (dcs->d_next != NULL)
    420  1.111    rillig 		dcs = dcs->d_next;
    421  1.111    rillig 
    422    1.1       cgd 	/*
    423    1.1       cgd 	 * remove all symbols declared during argument declaration from
    424    1.1       cgd 	 * the symbol table
    425    1.1       cgd 	 */
    426   1.41    rillig 	lint_assert(dcs->d_next == NULL);
    427   1.41    rillig 	lint_assert(dcs->d_ctx == EXTERN);
    428   1.81    rillig 	rmsyms(dcs->d_func_proto_syms);
    429    1.1       cgd 
    430    1.1       cgd 	/* must be set on level 0 */
    431   1.93    rillig 	set_reached(true);
    432    1.1       cgd }
    433    1.1       cgd 
    434    1.1       cgd void
    435   1.42    rillig named_label(sym_t *sym)
    436   1.42    rillig {
    437   1.42    rillig 
    438   1.42    rillig 	if (sym->s_set) {
    439   1.42    rillig 		/* label %s redefined */
    440   1.42    rillig 		error(194, sym->s_name);
    441   1.42    rillig 	} else {
    442   1.42    rillig 		mark_as_set(sym);
    443   1.42    rillig 	}
    444   1.42    rillig 
    445   1.93    rillig 	set_reached(true);
    446   1.42    rillig }
    447   1.42    rillig 
    448   1.43    rillig static void
    449  1.108    rillig check_case_label_bitand(const tnode_t *case_expr, const tnode_t *switch_expr)
    450  1.108    rillig {
    451  1.108    rillig 	uint64_t case_value, mask;
    452  1.108    rillig 
    453  1.108    rillig 	if (switch_expr->tn_op != BITAND ||
    454  1.108    rillig 	    switch_expr->tn_right->tn_op != CON)
    455  1.108    rillig 		return;
    456  1.108    rillig 
    457  1.108    rillig 	lint_assert(case_expr->tn_op == CON);
    458  1.108    rillig 	case_value = case_expr->tn_val->v_quad;
    459  1.108    rillig 	mask = switch_expr->tn_right->tn_val->v_quad;
    460  1.108    rillig 
    461  1.108    rillig 	if ((case_value & ~mask) != 0) {
    462  1.108    rillig 		/* statement not reached */
    463  1.108    rillig 		warning(193);
    464  1.108    rillig 	}
    465  1.108    rillig }
    466  1.108    rillig 
    467  1.108    rillig static void
    468   1.75    rillig check_case_label_enum(const tnode_t *tn, const cstk_t *ci)
    469   1.75    rillig {
    470   1.75    rillig 	/* similar to typeok_enum in tree.c */
    471   1.75    rillig 
    472   1.97    rillig 	if (!(tn->tn_type->t_is_enum || ci->c_switch_type->t_is_enum))
    473   1.75    rillig 		return;
    474   1.97    rillig 	if (tn->tn_type->t_is_enum && ci->c_switch_type->t_is_enum &&
    475   1.97    rillig 	    tn->tn_type->t_enum == ci->c_switch_type->t_enum)
    476   1.75    rillig 		return;
    477   1.75    rillig 
    478   1.76    rillig #if 0 /* not yet ready, see msg_130.c */
    479   1.75    rillig 	/* enum type mismatch: '%s' '%s' '%s' */
    480  1.102    rillig 	warning(130, type_name(ci->c_switch_type), op_name(EQ),
    481   1.75    rillig 	    type_name(tn->tn_type));
    482   1.76    rillig #endif
    483   1.75    rillig }
    484   1.75    rillig 
    485   1.75    rillig static void
    486   1.43    rillig check_case_label(tnode_t *tn, cstk_t *ci)
    487    1.1       cgd {
    488   1.79    rillig 	case_label_t *cl;
    489   1.11     itohy 	val_t	*v;
    490   1.11     itohy 	val_t	nv;
    491    1.1       cgd 	tspec_t	t;
    492    1.1       cgd 
    493   1.42    rillig 	if (ci == NULL) {
    494   1.42    rillig 		/* case not in switch */
    495   1.42    rillig 		error(195);
    496   1.43    rillig 		return;
    497   1.43    rillig 	}
    498   1.43    rillig 
    499   1.43    rillig 	if (tn != NULL && tn->tn_op != CON) {
    500   1.42    rillig 		/* non-constant case expression */
    501   1.42    rillig 		error(197);
    502   1.43    rillig 		return;
    503   1.43    rillig 	}
    504   1.43    rillig 
    505   1.55    rillig 	if (tn != NULL && !is_integer(tn->tn_type->t_tspec)) {
    506   1.42    rillig 		/* non-integral case expression */
    507   1.42    rillig 		error(198);
    508   1.43    rillig 		return;
    509   1.42    rillig 	}
    510    1.1       cgd 
    511  1.108    rillig 	check_case_label_bitand(tn, ci->c_switch_expr);
    512   1.75    rillig 	check_case_label_enum(tn, ci);
    513   1.75    rillig 
    514   1.97    rillig 	lint_assert(ci->c_switch_type != NULL);
    515    1.1       cgd 
    516   1.78    rillig 	if (reached && !seen_fallthrough) {
    517   1.43    rillig 		if (hflag)
    518   1.43    rillig 			/* fallthrough on case statement */
    519   1.43    rillig 			warning(220);
    520   1.43    rillig 	}
    521    1.1       cgd 
    522   1.43    rillig 	t = tn->tn_type->t_tspec;
    523   1.43    rillig 	if (t == LONG || t == ULONG ||
    524   1.43    rillig 	    t == QUAD || t == UQUAD) {
    525   1.43    rillig 		if (tflag)
    526   1.45    rillig 			/* case label must be of type `int' in traditional C */
    527   1.43    rillig 			warning(203);
    528   1.43    rillig 	}
    529    1.1       cgd 
    530   1.43    rillig 	/*
    531   1.43    rillig 	 * get the value of the expression and convert it
    532   1.43    rillig 	 * to the type of the switch expression
    533   1.43    rillig 	 */
    534   1.60    rillig 	v = constant(tn, true);
    535  1.101    rillig 	(void)memset(&nv, 0, sizeof(nv));
    536   1.97    rillig 	convert_constant(CASE, 0, ci->c_switch_type, &nv, v);
    537   1.43    rillig 	free(v);
    538   1.43    rillig 
    539   1.43    rillig 	/* look if we had this value already */
    540   1.79    rillig 	for (cl = ci->c_case_labels; cl != NULL; cl = cl->cl_next) {
    541   1.43    rillig 		if (cl->cl_val.v_quad == nv.v_quad)
    542   1.43    rillig 			break;
    543   1.43    rillig 	}
    544   1.55    rillig 	if (cl != NULL && is_uinteger(nv.v_tspec)) {
    545   1.43    rillig 		/* duplicate case in switch: %lu */
    546   1.43    rillig 		error(200, (u_long)nv.v_quad);
    547   1.43    rillig 	} else if (cl != NULL) {
    548   1.43    rillig 		/* duplicate case in switch: %ld */
    549   1.43    rillig 		error(199, (long)nv.v_quad);
    550   1.43    rillig 	} else {
    551   1.68    rillig 		check_getopt_case_label(nv.v_quad);
    552   1.68    rillig 
    553  1.103    rillig 		/* append the value to the list of case values */
    554  1.101    rillig 		cl = xcalloc(1, sizeof(*cl));
    555   1.43    rillig 		cl->cl_val = nv;
    556   1.79    rillig 		cl->cl_next = ci->c_case_labels;
    557   1.79    rillig 		ci->c_case_labels = cl;
    558   1.42    rillig 	}
    559   1.43    rillig }
    560   1.43    rillig 
    561   1.43    rillig void
    562   1.43    rillig case_label(tnode_t *tn)
    563   1.43    rillig {
    564   1.43    rillig 	cstk_t	*ci;
    565   1.43    rillig 
    566   1.51    rillig 	/* find the innermost switch statement */
    567   1.48    rillig 	for (ci = cstmt; ci != NULL && !ci->c_switch; ci = ci->c_surrounding)
    568   1.43    rillig 		continue;
    569   1.43    rillig 
    570   1.43    rillig 	check_case_label(tn, ci);
    571   1.43    rillig 
    572   1.99    rillig 	expr_free_all();
    573   1.42    rillig 
    574   1.93    rillig 	set_reached(true);
    575   1.42    rillig }
    576   1.42    rillig 
    577   1.42    rillig void
    578   1.42    rillig default_label(void)
    579   1.42    rillig {
    580   1.42    rillig 	cstk_t	*ci;
    581    1.1       cgd 
    582   1.51    rillig 	/* find the innermost switch statement */
    583   1.48    rillig 	for (ci = cstmt; ci != NULL && !ci->c_switch; ci = ci->c_surrounding)
    584   1.42    rillig 		continue;
    585    1.1       cgd 
    586   1.42    rillig 	if (ci == NULL) {
    587   1.42    rillig 		/* default outside switch */
    588   1.42    rillig 		error(201);
    589   1.42    rillig 	} else if (ci->c_default) {
    590   1.42    rillig 		/* duplicate default in switch */
    591   1.42    rillig 		error(202);
    592   1.42    rillig 	} else {
    593   1.78    rillig 		if (reached && !seen_fallthrough) {
    594   1.42    rillig 			if (hflag)
    595   1.42    rillig 				/* fallthrough on default statement */
    596   1.42    rillig 				warning(284);
    597    1.1       cgd 		}
    598   1.59    rillig 		ci->c_default = true;
    599   1.42    rillig 	}
    600   1.42    rillig 
    601   1.93    rillig 	set_reached(true);
    602    1.1       cgd }
    603    1.1       cgd 
    604   1.39    rillig static tnode_t *
    605   1.39    rillig check_controlling_expression(tnode_t *tn)
    606   1.39    rillig {
    607   1.39    rillig 
    608   1.39    rillig 	if (tn != NULL)
    609   1.39    rillig 		tn = cconv(tn);
    610   1.39    rillig 	if (tn != NULL)
    611   1.60    rillig 		tn = promote(NOOP, false, tn);
    612   1.39    rillig 
    613   1.55    rillig 	if (tn != NULL && !is_scalar(tn->tn_type->t_tspec)) {
    614   1.39    rillig 		/* C99 6.5.15p4 for the ?: operator; see typeok:QUEST */
    615   1.39    rillig 		/* C99 6.8.4.1p1 for if statements */
    616   1.39    rillig 		/* C99 6.8.5p2 for while, do and for loops */
    617   1.39    rillig 		/* controlling expressions must have scalar type */
    618   1.39    rillig 		error(204);
    619   1.39    rillig 		return NULL;
    620   1.39    rillig 	}
    621   1.39    rillig 
    622   1.65    rillig 	if (tn != NULL && Tflag && !is_typeok_bool_operand(tn)) {
    623   1.57    rillig 		/* controlling expression must be bool, not '%s' */
    624   1.57    rillig 		error(333, tspec_name(tn->tn_type->t_tspec));
    625   1.57    rillig 		return NULL;
    626   1.57    rillig 	}
    627   1.57    rillig 
    628   1.39    rillig 	return tn;
    629   1.39    rillig }
    630   1.39    rillig 
    631    1.1       cgd /*
    632   1.44    rillig  * T_IF T_LPAREN expr T_RPAREN
    633    1.1       cgd  */
    634    1.1       cgd void
    635   1.14     lukem if1(tnode_t *tn)
    636    1.1       cgd {
    637   1.14     lukem 
    638    1.1       cgd 	if (tn != NULL)
    639   1.39    rillig 		tn = check_controlling_expression(tn);
    640    1.1       cgd 	if (tn != NULL)
    641   1.67    rillig 		expr(tn, false, true, false, false);
    642   1.96    rillig 	begin_control_statement(CS_IF);
    643   1.88    rillig 
    644   1.88    rillig 	if (tn != NULL && tn->tn_op == CON && !tn->tn_system_dependent) {
    645   1.93    rillig 		/* XXX: what if inside 'if (0)'? */
    646   1.93    rillig 		set_reached(constant_is_nonzero(tn));
    647   1.93    rillig 		/* XXX: what about always_else? */
    648   1.88    rillig 		cstmt->c_always_then = reached;
    649   1.88    rillig 	}
    650    1.1       cgd }
    651    1.1       cgd 
    652    1.1       cgd /*
    653    1.1       cgd  * if_without_else
    654    1.1       cgd  * if_without_else T_ELSE
    655    1.1       cgd  */
    656    1.1       cgd void
    657   1.14     lukem if2(void)
    658    1.1       cgd {
    659   1.14     lukem 
    660   1.87    rillig 	cstmt->c_reached_end_of_then = reached;
    661   1.93    rillig 	/* XXX: what if inside 'if (0)'? */
    662   1.93    rillig 	set_reached(!cstmt->c_always_then);
    663    1.1       cgd }
    664    1.1       cgd 
    665    1.1       cgd /*
    666    1.1       cgd  * if_without_else
    667   1.54    rillig  * if_without_else T_ELSE statement
    668    1.1       cgd  */
    669    1.1       cgd void
    670   1.59    rillig if3(bool els)
    671    1.1       cgd {
    672   1.90    rillig 	if (cstmt->c_reached_end_of_then)
    673   1.93    rillig 		set_reached(true);
    674   1.90    rillig 	else if (cstmt->c_always_then)
    675   1.93    rillig 		set_reached(false);
    676   1.90    rillig 	else if (!els)
    677   1.93    rillig 		set_reached(true);
    678   1.14     lukem 
    679   1.96    rillig 	end_control_statement(CS_IF);
    680    1.1       cgd }
    681    1.1       cgd 
    682    1.1       cgd /*
    683   1.44    rillig  * T_SWITCH T_LPAREN expr T_RPAREN
    684    1.1       cgd  */
    685    1.1       cgd void
    686   1.14     lukem switch1(tnode_t *tn)
    687    1.1       cgd {
    688    1.1       cgd 	tspec_t	t;
    689    1.1       cgd 	type_t	*tp;
    690    1.1       cgd 
    691    1.1       cgd 	if (tn != NULL)
    692    1.1       cgd 		tn = cconv(tn);
    693    1.1       cgd 	if (tn != NULL)
    694   1.60    rillig 		tn = promote(NOOP, false, tn);
    695   1.55    rillig 	if (tn != NULL && !is_integer(tn->tn_type->t_tspec)) {
    696    1.1       cgd 		/* switch expression must have integral type */
    697    1.1       cgd 		error(205);
    698    1.1       cgd 		tn = NULL;
    699    1.1       cgd 	}
    700    1.1       cgd 	if (tn != NULL && tflag) {
    701    1.1       cgd 		t = tn->tn_type->t_tspec;
    702    1.1       cgd 		if (t == LONG || t == ULONG || t == QUAD || t == UQUAD) {
    703    1.1       cgd 			/* switch expr. must be of type `int' in trad. C */
    704    1.1       cgd 			warning(271);
    705    1.1       cgd 		}
    706    1.1       cgd 	}
    707    1.1       cgd 
    708    1.1       cgd 	/*
    709   1.37    rillig 	 * Remember the type of the expression. Because it's possible
    710   1.37    rillig 	 * that (*tp) is allocated on tree memory, the type must be
    711    1.1       cgd 	 * duplicated. This is not too complicated because it is
    712    1.1       cgd 	 * only an integer type.
    713    1.1       cgd 	 */
    714  1.101    rillig 	tp = xcalloc(1, sizeof(*tp));
    715    1.1       cgd 	if (tn != NULL) {
    716    1.1       cgd 		tp->t_tspec = tn->tn_type->t_tspec;
    717   1.71    rillig 		if ((tp->t_is_enum = tn->tn_type->t_is_enum) != false)
    718    1.1       cgd 			tp->t_enum = tn->tn_type->t_enum;
    719    1.1       cgd 	} else {
    720    1.1       cgd 		tp->t_tspec = INT;
    721    1.1       cgd 	}
    722    1.1       cgd 
    723  1.108    rillig 	/* leak the memory, for check_case_label_bitand */
    724  1.108    rillig 	expr_save_memory();
    725  1.108    rillig 
    726   1.68    rillig 	check_getopt_begin_switch();
    727  1.108    rillig 	expr(tn, true, false, false, false);
    728    1.1       cgd 
    729   1.96    rillig 	begin_control_statement(CS_SWITCH);
    730   1.59    rillig 	cstmt->c_switch = true;
    731   1.97    rillig 	cstmt->c_switch_type = tp;
    732  1.108    rillig 	cstmt->c_switch_expr = tn;
    733    1.1       cgd 
    734   1.93    rillig 	set_reached(false);
    735   1.78    rillig 	seen_fallthrough = true;
    736    1.1       cgd }
    737    1.1       cgd 
    738    1.1       cgd /*
    739   1.54    rillig  * switch_expr statement
    740    1.1       cgd  */
    741    1.1       cgd void
    742   1.14     lukem switch2(void)
    743    1.1       cgd {
    744    1.8  christos 	int	nenum = 0, nclab = 0;
    745    1.1       cgd 	sym_t	*esym;
    746   1.79    rillig 	case_label_t *cl;
    747    1.1       cgd 
    748   1.97    rillig 	lint_assert(cstmt->c_switch_type != NULL);
    749    1.1       cgd 
    750   1.97    rillig 	if (cstmt->c_switch_type->t_is_enum) {
    751  1.112    rillig 		/*
    752  1.112    rillig 		 * Warn if the number of case labels is different from the
    753  1.112    rillig 		 * number of enumerators.
    754  1.112    rillig 		 */
    755    1.1       cgd 		nenum = nclab = 0;
    756   1.97    rillig 		lint_assert(cstmt->c_switch_type->t_enum != NULL);
    757   1.97    rillig 		for (esym = cstmt->c_switch_type->t_enum->en_first_enumerator;
    758   1.32    rillig 		     esym != NULL; esym = esym->s_next) {
    759    1.1       cgd 			nenum++;
    760    1.1       cgd 		}
    761   1.79    rillig 		for (cl = cstmt->c_case_labels; cl != NULL; cl = cl->cl_next)
    762    1.1       cgd 			nclab++;
    763   1.48    rillig 		if (hflag && eflag && nenum != nclab && !cstmt->c_default) {
    764    1.1       cgd 			/* enumeration value(s) not handled in switch */
    765    1.1       cgd 			warning(206);
    766    1.1       cgd 		}
    767    1.1       cgd 	}
    768    1.1       cgd 
    769   1.68    rillig 	check_getopt_end_switch();
    770   1.68    rillig 
    771   1.48    rillig 	if (cstmt->c_break) {
    772    1.1       cgd 		/*
    773  1.112    rillig 		 * The end of the switch statement is always reached since
    774  1.112    rillig 		 * c_break is only set if a break statement can actually
    775  1.112    rillig 		 * be reached.
    776    1.1       cgd 		 */
    777   1.93    rillig 		set_reached(true);
    778  1.112    rillig 	} else if (cstmt->c_default ||
    779  1.112    rillig 		   (hflag && cstmt->c_switch_type->t_is_enum &&
    780  1.112    rillig 		    nenum == nclab)) {
    781    1.1       cgd 		/*
    782  1.112    rillig 		 * The end of the switch statement is reached if the end
    783  1.112    rillig 		 * of the last statement inside it is reached.
    784  1.112    rillig 		 */
    785  1.112    rillig 	} else {
    786  1.112    rillig 		/*
    787  1.112    rillig 		 * There are possible values that are not handled in the
    788  1.112    rillig 		 * switch statement.
    789    1.1       cgd 		 */
    790   1.93    rillig 		set_reached(true);
    791  1.112    rillig 	}
    792    1.1       cgd 
    793   1.96    rillig 	end_control_statement(CS_SWITCH);
    794    1.1       cgd }
    795    1.1       cgd 
    796    1.1       cgd /*
    797   1.44    rillig  * T_WHILE T_LPAREN expr T_RPAREN
    798    1.1       cgd  */
    799    1.1       cgd void
    800   1.14     lukem while1(tnode_t *tn)
    801    1.1       cgd {
    802   1.92    rillig 	bool body_reached;
    803   1.14     lukem 
    804    1.1       cgd 	if (!reached) {
    805    1.1       cgd 		/* loop not entered at top */
    806    1.1       cgd 		warning(207);
    807   1.93    rillig 		/* FIXME: that's plain wrong. */
    808   1.93    rillig 		set_reached(true);
    809    1.1       cgd 	}
    810    1.1       cgd 
    811    1.1       cgd 	if (tn != NULL)
    812   1.39    rillig 		tn = check_controlling_expression(tn);
    813    1.1       cgd 
    814   1.96    rillig 	begin_control_statement(CS_WHILE);
    815   1.59    rillig 	cstmt->c_loop = true;
    816   1.92    rillig 	cstmt->c_maybe_endless = is_nonzero(tn);
    817   1.92    rillig 	body_reached = !is_zero(tn);
    818    1.1       cgd 
    819   1.68    rillig 	check_getopt_begin_while(tn);
    820   1.67    rillig 	expr(tn, false, true, true, false);
    821   1.92    rillig 
    822   1.93    rillig 	set_reached(body_reached);
    823    1.1       cgd }
    824    1.1       cgd 
    825    1.1       cgd /*
    826   1.54    rillig  * while_expr statement
    827    1.1       cgd  * while_expr error
    828    1.1       cgd  */
    829    1.1       cgd void
    830   1.14     lukem while2(void)
    831    1.1       cgd {
    832   1.14     lukem 
    833    1.1       cgd 	/*
    834    1.1       cgd 	 * The end of the loop can be reached if it is no endless loop
    835    1.1       cgd 	 * or there was a break statement which was reached.
    836    1.1       cgd 	 */
    837   1.93    rillig 	set_reached(!cstmt->c_maybe_endless || cstmt->c_break);
    838    1.1       cgd 
    839   1.68    rillig 	check_getopt_end_while();
    840   1.96    rillig 	end_control_statement(CS_WHILE);
    841    1.1       cgd }
    842    1.1       cgd 
    843    1.1       cgd /*
    844    1.1       cgd  * T_DO
    845    1.1       cgd  */
    846    1.1       cgd void
    847   1.14     lukem do1(void)
    848    1.1       cgd {
    849   1.14     lukem 
    850    1.1       cgd 	if (!reached) {
    851    1.1       cgd 		/* loop not entered at top */
    852    1.1       cgd 		warning(207);
    853   1.93    rillig 		set_reached(true);
    854    1.1       cgd 	}
    855    1.1       cgd 
    856   1.96    rillig 	begin_control_statement(CS_DO_WHILE);
    857   1.59    rillig 	cstmt->c_loop = true;
    858    1.1       cgd }
    859    1.1       cgd 
    860    1.1       cgd /*
    861   1.54    rillig  * do statement do_while_expr
    862    1.1       cgd  * do error
    863    1.1       cgd  */
    864    1.1       cgd void
    865   1.14     lukem do2(tnode_t *tn)
    866    1.1       cgd {
    867   1.14     lukem 
    868    1.1       cgd 	/*
    869   1.28    rillig 	 * If there was a continue statement, the expression controlling the
    870    1.1       cgd 	 * loop is reached.
    871    1.1       cgd 	 */
    872   1.85    rillig 	if (cstmt->c_continue)
    873   1.93    rillig 		set_reached(true);
    874    1.1       cgd 
    875    1.1       cgd 	if (tn != NULL)
    876   1.39    rillig 		tn = check_controlling_expression(tn);
    877    1.1       cgd 
    878    1.1       cgd 	if (tn != NULL && tn->tn_op == CON) {
    879   1.84    rillig 		cstmt->c_maybe_endless = constant_is_nonzero(tn);
    880   1.85    rillig 		if (!cstmt->c_maybe_endless && cstmt->c_continue)
    881   1.46    rillig 			/* continue in 'do ... while (0)' loop */
    882   1.46    rillig 			error(323);
    883    1.1       cgd 	}
    884    1.1       cgd 
    885   1.67    rillig 	expr(tn, false, true, true, true);
    886    1.1       cgd 
    887   1.84    rillig 	if (cstmt->c_maybe_endless)
    888   1.93    rillig 		set_reached(false);
    889   1.83    rillig 	if (cstmt->c_break)
    890   1.93    rillig 		set_reached(true);
    891    1.1       cgd 
    892   1.96    rillig 	end_control_statement(CS_DO_WHILE);
    893    1.1       cgd }
    894    1.1       cgd 
    895    1.1       cgd /*
    896   1.44    rillig  * T_FOR T_LPAREN opt_expr T_SEMI opt_expr T_SEMI opt_expr T_RPAREN
    897    1.1       cgd  */
    898    1.1       cgd void
    899   1.14     lukem for1(tnode_t *tn1, tnode_t *tn2, tnode_t *tn3)
    900    1.1       cgd {
    901   1.14     lukem 
    902    1.1       cgd 	/*
    903   1.73    rillig 	 * If there is no initialization expression it is possible that
    904    1.1       cgd 	 * it is intended not to enter the loop at top.
    905    1.1       cgd 	 */
    906    1.1       cgd 	if (tn1 != NULL && !reached) {
    907    1.1       cgd 		/* loop not entered at top */
    908    1.1       cgd 		warning(207);
    909   1.93    rillig 		set_reached(true);
    910    1.1       cgd 	}
    911    1.1       cgd 
    912   1.96    rillig 	begin_control_statement(CS_FOR);
    913   1.59    rillig 	cstmt->c_loop = true;
    914    1.1       cgd 
    915    1.1       cgd 	/*
    916   1.73    rillig 	 * Store the tree memory for the reinitialization expression.
    917    1.1       cgd 	 * Also remember this expression itself. We must check it at
    918    1.1       cgd 	 * the end of the loop to get "used but not set" warnings correct.
    919    1.1       cgd 	 */
    920   1.99    rillig 	cstmt->c_for_expr3_mem = expr_save_memory();
    921   1.97    rillig 	cstmt->c_for_expr3 = tn3;
    922   1.97    rillig 	cstmt->c_for_expr3_pos = curr_pos;
    923   1.97    rillig 	cstmt->c_for_expr3_csrc_pos = csrc_pos;
    924    1.1       cgd 
    925    1.1       cgd 	if (tn1 != NULL)
    926   1.67    rillig 		expr(tn1, false, false, true, false);
    927    1.1       cgd 
    928    1.1       cgd 	if (tn2 != NULL)
    929   1.39    rillig 		tn2 = check_controlling_expression(tn2);
    930    1.1       cgd 	if (tn2 != NULL)
    931   1.67    rillig 		expr(tn2, false, true, true, false);
    932    1.1       cgd 
    933   1.91    rillig 	cstmt->c_maybe_endless = tn2 == NULL || is_nonzero(tn2);
    934    1.1       cgd 
    935   1.73    rillig 	/* Checking the reinitialization expression is done in for2() */
    936    1.1       cgd 
    937   1.93    rillig 	set_reached(!is_zero(tn2));
    938    1.1       cgd }
    939    1.1       cgd 
    940    1.1       cgd /*
    941   1.54    rillig  * for_exprs statement
    942    1.1       cgd  * for_exprs error
    943    1.1       cgd  */
    944    1.1       cgd void
    945   1.14     lukem for2(void)
    946    1.1       cgd {
    947    1.1       cgd 	pos_t	cpos, cspos;
    948    1.1       cgd 	tnode_t	*tn3;
    949    1.1       cgd 
    950   1.85    rillig 	if (cstmt->c_continue)
    951   1.93    rillig 		set_reached(true);
    952    1.1       cgd 
    953   1.36    rillig 	cpos = curr_pos;
    954   1.36    rillig 	cspos = csrc_pos;
    955    1.1       cgd 
    956   1.73    rillig 	/* Restore the tree memory for the reinitialization expression */
    957   1.99    rillig 	expr_restore_memory(cstmt->c_for_expr3_mem);
    958   1.97    rillig 	tn3 = cstmt->c_for_expr3;
    959   1.97    rillig 	curr_pos = cstmt->c_for_expr3_pos;
    960   1.97    rillig 	csrc_pos = cstmt->c_for_expr3_csrc_pos;
    961    1.1       cgd 
    962    1.1       cgd 	/* simply "statement not reached" would be confusing */
    963   1.94    rillig 	if (!reached && warn_about_unreachable) {
    964    1.1       cgd 		/* end-of-loop code not reached */
    965    1.1       cgd 		warning(223);
    966   1.93    rillig 		set_reached(true);
    967    1.1       cgd 	}
    968    1.1       cgd 
    969    1.1       cgd 	if (tn3 != NULL) {
    970   1.67    rillig 		expr(tn3, false, false, true, false);
    971    1.1       cgd 	} else {
    972   1.99    rillig 		expr_free_all();
    973    1.1       cgd 	}
    974    1.1       cgd 
    975   1.36    rillig 	curr_pos = cpos;
    976   1.36    rillig 	csrc_pos = cspos;
    977    1.1       cgd 
    978    1.1       cgd 	/* An endless loop without break will never terminate */
    979   1.84    rillig 	/* TODO: What if the loop contains a 'return'? */
    980   1.93    rillig 	set_reached(cstmt->c_break || !cstmt->c_maybe_endless);
    981    1.1       cgd 
    982   1.96    rillig 	end_control_statement(CS_FOR);
    983    1.1       cgd }
    984    1.1       cgd 
    985    1.1       cgd /*
    986    1.1       cgd  * T_GOTO identifier T_SEMI
    987    1.1       cgd  */
    988    1.1       cgd void
    989   1.89    rillig do_goto(sym_t *lab)
    990    1.1       cgd {
    991   1.14     lukem 
    992   1.60    rillig 	mark_as_used(lab, false, false);
    993    1.1       cgd 
    994   1.31    rillig 	check_statement_reachable();
    995    1.1       cgd 
    996   1.93    rillig 	set_reached(false);
    997    1.1       cgd }
    998    1.1       cgd 
    999    1.1       cgd /*
   1000    1.1       cgd  * T_BREAK T_SEMI
   1001    1.1       cgd  */
   1002    1.1       cgd void
   1003   1.89    rillig do_break(void)
   1004    1.1       cgd {
   1005    1.1       cgd 	cstk_t	*ci;
   1006    1.1       cgd 
   1007   1.48    rillig 	ci = cstmt;
   1008    1.1       cgd 	while (ci != NULL && !ci->c_loop && !ci->c_switch)
   1009   1.48    rillig 		ci = ci->c_surrounding;
   1010    1.1       cgd 
   1011    1.1       cgd 	if (ci == NULL) {
   1012    1.1       cgd 		/* break outside loop or switch */
   1013    1.1       cgd 		error(208);
   1014    1.1       cgd 	} else {
   1015    1.1       cgd 		if (reached)
   1016   1.59    rillig 			ci->c_break = true;
   1017    1.1       cgd 	}
   1018    1.1       cgd 
   1019    1.1       cgd 	if (bflag)
   1020   1.31    rillig 		check_statement_reachable();
   1021    1.1       cgd 
   1022   1.93    rillig 	set_reached(false);
   1023    1.1       cgd }
   1024    1.1       cgd 
   1025    1.1       cgd /*
   1026    1.1       cgd  * T_CONTINUE T_SEMI
   1027    1.1       cgd  */
   1028    1.1       cgd void
   1029   1.89    rillig do_continue(void)
   1030    1.1       cgd {
   1031    1.1       cgd 	cstk_t	*ci;
   1032    1.1       cgd 
   1033   1.48    rillig 	for (ci = cstmt; ci != NULL && !ci->c_loop; ci = ci->c_surrounding)
   1034   1.14     lukem 		continue;
   1035    1.1       cgd 
   1036    1.1       cgd 	if (ci == NULL) {
   1037    1.1       cgd 		/* continue outside loop */
   1038    1.1       cgd 		error(209);
   1039    1.1       cgd 	} else {
   1040   1.85    rillig 		/* TODO: only if reachable, for symmetry with c_break */
   1041   1.85    rillig 		ci->c_continue = true;
   1042    1.1       cgd 	}
   1043    1.1       cgd 
   1044   1.31    rillig 	check_statement_reachable();
   1045    1.1       cgd 
   1046   1.93    rillig 	set_reached(false);
   1047    1.1       cgd }
   1048    1.1       cgd 
   1049    1.1       cgd /*
   1050    1.1       cgd  * T_RETURN T_SEMI
   1051    1.1       cgd  * T_RETURN expr T_SEMI
   1052    1.1       cgd  */
   1053    1.1       cgd void
   1054   1.89    rillig do_return(tnode_t *tn)
   1055    1.1       cgd {
   1056    1.1       cgd 	tnode_t	*ln, *rn;
   1057    1.1       cgd 	cstk_t	*ci;
   1058    1.1       cgd 	op_t	op;
   1059    1.1       cgd 
   1060  1.109    rillig 	ci = cstmt;
   1061  1.109    rillig 	if (ci == NULL) {
   1062  1.109    rillig 		/* syntax error '%s' */
   1063  1.109    rillig 		error(249, "return outside function");
   1064  1.109    rillig 		return;
   1065  1.109    rillig 	}
   1066  1.109    rillig 
   1067  1.109    rillig 	for (; ci->c_surrounding != NULL; ci = ci->c_surrounding)
   1068   1.14     lukem 		continue;
   1069    1.1       cgd 
   1070   1.82    rillig 	if (tn != NULL)
   1071   1.63    rillig 		ci->c_had_return_value = true;
   1072   1.82    rillig 	else
   1073   1.63    rillig 		ci->c_had_return_noval = true;
   1074    1.1       cgd 
   1075    1.1       cgd 	if (tn != NULL && funcsym->s_type->t_subt->t_tspec == VOID) {
   1076    1.1       cgd 		/* void function %s cannot return value */
   1077    1.1       cgd 		error(213, funcsym->s_name);
   1078   1.99    rillig 		expr_free_all();
   1079    1.1       cgd 		tn = NULL;
   1080    1.1       cgd 	} else if (tn == NULL && funcsym->s_type->t_subt->t_tspec != VOID) {
   1081    1.1       cgd 		/*
   1082    1.1       cgd 		 * Assume that the function has a return value only if it
   1083    1.1       cgd 		 * is explicitly declared.
   1084    1.1       cgd 		 */
   1085   1.69    rillig 		if (!funcsym->s_return_type_implicit_int)
   1086    1.1       cgd 			/* function %s expects to return value */
   1087    1.1       cgd 			warning(214, funcsym->s_name);
   1088    1.1       cgd 	}
   1089    1.1       cgd 
   1090    1.1       cgd 	if (tn != NULL) {
   1091    1.1       cgd 
   1092    1.1       cgd 		/* Create a temporary node for the left side */
   1093  1.101    rillig 		ln = expr_zalloc(sizeof(*ln));
   1094    1.1       cgd 		ln->tn_op = NAME;
   1095  1.100    rillig 		ln->tn_type = expr_dup_type(funcsym->s_type->t_subt);
   1096   1.59    rillig 		ln->tn_type->t_const = false;
   1097   1.59    rillig 		ln->tn_lvalue = true;
   1098    1.1       cgd 		ln->tn_sym = funcsym;		/* better than nothing */
   1099    1.1       cgd 
   1100    1.1       cgd 		tn = build(RETURN, ln, tn);
   1101    1.1       cgd 
   1102    1.1       cgd 		if (tn != NULL) {
   1103    1.1       cgd 			rn = tn->tn_right;
   1104    1.1       cgd 			while ((op = rn->tn_op) == CVT || op == PLUS)
   1105    1.1       cgd 				rn = rn->tn_left;
   1106   1.62    rillig 			if (rn->tn_op == ADDR && rn->tn_left->tn_op == NAME &&
   1107    1.1       cgd 			    rn->tn_left->tn_sym->s_scl == AUTO) {
   1108    1.1       cgd 				/* %s returns pointer to automatic object */
   1109    1.1       cgd 				warning(302, funcsym->s_name);
   1110    1.1       cgd 			}
   1111    1.1       cgd 		}
   1112    1.1       cgd 
   1113   1.67    rillig 		expr(tn, true, false, true, false);
   1114    1.1       cgd 
   1115    1.1       cgd 	} else {
   1116    1.1       cgd 
   1117   1.31    rillig 		check_statement_reachable();
   1118    1.1       cgd 
   1119    1.1       cgd 	}
   1120    1.1       cgd 
   1121   1.93    rillig 	set_reached(false);
   1122    1.1       cgd }
   1123    1.1       cgd 
   1124    1.1       cgd /*
   1125    1.7       jpo  * Do some cleanup after a global declaration or definition.
   1126   1.28    rillig  * Especially remove information about unused lint comments.
   1127    1.1       cgd  */
   1128    1.1       cgd void
   1129   1.59    rillig global_clean_up_decl(bool silent)
   1130    1.1       cgd {
   1131    1.1       cgd 
   1132    1.1       cgd 	if (nargusg != -1) {
   1133    1.6       jpo 		if (!silent) {
   1134   1.40    rillig 			/* must precede function definition: ** %s ** */
   1135  1.105    rillig 			warning_at(282, &argsused_pos, "ARGSUSED");
   1136    1.1       cgd 		}
   1137    1.1       cgd 		nargusg = -1;
   1138    1.1       cgd 	}
   1139    1.1       cgd 	if (nvararg != -1) {
   1140    1.6       jpo 		if (!silent) {
   1141   1.40    rillig 			/* must precede function definition: ** %s ** */
   1142  1.105    rillig 			warning_at(282, &vapos, "VARARGS");
   1143    1.1       cgd 		}
   1144    1.1       cgd 		nvararg = -1;
   1145    1.1       cgd 	}
   1146   1.49    rillig 	if (printflike_argnum != -1) {
   1147    1.6       jpo 		if (!silent) {
   1148   1.40    rillig 			/* must precede function definition: ** %s ** */
   1149  1.105    rillig 			warning_at(282, &printflike_pos, "PRINTFLIKE");
   1150    1.1       cgd 		}
   1151   1.49    rillig 		printflike_argnum = -1;
   1152    1.1       cgd 	}
   1153   1.49    rillig 	if (scanflike_argnum != -1) {
   1154    1.6       jpo 		if (!silent) {
   1155   1.40    rillig 			/* must precede function definition: ** %s ** */
   1156  1.105    rillig 			warning_at(282, &scanflike_pos, "SCANFLIKE");
   1157    1.1       cgd 		}
   1158   1.49    rillig 		scanflike_argnum = -1;
   1159    1.1       cgd 	}
   1160    1.1       cgd 
   1161   1.59    rillig 	dcs->d_asm = false;
   1162  1.107    rillig 
   1163  1.107    rillig 	/*
   1164  1.107    rillig 	 * Needed for BSD yacc in case of parse errors; GNU Bison 3.0.4 is
   1165  1.107    rillig 	 * fine.  See gcc_attribute.c, function_with_unknown_attribute.
   1166  1.107    rillig 	 */
   1167  1.107    rillig 	attron = false;
   1168    1.1       cgd }
   1169    1.1       cgd 
   1170    1.1       cgd /*
   1171    1.1       cgd  * ARGSUSED comment
   1172    1.1       cgd  *
   1173    1.1       cgd  * Only the first n arguments of the following function are checked
   1174    1.1       cgd  * for usage. A missing argument is taken to be 0.
   1175    1.1       cgd  */
   1176    1.1       cgd void
   1177   1.14     lukem argsused(int n)
   1178    1.1       cgd {
   1179   1.14     lukem 
   1180    1.1       cgd 	if (n == -1)
   1181    1.1       cgd 		n = 0;
   1182    1.1       cgd 
   1183    1.3       jpo 	if (dcs->d_ctx != EXTERN) {
   1184    1.1       cgd 		/* must be outside function: ** %s ** */
   1185    1.1       cgd 		warning(280, "ARGSUSED");
   1186    1.1       cgd 		return;
   1187    1.1       cgd 	}
   1188    1.1       cgd 	if (nargusg != -1) {
   1189    1.1       cgd 		/* duplicate use of ** %s ** */
   1190    1.1       cgd 		warning(281, "ARGSUSED");
   1191    1.1       cgd 	}
   1192    1.1       cgd 	nargusg = n;
   1193   1.36    rillig 	argsused_pos = curr_pos;
   1194    1.1       cgd }
   1195    1.1       cgd 
   1196    1.1       cgd /*
   1197    1.1       cgd  * VARARGS comment
   1198    1.1       cgd  *
   1199   1.28    rillig  * Causes lint2 to check only the first n arguments for compatibility
   1200   1.28    rillig  * with the function definition. A missing argument is taken to be 0.
   1201    1.1       cgd  */
   1202    1.1       cgd void
   1203   1.14     lukem varargs(int n)
   1204    1.1       cgd {
   1205   1.14     lukem 
   1206    1.1       cgd 	if (n == -1)
   1207    1.1       cgd 		n = 0;
   1208    1.1       cgd 
   1209    1.3       jpo 	if (dcs->d_ctx != EXTERN) {
   1210    1.1       cgd 		/* must be outside function: ** %s ** */
   1211    1.1       cgd 		warning(280, "VARARGS");
   1212    1.1       cgd 		return;
   1213    1.1       cgd 	}
   1214    1.1       cgd 	if (nvararg != -1) {
   1215   1.40    rillig 		/* duplicate use of ** %s ** */
   1216    1.1       cgd 		warning(281, "VARARGS");
   1217    1.1       cgd 	}
   1218    1.1       cgd 	nvararg = n;
   1219   1.36    rillig 	vapos = curr_pos;
   1220    1.1       cgd }
   1221    1.1       cgd 
   1222    1.1       cgd /*
   1223    1.1       cgd  * PRINTFLIKE comment
   1224    1.1       cgd  *
   1225    1.1       cgd  * Check all arguments until the (n-1)-th as usual. The n-th argument is
   1226    1.1       cgd  * used the check the types of remaining arguments.
   1227    1.1       cgd  */
   1228    1.1       cgd void
   1229   1.14     lukem printflike(int n)
   1230    1.1       cgd {
   1231   1.14     lukem 
   1232    1.1       cgd 	if (n == -1)
   1233    1.1       cgd 		n = 0;
   1234    1.1       cgd 
   1235    1.3       jpo 	if (dcs->d_ctx != EXTERN) {
   1236    1.1       cgd 		/* must be outside function: ** %s ** */
   1237    1.1       cgd 		warning(280, "PRINTFLIKE");
   1238    1.1       cgd 		return;
   1239    1.1       cgd 	}
   1240   1.49    rillig 	if (printflike_argnum != -1) {
   1241    1.1       cgd 		/* duplicate use of ** %s ** */
   1242    1.1       cgd 		warning(281, "PRINTFLIKE");
   1243    1.1       cgd 	}
   1244   1.49    rillig 	printflike_argnum = n;
   1245   1.36    rillig 	printflike_pos = curr_pos;
   1246    1.1       cgd }
   1247    1.1       cgd 
   1248    1.1       cgd /*
   1249    1.1       cgd  * SCANFLIKE comment
   1250    1.1       cgd  *
   1251    1.1       cgd  * Check all arguments until the (n-1)-th as usual. The n-th argument is
   1252    1.1       cgd  * used the check the types of remaining arguments.
   1253    1.1       cgd  */
   1254    1.1       cgd void
   1255   1.14     lukem scanflike(int n)
   1256    1.1       cgd {
   1257   1.14     lukem 
   1258    1.1       cgd 	if (n == -1)
   1259    1.1       cgd 		n = 0;
   1260    1.1       cgd 
   1261    1.3       jpo 	if (dcs->d_ctx != EXTERN) {
   1262    1.1       cgd 		/* must be outside function: ** %s ** */
   1263    1.1       cgd 		warning(280, "SCANFLIKE");
   1264    1.1       cgd 		return;
   1265    1.1       cgd 	}
   1266   1.49    rillig 	if (scanflike_argnum != -1) {
   1267    1.1       cgd 		/* duplicate use of ** %s ** */
   1268    1.1       cgd 		warning(281, "SCANFLIKE");
   1269    1.1       cgd 	}
   1270   1.49    rillig 	scanflike_argnum = n;
   1271   1.36    rillig 	scanflike_pos = curr_pos;
   1272    1.1       cgd }
   1273    1.1       cgd 
   1274    1.1       cgd /*
   1275   1.50    rillig  * Set the line number for a CONSTCOND comment. At this and the following
   1276    1.1       cgd  * line no warnings about constants in conditional contexts are printed.
   1277    1.1       cgd  */
   1278    1.1       cgd /* ARGSUSED */
   1279    1.1       cgd void
   1280   1.14     lukem constcond(int n)
   1281    1.1       cgd {
   1282   1.14     lukem 
   1283   1.59    rillig 	constcond_flag = true;
   1284    1.1       cgd }
   1285    1.1       cgd 
   1286    1.1       cgd /*
   1287    1.1       cgd  * Suppress printing of "fallthrough on ..." warnings until next
   1288    1.1       cgd  * statement.
   1289    1.1       cgd  */
   1290    1.1       cgd /* ARGSUSED */
   1291    1.1       cgd void
   1292   1.14     lukem fallthru(int n)
   1293    1.1       cgd {
   1294   1.14     lukem 
   1295   1.78    rillig 	seen_fallthrough = true;
   1296    1.1       cgd }
   1297    1.1       cgd 
   1298    1.1       cgd /*
   1299    1.1       cgd  * Stop warnings about statements which cannot be reached. Also tells lint
   1300    1.1       cgd  * that the following statements cannot be reached (e.g. after exit()).
   1301    1.1       cgd  */
   1302    1.1       cgd /* ARGSUSED */
   1303    1.1       cgd void
   1304   1.89    rillig not_reached(int n)
   1305    1.1       cgd {
   1306   1.14     lukem 
   1307   1.93    rillig 	set_reached(false);
   1308   1.94    rillig 	warn_about_unreachable = false;
   1309    1.1       cgd }
   1310    1.1       cgd 
   1311    1.1       cgd /* ARGSUSED */
   1312    1.1       cgd void
   1313   1.14     lukem lintlib(int n)
   1314    1.1       cgd {
   1315   1.14     lukem 
   1316    1.3       jpo 	if (dcs->d_ctx != EXTERN) {
   1317    1.1       cgd 		/* must be outside function: ** %s ** */
   1318    1.1       cgd 		warning(280, "LINTLIBRARY");
   1319    1.1       cgd 		return;
   1320    1.1       cgd 	}
   1321   1.59    rillig 	llibflg = true;
   1322   1.59    rillig 	vflag = false;
   1323    1.1       cgd }
   1324    1.1       cgd 
   1325    1.1       cgd /*
   1326    1.1       cgd  * Suppress most warnings at the current and the following line.
   1327    1.1       cgd  */
   1328    1.1       cgd /* ARGSUSED */
   1329    1.1       cgd void
   1330   1.14     lukem linted(int n)
   1331    1.1       cgd {
   1332   1.14     lukem 
   1333   1.12  christos #ifdef DEBUG
   1334   1.25  christos 	printf("%s, %d: lwarn = %d\n", curr_pos.p_file, curr_pos.p_line, n);
   1335   1.12  christos #endif
   1336   1.25  christos 	lwarn = n;
   1337   1.16   thorpej }
   1338   1.16   thorpej 
   1339   1.16   thorpej /*
   1340   1.16   thorpej  * Suppress bitfield type errors on the current line.
   1341   1.16   thorpej  */
   1342   1.16   thorpej /* ARGSUSED */
   1343   1.16   thorpej void
   1344   1.16   thorpej bitfieldtype(int n)
   1345   1.16   thorpej {
   1346   1.16   thorpej 
   1347   1.16   thorpej #ifdef DEBUG
   1348   1.47    rillig 	printf("%s, %d: bitfieldtype_ok = true\n", curr_pos.p_file,
   1349   1.16   thorpej 	    curr_pos.p_line);
   1350   1.16   thorpej #endif
   1351   1.47    rillig 	bitfieldtype_ok = true;
   1352    1.1       cgd }
   1353    1.1       cgd 
   1354    1.1       cgd /*
   1355   1.28    rillig  * PROTOLIB in conjunction with LINTLIBRARY can be used to handle
   1356    1.1       cgd  * prototypes like function definitions. This is done if the argument
   1357   1.28    rillig  * to PROTOLIB is nonzero. Otherwise prototypes are handled normally.
   1358    1.1       cgd  */
   1359    1.1       cgd void
   1360   1.14     lukem protolib(int n)
   1361    1.1       cgd {
   1362   1.14     lukem 
   1363    1.3       jpo 	if (dcs->d_ctx != EXTERN) {
   1364    1.1       cgd 		/* must be outside function: ** %s ** */
   1365    1.1       cgd 		warning(280, "PROTOLIB");
   1366    1.1       cgd 		return;
   1367    1.1       cgd 	}
   1368   1.59    rillig 	plibflg = n != 0;
   1369    1.6       jpo }
   1370    1.6       jpo 
   1371   1.59    rillig /* The next statement/declaration may use "long long" without a diagnostic. */
   1372    1.6       jpo /* ARGSUSED */
   1373    1.6       jpo void
   1374   1.14     lukem longlong(int n)
   1375    1.6       jpo {
   1376   1.14     lukem 
   1377   1.59    rillig 	quadflg = true;
   1378    1.1       cgd }
   1379