1 /* C global declaration parser for genksyms. 2 Copyright 1996, 1997 Linux International. 3 4 New implementation contributed by Richard Henderson <rth@tamu.edu> 5 Based on original work by Bjorn Ekwall <bj0rn@blox.se> 6 7 This file is part of the Linux modutils. 8 9 This program is free software; you can redistribute it and/or modify it 10 under the terms of the GNU General Public License as published by the 11 Free Software Foundation; either version 2 of the License, or (at your 12 option) any later version. 13 14 This program is distributed in the hope that it will be useful, but 15 WITHOUT ANY WARRANTY; without even the implied warranty of 16 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 17 General Public License for more details. 18 19 You should have received a copy of the GNU General Public License 20 along with this program; if not, write to the Free Software Foundation, 21 Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */ 22 23 24 %{ 25 26 #include <assert.h> 27 #include <malloc.h> 28 #include "genksyms.h" 29 30 static int is_typedef; 31 static int is_extern; 32 static char *current_name; 33 static struct string_list *decl_spec; 34 35 static void yyerror(const char *); 36 37 static inline void 38 remove_node(struct string_list **p) 39 { 40 struct string_list *node = *p; 41 *p = node->next; 42 free_node(node); 43 } 44 45 static inline void 46 remove_list(struct string_list **pb, struct string_list **pe) 47 { 48 struct string_list *b = *pb, *e = *pe; 49 *pb = e; 50 free_list(b, e); 51 } 52 53 %} 54 55 %token ASM_KEYW 56 %token ATTRIBUTE_KEYW 57 %token AUTO_KEYW 58 %token BOOL_KEYW 59 %token CHAR_KEYW 60 %token CONST_KEYW 61 %token DOUBLE_KEYW 62 %token ENUM_KEYW 63 %token EXTERN_KEYW 64 %token EXTENSION_KEYW 65 %token FLOAT_KEYW 66 %token INLINE_KEYW 67 %token INT_KEYW 68 %token LONG_KEYW 69 %token REGISTER_KEYW 70 %token RESTRICT_KEYW 71 %token SHORT_KEYW 72 %token SIGNED_KEYW 73 %token STATIC_KEYW 74 %token STRUCT_KEYW 75 %token TYPEDEF_KEYW 76 %token UNION_KEYW 77 %token UNSIGNED_KEYW 78 %token VOID_KEYW 79 %token VOLATILE_KEYW 80 %token TYPEOF_KEYW 81 82 %token EXPORT_SYMBOL_KEYW 83 84 %token ASM_PHRASE 85 %token ATTRIBUTE_PHRASE 86 %token BRACE_PHRASE 87 %token BRACKET_PHRASE 88 %token EXPRESSION_PHRASE 89 90 %token CHAR 91 %token DOTS 92 %token IDENT 93 %token INT 94 %token REAL 95 %token STRING 96 %token TYPE 97 %token OTHER 98 %token FILENAME 99 100 %% 101 102 declaration_seq: 103 declaration 104 | declaration_seq declaration 105 ; 106 107 declaration: 108 { is_typedef = 0; is_extern = 0; current_name = NULL; decl_spec = NULL; } 109 declaration1 110 { free_list(*$2, NULL); *$2 = NULL; } 111 ; 112 113 declaration1: 114 EXTENSION_KEYW TYPEDEF_KEYW { is_typedef = 1; } simple_declaration 115 { $$ = $4; } 116 | TYPEDEF_KEYW { is_typedef = 1; } simple_declaration 117 { $$ = $3; } 118 | simple_declaration 119 | function_definition 120 | asm_definition 121 | export_definition 122 | error ';' { $$ = $2; } 123 | error '}' { $$ = $2; } 124 ; 125 126 simple_declaration: 127 decl_specifier_seq_opt init_declarator_list_opt ';' 128 { if (current_name) { 129 struct string_list *decl = (*$3)->next; 130 (*$3)->next = NULL; 131 add_symbol(current_name, 132 is_typedef ? SYM_TYPEDEF : SYM_NORMAL, 133 decl, is_extern); 134 current_name = NULL; 135 } 136 $$ = $3; 137 } 138 ; 139 140 init_declarator_list_opt: 141 /* empty */ { $$ = NULL; } 142 | init_declarator_list 143 ; 144 145 init_declarator_list: 146 init_declarator 147 { struct string_list *decl = *$1; 148 *$1 = NULL; 149 add_symbol(current_name, 150 is_typedef ? SYM_TYPEDEF : SYM_NORMAL, decl, is_extern); 151 current_name = NULL; 152 $$ = $1; 153 } 154 | init_declarator_list ',' init_declarator 155 { struct string_list *decl = *$3; 156 *$3 = NULL; 157 free_list(*$2, NULL); 158 *$2 = decl_spec; 159 add_symbol(current_name, 160 is_typedef ? SYM_TYPEDEF : SYM_NORMAL, decl, is_extern); 161 current_name = NULL; 162 $$ = $3; 163 } 164 ; 165 166 init_declarator: 167 declarator asm_phrase_opt attribute_opt initializer_opt 168 { $$ = $4 ? $4 : $3 ? $3 : $2 ? $2 : $1; } 169 ; 170 171 /* Hang on to the specifiers so that we can reuse them. */ 172 decl_specifier_seq_opt: 173 /* empty */ { decl_spec = NULL; } 174 | decl_specifier_seq 175 ; 176 177 decl_specifier_seq: 178 decl_specifier { decl_spec = *$1; } 179 | decl_specifier_seq decl_specifier { decl_spec = *$2; } 180 ; 181 182 decl_specifier: 183 storage_class_specifier 184 { /* Version 2 checksumming ignores storage class, as that 185 is really irrelevant to the linkage. */ 186 remove_node($1); 187 $$ = $1; 188 } 189 | type_specifier 190 ; 191 192 storage_class_specifier: 193 AUTO_KEYW 194 | REGISTER_KEYW 195 | STATIC_KEYW 196 | EXTERN_KEYW { is_extern = 1; $$ = $1; } 197 | INLINE_KEYW { is_extern = 0; $$ = $1; } 198 ; 199 200 type_specifier: 201 simple_type_specifier 202 | cvar_qualifier 203 | TYPEOF_KEYW '(' decl_specifier_seq '*' ')' 204 | TYPEOF_KEYW '(' decl_specifier_seq ')' 205 206 /* References to s/u/e's defined elsewhere. Rearrange things 207 so that it is easier to expand the definition fully later. */ 208 | STRUCT_KEYW IDENT 209 { remove_node($1); (*$2)->tag = SYM_STRUCT; $$ = $2; } 210 | UNION_KEYW IDENT 211 { remove_node($1); (*$2)->tag = SYM_UNION; $$ = $2; } 212 | ENUM_KEYW IDENT 213 { remove_node($1); (*$2)->tag = SYM_ENUM; $$ = $2; } 214 215 /* Full definitions of an s/u/e. Record it. */ 216 | STRUCT_KEYW IDENT class_body 217 { struct string_list *s = *$3, *i = *$2, *r; 218 r = copy_node(i); r->tag = SYM_STRUCT; 219 r->next = (*$1)->next; *$3 = r; (*$1)->next = NULL; 220 add_symbol(i->string, SYM_STRUCT, s, is_extern); 221 $$ = $3; 222 } 223 | UNION_KEYW IDENT class_body 224 { struct string_list *s = *$3, *i = *$2, *r; 225 r = copy_node(i); r->tag = SYM_UNION; 226 r->next = (*$1)->next; *$3 = r; (*$1)->next = NULL; 227 add_symbol(i->string, SYM_UNION, s, is_extern); 228 $$ = $3; 229 } 230 | ENUM_KEYW IDENT BRACE_PHRASE 231 { struct string_list *s = *$3, *i = *$2, *r; 232 r = copy_node(i); r->tag = SYM_ENUM; 233 r->next = (*$1)->next; *$3 = r; (*$1)->next = NULL; 234 add_symbol(i->string, SYM_ENUM, s, is_extern); 235 $$ = $3; 236 } 237 238 /* Anonymous s/u/e definitions. Nothing needs doing. */ 239 | ENUM_KEYW BRACE_PHRASE { $$ = $2; } 240 | STRUCT_KEYW class_body { $$ = $2; } 241 | UNION_KEYW class_body { $$ = $2; } 242 ; 243 244 simple_type_specifier: 245 CHAR_KEYW 246 | SHORT_KEYW 247 | INT_KEYW 248 | LONG_KEYW 249 | SIGNED_KEYW 250 | UNSIGNED_KEYW 251 | FLOAT_KEYW 252 | DOUBLE_KEYW 253 | VOID_KEYW 254 | BOOL_KEYW 255 | TYPE { (*$1)->tag = SYM_TYPEDEF; $$ = $1; } 256 ; 257 258 ptr_operator: 259 '*' cvar_qualifier_seq_opt 260 { $$ = $2 ? $2 : $1; } 261 ; 262 263 cvar_qualifier_seq_opt: 264 /* empty */ { $$ = NULL; } 265 | cvar_qualifier_seq 266 ; 267 268 cvar_qualifier_seq: 269 cvar_qualifier 270 | cvar_qualifier_seq cvar_qualifier { $$ = $2; } 271 ; 272 273 cvar_qualifier: 274 CONST_KEYW | VOLATILE_KEYW | ATTRIBUTE_PHRASE 275 | RESTRICT_KEYW 276 { /* restrict has no effect in prototypes so ignore it */ 277 remove_node($1); 278 $$ = $1; 279 } 280 ; 281 282 declarator: 283 ptr_operator declarator { $$ = $2; } 284 | direct_declarator 285 ; 286 287 direct_declarator: 288 IDENT 289 { if (current_name != NULL) { 290 error_with_pos("unexpected second declaration name"); 291 YYERROR; 292 } else { 293 current_name = (*$1)->string; 294 $$ = $1; 295 } 296 } 297 | direct_declarator '(' parameter_declaration_clause ')' 298 { $$ = $4; } 299 | direct_declarator '(' error ')' 300 { $$ = $4; } 301 | direct_declarator BRACKET_PHRASE 302 { $$ = $2; } 303 | '(' declarator ')' 304 { $$ = $3; } 305 | '(' error ')' 306 { $$ = $3; } 307 ; 308 309 /* Nested declarators differ from regular declarators in that they do 310 not record the symbols they find in the global symbol table. */ 311 nested_declarator: 312 ptr_operator nested_declarator { $$ = $2; } 313 | direct_nested_declarator 314 ; 315 316 direct_nested_declarator: 317 IDENT 318 | TYPE 319 | direct_nested_declarator '(' parameter_declaration_clause ')' 320 { $$ = $4; } 321 | direct_nested_declarator '(' error ')' 322 { $$ = $4; } 323 | direct_nested_declarator BRACKET_PHRASE 324 { $$ = $2; } 325 | '(' nested_declarator ')' 326 { $$ = $3; } 327 | '(' error ')' 328 { $$ = $3; } 329 ; 330 331 parameter_declaration_clause: 332 parameter_declaration_list_opt DOTS { $$ = $2; } 333 | parameter_declaration_list_opt 334 | parameter_declaration_list ',' DOTS { $$ = $3; } 335 ; 336 337 parameter_declaration_list_opt: 338 /* empty */ { $$ = NULL; } 339 | parameter_declaration_list 340 ; 341 342 parameter_declaration_list: 343 parameter_declaration 344 | parameter_declaration_list ',' parameter_declaration 345 { $$ = $3; } 346 ; 347 348 parameter_declaration: 349 decl_specifier_seq m_abstract_declarator 350 { $$ = $2 ? $2 : $1; } 351 ; 352 353 m_abstract_declarator: 354 ptr_operator m_abstract_declarator 355 { $$ = $2 ? $2 : $1; } 356 | direct_m_abstract_declarator 357 ; 358 359 direct_m_abstract_declarator: 360 /* empty */ { $$ = NULL; } 361 | IDENT 362 { /* For version 2 checksums, we don't want to remember 363 private parameter names. */ 364 remove_node($1); 365 $$ = $1; 366 } 367 /* This wasn't really a typedef name but an identifier that 368 shadows one. */ 369 | TYPE 370 { remove_node($1); 371 $$ = $1; 372 } 373 | direct_m_abstract_declarator '(' parameter_declaration_clause ')' 374 { $$ = $4; } 375 | direct_m_abstract_declarator '(' error ')' 376 { $$ = $4; } 377 | direct_m_abstract_declarator BRACKET_PHRASE 378 { $$ = $2; } 379 | '(' m_abstract_declarator ')' 380 { $$ = $3; } 381 | '(' error ')' 382 { $$ = $3; } 383 ; 384 385 function_definition: 386 decl_specifier_seq_opt declarator BRACE_PHRASE 387 { struct string_list *decl = *$2; 388 *$2 = NULL; 389 add_symbol(current_name, SYM_NORMAL, decl, is_extern); 390 $$ = $3; 391 } 392 ; 393 394 initializer_opt: 395 /* empty */ { $$ = NULL; } 396 | initializer 397 ; 398 399 /* We never care about the contents of an initializer. */ 400 initializer: 401 '=' EXPRESSION_PHRASE 402 { remove_list($2, &(*$1)->next); $$ = $2; } 403 ; 404 405 class_body: 406 '{' member_specification_opt '}' { $$ = $3; } 407 | '{' error '}' { $$ = $3; } 408 ; 409 410 member_specification_opt: 411 /* empty */ { $$ = NULL; } 412 | member_specification 413 ; 414 415 member_specification: 416 member_declaration 417 | member_specification member_declaration { $$ = $2; } 418 ; 419 420 member_declaration: 421 decl_specifier_seq_opt member_declarator_list_opt ';' 422 { $$ = $3; } 423 | error ';' 424 { $$ = $2; } 425 ; 426 427 member_declarator_list_opt: 428 /* empty */ { $$ = NULL; } 429 | member_declarator_list 430 ; 431 432 member_declarator_list: 433 member_declarator 434 | member_declarator_list ',' member_declarator { $$ = $3; } 435 ; 436 437 member_declarator: 438 nested_declarator attribute_opt { $$ = $2 ? $2 : $1; } 439 | IDENT member_bitfield_declarator { $$ = $2; } 440 | member_bitfield_declarator 441 ; 442 443 member_bitfield_declarator: 444 ':' EXPRESSION_PHRASE { $$ = $2; } 445 ; 446 447 attribute_opt: 448 /* empty */ { $$ = NULL; } 449 | ATTRIBUTE_PHRASE 450 ; 451 452 asm_definition: 453 ASM_PHRASE ';' { $$ = $2; } 454 ; 455 456 asm_phrase_opt: 457 /* empty */ { $$ = NULL; } 458 | ASM_PHRASE 459 ; 460 461 export_definition: 462 EXPORT_SYMBOL_KEYW '(' IDENT ')' ';' 463 { export_symbol((*$3)->string); $$ = $5; } 464 ; 465 466 467 %% 468 469 static void 470 yyerror(const char *e) 471 { 472 error_with_pos("%s", e); 473 } 474