OSDN Git Service

PR c/36507
[pf3gnuchains/gcc-fork.git] / gcc / c-decl.c
1 /* Process declarations and variables for C compiler.
2    Copyright (C) 1988, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
3    2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008
4    Free Software Foundation, Inc.
5
6 This file is part of GCC.
7
8 GCC is free software; you can redistribute it and/or modify it under
9 the terms of the GNU General Public License as published by the Free
10 Software Foundation; either version 3, or (at your option) any later
11 version.
12
13 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
14 WARRANTY; without even the implied warranty of MERCHANTABILITY or
15 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
16 for more details.
17
18 You should have received a copy of the GNU General Public License
19 along with GCC; see the file COPYING3.  If not see
20 <http://www.gnu.org/licenses/>.  */
21
22 /* Process declarations and symbol lookup for C front end.
23    Also constructs types; the standard scalar types at initialization,
24    and structure, union, array and enum types when they are declared.  */
25
26 /* ??? not all decl nodes are given the most useful possible
27    line numbers.  For example, the CONST_DECLs for enum values.  */
28
29 #include "config.h"
30 #include "system.h"
31 #include "coretypes.h"
32 #include "input.h"
33 #include "tm.h"
34 #include "intl.h"
35 #include "tree.h"
36 #include "tree-inline.h"
37 #include "rtl.h"
38 #include "flags.h"
39 #include "function.h"
40 #include "output.h"
41 #include "expr.h"
42 #include "c-tree.h"
43 #include "toplev.h"
44 #include "ggc.h"
45 #include "tm_p.h"
46 #include "cpplib.h"
47 #include "target.h"
48 #include "debug.h"
49 #include "opts.h"
50 #include "timevar.h"
51 #include "c-common.h"
52 #include "c-pragma.h"
53 #include "langhooks.h"
54 #include "tree-mudflap.h"
55 #include "tree-gimple.h"
56 #include "diagnostic.h"
57 #include "tree-dump.h"
58 #include "cgraph.h"
59 #include "hashtab.h"
60 #include "libfuncs.h"
61 #include "except.h"
62 #include "langhooks-def.h"
63 #include "pointer-set.h"
64
65 /* In grokdeclarator, distinguish syntactic contexts of declarators.  */
66 enum decl_context
67 { NORMAL,                       /* Ordinary declaration */
68   FUNCDEF,                      /* Function definition */
69   PARM,                         /* Declaration of parm before function body */
70   FIELD,                        /* Declaration inside struct or union */
71   TYPENAME};                    /* Typename (inside cast or sizeof)  */
72
73 /* States indicating how grokdeclarator() should handle declspecs marked
74    with __attribute__((deprecated)).  An object declared as
75    __attribute__((deprecated)) suppresses warnings of uses of other
76    deprecated items.  */
77
78 enum deprecated_states {
79   DEPRECATED_NORMAL,
80   DEPRECATED_SUPPRESS
81 };
82
83 \f
84 /* Nonzero if we have seen an invalid cross reference
85    to a struct, union, or enum, but not yet printed the message.  */
86 tree pending_invalid_xref;
87
88 /* File and line to appear in the eventual error message.  */
89 location_t pending_invalid_xref_location;
90
91 /* True means we've initialized exception handling.  */
92 bool c_eh_initialized_p;
93
94 /* The file and line that the prototype came from if this is an
95    old-style definition; used for diagnostics in
96    store_parm_decls_oldstyle.  */
97
98 static location_t current_function_prototype_locus;
99
100 /* Whether this prototype was built-in.  */
101
102 static bool current_function_prototype_built_in;
103
104 /* The argument type information of this prototype.  */
105
106 static tree current_function_prototype_arg_types;
107
108 /* The argument information structure for the function currently being
109    defined.  */
110
111 static struct c_arg_info *current_function_arg_info;
112
113 /* The obstack on which parser and related data structures, which are
114    not live beyond their top-level declaration or definition, are
115    allocated.  */
116 struct obstack parser_obstack;
117
118 /* The current statement tree.  */
119
120 static GTY(()) struct stmt_tree_s c_stmt_tree;
121
122 /* State saving variables.  */
123 tree c_break_label;
124 tree c_cont_label;
125
126 /* Linked list of TRANSLATION_UNIT_DECLS for the translation units
127    included in this invocation.  Note that the current translation
128    unit is not included in this list.  */
129
130 static GTY(()) tree all_translation_units;
131
132 /* A list of decls to be made automatically visible in each file scope.  */
133 static GTY(()) tree visible_builtins;
134
135 /* Set to 0 at beginning of a function definition, set to 1 if
136    a return statement that specifies a return value is seen.  */
137
138 int current_function_returns_value;
139
140 /* Set to 0 at beginning of a function definition, set to 1 if
141    a return statement with no argument is seen.  */
142
143 int current_function_returns_null;
144
145 /* Set to 0 at beginning of a function definition, set to 1 if
146    a call to a noreturn function is seen.  */
147
148 int current_function_returns_abnormally;
149
150 /* Set to nonzero by `grokdeclarator' for a function
151    whose return type is defaulted, if warnings for this are desired.  */
152
153 static int warn_about_return_type;
154
155 /* Nonzero when the current toplevel function contains a declaration
156    of a nested function which is never defined.  */
157
158 static bool undef_nested_function;
159
160 /* True means global_bindings_p should return false even if the scope stack
161    says we are in file scope.  */
162 bool c_override_global_bindings_to_false;
163
164 \f
165 /* Each c_binding structure describes one binding of an identifier to
166    a decl.  All the decls in a scope - irrespective of namespace - are
167    chained together by the ->prev field, which (as the name implies)
168    runs in reverse order.  All the decls in a given namespace bound to
169    a given identifier are chained by the ->shadowed field, which runs
170    from inner to outer scopes.
171
172    The ->decl field usually points to a DECL node, but there are two
173    exceptions.  In the namespace of type tags, the bound entity is a
174    RECORD_TYPE, UNION_TYPE, or ENUMERAL_TYPE node.  If an undeclared
175    identifier is encountered, it is bound to error_mark_node to
176    suppress further errors about that identifier in the current
177    function.
178
179    The ->type field stores the type of the declaration in this scope;
180    if NULL, the type is the type of the ->decl field.  This is only of
181    relevance for objects with external or internal linkage which may
182    be redeclared in inner scopes, forming composite types that only
183    persist for the duration of those scopes.  In the external scope,
184    this stores the composite of all the types declared for this
185    object, visible or not.  The ->inner_comp field (used only at file
186    scope) stores whether an incomplete array type at file scope was
187    completed at an inner scope to an array size other than 1.
188
189    The depth field is copied from the scope structure that holds this
190    decl.  It is used to preserve the proper ordering of the ->shadowed
191    field (see bind()) and also for a handful of special-case checks.
192    Finally, the invisible bit is true for a decl which should be
193    ignored for purposes of normal name lookup, and the nested bit is
194    true for a decl that's been bound a second time in an inner scope;
195    in all such cases, the binding in the outer scope will have its
196    invisible bit true.  */
197
198 struct c_binding GTY((chain_next ("%h.prev")))
199 {
200   tree decl;                    /* the decl bound */
201   tree type;                    /* the type in this scope */
202   tree id;                      /* the identifier it's bound to */
203   struct c_binding *prev;       /* the previous decl in this scope */
204   struct c_binding *shadowed;   /* the innermost decl shadowed by this one */
205   unsigned int depth : 28;      /* depth of this scope */
206   BOOL_BITFIELD invisible : 1;  /* normal lookup should ignore this binding */
207   BOOL_BITFIELD nested : 1;     /* do not set DECL_CONTEXT when popping */
208   BOOL_BITFIELD inner_comp : 1; /* incomplete array completed in inner scope */
209   /* one free bit */
210 };
211 #define B_IN_SCOPE(b1, b2) ((b1)->depth == (b2)->depth)
212 #define B_IN_CURRENT_SCOPE(b) ((b)->depth == current_scope->depth)
213 #define B_IN_FILE_SCOPE(b) ((b)->depth == 1 /*file_scope->depth*/)
214 #define B_IN_EXTERNAL_SCOPE(b) ((b)->depth == 0 /*external_scope->depth*/)
215
216 #define I_SYMBOL_BINDING(node) \
217   (((struct lang_identifier *) IDENTIFIER_NODE_CHECK(node))->symbol_binding)
218 #define I_SYMBOL_DECL(node) \
219  (I_SYMBOL_BINDING(node) ? I_SYMBOL_BINDING(node)->decl : 0)
220
221 #define I_TAG_BINDING(node) \
222   (((struct lang_identifier *) IDENTIFIER_NODE_CHECK(node))->tag_binding)
223 #define I_TAG_DECL(node) \
224  (I_TAG_BINDING(node) ? I_TAG_BINDING(node)->decl : 0)
225
226 #define I_LABEL_BINDING(node) \
227   (((struct lang_identifier *) IDENTIFIER_NODE_CHECK(node))->label_binding)
228 #define I_LABEL_DECL(node) \
229  (I_LABEL_BINDING(node) ? I_LABEL_BINDING(node)->decl : 0)
230
231 /* Each C symbol points to three linked lists of c_binding structures.
232    These describe the values of the identifier in the three different
233    namespaces defined by the language.  */
234
235 struct lang_identifier GTY(())
236 {
237   struct c_common_identifier common_id;
238   struct c_binding *symbol_binding; /* vars, funcs, constants, typedefs */
239   struct c_binding *tag_binding;    /* struct/union/enum tags */
240   struct c_binding *label_binding;  /* labels */
241 };
242
243 /* Validate c-lang.c's assumptions.  */
244 extern char C_SIZEOF_STRUCT_LANG_IDENTIFIER_isnt_accurate
245 [(sizeof(struct lang_identifier) == C_SIZEOF_STRUCT_LANG_IDENTIFIER) ? 1 : -1];
246
247 /* The resulting tree type.  */
248
249 union lang_tree_node
250   GTY((desc ("TREE_CODE (&%h.generic) == IDENTIFIER_NODE"),
251        chain_next ("TREE_CODE (&%h.generic) == INTEGER_TYPE ? (union lang_tree_node *) TYPE_NEXT_VARIANT (&%h.generic) : ((union lang_tree_node *) GENERIC_NEXT (&%h.generic))")))
252 {
253   union tree_node GTY ((tag ("0"),
254                         desc ("tree_node_structure (&%h)")))
255     generic;
256   struct lang_identifier GTY ((tag ("1"))) identifier;
257 };
258
259 /* Each c_scope structure describes the complete contents of one
260    scope.  Four scopes are distinguished specially: the innermost or
261    current scope, the innermost function scope, the file scope (always
262    the second to outermost) and the outermost or external scope.
263
264    Most declarations are recorded in the current scope.
265
266    All normal label declarations are recorded in the innermost
267    function scope, as are bindings of undeclared identifiers to
268    error_mark_node.  (GCC permits nested functions as an extension,
269    hence the 'innermost' qualifier.)  Explicitly declared labels
270    (using the __label__ extension) appear in the current scope.
271
272    Being in the file scope (current_scope == file_scope) causes
273    special behavior in several places below.  Also, under some
274    conditions the Objective-C front end records declarations in the
275    file scope even though that isn't the current scope.
276
277    All declarations with external linkage are recorded in the external
278    scope, even if they aren't visible there; this models the fact that
279    such declarations are visible to the entire program, and (with a
280    bit of cleverness, see pushdecl) allows diagnosis of some violations
281    of C99 6.2.2p7 and 6.2.7p2:
282
283      If, within the same translation unit, the same identifier appears
284      with both internal and external linkage, the behavior is
285      undefined.
286
287      All declarations that refer to the same object or function shall
288      have compatible type; otherwise, the behavior is undefined.
289
290    Initially only the built-in declarations, which describe compiler
291    intrinsic functions plus a subset of the standard library, are in
292    this scope.
293
294    The order of the blocks list matters, and it is frequently appended
295    to.  To avoid having to walk all the way to the end of the list on
296    each insertion, or reverse the list later, we maintain a pointer to
297    the last list entry.  (FIXME: It should be feasible to use a reversed
298    list here.)
299
300    The bindings list is strictly in reverse order of declarations;
301    pop_scope relies on this.  */
302
303
304 struct c_scope GTY((chain_next ("%h.outer")))
305 {
306   /* The scope containing this one.  */
307   struct c_scope *outer;
308
309   /* The next outermost function scope.  */
310   struct c_scope *outer_function;
311
312   /* All bindings in this scope.  */
313   struct c_binding *bindings;
314
315   /* For each scope (except the global one), a chain of BLOCK nodes
316      for all the scopes that were entered and exited one level down.  */
317   tree blocks;
318   tree blocks_last;
319
320   /* The depth of this scope.  Used to keep the ->shadowed chain of
321      bindings sorted innermost to outermost.  */
322   unsigned int depth : 28;
323
324   /* True if we are currently filling this scope with parameter
325      declarations.  */
326   BOOL_BITFIELD parm_flag : 1;
327
328   /* True if we saw [*] in this scope.  Used to give an error messages
329      if these appears in a function definition.  */
330   BOOL_BITFIELD had_vla_unspec : 1;
331
332   /* True if we already complained about forward parameter decls
333      in this scope.  This prevents double warnings on
334      foo (int a; int b; ...)  */
335   BOOL_BITFIELD warned_forward_parm_decls : 1;
336
337   /* True if this is the outermost block scope of a function body.
338      This scope contains the parameters, the local variables declared
339      in the outermost block, and all the labels (except those in
340      nested functions, or declared at block scope with __label__).  */
341   BOOL_BITFIELD function_body : 1;
342
343   /* True means make a BLOCK for this scope no matter what.  */
344   BOOL_BITFIELD keep : 1;
345 };
346
347 /* The scope currently in effect.  */
348
349 static GTY(()) struct c_scope *current_scope;
350
351 /* The innermost function scope.  Ordinary (not explicitly declared)
352    labels, bindings to error_mark_node, and the lazily-created
353    bindings of __func__ and its friends get this scope.  */
354
355 static GTY(()) struct c_scope *current_function_scope;
356
357 /* The C file scope.  This is reset for each input translation unit.  */
358
359 static GTY(()) struct c_scope *file_scope;
360
361 /* The outermost scope.  This is used for all declarations with
362    external linkage, and only these, hence the name.  */
363
364 static GTY(()) struct c_scope *external_scope;
365
366 /* A chain of c_scope structures awaiting reuse.  */
367
368 static GTY((deletable)) struct c_scope *scope_freelist;
369
370 /* A chain of c_binding structures awaiting reuse.  */
371
372 static GTY((deletable)) struct c_binding *binding_freelist;
373
374 /* Append VAR to LIST in scope SCOPE.  */
375 #define SCOPE_LIST_APPEND(scope, list, decl) do {       \
376   struct c_scope *s_ = (scope);                         \
377   tree d_ = (decl);                                     \
378   if (s_->list##_last)                                  \
379     BLOCK_CHAIN (s_->list##_last) = d_;                 \
380   else                                                  \
381     s_->list = d_;                                      \
382   s_->list##_last = d_;                                 \
383 } while (0)
384
385 /* Concatenate FROM in scope FSCOPE onto TO in scope TSCOPE.  */
386 #define SCOPE_LIST_CONCAT(tscope, to, fscope, from) do {        \
387   struct c_scope *t_ = (tscope);                                \
388   struct c_scope *f_ = (fscope);                                \
389   if (t_->to##_last)                                            \
390     BLOCK_CHAIN (t_->to##_last) = f_->from;                     \
391   else                                                          \
392     t_->to = f_->from;                                          \
393   t_->to##_last = f_->from##_last;                              \
394 } while (0)
395
396 /* True means unconditionally make a BLOCK for the next scope pushed.  */
397
398 static bool keep_next_level_flag;
399
400 /* True means the next call to push_scope will be the outermost scope
401    of a function body, so do not push a new scope, merely cease
402    expecting parameter decls.  */
403
404 static bool next_is_function_body;
405
406 /* Forward declarations.  */
407 static tree lookup_name_in_scope (tree, struct c_scope *);
408 static tree c_make_fname_decl (tree, int);
409 static tree grokdeclarator (const struct c_declarator *,
410                             struct c_declspecs *,
411                             enum decl_context, bool, tree *, tree *,
412                             enum deprecated_states);
413 static tree grokparms (struct c_arg_info *, bool);
414 static void layout_array_type (tree);
415 \f
416 /* T is a statement.  Add it to the statement-tree.  This is the
417    C/ObjC version--C++ has a slightly different version of this
418    function.  */
419
420 tree
421 add_stmt (tree t)
422 {
423   enum tree_code code = TREE_CODE (t);
424
425   if (CAN_HAVE_LOCATION_P (t) && code != LABEL_EXPR)
426     {
427       if (!EXPR_HAS_LOCATION (t))
428         SET_EXPR_LOCATION (t, input_location);
429     }
430
431   if (code == LABEL_EXPR || code == CASE_LABEL_EXPR)
432     STATEMENT_LIST_HAS_LABEL (cur_stmt_list) = 1;
433
434   /* Add T to the statement-tree.  Non-side-effect statements need to be
435      recorded during statement expressions.  */
436   append_to_statement_list_force (t, &cur_stmt_list);
437
438   return t;
439 }
440 \f
441
442 void
443 c_print_identifier (FILE *file, tree node, int indent)
444 {
445   print_node (file, "symbol", I_SYMBOL_DECL (node), indent + 4);
446   print_node (file, "tag", I_TAG_DECL (node), indent + 4);
447   print_node (file, "label", I_LABEL_DECL (node), indent + 4);
448   if (C_IS_RESERVED_WORD (node))
449     {
450       tree rid = ridpointers[C_RID_CODE (node)];
451       indent_to (file, indent + 4);
452       fprintf (file, "rid %p \"%s\"",
453                (void *) rid, IDENTIFIER_POINTER (rid));
454     }
455 }
456
457 /* Establish a binding between NAME, an IDENTIFIER_NODE, and DECL,
458    which may be any of several kinds of DECL or TYPE or error_mark_node,
459    in the scope SCOPE.  */
460 static void
461 bind (tree name, tree decl, struct c_scope *scope, bool invisible, bool nested)
462 {
463   struct c_binding *b, **here;
464
465   if (binding_freelist)
466     {
467       b = binding_freelist;
468       binding_freelist = b->prev;
469     }
470   else
471     b = GGC_NEW (struct c_binding);
472
473   b->shadowed = 0;
474   b->decl = decl;
475   b->id = name;
476   b->depth = scope->depth;
477   b->invisible = invisible;
478   b->nested = nested;
479   b->inner_comp = 0;
480
481   b->type = 0;
482
483   b->prev = scope->bindings;
484   scope->bindings = b;
485
486   if (!name)
487     return;
488
489   switch (TREE_CODE (decl))
490     {
491     case LABEL_DECL:     here = &I_LABEL_BINDING (name);   break;
492     case ENUMERAL_TYPE:
493     case UNION_TYPE:
494     case RECORD_TYPE:    here = &I_TAG_BINDING (name);     break;
495     case VAR_DECL:
496     case FUNCTION_DECL:
497     case TYPE_DECL:
498     case CONST_DECL:
499     case PARM_DECL:
500     case ERROR_MARK:     here = &I_SYMBOL_BINDING (name);  break;
501
502     default:
503       gcc_unreachable ();
504     }
505
506   /* Locate the appropriate place in the chain of shadowed decls
507      to insert this binding.  Normally, scope == current_scope and
508      this does nothing.  */
509   while (*here && (*here)->depth > scope->depth)
510     here = &(*here)->shadowed;
511
512   b->shadowed = *here;
513   *here = b;
514 }
515
516 /* Clear the binding structure B, stick it on the binding_freelist,
517    and return the former value of b->prev.  This is used by pop_scope
518    and get_parm_info to iterate destructively over all the bindings
519    from a given scope.  */
520 static struct c_binding *
521 free_binding_and_advance (struct c_binding *b)
522 {
523   struct c_binding *prev = b->prev;
524
525   memset (b, 0, sizeof (struct c_binding));
526   b->prev = binding_freelist;
527   binding_freelist = b;
528
529   return prev;
530 }
531
532 \f
533 /* Hook called at end of compilation to assume 1 elt
534    for a file-scope tentative array defn that wasn't complete before.  */
535
536 void
537 c_finish_incomplete_decl (tree decl)
538 {
539   if (TREE_CODE (decl) == VAR_DECL)
540     {
541       tree type = TREE_TYPE (decl);
542       if (type != error_mark_node
543           && TREE_CODE (type) == ARRAY_TYPE
544           && !DECL_EXTERNAL (decl)
545           && TYPE_DOMAIN (type) == 0)
546         {
547           warning (0, "array %q+D assumed to have one element", decl);
548
549           complete_array_type (&TREE_TYPE (decl), NULL_TREE, true);
550
551           layout_decl (decl, 0);
552         }
553     }
554 }
555 \f
556 /* The Objective-C front-end often needs to determine the current scope.  */
557
558 void *
559 objc_get_current_scope (void)
560 {
561   return current_scope;
562 }
563
564 /* The following function is used only by Objective-C.  It needs to live here
565    because it accesses the innards of c_scope.  */
566
567 void
568 objc_mark_locals_volatile (void *enclosing_blk)
569 {
570   struct c_scope *scope;
571   struct c_binding *b;
572
573   for (scope = current_scope;
574        scope && scope != enclosing_blk;
575        scope = scope->outer)
576     {
577       for (b = scope->bindings; b; b = b->prev)
578         objc_volatilize_decl (b->decl);
579
580       /* Do not climb up past the current function.  */
581       if (scope->function_body)
582         break;
583     }
584 }
585
586 /* Nonzero if we are currently in file scope.  */
587
588 int
589 global_bindings_p (void)
590 {
591   return current_scope == file_scope && !c_override_global_bindings_to_false;
592 }
593
594 void
595 keep_next_level (void)
596 {
597   keep_next_level_flag = true;
598 }
599
600 /* Identify this scope as currently being filled with parameters.  */
601
602 void
603 declare_parm_level (void)
604 {
605   current_scope->parm_flag = true;
606 }
607
608 void
609 push_scope (void)
610 {
611   if (next_is_function_body)
612     {
613       /* This is the transition from the parameters to the top level
614          of the function body.  These are the same scope
615          (C99 6.2.1p4,6) so we do not push another scope structure.
616          next_is_function_body is set only by store_parm_decls, which
617          in turn is called when and only when we are about to
618          encounter the opening curly brace for the function body.
619
620          The outermost block of a function always gets a BLOCK node,
621          because the debugging output routines expect that each
622          function has at least one BLOCK.  */
623       current_scope->parm_flag         = false;
624       current_scope->function_body     = true;
625       current_scope->keep              = true;
626       current_scope->outer_function    = current_function_scope;
627       current_function_scope           = current_scope;
628
629       keep_next_level_flag = false;
630       next_is_function_body = false;
631     }
632   else
633     {
634       struct c_scope *scope;
635       if (scope_freelist)
636         {
637           scope = scope_freelist;
638           scope_freelist = scope->outer;
639         }
640       else
641         scope = GGC_CNEW (struct c_scope);
642
643       scope->keep          = keep_next_level_flag;
644       scope->outer         = current_scope;
645       scope->depth         = current_scope ? (current_scope->depth + 1) : 0;
646
647       /* Check for scope depth overflow.  Unlikely (2^28 == 268,435,456) but
648          possible.  */
649       if (current_scope && scope->depth == 0)
650         {
651           scope->depth--;
652           sorry ("GCC supports only %u nested scopes", scope->depth);
653         }
654
655       current_scope        = scope;
656       keep_next_level_flag = false;
657     }
658 }
659
660 /* Set the TYPE_CONTEXT of all of TYPE's variants to CONTEXT.  */
661
662 static void
663 set_type_context (tree type, tree context)
664 {
665   for (type = TYPE_MAIN_VARIANT (type); type;
666        type = TYPE_NEXT_VARIANT (type))
667     TYPE_CONTEXT (type) = context;
668 }
669
670 /* Exit a scope.  Restore the state of the identifier-decl mappings
671    that were in effect when this scope was entered.  Return a BLOCK
672    node containing all the DECLs in this scope that are of interest
673    to debug info generation.  */
674
675 tree
676 pop_scope (void)
677 {
678   struct c_scope *scope = current_scope;
679   tree block, context, p;
680   struct c_binding *b;
681
682   bool functionbody = scope->function_body;
683   bool keep = functionbody || scope->keep || scope->bindings;
684
685   c_end_vm_scope (scope->depth);
686
687   /* If appropriate, create a BLOCK to record the decls for the life
688      of this function.  */
689   block = 0;
690   if (keep)
691     {
692       block = make_node (BLOCK);
693       BLOCK_SUBBLOCKS (block) = scope->blocks;
694       TREE_USED (block) = 1;
695
696       /* In each subblock, record that this is its superior.  */
697       for (p = scope->blocks; p; p = BLOCK_CHAIN (p))
698         BLOCK_SUPERCONTEXT (p) = block;
699
700       BLOCK_VARS (block) = 0;
701     }
702
703   /* The TYPE_CONTEXTs for all of the tagged types belonging to this
704      scope must be set so that they point to the appropriate
705      construct, i.e.  either to the current FUNCTION_DECL node, or
706      else to the BLOCK node we just constructed.
707
708      Note that for tagged types whose scope is just the formal
709      parameter list for some function type specification, we can't
710      properly set their TYPE_CONTEXTs here, because we don't have a
711      pointer to the appropriate FUNCTION_TYPE node readily available
712      to us.  For those cases, the TYPE_CONTEXTs of the relevant tagged
713      type nodes get set in `grokdeclarator' as soon as we have created
714      the FUNCTION_TYPE node which will represent the "scope" for these
715      "parameter list local" tagged types.  */
716   if (scope->function_body)
717     context = current_function_decl;
718   else if (scope == file_scope)
719     {
720       tree file_decl = build_decl (TRANSLATION_UNIT_DECL, 0, 0);
721       TREE_CHAIN (file_decl) = all_translation_units;
722       all_translation_units = file_decl;
723       context = file_decl;
724     }
725   else
726     context = block;
727
728   /* Clear all bindings in this scope.  */
729   for (b = scope->bindings; b; b = free_binding_and_advance (b))
730     {
731       p = b->decl;
732       switch (TREE_CODE (p))
733         {
734         case LABEL_DECL:
735           /* Warnings for unused labels, errors for undefined labels.  */
736           if (TREE_USED (p) && !DECL_INITIAL (p))
737             {
738               error ("label %q+D used but not defined", p);
739               DECL_INITIAL (p) = error_mark_node;
740             }
741           else 
742             warn_for_unused_label (p);
743
744           /* Labels go in BLOCK_VARS.  */
745           TREE_CHAIN (p) = BLOCK_VARS (block);
746           BLOCK_VARS (block) = p;
747           gcc_assert (I_LABEL_BINDING (b->id) == b);
748           I_LABEL_BINDING (b->id) = b->shadowed;
749           break;
750
751         case ENUMERAL_TYPE:
752         case UNION_TYPE:
753         case RECORD_TYPE:
754           set_type_context (p, context);
755
756           /* Types may not have tag-names, in which case the type
757              appears in the bindings list with b->id NULL.  */
758           if (b->id)
759             {
760               gcc_assert (I_TAG_BINDING (b->id) == b);
761               I_TAG_BINDING (b->id) = b->shadowed;
762             }
763           break;
764
765         case FUNCTION_DECL:
766           /* Propagate TREE_ADDRESSABLE from nested functions to their
767              containing functions.  */
768           if (!TREE_ASM_WRITTEN (p)
769               && DECL_INITIAL (p) != 0
770               && TREE_ADDRESSABLE (p)
771               && DECL_ABSTRACT_ORIGIN (p) != 0
772               && DECL_ABSTRACT_ORIGIN (p) != p)
773             TREE_ADDRESSABLE (DECL_ABSTRACT_ORIGIN (p)) = 1;
774           if (!DECL_EXTERNAL (p)
775               && !DECL_INITIAL (p)
776               && scope != file_scope
777               && scope != external_scope)
778             {
779               error ("nested function %q+D declared but never defined", p);
780               undef_nested_function = true;
781             }
782           /* C99 6.7.4p6: "a function with external linkage... declared
783              with an inline function specifier ... shall also be defined in the
784              same translation unit."  */
785           else if (DECL_DECLARED_INLINE_P (p)
786                    && TREE_PUBLIC (p)
787                    && !DECL_INITIAL (p)
788                    && !flag_gnu89_inline)
789             pedwarn ("inline function %q+D declared but never defined", p);
790
791           goto common_symbol;
792
793         case VAR_DECL:
794           /* Warnings for unused variables.  */
795           if (!TREE_USED (p)
796               && !TREE_NO_WARNING (p)
797               && !DECL_IN_SYSTEM_HEADER (p)
798               && DECL_NAME (p)
799               && !DECL_ARTIFICIAL (p)
800               && scope != file_scope
801               && scope != external_scope)
802             warning (OPT_Wunused_variable, "unused variable %q+D", p);
803
804           if (b->inner_comp)
805             {
806               error ("type of array %q+D completed incompatibly with"
807                      " implicit initialization", p);
808             }
809
810           /* Fall through.  */
811         case TYPE_DECL:
812         case CONST_DECL:
813         common_symbol:
814           /* All of these go in BLOCK_VARS, but only if this is the
815              binding in the home scope.  */
816           if (!b->nested)
817             {
818               TREE_CHAIN (p) = BLOCK_VARS (block);
819               BLOCK_VARS (block) = p;
820             }
821           /* If this is the file scope, and we are processing more
822              than one translation unit in this compilation, set
823              DECL_CONTEXT of each decl to the TRANSLATION_UNIT_DECL.
824              This makes same_translation_unit_p work, and causes
825              static declarations to be given disambiguating suffixes.  */
826           if (scope == file_scope && num_in_fnames > 1)
827             {
828               DECL_CONTEXT (p) = context;
829               if (TREE_CODE (p) == TYPE_DECL)
830                 set_type_context (TREE_TYPE (p), context);
831             }
832
833           /* Fall through.  */
834           /* Parameters go in DECL_ARGUMENTS, not BLOCK_VARS, and have
835              already been put there by store_parm_decls.  Unused-
836              parameter warnings are handled by function.c.
837              error_mark_node obviously does not go in BLOCK_VARS and
838              does not get unused-variable warnings.  */
839         case PARM_DECL:
840         case ERROR_MARK:
841           /* It is possible for a decl not to have a name.  We get
842              here with b->id NULL in this case.  */
843           if (b->id)
844             {
845               gcc_assert (I_SYMBOL_BINDING (b->id) == b);
846               I_SYMBOL_BINDING (b->id) = b->shadowed;
847               if (b->shadowed && b->shadowed->type)
848                 TREE_TYPE (b->shadowed->decl) = b->shadowed->type;
849             }
850           break;
851
852         default:
853           gcc_unreachable ();
854         }
855     }
856
857
858   /* Dispose of the block that we just made inside some higher level.  */
859   if ((scope->function_body || scope == file_scope) && context)
860     {
861       DECL_INITIAL (context) = block;
862       BLOCK_SUPERCONTEXT (block) = context;
863     }
864   else if (scope->outer)
865     {
866       if (block)
867         SCOPE_LIST_APPEND (scope->outer, blocks, block);
868       /* If we did not make a block for the scope just exited, any
869          blocks made for inner scopes must be carried forward so they
870          will later become subblocks of something else.  */
871       else if (scope->blocks)
872         SCOPE_LIST_CONCAT (scope->outer, blocks, scope, blocks);
873     }
874
875   /* Pop the current scope, and free the structure for reuse.  */
876   current_scope = scope->outer;
877   if (scope->function_body)
878     current_function_scope = scope->outer_function;
879
880   memset (scope, 0, sizeof (struct c_scope));
881   scope->outer = scope_freelist;
882   scope_freelist = scope;
883
884   return block;
885 }
886
887 void
888 push_file_scope (void)
889 {
890   tree decl;
891
892   if (file_scope)
893     return;
894
895   push_scope ();
896   file_scope = current_scope;
897
898   start_fname_decls ();
899
900   for (decl = visible_builtins; decl; decl = TREE_CHAIN (decl))
901     bind (DECL_NAME (decl), decl, file_scope,
902           /*invisible=*/false, /*nested=*/true);
903 }
904
905 void
906 pop_file_scope (void)
907 {
908   /* In case there were missing closebraces, get us back to the global
909      binding level.  */
910   while (current_scope != file_scope)
911     pop_scope ();
912
913   /* __FUNCTION__ is defined at file scope ("").  This
914      call may not be necessary as my tests indicate it
915      still works without it.  */
916   finish_fname_decls ();
917
918   /* This is the point to write out a PCH if we're doing that.
919      In that case we do not want to do anything else.  */
920   if (pch_file)
921     {
922       c_common_write_pch ();
923       return;
924     }
925
926   /* Pop off the file scope and close this translation unit.  */
927   pop_scope ();
928   file_scope = 0;
929
930   maybe_apply_pending_pragma_weaks ();
931   cgraph_finalize_compilation_unit ();
932 }
933
934 \f
935 /* Push a definition or a declaration of struct, union or enum tag "name".
936    "type" should be the type node.
937    We assume that the tag "name" is not already defined.
938
939    Note that the definition may really be just a forward reference.
940    In that case, the TYPE_SIZE will be zero.  */
941
942 static void
943 pushtag (tree name, tree type)
944 {
945   /* Record the identifier as the type's name if it has none.  */
946   if (name && !TYPE_NAME (type))
947     TYPE_NAME (type) = name;
948   bind (name, type, current_scope, /*invisible=*/false, /*nested=*/false);
949
950   /* Create a fake NULL-named TYPE_DECL node whose TREE_TYPE will be the
951      tagged type we just added to the current scope.  This fake
952      NULL-named TYPE_DECL node helps dwarfout.c to know when it needs
953      to output a representation of a tagged type, and it also gives
954      us a convenient place to record the "scope start" address for the
955      tagged type.  */
956
957   TYPE_STUB_DECL (type) = pushdecl (build_decl (TYPE_DECL, NULL_TREE, type));
958
959   /* An approximation for now, so we can tell this is a function-scope tag.
960      This will be updated in pop_scope.  */
961   TYPE_CONTEXT (type) = DECL_CONTEXT (TYPE_STUB_DECL (type));
962 }
963 \f
964 /* Subroutine of compare_decls.  Allow harmless mismatches in return
965    and argument types provided that the type modes match.  This function
966    return a unified type given a suitable match, and 0 otherwise.  */
967
968 static tree
969 match_builtin_function_types (tree newtype, tree oldtype)
970 {
971   tree newrettype, oldrettype;
972   tree newargs, oldargs;
973   tree trytype, tryargs;
974
975   /* Accept the return type of the new declaration if same modes.  */
976   oldrettype = TREE_TYPE (oldtype);
977   newrettype = TREE_TYPE (newtype);
978
979   if (TYPE_MODE (oldrettype) != TYPE_MODE (newrettype))
980     return 0;
981
982   oldargs = TYPE_ARG_TYPES (oldtype);
983   newargs = TYPE_ARG_TYPES (newtype);
984   tryargs = newargs;
985
986   while (oldargs || newargs)
987     {
988       if (!oldargs
989           || !newargs
990           || !TREE_VALUE (oldargs)
991           || !TREE_VALUE (newargs)
992           || TYPE_MODE (TREE_VALUE (oldargs))
993              != TYPE_MODE (TREE_VALUE (newargs)))
994         return 0;
995
996       oldargs = TREE_CHAIN (oldargs);
997       newargs = TREE_CHAIN (newargs);
998     }
999
1000   trytype = build_function_type (newrettype, tryargs);
1001   return build_type_attribute_variant (trytype, TYPE_ATTRIBUTES (oldtype));
1002 }
1003
1004 /* Subroutine of diagnose_mismatched_decls.  Check for function type
1005    mismatch involving an empty arglist vs a nonempty one and give clearer
1006    diagnostics.  */
1007 static void
1008 diagnose_arglist_conflict (tree newdecl, tree olddecl,
1009                            tree newtype, tree oldtype)
1010 {
1011   tree t;
1012
1013   if (TREE_CODE (olddecl) != FUNCTION_DECL
1014       || !comptypes (TREE_TYPE (oldtype), TREE_TYPE (newtype))
1015       || !((TYPE_ARG_TYPES (oldtype) == 0 && DECL_INITIAL (olddecl) == 0)
1016            ||
1017            (TYPE_ARG_TYPES (newtype) == 0 && DECL_INITIAL (newdecl) == 0)))
1018     return;
1019
1020   t = TYPE_ARG_TYPES (oldtype);
1021   if (t == 0)
1022     t = TYPE_ARG_TYPES (newtype);
1023   for (; t; t = TREE_CHAIN (t))
1024     {
1025       tree type = TREE_VALUE (t);
1026
1027       if (TREE_CHAIN (t) == 0
1028           && TYPE_MAIN_VARIANT (type) != void_type_node)
1029         {
1030           inform ("a parameter list with an ellipsis can%'t match "
1031                   "an empty parameter name list declaration");
1032           break;
1033         }
1034
1035       if (c_type_promotes_to (type) != type)
1036         {
1037           inform ("an argument type that has a default promotion can%'t match "
1038                   "an empty parameter name list declaration");
1039           break;
1040         }
1041     }
1042 }
1043
1044 /* Another subroutine of diagnose_mismatched_decls.  OLDDECL is an
1045    old-style function definition, NEWDECL is a prototype declaration.
1046    Diagnose inconsistencies in the argument list.  Returns TRUE if
1047    the prototype is compatible, FALSE if not.  */
1048 static bool
1049 validate_proto_after_old_defn (tree newdecl, tree newtype, tree oldtype)
1050 {
1051   tree newargs, oldargs;
1052   int i;
1053
1054 #define END_OF_ARGLIST(t) ((t) == void_type_node)
1055
1056   oldargs = TYPE_ACTUAL_ARG_TYPES (oldtype);
1057   newargs = TYPE_ARG_TYPES (newtype);
1058   i = 1;
1059
1060   for (;;)
1061     {
1062       tree oldargtype = TREE_VALUE (oldargs);
1063       tree newargtype = TREE_VALUE (newargs);
1064
1065       if (oldargtype == error_mark_node || newargtype == error_mark_node)
1066         return false;
1067
1068       oldargtype = TYPE_MAIN_VARIANT (oldargtype);
1069       newargtype = TYPE_MAIN_VARIANT (newargtype);
1070
1071       if (END_OF_ARGLIST (oldargtype) && END_OF_ARGLIST (newargtype))
1072         break;
1073
1074       /* Reaching the end of just one list means the two decls don't
1075          agree on the number of arguments.  */
1076       if (END_OF_ARGLIST (oldargtype))
1077         {
1078           error ("prototype for %q+D declares more arguments "
1079                  "than previous old-style definition", newdecl);
1080           return false;
1081         }
1082       else if (END_OF_ARGLIST (newargtype))
1083         {
1084           error ("prototype for %q+D declares fewer arguments "
1085                  "than previous old-style definition", newdecl);
1086           return false;
1087         }
1088
1089       /* Type for passing arg must be consistent with that declared
1090          for the arg.  */
1091       else if (!comptypes (oldargtype, newargtype))
1092         {
1093           error ("prototype for %q+D declares argument %d"
1094                  " with incompatible type",
1095                  newdecl, i);
1096           return false;
1097         }
1098
1099       oldargs = TREE_CHAIN (oldargs);
1100       newargs = TREE_CHAIN (newargs);
1101       i++;
1102     }
1103
1104   /* If we get here, no errors were found, but do issue a warning
1105      for this poor-style construct.  */
1106   warning (0, "prototype for %q+D follows non-prototype definition",
1107            newdecl);
1108   return true;
1109 #undef END_OF_ARGLIST
1110 }
1111
1112 /* Subroutine of diagnose_mismatched_decls.  Report the location of DECL,
1113    first in a pair of mismatched declarations, using the diagnostic
1114    function DIAG.  */
1115 static void
1116 locate_old_decl (tree decl, void (*diag)(const char *, ...) ATTRIBUTE_GCC_CDIAG(1,2))
1117 {
1118   if (TREE_CODE (decl) == FUNCTION_DECL && DECL_BUILT_IN (decl))
1119     ;
1120   else if (DECL_INITIAL (decl))
1121     diag (G_("previous definition of %q+D was here"), decl);
1122   else if (C_DECL_IMPLICIT (decl))
1123     diag (G_("previous implicit declaration of %q+D was here"), decl);
1124   else
1125     diag (G_("previous declaration of %q+D was here"), decl);
1126 }
1127
1128 /* Subroutine of duplicate_decls.  Compare NEWDECL to OLDDECL.
1129    Returns true if the caller should proceed to merge the two, false
1130    if OLDDECL should simply be discarded.  As a side effect, issues
1131    all necessary diagnostics for invalid or poor-style combinations.
1132    If it returns true, writes the types of NEWDECL and OLDDECL to
1133    *NEWTYPEP and *OLDTYPEP - these may have been adjusted from
1134    TREE_TYPE (NEWDECL, OLDDECL) respectively.  */
1135
1136 static bool
1137 diagnose_mismatched_decls (tree newdecl, tree olddecl,
1138                            tree *newtypep, tree *oldtypep)
1139 {
1140   tree newtype, oldtype;
1141   bool pedwarned = false;
1142   bool warned = false;
1143   bool retval = true;
1144
1145 #define DECL_EXTERN_INLINE(DECL) (DECL_DECLARED_INLINE_P (DECL)  \
1146                                   && DECL_EXTERNAL (DECL))
1147
1148   /* If we have error_mark_node for either decl or type, just discard
1149      the previous decl - we're in an error cascade already.  */
1150   if (olddecl == error_mark_node || newdecl == error_mark_node)
1151     return false;
1152   *oldtypep = oldtype = TREE_TYPE (olddecl);
1153   *newtypep = newtype = TREE_TYPE (newdecl);
1154   if (oldtype == error_mark_node || newtype == error_mark_node)
1155     return false;
1156
1157   /* Two different categories of symbol altogether.  This is an error
1158      unless OLDDECL is a builtin.  OLDDECL will be discarded in any case.  */
1159   if (TREE_CODE (olddecl) != TREE_CODE (newdecl))
1160     {
1161       if (!(TREE_CODE (olddecl) == FUNCTION_DECL
1162             && DECL_BUILT_IN (olddecl)
1163             && !C_DECL_DECLARED_BUILTIN (olddecl)))
1164         {
1165           error ("%q+D redeclared as different kind of symbol", newdecl);
1166           locate_old_decl (olddecl, error);
1167         }
1168       else if (TREE_PUBLIC (newdecl))
1169         warning (0, "built-in function %q+D declared as non-function",
1170                  newdecl);
1171       else
1172         warning (OPT_Wshadow, "declaration of %q+D shadows "
1173                  "a built-in function", newdecl);
1174       return false;
1175     }
1176
1177   /* Enumerators have no linkage, so may only be declared once in a
1178      given scope.  */
1179   if (TREE_CODE (olddecl) == CONST_DECL)
1180     {
1181       error ("redeclaration of enumerator %q+D", newdecl);
1182       locate_old_decl (olddecl, error);
1183       return false;
1184     }
1185
1186   if (!comptypes (oldtype, newtype))
1187     {
1188       if (TREE_CODE (olddecl) == FUNCTION_DECL
1189           && DECL_BUILT_IN (olddecl) && !C_DECL_DECLARED_BUILTIN (olddecl))
1190         {
1191           /* Accept harmless mismatch in function types.
1192              This is for the ffs and fprintf builtins.  */
1193           tree trytype = match_builtin_function_types (newtype, oldtype);
1194
1195           if (trytype && comptypes (newtype, trytype))
1196             *oldtypep = oldtype = trytype;
1197           else
1198             {
1199               /* If types don't match for a built-in, throw away the
1200                  built-in.  No point in calling locate_old_decl here, it
1201                  won't print anything.  */
1202               warning (0, "conflicting types for built-in function %q+D",
1203                        newdecl);
1204               return false;
1205             }
1206         }
1207       else if (TREE_CODE (olddecl) == FUNCTION_DECL
1208                && DECL_IS_BUILTIN (olddecl))
1209         {
1210           /* A conflicting function declaration for a predeclared
1211              function that isn't actually built in.  Objective C uses
1212              these.  The new declaration silently overrides everything
1213              but the volatility (i.e. noreturn) indication.  See also
1214              below.  FIXME: Make Objective C use normal builtins.  */
1215           TREE_THIS_VOLATILE (newdecl) |= TREE_THIS_VOLATILE (olddecl);
1216           return false;
1217         }
1218       /* Permit void foo (...) to match int foo (...) if the latter is
1219          the definition and implicit int was used.  See
1220          c-torture/compile/920625-2.c.  */
1221       else if (TREE_CODE (newdecl) == FUNCTION_DECL && DECL_INITIAL (newdecl)
1222                && TYPE_MAIN_VARIANT (TREE_TYPE (oldtype)) == void_type_node
1223                && TYPE_MAIN_VARIANT (TREE_TYPE (newtype)) == integer_type_node
1224                && C_FUNCTION_IMPLICIT_INT (newdecl) && !DECL_INITIAL (olddecl))
1225         {
1226           pedwarn ("conflicting types for %q+D", newdecl);
1227           /* Make sure we keep void as the return type.  */
1228           TREE_TYPE (newdecl) = *newtypep = newtype = oldtype;
1229           C_FUNCTION_IMPLICIT_INT (newdecl) = 0;
1230           pedwarned = true;
1231         }
1232       /* Permit void foo (...) to match an earlier call to foo (...) with
1233          no declared type (thus, implicitly int).  */
1234       else if (TREE_CODE (newdecl) == FUNCTION_DECL
1235                && TYPE_MAIN_VARIANT (TREE_TYPE (newtype)) == void_type_node
1236                && TYPE_MAIN_VARIANT (TREE_TYPE (oldtype)) == integer_type_node
1237                && C_DECL_IMPLICIT (olddecl) && !DECL_INITIAL (olddecl))
1238         {
1239           pedwarn ("conflicting types for %q+D", newdecl);
1240           /* Make sure we keep void as the return type.  */
1241           TREE_TYPE (olddecl) = *oldtypep = oldtype = newtype;
1242           pedwarned = true;
1243         }
1244       else
1245         {
1246           if (TYPE_QUALS (newtype) != TYPE_QUALS (oldtype))
1247             error ("conflicting type qualifiers for %q+D", newdecl);
1248           else
1249             error ("conflicting types for %q+D", newdecl);
1250           diagnose_arglist_conflict (newdecl, olddecl, newtype, oldtype);
1251           locate_old_decl (olddecl, error);
1252           return false;
1253         }
1254     }
1255
1256   /* Redeclaration of a type is a constraint violation (6.7.2.3p1),
1257      but silently ignore the redeclaration if either is in a system
1258      header.  (Conflicting redeclarations were handled above.)  */
1259   if (TREE_CODE (newdecl) == TYPE_DECL)
1260     {
1261       if (DECL_IN_SYSTEM_HEADER (newdecl) || DECL_IN_SYSTEM_HEADER (olddecl))
1262         return true;  /* Allow OLDDECL to continue in use.  */
1263
1264       error ("redefinition of typedef %q+D", newdecl);
1265       locate_old_decl (olddecl, error);
1266       return false;
1267     }
1268
1269   /* Function declarations can either be 'static' or 'extern' (no
1270      qualifier is equivalent to 'extern' - C99 6.2.2p5) and therefore
1271      can never conflict with each other on account of linkage
1272      (6.2.2p4).  Multiple definitions are not allowed (6.9p3,5) but
1273      gnu89 mode permits two definitions if one is 'extern inline' and
1274      one is not.  The non- extern-inline definition supersedes the
1275      extern-inline definition.  */
1276
1277   else if (TREE_CODE (newdecl) == FUNCTION_DECL)
1278     {
1279       /* If you declare a built-in function name as static, or
1280          define the built-in with an old-style definition (so we
1281          can't validate the argument list) the built-in definition is
1282          overridden, but optionally warn this was a bad choice of name.  */
1283       if (DECL_BUILT_IN (olddecl)
1284           && !C_DECL_DECLARED_BUILTIN (olddecl)
1285           && (!TREE_PUBLIC (newdecl)
1286               || (DECL_INITIAL (newdecl)
1287                   && !TYPE_ARG_TYPES (TREE_TYPE (newdecl)))))
1288         {
1289           warning (OPT_Wshadow, "declaration of %q+D shadows "
1290                    "a built-in function", newdecl);
1291           /* Discard the old built-in function.  */
1292           return false;
1293         }
1294
1295       if (DECL_INITIAL (newdecl))
1296         {
1297           if (DECL_INITIAL (olddecl))
1298             {
1299               /* If both decls are in the same TU and the new declaration
1300                  isn't overriding an extern inline reject the new decl.
1301                  In c99, no overriding is allowed in the same translation
1302                  unit.  */
1303               if ((!DECL_EXTERN_INLINE (olddecl)
1304                    || DECL_EXTERN_INLINE (newdecl)
1305                    || (!flag_gnu89_inline
1306                        && (!DECL_DECLARED_INLINE_P (olddecl)
1307                            || !lookup_attribute ("gnu_inline",
1308                                                  DECL_ATTRIBUTES (olddecl)))
1309                        && (!DECL_DECLARED_INLINE_P (newdecl)
1310                            || !lookup_attribute ("gnu_inline",
1311                                                  DECL_ATTRIBUTES (newdecl))))
1312                   )
1313                   && same_translation_unit_p (newdecl, olddecl))
1314                 {
1315                   error ("redefinition of %q+D", newdecl);
1316                   locate_old_decl (olddecl, error);
1317                   return false;
1318                 }
1319             }
1320         }
1321       /* If we have a prototype after an old-style function definition,
1322          the argument types must be checked specially.  */
1323       else if (DECL_INITIAL (olddecl)
1324                && !TYPE_ARG_TYPES (oldtype) && TYPE_ARG_TYPES (newtype)
1325                && TYPE_ACTUAL_ARG_TYPES (oldtype)
1326                && !validate_proto_after_old_defn (newdecl, newtype, oldtype))
1327         {
1328           locate_old_decl (olddecl, error);
1329           return false;
1330         }
1331       /* A non-static declaration (even an "extern") followed by a
1332          static declaration is undefined behavior per C99 6.2.2p3-5,7.
1333          The same is true for a static forward declaration at block
1334          scope followed by a non-static declaration/definition at file
1335          scope.  Static followed by non-static at the same scope is
1336          not undefined behavior, and is the most convenient way to get
1337          some effects (see e.g.  what unwind-dw2-fde-glibc.c does to
1338          the definition of _Unwind_Find_FDE in unwind-dw2-fde.c), but
1339          we do diagnose it if -Wtraditional.  */
1340       if (TREE_PUBLIC (olddecl) && !TREE_PUBLIC (newdecl))
1341         {
1342           /* Two exceptions to the rule.  If olddecl is an extern
1343              inline, or a predeclared function that isn't actually
1344              built in, newdecl silently overrides olddecl.  The latter
1345              occur only in Objective C; see also above.  (FIXME: Make
1346              Objective C use normal builtins.)  */
1347           if (!DECL_IS_BUILTIN (olddecl)
1348               && !DECL_EXTERN_INLINE (olddecl))
1349             {
1350               error ("static declaration of %q+D follows "
1351                      "non-static declaration", newdecl);
1352               locate_old_decl (olddecl, error);
1353             }
1354           return false;
1355         }
1356       else if (TREE_PUBLIC (newdecl) && !TREE_PUBLIC (olddecl))
1357         {
1358           if (DECL_CONTEXT (olddecl))
1359             {
1360               error ("non-static declaration of %q+D follows "
1361                      "static declaration", newdecl);
1362               locate_old_decl (olddecl, error);
1363               return false;
1364             }
1365           else if (warn_traditional)
1366             {
1367               warning (OPT_Wtraditional, "non-static declaration of %q+D "
1368                        "follows static declaration", newdecl);
1369               warned = true;
1370             }
1371         }
1372
1373       /* Make sure gnu_inline attribute is either not present, or
1374          present on all inline decls.  */
1375       if (DECL_DECLARED_INLINE_P (olddecl)
1376           && DECL_DECLARED_INLINE_P (newdecl))
1377         {
1378           bool newa = lookup_attribute ("gnu_inline",
1379                                         DECL_ATTRIBUTES (newdecl)) != NULL;
1380           bool olda = lookup_attribute ("gnu_inline",
1381                                         DECL_ATTRIBUTES (olddecl)) != NULL;
1382           if (newa != olda)
1383             {
1384               error ("%<gnu_inline%> attribute present on %q+D",
1385                      newa ? newdecl : olddecl);
1386               error ("%Jbut not here", newa ? olddecl : newdecl);
1387             }
1388         }
1389     }
1390   else if (TREE_CODE (newdecl) == VAR_DECL)
1391     {
1392       /* Only variables can be thread-local, and all declarations must
1393          agree on this property.  */
1394       if (C_DECL_THREADPRIVATE_P (olddecl) && !DECL_THREAD_LOCAL_P (newdecl))
1395         {
1396           /* Nothing to check.  Since OLDDECL is marked threadprivate
1397              and NEWDECL does not have a thread-local attribute, we
1398              will merge the threadprivate attribute into NEWDECL.  */
1399           ;
1400         }
1401       else if (DECL_THREAD_LOCAL_P (newdecl) != DECL_THREAD_LOCAL_P (olddecl))
1402         {
1403           if (DECL_THREAD_LOCAL_P (newdecl))
1404             error ("thread-local declaration of %q+D follows "
1405                    "non-thread-local declaration", newdecl);
1406           else
1407             error ("non-thread-local declaration of %q+D follows "
1408                    "thread-local declaration", newdecl);
1409
1410           locate_old_decl (olddecl, error);
1411           return false;
1412         }
1413
1414       /* Multiple initialized definitions are not allowed (6.9p3,5).  */
1415       if (DECL_INITIAL (newdecl) && DECL_INITIAL (olddecl))
1416         {
1417           error ("redefinition of %q+D", newdecl);
1418           locate_old_decl (olddecl, error);
1419           return false;
1420         }
1421
1422       /* Objects declared at file scope: if the first declaration had
1423          external linkage (even if it was an external reference) the
1424          second must have external linkage as well, or the behavior is
1425          undefined.  If the first declaration had internal linkage, then
1426          the second must too, or else be an external reference (in which
1427          case the composite declaration still has internal linkage).
1428          As for function declarations, we warn about the static-then-
1429          extern case only for -Wtraditional.  See generally 6.2.2p3-5,7.  */
1430       if (DECL_FILE_SCOPE_P (newdecl)
1431           && TREE_PUBLIC (newdecl) != TREE_PUBLIC (olddecl))
1432         {
1433           if (DECL_EXTERNAL (newdecl))
1434             {
1435               if (!DECL_FILE_SCOPE_P (olddecl))
1436                 {
1437                   error ("extern declaration of %q+D follows "
1438                          "declaration with no linkage", newdecl);
1439                   locate_old_decl (olddecl, error);
1440                   return false;
1441                 }
1442               else if (warn_traditional)
1443                 {
1444                   warning (OPT_Wtraditional, "non-static declaration of %q+D "
1445                            "follows static declaration", newdecl);
1446                   warned = true;
1447                 }
1448             }
1449           else
1450             {
1451               if (TREE_PUBLIC (newdecl))
1452                 error ("non-static declaration of %q+D follows "
1453                        "static declaration", newdecl);
1454               else
1455                 error ("static declaration of %q+D follows "
1456                        "non-static declaration", newdecl);
1457
1458               locate_old_decl (olddecl, error);
1459               return false;
1460             }
1461         }
1462       /* Two objects with the same name declared at the same block
1463          scope must both be external references (6.7p3).  */
1464       else if (!DECL_FILE_SCOPE_P (newdecl))
1465         {
1466           if (DECL_EXTERNAL (newdecl))
1467             {
1468               /* Extern with initializer at block scope, which will
1469                  already have received an error.  */
1470             }
1471           else if (DECL_EXTERNAL (olddecl))
1472             {
1473               error ("declaration of %q+D with no linkage follows "
1474                      "extern declaration", newdecl);
1475               locate_old_decl (olddecl, error);
1476             }
1477           else
1478             {
1479               error ("redeclaration of %q+D with no linkage", newdecl);
1480               locate_old_decl (olddecl, error);
1481             }
1482
1483           return false;
1484         }
1485     }
1486
1487   /* warnings */
1488   /* All decls must agree on a visibility.  */
1489   if (CODE_CONTAINS_STRUCT (TREE_CODE (newdecl), TS_DECL_WITH_VIS)
1490       && DECL_VISIBILITY_SPECIFIED (newdecl) && DECL_VISIBILITY_SPECIFIED (olddecl)
1491       && DECL_VISIBILITY (newdecl) != DECL_VISIBILITY (olddecl))
1492     {
1493       warning (0, "redeclaration of %q+D with different visibility "
1494                "(old visibility preserved)", newdecl);
1495       warned = true;
1496     }
1497
1498   if (TREE_CODE (newdecl) == FUNCTION_DECL)
1499     {
1500       /* Diagnose inline __attribute__ ((noinline)) which is silly.  */
1501       if (DECL_DECLARED_INLINE_P (newdecl)
1502           && lookup_attribute ("noinline", DECL_ATTRIBUTES (olddecl)))
1503         {
1504           warning (OPT_Wattributes, "inline declaration of %qD follows "
1505                    "declaration with attribute noinline", newdecl);
1506           warned = true;
1507         }
1508       else if (DECL_DECLARED_INLINE_P (olddecl)
1509                && lookup_attribute ("noinline", DECL_ATTRIBUTES (newdecl)))
1510         {
1511           warning (OPT_Wattributes, "declaration of %q+D with attribute "
1512                    "noinline follows inline declaration ", newdecl);
1513           warned = true;
1514         }
1515
1516       /* Inline declaration after use or definition.
1517          ??? Should we still warn about this now we have unit-at-a-time
1518          mode and can get it right?
1519          Definitely don't complain if the decls are in different translation
1520          units.
1521          C99 permits this, so don't warn in that case.  (The function
1522          may not be inlined everywhere in function-at-a-time mode, but
1523          we still shouldn't warn.)  */
1524       if (DECL_DECLARED_INLINE_P (newdecl) && !DECL_DECLARED_INLINE_P (olddecl)
1525           && same_translation_unit_p (olddecl, newdecl)
1526           && flag_gnu89_inline)
1527         {
1528           if (TREE_USED (olddecl))
1529             {
1530               warning (0, "%q+D declared inline after being called", olddecl);
1531               warned = true;
1532             }
1533           else if (DECL_INITIAL (olddecl))
1534             {
1535               warning (0, "%q+D declared inline after its definition", olddecl);
1536               warned = true;
1537             }
1538         }
1539     }
1540   else /* PARM_DECL, VAR_DECL */
1541     {
1542       /* Redeclaration of a parameter is a constraint violation (this is
1543          not explicitly stated, but follows from C99 6.7p3 [no more than
1544          one declaration of the same identifier with no linkage in the
1545          same scope, except type tags] and 6.2.2p6 [parameters have no
1546          linkage]).  We must check for a forward parameter declaration,
1547          indicated by TREE_ASM_WRITTEN on the old declaration - this is
1548          an extension, the mandatory diagnostic for which is handled by
1549          mark_forward_parm_decls.  */
1550
1551       if (TREE_CODE (newdecl) == PARM_DECL
1552           && (!TREE_ASM_WRITTEN (olddecl) || TREE_ASM_WRITTEN (newdecl)))
1553         {
1554           error ("redefinition of parameter %q+D", newdecl);
1555           locate_old_decl (olddecl, error);
1556           return false;
1557         }
1558     }
1559
1560   /* Optional warning for completely redundant decls.  */
1561   if (!warned && !pedwarned
1562       && warn_redundant_decls
1563       /* Don't warn about a function declaration followed by a
1564          definition.  */
1565       && !(TREE_CODE (newdecl) == FUNCTION_DECL
1566            && DECL_INITIAL (newdecl) && !DECL_INITIAL (olddecl))
1567       /* Don't warn about redundant redeclarations of builtins.  */
1568       && !(TREE_CODE (newdecl) == FUNCTION_DECL
1569            && !DECL_BUILT_IN (newdecl)
1570            && DECL_BUILT_IN (olddecl)
1571            && !C_DECL_DECLARED_BUILTIN (olddecl))
1572       /* Don't warn about an extern followed by a definition.  */
1573       && !(DECL_EXTERNAL (olddecl) && !DECL_EXTERNAL (newdecl))
1574       /* Don't warn about forward parameter decls.  */
1575       && !(TREE_CODE (newdecl) == PARM_DECL
1576            && TREE_ASM_WRITTEN (olddecl) && !TREE_ASM_WRITTEN (newdecl))
1577       /* Don't warn about a variable definition following a declaration.  */
1578       && !(TREE_CODE (newdecl) == VAR_DECL
1579            && DECL_INITIAL (newdecl) && !DECL_INITIAL (olddecl)))
1580     {
1581       warning (OPT_Wredundant_decls, "redundant redeclaration of %q+D",
1582                newdecl);
1583       warned = true;
1584     }
1585
1586   /* Report location of previous decl/defn in a consistent manner.  */
1587   if (warned || pedwarned)
1588     locate_old_decl (olddecl, pedwarned ? pedwarn : warning0);
1589
1590 #undef DECL_EXTERN_INLINE
1591
1592   return retval;
1593 }
1594
1595 /* Subroutine of duplicate_decls.  NEWDECL has been found to be
1596    consistent with OLDDECL, but carries new information.  Merge the
1597    new information into OLDDECL.  This function issues no
1598    diagnostics.  */
1599
1600 static void
1601 merge_decls (tree newdecl, tree olddecl, tree newtype, tree oldtype)
1602 {
1603   bool new_is_definition = (TREE_CODE (newdecl) == FUNCTION_DECL
1604                             && DECL_INITIAL (newdecl) != 0);
1605   bool new_is_prototype = (TREE_CODE (newdecl) == FUNCTION_DECL
1606                            && TYPE_ARG_TYPES (TREE_TYPE (newdecl)) != 0);
1607   bool old_is_prototype = (TREE_CODE (olddecl) == FUNCTION_DECL
1608                            && TYPE_ARG_TYPES (TREE_TYPE (olddecl)) != 0);
1609   bool extern_changed = false;
1610
1611   /* For real parm decl following a forward decl, rechain the old decl
1612      in its new location and clear TREE_ASM_WRITTEN (it's not a
1613      forward decl anymore).  */
1614   if (TREE_CODE (newdecl) == PARM_DECL
1615       && TREE_ASM_WRITTEN (olddecl) && !TREE_ASM_WRITTEN (newdecl))
1616     {
1617       struct c_binding *b, **here;
1618
1619       for (here = &current_scope->bindings; *here; here = &(*here)->prev)
1620         if ((*here)->decl == olddecl)
1621           goto found;
1622       gcc_unreachable ();
1623
1624     found:
1625       b = *here;
1626       *here = b->prev;
1627       b->prev = current_scope->bindings;
1628       current_scope->bindings = b;
1629
1630       TREE_ASM_WRITTEN (olddecl) = 0;
1631     }
1632
1633   DECL_ATTRIBUTES (newdecl)
1634     = targetm.merge_decl_attributes (olddecl, newdecl);
1635
1636   /* Merge the data types specified in the two decls.  */
1637   TREE_TYPE (newdecl)
1638     = TREE_TYPE (olddecl)
1639     = composite_type (newtype, oldtype);
1640
1641   /* Lay the type out, unless already done.  */
1642   if (!comptypes (oldtype, TREE_TYPE (newdecl)))
1643     {
1644       if (TREE_TYPE (newdecl) != error_mark_node)
1645         layout_type (TREE_TYPE (newdecl));
1646       if (TREE_CODE (newdecl) != FUNCTION_DECL
1647           && TREE_CODE (newdecl) != TYPE_DECL
1648           && TREE_CODE (newdecl) != CONST_DECL)
1649         layout_decl (newdecl, 0);
1650     }
1651   else
1652     {
1653       /* Since the type is OLDDECL's, make OLDDECL's size go with.  */
1654       DECL_SIZE (newdecl) = DECL_SIZE (olddecl);
1655       DECL_SIZE_UNIT (newdecl) = DECL_SIZE_UNIT (olddecl);
1656       DECL_MODE (newdecl) = DECL_MODE (olddecl);
1657       if (DECL_ALIGN (olddecl) > DECL_ALIGN (newdecl))
1658         {
1659           DECL_ALIGN (newdecl) = DECL_ALIGN (olddecl);
1660           DECL_USER_ALIGN (newdecl) |= DECL_USER_ALIGN (olddecl);
1661         }
1662     }
1663
1664   /* Keep the old rtl since we can safely use it.  */
1665   if (HAS_RTL_P (olddecl))
1666     COPY_DECL_RTL (olddecl, newdecl);
1667
1668   /* Merge the type qualifiers.  */
1669   if (TREE_READONLY (newdecl))
1670     TREE_READONLY (olddecl) = 1;
1671
1672   if (TREE_THIS_VOLATILE (newdecl))
1673     TREE_THIS_VOLATILE (olddecl) = 1;
1674
1675   /* Merge deprecatedness.  */
1676   if (TREE_DEPRECATED (newdecl))
1677     TREE_DEPRECATED (olddecl) = 1;
1678
1679   /* Keep source location of definition rather than declaration and of
1680      prototype rather than non-prototype unless that prototype is
1681      built-in.  */
1682   if ((DECL_INITIAL (newdecl) == 0 && DECL_INITIAL (olddecl) != 0)
1683       || (old_is_prototype && !new_is_prototype
1684           && !C_DECL_BUILTIN_PROTOTYPE (olddecl)))
1685     DECL_SOURCE_LOCATION (newdecl) = DECL_SOURCE_LOCATION (olddecl);
1686
1687   /* Merge the initialization information.  */
1688    if (DECL_INITIAL (newdecl) == 0)
1689     DECL_INITIAL (newdecl) = DECL_INITIAL (olddecl);
1690
1691   /* Merge the threadprivate attribute.  */
1692   if (TREE_CODE (olddecl) == VAR_DECL && C_DECL_THREADPRIVATE_P (olddecl))
1693     {
1694       DECL_TLS_MODEL (newdecl) = DECL_TLS_MODEL (olddecl);
1695       C_DECL_THREADPRIVATE_P (newdecl) = 1;
1696     }
1697
1698   if (CODE_CONTAINS_STRUCT (TREE_CODE (olddecl), TS_DECL_WITH_VIS))
1699     {
1700       /* Merge the unused-warning information.  */
1701       if (DECL_IN_SYSTEM_HEADER (olddecl))
1702         DECL_IN_SYSTEM_HEADER (newdecl) = 1;
1703       else if (DECL_IN_SYSTEM_HEADER (newdecl))
1704         DECL_IN_SYSTEM_HEADER (olddecl) = 1;
1705
1706       /* Merge the section attribute.
1707          We want to issue an error if the sections conflict but that
1708          must be done later in decl_attributes since we are called
1709          before attributes are assigned.  */
1710       if (DECL_SECTION_NAME (newdecl) == NULL_TREE)
1711         DECL_SECTION_NAME (newdecl) = DECL_SECTION_NAME (olddecl);
1712
1713       /* Copy the assembler name.
1714          Currently, it can only be defined in the prototype.  */
1715       COPY_DECL_ASSEMBLER_NAME (olddecl, newdecl);
1716
1717       /* Use visibility of whichever declaration had it specified */
1718       if (DECL_VISIBILITY_SPECIFIED (olddecl))
1719         {
1720           DECL_VISIBILITY (newdecl) = DECL_VISIBILITY (olddecl);
1721           DECL_VISIBILITY_SPECIFIED (newdecl) = 1;
1722         }
1723
1724       if (TREE_CODE (newdecl) == FUNCTION_DECL)
1725         {
1726           DECL_STATIC_CONSTRUCTOR(newdecl) |= DECL_STATIC_CONSTRUCTOR(olddecl);
1727           DECL_STATIC_DESTRUCTOR (newdecl) |= DECL_STATIC_DESTRUCTOR (olddecl);
1728           DECL_NO_LIMIT_STACK (newdecl) |= DECL_NO_LIMIT_STACK (olddecl);
1729           DECL_NO_INSTRUMENT_FUNCTION_ENTRY_EXIT (newdecl)
1730             |= DECL_NO_INSTRUMENT_FUNCTION_ENTRY_EXIT (olddecl);
1731           TREE_THIS_VOLATILE (newdecl) |= TREE_THIS_VOLATILE (olddecl);
1732           DECL_IS_MALLOC (newdecl) |= DECL_IS_MALLOC (olddecl);
1733           DECL_IS_OPERATOR_NEW (newdecl) |= DECL_IS_OPERATOR_NEW (olddecl);
1734           TREE_READONLY (newdecl) |= TREE_READONLY (olddecl);
1735           DECL_PURE_P (newdecl) |= DECL_PURE_P (olddecl);
1736           DECL_IS_NOVOPS (newdecl) |= DECL_IS_NOVOPS (olddecl);
1737         }
1738
1739       /* Merge the storage class information.  */
1740       merge_weak (newdecl, olddecl);
1741
1742       /* For functions, static overrides non-static.  */
1743       if (TREE_CODE (newdecl) == FUNCTION_DECL)
1744         {
1745           TREE_PUBLIC (newdecl) &= TREE_PUBLIC (olddecl);
1746           /* This is since we don't automatically
1747              copy the attributes of NEWDECL into OLDDECL.  */
1748           TREE_PUBLIC (olddecl) = TREE_PUBLIC (newdecl);
1749           /* If this clears `static', clear it in the identifier too.  */
1750           if (!TREE_PUBLIC (olddecl))
1751             TREE_PUBLIC (DECL_NAME (olddecl)) = 0;
1752         }
1753     }
1754
1755   /* In c99, 'extern' declaration before (or after) 'inline' means this
1756      function is not DECL_EXTERNAL, unless 'gnu_inline' attribute
1757      is present.  */
1758   if (TREE_CODE (newdecl) == FUNCTION_DECL
1759       && !flag_gnu89_inline
1760       && (DECL_DECLARED_INLINE_P (newdecl)
1761           || DECL_DECLARED_INLINE_P (olddecl))
1762       && (!DECL_DECLARED_INLINE_P (newdecl)
1763           || !DECL_DECLARED_INLINE_P (olddecl)
1764           || !DECL_EXTERNAL (olddecl))
1765       && DECL_EXTERNAL (newdecl)
1766       && !lookup_attribute ("gnu_inline", DECL_ATTRIBUTES (newdecl))
1767       && (DECL_CONTEXT (newdecl) == NULL_TREE
1768           || TREE_CODE (DECL_CONTEXT (newdecl)) != FUNCTION_DECL))
1769     DECL_EXTERNAL (newdecl) = 0;
1770
1771   if (DECL_EXTERNAL (newdecl))
1772     {
1773       TREE_STATIC (newdecl) = TREE_STATIC (olddecl);
1774       DECL_EXTERNAL (newdecl) = DECL_EXTERNAL (olddecl);
1775
1776       /* An extern decl does not override previous storage class.  */
1777       TREE_PUBLIC (newdecl) = TREE_PUBLIC (olddecl);
1778       if (!DECL_EXTERNAL (newdecl))
1779         {
1780           DECL_CONTEXT (newdecl) = DECL_CONTEXT (olddecl);
1781           DECL_COMMON (newdecl) = DECL_COMMON (olddecl);
1782         }
1783     }
1784   else
1785     {
1786       TREE_STATIC (olddecl) = TREE_STATIC (newdecl);
1787       TREE_PUBLIC (olddecl) = TREE_PUBLIC (newdecl);
1788     }
1789
1790   if (TREE_CODE (newdecl) == FUNCTION_DECL)
1791     {
1792       /* If we're redefining a function previously defined as extern
1793          inline, make sure we emit debug info for the inline before we
1794          throw it away, in case it was inlined into a function that
1795          hasn't been written out yet.  */
1796       if (new_is_definition && DECL_INITIAL (olddecl))
1797         {
1798           if (TREE_USED (olddecl)
1799               /* In unit-at-a-time mode we never inline re-defined extern
1800                  inline functions.  */
1801               && !flag_unit_at_a_time
1802               && cgraph_function_possibly_inlined_p (olddecl))
1803             (*debug_hooks->outlining_inline_function) (olddecl);
1804
1805           /* The new defn must not be inline.  */
1806           DECL_INLINE (newdecl) = 0;
1807           DECL_UNINLINABLE (newdecl) = 1;
1808         }
1809       else
1810         {
1811           /* If either decl says `inline', this fn is inline, unless
1812              its definition was passed already.  */
1813           if (DECL_DECLARED_INLINE_P (newdecl)
1814               || DECL_DECLARED_INLINE_P (olddecl))
1815             DECL_DECLARED_INLINE_P (newdecl) = 1;
1816
1817           DECL_UNINLINABLE (newdecl) = DECL_UNINLINABLE (olddecl)
1818             = (DECL_UNINLINABLE (newdecl) || DECL_UNINLINABLE (olddecl));
1819
1820           DECL_DISREGARD_INLINE_LIMITS (newdecl)
1821             = DECL_DISREGARD_INLINE_LIMITS (olddecl)
1822             = (DECL_DISREGARD_INLINE_LIMITS (newdecl)
1823                || DECL_DISREGARD_INLINE_LIMITS (olddecl));
1824         }
1825
1826       if (DECL_BUILT_IN (olddecl))
1827         {
1828           /* If redeclaring a builtin function, it stays built in.
1829              But it gets tagged as having been declared.  */
1830           DECL_BUILT_IN_CLASS (newdecl) = DECL_BUILT_IN_CLASS (olddecl);
1831           DECL_FUNCTION_CODE (newdecl) = DECL_FUNCTION_CODE (olddecl);
1832           C_DECL_DECLARED_BUILTIN (newdecl) = 1;
1833           if (new_is_prototype)
1834             C_DECL_BUILTIN_PROTOTYPE (newdecl) = 0;
1835           else
1836             C_DECL_BUILTIN_PROTOTYPE (newdecl)
1837               = C_DECL_BUILTIN_PROTOTYPE (olddecl);
1838         }
1839
1840       /* Also preserve various other info from the definition.  */
1841       if (!new_is_definition)
1842         {
1843           DECL_RESULT (newdecl) = DECL_RESULT (olddecl);
1844           DECL_INITIAL (newdecl) = DECL_INITIAL (olddecl);
1845           DECL_STRUCT_FUNCTION (newdecl) = DECL_STRUCT_FUNCTION (olddecl);
1846           DECL_SAVED_TREE (newdecl) = DECL_SAVED_TREE (olddecl);
1847           DECL_ARGUMENTS (newdecl) = DECL_ARGUMENTS (olddecl);
1848
1849           /* Set DECL_INLINE on the declaration if we've got a body
1850              from which to instantiate.  */
1851           if (DECL_INLINE (olddecl) && !DECL_UNINLINABLE (newdecl))
1852             {
1853               DECL_INLINE (newdecl) = 1;
1854               DECL_ABSTRACT_ORIGIN (newdecl)
1855                 = DECL_ABSTRACT_ORIGIN (olddecl);
1856             }
1857         }
1858       else
1859         {
1860           /* If a previous declaration said inline, mark the
1861              definition as inlinable.  */
1862           if (DECL_DECLARED_INLINE_P (newdecl)
1863               && !DECL_UNINLINABLE (newdecl))
1864             DECL_INLINE (newdecl) = 1;
1865         }
1866     }
1867
1868    extern_changed = DECL_EXTERNAL (olddecl) && !DECL_EXTERNAL (newdecl);
1869
1870   /* Copy most of the decl-specific fields of NEWDECL into OLDDECL.
1871      But preserve OLDDECL's DECL_UID and DECL_CONTEXT.  */
1872   {
1873     unsigned olddecl_uid = DECL_UID (olddecl);
1874     tree olddecl_context = DECL_CONTEXT (olddecl);
1875
1876     memcpy ((char *) olddecl + sizeof (struct tree_common),
1877             (char *) newdecl + sizeof (struct tree_common),
1878             sizeof (struct tree_decl_common) - sizeof (struct tree_common));
1879     switch (TREE_CODE (olddecl))
1880       {
1881       case FIELD_DECL:
1882       case VAR_DECL:
1883       case PARM_DECL:
1884       case LABEL_DECL:
1885       case RESULT_DECL:
1886       case CONST_DECL:
1887       case TYPE_DECL:
1888       case FUNCTION_DECL:
1889         memcpy ((char *) olddecl + sizeof (struct tree_decl_common),
1890                 (char *) newdecl + sizeof (struct tree_decl_common),
1891                 tree_code_size (TREE_CODE (olddecl)) - sizeof (struct tree_decl_common));
1892         break;
1893
1894       default:
1895
1896         memcpy ((char *) olddecl + sizeof (struct tree_decl_common),
1897                 (char *) newdecl + sizeof (struct tree_decl_common),
1898                 sizeof (struct tree_decl_non_common) - sizeof (struct tree_decl_common));
1899       }
1900     DECL_UID (olddecl) = olddecl_uid;
1901     DECL_CONTEXT (olddecl) = olddecl_context;
1902   }
1903
1904   /* If OLDDECL had its DECL_RTL instantiated, re-invoke make_decl_rtl
1905      so that encode_section_info has a chance to look at the new decl
1906      flags and attributes.  */
1907   if (DECL_RTL_SET_P (olddecl)
1908       && (TREE_CODE (olddecl) == FUNCTION_DECL
1909           || (TREE_CODE (olddecl) == VAR_DECL
1910               && TREE_STATIC (olddecl))))
1911     make_decl_rtl (olddecl);
1912
1913   /* If we changed a function from DECL_EXTERNAL to !DECL_EXTERNAL,
1914      and the definition is coming from the old version, cgraph needs
1915      to be called again.  */
1916   if (extern_changed && !new_is_definition 
1917       && TREE_CODE (olddecl) == FUNCTION_DECL && DECL_INITIAL (olddecl))
1918     cgraph_finalize_function (olddecl, false);
1919 }
1920
1921 /* Handle when a new declaration NEWDECL has the same name as an old
1922    one OLDDECL in the same binding contour.  Prints an error message
1923    if appropriate.
1924
1925    If safely possible, alter OLDDECL to look like NEWDECL, and return
1926    true.  Otherwise, return false.  */
1927
1928 static bool
1929 duplicate_decls (tree newdecl, tree olddecl)
1930 {
1931   tree newtype = NULL, oldtype = NULL;
1932
1933   if (!diagnose_mismatched_decls (newdecl, olddecl, &newtype, &oldtype))
1934     {
1935       /* Avoid `unused variable' and other warnings for OLDDECL.  */
1936       TREE_NO_WARNING (olddecl) = 1;
1937       return false;
1938     }
1939
1940   merge_decls (newdecl, olddecl, newtype, oldtype);
1941   return true;
1942 }
1943
1944 \f
1945 /* Check whether decl-node NEW_DECL shadows an existing declaration.  */
1946 static void
1947 warn_if_shadowing (tree new_decl)
1948 {
1949   struct c_binding *b;
1950
1951   /* Shadow warnings wanted?  */
1952   if (!warn_shadow
1953       /* No shadow warnings for internally generated vars.  */
1954       || DECL_IS_BUILTIN (new_decl)
1955       /* No shadow warnings for vars made for inlining.  */
1956       || DECL_FROM_INLINE (new_decl))
1957     return;
1958
1959   /* Is anything being shadowed?  Invisible decls do not count.  */
1960   for (b = I_SYMBOL_BINDING (DECL_NAME (new_decl)); b; b = b->shadowed)
1961     if (b->decl && b->decl != new_decl && !b->invisible)
1962       {
1963         tree old_decl = b->decl;
1964
1965         if (old_decl == error_mark_node)
1966           {
1967             warning (OPT_Wshadow, "declaration of %q+D shadows previous "
1968                      "non-variable", new_decl);
1969             break;
1970           }
1971         else if (TREE_CODE (old_decl) == PARM_DECL)
1972           warning (OPT_Wshadow, "declaration of %q+D shadows a parameter",
1973                    new_decl);
1974         else if (DECL_FILE_SCOPE_P (old_decl))
1975           warning (OPT_Wshadow, "declaration of %q+D shadows a global "
1976                    "declaration", new_decl);
1977         else if (TREE_CODE (old_decl) == FUNCTION_DECL
1978                  && DECL_BUILT_IN (old_decl))
1979           {
1980             warning (OPT_Wshadow, "declaration of %q+D shadows "
1981                      "a built-in function", new_decl);
1982             break;
1983           }
1984         else
1985           warning (OPT_Wshadow, "declaration of %q+D shadows a previous local",
1986                    new_decl);
1987
1988         warning (OPT_Wshadow, "%Jshadowed declaration is here", old_decl);
1989
1990         break;
1991       }
1992 }
1993
1994
1995 /* Subroutine of pushdecl.
1996
1997    X is a TYPE_DECL for a typedef statement.  Create a brand new
1998    ..._TYPE node (which will be just a variant of the existing
1999    ..._TYPE node with identical properties) and then install X
2000    as the TYPE_NAME of this brand new (duplicate) ..._TYPE node.
2001
2002    The whole point here is to end up with a situation where each
2003    and every ..._TYPE node the compiler creates will be uniquely
2004    associated with AT MOST one node representing a typedef name.
2005    This way, even though the compiler substitutes corresponding
2006    ..._TYPE nodes for TYPE_DECL (i.e. "typedef name") nodes very
2007    early on, later parts of the compiler can always do the reverse
2008    translation and get back the corresponding typedef name.  For
2009    example, given:
2010
2011         typedef struct S MY_TYPE;
2012         MY_TYPE object;
2013
2014    Later parts of the compiler might only know that `object' was of
2015    type `struct S' if it were not for code just below.  With this
2016    code however, later parts of the compiler see something like:
2017
2018         struct S' == struct S
2019         typedef struct S' MY_TYPE;
2020         struct S' object;
2021
2022     And they can then deduce (from the node for type struct S') that
2023     the original object declaration was:
2024
2025                 MY_TYPE object;
2026
2027     Being able to do this is important for proper support of protoize,
2028     and also for generating precise symbolic debugging information
2029     which takes full account of the programmer's (typedef) vocabulary.
2030
2031     Obviously, we don't want to generate a duplicate ..._TYPE node if
2032     the TYPE_DECL node that we are now processing really represents a
2033     standard built-in type.  */
2034
2035 static void
2036 clone_underlying_type (tree x)
2037 {
2038   if (DECL_IS_BUILTIN (x))
2039     {
2040       if (TYPE_NAME (TREE_TYPE (x)) == 0)
2041         TYPE_NAME (TREE_TYPE (x)) = x;
2042     }
2043   else if (TREE_TYPE (x) != error_mark_node
2044            && DECL_ORIGINAL_TYPE (x) == NULL_TREE)
2045     {
2046       tree tt = TREE_TYPE (x);
2047       DECL_ORIGINAL_TYPE (x) = tt;
2048       tt = build_variant_type_copy (tt);
2049       TYPE_NAME (tt) = x;
2050       TREE_USED (tt) = TREE_USED (x);
2051       TREE_TYPE (x) = tt;
2052     }
2053 }
2054
2055 /* Record a decl-node X as belonging to the current lexical scope.
2056    Check for errors (such as an incompatible declaration for the same
2057    name already seen in the same scope).
2058
2059    Returns either X or an old decl for the same name.
2060    If an old decl is returned, it may have been smashed
2061    to agree with what X says.  */
2062
2063 tree
2064 pushdecl (tree x)
2065 {
2066   tree name = DECL_NAME (x);
2067   struct c_scope *scope = current_scope;
2068   struct c_binding *b;
2069   bool nested = false;
2070
2071   /* Must set DECL_CONTEXT for everything not at file scope or
2072      DECL_FILE_SCOPE_P won't work.  Local externs don't count
2073      unless they have initializers (which generate code).  */
2074   if (current_function_decl
2075       && ((TREE_CODE (x) != FUNCTION_DECL && TREE_CODE (x) != VAR_DECL)
2076           || DECL_INITIAL (x) || !DECL_EXTERNAL (x)))
2077     DECL_CONTEXT (x) = current_function_decl;
2078
2079   /* If this is of variably modified type, prevent jumping into its
2080      scope.  */
2081   if ((TREE_CODE (x) == VAR_DECL || TREE_CODE (x) == TYPE_DECL)
2082       && variably_modified_type_p (TREE_TYPE (x), NULL_TREE))
2083     c_begin_vm_scope (scope->depth);
2084
2085   /* Anonymous decls are just inserted in the scope.  */
2086   if (!name)
2087     {
2088       bind (name, x, scope, /*invisible=*/false, /*nested=*/false);
2089       return x;
2090     }
2091
2092   /* First, see if there is another declaration with the same name in
2093      the current scope.  If there is, duplicate_decls may do all the
2094      work for us.  If duplicate_decls returns false, that indicates
2095      two incompatible decls in the same scope; we are to silently
2096      replace the old one (duplicate_decls has issued all appropriate
2097      diagnostics).  In particular, we should not consider possible
2098      duplicates in the external scope, or shadowing.  */
2099   b = I_SYMBOL_BINDING (name);
2100   if (b && B_IN_SCOPE (b, scope))
2101     {
2102       struct c_binding *b_ext, *b_use;
2103       tree type = TREE_TYPE (x);
2104       tree visdecl = b->decl;
2105       tree vistype = TREE_TYPE (visdecl);
2106       if (TREE_CODE (TREE_TYPE (x)) == ARRAY_TYPE
2107           && COMPLETE_TYPE_P (TREE_TYPE (x)))
2108         b->inner_comp = false;
2109       b_use = b;
2110       b_ext = b;
2111       /* If this is an external linkage declaration, we should check
2112          for compatibility with the type in the external scope before
2113          setting the type at this scope based on the visible
2114          information only.  */
2115       if (TREE_PUBLIC (x) && TREE_PUBLIC (visdecl))
2116         {
2117           while (b_ext && !B_IN_EXTERNAL_SCOPE (b_ext))
2118             b_ext = b_ext->shadowed;
2119           if (b_ext)
2120             {
2121               b_use = b_ext;
2122               if (b_use->type)
2123                 TREE_TYPE (b_use->decl) = b_use->type;
2124             }
2125         }
2126       if (duplicate_decls (x, b_use->decl))
2127         {
2128           if (b_use != b)
2129             {
2130               /* Save the updated type in the external scope and
2131                  restore the proper type for this scope.  */
2132               tree thistype;
2133               if (comptypes (vistype, type))
2134                 thistype = composite_type (vistype, type);
2135               else
2136                 thistype = TREE_TYPE (b_use->decl);
2137               b_use->type = TREE_TYPE (b_use->decl);
2138               if (TREE_CODE (b_use->decl) == FUNCTION_DECL
2139                   && DECL_BUILT_IN (b_use->decl))
2140                 thistype
2141                   = build_type_attribute_variant (thistype,
2142                                                   TYPE_ATTRIBUTES
2143                                                   (b_use->type));
2144               TREE_TYPE (b_use->decl) = thistype;
2145             }
2146           return b_use->decl;
2147         }
2148       else
2149         goto skip_external_and_shadow_checks;
2150     }
2151
2152   /* All declarations with external linkage, and all external
2153      references, go in the external scope, no matter what scope is
2154      current.  However, the binding in that scope is ignored for
2155      purposes of normal name lookup.  A separate binding structure is
2156      created in the requested scope; this governs the normal
2157      visibility of the symbol.
2158
2159      The binding in the externals scope is used exclusively for
2160      detecting duplicate declarations of the same object, no matter
2161      what scope they are in; this is what we do here.  (C99 6.2.7p2:
2162      All declarations that refer to the same object or function shall
2163      have compatible type; otherwise, the behavior is undefined.)  */
2164   if (DECL_EXTERNAL (x) || scope == file_scope)
2165     {
2166       tree type = TREE_TYPE (x);
2167       tree vistype = 0;
2168       tree visdecl = 0;
2169       bool type_saved = false;
2170       if (b && !B_IN_EXTERNAL_SCOPE (b)
2171           && (TREE_CODE (b->decl) == FUNCTION_DECL
2172               || TREE_CODE (b->decl) == VAR_DECL)
2173           && DECL_FILE_SCOPE_P (b->decl))
2174         {
2175           visdecl = b->decl;
2176           vistype = TREE_TYPE (visdecl);
2177         }
2178       if (scope != file_scope
2179           && !DECL_IN_SYSTEM_HEADER (x))
2180         warning (OPT_Wnested_externs, "nested extern declaration of %qD", x);
2181
2182       while (b && !B_IN_EXTERNAL_SCOPE (b))
2183         {
2184           /* If this decl might be modified, save its type.  This is
2185              done here rather than when the decl is first bound
2186              because the type may change after first binding, through
2187              being completed or through attributes being added.  If we
2188              encounter multiple such decls, only the first should have
2189              its type saved; the others will already have had their
2190              proper types saved and the types will not have changed as
2191              their scopes will not have been re-entered.  */
2192           if (DECL_P (b->decl) && DECL_FILE_SCOPE_P (b->decl) && !type_saved)
2193             {
2194               b->type = TREE_TYPE (b->decl);
2195               type_saved = true;
2196             }
2197           if (B_IN_FILE_SCOPE (b)
2198               && TREE_CODE (b->decl) == VAR_DECL
2199               && TREE_STATIC (b->decl)
2200               && TREE_CODE (TREE_TYPE (b->decl)) == ARRAY_TYPE
2201               && !TYPE_DOMAIN (TREE_TYPE (b->decl))
2202               && TREE_CODE (type) == ARRAY_TYPE
2203               && TYPE_DOMAIN (type)
2204               && TYPE_MAX_VALUE (TYPE_DOMAIN (type))
2205               && !integer_zerop (TYPE_MAX_VALUE (TYPE_DOMAIN (type))))
2206             {
2207               /* Array type completed in inner scope, which should be
2208                  diagnosed if the completion does not have size 1 and
2209                  it does not get completed in the file scope.  */
2210               b->inner_comp = true;
2211             }
2212           b = b->shadowed;
2213         }
2214
2215       /* If a matching external declaration has been found, set its
2216          type to the composite of all the types of that declaration.
2217          After the consistency checks, it will be reset to the
2218          composite of the visible types only.  */
2219       if (b && (TREE_PUBLIC (x) || same_translation_unit_p (x, b->decl))
2220           && b->type)
2221         TREE_TYPE (b->decl) = b->type;
2222
2223       /* The point of the same_translation_unit_p check here is,
2224          we want to detect a duplicate decl for a construct like
2225          foo() { extern bar(); } ... static bar();  but not if
2226          they are in different translation units.  In any case,
2227          the static does not go in the externals scope.  */
2228       if (b
2229           && (TREE_PUBLIC (x) || same_translation_unit_p (x, b->decl))
2230           && duplicate_decls (x, b->decl))
2231         {
2232           tree thistype;
2233           if (vistype)
2234             {
2235               if (comptypes (vistype, type))
2236                 thistype = composite_type (vistype, type);
2237               else
2238                 thistype = TREE_TYPE (b->decl);
2239             }
2240           else
2241             thistype = type;
2242           b->type = TREE_TYPE (b->decl);
2243           if (TREE_CODE (b->decl) == FUNCTION_DECL && DECL_BUILT_IN (b->decl))
2244             thistype
2245               = build_type_attribute_variant (thistype,
2246                                               TYPE_ATTRIBUTES (b->type));
2247           TREE_TYPE (b->decl) = thistype;
2248           bind (name, b->decl, scope, /*invisible=*/false, /*nested=*/true);
2249           return b->decl;
2250         }
2251       else if (TREE_PUBLIC (x))
2252         {
2253           if (visdecl && !b && duplicate_decls (x, visdecl))
2254             {
2255               /* An external declaration at block scope referring to a
2256                  visible entity with internal linkage.  The composite
2257                  type will already be correct for this scope, so we
2258                  just need to fall through to make the declaration in
2259                  this scope.  */
2260               nested = true;
2261               x = visdecl;
2262             }
2263           else
2264             {
2265               bind (name, x, external_scope, /*invisible=*/true,
2266                     /*nested=*/false);
2267               nested = true;
2268             }
2269         }
2270     }
2271
2272   if (TREE_CODE (x) != PARM_DECL)
2273     warn_if_shadowing (x);
2274
2275  skip_external_and_shadow_checks:
2276   if (TREE_CODE (x) == TYPE_DECL)
2277     clone_underlying_type (x);
2278
2279   bind (name, x, scope, /*invisible=*/false, nested);
2280
2281   /* If x's type is incomplete because it's based on a
2282      structure or union which has not yet been fully declared,
2283      attach it to that structure or union type, so we can go
2284      back and complete the variable declaration later, if the
2285      structure or union gets fully declared.
2286
2287      If the input is erroneous, we can have error_mark in the type
2288      slot (e.g. "f(void a, ...)") - that doesn't count as an
2289      incomplete type.  */
2290   if (TREE_TYPE (x) != error_mark_node
2291       && !COMPLETE_TYPE_P (TREE_TYPE (x)))
2292     {
2293       tree element = TREE_TYPE (x);
2294
2295       while (TREE_CODE (element) == ARRAY_TYPE)
2296         element = TREE_TYPE (element);
2297       element = TYPE_MAIN_VARIANT (element);
2298
2299       if ((TREE_CODE (element) == RECORD_TYPE
2300            || TREE_CODE (element) == UNION_TYPE)
2301           && (TREE_CODE (x) != TYPE_DECL
2302               || TREE_CODE (TREE_TYPE (x)) == ARRAY_TYPE)
2303           && !COMPLETE_TYPE_P (element))
2304         C_TYPE_INCOMPLETE_VARS (element)
2305           = tree_cons (NULL_TREE, x, C_TYPE_INCOMPLETE_VARS (element));
2306     }
2307   return x;
2308 }
2309
2310 /* Record X as belonging to file scope.
2311    This is used only internally by the Objective-C front end,
2312    and is limited to its needs.  duplicate_decls is not called;
2313    if there is any preexisting decl for this identifier, it is an ICE.  */
2314
2315 tree
2316 pushdecl_top_level (tree x)
2317 {
2318   tree name;
2319   bool nested = false;
2320   gcc_assert (TREE_CODE (x) == VAR_DECL || TREE_CODE (x) == CONST_DECL);
2321
2322   name = DECL_NAME (x);
2323
2324  gcc_assert (TREE_CODE (x) == CONST_DECL || !I_SYMBOL_BINDING (name));
2325
2326   if (TREE_PUBLIC (x))
2327     {
2328       bind (name, x, external_scope, /*invisible=*/true, /*nested=*/false);
2329       nested = true;
2330     }
2331   if (file_scope)
2332     bind (name, x, file_scope, /*invisible=*/false, nested);
2333
2334   return x;
2335 }
2336 \f
2337 static void
2338 implicit_decl_warning (tree id, tree olddecl)
2339 {
2340   if (warn_implicit_function_declaration)
2341     {
2342       if (flag_isoc99)
2343         pedwarn (G_("implicit declaration of function %qE"), id);
2344       else 
2345         warning (OPT_Wimplicit_function_declaration, 
2346                  G_("implicit declaration of function %qE"), id);
2347       if (olddecl)
2348         locate_old_decl (olddecl, inform);
2349     }
2350 }
2351
2352 /* Generate an implicit declaration for identifier FUNCTIONID as a
2353    function of type int ().  */
2354
2355 tree
2356 implicitly_declare (tree functionid)
2357 {
2358   struct c_binding *b;
2359   tree decl = 0;
2360   tree asmspec_tree;
2361
2362   for (b = I_SYMBOL_BINDING (functionid); b; b = b->shadowed)
2363     {
2364       if (B_IN_SCOPE (b, external_scope))
2365         {
2366           decl = b->decl;
2367           break;
2368         }
2369     }
2370
2371   if (decl)
2372     {
2373       if (decl == error_mark_node)
2374         return decl;
2375
2376       /* FIXME: Objective-C has weird not-really-builtin functions
2377          which are supposed to be visible automatically.  They wind up
2378          in the external scope because they're pushed before the file
2379          scope gets created.  Catch this here and rebind them into the
2380          file scope.  */
2381       if (!DECL_BUILT_IN (decl) && DECL_IS_BUILTIN (decl))
2382         {
2383           bind (functionid, decl, file_scope,
2384                 /*invisible=*/false, /*nested=*/true);
2385           return decl;
2386         }
2387       else
2388         {
2389           tree newtype = default_function_type;
2390           if (b->type)
2391             TREE_TYPE (decl) = b->type;
2392           /* Implicit declaration of a function already declared
2393              (somehow) in a different scope, or as a built-in.
2394              If this is the first time this has happened, warn;
2395              then recycle the old declaration but with the new type.  */
2396           if (!C_DECL_IMPLICIT (decl))
2397             {
2398               implicit_decl_warning (functionid, decl);
2399               C_DECL_IMPLICIT (decl) = 1;
2400             }
2401           if (DECL_BUILT_IN (decl))
2402             {
2403               newtype = build_type_attribute_variant (newtype,
2404                                                       TYPE_ATTRIBUTES
2405                                                       (TREE_TYPE (decl)));
2406               if (!comptypes (newtype, TREE_TYPE (decl)))
2407                 {
2408                   warning (0, "incompatible implicit declaration of built-in"
2409                            " function %qD", decl);
2410                   newtype = TREE_TYPE (decl);
2411                 }
2412             }
2413           else
2414             {
2415               if (!comptypes (newtype, TREE_TYPE (decl)))
2416                 {
2417                   error ("incompatible implicit declaration of function %qD",
2418                          decl);
2419                   locate_old_decl (decl, error);
2420                 }
2421             }
2422           b->type = TREE_TYPE (decl);
2423           TREE_TYPE (decl) = newtype;
2424           bind (functionid, decl, current_scope,
2425                 /*invisible=*/false, /*nested=*/true);
2426           return decl;
2427         }
2428     }
2429
2430   /* Not seen before.  */
2431   decl = build_decl (FUNCTION_DECL, functionid, default_function_type);
2432   DECL_EXTERNAL (decl) = 1;
2433   TREE_PUBLIC (decl) = 1;
2434   C_DECL_IMPLICIT (decl) = 1;
2435   implicit_decl_warning (functionid, 0);
2436   asmspec_tree = maybe_apply_renaming_pragma (decl, /*asmname=*/NULL);
2437   if (asmspec_tree)
2438     set_user_assembler_name (decl, TREE_STRING_POINTER (asmspec_tree));
2439
2440   /* C89 says implicit declarations are in the innermost block.
2441      So we record the decl in the standard fashion.  */
2442   decl = pushdecl (decl);
2443
2444   /* No need to call objc_check_decl here - it's a function type.  */
2445   rest_of_decl_compilation (decl, 0, 0);
2446
2447   /* Write a record describing this implicit function declaration
2448      to the prototypes file (if requested).  */
2449   gen_aux_info_record (decl, 0, 1, 0);
2450
2451   /* Possibly apply some default attributes to this implicit declaration.  */
2452   decl_attributes (&decl, NULL_TREE, 0);
2453
2454   return decl;
2455 }
2456
2457 /* Issue an error message for a reference to an undeclared variable
2458    ID, including a reference to a builtin outside of function-call
2459    context.  Establish a binding of the identifier to error_mark_node
2460    in an appropriate scope, which will suppress further errors for the
2461    same identifier.  The error message should be given location LOC.  */
2462 void
2463 undeclared_variable (tree id, location_t loc)
2464 {
2465   static bool already = false;
2466   struct c_scope *scope;
2467
2468   if (current_function_decl == 0)
2469     {
2470       error ("%H%qE undeclared here (not in a function)", &loc, id);
2471       scope = current_scope;
2472     }
2473   else
2474     {
2475       error ("%H%qE undeclared (first use in this function)", &loc, id);
2476
2477       if (!already)
2478         {
2479           error ("%H(Each undeclared identifier is reported only once", &loc);
2480           error ("%Hfor each function it appears in.)", &loc);
2481           already = true;
2482         }
2483
2484       /* If we are parsing old-style parameter decls, current_function_decl
2485          will be nonnull but current_function_scope will be null.  */
2486       scope = current_function_scope ? current_function_scope : current_scope;
2487     }
2488   bind (id, error_mark_node, scope, /*invisible=*/false, /*nested=*/false);
2489 }
2490 \f
2491 /* Subroutine of lookup_label, declare_label, define_label: construct a
2492    LABEL_DECL with all the proper frills.  */
2493
2494 static tree
2495 make_label (tree name, location_t location)
2496 {
2497   tree label = build_decl (LABEL_DECL, name, void_type_node);
2498
2499   DECL_CONTEXT (label) = current_function_decl;
2500   DECL_MODE (label) = VOIDmode;
2501   DECL_SOURCE_LOCATION (label) = location;
2502
2503   return label;
2504 }
2505
2506 /* Get the LABEL_DECL corresponding to identifier NAME as a label.
2507    Create one if none exists so far for the current function.
2508    This is called when a label is used in a goto expression or
2509    has its address taken.  */
2510
2511 tree
2512 lookup_label (tree name)
2513 {
2514   tree label;
2515
2516   if (current_function_decl == 0)
2517     {
2518       error ("label %qE referenced outside of any function", name);
2519       return 0;
2520     }
2521
2522   /* Use a label already defined or ref'd with this name, but not if
2523      it is inherited from a containing function and wasn't declared
2524      using __label__.  */
2525   label = I_LABEL_DECL (name);
2526   if (label && (DECL_CONTEXT (label) == current_function_decl
2527                 || C_DECLARED_LABEL_FLAG (label)))
2528     {
2529       /* If the label has only been declared, update its apparent
2530          location to point here, for better diagnostics if it
2531          turns out not to have been defined.  */
2532       if (!TREE_USED (label))
2533         DECL_SOURCE_LOCATION (label) = input_location;
2534       return label;
2535     }
2536
2537   /* No label binding for that identifier; make one.  */
2538   label = make_label (name, input_location);
2539
2540   /* Ordinary labels go in the current function scope.  */
2541   bind (name, label, current_function_scope,
2542         /*invisible=*/false, /*nested=*/false);
2543   return label;
2544 }
2545
2546 /* Make a label named NAME in the current function, shadowing silently
2547    any that may be inherited from containing functions or containing
2548    scopes.  This is called for __label__ declarations.  */
2549
2550 tree
2551 declare_label (tree name)
2552 {
2553   struct c_binding *b = I_LABEL_BINDING (name);
2554   tree label;
2555
2556   /* Check to make sure that the label hasn't already been declared
2557      at this scope */
2558   if (b && B_IN_CURRENT_SCOPE (b))
2559     {
2560       error ("duplicate label declaration %qE", name);
2561       locate_old_decl (b->decl, error);
2562
2563       /* Just use the previous declaration.  */
2564       return b->decl;
2565     }
2566
2567   label = make_label (name, input_location);
2568   C_DECLARED_LABEL_FLAG (label) = 1;
2569
2570   /* Declared labels go in the current scope.  */
2571   bind (name, label, current_scope,
2572         /*invisible=*/false, /*nested=*/false);
2573   return label;
2574 }
2575
2576 /* Define a label, specifying the location in the source file.
2577    Return the LABEL_DECL node for the label, if the definition is valid.
2578    Otherwise return 0.  */
2579
2580 tree
2581 define_label (location_t location, tree name)
2582 {
2583   /* Find any preexisting label with this name.  It is an error
2584      if that label has already been defined in this function, or
2585      if there is a containing function with a declared label with
2586      the same name.  */
2587   tree label = I_LABEL_DECL (name);
2588   struct c_label_list *nlist_se, *nlist_vm;
2589
2590   if (label
2591       && ((DECL_CONTEXT (label) == current_function_decl
2592            && DECL_INITIAL (label) != 0)
2593           || (DECL_CONTEXT (label) != current_function_decl
2594               && C_DECLARED_LABEL_FLAG (label))))
2595     {
2596       error ("%Hduplicate label %qD", &location, label);
2597       locate_old_decl (label, error);
2598       return 0;
2599     }
2600   else if (label && DECL_CONTEXT (label) == current_function_decl)
2601     {
2602       /* The label has been used or declared already in this function,
2603          but not defined.  Update its location to point to this
2604          definition.  */
2605       if (C_DECL_UNDEFINABLE_STMT_EXPR (label))
2606         error ("%Jjump into statement expression", label);
2607       if (C_DECL_UNDEFINABLE_VM (label))
2608         error ("%Jjump into scope of identifier with variably modified type",
2609                label);
2610       DECL_SOURCE_LOCATION (label) = location;
2611     }
2612   else
2613     {
2614       /* No label binding for that identifier; make one.  */
2615       label = make_label (name, location);
2616
2617       /* Ordinary labels go in the current function scope.  */
2618       bind (name, label, current_function_scope,
2619             /*invisible=*/false, /*nested=*/false);
2620     }
2621
2622   if (!in_system_header && lookup_name (name))
2623     warning (OPT_Wtraditional, "%Htraditional C lacks a separate namespace "
2624              "for labels, identifier %qE conflicts", &location, name);
2625
2626   nlist_se = XOBNEW (&parser_obstack, struct c_label_list);
2627   nlist_se->next = label_context_stack_se->labels_def;
2628   nlist_se->label = label;
2629   label_context_stack_se->labels_def = nlist_se;
2630
2631   nlist_vm = XOBNEW (&parser_obstack, struct c_label_list);
2632   nlist_vm->next = label_context_stack_vm->labels_def;
2633   nlist_vm->label = label;
2634   label_context_stack_vm->labels_def = nlist_vm;
2635
2636   /* Mark label as having been defined.  */
2637   DECL_INITIAL (label) = error_mark_node;
2638   return label;
2639 }
2640 \f
2641 /* Given NAME, an IDENTIFIER_NODE,
2642    return the structure (or union or enum) definition for that name.
2643    If THISLEVEL_ONLY is nonzero, searches only the current_scope.
2644    CODE says which kind of type the caller wants;
2645    it is RECORD_TYPE or UNION_TYPE or ENUMERAL_TYPE.
2646    If the wrong kind of type is found, an error is reported.  */
2647
2648 static tree
2649 lookup_tag (enum tree_code code, tree name, int thislevel_only)
2650 {
2651   struct c_binding *b = I_TAG_BINDING (name);
2652   int thislevel = 0;
2653
2654   if (!b || !b->decl)
2655     return 0;
2656
2657   /* We only care about whether it's in this level if
2658      thislevel_only was set or it might be a type clash.  */
2659   if (thislevel_only || TREE_CODE (b->decl) != code)
2660     {
2661       /* For our purposes, a tag in the external scope is the same as
2662          a tag in the file scope.  (Primarily relevant to Objective-C
2663          and its builtin structure tags, which get pushed before the
2664          file scope is created.)  */
2665       if (B_IN_CURRENT_SCOPE (b)
2666           || (current_scope == file_scope && B_IN_EXTERNAL_SCOPE (b)))
2667         thislevel = 1;
2668     }
2669
2670   if (thislevel_only && !thislevel)
2671     return 0;
2672
2673   if (TREE_CODE (b->decl) != code)
2674     {
2675       /* Definition isn't the kind we were looking for.  */
2676       pending_invalid_xref = name;
2677       pending_invalid_xref_location = input_location;
2678
2679       /* If in the same binding level as a declaration as a tag
2680          of a different type, this must not be allowed to
2681          shadow that tag, so give the error immediately.
2682          (For example, "struct foo; union foo;" is invalid.)  */
2683       if (thislevel)
2684         pending_xref_error ();
2685     }
2686   return b->decl;
2687 }
2688
2689 /* Print an error message now
2690    for a recent invalid struct, union or enum cross reference.
2691    We don't print them immediately because they are not invalid
2692    when used in the `struct foo;' construct for shadowing.  */
2693
2694 void
2695 pending_xref_error (void)
2696 {
2697   if (pending_invalid_xref != 0)
2698     error ("%H%qE defined as wrong kind of tag",
2699            &pending_invalid_xref_location, pending_invalid_xref);
2700   pending_invalid_xref = 0;
2701 }
2702
2703 \f
2704 /* Look up NAME in the current scope and its superiors
2705    in the namespace of variables, functions and typedefs.
2706    Return a ..._DECL node of some kind representing its definition,
2707    or return 0 if it is undefined.  */
2708
2709 tree
2710 lookup_name (tree name)
2711 {
2712   struct c_binding *b = I_SYMBOL_BINDING (name);
2713   if (b && !b->invisible)
2714     return b->decl;
2715   return 0;
2716 }
2717
2718 /* Similar to `lookup_name' but look only at the indicated scope.  */
2719
2720 static tree
2721 lookup_name_in_scope (tree name, struct c_scope *scope)
2722 {
2723   struct c_binding *b;
2724
2725   for (b = I_SYMBOL_BINDING (name); b; b = b->shadowed)
2726     if (B_IN_SCOPE (b, scope))
2727       return b->decl;
2728   return 0;
2729 }
2730 \f
2731 /* Create the predefined scalar types of C,
2732    and some nodes representing standard constants (0, 1, (void *) 0).
2733    Initialize the global scope.
2734    Make definitions for built-in primitive functions.  */
2735
2736 void
2737 c_init_decl_processing (void)
2738 {
2739   location_t save_loc = input_location;
2740
2741   /* Initialize reserved words for parser.  */
2742   c_parse_init ();
2743
2744   current_function_decl = 0;
2745
2746   gcc_obstack_init (&parser_obstack);
2747
2748   /* Make the externals scope.  */
2749   push_scope ();
2750   external_scope = current_scope;
2751
2752   /* Declarations from c_common_nodes_and_builtins must not be associated
2753      with this input file, lest we get differences between using and not
2754      using preprocessed headers.  */
2755   input_location = BUILTINS_LOCATION;
2756
2757   build_common_tree_nodes (flag_signed_char, false);
2758
2759   c_common_nodes_and_builtins ();
2760
2761   /* In C, comparisons and TRUTH_* expressions have type int.  */
2762   truthvalue_type_node = integer_type_node;
2763   truthvalue_true_node = integer_one_node;
2764   truthvalue_false_node = integer_zero_node;
2765
2766   /* Even in C99, which has a real boolean type.  */
2767   pushdecl (build_decl (TYPE_DECL, get_identifier ("_Bool"),
2768                         boolean_type_node));
2769
2770   input_location = save_loc;
2771
2772   pedantic_lvalues = true;
2773
2774   make_fname_decl = c_make_fname_decl;
2775   start_fname_decls ();
2776 }
2777
2778 /* Create the VAR_DECL for __FUNCTION__ etc. ID is the name to give the
2779    decl, NAME is the initialization string and TYPE_DEP indicates whether
2780    NAME depended on the type of the function.  As we don't yet implement
2781    delayed emission of static data, we mark the decl as emitted
2782    so it is not placed in the output.  Anything using it must therefore pull
2783    out the STRING_CST initializer directly.  FIXME.  */
2784
2785 static tree
2786 c_make_fname_decl (tree id, int type_dep)
2787 {
2788   const char *name = fname_as_string (type_dep);
2789   tree decl, type, init;
2790   size_t length = strlen (name);
2791
2792   type = build_array_type (char_type_node,
2793                            build_index_type (size_int (length)));
2794   type = c_build_qualified_type (type, TYPE_QUAL_CONST);
2795
2796   decl = build_decl (VAR_DECL, id, type);
2797
2798   TREE_STATIC (decl) = 1;
2799   TREE_READONLY (decl) = 1;
2800   DECL_ARTIFICIAL (decl) = 1;
2801
2802   init = build_string (length + 1, name);
2803   free (CONST_CAST (char *, name));
2804   TREE_TYPE (init) = type;
2805   DECL_INITIAL (decl) = init;
2806
2807   TREE_USED (decl) = 1;
2808
2809   if (current_function_decl
2810       /* For invalid programs like this:
2811         
2812          void foo()
2813          const char* p = __FUNCTION__;
2814         
2815          the __FUNCTION__ is believed to appear in K&R style function
2816          parameter declarator.  In that case we still don't have
2817          function_scope.  */
2818       && (!errorcount || current_function_scope))
2819     {
2820       DECL_CONTEXT (decl) = current_function_decl;
2821       bind (id, decl, current_function_scope,
2822             /*invisible=*/false, /*nested=*/false);
2823     }
2824
2825   finish_decl (decl, init, NULL_TREE);
2826
2827   return decl;
2828 }
2829
2830 tree
2831 c_builtin_function (tree decl)
2832 {
2833   tree type = TREE_TYPE (decl);
2834   tree   id = DECL_NAME (decl);
2835
2836   const char *name = IDENTIFIER_POINTER (id);
2837   C_DECL_BUILTIN_PROTOTYPE (decl) = (TYPE_ARG_TYPES (type) != 0);
2838
2839   /* Should never be called on a symbol with a preexisting meaning.  */
2840   gcc_assert (!I_SYMBOL_BINDING (id));
2841
2842   bind (id, decl, external_scope, /*invisible=*/true, /*nested=*/false);
2843
2844   /* Builtins in the implementation namespace are made visible without
2845      needing to be explicitly declared.  See push_file_scope.  */
2846   if (name[0] == '_' && (name[1] == '_' || ISUPPER (name[1])))
2847     {
2848       TREE_CHAIN (decl) = visible_builtins;
2849       visible_builtins = decl;
2850     }
2851
2852   return decl;
2853 }
2854 \f
2855 /* Called when a declaration is seen that contains no names to declare.
2856    If its type is a reference to a structure, union or enum inherited
2857    from a containing scope, shadow that tag name for the current scope
2858    with a forward reference.
2859    If its type defines a new named structure or union
2860    or defines an enum, it is valid but we need not do anything here.
2861    Otherwise, it is an error.  */
2862
2863 void
2864 shadow_tag (const struct c_declspecs *declspecs)
2865 {
2866   shadow_tag_warned (declspecs, 0);
2867 }
2868
2869 /* WARNED is 1 if we have done a pedwarn, 2 if we have done a warning,
2870    but no pedwarn.  */
2871 void
2872 shadow_tag_warned (const struct c_declspecs *declspecs, int warned)
2873 {
2874   bool found_tag = false;
2875
2876   if (declspecs->type && !declspecs->default_int_p && !declspecs->typedef_p)
2877     {
2878       tree value = declspecs->type;
2879       enum tree_code code = TREE_CODE (value);
2880
2881       if (code == RECORD_TYPE || code == UNION_TYPE || code == ENUMERAL_TYPE)
2882         /* Used to test also that TYPE_SIZE (value) != 0.
2883            That caused warning for `struct foo;' at top level in the file.  */
2884         {
2885           tree name = TYPE_NAME (value);
2886           tree t;
2887
2888           found_tag = true;
2889
2890           if (name == 0)
2891             {
2892               if (warned != 1 && code != ENUMERAL_TYPE)
2893                 /* Empty unnamed enum OK */
2894                 {
2895                   pedwarn ("unnamed struct/union that defines no instances");
2896                   warned = 1;
2897                 }
2898             }
2899           else if (!declspecs->tag_defined_p
2900                    && declspecs->storage_class != csc_none)
2901             {
2902               if (warned != 1)
2903                 pedwarn ("empty declaration with storage class specifier "
2904                          "does not redeclare tag");
2905               warned = 1;
2906               pending_xref_error ();
2907             }
2908           else if (!declspecs->tag_defined_p
2909                    && (declspecs->const_p
2910                        || declspecs->volatile_p
2911                        || declspecs->restrict_p))
2912             {
2913               if (warned != 1)
2914                 pedwarn ("empty declaration with type qualifier "
2915                          "does not redeclare tag");
2916               warned = 1;
2917               pending_xref_error ();
2918             }
2919           else
2920             {
2921               pending_invalid_xref = 0;
2922               t = lookup_tag (code, name, 1);
2923
2924               if (t == 0)
2925                 {
2926                   t = make_node (code);
2927                   pushtag (name, t);
2928                 }
2929             }
2930         }
2931       else
2932         {
2933           if (warned != 1 && !in_system_header)
2934             {
2935               pedwarn ("useless type name in empty declaration");
2936               warned = 1;
2937             }
2938         }
2939     }
2940   else if (warned != 1 && !in_system_header && declspecs->typedef_p)
2941     {
2942       pedwarn ("useless type name in empty declaration");
2943       warned = 1;
2944     }
2945
2946   pending_invalid_xref = 0;
2947
2948   if (declspecs->inline_p)
2949     {
2950       error ("%<inline%> in empty declaration");
2951       warned = 1;
2952     }
2953
2954   if (current_scope == file_scope && declspecs->storage_class == csc_auto)
2955     {
2956       error ("%<auto%> in file-scope empty declaration");
2957       warned = 1;
2958     }
2959
2960   if (current_scope == file_scope && declspecs->storage_class == csc_register)
2961     {
2962       error ("%<register%> in file-scope empty declaration");
2963       warned = 1;
2964     }
2965
2966   if (!warned && !in_system_header && declspecs->storage_class != csc_none)
2967     {
2968       warning (0, "useless storage class specifier in empty declaration");
2969       warned = 2;
2970     }
2971
2972   if (!warned && !in_system_header && declspecs->thread_p)
2973     {
2974       warning (0, "useless %<__thread%> in empty declaration");
2975       warned = 2;
2976     }
2977
2978   if (!warned && !in_system_header && (declspecs->const_p
2979                                        || declspecs->volatile_p
2980                                        || declspecs->restrict_p))
2981     {
2982       warning (0, "useless type qualifier in empty declaration");
2983       warned = 2;
2984     }
2985
2986   if (warned != 1)
2987     {
2988       if (!found_tag)
2989         pedwarn ("empty declaration");
2990     }
2991 }
2992 \f
2993
2994 /* Return the qualifiers from SPECS as a bitwise OR of TYPE_QUAL_*
2995    bits.  SPECS represents declaration specifiers that the grammar
2996    only permits to contain type qualifiers and attributes.  */
2997
2998 int
2999 quals_from_declspecs (const struct c_declspecs *specs)
3000 {
3001   int quals = ((specs->const_p ? TYPE_QUAL_CONST : 0)
3002                | (specs->volatile_p ? TYPE_QUAL_VOLATILE : 0)
3003                | (specs->restrict_p ? TYPE_QUAL_RESTRICT : 0));
3004   gcc_assert (!specs->type
3005               && !specs->decl_attr
3006               && specs->typespec_word == cts_none
3007               && specs->storage_class == csc_none
3008               && !specs->typedef_p
3009               && !specs->explicit_signed_p
3010               && !specs->deprecated_p
3011               && !specs->long_p
3012               && !specs->long_long_p
3013               && !specs->short_p
3014               && !specs->signed_p
3015               && !specs->unsigned_p
3016               && !specs->complex_p
3017               && !specs->inline_p
3018               && !specs->thread_p);
3019   return quals;
3020 }
3021
3022 /* Construct an array declarator.  EXPR is the expression inside [],
3023    or NULL_TREE.  QUALS are the type qualifiers inside the [] (to be
3024    applied to the pointer to which a parameter array is converted).
3025    STATIC_P is true if "static" is inside the [], false otherwise.
3026    VLA_UNSPEC_P is true if the array is [*], a VLA of unspecified
3027    length which is nevertheless a complete type, false otherwise.  The
3028    field for the contained declarator is left to be filled in by
3029    set_array_declarator_inner.  */
3030
3031 struct c_declarator *
3032 build_array_declarator (tree expr, struct c_declspecs *quals, bool static_p,
3033                         bool vla_unspec_p)
3034 {
3035   struct c_declarator *declarator = XOBNEW (&parser_obstack,
3036                                             struct c_declarator);
3037   declarator->kind = cdk_array;
3038   declarator->declarator = 0;
3039   declarator->u.array.dimen = expr;
3040   if (quals)
3041     {
3042       declarator->u.array.attrs = quals->attrs;
3043       declarator->u.array.quals = quals_from_declspecs (quals);
3044     }
3045   else
3046     {
3047       declarator->u.array.attrs = NULL_TREE;
3048       declarator->u.array.quals = 0;
3049     }
3050   declarator->u.array.static_p = static_p;
3051   declarator->u.array.vla_unspec_p = vla_unspec_p;
3052   if (pedantic && !flag_isoc99)
3053     {
3054       if (static_p || quals != NULL)
3055         pedwarn ("ISO C90 does not support %<static%> or type "
3056                  "qualifiers in parameter array declarators");
3057       if (vla_unspec_p)
3058         pedwarn ("ISO C90 does not support %<[*]%> array declarators");
3059     }
3060   if (vla_unspec_p)
3061     {
3062       if (!current_scope->parm_flag)
3063         {
3064           /* C99 6.7.5.2p4 */
3065           error ("%<[*]%> not allowed in other than function prototype scope");
3066           declarator->u.array.vla_unspec_p = false;
3067           return NULL;
3068         }
3069       current_scope->had_vla_unspec = true;
3070     }
3071   return declarator;
3072 }
3073
3074 /* Set the contained declarator of an array declarator.  DECL is the
3075    declarator, as constructed by build_array_declarator; INNER is what
3076    appears on the left of the [].  */
3077
3078 struct c_declarator *
3079 set_array_declarator_inner (struct c_declarator *decl,
3080                             struct c_declarator *inner)
3081 {
3082   decl->declarator = inner;
3083   return decl;
3084 }
3085
3086 /* INIT is a constructor that forms DECL's initializer.  If the final
3087    element initializes a flexible array field, add the size of that
3088    initializer to DECL's size.  */
3089
3090 static void
3091 add_flexible_array_elts_to_size (tree decl, tree init)
3092 {
3093   tree elt, type;
3094
3095   if (VEC_empty (constructor_elt, CONSTRUCTOR_ELTS (init)))
3096     return;
3097
3098   elt = VEC_last (constructor_elt, CONSTRUCTOR_ELTS (init))->value;
3099   type = TREE_TYPE (elt);
3100   if (TREE_CODE (type) == ARRAY_TYPE
3101       && TYPE_SIZE (type) == NULL_TREE
3102       && TYPE_DOMAIN (type) != NULL_TREE
3103       && TYPE_MAX_VALUE (TYPE_DOMAIN (type)) == NULL_TREE)
3104     {
3105       complete_array_type (&type, elt, false);
3106       DECL_SIZE (decl)
3107         = size_binop (PLUS_EXPR, DECL_SIZE (decl), TYPE_SIZE (type));
3108       DECL_SIZE_UNIT (decl)
3109         = size_binop (PLUS_EXPR, DECL_SIZE_UNIT (decl), TYPE_SIZE_UNIT (type));
3110     }
3111 }
3112 \f
3113 /* Decode a "typename", such as "int **", returning a ..._TYPE node.  */
3114
3115 tree
3116 groktypename (struct c_type_name *type_name)
3117 {
3118   tree type;
3119   tree attrs = type_name->specs->attrs;
3120
3121   type_name->specs->attrs = NULL_TREE;
3122
3123   type = grokdeclarator (type_name->declarator, type_name->specs, TYPENAME,
3124                          false, NULL, &attrs, DEPRECATED_NORMAL);
3125
3126   /* Apply attributes.  */
3127   decl_attributes (&type, attrs, 0);
3128
3129   return type;
3130 }
3131
3132 /* Decode a declarator in an ordinary declaration or data definition.
3133    This is called as soon as the type information and variable name
3134    have been parsed, before parsing the initializer if any.
3135    Here we create the ..._DECL node, fill in its type,
3136    and put it on the list of decls for the current context.
3137    The ..._DECL node is returned as the value.
3138
3139    Exception: for arrays where the length is not specified,
3140    the type is left null, to be filled in by `finish_decl'.
3141
3142    Function definitions do not come here; they go to start_function
3143    instead.  However, external and forward declarations of functions
3144    do go through here.  Structure field declarations are done by
3145    grokfield and not through here.  */
3146
3147 tree
3148 start_decl (struct c_declarator *declarator, struct c_declspecs *declspecs,
3149             bool initialized, tree attributes)
3150 {
3151   tree decl;
3152   tree tem;
3153   enum deprecated_states deprecated_state = DEPRECATED_NORMAL;
3154
3155   /* An object declared as __attribute__((deprecated)) suppresses
3156      warnings of uses of other deprecated items.  */
3157   if (lookup_attribute ("deprecated", attributes))
3158     deprecated_state = DEPRECATED_SUPPRESS;
3159
3160   decl = grokdeclarator (declarator, declspecs,
3161                          NORMAL, initialized, NULL, &attributes,
3162                          deprecated_state);
3163   if (!decl)
3164     return 0;
3165
3166   if (warn_main > 0 && TREE_CODE (decl) != FUNCTION_DECL
3167       && MAIN_NAME_P (DECL_NAME (decl)))
3168     warning (OPT_Wmain, "%q+D is usually a function", decl);
3169
3170   if (initialized)
3171     /* Is it valid for this decl to have an initializer at all?
3172        If not, set INITIALIZED to zero, which will indirectly
3173        tell 'finish_decl' to ignore the initializer once it is parsed.  */
3174     switch (TREE_CODE (decl))
3175       {
3176       case TYPE_DECL:
3177         error ("typedef %qD is initialized (use __typeof__ instead)", decl);
3178         initialized = 0;
3179         break;
3180
3181       case FUNCTION_DECL:
3182         error ("function %qD is initialized like a variable", decl);
3183         initialized = 0;
3184         break;
3185
3186       case PARM_DECL:
3187         /* DECL_INITIAL in a PARM_DECL is really DECL_ARG_TYPE.  */
3188         error ("parameter %qD is initialized", decl);
3189         initialized = 0;
3190         break;
3191
3192       default:
3193         /* Don't allow initializations for incomplete types except for
3194            arrays which might be completed by the initialization.  */
3195
3196         /* This can happen if the array size is an undefined macro.
3197            We already gave a warning, so we don't need another one.  */
3198         if (TREE_TYPE (decl) == error_mark_node)
3199           initialized = 0;
3200         else if (COMPLETE_TYPE_P (TREE_TYPE (decl)))
3201           {
3202             /* A complete type is ok if size is fixed.  */
3203
3204             if (TREE_CODE (TYPE_SIZE (TREE_TYPE (decl))) != INTEGER_CST
3205                 || C_DECL_VARIABLE_SIZE (decl))
3206               {
3207                 error ("variable-sized object may not be initialized");
3208                 initialized = 0;
3209               }
3210           }
3211         else if (TREE_CODE (TREE_TYPE (decl)) != ARRAY_TYPE)
3212           {
3213             error ("variable %qD has initializer but incomplete type", decl);
3214             initialized = 0;
3215           }
3216         else if (C_DECL_VARIABLE_SIZE (decl))
3217           {
3218             /* Although C99 is unclear about whether incomplete arrays
3219                of VLAs themselves count as VLAs, it does not make
3220                sense to permit them to be initialized given that
3221                ordinary VLAs may not be initialized.  */
3222             error ("variable-sized object may not be initialized");
3223             initialized = 0;
3224           }
3225       }
3226
3227   if (initialized)
3228     {
3229       if (current_scope == file_scope)
3230         TREE_STATIC (decl) = 1;
3231
3232       /* Tell 'pushdecl' this is an initialized decl
3233          even though we don't yet have the initializer expression.
3234          Also tell 'finish_decl' it may store the real initializer.  */
3235       DECL_INITIAL (decl) = error_mark_node;
3236     }
3237
3238   /* If this is a function declaration, write a record describing it to the
3239      prototypes file (if requested).  */
3240
3241   if (TREE_CODE (decl) == FUNCTION_DECL)
3242     gen_aux_info_record (decl, 0, 0, TYPE_ARG_TYPES (TREE_TYPE (decl)) != 0);
3243
3244   /* ANSI specifies that a tentative definition which is not merged with
3245      a non-tentative definition behaves exactly like a definition with an
3246      initializer equal to zero.  (Section 3.7.2)
3247
3248      -fno-common gives strict ANSI behavior, though this tends to break
3249      a large body of code that grew up without this rule.
3250
3251      Thread-local variables are never common, since there's no entrenched
3252      body of code to break, and it allows more efficient variable references
3253      in the presence of dynamic linking.  */
3254
3255   if (TREE_CODE (decl) == VAR_DECL
3256       && !initialized
3257       && TREE_PUBLIC (decl)
3258       && !DECL_THREAD_LOCAL_P (decl)
3259       && !flag_no_common)
3260     DECL_COMMON (decl) = 1;
3261
3262   /* Set attributes here so if duplicate decl, will have proper attributes.  */
3263   decl_attributes (&decl, attributes, 0);
3264
3265   /* Handle gnu_inline attribute.  */
3266   if (declspecs->inline_p
3267       && !flag_gnu89_inline
3268       && TREE_CODE (decl) == FUNCTION_DECL
3269       && (lookup_attribute ("gnu_inline", DECL_ATTRIBUTES (decl))
3270           || current_function_decl))
3271     {
3272       if (declspecs->storage_class == csc_auto && current_scope != file_scope)
3273         ;
3274       else if (declspecs->storage_class != csc_static)
3275         DECL_EXTERNAL (decl) = !DECL_EXTERNAL (decl);
3276     }
3277
3278   if (TREE_CODE (decl) == FUNCTION_DECL
3279       && targetm.calls.promote_prototypes (TREE_TYPE (decl)))
3280     {
3281       struct c_declarator *ce = declarator;
3282
3283       if (ce->kind == cdk_pointer)
3284         ce = declarator->declarator;
3285       if (ce->kind == cdk_function)
3286         {
3287           tree args = ce->u.arg_info->parms;
3288           for (; args; args = TREE_CHAIN (args))
3289             {
3290               tree type = TREE_TYPE (args);
3291               if (type && INTEGRAL_TYPE_P (type)
3292                   && TYPE_PRECISION (type) < TYPE_PRECISION (integer_type_node))
3293                 DECL_ARG_TYPE (args) = integer_type_node;
3294             }
3295         }
3296     }
3297
3298   if (TREE_CODE (decl) == FUNCTION_DECL
3299       && DECL_DECLARED_INLINE_P (decl)
3300       && DECL_UNINLINABLE (decl)
3301       && lookup_attribute ("noinline", DECL_ATTRIBUTES (decl)))
3302     warning (OPT_Wattributes, "inline function %q+D given attribute noinline",
3303              decl);
3304
3305   /* C99 6.7.4p3: An inline definition of a function with external
3306      linkage shall not contain a definition of a modifiable object
3307      with static storage duration...  */
3308   if (TREE_CODE (decl) == VAR_DECL
3309       && current_scope != file_scope
3310       && TREE_STATIC (decl)
3311       && !TREE_READONLY (decl)
3312       && DECL_DECLARED_INLINE_P (current_function_decl)
3313       && DECL_EXTERNAL (current_function_decl))
3314     pedwarn ("%q+D is static but declared in inline function %qD "
3315              "which is not static", decl, current_function_decl);
3316
3317   /* Add this decl to the current scope.
3318      TEM may equal DECL or it may be a previous decl of the same name.  */
3319   tem = pushdecl (decl);
3320
3321   if (initialized && DECL_EXTERNAL (tem))
3322     {
3323       DECL_EXTERNAL (tem) = 0;
3324       TREE_STATIC (tem) = 1;
3325     }
3326
3327   return tem;
3328 }
3329
3330 /* Initialize EH if not initialized yet and exceptions are enabled.  */
3331
3332 void
3333 c_maybe_initialize_eh (void)
3334 {
3335   if (!flag_exceptions || c_eh_initialized_p)
3336     return;
3337
3338   c_eh_initialized_p = true;
3339   eh_personality_libfunc
3340     = init_one_libfunc (USING_SJLJ_EXCEPTIONS
3341                         ? "__gcc_personality_sj0"
3342                         : "__gcc_personality_v0");
3343   default_init_unwind_resume_libfunc ();
3344   using_eh_for_cleanups ();
3345 }
3346
3347 /* Finish processing of a declaration;
3348    install its initial value.
3349    If the length of an array type is not known before,
3350    it must be determined now, from the initial value, or it is an error.  */
3351
3352 void
3353 finish_decl (tree decl, tree init, tree asmspec_tree)
3354 {
3355   tree type;
3356   int was_incomplete = (DECL_SIZE (decl) == 0);
3357   const char *asmspec = 0;
3358
3359   /* If a name was specified, get the string.  */
3360   if ((TREE_CODE (decl) == FUNCTION_DECL || TREE_CODE (decl) == VAR_DECL)
3361       && DECL_FILE_SCOPE_P (decl))
3362     asmspec_tree = maybe_apply_renaming_pragma (decl, asmspec_tree);
3363   if (asmspec_tree)
3364     asmspec = TREE_STRING_POINTER (asmspec_tree);
3365
3366   /* If `start_decl' didn't like having an initialization, ignore it now.  */
3367   if (init != 0 && DECL_INITIAL (decl) == 0)
3368     init = 0;
3369
3370   /* Don't crash if parm is initialized.  */
3371   if (TREE_CODE (decl) == PARM_DECL)
3372     init = 0;
3373
3374   if (init)
3375     store_init_value (decl, init);
3376
3377   if (c_dialect_objc () && (TREE_CODE (decl) == VAR_DECL
3378                             || TREE_CODE (decl) == FUNCTION_DECL
3379                             || TREE_CODE (decl) == FIELD_DECL))
3380     objc_check_decl (decl);
3381
3382   type = TREE_TYPE (decl);
3383
3384   /* Deduce size of array from initialization, if not already known.  */
3385   if (TREE_CODE (type) == ARRAY_TYPE
3386       && TYPE_DOMAIN (type) == 0
3387       && TREE_CODE (decl) != TYPE_DECL)
3388     {
3389       bool do_default
3390         = (TREE_STATIC (decl)
3391            /* Even if pedantic, an external linkage array
3392               may have incomplete type at first.  */
3393            ? pedantic && !TREE_PUBLIC (decl)
3394            : !DECL_EXTERNAL (decl));
3395       int failure
3396         = complete_array_type (&TREE_TYPE (decl), DECL_INITIAL (decl),
3397                                do_default);
3398
3399       /* Get the completed type made by complete_array_type.  */
3400       type = TREE_TYPE (decl);
3401
3402       switch (failure)
3403         {
3404         case 1:
3405           error ("initializer fails to determine size of %q+D", decl);
3406           break;
3407
3408         case 2:
3409           if (do_default)
3410             error ("array size missing in %q+D", decl);
3411           /* If a `static' var's size isn't known,
3412              make it extern as well as static, so it does not get
3413              allocated.
3414              If it is not `static', then do not mark extern;
3415              finish_incomplete_decl will give it a default size
3416              and it will get allocated.  */
3417           else if (!pedantic && TREE_STATIC (decl) && !TREE_PUBLIC (decl))
3418             DECL_EXTERNAL (decl) = 1;
3419           break;
3420
3421         case 3:
3422           error ("zero or negative size array %q+D", decl);
3423           break;
3424
3425         case 0:
3426           /* For global variables, update the copy of the type that
3427              exists in the binding.  */
3428           if (TREE_PUBLIC (decl))
3429             {
3430               struct c_binding *b_ext = I_SYMBOL_BINDING (DECL_NAME (decl));
3431               while (b_ext && !B_IN_EXTERNAL_SCOPE (b_ext))
3432                 b_ext = b_ext->shadowed;
3433               if (b_ext)
3434                 {
3435                   if (b_ext->type)
3436                     b_ext->type = composite_type (b_ext->type, type);
3437                   else
3438                     b_ext->type = type;
3439                 }
3440             }
3441           break;
3442
3443         default:
3444           gcc_unreachable ();
3445         }
3446
3447       if (DECL_INITIAL (decl))
3448         TREE_TYPE (DECL_INITIAL (decl)) = type;
3449
3450       layout_decl (decl, 0);
3451     }
3452
3453   if (TREE_CODE (decl) == VAR_DECL)
3454     {
3455       if (init && TREE_CODE (init) == CONSTRUCTOR)
3456         add_flexible_array_elts_to_size (decl, init);
3457
3458       if (DECL_SIZE (decl) == 0 && TREE_TYPE (decl) != error_mark_node
3459           && COMPLETE_TYPE_P (TREE_TYPE (decl)))
3460         layout_decl (decl, 0);
3461
3462       if (DECL_SIZE (decl) == 0
3463           /* Don't give an error if we already gave one earlier.  */
3464           && TREE_TYPE (decl) != error_mark_node
3465           && (TREE_STATIC (decl)
3466               /* A static variable with an incomplete type
3467                  is an error if it is initialized.
3468                  Also if it is not file scope.
3469                  Otherwise, let it through, but if it is not `extern'
3470                  then it may cause an error message later.  */
3471               ? (DECL_INITIAL (decl) != 0
3472                  || !DECL_FILE_SCOPE_P (decl))
3473               /* An automatic variable with an incomplete type
3474                  is an error.  */
3475               : !DECL_EXTERNAL (decl)))
3476          {
3477            error ("storage size of %q+D isn%'t known", decl);
3478            TREE_TYPE (decl) = error_mark_node;
3479          }
3480
3481       if ((DECL_EXTERNAL (decl) || TREE_STATIC (decl))
3482           && DECL_SIZE (decl) != 0)
3483         {
3484           if (TREE_CODE (DECL_SIZE (decl)) == INTEGER_CST)
3485             constant_expression_warning (DECL_SIZE (decl));
3486           else
3487             {
3488               error ("storage size of %q+D isn%'t constant", decl);
3489               TREE_TYPE (decl) = error_mark_node;
3490             }
3491         }
3492
3493       if (TREE_USED (type))
34