OSDN Git Service

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