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