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 (is_attribute_p ("aligned", name)
 990       && args
 991       && value_dependent_expression_p (TREE_VALUE (args)))
 992     /* Can't apply this until we know the desired alignment.  */
 993     return true;
 994   else if (TREE_CODE (decl) == TYPE_DECL || spec->type_required)
 995     {
 996       tree type = TYPE_P (decl) ? decl : TREE_TYPE (decl);
 997
 998       /* We can't apply any attributes to a completely unknown type until
 999          instantiation time.  */
1000       enum tree_code code = TREE_CODE (type);
1001       if (code == TEMPLATE_TYPE_PARM
1002           || code == BOUND_TEMPLATE_TEMPLATE_PARM
1003           || code == TYPENAME_TYPE)
1004         return true;
1005       else
1006         return false;
1007     }
1008   else
1009     return false;
1010 }
1011
1012 /* ATTR_P is a list of attributes.  Remove any attributes which need to be
1013    applied at instantiation time and return them.  If IS_DEPENDENT is true,
1014    the declaration itself is dependent, so all attributes should be applied
1015    at instantiation time.  */
1016
1017 static tree
1018 splice_template_attributes (tree *attr_p, tree decl)
1019 {
1020   tree *p = attr_p;
1021   tree late_attrs = NULL_TREE;
1022   tree *q = &late_attrs;
1023
1024   if (!p)
1025     return NULL_TREE;
1026
1027   for (; *p; )
1028     {
1029       if (is_late_template_attribute (*p, decl))
1030         {
1031           ATTR_IS_DEPENDENT (*p) = 1;
1032           *q = *p;
1033           *p = TREE_CHAIN (*p);
1034           q = &TREE_CHAIN (*q);
1035           *q = NULL_TREE;
1036         }
1037       else
1038         p = &TREE_CHAIN (*p);
1039     }
1040
1041   return late_attrs;
1042 }
1043
1044 /* Remove any late attributes from the list in ATTR_P and attach them to
1045    DECL_P.  */
1046
1047 static void
1048 save_template_attributes (tree *attr_p, tree *decl_p)
1049 {
1050   tree late_attrs = splice_template_attributes (attr_p, *decl_p);
1051   tree *q;
1052
1053   if (!late_attrs)
1054     return;
1055
1056   /* Give this type a name so we know to look it up again at instantiation
1057      time.  */
1058   if (TREE_CODE (*decl_p) == TYPE_DECL
1059       && DECL_ORIGINAL_TYPE (*decl_p) == NULL_TREE)
1060     {
1061       tree oldt = TREE_TYPE (*decl_p);
1062       tree newt = build_variant_type_copy (oldt);
1063       DECL_ORIGINAL_TYPE (*decl_p) = oldt;
1064       TREE_TYPE (*decl_p) = newt;
1065       TYPE_NAME (newt) = *decl_p;
1066       TREE_USED (newt) = TREE_USED (*decl_p);
1067     }
1068
1069   if (DECL_P (*decl_p))
1070     q = &DECL_ATTRIBUTES (*decl_p);
1071   else
1072     q = &TYPE_ATTRIBUTES (*decl_p);
1073
1074   if (*q)
1075     q = &TREE_CHAIN (tree_last (*q));
1076   *q = late_attrs;
1077 }
1078
1079 /* Like decl_attributes, but handle C++ complexity.  */
1080
1081 void
1082 cplus_decl_attributes (tree *decl, tree attributes, int flags)
1083 {
1084   if (*decl == NULL_TREE || *decl == void_type_node
1085       || *decl == error_mark_node
1086       || attributes == NULL_TREE)
1087     return;
1088
1089   if (processing_template_decl)
1090     {
1091       save_template_attributes (&attributes, decl);
1092       if (attributes == NULL_TREE)
1093         return;
1094     }
1095
1096   if (TREE_CODE (*decl) == TEMPLATE_DECL)
1097     decl = &DECL_TEMPLATE_RESULT (*decl);
1098
1099   decl_attributes (decl, attributes, flags);
1100
1101   if (TREE_CODE (*decl) == TYPE_DECL)
1102     SET_IDENTIFIER_TYPE_VALUE (DECL_NAME (*decl), TREE_TYPE (*decl));
1103 }
1104 \f
1105 /* Walks through the namespace- or function-scope anonymous union
1106    OBJECT, with the indicated TYPE, building appropriate VAR_DECLs.
1107    Returns one of the fields for use in the mangled name.  */
1108
1109 static tree
1110 build_anon_union_vars (tree type, tree object)
1111 {
1112   tree main_decl = NULL_TREE;
1113   tree field;
1114
1115   /* Rather than write the code to handle the non-union case,
1116      just give an error.  */
1117   if (TREE_CODE (type) != UNION_TYPE)
1118     error ("anonymous struct not inside named type");
1119
1120   for (field = TYPE_FIELDS (type);
1121        field != NULL_TREE;
1122        field = TREE_CHAIN (field))
1123     {
1124       tree decl;
1125       tree ref;
1126
1127       if (DECL_ARTIFICIAL (field))
1128         continue;
1129       if (TREE_CODE (field) != FIELD_DECL)
1130         {
1131           pedwarn ("%q+#D invalid; an anonymous union can only "
1132                    "have non-static data members", field);
1133           continue;
1134         }
1135
1136       if (TREE_PRIVATE (field))
1137         pedwarn ("private member %q+#D in anonymous union", field);
1138       else if (TREE_PROTECTED (field))
1139         pedwarn ("protected member %q+#D in anonymous union", field);
1140
1141       if (processing_template_decl)
1142         ref = build_min_nt (COMPONENT_REF, object,
1143                             DECL_NAME (field), NULL_TREE);
1144       else
1145         ref = build_class_member_access_expr (object, field, NULL_TREE,
1146                                               false);
1147
1148       if (DECL_NAME (field))
1149         {
1150           tree base;
1151
1152           decl = build_decl (VAR_DECL, DECL_NAME (field), TREE_TYPE (field));
1153           DECL_ANON_UNION_VAR_P (decl) = 1;
1154
1155           base = get_base_address (object);
1156           TREE_PUBLIC (decl) = TREE_PUBLIC (base);
1157           TREE_STATIC (decl) = TREE_STATIC (base);
1158           DECL_EXTERNAL (decl) = DECL_EXTERNAL (base);
1159
1160           SET_DECL_VALUE_EXPR (decl, ref);
1161           DECL_HAS_VALUE_EXPR_P (decl) = 1;
1162
1163           decl = pushdecl (decl);
1164         }
1165       else if (ANON_AGGR_TYPE_P (TREE_TYPE (field)))
1166         decl = build_anon_union_vars (TREE_TYPE (field), ref);
1167       else
1168         decl = 0;
1169
1170       if (main_decl == NULL_TREE)
1171         main_decl = decl;
1172     }
1173
1174   return main_decl;
1175 }
1176
1177 /* Finish off the processing of a UNION_TYPE structure.  If the union is an
1178    anonymous union, then all members must be laid out together.  PUBLIC_P
1179    is nonzero if this union is not declared static.  */
1180
1181 void
1182 finish_anon_union (tree anon_union_decl)
1183 {
1184   tree type;
1185   tree main_decl;
1186   bool public_p;
1187
1188   if (anon_union_decl == error_mark_node)
1189     return;
1190
1191   type = TREE_TYPE (anon_union_decl);
1192   public_p = TREE_PUBLIC (anon_union_decl);
1193
1194   /* The VAR_DECL's context is the same as the TYPE's context.  */
1195   DECL_CONTEXT (anon_union_decl) = DECL_CONTEXT (TYPE_NAME (type));
1196
1197   if (TYPE_FIELDS (type) == NULL_TREE)
1198     return;
1199
1200   if (public_p)
1201     {
1202       error ("namespace-scope anonymous aggregates must be static");
1203       return;
1204     }
1205
1206   main_decl = build_anon_union_vars (type, anon_union_decl);
1207   if (main_decl == error_mark_node)
1208     return;
1209   if (main_decl == NULL_TREE)
1210     {
1211       warning (0, "anonymous union with no members");
1212       return;
1213     }
1214
1215   if (!processing_template_decl)
1216     {
1217       /* Use main_decl to set the mangled name.  */
1218       DECL_NAME (anon_union_decl) = DECL_NAME (main_decl);
1219       mangle_decl (anon_union_decl);
1220       DECL_NAME (anon_union_decl) = NULL_TREE;
1221     }
1222
1223   pushdecl (anon_union_decl);
1224   if (building_stmt_tree ()
1225       && at_function_scope_p ())
1226     add_decl_expr (anon_union_decl);
1227   else if (!processing_template_decl)
1228     rest_of_decl_compilation (anon_union_decl,
1229                               toplevel_bindings_p (), at_eof);
1230 }
1231 \f
1232 /* Auxiliary functions to make type signatures for
1233    `operator new' and `operator delete' correspond to
1234    what compiler will be expecting.  */
1235
1236 tree
1237 coerce_new_type (tree type)
1238 {
1239   int e = 0;
1240   tree args = TYPE_ARG_TYPES (type);
1241
1242   gcc_assert (TREE_CODE (type) == FUNCTION_TYPE);
1243
1244   if (!same_type_p (TREE_TYPE (type), ptr_type_node))
1245     {
1246       e = 1;
1247       error ("%<operator new%> must return type %qT", ptr_type_node);
1248     }
1249
1250   if (!args || args == void_list_node
1251       || !same_type_p (TREE_VALUE (args), size_type_node))
1252     {
1253       e = 2;
1254       if (args && args != void_list_node)
1255         args = TREE_CHAIN (args);
1256       pedwarn ("%<operator new%> takes type %<size_t%> (%qT) "
1257                "as first parameter", size_type_node);
1258     }
1259   switch (e)
1260   {
1261     case 2:
1262       args = tree_cons (NULL_TREE, size_type_node, args);
1263       /* Fall through.  */
1264     case 1:
1265       type = build_exception_variant
1266               (build_function_type (ptr_type_node, args),
1267                TYPE_RAISES_EXCEPTIONS (type));
1268       /* Fall through.  */
1269     default:;
1270   }
1271   return type;
1272 }
1273
1274 tree
1275 coerce_delete_type (tree type)
1276 {
1277   int e = 0;
1278   tree args = TYPE_ARG_TYPES (type);
1279
1280   gcc_assert (TREE_CODE (type) == FUNCTION_TYPE);
1281
1282   if (!same_type_p (TREE_TYPE (type), void_type_node))
1283     {
1284       e = 1;
1285       error ("%<operator delete%> must return type %qT", void_type_node);
1286     }
1287
1288   if (!args || args == void_list_node
1289       || !same_type_p (TREE_VALUE (args), ptr_type_node))
1290     {
1291       e = 2;
1292       if (args && args != void_list_node)
1293         args = TREE_CHAIN (args);
1294       error ("%<operator delete%> takes type %qT as first parameter",
1295              ptr_type_node);
1296     }
1297   switch (e)
1298   {
1299     case 2:
1300       args = tree_cons (NULL_TREE, ptr_type_node, args);
1301       /* Fall through.  */
1302     case 1:
1303       type = build_exception_variant
1304               (build_function_type (void_type_node, args),
1305                TYPE_RAISES_EXCEPTIONS (type));
1306       /* Fall through.  */
1307     default:;
1308   }
1309
1310   return type;
1311 }
1312 \f
1313 static void
1314 mark_vtable_entries (tree decl)
1315 {
1316   tree fnaddr;
1317   unsigned HOST_WIDE_INT idx;
1318
1319   FOR_EACH_CONSTRUCTOR_VALUE (CONSTRUCTOR_ELTS (DECL_INITIAL (decl)),
1320                               idx, fnaddr)
1321     {
1322       tree fn;
1323
1324       STRIP_NOPS (fnaddr);
1325
1326       if (TREE_CODE (fnaddr) != ADDR_EXPR
1327           && TREE_CODE (fnaddr) != FDESC_EXPR)
1328         /* This entry is an offset: a virtual base class offset, a
1329            virtual call offset, an RTTI offset, etc.  */
1330         continue;
1331
1332       fn = TREE_OPERAND (fnaddr, 0);
1333       TREE_ADDRESSABLE (fn) = 1;
1334       /* When we don't have vcall offsets, we output thunks whenever
1335          we output the vtables that contain them.  With vcall offsets,
1336          we know all the thunks we'll need when we emit a virtual
1337          function, so we emit the thunks there instead.  */
1338       if (DECL_THUNK_P (fn))
1339         use_thunk (fn, /*emit_p=*/0);
1340       mark_used (fn);
1341     }
1342 }
1343
1344 /* Set DECL up to have the closest approximation of "initialized common"
1345    linkage available.  */
1346
1347 void
1348 comdat_linkage (tree decl)
1349 {
1350   if (flag_weak)
1351     make_decl_one_only (decl);
1352   else if (TREE_CODE (decl) == FUNCTION_DECL
1353            || (TREE_CODE (decl) == VAR_DECL && DECL_ARTIFICIAL (decl)))
1354     /* We can just emit function and compiler-generated variables
1355        statically; having multiple copies is (for the most part) only
1356        a waste of space.
1357
1358        There are two correctness issues, however: the address of a
1359        template instantiation with external linkage should be the
1360        same, independent of what translation unit asks for the
1361        address, and this will not hold when we emit multiple copies of
1362        the function.  However, there's little else we can do.
1363
1364        Also, by default, the typeinfo implementation assumes that
1365        there will be only one copy of the string used as the name for
1366        each type.  Therefore, if weak symbols are unavailable, the
1367        run-time library should perform a more conservative check; it
1368        should perform a string comparison, rather than an address
1369        comparison.  */
1370     TREE_PUBLIC (decl) = 0;
1371   else
1372     {
1373       /* Static data member template instantiations, however, cannot
1374          have multiple copies.  */
1375       if (DECL_INITIAL (decl) == 0
1376           || DECL_INITIAL (decl) == error_mark_node)
1377         DECL_COMMON (decl) = 1;
1378       else if (EMPTY_CONSTRUCTOR_P (DECL_INITIAL (decl)))
1379         {
1380           DECL_COMMON (decl) = 1;
1381           DECL_INITIAL (decl) = error_mark_node;
1382         }
1383       else if (!DECL_EXPLICIT_INSTANTIATION (decl))
1384         {
1385           /* We can't do anything useful; leave vars for explicit
1386              instantiation.  */
1387           DECL_EXTERNAL (decl) = 1;
1388           DECL_NOT_REALLY_EXTERN (decl) = 0;
1389         }
1390     }
1391
1392   if (DECL_LANG_SPECIFIC (decl))
1393     DECL_COMDAT (decl) = 1;
1394 }
1395
1396 /* For win32 we also want to put explicit instantiations in
1397    linkonce sections, so that they will be merged with implicit
1398    instantiations; otherwise we get duplicate symbol errors.
1399    For Darwin we do not want explicit instantiations to be
1400    linkonce.  */
1401
1402 void
1403 maybe_make_one_only (tree decl)
1404 {
1405   /* We used to say that this was not necessary on targets that support weak
1406      symbols, because the implicit instantiations will defer to the explicit
1407      one.  However, that's not actually the case in SVR4; a strong definition
1408      after a weak one is an error.  Also, not making explicit
1409      instantiations one_only means that we can end up with two copies of
1410      some template instantiations.  */
1411   if (! flag_weak)
1412     return;
1413
1414   /* We can't set DECL_COMDAT on functions, or cp_finish_file will think
1415      we can get away with not emitting them if they aren't used.  We need
1416      to for variables so that cp_finish_decl will update their linkage,
1417      because their DECL_INITIAL may not have been set properly yet.  */
1418
1419   if (!TARGET_WEAK_NOT_IN_ARCHIVE_TOC
1420       || (! DECL_EXPLICIT_INSTANTIATION (decl)
1421           && ! DECL_TEMPLATE_SPECIALIZATION (decl)))
1422     {
1423       make_decl_one_only (decl);
1424
1425       if (TREE_CODE (decl) == VAR_DECL)
1426         {
1427           DECL_COMDAT (decl) = 1;
1428           /* Mark it needed so we don't forget to emit it.  */
1429           mark_decl_referenced (decl);
1430         }
1431     }
1432 }
1433
1434 /* Determine whether or not we want to specifically import or export CTYPE,
1435    using various heuristics.  */
1436
1437 static void
1438 import_export_class (tree ctype)
1439 {
1440   /* -1 for imported, 1 for exported.  */
1441   int import_export = 0;
1442
1443   /* It only makes sense to call this function at EOF.  The reason is
1444      that this function looks at whether or not the first non-inline
1445      non-abstract virtual member function has been defined in this
1446      translation unit.  But, we can't possibly know that until we've
1447      seen the entire translation unit.  */
1448   gcc_assert (at_eof);
1449
1450   if (CLASSTYPE_INTERFACE_KNOWN (ctype))
1451     return;
1452
1453   /* If MULTIPLE_SYMBOL_SPACES is set and we saw a #pragma interface,
1454      we will have CLASSTYPE_INTERFACE_ONLY set but not
1455      CLASSTYPE_INTERFACE_KNOWN.  In that case, we don't want to use this
1456      heuristic because someone will supply a #pragma implementation
1457      elsewhere, and deducing it here would produce a conflict.  */
1458   if (CLASSTYPE_INTERFACE_ONLY (ctype))
1459     return;
1460
1461   if (lookup_attribute ("dllimport", TYPE_ATTRIBUTES (ctype)))
1462     import_export = -1;
1463   else if (lookup_attribute ("dllexport", TYPE_ATTRIBUTES (ctype)))
1464     import_export = 1;
1465   else if (CLASSTYPE_IMPLICIT_INSTANTIATION (ctype)
1466            && !flag_implicit_templates)
1467     /* For a template class, without -fimplicit-templates, check the
1468        repository.  If the virtual table is assigned to this
1469        translation unit, then export the class; otherwise, import
1470        it.  */
1471       import_export = repo_export_class_p (ctype) ? 1 : -1;
1472   else if (TYPE_POLYMORPHIC_P (ctype))
1473     {
1474       /* The ABI specifies that the virtual table and associated
1475          information are emitted with the key method, if any.  */
1476       tree method = CLASSTYPE_KEY_METHOD (ctype);
1477       /* If weak symbol support is not available, then we must be
1478          careful not to emit the vtable when the key function is
1479          inline.  An inline function can be defined in multiple
1480          translation units.  If we were to emit the vtable in each
1481          translation unit containing a definition, we would get
1482          multiple definition errors at link-time.  */
1483       if (method && (flag_weak || ! DECL_DECLARED_INLINE_P (method)))
1484         import_export = (DECL_REALLY_EXTERN (method) ? -1 : 1);
1485     }
1486
1487   /* When MULTIPLE_SYMBOL_SPACES is set, we cannot count on seeing
1488      a definition anywhere else.  */
1489   if (MULTIPLE_SYMBOL_SPACES && import_export == -1)
1490     import_export = 0;
1491
1492   /* Allow back ends the chance to overrule the decision.  */
1493   if (targetm.cxx.import_export_class)
1494     import_export = targetm.cxx.import_export_class (ctype, import_export);
1495
1496   if (import_export)
1497     {
1498       SET_CLASSTYPE_INTERFACE_KNOWN (ctype);
1499       CLASSTYPE_INTERFACE_ONLY (ctype) = (import_export < 0);
1500     }
1501 }
1502
1503 /* Return true if VAR has already been provided to the back end; in that
1504    case VAR should not be modified further by the front end.  */
1505 static bool
1506 var_finalized_p (tree var)
1507 {
1508   return varpool_node (var)->finalized;
1509 }
1510
1511 /* DECL is a VAR_DECL or FUNCTION_DECL which, for whatever reason,
1512    must be emitted in this translation unit.  Mark it as such.  */
1513
1514 void
1515 mark_needed (tree decl)
1516 {
1517   /* It's possible that we no longer need to set
1518      TREE_SYMBOL_REFERENCED here directly, but doing so is
1519      harmless.  */
1520   TREE_SYMBOL_REFERENCED (DECL_ASSEMBLER_NAME (decl)) = 1;
1521   mark_decl_referenced (decl);
1522 }
1523
1524 /* DECL is either a FUNCTION_DECL or a VAR_DECL.  This function
1525    returns true if a definition of this entity should be provided in
1526    this object file.  Callers use this function to determine whether
1527    or not to let the back end know that a definition of DECL is
1528    available in this translation unit.  */
1529
1530 bool
1531 decl_needed_p (tree decl)
1532 {
1533   gcc_assert (TREE_CODE (decl) == VAR_DECL
1534               || TREE_CODE (decl) == FUNCTION_DECL);
1535   /* This function should only be called at the end of the translation
1536      unit.  We cannot be sure of whether or not something will be
1537      COMDAT until that point.  */
1538   gcc_assert (at_eof);
1539
1540   /* All entities with external linkage that are not COMDAT should be
1541      emitted; they may be referred to from other object files.  */
1542   if (TREE_PUBLIC (decl) && !DECL_COMDAT (decl))
1543     return true;
1544   /* If this entity was used, let the back end see it; it will decide
1545      whether or not to emit it into the object file.  */
1546   if (TREE_USED (decl)
1547       || (DECL_ASSEMBLER_NAME_SET_P (decl)
1548           && TREE_SYMBOL_REFERENCED (DECL_ASSEMBLER_NAME (decl))))
1549       return true;
1550   /* Otherwise, DECL does not need to be emitted -- yet.  A subsequent
1551      reference to DECL might cause it to be emitted later.  */
1552   return false;
1553 }
1554
1555 /* If necessary, write out the vtables for the dynamic class CTYPE.
1556    Returns true if any vtables were emitted.  */
1557
1558 static bool
1559 maybe_emit_vtables (tree ctype)
1560 {
1561   tree vtbl;
1562   tree primary_vtbl;
1563   int needed = 0;
1564
1565   /* If the vtables for this class have already been emitted there is
1566      nothing more to do.  */
1567   primary_vtbl = CLASSTYPE_VTABLES (ctype);
1568   if (var_finalized_p (primary_vtbl))
1569     return false;
1570   /* Ignore dummy vtables made by get_vtable_decl.  */
1571   if (TREE_TYPE (primary_vtbl) == void_type_node)
1572     return false;
1573
1574   /* On some targets, we cannot determine the key method until the end
1575      of the translation unit -- which is when this function is
1576      called.  */
1577   if (!targetm.cxx.key_method_may_be_inline ())
1578     determine_key_method (ctype);
1579
1580   /* See if any of the vtables are needed.  */
1581   for (vtbl = CLASSTYPE_VTABLES (ctype); vtbl; vtbl = TREE_CHAIN (vtbl))
1582     {
1583       import_export_decl (vtbl);
1584       if (DECL_NOT_REALLY_EXTERN (vtbl) && decl_needed_p (vtbl))
1585         needed = 1;
1586     }
1587   if (!needed)
1588     {
1589       /* If the references to this class' vtables are optimized away,
1590          still emit the appropriate debugging information.  See
1591          dfs_debug_mark.  */
1592       if (DECL_COMDAT (primary_vtbl)
1593           && CLASSTYPE_DEBUG_REQUESTED (ctype))
1594         note_debug_info_needed (ctype);
1595       return false;
1596     }
1597
1598   /* The ABI requires that we emit all of the vtables if we emit any
1599      of them.  */
1600   for (vtbl = CLASSTYPE_VTABLES (ctype); vtbl; vtbl = TREE_CHAIN (vtbl))
1601     {
1602       /* Mark entities references from the virtual table as used.  */
1603       mark_vtable_entries (vtbl);
1604
1605       if (TREE_TYPE (DECL_INITIAL (vtbl)) == 0)
1606         {
1607           tree expr = store_init_value (vtbl, DECL_INITIAL (vtbl));
1608
1609           /* It had better be all done at compile-time.  */
1610           gcc_assert (!expr);
1611         }
1612
1613       /* Write it out.  */
1614       DECL_EXTERNAL (vtbl) = 0;
1615       rest_of_decl_compilation (vtbl, 1, 1);
1616
1617       /* Because we're only doing syntax-checking, we'll never end up
1618          actually marking the variable as written.  */
1619       if (flag_syntax_only)
1620         TREE_ASM_WRITTEN (vtbl) = 1;
1621     }
1622
1623   /* Since we're writing out the vtable here, also write the debug
1624      info.  */
1625   note_debug_info_needed (ctype);
1626
1627   return true;
1628 }
1629
1630 /* A special return value from type_visibility meaning internal
1631    linkage.  */
1632
1633 enum { VISIBILITY_ANON = VISIBILITY_INTERNAL+1 };
1634
1635 /* walk_tree helper function for type_visibility.  */
1636
1637 static tree
1638 min_vis_r (tree *tp, int *walk_subtrees, void *data)
1639 {
1640   int *vis_p = (int *)data;
1641   if (! TYPE_P (*tp))
1642     {
1643       *walk_subtrees = 0;
1644     }
1645   else if (CLASS_TYPE_P (*tp))
1646     {
1647       if (!TREE_PUBLIC (TYPE_MAIN_DECL (*tp)))
1648         {
1649           *vis_p = VISIBILITY_ANON;
1650           return *tp;
1651         }
1652       else if (CLASSTYPE_VISIBILITY (*tp) > *vis_p)
1653         *vis_p = CLASSTYPE_VISIBILITY (*tp);
1654     }
1655   return NULL;
1656 }
1657
1658 /* Returns the visibility of TYPE, which is the minimum visibility of its
1659    component types.  */
1660
1661 static int
1662 type_visibility (tree type)
1663 {
1664   int vis = VISIBILITY_DEFAULT;
1665   cp_walk_tree_without_duplicates (&type, min_vis_r, &vis);
1666   return vis;
1667 }
1668
1669 /* Limit the visibility of DECL to VISIBILITY, if not explicitly
1670    specified (or if VISIBILITY is static).  */
1671
1672 static bool
1673 constrain_visibility (tree decl, int visibility)
1674 {
1675   if (visibility == VISIBILITY_ANON)
1676     {
1677       /* extern "C" declarations aren't affected by the anonymous
1678          namespace.  */
1679       if (!DECL_EXTERN_C_P (decl))
1680         {
1681           TREE_PUBLIC (decl) = 0;
1682           DECL_INTERFACE_KNOWN (decl) = 1;
1683           if (DECL_LANG_SPECIFIC (decl))
1684             DECL_NOT_REALLY_EXTERN (decl) = 1;
1685         }
1686     }
1687   else if (visibility > DECL_VISIBILITY (decl)
1688            && !DECL_VISIBILITY_SPECIFIED (decl))
1689     {
1690       DECL_VISIBILITY (decl) = visibility;
1691       return true;
1692     }
1693   return false;
1694 }
1695
1696 /* Constrain the visibility of DECL based on the visibility of its template
1697    arguments.  */
1698
1699 static void
1700 constrain_visibility_for_template (tree decl, tree targs)
1701 {
1702   /* If this is a template instantiation, check the innermost
1703      template args for visibility constraints.  The outer template
1704      args are covered by the class check.  */
1705   tree args = INNERMOST_TEMPLATE_ARGS (targs);
1706   int i;
1707   for (i = TREE_VEC_LENGTH (args); i > 0; --i)
1708     {
1709       int vis = 0;
1710
1711       tree arg = TREE_VEC_ELT (args, i-1);
1712       if (TYPE_P (arg))
1713         vis = type_visibility (arg);
1714       else if (TREE_TYPE (arg) && POINTER_TYPE_P (TREE_TYPE (arg)))
1715         {
1716           STRIP_NOPS (arg);
1717           if (TREE_CODE (arg) == ADDR_EXPR)
1718             arg = TREE_OPERAND (arg, 0);
1719           if (TREE_CODE (arg) == VAR_DECL
1720               || TREE_CODE (arg) == FUNCTION_DECL)
1721             {
1722               if (! TREE_PUBLIC (arg))
1723                 vis = VISIBILITY_ANON;
1724               else
1725                 vis = DECL_VISIBILITY (arg);
1726             }
1727         }
1728       if (vis)
1729         constrain_visibility (decl, vis);
1730     }
1731 }
1732
1733 /* Like c_determine_visibility, but with additional C++-specific
1734    behavior.
1735
1736    Function-scope entities can rely on the function's visibility because
1737    it is set in start_preparsed_function.
1738
1739    Class-scope entities cannot rely on the class's visibility until the end
1740    of the enclosing class definition.
1741
1742    Note that because namespaces have multiple independent definitions,
1743    namespace visibility is handled elsewhere using the #pragma visibility
1744    machinery rather than by decorating the namespace declaration.
1745
1746    The goal is for constraints from the type to give a diagnostic, and
1747    other constraints to be applied silently.  */
1748
1749 void
1750 determine_visibility (tree decl)
1751 {
1752   tree class_type = NULL_TREE;
1753   bool use_template;
1754
1755   /* Remember that all decls get VISIBILITY_DEFAULT when built.  */
1756
1757   /* Only relevant for names with external linkage.  */
1758   if (!TREE_PUBLIC (decl))
1759     return;
1760
1761   /* Cloned constructors and destructors get the same visibility as
1762      the underlying function.  That should be set up in
1763      maybe_clone_body.  */
1764   gcc_assert (!DECL_CLONED_FUNCTION_P (decl));
1765
1766   if (TREE_CODE (decl) == TYPE_DECL)
1767     {
1768       if (CLASS_TYPE_P (TREE_TYPE (decl)))
1769         use_template = CLASSTYPE_USE_TEMPLATE (TREE_TYPE (decl));
1770       else if (TYPE_TEMPLATE_INFO (TREE_TYPE (decl)))
1771         use_template = 1;
1772       else
1773         use_template = 0;
1774     }
1775   else if (DECL_LANG_SPECIFIC (decl))
1776     use_template = DECL_USE_TEMPLATE (decl);
1777   else
1778     use_template = 0;
1779
1780   /* If DECL is a member of a class, visibility specifiers on the
1781      class can influence the visibility of the DECL.  */
1782   if (DECL_CLASS_SCOPE_P (decl))
1783     class_type = DECL_CONTEXT (decl);
1784   else
1785     {
1786       /* Not a class member.  */
1787
1788       /* Virtual tables have DECL_CONTEXT set to their associated class,
1789          so they are automatically handled above.  */
1790       gcc_assert (TREE_CODE (decl) != VAR_DECL
1791                   || !DECL_VTABLE_OR_VTT_P (decl));
1792
1793       if (DECL_FUNCTION_SCOPE_P (decl) && ! DECL_VISIBILITY_SPECIFIED (decl))
1794         {
1795           /* Local statics and classes get the visibility of their
1796              containing function by default, except that
1797              -fvisibility-inlines-hidden doesn't affect them.  */
1798           tree fn = DECL_CONTEXT (decl);
1799           if (DECL_VISIBILITY_SPECIFIED (fn) || ! DECL_CLASS_SCOPE_P (fn))
1800             {
1801               DECL_VISIBILITY (decl) = DECL_VISIBILITY (fn);
1802               DECL_VISIBILITY_SPECIFIED (decl) =
1803                 DECL_VISIBILITY_SPECIFIED (fn);
1804             }
1805           else
1806             determine_visibility_from_class (decl, DECL_CONTEXT (fn));
1807
1808           /* Local classes in templates have CLASSTYPE_USE_TEMPLATE set,
1809              but have no TEMPLATE_INFO, so don't try to check it.  */
1810           use_template = 0;
1811         }
1812       else if (TREE_CODE (decl) == VAR_DECL && DECL_TINFO_P (decl)
1813                && flag_visibility_ms_compat)
1814         {
1815           /* Under -fvisibility-ms-compat, types are visible by default,
1816              even though their contents aren't.  */
1817           tree underlying_type = TREE_TYPE (DECL_NAME (decl));
1818           int underlying_vis = type_visibility (underlying_type);
1819           if (underlying_vis == VISIBILITY_ANON
1820               || CLASSTYPE_VISIBILITY_SPECIFIED (underlying_type))
1821             constrain_visibility (decl, underlying_vis);
1822           else
1823             DECL_VISIBILITY (decl) = VISIBILITY_DEFAULT;
1824         }
1825       else if (TREE_CODE (decl) == VAR_DECL && DECL_TINFO_P (decl))
1826         {
1827           /* tinfo visibility is based on the type it's for.  */
1828           constrain_visibility
1829             (decl, type_visibility (TREE_TYPE (DECL_NAME (decl))));
1830         }
1831       else if (use_template)
1832         /* Template instantiations and specializations get visibility based
1833            on their template unless they override it with an attribute.  */;
1834       else if (! DECL_VISIBILITY_SPECIFIED (decl))
1835         {
1836           /* Set default visibility to whatever the user supplied with
1837              #pragma GCC visibility or a namespace visibility attribute.  */
1838           DECL_VISIBILITY (decl) = default_visibility;
1839           DECL_VISIBILITY_SPECIFIED (decl) = visibility_options.inpragma;
1840         }
1841     }
1842
1843   if (use_template)
1844     {
1845       /* If the specialization doesn't specify visibility, use the
1846          visibility from the template.  */
1847       tree tinfo = (TREE_CODE (decl) == TYPE_DECL
1848                     ? TYPE_TEMPLATE_INFO (TREE_TYPE (decl))
1849                     : DECL_TEMPLATE_INFO (decl));
1850       tree args = TI_ARGS (tinfo);
1851
1852       if (args != error_mark_node)
1853         {
1854           int depth = TMPL_ARGS_DEPTH (args);
1855           tree pattern = DECL_TEMPLATE_RESULT (TI_TEMPLATE (tinfo));
1856
1857           if (!DECL_VISIBILITY_SPECIFIED (decl))
1858             {
1859               DECL_VISIBILITY (decl) = DECL_VISIBILITY (pattern);
1860               DECL_VISIBILITY_SPECIFIED (decl)
1861                 = DECL_VISIBILITY_SPECIFIED (pattern);
1862             }
1863
1864           /* FIXME should TMPL_ARGS_DEPTH really return 1 for null input? */
1865           if (args && depth > template_class_depth (class_type))
1866             /* Limit visibility based on its template arguments.  */
1867             constrain_visibility_for_template (decl, args);
1868         }
1869     }
1870
1871   if (class_type)
1872     determine_visibility_from_class (decl, class_type);
1873
1874   if (decl_anon_ns_mem_p (decl))
1875     /* Names in an anonymous namespace get internal linkage.
1876        This might change once we implement export.  */
1877     constrain_visibility (decl, VISIBILITY_ANON);
1878   else if (TREE_CODE (decl) != TYPE_DECL)
1879     {
1880       /* Propagate anonymity from type to decl.  */
1881       int tvis = type_visibility (TREE_TYPE (decl));
1882       if (tvis == VISIBILITY_ANON
1883           || ! DECL_VISIBILITY_SPECIFIED (decl))
1884         constrain_visibility (decl, tvis);
1885     }
1886 }
1887
1888 /* By default, static data members and function members receive
1889    the visibility of their containing class.  */
1890
1891 static void
1892 determine_visibility_from_class (tree decl, tree class_type)
1893 {
1894   if (DECL_VISIBILITY_SPECIFIED (decl))
1895     return;
1896
1897   if (visibility_options.inlines_hidden
1898       /* Don't do this for inline templates; specializations might not be
1899          inline, and we don't want them to inherit the hidden
1900          visibility.  We'll set it here for all inline instantiations.  */
1901       && !processing_template_decl
1902       && TREE_CODE (decl) == FUNCTION_DECL
1903       && DECL_DECLARED_INLINE_P (decl)
1904       && (! DECL_LANG_SPECIFIC (decl)
1905           || ! DECL_EXPLICIT_INSTANTIATION (decl)))
1906     DECL_VISIBILITY (decl) = VISIBILITY_HIDDEN;
1907   else
1908     {
1909       /* Default to the class visibility.  */
1910       DECL_VISIBILITY (decl) = CLASSTYPE_VISIBILITY (class_type);
1911       DECL_VISIBILITY_SPECIFIED (decl)
1912         = CLASSTYPE_VISIBILITY_SPECIFIED (class_type);
1913     }
1914
1915   /* Give the target a chance to override the visibility associated
1916      with DECL.  */
1917   if (TREE_CODE (decl) == VAR_DECL
1918       && (DECL_TINFO_P (decl)
1919           || (DECL_VTABLE_OR_VTT_P (decl)
1920               /* Construction virtual tables are not exported because
1921                  they cannot be referred to from other object files;
1922                  their name is not standardized by the ABI.  */
1923               && !DECL_CONSTRUCTION_VTABLE_P (decl)))
1924       && TREE_PUBLIC (decl)
1925       && !DECL_REALLY_EXTERN (decl)
1926       && !CLASSTYPE_VISIBILITY_SPECIFIED (class_type))
1927     targetm.cxx.determine_class_data_visibility (decl);
1928 }
1929
1930 /* Constrain the visibility of a class TYPE based on the visibility of its
1931    field types.  Warn if any fields require lesser visibility.  */
1932
1933 void
1934 constrain_class_visibility (tree type)
1935 {
1936   tree binfo;
1937   tree t;
1938   int i;
1939
1940   int vis = type_visibility (type);
1941
1942   if (vis == VISIBILITY_ANON
1943       || DECL_IN_SYSTEM_HEADER (TYPE_MAIN_DECL (type)))
1944     return;
1945
1946   /* Don't warn about visibility if the class has explicit visibility.  */
1947   if (CLASSTYPE_VISIBILITY_SPECIFIED (type))
1948     vis = VISIBILITY_INTERNAL;
1949
1950   for (t = TYPE_FIELDS (type); t; t = TREE_CHAIN (t))
1951     if (TREE_CODE (t) == FIELD_DECL && TREE_TYPE (t) != error_mark_node)
1952       {
1953         tree ftype = strip_pointer_or_array_types (TREE_TYPE (t));
1954         int subvis = type_visibility (ftype);
1955
1956         if (subvis == VISIBILITY_ANON)
1957           {
1958             if (!in_main_input_context ())
1959               warning (0, "\
1960 %qT has a field %qD whose type uses the anonymous namespace",
1961                        type, t);
1962           }
1963         else if (IS_AGGR_TYPE (ftype)
1964                  && vis < VISIBILITY_HIDDEN
1965                  && subvis >= VISIBILITY_HIDDEN)
1966           warning (OPT_Wattributes, "\
1967 %qT declared with greater visibility than the type of its field %qD",
1968                    type, t);
1969       }
1970
1971   binfo = TYPE_BINFO (type);
1972   for (i = 0; BINFO_BASE_ITERATE (binfo, i, t); ++i)
1973     {
1974       int subvis = type_visibility (TREE_TYPE (t));
1975
1976       if (subvis == VISIBILITY_ANON)
1977         {
1978           if (!in_main_input_context())
1979             warning (0, "\
1980 %qT has a base %qT whose type uses the anonymous namespace",
1981                      type, TREE_TYPE (t));
1982         }
1983       else if (vis < VISIBILITY_HIDDEN
1984                && subvis >= VISIBILITY_HIDDEN)
1985         warning (OPT_Wattributes, "\
1986 %qT declared with greater visibility than its base %qT",
1987                  type, TREE_TYPE (t));
1988     }
1989 }
1990
1991 /* DECL is a FUNCTION_DECL or VAR_DECL.  If the object file linkage
1992    for DECL has not already been determined, do so now by setting
1993    DECL_EXTERNAL, DECL_COMDAT and other related flags.  Until this
1994    function is called entities with vague linkage whose definitions
1995    are available must have TREE_PUBLIC set.
1996
1997    If this function decides to place DECL in COMDAT, it will set
1998    appropriate flags -- but will not clear DECL_EXTERNAL.  It is up to
1999    the caller to decide whether or not to clear DECL_EXTERNAL.  Some
2000    callers defer that decision until it is clear that DECL is actually
2001    required.  */
2002
2003 void
2004 import_export_decl (tree decl)
2005 {
2006   int emit_p;
2007   bool comdat_p;
2008   bool import_p;
2009   tree class_type = NULL_TREE;
2010
2011   if (DECL_INTERFACE_KNOWN (decl))
2012     return;
2013
2014   /* We cannot determine what linkage to give to an entity with vague
2015      linkage until the end of the file.  For example, a virtual table
2016      for a class will be defined if and only if the key method is
2017      defined in this translation unit.  As a further example, consider
2018      that when compiling a translation unit that uses PCH file with
2019      "-frepo" it would be incorrect to make decisions about what
2020      entities to emit when building the PCH; those decisions must be
2021      delayed until the repository information has been processed.  */
2022   gcc_assert (at_eof);
2023   /* Object file linkage for explicit instantiations is handled in
2024      mark_decl_instantiated.  For static variables in functions with
2025      vague linkage, maybe_commonize_var is used.
2026
2027      Therefore, the only declarations that should be provided to this
2028      function are those with external linkage that are:
2029
2030      * implicit instantiations of function templates
2031
2032      * inline function
2033
2034      * implicit instantiations of static data members of class
2035        templates
2036
2037      * virtual tables
2038
2039      * typeinfo objects
2040
2041      Furthermore, all entities that reach this point must have a
2042      definition available in this translation unit.
2043
2044      The following assertions check these conditions.  */
2045   gcc_assert (TREE_CODE (decl) == FUNCTION_DECL
2046               || TREE_CODE (decl) == VAR_DECL);
2047   /* Any code that creates entities with TREE_PUBLIC cleared should
2048      also set DECL_INTERFACE_KNOWN.  */
2049   gcc_assert (TREE_PUBLIC (decl));
2050   if (TREE_CODE (decl) == FUNCTION_DECL)
2051     gcc_assert (DECL_IMPLICIT_INSTANTIATION (decl)
2052                 || DECL_FRIEND_PSEUDO_TEMPLATE_INSTANTIATION (decl)
2053                 || DECL_DECLARED_INLINE_P (decl));
2054   else
2055     gcc_assert (DECL_IMPLICIT_INSTANTIATION (decl)
2056                 || DECL_VTABLE_OR_VTT_P (decl)
2057                 || DECL_TINFO_P (decl));
2058   /* Check that a definition of DECL is available in this translation
2059      unit.  */
2060   gcc_assert (!DECL_REALLY_EXTERN (decl));
2061
2062   /* Assume that DECL will not have COMDAT linkage.  */
2063   comdat_p = false;
2064   /* Assume that DECL will not be imported into this translation
2065      unit.  */
2066   import_p = false;
2067
2068   /* See if the repository tells us whether or not to emit DECL in
2069      this translation unit.  */
2070   emit_p = repo_emit_p (decl);
2071   if (emit_p == 0)
2072     import_p = true;
2073   else if (emit_p == 1)
2074     {
2075       /* The repository indicates that this entity should be defined
2076          here.  Make sure the back end honors that request.  */
2077       if (TREE_CODE (decl) == VAR_DECL)
2078         mark_needed (decl);
2079       else if (DECL_MAYBE_IN_CHARGE_CONSTRUCTOR_P (decl)
2080                || DECL_MAYBE_IN_CHARGE_DESTRUCTOR_P (decl))
2081         {
2082           tree clone;
2083           FOR_EACH_CLONE (clone, decl)
2084             mark_needed (clone);
2085         }
2086       else
2087         mark_needed (decl);
2088       /* Output the definition as an ordinary strong definition.  */
2089       DECL_EXTERNAL (decl) = 0;
2090       DECL_INTERFACE_KNOWN (decl) = 1;
2091       return;
2092     }
2093
2094   if (import_p)
2095     /* We have already decided what to do with this DECL; there is no
2096        need to check anything further.  */
2097     ;
2098   else if (TREE_CODE (decl) == VAR_DECL && DECL_VTABLE_OR_VTT_P (decl))
2099     {
2100       class_type = DECL_CONTEXT (decl);
2101       import_export_class (class_type);
2102       if (TYPE_FOR_JAVA (class_type))
2103         import_p = true;
2104       else if (CLASSTYPE_INTERFACE_KNOWN (class_type)
2105                && CLASSTYPE_INTERFACE_ONLY (class_type))
2106         import_p = true;
2107       else if ((!flag_weak || TARGET_WEAK_NOT_IN_ARCHIVE_TOC)
2108                && !CLASSTYPE_USE_TEMPLATE (class_type)
2109                && CLASSTYPE_KEY_METHOD (class_type)
2110                && !DECL_DECLARED_INLINE_P (CLASSTYPE_KEY_METHOD (class_type)))
2111         /* The ABI requires that all virtual tables be emitted with
2112            COMDAT linkage.  However, on systems where COMDAT symbols
2113            don't show up in the table of contents for a static
2114            archive, or on systems without weak symbols (where we
2115            approximate COMDAT linkage by using internal linkage), the
2116            linker will report errors about undefined symbols because
2117            it will not see the virtual table definition.  Therefore,
2118            in the case that we know that the virtual table will be
2119            emitted in only one translation unit, we make the virtual
2120            table an ordinary definition with external linkage.  */
2121         DECL_EXTERNAL (decl) = 0;
2122       else if (CLASSTYPE_INTERFACE_KNOWN (class_type))
2123         {
2124           /* CLASS_TYPE is being exported from this translation unit,
2125              so DECL should be defined here.  */
2126           if (!flag_weak && CLASSTYPE_EXPLICIT_INSTANTIATION (class_type))
2127             /* If a class is declared in a header with the "extern
2128                template" extension, then it will not be instantiated,
2129                even in translation units that would normally require
2130                it.  Often such classes are explicitly instantiated in
2131                one translation unit.  Therefore, the explicit
2132                instantiation must be made visible to other translation
2133                units.  */
2134             DECL_EXTERNAL (decl) = 0;
2135           else
2136             {
2137               /* The generic C++ ABI says that class data is always
2138                  COMDAT, even if there is a key function.  Some
2139                  variants (e.g., the ARM EABI) says that class data
2140                  only has COMDAT linkage if the class data might be
2141                  emitted in more than one translation unit.  When the
2142                  key method can be inline and is inline, we still have
2143                  to arrange for comdat even though
2144                  class_data_always_comdat is false.  */
2145               if (!CLASSTYPE_KEY_METHOD (class_type)
2146                   || DECL_DECLARED_INLINE_P (CLASSTYPE_KEY_METHOD (class_type))
2147                   || targetm.cxx.class_data_always_comdat ())
2148                 {
2149                   /* The ABI requires COMDAT linkage.  Normally, we
2150                      only emit COMDAT things when they are needed;
2151                      make sure that we realize that this entity is
2152                      indeed needed.  */
2153                   comdat_p = true;
2154                   mark_needed (decl);
2155                 }
2156             }
2157         }
2158       else if (!flag_implicit_templates
2159                && CLASSTYPE_IMPLICIT_INSTANTIATION (class_type))
2160         import_p = true;
2161       else
2162         comdat_p = true;
2163     }
2164   else if (TREE_CODE (decl) == VAR_DECL && DECL_TINFO_P (decl))
2165     {
2166       tree type = TREE_TYPE (DECL_NAME (decl));
2167       if (CLASS_TYPE_P (type))
2168         {
2169           class_type = type;
2170           import_export_class (type);
2171           if (CLASSTYPE_INTERFACE_KNOWN (type)
2172               && TYPE_POLYMORPHIC_P (type)
2173               && CLASSTYPE_INTERFACE_ONLY (type)
2174               /* If -fno-rtti was specified, then we cannot be sure
2175                  that RTTI information will be emitted with the
2176                  virtual table of the class, so we must emit it
2177                  wherever it is used.  */
2178               && flag_rtti)
2179             import_p = true;
2180           else
2181             {
2182               if (CLASSTYPE_INTERFACE_KNOWN (type)
2183                   && !CLASSTYPE_INTERFACE_ONLY (type))
2184                 {
2185                   comdat_p = (targetm.cxx.class_data_always_comdat ()
2186                               || (CLASSTYPE_KEY_METHOD (type)
2187                                   && DECL_DECLARED_INLINE_P (CLASSTYPE_KEY_METHOD (type))));
2188                   mark_needed (decl);
2189                   if (!flag_weak)
2190                     {
2191                       comdat_p = false;
2192                       DECL_EXTERNAL (decl) = 0;
2193                     }
2194                 }
2195               else
2196                 comdat_p = true;
2197             }
2198         }
2199       else
2200         comdat_p = true;
2201     }
2202   else if (DECL_TEMPLATE_INSTANTIATION (decl)
2203            || DECL_FRIEND_PSEUDO_TEMPLATE_INSTANTIATION (decl))
2204     {
2205       /* DECL is an implicit instantiation of a function or static
2206          data member.  */
2207       if (flag_implicit_templates
2208           || (flag_implicit_inline_templates
2209               && TREE_CODE (decl) == FUNCTION_DECL
2210               && DECL_DECLARED_INLINE_P (decl)))
2211         comdat_p = true;
2212       else
2213         /* If we are not implicitly generating templates, then mark
2214            this entity as undefined in this translation unit.  */
2215         import_p = true;
2216     }
2217   else if (DECL_FUNCTION_MEMBER_P (decl))
2218     {
2219       if (!DECL_DECLARED_INLINE_P (decl))
2220         {
2221           tree ctype = DECL_CONTEXT (decl);
2222           import_export_class (ctype);
2223           if (CLASSTYPE_INTERFACE_KNOWN (ctype))
2224             {
2225               DECL_NOT_REALLY_EXTERN (decl)
2226                 = ! (CLASSTYPE_INTERFACE_ONLY (ctype)
2227                      || (DECL_DECLARED_INLINE_P (decl)
2228                          && ! flag_implement_inlines
2229                          && !DECL_VINDEX (decl)));
2230
2231               if (!DECL_NOT_REALLY_EXTERN (decl))
2232                 DECL_EXTERNAL (decl) = 1;
2233
2234               /* Always make artificials weak.  */
2235               if (DECL_ARTIFICIAL (decl) && flag_weak)
2236                 comdat_p = true;
2237               else
2238                 maybe_make_one_only (decl);
2239             }
2240         }
2241       else
2242         comdat_p = true;
2243     }
2244   else
2245     comdat_p = true;
2246
2247   if (import_p)
2248     {
2249       /* If we are importing DECL into this translation unit, mark is
2250          an undefined here.  */
2251       DECL_EXTERNAL (decl) = 1;
2252       DECL_NOT_REALLY_EXTERN (decl) = 0;
2253     }
2254   else if (comdat_p)
2255     {
2256       /* If we decided to put DECL in COMDAT, mark it accordingly at
2257          this point.  */
2258       comdat_linkage (decl);
2259     }
2260
2261   DECL_INTERFACE_KNOWN (decl) = 1;
2262 }
2263
2264 /* Return an expression that performs the destruction of DECL, which
2265    must be a VAR_DECL whose type has a non-trivial destructor, or is
2266    an array whose (innermost) elements have a non-trivial destructor.  */
2267
2268 tree
2269 build_cleanup (tree decl)
2270 {
2271   tree temp;
2272   tree type = TREE_TYPE (decl);
2273
2274   /* This function should only be called for declarations that really
2275      require cleanups.  */
2276   gcc_assert (!TYPE_HAS_TRIVIAL_DESTRUCTOR (type));
2277
2278   /* Treat all objects with destructors as used; the destructor may do
2279      something substantive.  */
2280   mark_used (decl);
2281
2282   if (TREE_CODE (type) == ARRAY_TYPE)
2283     temp = decl;
2284   else
2285     temp = build_address (decl);
2286   temp = build_delete (TREE_TYPE (temp), temp,
2287                        sfk_complete_destructor,
2288                        LOOKUP_NORMAL|LOOKUP_NONVIRTUAL|LOOKUP_DESTRUCTOR, 0);
2289   return temp;
2290 }
2291
2292 /* Returns the initialization guard variable for the variable DECL,
2293    which has static storage duration.  */
2294
2295 tree
2296 get_guard (tree decl)
2297 {
2298   tree sname;
2299   tree guard;
2300
2301   sname = mangle_guard_variable (decl);
2302   guard = IDENTIFIER_GLOBAL_VALUE (sname);
2303   if (! guard)
2304     {
2305       tree guard_type;
2306
2307       /* We use a type that is big enough to contain a mutex as well
2308          as an integer counter.  */
2309       guard_type = targetm.cxx.guard_type ();
2310       guard = build_decl (VAR_DECL, sname, guard_type);
2311
2312       /* The guard should have the same linkage as what it guards.  */
2313       TREE_PUBLIC (guard) = TREE_PUBLIC (decl);
2314       TREE_STATIC (guard) = TREE_STATIC (decl);
2315       DECL_COMMON (guard) = DECL_COMMON (decl);
2316       DECL_ONE_ONLY (guard) = DECL_ONE_ONLY (decl);
2317       if (TREE_PUBLIC (decl))
2318         DECL_WEAK (guard) = DECL_WEAK (decl);
2319       DECL_VISIBILITY (guard) = DECL_VISIBILITY (decl);
2320       DECL_VISIBILITY_SPECIFIED (guard) = DECL_VISIBILITY_SPECIFIED (decl);
2321
2322       DECL_ARTIFICIAL (guard) = 1;
2323       DECL_IGNORED_P (guard) = 1;
2324       TREE_USED (guard) = 1;
2325       pushdecl_top_level_and_finish (guard, NULL_TREE);
2326     }
2327   return guard;
2328 }
2329
2330 /* Return those bits of the GUARD variable that should be set when the
2331    guarded entity is actually initialized.  */
2332
2333 static tree
2334 get_guard_bits (tree guard)
2335 {
2336   if (!targetm.cxx.guard_mask_bit ())
2337     {
2338       /* We only set the first byte of the guard, in order to leave room
2339          for a mutex in the high-order bits.  */
2340       guard = build1 (ADDR_EXPR,
2341                       build_pointer_type (TREE_TYPE (guard)),
2342                       guard);
2343       guard = build1 (NOP_EXPR,
2344                       build_pointer_type (char_type_node),
2345                       guard);
2346       guard = build1 (INDIRECT_REF, char_type_node, guard);
2347     }
2348
2349   return guard;
2350 }
2351
2352 /* Return an expression which determines whether or not the GUARD
2353    variable has already been initialized.  */
2354
2355 tree
2356 get_guard_cond (tree guard)
2357 {
2358   tree guard_value;
2359
2360   /* Check to see if the GUARD is zero.  */
2361   guard = get_guard_bits (guard);
2362
2363   /* Mask off all but the low bit.  */
2364   if (targetm.cxx.guard_mask_bit ())
2365     {
2366       guard_value = integer_one_node;
2367       if (!same_type_p (TREE_TYPE (guard_value), TREE_TYPE (guard)))
2368         guard_value = convert (TREE_TYPE (guard), guard_value);
2369         guard = cp_build_binary_op (BIT_AND_EXPR, guard, guard_value);
2370     }
2371
2372   guard_value = integer_zero_node;
2373   if (!same_type_p (TREE_TYPE (guard_value), TREE_TYPE (guard)))
2374     guard_value = convert (TREE_TYPE (guard), guard_value);
2375   return cp_build_binary_op (EQ_EXPR, guard, guard_value);
2376 }
2377
2378 /* Return an expression which sets the GUARD variable, indicating that
2379    the variable being guarded has been initialized.  */
2380
2381 tree
2382 set_guard (tree guard)
2383 {
2384   tree guard_init;
2385
2386   /* Set the GUARD to one.  */
2387   guard = get_guard_bits (guard);
2388   guard_init = integer_one_node;
2389   if (!same_type_p (TREE_TYPE (guard_init), TREE_TYPE (guard)))
2390     guard_init = convert (TREE_TYPE (guard), guard_init);
2391   return build_modify_expr (guard, NOP_EXPR, guard_init);
2392 }
2393
2394 /* Start the process of running a particular set of global constructors
2395    or destructors.  Subroutine of do_[cd]tors.  */
2396
2397 static tree
2398 start_objects (int method_type, int initp)
2399 {
2400   tree body;
2401   tree fndecl;
2402   char type[10];
2403
2404   /* Make ctor or dtor function.  METHOD_TYPE may be 'I' or 'D'.  */
2405
2406   if (initp != DEFAULT_INIT_PRIORITY)
2407     {
2408       char joiner;
2409
2410 #ifdef JOINER
2411       joiner = JOINER;
2412 #else
2413       joiner = '_';
2414 #endif
2415
2416       sprintf (type, "%c%c%.5u", method_type, joiner, initp);
2417     }
2418   else
2419     sprintf (type, "%c", method_type);
2420
2421   fndecl = build_lang_decl (FUNCTION_DECL,
2422                             get_file_function_name (type),
2423                             build_function_type (void_type_node,
2424                                                  void_list_node));
2425   start_preparsed_function (fndecl, /*attrs=*/NULL_TREE, SF_PRE_PARSED);
2426
2427   TREE_PUBLIC (current_function_decl) = 0;
2428
2429   /* Mark as artificial because it's not explicitly in the user's
2430      source code.  */
2431   DECL_ARTIFICIAL (current_function_decl) = 1;
2432
2433   /* Mark this declaration as used to avoid spurious warnings.  */
2434   TREE_USED (current_function_decl) = 1;
2435
2436   /* Mark this function as a global constructor or destructor.  */
2437   if (method_type == 'I')
2438     DECL_GLOBAL_CTOR_P (current_function_decl) = 1;
2439   else
2440     DECL_GLOBAL_DTOR_P (current_function_decl) = 1;
2441   DECL_LANG_SPECIFIC (current_function_decl)->decl_flags.u2sel = 1;
2442
2443   body = begin_compound_stmt (BCS_FN_BODY);
2444
2445   return body;
2446 }
2447
2448 /* Finish the process of running a particular set of global constructors
2449    or destructors.  Subroutine of do_[cd]tors.  */
2450
2451 static void
2452 finish_objects (int method_type, int initp, tree body)
2453 {
2454   tree fn;
2455
2456   /* Finish up.  */
2457   finish_compound_stmt (body);
2458   fn = finish_function (0);
2459
2460   if (method_type == 'I')
2461     {
2462       DECL_STATIC_CONSTRUCTOR (fn) = 1;
2463       decl_init_priority_insert (fn, initp);
2464     }
2465   else
2466     {
2467       DECL_STATIC_DESTRUCTOR (fn) = 1;
2468       decl_fini_priority_insert (fn, initp);
2469     }
2470
2471   expand_or_defer_fn (fn);
2472 }
2473
2474 /* The names of the parameters to the function created to handle
2475    initializations and destructions for objects with static storage
2476    duration.  */
2477 #define INITIALIZE_P_IDENTIFIER "__initialize_p"
2478 #define PRIORITY_IDENTIFIER "__priority"
2479
2480 /* The name of the function we create to handle initializations and
2481    destructions for objects with static storage duration.  */
2482 #define SSDF_IDENTIFIER "__static_initialization_and_destruction"
2483
2484 /* The declaration for the __INITIALIZE_P argument.  */
2485 static GTY(()) tree initialize_p_decl;
2486
2487 /* The declaration for the __PRIORITY argument.  */
2488 static GTY(()) tree priority_decl;
2489
2490 /* The declaration for the static storage duration function.  */
2491 static GTY(()) tree ssdf_decl;
2492
2493 /* All the static storage duration functions created in this
2494    translation unit.  */
2495 static GTY(()) VEC(tree,gc) *ssdf_decls;
2496
2497 /* A map from priority levels to information about that priority
2498    level.  There may be many such levels, so efficient lookup is
2499    important.  */
2500 static splay_tree priority_info_map;
2501
2502 /* Begins the generation of the function that will handle all
2503    initialization and destruction of objects with static storage
2504    duration.  The function generated takes two parameters of type
2505    `int': __INITIALIZE_P and __PRIORITY.  If __INITIALIZE_P is
2506    nonzero, it performs initializations.  Otherwise, it performs
2507    destructions.  It only performs those initializations or
2508    destructions with the indicated __PRIORITY.  The generated function
2509    returns no value.
2510
2511    It is assumed that this function will only be called once per
2512    translation unit.  */
2513
2514 static tree
2515 start_static_storage_duration_function (unsigned count)
2516 {
2517   tree parm_types;
2518   tree type;
2519   tree body;
2520   char id[sizeof (SSDF_IDENTIFIER) + 1 /* '\0' */ + 32];
2521
2522   /* Create the identifier for this function.  It will be of the form
2523      SSDF_IDENTIFIER_<number>.  */
2524   sprintf (id, "%s_%u", SSDF_IDENTIFIER, count);
2525
2526   /* Create the parameters.  */
2527   parm_types = void_list_node;
2528   parm_types = tree_cons (NULL_TREE, integer_type_node, parm_types);
2529   parm_types = tree_cons (NULL_TREE, integer_type_node, parm_types);
2530   type = build_function_type (void_type_node, parm_types);
2531
2532   /* Create the FUNCTION_DECL itself.  */
2533   ssdf_decl = build_lang_decl (FUNCTION_DECL,
2534                                get_identifier (id),
2535                                type);
2536   TREE_PUBLIC (ssdf_decl) = 0;
2537   DECL_ARTIFICIAL (ssdf_decl) = 1;
2538   DECL_INLINE (ssdf_decl) = 1;
2539
2540   /* Put this function in the list of functions to be called from the
2541      static constructors and destructors.  */
2542   if (!ssdf_decls)
2543     {
2544       ssdf_decls = VEC_alloc (tree, gc, 32);
2545
2546       /* Take this opportunity to initialize the map from priority
2547          numbers to information about that priority level.  */
2548       priority_info_map = splay_tree_new (splay_tree_compare_ints,
2549                                           /*delete_key_fn=*/0,
2550                                           /*delete_value_fn=*/
2551                                           (splay_tree_delete_value_fn) &free);
2552
2553       /* We always need to generate functions for the
2554          DEFAULT_INIT_PRIORITY so enter it now.  That way when we walk
2555          priorities later, we'll be sure to find the
2556          DEFAULT_INIT_PRIORITY.  */
2557       get_priority_info (DEFAULT_INIT_PRIORITY);
2558     }
2559
2560   VEC_safe_push (tree, gc, ssdf_decls, ssdf_decl);
2561
2562   /* Create the argument list.  */
2563   initialize_p_decl = cp_build_parm_decl
2564     (get_identifier (INITIALIZE_P_IDENTIFIER), integer_type_node);
2565   DECL_CONTEXT (initialize_p_decl) = ssdf_decl;
2566   TREE_USED (initialize_p_decl) = 1;
2567   priority_decl = cp_build_parm_decl
2568     (get_identifier (PRIORITY_IDENTIFIER), integer_type_node);
2569   DECL_CONTEXT (priority_decl) = ssdf_decl;
2570   TREE_USED (priority_decl) = 1;
2571
2572   TREE_CHAIN (initialize_p_decl) = priority_decl;
2573   DECL_ARGUMENTS (ssdf_decl) = initialize_p_decl;
2574
2575   /* Put the function in the global scope.  */
2576   pushdecl (ssdf_decl);
2577
2578   /* Start the function itself.  This is equivalent to declaring the
2579      function as:
2580
2581        static void __ssdf (int __initialize_p, init __priority_p);
2582
2583      It is static because we only need to call this function from the
2584      various constructor and destructor functions for this module.  */
2585   start_preparsed_function (ssdf_decl,
2586                             /*attrs=*/NULL_TREE,
2587                             SF_PRE_PARSED);
2588
2589   /* Set up the scope of the outermost block in the function.  */
2590   body = begin_compound_stmt (BCS_FN_BODY);
2591
2592   return body;
2593 }
2594
2595 /* Finish the generation of the function which performs initialization
2596    and destruction of objects with static storage duration.  After
2597    this point, no more such objects can be created.  */
2598
2599 static void
2600 finish_static_storage_duration_function (tree body)
2601 {
2602   /* Close out the function.  */
2603   finish_compound_stmt (body);
2604   expand_or_defer_fn (finish_function (0));
2605 }
2606
2607 /* Return the information about the indicated PRIORITY level.  If no
2608    code to handle this level has yet been generated, generate the
2609    appropriate prologue.  */
2610
2611 static priority_info
2612 get_priority_info (int priority)
2613 {
2614   priority_info pi;
2615   splay_tree_node n;
2616
2617   n = splay_tree_lookup (priority_info_map,
2618                          (splay_tree_key) priority);
2619   if (!n)
2620     {
2621       /* Create a new priority information structure, and insert it
2622          into the map.  */
2623       pi = XNEW (struct priority_info_s);
2624       pi->initializations_p = 0;
2625       pi->destructions_p = 0;
2626       splay_tree_insert (priority_info_map,
2627                          (splay_tree_key) priority,
2628                          (splay_tree_value) pi);
2629     }
2630   else
2631     pi = (priority_info) n->value;
2632
2633   return pi;
2634 }
2635
2636 /* The effective initialization priority of a DECL.  */
2637
2638 #define DECL_EFFECTIVE_INIT_PRIORITY(decl)                                    \
2639         ((!DECL_HAS_INIT_PRIORITY_P (decl) || DECL_INIT_PRIORITY (decl) == 0) \
2640          ? DEFAULT_INIT_PRIORITY : DECL_INIT_PRIORITY (decl))
2641
2642 /* Whether a DECL needs a guard to protect it against multiple
2643    initialization.  */
2644
2645 #define NEEDS_GUARD_P(decl) (TREE_PUBLIC (decl) && (DECL_COMMON (decl)      \
2646                                                     || DECL_ONE_ONLY (decl) \
2647                                                     || DECL_WEAK (decl)))
2648
2649 /* Set up to handle the initialization or destruction of DECL.  If
2650    INITP is nonzero, we are initializing the variable.  Otherwise, we
2651    are destroying it.  */
2652
2653 static void
2654 one_static_initialization_or_destruction (tree decl, tree init, bool initp)
2655 {
2656   tree guard_if_stmt = NULL_TREE;
2657   tree guard;
2658
2659   /* If we are supposed to destruct and there's a trivial destructor,
2660      nothing has to be done.  */
2661   if (!initp
2662       && TYPE_HAS_TRIVIAL_DESTRUCTOR (TREE_TYPE (decl)))
2663     return;
2664
2665   /* Trick the compiler into thinking we are at the file and line
2666      where DECL was declared so that error-messages make sense, and so
2667      that the debugger will show somewhat sensible file and line
2668      information.  */
2669   input_location = DECL_SOURCE_LOCATION (decl);
2670
2671   /* Because of:
2672
2673        [class.access.spec]
2674
2675        Access control for implicit calls to the constructors,
2676        the conversion functions, or the destructor called to
2677        create and destroy a static data member is performed as
2678        if these calls appeared in the scope of the member's
2679        class.
2680
2681      we pretend we are in a static member function of the class of
2682      which the DECL is a member.  */
2683   if (member_p (decl))
2684     {
2685       DECL_CONTEXT (current_function_decl) = DECL_CONTEXT (decl);
2686       DECL_STATIC_FUNCTION_P (current_function_decl) = 1;
2687     }
2688
2689   /* Assume we don't need a guard.  */
2690   guard = NULL_TREE;
2691   /* We need a guard if this is an object with external linkage that
2692      might be initialized in more than one place.  (For example, a
2693      static data member of a template, when the data member requires
2694      construction.)  */
2695   if (NEEDS_GUARD_P (decl))
2696     {
2697       tree guard_cond;
2698
2699       guard = get_guard (decl);
2700
2701       /* When using __cxa_atexit, we just check the GUARD as we would
2702          for a local static.  */
2703       if (flag_use_cxa_atexit)
2704         {
2705           /* When using __cxa_atexit, we never try to destroy
2706              anything from a static destructor.  */
2707           gcc_assert (initp);
2708           guard_cond = get_guard_cond (guard);
2709         }
2710       /* If we don't have __cxa_atexit, then we will be running
2711          destructors from .fini sections, or their equivalents.  So,
2712          we need to know how many times we've tried to initialize this
2713          object.  We do initializations only if the GUARD is zero,
2714          i.e., if we are the first to initialize the variable.  We do
2715          destructions only if the GUARD is one, i.e., if we are the
2716          last to destroy the variable.  */
2717       else if (initp)
2718         guard_cond
2719           = cp_build_binary_op (EQ_EXPR,
2720                                 build_unary_op (PREINCREMENT_EXPR,
2721                                                 guard,
2722                                                 /*noconvert=*/1),
2723                                 integer_one_node);
2724       else
2725         guard_cond
2726           = cp_build_binary_op (EQ_EXPR,
2727                                 build_unary_op (PREDECREMENT_EXPR,
2728                                                 guard,
2729                                                 /*noconvert=*/1),
2730                                 integer_zero_node);
2731
2732       guard_if_stmt = begin_if_stmt ();
2733       finish_if_stmt_cond (guard_cond, guard_if_stmt);
2734     }
2735
2736
2737   /* If we're using __cxa_atexit, we have not already set the GUARD,
2738      so we must do so now.  */
2739   if (guard && initp && flag_use_cxa_atexit)
2740     finish_expr_stmt (set_guard (guard));
2741
2742   /* Perform the initialization or destruction.  */
2743   if (initp)
2744     {
2745       if (init)
2746         finish_expr_stmt (init);
2747
2748       /* If we're using __cxa_atexit, register a function that calls the
2749          destructor for the object.  */
2750       if (flag_use_cxa_atexit)
2751         finish_expr_stmt (register_dtor_fn (decl));
2752     }
2753   else
2754     finish_expr_stmt (build_cleanup (decl));
2755
2756   /* Finish the guard if-stmt, if necessary.  */
2757   if (guard)
2758     {
2759       finish_then_clause (guard_if_stmt);
2760       finish_if_stmt (guard_if_stmt);
2761     }
2762
2763   /* Now that we're done with DECL we don't need to pretend to be a
2764      member of its class any longer.  */
2765   DECL_CONTEXT (current_function_decl) = NULL_TREE;
2766   DECL_STATIC_FUNCTION_P (current_function_decl) = 0;
2767 }
2768
2769 /* Generate code to do the initialization or destruction of the decls in VARS,
2770    a TREE_LIST of VAR_DECL with static storage duration.
2771    Whether initialization or destruction is performed is specified by INITP.  */
2772
2773 static void
2774 do_static_initialization_or_destruction (tree vars, bool initp)
2775 {
2776   tree node, init_if_stmt, cond;
2777
2778   /* Build the outer if-stmt to check for initialization or destruction.  */
2779   init_if_stmt = begin_if_stmt ();
2780   cond = initp ? integer_one_node : integer_zero_node;
2781   cond = cp_build_binary_op (EQ_EXPR,
2782                                   initialize_p_decl,
2783                                   cond);
2784   finish_if_stmt_cond (cond, init_if_stmt);
2785
2786   node = vars;
2787   do {
2788     tree decl = TREE_VALUE (node);
2789     tree priority_if_stmt;
2790     int priority;
2791     priority_info pi;
2792
2793     /* If we don't need a destructor, there's nothing to do.  Avoid
2794        creating a possibly empty if-stmt.  */
2795     if (!initp && TYPE_HAS_TRIVIAL_DESTRUCTOR (TREE_TYPE (decl)))
2796       {
2797         node = TREE_CHAIN (node);
2798         continue;
2799       }
2800
2801     /* Remember that we had an initialization or finalization at this
2802        priority.  */
2803     priority = DECL_EFFECTIVE_INIT_PRIORITY (decl);
2804     pi = get_priority_info (priority);
2805     if (initp)
2806       pi->initializations_p = 1;
2807     else
2808       pi->destructions_p = 1;
2809
2810     /* Conditionalize this initialization on being in the right priority
2811        and being initializing/finalizing appropriately.  */
2812     priority_if_stmt = begin_if_stmt ();
2813     cond = cp_build_binary_op (EQ_EXPR,
2814                                priority_decl,
2815                                build_int_cst (NULL_TREE, priority));
2816     finish_if_stmt_cond (cond, priority_if_stmt);
2817
2818     /* Process initializers with same priority.  */
2819     for (; node
2820            && DECL_EFFECTIVE_INIT_PRIORITY (TREE_VALUE (node)) == priority;
2821          node = TREE_CHAIN (node))
2822       /* Do one initialization or destruction.  */
2823       one_static_initialization_or_destruction (TREE_VALUE (node),
2824                                                 TREE_PURPOSE (node), initp);
2825
2826     /* Finish up the priority if-stmt body.  */
2827     finish_then_clause (priority_if_stmt);
2828     finish_if_stmt (priority_if_stmt);
2829
2830   } while (node);
2831
2832   /* Finish up the init/destruct if-stmt body.  */
2833   finish_then_clause (init_if_stmt);
2834   finish_if_stmt (init_if_stmt);
2835 }
2836
2837 /* VARS is a list of variables with static storage duration which may
2838    need initialization and/or finalization.  Remove those variables
2839    that don't really need to be initialized or finalized, and return
2840    the resulting list.  The order in which the variables appear in
2841    VARS is in reverse order of the order in which they should actually
2842    be initialized.  The list we return is in the unreversed order;
2843    i.e., the first variable should be initialized first.  */
2844
2845 static tree
2846 prune_vars_needing_no_initialization (tree *vars)
2847 {
2848   tree *var = vars;
2849   tree result = NULL_TREE;
2850
2851   while (*var)
2852     {
2853       tree t = *var;
2854       tree decl = TREE_VALUE (t);
2855       tree init = TREE_PURPOSE (t);
2856
2857       /* Deal gracefully with error.  */
2858       if (decl == error_mark_node)
2859         {
2860           var = &TREE_CHAIN (t);
2861           continue;
2862         }
2863
2864       /* The only things that can be initialized are variables.  */
2865       gcc_assert (TREE_CODE (decl) == VAR_DECL);
2866
2867       /* If this object is not defined, we don't need to do anything
2868          here.  */
2869       if (DECL_EXTERNAL (decl))
2870         {
2871           var = &TREE_CHAIN (t);
2872           continue;
2873         }
2874
2875       /* Also, if the initializer already contains errors, we can bail
2876          out now.  */
2877       if (init && TREE_CODE (init) == TREE_LIST
2878           && value_member (error_mark_node, init))
2879         {
2880           var = &TREE_CHAIN (t);
2881           continue;
2882         }
2883
2884       /* This variable is going to need initialization and/or
2885          finalization, so we add it to the list.  */
2886       *var = TREE_CHAIN (t);
2887       TREE_CHAIN (t) = result;
2888       result = t;
2889     }
2890
2891   return result;
2892 }
2893
2894 /* Make sure we have told the back end about all the variables in
2895    VARS.  */
2896
2897 static void
2898 write_out_vars (tree vars)
2899 {
2900   tree v;
2901
2902   for (v = vars; v; v = TREE_CHAIN (v))
2903     {
2904       tree var = TREE_VALUE (v);
2905       if (!var_finalized_p (var))
2906         {
2907           import_export_decl (var);
2908           rest_of_decl_compilation (var, 1, 1);
2909         }
2910     }
2911 }
2912
2913 /* Generate a static constructor (if CONSTRUCTOR_P) or destructor
2914    (otherwise) that will initialize all global objects with static
2915    storage duration having the indicated PRIORITY.  */
2916
2917 static void
2918 generate_ctor_or_dtor_function (bool constructor_p, int priority,
2919                                 location_t *locus)
2920 {
2921   char function_key;
2922   tree arguments;
2923   tree fndecl;
2924   tree body;
2925   size_t i;
2926
2927   input_location = *locus;
2928 #ifdef USE_MAPPED_LOCATION
2929   /* ??? */
2930 #else
2931   locus->line++;
2932 #endif
2933
2934   /* We use `I' to indicate initialization and `D' to indicate
2935      destruction.  */
2936   function_key = constructor_p ? 'I' : 'D';
2937
2938   /* We emit the function lazily, to avoid generating empty
2939      global constructors and destructors.  */
2940   body = NULL_TREE;
2941
2942   /* For Objective-C++, we may need to initialize metadata found in this module.
2943      This must be done _before_ any other static initializations.  */
2944   if (c_dialect_objc () && (priority == DEFAULT_INIT_PRIORITY)
2945       && constructor_p && objc_static_init_needed_p ())
2946     {
2947       body = start_objects (function_key, priority);
2948       objc_generate_static_init_call (NULL_TREE);
2949     }
2950
2951   /* Call the static storage duration function with appropriate
2952      arguments.  */
2953   for (i = 0; VEC_iterate (tree, ssdf_decls, i, fndecl); ++i)
2954     {
2955       /* Calls to pure or const functions will expand to nothing.  */
2956       if (! (flags_from_decl_or_type (fndecl) & (ECF_CONST | ECF_PURE)))
2957         {
2958           if (! body)
2959             body = start_objects (function_key, priority);
2960
2961           arguments = tree_cons (NULL_TREE,
2962                                  build_int_cst (NULL_TREE, priority),
2963                                  NULL_TREE);
2964           arguments = tree_cons (NULL_TREE,
2965                                  build_int_cst (NULL_TREE, constructor_p),
2966                                  arguments);
2967           finish_expr_stmt (build_function_call (fndecl, arguments));
2968         }
2969     }
2970
2971   /* Close out the function.  */
2972   if (body)
2973     finish_objects (function_key, priority, body);
2974 }
2975
2976 /* Generate constructor and destructor functions for the priority
2977    indicated by N.  */
2978
2979 static int
2980 generate_ctor_and_dtor_functions_for_priority (splay_tree_node n, void * data)
2981 {
2982   location_t *locus = (location_t *) data;
2983   int priority = (int) n->key;
2984   priority_info pi = (priority_info) n->value;
2985
2986   /* Generate the functions themselves, but only if they are really
2987      needed.  */
2988   if (pi->initializations_p)
2989     generate_ctor_or_dtor_function (/*constructor_p=*/true, priority, locus);
2990   if (pi->destructions_p)
2991     generate_ctor_or_dtor_function (/*constructor_p=*/false, priority, locus);
2992
2993   /* Keep iterating.  */
2994   return 0;
2995 }
2996
2997 /* Called via LANGHOOK_CALLGRAPH_ANALYZE_EXPR.  It is supposed to mark
2998    decls referenced from front-end specific constructs; it will be called
2999    only for language-specific tree nodes.
3000
3001    Here we must deal with member pointers.  */
3002
3003 tree
3004 cxx_callgraph_analyze_expr (tree *tp, int *walk_subtrees ATTRIBUTE_UNUSED,
3005                             tree from ATTRIBUTE_UNUSED)
3006 {
3007   tree t = *tp;
3008
3009   switch (TREE_CODE (t))
3010     {
3011     case PTRMEM_CST:
3012       if (TYPE_PTRMEMFUNC_P (TREE_TYPE (t)))
3013         cgraph_mark_needed_node (cgraph_node (PTRMEM_CST_MEMBER (t)));
3014       break;
3015     case BASELINK:
3016       if (TREE_CODE (BASELINK_FUNCTIONS (t)) == FUNCTION_DECL)
3017         cgraph_mark_needed_node (cgraph_node (BASELINK_FUNCTIONS (t)));
3018       break;
3019     case VAR_DECL:
3020       if (DECL_VTABLE_OR_VTT_P (t))
3021         {
3022           /* The ABI requires that all virtual tables be emitted
3023              whenever one of them is.  */
3024           tree vtbl;
3025           for (vtbl = CLASSTYPE_VTABLES (DECL_CONTEXT (t));
3026                vtbl;
3027                vtbl = TREE_CHAIN (vtbl))
3028             mark_decl_referenced (vtbl);
3029         }
3030       else if (DECL_CONTEXT (t)
3031                && TREE_CODE (DECL_CONTEXT (t)) == FUNCTION_DECL)
3032         /* If we need a static variable in a function, then we
3033            need the containing function.  */
3034         mark_decl_referenced (DECL_CONTEXT (t));
3035       break;
3036     default:
3037       break;
3038     }
3039
3040   return NULL;
3041 }
3042
3043 /* Java requires that we be able to reference a local address for a
3044    method, and not be confused by PLT entries.  If hidden aliases are
3045    supported, emit one for each java function that we've emitted.  */
3046
3047 static void
3048 build_java_method_aliases (void)
3049 {
3050   struct cgraph_node *node;
3051
3052 #ifndef HAVE_GAS_HIDDEN
3053   return;
3054 #endif
3055
3056   for (node = cgraph_nodes; node ; node = node->next)
3057     {
3058       tree fndecl = node->decl;
3059
3060       if (TREE_ASM_WRITTEN (fndecl)
3061           && DECL_CONTEXT (fndecl)
3062           && TYPE_P (DECL_CONTEXT (fndecl))
3063           && TYPE_FOR_JAVA (DECL_CONTEXT (fndecl))
3064           && TARGET_USE_LOCAL_THUNK_ALIAS_P (fndecl))
3065         {
3066           /* Mangle the name in a predictable way; we need to reference
3067              this from a java compiled object file.  */
3068           tree oid, nid, alias;
3069           const char *oname;
3070           char *nname;
3071
3072           oid = DECL_ASSEMBLER_NAME (fndecl);
3073           oname = IDENTIFIER_POINTER (oid);
3074           gcc_assert (oname[0] == '_' && oname[1] == 'Z');
3075           nname = ACONCAT (("_ZGA", oname+2, NULL));
3076           nid = get_identifier (nname);
3077
3078           alias = make_alias_for (fndecl, nid);
3079           TREE_PUBLIC (alias) = 1;
3080           DECL_VISIBILITY (alias) = VISIBILITY_HIDDEN;
3081
3082           assemble_alias (alias, oid);
3083         }
3084     }
3085 }
3086
3087 /* This routine is called at the end of compilation.
3088    Its job is to create all the code needed to initialize and
3089    destroy the global aggregates.  We do the destruction
3090    first, since that way we only need to reverse the decls once.  */
3091
3092 void
3093 cp_write_global_declarations (void)
3094 {
3095   tree vars;
3096   bool reconsider;
3097   size_t i;
3098   location_t locus;
3099   unsigned ssdf_count = 0;
3100   int retries = 0;
3101   tree decl;
3102
3103   locus = input_location;
3104   at_eof = 1;
3105
3106   /* Bad parse errors.  Just forget about it.  */
3107   if (! global_bindings_p () || current_class_type || decl_namespace_list)
3108     return;
3109
3110   if (pch_file)
3111     c_common_write_pch ();
3112
3113 #ifdef USE_MAPPED_LOCATION
3114   /* FIXME - huh? */
3115 #else
3116   /* Otherwise, GDB can get confused, because in only knows
3117      about source for LINENO-1 lines.  */
3118   input_line -= 1;
3119 #endif
3120
3121   /* We now have to write out all the stuff we put off writing out.
3122      These include:
3123
3124        o Template specializations that we have not yet instantiated,
3125          but which are needed.
3126        o Initialization and destruction for non-local objects with
3127          static storage duration.  (Local objects with static storage
3128          duration are initialized when their scope is first entered,
3129          and are cleaned up via atexit.)
3130        o Virtual function tables.
3131
3132      All of these may cause others to be needed.  For example,
3133      instantiating one function may cause another to be needed, and
3134      generating the initializer for an object may cause templates to be
3135      instantiated, etc., etc.  */
3136
3137   timevar_push (TV_VARCONST);
3138
3139   emit_support_tinfos ();
3140
3141   do
3142     {
3143       tree t;
3144       tree decl;
3145
3146       reconsider = false;
3147
3148       /* If there are templates that we've put off instantiating, do
3149          them now.  */
3150       instantiate_pending_templates (retries);
3151       ggc_collect ();
3152
3153       /* Write out virtual tables as required.  Note that writing out
3154          the virtual table for a template class may cause the
3155          instantiation of members of that class.  If we write out
3156          vtables then we remove the class from our list so we don't
3157          have to look at it again.  */
3158
3159       while (keyed_classes != NULL_TREE
3160              && maybe_emit_vtables (TREE_VALUE (keyed_classes)))
3161         {
3162           reconsider = true;
3163           keyed_classes = TREE_CHAIN (keyed_classes);
3164         }
3165
3166       t = keyed_classes;
3167       if (t != NULL_TREE)
3168         {
3169           tree next = TREE_CHAIN (t);
3170
3171           while (next)
3172             {
3173               if (maybe_emit_vtables (TREE_VALUE (next)))
3174                 {
3175                   reconsider = true;
3176                   TREE_CHAIN (t) = TREE_CHAIN (next);
3177                 }
3178               else
3179                 t = next;
3180
3181               next = TREE_CHAIN (t);
3182             }
3183         }
3184
3185       /* Write out needed type info variables.  We have to be careful
3186          looping through unemitted decls, because emit_tinfo_decl may
3187          cause other variables to be needed. New elements will be
3188          appended, and we remove from the vector those that actually
3189          get emitted.  */
3190       for (i = VEC_length (tree, unemitted_tinfo_decls);
3191            VEC_iterate (tree, unemitted_tinfo_decls, --i, t);)
3192         if (emit_tinfo_decl (t))
3193           {
3194             reconsider = true;
3195             VEC_unordered_remove (tree, unemitted_tinfo_decls, i);
3196           }
3197
3198       /* The list of objects with static storage duration is built up
3199          in reverse order.  We clear STATIC_AGGREGATES so that any new
3200          aggregates added during the initialization of these will be
3201          initialized in the correct order when we next come around the
3202          loop.  */
3203       vars = prune_vars_needing_no_initialization (&static_aggregates);
3204
3205       if (vars)
3206         {
3207           /* We need to start a new initialization function each time
3208              through the loop.  That's because we need to know which
3209              vtables have been referenced, and TREE_SYMBOL_REFERENCED
3210              isn't computed until a function is finished, and written
3211              out.  That's a deficiency in the back end.  When this is
3212              fixed, these initialization functions could all become
3213              inline, with resulting performance improvements.  */
3214           tree ssdf_body;
3215
3216           /* Set the line and file, so that it is obviously not from
3217              the source file.  */
3218           input_location = locus;
3219           ssdf_body = start_static_storage_duration_function (ssdf_count);
3220
3221           /* Make sure the back end knows about all the variables.  */
3222           write_out_vars (vars);
3223
3224           /* First generate code to do all the initializations.  */
3225           if (vars)
3226             do_static_initialization_or_destruction (vars, /*initp=*/true);
3227
3228           /* Then, generate code to do all the destructions.  Do these
3229              in reverse order so that the most recently constructed
3230              variable is the first destroyed.  If we're using
3231              __cxa_atexit, then we don't need to do this; functions
3232              were registered at initialization time to destroy the
3233              local statics.  */
3234           if (!flag_use_cxa_atexit && vars)
3235             {
3236               vars = nreverse (vars);
3237               do_static_initialization_or_destruction (vars, /*initp=*/false);
3238             }
3239           else
3240             vars = NULL_TREE;
3241
3242           /* Finish up the static storage duration function for this
3243              round.  */
3244           input_location = locus;
3245           finish_static_storage_duration_function (ssdf_body);
3246
3247           /* All those initializations and finalizations might cause
3248              us to need more inline functions, more template
3249              instantiations, etc.  */
3250           reconsider = true;
3251           ssdf_count++;
3252 #ifdef USE_MAPPED_LOCATION
3253           /* ??? */
3254 #else
3255           locus.line++;
3256 #endif
3257         }
3258
3259       /* Go through the set of inline functions whose bodies have not
3260          been emitted yet.  If out-of-line copies of these functions
3261          are required, emit them.  */
3262       for (i = 0; VEC_iterate (tree, deferred_fns, i, decl); ++i)
3263         {
3264           /* Does it need synthesizing?  */
3265           if (DECL_ARTIFICIAL (decl) && ! DECL_INITIAL (decl)
3266               && (! DECL_REALLY_EXTERN (decl) || DECL_INLINE (decl)))
3267             {
3268               /* Even though we're already at the top-level, we push
3269                  there again.  That way, when we pop back a few lines
3270                  hence, all of our state is restored.  Otherwise,
3271                  finish_function doesn't clean things up, and we end
3272                  up with CURRENT_FUNCTION_DECL set.  */
3273               push_to_top_level ();
3274               /* The decl's location will mark where it was first
3275                  needed.  Save that so synthesize method can indicate
3276                  where it was needed from, in case of error  */
3277               input_location = DECL_SOURCE_LOCATION (decl);
3278               synthesize_method (decl);
3279               pop_from_top_level ();
3280               reconsider = true;
3281             }
3282
3283           if (!DECL_SAVED_TREE (decl))
3284             continue;
3285
3286           /* We lie to the back end, pretending that some functions
3287              are not defined when they really are.  This keeps these
3288              functions from being put out unnecessarily.  But, we must
3289              stop lying when the functions are referenced, or if they
3290              are not comdat since they need to be put out now.  If
3291              DECL_INTERFACE_KNOWN, then we have already set
3292              DECL_EXTERNAL appropriately, so there's no need to check
3293              again, and we do not want to clear DECL_EXTERNAL if a
3294              previous call to import_export_decl set it.
3295
3296              This is done in a separate for cycle, because if some
3297              deferred function is contained in another deferred
3298              function later in deferred_fns varray,
3299              rest_of_compilation would skip this function and we
3300              really cannot expand the same function twice.  */
3301           import_export_decl (decl);
3302           if (DECL_NOT_REALLY_EXTERN (decl)
3303               && DECL_INITIAL (decl)
3304               && decl_needed_p (decl))
3305             DECL_EXTERNAL (decl) = 0;
3306
3307           /* If we're going to need to write this function out, and
3308              there's already a body for it, create RTL for it now.
3309              (There might be no body if this is a method we haven't
3310              gotten around to synthesizing yet.)  */
3311           if (!DECL_EXTERNAL (decl)
3312               && decl_needed_p (decl)
3313               && !TREE_ASM_WRITTEN (decl)
3314               && !cgraph_node (decl)->local.finalized)
3315             {
3316               /* We will output the function; no longer consider it in this
3317                  loop.  */
3318               DECL_DEFER_OUTPUT (decl) = 0;
3319               /* Generate RTL for this function now that we know we
3320                  need it.  */
3321               expand_or_defer_fn (decl);
3322               /* If we're compiling -fsyntax-only pretend that this
3323                  function has been written out so that we don't try to
3324                  expand it again.  */
3325               if (flag_syntax_only)
3326                 TREE_ASM_WRITTEN (decl) = 1;
3327               reconsider = true;
3328             }
3329         }
3330
3331       if (walk_namespaces (wrapup_globals_for_namespace, /*data=*/0))
3332         reconsider = true;
3333
3334       /* Static data members are just like namespace-scope globals.  */
3335       for (i = 0; VEC_iterate (tree, pending_statics, i, decl); ++i)
3336         {
3337           if (var_finalized_p (decl) || DECL_REALLY_EXTERN (decl))
3338             continue;
3339           import_export_decl (decl);
3340           /* If this static data member is needed, provide it to the
3341              back end.  */
3342           if (DECL_NOT_REALLY_EXTERN (decl) && decl_needed_p (decl))
3343             DECL_EXTERNAL (decl) = 0;
3344         }
3345       if (VEC_length (tree, pending_statics) != 0
3346           && wrapup_global_declarations (VEC_address (tree, pending_statics),
3347                                          VEC_length (tree, pending_statics)))
3348         reconsider = true;
3349
3350       retries++;
3351     }
3352   while (reconsider);
3353
3354   /* All used inline functions must have a definition at this point.  */
3355   for (i = 0; VEC_iterate (tree, deferred_fns, i, decl); ++i)
3356     {
3357       if (/* Check online inline functions that were actually used.  */
3358           TREE_USED (decl) && DECL_DECLARED_INLINE_P (decl)
3359           /* If the definition actually was available here, then the
3360              fact that the function was not defined merely represents
3361              that for some reason (use of a template repository,
3362              #pragma interface, etc.) we decided not to emit the
3363              definition here.  */
3364           && !DECL_INITIAL (decl)
3365           /* An explicit instantiation can be used to specify
3366              that the body is in another unit. It will have
3367              already verified there was a definition.  */
3368           && !DECL_EXPLICIT_INSTANTIATION (decl))
3369         {
3370           warning (0, "inline function %q+D used but never defined", decl);
3371           /* Avoid a duplicate warning from check_global_declaration_1.  */
3372           TREE_NO_WARNING (decl) = 1;
3373         }
3374     }
3375
3376   /* We give C linkage to static constructors and destructors.  */
3377   push_lang_context (lang_name_c);
3378
3379   /* Generate initialization and destruction functions for all
3380      priorities for which they are required.  */
3381   if (priority_info_map)
3382     splay_tree_foreach (priority_info_map,
3383                         generate_ctor_and_dtor_functions_for_priority,
3384                         /*data=*/&locus);
3385   else if (c_dialect_objc () && objc_static_init_needed_p ())
3386     /* If this is obj-c++ and we need a static init, call
3387        generate_ctor_or_dtor_function.  */
3388     generate_ctor_or_dtor_function (/*constructor_p=*/true,
3389                                     DEFAULT_INIT_PRIORITY, &locus);
3390
3391   /* We're done with the splay-tree now.  */
3392   if (priority_info_map)
3393     splay_tree_delete (priority_info_map);
3394
3395   /* Generate any missing aliases.  */
3396   maybe_apply_pending_pragma_weaks ();
3397
3398   /* We're done with static constructors, so we can go back to "C++"
3399      linkage now.  */
3400   pop_lang_context ();
3401
3402   cgraph_finalize_compilation_unit ();
3403   cgraph_optimize ();
3404
3405   /* Now, issue warnings about static, but not defined, functions,
3406      etc., and emit debugging information.  */
3407   walk_namespaces (wrapup_globals_for_namespace, /*data=*/&reconsider);
3408   if (VEC_length (tree, pending_statics) != 0)
3409     {
3410       check_global_declarations (VEC_address (tree, pending_statics),
3411                                  VEC_length (tree, pending_statics));
3412       emit_debug_global_declarations (VEC_address (tree, pending_statics),
3413                                       VEC_length (tree, pending_statics));
3414     }
3415
3416   /* Generate hidden aliases for Java.  */
3417   build_java_method_aliases ();
3418
3419   finish_repo ();
3420
3421   /* The entire file is now complete.  If requested, dump everything
3422      to a file.  */
3423   {
3424     int flags;
3425     FILE *stream = dump_begin (TDI_tu, &flags);
3426
3427     if (stream)
3428       {
3429         dump_node (global_namespace, flags & ~TDF_SLIM, stream);
3430         dump_end (TDI_tu, stream);
3431       }
3432   }
3433
3434   timevar_pop (TV_VARCONST);
3435
3436   if (flag_detailed_statistics)
3437     {
3438       dump_tree_statistics ();
3439       dump_time_statistics ();
3440     }
3441   input_location = locus;
3442
3443 #ifdef ENABLE_CHECKING
3444   validate_conversion_obstack ();
3445 #endif /* ENABLE_CHECKING */
3446 }
3447
3448 /* FN is an OFFSET_REF, DOTSTAR_EXPR or MEMBER_REF indicating the
3449    function to call in parse-tree form; it has not yet been
3450    semantically analyzed.  ARGS are the arguments to the function.
3451    They have already been semantically analyzed.  */
3452
3453 tree
3454 build_offset_ref_call_from_tree (tree fn, tree args)
3455 {
3456   tree orig_fn;
3457   tree orig_args;
3458   tree expr;
3459   tree object;
3460
3461   orig_fn = fn;
3462   orig_args = args;
3463   object = TREE_OPERAND (fn, 0);
3464
3465   if (processing_template_decl)
3466     {
3467       gcc_assert (TREE_CODE (fn) == DOTSTAR_EXPR
3468                   || TREE_CODE (fn) == MEMBER_REF);
3469       if (type_dependent_expression_p (fn)
3470           || any_type_dependent_arguments_p (args))
3471         return build_nt_call_list (fn, args);
3472
3473       /* Transform the arguments and add the implicit "this"
3474          parameter.  That must be done before the FN is transformed
3475          because we depend on the form of FN.  */
3476       args = build_non_dependent_args (args);
3477       if (TREE_CODE (fn) == DOTSTAR_EXPR)
3478         object = build_unary_op (ADDR_EXPR, object, 0);
3479       object = build_non_dependent_expr (object);
3480       args = tree_cons (NULL_TREE, object, args);
3481       /* Now that the arguments are done, transform FN.  */
3482       fn = build_non_dependent_expr (fn);
3483     }
3484
3485   /* A qualified name corresponding to a bound pointer-to-member is
3486      represented as an OFFSET_REF:
3487
3488         struct B { void g(); };
3489         void (B::*p)();
3490         void B::g() { (this->*p)(); }  */
3491   if (TREE_CODE (fn) == OFFSET_REF)
3492     {
3493       tree object_addr = build_unary_op (ADDR_EXPR, object, 0);
3494       fn = TREE_OPERAND (fn, 1);
3495       fn = get_member_function_from_ptrfunc (&object_addr, fn);
3496       args = tree_cons (NULL_TREE, object_addr, args);
3497     }
3498
3499   expr = build_function_call (fn, args);
3500   if (processing_template_decl && expr != error_mark_node)
3501     return build_min_non_dep_call_list (expr, orig_fn, orig_args);
3502   return expr;
3503 }
3504
3505
3506 void
3507 check_default_args (tree x)
3508 {
3509   tree arg = TYPE_ARG_TYPES (TREE_TYPE (x));
3510   bool saw_def = false;
3511   int i = 0 - (TREE_CODE (TREE_TYPE (x)) == METHOD_TYPE);
3512   for (; arg && arg != void_list_node; arg = TREE_CHAIN (arg), ++i)
3513     {
3514       if (TREE_PURPOSE (arg))
3515         saw_def = true;
3516       else if (saw_def)
3517         {
3518           error ("default argument missing for parameter %P of %q+#D", i, x);
3519           TREE_PURPOSE (arg) = error_mark_node;
3520         }
3521     }
3522 }
3523
3524 /* Mark DECL (either a _DECL or a BASELINK) as "used" in the program.
3525    If DECL is a specialization or implicitly declared class member,
3526    generate the actual definition.  */
3527
3528 void
3529 mark_used (tree decl)
3530 {
3531   HOST_WIDE_INT saved_processing_template_decl = 0;
3532
3533   /* If DECL is a BASELINK for a single function, then treat it just
3534      like the DECL for the function.  Otherwise, if the BASELINK is
3535      for an overloaded function, we don't know which function was
3536      actually used until after overload resolution.  */
3537   if (TREE_CODE (decl) == BASELINK)
3538     {
3539       decl = BASELINK_FUNCTIONS (decl);
3540       if (really_overloaded_fn (decl))
3541         return;
3542       decl = OVL_CURRENT (decl);
3543     }
3544
3545   TREE_USED (decl) = 1;
3546   if (DECL_CLONED_FUNCTION_P (decl))
3547     TREE_USED (DECL_CLONED_FUNCTION (decl)) = 1;
3548   /* If we don't need a value, then we don't need to synthesize DECL.  */
3549   if (skip_evaluation)
3550     return;
3551   /* Normally, we can wait until instantiation-time to synthesize
3552      DECL.  However, if DECL is a static data member initialized with
3553      a constant, we need the value right now because a reference to
3554      such a data member is not value-dependent.  */
3555   if (TREE_CODE (decl) == VAR_DECL
3556       && DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (decl)
3557       && DECL_CLASS_SCOPE_P (decl))
3558     {
3559       /* Don't try to instantiate members of dependent types.  We
3560          cannot just use dependent_type_p here because this function
3561          may be called from fold_non_dependent_expr, and then we may
3562          see dependent types, even though processing_template_decl
3563          will not be set.  */
3564       if (CLASSTYPE_TEMPLATE_INFO ((DECL_CONTEXT (decl)))
3565           && uses_template_parms (CLASSTYPE_TI_ARGS (DECL_CONTEXT (decl))))
3566         return;
3567       /* Pretend that we are not in a template, even if we are, so
3568          that the static data member initializer will be processed.  */
3569       saved_processing_template_decl = processing_template_decl;
3570       processing_template_decl = 0;
3571     }
3572
3573   if (processing_template_decl)
3574     return;
3575
3576   if (TREE_CODE (decl) == FUNCTION_DECL && DECL_DECLARED_INLINE_P (decl)
3577       && !TREE_ASM_WRITTEN (decl))
3578     /* Remember it, so we can check it was defined.  */
3579     {
3580       if (DECL_DEFERRED_FN (decl))
3581         return;
3582
3583       /* Remember the current location for a function we will end up
3584          synthesizing.  Then we can inform the user where it was
3585          required in the case of error.  */
3586       if (DECL_ARTIFICIAL (decl) && DECL_NONSTATIC_MEMBER_FUNCTION_P (decl)
3587           && !DECL_THUNK_P (decl))
3588         DECL_SOURCE_LOCATION (decl) = input_location;
3589
3590       note_vague_linkage_fn (decl);
3591     }
3592
3593   assemble_external (decl);
3594
3595   /* Is it a synthesized method that needs to be synthesized?  */
3596   if (TREE_CODE (decl) == FUNCTION_DECL
3597       && DECL_NONSTATIC_MEMBER_FUNCTION_P (decl)
3598       && DECL_ARTIFICIAL (decl)
3599       && !DECL_THUNK_P (decl)
3600       && ! DECL_INITIAL (decl)
3601       /* Kludge: don't synthesize for default args.  Unfortunately this
3602          rules out initializers of namespace-scoped objects too, but
3603          it's sort-of ok if the implicit ctor or dtor decl keeps
3604          pointing to the class location.  */
3605       && current_function_decl)
3606     {
3607       synthesize_method (decl);
3608       /* If we've already synthesized the method we don't need to
3609          do the instantiation test below.  */
3610     }
3611   else if ((DECL_NON_THUNK_FUNCTION_P (decl) || TREE_CODE (decl) == VAR_DECL)
3612            && DECL_LANG_SPECIFIC (decl) && DECL_TEMPLATE_INFO (decl)
3613            && (!DECL_EXPLICIT_INSTANTIATION (decl)
3614                || (TREE_CODE (decl) == FUNCTION_DECL
3615                    && DECL_INLINE (DECL_TEMPLATE_RESULT
3616                                    (template_for_substitution (decl))))
3617                /* We need to instantiate static data members so that there
3618                   initializers are available in integral constant
3619                   expressions.  */
3620                || (TREE_CODE (decl) == VAR_DECL
3621                    && DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (decl))))
3622     /* If this is a function or variable that is an instance of some
3623        template, we now know that we will need to actually do the
3624        instantiation. We check that DECL is not an explicit
3625        instantiation because that is not checked in instantiate_decl.
3626
3627        We put off instantiating functions in order to improve compile
3628        times.  Maintaining a stack of active functions is expensive,
3629        and the inliner knows to instantiate any functions it might
3630        need.  Therefore, we always try to defer instantiation.  */
3631     instantiate_decl (decl, /*defer_ok=*/true,
3632                       /*expl_inst_class_mem_p=*/false);
3633
3634   processing_template_decl = saved_processing_template_decl;
3635 }
3636
3637 #include "gt-cp-decl2.h"