OSDN Git Service

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