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   enum tree_code code1;
 583   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   tree type;
1269   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       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   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   tree fntype, fndecl;
2352   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   tree typetail, valtail;
2470   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       tree type = typetail ? TREE_VALUE (typetail) : 0;
2496       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   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   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   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     tree result = build (resultcode, build_type, op0, op1);
3400     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, tree ptrop, tree intop)
3416 {
3417   tree res_type = TREE_TYPE (ptrop);
3418
3419   /* pointer_int_sum() uses size_in_bytes() on the TREE_TYPE(res_type)
3420      in certain circumstance (when it's valid to do so).  So we need
3421      to make sure it's complete.  We don't need to check here, if we
3422      can actually complete it at all, as those checks will be done in
3423      pointer_int_sum() anyway.  */
3424   complete_type (TREE_TYPE (res_type));
3425
3426   return pointer_int_sum (resultcode, ptrop, fold (intop));
3427 }
3428
3429 /* Return a tree for the difference of pointers OP0 and OP1.
3430    The resulting tree has type int.  */
3431
3432 static tree
3433 pointer_diff (tree op0, tree op1, tree ptrtype)
3434 {
3435   tree result, folded;
3436   tree restype = ptrdiff_type_node;
3437   tree target_type = TREE_TYPE (ptrtype);
3438
3439   if (!complete_type_or_else (target_type, NULL_TREE))
3440     return error_mark_node;
3441
3442   if (pedantic || warn_pointer_arith)
3443     {
3444       if (TREE_CODE (target_type) == VOID_TYPE)
3445         pedwarn ("ISO C++ forbids using pointer of type `void *' in subtraction");
3446       if (TREE_CODE (target_type) == FUNCTION_TYPE)
3447         pedwarn ("ISO C++ forbids using pointer to a function in subtraction");
3448       if (TREE_CODE (target_type) == METHOD_TYPE)
3449         pedwarn ("ISO C++ forbids using pointer to a method in subtraction");
3450     }
3451
3452   /* First do the subtraction as integers;
3453      then drop through to build the divide operator.  */
3454
3455   op0 = cp_build_binary_op (MINUS_EXPR,
3456                             cp_convert (restype, op0),
3457                             cp_convert (restype, op1));
3458
3459   /* This generates an error if op1 is a pointer to an incomplete type.  */
3460   if (!COMPLETE_TYPE_P (TREE_TYPE (TREE_TYPE (op1))))
3461     error ("invalid use of a pointer to an incomplete type in pointer arithmetic");
3462
3463   op1 = (TYPE_PTROB_P (ptrtype)
3464          ? size_in_bytes (target_type)
3465          : integer_one_node);
3466
3467   /* Do the division.  */
3468
3469   result = build (EXACT_DIV_EXPR, restype, op0, cp_convert (restype, op1));
3470
3471   folded = fold (result);
3472   if (folded == result)
3473     TREE_CONSTANT (folded) = TREE_CONSTANT (op0) & TREE_CONSTANT (op1);
3474   return folded;
3475 }
3476 \f
3477 /* Construct and perhaps optimize a tree representation
3478    for a unary operation.  CODE, a tree_code, specifies the operation
3479    and XARG is the operand.  */
3480
3481 tree
3482 build_x_unary_op (enum tree_code code, tree xarg)
3483 {
3484   tree orig_expr = xarg;
3485   tree exp;
3486   int ptrmem = 0;
3487
3488   if (processing_template_decl)
3489     {
3490       if (type_dependent_expression_p (xarg))
3491         return build_min_nt (code, xarg, NULL_TREE);
3492       xarg = build_non_dependent_expr (xarg);
3493     }
3494
3495   exp = NULL_TREE;
3496
3497   /* & rec, on incomplete RECORD_TYPEs is the simple opr &, not an
3498      error message.  */
3499   if (code == ADDR_EXPR
3500       && TREE_CODE (xarg) != TEMPLATE_ID_EXPR
3501       && ((IS_AGGR_TYPE_CODE (TREE_CODE (TREE_TYPE (xarg)))
3502            && !COMPLETE_TYPE_P (TREE_TYPE (xarg)))
3503           || (TREE_CODE (xarg) == OFFSET_REF)))
3504     /* don't look for a function */;
3505   else
3506     exp = build_new_op (code, LOOKUP_NORMAL, xarg, NULL_TREE, NULL_TREE);
3507   if (!exp && code == ADDR_EXPR)
3508     {
3509       /*  A pointer to member-function can be formed only by saying
3510           &X::mf.  */
3511       if (!flag_ms_extensions && TREE_CODE (TREE_TYPE (xarg)) == METHOD_TYPE
3512           && (TREE_CODE (xarg) != OFFSET_REF || !PTRMEM_OK_P (xarg)))
3513         {
3514           if (TREE_CODE (xarg) != OFFSET_REF)
3515             {
3516               error ("invalid use of '%E' to form a pointer-to-member-function.  Use a qualified-id.",
3517                      xarg);
3518               return error_mark_node;
3519             }
3520           else
3521             {
3522               error ("parenthesis around '%E' cannot be used to form a pointer-to-member-function",
3523                      xarg);
3524               PTRMEM_OK_P (xarg) = 1;
3525             }
3526         }
3527
3528       if (TREE_CODE (xarg) == OFFSET_REF)
3529         {
3530           ptrmem = PTRMEM_OK_P (xarg);
3531
3532           if (!ptrmem && !flag_ms_extensions
3533               && TREE_CODE (TREE_TYPE (TREE_OPERAND (xarg, 1))) == METHOD_TYPE)
3534             {
3535               /* A single non-static member, make sure we don't allow a
3536                  pointer-to-member.  */
3537               xarg = build (OFFSET_REF, TREE_TYPE (xarg),
3538                             TREE_OPERAND (xarg, 0),
3539                             ovl_cons (TREE_OPERAND (xarg, 1), NULL_TREE));
3540               PTRMEM_OK_P (xarg) = ptrmem;
3541             }
3542         }
3543       else if (TREE_CODE (xarg) == TARGET_EXPR)
3544         warning ("taking address of temporary");
3545       exp = build_unary_op (ADDR_EXPR, xarg, 0);
3546       if (TREE_CODE (exp) == ADDR_EXPR)
3547         PTRMEM_OK_P (exp) = ptrmem;
3548     }
3549
3550   if (processing_template_decl && exp != error_mark_node)
3551     return build_min_non_dep (code, exp, orig_expr,
3552                               /*For {PRE,POST}{INC,DEC}REMENT_EXPR*/NULL_TREE);
3553   return exp;
3554 }
3555
3556 /* Like c_common_truthvalue_conversion, but handle pointer-to-member
3557    constants, where a null value is represented by an INTEGER_CST of
3558    -1.  */
3559
3560 tree
3561 cp_truthvalue_conversion (tree expr)
3562 {
3563   tree type = TREE_TYPE (expr);
3564   if (TYPE_PTRMEM_P (type))
3565     return build_binary_op (NE_EXPR, expr, integer_zero_node, 1);
3566   else
3567     return c_common_truthvalue_conversion (expr);
3568 }
3569
3570 /* Just like cp_truthvalue_conversion, but we want a CLEANUP_POINT_EXPR.  */
3571
3572 tree
3573 condition_conversion (tree expr)
3574 {
3575   tree t;
3576   if (processing_template_decl)
3577     return expr;
3578   t = perform_implicit_conversion (boolean_type_node, expr);
3579   t = fold (build1 (CLEANUP_POINT_EXPR, boolean_type_node, t));
3580   return t;
3581 }
3582
3583 /* Return an ADDR_EXPR giving the address of T.  This function
3584    attempts no optimizations or simplifications; it is a low-level
3585    primitive.  */
3586
3587 tree
3588 build_address (tree t)
3589 {
3590   tree addr;
3591
3592   if (error_operand_p (t) || !cxx_mark_addressable (t))
3593     return error_mark_node;
3594
3595   addr = build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (t)), t);
3596   if (staticp (t))
3597     TREE_CONSTANT (addr) = 1;
3598
3599   return addr;
3600 }
3601
3602 /* Return a NOP_EXPR converting EXPR to TYPE.  */
3603
3604 tree
3605 build_nop (tree type, tree expr)
3606 {
3607   tree nop;
3608
3609   if (type == error_mark_node || error_operand_p (expr))
3610     return expr;
3611
3612   nop = build1 (NOP_EXPR, type, expr);
3613   if (TREE_CONSTANT (expr))
3614     TREE_CONSTANT (nop) = 1;
3615
3616   return nop;
3617 }
3618
3619 /* C++: Must handle pointers to members.
3620
3621    Perhaps type instantiation should be extended to handle conversion
3622    from aggregates to types we don't yet know we want?  (Or are those
3623    cases typically errors which should be reported?)
3624
3625    NOCONVERT nonzero suppresses the default promotions
3626    (such as from short to int).  */
3627
3628 tree
3629 build_unary_op (enum tree_code code, tree xarg, int noconvert)
3630 {
3631   /* No default_conversion here.  It causes trouble for ADDR_EXPR.  */
3632   tree arg = xarg;
3633   tree argtype = 0;
3634   const char *errstring = NULL;
3635   tree val;
3636
3637   if (arg == error_mark_node)
3638     return error_mark_node;
3639
3640   switch (code)
3641     {
3642     case CONVERT_EXPR:
3643       /* This is used for unary plus, because a CONVERT_EXPR
3644          is enough to prevent anybody from looking inside for
3645          associativity, but won't generate any code.  */
3646       if (!(arg = build_expr_type_conversion
3647             (WANT_ARITH | WANT_ENUM | WANT_POINTER, arg, true)))
3648         errstring = "wrong type argument to unary plus";
3649       else
3650         {
3651           if (!noconvert)
3652            arg = default_conversion (arg);
3653           arg = build1 (NON_LVALUE_EXPR, TREE_TYPE (arg), arg);
3654           TREE_CONSTANT (arg) = TREE_CONSTANT (TREE_OPERAND (arg, 0));
3655         }
3656       break;
3657
3658     case NEGATE_EXPR:
3659       if (!(arg = build_expr_type_conversion (WANT_ARITH | WANT_ENUM, arg, true)))
3660         errstring = "wrong type argument to unary minus";
3661       else if (!noconvert && CP_INTEGRAL_TYPE_P (TREE_TYPE (arg)))
3662         arg = perform_integral_promotions (arg);
3663       break;
3664
3665     case BIT_NOT_EXPR:
3666       if (TREE_CODE (TREE_TYPE (arg)) == COMPLEX_TYPE)
3667         {
3668           code = CONJ_EXPR;
3669           if (!noconvert)
3670             arg = default_conversion (arg);
3671         }
3672       else if (!(arg = build_expr_type_conversion (WANT_INT | WANT_ENUM,
3673                                                    arg, true)))
3674         errstring = "wrong type argument to bit-complement";
3675       else if (!noconvert)
3676         arg = perform_integral_promotions (arg);
3677       break;
3678
3679     case ABS_EXPR:
3680       if (!(arg = build_expr_type_conversion (WANT_ARITH | WANT_ENUM, arg, true)))
3681         errstring = "wrong type argument to abs";
3682       else if (!noconvert)
3683         arg = default_conversion (arg);
3684       break;
3685
3686     case CONJ_EXPR:
3687       /* Conjugating a real value is a no-op, but allow it anyway.  */
3688       if (!(arg = build_expr_type_conversion (WANT_ARITH | WANT_ENUM, arg, true)))
3689         errstring = "wrong type argument to conjugation";
3690       else if (!noconvert)
3691         arg = default_conversion (arg);
3692       break;
3693
3694     case TRUTH_NOT_EXPR:
3695       arg = perform_implicit_conversion (boolean_type_node, arg);
3696       val = invert_truthvalue (arg);
3697       if (arg != error_mark_node)
3698         return val;
3699       errstring = "in argument to unary !";
3700       break;
3701
3702     case NOP_EXPR:
3703       break;
3704
3705     case REALPART_EXPR:
3706       if (TREE_CODE (arg) == COMPLEX_CST)
3707         return TREE_REALPART (arg);
3708       else if (TREE_CODE (TREE_TYPE (arg)) == COMPLEX_TYPE)
3709         return fold (build1 (REALPART_EXPR, TREE_TYPE (TREE_TYPE (arg)), arg));
3710       else
3711         return arg;
3712
3713     case IMAGPART_EXPR:
3714       if (TREE_CODE (arg) == COMPLEX_CST)
3715         return TREE_IMAGPART (arg);
3716       else if (TREE_CODE (TREE_TYPE (arg)) == COMPLEX_TYPE)
3717         return fold (build1 (IMAGPART_EXPR, TREE_TYPE (TREE_TYPE (arg)), arg));
3718       else
3719         return cp_convert (TREE_TYPE (arg), integer_zero_node);
3720
3721     case PREINCREMENT_EXPR:
3722     case POSTINCREMENT_EXPR:
3723     case PREDECREMENT_EXPR:
3724     case POSTDECREMENT_EXPR:
3725       /* Handle complex lvalues (when permitted)
3726          by reduction to simpler cases.  */
3727
3728       val = unary_complex_lvalue (code, arg);
3729       if (val != 0)
3730         return val;
3731
3732       /* Increment or decrement the real part of the value,
3733          and don't change the imaginary part.  */
3734       if (TREE_CODE (TREE_TYPE (arg)) == COMPLEX_TYPE)
3735         {
3736           tree real, imag;
3737
3738           arg = stabilize_reference (arg);
3739           real = build_unary_op (REALPART_EXPR, arg, 1);
3740           imag = build_unary_op (IMAGPART_EXPR, arg, 1);
3741           return build (COMPLEX_EXPR, TREE_TYPE (arg),
3742                         build_unary_op (code, real, 1), imag);
3743         }
3744
3745       /* Report invalid types.  */
3746
3747       if (!(arg = build_expr_type_conversion (WANT_ARITH | WANT_POINTER,
3748                                               arg, true)))
3749         {
3750           if (code == PREINCREMENT_EXPR)
3751             errstring ="no pre-increment operator for type";
3752           else if (code == POSTINCREMENT_EXPR)
3753             errstring ="no post-increment operator for type";
3754           else if (code == PREDECREMENT_EXPR)
3755             errstring ="no pre-decrement operator for type";
3756           else
3757             errstring ="no post-decrement operator for type";
3758           break;
3759         }
3760
3761       /* Report something read-only.  */
3762
3763       if (CP_TYPE_CONST_P (TREE_TYPE (arg))
3764           || TREE_READONLY (arg))
3765         readonly_error (arg, ((code == PREINCREMENT_EXPR
3766                                || code == POSTINCREMENT_EXPR)
3767                               ? "increment" : "decrement"),
3768                         0);
3769
3770       {
3771         tree inc;
3772         tree result_type = TREE_TYPE (arg);
3773
3774         arg = get_unwidened (arg, 0);
3775         argtype = TREE_TYPE (arg);
3776
3777         /* ARM $5.2.5 last annotation says this should be forbidden.  */
3778         if (TREE_CODE (argtype) == ENUMERAL_TYPE)
3779           pedwarn ("ISO C++ forbids %sing an enum",
3780                    (code == PREINCREMENT_EXPR || code == POSTINCREMENT_EXPR)
3781                    ? "increment" : "decrement");
3782
3783         /* Compute the increment.  */
3784
3785         if (TREE_CODE (argtype) == POINTER_TYPE)
3786           {
3787             tree type = complete_type (TREE_TYPE (argtype));
3788
3789             if (!COMPLETE_OR_VOID_TYPE_P (type))
3790               error ("cannot %s a pointer to incomplete type `%T'",
3791                         ((code == PREINCREMENT_EXPR
3792                           || code == POSTINCREMENT_EXPR)
3793                          ? "increment" : "decrement"), TREE_TYPE (argtype));
3794             else if ((pedantic || warn_pointer_arith)
3795                      && !TYPE_PTROB_P (argtype))
3796               pedwarn ("ISO C++ forbids %sing a pointer of type `%T'",
3797                           ((code == PREINCREMENT_EXPR
3798                             || code == POSTINCREMENT_EXPR)
3799                            ? "increment" : "decrement"), argtype);
3800             inc = cxx_sizeof_nowarn (TREE_TYPE (argtype));
3801           }
3802         else
3803           inc = integer_one_node;
3804
3805         inc = cp_convert (argtype, inc);
3806
3807         /* Handle incrementing a cast-expression.  */
3808
3809         switch (TREE_CODE (arg))
3810           {
3811           case NOP_EXPR:
3812           case CONVERT_EXPR:
3813           case FLOAT_EXPR:
3814           case FIX_TRUNC_EXPR:
3815           case FIX_FLOOR_EXPR:
3816           case FIX_ROUND_EXPR:
3817           case FIX_CEIL_EXPR:
3818             {
3819               tree incremented, modify, value, compound;
3820               if (! lvalue_p (arg) && pedantic)
3821                 pedwarn ("cast to non-reference type used as lvalue");
3822               arg = stabilize_reference (arg);
3823               if (code == PREINCREMENT_EXPR || code == PREDECREMENT_EXPR)
3824                 value = arg;
3825               else
3826                 value = save_expr (arg);
3827               incremented = build (((code == PREINCREMENT_EXPR
3828                                      || code == POSTINCREMENT_EXPR)
3829                                     ? PLUS_EXPR : MINUS_EXPR),
3830                                    argtype, value, inc);
3831
3832               modify = build_modify_expr (arg, NOP_EXPR, incremented);
3833               compound = build (COMPOUND_EXPR, TREE_TYPE (arg), modify, value);
3834
3835               /* Eliminate warning about unused result of + or -.  */
3836               TREE_NO_UNUSED_WARNING (compound) = 1;
3837               return compound;
3838             }
3839
3840           default:
3841             break;
3842           }
3843
3844         /* Complain about anything else that is not a true lvalue.  */
3845         if (!lvalue_or_else (arg, ((code == PREINCREMENT_EXPR
3846                                     || code == POSTINCREMENT_EXPR)
3847                                    ? "increment" : "decrement")))
3848           return error_mark_node;
3849
3850         /* Forbid using -- on `bool'.  */
3851         if (TREE_TYPE (arg) == boolean_type_node)
3852           {
3853             if (code == POSTDECREMENT_EXPR || code == PREDECREMENT_EXPR)
3854               {
3855                 error ("invalid use of `--' on bool variable `%D'", arg);
3856                 return error_mark_node;
3857               }
3858             val = boolean_increment (code, arg);
3859           }
3860         else
3861           val = build (code, TREE_TYPE (arg), arg, inc);
3862
3863         TREE_SIDE_EFFECTS (val) = 1;
3864         return cp_convert (result_type, val);
3865       }
3866
3867     case ADDR_EXPR:
3868       /* Note that this operation never does default_conversion
3869          regardless of NOCONVERT.  */
3870
3871       argtype = lvalue_type (arg);
3872
3873       if (TREE_CODE (arg) == OFFSET_REF)
3874         goto offset_ref;
3875
3876       if (TREE_CODE (argtype) == REFERENCE_TYPE)
3877         {
3878           arg = build1
3879             (CONVERT_EXPR,
3880              build_pointer_type (TREE_TYPE (argtype)), arg);
3881           TREE_CONSTANT (arg) = TREE_CONSTANT (TREE_OPERAND (arg, 0));
3882           return arg;
3883         }
3884       else if (pedantic && DECL_MAIN_P (arg))
3885         /* ARM $3.4 */
3886         pedwarn ("ISO C++ forbids taking address of function `::main'");
3887
3888       /* Let &* cancel out to simplify resulting code.  */
3889       if (TREE_CODE (arg) == INDIRECT_REF)
3890         {
3891           /* We don't need to have `current_class_ptr' wrapped in a
3892              NON_LVALUE_EXPR node.  */
3893           if (arg == current_class_ref)
3894             return current_class_ptr;
3895
3896           arg = TREE_OPERAND (arg, 0);
3897           if (TREE_CODE (TREE_TYPE (arg)) == REFERENCE_TYPE)
3898             {
3899               arg = build1
3900                 (CONVERT_EXPR,
3901                  build_pointer_type (TREE_TYPE (TREE_TYPE (arg))), arg);
3902               TREE_CONSTANT (arg) = TREE_CONSTANT (TREE_OPERAND (arg, 0));
3903             }
3904           else if (lvalue_p (arg))
3905             /* Don't let this be an lvalue.  */
3906             return non_lvalue (arg);
3907           return arg;
3908         }
3909
3910       /* For &x[y], return x+y */
3911       if (TREE_CODE (arg) == ARRAY_REF)
3912         {
3913           if (!cxx_mark_addressable (TREE_OPERAND (arg, 0)))
3914             return error_mark_node;
3915           return cp_build_binary_op (PLUS_EXPR, TREE_OPERAND (arg, 0),
3916                                      TREE_OPERAND (arg, 1));
3917         }
3918
3919       /* Uninstantiated types are all functions.  Taking the
3920          address of a function is a no-op, so just return the
3921          argument.  */
3922
3923       if (TREE_CODE (arg) == IDENTIFIER_NODE
3924           && IDENTIFIER_OPNAME_P (arg))
3925         {
3926           abort ();
3927           /* We don't know the type yet, so just work around the problem.
3928              We know that this will resolve to an lvalue.  */
3929           return build1 (ADDR_EXPR, unknown_type_node, arg);
3930         }
3931
3932       if (TREE_CODE (arg) == COMPONENT_REF && type_unknown_p (arg)
3933           && !really_overloaded_fn (TREE_OPERAND (arg, 1)))
3934         {
3935           /* They're trying to take the address of a unique non-static
3936              member function.  This is ill-formed (except in MS-land),
3937              but let's try to DTRT.
3938              Note: We only handle unique functions here because we don't
3939              want to complain if there's a static overload; non-unique
3940              cases will be handled by instantiate_type.  But we need to
3941              handle this case here to allow casts on the resulting PMF.
3942              We could defer this in non-MS mode, but it's easier to give
3943              a useful error here.  */
3944
3945           /* Inside constant member functions, the `this' pointer
3946              contains an extra const qualifier.  TYPE_MAIN_VARIANT
3947              is used here to remove this const from the diagnostics
3948              and the created OFFSET_REF.  */
3949           tree base = TYPE_MAIN_VARIANT (TREE_TYPE (TREE_OPERAND (arg, 0)));
3950           tree name = DECL_NAME (get_first_fn (TREE_OPERAND (arg, 1)));
3951
3952           if (! flag_ms_extensions)
3953             {
3954               if (current_class_type
3955                   && TREE_OPERAND (arg, 0) == current_class_ref)
3956                 /* An expression like &memfn.  */
3957                 pedwarn ("ISO C++ forbids taking the address of an unqualified"
3958                          " or parenthesized non-static member function to form"
3959                          " a pointer to member function.  Say `&%T::%D'",
3960                          base, name);
3961               else
3962                 pedwarn ("ISO C++ forbids taking the address of a bound member"
3963                          " function to form a pointer to member function."
3964                          "  Say `&%T::%D'",
3965                          base, name);
3966             }
3967           arg = build_offset_ref (base, name, /*address_p=*/true);
3968         }
3969
3970     offset_ref:
3971       if (type_unknown_p (arg))
3972         return build1 (ADDR_EXPR, unknown_type_node, arg);
3973
3974       /* Handle complex lvalues (when permitted)
3975          by reduction to simpler cases.  */
3976       val = unary_complex_lvalue (code, arg);
3977       if (val != 0)
3978         return val;
3979
3980       switch (TREE_CODE (arg))
3981         {
3982         case NOP_EXPR:
3983         case CONVERT_EXPR:
3984         case FLOAT_EXPR:
3985         case FIX_TRUNC_EXPR:
3986         case FIX_FLOOR_EXPR:
3987         case FIX_ROUND_EXPR:
3988         case FIX_CEIL_EXPR:
3989           if (! lvalue_p (arg) && pedantic)
3990             pedwarn ("ISO C++ forbids taking the address of a cast to a non-lvalue expression");
3991           break;
3992
3993         default:
3994           break;
3995         }
3996
3997       /* Allow the address of a constructor if all the elements
3998          are constant.  */
3999       if (TREE_CODE (arg) == CONSTRUCTOR && TREE_HAS_CONSTRUCTOR (arg)
4000           && TREE_CONSTANT (arg))
4001         ;
4002       /* Anything not already handled and not a true memory reference
4003          is an error.  */
4004       else if (TREE_CODE (argtype) != FUNCTION_TYPE
4005                && TREE_CODE (argtype) != METHOD_TYPE
4006                && !lvalue_or_else (arg, "unary `&'"))
4007         return error_mark_node;
4008
4009       if (argtype != error_mark_node)
4010         argtype = build_pointer_type (argtype);
4011
4012       {
4013         tree addr;
4014
4015         if (TREE_CODE (arg) != COMPONENT_REF)
4016           addr = build_address (arg);
4017         else if (TREE_CODE (TREE_OPERAND (arg, 1)) == BASELINK)
4018           {
4019             tree fn = BASELINK_FUNCTIONS (TREE_OPERAND (arg, 1));
4020
4021             /* We can only get here with a single static member
4022                function.  */
4023             my_friendly_assert (TREE_CODE (fn) == FUNCTION_DECL
4024                                 && DECL_STATIC_FUNCTION_P (fn),
4025                                 20030906);
4026             mark_used (fn);
4027             addr = build_address (fn);
4028             if (TREE_SIDE_EFFECTS (TREE_OPERAND (arg, 0)))
4029               /* Do not lose object's side effects.  */
4030               addr = build (COMPOUND_EXPR, TREE_TYPE (addr),
4031                             TREE_OPERAND (arg, 0), addr);
4032           }
4033         else if (DECL_C_BIT_FIELD (TREE_OPERAND (arg, 1)))
4034           {
4035             error ("attempt to take address of bit-field structure member `%D'",
4036                    TREE_OPERAND (arg, 1));
4037             return error_mark_node;
4038           }
4039         else
4040           {
4041             /* Unfortunately we cannot just build an address
4042                expression here, because we would not handle
4043                address-constant-expressions or offsetof correctly.  */
4044             tree field = TREE_OPERAND (arg, 1);
4045             tree rval = build_unary_op (ADDR_EXPR, TREE_OPERAND (arg, 0), 0);
4046             tree binfo = lookup_base (TREE_TYPE (TREE_TYPE (rval)),
4047                                       decl_type_context (field),
4048                                       ba_check, NULL);
4049
4050             rval = build_base_path (PLUS_EXPR, rval, binfo, 1);
4051             rval = build_nop (argtype, rval);
4052             addr = fold (build (PLUS_EXPR, argtype, rval,
4053                                 cp_convert (argtype, byte_position (field))));
4054           }
4055
4056         if (TREE_CODE (argtype) == POINTER_TYPE
4057             && TREE_CODE (TREE_TYPE (argtype)) == METHOD_TYPE)
4058           {
4059             build_ptrmemfunc_type (argtype);
4060             addr = build_ptrmemfunc (argtype, addr, 0);
4061           }
4062
4063         return addr;
4064       }
4065
4066     default:
4067       break;
4068     }
4069
4070   if (!errstring)
4071     {
4072       if (argtype == 0)
4073         argtype = TREE_TYPE (arg);
4074       return fold (build1 (code, argtype, arg));
4075     }
4076
4077   error ("%s", errstring);
4078   return error_mark_node;
4079 }
4080
4081 /* Apply unary lvalue-demanding operator CODE to the expression ARG
4082    for certain kinds of expressions which are not really lvalues
4083    but which we can accept as lvalues.
4084
4085    If ARG is not a kind of expression we can handle, return zero.  */
4086
4087 tree
4088 unary_complex_lvalue (enum tree_code code, tree arg)
4089 {
4090   /* Handle (a, b) used as an "lvalue".  */
4091   if (TREE_CODE (arg) == COMPOUND_EXPR)
4092     {
4093       tree real_result = build_unary_op (code, TREE_OPERAND (arg, 1), 0);
4094       return build (COMPOUND_EXPR, TREE_TYPE (real_result),
4095                     TREE_OPERAND (arg, 0), real_result);
4096     }
4097
4098   /* Handle (a ? b : c) used as an "lvalue".  */
4099   if (TREE_CODE (arg) == COND_EXPR
4100       || TREE_CODE (arg) == MIN_EXPR || TREE_CODE (arg) == MAX_EXPR)
4101     return rationalize_conditional_expr (code, arg);
4102
4103   /* Handle (a = b), (++a), and (--a) used as an "lvalue".  */
4104   if (TREE_CODE (arg) == MODIFY_EXPR
4105       || TREE_CODE (arg) == PREINCREMENT_EXPR
4106       || TREE_CODE (arg) == PREDECREMENT_EXPR)
4107     {
4108       tree lvalue = TREE_OPERAND (arg, 0);
4109       if (TREE_SIDE_EFFECTS (lvalue))
4110         {
4111           lvalue = stabilize_reference (lvalue);
4112           arg = build (TREE_CODE (arg), TREE_TYPE (arg),
4113                        lvalue, TREE_OPERAND (arg, 1));
4114         }
4115       return unary_complex_lvalue
4116         (code, build (COMPOUND_EXPR, TREE_TYPE (lvalue), arg, lvalue));
4117     }
4118
4119   if (code != ADDR_EXPR)
4120     return 0;
4121
4122   /* Handle (a = b) used as an "lvalue" for `&'.  */
4123   if (TREE_CODE (arg) == MODIFY_EXPR
4124       || TREE_CODE (arg) == INIT_EXPR)
4125     {
4126       tree real_result = build_unary_op (code, TREE_OPERAND (arg, 0), 0);
4127       arg = build (COMPOUND_EXPR, TREE_TYPE (real_result), arg, real_result);
4128       TREE_NO_UNUSED_WARNING (arg) = 1;
4129       return arg;
4130     }
4131
4132   if (TREE_CODE (TREE_TYPE (arg)) == FUNCTION_TYPE
4133       || TREE_CODE (TREE_TYPE (arg)) == METHOD_TYPE
4134       || TREE_CODE (arg) == OFFSET_REF)
4135     {
4136       tree t;
4137
4138       my_friendly_assert (TREE_CODE (arg) != SCOPE_REF, 313);
4139
4140       if (TREE_CODE (arg) != OFFSET_REF)
4141         return 0;
4142
4143       t = TREE_OPERAND (arg, 1);
4144
4145       /* Check all this code for right semantics.  */
4146       if (TREE_CODE (t) == FUNCTION_DECL)
4147         {
4148           if (DECL_DESTRUCTOR_P (t))
4149             error ("taking address of destructor");
4150           return build_unary_op (ADDR_EXPR, t, 0);
4151         }
4152       if (TREE_CODE (t) == VAR_DECL)
4153         return build_unary_op (ADDR_EXPR, t, 0);
4154       else
4155         {
4156           tree type;
4157
4158           if (TREE_OPERAND (arg, 0)
4159               && ! is_dummy_object (TREE_OPERAND (arg, 0))
4160               && TREE_CODE (t) != FIELD_DECL)
4161             {
4162               error ("taking address of bound pointer-to-member expression");
4163               return error_mark_node;
4164             }
4165           if (!PTRMEM_OK_P (arg))
4166             return build_unary_op (code, arg, 0);
4167
4168           if (TREE_CODE (TREE_TYPE (t)) == REFERENCE_TYPE)
4169             {
4170               error ("cannot create pointer to reference member `%D'", t);
4171               return error_mark_node;
4172             }
4173
4174           type = build_ptrmem_type (DECL_FIELD_CONTEXT (t), TREE_TYPE (t));
4175           t = make_ptrmem_cst (type, TREE_OPERAND (arg, 1));
4176           return t;
4177         }
4178     }
4179
4180
4181   /* We permit compiler to make function calls returning
4182      objects of aggregate type look like lvalues.  */
4183   {
4184     tree targ = arg;
4185
4186     if (TREE_CODE (targ) == SAVE_EXPR)
4187       targ = TREE_OPERAND (targ, 0);
4188
4189     if (TREE_CODE (targ) == CALL_EXPR && IS_AGGR_TYPE (TREE_TYPE (targ)))
4190       {
4191         if (TREE_CODE (arg) == SAVE_EXPR)
4192           targ = arg;
4193         else
4194           targ = build_cplus_new (TREE_TYPE (arg), arg);
4195         return build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (arg)), targ);
4196       }
4197
4198     if (TREE_CODE (arg) == SAVE_EXPR && TREE_CODE (targ) == INDIRECT_REF)
4199       return build (SAVE_EXPR, build_pointer_type (TREE_TYPE (arg)),
4200                      TREE_OPERAND (targ, 0), current_function_decl, NULL);
4201   }
4202
4203   /* Don't let anything else be handled specially.  */
4204   return 0;
4205 }
4206 \f
4207 /* Mark EXP saying that we need to be able to take the
4208    address of it; it should not be allocated in a register.
4209    Value is true if successful.
4210
4211    C++: we do not allow `current_class_ptr' to be addressable.  */
4212
4213 bool
4214 cxx_mark_addressable (tree exp)
4215 {
4216   tree x = exp;
4217
4218   while (1)
4219     switch (TREE_CODE (x))
4220       {
4221       case ADDR_EXPR:
4222       case COMPONENT_REF:
4223       case ARRAY_REF:
4224       case REALPART_EXPR:
4225       case IMAGPART_EXPR:
4226         x = TREE_OPERAND (x, 0);
4227         break;
4228
4229       case PARM_DECL:
4230         if (x == current_class_ptr)
4231           {
4232             error ("cannot take the address of `this', which is an rvalue expression");
4233             TREE_ADDRESSABLE (x) = 1; /* so compiler doesn't die later */
4234             return true;
4235           }
4236         /* FALLTHRU */
4237
4238       case VAR_DECL:
4239         /* Caller should not be trying to mark initialized
4240            constant fields addressable.  */
4241         my_friendly_assert (DECL_LANG_SPECIFIC (x) == 0
4242                             || DECL_IN_AGGR_P (x) == 0
4243                             || TREE_STATIC (x)
4244                             || DECL_EXTERNAL (x), 314);
4245         /* FALLTHRU */
4246
4247       case CONST_DECL:
4248       case RESULT_DECL:
4249         if (DECL_REGISTER (x) && !TREE_ADDRESSABLE (x)
4250             && !DECL_ARTIFICIAL (x) && extra_warnings)
4251           warning ("address requested for `%D', which is declared `register'",
4252                       x);
4253         TREE_ADDRESSABLE (x) = 1;
4254         put_var_into_stack (x, /*rescan=*/true);
4255         return true;
4256
4257       case FUNCTION_DECL:
4258         TREE_ADDRESSABLE (x) = 1;
4259         TREE_ADDRESSABLE (DECL_ASSEMBLER_NAME (x)) = 1;
4260         return true;
4261
4262       case CONSTRUCTOR:
4263         TREE_ADDRESSABLE (x) = 1;
4264         return true;
4265
4266       case TARGET_EXPR:
4267         TREE_ADDRESSABLE (x) = 1;
4268         cxx_mark_addressable (TREE_OPERAND (x, 0));
4269         return true;
4270
4271       default:
4272         return true;
4273     }
4274 }
4275 \f
4276 /* Build and return a conditional expression IFEXP ? OP1 : OP2.  */
4277
4278 tree
4279 build_x_conditional_expr (tree ifexp, tree op1, tree op2)
4280 {
4281   tree orig_ifexp = ifexp;
4282   tree orig_op1 = op1;
4283   tree orig_op2 = op2;
4284   tree expr;
4285
4286   if (processing_template_decl)
4287     {
4288       /* The standard says that the expression is type-dependent if
4289          IFEXP is type-dependent, even though the eventual type of the
4290          expression doesn't dependent on IFEXP.  */
4291       if (type_dependent_expression_p (ifexp)
4292           /* As a GNU extension, the middle operand may be omitted.  */
4293           || (op1 && type_dependent_expression_p (op1))
4294           || type_dependent_expression_p (op2))
4295         return build_min_nt (COND_EXPR, ifexp, op1, op2);
4296       ifexp = build_non_dependent_expr (ifexp);
4297       if (op1)
4298         op1 = build_non_dependent_expr (op1);
4299       op2 = build_non_dependent_expr (op2);
4300     }
4301
4302   expr = build_conditional_expr (ifexp, op1, op2);
4303   if (processing_template_decl && expr != error_mark_node)
4304     return build_min_non_dep (COND_EXPR, expr,
4305                               orig_ifexp, orig_op1, orig_op2);
4306   return expr;
4307 }
4308 \f
4309 /* Given a list of expressions, return a compound expression
4310    that performs them all and returns the value of the last of them.  */
4311
4312 tree build_x_compound_expr_from_list (tree list, const char *msg)
4313 {
4314   tree expr = TREE_VALUE (list);
4315
4316   if (TREE_CHAIN (list))
4317     {
4318       if (msg)
4319         pedwarn ("%s expression list treated as compound expression", msg);
4320
4321       for (list = TREE_CHAIN (list); list; list = TREE_CHAIN (list))
4322         expr = build_x_compound_expr (expr, TREE_VALUE (list));
4323     }
4324
4325   return expr;
4326 }
4327
4328 /* Handle overloading of the ',' operator when needed.  */
4329
4330 tree
4331 build_x_compound_expr (tree op1, tree op2)
4332 {
4333   tree result;
4334   tree orig_op1 = op1;
4335   tree orig_op2 = op2;
4336
4337   if (processing_template_decl)
4338     {
4339       if (type_dependent_expression_p (op1)
4340           || type_dependent_expression_p (op2))
4341         return build_min_nt (COMPOUND_EXPR, op1, op2);
4342       op1 = build_non_dependent_expr (op1);
4343       op2 = build_non_dependent_expr (op2);
4344     }
4345
4346   result = build_new_op (COMPOUND_EXPR, LOOKUP_NORMAL, op1, op2, NULL_TREE);
4347   if (!result)
4348     result = build_compound_expr (op1, op2);
4349
4350   if (processing_template_decl && result != error_mark_node)
4351     return build_min_non_dep (COMPOUND_EXPR, result, orig_op1, orig_op2);
4352
4353   return result;
4354 }
4355
4356 /* Build a compound expression.  */
4357
4358 tree
4359 build_compound_expr (tree lhs, tree rhs)
4360 {
4361   lhs = decl_constant_value (lhs);
4362   lhs = convert_to_void (lhs, "left-hand operand of comma");
4363
4364   if (lhs == error_mark_node || rhs == error_mark_node)
4365     return error_mark_node;
4366
4367   if (TREE_CODE (rhs) == TARGET_EXPR)
4368     {
4369       /* If the rhs is a TARGET_EXPR, then build the compound
4370          expression inside the target_expr's initializer. This
4371          helps the compiler to eliminate unnecessary temporaries.  */
4372       tree init = TREE_OPERAND (rhs, 1);
4373
4374       init = build (COMPOUND_EXPR, TREE_TYPE (init), lhs, init);
4375       TREE_OPERAND (rhs, 1) = init;
4376
4377       return rhs;
4378     }
4379
4380   return build (COMPOUND_EXPR, TREE_TYPE (rhs), lhs, rhs);
4381 }
4382
4383 /* Issue an error message if casting from SRC_TYPE to DEST_TYPE casts
4384    away constness.  DESCRIPTION explains what operation is taking
4385    place.  */
4386
4387 static void
4388 check_for_casting_away_constness (tree src_type, tree dest_type,
4389                                   const char *description)
4390 {
4391   if (casts_away_constness (src_type, dest_type))
4392     error ("%s from type `%T' to type `%T' casts away constness",
4393            description, src_type, dest_type);
4394 }
4395
4396 /* Return an expression representing static_cast<TYPE>(EXPR).  */
4397
4398 tree
4399 build_static_cast (tree type, tree expr)
4400 {
4401   tree intype;
4402   tree result;
4403
4404   if (type == error_mark_node || expr == error_mark_node)
4405     return error_mark_node;
4406
4407   if (processing_template_decl)
4408     {
4409       expr = build_min (STATIC_CAST_EXPR, type, expr);
4410       /* We don't know if it will or will not have side effects.  */
4411       TREE_SIDE_EFFECTS (expr) = 1;
4412       return expr;
4413     }
4414
4415   /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
4416      Strip such NOP_EXPRs if VALUE is being used in non-lvalue context.  */
4417   if (TREE_CODE (type) != REFERENCE_TYPE
4418       && TREE_CODE (expr) == NOP_EXPR
4419       && TREE_TYPE (expr) == TREE_TYPE (TREE_OPERAND (expr, 0)))
4420     expr = TREE_OPERAND (expr, 0);
4421
4422   intype = TREE_TYPE (expr);
4423
4424   /* [expr.static.cast]
4425
4426      An lvalue of type "cv1 B", where B is a class type, can be cast
4427      to type "reference to cv2 D", where D is a class derived (clause
4428      _class.derived_) from B, if a valid standard conversion from
4429      "pointer to D" to "pointer to B" exists (_conv.ptr_), cv2 is the
4430      same cv-qualification as, or greater cv-qualification than, cv1,
4431      and B is not a virtual base class of D.  */
4432   /* We check this case before checking the validity of "TYPE t =
4433      EXPR;" below because for this case:
4434
4435        struct B {};
4436        struct D : public B { D(const B&); };
4437        extern B& b;
4438        void f() { static_cast<const D&>(b); }
4439
4440      we want to avoid constructing a new D.  The standard is not
4441      completely clear about this issue, but our interpretation is
4442      consistent with other compilers.  */
4443   if (TREE_CODE (type) == REFERENCE_TYPE
4444       && CLASS_TYPE_P (TREE_TYPE (type))
4445       && CLASS_TYPE_P (intype)
4446       && real_lvalue_p (expr)
4447       && DERIVED_FROM_P (intype, TREE_TYPE (type))
4448       && can_convert (build_pointer_type (TYPE_MAIN_VARIANT (intype)),
4449                       build_pointer_type (TYPE_MAIN_VARIANT
4450                                           (TREE_TYPE (type))))
4451       && at_least_as_qualified_p (TREE_TYPE (type), intype))
4452     {
4453       /* There is a standard conversion from "D*" to "B*" even if "B"
4454          is ambiguous or inaccessible.  Therefore, we ask lookup_base
4455          to check these conditions.  */
4456       tree base = lookup_base (TREE_TYPE (type), intype, ba_check, NULL);
4457
4458       /* Convert from "B*" to "D*".  This function will check that "B"
4459          is not a virtual base of "D".  */
4460       expr = build_base_path (MINUS_EXPR, build_address (expr),
4461                               base, /*nonnull=*/false);
4462       /* Convert the pointer to a reference -- but then remember that
4463          there are no expressions with reference type in C++.  */
4464       return convert_from_reference (build_nop (type, expr));
4465     }
4466
4467   /* [expr.static.cast]
4468
4469      An expression e can be explicitly converted to a type T using a
4470      static_cast of the form static_cast<T>(e) if the declaration T
4471      t(e);" is well-formed, for some invented temporary variable
4472      t.  */
4473   result = perform_direct_initialization_if_possible (type, expr);
4474   if (result)
4475     return convert_from_reference (result);
4476
4477   /* [expr.static.cast]
4478
4479      Any expression can be explicitly converted to type cv void.  */
4480   if (TREE_CODE (type) == VOID_TYPE)
4481     return convert_to_void (expr, /*implicit=*/NULL);
4482
4483   /* [expr.static.cast]
4484
4485      The inverse of any standard conversion sequence (clause _conv_),
4486      other than the lvalue-to-rvalue (_conv.lval_), array-to-pointer
4487      (_conv.array_), function-to-pointer (_conv.func_), and boolean
4488      (_conv.bool_) conversions, can be performed explicitly using
4489      static_cast subject to the restriction that the explicit
4490      conversion does not cast away constness (_expr.const.cast_), and
4491      the following additional rules for specific cases:  */
4492   /* For reference, the conversions not excluded are: integral
4493      promotions, floating point promotion, integral conversions,
4494      floating point conversions, floating-integral conversions,
4495      pointer conversions, and pointer to member conversions.  */
4496   if ((ARITHMETIC_TYPE_P (type) && ARITHMETIC_TYPE_P (intype))
4497       /* DR 128
4498
4499          A value of integral _or enumeration_ type can be explicitly
4500          converted to an enumeration type.  */
4501       || (INTEGRAL_OR_ENUMERATION_TYPE_P (type)
4502           && INTEGRAL_OR_ENUMERATION_TYPE_P (intype)))
4503     /* Really, build_c_cast should defer to this function rather
4504        than the other way around.  */
4505     return build_c_cast (type, expr);
4506
4507   if (TYPE_PTR_P (type) && TYPE_PTR_P (intype)
4508       && CLASS_TYPE_P (TREE_TYPE (type))
4509       && CLASS_TYPE_P (TREE_TYPE (intype))
4510       && can_convert (build_pointer_type (TYPE_MAIN_VARIANT
4511                                           (TREE_TYPE (intype))),
4512                       build_pointer_type (TYPE_MAIN_VARIANT
4513                                           (TREE_TYPE (type)))))
4514     {
4515       tree base;
4516
4517       check_for_casting_away_constness (intype, type, "static_cast");
4518       base = lookup_base (TREE_TYPE (type), TREE_TYPE (intype), ba_check,
4519                           NULL);
4520       return build_base_path (MINUS_EXPR, expr, base, /*nonnull=*/false);
4521     }
4522
4523   if ((TYPE_PTRMEM_P (type) && TYPE_PTRMEM_P (intype))
4524       || (TYPE_PTRMEMFUNC_P (type) && TYPE_PTRMEMFUNC_P (intype)))
4525     {
4526       tree c1;
4527       tree c2;
4528       tree t1;
4529       tree t2;
4530
4531       c1 = TYPE_PTRMEM_CLASS_TYPE (intype);
4532       c2 = TYPE_PTRMEM_CLASS_TYPE (type);
4533
4534       if (TYPE_PTRMEM_P (type))
4535         {
4536           t1 = (build_ptrmem_type
4537                 (c1,
4538                  TYPE_MAIN_VARIANT (TYPE_PTRMEM_POINTED_TO_TYPE (intype))));
4539           t2 = (build_ptrmem_type
4540                 (c2,
4541                  TYPE_MAIN_VARIANT (TYPE_PTRMEM_POINTED_TO_TYPE (type))));
4542         }
4543       else
4544         {
4545           t1 = intype;
4546           t2 = type;
4547         }
4548       if (can_convert (t1, t2))
4549         {
4550           check_for_casting_away_constness (intype, type, "static_cast");
4551           if (TYPE_PTRMEM_P (type))
4552             {
4553               tree delta;
4554
4555               if (TREE_CODE (expr) == PTRMEM_CST)
4556                 expr = cplus_expand_constant (expr);
4557               delta = get_delta_difference (c1, c2, /*force=*/1);
4558               if (!integer_zerop (delta))
4559                 expr = cp_build_binary_op (PLUS_EXPR,
4560                                            build_nop (ptrdiff_type_node, expr),
4561                                            delta);
4562               return build_nop (type, expr);
4563             }
4564           else
4565             return build_ptrmemfunc (TYPE_PTRMEMFUNC_FN_TYPE (type), expr,
4566                                      /*force=*/1);
4567         }
4568     }
4569
4570   /* [expr.static.cast]
4571
4572      An rvalue of type "pointer to cv void" can be explicitly
4573      converted to a pointer to object type.  A value of type pointer
4574      to object converted to "pointer to cv void" and back to the
4575      original pointer type will have its original value.  */
4576   if (TREE_CODE (intype) == POINTER_TYPE
4577       && VOID_TYPE_P (TREE_TYPE (intype))
4578       && TYPE_PTROB_P (type))
4579     {
4580       check_for_casting_away_constness (intype, type, "static_cast");
4581       return build_nop (type, expr);
4582     }
4583
4584   error ("invalid static_cast from type `%T' to type `%T'", intype, type);
4585   return error_mark_node;
4586 }
4587
4588 tree
4589 build_reinterpret_cast (tree type, tree expr)
4590 {
4591   tree intype;
4592
4593   if (type == error_mark_node || expr == error_mark_node)
4594     return error_mark_node;
4595
4596   if (processing_template_decl)
4597     {
4598       tree t = build_min (REINTERPRET_CAST_EXPR, type, expr);
4599
4600       if (!TREE_SIDE_EFFECTS (t)
4601           && type_dependent_expression_p (expr))
4602         /* There might turn out to be side effects inside expr.  */
4603         TREE_SIDE_EFFECTS (t) = 1;
4604       return t;
4605     }
4606
4607   if (TREE_CODE (type) != REFERENCE_TYPE)
4608     {
4609       expr = decay_conversion (expr);
4610
4611       /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
4612          Strip such NOP_EXPRs if VALUE is being used in non-lvalue context.  */
4613       if (TREE_CODE (expr) == NOP_EXPR
4614           && TREE_TYPE (expr) == TREE_TYPE (TREE_OPERAND (expr, 0)))
4615         expr = TREE_OPERAND (expr, 0);
4616     }
4617
4618   intype = TREE_TYPE (expr);
4619
4620   if (TREE_CODE (type) == REFERENCE_TYPE)
4621     {
4622       if (! real_lvalue_p (expr))
4623         {
4624           error ("invalid reinterpret_cast of an rvalue expression of type `%T' to type `%T'", intype, type);
4625           return error_mark_node;
4626         }
4627       expr = build_unary_op (ADDR_EXPR, expr, 0);
4628       if (expr != error_mark_node)
4629         expr = build_reinterpret_cast
4630           (build_pointer_type (TREE_TYPE (type)), expr);
4631       if (expr != error_mark_node)
4632         expr = build_indirect_ref (expr, 0);
4633       return expr;
4634     }
4635   else if (same_type_ignoring_top_level_qualifiers_p (intype, type))
4636     return build_static_cast (type, expr);
4637
4638   if (TYPE_PTR_P (type) && (TREE_CODE (intype) == INTEGER_TYPE
4639                             || TREE_CODE (intype) == ENUMERAL_TYPE))
4640     /* OK */;
4641   else if (TREE_CODE (type) == INTEGER_TYPE && TYPE_PTR_P (intype))
4642     {
4643       if (TYPE_PRECISION (type) < TYPE_PRECISION (intype))
4644         pedwarn ("reinterpret_cast from `%T' to `%T' loses precision",
4645                     intype, type);
4646     }
4647   else if ((TYPE_PTRFN_P (type) && TYPE_PTRFN_P (intype))
4648            || (TYPE_PTRMEMFUNC_P (type) && TYPE_PTRMEMFUNC_P (intype)))
4649     {
4650       expr = decl_constant_value (expr);
4651       return fold (build1 (NOP_EXPR, type, expr));
4652     }
4653   else if ((TYPE_PTRMEM_P (type) && TYPE_PTRMEM_P (intype))
4654            || (TYPE_PTROBV_P (type) && TYPE_PTROBV_P (intype)))
4655     {
4656       check_for_casting_away_constness (intype, type, "reinterpret_cast");
4657       expr = decl_constant_value (expr);
4658       return fold (build1 (NOP_EXPR, type, expr));
4659     }
4660   else if ((TYPE_PTRFN_P (type) && TYPE_PTROBV_P (intype))
4661            || (TYPE_PTRFN_P (intype) && TYPE_PTROBV_P (type)))
4662     {
4663       pedwarn ("ISO C++ forbids casting between pointer-to-function and pointer-to-object");
4664       expr = decl_constant_value (expr);
4665       return fold (build1 (NOP_EXPR, type, expr));
4666     }
4667   else
4668     {
4669       error ("invalid reinterpret_cast from type `%T' to type `%T'",
4670                 intype, type);
4671       return error_mark_node;
4672     }
4673
4674   return cp_convert (type, expr);
4675 }
4676
4677 tree
4678 build_const_cast (tree type, tree expr)
4679 {
4680   tree intype;
4681
4682   if (type == error_mark_node || expr == error_mark_node)
4683     return error_mark_node;
4684
4685   if (processing_template_decl)
4686     {
4687       tree t = build_min (CONST_CAST_EXPR, type, expr);
4688
4689       if (!TREE_SIDE_EFFECTS (t)
4690           && type_dependent_expression_p (expr))
4691         /* There might turn out to be side effects inside expr.  */
4692         TREE_SIDE_EFFECTS (t) = 1;
4693       return t;
4694     }
4695
4696   if (!POINTER_TYPE_P (type))
4697     error ("invalid use of const_cast with type `%T', which is not a pointer, reference, nor a pointer-to-data-member type", type);
4698   else if (TREE_CODE (TREE_TYPE (type)) == FUNCTION_TYPE)
4699     {
4700       error ("invalid use of const_cast with type `%T', which is a pointer or reference to a function type", type);
4701       return error_mark_node;
4702     }
4703
4704   if (TREE_CODE (type) != REFERENCE_TYPE)
4705     {
4706       expr = decay_conversion (expr);
4707
4708       /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
4709          Strip such NOP_EXPRs if VALUE is being used in non-lvalue context.  */
4710       if (TREE_CODE (expr) == NOP_EXPR
4711           && TREE_TYPE (expr) == TREE_TYPE (TREE_OPERAND (expr, 0)))
4712         expr = TREE_OPERAND (expr, 0);
4713     }
4714
4715   intype = TREE_TYPE (expr);
4716
4717   if (same_type_ignoring_top_level_qualifiers_p (intype, type))
4718     return build_static_cast (type, expr);
4719   else if (TREE_CODE (type) == REFERENCE_TYPE)
4720     {
4721       if (! real_lvalue_p (expr))
4722         {
4723           error ("invalid const_cast of an rvalue of type `%T' to type `%T'", intype, type);
4724           return error_mark_node;
4725         }
4726
4727       if (comp_ptr_ttypes_const (TREE_TYPE (type), intype))
4728         {
4729           expr = build_unary_op (ADDR_EXPR, expr, 0);
4730           expr = build1 (NOP_EXPR, type, expr);
4731           return convert_from_reference (expr);
4732         }
4733     }
4734   else if (((TREE_CODE (type) == POINTER_TYPE
4735              && TREE_CODE (intype) == POINTER_TYPE)
4736             || (TYPE_PTRMEM_P (type) && TYPE_PTRMEM_P (intype)))
4737            && comp_ptr_ttypes_const (TREE_TYPE (type), TREE_TYPE (intype)))
4738     return cp_convert (type, expr);
4739
4740   error ("invalid const_cast from type `%T' to type `%T'", intype, type);
4741   return error_mark_node;
4742 }
4743
4744 /* Build an expression representing a cast to type TYPE of expression EXPR.
4745
4746    ALLOW_NONCONVERTING is true if we should allow non-converting constructors
4747    when doing the cast.  */
4748
4749 tree
4750 build_c_cast (tree type, tree expr)
4751 {
4752   tree value = expr;
4753   tree otype;
4754
4755   if (type == error_mark_node || expr == error_mark_node)
4756     return error_mark_node;
4757
4758   if (processing_template_decl)
4759     {
4760       tree t = build_min (CAST_EXPR, type,
4761                           tree_cons (NULL_TREE, value, NULL_TREE));
4762       /* We don't know if it will or will not have side effects.  */
4763       TREE_SIDE_EFFECTS (t) = 1;
4764       return t;
4765     }
4766
4767   /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
4768      Strip such NOP_EXPRs if VALUE is being used in non-lvalue context.  */
4769   if (TREE_CODE (type) != REFERENCE_TYPE
4770       && TREE_CODE (value) == NOP_EXPR
4771       && TREE_TYPE (value) == TREE_TYPE (TREE_OPERAND (value, 0)))
4772     value = TREE_OPERAND (value, 0);
4773
4774   if (TREE_CODE (type) == ARRAY_TYPE)
4775     {
4776       /* Allow casting from T1* to T2[] because Cfront allows it.
4777          NIHCL uses it. It is not valid ISO C++ however.  */
4778       if (TREE_CODE (TREE_TYPE (expr)) == POINTER_TYPE)
4779         {
4780           pedwarn ("ISO C++ forbids casting to an array type `%T'", type);
4781           type = build_pointer_type (TREE_TYPE (type));
4782         }
4783       else
4784         {
4785           error ("ISO C++ forbids casting to an array type `%T'", type);
4786           return error_mark_node;
4787         }
4788     }
4789
4790   if (TREE_CODE (type) == FUNCTION_TYPE
4791       || TREE_CODE (type) == METHOD_TYPE)
4792     {
4793       error ("invalid cast to function type `%T'", type);
4794       return error_mark_node;
4795     }
4796
4797   if (TREE_CODE (type) == VOID_TYPE)
4798     {
4799       /* Conversion to void does not cause any of the normal function to
4800        * pointer, array to pointer and lvalue to rvalue decays.  */
4801
4802       value = convert_to_void (value, /*implicit=*/NULL);
4803       return value;
4804     }
4805
4806   if (!complete_type_or_else (type, NULL_TREE))
4807     return error_mark_node;
4808
4809   /* Convert functions and arrays to pointers and
4810      convert references to their expanded types,
4811      but don't convert any other types.  If, however, we are
4812      casting to a class type, there's no reason to do this: the
4813      cast will only succeed if there is a converting constructor,
4814      and the default conversions will be done at that point.  In
4815      fact, doing the default conversion here is actually harmful
4816      in cases like this:
4817
4818      typedef int A[2];
4819      struct S { S(const A&); };
4820
4821      since we don't want the array-to-pointer conversion done.  */
4822   if (!IS_AGGR_TYPE (type))
4823     {
4824       if (TREE_CODE (TREE_TYPE (value)) == FUNCTION_TYPE
4825           || (TREE_CODE (TREE_TYPE (value)) == METHOD_TYPE
4826               /* Don't do the default conversion on a ->* expression.  */
4827               && ! (TREE_CODE (type) == POINTER_TYPE
4828                     && bound_pmf_p (value)))
4829           || TREE_CODE (TREE_TYPE (value)) == ARRAY_TYPE
4830           || TREE_CODE (TREE_TYPE (value)) == REFERENCE_TYPE)
4831         value = decay_conversion (value);
4832     }
4833   else if (TREE_CODE (TREE_TYPE (value)) == REFERENCE_TYPE)
4834     /* However, even for class types, we still need to strip away
4835        the reference type, since the call to convert_force below
4836        does not expect the input expression to be of reference
4837        type.  */
4838     value = convert_from_reference (value);
4839
4840   otype = TREE_TYPE (value);
4841
4842   /* Optionally warn about potentially worrisome casts.  */
4843
4844   if (warn_cast_qual
4845       && TREE_CODE (type) == POINTER_TYPE
4846       && TREE_CODE (otype) == POINTER_TYPE
4847       && !at_least_as_qualified_p (TREE_TYPE (type),
4848                                    TREE_TYPE (otype)))
4849     warning ("cast from `%T' to `%T' discards qualifiers from pointer target type",
4850                 otype, type);
4851
4852   if (TREE_CODE (type) == INTEGER_TYPE
4853       && TYPE_PTR_P (otype)
4854       && TYPE_PRECISION (type) != TYPE_PRECISION (otype))
4855     warning ("cast from pointer to integer of different size");
4856
4857   if (TYPE_PTR_P (type)
4858       && TREE_CODE (otype) == INTEGER_TYPE
4859       && TYPE_PRECISION (type) != TYPE_PRECISION (otype)
4860       /* Don't warn about converting any constant.  */
4861       && !TREE_CONSTANT (value))
4862     warning ("cast to pointer from integer of different size");
4863
4864   if (TREE_CODE (type) == REFERENCE_TYPE)
4865     value = (convert_from_reference
4866              (convert_to_reference (type, value, CONV_C_CAST,
4867                                     LOOKUP_COMPLAIN, NULL_TREE)));
4868   else
4869     {
4870       tree ovalue;
4871
4872       value = decl_constant_value (value);
4873
4874       ovalue = value;
4875       value = convert_force (type, value, CONV_C_CAST);
4876
4877       /* Ignore any integer overflow caused by the cast.  */
4878       if (TREE_CODE (value) == INTEGER_CST)
4879         {
4880           TREE_OVERFLOW (value) = TREE_OVERFLOW (ovalue);
4881           TREE_CONSTANT_OVERFLOW (value) = TREE_CONSTANT_OVERFLOW (ovalue);
4882         }
4883     }
4884
4885   /* Warn about possible alignment problems.  Do this here when we will have
4886      instantiated any necessary template types.  */
4887   if (STRICT_ALIGNMENT && warn_cast_align
4888       && TREE_CODE (type) == POINTER_TYPE
4889       && TREE_CODE (otype) == POINTER_TYPE
4890       && TREE_CODE (TREE_TYPE (otype)) != VOID_TYPE
4891       && TREE_CODE (TREE_TYPE (otype)) != FUNCTION_TYPE
4892       && COMPLETE_TYPE_P (TREE_TYPE (otype))
4893       && COMPLETE_TYPE_P (TREE_TYPE (type))
4894       && TYPE_ALIGN (TREE_TYPE (type)) > TYPE_ALIGN (TREE_TYPE (otype)))
4895     warning ("cast from `%T' to `%T' increases required alignment of target type",
4896                 otype, type);
4897
4898     /* Always produce some operator for an explicit cast,
4899        so we can tell (for -pedantic) that the cast is no lvalue.  */
4900   if (TREE_CODE (type) != REFERENCE_TYPE && value == expr
4901       && real_lvalue_p (value))
4902     value = non_lvalue (value);
4903
4904   return value;
4905 }
4906 \f
4907 /* Build an assignment expression of lvalue LHS from value RHS.
4908    MODIFYCODE is the code for a binary operator that we use
4909    to combine the old value of LHS with RHS to get the new value.
4910    Or else MODIFYCODE is NOP_EXPR meaning do a simple assignment.
4911
4912    C++: If MODIFYCODE is INIT_EXPR, then leave references unbashed.  */
4913
4914 tree
4915 build_modify_expr (tree lhs, enum tree_code modifycode, tree rhs)
4916 {
4917   tree result;
4918   tree newrhs = rhs;
4919   tree lhstype = TREE_TYPE (lhs);
4920   tree olhstype = lhstype;
4921   tree olhs = NULL_TREE;
4922
4923   /* Avoid duplicate error messages from operands that had errors.  */
4924   if (lhs == error_mark_node || rhs == error_mark_node)
4925     return error_mark_node;
4926
4927   /* Handle control structure constructs used as "lvalues".  */
4928   switch (TREE_CODE (lhs))
4929     {
4930       /* Handle --foo = 5; as these are valid constructs in C++ */
4931     case PREDECREMENT_EXPR:
4932     case PREINCREMENT_EXPR:
4933       if (TREE_SIDE_EFFECTS (TREE_OPERAND (lhs, 0)))
4934         lhs = build (TREE_CODE (lhs), TREE_TYPE (lhs),
4935                      stabilize_reference (TREE_OPERAND (lhs, 0)),
4936                      TREE_OPERAND (lhs, 1));
4937       return build (COMPOUND_EXPR, lhstype,
4938                     lhs,
4939                     build_modify_expr (TREE_OPERAND (lhs, 0),
4940                                        modifycode, rhs));
4941
4942       /* Handle (a, b) used as an "lvalue".  */
4943     case COMPOUND_EXPR:
4944       newrhs = build_modify_expr (TREE_OPERAND (lhs, 1),
4945                                   modifycode, rhs);
4946       if (newrhs == error_mark_node)
4947         return error_mark_node;
4948       return build (COMPOUND_EXPR, lhstype,
4949                     TREE_OPERAND (lhs, 0), newrhs);
4950
4951     case MODIFY_EXPR:
4952       if (TREE_SIDE_EFFECTS (TREE_OPERAND (lhs, 0)))
4953         lhs = build (TREE_CODE (lhs), TREE_TYPE (lhs),
4954                      stabilize_reference (TREE_OPERAND (lhs, 0)),
4955                      TREE_OPERAND (lhs, 1));
4956       newrhs = build_modify_expr (TREE_OPERAND (lhs, 0), modifycode, rhs);
4957       if (newrhs == error_mark_node)
4958         return error_mark_node;
4959       return build (COMPOUND_EXPR, lhstype, lhs, newrhs);
4960
4961       /* Handle (a ? b : c) used as an "lvalue".  */
4962     case COND_EXPR:
4963       {
4964         /* Produce (a ? (b = rhs) : (c = rhs))
4965            except that the RHS goes through a save-expr
4966            so the code to compute it is only emitted once.  */
4967         tree cond;
4968         tree preeval = NULL_TREE;
4969
4970         rhs = stabilize_expr (rhs, &preeval);
4971
4972         /* Check this here to avoid odd errors when trying to convert
4973            a throw to the type of the COND_EXPR.  */
4974         if (!lvalue_or_else (lhs, "assignment"))
4975           return error_mark_node;
4976
4977         cond = build_conditional_expr
4978           (TREE_OPERAND (lhs, 0),
4979            build_modify_expr (cp_convert (TREE_TYPE (lhs),
4980                                           TREE_OPERAND (lhs, 1)),
4981                               modifycode, rhs),
4982            build_modify_expr (cp_convert (TREE_TYPE (lhs),
4983                                           TREE_OPERAND (lhs, 2)),
4984                               modifycode, rhs));
4985
4986         if (cond == error_mark_node)
4987           return cond;
4988         /* Make sure the code to compute the rhs comes out
4989            before the split.  */
4990         return build (COMPOUND_EXPR, TREE_TYPE (lhs), preeval, cond);
4991       }
4992
4993     default:
4994       break;
4995     }
4996
4997   if (modifycode == INIT_EXPR)
4998     {
4999       if (TREE_CODE (rhs) == CONSTRUCTOR)
5000         {
5001           if (! same_type_p (TREE_TYPE (rhs), lhstype))
5002             /* Call convert to generate an error; see PR 11063.  */
5003             rhs = convert (lhstype, rhs);
5004           result = build (INIT_EXPR, lhstype, lhs, rhs);
5005           TREE_SIDE_EFFECTS (result) = 1;
5006           return result;
5007         }
5008       else if (! IS_AGGR_TYPE (lhstype))
5009         /* Do the default thing */;
5010       else
5011         {
5012           result = build_special_member_call (lhs, complete_ctor_identifier,
5013                                               build_tree_list (NULL_TREE, rhs),
5014                                               TYPE_BINFO (lhstype),
5015                                               LOOKUP_NORMAL);
5016           if (result == NULL_TREE)
5017             return error_mark_node;
5018           return result;
5019         }
5020     }
5021   else
5022     {
5023       if (TREE_CODE (lhstype) == REFERENCE_TYPE)
5024         {
5025           lhs = convert_from_reference (lhs);
5026           olhstype = lhstype = TREE_TYPE (lhs);
5027         }
5028       lhs = require_complete_type (lhs);
5029       if (lhs == error_mark_node)
5030         return error_mark_node;
5031
5032       if (modifycode == NOP_EXPR)
5033         {
5034           /* `operator=' is not an inheritable operator.  */
5035           if (! IS_AGGR_TYPE (lhstype))
5036             /* Do the default thing */;
5037           else
5038             {
5039               result = build_new_op (MODIFY_EXPR, LOOKUP_NORMAL,
5040                                      lhs, rhs, make_node (NOP_EXPR));
5041               if (result == NULL_TREE)
5042                 return error_mark_node;
5043               return result;
5044             }
5045           lhstype = olhstype;
5046         }
5047       else
5048         {
5049           /* A binary op has been requested.  Combine the old LHS
5050              value with the RHS producing the value we should actually
5051              store into the LHS.  */
5052
5053           my_friendly_assert (!PROMOTES_TO_AGGR_TYPE (lhstype, REFERENCE_TYPE),
5054                               978652);
5055           lhs = stabilize_reference (lhs);
5056           newrhs = cp_build_binary_op (modifycode, lhs, rhs);
5057           if (newrhs == error_mark_node)
5058             {
5059               error ("  in evaluation of `%Q(%#T, %#T)'", modifycode,
5060                      TREE_TYPE (lhs), TREE_TYPE (rhs));
5061               return error_mark_node;
5062             }
5063
5064           /* Now it looks like a plain assignment.  */
5065           modifycode = NOP_EXPR;
5066         }
5067       my_friendly_assert (TREE_CODE (lhstype) != REFERENCE_TYPE, 20011220);
5068       my_friendly_assert (TREE_CODE (TREE_TYPE (newrhs)) != REFERENCE_TYPE,
5069                           20011220);
5070     }
5071
5072   /* Handle a cast used as an "lvalue".
5073      We have already performed any binary operator using the value as cast.
5074      Now convert the result to the cast type of the lhs,
5075      and then true type of the lhs and store it there;
5076      then convert result back to the cast type to be the value
5077      of the assignment.  */
5078
5079   switch (TREE_CODE (lhs))
5080     {
5081     case NOP_EXPR:
5082     case CONVERT_EXPR:
5083     case FLOAT_EXPR:
5084     case FIX_TRUNC_EXPR:
5085     case FIX_FLOOR_EXPR:
5086     case FIX_ROUND_EXPR:
5087     case FIX_CEIL_EXPR:
5088       {
5089         tree inner_lhs = TREE_OPERAND (lhs, 0);
5090         tree result;
5091
5092         if (TREE_CODE (TREE_TYPE (newrhs)) == ARRAY_TYPE
5093             || TREE_CODE (TREE_TYPE (newrhs)) == FUNCTION_TYPE
5094             || TREE_CODE (TREE_TYPE (newrhs)) == METHOD_TYPE
5095             || TREE_CODE (TREE_TYPE (newrhs)) == OFFSET_TYPE)
5096           newrhs = decay_conversion (newrhs);
5097
5098         /* ISO C++ 5.4/1: The result is an lvalue if T is a reference
5099            type, otherwise the result is an rvalue.  */
5100         if (! lvalue_p (lhs))
5101           pedwarn ("ISO C++ forbids cast to non-reference type used as lvalue");
5102
5103         result = build_modify_expr (inner_lhs, NOP_EXPR,
5104                                     cp_convert (TREE_TYPE (inner_lhs),
5105                                                 cp_convert (lhstype, newrhs)));
5106         if (result == error_mark_node)
5107           return result;
5108         return cp_convert (TREE_TYPE (lhs), result);
5109       }
5110
5111     default:
5112       break;
5113     }
5114
5115   /* Now we have handled acceptable kinds of LHS that are not truly lvalues.
5116      Reject anything strange now.  */
5117
5118   if (!lvalue_or_else (lhs, "assignment"))
5119     return error_mark_node;
5120
5121   /* Warn about modifying something that is `const'.  Don't warn if
5122      this is initialization.  */
5123   if (modifycode != INIT_EXPR
5124       && (TREE_READONLY (lhs) || CP_TYPE_CONST_P (lhstype)
5125           /* Functions are not modifiable, even though they are
5126              lvalues.  */
5127           || TREE_CODE (TREE_TYPE (lhs)) == FUNCTION_TYPE
5128           || TREE_CODE (TREE_TYPE (lhs)) == METHOD_TYPE
5129           /* If it's an aggregate and any field is const, then it is
5130              effectively const.  */
5131           || (CLASS_TYPE_P (lhstype)
5132               && C_TYPE_FIELDS_READONLY (lhstype))))
5133     readonly_error (lhs, "assignment", 0);
5134
5135   /* If storing into a structure or union member, it has probably been
5136      given type `int'.  Compute the type that would go with the actual
5137      amount of storage the member occupies.  */
5138
5139   if (TREE_CODE (lhs) == COMPONENT_REF
5140       && (TREE_CODE (lhstype) == INTEGER_TYPE
5141           || TREE_CODE (lhstype) == REAL_TYPE
5142           || TREE_CODE (lhstype) == ENUMERAL_TYPE))
5143     {
5144       lhstype = TREE_TYPE (get_unwidened (lhs, 0));
5145
5146       /* If storing in a field that is in actuality a short or narrower
5147          than one, we must store in the field in its actual type.  */
5148
5149       if (lhstype != TREE_TYPE (lhs))
5150         {
5151           /* Avoid warnings converting integral types back into enums for
5152              enum bit fields.  */
5153           if (TREE_CODE (lhstype) == INTEGER_TYPE
5154               && TREE_CODE (olhstype) == ENUMERAL_TYPE)
5155             {
5156               if (TREE_SIDE_EFFECTS (lhs))
5157                 lhs = stabilize_reference (lhs);
5158               olhs = lhs;
5159             }
5160           lhs = copy_node (lhs);
5161           TREE_TYPE (lhs) = lhstype;
5162         }
5163     }
5164
5165   /* Convert new value to destination type.  */
5166
5167   if (TREE_CODE (lhstype) == ARRAY_TYPE)
5168     {
5169       int from_array;
5170
5171       if (!same_or_base_type_p (TYPE_MAIN_VARIANT (lhstype),
5172                                 TYPE_MAIN_VARIANT (TREE_TYPE (rhs))))
5173         {
5174           error ("incompatible types in assignment of `%T' to `%T'",
5175                  TREE_TYPE (rhs), lhstype);
5176           return error_mark_node;
5177         }
5178
5179       /* Allow array assignment in compiler-generated code.  */
5180       if (! DECL_ARTIFICIAL (current_function_decl))
5181         pedwarn ("ISO C++ forbids assignment of arrays");
5182
5183       from_array = TREE_CODE (TREE_TYPE (newrhs)) == ARRAY_TYPE
5184                    ? 1 + (modifycode != INIT_EXPR): 0;
5185       return build_vec_init (lhs, NULL_TREE, newrhs, from_array);
5186     }
5187
5188   if (modifycode == INIT_EXPR)
5189     newrhs = convert_for_initialization (lhs, lhstype, newrhs, LOOKUP_NORMAL,
5190                                          "initialization", NULL_TREE, 0);
5191   else
5192     {
5193       /* Avoid warnings on enum bit fields.  */
5194       if (TREE_CODE (olhstype) == ENUMERAL_TYPE
5195           && TREE_CODE (lhstype) == INTEGER_TYPE)
5196         {
5197           newrhs = convert_for_assignment (olhstype, newrhs, "assignment",
5198                                            NULL_TREE, 0);
5199           newrhs = convert_force (lhstype, newrhs, 0);
5200         }
5201       else
5202         newrhs = convert_for_assignment (lhstype, newrhs, "assignment",
5203                                          NULL_TREE, 0);
5204       if (TREE_CODE (newrhs) == CALL_EXPR
5205           && TYPE_NEEDS_CONSTRUCTING (lhstype))
5206         newrhs = build_cplus_new (lhstype, newrhs);
5207
5208       /* Can't initialize directly from a TARGET_EXPR, since that would
5209          cause the lhs to be constructed twice, and possibly result in
5210          accidental self-initialization.  So we force the TARGET_EXPR to be
5211          expanded without a target.  */
5212       if (TREE_CODE (newrhs) == TARGET_EXPR)
5213         newrhs = build (COMPOUND_EXPR, TREE_TYPE (newrhs), newrhs,
5214                         TREE_OPERAND (newrhs, 0));
5215     }
5216
5217   if (newrhs == error_mark_node)
5218     return error_mark_node;
5219
5220   result = build (modifycode == NOP_EXPR ? MODIFY_EXPR : INIT_EXPR,
5221                   lhstype, lhs, newrhs);
5222
5223   TREE_SIDE_EFFECTS (result) = 1;
5224
5225   /* If we got the LHS in a different type for storing in,
5226      convert the result back to the nominal type of LHS
5227      so that the value we return always has the same type
5228      as the LHS argument.  */
5229
5230   if (olhstype == TREE_TYPE (result))
5231     return result;
5232   if (olhs)
5233     {
5234       result = build (COMPOUND_EXPR, olhstype, result, olhs);
5235       TREE_NO_UNUSED_WARNING (result) = 1;
5236       return result;
5237     }
5238   return convert_for_assignment (olhstype, result, "assignment",
5239                                  NULL_TREE, 0);
5240 }
5241
5242 tree
5243 build_x_modify_expr (tree lhs, enum tree_code modifycode, tree rhs)
5244 {
5245   if (processing_template_decl)
5246     return build_min_nt (MODOP_EXPR, lhs,
5247                          build_min_nt (modifycode, NULL_TREE, NULL_TREE), rhs);
5248
5249   if (modifycode != NOP_EXPR)
5250     {
5251       tree rval = build_new_op (MODIFY_EXPR, LOOKUP_NORMAL, lhs, rhs,
5252                                 make_node (modifycode));
5253       if (rval)
5254         return rval;
5255     }
5256   return build_modify_expr (lhs, modifycode, rhs);
5257 }
5258
5259 \f
5260 /* Get difference in deltas for different pointer to member function
5261    types.  Returns an integer constant of type PTRDIFF_TYPE_NODE.  If
5262    the conversion is invalid, the constant is zero.  If FORCE is true,
5263    then allow reverse conversions as well.
5264
5265    Note that the naming of FROM and TO is kind of backwards; the return
5266    value is what we add to a TO in order to get a FROM.  They are named
5267    this way because we call this function to find out how to convert from
5268    a pointer to member of FROM to a pointer to member of TO.  */
5269
5270 static tree
5271 get_delta_difference (tree from, tree to, int force)
5272 {
5273   tree binfo;
5274   tree virt_binfo;
5275   base_kind kind;
5276
5277   binfo = lookup_base (to, from, ba_check, &kind);
5278   if (kind == bk_inaccessible || kind == bk_ambig)
5279     {
5280       error ("   in pointer to member function conversion");
5281       goto error;
5282     }
5283   if (!binfo)
5284     {
5285       if (!force)
5286         {
5287           error_not_base_type (from, to);
5288           error ("   in pointer to member conversion");
5289           goto error;
5290         }
5291       binfo = lookup_base (from, to, ba_check, &kind);
5292       if (!binfo)
5293         goto error;
5294       virt_binfo = binfo_from_vbase (binfo);
5295       if (virt_binfo)
5296         {
5297           /* This is a reinterpret cast, we choose to do nothing.  */
5298           warning ("pointer to member cast via virtual base `%T'",
5299                    BINFO_TYPE (virt_binfo));
5300           goto error;
5301         }
5302       return convert_to_integer (ptrdiff_type_node,
5303                                  size_diffop (size_zero_node,
5304                                               BINFO_OFFSET (binfo)));
5305     }
5306
5307   virt_binfo = binfo_from_vbase (binfo);
5308   if (!virt_binfo)
5309     return convert_to_integer (ptrdiff_type_node, BINFO_OFFSET (binfo));
5310
5311   /* This is a reinterpret cast, we choose to do nothing.  */
5312   if (force)
5313     warning ("pointer to member cast via virtual base `%T'",
5314              BINFO_TYPE (virt_binfo));
5315   else
5316     error ("pointer to member conversion via virtual base `%T'",
5317            BINFO_TYPE (virt_binfo));
5318
5319  error:
5320   return convert_to_integer(ptrdiff_type_node, integer_zero_node);
5321 }
5322
5323 /* Return a constructor for the pointer-to-member-function TYPE using
5324    the other components as specified.  */
5325
5326 tree
5327 build_ptrmemfunc1 (tree type, tree delta, tree pfn)
5328 {
5329   tree u = NULL_TREE;
5330   tree delta_field;
5331   tree pfn_field;
5332
5333   /* Pull the FIELD_DECLs out of the type.  */
5334   pfn_field = TYPE_FIELDS (type);
5335   delta_field = TREE_CHAIN (pfn_field);
5336
5337   /* Make sure DELTA has the type we want.  */
5338   delta = convert_and_check (delta_type_node, delta);
5339
5340   /* Finish creating the initializer.  */
5341   u = tree_cons (pfn_field, pfn,
5342                  build_tree_list (delta_field, delta));
5343   u = build_constructor (type, u);
5344   TREE_CONSTANT (u) = TREE_CONSTANT (pfn) && TREE_CONSTANT (delta);
5345   TREE_STATIC (u) = (TREE_CONSTANT (u)
5346                      && (initializer_constant_valid_p (pfn, TREE_TYPE (pfn))
5347                          != NULL_TREE)
5348                      && (initializer_constant_valid_p (delta, TREE_TYPE (delta))
5349                          != NULL_TREE));
5350   return u;
5351 }
5352
5353 /* Build a constructor for a pointer to member function.  It can be
5354    used to initialize global variables, local variable, or used
5355    as a value in expressions.  TYPE is the POINTER to METHOD_TYPE we
5356    want to be.
5357
5358    If FORCE is nonzero, then force this conversion, even if
5359    we would rather not do it.  Usually set when using an explicit
5360    cast.
5361
5362    Return error_mark_node, if something goes wrong.  */
5363
5364 tree
5365 build_ptrmemfunc (tree type, tree pfn, int force)
5366 {
5367   tree fn;
5368   tree pfn_type;
5369   tree to_type;
5370
5371   if (error_operand_p (pfn))
5372     return error_mark_node;
5373
5374   pfn_type = TREE_TYPE (pfn);
5375   to_type = build_ptrmemfunc_type (type);
5376
5377   /* Handle multiple conversions of pointer to member functions.  */
5378   if (TYPE_PTRMEMFUNC_P (pfn_type))
5379     {
5380       tree delta = NULL_TREE;
5381       tree npfn = NULL_TREE;
5382       tree n;
5383
5384       if (!force
5385           && !can_convert_arg (to_type, TREE_TYPE (pfn), pfn))
5386         error ("invalid conversion to type `%T' from type `%T'",
5387                   to_type, pfn_type);
5388
5389       n = get_delta_difference (TYPE_PTRMEMFUNC_OBJECT_TYPE (pfn_type),
5390                                 TYPE_PTRMEMFUNC_OBJECT_TYPE (to_type),
5391                                 force);
5392
5393       /* We don't have to do any conversion to convert a
5394          pointer-to-member to its own type.  But, we don't want to
5395          just return a PTRMEM_CST if there's an explicit cast; that
5396          cast should make the expression an invalid template argument.  */
5397       if (TREE_CODE (pfn) != PTRMEM_CST)
5398         {
5399           if (same_type_p (to_type, pfn_type))
5400             return pfn;
5401           else if (integer_zerop (n))
5402             return build_reinterpret_cast (to_type, pfn);
5403         }
5404
5405       if (TREE_SIDE_EFFECTS (pfn))
5406         pfn = save_expr (pfn);
5407
5408       /* Obtain the function pointer and the current DELTA.  */
5409       if (TREE_CODE (pfn) == PTRMEM_CST)
5410         expand_ptrmemfunc_cst (pfn, &delta, &npfn);
5411       else
5412         {
5413           npfn = build_ptrmemfunc_access_expr (pfn, pfn_identifier);
5414           delta = build_ptrmemfunc_access_expr (pfn, delta_identifier);
5415         }
5416
5417       /* Just adjust the DELTA field.  */
5418       my_friendly_assert (TREE_TYPE (delta) == ptrdiff_type_node, 20030727);
5419       if (TARGET_PTRMEMFUNC_VBIT_LOCATION == ptrmemfunc_vbit_in_delta)
5420         n = cp_build_binary_op (LSHIFT_EXPR, n, integer_one_node);
5421       delta = cp_build_binary_op (PLUS_EXPR, delta, n);
5422       return build_ptrmemfunc1 (to_type, delta, npfn);
5423     }
5424
5425   /* Handle null pointer to member function conversions.  */
5426   if (integer_zerop (pfn))
5427     {
5428       pfn = build_c_cast (type, integer_zero_node);
5429       return build_ptrmemfunc1 (to_type,
5430                                 integer_zero_node,
5431                                 pfn);
5432     }
5433
5434   if (type_unknown_p (pfn))
5435     return instantiate_type (type, pfn, tf_error | tf_warning);
5436
5437   fn = TREE_OPERAND (pfn, 0);
5438   my_friendly_assert (TREE_CODE (fn) == FUNCTION_DECL, 0);
5439   return make_ptrmem_cst (to_type, fn);
5440 }
5441
5442 /* Return the DELTA, IDX, PFN, and DELTA2 values for the PTRMEM_CST
5443    given by CST.
5444
5445    ??? There is no consistency as to the types returned for the above
5446    values.  Some code acts as if its a sizetype and some as if its
5447    integer_type_node.  */
5448
5449 void
5450 expand_ptrmemfunc_cst (tree cst, tree *delta, tree *pfn)
5451 {
5452   tree type = TREE_TYPE (cst);
5453   tree fn = PTRMEM_CST_MEMBER (cst);
5454   tree ptr_class, fn_class;
5455
5456   my_friendly_assert (TREE_CODE (fn) == FUNCTION_DECL, 0);
5457
5458   /* The class that the function belongs to.  */
5459   fn_class = DECL_CONTEXT (fn);
5460
5461   /* The class that we're creating a pointer to member of.  */
5462   ptr_class = TYPE_PTRMEMFUNC_OBJECT_TYPE (type);
5463
5464   /* First, calculate the adjustment to the function's class.  */
5465   *delta = get_delta_difference (fn_class, ptr_class, /*force=*/0);
5466
5467   if (!DECL_VIRTUAL_P (fn))
5468     *pfn = convert (TYPE_PTRMEMFUNC_FN_TYPE (type), build_addr_func (fn));
5469   else
5470     {
5471       /* If we're dealing with a virtual function, we have to adjust 'this'
5472          again, to point to the base which provides the vtable entry for
5473          fn; the call will do the opposite adjustment.  */
5474       tree orig_class = DECL_CONTEXT (fn);
5475       tree binfo = binfo_or_else (orig_class, fn_class);
5476       *delta = fold (build (PLUS_EXPR, TREE_TYPE (*delta),
5477                             *delta, BINFO_OFFSET (binfo)));
5478
5479       /* We set PFN to the vtable offset at which the function can be
5480          found, plus one (unless ptrmemfunc_vbit_in_delta, in which
5481          case delta is shifted left, and then incremented).  */
5482       *pfn = DECL_VINDEX (fn);
5483       *pfn = fold (build (MULT_EXPR, integer_type_node, *pfn,
5484                           TYPE_SIZE_UNIT (vtable_entry_type)));
5485
5486       switch (TARGET_PTRMEMFUNC_VBIT_LOCATION)
5487         {
5488         case ptrmemfunc_vbit_in_pfn:
5489           *pfn = fold (build (PLUS_EXPR, integer_type_node, *pfn,
5490                               integer_one_node));
5491           break;
5492
5493         case ptrmemfunc_vbit_in_delta:
5494           *delta = fold (build (LSHIFT_EXPR, TREE_TYPE (*delta),
5495                                 *delta, integer_one_node));
5496           *delta = fold (build (PLUS_EXPR, TREE_TYPE (*delta),
5497                                 *delta, integer_one_node));
5498           break;
5499
5500         default:
5501           abort ();
5502         }
5503
5504       *pfn = fold (build1 (NOP_EXPR, TYPE_PTRMEMFUNC_FN_TYPE (type),
5505                            *pfn));
5506     }
5507 }
5508
5509 /* Return an expression for PFN from the pointer-to-member function
5510    given by T.  */
5511
5512 tree
5513 pfn_from_ptrmemfunc (tree t)
5514 {
5515   if (TREE_CODE (t) == PTRMEM_CST)
5516     {
5517       tree delta;
5518       tree pfn;
5519
5520       expand_ptrmemfunc_cst (t, &delta, &pfn);
5521       if (pfn)
5522         return pfn;
5523     }
5524
5525   return build_ptrmemfunc_access_expr (t, pfn_identifier);
5526 }
5527
5528 /* Expression EXPR is about to be implicitly converted to TYPE.  Warn
5529    if this is a potentially dangerous thing to do.  Returns a possibly
5530    marked EXPR.  */
5531
5532 tree
5533 dubious_conversion_warnings (tree type, tree expr,
5534                              const char *errtype, tree fndecl, int parmnum)
5535 {
5536   type = non_reference (type);
5537
5538   /* Issue warnings about peculiar, but valid, uses of NULL.  */
5539   if (ARITHMETIC_TYPE_P (type) && expr == null_node)
5540     {
5541       if (fndecl)
5542         warning ("passing NULL used for non-pointer %s %P of `%D'",
5543                     errtype, parmnum, fndecl);
5544       else
5545         warning ("%s to non-pointer type `%T' from NULL", errtype, type);
5546     }
5547
5548   /* Warn about assigning a floating-point type to an integer type.  */
5549   if (TREE_CODE (TREE_TYPE (expr)) == REAL_TYPE
5550       && TREE_CODE (type) == INTEGER_TYPE)
5551     {
5552       if (fndecl)
5553         warning ("passing `%T' for %s %P of `%D'",
5554                     TREE_TYPE (expr), errtype, parmnum, fndecl);
5555       else
5556         warning ("%s to `%T' from `%T'", errtype, type, TREE_TYPE (expr));
5557     }
5558   /* And warn about assigning a negative value to an unsigned
5559      variable.  */
5560   else if (TREE_UNSIGNED (type) && TREE_CODE (type) != BOOLEAN_TYPE)
5561     {
5562       if (TREE_CODE (expr) == INTEGER_CST
5563           && TREE_NEGATED_INT (expr))
5564         {
5565           if (fndecl)
5566             warning ("passing negative value `%E' for %s %P of `%D'",
5567                         expr, errtype, parmnum, fndecl);
5568           else
5569             warning ("%s of negative value `%E' to `%T'",
5570                         errtype, expr, type);
5571         }
5572
5573       overflow_warning (expr);
5574
5575       if (TREE_CONSTANT (expr))
5576         expr = fold (expr);
5577     }
5578   return expr;
5579 }
5580
5581 /* Convert value RHS to type TYPE as preparation for an assignment to
5582    an lvalue of type TYPE.  ERRTYPE is a string to use in error
5583    messages: "assignment", "return", etc.  If FNDECL is non-NULL, we
5584    are doing the conversion in order to pass the PARMNUMth argument of
5585    FNDECL.  */
5586
5587 static tree
5588 convert_for_assignment (tree type, tree rhs,
5589                         const char *errtype, tree fndecl, int parmnum)
5590 {
5591   tree rhstype;
5592   enum tree_code coder;
5593
5594   /* Strip NON_LVALUE_EXPRs since we aren't using as an lvalue.  */
5595   if (TREE_CODE (rhs) == NON_LVALUE_EXPR)
5596     rhs = TREE_OPERAND (rhs, 0);
5597
5598   rhstype = TREE_TYPE (rhs);
5599   coder = TREE_CODE (rhstype);
5600
5601   if (TREE_CODE (type) == VECTOR_TYPE && coder == VECTOR_TYPE
5602       && ((*targetm.vector_opaque_p) (type)
5603           || (*targetm.vector_opaque_p) (rhstype)))
5604     return convert (type, rhs);
5605
5606   if (rhs == error_mark_node || rhstype == error_mark_node)
5607     return error_mark_node;
5608   if (TREE_CODE (rhs) == TREE_LIST && TREE_VALUE (rhs) == error_mark_node)
5609     return error_mark_node;
5610
5611   rhs = dubious_conversion_warnings (type, rhs, errtype, fndecl, parmnum);
5612
5613   /* The RHS of an assignment cannot have void type.  */
5614   if (coder == VOID_TYPE)
5615     {
5616       error ("void value not ignored as it ought to be");
5617       return error_mark_node;
5618     }
5619
5620   /* Simplify the RHS if possible.  */
5621   if (TREE_CODE (rhs) == CONST_DECL)
5622     rhs = DECL_INITIAL (rhs);
5623
5624   /* We do not use decl_constant_value here because of this case:
5625
5626        const char* const s = "s";
5627
5628      The conversion rules for a string literal are more lax than for a
5629      variable; in particular, a string literal can be converted to a
5630      "char *" but the variable "s" cannot be converted in the same
5631      way.  If the conversion is allowed, the optimization should be
5632      performed while creating the converted expression.  */
5633
5634   /* [expr.ass]
5635
5636      The expression is implicitly converted (clause _conv_) to the
5637      cv-unqualified type of the left operand.
5638
5639      We allow bad conversions here because by the time we get to this point
5640      we are committed to doing the conversion.  If we end up doing a bad
5641      conversion, convert_like will complain.  */
5642   if (!can_convert_arg_bad (type, rhstype, rhs))
5643     {
5644       /* When -Wno-pmf-conversions is use, we just silently allow
5645          conversions from pointers-to-members to plain pointers.  If
5646          the conversion doesn't work, cp_convert will complain.  */
5647       if (!warn_pmf2ptr
5648           && TYPE_PTR_P (type)
5649           && TYPE_PTRMEMFUNC_P (rhstype))
5650         rhs = cp_convert (strip_top_quals (type), rhs);
5651       else
5652         {
5653           /* If the right-hand side has unknown type, then it is an
5654              overloaded function.  Call instantiate_type to get error
5655              messages.  */
5656           if (rhstype == unknown_type_node)
5657             instantiate_type (type, rhs, tf_error | tf_warning);
5658           else if (fndecl)
5659             error ("cannot convert `%T' to `%T' for argument `%P' to `%D'",
5660                       rhstype, type, parmnum, fndecl);
5661           else
5662             error ("cannot convert `%T' to `%T' in %s", rhstype, type,
5663                       errtype);
5664           return error_mark_node;
5665         }
5666     }
5667   return perform_implicit_conversion (strip_top_quals (type), rhs);
5668 }
5669
5670 /* Convert RHS to be of type TYPE.
5671    If EXP is nonzero, it is the target of the initialization.
5672    ERRTYPE is a string to use in error messages.
5673
5674    Two major differences between the behavior of
5675    `convert_for_assignment' and `convert_for_initialization'
5676    are that references are bashed in the former, while
5677    copied in the latter, and aggregates are assigned in
5678    the former (operator=) while initialized in the
5679    latter (X(X&)).
5680
5681    If using constructor make sure no conversion operator exists, if one does
5682    exist, an ambiguity exists.
5683
5684    If flags doesn't include LOOKUP_COMPLAIN, don't complain about anything.  */
5685
5686 tree
5687 convert_for_initialization (tree exp, tree type, tree rhs, int flags,
5688                             const char *errtype, tree fndecl, int parmnum)
5689 {
5690   enum tree_code codel = TREE_CODE (type);
5691   tree rhstype;
5692   enum tree_code coder;
5693
5694   /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
5695      Strip such NOP_EXPRs, since RHS is used in non-lvalue context.  */
5696   if (TREE_CODE (rhs) == NOP_EXPR
5697       && TREE_TYPE (rhs) == TREE_TYPE (TREE_OPERAND (rhs, 0))
5698       && codel != REFERENCE_TYPE)
5699     rhs = TREE_OPERAND (rhs, 0);
5700
5701   if (rhs == error_mark_node
5702       || (TREE_CODE (rhs) == TREE_LIST && TREE_VALUE (rhs) == error_mark_node))
5703     return error_mark_node;
5704
5705   if (TREE_CODE (TREE_TYPE (rhs)) == REFERENCE_TYPE)
5706     rhs = convert_from_reference (rhs);
5707
5708   if ((TREE_CODE (TREE_TYPE (rhs)) == ARRAY_TYPE
5709        && TREE_CODE (type) != ARRAY_TYPE
5710        && (TREE_CODE (type) != REFERENCE_TYPE
5711            || TREE_CODE (TREE_TYPE (type)) != ARRAY_TYPE))
5712       || (TREE_CODE (TREE_TYPE (rhs)) == FUNCTION_TYPE
5713           && (TREE_CODE (type) != REFERENCE_TYPE
5714               || TREE_CODE (TREE_TYPE (type)) != FUNCTION_TYPE))
5715       || TREE_CODE (TREE_TYPE (rhs)) == METHOD_TYPE)
5716     rhs = decay_conversion (rhs);
5717
5718   rhstype = TREE_TYPE (rhs);
5719   coder = TREE_CODE (rhstype);
5720
5721   if (coder == ERROR_MARK)
5722     return error_mark_node;
5723
5724   /* We accept references to incomplete types, so we can
5725      return here before checking if RHS is of complete type.  */
5726
5727   if (codel == REFERENCE_TYPE)
5728     {
5729       /* This should eventually happen in convert_arguments.  */
5730       int savew = 0, savee = 0;
5731
5732       if (fndecl)
5733         savew = warningcount, savee = errorcount;
5734       rhs = initialize_reference (type, rhs, /*decl=*/NULL_TREE,
5735                                   /*cleanup=*/NULL);
5736       if (fndecl)
5737         {
5738           if (warningcount > savew)
5739             cp_warning_at ("in passing argument %P of `%+D'", parmnum, fndecl);
5740           else if (errorcount > savee)
5741             cp_error_at ("in passing argument %P of `%+D'", parmnum, fndecl);
5742         }
5743       return rhs;
5744     }
5745
5746   if (exp != 0)
5747     exp = require_complete_type (exp);
5748   if (exp == error_mark_node)
5749     return error_mark_node;
5750
5751   rhstype = non_reference (rhstype);
5752
5753   type = complete_type (type);
5754
5755   if (IS_AGGR_TYPE (type))
5756     return ocp_convert (type, rhs, CONV_IMPLICIT|CONV_FORCE_TEMP, flags);
5757
5758   return convert_for_assignment (type, rhs, errtype, fndecl, parmnum);
5759 }
5760 \f
5761 /* Expand an ASM statement with operands, handling output operands
5762    that are not variables or INDIRECT_REFS by transforming such
5763    cases into cases that expand_asm_operands can handle.
5764
5765    Arguments are same as for expand_asm_operands.
5766
5767    We don't do default conversions on all inputs, because it can screw
5768    up operands that are expected to be in memory.  */
5769
5770 void
5771 c_expand_asm_operands (tree string, tree outputs, tree inputs, tree clobbers,
5772                        int vol, location_t locus)
5773 {
5774   int noutputs = list_length (outputs);
5775   int i;
5776   /* o[I] is the place that output number I should be written.  */
5777   tree *o = alloca (noutputs * sizeof (tree));
5778   tree tail;
5779
5780   /* Record the contents of OUTPUTS before it is modified.  */
5781   for (i = 0, tail = outputs; tail; tail = TREE_CHAIN (tail), i++)
5782     o[i] = TREE_VALUE (tail);
5783
5784   /* Generate the ASM_OPERANDS insn;
5785      store into the TREE_VALUEs of OUTPUTS some trees for
5786      where the values were actually stored.  */
5787   expand_asm_operands (string, outputs, inputs, clobbers, vol, locus);
5788
5789   /* Copy all the intermediate outputs into the specified outputs.  */
5790   for (i = 0, tail = outputs; tail; tail = TREE_CHAIN (tail), i++)
5791     {
5792       if (o[i] != TREE_VALUE (tail))
5793         {
5794           expand_expr (build_modify_expr (o[i], NOP_EXPR, TREE_VALUE (tail)),
5795                        const0_rtx, VOIDmode, EXPAND_NORMAL);
5796           free_temp_slots ();
5797
5798           /* Restore the original value so that it's correct the next
5799              time we expand this function.  */
5800           TREE_VALUE (tail) = o[i];
5801         }
5802       /* Detect modification of read-only values.
5803          (Otherwise done by build_modify_expr.)  */
5804       else
5805         {
5806           tree type = TREE_TYPE (o[i]);
5807           if (type != error_mark_node
5808               && (CP_TYPE_CONST_P (type)
5809                   || (CLASS_TYPE_P (type) && C_TYPE_FIELDS_READONLY (type))))
5810             readonly_error (o[i], "modification by `asm'", 1);
5811         }
5812     }
5813
5814   /* Those MODIFY_EXPRs could do autoincrements.  */
5815   emit_queue ();
5816 }
5817 \f
5818 /* If RETVAL is the address of, or a reference to, a local variable or
5819    temporary give an appropriate warning.  */
5820
5821 static void
5822 maybe_warn_about_returning_address_of_local (tree retval)
5823 {
5824   tree valtype = TREE_TYPE (DECL_RESULT (current_function_decl));
5825   tree whats_returned = retval;
5826
5827   for (;;)
5828     {
5829       if (TREE_CODE (whats_returned) == COMPOUND_EXPR)
5830         whats_returned = TREE_OPERAND (whats_returned, 1);
5831       else if (TREE_CODE (whats_returned) == CONVERT_EXPR
5832                || TREE_CODE (whats_returned) == NON_LVALUE_EXPR
5833                || TREE_CODE (whats_returned) == NOP_EXPR)
5834         whats_returned = TREE_OPERAND (whats_returned, 0);
5835       else
5836         break;
5837     }
5838
5839   if (TREE_CODE (whats_returned) != ADDR_EXPR)
5840     return;
5841   whats_returned = TREE_OPERAND (whats_returned, 0);
5842
5843   if (TREE_CODE (valtype) == REFERENCE_TYPE)
5844     {
5845       if (TREE_CODE (whats_returned) == AGGR_INIT_EXPR
5846           || TREE_CODE (whats_returned) == TARGET_EXPR)
5847         {
5848           warning ("returning reference to temporary");
5849           return;
5850         }
5851       if (TREE_CODE (whats_returned) == VAR_DECL
5852           && DECL_NAME (whats_returned)
5853           && TEMP_NAME_P (DECL_NAME (whats_returned)))
5854         {
5855           warning ("reference to non-lvalue returned");
5856           return;
5857         }
5858     }
5859
5860   if (TREE_CODE (whats_returned) == VAR_DECL
5861       && DECL_NAME (whats_returned)
5862       && DECL_FUNCTION_SCOPE_P (whats_returned)
5863       && !(TREE_STATIC (whats_returned)
5864            || TREE_PUBLIC (whats_returned)))
5865     {
5866       if (TREE_CODE (valtype) == REFERENCE_TYPE)
5867         cp_warning_at ("reference to local variable `%D' returned",
5868                        whats_returned);
5869       else
5870         cp_warning_at ("address of local variable `%D' returned",
5871                        whats_returned);
5872       return;
5873     }
5874 }
5875
5876 /* Check that returning RETVAL from the current function is valid.
5877    Return an expression explicitly showing all conversions required to
5878    change RETVAL into the function return type, and to assign it to
5879    the DECL_RESULT for the function.  */
5880
5881 tree
5882 check_return_expr (tree retval)
5883 {
5884   tree result;
5885   /* The type actually returned by the function, after any
5886      promotions.  */
5887   tree valtype;
5888   int fn_returns_value_p;
5889
5890   /* A `volatile' function is one that isn't supposed to return, ever.
5891      (This is a G++ extension, used to get better code for functions
5892      that call the `volatile' function.)  */
5893   if (TREE_THIS_VOLATILE (current_function_decl))
5894     warning ("function declared `noreturn' has a `return' statement");
5895
5896   /* Check for various simple errors.  */
5897   if (DECL_DESTRUCTOR_P (current_function_decl))
5898     {
5899       if (retval)
5900         error ("returning a value from a destructor");
5901       return NULL_TREE;
5902     }
5903   else if (DECL_CONSTRUCTOR_P (current_function_decl))
5904     {
5905       if (in_function_try_handler)
5906         /* If a return statement appears in a handler of the
5907            function-try-block of a constructor, the program is ill-formed.  */
5908         error ("cannot return from a handler of a function-try-block of a constructor");
5909       else if (retval)
5910         /* You can't return a value from a constructor.  */
5911         error ("returning a value from a constructor");
5912       return NULL_TREE;
5913     }
5914
5915   if (processing_template_decl)
5916     {
5917       current_function_returns_value = 1;
5918       return retval;
5919     }
5920
5921   /* When no explicit return-value is given in a function with a named
5922      return value, the named return value is used.  */
5923   result = DECL_RESULT (current_function_decl);
5924   valtype = TREE_TYPE (result);
5925   my_friendly_assert (valtype != NULL_TREE, 19990924);
5926   fn_returns_value_p = !VOID_TYPE_P (valtype);
5927   if (!retval && DECL_NAME (result) && fn_returns_value_p)
5928     retval = result;
5929
5930   /* Check for a return statement with no return value in a function
5931      that's supposed to return a value.  */
5932   if (!retval && fn_returns_value_p)
5933     {
5934       pedwarn ("return-statement with no value, in function returning '%T'",
5935                valtype);
5936       /* Clear this, so finish_function won't say that we reach the
5937          end of a non-void function (which we don't, we gave a
5938          return!).  */
5939       current_function_returns_null = 0;
5940     }
5941   /* Check for a return statement with a value in a function that
5942      isn't supposed to return a value.  */
5943   else if (retval && !fn_returns_value_p)
5944     {
5945       if (VOID_TYPE_P (TREE_TYPE (retval)))
5946         /* You can return a `void' value from a function of `void'
5947            type.  In that case, we have to evaluate the expression for
5948            its side-effects.  */
5949           finish_expr_stmt (retval);
5950       else
5951         pedwarn ("return-statement with a value, in function "
5952                  "returning 'void'");
5953
5954       current_function_returns_null = 1;
5955
5956       /* There's really no value to return, after all.  */
5957       return NULL_TREE;
5958     }
5959   else if (!retval)
5960     /* Remember that this function can sometimes return without a
5961        value.  */
5962     current_function_returns_null = 1;
5963   else
5964     /* Remember that this function did return a value.  */
5965     current_function_returns_value = 1;
5966
5967   /* Only operator new(...) throw(), can return NULL [expr.new/13].  */
5968   if ((DECL_OVERLOADED_OPERATOR_P (current_function_decl) == NEW_EXPR
5969        || DECL_OVERLOADED_OPERATOR_P (current_function_decl) == VEC_NEW_EXPR)
5970       && !TYPE_NOTHROW_P (TREE_TYPE (current_function_decl))
5971       && ! flag_check_new
5972       && null_ptr_cst_p (retval))
5973     warning ("`operator new' must not return NULL unless it is declared `throw()' (or -fcheck-new is in effect)");
5974
5975   /* Effective C++ rule 15.  See also start_function.  */
5976   if (warn_ecpp
5977       && DECL_NAME (current_function_decl) == ansi_assopname(NOP_EXPR)
5978       && retval != current_class_ref)
5979     warning ("`operator=' should return a reference to `*this'");
5980
5981   /* The fabled Named Return Value optimization, as per [class.copy]/15:
5982
5983      [...]      For  a function with a class return type, if the expression
5984      in the return statement is the name of a local  object,  and  the  cv-
5985      unqualified  type  of  the  local  object  is the same as the function
5986      return type, an implementation is permitted to omit creating the  tem-
5987      porary  object  to  hold  the function return value [...]
5988
5989      So, if this is a value-returning function that always returns the same
5990      local variable, remember it.
5991
5992      It might be nice to be more flexible, and choose the first suitable
5993      variable even if the function sometimes returns something else, but
5994      then we run the risk of clobbering the variable we chose if the other
5995      returned expression uses the chosen variable somehow.  And people expect
5996      this restriction, anyway.  (jason 2000-11-19)
5997
5998      See finish_function, cxx_expand_function_start, and
5999      cp_copy_res_decl_for_inlining for other pieces of this
6000      optimization.  */
6001
6002   if (fn_returns_value_p && flag_elide_constructors)
6003     {
6004       if (retval != NULL_TREE
6005           && (current_function_return_value == NULL_TREE
6006               || current_function_return_value == retval)
6007           && TREE_CODE (retval) == VAR_DECL
6008           && DECL_CONTEXT (retval) == current_function_decl
6009           && ! TREE_STATIC (retval)
6010           && (DECL_ALIGN (retval)
6011               >= DECL_ALIGN (DECL_RESULT (current_function_decl)))
6012           && same_type_p ((TYPE_MAIN_VARIANT
6013                            (TREE_TYPE (retval))),
6014                           (TYPE_MAIN_VARIANT
6015                            (TREE_TYPE (TREE_TYPE (current_function_decl))))))
6016         current_function_return_value = retval;
6017       else
6018         current_function_return_value = error_mark_node;
6019     }
6020
6021   /* We don't need to do any conversions when there's nothing being
6022      returned.  */
6023   if (!retval || retval == error_mark_node)
6024     return retval;
6025
6026   /* Do any required conversions.  */
6027   if (retval == result || DECL_CONSTRUCTOR_P (current_function_decl))
6028     /* No conversions are required.  */
6029     ;
6030   else
6031     {
6032       /* The type the function is declared to return.  */
6033       tree functype = TREE_TYPE (TREE_TYPE (current_function_decl));
6034
6035       /* First convert the value to the function's return type, then
6036          to the type of return value's location to handle the
6037          case that functype is smaller than the valtype.  */
6038       retval = convert_for_initialization
6039         (NULL_TREE, functype, retval, LOOKUP_NORMAL|LOOKUP_ONLYCONVERTING,
6040          "return", NULL_TREE, 0);
6041       retval = convert (valtype, retval);
6042
6043       /* If the conversion failed, treat this just like `return;'.  */
6044       if (retval == error_mark_node)
6045         return retval;
6046       /* We can't initialize a register from a AGGR_INIT_EXPR.  */
6047       else if (! current_function_returns_struct
6048                && TREE_CODE (retval) == TARGET_EXPR
6049                && TREE_CODE (TREE_OPERAND (retval, 1)) == AGGR_INIT_EXPR)
6050         retval = build (COMPOUND_EXPR, TREE_TYPE (retval), retval,
6051                         TREE_OPERAND (retval, 0));
6052       else
6053         maybe_warn_about_returning_address_of_local (retval);
6054     }
6055
6056   /* Actually copy the value returned into the appropriate location.  */
6057   if (retval && retval != result)
6058     retval = build (INIT_EXPR, TREE_TYPE (result), result, retval);
6059
6060   return retval;
6061 }
6062
6063 \f
6064 /* Returns nonzero if the pointer-type FROM can be converted to the
6065    pointer-type TO via a qualification conversion.  If CONSTP is -1,
6066    then we return nonzero if the pointers are similar, and the
6067    cv-qualification signature of FROM is a proper subset of that of TO.
6068
6069    If CONSTP is positive, then all outer pointers have been
6070    const-qualified.  */
6071
6072 static int
6073 comp_ptr_ttypes_real (tree to, tree from, int constp)
6074 {
6075   bool to_more_cv_qualified = false;
6076
6077   for (; ; to = TREE_TYPE (to), from = TREE_TYPE (from))
6078     {
6079       if (TREE_CODE (to) != TREE_CODE (from))
6080         return 0;
6081
6082       if (TREE_CODE (from) == OFFSET_TYPE
6083           && !same_type_p (TYPE_OFFSET_BASETYPE (from),
6084                            TYPE_OFFSET_BASETYPE (to)))
6085         return 0;
6086
6087       /* Const and volatile mean something different for function types,
6088          so the usual checks are not appropriate.  */
6089       if (TREE_CODE (to) != FUNCTION_TYPE && TREE_CODE (to) != METHOD_TYPE)
6090         {
6091           if (!at_least_as_qualified_p (to, from))
6092             return 0;
6093
6094           if (!at_least_as_qualified_p (from, to))
6095             {
6096               if (constp == 0)
6097                 return 0;
6098               to_more_cv_qualified = true;
6099             }
6100
6101           if (constp > 0)
6102             constp &= TYPE_READONLY (to);
6103         }
6104
6105       if (TREE_CODE (to) != POINTER_TYPE && !TYPE_PTRMEM_P (to))
6106         return ((constp >= 0 || to_more_cv_qualified)
6107                 && same_type_ignoring_top_level_qualifiers_p (to, from));
6108     }
6109 }
6110
6111 /* When comparing, say, char ** to char const **, this function takes
6112    the 'char *' and 'char const *'.  Do not pass non-pointer/reference
6113    types to this function.  */
6114
6115 int
6116 comp_ptr_ttypes (tree to, tree from)
6117 {
6118   return comp_ptr_ttypes_real (to, from, 1);
6119 }
6120
6121 /* Returns 1 if to and from are (possibly multi-level) pointers to the same
6122    type or inheritance-related types, regardless of cv-quals.  */
6123
6124 int
6125 ptr_reasonably_similar (tree to, tree from)
6126 {
6127   for (; ; to = TREE_TYPE (to), from = TREE_TYPE (from))
6128     {
6129       /* Any target type is similar enough to void.  */
6130       if (TREE_CODE (to) == VOID_TYPE
6131           || TREE_CODE (from) == VOID_TYPE)
6132         return 1;
6133
6134       if (TREE_CODE (to) != TREE_CODE (from))
6135         return 0;
6136
6137       if (TREE_CODE (from) == OFFSET_TYPE
6138           && comptypes (TYPE_OFFSET_BASETYPE (to),
6139                         TYPE_OFFSET_BASETYPE (from),
6140                         COMPARE_BASE | COMPARE_DERIVED))
6141         continue;
6142
6143       if (TREE_CODE (to) == INTEGER_TYPE
6144           && TYPE_PRECISION (to) == TYPE_PRECISION (from))
6145         return 1;
6146
6147       if (TREE_CODE (to) == FUNCTION_TYPE)
6148         return 1;
6149
6150       if (TREE_CODE (to) != POINTER_TYPE)
6151         return comptypes
6152           (TYPE_MAIN_VARIANT (to), TYPE_MAIN_VARIANT (from),
6153            COMPARE_BASE | COMPARE_DERIVED);
6154     }
6155 }
6156
6157 /* Like comp_ptr_ttypes, for const_cast.  */
6158
6159 static int
6160 comp_ptr_ttypes_const (tree to, tree from)
6161 {
6162   for (; ; to = TREE_TYPE (to), from = TREE_TYPE (from))
6163     {
6164       if (TREE_CODE (to) != TREE_CODE (from))
6165         return 0;
6166
6167       if (TREE_CODE (from) == OFFSET_TYPE
6168           && same_type_p (TYPE_OFFSET_BASETYPE (from),
6169                           TYPE_OFFSET_BASETYPE (to)))
6170           continue;
6171
6172       if (TREE_CODE (to) != POINTER_TYPE)
6173         return same_type_ignoring_top_level_qualifiers_p (to, from);
6174     }
6175 }
6176
6177 /* Returns the type qualifiers for this type, including the qualifiers on the
6178    elements for an array type.  */
6179
6180 int
6181 cp_type_quals (tree type)
6182 {
6183   type = strip_array_types (type);
6184   if (type == error_mark_node)
6185     return TYPE_UNQUALIFIED;
6186   return TYPE_QUALS (type);
6187 }
6188
6189 /* Returns nonzero if the TYPE contains a mutable member */
6190
6191 bool
6192 cp_has_mutable_p (tree type)
6193 {
6194   type = strip_array_types (type);
6195
6196   return CLASS_TYPE_P (type) && CLASSTYPE_HAS_MUTABLE (type);
6197 }
6198
6199 /* Subroutine of casts_away_constness.  Make T1 and T2 point at
6200    exemplar types such that casting T1 to T2 is casting away castness
6201    if and only if there is no implicit conversion from T1 to T2.  */
6202
6203 static void
6204 casts_away_constness_r (tree *t1, tree *t2)
6205 {
6206   int quals1;
6207   int quals2;
6208
6209   /* [expr.const.cast]
6210
6211      For multi-level pointer to members and multi-level mixed pointers
6212      and pointers to members (conv.qual), the "member" aspect of a
6213      pointer to member level is ignored when determining if a const
6214      cv-qualifier has been cast away.  */
6215   if (TYPE_PTRMEM_P (*t1))
6216     *t1 = build_pointer_type (TYPE_PTRMEM_POINTED_TO_TYPE (*t1));
6217   if (TYPE_PTRMEM_P (*t2))
6218     *t2 = build_pointer_type (TYPE_PTRMEM_POINTED_TO_TYPE (*t2));
6219
6220   /* [expr.const.cast]
6221
6222      For  two  pointer types:
6223
6224             X1 is T1cv1,1 * ... cv1,N *   where T1 is not a pointer type
6225             X2 is T2cv2,1 * ... cv2,M *   where T2 is not a pointer type
6226             K is min(N,M)
6227
6228      casting from X1 to X2 casts away constness if, for a non-pointer
6229      type T there does not exist an implicit conversion (clause
6230      _conv_) from:
6231
6232             Tcv1,(N-K+1) * cv1,(N-K+2) * ... cv1,N *
6233
6234      to
6235
6236             Tcv2,(M-K+1) * cv2,(M-K+2) * ... cv2,M *.  */
6237
6238   if (TREE_CODE (*t1) != POINTER_TYPE
6239       || TREE_CODE (*t2) != POINTER_TYPE)
6240     {
6241       *t1 = cp_build_qualified_type (void_type_node,
6242                                      cp_type_quals (*t1));
6243       *t2 = cp_build_qualified_type (void_type_node,
6244                                      cp_type_quals (*t2));
6245       return;
6246     }
6247
6248   quals1 = cp_type_quals (*t1);
6249   quals2 = cp_type_quals (*t2);
6250   *t1 = TREE_TYPE (*t1);
6251   *t2 = TREE_TYPE (*t2);
6252   casts_away_constness_r (t1, t2);
6253   *t1 = build_pointer_type (*t1);
6254   *t2 = build_pointer_type (*t2);
6255   *t1 = cp_build_qualified_type (*t1, quals1);
6256   *t2 = cp_build_qualified_type (*t2, quals2);
6257 }
6258
6259 /* Returns nonzero if casting from TYPE1 to TYPE2 casts away
6260    constness.  */
6261
6262 static bool
6263 casts_away_constness (tree t1, tree t2)
6264 {
6265   if (TREE_CODE (t2) == REFERENCE_TYPE)
6266     {
6267       /* [expr.const.cast]
6268
6269          Casting from an lvalue of type T1 to an lvalue of type T2
6270          using a reference cast casts away constness if a cast from an
6271          rvalue of type "pointer to T1" to the type "pointer to T2"
6272          casts away constness.  */
6273       t1 = (TREE_CODE (t1) == REFERENCE_TYPE ? TREE_TYPE (t1) : t1);
6274       return casts_away_constness (build_pointer_type (t1),
6275                                    build_pointer_type (TREE_TYPE (t2)));
6276     }
6277
6278   if (TYPE_PTRMEM_P (t1) && TYPE_PTRMEM_P (t2))
6279     /* [expr.const.cast]
6280
6281        Casting from an rvalue of type "pointer to data member of X
6282        of type T1" to the type "pointer to data member of Y of type
6283        T2" casts away constness if a cast from an rvalue of type
6284        "pointer to T1" to the type "pointer to T2" casts away
6285        constness.  */
6286     return casts_away_constness
6287       (build_pointer_type (TYPE_PTRMEM_POINTED_TO_TYPE (t1)),
6288        build_pointer_type (TYPE_PTRMEM_POINTED_TO_TYPE (t2)));
6289
6290   /* Casting away constness is only something that makes sense for
6291      pointer or reference types.  */
6292   if (TREE_CODE (t1) != POINTER_TYPE
6293       || TREE_CODE (t2) != POINTER_TYPE)
6294     return false;
6295
6296   /* Top-level qualifiers don't matter.  */
6297   t1 = TYPE_MAIN_VARIANT (t1);
6298   t2 = TYPE_MAIN_VARIANT (t2);
6299   casts_away_constness_r (&t1, &t2);
6300   if (!can_convert (t2, t1))
6301     return true;
6302
6303   return false;
6304 }
6305
6306 /* If T is a REFERENCE_TYPE return the type to which T refers.
6307    Otherwise, return T itself.  */
6308
6309 tree
6310 non_reference (tree t)
6311 {
6312   if (TREE_CODE (t) == REFERENCE_TYPE)
6313     t = TREE_TYPE (t);
6314   return t;
6315 }