OSDN Git Service

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