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