decl2.c revision 261188
1/* Process declarations and variables for C++ compiler.
2   Copyright (C) 1988, 1992, 1993, 1994, 1995, 1996, 1997, 1998,
3   1999, 2000, 2001, 2002, 2003, 2004, 2005  Free Software Foundation, Inc.
4   Hacked by Michael Tiemann (tiemann@cygnus.com)
5
6This file is part of GCC.
7
8GCC is free software; you can redistribute it and/or modify
9it under the terms of the GNU General Public License as published by
10the Free Software Foundation; either version 2, or (at your option)
11any later version.
12
13GCC is distributed in the hope that it will be useful,
14but WITHOUT ANY WARRANTY; without even the implied warranty of
15MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16GNU General Public License for more details.
17
18You should have received a copy of the GNU General Public License
19along with GCC; see the file COPYING.  If not, write to
20the Free Software Foundation, 51 Franklin Street, Fifth Floor,
21Boston, 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
55extern cpp_reader *parse_in;
56
57/* This structure contains information about the initializations
58   and/or destructions required for a particular priority level.  */
59typedef 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
68static void mark_vtable_entries (tree);
69static bool maybe_emit_vtables (tree);
70static bool acceptable_java_type (tree);
71static tree start_objects (int, int);
72static void finish_objects (int, int, tree);
73static tree start_static_storage_duration_function (unsigned);
74static void finish_static_storage_duration_function (tree);
75static priority_info get_priority_info (int);
76static void do_static_initialization_or_destruction (tree, bool);
77static void one_static_initialization_or_destruction (tree, tree, bool);
78static void generate_ctor_or_dtor_function (bool, int, location_t *);
79static int generate_ctor_and_dtor_functions_for_priority (splay_tree_node,
80							  void *);
81static tree prune_vars_needing_no_initialization (tree *);
82static void write_out_vars (tree);
83static void import_export_class (tree);
84static tree get_guard_bits (tree);
85static 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.  */
90static 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.  */
94static GTY(()) VEC(tree,gc) *deferred_fns;
95
96/* Nonzero if we're done parsing and into end-of-file activities.  */
97
98int at_eof;
99
100/* Functions called along with real static constructors and destructors.  */
101
102tree static_ctors;
103tree 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
111tree
112build_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
136tree
137cp_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
150tree
151build_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
174void
175maybe_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
257void
258grokclassfn (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
285tree
286grok_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
370tree
371delete_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
436void
437check_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
464static bool
465acceptable_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
502bool
503check_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
546tree
547check_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
696void
697note_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
710void
711finish_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
756tree
757grokfield (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
931tree
932grokbitfield (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
995void
996cplus_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
1015static tree
1016build_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
1087void
1088finish_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
1142tree
1143coerce_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
1180tree
1181coerce_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
1219static void
1220mark_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
1253void
1254comdat_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
1308void
1309maybe_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
1343static void
1344import_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.  */
1411static bool
1412var_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
1420void
1421mark_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
1436bool
1437decl_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
1464static bool
1465maybe_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
1539enum { VISIBILITY_ANON = VISIBILITY_INTERNAL+1 };
1540
1541/* walk_tree helper function for type_visibility.  */
1542
1543static tree
1544min_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
1567static int
1568type_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
1578static bool
1579constrain_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
1605static void
1606constrain_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
1655void
1656determine_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
1808static void
1809determine_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
1849void
1850constrain_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 */
1908static bool
1909typeinfo_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
1940void
1941import_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
2208tree
2209build_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
2238tree
2239get_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
2274static tree
2275get_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
2296tree
2297get_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
2322tree
2323set_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
2338static tree
2339start_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
2401static void
2402finish_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.  */
2439static GTY(()) tree initialize_p_decl;
2440
2441/* The declaration for the __PRIORITY argument.  */
2442static GTY(()) tree priority_decl;
2443
2444/* The declaration for the static storage duration function.  */
2445static GTY(()) tree ssdf_decl;
2446
2447/* All the static storage duration functions created in this
2448   translation unit.  */
2449static 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.  */
2454static 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
2468static tree
2469start_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
2557static void
2558finish_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
2569static priority_info
2570get_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
2611static void
2612one_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
2731static void
2732do_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
2803static tree
2804prune_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
2855static void
2856write_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
2875static void
2876generate_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
2960static int
2961generate_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
2986tree
2987cxx_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
3030static void
3031build_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 */
3071static 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
3079void
3080cp_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
3133void
3134emit_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
3365static void
3366emit_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
3481tree
3482build_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
3534void
3535check_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
3556void
3557mark_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