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