OSDN Git Service

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