gcc/cp/decl2.c

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