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