gcc/cp/typeck.c

   1 /* Build expressions with type checking for C++ compiler.
   2    Copyright (C) 1987, 1988, 1989, 1992, 1993, 1994, 1995, 1996, 1997, 1998,
   3    1999, 2000, 2001, 2002, 2003 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 /* This file is part of the C++ front end.
  25    It contains routines to build C++ expressions given their operands,
  26    including computing the types of the result, C and C++ specific error
  27    checks, and some optimization.
  28
  29    There are also routines to build RETURN_STMT nodes and CASE_STMT nodes,
  30    and to process initializations in declarations (since they work
  31    like a strange sort of assignment).  */
  32
  33 #include "config.h"
  34 #include "system.h"
  35 #include "coretypes.h"
  36 #include "tm.h"
  37 #include "tree.h"
  38 #include "rtl.h"
  39 #include "expr.h"
  40 #include "cp-tree.h"
  41 #include "tm_p.h"
  42 #include "flags.h"
  43 #include "output.h"
  44 #include "toplev.h"
  45 #include "diagnostic.h"
  46 #include "target.h"
  47 #include "convert.h"
  48
  49 static tree convert_for_assignment (tree, tree, const char *, tree, int);
  50 static tree cp_pointer_int_sum (enum tree_code, tree, tree);
  51 static tree rationalize_conditional_expr (enum tree_code, tree);
  52 static int comp_ptr_ttypes_real (tree, tree, int);
  53 static int comp_ptr_ttypes_const (tree, tree);
  54 static bool comp_except_types (tree, tree, bool);
  55 static bool comp_array_types (tree, tree, bool);
  56 static tree common_base_type (tree, tree);
  57 static tree lookup_anon_field (tree, tree);
  58 static tree pointer_diff (tree, tree, tree);
  59 static tree get_delta_difference (tree, tree, int);
  60 static void casts_away_constness_r (tree *, tree *);
  61 static bool casts_away_constness (tree, tree);
  62 static void maybe_warn_about_returning_address_of_local (tree);
  63 static tree lookup_destructor (tree, tree, tree);
  64
  65 /* Return the target type of TYPE, which means return T for:
  66    T*, T&, T[], T (...), and otherwise, just T.  */
  67
  68 tree
  69 target_type (tree type)
  70 {
  71   type = non_reference (type);
  72   while (TREE_CODE (type) == POINTER_TYPE
  73          || TREE_CODE (type) == ARRAY_TYPE
  74          || TREE_CODE (type) == FUNCTION_TYPE
  75          || TREE_CODE (type) == METHOD_TYPE
  76          || TYPE_PTRMEM_P (type))
  77     type = TREE_TYPE (type);
  78   return type;
  79 }
  80
  81 /* Do `exp = require_complete_type (exp);' to make sure exp
  82    does not have an incomplete type.  (That includes void types.)
  83    Returns the error_mark_node if the VALUE does not have
  84    complete type when this function returns.  */
  85
  86 tree
  87 require_complete_type (tree value)
  88 {
  89   tree type;
  90
  91   if (processing_template_decl || value == error_mark_node)
  92     return value;
  93
  94   if (TREE_CODE (value) == OVERLOAD)
  95     type = unknown_type_node;
  96   else
  97     type = TREE_TYPE (value);
  98
  99   /* First, detect a valid value with a complete type.  */
 100   if (COMPLETE_TYPE_P (type))
 101     return value;
 102
 103   if (complete_type_or_else (type, value))
 104     return value;
 105   else
 106     return error_mark_node;
 107 }
 108
 109 /* Try to complete TYPE, if it is incomplete.  For example, if TYPE is
 110    a template instantiation, do the instantiation.  Returns TYPE,
 111    whether or not it could be completed, unless something goes
 112    horribly wrong, in which case the error_mark_node is returned.  */
 113
 114 tree
 115 complete_type (tree type)
 116 {
 117   if (type == NULL_TREE)
 118     /* Rather than crash, we return something sure to cause an error
 119        at some point.  */
 120     return error_mark_node;
 121
 122   if (type == error_mark_node || COMPLETE_TYPE_P (type))
 123     ;
 124   else if (TREE_CODE (type) == ARRAY_TYPE && TYPE_DOMAIN (type))
 125     {
 126       tree t = complete_type (TREE_TYPE (type));
 127       if (COMPLETE_TYPE_P (t) && ! processing_template_decl)
 128         layout_type (type);
 129       TYPE_NEEDS_CONSTRUCTING (type)
 130         = TYPE_NEEDS_CONSTRUCTING (TYPE_MAIN_VARIANT (t));
 131       TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type)
 132         = TYPE_HAS_NONTRIVIAL_DESTRUCTOR (TYPE_MAIN_VARIANT (t));
 133     }
 134   else if (CLASS_TYPE_P (type) && CLASSTYPE_TEMPLATE_INSTANTIATION (type))
 135     instantiate_class_template (TYPE_MAIN_VARIANT (type));
 136
 137   return type;
 138 }
 139
 140 /* Like complete_type, but issue an error if the TYPE cannot be completed.
 141    VALUE is used for informative diagnostics.  DIAG_TYPE indicates the type
 142    of diagnostic: 0 for an error, 1 for a warning, 2 for a pedwarn.
 143    Returns NULL_TREE if the type cannot be made complete.  */
 144
 145 tree
 146 complete_type_or_diagnostic (tree type, tree value, int diag_type)
 147 {
 148   type = complete_type (type);
 149   if (type == error_mark_node)
 150     /* We already issued an error.  */
 151     return NULL_TREE;
 152   else if (!COMPLETE_TYPE_P (type))
 153     {
 154       cxx_incomplete_type_diagnostic (value, type, diag_type);
 155       return NULL_TREE;
 156     }
 157   else
 158     return type;
 159 }
 160
 161 /* Return truthvalue of whether type of EXP is instantiated.  */
 162
 163 int
 164 type_unknown_p (tree exp)
 165 {
 166   return (TREE_CODE (exp) == OVERLOAD
 167           || TREE_CODE (exp) == TREE_LIST
 168           || TREE_TYPE (exp) == unknown_type_node);
 169 }
 170
 171 \f
 172 /* Return the common type of two parameter lists.
 173    We assume that comptypes has already been done and returned 1;
 174    if that isn't so, this may crash.
 175
 176    As an optimization, free the space we allocate if the parameter
 177    lists are already common.  */
 178
 179 tree
 180 commonparms (tree p1, tree p2)
 181 {
 182   tree oldargs = p1, newargs, n;
 183   int i, len;
 184   int any_change = 0;
 185
 186   len = list_length (p1);
 187   newargs = tree_last (p1);
 188
 189   if (newargs == void_list_node)
 190     i = 1;
 191   else
 192     {
 193       i = 0;
 194       newargs = 0;
 195     }
 196
 197   for (; i < len; i++)
 198     newargs = tree_cons (NULL_TREE, NULL_TREE, newargs);
 199
 200   n = newargs;
 201
 202   for (i = 0; p1;
 203        p1 = TREE_CHAIN (p1), p2 = TREE_CHAIN (p2), n = TREE_CHAIN (n), i++)
 204     {
 205       if (TREE_PURPOSE (p1) && !TREE_PURPOSE (p2))
 206         {
 207           TREE_PURPOSE (n) = TREE_PURPOSE (p1);
 208           any_change = 1;
 209         }
 210       else if (! TREE_PURPOSE (p1))
 211         {
 212           if (TREE_PURPOSE (p2))
 213             {
 214               TREE_PURPOSE (n) = TREE_PURPOSE (p2);
 215               any_change = 1;
 216             }
 217         }
 218       else
 219         {
 220           if (1 != simple_cst_equal (TREE_PURPOSE (p1), TREE_PURPOSE (p2)))
 221             any_change = 1;
 222           TREE_PURPOSE (n) = TREE_PURPOSE (p2);
 223         }
 224       if (TREE_VALUE (p1) != TREE_VALUE (p2))
 225         {
 226           any_change = 1;
 227           TREE_VALUE (n) = merge_types (TREE_VALUE (p1), TREE_VALUE (p2));
 228         }
 229       else
 230         TREE_VALUE (n) = TREE_VALUE (p1);
 231     }
 232   if (! any_change)
 233     return oldargs;
 234
 235   return newargs;
 236 }
 237
 238 /* Given a type, perhaps copied for a typedef,
 239    find the "original" version of it.  */
 240 tree
 241 original_type (tree t)
 242 {
 243   while (TYPE_NAME (t) != NULL_TREE)
 244     {
 245       tree x = TYPE_NAME (t);
 246       if (TREE_CODE (x) != TYPE_DECL)
 247         break;
 248       x = DECL_ORIGINAL_TYPE (x);
 249       if (x == NULL_TREE)
 250         break;
 251       t = x;
 252     }
 253   return t;
 254 }
 255
 256 /* T1 and T2 are arithmetic or enumeration types.  Return the type
 257    that will result from the "usual arithmetic conversions" on T1 and
 258    T2 as described in [expr].  */
 259
 260 tree
 261 type_after_usual_arithmetic_conversions (tree t1, tree t2)
 262 {
 263   enum tree_code code1 = TREE_CODE (t1);
 264   enum tree_code code2 = TREE_CODE (t2);
 265   tree attributes;
 266
 267   /* FIXME: Attributes.  */
 268   my_friendly_assert (ARITHMETIC_TYPE_P (t1)
 269                       || TREE_CODE (t1) == COMPLEX_TYPE
 270                       || TREE_CODE (t1) == ENUMERAL_TYPE,
 271                       19990725);
 272   my_friendly_assert (ARITHMETIC_TYPE_P (t2)
 273                       || TREE_CODE (t2) == COMPLEX_TYPE
 274                       || TREE_CODE (t2) == ENUMERAL_TYPE,
 275                       19990725);
 276
 277   /* In what follows, we slightly generalize the rules given in [expr] so
 278      as to deal with `long long' and `complex'.  First, merge the
 279      attributes.  */
 280   attributes = (*targetm.merge_type_attributes) (t1, t2);
 281
 282   /* If one type is complex, form the common type of the non-complex
 283      components, then make that complex.  Use T1 or T2 if it is the
 284      required type.  */
 285   if (code1 == COMPLEX_TYPE || code2 == COMPLEX_TYPE)
 286     {
 287       tree subtype1 = code1 == COMPLEX_TYPE ? TREE_TYPE (t1) : t1;
 288       tree subtype2 = code2 == COMPLEX_TYPE ? TREE_TYPE (t2) : t2;
 289       tree subtype
 290         = type_after_usual_arithmetic_conversions (subtype1, subtype2);
 291
 292       if (code1 == COMPLEX_TYPE && TREE_TYPE (t1) == subtype)
 293         return build_type_attribute_variant (t1, attributes);
 294       else if (code2 == COMPLEX_TYPE && TREE_TYPE (t2) == subtype)
 295         return build_type_attribute_variant (t2, attributes);
 296       else
 297         return build_type_attribute_variant (build_complex_type (subtype),
 298                                              attributes);
 299     }
 300
 301   /* If only one is real, use it as the result.  */
 302   if (code1 == REAL_TYPE && code2 != REAL_TYPE)
 303     return build_type_attribute_variant (t1, attributes);
 304   if (code2 == REAL_TYPE && code1 != REAL_TYPE)
 305     return build_type_attribute_variant (t2, attributes);
 306
 307   /* Perform the integral promotions.  */
 308   if (code1 != REAL_TYPE)
 309     {
 310       t1 = type_promotes_to (t1);
 311       t2 = type_promotes_to (t2);
 312     }
 313
 314   /* Both real or both integers; use the one with greater precision.  */
 315   if (TYPE_PRECISION (t1) > TYPE_PRECISION (t2))
 316     return build_type_attribute_variant (t1, attributes);
 317   else if (TYPE_PRECISION (t2) > TYPE_PRECISION (t1))
 318     return build_type_attribute_variant (t2, attributes);
 319
 320   /* The types are the same; no need to do anything fancy.  */
 321   if (TYPE_MAIN_VARIANT (t1) == TYPE_MAIN_VARIANT (t2))
 322     return build_type_attribute_variant (t1, attributes);
 323
 324   if (code1 != REAL_TYPE)
 325     {
 326       /* If one is a sizetype, use it so size_binop doesn't blow up.  */
 327       if (TYPE_IS_SIZETYPE (t1) > TYPE_IS_SIZETYPE (t2))
 328         return build_type_attribute_variant (t1, attributes);
 329       if (TYPE_IS_SIZETYPE (t2) > TYPE_IS_SIZETYPE (t1))
 330         return build_type_attribute_variant (t2, attributes);
 331
 332       /* If one is unsigned long long, then convert the other to unsigned
 333          long long.  */
 334       if (same_type_p (TYPE_MAIN_VARIANT (t1), long_long_unsigned_type_node)
 335           || same_type_p (TYPE_MAIN_VARIANT (t2), long_long_unsigned_type_node))
 336         return build_type_attribute_variant (long_long_unsigned_type_node,
 337                                              attributes);
 338       /* If one is a long long, and the other is an unsigned long, and
 339          long long can represent all the values of an unsigned long, then
 340          convert to a long long.  Otherwise, convert to an unsigned long
 341          long.  Otherwise, if either operand is long long, convert the
 342          other to long long.
 343
 344          Since we're here, we know the TYPE_PRECISION is the same;
 345          therefore converting to long long cannot represent all the values
 346          of an unsigned long, so we choose unsigned long long in that
 347          case.  */
 348       if (same_type_p (TYPE_MAIN_VARIANT (t1), long_long_integer_type_node)
 349           || same_type_p (TYPE_MAIN_VARIANT (t2), long_long_integer_type_node))
 350         {
 351           tree t = ((TREE_UNSIGNED (t1) || TREE_UNSIGNED (t2))
 352                     ? long_long_unsigned_type_node
 353                     : long_long_integer_type_node);
 354           return build_type_attribute_variant (t, attributes);
 355         }
 356
 357       /* Go through the same procedure, but for longs.  */
 358       if (same_type_p (TYPE_MAIN_VARIANT (t1), long_unsigned_type_node)
 359           || same_type_p (TYPE_MAIN_VARIANT (t2), long_unsigned_type_node))
 360         return build_type_attribute_variant (long_unsigned_type_node,
 361                                              attributes);
 362       if (same_type_p (TYPE_MAIN_VARIANT (t1), long_integer_type_node)
 363           || same_type_p (TYPE_MAIN_VARIANT (t2), long_integer_type_node))
 364         {
 365           tree t = ((TREE_UNSIGNED (t1) || TREE_UNSIGNED (t2))
 366                     ? long_unsigned_type_node : long_integer_type_node);
 367           return build_type_attribute_variant (t, attributes);
 368         }
 369       /* Otherwise prefer the unsigned one.  */
 370       if (TREE_UNSIGNED (t1))
 371         return build_type_attribute_variant (t1, attributes);
 372       else
 373         return build_type_attribute_variant (t2, attributes);
 374     }
 375   else
 376     {
 377       if (same_type_p (TYPE_MAIN_VARIANT (t1), long_double_type_node)
 378           || same_type_p (TYPE_MAIN_VARIANT (t2), long_double_type_node))
 379         return build_type_attribute_variant (long_double_type_node,
 380                                              attributes);
 381       if (same_type_p (TYPE_MAIN_VARIANT (t1), double_type_node)
 382           || same_type_p (TYPE_MAIN_VARIANT (t2), double_type_node))
 383         return build_type_attribute_variant (double_type_node,
 384                                              attributes);
 385       if (same_type_p (TYPE_MAIN_VARIANT (t1), float_type_node)
 386           || same_type_p (TYPE_MAIN_VARIANT (t2), float_type_node))
 387         return build_type_attribute_variant (float_type_node,
 388                                              attributes);
 389
 390       /* Two floating-point types whose TYPE_MAIN_VARIANTs are none of
 391          the standard C++ floating-point types.  Logic earlier in this
 392          function has already eliminated the possibility that
 393          TYPE_PRECISION (t2) != TYPE_PRECISION (t1), so there's no
 394          compelling reason to choose one or the other.  */
 395       return build_type_attribute_variant (t1, attributes);
 396     }
 397 }
 398
 399 /* Subroutine of composite_pointer_type to implement the recursive
 400    case.  See that function for documentation fo the parameters.  */
 401
 402 static tree
 403 composite_pointer_type_r (tree t1, tree t2, const char* location)
 404 {
 405   tree pointee1;
 406   tree pointee2;
 407   tree result_type;
 408   tree attributes;
 409
 410   /* Determine the types pointed to by T1 and T2.  */
 411   if (TREE_CODE (t1) == POINTER_TYPE)
 412     {
 413       pointee1 = TREE_TYPE (t1);
 414       pointee2 = TREE_TYPE (t2);
 415     }
 416   else
 417     {
 418       pointee1 = TYPE_PTRMEM_POINTED_TO_TYPE (t1);
 419       pointee2 = TYPE_PTRMEM_POINTED_TO_TYPE (t2);
 420     }
 421
 422   /* [expr.rel]
 423
 424      Otherwise, the composite pointer type is a pointer type
 425      similar (_conv.qual_) to the type of one of the operands,
 426      with a cv-qualification signature (_conv.qual_) that is the
 427      union of the cv-qualification signatures of the operand
 428      types.  */
 429   if (same_type_ignoring_top_level_qualifiers_p (pointee1, pointee2))
 430     result_type = pointee1;
 431   else if ((TREE_CODE (pointee1) == POINTER_TYPE
 432             && TREE_CODE (pointee2) == POINTER_TYPE)
 433            || (TYPE_PTR_TO_MEMBER_P (pointee1)
 434                && TYPE_PTR_TO_MEMBER_P (pointee2)))
 435     result_type = composite_pointer_type_r (pointee1, pointee2, location);
 436   else
 437     {
 438       pedwarn ("%s between distinct pointer types `%T' and `%T' "
 439                "lacks a cast",
 440                location, t1, t2);
 441       result_type = void_type_node;
 442     }
 443   result_type = cp_build_qualified_type (result_type,
 444                                          (cp_type_quals (pointee1)
 445                                           | cp_type_quals (pointee2)));
 446   result_type = build_pointer_type (result_type);
 447   /* If the original types were pointers to members, so is the
 448      result.  */
 449   if (TYPE_PTR_TO_MEMBER_P (t1))
 450     {
 451       if (!same_type_p (TYPE_PTRMEM_CLASS_TYPE (t1),
 452                         TYPE_PTRMEM_CLASS_TYPE (t2)))
 453         pedwarn ("%s between distinct pointer types `%T' and `%T' "
 454                  "lacks a cast",
 455                  location, t1, t2);
 456       result_type = build_ptrmem_type (TYPE_PTRMEM_CLASS_TYPE (t1),
 457                                        result_type);
 458     }
 459
 460   /* Merge the attributes.  */
 461   attributes = (*targetm.merge_type_attributes) (t1, t2);
 462   return build_type_attribute_variant (result_type, attributes);
 463 }
 464
 465 /* Return the composite pointer type (see [expr.rel]) for T1 and T2.
 466    ARG1 and ARG2 are the values with those types.  The LOCATION is a
 467    string describing the current location, in case an error occurs.
 468
 469    This routine also implements the computation of a common type for
 470    pointers-to-members as per [expr.eq].  */
 471
 472 tree
 473 composite_pointer_type (tree t1, tree t2, tree arg1, tree arg2,
 474                         const char* location)
 475 {
 476   tree class1;
 477   tree class2;
 478
 479   /* [expr.rel]
 480
 481      If one operand is a null pointer constant, the composite pointer
 482      type is the type of the other operand.  */
 483   if (null_ptr_cst_p (arg1))
 484     return t2;
 485   if (null_ptr_cst_p (arg2))
 486     return t1;
 487
 488   /* We have:
 489
 490        [expr.rel]
 491
 492        If one of the operands has type "pointer to cv1 void*", then
 493        the other has type "pointer to cv2T", and the composite pointer
 494        type is "pointer to cv12 void", where cv12 is the union of cv1
 495        and cv2.
 496
 497     If either type is a pointer to void, make sure it is T1.  */
 498   if (TREE_CODE (t2) == POINTER_TYPE && VOID_TYPE_P (TREE_TYPE (t2)))
 499     {
 500       tree t;
 501       t = t1;
 502       t1 = t2;
 503       t2 = t;
 504     }
 505
 506   /* Now, if T1 is a pointer to void, merge the qualifiers.  */
 507   if (TREE_CODE (t1) == POINTER_TYPE && VOID_TYPE_P (TREE_TYPE (t1)))
 508     {
 509       tree attributes;
 510       tree result_type;
 511
 512       if (pedantic && TYPE_PTRFN_P (t2))
 513         pedwarn ("ISO C++ forbids %s between pointer of type `void *' and pointer-to-function", location);
 514       result_type
 515         = cp_build_qualified_type (void_type_node,
 516                                    (cp_type_quals (TREE_TYPE (t1))
 517                                     | cp_type_quals (TREE_TYPE (t2))));
 518       result_type = build_pointer_type (result_type);
 519       /* Merge the attributes.  */
 520       attributes = (*targetm.merge_type_attributes) (t1, t2);
 521       return build_type_attribute_variant (result_type, attributes);
 522     }
 523
 524   /* [expr.eq] permits the application of a pointer conversion to
 525      bring the pointers to a common type.  */
 526   if (TREE_CODE (t1) == POINTER_TYPE && TREE_CODE (t2) == POINTER_TYPE
 527       && CLASS_TYPE_P (TREE_TYPE (t1))
 528       && CLASS_TYPE_P (TREE_TYPE (t2))
 529       && !same_type_ignoring_top_level_qualifiers_p (TREE_TYPE (t1),
 530                                                      TREE_TYPE (t2)))
 531     {
 532       class1 = TREE_TYPE (t1);
 533       class2 = TREE_TYPE (t2);
 534
 535       if (DERIVED_FROM_P (class1, class2))
 536         t2 = (build_pointer_type
 537               (cp_build_qualified_type (class1, TYPE_QUALS (class2))));
 538       else if (DERIVED_FROM_P (class2, class1))
 539         t1 = (build_pointer_type
 540               (cp_build_qualified_type (class2, TYPE_QUALS (class1))));
 541       else
 542         {
 543           error ("%s between distinct pointer types `%T' and `%T' "
 544                  "lacks a cast", location, t1, t2);
 545           return error_mark_node;
 546         }
 547     }
 548   /* [expr.eq] permits the application of a pointer-to-member
 549      conversion to change the class type of one of the types.  */
 550   else if (TYPE_PTR_TO_MEMBER_P (t1)
 551            && !same_type_p (TYPE_PTRMEM_CLASS_TYPE (t1),
 552                             TYPE_PTRMEM_CLASS_TYPE (t2)))
 553     {
 554       class1 = TYPE_PTRMEM_CLASS_TYPE (t1);
 555       class2 = TYPE_PTRMEM_CLASS_TYPE (t2);
 556
 557       if (DERIVED_FROM_P (class1, class2))
 558         t1 = build_ptrmem_type (class2, TYPE_PTRMEM_POINTED_TO_TYPE (t1));
 559       else if (DERIVED_FROM_P (class2, class1))
 560         t2 = build_ptrmem_type (class1, TYPE_PTRMEM_POINTED_TO_TYPE (t2));
 561       else
 562         {
 563           error ("%s between distinct pointer-to-member types `%T' and `%T' "
 564                  "lacks a cast", location, t1, t2);
 565           return error_mark_node;
 566         }
 567     }
 568
 569   return composite_pointer_type_r (t1, t2, location);
 570 }
 571
 572 /* Return the merged type of two types.
 573    We assume that comptypes has already been done and returned 1;
 574    if that isn't so, this may crash.
 575
 576    This just combines attributes and default arguments; any other
 577    differences would cause the two types to compare unalike.  */
 578
 579 tree
 580 merge_types (tree t1, tree t2)
 581 {
 582   register enum tree_code code1;
 583   register enum tree_code code2;
 584   tree attributes;
 585
 586   /* Save time if the two types are the same.  */
 587   if (t1 == t2)
 588     return t1;
 589   if (original_type (t1) == original_type (t2))
 590     return t1;
 591
 592   /* If one type is nonsense, use the other.  */
 593   if (t1 == error_mark_node)
 594     return t2;
 595   if (t2 == error_mark_node)
 596     return t1;
 597
 598   /* Merge the attributes.  */
 599   attributes = (*targetm.merge_type_attributes) (t1, t2);
 600
 601   if (TYPE_PTRMEMFUNC_P (t1))
 602     t1 = TYPE_PTRMEMFUNC_FN_TYPE (t1);
 603   if (TYPE_PTRMEMFUNC_P (t2))
 604     t2 = TYPE_PTRMEMFUNC_FN_TYPE (t2);
 605
 606   code1 = TREE_CODE (t1);
 607   code2 = TREE_CODE (t2);
 608
 609   switch (code1)
 610     {
 611     case POINTER_TYPE:
 612     case REFERENCE_TYPE:
 613       /* For two pointers, do this recursively on the target type.  */
 614       {
 615         tree target = merge_types (TREE_TYPE (t1), TREE_TYPE (t2));
 616         int quals = cp_type_quals (t1);
 617
 618         if (code1 == POINTER_TYPE)
 619           t1 = build_pointer_type (target);
 620         else
 621           t1 = build_reference_type (target);
 622         t1 = build_type_attribute_variant (t1, attributes);
 623         t1 = cp_build_qualified_type (t1, quals);
 624
 625         if (TREE_CODE (target) == METHOD_TYPE)
 626           t1 = build_ptrmemfunc_type (t1);
 627
 628         return t1;
 629       }
 630
 631     case OFFSET_TYPE:
 632       {
 633         int quals;
 634         tree pointee;
 635         quals = cp_type_quals (t1);
 636         pointee = merge_types (TYPE_PTRMEM_POINTED_TO_TYPE (t1),
 637                                TYPE_PTRMEM_POINTED_TO_TYPE (t2));
 638         t1 = build_ptrmem_type (TYPE_PTRMEM_CLASS_TYPE (t1),
 639                                 pointee);
 640         t1 = cp_build_qualified_type (t1, quals);
 641         break;
 642       }
 643
 644     case ARRAY_TYPE:
 645       {
 646         tree elt = merge_types (TREE_TYPE (t1), TREE_TYPE (t2));
 647         /* Save space: see if the result is identical to one of the args.  */
 648         if (elt == TREE_TYPE (t1) && TYPE_DOMAIN (t1))
 649           return build_type_attribute_variant (t1, attributes);
 650         if (elt == TREE_TYPE (t2) && TYPE_DOMAIN (t2))
 651           return build_type_attribute_variant (t2, attributes);
 652         /* Merge the element types, and have a size if either arg has one.  */
 653         t1 = build_cplus_array_type
 654           (elt, TYPE_DOMAIN (TYPE_DOMAIN (t1) ? t1 : t2));
 655         break;
 656       }
 657
 658     case FUNCTION_TYPE:
 659       /* Function types: prefer the one that specified arg types.
 660          If both do, merge the arg types.  Also merge the return types.  */
 661       {
 662         tree valtype = merge_types (TREE_TYPE (t1), TREE_TYPE (t2));
 663         tree p1 = TYPE_ARG_TYPES (t1);
 664         tree p2 = TYPE_ARG_TYPES (t2);
 665         tree rval, raises;
 666
 667         /* Save space: see if the result is identical to one of the args.  */
 668         if (valtype == TREE_TYPE (t1) && ! p2)
 669           return build_type_attribute_variant (t1, attributes);
 670         if (valtype == TREE_TYPE (t2) && ! p1)
 671           return build_type_attribute_variant (t2, attributes);
 672
 673         /* Simple way if one arg fails to specify argument types.  */
 674         if (p1 == NULL_TREE || TREE_VALUE (p1) == void_type_node)
 675           {
 676             rval = build_function_type (valtype, p2);
 677             if ((raises = TYPE_RAISES_EXCEPTIONS (t2)))
 678               rval = build_exception_variant (rval, raises);
 679             return build_type_attribute_variant (rval, attributes);
 680           }
 681         raises = TYPE_RAISES_EXCEPTIONS (t1);
 682         if (p2 == NULL_TREE || TREE_VALUE (p2) == void_type_node)
 683           {
 684             rval = build_function_type (valtype, p1);
 685             if (raises)
 686               rval = build_exception_variant (rval, raises);
 687             return build_type_attribute_variant (rval, attributes);
 688           }
 689
 690         rval = build_function_type (valtype, commonparms (p1, p2));
 691         t1 = build_exception_variant (rval, raises);
 692         break;
 693       }
 694
 695     case METHOD_TYPE:
 696       {
 697         /* Get this value the long way, since TYPE_METHOD_BASETYPE
 698            is just the main variant of this.  */
 699         tree basetype = TREE_TYPE (TREE_VALUE (TYPE_ARG_TYPES (t2)));
 700         tree raises = TYPE_RAISES_EXCEPTIONS (t1);
 701         tree t3;
 702
 703         /* If this was a member function type, get back to the
 704            original type of type member function (i.e., without
 705            the class instance variable up front.  */
 706         t1 = build_function_type (TREE_TYPE (t1),
 707                                   TREE_CHAIN (TYPE_ARG_TYPES (t1)));
 708         t2 = build_function_type (TREE_TYPE (t2),
 709                                   TREE_CHAIN (TYPE_ARG_TYPES (t2)));
 710         t3 = merge_types (t1, t2);
 711         t3 = build_method_type_directly (basetype, TREE_TYPE (t3),
 712                                          TYPE_ARG_TYPES (t3));
 713         t1 = build_exception_variant (t3, raises);
 714         break;
 715       }
 716
 717     default:;
 718     }
 719   return build_type_attribute_variant (t1, attributes);
 720 }
 721
 722 /* Return the common type of two types.
 723    We assume that comptypes has already been done and returned 1;
 724    if that isn't so, this may crash.
 725
 726    This is the type for the result of most arithmetic operations
 727    if the operands have the given two types.  */
 728
 729 tree
 730 common_type (tree t1, tree t2)
 731 {
 732   enum tree_code code1;
 733   enum tree_code code2;
 734
 735   /* If one type is nonsense, bail.  */
 736   if (t1 == error_mark_node || t2 == error_mark_node)
 737     return error_mark_node;
 738
 739   code1 = TREE_CODE (t1);
 740   code2 = TREE_CODE (t2);
 741
 742   if ((ARITHMETIC_TYPE_P (t1) || code1 == ENUMERAL_TYPE
 743        || code1 == COMPLEX_TYPE)
 744       && (ARITHMETIC_TYPE_P (t2) || code2 == ENUMERAL_TYPE
 745           || code2 == COMPLEX_TYPE))
 746     return type_after_usual_arithmetic_conversions (t1, t2);
 747
 748   else if ((TYPE_PTR_P (t1) && TYPE_PTR_P (t2))
 749            || (TYPE_PTRMEM_P (t1) && TYPE_PTRMEM_P (t2))
 750            || (TYPE_PTRMEMFUNC_P (t1) && TYPE_PTRMEMFUNC_P (t2)))
 751     return composite_pointer_type (t1, t2, error_mark_node, error_mark_node,
 752                                    "conversion");
 753   else
 754     abort ();
 755 }
 756 \f
 757 /* Compare two exception specifier types for exactness or subsetness, if
 758    allowed. Returns false for mismatch, true for match (same, or
 759    derived and !exact).
 760
 761    [except.spec] "If a class X ... objects of class X or any class publicly
 762    and unambiguously derived from X. Similarly, if a pointer type Y * ...
 763    exceptions of type Y * or that are pointers to any type publicly and
 764    unambiguously derived from Y. Otherwise a function only allows exceptions
 765    that have the same type ..."
 766    This does not mention cv qualifiers and is different to what throw
 767    [except.throw] and catch [except.catch] will do. They will ignore the
 768    top level cv qualifiers, and allow qualifiers in the pointer to class
 769    example.
 770
 771    We implement the letter of the standard.  */
 772
 773 static bool
 774 comp_except_types (tree a, tree b, bool exact)
 775 {
 776   if (same_type_p (a, b))
 777     return true;
 778   else if (!exact)
 779     {
 780       if (cp_type_quals (a) || cp_type_quals (b))
 781         return false;
 782
 783       if (TREE_CODE (a) == POINTER_TYPE
 784           && TREE_CODE (b) == POINTER_TYPE)
 785         {
 786           a = TREE_TYPE (a);
 787           b = TREE_TYPE (b);
 788           if (cp_type_quals (a) || cp_type_quals (b))
 789             return false;
 790         }
 791
 792       if (TREE_CODE (a) != RECORD_TYPE
 793           || TREE_CODE (b) != RECORD_TYPE)
 794         return false;
 795
 796       if (ACCESSIBLY_UNIQUELY_DERIVED_P (a, b))
 797         return true;
 798     }
 799   return false;
 800 }
 801
 802 /* Return true if TYPE1 and TYPE2 are equivalent exception specifiers.
 803    If EXACT is false, T2 can be stricter than T1 (according to 15.4/7),
 804    otherwise it must be exact. Exception lists are unordered, but
 805    we've already filtered out duplicates. Most lists will be in order,
 806    we should try to make use of that.  */
 807
 808 bool
 809 comp_except_specs (tree t1, tree t2, bool exact)
 810 {
 811   tree probe;
 812   tree base;
 813   int  length = 0;
 814
 815   if (t1 == t2)
 816     return true;
 817
 818   if (t1 == NULL_TREE)              /* T1 is ...  */
 819     return t2 == NULL_TREE || !exact;
 820   if (!TREE_VALUE (t1)) /* t1 is EMPTY */
 821     return t2 != NULL_TREE && !TREE_VALUE (t2);
 822   if (t2 == NULL_TREE)              /* T2 is ...  */
 823     return false;
 824   if (TREE_VALUE (t1) && !TREE_VALUE (t2)) /* T2 is EMPTY, T1 is not */
 825     return !exact;
 826
 827   /* Neither set is ... or EMPTY, make sure each part of T2 is in T1.
 828      Count how many we find, to determine exactness. For exact matching and
 829      ordered T1, T2, this is an O(n) operation, otherwise its worst case is
 830      O(nm).  */
 831   for (base = t1; t2 != NULL_TREE; t2 = TREE_CHAIN (t2))
 832     {
 833       for (probe = base; probe != NULL_TREE; probe = TREE_CHAIN (probe))
 834         {
 835           tree a = TREE_VALUE (probe);
 836           tree b = TREE_VALUE (t2);
 837
 838           if (comp_except_types (a, b, exact))
 839             {
 840               if (probe == base && exact)
 841                 base = TREE_CHAIN (probe);
 842               length++;
 843               break;
 844             }
 845         }
 846       if (probe == NULL_TREE)
 847         return false;
 848     }
 849   return !exact || base == NULL_TREE || length == list_length (t1);
 850 }
 851
 852 /* Compare the array types T1 and T2.  ALLOW_REDECLARATION is true if
 853    [] can match [size].  */
 854
 855 static bool
 856 comp_array_types (tree t1, tree t2, bool allow_redeclaration)
 857 {
 858   tree d1;
 859   tree d2;
 860
 861   if (t1 == t2)
 862     return true;
 863
 864   /* The type of the array elements must be the same.  */
 865   if (!same_type_p (TREE_TYPE (t1), TREE_TYPE (t2)))
 866     return false;
 867
 868   d1 = TYPE_DOMAIN (t1);
 869   d2 = TYPE_DOMAIN (t2);
 870
 871   if (d1 == d2)
 872     return true;
 873
 874   /* If one of the arrays is dimensionless, and the other has a
 875      dimension, they are of different types.  However, it is valid to
 876      write:
 877
 878        extern int a[];
 879        int a[3];
 880
 881      by [basic.link]:
 882
 883        declarations for an array object can specify
 884        array types that differ by the presence or absence of a major
 885        array bound (_dcl.array_).  */
 886   if (!d1 || !d2)
 887     return allow_redeclaration;
 888
 889   /* Check that the dimensions are the same.  */
 890   return (cp_tree_equal (TYPE_MIN_VALUE (d1), TYPE_MIN_VALUE (d2))
 891           && cp_tree_equal (TYPE_MAX_VALUE (d1), TYPE_MAX_VALUE (d2)));
 892 }
 893
 894 /* Return true if T1 and T2 are related as allowed by STRICT.  STRICT
 895    is a bitwise-or of the COMPARE_* flags.  */
 896
 897 bool
 898 comptypes (tree t1, tree t2, int strict)
 899 {
 900   if (t1 == t2)
 901     return true;
 902
 903   /* Suppress errors caused by previously reported errors */
 904   if (t1 == error_mark_node || t2 == error_mark_node)
 905     return false;
 906
 907   my_friendly_assert (TYPE_P (t1) && TYPE_P (t2), 20030623);
 908
 909   /* TYPENAME_TYPEs should be resolved if the qualifying scope is the
 910      current instantiation.  */
 911   if (TREE_CODE (t1) == TYPENAME_TYPE)
 912     {
 913       tree resolved = resolve_typename_type (t1, /*only_current_p=*/true);
 914
 915       if (resolved != error_mark_node)
 916         t1 = resolved;
 917     }
 918
 919   if (TREE_CODE (t2) == TYPENAME_TYPE)
 920     {
 921       tree resolved = resolve_typename_type (t2, /*only_current_p=*/true);
 922
 923       if (resolved != error_mark_node)
 924         t2 = resolved;
 925     }
 926
 927   /* If either type is the internal version of sizetype, use the
 928      language version.  */
 929   if (TREE_CODE (t1) == INTEGER_TYPE && TYPE_IS_SIZETYPE (t1)
 930       && TYPE_DOMAIN (t1))
 931     t1 = TYPE_DOMAIN (t1);
 932
 933   if (TREE_CODE (t2) == INTEGER_TYPE && TYPE_IS_SIZETYPE (t2)
 934       && TYPE_DOMAIN (t2))
 935     t2 = TYPE_DOMAIN (t2);
 936
 937   if (TYPE_PTRMEMFUNC_P (t1))
 938     t1 = TYPE_PTRMEMFUNC_FN_TYPE (t1);
 939   if (TYPE_PTRMEMFUNC_P (t2))
 940     t2 = TYPE_PTRMEMFUNC_FN_TYPE (t2);
 941
 942   /* Different classes of types can't be compatible.  */
 943   if (TREE_CODE (t1) != TREE_CODE (t2))
 944     return false;
 945
 946   /* Qualifiers must match.  */
 947   if (cp_type_quals (t1) != cp_type_quals (t2))
 948     return false;
 949   if (TYPE_FOR_JAVA (t1) != TYPE_FOR_JAVA (t2))
 950     return false;
 951
 952   /* Allow for two different type nodes which have essentially the same
 953      definition.  Note that we already checked for equality of the type
 954      qualifiers (just above).  */
 955
 956   if (TYPE_MAIN_VARIANT (t1) == TYPE_MAIN_VARIANT (t2))
 957     return true;
 958
 959   if (!(*targetm.comp_type_attributes) (t1, t2))
 960     return false;
 961
 962   switch (TREE_CODE (t1))
 963     {
 964     case TEMPLATE_TEMPLATE_PARM:
 965     case BOUND_TEMPLATE_TEMPLATE_PARM:
 966       if (TEMPLATE_TYPE_IDX (t1) != TEMPLATE_TYPE_IDX (t2)
 967           || TEMPLATE_TYPE_LEVEL (t1) != TEMPLATE_TYPE_LEVEL (t2))
 968         return false;
 969       if (!comp_template_parms
 970           (DECL_TEMPLATE_PARMS (TEMPLATE_TEMPLATE_PARM_TEMPLATE_DECL (t1)),
 971            DECL_TEMPLATE_PARMS (TEMPLATE_TEMPLATE_PARM_TEMPLATE_DECL (t2))))
 972         return false;
 973       if (TREE_CODE (t1) == TEMPLATE_TEMPLATE_PARM)
 974         return true;
 975       /* Don't check inheritance.  */
 976       strict = COMPARE_STRICT;
 977       /* fall through */
 978
 979     case RECORD_TYPE:
 980     case UNION_TYPE:
 981       if (TYPE_TEMPLATE_INFO (t1) && TYPE_TEMPLATE_INFO (t2)
 982           && (TYPE_TI_TEMPLATE (t1) == TYPE_TI_TEMPLATE (t2)
 983               || TREE_CODE (t1) == BOUND_TEMPLATE_TEMPLATE_PARM)
 984           && comp_template_args (TYPE_TI_ARGS (t1), TYPE_TI_ARGS (t2)))
 985         return true;
 986
 987       if ((strict & COMPARE_BASE) && DERIVED_FROM_P (t1, t2))
 988         return true;
 989       else if ((strict & COMPARE_DERIVED) && DERIVED_FROM_P (t2, t1))
 990         return true;
 991
 992       return false;
 993
 994     case OFFSET_TYPE:
 995       if (!comptypes (TYPE_OFFSET_BASETYPE (t1), TYPE_OFFSET_BASETYPE (t2),
 996                       strict & ~COMPARE_REDECLARATION))
 997         return false;
 998       /* FALLTHROUGH*/
 999
1000     case POINTER_TYPE:
1001     case REFERENCE_TYPE:
1002       return same_type_p (TREE_TYPE (t1), TREE_TYPE (t2));
1003
1004     case METHOD_TYPE:
1005     case FUNCTION_TYPE:
1006       if (!same_type_p (TREE_TYPE (t1), TREE_TYPE (t2)))
1007         return false;
1008       return compparms (TYPE_ARG_TYPES (t1), TYPE_ARG_TYPES (t2));
1009
1010     case ARRAY_TYPE:
1011       /* Target types must match incl. qualifiers.  */
1012       return comp_array_types (t1, t2, !!(strict & COMPARE_REDECLARATION));
1013
1014     case TEMPLATE_TYPE_PARM:
1015       return (TEMPLATE_TYPE_IDX (t1) == TEMPLATE_TYPE_IDX (t2)
1016               && TEMPLATE_TYPE_LEVEL (t1) == TEMPLATE_TYPE_LEVEL (t2));
1017
1018     case TYPENAME_TYPE:
1019       if (!cp_tree_equal (TYPENAME_TYPE_FULLNAME (t1),
1020                           TYPENAME_TYPE_FULLNAME (t2)))
1021         return false;
1022       return same_type_p (TYPE_CONTEXT (t1), TYPE_CONTEXT (t2));
1023
1024     case UNBOUND_CLASS_TEMPLATE:
1025       if (!cp_tree_equal (TYPE_IDENTIFIER (t1), TYPE_IDENTIFIER (t2)))
1026         return false;
1027       return same_type_p (TYPE_CONTEXT (t1), TYPE_CONTEXT (t2));
1028
1029     case COMPLEX_TYPE:
1030       return same_type_p (TREE_TYPE (t1), TREE_TYPE (t2));
1031
1032     default:
1033       break;
1034     }
1035   return false;
1036 }
1037
1038 /* Returns 1 if TYPE1 is at least as qualified as TYPE2.  */
1039
1040 bool
1041 at_least_as_qualified_p (tree type1, tree type2)
1042 {
1043   int q1 = cp_type_quals (type1);
1044   int q2 = cp_type_quals (type2);
1045
1046   /* All qualifiers for TYPE2 must also appear in TYPE1.  */
1047   return (q1 & q2) == q2;
1048 }
1049
1050 /* Returns 1 if TYPE1 is more qualified than TYPE2.  */
1051
1052 bool
1053 more_qualified_p (tree type1, tree type2)
1054 {
1055   int q1 = cp_type_quals (type1);
1056   int q2 = cp_type_quals (type2);
1057
1058   return q1 != q2 && (q1 & q2) == q2;
1059 }
1060
1061 /* Returns 1 if TYPE1 is more cv-qualified than TYPE2, -1 if TYPE2 is
1062    more cv-qualified that TYPE1, and 0 otherwise.  */
1063
1064 int
1065 comp_cv_qualification (tree type1, tree type2)
1066 {
1067   int q1 = cp_type_quals (type1);
1068   int q2 = cp_type_quals (type2);
1069
1070   if (q1 == q2)
1071     return 0;
1072
1073   if ((q1 & q2) == q2)
1074     return 1;
1075   else if ((q1 & q2) == q1)
1076     return -1;
1077
1078   return 0;
1079 }
1080
1081 /* Returns 1 if the cv-qualification signature of TYPE1 is a proper
1082    subset of the cv-qualification signature of TYPE2, and the types
1083    are similar.  Returns -1 if the other way 'round, and 0 otherwise.  */
1084
1085 int
1086 comp_cv_qual_signature (tree type1, tree type2)
1087 {
1088   if (comp_ptr_ttypes_real (type2, type1, -1))
1089     return 1;
1090   else if (comp_ptr_ttypes_real (type1, type2, -1))
1091     return -1;
1092   else
1093     return 0;
1094 }
1095
1096 /* If two types share a common base type, return that basetype.
1097    If there is not a unique most-derived base type, this function
1098    returns ERROR_MARK_NODE.  */
1099
1100 static tree
1101 common_base_type (tree tt1, tree tt2)
1102 {
1103   tree best = NULL_TREE;
1104   int i;
1105
1106   /* If one is a baseclass of another, that's good enough.  */
1107   if (UNIQUELY_DERIVED_FROM_P (tt1, tt2))
1108     return tt1;
1109   if (UNIQUELY_DERIVED_FROM_P (tt2, tt1))
1110     return tt2;
1111
1112   /* Otherwise, try to find a unique baseclass of TT1
1113      that is shared by TT2, and follow that down.  */
1114   for (i = CLASSTYPE_N_BASECLASSES (tt1)-1; i >= 0; i--)
1115     {
1116       tree basetype = TYPE_BINFO_BASETYPE (tt1, i);
1117       tree trial = common_base_type (basetype, tt2);
1118       if (trial)
1119         {
1120           if (trial == error_mark_node)
1121             return trial;
1122           if (best == NULL_TREE)
1123             best = trial;
1124           else if (best != trial)
1125             return error_mark_node;
1126         }
1127     }
1128
1129   /* Same for TT2.  */
1130   for (i = CLASSTYPE_N_BASECLASSES (tt2)-1; i >= 0; i--)
1131     {
1132       tree basetype = TYPE_BINFO_BASETYPE (tt2, i);
1133       tree trial = common_base_type (tt1, basetype);
1134       if (trial)
1135         {
1136           if (trial == error_mark_node)
1137             return trial;
1138           if (best == NULL_TREE)
1139             best = trial;
1140           else if (best != trial)
1141             return error_mark_node;
1142         }
1143     }
1144   return best;
1145 }
1146 \f
1147 /* Subroutines of `comptypes'.  */
1148
1149 /* Return true if two parameter type lists PARMS1 and PARMS2 are
1150    equivalent in the sense that functions with those parameter types
1151    can have equivalent types.  The two lists must be equivalent,
1152    element by element.  */
1153
1154 bool
1155 compparms (tree parms1, tree parms2)
1156 {
1157   tree t1, t2;
1158
1159   /* An unspecified parmlist matches any specified parmlist
1160      whose argument types don't need default promotions.  */
1161
1162   for (t1 = parms1, t2 = parms2;
1163        t1 || t2;
1164        t1 = TREE_CHAIN (t1), t2 = TREE_CHAIN (t2))
1165     {
1166       /* If one parmlist is shorter than the other,
1167          they fail to match.  */
1168       if (!t1 || !t2)
1169         return false;
1170       if (!same_type_p (TREE_VALUE (t1), TREE_VALUE (t2)))
1171         return false;
1172     }
1173   return true;
1174 }
1175
1176 \f
1177 /* Process a sizeof or alignof expression where the operand is a
1178    type.  */
1179
1180 tree
1181 cxx_sizeof_or_alignof_type (tree type, enum tree_code op, bool complain)
1182 {
1183   enum tree_code type_code;
1184   tree value;
1185   const char *op_name;
1186
1187   my_friendly_assert (op == SIZEOF_EXPR || op == ALIGNOF_EXPR, 20020720);
1188   if (type == error_mark_node)
1189     return error_mark_node;
1190
1191   if (processing_template_decl)
1192     {
1193       value = build_min (op, size_type_node, type);
1194       TREE_READONLY (value) = 1;
1195       return value;
1196     }
1197
1198   op_name = operator_name_info[(int) op].name;
1199
1200   type = non_reference (type);
1201   type_code = TREE_CODE (type);
1202
1203   if (type_code == METHOD_TYPE)
1204     {
1205       if (complain && (pedantic || warn_pointer_arith))
1206         pedwarn ("invalid application of `%s' to a member function", op_name);
1207       value = size_one_node;
1208     }
1209   else
1210     value = c_sizeof_or_alignof_type (complete_type (type), op, complain);
1211
1212   return value;
1213 }
1214
1215 /* Process a sizeof or alignof expression where the operand is an
1216    expression.  */
1217
1218 tree
1219 cxx_sizeof_or_alignof_expr (tree e, enum tree_code op)
1220 {
1221   const char *op_name = operator_name_info[(int) op].name;
1222
1223   if (e == error_mark_node)
1224     return error_mark_node;
1225
1226   if (processing_template_decl)
1227     {
1228       e = build_min (op, size_type_node, e);
1229       TREE_SIDE_EFFECTS (e) = 0;
1230       TREE_READONLY (e) = 1;
1231
1232       return e;
1233     }
1234
1235   if (TREE_CODE (e) == COMPONENT_REF
1236       && TREE_CODE (TREE_OPERAND (e, 1)) == FIELD_DECL
1237       && DECL_C_BIT_FIELD (TREE_OPERAND (e, 1)))
1238     {
1239       error ("invalid application of `%s' to a bit-field", op_name);
1240       e = char_type_node;
1241     }
1242   else if (is_overloaded_fn (e))
1243     {
1244       pedwarn ("ISO C++ forbids applying `%s' to an expression of function type", op_name);
1245       e = char_type_node;
1246     }
1247   else if (type_unknown_p (e))
1248     {
1249       cxx_incomplete_type_error (e, TREE_TYPE (e));
1250       e = char_type_node;
1251     }
1252   else
1253     e = TREE_TYPE (e);
1254
1255   return cxx_sizeof_or_alignof_type (e, op, true);
1256 }
1257
1258 \f
1259 /* Perform the conversions in [expr] that apply when an lvalue appears
1260    in an rvalue context: the lvalue-to-rvalue, array-to-pointer, and
1261    function-to-pointer conversions.
1262
1263    In addition manifest constants are replaced by their values.  */
1264
1265 tree
1266 decay_conversion (tree exp)
1267 {
1268   register tree type;
1269   register enum tree_code code;
1270
1271   type = TREE_TYPE (exp);
1272   code = TREE_CODE (type);
1273
1274   if (code == REFERENCE_TYPE)
1275     {
1276       exp = convert_from_reference (exp);
1277       type = TREE_TYPE (exp);
1278       code = TREE_CODE (type);
1279     }
1280
1281   if (type == error_mark_node)
1282     return error_mark_node;
1283
1284   if (type_unknown_p (exp))
1285     {
1286       cxx_incomplete_type_error (exp, TREE_TYPE (exp));
1287       return error_mark_node;
1288     }
1289
1290   /* Constants can be used directly unless they're not loadable.  */
1291   if (TREE_CODE (exp) == CONST_DECL)
1292     exp = DECL_INITIAL (exp);
1293   /* Replace a nonvolatile const static variable with its value.  We
1294      don't do this for arrays, though; we want the address of the
1295      first element of the array, not the address of the first element
1296      of its initializing constant.  */
1297   else if (code != ARRAY_TYPE)
1298     {
1299       exp = decl_constant_value (exp);
1300       type = TREE_TYPE (exp);
1301     }
1302
1303   /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
1304      Leave such NOP_EXPRs, since RHS is being used in non-lvalue context.  */
1305
1306   if (code == VOID_TYPE)
1307     {
1308       error ("void value not ignored as it ought to be");
1309       return error_mark_node;
1310     }
1311   if (code == METHOD_TYPE)
1312     {
1313       error ("invalid use of non-static member function");
1314       return error_mark_node;
1315     }
1316   if (code == FUNCTION_TYPE || is_overloaded_fn (exp))
1317     return build_unary_op (ADDR_EXPR, exp, 0);
1318   if (code == ARRAY_TYPE)
1319     {
1320       register tree adr;
1321       tree ptrtype;
1322
1323       if (TREE_CODE (exp) == INDIRECT_REF)
1324         return build_nop (build_pointer_type (TREE_TYPE (type)),
1325                           TREE_OPERAND (exp, 0));
1326
1327       if (TREE_CODE (exp) == COMPOUND_EXPR)
1328         {
1329           tree op1 = decay_conversion (TREE_OPERAND (exp, 1));
1330           return build (COMPOUND_EXPR, TREE_TYPE (op1),
1331                         TREE_OPERAND (exp, 0), op1);
1332         }
1333
1334       if (!lvalue_p (exp)
1335           && ! (TREE_CODE (exp) == CONSTRUCTOR && TREE_STATIC (exp)))
1336         {
1337           error ("invalid use of non-lvalue array");
1338           return error_mark_node;
1339         }
1340
1341       ptrtype = build_pointer_type (TREE_TYPE (type));
1342
1343       if (TREE_CODE (exp) == VAR_DECL)
1344         {
1345           /* ??? This is not really quite correct
1346              in that the type of the operand of ADDR_EXPR
1347              is not the target type of the type of the ADDR_EXPR itself.
1348              Question is, can this lossage be avoided?  */
1349           adr = build1 (ADDR_EXPR, ptrtype, exp);
1350           if (!cxx_mark_addressable (exp))
1351             return error_mark_node;
1352           TREE_CONSTANT (adr) = staticp (exp);
1353           TREE_SIDE_EFFECTS (adr) = 0;   /* Default would be, same as EXP.  */
1354           return adr;
1355         }
1356       /* This way is better for a COMPONENT_REF since it can
1357          simplify the offset for a component.  */
1358       adr = build_unary_op (ADDR_EXPR, exp, 1);
1359       return cp_convert (ptrtype, adr);
1360     }
1361
1362   /* [basic.lval]: Class rvalues can have cv-qualified types; non-class
1363      rvalues always have cv-unqualified types.  */
1364   if (! CLASS_TYPE_P (type))
1365     exp = cp_convert (TYPE_MAIN_VARIANT (type), exp);
1366
1367   return exp;
1368 }
1369
1370 tree
1371 default_conversion (tree exp)
1372 {
1373   exp = decay_conversion (exp);
1374
1375   if (INTEGRAL_OR_ENUMERATION_TYPE_P (TREE_TYPE (exp)))
1376     exp = perform_integral_promotions (exp);
1377
1378   return exp;
1379 }
1380
1381 /* EXPR is an expression with an integral or enumeration type.
1382    Perform the integral promotions in [conv.prom], and return the
1383    converted value.  */
1384
1385 tree
1386 perform_integral_promotions (tree expr)
1387 {
1388   tree type;
1389   tree promoted_type;
1390
1391   type = TREE_TYPE (expr);
1392   my_friendly_assert (INTEGRAL_OR_ENUMERATION_TYPE_P (type), 20030703);
1393   promoted_type = type_promotes_to (type);
1394   if (type != promoted_type)
1395     expr = cp_convert (promoted_type, expr);
1396   return expr;
1397 }
1398
1399 /* Take the address of an inline function without setting TREE_ADDRESSABLE
1400    or TREE_USED.  */
1401
1402 tree
1403 inline_conversion (tree exp)
1404 {
1405   if (TREE_CODE (exp) == FUNCTION_DECL)
1406     exp = build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (exp)), exp);
1407
1408   return exp;
1409 }
1410
1411 /* Returns nonzero iff exp is a STRING_CST or the result of applying
1412    decay_conversion to one.  */
1413
1414 int
1415 string_conv_p (tree totype, tree exp, int warn)
1416 {
1417   tree t;
1418
1419   if (! flag_const_strings || TREE_CODE (totype) != POINTER_TYPE)
1420     return 0;
1421
1422   t = TREE_TYPE (totype);
1423   if (!same_type_p (t, char_type_node)
1424       && !same_type_p (t, wchar_type_node))
1425     return 0;
1426
1427   if (TREE_CODE (exp) == STRING_CST)
1428     {
1429       /* Make sure that we don't try to convert between char and wchar_t.  */
1430       if (!same_type_p (TYPE_MAIN_VARIANT (TREE_TYPE (TREE_TYPE (exp))), t))
1431         return 0;
1432     }
1433   else
1434     {
1435       /* Is this a string constant which has decayed to 'const char *'?  */
1436       t = build_pointer_type (build_qualified_type (t, TYPE_QUAL_CONST));
1437       if (!same_type_p (TREE_TYPE (exp), t))
1438         return 0;
1439       STRIP_NOPS (exp);
1440       if (TREE_CODE (exp) != ADDR_EXPR
1441           || TREE_CODE (TREE_OPERAND (exp, 0)) != STRING_CST)
1442         return 0;
1443     }
1444
1445   /* This warning is not very useful, as it complains about printf.  */
1446   if (warn && warn_write_strings)
1447     warning ("deprecated conversion from string constant to `%T'", totype);
1448
1449   return 1;
1450 }
1451
1452 /* Given a COND_EXPR, MIN_EXPR, or MAX_EXPR in T, return it in a form that we
1453    can, for example, use as an lvalue.  This code used to be in
1454    unary_complex_lvalue, but we needed it to deal with `a = (d == c) ? b : c'
1455    expressions, where we're dealing with aggregates.  But now it's again only
1456    called from unary_complex_lvalue.  The case (in particular) that led to
1457    this was with CODE == ADDR_EXPR, since it's not an lvalue when we'd
1458    get it there.  */
1459
1460 static tree
1461 rationalize_conditional_expr (enum tree_code code, tree t)
1462 {
1463   /* For MIN_EXPR or MAX_EXPR, fold-const.c has arranged things so that
1464      the first operand is always the one to be used if both operands
1465      are equal, so we know what conditional expression this used to be.  */
1466   if (TREE_CODE (t) == MIN_EXPR || TREE_CODE (t) == MAX_EXPR)
1467     {
1468       return
1469         build_conditional_expr (build_x_binary_op ((TREE_CODE (t) == MIN_EXPR
1470                                                     ? LE_EXPR : GE_EXPR),
1471                                                    TREE_OPERAND (t, 0),
1472                                                    TREE_OPERAND (t, 1)),
1473                             build_unary_op (code, TREE_OPERAND (t, 0), 0),
1474                             build_unary_op (code, TREE_OPERAND (t, 1), 0));
1475     }
1476
1477   return
1478     build_conditional_expr (TREE_OPERAND (t, 0),
1479                             build_unary_op (code, TREE_OPERAND (t, 1), 0),
1480                             build_unary_op (code, TREE_OPERAND (t, 2), 0));
1481 }
1482
1483 /* Given the TYPE of an anonymous union field inside T, return the
1484    FIELD_DECL for the field.  If not found return NULL_TREE.  Because
1485    anonymous unions can nest, we must also search all anonymous unions
1486    that are directly reachable.  */
1487
1488 static tree
1489 lookup_anon_field (tree t, tree type)
1490 {
1491   tree field;
1492
1493   for (field = TYPE_FIELDS (t); field; field = TREE_CHAIN (field))
1494     {
1495       if (TREE_STATIC (field))
1496         continue;
1497       if (TREE_CODE (field) != FIELD_DECL || DECL_ARTIFICIAL (field))
1498         continue;
1499
1500       /* If we find it directly, return the field.  */
1501       if (DECL_NAME (field) == NULL_TREE
1502           && type == TYPE_MAIN_VARIANT (TREE_TYPE (field)))
1503         {
1504           return field;
1505         }
1506
1507       /* Otherwise, it could be nested, search harder.  */
1508       if (DECL_NAME (field) == NULL_TREE
1509           && ANON_AGGR_TYPE_P (TREE_TYPE (field)))
1510         {
1511           tree subfield = lookup_anon_field (TREE_TYPE (field), type);
1512           if (subfield)
1513             return subfield;
1514         }
1515     }
1516   return NULL_TREE;
1517 }
1518
1519 /* Build an expression representing OBJECT.MEMBER.  OBJECT is an
1520    expression; MEMBER is a DECL or baselink.  If ACCESS_PATH is
1521    non-NULL, it indicates the path to the base used to name MEMBER.
1522    If PRESERVE_REFERENCE is true, the expression returned will have
1523    REFERENCE_TYPE if the MEMBER does.  Otherwise, the expression
1524    returned will have the type referred to by the reference.
1525
1526    This function does not perform access control; that is either done
1527    earlier by the parser when the name of MEMBER is resolved to MEMBER
1528    itself, or later when overload resolution selects one of the
1529    functions indicated by MEMBER.  */
1530
1531 tree
1532 build_class_member_access_expr (tree object, tree member,
1533                                 tree access_path, bool preserve_reference)
1534 {
1535   tree object_type;
1536   tree member_scope;
1537   tree result = NULL_TREE;
1538
1539   if (object == error_mark_node || member == error_mark_node)
1540     return error_mark_node;
1541
1542   if (TREE_CODE (member) == PSEUDO_DTOR_EXPR)
1543     return member;
1544
1545   my_friendly_assert (DECL_P (member) || BASELINK_P (member),
1546                       20020801);
1547
1548   /* [expr.ref]
1549
1550      The type of the first expression shall be "class object" (of a
1551      complete type).  */
1552   object_type = TREE_TYPE (object);
1553   if (!complete_type_or_else (object_type, object))
1554     return error_mark_node;
1555   if (!CLASS_TYPE_P (object_type))
1556     {
1557       error ("request for member `%D' in `%E', which is of non-class type `%T'",
1558              member, object, object_type);
1559       return error_mark_node;
1560     }
1561
1562   /* The standard does not seem to actually say that MEMBER must be a
1563      member of OBJECT_TYPE.  However, that is clearly what is
1564      intended.  */
1565   if (DECL_P (member))
1566     {
1567       member_scope = DECL_CLASS_CONTEXT (member);
1568       mark_used (member);
1569       if (TREE_DEPRECATED (member))
1570         warn_deprecated_use (member);
1571     }
1572   else
1573     member_scope = BINFO_TYPE (BASELINK_BINFO (member));
1574   /* If MEMBER is from an anonymous aggregate, MEMBER_SCOPE will
1575      presently be the anonymous union.  Go outwards until we find a
1576      type related to OBJECT_TYPE.  */
1577   while (ANON_AGGR_TYPE_P (member_scope)
1578          && !same_type_ignoring_top_level_qualifiers_p (member_scope,
1579                                                         object_type))
1580     member_scope = TYPE_CONTEXT (member_scope);
1581   if (!member_scope || !DERIVED_FROM_P (member_scope, object_type))
1582     {
1583       if (TREE_CODE (member) == FIELD_DECL)
1584         error ("invalid use of nonstatic data member '%E'", member);
1585       else
1586         error ("`%D' is not a member of `%T'", member, object_type);
1587       return error_mark_node;
1588     }
1589
1590   /* Transform `(a, b).x' into `(*(a, &b)).x', `(a ? b : c).x' into
1591      `(*(a ?  &b : &c)).x', and so on.  A COND_EXPR is only an lvalue
1592      in the frontend; only _DECLs and _REFs are lvalues in the backend.  */
1593   {
1594     tree temp = unary_complex_lvalue (ADDR_EXPR, object);
1595     if (temp)
1596       object = build_indirect_ref (temp, NULL);
1597   }
1598
1599   /* In [expr.ref], there is an explicit list of the valid choices for
1600      MEMBER.  We check for each of those cases here.  */
1601   if (TREE_CODE (member) == VAR_DECL)
1602     {
1603       /* A static data member.  */
1604       result = member;
1605       /* If OBJECT has side-effects, they are supposed to occur.  */
1606       if (TREE_SIDE_EFFECTS (object))
1607         result = build (COMPOUND_EXPR, TREE_TYPE (result), object, result);
1608     }
1609   else if (TREE_CODE (member) == FIELD_DECL)
1610     {
1611       /* A non-static data member.  */
1612       bool null_object_p;
1613       int type_quals;
1614       tree member_type;
1615
1616       null_object_p = (TREE_CODE (object) == INDIRECT_REF
1617                        && integer_zerop (TREE_OPERAND (object, 0)));
1618
1619       /* Convert OBJECT to the type of MEMBER.  */
1620       if (!same_type_p (TYPE_MAIN_VARIANT (object_type),
1621                         TYPE_MAIN_VARIANT (member_scope)))
1622         {
1623           tree binfo;
1624           base_kind kind;
1625
1626           binfo = lookup_base (access_path ? access_path : object_type,
1627                                member_scope, ba_ignore,  &kind);
1628           if (binfo == error_mark_node)
1629             return error_mark_node;
1630
1631           /* It is invalid to try to get to a virtual base of a
1632              NULL object.  The most common cause is invalid use of
1633              offsetof macro.  */
1634           if (null_object_p && kind == bk_via_virtual)
1635             {
1636               error ("invalid access to non-static data member `%D' of NULL object",
1637                      member);
1638               error ("(perhaps the `offsetof' macro was used incorrectly)");
1639               return error_mark_node;
1640             }
1641
1642           /* Convert to the base.  */
1643           object = build_base_path (PLUS_EXPR, object, binfo,
1644                                     /*nonnull=*/1);
1645           /* If we found the base successfully then we should be able
1646              to convert to it successfully.  */
1647           my_friendly_assert (object != error_mark_node,
1648                               20020801);
1649         }
1650
1651       /* Complain about other invalid uses of offsetof, even though they will
1652          give the right answer.  Note that we complain whether or not they
1653          actually used the offsetof macro, since there's no way to know at this
1654          point.  So we just give a warning, instead of a pedwarn.  */
1655       if (null_object_p && warn_invalid_offsetof
1656           && CLASSTYPE_NON_POD_P (object_type))
1657         {
1658           warning ("invalid access to non-static data member `%D' of NULL object",
1659                    member);
1660           warning  ("(perhaps the `offsetof' macro was used incorrectly)");
1661         }
1662
1663       /* If MEMBER is from an anonymous aggregate, we have converted
1664          OBJECT so that it refers to the class containing the
1665          anonymous union.  Generate a reference to the anonymous union
1666          itself, and recur to find MEMBER.  */
1667       if (ANON_AGGR_TYPE_P (DECL_CONTEXT (member))
1668           /* When this code is called from build_field_call, the
1669              object already has the type of the anonymous union.
1670              That is because the COMPONENT_REF was already
1671              constructed, and was then disassembled before calling
1672              build_field_call.  After the function-call code is
1673              cleaned up, this waste can be eliminated.  */
1674           && (!same_type_ignoring_top_level_qualifiers_p
1675               (TREE_TYPE (object), DECL_CONTEXT (member))))
1676         {
1677           tree anonymous_union;
1678
1679           anonymous_union = lookup_anon_field (TREE_TYPE (object),
1680                                                DECL_CONTEXT (member));
1681           object = build_class_member_access_expr (object,
1682                                                    anonymous_union,
1683                                                    /*access_path=*/NULL_TREE,
1684                                                    preserve_reference);
1685         }
1686
1687       /* Compute the type of the field, as described in [expr.ref].  */
1688       type_quals = TYPE_UNQUALIFIED;
1689       member_type = TREE_TYPE (member);
1690       if (TREE_CODE (member_type) != REFERENCE_TYPE)
1691         {
1692           type_quals = (cp_type_quals (member_type)
1693                         | cp_type_quals (object_type));
1694
1695           /* A field is const (volatile) if the enclosing object, or the
1696              field itself, is const (volatile).  But, a mutable field is
1697              not const, even within a const object.  */
1698           if (DECL_MUTABLE_P (member))
1699             type_quals &= ~TYPE_QUAL_CONST;
1700           member_type = cp_build_qualified_type (member_type, type_quals);
1701         }
1702
1703       result = fold (build (COMPONENT_REF, member_type, object, member));
1704
1705       /* Mark the expression const or volatile, as appropriate.  Even
1706          though we've dealt with the type above, we still have to mark the
1707          expression itself.  */
1708       if (type_quals & TYPE_QUAL_CONST)
1709         TREE_READONLY (result) = 1;
1710       else if (type_quals & TYPE_QUAL_VOLATILE)
1711         TREE_THIS_VOLATILE (result) = 1;
1712     }
1713   else if (BASELINK_P (member))
1714     {
1715       /* The member is a (possibly overloaded) member function.  */
1716       tree functions;
1717       tree type;
1718
1719       /* If the MEMBER is exactly one static member function, then we
1720          know the type of the expression.  Otherwise, we must wait
1721          until overload resolution has been performed.  */
1722       functions = BASELINK_FUNCTIONS (member);
1723       if (TREE_CODE (functions) == FUNCTION_DECL
1724           && DECL_STATIC_FUNCTION_P (functions))
1725         type = TREE_TYPE (functions);
1726       else
1727         type = unknown_type_node;
1728       /* Note that we do not convert OBJECT to the BASELINK_BINFO
1729          base.  That will happen when the function is called.  */
1730       result = build (COMPONENT_REF, type, object, member);
1731     }
1732   else if (TREE_CODE (member) == CONST_DECL)
1733     {
1734       /* The member is an enumerator.  */
1735       result = member;
1736       /* If OBJECT has side-effects, they are supposed to occur.  */
1737       if (TREE_SIDE_EFFECTS (object))
1738         result = build (COMPOUND_EXPR, TREE_TYPE (result),
1739                         object, result);
1740     }
1741   else
1742     {
1743       error ("invalid use of `%D'", member);
1744       return error_mark_node;
1745     }
1746
1747   if (!preserve_reference)
1748     /* [expr.ref]
1749
1750        If E2 is declared to have type "reference to T", then ... the
1751        type of E1.E2 is T.  */
1752     result = convert_from_reference (result);
1753
1754   return result;
1755 }
1756
1757 /* Return the destructor denoted by OBJECT.SCOPE::~DTOR_NAME, or, if
1758    SCOPE is NULL, by OBJECT.~DTOR_NAME.  */
1759
1760 static tree
1761 lookup_destructor (tree object, tree scope, tree dtor_name)
1762 {
1763   tree object_type = TREE_TYPE (object);
1764   tree dtor_type = TREE_OPERAND (dtor_name, 0);
1765
1766   if (scope && !check_dtor_name (scope, dtor_name))
1767     {
1768       error ("qualified type `%T' does not match destructor name `~%T'",
1769              scope, dtor_type);
1770       return error_mark_node;
1771     }
1772   if (!same_type_p (dtor_type, TYPE_MAIN_VARIANT (object_type)))
1773     {
1774       error ("destructor name `%T' does not match type `%T' of expression",
1775              dtor_type, object_type);
1776       return error_mark_node;
1777     }
1778   if (!TYPE_HAS_DESTRUCTOR (object_type))
1779     return build (PSEUDO_DTOR_EXPR, void_type_node, object, scope,
1780                   dtor_type);
1781   return lookup_member (object_type, complete_dtor_identifier,
1782                         /*protect=*/1, /*want_type=*/false);
1783 }
1784
1785 /* This function is called by the parser to process a class member
1786    access expression of the form OBJECT.NAME.  NAME is a node used by
1787    the parser to represent a name; it is not yet a DECL.  It may,
1788    however, be a BASELINK where the BASELINK_FUNCTIONS is a
1789    TEMPLATE_ID_EXPR.  Templates must be looked up by the parser, and
1790    there is no reason to do the lookup twice, so the parser keeps the
1791    BASELINK.  */
1792
1793 tree
1794 finish_class_member_access_expr (tree object, tree name)
1795 {
1796   tree expr;
1797   tree object_type;
1798   tree member;
1799   tree access_path = NULL_TREE;
1800   tree orig_object = object;
1801   tree orig_name = name;
1802
1803   if (object == error_mark_node || name == error_mark_node)
1804     return error_mark_node;
1805
1806   object_type = TREE_TYPE (object);
1807
1808   if (processing_template_decl)
1809     {
1810       if (/* If OBJECT_TYPE is dependent, so is OBJECT.NAME.  */
1811           dependent_type_p (object_type)
1812           /* If NAME is "f<args>", where either 'f' or 'args' is
1813              dependent, then the expression is dependent.  */
1814           || (TREE_CODE (name) == TEMPLATE_ID_EXPR
1815               && dependent_template_id_p (TREE_OPERAND (name, 0),
1816                                           TREE_OPERAND (name, 1)))
1817           /* If NAME is "T::X" where "T" is dependent, then the
1818              expression is dependent.  */
1819           || (TREE_CODE (name) == SCOPE_REF
1820               && TYPE_P (TREE_OPERAND (name, 0))
1821               && dependent_type_p (TREE_OPERAND (name, 0))))
1822         return build_min_nt (COMPONENT_REF, object, name);
1823       object = build_non_dependent_expr (object);
1824     }
1825
1826   if (TREE_CODE (object_type) == REFERENCE_TYPE)
1827     {
1828       object = convert_from_reference (object);
1829       object_type = TREE_TYPE (object);
1830     }
1831
1832   /* [expr.ref]
1833
1834      The type of the first expression shall be "class object" (of a
1835      complete type).  */
1836   if (!complete_type_or_else (object_type, object))
1837     return error_mark_node;
1838   if (!CLASS_TYPE_P (object_type))
1839     {
1840       error ("request for member `%D' in `%E', which is of non-class type `%T'",
1841              name, object, object_type);
1842       return error_mark_node;
1843     }
1844
1845   if (BASELINK_P (name))
1846     {
1847       /* A member function that has already been looked up.  */
1848       my_friendly_assert ((TREE_CODE (BASELINK_FUNCTIONS (name))
1849                            == TEMPLATE_ID_EXPR),
1850                           20020805);
1851       member = name;
1852     }
1853   else
1854     {
1855       bool is_template_id = false;
1856       tree template_args = NULL_TREE;
1857       tree scope;
1858
1859       if (TREE_CODE (name) == TEMPLATE_ID_EXPR)
1860         {
1861           is_template_id = true;
1862           template_args = TREE_OPERAND (name, 1);
1863           name = TREE_OPERAND (name, 0);
1864
1865           if (TREE_CODE (name) == OVERLOAD)
1866             name = DECL_NAME (get_first_fn (name));
1867           else if (DECL_P (name))
1868             name = DECL_NAME (name);
1869         }
1870
1871       if (TREE_CODE (name) == SCOPE_REF)
1872         {
1873           /* A qualified name.  The qualifying class or namespace `S' has
1874              already been looked up; it is either a TYPE or a
1875              NAMESPACE_DECL.  The member name is either an IDENTIFIER_NODE
1876              or a BIT_NOT_EXPR.  */
1877           scope = TREE_OPERAND (name, 0);
1878           name = TREE_OPERAND (name, 1);
1879           my_friendly_assert ((CLASS_TYPE_P (scope)
1880                                || TREE_CODE (scope) == NAMESPACE_DECL),
1881                               20020804);
1882           my_friendly_assert ((TREE_CODE (name) == IDENTIFIER_NODE
1883                                || TREE_CODE (name) == BIT_NOT_EXPR),
1884                               20020804);
1885
1886           /* If SCOPE is a namespace, then the qualified name does not
1887              name a member of OBJECT_TYPE.  */
1888           if (TREE_CODE (scope) == NAMESPACE_DECL)
1889             {
1890               error ("`%D::%D' is not a member of `%T'",
1891                      scope, name, object_type);
1892               return error_mark_node;
1893             }
1894
1895           /* Find the base of OBJECT_TYPE corresponding to SCOPE.  */
1896           access_path = lookup_base (object_type, scope, ba_check, NULL);
1897           if (access_path == error_mark_node)
1898             return error_mark_node;
1899           if (!access_path)
1900             {
1901               error ("`%T' is not a base of `%T'", scope, object_type);
1902               return error_mark_node;
1903             }
1904         }
1905       else
1906         {
1907           scope = NULL_TREE;
1908           access_path = object_type;
1909         }
1910
1911       if (TREE_CODE (name) == BIT_NOT_EXPR)
1912         member = lookup_destructor (object, scope, name);
1913       else
1914         {
1915           /* Look up the member.  */
1916           member = lookup_member (access_path, name, /*protect=*/1,
1917                                   /*want_type=*/false);
1918           if (member == NULL_TREE)
1919             {
1920               error ("'%D' has no member named '%E'", object_type, name);
1921               return error_mark_node;
1922             }
1923           if (member == error_mark_node)
1924             return error_mark_node;
1925         }
1926
1927       if (is_template_id)
1928         {
1929           tree template = member;
1930
1931           if (BASELINK_P (template))
1932             template = lookup_template_function (template, template_args);
1933           else
1934             {
1935               error ("`%D' is not a member template function", name);
1936               return error_mark_node;
1937             }
1938         }
1939     }
1940
1941   if (TREE_DEPRECATED (member))
1942     warn_deprecated_use (member);
1943
1944   expr = build_class_member_access_expr (object, member, access_path,
1945                                          /*preserve_reference=*/false);
1946   if (processing_template_decl && expr != error_mark_node)
1947     return build_min_non_dep (COMPONENT_REF, expr,
1948                               orig_object, orig_name);
1949   return expr;
1950 }
1951
1952 /* Return an expression for the MEMBER_NAME field in the internal
1953    representation of PTRMEM, a pointer-to-member function.  (Each
1954    pointer-to-member function type gets its own RECORD_TYPE so it is
1955    more convenient to access the fields by name than by FIELD_DECL.)
1956    This routine converts the NAME to a FIELD_DECL and then creates the
1957    node for the complete expression.  */
1958
1959 tree
1960 build_ptrmemfunc_access_expr (tree ptrmem, tree member_name)
1961 {
1962   tree ptrmem_type;
1963   tree member;
1964   tree member_type;
1965
1966   /* This code is a stripped down version of
1967      build_class_member_access_expr.  It does not work to use that
1968      routine directly because it expects the object to be of class
1969      type.  */
1970   ptrmem_type = TREE_TYPE (ptrmem);
1971   my_friendly_assert (TYPE_PTRMEMFUNC_P (ptrmem_type), 20020804);
1972   member = lookup_member (ptrmem_type, member_name, /*protect=*/0,
1973                           /*want_type=*/false);
1974   member_type = cp_build_qualified_type (TREE_TYPE (member),
1975                                          cp_type_quals (ptrmem_type));
1976   return fold (build (COMPONENT_REF, member_type, ptrmem, member));
1977 }
1978
1979 /* Given an expression PTR for a pointer, return an expression
1980    for the value pointed to.
1981    ERRORSTRING is the name of the operator to appear in error messages.
1982
1983    This function may need to overload OPERATOR_FNNAME.
1984    Must also handle REFERENCE_TYPEs for C++.  */
1985
1986 tree
1987 build_x_indirect_ref (tree expr, const char *errorstring)
1988 {
1989   tree orig_expr = expr;
1990   tree rval;
1991
1992   if (processing_template_decl)
1993     {
1994       if (type_dependent_expression_p (expr))
1995         return build_min_nt (INDIRECT_REF, expr);
1996       expr = build_non_dependent_expr (expr);
1997     }
1998
1999   rval = build_new_op (INDIRECT_REF, LOOKUP_NORMAL, expr, NULL_TREE,
2000                        NULL_TREE);
2001   if (!rval)
2002     rval = build_indirect_ref (expr, errorstring);
2003
2004   if (processing_template_decl && rval != error_mark_node)
2005     return build_min_non_dep (INDIRECT_REF, rval, orig_expr);
2006   else
2007     return rval;
2008 }
2009
2010 tree
2011 build_indirect_ref (tree ptr, const char *errorstring)
2012 {
2013   register tree pointer, type;
2014
2015   if (ptr == error_mark_node)
2016     return error_mark_node;
2017
2018   if (ptr == current_class_ptr)
2019     return current_class_ref;
2020
2021   pointer = (TREE_CODE (TREE_TYPE (ptr)) == REFERENCE_TYPE
2022              ? ptr : decay_conversion (ptr));
2023   type = TREE_TYPE (pointer);
2024
2025   if (TYPE_PTR_P (type) || TREE_CODE (type) == REFERENCE_TYPE)
2026     {
2027       /* [expr.unary.op]
2028
2029          If the type of the expression is "pointer to T," the type
2030          of  the  result  is  "T."
2031
2032          We must use the canonical variant because certain parts of
2033          the back end, like fold, do pointer comparisons between
2034          types.  */
2035       tree t = canonical_type_variant (TREE_TYPE (type));
2036
2037       if (VOID_TYPE_P (t))
2038         {
2039           /* A pointer to incomplete type (other than cv void) can be
2040              dereferenced [expr.unary.op]/1  */
2041           error ("`%T' is not a pointer-to-object type", type);
2042           return error_mark_node;
2043         }
2044       else if (TREE_CODE (pointer) == ADDR_EXPR
2045                && same_type_p (t, TREE_TYPE (TREE_OPERAND (pointer, 0))))
2046         /* The POINTER was something like `&x'.  We simplify `*&x' to
2047            `x'.  */
2048         return TREE_OPERAND (pointer, 0);
2049       else
2050         {
2051           tree ref = build1 (INDIRECT_REF, t, pointer);
2052
2053           /* We *must* set TREE_READONLY when dereferencing a pointer to const,
2054              so that we get the proper error message if the result is used
2055              to assign to.  Also, &* is supposed to be a no-op.  */
2056           TREE_READONLY (ref) = CP_TYPE_CONST_P (t);
2057           TREE_THIS_VOLATILE (ref) = CP_TYPE_VOLATILE_P (t);
2058           TREE_SIDE_EFFECTS (ref)
2059             = (TREE_THIS_VOLATILE (ref) || TREE_SIDE_EFFECTS (pointer));
2060           return ref;
2061         }
2062     }
2063   /* `pointer' won't be an error_mark_node if we were given a
2064      pointer to member, so it's cool to check for this here.  */
2065   else if (TYPE_PTR_TO_MEMBER_P (type))
2066     error ("invalid use of `%s' on pointer to member", errorstring);
2067   else if (pointer != error_mark_node)
2068     {
2069       if (errorstring)
2070         error ("invalid type argument of `%s'", errorstring);
2071       else
2072         error ("invalid type argument");
2073     }
2074   return error_mark_node;
2075 }
2076
2077 /* This handles expressions of the form "a[i]", which denotes
2078    an array reference.
2079
2080    This is logically equivalent in C to *(a+i), but we may do it differently.
2081    If A is a variable or a member, we generate a primitive ARRAY_REF.
2082    This avoids forcing the array out of registers, and can work on
2083    arrays that are not lvalues (for example, members of structures returned
2084    by functions).
2085
2086    If INDEX is of some user-defined type, it must be converted to
2087    integer type.  Otherwise, to make a compatible PLUS_EXPR, it
2088    will inherit the type of the array, which will be some pointer type.  */
2089
2090 tree
2091 build_array_ref (tree array, tree idx)
2092 {
2093   if (idx == 0)
2094     {
2095       error ("subscript missing in array reference");
2096       return error_mark_node;
2097     }
2098
2099   if (TREE_TYPE (array) == error_mark_node
2100       || TREE_TYPE (idx) == error_mark_node)
2101     return error_mark_node;
2102
2103   /* If ARRAY is a COMPOUND_EXPR or COND_EXPR, move our reference
2104      inside it.  */
2105   switch (TREE_CODE (array))
2106     {
2107     case COMPOUND_EXPR:
2108       {
2109         tree value = build_array_ref (TREE_OPERAND (array, 1), idx);
2110         return build (COMPOUND_EXPR, TREE_TYPE (value),
2111                       TREE_OPERAND (array, 0), value);
2112       }
2113
2114     case COND_EXPR:
2115       return build_conditional_expr
2116         (TREE_OPERAND (array, 0),
2117          build_array_ref (TREE_OPERAND (array, 1), idx),
2118          build_array_ref (TREE_OPERAND (array, 2), idx));
2119
2120     default:
2121       break;
2122     }
2123
2124   if (TREE_CODE (TREE_TYPE (array)) == ARRAY_TYPE
2125       && TREE_CODE (array) != INDIRECT_REF)
2126     {
2127       tree rval, type;
2128
2129       /* Subscripting with type char is likely to lose
2130          on a machine where chars are signed.
2131          So warn on any machine, but optionally.
2132          Don't warn for unsigned char since that type is safe.
2133          Don't warn for signed char because anyone who uses that
2134          must have done so deliberately.  */
2135       if (warn_char_subscripts
2136           && TYPE_MAIN_VARIANT (TREE_TYPE (idx)) == char_type_node)
2137         warning ("array subscript has type `char'");
2138
2139       if (!INTEGRAL_OR_ENUMERATION_TYPE_P (TREE_TYPE (idx)))
2140         {
2141           error ("array subscript is not an integer");
2142           return error_mark_node;
2143         }
2144
2145       /* Apply integral promotions *after* noticing character types.
2146          (It is unclear why we do these promotions -- the standard
2147          does not say that we should.  In fact, the natual thing would
2148          seem to be to convert IDX to ptrdiff_t; we're performing
2149          pointer arithmetic.)  */
2150       idx = perform_integral_promotions (idx);
2151
2152       /* An array that is indexed by a non-constant
2153          cannot be stored in a register; we must be able to do
2154          address arithmetic on its address.
2155          Likewise an array of elements of variable size.  */
2156       if (TREE_CODE (idx) != INTEGER_CST
2157           || (COMPLETE_TYPE_P (TREE_TYPE (TREE_TYPE (array)))
2158               && (TREE_CODE (TYPE_SIZE (TREE_TYPE (TREE_TYPE (array))))
2159                   != INTEGER_CST)))
2160         {
2161           if (!cxx_mark_addressable (array))
2162             return error_mark_node;
2163         }
2164
2165       /* An array that is indexed by a constant value which is not within
2166          the array bounds cannot be stored in a register either; because we
2167          would get a crash in store_bit_field/extract_bit_field when trying
2168          to access a non-existent part of the register.  */
2169       if (TREE_CODE (idx) == INTEGER_CST
2170           && TYPE_VALUES (TREE_TYPE (array))
2171           && ! int_fits_type_p (idx, TYPE_VALUES (TREE_TYPE (array))))
2172         {
2173           if (!cxx_mark_addressable (array))
2174             return error_mark_node;
2175         }
2176
2177       if (pedantic && !lvalue_p (array))
2178         pedwarn ("ISO C++ forbids subscripting non-lvalue array");
2179
2180       /* Note in C++ it is valid to subscript a `register' array, since
2181          it is valid to take the address of something with that
2182          storage specification.  */
2183       if (extra_warnings)
2184         {
2185           tree foo = array;
2186           while (TREE_CODE (foo) == COMPONENT_REF)
2187             foo = TREE_OPERAND (foo, 0);
2188           if (TREE_CODE (foo) == VAR_DECL && DECL_REGISTER (foo))
2189             warning ("subscripting array declared `register'");
2190         }
2191
2192       type = TREE_TYPE (TREE_TYPE (array));
2193       rval = build (ARRAY_REF, type, array, idx);
2194       /* Array ref is const/volatile if the array elements are
2195          or if the array is..  */
2196       TREE_READONLY (rval)
2197         |= (CP_TYPE_CONST_P (type) | TREE_READONLY (array));
2198       TREE_SIDE_EFFECTS (rval)
2199         |= (CP_TYPE_VOLATILE_P (type) | TREE_SIDE_EFFECTS (array));
2200       TREE_THIS_VOLATILE (rval)
2201         |= (CP_TYPE_VOLATILE_P (type) | TREE_THIS_VOLATILE (array));
2202       return require_complete_type (fold (rval));
2203     }
2204
2205   {
2206     tree ar = default_conversion (array);
2207     tree ind = default_conversion (idx);
2208
2209     /* Put the integer in IND to simplify error checking.  */
2210     if (TREE_CODE (TREE_TYPE (ar)) == INTEGER_TYPE)
2211       {
2212         tree temp = ar;
2213         ar = ind;
2214         ind = temp;
2215       }
2216
2217     if (ar == error_mark_node)
2218       return ar;
2219
2220     if (TREE_CODE (TREE_TYPE (ar)) != POINTER_TYPE)
2221       {
2222         error ("subscripted value is neither array nor pointer");
2223         return error_mark_node;
2224       }
2225     if (TREE_CODE (TREE_TYPE (ind)) != INTEGER_TYPE)
2226       {
2227         error ("array subscript is not an integer");
2228         return error_mark_node;
2229       }
2230
2231     return build_indirect_ref (cp_build_binary_op (PLUS_EXPR, ar, ind),
2232                                "array indexing");
2233   }
2234 }
2235 \f
2236 /* Resolve a pointer to member function.  INSTANCE is the object
2237    instance to use, if the member points to a virtual member.
2238
2239    This used to avoid checking for virtual functions if basetype
2240    has no virtual functions, according to an earlier ANSI draft.
2241    With the final ISO C++ rules, such an optimization is
2242    incorrect: A pointer to a derived member can be static_cast
2243    to pointer-to-base-member, as long as the dynamic object
2244    later has the right member.  */
2245
2246 tree
2247 get_member_function_from_ptrfunc (tree *instance_ptrptr, tree function)
2248 {
2249   if (TREE_CODE (function) == OFFSET_REF)
2250     function = TREE_OPERAND (function, 1);
2251
2252   if (TYPE_PTRMEMFUNC_P (TREE_TYPE (function)))
2253     {
2254       tree idx, delta, e1, e2, e3, vtbl, basetype;
2255       tree fntype = TYPE_PTRMEMFUNC_FN_TYPE (TREE_TYPE (function));
2256
2257       tree instance_ptr = *instance_ptrptr;
2258       tree instance_save_expr = 0;
2259       if (instance_ptr == error_mark_node)
2260         {
2261           if (TREE_CODE (function) == PTRMEM_CST)
2262             {
2263               /* Extracting the function address from a pmf is only
2264                  allowed with -Wno-pmf-conversions. It only works for
2265                  pmf constants.  */
2266               e1 = build_addr_func (PTRMEM_CST_MEMBER (function));
2267               e1 = convert (fntype, e1);
2268               return e1;
2269             }
2270           else
2271             {
2272               error ("object missing in use of `%E'", function);
2273               return error_mark_node;
2274             }
2275         }
2276
2277       if (TREE_SIDE_EFFECTS (instance_ptr))
2278         instance_ptr = instance_save_expr = save_expr (instance_ptr);
2279
2280       if (TREE_SIDE_EFFECTS (function))
2281         function = save_expr (function);
2282
2283       /* Start by extracting all the information from the PMF itself.  */
2284       e3 = PFN_FROM_PTRMEMFUNC (function);
2285       delta = build_ptrmemfunc_access_expr (function, delta_identifier);
2286       idx = build1 (NOP_EXPR, vtable_index_type, e3);
2287       switch (TARGET_PTRMEMFUNC_VBIT_LOCATION)
2288         {
2289         case ptrmemfunc_vbit_in_pfn:
2290           e1 = cp_build_binary_op (BIT_AND_EXPR, idx, integer_one_node);
2291           idx = cp_build_binary_op (MINUS_EXPR, idx, integer_one_node);
2292           break;
2293
2294         case ptrmemfunc_vbit_in_delta:
2295           e1 = cp_build_binary_op (BIT_AND_EXPR, delta, integer_one_node);
2296           delta = cp_build_binary_op (RSHIFT_EXPR, delta, integer_one_node);
2297           break;
2298
2299         default:
2300           abort ();
2301         }
2302
2303       /* Convert down to the right base before using the instance.  First
2304          use the type...  */
2305       basetype = TYPE_METHOD_BASETYPE (TREE_TYPE (fntype));
2306       basetype = lookup_base (TREE_TYPE (TREE_TYPE (instance_ptr)),
2307                               basetype, ba_check, NULL);
2308       instance_ptr = build_base_path (PLUS_EXPR, instance_ptr, basetype, 1);
2309       if (instance_ptr == error_mark_node)
2310         return error_mark_node;
2311       /* ...and then the delta in the PMF.  */
2312       instance_ptr = build (PLUS_EXPR, TREE_TYPE (instance_ptr),
2313                             instance_ptr, delta);
2314
2315       /* Hand back the adjusted 'this' argument to our caller.  */
2316       *instance_ptrptr = instance_ptr;
2317
2318       /* Next extract the vtable pointer from the object.  */
2319       vtbl = build1 (NOP_EXPR, build_pointer_type (vtbl_ptr_type_node),
2320                      instance_ptr);
2321       vtbl = build_indirect_ref (vtbl, NULL);
2322
2323       /* Finally, extract the function pointer from the vtable.  */
2324       e2 = fold (build (PLUS_EXPR, TREE_TYPE (vtbl), vtbl, idx));
2325       e2 = build_indirect_ref (e2, NULL);
2326       TREE_CONSTANT (e2) = 1;
2327
2328       /* When using function descriptors, the address of the
2329          vtable entry is treated as a function pointer.  */
2330       if (TARGET_VTABLE_USES_DESCRIPTORS)
2331         e2 = build1 (NOP_EXPR, TREE_TYPE (e2),
2332                      build_unary_op (ADDR_EXPR, e2, /*noconvert=*/1));
2333
2334       TREE_TYPE (e2) = TREE_TYPE (e3);
2335       e1 = build_conditional_expr (e1, e2, e3);
2336
2337       /* Make sure this doesn't get evaluated first inside one of the
2338          branches of the COND_EXPR.  */
2339       if (instance_save_expr)
2340         e1 = build (COMPOUND_EXPR, TREE_TYPE (e1),
2341                     instance_save_expr, e1);
2342
2343       function = e1;
2344     }
2345   return function;
2346 }
2347
2348 tree
2349 build_function_call (tree function, tree params)
2350 {
2351   register tree fntype, fndecl;
2352   register tree coerced_params;
2353   tree result;
2354   tree name = NULL_TREE, assembler_name = NULL_TREE;
2355   int is_method;
2356   tree original = function;
2357
2358   /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
2359      Strip such NOP_EXPRs, since FUNCTION is used in non-lvalue context.  */
2360   if (TREE_CODE (function) == NOP_EXPR
2361       && TREE_TYPE (function) == TREE_TYPE (TREE_OPERAND (function, 0)))
2362     function = TREE_OPERAND (function, 0);
2363
2364   if (TREE_CODE (function) == FUNCTION_DECL)
2365     {
2366       name = DECL_NAME (function);
2367       assembler_name = DECL_ASSEMBLER_NAME (function);
2368
2369       mark_used (function);
2370       fndecl = function;
2371
2372       /* Convert anything with function type to a pointer-to-function.  */
2373       if (pedantic && DECL_MAIN_P (function))
2374         pedwarn ("ISO C++ forbids calling `::main' from within program");
2375
2376       /* Differs from default_conversion by not setting TREE_ADDRESSABLE
2377          (because calling an inline function does not mean the function
2378          needs to be separately compiled).  */
2379
2380       if (DECL_INLINE (function))
2381         function = inline_conversion (function);
2382       else
2383         function = build_addr_func (function);
2384     }
2385   else
2386     {
2387       fndecl = NULL_TREE;
2388
2389       function = build_addr_func (function);
2390     }
2391
2392   if (function == error_mark_node)
2393     return error_mark_node;
2394
2395   fntype = TREE_TYPE (function);
2396
2397   if (TYPE_PTRMEMFUNC_P (fntype))
2398     {
2399       error ("must use .* or ->* to call pointer-to-member function in `%E (...)'",
2400                 original);
2401       return error_mark_node;
2402     }
2403
2404   is_method = (TREE_CODE (fntype) == POINTER_TYPE
2405                && TREE_CODE (TREE_TYPE (fntype)) == METHOD_TYPE);
2406
2407   if (!((TREE_CODE (fntype) == POINTER_TYPE
2408          && TREE_CODE (TREE_TYPE (fntype)) == FUNCTION_TYPE)
2409         || is_method
2410         || TREE_CODE (function) == TEMPLATE_ID_EXPR))
2411     {
2412       error ("`%E' cannot be used as a function", original);
2413       return error_mark_node;
2414     }
2415
2416   /* fntype now gets the type of function pointed to.  */
2417   fntype = TREE_TYPE (fntype);
2418
2419   /* Convert the parameters to the types declared in the
2420      function prototype, or apply default promotions.  */
2421
2422   coerced_params = convert_arguments (TYPE_ARG_TYPES (fntype),
2423                                       params, fndecl, LOOKUP_NORMAL);
2424   if (coerced_params == error_mark_node)
2425     return error_mark_node;
2426
2427   /* Check for errors in format strings.  */
2428
2429   if (warn_format)
2430     check_function_format (NULL, TYPE_ATTRIBUTES (fntype), coerced_params);
2431
2432   /* Recognize certain built-in functions so we can make tree-codes
2433      other than CALL_EXPR.  We do this when it enables fold-const.c
2434      to do something useful.  */
2435
2436   if (TREE_CODE (function) == ADDR_EXPR
2437       && TREE_CODE (TREE_OPERAND (function, 0)) == FUNCTION_DECL
2438       && DECL_BUILT_IN (TREE_OPERAND (function, 0)))
2439     {
2440       result = expand_tree_builtin (TREE_OPERAND (function, 0),
2441                                     params, coerced_params);
2442       if (result)
2443         return result;
2444     }
2445
2446   return build_cxx_call (function, params, coerced_params);
2447 }
2448 \f
2449 /* Convert the actual parameter expressions in the list VALUES
2450    to the types in the list TYPELIST.
2451    If parmdecls is exhausted, or when an element has NULL as its type,
2452    perform the default conversions.
2453
2454    NAME is an IDENTIFIER_NODE or 0.  It is used only for error messages.
2455
2456    This is also where warnings about wrong number of args are generated.
2457
2458    Return a list of expressions for the parameters as converted.
2459
2460    Both VALUES and the returned value are chains of TREE_LIST nodes
2461    with the elements of the list in the TREE_VALUE slots of those nodes.
2462
2463    In C++, unspecified trailing parameters can be filled in with their
2464    default arguments, if such were specified.  Do so here.  */
2465
2466 tree
2467 convert_arguments (tree typelist, tree values, tree fndecl, int flags)
2468 {
2469   register tree typetail, valtail;
2470   register tree result = NULL_TREE;
2471   const char *called_thing = 0;
2472   int i = 0;
2473
2474   /* Argument passing is always copy-initialization.  */
2475   flags |= LOOKUP_ONLYCONVERTING;
2476
2477   if (fndecl)
2478     {
2479       if (TREE_CODE (TREE_TYPE (fndecl)) == METHOD_TYPE)
2480         {
2481           if (DECL_NAME (fndecl) == NULL_TREE
2482               || IDENTIFIER_HAS_TYPE_VALUE (DECL_NAME (fndecl)))
2483             called_thing = "constructor";
2484           else
2485             called_thing = "member function";
2486         }
2487       else
2488         called_thing = "function";
2489     }
2490
2491   for (valtail = values, typetail = typelist;
2492        valtail;
2493        valtail = TREE_CHAIN (valtail), i++)
2494     {
2495       register tree type = typetail ? TREE_VALUE (typetail) : 0;
2496       register tree val = TREE_VALUE (valtail);
2497
2498       if (val == error_mark_node)
2499         return error_mark_node;
2500
2501       if (type == void_type_node)
2502         {
2503           if (fndecl)
2504             {
2505               cp_error_at ("too many arguments to %s `%+#D'", called_thing,
2506                            fndecl);
2507               error ("at this point in file");
2508             }
2509           else
2510             error ("too many arguments to function");
2511           /* In case anybody wants to know if this argument
2512              list is valid.  */
2513           if (result)
2514             TREE_TYPE (tree_last (result)) = error_mark_node;
2515           break;
2516         }
2517
2518       /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
2519          Strip such NOP_EXPRs, since VAL is used in non-lvalue context.  */
2520       if (TREE_CODE (val) == NOP_EXPR
2521           && TREE_TYPE (val) == TREE_TYPE (TREE_OPERAND (val, 0))
2522           && (type == 0 || TREE_CODE (type) != REFERENCE_TYPE))
2523         val = TREE_OPERAND (val, 0);
2524
2525       if (type == 0 || TREE_CODE (type) != REFERENCE_TYPE)
2526         {
2527           if (TREE_CODE (TREE_TYPE (val)) == ARRAY_TYPE
2528               || TREE_CODE (TREE_TYPE (val)) == FUNCTION_TYPE
2529               || TREE_CODE (TREE_TYPE (val)) == METHOD_TYPE)
2530             val = decay_conversion (val);
2531         }
2532
2533       if (val == error_mark_node)
2534         return error_mark_node;
2535
2536       if (type != 0)
2537         {
2538           /* Formal parm type is specified by a function prototype.  */
2539           tree parmval;
2540
2541           if (!COMPLETE_TYPE_P (complete_type (type)))
2542             {
2543               if (fndecl)
2544                 error ("parameter %P of `%D' has incomplete type `%T'",
2545                        i, fndecl, type);
2546               else
2547                 error ("parameter %P has incomplete type `%T'", i, type);
2548               parmval = error_mark_node;
2549             }
2550           else
2551             {
2552               parmval = convert_for_initialization
2553                 (NULL_TREE, type, val, flags,
2554                  "argument passing", fndecl, i);
2555               parmval = convert_for_arg_passing (type, parmval);
2556             }
2557
2558           if (parmval == error_mark_node)
2559             return error_mark_node;
2560
2561           result = tree_cons (NULL_TREE, parmval, result);
2562         }
2563       else
2564         {
2565           if (TREE_CODE (TREE_TYPE (val)) == REFERENCE_TYPE)
2566             val = convert_from_reference (val);
2567
2568           if (fndecl && DECL_BUILT_IN (fndecl)
2569               && DECL_FUNCTION_CODE (fndecl) == BUILT_IN_CONSTANT_P)
2570             /* Don't do ellipsis conversion for __built_in_constant_p
2571                as this will result in spurious warnings for non-POD
2572                types.  */
2573             val = require_complete_type (val);
2574           else
2575             val = convert_arg_to_ellipsis (val);
2576
2577           result = tree_cons (NULL_TREE, val, result);
2578         }
2579
2580       if (typetail)
2581         typetail = TREE_CHAIN (typetail);
2582     }
2583
2584   if (typetail != 0 && typetail != void_list_node)
2585     {
2586       /* See if there are default arguments that can be used */
2587       if (TREE_PURPOSE (typetail)
2588           && TREE_CODE (TREE_PURPOSE (typetail)) != DEFAULT_ARG)
2589         {
2590           for (; typetail != void_list_node; ++i)
2591             {
2592               tree parmval
2593                 = convert_default_arg (TREE_VALUE (typetail),
2594                                        TREE_PURPOSE (typetail),
2595                                        fndecl, i);
2596
2597               if (parmval == error_mark_node)
2598                 return error_mark_node;
2599
2600               result = tree_cons (0, parmval, result);
2601               typetail = TREE_CHAIN (typetail);
2602               /* ends with `...'.  */
2603               if (typetail == NULL_TREE)
2604                 break;
2605             }
2606         }
2607       else
2608         {
2609           if (fndecl)
2610             {
2611               cp_error_at ("too few arguments to %s `%+#D'",
2612                            called_thing, fndecl);
2613               error ("at this point in file");
2614             }
2615           else
2616             error ("too few arguments to function");
2617           return error_mark_list;
2618         }
2619     }
2620
2621   return nreverse (result);
2622 }
2623 \f
2624 /* Build a binary-operation expression, after performing default
2625    conversions on the operands.  CODE is the kind of expression to build.  */
2626
2627 tree
2628 build_x_binary_op (enum tree_code code, tree arg1, tree arg2)
2629 {
2630   tree orig_arg1;
2631   tree orig_arg2;
2632   tree expr;
2633
2634   orig_arg1 = arg1;
2635   orig_arg2 = arg2;
2636
2637   if (processing_template_decl)
2638     {
2639       if (type_dependent_expression_p (arg1)
2640           || type_dependent_expression_p (arg2))
2641         return build_min_nt (code, arg1, arg2);
2642       arg1 = build_non_dependent_expr (arg1);
2643       arg2 = build_non_dependent_expr (arg2);
2644     }
2645
2646   if (code == DOTSTAR_EXPR)
2647     expr = build_m_component_ref (arg1, arg2);
2648   else
2649     expr = build_new_op (code, LOOKUP_NORMAL, arg1, arg2, NULL_TREE);
2650
2651   if (processing_template_decl && expr != error_mark_node)
2652     return build_min_non_dep (code, expr, orig_arg1, orig_arg2);
2653
2654   return expr;
2655 }
2656
2657 /* Build a binary-operation expression without default conversions.
2658    CODE is the kind of expression to build.
2659    This function differs from `build' in several ways:
2660    the data type of the result is computed and recorded in it,
2661    warnings are generated if arg data types are invalid,
2662    special handling for addition and subtraction of pointers is known,
2663    and some optimization is done (operations on narrow ints
2664    are done in the narrower type when that gives the same result).
2665    Constant folding is also done before the result is returned.
2666
2667    Note that the operands will never have enumeral types
2668    because either they have just had the default conversions performed
2669    or they have both just been converted to some other type in which
2670    the arithmetic is to be done.
2671
2672    C++: must do special pointer arithmetic when implementing
2673    multiple inheritance, and deal with pointer to member functions.  */
2674
2675 tree
2676 build_binary_op (enum tree_code code, tree orig_op0, tree orig_op1,
2677                  int convert_p ATTRIBUTE_UNUSED)
2678 {
2679   tree op0, op1;
2680   register enum tree_code code0, code1;
2681   tree type0, type1;
2682
2683   /* Expression code to give to the expression when it is built.
2684      Normally this is CODE, which is what the caller asked for,
2685      but in some special cases we change it.  */
2686   register enum tree_code resultcode = code;
2687
2688   /* Data type in which the computation is to be performed.
2689      In the simplest cases this is the common type of the arguments.  */
2690   register tree result_type = NULL;
2691
2692   /* Nonzero means operands have already been type-converted
2693      in whatever way is necessary.
2694      Zero means they need to be converted to RESULT_TYPE.  */
2695   int converted = 0;
2696
2697   /* Nonzero means create the expression with this type, rather than
2698      RESULT_TYPE.  */
2699   tree build_type = 0;
2700
2701   /* Nonzero means after finally constructing the expression
2702      convert it to this type.  */
2703   tree final_type = 0;
2704
2705   /* Nonzero if this is an operation like MIN or MAX which can
2706      safely be computed in short if both args are promoted shorts.
2707      Also implies COMMON.
2708      -1 indicates a bitwise operation; this makes a difference
2709      in the exact conditions for when it is safe to do the operation
2710      in a narrower mode.  */
2711   int shorten = 0;
2712
2713   /* Nonzero if this is a comparison operation;
2714      if both args are promoted shorts, compare the original shorts.
2715      Also implies COMMON.  */
2716   int short_compare = 0;
2717
2718   /* Nonzero if this is a right-shift operation, which can be computed on the
2719      original short and then promoted if the operand is a promoted short.  */
2720   int short_shift = 0;
2721
2722   /* Nonzero means set RESULT_TYPE to the common type of the args.  */
2723   int common = 0;
2724
2725   /* Apply default conversions.  */
2726   op0 = orig_op0;
2727   op1 = orig_op1;
2728
2729   if (code == TRUTH_AND_EXPR || code == TRUTH_ANDIF_EXPR
2730       || code == TRUTH_OR_EXPR || code == TRUTH_ORIF_EXPR
2731       || code == TRUTH_XOR_EXPR)
2732     {
2733       if (!really_overloaded_fn (op0))
2734         op0 = decay_conversion (op0);
2735       if (!really_overloaded_fn (op1))
2736         op1 = decay_conversion (op1);
2737     }
2738   else
2739     {
2740       if (!really_overloaded_fn (op0))
2741         op0 = default_conversion (op0);
2742       if (!really_overloaded_fn (op1))
2743         op1 = default_conversion (op1);
2744     }
2745
2746   /* Strip NON_LVALUE_EXPRs, etc., since we aren't using as an lvalue.  */
2747   STRIP_TYPE_NOPS (op0);
2748   STRIP_TYPE_NOPS (op1);
2749
2750   /* DTRT if one side is an overloaded function, but complain about it.  */
2751   if (type_unknown_p (op0))
2752     {
2753       tree t = instantiate_type (TREE_TYPE (op1), op0, tf_none);
2754       if (t != error_mark_node)
2755         {
2756           pedwarn ("assuming cast to type `%T' from overloaded function",
2757                       TREE_TYPE (t));
2758           op0 = t;
2759         }
2760     }
2761   if (type_unknown_p (op1))
2762     {
2763       tree t = instantiate_type (TREE_TYPE (op0), op1, tf_none);
2764       if (t != error_mark_node)
2765         {
2766           pedwarn ("assuming cast to type `%T' from overloaded function",
2767                       TREE_TYPE (t));
2768           op1 = t;
2769         }
2770     }
2771
2772   type0 = TREE_TYPE (op0);
2773   type1 = TREE_TYPE (op1);
2774
2775   /* The expression codes of the data types of the arguments tell us
2776      whether the arguments are integers, floating, pointers, etc.  */
2777   code0 = TREE_CODE (type0);
2778   code1 = TREE_CODE (type1);
2779
2780   /* If an error was already reported for one of the arguments,
2781      avoid reporting another error.  */
2782
2783   if (code0 == ERROR_MARK || code1 == ERROR_MARK)
2784     return error_mark_node;
2785
2786   switch (code)
2787     {
2788     case PLUS_EXPR:
2789       /* Handle the pointer + int case.  */
2790       if (code0 == POINTER_TYPE && code1 == INTEGER_TYPE)
2791         return cp_pointer_int_sum (PLUS_EXPR, op0, op1);
2792       else if (code1 == POINTER_TYPE && code0 == INTEGER_TYPE)
2793         return cp_pointer_int_sum (PLUS_EXPR, op1, op0);
2794       else
2795         common = 1;
2796       break;
2797
2798     case MINUS_EXPR:
2799       /* Subtraction of two similar pointers.
2800          We must subtract them as integers, then divide by object size.  */
2801       if (code0 == POINTER_TYPE && code1 == POINTER_TYPE
2802           && same_type_ignoring_top_level_qualifiers_p (TREE_TYPE (type0),
2803                                                         TREE_TYPE (type1)))
2804         return pointer_diff (op0, op1, common_type (type0, type1));
2805       /* Handle pointer minus int.  Just like pointer plus int.  */
2806       else if (code0 == POINTER_TYPE && code1 == INTEGER_TYPE)
2807         return cp_pointer_int_sum (MINUS_EXPR, op0, op1);
2808       else
2809         common = 1;
2810       break;
2811
2812     case MULT_EXPR:
2813       common = 1;
2814       break;
2815
2816     case TRUNC_DIV_EXPR:
2817     case CEIL_DIV_EXPR:
2818     case FLOOR_DIV_EXPR:
2819     case ROUND_DIV_EXPR:
2820     case EXACT_DIV_EXPR:
2821       if ((code0 == INTEGER_TYPE || code0 == REAL_TYPE
2822            || code0 == COMPLEX_TYPE)
2823           && (code1 == INTEGER_TYPE || code1 == REAL_TYPE
2824               || code1 == COMPLEX_TYPE))
2825         {
2826           if (TREE_CODE (op1) == INTEGER_CST && integer_zerop (op1))
2827             warning ("division by zero in `%E / 0'", op0);
2828           else if (TREE_CODE (op1) == REAL_CST && real_zerop (op1))
2829             warning ("division by zero in `%E / 0.'", op0);
2830
2831           if (!(code0 == INTEGER_TYPE && code1 == INTEGER_TYPE))
2832             resultcode = RDIV_EXPR;
2833           else
2834             /* When dividing two signed integers, we have to promote to int.
2835                unless we divide by a constant != -1.  Note that default
2836                conversion will have been performed on the operands at this
2837                point, so we have to dig out the original type to find out if
2838                it was unsigned.  */
2839             shorten = ((TREE_CODE (op0) == NOP_EXPR
2840                         && TREE_UNSIGNED (TREE_TYPE (TREE_OPERAND (op0, 0))))
2841                        || (TREE_CODE (op1) == INTEGER_CST
2842                            && ! integer_all_onesp (op1)));
2843
2844           common = 1;
2845         }
2846       break;
2847
2848     case BIT_AND_EXPR:
2849     case BIT_IOR_EXPR:
2850     case BIT_XOR_EXPR:
2851       if (code0 == INTEGER_TYPE && code1 == INTEGER_TYPE)
2852         shorten = -1;
2853       break;
2854
2855     case TRUNC_MOD_EXPR:
2856     case FLOOR_MOD_EXPR:
2857       if (code1 == INTEGER_TYPE && integer_zerop (op1))
2858         warning ("division by zero in `%E %% 0'", op0);
2859       else if (code1 == REAL_TYPE && real_zerop (op1))
2860         warning ("division by zero in `%E %% 0.'", op0);
2861
2862       if (code0 == INTEGER_TYPE && code1 == INTEGER_TYPE)
2863         {
2864           /* Although it would be tempting to shorten always here, that loses
2865              on some targets, since the modulo instruction is undefined if the
2866              quotient can't be represented in the computation mode.  We shorten
2867              only if unsigned or if dividing by something we know != -1.  */
2868           shorten = ((TREE_CODE (op0) == NOP_EXPR
2869                       && TREE_UNSIGNED (TREE_TYPE (TREE_OPERAND (op0, 0))))
2870                      || (TREE_CODE (op1) == INTEGER_CST
2871                          && ! integer_all_onesp (op1)));
2872           common = 1;
2873         }
2874       break;
2875
2876     case TRUTH_ANDIF_EXPR:
2877     case TRUTH_ORIF_EXPR:
2878     case TRUTH_AND_EXPR:
2879     case TRUTH_OR_EXPR:
2880       result_type = boolean_type_node;
2881       break;
2882
2883       /* Shift operations: result has same type as first operand;
2884          always convert second operand to int.
2885          Also set SHORT_SHIFT if shifting rightward.  */
2886
2887     case RSHIFT_EXPR:
2888       if (code0 == INTEGER_TYPE && code1 == INTEGER_TYPE)
2889         {
2890           result_type = type0;
2891           if (TREE_CODE (op1) == INTEGER_CST)
2892             {
2893               if (tree_int_cst_lt (op1, integer_zero_node))
2894                 warning ("right shift count is negative");
2895               else
2896                 {
2897                   if (! integer_zerop (op1))
2898                     short_shift = 1;
2899                   if (compare_tree_int (op1, TYPE_PRECISION (type0)) >= 0)
2900                     warning ("right shift count >= width of type");
2901                 }
2902             }
2903           /* Convert the shift-count to an integer, regardless of
2904              size of value being shifted.  */
2905           if (TYPE_MAIN_VARIANT (TREE_TYPE (op1)) != integer_type_node)
2906             op1 = cp_convert (integer_type_node, op1);
2907           /* Avoid converting op1 to result_type later.  */
2908           converted = 1;
2909         }
2910       break;
2911
2912     case LSHIFT_EXPR:
2913       if (code0 == INTEGER_TYPE && code1 == INTEGER_TYPE)
2914         {
2915           result_type = type0;
2916           if (TREE_CODE (op1) == INTEGER_CST)
2917             {
2918               if (tree_int_cst_lt (op1, integer_zero_node))
2919                 warning ("left shift count is negative");
2920               else if (compare_tree_int (op1, TYPE_PRECISION (type0)) >= 0)
2921                 warning ("left shift count >= width of type");
2922             }
2923           /* Convert the shift-count to an integer, regardless of
2924              size of value being shifted.  */
2925           if (TYPE_MAIN_VARIANT (TREE_TYPE (op1)) != integer_type_node)
2926             op1 = cp_convert (integer_type_node, op1);
2927           /* Avoid converting op1 to result_type later.  */
2928           converted = 1;
2929         }
2930       break;
2931
2932     case RROTATE_EXPR:
2933     case LROTATE_EXPR:
2934       if (code0 == INTEGER_TYPE && code1 == INTEGER_TYPE)
2935         {
2936           result_type = type0;
2937           if (TREE_CODE (op1) == INTEGER_CST)
2938             {
2939               if (tree_int_cst_lt (op1, integer_zero_node))
2940                 warning ("%s rotate count is negative",
2941                          (code == LROTATE_EXPR) ? "left" : "right");
2942               else if (compare_tree_int (op1, TYPE_PRECISION (type0)) >= 0)
2943                 warning ("%s rotate count >= width of type",
2944                          (code == LROTATE_EXPR) ? "left" : "right");
2945             }
2946           /* Convert the shift-count to an integer, regardless of
2947              size of value being shifted.  */
2948           if (TYPE_MAIN_VARIANT (TREE_TYPE (op1)) != integer_type_node)
2949             op1 = cp_convert (integer_type_node, op1);
2950         }
2951       break;
2952
2953     case EQ_EXPR:
2954     case NE_EXPR:
2955       if (warn_float_equal && (code0 == REAL_TYPE || code1 == REAL_TYPE))
2956         warning ("comparing floating point with == or != is unsafe");
2957
2958       build_type = boolean_type_node;
2959       if ((code0 == INTEGER_TYPE || code0 == REAL_TYPE
2960            || code0 == COMPLEX_TYPE)
2961           && (code1 == INTEGER_TYPE || code1 == REAL_TYPE
2962               || code1 == COMPLEX_TYPE))
2963         short_compare = 1;
2964       else if ((code0 == POINTER_TYPE && code1 == POINTER_TYPE)
2965                || (TYPE_PTRMEM_P (type0) && TYPE_PTRMEM_P (type1)))
2966         result_type = composite_pointer_type (type0, type1, op0, op1,
2967                                               "comparison");
2968       else if ((code0 == POINTER_TYPE || TYPE_PTRMEM_P (type0))
2969                && null_ptr_cst_p (op1))
2970         result_type = type0;
2971       else if ((code1 == POINTER_TYPE || TYPE_PTRMEM_P (type1))
2972                && null_ptr_cst_p (op0))
2973         result_type = type1;
2974       else if (code0 == POINTER_TYPE && code1 == INTEGER_TYPE)
2975         {
2976           result_type = type0;
2977           error ("ISO C++ forbids comparison between pointer and integer");
2978         }
2979       else if (code0 == INTEGER_TYPE && code1 == POINTER_TYPE)
2980         {
2981           result_type = type1;
2982           error ("ISO C++ forbids comparison between pointer and integer");
2983         }
2984       else if (TYPE_PTRMEMFUNC_P (type0) && null_ptr_cst_p (op1))
2985         {
2986           op0 = build_ptrmemfunc_access_expr (op0, pfn_identifier);
2987           op1 = cp_convert (TREE_TYPE (op0), integer_zero_node);
2988           result_type = TREE_TYPE (op0);
2989         }
2990       else if (TYPE_PTRMEMFUNC_P (type1) && null_ptr_cst_p (op0))
2991         return cp_build_binary_op (code, op1, op0);
2992       else if (TYPE_PTRMEMFUNC_P (type0) && TYPE_PTRMEMFUNC_P (type1)
2993                && same_type_p (type0, type1))
2994         {
2995           /* E will be the final comparison.  */
2996           tree e;
2997           /* E1 and E2 are for scratch.  */
2998           tree e1;
2999           tree e2;
3000           tree pfn0;
3001           tree pfn1;
3002           tree delta0;
3003           tree delta1;
3004
3005           if (TREE_SIDE_EFFECTS (op0))
3006             op0 = save_expr (op0);
3007           if (TREE_SIDE_EFFECTS (op1))
3008             op1 = save_expr (op1);
3009
3010           /* We generate:
3011
3012              (op0.pfn == op1.pfn
3013               && (!op0.pfn || op0.delta == op1.delta))
3014
3015              The reason for the `!op0.pfn' bit is that a NULL
3016              pointer-to-member is any member with a zero PFN; the
3017              DELTA field is unspecified.  */
3018           pfn0 = pfn_from_ptrmemfunc (op0);
3019           pfn1 = pfn_from_ptrmemfunc (op1);
3020           delta0 = build_ptrmemfunc_access_expr (op0,
3021                                                  delta_identifier);
3022           delta1 = build_ptrmemfunc_access_expr (op1,
3023                                                  delta_identifier);
3024           e1 = cp_build_binary_op (EQ_EXPR, delta0, delta1);
3025           e2 = cp_build_binary_op (EQ_EXPR,
3026                                    pfn0,
3027                                    cp_convert (TREE_TYPE (pfn0),
3028                                                integer_zero_node));
3029           e1 = cp_build_binary_op (TRUTH_ORIF_EXPR, e1, e2);
3030           e2 = build (EQ_EXPR, boolean_type_node, pfn0, pfn1);
3031           e = cp_build_binary_op (TRUTH_ANDIF_EXPR, e2, e1);
3032           if (code == EQ_EXPR)
3033             return e;
3034           return cp_build_binary_op (EQ_EXPR, e, integer_zero_node);
3035         }
3036       else if ((TYPE_PTRMEMFUNC_P (type0)
3037                 && same_type_p (TYPE_PTRMEMFUNC_FN_TYPE (type0), type1))
3038                || (TYPE_PTRMEMFUNC_P (type1)
3039                    && same_type_p (TYPE_PTRMEMFUNC_FN_TYPE (type1), type0)))
3040         abort ();
3041       break;
3042
3043     case MAX_EXPR:
3044     case MIN_EXPR:
3045       if ((code0 == INTEGER_TYPE || code0 == REAL_TYPE)
3046            && (code1 == INTEGER_TYPE || code1 == REAL_TYPE))
3047         shorten = 1;
3048       else if (code0 == POINTER_TYPE && code1 == POINTER_TYPE)
3049         result_type = composite_pointer_type (type0, type1, op0, op1,
3050                                               "comparison");
3051       break;
3052
3053     case LE_EXPR:
3054     case GE_EXPR:
3055     case LT_EXPR:
3056     case GT_EXPR:
3057       build_type = boolean_type_node;
3058       if ((code0 == INTEGER_TYPE || code0 == REAL_TYPE)
3059            && (code1 == INTEGER_TYPE || code1 == REAL_TYPE))
3060         short_compare = 1;
3061       else if (code0 == POINTER_TYPE && code1 == POINTER_TYPE)
3062         result_type = composite_pointer_type (type0, type1, op0, op1,
3063                                               "comparison");
3064       else if (code0 == POINTER_TYPE && TREE_CODE (op1) == INTEGER_CST
3065                && integer_zerop (op1))
3066         result_type = type0;
3067       else if (code1 == POINTER_TYPE && TREE_CODE (op0) == INTEGER_CST
3068                && integer_zerop (op0))
3069         result_type = type1;
3070       else if (code0 == POINTER_TYPE && code1 == INTEGER_TYPE)
3071         {
3072           result_type = type0;
3073           pedwarn ("ISO C++ forbids comparison between pointer and integer");
3074         }
3075       else if (code0 == INTEGER_TYPE && code1 == POINTER_TYPE)
3076         {
3077           result_type = type1;
3078           pedwarn ("ISO C++ forbids comparison between pointer and integer");
3079         }
3080       break;
3081
3082     case UNORDERED_EXPR:
3083     case ORDERED_EXPR:
3084     case UNLT_EXPR:
3085     case UNLE_EXPR:
3086     case UNGT_EXPR:
3087     case UNGE_EXPR:
3088     case UNEQ_EXPR:
3089       build_type = integer_type_node;
3090       if (code0 != REAL_TYPE || code1 != REAL_TYPE)
3091         {
3092           error ("unordered comparison on non-floating point argument");
3093           return error_mark_node;
3094         }
3095       common = 1;
3096       break;
3097
3098     default:
3099       break;
3100     }
3101
3102   if ((code0 == INTEGER_TYPE || code0 == REAL_TYPE || code0 == COMPLEX_TYPE)
3103       &&
3104       (code1 == INTEGER_TYPE || code1 == REAL_TYPE || code1 == COMPLEX_TYPE))
3105     {
3106       int none_complex = (code0 != COMPLEX_TYPE && code1 != COMPLEX_TYPE);
3107
3108       if (shorten || common || short_compare)
3109         result_type = common_type (type0, type1);
3110
3111       /* For certain operations (which identify themselves by shorten != 0)
3112          if both args were extended from the same smaller type,
3113          do the arithmetic in that type and then extend.
3114
3115          shorten !=0 and !=1 indicates a bitwise operation.
3116          For them, this optimization is safe only if
3117          both args are zero-extended or both are sign-extended.
3118          Otherwise, we might change the result.
3119          Eg, (short)-1 | (unsigned short)-1 is (int)-1
3120          but calculated in (unsigned short) it would be (unsigned short)-1.  */
3121
3122       if (shorten && none_complex)
3123         {
3124           int unsigned0, unsigned1;
3125           tree arg0 = get_narrower (op0, &unsigned0);
3126           tree arg1 = get_narrower (op1, &unsigned1);
3127           /* UNS is 1 if the operation to be done is an unsigned one.  */
3128           int uns = TREE_UNSIGNED (result_type);
3129           tree type;
3130
3131           final_type = result_type;
3132
3133           /* Handle the case that OP0 does not *contain* a conversion
3134              but it *requires* conversion to FINAL_TYPE.  */
3135
3136           if (op0 == arg0 && TREE_TYPE (op0) != final_type)
3137             unsigned0 = TREE_UNSIGNED (TREE_TYPE (op0));
3138           if (op1 == arg1 && TREE_TYPE (op1) != final_type)
3139             unsigned1 = TREE_UNSIGNED (TREE_TYPE (op1));
3140
3141           /* Now UNSIGNED0 is 1 if ARG0 zero-extends to FINAL_TYPE.  */
3142
3143           /* For bitwise operations, signedness of nominal type
3144              does not matter.  Consider only how operands were extended.  */
3145           if (shorten == -1)
3146             uns = unsigned0;
3147
3148           /* Note that in all three cases below we refrain from optimizing
3149              an unsigned operation on sign-extended args.
3150              That would not be valid.  */
3151
3152           /* Both args variable: if both extended in same way
3153              from same width, do it in that width.
3154              Do it unsigned if args were zero-extended.  */
3155           if ((TYPE_PRECISION (TREE_TYPE (arg0))
3156                < TYPE_PRECISION (result_type))
3157               && (TYPE_PRECISION (TREE_TYPE (arg1))
3158                   == TYPE_PRECISION (TREE_TYPE (arg0)))
3159               && unsigned0 == unsigned1
3160               && (unsigned0 || !uns))
3161             result_type = c_common_signed_or_unsigned_type
3162               (unsigned0, common_type (TREE_TYPE (arg0), TREE_TYPE (arg1)));
3163           else if (TREE_CODE (arg0) == INTEGER_CST
3164                    && (unsigned1 || !uns)
3165                    && (TYPE_PRECISION (TREE_TYPE (arg1))
3166                        < TYPE_PRECISION (result_type))
3167                    && (type = c_common_signed_or_unsigned_type
3168                        (unsigned1, TREE_TYPE (arg1)),
3169                        int_fits_type_p (arg0, type)))
3170             result_type = type;
3171           else if (TREE_CODE (arg1) == INTEGER_CST
3172                    && (unsigned0 || !uns)
3173                    && (TYPE_PRECISION (TREE_TYPE (arg0))
3174                        < TYPE_PRECISION (result_type))
3175                    && (type = c_common_signed_or_unsigned_type
3176                        (unsigned0, TREE_TYPE (arg0)),
3177                        int_fits_type_p (arg1, type)))
3178             result_type = type;
3179         }
3180
3181       /* Shifts can be shortened if shifting right.  */
3182
3183       if (short_shift)
3184         {
3185           int unsigned_arg;
3186           tree arg0 = get_narrower (op0, &unsigned_arg);
3187
3188           final_type = result_type;
3189
3190           if (arg0 == op0 && final_type == TREE_TYPE (op0))
3191             unsigned_arg = TREE_UNSIGNED (TREE_TYPE (op0));
3192
3193           if (TYPE_PRECISION (TREE_TYPE (arg0)) < TYPE_PRECISION (result_type)
3194               /* We can shorten only if the shift count is less than the
3195                  number of bits in the smaller type size.  */
3196               && compare_tree_int (op1, TYPE_PRECISION (TREE_TYPE (arg0))) < 0
3197               /* If arg is sign-extended and then unsigned-shifted,
3198                  we can simulate this with a signed shift in arg's type
3199                  only if the extended result is at least twice as wide
3200                  as the arg.  Otherwise, the shift could use up all the
3201                  ones made by sign-extension and bring in zeros.
3202                  We can't optimize that case at all, but in most machines
3203                  it never happens because available widths are 2**N.  */
3204               && (!TREE_UNSIGNED (final_type)
3205                   || unsigned_arg
3206                   || (((unsigned) 2 * TYPE_PRECISION (TREE_TYPE (arg0)))
3207                       <= TYPE_PRECISION (result_type))))
3208             {
3209               /* Do an unsigned shift if the operand was zero-extended.  */
3210               result_type
3211                 = c_common_signed_or_unsigned_type (unsigned_arg,
3212                                                     TREE_TYPE (arg0));
3213               /* Convert value-to-be-shifted to that type.  */
3214               if (TREE_TYPE (op0) != result_type)
3215                 op0 = cp_convert (result_type, op0);
3216               converted = 1;
3217             }
3218         }
3219
3220       /* Comparison operations are shortened too but differently.
3221          They identify themselves by setting short_compare = 1.  */
3222
3223       if (short_compare)
3224         {
3225           /* Don't write &op0, etc., because that would prevent op0
3226              from being kept in a register.
3227              Instead, make copies of the our local variables and
3228              pass the copies by reference, then copy them back afterward.  */
3229           tree xop0 = op0, xop1 = op1, xresult_type = result_type;
3230           enum tree_code xresultcode = resultcode;
3231           tree val
3232             = shorten_compare (&xop0, &xop1, &xresult_type, &xresultcode);
3233           if (val != 0)
3234             return cp_convert (boolean_type_node, val);
3235           op0 = xop0, op1 = xop1;
3236           converted = 1;
3237           resultcode = xresultcode;
3238         }
3239
3240       if ((short_compare || code == MIN_EXPR || code == MAX_EXPR)
3241           && warn_sign_compare
3242           /* Do not warn until the template is instantiated; we cannot
3243              bound the ranges of the arguments until that point.  */
3244           && !processing_template_decl)
3245         {
3246           int op0_signed = ! TREE_UNSIGNED (TREE_TYPE (orig_op0));
3247           int op1_signed = ! TREE_UNSIGNED (TREE_TYPE (orig_op1));
3248
3249           int unsignedp0, unsignedp1;
3250           tree primop0 = get_narrower (op0, &unsignedp0);
3251           tree primop1 = get_narrower (op1, &unsignedp1);
3252
3253           /* Check for comparison of different enum types.  */
3254           if (TREE_CODE (TREE_TYPE (orig_op0)) == ENUMERAL_TYPE
3255               && TREE_CODE (TREE_TYPE (orig_op1)) == ENUMERAL_TYPE
3256               && TYPE_MAIN_VARIANT (TREE_TYPE (orig_op0))
3257                  != TYPE_MAIN_VARIANT (TREE_TYPE (orig_op1)))
3258             {
3259               warning ("comparison between types `%#T' and `%#T'",
3260                           TREE_TYPE (orig_op0), TREE_TYPE (orig_op1));
3261             }
3262
3263           /* Give warnings for comparisons between signed and unsigned
3264              quantities that may fail.  */
3265           /* Do the checking based on the original operand trees, so that
3266              casts will be considered, but default promotions won't be.  */
3267
3268           /* Do not warn if the comparison is being done in a signed type,
3269              since the signed type will only be chosen if it can represent
3270              all the values of the unsigned type.  */
3271           if (! TREE_UNSIGNED (result_type))
3272             /* OK */;
3273           /* Do not warn if both operands are unsigned.  */
3274           else if (op0_signed == op1_signed)
3275             /* OK */;
3276           /* Do not warn if the signed quantity is an unsuffixed
3277              integer literal (or some static constant expression
3278              involving such literals or a conditional expression
3279              involving such literals) and it is non-negative.  */
3280           else if ((op0_signed && tree_expr_nonnegative_p (orig_op0))
3281                    || (op1_signed && tree_expr_nonnegative_p (orig_op1)))
3282             /* OK */;
3283           /* Do not warn if the comparison is an equality operation,
3284              the unsigned quantity is an integral constant and it does
3285              not use the most significant bit of result_type.  */
3286           else if ((resultcode == EQ_EXPR || resultcode == NE_EXPR)
3287                    && ((op0_signed && TREE_CODE (orig_op1) == INTEGER_CST
3288                         && int_fits_type_p (orig_op1, c_common_signed_type
3289                                             (result_type)))
3290                         || (op1_signed && TREE_CODE (orig_op0) == INTEGER_CST
3291                             && int_fits_type_p (orig_op0, c_common_signed_type
3292                                                 (result_type)))))
3293             /* OK */;
3294           else
3295             warning ("comparison between signed and unsigned integer expressions");
3296
3297           /* Warn if two unsigned values are being compared in a size
3298              larger than their original size, and one (and only one) is the
3299              result of a `~' operator.  This comparison will always fail.
3300
3301              Also warn if one operand is a constant, and the constant does not
3302              have all bits set that are set in the ~ operand when it is
3303              extended.  */
3304
3305           if ((TREE_CODE (primop0) == BIT_NOT_EXPR)
3306               ^ (TREE_CODE (primop1) == BIT_NOT_EXPR))
3307             {
3308               if (TREE_CODE (primop0) == BIT_NOT_EXPR)
3309                 primop0 = get_narrower (TREE_OPERAND (op0, 0), &unsignedp0);
3310               if (TREE_CODE (primop1) == BIT_NOT_EXPR)
3311                 primop1 = get_narrower (TREE_OPERAND (op1, 0), &unsignedp1);
3312
3313               if (host_integerp (primop0, 0) || host_integerp (primop1, 0))
3314                 {
3315                   tree primop;
3316                   HOST_WIDE_INT constant, mask;
3317                   int unsignedp;
3318                   unsigned int bits;
3319
3320                   if (host_integerp (primop0, 0))
3321                     {
3322                       primop = primop1;
3323                       unsignedp = unsignedp1;
3324                       constant = tree_low_cst (primop0, 0);
3325                     }
3326                   else
3327                     {
3328                       primop = primop0;
3329                       unsignedp = unsignedp0;
3330                       constant = tree_low_cst (primop1, 0);
3331                     }
3332
3333                   bits = TYPE_PRECISION (TREE_TYPE (primop));
3334                   if (bits < TYPE_PRECISION (result_type)
3335                       && bits < HOST_BITS_PER_LONG && unsignedp)
3336                     {
3337                       mask = (~ (HOST_WIDE_INT) 0) << bits;
3338                       if ((mask & constant) != mask)
3339                         warning ("comparison of promoted ~unsigned with constant");
3340                     }
3341                 }
3342               else if (unsignedp0 && unsignedp1
3343                        && (TYPE_PRECISION (TREE_TYPE (primop0))
3344                            < TYPE_PRECISION (result_type))
3345                        && (TYPE_PRECISION (TREE_TYPE (primop1))
3346                            < TYPE_PRECISION (result_type)))
3347                 warning ("comparison of promoted ~unsigned with unsigned");
3348             }
3349         }
3350     }
3351
3352   /* At this point, RESULT_TYPE must be nonzero to avoid an error message.
3353      If CONVERTED is zero, both args will be converted to type RESULT_TYPE.
3354      Then the expression will be built.
3355      It will be given type FINAL_TYPE if that is nonzero;
3356      otherwise, it will be given type RESULT_TYPE.  */
3357
3358   if (!result_type)
3359     {
3360       error ("invalid operands of types `%T' and `%T' to binary `%O'",
3361                 TREE_TYPE (orig_op0), TREE_TYPE (orig_op1), code);
3362       return error_mark_node;
3363     }
3364
3365   /* Issue warnings about peculiar, but valid, uses of NULL.  */
3366   if (/* It's reasonable to use pointer values as operands of &&
3367          and ||, so NULL is no exception.  */
3368       !(code == TRUTH_ANDIF_EXPR || code == TRUTH_ORIF_EXPR)
3369       && (/* If OP0 is NULL and OP1 is not a pointer, or vice versa.  */
3370           (orig_op0 == null_node
3371            && TREE_CODE (TREE_TYPE (op1)) != POINTER_TYPE)
3372           /* Or vice versa.  */
3373           || (orig_op1 == null_node
3374               && TREE_CODE (TREE_TYPE (op0)) != POINTER_TYPE)
3375           /* Or, both are NULL and the operation was not a comparison.  */
3376           || (orig_op0 == null_node && orig_op1 == null_node
3377               && code != EQ_EXPR && code != NE_EXPR)))
3378     /* Some sort of arithmetic operation involving NULL was
3379        performed.  Note that pointer-difference and pointer-addition
3380        have already been handled above, and so we don't end up here in
3381        that case.  */
3382     warning ("NULL used in arithmetic");
3383
3384   if (! converted)
3385     {
3386       if (TREE_TYPE (op0) != result_type)
3387         op0 = cp_convert (result_type, op0);
3388       if (TREE_TYPE (op1) != result_type)
3389         op1 = cp_convert (result_type, op1);
3390
3391       if (op0 == error_mark_node || op1 == error_mark_node)
3392         return error_mark_node;
3393     }
3394
3395   if (build_type == NULL_TREE)
3396     build_type = result_type;
3397
3398   {
3399     register tree result = build (resultcode, build_type, op0, op1);
3400     register tree folded;
3401
3402     folded = fold (result);
3403     if (folded == result)
3404       TREE_CONSTANT (folded) = TREE_CONSTANT (op0) & TREE_CONSTANT (op1);
3405     if (final_type != 0)
3406       return cp_convert (final_type, folded);
3407     return folded;
3408   }
3409 }
3410 \f
3411 /* Return a tree for the sum or difference (RESULTCODE says which)
3412    of pointer PTROP and integer INTOP.  */
3413
3414 static tree
3415 cp_pointer_int_sum (enum tree_code resultcode, register tree ptrop,
3416                     register tree intop)
3417 {
3418   tree res_type = TREE_TYPE (ptrop);
3419
3420   /* pointer_int_sum() uses size_in_bytes() on the TREE_TYPE(res_type)
3421      in certain circumstance (when it's valid to do so).  So we need
3422      to make sure it's complete.  We don't need to check here, if we
3423      can actually complete it at all, as those checks will be done in
3424      pointer_int_sum() anyway.  */
3425   complete_type (TREE_TYPE (res_type));
3426
3427   return pointer_int_sum (resultcode, ptrop, fold (intop));
3428 }
3429
3430 /* Return a tree for the difference of pointers OP0 and OP1.
3431    The resulting tree has type int.  */
3432
3433 static tree
3434 pointer_diff (register tree op0, register tree op1, register tree ptrtype)
3435 {
3436   register tree result, folded;
3437   tree restype = ptrdiff_type_node;
3438   tree target_type = TREE_TYPE (ptrtype);
3439
3440   if (!complete_type_or_else (target_type, NULL_TREE))
3441     return error_mark_node;
3442
3443   if (pedantic || warn_pointer_arith)
3444     {
3445       if (TREE_CODE (target_type) == VOID_TYPE)
3446         pedwarn ("ISO C++ forbids using pointer of type `void *' in subtraction");
3447       if (TREE_CODE (target_type) == FUNCTION_TYPE)
3448         pedwarn ("ISO C++ forbids using pointer to a function in subtraction");
3449       if (TREE_CODE (target_type) == METHOD_TYPE)
3450         pedwarn ("ISO C++ forbids using pointer to a method in subtraction");
3451     }
3452
3453   /* First do the subtraction as integers;
3454      then drop through to build the divide operator.  */
3455
3456   op0 = cp_build_binary_op (MINUS_EXPR,
3457                             cp_convert (restype, op0),
3458                             cp_convert (restype, op1));
3459
3460   /* This generates an error if op1 is a pointer to an incomplete type.  */
3461   if (!COMPLETE_TYPE_P (TREE_TYPE (TREE_TYPE (op1))))
3462     error ("invalid use of a pointer to an incomplete type in pointer arithmetic");
3463
3464   op1 = (TYPE_PTROB_P (ptrtype)
3465          ? size_in_bytes (target_type)
3466          : integer_one_node);
3467
3468   /* Do the division.  */
3469
3470   result = build (EXACT_DIV_EXPR, restype, op0, cp_convert (restype, op1));
3471
3472   folded = fold (result);
3473   if (folded == result)
3474     TREE_CONSTANT (folded) = TREE_CONSTANT (op0) & TREE_CONSTANT (op1);
3475   return folded;
3476 }
3477 \f
3478 /* Construct and perhaps optimize a tree representation
3479    for a unary operation.  CODE, a tree_code, specifies the operation
3480    and XARG is the operand.  */
3481
3482 tree
3483 build_x_unary_op (enum tree_code code, tree xarg)
3484 {
3485   tree orig_expr = xarg;
3486   tree exp;
3487   int ptrmem = 0;
3488
3489   if (processing_template_decl)
3490     {
3491       if (type_dependent_expression_p (xarg))
3492         return build_min_nt (code, xarg, NULL_TREE);
3493       xarg = build_non_dependent_expr (xarg);
3494     }
3495
3496   exp = NULL_TREE;
3497
3498   /* & rec, on incomplete RECORD_TYPEs is the simple opr &, not an
3499      error message.  */
3500   if (code == ADDR_EXPR
3501       && TREE_CODE (xarg) != TEMPLATE_ID_EXPR
3502       && ((IS_AGGR_TYPE_CODE (TREE_CODE (TREE_TYPE (xarg)))
3503            && !COMPLETE_TYPE_P (TREE_TYPE (xarg)))
3504           || (TREE_CODE (xarg) == OFFSET_REF)))
3505     /* don't look for a function */;
3506   else
3507     exp = build_new_op (code, LOOKUP_NORMAL, xarg, NULL_TREE, NULL_TREE);
3508   if (!exp && code == ADDR_EXPR)
3509     {
3510       /*  A pointer to member-function can be formed only by saying
3511           &X::mf.  */
3512       if (!flag_ms_extensions && TREE_CODE (TREE_TYPE (xarg)) == METHOD_TYPE
3513           && (TREE_CODE (xarg) != OFFSET_REF || !PTRMEM_OK_P (xarg)))
3514         {
3515           if (TREE_CODE (xarg) != OFFSET_REF)
3516             {
3517               error ("invalid use of '%E' to form a pointer-to-member-function.  Use a qualified-id.",
3518                      xarg);
3519               return error_mark_node;
3520             }
3521           else
3522             {
3523               error ("parenthesis around '%E' cannot be used to form a pointer-to-member-function",
3524                      xarg);
3525               PTRMEM_OK_P (xarg) = 1;
3526             }
3527         }
3528
3529       if (TREE_CODE (xarg) == OFFSET_REF)
3530         {
3531           ptrmem = PTRMEM_OK_P (xarg);
3532
3533           if (!ptrmem && !flag_ms_extensions
3534               && TREE_CODE (TREE_TYPE (TREE_OPERAND (xarg, 1))) == METHOD_TYPE)
3535             {
3536               /* A single non-static member, make sure we don't allow a
3537                  pointer-to-member.  */
3538               xarg = build (OFFSET_REF, TREE_TYPE (xarg),
3539                             TREE_OPERAND (xarg, 0),
3540                             ovl_cons (TREE_OPERAND (xarg, 1), NULL_TREE));
3541               PTRMEM_OK_P (xarg) = ptrmem;
3542             }
3543         }
3544       else if (TREE_CODE (xarg) == TARGET_EXPR)
3545         warning ("taking address of temporary");
3546       exp = build_unary_op (ADDR_EXPR, xarg, 0);
3547       if (TREE_CODE (exp) == ADDR_EXPR)
3548         PTRMEM_OK_P (exp) = ptrmem;
3549     }
3550
3551   if (processing_template_decl && exp != error_mark_node)
3552     return build_min_non_dep (code, exp, orig_expr,
3553                               /*For {PRE,POST}{INC,DEC}REMENT_EXPR*/NULL_TREE);
3554   return exp;
3555 }
3556
3557 /* Like c_common_truthvalue_conversion, but handle pointer-to-member
3558    constants, where a null value is represented by an INTEGER_CST of
3559    -1.  */
3560
3561 tree
3562 cp_truthvalue_conversion (tree expr)
3563 {
3564   tree type = TREE_TYPE (expr);
3565   if (TYPE_PTRMEM_P (type))
3566     return build_binary_op (NE_EXPR, expr, integer_zero_node, 1);
3567   else
3568     return c_common_truthvalue_conversion (expr);
3569 }
3570
3571 /* Just like cp_truthvalue_conversion, but we want a CLEANUP_POINT_EXPR.  */
3572
3573 tree
3574 condition_conversion (tree expr)
3575 {
3576   tree t;
3577   if (processing_template_decl)
3578     return expr;
3579   t = perform_implicit_conversion (boolean_type_node, expr);
3580   t = fold (build1 (CLEANUP_POINT_EXPR, boolean_type_node, t));
3581   return t;
3582 }
3583
3584 /* Return an ADDR_EXPR giving the address of T.  This function
3585    attempts no optimizations or simplifications; it is a low-level
3586    primitive.  */
3587
3588 tree
3589 build_address (tree t)
3590 {
3591   tree addr;
3592
3593   if (error_operand_p (t) || !cxx_mark_addressable (t))
3594     return error_mark_node;
3595
3596   addr = build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (t)), t);
3597   if (staticp (t))
3598     TREE_CONSTANT (addr) = 1;
3599
3600   return addr;
3601 }
3602
3603 /* Return a NOP_EXPR converting EXPR to TYPE.  */
3604
3605 tree
3606 build_nop (tree type, tree expr)
3607 {
3608   tree nop;
3609
3610   if (type == error_mark_node || error_operand_p (expr))
3611     return expr;
3612
3613   nop = build1 (NOP_EXPR, type, expr);
3614   if (TREE_CONSTANT (expr))
3615     TREE_CONSTANT (nop) = 1;
3616
3617   return nop;
3618 }
3619
3620 /* C++: Must handle pointers to members.
3621
3622    Perhaps type instantiation should be extended to handle conversion
3623    from aggregates to types we don't yet know we want?  (Or are those
3624    cases typically errors which should be reported?)
3625
3626    NOCONVERT nonzero suppresses the default promotions
3627    (such as from short to int).  */
3628
3629 tree
3630 build_unary_op (enum tree_code code, tree xarg, int noconvert)
3631 {
3632   /* No default_conversion here.  It causes trouble for ADDR_EXPR.  */
3633   register tree arg = xarg;
3634   register tree argtype = 0;
3635   const char *errstring = NULL;
3636   tree val;
3637
3638   if (arg == error_mark_node)
3639     return error_mark_node;
3640
3641   switch (code)
3642     {
3643     case CONVERT_EXPR:
3644       /* This is used for unary plus, because a CONVERT_EXPR
3645          is enough to prevent anybody from looking inside for
3646          associativity, but won't generate any code.  */
3647       if (!(arg = build_expr_type_conversion
3648             (WANT_ARITH | WANT_ENUM | WANT_POINTER, arg, true)))
3649         errstring = "wrong type argument to unary plus";
3650       else
3651         {
3652           if (!noconvert)
3653            arg = default_conversion (arg);
3654           arg = build1 (NON_LVALUE_EXPR, TREE_TYPE (arg), arg);
3655           TREE_CONSTANT (arg) = TREE_CONSTANT (TREE_OPERAND (arg, 0));
3656         }
3657       break;
3658
3659     case NEGATE_EXPR:
3660       if (!(arg = build_expr_type_conversion (WANT_ARITH | WANT_ENUM, arg, true)))
3661         errstring = "wrong type argument to unary minus";
3662       else if (!noconvert && CP_INTEGRAL_TYPE_P (TREE_TYPE (arg)))
3663         arg = perform_integral_promotions (arg);
3664       break;
3665
3666     case BIT_NOT_EXPR:
3667       if (TREE_CODE (TREE_TYPE (arg)) == COMPLEX_TYPE)
3668         {
3669           code = CONJ_EXPR;
3670           if (!noconvert)
3671             arg = default_conversion (arg);
3672         }
3673       else if (!(arg = build_expr_type_conversion (WANT_INT | WANT_ENUM,
3674                                                    arg, true)))
3675         errstring = "wrong type argument to bit-complement";
3676       else if (!noconvert)
3677         arg = perform_integral_promotions (arg);
3678       break;
3679
3680     case ABS_EXPR:
3681       if (!(arg = build_expr_type_conversion (WANT_ARITH | WANT_ENUM, arg, true)))
3682         errstring = "wrong type argument to abs";
3683       else if (!noconvert)
3684         arg = default_conversion (arg);
3685       break;
3686
3687     case CONJ_EXPR:
3688       /* Conjugating a real value is a no-op, but allow it anyway.  */
3689       if (!(arg = build_expr_type_conversion (WANT_ARITH | WANT_ENUM, arg, true)))
3690         errstring = "wrong type argument to conjugation";
3691       else if (!noconvert)
3692         arg = default_conversion (arg);
3693       break;
3694
3695     case TRUTH_NOT_EXPR:
3696       arg = perform_implicit_conversion (boolean_type_node, arg);
3697       val = invert_truthvalue (arg);
3698       if (arg != error_mark_node)
3699         return val;
3700       errstring = "in argument to unary !";
3701       break;
3702
3703     case NOP_EXPR:
3704       break;
3705
3706     case REALPART_EXPR:
3707       if (TREE_CODE (arg) == COMPLEX_CST)
3708         return TREE_REALPART (arg);
3709       else if (TREE_CODE (TREE_TYPE (arg)) == COMPLEX_TYPE)
3710         return fold (build1 (REALPART_EXPR, TREE_TYPE (TREE_TYPE (arg)), arg));
3711       else
3712         return arg;
3713
3714     case IMAGPART_EXPR:
3715       if (TREE_CODE (arg) == COMPLEX_CST)
3716         return TREE_IMAGPART (arg);
3717       else if (TREE_CODE (TREE_TYPE (arg)) == COMPLEX_TYPE)
3718         return fold (build1 (IMAGPART_EXPR, TREE_TYPE (TREE_TYPE (arg)), arg));
3719       else
3720         return cp_convert (TREE_TYPE (arg), integer_zero_node);
3721
3722     case PREINCREMENT_EXPR:
3723     case POSTINCREMENT_EXPR:
3724     case PREDECREMENT_EXPR:
3725     case POSTDECREMENT_EXPR:
3726       /* Handle complex lvalues (when permitted)
3727          by reduction to simpler cases.  */
3728
3729       val = unary_complex_lvalue (code, arg);
3730       if (val != 0)
3731         return val;
3732
3733       /* Increment or decrement the real part of the value,
3734          and don't change the imaginary part.  */
3735       if (TREE_CODE (TREE_TYPE (arg)) == COMPLEX_TYPE)
3736         {
3737           tree real, imag;
3738
3739           arg = stabilize_reference (arg);
3740           real = build_unary_op (REALPART_EXPR, arg, 1);
3741           imag = build_unary_op (IMAGPART_EXPR, arg, 1);
3742           return build (COMPLEX_EXPR, TREE_TYPE (arg),
3743                         build_unary_op (code, real, 1), imag);
3744         }
3745
3746       /* Report invalid types.  */
3747
3748       if (!(arg = build_expr_type_conversion (WANT_ARITH | WANT_POINTER,
3749                                               arg, true)))
3750         {
3751           if (code == PREINCREMENT_EXPR)
3752             errstring ="no pre-increment operator for type";
3753           else if (code == POSTINCREMENT_EXPR)
3754             errstring ="no post-increment operator for type";
3755           else if (code == PREDECREMENT_EXPR)
3756             errstring ="no pre-decrement operator for type";
3757           else
3758             errstring ="no post-decrement operator for type";
3759           break;
3760         }
3761
3762       /* Report something read-only.  */
3763
3764       if (CP_TYPE_CONST_P (TREE_TYPE (arg))
3765           || TREE_READONLY (arg))
3766         readonly_error (arg, ((code == PREINCREMENT_EXPR
3767                                || code == POSTINCREMENT_EXPR)
3768                               ? "increment" : "decrement"),
3769                         0);
3770
3771       {
3772         register tree inc;
3773         tree result_type = TREE_TYPE (arg);
3774
3775         arg = get_unwidened (arg, 0);
3776         argtype = TREE_TYPE (arg);
3777
3778         /* ARM $5.2.5 last annotation says this should be forbidden.  */
3779         if (TREE_CODE (argtype) == ENUMERAL_TYPE)
3780           pedwarn ("ISO C++ forbids %sing an enum",
3781                    (code == PREINCREMENT_EXPR || code == POSTINCREMENT_EXPR)
3782                    ? "increment" : "decrement");
3783
3784         /* Compute the increment.  */
3785
3786         if (TREE_CODE (argtype) == POINTER_TYPE)
3787           {
3788             tree type = complete_type (TREE_TYPE (argtype));
3789
3790             if (!COMPLETE_OR_VOID_TYPE_P (type))
3791               error ("cannot %s a pointer to incomplete type `%T'",
3792                         ((code == PREINCREMENT_EXPR
3793                           || code == POSTINCREMENT_EXPR)
3794                          ? "increment" : "decrement"), TREE_TYPE (argtype));
3795             else if ((pedantic || warn_pointer_arith)
3796                      && !TYPE_PTROB_P (argtype))
3797               pedwarn ("ISO C++ forbids %sing a pointer of type `%T'",
3798                           ((code == PREINCREMENT_EXPR
3799                             || code == POSTINCREMENT_EXPR)
3800                            ? "increment" : "decrement"), argtype);
3801             inc = cxx_sizeof_nowarn (TREE_TYPE (argtype));
3802           }
3803         else
3804           inc = integer_one_node;
3805
3806         inc = cp_convert (argtype, inc);
3807
3808         /* Handle incrementing a cast-expression.  */
3809
3810         switch (TREE_CODE (arg))
3811           {
3812           case NOP_EXPR:
3813           case CONVERT_EXPR:
3814           case FLOAT_EXPR:
3815           case FIX_TRUNC_EXPR:
3816           case FIX_FLOOR_EXPR:
3817           case FIX_ROUND_EXPR:
3818           case FIX_CEIL_EXPR:
3819             {
3820               tree incremented, modify, value, compound;
3821               if (! lvalue_p (arg) && pedantic)
3822                 pedwarn ("cast to non-reference type used as lvalue");
3823               arg = stabilize_reference (arg);
3824               if (code == PREINCREMENT_EXPR || code == PREDECREMENT_EXPR)
3825                 value = arg;
3826               else
3827                 value = save_expr (arg);
3828               incremented = build (((code == PREINCREMENT_EXPR
3829                                      || code == POSTINCREMENT_EXPR)
3830                                     ? PLUS_EXPR : MINUS_EXPR),
3831                                    argtype, value, inc);
3832
3833               modify = build_modify_expr (arg, NOP_EXPR, incremented);
3834               compound = build (COMPOUND_EXPR, TREE_TYPE (arg), modify, value);
3835
3836               /* Eliminate warning about unused result of + or -.  */
3837               TREE_NO_UNUSED_WARNING (compound) = 1;
3838               return compound;
3839             }
3840
3841           default:
3842             break;
3843           }
3844
3845         /* Complain about anything else that is not a true lvalue.  */
3846         if (!lvalue_or_else (arg, ((code == PREINCREMENT_EXPR
3847                                     || code == POSTINCREMENT_EXPR)
3848                                    ? "increment" : "decrement")))
3849           return error_mark_node;
3850
3851         /* Forbid using -- on `bool'.  */
3852         if (TREE_TYPE (arg) == boolean_type_node)
3853           {
3854             if (code == POSTDECREMENT_EXPR || code == PREDECREMENT_EXPR)
3855               {
3856                 error ("invalid use of `--' on bool variable `%D'", arg);
3857                 return error_mark_node;
3858               }
3859             val = boolean_increment (code, arg);
3860           }
3861         else
3862           val = build (code, TREE_TYPE (arg), arg, inc);
3863
3864         TREE_SIDE_EFFECTS (val) = 1;
3865         return cp_convert (result_type, val);
3866       }
3867
3868     case ADDR_EXPR:
3869       /* Note that this operation never does default_conversion
3870          regardless of NOCONVERT.  */
3871
3872       argtype = lvalue_type (arg);
3873
3874       if (TREE_CODE (arg) == OFFSET_REF)
3875         goto offset_ref;
3876
3877       if (TREE_CODE (argtype) == REFERENCE_TYPE)
3878         {
3879           arg = build1
3880             (CONVERT_EXPR,
3881              build_pointer_type (TREE_TYPE (argtype)), arg);
3882           TREE_CONSTANT (arg) = TREE_CONSTANT (TREE_OPERAND (arg, 0));
3883           return arg;
3884         }
3885       else if (pedantic && DECL_MAIN_P (arg))
3886         /* ARM $3.4 */
3887         pedwarn ("ISO C++ forbids taking address of function `::main'");
3888
3889       /* Let &* cancel out to simplify resulting code.  */
3890       if (TREE_CODE (arg) == INDIRECT_REF)
3891         {
3892           /* We don't need to have `current_class_ptr' wrapped in a
3893              NON_LVALUE_EXPR node.  */
3894           if (arg == current_class_ref)
3895             return current_class_ptr;
3896
3897           arg = TREE_OPERAND (arg, 0);
3898           if (TREE_CODE (TREE_TYPE (arg)) == REFERENCE_TYPE)
3899             {
3900               arg = build1
3901                 (CONVERT_EXPR,
3902                  build_pointer_type (TREE_TYPE (TREE_TYPE (arg))), arg);
3903               TREE_CONSTANT (arg) = TREE_CONSTANT (TREE_OPERAND (arg, 0));
3904             }
3905           else if (lvalue_p (arg))
3906             /* Don't let this be an lvalue.  */
3907             return non_lvalue (arg);
3908           return arg;
3909         }
3910
3911       /* For &x[y], return x+y */
3912       if (TREE_CODE (arg) == ARRAY_REF)
3913         {
3914           if (!cxx_mark_addressable (TREE_OPERAND (arg, 0)))
3915             return error_mark_node;
3916           return cp_build_binary_op (PLUS_EXPR, TREE_OPERAND (arg, 0),
3917                                      TREE_OPERAND (arg, 1));
3918         }
3919
3920       /* Uninstantiated types are all functions.  Taking the
3921          address of a function is a no-op, so just return the
3922          argument.  */
3923
3924       if (TREE_CODE (arg) == IDENTIFIER_NODE
3925           && IDENTIFIER_OPNAME_P (arg))
3926         {
3927           abort ();
3928           /* We don't know the type yet, so just work around the problem.
3929              We know that this will resolve to an lvalue.  */
3930           return build1 (ADDR_EXPR, unknown_type_node, arg);
3931         }
3932
3933       if (TREE_CODE (arg) == COMPONENT_REF && type_unknown_p (arg)
3934           && !really_overloaded_fn (TREE_OPERAND (arg, 1)))
3935         {
3936           /* They're trying to take the address of a unique non-static
3937              member function.  This is ill-formed (except in MS-land),
3938              but let's try to DTRT.
3939              Note: We only handle unique functions here because we don't
3940              want to complain if there's a static overload; non-unique
3941              cases will be handled by instantiate_type.  But we need to
3942              handle this case here to allow casts on the resulting PMF.
3943              We could defer this in non-MS mode, but it's easier to give
3944              a useful error here.  */
3945
3946           /* Inside constant member functions, the `this' pointer
3947              contains an extra const qualifier.  TYPE_MAIN_VARIANT
3948              is used here to remove this const from the diagnostics
3949              and the created OFFSET_REF.  */
3950           tree base = TYPE_MAIN_VARIANT (TREE_TYPE (TREE_OPERAND (arg, 0)));
3951           tree name = DECL_NAME (get_first_fn (TREE_OPERAND (arg, 1)));
3952
3953           if (! flag_ms_extensions)
3954             {
3955               if (current_class_type
3956                   && TREE_OPERAND (arg, 0) == current_class_ref)
3957                 /* An expression like &memfn.  */
3958                 pedwarn ("ISO C++ forbids taking the address of an unqualified"
3959                          " or parenthesized non-static member function to form"
3960                          " a pointer to member function.  Say `&%T::%D'",
3961                          base, name);
3962               else
3963                 pedwarn ("ISO C++ forbids taking the address of a bound member"
3964                          " function to form a pointer to member function."
3965                          "  Say `&%T::%D'",
3966                          base, name);
3967             }
3968           arg = build_offset_ref (base, name, /*address_p=*/true);
3969         }
3970
3971     offset_ref:
3972       if (type_unknown_p (arg))
3973         return build1 (ADDR_EXPR, unknown_type_node, arg);
3974
3975       /* Handle complex lvalues (when permitted)
3976          by reduction to simpler cases.  */
3977       val = unary_complex_lvalue (code, arg);
3978       if (val != 0)
3979         return val;
3980
3981       switch (TREE_CODE (arg))
3982         {
3983         case NOP_EXPR:
3984         case CONVERT_EXPR:
3985         case FLOAT_EXPR:
3986         case FIX_TRUNC_EXPR:
3987         case FIX_FLOOR_EXPR:
3988         case FIX_ROUND_EXPR:
3989         case FIX_CEIL_EXPR:
3990           if (! lvalue_p (arg) && pedantic)
3991             pedwarn ("ISO C++ forbids taking the address of a cast to a non-lvalue expression");
3992           break;
3993
3994         default:
3995           break;
3996         }
3997
3998       /* Allow the address of a constructor if all the elements
3999          are constant.  */
4000       if (TREE_CODE (arg) == CONSTRUCTOR && TREE_HAS_CONSTRUCTOR (arg)
4001           && TREE_CONSTANT (arg))
4002         ;
4003       /* Anything not already handled and not a true memory reference
4004          is an error.  */
4005       else if (TREE_CODE (argtype) != FUNCTION_TYPE
4006                && TREE_CODE (argtype) != METHOD_TYPE
4007                && !lvalue_or_else (arg, "unary `&'"))
4008         return error_mark_node;
4009
4010       if (argtype != error_mark_node)
4011         argtype = build_pointer_type (argtype);
4012
4013       {
4014         tree addr;
4015
4016         if (TREE_CODE (arg) != COMPONENT_REF)
4017           addr = build_address (arg);
4018         else if (TREE_CODE (TREE_OPERAND (arg, 1)) == BASELINK)
4019           {
4020             tree fn = BASELINK_FUNCTIONS (TREE_OPERAND (arg, 1));
4021
4022             /* We can only get here with a single static member
4023                function.  */
4024             my_friendly_assert (TREE_CODE (fn) == FUNCTION_DECL
4025                                 && DECL_STATIC_FUNCTION_P (fn),
4026                                 20030906);
4027             mark_used (fn);
4028             addr = build_address (fn);
4029             if (TREE_SIDE_EFFECTS (TREE_OPERAND (arg, 0)))
4030               /* Do not lose object's side effects.  */
4031               addr = build (COMPOUND_EXPR, TREE_TYPE (addr),
4032                             TREE_OPERAND (arg, 0), addr);
4033           }
4034         else if (DECL_C_BIT_FIELD (TREE_OPERAND (arg, 1)))
4035           {
4036             error ("attempt to take address of bit-field structure member `%D'",
4037                    TREE_OPERAND (arg, 1));
4038             return error_mark_node;
4039           }
4040         else
4041           {
4042             /* Unfortunately we cannot just build an address
4043                expression here, because we would not handle
4044                address-constant-expressions or offsetof correctly.  */
4045             tree field = TREE_OPERAND (arg, 1);
4046             tree rval = build_unary_op (ADDR_EXPR, TREE_OPERAND (arg, 0), 0);
4047             tree binfo = lookup_base (TREE_TYPE (TREE_TYPE (rval)),
4048                                       decl_type_context (field),
4049                                       ba_check, NULL);
4050
4051             rval = build_base_path (PLUS_EXPR, rval, binfo, 1);
4052             rval = build_nop (argtype, rval);
4053             addr = fold (build (PLUS_EXPR, argtype, rval,
4054                                 cp_convert (argtype, byte_position (field))));
4055           }
4056
4057         if (TREE_CODE (argtype) == POINTER_TYPE
4058             && TREE_CODE (TREE_TYPE (argtype)) == METHOD_TYPE)
4059           {
4060             build_ptrmemfunc_type (argtype);
4061             addr = build_ptrmemfunc (argtype, addr, 0);
4062           }
4063
4064         return addr;
4065       }
4066
4067     default:
4068       break;
4069     }
4070
4071   if (!errstring)
4072     {
4073       if (argtype == 0)
4074         argtype = TREE_TYPE (arg);
4075       return fold (build1 (code, argtype, arg));
4076     }
4077
4078   error ("%s", errstring);
4079   return error_mark_node;
4080 }
4081
4082 /* Apply unary lvalue-demanding operator CODE to the expression ARG
4083    for certain kinds of expressions which are not really lvalues
4084    but which we can accept as lvalues.
4085
4086    If ARG is not a kind of expression we can handle, return zero.  */
4087
4088 tree
4089 unary_complex_lvalue (enum tree_code code, tree arg)
4090 {
4091   /* Handle (a, b) used as an "lvalue".  */
4092   if (TREE_CODE (arg) == COMPOUND_EXPR)
4093     {
4094       tree real_result = build_unary_op (code, TREE_OPERAND (arg, 1), 0);
4095       return build (COMPOUND_EXPR, TREE_TYPE (real_result),
4096                     TREE_OPERAND (arg, 0), real_result);
4097     }
4098
4099   /* Handle (a ? b : c) used as an "lvalue".  */
4100   if (TREE_CODE (arg) == COND_EXPR
4101       || TREE_CODE (arg) == MIN_EXPR || TREE_CODE (arg) == MAX_EXPR)
4102     return rationalize_conditional_expr (code, arg);
4103
4104   /* Handle (a = b), (++a), and (--a) used as an "lvalue".  */
4105   if (TREE_CODE (arg) == MODIFY_EXPR
4106       || TREE_CODE (arg) == PREINCREMENT_EXPR
4107       || TREE_CODE (arg) == PREDECREMENT_EXPR)
4108     {
4109       tree lvalue = TREE_OPERAND (arg, 0);
4110       if (TREE_SIDE_EFFECTS (lvalue))
4111         {
4112           lvalue = stabilize_reference (lvalue);
4113           arg = build (TREE_CODE (arg), TREE_TYPE (arg),
4114                        lvalue, TREE_OPERAND (arg, 1));
4115         }
4116       return unary_complex_lvalue
4117         (code, build (COMPOUND_EXPR, TREE_TYPE (lvalue), arg, lvalue));
4118     }
4119
4120   if (code != ADDR_EXPR)
4121     return 0;
4122
4123   /* Handle (a = b) used as an "lvalue" for `&'.  */
4124   if (TREE_CODE (arg) == MODIFY_EXPR
4125       || TREE_CODE (arg) == INIT_EXPR)
4126     {
4127       tree real_result = build_unary_op (code, TREE_OPERAND (arg, 0), 0);
4128       arg = build (COMPOUND_EXPR, TREE_TYPE (real_result), arg, real_result);
4129       TREE_NO_UNUSED_WARNING (arg) = 1;
4130       return arg;
4131     }
4132
4133   if (TREE_CODE (TREE_TYPE (arg)) == FUNCTION_TYPE
4134       || TREE_CODE (TREE_TYPE (arg)) == METHOD_TYPE
4135       || TREE_CODE (arg) == OFFSET_REF)
4136     {
4137       tree t;
4138
4139       my_friendly_assert (TREE_CODE (arg) != SCOPE_REF, 313);
4140
4141       if (TREE_CODE (arg) != OFFSET_REF)
4142         return 0;
4143
4144       t = TREE_OPERAND (arg, 1);
4145
4146       /* Check all this code for right semantics.  */
4147       if (TREE_CODE (t) == FUNCTION_DECL)
4148         {
4149           if (DECL_DESTRUCTOR_P (t))
4150             error ("taking address of destructor");
4151           return build_unary_op (ADDR_EXPR, t, 0);
4152         }
4153       if (TREE_CODE (t) == VAR_DECL)
4154         return build_unary_op (ADDR_EXPR, t, 0);
4155       else
4156         {
4157           tree type;
4158
4159           if (TREE_OPERAND (arg, 0)
4160               && ! is_dummy_object (TREE_OPERAND (arg, 0))
4161               && TREE_CODE (t) != FIELD_DECL)
4162             {
4163               error ("taking address of bound pointer-to-member expression");
4164               return error_mark_node;
4165             }
4166           if (!PTRMEM_OK_P (arg))
4167             return build_unary_op (code, arg, 0);
4168
4169           if (TREE_CODE (TREE_TYPE (t)) == REFERENCE_TYPE)
4170             {
4171               error ("cannot create pointer to reference member `%D'", t);
4172               return error_mark_node;
4173             }
4174
4175           type = build_ptrmem_type (DECL_FIELD_CONTEXT (t), TREE_TYPE (t));
4176           t = make_ptrmem_cst (type, TREE_OPERAND (arg, 1));
4177           return t;
4178         }
4179     }
4180
4181
4182   /* We permit compiler to make function calls returning
4183      objects of aggregate type look like lvalues.  */
4184   {
4185     tree targ = arg;
4186
4187     if (TREE_CODE (targ) == SAVE_EXPR)
4188       targ = TREE_OPERAND (targ, 0);
4189
4190     if (TREE_CODE (targ) == CALL_EXPR && IS_AGGR_TYPE (TREE_TYPE (targ)))
4191       {
4192         if (TREE_CODE (arg) == SAVE_EXPR)
4193           targ = arg;
4194         else
4195           targ = build_cplus_new (TREE_TYPE (arg), arg);
4196         return build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (arg)), targ);
4197       }
4198
4199     if (TREE_CODE (arg) == SAVE_EXPR && TREE_CODE (targ) == INDIRECT_REF)
4200       return build (SAVE_EXPR, build_pointer_type (TREE_TYPE (arg)),
4201                      TREE_OPERAND (targ, 0), current_function_decl, NULL);
4202   }
4203
4204   /* Don't let anything else be handled specially.  */
4205   return 0;
4206 }
4207 \f
4208 /* Mark EXP saying that we need to be able to take the
4209    address of it; it should not be allocated in a register.
4210    Value is true if successful.
4211
4212    C++: we do not allow `current_class_ptr' to be addressable.  */
4213
4214 bool
4215 cxx_mark_addressable (tree exp)
4216 {
4217   register tree x = exp;
4218
4219   while (1)
4220     switch (TREE_CODE (x))
4221       {
4222       case ADDR_EXPR:
4223       case COMPONENT_REF:
4224       case ARRAY_REF:
4225       case REALPART_EXPR:
4226       case IMAGPART_EXPR:
4227         x = TREE_OPERAND (x, 0);
4228         break;
4229
4230       case PARM_DECL:
4231         if (x == current_class_ptr)
4232           {
4233             error ("cannot take the address of `this', which is an rvalue expression");
4234             TREE_ADDRESSABLE (x) = 1; /* so compiler doesn't die later */
4235             return true;
4236           }
4237         /* FALLTHRU */
4238
4239       case VAR_DECL:
4240         /* Caller should not be trying to mark initialized
4241            constant fields addressable.  */
4242         my_friendly_assert (DECL_LANG_SPECIFIC (x) == 0
4243                             || DECL_IN_AGGR_P (x) == 0
4244                             || TREE_STATIC (x)
4245                             || DECL_EXTERNAL (x), 314);
4246         /* FALLTHRU */
4247
4248       case CONST_DECL:
4249       case RESULT_DECL:
4250         if (DECL_REGISTER (x) && !TREE_ADDRESSABLE (x)
4251             && !DECL_ARTIFICIAL (x) && extra_warnings)
4252           warning ("address requested for `%D', which is declared `register'",
4253                       x);
4254         TREE_ADDRESSABLE (x) = 1;
4255         put_var_into_stack (x, /*rescan=*/true);
4256         return true;
4257
4258       case FUNCTION_DECL:
4259         TREE_ADDRESSABLE (x) = 1;
4260         TREE_ADDRESSABLE (DECL_ASSEMBLER_NAME (x)) = 1;
4261         return true;
4262
4263       case CONSTRUCTOR:
4264         TREE_ADDRESSABLE (x) = 1;
4265         return true;
4266
4267       case TARGET_EXPR:
4268         TREE_ADDRESSABLE (x) = 1;
4269         cxx_mark_addressable (TREE_OPERAND (x, 0));
4270         return true;
4271
4272       default:
4273         return true;
4274     }
4275 }
4276 \f
4277 /* Build and return a conditional expression IFEXP ? OP1 : OP2.  */
4278
4279 tree
4280 build_x_conditional_expr (tree ifexp, tree op1, tree op2)
4281 {
4282   tree orig_ifexp = ifexp;
4283   tree orig_op1 = op1;
4284   tree orig_op2 = op2;
4285   tree expr;
4286
4287   if (processing_template_decl)
4288     {
4289       /* The standard says that the expression is type-dependent if
4290          IFEXP is type-dependent, even though the eventual type of the
4291          expression doesn't dependent on IFEXP.  */
4292       if (type_dependent_expression_p (ifexp)
4293           /* As a GNU extension, the middle operand may be omitted.  */
4294           || (op1 && type_dependent_expression_p (op1))
4295           || type_dependent_expression_p (op2))
4296         return build_min_nt (COND_EXPR, ifexp, op1, op2);
4297       ifexp = build_non_dependent_expr (ifexp);
4298       if (op1)
4299         op1 = build_non_dependent_expr (op1);
4300       op2 = build_non_dependent_expr (op2);
4301     }
4302
4303   expr = build_conditional_expr (ifexp, op1, op2);
4304   if (processing_template_decl && expr != error_mark_node)
4305     return build_min_non_dep (COND_EXPR, expr,
4306                               orig_ifexp, orig_op1, orig_op2);
4307   return expr;
4308 }
4309 \f
4310 /* Given a list of expressions, return a compound expression
4311    that performs them all and returns the value of the last of them.  */
4312
4313 tree build_x_compound_expr_from_list (tree list, const char *msg)
4314 {
4315   tree expr = TREE_VALUE (list);
4316
4317   if (TREE_CHAIN (list))
4318     {
4319       if (msg)
4320         pedwarn ("%s expression list treated as compound expression", msg);
4321
4322       for (list = TREE_CHAIN (list); list; list = TREE_CHAIN (list))
4323         expr = build_x_compound_expr (expr, TREE_VALUE (list));
4324     }
4325
4326   return expr;
4327 }
4328
4329 /* Handle overloading of the ',' operator when needed.  */
4330
4331 tree
4332 build_x_compound_expr (tree op1, tree op2)
4333 {
4334   tree result;
4335   tree orig_op1 = op1;
4336   tree orig_op2 = op2;
4337
4338   if (processing_template_decl)
4339     {
4340       if (type_dependent_expression_p (op1)
4341           || type_dependent_expression_p (op2))
4342         return build_min_nt (COMPOUND_EXPR, op1, op2);
4343       op1 = build_non_dependent_expr (op1);
4344       op2 = build_non_dependent_expr (op2);
4345     }
4346
4347   result = build_new_op (COMPOUND_EXPR, LOOKUP_NORMAL, op1, op2, NULL_TREE);
4348   if (!result)
4349     result = build_compound_expr (op1, op2);
4350
4351   if (processing_template_decl && result != error_mark_node)
4352     return build_min_non_dep (COMPOUND_EXPR, result, orig_op1, orig_op2);
4353
4354   return result;
4355 }
4356
4357 /* Build a compound expression.  */
4358
4359 tree
4360 build_compound_expr (tree lhs, tree rhs)
4361 {
4362   lhs = decl_constant_value (lhs);
4363   lhs = convert_to_void (lhs, "left-hand operand of comma");
4364
4365   if (lhs == error_mark_node || rhs == error_mark_node)
4366     return error_mark_node;
4367
4368   if (TREE_CODE (rhs) == TARGET_EXPR)
4369     {
4370       /* If the rhs is a TARGET_EXPR, then build the compound
4371          expression inside the target_expr's initializer. This
4372          helps the compiler to eliminate unnecessary temporaries.  */
4373       tree init = TREE_OPERAND (rhs, 1);
4374
4375       init = build (COMPOUND_EXPR, TREE_TYPE (init), lhs, init);
4376       TREE_OPERAND (rhs, 1) = init;
4377
4378       return rhs;
4379     }
4380
4381   return build (COMPOUND_EXPR, TREE_TYPE (rhs), lhs, rhs);
4382 }
4383
4384 /* Issue an error message if casting from SRC_TYPE to DEST_TYPE casts
4385    away constness.  DESCRIPTION explains what operation is taking
4386    place.  */
4387
4388 static void
4389 check_for_casting_away_constness (tree src_type, tree dest_type,
4390                                   const char *description)
4391 {
4392   if (casts_away_constness (src_type, dest_type))
4393     error ("%s from type `%T' to type `%T' casts away constness",
4394            description, src_type, dest_type);
4395 }
4396
4397 /* Return an expression representing static_cast<TYPE>(EXPR).  */
4398
4399 tree
4400 build_static_cast (tree type, tree expr)
4401 {
4402   tree intype;
4403   tree result;
4404
4405   if (type == error_mark_node || expr == error_mark_node)
4406     return error_mark_node;
4407
4408   if (processing_template_decl)
4409     {
4410       expr = build_min (STATIC_CAST_EXPR, type, expr);
4411       /* We don't know if it will or will not have side effects.  */
4412       TREE_SIDE_EFFECTS (expr) = 1;
4413       return expr;
4414     }
4415
4416   /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
4417      Strip such NOP_EXPRs if VALUE is being used in non-lvalue context.  */
4418   if (TREE_CODE (type) != REFERENCE_TYPE
4419       && TREE_CODE (expr) == NOP_EXPR
4420       && TREE_TYPE (expr) == TREE_TYPE (TREE_OPERAND (expr, 0)))
4421     expr = TREE_OPERAND (expr, 0);
4422
4423   intype = TREE_TYPE (expr);
4424
4425   /* [expr.static.cast]
4426
4427      An lvalue of type "cv1 B", where B is a class type, can be cast
4428      to type "reference to cv2 D", where D is a class derived (clause
4429      _class.derived_) from B, if a valid standard conversion from
4430      "pointer to D" to "pointer to B" exists (_conv.ptr_), cv2 is the
4431      same cv-qualification as, or greater cv-qualification than, cv1,
4432      and B is not a virtual base class of D.  */
4433   /* We check this case before checking the validity of "TYPE t =
4434      EXPR;" below because for this case:
4435
4436        struct B {};
4437        struct D : public B { D(const B&); };
4438        extern B& b;
4439        void f() { static_cast<const D&>(b); }
4440
4441      we want to avoid constructing a new D.  The standard is not
4442      completely clear about this issue, but our interpretation is
4443      consistent with other compilers.  */
4444   if (TREE_CODE (type) == REFERENCE_TYPE
4445       && CLASS_TYPE_P (TREE_TYPE (type))
4446       && CLASS_TYPE_P (intype)
4447       && real_lvalue_p (expr)
4448       && DERIVED_FROM_P (intype, TREE_TYPE (type))
4449       && can_convert (build_pointer_type (TYPE_MAIN_VARIANT (intype)),
4450                       build_pointer_type (TYPE_MAIN_VARIANT
4451                                           (TREE_TYPE (type))))
4452       && at_least_as_qualified_p (TREE_TYPE (type), intype))
4453     {
4454       /* There is a standard conversion from "D*" to "B*" even if "B"
4455          is ambiguous or inaccessible.  Therefore, we ask lookup_base
4456          to check these conditions.  */
4457       tree base = lookup_base (TREE_TYPE (type), intype, ba_check, NULL);
4458
4459       /* Convert from "B*" to "D*".  This function will check that "B"
4460          is not a virtual base of "D".  */
4461       expr = build_base_path (MINUS_EXPR, build_address (expr),
4462                               base, /*nonnull=*/false);
4463       /* Convert the pointer to a reference -- but then remember that
4464          there are no expressions with reference type in C++.  */
4465       return convert_from_reference (build_nop (type, expr));
4466     }
4467
4468   /* [expr.static.cast]
4469
4470      An expression e can be explicitly converted to a type T using a
4471      static_cast of the form static_cast<T>(e) if the declaration T
4472      t(e);" is well-formed, for some invented temporary variable
4473      t.  */
4474   result = perform_direct_initialization_if_possible (type, expr);
4475   if (result)
4476     return convert_from_reference (result);
4477
4478   /* [expr.static.cast]
4479
4480      Any expression can be explicitly converted to type cv void.  */
4481   if (TREE_CODE (type) == VOID_TYPE)
4482     return convert_to_void (expr, /*implicit=*/NULL);
4483
4484   /* [expr.static.cast]
4485
4486      The inverse of any standard conversion sequence (clause _conv_),
4487      other than the lvalue-to-rvalue (_conv.lval_), array-to-pointer
4488      (_conv.array_), function-to-pointer (_conv.func_), and boolean
4489      (_conv.bool_) conversions, can be performed explicitly using
4490      static_cast subject to the restriction that the explicit
4491      conversion does not cast away constness (_expr.const.cast_), and
4492      the following additional rules for specific cases:  */
4493   /* For reference, the conversions not excluded are: integral
4494      promotions, floating point promotion, integral conversions,
4495      floating point conversions, floating-integral conversions,
4496      pointer conversions, and pointer to member conversions.  */
4497   if ((ARITHMETIC_TYPE_P (type) && ARITHMETIC_TYPE_P (intype))
4498       /* DR 128
4499
4500          A value of integral _or enumeration_ type can be explicitly
4501          converted to an enumeration type.  */
4502       || (INTEGRAL_OR_ENUMERATION_TYPE_P (type)
4503           && INTEGRAL_OR_ENUMERATION_TYPE_P (intype)))
4504     /* Really, build_c_cast should defer to this function rather
4505        than the other way around.  */
4506     return build_c_cast (type, expr);
4507
4508   if (TYPE_PTR_P (type) && TYPE_PTR_P (intype)
4509       && CLASS_TYPE_P (TREE_TYPE (type))
4510       && CLASS_TYPE_P (TREE_TYPE (intype))
4511       && can_convert (build_pointer_type (TYPE_MAIN_VARIANT
4512                                           (TREE_TYPE (intype))),
4513                       build_pointer_type (TYPE_MAIN_VARIANT
4514                                           (TREE_TYPE (type)))))
4515     {
4516       tree base;
4517
4518       check_for_casting_away_constness (intype, type, "static_cast");
4519       base = lookup_base (TREE_TYPE (type), TREE_TYPE (intype), ba_check,
4520                           NULL);
4521       return build_base_path (MINUS_EXPR, expr, base, /*nonnull=*/false);
4522     }
4523
4524   if ((TYPE_PTRMEM_P (type) && TYPE_PTRMEM_P (intype))
4525       || (TYPE_PTRMEMFUNC_P (type) && TYPE_PTRMEMFUNC_P (intype)))
4526     {
4527       tree c1;
4528       tree c2;
4529       tree t1;
4530       tree t2;
4531
4532       c1 = TYPE_PTRMEM_CLASS_TYPE (intype);
4533       c2 = TYPE_PTRMEM_CLASS_TYPE (type);
4534
4535       if (TYPE_PTRMEM_P (type))
4536         {
4537           t1 = (build_ptrmem_type
4538                 (c1,
4539                  TYPE_MAIN_VARIANT (TYPE_PTRMEM_POINTED_TO_TYPE (intype))));
4540           t2 = (build_ptrmem_type
4541                 (c2,
4542                  TYPE_MAIN_VARIANT (TYPE_PTRMEM_POINTED_TO_TYPE (type))));
4543         }
4544       else
4545         {
4546           t1 = intype;
4547           t2 = type;
4548         }
4549       if (can_convert (t1, t2))
4550         {
4551           check_for_casting_away_constness (intype, type, "static_cast");
4552           if (TYPE_PTRMEM_P (type))
4553             {
4554               tree delta;
4555
4556               if (TREE_CODE (expr) == PTRMEM_CST)
4557                 expr = cplus_expand_constant (expr);
4558               delta = get_delta_difference (c1, c2, /*force=*/1);
4559               if (!integer_zerop (delta))
4560                 expr = cp_build_binary_op (PLUS_EXPR,
4561                                            build_nop (ptrdiff_type_node, expr),
4562                                            delta);
4563               return build_nop (type, expr);
4564             }
4565           else
4566             return build_ptrmemfunc (TYPE_PTRMEMFUNC_FN_TYPE (type), expr,
4567                                      /*force=*/1);
4568         }
4569     }
4570
4571   /* [expr.static.cast]
4572
4573      An rvalue of type "pointer to cv void" can be explicitly
4574      converted to a pointer to object type.  A value of type pointer
4575      to object converted to "pointer to cv void" and back to the
4576      original pointer type will have its original value.  */
4577   if (TREE_CODE (intype) == POINTER_TYPE
4578       && VOID_TYPE_P (TREE_TYPE (intype))
4579       && TYPE_PTROB_P (type))
4580     {
4581       check_for_casting_away_constness (intype, type, "static_cast");
4582       return build_nop (type, expr);
4583     }
4584
4585   error ("invalid static_cast from type `%T' to type `%T'", intype, type);
4586   return error_mark_node;
4587 }
4588
4589 tree
4590 build_reinterpret_cast (tree type, tree expr)
4591 {
4592   tree intype;
4593
4594   if (type == error_mark_node || expr == error_mark_node)
4595     return error_mark_node;
4596
4597   if (processing_template_decl)
4598     {
4599       tree t = build_min (REINTERPRET_CAST_EXPR, type, expr);
4600
4601       if (!TREE_SIDE_EFFECTS (t)
4602           && type_dependent_expression_p (expr))
4603         /* There might turn out to be side effects inside expr.  */
4604         TREE_SIDE_EFFECTS (t) = 1;
4605       return t;
4606     }
4607
4608   if (TREE_CODE (type) != REFERENCE_TYPE)
4609     {
4610       expr = decay_conversion (expr);
4611
4612       /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
4613          Strip such NOP_EXPRs if VALUE is being used in non-lvalue context.  */
4614       if (TREE_CODE (expr) == NOP_EXPR
4615           && TREE_TYPE (expr) == TREE_TYPE (TREE_OPERAND (expr, 0)))
4616         expr = TREE_OPERAND (expr, 0);
4617     }
4618
4619   intype = TREE_TYPE (expr);
4620
4621   if (TREE_CODE (type) == REFERENCE_TYPE)
4622     {
4623       if (! real_lvalue_p (expr))
4624         {
4625           error ("invalid reinterpret_cast of an rvalue expression of type `%T' to type `%T'", intype, type);
4626           return error_mark_node;
4627         }
4628       expr = build_unary_op (ADDR_EXPR, expr, 0);
4629       if (expr != error_mark_node)
4630         expr = build_reinterpret_cast
4631           (build_pointer_type (TREE_TYPE (type)), expr);
4632       if (expr != error_mark_node)
4633         expr = build_indirect_ref (expr, 0);
4634       return expr;
4635     }
4636   else if (same_type_ignoring_top_level_qualifiers_p (intype, type))
4637     return build_static_cast (type, expr);
4638
4639   if (TYPE_PTR_P (type) && (TREE_CODE (intype) == INTEGER_TYPE
4640                             || TREE_CODE (intype) == ENUMERAL_TYPE))
4641     /* OK */;
4642   else if (TREE_CODE (type) == INTEGER_TYPE && TYPE_PTR_P (intype))
4643     {
4644       if (TYPE_PRECISION (type) < TYPE_PRECISION (intype))
4645         pedwarn ("reinterpret_cast from `%T' to `%T' loses precision",
4646                     intype, type);
4647     }
4648   else if ((TYPE_PTRFN_P (type) && TYPE_PTRFN_P (intype))
4649            || (TYPE_PTRMEMFUNC_P (type) && TYPE_PTRMEMFUNC_P (intype)))
4650     {
4651       expr = decl_constant_value (expr);
4652       return fold (build1 (NOP_EXPR, type, expr));
4653     }
4654   else if ((TYPE_PTRMEM_P (type) && TYPE_PTRMEM_P (intype))
4655            || (TYPE_PTROBV_P (type) && TYPE_PTROBV_P (intype)))
4656     {
4657       check_for_casting_away_constness (intype, type, "reinterpret_cast");
4658       expr = decl_constant_value (expr);
4659       return fold (build1 (NOP_EXPR, type, expr));
4660     }
4661   else if ((TYPE_PTRFN_P (type) && TYPE_PTROBV_P (intype))
4662            || (TYPE_PTRFN_P (intype) && TYPE_PTROBV_P (type)))
4663     {
4664       pedwarn ("ISO C++ forbids casting between pointer-to-function and pointer-to-object");
4665       expr = decl_constant_value (expr);
4666       return fold (build1 (NOP_EXPR, type, expr));
4667     }
4668   else
4669     {
4670       error ("invalid reinterpret_cast from type `%T' to type `%T'",
4671                 intype, type);
4672       return error_mark_node;
4673     }
4674
4675   return cp_convert (type, expr);
4676 }
4677
4678 tree
4679 build_const_cast (tree type, tree expr)
4680 {
4681   tree intype;
4682
4683   if (type == error_mark_node || expr == error_mark_node)
4684     return error_mark_node;
4685
4686   if (processing_template_decl)
4687     {
4688       tree t = build_min (CONST_CAST_EXPR, type, expr);
4689
4690       if (!TREE_SIDE_EFFECTS (t)
4691           && type_dependent_expression_p (expr))
4692         /* There might turn out to be side effects inside expr.  */
4693         TREE_SIDE_EFFECTS (t) = 1;
4694       return t;
4695     }
4696
4697   if (!POINTER_TYPE_P (type))
4698     error ("invalid use of const_cast with type `%T', which is not a pointer, reference, nor a pointer-to-data-member type", type);
4699   else if (TREE_CODE (TREE_TYPE (type)) == FUNCTION_TYPE)
4700     {
4701       error ("invalid use of const_cast with type `%T', which is a pointer or reference to a function type", type);
4702       return error_mark_node;
4703     }
4704
4705   if (TREE_CODE (type) != REFERENCE_TYPE)
4706     {
4707       expr = decay_conversion (expr);
4708
4709       /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
4710          Strip such NOP_EXPRs if VALUE is being used in non-lvalue context.  */
4711       if (TREE_CODE (expr) == NOP_EXPR
4712           && TREE_TYPE (expr) == TREE_TYPE (TREE_OPERAND (expr, 0)))
4713         expr = TREE_OPERAND (expr, 0);
4714     }
4715
4716   intype = TREE_TYPE (expr);
4717
4718   if (same_type_ignoring_top_level_qualifiers_p (intype, type))
4719     return build_static_cast (type, expr);
4720   else if (TREE_CODE (type) == REFERENCE_TYPE)
4721     {
4722       if (! real_lvalue_p (expr))
4723         {
4724           error ("invalid const_cast of an rvalue of type `%T' to type `%T'", intype, type);
4725           return error_mark_node;
4726         }
4727
4728       if (comp_ptr_ttypes_const (TREE_TYPE (type), intype))
4729         {
4730           expr = build_unary_op (ADDR_EXPR, expr, 0);
4731           expr = build1 (NOP_EXPR, type, expr);
4732           return convert_from_reference (expr);
4733         }
4734     }
4735   else if (((TREE_CODE (type) == POINTER_TYPE
4736              && TREE_CODE (intype) == POINTER_TYPE)
4737             || (TYPE_PTRMEM_P (type) && TYPE_PTRMEM_P (intype)))
4738            && comp_ptr_ttypes_const (TREE_TYPE (type), TREE_TYPE (intype)))
4739     return cp_convert (type, expr);
4740
4741   error ("invalid const_cast from type `%T' to type `%T'", intype, type);
4742   return error_mark_node;
4743 }
4744
4745 /* Build an expression representing a cast to type TYPE of expression EXPR.
4746
4747    ALLOW_NONCONVERTING is true if we should allow non-converting constructors
4748    when doing the cast.  */
4749
4750 tree
4751 build_c_cast (tree type, tree expr)
4752 {
4753   register tree value = expr;
4754   tree otype;
4755
4756   if (type == error_mark_node || expr == error_mark_node)
4757     return error_mark_node;
4758
4759   if (processing_template_decl)
4760     {
4761       tree t = build_min (CAST_EXPR, type,
4762                           tree_cons (NULL_TREE, value, NULL_TREE));
4763       /* We don't know if it will or will not have side effects.  */
4764       TREE_SIDE_EFFECTS (t) = 1;
4765       return t;
4766     }
4767
4768   /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
4769      Strip such NOP_EXPRs if VALUE is being used in non-lvalue context.  */
4770   if (TREE_CODE (type) != REFERENCE_TYPE
4771       && TREE_CODE (value) == NOP_EXPR
4772       && TREE_TYPE (value) == TREE_TYPE (TREE_OPERAND (value, 0)))
4773     value = TREE_OPERAND (value, 0);
4774
4775   if (TREE_CODE (type) == ARRAY_TYPE)
4776     {
4777       /* Allow casting from T1* to T2[] because Cfront allows it.
4778          NIHCL uses it. It is not valid ISO C++ however.  */
4779       if (TREE_CODE (TREE_TYPE (expr)) == POINTER_TYPE)
4780         {
4781           pedwarn ("ISO C++ forbids casting to an array type `%T'", type);
4782           type = build_pointer_type (TREE_TYPE (type));
4783         }
4784       else
4785         {
4786           error ("ISO C++ forbids casting to an array type `%T'", type);
4787           return error_mark_node;
4788         }
4789     }
4790
4791   if (TREE_CODE (type) == FUNCTION_TYPE
4792       || TREE_CODE (type) == METHOD_TYPE)
4793     {
4794       error ("invalid cast to function type `%T'", type);
4795       return error_mark_node;
4796     }
4797
4798   if (TREE_CODE (type) == VOID_TYPE)
4799     {
4800       /* Conversion to void does not cause any of the normal function to
4801        * pointer, array to pointer and lvalue to rvalue decays.  */
4802
4803       value = convert_to_void (value, /*implicit=*/NULL);
4804       return value;
4805     }
4806
4807   if (!complete_type_or_else (type, NULL_TREE))
4808     return error_mark_node;
4809
4810   /* Convert functions and arrays to pointers and
4811      convert references to their expanded types,
4812      but don't convert any other types.  If, however, we are
4813      casting to a class type, there's no reason to do this: the
4814      cast will only succeed if there is a converting constructor,
4815      and the default conversions will be done at that point.  In
4816      fact, doing the default conversion here is actually harmful
4817      in cases like this:
4818
4819      typedef int A[2];
4820      struct S { S(const A&); };
4821
4822      since we don't want the array-to-pointer conversion done.  */
4823   if (!IS_AGGR_TYPE (type))
4824     {
4825       if (TREE_CODE (TREE_TYPE (value)) == FUNCTION_TYPE
4826           || (TREE_CODE (TREE_TYPE (value)) == METHOD_TYPE
4827               /* Don't do the default conversion on a ->* expression.  */
4828               && ! (TREE_CODE (type) == POINTER_TYPE
4829                     && bound_pmf_p (value)))
4830           || TREE_CODE (TREE_TYPE (value)) == ARRAY_TYPE
4831           || TREE_CODE (TREE_TYPE (value)) == REFERENCE_TYPE)
4832         value = decay_conversion (value);
4833     }
4834   else if (TREE_CODE (TREE_TYPE (value)) == REFERENCE_TYPE)
4835     /* However, even for class types, we still need to strip away
4836        the reference type, since the call to convert_force below
4837        does not expect the input expression to be of reference
4838        type.  */
4839     value = convert_from_reference (value);
4840
4841   otype = TREE_TYPE (value);
4842
4843   /* Optionally warn about potentially worrisome casts.  */
4844
4845   if (warn_cast_qual
4846       && TREE_CODE (type) == POINTER_TYPE
4847       && TREE_CODE (otype) == POINTER_TYPE
4848       && !at_least_as_qualified_p (TREE_TYPE (type),
4849                                    TREE_TYPE (otype)))
4850     warning ("cast from `%T' to `%T' discards qualifiers from pointer target type",
4851                 otype, type);
4852
4853   if (TREE_CODE (type) == INTEGER_TYPE
4854       && TYPE_PTR_P (otype)
4855       && TYPE_PRECISION (type) != TYPE_PRECISION (otype))
4856     warning ("cast from pointer to integer of different size");
4857
4858   if (TYPE_PTR_P (type)
4859       && TREE_CODE (otype) == INTEGER_TYPE
4860       && TYPE_PRECISION (type) != TYPE_PRECISION (otype)
4861       /* Don't warn about converting any constant.  */
4862       && !TREE_CONSTANT (value))
4863     warning ("cast to pointer from integer of different size");
4864
4865   if (TREE_CODE (type) == REFERENCE_TYPE)
4866     value = (convert_from_reference
4867              (convert_to_reference (type, value, CONV_C_CAST,
4868                                     LOOKUP_COMPLAIN, NULL_TREE)));
4869   else
4870     {
4871       tree ovalue;
4872
4873       value = decl_constant_value (value);
4874
4875       ovalue = value;
4876       value = convert_force (type, value, CONV_C_CAST);
4877
4878       /* Ignore any integer overflow caused by the cast.  */
4879       if (TREE_CODE (value) == INTEGER_CST)
4880         {
4881           TREE_OVERFLOW (value) = TREE_OVERFLOW (ovalue);
4882           TREE_CONSTANT_OVERFLOW (value) = TREE_CONSTANT_OVERFLOW (ovalue);
4883         }
4884     }
4885
4886   /* Warn about possible alignment problems.  Do this here when we will have
4887      instantiated any necessary template types.  */
4888   if (STRICT_ALIGNMENT && warn_cast_align
4889       && TREE_CODE (type) == POINTER_TYPE
4890       && TREE_CODE (otype) == POINTER_TYPE
4891       && TREE_CODE (TREE_TYPE (otype)) != VOID_TYPE
4892       && TREE_CODE (TREE_TYPE (otype)) != FUNCTION_TYPE
4893       && COMPLETE_TYPE_P (TREE_TYPE (otype))
4894       && COMPLETE_TYPE_P (TREE_TYPE (type))
4895       && TYPE_ALIGN (TREE_TYPE (type)) > TYPE_ALIGN (TREE_TYPE (otype)))
4896     warning ("cast from `%T' to `%T' increases required alignment of target type",
4897                 otype, type);
4898
4899     /* Always produce some operator for an explicit cast,
4900        so we can tell (for -pedantic) that the cast is no lvalue.  */
4901   if (TREE_CODE (type) != REFERENCE_TYPE && value == expr
4902       && real_lvalue_p (value))
4903     value = non_lvalue (value);
4904
4905   return value;
4906 }
4907 \f
4908 /* Build an assignment expression of lvalue LHS from value RHS.
4909    MODIFYCODE is the code for a binary operator that we use
4910    to combine the old value of LHS with RHS to get the new value.
4911    Or else MODIFYCODE is NOP_EXPR meaning do a simple assignment.
4912
4913    C++: If MODIFYCODE is INIT_EXPR, then leave references unbashed.  */
4914
4915 tree
4916 build_modify_expr (tree lhs, enum tree_code modifycode, tree rhs)
4917 {
4918   register tree result;
4919   tree newrhs = rhs;
4920   tree lhstype = TREE_TYPE (lhs);
4921   tree olhstype = lhstype;
4922   tree olhs = NULL_TREE;
4923
4924   /* Avoid duplicate error messages from operands that had errors.  */
4925   if (lhs == error_mark_node || rhs == error_mark_node)
4926     return error_mark_node;
4927
4928   /* Handle control structure constructs used as "lvalues".  */
4929   switch (TREE_CODE (lhs))
4930     {
4931       /* Handle --foo = 5; as these are valid constructs in C++ */
4932     case PREDECREMENT_EXPR:
4933     case PREINCREMENT_EXPR:
4934       if (TREE_SIDE_EFFECTS (TREE_OPERAND (lhs, 0)))
4935         lhs = build (TREE_CODE (lhs), TREE_TYPE (lhs),
4936                      stabilize_reference (TREE_OPERAND (lhs, 0)),
4937                      TREE_OPERAND (lhs, 1));
4938       return build (COMPOUND_EXPR, lhstype,
4939                     lhs,
4940                     build_modify_expr (TREE_OPERAND (lhs, 0),
4941                                        modifycode, rhs));
4942
4943       /* Handle (a, b) used as an "lvalue".  */
4944     case COMPOUND_EXPR:
4945       newrhs = build_modify_expr (TREE_OPERAND (lhs, 1),
4946                                   modifycode, rhs);
4947       if (newrhs == error_mark_node)
4948         return error_mark_node;
4949       return build (COMPOUND_EXPR, lhstype,
4950                     TREE_OPERAND (lhs, 0), newrhs);
4951
4952     case MODIFY_EXPR:
4953       if (TREE_SIDE_EFFECTS (TREE_OPERAND (lhs, 0)))
4954         lhs = build (TREE_CODE (lhs), TREE_TYPE (lhs),
4955                      stabilize_reference (TREE_OPERAND (lhs, 0)),
4956                      TREE_OPERAND (lhs, 1));
4957       newrhs = build_modify_expr (TREE_OPERAND (lhs, 0), modifycode, rhs);
4958       if (newrhs == error_mark_node)
4959         return error_mark_node;
4960       return build (COMPOUND_EXPR, lhstype, lhs, newrhs);
4961
4962       /* Handle (a ? b : c) used as an "lvalue".  */
4963     case COND_EXPR:
4964       {
4965         /* Produce (a ? (b = rhs) : (c = rhs))
4966            except that the RHS goes through a save-expr
4967            so the code to compute it is only emitted once.  */
4968         tree cond;
4969         tree preeval = NULL_TREE;
4970
4971         rhs = stabilize_expr (rhs, &preeval);
4972
4973         /* Check this here to avoid odd errors when trying to convert
4974            a throw to the type of the COND_EXPR.  */
4975         if (!lvalue_or_else (lhs, "assignment"))
4976           return error_mark_node;
4977
4978         cond = build_conditional_expr
4979           (TREE_OPERAND (lhs, 0),
4980            build_modify_expr (cp_convert (TREE_TYPE (lhs),
4981                                           TREE_OPERAND (lhs, 1)),
4982                               modifycode, rhs),
4983            build_modify_expr (cp_convert (TREE_TYPE (lhs),
4984                                           TREE_OPERAND (lhs, 2)),
4985                               modifycode, rhs));
4986
4987         if (cond == error_mark_node)
4988           return cond;
4989         /* Make sure the code to compute the rhs comes out
4990            before the split.  */
4991         return build (COMPOUND_EXPR, TREE_TYPE (lhs), preeval, cond);
4992       }
4993
4994     default:
4995       break;
4996     }
4997
4998   if (modifycode == INIT_EXPR)
4999     {
5000       if (TREE_CODE (rhs) == CONSTRUCTOR)
5001         {
5002           if (! same_type_p (TREE_TYPE (rhs), lhstype))
5003             /* Call convert to generate an error; see PR 11063.  */
5004             rhs = convert (lhstype, rhs);
5005           result = build (INIT_EXPR, lhstype, lhs, rhs);
5006           TREE_SIDE_EFFECTS (result) = 1;
5007           return result;
5008         }
5009       else if (! IS_AGGR_TYPE (lhstype))
5010         /* Do the default thing */;
5011       else
5012         {
5013           result = build_special_member_call (lhs, complete_ctor_identifier,
5014                                               build_tree_list (NULL_TREE, rhs),
5015                                               TYPE_BINFO (lhstype),
5016                                               LOOKUP_NORMAL);
5017           if (result == NULL_TREE)
5018             return error_mark_node;
5019           return result;
5020         }
5021     }
5022   else
5023     {
5024       if (TREE_CODE (lhstype) == REFERENCE_TYPE)
5025         {
5026           lhs = convert_from_reference (lhs);
5027           olhstype = lhstype = TREE_TYPE (lhs);
5028         }
5029       lhs = require_complete_type (lhs);
5030       if (lhs == error_mark_node)
5031         return error_mark_node;
5032
5033       if (modifycode == NOP_EXPR)
5034         {
5035           /* `operator=' is not an inheritable operator.  */
5036           if (! IS_AGGR_TYPE (lhstype))
5037             /* Do the default thing */;
5038           else
5039             {
5040               result = build_new_op (MODIFY_EXPR, LOOKUP_NORMAL,
5041                                      lhs, rhs, make_node (NOP_EXPR));
5042               if (result == NULL_TREE)
5043                 return error_mark_node;
5044               return result;
5045             }
5046           lhstype = olhstype;
5047         }
5048       else
5049         {
5050           /* A binary op has been requested.  Combine the old LHS
5051              value with the RHS producing the value we should actually
5052              store into the LHS.  */
5053
5054           my_friendly_assert (!PROMOTES_TO_AGGR_TYPE (lhstype, REFERENCE_TYPE),
5055                               978652);
5056           lhs = stabilize_reference (lhs);
5057           newrhs = cp_build_binary_op (modifycode, lhs, rhs);
5058           if (newrhs == error_mark_node)
5059             {
5060               error ("  in evaluation of `%Q(%#T, %#T)'", modifycode,
5061                      TREE_TYPE (lhs), TREE_TYPE (rhs));
5062               return error_mark_node;
5063             }
5064
5065           /* Now it looks like a plain assignment.  */
5066           modifycode = NOP_EXPR;
5067         }
5068       my_friendly_assert (TREE_CODE (lhstype) != REFERENCE_TYPE, 20011220);
5069       my_friendly_assert (TREE_CODE (TREE_TYPE (newrhs)) != REFERENCE_TYPE,
5070                           20011220);
5071     }
5072
5073   /* Handle a cast used as an "lvalue".
5074      We have already performed any binary operator using the value as cast.
5075      Now convert the result to the cast type of the lhs,
5076      and then true type of the lhs and store it there;
5077      then convert result back to the cast type to be the value
5078      of the assignment.  */
5079
5080   switch (TREE_CODE (lhs))
5081     {
5082     case NOP_EXPR:
5083     case CONVERT_EXPR:
5084     case FLOAT_EXPR:
5085     case FIX_TRUNC_EXPR:
5086     case FIX_FLOOR_EXPR:
5087     case FIX_ROUND_EXPR:
5088     case FIX_CEIL_EXPR:
5089       {
5090         tree inner_lhs = TREE_OPERAND (lhs, 0);
5091         tree result;
5092
5093         if (TREE_CODE (TREE_TYPE (newrhs)) == ARRAY_TYPE
5094             || TREE_CODE (TREE_TYPE (newrhs)) == FUNCTION_TYPE
5095             || TREE_CODE (TREE_TYPE (newrhs)) == METHOD_TYPE
5096             || TREE_CODE (TREE_TYPE (newrhs)) == OFFSET_TYPE)
5097           newrhs = decay_conversion (newrhs);
5098
5099         /* ISO C++ 5.4/1: The result is an lvalue if T is a reference
5100            type, otherwise the result is an rvalue.  */
5101         if (! lvalue_p (lhs))
5102           pedwarn ("ISO C++ forbids cast to non-reference type used as lvalue");
5103
5104         result = build_modify_expr (inner_lhs, NOP_EXPR,
5105                                     cp_convert (TREE_TYPE (inner_lhs),
5106                                                 cp_convert (lhstype, newrhs)));
5107         if (result == error_mark_node)
5108           return result;
5109         return cp_convert (TREE_TYPE (lhs), result);
5110       }
5111
5112     default:
5113       break;
5114     }
5115
5116   /* Now we have handled acceptable kinds of LHS that are not truly lvalues.
5117      Reject anything strange now.  */
5118
5119   if (!lvalue_or_else (lhs, "assignment"))
5120     return error_mark_node;
5121
5122   /* Warn about modifying something that is `const'.  Don't warn if
5123      this is initialization.  */
5124   if (modifycode != INIT_EXPR
5125       && (TREE_READONLY (lhs) || CP_TYPE_CONST_P (lhstype)
5126           /* Functions are not modifiable, even though they are
5127              lvalues.  */
5128           || TREE_CODE (TREE_TYPE (lhs)) == FUNCTION_TYPE
5129           || TREE_CODE (TREE_TYPE (lhs)) == METHOD_TYPE
5130           /* If it's an aggregate and any field is const, then it is
5131              effectively const.  */
5132           || (CLASS_TYPE_P (lhstype)
5133               && C_TYPE_FIELDS_READONLY (lhstype))))
5134     readonly_error (lhs, "assignment", 0);
5135
5136   /* If storing into a structure or union member, it has probably been
5137      given type `int'.  Compute the type that would go with the actual
5138      amount of storage the member occupies.  */
5139
5140   if (TREE_CODE (lhs) == COMPONENT_REF
5141       && (TREE_CODE (lhstype) == INTEGER_TYPE
5142           || TREE_CODE (lhstype) == REAL_TYPE
5143           || TREE_CODE (lhstype) == ENUMERAL_TYPE))
5144     {
5145       lhstype = TREE_TYPE (get_unwidened (lhs, 0));
5146
5147       /* If storing in a field that is in actuality a short or narrower
5148          than one, we must store in the field in its actual type.  */
5149
5150       if (lhstype != TREE_TYPE (lhs))
5151         {
5152           /* Avoid warnings converting integral types back into enums for
5153              enum bit fields.  */
5154           if (TREE_CODE (lhstype) == INTEGER_TYPE
5155               && TREE_CODE (olhstype) == ENUMERAL_TYPE)
5156             {
5157               if (TREE_SIDE_EFFECTS (lhs))
5158                 lhs = stabilize_reference (lhs);
5159               olhs = lhs;
5160             }
5161           lhs = copy_node (lhs);
5162           TREE_TYPE (lhs) = lhstype;
5163         }
5164     }
5165
5166   /* Convert new value to destination type.  */
5167
5168   if (TREE_CODE (lhstype) == ARRAY_TYPE)
5169     {
5170       int from_array;
5171
5172       if (!same_or_base_type_p (TYPE_MAIN_VARIANT (lhstype),
5173                                 TYPE_MAIN_VARIANT (TREE_TYPE (rhs))))
5174         {
5175           error ("incompatible types in assignment of `%T' to `%T'",
5176                  TREE_TYPE (rhs), lhstype);
5177           return error_mark_node;
5178         }
5179
5180       /* Allow array assignment in compiler-generated code.  */
5181       if (! DECL_ARTIFICIAL (current_function_decl))
5182         pedwarn ("ISO C++ forbids assignment of arrays");
5183
5184       from_array = TREE_CODE (TREE_TYPE (newrhs)) == ARRAY_TYPE
5185                    ? 1 + (modifycode != INIT_EXPR): 0;
5186       return build_vec_init (lhs, NULL_TREE, newrhs, from_array);
5187     }
5188
5189   if (modifycode == INIT_EXPR)
5190     newrhs = convert_for_initialization (lhs, lhstype, newrhs, LOOKUP_NORMAL,
5191                                          "initialization", NULL_TREE, 0);
5192   else
5193     {
5194       /* Avoid warnings on enum bit fields.  */
5195       if (TREE_CODE (olhstype) == ENUMERAL_TYPE
5196           && TREE_CODE (lhstype) == INTEGER_TYPE)
5197         {
5198           newrhs = convert_for_assignment (olhstype, newrhs, "assignment",
5199                                            NULL_TREE, 0);
5200           newrhs = convert_force (lhstype, newrhs, 0);
5201         }
5202       else
5203         newrhs = convert_for_assignment (lhstype, newrhs, "assignment",
5204                                          NULL_TREE, 0);
5205       if (TREE_CODE (newrhs) == CALL_EXPR
5206           && TYPE_NEEDS_CONSTRUCTING (lhstype))
5207         newrhs = build_cplus_new (lhstype, newrhs);
5208
5209       /* Can't initialize directly from a TARGET_EXPR, since that would
5210          cause the lhs to be constructed twice, and possibly result in
5211          accidental self-initialization.  So we force the TARGET_EXPR to be
5212          expanded without a target.  */
5213       if (TREE_CODE (newrhs) == TARGET_EXPR)
5214         newrhs = build (COMPOUND_EXPR, TREE_TYPE (newrhs), newrhs,
5215                         TREE_OPERAND (newrhs, 0));
5216     }
5217
5218   if (newrhs == error_mark_node)
5219     return error_mark_node;
5220
5221   result = build (modifycode == NOP_EXPR ? MODIFY_EXPR : INIT_EXPR,
5222                   lhstype, lhs, newrhs);
5223
5224   TREE_SIDE_EFFECTS (result) = 1;
5225
5226   /* If we got the LHS in a different type for storing in,
5227      convert the result back to the nominal type of LHS
5228      so that the value we return always has the same type
5229      as the LHS argument.  */
5230
5231   if (olhstype == TREE_TYPE (result))
5232     return result;
5233   if (olhs)
5234     {
5235       result = build (COMPOUND_EXPR, olhstype, result, olhs);
5236       TREE_NO_UNUSED_WARNING (result) = 1;
5237       return result;
5238     }
5239   return convert_for_assignment (olhstype, result, "assignment",
5240                                  NULL_TREE, 0);
5241 }
5242
5243 tree
5244 build_x_modify_expr (tree lhs, enum tree_code modifycode, tree rhs)
5245 {
5246   if (processing_template_decl)
5247     return build_min_nt (MODOP_EXPR, lhs,
5248                          build_min_nt (modifycode, NULL_TREE, NULL_TREE), rhs);
5249
5250   if (modifycode != NOP_EXPR)
5251     {
5252       tree rval = build_new_op (MODIFY_EXPR, LOOKUP_NORMAL, lhs, rhs,
5253                                 make_node (modifycode));
5254       if (rval)
5255         return rval;
5256     }
5257   return build_modify_expr (lhs, modifycode, rhs);
5258 }
5259
5260 \f
5261 /* Get difference in deltas for different pointer to member function
5262    types.  Returns an integer constant of type PTRDIFF_TYPE_NODE.  If
5263    the conversion is invalid, the constant is zero.  If FORCE is true,
5264    then allow reverse conversions as well.
5265
5266    Note that the naming of FROM and TO is kind of backwards; the return
5267    value is what we add to a TO in order to get a FROM.  They are named
5268    this way because we call this function to find out how to convert from
5269    a pointer to member of FROM to a pointer to member of TO.  */
5270
5271 static tree
5272 get_delta_difference (tree from, tree to, int force)
5273 {
5274   tree binfo;
5275   tree virt_binfo;
5276   base_kind kind;
5277
5278   binfo = lookup_base (to, from, ba_check, &kind);
5279   if (kind == bk_inaccessible || kind == bk_ambig)
5280     {
5281       error ("   in pointer to member function conversion");
5282       goto error;
5283     }
5284   if (!binfo)
5285     {
5286       if (!force)
5287         {
5288           error_not_base_type (from, to);
5289           error ("   in pointer to member conversion");
5290           goto error;
5291         }
5292       binfo = lookup_base (from, to, ba_check, &kind);
5293       if (!binfo)
5294         goto error;
5295       virt_binfo = binfo_from_vbase (binfo);
5296       if (virt_binfo)
5297         {
5298           /* This is a reinterpret cast, we choose to do nothing.  */
5299           warning ("pointer to member cast via virtual base `%T'",
5300                    BINFO_TYPE (virt_binfo));
5301           goto error;
5302         }
5303       return convert_to_integer (ptrdiff_type_node,
5304                                  size_diffop (size_zero_node,
5305                                               BINFO_OFFSET (binfo)));
5306     }
5307
5308   virt_binfo = binfo_from_vbase (binfo);
5309   if (!virt_binfo)
5310     return convert_to_integer (ptrdiff_type_node, BINFO_OFFSET (binfo));
5311
5312   /* This is a reinterpret cast, we choose to do nothing.  */
5313   if (force)
5314     warning ("pointer to member cast via virtual base `%T'",
5315              BINFO_TYPE (virt_binfo));
5316   else
5317     error ("pointer to member conversion via virtual base `%T'",
5318            BINFO_TYPE (virt_binfo));
5319
5320  error:
5321   return convert_to_integer(ptrdiff_type_node, integer_zero_node);
5322 }
5323
5324 /* Return a constructor for the pointer-to-member-function TYPE using
5325    the other components as specified.  */
5326
5327 tree
5328 build_ptrmemfunc1 (tree type, tree delta, tree pfn)
5329 {
5330   tree u = NULL_TREE;
5331   tree delta_field;
5332   tree pfn_field;
5333
5334   /* Pull the FIELD_DECLs out of the type.  */
5335   pfn_field = TYPE_FIELDS (type);
5336   delta_field = TREE_CHAIN (pfn_field);
5337
5338   /* Make sure DELTA has the type we want.  */
5339   delta = convert_and_check (delta_type_node, delta);
5340
5341   /* Finish creating the initializer.  */
5342   u = tree_cons (pfn_field, pfn,
5343                  build_tree_list (delta_field, delta));
5344   u = build_constructor (type, u);
5345   TREE_CONSTANT (u) = TREE_CONSTANT (pfn) && TREE_CONSTANT (delta);
5346   TREE_STATIC (u) = (TREE_CONSTANT (u)
5347                      && (initializer_constant_valid_p (pfn, TREE_TYPE (pfn))
5348                          != NULL_TREE)
5349                      && (initializer_constant_valid_p (delta, TREE_TYPE (delta))
5350                          != NULL_TREE));
5351   return u;
5352 }
5353
5354 /* Build a constructor for a pointer to member function.  It can be
5355    used to initialize global variables, local variable, or used
5356    as a value in expressions.  TYPE is the POINTER to METHOD_TYPE we
5357    want to be.
5358
5359    If FORCE is nonzero, then force this conversion, even if
5360    we would rather not do it.  Usually set when using an explicit
5361    cast.
5362
5363    Return error_mark_node, if something goes wrong.  */
5364
5365 tree
5366 build_ptrmemfunc (tree type, tree pfn, int force)
5367 {
5368   tree fn;
5369   tree pfn_type;
5370   tree to_type;
5371
5372   if (error_operand_p (pfn))
5373     return error_mark_node;
5374
5375   pfn_type = TREE_TYPE (pfn);
5376   to_type = build_ptrmemfunc_type (type);
5377
5378   /* Handle multiple conversions of pointer to member functions.  */
5379   if (TYPE_PTRMEMFUNC_P (pfn_type))
5380     {
5381       tree delta = NULL_TREE;
5382       tree npfn = NULL_TREE;
5383       tree n;
5384
5385       if (!force
5386           && !can_convert_arg (to_type, TREE_TYPE (pfn), pfn))
5387         error ("invalid conversion to type `%T' from type `%T'",
5388                   to_type, pfn_type);
5389
5390       n = get_delta_difference (TYPE_PTRMEMFUNC_OBJECT_TYPE (pfn_type),
5391                                 TYPE_PTRMEMFUNC_OBJECT_TYPE (to_type),
5392                                 force);
5393
5394       /* We don't have to do any conversion to convert a
5395          pointer-to-member to its own type.  But, we don't want to
5396          just return a PTRMEM_CST if there's an explicit cast; that
5397          cast should make the expression an invalid template argument.  */
5398       if (TREE_CODE (pfn) != PTRMEM_CST)
5399         {
5400           if (same_type_p (to_type, pfn_type))
5401             return pfn;
5402           else if (integer_zerop (n))
5403             return build_reinterpret_cast (to_type, pfn);
5404         }
5405
5406       if (TREE_SIDE_EFFECTS (pfn))
5407         pfn = save_expr (pfn);
5408
5409       /* Obtain the function pointer and the current DELTA.  */
5410       if (TREE_CODE (pfn) == PTRMEM_CST)
5411         expand_ptrmemfunc_cst (pfn, &delta, &npfn);
5412       else
5413         {
5414           npfn = build_ptrmemfunc_access_expr (pfn, pfn_identifier);
5415           delta = build_ptrmemfunc_access_expr (pfn, delta_identifier);
5416         }
5417
5418       /* Just adjust the DELTA field.  */
5419       my_friendly_assert (TREE_TYPE (delta) == ptrdiff_type_node, 20030727);
5420       if (TARGET_PTRMEMFUNC_VBIT_LOCATION == ptrmemfunc_vbit_in_delta)
5421         n = cp_build_binary_op (LSHIFT_EXPR, n, integer_one_node);
5422       delta = cp_build_binary_op (PLUS_EXPR, delta, n);
5423       return build_ptrmemfunc1 (to_type, delta, npfn);
5424     }
5425
5426   /* Handle null pointer to member function conversions.  */
5427   if (integer_zerop (pfn))
5428     {
5429       pfn = build_c_cast (type, integer_zero_node);
5430       return build_ptrmemfunc1 (to_type,
5431                                 integer_zero_node,
5432                                 pfn);
5433     }
5434
5435   if (type_unknown_p (pfn))
5436     return instantiate_type (type, pfn, tf_error | tf_warning);
5437
5438   fn = TREE_OPERAND (pfn, 0);
5439   my_friendly_assert (TREE_CODE (fn) == FUNCTION_DECL, 0);
5440   return make_ptrmem_cst (to_type, fn);
5441 }
5442
5443 /* Return the DELTA, IDX, PFN, and DELTA2 values for the PTRMEM_CST
5444    given by CST.
5445
5446    ??? There is no consistency as to the types returned for the above
5447    values.  Some code acts as if its a sizetype and some as if its
5448    integer_type_node.  */
5449
5450 void
5451 expand_ptrmemfunc_cst (tree cst, tree *delta, tree *pfn)
5452 {
5453   tree type = TREE_TYPE (cst);
5454   tree fn = PTRMEM_CST_MEMBER (cst);
5455   tree ptr_class, fn_class;
5456
5457   my_friendly_assert (TREE_CODE (fn) == FUNCTION_DECL, 0);
5458
5459   /* The class that the function belongs to.  */
5460   fn_class = DECL_CONTEXT (fn);
5461
5462   /* The class that we're creating a pointer to member of.  */
5463   ptr_class = TYPE_PTRMEMFUNC_OBJECT_TYPE (type);
5464
5465   /* First, calculate the adjustment to the function's class.  */
5466   *delta = get_delta_difference (fn_class, ptr_class, /*force=*/0);
5467
5468   if (!DECL_VIRTUAL_P (fn))
5469     *pfn = convert (TYPE_PTRMEMFUNC_FN_TYPE (type), build_addr_func (fn));
5470   else
5471     {
5472       /* If we're dealing with a virtual function, we have to adjust 'this'
5473          again, to point to the base which provides the vtable entry for
5474          fn; the call will do the opposite adjustment.  */
5475       tree orig_class = DECL_CONTEXT (fn);
5476       tree binfo = binfo_or_else (orig_class, fn_class);
5477       *delta = fold (build (PLUS_EXPR, TREE_TYPE (*delta),
5478                             *delta, BINFO_OFFSET (binfo)));
5479
5480       /* We set PFN to the vtable offset at which the function can be
5481          found, plus one (unless ptrmemfunc_vbit_in_delta, in which
5482          case delta is shifted left, and then incremented).  */
5483       *pfn = DECL_VINDEX (fn);
5484       *pfn = fold (build (MULT_EXPR, integer_type_node, *pfn,
5485                           TYPE_SIZE_UNIT (vtable_entry_type)));
5486
5487       switch (TARGET_PTRMEMFUNC_VBIT_LOCATION)
5488         {
5489         case ptrmemfunc_vbit_in_pfn:
5490           *pfn = fold (build (PLUS_EXPR, integer_type_node, *pfn,
5491                               integer_one_node));
5492           break;
5493
5494         case ptrmemfunc_vbit_in_delta:
5495           *delta = fold (build (LSHIFT_EXPR, TREE_TYPE (*delta),
5496                                 *delta, integer_one_node));
5497           *delta = fold (build (PLUS_EXPR, TREE_TYPE (*delta),
5498                                 *delta, integer_one_node));
5499           break;
5500
5501         default:
5502           abort ();
5503         }
5504
5505       *pfn = fold (build1 (NOP_EXPR, TYPE_PTRMEMFUNC_FN_TYPE (type),
5506                            *pfn));
5507     }
5508 }
5509
5510 /* Return an expression for PFN from the pointer-to-member function
5511    given by T.  */
5512
5513 tree
5514 pfn_from_ptrmemfunc (tree t)
5515 {
5516   if (TREE_CODE (t) == PTRMEM_CST)
5517     {
5518       tree delta;
5519       tree pfn;
5520
5521       expand_ptrmemfunc_cst (t, &delta, &pfn);
5522       if (pfn)
5523         return pfn;
5524     }
5525
5526   return build_ptrmemfunc_access_expr (t, pfn_identifier);
5527 }
5528
5529 /* Expression EXPR is about to be implicitly converted to TYPE.  Warn
5530    if this is a potentially dangerous thing to do.  Returns a possibly
5531    marked EXPR.  */
5532
5533 tree
5534 dubious_conversion_warnings (tree type, tree expr,
5535                              const char *errtype, tree fndecl, int parmnum)
5536 {
5537   type = non_reference (type);
5538
5539   /* Issue warnings about peculiar, but valid, uses of NULL.  */
5540   if (ARITHMETIC_TYPE_P (type) && expr == null_node)
5541     {
5542       if (fndecl)
5543         warning ("passing NULL used for non-pointer %s %P of `%D'",
5544                     errtype, parmnum, fndecl);
5545       else
5546         warning ("%s to non-pointer type `%T' from NULL", errtype, type);
5547     }
5548
5549   /* Warn about assigning a floating-point type to an integer type.  */
5550   if (TREE_CODE (TREE_TYPE (expr)) == REAL_TYPE
5551       && TREE_CODE (type) == INTEGER_TYPE)
5552     {
5553       if (fndecl)
5554         warning ("passing `%T' for %s %P of `%D'",
5555                     TREE_TYPE (expr), errtype, parmnum, fndecl);
5556       else
5557         warning ("%s to `%T' from `%T'", errtype, type, TREE_TYPE (expr));
5558     }
5559   /* And warn about assigning a negative value to an unsigned
5560      variable.  */
5561   else if (TREE_UNSIGNED (type) && TREE_CODE (type) != BOOLEAN_TYPE)
5562     {
5563       if (TREE_CODE (expr) == INTEGER_CST
5564           && TREE_NEGATED_INT (expr))
5565         {
5566           if (fndecl)
5567             warning ("passing negative value `%E' for %s %P of `%D'",
5568                         expr, errtype, parmnum, fndecl);
5569           else
5570             warning ("%s of negative value `%E' to `%T'",
5571                         errtype, expr, type);
5572         }
5573
5574       overflow_warning (expr);
5575
5576       if (TREE_CONSTANT (expr))
5577         expr = fold (expr);
5578     }
5579   return expr;
5580 }
5581
5582 /* Convert value RHS to type TYPE as preparation for an assignment to
5583    an lvalue of type TYPE.  ERRTYPE is a string to use in error
5584    messages: "assignment", "return", etc.  If FNDECL is non-NULL, we
5585    are doing the conversion in order to pass the PARMNUMth argument of
5586    FNDECL.  */
5587
5588 static tree
5589 convert_for_assignment (tree type, tree rhs,
5590                         const char *errtype, tree fndecl, int parmnum)
5591 {
5592   register tree rhstype;
5593   register enum tree_code coder;
5594
5595   /* Strip NON_LVALUE_EXPRs since we aren't using as an lvalue.  */
5596   if (TREE_CODE (rhs) == NON_LVALUE_EXPR)
5597     rhs = TREE_OPERAND (rhs, 0);
5598
5599   rhstype = TREE_TYPE (rhs);
5600   coder = TREE_CODE (rhstype);
5601
5602   if (TREE_CODE (type) == VECTOR_TYPE && coder == VECTOR_TYPE
5603       && ((*targetm.vector_opaque_p) (type)
5604           || (*targetm.vector_opaque_p) (rhstype)))
5605     return convert (type, rhs);
5606
5607   if (rhs == error_mark_node || rhstype == error_mark_node)
5608     return error_mark_node;
5609   if (TREE_CODE (rhs) == TREE_LIST && TREE_VALUE (rhs) == error_mark_node)
5610     return error_mark_node;
5611
5612   rhs = dubious_conversion_warnings (type, rhs, errtype, fndecl, parmnum);
5613
5614   /* The RHS of an assignment cannot have void type.  */
5615   if (coder == VOID_TYPE)
5616     {
5617       error ("void value not ignored as it ought to be");
5618       return error_mark_node;
5619     }
5620
5621   /* Simplify the RHS if possible.  */
5622   if (TREE_CODE (rhs) == CONST_DECL)
5623     rhs = DECL_INITIAL (rhs);
5624
5625   /* We do not use decl_constant_value here because of this case:
5626
5627        const char* const s = "s";
5628
5629      The conversion rules for a string literal are more lax than for a
5630      variable; in particular, a string literal can be converted to a
5631      "char *" but the variable "s" cannot be converted in the same
5632      way.  If the conversion is allowed, the optimization should be
5633      performed while creating the converted expression.  */
5634
5635   /* [expr.ass]
5636
5637      The expression is implicitly converted (clause _conv_) to the
5638      cv-unqualified type of the left operand.
5639
5640      We allow bad conversions here because by the time we get to this point
5641      we are committed to doing the conversion.  If we end up doing a bad
5642      conversion, convert_like will complain.  */
5643   if (!can_convert_arg_bad (type, rhstype, rhs))
5644     {
5645       /* When -Wno-pmf-conversions is use, we just silently allow
5646          conversions from pointers-to-members to plain pointers.  If
5647          the conversion doesn't work, cp_convert will complain.  */
5648       if (!warn_pmf2ptr
5649           && TYPE_PTR_P (type)
5650           && TYPE_PTRMEMFUNC_P (rhstype))
5651         rhs = cp_convert (strip_top_quals (type), rhs);
5652       else
5653         {
5654           /* If the right-hand side has unknown type, then it is an
5655              overloaded function.  Call instantiate_type to get error
5656              messages.  */
5657           if (rhstype == unknown_type_node)
5658             instantiate_type (type, rhs, tf_error | tf_warning);
5659           else if (fndecl)
5660             error ("cannot convert `%T' to `%T' for argument `%P' to `%D'",
5661                       rhstype, type, parmnum, fndecl);
5662           else
5663             error ("cannot convert `%T' to `%T' in %s", rhstype, type,
5664                       errtype);
5665           return error_mark_node;
5666         }
5667     }
5668   return perform_implicit_conversion (strip_top_quals (type), rhs);
5669 }
5670
5671 /* Convert RHS to be of type TYPE.
5672    If EXP is nonzero, it is the target of the initialization.
5673    ERRTYPE is a string to use in error messages.
5674
5675    Two major differences between the behavior of
5676    `convert_for_assignment' and `convert_for_initialization'
5677    are that references are bashed in the former, while
5678    copied in the latter, and aggregates are assigned in
5679    the former (operator=) while initialized in the
5680    latter (X(X&)).
5681
5682    If using constructor make sure no conversion operator exists, if one does
5683    exist, an ambiguity exists.
5684
5685    If flags doesn't include LOOKUP_COMPLAIN, don't complain about anything.  */
5686
5687 tree
5688 convert_for_initialization (tree exp, tree type, tree rhs, int flags,
5689                             const char *errtype, tree fndecl, int parmnum)
5690 {
5691   register enum tree_code codel = TREE_CODE (type);
5692   register tree rhstype;
5693   register enum tree_code coder;
5694
5695   /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
5696      Strip such NOP_EXPRs, since RHS is used in non-lvalue context.  */
5697   if (TREE_CODE (rhs) == NOP_EXPR
5698       && TREE_TYPE (rhs) == TREE_TYPE (TREE_OPERAND (rhs, 0))
5699       && codel != REFERENCE_TYPE)
5700     rhs = TREE_OPERAND (rhs, 0);
5701
5702   if (rhs == error_mark_node
5703       || (TREE_CODE (rhs) == TREE_LIST && TREE_VALUE (rhs) == error_mark_node))
5704     return error_mark_node;
5705
5706   if (TREE_CODE (TREE_TYPE (rhs)) == REFERENCE_TYPE)
5707     rhs = convert_from_reference (rhs);
5708
5709   if ((TREE_CODE (TREE_TYPE (rhs)) == ARRAY_TYPE
5710        && TREE_CODE (type) != ARRAY_TYPE
5711        && (TREE_CODE (type) != REFERENCE_TYPE
5712            || TREE_CODE (TREE_TYPE (type)) != ARRAY_TYPE))
5713       || (TREE_CODE (TREE_TYPE (rhs)) == FUNCTION_TYPE
5714           && (TREE_CODE (type) != REFERENCE_TYPE
5715               || TREE_CODE (TREE_TYPE (type)) != FUNCTION_TYPE))
5716       || TREE_CODE (TREE_TYPE (rhs)) == METHOD_TYPE)
5717     rhs = decay_conversion (rhs);
5718
5719   rhstype = TREE_TYPE (rhs);
5720   coder = TREE_CODE (rhstype);
5721
5722   if (coder == ERROR_MARK)
5723     return error_mark_node;
5724
5725   /* We accept references to incomplete types, so we can
5726      return here before checking if RHS is of complete type.  */
5727
5728   if (codel == REFERENCE_TYPE)
5729     {
5730       /* This should eventually happen in convert_arguments.  */
5731       int savew = 0, savee = 0;
5732
5733       if (fndecl)
5734         savew = warningcount, savee = errorcount;
5735       rhs = initialize_reference (type, rhs, /*decl=*/NULL_TREE,
5736                                   /*cleanup=*/NULL);
5737       if (fndecl)
5738         {
5739           if (warningcount > savew)
5740             cp_warning_at ("in passing argument %P of `%+D'", parmnum, fndecl);
5741           else if (errorcount > savee)
5742             cp_error_at ("in passing argument %P of `%+D'", parmnum, fndecl);
5743         }
5744       return rhs;
5745     }
5746
5747   if (exp != 0)
5748     exp = require_complete_type (exp);
5749   if (exp == error_mark_node)
5750     return error_mark_node;
5751
5752   rhstype = non_reference (rhstype);
5753
5754   type = complete_type (type);
5755
5756   if (IS_AGGR_TYPE (type))
5757     return ocp_convert (type, rhs, CONV_IMPLICIT|CONV_FORCE_TEMP, flags);
5758
5759   return convert_for_assignment (type, rhs, errtype, fndecl, parmnum);
5760 }
5761 \f
5762 /* Expand an ASM statement with operands, handling output operands
5763    that are not variables or INDIRECT_REFS by transforming such
5764    cases into cases that expand_asm_operands can handle.
5765
5766    Arguments are same as for expand_asm_operands.
5767
5768    We don't do default conversions on all inputs, because it can screw
5769    up operands that are expected to be in memory.  */
5770
5771 void
5772 c_expand_asm_operands (tree string, tree outputs, tree inputs, tree clobbers,
5773                        int vol, location_t locus)
5774 {
5775   int noutputs = list_length (outputs);
5776   register int i;
5777   /* o[I] is the place that output number I should be written.  */
5778   register tree *o = alloca (noutputs * sizeof (tree));
5779   register tree tail;
5780
5781   /* Record the contents of OUTPUTS before it is modified.  */
5782   for (i = 0, tail = outputs; tail; tail = TREE_CHAIN (tail), i++)
5783     o[i] = TREE_VALUE (tail);
5784
5785   /* Generate the ASM_OPERANDS insn;
5786      store into the TREE_VALUEs of OUTPUTS some trees for
5787      where the values were actually stored.  */
5788   expand_asm_operands (string, outputs, inputs, clobbers, vol, locus);
5789
5790   /* Copy all the intermediate outputs into the specified outputs.  */
5791   for (i = 0, tail = outputs; tail; tail = TREE_CHAIN (tail), i++)
5792     {
5793       if (o[i] != TREE_VALUE (tail))
5794         {
5795           expand_expr (build_modify_expr (o[i], NOP_EXPR, TREE_VALUE (tail)),
5796                        const0_rtx, VOIDmode, EXPAND_NORMAL);
5797           free_temp_slots ();
5798
5799           /* Restore the original value so that it's correct the next
5800              time we expand this function.  */
5801           TREE_VALUE (tail) = o[i];
5802         }
5803       /* Detect modification of read-only values.
5804          (Otherwise done by build_modify_expr.)  */
5805       else
5806         {
5807           tree type = TREE_TYPE (o[i]);
5808           if (type != error_mark_node
5809               && (CP_TYPE_CONST_P (type)
5810                   || (CLASS_TYPE_P (type) && C_TYPE_FIELDS_READONLY (type))))
5811             readonly_error (o[i], "modification by `asm'", 1);
5812         }
5813     }
5814
5815   /* Those MODIFY_EXPRs could do autoincrements.  */
5816   emit_queue ();
5817 }
5818 \f
5819 /* If RETVAL is the address of, or a reference to, a local variable or
5820    temporary give an appropriate warning.  */
5821
5822 static void
5823 maybe_warn_about_returning_address_of_local (tree retval)
5824 {
5825   tree valtype = TREE_TYPE (DECL_RESULT (current_function_decl));
5826   tree whats_returned = retval;
5827
5828   for (;;)
5829     {
5830       if (TREE_CODE (whats_returned) == COMPOUND_EXPR)
5831         whats_returned = TREE_OPERAND (whats_returned, 1);
5832       else if (TREE_CODE (whats_returned) == CONVERT_EXPR
5833                || TREE_CODE (whats_returned) == NON_LVALUE_EXPR
5834                || TREE_CODE (whats_returned) == NOP_EXPR)
5835         whats_returned = TREE_OPERAND (whats_returned, 0);
5836       else
5837         break;
5838     }
5839
5840   if (TREE_CODE (whats_returned) != ADDR_EXPR)
5841     return;
5842   whats_returned = TREE_OPERAND (whats_returned, 0);
5843
5844   if (TREE_CODE (valtype) == REFERENCE_TYPE)
5845     {
5846       if (TREE_CODE (whats_returned) == AGGR_INIT_EXPR
5847           || TREE_CODE (whats_returned) == TARGET_EXPR)
5848         {
5849           warning ("returning reference to temporary");
5850           return;
5851         }
5852       if (TREE_CODE (whats_returned) == VAR_DECL
5853           && DECL_NAME (whats_returned)
5854           && TEMP_NAME_P (DECL_NAME (whats_returned)))
5855         {
5856           warning ("reference to non-lvalue returned");
5857           return;
5858         }
5859     }
5860
5861   if (TREE_CODE (whats_returned) == VAR_DECL
5862       && DECL_NAME (whats_returned)
5863       && DECL_FUNCTION_SCOPE_P (whats_returned)
5864       && !(TREE_STATIC (whats_returned)
5865            || TREE_PUBLIC (whats_returned)))
5866     {
5867       if (TREE_CODE (valtype) == REFERENCE_TYPE)
5868         cp_warning_at ("reference to local variable `%D' returned",
5869                        whats_returned);
5870       else
5871         cp_warning_at ("address of local variable `%D' returned",
5872                        whats_returned);
5873       return;
5874     }
5875 }
5876
5877 /* Check that returning RETVAL from the current function is valid.
5878    Return an expression explicitly showing all conversions required to
5879    change RETVAL into the function return type, and to assign it to
5880    the DECL_RESULT for the function.  */
5881
5882 tree
5883 check_return_expr (tree retval)
5884 {
5885   tree result;
5886   /* The type actually returned by the function, after any
5887      promotions.  */
5888   tree valtype;
5889   int fn_returns_value_p;
5890
5891   /* A `volatile' function is one that isn't supposed to return, ever.
5892      (This is a G++ extension, used to get better code for functions
5893      that call the `volatile' function.)  */
5894   if (TREE_THIS_VOLATILE (current_function_decl))
5895     warning ("function declared `noreturn' has a `return' statement");
5896
5897   /* Check for various simple errors.  */
5898   if (DECL_DESTRUCTOR_P (current_function_decl))
5899     {
5900       if (retval)
5901         error ("returning a value from a destructor");
5902       return NULL_TREE;
5903     }
5904   else if (DECL_CONSTRUCTOR_P (current_function_decl))
5905     {
5906       if (in_function_try_handler)
5907         /* If a return statement appears in a handler of the
5908            function-try-block of a constructor, the program is ill-formed.  */
5909         error ("cannot return from a handler of a function-try-block of a constructor");
5910       else if (retval)
5911         /* You can't return a value from a constructor.  */
5912         error ("returning a value from a constructor");
5913       return NULL_TREE;
5914     }
5915
5916   if (processing_template_decl)
5917     {
5918       current_function_returns_value = 1;
5919       return retval;
5920     }
5921
5922   /* When no explicit return-value is given in a function with a named
5923      return value, the named return value is used.  */
5924   result = DECL_RESULT (current_function_decl);
5925   valtype = TREE_TYPE (result);
5926   my_friendly_assert (valtype != NULL_TREE, 19990924);
5927   fn_returns_value_p = !VOID_TYPE_P (valtype);
5928   if (!retval && DECL_NAME (result) && fn_returns_value_p)
5929     retval = result;
5930
5931   /* Check for a return statement with no return value in a function
5932      that's supposed to return a value.  */
5933   if (!retval && fn_returns_value_p)
5934     {
5935       pedwarn ("return-statement with no value, in function returning '%T'",
5936                valtype);
5937       /* Clear this, so finish_function won't say that we reach the
5938          end of a non-void function (which we don't, we gave a
5939          return!).  */
5940       current_function_returns_null = 0;
5941     }
5942   /* Check for a return statement with a value in a function that
5943      isn't supposed to return a value.  */
5944   else if (retval && !fn_returns_value_p)
5945     {
5946       if (VOID_TYPE_P (TREE_TYPE (retval)))
5947         /* You can return a `void' value from a function of `void'
5948            type.  In that case, we have to evaluate the expression for
5949            its side-effects.  */
5950           finish_expr_stmt (retval);
5951       else
5952         pedwarn ("return-statement with a value, in function "
5953                  "returning 'void'");
5954
5955       current_function_returns_null = 1;
5956
5957       /* There's really no value to return, after all.  */
5958       return NULL_TREE;
5959     }
5960   else if (!retval)
5961     /* Remember that this function can sometimes return without a
5962        value.  */
5963     current_function_returns_null = 1;
5964   else
5965     /* Remember that this function did return a value.  */
5966     current_function_returns_value = 1;
5967
5968   /* Only operator new(...) throw(), can return NULL [expr.new/13].  */
5969   if ((DECL_OVERLOADED_OPERATOR_P (current_function_decl) == NEW_EXPR
5970        || DECL_OVERLOADED_OPERATOR_P (current_function_decl) == VEC_NEW_EXPR)
5971       && !TYPE_NOTHROW_P (TREE_TYPE (current_function_decl))
5972       && ! flag_check_new
5973       && null_ptr_cst_p (retval))
5974     warning ("`operator new' must not return NULL unless it is declared `throw()' (or -fcheck-new is in effect)");
5975
5976   /* Effective C++ rule 15.  See also start_function.  */
5977   if (warn_ecpp
5978       && DECL_NAME (current_function_decl) == ansi_assopname(NOP_EXPR)
5979       && retval != current_class_ref)
5980     warning ("`operator=' should return a reference to `*this'");
5981
5982   /* The fabled Named Return Value optimization, as per [class.copy]/15:
5983
5984      [...]      For  a function with a class return type, if the expression
5985      in the return statement is the name of a local  object,  and  the  cv-
5986      unqualified  type  of  the  local  object  is the same as the function
5987      return type, an implementation is permitted to omit creating the  tem-
5988      porary  object  to  hold  the function return value [...]
5989
5990      So, if this is a value-returning function that always returns the same
5991      local variable, remember it.
5992
5993      It might be nice to be more flexible, and choose the first suitable
5994      variable even if the function sometimes returns something else, but
5995      then we run the risk of clobbering the variable we chose if the other
5996      returned expression uses the chosen variable somehow.  And people expect
5997      this restriction, anyway.  (jason 2000-11-19)
5998
5999      See finish_function, cxx_expand_function_start, and
6000      cp_copy_res_decl_for_inlining for other pieces of this
6001      optimization.  */
6002
6003   if (fn_returns_value_p && flag_elide_constructors)
6004     {
6005       if (retval != NULL_TREE
6006           && (current_function_return_value == NULL_TREE
6007               || current_function_return_value == retval)
6008           && TREE_CODE (retval) == VAR_DECL
6009           && DECL_CONTEXT (retval) == current_function_decl
6010           && ! TREE_STATIC (retval)
6011           && (DECL_ALIGN (retval)
6012               >= DECL_ALIGN (DECL_RESULT (current_function_decl)))
6013           && same_type_p ((TYPE_MAIN_VARIANT
6014                            (TREE_TYPE (retval))),
6015                           (TYPE_MAIN_VARIANT
6016                            (TREE_TYPE (TREE_TYPE (current_function_decl))))))
6017         current_function_return_value = retval;
6018       else
6019         current_function_return_value = error_mark_node;
6020     }
6021
6022   /* We don't need to do any conversions when there's nothing being
6023      returned.  */
6024   if (!retval || retval == error_mark_node)
6025     return retval;
6026
6027   /* Do any required conversions.  */
6028   if (retval == result || DECL_CONSTRUCTOR_P (current_function_decl))
6029     /* No conversions are required.  */
6030     ;
6031   else
6032     {
6033       /* The type the function is declared to return.  */
6034       tree functype = TREE_TYPE (TREE_TYPE (current_function_decl));
6035
6036       /* First convert the value to the function's return type, then
6037          to the type of return value's location to handle the
6038          case that functype is smaller than the valtype.  */
6039       retval = convert_for_initialization
6040         (NULL_TREE, functype, retval, LOOKUP_NORMAL|LOOKUP_ONLYCONVERTING,
6041          "return", NULL_TREE, 0);
6042       retval = convert (valtype, retval);
6043
6044       /* If the conversion failed, treat this just like `return;'.  */
6045       if (retval == error_mark_node)
6046         return retval;
6047       /* We can't initialize a register from a AGGR_INIT_EXPR.  */
6048       else if (! current_function_returns_struct
6049                && TREE_CODE (retval) == TARGET_EXPR
6050                && TREE_CODE (TREE_OPERAND (retval, 1)) == AGGR_INIT_EXPR)
6051         retval = build (COMPOUND_EXPR, TREE_TYPE (retval), retval,
6052                         TREE_OPERAND (retval, 0));
6053       else
6054         maybe_warn_about_returning_address_of_local (retval);
6055     }
6056
6057   /* Actually copy the value returned into the appropriate location.  */
6058   if (retval && retval != result)
6059     retval = build (INIT_EXPR, TREE_TYPE (result), result, retval);
6060
6061   return retval;
6062 }
6063
6064 \f
6065 /* Returns nonzero if the pointer-type FROM can be converted to the
6066    pointer-type TO via a qualification conversion.  If CONSTP is -1,
6067    then we return nonzero if the pointers are similar, and the
6068    cv-qualification signature of FROM is a proper subset of that of TO.
6069
6070    If CONSTP is positive, then all outer pointers have been
6071    const-qualified.  */
6072
6073 static int
6074 comp_ptr_ttypes_real (tree to, tree from, int constp)
6075 {
6076   bool to_more_cv_qualified = false;
6077
6078   for (; ; to = TREE_TYPE (to), from = TREE_TYPE (from))
6079     {
6080       if (TREE_CODE (to) != TREE_CODE (from))
6081         return 0;
6082
6083       if (TREE_CODE (from) == OFFSET_TYPE
6084           && !same_type_p (TYPE_OFFSET_BASETYPE (from),
6085                            TYPE_OFFSET_BASETYPE (to)))
6086         return 0;
6087
6088       /* Const and volatile mean something different for function types,
6089          so the usual checks are not appropriate.  */
6090       if (TREE_CODE (to) != FUNCTION_TYPE && TREE_CODE (to) != METHOD_TYPE)
6091         {
6092           if (!at_least_as_qualified_p (to, from))
6093             return 0;
6094
6095           if (!at_least_as_qualified_p (from, to))
6096             {
6097               if (constp == 0)
6098                 return 0;
6099               to_more_cv_qualified = true;
6100             }
6101
6102           if (constp > 0)
6103             constp &= TYPE_READONLY (to);
6104         }
6105
6106       if (TREE_CODE (to) != POINTER_TYPE && !TYPE_PTRMEM_P (to))
6107         return ((constp >= 0 || to_more_cv_qualified)
6108                 && same_type_ignoring_top_level_qualifiers_p (to, from));
6109     }
6110 }
6111
6112 /* When comparing, say, char ** to char const **, this function takes
6113    the 'char *' and 'char const *'.  Do not pass non-pointer/reference
6114    types to this function.  */
6115
6116 int
6117 comp_ptr_ttypes (tree to, tree from)
6118 {
6119   return comp_ptr_ttypes_real (to, from, 1);
6120 }
6121
6122 /* Returns 1 if to and from are (possibly multi-level) pointers to the same
6123    type or inheritance-related types, regardless of cv-quals.  */
6124
6125 int
6126 ptr_reasonably_similar (tree to, tree from)
6127 {
6128   for (; ; to = TREE_TYPE (to), from = TREE_TYPE (from))
6129     {
6130       /* Any target type is similar enough to void.  */
6131       if (TREE_CODE (to) == VOID_TYPE
6132           || TREE_CODE (from) == VOID_TYPE)
6133         return 1;
6134
6135       if (TREE_CODE (to) != TREE_CODE (from))
6136         return 0;
6137
6138       if (TREE_CODE (from) == OFFSET_TYPE
6139           && comptypes (TYPE_OFFSET_BASETYPE (to),
6140                         TYPE_OFFSET_BASETYPE (from),
6141                         COMPARE_BASE | COMPARE_DERIVED))
6142         continue;
6143
6144       if (TREE_CODE (to) == INTEGER_TYPE
6145           && TYPE_PRECISION (to) == TYPE_PRECISION (from))
6146         return 1;
6147
6148       if (TREE_CODE (to) == FUNCTION_TYPE)
6149         return 1;
6150
6151       if (TREE_CODE (to) != POINTER_TYPE)
6152         return comptypes
6153           (TYPE_MAIN_VARIANT (to), TYPE_MAIN_VARIANT (from),
6154            COMPARE_BASE | COMPARE_DERIVED);
6155     }
6156 }
6157
6158 /* Like comp_ptr_ttypes, for const_cast.  */
6159
6160 static int
6161 comp_ptr_ttypes_const (tree to, tree from)
6162 {
6163   for (; ; to = TREE_TYPE (to), from = TREE_TYPE (from))
6164     {
6165       if (TREE_CODE (to) != TREE_CODE (from))
6166         return 0;
6167
6168       if (TREE_CODE (from) == OFFSET_TYPE
6169           && same_type_p (TYPE_OFFSET_BASETYPE (from),
6170                           TYPE_OFFSET_BASETYPE (to)))
6171           continue;
6172
6173       if (TREE_CODE (to) != POINTER_TYPE)
6174         return same_type_ignoring_top_level_qualifiers_p (to, from);
6175     }
6176 }
6177
6178 /* Returns the type qualifiers for this type, including the qualifiers on the
6179    elements for an array type.  */
6180
6181 int
6182 cp_type_quals (tree type)
6183 {
6184   type = strip_array_types (type);
6185   if (type == error_mark_node)
6186     return TYPE_UNQUALIFIED;
6187   return TYPE_QUALS (type);
6188 }
6189
6190 /* Returns nonzero if the TYPE contains a mutable member */
6191
6192 bool
6193 cp_has_mutable_p (tree type)
6194 {
6195   type = strip_array_types (type);
6196
6197   return CLASS_TYPE_P (type) && CLASSTYPE_HAS_MUTABLE (type);
6198 }
6199
6200 /* Subroutine of casts_away_constness.  Make T1 and T2 point at
6201    exemplar types such that casting T1 to T2 is casting away castness
6202    if and only if there is no implicit conversion from T1 to T2.  */
6203
6204 static void
6205 casts_away_constness_r (tree *t1, tree *t2)
6206 {
6207   int quals1;
6208   int quals2;
6209
6210   /* [expr.const.cast]
6211
6212      For multi-level pointer to members and multi-level mixed pointers
6213      and pointers to members (conv.qual), the "member" aspect of a
6214      pointer to member level is ignored when determining if a const
6215      cv-qualifier has been cast away.  */
6216   if (TYPE_PTRMEM_P (*t1))
6217     *t1 = build_pointer_type (TYPE_PTRMEM_POINTED_TO_TYPE (*t1));
6218   if (TYPE_PTRMEM_P (*t2))
6219     *t2 = build_pointer_type (TYPE_PTRMEM_POINTED_TO_TYPE (*t2));
6220
6221   /* [expr.const.cast]
6222
6223      For  two  pointer types:
6224
6225             X1 is T1cv1,1 * ... cv1,N *   where T1 is not a pointer type
6226             X2 is T2cv2,1 * ... cv2,M *   where T2 is not a pointer type
6227             K is min(N,M)
6228
6229      casting from X1 to X2 casts away constness if, for a non-pointer
6230      type T there does not exist an implicit conversion (clause
6231      _conv_) from:
6232
6233             Tcv1,(N-K+1) * cv1,(N-K+2) * ... cv1,N *
6234
6235      to
6236
6237             Tcv2,(M-K+1) * cv2,(M-K+2) * ... cv2,M *.  */
6238
6239   if (TREE_CODE (*t1) != POINTER_TYPE
6240       || TREE_CODE (*t2) != POINTER_TYPE)
6241     {
6242       *t1 = cp_build_qualified_type (void_type_node,
6243                                      cp_type_quals (*t1));
6244       *t2 = cp_build_qualified_type (void_type_node,
6245                                      cp_type_quals (*t2));
6246       return;
6247     }
6248
6249   quals1 = cp_type_quals (*t1);
6250   quals2 = cp_type_quals (*t2);
6251   *t1 = TREE_TYPE (*t1);
6252   *t2 = TREE_TYPE (*t2);
6253   casts_away_constness_r (t1, t2);
6254   *t1 = build_pointer_type (*t1);
6255   *t2 = build_pointer_type (*t2);
6256   *t1 = cp_build_qualified_type (*t1, quals1);
6257   *t2 = cp_build_qualified_type (*t2, quals2);
6258 }
6259
6260 /* Returns nonzero if casting from TYPE1 to TYPE2 casts away
6261    constness.  */
6262
6263 static bool
6264 casts_away_constness (tree t1, tree t2)
6265 {
6266   if (TREE_CODE (t2) == REFERENCE_TYPE)
6267     {
6268       /* [expr.const.cast]
6269
6270          Casting from an lvalue of type T1 to an lvalue of type T2
6271          using a reference cast casts away constness if a cast from an
6272          rvalue of type "pointer to T1" to the type "pointer to T2"
6273          casts away constness.  */
6274       t1 = (TREE_CODE (t1) == REFERENCE_TYPE ? TREE_TYPE (t1) : t1);
6275       return casts_away_constness (build_pointer_type (t1),
6276                                    build_pointer_type (TREE_TYPE (t2)));
6277     }
6278
6279   if (TYPE_PTRMEM_P (t1) && TYPE_PTRMEM_P (t2))
6280     /* [expr.const.cast]
6281
6282        Casting from an rvalue of type "pointer to data member of X
6283        of type T1" to the type "pointer to data member of Y of type
6284        T2" casts away constness if a cast from an rvalue of type
6285        "pointer to T1" to the type "pointer to T2" casts away
6286        constness.  */
6287     return casts_away_constness
6288       (build_pointer_type (TYPE_PTRMEM_POINTED_TO_TYPE (t1)),
6289        build_pointer_type (TYPE_PTRMEM_POINTED_TO_TYPE (t2)));
6290
6291   /* Casting away constness is only something that makes sense for
6292      pointer or reference types.  */
6293   if (TREE_CODE (t1) != POINTER_TYPE
6294       || TREE_CODE (t2) != POINTER_TYPE)
6295     return false;
6296
6297   /* Top-level qualifiers don't matter.  */
6298   t1 = TYPE_MAIN_VARIANT (t1);
6299   t2 = TYPE_MAIN_VARIANT (t2);
6300   casts_away_constness_r (&t1, &t2);
6301   if (!can_convert (t2, t1))
6302     return true;
6303
6304   return false;
6305 }
6306
6307 /* If T is a REFERENCE_TYPE return the type to which T refers.
6308    Otherwise, return T itself.  */
6309
6310 tree
6311 non_reference (tree t)
6312 {
6313   if (TREE_CODE (t) == REFERENCE_TYPE)
6314     t = TREE_TYPE (t);
6315   return t;
6316 }