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