OSDN Git Service

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