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