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