Home | History | Annotate | Line # | Download | only in lint1
cgram.y revision 1.491
      1 %{
      2 /* $NetBSD: cgram.y,v 1.491 2024/03/09 13:54:47 rillig Exp $ */
      3 
      4 /*
      5  * Copyright (c) 1996 Christopher G. Demetriou.  All Rights Reserved.
      6  * Copyright (c) 1994, 1995 Jochen Pohl
      7  * All Rights Reserved.
      8  *
      9  * Redistribution and use in source and binary forms, with or without
     10  * modification, are permitted provided that the following conditions
     11  * are met:
     12  * 1. Redistributions of source code must retain the above copyright
     13  *    notice, this list of conditions and the following disclaimer.
     14  * 2. Redistributions in binary form must reproduce the above copyright
     15  *    notice, this list of conditions and the following disclaimer in the
     16  *    documentation and/or other materials provided with the distribution.
     17  * 3. All advertising materials mentioning features or use of this software
     18  *    must display the following acknowledgement:
     19  *	This product includes software developed by Jochen Pohl for
     20  *	The NetBSD Project.
     21  * 4. The name of the author may not be used to endorse or promote products
     22  *    derived from this software without specific prior written permission.
     23  *
     24  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     25  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     26  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     27  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     28  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     29  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     30  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     31  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     32  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     33  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     34  */
     35 
     36 #include <sys/cdefs.h>
     37 #if defined(__RCSID)
     38 __RCSID("$NetBSD: cgram.y,v 1.491 2024/03/09 13:54:47 rillig Exp $");
     39 #endif
     40 
     41 #include <limits.h>
     42 #include <stdlib.h>
     43 #include <string.h>
     44 
     45 #include "lint1.h"
     46 
     47 extern char *yytext;
     48 
     49 /*
     50  * Contains the level of current declaration, used for symbol table entries.
     51  * 0 is the top-level, > 0 is inside a function body.
     52  */
     53 int block_level;
     54 
     55 /*
     56  * level for memory allocation. Normally the same as block_level.
     57  * An exception is the declaration of parameters in prototypes. Memory
     58  * for these can't be freed after the declaration, but symbols must
     59  * be removed from the symbol table after the declaration.
     60  */
     61 size_t mem_block_level;
     62 
     63 /*
     64  * Save the no-warns state and restore it to avoid the problem where
     65  * if (expr) { stmt } / * NOLINT * / stmt;
     66  */
     67 #define LWARN_NOTHING_SAVED (-3)
     68 static int saved_lwarn = LWARN_NOTHING_SAVED;
     69 
     70 static void cgram_declare(sym_t *, bool, sbuf_t *);
     71 static void read_until_rparen(void);
     72 static sym_t *symbolrename(sym_t *, sbuf_t *);
     73 
     74 
     75 /* ARGSUSED */
     76 static void
     77 clear_warning_flags_loc(const char *file, size_t line)
     78 {
     79 	debug_step("%s:%zu: clearing flags", file, line);
     80 	clear_warn_flags();
     81 	saved_lwarn = LWARN_NOTHING_SAVED;
     82 }
     83 
     84 /* ARGSUSED */
     85 static void
     86 save_warning_flags_loc(const char *file, size_t line)
     87 {
     88 	debug_step("%s:%zu: saving flags %d", file, line, lwarn);
     89 	saved_lwarn = lwarn;
     90 }
     91 
     92 /* ARGSUSED */
     93 static void
     94 restore_warning_flags_loc(const char *file, size_t line)
     95 {
     96 	if (saved_lwarn != LWARN_NOTHING_SAVED) {
     97 		lwarn = saved_lwarn;
     98 		debug_step("%s:%zu: restoring flags %d", file, line, lwarn);
     99 	} else
    100 		clear_warning_flags_loc(file, line);
    101 }
    102 
    103 #define clear_warning_flags()	clear_warning_flags_loc(__FILE__, __LINE__)
    104 #define save_warning_flags()	save_warning_flags_loc(__FILE__, __LINE__)
    105 #define restore_warning_flags()	restore_warning_flags_loc(__FILE__, __LINE__)
    106 
    107 static bool
    108 is_either(const char *s, const char *a, const char *b)
    109 {
    110 	return strcmp(s, a) == 0 || strcmp(s, b) == 0;
    111 }
    112 
    113 #if YYDEBUG && YYBYACC
    114 #define YYSTYPE_TOSTRING cgram_to_string
    115 #endif
    116 
    117 %}
    118 
    119 %expect 103
    120 
    121 %union {
    122 	val_t	*y_val;
    123 	sbuf_t	*y_name;
    124 	sym_t	*y_sym;
    125 	bool	y_inc;
    126 	op_t	y_op;
    127 	scl_t	y_scl;
    128 	tspec_t	y_tspec;
    129 	type_qualifiers y_type_qualifiers;
    130 	function_specifier y_function_specifier;
    131 	parameter_list y_parameter_list;
    132 	function_call *y_arguments;
    133 	type_t	*y_type;
    134 	tnode_t	*y_tnode;
    135 	range_t	y_range;
    136 	buffer	*y_string;
    137 	qual_ptr *y_qual_ptr;
    138 	bool	y_seen_statement;
    139 	struct generic_association *y_generic;
    140 	array_size y_array_size;
    141 	bool	y_in_system_header;
    142 	designation y_designation;
    143 };
    144 
    145 /* for Bison:
    146 %printer {
    147 	if (is_integer($$->v_tspec))
    148 		fprintf(yyo, "%lld", (long long)$$->u.integer);
    149 	else
    150 		fprintf(yyo, "%Lg", $$->u.floating);
    151 } <y_val>
    152 %printer { fprintf(yyo, "'%s'", $$ != NULL ? $$->sb_name : "<null>"); } <y_name>
    153 %printer {
    154 	bool indented = debug_push_indented(true);
    155 	debug_sym("", $$, "");
    156 	debug_pop_indented(indented);
    157 } <y_sym>
    158 %printer { fprintf(yyo, "%s", $$ ? "++" : "--"); } <y_inc>
    159 %printer { fprintf(yyo, "%s", op_name($$)); } <y_op>
    160 %printer { fprintf(yyo, "%s", scl_name($$)); } <y_scl>
    161 %printer { fprintf(yyo, "%s", tspec_name($$)); } <y_tspec>
    162 %printer { fprintf(yyo, "%s", type_qualifiers_string($$)); } <y_type_qualifiers>
    163 %printer {
    164 	fprintf(yyo, "%s", function_specifier_name($$));
    165 } <y_function_specifier>
    166 %printer {
    167 	size_t n = 0;
    168 	for (const sym_t *p = $$.first; p != NULL; p = p->s_next)
    169 		n++;
    170 	fprintf(yyo, "%zu parameter%s", n, n != 1 ? "s" : "");
    171 } <y_parameter_list>
    172 %printer { fprintf(yyo, "%s", type_name($$)); } <y_type>
    173 %printer {
    174 	if ($$ == NULL)
    175 		fprintf(yyo, "<null>");
    176 	else
    177 		fprintf(yyo, "%s '%s'",
    178 		    op_name($$->tn_op), type_name($$->tn_type));
    179 } <y_tnode>
    180 %printer { fprintf(yyo, "%zu to %zu", $$.lo, $$.hi); } <y_range>
    181 %printer { fprintf(yyo, "length %zu", $$->len); } <y_string>
    182 %printer {
    183 	fprintf(yyo, "%s *", type_qualifiers_string($$->qualifiers));
    184 } <y_qual_ptr>
    185 %printer { fprintf(yyo, "%s", $$ ? "yes" : "no"); } <y_seen_statement>
    186 %printer { fprintf(yyo, "%s", type_name($$->ga_arg)); } <y_generic>
    187 %printer { fprintf(yyo, "%d", $$.dim); } <y_array_size>
    188 %printer { fprintf(yyo, "%s", $$ ? "yes" : "no"); } <y_in_system_header>
    189 %printer {
    190 	if ($$.dn_len == 0)
    191 		fprintf(yyo, "(empty)");
    192 	for (size_t i = 0; i < $$.dn_len; i++) {
    193 		const designator *dr = $$.dn_items + i;
    194 		if (dr->dr_kind == DK_MEMBER)
    195 			fprintf(yyo, ".%s", dr->dr_member->s_name);
    196 		else if (dr->dr_kind == DK_SUBSCRIPT)
    197 			fprintf(yyo, "[%zu]", dr->dr_subscript);
    198 		else
    199 			fprintf(yyo, "<scalar>");
    200 	}
    201 } <y_designation>
    202 */
    203 
    204 %token			T_LBRACE T_RBRACE T_LBRACK T_RBRACK T_LPAREN T_RPAREN
    205 %token			T_POINT T_ARROW
    206 %token			T_COMPLEMENT T_LOGNOT
    207 %token	<y_inc>		T_INCDEC
    208 %token			T_SIZEOF
    209 %token			T_BUILTIN_OFFSETOF
    210 %token			T_TYPEOF
    211 %token			T_EXTENSION
    212 %token			T_ALIGNAS
    213 %token			T_ALIGNOF
    214 %token			T_ASTERISK
    215 %token	<y_op>		T_MULTIPLICATIVE
    216 %token	<y_op>		T_ADDITIVE
    217 %token	<y_op>		T_SHIFT
    218 %token	<y_op>		T_RELATIONAL
    219 %token	<y_op>		T_EQUALITY
    220 %token			T_AMPER
    221 %token			T_BITXOR
    222 %token			T_BITOR
    223 %token			T_LOGAND
    224 %token			T_LOGOR
    225 %token			T_QUEST
    226 %token			T_COLON
    227 %token			T_ASSIGN
    228 %token	<y_op>		T_OPASSIGN
    229 %token			T_COMMA
    230 %token			T_SEMI
    231 %token			T_ELLIPSIS
    232 %token			T_REAL
    233 %token			T_IMAG
    234 %token			T_GENERIC
    235 
    236 /* storage classes (extern, static, auto, register and typedef) */
    237 %token	<y_scl>		T_SCLASS
    238 %token	<y_function_specifier> T_FUNCTION_SPECIFIER
    239 
    240 /*
    241  * predefined type keywords (char, int, short, long, unsigned, signed,
    242  * float, double, void); see T_TYPENAME for types from typedef
    243  */
    244 %token	<y_tspec>	T_TYPE
    245 
    246 %token	<y_type_qualifiers>	T_QUAL
    247 %token	<y_type_qualifiers>	T_ATOMIC
    248 
    249 /* struct or union */
    250 %token	<y_tspec>	T_STRUCT_OR_UNION
    251 
    252 /* remaining keywords */
    253 %token			T_ASM
    254 %token			T_BREAK
    255 %token			T_CASE
    256 %token			T_CONTINUE
    257 %token			T_DEFAULT
    258 %token			T_DO
    259 %token			T_ELSE
    260 %token			T_ENUM
    261 %token			T_FOR
    262 %token			T_GOTO
    263 %token			T_IF
    264 %token			T_PACKED
    265 %token			T_RETURN
    266 %token			T_SWITCH
    267 %token			T_SYMBOLRENAME
    268 %token			T_WHILE
    269 %token			T_STATIC_ASSERT
    270 
    271 %token			T_ATTRIBUTE
    272 
    273 %left	T_THEN
    274 %left	T_ELSE
    275 %right	T_QUEST T_COLON
    276 %left	T_LOGOR
    277 %left	T_LOGAND
    278 %left	T_BITOR
    279 %left	T_BITXOR
    280 %left	T_AMPER
    281 %left	T_EQUALITY
    282 %left	T_RELATIONAL
    283 %left	T_SHIFT
    284 %left	T_ADDITIVE
    285 %left	T_ASTERISK T_MULTIPLICATIVE
    286 
    287 %token	<y_name>	T_NAME
    288 %token	<y_name>	T_TYPENAME
    289 %token	<y_val>		T_CON
    290 %token	<y_string>	T_STRING
    291 
    292 /* No type for program. */
    293 %type	<y_sym>		identifier_sym
    294 %type	<y_name>	identifier
    295 %type	<y_string>	string
    296 %type	<y_tnode>	primary_expression
    297 %type	<y_designation>	member_designator
    298 %type	<y_tnode>	generic_selection
    299 %type	<y_generic>	generic_assoc_list
    300 %type	<y_generic>	generic_association
    301 %type	<y_tnode>	postfix_expression
    302 %type	<y_tnode>	gcc_statement_expr_list
    303 %type	<y_tnode>	gcc_statement_expr_item
    304 %type	<y_op>		point_or_arrow
    305 %type	<y_arguments>	argument_expression_list
    306 %type	<y_tnode>	unary_expression
    307 %type	<y_tnode>	cast_expression
    308 %type	<y_tnode>	expression_opt
    309 %type	<y_tnode>	conditional_expression
    310 %type	<y_tnode>	assignment_expression
    311 %type	<y_tnode>	expression
    312 %type	<y_tnode>	constant_expression
    313 /* No type for declaration_or_error. */
    314 /* No type for declaration. */
    315 /* No type for begin_type_declaration_specifiers. */
    316 /* No type for begin_type_declmods. */
    317 /* No type for begin_type_specifier_qualifier_list. */
    318 /* No type for begin_type_specifier_qualifier_list_postfix. */
    319 %type	<y_type>	begin_type_typespec
    320 /* No type for begin_type_qualifier_list. */
    321 /* No type for declmod. */
    322 /* No type for type_attribute_list_opt. */
    323 /* No type for type_attribute_list. */
    324 /* No type for type_attribute_opt. */
    325 /* No type for type_attribute. */
    326 /* No type for begin_type. */
    327 /* No type for end_type. */
    328 %type	<y_type>	type_specifier
    329 %type	<y_type>	notype_type_specifier
    330 %type	<y_type>	atomic_type_specifier
    331 %type	<y_type>	struct_or_union_specifier
    332 %type	<y_tspec>	struct_or_union
    333 %type	<y_sym>		braced_member_declaration_list
    334 %type	<y_sym>		member_declaration_list_with_rbrace
    335 %type	<y_sym>		member_declaration_list
    336 %type	<y_sym>		member_declaration
    337 %type	<y_sym>		notype_member_declarators
    338 %type	<y_sym>		type_member_declarators
    339 %type	<y_sym>		notype_member_declarator
    340 %type	<y_sym>		type_member_declarator
    341 %type	<y_type>	enum_specifier
    342 /* No type for enum. */
    343 %type	<y_sym>		enum_declaration
    344 %type	<y_sym>		enums_with_opt_comma
    345 %type	<y_sym>		enumerator_list
    346 %type	<y_sym>		enumerator
    347 %type	<y_type_qualifiers>	type_qualifier
    348 /* No type for atomic. */
    349 %type	<y_qual_ptr>	pointer
    350 %type	<y_type_qualifiers>	type_qualifier_list_opt
    351 %type	<y_type_qualifiers>	type_qualifier_list
    352 /* No type for notype_init_declarators. */
    353 /* No type for type_init_declarators. */
    354 /* No type for notype_init_declarator. */
    355 /* No type for type_init_declarator. */
    356 %type	<y_sym>		notype_declarator
    357 %type	<y_sym>		type_declarator
    358 %type	<y_sym>		notype_direct_declarator
    359 %type	<y_sym>		type_direct_declarator
    360 %type	<y_sym>		type_param_declarator
    361 %type	<y_sym>		notype_param_declarator
    362 %type	<y_sym>		direct_param_declarator
    363 %type	<y_sym>		direct_notype_param_declarator
    364 %type	<y_parameter_list>	param_list
    365 %type	<y_array_size>	array_size_opt
    366 %type	<y_sym>		identifier_list
    367 %type	<y_type>	type_name
    368 %type	<y_sym>		abstract_declaration
    369 %type	<y_sym>		abstract_declarator
    370 %type	<y_sym>		direct_abstract_declarator
    371 %type	<y_parameter_list>	abstract_decl_param_list
    372 /* No type for abstract_decl_lparen. */
    373 %type	<y_parameter_list>	vararg_parameter_type_list
    374 %type	<y_parameter_list>	parameter_type_list
    375 %type	<y_sym>		parameter_declaration
    376 /* No type for braced_initializer. */
    377 /* No type for initializer. */
    378 /* No type for initializer_list. */
    379 /* No type for designation. */
    380 /* No type for designator_list. */
    381 /* No type for designator. */
    382 /* No type for static_assert_declaration. */
    383 %type	<y_range>	range
    384 /* No type for init_lbrace. */
    385 /* No type for init_rbrace. */
    386 %type	<y_name>	asm_or_symbolrename_opt
    387 /* No type for statement. */
    388 /* No type for no_attr_statement. */
    389 /* No type for non_expr_statement. */
    390 /* No type for no_attr_non_expr_statement. */
    391 /* No type for labeled_statement. */
    392 /* No type for label. */
    393 /* No type for compound_statement. */
    394 /* No type for compound_statement_lbrace. */
    395 /* No type for compound_statement_rbrace. */
    396 %type	<y_seen_statement> block_item_list
    397 %type	<y_seen_statement> block_item
    398 /* No type for expression_statement. */
    399 /* No type for selection_statement. */
    400 /* No type for if_without_else. */
    401 /* No type for if_expr. */
    402 /* No type for switch_expr. */
    403 /* No type for iteration_statement. */
    404 /* No type for while_expr. */
    405 /* No type for do_statement. */
    406 /* No type for do. */
    407 /* No type for for_start. */
    408 /* No type for for_exprs. */
    409 /* No type for jump_statement. */
    410 /* No type for goto. */
    411 /* No type for asm_statement. */
    412 /* No type for read_until_rparen. */
    413 /* No type for translation_unit. */
    414 /* No type for external_declaration. */
    415 /* No type for top_level_declaration. */
    416 /* No type for function_definition. */
    417 %type	<y_sym>		func_declarator
    418 /* No type for arg_declaration_list_opt. */
    419 /* No type for arg_declaration_list. */
    420 /* No type for arg_declaration. */
    421 /* No type for gcc_attribute_specifier_list_opt. */
    422 /* No type for gcc_attribute_specifier_list. */
    423 /* No type for gcc_attribute_specifier. */
    424 /* No type for gcc_attribute_list. */
    425 /* No type for gcc_attribute. */
    426 /* No type for gcc_attribute_parameters. */
    427 %type	<y_in_system_header> sys
    428 
    429 %%
    430 
    431 program:
    432 	/* empty */ {
    433 		/* TODO: Make this an error in C99 mode as well. */
    434 		if (!allow_trad && !allow_c99)
    435 			/* empty translation unit */
    436 			error(272);
    437 		else if (allow_c90)
    438 			/* empty translation unit */
    439 			warning(272);
    440 	}
    441 |	translation_unit
    442 ;
    443 
    444 identifier_sym:			/* helper for struct/union/enum */
    445 	identifier {
    446 		$$ = getsym($1);
    447 	}
    448 ;
    449 
    450 /* K&R ???, C90 ???, C99 6.4.2.1, C11 ??? */
    451 identifier:
    452 	T_NAME {
    453 		debug_step("cgram: name '%s'", $1->sb_name);
    454 		$$ = $1;
    455 	}
    456 |	T_TYPENAME {
    457 		debug_step("cgram: typename '%s'", $1->sb_name);
    458 		$$ = $1;
    459 	}
    460 ;
    461 
    462 /* see C99 6.4.5, string literals are joined by 5.1.1.2 */
    463 string:
    464 	T_STRING
    465 |	string T_STRING {
    466 		if (!allow_c90)
    467 			/* concatenated strings are illegal in traditional C */
    468 			warning(219);
    469 		$$ = cat_strings($1, $2);
    470 	}
    471 ;
    472 
    473 /* K&R 7.1, C90 ???, C99 6.5.1, C11 6.5.1 */
    474 primary_expression:
    475 	T_NAME {
    476 		bool sys_name, sys_next;
    477 		sys_name = in_system_header;
    478 		if (yychar < 0)
    479 			yychar = yylex();
    480 		sys_next = in_system_header;
    481 		in_system_header = sys_name;
    482 		$$ = build_name(getsym($1), yychar == T_LPAREN);
    483 		in_system_header = sys_next;
    484 	}
    485 |	T_CON {
    486 		$$ = build_constant(gettyp($1->v_tspec), $1);
    487 	}
    488 |	string {
    489 		$$ = build_string($1);
    490 	}
    491 |	T_LPAREN expression T_RPAREN {
    492 		if ($2 != NULL)
    493 			$2->tn_parenthesized = true;
    494 		$$ = $2;
    495 	}
    496 |	generic_selection
    497 	/* GCC primary-expression, see c_parser_postfix_expression */
    498 |	T_BUILTIN_OFFSETOF T_LPAREN type_name T_COMMA {
    499 		set_sym_kind(SK_MEMBER);
    500 	} member_designator T_RPAREN {
    501 		$$ = build_offsetof($3, $6);
    502 	}
    503 ;
    504 
    505 /* K&R ---, C90 ---, C99 7.17p3, C11 7.19p3, C23 7.21p4 */
    506 member_designator:
    507 	identifier {
    508 		$$ = (designation) { .dn_len = 0 };
    509 		designation_push(&$$, DK_MEMBER, getsym($1), 0);
    510 	}
    511 |	member_designator T_LBRACK range T_RBRACK {
    512 		$$ = $1;
    513 		designation_push(&$$, DK_SUBSCRIPT, NULL, $3.lo);
    514 	}
    515 |	member_designator T_POINT {
    516 		set_sym_kind(SK_MEMBER);
    517 	} identifier {
    518 		$$ = $1;
    519 		designation_push(&$$, DK_MEMBER, getsym($4), 0);
    520 	}
    521 ;
    522 
    523 /* K&R ---, C90 ---, C99 ---, C11 6.5.1.1 */
    524 generic_selection:
    525 	T_GENERIC T_LPAREN assignment_expression T_COMMA
    526 	    generic_assoc_list T_RPAREN {
    527 		/* generic selection requires C11 or later */
    528 		c11ism(345);
    529 		$$ = build_generic_selection($3, $5);
    530 	}
    531 ;
    532 
    533 /* K&R ---, C90 ---, C99 ---, C11 6.5.1.1 */
    534 generic_assoc_list:
    535 	generic_association
    536 |	generic_assoc_list T_COMMA generic_association {
    537 		$3->ga_prev = $1;
    538 		$$ = $3;
    539 	}
    540 ;
    541 
    542 /* K&R ---, C90 ---, C99 ---, C11 6.5.1.1 */
    543 generic_association:
    544 	type_name T_COLON assignment_expression {
    545 		$$ = block_zero_alloc(sizeof(*$$), "generic");
    546 		$$->ga_arg = $1;
    547 		$$->ga_result = $3;
    548 	}
    549 |	T_DEFAULT T_COLON assignment_expression {
    550 		$$ = block_zero_alloc(sizeof(*$$), "generic");
    551 		$$->ga_arg = NULL;
    552 		$$->ga_result = $3;
    553 	}
    554 ;
    555 
    556 /* K&R 7.1, C90 ???, C99 6.5.2, C11 6.5.2, C23 6.5.2 */
    557 postfix_expression:
    558 	primary_expression
    559 |	postfix_expression T_LBRACK sys expression T_RBRACK {
    560 		$$ = build_unary(INDIR, $3, build_binary($1, PLUS, $3, $4));
    561 	}
    562 |	postfix_expression T_LPAREN sys T_RPAREN {
    563 		function_call *call =
    564 		    expr_zero_alloc(sizeof(*call), "function_call");
    565 		$$ = build_function_call($1, $3, call);
    566 	}
    567 |	postfix_expression T_LPAREN sys argument_expression_list T_RPAREN {
    568 		$$ = build_function_call($1, $3, $4);
    569 	}
    570 |	postfix_expression point_or_arrow sys T_NAME {
    571 		$$ = build_member_access($1, $2, $3, $4);
    572 	}
    573 |	postfix_expression T_INCDEC sys {
    574 		$$ = build_unary($2 ? INCAFT : DECAFT, $3, $1);
    575 	}
    576 |	T_LPAREN type_name T_RPAREN {	/* C99 6.5.2.5 "Compound literals" */
    577 		sym_t *tmp = mktempsym($2);
    578 		begin_initialization(tmp);
    579 		cgram_declare(tmp, true, NULL);
    580 	} braced_initializer {
    581 		if (!allow_c99)
    582 			 /* compound literals are a C99/GCC extension */
    583 			 gnuism(319);
    584 		$$ = build_name(current_initsym(), false);
    585 		end_initialization();
    586 	}
    587 |	T_LPAREN compound_statement_lbrace {
    588 		begin_statement_expr();
    589 	} gcc_statement_expr_list {
    590 		do_statement_expr($4);
    591 	} compound_statement_rbrace T_RPAREN {
    592 		$$ = end_statement_expr();
    593 	}
    594 ;
    595 
    596 /*
    597  * The inner part of a GCC statement-expression of the form ({ ... }).
    598  *
    599  * https://gcc.gnu.org/onlinedocs/gcc/Statement-Exprs.html
    600  */
    601 gcc_statement_expr_list:
    602 	gcc_statement_expr_item
    603 |	gcc_statement_expr_list gcc_statement_expr_item {
    604 		$$ = $2;
    605 	}
    606 ;
    607 
    608 gcc_statement_expr_item:
    609 	declaration_or_error {
    610 		clear_warning_flags();
    611 		$$ = NULL;
    612 	}
    613 |	non_expr_statement {
    614 		$$ = expr_alloc_tnode();
    615 		$$->tn_type = gettyp(VOID);
    616 	}
    617 |	T_SEMI {
    618 		$$ = expr_alloc_tnode();
    619 		$$->tn_type = gettyp(VOID);
    620 	}
    621 |	expression T_SEMI {
    622 		if ($1 == NULL) {	/* in case of syntax errors */
    623 			$$ = expr_alloc_tnode();
    624 			$$->tn_type = gettyp(VOID);
    625 		} else {
    626 			/* XXX: do that only on the last name */
    627 			if ($1->tn_op == NAME)
    628 				$1->u.sym->s_used = true;
    629 			expr($1, false, false, false, false);
    630 			suppress_fallthrough = false;
    631 			$$ = $1;
    632 		}
    633 	}
    634 ;
    635 
    636 point_or_arrow:			/* helper for 'postfix_expression' */
    637 	T_POINT {
    638 		set_sym_kind(SK_MEMBER);
    639 		$$ = POINT;
    640 	}
    641 |	T_ARROW {
    642 		set_sym_kind(SK_MEMBER);
    643 		$$ = ARROW;
    644 	}
    645 ;
    646 
    647 /* K&R 7.1, C90 ???, C99 6.5.2, C11 6.5.2 */
    648 argument_expression_list:
    649 	assignment_expression {
    650 		$$ = expr_zero_alloc(sizeof(*$$), "function_call");
    651 		add_function_argument($$, $1);
    652 	}
    653 |	argument_expression_list T_COMMA assignment_expression {
    654 		add_function_argument($1, $3);
    655 	}
    656 ;
    657 
    658 /* K&R 7.2, C90 ???, C99 6.5.3, C11 6.5.3 */
    659 unary_expression:
    660 	postfix_expression
    661 |	T_INCDEC sys unary_expression {
    662 		$$ = build_unary($1 ? INCBEF : DECBEF, $2, $3);
    663 	}
    664 |	T_AMPER sys cast_expression {
    665 		$$ = build_unary(ADDR, $2, $3);
    666 	}
    667 |	T_ASTERISK sys cast_expression {
    668 		$$ = build_unary(INDIR, $2, $3);
    669 	}
    670 |	T_ADDITIVE sys cast_expression {
    671 		if (!allow_c90 && $1 == PLUS)
    672 			/* unary '+' is illegal in traditional C */
    673 			warning(100);
    674 		$$ = build_unary($1 == PLUS ? UPLUS : UMINUS, $2, $3);
    675 	}
    676 |	T_COMPLEMENT sys cast_expression {
    677 		$$ = build_unary(COMPL, $2, $3);
    678 	}
    679 |	T_LOGNOT sys cast_expression {
    680 		$$ = build_unary(NOT, $2, $3);
    681 	}
    682 |	T_REAL sys cast_expression {	/* GCC c_parser_unary_expression */
    683 		$$ = build_unary(REAL, $2, $3);
    684 	}
    685 |	T_IMAG sys cast_expression {	/* GCC c_parser_unary_expression */
    686 		$$ = build_unary(IMAG, $2, $3);
    687 	}
    688 |	T_EXTENSION cast_expression {	/* GCC c_parser_unary_expression */
    689 		$$ = $2;
    690 	}
    691 |	T_SIZEOF unary_expression {
    692 		$$ = $2 == NULL ? NULL : build_sizeof($2->tn_type);
    693 		if ($$ != NULL)
    694 			check_expr_misc($2,
    695 			    false, false, false, false, false, true);
    696 	}
    697 |	T_SIZEOF T_LPAREN type_name T_RPAREN {
    698 		$$ = build_sizeof($3);
    699 	}
    700 |	T_ALIGNOF unary_expression {
    701 		/* non type argument to alignof is a GCC extension */
    702 		gnuism(349);
    703 		lint_assert($2 != NULL);
    704 		$$ = build_alignof($2->tn_type);
    705 	}
    706 	/* K&R ---, C90 ---, C99 ---, C11 6.5.3 */
    707 |	T_ALIGNOF T_LPAREN type_name T_RPAREN {
    708 		/* TODO: c11ism */
    709 		$$ = build_alignof($3);
    710 	}
    711 ;
    712 
    713 /* The rule 'unary_operator' is inlined into unary_expression. */
    714 
    715 /* K&R 7.2, C90 ???, C99 6.5.4, C11 6.5.4 */
    716 cast_expression:
    717 	unary_expression
    718 |	T_LPAREN type_name T_RPAREN sys cast_expression {
    719 		$$ = cast($5, $4, $2);
    720 	}
    721 ;
    722 
    723 expression_opt:
    724 	/* empty */ {
    725 		$$ = NULL;
    726 	}
    727 |	expression
    728 ;
    729 
    730 /* 'conditional_expression' also implements 'multiplicative_expression'. */
    731 /* 'conditional_expression' also implements 'additive_expression'. */
    732 /* 'conditional_expression' also implements 'shift_expression'. */
    733 /* 'conditional_expression' also implements 'relational_expression'. */
    734 /* 'conditional_expression' also implements 'equality_expression'. */
    735 /* 'conditional_expression' also implements 'AND_expression'. */
    736 /* 'conditional_expression' also implements 'exclusive_OR_expression'. */
    737 /* 'conditional_expression' also implements 'inclusive_OR_expression'. */
    738 /* 'conditional_expression' also implements 'logical_AND_expression'. */
    739 /* 'conditional_expression' also implements 'logical_OR_expression'. */
    740 /* K&R ???, C90 ???, C99 6.5.5 to 6.5.15, C11 6.5.5 to 6.5.15 */
    741 conditional_expression:
    742 	cast_expression
    743 |	conditional_expression T_ASTERISK sys conditional_expression {
    744 		$$ = build_binary($1, MULT, $3, $4);
    745 	}
    746 |	conditional_expression T_MULTIPLICATIVE sys conditional_expression {
    747 		$$ = build_binary($1, $2, $3, $4);
    748 	}
    749 |	conditional_expression T_ADDITIVE sys conditional_expression {
    750 		$$ = build_binary($1, $2, $3, $4);
    751 	}
    752 |	conditional_expression T_SHIFT sys conditional_expression {
    753 		$$ = build_binary($1, $2, $3, $4);
    754 	}
    755 |	conditional_expression T_RELATIONAL sys conditional_expression {
    756 		$$ = build_binary($1, $2, $3, $4);
    757 	}
    758 |	conditional_expression T_EQUALITY sys conditional_expression {
    759 		$$ = build_binary($1, $2, $3, $4);
    760 	}
    761 |	conditional_expression T_AMPER sys conditional_expression {
    762 		$$ = build_binary($1, BITAND, $3, $4);
    763 	}
    764 |	conditional_expression T_BITXOR sys conditional_expression {
    765 		$$ = build_binary($1, BITXOR, $3, $4);
    766 	}
    767 |	conditional_expression T_BITOR sys conditional_expression {
    768 		$$ = build_binary($1, BITOR, $3, $4);
    769 	}
    770 |	conditional_expression T_LOGAND sys conditional_expression {
    771 		$$ = build_binary($1, LOGAND, $3, $4);
    772 	}
    773 |	conditional_expression T_LOGOR sys conditional_expression {
    774 		$$ = build_binary($1, LOGOR, $3, $4);
    775 	}
    776 |	conditional_expression T_QUEST sys
    777 	    expression T_COLON sys conditional_expression {
    778 		$$ = build_binary($1, QUEST, $3,
    779 		    build_binary($4, COLON, $6, $7));
    780 	}
    781 ;
    782 
    783 /* K&R ???, C90 ???, C99 6.5.16, C11 6.5.16 */
    784 assignment_expression:
    785 	conditional_expression
    786 |	unary_expression T_ASSIGN sys assignment_expression {
    787 		$$ = build_binary($1, ASSIGN, $3, $4);
    788 	}
    789 |	unary_expression T_OPASSIGN sys assignment_expression {
    790 		$$ = build_binary($1, $2, $3, $4);
    791 	}
    792 ;
    793 
    794 /* K&R ???, C90 ???, C99 6.5.17, C11 6.5.17 */
    795 expression:
    796 	assignment_expression
    797 |	expression T_COMMA sys assignment_expression {
    798 		$$ = build_binary($1, COMMA, $3, $4);
    799 	}
    800 ;
    801 
    802 /* K&R ???, C90 ???, C99 6.6, C11 ???, C23 6.6 */
    803 constant_expression:
    804 	conditional_expression
    805 ;
    806 
    807 declaration_or_error:
    808 	declaration
    809 |	error T_SEMI
    810 ;
    811 
    812 /* K&R ???, C90 ???, C99 6.7, C11 ???, C23 6.7 */
    813 declaration:
    814 	begin_type_declmods end_type T_SEMI {
    815 		if (dcs->d_scl == TYPEDEF)
    816 			/* typedef declares no type name */
    817 			warning(72);
    818 		else
    819 			/* empty declaration */
    820 			warning(2);
    821 	}
    822 |	begin_type_declmods end_type notype_init_declarators T_SEMI {
    823 		if (dcs->d_scl == TYPEDEF)
    824 			/* syntax error '%s' */
    825 			error(249, "missing base type for typedef");
    826 		else
    827 			/* old-style declaration; add 'int' */
    828 			error(1);
    829 	}
    830 |	begin_type_declaration_specifiers end_type T_SEMI {
    831 		if (dcs->d_scl == TYPEDEF)
    832 			/* typedef declares no type name */
    833 			warning(72);
    834 		else if (!dcs->d_nonempty_decl)
    835 			/* empty declaration */
    836 			warning(2);
    837 	}
    838 |	begin_type_declaration_specifiers end_type
    839 	    type_init_declarators T_SEMI
    840 |	static_assert_declaration
    841 ;
    842 
    843 begin_type_declaration_specifiers:	/* see C99 6.7 */
    844 	begin_type_typespec {
    845 		dcs_add_type($1);
    846 	}
    847 |	begin_type_declmods type_specifier {
    848 		dcs_add_type($2);
    849 	}
    850 |	type_attribute begin_type_declaration_specifiers
    851 |	begin_type_declaration_specifiers declmod
    852 |	begin_type_declaration_specifiers notype_type_specifier {
    853 		dcs_add_type($2);
    854 	}
    855 ;
    856 
    857 begin_type_declmods:		/* see C99 6.7 */
    858 	begin_type type_qualifier {
    859 		dcs_add_qualifiers($2);
    860 	}
    861 |	begin_type T_SCLASS {
    862 		dcs_add_storage_class($2);
    863 	}
    864 |	begin_type T_FUNCTION_SPECIFIER {
    865 		dcs_add_function_specifier($2);
    866 	}
    867 |	begin_type_declmods declmod
    868 ;
    869 
    870 begin_type_specifier_qualifier_list:	/* see C11 6.7.2.1 */
    871 	begin_type_specifier_qualifier_list_postfix
    872 |	type_attribute_list begin_type_specifier_qualifier_list_postfix
    873 ;
    874 
    875 begin_type_specifier_qualifier_list_postfix:
    876 	begin_type_typespec {
    877 		dcs_add_type($1);
    878 	}
    879 |	begin_type_qualifier_list type_specifier {
    880 		dcs_add_type($2);
    881 	}
    882 |	begin_type_specifier_qualifier_list_postfix type_qualifier {
    883 		dcs_add_qualifiers($2);
    884 	}
    885 |	begin_type_specifier_qualifier_list_postfix notype_type_specifier {
    886 		dcs_add_type($2);
    887 	}
    888 |	begin_type_specifier_qualifier_list_postfix type_attribute
    889 ;
    890 
    891 begin_type_typespec:
    892 	begin_type notype_type_specifier {
    893 		$$ = $2;
    894 	}
    895 |	begin_type T_TYPENAME {
    896 		$$ = getsym($2)->s_type;
    897 	}
    898 ;
    899 
    900 begin_type_qualifier_list:
    901 	begin_type type_qualifier {
    902 		dcs_add_qualifiers($2);
    903 	}
    904 |	begin_type_qualifier_list type_qualifier {
    905 		dcs_add_qualifiers($2);
    906 	}
    907 ;
    908 
    909 declmod:
    910 	type_qualifier {
    911 		dcs_add_qualifiers($1);
    912 	}
    913 |	T_SCLASS {
    914 		dcs_add_storage_class($1);
    915 	}
    916 |	T_FUNCTION_SPECIFIER {
    917 		dcs_add_function_specifier($1);
    918 	}
    919 |	type_attribute_list
    920 ;
    921 
    922 type_attribute_list_opt:
    923 	/* empty */
    924 |	type_attribute_list
    925 ;
    926 
    927 type_attribute_list:
    928 	type_attribute
    929 |	type_attribute_list type_attribute
    930 ;
    931 
    932 type_attribute_opt:
    933 	/* empty */
    934 |	type_attribute
    935 ;
    936 
    937 type_attribute:			/* See C11 6.7 declaration-specifiers */
    938 	gcc_attribute_specifier
    939 |	T_ALIGNAS T_LPAREN type_specifier T_RPAREN	/* C11 6.7.5 */
    940 |	T_ALIGNAS T_LPAREN constant_expression T_RPAREN	/* C11 6.7.5 */
    941 |	T_PACKED {
    942 		dcs_add_packed();
    943 	}
    944 ;
    945 
    946 begin_type:
    947 	/* empty */ {
    948 		dcs_begin_type();
    949 	}
    950 ;
    951 
    952 end_type:
    953 	/* empty */ {
    954 		dcs_end_type();
    955 	}
    956 ;
    957 
    958 type_specifier:			/* C99 6.7.2 */
    959 	notype_type_specifier
    960 |	T_TYPENAME {
    961 		$$ = getsym($1)->s_type;
    962 	}
    963 ;
    964 
    965 notype_type_specifier:		/* see C99 6.7.2 */
    966 	T_TYPE {
    967 		$$ = gettyp($1);
    968 	}
    969 |	T_TYPEOF T_LPAREN expression T_RPAREN {	/* GCC extension */
    970 		$$ = $3 != NULL ? block_dup_type($3->tn_type) : gettyp(INT);
    971 		$$->t_typeof = true;
    972 	}
    973 |	atomic_type_specifier
    974 |	struct_or_union_specifier {
    975 		end_declaration_level();
    976 		$$ = $1;
    977 	}
    978 |	enum_specifier {
    979 		end_declaration_level();
    980 		$$ = $1;
    981 	}
    982 ;
    983 
    984 /* K&R ---, C90 ---, C99 ---, C11 6.7.2.4 */
    985 atomic_type_specifier:
    986 	atomic T_LPAREN type_name T_RPAREN {
    987 		$$ = $3;
    988 	}
    989 ;
    990 
    991 /* K&R ---, C90 ---, C99 6.7.2.1, C11 ???, C23 6.7.2.1 */
    992 struct_or_union_specifier:
    993 	struct_or_union identifier_sym {
    994 		/*
    995 		 * STDC requires that "struct a;" always introduces
    996 		 * a new tag if "a" is not declared at current level
    997 		 *
    998 		 * yychar is valid because otherwise the parser would not
    999 		 * have been able to decide if it must shift or reduce
   1000 		 */
   1001 		$$ = make_tag_type($2, $1, false, yychar == T_SEMI);
   1002 	}
   1003 |	struct_or_union identifier_sym {
   1004 		dcs->d_tag_type = make_tag_type($2, $1, true, false);
   1005 	} braced_member_declaration_list {
   1006 		$$ = complete_struct_or_union($4);
   1007 	}
   1008 |	struct_or_union {
   1009 		dcs->d_tag_type = make_tag_type(NULL, $1, true, false);
   1010 	} braced_member_declaration_list {
   1011 		$$ = complete_struct_or_union($3);
   1012 	}
   1013 |	struct_or_union error {
   1014 		set_sym_kind(SK_VCFT);
   1015 		$$ = gettyp(INT);
   1016 	}
   1017 ;
   1018 
   1019 /* K&R ---, C90 ---, C99 6.7.2.1, C11 ???, C23 6.7.2.1 */
   1020 struct_or_union:
   1021 	T_STRUCT_OR_UNION {
   1022 		set_sym_kind(SK_TAG);
   1023 		begin_declaration_level($1 == STRUCT ? DLK_STRUCT : DLK_UNION);
   1024 		dcs->d_sou_size_in_bits = 0;
   1025 		dcs->d_sou_align_in_bits = CHAR_SIZE;
   1026 		$$ = $1;
   1027 	}
   1028 |	struct_or_union type_attribute
   1029 ;
   1030 
   1031 braced_member_declaration_list:	/* see C99 6.7.2.1 */
   1032 	T_LBRACE {
   1033 		set_sym_kind(SK_VCFT);
   1034 	} member_declaration_list_with_rbrace {
   1035 		$$ = $3;
   1036 	}
   1037 ;
   1038 
   1039 member_declaration_list_with_rbrace:	/* see C99 6.7.2.1 */
   1040 	member_declaration_list T_RBRACE
   1041 |	T_RBRACE {
   1042 		/* XXX: Allowed since C23. */
   1043 		$$ = NULL;
   1044 	}
   1045 ;
   1046 
   1047 /* K&R ???, C90 ???, C99 6.7.2.1, C11 6.7.2.1, C23 6.7.2.1 */
   1048 /* Was named struct_declaration_list until C11. */
   1049 member_declaration_list:
   1050 	member_declaration
   1051 |	member_declaration_list member_declaration {
   1052 		$$ = concat_symbols($1, $2);
   1053 	}
   1054 ;
   1055 
   1056 /* Was named struct_declaration until C11. */
   1057 /* K&R ???, C90 ???, C99 6.7.2.1, C11 6.7.2.1, C23 6.7.2.1 */
   1058 member_declaration:
   1059 	begin_type_qualifier_list end_type {
   1060 		/* ^^ There is no check for the missing type-specifier. */
   1061 		/* too late, i know, but getsym() compensates it */
   1062 		set_sym_kind(SK_MEMBER);
   1063 	} notype_member_declarators T_SEMI {
   1064 		set_sym_kind(SK_VCFT);
   1065 		$$ = $4;
   1066 	}
   1067 |	begin_type_specifier_qualifier_list end_type {
   1068 		set_sym_kind(SK_MEMBER);
   1069 	} type_member_declarators T_SEMI {
   1070 		set_sym_kind(SK_VCFT);
   1071 		$$ = $4;
   1072 	}
   1073 |	begin_type_qualifier_list end_type type_attribute_opt T_SEMI {
   1074 		/* syntax error '%s' */
   1075 		error(249, "member without type");
   1076 		$$ = NULL;
   1077 	}
   1078 |	begin_type_specifier_qualifier_list end_type type_attribute_opt
   1079 	    T_SEMI {
   1080 		set_sym_kind(SK_VCFT);
   1081 		if (!allow_c11 && !allow_gcc)
   1082 			/* anonymous struct/union members is a C11 feature */
   1083 			warning(49);
   1084 		if (is_struct_or_union(dcs->d_type->t_tspec))
   1085 			$$ = declare_unnamed_member();
   1086 		else {
   1087 			/* syntax error '%s' */
   1088 			error(249, "unnamed member");
   1089 			$$ = NULL;
   1090 		}
   1091 	}
   1092 |	static_assert_declaration {
   1093 		$$ = NULL;
   1094 	}
   1095 |	error T_SEMI {
   1096 		set_sym_kind(SK_VCFT);
   1097 		$$ = NULL;
   1098 	}
   1099 ;
   1100 
   1101 /* Was named struct_declarators until C11. */
   1102 notype_member_declarators:
   1103 	notype_member_declarator {
   1104 		$$ = declare_member($1);
   1105 	}
   1106 |	notype_member_declarators {
   1107 		set_sym_kind(SK_MEMBER);
   1108 	} T_COMMA type_member_declarator {
   1109 		$$ = concat_symbols($1, declare_member($4));
   1110 	}
   1111 ;
   1112 
   1113 /* Was named struct_declarators until C11. */
   1114 type_member_declarators:
   1115 	type_member_declarator {
   1116 		$$ = declare_member($1);
   1117 	}
   1118 |	type_member_declarators {
   1119 		set_sym_kind(SK_MEMBER);
   1120 	} T_COMMA type_member_declarator {
   1121 		$$ = concat_symbols($1, declare_member($4));
   1122 	}
   1123 ;
   1124 
   1125 /* Was named struct_declarator until C11. */
   1126 notype_member_declarator:
   1127 	notype_declarator
   1128 	/* C99 6.7.2.1 */
   1129 |	notype_declarator T_COLON constant_expression {
   1130 		$$ = set_bit_field_width($1, to_int_constant($3, true));
   1131 	}
   1132 	/* C99 6.7.2.1 */
   1133 |	{
   1134 		set_sym_kind(SK_VCFT);
   1135 	} T_COLON constant_expression {
   1136 		$$ = set_bit_field_width(NULL, to_int_constant($3, true));
   1137 	}
   1138 ;
   1139 
   1140 /* Was named struct_declarator until C11. */
   1141 type_member_declarator:
   1142 	type_declarator
   1143 |	type_declarator T_COLON constant_expression type_attribute_list_opt {
   1144 		$$ = set_bit_field_width($1, to_int_constant($3, true));
   1145 	}
   1146 |	{
   1147 		set_sym_kind(SK_VCFT);
   1148 	} T_COLON constant_expression type_attribute_list_opt {
   1149 		$$ = set_bit_field_width(NULL, to_int_constant($3, true));
   1150 	}
   1151 ;
   1152 
   1153 /* K&R ---, C90 6.5.2.2, C99 6.7.2.2, C11 6.7.2.2 */
   1154 enum_specifier:
   1155 	enum gcc_attribute_specifier_list_opt identifier_sym {
   1156 		$$ = make_tag_type($3, ENUM, false, false);
   1157 	}
   1158 |	enum gcc_attribute_specifier_list_opt identifier_sym {
   1159 		dcs->d_tag_type = make_tag_type($3, ENUM, true, false);
   1160 	} enum_declaration /*gcc_attribute_specifier_list_opt*/ {
   1161 		$$ = complete_enum($5);
   1162 	}
   1163 |	enum gcc_attribute_specifier_list_opt {
   1164 		dcs->d_tag_type = make_tag_type(NULL, ENUM, true, false);
   1165 	} enum_declaration /*gcc_attribute_specifier_list_opt*/ {
   1166 		$$ = complete_enum($4);
   1167 	}
   1168 |	enum error {
   1169 		set_sym_kind(SK_VCFT);
   1170 		$$ = gettyp(INT);
   1171 	}
   1172 ;
   1173 
   1174 enum:				/* helper for C99 6.7.2.2 */
   1175 	T_ENUM {
   1176 		set_sym_kind(SK_TAG);
   1177 		begin_declaration_level(DLK_ENUM);
   1178 	}
   1179 ;
   1180 
   1181 enum_declaration:		/* helper for C99 6.7.2.2 */
   1182 	T_LBRACE {
   1183 		set_sym_kind(SK_VCFT);
   1184 		enumval = 0;
   1185 	} enums_with_opt_comma T_RBRACE {
   1186 		$$ = $3;
   1187 	}
   1188 ;
   1189 
   1190 enums_with_opt_comma:		/* helper for C99 6.7.2.2 */
   1191 	enumerator_list
   1192 |	enumerator_list T_COMMA {
   1193 		if (!allow_c99 && !allow_trad)
   1194 			/* trailing ',' in enum declaration requires C99 ... */
   1195 			error(54);
   1196 		else
   1197 			/* trailing ',' in enum declaration requires C99 ... */
   1198 			c99ism(54);
   1199 		$$ = $1;
   1200 	}
   1201 ;
   1202 
   1203 enumerator_list:		/* C99 6.7.2.2 */
   1204 	enumerator
   1205 |	enumerator_list T_COMMA enumerator {
   1206 		$$ = concat_symbols($1, $3);
   1207 	}
   1208 |	error {
   1209 		$$ = NULL;
   1210 	}
   1211 ;
   1212 
   1213 enumerator:			/* C99 6.7.2.2 */
   1214 	identifier_sym gcc_attribute_specifier_list_opt {
   1215 		$$ = enumeration_constant($1, enumval, true);
   1216 	}
   1217 |	identifier_sym gcc_attribute_specifier_list_opt
   1218 	    T_ASSIGN constant_expression {
   1219 		$$ = enumeration_constant($1, to_int_constant($4, true),
   1220 		    false);
   1221 	}
   1222 ;
   1223 
   1224 type_qualifier:			/* C99 6.7.3 */
   1225 	T_QUAL
   1226 |	atomic {
   1227 		$$ = (type_qualifiers){ .tq_atomic = true };
   1228 	}
   1229 ;
   1230 
   1231 atomic:				/* helper */
   1232 	T_ATOMIC {
   1233 		/* TODO: First fix c11ism, then use it here. */
   1234 		if (!allow_c11)
   1235 			/* '_Atomic' requires C11 or later */
   1236 			error(350);
   1237 	}
   1238 ;
   1239 
   1240 pointer:			/* C99 6.7.5 */
   1241 	T_ASTERISK type_qualifier_list_opt {
   1242 		$$ = xcalloc(1, sizeof(*$$));
   1243 		add_type_qualifiers(&$$->qualifiers, $2);
   1244 	}
   1245 |	T_ASTERISK type_qualifier_list_opt pointer {
   1246 		$$ = xcalloc(1, sizeof(*$$));
   1247 		add_type_qualifiers(&$$->qualifiers, $2);
   1248 		$$ = append_qualified_pointer($$, $3);
   1249 	}
   1250 ;
   1251 
   1252 type_qualifier_list_opt:	/* see C99 6.7.5 */
   1253 	/* empty */ {
   1254 		$$ = (type_qualifiers){ .tq_const = false };
   1255 	}
   1256 |	type_qualifier_list
   1257 ;
   1258 
   1259 type_qualifier_list:		/* C99 6.7.5 */
   1260 	type_qualifier
   1261 |	type_qualifier_list type_qualifier {
   1262 		$$ = $1;
   1263 		add_type_qualifiers(&$$, $2);
   1264 	}
   1265 ;
   1266 
   1267 /*
   1268  * For an explanation of 'notype' in the following rules, see
   1269  * https://www.gnu.org/software/bison/manual/bison.html#Semantic-Tokens.
   1270  */
   1271 
   1272 notype_init_declarators:
   1273 	notype_init_declarator
   1274 |	notype_init_declarators T_COMMA type_init_declarator
   1275 ;
   1276 
   1277 type_init_declarators:
   1278 	type_init_declarator
   1279 |	type_init_declarators T_COMMA type_init_declarator
   1280 ;
   1281 
   1282 notype_init_declarator:
   1283 	notype_declarator asm_or_symbolrename_opt {
   1284 		cgram_declare($1, false, $2);
   1285 		check_size($1);
   1286 	}
   1287 |	notype_declarator asm_or_symbolrename_opt {
   1288 		begin_initialization($1);
   1289 		cgram_declare($1, true, $2);
   1290 	} T_ASSIGN initializer {
   1291 		check_size($1);
   1292 		end_initialization();
   1293 	}
   1294 ;
   1295 
   1296 type_init_declarator:
   1297 	type_declarator asm_or_symbolrename_opt {
   1298 		cgram_declare($1, false, $2);
   1299 		check_size($1);
   1300 	}
   1301 |	type_declarator asm_or_symbolrename_opt {
   1302 		begin_initialization($1);
   1303 		cgram_declare($1, true, $2);
   1304 	} T_ASSIGN initializer {
   1305 		check_size($1);
   1306 		end_initialization();
   1307 	}
   1308 ;
   1309 
   1310 notype_declarator:
   1311 	notype_direct_declarator
   1312 |	pointer notype_direct_declarator {
   1313 		$$ = add_pointer($2, $1);
   1314 	}
   1315 ;
   1316 
   1317 type_declarator:
   1318 	type_direct_declarator
   1319 |	pointer type_direct_declarator {
   1320 		$$ = add_pointer($2, $1);
   1321 	}
   1322 ;
   1323 
   1324 notype_direct_declarator:
   1325 	type_attribute_list_opt T_NAME {
   1326 		$$ = declarator_name(getsym($2));
   1327 	}
   1328 |	type_attribute_list_opt T_LPAREN type_declarator T_RPAREN {
   1329 		$$ = $3;
   1330 	}
   1331 |	notype_direct_declarator T_LBRACK array_size_opt T_RBRACK {
   1332 		$$ = add_array($1, $3.has_dim, $3.dim);
   1333 	}
   1334 |	notype_direct_declarator param_list asm_or_symbolrename_opt {
   1335 		$$ = add_function(symbolrename($1, $3), $2);
   1336 		end_declaration_level();
   1337 		block_level--;
   1338 	}
   1339 |	notype_direct_declarator type_attribute
   1340 ;
   1341 
   1342 type_direct_declarator:
   1343 	type_attribute_list_opt identifier {
   1344 		$$ = declarator_name(getsym($2));
   1345 	}
   1346 |	type_attribute_list_opt T_LPAREN type_declarator T_RPAREN {
   1347 		$$ = $3;
   1348 	}
   1349 |	type_direct_declarator T_LBRACK array_size_opt T_RBRACK {
   1350 		$$ = add_array($1, $3.has_dim, $3.dim);
   1351 	}
   1352 |	type_direct_declarator param_list asm_or_symbolrename_opt {
   1353 		$$ = add_function(symbolrename($1, $3), $2);
   1354 		end_declaration_level();
   1355 		block_level--;
   1356 	}
   1357 |	type_direct_declarator type_attribute
   1358 ;
   1359 
   1360 /*
   1361  * The two distinct rules type_param_declarator and notype_param_declarator
   1362  * avoid a conflict in parameter lists. A typename enclosed in parentheses is
   1363  * always treated as a typename, not an argument name. For example, after
   1364  * "typedef double a;", the declaration "f(int (a));" is interpreted as
   1365  * "f(int (double));", not "f(int a);".
   1366  */
   1367 type_param_declarator:
   1368 	direct_param_declarator
   1369 |	pointer direct_param_declarator {
   1370 		$$ = add_pointer($2, $1);
   1371 	}
   1372 ;
   1373 
   1374 notype_param_declarator:
   1375 	direct_notype_param_declarator
   1376 |	pointer direct_notype_param_declarator {
   1377 		$$ = add_pointer($2, $1);
   1378 	}
   1379 ;
   1380 
   1381 direct_param_declarator:
   1382 	identifier type_attribute_list {
   1383 		$$ = declarator_name(getsym($1));
   1384 	}
   1385 |	identifier {
   1386 		$$ = declarator_name(getsym($1));
   1387 	}
   1388 |	T_LPAREN notype_param_declarator T_RPAREN {
   1389 		$$ = $2;
   1390 	}
   1391 |	direct_param_declarator T_LBRACK array_size_opt T_RBRACK
   1392 	    gcc_attribute_specifier_list_opt {
   1393 		$$ = add_array($1, $3.has_dim, $3.dim);
   1394 	}
   1395 |	direct_param_declarator param_list asm_or_symbolrename_opt {
   1396 		$$ = add_function(symbolrename($1, $3), $2);
   1397 		end_declaration_level();
   1398 		block_level--;
   1399 	}
   1400 ;
   1401 
   1402 direct_notype_param_declarator:
   1403 	identifier {
   1404 		$$ = declarator_name(getsym($1));
   1405 	}
   1406 |	T_LPAREN notype_param_declarator T_RPAREN {
   1407 		$$ = $2;
   1408 	}
   1409 |	direct_notype_param_declarator T_LBRACK array_size_opt T_RBRACK {
   1410 		$$ = add_array($1, $3.has_dim, $3.dim);
   1411 	}
   1412 |	direct_notype_param_declarator param_list asm_or_symbolrename_opt {
   1413 		$$ = add_function(symbolrename($1, $3), $2);
   1414 		end_declaration_level();
   1415 		block_level--;
   1416 	}
   1417 ;
   1418 
   1419 param_list:
   1420 	T_LPAREN {
   1421 		block_level++;
   1422 		begin_declaration_level(DLK_PROTO_PARAMS);
   1423 	} identifier_list T_RPAREN {
   1424 		$$ = (parameter_list){ .first = $3 };
   1425 	}
   1426 |	abstract_decl_param_list
   1427 ;
   1428 
   1429 array_size_opt:
   1430 	/* empty */ {
   1431 		$$.has_dim = false;
   1432 		$$.dim = 0;
   1433 	}
   1434 |	T_ASTERISK {
   1435 		/* since C99; variable length array of unspecified size */
   1436 		$$.has_dim = false; /* TODO: maybe change to true */
   1437 		$$.dim = 0;	/* just as a placeholder */
   1438 	}
   1439 |	type_qualifier_list_opt T_SCLASS constant_expression {
   1440 		/* C11 6.7.6.3p7 */
   1441 		if ($2 != STATIC)
   1442 			yyerror("Bad attribute");
   1443 		/* static array size requires C11 or later */
   1444 		c11ism(343);
   1445 		$$.has_dim = true;
   1446 		$$.dim = $3 == NULL ? 0 : to_int_constant($3, false);
   1447 	}
   1448 |	type_qualifier {
   1449 		/* C11 6.7.6.2 */
   1450 		if (!$1.tq_restrict)
   1451 			yyerror("Bad attribute");
   1452 		$$.has_dim = true;
   1453 		$$.dim = 0;
   1454 	}
   1455 |	constant_expression {
   1456 		$$.has_dim = true;
   1457 		$$.dim = $1 == NULL ? 0 : to_int_constant($1, false);
   1458 	}
   1459 ;
   1460 
   1461 identifier_list:		/* C99 6.7.5 */
   1462 	T_NAME {
   1463 		$$ = old_style_function_parameter_name(getsym($1));
   1464 	}
   1465 |	identifier_list T_COMMA T_NAME {
   1466 		$$ = concat_symbols($1,
   1467 		    old_style_function_parameter_name(getsym($3)));
   1468 	}
   1469 |	identifier_list error
   1470 ;
   1471 
   1472 /* XXX: C99 requires an additional specifier-qualifier-list. */
   1473 type_name:			/* C99 6.7.6 */
   1474 	{
   1475 		begin_declaration_level(DLK_ABSTRACT);
   1476 	} abstract_declaration {
   1477 		end_declaration_level();
   1478 		$$ = $2->s_type;
   1479 	}
   1480 ;
   1481 
   1482 abstract_declaration:		/* specific to lint */
   1483 	begin_type_qualifier_list end_type {
   1484 		$$ = declare_abstract_type(abstract_name());
   1485 	}
   1486 |	begin_type_specifier_qualifier_list end_type {
   1487 		$$ = declare_abstract_type(abstract_name());
   1488 	}
   1489 |	begin_type_qualifier_list end_type abstract_declarator {
   1490 		$$ = declare_abstract_type($3);
   1491 	}
   1492 |	begin_type_specifier_qualifier_list end_type abstract_declarator {
   1493 		$$ = declare_abstract_type($3);
   1494 	}
   1495 ;
   1496 
   1497 /* K&R 8.7, C90 ???, C99 6.7.6, C11 6.7.7 */
   1498 /* In K&R, abstract-declarator could be empty and was still simpler. */
   1499 abstract_declarator:
   1500 	pointer {
   1501 		$$ = add_pointer(abstract_name(), $1);
   1502 	}
   1503 |	direct_abstract_declarator
   1504 |	pointer direct_abstract_declarator {
   1505 		$$ = add_pointer($2, $1);
   1506 	}
   1507 |	type_attribute_list direct_abstract_declarator {
   1508 		$$ = $2;
   1509 	}
   1510 |	pointer type_attribute_list direct_abstract_declarator {
   1511 		$$ = add_pointer($3, $1);
   1512 	}
   1513 ;
   1514 
   1515 /* K&R ---, C90 ???, C99 6.7.6, C11 6.7.7 */
   1516 direct_abstract_declarator:
   1517 	/* TODO: sort rules according to C99 */
   1518 	T_LPAREN abstract_declarator T_RPAREN {
   1519 		$$ = $2;
   1520 	}
   1521 |	T_LBRACK array_size_opt T_RBRACK {
   1522 		$$ = add_array(abstract_name(), $2.has_dim, $2.dim);
   1523 	}
   1524 |	direct_abstract_declarator T_LBRACK array_size_opt T_RBRACK {
   1525 		$$ = add_array($1, $3.has_dim, $3.dim);
   1526 	}
   1527 |	abstract_decl_param_list asm_or_symbolrename_opt {
   1528 		sym_t *name = abstract_enclosing_name();
   1529 		$$ = add_function(symbolrename(name, $2), $1);
   1530 		end_declaration_level();
   1531 		block_level--;
   1532 	}
   1533 |	direct_abstract_declarator abstract_decl_param_list
   1534 	    asm_or_symbolrename_opt {
   1535 		$$ = add_function(symbolrename($1, $3), $2);
   1536 		end_declaration_level();
   1537 		block_level--;
   1538 	}
   1539 |	direct_abstract_declarator type_attribute_list
   1540 ;
   1541 
   1542 abstract_decl_param_list:	/* specific to lint */
   1543 	abstract_decl_lparen T_RPAREN type_attribute_opt {
   1544 		$$ = (parameter_list){ .first = NULL };
   1545 	}
   1546 |	abstract_decl_lparen vararg_parameter_type_list T_RPAREN
   1547 	    type_attribute_opt {
   1548 		$$ = $2;
   1549 		$$.prototype = true;
   1550 	}
   1551 |	abstract_decl_lparen error T_RPAREN type_attribute_opt {
   1552 		$$ = (parameter_list){ .first = NULL };
   1553 	}
   1554 ;
   1555 
   1556 abstract_decl_lparen:		/* specific to lint */
   1557 	T_LPAREN {
   1558 		block_level++;
   1559 		begin_declaration_level(DLK_PROTO_PARAMS);
   1560 	}
   1561 ;
   1562 
   1563 vararg_parameter_type_list:	/* specific to lint */
   1564 	parameter_type_list
   1565 |	parameter_type_list T_COMMA T_ELLIPSIS {
   1566 		$$ = $1;
   1567 		$$.vararg = true;
   1568 	}
   1569 |	T_ELLIPSIS {
   1570 		/* TODO: C99 6.7.5 makes this an error as well. */
   1571 		if (!allow_trad && !allow_c99)
   1572 			/* C90 to C17 require formal parameter before '...' */
   1573 			error(84);
   1574 		else if (allow_c90)
   1575 			/* C90 to C17 require formal parameter before '...' */
   1576 			warning(84);
   1577 		$$ = (parameter_list){ .vararg = true };
   1578 	}
   1579 ;
   1580 
   1581 /* XXX: C99 6.7.5 defines the same name, but it looks different. */
   1582 parameter_type_list:
   1583 	parameter_declaration {
   1584 		$$ = (parameter_list){ .first = $1 };
   1585 	}
   1586 |	parameter_type_list T_COMMA parameter_declaration {
   1587 		$$ = $1;
   1588 		$$.first = concat_symbols($1.first, $3);
   1589 	}
   1590 ;
   1591 
   1592 /* XXX: C99 6.7.5 defines the same name, but it looks completely different. */
   1593 parameter_declaration:
   1594 	begin_type_declmods end_type {
   1595 		/* ^^ There is no check for the missing type-specifier. */
   1596 		$$ = declare_parameter(abstract_name(), false);
   1597 	}
   1598 |	begin_type_declaration_specifiers end_type {
   1599 		$$ = declare_parameter(abstract_name(), false);
   1600 	}
   1601 |	begin_type_declmods end_type notype_param_declarator {
   1602 		/* ^^ There is no check for the missing type-specifier. */
   1603 		$$ = declare_parameter($3, false);
   1604 	}
   1605 	/*
   1606 	 * type_param_declarator is needed because of following conflict:
   1607 	 * "typedef int a; f(int (a));" could be parsed as
   1608 	 * "function with argument a of type int", or
   1609 	 * "function with an unnamed (abstract) argument of type function".
   1610 	 * This grammar realizes the second case.
   1611 	 */
   1612 |	begin_type_declaration_specifiers end_type type_param_declarator {
   1613 		$$ = declare_parameter($3, false);
   1614 	}
   1615 |	begin_type_declmods end_type abstract_declarator {
   1616 		/* ^^ There is no check for the missing type-specifier. */
   1617 		$$ = declare_parameter($3, false);
   1618 	}
   1619 |	begin_type_declaration_specifiers end_type abstract_declarator {
   1620 		$$ = declare_parameter($3, false);
   1621 	}
   1622 ;
   1623 
   1624 braced_initializer:
   1625 	/* K&R ---, C90 ---, C99 ---, C11 ---, C23 6.7.10 */
   1626 	init_lbrace init_rbrace {
   1627 		/* empty initializer braces require C23 or later */
   1628 		c23ism(353);
   1629 	}
   1630 	/* K&R ---, C90 ---, C99 6.7.8, C11 6.7.9, C23 6.7.10 */
   1631 |	init_lbrace initializer_list init_rbrace
   1632 |	init_lbrace initializer_list T_COMMA init_rbrace
   1633 ;
   1634 
   1635 initializer:			/* C99 6.7.8 "Initialization" */
   1636 	assignment_expression {
   1637 		init_expr($1);
   1638 	}
   1639 |	init_lbrace init_rbrace {
   1640 		/* XXX: Empty braces are not covered by C99 6.7.8. */
   1641 	}
   1642 |	init_lbrace initializer_list init_rbrace
   1643 |	init_lbrace initializer_list T_COMMA init_rbrace
   1644 	/* XXX: What is this error handling for? */
   1645 |	error
   1646 ;
   1647 
   1648 initializer_list:		/* C99 6.7.8 "Initialization" */
   1649 	initializer
   1650 |	designation initializer
   1651 |	initializer_list T_COMMA initializer
   1652 |	initializer_list T_COMMA designation initializer
   1653 ;
   1654 
   1655 designation:			/* C99 6.7.8 "Initialization" */
   1656 	{
   1657 		begin_designation();
   1658 	} designator_list T_ASSIGN
   1659 |	identifier T_COLON {
   1660 		/* GCC style struct or union member name in initializer */
   1661 		gnuism(315);
   1662 		begin_designation();
   1663 		add_designator_member($1);
   1664 	}
   1665 ;
   1666 
   1667 designator_list:		/* C99 6.7.8 "Initialization" */
   1668 	designator
   1669 |	designator_list designator
   1670 ;
   1671 
   1672 designator:			/* C99 6.7.8 "Initialization" */
   1673 	T_LBRACK range T_RBRACK {
   1674 		if (!allow_c99)
   1675 			/* array initializer with designators is a C99 ... */
   1676 			warning(321);
   1677 		add_designator_subscript($2);
   1678 	}
   1679 |	T_POINT identifier {
   1680 		if (!allow_c99)
   1681 			/* struct or union member name in initializer is ... */
   1682 			warning(313);
   1683 		add_designator_member($2);
   1684 	}
   1685 ;
   1686 
   1687 static_assert_declaration:
   1688 	T_STATIC_ASSERT T_LPAREN constant_expression T_COMMA T_STRING
   1689 	    T_RPAREN T_SEMI {
   1690 		/* '_Static_assert' requires C11 or later */
   1691 		c11ism(354);
   1692 	}
   1693 |	T_STATIC_ASSERT T_LPAREN constant_expression T_RPAREN T_SEMI {
   1694 		/* '_Static_assert' without message requires C23 or later */
   1695 		c23ism(355);
   1696 	}
   1697 ;
   1698 
   1699 range:
   1700 	constant_expression {
   1701 		$$.lo = to_int_constant($1, true);
   1702 		$$.hi = $$.lo;
   1703 	}
   1704 |	constant_expression T_ELLIPSIS constant_expression {
   1705 		$$.lo = to_int_constant($1, true);
   1706 		$$.hi = to_int_constant($3, true);
   1707 		/* initialization with '[a...b]' is a GCC extension */
   1708 		gnuism(340);
   1709 	}
   1710 ;
   1711 
   1712 init_lbrace:			/* helper */
   1713 	T_LBRACE {
   1714 		init_lbrace();
   1715 	}
   1716 ;
   1717 
   1718 init_rbrace:			/* helper */
   1719 	T_RBRACE {
   1720 		init_rbrace();
   1721 	}
   1722 ;
   1723 
   1724 asm_or_symbolrename_opt:	/* GCC extensions */
   1725 	/* empty */ {
   1726 		$$ = NULL;
   1727 	}
   1728 |	T_ASM T_LPAREN T_STRING T_RPAREN gcc_attribute_specifier_list_opt {
   1729 		freeyyv(&$3, T_STRING);
   1730 		$$ = NULL;
   1731 	}
   1732 |	T_SYMBOLRENAME T_LPAREN T_NAME T_RPAREN
   1733 	    gcc_attribute_specifier_list_opt {
   1734 		$$ = $3;
   1735 	}
   1736 ;
   1737 
   1738 /* K&R ???, C90 ???, C99 6.8, C11 ???, C23 6.8 */
   1739 statement:
   1740 	expression_statement
   1741 |	non_expr_statement
   1742 ;
   1743 
   1744 /* Helper to avoid shift/reduce conflict in 'label: __attribute__ ;'. */
   1745 no_attr_statement:
   1746 	expression_statement
   1747 |	no_attr_non_expr_statement
   1748 ;
   1749 
   1750 non_expr_statement:		/* helper for C99 6.8 */
   1751 	gcc_attribute_specifier /* ((__fallthrough__)) */ T_SEMI
   1752 |	no_attr_non_expr_statement
   1753 ;
   1754 
   1755 /* Helper to avoid shift/reduce conflict in 'label: __attribute__ ;'. */
   1756 no_attr_non_expr_statement:
   1757 	labeled_statement
   1758 |	compound_statement
   1759 |	selection_statement
   1760 |	iteration_statement
   1761 |	jump_statement {
   1762 		suppress_fallthrough = false;
   1763 	}
   1764 |	asm_statement
   1765 ;
   1766 
   1767 labeled_statement:		/* C99 6.8.1 */
   1768 	label gcc_attribute_specifier_list_opt no_attr_statement
   1769 ;
   1770 
   1771 label:
   1772 	T_NAME T_COLON {
   1773 		set_sym_kind(SK_LABEL);
   1774 		named_label(getsym($1));
   1775 	}
   1776 |	T_CASE constant_expression T_COLON {
   1777 		case_label($2);
   1778 		suppress_fallthrough = true;
   1779 	}
   1780 |	T_CASE constant_expression T_ELLIPSIS constant_expression T_COLON {
   1781 		/* XXX: We don't fill all cases */
   1782 		case_label($2);
   1783 		suppress_fallthrough = true;
   1784 	}
   1785 |	T_DEFAULT T_COLON {
   1786 		default_label();
   1787 		suppress_fallthrough = true;
   1788 	}
   1789 ;
   1790 
   1791 compound_statement:		/* C99 6.8.2 */
   1792 	compound_statement_lbrace compound_statement_rbrace
   1793 |	compound_statement_lbrace block_item_list compound_statement_rbrace
   1794 ;
   1795 
   1796 compound_statement_lbrace:
   1797 	T_LBRACE {
   1798 		block_level++;
   1799 		mem_block_level++;
   1800 		debug_step("%s: mem_block_level = %zu",
   1801 		    "compound_statement_lbrace", mem_block_level);
   1802 		begin_declaration_level(DLK_AUTO);
   1803 	}
   1804 ;
   1805 
   1806 compound_statement_rbrace:
   1807 	T_RBRACE {
   1808 		end_declaration_level();
   1809 		if (!in_statement_expr())
   1810 			level_free_all(mem_block_level);	/* leak */
   1811 		mem_block_level--;
   1812 		debug_step("%s: mem_block_level = %zu",
   1813 		    "compound_statement_rbrace", mem_block_level);
   1814 		block_level--;
   1815 		suppress_fallthrough = false;
   1816 	}
   1817 ;
   1818 
   1819 block_item_list:		/* C99 6.8.2 */
   1820 	block_item
   1821 |	block_item_list block_item {
   1822 		if ($1 && !$2)
   1823 			/* declarations after statements is a C99 feature */
   1824 			c99ism(327);
   1825 		$$ = $1 || $2;
   1826 	}
   1827 ;
   1828 
   1829 block_item:			/* C99 6.8.2 */
   1830 	declaration_or_error {
   1831 		$$ = false;
   1832 		restore_warning_flags();
   1833 	}
   1834 |	statement {
   1835 		$$ = true;
   1836 		restore_warning_flags();
   1837 	}
   1838 ;
   1839 
   1840 expression_statement:		/* C99 6.8.3 */
   1841 	expression T_SEMI {
   1842 		expr($1, false, false, false, false);
   1843 		suppress_fallthrough = false;
   1844 	}
   1845 |	T_SEMI {
   1846 		check_statement_reachable();
   1847 		suppress_fallthrough = false;
   1848 	}
   1849 ;
   1850 
   1851 selection_statement:		/* C99 6.8.4 */
   1852 	if_without_else %prec T_THEN {
   1853 		save_warning_flags();
   1854 		stmt_if_then_stmt();
   1855 		stmt_if_else_stmt(false);
   1856 	}
   1857 |	if_without_else T_ELSE {
   1858 		save_warning_flags();
   1859 		stmt_if_then_stmt();
   1860 	} statement {
   1861 		clear_warning_flags();
   1862 		stmt_if_else_stmt(true);
   1863 	}
   1864 |	if_without_else T_ELSE error {
   1865 		clear_warning_flags();
   1866 		stmt_if_else_stmt(false);
   1867 	}
   1868 |	switch_expr statement {
   1869 		clear_warning_flags();
   1870 		stmt_switch_expr_stmt();
   1871 	}
   1872 |	switch_expr error {
   1873 		clear_warning_flags();
   1874 		stmt_switch_expr_stmt();
   1875 	}
   1876 ;
   1877 
   1878 if_without_else:		/* see C99 6.8.4 */
   1879 	if_expr statement
   1880 |	if_expr error
   1881 ;
   1882 
   1883 if_expr:			/* see C99 6.8.4 */
   1884 	T_IF T_LPAREN expression T_RPAREN {
   1885 		stmt_if_expr($3);
   1886 		clear_warning_flags();
   1887 	}
   1888 ;
   1889 
   1890 switch_expr:			/* see C99 6.8.4 */
   1891 	T_SWITCH T_LPAREN expression T_RPAREN {
   1892 		stmt_switch_expr($3);
   1893 		clear_warning_flags();
   1894 	}
   1895 ;
   1896 
   1897 iteration_statement:		/* C99 6.8.5 */
   1898 	while_expr statement {
   1899 		clear_warning_flags();
   1900 		stmt_while_expr_stmt();
   1901 	}
   1902 |	while_expr error {
   1903 		clear_warning_flags();
   1904 		stmt_while_expr_stmt();
   1905 	}
   1906 |	do_statement T_WHILE T_LPAREN expression T_RPAREN T_SEMI {
   1907 		stmt_do_while_expr($4);
   1908 		suppress_fallthrough = false;
   1909 	}
   1910 |	do error {
   1911 		clear_warning_flags();
   1912 		stmt_do_while_expr(NULL);
   1913 	}
   1914 |	for_exprs statement {
   1915 		clear_warning_flags();
   1916 		stmt_for_exprs_stmt();
   1917 		end_declaration_level();
   1918 		block_level--;
   1919 	}
   1920 |	for_exprs error {
   1921 		clear_warning_flags();
   1922 		stmt_for_exprs_stmt();
   1923 		end_declaration_level();
   1924 		block_level--;
   1925 	}
   1926 ;
   1927 
   1928 while_expr:			/* see C99 6.8.5 */
   1929 	T_WHILE T_LPAREN expression T_RPAREN {
   1930 		stmt_while_expr($3);
   1931 		clear_warning_flags();
   1932 	}
   1933 ;
   1934 
   1935 do_statement:			/* see C99 6.8.5 */
   1936 	do statement {
   1937 		clear_warning_flags();
   1938 	}
   1939 ;
   1940 
   1941 do:				/* see C99 6.8.5 */
   1942 	T_DO {
   1943 		stmt_do();
   1944 	}
   1945 ;
   1946 
   1947 for_start:			/* see C99 6.8.5 */
   1948 	T_FOR T_LPAREN {
   1949 		begin_declaration_level(DLK_AUTO);
   1950 		block_level++;
   1951 	}
   1952 ;
   1953 
   1954 for_exprs:			/* see C99 6.8.5 */
   1955 	for_start
   1956 	    begin_type_declaration_specifiers end_type
   1957 	    notype_init_declarators T_SEMI
   1958 	    expression_opt T_SEMI
   1959 	    expression_opt T_RPAREN {
   1960 		/* variable declaration in for loop */
   1961 		c99ism(325);
   1962 		stmt_for_exprs(NULL, $6, $8);
   1963 		clear_warning_flags();
   1964 	}
   1965 |	for_start
   1966 	    expression_opt T_SEMI
   1967 	    expression_opt T_SEMI
   1968 	    expression_opt T_RPAREN {
   1969 		stmt_for_exprs($2, $4, $6);
   1970 		clear_warning_flags();
   1971 	}
   1972 ;
   1973 
   1974 jump_statement:			/* C99 6.8.6 */
   1975 	goto identifier T_SEMI {
   1976 		stmt_goto(getsym($2));
   1977 	}
   1978 |	goto error T_SEMI {
   1979 		set_sym_kind(SK_VCFT);
   1980 	}
   1981 |	T_CONTINUE T_SEMI {
   1982 		stmt_continue();
   1983 	}
   1984 |	T_BREAK T_SEMI {
   1985 		stmt_break();
   1986 	}
   1987 |	T_RETURN sys T_SEMI {
   1988 		stmt_return($2, NULL);
   1989 	}
   1990 |	T_RETURN sys expression T_SEMI {
   1991 		stmt_return($2, $3);
   1992 	}
   1993 ;
   1994 
   1995 goto:				/* see C99 6.8.6 */
   1996 	T_GOTO {
   1997 		set_sym_kind(SK_LABEL);
   1998 	}
   1999 ;
   2000 
   2001 asm_statement:			/* GCC extension */
   2002 	T_ASM T_LPAREN read_until_rparen T_SEMI {
   2003 		dcs_set_asm();
   2004 	}
   2005 |	T_ASM type_qualifier T_LPAREN read_until_rparen T_SEMI {
   2006 		dcs_set_asm();
   2007 	}
   2008 |	T_ASM error
   2009 ;
   2010 
   2011 read_until_rparen:		/* helper for 'asm_statement' */
   2012 	/* empty */ {
   2013 		read_until_rparen();
   2014 	}
   2015 ;
   2016 
   2017 translation_unit:		/* C99 6.9 */
   2018 	external_declaration
   2019 |	translation_unit external_declaration
   2020 ;
   2021 
   2022 external_declaration:		/* C99 6.9 */
   2023 	function_definition {
   2024 		global_clean_up_decl(false);
   2025 		clear_warning_flags();
   2026 	}
   2027 |	top_level_declaration {
   2028 		global_clean_up_decl(false);
   2029 		clear_warning_flags();
   2030 	}
   2031 |	asm_statement		/* GCC extension */
   2032 |	T_SEMI {		/* GCC extension */
   2033 		/*
   2034 		 * TODO: Only allow this in GCC mode, not in plain C99.
   2035 		 * This is one of the top 10 warnings in the NetBSD build.
   2036 		 */
   2037 		if (!allow_trad && !allow_c99)
   2038 			/* empty declaration */
   2039 			error(0);
   2040 		else if (allow_c90)
   2041 			/* empty declaration */
   2042 			warning(0);
   2043 	}
   2044 ;
   2045 
   2046 /*
   2047  * On the top level, lint allows several forms of declarations that it doesn't
   2048  * allow in functions.  For example, a single ';' is an empty declaration and
   2049  * is supported by some compilers, but in a function it would be an empty
   2050  * statement, not a declaration.  This makes a difference in C90 mode, where
   2051  * a statement must not be followed by a declaration.
   2052  *
   2053  * See 'declaration' for all other declarations.
   2054  */
   2055 top_level_declaration:		/* C99 6.9 calls this 'declaration' */
   2056 	begin_type end_type notype_init_declarators T_SEMI {
   2057 		/* TODO: Make this an error in C99 mode as well. */
   2058 		if (!allow_trad && !allow_c99)
   2059 			/* old-style declaration; add 'int' */
   2060 			error(1);
   2061 		else if (allow_c90)
   2062 			/* old-style declaration; add 'int' */
   2063 			warning(1);
   2064 	}
   2065 |	declaration
   2066 |	error T_SEMI {
   2067 		global_clean_up();
   2068 	}
   2069 |	error T_RBRACE {
   2070 		global_clean_up();
   2071 	}
   2072 ;
   2073 
   2074 function_definition:		/* C99 6.9.1 */
   2075 	func_declarator {
   2076 		if ($1->s_type->t_tspec != FUNC) {
   2077 			/* syntax error '%s' */
   2078 			error(249, yytext);
   2079 			YYERROR;
   2080 		}
   2081 		if ($1->s_type->t_typedef) {
   2082 			/* ()-less function definition */
   2083 			error(64);
   2084 			YYERROR;
   2085 		}
   2086 		check_extern_declaration($1);
   2087 		begin_function($1);
   2088 		block_level++;
   2089 		begin_declaration_level(DLK_OLD_STYLE_PARAMS);
   2090 		if (lwarn == LWARN_NONE)
   2091 			$1->s_used = true;
   2092 	} arg_declaration_list_opt {
   2093 		end_declaration_level();
   2094 		block_level--;
   2095 		check_func_lint_directives();
   2096 		check_func_old_style_parameters();
   2097 		begin_control_statement(CS_FUNCTION_BODY);
   2098 	} compound_statement {
   2099 		end_function();
   2100 		end_control_statement(CS_FUNCTION_BODY);
   2101 	}
   2102 ;
   2103 
   2104 func_declarator:
   2105 	begin_type end_type notype_declarator {
   2106 		if (!allow_trad)
   2107 			/* old-style declaration; add 'int' */
   2108 			error(1);
   2109 		$$ = $3;
   2110 	}
   2111 |	begin_type_declmods end_type notype_declarator {
   2112 		if (!allow_trad)
   2113 			/* old-style declaration; add 'int' */
   2114 			error(1);
   2115 		$$ = $3;
   2116 	}
   2117 |	begin_type_declaration_specifiers end_type type_declarator {
   2118 		$$ = $3;
   2119 	}
   2120 ;
   2121 
   2122 arg_declaration_list_opt:	/* C99 6.9.1p13 example 1 */
   2123 	/* empty */
   2124 |	arg_declaration_list
   2125 ;
   2126 
   2127 arg_declaration_list:		/* C99 6.9.1p13 example 1 */
   2128 	arg_declaration
   2129 |	arg_declaration_list arg_declaration
   2130 	/* XXX or better "arg_declaration error" ? */
   2131 |	error
   2132 ;
   2133 
   2134 /*
   2135  * "arg_declaration" is separated from "declaration" because it
   2136  * needs other error handling.
   2137  */
   2138 arg_declaration:
   2139 	begin_type_declmods end_type T_SEMI {
   2140 		/* empty declaration */
   2141 		warning(2);
   2142 	}
   2143 |	begin_type_declmods end_type notype_init_declarators T_SEMI
   2144 |	begin_type_declaration_specifiers end_type T_SEMI {
   2145 		if (!dcs->d_nonempty_decl)
   2146 			/* empty declaration */
   2147 			warning(2);
   2148 		else
   2149 			/* '%s' declared in parameter declaration list */
   2150 			warning(3, type_name(dcs->d_type));
   2151 	}
   2152 |	begin_type_declaration_specifiers end_type
   2153 	    type_init_declarators T_SEMI {
   2154 		if (dcs->d_nonempty_decl)
   2155 			/* '%s' declared in parameter declaration list */
   2156 			warning(3, type_name(dcs->d_type));
   2157 	}
   2158 |	begin_type_declmods error
   2159 |	begin_type_declaration_specifiers error
   2160 ;
   2161 
   2162 /* https://gcc.gnu.org/onlinedocs/gcc/Attribute-Syntax.html */
   2163 gcc_attribute_specifier_list_opt:
   2164 	/* empty */
   2165 |	gcc_attribute_specifier_list
   2166 ;
   2167 
   2168 gcc_attribute_specifier_list:
   2169 	gcc_attribute_specifier
   2170 |	gcc_attribute_specifier_list gcc_attribute_specifier
   2171 ;
   2172 
   2173 gcc_attribute_specifier:
   2174 	T_ATTRIBUTE T_LPAREN T_LPAREN {
   2175 		in_gcc_attribute = true;
   2176 	} gcc_attribute_list {
   2177 		in_gcc_attribute = false;
   2178 	} T_RPAREN T_RPAREN
   2179 ;
   2180 
   2181 gcc_attribute_list:
   2182 	gcc_attribute
   2183 |	gcc_attribute_list T_COMMA gcc_attribute
   2184 ;
   2185 
   2186 gcc_attribute:
   2187 	/* empty */
   2188 |	T_NAME {
   2189 		const char *name = $1->sb_name;
   2190 		if (is_either(name, "packed", "__packed__"))
   2191 			dcs_add_packed();
   2192 		else if (is_either(name, "used", "__used__") ||
   2193 		    is_either(name, "unused", "__unused__"))
   2194 			dcs_set_used();
   2195 		else if (is_either(name, "fallthrough", "__fallthrough__"))
   2196 			suppress_fallthrough = true;
   2197 	}
   2198 |	T_NAME T_LPAREN T_RPAREN
   2199 |	T_NAME T_LPAREN gcc_attribute_parameters T_RPAREN
   2200 |	type_qualifier {
   2201 		if (!$1.tq_const)
   2202 			yyerror("Bad attribute");
   2203 	}
   2204 ;
   2205 
   2206 gcc_attribute_parameters:
   2207 	constant_expression
   2208 |	gcc_attribute_parameters T_COMMA constant_expression
   2209 ;
   2210 
   2211 sys:
   2212 	/* empty */ {
   2213 		$$ = in_system_header;
   2214 	}
   2215 ;
   2216 
   2217 %%
   2218 
   2219 /* ARGSUSED */
   2220 int
   2221 yyerror(const char *msg)
   2222 {
   2223 	/* syntax error '%s' */
   2224 	error(249, yytext);
   2225 	if (++sytxerr >= 5)
   2226 		norecover();
   2227 	return 0;
   2228 }
   2229 
   2230 #if YYDEBUG && YYBYACC
   2231 static const char *
   2232 cgram_to_string(int token, YYSTYPE val)
   2233 {
   2234 
   2235 	switch (token) {
   2236 	case T_INCDEC:
   2237 		return val.y_inc ? "++" : "--";
   2238 	case T_MULTIPLICATIVE:
   2239 	case T_ADDITIVE:
   2240 	case T_SHIFT:
   2241 	case T_RELATIONAL:
   2242 	case T_EQUALITY:
   2243 	case T_OPASSIGN:
   2244 		return op_name(val.y_op);
   2245 	case T_SCLASS:
   2246 		return scl_name(val.y_scl);
   2247 	case T_TYPE:
   2248 	case T_STRUCT_OR_UNION:
   2249 		return tspec_name(val.y_tspec);
   2250 	case T_QUAL:
   2251 		return type_qualifiers_string(val.y_type_qualifiers);
   2252 	case T_FUNCTION_SPECIFIER:
   2253 		return function_specifier_name(val.y_function_specifier);
   2254 	case T_NAME:
   2255 		return val.y_name->sb_name;
   2256 	default:
   2257 		return "<none>";
   2258 	}
   2259 }
   2260 #endif
   2261 
   2262 static void
   2263 cgram_declare(sym_t *decl, bool has_initializer, sbuf_t *renaming)
   2264 {
   2265 	declare(decl, has_initializer, renaming);
   2266 	if (renaming != NULL)
   2267 		freeyyv(&renaming, T_NAME);
   2268 }
   2269 
   2270 /*
   2271  * Discard all input tokens up to and including the next unmatched right
   2272  * parenthesis.
   2273  */
   2274 static void
   2275 read_until_rparen(void)
   2276 {
   2277 	int level;
   2278 
   2279 	if (yychar < 0)
   2280 		yychar = yylex();
   2281 	freeyyv(&yylval, yychar);
   2282 
   2283 	level = 1;
   2284 	while (yychar > 0) {
   2285 		if (yychar == T_LPAREN)
   2286 			level++;
   2287 		if (yychar == T_RPAREN && --level == 0)
   2288 			break;
   2289 		freeyyv(&yylval, yychar = yylex());
   2290 	}
   2291 
   2292 	yyclearin;
   2293 }
   2294 
   2295 static sym_t *
   2296 symbolrename(sym_t *s, sbuf_t *sb)
   2297 {
   2298 	if (sb != NULL)
   2299 		s->s_rename = sb->sb_name;
   2300 	return s;
   2301 }
   2302