OSDN Git Service

9eb6fd5c1ce70a1619396660bb8f9fdd028df944
[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     {
2194       cxx_mark_addressable (decl);
2195       temp = build1 (ADDR_EXPR, build_pointer_type (type), decl);
2196     }
2197   temp = build_delete (TREE_TYPE (temp), temp,
2198                        sfk_complete_destructor,
2199                        LOOKUP_NORMAL|LOOKUP_NONVIRTUAL|LOOKUP_DESTRUCTOR, 0);
2200   return temp;
2201 }
2202
2203 /* Returns the initialization guard variable for the variable DECL,
2204    which has static storage duration.  */
2205
2206 tree
2207 get_guard (tree decl)
2208 {
2209   tree sname;
2210   tree guard;
2211
2212   sname = mangle_guard_variable (decl);
2213   guard = IDENTIFIER_GLOBAL_VALUE (sname);
2214   if (! guard)
2215     {
2216       tree guard_type;
2217
2218       /* We use a type that is big enough to contain a mutex as well
2219          as an integer counter.  */
2220       guard_type = targetm.cxx.guard_type ();
2221       guard = build_decl (VAR_DECL, sname, guard_type);
2222
2223       /* The guard should have the same linkage as what it guards.  */
2224       TREE_PUBLIC (guard) = TREE_PUBLIC (decl);
2225       TREE_STATIC (guard) = TREE_STATIC (decl);
2226       DECL_COMMON (guard) = DECL_COMMON (decl);
2227       DECL_ONE_ONLY (guard) = DECL_ONE_ONLY (decl);
2228       if (TREE_PUBLIC (decl))
2229         DECL_WEAK (guard) = DECL_WEAK (decl);
2230
2231       DECL_ARTIFICIAL (guard) = 1;
2232       DECL_IGNORED_P (guard) = 1;
2233       TREE_USED (guard) = 1;
2234       pushdecl_top_level_and_finish (guard, NULL_TREE);
2235     }
2236   return guard;
2237 }
2238
2239 /* Return those bits of the GUARD variable that should be set when the
2240    guarded entity is actually initialized.  */
2241
2242 static tree
2243 get_guard_bits (tree guard)
2244 {
2245   if (!targetm.cxx.guard_mask_bit ())
2246     {
2247       /* We only set the first byte of the guard, in order to leave room
2248          for a mutex in the high-order bits.  */
2249       guard = build1 (ADDR_EXPR,
2250                       build_pointer_type (TREE_TYPE (guard)),
2251                       guard);
2252       guard = build1 (NOP_EXPR,
2253                       build_pointer_type (char_type_node),
2254                       guard);
2255       guard = build1 (INDIRECT_REF, char_type_node, guard);
2256     }
2257
2258   return guard;
2259 }
2260
2261 /* Return an expression which determines whether or not the GUARD
2262    variable has already been initialized.  */
2263
2264 tree
2265 get_guard_cond (tree guard)
2266 {
2267   tree guard_value;
2268
2269   /* Check to see if the GUARD is zero.  */
2270   guard = get_guard_bits (guard);
2271
2272   /* Mask off all but the low bit.  */
2273   if (targetm.cxx.guard_mask_bit ())
2274     {
2275       guard_value = integer_one_node;
2276       if (!same_type_p (TREE_TYPE (guard_value), TREE_TYPE (guard)))
2277         guard_value = convert (TREE_TYPE (guard), guard_value);
2278         guard = cp_build_binary_op (BIT_AND_EXPR, guard, guard_value);
2279     }
2280
2281   guard_value = integer_zero_node;
2282   if (!same_type_p (TREE_TYPE (guard_value), TREE_TYPE (guard)))
2283     guard_value = convert (TREE_TYPE (guard), guard_value);
2284   return cp_build_binary_op (EQ_EXPR, guard, guard_value);
2285 }
2286
2287 /* Return an expression which sets the GUARD variable, indicating that
2288    the variable being guarded has been initialized.  */
2289
2290 tree
2291 set_guard (tree guard)
2292 {
2293   tree guard_init;
2294
2295   /* Set the GUARD to one.  */
2296   guard = get_guard_bits (guard);
2297   guard_init = integer_one_node;
2298   if (!same_type_p (TREE_TYPE (guard_init), TREE_TYPE (guard)))
2299     guard_init = convert (TREE_TYPE (guard), guard_init);
2300   return build_modify_expr (guard, NOP_EXPR, guard_init);
2301 }
2302
2303 /* Start the process of running a particular set of global constructors
2304    or destructors.  Subroutine of do_[cd]tors.  */
2305
2306 static tree
2307 start_objects (int method_type, int initp)
2308 {
2309   tree body;
2310   tree fndecl;
2311   char type[10];
2312
2313   /* Make ctor or dtor function.  METHOD_TYPE may be 'I' or 'D'.  */
2314
2315   if (initp != DEFAULT_INIT_PRIORITY)
2316     {
2317       char joiner;
2318
2319 #ifdef JOINER
2320       joiner = JOINER;
2321 #else
2322       joiner = '_';
2323 #endif
2324
2325       sprintf (type, "%c%c%.5u", method_type, joiner, initp);
2326     }
2327   else
2328     sprintf (type, "%c", method_type);
2329
2330   fndecl = build_lang_decl (FUNCTION_DECL,
2331                             get_file_function_name (type),
2332                             build_function_type (void_type_node,
2333                                                  void_list_node));
2334   start_preparsed_function (fndecl, /*attrs=*/NULL_TREE, SF_PRE_PARSED);
2335
2336   TREE_PUBLIC (current_function_decl) = 0;
2337
2338   /* Mark this declaration as used to avoid spurious warnings.  */
2339   TREE_USED (current_function_decl) = 1;
2340
2341   /* Mark this function as a global constructor or destructor.  */
2342   if (method_type == 'I')
2343     DECL_GLOBAL_CTOR_P (current_function_decl) = 1;
2344   else
2345     DECL_GLOBAL_DTOR_P (current_function_decl) = 1;
2346   DECL_LANG_SPECIFIC (current_function_decl)->decl_flags.u2sel = 1;
2347
2348   body = begin_compound_stmt (BCS_FN_BODY);
2349
2350   return body;
2351 }
2352
2353 /* Finish the process of running a particular set of global constructors
2354    or destructors.  Subroutine of do_[cd]tors.  */
2355
2356 static void
2357 finish_objects (int method_type, int initp, tree body)
2358 {
2359   tree fn;
2360
2361   /* Finish up.  */
2362   finish_compound_stmt (body);
2363   fn = finish_function (0);
2364
2365   if (method_type == 'I')
2366     {
2367       DECL_STATIC_CONSTRUCTOR (fn) = 1;
2368       decl_init_priority_insert (fn, initp);
2369     }
2370   else
2371     {
2372       DECL_STATIC_DESTRUCTOR (fn) = 1;
2373       decl_fini_priority_insert (fn, initp);
2374     }
2375
2376   expand_or_defer_fn (fn);
2377 }
2378
2379 /* The names of the parameters to the function created to handle
2380    initializations and destructions for objects with static storage
2381    duration.  */
2382 #define INITIALIZE_P_IDENTIFIER "__initialize_p"
2383 #define PRIORITY_IDENTIFIER "__priority"
2384
2385 /* The name of the function we create to handle initializations and
2386    destructions for objects with static storage duration.  */
2387 #define SSDF_IDENTIFIER "__static_initialization_and_destruction"
2388
2389 /* The declaration for the __INITIALIZE_P argument.  */
2390 static GTY(()) tree initialize_p_decl;
2391
2392 /* The declaration for the __PRIORITY argument.  */
2393 static GTY(()) tree priority_decl;
2394
2395 /* The declaration for the static storage duration function.  */
2396 static GTY(()) tree ssdf_decl;
2397
2398 /* All the static storage duration functions created in this
2399    translation unit.  */
2400 static GTY(()) VEC(tree,gc) *ssdf_decls;
2401
2402 /* A map from priority levels to information about that priority
2403    level.  There may be many such levels, so efficient lookup is
2404    important.  */
2405 static splay_tree priority_info_map;
2406
2407 /* Begins the generation of the function that will handle all
2408    initialization and destruction of objects with static storage
2409    duration.  The function generated takes two parameters of type
2410    `int': __INITIALIZE_P and __PRIORITY.  If __INITIALIZE_P is
2411    nonzero, it performs initializations.  Otherwise, it performs
2412    destructions.  It only performs those initializations or
2413    destructions with the indicated __PRIORITY.  The generated function
2414    returns no value.
2415
2416    It is assumed that this function will only be called once per
2417    translation unit.  */
2418
2419 static tree
2420 start_static_storage_duration_function (unsigned count)
2421 {
2422   tree parm_types;
2423   tree type;
2424   tree body;
2425   char id[sizeof (SSDF_IDENTIFIER) + 1 /* '\0' */ + 32];
2426
2427   /* Create the identifier for this function.  It will be of the form
2428      SSDF_IDENTIFIER_<number>.  */
2429   sprintf (id, "%s_%u", SSDF_IDENTIFIER, count);
2430
2431   /* Create the parameters.  */
2432   parm_types = void_list_node;
2433   parm_types = tree_cons (NULL_TREE, integer_type_node, parm_types);
2434   parm_types = tree_cons (NULL_TREE, integer_type_node, parm_types);
2435   type = build_function_type (void_type_node, parm_types);
2436
2437   /* Create the FUNCTION_DECL itself.  */
2438   ssdf_decl = build_lang_decl (FUNCTION_DECL,
2439                                get_identifier (id),
2440                                type);
2441   TREE_PUBLIC (ssdf_decl) = 0;
2442   DECL_ARTIFICIAL (ssdf_decl) = 1;
2443   DECL_INLINE (ssdf_decl) = 1;
2444
2445   /* Put this function in the list of functions to be called from the
2446      static constructors and destructors.  */
2447   if (!ssdf_decls)
2448     {
2449       ssdf_decls = VEC_alloc (tree, gc, 32);
2450
2451       /* Take this opportunity to initialize the map from priority
2452          numbers to information about that priority level.  */
2453       priority_info_map = splay_tree_new (splay_tree_compare_ints,
2454                                           /*delete_key_fn=*/0,
2455                                           /*delete_value_fn=*/
2456                                           (splay_tree_delete_value_fn) &free);
2457
2458       /* We always need to generate functions for the
2459          DEFAULT_INIT_PRIORITY so enter it now.  That way when we walk
2460          priorities later, we'll be sure to find the
2461          DEFAULT_INIT_PRIORITY.  */
2462       get_priority_info (DEFAULT_INIT_PRIORITY);
2463     }
2464
2465   VEC_safe_push (tree, gc, ssdf_decls, ssdf_decl);
2466
2467   /* Create the argument list.  */
2468   initialize_p_decl = cp_build_parm_decl
2469     (get_identifier (INITIALIZE_P_IDENTIFIER), integer_type_node);
2470   DECL_CONTEXT (initialize_p_decl) = ssdf_decl;
2471   TREE_USED (initialize_p_decl) = 1;
2472   priority_decl = cp_build_parm_decl
2473     (get_identifier (PRIORITY_IDENTIFIER), integer_type_node);
2474   DECL_CONTEXT (priority_decl) = ssdf_decl;
2475   TREE_USED (priority_decl) = 1;
2476
2477   TREE_CHAIN (initialize_p_decl) = priority_decl;
2478   DECL_ARGUMENTS (ssdf_decl) = initialize_p_decl;
2479
2480   /* Put the function in the global scope.  */
2481   pushdecl (ssdf_decl);
2482
2483   /* Start the function itself.  This is equivalent to declaring the
2484      function as:
2485
2486        static void __ssdf (int __initialize_p, init __priority_p);
2487
2488      It is static because we only need to call this function from the
2489      various constructor and destructor functions for this module.  */
2490   start_preparsed_function (ssdf_decl,
2491                             /*attrs=*/NULL_TREE,
2492                             SF_PRE_PARSED);
2493
2494   /* Set up the scope of the outermost block in the function.  */
2495   body = begin_compound_stmt (BCS_FN_BODY);
2496
2497   return body;
2498 }
2499
2500 /* Finish the generation of the function which performs initialization
2501    and destruction of objects with static storage duration.  After
2502    this point, no more such objects can be created.  */
2503
2504 static void
2505 finish_static_storage_duration_function (tree body)
2506 {
2507   /* Close out the function.  */
2508   finish_compound_stmt (body);
2509   expand_or_defer_fn (finish_function (0));
2510 }
2511
2512 /* Return the information about the indicated PRIORITY level.  If no
2513    code to handle this level has yet been generated, generate the
2514    appropriate prologue.  */
2515
2516 static priority_info
2517 get_priority_info (int priority)
2518 {
2519   priority_info pi;
2520   splay_tree_node n;
2521
2522   n = splay_tree_lookup (priority_info_map,
2523                          (splay_tree_key) priority);
2524   if (!n)
2525     {
2526       /* Create a new priority information structure, and insert it
2527          into the map.  */
2528       pi = XNEW (struct priority_info_s);
2529       pi->initializations_p = 0;
2530       pi->destructions_p = 0;
2531       splay_tree_insert (priority_info_map,
2532                          (splay_tree_key) priority,
2533                          (splay_tree_value) pi);
2534     }
2535   else
2536     pi = (priority_info) n->value;
2537
2538   return pi;
2539 }
2540
2541 /* The effective initialization priority of a DECL.  */
2542
2543 #define DECL_EFFECTIVE_INIT_PRIORITY(decl)                                    \
2544         ((!DECL_HAS_INIT_PRIORITY_P (decl) || DECL_INIT_PRIORITY (decl) == 0) \
2545          ? DEFAULT_INIT_PRIORITY : DECL_INIT_PRIORITY (decl))
2546
2547 /* Whether a DECL needs a guard to protect it against multiple
2548    initialization.  */
2549
2550 #define NEEDS_GUARD_P(decl) (TREE_PUBLIC (decl) && (DECL_COMMON (decl)      \
2551                                                     || DECL_ONE_ONLY (decl) \
2552                                                     || DECL_WEAK (decl)))
2553
2554 /* Set up to handle the initialization or destruction of DECL.  If
2555    INITP is nonzero, we are initializing the variable.  Otherwise, we
2556    are destroying it.  */
2557
2558 static void
2559 one_static_initialization_or_destruction (tree decl, tree init, bool initp)
2560 {
2561   tree guard_if_stmt = NULL_TREE;
2562   tree guard;
2563
2564   /* If we are supposed to destruct and there's a trivial destructor,
2565      nothing has to be done.  */
2566   if (!initp
2567       && TYPE_HAS_TRIVIAL_DESTRUCTOR (TREE_TYPE (decl)))
2568     return;
2569
2570   /* Trick the compiler into thinking we are at the file and line
2571      where DECL was declared so that error-messages make sense, and so
2572      that the debugger will show somewhat sensible file and line
2573      information.  */
2574   input_location = DECL_SOURCE_LOCATION (decl);
2575
2576   /* Because of:
2577
2578        [class.access.spec]
2579
2580        Access control for implicit calls to the constructors,
2581        the conversion functions, or the destructor called to
2582        create and destroy a static data member is performed as
2583        if these calls appeared in the scope of the member's
2584        class.
2585
2586      we pretend we are in a static member function of the class of
2587      which the DECL is a member.  */
2588   if (member_p (decl))
2589     {
2590       DECL_CONTEXT (current_function_decl) = DECL_CONTEXT (decl);
2591       DECL_STATIC_FUNCTION_P (current_function_decl) = 1;
2592     }
2593
2594   /* Assume we don't need a guard.  */
2595   guard = NULL_TREE;
2596   /* We need a guard if this is an object with external linkage that
2597      might be initialized in more than one place.  (For example, a
2598      static data member of a template, when the data member requires
2599      construction.)  */
2600   if (NEEDS_GUARD_P (decl))
2601     {
2602       tree guard_cond;
2603
2604       guard = get_guard (decl);
2605
2606       /* When using __cxa_atexit, we just check the GUARD as we would
2607          for a local static.  */
2608       if (flag_use_cxa_atexit)
2609         {
2610           /* When using __cxa_atexit, we never try to destroy
2611              anything from a static destructor.  */
2612           gcc_assert (initp);
2613           guard_cond = get_guard_cond (guard);
2614         }
2615       /* If we don't have __cxa_atexit, then we will be running
2616          destructors from .fini sections, or their equivalents.  So,
2617          we need to know how many times we've tried to initialize this
2618          object.  We do initializations only if the GUARD is zero,
2619          i.e., if we are the first to initialize the variable.  We do
2620          destructions only if the GUARD is one, i.e., if we are the
2621          last to destroy the variable.  */
2622       else if (initp)
2623         guard_cond
2624           = cp_build_binary_op (EQ_EXPR,
2625                                 build_unary_op (PREINCREMENT_EXPR,
2626                                                 guard,
2627                                                 /*noconvert=*/1),
2628                                 integer_one_node);
2629       else
2630         guard_cond
2631           = cp_build_binary_op (EQ_EXPR,
2632                                 build_unary_op (PREDECREMENT_EXPR,
2633                                                 guard,
2634                                                 /*noconvert=*/1),
2635                                 integer_zero_node);
2636
2637       guard_if_stmt = begin_if_stmt ();
2638       finish_if_stmt_cond (guard_cond, guard_if_stmt);
2639     }
2640
2641
2642   /* If we're using __cxa_atexit, we have not already set the GUARD,
2643      so we must do so now.  */
2644   if (guard && initp && flag_use_cxa_atexit)
2645     finish_expr_stmt (set_guard (guard));
2646
2647   /* Perform the initialization or destruction.  */
2648   if (initp)
2649     {
2650       if (init)
2651         finish_expr_stmt (init);
2652
2653       /* If we're using __cxa_atexit, register a function that calls the
2654          destructor for the object.  */
2655       if (flag_use_cxa_atexit)
2656         finish_expr_stmt (register_dtor_fn (decl));
2657     }
2658   else
2659     finish_expr_stmt (build_cleanup (decl));
2660
2661   /* Finish the guard if-stmt, if necessary.  */
2662   if (guard)
2663     {
2664       finish_then_clause (guard_if_stmt);
2665       finish_if_stmt (guard_if_stmt);
2666     }
2667
2668   /* Now that we're done with DECL we don't need to pretend to be a
2669      member of its class any longer.  */
2670   DECL_CONTEXT (current_function_decl) = NULL_TREE;
2671   DECL_STATIC_FUNCTION_P (current_function_decl) = 0;
2672 }
2673
2674 /* Generate code to do the initialization or destruction of the decls in VARS,
2675    a TREE_LIST of VAR_DECL with static storage duration.
2676    Whether initialization or destruction is performed is specified by INITP.  */
2677
2678 static void
2679 do_static_initialization_or_destruction (tree vars, bool initp)
2680 {
2681   tree node, init_if_stmt, cond;
2682
2683   /* Build the outer if-stmt to check for initialization or destruction.  */
2684   init_if_stmt = begin_if_stmt ();
2685   cond = initp ? integer_one_node : integer_zero_node;
2686   cond = cp_build_binary_op (EQ_EXPR,
2687                                   initialize_p_decl,
2688                                   cond);
2689   finish_if_stmt_cond (cond, init_if_stmt);
2690
2691   node = vars;
2692   do {
2693     tree decl = TREE_VALUE (node);
2694     tree priority_if_stmt;
2695     int priority;
2696     priority_info pi;
2697
2698     /* If we don't need a destructor, there's nothing to do.  Avoid
2699        creating a possibly empty if-stmt.  */
2700     if (!initp && TYPE_HAS_TRIVIAL_DESTRUCTOR (TREE_TYPE (decl)))
2701       {
2702         node = TREE_CHAIN (node);
2703         continue;
2704       }
2705
2706     /* Remember that we had an initialization or finalization at this
2707        priority.  */
2708     priority = DECL_EFFECTIVE_INIT_PRIORITY (decl);
2709     pi = get_priority_info (priority);
2710     if (initp)
2711       pi->initializations_p = 1;
2712     else
2713       pi->destructions_p = 1;
2714
2715     /* Conditionalize this initialization on being in the right priority
2716        and being initializing/finalizing appropriately.  */
2717     priority_if_stmt = begin_if_stmt ();
2718     cond = cp_build_binary_op (EQ_EXPR,
2719                                priority_decl,
2720                                build_int_cst (NULL_TREE, priority));
2721     finish_if_stmt_cond (cond, priority_if_stmt);
2722
2723     /* Process initializers with same priority.  */
2724     for (; node
2725            && DECL_EFFECTIVE_INIT_PRIORITY (TREE_VALUE (node)) == priority;
2726          node = TREE_CHAIN (node))
2727       /* Do one initialization or destruction.  */
2728       one_static_initialization_or_destruction (TREE_VALUE (node),
2729                                                 TREE_PURPOSE (node), initp);
2730
2731     /* Finish up the priority if-stmt body.  */
2732     finish_then_clause (priority_if_stmt);
2733     finish_if_stmt (priority_if_stmt);
2734
2735   } while (node);
2736
2737   /* Finish up the init/destruct if-stmt body.  */
2738   finish_then_clause (init_if_stmt);
2739   finish_if_stmt (init_if_stmt);
2740 }
2741
2742 /* VARS is a list of variables with static storage duration which may
2743    need initialization and/or finalization.  Remove those variables
2744    that don't really need to be initialized or finalized, and return
2745    the resulting list.  The order in which the variables appear in
2746    VARS is in reverse order of the order in which they should actually
2747    be initialized.  The list we return is in the unreversed order;
2748    i.e., the first variable should be initialized first.  */
2749
2750 static tree
2751 prune_vars_needing_no_initialization (tree *vars)
2752 {
2753   tree *var = vars;
2754   tree result = NULL_TREE;
2755
2756   while (*var)
2757     {
2758       tree t = *var;
2759       tree decl = TREE_VALUE (t);
2760       tree init = TREE_PURPOSE (t);
2761
2762       /* Deal gracefully with error.  */
2763       if (decl == error_mark_node)
2764         {
2765           var = &TREE_CHAIN (t);
2766           continue;
2767         }
2768
2769       /* The only things that can be initialized are variables.  */
2770       gcc_assert (TREE_CODE (decl) == VAR_DECL);
2771
2772       /* If this object is not defined, we don't need to do anything
2773          here.  */
2774       if (DECL_EXTERNAL (decl))
2775         {
2776           var = &TREE_CHAIN (t);
2777           continue;
2778         }
2779
2780       /* Also, if the initializer already contains errors, we can bail
2781          out now.  */
2782       if (init && TREE_CODE (init) == TREE_LIST
2783           && value_member (error_mark_node, init))
2784         {
2785           var = &TREE_CHAIN (t);
2786           continue;
2787         }
2788
2789       /* This variable is going to need initialization and/or
2790          finalization, so we add it to the list.  */
2791       *var = TREE_CHAIN (t);
2792       TREE_CHAIN (t) = result;
2793       result = t;
2794     }
2795
2796   return result;
2797 }
2798
2799 /* Make sure we have told the back end about all the variables in
2800    VARS.  */
2801
2802 static void
2803 write_out_vars (tree vars)
2804 {
2805   tree v;
2806
2807   for (v = vars; v; v = TREE_CHAIN (v))
2808     {
2809       tree var = TREE_VALUE (v);
2810       if (!var_finalized_p (var))
2811         {
2812           import_export_decl (var);
2813           rest_of_decl_compilation (var, 1, 1);
2814         }
2815     }
2816 }
2817
2818 /* Generate a static constructor (if CONSTRUCTOR_P) or destructor
2819    (otherwise) that will initialize all global objects with static
2820    storage duration having the indicated PRIORITY.  */
2821
2822 static void
2823 generate_ctor_or_dtor_function (bool constructor_p, int priority,
2824                                 location_t *locus)
2825 {
2826   char function_key;
2827   tree arguments;
2828   tree fndecl;
2829   tree body;
2830   size_t i;
2831
2832   input_location = *locus;
2833 #ifdef USE_MAPPED_LOCATION
2834   /* ??? */
2835 #else
2836   locus->line++;
2837 #endif
2838
2839   /* We use `I' to indicate initialization and `D' to indicate
2840      destruction.  */
2841   function_key = constructor_p ? 'I' : 'D';
2842
2843   /* We emit the function lazily, to avoid generating empty
2844      global constructors and destructors.  */
2845   body = NULL_TREE;
2846
2847   /* For Objective-C++, we may need to initialize metadata found in this module.
2848      This must be done _before_ any other static initializations.  */
2849   if (c_dialect_objc () && (priority == DEFAULT_INIT_PRIORITY)
2850       && constructor_p && objc_static_init_needed_p ())
2851     {
2852       body = start_objects (function_key, priority);
2853       objc_generate_static_init_call (NULL_TREE);
2854     }
2855
2856   /* Call the static storage duration function with appropriate
2857      arguments.  */
2858   for (i = 0; VEC_iterate (tree, ssdf_decls, i, fndecl); ++i)
2859     {
2860       /* Calls to pure or const functions will expand to nothing.  */
2861       if (! (flags_from_decl_or_type (fndecl) & (ECF_CONST | ECF_PURE)))
2862         {
2863           if (! body)
2864             body = start_objects (function_key, priority);
2865
2866           arguments = tree_cons (NULL_TREE,
2867                                  build_int_cst (NULL_TREE, priority),
2868                                  NULL_TREE);
2869           arguments = tree_cons (NULL_TREE,
2870                                  build_int_cst (NULL_TREE, constructor_p),
2871                                  arguments);
2872           finish_expr_stmt (build_function_call (fndecl, arguments));
2873         }
2874     }
2875
2876   /* Close out the function.  */
2877   if (body)
2878     finish_objects (function_key, priority, body);
2879 }
2880
2881 /* Generate constructor and destructor functions for the priority
2882    indicated by N.  */
2883
2884 static int
2885 generate_ctor_and_dtor_functions_for_priority (splay_tree_node n, void * data)
2886 {
2887   location_t *locus = (location_t *) data;
2888   int priority = (int) n->key;
2889   priority_info pi = (priority_info) n->value;
2890
2891   /* Generate the functions themselves, but only if they are really
2892      needed.  */
2893   if (pi->initializations_p)
2894     generate_ctor_or_dtor_function (/*constructor_p=*/true, priority, locus);
2895   if (pi->destructions_p)
2896     generate_ctor_or_dtor_function (/*constructor_p=*/false, priority, locus);
2897
2898   /* Keep iterating.  */
2899   return 0;
2900 }
2901
2902 /* Called via LANGHOOK_CALLGRAPH_ANALYZE_EXPR.  It is supposed to mark
2903    decls referenced from front-end specific constructs; it will be called
2904    only for language-specific tree nodes.
2905
2906    Here we must deal with member pointers.  */
2907
2908 tree
2909 cxx_callgraph_analyze_expr (tree *tp, int *walk_subtrees ATTRIBUTE_UNUSED,
2910                             tree from ATTRIBUTE_UNUSED)
2911 {
2912   tree t = *tp;
2913
2914   switch (TREE_CODE (t))
2915     {
2916     case PTRMEM_CST:
2917       if (TYPE_PTRMEMFUNC_P (TREE_TYPE (t)))
2918         cgraph_mark_needed_node (cgraph_node (PTRMEM_CST_MEMBER (t)));
2919       break;
2920     case BASELINK:
2921       if (TREE_CODE (BASELINK_FUNCTIONS (t)) == FUNCTION_DECL)
2922         cgraph_mark_needed_node (cgraph_node (BASELINK_FUNCTIONS (t)));
2923       break;
2924     case VAR_DECL:
2925       if (DECL_VTABLE_OR_VTT_P (t))
2926         {
2927           /* The ABI requires that all virtual tables be emitted
2928              whenever one of them is.  */
2929           tree vtbl;
2930           for (vtbl = CLASSTYPE_VTABLES (DECL_CONTEXT (t));
2931                vtbl;
2932                vtbl = TREE_CHAIN (vtbl))
2933             mark_decl_referenced (vtbl);
2934         }
2935       else if (DECL_CONTEXT (t)
2936                && TREE_CODE (DECL_CONTEXT (t)) == FUNCTION_DECL)
2937         /* If we need a static variable in a function, then we
2938            need the containing function.  */
2939         mark_decl_referenced (DECL_CONTEXT (t));
2940       break;
2941     default:
2942       break;
2943     }
2944
2945   return NULL;
2946 }
2947
2948 /* Java requires that we be able to reference a local address for a
2949    method, and not be confused by PLT entries.  If hidden aliases are
2950    supported, emit one for each java function that we've emitted.  */
2951
2952 static void
2953 build_java_method_aliases (void)
2954 {
2955   struct cgraph_node *node;
2956
2957 #ifndef HAVE_GAS_HIDDEN
2958   return;
2959 #endif
2960
2961   for (node = cgraph_nodes; node ; node = node->next)
2962     {
2963       tree fndecl = node->decl;
2964
2965       if (TREE_ASM_WRITTEN (fndecl)
2966           && DECL_CONTEXT (fndecl)
2967           && TYPE_P (DECL_CONTEXT (fndecl))
2968           && TYPE_FOR_JAVA (DECL_CONTEXT (fndecl))
2969           && TARGET_USE_LOCAL_THUNK_ALIAS_P (fndecl))
2970         {
2971           /* Mangle the name in a predictable way; we need to reference
2972              this from a java compiled object file.  */
2973           tree oid, nid, alias;
2974           const char *oname;
2975           char *nname;
2976
2977           oid = DECL_ASSEMBLER_NAME (fndecl);
2978           oname = IDENTIFIER_POINTER (oid);
2979           gcc_assert (oname[0] == '_' && oname[1] == 'Z');
2980           nname = ACONCAT (("_ZGA", oname+2, NULL));
2981           nid = get_identifier (nname);
2982
2983           alias = make_alias_for (fndecl, nid);
2984           TREE_PUBLIC (alias) = 1;
2985           DECL_VISIBILITY (alias) = VISIBILITY_HIDDEN;
2986
2987           assemble_alias (alias, oid);
2988         }
2989     }
2990 }
2991
2992 /* This routine is called at the end of compilation.
2993    Its job is to create all the code needed to initialize and
2994    destroy the global aggregates.  We do the destruction
2995    first, since that way we only need to reverse the decls once.  */
2996
2997 void
2998 cp_write_global_declarations (void)
2999 {
3000   tree vars;
3001   bool reconsider;
3002   size_t i;
3003   location_t locus;
3004   unsigned ssdf_count = 0;
3005   int retries = 0;
3006   tree decl;
3007
3008   locus = input_location;
3009   at_eof = 1;
3010
3011   /* Bad parse errors.  Just forget about it.  */
3012   if (! global_bindings_p () || current_class_type || decl_namespace_list)
3013     return;
3014
3015   if (pch_file)
3016     c_common_write_pch ();
3017
3018 #ifdef USE_MAPPED_LOCATION
3019   /* FIXME - huh? */
3020 #else
3021   /* Otherwise, GDB can get confused, because in only knows
3022      about source for LINENO-1 lines.  */
3023   input_line -= 1;
3024 #endif
3025
3026   /* We now have to write out all the stuff we put off writing out.
3027      These include:
3028
3029        o Template specializations that we have not yet instantiated,
3030          but which are needed.
3031        o Initialization and destruction for non-local objects with
3032          static storage duration.  (Local objects with static storage
3033          duration are initialized when their scope is first entered,
3034          and are cleaned up via atexit.)
3035        o Virtual function tables.
3036
3037      All of these may cause others to be needed.  For example,
3038      instantiating one function may cause another to be needed, and
3039      generating the initializer for an object may cause templates to be
3040      instantiated, etc., etc.  */
3041
3042   timevar_push (TV_VARCONST);
3043
3044   emit_support_tinfos ();
3045
3046   do
3047     {
3048       tree t;
3049       tree decl;
3050
3051       reconsider = false;
3052
3053       /* If there are templates that we've put off instantiating, do
3054          them now.  */
3055       instantiate_pending_templates (retries);
3056       ggc_collect ();
3057
3058       /* Write out virtual tables as required.  Note that writing out
3059          the virtual table for a template class may cause the
3060          instantiation of members of that class.  If we write out
3061          vtables then we remove the class from our list so we don't
3062          have to look at it again.  */
3063
3064       while (keyed_classes != NULL_TREE
3065              && maybe_emit_vtables (TREE_VALUE (keyed_classes)))
3066         {
3067           reconsider = true;
3068           keyed_classes = TREE_CHAIN (keyed_classes);
3069         }
3070
3071       t = keyed_classes;
3072       if (t != NULL_TREE)
3073         {
3074           tree next = TREE_CHAIN (t);
3075
3076           while (next)
3077             {
3078               if (maybe_emit_vtables (TREE_VALUE (next)))
3079                 {
3080                   reconsider = true;
3081                   TREE_CHAIN (t) = TREE_CHAIN (next);
3082                 }
3083               else
3084                 t = next;
3085
3086               next = TREE_CHAIN (t);
3087             }
3088         }
3089
3090       /* Write out needed type info variables.  We have to be careful
3091          looping through unemitted decls, because emit_tinfo_decl may
3092          cause other variables to be needed. New elements will be
3093          appended, and we remove from the vector those that actually
3094          get emitted.  */
3095       for (i = VEC_length (tree, unemitted_tinfo_decls);
3096            VEC_iterate (tree, unemitted_tinfo_decls, --i, t);)
3097         if (emit_tinfo_decl (t))
3098           {
3099             reconsider = true;
3100             VEC_unordered_remove (tree, unemitted_tinfo_decls, i);
3101           }
3102
3103       /* The list of objects with static storage duration is built up
3104          in reverse order.  We clear STATIC_AGGREGATES so that any new
3105          aggregates added during the initialization of these will be
3106          initialized in the correct order when we next come around the
3107          loop.  */
3108       vars = prune_vars_needing_no_initialization (&static_aggregates);
3109
3110       if (vars)
3111         {
3112           /* We need to start a new initialization function each time
3113              through the loop.  That's because we need to know which
3114              vtables have been referenced, and TREE_SYMBOL_REFERENCED
3115              isn't computed until a function is finished, and written
3116              out.  That's a deficiency in the back end.  When this is
3117              fixed, these initialization functions could all become
3118              inline, with resulting performance improvements.  */
3119           tree ssdf_body;
3120
3121           /* Set the line and file, so that it is obviously not from
3122              the source file.  */
3123           input_location = locus;
3124           ssdf_body = start_static_storage_duration_function (ssdf_count);
3125
3126           /* Make sure the back end knows about all the variables.  */
3127           write_out_vars (vars);
3128
3129           /* First generate code to do all the initializations.  */
3130           if (vars)
3131             do_static_initialization_or_destruction (vars, /*initp=*/true);
3132
3133           /* Then, generate code to do all the destructions.  Do these
3134              in reverse order so that the most recently constructed
3135              variable is the first destroyed.  If we're using
3136              __cxa_atexit, then we don't need to do this; functions
3137              were registered at initialization time to destroy the
3138              local statics.  */
3139           if (!flag_use_cxa_atexit && vars)
3140             {
3141               vars = nreverse (vars);
3142               do_static_initialization_or_destruction (vars, /*initp=*/false);
3143             }
3144           else
3145             vars = NULL_TREE;
3146
3147           /* Finish up the static storage duration function for this
3148              round.  */
3149           input_location = locus;
3150           finish_static_storage_duration_function (ssdf_body);
3151
3152           /* All those initializations and finalizations might cause
3153              us to need more inline functions, more template
3154              instantiations, etc.  */
3155           reconsider = true;
3156           ssdf_count++;
3157 #ifdef USE_MAPPED_LOCATION
3158           /* ??? */
3159 #else
3160           locus.line++;
3161 #endif
3162         }
3163
3164       /* Go through the set of inline functions whose bodies have not
3165          been emitted yet.  If out-of-line copies of these functions
3166          are required, emit them.  */
3167       for (i = 0; VEC_iterate (tree, deferred_fns, i, decl); ++i)
3168         {
3169           /* Does it need synthesizing?  */
3170           if (DECL_ARTIFICIAL (decl) && ! DECL_INITIAL (decl)
3171               && (! DECL_REALLY_EXTERN (decl) || DECL_INLINE (decl)))
3172             {
3173               /* Even though we're already at the top-level, we push
3174                  there again.  That way, when we pop back a few lines
3175                  hence, all of our state is restored.  Otherwise,
3176                  finish_function doesn't clean things up, and we end
3177                  up with CURRENT_FUNCTION_DECL set.  */
3178               push_to_top_level ();
3179               /* The decl's location will mark where it was first
3180                  needed.  Save that so synthesize method can indicate
3181                  where it was needed from, in case of error  */
3182               input_location = DECL_SOURCE_LOCATION (decl);
3183               synthesize_method (decl);
3184               pop_from_top_level ();
3185               reconsider = true;
3186             }
3187
3188           if (!DECL_SAVED_TREE (decl))
3189             continue;
3190
3191           /* We lie to the back end, pretending that some functions
3192              are not defined when they really are.  This keeps these
3193              functions from being put out unnecessarily.  But, we must
3194              stop lying when the functions are referenced, or if they
3195              are not comdat since they need to be put out now.  If
3196              DECL_INTERFACE_KNOWN, then we have already set
3197              DECL_EXTERNAL appropriately, so there's no need to check
3198              again, and we do not want to clear DECL_EXTERNAL if a
3199              previous call to import_export_decl set it.
3200
3201              This is done in a separate for cycle, because if some
3202              deferred function is contained in another deferred
3203              function later in deferred_fns varray,
3204              rest_of_compilation would skip this function and we
3205              really cannot expand the same function twice.  */
3206           import_export_decl (decl);
3207           if (DECL_NOT_REALLY_EXTERN (decl)
3208               && DECL_INITIAL (decl)
3209               && decl_needed_p (decl))
3210             DECL_EXTERNAL (decl) = 0;
3211
3212           /* If we're going to need to write this function out, and
3213              there's already a body for it, create RTL for it now.
3214              (There might be no body if this is a method we haven't
3215              gotten around to synthesizing yet.)  */
3216           if (!DECL_EXTERNAL (decl)
3217               && decl_needed_p (decl)
3218               && !TREE_ASM_WRITTEN (decl)
3219               && !cgraph_node (decl)->local.finalized)
3220             {
3221               /* We will output the function; no longer consider it in this
3222                  loop.  */
3223               DECL_DEFER_OUTPUT (decl) = 0;
3224               /* Generate RTL for this function now that we know we
3225                  need it.  */
3226               expand_or_defer_fn (decl);
3227               /* If we're compiling -fsyntax-only pretend that this
3228                  function has been written out so that we don't try to
3229                  expand it again.  */
3230               if (flag_syntax_only)
3231                 TREE_ASM_WRITTEN (decl) = 1;
3232               reconsider = true;
3233             }
3234         }
3235
3236       if (walk_namespaces (wrapup_globals_for_namespace, /*data=*/0))
3237         reconsider = true;
3238
3239       /* Static data members are just like namespace-scope globals.  */
3240       for (i = 0; VEC_iterate (tree, pending_statics, i, decl); ++i)
3241         {
3242           if (var_finalized_p (decl) || DECL_REALLY_EXTERN (decl))
3243             continue;
3244           import_export_decl (decl);
3245           /* If this static data member is needed, provide it to the
3246              back end.  */
3247           if (DECL_NOT_REALLY_EXTERN (decl) && decl_needed_p (decl))
3248             DECL_EXTERNAL (decl) = 0;
3249         }
3250       if (VEC_length (tree, pending_statics) != 0
3251           && wrapup_global_declarations (VEC_address (tree, pending_statics),
3252                                          VEC_length (tree, pending_statics)))
3253         reconsider = true;
3254
3255       retries++;
3256     }
3257   while (reconsider);
3258
3259   /* All used inline functions must have a definition at this point.  */
3260   for (i = 0; VEC_iterate (tree, deferred_fns, i, decl); ++i)
3261     {
3262       if (/* Check online inline functions that were actually used.  */
3263           TREE_USED (decl) && DECL_DECLARED_INLINE_P (decl)
3264           /* If the definition actually was available here, then the
3265              fact that the function was not defined merely represents
3266              that for some reason (use of a template repository,
3267              #pragma interface, etc.) we decided not to emit the
3268              definition here.  */
3269           && !DECL_INITIAL (decl)
3270           /* An explicit instantiation can be used to specify
3271              that the body is in another unit. It will have
3272              already verified there was a definition.  */
3273           && !DECL_EXPLICIT_INSTANTIATION (decl))
3274         {
3275           warning (0, "inline function %q+D used but never defined", decl);
3276           /* Avoid a duplicate warning from check_global_declaration_1.  */
3277           TREE_NO_WARNING (decl) = 1;
3278         }
3279     }
3280
3281   /* We give C linkage to static constructors and destructors.  */
3282   push_lang_context (lang_name_c);
3283
3284   /* Generate initialization and destruction functions for all
3285      priorities for which they are required.  */
3286   if (priority_info_map)
3287     splay_tree_foreach (priority_info_map,
3288                         generate_ctor_and_dtor_functions_for_priority,
3289                         /*data=*/&locus);
3290   else if (c_dialect_objc () && objc_static_init_needed_p ())
3291     /* If this is obj-c++ and we need a static init, call
3292        generate_ctor_or_dtor_function.  */
3293     generate_ctor_or_dtor_function (/*constructor_p=*/true,
3294                                     DEFAULT_INIT_PRIORITY, &locus);
3295
3296   /* We're done with the splay-tree now.  */
3297   if (priority_info_map)
3298     splay_tree_delete (priority_info_map);
3299
3300   /* Generate any missing aliases.  */
3301   maybe_apply_pending_pragma_weaks ();
3302
3303   /* We're done with static constructors, so we can go back to "C++"
3304      linkage now.  */
3305   pop_lang_context ();
3306
3307   cgraph_finalize_compilation_unit ();
3308   cgraph_optimize ();
3309
3310   /* Now, issue warnings about static, but not defined, functions,
3311      etc., and emit debugging information.  */
3312   walk_namespaces (wrapup_globals_for_namespace, /*data=*/&reconsider);
3313   if (VEC_length (tree, pending_statics) != 0)
3314     {
3315       check_global_declarations (VEC_address (tree, pending_statics),
3316                                  VEC_length (tree, pending_statics));
3317       emit_debug_global_declarations (VEC_address (tree, pending_statics),
3318                                       VEC_length (tree, pending_statics));
3319     }
3320
3321   /* Generate hidden aliases for Java.  */
3322   build_java_method_aliases ();
3323
3324   finish_repo ();
3325
3326   /* The entire file is now complete.  If requested, dump everything
3327      to a file.  */
3328   {
3329     int flags;
3330     FILE *stream = dump_begin (TDI_tu, &flags);
3331
3332     if (stream)
3333       {
3334         dump_node (global_namespace, flags & ~TDF_SLIM, stream);
3335         dump_end (TDI_tu, stream);
3336       }
3337   }
3338
3339   timevar_pop (TV_VARCONST);
3340
3341   if (flag_detailed_statistics)
3342     {
3343       dump_tree_statistics ();
3344       dump_time_statistics ();
3345     }
3346   input_location = locus;
3347
3348 #ifdef ENABLE_CHECKING
3349   validate_conversion_obstack ();
3350 #endif /* ENABLE_CHECKING */
3351 }
3352
3353 /* FN is an OFFSET_REF, DOTSTAR_EXPR or MEMBER_REF indicating the
3354    function to call in parse-tree form; it has not yet been
3355    semantically analyzed.  ARGS are the arguments to the function.
3356    They have already been semantically analyzed.  */
3357
3358 tree
3359 build_offset_ref_call_from_tree (tree fn, tree args)
3360 {
3361   tree orig_fn;
3362   tree orig_args;
3363   tree expr;
3364   tree object;
3365
3366   orig_fn = fn;
3367   orig_args = args;
3368   object = TREE_OPERAND (fn, 0);
3369
3370   if (processing_template_decl)
3371     {
3372       gcc_assert (TREE_CODE (fn) == DOTSTAR_EXPR
3373                   || TREE_CODE (fn) == MEMBER_REF);
3374       if (type_dependent_expression_p (fn)
3375           || any_type_dependent_arguments_p (args))
3376         return build_nt_call_list (fn, args);
3377
3378       /* Transform the arguments and add the implicit "this"
3379          parameter.  That must be done before the FN is transformed
3380          because we depend on the form of FN.  */
3381       args = build_non_dependent_args (args);
3382       if (TREE_CODE (fn) == DOTSTAR_EXPR)
3383         object = build_unary_op (ADDR_EXPR, object, 0);
3384       object = build_non_dependent_expr (object);
3385       args = tree_cons (NULL_TREE, object, args);
3386       /* Now that the arguments are done, transform FN.  */
3387       fn = build_non_dependent_expr (fn);
3388     }
3389
3390   /* A qualified name corresponding to a bound pointer-to-member is
3391      represented as an OFFSET_REF:
3392
3393         struct B { void g(); };
3394         void (B::*p)();
3395         void B::g() { (this->*p)(); }  */
3396   if (TREE_CODE (fn) == OFFSET_REF)
3397     {
3398       tree object_addr = build_unary_op (ADDR_EXPR, object, 0);
3399       fn = TREE_OPERAND (fn, 1);
3400       fn = get_member_function_from_ptrfunc (&object_addr, fn);
3401       args = tree_cons (NULL_TREE, object_addr, args);
3402     }
3403
3404   expr = build_function_call (fn, args);
3405   if (processing_template_decl && expr != error_mark_node)
3406     return build_min_non_dep_call_list (expr, orig_fn, orig_args);
3407   return expr;
3408 }
3409
3410
3411 void
3412 check_default_args (tree x)
3413 {
3414   tree arg = TYPE_ARG_TYPES (TREE_TYPE (x));
3415   bool saw_def = false;
3416   int i = 0 - (TREE_CODE (TREE_TYPE (x)) == METHOD_TYPE);
3417   for (; arg && arg != void_list_node; arg = TREE_CHAIN (arg), ++i)
3418     {
3419       if (TREE_PURPOSE (arg))
3420         saw_def = true;
3421       else if (saw_def)
3422         {
3423           error ("default argument missing for parameter %P of %q+#D", i, x);
3424           TREE_PURPOSE (arg) = error_mark_node;
3425         }
3426     }
3427 }
3428
3429 /* Mark DECL (either a _DECL or a BASELINK) as "used" in the program.
3430    If DECL is a specialization or implicitly declared class member,
3431    generate the actual definition.  */
3432
3433 void
3434 mark_used (tree decl)
3435 {
3436   HOST_WIDE_INT saved_processing_template_decl = 0;
3437
3438   /* If DECL is a BASELINK for a single function, then treat it just
3439      like the DECL for the function.  Otherwise, if the BASELINK is
3440      for an overloaded function, we don't know which function was
3441      actually used until after overload resolution.  */
3442   if (TREE_CODE (decl) == BASELINK)
3443     {
3444       decl = BASELINK_FUNCTIONS (decl);
3445       if (really_overloaded_fn (decl))
3446         return;
3447       decl = OVL_CURRENT (decl);
3448     }
3449
3450   TREE_USED (decl) = 1;
3451   if (DECL_CLONED_FUNCTION_P (decl))
3452     TREE_USED (DECL_CLONED_FUNCTION (decl)) = 1;
3453   /* If we don't need a value, then we don't need to synthesize DECL.  */
3454   if (skip_evaluation)
3455     return;
3456   /* Normally, we can wait until instantiation-time to synthesize
3457      DECL.  However, if DECL is a static data member initialized with
3458      a constant, we need the value right now because a reference to
3459      such a data member is not value-dependent.  */
3460   if (TREE_CODE (decl) == VAR_DECL
3461       && DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (decl)
3462       && DECL_CLASS_SCOPE_P (decl))
3463     {
3464       /* Don't try to instantiate members of dependent types.  We
3465          cannot just use dependent_type_p here because this function
3466          may be called from fold_non_dependent_expr, and then we may
3467          see dependent types, even though processing_template_decl
3468          will not be set.  */
3469       if (CLASSTYPE_TEMPLATE_INFO ((DECL_CONTEXT (decl)))
3470           && uses_template_parms (CLASSTYPE_TI_ARGS (DECL_CONTEXT (decl))))
3471         return;
3472       /* Pretend that we are not in a template, even if we are, so
3473          that the static data member initializer will be processed.  */
3474       saved_processing_template_decl = processing_template_decl;
3475       processing_template_decl = 0;
3476     }
3477
3478   if (processing_template_decl)
3479     return;
3480
3481   if (TREE_CODE (decl) == FUNCTION_DECL && DECL_DECLARED_INLINE_P (decl)
3482       && !TREE_ASM_WRITTEN (decl))
3483     /* Remember it, so we can check it was defined.  */
3484     {
3485       if (DECL_DEFERRED_FN (decl))
3486         return;
3487
3488       /* Remember the current location for a function we will end up
3489          synthesizing.  Then we can inform the user where it was
3490          required in the case of error.  */
3491       if (DECL_ARTIFICIAL (decl) && DECL_NONSTATIC_MEMBER_FUNCTION_P (decl)
3492           && !DECL_THUNK_P (decl))
3493         DECL_SOURCE_LOCATION (decl) = input_location;
3494
3495       note_vague_linkage_fn (decl);
3496     }
3497
3498   assemble_external (decl);
3499
3500   /* Is it a synthesized method that needs to be synthesized?  */
3501   if (TREE_CODE (decl) == FUNCTION_DECL
3502       && DECL_NONSTATIC_MEMBER_FUNCTION_P (decl)
3503       && DECL_ARTIFICIAL (decl)
3504       && !DECL_THUNK_P (decl)
3505       && ! DECL_INITIAL (decl)
3506       /* Kludge: don't synthesize for default args.  Unfortunately this
3507          rules out initializers of namespace-scoped objects too, but
3508          it's sort-of ok if the implicit ctor or dtor decl keeps
3509          pointing to the class location.  */
3510       && current_function_decl)
3511     {
3512       synthesize_method (decl);
3513       /* If we've already synthesized the method we don't need to
3514          do the instantiation test below.  */
3515     }
3516   else if ((DECL_NON_THUNK_FUNCTION_P (decl) || TREE_CODE (decl) == VAR_DECL)
3517            && DECL_LANG_SPECIFIC (decl) && DECL_TEMPLATE_INFO (decl)
3518            && (!DECL_EXPLICIT_INSTANTIATION (decl)
3519                || (TREE_CODE (decl) == FUNCTION_DECL
3520                    && DECL_INLINE (DECL_TEMPLATE_RESULT
3521                                    (template_for_substitution (decl))))
3522                /* We need to instantiate static data members so that there
3523                   initializers are available in integral constant
3524                   expressions.  */
3525                || (TREE_CODE (decl) == VAR_DECL
3526                    && DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (decl))))
3527     /* If this is a function or variable that is an instance of some
3528        template, we now know that we will need to actually do the
3529        instantiation. We check that DECL is not an explicit
3530        instantiation because that is not checked in instantiate_decl.
3531
3532        We put off instantiating functions in order to improve compile
3533        times.  Maintaining a stack of active functions is expensive,
3534        and the inliner knows to instantiate any functions it might