gcc/c-decl.c

   1 /* Process declarations and variables for C compiler.
   2    Copyright (C) 1988, 1992 Free Software Foundation, Inc.
   3
   4 This file is part of GNU CC.
   5
   6 GNU CC is free software; you can redistribute it and/or modify
   7 it under the terms of the GNU General Public License as published by
   8 the Free Software Foundation; either version 2, or (at your option)
   9 any later version.
  10
  11 GNU CC is distributed in the hope that it will be useful,
  12 but WITHOUT ANY WARRANTY; without even the implied warranty of
  13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14 GNU General Public License for more details.
  15
  16 You should have received a copy of the GNU General Public License
  17 along with GNU CC; see the file COPYING.  If not, write to
  18 the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */
  19
  20
  21 /* Process declarations and symbol lookup for C front end.
  22    Also constructs types; the standard scalar types at initialization,
  23    and structure, union, array and enum types when they are declared.  */
  24
  25 /* ??? not all decl nodes are given the most useful possible
  26    line numbers.  For example, the CONST_DECLs for enum values.  */
  27
  28 #include "config.h"
  29 #include "tree.h"
  30 #include "flags.h"
  31 #include "c-tree.h"
  32 #include "c-lex.h"
  33 #include <stdio.h>
  34
  35 /* In grokdeclarator, distinguish syntactic contexts of declarators.  */
  36 enum decl_context
  37 { NORMAL,                       /* Ordinary declaration */
  38   FUNCDEF,                      /* Function definition */
  39   PARM,                         /* Declaration of parm before function body */
  40   FIELD,                        /* Declaration inside struct or union */
  41   BITFIELD,                     /* Likewise but with specified width */
  42   TYPENAME};                    /* Typename (inside cast or sizeof)  */
  43
  44 #ifndef CHAR_TYPE_SIZE
  45 #define CHAR_TYPE_SIZE BITS_PER_UNIT
  46 #endif
  47
  48 #ifndef SHORT_TYPE_SIZE
  49 #define SHORT_TYPE_SIZE (BITS_PER_UNIT * MIN ((UNITS_PER_WORD + 1) / 2, 2))
  50 #endif
  51
  52 #ifndef INT_TYPE_SIZE
  53 #define INT_TYPE_SIZE BITS_PER_WORD
  54 #endif
  55
  56 #ifndef LONG_TYPE_SIZE
  57 #define LONG_TYPE_SIZE BITS_PER_WORD
  58 #endif
  59
  60 #ifndef LONG_LONG_TYPE_SIZE
  61 #define LONG_LONG_TYPE_SIZE (BITS_PER_WORD * 2)
  62 #endif
  63
  64 #ifndef WCHAR_UNSIGNED
  65 #define WCHAR_UNSIGNED 0
  66 #endif
  67
  68 #ifndef FLOAT_TYPE_SIZE
  69 #define FLOAT_TYPE_SIZE BITS_PER_WORD
  70 #endif
  71
  72 #ifndef DOUBLE_TYPE_SIZE
  73 #define DOUBLE_TYPE_SIZE (BITS_PER_WORD * 2)
  74 #endif
  75
  76 #ifndef LONG_DOUBLE_TYPE_SIZE
  77 #define LONG_DOUBLE_TYPE_SIZE (BITS_PER_WORD * 2)
  78 #endif
  79
  80 /* We let tm.h override the types used here, to handle trivial differences
  81    such as the choice of unsigned int or long unsigned int for size_t.
  82    When machines start needing nontrivial differences in the size type,
  83    it would be best to do something here to figure out automatically
  84    from other information what type to use.  */
  85
  86 #ifndef SIZE_TYPE
  87 #define SIZE_TYPE "long unsigned int"
  88 #endif
  89
  90 #ifndef PTRDIFF_TYPE
  91 #define PTRDIFF_TYPE "long int"
  92 #endif
  93
  94 #ifndef WCHAR_TYPE
  95 #define WCHAR_TYPE "int"
  96 #endif
  97 \f
  98 /* a node which has tree code ERROR_MARK, and whose type is itself.
  99    All erroneous expressions are replaced with this node.  All functions
 100    that accept nodes as arguments should avoid generating error messages
 101    if this node is one of the arguments, since it is undesirable to get
 102    multiple error messages from one error in the input.  */
 103
 104 tree error_mark_node;
 105
 106 /* INTEGER_TYPE and REAL_TYPE nodes for the standard data types */
 107
 108 tree short_integer_type_node;
 109 tree integer_type_node;
 110 tree long_integer_type_node;
 111 tree long_long_integer_type_node;
 112
 113 tree short_unsigned_type_node;
 114 tree unsigned_type_node;
 115 tree long_unsigned_type_node;
 116 tree long_long_unsigned_type_node;
 117
 118 tree ptrdiff_type_node;
 119
 120 tree unsigned_char_type_node;
 121 tree signed_char_type_node;
 122 tree char_type_node;
 123 tree wchar_type_node;
 124 tree signed_wchar_type_node;
 125 tree unsigned_wchar_type_node;
 126
 127 tree float_type_node;
 128 tree double_type_node;
 129 tree long_double_type_node;
 130
 131 tree complex_integer_type_node;
 132 tree complex_float_type_node;
 133 tree complex_double_type_node;
 134 tree complex_long_double_type_node;
 135
 136 tree intQI_type_node;
 137 tree intHI_type_node;
 138 tree intSI_type_node;
 139 tree intDI_type_node;
 140
 141 tree unsigned_intQI_type_node;
 142 tree unsigned_intHI_type_node;
 143 tree unsigned_intSI_type_node;
 144 tree unsigned_intDI_type_node;
 145
 146 /* a VOID_TYPE node.  */
 147
 148 tree void_type_node;
 149
 150 /* Nodes for types `void *' and `const void *'.  */
 151
 152 tree ptr_type_node, const_ptr_type_node;
 153
 154 /* Nodes for types `char *' and `const char *'.  */
 155
 156 tree string_type_node, const_string_type_node;
 157
 158 /* Type `char[SOMENUMBER]'.
 159    Used when an array of char is needed and the size is irrelevant.  */
 160
 161 tree char_array_type_node;
 162
 163 /* Type `int[SOMENUMBER]' or something like it.
 164    Used when an array of int needed and the size is irrelevant.  */
 165
 166 tree int_array_type_node;
 167
 168 /* Type `wchar_t[SOMENUMBER]' or something like it.
 169    Used when a wide string literal is created.  */
 170
 171 tree wchar_array_type_node;
 172
 173 /* type `int ()' -- used for implicit declaration of functions.  */
 174
 175 tree default_function_type;
 176
 177 /* function types `double (double)' and `double (double, double)', etc.  */
 178
 179 tree double_ftype_double, double_ftype_double_double;
 180 tree int_ftype_int, long_ftype_long;
 181
 182 /* Function type `void (void *, void *, int)' and similar ones */
 183
 184 tree void_ftype_ptr_ptr_int, int_ftype_ptr_ptr_int, void_ftype_ptr_int_int;
 185
 186 /* Function type `char *(char *, char *)' and similar ones */
 187 tree string_ftype_ptr_ptr, int_ftype_string_string;
 188
 189 /* Function type `int (const void *, const void *, size_t)' */
 190 tree int_ftype_cptr_cptr_sizet;
 191
 192 /* Two expressions that are constants with value zero.
 193    The first is of type `int', the second of type `void *'.  */
 194
 195 tree integer_zero_node;
 196 tree null_pointer_node;
 197
 198 /* A node for the integer constant 1.  */
 199
 200 tree integer_one_node;
 201
 202 /* Nonzero if we have seen an invalid cross reference
 203    to a struct, union, or enum, but not yet printed the message.  */
 204
 205 tree pending_invalid_xref;
 206 /* File and line to appear in the eventual error message.  */
 207 char *pending_invalid_xref_file;
 208 int pending_invalid_xref_line;
 209
 210 /* While defining an enum type, this is 1 plus the last enumerator
 211    constant value.  */
 212
 213 static tree enum_next_value;
 214
 215 /* Nonzero means that there was overflow computing enum_next_value.  */
 216
 217 static int enum_overflow;
 218
 219 /* Parsing a function declarator leaves a list of parameter names
 220    or a chain or parameter decls here.  */
 221
 222 static tree last_function_parms;
 223
 224 /* Parsing a function declarator leaves here a chain of structure
 225    and enum types declared in the parmlist.  */
 226
 227 static tree last_function_parm_tags;
 228
 229 /* After parsing the declarator that starts a function definition,
 230    `start_function' puts here the list of parameter names or chain of decls.
 231    `store_parm_decls' finds it here.  */
 232
 233 static tree current_function_parms;
 234
 235 /* Similar, for last_function_parm_tags.  */
 236 static tree current_function_parm_tags;
 237
 238 /* Similar, for the file and line that the prototype came from if this is
 239    an old-style definition.  */
 240 static char *current_function_prototype_file;
 241 static int current_function_prototype_line;
 242
 243 /* A list (chain of TREE_LIST nodes) of all LABEL_DECLs in the function
 244    that have names.  Here so we can clear out their names' definitions
 245    at the end of the function.  */
 246
 247 static tree named_labels;
 248
 249 /* A list of LABEL_DECLs from outer contexts that are currently shadowed.  */
 250
 251 static tree shadowed_labels;
 252
 253 /* Nonzero when store_parm_decls is called indicates a varargs function.
 254    Value not meaningful after store_parm_decls.  */
 255
 256 static int c_function_varargs;
 257
 258 /* The FUNCTION_DECL for the function currently being compiled,
 259    or 0 if between functions.  */
 260 tree current_function_decl;
 261
 262 /* Set to 0 at beginning of a function definition, set to 1 if
 263    a return statement that specifies a return value is seen.  */
 264
 265 int current_function_returns_value;
 266
 267 /* Set to 0 at beginning of a function definition, set to 1 if
 268    a return statement with no argument is seen.  */
 269
 270 int current_function_returns_null;
 271
 272 /* Set to nonzero by `grokdeclarator' for a function
 273    whose return type is defaulted, if warnings for this are desired.  */
 274
 275 static int warn_about_return_type;
 276
 277 /* Nonzero when starting a function declared `extern inline'.  */
 278
 279 static int current_extern_inline;
 280 \f
 281 /* For each binding contour we allocate a binding_level structure
 282  * which records the names defined in that contour.
 283  * Contours include:
 284  *  0) the global one
 285  *  1) one for each function definition,
 286  *     where internal declarations of the parameters appear.
 287  *  2) one for each compound statement,
 288  *     to record its declarations.
 289  *
 290  * The current meaning of a name can be found by searching the levels from
 291  * the current one out to the global one.
 292  */
 293
 294 /* Note that the information in the `names' component of the global contour
 295    is duplicated in the IDENTIFIER_GLOBAL_VALUEs of all identifiers.  */
 296
 297 struct binding_level
 298   {
 299     /* A chain of _DECL nodes for all variables, constants, functions,
 300        and typedef types.  These are in the reverse of the order supplied.
 301      */
 302     tree names;
 303
 304     /* A list of structure, union and enum definitions,
 305      * for looking up tag names.
 306      * It is a chain of TREE_LIST nodes, each of whose TREE_PURPOSE is a name,
 307      * or NULL_TREE; and whose TREE_VALUE is a RECORD_TYPE, UNION_TYPE,
 308      * or ENUMERAL_TYPE node.
 309      */
 310     tree tags;
 311
 312     /* For each level, a list of shadowed outer-level local definitions
 313        to be restored when this level is popped.
 314        Each link is a TREE_LIST whose TREE_PURPOSE is an identifier and
 315        whose TREE_VALUE is its old definition (a kind of ..._DECL node).  */
 316     tree shadowed;
 317
 318     /* For each level (except not the global one),
 319        a chain of BLOCK nodes for all the levels
 320        that were entered and exited one level down.  */
 321     tree blocks;
 322
 323     /* The BLOCK node for this level, if one has been preallocated.
 324        If 0, the BLOCK is allocated (if needed) when the level is popped.  */
 325     tree this_block;
 326
 327     /* The binding level which this one is contained in (inherits from).  */
 328     struct binding_level *level_chain;
 329
 330     /* Nonzero for the level that holds the parameters of a function.  */
 331     char parm_flag;
 332
 333     /* Nonzero if this level "doesn't exist" for tags.  */
 334     char tag_transparent;
 335
 336     /* Nonzero if sublevels of this level "don't exist" for tags.
 337        This is set in the parm level of a function definition
 338        while reading the function body, so that the outermost block
 339        of the function body will be tag-transparent.  */
 340     char subblocks_tag_transparent;
 341
 342     /* Nonzero means make a BLOCK for this level regardless of all else.  */
 343     char keep;
 344
 345     /* Nonzero means make a BLOCK if this level has any subblocks.  */
 346     char keep_if_subblocks;
 347
 348     /* Number of decls in `names' that have incomplete
 349        structure or union types.  */
 350     int n_incomplete;
 351
 352     /* A list of decls giving the (reversed) specified order of parms,
 353        not including any forward-decls in the parmlist.
 354        This is so we can put the parms in proper order for assign_parms.  */
 355     tree parm_order;
 356   };
 357
 358 #define NULL_BINDING_LEVEL (struct binding_level *) NULL
 359
 360 /* The binding level currently in effect.  */
 361
 362 static struct binding_level *current_binding_level;
 363
 364 /* A chain of binding_level structures awaiting reuse.  */
 365
 366 static struct binding_level *free_binding_level;
 367
 368 /* The outermost binding level, for names of file scope.
 369    This is created when the compiler is started and exists
 370    through the entire run.  */
 371
 372 static struct binding_level *global_binding_level;
 373
 374 /* Binding level structures are initialized by copying this one.  */
 375
 376 static struct binding_level clear_binding_level
 377   = {NULL, NULL, NULL, NULL, NULL, NULL, 0, 0, 0};
 378
 379 /* Nonzero means unconditionally make a BLOCK for the next level pushed.  */
 380
 381 static int keep_next_level_flag;
 382
 383 /* Nonzero means make a BLOCK for the next level pushed
 384    if it has subblocks.  */
 385
 386 static int keep_next_if_subblocks;
 387
 388 /* The chain of outer levels of label scopes.
 389    This uses the same data structure used for binding levels,
 390    but it works differently: each link in the chain records
 391    saved values of named_labels and shadowed_labels for
 392    a label binding level outside the current one.  */
 393
 394 static struct binding_level *label_level_chain;
 395
 396 /* Forward declarations.  */
 397
 398 static tree grokparms (), grokdeclarator ();
 399 tree pushdecl ();
 400 tree builtin_function ();
 401 void shadow_tag_warned ();
 402
 403 static tree lookup_tag ();
 404 static tree lookup_tag_reverse ();
 405 tree lookup_name_current_level ();
 406 static char *redeclaration_error_message ();
 407 static void layout_array_type ();
 408 \f
 409 /* C-specific option variables.  */
 410
 411 /* Nonzero means allow type mismatches in conditional expressions;
 412    just make their values `void'.   */
 413
 414 int flag_cond_mismatch;
 415
 416 /* Nonzero means give `double' the same size as `float'.  */
 417
 418 int flag_short_double;
 419
 420 /* Nonzero means don't recognize the keyword `asm'.  */
 421
 422 int flag_no_asm;
 423
 424 /* Nonzero means don't recognize any builtin functions.  */
 425
 426 int flag_no_builtin;
 427
 428 /* Nonzero means don't recognize the non-ANSI builtin functions.
 429    -ansi sets this.  */
 430
 431 int flag_no_nonansi_builtin;
 432
 433 /* Nonzero means do some things the same way PCC does.  */
 434
 435 int flag_traditional;
 436
 437 /* Nonzero means to treat bitfields as signed unless they say `unsigned'.  */
 438
 439 int flag_signed_bitfields = 1;
 440 int explicit_flag_signed_bitfields = 0;
 441
 442 /* Nonzero means handle `#ident' directives.  0 means ignore them.  */
 443
 444 int flag_no_ident = 0;
 445
 446 /* Nonzero means warn about implicit declarations.  */
 447
 448 int warn_implicit;
 449
 450 /* Nonzero means give string constants the type `const char *'
 451    to get extra warnings from them.  These warnings will be too numerous
 452    to be useful, except in thoroughly ANSIfied programs.  */
 453
 454 int warn_write_strings;
 455
 456 /* Nonzero means warn about pointer casts that can drop a type qualifier
 457    from the pointer target type.  */
 458
 459 int warn_cast_qual;
 460
 461 /* Warn about traditional constructs whose meanings changed in ANSI C.  */
 462
 463 int warn_traditional;
 464
 465 /* Nonzero means warn about sizeof(function) or addition/subtraction
 466    of function pointers.  */
 467
 468 int warn_pointer_arith;
 469
 470 /* Nonzero means warn for non-prototype function decls
 471    or non-prototyped defs without previous prototype.  */
 472
 473 int warn_strict_prototypes;
 474
 475 /* Nonzero means warn for any global function def
 476    without separate previous prototype decl.  */
 477
 478 int warn_missing_prototypes;
 479
 480 /* Nonzero means warn about multiple (redundant) decls for the same single
 481    variable or function.  */
 482
 483 int warn_redundant_decls = 0;
 484
 485 /* Nonzero means warn about extern declarations of objects not at
 486    file-scope level and about *all* declarations of functions (whether
 487    extern or static) not at file-scope level.  Note that we exclude
 488    implicit function declarations.  To get warnings about those, use
 489    -Wimplicit.  */
 490
 491 int warn_nested_externs = 0;
 492
 493 /* Warn about *printf or *scanf format/argument anomalies. */
 494
 495 int warn_format;
 496
 497 /* Warn about a subscript that has type char.  */
 498
 499 int warn_char_subscripts = 0;
 500
 501 /* Warn if a type conversion is done that might have confusing results.  */
 502
 503 int warn_conversion;
 504
 505 /* Warn if adding () is suggested.  */
 506
 507 int warn_parentheses;
 508
 509 /* Warn if initializer is not completely bracketed.  */
 510
 511 int warn_missing_braces;
 512
 513 /* Nonzero means `$' can be in an identifier.
 514    See cccp.c for reasons why this breaks some obscure ANSI C programs.  */
 515
 516 #ifndef DOLLARS_IN_IDENTIFIERS
 517 #define DOLLARS_IN_IDENTIFIERS 1
 518 #endif
 519 int dollars_in_ident = DOLLARS_IN_IDENTIFIERS > 1;
 520
 521 /* Decode the string P as a language-specific option for C.
 522    Return 1 if it is recognized (and handle it);
 523    return 0 if not recognized.  */
 524
 525 int
 526 c_decode_option (p)
 527      char *p;
 528 {
 529   if (!strcmp (p, "-ftraditional") || !strcmp (p, "-traditional"))
 530     {
 531       flag_traditional = 1;
 532       flag_writable_strings = 1;
 533 #if DOLLARS_IN_IDENTIFIERS > 0
 534       dollars_in_ident = 1;
 535 #endif
 536     }
 537   else if (!strcmp (p, "-fnotraditional") || !strcmp (p, "-fno-traditional"))
 538     {
 539       flag_traditional = 0;
 540       flag_writable_strings = 0;
 541       dollars_in_ident = DOLLARS_IN_IDENTIFIERS > 1;
 542     }
 543   else if (!strcmp (p, "-fsigned-char"))
 544     flag_signed_char = 1;
 545   else if (!strcmp (p, "-funsigned-char"))
 546     flag_signed_char = 0;
 547   else if (!strcmp (p, "-fno-signed-char"))
 548     flag_signed_char = 0;
 549   else if (!strcmp (p, "-fno-unsigned-char"))
 550     flag_signed_char = 1;
 551   else if (!strcmp (p, "-fsigned-bitfields")
 552            || !strcmp (p, "-fno-unsigned-bitfields"))
 553     {
 554       flag_signed_bitfields = 1;
 555       explicit_flag_signed_bitfields = 1;
 556     }
 557   else if (!strcmp (p, "-funsigned-bitfields")
 558            || !strcmp (p, "-fno-signed-bitfields"))
 559     {
 560       flag_signed_bitfields = 0;
 561       explicit_flag_signed_bitfields = 1;
 562     }
 563   else if (!strcmp (p, "-fshort-enums"))
 564     flag_short_enums = 1;
 565   else if (!strcmp (p, "-fno-short-enums"))
 566     flag_short_enums = 0;
 567   else if (!strcmp (p, "-fcond-mismatch"))
 568     flag_cond_mismatch = 1;
 569   else if (!strcmp (p, "-fno-cond-mismatch"))
 570     flag_cond_mismatch = 0;
 571   else if (!strcmp (p, "-fshort-double"))
 572     flag_short_double = 1;
 573   else if (!strcmp (p, "-fno-short-double"))
 574     flag_short_double = 0;
 575   else if (!strcmp (p, "-fasm"))
 576     flag_no_asm = 0;
 577   else if (!strcmp (p, "-fno-asm"))
 578     flag_no_asm = 1;
 579   else if (!strcmp (p, "-fbuiltin"))
 580     flag_no_builtin = 0;
 581   else if (!strcmp (p, "-fno-builtin"))
 582     flag_no_builtin = 1;
 583   else if (!strcmp (p, "-fno-ident"))
 584     flag_no_ident = 1;
 585   else if (!strcmp (p, "-fident"))
 586     flag_no_ident = 0;
 587   else if (!strcmp (p, "-ansi"))
 588     flag_no_asm = 1, flag_no_nonansi_builtin = 1, dollars_in_ident = 0;
 589   else if (!strcmp (p, "-Wimplicit"))
 590     warn_implicit = 1;
 591   else if (!strcmp (p, "-Wno-implicit"))
 592     warn_implicit = 0;
 593   else if (!strcmp (p, "-Wwrite-strings"))
 594     warn_write_strings = 1;
 595   else if (!strcmp (p, "-Wno-write-strings"))
 596     warn_write_strings = 0;
 597   else if (!strcmp (p, "-Wcast-qual"))
 598     warn_cast_qual = 1;
 599   else if (!strcmp (p, "-Wno-cast-qual"))
 600     warn_cast_qual = 0;
 601   else if (!strcmp (p, "-Wpointer-arith"))
 602     warn_pointer_arith = 1;
 603   else if (!strcmp (p, "-Wno-pointer-arith"))
 604     warn_pointer_arith = 0;
 605   else if (!strcmp (p, "-Wstrict-prototypes"))
 606     warn_strict_prototypes = 1;
 607   else if (!strcmp (p, "-Wno-strict-prototypes"))
 608     warn_strict_prototypes = 0;
 609   else if (!strcmp (p, "-Wmissing-prototypes"))
 610     warn_missing_prototypes = 1;
 611   else if (!strcmp (p, "-Wno-missing-prototypes"))
 612     warn_missing_prototypes = 0;
 613   else if (!strcmp (p, "-Wredundant-decls"))
 614     warn_redundant_decls = 1;
 615   else if (!strcmp (p, "-Wno-redundant-decls"))
 616     warn_redundant_decls = 0;
 617   else if (!strcmp (p, "-Wnested-externs"))
 618     warn_nested_externs = 1;
 619   else if (!strcmp (p, "-Wno-nested-externs"))
 620     warn_nested_externs = 0;
 621   else if (!strcmp (p, "-Wtraditional"))
 622     warn_traditional = 1;
 623   else if (!strcmp (p, "-Wno-traditional"))
 624     warn_traditional = 0;
 625   else if (!strcmp (p, "-Wformat"))
 626     warn_format = 1;
 627   else if (!strcmp (p, "-Wno-format"))
 628     warn_format = 0;
 629   else if (!strcmp (p, "-Wchar-subscripts"))
 630     warn_char_subscripts = 1;
 631   else if (!strcmp (p, "-Wno-char-subscripts"))
 632     warn_char_subscripts = 0;
 633   else if (!strcmp (p, "-Wconversion"))
 634     warn_conversion = 1;
 635   else if (!strcmp (p, "-Wno-conversion"))
 636     warn_conversion = 0;
 637   else if (!strcmp (p, "-Wparentheses"))
 638     warn_parentheses = 1;
 639   else if (!strcmp (p, "-Wno-parentheses"))
 640     warn_parentheses = 0;
 641   else if (!strcmp (p, "-Wreturn-type"))
 642     warn_return_type = 1;
 643   else if (!strcmp (p, "-Wno-return-type"))
 644     warn_return_type = 0;
 645   else if (!strcmp (p, "-Wcomment"))
 646     ; /* cpp handles this one.  */
 647   else if (!strcmp (p, "-Wno-comment"))
 648     ; /* cpp handles this one.  */
 649   else if (!strcmp (p, "-Wcomments"))
 650     ; /* cpp handles this one.  */
 651   else if (!strcmp (p, "-Wno-comments"))
 652     ; /* cpp handles this one.  */
 653   else if (!strcmp (p, "-Wtrigraphs"))
 654     ; /* cpp handles this one.  */
 655   else if (!strcmp (p, "-Wno-trigraphs"))
 656     ; /* cpp handles this one.  */
 657   else if (!strcmp (p, "-Wimport"))
 658     ; /* cpp handles this one.  */
 659   else if (!strcmp (p, "-Wno-import"))
 660     ; /* cpp handles this one.  */
 661   else if (!strcmp (p, "-Wmissing-braces"))
 662     warn_missing_braces = 1;
 663   else if (!strcmp (p, "-Wno-missing-braces"))
 664     warn_missing_braces = 0;
 665   else if (!strcmp (p, "-Wall"))
 666     {
 667       extra_warnings = 1;
 668       /* We save the value of warn_uninitialized, since if they put
 669          -Wuninitialized on the command line, we need to generate a
 670          warning about not using it without also specifying -O.  */
 671       if (warn_uninitialized != 1)
 672         warn_uninitialized = 2;
 673       warn_implicit = 1;
 674       warn_return_type = 1;
 675       warn_unused = 1;
 676       warn_switch = 1;
 677       warn_format = 1;
 678       warn_char_subscripts = 1;
 679       warn_parentheses = 1;
 680       warn_missing_braces = 1;
 681     }
 682   else
 683     return 0;
 684
 685   return 1;
 686 }
 687
 688 /* Hooks for print_node.  */
 689
 690 void
 691 print_lang_decl ()
 692 {
 693 }
 694
 695 void
 696 print_lang_type ()
 697 {
 698 }
 699
 700 void
 701 print_lang_identifier (file, node, indent)
 702      FILE *file;
 703      tree node;
 704      int indent;
 705 {
 706   print_node (file, "global", IDENTIFIER_GLOBAL_VALUE (node), indent + 4);
 707   print_node (file, "local", IDENTIFIER_LOCAL_VALUE (node), indent + 4);
 708   print_node (file, "label", IDENTIFIER_LABEL_VALUE (node), indent + 4);
 709   print_node (file, "implicit", IDENTIFIER_IMPLICIT_DECL (node), indent + 4);
 710   print_node (file, "error locus", IDENTIFIER_ERROR_LOCUS (node), indent + 4);
 711   print_node (file, "limbo value", IDENTIFIER_LIMBO_VALUE (node), indent + 4);
 712 }
 713 \f
 714 /* Hook called at end of compilation to assume 1 elt
 715    for a top-level array decl that wasn't complete before.  */
 716
 717 void
 718 finish_incomplete_decl (decl)
 719      tree decl;
 720 {
 721   if (TREE_CODE (decl) == VAR_DECL && TREE_TYPE (decl) != error_mark_node)
 722     {
 723       tree type = TREE_TYPE (decl);
 724       if (TREE_CODE (type) == ARRAY_TYPE
 725           && TYPE_DOMAIN (type) == 0
 726           && TREE_CODE (decl) != TYPE_DECL)
 727         {
 728           complete_array_type (type, NULL_TREE, 1);
 729
 730           layout_decl (decl, 0);
 731         }
 732     }
 733 }
 734 \f
 735 /* Create a new `struct binding_level'.  */
 736
 737 static
 738 struct binding_level *
 739 make_binding_level ()
 740 {
 741   /* NOSTRICT */
 742   return (struct binding_level *) xmalloc (sizeof (struct binding_level));
 743 }
 744
 745 /* Nonzero if we are currently in the global binding level.  */
 746
 747 int
 748 global_bindings_p ()
 749 {
 750   return current_binding_level == global_binding_level;
 751 }
 752
 753 void
 754 keep_next_level ()
 755 {
 756   keep_next_level_flag = 1;
 757 }
 758
 759 /* Nonzero if the current level needs to have a BLOCK made.  */
 760
 761 int
 762 kept_level_p ()
 763 {
 764   return ((current_binding_level->keep_if_subblocks
 765            && current_binding_level->blocks != 0)
 766           || current_binding_level->keep
 767           || current_binding_level->names != 0
 768           || (current_binding_level->tags != 0
 769               && !current_binding_level->tag_transparent));
 770 }
 771
 772 /* Identify this binding level as a level of parameters.
 773    DEFINITION_FLAG is 1 for a definition, 0 for a declaration.
 774    But it turns out there is no way to pass the right value for
 775    DEFINITION_FLAG, so we ignore it.  */
 776
 777 void
 778 declare_parm_level (definition_flag)
 779      int definition_flag;
 780 {
 781   current_binding_level->parm_flag = 1;
 782 }
 783
 784 /* Nonzero if currently making parm declarations.  */
 785
 786 int
 787 in_parm_level_p ()
 788 {
 789   return current_binding_level->parm_flag;
 790 }
 791
 792 /* Enter a new binding level.
 793    If TAG_TRANSPARENT is nonzero, do so only for the name space of variables,
 794    not for that of tags.  */
 795
 796 void
 797 pushlevel (tag_transparent)
 798      int tag_transparent;
 799 {
 800   register struct binding_level *newlevel = NULL_BINDING_LEVEL;
 801
 802   /* If this is the top level of a function,
 803      just make sure that NAMED_LABELS is 0.  */
 804
 805   if (current_binding_level == global_binding_level)
 806     {
 807       named_labels = 0;
 808     }
 809
 810   /* Reuse or create a struct for this binding level.  */
 811
 812   if (free_binding_level)
 813     {
 814       newlevel = free_binding_level;
 815       free_binding_level = free_binding_level->level_chain;
 816     }
 817   else
 818     {
 819       newlevel = make_binding_level ();
 820     }
 821
 822   /* Add this level to the front of the chain (stack) of levels that
 823      are active.  */
 824
 825   *newlevel = clear_binding_level;
 826   newlevel->tag_transparent
 827     = (tag_transparent
 828        || (current_binding_level
 829            ? current_binding_level->subblocks_tag_transparent
 830            : 0));
 831   newlevel->level_chain = current_binding_level;
 832   current_binding_level = newlevel;
 833   newlevel->keep = keep_next_level_flag;
 834   keep_next_level_flag = 0;
 835   newlevel->keep_if_subblocks = keep_next_if_subblocks;
 836   keep_next_if_subblocks = 0;
 837 }
 838
 839 /* Exit a binding level.
 840    Pop the level off, and restore the state of the identifier-decl mappings
 841    that were in effect when this level was entered.
 842
 843    If KEEP is nonzero, this level had explicit declarations, so
 844    and create a "block" (a BLOCK node) for the level
 845    to record its declarations and subblocks for symbol table output.
 846
 847    If FUNCTIONBODY is nonzero, this level is the body of a function,
 848    so create a block as if KEEP were set and also clear out all
 849    label names.
 850
 851    If REVERSE is nonzero, reverse the order of decls before putting
 852    them into the BLOCK.  */
 853
 854 tree
 855 poplevel (keep, reverse, functionbody)
 856      int keep;
 857      int reverse;
 858      int functionbody;
 859 {
 860   register tree link;
 861   /* The chain of decls was accumulated in reverse order.
 862      Put it into forward order, just for cleanliness.  */
 863   tree decls;
 864   tree tags = current_binding_level->tags;
 865   tree subblocks = current_binding_level->blocks;
 866   tree block = 0;
 867   tree decl;
 868   int block_previously_created;
 869
 870   keep |= current_binding_level->keep;
 871
 872   /* This warning is turned off because it causes warnings for
 873      declarations like `extern struct foo *x'.  */
 874 #if 0
 875   /* Warn about incomplete structure types in this level.  */
 876   for (link = tags; link; link = TREE_CHAIN (link))
 877     if (TYPE_SIZE (TREE_VALUE (link)) == 0)
 878       {
 879         tree type = TREE_VALUE (link);
 880         char *errmsg;
 881         switch (TREE_CODE (type))
 882           {
 883           case RECORD_TYPE:
 884             errmsg = "`struct %s' incomplete in scope ending here";
 885             break;
 886           case UNION_TYPE:
 887             errmsg = "`union %s' incomplete in scope ending here";
 888             break;
 889           case ENUMERAL_TYPE:
 890             errmsg = "`enum %s' incomplete in scope ending here";
 891             break;
 892           }
 893         if (TREE_CODE (TYPE_NAME (type)) == IDENTIFIER_NODE)
 894           error (errmsg, IDENTIFIER_POINTER (TYPE_NAME (type)));
 895         else
 896           /* If this type has a typedef-name, the TYPE_NAME is a TYPE_DECL.  */
 897           error (errmsg, IDENTIFIER_POINTER (DECL_NAME (TYPE_NAME (type))));
 898       }
 899 #endif /* 0 */
 900
 901   /* Get the decls in the order they were written.
 902      Usually current_binding_level->names is in reverse order.
 903      But parameter decls were previously put in forward order.  */
 904
 905   if (reverse)
 906     current_binding_level->names
 907       = decls = nreverse (current_binding_level->names);
 908   else
 909     decls = current_binding_level->names;
 910
 911   /* Output any nested inline functions within this block
 912      if they weren't already output.  */
 913
 914   for (decl = decls; decl; decl = TREE_CHAIN (decl))
 915     if (TREE_CODE (decl) == FUNCTION_DECL
 916         && ! TREE_ASM_WRITTEN (decl)
 917         && DECL_INITIAL (decl) != 0
 918         && TREE_ADDRESSABLE (decl))
 919       {
 920         /* If this decl was copied from a file-scope decl
 921            on account of a block-scope extern decl,
 922            propagate TREE_ADDRESSABLE to the file-scope decl.  */
 923         if (DECL_ABSTRACT_ORIGIN (decl) != 0)
 924           TREE_ADDRESSABLE (DECL_ABSTRACT_ORIGIN (decl)) = 1;
 925         else
 926           output_inline_function (decl);
 927       }
 928
 929   /* If there were any declarations or structure tags in that level,
 930      or if this level is a function body,
 931      create a BLOCK to record them for the life of this function.  */
 932
 933   block = 0;
 934   block_previously_created = (current_binding_level->this_block != 0);
 935   if (block_previously_created)
 936     block = current_binding_level->this_block;
 937   else if (keep || functionbody
 938            || (current_binding_level->keep_if_subblocks && subblocks != 0))
 939     block = make_node (BLOCK);
 940   if (block != 0)
 941     {
 942       BLOCK_VARS (block) = decls;
 943       BLOCK_TYPE_TAGS (block) = tags;
 944       BLOCK_SUBBLOCKS (block) = subblocks;
 945       remember_end_note (block);
 946     }
 947
 948   /* In each subblock, record that this is its superior.  */
 949
 950   for (link = subblocks; link; link = TREE_CHAIN (link))
 951     BLOCK_SUPERCONTEXT (link) = block;
 952
 953   /* Clear out the meanings of the local variables of this level.  */
 954
 955   for (link = decls; link; link = TREE_CHAIN (link))
 956     {
 957       if (DECL_NAME (link) != 0)
 958         {
 959           /* If the ident. was used or addressed via a local extern decl,
 960              don't forget that fact.  */
 961           if (DECL_EXTERNAL (link))
 962             {
 963               if (TREE_USED (link))
 964                 TREE_USED (DECL_NAME (link)) = 1;
 965               if (TREE_ADDRESSABLE (link))
 966                 TREE_ADDRESSABLE (DECL_ASSEMBLER_NAME (link)) = 1;
 967             }
 968           IDENTIFIER_LOCAL_VALUE (DECL_NAME (link)) = 0;
 969         }
 970     }
 971
 972   /* Restore all name-meanings of the outer levels
 973      that were shadowed by this level.  */
 974
 975   for (link = current_binding_level->shadowed; link; link = TREE_CHAIN (link))
 976     IDENTIFIER_LOCAL_VALUE (TREE_PURPOSE (link)) = TREE_VALUE (link);
 977
 978   /* If the level being exited is the top level of a function,
 979      check over all the labels, and clear out the current
 980      (function local) meanings of their names.  */
 981
 982   if (functionbody)
 983     {
 984       /* If this is the top level block of a function,
 985          the vars are the function's parameters.
 986          Don't leave them in the BLOCK because they are
 987          found in the FUNCTION_DECL instead.  */
 988
 989       BLOCK_VARS (block) = 0;
 990
 991       /* Clear out the definitions of all label names,
 992          since their scopes end here,
 993          and add them to BLOCK_VARS.  */
 994
 995       for (link = named_labels; link; link = TREE_CHAIN (link))
 996         {
 997           register tree label = TREE_VALUE (link);
 998
 999           if (DECL_INITIAL (label) == 0)
1000             {
1001               error_with_decl (label, "label `%s' used but not defined");
1002               /* Avoid crashing later.  */
1003               define_label (input_filename, lineno,
1004                             DECL_NAME (label));
1005             }
1006           else if (warn_unused && !TREE_USED (label))
1007             warning_with_decl (label, "label `%s' defined but not used");
1008           IDENTIFIER_LABEL_VALUE (DECL_NAME (label)) = 0;
1009
1010           /* Put the labels into the "variables" of the
1011              top-level block, so debugger can see them.  */
1012           TREE_CHAIN (label) = BLOCK_VARS (block);
1013           BLOCK_VARS (block) = label;
1014         }
1015     }
1016
1017   /* Pop the current level, and free the structure for reuse.  */
1018
1019   {
1020     register struct binding_level *level = current_binding_level;
1021     current_binding_level = current_binding_level->level_chain;
1022
1023     level->level_chain = free_binding_level;
1024     free_binding_level = level;
1025   }
1026
1027   /* Dispose of the block that we just made inside some higher level.  */
1028   if (functionbody)
1029     DECL_INITIAL (current_function_decl) = block;
1030   else if (block)
1031     {
1032       if (!block_previously_created)
1033         current_binding_level->blocks
1034           = chainon (current_binding_level->blocks, block);
1035     }
1036   /* If we did not make a block for the level just exited,
1037      any blocks made for inner levels
1038      (since they cannot be recorded as subblocks in that level)
1039      must be carried forward so they will later become subblocks
1040      of something else.  */
1041   else if (subblocks)
1042     current_binding_level->blocks
1043       = chainon (current_binding_level->blocks, subblocks);
1044
1045   /* Set the TYPE_CONTEXTs for all of the tagged types belonging to this
1046      binding contour so that they point to the appropriate construct, i.e.
1047      either to the current FUNCTION_DECL node, or else to the BLOCK node
1048      we just constructed.
1049
1050      Note that for tagged types whose scope is just the formal parameter
1051      list for some function type specification, we can't properly set
1052      their TYPE_CONTEXTs here, because we don't have a pointer to the
1053      appropriate FUNCTION_TYPE node readily available to us.  For those
1054      cases, the TYPE_CONTEXTs of the relevant tagged type nodes get set
1055      in `grokdeclarator' as soon as we have created the FUNCTION_TYPE
1056      node which will represent the "scope" for these "parameter list local"
1057      tagged types.
1058   */
1059
1060   if (functionbody)
1061     for (link = tags; link; link = TREE_CHAIN (link))
1062       TYPE_CONTEXT (TREE_VALUE (link)) = current_function_decl;
1063   else if (block)
1064     for (link = tags; link; link = TREE_CHAIN (link))
1065       TYPE_CONTEXT (TREE_VALUE (link)) = block;
1066
1067   if (block)
1068     TREE_USED (block) = 1;
1069   return block;
1070 }
1071
1072 /* Delete the node BLOCK from the current binding level.
1073    This is used for the block inside a stmt expr ({...})
1074    so that the block can be reinserted where appropriate.  */
1075
1076 void
1077 delete_block (block)
1078      tree block;
1079 {
1080   tree t;
1081   if (current_binding_level->blocks == block)
1082     current_binding_level->blocks = TREE_CHAIN (block);
1083   for (t = current_binding_level->blocks; t;)
1084     {
1085       if (TREE_CHAIN (t) == block)
1086         TREE_CHAIN (t) = TREE_CHAIN (block);
1087       else
1088         t = TREE_CHAIN (t);
1089     }
1090   TREE_CHAIN (block) = NULL;
1091   /* Clear TREE_USED which is always set by poplevel.
1092      The flag is set again if insert_block is called.  */
1093   TREE_USED (block) = 0;
1094 }
1095
1096 /* Insert BLOCK at the end of the list of subblocks of the
1097    current binding level.  This is used when a BIND_EXPR is expanded,
1098    to handle the BLOCK node inside teh BIND_EXPR.  */
1099
1100 void
1101 insert_block (block)
1102      tree block;
1103 {
1104   TREE_USED (block) = 1;
1105   current_binding_level->blocks
1106     = chainon (current_binding_level->blocks, block);
1107 }
1108
1109 /* Set the BLOCK node for the innermost scope
1110    (the one we are currently in).  */
1111
1112 void
1113 set_block (block)
1114      register tree block;
1115 {
1116   current_binding_level->this_block = block;
1117 }
1118 \f
1119 void
1120 push_label_level ()
1121 {
1122   register struct binding_level *newlevel;
1123
1124   /* Reuse or create a struct for this binding level.  */
1125
1126   if (free_binding_level)
1127     {
1128       newlevel = free_binding_level;
1129       free_binding_level = free_binding_level->level_chain;
1130     }
1131   else
1132     {
1133       newlevel = make_binding_level ();
1134     }
1135
1136   /* Add this level to the front of the chain (stack) of label levels.  */
1137
1138   newlevel->level_chain = label_level_chain;
1139   label_level_chain = newlevel;
1140
1141   newlevel->names = named_labels;
1142   newlevel->shadowed = shadowed_labels;
1143   named_labels = 0;
1144   shadowed_labels = 0;
1145 }
1146
1147 void
1148 pop_label_level ()
1149 {
1150   register struct binding_level *level = label_level_chain;
1151   tree link, prev;
1152
1153   /* Clear out the definitions of the declared labels in this level.
1154      Leave in the list any ordinary, non-declared labels.  */
1155   for (link = named_labels, prev = 0; link;)
1156     {
1157       if (C_DECLARED_LABEL_FLAG (TREE_VALUE (link)))
1158         {
1159           if (DECL_SOURCE_LINE (TREE_VALUE (link)) == 0)
1160             {
1161               error_with_decl (TREE_VALUE (link),
1162                                "label `%s' used but not defined");
1163               /* Avoid crashing later.  */
1164               define_label (input_filename, lineno,
1165                             DECL_NAME (TREE_VALUE (link)));
1166             }
1167           else if (warn_unused && !TREE_USED (TREE_VALUE (link)))
1168             warning_with_decl (TREE_VALUE (link),
1169                                "label `%s' defined but not used");
1170           IDENTIFIER_LABEL_VALUE (DECL_NAME (TREE_VALUE (link))) = 0;
1171
1172           /* Delete this element from the list.  */
1173           link = TREE_CHAIN (link);
1174           if (prev)
1175             TREE_CHAIN (prev) = link;
1176           else
1177             named_labels = link;
1178         }
1179       else
1180         {
1181           prev = link;
1182           link = TREE_CHAIN (link);
1183         }
1184     }
1185
1186   /* Bring back all the labels that were shadowed.  */
1187   for (link = shadowed_labels; link; link = TREE_CHAIN (link))
1188     if (DECL_NAME (TREE_VALUE (link)) != 0)
1189       IDENTIFIER_LABEL_VALUE (DECL_NAME (TREE_VALUE (link)))
1190         = TREE_VALUE (link);
1191
1192   named_labels = chainon (named_labels, level->names);
1193   shadowed_labels = level->shadowed;
1194
1195   /* Pop the current level, and free the structure for reuse.  */
1196   label_level_chain = label_level_chain->level_chain;
1197   level->level_chain = free_binding_level;
1198   free_binding_level = level;
1199 }
1200 \f
1201 /* Push a definition or a declaration of struct, union or enum tag "name".
1202    "type" should be the type node.
1203    We assume that the tag "name" is not already defined.
1204
1205    Note that the definition may really be just a forward reference.
1206    In that case, the TYPE_SIZE will be zero.  */
1207
1208 void
1209 pushtag (name, type)
1210      tree name, type;
1211 {
1212   register struct binding_level *b;
1213
1214   /* Find the proper binding level for this type tag.  */
1215
1216   for (b = current_binding_level; b->tag_transparent; b = b->level_chain)
1217     continue;
1218
1219   if (name)
1220     {
1221       /* Record the identifier as the type's name if it has none.  */
1222
1223       if (TYPE_NAME (type) == 0)
1224         TYPE_NAME (type) = name;
1225     }
1226
1227   if (b == global_binding_level)
1228     b->tags = perm_tree_cons (name, type, b->tags);
1229   else
1230     b->tags = saveable_tree_cons (name, type, b->tags);
1231
1232   /* Create a fake NULL-named TYPE_DECL node whose TREE_TYPE will be the
1233      tagged type we just added to the current binding level.  This fake
1234      NULL-named TYPE_DECL node helps dwarfout.c to know when it needs
1235      to output a representation of a tagged type, and it also gives
1236      us a convenient place to record the "scope start" address for the
1237      tagged type.  */
1238
1239   TYPE_STUB_DECL (type) = pushdecl (build_decl (TYPE_DECL, NULL_TREE, type));
1240 }
1241 \f
1242 /* Handle when a new declaration NEWDECL
1243    has the same name as an old one OLDDECL
1244    in the same binding contour.
1245    Prints an error message if appropriate.
1246
1247    If safely possible, alter OLDDECL to look like NEWDECL, and return 1.
1248    Otherwise, return 0.  */
1249
1250 static int
1251 duplicate_decls (newdecl, olddecl)
1252      register tree newdecl, olddecl;
1253 {
1254   int types_match = comptypes (TREE_TYPE (newdecl), TREE_TYPE (olddecl));
1255   int new_is_definition = (TREE_CODE (newdecl) == FUNCTION_DECL
1256                            && DECL_INITIAL (newdecl) != 0);
1257   tree oldtype = TREE_TYPE (olddecl);
1258   tree newtype = TREE_TYPE (newdecl);
1259
1260   if (TREE_CODE (newtype) == ERROR_MARK
1261       || TREE_CODE (oldtype) == ERROR_MARK)
1262     types_match = 0;
1263
1264   /* New decl is completely inconsistent with the old one =>
1265      tell caller to replace the old one.
1266      This is always an error except in the case of shadowing a builtin.  */
1267   if (TREE_CODE (olddecl) != TREE_CODE (newdecl))
1268     {
1269       if (TREE_CODE (olddecl) == FUNCTION_DECL
1270           && DECL_BUILT_IN (olddecl))
1271         {
1272           /* If you declare a built-in function name as static, the
1273              built-in definition is overridden,
1274              but optionally warn this was a bad choice of name.  */
1275           if (!TREE_PUBLIC (newdecl))
1276             {
1277               if (warn_shadow)
1278                 warning_with_decl (newdecl, "shadowing built-in function `%s'");
1279             }
1280           /* Likewise, if the built-in is not ansi, then programs can
1281              override it even globally without an error.  */
1282           else if (DECL_BUILT_IN_NONANSI (olddecl))
1283             warning_with_decl (newdecl,
1284                                "built-in function `%s' declared as non-function");
1285           else
1286             error_with_decl (newdecl,
1287                              "built-in function `%s' declared as non-function");
1288         }
1289       else if (TREE_CODE (olddecl) == FUNCTION_DECL
1290                && DECL_BUILT_IN_NONANSI (olddecl))
1291         {
1292           /* If overriding decl is static,
1293              optionally warn this was a bad choice of name.  */
1294           if (!TREE_PUBLIC (newdecl))
1295             {
1296               if (warn_shadow)
1297                 warning_with_decl (newdecl, "shadowing library function `%s'");
1298             }
1299           /* Otherwise, always warn.  */
1300           else
1301             warning_with_decl (newdecl,
1302                                "library function `%s' declared as non-function");
1303         }
1304       else
1305         {
1306           error_with_decl (newdecl, "`%s' redeclared as different kind of symbol");
1307           error_with_decl (olddecl, "previous declaration of `%s'");
1308         }
1309
1310       return 0;
1311     }
1312
1313   /* For real parm decl following a forward decl,
1314      return 1 so old decl will be reused.  */
1315   if (types_match && TREE_CODE (newdecl) == PARM_DECL
1316       && TREE_ASM_WRITTEN (olddecl) && ! TREE_ASM_WRITTEN (newdecl))
1317     return 1;
1318
1319   /* The new declaration is the same kind of object as the old one.
1320      The declarations may partially match.  Print warnings if they don't
1321      match enough.  Ultimately, copy most of the information from the new
1322      decl to the old one, and keep using the old one.  */
1323
1324   if (flag_traditional && TREE_CODE (newdecl) == FUNCTION_DECL
1325       && IDENTIFIER_IMPLICIT_DECL (DECL_NAME (newdecl)) == olddecl
1326       && DECL_INITIAL (olddecl) == 0)
1327     /* If -traditional, avoid error for redeclaring fcn
1328        after implicit decl.  */
1329     ;
1330   else if (TREE_CODE (olddecl) == FUNCTION_DECL
1331            && DECL_BUILT_IN (olddecl))
1332     {
1333       /* A function declaration for a built-in function.  */
1334       if (!TREE_PUBLIC (newdecl))
1335         {
1336           /* If you declare a built-in function name as static, the
1337              built-in definition is overridden,
1338              but optionally warn this was a bad choice of name.  */
1339           if (warn_shadow)
1340             warning_with_decl (newdecl, "shadowing built-in function `%s'");
1341           /* Discard the old built-in function.  */
1342           return 0;
1343         }
1344       else if (!types_match)
1345         {
1346           /* Accept the return type of the new declaration if same modes.  */
1347           tree oldreturntype = TREE_TYPE (TREE_TYPE (olddecl));
1348           tree newreturntype = TREE_TYPE (TREE_TYPE (newdecl));
1349           if (TYPE_MODE (oldreturntype) == TYPE_MODE (newreturntype))
1350             {
1351               /* Function types may be shared, so we can't just modify
1352                  the return type of olddecl's function type.  */
1353               tree newtype
1354                 = build_function_type (newreturntype,
1355                                        TYPE_ARG_TYPES (TREE_TYPE (olddecl)));
1356
1357               types_match = comptypes (TREE_TYPE (newdecl), newtype);
1358               if (types_match)
1359                 TREE_TYPE (olddecl) = newtype;
1360             }
1361           /* Accept harmless mismatch in first argument type also.
1362              This is for ffs.  */
1363           if (TYPE_ARG_TYPES (TREE_TYPE (newdecl)) != 0
1364               && TYPE_ARG_TYPES (TREE_TYPE (olddecl)) != 0
1365               && TREE_VALUE (TYPE_ARG_TYPES (TREE_TYPE (newdecl))) != 0
1366               && TREE_VALUE (TYPE_ARG_TYPES (TREE_TYPE (olddecl))) != 0
1367               && (TYPE_MODE (TREE_VALUE (TYPE_ARG_TYPES (TREE_TYPE (newdecl))))
1368                   ==
1369                   TYPE_MODE (TREE_VALUE (TYPE_ARG_TYPES (TREE_TYPE (olddecl))))))
1370             {
1371               /* Function types may be shared, so we can't just modify
1372                  the return type of olddecl's function type.  */
1373               tree newtype
1374                 = build_function_type (TREE_TYPE (TREE_TYPE (olddecl)),
1375                                        tree_cons (NULL_TREE,
1376                                                   TREE_VALUE (TYPE_ARG_TYPES (TREE_TYPE (newdecl))),
1377                                                   TREE_CHAIN (TYPE_ARG_TYPES (TREE_TYPE (olddecl)))));
1378
1379               types_match = comptypes (TREE_TYPE (newdecl), newtype);
1380               if (types_match)
1381                 TREE_TYPE (olddecl) = newtype;
1382             }
1383         }
1384       if (!types_match)
1385         {
1386           /* If types don't match for a built-in, throw away the built-in.  */
1387           warning_with_decl (newdecl, "conflicting types for built-in function `%s'");
1388           return 0;
1389         }
1390     }
1391   else if (TREE_CODE (olddecl) == FUNCTION_DECL
1392            && DECL_SOURCE_LINE (olddecl) == 0)
1393     {
1394       /* A function declaration for a predeclared function
1395          that isn't actually built in.  */
1396       if (!TREE_PUBLIC (newdecl))
1397         {
1398           /* If you declare it as static, the
1399              default definition is overridden.  */
1400           return 0;
1401         }
1402       else if (!types_match)
1403         {
1404           /* If the types don't match, preserve volatility indication.
1405              Later on, we will discard everything else about the
1406              default declaration.  */
1407           TREE_THIS_VOLATILE (newdecl) |= TREE_THIS_VOLATILE (olddecl);
1408         }
1409     }
1410   /* Permit char *foo () to match void *foo (...) if not pedantic,
1411      if one of them came from a system header file.  */
1412   else if (!types_match
1413            && TREE_CODE (olddecl) == FUNCTION_DECL
1414            && TREE_CODE (newdecl) == FUNCTION_DECL
1415            && TREE_CODE (TREE_TYPE (oldtype)) == POINTER_TYPE
1416            && TREE_CODE (TREE_TYPE (newtype)) == POINTER_TYPE
1417            && (DECL_IN_SYSTEM_HEADER (olddecl)
1418                || DECL_IN_SYSTEM_HEADER (newdecl))
1419            && ((TYPE_MAIN_VARIANT (TREE_TYPE (TREE_TYPE (newtype))) == void_type_node
1420                 && TYPE_ARG_TYPES (oldtype) == 0
1421                 && self_promoting_args_p (TYPE_ARG_TYPES (newtype))
1422                 && TREE_TYPE (TREE_TYPE (oldtype)) == char_type_node)
1423                ||
1424                (TREE_TYPE (TREE_TYPE (newtype)) == char_type_node
1425                 && TYPE_ARG_TYPES (newtype) == 0
1426                 && self_promoting_args_p (TYPE_ARG_TYPES (oldtype))
1427                 && TYPE_MAIN_VARIANT (TREE_TYPE (TREE_TYPE (oldtype))) == void_type_node)))
1428     {
1429       if (pedantic)
1430         pedwarn_with_decl (newdecl, "conflicting types for `%s'");
1431       /* Make sure we keep void * as ret type, not char *.  */
1432       if (TYPE_MAIN_VARIANT (TREE_TYPE (TREE_TYPE (oldtype))) == void_type_node)
1433         TREE_TYPE (newdecl) = newtype = oldtype;
1434     }
1435   else if (!types_match
1436            /* Permit char *foo (int, ...); followed by char *foo ();
1437               if not pedantic.  */
1438            && ! (TREE_CODE (olddecl) == FUNCTION_DECL
1439                  && ! pedantic
1440                  /* Return types must still match.  */
1441                  && comptypes (TREE_TYPE (oldtype),
1442                                TREE_TYPE (newtype))
1443                  && TYPE_ARG_TYPES (newtype) == 0))
1444     {
1445       error_with_decl (newdecl, "conflicting types for `%s'");
1446       /* Check for function type mismatch
1447          involving an empty arglist vs a nonempty one.  */
1448       if (TREE_CODE (olddecl) == FUNCTION_DECL
1449           && comptypes (TREE_TYPE (oldtype),
1450                         TREE_TYPE (newtype))
1451           && ((TYPE_ARG_TYPES (oldtype) == 0
1452                && DECL_INITIAL (olddecl) == 0)
1453               ||
1454               (TYPE_ARG_TYPES (newtype) == 0
1455                && DECL_INITIAL (newdecl) == 0)))
1456         {
1457           /* Classify the problem further.  */
1458           register tree t = TYPE_ARG_TYPES (oldtype);
1459           if (t == 0)
1460             t = TYPE_ARG_TYPES (newtype);
1461           for (; t; t = TREE_CHAIN (t))
1462             {
1463               register tree type = TREE_VALUE (t);
1464
1465               if (TREE_CHAIN (t) == 0
1466                   && TYPE_MAIN_VARIANT (type) != void_type_node)
1467                 {
1468                   error ("A parameter list with an ellipsis can't match");
1469                   error ("an empty parameter name list declaration.");
1470                   break;
1471                 }
1472
1473               if (TYPE_MAIN_VARIANT (type) == float_type_node
1474                   || C_PROMOTING_INTEGER_TYPE_P (type))
1475                 {
1476                   error ("An argument type that has a default promotion");
1477                   error ("can't match an empty parameter name list declaration.");
1478                   break;
1479                 }
1480             }
1481         }
1482       error_with_decl (olddecl, "previous declaration of `%s'");
1483     }
1484   else
1485     {
1486       char *errmsg = redeclaration_error_message (newdecl, olddecl);
1487       if (errmsg)
1488         {
1489           error_with_decl (newdecl, errmsg);
1490           error_with_decl (olddecl,
1491                            ((DECL_INITIAL (olddecl)
1492                              && current_binding_level == global_binding_level)
1493                             ? "`%s' previously defined here"
1494                             : "`%s' previously declared here"));
1495         }
1496       else if (TREE_CODE (olddecl) == FUNCTION_DECL
1497                && DECL_INITIAL (olddecl) != 0
1498                && TYPE_ARG_TYPES (oldtype) == 0
1499                && TYPE_ARG_TYPES (newtype) != 0)
1500         {
1501           register tree type, parm;
1502           register int nargs;
1503           /* Prototype decl follows defn w/o prototype.  */
1504
1505           for (parm = TYPE_ACTUAL_ARG_TYPES (oldtype),
1506                type = TYPE_ARG_TYPES (newtype),
1507                nargs = 1;
1508                (TYPE_MAIN_VARIANT (TREE_VALUE (parm)) != void_type_node
1509                 || TYPE_MAIN_VARIANT (TREE_VALUE (type)) != void_type_node);
1510                parm = TREE_CHAIN (parm), type = TREE_CHAIN (type), nargs++)
1511             {
1512               if (TYPE_MAIN_VARIANT (TREE_VALUE (parm)) == void_type_node
1513                   || TYPE_MAIN_VARIANT (TREE_VALUE (type)) == void_type_node)
1514                 {
1515                   errmsg = "prototype for `%s' follows and number of arguments";
1516                   break;
1517                 }
1518               /* Type for passing arg must be consistent
1519                  with that declared for the arg.  */
1520               if (! comptypes (TREE_VALUE (parm), TREE_VALUE (type))
1521                   /* If -traditional, allow `unsigned int' instead of `int'
1522                      in the prototype.  */
1523                   && (! (flag_traditional
1524                          && TYPE_MAIN_VARIANT (TREE_VALUE (parm)) == integer_type_node
1525                          && TYPE_MAIN_VARIANT (TREE_VALUE (type)) == unsigned_type_node)))
1526                 {
1527                   errmsg = "prototype for `%s' follows and argument %d";
1528                   break;
1529                 }
1530             }
1531           if (errmsg)
1532             {
1533               error_with_decl (newdecl, errmsg, nargs);
1534               error_with_decl (olddecl,
1535                                "doesn't match non-prototype definition here");
1536             }
1537           else
1538             {
1539               warning_with_decl (newdecl, "prototype for `%s' follows");
1540               warning_with_decl (olddecl, "non-prototype definition here");
1541             }
1542         }
1543       /* Warn about mismatches in various flags.  */
1544       else
1545         {
1546           /* Warn if function is now inline
1547              but was previously declared not inline and has been called.  */
1548           if (TREE_CODE (olddecl) == FUNCTION_DECL
1549               && ! DECL_INLINE (olddecl) && DECL_INLINE (newdecl)
1550               && TREE_USED (olddecl))
1551             warning_with_decl (newdecl,
1552                                "`%s' declared inline after being called");
1553           if (TREE_CODE (olddecl) == FUNCTION_DECL
1554               && ! DECL_INLINE (olddecl) && DECL_INLINE (newdecl)
1555               && DECL_INITIAL (olddecl) != 0)
1556             warning_with_decl (newdecl,
1557                                "`%s' declared inline after its definition");
1558           /* It is nice to warn when a function is declared
1559              global first and then static.  */
1560           if (TREE_CODE (olddecl) == FUNCTION_DECL
1561               && TREE_PUBLIC (olddecl)
1562               && !TREE_PUBLIC (newdecl))
1563             warning_with_decl (newdecl, "static declaration for `%s' follows non-static");
1564
1565           /* These bits are logically part of the type, for variables.
1566              But not for functions
1567              (where qualifiers are not valid ANSI anyway).  */
1568           if (pedantic && TREE_CODE (olddecl) != FUNCTION_DECL
1569               && (TREE_READONLY (newdecl) != TREE_READONLY (olddecl)
1570                   || TREE_THIS_VOLATILE (newdecl) != TREE_THIS_VOLATILE (olddecl)))
1571             pedwarn_with_decl (newdecl, "type qualifiers for `%s' conflict with previous decl");
1572         }
1573     }
1574
1575   /* Optionally warn about more than one declaration for the same name.  */
1576   if (warn_redundant_decls && DECL_SOURCE_LINE (olddecl) != 0
1577       /* Dont warn about a function declaration
1578          followed by a definition.  */
1579       && !(TREE_CODE (newdecl) == FUNCTION_DECL && DECL_INITIAL (newdecl) != 0
1580            && DECL_INITIAL (olddecl) == 0))
1581     {
1582       warning_with_decl (newdecl, "redundant redeclaration of `%s' in same scope");
1583       warning_with_decl (olddecl, "previous declaration of `%s'");
1584     }
1585
1586   /* Copy all the DECL_... slots specified in the new decl
1587      except for any that we copy here from the old type.
1588
1589      Past this point, we don't change OLDTYPE and NEWTYPE
1590      even if we change the types of NEWDECL and OLDDECL.  */
1591
1592   if (types_match)
1593     {
1594       /* Merge the data types specified in the two decls.  */
1595       if (TREE_CODE (newdecl) != FUNCTION_DECL || !DECL_BUILT_IN (olddecl))
1596         TREE_TYPE (newdecl)
1597           = TREE_TYPE (olddecl)
1598             = common_type (newtype, oldtype);
1599
1600       /* Lay the type out, unless already done.  */
1601       if (oldtype != TREE_TYPE (newdecl))
1602         {
1603           if (TREE_TYPE (newdecl) != error_mark_node)
1604             layout_type (TREE_TYPE (newdecl));
1605           if (TREE_CODE (newdecl) != FUNCTION_DECL
1606               && TREE_CODE (newdecl) != TYPE_DECL
1607               && TREE_CODE (newdecl) != CONST_DECL)
1608             layout_decl (newdecl, 0);
1609         }
1610       else
1611         {
1612           /* Since the type is OLDDECL's, make OLDDECL's size go with.  */
1613           DECL_SIZE (newdecl) = DECL_SIZE (olddecl);
1614           if (TREE_CODE (olddecl) != FUNCTION_DECL)
1615             if (DECL_ALIGN (olddecl) > DECL_ALIGN (newdecl))
1616               DECL_ALIGN (newdecl) = DECL_ALIGN (olddecl);
1617         }
1618
1619       /* Keep the old rtl since we can safely use it.  */
1620       DECL_RTL (newdecl) = DECL_RTL (olddecl);
1621
1622       /* Merge the type qualifiers.  */
1623       if (DECL_BUILT_IN_NONANSI (olddecl) && TREE_THIS_VOLATILE (olddecl)
1624           && !TREE_THIS_VOLATILE (newdecl))
1625         TREE_THIS_VOLATILE (olddecl) = 0;
1626       if (TREE_READONLY (newdecl))
1627         TREE_READONLY (olddecl) = 1;
1628       if (TREE_THIS_VOLATILE (newdecl))
1629         {
1630           TREE_THIS_VOLATILE (olddecl) = 1;
1631           if (TREE_CODE (newdecl) == VAR_DECL)
1632             make_var_volatile (newdecl);
1633         }
1634
1635       /* Keep source location of definition rather than declaration.  */
1636       if (DECL_INITIAL (newdecl) == 0 && DECL_INITIAL (olddecl) != 0)
1637         {
1638           DECL_SOURCE_LINE (newdecl) = DECL_SOURCE_LINE (olddecl);
1639           DECL_SOURCE_FILE (newdecl) = DECL_SOURCE_FILE (olddecl);
1640         }
1641
1642       /* Merge the unused-warning information.  */
1643       if (DECL_IN_SYSTEM_HEADER (olddecl))
1644         DECL_IN_SYSTEM_HEADER (newdecl) = 1;
1645       else if (DECL_IN_SYSTEM_HEADER (newdecl))
1646         DECL_IN_SYSTEM_HEADER (olddecl) = 1;
1647
1648       /* Merge the initialization information.  */
1649       if (DECL_INITIAL (newdecl) == 0)
1650         DECL_INITIAL (newdecl) = DECL_INITIAL (olddecl);
1651     }
1652   /* If cannot merge, then use the new type and qualifiers,
1653      and don't preserve the old rtl.  */
1654   else
1655     {
1656       TREE_TYPE (olddecl) = TREE_TYPE (newdecl);
1657       TREE_READONLY (olddecl) = TREE_READONLY (newdecl);
1658       TREE_THIS_VOLATILE (olddecl) = TREE_THIS_VOLATILE (newdecl);
1659       TREE_SIDE_EFFECTS (olddecl) = TREE_SIDE_EFFECTS (newdecl);
1660     }
1661
1662   /* Merge the storage class information.  */
1663   /* For functions, static overrides non-static.  */
1664   if (TREE_CODE (newdecl) == FUNCTION_DECL)
1665     {
1666       TREE_PUBLIC (newdecl) &= TREE_PUBLIC (olddecl);
1667       /* This is since we don't automatically
1668          copy the attributes of NEWDECL into OLDDECL.  */
1669       TREE_PUBLIC (olddecl) = TREE_PUBLIC (newdecl);
1670       /* If this clears `static', clear it in the identifier too.  */
1671       if (! TREE_PUBLIC (olddecl))
1672         TREE_PUBLIC (DECL_NAME (olddecl)) = 0;
1673     }
1674   if (DECL_EXTERNAL (newdecl))
1675     {
1676       TREE_STATIC (newdecl) = TREE_STATIC (olddecl);
1677       DECL_EXTERNAL (newdecl) = DECL_EXTERNAL (olddecl);
1678       /* An extern decl does not override previous storage class.  */
1679       TREE_PUBLIC (newdecl) = TREE_PUBLIC (olddecl);
1680     }
1681   else
1682     {
1683       TREE_STATIC (olddecl) = TREE_STATIC (newdecl);
1684       TREE_PUBLIC (olddecl) = TREE_PUBLIC (newdecl);
1685     }
1686
1687   /* If either decl says `inline', this fn is inline,
1688      unless its definition was passed already.  */
1689   if (DECL_INLINE (newdecl) && DECL_INITIAL (olddecl) == 0)
1690     DECL_INLINE (olddecl) = 1;
1691   DECL_INLINE (newdecl) = DECL_INLINE (olddecl);
1692
1693   /* Get rid of any built-in function if new arg types don't match it
1694      or if we have a function definition.  */
1695   if (TREE_CODE (newdecl) == FUNCTION_DECL
1696       && DECL_BUILT_IN (olddecl)
1697       && (!types_match || new_is_definition))
1698     {
1699       TREE_TYPE (olddecl) = TREE_TYPE (newdecl);
1700       DECL_BUILT_IN (olddecl) = 0;
1701     }
1702
1703   /* If redeclaring a builtin function, and not a definition,
1704      it stays built in.
1705      Also preserve various other info from the definition.  */
1706   if (TREE_CODE (newdecl) == FUNCTION_DECL && !new_is_definition)
1707     {
1708       if (DECL_BUILT_IN (olddecl))
1709         {
1710           DECL_BUILT_IN (newdecl) = 1;
1711           DECL_SET_FUNCTION_CODE (newdecl, DECL_FUNCTION_CODE (olddecl));
1712         }
1713       else
1714         DECL_FRAME_SIZE (newdecl) = DECL_FRAME_SIZE (olddecl);
1715
1716       DECL_RESULT (newdecl) = DECL_RESULT (olddecl);
1717       DECL_INITIAL (newdecl) = DECL_INITIAL (olddecl);
1718       DECL_SAVED_INSNS (newdecl) = DECL_SAVED_INSNS (olddecl);
1719       DECL_ARGUMENTS (newdecl) = DECL_ARGUMENTS (olddecl);
1720     }
1721
1722   /* Copy most of the decl-specific fields of NEWDECL into OLDDECL.
1723      But preserve OLDdECL's DECL_UID.  */
1724   {
1725     register unsigned olddecl_uid = DECL_UID (olddecl);
1726
1727     bcopy ((char *) newdecl + sizeof (struct tree_common),
1728            (char *) olddecl + sizeof (struct tree_common),
1729            sizeof (struct tree_decl) - sizeof (struct tree_common));
1730     DECL_UID (olddecl) = olddecl_uid;
1731   }
1732
1733   return 1;
1734 }
1735
1736 /* Record a decl-node X as belonging to the current lexical scope.
1737    Check for errors (such as an incompatible declaration for the same
1738    name already seen in the same scope).
1739
1740    Returns either X or an old decl for the same name.
1741    If an old decl is returned, it may have been smashed
1742    to agree with what X says.  */
1743
1744 tree
1745 pushdecl (x)
1746      tree x;
1747 {
1748   register tree t;
1749   register tree name = DECL_NAME (x);
1750   register struct binding_level *b = current_binding_level;
1751
1752   DECL_CONTEXT (x) = current_function_decl;
1753   /* A local extern declaration for a function doesn't constitute nesting.
1754      A local auto declaration does, since it's a forward decl
1755      for a nested function coming later.  */
1756   if (TREE_CODE (x) == FUNCTION_DECL && DECL_INITIAL (x) == 0
1757       && DECL_EXTERNAL (x))
1758     DECL_CONTEXT (x) = 0;
1759
1760   if (warn_nested_externs && DECL_EXTERNAL (x) && b != global_binding_level
1761       && x != IDENTIFIER_IMPLICIT_DECL (name))
1762     warning ("nested extern declaration of `%s'", IDENTIFIER_POINTER (name));
1763
1764   if (name)
1765     {
1766       char *file;
1767       int line;
1768
1769       t = lookup_name_current_level (name);
1770       if (t != 0 && t == error_mark_node)
1771         /* error_mark_node is 0 for a while during initialization!  */
1772         {
1773           t = 0;
1774           error_with_decl (x, "`%s' used prior to declaration");
1775         }
1776
1777       if (t != 0)
1778         {
1779           file = DECL_SOURCE_FILE (t);
1780           line = DECL_SOURCE_LINE (t);
1781         }
1782
1783       if (t != 0 && duplicate_decls (x, t))
1784         {
1785           if (TREE_CODE (t) == PARM_DECL)
1786             {
1787               /* Don't allow more than one "real" duplicate
1788                  of a forward parm decl.  */
1789               TREE_ASM_WRITTEN (t) = TREE_ASM_WRITTEN (x);
1790               return t;
1791             }
1792           /* If this decl is `static' and an implicit decl was seen previously,
1793              warn.  But don't complain if -traditional,
1794              since traditional compilers don't complain.  */
1795           if (!flag_traditional && TREE_PUBLIC (name)
1796               && ! TREE_PUBLIC (x) && ! DECL_EXTERNAL (x)
1797               /* We used to warn also for explicit extern followed by static,
1798                  but sometimes you need to do it that way.  */
1799               && IDENTIFIER_IMPLICIT_DECL (name) != 0)
1800             {
1801               pedwarn ("`%s' was declared implicitly `extern' and later `static'",
1802                        IDENTIFIER_POINTER (name));
1803               pedwarn_with_file_and_line (file, line,
1804                                           "previous declaration of `%s'",
1805                                           IDENTIFIER_POINTER (name));
1806             }
1807
1808           return t;
1809         }
1810
1811       /* If we are processing a typedef statement, generate a whole new
1812          ..._TYPE node (which will be just an variant of the existing
1813          ..._TYPE node with identical properties) and then install the
1814          TYPE_DECL node generated to represent the typedef name as the
1815          TYPE_NAME of this brand new (duplicate) ..._TYPE node.
1816
1817          The whole point here is to end up with a situation where each
1818          and every ..._TYPE node the compiler creates will be uniquely
1819          associated with AT MOST one node representing a typedef name.
1820          This way, even though the compiler substitutes corresponding
1821          ..._TYPE nodes for TYPE_DECL (i.e. "typedef name") nodes very
1822          early on, later parts of the compiler can always do the reverse
1823          translation and get back the corresponding typedef name.  For
1824          example, given:
1825
1826                 typedef struct S MY_TYPE;
1827                 MY_TYPE object;
1828
1829          Later parts of the compiler might only know that `object' was of
1830          type `struct S' if if were not for code just below.  With this
1831          code however, later parts of the compiler see something like:
1832
1833                 struct S' == struct S
1834                 typedef struct S' MY_TYPE;
1835                 struct S' object;
1836
1837          And they can then deduce (from the node for type struct S') that
1838          the original object declaration was:
1839
1840                 MY_TYPE object;
1841
1842          Being able to do this is important for proper support of protoize,
1843          and also for generating precise symbolic debugging information
1844          which takes full account of the programmer's (typedef) vocabulary.
1845
1846          Obviously, we don't want to generate a duplicate ..._TYPE node if
1847          the TYPE_DECL node that we are now processing really represents a
1848          standard built-in type.
1849
1850          Since all standard types are effectively declared at line zero
1851          in the source file, we can easily check to see if we are working
1852          on a standard type by checking the current value of lineno.  */
1853
1854       if (TREE_CODE (x) == TYPE_DECL)
1855         {
1856           if (DECL_SOURCE_LINE (x) == 0)
1857             {
1858               if (TYPE_NAME (TREE_TYPE (x)) == 0)
1859                 TYPE_NAME (TREE_TYPE (x)) = x;
1860             }
1861           else if (TREE_TYPE (x) != error_mark_node)
1862             {
1863               tree tt = TREE_TYPE (x);
1864
1865               tt = build_type_copy (tt);
1866               TYPE_NAME (tt) = x;
1867               TREE_TYPE (x) = tt;
1868             }
1869         }
1870
1871       /* Multiple external decls of the same identifier ought to match.
1872          Check against both global declarations and out of scope (limbo) block
1873          level declarations.
1874
1875          We get warnings about inline functions where they are defined.
1876          Avoid duplicate warnings where they are used.  */
1877       if (TREE_PUBLIC (x) && ! DECL_INLINE (x))
1878         {
1879           tree decl;
1880
1881           if (IDENTIFIER_GLOBAL_VALUE (name) != 0
1882               && (DECL_EXTERNAL (IDENTIFIER_GLOBAL_VALUE (name))
1883                   || TREE_PUBLIC (IDENTIFIER_GLOBAL_VALUE (name))))
1884             decl = IDENTIFIER_GLOBAL_VALUE (name);
1885           else if (IDENTIFIER_LIMBO_VALUE (name) != 0)
1886             /* Decls in limbo are always extern, so no need to check that.  */
1887             decl = IDENTIFIER_LIMBO_VALUE (name);
1888           else
1889             decl = 0;
1890
1891           if (decl && ! comptypes (TREE_TYPE (x), TREE_TYPE (decl))
1892               /* If old decl is built-in, we already warned if we should.  */
1893               && !DECL_BUILT_IN (decl))
1894             {
1895               pedwarn_with_decl (x,
1896                                  "type mismatch with previous external decl");
1897               pedwarn_with_decl (decl, "previous external decl of `%s'");
1898             }
1899         }
1900
1901       /* If a function has had an implicit declaration, and then is defined,
1902          make sure they are compatible.  */
1903
1904       if (IDENTIFIER_IMPLICIT_DECL (name) != 0
1905           && IDENTIFIER_GLOBAL_VALUE (name) == 0
1906           && TREE_CODE (x) == FUNCTION_DECL
1907           && ! comptypes (TREE_TYPE (x),
1908                           TREE_TYPE (IDENTIFIER_IMPLICIT_DECL (name))))
1909         {
1910           warning_with_decl (x, "type mismatch with previous implicit declaration");
1911           warning_with_decl (IDENTIFIER_IMPLICIT_DECL (name),
1912                              "previous implicit declaration of `%s'");
1913         }
1914
1915       /* In PCC-compatibility mode, extern decls of vars with no current decl
1916          take effect at top level no matter where they are.  */
1917       if (flag_traditional && DECL_EXTERNAL (x)
1918           && lookup_name (name) == 0)
1919         {
1920           tree type = TREE_TYPE (x);
1921
1922           /* But don't do this if the type contains temporary nodes.  */
1923           while (type)
1924             {
1925               if (type == error_mark_node)
1926                 break;
1927               if (! TREE_PERMANENT (type))
1928                 {
1929                   warning_with_decl (x, "type of external `%s' is not global");
1930                   /* By exiting the loop early, we leave TYPE nonzero,
1931                      and thus prevent globalization of the decl.  */
1932                   break;
1933                 }
1934               else if (TREE_CODE (type) == FUNCTION_TYPE
1935                        && TYPE_ARG_TYPES (type) != 0)
1936                 /* The types might not be truly local,
1937                    but the list of arg types certainly is temporary.
1938                    Since prototypes are nontraditional,
1939                    ok not to do the traditional thing.  */
1940                 break;
1941               type = TREE_TYPE (type);
1942             }
1943
1944           if (type == 0)
1945             b = global_binding_level;
1946         }
1947
1948       /* This name is new in its binding level.
1949          Install the new declaration and return it.  */
1950       if (b == global_binding_level)
1951         {
1952           /* Install a global value.  */
1953
1954           /* If the first global decl has external linkage,
1955              warn if we later see static one.  */
1956           if (IDENTIFIER_GLOBAL_VALUE (name) == 0 && TREE_PUBLIC (x))
1957             TREE_PUBLIC (name) = 1;
1958
1959           IDENTIFIER_GLOBAL_VALUE (name) = x;
1960
1961           /* We no longer care about any previous block level declarations.  */
1962           IDENTIFIER_LIMBO_VALUE (name) = 0;
1963
1964           /* Don't forget if the function was used via an implicit decl.  */
1965           if (IDENTIFIER_IMPLICIT_DECL (name)
1966               && TREE_USED (IDENTIFIER_IMPLICIT_DECL (name)))
1967             TREE_USED (x) = 1, TREE_USED (name) = 1;
1968
1969           /* Don't forget if its address was taken in that way.  */
1970           if (IDENTIFIER_IMPLICIT_DECL (name)
1971               && TREE_ADDRESSABLE (IDENTIFIER_IMPLICIT_DECL (name)))
1972             TREE_ADDRESSABLE (x) = 1;
1973
1974           /* Warn about mismatches against previous implicit decl.  */
1975           if (IDENTIFIER_IMPLICIT_DECL (name) != 0
1976               /* If this real decl matches the implicit, don't complain.  */
1977               && ! (TREE_CODE (x) == FUNCTION_DECL
1978                     && (TYPE_MAIN_VARIANT (TREE_TYPE (TREE_TYPE (x)))
1979                         == integer_type_node)))
1980             pedwarn ("`%s' was previously implicitly declared to return `int'",
1981                      IDENTIFIER_POINTER (name));
1982
1983           /* If this decl is `static' and an `extern' was seen previously,
1984              that is erroneous.  */
1985           if (TREE_PUBLIC (name)
1986               && ! TREE_PUBLIC (x) && ! DECL_EXTERNAL (x))
1987             {
1988               /* Okay to redeclare an ANSI built-in as static.  */
1989               if (t != 0 && DECL_BUILT_IN (t))
1990                 ;
1991               /* Okay to declare a non-ANSI built-in as anything.  */
1992               else if (t != 0 && DECL_BUILT_IN_NONANSI (t))
1993                 ;
1994               else if (IDENTIFIER_IMPLICIT_DECL (name))
1995                 pedwarn ("`%s' was declared implicitly `extern' and later `static'",
1996                          IDENTIFIER_POINTER (name));
1997               else
1998                 pedwarn ("`%s' was declared `extern' and later `static'",
1999                          IDENTIFIER_POINTER (name));
2000             }
2001         }
2002       else
2003         {
2004           /* Here to install a non-global value.  */
2005           tree oldlocal = IDENTIFIER_LOCAL_VALUE (name);
2006           tree oldglobal = IDENTIFIER_GLOBAL_VALUE (name);
2007           IDENTIFIER_LOCAL_VALUE (name) = x;
2008
2009           /* If this is an extern function declaration, see if we
2010              have a global definition or declaration for the function.  */
2011           if (oldlocal == 0
2012               && DECL_EXTERNAL (x) && !DECL_INLINE (x)
2013               && oldglobal != 0
2014               && TREE_CODE (x) == FUNCTION_DECL
2015               && TREE_CODE (oldglobal) == FUNCTION_DECL)
2016             {
2017               /* We have one.  Their types must agree.  */
2018               if (! comptypes (TREE_TYPE (x),
2019                                TREE_TYPE (IDENTIFIER_GLOBAL_VALUE (name))))
2020                 pedwarn_with_decl (x, "extern declaration of `%s' doesn't match global one");
2021               else
2022                 {
2023                   /* Inner extern decl is inline if global one is.
2024                      Copy enough to really inline it.  */
2025                   if (DECL_INLINE (oldglobal))
2026                     {
2027                       DECL_INLINE (x) = DECL_INLINE (oldglobal);
2028                       DECL_INITIAL (x) = (current_function_decl == oldglobal
2029                                           ? 0 : DECL_INITIAL (oldglobal));
2030                       DECL_SAVED_INSNS (x) = DECL_SAVED_INSNS (oldglobal);
2031                       DECL_ARGUMENTS (x) = DECL_ARGUMENTS (oldglobal);
2032                       DECL_RESULT (x) = DECL_RESULT (oldglobal);
2033                       TREE_ASM_WRITTEN (x) = TREE_ASM_WRITTEN (oldglobal);
2034                       DECL_ABSTRACT_ORIGIN (x) = oldglobal;
2035                     }
2036                   /* Inner extern decl is built-in if global one is.  */
2037                   if (DECL_BUILT_IN (oldglobal))
2038                     {
2039                       DECL_BUILT_IN (x) = DECL_BUILT_IN (oldglobal);
2040                       DECL_SET_FUNCTION_CODE (x, DECL_FUNCTION_CODE (oldglobal));
2041                     }
2042                   /* Keep the arg types from a file-scope fcn defn.  */
2043                   if (TYPE_ARG_TYPES (TREE_TYPE (oldglobal)) != 0
2044                       && DECL_INITIAL (oldglobal)
2045                       && TYPE_ARG_TYPES (TREE_TYPE (x)) == 0)
2046                     TREE_TYPE (x) = TREE_TYPE (oldglobal);
2047                 }
2048             }
2049
2050 #if 0 /* This case is probably sometimes the right thing to do.  */
2051           /* If we have a local external declaration,
2052              then any file-scope declaration should not
2053              have been static.  */
2054           if (oldlocal == 0 && oldglobal != 0
2055               && !TREE_PUBLIC (oldglobal)
2056               && DECL_EXTERNAL (x) && TREE_PUBLIC (x))
2057             warning ("`%s' locally external but globally static",
2058                      IDENTIFIER_POINTER (name));
2059 #endif
2060
2061           /* If we have a local external declaration,
2062              and no file-scope declaration has yet been seen,
2063              then if we later have a file-scope decl it must not be static.  */
2064           if (oldlocal == 0
2065               && oldglobal == 0
2066               && DECL_EXTERNAL (x)
2067               && TREE_PUBLIC (x))
2068             {
2069               TREE_PUBLIC (name) = 1;
2070
2071               /* Save this decl, so that we can do type checking against
2072                  other decls after it falls out of scope.
2073
2074                  Only save it once.  This prevents temporary decls created in
2075                  expand_inline_function from being used here, since this
2076                  will have been set when the inline function was parsed.
2077                  It also helps give slightly better warnings.  */
2078               if (IDENTIFIER_LIMBO_VALUE (name) == 0)
2079                 IDENTIFIER_LIMBO_VALUE (name) = x;
2080             }
2081
2082           /* Warn if shadowing an argument at the top level of the body.  */
2083           if (oldlocal != 0 && !DECL_EXTERNAL (x)
2084               /* This warning doesn't apply to the parms of a nested fcn.  */
2085               && ! current_binding_level->parm_flag
2086               /* Check that this is one level down from the parms.  */
2087               && current_binding_level->level_chain->parm_flag
2088               /* Check that the decl being shadowed
2089                  comes from the parm level, one level up.  */
2090               && chain_member (oldlocal, current_binding_level->level_chain->names))
2091             {
2092               if (TREE_CODE (oldlocal) == PARM_DECL)
2093                 pedwarn ("declaration of `%s' shadows a parameter",
2094                          IDENTIFIER_POINTER (name));
2095               else
2096                 pedwarn ("declaration of `%s' shadows a symbol from the parameter list",
2097                          IDENTIFIER_POINTER (name));
2098             }
2099
2100           /* Maybe warn if shadowing something else.  */
2101           else if (warn_shadow && !DECL_EXTERNAL (x)
2102                    /* No shadow warnings for internally generated vars.  */
2103                    && DECL_SOURCE_LINE (x) != 0
2104                    /* No shadow warnings for vars made for inlining.  */
2105                    && ! DECL_FROM_INLINE (x))
2106             {
2107               char *warnstring = 0;
2108
2109               if (TREE_CODE (x) == PARM_DECL
2110                   && current_binding_level->level_chain->parm_flag)
2111                 /* Don't warn about the parm names in function declarator
2112                    within a function declarator.
2113                    It would be nice to avoid warning in any function
2114                    declarator in a declaration, as opposed to a definition,
2115                    but there is no way to tell it's not a definition.  */
2116                 ;
2117               else if (oldlocal != 0 && TREE_CODE (oldlocal) == PARM_DECL)
2118                 warnstring = "declaration of `%s' shadows a parameter";
2119               else if (oldlocal != 0)
2120                 warnstring = "declaration of `%s' shadows previous local";
2121               else if (IDENTIFIER_GLOBAL_VALUE (name) != 0
2122                        && IDENTIFIER_GLOBAL_VALUE (name) != error_mark_node)
2123                 warnstring = "declaration of `%s' shadows global declaration";
2124
2125               if (warnstring)
2126                 warning (warnstring, IDENTIFIER_POINTER (name));
2127             }
2128
2129           /* If storing a local value, there may already be one (inherited).
2130              If so, record it for restoration when this binding level ends.  */
2131           if (oldlocal != 0)
2132             b->shadowed = tree_cons (name, oldlocal, b->shadowed);
2133         }
2134
2135       /* Keep count of variables in this level with incomplete type.  */
2136       if (TYPE_SIZE (TREE_TYPE (x)) == 0)
2137         ++b->n_incomplete;
2138     }
2139
2140   /* Put decls on list in reverse order.
2141      We will reverse them later if necessary.  */
2142   TREE_CHAIN (x) = b->names;
2143   b->names = x;
2144
2145   return x;
2146 }
2147
2148 /* Like pushdecl, only it places X in GLOBAL_BINDING_LEVEL, if appropriate.  */
2149
2150 tree
2151 pushdecl_top_level (x)
2152      tree x;
2153 {
2154   register tree t;
2155   register struct binding_level *b = current_binding_level;
2156
2157   current_binding_level = global_binding_level;
2158   t = pushdecl (x);
2159   current_binding_level = b;
2160   return t;
2161 }
2162 \f
2163 /* Generate an implicit declaration for identifier FUNCTIONID
2164    as a function of type int ().  Print a warning if appropriate.  */
2165
2166 tree
2167 implicitly_declare (functionid)
2168      tree functionid;
2169 {
2170   register tree decl;
2171   int traditional_warning = 0;
2172   /* Only one "implicit declaration" warning per identifier.  */
2173   int implicit_warning;
2174
2175   /* Save the decl permanently so we can warn if definition follows.  */
2176   push_obstacks_nochange ();
2177   end_temporary_allocation ();
2178
2179   /* We used to reuse an old implicit decl here,
2180      but this loses with inline functions because it can clobber
2181      the saved decl chains.  */
2182 /*  if (IDENTIFIER_IMPLICIT_DECL (functionid) != 0)
2183     decl = IDENTIFIER_IMPLICIT_DECL (functionid);
2184   else  */
2185     decl = build_decl (FUNCTION_DECL, functionid, default_function_type);
2186
2187   /* Warn of implicit decl following explicit local extern decl.
2188      This is probably a program designed for traditional C.  */
2189   if (TREE_PUBLIC (functionid) && IDENTIFIER_GLOBAL_VALUE (functionid) == 0)
2190     traditional_warning = 1;
2191
2192   /* Warn once of an implicit declaration.  */
2193   implicit_warning = (IDENTIFIER_IMPLICIT_DECL (functionid) == 0);
2194
2195   DECL_EXTERNAL (decl) = 1;
2196   TREE_PUBLIC (decl) = 1;
2197
2198   /* Record that we have an implicit decl and this is it.  */
2199   IDENTIFIER_IMPLICIT_DECL (functionid) = decl;
2200
2201   /* ANSI standard says implicit declarations are in the innermost block.
2202      So we record the decl in the standard fashion.
2203      If flag_traditional is set, pushdecl does it top-level.  */
2204   pushdecl (decl);
2205
2206   /* This is a no-op in c-lang.c or something real in objc-actions.c.  */
2207   maybe_objc_check_decl (decl);
2208
2209   rest_of_decl_compilation (decl, NULL_PTR, 0, 0);
2210
2211   if (warn_implicit && implicit_warning)
2212     warning ("implicit declaration of function `%s'",
2213              IDENTIFIER_POINTER (functionid));
2214   else if (warn_traditional && traditional_warning)
2215     warning ("function `%s' was previously declared within a block",
2216              IDENTIFIER_POINTER (functionid));
2217
2218   /* Write a record describing this implicit function declaration to the
2219      prototypes file (if requested).  */
2220
2221   gen_aux_info_record (decl, 0, 1, 0);
2222
2223   pop_obstacks ();
2224
2225   return decl;
2226 }
2227
2228 /* Return zero if the declaration NEWDECL is valid
2229    when the declaration OLDDECL (assumed to be for the same name)
2230    has already been seen.
2231    Otherwise return an error message format string with a %s
2232    where the identifier should go.  */
2233
2234 static char *
2235 redeclaration_error_message (newdecl, olddecl)
2236      tree newdecl, olddecl;
2237 {
2238   if (TREE_CODE (newdecl) == TYPE_DECL)
2239     {
2240       if (flag_traditional && TREE_TYPE (newdecl) == TREE_TYPE (olddecl))
2241         return 0;
2242       return "redefinition of `%s'";
2243     }
2244   else if (TREE_CODE (newdecl) == FUNCTION_DECL)
2245     {
2246       /* Declarations of functions can insist on internal linkage
2247          but they can't be inconsistent with internal linkage,
2248          so there can be no error on that account.
2249          However defining the same name twice is no good.  */
2250       if (DECL_INITIAL (olddecl) != 0 && DECL_INITIAL (newdecl) != 0
2251           /* However, defining once as extern inline and a second
2252              time in another way is ok.  */
2253           && !(DECL_INLINE (olddecl) && DECL_EXTERNAL (olddecl)
2254                && !(DECL_INLINE (newdecl) && DECL_EXTERNAL (newdecl))))
2255         return "redefinition of `%s'";
2256       return 0;
2257     }
2258   else if (current_binding_level == global_binding_level)
2259     {
2260       /* Objects declared at top level:  */
2261       /* If at least one is a reference, it's ok.  */
2262       if (DECL_EXTERNAL (newdecl) || DECL_EXTERNAL (olddecl))
2263         return 0;
2264       /* Reject two definitions.  */
2265       if (DECL_INITIAL (olddecl) != 0 && DECL_INITIAL (newdecl) != 0)
2266         return "redefinition of `%s'";
2267       /* Now we have two tentative defs, or one tentative and one real def.  */
2268       /* Insist that the linkage match.  */
2269       if (TREE_PUBLIC (olddecl) != TREE_PUBLIC (newdecl))
2270         return "conflicting declarations of `%s'";
2271       return 0;
2272     }
2273   else if (current_binding_level->parm_flag
2274            && TREE_ASM_WRITTEN (olddecl) && !TREE_ASM_WRITTEN (newdecl))
2275     return 0;
2276   else
2277     {
2278       /* Objects declared with block scope:  */
2279       /* Reject two definitions, and reject a definition
2280          together with an external reference.  */
2281       if (!(DECL_EXTERNAL (newdecl) && DECL_EXTERNAL (olddecl)))
2282         return "redeclaration of `%s'";
2283       return 0;
2284     }
2285 }
2286 \f
2287 /* Get the LABEL_DECL corresponding to identifier ID as a label.
2288    Create one if none exists so far for the current function.
2289    This function is called for both label definitions and label references.  */
2290
2291 tree
2292 lookup_label (id)
2293      tree id;
2294 {
2295   register tree decl = IDENTIFIER_LABEL_VALUE (id);
2296
2297   if (current_function_decl == 0)
2298     {
2299       error ("label %s referenced outside of any function",
2300              IDENTIFIER_POINTER (id));
2301       return 0;
2302     }
2303
2304   /* Use a label already defined or ref'd with this name.  */
2305   if (decl != 0)
2306     {
2307       /* But not if it is inherited and wasn't declared to be inheritable.  */
2308       if (DECL_CONTEXT (decl) != current_function_decl
2309           && ! C_DECLARED_LABEL_FLAG (decl))
2310         return shadow_label (id);
2311       return decl;
2312     }
2313
2314   decl = build_decl (LABEL_DECL, id, void_type_node);
2315
2316   /* Make sure every label has an rtx.  */
2317   label_rtx (decl);
2318
2319   /* A label not explicitly declared must be local to where it's ref'd.  */
2320   DECL_CONTEXT (decl) = current_function_decl;
2321
2322   DECL_MODE (decl) = VOIDmode;
2323
2324   /* Say where one reference is to the label,
2325      for the sake of the error if it is not defined.  */
2326   DECL_SOURCE_LINE (decl) = lineno;
2327   DECL_SOURCE_FILE (decl) = input_filename;
2328
2329   IDENTIFIER_LABEL_VALUE (id) = decl;
2330
2331   named_labels = tree_cons (NULL_TREE, decl, named_labels);
2332
2333   return decl;
2334 }
2335
2336 /* Make a label named NAME in the current function,
2337    shadowing silently any that may be inherited from containing functions
2338    or containing scopes.
2339
2340    Note that valid use, if the label being shadowed
2341    comes from another scope in the same function,
2342    requires calling declare_nonlocal_label right away.  */
2343
2344 tree
2345 shadow_label (name)
2346      tree name;
2347 {
2348   register tree decl = IDENTIFIER_LABEL_VALUE (name);
2349
2350   if (decl != 0)
2351     {
2352       shadowed_labels = tree_cons (NULL_TREE, decl, shadowed_labels);
2353       IDENTIFIER_LABEL_VALUE (name) = decl = 0;
2354     }
2355
2356   return lookup_label (name);
2357 }
2358
2359 /* Define a label, specifying the location in the source file.
2360    Return the LABEL_DECL node for the label, if the definition is valid.
2361    Otherwise return 0.  */
2362
2363 tree
2364 define_label (filename, line, name)
2365      char *filename;
2366      int line;
2367      tree name;
2368 {
2369   tree decl = lookup_label (name);
2370
2371   /* If label with this name is known from an outer context, shadow it.  */
2372   if (decl != 0 && DECL_CONTEXT (decl) != current_function_decl)
2373     {
2374       shadowed_labels = tree_cons (NULL_TREE, decl, shadowed_labels);
2375       IDENTIFIER_LABEL_VALUE (name) = 0;
2376       decl = lookup_label (name);
2377     }
2378
2379   if (DECL_INITIAL (decl) != 0)
2380     {
2381       error ("duplicate label `%s'", IDENTIFIER_POINTER (name));
2382       return 0;
2383     }
2384   else
2385     {
2386       /* Mark label as having been defined.  */
2387       DECL_INITIAL (decl) = error_mark_node;
2388       /* Say where in the source.  */
2389       DECL_SOURCE_FILE (decl) = filename;
2390       DECL_SOURCE_LINE (decl) = line;
2391       return decl;
2392     }
2393 }
2394 \f
2395 /* Return the list of declarations of the current level.
2396    Note that this list is in reverse order unless/until
2397    you nreverse it; and when you do nreverse it, you must
2398    store the result back using `storedecls' or you will lose.  */
2399
2400 tree
2401 getdecls ()
2402 {
2403   return current_binding_level->names;
2404 }
2405
2406 /* Return the list of type-tags (for structs, etc) of the current level.  */
2407
2408 tree
2409 gettags ()
2410 {
2411   return current_binding_level->tags;
2412 }
2413
2414 /* Store the list of declarations of the current level.
2415    This is done for the parameter declarations of a function being defined,
2416    after they are modified in the light of any missing parameters.  */
2417
2418 static void
2419 storedecls (decls)
2420      tree decls;
2421 {
2422   current_binding_level->names = decls;
2423 }
2424
2425 /* Similarly, store the list of tags of the current level.  */
2426
2427 static void
2428 storetags (tags)
2429      tree tags;
2430 {
2431   current_binding_level->tags = tags;
2432 }
2433 \f
2434 /* Given NAME, an IDENTIFIER_NODE,
2435    return the structure (or union or enum) definition for that name.
2436    Searches binding levels from BINDING_LEVEL up to the global level.
2437    If THISLEVEL_ONLY is nonzero, searches only the specified context
2438    (but skips any tag-transparent contexts to find one that is
2439    meaningful for tags).
2440    CODE says which kind of type the caller wants;
2441    it is RECORD_TYPE or UNION_TYPE or ENUMERAL_TYPE.
2442    If the wrong kind of type is found, an error is reported.  */
2443
2444 static tree
2445 lookup_tag (code, name, binding_level, thislevel_only)
2446      enum tree_code code;
2447      struct binding_level *binding_level;
2448      tree name;
2449      int thislevel_only;
2450 {
2451   register struct binding_level *level;
2452
2453   for (level = binding_level; level; level = level->level_chain)
2454     {
2455       register tree tail;
2456       for (tail = level->tags; tail; tail = TREE_CHAIN (tail))
2457         {
2458           if (TREE_PURPOSE (tail) == name)
2459             {
2460               if (TREE_CODE (TREE_VALUE (tail)) != code)
2461                 {
2462                   /* Definition isn't the kind we were looking for.  */
2463                   pending_invalid_xref = name;
2464                   pending_invalid_xref_file = input_filename;
2465                   pending_invalid_xref_line = lineno;
2466                 }
2467               return TREE_VALUE (tail);
2468             }
2469         }
2470       if (thislevel_only && ! level->tag_transparent)
2471         return NULL_TREE;
2472     }
2473   return NULL_TREE;
2474 }
2475
2476 /* Print an error message now
2477    for a recent invalid struct, union or enum cross reference.
2478    We don't print them immediately because they are not invalid
2479    when used in the `struct foo;' construct for shadowing.  */
2480
2481 void
2482 pending_xref_error ()
2483 {
2484   if (pending_invalid_xref != 0)
2485     error_with_file_and_line (pending_invalid_xref_file,
2486                               pending_invalid_xref_line,
2487                               "`%s' defined as wrong kind of tag",
2488                               IDENTIFIER_POINTER (pending_invalid_xref));
2489   pending_invalid_xref = 0;
2490 }
2491
2492 /* Given a type, find the tag that was defined for it and return the tag name.
2493    Otherwise return 0.  */
2494
2495 static tree
2496 lookup_tag_reverse (type)
2497      tree type;
2498 {
2499   register struct binding_level *level;
2500
2501   for (level = current_binding_level; level; level = level->level_chain)
2502     {
2503       register tree tail;
2504       for (tail = level->tags; tail; tail = TREE_CHAIN (tail))
2505         {
2506           if (TREE_VALUE (tail) == type)
2507             return TREE_PURPOSE (tail);
2508         }
2509     }
2510   return NULL_TREE;
2511 }
2512 \f
2513 /* Look up NAME in the current binding level and its superiors
2514    in the namespace of variables, functions and typedefs.
2515    Return a ..._DECL node of some kind representing its definition,
2516    or return 0 if it is undefined.  */
2517
2518 tree
2519 lookup_name (name)
2520      tree name;
2521 {
2522   register tree val;
2523   if (current_binding_level != global_binding_level
2524       && IDENTIFIER_LOCAL_VALUE (name))
2525     val = IDENTIFIER_LOCAL_VALUE (name);
2526   else
2527     val = IDENTIFIER_GLOBAL_VALUE (name);
2528   return val;
2529 }
2530
2531 /* Similar to `lookup_name' but look only at current binding level.  */
2532
2533 tree
2534 lookup_name_current_level (name)
2535      tree name;
2536 {
2537   register tree t;
2538
2539   if (current_binding_level == global_binding_level)
2540     return IDENTIFIER_GLOBAL_VALUE (name);
2541
2542   if (IDENTIFIER_LOCAL_VALUE (name) == 0)
2543     return 0;
2544
2545   for (t = current_binding_level->names; t; t = TREE_CHAIN (t))
2546     if (DECL_NAME (t) == name)
2547       break;
2548
2549   return t;
2550 }
2551 \f
2552 /* Create the predefined scalar types of C,
2553    and some nodes representing standard constants (0, 1, (void *)0).
2554    Initialize the global binding level.
2555    Make definitions for built-in primitive functions.  */
2556
2557 void
2558 init_decl_processing ()
2559 {
2560   register tree endlink;
2561   /* Either char* or void*.  */
2562   tree traditional_ptr_type_node;
2563   /* Data types of memcpy and strlen.  */
2564   tree memcpy_ftype, strlen_ftype;
2565   tree void_ftype_any;
2566   int wchar_type_size;
2567   tree temp;
2568   tree array_domain_type;
2569
2570   current_function_decl = NULL;
2571   named_labels = NULL;
2572   current_binding_level = NULL_BINDING_LEVEL;
2573   free_binding_level = NULL_BINDING_LEVEL;
2574   pushlevel (0);        /* make the binding_level structure for global names */
2575   global_binding_level = current_binding_level;
2576
2577   /* Define `int' and `char' first so that dbx will output them first.  */
2578
2579   integer_type_node = make_signed_type (INT_TYPE_SIZE);
2580   pushdecl (build_decl (TYPE_DECL, ridpointers[(int) RID_INT],
2581                         integer_type_node));
2582
2583   /* Define `char', which is like either `signed char' or `unsigned char'
2584      but not the same as either.  */
2585
2586   char_type_node
2587     = (flag_signed_char
2588        ? make_signed_type (CHAR_TYPE_SIZE)
2589        : make_unsigned_type (CHAR_TYPE_SIZE));
2590   pushdecl (build_decl (TYPE_DECL, get_identifier ("char"),
2591                         char_type_node));
2592
2593   long_integer_type_node = make_signed_type (LONG_TYPE_SIZE);
2594   pushdecl (build_decl (TYPE_DECL, get_identifier ("long int"),
2595                         long_integer_type_node));
2596
2597   unsigned_type_node = make_unsigned_type (INT_TYPE_SIZE);
2598   pushdecl (build_decl (TYPE_DECL, get_identifier ("unsigned int"),
2599                         unsigned_type_node));
2600
2601   long_unsigned_type_node = make_unsigned_type (LONG_TYPE_SIZE);
2602   pushdecl (build_decl (TYPE_DECL, get_identifier ("long unsigned int"),
2603                         long_unsigned_type_node));
2604
2605   /* `unsigned long' is the standard type for sizeof.
2606      Traditionally, use a signed type.
2607      Note that stddef.h uses `unsigned long',
2608      and this must agree, even of long and int are the same size.  */
2609   if (flag_traditional)
2610     sizetype = long_integer_type_node;
2611   else
2612     sizetype
2613       = TREE_TYPE (IDENTIFIER_GLOBAL_VALUE (get_identifier (SIZE_TYPE)));
2614
2615   ptrdiff_type_node
2616     = TREE_TYPE (IDENTIFIER_GLOBAL_VALUE (get_identifier (PTRDIFF_TYPE)));
2617
2618   TREE_TYPE (TYPE_SIZE (integer_type_node)) = sizetype;
2619   TREE_TYPE (TYPE_SIZE (char_type_node)) = sizetype;
2620   TREE_TYPE (TYPE_SIZE (unsigned_type_node)) = sizetype;
2621   TREE_TYPE (TYPE_SIZE (long_unsigned_type_node)) = sizetype;
2622   TREE_TYPE (TYPE_SIZE (long_integer_type_node)) = sizetype;
2623
2624   error_mark_node = make_node (ERROR_MARK);
2625   TREE_TYPE (error_mark_node) = error_mark_node;
2626
2627   short_integer_type_node = make_signed_type (SHORT_TYPE_SIZE);
2628   pushdecl (build_decl (TYPE_DECL, get_identifier ("short int"),
2629                         short_integer_type_node));
2630
2631   long_long_integer_type_node = make_signed_type (LONG_LONG_TYPE_SIZE);
2632   pushdecl (build_decl (TYPE_DECL, get_identifier ("long long int"),
2633                         long_long_integer_type_node));
2634
2635   short_unsigned_type_node = make_unsigned_type (SHORT_TYPE_SIZE);
2636   pushdecl (build_decl (TYPE_DECL, get_identifier ("short unsigned int"),
2637                         short_unsigned_type_node));
2638
2639   long_long_unsigned_type_node = make_unsigned_type (LONG_LONG_TYPE_SIZE);
2640   pushdecl (build_decl (TYPE_DECL, get_identifier ("long long unsigned int"),
2641                         long_long_unsigned_type_node));
2642
2643   /* Define both `signed char' and `unsigned char'.  */
2644   signed_char_type_node = make_signed_type (CHAR_TYPE_SIZE);
2645   pushdecl (build_decl (TYPE_DECL, get_identifier ("signed char"),
2646                         signed_char_type_node));
2647
2648   unsigned_char_type_node = make_unsigned_type (CHAR_TYPE_SIZE);
2649   pushdecl (build_decl (TYPE_DECL, get_identifier ("unsigned char"),
2650                         unsigned_char_type_node));
2651
2652   intQI_type_node = make_signed_type (GET_MODE_BITSIZE (QImode));
2653   pushdecl (build_decl (TYPE_DECL, NULL_TREE, intQI_type_node));
2654
2655   intHI_type_node = make_signed_type (GET_MODE_BITSIZE (HImode));
2656   pushdecl (build_decl (TYPE_DECL, NULL_TREE, intHI_type_node));
2657
2658   intSI_type_node = make_signed_type (GET_MODE_BITSIZE (SImode));
2659   pushdecl (build_decl (TYPE_DECL, NULL_TREE, intSI_type_node));
2660
2661   intDI_type_node = make_signed_type (GET_MODE_BITSIZE (DImode));
2662   pushdecl (build_decl (TYPE_DECL, NULL_TREE, intDI_type_node));
2663
2664   unsigned_intQI_type_node = make_unsigned_type (GET_MODE_BITSIZE (QImode));
2665   pushdecl (build_decl (TYPE_DECL, NULL_TREE, unsigned_intQI_type_node));
2666
2667   unsigned_intHI_type_node = make_unsigned_type (GET_MODE_BITSIZE (HImode));
2668   pushdecl (build_decl (TYPE_DECL, NULL_TREE, unsigned_intHI_type_node));
2669
2670   unsigned_intSI_type_node = make_unsigned_type (GET_MODE_BITSIZE (SImode));
2671   pushdecl (build_decl (TYPE_DECL, NULL_TREE, unsigned_intSI_type_node));
2672
2673   unsigned_intDI_type_node = make_unsigned_type (GET_MODE_BITSIZE (DImode));
2674   pushdecl (build_decl (TYPE_DECL, NULL_TREE, unsigned_intDI_type_node));
2675
2676   float_type_node = make_node (REAL_TYPE);
2677   TYPE_PRECISION (float_type_node) = FLOAT_TYPE_SIZE;
2678   pushdecl (build_decl (TYPE_DECL, ridpointers[(int) RID_FLOAT],
2679                         float_type_node));
2680   layout_type (float_type_node);
2681
2682   double_type_node = make_node (REAL_TYPE);
2683   if (flag_short_double)
2684     TYPE_PRECISION (double_type_node) = FLOAT_TYPE_SIZE;
2685   else
2686     TYPE_PRECISION (double_type_node) = DOUBLE_TYPE_SIZE;
2687   pushdecl (build_decl (TYPE_DECL, ridpointers[(int) RID_DOUBLE],
2688                         double_type_node));
2689   layout_type (double_type_node);
2690
2691   long_double_type_node = make_node (REAL_TYPE);
2692   TYPE_PRECISION (long_double_type_node) = LONG_DOUBLE_TYPE_SIZE;
2693   pushdecl (build_decl (TYPE_DECL, get_identifier ("long double"),
2694                         long_double_type_node));
2695   layout_type (long_double_type_node);
2696
2697   complex_integer_type_node = make_node (COMPLEX_TYPE);
2698   pushdecl (build_decl (TYPE_DECL, get_identifier ("complex int"),
2699                         complex_integer_type_node));
2700   TREE_TYPE (complex_integer_type_node) = integer_type_node;
2701   layout_type (complex_integer_type_node);
2702
2703   complex_float_type_node = make_node (COMPLEX_TYPE);
2704   pushdecl (build_decl (TYPE_DECL, get_identifier ("complex float"),
2705                         complex_float_type_node));
2706   TREE_TYPE (complex_float_type_node) = float_type_node;
2707   layout_type (complex_float_type_node);
2708
2709   complex_double_type_node = make_node (COMPLEX_TYPE);
2710   pushdecl (build_decl (TYPE_DECL, get_identifier ("complex double"),
2711                         complex_double_type_node));
2712   TREE_TYPE (complex_double_type_node) = double_type_node;
2713   layout_type (complex_double_type_node);
2714
2715   complex_long_double_type_node = make_node (COMPLEX_TYPE);
2716   pushdecl (build_decl (TYPE_DECL, get_identifier ("complex long double"),
2717                         complex_long_double_type_node));
2718   TREE_TYPE (complex_long_double_type_node) = long_double_type_node;
2719   layout_type (complex_long_double_type_node);
2720
2721   wchar_type_node
2722     = TREE_TYPE (IDENTIFIER_GLOBAL_VALUE (get_identifier (WCHAR_TYPE)));
2723   wchar_type_size = TYPE_PRECISION (wchar_type_node);
2724   signed_wchar_type_node = type_for_size (wchar_type_size, 0);
2725   unsigned_wchar_type_node = type_for_size (wchar_type_size, 1);
2726
2727   integer_zero_node = build_int_2 (0, 0);
2728   TREE_TYPE (integer_zero_node) = integer_type_node;
2729   integer_one_node = build_int_2 (1, 0);
2730   TREE_TYPE (integer_one_node) = integer_type_node;
2731
2732   size_zero_node = build_int_2 (0, 0);
2733   TREE_TYPE (size_zero_node) = sizetype;
2734   size_one_node = build_int_2 (1, 0);
2735   TREE_TYPE (size_one_node) = sizetype;
2736
2737   void_type_node = make_node (VOID_TYPE);
2738   pushdecl (build_decl (TYPE_DECL,
2739                         ridpointers[(int) RID_VOID], void_type_node));
2740   layout_type (void_type_node); /* Uses integer_zero_node */
2741   /* We are not going to have real types in C with less than byte alignment,
2742      so we might as well not have any types that claim to have it.  */
2743   TYPE_ALIGN (void_type_node) = BITS_PER_UNIT;
2744
2745   null_pointer_node = build_int_2 (0, 0);
2746   TREE_TYPE (null_pointer_node) = build_pointer_type (void_type_node);
2747   layout_type (TREE_TYPE (null_pointer_node));
2748
2749   string_type_node = build_pointer_type (char_type_node);
2750   const_string_type_node
2751     = build_pointer_type (build_type_variant (char_type_node, 1, 0));
2752
2753   /* Make a type to be the domain of a few array types
2754      whose domains don't really matter.
2755      200 is small enough that it always fits in size_t
2756      and large enough that it can hold most function names for the
2757      initializations of __FUNCTION__ and __PRETTY_FUNCTION__.  */
2758   array_domain_type = build_index_type (build_int_2 (200, 0));
2759
2760   /* make a type for arrays of characters.
2761      With luck nothing will ever really depend on the length of this
2762      array type.  */
2763   char_array_type_node
2764     = build_array_type (char_type_node, array_domain_type);
2765   /* Likewise for arrays of ints.  */
2766   int_array_type_node
2767     = build_array_type (integer_type_node, array_domain_type);
2768   /* This is for wide string constants.  */
2769   wchar_array_type_node
2770     = build_array_type (wchar_type_node, array_domain_type);
2771
2772   default_function_type
2773     = build_function_type (integer_type_node, NULL_TREE);
2774
2775   ptr_type_node = build_pointer_type (void_type_node);
2776   const_ptr_type_node
2777     = build_pointer_type (build_type_variant (void_type_node, 1, 0));
2778
2779   endlink = tree_cons (NULL_TREE, void_type_node, NULL_TREE);
2780
2781   void_ftype_any
2782     = build_function_type (void_type_node, NULL_TREE);
2783
2784   double_ftype_double
2785     = build_function_type (double_type_node,
2786                            tree_cons (NULL_TREE, double_type_node, endlink));
2787
2788   double_ftype_double_double
2789     = build_function_type (double_type_node,
2790                            tree_cons (NULL_TREE, double_type_node,
2791                                       tree_cons (NULL_TREE,
2792                                                  double_type_node, endlink)));
2793
2794   int_ftype_int
2795     = build_function_type (integer_type_node,
2796                            tree_cons (NULL_TREE, integer_type_node, endlink));
2797
2798   long_ftype_long
2799     = build_function_type (long_integer_type_node,
2800                            tree_cons (NULL_TREE,
2801                                       long_integer_type_node, endlink));
2802
2803   void_ftype_ptr_ptr_int
2804     = build_function_type (void_type_node,
2805                            tree_cons (NULL_TREE, ptr_type_node,
2806                                       tree_cons (NULL_TREE, ptr_type_node,
2807                                                  tree_cons (NULL_TREE,
2808                                                             integer_type_node,
2809                                                             endlink))));
2810
2811   int_ftype_cptr_cptr_sizet
2812     = build_function_type (integer_type_node,
2813                            tree_cons (NULL_TREE, const_ptr_type_node,
2814                                       tree_cons (NULL_TREE, const_ptr_type_node,
2815                                                  tree_cons (NULL_TREE,
2816                                                             sizetype,
2817                                                             endlink))));
2818
2819   void_ftype_ptr_int_int
2820     = build_function_type (void_type_node,
2821                            tree_cons (NULL_TREE, ptr_type_node,
2822                                       tree_cons (NULL_TREE, integer_type_node,
2823                                                  tree_cons (NULL_TREE,
2824                                                             integer_type_node,
2825                                                             endlink))));
2826
2827   string_ftype_ptr_ptr          /* strcpy prototype */
2828     = build_function_type (string_type_node,
2829                            tree_cons (NULL_TREE, string_type_node,
2830                                       tree_cons (NULL_TREE,
2831                                                  const_string_type_node,
2832                                                  endlink)));
2833
2834   int_ftype_string_string       /* strcmp prototype */
2835     = build_function_type (integer_type_node,
2836                            tree_cons (NULL_TREE, const_string_type_node,
2837                                       tree_cons (NULL_TREE,
2838                                                  const_string_type_node,
2839                                                  endlink)));
2840
2841   strlen_ftype          /* strlen prototype */
2842     = build_function_type (flag_traditional ? integer_type_node : sizetype,
2843                            tree_cons (NULL_TREE, const_string_type_node,
2844                                       endlink));
2845
2846   traditional_ptr_type_node
2847     = (flag_traditional ? string_type_node : ptr_type_node);
2848
2849   memcpy_ftype  /* memcpy prototype */
2850     = build_function_type (traditional_ptr_type_node,
2851                            tree_cons (NULL_TREE, ptr_type_node,
2852                                       tree_cons (NULL_TREE, const_ptr_type_node,
2853                                                  tree_cons (NULL_TREE,
2854                                                             sizetype,
2855                                                             endlink))));
2856
2857   builtin_function ("__builtin_constant_p", int_ftype_int,
2858                     BUILT_IN_CONSTANT_P, NULL_PTR);
2859
2860   builtin_function ("__builtin_return_address",
2861                     build_function_type (ptr_type_node,
2862                                          tree_cons (NULL_TREE,
2863                                                     unsigned_type_node,
2864                                                     endlink)),
2865                     BUILT_IN_RETURN_ADDRESS, NULL_PTR);
2866
2867   builtin_function ("__builtin_frame_address",
2868                     build_function_type (ptr_type_node,
2869                                          tree_cons (NULL_TREE,
2870                                                     unsigned_type_node,
2871                                                     endlink)),
2872                     BUILT_IN_FRAME_ADDRESS, NULL_PTR);
2873
2874   builtin_function ("__builtin_alloca",
2875                     build_function_type (ptr_type_node,
2876                                          tree_cons (NULL_TREE,
2877                                                     sizetype,
2878                                                     endlink)),
2879                     BUILT_IN_ALLOCA, "alloca");
2880   builtin_function ("__builtin_ffs", int_ftype_int, BUILT_IN_FFS, NULL_PTR);
2881   /* Define alloca, ffs as builtins.
2882      Declare _exit just to mark it as volatile.  */
2883   if (! flag_no_builtin && !flag_no_nonansi_builtin)
2884     {
2885       temp = builtin_function ("alloca",
2886                                build_function_type (ptr_type_node,
2887                                                     tree_cons (NULL_TREE,
2888                                                                sizetype,
2889                                                                endlink)),
2890                                BUILT_IN_ALLOCA, NULL_PTR);
2891       /* Suppress error if redefined as a non-function.  */
2892       DECL_BUILT_IN_NONANSI (temp) = 1;
2893       temp = builtin_function ("ffs", int_ftype_int, BUILT_IN_FFS, NULL_PTR);
2894       /* Suppress error if redefined as a non-function.  */
2895       DECL_BUILT_IN_NONANSI (temp) = 1;
2896       temp = builtin_function ("_exit", void_ftype_any, NOT_BUILT_IN,
2897                                NULL_PTR);
2898       TREE_THIS_VOLATILE (temp) = 1;
2899       TREE_SIDE_EFFECTS (temp) = 1;
2900       /* Suppress error if redefined as a non-function.  */
2901       DECL_BUILT_IN_NONANSI (temp) = 1;
2902     }
2903
2904   builtin_function ("__builtin_abs", int_ftype_int, BUILT_IN_ABS, NULL_PTR);
2905   builtin_function ("__builtin_fabs", double_ftype_double, BUILT_IN_FABS,
2906                     NULL_PTR);
2907   builtin_function ("__builtin_labs", long_ftype_long, BUILT_IN_LABS,
2908                     NULL_PTR);
2909   builtin_function ("__builtin_saveregs",
2910                     build_function_type (ptr_type_node, NULL_TREE),
2911                     BUILT_IN_SAVEREGS, NULL_PTR);
2912 /* EXPAND_BUILTIN_VARARGS is obsolete.  */
2913 #if 0
2914   builtin_function ("__builtin_varargs",
2915                     build_function_type (ptr_type_node,
2916                                          tree_cons (NULL_TREE,
2917                                                     integer_type_node,
2918                                                     endlink)),
2919                     BUILT_IN_VARARGS, NULL_PTR);
2920 #endif
2921   builtin_function ("__builtin_classify_type", default_function_type,
2922                     BUILT_IN_CLASSIFY_TYPE, NULL_PTR);
2923   builtin_function ("__builtin_next_arg",
2924                     build_function_type (ptr_type_node, endlink),
2925                     BUILT_IN_NEXT_ARG, NULL_PTR);
2926   builtin_function ("__builtin_args_info",
2927                     build_function_type (integer_type_node,
2928                                          tree_cons (NULL_TREE,
2929                                                     integer_type_node,
2930                                                     endlink)),
2931                     BUILT_IN_ARGS_INFO, NULL_PTR);
2932
2933   /* Untyped call and return.  */
2934   builtin_function ("__builtin_apply_args",
2935                     build_function_type (ptr_type_node, NULL_TREE),
2936                     BUILT_IN_APPLY_ARGS, NULL_PTR);
2937
2938   temp = tree_cons (NULL_TREE,
2939                     build_pointer_type (build_function_type (void_type_node,
2940                                                              NULL_TREE)),
2941                     tree_cons (NULL_TREE,
2942                                ptr_type_node,
2943                                tree_cons (NULL_TREE,
2944                                           sizetype,
2945                                           endlink)));
2946   builtin_function ("__builtin_apply",
2947                     build_function_type (ptr_type_node, temp),
2948                     BUILT_IN_APPLY, NULL_PTR);
2949   builtin_function ("__builtin_return",
2950                     build_function_type (void_type_node,
2951                                          tree_cons (NULL_TREE,
2952                                                     ptr_type_node,
2953                                                     endlink)),
2954                     BUILT_IN_RETURN, NULL_PTR);
2955
2956   /* Currently under experimentation.  */
2957   builtin_function ("__builtin_memcpy", memcpy_ftype,
2958                     BUILT_IN_MEMCPY, "memcpy");
2959   builtin_function ("__builtin_memcmp", int_ftype_cptr_cptr_sizet,
2960                     BUILT_IN_MEMCMP, "memcmp");
2961   builtin_function ("__builtin_strcmp", int_ftype_string_string,
2962                     BUILT_IN_STRCMP, "strcmp");
2963   builtin_function ("__builtin_strcpy", string_ftype_ptr_ptr,
2964                     BUILT_IN_STRCPY, "strcpy");
2965   builtin_function ("__builtin_strlen", strlen_ftype,
2966                     BUILT_IN_STRLEN, "strlen");
2967   builtin_function ("__builtin_fsqrt", double_ftype_double,
2968                     BUILT_IN_FSQRT, "sqrt");
2969   builtin_function ("__builtin_sin", double_ftype_double,
2970                     BUILT_IN_SIN, "sin");
2971   builtin_function ("__builtin_cos", double_ftype_double,
2972                     BUILT_IN_COS, "cos");
2973
2974   /* In an ANSI C program, it is okay to supply built-in meanings
2975      for these functions, since applications cannot validly use them
2976      with any other meaning.
2977      However, honor the -fno-builtin option.  */
2978   if (!flag_no_builtin)
2979     {
2980       builtin_function ("abs", int_ftype_int, BUILT_IN_ABS, NULL_PTR);
2981       builtin_function ("fabs", double_ftype_double, BUILT_IN_FABS, NULL_PTR);
2982       builtin_function ("labs", long_ftype_long, BUILT_IN_LABS, NULL_PTR);
2983       builtin_function ("memcpy", memcpy_ftype, BUILT_IN_MEMCPY, NULL_PTR);
2984       builtin_function ("memcmp", int_ftype_cptr_cptr_sizet, BUILT_IN_MEMCMP,
2985                         NULL_PTR);
2986       builtin_function ("strcmp", int_ftype_string_string, BUILT_IN_STRCMP,
2987                         NULL_PTR);
2988       builtin_function ("strcpy", string_ftype_ptr_ptr, BUILT_IN_STRCPY,
2989                         NULL_PTR);
2990       builtin_function ("strlen", strlen_ftype, BUILT_IN_STRLEN, NULL_PTR);
2991       builtin_function ("sqrt", double_ftype_double, BUILT_IN_FSQRT, NULL_PTR);
2992       builtin_function ("sin", double_ftype_double, BUILT_IN_SIN, NULL_PTR);
2993       builtin_function ("cos", double_ftype_double, BUILT_IN_COS, NULL_PTR);
2994
2995       /* Declare these functions volatile
2996          to avoid spurious "control drops through" warnings.  */
2997       /* Don't specify the argument types, to avoid errors
2998          from certain code which isn't valid in ANSI but which exists.  */
2999       temp = builtin_function ("abort", void_ftype_any, NOT_BUILT_IN,
3000                                NULL_PTR);
3001       TREE_THIS_VOLATILE (temp) = 1;
3002       TREE_SIDE_EFFECTS (temp) = 1;
3003       temp = builtin_function ("exit", void_ftype_any, NOT_BUILT_IN, NULL_PTR);
3004       TREE_THIS_VOLATILE (temp) = 1;
3005       TREE_SIDE_EFFECTS (temp) = 1;
3006     }
3007
3008 #if 0
3009   /* Support for these has not been written in either expand_builtin
3010      or build_function_call.  */
3011   builtin_function ("__builtin_div", default_ftype, BUILT_IN_DIV, NULL_PTR);
3012   builtin_function ("__builtin_ldiv", default_ftype, BUILT_IN_LDIV, NULL_PTR);
3013   builtin_function ("__builtin_ffloor", double_ftype_double, BUILT_IN_FFLOOR,
3014                     NULL_PTR);
3015   builtin_function ("__builtin_fceil", double_ftype_double, BUILT_IN_FCEIL,
3016                     NULL_PTR);
3017   builtin_function ("__builtin_fmod", double_ftype_double_double,
3018                     BUILT_IN_FMOD, NULL_PTR);
3019   builtin_function ("__builtin_frem", double_ftype_double_double,
3020                     BUILT_IN_FREM, NULL_PTR);
3021   builtin_function ("__builtin_memset", ptr_ftype_ptr_int_int,
3022                     BUILT_IN_MEMSET, NULL_PTR);
3023   builtin_function ("__builtin_getexp", double_ftype_double, BUILT_IN_GETEXP,
3024                     NULL_PTR);
3025   builtin_function ("__builtin_getman", double_ftype_double, BUILT_IN_GETMAN,
3026                     NULL_PTR);
3027 #endif
3028
3029   /* Create the global bindings for __FUNCTION__ and __PRETTY_FUNCTION__.  */
3030   declare_function_name ();
3031
3032   start_identifier_warnings ();
3033
3034   init_format_info_table ();
3035
3036   init_iterators ();
3037
3038   incomplete_decl_finalize_hook = finish_incomplete_decl;
3039 }
3040
3041 /* Return a definition for a builtin function named NAME and whose data type
3042    is TYPE.  TYPE should be a function type with argument types.
3043    FUNCTION_CODE tells later passes how to compile calls to this function.
3044    See tree.h for its possible values.
3045
3046    If LIBRARY_NAME is nonzero, use that for DECL_ASSEMBLER_NAME,
3047    the name to be called if we can't opencode the function.  */
3048
3049 tree
3050 builtin_function (name, type, function_code, library_name)
3051      char *name;
3052      tree type;
3053      enum built_in_function function_code;
3054      char *library_name;
3055 {
3056   tree decl = build_decl (FUNCTION_DECL, get_identifier (name), type);
3057   DECL_EXTERNAL (decl) = 1;
3058   TREE_PUBLIC (decl) = 1;
3059   /* If -traditional, permit redefining a builtin function any way you like.
3060      (Though really, if the program redefines these functions,
3061      it probably won't work right unless compiled with -fno-builtin.)  */
3062   if (flag_traditional && name[0] != '_')
3063     DECL_BUILT_IN_NONANSI (decl) = 1;
3064   if (library_name)
3065     DECL_ASSEMBLER_NAME (decl) = get_identifier (library_name);
3066   make_decl_rtl (decl, NULL_PTR, 1);
3067   pushdecl (decl);
3068   if (function_code != NOT_BUILT_IN)
3069     {
3070       DECL_BUILT_IN (decl) = 1;
3071       DECL_SET_FUNCTION_CODE (decl, function_code);
3072     }
3073   /* Warn if a function in the namespace for users
3074      is used without an occasion to consider it declared.  */
3075   if (name[0] != '_' || name[1] != '_')
3076     C_DECL_ANTICIPATED (decl) = 1;
3077
3078   return decl;
3079 }
3080 \f
3081 /* Called when a declaration is seen that contains no names to declare.
3082    If its type is a reference to a structure, union or enum inherited
3083    from a containing scope, shadow that tag name for the current scope
3084    with a forward reference.
3085    If its type defines a new named structure or union
3086    or defines an enum, it is valid but we need not do anything here.
3087    Otherwise, it is an error.  */
3088
3089 void
3090 shadow_tag (declspecs)
3091      tree declspecs;
3092 {
3093   shadow_tag_warned (declspecs, 0);
3094 }
3095
3096 void
3097 shadow_tag_warned (declspecs, warned)
3098      tree declspecs;
3099      int warned;
3100      /* 1 => we have done a pedwarn.  2 => we have done a warning, but
3101         no pedwarn.  */
3102 {
3103   int found_tag = 0;
3104   register tree link;
3105
3106   pending_invalid_xref = 0;
3107
3108   for (link = declspecs; link; link = TREE_CHAIN (link))
3109     {
3110       register tree value = TREE_VALUE (link);
3111       register enum tree_code code = TREE_CODE (value);
3112
3113       if (code == RECORD_TYPE || code == UNION_TYPE || code == ENUMERAL_TYPE)
3114         /* Used to test also that TYPE_SIZE (value) != 0.
3115            That caused warning for `struct foo;' at top level in the file.  */
3116         {
3117           register tree name = lookup_tag_reverse (value);
3118           register tree t;
3119
3120           found_tag++;
3121
3122           if (name == 0)
3123             {
3124               if (warned != 1 && code != ENUMERAL_TYPE)
3125                 /* Empty unnamed enum OK */
3126                 {
3127                   pedwarn ("unnamed struct/union that defines no instances");
3128                   warned = 1;
3129                 }
3130             }
3131           else
3132             {
3133               t = lookup_tag (code, name, current_binding_level, 1);
3134
3135               if (t == 0)
3136                 {
3137                   t = make_node (code);
3138                   pushtag (name, t);
3139                 }
3140             }
3141         }
3142       else
3143         {
3144           if (!warned)
3145             {
3146               warning ("useless keyword or type name in empty declaration");
3147               warned = 2;
3148             }
3149         }
3150     }
3151
3152   if (found_tag > 1)
3153     error ("two types specified in one empty declaration");
3154
3155   if (warned != 1)
3156     {
3157       if (found_tag == 0)
3158         pedwarn ("empty declaration");
3159     }
3160 }
3161 \f
3162 /* Decode a "typename", such as "int **", returning a ..._TYPE node.  */
3163
3164 tree
3165 groktypename (typename)
3166      tree typename;
3167 {
3168   if (TREE_CODE (typename) != TREE_LIST)
3169     return typename;
3170   return grokdeclarator (TREE_VALUE (typename),
3171                          TREE_PURPOSE (typename),
3172                          TYPENAME, 0);
3173 }
3174
3175 /* Return a PARM_DECL node for a given pair of specs and declarator.  */
3176
3177 tree
3178 groktypename_in_parm_context (typename)
3179      tree typename;
3180 {
3181   if (TREE_CODE (typename) != TREE_LIST)
3182     return typename;
3183   return grokdeclarator (TREE_VALUE (typename),
3184                          TREE_PURPOSE (typename),
3185                          PARM, 0);
3186 }
3187
3188 /* Decode a declarator in an ordinary declaration or data definition.
3189    This is called as soon as the type information and variable name
3190    have been parsed, before parsing the initializer if any.
3191    Here we create the ..._DECL node, fill in its type,
3192    and put it on the list of decls for the current context.
3193    The ..._DECL node is returned as the value.
3194
3195    Exception: for arrays where the length is not specified,
3196    the type is left null, to be filled in by `finish_decl'.
3197
3198    Function definitions do not come here; they go to start_function
3199    instead.  However, external and forward declarations of functions
3200    do go through here.  Structure field declarations are done by
3201    grokfield and not through here.  */
3202
3203 /* Set this to zero to debug not using the temporary obstack
3204    to parse initializers.  */
3205 int debug_temp_inits = 1;
3206
3207 tree
3208 start_decl (declarator, declspecs, initialized)
3209      tree declarator, declspecs;
3210      int initialized;
3211 {
3212   register tree decl = grokdeclarator (declarator, declspecs,
3213                                        NORMAL, initialized);
3214   register tree tem;
3215   int init_written = initialized;
3216
3217   /* The corresponding pop_obstacks is in finish_decl.  */
3218   push_obstacks_nochange ();
3219
3220   if (initialized)
3221     /* Is it valid for this decl to have an initializer at all?
3222        If not, set INITIALIZED to zero, which will indirectly
3223        tell `finish_decl' to ignore the initializer once it is parsed.  */
3224     switch (TREE_CODE (decl))
3225       {
3226       case TYPE_DECL:
3227         /* typedef foo = bar  means give foo the same type as bar.
3228            We haven't parsed bar yet, so `finish_decl' will fix that up.
3229            Any other case of an initialization in a TYPE_DECL is an error.  */
3230         if (pedantic || list_length (declspecs) > 1)
3231           {
3232             error ("typedef `%s' is initialized",
3233                    IDENTIFIER_POINTER (DECL_NAME (decl)));
3234             initialized = 0;
3235           }
3236         break;
3237
3238       case FUNCTION_DECL:
3239         error ("function `%s' is initialized like a variable",
3240                IDENTIFIER_POINTER (DECL_NAME (decl)));
3241         initialized = 0;
3242         break;
3243
3244       case PARM_DECL:
3245         /* DECL_INITIAL in a PARM_DECL is really DECL_ARG_TYPE.  */
3246         error ("parameter `%s' is initialized",
3247                IDENTIFIER_POINTER (DECL_NAME (decl)));
3248         initialized = 0;
3249         break;
3250
3251       default:
3252         /* Don't allow initializations for incomplete types
3253            except for arrays which might be completed by the initialization.  */
3254         if (TYPE_SIZE (TREE_TYPE (decl)) != 0)
3255           {
3256             /* A complete type is ok if size is fixed.  */
3257
3258             if (TREE_CODE (TYPE_SIZE (TREE_TYPE (decl))) != INTEGER_CST
3259                 || C_DECL_VARIABLE_SIZE (decl))
3260               {
3261                 error ("variable-sized object may not be initialized");
3262                 initialized = 0;
3263               }
3264           }
3265         else if (TREE_CODE (TREE_TYPE (decl)) != ARRAY_TYPE)
3266           {
3267             error ("variable `%s' has initializer but incomplete type",
3268                    IDENTIFIER_POINTER (DECL_NAME (decl)));
3269             initialized = 0;
3270           }
3271         else if (TYPE_SIZE (TREE_TYPE (TREE_TYPE (decl))) == 0)
3272           {
3273             error ("elements of array `%s' have incomplete type",
3274                    IDENTIFIER_POINTER (DECL_NAME (decl)));
3275             initialized = 0;
3276           }
3277       }
3278
3279   if (initialized)
3280     {
3281 #if 0  /* Seems redundant with grokdeclarator.  */
3282       if (current_binding_level != global_binding_level
3283           && DECL_EXTERNAL (decl)
3284           && TREE_CODE (decl) != FUNCTION_DECL)
3285         warning ("declaration of `%s' has `extern' and is initialized",
3286                  IDENTIFIER_POINTER (DECL_NAME (decl)));
3287 #endif
3288       DECL_EXTERNAL (decl) = 0;
3289       if (current_binding_level == global_binding_level)
3290         TREE_STATIC (decl) = 1;
3291
3292       /* Tell `pushdecl' this is an initialized decl
3293          even though we don't yet have the initializer expression.
3294          Also tell `finish_decl' it may store the real initializer.  */
3295       DECL_INITIAL (decl) = error_mark_node;
3296     }
3297
3298   /* If this is a function declaration, write a record describing it to the
3299      prototypes file (if requested).  */
3300
3301   if (TREE_CODE (decl) == FUNCTION_DECL)
3302     gen_aux_info_record (decl, 0, 0, TYPE_ARG_TYPES (TREE_TYPE (decl)) != 0);
3303
3304   /* Add this decl to the current binding level.
3305      TEM may equal DECL or it may be a previous decl of the same name.  */
3306   tem = pushdecl (decl);
3307
3308   /* For a local variable, define the RTL now.  */
3309   if (current_binding_level != global_binding_level
3310       /* But not if this is a duplicate decl
3311          and we preserved the rtl from the previous one
3312          (which may or may not happen).  */
3313       && DECL_RTL (tem) == 0)
3314     {
3315       if (TYPE_SIZE (TREE_TYPE (tem)) != 0)
3316         expand_decl (tem);
3317       else if (TREE_CODE (TREE_TYPE (tem)) == ARRAY_TYPE
3318                && DECL_INITIAL (tem) != 0)
3319         expand_decl (tem);
3320     }
3321
3322   if (init_written)
3323     {
3324       /* When parsing and digesting the initializer,
3325          use temporary storage.  Do this even if we will ignore the value.  */
3326       if (current_binding_level == global_binding_level && debug_temp_inits)
3327         temporary_allocation ();
3328     }
3329
3330   return tem;
3331 }
3332
3333 /* Finish processing of a declaration;
3334    install its initial value.
3335    If the length of an array type is not known before,
3336    it must be determined now, from the initial value, or it is an error.  */
3337
3338 void
3339 finish_decl (decl, init, asmspec_tree)
3340      tree decl, init;
3341      tree asmspec_tree;
3342 {
3343   register tree type = TREE_TYPE (decl);
3344   int was_incomplete = (DECL_SIZE (decl) == 0);
3345   int temporary = allocation_temporary_p ();
3346   char *asmspec = 0;
3347
3348   if (asmspec_tree)
3349     asmspec = TREE_STRING_POINTER (asmspec_tree);
3350
3351   /* If `start_decl' didn't like having an initialization, ignore it now.  */
3352
3353   if (init != 0 && DECL_INITIAL (decl) == 0)
3354     init = 0;
3355   /* Don't crash if parm is initialized.  */
3356   if (TREE_CODE (decl) == PARM_DECL)
3357     init = 0;
3358
3359   if (ITERATOR_P (decl))
3360     {
3361       if (init == 0)
3362         error_with_decl (decl, "iterator has no initial value");
3363       else
3364         init = save_expr (init);
3365     }
3366
3367   if (init)
3368     {
3369       if (TREE_CODE (decl) != TYPE_DECL)
3370         store_init_value (decl, init);
3371       else
3372         {
3373           /* typedef foo = bar; store the type of bar as the type of foo.  */
3374           TREE_TYPE (decl) = TREE_TYPE (init);
3375           DECL_INITIAL (decl) = init = 0;
3376         }
3377     }
3378
3379   /* Pop back to the obstack that is current for this binding level.
3380      This is because MAXINDEX, rtl, etc. to be made below
3381      must go in the permanent obstack.  But don't discard the
3382      temporary data yet.  */
3383   pop_obstacks ();
3384 #if 0 /* pop_obstacks was near the end; this is what was here.  */
3385   if (current_binding_level == global_binding_level && temporary)
3386     end_temporary_allocation ();
3387 #endif
3388
3389   /* Deduce size of array from initialization, if not already known */
3390
3391   if (TREE_CODE (type) == ARRAY_TYPE
3392       && TYPE_DOMAIN (type) == 0
3393       && TREE_CODE (decl) != TYPE_DECL)
3394     {
3395       int do_default
3396         = (TREE_STATIC (decl)
3397            /* Even if pedantic, an external linkage array
3398               may have incomplete type at first.  */
3399            ? pedantic && !TREE_PUBLIC (decl)
3400            : !DECL_EXTERNAL (decl));
3401       int failure
3402         = complete_array_type (type, DECL_INITIAL (decl), do_default);
3403
3404       /* Get the completed type made by complete_array_type.  */
3405       type = TREE_TYPE (decl);
3406
3407       if (failure == 1)
3408         error_with_decl (decl, "initializer fails to determine size of `%s'");
3409
3410       if (failure == 2)
3411         {
3412           if (do_default)
3413             error_with_decl (decl, "array size missing in `%s'");
3414           /* If a `static' var's size isn't known,
3415              make it extern as well as static, so it does not get
3416              allocated.
3417              If it is not `static', then do not mark extern;
3418              finish_incomplete_decl will give it a default size
3419              and it will get allocated.  */
3420           else if (!pedantic && TREE_STATIC (decl) && ! TREE_PUBLIC (decl))
3421             DECL_EXTERNAL (decl) = 1;
3422         }
3423
3424       if (pedantic && TYPE_DOMAIN (type) != 0
3425           && tree_int_cst_lt (TYPE_MAX_VALUE (TYPE_DOMAIN (type)),
3426                               integer_zero_node))
3427         error_with_decl (decl, "zero-size array `%s'");
3428
3429       layout_decl (decl, 0);
3430     }
3431
3432   if (TREE_CODE (decl) == VAR_DECL)
3433     {
3434       if (DECL_SIZE (decl) == 0
3435           && (TREE_STATIC (decl)
3436               ?
3437                 /* A static variable with an incomplete type
3438                    is an error if it is initialized or `static'.
3439                    Otherwise, let it through, but if it is not `extern'
3440                    then it may cause an error message later.  */
3441                 !TREE_PUBLIC (decl) || DECL_INITIAL (decl)
3442               :
3443                 /* An automatic variable with an incomplete type
3444                    is an error.  */
3445                 !DECL_EXTERNAL (decl)))
3446         {
3447           error_with_decl (decl, "storage size of `%s' isn't known");
3448           TREE_TYPE (decl) = error_mark_node;
3449         }
3450
3451       if ((DECL_EXTERNAL (decl) || TREE_STATIC (decl))
3452           && DECL_SIZE (decl) != 0)
3453         {
3454           if (TREE_CODE (DECL_SIZE (decl)) == INTEGER_CST)
3455             constant_expression_warning (DECL_SIZE (decl));
3456           else
3457             error_with_decl (decl, "storage size of `%s' isn't constant");
3458         }
3459     }
3460
3461   /* Output the assembler code and/or RTL code for variables and functions,
3462      unless the type is an undefined structure or union.
3463      If not, it will get done when the type is completed.  */
3464
3465   if (TREE_CODE (decl) == VAR_DECL || TREE_CODE (decl) == FUNCTION_DECL)
3466     {
3467       if (flag_traditional && allocation_temporary_p ())
3468         {
3469           push_obstacks_nochange ();
3470           end_temporary_allocation ();
3471           /* This is a no-op in c-lang.c or something real in objc-actions.c.  */
3472           maybe_objc_check_decl (decl);
3473           rest_of_decl_compilation (decl, asmspec,
3474                                     current_binding_level == global_binding_level,
3475                                     0);
3476           pop_obstacks ();
3477         }
3478       else
3479         {
3480           /* This is a no-op in c-lang.c or something real in objc-actions.c.  */
3481           maybe_objc_check_decl (decl);
3482           rest_of_decl_compilation (decl, asmspec,
3483                                     current_binding_level == global_binding_level,
3484                                     0);
3485         }
3486       if (current_binding_level != global_binding_level)
3487         {
3488           /* Recompute the RTL of a local array now
3489              if it used to be an incomplete type.  */
3490           if (was_incomplete
3491               && ! TREE_STATIC (decl) && ! DECL_EXTERNAL (decl))
3492             {
3493               /* If we used it already as memory, it must stay in memory.  */
3494               TREE_ADDRESSABLE (decl) = TREE_USED (decl);
3495               /* If it's still incomplete now, no init will save it.  */
3496               if (DECL_SIZE (decl) == 0)
3497                 DECL_INITIAL (decl) = 0;
3498               expand_decl (decl);
3499             }
3500           /* Compute and store the initial value.  */
3501           if (TREE_CODE (decl) != FUNCTION_DECL)
3502             expand_decl_init (decl);
3503         }
3504     }
3505
3506   if (TREE_CODE (decl) == TYPE_DECL)
3507     {
3508       /* This is a no-op in c-lang.c or something real in objc-actions.c.  */
3509       maybe_objc_check_decl (decl);
3510       rest_of_decl_compilation (decl, NULL_PTR,
3511                                 current_binding_level == global_binding_level,
3512                                 0);
3513     }
3514
3515   /* ??? After 2.3, test (init != 0) instead of TREE_CODE.  */
3516   if (!(TREE_CODE (decl) == FUNCTION_DECL && DECL_INLINE (decl))
3517       && temporary && TREE_PERMANENT (decl))
3518     {
3519       /* We need to remember that this array HAD an initialization,
3520          but discard the actual temporary nodes,
3521          since we can't have a permanent node keep pointing to them.  */
3522       /* We make an exception for inline functions, since it's
3523          normal for a local extern redeclaration of an inline function
3524          to have a copy of the top-level decl's DECL_INLINE.  */
3525       if (DECL_INITIAL (decl) != 0)
3526         DECL_INITIAL (decl) = error_mark_node;
3527     }
3528
3529 #if 0
3530   /* Resume permanent allocation, if not within a function.  */
3531   /* The corresponding push_obstacks_nochange is in start_decl,
3532      and in push_parm_decl and in grokfield.  */
3533   pop_obstacks ();
3534 #endif
3535
3536   /* If we have gone back from temporary to permanent allocation,
3537      actually free the temporary space that we no longer need.  */
3538   if (temporary && !allocation_temporary_p ())
3539     permanent_allocation ();
3540
3541   /* At the end of a declaration, throw away any variable type sizes
3542      of types defined inside that declaration.  There is no use
3543      computing them in the following function definition.  */
3544   if (current_binding_level == global_binding_level)
3545     get_pending_sizes ();
3546 }
3547
3548 /* If DECL has a cleanup, build and return that cleanup here.
3549    This is a callback called by expand_expr.  */
3550
3551 tree
3552 maybe_build_cleanup (decl)
3553      tree decl;
3554 {
3555   /* There are no cleanups in C.  */
3556   return NULL_TREE;
3557 }
3558
3559 /* Given a parsed parameter declaration,
3560    decode it into a PARM_DECL and push that on the current binding level.
3561    Also, for the sake of forward parm decls,
3562    record the given order of parms in `parm_order'.  */
3563
3564 void
3565 push_parm_decl (parm)
3566      tree parm;
3567 {
3568   tree decl, olddecl;
3569   int old_immediate_size_expand = immediate_size_expand;
3570   /* Don't try computing parm sizes now -- wait till fn is called.  */
3571   immediate_size_expand = 0;
3572
3573   /* The corresponding pop_obstacks is in finish_decl.  */
3574   push_obstacks_nochange ();
3575
3576   decl = grokdeclarator (TREE_VALUE (parm), TREE_PURPOSE (parm), PARM, 0);
3577
3578 #if 0
3579   if (DECL_NAME (decl))
3580     {
3581       olddecl = lookup_name (DECL_NAME (decl));
3582       if (pedantic && olddecl != 0 && TREE_CODE (olddecl) == TYPE_DECL)
3583         pedwarn_with_decl (decl, "ANSI C forbids parameter `%s' shadowing typedef");
3584     }
3585 #endif
3586
3587   decl = pushdecl (decl);
3588
3589   immediate_size_expand = old_immediate_size_expand;
3590
3591   current_binding_level->parm_order
3592     = tree_cons (NULL_TREE, decl, current_binding_level->parm_order);
3593
3594   /* Add this decl to the current binding level.  */
3595   finish_decl (decl, NULL_TREE, NULL_TREE);
3596 }
3597
3598 /* Clear the given order of parms in `parm_order'.
3599    Used at start of parm list,
3600    and also at semicolon terminating forward decls.  */
3601
3602 void
3603 clear_parm_order ()
3604 {
3605   current_binding_level->parm_order = NULL_TREE;
3606 }
3607 \f
3608 /* Make TYPE a complete type based on INITIAL_VALUE.
3609    Return 0 if successful, 1 if INITIAL_VALUE can't be deciphered,
3610    2 if there was no information (in which case assume 1 if DO_DEFAULT).  */
3611
3612 int
3613 complete_array_type (type, initial_value, do_default)
3614      tree type;
3615      tree initial_value;
3616      int do_default;
3617 {
3618   register tree maxindex = NULL_TREE;
3619   int value = 0;
3620
3621   if (initial_value)
3622     {
3623       /* Note MAXINDEX  is really the maximum index,
3624          one less than the size.  */
3625       if (TREE_CODE (initial_value) == STRING_CST)
3626         {
3627           int eltsize
3628             = int_size_in_bytes (TREE_TYPE (TREE_TYPE (initial_value)));
3629           maxindex = build_int_2 (TREE_STRING_LENGTH (initial_value) / eltsize - 1, 0);
3630         }
3631       else if (TREE_CODE (initial_value) == CONSTRUCTOR)
3632         {
3633           register int nelts
3634             = list_length (CONSTRUCTOR_ELTS (initial_value));
3635           maxindex = build_int_2 (nelts - 1, - (nelts == 0));
3636         }
3637       else
3638         {
3639           /* Make an error message unless that happened already.  */
3640           if (initial_value != error_mark_node)
3641             value = 1;
3642
3643           /* Prevent further error messages.  */
3644           maxindex = build_int_2 (0, 0);
3645         }
3646     }
3647
3648   if (!maxindex)
3649     {
3650       if (do_default)
3651         maxindex = build_int_2 (0, 0);
3652       value = 2;
3653     }
3654
3655   if (maxindex)
3656     {
3657       TYPE_DOMAIN (type) = build_index_type (maxindex);
3658       if (!TREE_TYPE (maxindex))
3659         TREE_TYPE (maxindex) = TYPE_DOMAIN (type);
3660 #if 0 /* I took out this change
3661          together with the change in build_array_type. --rms  */
3662       change_main_variant (type,
3663                            build_array_type (TREE_TYPE (type),
3664                                              TYPE_DOMAIN (type)));
3665 #endif
3666     }
3667
3668   /* Lay out the type now that we can get the real answer.  */
3669
3670   layout_type (type);
3671
3672   return value;
3673 }
3674 \f
3675 /* Given declspecs and a declarator,
3676    determine the name and type of the object declared
3677    and construct a ..._DECL node for it.
3678    (In one case we can return a ..._TYPE node instead.
3679     For invalid input we sometimes return 0.)
3680
3681    DECLSPECS is a chain of tree_list nodes whose value fields
3682     are the storage classes and type specifiers.
3683
3684    DECL_CONTEXT says which syntactic context this declaration is in:
3685      NORMAL for most contexts.  Make a VAR_DECL or FUNCTION_DECL or TYPE_DECL.
3686      FUNCDEF for a function definition.  Like NORMAL but a few different
3687       error messages in each case.  Return value may be zero meaning
3688       this definition is too screwy to try to parse.
3689      PARM for a parameter declaration (either within a function prototype
3690       or before a function body).  Make a PARM_DECL, or return void_type_node.
3691      TYPENAME if for a typename (in a cast or sizeof).
3692       Don't make a DECL node; just return the ..._TYPE node.
3693      FIELD for a struct or union field; make a FIELD_DECL.
3694      BITFIELD for a field with specified width.
3695    INITIALIZED is 1 if the decl has an initializer.
3696
3697    In the TYPENAME case, DECLARATOR is really an absolute declarator.
3698    It may also be so in the PARM case, for a prototype where the
3699    argument type is specified but not the name.
3700
3701    This function is where the complicated C meanings of `static'
3702    and `extern' are interpreted.  */
3703
3704 static tree
3705 grokdeclarator (declarator, declspecs, decl_context, initialized)
3706      tree declspecs;
3707      tree declarator;
3708      enum decl_context decl_context;
3709      int initialized;
3710 {
3711   int specbits = 0;
3712   tree spec;
3713   tree type = NULL_TREE;
3714   int longlong = 0;
3715   int constp;
3716   int volatilep;
3717   int inlinep;
3718   int explicit_int = 0;
3719   int explicit_char = 0;
3720   int defaulted_int = 0;
3721   tree typedef_decl = 0;
3722   char *name;
3723   tree typedef_type = 0;
3724   int funcdef_flag = 0;
3725   enum tree_code innermost_code = ERROR_MARK;
3726   int bitfield = 0;
3727   int size_varies = 0;
3728
3729   if (decl_context == BITFIELD)
3730     bitfield = 1, decl_context = FIELD;
3731
3732   if (decl_context == FUNCDEF)
3733     funcdef_flag = 1, decl_context = NORMAL;
3734
3735   push_obstacks_nochange ();
3736
3737   if (flag_traditional && allocation_temporary_p ())
3738     end_temporary_allocation ();
3739
3740   /* Look inside a declarator for the name being declared
3741      and get it as a string, for an error message.  */
3742   {
3743     register tree decl = declarator;
3744     name = 0;
3745
3746     while (decl)
3747       switch (TREE_CODE (decl))
3748         {
3749         case ARRAY_REF:
3750         case INDIRECT_REF:
3751         case CALL_EXPR:
3752           innermost_code = TREE_CODE (decl);
3753           decl = TREE_OPERAND (decl, 0);
3754           break;
3755
3756         case IDENTIFIER_NODE:
3757           name = IDENTIFIER_POINTER (decl);
3758           decl = 0;
3759           break;
3760
3761         default:
3762           abort ();
3763         }
3764     if (name == 0)
3765       name = "type name";
3766   }
3767
3768   /* A function definition's declarator must have the form of
3769      a function declarator.  */
3770
3771   if (funcdef_flag && innermost_code != CALL_EXPR)
3772     return 0;
3773
3774   /* Anything declared one level down from the top level
3775      must be one of the parameters of a function
3776      (because the body is at least two levels down).  */
3777
3778   /* If this looks like a function definition, make it one,
3779      even if it occurs where parms are expected.
3780      Then store_parm_decls will reject it and not use it as a parm.  */
3781   if (decl_context == NORMAL && !funcdef_flag
3782       && current_binding_level->level_chain == global_binding_level)
3783     decl_context = PARM;
3784
3785   /* Look through the decl specs and record which ones appear.
3786      Some typespecs are defined as built-in typenames.
3787      Others, the ones that are modifiers of other types,
3788      are represented by bits in SPECBITS: set the bits for
3789      the modifiers that appear.  Storage class keywords are also in SPECBITS.
3790
3791      If there is a typedef name or a type, store the type in TYPE.
3792      This includes builtin typedefs such as `int'.
3793
3794      Set EXPLICIT_INT or EXPLICIT_CHAR if the type is `int' or `char'
3795      and did not come from a user typedef.
3796
3797      Set LONGLONG if `long' is mentioned twice.  */
3798
3799   for (spec = declspecs; spec; spec = TREE_CHAIN (spec))
3800     {
3801       register int i;
3802       register tree id = TREE_VALUE (spec);
3803
3804       if (id == ridpointers[(int) RID_INT])
3805         explicit_int = 1;
3806       if (id == ridpointers[(int) RID_CHAR])
3807         explicit_char = 1;
3808
3809       if (TREE_CODE (id) == IDENTIFIER_NODE)
3810         for (i = (int) RID_FIRST_MODIFIER; i < (int) RID_MAX; i++)
3811           {
3812             if (ridpointers[i] == id)
3813               {
3814                 if (i == (int) RID_LONG && specbits & (1<<i))
3815                   {
3816                     if (longlong)
3817                       error ("`long long long' is too long for GCC");
3818                     else
3819                       {
3820                         if (pedantic)
3821                           pedwarn ("ANSI C does not support `long long'");
3822                         longlong = 1;
3823                       }
3824                   }
3825                 else if (specbits & (1 << i))
3826                   pedwarn ("duplicate `%s'", IDENTIFIER_POINTER (id));
3827                 specbits |= 1 << i;
3828                 goto found;
3829               }
3830           }
3831       if (type)
3832         error ("two or more data types in declaration of `%s'", name);
3833       /* Actual typedefs come to us as TYPE_DECL nodes.  */
3834       else if (TREE_CODE (id) == TYPE_DECL)
3835         {
3836           type = TREE_TYPE (id);
3837           typedef_decl = id;
3838         }
3839       /* Built-in types come as identifiers.  */
3840       else if (TREE_CODE (id) == IDENTIFIER_NODE)
3841         {
3842           register tree t = lookup_name (id);
3843           if (TREE_TYPE (t) == error_mark_node)
3844             ;
3845           else if (!t || TREE_CODE (t) != TYPE_DECL)
3846             error ("`%s' fails to be a typedef or built in type",
3847                    IDENTIFIER_POINTER (id));
3848           else
3849             {
3850               type = TREE_TYPE (t);
3851               typedef_decl = t;
3852             }
3853         }
3854       else if (TREE_CODE (id) != ERROR_MARK)
3855         type = id;
3856
3857     found: {}
3858     }
3859
3860   typedef_type = type;
3861   if (type)
3862     size_varies = C_TYPE_VARIABLE_SIZE (type);
3863
3864   /* No type at all: default to `int', and set DEFAULTED_INT
3865      because it was not a user-defined typedef.  */
3866
3867   if (type == 0)
3868     {
3869       if (funcdef_flag && warn_return_type
3870           && ! (specbits & ((1 << (int) RID_LONG) | (1 << (int) RID_SHORT)
3871                             | (1 << (int) RID_SIGNED) | (1 << (int) RID_UNSIGNED))))
3872         warn_about_return_type = 1;
3873       defaulted_int = 1;
3874       type = integer_type_node;
3875     }
3876
3877   /* Now process the modifiers that were specified
3878      and check for invalid combinations.  */
3879
3880   /* Long double is a special combination.  */
3881
3882   if ((specbits & 1 << (int) RID_LONG)
3883       && TYPE_MAIN_VARIANT (type) == double_type_node)
3884     {
3885       specbits &= ~ (1 << (int) RID_LONG);
3886       type = long_double_type_node;
3887     }
3888
3889   /* Check all other uses of type modifiers.  */
3890
3891   if (specbits & ((1 << (int) RID_LONG) | (1 << (int) RID_SHORT)
3892                   | (1 << (int) RID_UNSIGNED) | (1 << (int) RID_SIGNED)))
3893     {
3894       int ok = 0;
3895
3896       if (TREE_CODE (type) != INTEGER_TYPE)
3897         error ("long, short, signed or unsigned invalid for `%s'", name);
3898       else if ((specbits & 1 << (int) RID_LONG)
3899                && (specbits & 1 << (int) RID_SHORT))
3900         error ("long and short specified together for `%s'", name);
3901       else if (((specbits & 1 << (int) RID_LONG)
3902                 || (specbits & 1 << (int) RID_SHORT))
3903                && explicit_char)
3904         error ("long or short specified with char for `%s'", name);
3905       else if (((specbits & 1 << (int) RID_LONG)
3906                 || (specbits & 1 << (int) RID_SHORT))
3907                && TREE_CODE (type) == REAL_TYPE)
3908         error ("long or short specified with floating type for `%s'", name);
3909       else if ((specbits & 1 << (int) RID_SIGNED)
3910                && (specbits & 1 << (int) RID_UNSIGNED))
3911         error ("signed and unsigned given together for `%s'", name);
3912       else
3913         {
3914           ok = 1;
3915           if (!explicit_int && !defaulted_int && !explicit_char && pedantic)
3916             {
3917               pedwarn ("long, short, signed or unsigned used invalidly for `%s'",
3918                        name);
3919               if (flag_pedantic_errors)
3920                 ok = 0;
3921             }
3922         }
3923
3924       /* Discard the type modifiers if they are invalid.  */
3925       if (! ok)
3926         {
3927           specbits &= ~((1 << (int) RID_LONG) | (1 << (int) RID_SHORT)
3928                         | (1 << (int) RID_UNSIGNED) | (1 << (int) RID_SIGNED));
3929           longlong = 0;
3930         }
3931     }
3932
3933   /* Decide whether an integer type is signed or not.
3934      Optionally treat bitfields as signed by default.  */
3935   if (specbits & 1 << (int) RID_UNSIGNED
3936       /* Traditionally, all bitfields are unsigned.  */
3937       || (bitfield && flag_traditional
3938           && (! explicit_flag_signed_bitfields || !flag_signed_bitfields))
3939       || (bitfield && ! flag_signed_bitfields
3940           && (explicit_int || defaulted_int || explicit_char
3941               /* A typedef for plain `int' without `signed'
3942                  can be controlled just like plain `int'.  */
3943               || ! (typedef_decl != 0
3944                     && C_TYPEDEF_EXPLICITLY_SIGNED (typedef_decl)))
3945           && TREE_CODE (type) != ENUMERAL_TYPE
3946           && !(specbits & 1 << (int) RID_SIGNED)))
3947     {
3948       if (longlong)
3949         type = long_long_unsigned_type_node;
3950       else if (specbits & 1 << (int) RID_LONG)
3951         type = long_unsigned_type_node;
3952       else if (specbits & 1 << (int) RID_SHORT)
3953         type = short_unsigned_type_node;
3954       else if (type == char_type_node)
3955         type = unsigned_char_type_node;
3956       else if (typedef_decl)
3957         type = unsigned_type (type);
3958       else
3959         type = unsigned_type_node;
3960     }
3961   else if ((specbits & 1 << (int) RID_SIGNED)
3962            && type == char_type_node)
3963     type = signed_char_type_node;
3964   else if (longlong)
3965     type = long_long_integer_type_node;
3966   else if (specbits & 1 << (int) RID_LONG)
3967     type = long_integer_type_node;
3968   else if (specbits & 1 << (int) RID_SHORT)
3969     type = short_integer_type_node;
3970   else if (specbits & 1 << (int) RID_COMPLEX)
3971     {
3972       if (defaulted_int)
3973         type = complex_double_type_node;
3974       else if (type == integer_type_node)
3975         type = complex_integer_type_node;
3976       else if (type == float_type_node)
3977         type = complex_float_type_node;
3978       else if (type == double_type_node)
3979         type = complex_double_type_node;
3980       else if (type == long_double_type_node)
3981         type = complex_long_double_type_node;
3982       else
3983         error ("invalid complex type");
3984     }
3985
3986   /* Set CONSTP if this declaration is `const', whether by
3987      explicit specification or via a typedef.
3988      Likewise for VOLATILEP.  */
3989
3990   constp = !! (specbits & 1 << (int) RID_CONST) + TYPE_READONLY (type);
3991   volatilep = !! (specbits & 1 << (int) RID_VOLATILE) + TYPE_VOLATILE (type);
3992   inlinep = !! (specbits & (1 << (int) RID_INLINE));
3993   if (constp > 1)
3994     pedwarn ("duplicate `const'");
3995   if (volatilep > 1)
3996     pedwarn ("duplicate `volatile'");
3997   if (! flag_gen_aux_info && (TYPE_READONLY (type) || TYPE_VOLATILE (type)))
3998     type = TYPE_MAIN_VARIANT (type);
3999
4000   /* Warn if two storage classes are given. Default to `auto'.  */
4001
4002   {
4003     int nclasses = 0;
4004
4005     if (specbits & 1 << (int) RID_AUTO) nclasses++;
4006     if (specbits & 1 << (int) RID_STATIC) nclasses++;
4007     if (specbits & 1 << (int) RID_EXTERN) nclasses++;
4008     if (specbits & 1 << (int) RID_REGISTER) nclasses++;
4009     if (specbits & 1 << (int) RID_TYPEDEF) nclasses++;
4010     if (specbits & 1 << (int) RID_ITERATOR) nclasses++;
4011
4012     /* Warn about storage classes that are invalid for certain
4013        kinds of declarations (parameters, typenames, etc.).  */
4014
4015     if (nclasses > 1)
4016       error ("multiple storage classes in declaration of `%s'", name);
4017     else if (funcdef_flag
4018              && (specbits
4019                  & ((1 << (int) RID_REGISTER)
4020                     | (1 << (int) RID_AUTO)
4021                     | (1 << (int) RID_TYPEDEF))))
4022       {
4023         if (specbits & 1 << (int) RID_AUTO
4024             && (pedantic || current_binding_level == global_binding_level))
4025           pedwarn ("function definition declared `auto'");
4026         if (specbits & 1 << (int) RID_REGISTER)
4027           error ("function definition declared `register'");
4028         if (specbits & 1 << (int) RID_TYPEDEF)
4029           error ("function definition declared `typedef'");
4030         specbits &= ~ ((1 << (int) RID_TYPEDEF) | (1 << (int) RID_REGISTER)
4031                        | (1 << (int) RID_AUTO));
4032       }
4033     else if (decl_context != NORMAL && nclasses > 0)
4034       {
4035         if (decl_context == PARM && specbits & 1 << (int) RID_REGISTER)
4036           ;
4037         else
4038           {
4039             error ((decl_context == FIELD
4040                     ? "storage class specified for structure field `%s'"
4041                     : (decl_context == PARM
4042                        ? "storage class specified for parameter `%s'"
4043                        : "storage class specified for typename")),
4044                    name);
4045             specbits &= ~ ((1 << (int) RID_TYPEDEF) | (1 << (int) RID_REGISTER)
4046                            | (1 << (int) RID_AUTO) | (1 << (int) RID_STATIC)
4047                            | (1 << (int) RID_EXTERN));
4048           }
4049       }
4050     else if (specbits & 1 << (int) RID_EXTERN && initialized && ! funcdef_flag)
4051       {
4052         /* `extern' with initialization is invalid if not at top level.  */
4053         if (current_binding_level == global_binding_level)
4054           warning ("`%s' initialized and declared `extern'", name);
4055         else
4056           error ("`%s' has both `extern' and initializer", name);
4057       }
4058     else if (specbits & 1 << (int) RID_EXTERN && funcdef_flag
4059              && current_binding_level != global_binding_level)
4060       error ("nested function `%s' declared `extern'", name);
4061     else if (current_binding_level == global_binding_level
4062              && specbits & (1 << (int) RID_AUTO))
4063       error ("top-level declaration of `%s' specifies `auto'", name);
4064     else if ((specbits & 1 << (int) RID_ITERATOR)
4065              && TREE_CODE (declarator) != IDENTIFIER_NODE)
4066       {
4067         error ("iterator `%s' has derived type", name);
4068         type = error_mark_node;
4069       }
4070     else if ((specbits & 1 << (int) RID_ITERATOR)
4071              && TREE_CODE (type) != INTEGER_TYPE)
4072       {
4073         error ("iterator `%s' has noninteger type", name);
4074         type = error_mark_node;
4075       }
4076   }
4077
4078   /* Now figure out the structure of the declarator proper.
4079      Descend through it, creating more complex types, until we reach
4080      the declared identifier (or NULL_TREE, in an absolute declarator).  */
4081
4082   while (declarator && TREE_CODE (declarator) != IDENTIFIER_NODE)
4083     {
4084       if (type == error_mark_node)
4085         {
4086           declarator = TREE_OPERAND (declarator, 0);
4087           continue;
4088         }
4089
4090       /* Each level of DECLARATOR is either an ARRAY_REF (for ...[..]),
4091          an INDIRECT_REF (for *...),
4092          a CALL_EXPR (for ...(...)),
4093          an identifier (for the name being declared)
4094          or a null pointer (for the place in an absolute declarator
4095          where the name was omitted).
4096          For the last two cases, we have just exited the loop.
4097
4098          At this point, TYPE is the type of elements of an array,
4099          or for a function to return, or for a pointer to point to.
4100          After this sequence of ifs, TYPE is the type of the
4101          array or function or pointer, and DECLARATOR has had its
4102          outermost layer removed.  */
4103
4104       if (TREE_CODE (declarator) == ARRAY_REF)
4105         {
4106           register tree itype = NULL_TREE;
4107           register tree size = TREE_OPERAND (declarator, 1);
4108           /* An uninitialized decl with `extern' is a reference.  */
4109           int extern_ref = !initialized && (specbits & (1 << (int) RID_EXTERN));
4110
4111           declarator = TREE_OPERAND (declarator, 0);
4112
4113           /* Check for some types that there cannot be arrays of.  */
4114
4115           if (TYPE_MAIN_VARIANT (type) == void_type_node)
4116             {
4117               error ("declaration of `%s' as array of voids", name);
4118               type = error_mark_node;
4119             }
4120
4121           if (TREE_CODE (type) == FUNCTION_TYPE)
4122             {
4123               error ("declaration of `%s' as array of functions", name);
4124               type = error_mark_node;
4125             }
4126
4127           if (size == error_mark_node)
4128             type = error_mark_node;
4129
4130           if (type == error_mark_node)
4131             continue;
4132
4133           /* If this is a block level extern, it must live past the end
4134              of the function so that we can check it against other extern
4135              declarations (IDENTIFIER_LIMBO_VALUE).  */
4136           if (extern_ref && allocation_temporary_p ())
4137             end_temporary_allocation ();
4138
4139           /* If size was specified, set ITYPE to a range-type for that size.
4140              Otherwise, ITYPE remains null.  finish_decl may figure it out
4141              from an initial value.  */
4142
4143           if (size)
4144             {
4145               /* Strip NON_LVALUE_EXPRs since we aren't using as an lvalue.  */
4146               STRIP_TYPE_NOPS (size);
4147
4148               if (TREE_CODE (TREE_TYPE (size)) != INTEGER_TYPE
4149                   && TREE_CODE (TREE_TYPE (size)) != ENUMERAL_TYPE)
4150                 {
4151                   error ("size of array `%s' has non-integer type", name);
4152                   size = integer_one_node;
4153                 }
4154               if (pedantic && integer_zerop (size))
4155                 pedwarn ("ANSI C forbids zero-size array `%s'", name);
4156               if (TREE_CODE (size) == INTEGER_CST)
4157                 {
4158                   constant_expression_warning (size);
4159                   if (INT_CST_LT (size, integer_zero_node))
4160                     {
4161                       error ("size of array `%s' is negative", name);
4162                       size = integer_one_node;
4163                     }
4164                   itype = build_index_type (size_binop (MINUS_EXPR, size,
4165                                                         size_one_node));
4166                 }
4167               else
4168                 {
4169                   if (pedantic)
4170                     {
4171                       if (TREE_CONSTANT (size))
4172                         pedwarn ("ANSI C forbids array `%s' whose size can't be evaluated", name);
4173                       else
4174                         pedwarn ("ANSI C forbids variable-size array `%s'", name);
4175                     }
4176                   itype = build_binary_op (MINUS_EXPR, size, integer_one_node,
4177                                            1);
4178                   /* Make sure the array size remains visibly nonconstant
4179                      even if it is (eg) a const variable with known value.  */
4180                   size_varies = 1;
4181                   itype = variable_size (itype);
4182                   itype = build_index_type (itype);
4183                 }
4184             }
4185
4186 #if 0 /* This had bad results for pointers to arrays, as in
4187          union incomplete (*foo)[4];  */
4188           /* Complain about arrays of incomplete types, except in typedefs.  */
4189
4190           if (TYPE_SIZE (type) == 0
4191               /* Avoid multiple warnings for nested array types.  */
4192               && TREE_CODE (type) != ARRAY_TYPE
4193               && !(specbits & (1 << (int) RID_TYPEDEF))
4194               && !C_TYPE_BEING_DEFINED (type))
4195             warning ("array type has incomplete element type");
4196 #endif
4197
4198 #if 0  /* We shouldn't have a function type here at all!
4199           Functions aren't allowed as array elements.  */
4200           if (pedantic && TREE_CODE (type) == FUNCTION_TYPE
4201               && (constp || volatilep))
4202             pedwarn ("ANSI C forbids const or volatile function types");
4203 #endif
4204
4205           /* Build the array type itself, then merge any constancy or
4206              volatility into the target type.  We must do it in this order
4207              to ensure that the TYPE_MAIN_VARIANT field of the array type
4208              is set correctly.  */
4209
4210           type = build_array_type (type, itype);
4211           if (constp || volatilep)
4212             type = c_build_type_variant (type, constp, volatilep);
4213
4214 #if 0   /* don't clear these; leave them set so that the array type
4215            or the variable is itself const or volatile.  */
4216           constp = 0;
4217           volatilep = 0;
4218 #endif
4219
4220           if (size_varies)
4221             C_TYPE_VARIABLE_SIZE (type) = 1;
4222         }
4223       else if (TREE_CODE (declarator) == CALL_EXPR)
4224         {
4225           int extern_ref = (!(specbits & (1 << (int) RID_AUTO))
4226                             || current_binding_level == global_binding_level);
4227           tree arg_types;
4228
4229           /* Declaring a function type.
4230              Make sure we have a valid type for the function to return.  */
4231           if (type == error_mark_node)
4232             continue;
4233
4234           size_varies = 0;
4235
4236           /* Warn about some types functions can't return.  */
4237
4238           if (TREE_CODE (type) == FUNCTION_TYPE)
4239             {
4240               error ("`%s' declared as function returning a function", name);
4241               type = integer_type_node;
4242             }
4243           if (TREE_CODE (type) == ARRAY_TYPE)
4244             {
4245               error ("`%s' declared as function returning an array", name);
4246               type = integer_type_node;
4247             }
4248
4249 #ifndef TRADITIONAL_RETURN_FLOAT
4250           /* Traditionally, declaring return type float means double.  */
4251
4252           if (flag_traditional && TYPE_MAIN_VARIANT (type) == float_type_node)
4253             type = double_type_node;
4254 #endif /* TRADITIONAL_RETURN_FLOAT */
4255
4256           /* If this is a block level extern, it must live past the end
4257              of the function so that we can check it against other extern
4258              declarations (IDENTIFIER_LIMBO_VALUE).  */
4259           if (extern_ref && allocation_temporary_p ())
4260             end_temporary_allocation ();
4261
4262           /* Construct the function type and go to the next
4263              inner layer of declarator.  */
4264
4265           arg_types = grokparms (TREE_OPERAND (declarator, 1),
4266                                  funcdef_flag
4267                                  /* Say it's a definition
4268                                     only for the CALL_EXPR
4269                                     closest to the identifier.  */
4270                                  && TREE_CODE (TREE_OPERAND (declarator, 0)) == IDENTIFIER_NODE);
4271 #if 0 /* This seems to be false.  We turn off temporary allocation
4272          above in this function if -traditional.
4273          And this code caused inconsistent results with prototypes:
4274          callers would ignore them, and pass arguments wrong.  */
4275
4276           /* Omit the arg types if -traditional, since the arg types
4277              and the list links might not be permanent.  */
4278           type = build_function_type (type,
4279                                       flag_traditional
4280                                       ? NULL_TREE : arg_types);
4281 #endif
4282           type = build_function_type (type, arg_types);
4283           declarator = TREE_OPERAND (declarator, 0);
4284
4285           /* Set the TYPE_CONTEXTs for each tagged type which is local to
4286              the formal parameter list of this FUNCTION_TYPE to point to
4287              the FUNCTION_TYPE node itself.  */
4288
4289           {
4290             register tree link;
4291
4292             for (link = current_function_parm_tags;
4293                  link;
4294                  link = TREE_CHAIN (link))
4295               TYPE_CONTEXT (TREE_VALUE (link)) = type;
4296           }
4297         }
4298       else if (TREE_CODE (declarator) == INDIRECT_REF)
4299         {
4300           /* Merge any constancy or volatility into the target type
4301              for the pointer.  */
4302
4303           if (pedantic && TREE_CODE (type) == FUNCTION_TYPE
4304               && (constp || volatilep))
4305             pedwarn ("ANSI C forbids const or volatile function types");
4306           if (constp || volatilep)
4307             type = c_build_type_variant (type, constp, volatilep);
4308           constp = 0;
4309           volatilep = 0;
4310           size_varies = 0;
4311
4312           type = build_pointer_type (type);
4313
4314           /* Process a list of type modifier keywords
4315              (such as const or volatile) that were given inside the `*'.  */
4316
4317           if (TREE_TYPE (declarator))
4318             {
4319               register tree typemodlist;
4320               int erred = 0;
4321               for (typemodlist = TREE_TYPE (declarator); typemodlist;
4322                    typemodlist = TREE_CHAIN (typemodlist))
4323                 {
4324                   if (TREE_VALUE (typemodlist) == ridpointers[(int) RID_CONST])
4325                     constp++;
4326                   else if (TREE_VALUE (typemodlist) == ridpointers[(int) RID_VOLATILE])
4327                     volatilep++;
4328                   else if (!erred)
4329                     {
4330                       erred = 1;
4331                       error ("invalid type modifier within pointer declarator");
4332                     }
4333                 }
4334               if (constp > 1)
4335                 pedwarn ("duplicate `const'");
4336               if (volatilep > 1)
4337                 pedwarn ("duplicate `volatile'");
4338             }
4339
4340           declarator = TREE_OPERAND (declarator, 0);
4341         }
4342       else
4343         abort ();
4344
4345     }
4346
4347   /* Now TYPE has the actual type.  */
4348
4349   /* If this is declaring a typedef name, return a TYPE_DECL.  */
4350
4351   if (specbits & (1 << (int) RID_TYPEDEF))
4352     {
4353       tree decl;
4354       /* Note that the grammar rejects storage classes
4355          in typenames, fields or parameters */
4356       if (pedantic && TREE_CODE (type) == FUNCTION_TYPE
4357           && (constp || volatilep))
4358         pedwarn ("ANSI C forbids const or volatile function types");
4359       if (constp || volatilep)
4360         type = c_build_type_variant (type, constp, volatilep);
4361       pop_obstacks ();
4362       decl = build_decl (TYPE_DECL, declarator, type);
4363       if ((specbits & (1 << (int) RID_SIGNED))
4364           || (typedef_decl && C_TYPEDEF_EXPLICITLY_SIGNED (typedef_decl)))
4365         C_TYPEDEF_EXPLICITLY_SIGNED (decl) = 1;
4366       return decl;
4367     }
4368
4369   /* Detect the case of an array type of unspecified size
4370      which came, as such, direct from a typedef name.
4371      We must copy the type, so that each identifier gets
4372      a distinct type, so that each identifier's size can be
4373      controlled separately by its own initializer.  */
4374
4375   if (type != 0 && typedef_type != 0
4376       && TYPE_MAIN_VARIANT (type) == TYPE_MAIN_VARIANT (typedef_type)
4377       && TREE_CODE (type) == ARRAY_TYPE && TYPE_DOMAIN (type) == 0)
4378     {
4379       type = build_array_type (TREE_TYPE (type), 0);
4380       if (size_varies)
4381         C_TYPE_VARIABLE_SIZE (type) = 1;
4382     }
4383
4384   /* If this is a type name (such as, in a cast or sizeof),
4385      compute the type and return it now.  */
4386
4387   if (decl_context == TYPENAME)
4388     {
4389       /* Note that the grammar rejects storage classes
4390          in typenames, fields or parameters */
4391       if (pedantic && TREE_CODE (type) == FUNCTION_TYPE
4392           && (constp || volatilep))
4393         pedwarn ("ANSI C forbids const or volatile function types");
4394       if (constp || volatilep)
4395         type = c_build_type_variant (type, constp, volatilep);
4396       pop_obstacks ();
4397       return type;
4398     }
4399
4400   /* `void' at top level (not within pointer)
4401      is allowed only in typedefs or type names.
4402      We don't complain about parms either, but that is because
4403      a better error message can be made later.  */
4404
4405   if (TYPE_MAIN_VARIANT (type) == void_type_node && decl_context != PARM)
4406     {
4407       error ("variable or field `%s' declared void",
4408              IDENTIFIER_POINTER (declarator));
4409       type = integer_type_node;
4410     }
4411
4412   /* Now create the decl, which may be a VAR_DECL, a PARM_DECL
4413      or a FUNCTION_DECL, depending on DECL_CONTEXT and TYPE.  */
4414
4415   {
4416     register tree decl;
4417
4418     if (decl_context == PARM)
4419       {
4420         tree type_as_written = type;
4421         tree main_type;
4422
4423         /* A parameter declared as an array of T is really a pointer to T.
4424            One declared as a function is really a pointer to a function.  */
4425
4426         if (TREE_CODE (type) == ARRAY_TYPE)
4427           {
4428             /* Transfer const-ness of array into that of type pointed to.  */
4429             type = build_pointer_type
4430                     (c_build_type_variant (TREE_TYPE (type), constp, volatilep));
4431             volatilep = constp = 0;
4432             size_varies = 0;
4433           }
4434         else if (TREE_CODE (type) == FUNCTION_TYPE)
4435           {
4436             if (pedantic && (constp || volatilep))
4437               pedwarn ("ANSI C forbids const or volatile function types");
4438             type = build_pointer_type (c_build_type_variant (type, constp, volatilep));
4439             volatilep = constp = 0;
4440           }
4441
4442         decl = build_decl (PARM_DECL, declarator, type);
4443         if (size_varies)
4444           C_DECL_VARIABLE_SIZE (decl) = 1;
4445
4446         /* Compute the type actually passed in the parmlist,
4447            for the case where there is no prototype.
4448            (For example, shorts and chars are passed as ints.)
4449            When there is a prototype, this is overridden later.  */
4450
4451         DECL_ARG_TYPE (decl) = type;
4452         main_type = TYPE_MAIN_VARIANT (type);
4453         if (main_type == float_type_node)
4454           DECL_ARG_TYPE (decl) = double_type_node;
4455         /* Don't use TYPE_PRECISION to decide whether to promote,
4456            because we should convert short if it's the same size as int,
4457            but we should not convert long if it's the same size as int.  */
4458         else if (C_PROMOTING_INTEGER_TYPE_P (main_type))
4459           {
4460             if (TYPE_PRECISION (type) == TYPE_PRECISION (integer_type_node)
4461                 && TREE_UNSIGNED (type))
4462               DECL_ARG_TYPE (decl) = unsigned_type_node;
4463             else
4464               DECL_ARG_TYPE (decl) = integer_type_node;
4465           }
4466
4467         DECL_ARG_TYPE_AS_WRITTEN (decl) = type_as_written;
4468       }
4469     else if (decl_context == FIELD)
4470       {
4471         /* Structure field.  It may not be a function.  */
4472
4473         if (TREE_CODE (type) == FUNCTION_TYPE)
4474           {
4475             error ("field `%s' declared as a function",
4476                    IDENTIFIER_POINTER (declarator));
4477             type = build_pointer_type (type);
4478           }
4479         else if (TREE_CODE (type) != ERROR_MARK && TYPE_SIZE (type) == 0)
4480           {
4481             error ("field `%s' has incomplete type",
4482                    IDENTIFIER_POINTER (declarator));
4483             type = error_mark_node;
4484           }
4485         /* Move type qualifiers down to element of an array.  */
4486         if (TREE_CODE (type) == ARRAY_TYPE && (constp || volatilep))
4487           {
4488             type = build_array_type (c_build_type_variant (TREE_TYPE (type),
4489                                                            constp, volatilep),
4490                                      TYPE_DOMAIN (type));
4491 #if 0 /* Leave the field const or volatile as well.  */
4492             constp = volatilep = 0;
4493 #endif
4494           }
4495         decl = build_decl (FIELD_DECL, declarator, type);
4496         if (size_varies)
4497           C_DECL_VARIABLE_SIZE (decl) = 1;
4498       }
4499     else if (TREE_CODE (type) == FUNCTION_TYPE)
4500       {
4501         /* Every function declaration is "external"
4502            except for those which are inside a function body
4503            in which `auto' is used.
4504            That is a case not specified by ANSI C,
4505            and we use it for forward declarations for nested functions.  */
4506         int extern_ref = (!(specbits & (1 << (int) RID_AUTO))
4507                           || current_binding_level == global_binding_level);
4508
4509         if (specbits & (1 << (int) RID_AUTO)
4510             && (pedantic || current_binding_level == global_binding_level))
4511           pedwarn ("invalid storage class for function `%s'",
4512                  IDENTIFIER_POINTER (declarator));
4513         if (specbits & (1 << (int) RID_REGISTER))
4514           error ("invalid storage class for function `%s'",
4515                  IDENTIFIER_POINTER (declarator));
4516         /* Function declaration not at top level.
4517            Storage classes other than `extern' are not allowed
4518            and `extern' makes no difference.  */
4519         if (current_binding_level != global_binding_level
4520             && (specbits & ((1 << (int) RID_STATIC) | (1 << (int) RID_INLINE)))
4521             && pedantic)
4522           pedwarn ("invalid storage class for function `%s'",
4523                    IDENTIFIER_POINTER (declarator));
4524
4525         /* If this is a block level extern, it must live past the end
4526            of the function so that we can check it against other
4527            extern declarations (IDENTIFIER_LIMBO_VALUE).  */
4528         if (extern_ref && allocation_temporary_p ())
4529           end_temporary_allocation ();
4530
4531         decl = build_decl (FUNCTION_DECL, declarator, type);
4532
4533         if (pedantic && (constp || volatilep)
4534             && ! DECL_IN_SYSTEM_HEADER (decl))
4535           pedwarn ("ANSI C forbids const or volatile functions");
4536
4537         if (extern_ref)
4538           DECL_EXTERNAL (decl) = 1;
4539         /* Record absence of global scope for `static' or `auto'.  */
4540         TREE_PUBLIC (decl)
4541           = !(specbits & ((1 << (int) RID_STATIC) | (1 << (int) RID_AUTO)));
4542         /* Record presence of `inline', if it is reasonable.  */
4543         if (inlinep)
4544           {
4545             tree last = tree_last (TYPE_ARG_TYPES (type));
4546
4547             if (! strcmp (IDENTIFIER_POINTER (declarator), "main"))
4548               warning ("cannot inline function `main'");
4549             else if (last && (TYPE_MAIN_VARIANT (TREE_VALUE (last))
4550                               != void_type_node))
4551               warning ("inline declaration ignored for function with `...'");
4552             else
4553               /* Assume that otherwise the function can be inlined.  */
4554               DECL_INLINE (decl) = 1;
4555
4556             if (specbits & (1 << (int) RID_EXTERN))
4557               current_extern_inline = 1;
4558           }
4559       }
4560     else
4561       {
4562         /* It's a variable.  */
4563         /* An uninitialized decl with `extern' is a reference.  */
4564         int extern_ref = !initialized && (specbits & (1 << (int) RID_EXTERN));
4565
4566         /* Move type qualifiers down to element of an array.  */
4567         if (TREE_CODE (type) == ARRAY_TYPE && (constp || volatilep))
4568           {
4569             type = build_array_type (c_build_type_variant (TREE_TYPE (type),
4570                                                            constp, volatilep),
4571                                      TYPE_DOMAIN (type));
4572 #if 0 /* Leave the variable const or volatile as well.  */
4573             constp = volatilep = 0;
4574 #endif
4575           }
4576
4577         /* If this is a block level extern, it must live past the end
4578            of the function so that we can check it against other
4579            extern declarations (IDENTIFIER_LIMBO_VALUE).  */
4580         if (extern_ref && allocation_temporary_p ())
4581           end_temporary_allocation ();
4582
4583         decl = build_decl (VAR_DECL, declarator, type);
4584         if (size_varies)
4585           C_DECL_VARIABLE_SIZE (decl) = 1;
4586
4587         if (inlinep)
4588           pedwarn_with_decl (decl, "variable `%s' declared `inline'");
4589
4590         DECL_EXTERNAL (decl) = extern_ref;
4591         /* At top level, the presence of a `static' or `register' storage
4592            class specifier, or the absence of all storage class specifiers
4593            makes this declaration a definition (perhaps tentative).  Also,
4594            the absence of both `static' and `register' makes it public.  */
4595         if (current_binding_level == global_binding_level)
4596           {
4597             TREE_PUBLIC (decl)
4598               = !(specbits
4599                   & ((1 << (int) RID_STATIC) | (1 << (int) RID_REGISTER)));
4600             TREE_STATIC (decl) = ! DECL_EXTERNAL (decl);
4601           }
4602         /* Not at top level, only `static' makes a static definition.  */
4603         else
4604           {
4605             TREE_STATIC (decl) = (specbits & (1 << (int) RID_STATIC)) != 0;
4606             TREE_PUBLIC (decl) = DECL_EXTERNAL (decl);
4607           }
4608
4609         if (specbits & 1 << (int) RID_ITERATOR)
4610           ITERATOR_P (decl) = 1;
4611       }
4612
4613     /* Record `register' declaration for warnings on &
4614        and in case doing stupid register allocation.  */
4615
4616     if (specbits & (1 << (int) RID_REGISTER))
4617       DECL_REGISTER (decl) = 1;
4618
4619     /* Record constancy and volatility.  */
4620
4621     if (constp)
4622       TREE_READONLY (decl) = 1;
4623     if (volatilep)
4624       {
4625         TREE_SIDE_EFFECTS (decl) = 1;
4626         TREE_THIS_VOLATILE (decl) = 1;
4627       }
4628     /* If a type has volatile components, it should be stored in memory.
4629        Otherwise, the fact that those components are volatile
4630        will be ignored, and would even crash the compiler.  */
4631     if (C_TYPE_FIELDS_VOLATILE (TREE_TYPE (decl)))
4632       mark_addressable (decl);
4633
4634     pop_obstacks ();
4635
4636     return decl;
4637   }
4638 }
4639 \f
4640 /* Decode the parameter-list info for a function type or function definition.
4641    The argument is the value returned by `get_parm_info' (or made in parse.y
4642    if there is an identifier list instead of a parameter decl list).
4643    These two functions are separate because when a function returns
4644    or receives functions then each is called multiple times but the order
4645    of calls is different.  The last call to `grokparms' is always the one
4646    that contains the formal parameter names of a function definition.
4647
4648    Store in `last_function_parms' a chain of the decls of parms.
4649    Also store in `last_function_parm_tags' a chain of the struct, union,
4650    and enum tags declared among the parms.
4651
4652    Return a list of arg types to use in the FUNCTION_TYPE for this function.
4653
4654    FUNCDEF_FLAG is nonzero for a function definition, 0 for
4655    a mere declaration.  A nonempty identifier-list gets an error message
4656    when FUNCDEF_FLAG is zero.  */
4657
4658 static tree
4659 grokparms (parms_info, funcdef_flag)
4660      tree parms_info;
4661      int funcdef_flag;
4662 {
4663   tree first_parm = TREE_CHAIN (parms_info);
4664
4665   last_function_parms = TREE_PURPOSE (parms_info);
4666   last_function_parm_tags = TREE_VALUE (parms_info);
4667
4668   if (warn_strict_prototypes && first_parm == 0 && !funcdef_flag
4669       && !in_system_header)
4670     warning ("function declaration isn't a prototype");
4671
4672   if (first_parm != 0
4673       && TREE_CODE (TREE_VALUE (first_parm)) == IDENTIFIER_NODE)
4674     {
4675       if (! funcdef_flag)
4676         pedwarn ("parameter names (without types) in function declaration");
4677
4678       last_function_parms = first_parm;
4679       return 0;
4680     }
4681   else
4682     {
4683       tree parm;
4684       tree typelt;
4685       /* We no longer test FUNCDEF_FLAG.
4686          If the arg types are incomplete in a declaration,
4687          they must include undefined tags.
4688          These tags can never be defined in the scope of the declaration,
4689          so the types can never be completed,
4690          and no call can be compiled successfully.  */
4691 #if 0
4692       /* In a fcn definition, arg types must be complete.  */
4693       if (funcdef_flag)
4694 #endif
4695         for (parm = last_function_parms, typelt = first_parm;
4696              parm;
4697              parm = TREE_CHAIN (parm))
4698           /* Skip over any enumeration constants declared here.  */
4699           if (TREE_CODE (parm) == PARM_DECL)
4700             {
4701               /* Barf if the parameter itself has an incomplete type.  */
4702               tree type = TREE_VALUE (typelt);
4703               if (TYPE_SIZE (type) == 0)
4704                 {
4705                   if (funcdef_flag && DECL_NAME (parm) != 0)
4706                     error ("parameter `%s' has incomplete type",
4707                            IDENTIFIER_POINTER (DECL_NAME (parm)));
4708                   else
4709                     warning ("parameter has incomplete type");
4710                   if (funcdef_flag)
4711                     {
4712                       TREE_VALUE (typelt) = error_mark_node;
4713                       TREE_TYPE (parm) = error_mark_node;
4714                     }
4715                 }
4716 #if 0  /* This has been replaced by parm_tags_warning
4717           which uses a more accurate criterion for what to warn about.  */
4718               else
4719                 {
4720                   /* Now warn if is a pointer to an incomplete type.  */
4721                   while (TREE_CODE (type) == POINTER_TYPE
4722                          || TREE_CODE (type) == REFERENCE_TYPE)
4723                     type = TREE_TYPE (type);
4724                   type = TYPE_MAIN_VARIANT (type);
4725                   if (TYPE_SIZE (type) == 0)
4726                     {
4727                       if (DECL_NAME (parm) != 0)
4728                         warning ("parameter `%s' points to incomplete type",
4729                                  IDENTIFIER_POINTER (DECL_NAME (parm)));
4730                       else
4731                         warning ("parameter points to incomplete type");
4732                     }
4733                 }
4734 #endif
4735               typelt = TREE_CHAIN (typelt);
4736             }
4737
4738       /* Allocate the list of types the way we allocate a type.  */
4739       if (first_parm && ! TREE_PERMANENT (first_parm))
4740         {
4741           /* Construct a copy of the list of types
4742              on the saveable obstack.  */
4743           tree result = NULL;
4744           for (typelt = first_parm; typelt; typelt = TREE_CHAIN (typelt))
4745             result = saveable_tree_cons (NULL_TREE, TREE_VALUE (typelt),
4746                                          result);
4747           return nreverse (result);
4748         }
4749       else
4750         /* The list we have is permanent already.  */
4751         return first_parm;
4752     }
4753 }
4754
4755
4756 /* Return a tree_list node with info on a parameter list just parsed.
4757    The TREE_PURPOSE is a chain of decls of those parms.
4758    The TREE_VALUE is a list of structure, union and enum tags defined.
4759    The TREE_CHAIN is a list of argument types to go in the FUNCTION_TYPE.
4760    This tree_list node is later fed to `grokparms'.
4761
4762    VOID_AT_END nonzero means append `void' to the end of the type-list.
4763    Zero means the parmlist ended with an ellipsis so don't append `void'.  */
4764
4765 tree
4766 get_parm_info (void_at_end)
4767      int void_at_end;
4768 {
4769   register tree decl, t;
4770   register tree types = 0;
4771   int erred = 0;
4772   tree tags = gettags ();
4773   tree parms = getdecls ();
4774   tree new_parms = 0;
4775   tree order = current_binding_level->parm_order;
4776
4777   /* Just `void' (and no ellipsis) is special.  There are really no parms.  */
4778   if (void_at_end && parms != 0
4779       && TREE_CHAIN (parms) == 0
4780       && TYPE_MAIN_VARIANT (TREE_TYPE (parms)) == void_type_node
4781       && DECL_NAME (parms) == 0)
4782     {
4783       parms = NULL_TREE;
4784       storedecls (NULL_TREE);
4785       return saveable_tree_cons (NULL_TREE, NULL_TREE,
4786                                  saveable_tree_cons (NULL_TREE, void_type_node, NULL_TREE));
4787     }
4788
4789   /* Extract enumerator values and other non-parms declared with the parms.
4790      Likewise any forward parm decls that didn't have real parm decls.  */
4791   for (decl = parms; decl; )
4792     {
4793       tree next = TREE_CHAIN (decl);
4794
4795       if (TREE_CODE (decl) != PARM_DECL)
4796         {
4797           TREE_CHAIN (decl) = new_parms;
4798           new_parms = decl;
4799         }
4800       else if (TREE_ASM_WRITTEN (decl))
4801         {
4802           error_with_decl (decl, "parameter `%s' has just a forward declaration");
4803           TREE_CHAIN (decl) = new_parms;
4804           new_parms = decl;
4805         }
4806       decl = next;
4807     }
4808
4809   /* Put the parm decls back in the order they were in in the parm list.  */
4810   for (t = order; t; t = TREE_CHAIN (t))
4811     {
4812       if (TREE_CHAIN (t))
4813         TREE_CHAIN (TREE_VALUE (t)) = TREE_VALUE (TREE_CHAIN (t));
4814       else
4815         TREE_CHAIN (TREE_VALUE (t)) = 0;
4816     }
4817
4818   new_parms = chainon (order ? nreverse (TREE_VALUE (order)) : 0,
4819                        new_parms);
4820
4821   /* Store the parmlist in the binding level since the old one
4822      is no longer a valid list.  (We have changed the chain pointers.)  */
4823   storedecls (new_parms);
4824
4825   for (decl = new_parms; decl; decl = TREE_CHAIN (decl))
4826     /* There may also be declarations for enumerators if an enumeration
4827        type is declared among the parms.  Ignore them here.  */
4828     if (TREE_CODE (decl) == PARM_DECL)
4829       {
4830         /* Since there is a prototype,
4831            args are passed in their declared types.  */
4832         tree type = TREE_TYPE (decl);
4833         DECL_ARG_TYPE (decl) = type;
4834 #ifdef PROMOTE_PROTOTYPES
4835         if (TREE_CODE (type) == INTEGER_TYPE
4836             && TYPE_PRECISION (type) < TYPE_PRECISION (integer_type_node))
4837           DECL_ARG_TYPE (decl) = integer_type_node;
4838 #endif
4839
4840         types = saveable_tree_cons (NULL_TREE, TREE_TYPE (decl), types);
4841         if (TYPE_MAIN_VARIANT (TREE_VALUE (types)) == void_type_node && ! erred
4842             && DECL_NAME (decl) == 0)
4843           {
4844             error ("`void' in parameter list must be the entire list");
4845             erred = 1;
4846           }
4847       }
4848
4849   if (void_at_end)
4850     return saveable_tree_cons (new_parms, tags,
4851                                nreverse (saveable_tree_cons (NULL_TREE, void_type_node, types)));
4852
4853   return saveable_tree_cons (new_parms, tags, nreverse (types));
4854 }
4855
4856 /* At end of parameter list, warn about any struct, union or enum tags
4857    defined within.  Do so because these types cannot ever become complete.  */
4858
4859 void
4860 parmlist_tags_warning ()
4861 {
4862   tree elt;
4863   static int already;
4864
4865   for (elt = current_binding_level->tags; elt; elt = TREE_CHAIN (elt))
4866     {
4867       enum tree_code code = TREE_CODE (TREE_VALUE (elt));
4868       /* An anonymous union parm type is meaningful as a GNU extension.
4869          So don't warn for that.  */
4870       if (code == UNION_TYPE && !pedantic)
4871         continue;
4872       if (TREE_PURPOSE (elt) != 0)
4873         warning ("`%s %s' declared inside parameter list",
4874                  (code == RECORD_TYPE ? "struct"
4875                   : code == UNION_TYPE ? "union"
4876                   : "enum"),
4877                  IDENTIFIER_POINTER (TREE_PURPOSE (elt)));
4878       else
4879         warning ("anonymous %s declared inside parameter list",
4880                  (code == RECORD_TYPE ? "struct"
4881                   : code == UNION_TYPE ? "union"
4882                   : "enum"));
4883
4884       if (! already)
4885         {
4886           warning ("its scope is only this definition or declaration,");
4887           warning ("which is probably not what you want.");
4888           already = 1;
4889         }
4890     }
4891 }
4892 \f
4893 /* Get the struct, enum or union (CODE says which) with tag NAME.
4894    Define the tag as a forward-reference if it is not defined.  */
4895
4896 tree
4897 xref_tag (code, name)
4898      enum tree_code code;
4899      tree name;
4900 {
4901   int temporary = allocation_temporary_p ();
4902
4903   /* If a cross reference is requested, look up the type
4904      already defined for this tag and return it.  */
4905
4906   register tree ref = lookup_tag (code, name, current_binding_level, 0);
4907   /* Even if this is the wrong type of tag, return what we found.
4908      There will be an error message anyway, from pending_xref_error.
4909      If we create an empty xref just for an invalid use of the type,
4910      the main result is to create lots of superfluous error messages.  */
4911   if (ref)
4912     return ref;
4913
4914   push_obstacks_nochange ();
4915
4916   if (current_binding_level == global_binding_level && temporary)
4917     end_temporary_allocation ();
4918
4919   /* If no such tag is yet defined, create a forward-reference node
4920      and record it as the "definition".
4921      When a real declaration of this type is found,
4922      the forward-reference will be altered into a real type.  */
4923
4924   ref = make_node (code);
4925   if (code == ENUMERAL_TYPE)
4926     {
4927       /* (In ANSI, Enums can be referred to only if already defined.)  */
4928       if (pedantic)
4929         pedwarn ("ANSI C forbids forward references to `enum' types");
4930       /* Give the type a default layout like unsigned int
4931          to avoid crashing if it does not get defined.  */
4932       TYPE_MODE (ref) = TYPE_MODE (unsigned_type_node);
4933       TYPE_ALIGN (ref) = TYPE_ALIGN (unsigned_type_node);
4934       TREE_UNSIGNED (ref) = 1;
4935       TYPE_PRECISION (ref) = TYPE_PRECISION (unsigned_type_node);
4936       TYPE_MIN_VALUE (ref) = TYPE_MIN_VALUE (unsigned_type_node);
4937       TYPE_MAX_VALUE (ref) = TYPE_MAX_VALUE (unsigned_type_node);
4938     }
4939
4940   pushtag (name, ref);
4941
4942   pop_obstacks ();
4943
4944   return ref;
4945 }
4946 \f
4947 /* Make sure that the tag NAME is defined *in the current binding level*
4948    at least as a forward reference.
4949    CODE says which kind of tag NAME ought to be.
4950
4951    We also do a push_obstacks_nochange
4952    whose matching pop is in finish_struct.  */
4953
4954 tree
4955 start_struct (code, name)
4956      enum tree_code code;
4957      tree name;
4958 {
4959   /* If there is already a tag defined at this binding level
4960      (as a forward reference), just return it.  */
4961
4962   register tree ref = 0;
4963
4964   push_obstacks_nochange ();
4965   if (current_binding_level == global_binding_level)
4966     end_temporary_allocation ();
4967
4968   if (name != 0)
4969     ref = lookup_tag (code, name, current_binding_level, 1);
4970   if (ref && TREE_CODE (ref) == code)
4971     {
4972       C_TYPE_BEING_DEFINED (ref) = 1;
4973       if (TYPE_FIELDS (ref))
4974         error ((code == UNION_TYPE ? "redefinition of `union %s'"
4975                 : "redefinition of `struct %s'"),
4976                IDENTIFIER_POINTER (name));
4977
4978       return ref;
4979     }
4980
4981   /* Otherwise create a forward-reference just so the tag is in scope.  */
4982
4983   ref = make_node (code);
4984   pushtag (name, ref);
4985   C_TYPE_BEING_DEFINED (ref) = 1;
4986   return ref;
4987 }
4988
4989 /* Process the specs, declarator (NULL if omitted) and width (NULL if omitted)
4990    of a structure component, returning a FIELD_DECL node.
4991    WIDTH is non-NULL for bit fields only, and is an INTEGER_CST node.
4992
4993    This is done during the parsing of the struct declaration.
4994    The FIELD_DECL nodes are chained together and the lot of them
4995    are ultimately passed to `build_struct' to make the RECORD_TYPE node.  */
4996
4997 tree
4998 grokfield (filename, line, declarator, declspecs, width)
4999      char *filename;
5000      int line;
5001      tree declarator, declspecs, width;
5002 {
5003   tree value;
5004
5005   /* The corresponding pop_obstacks is in finish_decl.  */
5006   push_obstacks_nochange ();
5007
5008   value = grokdeclarator (declarator, declspecs, width ? BITFIELD : FIELD, 0);
5009
5010   finish_decl (value, NULL_TREE, NULL_TREE);
5011   DECL_INITIAL (value) = width;
5012
5013   maybe_objc_check_decl (value);
5014   return value;
5015 }
5016 \f
5017 /* Function to help qsort sort FIELD_DECLs by name order.  */
5018
5019 static int
5020 field_decl_cmp (x, y)
5021      tree *x, *y;
5022 {
5023   return (long)DECL_NAME (*x) - (long)DECL_NAME (*y);
5024 }
5025
5026 /* Fill in the fields of a RECORD_TYPE or UNION_TYPE node, T.
5027    FIELDLIST is a chain of FIELD_DECL nodes for the fields.
5028
5029    We also do a pop_obstacks to match the push in start_struct.  */
5030
5031 tree
5032 finish_struct (t, fieldlist)
5033      register tree t, fieldlist;
5034 {
5035   register tree x;
5036   int old_momentary;
5037   int toplevel = global_binding_level == current_binding_level;
5038
5039   /* If this type was previously laid out as a forward reference,
5040      make sure we lay it out again.  */
5041
5042   TYPE_SIZE (t) = 0;
5043
5044   /* Nameless union parm types are useful as GCC extension.  */
5045   if (! (TREE_CODE (t) == UNION_TYPE && TYPE_NAME (t) == 0) && !pedantic)
5046     /* Otherwise, warn about any struct or union def. in parmlist.  */
5047     if (in_parm_level_p ())
5048       {
5049         if (pedantic)
5050           pedwarn ((TREE_CODE (t) == UNION_TYPE ? "union defined inside parms"
5051                     : "structure defined inside parms"));
5052         else if (! flag_traditional)
5053           warning ((TREE_CODE (t) == UNION_TYPE ? "union defined inside parms"
5054                     : "structure defined inside parms"));
5055       }
5056
5057   old_momentary = suspend_momentary ();
5058
5059   if (fieldlist == 0 && pedantic)
5060     pedwarn ((TREE_CODE (t) == UNION_TYPE ? "union has no members"
5061               : "structure has no members"));
5062
5063   /* Install struct as DECL_CONTEXT of each field decl.
5064      Also process specified field sizes.
5065      Set DECL_FIELD_SIZE to the specified size, or 0 if none specified.
5066      The specified size is found in the DECL_INITIAL.
5067      Store 0 there, except for ": 0" fields (so we can find them
5068      and delete them, below).  */
5069
5070   for (x = fieldlist; x; x = TREE_CHAIN (x))
5071     {
5072       DECL_CONTEXT (x) = t;
5073       DECL_FIELD_SIZE (x) = 0;
5074
5075       /* If any field is const, the structure type is pseudo-const.  */
5076       if (TREE_READONLY (x))
5077         C_TYPE_FIELDS_READONLY (t) = 1;
5078       else
5079         {
5080           /* A field that is pseudo-const makes the structure likewise.  */
5081           tree t1 = TREE_TYPE (x);
5082           while (TREE_CODE (t1) == ARRAY_TYPE)
5083             t1 = TREE_TYPE (t1);
5084           if ((TREE_CODE (t1) == RECORD_TYPE || TREE_CODE (t1) == UNION_TYPE)
5085               && C_TYPE_FIELDS_READONLY (t1))
5086             C_TYPE_FIELDS_READONLY (t) = 1;
5087         }
5088
5089       /* Any field that is volatile means variables of this type must be
5090          treated in some ways as volatile.  */
5091       if (TREE_THIS_VOLATILE (x))
5092         C_TYPE_FIELDS_VOLATILE (t) = 1;
5093
5094       /* Any field of nominal variable size implies structure is too.  */
5095       if (C_DECL_VARIABLE_SIZE (x))
5096         C_TYPE_VARIABLE_SIZE (t) = 1;
5097
5098       /* Detect invalid nested redefinition.  */
5099       if (TREE_TYPE (x) == t)
5100         error ("nested redefinition of `%s'",
5101                IDENTIFIER_POINTER (TYPE_NAME (t)));
5102
5103       /* Detect invalid bit-field size.  */
5104       if (DECL_INITIAL (x))
5105         STRIP_NOPS (DECL_INITIAL (x));
5106       if (DECL_INITIAL (x))
5107         {
5108           if (TREE_CODE (DECL_INITIAL (x)) == INTEGER_CST)
5109             constant_expression_warning (DECL_INITIAL (x));
5110           else
5111             {
5112               error_with_decl (x, "bit-field `%s' width not an integer constant");
5113               DECL_INITIAL (x) = NULL;
5114             }
5115         }
5116
5117       /* Detect invalid bit-field type.  */
5118       if (DECL_INITIAL (x)
5119           && TREE_CODE (TREE_TYPE (x)) != INTEGER_TYPE
5120           && TREE_CODE (TREE_TYPE (x)) != ENUMERAL_TYPE)
5121         {
5122           error_with_decl (x, "bit-field `%s' has invalid type");
5123           DECL_INITIAL (x) = NULL;
5124         }
5125       if (DECL_INITIAL (x) && pedantic
5126           && TYPE_MAIN_VARIANT (TREE_TYPE (x)) != integer_type_node
5127           && TYPE_MAIN_VARIANT (TREE_TYPE (x)) != unsigned_type_node)
5128         pedwarn_with_decl (x, "bit-field `%s' type invalid in ANSI C");
5129
5130       /* Detect and ignore out of range field width.  */
5131       if (DECL_INITIAL (x))
5132         {
5133           unsigned HOST_WIDE_INT width = TREE_INT_CST_LOW (DECL_INITIAL (x));
5134
5135           if (tree_int_cst_lt (DECL_INITIAL (x), integer_zero_node))
5136             {
5137               DECL_INITIAL (x) = NULL;
5138               error_with_decl (x, "negative width in bit-field `%s'");
5139             }
5140           else if (TREE_INT_CST_HIGH (DECL_INITIAL (x)) != 0
5141                    || width > TYPE_PRECISION (TREE_TYPE (x)))
5142             {
5143               DECL_INITIAL (x) = NULL;
5144               pedwarn_with_decl (x, "width of `%s' exceeds its type");
5145             }
5146           else if (width == 0 && DECL_NAME (x) != 0)
5147             {
5148               error_with_decl (x, "zero width for bit-field `%s'");
5149               DECL_INITIAL (x) = NULL;
5150             }
5151         }
5152
5153       /* Process valid field width.  */
5154       if (DECL_INITIAL (x))
5155         {
5156           register int width = TREE_INT_CST_LOW (DECL_INITIAL (x));
5157
5158           DECL_FIELD_SIZE (x) = width;
5159           DECL_BIT_FIELD (x) = 1;
5160           DECL_INITIAL (x) = NULL;
5161
5162           if (width == 0)
5163             {
5164               /* field size 0 => force desired amount of alignment.  */
5165 #ifdef EMPTY_FIELD_BOUNDARY
5166               DECL_ALIGN (x) = MAX (DECL_ALIGN (x), EMPTY_FIELD_BOUNDARY);
5167 #endif
5168 #ifdef PCC_BITFIELD_TYPE_MATTERS
5169               DECL_ALIGN (x) = MAX (DECL_ALIGN (x),
5170                                     TYPE_ALIGN (TREE_TYPE (x)));
5171 #endif
5172             }
5173         }
5174       else
5175         {
5176           int min_align = (DECL_PACKED (x) ? BITS_PER_UNIT
5177                            : TYPE_ALIGN (TREE_TYPE (x)));
5178           /* Non-bit-fields are aligned for their type, except packed
5179              fields which require only BITS_PER_UNIT alignment.  */
5180           DECL_ALIGN (x) = MAX (DECL_ALIGN (x), min_align);
5181         }
5182     }
5183
5184   /* Now DECL_INITIAL is null on all members.  */
5185
5186   /* Delete all duplicate fields from the fieldlist */
5187   for (x = fieldlist; x && TREE_CHAIN (x);)
5188     /* Anonymous fields aren't duplicates.  */
5189     if (DECL_NAME (TREE_CHAIN (x)) == 0)
5190       x = TREE_CHAIN (x);
5191     else
5192       {
5193         register tree y = fieldlist;
5194
5195         while (1)
5196           {
5197             if (DECL_NAME (y) == DECL_NAME (TREE_CHAIN (x)))
5198               break;
5199             if (y == x)
5200               break;
5201             y = TREE_CHAIN (y);
5202           }
5203         if (DECL_NAME (y) == DECL_NAME (TREE_CHAIN (x)))
5204           {
5205             error_with_decl (TREE_CHAIN (x), "duplicate member `%s'");
5206             TREE_CHAIN (x) = TREE_CHAIN (TREE_CHAIN (x));
5207           }
5208         else x = TREE_CHAIN (x);
5209       }
5210
5211   /* Now we have the nearly final fieldlist.  Record it,
5212      then lay out the structure or union (including the fields).  */
5213
5214   TYPE_FIELDS (t) = fieldlist;
5215
5216   layout_type (t);
5217
5218   /* Delete all zero-width bit-fields from the front of the fieldlist */
5219   while (fieldlist
5220          && DECL_INITIAL (fieldlist))
5221     fieldlist = TREE_CHAIN (fieldlist);
5222   /* Delete all such members from the rest of the fieldlist */
5223   for (x = fieldlist; x;)
5224     {
5225       if (TREE_CHAIN (x) && DECL_INITIAL (TREE_CHAIN (x)))
5226         TREE_CHAIN (x) = TREE_CHAIN (TREE_CHAIN (x));
5227       else x = TREE_CHAIN (x);
5228     }
5229
5230   /*  Now we have the truly final field list.
5231       Store it in this type and in the variants.  */
5232
5233   TYPE_FIELDS (t) = fieldlist;
5234
5235   /* If there are lots of fields, sort so we can look through them fast.
5236      We arbitrarily consider 16 or more elts to be "a lot".  */
5237   {
5238     int len = 0;
5239
5240     for (x = fieldlist; x; x = TREE_CHAIN (x))
5241       {
5242         if (len > 15)
5243           break;
5244         len += 1;
5245       }
5246     if (len > 15)
5247       {
5248         tree *field_array;
5249         char *space;
5250
5251         len += list_length (x);
5252         /* Use the same allocation policy here that make_node uses, to
5253            ensure that this lives as long as the rest of the struct decl.
5254            All decls in an inline function need to be saved.  */
5255         if (allocation_temporary_p ())
5256           space = savealloc (sizeof (struct lang_type) + len * sizeof (tree));
5257         else
5258           space = oballoc (sizeof (struct lang_type) + len * sizeof (tree));
5259
5260         TYPE_LANG_SPECIFIC (t) = (struct lang_type *) space;
5261         TYPE_LANG_SPECIFIC (t)->len = len;
5262
5263         field_array = &TYPE_LANG_SPECIFIC (t)->elts[0];
5264         len = 0;
5265         for (x = fieldlist; x; x = TREE_CHAIN (x))
5266           field_array[len++] = x;
5267
5268         qsort (field_array, len, sizeof (tree), field_decl_cmp);
5269       }
5270   }
5271
5272   for (x = TYPE_MAIN_VARIANT (t); x; x = TYPE_NEXT_VARIANT (x))
5273     {
5274       TYPE_FIELDS (x) = TYPE_FIELDS (t);
5275       TYPE_LANG_SPECIFIC (x) = TYPE_LANG_SPECIFIC (t);
5276       TYPE_ALIGN (x) = TYPE_ALIGN (t);
5277     }
5278
5279   /* Promote each bit-field's type to int if it is narrower than that.  */
5280   for (x = fieldlist; x; x = TREE_CHAIN (x))
5281     if (DECL_BIT_FIELD (x)
5282         && (C_PROMOTING_INTEGER_TYPE_P (TREE_TYPE (x))
5283             || DECL_FIELD_SIZE (x) < TYPE_PRECISION (integer_type_node)))
5284       {
5285         tree type = TREE_TYPE (x);
5286
5287         /* Preserve unsignedness if traditional
5288            or if not really getting any wider.  */
5289         if (TREE_UNSIGNED (type)
5290             && (flag_traditional
5291                 ||
5292                 (TYPE_PRECISION (type) == TYPE_PRECISION (integer_type_node)
5293                  &&
5294                  DECL_FIELD_SIZE (x) == TYPE_PRECISION (integer_type_node))))
5295           TREE_TYPE (x) = unsigned_type_node;
5296         else
5297           TREE_TYPE (x) = integer_type_node;
5298       }
5299
5300   /* If this structure or union completes the type of any previous
5301      variable declaration, lay it out and output its rtl.  */
5302
5303   if (current_binding_level->n_incomplete != 0)
5304     {
5305       tree decl;
5306       for (decl = current_binding_level->names; decl; decl = TREE_CHAIN (decl))
5307         {
5308           if (TREE_TYPE (decl) == t
5309               && TREE_CODE (decl) != TYPE_DECL)
5310             {
5311               layout_decl (decl, 0);
5312               /* This is a no-op in c-lang.c or something real in objc-actions.c.  */
5313               maybe_objc_check_decl (decl);
5314               rest_of_decl_compilation (decl, NULL_PTR, toplevel, 0);
5315               if (! toplevel)
5316                 expand_decl (decl);
5317               --current_binding_level->n_incomplete;
5318             }
5319           else if (TYPE_SIZE (TREE_TYPE (decl)) == 0
5320                    && TREE_CODE (TREE_TYPE (decl)) == ARRAY_TYPE)
5321             {
5322               tree element = TREE_TYPE (decl);
5323               while (TREE_CODE (element) == ARRAY_TYPE)
5324                 element = TREE_TYPE (element);
5325               if (element == t)
5326                 layout_array_type (TREE_TYPE (decl));
5327             }
5328         }
5329     }
5330
5331   resume_momentary (old_momentary);
5332
5333   /* Finish debugging output for this type.  */
5334   rest_of_type_compilation (t, toplevel);
5335
5336   /* The matching push is in start_struct.  */
5337   pop_obstacks ();
5338
5339   return t;
5340 }
5341
5342 /* Lay out the type T, and its element type, and so on.  */
5343
5344 static void
5345 layout_array_type (t)
5346      tree t;
5347 {
5348   if (TREE_CODE (TREE_TYPE (t)) == ARRAY_TYPE)
5349     layout_array_type (TREE_TYPE (t));
5350   layout_type (t);
5351 }
5352 \f
5353 /* Begin compiling the definition of an enumeration type.
5354    NAME is its name (or null if anonymous).
5355    Returns the type object, as yet incomplete.
5356    Also records info about it so that build_enumerator
5357    may be used to declare the individual values as they are read.  */
5358
5359 tree
5360 start_enum (name)
5361      tree name;
5362 {
5363   register tree enumtype = 0;
5364
5365   /* If this is the real definition for a previous forward reference,
5366      fill in the contents in the same object that used to be the
5367      forward reference.  */
5368
5369   if (name != 0)
5370     enumtype = lookup_tag (ENUMERAL_TYPE, name, current_binding_level, 1);
5371
5372   /* The corresponding pop_obstacks is in finish_enum.  */
5373   push_obstacks_nochange ();
5374   /* If these symbols and types are global, make them permanent.  */
5375   if (current_binding_level == global_binding_level)
5376     end_temporary_allocation ();
5377
5378   if (enumtype == 0 || TREE_CODE (enumtype) != ENUMERAL_TYPE)
5379     {
5380       enumtype = make_node (ENUMERAL_TYPE);
5381       pushtag (name, enumtype);
5382     }
5383
5384   C_TYPE_BEING_DEFINED (enumtype) = 1;
5385
5386   if (TYPE_VALUES (enumtype) != 0)
5387     {
5388       /* This enum is a named one that has been declared already.  */
5389       error ("redeclaration of `enum %s'", IDENTIFIER_POINTER (name));
5390
5391       /* Completely replace its old definition.
5392          The old enumerators remain defined, however.  */
5393       TYPE_VALUES (enumtype) = 0;
5394     }
5395
5396   enum_next_value = integer_zero_node;
5397   enum_overflow = 0;
5398
5399   return enumtype;
5400 }
5401
5402 /* After processing and defining all the values of an enumeration type,
5403    install their decls in the enumeration type and finish it off.
5404    ENUMTYPE is the type object and VALUES a list of decl-value pairs.
5405    Returns ENUMTYPE.  */
5406
5407 tree
5408 finish_enum (enumtype, values)
5409      register tree enumtype, values;
5410 {
5411   register tree pair, tem;
5412   tree minnode = 0, maxnode = 0;
5413   register HOST_WIDE_INT maxvalue = 0;
5414   register HOST_WIDE_INT minvalue = 0;
5415   register int i;
5416   unsigned precision = 0;
5417   int toplevel = global_binding_level == current_binding_level;
5418   int temporary = allocation_temporary_p ();
5419
5420   if (in_parm_level_p ())
5421     warning ("enum defined inside parms");
5422
5423   /* Calculate the maximum value of any enumerator in this type.  */
5424
5425   for (pair = values; pair; pair = TREE_CHAIN (pair))
5426     {
5427       tree value = TREE_VALUE (pair);
5428       if (pair == values)
5429         minnode = maxnode = TREE_VALUE (pair);
5430       else
5431         {
5432           if (tree_int_cst_lt (maxnode, value))
5433             maxnode = value;
5434           if (tree_int_cst_lt (value, minnode))
5435             minnode = value;
5436         }
5437     }
5438
5439   TYPE_MIN_VALUE (enumtype) = minnode;
5440   TYPE_MAX_VALUE (enumtype) = maxnode;
5441
5442   /* Determine the precision this type needs.  */
5443
5444   if (TREE_INT_CST_HIGH (minnode) >= 0
5445       ? tree_int_cst_lt (TYPE_MAX_VALUE (unsigned_type_node), maxnode)
5446       : (tree_int_cst_lt (minnode, TYPE_MIN_VALUE (integer_type_node))
5447          || tree_int_cst_lt (TYPE_MAX_VALUE (integer_type_node), maxnode)))
5448     precision = TYPE_PRECISION (long_long_integer_type_node);
5449   else
5450     {
5451       maxvalue = TREE_INT_CST_LOW (maxnode);
5452       minvalue = TREE_INT_CST_LOW (minnode);
5453
5454       if (maxvalue > 0)
5455         precision = floor_log2 (maxvalue) + 1;
5456       if (minvalue < 0)
5457         {
5458           /* Compute number of bits to represent magnitude of a negative value.
5459              Add one to MINVALUE since range of negative numbers
5460              includes the power of two.  */
5461           unsigned negprecision = floor_log2 (-minvalue - 1) + 1;
5462           if (negprecision > precision)
5463             precision = negprecision;
5464           precision += 1;       /* room for sign bit */
5465         }
5466
5467       if (!precision)
5468         precision = 1;
5469     }
5470
5471   if (flag_short_enums || precision > TYPE_PRECISION (integer_type_node))
5472     /* Use the width of the narrowest normal C type which is wide enough.  */
5473     TYPE_PRECISION (enumtype) = TYPE_PRECISION (type_for_size (precision, 1));
5474   else
5475     TYPE_PRECISION (enumtype) = TYPE_PRECISION (integer_type_node);
5476
5477   TYPE_SIZE (enumtype) = 0;
5478   layout_type (enumtype);
5479
5480   /* An enum can have some negative values; then it is signed.  */
5481   TREE_UNSIGNED (enumtype) = ! tree_int_cst_lt (minnode, integer_zero_node);
5482
5483   /* If the enumerators might not fit in an int, change their type now.  */
5484   /* It seems more useful in the debugger to leave these as int
5485      unless the enumerator is wider than int.  */
5486   if (TYPE_PRECISION (enumtype) <= TYPE_PRECISION (integer_type_node))
5487     for (pair = values; pair; pair = TREE_CHAIN (pair))
5488       {
5489         TREE_TYPE (TREE_PURPOSE (pair)) = enumtype;
5490         DECL_SIZE (TREE_PURPOSE (pair)) = TYPE_SIZE (enumtype);
5491         if (TREE_CODE (TREE_PURPOSE (pair)) != FUNCTION_DECL)
5492           DECL_ALIGN (TREE_PURPOSE (pair)) = TYPE_ALIGN (enumtype);
5493       }
5494
5495   /* Replace the decl nodes in VALUES with their names.  */
5496   for (pair = values; pair; pair = TREE_CHAIN (pair))
5497     TREE_PURPOSE (pair) = DECL_NAME (TREE_PURPOSE (pair));
5498
5499   TYPE_VALUES (enumtype) = values;
5500
5501   /* Fix up all variant types of this enum type.  */
5502   for (tem = TYPE_MAIN_VARIANT (enumtype); tem; tem = TYPE_NEXT_VARIANT (tem))
5503     {
5504       TYPE_VALUES (tem) = TYPE_VALUES (enumtype);
5505       TYPE_MIN_VALUE (tem) = TYPE_MIN_VALUE (enumtype);
5506       TYPE_MAX_VALUE (tem) = TYPE_MAX_VALUE (enumtype);
5507       TYPE_SIZE (tem) = TYPE_SIZE (enumtype);
5508       TYPE_MODE (tem) = TYPE_MODE (enumtype);
5509       TYPE_PRECISION (tem) = TYPE_PRECISION (enumtype);
5510       TYPE_ALIGN (tem) = TYPE_ALIGN (enumtype);
5511       TREE_UNSIGNED (tem) = TREE_UNSIGNED (enumtype);
5512     }
5513
5514   /* Finish debugging output for this type.  */
5515   rest_of_type_compilation (enumtype, toplevel);
5516
5517   /* This matches a push in start_enum.  */
5518   pop_obstacks ();
5519
5520   return enumtype;
5521 }
5522
5523 /* Build and install a CONST_DECL for one value of the
5524    current enumeration type (one that was begun with start_enum).
5525    Return a tree-list containing the CONST_DECL and its value.
5526    Assignment of sequential values by default is handled here.  */
5527
5528 tree
5529 build_enumerator (name, value)
5530      tree name, value;
5531 {
5532   register tree decl;
5533
5534   /* Validate and default VALUE.  */
5535
5536   /* Remove no-op casts from the value.  */
5537   if (value)
5538     STRIP_TYPE_NOPS (value);
5539
5540   if (value != 0)
5541     {
5542       if (TREE_CODE (value) == INTEGER_CST)
5543         constant_expression_warning (value);
5544       else
5545         {
5546           error ("enumerator value for `%s' not integer constant",
5547                  IDENTIFIER_POINTER (name));
5548           value = 0;
5549         }
5550     }
5551
5552   /* Default based on previous value.  */
5553   /* It should no longer be possible to have NON_LVALUE_EXPR
5554      in the default.  */
5555   if (value == 0)
5556     {
5557       value = enum_next_value;
5558       if (enum_overflow)
5559         error ("overflow in enumeration values");
5560     }
5561
5562   if (pedantic && ! int_fits_type_p (value, integer_type_node))
5563     {
5564       pedwarn ("ANSI C restricts enumerator values to range of `int'");
5565       value = integer_zero_node;
5566     }
5567
5568   /* Set basis for default for next value.  */
5569   enum_next_value = build_binary_op (PLUS_EXPR, value, integer_one_node, 0);
5570   enum_overflow = tree_int_cst_lt (enum_next_value, value);
5571
5572   /* Now create a declaration for the enum value name.  */
5573
5574   decl = build_decl (CONST_DECL, name, integer_type_node);
5575   DECL_INITIAL (decl) = value;
5576   TREE_TYPE (value) = integer_type_node;
5577   pushdecl (decl);
5578
5579   return saveable_tree_cons (decl, value, NULL_TREE);
5580 }
5581 \f
5582 /* Create the FUNCTION_DECL for a function definition.
5583    DECLSPECS and DECLARATOR are the parts of the declaration;
5584    they describe the function's name and the type it returns,
5585    but twisted together in a fashion that parallels the syntax of C.
5586
5587    This function creates a binding context for the function body
5588    as well as setting up the FUNCTION_DECL in current_function_decl.
5589
5590    Returns 1 on success.  If the DECLARATOR is not suitable for a function
5591    (it defines a datum instead), we return 0, which tells
5592    yyparse to report a parse error.
5593
5594    NESTED is nonzero for a function nested within another function.  */
5595
5596 int
5597 start_function (declspecs, declarator, nested)
5598      tree declarator, declspecs;
5599      int nested;
5600 {
5601   tree decl1, old_decl;
5602   tree restype;
5603
5604   current_function_returns_value = 0;  /* Assume, until we see it does. */
5605   current_function_returns_null = 0;
5606   warn_about_return_type = 0;
5607   current_extern_inline = 0;
5608   c_function_varargs = 0;
5609   named_labels = 0;
5610   shadowed_labels = 0;
5611
5612   decl1 = grokdeclarator (declarator, declspecs, FUNCDEF, 1);
5613
5614   /* If the declarator is not suitable for a function definition,
5615      cause a syntax error.  */
5616   if (decl1 == 0)
5617     return 0;
5618
5619   announce_function (decl1);
5620
5621   if (TYPE_SIZE (TREE_TYPE (TREE_TYPE (decl1))) == 0)
5622     {
5623       error ("return-type is an incomplete type");
5624       /* Make it return void instead.  */
5625       TREE_TYPE (decl1)
5626         = build_function_type (void_type_node,
5627                                TYPE_ARG_TYPES (TREE_TYPE (decl1)));
5628     }
5629
5630   if (warn_about_return_type)
5631     warning ("return-type defaults to `int'");
5632
5633   /* Save the parm names or decls from this function's declarator
5634      where store_parm_decls will find them.  */
5635   current_function_parms = last_function_parms;
5636   current_function_parm_tags = last_function_parm_tags;
5637
5638   /* Make the init_value nonzero so pushdecl knows this is not tentative.
5639      error_mark_node is replaced below (in poplevel) with the BLOCK.  */
5640   DECL_INITIAL (decl1) = error_mark_node;
5641
5642   /* If this definition isn't a prototype and we had a prototype declaration
5643      before, copy the arg type info from that prototype.
5644      But not if what we had before was a builtin function.  */
5645   old_decl = lookup_name_current_level (DECL_NAME (decl1));
5646   if (old_decl != 0 && TREE_CODE (TREE_TYPE (old_decl)) == FUNCTION_TYPE
5647       && !DECL_BUILT_IN (old_decl)
5648       && (TYPE_MAIN_VARIANT (TREE_TYPE (TREE_TYPE (decl1)))
5649           == TYPE_MAIN_VARIANT (TREE_TYPE (TREE_TYPE (old_decl))))
5650       && TYPE_ARG_TYPES (TREE_TYPE (decl1)) == 0)
5651     {
5652       TREE_TYPE (decl1) = TREE_TYPE (old_decl);
5653       current_function_prototype_file = DECL_SOURCE_FILE (old_decl);
5654       current_function_prototype_line = DECL_SOURCE_LINE (old_decl);
5655     }
5656
5657   /* Optionally warn of old-fashioned def with no previous prototype.  */
5658   if (warn_strict_prototypes
5659       && TYPE_ARG_TYPES (TREE_TYPE (decl1)) == 0
5660       && !(old_decl != 0 && TYPE_ARG_TYPES (TREE_TYPE (old_decl)) != 0))
5661     warning ("function declaration isn't a prototype");
5662   /* Optionally warn of any global def with no previous prototype.  */
5663   else if (warn_missing_prototypes
5664            && TREE_PUBLIC (decl1)
5665            && !(old_decl != 0 && TYPE_ARG_TYPES (TREE_TYPE (old_decl)) != 0)
5666            && strcmp ("main", IDENTIFIER_POINTER (DECL_NAME (decl1))))
5667     warning_with_decl (decl1, "no previous prototype for `%s'");
5668   /* Optionally warn of any def with no previous prototype
5669      if the function has already been used.  */
5670   else if (warn_missing_prototypes
5671            && old_decl != 0 && TREE_USED (old_decl)
5672            && !(old_decl != 0 && TYPE_ARG_TYPES (TREE_TYPE (old_decl)) != 0))
5673     warning_with_decl (decl1, "`%s' was used with no prototype before its definition");
5674
5675   /* This is a definition, not a reference.
5676      So normally clear DECL_EXTERNAL.
5677      However, `extern inline' acts like a declaration
5678      except for defining how to inline.  So set DECL_EXTERNAL in that case.  */
5679   DECL_EXTERNAL (decl1) = current_extern_inline;
5680
5681   /* This function exists in static storage.
5682      (This does not mean `static' in the C sense!)  */
5683   TREE_STATIC (decl1) = 1;
5684
5685   /* A nested function is not global.  */
5686   if (current_function_decl != 0)
5687     TREE_PUBLIC (decl1) = 0;
5688
5689   /* Record the decl so that the function name is defined.
5690      If we already have a decl for this name, and it is a FUNCTION_DECL,
5691      use the old decl.  */
5692
5693   current_function_decl = pushdecl (decl1);
5694
5695   pushlevel (0);
5696   declare_parm_level (1);
5697   current_binding_level->subblocks_tag_transparent = 1;
5698
5699   make_function_rtl (current_function_decl);
5700
5701   restype = TREE_TYPE (TREE_TYPE (current_function_decl));
5702   /* Promote the value to int before returning it.  */
5703   if (C_PROMOTING_INTEGER_TYPE_P (restype))
5704     {
5705       /* It retains unsignedness if traditional
5706          or if not really getting wider.  */
5707       if (TREE_UNSIGNED (restype)
5708           && (flag_traditional
5709               || (TYPE_PRECISION (restype)
5710                   == TYPE_PRECISION (integer_type_node))))
5711         restype = unsigned_type_node;
5712       else
5713         restype = integer_type_node;
5714     }
5715   DECL_RESULT (current_function_decl)
5716     = build_decl (RESULT_DECL, NULL_TREE, restype);
5717
5718   if (!nested)
5719     /* Allocate further tree nodes temporarily during compilation
5720        of this function only.  */
5721     temporary_allocation ();
5722
5723   /* If this fcn was already referenced via a block-scope `extern' decl
5724      (or an implicit decl), propagate certain information about the usage.  */
5725   if (TREE_ADDRESSABLE (DECL_ASSEMBLER_NAME (current_function_decl)))
5726     TREE_ADDRESSABLE (current_function_decl) = 1;
5727
5728   return 1;
5729 }
5730
5731 /* Record that this function is going to be a varargs function.
5732    This is called before store_parm_decls, which is too early
5733    to call mark_varargs directly.  */
5734
5735 void
5736 c_mark_varargs ()
5737 {
5738   c_function_varargs = 1;
5739 }
5740 \f
5741 /* Store the parameter declarations into the current function declaration.
5742    This is called after parsing the parameter declarations, before
5743    digesting the body of the function.
5744
5745    For an old-style definition, modify the function's type
5746    to specify at least the number of arguments.  */
5747
5748 void
5749 store_parm_decls ()
5750 {
5751   register tree fndecl = current_function_decl;
5752   register tree parm;
5753
5754   /* This is either a chain of PARM_DECLs (if a prototype was used)
5755      or a list of IDENTIFIER_NODEs (for an old-fashioned C definition).  */
5756   tree specparms = current_function_parms;
5757
5758   /* This is a list of types declared among parms in a prototype.  */
5759   tree parmtags = current_function_parm_tags;
5760
5761   /* This is a chain of PARM_DECLs from old-style parm declarations.  */
5762   register tree parmdecls = getdecls ();
5763
5764   /* This is a chain of any other decls that came in among the parm
5765      declarations.  If a parm is declared with  enum {foo, bar} x;
5766      then CONST_DECLs for foo and bar are put here.  */
5767   tree nonparms = 0;
5768
5769   /* Nonzero if this definition is written with a prototype.  */
5770   int prototype = 0;
5771
5772   if (specparms != 0 && TREE_CODE (specparms) != TREE_LIST)
5773     {
5774       /* This case is when the function was defined with an ANSI prototype.
5775          The parms already have decls, so we need not do anything here
5776          except record them as in effect
5777          and complain if any redundant old-style parm decls were written.  */
5778
5779       register tree next;
5780       tree others = 0;
5781
5782       prototype = 1;
5783
5784       if (parmdecls != 0)
5785         {
5786           tree decl, link;
5787
5788           error_with_decl (fndecl,
5789                            "parm types given both in parmlist and separately");
5790           /* Get rid of the erroneous decls; don't keep them on
5791              the list of parms, since they might not be PARM_DECLs.  */
5792           for (decl = current_binding_level->names;
5793                decl; decl = TREE_CHAIN (decl))
5794             if (DECL_NAME (decl))
5795               IDENTIFIER_LOCAL_VALUE (DECL_NAME (decl)) = 0;
5796           for (link = current_binding_level->shadowed;
5797                link; link = TREE_CHAIN (link))
5798             IDENTIFIER_LOCAL_VALUE (TREE_PURPOSE (link)) = TREE_VALUE (link);
5799           current_binding_level->names = 0;
5800           current_binding_level->shadowed = 0;
5801         }
5802
5803       specparms = nreverse (specparms);
5804       for (parm = specparms; parm; parm = next)
5805         {
5806           next = TREE_CHAIN (parm);
5807           if (TREE_CODE (parm) == PARM_DECL)
5808             {
5809               if (DECL_NAME (parm) == 0)
5810                 error_with_decl (parm, "parameter name omitted");
5811               else if (TYPE_MAIN_VARIANT (TREE_TYPE (parm)) == void_type_node)
5812                 {
5813                   error_with_decl (parm, "parameter `%s' declared void");
5814                   /* Change the type to error_mark_node so this parameter
5815                      will be ignored by assign_parms.  */
5816                   TREE_TYPE (parm) = error_mark_node;
5817                 }
5818               pushdecl (parm);
5819             }
5820           else
5821             {
5822               /* If we find an enum constant or a type tag,
5823                  put it aside for the moment.  */
5824               TREE_CHAIN (parm) = 0;
5825               others = chainon (others, parm);
5826             }
5827         }
5828
5829       /* Get the decls in their original chain order
5830          and record in the function.  */
5831       DECL_ARGUMENTS (fndecl) = getdecls ();
5832
5833 #if 0
5834       /* If this function takes a variable number of arguments,
5835          add a phony parameter to the end of the parm list,
5836          to represent the position of the first unnamed argument.  */
5837       if (TREE_VALUE (tree_last (TYPE_ARG_TYPES (TREE_TYPE (fndecl))))
5838           != void_type_node)
5839         {
5840           tree dummy = build_decl (PARM_DECL, NULL_TREE, void_type_node);
5841           /* Let's hope the address of the unnamed parm
5842              won't depend on its type.  */
5843           TREE_TYPE (dummy) = integer_type_node;
5844           DECL_ARG_TYPE (dummy) = integer_type_node;
5845           DECL_ARGUMENTS (fndecl)
5846             = chainon (DECL_ARGUMENTS (fndecl), dummy);
5847         }
5848 #endif
5849
5850       /* Now pushdecl the enum constants.  */
5851       for (parm = others; parm; parm = next)
5852         {
5853           next = TREE_CHAIN (parm);
5854           if (DECL_NAME (parm) == 0)
5855             ;
5856           else if (TYPE_MAIN_VARIANT (TREE_TYPE (parm)) == void_type_node)
5857             ;
5858           else if (TREE_CODE (parm) != PARM_DECL)
5859             pushdecl (parm);
5860         }
5861
5862       storetags (chainon (parmtags, gettags ()));
5863     }
5864   else
5865     {
5866       /* SPECPARMS is an identifier list--a chain of TREE_LIST nodes
5867          each with a parm name as the TREE_VALUE.
5868
5869          PARMDECLS is a chain of declarations for parameters.
5870          Warning! It can also contain CONST_DECLs which are not parameters
5871          but are names of enumerators of any enum types
5872          declared among the parameters.
5873
5874          First match each formal parameter name with its declaration.
5875          Associate decls with the names and store the decls
5876          into the TREE_PURPOSE slots.  */
5877
5878       for (parm = parmdecls; parm; parm = TREE_CHAIN (parm))
5879         DECL_RESULT (parm) = 0;
5880
5881       for (parm = specparms; parm; parm = TREE_CHAIN (parm))
5882         {
5883           register tree tail, found = NULL;
5884
5885           if (TREE_VALUE (parm) == 0)
5886             {
5887               error_with_decl (fndecl, "parameter name missing from parameter list");
5888               TREE_PURPOSE (parm) = 0;
5889               continue;
5890             }
5891
5892           /* See if any of the parmdecls specifies this parm by name.
5893              Ignore any enumerator decls.  */
5894           for (tail = parmdecls; tail; tail = TREE_CHAIN (tail))
5895             if (DECL_NAME (tail) == TREE_VALUE (parm)
5896                 && TREE_CODE (tail) == PARM_DECL)
5897               {
5898                 found = tail;
5899                 break;
5900               }
5901
5902           /* If declaration already marked, we have a duplicate name.
5903              Complain, and don't use this decl twice.   */
5904           if (found && DECL_RESULT (found) != 0)
5905             {
5906               error_with_decl (found, "multiple parameters named `%s'");
5907               found = 0;
5908             }
5909
5910           /* If the declaration says "void", complain and ignore it.  */
5911           if (found && TYPE_MAIN_VARIANT (TREE_TYPE (found)) == void_type_node)
5912             {
5913               error_with_decl (found, "parameter `%s' declared void");
5914               TREE_TYPE (found) = integer_type_node;
5915               DECL_ARG_TYPE (found) = integer_type_node;
5916               layout_decl (found, 0);
5917             }
5918
5919           /* Traditionally, a parm declared float is actually a double.  */
5920           if (found && flag_traditional
5921               && TYPE_MAIN_VARIANT (TREE_TYPE (found)) == float_type_node)
5922             {
5923               TREE_TYPE (found) = double_type_node;
5924               DECL_ARG_TYPE (found) = double_type_node;
5925               layout_decl (found, 0);
5926             }
5927
5928           /* If no declaration found, default to int.  */
5929           if (!found)
5930             {
5931               found = build_decl (PARM_DECL, TREE_VALUE (parm),
5932                                   integer_type_node);
5933               DECL_ARG_TYPE (found) = TREE_TYPE (found);
5934               DECL_SOURCE_LINE (found) = DECL_SOURCE_LINE (fndecl);
5935               DECL_SOURCE_FILE (found) = DECL_SOURCE_FILE (fndecl);
5936               if (extra_warnings)
5937                 warning_with_decl (found, "type of `%s' defaults to `int'");
5938               pushdecl (found);
5939             }
5940
5941           TREE_PURPOSE (parm) = found;
5942
5943           /* Mark this decl as "already found" -- see test, above.
5944              It is safe to use DECL_RESULT for this
5945              since it is not used in PARM_DECLs or CONST_DECLs.  */
5946           DECL_RESULT (found) = error_mark_node;
5947         }
5948
5949       /* Put anything which is on the parmdecls chain and which is
5950          not a PARM_DECL onto the list NONPARMS.  (The types of
5951          non-parm things which might appear on the list include
5952          enumerators and NULL-named TYPE_DECL nodes.) Complain about
5953          any actual PARM_DECLs not matched with any names.  */
5954
5955       nonparms = 0;
5956       for (parm = parmdecls; parm; )
5957         {
5958           tree next = TREE_CHAIN (parm);
5959           TREE_CHAIN (parm) = 0;
5960
5961           if (TREE_CODE (parm) != PARM_DECL)
5962             nonparms = chainon (nonparms, parm);
5963           else
5964             {
5965               /* Complain about args with incomplete types.  */
5966               if (TYPE_SIZE (TREE_TYPE (parm)) == 0)
5967                 {
5968                   error_with_decl (parm, "parameter `%s' has incomplete type");
5969                   TREE_TYPE (parm) = error_mark_node;
5970                 }
5971
5972               if (DECL_RESULT (parm) == 0)
5973                 {
5974                   error_with_decl (parm,
5975                                    "declaration for parameter `%s' but no such parameter");
5976                   /* Pretend the parameter was not missing.
5977                      This gets us to a standard state and minimizes
5978                      further error messages.  */
5979                   specparms
5980                     = chainon (specparms,
5981                                tree_cons (parm, NULL_TREE, NULL_TREE));
5982                 }
5983             }
5984
5985           parm = next;
5986         }
5987
5988       /* Chain the declarations together in the order of the list of names.  */
5989       /* Store that chain in the function decl, replacing the list of names.  */
5990       parm = specparms;
5991       DECL_ARGUMENTS (fndecl) = 0;
5992       {
5993         register tree last;
5994         for (last = 0; parm; parm = TREE_CHAIN (parm))
5995           if (TREE_PURPOSE (parm))
5996             {
5997               if (last == 0)
5998                 DECL_ARGUMENTS (fndecl) = TREE_PURPOSE (parm);
5999               else
6000                 TREE_CHAIN (last) = TREE_PURPOSE (parm);
6001               last = TREE_PURPOSE (parm);
6002               TREE_CHAIN (last) = 0;
6003             }
6004       }
6005
6006       /* If there was a previous prototype,
6007          set the DECL_ARG_TYPE of each argument according to
6008          the type previously specified, and report any mismatches.  */
6009
6010       if (TYPE_ARG_TYPES (TREE_TYPE (fndecl)))
6011         {
6012           register tree type;
6013           for (parm = DECL_ARGUMENTS (fndecl),
6014                type = TYPE_ARG_TYPES (TREE_TYPE (fndecl));
6015                parm || (type && (TYPE_MAIN_VARIANT (TREE_VALUE (type))
6016                                  != void_type_node));
6017                parm = TREE_CHAIN (parm), type = TREE_CHAIN (type))
6018             {
6019               if (parm == 0 || type == 0
6020                   || TYPE_MAIN_VARIANT (TREE_VALUE (type)) == void_type_node)
6021                 {
6022                   error ("number of arguments doesn't match prototype");
6023                   error_with_file_and_line (current_function_prototype_file,
6024                                             current_function_prototype_line,
6025                                             "prototype declaration");
6026                   break;
6027                 }
6028               /* Type for passing arg must be consistent
6029                  with that declared for the arg.  */
6030               if (! comptypes (DECL_ARG_TYPE (parm), TREE_VALUE (type)))
6031                 {
6032                   if (TYPE_MAIN_VARIANT (TREE_TYPE (parm))
6033                       == TYPE_MAIN_VARIANT (TREE_VALUE (type)))
6034                     {
6035                       /* Adjust argument to match prototype.  E.g. a previous
6036                          `int foo(float);' prototype causes
6037                          `int foo(x) float x; {...}' to be treated like
6038                          `int foo(float x) {...}'.  This is particularly
6039                          useful for argument types like uid_t.  */
6040                       DECL_ARG_TYPE (parm) = TREE_TYPE (parm);
6041 #ifdef PROMOTE_PROTOTYPES
6042                       if (TREE_CODE (TREE_TYPE (parm)) == INTEGER_TYPE
6043                           && TYPE_PRECISION (TREE_TYPE (parm))
6044                           < TYPE_PRECISION (integer_type_node))
6045                         DECL_ARG_TYPE (parm) = integer_type_node;
6046 #endif
6047                       if (pedantic)
6048                         {
6049                           pedwarn ("promoted argument `%s' doesn't match prototype",
6050                                    IDENTIFIER_POINTER (DECL_NAME (parm)));
6051                           warning_with_file_and_line
6052                             (current_function_prototype_file,
6053                              current_function_prototype_line,
6054                              "prototype declaration");
6055                         }
6056                     }
6057                   /* If -traditional, allow `int' argument to match
6058                      `unsigned' prototype.  */
6059                   else if (! (flag_traditional
6060                               && TYPE_MAIN_VARIANT (TREE_TYPE (parm)) == integer_type_node
6061                               && TYPE_MAIN_VARIANT (TREE_VALUE (type)) == unsigned_type_node))
6062                     {
6063                       error ("argument `%s' doesn't match prototype",
6064                              IDENTIFIER_POINTER (DECL_NAME (parm)));
6065                       error_with_file_and_line (current_function_prototype_file,
6066                                                 current_function_prototype_line,
6067                                                 "prototype declaration");
6068                     }
6069                 }
6070             }
6071           TYPE_ACTUAL_ARG_TYPES (TREE_TYPE (fndecl)) = 0;
6072         }
6073
6074       /* Otherwise, create a prototype that would match.  */
6075
6076       else
6077         {
6078           register tree actual, type;
6079           register tree last = 0;
6080
6081           for (parm = DECL_ARGUMENTS (fndecl); parm; parm = TREE_CHAIN (parm))
6082             {
6083               type = perm_tree_cons (NULL_TREE, DECL_ARG_TYPE (parm),
6084                                      NULL_TREE);
6085               if (last)
6086                 TREE_CHAIN (last) = type;
6087               else
6088                 actual = type;
6089               last = type;
6090             }
6091           type = perm_tree_cons (NULL_TREE, void_type_node, NULL_TREE);
6092           if (last)
6093             TREE_CHAIN (last) = type;
6094           else
6095             actual = type;
6096
6097           /* We are going to assign a new value for the TYPE_ACTUAL_ARG_TYPES
6098              of the type of this function, but we need to avoid having this
6099              affect the types of other similarly-typed functions, so we must
6100              first force the generation of an identical (but separate) type
6101              node for the relevant function type.  The new node we create
6102              will be a variant of the main variant of the original function
6103              type.  */
6104
6105           TREE_TYPE (fndecl) = build_type_copy (TREE_TYPE (fndecl));
6106
6107           TYPE_ACTUAL_ARG_TYPES (TREE_TYPE (fndecl)) = actual;
6108         }
6109
6110       /* Now store the final chain of decls for the arguments
6111          as the decl-chain of the current lexical scope.
6112          Put the enumerators in as well, at the front so that
6113          DECL_ARGUMENTS is not modified.  */
6114
6115       storedecls (chainon (nonparms, DECL_ARGUMENTS (fndecl)));
6116     }
6117
6118   /* Make sure the binding level for the top of the function body
6119      gets a BLOCK if there are any in the function.
6120      Otherwise, the dbx output is wrong.  */
6121
6122   keep_next_if_subblocks = 1;
6123
6124   /* ??? This might be an improvement,
6125      but needs to be thought about some more.  */
6126 #if 0
6127   keep_next_level_flag = 1;
6128 #endif
6129
6130   /* Write a record describing this function definition to the prototypes
6131      file (if requested).  */
6132
6133   gen_aux_info_record (fndecl, 1, 0, prototype);
6134
6135   /* Initialize the RTL code for the function.  */
6136
6137   init_function_start (fndecl, input_filename, lineno);
6138
6139   /* If this is a varargs function, inform function.c.  */
6140
6141   if (c_function_varargs)
6142     mark_varargs ();
6143
6144   /* Declare __FUNCTION__ and __PRETTY_FUNCTION__ for this function.  */
6145
6146   declare_function_name ();
6147
6148   /* Set up parameters and prepare for return, for the function.  */
6149
6150   expand_function_start (fndecl, 0);
6151
6152   /* If this function is `main', emit a call to `__main'
6153      to run global initializers, etc.  */
6154   if (DECL_NAME (fndecl)
6155       && strcmp (IDENTIFIER_POINTER (DECL_NAME (fndecl)), "main") == 0
6156       && DECL_CONTEXT (fndecl) == NULL_TREE)
6157     expand_main_function ();
6158 }
6159 \f
6160 /* SPECPARMS is an identifier list--a chain of TREE_LIST nodes
6161    each with a parm name as the TREE_VALUE.  A null pointer as TREE_VALUE
6162    stands for an ellipsis in the identifier list.
6163
6164    PARMLIST is the data returned by get_parm_info for the
6165    parmlist that follows the semicolon.
6166
6167    We return a value of the same sort that get_parm_info returns,
6168    except that it describes the combination of identifiers and parmlist.  */
6169
6170 tree
6171 combine_parm_decls (specparms, parmlist, void_at_end)
6172      tree specparms, parmlist;
6173      int void_at_end;
6174 {
6175   register tree fndecl = current_function_decl;
6176   register tree parm;
6177
6178   tree parmdecls = TREE_PURPOSE (parmlist);
6179
6180   /* This is a chain of any other decls that came in among the parm
6181      declarations.  They were separated already by get_parm_info,
6182      so we just need to keep them separate.  */
6183   tree nonparms = TREE_VALUE (parmlist);
6184
6185   tree types = 0;
6186
6187   for (parm = parmdecls; parm; parm = TREE_CHAIN (parm))
6188     DECL_RESULT (parm) = 0;
6189
6190   for (parm = specparms; parm; parm = TREE_CHAIN (parm))
6191     {
6192       register tree tail, found = NULL;
6193
6194       /* See if any of the parmdecls specifies this parm by name.  */
6195       for (tail = parmdecls; tail; tail = TREE_CHAIN (tail))
6196         if (DECL_NAME (tail) == TREE_VALUE (parm))
6197           {
6198             found = tail;
6199             break;
6200           }
6201
6202       /* If declaration already marked, we have a duplicate name.
6203          Complain, and don't use this decl twice.   */
6204       if (found && DECL_RESULT (found) != 0)
6205         {
6206           error_with_decl (found, "multiple parameters named `%s'");
6207           found = 0;
6208         }
6209
6210       /* If the declaration says "void", complain and ignore it.  */
6211       if (found && TYPE_MAIN_VARIANT (TREE_TYPE (found)) == void_type_node)
6212         {
6213           error_with_decl (found, "parameter `%s' declared void");
6214           TREE_TYPE (found) = integer_type_node;
6215           DECL_ARG_TYPE (found) = integer_type_node;
6216           layout_decl (found, 0);
6217         }
6218
6219       /* Traditionally, a parm declared float is actually a double.  */
6220       if (found && flag_traditional
6221           && TYPE_MAIN_VARIANT (TREE_TYPE (found)) == float_type_node)
6222         {
6223           TREE_TYPE (found) = double_type_node;
6224           DECL_ARG_TYPE (found) = double_type_node;
6225           layout_decl (found, 0);
6226         }
6227
6228       /* If no declaration found, default to int.  */
6229       if (!found)
6230         {
6231           found = build_decl (PARM_DECL, TREE_VALUE (parm),
6232                               integer_type_node);
6233           DECL_ARG_TYPE (found) = TREE_TYPE (found);
6234           DECL_SOURCE_LINE (found) = DECL_SOURCE_LINE (fndecl);
6235           DECL_SOURCE_FILE (found) = DECL_SOURCE_FILE (fndecl);
6236           error_with_decl (found, "type of parameter `%s' is not declared");
6237           pushdecl (found);
6238         }
6239
6240       TREE_PURPOSE (parm) = found;
6241
6242       /* Mark this decl as "already found" -- see test, above.
6243          It is safe to use DECL_RESULT for this
6244          since it is not used in PARM_DECLs or CONST_DECLs.  */
6245       DECL_RESULT (found) = error_mark_node;
6246     }
6247
6248   /* Complain about any actual PARM_DECLs not matched with any names.  */
6249
6250   for (parm = parmdecls; parm; )
6251     {
6252       tree next = TREE_CHAIN (parm);
6253       TREE_CHAIN (parm) = 0;
6254
6255       /* Complain about args with incomplete types.  */
6256       if (TYPE_SIZE (TREE_TYPE (parm)) == 0)
6257         {
6258           error_with_decl (parm, "parameter `%s' has incomplete type");
6259           TREE_TYPE (parm) = error_mark_node;
6260         }
6261
6262       if (DECL_RESULT (parm) == 0)
6263         {
6264           error_with_decl (parm,
6265                            "declaration for parameter `%s' but no such parameter");
6266           /* Pretend the parameter was not missing.
6267              This gets us to a standard state and minimizes
6268              further error messages.  */
6269           specparms
6270             = chainon (specparms,
6271                        tree_cons (parm, NULL_TREE, NULL_TREE));
6272         }
6273
6274       parm = next;
6275     }
6276
6277   /* Chain the declarations together in the order of the list of names.
6278      At the same time, build up a list of their types, in reverse order.  */
6279
6280   parm = specparms;
6281   parmdecls = 0;
6282   {
6283     register tree last;
6284     for (last = 0; parm; parm = TREE_CHAIN (parm))
6285       if (TREE_PURPOSE (parm))
6286         {
6287           if (last == 0)
6288             parmdecls = TREE_PURPOSE (parm);
6289           else
6290             TREE_CHAIN (last) = TREE_PURPOSE (parm);
6291           last = TREE_PURPOSE (parm);
6292           TREE_CHAIN (last) = 0;
6293
6294           types = saveable_tree_cons (NULL_TREE, TREE_TYPE (parm), types);
6295         }
6296   }
6297
6298   if (void_at_end)
6299     return saveable_tree_cons (parmdecls, nonparms,
6300                                nreverse (saveable_tree_cons (NULL_TREE, void_type_node, types)));
6301
6302   return saveable_tree_cons (parmdecls, nonparms, nreverse (types));
6303 }
6304 \f
6305 /* Finish up a function declaration and compile that function
6306    all the way to assembler language output.  The free the storage
6307    for the function definition.
6308
6309    This is called after parsing the body of the function definition.
6310
6311    NESTED is nonzero if the function being finished is nested in another.  */
6312
6313 void
6314 finish_function (nested)
6315      int nested;
6316 {
6317   register tree fndecl = current_function_decl;
6318
6319 /*  TREE_READONLY (fndecl) = 1;
6320     This caused &foo to be of type ptr-to-const-function
6321     which then got a warning when stored in a ptr-to-function variable.  */
6322
6323   poplevel (1, 0, 1);
6324   BLOCK_SUPERCONTEXT (DECL_INITIAL (fndecl)) = fndecl;
6325
6326   /* Must mark the RESULT_DECL as being in this function.  */
6327
6328   DECL_CONTEXT (DECL_RESULT (fndecl)) = fndecl;
6329
6330   /* Obey `register' declarations if `setjmp' is called in this fn.  */
6331   if (flag_traditional && current_function_calls_setjmp)
6332     {
6333       setjmp_protect (DECL_INITIAL (fndecl));
6334       setjmp_protect_args ();
6335     }
6336
6337 #ifdef DEFAULT_MAIN_RETURN
6338   if (! strcmp (IDENTIFIER_POINTER (DECL_NAME (fndecl)), "main"))
6339     {
6340       if (TYPE_MAIN_VARIANT (TREE_TYPE (TREE_TYPE (fndecl)))
6341           != integer_type_node)
6342         warning_with_decl (fndecl, "return type of `%s' is not `int'");
6343       else
6344         {
6345           /* Make it so that `main' always returns success by default.  */
6346           DEFAULT_MAIN_RETURN;
6347         }
6348     }
6349 #endif
6350
6351   /* Generate rtl for function exit.  */
6352   expand_function_end (input_filename, lineno);
6353
6354   /* So we can tell if jump_optimize sets it to 1.  */
6355   can_reach_end = 0;
6356
6357   /* Run the optimizers and output the assembler code for this function.  */
6358   rest_of_compilation (fndecl);
6359
6360   current_function_returns_null |= can_reach_end;
6361
6362   if (TREE_THIS_VOLATILE (fndecl) && current_function_returns_null)
6363     warning ("`volatile' function does return");
6364   else if (warn_return_type && can_reach_end
6365            && TYPE_MAIN_VARIANT (TREE_TYPE (TREE_TYPE (fndecl))) != void_type_node)
6366     /* If this function returns non-void and control can drop through,
6367        complain.  */
6368     warning ("control reaches end of non-void function");
6369   /* With just -W, complain only if function returns both with
6370      and without a value.  */
6371   else if (extra_warnings
6372            && current_function_returns_value && current_function_returns_null)
6373     warning ("this function may return with or without a value");
6374
6375   /* Free all the tree nodes making up this function.  */
6376   /* Switch back to allocating nodes permanently
6377      until we start another function.  */
6378   if (! nested)
6379     permanent_allocation ();
6380
6381   if (DECL_SAVED_INSNS (fndecl) == 0 && ! nested)
6382     {
6383       /* Stop pointing to the local nodes about to be freed.  */
6384       /* But DECL_INITIAL must remain nonzero so we know this
6385          was an actual function definition.  */
6386       /* For a nested function, this is done in pop_c_function_context.  */
6387       DECL_INITIAL (fndecl) = error_mark_node;
6388       DECL_ARGUMENTS (fndecl) = 0;
6389     }
6390
6391   if (! nested)
6392     {
6393       /* Let the error reporting routines know that we're outside a
6394          function.  For a nested function, this value is used in
6395          pop_c_function_context and then reset via pop_function_context.  */
6396       current_function_decl = NULL;
6397     }
6398 }
6399 \f
6400 /* Save and restore the variables in this file and elsewhere
6401    that keep track of the progress of compilation of the current function.
6402    Used for nested functions.  */
6403
6404 struct c_function
6405 {
6406   struct c_function *next;
6407   tree enum_next_value;
6408   tree named_labels;
6409   tree shadowed_labels;
6410   int returns_value;
6411   int returns_null;
6412   int warn_about_return_type;
6413   int extern_inline;
6414   struct binding_level *binding_level;
6415 };
6416
6417 struct c_function *c_function_chain;
6418
6419 /* Save and reinitialize the variables
6420    used during compilation of a C function.  */
6421
6422 void
6423 push_c_function_context ()
6424 {
6425   struct c_function *p
6426     = (struct c_function *) xmalloc (sizeof (struct c_function));
6427
6428   if (pedantic)
6429     pedwarn ("ANSI C forbids nested functions");
6430
6431   push_function_context ();
6432
6433   p->next = c_function_chain;
6434   c_function_chain = p;
6435
6436   p->enum_next_value = enum_next_value;
6437   p->named_labels = named_labels;
6438   p->shadowed_labels = shadowed_labels;
6439   p->returns_value = current_function_returns_value;
6440   p->returns_null = current_function_returns_null;
6441   p->warn_about_return_type = warn_about_return_type;
6442   p->extern_inline = current_extern_inline;
6443   p->binding_level = current_binding_level;
6444 }
6445
6446 /* Restore the variables used during compilation of a C function.  */
6447
6448 void
6449 pop_c_function_context ()
6450 {
6451   struct c_function *p = c_function_chain;
6452   tree link;
6453
6454   /* Bring back all the labels that were shadowed.  */
6455   for (link = shadowed_labels; link; link = TREE_CHAIN (link))
6456     if (DECL_NAME (TREE_VALUE (link)) != 0)
6457       IDENTIFIER_LABEL_VALUE (DECL_NAME (TREE_VALUE (link)))
6458         = TREE_VALUE (link);
6459
6460   if (DECL_SAVED_INSNS (current_function_decl) == 0)
6461     {
6462       /* Stop pointing to the local nodes about to be freed.  */
6463       /* But DECL_INITIAL must remain nonzero so we know this
6464          was an actual function definition.  */
6465       DECL_INITIAL (current_function_decl) = error_mark_node;
6466       DECL_ARGUMENTS (current_function_decl) = 0;
6467     }
6468
6469   pop_function_context ();
6470
6471   c_function_chain = p->next;
6472
6473   enum_next_value = p->enum_next_value;
6474   named_labels = p->named_labels;
6475   shadowed_labels = p->shadowed_labels;
6476   current_function_returns_value = p->returns_value;
6477   current_function_returns_null = p->returns_null;
6478   warn_about_return_type = p->warn_about_return_type;
6479   current_extern_inline = p->extern_inline;
6480   current_binding_level = p->binding_level;
6481
6482   free (p);
6483 }