OSDN Git Service

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