OSDN Git Service

89430cbf3e1e1a3fc3ef4342c30d71ec0438afac
[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) && C_RID_CODE (node) != RID_CXX_COMPAT_WARN)
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)
1262           || DECL_IN_SYSTEM_HEADER (olddecl)
1263           || TREE_NO_WARNING (newdecl)
1264           || TREE_NO_WARNING (olddecl))
1265         return true;  /* Allow OLDDECL to continue in use.  */
1266
1267       error ("redefinition of typedef %q+D", newdecl);
1268       locate_old_decl (olddecl, error);
1269       return false;
1270     }
1271
1272   /* Function declarations can either be 'static' or 'extern' (no
1273      qualifier is equivalent to 'extern' - C99 6.2.2p5) and therefore
1274      can never conflict with each other on account of linkage
1275      (6.2.2p4).  Multiple definitions are not allowed (6.9p3,5) but
1276      gnu89 mode permits two definitions if one is 'extern inline' and
1277      one is not.  The non- extern-inline definition supersedes the
1278      extern-inline definition.  */
1279
1280   else if (TREE_CODE (newdecl) == FUNCTION_DECL)
1281     {
1282       /* If you declare a built-in function name as static, or
1283          define the built-in with an old-style definition (so we
1284          can't validate the argument list) the built-in definition is
1285          overridden, but optionally warn this was a bad choice of name.  */
1286       if (DECL_BUILT_IN (olddecl)
1287           && !C_DECL_DECLARED_BUILTIN (olddecl)
1288           && (!TREE_PUBLIC (newdecl)
1289               || (DECL_INITIAL (newdecl)
1290                   && !TYPE_ARG_TYPES (TREE_TYPE (newdecl)))))
1291         {
1292           warning (OPT_Wshadow, "declaration of %q+D shadows "
1293                    "a built-in function", newdecl);
1294           /* Discard the old built-in function.  */
1295           return false;
1296         }
1297
1298       if (DECL_INITIAL (newdecl))
1299         {
1300           if (DECL_INITIAL (olddecl))
1301             {
1302               /* If both decls are in the same TU and the new declaration
1303                  isn't overriding an extern inline reject the new decl.
1304                  In c99, no overriding is allowed in the same translation
1305                  unit.  */
1306               if ((!DECL_EXTERN_INLINE (olddecl)
1307                    || DECL_EXTERN_INLINE (newdecl)
1308                    || (!flag_gnu89_inline
1309                        && (!DECL_DECLARED_INLINE_P (olddecl)
1310                            || !lookup_attribute ("gnu_inline",
1311                                                  DECL_ATTRIBUTES (olddecl)))
1312                        && (!DECL_DECLARED_INLINE_P (newdecl)
1313                            || !lookup_attribute ("gnu_inline",
1314                                                  DECL_ATTRIBUTES (newdecl))))
1315                   )
1316                   && same_translation_unit_p (newdecl, olddecl))
1317                 {
1318                   error ("redefinition of %q+D", newdecl);
1319                   locate_old_decl (olddecl, error);
1320                   return false;
1321                 }
1322             }
1323         }
1324       /* If we have a prototype after an old-style function definition,
1325          the argument types must be checked specially.  */
1326       else if (DECL_INITIAL (olddecl)
1327                && !TYPE_ARG_TYPES (oldtype) && TYPE_ARG_TYPES (newtype)
1328                && TYPE_ACTUAL_ARG_TYPES (oldtype)
1329                && !validate_proto_after_old_defn (newdecl, newtype, oldtype))
1330         {
1331           locate_old_decl (olddecl, error);
1332           return false;
1333         }
1334       /* A non-static declaration (even an "extern") followed by a
1335          static declaration is undefined behavior per C99 6.2.2p3-5,7.
1336          The same is true for a static forward declaration at block
1337          scope followed by a non-static declaration/definition at file
1338          scope.  Static followed by non-static at the same scope is
1339          not undefined behavior, and is the most convenient way to get
1340          some effects (see e.g.  what unwind-dw2-fde-glibc.c does to
1341          the definition of _Unwind_Find_FDE in unwind-dw2-fde.c), but
1342          we do diagnose it if -Wtraditional.  */
1343       if (TREE_PUBLIC (olddecl) && !TREE_PUBLIC (newdecl))
1344         {
1345           /* Two exceptions to the rule.  If olddecl is an extern
1346              inline, or a predeclared function that isn't actually
1347              built in, newdecl silently overrides olddecl.  The latter
1348              occur only in Objective C; see also above.  (FIXME: Make
1349              Objective C use normal builtins.)  */
1350           if (!DECL_IS_BUILTIN (olddecl)
1351               && !DECL_EXTERN_INLINE (olddecl))
1352             {
1353               error ("static declaration of %q+D follows "
1354                      "non-static declaration", newdecl);
1355               locate_old_decl (olddecl, error);
1356             }
1357           return false;
1358         }
1359       else if (TREE_PUBLIC (newdecl) && !TREE_PUBLIC (olddecl))
1360         {
1361           if (DECL_CONTEXT (olddecl))
1362             {
1363               error ("non-static declaration of %q+D follows "
1364                      "static declaration", newdecl);
1365               locate_old_decl (olddecl, error);
1366               return false;
1367             }
1368           else if (warn_traditional)
1369             {
1370               warning (OPT_Wtraditional, "non-static declaration of %q+D "
1371                        "follows static declaration", newdecl);
1372               warned = true;
1373             }
1374         }
1375
1376       /* Make sure gnu_inline attribute is either not present, or
1377          present on all inline decls.  */
1378       if (DECL_DECLARED_INLINE_P (olddecl)
1379           && DECL_DECLARED_INLINE_P (newdecl))
1380         {
1381           bool newa = lookup_attribute ("gnu_inline",
1382                                         DECL_ATTRIBUTES (newdecl)) != NULL;
1383           bool olda = lookup_attribute ("gnu_inline",
1384                                         DECL_ATTRIBUTES (olddecl)) != NULL;
1385           if (newa != olda)
1386             {
1387               error ("%<gnu_inline%> attribute present on %q+D",
1388                      newa ? newdecl : olddecl);
1389               error ("%Jbut not here", newa ? olddecl : newdecl);
1390             }
1391         }
1392     }
1393   else if (TREE_CODE (newdecl) == VAR_DECL)
1394     {
1395       /* Only variables can be thread-local, and all declarations must
1396          agree on this property.  */
1397       if (C_DECL_THREADPRIVATE_P (olddecl) && !DECL_THREAD_LOCAL_P (newdecl))
1398         {
1399           /* Nothing to check.  Since OLDDECL is marked threadprivate
1400              and NEWDECL does not have a thread-local attribute, we
1401              will merge the threadprivate attribute into NEWDECL.  */
1402           ;
1403         }
1404       else if (DECL_THREAD_LOCAL_P (newdecl) != DECL_THREAD_LOCAL_P (olddecl))
1405         {
1406           if (DECL_THREAD_LOCAL_P (newdecl))
1407             error ("thread-local declaration of %q+D follows "
1408                    "non-thread-local declaration", newdecl);
1409           else
1410             error ("non-thread-local declaration of %q+D follows "
1411                    "thread-local declaration", newdecl);
1412
1413           locate_old_decl (olddecl, error);
1414           return false;
1415         }
1416
1417       /* Multiple initialized definitions are not allowed (6.9p3,5).  */
1418       if (DECL_INITIAL (newdecl) && DECL_INITIAL (olddecl))
1419         {
1420           error ("redefinition of %q+D", newdecl);
1421           locate_old_decl (olddecl, error);
1422           return false;
1423         }
1424
1425       /* Objects declared at file scope: if the first declaration had
1426          external linkage (even if it was an external reference) the
1427          second must have external linkage as well, or the behavior is
1428          undefined.  If the first declaration had internal linkage, then
1429          the second must too, or else be an external reference (in which
1430          case the composite declaration still has internal linkage).
1431          As for function declarations, we warn about the static-then-
1432          extern case only for -Wtraditional.  See generally 6.2.2p3-5,7.  */
1433       if (DECL_FILE_SCOPE_P (newdecl)
1434           && TREE_PUBLIC (newdecl) != TREE_PUBLIC (olddecl))
1435         {
1436           if (DECL_EXTERNAL (newdecl))
1437             {
1438               if (!DECL_FILE_SCOPE_P (olddecl))
1439                 {
1440                   error ("extern declaration of %q+D follows "
1441                          "declaration with no linkage", newdecl);
1442                   locate_old_decl (olddecl, error);
1443                   return false;
1444                 }
1445               else if (warn_traditional)
1446                 {
1447                   warning (OPT_Wtraditional, "non-static declaration of %q+D "
1448                            "follows static declaration", newdecl);
1449                   warned = true;
1450                 }
1451             }
1452           else
1453             {
1454               if (TREE_PUBLIC (newdecl))
1455                 error ("non-static declaration of %q+D follows "
1456                        "static declaration", newdecl);
1457               else
1458                 error ("static declaration of %q+D follows "
1459                        "non-static declaration", newdecl);
1460
1461               locate_old_decl (olddecl, error);
1462               return false;
1463             }
1464         }
1465       /* Two objects with the same name declared at the same block
1466          scope must both be external references (6.7p3).  */
1467       else if (!DECL_FILE_SCOPE_P (newdecl))
1468         {
1469           if (DECL_EXTERNAL (newdecl))
1470             {
1471               /* Extern with initializer at block scope, which will
1472                  already have received an error.  */
1473             }
1474           else if (DECL_EXTERNAL (olddecl))
1475             {
1476               error ("declaration of %q+D with no linkage follows "
1477                      "extern declaration", newdecl);
1478               locate_old_decl (olddecl, error);
1479             }
1480           else
1481             {
1482               error ("redeclaration of %q+D with no linkage", newdecl);
1483               locate_old_decl (olddecl, error);
1484             }
1485
1486           return false;
1487         }
1488     }
1489
1490   /* warnings */
1491   /* All decls must agree on a visibility.  */
1492   if (CODE_CONTAINS_STRUCT (TREE_CODE (newdecl), TS_DECL_WITH_VIS)
1493       && DECL_VISIBILITY_SPECIFIED (newdecl) && DECL_VISIBILITY_SPECIFIED (olddecl)
1494       && DECL_VISIBILITY (newdecl) != DECL_VISIBILITY (olddecl))
1495     {
1496       warning (0, "redeclaration of %q+D with different visibility "
1497                "(old visibility preserved)", newdecl);
1498       warned = true;
1499     }
1500
1501   if (TREE_CODE (newdecl) == FUNCTION_DECL)
1502     {
1503       /* Diagnose inline __attribute__ ((noinline)) which is silly.  */
1504       if (DECL_DECLARED_INLINE_P (newdecl)
1505           && lookup_attribute ("noinline", DECL_ATTRIBUTES (olddecl)))
1506         {
1507           warning (OPT_Wattributes, "inline declaration of %qD follows "
1508                    "declaration with attribute noinline", newdecl);
1509           warned = true;
1510         }
1511       else if (DECL_DECLARED_INLINE_P (olddecl)
1512                && lookup_attribute ("noinline", DECL_ATTRIBUTES (newdecl)))
1513         {
1514           warning (OPT_Wattributes, "declaration of %q+D with attribute "
1515                    "noinline follows inline declaration ", newdecl);
1516           warned = true;
1517         }
1518
1519       /* Inline declaration after use or definition.
1520          ??? Should we still warn about this now we have unit-at-a-time
1521          mode and can get it right?
1522          Definitely don't complain if the decls are in different translation
1523          units.
1524          C99 permits this, so don't warn in that case.  (The function
1525          may not be inlined everywhere in function-at-a-time mode, but
1526          we still shouldn't warn.)  */
1527       if (DECL_DECLARED_INLINE_P (newdecl) && !DECL_DECLARED_INLINE_P (olddecl)
1528           && same_translation_unit_p (olddecl, newdecl)
1529           && flag_gnu89_inline)
1530         {
1531           if (TREE_USED (olddecl))
1532             {
1533               warning (0, "%q+D declared inline after being called", olddecl);
1534               warned = true;
1535             }
1536           else if (DECL_INITIAL (olddecl))
1537             {
1538               warning (0, "%q+D declared inline after its definition", olddecl);
1539               warned = true;
1540             }
1541         }
1542     }
1543   else /* PARM_DECL, VAR_DECL */
1544     {
1545       /* Redeclaration of a parameter is a constraint violation (this is
1546          not explicitly stated, but follows from C99 6.7p3 [no more than
1547          one declaration of the same identifier with no linkage in the
1548          same scope, except type tags] and 6.2.2p6 [parameters have no
1549          linkage]).  We must check for a forward parameter declaration,
1550          indicated by TREE_ASM_WRITTEN on the old declaration - this is
1551          an extension, the mandatory diagnostic for which is handled by
1552          mark_forward_parm_decls.  */
1553
1554       if (TREE_CODE (newdecl) == PARM_DECL
1555           && (!TREE_ASM_WRITTEN (olddecl) || TREE_ASM_WRITTEN (newdecl)))
1556         {
1557           error ("redefinition of parameter %q+D", newdecl);
1558           locate_old_decl (olddecl, error);
1559           return false;
1560         }
1561     }
1562
1563   /* Optional warning for completely redundant decls.  */
1564   if (!warned && !pedwarned
1565       && warn_redundant_decls
1566       /* Don't warn about a function declaration followed by a
1567          definition.  */
1568       && !(TREE_CODE (newdecl) == FUNCTION_DECL
1569            && DECL_INITIAL (newdecl) && !DECL_INITIAL (olddecl))
1570       /* Don't warn about redundant redeclarations of builtins.  */
1571       && !(TREE_CODE (newdecl) == FUNCTION_DECL
1572            && !DECL_BUILT_IN (newdecl)
1573            && DECL_BUILT_IN (olddecl)
1574            && !C_DECL_DECLARED_BUILTIN (olddecl))
1575       /* Don't warn about an extern followed by a definition.  */
1576       && !(DECL_EXTERNAL (olddecl) && !DECL_EXTERNAL (newdecl))
1577       /* Don't warn about forward parameter decls.  */
1578       && !(TREE_CODE (newdecl) == PARM_DECL
1579            && TREE_ASM_WRITTEN (olddecl) && !TREE_ASM_WRITTEN (newdecl))
1580       /* Don't warn about a variable definition following a declaration.  */
1581       && !(TREE_CODE (newdecl) == VAR_DECL
1582            && DECL_INITIAL (newdecl) && !DECL_INITIAL (olddecl)))
1583     {
1584       warning (OPT_Wredundant_decls, "redundant redeclaration of %q+D",
1585                newdecl);
1586       warned = true;
1587     }
1588
1589   /* Report location of previous decl/defn in a consistent manner.  */
1590   if (warned || pedwarned)
1591     locate_old_decl (olddecl, pedwarned ? pedwarn : warning0);
1592
1593 #undef DECL_EXTERN_INLINE
1594
1595   return retval;
1596 }
1597
1598 /* Subroutine of duplicate_decls.  NEWDECL has been found to be
1599    consistent with OLDDECL, but carries new information.  Merge the
1600    new information into OLDDECL.  This function issues no
1601    diagnostics.  */
1602
1603 static void
1604 merge_decls (tree newdecl, tree olddecl, tree newtype, tree oldtype)
1605 {
1606   bool new_is_definition = (TREE_CODE (newdecl) == FUNCTION_DECL
1607                             && DECL_INITIAL (newdecl) != 0);
1608   bool new_is_prototype = (TREE_CODE (newdecl) == FUNCTION_DECL
1609                            && TYPE_ARG_TYPES (TREE_TYPE (newdecl)) != 0);
1610   bool old_is_prototype = (TREE_CODE (olddecl) == FUNCTION_DECL
1611                            && TYPE_ARG_TYPES (TREE_TYPE (olddecl)) != 0);
1612   bool extern_changed = false;
1613
1614   /* For real parm decl following a forward decl, rechain the old decl
1615      in its new location and clear TREE_ASM_WRITTEN (it's not a
1616      forward decl anymore).  */
1617   if (TREE_CODE (newdecl) == PARM_DECL
1618       && TREE_ASM_WRITTEN (olddecl) && !TREE_ASM_WRITTEN (newdecl))
1619     {
1620       struct c_binding *b, **here;
1621
1622       for (here = &current_scope->bindings; *here; here = &(*here)->prev)
1623         if ((*here)->decl == olddecl)
1624           goto found;
1625       gcc_unreachable ();
1626
1627     found:
1628       b = *here;
1629       *here = b->prev;
1630       b->prev = current_scope->bindings;
1631       current_scope->bindings = b;
1632
1633       TREE_ASM_WRITTEN (olddecl) = 0;
1634     }
1635
1636   DECL_ATTRIBUTES (newdecl)
1637     = targetm.merge_decl_attributes (olddecl, newdecl);
1638
1639   /* Merge the data types specified in the two decls.  */
1640   TREE_TYPE (newdecl)
1641     = TREE_TYPE (olddecl)
1642     = composite_type (newtype, oldtype);
1643
1644   /* Lay the type out, unless already done.  */
1645   if (!comptypes (oldtype, TREE_TYPE (newdecl)))
1646     {
1647       if (TREE_TYPE (newdecl) != error_mark_node)
1648         layout_type (TREE_TYPE (newdecl));
1649       if (TREE_CODE (newdecl) != FUNCTION_DECL
1650           && TREE_CODE (newdecl) != TYPE_DECL
1651           && TREE_CODE (newdecl) != CONST_DECL)
1652         layout_decl (newdecl, 0);
1653     }
1654   else
1655     {
1656       /* Since the type is OLDDECL's, make OLDDECL's size go with.  */
1657       DECL_SIZE (newdecl) = DECL_SIZE (olddecl);
1658       DECL_SIZE_UNIT (newdecl) = DECL_SIZE_UNIT (olddecl);
1659       DECL_MODE (newdecl) = DECL_MODE (olddecl);
1660       if (DECL_ALIGN (olddecl) > DECL_ALIGN (newdecl))
1661         {
1662           DECL_ALIGN (newdecl) = DECL_ALIGN (olddecl);
1663           DECL_USER_ALIGN (newdecl) |= DECL_USER_ALIGN (olddecl);
1664         }
1665     }
1666
1667   /* Keep the old rtl since we can safely use it.  */
1668   if (HAS_RTL_P (olddecl))
1669     COPY_DECL_RTL (olddecl, newdecl);
1670
1671   /* Merge the type qualifiers.  */
1672   if (TREE_READONLY (newdecl))
1673     TREE_READONLY (olddecl) = 1;
1674
1675   if (TREE_THIS_VOLATILE (newdecl))
1676     TREE_THIS_VOLATILE (olddecl) = 1;
1677
1678   /* Merge deprecatedness.  */
1679   if (TREE_DEPRECATED (newdecl))
1680     TREE_DEPRECATED (olddecl) = 1;
1681
1682   /* Keep source location of definition rather than declaration and of
1683      prototype rather than non-prototype unless that prototype is
1684      built-in.  */
1685   if ((DECL_INITIAL (newdecl) == 0 && DECL_INITIAL (olddecl) != 0)
1686       || (old_is_prototype && !new_is_prototype
1687           && !C_DECL_BUILTIN_PROTOTYPE (olddecl)))
1688     DECL_SOURCE_LOCATION (newdecl) = DECL_SOURCE_LOCATION (olddecl);
1689
1690   /* Merge the initialization information.  */
1691    if (DECL_INITIAL (newdecl) == 0)
1692     DECL_INITIAL (newdecl) = DECL_INITIAL (olddecl);
1693
1694   /* Merge the threadprivate attribute.  */
1695   if (TREE_CODE (olddecl) == VAR_DECL && C_DECL_THREADPRIVATE_P (olddecl))
1696     {
1697       DECL_TLS_MODEL (newdecl) = DECL_TLS_MODEL (olddecl);
1698       C_DECL_THREADPRIVATE_P (newdecl) = 1;
1699     }
1700
1701   if (CODE_CONTAINS_STRUCT (TREE_CODE (olddecl), TS_DECL_WITH_VIS))
1702     {
1703       /* Merge the unused-warning information.  */
1704       if (DECL_IN_SYSTEM_HEADER (olddecl))
1705         DECL_IN_SYSTEM_HEADER (newdecl) = 1;
1706       else if (DECL_IN_SYSTEM_HEADER (newdecl))
1707         DECL_IN_SYSTEM_HEADER (olddecl) = 1;
1708
1709       /* Merge the section attribute.
1710          We want to issue an error if the sections conflict but that
1711          must be done later in decl_attributes since we are called
1712          before attributes are assigned.  */
1713       if (DECL_SECTION_NAME (newdecl) == NULL_TREE)
1714         DECL_SECTION_NAME (newdecl) = DECL_SECTION_NAME (olddecl);
1715
1716       /* Copy the assembler name.
1717          Currently, it can only be defined in the prototype.  */
1718       COPY_DECL_ASSEMBLER_NAME (olddecl, newdecl);
1719
1720       /* Use visibility of whichever declaration had it specified */
1721       if (DECL_VISIBILITY_SPECIFIED (olddecl))
1722         {
1723           DECL_VISIBILITY (newdecl) = DECL_VISIBILITY (olddecl);
1724           DECL_VISIBILITY_SPECIFIED (newdecl) = 1;
1725         }
1726
1727       if (TREE_CODE (newdecl) == FUNCTION_DECL)
1728         {
1729           DECL_STATIC_CONSTRUCTOR(newdecl) |= DECL_STATIC_CONSTRUCTOR(olddecl);
1730           DECL_STATIC_DESTRUCTOR (newdecl) |= DECL_STATIC_DESTRUCTOR (olddecl);
1731           DECL_NO_LIMIT_STACK (newdecl) |= DECL_NO_LIMIT_STACK (olddecl);
1732           DECL_NO_INSTRUMENT_FUNCTION_ENTRY_EXIT (newdecl)
1733             |= DECL_NO_INSTRUMENT_FUNCTION_ENTRY_EXIT (olddecl);
1734           TREE_THIS_VOLATILE (newdecl) |= TREE_THIS_VOLATILE (olddecl);
1735           DECL_IS_MALLOC (newdecl) |= DECL_IS_MALLOC (olddecl);
1736           DECL_IS_OPERATOR_NEW (newdecl) |= DECL_IS_OPERATOR_NEW (olddecl);
1737           TREE_READONLY (newdecl) |= TREE_READONLY (olddecl);
1738           DECL_PURE_P (newdecl) |= DECL_PURE_P (olddecl);
1739           DECL_IS_NOVOPS (newdecl) |= DECL_IS_NOVOPS (olddecl);
1740         }
1741
1742       /* Merge the storage class information.  */
1743       merge_weak (newdecl, olddecl);
1744
1745       /* For functions, static overrides non-static.  */
1746       if (TREE_CODE (newdecl) == FUNCTION_DECL)
1747         {
1748           TREE_PUBLIC (newdecl) &= TREE_PUBLIC (olddecl);
1749           /* This is since we don't automatically
1750              copy the attributes of NEWDECL into OLDDECL.  */
1751           TREE_PUBLIC (olddecl) = TREE_PUBLIC (newdecl);
1752           /* If this clears `static', clear it in the identifier too.  */
1753           if (!TREE_PUBLIC (olddecl))
1754             TREE_PUBLIC (DECL_NAME (olddecl)) = 0;
1755         }
1756     }
1757
1758   /* In c99, 'extern' declaration before (or after) 'inline' means this
1759      function is not DECL_EXTERNAL, unless 'gnu_inline' attribute
1760      is present.  */
1761   if (TREE_CODE (newdecl) == FUNCTION_DECL
1762       && !flag_gnu89_inline
1763       && (DECL_DECLARED_INLINE_P (newdecl)
1764           || DECL_DECLARED_INLINE_P (olddecl))
1765       && (!DECL_DECLARED_INLINE_P (newdecl)
1766           || !DECL_DECLARED_INLINE_P (olddecl)
1767           || !DECL_EXTERNAL (olddecl))
1768       && DECL_EXTERNAL (newdecl)
1769       && !lookup_attribute ("gnu_inline", DECL_ATTRIBUTES (newdecl))
1770       && !current_function_decl)
1771     DECL_EXTERNAL (newdecl) = 0;
1772
1773   if (DECL_EXTERNAL (newdecl))
1774     {
1775       TREE_STATIC (newdecl) = TREE_STATIC (olddecl);
1776       DECL_EXTERNAL (newdecl) = DECL_EXTERNAL (olddecl);
1777
1778       /* An extern decl does not override previous storage class.  */
1779       TREE_PUBLIC (newdecl) = TREE_PUBLIC (olddecl);
1780       if (!DECL_EXTERNAL (newdecl))
1781         {
1782           DECL_CONTEXT (newdecl) = DECL_CONTEXT (olddecl);
1783           DECL_COMMON (newdecl) = DECL_COMMON (olddecl);
1784         }
1785     }
1786   else
1787     {
1788       TREE_STATIC (olddecl) = TREE_STATIC (newdecl);
1789       TREE_PUBLIC (olddecl) = TREE_PUBLIC (newdecl);
1790     }
1791
1792   if (TREE_CODE (newdecl) == FUNCTION_DECL)
1793     {
1794       /* If we're redefining a function previously defined as extern
1795          inline, make sure we emit debug info for the inline before we
1796          throw it away, in case it was inlined into a function that
1797          hasn't been written out yet.  */
1798       if (new_is_definition && DECL_INITIAL (olddecl))
1799         {
1800           if (TREE_USED (olddecl)
1801               /* In unit-at-a-time mode we never inline re-defined extern
1802                  inline functions.  */
1803               && !flag_unit_at_a_time
1804               && cgraph_function_possibly_inlined_p (olddecl))
1805             (*debug_hooks->outlining_inline_function) (olddecl);
1806
1807           /* The new defn must not be inline.  */
1808           DECL_INLINE (newdecl) = 0;
1809           DECL_UNINLINABLE (newdecl) = 1;
1810         }
1811       else
1812         {
1813           /* If either decl says `inline', this fn is inline, unless
1814              its definition was passed already.  */
1815           if (DECL_DECLARED_INLINE_P (newdecl)
1816               || DECL_DECLARED_INLINE_P (olddecl))
1817             DECL_DECLARED_INLINE_P (newdecl) = 1;
1818
1819           DECL_UNINLINABLE (newdecl) = DECL_UNINLINABLE (olddecl)
1820             = (DECL_UNINLINABLE (newdecl) || DECL_UNINLINABLE (olddecl));
1821
1822           DECL_DISREGARD_INLINE_LIMITS (newdecl)
1823             = DECL_DISREGARD_INLINE_LIMITS (olddecl)
1824             = (DECL_DISREGARD_INLINE_LIMITS (newdecl)
1825                || DECL_DISREGARD_INLINE_LIMITS (olddecl));
1826         }
1827
1828       if (DECL_BUILT_IN (olddecl))
1829         {
1830           /* If redeclaring a builtin function, it stays built in.
1831              But it gets tagged as having been declared.  */
1832           DECL_BUILT_IN_CLASS (newdecl) = DECL_BUILT_IN_CLASS (olddecl);
1833           DECL_FUNCTION_CODE (newdecl) = DECL_FUNCTION_CODE (olddecl);
1834           C_DECL_DECLARED_BUILTIN (newdecl) = 1;
1835           if (new_is_prototype)
1836             C_DECL_BUILTIN_PROTOTYPE (newdecl) = 0;
1837           else
1838             C_DECL_BUILTIN_PROTOTYPE (newdecl)
1839               = C_DECL_BUILTIN_PROTOTYPE (olddecl);
1840         }
1841
1842       /* Also preserve various other info from the definition.  */
1843       if (!new_is_definition)
1844         {
1845           DECL_RESULT (newdecl) = DECL_RESULT (olddecl);
1846           DECL_INITIAL (newdecl) = DECL_INITIAL (olddecl);
1847           DECL_STRUCT_FUNCTION (newdecl) = DECL_STRUCT_FUNCTION (olddecl);
1848           DECL_SAVED_TREE (newdecl) = DECL_SAVED_TREE (olddecl);
1849           DECL_ARGUMENTS (newdecl) = DECL_ARGUMENTS (olddecl);
1850
1851           /* Set DECL_INLINE on the declaration if we've got a body
1852              from which to instantiate.  */
1853           if (DECL_INLINE (olddecl) && !DECL_UNINLINABLE (newdecl))
1854             {
1855               DECL_INLINE (newdecl) = 1;
1856               DECL_ABSTRACT_ORIGIN (newdecl)
1857                 = DECL_ABSTRACT_ORIGIN (olddecl);
1858             }
1859         }
1860       else
1861         {
1862           /* If a previous declaration said inline, mark the
1863              definition as inlinable.  */
1864           if (DECL_DECLARED_INLINE_P (newdecl)
1865               && !DECL_UNINLINABLE (newdecl))
1866             DECL_INLINE (newdecl) = 1;
1867         }
1868     }
1869
1870    extern_changed = DECL_EXTERNAL (olddecl) && !DECL_EXTERNAL (newdecl);
1871
1872   /* Copy most of the decl-specific fields of NEWDECL into OLDDECL.
1873      But preserve OLDDECL's DECL_UID and DECL_CONTEXT.  */
1874   {
1875     unsigned olddecl_uid = DECL_UID (olddecl);
1876     tree olddecl_context = DECL_CONTEXT (olddecl);
1877
1878     memcpy ((char *) olddecl + sizeof (struct tree_common),
1879             (char *) newdecl + sizeof (struct tree_common),
1880             sizeof (struct tree_decl_common) - sizeof (struct tree_common));
1881     switch (TREE_CODE (olddecl))
1882       {
1883       case FIELD_DECL:
1884       case VAR_DECL:
1885       case PARM_DECL:
1886       case LABEL_DECL:
1887       case RESULT_DECL:
1888       case CONST_DECL:
1889       case TYPE_DECL:
1890       case FUNCTION_DECL:
1891         memcpy ((char *) olddecl + sizeof (struct tree_decl_common),
1892                 (char *) newdecl + sizeof (struct tree_decl_common),
1893                 tree_code_size (TREE_CODE (olddecl)) - sizeof (struct tree_decl_common));
1894         break;
1895
1896       default:
1897
1898         memcpy ((char *) olddecl + sizeof (struct tree_decl_common),
1899                 (char *) newdecl + sizeof (struct tree_decl_common),
1900                 sizeof (struct tree_decl_non_common) - sizeof (struct tree_decl_common));
1901       }
1902     DECL_UID (olddecl) = olddecl_uid;
1903     DECL_CONTEXT (olddecl) = olddecl_context;
1904   }
1905
1906   /* If OLDDECL had its DECL_RTL instantiated, re-invoke make_decl_rtl
1907      so that encode_section_info has a chance to look at the new decl
1908      flags and attributes.  */
1909   if (DECL_RTL_SET_P (olddecl)
1910       && (TREE_CODE (olddecl) == FUNCTION_DECL
1911           || (TREE_CODE (olddecl) == VAR_DECL
1912               && TREE_STATIC (olddecl))))
1913     make_decl_rtl (olddecl);
1914
1915   /* If we changed a function from DECL_EXTERNAL to !DECL_EXTERNAL,
1916      and the definition is coming from the old version, cgraph needs
1917      to be called again.  */
1918   if (extern_changed && !new_is_definition
1919       && TREE_CODE (olddecl) == FUNCTION_DECL && DECL_INITIAL (olddecl))
1920     cgraph_mark_if_needed (olddecl);
1921 }
1922
1923 /* Handle when a new declaration NEWDECL has the same name as an old
1924    one OLDDECL in the same binding contour.  Prints an error message
1925    if appropriate.
1926
1927    If safely possible, alter OLDDECL to look like NEWDECL, and return
1928    true.  Otherwise, return false.  */
1929
1930 static bool
1931 duplicate_decls (tree newdecl, tree olddecl)
1932 {
1933   tree newtype = NULL, oldtype = NULL;
1934
1935   if (!diagnose_mismatched_decls (newdecl, olddecl, &newtype, &oldtype))
1936     {
1937       /* Avoid `unused variable' and other warnings for OLDDECL.  */
1938       TREE_NO_WARNING (olddecl) = 1;
1939       return false;
1940     }
1941
1942   merge_decls (newdecl, olddecl, newtype, oldtype);
1943   return true;
1944 }
1945
1946 \f
1947 /* Check whether decl-node NEW_DECL shadows an existing declaration.  */
1948 static void
1949 warn_if_shadowing (tree new_decl)
1950 {
1951   struct c_binding *b;
1952
1953   /* Shadow warnings wanted?  */
1954   if (!warn_shadow
1955       /* No shadow warnings for internally generated vars.  */
1956       || DECL_IS_BUILTIN (new_decl)
1957       /* No shadow warnings for vars made for inlining.  */
1958       || DECL_FROM_INLINE (new_decl))
1959     return;
1960
1961   /* Is anything being shadowed?  Invisible decls do not count.  */
1962   for (b = I_SYMBOL_BINDING (DECL_NAME (new_decl)); b; b = b->shadowed)
1963     if (b->decl && b->decl != new_decl && !b->invisible)
1964       {
1965         tree old_decl = b->decl;
1966
1967         if (old_decl == error_mark_node)
1968           {
1969             warning (OPT_Wshadow, "declaration of %q+D shadows previous "
1970                      "non-variable", new_decl);
1971             break;
1972           }
1973         else if (TREE_CODE (old_decl) == PARM_DECL)
1974           warning (OPT_Wshadow, "declaration of %q+D shadows a parameter",
1975                    new_decl);
1976         else if (DECL_FILE_SCOPE_P (old_decl))
1977           warning (OPT_Wshadow, "declaration of %q+D shadows a global "
1978                    "declaration", new_decl);
1979         else if (TREE_CODE (old_decl) == FUNCTION_DECL
1980                  && DECL_BUILT_IN (old_decl))
1981           {
1982             warning (OPT_Wshadow, "declaration of %q+D shadows "
1983                      "a built-in function", new_decl);
1984             break;
1985           }
1986         else
1987           warning (OPT_Wshadow, "declaration of %q+D shadows a previous local",
1988                    new_decl);
1989
1990         warning (OPT_Wshadow, "%Jshadowed declaration is here", old_decl);
1991
1992         break;
1993       }
1994 }
1995
1996
1997 /* Subroutine of pushdecl.
1998
1999    X is a TYPE_DECL for a typedef statement.  Create a brand new
2000    ..._TYPE node (which will be just a variant of the existing
2001    ..._TYPE node with identical properties) and then install X
2002    as the TYPE_NAME of this brand new (duplicate) ..._TYPE node.
2003
2004    The whole point here is to end up with a situation where each
2005    and every ..._TYPE node the compiler creates will be uniquely
2006    associated with AT MOST one node representing a typedef name.
2007    This way, even though the compiler substitutes corresponding
2008    ..._TYPE nodes for TYPE_DECL (i.e. "typedef name") nodes very
2009    early on, later parts of the compiler can always do the reverse
2010    translation and get back the corresponding typedef name.  For
2011    example, given:
2012
2013         typedef struct S MY_TYPE;
2014         MY_TYPE object;
2015
2016    Later parts of the compiler might only know that `object' was of
2017    type `struct S' if it were not for code just below.  With this
2018    code however, later parts of the compiler see something like:
2019
2020         struct S' == struct S
2021         typedef struct S' MY_TYPE;
2022         struct S' object;
2023
2024     And they can then deduce (from the node for type struct S') that
2025     the original object declaration was:
2026
2027                 MY_TYPE object;
2028
2029     Being able to do this is important for proper support of protoize,
2030     and also for generating precise symbolic debugging information
2031     which takes full account of the programmer's (typedef) vocabulary.
2032
2033     Obviously, we don't want to generate a duplicate ..._TYPE node if
2034     the TYPE_DECL node that we are now processing really represents a
2035     standard built-in type.  */
2036
2037 static void
2038 clone_underlying_type (tree x)
2039 {
2040   if (DECL_IS_BUILTIN (x))
2041     {
2042       if (TYPE_NAME (TREE_TYPE (x)) == 0)
2043         TYPE_NAME (TREE_TYPE (x)) = x;
2044     }
2045   else if (TREE_TYPE (x) != error_mark_node
2046            && DECL_ORIGINAL_TYPE (x) == NULL_TREE)
2047     {
2048       tree tt = TREE_TYPE (x);
2049       DECL_ORIGINAL_TYPE (x) = tt;
2050       tt = build_variant_type_copy (tt);
2051       TYPE_NAME (tt) = x;
2052       TREE_USED (tt) = TREE_USED (x);
2053       TREE_TYPE (x) = tt;
2054     }
2055 }
2056
2057 /* Record a decl-node X as belonging to the current lexical scope.
2058    Check for errors (such as an incompatible declaration for the same
2059    name already seen in the same scope).
2060
2061    Returns either X or an old decl for the same name.
2062    If an old decl is returned, it may have been smashed
2063    to agree with what X says.  */
2064
2065 tree
2066 pushdecl (tree x)
2067 {
2068   tree name = DECL_NAME (x);
2069   struct c_scope *scope = current_scope;
2070   struct c_binding *b;
2071   bool nested = false;
2072
2073   /* Must set DECL_CONTEXT for everything not at file scope or
2074      DECL_FILE_SCOPE_P won't work.  Local externs don't count
2075      unless they have initializers (which generate code).  */
2076   if (current_function_decl
2077       && ((TREE_CODE (x) != FUNCTION_DECL && TREE_CODE (x) != VAR_DECL)
2078           || DECL_INITIAL (x) || !DECL_EXTERNAL (x)))
2079     DECL_CONTEXT (x) = current_function_decl;
2080
2081   /* If this is of variably modified type, prevent jumping into its
2082      scope.  */
2083   if ((TREE_CODE (x) == VAR_DECL || TREE_CODE (x) == TYPE_DECL)
2084       && variably_modified_type_p (TREE_TYPE (x), NULL_TREE))
2085     c_begin_vm_scope (scope->depth);
2086
2087   /* Anonymous decls are just inserted in the scope.  */
2088   if (!name)
2089     {
2090       bind (name, x, scope, /*invisible=*/false, /*nested=*/false);
2091       return x;
2092     }
2093
2094   /* First, see if there is another declaration with the same name in
2095      the current scope.  If there is, duplicate_decls may do all the
2096      work for us.  If duplicate_decls returns false, that indicates
2097      two incompatible decls in the same scope; we are to silently
2098      replace the old one (duplicate_decls has issued all appropriate
2099      diagnostics).  In particular, we should not consider possible
2100      duplicates in the external scope, or shadowing.  */
2101   b = I_SYMBOL_BINDING (name);
2102   if (b && B_IN_SCOPE (b, scope))
2103     {
2104       struct c_binding *b_ext, *b_use;
2105       tree type = TREE_TYPE (x);
2106       tree visdecl = b->decl;
2107       tree vistype = TREE_TYPE (visdecl);
2108       if (TREE_CODE (TREE_TYPE (x)) == ARRAY_TYPE
2109           && COMPLETE_TYPE_P (TREE_TYPE (x)))
2110         b->inner_comp = false;
2111       b_use = b;
2112       b_ext = b;
2113       /* If this is an external linkage declaration, we should check
2114          for compatibility with the type in the external scope before
2115          setting the type at this scope based on the visible
2116          information only.  */
2117       if (TREE_PUBLIC (x) && TREE_PUBLIC (visdecl))
2118         {
2119           while (b_ext && !B_IN_EXTERNAL_SCOPE (b_ext))
2120             b_ext = b_ext->shadowed;
2121           if (b_ext)
2122             {
2123               b_use = b_ext;
2124               if (b_use->type)
2125                 TREE_TYPE (b_use->decl) = b_use->type;
2126             }
2127         }
2128       if (duplicate_decls (x, b_use->decl))
2129         {
2130           if (b_use != b)
2131             {
2132               /* Save the updated type in the external scope and
2133                  restore the proper type for this scope.  */
2134               tree thistype;
2135               if (comptypes (vistype, type))
2136                 thistype = composite_type (vistype, type);
2137               else
2138                 thistype = TREE_TYPE (b_use->decl);
2139               b_use->type = TREE_TYPE (b_use->decl);
2140               if (TREE_CODE (b_use->decl) == FUNCTION_DECL
2141                   && DECL_BUILT_IN (b_use->decl))
2142                 thistype
2143                   = build_type_attribute_variant (thistype,
2144                                                   TYPE_ATTRIBUTES
2145                                                   (b_use->type));
2146               TREE_TYPE (b_use->decl) = thistype;
2147             }
2148           return b_use->decl;
2149         }
2150       else
2151         goto skip_external_and_shadow_checks;
2152     }
2153
2154   /* All declarations with external linkage, and all external
2155      references, go in the external scope, no matter what scope is
2156      current.  However, the binding in that scope is ignored for
2157      purposes of normal name lookup.  A separate binding structure is
2158      created in the requested scope; this governs the normal
2159      visibility of the symbol.
2160
2161      The binding in the externals scope is used exclusively for
2162      detecting duplicate declarations of the same object, no matter
2163      what scope they are in; this is what we do here.  (C99 6.2.7p2:
2164      All declarations that refer to the same object or function shall
2165      have compatible type; otherwise, the behavior is undefined.)  */
2166   if (DECL_EXTERNAL (x) || scope == file_scope)
2167     {
2168       tree type = TREE_TYPE (x);
2169       tree vistype = 0;
2170       tree visdecl = 0;
2171       bool type_saved = false;
2172       if (b && !B_IN_EXTERNAL_SCOPE (b)
2173           && (TREE_CODE (b->decl) == FUNCTION_DECL
2174               || TREE_CODE (b->decl) == VAR_DECL)
2175           && DECL_FILE_SCOPE_P (b->decl))
2176         {
2177           visdecl = b->decl;
2178           vistype = TREE_TYPE (visdecl);
2179         }
2180       if (scope != file_scope
2181           && !DECL_IN_SYSTEM_HEADER (x))
2182         warning (OPT_Wnested_externs, "nested extern declaration of %qD", x);
2183
2184       while (b && !B_IN_EXTERNAL_SCOPE (b))
2185         {
2186           /* If this decl might be modified, save its type.  This is
2187              done here rather than when the decl is first bound
2188              because the type may change after first binding, through
2189              being completed or through attributes being added.  If we
2190              encounter multiple such decls, only the first should have
2191              its type saved; the others will already have had their
2192              proper types saved and the types will not have changed as
2193              their scopes will not have been re-entered.  */
2194           if (DECL_P (b->decl) && DECL_FILE_SCOPE_P (b->decl) && !type_saved)
2195             {
2196               b->type = TREE_TYPE (b->decl);
2197               type_saved = true;
2198             }
2199           if (B_IN_FILE_SCOPE (b)
2200               && TREE_CODE (b->decl) == VAR_DECL
2201               && TREE_STATIC (b->decl)
2202               && TREE_CODE (TREE_TYPE (b->decl)) == ARRAY_TYPE
2203               && !TYPE_DOMAIN (TREE_TYPE (b->decl))
2204               && TREE_CODE (type) == ARRAY_TYPE
2205               && TYPE_DOMAIN (type)
2206               && TYPE_MAX_VALUE (TYPE_DOMAIN (type))
2207               && !integer_zerop (TYPE_MAX_VALUE (TYPE_DOMAIN (type))))
2208             {
2209               /* Array type completed in inner scope, which should be
2210                  diagnosed if the completion does not have size 1 and
2211                  it does not get completed in the file scope.  */
2212               b->inner_comp = true;
2213             }
2214           b = b->shadowed;
2215         }
2216
2217       /* If a matching external declaration has been found, set its
2218          type to the composite of all the types of that declaration.
2219          After the consistency checks, it will be reset to the
2220          composite of the visible types only.  */
2221       if (b && (TREE_PUBLIC (x) || same_translation_unit_p (x, b->decl))
2222           && b->type)
2223         TREE_TYPE (b->decl) = b->type;
2224
2225       /* The point of the same_translation_unit_p check here is,
2226          we want to detect a duplicate decl for a construct like
2227          foo() { extern bar(); } ... static bar();  but not if
2228          they are in different translation units.  In any case,
2229          the static does not go in the externals scope.  */
2230       if (b
2231           && (TREE_PUBLIC (x) || same_translation_unit_p (x, b->decl))
2232           && duplicate_decls (x, b->decl))
2233         {
2234           tree thistype;
2235           if (vistype)
2236             {
2237               if (comptypes (vistype, type))
2238                 thistype = composite_type (vistype, type);
2239               else
2240                 thistype = TREE_TYPE (b->decl);
2241             }
2242           else
2243             thistype = type;
2244           b->type = TREE_TYPE (b->decl);
2245           if (TREE_CODE (b->decl) == FUNCTION_DECL && DECL_BUILT_IN (b->decl))
2246             thistype
2247               = build_type_attribute_variant (thistype,
2248                                               TYPE_ATTRIBUTES (b->type));
2249           TREE_TYPE (b->decl) = thistype;
2250           bind (name, b->decl, scope, /*invisible=*/false, /*nested=*/true);
2251           return b->decl;
2252         }
2253       else if (TREE_PUBLIC (x))
2254         {
2255           if (visdecl && !b && duplicate_decls (x, visdecl))
2256             {
2257               /* An external declaration at block scope referring to a
2258                  visible entity with internal linkage.  The composite
2259                  type will already be correct for this scope, so we
2260                  just need to fall through to make the declaration in
2261                  this scope.  */
2262               nested = true;
2263               x = visdecl;
2264             }
2265           else
2266             {
2267               bind (name, x, external_scope, /*invisible=*/true,
2268                     /*nested=*/false);
2269               nested = true;
2270             }
2271         }
2272     }
2273
2274   if (TREE_CODE (x) != PARM_DECL)
2275     warn_if_shadowing (x);
2276
2277  skip_external_and_shadow_checks:
2278   if (TREE_CODE (x) == TYPE_DECL)
2279     clone_underlying_type (x);
2280
2281   bind (name, x, scope, /*invisible=*/false, nested);
2282
2283   /* If x's type is incomplete because it's based on a
2284      structure or union which has not yet been fully declared,
2285      attach it to that structure or union type, so we can go
2286      back and complete the variable declaration later, if the
2287      structure or union gets fully declared.
2288
2289      If the input is erroneous, we can have error_mark in the type
2290      slot (e.g. "f(void a, ...)") - that doesn't count as an
2291      incomplete type.  */
2292   if (TREE_TYPE (x) != error_mark_node
2293       && !COMPLETE_TYPE_P (TREE_TYPE (x)))
2294     {
2295       tree element = TREE_TYPE (x);
2296
2297       while (TREE_CODE (element) == ARRAY_TYPE)
2298         element = TREE_TYPE (element);
2299       element = TYPE_MAIN_VARIANT (element);
2300
2301       if ((TREE_CODE (element) == RECORD_TYPE
2302            || TREE_CODE (element) == UNION_TYPE)
2303           && (TREE_CODE (x) != TYPE_DECL
2304               || TREE_CODE (TREE_TYPE (x)) == ARRAY_TYPE)
2305           && !COMPLETE_TYPE_P (element))
2306         C_TYPE_INCOMPLETE_VARS (element)
2307           = tree_cons (NULL_TREE, x, C_TYPE_INCOMPLETE_VARS (element));
2308     }
2309   return x;
2310 }
2311
2312 /* Record X as belonging to file scope.
2313    This is used only internally by the Objective-C front end,
2314    and is limited to its needs.  duplicate_decls is not called;
2315    if there is any preexisting decl for this identifier, it is an ICE.  */
2316
2317 tree
2318 pushdecl_top_level (tree x)
2319 {
2320   tree name;
2321   bool nested = false;
2322   gcc_assert (TREE_CODE (x) == VAR_DECL || TREE_CODE (x) == CONST_DECL);
2323
2324   name = DECL_NAME (x);
2325
2326  gcc_assert (TREE_CODE (x) == CONST_DECL || !I_SYMBOL_BINDING (name));
2327
2328   if (TREE_PUBLIC (x))
2329     {
2330       bind (name, x, external_scope, /*invisible=*/true, /*nested=*/false);
2331       nested = true;
2332     }
2333   if (file_scope)
2334     bind (name, x, file_scope, /*invisible=*/false, nested);
2335
2336   return x;
2337 }
2338 \f
2339 static void
2340 implicit_decl_warning (tree id, tree olddecl)
2341 {
2342   if (warn_implicit_function_declaration)
2343     {
2344       if (flag_isoc99)
2345         pedwarn (G_("implicit declaration of function %qE"), id);
2346       else 
2347         warning (OPT_Wimplicit_function_declaration, 
2348                  G_("implicit declaration of function %qE"), id);
2349       if (olddecl)
2350         locate_old_decl (olddecl, inform);
2351     }
2352 }
2353
2354 /* Generate an implicit declaration for identifier FUNCTIONID as a
2355    function of type int ().  */
2356
2357 tree
2358 implicitly_declare (tree functionid)
2359 {
2360   struct c_binding *b;
2361   tree decl = 0;
2362   tree asmspec_tree;
2363
2364   for (b = I_SYMBOL_BINDING (functionid); b; b = b->shadowed)
2365     {
2366       if (B_IN_SCOPE (b, external_scope))
2367         {
2368           decl = b->decl;
2369           break;
2370         }
2371     }
2372
2373   if (decl)
2374     {
2375       if (decl == error_mark_node)
2376         return decl;
2377
2378       /* FIXME: Objective-C has weird not-really-builtin functions
2379          which are supposed to be visible automatically.  They wind up
2380          in the external scope because they're pushed before the file
2381          scope gets created.  Catch this here and rebind them into the
2382          file scope.  */
2383       if (!DECL_BUILT_IN (decl) && DECL_IS_BUILTIN (decl))
2384         {
2385           bind (functionid, decl, file_scope,
2386                 /*invisible=*/false, /*nested=*/true);
2387           return decl;
2388         }
2389       else
2390         {
2391           tree newtype = default_function_type;
2392           if (b->type)
2393             TREE_TYPE (decl) = b->type;
2394           /* Implicit declaration of a function already declared
2395              (somehow) in a different scope, or as a built-in.
2396              If this is the first time this has happened, warn;
2397              then recycle the old declaration but with the new type.  */
2398           if (!C_DECL_IMPLICIT (decl))
2399             {
2400               implicit_decl_warning (functionid, decl);
2401               C_DECL_IMPLICIT (decl) = 1;
2402             }
2403           if (DECL_BUILT_IN (decl))
2404             {
2405               newtype = build_type_attribute_variant (newtype,
2406                                                       TYPE_ATTRIBUTES
2407                                                       (TREE_TYPE (decl)));
2408               if (!comptypes (newtype, TREE_TYPE (decl)))
2409                 {
2410                   warning (0, "incompatible implicit declaration of built-in"
2411                            " function %qD", decl);
2412                   newtype = TREE_TYPE (decl);
2413                 }
2414             }
2415           else
2416             {
2417               if (!comptypes (newtype, TREE_TYPE (decl)))
2418                 {
2419                   error ("incompatible implicit declaration of function %qD",
2420                          decl);
2421                   locate_old_decl (decl, error);
2422                 }
2423             }
2424           b->type = TREE_TYPE (decl);
2425           TREE_TYPE (decl) = newtype;
2426           bind (functionid, decl, current_scope,
2427                 /*invisible=*/false, /*nested=*/true);
2428           return decl;
2429         }
2430     }
2431
2432   /* Not seen before.  */
2433   decl = build_decl (FUNCTION_DECL, functionid, default_function_type);
2434   DECL_EXTERNAL (decl) = 1;
2435   TREE_PUBLIC (decl) = 1;
2436   C_DECL_IMPLICIT (decl) = 1;
2437   implicit_decl_warning (functionid, 0);
2438   asmspec_tree = maybe_apply_renaming_pragma (decl, /*asmname=*/NULL);
2439   if (asmspec_tree)
2440     set_user_assembler_name (decl, TREE_STRING_POINTER (asmspec_tree));
2441
2442   /* C89 says implicit declarations are in the innermost block.
2443      So we record the decl in the standard fashion.  */
2444   decl = pushdecl (decl);
2445
2446   /* No need to call objc_check_decl here - it's a function type.  */
2447   rest_of_decl_compilation (decl, 0, 0);
2448
2449   /* Write a record describing this implicit function declaration
2450      to the prototypes file (if requested).  */
2451   gen_aux_info_record (decl, 0, 1, 0);
2452
2453   /* Possibly apply some default attributes to this implicit declaration.  */
2454   decl_attributes (&decl, NULL_TREE, 0);
2455
2456   return decl;
2457 }
2458
2459 /* Issue an error message for a reference to an undeclared variable
2460    ID, including a reference to a builtin outside of function-call
2461    context.  Establish a binding of the identifier to error_mark_node
2462    in an appropriate scope, which will suppress further errors for the
2463    same identifier.  The error message should be given location LOC.  */
2464 void
2465 undeclared_variable (tree id, location_t loc)
2466 {
2467   static bool already = false;
2468   struct c_scope *scope;
2469
2470   if (current_function_decl == 0)
2471     {
2472       error ("%H%qE undeclared here (not in a function)", &loc, id);
2473       scope = current_scope;
2474     }
2475   else
2476     {
2477       error ("%H%qE undeclared (first use in this function)", &loc, id);
2478
2479       if (!already)
2480         {
2481           error ("%H(Each undeclared identifier is reported only once", &loc);
2482           error ("%Hfor each function it appears in.)", &loc);
2483           already = true;
2484         }
2485
2486       /* If we are parsing old-style parameter decls, current_function_decl
2487          will be nonnull but current_function_scope will be null.  */
2488       scope = current_function_scope ? current_function_scope : current_scope;
2489     }
2490   bind (id, error_mark_node, scope, /*invisible=*/false, /*nested=*/false);
2491 }
2492 \f
2493 /* Subroutine of lookup_label, declare_label, define_label: construct a
2494    LABEL_DECL with all the proper frills.  */
2495
2496 static tree
2497 make_label (tree name, location_t location)
2498 {
2499   tree label = build_decl (LABEL_DECL, name, void_type_node);
2500
2501   DECL_CONTEXT (label) = current_function_decl;
2502   DECL_MODE (label) = VOIDmode;
2503   DECL_SOURCE_LOCATION (label) = location;
2504
2505   return label;
2506 }
2507
2508 /* Get the LABEL_DECL corresponding to identifier NAME as a label.
2509    Create one if none exists so far for the current function.
2510    This is called when a label is used in a goto expression or
2511    has its address taken.  */
2512
2513 tree
2514 lookup_label (tree name)
2515 {
2516   tree label;
2517
2518   if (current_function_decl == 0)
2519     {
2520       error ("label %qE referenced outside of any function", name);
2521       return 0;
2522     }
2523
2524   /* Use a label already defined or ref'd with this name, but not if
2525      it is inherited from a containing function and wasn't declared
2526      using __label__.  */
2527   label = I_LABEL_DECL (name);
2528   if (label && (DECL_CONTEXT (label) == current_function_decl
2529                 || C_DECLARED_LABEL_FLAG (label)))
2530     {
2531       /* If the label has only been declared, update its apparent
2532          location to point here, for better diagnostics if it
2533          turns out not to have been defined.  */
2534       if (!TREE_USED (label))
2535         DECL_SOURCE_LOCATION (label) = input_location;
2536       return label;
2537     }
2538
2539   /* No label binding for that identifier; make one.  */
2540   label = make_label (name, input_location);
2541
2542   /* Ordinary labels go in the current function scope.  */
2543   bind (name, label, current_function_scope,
2544         /*invisible=*/false, /*nested=*/false);
2545   return label;
2546 }
2547
2548 /* Make a label named NAME in the current function, shadowing silently
2549    any that may be inherited from containing functions or containing
2550    scopes.  This is called for __label__ declarations.  */
2551
2552 tree
2553 declare_label (tree name)
2554 {
2555   struct c_binding *b = I_LABEL_BINDING (name);
2556   tree label;
2557
2558   /* Check to make sure that the label hasn't already been declared
2559      at this scope */
2560   if (b && B_IN_CURRENT_SCOPE (b))
2561     {
2562       error ("duplicate label declaration %qE", name);
2563       locate_old_decl (b->decl, error);
2564
2565       /* Just use the previous declaration.  */
2566       return b->decl;
2567     }
2568
2569   label = make_label (name, input_location);
2570   C_DECLARED_LABEL_FLAG (label) = 1;
2571
2572   /* Declared labels go in the current scope.  */
2573   bind (name, label, current_scope,
2574         /*invisible=*/false, /*nested=*/false);
2575   return label;
2576 }
2577
2578 /* Define a label, specifying the location in the source file.
2579    Return the LABEL_DECL node for the label, if the definition is valid.
2580    Otherwise return 0.  */
2581
2582 tree
2583 define_label (location_t location, tree name)
2584 {
2585   /* Find any preexisting label with this name.  It is an error
2586      if that label has already been defined in this function, or
2587      if there is a containing function with a declared label with
2588      the same name.  */
2589   tree label = I_LABEL_DECL (name);
2590   struct c_label_list *nlist_se, *nlist_vm;
2591
2592   if (label
2593       && ((DECL_CONTEXT (label) == current_function_decl
2594            && DECL_INITIAL (label) != 0)
2595           || (DECL_CONTEXT (label) != current_function_decl
2596               && C_DECLARED_LABEL_FLAG (label))))
2597     {
2598       error ("%Hduplicate label %qD", &location, label);
2599       locate_old_decl (label, error);
2600       return 0;
2601     }
2602   else if (label && DECL_CONTEXT (label) == current_function_decl)
2603     {
2604       /* The label has been used or declared already in this function,
2605          but not defined.  Update its location to point to this
2606          definition.  */
2607       if (C_DECL_UNDEFINABLE_STMT_EXPR (label))
2608         error ("%Jjump into statement expression", label);
2609       if (C_DECL_UNDEFINABLE_VM (label))
2610         error ("%Jjump into scope of identifier with variably modified type",
2611                label);
2612       DECL_SOURCE_LOCATION (label) = location;
2613     }
2614   else
2615     {
2616       /* No label binding for that identifier; make one.  */
2617       label = make_label (name, location);
2618
2619       /* Ordinary labels go in the current function scope.  */
2620       bind (name, label, current_function_scope,
2621             /*invisible=*/false, /*nested=*/false);
2622     }
2623
2624   if (!in_system_header && lookup_name (name))
2625     warning (OPT_Wtraditional, "%Htraditional C lacks a separate namespace "
2626              "for labels, identifier %qE conflicts", &location, name);
2627
2628   nlist_se = XOBNEW (&parser_obstack, struct c_label_list);
2629   nlist_se->next = label_context_stack_se->labels_def;
2630   nlist_se->label = label;
2631   label_context_stack_se->labels_def = nlist_se;
2632
2633   nlist_vm = XOBNEW (&parser_obstack, struct c_label_list);
2634   nlist_vm->next = label_context_stack_vm->labels_def;
2635   nlist_vm->label = label;
2636   label_context_stack_vm->labels_def = nlist_vm;
2637
2638   /* Mark label as having been defined.  */
2639   DECL_INITIAL (label) = error_mark_node;
2640   return label;
2641 }
2642 \f
2643 /* Given NAME, an IDENTIFIER_NODE,
2644    return the structure (or union or enum) definition for that name.
2645    If THISLEVEL_ONLY is nonzero, searches only the current_scope.
2646    CODE says which kind of type the caller wants;
2647    it is RECORD_TYPE or UNION_TYPE or ENUMERAL_TYPE.
2648    If the wrong kind of type is found, an error is reported.  */
2649
2650 static tree
2651 lookup_tag (enum tree_code code, tree name, int thislevel_only)
2652 {
2653   struct c_binding *b = I_TAG_BINDING (name);
2654   int thislevel = 0;
2655
2656   if (!b || !b->decl)
2657     return 0;
2658
2659   /* We only care about whether it's in this level if
2660      thislevel_only was set or it might be a type clash.  */
2661   if (thislevel_only || TREE_CODE (b->decl) != code)
2662     {
2663       /* For our purposes, a tag in the external scope is the same as
2664          a tag in the file scope.  (Primarily relevant to Objective-C
2665          and its builtin structure tags, which get pushed before the
2666          file scope is created.)  */
2667       if (B_IN_CURRENT_SCOPE (b)
2668           || (current_scope == file_scope && B_IN_EXTERNAL_SCOPE (b)))
2669         thislevel = 1;
2670     }
2671
2672   if (thislevel_only && !thislevel)
2673     return 0;
2674
2675   if (TREE_CODE (b->decl) != code)
2676     {
2677       /* Definition isn't the kind we were looking for.  */
2678       pending_invalid_xref = name;
2679       pending_invalid_xref_location = input_location;
2680
2681       /* If in the same binding level as a declaration as a tag
2682          of a different type, this must not be allowed to
2683          shadow that tag, so give the error immediately.
2684          (For example, "struct foo; union foo;" is invalid.)  */
2685       if (thislevel)
2686         pending_xref_error ();
2687     }
2688   return b->decl;
2689 }
2690
2691 /* Print an error message now
2692    for a recent invalid struct, union or enum cross reference.
2693    We don't print them immediately because they are not invalid
2694    when used in the `struct foo;' construct for shadowing.  */
2695
2696 void
2697 pending_xref_error (void)
2698 {
2699   if (pending_invalid_xref != 0)
2700     error ("%H%qE defined as wrong kind of tag",
2701            &pending_invalid_xref_location, pending_invalid_xref);
2702   pending_invalid_xref = 0;
2703 }
2704
2705 \f
2706 /* Look up NAME in the current scope and its superiors
2707    in the namespace of variables, functions and typedefs.
2708    Return a ..._DECL node of some kind representing its definition,
2709    or return 0 if it is undefined.  */
2710
2711 tree
2712 lookup_name (tree name)
2713 {
2714   struct c_binding *b = I_SYMBOL_BINDING (name);
2715   if (b && !b->invisible)
2716     return b->decl;
2717   return 0;
2718 }
2719
2720 /* Similar to `lookup_name' but look only at the indicated scope.  */
2721
2722 static tree
2723 lookup_name_in_scope (tree name, struct c_scope *scope)
2724 {
2725   struct c_binding *b;
2726
2727   for (b = I_SYMBOL_BINDING (name); b; b = b->shadowed)
2728     if (B_IN_SCOPE (b, scope))
2729       return b->decl;
2730   return 0;
2731 }
2732 \f
2733 /* Create the predefined scalar types of C,
2734    and some nodes representing standard constants (0, 1, (void *) 0).
2735    Initialize the global scope.
2736    Make definitions for built-in primitive functions.  */
2737
2738 void
2739 c_init_decl_processing (void)
2740 {
2741   location_t save_loc = input_location;
2742
2743   /* Initialize reserved words for parser.  */
2744   c_parse_init ();
2745
2746   current_function_decl = 0;
2747
2748   gcc_obstack_init (&parser_obstack);
2749
2750   /* Make the externals scope.  */
2751   push_scope ();
2752   external_scope = current_scope;
2753
2754   /* Declarations from c_common_nodes_and_builtins must not be associated
2755      with this input file, lest we get differences between using and not
2756      using preprocessed headers.  */
2757   input_location = BUILTINS_LOCATION;
2758
2759   build_common_tree_nodes (flag_signed_char, false);
2760
2761   c_common_nodes_and_builtins ();
2762
2763   /* In C, comparisons and TRUTH_* expressions have type int.  */
2764   truthvalue_type_node = integer_type_node;
2765   truthvalue_true_node = integer_one_node;
2766   truthvalue_false_node = integer_zero_node;
2767
2768   /* Even in C99, which has a real boolean type.  */
2769   pushdecl (build_decl (TYPE_DECL, get_identifier ("_Bool"),
2770                         boolean_type_node));
2771
2772   input_location = save_loc;
2773
2774   pedantic_lvalues = true;
2775
2776   make_fname_decl = c_make_fname_decl;
2777   start_fname_decls ();
2778 }
2779
2780 /* Create the VAR_DECL for __FUNCTION__ etc. ID is the name to give the
2781    decl, NAME is the initialization string and TYPE_DEP indicates whether
2782    NAME depended on the type of the function.  As we don't yet implement
2783    delayed emission of static data, we mark the decl as emitted
2784    so it is not placed in the output.  Anything using it must therefore pull
2785    out the STRING_CST initializer directly.  FIXME.  */
2786
2787 static tree
2788 c_make_fname_decl (tree id, int type_dep)
2789 {
2790   const char *name = fname_as_string (type_dep);
2791   tree decl, type, init;
2792   size_t length = strlen (name);
2793
2794   type = build_array_type (char_type_node,
2795                            build_index_type (size_int (length)));
2796   type = c_build_qualified_type (type, TYPE_QUAL_CONST);
2797
2798   decl = build_decl (VAR_DECL, id, type);
2799
2800   TREE_STATIC (decl) = 1;
2801   TREE_READONLY (decl) = 1;
2802   DECL_ARTIFICIAL (decl) = 1;
2803
2804   init = build_string (length + 1, name);
2805   free (CONST_CAST (char *, name));
2806   TREE_TYPE (init) = type;
2807   DECL_INITIAL (decl) = init;
2808
2809   TREE_USED (decl) = 1;
2810
2811   if (current_function_decl
2812       /* For invalid programs like this:
2813         
2814          void foo()
2815          const char* p = __FUNCTION__;
2816         
2817          the __FUNCTION__ is believed to appear in K&R style function
2818          parameter declarator.  In that case we still don't have
2819          function_scope.  */
2820       && (!errorcount || current_function_scope))
2821     {
2822       DECL_CONTEXT (decl) = current_function_decl;
2823       bind (id, decl, current_function_scope,
2824             /*invisible=*/false, /*nested=*/false);
2825     }
2826
2827   finish_decl (decl, init, NULL_TREE);
2828
2829   return decl;
2830 }
2831
2832 tree
2833 c_builtin_function (tree decl)
2834 {
2835   tree type = TREE_TYPE (decl);
2836   tree   id = DECL_NAME (decl);
2837
2838   const char *name = IDENTIFIER_POINTER (id);
2839   C_DECL_BUILTIN_PROTOTYPE (decl) = (TYPE_ARG_TYPES (type) != 0);
2840
2841   /* Should never be called on a symbol with a preexisting meaning.  */
2842   gcc_assert (!I_SYMBOL_BINDING (id));
2843
2844   bind (id, decl, external_scope, /*invisible=*/true, /*nested=*/false);
2845
2846   /* Builtins in the implementation namespace are made visible without
2847      needing to be explicitly declared.  See push_file_scope.  */
2848   if (name[0] == '_' && (name[1] == '_' || ISUPPER (name[1])))
2849     {
2850       TREE_CHAIN (decl) = visible_builtins;
2851       visible_builtins = decl;
2852     }
2853
2854   return decl;
2855 }
2856 \f
2857 /* Called when a declaration is seen that contains no names to declare.
2858    If its type is a reference to a structure, union or enum inherited
2859    from a containing scope, shadow that tag name for the current scope
2860    with a forward reference.
2861    If its type defines a new named structure or union
2862    or defines an enum, it is valid but we need not do anything here.
2863    Otherwise, it is an error.  */
2864
2865 void
2866 shadow_tag (const struct c_declspecs *declspecs)
2867 {
2868   shadow_tag_warned (declspecs, 0);
2869 }
2870
2871 /* WARNED is 1 if we have done a pedwarn, 2 if we have done a warning,
2872    but no pedwarn.  */
2873 void
2874 shadow_tag_warned (const struct c_declspecs *declspecs, int warned)
2875 {
2876   bool found_tag = false;
2877
2878   if (declspecs->type && !declspecs->default_int_p && !declspecs->typedef_p)
2879     {
2880       tree value = declspecs->type;
2881       enum tree_code code = TREE_CODE (value);
2882
2883       if (code == RECORD_TYPE || code == UNION_TYPE || code == ENUMERAL_TYPE)
2884         /* Used to test also that TYPE_SIZE (value) != 0.
2885            That caused warning for `struct foo;' at top level in the file.  */
2886         {
2887           tree name = TYPE_NAME (value);
2888           tree t;
2889
2890           found_tag = true;
2891
2892           if (name == 0)
2893             {
2894               if (warned != 1 && code != ENUMERAL_TYPE)
2895                 /* Empty unnamed enum OK */
2896                 {
2897                   pedwarn ("unnamed struct/union that defines no instances");
2898                   warned = 1;
2899                 }
2900             }
2901           else if (!declspecs->tag_defined_p
2902                    && declspecs->storage_class != csc_none)
2903             {
2904               if (warned != 1)
2905                 pedwarn ("empty declaration with storage class specifier "
2906                          "does not redeclare tag");
2907               warned = 1;
2908               pending_xref_error ();
2909             }
2910           else if (!declspecs->tag_defined_p
2911                    && (declspecs->const_p
2912                        || declspecs->volatile_p
2913                        || declspecs->restrict_p))
2914             {
2915               if (warned != 1)
2916                 pedwarn ("empty declaration with type qualifier "
2917                          "does not redeclare tag");
2918               warned = 1;
2919               pending_xref_error ();
2920             }
2921           else
2922             {
2923               pending_invalid_xref = 0;
2924               t = lookup_tag (code, name, 1);
2925
2926               if (t == 0)
2927                 {
2928                   t = make_node (code);
2929                   pushtag (name, t);
2930                 }
2931             }
2932         }
2933       else
2934         {
2935           if (warned != 1 && !in_system_header)
2936             {
2937               pedwarn ("useless type name in empty declaration");
2938               warned = 1;
2939             }
2940         }
2941     }
2942   else if (warned != 1 && !in_system_header && declspecs->typedef_p)
2943     {
2944       pedwarn ("useless type name in empty declaration");
2945       warned = 1;
2946     }
2947
2948   pending_invalid_xref = 0;
2949
2950   if (declspecs->inline_p)
2951     {
2952       error ("%<inline%> in empty declaration");
2953       warned = 1;
2954     }
2955
2956   if (current_scope == file_scope && declspecs->storage_class == csc_auto)
2957     {
2958       error ("%<auto%> in file-scope empty declaration");
2959       warned = 1;
2960     }
2961
2962   if (current_scope == file_scope && declspecs->storage_class == csc_register)
2963     {
2964       error ("%<register%> in file-scope empty declaration");
2965       warned = 1;
2966     }
2967
2968   if (!warned && !in_system_header && declspecs->storage_class != csc_none)
2969     {
2970       warning (0, "useless storage class specifier in empty declaration");
2971       warned = 2;
2972     }
2973
2974   if (!warned && !in_system_header && declspecs->thread_p)
2975     {
2976       warning (0, "useless %<__thread%> in empty declaration");
2977       warned = 2;
2978     }
2979
2980   if (!warned && !in_system_header && (declspecs->const_p
2981                                        || declspecs->volatile_p
2982                                        || declspecs->restrict_p))
2983     {
2984       warning (0, "useless type qualifier in empty declaration");
2985       warned = 2;
2986     }
2987
2988   if (warned != 1)
2989     {
2990       if (!found_tag)
2991         pedwarn ("empty declaration");
2992     }
2993 }
2994 \f
2995
2996 /* Return the qualifiers from SPECS as a bitwise OR of TYPE_QUAL_*
2997    bits.  SPECS represents declaration specifiers that the grammar
2998    only permits to contain type qualifiers and attributes.  */
2999
3000 int
3001 quals_from_declspecs (const struct c_declspecs *specs)
3002 {
3003   int quals = ((specs->const_p ? TYPE_QUAL_CONST : 0)
3004                | (specs->volatile_p ? TYPE_QUAL_VOLATILE : 0)
3005                | (specs->restrict_p ? TYPE_QUAL_RESTRICT : 0));
3006   gcc_assert (!specs->type
3007               && !specs->decl_attr
3008               && specs->typespec_word == cts_none
3009               && specs->storage_class == csc_none
3010               && !specs->typedef_p
3011               && !specs->explicit_signed_p
3012               && !specs->deprecated_p
3013               && !specs->long_p
3014               && !specs->long_long_p
3015               && !specs->short_p
3016               && !specs->signed_p
3017               && !specs->unsigned_p
3018               && !specs->complex_p
3019               && !specs->inline_p
3020               && !specs->thread_p);
3021   return quals;
3022 }
3023
3024 /* Construct an array declarator.  EXPR is the expression inside [],
3025    or NULL_TREE.  QUALS are the type qualifiers inside the [] (to be
3026    applied to the pointer to which a parameter array is converted).
3027    STATIC_P is true if "static" is inside the [], false otherwise.
3028    VLA_UNSPEC_P is true if the array is [*], a VLA of unspecified
3029    length which is nevertheless a complete type, false otherwise.  The
3030    field for the contained declarator is left to be filled in by
3031    set_array_declarator_inner.  */
3032
3033 struct c_declarator *
3034 build_array_declarator (tree expr, struct c_declspecs *quals, bool static_p,
3035                         bool vla_unspec_p)
3036 {
3037   struct c_declarator *declarator = XOBNEW (&parser_obstack,
3038                                             struct c_declarator);
3039   declarator->kind = cdk_array;
3040   declarator->declarator = 0;
3041   declarator->u.array.dimen = expr;
3042   if (quals)
3043     {
3044       declarator->u.array.attrs = quals->attrs;
3045       declarator->u.array.quals = quals_from_declspecs (quals);
3046     }
3047   else
3048     {
3049       declarator->u.array.attrs = NULL_TREE;
3050       declarator->u.array.quals = 0;
3051     }
3052   declarator->u.array.static_p = static_p;
3053   declarator->u.array.vla_unspec_p = vla_unspec_p;
3054   if (pedantic && !flag_isoc99)
3055     {
3056       if (static_p || quals != NULL)
3057         pedwarn ("ISO C90 does not support %<static%> or type "
3058                  "qualifiers in parameter array declarators");
3059       if (vla_unspec_p)
3060         pedwarn ("ISO C90 does not support %<[*]%> array declarators");
3061     }
3062   if (vla_unspec_p)
3063     {
3064       if (!current_scope->parm_flag)
3065         {
3066           /* C99 6.7.5.2p4 */
3067           error ("%<[*]%> not allowed in other than function prototype scope");
3068           declarator->u.array.vla_unspec_p = false;
3069           return NULL;
3070         }
3071       current_scope->had_vla_unspec = true;
3072     }
3073   return declarator;
3074 }
3075
3076 /* Set the contained declarator of an array declarator.  DECL is the
3077    declarator, as constructed by build_array_declarator; INNER is what
3078    appears on the left of the [].  */
3079
3080 struct c_declarator *
3081 set_array_declarator_inner (struct c_declarator *decl,
3082                             struct c_declarator *inner)
3083 {
3084   decl->declarator = inner;
3085   return decl;
3086 }
3087
3088 /* INIT is a constructor that forms DECL's initializer.  If the final
3089    element initializes a flexible array field, add the size of that
3090    initializer to DECL's size.  */
3091
3092 static void
3093 add_flexible_array_elts_to_size (tree decl, tree init)
3094 {
3095   tree elt, type;
3096
3097   if (VEC_empty (constructor_elt, CONSTRUCTOR_ELTS (init)))
3098     return;
3099
3100   elt = VEC_last (constructor_elt, CONSTRUCTOR_ELTS (init))->value;
3101   type = TREE_TYPE (elt);
3102   if (TREE_CODE (type) == ARRAY_TYPE
3103       && TYPE_SIZE (type) == NULL_TREE
3104       && TYPE_DOMAIN (type) != NULL_TREE
3105       && TYPE_MAX_VALUE (TYPE_DOMAIN (type)) == NULL_TREE)
3106     {
3107       complete_array_type (&type, elt, false);
3108       DECL_SIZE (decl)
3109         = size_binop (PLUS_EXPR, DECL_SIZE (decl), TYPE_SIZE (type));
3110       DECL_SIZE_UNIT (decl)
3111         = size_binop (PLUS_EXPR, DECL_SIZE_UNIT (decl), TYPE_SIZE_UNIT (type));
3112     }
3113 }
3114 \f
3115 /* Decode a "typename", such as "int **", returning a ..._TYPE node.  */
3116
3117 tree
3118 groktypename (struct c_type_name *type_name)
3119 {
3120   tree type;
3121   tree attrs = type_name->specs->attrs;
3122
3123   type_name->specs->attrs = NULL_TREE;
3124
3125   type = grokdeclarator (type_name->declarator, type_name->specs, TYPENAME,
3126                          false, NULL, &attrs, DEPRECATED_NORMAL);
3127
3128   /* Apply attributes.  */
3129   decl_attributes (&type, attrs, 0);
3130
3131   return type;
3132 }
3133
3134 /* Decode a declarator in an ordinary declaration or data definition.
3135    This is called as soon as the type information and variable name
3136    have been parsed, before parsing the initializer if any.
3137    Here we create the ..._DECL node, fill in its type,
3138    and put it on the list of decls for the current context.
3139    The ..._DECL node is returned as the value.
3140
3141    Exception: for arrays where the length is not specified,
3142    the type is left null, to be filled in by `finish_decl'.
3143
3144    Function definitions do not come here; they go to start_function
3145    instead.  However, external and forward declarations of functions
3146    do go through here.  Structure field declarations are done by
3147    grokfield and not through here.  */
3148
3149 tree
3150 start_decl (struct c_declarator *declarator, struct c_declspecs *declspecs,
3151             bool initialized, tree attributes)
3152 {
3153   tree decl;
3154   tree tem;
3155   enum deprecated_states deprecated_state = DEPRECATED_NORMAL;
3156
3157   /* An object declared as __attribute__((deprecated)) suppresses
3158      warnings of uses of other deprecated items.  */
3159   if (lookup_attribute ("deprecated", attributes))
3160     deprecated_state = DEPRECATED_SUPPRESS;
3161
3162   decl = grokdeclarator (declarator, declspecs,
3163                          NORMAL, initialized, NULL, &attributes,
3164                          deprecated_state);
3165   if (!decl)
3166     return 0;
3167
3168   if (warn_main > 0 && TREE_CODE (decl) != FUNCTION_DECL
3169       && MAIN_NAME_P (DECL_NAME (decl)))
3170     warning (OPT_Wmain, "%q+D is usually a function", decl);
3171
3172   if (initialized)
3173     /* Is it valid for this decl to have an initializer at all?
3174        If not, set INITIALIZED to zero, which will indirectly
3175        tell 'finish_decl' to ignore the initializer once it is parsed.  */
3176     switch (TREE_CODE (decl))
3177       {
3178       case TYPE_DECL:
3179         error ("typedef %qD is initialized (use __typeof__ instead)", decl);
3180         initialized = 0;
3181         break;
3182
3183       case FUNCTION_DECL:
3184         error ("function %qD is initialized like a variable", decl);
3185         initialized = 0;
3186         break;
3187
3188       case PARM_DECL:
3189         /* DECL_INITIAL in a PARM_DECL is really DECL_ARG_TYPE.  */
3190         error ("parameter %qD is initialized", decl);
3191         initialized = 0;
3192         break;
3193
3194       default:
3195         /* Don't allow initializations for incomplete types except for
3196            arrays which might be completed by the initialization.  */
3197
3198         /* This can happen if the array size is an undefined macro.
3199            We already gave a warning, so we don't need another one.  */
3200         if (TREE_TYPE (decl) == error_mark_node)
3201           initialized = 0;
3202         else if (COMPLETE_TYPE_P (TREE_TYPE (decl)))
3203           {
3204             /* A complete type is ok if size is fixed.  */
3205
3206             if (TREE_CODE (TYPE_SIZE (TREE_TYPE (decl))) != INTEGER_CST
3207                 || C_DECL_VARIABLE_SIZE (decl))
3208               {
3209                 error ("variable-sized object may not be initialized");
3210                 initialized = 0;
3211               }
3212           }
3213         else if (TREE_CODE (TREE_TYPE (decl)) != ARRAY_TYPE)
3214           {
3215             error ("variable %qD has initializer but incomplete type", decl);
3216             initialized = 0;
3217           }
3218         else if (C_DECL_VARIABLE_SIZE (decl))
3219           {
3220             /* Although C99 is unclear about whether incomplete arrays
3221                of VLAs themselves count as VLAs, it does not make
3222                sense to permit them to be initialized given that
3223                ordinary VLAs may not be initialized.  */
3224             error ("variable-sized object may not be initialized");
3225             initialized = 0;
3226           }
3227       }
3228
3229   if (initialized)
3230     {
3231       if (current_scope == file_scope)
3232         TREE_STATIC (decl) = 1;
3233
3234       /* Tell 'pushdecl' this is an initialized decl
3235          even though we don't yet have the initializer expression.
3236          Also tell 'finish_decl' it may store the real initializer.  */
3237       DECL_INITIAL (decl) = error_mark_node;
3238     }
3239
3240   /* If this is a function declaration, write a record describing it to the
3241      prototypes file (if requested).  */
3242
3243   if (TREE_CODE (decl) == FUNCTION_DECL)
3244     gen_aux_info_record (decl, 0, 0, TYPE_ARG_TYPES (TREE_TYPE (decl)) != 0);
3245
3246   /* ANSI specifies that a tentative definition which is not merged with
3247      a non-tentative definition behaves exactly like a definition with an
3248      initializer equal to zero.  (Section 3.7.2)
3249
3250      -fno-common gives strict ANSI behavior, though this tends to break
3251      a large body of code that grew up without this rule.
3252
3253      Thread-local variables are never common, since there's no entrenched
3254      body of code to break, and it allows more efficient variable references
3255      in the presence of dynamic linking.  */
3256
3257   if (TREE_CODE (decl) == VAR_DECL
3258       && !initialized
3259       && TREE_PUBLIC (decl)
3260       && !DECL_THREAD_LOCAL_P (decl)
3261       && !flag_no_common)
3262     DECL_COMMON (decl) = 1;
3263
3264   /* Set attributes here so if duplicate decl, will have proper attributes.  */
3265   decl_attributes (&decl, attributes, 0);
3266
3267   /* Handle gnu_inline attribute.  */
3268   if (declspecs->inline_p
3269       && !flag_gnu89_inline
3270       && TREE_CODE (decl) == FUNCTION_DECL
3271       && (lookup_attribute ("gnu_inline", DECL_ATTRIBUTES (decl))
3272           || current_function_decl))
3273     {
3274       if (declspecs->storage_class == csc_auto && current_scope != file_scope)
3275         ;
3276       else if (declspecs->storage_class != csc_static)
3277         DECL_EXTERNAL (decl) = !DECL_EXTERNAL (decl);
3278     }
3279
3280   if (TREE_CODE (decl) == FUNCTION_DECL
3281       && targetm.calls.promote_prototypes (TREE_TYPE (decl)))
3282     {
3283       struct c_declarator *ce = declarator;
3284
3285       if (ce->kind == cdk_pointer)
3286         ce = declarator->declarator;
3287       if (ce->kind == cdk_function)
3288         {
3289           tree args = ce->u.arg_info->parms;
3290           for (; args; args = TREE_CHAIN (args))
3291             {
3292               tree type = TREE_TYPE (args);
3293               if (type && INTEGRAL_TYPE_P (type)
3294                   && TYPE_PRECISION (type) < TYPE_PRECISION (integer_type_node))
3295                 DECL_ARG_TYPE (args) = integer_type_node;
3296             }
3297         }
3298     }
3299
3300   if (TREE_CODE (decl) == FUNCTION_DECL
3301       && DECL_DECLARED_INLINE_P (decl)
3302       && DECL_UNINLINABLE (decl)
3303       && lookup_attribute ("noinline", DECL_ATTRIBUTES (decl)))
3304     warning (OPT_Wattributes, "inline function %q+D given attribute noinline",
3305              decl);
3306
3307   /* C99 6.7.4p3: An inline definition of a function with external
3308      linkage shall not contain a definition of a modifiable object
3309      with static storage duration...  */
3310   if (TREE_CODE (decl) == VAR_DECL
3311       && current_scope != file_scope
3312       && TREE_STATIC (decl)
3313       && !TREE_READONLY (decl)
3314       && DECL_DECLARED_INLINE_P (current_function_decl)
3315       && DECL_EXTERNAL (current_function_decl))
3316     pedwarn ("%q+D is static but declared in inline function %qD "
3317              "which is not static", decl, current_function_decl);
3318
3319   /* Add this decl to the current scope.
3320      TEM may equal DECL or it may be a previous decl of the same name.  */
3321   tem = pushdecl (decl);
3322
3323   if (initialized && DECL_EXTERNAL (tem))
3324     {
3325       DECL_EXTERNAL (tem) = 0;
3326       TREE_STATIC (tem) = 1;
3327     }
3328
3329   return tem;
3330 }
3331
3332 /* Initialize EH if not initialized yet and exceptions are enabled.  */
3333
3334 void
3335 c_maybe_initialize_eh (void)
3336 {
3337   if (!flag_exceptions || c_eh_initialized_p)
3338     return;
3339
3340   c_eh_initialized_p = true;
3341   eh_personality_libfunc
3342     = init_one_libfunc (USING_SJLJ_EXCEPTIONS
3343                         ? "__gcc_personality_sj0"
3344                         : "__gcc_personality_v0");
3345   default_init_unwind_resume_libfunc ();
3346   using_eh_for_cleanups ();
3347 }
3348
3349 /* Finish processing of a declaration;
3350    install its initial value.
3351    If the length of an array type is not known before,
3352    it must be determined now, from the initial value, or it is an error.  */
3353
3354 void
3355 finish_decl (tree decl, tree init, tree asmspec_tree)
3356 {
3357   tree type;
3358   int was_incomplete = (DECL_SIZE (decl) == 0);
3359   const char *asmspec = 0;
3360
3361   /* If a name was specified, get the string.  */
3362   if ((TREE_CODE (decl) == FUNCTION_DECL || TREE_CODE (decl) == VAR_DECL)
3363       && DECL_FILE_SCOPE_P (decl))
3364     asmspec_tree = maybe_apply_renaming_pragma (decl, asmspec_tree);
3365   if (asmspec_tree)
3366     asmspec = TREE_STRING_POINTER (asmspec_tree);
3367
3368   /* If `start_decl' didn't like having an initialization, ignore it now.  */
3369   if (init != 0 && DECL_INITIAL (decl) == 0)
3370     init = 0;
3371
3372   /* Don't crash if parm is initialized.  */
3373   if (TREE_CODE (decl) == PARM_DECL)
3374     init = 0;
3375
3376   if (init)
3377     store_init_value (decl, init);
3378
3379   if (c_dialect_objc () && (TREE_CODE (decl) == VAR_DECL
3380                             || TREE_CODE (decl) == FUNCTION_DECL
3381                             || TREE_CODE (decl) == FIELD_DECL))
3382     objc_check_decl (decl);
3383
3384   type = TREE_TYPE (decl);
3385
3386   /* Deduce size of array from initialization, if not already known.  */
3387   if (TREE_CODE (type) == ARRAY_TYPE
3388       && TYPE_DOMAIN (type) == 0
3389       && TREE_CODE (decl) != TYPE_DECL)
3390     {
3391       bool do_default
3392         = (TREE_STATIC (decl)
3393            /* Even if pedantic, an external linkage array
3394               may have incomplete type at first.  */
3395            ? pedantic && !TREE_PUBLIC (decl)
3396            : !DECL_EXTERNAL (decl));
3397       int failure
3398         = complete_array_type (&TREE_TYPE (decl), DECL_INITIAL (decl),
3399                                do_default);
3400
3401       /* Get the completed type made by complete_array_type.  */
3402       type = TREE_TYPE (decl);
3403
3404       switch (failure)
3405         {
3406         case 1:
3407           error ("initializer fails to determine size of %q+D", decl);
3408           break;
3409
3410         case 2:
3411           if (do_default)
3412             error ("array size missing in %q+D", decl);
3413           /* If a `static' var's size isn't known,
3414              make it extern as well as static, so it does not get
3415              allocated.
3416              If it is not `static', then do not mark extern;
3417              finish_incomplete_decl will give it a default size
3418              and it will get allocated.  */
3419           else if (!pedantic && TREE_STATIC (decl) && !TREE_PUBLIC (decl))
3420             DECL_EXTERNAL (decl) = 1;
3421           break;
3422
3423         case 3:
3424           error ("zero or negative size array %q+D", decl);
3425           break;
3426
3427         case 0:
3428           /* For global variables, update the copy of the type that
3429              exists in the binding.  */
3430           if (TREE_PUBLIC (decl))
3431             {
3432               struct c_binding *b_ext = I_SYMBOL_BINDING (DECL_NAME (decl));
3433               while (b_ext && !B_IN_EXTERNAL_SCOPE (b_ext))
3434                 b_ext = b_ext->shadowed;
3435               if (b_ext)
3436                 {
3437                   if (b_ext->type)
3438                     b_ext->type = composite_type (b_ext->type, type);
3439                   else
3440                     b_ext->type = type;
3441                 }
3442             }
3443           break;
3444
3445         default:
3446           gcc_unreachable ();
3447         }
3448
3449       if (DECL_INITIAL (decl))
3450         TREE_TYPE (DECL_INITIAL (decl)) = type;
3451
3452       layout_decl (decl, 0);
3453     }
3454
3455   if (TREE_CODE (decl) == VAR_DECL)
3456     {
3457       if (init && TREE_CODE (init) == CONSTRUCTOR)
3458         add_flexible_array_elts_to_size (decl, init);
3459
3460       if (DECL_SIZE (decl) == 0 && TREE_TYPE (decl) != error_mark_node
3461           && COMPLETE_TYPE_P (TREE_TYPE (decl)))
3462         layout_decl (decl, 0);
3463
3464       if (DECL_SIZE (decl) == 0
3465           /* Don't give an error if we already gave one earlier.  */
3466           && TREE_TYPE (decl) != error_mark_node
3467           && (TREE_STATIC (decl)
3468               /* A static variable with an incomplete type
3469                  is an error if it is initialized.
3470                  Also if it is not file scope.
3471                  Otherwise, let it through, but if it is not `extern'
3472                  then it may cause an error message later.  */
3473               ? (DECL_INITIAL (decl) != 0
3474                  || !DECL_FILE_SCOPE_P (decl))
3475               /* An automatic variable with an incomplete type
3476                  is an error.  */
3477               : !DECL_EXTERNAL (decl)))
3478          {
3479            error ("storage size of %q+D isn%'t known", decl);
3480            TREE_TYPE (decl) = error_mark_node;
3481          }
3482
3483       if ((DECL_EXTERNAL (decl) || TREE_STATIC (decl))
3484           && DECL_SIZE (decl) != 0)
3485         {
3486           if (TREE_CODE (DECL_SIZE (decl)) == INTEGER_CST)
3487             constant_expression_warning (DECL_SIZE (decl));
3488           else
3489             {
3490               error ("storage size of %q+D isn%'t constant", decl);
3491               TREE_TYPE (decl) = error_mark_node;
3492             }
3493         }
3494
3495       if (TREE_USED (type))
3496         TREE_USED (decl) = 1;
3497     }
3498
3499   /* If this is a function and an assembler name is specified, reset DECL_RTL
3500      so we can give it its new name.  Also, update built_in_decls if it
3501      was a normal built-in.  */
3502   if (TREE_CODE (decl) == FUNCTION_DECL && asmspec)
3503     {
3504       if (DECL_BUILT_IN_CLASS (decl) == BUILT_IN_NORMAL)
3505         set_builtin_user_assembler_name (decl, asmspec);
3506       set_user_assembler_name (decl, asmspec);
3507     }
3508
3509   /* If #pragma weak was used, mark the decl weak now.  */
3510   maybe_apply_pragma_weak (decl);
3511
3512   /* Output the assembler code and/or RTL code for variables and functions,
3513      unless the type is an undefined structure or union.
3514      If not, it will get done when the type is completed.  */
3515
3516   if (TREE_CODE (decl) == VAR_DECL || TREE_CODE (decl) == FUNCTION_DECL)
3517     {
3518       /* Determine the ELF visibility.  */
3519       if (TREE_PUBLIC (decl))
3520         c_determine_visibility (decl);
3521
3522       /* This is a no-op in c-lang.c or something real in objc-act.c.  */
3523       if (c_dialect_objc ())
3524         objc_check_decl (decl);
3525
3526       if (asmspec)
3527         {
3528           /* If this is not a static variable, issue a warning.
3529              It doesn't make any sense to give an ASMSPEC for an
3530              ordinary, non-register local variable.  Historically,
3531              GCC has accepted -- but ignored -- the ASMSPEC in
3532              this case.  */
3533           if (!DECL_FILE_SCOPE_P (decl)
3534               && TREE_CODE (decl) == VAR_DECL
3535               && !C_DECL_REGISTER (decl)
3536               && !TREE_STATIC (decl))
3537             warning (0, "ignoring asm-specifier for non-static local "
3538                      "variable %q+D", decl);
3539           else
3540             set_user_assembler_name (decl, asmspec);
3541         }
3542
3543       if (DECL_FILE_SCOPE_P (decl))
3544         {
3545           if (DECL_INITIAL (decl) == NULL_TREE
3546               || DECL_INITIAL (decl) == error_mark_node)
3547             /* Don't output anything
3548                when a tentative file-scope definition is seen.
3549                But at end of compilation, do output code for them.  */
3550             DECL_DEFER_OUTPUT (decl) = 1;
3551           rest_of_decl_compilation (decl, true, 0);
3552         }
3553       else
3554         {
3555           /* In conjunction with an ASMSPEC, the `register'
3556              keyword indicates that we should place the variable
3557              in a particular register.  */
3558           if (asmspec && C_DECL_REGISTER (decl))
3559             {
3560               DECL_HARD_REGISTER (decl) = 1;
3561               /* This cannot be done for a structure with volatile
3562                  fields, on which DECL_REGISTER will have been
3563                  reset.  */
3564               if (!DECL_REGISTER (decl))
3565                 error ("cannot put object with volatile field into register");
3566             }
3567
3568           if (TREE_CODE (decl) != FUNCTION_DECL)
3569             {
3570               /* If we're building a variable sized type, and we might be
3571                  reachable other than via the top of the current binding
3572                  level, then create a new BIND_EXPR so that we deallocate
3573                  the object at the right time.  */
3574               /* Note that DECL_SIZE can be null due to errors.  */
3575               if (DECL_SIZE (decl)
3576                   && !TREE_CONSTANT (DECL_SIZE (decl))
3577                   && STATEMENT_LIST_HAS_LABEL (cur_stmt_list))
3578                 {
3579                   tree bind;
3580                   bind = build3 (BIND_EXPR, void_type_node, NULL, NULL, NULL);
3581                   TREE_SIDE_EFFECTS (bind) = 1;
3582                   add_stmt (bind);
3583                   BIND_EXPR_BODY (bind) = push_stmt_list ();
3584                 }
3585               add_stmt (build_stmt (DECL_EXPR, decl));
3586             }
3587         }
3588
3589
3590       if (!DECL_FILE_SCOPE_P (decl))
3591         {
3592           /* Recompute the RTL of a local array now
3593              if it used to be an incomplete type.  */
3594           if (was_incomplete
3595               && !TREE_STATIC (decl) && !DECL_EXTERNAL (decl))
3596             {
3597               /* If we used it already as memory, it must stay in memory.  */
3598               TREE_ADDRESSABLE (decl) = TREE_USED (decl);
3599               /* If it's still incomplete now, no init will save it.  */
3600               if (DECL_SIZE (decl) == 0)
3601                 DECL_INITIAL (decl) = 0;
3602             }
3603         }
3604     }
3605
3606   /* If this was marked 'used', be sure it will be output.  */
3607   if (!flag_unit_at_a_time && lookup_attribute ("used", DECL_ATTRIBUTES (decl)))
3608     mark_decl_referenced (decl);
3609
3610   if (TREE_CODE (decl) == TYPE_DECL)
3611     {
3612       if (!DECL_FILE_SCOPE_P (decl)
3613           && variably_modified_type_p (TREE_TYPE (decl), NULL_TREE))
3614         add_stmt (build_stmt (DECL_EXPR, decl));
3615
3616       rest_of_decl_compilation (decl, DECL_FILE_SCOPE_P (decl), 0);
3617     }
3618
3619   /* At the end of a declaration, throw away any variable type sizes
3620      of types defined inside that declaration.  There is no use
3621      computing them in the following function definition.  */
3622   if (current_scope == file_scope)
3623     get_pending_sizes ();
3624
3625   /* Install a cleanup (aka destructor) if one was given.  */
3626   if (TREE_CODE (decl) == VAR_DECL && !TREE_STATIC (decl))
3627     {
3628       tree attr = lookup_attribute ("cleanup", DECL_ATTRIBUTES (decl));
3629       if (attr)
3630         {
3631           tree cleanup_id = TREE_VALUE (TREE_VALUE (attr));
3632           tree cleanup_decl = lookup_name (cleanup_id);
3633           tree cleanup;
3634
3635           /* Build "cleanup(&decl)" for the destructor.  */
3636           cleanup = build_unary_op (ADDR_EXPR, decl, 0);
3637           cleanup = build_tree_list (NULL_TREE, cleanup);
3638           cleanup = build_function_call (cleanup_decl, cleanup);
3639
3640           /* Don't warn about decl unused; the cleanup uses it.  */
3641           TREE_USED (decl) = 1;
3642           TREE_USED (cleanup_decl) = 1;
3643
3644           /* Initialize EH, if we've been told to do so.  */
3645           c_maybe_initialize_eh ();
3646
3647           push_cleanup (decl, cleanup, false);
3648         }
3649     }
3650 }
3651
3652 /* Given a parsed parameter declaration, decode it into a PARM_DECL.  */
3653
3654 tree
3655 grokparm (const struct c_parm *parm)
3656 {
3657   tree attrs = parm->attrs;
3658   tree decl = grokdeclarator (parm->declarator, parm->specs, PARM, false,
3659                               NULL, &attrs, DEPRECATED_NORMAL);
3660
3661   decl_attributes (&decl, attrs, 0);
3662
3663   return decl;
3664 }
3665
3666 /* Given a parsed parameter declaration, decode it into a PARM_DECL
3667    and push that on the current scope.  */
3668
3669 void
3670 push_parm_decl (const struct c_parm *parm)
3671 {
3672   tree attrs = parm->attrs;
3673   tree decl;
3674
3675   decl = grokdeclarator (parm->declarator, parm->specs, PARM, false, NULL,
3676                          &attrs, DEPRECATED_NORMAL);
3677   decl_attributes (&decl, attrs, 0);
3678
3679   decl = pushdecl (decl);
3680
3681   finish_decl (decl, NULL_TREE, NULL_TREE);
3682 }
3683
3684 /* Mark all the parameter declarations to date as forward decls.
3685    Also diagnose use of this extension.  */
3686
3687 void
3688 mark_forward_parm_decls (void)
3689 {
3690   struct c_binding *b;
3691
3692   if (pedantic && !current_scope->warned_forward_parm_decls)
3693     {
3694       pedwarn ("ISO C forbids forward parameter declarations");
3695       current_scope->warned_forward_parm_decls = true;
3696     }
3697
3698   for (b = current_scope->bindings; b; b = b->prev)
3699     if (TREE_CODE (b->decl) == PARM_DECL)
3700       TREE_ASM_WRITTEN (b->decl) = 1;
3701 }
3702 \f
3703 /* Build a COMPOUND_LITERAL_EXPR.  TYPE is the type given in the compound
3704    literal, which may be an incomplete array type completed by the
3705    initializer; INIT is a CONSTRUCTOR that initializes the compound
3706    literal.  */
3707
3708 tree
3709 build_compound_literal (tree type, tree init)
3710 {
3711   /* We do not use start_decl here because we have a type, not a declarator;
3712      and do not use finish_decl because the decl should be stored inside
3713      the COMPOUND_LITERAL_EXPR rather than added elsewhere as a DECL_EXPR.  */
3714   tree decl;
3715   tree complit;
3716   tree stmt;
3717
3718   if (type == error_mark_node)
3719     return error_mark_node;
3720
3721   decl = build_decl (VAR_DECL, NULL_TREE, type);
3722   DECL_EXTERNAL (decl) = 0;
3723   TREE_PUBLIC (decl) = 0;
3724   TREE_STATIC (decl) = (current_scope == file_scope);
3725   DECL_CONTEXT (decl) = current_function_decl;
3726   TREE_USED (decl) = 1;
3727   TREE_TYPE (decl) = type;
3728   TREE_READONLY (decl) = TYPE_READONLY (type);
3729   store_init_value (decl, init);
3730
3731   if (TREE_CODE (type) == ARRAY_TYPE && !COMPLETE_TYPE_P (type))
3732     {
3733       int failure = complete_array_type (&TREE_TYPE (decl),
3734                                          DECL_INITIAL (decl), true);
3735       gcc_assert (!failure);
3736
3737       type = TREE_TYPE (decl);
3738       TREE_TYPE (DECL_INITIAL (decl)) = type;
3739     }
3740
3741   if (type == error_mark_node || !COMPLETE_TYPE_P (type))
3742     return error_mark_node;
3743
3744   stmt = build_stmt (DECL_EXPR, decl);
3745   complit = build1 (COMPOUND_LITERAL_EXPR, type, stmt);
3746   TREE_SIDE_EFFECTS (complit) = 1;
3747
3748   layout_decl (decl, 0);
3749
3750   if (TREE_STATIC (decl))
3751     {
3752       /* This decl needs a name for the assembler output.  */
3753       set_compound_literal_name (decl);
3754       DECL_DEFER_OUTPUT (decl) = 1;
3755       DECL_COMDAT (decl) = 1;
3756       DECL_ARTIFICIAL (decl) = 1;
3757       DECL_IGNORED_P (decl) = 1;
3758       pushdecl (decl);
3759       rest_of_decl_compilation (decl, 1, 0);
3760     }
3761
3762   return complit;
3763 }
3764 \f
3765 /* Determine whether TYPE is a structure with a flexible array member,
3766    or a union containing such a structure (possibly recursively).  */
3767
3768 static bool
3769 flexible_array_type_p (tree type)
3770 {
3771   tree x;
3772   switch (TREE_CODE (type))
3773     {
3774     case RECORD_TYPE:
3775       x = TYPE_FIELDS (type);
3776       if (x == NULL_TREE)
3777         return false;
3778       while (TREE_CHAIN (x) != NULL_TREE)
3779         x = TREE_CHAIN (x);
3780       if (TREE_CODE (TREE_TYPE (x)) == ARRAY_TYPE
3781           && TYPE_SIZE (TREE_TYPE (x)) == NULL_TREE
3782           && TYPE_DOMAIN (TREE_TYPE (x)) != NULL_TREE
3783           && TYPE_MAX_VALUE (TYPE_DOMAIN (TREE_TYPE (x))) == NULL_TREE)
3784         return true;
3785       return false;
3786     case UNION_TYPE:
3787       for (x = TYPE_FIELDS (type); x != NULL_TREE; x = TREE_CHAIN (x))
3788         {
3789           if (flexible_array_type_p (TREE_TYPE (x)))
3790             return true;
3791         }
3792       return false;
3793     default:
3794     return false;
3795   }
3796 }
3797 \f
3798 /* Performs sanity checks on the TYPE and WIDTH of the bit-field NAME,
3799    replacing with appropriate values if they are invalid.  */
3800 static void
3801 check_bitfield_type_and_width (tree *type, tree *width, const char *orig_name)
3802 {
3803   tree type_mv;
3804   unsigned int max_width;
3805   unsigned HOST_WIDE_INT w;
3806   const char *name = orig_name ? orig_name: _("<anonymous>");
3807
3808   /* Detect and ignore out of range field width and process valid
3809      field widths.  */
3810   if (!INTEGRAL_TYPE_P (TREE_TYPE (*width))
3811       || TREE_CODE (*width) != INTEGER_CST)
3812     {
3813       error ("bit-field %qs width not an integer constant", name);
3814       *width = integer_one_node;
3815     }
3816   else
3817     {
3818       constant_expression_warning (*width);
3819       if (tree_int_cst_sgn (*width) < 0)
3820         {
3821           error ("negative width in bit-field %qs", name);
3822           *width = integer_one_node;
3823         }
3824       else if (integer_zerop (*width) && orig_name)
3825         {
3826           error ("zero width for bit-field %qs", name);
3827           *width = integer_one_node;
3828         }
3829     }
3830
3831   /* Detect invalid bit-field type.  */
3832   if (TREE_CODE (*type) != INTEGER_TYPE
3833       && TREE_CODE (*type) != BOOLEAN_TYPE
3834       && TREE_CODE (*type) != ENUMERAL_TYPE)
3835     {
3836       error ("bit-field %qs has invalid type", name);
3837       *type = unsigned_type_node;
3838     }
3839
3840   type_mv = TYPE_MAIN_VARIANT (*type);
3841   if (pedantic
3842       && !in_system_header
3843       && type_mv != integer_type_node
3844       && type_mv != unsigned_type_node
3845       && type_mv != boolean_type_node)
3846     pedwarn ("type of bit-field %qs is a GCC extension", name);
3847
3848   max_width = TYPE_PRECISION (*type);
3849
3850   if (0 < compare_tree_int (*width, max_width))
3851     {
3852       error ("width of %qs exceeds its type", name);
3853       w = max_width;
3854       *width = build_int_cst (NULL_TREE, w);
3855     }
3856   else
3857     w = tree_low_cst (*width, 1);
3858
3859   if (TREE_CODE (*type) == ENUMERAL_TYPE)
3860     {
3861       struct lang_type *lt = TYPE_LANG_SPECIFIC (*type);
3862       if (!lt
3863           || w < min_precision (lt->enum_min, TYPE_UNSIGNED (*type))
3864           || w < min_precision (lt->enum_max, TYPE_UNSIGNED (*type)))
3865         warning (0, "%qs is narrower than values of its type", name);
3866     }
3867 }
3868
3869 \f
3870
3871 /* Print warning about variable length array if necessary.  */
3872
3873 static void
3874 warn_variable_length_array (const char *name, tree size)
3875 {
3876   int ped = !flag_isoc99 && pedantic && warn_vla != 0;
3877   int const_size = TREE_CONSTANT (size);
3878
3879   if (ped)
3880     {
3881       if (const_size)
3882         {
3883           if (name)
3884             pedwarn ("ISO C90 forbids array %qs whose size "
3885                      "can%'t be evaluated",
3886                      name);
3887           else
3888             pedwarn ("ISO C90 forbids array whose size "
3889                      "can%'t be evaluated");
3890         }
3891       else
3892         {
3893           if (name) 
3894             pedwarn ("ISO C90 forbids variable length array %qs",
3895                      name);
3896           else
3897             pedwarn ("ISO C90 forbids variable length array");
3898         }
3899     }
3900   else if (warn_vla > 0)
3901     {
3902       if (const_size)
3903         {
3904           if (name)
3905             warning (OPT_Wvla,
3906                      "the size of array %qs can"
3907                      "%'t be evaluated", name);
3908           else
3909             warning (OPT_Wvla,
3910                      "the size of array can %'t be evaluated");
3911         }
3912       else
3913         {
3914           if (name)
3915             warning (OPT_Wvla,
3916                      "variable length array %qs is used",
3917                      name);
3918           else
3919             warning (OPT_Wvla,
3920                      "variable length array is used");
3921         }
3922     }
3923 }
3924
3925 /* Given declspecs and a declarator,
3926    determine the name and type of the object declared
3927    and construct a ..._DECL node for it.
3928    (In one case we can return a ..._TYPE node instead.
3929     For invalid input we sometimes return 0.)
3930
3931    DECLSPECS is a c_declspecs structure for the declaration specifiers.
3932
3933    DECL_CONTEXT says which syntactic context this declaration is in:
3934      NORMAL for most contexts.  Make a VAR_DECL or FUNCTION_DECL or TYPE_DECL.
3935      FUNCDEF for a function definition.  Like NORMAL but a few different
3936       error messages in each case.  Return value may be zero meaning
3937       this definition is too screwy to try to parse.
3938      PARM for a parameter declaration (either within a function prototype
3939       or before a function body).  Make a PARM_DECL, or return void_type_node.
3940      TYPENAME if for a typename (in a cast or sizeof).
3941       Don't make a DECL node; just return the ..._TYPE node.
3942      FIELD for a struct or union field; make a FIELD_DECL.
3943    INITIALIZED is true if the decl has an initializer.
3944    WIDTH is non-NULL for bit-fields, and is a pointer to an INTEGER_CST node
3945    representing the width of the bit-field.
3946    DECL_ATTRS points to the list of attributes that should be added to this
3947      decl.  Any nested attributes that belong on the decl itself will be
3948      added to this list.
3949    DEPRECATED_STATE is a deprecated_states value indicating whether
3950    deprecation warnings should be suppressed.
3951
3952    In the TYPENAME case, DECLARATOR is really an absolute declarator.
3953    It may also be so in the PARM case, for a prototype where the
3954    argument type is specified but not the name.
3955
3956    This function is where the complicated C meanings of `static'
3957    and `extern' are interpreted.  */
3958
3959 static tree
3960 grokdeclarator (const struct c_declarator *declarator,
3961                 struct c_declspecs *declspecs,
3962                 enum decl_context decl_context, bool initialized, tree *width,
3963                 tree *decl_attrs, enum deprecated_states deprecated_state)
3964 {
3965   tree type = declspecs->type;
3966   bool threadp = declspecs->thread_p;
3967   enum c_storage_class storage_class = declspecs->storage_class;
3968   int constp;
3969   int restrictp;
3970   int volatilep;
3971   int type_quals = TYPE_UNQUALIFIED;
3972   const char *name, *orig_name;
3973   bool funcdef_flag = false;
3974   bool funcdef_syntax = false;
3975   int size_varies = 0;
3976   tree decl_attr = declspecs->decl_attr;
3977   int array_ptr_quals = TYPE_UNQUALIFIED;
3978   tree array_ptr_attrs = NULL_TREE;
3979   int array_parm_static = 0;
3980   bool array_parm_vla_unspec_p = false;
3981   tree returned_attrs = NULL_TREE;
3982   bool bitfield = width != NULL;
3983   tree element_type;
3984   struct c_arg_info *arg_info = 0;
3985
3986   if (decl_context == FUNCDEF)
3987     funcdef_flag = true, decl_context = NORMAL;
3988
3989   /* Look inside a declarator for the name being declared
3990      and get it as a string, for an error message.  */
3991   {
3992     const struct c_declarator *decl = declarator;
3993     name = 0;
3994
3995     while (decl)
3996       switch (decl->kind)
3997         {
3998         case cdk_function:
3999         case cdk_array:
4000         case cdk_pointer:
4001           funcdef_syntax = (decl->kind == cdk_function);
4002           decl = decl->declarator;
4003           break;
4004
4005         case cdk_attrs:
4006           decl = decl->declarator;
4007           break;
4008
4009         case cdk_id:
4010           if (decl->u.id)
4011             name = IDENTIFIER_POINTER (decl->u.id);
4012           decl = 0;
4013           break;
4014
4015         default:
4016           gcc_unreachable ();
4017         }
4018     orig_name = name;
4019     if (name == 0)
4020       name = "type name";
4021   }
4022
4023   /* A function definition's declarator must have the form of
4024      a function declarator.  */
4025
4026   if (funcdef_flag && !funcdef_syntax)
4027     return 0;
4028
4029   /* If this looks like a function definition, make it one,
4030      even if it occurs where parms are expected.
4031      Then store_parm_decls will reject it and not use it as a parm.  */
4032   if (decl_context == NORMAL && !funcdef_flag && current_scope->parm_flag)
4033     decl_context = PARM;
4034
4035   if (declspecs->deprecated_p && deprecated_state != DEPRECATED_SUPPRESS)
4036     warn_deprecated_use (declspecs->type);
4037
4038   if ((decl_context == NORMAL || decl_context == FIELD)
4039       && current_scope == file_scope
4040       && variably_modified_type_p (type, NULL_TREE))
4041     {
4042       error ("variably modified %qs at file scope", name);
4043       type = integer_type_node;
4044     }
4045
4046   size_varies = C_TYPE_VARIABLE_SIZE (type);
4047
4048   /* Diagnose defaulting to "int".  */
4049
4050   if (declspecs->default_int_p && !in_system_header)
4051     {
4052       /* Issue a warning if this is an ISO C 99 program or if
4053          -Wreturn-type and this is a function, or if -Wimplicit;
4054          prefer the former warning since it is more explicit.  */
4055       if ((warn_implicit_int || warn_return_type || flag_isoc99)
4056           && funcdef_flag)
4057         warn_about_return_type = 1;
4058       else if (warn_implicit_int || flag_isoc99)
4059         pedwarn_c99 ("type defaults to %<int%> in declaration of %qs", name);
4060     }
4061
4062   /* Adjust the type if a bit-field is being declared,
4063      -funsigned-bitfields applied and the type is not explicitly
4064      "signed".  */
4065   if (bitfield && !flag_signed_bitfields && !declspecs->explicit_signed_p
4066       && TREE_CODE (type) == INTEGER_TYPE)
4067     type = c_common_unsigned_type (type);
4068
4069   /* Figure out the type qualifiers for the declaration.  There are
4070      two ways a declaration can become qualified.  One is something
4071      like `const int i' where the `const' is explicit.  Another is
4072      something like `typedef const int CI; CI i' where the type of the
4073      declaration contains the `const'.  A third possibility is that
4074      there is a type qualifier on the element type of a typedefed
4075      array type, in which case we should extract that qualifier so
4076      that c_apply_type_quals_to_decl receives the full list of
4077      qualifiers to work with (C90 is not entirely clear about whether
4078      duplicate qualifiers should be diagnosed in this case, but it
4079      seems most appropriate to do so).  */
4080   element_type = strip_array_types (type);
4081   constp = declspecs->const_p + TYPE_READONLY (element_type);
4082   restrictp = declspecs->restrict_p + TYPE_RESTRICT (element_type);
4083   volatilep = declspecs->volatile_p + TYPE_VOLATILE (element_type);
4084   if (pedantic && !flag_isoc99)
4085     {
4086       if (constp > 1)
4087         pedwarn ("duplicate %<const%>");
4088       if (restrictp > 1)
4089         pedwarn ("duplicate %<restrict%>");
4090       if (volatilep > 1)
4091         pedwarn ("duplicate %<volatile%>");
4092     }
4093   if (!flag_gen_aux_info && (TYPE_QUALS (element_type)))
4094     type = TYPE_MAIN_VARIANT (type);
4095   type_quals = ((constp ? TYPE_QUAL_CONST : 0)
4096                 | (restrictp ? TYPE_QUAL_RESTRICT : 0)
4097                 | (volatilep ? TYPE_QUAL_VOLATILE : 0));
4098
4099   /* Warn about storage classes that are invalid for certain
4100      kinds of declarations (parameters, typenames, etc.).  */
4101
4102   if (funcdef_flag
4103       && (threadp
4104           || storage_class == csc_auto
4105           || storage_class == csc_register
4106           || storage_class == csc_typedef))
4107     {
4108       if (storage_class == csc_auto