OSDN Git Service

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