OSDN Git Service

* typeck.c (composite_pointer_type_r, cxx_sizeof_expr,
[pf3gnuchains/gcc-fork.git] / gcc / cp / decl2.c
1 /* Process declarations and variables for C++ compiler.
2    Copyright (C) 1988, 1992, 1993, 1994, 1995, 1996, 1997, 1998,
3    1999, 2000, 2001, 2002, 2003, 2004, 2005, 2007, 2008  Free Software Foundation, Inc.
4    Hacked by Michael Tiemann (tiemann@cygnus.com)
5
6 This file is part of GCC.
7
8 GCC is free software; you can redistribute it and/or modify
9 it under the terms of the GNU General Public License as published by
10 the Free Software Foundation; either version 3, or (at your option)
11 any later version.
12
13 GCC is distributed in the hope that it will be useful,
14 but WITHOUT ANY WARRANTY; without even the implied warranty of
15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16 GNU General Public License for more details.
17
18 You should have received a copy of the GNU General Public License
19 along with GCC; see the file COPYING3.  If not see
20 <http://www.gnu.org/licenses/>.  */
21
22
23 /* Process declarations and symbol lookup for C++ front end.
24    Also constructs types; the standard scalar types at initialization,
25    and structure, union, array and enum types when they are declared.  */
26
27 /* ??? not all decl nodes are given the most useful possible
28    line numbers.  For example, the CONST_DECLs for enum values.  */
29
30 #include "config.h"
31 #include "system.h"
32 #include "coretypes.h"
33 #include "tm.h"
34 #include "tree.h"
35 #include "rtl.h"
36 #include "expr.h"
37 #include "flags.h"
38 #include "cp-tree.h"
39 #include "decl.h"
40 #include "output.h"
41 #include "except.h"
42 #include "toplev.h"
43 #include "timevar.h"
44 #include "cpplib.h"
45 #include "target.h"
46 #include "c-common.h"
47 #include "tree-mudflap.h"
48 #include "cgraph.h"
49 #include "tree-inline.h"
50 #include "c-pragma.h"
51 #include "tree-dump.h"
52 #include "intl.h"
53
54 extern cpp_reader *parse_in;
55
56 /* This structure contains information about the initializations
57    and/or destructions required for a particular priority level.  */
58 typedef struct priority_info_s {
59   /* Nonzero if there have been any initializations at this priority
60      throughout the translation unit.  */
61   int initializations_p;
62   /* Nonzero if there have been any destructions at this priority
63      throughout the translation unit.  */
64   int destructions_p;
65 } *priority_info;
66
67 static void mark_vtable_entries (tree);
68 static bool maybe_emit_vtables (tree);
69 static bool acceptable_java_type (tree);
70 static tree start_objects (int, int);
71 static void finish_objects (int, int, tree);
72 static tree start_static_storage_duration_function (unsigned);
73 static void finish_static_storage_duration_function (tree);
74 static priority_info get_priority_info (int);
75 static void do_static_initialization_or_destruction (tree, bool);
76 static void one_static_initialization_or_destruction (tree, tree, bool);
77 static void generate_ctor_or_dtor_function (bool, int, location_t *);
78 static int generate_ctor_and_dtor_functions_for_priority (splay_tree_node,
79                                                           void *);
80 static tree prune_vars_needing_no_initialization (tree *);
81 static void write_out_vars (tree);
82 static void import_export_class (tree);
83 static tree get_guard_bits (tree);
84 static void determine_visibility_from_class (tree, tree);
85
86 /* A list of static class variables.  This is needed, because a
87    static class variable can be declared inside the class without
88    an initializer, and then initialized, statically, outside the class.  */
89 static GTY(()) VEC(tree,gc) *pending_statics;
90
91 /* A list of functions which were declared inline, but which we
92    may need to emit outline anyway.  */
93 static GTY(()) VEC(tree,gc) *deferred_fns;
94
95 /* Nonzero if we're done parsing and into end-of-file activities.  */
96
97 int at_eof;
98
99 \f
100
101 /* Return a member function type (a METHOD_TYPE), given FNTYPE (a
102    FUNCTION_TYPE), CTYPE (class type), and QUALS (the cv-qualifiers
103    that apply to the function).  */
104
105 tree
106 build_memfn_type (tree fntype, tree ctype, cp_cv_quals quals)
107 {
108   tree raises;
109   int type_quals;
110
111   if (fntype == error_mark_node || ctype == error_mark_node)
112     return error_mark_node;
113
114   type_quals = quals & ~TYPE_QUAL_RESTRICT;
115   ctype = cp_build_qualified_type (ctype, type_quals);
116   fntype = build_method_type_directly (ctype, TREE_TYPE (fntype),
117                                        (TREE_CODE (fntype) == METHOD_TYPE
118                                         ? TREE_CHAIN (TYPE_ARG_TYPES (fntype))
119                                         : TYPE_ARG_TYPES (fntype)));
120   raises = TYPE_RAISES_EXCEPTIONS (fntype);
121   if (raises)
122     fntype = build_exception_variant (fntype, raises);
123
124   return fntype;
125 }
126
127 /* Build a PARM_DECL with NAME and TYPE, and set DECL_ARG_TYPE
128    appropriately.  */
129
130 tree
131 cp_build_parm_decl (tree name, tree type)
132 {
133   tree parm = build_decl (PARM_DECL, name, type);
134   /* DECL_ARG_TYPE is only used by the back end and the back end never
135      sees templates.  */
136   if (!processing_template_decl)
137     DECL_ARG_TYPE (parm) = type_passed_as (type);
138
139   /* If the type is a pack expansion, then we have a function
140      parameter pack. */
141   if (type && TREE_CODE (type) == TYPE_PACK_EXPANSION)
142     FUNCTION_PARAMETER_PACK_P (parm) = 1;
143
144   return parm;
145 }
146
147 /* Returns a PARM_DECL for a parameter of the indicated TYPE, with the
148    indicated NAME.  */
149
150 tree
151 build_artificial_parm (tree name, tree type)
152 {
153   tree parm = cp_build_parm_decl (name, type);
154   DECL_ARTIFICIAL (parm) = 1;
155   /* All our artificial parms are implicitly `const'; they cannot be
156      assigned to.  */
157   TREE_READONLY (parm) = 1;
158   return parm;
159 }
160
161 /* Constructors for types with virtual baseclasses need an "in-charge" flag
162    saying whether this constructor is responsible for initialization of
163    virtual baseclasses or not.  All destructors also need this "in-charge"
164    flag, which additionally determines whether or not the destructor should
165    free the memory for the object.
166
167    This function adds the "in-charge" flag to member function FN if
168    appropriate.  It is called from grokclassfn and tsubst.
169    FN must be either a constructor or destructor.
170
171    The in-charge flag follows the 'this' parameter, and is followed by the
172    VTT parm (if any), then the user-written parms.  */
173
174 void
175 maybe_retrofit_in_chrg (tree fn)
176 {
177   tree basetype, arg_types, parms, parm, fntype;
178
179   /* If we've already add the in-charge parameter don't do it again.  */
180   if (DECL_HAS_IN_CHARGE_PARM_P (fn))
181     return;
182
183   /* When processing templates we can't know, in general, whether or
184      not we're going to have virtual baseclasses.  */
185   if (processing_template_decl)
186     return;
187
188   /* We don't need an in-charge parameter for constructors that don't
189      have virtual bases.  */
190   if (DECL_CONSTRUCTOR_P (fn)
191       && !CLASSTYPE_VBASECLASSES (DECL_CONTEXT (fn)))
192     return;
193
194   arg_types = TYPE_ARG_TYPES (TREE_TYPE (fn));
195   basetype = TREE_TYPE (TREE_VALUE (arg_types));
196   arg_types = TREE_CHAIN (arg_types);
197
198   parms = TREE_CHAIN (DECL_ARGUMENTS (fn));
199
200   /* If this is a subobject constructor or destructor, our caller will
201      pass us a pointer to our VTT.  */
202   if (CLASSTYPE_VBASECLASSES (DECL_CONTEXT (fn)))
203     {
204       parm = build_artificial_parm (vtt_parm_identifier, vtt_parm_type);
205
206       /* First add it to DECL_ARGUMENTS between 'this' and the real args...  */
207       TREE_CHAIN (parm) = parms;
208       parms = parm;
209
210       /* ...and then to TYPE_ARG_TYPES.  */
211       arg_types = hash_tree_chain (vtt_parm_type, arg_types);
212
213       DECL_HAS_VTT_PARM_P (fn) = 1;
214     }
215
216   /* Then add the in-charge parm (before the VTT parm).  */
217   parm = build_artificial_parm (in_charge_identifier, integer_type_node);
218   TREE_CHAIN (parm) = parms;
219   parms = parm;
220   arg_types = hash_tree_chain (integer_type_node, arg_types);
221
222   /* Insert our new parameter(s) into the list.  */
223   TREE_CHAIN (DECL_ARGUMENTS (fn)) = parms;
224
225   /* And rebuild the function type.  */
226   fntype = build_method_type_directly (basetype, TREE_TYPE (TREE_TYPE (fn)),
227                                        arg_types);
228   if (TYPE_RAISES_EXCEPTIONS (TREE_TYPE (fn)))
229     fntype = build_exception_variant (fntype,
230                                       TYPE_RAISES_EXCEPTIONS (TREE_TYPE (fn)));
231   TREE_TYPE (fn) = fntype;
232
233   /* Now we've got the in-charge parameter.  */
234   DECL_HAS_IN_CHARGE_PARM_P (fn) = 1;
235 }
236
237 /* Classes overload their constituent function names automatically.
238    When a function name is declared in a record structure,
239    its name is changed to it overloaded name.  Since names for
240    constructors and destructors can conflict, we place a leading
241    '$' for destructors.
242
243    CNAME is the name of the class we are grokking for.
244
245    FUNCTION is a FUNCTION_DECL.  It was created by `grokdeclarator'.
246
247    FLAGS contains bits saying what's special about today's
248    arguments.  1 == DESTRUCTOR.  2 == OPERATOR.
249
250    If FUNCTION is a destructor, then we must add the `auto-delete' field
251    as a second parameter.  There is some hair associated with the fact
252    that we must "declare" this variable in the manner consistent with the
253    way the rest of the arguments were declared.
254
255    QUALS are the qualifiers for the this pointer.  */
256
257 void
258 grokclassfn (tree ctype, tree function, enum overload_flags flags)
259 {
260   tree fn_name = DECL_NAME (function);
261
262   /* Even within an `extern "C"' block, members get C++ linkage.  See
263      [dcl.link] for details.  */
264   SET_DECL_LANGUAGE (function, lang_cplusplus);
265
266   if (fn_name == NULL_TREE)
267     {
268       error ("name missing for member function");
269       fn_name = get_identifier ("<anonymous>");
270       DECL_NAME (function) = fn_name;
271     }
272
273   DECL_CONTEXT (function) = ctype;
274
275   if (flags == DTOR_FLAG)
276     DECL_DESTRUCTOR_P (function) = 1;
277
278   if (flags == DTOR_FLAG || DECL_CONSTRUCTOR_P (function))
279     maybe_retrofit_in_chrg (function);
280 }
281
282 /* Create an ARRAY_REF, checking for the user doing things backwards
283    along the way.  */
284
285 tree
286 grok_array_decl (tree array_expr, tree index_exp)
287 {
288   tree type;
289   tree expr;
290   tree orig_array_expr = array_expr;
291   tree orig_index_exp = index_exp;
292
293   if (error_operand_p (array_expr) || error_operand_p (index_exp))
294     return error_mark_node;
295
296   if (processing_template_decl)
297     {
298       if (type_dependent_expression_p (array_expr)
299           || type_dependent_expression_p (index_exp))
300         return build_min_nt (ARRAY_REF, array_expr, index_exp,
301                              NULL_TREE, NULL_TREE);
302       array_expr = build_non_dependent_expr (array_expr);
303       index_exp = build_non_dependent_expr (index_exp);
304     }
305
306   type = TREE_TYPE (array_expr);
307   gcc_assert (type);
308   type = non_reference (type);
309
310   /* If they have an `operator[]', use that.  */
311   if (MAYBE_CLASS_TYPE_P (type) || MAYBE_CLASS_TYPE_P (TREE_TYPE (index_exp)))
312     expr = build_new_op (ARRAY_REF, LOOKUP_NORMAL,
313                          array_expr, index_exp, NULL_TREE,
314                          /*overloaded_p=*/NULL, tf_warning_or_error);
315   else
316     {
317       tree p1, p2, i1, i2;
318
319       /* Otherwise, create an ARRAY_REF for a pointer or array type.
320          It is a little-known fact that, if `a' is an array and `i' is
321          an int, you can write `i[a]', which means the same thing as
322          `a[i]'.  */
323       if (TREE_CODE (type) == ARRAY_TYPE)
324         p1 = array_expr;
325       else
326         p1 = build_expr_type_conversion (WANT_POINTER, array_expr, false);
327
328       if (TREE_CODE (TREE_TYPE (index_exp)) == ARRAY_TYPE)
329         p2 = index_exp;
330       else
331         p2 = build_expr_type_conversion (WANT_POINTER, index_exp, false);
332
333       i1 = build_expr_type_conversion (WANT_INT | WANT_ENUM, array_expr,
334                                        false);
335       i2 = build_expr_type_conversion (WANT_INT | WANT_ENUM, index_exp,
336                                        false);
337
338       if ((p1 && i2) && (i1 && p2))
339         error ("ambiguous conversion for array subscript");
340
341       if (p1 && i2)
342         array_expr = p1, index_exp = i2;
343       else if (i1 && p2)
344         array_expr = p2, index_exp = i1;
345       else
346         {
347           error ("invalid types %<%T[%T]%> for array subscript",
348                  type, TREE_TYPE (index_exp));
349           return error_mark_node;
350         }
351
352       if (array_expr == error_mark_node || index_exp == error_mark_node)
353         error ("ambiguous conversion for array subscript");
354
355       expr = build_array_ref (array_expr, index_exp);
356     }
357   if (processing_template_decl && expr != error_mark_node)
358     return build_min_non_dep (ARRAY_REF, expr, orig_array_expr, orig_index_exp,
359                               NULL_TREE, NULL_TREE);
360   return expr;
361 }
362
363 /* Given the cast expression EXP, checking out its validity.   Either return
364    an error_mark_node if there was an unavoidable error, return a cast to
365    void for trying to delete a pointer w/ the value 0, or return the
366    call to delete.  If DOING_VEC is true, we handle things differently
367    for doing an array delete.
368    Implements ARM $5.3.4.  This is called from the parser.  */
369
370 tree
371 delete_sanity (tree exp, tree size, bool doing_vec, int use_global_delete)
372 {
373   tree t, type;
374
375   if (exp == error_mark_node)
376     return exp;
377
378   if (processing_template_decl)
379     {
380       t = build_min (DELETE_EXPR, void_type_node, exp, size);
381       DELETE_EXPR_USE_GLOBAL (t) = use_global_delete;
382       DELETE_EXPR_USE_VEC (t) = doing_vec;
383       TREE_SIDE_EFFECTS (t) = 1;
384       return t;
385     }
386
387   /* An array can't have been allocated by new, so complain.  */
388   if (TREE_CODE (exp) == VAR_DECL
389       && TREE_CODE (TREE_TYPE (exp)) == ARRAY_TYPE)
390     warning (0, "deleting array %q#D", exp);
391
392   t = build_expr_type_conversion (WANT_POINTER, exp, true);
393
394   if (t == NULL_TREE || t == error_mark_node)
395     {
396       error ("type %q#T argument given to %<delete%>, expected pointer",
397              TREE_TYPE (exp));
398       return error_mark_node;
399     }
400
401   type = TREE_TYPE (t);
402
403   /* As of Valley Forge, you can delete a pointer to const.  */
404
405   /* You can't delete functions.  */
406   if (TREE_CODE (TREE_TYPE (type)) == FUNCTION_TYPE)
407     {
408       error ("cannot delete a function.  Only pointer-to-objects are "
409              "valid arguments to %<delete%>");
410       return error_mark_node;
411     }
412
413   /* Deleting ptr to void is undefined behavior [expr.delete/3].  */
414   if (TREE_CODE (TREE_TYPE (type)) == VOID_TYPE)
415     {
416       warning (0, "deleting %qT is undefined", type);
417       doing_vec = 0;
418     }
419
420   /* Deleting a pointer with the value zero is valid and has no effect.  */
421   if (integer_zerop (t))
422     return build1 (NOP_EXPR, void_type_node, t);
423
424   if (doing_vec)
425     return build_vec_delete (t, /*maxindex=*/NULL_TREE,
426                              sfk_deleting_destructor,
427                              use_global_delete);
428   else
429     return build_delete (type, t, sfk_deleting_destructor,
430                          LOOKUP_NORMAL, use_global_delete);
431 }
432
433 /* Report an error if the indicated template declaration is not the
434    sort of thing that should be a member template.  */
435
436 void
437 check_member_template (tree tmpl)
438 {
439   tree decl;
440
441   gcc_assert (TREE_CODE (tmpl) == TEMPLATE_DECL);
442   decl = DECL_TEMPLATE_RESULT (tmpl);
443
444   if (TREE_CODE (decl) == FUNCTION_DECL
445       || (TREE_CODE (decl) == TYPE_DECL
446           && MAYBE_CLASS_TYPE_P (TREE_TYPE (decl))))
447     {
448       /* The parser rejects template declarations in local classes.  */
449       gcc_assert (!current_function_decl);
450       /* The parser rejects any use of virtual in a function template.  */
451       gcc_assert (!(TREE_CODE (decl) == FUNCTION_DECL
452                     && DECL_VIRTUAL_P (decl)));
453
454       /* The debug-information generating code doesn't know what to do
455          with member templates.  */
456       DECL_IGNORED_P (tmpl) = 1;
457     }
458   else
459     error ("template declaration of %q#D", decl);
460 }
461
462 /* Return true iff TYPE is a valid Java parameter or return type.  */
463
464 static bool
465 acceptable_java_type (tree type)
466 {
467   if (type == error_mark_node)
468     return false;
469
470   if (TREE_CODE (type) == VOID_TYPE || TYPE_FOR_JAVA (type))
471     return true;
472   if (TREE_CODE (type) == POINTER_TYPE || TREE_CODE (type) == REFERENCE_TYPE)
473     {
474       type = TREE_TYPE (type);
475       if (TREE_CODE (type) == RECORD_TYPE)
476         {
477           tree args;  int i;
478           if (! TYPE_FOR_JAVA (type))
479             return false;
480           if (! CLASSTYPE_TEMPLATE_INFO (type))
481             return true;
482           args = CLASSTYPE_TI_ARGS (type);
483           i = TREE_VEC_LENGTH (args);
484           while (--i >= 0)
485             {
486               type = TREE_VEC_ELT (args, i);
487               if (TREE_CODE (type) == POINTER_TYPE)
488                 type = TREE_TYPE (type);
489               if (! TYPE_FOR_JAVA (type))
490                 return false;
491             }
492           return true;
493         }
494     }
495   return false;
496 }
497
498 /* For a METHOD in a Java class CTYPE, return true if
499    the parameter and return types are valid Java types.
500    Otherwise, print appropriate error messages, and return false.  */
501
502 bool
503 check_java_method (tree method)
504 {
505   bool jerr = false;
506   tree arg_types = TYPE_ARG_TYPES (TREE_TYPE (method));
507   tree ret_type = TREE_TYPE (TREE_TYPE (method));
508
509   if (!acceptable_java_type (ret_type))
510     {
511       error ("Java method %qD has non-Java return type %qT",
512              method, ret_type);
513       jerr = true;
514     }
515
516   arg_types = TREE_CHAIN (arg_types);
517   if (DECL_HAS_IN_CHARGE_PARM_P (method))
518     arg_types = TREE_CHAIN (arg_types);
519   if (DECL_HAS_VTT_PARM_P (method))
520     arg_types = TREE_CHAIN (arg_types);
521
522   for (; arg_types != NULL_TREE; arg_types = TREE_CHAIN (arg_types))
523     {
524       tree type = TREE_VALUE (arg_types);
525       if (!acceptable_java_type (type))
526         {
527           if (type != error_mark_node)
528             error ("Java method %qD has non-Java parameter type %qT",
529                    method, type);
530           jerr = true;
531         }
532     }
533   return !jerr;
534 }
535
536 /* Sanity check: report error if this function FUNCTION is not
537    really a member of the class (CTYPE) it is supposed to belong to.
538    TEMPLATE_PARMS is used to specify the template parameters of a member
539    template passed as FUNCTION_DECL. If the member template is passed as a
540    TEMPLATE_DECL, it can be NULL since the parameters can be extracted
541    from the declaration. If the function is not a function template, it
542    must be NULL.
543    It returns the original declaration for the function, NULL_TREE if
544    no declaration was found, error_mark_node if an error was emitted.  */
545
546 tree
547 check_classfn (tree ctype, tree function, tree template_parms)
548 {
549   int ix;
550   bool is_template;
551   tree pushed_scope;
552   
553   if (DECL_USE_TEMPLATE (function)
554       && !(TREE_CODE (function) == TEMPLATE_DECL
555            && DECL_TEMPLATE_SPECIALIZATION (function))
556       && DECL_MEMBER_TEMPLATE_P (DECL_TI_TEMPLATE (function)))
557     /* Since this is a specialization of a member template,
558        we're not going to find the declaration in the class.
559        For example, in:
560
561          struct S { template <typename T> void f(T); };
562          template <> void S::f(int);
563
564        we're not going to find `S::f(int)', but there's no
565        reason we should, either.  We let our callers know we didn't
566        find the method, but we don't complain.  */
567     return NULL_TREE;
568
569   /* Basic sanity check: for a template function, the template parameters
570      either were not passed, or they are the same of DECL_TEMPLATE_PARMS.  */
571   if (TREE_CODE (function) == TEMPLATE_DECL)
572     {
573       gcc_assert (!template_parms
574                   || comp_template_parms (template_parms,
575                                           DECL_TEMPLATE_PARMS (function)));
576       template_parms = DECL_TEMPLATE_PARMS (function);
577     }
578
579   /* OK, is this a definition of a member template?  */
580   is_template = (template_parms != NULL_TREE);
581
582   /* We must enter the scope here, because conversion operators are
583      named by target type, and type equivalence relies on typenames
584      resolving within the scope of CTYPE.  */
585   pushed_scope = push_scope (ctype);
586   ix = class_method_index_for_fn (complete_type (ctype), function);
587   if (ix >= 0)
588     {
589       VEC(tree,gc) *methods = CLASSTYPE_METHOD_VEC (ctype);
590       tree fndecls, fndecl = 0;
591       bool is_conv_op;
592       const char *format = NULL;
593
594       for (fndecls = VEC_index (tree, methods, ix);
595            fndecls; fndecls = OVL_NEXT (fndecls))
596         {
597           tree p1, p2;
598
599           fndecl = OVL_CURRENT (fndecls);
600           p1 = TYPE_ARG_TYPES (TREE_TYPE (function));
601           p2 = TYPE_ARG_TYPES (TREE_TYPE (fndecl));
602
603           /* We cannot simply call decls_match because this doesn't
604              work for static member functions that are pretending to
605              be methods, and because the name may have been changed by
606              asm("new_name").  */
607
608            /* Get rid of the this parameter on functions that become
609               static.  */
610           if (DECL_STATIC_FUNCTION_P (fndecl)
611               && TREE_CODE (TREE_TYPE (function)) == METHOD_TYPE)
612             p1 = TREE_CHAIN (p1);
613
614           /* A member template definition only matches a member template
615              declaration.  */
616           if (is_template != (TREE_CODE (fndecl) == TEMPLATE_DECL))
617             continue;
618
619           if (same_type_p (TREE_TYPE (TREE_TYPE (function)),
620                            TREE_TYPE (TREE_TYPE (fndecl)))
621               && compparms (p1, p2)
622               && (!is_template
623                   || comp_template_parms (template_parms,
624                                           DECL_TEMPLATE_PARMS (fndecl)))
625               && (DECL_TEMPLATE_SPECIALIZATION (function)
626                   == DECL_TEMPLATE_SPECIALIZATION (fndecl))
627               && (!DECL_TEMPLATE_SPECIALIZATION (function)
628                   || (DECL_TI_TEMPLATE (function)
629                       == DECL_TI_TEMPLATE (fndecl))))
630             break;
631         }
632       if (fndecls)
633         {
634           if (pushed_scope)
635             pop_scope (pushed_scope);
636           return OVL_CURRENT (fndecls);
637         }
638       
639       error ("prototype for %q#D does not match any in class %qT",
640              function, ctype);
641       is_conv_op = DECL_CONV_FN_P (fndecl);
642
643       if (is_conv_op)
644         ix = CLASSTYPE_FIRST_CONVERSION_SLOT;
645       fndecls = VEC_index (tree, methods, ix);
646       while (fndecls)
647         {
648           fndecl = OVL_CURRENT (fndecls);
649           fndecls = OVL_NEXT (fndecls);
650
651           if (!fndecls && is_conv_op)
652             {
653               if (VEC_length (tree, methods) > (size_t) ++ix)
654                 {
655                   fndecls = VEC_index (tree, methods, ix);
656                   if (!DECL_CONV_FN_P (OVL_CURRENT (fndecls)))
657                     {
658                       fndecls = NULL_TREE;
659                       is_conv_op = false;
660                     }
661                 }
662               else
663                 is_conv_op = false;
664             }
665           if (format)
666             format = "                %+#D";
667           else if (fndecls)
668             format = N_("candidates are: %+#D");
669           else
670             format = N_("candidate is: %+#D");
671           error (format, fndecl);
672         }
673     }
674   else if (!COMPLETE_TYPE_P (ctype))
675     cxx_incomplete_type_error (function, ctype);
676   else
677     error ("no %q#D member function declared in class %qT",
678            function, ctype);
679
680   if (pushed_scope)
681     pop_scope (pushed_scope);
682   return error_mark_node;
683 }
684
685 /* DECL is a function with vague linkage.  Remember it so that at the
686    end of the translation unit we can decide whether or not to emit
687    it.  */
688
689 void
690 note_vague_linkage_fn (tree decl)
691 {
692   if (!DECL_DEFERRED_FN (decl))
693     {
694       DECL_DEFERRED_FN (decl) = 1;
695       DECL_DEFER_OUTPUT (decl) = 1;
696       VEC_safe_push (tree, gc, deferred_fns, decl);
697     }
698 }
699
700 /* We have just processed the DECL, which is a static data member.
701    The other parameters are as for cp_finish_decl.  */
702
703 void
704 finish_static_data_member_decl (tree decl,
705                                 tree init, bool init_const_expr_p,
706                                 tree asmspec_tree,
707                                 int flags)
708 {
709   DECL_CONTEXT (decl) = current_class_type;
710
711   /* We cannot call pushdecl here, because that would fill in the
712      TREE_CHAIN of our decl.  Instead, we modify cp_finish_decl to do
713      the right thing, namely, to put this decl out straight away.  */
714
715   if (! processing_template_decl)
716     VEC_safe_push (tree, gc, pending_statics, decl);
717
718   if (LOCAL_CLASS_P (current_class_type))
719     permerror ("local class %q#T shall not have static data member %q#D",
720                current_class_type, decl);
721
722   /* Static consts need not be initialized in the class definition.  */
723   if (init != NULL_TREE && TYPE_NEEDS_CONSTRUCTING (TREE_TYPE (decl)))
724     {
725       static int explained = 0;
726
727       error ("initializer invalid for static member with constructor");
728       if (!explained)
729         {
730           error ("(an out of class initialization is required)");
731           explained = 1;
732         }
733       init = NULL_TREE;
734     }
735   /* Force the compiler to know when an uninitialized static const
736      member is being used.  */
737   if (CP_TYPE_CONST_P (TREE_TYPE (decl)) && init == 0)
738     TREE_USED (decl) = 1;
739   DECL_INITIAL (decl) = init;
740   DECL_IN_AGGR_P (decl) = 1;
741
742   cp_finish_decl (decl, init, init_const_expr_p, asmspec_tree, flags);
743 }
744
745 /* DECLARATOR and DECLSPECS correspond to a class member.  The other
746    parameters are as for cp_finish_decl.  Return the DECL for the
747    class member declared.  */
748
749 tree
750 grokfield (const cp_declarator *declarator,
751            cp_decl_specifier_seq *declspecs,
752            tree init, bool init_const_expr_p,
753            tree asmspec_tree,
754            tree attrlist)
755 {
756   tree value;
757   const char *asmspec = 0;
758   int flags = LOOKUP_ONLYCONVERTING;
759
760   if (init
761       && TREE_CODE (init) == TREE_LIST
762       && TREE_VALUE (init) == error_mark_node
763       && TREE_CHAIN (init) == NULL_TREE)
764     init = NULL_TREE;
765
766   value = grokdeclarator (declarator, declspecs, FIELD, init != 0, &attrlist);
767   if (! value || error_operand_p (value))
768     /* friend or constructor went bad.  */
769     return error_mark_node;
770
771   if (TREE_CODE (value) == TYPE_DECL && init)
772     {
773       error ("typedef %qD is initialized (use __typeof__ instead)", value);
774       init = NULL_TREE;
775     }
776
777   /* Pass friendly classes back.  */
778   if (value == void_type_node)
779     return value;
780
781   /* Pass friend decls back.  */
782   if ((TREE_CODE (value) == FUNCTION_DECL
783        || TREE_CODE (value) == TEMPLATE_DECL)
784       && DECL_CONTEXT (value) != current_class_type)
785     return value;
786
787   if (DECL_NAME (value) != NULL_TREE
788       && IDENTIFIER_POINTER (DECL_NAME (value))[0] == '_'
789       && ! strcmp (IDENTIFIER_POINTER (DECL_NAME (value)), "_vptr"))
790     error ("member %qD conflicts with virtual function table field name",
791            value);
792
793   /* Stash away type declarations.  */
794   if (TREE_CODE (value) == TYPE_DECL)
795     {
796       DECL_NONLOCAL (value) = 1;
797       DECL_CONTEXT (value) = current_class_type;
798
799       if (processing_template_decl)
800         value = push_template_decl (value);
801
802       if (attrlist)
803         cplus_decl_attributes (&value, attrlist, 0);
804
805       return value;
806     }
807
808   if (DECL_IN_AGGR_P (value))
809     {
810       error ("%qD is already defined in %qT", value, DECL_CONTEXT (value));
811       return void_type_node;
812     }
813
814   if (asmspec_tree && asmspec_tree != error_mark_node)
815     asmspec = TREE_STRING_POINTER (asmspec_tree);
816
817   if (init)
818     {
819       if (TREE_CODE (value) == FUNCTION_DECL)
820         {
821           /* Initializers for functions are rejected early in the parser.
822              If we get here, it must be a pure specifier for a method.  */
823           if (TREE_CODE (TREE_TYPE (value)) == METHOD_TYPE)
824             {
825               gcc_assert (error_operand_p (init) || integer_zerop (init));
826               DECL_PURE_VIRTUAL_P (value) = 1;
827             }
828           else
829             {
830               gcc_assert (TREE_CODE (TREE_TYPE (value)) == FUNCTION_TYPE);
831               error ("initializer specified for static member function %qD",
832                      value);
833             }
834         }
835       else if (pedantic && TREE_CODE (value) != VAR_DECL)
836         /* Already complained in grokdeclarator.  */
837         init = NULL_TREE;
838       else if (!processing_template_decl)
839         {
840           if (TREE_CODE (init) == CONSTRUCTOR)
841             init = digest_init (TREE_TYPE (value), init);
842           else
843             init = integral_constant_value (init);
844
845           if (init != error_mark_node && !TREE_CONSTANT (init))
846             {
847               /* We can allow references to things that are effectively
848                  static, since references are initialized with the
849                  address.  */
850               if (TREE_CODE (TREE_TYPE (value)) != REFERENCE_TYPE
851                   || (TREE_STATIC (init) == 0
852                       && (!DECL_P (init) || DECL_EXTERNAL (init) == 0)))
853                 {
854                   error ("field initializer is not constant");
855                   init = error_mark_node;
856                 }
857             }
858         }
859     }
860
861   if (processing_template_decl
862       && (TREE_CODE (value) == VAR_DECL || TREE_CODE (value) == FUNCTION_DECL))
863     {
864       value = push_template_decl (value);
865       if (error_operand_p (value))
866         return error_mark_node;
867     }
868
869   if (attrlist)
870     cplus_decl_attributes (&value, attrlist, 0);
871
872   switch (TREE_CODE (value))
873     {
874     case VAR_DECL:
875       finish_static_data_member_decl (value, init, init_const_expr_p,
876                                       asmspec_tree, flags);
877       return value;
878
879     case FIELD_DECL:
880       if (asmspec)
881         error ("%<asm%> specifiers are not permitted on non-static data members");
882       if (DECL_INITIAL (value) == error_mark_node)
883         init = error_mark_node;
884       cp_finish_decl (value, init, /*init_const_expr_p=*/false,
885                       NULL_TREE, flags);
886       DECL_INITIAL (value) = init;
887       DECL_IN_AGGR_P (value) = 1;
888       return value;
889
890     case  FUNCTION_DECL:
891       if (asmspec)
892         set_user_assembler_name (value, asmspec);
893
894       cp_finish_decl (value,
895                       /*init=*/NULL_TREE,
896                       /*init_const_expr_p=*/false,
897                       asmspec_tree, flags);
898
899       /* Pass friends back this way.  */
900       if (DECL_FRIEND_P (value))
901         return void_type_node;
902
903       DECL_IN_AGGR_P (value) = 1;
904       return value;
905
906     default:
907       gcc_unreachable ();
908     }
909   return NULL_TREE;
910 }
911
912 /* Like `grokfield', but for bitfields.
913    WIDTH is non-NULL for bit fields only, and is an INTEGER_CST node.  */
914
915 tree
916 grokbitfield (const cp_declarator *declarator,
917               cp_decl_specifier_seq *declspecs, tree width,
918               tree attrlist)
919 {
920   tree value = grokdeclarator (declarator, declspecs, BITFIELD, 0, &attrlist);
921
922   if (value == error_mark_node) 
923     return NULL_TREE; /* friends went bad.  */
924
925   /* Pass friendly classes back.  */
926   if (TREE_CODE (value) == VOID_TYPE)
927     return void_type_node;
928
929   if (!INTEGRAL_TYPE_P (TREE_TYPE (value))
930       && (POINTER_TYPE_P (value)
931           || !dependent_type_p (TREE_TYPE (value))))
932     {
933       error ("bit-field %qD with non-integral type", value);
934       return error_mark_node;
935     }
936
937   if (TREE_CODE (value) == TYPE_DECL)
938     {
939       error ("cannot declare %qD to be a bit-field type", value);
940       return NULL_TREE;
941     }
942
943   /* Usually, finish_struct_1 catches bitfields with invalid types.
944      But, in the case of bitfields with function type, we confuse
945      ourselves into thinking they are member functions, so we must
946      check here.  */
947   if (TREE_CODE (value) == FUNCTION_DECL)
948     {
949       error ("cannot declare bit-field %qD with function type",
950              DECL_NAME (value));
951       return NULL_TREE;
952     }
953
954   if (DECL_IN_AGGR_P (value))
955     {
956       error ("%qD is already defined in the class %qT", value,
957              DECL_CONTEXT (value));
958       return void_type_node;
959     }
960
961   if (TREE_STATIC (value))
962     {
963       error ("static member %qD cannot be a bit-field", value);
964       return NULL_TREE;
965     }
966   finish_decl (value, NULL_TREE, NULL_TREE);
967
968   if (width != error_mark_node)
969     {
970       constant_expression_warning (width);
971       DECL_INITIAL (value) = width;
972       SET_DECL_C_BIT_FIELD (value);
973     }
974
975   DECL_IN_AGGR_P (value) = 1;
976
977   if (attrlist)
978     cplus_decl_attributes (&value, attrlist, /*flags=*/0);
979
980   return value;
981 }
982
983 \f
984 /* Returns true iff ATTR is an attribute which needs to be applied at
985    instantiation time rather than template definition time.  */
986
987 static bool
988 is_late_template_attribute (tree attr, tree decl)
989 {
990   tree name = TREE_PURPOSE (attr);
991   tree args = TREE_VALUE (attr);
992   const struct attribute_spec *spec = lookup_attribute_spec (name);
993   tree arg;
994
995   if (!spec)
996     /* Unknown attribute.  */
997     return false;
998
999   /* Attribute weak handling wants to write out assembly right away.  */
1000   if (is_attribute_p ("weak", name))
1001     return true;
1002
1003   /* If any of the arguments are dependent expressions, we can't evaluate
1004      the attribute until instantiation time.  */
1005   for (arg = args; arg; arg = TREE_CHAIN (arg))
1006     {
1007       tree t = TREE_VALUE (arg);
1008       if (value_dependent_expression_p (t)
1009           || type_dependent_expression_p (t))
1010         return true;
1011     }
1012
1013   if (TREE_CODE (decl) == TYPE_DECL
1014       || TYPE_P (decl)
1015       || spec->type_required)
1016     {
1017       tree type = TYPE_P (decl) ? decl : TREE_TYPE (decl);
1018
1019       /* We can't apply any attributes to a completely unknown type until
1020          instantiation time.  */
1021       enum tree_code code = TREE_CODE (type);
1022       if (code == TEMPLATE_TYPE_PARM
1023           || code == BOUND_TEMPLATE_TEMPLATE_PARM
1024           || code == TYPENAME_TYPE)
1025         return true;
1026       /* Also defer most attributes on dependent types.  This is not
1027          necessary in all cases, but is the better default.  */
1028       else if (dependent_type_p (type)
1029                /* But attribute visibility specifically works on
1030                   templates.  */
1031                && !is_attribute_p ("visibility", name))
1032         return true;
1033       else
1034         return false;
1035     }
1036   else
1037     return false;
1038 }
1039
1040 /* ATTR_P is a list of attributes.  Remove any attributes which need to be
1041    applied at instantiation time and return them.  If IS_DEPENDENT is true,
1042    the declaration itself is dependent, so all attributes should be applied
1043    at instantiation time.  */
1044
1045 static tree
1046 splice_template_attributes (tree *attr_p, tree decl)
1047 {
1048   tree *p = attr_p;
1049   tree late_attrs = NULL_TREE;
1050   tree *q = &late_attrs;
1051
1052   if (!p)
1053     return NULL_TREE;
1054
1055   for (; *p; )
1056     {
1057       if (is_late_template_attribute (*p, decl))
1058         {
1059           ATTR_IS_DEPENDENT (*p) = 1;
1060           *q = *p;
1061           *p = TREE_CHAIN (*p);
1062           q = &TREE_CHAIN (*q);
1063           *q = NULL_TREE;
1064         }
1065       else
1066         p = &TREE_CHAIN (*p);
1067     }
1068
1069   return late_attrs;
1070 }
1071
1072 /* Remove any late attributes from the list in ATTR_P and attach them to
1073    DECL_P.  */
1074
1075 static void
1076 save_template_attributes (tree *attr_p, tree *decl_p)
1077 {
1078   tree late_attrs = splice_template_attributes (attr_p, *decl_p);
1079   tree *q;
1080   tree old_attrs = NULL_TREE;
1081
1082   if (!late_attrs)
1083     return;
1084
1085   /* Give this type a name so we know to look it up again at instantiation
1086      time.  */
1087   if (TREE_CODE (*decl_p) == TYPE_DECL
1088       && DECL_ORIGINAL_TYPE (*decl_p) == NULL_TREE)
1089     {
1090       tree oldt = TREE_TYPE (*decl_p);
1091       tree newt = build_variant_type_copy (oldt);
1092       DECL_ORIGINAL_TYPE (*decl_p) = oldt;
1093       TREE_TYPE (*decl_p) = newt;
1094       TYPE_NAME (newt) = *decl_p;
1095       TREE_USED (newt) = TREE_USED (*decl_p);
1096     }
1097
1098   if (DECL_P (*decl_p))
1099     q = &DECL_ATTRIBUTES (*decl_p);
1100   else
1101     q = &TYPE_ATTRIBUTES (*decl_p);
1102
1103   old_attrs = *q;
1104
1105   /* Place the late attributes at the beginning of the attribute
1106      list.  */
1107   TREE_CHAIN (tree_last (late_attrs)) = *q;
1108   *q = late_attrs;
1109
1110   if (!DECL_P (*decl_p) && *decl_p == TYPE_MAIN_VARIANT (*decl_p))
1111     {
1112       /* We've added new attributes directly to the main variant, so
1113          now we need to update all of the other variants to include
1114          these new attributes.  */
1115       tree variant;
1116       for (variant = TYPE_NEXT_VARIANT (*decl_p); variant;
1117            variant = TYPE_NEXT_VARIANT (variant))
1118         {
1119           gcc_assert (TYPE_ATTRIBUTES (variant) == old_attrs);
1120           TYPE_ATTRIBUTES (variant) = TYPE_ATTRIBUTES (*decl_p);
1121         }
1122     }
1123 }
1124
1125 /* Like reconstruct_complex_type, but handle also template trees.  */
1126
1127 tree
1128 cp_reconstruct_complex_type (tree type, tree bottom)
1129 {
1130   tree inner, outer;
1131
1132   if (TREE_CODE (type) == POINTER_TYPE)
1133     {
1134       inner = cp_reconstruct_complex_type (TREE_TYPE (type), bottom);
1135       outer = build_pointer_type_for_mode (inner, TYPE_MODE (type),
1136                                            TYPE_REF_CAN_ALIAS_ALL (type));
1137     }
1138   else if (TREE_CODE (type) == REFERENCE_TYPE)
1139     {
1140       inner = cp_reconstruct_complex_type (TREE_TYPE (type), bottom);
1141       outer = build_reference_type_for_mode (inner, TYPE_MODE (type),
1142                                              TYPE_REF_CAN_ALIAS_ALL (type));
1143     }
1144   else if (TREE_CODE (type) == ARRAY_TYPE)
1145     {
1146       inner = cp_reconstruct_complex_type (TREE_TYPE (type), bottom);
1147       outer = build_cplus_array_type (inner, TYPE_DOMAIN (type));
1148       /* Don't call cp_build_qualified_type on ARRAY_TYPEs, the
1149          element type qualification will be handled by the recursive
1150          cp_reconstruct_complex_type call and cp_build_qualified_type
1151          for ARRAY_TYPEs changes the element type.  */
1152       return outer;
1153     }
1154   else if (TREE_CODE (type) == FUNCTION_TYPE)
1155     {
1156       inner = cp_reconstruct_complex_type (TREE_TYPE (type), bottom);
1157       outer = build_function_type (inner, TYPE_ARG_TYPES (type));
1158     }
1159   else if (TREE_CODE (type) == METHOD_TYPE)
1160     {
1161       inner = cp_reconstruct_complex_type (TREE_TYPE (type), bottom);
1162       /* The build_method_type_directly() routine prepends 'this' to argument list,
1163          so we must compensate by getting rid of it.  */
1164       outer
1165         = build_method_type_directly
1166             (TREE_TYPE (TREE_VALUE (TYPE_ARG_TYPES (type))),
1167              inner,
1168              TREE_CHAIN (TYPE_ARG_TYPES (type)));
1169     }
1170   else if (TREE_CODE (type) == OFFSET_TYPE)
1171     {
1172       inner = cp_reconstruct_complex_type (TREE_TYPE (type), bottom);
1173       outer = build_offset_type (TYPE_OFFSET_BASETYPE (type), inner);
1174     }
1175   else
1176     return bottom;
1177
1178   return cp_build_qualified_type (outer, TYPE_QUALS (type));
1179 }
1180
1181 /* Like decl_attributes, but handle C++ complexity.  */
1182
1183 void
1184 cplus_decl_attributes (tree *decl, tree attributes, int flags)
1185 {
1186   if (*decl == NULL_TREE || *decl == void_type_node
1187       || *decl == error_mark_node
1188       || attributes == NULL_TREE)
1189     return;
1190
1191   if (processing_template_decl)
1192     {
1193       if (check_for_bare_parameter_packs (attributes))
1194         return;
1195
1196       save_template_attributes (&attributes, decl);
1197       if (attributes == NULL_TREE)
1198         return;
1199     }
1200
1201   if (TREE_CODE (*decl) == TEMPLATE_DECL)
1202     decl = &DECL_TEMPLATE_RESULT (*decl);
1203
1204   decl_attributes (decl, attributes, flags);
1205
1206   if (TREE_CODE (*decl) == TYPE_DECL)
1207     SET_IDENTIFIER_TYPE_VALUE (DECL_NAME (*decl), TREE_TYPE (*decl));
1208 }
1209 \f
1210 /* Walks through the namespace- or function-scope anonymous union
1211    OBJECT, with the indicated TYPE, building appropriate VAR_DECLs.
1212    Returns one of the fields for use in the mangled name.  */
1213
1214 static tree
1215 build_anon_union_vars (tree type, tree object)
1216 {
1217   tree main_decl = NULL_TREE;
1218   tree field;
1219
1220   /* Rather than write the code to handle the non-union case,
1221      just give an error.  */
1222   if (TREE_CODE (type) != UNION_TYPE)
1223     error ("anonymous struct not inside named type");
1224
1225   for (field = TYPE_FIELDS (type);
1226        field != NULL_TREE;
1227        field = TREE_CHAIN (field))
1228     {
1229       tree decl;
1230       tree ref;
1231
1232       if (DECL_ARTIFICIAL (field))
1233         continue;
1234       if (TREE_CODE (field) != FIELD_DECL)
1235         {
1236           permerror ("%q+#D invalid; an anonymous union can only "
1237                      "have non-static data members", field);
1238           continue;
1239         }
1240
1241       if (TREE_PRIVATE (field))
1242         permerror ("private member %q+#D in anonymous union", field);
1243       else if (TREE_PROTECTED (field))
1244         permerror ("protected member %q+#D in anonymous union", field);
1245
1246       if (processing_template_decl)
1247         ref = build_min_nt (COMPONENT_REF, object,
1248                             DECL_NAME (field), NULL_TREE);
1249       else
1250         ref = build_class_member_access_expr (object, field, NULL_TREE,
1251                                               false, tf_warning_or_error);
1252
1253       if (DECL_NAME (field))
1254         {
1255           tree base;
1256
1257           decl = build_decl (VAR_DECL, DECL_NAME (field), TREE_TYPE (field));
1258           DECL_ANON_UNION_VAR_P (decl) = 1;
1259
1260           base = get_base_address (object);
1261           TREE_PUBLIC (decl) = TREE_PUBLIC (base);
1262           TREE_STATIC (decl) = TREE_STATIC (base);
1263           DECL_EXTERNAL (decl) = DECL_EXTERNAL (base);
1264
1265           SET_DECL_VALUE_EXPR (decl, ref);
1266           DECL_HAS_VALUE_EXPR_P (decl) = 1;
1267
1268           decl = pushdecl (decl);
1269         }
1270       else if (ANON_AGGR_TYPE_P (TREE_TYPE (field)))
1271         decl = build_anon_union_vars (TREE_TYPE (field), ref);
1272       else
1273         decl = 0;
1274
1275       if (main_decl == NULL_TREE)
1276         main_decl = decl;
1277     }
1278
1279   return main_decl;
1280 }
1281
1282 /* Finish off the processing of a UNION_TYPE structure.  If the union is an
1283    anonymous union, then all members must be laid out together.  PUBLIC_P
1284    is nonzero if this union is not declared static.  */
1285
1286 void
1287 finish_anon_union (tree anon_union_decl)
1288 {
1289   tree type;
1290   tree main_decl;
1291   bool public_p;
1292
1293   if (anon_union_decl == error_mark_node)
1294     return;
1295
1296   type = TREE_TYPE (anon_union_decl);
1297   public_p = TREE_PUBLIC (anon_union_decl);
1298
1299   /* The VAR_DECL's context is the same as the TYPE's context.  */
1300   DECL_CONTEXT (anon_union_decl) = DECL_CONTEXT (TYPE_NAME (type));
1301
1302   if (TYPE_FIELDS (type) == NULL_TREE)
1303     return;
1304
1305   if (public_p)
1306     {
1307       error ("namespace-scope anonymous aggregates must be static");
1308       return;
1309     }
1310
1311   main_decl = build_anon_union_vars (type, anon_union_decl);
1312   if (main_decl == error_mark_node)
1313     return;
1314   if (main_decl == NULL_TREE)
1315     {
1316       warning (0, "anonymous union with no members");
1317       return;
1318     }
1319
1320   if (!processing_template_decl)
1321     {
1322       /* Use main_decl to set the mangled name.  */
1323       DECL_NAME (anon_union_decl) = DECL_NAME (main_decl);
1324       mangle_decl (anon_union_decl);
1325       DECL_NAME (anon_union_decl) = NULL_TREE;
1326     }
1327
1328   pushdecl (anon_union_decl);
1329   if (building_stmt_tree ()
1330       && at_function_scope_p ())
1331     add_decl_expr (anon_union_decl);
1332   else if (!processing_template_decl)
1333     rest_of_decl_compilation (anon_union_decl,
1334                               toplevel_bindings_p (), at_eof);
1335 }
1336 \f
1337 /* Auxiliary functions to make type signatures for
1338    `operator new' and `operator delete' correspond to
1339    what compiler will be expecting.  */
1340
1341 tree
1342 coerce_new_type (tree type)
1343 {
1344   int e = 0;
1345   tree args = TYPE_ARG_TYPES (type);
1346
1347   gcc_assert (TREE_CODE (type) == FUNCTION_TYPE);
1348
1349   if (!same_type_p (TREE_TYPE (type), ptr_type_node))
1350     {
1351       e = 1;
1352       error ("%<operator new%> must return type %qT", ptr_type_node);
1353     }
1354
1355   if (args && args != void_list_node)
1356     {
1357       if (TREE_PURPOSE (args))
1358         {
1359           /* [basic.stc.dynamic.allocation]
1360              
1361              The first parameter shall not have an associated default
1362              argument.  */
1363           error ("the first parameter of %<operator new%> cannot "
1364                  "have a default argument");
1365           /* Throw away the default argument.  */
1366           TREE_PURPOSE (args) = NULL_TREE;
1367         }
1368
1369       if (!same_type_p (TREE_VALUE (args), size_type_node))
1370         {
1371           e = 2;
1372           args = TREE_CHAIN (args);
1373         }
1374     }
1375   else
1376     e = 2;
1377
1378   if (e == 2)
1379     permerror ("%<operator new%> takes type %<size_t%> (%qT) "
1380                "as first parameter", size_type_node);
1381
1382   switch (e)
1383   {
1384     case 2:
1385       args = tree_cons (NULL_TREE, size_type_node, args);
1386       /* Fall through.  */
1387     case 1:
1388       type = build_exception_variant
1389               (build_function_type (ptr_type_node, args),
1390                TYPE_RAISES_EXCEPTIONS (type));
1391       /* Fall through.  */
1392     default:;
1393   }
1394   return type;
1395 }
1396
1397 tree
1398 coerce_delete_type (tree type)
1399 {
1400   int e = 0;
1401   tree args = TYPE_ARG_TYPES (type);
1402
1403   gcc_assert (TREE_CODE (type) == FUNCTION_TYPE);
1404
1405   if (!same_type_p (TREE_TYPE (type), void_type_node))
1406     {
1407       e = 1;
1408       error ("%<operator delete%> must return type %qT", void_type_node);
1409     }
1410
1411   if (!args || args == void_list_node
1412       || !same_type_p (TREE_VALUE (args), ptr_type_node))
1413     {
1414       e = 2;
1415       if (args && args != void_list_node)
1416         args = TREE_CHAIN (args);
1417       error ("%<operator delete%> takes type %qT as first parameter",
1418              ptr_type_node);
1419     }
1420   switch (e)
1421   {
1422     case 2:
1423       args = tree_cons (NULL_TREE, ptr_type_node, args);
1424       /* Fall through.  */
1425     case 1:
1426       type = build_exception_variant
1427               (build_function_type (void_type_node, args),
1428                TYPE_RAISES_EXCEPTIONS (type));
1429       /* Fall through.  */
1430     default:;
1431   }
1432
1433   return type;
1434 }
1435 \f
1436 /* DECL is a VAR_DECL for a vtable: walk through the entries in the vtable
1437    and mark them as needed.  */
1438
1439 static void
1440 mark_vtable_entries (tree decl)
1441 {
1442   tree fnaddr;
1443   unsigned HOST_WIDE_INT idx;
1444
1445   FOR_EACH_CONSTRUCTOR_VALUE (CONSTRUCTOR_ELTS (DECL_INITIAL (decl)),
1446                               idx, fnaddr)
1447     {
1448       tree fn;
1449
1450       STRIP_NOPS (fnaddr);
1451
1452       if (TREE_CODE (fnaddr) != ADDR_EXPR
1453           && TREE_CODE (fnaddr) != FDESC_EXPR)
1454         /* This entry is an offset: a virtual base class offset, a
1455            virtual call offset, an RTTI offset, etc.  */
1456         continue;
1457
1458       fn = TREE_OPERAND (fnaddr, 0);
1459       TREE_ADDRESSABLE (fn) = 1;
1460       /* When we don't have vcall offsets, we output thunks whenever
1461          we output the vtables that contain them.  With vcall offsets,
1462          we know all the thunks we'll need when we emit a virtual
1463          function, so we emit the thunks there instead.  */
1464       if (DECL_THUNK_P (fn))
1465         use_thunk (fn, /*emit_p=*/0);
1466       mark_used (fn);
1467     }
1468 }
1469
1470 /* Set DECL up to have the closest approximation of "initialized common"
1471    linkage available.  */
1472
1473 void
1474 comdat_linkage (tree decl)
1475 {
1476   if (flag_weak)
1477     make_decl_one_only (decl);
1478   else if (TREE_CODE (decl) == FUNCTION_DECL
1479            || (TREE_CODE (decl) == VAR_DECL && DECL_ARTIFICIAL (decl)))
1480     /* We can just emit function and compiler-generated variables
1481        statically; having multiple copies is (for the most part) only
1482        a waste of space.
1483
1484        There are two correctness issues, however: the address of a
1485        template instantiation with external linkage should be the
1486        same, independent of what translation unit asks for the
1487        address, and this will not hold when we emit multiple copies of
1488        the function.  However, there's little else we can do.
1489
1490        Also, by default, the typeinfo implementation assumes that
1491        there will be only one copy of the string used as the name for
1492        each type.  Therefore, if weak symbols are unavailable, the
1493        run-time library should perform a more conservative check; it
1494        should perform a string comparison, rather than an address
1495        comparison.  */
1496     TREE_PUBLIC (decl) = 0;
1497   else
1498     {
1499       /* Static data member template instantiations, however, cannot
1500          have multiple copies.  */
1501       if (DECL_INITIAL (decl) == 0
1502           || DECL_INITIAL (decl) == error_mark_node)
1503         DECL_COMMON (decl) = 1;
1504       else if (EMPTY_CONSTRUCTOR_P (DECL_INITIAL (decl)))
1505         {
1506           DECL_COMMON (decl) = 1;
1507           DECL_INITIAL (decl) = error_mark_node;
1508         }
1509       else if (!DECL_EXPLICIT_INSTANTIATION (decl))
1510         {
1511           /* We can't do anything useful; leave vars for explicit
1512              instantiation.  */
1513           DECL_EXTERNAL (decl) = 1;
1514           DECL_NOT_REALLY_EXTERN (decl) = 0;
1515         }
1516     }
1517
1518   if (DECL_LANG_SPECIFIC (decl))
1519     DECL_COMDAT (decl) = 1;
1520 }
1521
1522 /* For win32 we also want to put explicit instantiations in
1523    linkonce sections, so that they will be merged with implicit
1524    instantiations; otherwise we get duplicate symbol errors.
1525    For Darwin we do not want explicit instantiations to be
1526    linkonce.  */
1527
1528 void
1529 maybe_make_one_only (tree decl)
1530 {
1531   /* We used to say that this was not necessary on targets that support weak
1532      symbols, because the implicit instantiations will defer to the explicit
1533      one.  However, that's not actually the case in SVR4; a strong definition
1534      after a weak one is an error.  Also, not making explicit
1535      instantiations one_only means that we can end up with two copies of
1536      some template instantiations.  */
1537   if (! flag_weak)
1538     return;
1539
1540   /* We can't set DECL_COMDAT on functions, or cp_finish_file will think
1541      we can get away with not emitting them if they aren't used.  We need
1542      to for variables so that cp_finish_decl will update their linkage,
1543      because their DECL_INITIAL may not have been set properly yet.  */
1544
1545   if (!TARGET_WEAK_NOT_IN_ARCHIVE_TOC
1546       || (! DECL_EXPLICIT_INSTANTIATION (decl)
1547           && ! DECL_TEMPLATE_SPECIALIZATION (decl)))
1548     {
1549       make_decl_one_only (decl);
1550
1551       if (TREE_CODE (decl) == VAR_DECL)
1552         {
1553           DECL_COMDAT (decl) = 1;
1554           /* Mark it needed so we don't forget to emit it.  */
1555           mark_decl_referenced (decl);
1556         }
1557     }
1558 }
1559
1560 /* Determine whether or not we want to specifically import or export CTYPE,
1561    using various heuristics.  */
1562
1563 static void
1564 import_export_class (tree ctype)
1565 {
1566   /* -1 for imported, 1 for exported.  */
1567   int import_export = 0;
1568
1569   /* It only makes sense to call this function at EOF.  The reason is
1570      that this function looks at whether or not the first non-inline
1571      non-abstract virtual member function has been defined in this
1572      translation unit.  But, we can't possibly know that until we've
1573      seen the entire translation unit.  */
1574   gcc_assert (at_eof);
1575
1576   if (CLASSTYPE_INTERFACE_KNOWN (ctype))
1577     return;
1578
1579   /* If MULTIPLE_SYMBOL_SPACES is set and we saw a #pragma interface,
1580      we will have CLASSTYPE_INTERFACE_ONLY set but not
1581      CLASSTYPE_INTERFACE_KNOWN.  In that case, we don't want to use this
1582      heuristic because someone will supply a #pragma implementation
1583      elsewhere, and deducing it here would produce a conflict.  */
1584   if (CLASSTYPE_INTERFACE_ONLY (ctype))
1585     return;
1586
1587   if (lookup_attribute ("dllimport", TYPE_ATTRIBUTES (ctype)))
1588     import_export = -1;
1589   else if (lookup_attribute ("dllexport", TYPE_ATTRIBUTES (ctype)))
1590     import_export = 1;
1591   else if (CLASSTYPE_IMPLICIT_INSTANTIATION (ctype)
1592            && !flag_implicit_templates)
1593     /* For a template class, without -fimplicit-templates, check the
1594        repository.  If the virtual table is assigned to this
1595        translation unit, then export the class; otherwise, import
1596        it.  */
1597       import_export = repo_export_class_p (ctype) ? 1 : -1;
1598   else if (TYPE_POLYMORPHIC_P (ctype))
1599     {
1600       /* The ABI specifies that the virtual table and associated
1601          information are emitted with the key method, if any.  */
1602       tree method = CLASSTYPE_KEY_METHOD (ctype);
1603       /* If weak symbol support is not available, then we must be
1604          careful not to emit the vtable when the key function is
1605          inline.  An inline function can be defined in multiple
1606          translation units.  If we were to emit the vtable in each
1607          translation unit containing a definition, we would get
1608          multiple definition errors at link-time.  */
1609       if (method && (flag_weak || ! DECL_DECLARED_INLINE_P (method)))
1610         import_export = (DECL_REALLY_EXTERN (method) ? -1 : 1);
1611     }
1612
1613   /* When MULTIPLE_SYMBOL_SPACES is set, we cannot count on seeing
1614      a definition anywhere else.  */
1615   if (MULTIPLE_SYMBOL_SPACES && import_export == -1)
1616     import_export = 0;
1617
1618   /* Allow back ends the chance to overrule the decision.  */
1619   if (targetm.cxx.import_export_class)
1620     import_export = targetm.cxx.import_export_class (ctype, import_export);
1621
1622   if (import_export)
1623     {
1624       SET_CLASSTYPE_INTERFACE_KNOWN (ctype);
1625       CLASSTYPE_INTERFACE_ONLY (ctype) = (import_export < 0);
1626     }
1627 }
1628
1629 /* Return true if VAR has already been provided to the back end; in that
1630    case VAR should not be modified further by the front end.  */
1631 static bool
1632 var_finalized_p (tree var)
1633 {
1634   return varpool_node (var)->finalized;
1635 }
1636
1637 /* DECL is a VAR_DECL or FUNCTION_DECL which, for whatever reason,
1638    must be emitted in this translation unit.  Mark it as such.  */
1639
1640 void
1641 mark_needed (tree decl)
1642 {
1643   /* It's possible that we no longer need to set
1644      TREE_SYMBOL_REFERENCED here directly, but doing so is
1645      harmless.  */
1646   TREE_SYMBOL_REFERENCED (DECL_ASSEMBLER_NAME (decl)) = 1;
1647   mark_decl_referenced (decl);
1648 }
1649
1650 /* DECL is either a FUNCTION_DECL or a VAR_DECL.  This function
1651    returns true if a definition of this entity should be provided in
1652    this object file.  Callers use this function to determine whether
1653    or not to let the back end know that a definition of DECL is
1654    available in this translation unit.  */
1655
1656 bool
1657 decl_needed_p (tree decl)
1658 {
1659   gcc_assert (TREE_CODE (decl) == VAR_DECL
1660               || TREE_CODE (decl) == FUNCTION_DECL);
1661   /* This function should only be called at the end of the translation
1662      unit.  We cannot be sure of whether or not something will be
1663      COMDAT until that point.  */
1664   gcc_assert (at_eof);
1665
1666   /* All entities with external linkage that are not COMDAT should be
1667      emitted; they may be referred to from other object files.  */
1668   if (TREE_PUBLIC (decl) && !DECL_COMDAT (decl))
1669     return true;
1670   /* If this entity was used, let the back end see it; it will decide
1671      whether or not to emit it into the object file.  */
1672   if (TREE_USED (decl)
1673       || (DECL_ASSEMBLER_NAME_SET_P (decl)
1674           && TREE_SYMBOL_REFERENCED (DECL_ASSEMBLER_NAME (decl))))
1675       return true;
1676   /* Otherwise, DECL does not need to be emitted -- yet.  A subsequent
1677      reference to DECL might cause it to be emitted later.  */
1678   return false;
1679 }
1680
1681 /* If necessary, write out the vtables for the dynamic class CTYPE.
1682    Returns true if any vtables were emitted.  */
1683
1684 static bool
1685 maybe_emit_vtables (tree ctype)
1686 {
1687   tree vtbl;
1688   tree primary_vtbl;
1689   int needed = 0;
1690
1691   /* If the vtables for this class have already been emitted there is
1692      nothing more to do.  */
1693   primary_vtbl = CLASSTYPE_VTABLES (ctype);
1694   if (var_finalized_p (primary_vtbl))
1695     return false;
1696   /* Ignore dummy vtables made by get_vtable_decl.  */
1697   if (TREE_TYPE (primary_vtbl) == void_type_node)
1698     return false;
1699
1700   /* On some targets, we cannot determine the key method until the end
1701      of the translation unit -- which is when this function is
1702      called.  */
1703   if (!targetm.cxx.key_method_may_be_inline ())
1704     determine_key_method (ctype);
1705
1706   /* See if any of the vtables are needed.  */
1707   for (vtbl = CLASSTYPE_VTABLES (ctype); vtbl; vtbl = TREE_CHAIN (vtbl))
1708     {
1709       import_export_decl (vtbl);
1710       if (DECL_NOT_REALLY_EXTERN (vtbl) && decl_needed_p (vtbl))
1711         needed = 1;
1712     }
1713   if (!needed)
1714     {
1715       /* If the references to this class' vtables are optimized away,
1716          still emit the appropriate debugging information.  See
1717          dfs_debug_mark.  */
1718       if (DECL_COMDAT (primary_vtbl)
1719           && CLASSTYPE_DEBUG_REQUESTED (ctype))
1720         note_debug_info_needed (ctype);
1721       return false;
1722     }
1723
1724   /* The ABI requires that we emit all of the vtables if we emit any
1725      of them.  */
1726   for (vtbl = CLASSTYPE_VTABLES (ctype); vtbl; vtbl = TREE_CHAIN (vtbl))
1727     {
1728       /* Mark entities references from the virtual table as used.  */
1729       mark_vtable_entries (vtbl);
1730
1731       if (TREE_TYPE (DECL_INITIAL (vtbl)) == 0)
1732         {
1733           tree expr = store_init_value (vtbl, DECL_INITIAL (vtbl));
1734
1735           /* It had better be all done at compile-time.  */
1736           gcc_assert (!expr);
1737         }
1738
1739       /* Write it out.  */
1740       DECL_EXTERNAL (vtbl) = 0;
1741       rest_of_decl_compilation (vtbl, 1, 1);
1742
1743       /* Because we're only doing syntax-checking, we'll never end up
1744          actually marking the variable as written.  */
1745       if (flag_syntax_only)
1746         TREE_ASM_WRITTEN (vtbl) = 1;
1747     }
1748
1749   /* Since we're writing out the vtable here, also write the debug
1750      info.  */
1751   note_debug_info_needed (ctype);
1752
1753   return true;
1754 }
1755
1756 /* A special return value from type_visibility meaning internal
1757    linkage.  */
1758
1759 enum { VISIBILITY_ANON = VISIBILITY_INTERNAL+1 };
1760
1761 /* walk_tree helper function for type_visibility.  */
1762
1763 static tree
1764 min_vis_r (tree *tp, int *walk_subtrees, void *data)
1765 {
1766   int *vis_p = (int *)data;
1767   if (! TYPE_P (*tp))
1768     {
1769       *walk_subtrees = 0;
1770     }
1771   else if (CLASS_TYPE_P (*tp))
1772     {
1773       if (!TREE_PUBLIC (TYPE_MAIN_DECL (*tp)))
1774         {
1775           *vis_p = VISIBILITY_ANON;
1776           return *tp;
1777         }
1778       else if (CLASSTYPE_VISIBILITY (*tp) > *vis_p)
1779         *vis_p = CLASSTYPE_VISIBILITY (*tp);
1780     }
1781   return NULL;
1782 }
1783
1784 /* Returns the visibility of TYPE, which is the minimum visibility of its
1785    component types.  */
1786
1787 static int
1788 type_visibility (tree type)
1789 {
1790   int vis = VISIBILITY_DEFAULT;
1791   cp_walk_tree_without_duplicates (&type, min_vis_r, &vis);
1792   return vis;
1793 }
1794
1795 /* Limit the visibility of DECL to VISIBILITY, if not explicitly
1796    specified (or if VISIBILITY is static).  */
1797
1798 static bool
1799 constrain_visibility (tree decl, int visibility)
1800 {
1801   if (visibility == VISIBILITY_ANON)
1802     {
1803       /* extern "C" declarations aren't affected by the anonymous
1804          namespace.  */
1805       if (!DECL_EXTERN_C_P (decl))
1806         {
1807           TREE_PUBLIC (decl) = 0;
1808           DECL_ONE_ONLY (decl) = 0;
1809           DECL_INTERFACE_KNOWN (decl) = 1;
1810           if (DECL_LANG_SPECIFIC (decl))
1811             DECL_NOT_REALLY_EXTERN (decl) = 1;
1812         }
1813     }
1814   else if (visibility > DECL_VISIBILITY (decl)
1815            && !DECL_VISIBILITY_SPECIFIED (decl))
1816     {
1817       DECL_VISIBILITY (decl) = visibility;
1818       return true;
1819     }
1820   return false;
1821 }
1822
1823 /* Constrain the visibility of DECL based on the visibility of its template
1824    arguments.  */
1825
1826 static void
1827 constrain_visibility_for_template (tree decl, tree targs)
1828 {
1829   /* If this is a template instantiation, check the innermost
1830      template args for visibility constraints.  The outer template
1831      args are covered by the class check.  */
1832   tree args = INNERMOST_TEMPLATE_ARGS (targs);
1833   int i;
1834   for (i = TREE_VEC_LENGTH (args); i > 0; --i)
1835     {
1836       int vis = 0;
1837
1838       tree arg = TREE_VEC_ELT (args, i-1);
1839       if (TYPE_P (arg))
1840         vis = type_visibility (arg);
1841       else if (TREE_TYPE (arg) && POINTER_TYPE_P (TREE_TYPE (arg)))
1842         {
1843           STRIP_NOPS (arg);
1844           if (TREE_CODE (arg) == ADDR_EXPR)
1845             arg = TREE_OPERAND (arg, 0);
1846           if (TREE_CODE (arg) == VAR_DECL
1847               || TREE_CODE (arg) == FUNCTION_DECL)
1848             {
1849               if (! TREE_PUBLIC (arg))
1850                 vis = VISIBILITY_ANON;
1851               else
1852                 vis = DECL_VISIBILITY (arg);
1853             }
1854         }
1855       if (vis)
1856         constrain_visibility (decl, vis);
1857     }
1858 }
1859
1860 /* Like c_determine_visibility, but with additional C++-specific
1861    behavior.
1862
1863    Function-scope entities can rely on the function's visibility because
1864    it is set in start_preparsed_function.
1865
1866    Class-scope entities cannot rely on the class's visibility until the end
1867    of the enclosing class definition.
1868
1869    Note that because namespaces have multiple independent definitions,
1870    namespace visibility is handled elsewhere using the #pragma visibility
1871    machinery rather than by decorating the namespace declaration.
1872
1873    The goal is for constraints from the type to give a diagnostic, and
1874    other constraints to be applied silently.  */
1875
1876 void
1877 determine_visibility (tree decl)
1878 {
1879   tree class_type = NULL_TREE;
1880   bool use_template;
1881
1882   /* Remember that all decls get VISIBILITY_DEFAULT when built.  */
1883
1884   /* Only relevant for names with external linkage.  */
1885   if (!TREE_PUBLIC (decl))
1886     return;
1887
1888   /* Cloned constructors and destructors get the same visibility as
1889      the underlying function.  That should be set up in
1890      maybe_clone_body.  */
1891   gcc_assert (!DECL_CLONED_FUNCTION_P (decl));
1892
1893   if (TREE_CODE (decl) == TYPE_DECL)
1894     {
1895       if (CLASS_TYPE_P (TREE_TYPE (decl)))
1896         use_template = CLASSTYPE_USE_TEMPLATE (TREE_TYPE (decl));
1897       else if (TYPE_TEMPLATE_INFO (TREE_TYPE (decl)))
1898         use_template = 1;
1899       else
1900         use_template = 0;
1901     }
1902   else if (DECL_LANG_SPECIFIC (decl))
1903     use_template = DECL_USE_TEMPLATE (decl);
1904   else
1905     use_template = 0;
1906
1907   /* If DECL is a member of a class, visibility specifiers on the
1908      class can influence the visibility of the DECL.  */
1909   if (DECL_CLASS_SCOPE_P (decl))
1910     class_type = DECL_CONTEXT (decl);
1911   else
1912     {
1913       /* Not a class member.  */
1914
1915       /* Virtual tables have DECL_CONTEXT set to their associated class,
1916          so they are automatically handled above.  */
1917       gcc_assert (TREE_CODE (decl) != VAR_DECL
1918                   || !DECL_VTABLE_OR_VTT_P (decl));
1919
1920       if (DECL_FUNCTION_SCOPE_P (decl) && ! DECL_VISIBILITY_SPECIFIED (decl))
1921         {
1922           /* Local statics and classes get the visibility of their
1923              containing function by default, except that
1924              -fvisibility-inlines-hidden doesn't affect them.  */
1925           tree fn = DECL_CONTEXT (decl);
1926           if (DECL_VISIBILITY_SPECIFIED (fn) || ! DECL_CLASS_SCOPE_P (fn))
1927             {
1928               DECL_VISIBILITY (decl) = DECL_VISIBILITY (fn);
1929               DECL_VISIBILITY_SPECIFIED (decl) = 
1930                 DECL_VISIBILITY_SPECIFIED (fn);
1931             }
1932           else
1933             determine_visibility_from_class (decl, DECL_CONTEXT (fn));
1934
1935           /* Local classes in templates have CLASSTYPE_USE_TEMPLATE set,
1936              but have no TEMPLATE_INFO, so don't try to check it.  */
1937           use_template = 0;
1938         }
1939       else if (TREE_CODE (decl) == VAR_DECL && DECL_TINFO_P (decl)
1940                && flag_visibility_ms_compat)
1941         {
1942           /* Under -fvisibility-ms-compat, types are visible by default,
1943              even though their contents aren't.  */
1944           tree underlying_type = TREE_TYPE (DECL_NAME (decl));
1945           int underlying_vis = type_visibility (underlying_type);
1946           if (underlying_vis == VISIBILITY_ANON
1947               || CLASSTYPE_VISIBILITY_SPECIFIED (underlying_type))
1948             constrain_visibility (decl, underlying_vis);
1949           else
1950             DECL_VISIBILITY (decl) = VISIBILITY_DEFAULT;
1951         }
1952       else if (TREE_CODE (decl) == VAR_DECL && DECL_TINFO_P (decl))
1953         {
1954           /* tinfo visibility is based on the type it's for.  */
1955           constrain_visibility
1956             (decl, type_visibility (TREE_TYPE (DECL_NAME (decl))));
1957         }
1958       else if (use_template)
1959         /* Template instantiations and specializations get visibility based
1960            on their template unless they override it with an attribute.  */;
1961       else if (! DECL_VISIBILITY_SPECIFIED (decl))
1962         {
1963           /* Set default visibility to whatever the user supplied with
1964              #pragma GCC visibility or a namespace visibility attribute.  */
1965           DECL_VISIBILITY (decl) = default_visibility;
1966           DECL_VISIBILITY_SPECIFIED (decl) = visibility_options.inpragma;
1967         }
1968     }
1969
1970   if (use_template)
1971     {
1972       /* If the specialization doesn't specify visibility, use the
1973          visibility from the template.  */
1974       tree tinfo = (TREE_CODE (decl) == TYPE_DECL
1975                     ? TYPE_TEMPLATE_INFO (TREE_TYPE (decl))
1976                     : DECL_TEMPLATE_INFO (decl));
1977       tree args = TI_ARGS (tinfo);
1978       
1979       if (args != error_mark_node)
1980         {
1981           int depth = TMPL_ARGS_DEPTH (args);
1982           tree pattern = DECL_TEMPLATE_RESULT (TI_TEMPLATE (tinfo));
1983
1984           if (!DECL_VISIBILITY_SPECIFIED (decl))
1985             {
1986               DECL_VISIBILITY (decl) = DECL_VISIBILITY (pattern);
1987               DECL_VISIBILITY_SPECIFIED (decl)
1988                 = DECL_VISIBILITY_SPECIFIED (pattern);
1989             }
1990
1991           /* FIXME should TMPL_ARGS_DEPTH really return 1 for null input? */
1992           if (args && depth > template_class_depth (class_type))
1993             /* Limit visibility based on its template arguments.  */
1994             constrain_visibility_for_template (decl, args);
1995         }
1996     }
1997
1998   if (class_type)
1999     determine_visibility_from_class (decl, class_type);
2000
2001   if (decl_anon_ns_mem_p (decl))
2002     /* Names in an anonymous namespace get internal linkage.
2003        This might change once we implement export.  */
2004     constrain_visibility (decl, VISIBILITY_ANON);
2005   else if (TREE_CODE (decl) != TYPE_DECL)
2006     {
2007       /* Propagate anonymity from type to decl.  */
2008       int tvis = type_visibility (TREE_TYPE (decl));
2009       if (tvis == VISIBILITY_ANON
2010           || ! DECL_VISIBILITY_SPECIFIED (decl))
2011         constrain_visibility (decl, tvis);
2012     }
2013 }
2014
2015 /* By default, static data members and function members receive
2016    the visibility of their containing class.  */
2017
2018 static void
2019 determine_visibility_from_class (tree decl, tree class_type)
2020 {
2021   if (DECL_VISIBILITY_SPECIFIED (decl))
2022     return;
2023
2024   if (visibility_options.inlines_hidden
2025       /* Don't do this for inline templates; specializations might not be
2026          inline, and we don't want them to inherit the hidden
2027          visibility.  We'll set it here for all inline instantiations.  */
2028       && !processing_template_decl
2029       && TREE_CODE (decl) == FUNCTION_DECL
2030       && DECL_DECLARED_INLINE_P (decl)
2031       && (! DECL_LANG_SPECIFIC (decl)
2032           || ! DECL_EXPLICIT_INSTANTIATION (decl)))
2033     DECL_VISIBILITY (decl) = VISIBILITY_HIDDEN;
2034   else
2035     {
2036       /* Default to the class visibility.  */
2037       DECL_VISIBILITY (decl) = CLASSTYPE_VISIBILITY (class_type);
2038       DECL_VISIBILITY_SPECIFIED (decl)
2039         = CLASSTYPE_VISIBILITY_SPECIFIED (class_type);
2040     }
2041
2042   /* Give the target a chance to override the visibility associated
2043      with DECL.  */
2044   if (TREE_CODE (decl) == VAR_DECL
2045       && (DECL_TINFO_P (decl)
2046           || (DECL_VTABLE_OR_VTT_P (decl)
2047               /* Construction virtual tables are not exported because
2048                  they cannot be referred to from other object files;
2049                  their name is not standardized by the ABI.  */
2050               && !DECL_CONSTRUCTION_VTABLE_P (decl)))
2051       && TREE_PUBLIC (decl)
2052       && !DECL_REALLY_EXTERN (decl)
2053       && !CLASSTYPE_VISIBILITY_SPECIFIED (class_type))
2054     targetm.cxx.determine_class_data_visibility (decl);
2055 }
2056
2057 /* Constrain the visibility of a class TYPE based on the visibility of its
2058    field types.  Warn if any fields require lesser visibility.  */
2059
2060 void
2061 constrain_class_visibility (tree type)
2062 {
2063   tree binfo;
2064   tree t;
2065   int i;
2066
2067   int vis = type_visibility (type);
2068
2069   if (vis == VISIBILITY_ANON
2070       || DECL_IN_SYSTEM_HEADER (TYPE_MAIN_DECL (type)))
2071     return;
2072
2073   /* Don't warn about visibility if the class has explicit visibility.  */
2074   if (CLASSTYPE_VISIBILITY_SPECIFIED (type))
2075     vis = VISIBILITY_INTERNAL;
2076
2077   for (t = TYPE_FIELDS (type); t; t = TREE_CHAIN (t))
2078     if (TREE_CODE (t) == FIELD_DECL && TREE_TYPE (t) != error_mark_node)
2079       {
2080         tree ftype = strip_pointer_or_array_types (TREE_TYPE (t));
2081         int subvis = type_visibility (ftype);
2082
2083         if (subvis == VISIBILITY_ANON)
2084           {
2085             if (!in_main_input_context ())
2086               warning (0, "\
2087 %qT has a field %qD whose type uses the anonymous namespace",
2088                        type, t);
2089           }
2090         else if (MAYBE_CLASS_TYPE_P (ftype)
2091                  && vis < VISIBILITY_HIDDEN
2092                  && subvis >= VISIBILITY_HIDDEN)
2093           warning (OPT_Wattributes, "\
2094 %qT declared with greater visibility than the type of its field %qD",
2095                    type, t);
2096       }
2097
2098   binfo = TYPE_BINFO (type);
2099   for (i = 0; BINFO_BASE_ITERATE (binfo, i, t); ++i)
2100     {
2101       int subvis = type_visibility (TREE_TYPE (t));
2102
2103       if (subvis == VISIBILITY_ANON)
2104         {
2105           if (!in_main_input_context())
2106             warning (0, "\
2107 %qT has a base %qT whose type uses the anonymous namespace",
2108                      type, TREE_TYPE (t));
2109         }
2110       else if (vis < VISIBILITY_HIDDEN
2111                && subvis >= VISIBILITY_HIDDEN)
2112         warning (OPT_Wattributes, "\
2113 %qT declared with greater visibility than its base %qT",
2114                  type, TREE_TYPE (t));
2115     }
2116 }
2117
2118 /* DECL is a FUNCTION_DECL or VAR_DECL.  If the object file linkage
2119    for DECL has not already been determined, do so now by setting
2120    DECL_EXTERNAL, DECL_COMDAT and other related flags.  Until this
2121    function is called entities with vague linkage whose definitions
2122    are available must have TREE_PUBLIC set.
2123
2124    If this function decides to place DECL in COMDAT, it will set
2125    appropriate flags -- but will not clear DECL_EXTERNAL.  It is up to
2126    the caller to decide whether or not to clear DECL_EXTERNAL.  Some
2127    callers defer that decision until it is clear that DECL is actually
2128    required.  */
2129
2130 void
2131 import_export_decl (tree decl)
2132 {
2133   int emit_p;
2134   bool comdat_p;
2135   bool import_p;
2136   tree class_type = NULL_TREE;
2137
2138   if (DECL_INTERFACE_KNOWN (decl))
2139     return;
2140
2141   /* We cannot determine what linkage to give to an entity with vague
2142      linkage until the end of the file.  For example, a virtual table
2143      for a class will be defined if and only if the key method is
2144      defined in this translation unit.  As a further example, consider
2145      that when compiling a translation unit that uses PCH file with
2146      "-frepo" it would be incorrect to make decisions about what
2147      entities to emit when building the PCH; those decisions must be
2148      delayed until the repository information has been processed.  */
2149   gcc_assert (at_eof);
2150   /* Object file linkage for explicit instantiations is handled in
2151      mark_decl_instantiated.  For static variables in functions with
2152      vague linkage, maybe_commonize_var is used.
2153
2154      Therefore, the only declarations that should be provided to this
2155      function are those with external linkage that are:
2156
2157      * implicit instantiations of function templates
2158
2159      * inline function
2160
2161      * implicit instantiations of static data members of class
2162        templates
2163
2164      * virtual tables
2165
2166      * typeinfo objects
2167
2168      Furthermore, all entities that reach this point must have a
2169      definition available in this translation unit.
2170
2171      The following assertions check these conditions.  */
2172   gcc_assert (TREE_CODE (decl) == FUNCTION_DECL
2173               || TREE_CODE (decl) == VAR_DECL);
2174   /* Any code that creates entities with TREE_PUBLIC cleared should
2175      also set DECL_INTERFACE_KNOWN.  */
2176   gcc_assert (TREE_PUBLIC (decl));
2177   if (TREE_CODE (decl) == FUNCTION_DECL)
2178     gcc_assert (DECL_IMPLICIT_INSTANTIATION (decl)
2179                 || DECL_FRIEND_PSEUDO_TEMPLATE_INSTANTIATION (decl)
2180                 || DECL_DECLARED_INLINE_P (decl));
2181   else
2182     gcc_assert (DECL_IMPLICIT_INSTANTIATION (decl)
2183                 || DECL_VTABLE_OR_VTT_P (decl)
2184                 || DECL_TINFO_P (decl));
2185   /* Check that a definition of DECL is available in this translation
2186      unit.  */
2187   gcc_assert (!DECL_REALLY_EXTERN (decl));
2188
2189   /* Assume that DECL will not have COMDAT linkage.  */
2190   comdat_p = false;
2191   /* Assume that DECL will not be imported into this translation
2192      unit.  */
2193   import_p = false;
2194
2195   /* See if the repository tells us whether or not to emit DECL in
2196      this translation unit.  */
2197   emit_p = repo_emit_p (decl);
2198   if (emit_p == 0)
2199     import_p = true;
2200   else if (emit_p == 1)
2201     {
2202       /* The repository indicates that this entity should be defined
2203          here.  Make sure the back end honors that request.  */
2204       if (TREE_CODE (decl) == VAR_DECL)
2205         mark_needed (decl);
2206       else if (DECL_MAYBE_IN_CHARGE_CONSTRUCTOR_P (decl)
2207                || DECL_MAYBE_IN_CHARGE_DESTRUCTOR_P (decl))
2208         {
2209           tree clone;
2210           FOR_EACH_CLONE (clone, decl)
2211             mark_needed (clone);
2212         }
2213       else
2214         mark_needed (decl);
2215       /* Output the definition as an ordinary strong definition.  */
2216       DECL_EXTERNAL (decl) = 0;
2217       DECL_INTERFACE_KNOWN (decl) = 1;
2218       return;
2219     }
2220
2221   if (import_p)
2222     /* We have already decided what to do with this DECL; there is no
2223        need to check anything further.  */
2224     ;
2225   else if (TREE_CODE (decl) == VAR_DECL && DECL_VTABLE_OR_VTT_P (decl))
2226     {
2227       class_type = DECL_CONTEXT (decl);
2228       import_export_class (class_type);
2229       if (TYPE_FOR_JAVA (class_type))
2230         import_p = true;
2231       else if (CLASSTYPE_INTERFACE_KNOWN (class_type)
2232                && CLASSTYPE_INTERFACE_ONLY (class_type))
2233         import_p = true;
2234       else if ((!flag_weak || TARGET_WEAK_NOT_IN_ARCHIVE_TOC)
2235                && !CLASSTYPE_USE_TEMPLATE (class_type)
2236                && CLASSTYPE_KEY_METHOD (class_type)
2237                && !DECL_DECLARED_INLINE_P (CLASSTYPE_KEY_METHOD (class_type)))
2238         /* The ABI requires that all virtual tables be emitted with
2239            COMDAT linkage.  However, on systems where COMDAT symbols
2240            don't show up in the table of contents for a static
2241            archive, or on systems without weak symbols (where we
2242            approximate COMDAT linkage by using internal linkage), the
2243            linker will report errors about undefined symbols because
2244            it will not see the virtual table definition.  Therefore,
2245            in the case that we know that the virtual table will be
2246            emitted in only one translation unit, we make the virtual
2247            table an ordinary definition with external linkage.  */
2248         DECL_EXTERNAL (decl) = 0;
2249       else if (CLASSTYPE_INTERFACE_KNOWN (class_type))
2250         {
2251           /* CLASS_TYPE is being exported from this translation unit,
2252              so DECL should be defined here.  */
2253           if (!flag_weak && CLASSTYPE_EXPLICIT_INSTANTIATION (class_type))
2254             /* If a class is declared in a header with the "extern
2255                template" extension, then it will not be instantiated,
2256                even in translation units that would normally require
2257                it.  Often such classes are explicitly instantiated in
2258                one translation unit.  Therefore, the explicit
2259                instantiation must be made visible to other translation
2260                units.  */
2261             DECL_EXTERNAL (decl) = 0;
2262           else
2263             {
2264               /* The generic C++ ABI says that class data is always
2265                  COMDAT, even if there is a key function.  Some
2266                  variants (e.g., the ARM EABI) says that class data
2267                  only has COMDAT linkage if the class data might be
2268                  emitted in more than one translation unit.  When the
2269                  key method can be inline and is inline, we still have
2270                  to arrange for comdat even though
2271                  class_data_always_comdat is false.  */
2272               if (!CLASSTYPE_KEY_METHOD (class_type)
2273                   || DECL_DECLARED_INLINE_P (CLASSTYPE_KEY_METHOD (class_type))
2274                   || targetm.cxx.class_data_always_comdat ())
2275                 {
2276                   /* The ABI requires COMDAT linkage.  Normally, we
2277                      only emit COMDAT things when they are needed;
2278                      make sure that we realize that this entity is
2279                      indeed needed.  */
2280                   comdat_p = true;
2281                   mark_needed (decl);
2282                 }
2283             }
2284         }
2285       else if (!flag_implicit_templates
2286                && CLASSTYPE_IMPLICIT_INSTANTIATION (class_type))
2287         import_p = true;
2288       else
2289         comdat_p = true;
2290     }
2291   else if (TREE_CODE (decl) == VAR_DECL && DECL_TINFO_P (decl))
2292     {
2293       tree type = TREE_TYPE (DECL_NAME (decl));
2294       if (CLASS_TYPE_P (type))
2295         {
2296           class_type = type;
2297           import_export_class (type);
2298           if (CLASSTYPE_INTERFACE_KNOWN (type)
2299               && TYPE_POLYMORPHIC_P (type)
2300               && CLASSTYPE_INTERFACE_ONLY (type)
2301               /* If -fno-rtti was specified, then we cannot be sure
2302                  that RTTI information will be emitted with the
2303                  virtual table of the class, so we must emit it
2304                  wherever it is used.  */
2305               && flag_rtti)
2306             import_p = true;
2307           else
2308             {
2309               if (CLASSTYPE_INTERFACE_KNOWN (type)
2310                   && !CLASSTYPE_INTERFACE_ONLY (type))
2311                 {
2312                   comdat_p = (targetm.cxx.class_data_always_comdat ()
2313                               || (CLASSTYPE_KEY_METHOD (type)
2314                                   && DECL_DECLARED_INLINE_P (CLASSTYPE_KEY_METHOD (type))));
2315                   mark_needed (decl);
2316                   if (!flag_weak)
2317                     {
2318                       comdat_p = false;
2319                       DECL_EXTERNAL (decl) = 0;
2320                     }
2321                 }
2322               else
2323                 comdat_p = true;
2324             }
2325         }
2326       else
2327         comdat_p = true;
2328     }
2329   else if (DECL_TEMPLATE_INSTANTIATION (decl)
2330            || DECL_FRIEND_PSEUDO_TEMPLATE_INSTANTIATION (decl))
2331     {
2332       /* DECL is an implicit instantiation of a function or static
2333          data member.  */
2334       if ((flag_implicit_templates
2335            && !flag_use_repository)
2336           || (flag_implicit_inline_templates
2337               && TREE_CODE (decl) == FUNCTION_DECL
2338               && DECL_DECLARED_INLINE_P (decl)))
2339         comdat_p = true;
2340       else
2341         /* If we are not implicitly generating templates, then mark
2342            this entity as undefined in this translation unit.  */
2343         import_p = true;
2344     }
2345   else if (DECL_FUNCTION_MEMBER_P (decl))
2346     {
2347       if (!DECL_DECLARED_INLINE_P (decl))
2348         {
2349           tree ctype = DECL_CONTEXT (decl);
2350           import_export_class (ctype);
2351           if (CLASSTYPE_INTERFACE_KNOWN (ctype))
2352             {
2353               DECL_NOT_REALLY_EXTERN (decl)
2354                 = ! (CLASSTYPE_INTERFACE_ONLY (ctype)
2355                      || (DECL_DECLARED_INLINE_P (decl)
2356                          && ! flag_implement_inlines
2357                          && !DECL_VINDEX (decl)));
2358
2359               if (!DECL_NOT_REALLY_EXTERN (decl))
2360                 DECL_EXTERNAL (decl) = 1;
2361
2362               /* Always make artificials weak.  */
2363               if (DECL_ARTIFICIAL (decl) && flag_weak)
2364                 comdat_p = true;
2365               else
2366                 maybe_make_one_only (decl);
2367             }
2368         }
2369       else
2370         comdat_p = true;
2371     }
2372   else
2373     comdat_p = true;
2374
2375   if (import_p)
2376     {
2377       /* If we are importing DECL into this translation unit, mark is
2378          an undefined here.  */
2379       DECL_EXTERNAL (decl) = 1;
2380       DECL_NOT_REALLY_EXTERN (decl) = 0;
2381     }
2382   else if (comdat_p)
2383     {
2384       /* If we decided to put DECL in COMDAT, mark it accordingly at
2385          this point.  */
2386       comdat_linkage (decl);
2387     }
2388
2389   DECL_INTERFACE_KNOWN (decl) = 1;
2390 }
2391
2392 /* Return an expression that performs the destruction of DECL, which
2393    must be a VAR_DECL whose type has a non-trivial destructor, or is
2394    an array whose (innermost) elements have a non-trivial destructor.  */
2395
2396 tree
2397 build_cleanup (tree decl)
2398 {
2399   tree temp;
2400   tree type = TREE_TYPE (decl);
2401
2402   /* This function should only be called for declarations that really
2403      require cleanups.  */
2404   gcc_assert (!TYPE_HAS_TRIVIAL_DESTRUCTOR (type));
2405
2406   /* Treat all objects with destructors as used; the destructor may do
2407      something substantive.  */
2408   mark_used (decl);
2409
2410   if (TREE_CODE (type) == ARRAY_TYPE)
2411     temp = decl;
2412   else
2413     temp = build_address (decl);
2414   temp = build_delete (TREE_TYPE (temp), temp,
2415                        sfk_complete_destructor,
2416                        LOOKUP_NORMAL|LOOKUP_NONVIRTUAL|LOOKUP_DESTRUCTOR, 0);
2417   return temp;
2418 }
2419
2420 /* Returns the initialization guard variable for the variable DECL,
2421    which has static storage duration.  */
2422
2423 tree
2424 get_guard (tree decl)
2425 {
2426   tree sname;
2427   tree guard;
2428
2429   sname = mangle_guard_variable (decl);
2430   guard = IDENTIFIER_GLOBAL_VALUE (sname);
2431   if (! guard)
2432     {
2433       tree guard_type;
2434
2435       /* We use a type that is big enough to contain a mutex as well
2436          as an integer counter.  */
2437       guard_type = targetm.cxx.guard_type ();
2438       guard = build_decl (VAR_DECL, sname, guard_type);
2439
2440       /* The guard should have the same linkage as what it guards.  */
2441       TREE_PUBLIC (guard) = TREE_PUBLIC (decl);
2442       TREE_STATIC (guard) = TREE_STATIC (decl);
2443       DECL_COMMON (guard) = DECL_COMMON (decl);
2444       DECL_ONE_ONLY (guard) = DECL_ONE_ONLY (decl);
2445       if (TREE_PUBLIC (decl))
2446         DECL_WEAK (guard) = DECL_WEAK (decl);
2447       DECL_VISIBILITY (guard) = DECL_VISIBILITY (decl);
2448       DECL_VISIBILITY_SPECIFIED (guard) = DECL_VISIBILITY_SPECIFIED (decl);
2449
2450       DECL_ARTIFICIAL (guard) = 1;
2451       DECL_IGNORED_P (guard) = 1;
2452       TREE_USED (guard) = 1;
2453       pushdecl_top_level_and_finish (guard, NULL_TREE);
2454     }
2455   return guard;
2456 }
2457
2458 /* Return those bits of the GUARD variable that should be set when the
2459    guarded entity is actually initialized.  */
2460
2461 static tree
2462 get_guard_bits (tree guard)
2463 {
2464   if (!targetm.cxx.guard_mask_bit ())
2465     {
2466       /* We only set the first byte of the guard, in order to leave room
2467          for a mutex in the high-order bits.  */
2468       guard = build1 (ADDR_EXPR,
2469                       build_pointer_type (TREE_TYPE (guard)),
2470                       guard);
2471       guard = build1 (NOP_EXPR,
2472                       build_pointer_type (char_type_node),
2473                       guard);
2474       guard = build1 (INDIRECT_REF, char_type_node, guard);
2475     }
2476
2477   return guard;
2478 }
2479
2480 /* Return an expression which determines whether or not the GUARD
2481    variable has already been initialized.  */
2482
2483 tree
2484 get_guard_cond (tree guard)
2485 {
2486   tree guard_value;
2487
2488   /* Check to see if the GUARD is zero.  */
2489   guard = get_guard_bits (guard);
2490
2491   /* Mask off all but the low bit.  */
2492   if (targetm.cxx.guard_mask_bit ())
2493     {
2494       guard_value = integer_one_node;
2495       if (!same_type_p (TREE_TYPE (guard_value), TREE_TYPE (guard)))
2496         guard_value = convert (TREE_TYPE (guard), guard_value);
2497       guard = cp_build_binary_op (BIT_AND_EXPR, guard, guard_value,
2498                                   tf_warning_or_error);
2499     }
2500
2501   guard_value = integer_zero_node;
2502   if (!same_type_p (TREE_TYPE (guard_value), TREE_TYPE (guard)))
2503     guard_value = convert (TREE_TYPE (guard), guard_value);
2504   return cp_build_binary_op (EQ_EXPR, guard, guard_value,
2505                              tf_warning_or_error);
2506 }
2507
2508 /* Return an expression which sets the GUARD variable, indicating that
2509    the variable being guarded has been initialized.  */
2510
2511 tree
2512 set_guard (tree guard)
2513 {
2514   tree guard_init;
2515
2516   /* Set the GUARD to one.  */
2517   guard = get_guard_bits (guard);
2518   guard_init = integer_one_node;
2519   if (!same_type_p (TREE_TYPE (guard_init), TREE_TYPE (guard)))
2520     guard_init = convert (TREE_TYPE (guard), guard_init);
2521   return cp_build_modify_expr (guard, NOP_EXPR, guard_init, 
2522                                tf_warning_or_error);
2523 }
2524
2525 /* Start the process of running a particular set of global constructors
2526    or destructors.  Subroutine of do_[cd]tors.  */
2527
2528 static tree
2529 start_objects (int method_type, int initp)
2530 {
2531   tree body;
2532   tree fndecl;
2533   char type[10];
2534
2535   /* Make ctor or dtor function.  METHOD_TYPE may be 'I' or 'D'.  */
2536
2537   if (initp != DEFAULT_INIT_PRIORITY)
2538     {
2539       char joiner;
2540
2541 #ifdef JOINER
2542       joiner = JOINER;
2543 #else
2544       joiner = '_';
2545 #endif
2546
2547       sprintf (type, "%c%c%.5u", method_type, joiner, initp);
2548     }
2549   else
2550     sprintf (type, "%c", method_type);
2551
2552   fndecl = build_lang_decl (FUNCTION_DECL,
2553                             get_file_function_name (type),
2554                             build_function_type (void_type_node,
2555                                                  void_list_node));
2556   start_preparsed_function (fndecl, /*attrs=*/NULL_TREE, SF_PRE_PARSED);
2557
2558   TREE_PUBLIC (current_function_decl) = 0;
2559
2560   /* Mark as artificial because it's not explicitly in the user's
2561      source code.  */
2562   DECL_ARTIFICIAL (current_function_decl) = 1;
2563
2564   /* Mark this declaration as used to avoid spurious warnings.  */
2565   TREE_USED (current_function_decl) = 1;
2566
2567   /* Mark this function as a global constructor or destructor.  */
2568   if (method_type == 'I')
2569     DECL_GLOBAL_CTOR_P (current_function_decl) = 1;
2570   else
2571     DECL_GLOBAL_DTOR_P (current_function_decl) = 1;
2572   DECL_LANG_SPECIFIC (current_function_decl)->decl_flags.u2sel = 1;
2573
2574   body = begin_compound_stmt (BCS_FN_BODY);
2575
2576   return body;
2577 }
2578
2579 /* Finish the process of running a particular set of global constructors
2580    or destructors.  Subroutine of do_[cd]tors.  */
2581
2582 static void
2583 finish_objects (int method_type, int initp, tree body)
2584 {
2585   tree fn;
2586
2587   /* Finish up.  */
2588   finish_compound_stmt (body);
2589   fn = finish_function (0);
2590
2591   if (method_type == 'I')
2592     {
2593       DECL_STATIC_CONSTRUCTOR (fn) = 1;
2594       decl_init_priority_insert (fn, initp);
2595     }
2596   else
2597     {
2598       DECL_STATIC_DESTRUCTOR (fn) = 1;
2599       decl_fini_priority_insert (fn, initp);
2600     }
2601
2602   expand_or_defer_fn (fn);
2603 }
2604
2605 /* The names of the parameters to the function created to handle
2606    initializations and destructions for objects with static storage
2607    duration.  */
2608 #define INITIALIZE_P_IDENTIFIER "__initialize_p"
2609 #define PRIORITY_IDENTIFIER "__priority"
2610
2611 /* The name of the function we create to handle initializations and
2612    destructions for objects with static storage duration.  */
2613 #define SSDF_IDENTIFIER "__static_initialization_and_destruction"
2614
2615 /* The declaration for the __INITIALIZE_P argument.  */
2616 static GTY(()) tree initialize_p_decl;
2617
2618 /* The declaration for the __PRIORITY argument.  */
2619 static GTY(()) tree priority_decl;
2620
2621 /* The declaration for the static storage duration function.  */
2622 static GTY(()) tree ssdf_decl;
2623
2624 /* All the static storage duration functions created in this
2625    translation unit.  */
2626 static GTY(()) VEC(tree,gc) *ssdf_decls;
2627
2628 /* A map from priority levels to information about that priority
2629    level.  There may be many such levels, so efficient lookup is
2630    important.  */
2631 static splay_tree priority_info_map;
2632
2633 /* Begins the generation of the function that will handle all
2634    initialization and destruction of objects with static storage
2635    duration.  The function generated takes two parameters of type
2636    `int': __INITIALIZE_P and __PRIORITY.  If __INITIALIZE_P is
2637    nonzero, it performs initializations.  Otherwise, it performs
2638    destructions.  It only performs those initializations or
2639    destructions with the indicated __PRIORITY.  The generated function
2640    returns no value.
2641
2642    It is assumed that this function will only be called once per
2643    translation unit.  */
2644
2645 static tree
2646 start_static_storage_duration_function (unsigned count)
2647 {
2648   tree parm_types;
2649   tree type;
2650   tree body;
2651   char id[sizeof (SSDF_IDENTIFIER) + 1 /* '\0' */ + 32];
2652
2653   /* Create the identifier for this function.  It will be of the form
2654      SSDF_IDENTIFIER_<number>.  */
2655   sprintf (id, "%s_%u", SSDF_IDENTIFIER, count);
2656
2657   /* Create the parameters.  */
2658   parm_types = void_list_node;
2659   parm_types = tree_cons (NULL_TREE, integer_type_node, parm_types);
2660   parm_types = tree_cons (NULL_TREE, integer_type_node, parm_types);
2661   type = build_function_type (void_type_node, parm_types);
2662
2663   /* Create the FUNCTION_DECL itself.  */
2664   ssdf_decl = build_lang_decl (FUNCTION_DECL,
2665                                get_identifier (id),
2666                                type);
2667   TREE_PUBLIC (ssdf_decl) = 0;
2668   DECL_ARTIFICIAL (ssdf_decl) = 1;
2669   DECL_INLINE (ssdf_decl) = 1;
2670
2671   /* Put this function in the list of functions to be called from the
2672      static constructors and destructors.  */
2673   if (!ssdf_decls)
2674     {
2675       ssdf_decls = VEC_alloc (tree, gc, 32);
2676
2677       /* Take this opportunity to initialize the map from priority
2678          numbers to information about that priority level.  */
2679       priority_info_map = splay_tree_new (splay_tree_compare_ints,
2680                                           /*delete_key_fn=*/0,
2681                                           /*delete_value_fn=*/
2682                                           (splay_tree_delete_value_fn) &free);
2683
2684       /* We always need to generate functions for the
2685          DEFAULT_INIT_PRIORITY so enter it now.  That way when we walk
2686          priorities later, we'll be sure to find the
2687          DEFAULT_INIT_PRIORITY.  */
2688       get_priority_info (DEFAULT_INIT_PRIORITY);
2689     }
2690
2691   VEC_safe_push (tree, gc, ssdf_decls, ssdf_decl);
2692
2693   /* Create the argument list.  */
2694   initialize_p_decl = cp_build_parm_decl
2695     (get_identifier (INITIALIZE_P_IDENTIFIER), integer_type_node);
2696   DECL_CONTEXT (initialize_p_decl) = ssdf_decl;
2697   TREE_USED (initialize_p_decl) = 1;
2698   priority_decl = cp_build_parm_decl
2699     (get_identifier (PRIORITY_IDENTIFIER), integer_type_node);
2700   DECL_CONTEXT (priority_decl) = ssdf_decl;
2701   TREE_USED (priority_decl) = 1;
2702
2703   TREE_CHAIN (initialize_p_decl) = priority_decl;
2704   DECL_ARGUMENTS (ssdf_decl) = initialize_p_decl;
2705
2706   /* Put the function in the global scope.  */
2707   pushdecl (ssdf_decl);
2708
2709   /* Start the function itself.  This is equivalent to declaring the
2710      function as:
2711
2712        static void __ssdf (int __initialize_p, init __priority_p);
2713
2714      It is static because we only need to call this function from the
2715      various constructor and destructor functions for this module.  */
2716   start_preparsed_function (ssdf_decl,
2717                             /*attrs=*/NULL_TREE,
2718                             SF_PRE_PARSED);
2719
2720   /* Set up the scope of the outermost block in the function.  */
2721   body = begin_compound_stmt (BCS_FN_BODY);
2722
2723   return body;
2724 }
2725
2726 /* Finish the generation of the function which performs initialization
2727    and destruction of objects with static storage duration.  After
2728    this point, no more such objects can be created.  */
2729
2730 static void
2731 finish_static_storage_duration_function (tree body)
2732 {
2733   /* Close out the function.  */
2734   finish_compound_stmt (body);
2735   expand_or_defer_fn (finish_function (0));
2736 }
2737
2738 /* Return the information about the indicated PRIORITY level.  If no
2739    code to handle this level has yet been generated, generate the
2740    appropriate prologue.  */
2741
2742 static priority_info
2743 get_priority_info (int priority)
2744 {
2745   priority_info pi;
2746   splay_tree_node n;
2747
2748   n = splay_tree_lookup (priority_info_map,
2749                          (splay_tree_key) priority);
2750   if (!n)
2751     {
2752       /* Create a new priority information structure, and insert it
2753          into the map.  */
2754       pi = XNEW (struct priority_info_s);
2755       pi->initializations_p = 0;
2756       pi->destructions_p = 0;
2757       splay_tree_insert (priority_info_map,
2758                          (splay_tree_key) priority,
2759                          (splay_tree_value) pi);
2760     }
2761   else
2762     pi = (priority_info) n->value;
2763
2764   return pi;
2765 }
2766
2767 /* The effective initialization priority of a DECL.  */
2768
2769 #define DECL_EFFECTIVE_INIT_PRIORITY(decl)                                    \
2770         ((!DECL_HAS_INIT_PRIORITY_P (decl) || DECL_INIT_PRIORITY (decl) == 0) \
2771          ? DEFAULT_INIT_PRIORITY : DECL_INIT_PRIORITY (decl))
2772
2773 /* Whether a DECL needs a guard to protect it against multiple
2774    initialization.  */
2775
2776 #define NEEDS_GUARD_P(decl) (TREE_PUBLIC (decl) && (DECL_COMMON (decl)      \
2777                                                     || DECL_ONE_ONLY (decl) \
2778                                                     || DECL_WEAK (decl)))
2779
2780 /* Set up to handle the initialization or destruction of DECL.  If
2781    INITP is nonzero, we are initializing the variable.  Otherwise, we
2782    are destroying it.  */
2783
2784 static void
2785 one_static_initialization_or_destruction (tree decl, tree init, bool initp)
2786 {
2787   tree guard_if_stmt = NULL_TREE;
2788   tree guard;
2789
2790   /* If we are supposed to destruct and there's a trivial destructor,
2791      nothing has to be done.  */
2792   if (!initp
2793       && TYPE_HAS_TRIVIAL_DESTRUCTOR (TREE_TYPE (decl)))
2794     return;
2795
2796   /* Trick the compiler into thinking we are at the file and line
2797      where DECL was declared so that error-messages make sense, and so
2798      that the debugger will show somewhat sensible file and line
2799      information.  */
2800   input_location = DECL_SOURCE_LOCATION (decl);
2801
2802   /* Because of:
2803
2804        [class.access.spec]
2805
2806        Access control for implicit calls to the constructors,
2807        the conversion functions, or the destructor called to
2808        create and destroy a static data member is performed as
2809        if these calls appeared in the scope of the member's
2810        class.
2811
2812      we pretend we are in a static member function of the class of
2813      which the DECL is a member.  */
2814   if (member_p (decl))
2815     {
2816       DECL_CONTEXT (current_function_decl) = DECL_CONTEXT (decl);
2817       DECL_STATIC_FUNCTION_P (current_function_decl) = 1;
2818     }
2819
2820   /* Assume we don't need a guard.  */
2821   guard = NULL_TREE;
2822   /* We need a guard if this is an object with external linkage that
2823      might be initialized in more than one place.  (For example, a
2824      static data member of a template, when the data member requires
2825      construction.)  */
2826   if (NEEDS_GUARD_P (decl))
2827     {
2828       tree guard_cond;
2829
2830       guard = get_guard (decl);
2831
2832       /* When using __cxa_atexit, we just check the GUARD as we would
2833          for a local static.  */
2834       if (flag_use_cxa_atexit)
2835         {
2836           /* When using __cxa_atexit, we never try to destroy
2837              anything from a static destructor.  */
2838           gcc_assert (initp);
2839           guard_cond = get_guard_cond (guard);
2840         }
2841       /* If we don't have __cxa_atexit, then we will be running
2842          destructors from .fini sections, or their equivalents.  So,
2843          we need to know how many times we've tried to initialize this
2844          object.  We do initializations only if the GUARD is zero,
2845          i.e., if we are the first to initialize the variable.  We do
2846          destructions only if the GUARD is one, i.e., if we are the
2847          last to destroy the variable.  */
2848       else if (initp)
2849         guard_cond
2850           = cp_build_binary_op (EQ_EXPR,
2851                                 cp_build_unary_op (PREINCREMENT_EXPR,
2852                                                 guard,
2853                                                 /*noconvert=*/1,
2854                                                 tf_warning_or_error),
2855                                 integer_one_node,
2856                                 tf_warning_or_error);
2857       else
2858         guard_cond
2859           = cp_build_binary_op (EQ_EXPR,
2860                                 cp_build_unary_op (PREDECREMENT_EXPR,
2861                                                 guard,
2862                                                 /*noconvert=*/1,
2863                                                 tf_warning_or_error),
2864                                 integer_zero_node,
2865                                 tf_warning_or_error);
2866
2867       guard_if_stmt = begin_if_stmt ();
2868       finish_if_stmt_cond (guard_cond, guard_if_stmt);
2869     }
2870
2871
2872   /* If we're using __cxa_atexit, we have not already set the GUARD,
2873      so we must do so now.  */
2874   if (guard && initp && flag_use_cxa_atexit)
2875     finish_expr_stmt (set_guard (guard));
2876
2877   /* Perform the initialization or destruction.  */
2878   if (initp)
2879     {
2880       if (init)
2881         finish_expr_stmt (init);
2882
2883       /* If we're using __cxa_atexit, register a function that calls the
2884          destructor for the object.  */
2885       if (flag_use_cxa_atexit)
2886         finish_expr_stmt (register_dtor_fn (decl));
2887     }
2888   else
2889     finish_expr_stmt (build_cleanup (decl));
2890
2891   /* Finish the guard if-stmt, if necessary.  */
2892   if (guard)
2893     {
2894       finish_then_clause (guard_if_stmt);
2895       finish_if_stmt (guard_if_stmt);
2896     }
2897
2898   /* Now that we're done with DECL we don't need to pretend to be a
2899      member of its class any longer.  */
2900   DECL_CONTEXT (current_function_decl) = NULL_TREE;
2901   DECL_STATIC_FUNCTION_P (current_function_decl) = 0;
2902 }
2903
2904 /* Generate code to do the initialization or destruction of the decls in VARS,
2905    a TREE_LIST of VAR_DECL with static storage duration.
2906    Whether initialization or destruction is performed is specified by INITP.  */
2907
2908 static void
2909 do_static_initialization_or_destruction (tree vars, bool initp)
2910 {
2911   tree node, init_if_stmt, cond;
2912
2913   /* Build the outer if-stmt to check for initialization or destruction.  */
2914   init_if_stmt = begin_if_stmt ();
2915   cond = initp ? integer_one_node : integer_zero_node;
2916   cond = cp_build_binary_op (EQ_EXPR,
2917                              initialize_p_decl,
2918                              cond,
2919                              tf_warning_or_error);
2920   finish_if_stmt_cond (cond, init_if_stmt);
2921
2922   node = vars;
2923   do {
2924     tree decl = TREE_VALUE (node);
2925     tree priority_if_stmt;
2926     int priority;
2927     priority_info pi;
2928
2929     /* If we don't need a destructor, there's nothing to do.  Avoid
2930        creating a possibly empty if-stmt.  */
2931     if (!initp && TYPE_HAS_TRIVIAL_DESTRUCTOR (TREE_TYPE (decl)))
2932       {
2933         node = TREE_CHAIN (node);
2934         continue;
2935       }
2936
2937     /* Remember that we had an initialization or finalization at this
2938        priority.  */
2939     priority = DECL_EFFECTIVE_INIT_PRIORITY (decl);
2940     pi = get_priority_info (priority);
2941     if (initp)
2942       pi->initializations_p = 1;
2943     else
2944       pi->destructions_p = 1;
2945
2946     /* Conditionalize this initialization on being in the right priority
2947        and being initializing/finalizing appropriately.  */
2948     priority_if_stmt = begin_if_stmt ();
2949     cond = cp_build_binary_op (EQ_EXPR,
2950                                priority_decl,
2951                                build_int_cst (NULL_TREE, priority),
2952                                tf_warning_or_error);
2953     finish_if_stmt_cond (cond, priority_if_stmt);
2954
2955     /* Process initializers with same priority.  */
2956     for (; node
2957            && DECL_EFFECTIVE_INIT_PRIORITY (TREE_VALUE (node)) == priority;
2958          node = TREE_CHAIN (node))
2959       /* Do one initialization or destruction.  */
2960       one_static_initialization_or_destruction (TREE_VALUE (node),
2961                                                 TREE_PURPOSE (node), initp);
2962
2963     /* Finish up the priority if-stmt body.  */
2964     finish_then_clause (priority_if_stmt);
2965     finish_if_stmt (priority_if_stmt);
2966
2967   } while (node);
2968
2969   /* Finish up the init/destruct if-stmt body.  */
2970   finish_then_clause (init_if_stmt);
2971   finish_if_stmt (init_if_stmt);
2972 }
2973
2974 /* VARS is a list of variables with static storage duration which may
2975    need initialization and/or finalization.  Remove those variables
2976    that don't really need to be initialized or finalized, and return
2977    the resulting list.  The order in which the variables appear in
2978    VARS is in reverse order of the order in which they should actually
2979    be initialized.  The list we return is in the unreversed order;
2980    i.e., the first variable should be initialized first.  */
2981
2982 static tree
2983 prune_vars_needing_no_initialization (tree *vars)
2984 {
2985   tree *var = vars;
2986   tree result = NULL_TREE;
2987
2988   while (*var)
2989     {
2990       tree t = *var;
2991       tree decl = TREE_VALUE (t);
2992       tree init = TREE_PURPOSE (t);
2993
2994       /* Deal gracefully with error.  */
2995       if (decl == error_mark_node)
2996         {
2997           var = &TREE_CHAIN (t);
2998           continue;
2999         }
3000
3001       /* The only things that can be initialized are variables.  */
3002       gcc_assert (TREE_CODE (decl) == VAR_DECL);
3003
3004       /* If this object is not defined, we don't need to do anything
3005          here.  */
3006       if (DECL_EXTERNAL (decl))
3007         {
3008           var = &TREE_CHAIN (t);
3009           continue;
3010         }
3011
3012       /* Also, if the initializer already contains errors, we can bail
3013          out now.  */
3014       if (init && TREE_CODE (init) == TREE_LIST
3015           && value_member (error_mark_node, init))
3016         {
3017           var = &TREE_CHAIN (t);
3018           continue;
3019         }
3020
3021       /* This variable is going to need initialization and/or
3022          finalization, so we add it to the list.  */
3023       *var = TREE_CHAIN (t);
3024       TREE_CHAIN (t) = result;
3025       result = t;
3026     }
3027
3028   return result;
3029 }
3030
3031 /* Make sure we have told the back end about all the variables in
3032    VARS.  */
3033
3034 static void
3035 write_out_vars (tree vars)
3036 {
3037   tree v;
3038
3039   for (v = vars; v; v = TREE_CHAIN (v))
3040     {
3041       tree var = TREE_VALUE (v);
3042       if (!var_finalized_p (var))
3043         {
3044           import_export_decl (var);
3045           rest_of_decl_compilation (var, 1, 1);
3046         }
3047     }
3048 }
3049
3050 /* Generate a static constructor (if CONSTRUCTOR_P) or destructor
3051    (otherwise) that will initialize all global objects with static
3052    storage duration having the indicated PRIORITY.  */
3053
3054 static void
3055 generate_ctor_or_dtor_function (bool constructor_p, int priority,
3056                                 location_t *locus)
3057 {
3058   char function_key;
3059   tree arguments;
3060   tree fndecl;
3061   tree body;
3062   size_t i;
3063
3064   input_location = *locus;
3065   /* ??? */
3066   /* Was: locus->line++; */
3067
3068   /* We use `I' to indicate initialization and `D' to indicate
3069      destruction.  */
3070   function_key = constructor_p ? 'I' : 'D';
3071
3072   /* We emit the function lazily, to avoid generating empty
3073      global constructors and destructors.  */
3074   body = NULL_TREE;
3075
3076   /* For Objective-C++, we may need to initialize metadata found in this module.
3077      This must be done _before_ any other static initializations.  */
3078   if (c_dialect_objc () && (priority == DEFAULT_INIT_PRIORITY)
3079       && constructor_p && objc_static_init_needed_p ())
3080     {
3081       body = start_objects (function_key, priority);
3082       objc_generate_static_init_call (NULL_TREE);
3083     }
3084
3085   /* Call the static storage duration function with appropriate
3086      arguments.  */
3087   for (i = 0; VEC_iterate (tree, ssdf_decls, i, fndecl); ++i)
3088     {
3089       /* Calls to pure or const functions will expand to nothing.  */
3090       if (! (flags_from_decl_or_type (fndecl) & (ECF_CONST | ECF_PURE)))
3091         {
3092           if (! body)
3093             body = start_objects (function_key, priority);
3094
3095           arguments = tree_cons (NULL_TREE,
3096                                  build_int_cst (NULL_TREE, priority),
3097                                  NULL_TREE);
3098           arguments = tree_cons (NULL_TREE,
3099                                  build_int_cst (NULL_TREE, constructor_p),
3100                                  arguments);
3101           finish_expr_stmt (cp_build_function_call (fndecl, arguments,
3102                                                     tf_warning_or_error));
3103         }
3104     }
3105
3106   /* Close out the function.  */
3107   if (body)
3108     finish_objects (function_key, priority, body);
3109 }
3110
3111 /* Generate constructor and destructor functions for the priority
3112    indicated by N.  */
3113
3114 static int
3115 generate_ctor_and_dtor_functions_for_priority (splay_tree_node n, void * data)
3116 {
3117   location_t *locus = (location_t *) data;
3118   int priority = (int) n->key;
3119   priority_info pi = (priority_info) n->value;
3120
3121   /* Generate the functions themselves, but only if they are really
3122      needed.  */
3123   if (pi->initializations_p)
3124     generate_ctor_or_dtor_function (/*constructor_p=*/true, priority, locus);
3125   if (pi->destructions_p)
3126     generate_ctor_or_dtor_function (/*constructor_p=*/false, priority, locus);
3127
3128   /* Keep iterating.  */
3129   return 0;
3130 }
3131
3132 /* Called via LANGHOOK_CALLGRAPH_ANALYZE_EXPR.  It is supposed to mark
3133    decls referenced from front-end specific constructs; it will be called
3134    only for language-specific tree nodes.
3135
3136    Here we must deal with member pointers.  */
3137
3138 tree
3139 cxx_callgraph_analyze_expr (tree *tp, int *walk_subtrees ATTRIBUTE_UNUSED)
3140 {
3141   tree t = *tp;
3142
3143   switch (TREE_CODE (t))
3144     {
3145     case PTRMEM_CST:
3146       if (TYPE_PTRMEMFUNC_P (TREE_TYPE (t)))
3147         cgraph_mark_needed_node (cgraph_node (PTRMEM_CST_MEMBER (t)));
3148       break;
3149     case BASELINK:
3150       if (TREE_CODE (BASELINK_FUNCTIONS (t)) == FUNCTION_DECL)
3151         cgraph_mark_needed_node (cgraph_node (BASELINK_FUNCTIONS (t)));
3152       break;
3153     case VAR_DECL:
3154       if (DECL_VTABLE_OR_VTT_P (t))
3155         {
3156           /* The ABI requires that all virtual tables be emitted
3157              whenever one of them is.  */
3158           tree vtbl;
3159           for (vtbl = CLASSTYPE_VTABLES (DECL_CONTEXT (t));
3160                vtbl;
3161                vtbl = TREE_CHAIN (vtbl))
3162             mark_decl_referenced (vtbl);
3163         }
3164       else if (DECL_CONTEXT (t)
3165                && TREE_CODE (DECL_CONTEXT (t)) == FUNCTION_DECL)
3166         /* If we need a static variable in a function, then we
3167            need the containing function.  */
3168         mark_decl_referenced (DECL_CONTEXT (t));
3169       break;
3170     default:
3171       break;
3172     }
3173
3174   return NULL;
3175 }
3176
3177 /* Java requires that we be able to reference a local address for a
3178    method, and not be confused by PLT entries.  If hidden aliases are
3179    supported, emit one for each java function that we've emitted.  */
3180
3181 static void
3182 build_java_method_aliases (void)
3183 {
3184   struct cgraph_node *node;
3185
3186 #ifndef HAVE_GAS_HIDDEN
3187   return;
3188 #endif
3189
3190   for (node = cgraph_nodes; node ; node = node->next)
3191     {
3192       tree fndecl = node->decl;
3193
3194       if (TREE_ASM_WRITTEN (fndecl)
3195           && DECL_CONTEXT (fndecl)
3196           && TYPE_P (DECL_CONTEXT (fndecl))
3197           && TYPE_FOR_JAVA (DECL_CONTEXT (fndecl))
3198           && TARGET_USE_LOCAL_THUNK_ALIAS_P (fndecl))
3199         {
3200           /* Mangle the name in a predictable way; we need to reference
3201              this from a java compiled object file.  */
3202           tree oid, nid, alias;
3203           const char *oname;
3204           char *nname;
3205
3206           oid = DECL_ASSEMBLER_NAME (fndecl);
3207           oname = IDENTIFIER_POINTER (oid);
3208           gcc_assert (oname[0] == '_' && oname[1] == 'Z');
3209           nname = ACONCAT (("_ZGA", oname+2, NULL));
3210           nid = get_identifier (nname);
3211
3212           alias = make_alias_for (fndecl, nid);
3213           TREE_PUBLIC (alias) = 1;
3214           DECL_VISIBILITY (alias) = VISIBILITY_HIDDEN;
3215
3216           assemble_alias (alias, oid);
3217         }
3218     }
3219 }
3220
3221 /* This routine is called at the end of compilation.
3222    Its job is to create all the code needed to initialize and
3223    destroy the global aggregates.  We do the destruction
3224    first, since that way we only need to reverse the decls once.  */
3225
3226 void
3227 cp_write_global_declarations (void)
3228 {
3229   tree vars;
3230   bool reconsider;
3231   size_t i;
3232   location_t locus;
3233   unsigned ssdf_count = 0;
3234   int retries = 0;
3235   tree decl;
3236
3237   locus = input_location;
3238   at_eof = 1;
3239
3240   /* Bad parse errors.  Just forget about it.  */
3241   if (! global_bindings_p () || current_class_type || decl_namespace_list)
3242     return;
3243
3244   if (pch_file)
3245     c_common_write_pch ();
3246
3247   /* FIXME - huh?  was  input_line -= 1;*/
3248
3249   /* We now have to write out all the stuff we put off writing out.
3250      These include:
3251
3252        o Template specializations that we have not yet instantiated,
3253          but which are needed.
3254        o Initialization and destruction for non-local objects with
3255          static storage duration.  (Local objects with static storage
3256          duration are initialized when their scope is first entered,
3257          and are cleaned up via atexit.)
3258        o Virtual function tables.
3259
3260      All of these may cause others to be needed.  For example,
3261      instantiating one function may cause another to be needed, and
3262      generating the initializer for an object may cause templates to be
3263      instantiated, etc., etc.  */
3264
3265   timevar_push (TV_VARCONST);
3266
3267   emit_support_tinfos ();
3268
3269   do
3270     {
3271       tree t;
3272       tree decl;
3273
3274       reconsider = false;
3275
3276       /* If there are templates that we've put off instantiating, do
3277          them now.  */
3278       instantiate_pending_templates (retries);
3279       ggc_collect ();
3280
3281       /* Write out virtual tables as required.  Note that writing out
3282          the virtual table for a template class may cause the
3283          instantiation of members of that class.  If we write out
3284          vtables then we remove the class from our list so we don't
3285          have to look at it again.  */
3286
3287       while (keyed_classes != NULL_TREE
3288              && maybe_emit_vtables (TREE_VALUE (keyed_classes)))
3289         {
3290           reconsider = true;
3291           keyed_classes = TREE_CHAIN (keyed_classes);
3292         }
3293
3294       t = keyed_classes;
3295       if (t != NULL_TREE)
3296         {
3297           tree next = TREE_CHAIN (t);
3298
3299           while (next)
3300             {
3301               if (maybe_emit_vtables (TREE_VALUE (next)))
3302                 {
3303                   reconsider = true;
3304                   TREE_CHAIN (t) = TREE_CHAIN (next);
3305                 }
3306               else
3307                 t = next;
3308
3309               next = TREE_CHAIN (t);
3310             }
3311         }
3312
3313       /* Write out needed type info variables.  We have to be careful
3314          looping through unemitted decls, because emit_tinfo_decl may
3315          cause other variables to be needed. New elements will be
3316          appended, and we remove from the vector those that actually
3317          get emitted.  */
3318       for (i = VEC_length (tree, unemitted_tinfo_decls);
3319            VEC_iterate (tree, unemitted_tinfo_decls, --i, t);)
3320         if (emit_tinfo_decl (t))
3321           {
3322             reconsider = true;
3323             VEC_unordered_remove (tree, unemitted_tinfo_decls, i);
3324           }
3325
3326       /* The list of objects with static storage duration is built up
3327          in reverse order.  We clear STATIC_AGGREGATES so that any new
3328          aggregates added during the initialization of these will be
3329          initialized in the correct order when we next come around the
3330          loop.  */
3331       vars = prune_vars_needing_no_initialization (&static_aggregates);
3332
3333       if (vars)
3334         {
3335           /* We need to start a new initialization function each time
3336              through the loop.  That's because we need to know which
3337              vtables have been referenced, and TREE_SYMBOL_REFERENCED
3338              isn't computed until a function is finished, and written
3339              out.  That's a deficiency in the back end.  When this is
3340              fixed, these initialization functions could all become
3341              inline, with resulting performance improvements.  */
3342           tree ssdf_body;
3343
3344           /* Set the line and file, so that it is obviously not from
3345              the source file.  */
3346           input_location = locus;
3347           ssdf_body = start_static_storage_duration_function (ssdf_count);
3348
3349           /* Make sure the back end knows about all the variables.  */
3350           write_out_vars (vars);
3351
3352           /* First generate code to do all the initializations.  */
3353           if (vars)
3354             do_static_initialization_or_destruction (vars, /*initp=*/true);
3355
3356           /* Then, generate code to do all the destructions.  Do these
3357              in reverse order so that the most recently constructed
3358              variable is the first destroyed.  If we're using
3359              __cxa_atexit, then we don't need to do this; functions
3360              were registered at initialization time to destroy the
3361              local statics.  */
3362           if (!flag_use_cxa_atexit && vars)
3363             {
3364               vars = nreverse (vars);
3365               do_static_initialization_or_destruction (vars, /*initp=*/false);
3366             }
3367           else
3368             vars = NULL_TREE;
3369
3370           /* Finish up the static storage duration function for this
3371              round.  */
3372           input_location = locus;
3373           finish_static_storage_duration_function (ssdf_body);
3374
3375           /* All those initializations and finalizations might cause
3376              us to need more inline functions, more template
3377              instantiations, etc.  */
3378           reconsider = true;
3379           ssdf_count++;
3380           /* ??? was:  locus.line++; */
3381         }
3382
3383       /* Go through the set of inline functions whose bodies have not
3384          been emitted yet.  If out-of-line copies of these functions
3385          are required, emit them.  */
3386       for (i = 0; VEC_iterate (tree, deferred_fns, i, decl); ++i)
3387         {
3388           /* Does it need synthesizing?  */
3389           if (DECL_ARTIFICIAL (decl) && ! DECL_INITIAL (decl)
3390               && (! DECL_REALLY_EXTERN (decl) || DECL_INLINE (decl)))
3391             {
3392               /* Even though we're already at the top-level, we push
3393                  there again.  That way, when we pop back a few lines
3394                  hence, all of our state is restored.  Otherwise,
3395                  finish_function doesn't clean things up, and we end
3396                  up with CURRENT_FUNCTION_DECL set.  */
3397               push_to_top_level ();
3398               /* The decl's location will mark where it was first
3399                  needed.  Save that so synthesize method can indicate
3400                  where it was needed from, in case of error  */
3401               input_location = DECL_SOURCE_LOCATION (decl);
3402               synthesize_method (decl);
3403               pop_from_top_level ();
3404               reconsider = true;
3405             }
3406
3407           if (!DECL_SAVED_TREE (decl))
3408             continue;
3409
3410           /* We lie to the back end, pretending that some functions
3411              are not defined when they really are.  This keeps these
3412              functions from being put out unnecessarily.  But, we must
3413              stop lying when the functions are referenced, or if they
3414              are not comdat since they need to be put out now.  If
3415              DECL_INTERFACE_KNOWN, then we have already set
3416              DECL_EXTERNAL appropriately, so there's no need to check
3417              again, and we do not want to clear DECL_EXTERNAL if a
3418              previous call to import_export_decl set it.
3419
3420              This is done in a separate for cycle, because if some
3421              deferred function is contained in another deferred
3422              function later in deferred_fns varray,
3423              rest_of_compilation would skip this function and we
3424              really cannot expand the same function twice.  */
3425           import_export_decl (decl);
3426           if (DECL_NOT_REALLY_EXTERN (decl)
3427               && DECL_INITIAL (decl)
3428               && decl_needed_p (decl))
3429             DECL_EXTERNAL (decl) = 0;
3430
3431           /* If we're going to need to write this function out, and
3432              there's already a body for it, create RTL for it now.
3433              (There might be no body if this is a method we haven't
3434              gotten around to synthesizing yet.)  */
3435           if (!DECL_EXTERNAL (decl)
3436               && decl_needed_p (decl)
3437               && !TREE_ASM_WRITTEN (decl)
3438               && !cgraph_node (decl)->local.finalized)
3439             {
3440               /* We will output the function; no longer consider it in this
3441                  loop.  */
3442               DECL_DEFER_OUTPUT (decl) = 0;
3443               /* Generate RTL for this function now that we know we
3444                  need it.  */
3445               expand_or_defer_fn (decl);
3446               /* If we're compiling -fsyntax-only pretend that this
3447                  function has been written out so that we don't try to
3448                  expand it again.  */
3449               if (flag_syntax_only)
3450                 TREE_ASM_WRITTEN (decl) = 1;
3451               reconsider = true;
3452             }
3453         }
3454
3455       if (walk_namespaces (wrapup_globals_for_namespace, /*data=*/0))
3456         reconsider = true;
3457
3458       /* Static data members are just like namespace-scope globals.  */
3459       for (i = 0; VEC_iterate (tree, pending_statics, i, decl); ++i)
3460         {
3461           if (var_finalized_p (decl) || DECL_REALLY_EXTERN (decl)
3462               /* Don't write it out if we haven't seen a definition.  */
3463               || DECL_IN_AGGR_P (decl))
3464             continue;
3465           import_export_decl (decl);
3466           /* If this static data member is needed, provide it to the
3467              back end.  */
3468           if (DECL_NOT_REALLY_EXTERN (decl) && decl_needed_p (decl))
3469             DECL_EXTERNAL (decl) = 0;
3470         }
3471       if (VEC_length (tree, pending_statics) != 0
3472           && wrapup_global_declarations (VEC_address (tree, pending_statics),
3473                                          VEC_length (tree, pending_statics)))
3474         reconsider = true;
3475
3476       retries++;
3477     }
3478   while (reconsider);
3479
3480   /* All used inline functions must have a definition at this point.  */
3481   for (i = 0; VEC_iterate (tree, deferred_fns, i, decl); ++i)
3482     {
3483       if (/* Check online inline functions that were actually used.  */
3484           TREE_USED (decl) && DECL_DECLARED_INLINE_P (decl)
3485           /* If the definition actually was available here, then the
3486              fact that the function was not defined merely represents
3487              that for some reason (use of a template repository,
3488              #pragma interface, etc.) we decided not to emit the
3489              definition here.  */
3490           && !DECL_INITIAL (decl)
3491           /* An explicit instantiation can be used to specify
3492              that the body is in another unit. It will have
3493              already verified there was a definition.  */
3494           && !DECL_EXPLICIT_INSTANTIATION (decl))
3495         {
3496           warning (0, "inline function %q+D used but never defined", decl);
3497           /* Avoid a duplicate warning from check_global_declaration_1.  */
3498           TREE_NO_WARNING (decl) = 1;
3499         }
3500     }
3501
3502   /* We give C linkage to static constructors and destructors.  */
3503   push_lang_context (lang_name_c);
3504
3505   /* Generate initialization and destruction functions for all
3506      priorities for which they are required.  */
3507   if (priority_info_map)
3508     splay_tree_foreach (priority_info_map,
3509                         generate_ctor_and_dtor_functions_for_priority,
3510                         /*data=*/&locus);
3511   else if (c_dialect_objc () && objc_static_init_needed_p ())
3512     /* If this is obj-c++ and we need a static init, call
3513        generate_ctor_or_dtor_function.  */
3514     generate_ctor_or_dtor_function (/*constructor_p=*/true,
3515                                     DEFAULT_INIT_PRIORITY, &locus);
3516
3517   /* We're done with the splay-tree now.  */
3518   if (priority_info_map)
3519     splay_tree_delete (priority_info_map);
3520
3521   /* Generate any missing aliases.  */
3522   maybe_apply_pending_pragma_weaks ();
3523
3524   /* We're done with static constructors, so we can go back to "C++"
3525      linkage now.  */
3526   pop_lang_context ();
3527
3528   cgraph_finalize_compilation_unit ();
3529   cgraph_optimize ();
3530
3531   /* Now, issue warnings about static, but not defined, functions,
3532      etc., and emit debugging information.  */
3533   walk_namespaces (wrapup_globals_for_namespace, /*data=*/&reconsider);