Fix asm string.
[official-gcc.git] / gcc / cp / typeck.c
blobc7bc0609cc938d61da2315c783a8ab79a9b93765
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, 2004, 2005 Free Software Foundation, Inc.
4 Hacked by Michael Tiemann (tiemann@cygnus.com)
6 This file is part of GCC.
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.
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.
18 You should have received a copy of the GNU General Public License
19 along with GCC; see the file COPYING. If not, write to
20 the Free Software Foundation, 51 Franklin Street, Fifth Floor,
21 Boston, MA 02110-1301, USA. */
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. */
29 #include "config.h"
30 #include "system.h"
31 #include "coretypes.h"
32 #include "tm.h"
33 #include "tree.h"
34 #include "rtl.h"
35 #include "expr.h"
36 #include "cp-tree.h"
37 #include "tm_p.h"
38 #include "flags.h"
39 #include "output.h"
40 #include "toplev.h"
41 #include "diagnostic.h"
42 #include "intl.h"
43 #include "target.h"
44 #include "convert.h"
45 #include "c-common.h"
47 static tree pfn_from_ptrmemfunc (tree);
48 static tree convert_for_assignment (tree, tree, const char *, tree, int);
49 static tree cp_pointer_int_sum (enum tree_code, tree, tree);
50 static tree rationalize_conditional_expr (enum tree_code, tree);
51 static int comp_ptr_ttypes_real (tree, tree, int);
52 static bool comp_except_types (tree, tree, bool);
53 static bool comp_array_types (tree, tree, bool);
54 static tree common_base_type (tree, tree);
55 static tree pointer_diff (tree, tree, tree);
56 static tree get_delta_difference (tree, tree, bool, bool);
57 static void casts_away_constness_r (tree *, tree *);
58 static bool casts_away_constness (tree, tree);
59 static void maybe_warn_about_returning_address_of_local (tree);
60 static tree lookup_destructor (tree, tree, tree);
61 static tree convert_arguments (tree, tree, tree, int);
63 /* Do `exp = require_complete_type (exp);' to make sure exp
64 does not have an incomplete type. (That includes void types.)
65 Returns the error_mark_node if the VALUE does not have
66 complete type when this function returns. */
68 tree
69 require_complete_type (tree value)
71 tree type;
73 if (processing_template_decl || value == error_mark_node)
74 return value;
76 if (TREE_CODE (value) == OVERLOAD)
77 type = unknown_type_node;
78 else
79 type = TREE_TYPE (value);
81 if (type == error_mark_node)
82 return error_mark_node;
84 /* First, detect a valid value with a complete type. */
85 if (COMPLETE_TYPE_P (type))
86 return value;
88 if (complete_type_or_else (type, value))
89 return value;
90 else
91 return error_mark_node;
94 /* Try to complete TYPE, if it is incomplete. For example, if TYPE is
95 a template instantiation, do the instantiation. Returns TYPE,
96 whether or not it could be completed, unless something goes
97 horribly wrong, in which case the error_mark_node is returned. */
99 tree
100 complete_type (tree type)
102 if (type == NULL_TREE)
103 /* Rather than crash, we return something sure to cause an error
104 at some point. */
105 return error_mark_node;
107 if (type == error_mark_node || COMPLETE_TYPE_P (type))
109 else if (TREE_CODE (type) == ARRAY_TYPE && TYPE_DOMAIN (type))
111 tree t = complete_type (TREE_TYPE (type));
112 unsigned int needs_constructing, has_nontrivial_dtor;
113 if (COMPLETE_TYPE_P (t) && !dependent_type_p (type))
114 layout_type (type);
115 needs_constructing
116 = TYPE_NEEDS_CONSTRUCTING (TYPE_MAIN_VARIANT (t));
117 has_nontrivial_dtor
118 = TYPE_HAS_NONTRIVIAL_DESTRUCTOR (TYPE_MAIN_VARIANT (t));
119 for (t = TYPE_MAIN_VARIANT (type); t; t = TYPE_NEXT_VARIANT (t))
121 TYPE_NEEDS_CONSTRUCTING (t) = needs_constructing;
122 TYPE_HAS_NONTRIVIAL_DESTRUCTOR (t) = has_nontrivial_dtor;
125 else if (CLASS_TYPE_P (type) && CLASSTYPE_TEMPLATE_INSTANTIATION (type))
126 instantiate_class_template (TYPE_MAIN_VARIANT (type));
128 return type;
131 /* Like complete_type, but issue an error if the TYPE cannot be completed.
132 VALUE is used for informative diagnostics.
133 Returns NULL_TREE if the type cannot be made complete. */
135 tree
136 complete_type_or_else (tree type, tree value)
138 type = complete_type (type);
139 if (type == error_mark_node)
140 /* We already issued an error. */
141 return NULL_TREE;
142 else if (!COMPLETE_TYPE_P (type))
144 cxx_incomplete_type_diagnostic (value, type, 0);
145 return NULL_TREE;
147 else
148 return type;
151 /* Return truthvalue of whether type of EXP is instantiated. */
154 type_unknown_p (tree exp)
156 return (TREE_CODE (exp) == TREE_LIST
157 || TREE_TYPE (exp) == unknown_type_node);
161 /* Return the common type of two parameter lists.
162 We assume that comptypes has already been done and returned 1;
163 if that isn't so, this may crash.
165 As an optimization, free the space we allocate if the parameter
166 lists are already common. */
168 static tree
169 commonparms (tree p1, tree p2)
171 tree oldargs = p1, newargs, n;
172 int i, len;
173 int any_change = 0;
175 len = list_length (p1);
176 newargs = tree_last (p1);
178 if (newargs == void_list_node)
179 i = 1;
180 else
182 i = 0;
183 newargs = 0;
186 for (; i < len; i++)
187 newargs = tree_cons (NULL_TREE, NULL_TREE, newargs);
189 n = newargs;
191 for (i = 0; p1;
192 p1 = TREE_CHAIN (p1), p2 = TREE_CHAIN (p2), n = TREE_CHAIN (n), i++)
194 if (TREE_PURPOSE (p1) && !TREE_PURPOSE (p2))
196 TREE_PURPOSE (n) = TREE_PURPOSE (p1);
197 any_change = 1;
199 else if (! TREE_PURPOSE (p1))
201 if (TREE_PURPOSE (p2))
203 TREE_PURPOSE (n) = TREE_PURPOSE (p2);
204 any_change = 1;
207 else
209 if (1 != simple_cst_equal (TREE_PURPOSE (p1), TREE_PURPOSE (p2)))
210 any_change = 1;
211 TREE_PURPOSE (n) = TREE_PURPOSE (p2);
213 if (TREE_VALUE (p1) != TREE_VALUE (p2))
215 any_change = 1;
216 TREE_VALUE (n) = merge_types (TREE_VALUE (p1), TREE_VALUE (p2));
218 else
219 TREE_VALUE (n) = TREE_VALUE (p1);
221 if (! any_change)
222 return oldargs;
224 return newargs;
227 /* Given a type, perhaps copied for a typedef,
228 find the "original" version of it. */
229 static tree
230 original_type (tree t)
232 int quals = cp_type_quals (t);
233 while (t != error_mark_node
234 && TYPE_NAME (t) != NULL_TREE)
236 tree x = TYPE_NAME (t);
237 if (TREE_CODE (x) != TYPE_DECL)
238 break;
239 x = DECL_ORIGINAL_TYPE (x);
240 if (x == NULL_TREE)
241 break;
242 t = x;
244 return cp_build_qualified_type (t, quals);
247 /* T1 and T2 are arithmetic or enumeration types. Return the type
248 that will result from the "usual arithmetic conversions" on T1 and
249 T2 as described in [expr]. */
251 tree
252 type_after_usual_arithmetic_conversions (tree t1, tree t2)
254 enum tree_code code1 = TREE_CODE (t1);
255 enum tree_code code2 = TREE_CODE (t2);
256 tree attributes;
258 /* FIXME: Attributes. */
259 gcc_assert (ARITHMETIC_TYPE_P (t1)
260 || TREE_CODE (t1) == COMPLEX_TYPE
261 || TREE_CODE (t1) == VECTOR_TYPE
262 || TREE_CODE (t1) == ENUMERAL_TYPE);
263 gcc_assert (ARITHMETIC_TYPE_P (t2)
264 || TREE_CODE (t2) == COMPLEX_TYPE
265 || TREE_CODE (t1) == VECTOR_TYPE
266 || TREE_CODE (t2) == ENUMERAL_TYPE);
268 /* In what follows, we slightly generalize the rules given in [expr] so
269 as to deal with `long long' and `complex'. First, merge the
270 attributes. */
271 attributes = (*targetm.merge_type_attributes) (t1, t2);
273 /* If one type is complex, form the common type of the non-complex
274 components, then make that complex. Use T1 or T2 if it is the
275 required type. */
276 if (code1 == COMPLEX_TYPE || code2 == COMPLEX_TYPE)
278 tree subtype1 = code1 == COMPLEX_TYPE ? TREE_TYPE (t1) : t1;
279 tree subtype2 = code2 == COMPLEX_TYPE ? TREE_TYPE (t2) : t2;
280 tree subtype
281 = type_after_usual_arithmetic_conversions (subtype1, subtype2);
283 if (code1 == COMPLEX_TYPE && TREE_TYPE (t1) == subtype)
284 return build_type_attribute_variant (t1, attributes);
285 else if (code2 == COMPLEX_TYPE && TREE_TYPE (t2) == subtype)
286 return build_type_attribute_variant (t2, attributes);
287 else
288 return build_type_attribute_variant (build_complex_type (subtype),
289 attributes);
292 if (code1 == VECTOR_TYPE)
294 /* When we get here we should have two vectors of the same size.
295 Just prefer the unsigned one if present. */
296 if (TYPE_UNSIGNED (t1))
297 return build_type_attribute_variant (t1, attributes);
298 else
299 return build_type_attribute_variant (t2, attributes);
302 /* If only one is real, use it as the result. */
303 if (code1 == REAL_TYPE && code2 != REAL_TYPE)
304 return build_type_attribute_variant (t1, attributes);
305 if (code2 == REAL_TYPE && code1 != REAL_TYPE)
306 return build_type_attribute_variant (t2, attributes);
308 /* Perform the integral promotions. */
309 if (code1 != REAL_TYPE)
311 t1 = type_promotes_to (t1);
312 t2 = type_promotes_to (t2);
315 /* Both real or both integers; use the one with greater precision. */
316 if (TYPE_PRECISION (t1) > TYPE_PRECISION (t2))
317 return build_type_attribute_variant (t1, attributes);
318 else if (TYPE_PRECISION (t2) > TYPE_PRECISION (t1))
319 return build_type_attribute_variant (t2, attributes);
321 /* The types are the same; no need to do anything fancy. */
322 if (TYPE_MAIN_VARIANT (t1) == TYPE_MAIN_VARIANT (t2))
323 return build_type_attribute_variant (t1, attributes);
325 if (code1 != REAL_TYPE)
327 /* If one is a sizetype, use it so size_binop doesn't blow up. */
328 if (TYPE_IS_SIZETYPE (t1) > TYPE_IS_SIZETYPE (t2))
329 return build_type_attribute_variant (t1, attributes);
330 if (TYPE_IS_SIZETYPE (t2) > TYPE_IS_SIZETYPE (t1))
331 return build_type_attribute_variant (t2, attributes);
333 /* If one is unsigned long long, then convert the other to unsigned
334 long long. */
335 if (same_type_p (TYPE_MAIN_VARIANT (t1), long_long_unsigned_type_node)
336 || same_type_p (TYPE_MAIN_VARIANT (t2), long_long_unsigned_type_node))
337 return build_type_attribute_variant (long_long_unsigned_type_node,
338 attributes);
339 /* If one is a long long, and the other is an unsigned long, and
340 long long can represent all the values of an unsigned long, then
341 convert to a long long. Otherwise, convert to an unsigned long
342 long. Otherwise, if either operand is long long, convert the
343 other to long long.
345 Since we're here, we know the TYPE_PRECISION is the same;
346 therefore converting to long long cannot represent all the values
347 of an unsigned long, so we choose unsigned long long in that
348 case. */
349 if (same_type_p (TYPE_MAIN_VARIANT (t1), long_long_integer_type_node)
350 || same_type_p (TYPE_MAIN_VARIANT (t2), long_long_integer_type_node))
352 tree t = ((TYPE_UNSIGNED (t1) || TYPE_UNSIGNED (t2))
353 ? long_long_unsigned_type_node
354 : long_long_integer_type_node);
355 return build_type_attribute_variant (t, attributes);
358 /* Go through the same procedure, but for longs. */
359 if (same_type_p (TYPE_MAIN_VARIANT (t1), long_unsigned_type_node)
360 || same_type_p (TYPE_MAIN_VARIANT (t2), long_unsigned_type_node))
361 return build_type_attribute_variant (long_unsigned_type_node,
362 attributes);
363 if (same_type_p (TYPE_MAIN_VARIANT (t1), long_integer_type_node)
364 || same_type_p (TYPE_MAIN_VARIANT (t2), long_integer_type_node))
366 tree t = ((TYPE_UNSIGNED (t1) || TYPE_UNSIGNED (t2))
367 ? long_unsigned_type_node : long_integer_type_node);
368 return build_type_attribute_variant (t, attributes);
370 /* Otherwise prefer the unsigned one. */
371 if (TYPE_UNSIGNED (t1))
372 return build_type_attribute_variant (t1, attributes);
373 else
374 return build_type_attribute_variant (t2, attributes);
376 else
378 if (same_type_p (TYPE_MAIN_VARIANT (t1), long_double_type_node)
379 || same_type_p (TYPE_MAIN_VARIANT (t2), long_double_type_node))
380 return build_type_attribute_variant (long_double_type_node,
381 attributes);
382 if (same_type_p (TYPE_MAIN_VARIANT (t1), double_type_node)
383 || same_type_p (TYPE_MAIN_VARIANT (t2), double_type_node))
384 return build_type_attribute_variant (double_type_node,
385 attributes);
386 if (same_type_p (TYPE_MAIN_VARIANT (t1), float_type_node)
387 || same_type_p (TYPE_MAIN_VARIANT (t2), float_type_node))
388 return build_type_attribute_variant (float_type_node,
389 attributes);
391 /* Two floating-point types whose TYPE_MAIN_VARIANTs are none of
392 the standard C++ floating-point types. Logic earlier in this
393 function has already eliminated the possibility that
394 TYPE_PRECISION (t2) != TYPE_PRECISION (t1), so there's no
395 compelling reason to choose one or the other. */
396 return build_type_attribute_variant (t1, attributes);
400 /* Subroutine of composite_pointer_type to implement the recursive
401 case. See that function for documentation fo the parameters. */
403 static tree
404 composite_pointer_type_r (tree t1, tree t2, const char* location)
406 tree pointee1;
407 tree pointee2;
408 tree result_type;
409 tree attributes;
411 /* Determine the types pointed to by T1 and T2. */
412 if (TREE_CODE (t1) == POINTER_TYPE)
414 pointee1 = TREE_TYPE (t1);
415 pointee2 = TREE_TYPE (t2);
417 else
419 pointee1 = TYPE_PTRMEM_POINTED_TO_TYPE (t1);
420 pointee2 = TYPE_PTRMEM_POINTED_TO_TYPE (t2);
423 /* [expr.rel]
425 Otherwise, the composite pointer type is a pointer type
426 similar (_conv.qual_) to the type of one of the operands,
427 with a cv-qualification signature (_conv.qual_) that is the
428 union of the cv-qualification signatures of the operand
429 types. */
430 if (same_type_ignoring_top_level_qualifiers_p (pointee1, pointee2))
431 result_type = pointee1;
432 else if ((TREE_CODE (pointee1) == POINTER_TYPE
433 && TREE_CODE (pointee2) == POINTER_TYPE)
434 || (TYPE_PTR_TO_MEMBER_P (pointee1)
435 && TYPE_PTR_TO_MEMBER_P (pointee2)))
436 result_type = composite_pointer_type_r (pointee1, pointee2, location);
437 else
439 pedwarn ("%s between distinct pointer types %qT and %qT "
440 "lacks a cast",
441 location, t1, t2);
442 result_type = void_type_node;
444 result_type = cp_build_qualified_type (result_type,
445 (cp_type_quals (pointee1)
446 | cp_type_quals (pointee2)));
447 /* If the original types were pointers to members, so is the
448 result. */
449 if (TYPE_PTR_TO_MEMBER_P (t1))
451 if (!same_type_p (TYPE_PTRMEM_CLASS_TYPE (t1),
452 TYPE_PTRMEM_CLASS_TYPE (t2)))
453 pedwarn ("%s between distinct pointer types %qT and %qT "
454 "lacks a cast",
455 location, t1, t2);
456 result_type = build_ptrmem_type (TYPE_PTRMEM_CLASS_TYPE (t1),
457 result_type);
459 else
460 result_type = build_pointer_type (result_type);
462 /* Merge the attributes. */
463 attributes = (*targetm.merge_type_attributes) (t1, t2);
464 return build_type_attribute_variant (result_type, attributes);
467 /* Return the composite pointer type (see [expr.rel]) for T1 and T2.
468 ARG1 and ARG2 are the values with those types. The LOCATION is a
469 string describing the current location, in case an error occurs.
471 This routine also implements the computation of a common type for
472 pointers-to-members as per [expr.eq]. */
474 tree
475 composite_pointer_type (tree t1, tree t2, tree arg1, tree arg2,
476 const char* location)
478 tree class1;
479 tree class2;
481 /* [expr.rel]
483 If one operand is a null pointer constant, the composite pointer
484 type is the type of the other operand. */
485 if (null_ptr_cst_p (arg1))
486 return t2;
487 if (null_ptr_cst_p (arg2))
488 return t1;
490 /* We have:
492 [expr.rel]
494 If one of the operands has type "pointer to cv1 void*", then
495 the other has type "pointer to cv2T", and the composite pointer
496 type is "pointer to cv12 void", where cv12 is the union of cv1
497 and cv2.
499 If either type is a pointer to void, make sure it is T1. */
500 if (TREE_CODE (t2) == POINTER_TYPE && VOID_TYPE_P (TREE_TYPE (t2)))
502 tree t;
503 t = t1;
504 t1 = t2;
505 t2 = t;
508 /* Now, if T1 is a pointer to void, merge the qualifiers. */
509 if (TREE_CODE (t1) == POINTER_TYPE && VOID_TYPE_P (TREE_TYPE (t1)))
511 tree attributes;
512 tree result_type;
514 if (pedantic && TYPE_PTRFN_P (t2))
515 pedwarn ("ISO C++ forbids %s between pointer of type %<void *%> "
516 "and pointer-to-function", location);
517 result_type
518 = cp_build_qualified_type (void_type_node,
519 (cp_type_quals (TREE_TYPE (t1))
520 | cp_type_quals (TREE_TYPE (t2))));
521 result_type = build_pointer_type (result_type);
522 /* Merge the attributes. */
523 attributes = (*targetm.merge_type_attributes) (t1, t2);
524 return build_type_attribute_variant (result_type, attributes);
527 if (c_dialect_objc () && TREE_CODE (t1) == POINTER_TYPE
528 && TREE_CODE (t2) == POINTER_TYPE)
530 if (objc_compare_types (t1, t2, -3, NULL_TREE))
531 return t1;
534 /* [expr.eq] permits the application of a pointer conversion to
535 bring the pointers to a common type. */
536 if (TREE_CODE (t1) == POINTER_TYPE && TREE_CODE (t2) == POINTER_TYPE
537 && CLASS_TYPE_P (TREE_TYPE (t1))
538 && CLASS_TYPE_P (TREE_TYPE (t2))
539 && !same_type_ignoring_top_level_qualifiers_p (TREE_TYPE (t1),
540 TREE_TYPE (t2)))
542 class1 = TREE_TYPE (t1);
543 class2 = TREE_TYPE (t2);
545 if (DERIVED_FROM_P (class1, class2))
546 t2 = (build_pointer_type
547 (cp_build_qualified_type (class1, TYPE_QUALS (class2))));
548 else if (DERIVED_FROM_P (class2, class1))
549 t1 = (build_pointer_type
550 (cp_build_qualified_type (class2, TYPE_QUALS (class1))));
551 else
553 error ("%s between distinct pointer types %qT and %qT "
554 "lacks a cast", location, t1, t2);
555 return error_mark_node;
558 /* [expr.eq] permits the application of a pointer-to-member
559 conversion to change the class type of one of the types. */
560 else if (TYPE_PTR_TO_MEMBER_P (t1)
561 && !same_type_p (TYPE_PTRMEM_CLASS_TYPE (t1),
562 TYPE_PTRMEM_CLASS_TYPE (t2)))
564 class1 = TYPE_PTRMEM_CLASS_TYPE (t1);
565 class2 = TYPE_PTRMEM_CLASS_TYPE (t2);
567 if (DERIVED_FROM_P (class1, class2))
568 t1 = build_ptrmem_type (class2, TYPE_PTRMEM_POINTED_TO_TYPE (t1));
569 else if (DERIVED_FROM_P (class2, class1))
570 t2 = build_ptrmem_type (class1, TYPE_PTRMEM_POINTED_TO_TYPE (t2));
571 else
573 error ("%s between distinct pointer-to-member types %qT and %qT "
574 "lacks a cast", location, t1, t2);
575 return error_mark_node;
579 return composite_pointer_type_r (t1, t2, location);
582 /* Return the merged type of two types.
583 We assume that comptypes has already been done and returned 1;
584 if that isn't so, this may crash.
586 This just combines attributes and default arguments; any other
587 differences would cause the two types to compare unalike. */
589 tree
590 merge_types (tree t1, tree t2)
592 enum tree_code code1;
593 enum tree_code code2;
594 tree attributes;
596 /* Save time if the two types are the same. */
597 if (t1 == t2)
598 return t1;
599 if (original_type (t1) == original_type (t2))
600 return t1;
602 /* If one type is nonsense, use the other. */
603 if (t1 == error_mark_node)
604 return t2;
605 if (t2 == error_mark_node)
606 return t1;
608 /* Merge the attributes. */
609 attributes = (*targetm.merge_type_attributes) (t1, t2);
611 if (TYPE_PTRMEMFUNC_P (t1))
612 t1 = TYPE_PTRMEMFUNC_FN_TYPE (t1);
613 if (TYPE_PTRMEMFUNC_P (t2))
614 t2 = TYPE_PTRMEMFUNC_FN_TYPE (t2);
616 code1 = TREE_CODE (t1);
617 code2 = TREE_CODE (t2);
619 switch (code1)
621 case POINTER_TYPE:
622 case REFERENCE_TYPE:
623 /* For two pointers, do this recursively on the target type. */
625 tree target = merge_types (TREE_TYPE (t1), TREE_TYPE (t2));
626 int quals = cp_type_quals (t1);
628 if (code1 == POINTER_TYPE)
629 t1 = build_pointer_type (target);
630 else
631 t1 = build_reference_type (target);
632 t1 = build_type_attribute_variant (t1, attributes);
633 t1 = cp_build_qualified_type (t1, quals);
635 if (TREE_CODE (target) == METHOD_TYPE)
636 t1 = build_ptrmemfunc_type (t1);
638 return t1;
641 case OFFSET_TYPE:
643 int quals;
644 tree pointee;
645 quals = cp_type_quals (t1);
646 pointee = merge_types (TYPE_PTRMEM_POINTED_TO_TYPE (t1),
647 TYPE_PTRMEM_POINTED_TO_TYPE (t2));
648 t1 = build_ptrmem_type (TYPE_PTRMEM_CLASS_TYPE (t1),
649 pointee);
650 t1 = cp_build_qualified_type (t1, quals);
651 break;
654 case ARRAY_TYPE:
656 tree elt = merge_types (TREE_TYPE (t1), TREE_TYPE (t2));
657 /* Save space: see if the result is identical to one of the args. */
658 if (elt == TREE_TYPE (t1) && TYPE_DOMAIN (t1))
659 return build_type_attribute_variant (t1, attributes);
660 if (elt == TREE_TYPE (t2) && TYPE_DOMAIN (t2))
661 return build_type_attribute_variant (t2, attributes);
662 /* Merge the element types, and have a size if either arg has one. */
663 t1 = build_cplus_array_type
664 (elt, TYPE_DOMAIN (TYPE_DOMAIN (t1) ? t1 : t2));
665 break;
668 case FUNCTION_TYPE:
669 /* Function types: prefer the one that specified arg types.
670 If both do, merge the arg types. Also merge the return types. */
672 tree valtype = merge_types (TREE_TYPE (t1), TREE_TYPE (t2));
673 tree p1 = TYPE_ARG_TYPES (t1);
674 tree p2 = TYPE_ARG_TYPES (t2);
675 tree rval, raises;
677 /* Save space: see if the result is identical to one of the args. */
678 if (valtype == TREE_TYPE (t1) && ! p2)
679 return cp_build_type_attribute_variant (t1, attributes);
680 if (valtype == TREE_TYPE (t2) && ! p1)
681 return cp_build_type_attribute_variant (t2, attributes);
683 /* Simple way if one arg fails to specify argument types. */
684 if (p1 == NULL_TREE || TREE_VALUE (p1) == void_type_node)
686 rval = build_function_type (valtype, p2);
687 if ((raises = TYPE_RAISES_EXCEPTIONS (t2)))
688 rval = build_exception_variant (rval, raises);
689 return cp_build_type_attribute_variant (rval, attributes);
691 raises = TYPE_RAISES_EXCEPTIONS (t1);
692 if (p2 == NULL_TREE || TREE_VALUE (p2) == void_type_node)
694 rval = build_function_type (valtype, p1);
695 if (raises)
696 rval = build_exception_variant (rval, raises);
697 return cp_build_type_attribute_variant (rval, attributes);
700 rval = build_function_type (valtype, commonparms (p1, p2));
701 t1 = build_exception_variant (rval, raises);
702 break;
705 case METHOD_TYPE:
707 /* Get this value the long way, since TYPE_METHOD_BASETYPE
708 is just the main variant of this. */
709 tree basetype = TREE_TYPE (TREE_VALUE (TYPE_ARG_TYPES (t2)));
710 tree raises = TYPE_RAISES_EXCEPTIONS (t1);
711 tree t3;
713 /* If this was a member function type, get back to the
714 original type of type member function (i.e., without
715 the class instance variable up front. */
716 t1 = build_function_type (TREE_TYPE (t1),
717 TREE_CHAIN (TYPE_ARG_TYPES (t1)));
718 t2 = build_function_type (TREE_TYPE (t2),
719 TREE_CHAIN (TYPE_ARG_TYPES (t2)));
720 t3 = merge_types (t1, t2);
721 t3 = build_method_type_directly (basetype, TREE_TYPE (t3),
722 TYPE_ARG_TYPES (t3));
723 t1 = build_exception_variant (t3, raises);
724 break;
727 case TYPENAME_TYPE:
728 /* There is no need to merge attributes into a TYPENAME_TYPE.
729 When the type is instantiated it will have whatever
730 attributes result from the instantiation. */
731 return t1;
733 default:;
736 if (attribute_list_equal (TYPE_ATTRIBUTES (t1), attributes))
737 return t1;
738 else if (attribute_list_equal (TYPE_ATTRIBUTES (t2), attributes))
739 return t2;
740 else
741 return cp_build_type_attribute_variant (t1, attributes);
744 /* Return the common type of two types.
745 We assume that comptypes has already been done and returned 1;
746 if that isn't so, this may crash.
748 This is the type for the result of most arithmetic operations
749 if the operands have the given two types. */
751 tree
752 common_type (tree t1, tree t2)
754 enum tree_code code1;
755 enum tree_code code2;
757 /* If one type is nonsense, bail. */
758 if (t1 == error_mark_node || t2 == error_mark_node)
759 return error_mark_node;
761 code1 = TREE_CODE (t1);
762 code2 = TREE_CODE (t2);
764 if ((ARITHMETIC_TYPE_P (t1) || code1 == ENUMERAL_TYPE
765 || code1 == COMPLEX_TYPE || code1 == VECTOR_TYPE)
766 && (ARITHMETIC_TYPE_P (t2) || code2 == ENUMERAL_TYPE
767 || code2 == COMPLEX_TYPE || code2 == VECTOR_TYPE))
768 return type_after_usual_arithmetic_conversions (t1, t2);
770 else if ((TYPE_PTR_P (t1) && TYPE_PTR_P (t2))
771 || (TYPE_PTRMEM_P (t1) && TYPE_PTRMEM_P (t2))
772 || (TYPE_PTRMEMFUNC_P (t1) && TYPE_PTRMEMFUNC_P (t2)))
773 return composite_pointer_type (t1, t2, error_mark_node, error_mark_node,
774 "conversion");
775 else
776 gcc_unreachable ();
779 /* Compare two exception specifier types for exactness or subsetness, if
780 allowed. Returns false for mismatch, true for match (same, or
781 derived and !exact).
783 [except.spec] "If a class X ... objects of class X or any class publicly
784 and unambiguously derived from X. Similarly, if a pointer type Y * ...
785 exceptions of type Y * or that are pointers to any type publicly and
786 unambiguously derived from Y. Otherwise a function only allows exceptions
787 that have the same type ..."
788 This does not mention cv qualifiers and is different to what throw
789 [except.throw] and catch [except.catch] will do. They will ignore the
790 top level cv qualifiers, and allow qualifiers in the pointer to class
791 example.
793 We implement the letter of the standard. */
795 static bool
796 comp_except_types (tree a, tree b, bool exact)
798 if (same_type_p (a, b))
799 return true;
800 else if (!exact)
802 if (cp_type_quals (a) || cp_type_quals (b))
803 return false;
805 if (TREE_CODE (a) == POINTER_TYPE
806 && TREE_CODE (b) == POINTER_TYPE)
808 a = TREE_TYPE (a);
809 b = TREE_TYPE (b);
810 if (cp_type_quals (a) || cp_type_quals (b))
811 return false;
814 if (TREE_CODE (a) != RECORD_TYPE
815 || TREE_CODE (b) != RECORD_TYPE)
816 return false;
818 if (PUBLICLY_UNIQUELY_DERIVED_P (a, b))
819 return true;
821 return false;
824 /* Return true if TYPE1 and TYPE2 are equivalent exception specifiers.
825 If EXACT is false, T2 can be stricter than T1 (according to 15.4/7),
826 otherwise it must be exact. Exception lists are unordered, but
827 we've already filtered out duplicates. Most lists will be in order,
828 we should try to make use of that. */
830 bool
831 comp_except_specs (tree t1, tree t2, bool exact)
833 tree probe;
834 tree base;
835 int length = 0;
837 if (t1 == t2)
838 return true;
840 if (t1 == NULL_TREE) /* T1 is ... */
841 return t2 == NULL_TREE || !exact;
842 if (!TREE_VALUE (t1)) /* t1 is EMPTY */
843 return t2 != NULL_TREE && !TREE_VALUE (t2);
844 if (t2 == NULL_TREE) /* T2 is ... */
845 return false;
846 if (TREE_VALUE (t1) && !TREE_VALUE (t2)) /* T2 is EMPTY, T1 is not */
847 return !exact;
849 /* Neither set is ... or EMPTY, make sure each part of T2 is in T1.
850 Count how many we find, to determine exactness. For exact matching and
851 ordered T1, T2, this is an O(n) operation, otherwise its worst case is
852 O(nm). */
853 for (base = t1; t2 != NULL_TREE; t2 = TREE_CHAIN (t2))
855 for (probe = base; probe != NULL_TREE; probe = TREE_CHAIN (probe))
857 tree a = TREE_VALUE (probe);
858 tree b = TREE_VALUE (t2);
860 if (comp_except_types (a, b, exact))
862 if (probe == base && exact)
863 base = TREE_CHAIN (probe);
864 length++;
865 break;
868 if (probe == NULL_TREE)
869 return false;
871 return !exact || base == NULL_TREE || length == list_length (t1);
874 /* Compare the array types T1 and T2. ALLOW_REDECLARATION is true if
875 [] can match [size]. */
877 static bool
878 comp_array_types (tree t1, tree t2, bool allow_redeclaration)
880 tree d1;
881 tree d2;
882 tree max1, max2;
884 if (t1 == t2)
885 return true;
887 /* The type of the array elements must be the same. */
888 if (!same_type_p (TREE_TYPE (t1), TREE_TYPE (t2)))
889 return false;
891 d1 = TYPE_DOMAIN (t1);
892 d2 = TYPE_DOMAIN (t2);
894 if (d1 == d2)
895 return true;
897 /* If one of the arrays is dimensionless, and the other has a
898 dimension, they are of different types. However, it is valid to
899 write:
901 extern int a[];
902 int a[3];
904 by [basic.link]:
906 declarations for an array object can specify
907 array types that differ by the presence or absence of a major
908 array bound (_dcl.array_). */
909 if (!d1 || !d2)
910 return allow_redeclaration;
912 /* Check that the dimensions are the same. */
914 if (!cp_tree_equal (TYPE_MIN_VALUE (d1), TYPE_MIN_VALUE (d2)))
915 return false;
916 max1 = TYPE_MAX_VALUE (d1);
917 max2 = TYPE_MAX_VALUE (d2);
918 if (processing_template_decl && !abi_version_at_least (2)
919 && !value_dependent_expression_p (max1)
920 && !value_dependent_expression_p (max2))
922 /* With abi-1 we do not fold non-dependent array bounds, (and
923 consequently mangle them incorrectly). We must therefore
924 fold them here, to verify the domains have the same
925 value. */
926 max1 = fold (max1);
927 max2 = fold (max2);
930 if (!cp_tree_equal (max1, max2))
931 return false;
933 return true;
936 /* Return true if T1 and T2 are related as allowed by STRICT. STRICT
937 is a bitwise-or of the COMPARE_* flags. */
939 bool
940 comptypes (tree t1, tree t2, int strict)
942 if (t1 == t2)
943 return true;
945 /* Suppress errors caused by previously reported errors. */
946 if (t1 == error_mark_node || t2 == error_mark_node)
947 return false;
949 gcc_assert (TYPE_P (t1) && TYPE_P (t2));
951 /* TYPENAME_TYPEs should be resolved if the qualifying scope is the
952 current instantiation. */
953 if (TREE_CODE (t1) == TYPENAME_TYPE)
955 tree resolved = resolve_typename_type (t1, /*only_current_p=*/true);
957 if (resolved != error_mark_node)
958 t1 = resolved;
961 if (TREE_CODE (t2) == TYPENAME_TYPE)
963 tree resolved = resolve_typename_type (t2, /*only_current_p=*/true);
965 if (resolved != error_mark_node)
966 t2 = resolved;
969 /* If either type is the internal version of sizetype, use the
970 language version. */
971 if (TREE_CODE (t1) == INTEGER_TYPE && TYPE_IS_SIZETYPE (t1)
972 && TYPE_ORIG_SIZE_TYPE (t1))
973 t1 = TYPE_ORIG_SIZE_TYPE (t1);
975 if (TREE_CODE (t2) == INTEGER_TYPE && TYPE_IS_SIZETYPE (t2)
976 && TYPE_ORIG_SIZE_TYPE (t2))
977 t2 = TYPE_ORIG_SIZE_TYPE (t2);
979 if (TYPE_PTRMEMFUNC_P (t1))
980 t1 = TYPE_PTRMEMFUNC_FN_TYPE (t1);
981 if (TYPE_PTRMEMFUNC_P (t2))
982 t2 = TYPE_PTRMEMFUNC_FN_TYPE (t2);
984 /* Different classes of types can't be compatible. */
985 if (TREE_CODE (t1) != TREE_CODE (t2))
986 return false;
988 /* Qualifiers must match. For array types, we will check when we
989 recur on the array element types. */
990 if (TREE_CODE (t1) != ARRAY_TYPE
991 && TYPE_QUALS (t1) != TYPE_QUALS (t2))
992 return false;
993 if (TYPE_FOR_JAVA (t1) != TYPE_FOR_JAVA (t2))
994 return false;
996 /* Allow for two different type nodes which have essentially the same
997 definition. Note that we already checked for equality of the type
998 qualifiers (just above). */
1000 if (TREE_CODE (t1) != ARRAY_TYPE
1001 && TYPE_MAIN_VARIANT (t1) == TYPE_MAIN_VARIANT (t2))
1002 return true;
1004 /* Compare the types. Break out if they could be the same. */
1005 switch (TREE_CODE (t1))
1007 case TEMPLATE_TEMPLATE_PARM:
1008 case BOUND_TEMPLATE_TEMPLATE_PARM:
1009 if (TEMPLATE_TYPE_IDX (t1) != TEMPLATE_TYPE_IDX (t2)
1010 || TEMPLATE_TYPE_LEVEL (t1) != TEMPLATE_TYPE_LEVEL (t2))
1011 return false;
1012 if (!comp_template_parms
1013 (DECL_TEMPLATE_PARMS (TEMPLATE_TEMPLATE_PARM_TEMPLATE_DECL (t1)),
1014 DECL_TEMPLATE_PARMS (TEMPLATE_TEMPLATE_PARM_TEMPLATE_DECL (t2))))
1015 return false;
1016 if (TREE_CODE (t1) == TEMPLATE_TEMPLATE_PARM)
1017 break;
1018 /* Don't check inheritance. */
1019 strict = COMPARE_STRICT;
1020 /* Fall through. */
1022 case RECORD_TYPE:
1023 case UNION_TYPE:
1024 if (TYPE_TEMPLATE_INFO (t1) && TYPE_TEMPLATE_INFO (t2)
1025 && (TYPE_TI_TEMPLATE (t1) == TYPE_TI_TEMPLATE (t2)
1026 || TREE_CODE (t1) == BOUND_TEMPLATE_TEMPLATE_PARM)
1027 && comp_template_args (TYPE_TI_ARGS (t1), TYPE_TI_ARGS (t2)))
1028 break;
1030 if ((strict & COMPARE_BASE) && DERIVED_FROM_P (t1, t2))
1031 break;
1032 else if ((strict & COMPARE_DERIVED) && DERIVED_FROM_P (t2, t1))
1033 break;
1035 return false;
1037 case OFFSET_TYPE:
1038 if (!comptypes (TYPE_OFFSET_BASETYPE (t1), TYPE_OFFSET_BASETYPE (t2),
1039 strict & ~COMPARE_REDECLARATION))
1040 return false;
1041 if (!same_type_p (TREE_TYPE (t1), TREE_TYPE (t2)))
1042 return false;
1043 break;
1045 case POINTER_TYPE:
1046 case REFERENCE_TYPE:
1047 if (TYPE_MODE (t1) != TYPE_MODE (t2)
1048 || TYPE_REF_CAN_ALIAS_ALL (t1) != TYPE_REF_CAN_ALIAS_ALL (t2)
1049 || !same_type_p (TREE_TYPE (t1), TREE_TYPE (t2)))
1050 return false;
1051 break;
1053 case METHOD_TYPE:
1054 case FUNCTION_TYPE:
1055 if (!same_type_p (TREE_TYPE (t1), TREE_TYPE (t2)))
1056 return false;
1057 if (!compparms (TYPE_ARG_TYPES (t1), TYPE_ARG_TYPES (t2)))
1058 return false;
1059 break;
1061 case ARRAY_TYPE:
1062 /* Target types must match incl. qualifiers. */
1063 if (!comp_array_types (t1, t2, !!(strict & COMPARE_REDECLARATION)))
1064 return false;
1065 break;
1067 case TEMPLATE_TYPE_PARM:
1068 if (TEMPLATE_TYPE_IDX (t1) != TEMPLATE_TYPE_IDX (t2)
1069 || TEMPLATE_TYPE_LEVEL (t1) != TEMPLATE_TYPE_LEVEL (t2))
1070 return false;
1071 break;
1073 case TYPENAME_TYPE:
1074 if (!cp_tree_equal (TYPENAME_TYPE_FULLNAME (t1),
1075 TYPENAME_TYPE_FULLNAME (t2)))
1076 return false;
1077 if (!same_type_p (TYPE_CONTEXT (t1), TYPE_CONTEXT (t2)))
1078 return false;
1079 break;
1081 case UNBOUND_CLASS_TEMPLATE:
1082 if (!cp_tree_equal (TYPE_IDENTIFIER (t1), TYPE_IDENTIFIER (t2)))
1083 return false;
1084 if (!same_type_p (TYPE_CONTEXT (t1), TYPE_CONTEXT (t2)))
1085 return false;
1086 break;
1088 case COMPLEX_TYPE:
1089 if (!same_type_p (TREE_TYPE (t1), TREE_TYPE (t2)))
1090 return false;
1091 break;
1093 case VECTOR_TYPE:
1094 if (TYPE_VECTOR_SUBPARTS (t1) != TYPE_VECTOR_SUBPARTS (t2)
1095 || !same_type_p (TREE_TYPE (t1), TREE_TYPE (t2)))
1096 return false;
1097 break;
1099 default:
1100 return false;
1103 /* If we get here, we know that from a target independent POV the
1104 types are the same. Make sure the target attributes are also
1105 the same. */
1106 return targetm.comp_type_attributes (t1, t2);
1109 /* Returns 1 if TYPE1 is at least as qualified as TYPE2. */
1111 bool
1112 at_least_as_qualified_p (tree type1, tree type2)
1114 int q1 = cp_type_quals (type1);
1115 int q2 = cp_type_quals (type2);
1117 /* All qualifiers for TYPE2 must also appear in TYPE1. */
1118 return (q1 & q2) == q2;
1121 /* Returns 1 if TYPE1 is more cv-qualified than TYPE2, -1 if TYPE2 is
1122 more cv-qualified that TYPE1, and 0 otherwise. */
1125 comp_cv_qualification (tree type1, tree type2)
1127 int q1 = cp_type_quals (type1);
1128 int q2 = cp_type_quals (type2);
1130 if (q1 == q2)
1131 return 0;
1133 if ((q1 & q2) == q2)
1134 return 1;
1135 else if ((q1 & q2) == q1)
1136 return -1;
1138 return 0;
1141 /* Returns 1 if the cv-qualification signature of TYPE1 is a proper
1142 subset of the cv-qualification signature of TYPE2, and the types
1143 are similar. Returns -1 if the other way 'round, and 0 otherwise. */
1146 comp_cv_qual_signature (tree type1, tree type2)
1148 if (comp_ptr_ttypes_real (type2, type1, -1))
1149 return 1;
1150 else if (comp_ptr_ttypes_real (type1, type2, -1))
1151 return -1;
1152 else
1153 return 0;
1156 /* If two types share a common base type, return that basetype.
1157 If there is not a unique most-derived base type, this function
1158 returns ERROR_MARK_NODE. */
1160 static tree
1161 common_base_type (tree tt1, tree tt2)
1163 tree best = NULL_TREE;
1164 int i;
1166 /* If one is a baseclass of another, that's good enough. */
1167 if (UNIQUELY_DERIVED_FROM_P (tt1, tt2))
1168 return tt1;
1169 if (UNIQUELY_DERIVED_FROM_P (tt2, tt1))
1170 return tt2;
1172 /* Otherwise, try to find a unique baseclass of TT1
1173 that is shared by TT2, and follow that down. */
1174 for (i = BINFO_N_BASE_BINFOS (TYPE_BINFO (tt1))-1; i >= 0; i--)
1176 tree basetype = BINFO_TYPE (BINFO_BASE_BINFO (TYPE_BINFO (tt1), i));
1177 tree trial = common_base_type (basetype, tt2);
1179 if (trial)
1181 if (trial == error_mark_node)
1182 return trial;
1183 if (best == NULL_TREE)
1184 best = trial;
1185 else if (best != trial)
1186 return error_mark_node;
1190 /* Same for TT2. */
1191 for (i = BINFO_N_BASE_BINFOS (TYPE_BINFO (tt2))-1; i >= 0; i--)
1193 tree basetype = BINFO_TYPE (BINFO_BASE_BINFO (TYPE_BINFO (tt2), i));
1194 tree trial = common_base_type (tt1, basetype);
1196 if (trial)
1198 if (trial == error_mark_node)
1199 return trial;
1200 if (best == NULL_TREE)
1201 best = trial;
1202 else if (best != trial)
1203 return error_mark_node;
1206 return best;
1209 /* Subroutines of `comptypes'. */
1211 /* Return true if two parameter type lists PARMS1 and PARMS2 are
1212 equivalent in the sense that functions with those parameter types
1213 can have equivalent types. The two lists must be equivalent,
1214 element by element. */
1216 bool
1217 compparms (tree parms1, tree parms2)
1219 tree t1, t2;
1221 /* An unspecified parmlist matches any specified parmlist
1222 whose argument types don't need default promotions. */
1224 for (t1 = parms1, t2 = parms2;
1225 t1 || t2;
1226 t1 = TREE_CHAIN (t1), t2 = TREE_CHAIN (t2))
1228 /* If one parmlist is shorter than the other,
1229 they fail to match. */
1230 if (!t1 || !t2)
1231 return false;
1232 if (!same_type_p (TREE_VALUE (t1), TREE_VALUE (t2)))
1233 return false;
1235 return true;
1239 /* Process a sizeof or alignof expression where the operand is a
1240 type. */
1242 tree
1243 cxx_sizeof_or_alignof_type (tree type, enum tree_code op, bool complain)
1245 tree value;
1246 bool dependent_p;
1248 gcc_assert (op == SIZEOF_EXPR || op == ALIGNOF_EXPR);
1249 if (type == error_mark_node)
1250 return error_mark_node;
1252 type = non_reference (type);
1253 if (TREE_CODE (type) == METHOD_TYPE)
1255 if (complain && (pedantic || warn_pointer_arith))
1256 pedwarn ("invalid application of %qs to a member function",
1257 operator_name_info[(int) op].name);
1258 value = size_one_node;
1261 dependent_p = dependent_type_p (type);
1262 if (!dependent_p)
1263 complete_type (type);
1264 if (dependent_p
1265 /* VLA types will have a non-constant size. In the body of an
1266 uninstantiated template, we don't need to try to compute the
1267 value, because the sizeof expression is not an integral
1268 constant expression in that case. And, if we do try to
1269 compute the value, we'll likely end up with SAVE_EXPRs, which
1270 the template substitution machinery does not expect to see. */
1271 || (processing_template_decl
1272 && COMPLETE_TYPE_P (type)
1273 && TREE_CODE (TYPE_SIZE (type)) != INTEGER_CST))
1275 value = build_min (op, size_type_node, type);
1276 TREE_READONLY (value) = 1;
1277 return value;
1280 return c_sizeof_or_alignof_type (complete_type (type),
1281 op == SIZEOF_EXPR,
1282 complain);
1285 /* Process a sizeof expression where the operand is an expression. */
1287 static tree
1288 cxx_sizeof_expr (tree e)
1290 if (e == error_mark_node)
1291 return error_mark_node;
1293 if (processing_template_decl)
1295 e = build_min (SIZEOF_EXPR, size_type_node, e);
1296 TREE_SIDE_EFFECTS (e) = 0;
1297 TREE_READONLY (e) = 1;
1299 return e;
1302 if (TREE_CODE (e) == COMPONENT_REF
1303 && TREE_CODE (TREE_OPERAND (e, 1)) == FIELD_DECL
1304 && DECL_C_BIT_FIELD (TREE_OPERAND (e, 1)))
1306 error ("invalid application of %<sizeof%> to a bit-field");
1307 e = char_type_node;
1309 else if (is_overloaded_fn (e))
1311 pedwarn ("ISO C++ forbids applying %<sizeof%> to an expression of "
1312 "function type");
1313 e = char_type_node;
1315 else if (type_unknown_p (e))
1317 cxx_incomplete_type_error (e, TREE_TYPE (e));
1318 e = char_type_node;
1320 else
1321 e = TREE_TYPE (e);
1323 return cxx_sizeof_or_alignof_type (e, SIZEOF_EXPR, true);
1326 /* Implement the __alignof keyword: Return the minimum required
1327 alignment of E, measured in bytes. For VAR_DECL's and
1328 FIELD_DECL's return DECL_ALIGN (which can be set from an
1329 "aligned" __attribute__ specification). */
1331 static tree
1332 cxx_alignof_expr (tree e)
1334 tree t;
1336 if (e == error_mark_node)
1337 return error_mark_node;
1339 if (processing_template_decl)
1341 e = build_min (ALIGNOF_EXPR, size_type_node, e);
1342 TREE_SIDE_EFFECTS (e) = 0;
1343 TREE_READONLY (e) = 1;
1345 return e;
1348 if (TREE_CODE (e) == VAR_DECL)
1349 t = size_int (DECL_ALIGN_UNIT (e));
1350 else if (TREE_CODE (e) == COMPONENT_REF
1351 && TREE_CODE (TREE_OPERAND (e, 1)) == FIELD_DECL
1352 && DECL_C_BIT_FIELD (TREE_OPERAND (e, 1)))
1354 error ("invalid application of %<__alignof%> to a bit-field");
1355 t = size_one_node;
1357 else if (TREE_CODE (e) == COMPONENT_REF
1358 && TREE_CODE (TREE_OPERAND (e, 1)) == FIELD_DECL)
1359 t = size_int (DECL_ALIGN_UNIT (TREE_OPERAND (e, 1)));
1360 else if (is_overloaded_fn (e))
1362 pedwarn ("ISO C++ forbids applying %<__alignof%> to an expression of "
1363 "function type");
1364 t = size_one_node;
1366 else if (type_unknown_p (e))
1368 cxx_incomplete_type_error (e, TREE_TYPE (e));
1369 t = size_one_node;
1371 else
1372 return cxx_sizeof_or_alignof_type (TREE_TYPE (e), ALIGNOF_EXPR, true);
1374 return fold_convert (size_type_node, t);
1377 /* Process a sizeof or alignof expression E with code OP where the operand
1378 is an expression. */
1380 tree
1381 cxx_sizeof_or_alignof_expr (tree e, enum tree_code op)
1383 if (op == SIZEOF_EXPR)
1384 return cxx_sizeof_expr (e);
1385 else
1386 return cxx_alignof_expr (e);
1389 /* EXPR is being used in a context that is not a function call.
1390 Enforce:
1392 [expr.ref]
1394 The expression can be used only as the left-hand operand of a
1395 member function call.
1397 [expr.mptr.operator]
1399 If the result of .* or ->* is a function, then that result can be
1400 used only as the operand for the function call operator ().
1402 by issuing an error message if appropriate. Returns true iff EXPR
1403 violates these rules. */
1405 bool
1406 invalid_nonstatic_memfn_p (tree expr)
1408 if (TREE_CODE (TREE_TYPE (expr)) == METHOD_TYPE)
1410 error ("invalid use of non-static member function");
1411 return true;
1413 return false;
1416 /* If EXP is a reference to a bitfield, and the type of EXP does not
1417 match the declared type of the bitfield, return the declared type
1418 of the bitfield. Otherwise, return NULL_TREE. */
1420 tree
1421 is_bitfield_expr_with_lowered_type (tree exp)
1423 tree field;
1425 if (TREE_CODE (exp) == COND_EXPR)
1427 if (!is_bitfield_expr_with_lowered_type (TREE_OPERAND (exp, 1)))
1428 return NULL_TREE;
1429 return is_bitfield_expr_with_lowered_type (TREE_OPERAND (exp, 2));
1431 if (TREE_CODE (exp) != COMPONENT_REF)
1432 return NULL_TREE;
1433 field = TREE_OPERAND (exp, 1);
1434 if (TREE_CODE (field) != FIELD_DECL || !DECL_C_BIT_FIELD (field))
1435 return NULL_TREE;
1436 if (same_type_ignoring_top_level_qualifiers_p
1437 (TREE_TYPE (exp), DECL_BIT_FIELD_TYPE (field)))
1438 return NULL_TREE;
1439 return DECL_BIT_FIELD_TYPE (field);
1442 /* Perform the conversions in [expr] that apply when an lvalue appears
1443 in an rvalue context: the lvalue-to-rvalue, array-to-pointer, and
1444 function-to-pointer conversions. In addition, manifest constants
1445 are replaced by their values, and bitfield references are converted
1446 to their declared types.
1448 Although the returned value is being used as an rvalue, this
1449 function does not wrap the returned expression in a
1450 NON_LVALUE_EXPR; the caller is expected to be mindful of the fact
1451 that the return value is no longer an lvalue. */
1453 tree
1454 decay_conversion (tree exp)
1456 tree type;
1457 enum tree_code code;
1459 type = TREE_TYPE (exp);
1460 if (type == error_mark_node)
1461 return error_mark_node;
1463 if (type_unknown_p (exp))
1465 cxx_incomplete_type_error (exp, TREE_TYPE (exp));
1466 return error_mark_node;
1469 exp = decl_constant_value (exp);
1470 if (error_operand_p (exp))
1471 return error_mark_node;
1473 /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
1474 Leave such NOP_EXPRs, since RHS is being used in non-lvalue context. */
1475 code = TREE_CODE (type);
1476 if (code == VOID_TYPE)
1478 error ("void value not ignored as it ought to be");
1479 return error_mark_node;
1481 if (invalid_nonstatic_memfn_p (exp))
1482 return error_mark_node;
1483 if (code == FUNCTION_TYPE || is_overloaded_fn (exp))
1484 return build_unary_op (ADDR_EXPR, exp, 0);
1485 if (code == ARRAY_TYPE)
1487 tree adr;
1488 tree ptrtype;
1490 if (TREE_CODE (exp) == INDIRECT_REF)
1491 return build_nop (build_pointer_type (TREE_TYPE (type)),
1492 TREE_OPERAND (exp, 0));
1494 if (TREE_CODE (exp) == COMPOUND_EXPR)
1496 tree op1 = decay_conversion (TREE_OPERAND (exp, 1));
1497 return build2 (COMPOUND_EXPR, TREE_TYPE (op1),
1498 TREE_OPERAND (exp, 0), op1);
1501 if (!lvalue_p (exp)
1502 && ! (TREE_CODE (exp) == CONSTRUCTOR && TREE_STATIC (exp)))
1504 error ("invalid use of non-lvalue array");
1505 return error_mark_node;
1508 ptrtype = build_pointer_type (TREE_TYPE (type));
1510 if (TREE_CODE (exp) == VAR_DECL)
1512 if (!cxx_mark_addressable (exp))
1513 return error_mark_node;
1514 adr = build_nop (ptrtype, build_address (exp));
1515 return adr;
1517 /* This way is better for a COMPONENT_REF since it can
1518 simplify the offset for a component. */
1519 adr = build_unary_op (ADDR_EXPR, exp, 1);
1520 return cp_convert (ptrtype, adr);
1523 /* If a bitfield is used in a context where integral promotion
1524 applies, then the caller is expected to have used
1525 default_conversion. That function promotes bitfields correctly
1526 before calling this function. At this point, if we have a
1527 bitfield referenced, we may assume that is not subject to
1528 promotion, and that, therefore, the type of the resulting rvalue
1529 is the declared type of the bitfield. */
1530 exp = convert_bitfield_to_declared_type (exp);
1532 /* We do not call rvalue() here because we do not want to wrap EXP
1533 in a NON_LVALUE_EXPR. */
1535 /* [basic.lval]
1537 Non-class rvalues always have cv-unqualified types. */
1538 type = TREE_TYPE (exp);
1539 if (!CLASS_TYPE_P (type) && cp_type_quals (type))
1540 exp = build_nop (TYPE_MAIN_VARIANT (type), exp);
1542 return exp;
1545 /* Perform prepatory conversions, as part of the "usual arithmetic
1546 conversions". In particular, as per [expr]:
1548 Whenever an lvalue expression appears as an operand of an
1549 operator that expects the rvalue for that operand, the
1550 lvalue-to-rvalue, array-to-pointer, or function-to-pointer
1551 standard conversions are applied to convert the expression to an
1552 rvalue.
1554 In addition, we perform integral promotions here, as those are
1555 applied to both operands to a binary operator before determining
1556 what additional conversions should apply. */
1558 tree
1559 default_conversion (tree exp)
1561 /* Perform the integral promotions first so that bitfield
1562 expressions (which may promote to "int", even if the bitfield is
1563 declared "unsigned") are promoted correctly. */
1564 if (INTEGRAL_OR_ENUMERATION_TYPE_P (TREE_TYPE (exp)))
1565 exp = perform_integral_promotions (exp);
1566 /* Perform the other conversions. */
1567 exp = decay_conversion (exp);
1569 return exp;
1572 /* EXPR is an expression with an integral or enumeration type.
1573 Perform the integral promotions in [conv.prom], and return the
1574 converted value. */
1576 tree
1577 perform_integral_promotions (tree expr)
1579 tree type;
1580 tree promoted_type;
1582 /* [conv.prom]
1584 If the bitfield has an enumerated type, it is treated as any
1585 other value of that type for promotion purposes. */
1586 type = is_bitfield_expr_with_lowered_type (expr);
1587 if (!type || TREE_CODE (type) != ENUMERAL_TYPE)
1588 type = TREE_TYPE (expr);
1589 gcc_assert (INTEGRAL_OR_ENUMERATION_TYPE_P (type));
1590 promoted_type = type_promotes_to (type);
1591 if (type != promoted_type)
1592 expr = cp_convert (promoted_type, expr);
1593 return expr;
1596 /* Take the address of an inline function without setting TREE_ADDRESSABLE
1597 or TREE_USED. */
1599 tree
1600 inline_conversion (tree exp)
1602 if (TREE_CODE (exp) == FUNCTION_DECL)
1603 exp = build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (exp)), exp);
1605 return exp;
1608 /* Returns nonzero iff exp is a STRING_CST or the result of applying
1609 decay_conversion to one. */
1612 string_conv_p (tree totype, tree exp, int warn)
1614 tree t;
1616 if (TREE_CODE (totype) != POINTER_TYPE)
1617 return 0;
1619 t = TREE_TYPE (totype);
1620 if (!same_type_p (t, char_type_node)
1621 && !same_type_p (t, wchar_type_node))
1622 return 0;
1624 if (TREE_CODE (exp) == STRING_CST)
1626 /* Make sure that we don't try to convert between char and wchar_t. */
1627 if (!same_type_p (TYPE_MAIN_VARIANT (TREE_TYPE (TREE_TYPE (exp))), t))
1628 return 0;
1630 else
1632 /* Is this a string constant which has decayed to 'const char *'? */
1633 t = build_pointer_type (build_qualified_type (t, TYPE_QUAL_CONST));
1634 if (!same_type_p (TREE_TYPE (exp), t))
1635 return 0;
1636 STRIP_NOPS (exp);
1637 if (TREE_CODE (exp) != ADDR_EXPR
1638 || TREE_CODE (TREE_OPERAND (exp, 0)) != STRING_CST)
1639 return 0;
1642 /* This warning is not very useful, as it complains about printf. */
1643 if (warn)
1644 warning (OPT_Wwrite_strings,
1645 "deprecated conversion from string constant to %qT",
1646 totype);
1648 return 1;
1651 /* Given a COND_EXPR, MIN_EXPR, or MAX_EXPR in T, return it in a form that we
1652 can, for example, use as an lvalue. This code used to be in
1653 unary_complex_lvalue, but we needed it to deal with `a = (d == c) ? b : c'
1654 expressions, where we're dealing with aggregates. But now it's again only
1655 called from unary_complex_lvalue. The case (in particular) that led to
1656 this was with CODE == ADDR_EXPR, since it's not an lvalue when we'd
1657 get it there. */
1659 static tree
1660 rationalize_conditional_expr (enum tree_code code, tree t)
1662 /* For MIN_EXPR or MAX_EXPR, fold-const.c has arranged things so that
1663 the first operand is always the one to be used if both operands
1664 are equal, so we know what conditional expression this used to be. */
1665 if (TREE_CODE (t) == MIN_EXPR || TREE_CODE (t) == MAX_EXPR)
1667 /* The following code is incorrect if either operand side-effects. */
1668 gcc_assert (!TREE_SIDE_EFFECTS (TREE_OPERAND (t, 0))
1669 && !TREE_SIDE_EFFECTS (TREE_OPERAND (t, 1)));
1670 return
1671 build_conditional_expr (build_x_binary_op ((TREE_CODE (t) == MIN_EXPR
1672 ? LE_EXPR : GE_EXPR),
1673 TREE_OPERAND (t, 0),
1674 TREE_OPERAND (t, 1),
1675 /*overloaded_p=*/NULL),
1676 build_unary_op (code, TREE_OPERAND (t, 0), 0),
1677 build_unary_op (code, TREE_OPERAND (t, 1), 0));
1680 return
1681 build_conditional_expr (TREE_OPERAND (t, 0),
1682 build_unary_op (code, TREE_OPERAND (t, 1), 0),
1683 build_unary_op (code, TREE_OPERAND (t, 2), 0));
1686 /* Given the TYPE of an anonymous union field inside T, return the
1687 FIELD_DECL for the field. If not found return NULL_TREE. Because
1688 anonymous unions can nest, we must also search all anonymous unions
1689 that are directly reachable. */
1691 tree
1692 lookup_anon_field (tree t, tree type)
1694 tree field;
1696 for (field = TYPE_FIELDS (t); field; field = TREE_CHAIN (field))
1698 if (TREE_STATIC (field))
1699 continue;
1700 if (TREE_CODE (field) != FIELD_DECL || DECL_ARTIFICIAL (field))
1701 continue;
1703 /* If we find it directly, return the field. */
1704 if (DECL_NAME (field) == NULL_TREE
1705 && type == TYPE_MAIN_VARIANT (TREE_TYPE (field)))
1707 return field;
1710 /* Otherwise, it could be nested, search harder. */
1711 if (DECL_NAME (field) == NULL_TREE
1712 && ANON_AGGR_TYPE_P (TREE_TYPE (field)))
1714 tree subfield = lookup_anon_field (TREE_TYPE (field), type);
1715 if (subfield)
1716 return subfield;
1719 return NULL_TREE;
1722 /* Build an expression representing OBJECT.MEMBER. OBJECT is an
1723 expression; MEMBER is a DECL or baselink. If ACCESS_PATH is
1724 non-NULL, it indicates the path to the base used to name MEMBER.
1725 If PRESERVE_REFERENCE is true, the expression returned will have
1726 REFERENCE_TYPE if the MEMBER does. Otherwise, the expression
1727 returned will have the type referred to by the reference.
1729 This function does not perform access control; that is either done
1730 earlier by the parser when the name of MEMBER is resolved to MEMBER
1731 itself, or later when overload resolution selects one of the
1732 functions indicated by MEMBER. */
1734 tree
1735 build_class_member_access_expr (tree object, tree member,
1736 tree access_path, bool preserve_reference)
1738 tree object_type;
1739 tree member_scope;
1740 tree result = NULL_TREE;
1742 if (error_operand_p (object) || error_operand_p (member))
1743 return error_mark_node;
1745 gcc_assert (DECL_P (member) || BASELINK_P (member));
1747 /* [expr.ref]
1749 The type of the first expression shall be "class object" (of a
1750 complete type). */
1751 object_type = TREE_TYPE (object);
1752 if (!currently_open_class (object_type)
1753 && !complete_type_or_else (object_type, object))
1754 return error_mark_node;
1755 if (!CLASS_TYPE_P (object_type))
1757 error ("request for member %qD in %qE, which is of non-class type %qT",
1758 member, object, object_type);
1759 return error_mark_node;
1762 /* The standard does not seem to actually say that MEMBER must be a
1763 member of OBJECT_TYPE. However, that is clearly what is
1764 intended. */
1765 if (DECL_P (member))
1767 member_scope = DECL_CLASS_CONTEXT (member);
1768 mark_used (member);
1769 if (TREE_DEPRECATED (member))
1770 warn_deprecated_use (member);
1772 else
1773 member_scope = BINFO_TYPE (BASELINK_BINFO (member));
1774 /* If MEMBER is from an anonymous aggregate, MEMBER_SCOPE will
1775 presently be the anonymous union. Go outwards until we find a
1776 type related to OBJECT_TYPE. */
1777 while (ANON_AGGR_TYPE_P (member_scope)
1778 && !same_type_ignoring_top_level_qualifiers_p (member_scope,
1779 object_type))
1780 member_scope = TYPE_CONTEXT (member_scope);
1781 if (!member_scope || !DERIVED_FROM_P (member_scope, object_type))
1783 if (TREE_CODE (member) == FIELD_DECL)
1784 error ("invalid use of nonstatic data member %qE", member);
1785 else
1786 error ("%qD is not a member of %qT", member, object_type);
1787 return error_mark_node;
1790 /* Transform `(a, b).x' into `(*(a, &b)).x', `(a ? b : c).x' into
1791 `(*(a ? &b : &c)).x', and so on. A COND_EXPR is only an lvalue
1792 in the frontend; only _DECLs and _REFs are lvalues in the backend. */
1794 tree temp = unary_complex_lvalue (ADDR_EXPR, object);
1795 if (temp)
1796 object = build_indirect_ref (temp, NULL);
1799 /* In [expr.ref], there is an explicit list of the valid choices for
1800 MEMBER. We check for each of those cases here. */
1801 if (TREE_CODE (member) == VAR_DECL)
1803 /* A static data member. */
1804 result = member;
1805 /* If OBJECT has side-effects, they are supposed to occur. */
1806 if (TREE_SIDE_EFFECTS (object))
1807 result = build2 (COMPOUND_EXPR, TREE_TYPE (result), object, result);
1809 else if (TREE_CODE (member) == FIELD_DECL)
1811 /* A non-static data member. */
1812 bool null_object_p;
1813 int type_quals;
1814 tree member_type;
1816 null_object_p = (TREE_CODE (object) == INDIRECT_REF
1817 && integer_zerop (TREE_OPERAND (object, 0)));
1819 /* Convert OBJECT to the type of MEMBER. */
1820 if (!same_type_p (TYPE_MAIN_VARIANT (object_type),
1821 TYPE_MAIN_VARIANT (member_scope)))
1823 tree binfo;
1824 base_kind kind;
1826 binfo = lookup_base (access_path ? access_path : object_type,
1827 member_scope, ba_unique, &kind);
1828 if (binfo == error_mark_node)
1829 return error_mark_node;
1831 /* It is invalid to try to get to a virtual base of a
1832 NULL object. The most common cause is invalid use of
1833 offsetof macro. */
1834 if (null_object_p && kind == bk_via_virtual)
1836 error ("invalid access to non-static data member %qD of "
1837 "NULL object",
1838 member);
1839 error ("(perhaps the %<offsetof%> macro was used incorrectly)");
1840 return error_mark_node;
1843 /* Convert to the base. */
1844 object = build_base_path (PLUS_EXPR, object, binfo,
1845 /*nonnull=*/1);
1846 /* If we found the base successfully then we should be able
1847 to convert to it successfully. */
1848 gcc_assert (object != error_mark_node);
1851 /* Complain about other invalid uses of offsetof, even though they will
1852 give the right answer. Note that we complain whether or not they
1853 actually used the offsetof macro, since there's no way to know at this
1854 point. So we just give a warning, instead of a pedwarn. */
1855 /* Do not produce this warning for base class field references, because
1856 we know for a fact that didn't come from offsetof. This does occur
1857 in various testsuite cases where a null object is passed where a
1858 vtable access is required. */
1859 if (null_object_p && warn_invalid_offsetof
1860 && CLASSTYPE_NON_POD_P (object_type)
1861 && !DECL_FIELD_IS_BASE (member)
1862 && !skip_evaluation)
1864 warning (0, "invalid access to non-static data member %qD of NULL object",
1865 member);
1866 warning (0, "(perhaps the %<offsetof%> macro was used incorrectly)");
1869 /* If MEMBER is from an anonymous aggregate, we have converted
1870 OBJECT so that it refers to the class containing the
1871 anonymous union. Generate a reference to the anonymous union
1872 itself, and recur to find MEMBER. */
1873 if (ANON_AGGR_TYPE_P (DECL_CONTEXT (member))
1874 /* When this code is called from build_field_call, the
1875 object already has the type of the anonymous union.
1876 That is because the COMPONENT_REF was already
1877 constructed, and was then disassembled before calling
1878 build_field_call. After the function-call code is
1879 cleaned up, this waste can be eliminated. */
1880 && (!same_type_ignoring_top_level_qualifiers_p
1881 (TREE_TYPE (object), DECL_CONTEXT (member))))
1883 tree anonymous_union;
1885 anonymous_union = lookup_anon_field (TREE_TYPE (object),
1886 DECL_CONTEXT (member));
1887 object = build_class_member_access_expr (object,
1888 anonymous_union,
1889 /*access_path=*/NULL_TREE,
1890 preserve_reference);
1893 /* Compute the type of the field, as described in [expr.ref]. */
1894 type_quals = TYPE_UNQUALIFIED;
1895 member_type = TREE_TYPE (member);
1896 if (TREE_CODE (member_type) != REFERENCE_TYPE)
1898 type_quals = (cp_type_quals (member_type)
1899 | cp_type_quals (object_type));
1901 /* A field is const (volatile) if the enclosing object, or the
1902 field itself, is const (volatile). But, a mutable field is
1903 not const, even within a const object. */
1904 if (DECL_MUTABLE_P (member))
1905 type_quals &= ~TYPE_QUAL_CONST;
1906 member_type = cp_build_qualified_type (member_type, type_quals);
1909 result = build3 (COMPONENT_REF, member_type, object, member,
1910 NULL_TREE);
1911 result = fold_if_not_in_template (result);
1913 /* Mark the expression const or volatile, as appropriate. Even
1914 though we've dealt with the type above, we still have to mark the
1915 expression itself. */
1916 if (type_quals & TYPE_QUAL_CONST)
1917 TREE_READONLY (result) = 1;
1918 if (type_quals & TYPE_QUAL_VOLATILE)
1919 TREE_THIS_VOLATILE (result) = 1;
1921 else if (BASELINK_P (member))
1923 /* The member is a (possibly overloaded) member function. */
1924 tree functions;
1925 tree type;
1927 /* If the MEMBER is exactly one static member function, then we
1928 know the type of the expression. Otherwise, we must wait
1929 until overload resolution has been performed. */
1930 functions = BASELINK_FUNCTIONS (member);
1931 if (TREE_CODE (functions) == FUNCTION_DECL
1932 && DECL_STATIC_FUNCTION_P (functions))
1933 type = TREE_TYPE (functions);
1934 else
1935 type = unknown_type_node;
1936 /* Note that we do not convert OBJECT to the BASELINK_BINFO
1937 base. That will happen when the function is called. */
1938 result = build3 (COMPONENT_REF, type, object, member, NULL_TREE);
1940 else if (TREE_CODE (member) == CONST_DECL)
1942 /* The member is an enumerator. */
1943 result = member;
1944 /* If OBJECT has side-effects, they are supposed to occur. */
1945 if (TREE_SIDE_EFFECTS (object))
1946 result = build2 (COMPOUND_EXPR, TREE_TYPE (result),
1947 object, result);
1949 else
1951 error ("invalid use of %qD", member);
1952 return error_mark_node;
1955 if (!preserve_reference)
1956 /* [expr.ref]
1958 If E2 is declared to have type "reference to T", then ... the
1959 type of E1.E2 is T. */
1960 result = convert_from_reference (result);
1962 return result;
1965 /* Return the destructor denoted by OBJECT.SCOPE::~DTOR_NAME, or, if
1966 SCOPE is NULL, by OBJECT.~DTOR_NAME. */
1968 static tree
1969 lookup_destructor (tree object, tree scope, tree dtor_name)
1971 tree object_type = TREE_TYPE (object);
1972 tree dtor_type = TREE_OPERAND (dtor_name, 0);
1973 tree expr;
1975 if (scope && !check_dtor_name (scope, dtor_type))
1977 error ("qualified type %qT does not match destructor name ~%qT",
1978 scope, dtor_type);
1979 return error_mark_node;
1981 if (!DERIVED_FROM_P (dtor_type, TYPE_MAIN_VARIANT (object_type)))
1983 error ("the type being destroyed is %qT, but the destructor refers to %qT",
1984 TYPE_MAIN_VARIANT (object_type), dtor_type);
1985 return error_mark_node;
1987 expr = lookup_member (dtor_type, complete_dtor_identifier,
1988 /*protect=*/1, /*want_type=*/false);
1989 expr = (adjust_result_of_qualified_name_lookup
1990 (expr, dtor_type, object_type));
1991 return expr;
1994 /* An expression of the form "A::template B" has been resolved to
1995 DECL. Issue a diagnostic if B is not a template or template
1996 specialization. */
1998 void
1999 check_template_keyword (tree decl)
2001 /* The standard says:
2003 [temp.names]
2005 If a name prefixed by the keyword template is not a member
2006 template, the program is ill-formed.
2008 DR 228 removed the restriction that the template be a member
2009 template.
2011 DR 96, if accepted would add the further restriction that explicit
2012 template arguments must be provided if the template keyword is
2013 used, but, as of 2005-10-16, that DR is still in "drafting". If
2014 this DR is accepted, then the semantic checks here can be
2015 simplified, as the entity named must in fact be a template
2016 specialization, rather than, as at present, a set of overloaded
2017 functions containing at least one template function. */
2018 if (TREE_CODE (decl) != TEMPLATE_DECL
2019 && TREE_CODE (decl) != TEMPLATE_ID_EXPR)
2021 if (!is_overloaded_fn (decl))
2022 pedwarn ("%qD is not a template", decl);
2023 else
2025 tree fns;
2026 fns = decl;
2027 if (BASELINK_P (fns))
2028 fns = BASELINK_FUNCTIONS (fns);
2029 while (fns)
2031 tree fn = OVL_CURRENT (fns);
2032 if (TREE_CODE (fn) == TEMPLATE_DECL
2033 || TREE_CODE (fn) == TEMPLATE_ID_EXPR)
2034 break;
2035 if (TREE_CODE (fn) == FUNCTION_DECL
2036 && DECL_USE_TEMPLATE (fn)
2037 && PRIMARY_TEMPLATE_P (DECL_TI_TEMPLATE (fn)))
2038 break;
2039 fns = OVL_NEXT (fns);
2041 if (!fns)
2042 pedwarn ("%qD is not a template", decl);
2047 /* This function is called by the parser to process a class member
2048 access expression of the form OBJECT.NAME. NAME is a node used by
2049 the parser to represent a name; it is not yet a DECL. It may,
2050 however, be a BASELINK where the BASELINK_FUNCTIONS is a
2051 TEMPLATE_ID_EXPR. Templates must be looked up by the parser, and
2052 there is no reason to do the lookup twice, so the parser keeps the
2053 BASELINK. TEMPLATE_P is true iff NAME was explicitly declared to
2054 be a template via the use of the "A::template B" syntax. */
2056 tree
2057 finish_class_member_access_expr (tree object, tree name, bool template_p)
2059 tree expr;
2060 tree object_type;
2061 tree member;
2062 tree access_path = NULL_TREE;
2063 tree orig_object = object;
2064 tree orig_name = name;
2066 if (object == error_mark_node || name == error_mark_node)
2067 return error_mark_node;
2069 /* If OBJECT is an ObjC class instance, we must obey ObjC access rules. */
2070 if (!objc_is_public (object, name))
2071 return error_mark_node;
2073 object_type = TREE_TYPE (object);
2075 if (processing_template_decl)
2077 if (/* If OBJECT_TYPE is dependent, so is OBJECT.NAME. */
2078 dependent_type_p (object_type)
2079 /* If NAME is just an IDENTIFIER_NODE, then the expression
2080 is dependent. */
2081 || TREE_CODE (object) == IDENTIFIER_NODE
2082 /* If NAME is "f<args>", where either 'f' or 'args' is
2083 dependent, then the expression is dependent. */
2084 || (TREE_CODE (name) == TEMPLATE_ID_EXPR
2085 && dependent_template_id_p (TREE_OPERAND (name, 0),
2086 TREE_OPERAND (name, 1)))
2087 /* If NAME is "T::X" where "T" is dependent, then the
2088 expression is dependent. */
2089 || (TREE_CODE (name) == SCOPE_REF
2090 && TYPE_P (TREE_OPERAND (name, 0))
2091 && dependent_type_p (TREE_OPERAND (name, 0))))
2092 return build_min_nt (COMPONENT_REF, object, name, NULL_TREE);
2093 object = build_non_dependent_expr (object);
2096 /* [expr.ref]
2098 The type of the first expression shall be "class object" (of a
2099 complete type). */
2100 if (!currently_open_class (object_type)
2101 && !complete_type_or_else (object_type, object))
2102 return error_mark_node;
2103 if (!CLASS_TYPE_P (object_type))
2105 error ("request for member %qD in %qE, which is of non-class type %qT",
2106 name, object, object_type);
2107 return error_mark_node;
2110 if (BASELINK_P (name))
2111 /* A member function that has already been looked up. */
2112 member = name;
2113 else
2115 bool is_template_id = false;
2116 tree template_args = NULL_TREE;
2117 tree scope;
2119 if (TREE_CODE (name) == TEMPLATE_ID_EXPR)
2121 is_template_id = true;
2122 template_args = TREE_OPERAND (name, 1);
2123 name = TREE_OPERAND (name, 0);
2125 if (TREE_CODE (name) == OVERLOAD)
2126 name = DECL_NAME (get_first_fn (name));
2127 else if (DECL_P (name))
2128 name = DECL_NAME (name);
2131 if (TREE_CODE (name) == SCOPE_REF)
2133 /* A qualified name. The qualifying class or namespace `S'
2134 has already been looked up; it is either a TYPE or a
2135 NAMESPACE_DECL. */
2136 scope = TREE_OPERAND (name, 0);
2137 name = TREE_OPERAND (name, 1);
2139 /* If SCOPE is a namespace, then the qualified name does not
2140 name a member of OBJECT_TYPE. */
2141 if (TREE_CODE (scope) == NAMESPACE_DECL)
2143 error ("%<%D::%D%> is not a member of %qT",
2144 scope, name, object_type);
2145 return error_mark_node;
2148 gcc_assert (CLASS_TYPE_P (scope));
2149 gcc_assert (TREE_CODE (name) == IDENTIFIER_NODE
2150 || TREE_CODE (name) == BIT_NOT_EXPR);
2152 /* Find the base of OBJECT_TYPE corresponding to SCOPE. */
2153 access_path = lookup_base (object_type, scope, ba_check, NULL);
2154 if (access_path == error_mark_node)
2155 return error_mark_node;
2156 if (!access_path)
2158 error ("%qT is not a base of %qT", scope, object_type);
2159 return error_mark_node;
2162 else
2164 scope = NULL_TREE;
2165 access_path = object_type;
2168 if (TREE_CODE (name) == BIT_NOT_EXPR)
2169 member = lookup_destructor (object, scope, name);
2170 else
2172 /* Look up the member. */
2173 member = lookup_member (access_path, name, /*protect=*/1,
2174 /*want_type=*/false);
2175 if (member == NULL_TREE)
2177 error ("%qD has no member named %qE", object_type, name);
2178 return error_mark_node;
2180 if (member == error_mark_node)
2181 return error_mark_node;
2184 if (is_template_id)
2186 tree template = member;
2188 if (BASELINK_P (template))
2189 template = lookup_template_function (template, template_args);
2190 else
2192 error ("%qD is not a member template function", name);
2193 return error_mark_node;
2198 if (TREE_DEPRECATED (member))
2199 warn_deprecated_use (member);
2201 if (template_p)
2202 check_template_keyword (member);
2204 expr = build_class_member_access_expr (object, member, access_path,
2205 /*preserve_reference=*/false);
2206 if (processing_template_decl && expr != error_mark_node)
2208 if (BASELINK_P (member))
2210 if (TREE_CODE (orig_name) == SCOPE_REF)
2211 BASELINK_QUALIFIED_P (member) = 1;
2212 orig_name = member;
2214 return build_min_non_dep (COMPONENT_REF, expr,
2215 orig_object, orig_name,
2216 NULL_TREE);
2219 return expr;
2222 /* Return an expression for the MEMBER_NAME field in the internal
2223 representation of PTRMEM, a pointer-to-member function. (Each
2224 pointer-to-member function type gets its own RECORD_TYPE so it is
2225 more convenient to access the fields by name than by FIELD_DECL.)
2226 This routine converts the NAME to a FIELD_DECL and then creates the
2227 node for the complete expression. */
2229 tree
2230 build_ptrmemfunc_access_expr (tree ptrmem, tree member_name)
2232 tree ptrmem_type;
2233 tree member;
2234 tree member_type;
2236 /* This code is a stripped down version of
2237 build_class_member_access_expr. It does not work to use that
2238 routine directly because it expects the object to be of class
2239 type. */
2240 ptrmem_type = TREE_TYPE (ptrmem);
2241 gcc_assert (TYPE_PTRMEMFUNC_P (ptrmem_type));
2242 member = lookup_member (ptrmem_type, member_name, /*protect=*/0,
2243 /*want_type=*/false);
2244 member_type = cp_build_qualified_type (TREE_TYPE (member),
2245 cp_type_quals (ptrmem_type));
2246 return fold_build3 (COMPONENT_REF, member_type,
2247 ptrmem, member, NULL_TREE);
2250 /* Given an expression PTR for a pointer, return an expression
2251 for the value pointed to.
2252 ERRORSTRING is the name of the operator to appear in error messages.
2254 This function may need to overload OPERATOR_FNNAME.
2255 Must also handle REFERENCE_TYPEs for C++. */
2257 tree
2258 build_x_indirect_ref (tree expr, const char *errorstring)
2260 tree orig_expr = expr;
2261 tree rval;
2263 if (processing_template_decl)
2265 if (type_dependent_expression_p (expr))
2266 return build_min_nt (INDIRECT_REF, expr);
2267 expr = build_non_dependent_expr (expr);
2270 rval = build_new_op (INDIRECT_REF, LOOKUP_NORMAL, expr, NULL_TREE,
2271 NULL_TREE, /*overloaded_p=*/NULL);
2272 if (!rval)
2273 rval = build_indirect_ref (expr, errorstring);
2275 if (processing_template_decl && rval != error_mark_node)
2276 return build_min_non_dep (INDIRECT_REF, rval, orig_expr);
2277 else
2278 return rval;
2281 tree
2282 build_indirect_ref (tree ptr, const char *errorstring)
2284 tree pointer, type;
2286 if (ptr == error_mark_node)
2287 return error_mark_node;
2289 if (ptr == current_class_ptr)
2290 return current_class_ref;
2292 pointer = (TREE_CODE (TREE_TYPE (ptr)) == REFERENCE_TYPE
2293 ? ptr : decay_conversion (ptr));
2294 type = TREE_TYPE (pointer);
2296 if (POINTER_TYPE_P (type))
2298 /* [expr.unary.op]
2300 If the type of the expression is "pointer to T," the type
2301 of the result is "T."
2303 We must use the canonical variant because certain parts of
2304 the back end, like fold, do pointer comparisons between
2305 types. */
2306 tree t = canonical_type_variant (TREE_TYPE (type));
2308 if (VOID_TYPE_P (t))
2310 /* A pointer to incomplete type (other than cv void) can be
2311 dereferenced [expr.unary.op]/1 */
2312 error ("%qT is not a pointer-to-object type", type);
2313 return error_mark_node;
2315 else if (TREE_CODE (pointer) == ADDR_EXPR
2316 && same_type_p (t, TREE_TYPE (TREE_OPERAND (pointer, 0))))
2317 /* The POINTER was something like `&x'. We simplify `*&x' to
2318 `x'. */
2319 return TREE_OPERAND (pointer, 0);
2320 else
2322 tree ref = build1 (INDIRECT_REF, t, pointer);
2324 /* We *must* set TREE_READONLY when dereferencing a pointer to const,
2325 so that we get the proper error message if the result is used
2326 to assign to. Also, &* is supposed to be a no-op. */
2327 TREE_READONLY (ref) = CP_TYPE_CONST_P (t);
2328 TREE_THIS_VOLATILE (ref) = CP_TYPE_VOLATILE_P (t);
2329 TREE_SIDE_EFFECTS (ref)
2330 = (TREE_THIS_VOLATILE (ref) || TREE_SIDE_EFFECTS (pointer));
2331 return ref;
2334 /* `pointer' won't be an error_mark_node if we were given a
2335 pointer to member, so it's cool to check for this here. */
2336 else if (TYPE_PTR_TO_MEMBER_P (type))
2337 error ("invalid use of %qs on pointer to member", errorstring);
2338 else if (pointer != error_mark_node)
2340 if (errorstring)
2341 error ("invalid type argument of %qs", errorstring);
2342 else
2343 error ("invalid type argument");
2345 return error_mark_node;
2348 /* This handles expressions of the form "a[i]", which denotes
2349 an array reference.
2351 This is logically equivalent in C to *(a+i), but we may do it differently.
2352 If A is a variable or a member, we generate a primitive ARRAY_REF.
2353 This avoids forcing the array out of registers, and can work on
2354 arrays that are not lvalues (for example, members of structures returned
2355 by functions).
2357 If INDEX is of some user-defined type, it must be converted to
2358 integer type. Otherwise, to make a compatible PLUS_EXPR, it
2359 will inherit the type of the array, which will be some pointer type. */
2361 tree
2362 build_array_ref (tree array, tree idx)
2364 if (idx == 0)
2366 error ("subscript missing in array reference");
2367 return error_mark_node;
2370 if (TREE_TYPE (array) == error_mark_node
2371 || TREE_TYPE (idx) == error_mark_node)
2372 return error_mark_node;
2374 /* If ARRAY is a COMPOUND_EXPR or COND_EXPR, move our reference
2375 inside it. */
2376 switch (TREE_CODE (array))
2378 case COMPOUND_EXPR:
2380 tree value = build_array_ref (TREE_OPERAND (array, 1), idx);
2381 return build2 (COMPOUND_EXPR, TREE_TYPE (value),
2382 TREE_OPERAND (array, 0), value);
2385 case COND_EXPR:
2386 return build_conditional_expr
2387 (TREE_OPERAND (array, 0),
2388 build_array_ref (TREE_OPERAND (array, 1), idx),
2389 build_array_ref (TREE_OPERAND (array, 2), idx));
2391 default:
2392 break;
2395 if (TREE_CODE (TREE_TYPE (array)) == ARRAY_TYPE)
2397 tree rval, type;
2399 warn_array_subscript_with_type_char (idx);
2401 if (!INTEGRAL_OR_ENUMERATION_TYPE_P (TREE_TYPE (idx)))
2403 error ("array subscript is not an integer");
2404 return error_mark_node;
2407 /* Apply integral promotions *after* noticing character types.
2408 (It is unclear why we do these promotions -- the standard
2409 does not say that we should. In fact, the natural thing would
2410 seem to be to convert IDX to ptrdiff_t; we're performing
2411 pointer arithmetic.) */
2412 idx = perform_integral_promotions (idx);
2414 /* An array that is indexed by a non-constant
2415 cannot be stored in a register; we must be able to do
2416 address arithmetic on its address.
2417 Likewise an array of elements of variable size. */
2418 if (TREE_CODE (idx) != INTEGER_CST
2419 || (COMPLETE_TYPE_P (TREE_TYPE (TREE_TYPE (array)))
2420 && (TREE_CODE (TYPE_SIZE (TREE_TYPE (TREE_TYPE (array))))
2421 != INTEGER_CST)))
2423 if (!cxx_mark_addressable (array))
2424 return error_mark_node;
2427 /* An array that is indexed by a constant value which is not within
2428 the array bounds cannot be stored in a register either; because we
2429 would get a crash in store_bit_field/extract_bit_field when trying
2430 to access a non-existent part of the register. */
2431 if (TREE_CODE (idx) == INTEGER_CST
2432 && TYPE_DOMAIN (TREE_TYPE (array))
2433 && ! int_fits_type_p (idx, TYPE_DOMAIN (TREE_TYPE (array))))
2435 if (!cxx_mark_addressable (array))
2436 return error_mark_node;
2439 if (pedantic && !lvalue_p (array))
2440 pedwarn ("ISO C++ forbids subscripting non-lvalue array");
2442 /* Note in C++ it is valid to subscript a `register' array, since
2443 it is valid to take the address of something with that
2444 storage specification. */
2445 if (extra_warnings)
2447 tree foo = array;
2448 while (TREE_CODE (foo) == COMPONENT_REF)
2449 foo = TREE_OPERAND (foo, 0);
2450 if (TREE_CODE (foo) == VAR_DECL && DECL_REGISTER (foo))
2451 warning (OPT_Wextra, "subscripting array declared %<register%>");
2454 type = TREE_TYPE (TREE_TYPE (array));
2455 rval = build4 (ARRAY_REF, type, array, idx, NULL_TREE, NULL_TREE);
2456 /* Array ref is const/volatile if the array elements are
2457 or if the array is.. */
2458 TREE_READONLY (rval)
2459 |= (CP_TYPE_CONST_P (type) | TREE_READONLY (array));
2460 TREE_SIDE_EFFECTS (rval)
2461 |= (CP_TYPE_VOLATILE_P (type) | TREE_SIDE_EFFECTS (array));
2462 TREE_THIS_VOLATILE (rval)
2463 |= (CP_TYPE_VOLATILE_P (type) | TREE_THIS_VOLATILE (array));
2464 return require_complete_type (fold_if_not_in_template (rval));
2468 tree ar = default_conversion (array);
2469 tree ind = default_conversion (idx);
2471 /* Put the integer in IND to simplify error checking. */
2472 if (TREE_CODE (TREE_TYPE (ar)) == INTEGER_TYPE)
2474 tree temp = ar;
2475 ar = ind;
2476 ind = temp;
2479 if (ar == error_mark_node)
2480 return ar;
2482 if (TREE_CODE (TREE_TYPE (ar)) != POINTER_TYPE)
2484 error ("subscripted value is neither array nor pointer");
2485 return error_mark_node;
2487 if (TREE_CODE (TREE_TYPE (ind)) != INTEGER_TYPE)
2489 error ("array subscript is not an integer");
2490 return error_mark_node;
2493 warn_array_subscript_with_type_char (idx);
2495 return build_indirect_ref (cp_build_binary_op (PLUS_EXPR, ar, ind),
2496 "array indexing");
2500 /* Resolve a pointer to member function. INSTANCE is the object
2501 instance to use, if the member points to a virtual member.
2503 This used to avoid checking for virtual functions if basetype
2504 has no virtual functions, according to an earlier ANSI draft.
2505 With the final ISO C++ rules, such an optimization is
2506 incorrect: A pointer to a derived member can be static_cast
2507 to pointer-to-base-member, as long as the dynamic object
2508 later has the right member. */
2510 tree
2511 get_member_function_from_ptrfunc (tree *instance_ptrptr, tree function)
2513 if (TREE_CODE (function) == OFFSET_REF)
2514 function = TREE_OPERAND (function, 1);
2516 if (TYPE_PTRMEMFUNC_P (TREE_TYPE (function)))
2518 tree idx, delta, e1, e2, e3, vtbl, basetype;
2519 tree fntype = TYPE_PTRMEMFUNC_FN_TYPE (TREE_TYPE (function));
2521 tree instance_ptr = *instance_ptrptr;
2522 tree instance_save_expr = 0;
2523 if (instance_ptr == error_mark_node)
2525 if (TREE_CODE (function) == PTRMEM_CST)
2527 /* Extracting the function address from a pmf is only
2528 allowed with -Wno-pmf-conversions. It only works for
2529 pmf constants. */
2530 e1 = build_addr_func (PTRMEM_CST_MEMBER (function));
2531 e1 = convert (fntype, e1);
2532 return e1;
2534 else
2536 error ("object missing in use of %qE", function);
2537 return error_mark_node;
2541 if (TREE_SIDE_EFFECTS (instance_ptr))
2542 instance_ptr = instance_save_expr = save_expr (instance_ptr);
2544 if (TREE_SIDE_EFFECTS (function))
2545 function = save_expr (function);
2547 /* Start by extracting all the information from the PMF itself. */
2548 e3 = pfn_from_ptrmemfunc (function);
2549 delta = build_ptrmemfunc_access_expr (function, delta_identifier);
2550 idx = build1 (NOP_EXPR, vtable_index_type, e3);
2551 switch (TARGET_PTRMEMFUNC_VBIT_LOCATION)
2553 case ptrmemfunc_vbit_in_pfn:
2554 e1 = cp_build_binary_op (BIT_AND_EXPR, idx, integer_one_node);
2555 idx = cp_build_binary_op (MINUS_EXPR, idx, integer_one_node);
2556 break;
2558 case ptrmemfunc_vbit_in_delta:
2559 e1 = cp_build_binary_op (BIT_AND_EXPR, delta, integer_one_node);
2560 delta = cp_build_binary_op (RSHIFT_EXPR, delta, integer_one_node);
2561 break;
2563 default:
2564 gcc_unreachable ();
2567 /* Convert down to the right base before using the instance. A
2568 special case is that in a pointer to member of class C, C may
2569 be incomplete. In that case, the function will of course be
2570 a member of C, and no conversion is required. In fact,
2571 lookup_base will fail in that case, because incomplete
2572 classes do not have BINFOs. */
2573 basetype = TYPE_METHOD_BASETYPE (TREE_TYPE (fntype));
2574 if (!same_type_ignoring_top_level_qualifiers_p
2575 (basetype, TREE_TYPE (TREE_TYPE (instance_ptr))))
2577 basetype = lookup_base (TREE_TYPE (TREE_TYPE (instance_ptr)),
2578 basetype, ba_check, NULL);
2579 instance_ptr = build_base_path (PLUS_EXPR, instance_ptr, basetype,
2581 if (instance_ptr == error_mark_node)
2582 return error_mark_node;
2584 /* ...and then the delta in the PMF. */
2585 instance_ptr = build2 (PLUS_EXPR, TREE_TYPE (instance_ptr),
2586 instance_ptr, delta);
2588 /* Hand back the adjusted 'this' argument to our caller. */
2589 *instance_ptrptr = instance_ptr;
2591 /* Next extract the vtable pointer from the object. */
2592 vtbl = build1 (NOP_EXPR, build_pointer_type (vtbl_ptr_type_node),
2593 instance_ptr);
2594 vtbl = build_indirect_ref (vtbl, NULL);
2596 /* Finally, extract the function pointer from the vtable. */
2597 e2 = fold_build2 (PLUS_EXPR, TREE_TYPE (vtbl), vtbl, idx);
2598 e2 = build_indirect_ref (e2, NULL);
2599 TREE_CONSTANT (e2) = 1;
2600 TREE_INVARIANT (e2) = 1;
2602 /* When using function descriptors, the address of the
2603 vtable entry is treated as a function pointer. */
2604 if (TARGET_VTABLE_USES_DESCRIPTORS)
2605 e2 = build1 (NOP_EXPR, TREE_TYPE (e2),
2606 build_unary_op (ADDR_EXPR, e2, /*noconvert=*/1));
2608 TREE_TYPE (e2) = TREE_TYPE (e3);
2609 e1 = build_conditional_expr (e1, e2, e3);
2611 /* Make sure this doesn't get evaluated first inside one of the
2612 branches of the COND_EXPR. */
2613 if (instance_save_expr)
2614 e1 = build2 (COMPOUND_EXPR, TREE_TYPE (e1),
2615 instance_save_expr, e1);
2617 function = e1;
2619 return function;
2622 tree
2623 build_function_call (tree function, tree params)
2625 tree fntype, fndecl;
2626 tree coerced_params;
2627 tree name = NULL_TREE;
2628 int is_method;
2629 tree original = function;
2631 /* For Objective-C, convert any calls via a cast to OBJC_TYPE_REF
2632 expressions, like those used for ObjC messenger dispatches. */
2633 function = objc_rewrite_function_call (function, params);
2635 /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
2636 Strip such NOP_EXPRs, since FUNCTION is used in non-lvalue context. */
2637 if (TREE_CODE (function) == NOP_EXPR
2638 && TREE_TYPE (function) == TREE_TYPE (TREE_OPERAND (function, 0)))
2639 function = TREE_OPERAND (function, 0);
2641 if (TREE_CODE (function) == FUNCTION_DECL)
2643 name = DECL_NAME (function);
2645 mark_used (function);
2646 fndecl = function;
2648 /* Convert anything with function type to a pointer-to-function. */
2649 if (pedantic && DECL_MAIN_P (function))
2650 pedwarn ("ISO C++ forbids calling %<::main%> from within program");
2652 /* Differs from default_conversion by not setting TREE_ADDRESSABLE
2653 (because calling an inline function does not mean the function
2654 needs to be separately compiled). */
2656 if (DECL_INLINE (function))
2657 function = inline_conversion (function);
2658 else
2659 function = build_addr_func (function);
2661 else
2663 fndecl = NULL_TREE;
2665 function = build_addr_func (function);
2668 if (function == error_mark_node)
2669 return error_mark_node;
2671 fntype = TREE_TYPE (function);
2673 if (TYPE_PTRMEMFUNC_P (fntype))
2675 error ("must use %<.*%> or %<->*%> to call pointer-to-member "
2676 "function in %<%E (...)%>",
2677 original);
2678 return error_mark_node;
2681 is_method = (TREE_CODE (fntype) == POINTER_TYPE
2682 && TREE_CODE (TREE_TYPE (fntype)) == METHOD_TYPE);
2684 if (!((TREE_CODE (fntype) == POINTER_TYPE
2685 && TREE_CODE (TREE_TYPE (fntype)) == FUNCTION_TYPE)
2686 || is_method
2687 || TREE_CODE (function) == TEMPLATE_ID_EXPR))
2689 error ("%qE cannot be used as a function", original);
2690 return error_mark_node;
2693 /* fntype now gets the type of function pointed to. */
2694 fntype = TREE_TYPE (fntype);
2696 /* Convert the parameters to the types declared in the
2697 function prototype, or apply default promotions. */
2699 coerced_params = convert_arguments (TYPE_ARG_TYPES (fntype),
2700 params, fndecl, LOOKUP_NORMAL);
2701 if (coerced_params == error_mark_node)
2702 return error_mark_node;
2704 /* Check for errors in format strings and inappropriately
2705 null parameters. */
2707 check_function_arguments (TYPE_ATTRIBUTES (fntype), coerced_params,
2708 TYPE_ARG_TYPES (fntype));
2710 return build_cxx_call (function, coerced_params);
2713 /* Convert the actual parameter expressions in the list VALUES
2714 to the types in the list TYPELIST.
2715 If parmdecls is exhausted, or when an element has NULL as its type,
2716 perform the default conversions.
2718 NAME is an IDENTIFIER_NODE or 0. It is used only for error messages.
2720 This is also where warnings about wrong number of args are generated.
2722 Return a list of expressions for the parameters as converted.
2724 Both VALUES and the returned value are chains of TREE_LIST nodes
2725 with the elements of the list in the TREE_VALUE slots of those nodes.
2727 In C++, unspecified trailing parameters can be filled in with their
2728 default arguments, if such were specified. Do so here. */
2730 static tree
2731 convert_arguments (tree typelist, tree values, tree fndecl, int flags)
2733 tree typetail, valtail;
2734 tree result = NULL_TREE;
2735 const char *called_thing = 0;
2736 int i = 0;
2738 /* Argument passing is always copy-initialization. */
2739 flags |= LOOKUP_ONLYCONVERTING;
2741 if (fndecl)
2743 if (TREE_CODE (TREE_TYPE (fndecl)) == METHOD_TYPE)
2745 if (DECL_NAME (fndecl) == NULL_TREE
2746 || IDENTIFIER_HAS_TYPE_VALUE (DECL_NAME (fndecl)))
2747 called_thing = "constructor";
2748 else
2749 called_thing = "member function";
2751 else
2752 called_thing = "function";
2755 for (valtail = values, typetail = typelist;
2756 valtail;
2757 valtail = TREE_CHAIN (valtail), i++)
2759 tree type = typetail ? TREE_VALUE (typetail) : 0;
2760 tree val = TREE_VALUE (valtail);
2762 if (val == error_mark_node || type == error_mark_node)
2763 return error_mark_node;
2765 if (type == void_type_node)
2767 if (fndecl)
2769 error ("too many arguments to %s %q+#D", called_thing, fndecl);
2770 error ("at this point in file");
2772 else
2773 error ("too many arguments to function");
2774 /* In case anybody wants to know if this argument
2775 list is valid. */
2776 if (result)
2777 TREE_TYPE (tree_last (result)) = error_mark_node;
2778 break;
2781 /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
2782 Strip such NOP_EXPRs, since VAL is used in non-lvalue context. */
2783 if (TREE_CODE (val) == NOP_EXPR
2784 && TREE_TYPE (val) == TREE_TYPE (TREE_OPERAND (val, 0))
2785 && (type == 0 || TREE_CODE (type) != REFERENCE_TYPE))
2786 val = TREE_OPERAND (val, 0);
2788 if (type == 0 || TREE_CODE (type) != REFERENCE_TYPE)
2790 if (TREE_CODE (TREE_TYPE (val)) == ARRAY_TYPE
2791 || TREE_CODE (TREE_TYPE (val)) == FUNCTION_TYPE
2792 || TREE_CODE (TREE_TYPE (val)) == METHOD_TYPE)
2793 val = decay_conversion (val);
2796 if (val == error_mark_node)
2797 return error_mark_node;
2799 if (type != 0)
2801 /* Formal parm type is specified by a function prototype. */
2802 tree parmval;
2804 if (!COMPLETE_TYPE_P (complete_type (type)))
2806 if (fndecl)
2807 error ("parameter %P of %qD has incomplete type %qT",
2808 i, fndecl, type);
2809 else
2810 error ("parameter %P has incomplete type %qT", i, type);
2811 parmval = error_mark_node;
2813 else
2815 parmval = convert_for_initialization
2816 (NULL_TREE, type, val, flags,
2817 "argument passing", fndecl, i);
2818 parmval = convert_for_arg_passing (type, parmval);
2821 if (parmval == error_mark_node)
2822 return error_mark_node;
2824 result = tree_cons (NULL_TREE, parmval, result);
2826 else
2828 if (fndecl && DECL_BUILT_IN (fndecl)
2829 && DECL_FUNCTION_CODE (fndecl) == BUILT_IN_CONSTANT_P)
2830 /* Don't do ellipsis conversion for __built_in_constant_p
2831 as this will result in spurious warnings for non-POD
2832 types. */
2833 val = require_complete_type (val);
2834 else
2835 val = convert_arg_to_ellipsis (val);
2837 result = tree_cons (NULL_TREE, val, result);
2840 if (typetail)
2841 typetail = TREE_CHAIN (typetail);
2844 if (typetail != 0 && typetail != void_list_node)
2846 /* See if there are default arguments that can be used. */
2847 if (TREE_PURPOSE (typetail)
2848 && TREE_CODE (TREE_PURPOSE (typetail)) != DEFAULT_ARG)
2850 for (; typetail != void_list_node; ++i)
2852 tree parmval
2853 = convert_default_arg (TREE_VALUE (typetail),
2854 TREE_PURPOSE (typetail),
2855 fndecl, i);
2857 if (parmval == error_mark_node)
2858 return error_mark_node;
2860 result = tree_cons (0, parmval, result);
2861 typetail = TREE_CHAIN (typetail);
2862 /* ends with `...'. */
2863 if (typetail == NULL_TREE)
2864 break;
2867 else
2869 if (fndecl)
2871 error ("too few arguments to %s %q+#D", called_thing, fndecl);
2872 error ("at this point in file");
2874 else
2875 error ("too few arguments to function");
2876 return error_mark_node;
2880 return nreverse (result);
2883 /* Build a binary-operation expression, after performing default
2884 conversions on the operands. CODE is the kind of expression to build. */
2886 tree
2887 build_x_binary_op (enum tree_code code, tree arg1, tree arg2,
2888 bool *overloaded_p)
2890 tree orig_arg1;
2891 tree orig_arg2;
2892 tree expr;
2894 orig_arg1 = arg1;
2895 orig_arg2 = arg2;
2897 if (processing_template_decl)
2899 if (type_dependent_expression_p (arg1)
2900 || type_dependent_expression_p (arg2))
2901 return build_min_nt (code, arg1, arg2);
2902 arg1 = build_non_dependent_expr (arg1);
2903 arg2 = build_non_dependent_expr (arg2);
2906 if (code == DOTSTAR_EXPR)
2907 expr = build_m_component_ref (arg1, arg2);
2908 else
2909 expr = build_new_op (code, LOOKUP_NORMAL, arg1, arg2, NULL_TREE,
2910 overloaded_p);
2912 if (processing_template_decl && expr != error_mark_node)
2913 return build_min_non_dep (code, expr, orig_arg1, orig_arg2);
2915 return expr;
2918 /* Build a binary-operation expression without default conversions.
2919 CODE is the kind of expression to build.
2920 This function differs from `build' in several ways:
2921 the data type of the result is computed and recorded in it,
2922 warnings are generated if arg data types are invalid,
2923 special handling for addition and subtraction of pointers is known,
2924 and some optimization is done (operations on narrow ints
2925 are done in the narrower type when that gives the same result).
2926 Constant folding is also done before the result is returned.
2928 Note that the operands will never have enumeral types
2929 because either they have just had the default conversions performed
2930 or they have both just been converted to some other type in which
2931 the arithmetic is to be done.
2933 C++: must do special pointer arithmetic when implementing
2934 multiple inheritance, and deal with pointer to member functions. */
2936 tree
2937 build_binary_op (enum tree_code code, tree orig_op0, tree orig_op1,
2938 int convert_p ATTRIBUTE_UNUSED)
2940 tree op0, op1;
2941 enum tree_code code0, code1;
2942 tree type0, type1;
2943 const char *invalid_op_diag;
2945 /* Expression code to give to the expression when it is built.
2946 Normally this is CODE, which is what the caller asked for,
2947 but in some special cases we change it. */
2948 enum tree_code resultcode = code;
2950 /* Data type in which the computation is to be performed.
2951 In the simplest cases this is the common type of the arguments. */
2952 tree result_type = NULL;
2954 /* Nonzero means operands have already been type-converted
2955 in whatever way is necessary.
2956 Zero means they need to be converted to RESULT_TYPE. */
2957 int converted = 0;
2959 /* Nonzero means create the expression with this type, rather than
2960 RESULT_TYPE. */
2961 tree build_type = 0;
2963 /* Nonzero means after finally constructing the expression
2964 convert it to this type. */
2965 tree final_type = 0;
2967 tree result;
2969 /* Nonzero if this is an operation like MIN or MAX which can
2970 safely be computed in short if both args are promoted shorts.
2971 Also implies COMMON.
2972 -1 indicates a bitwise operation; this makes a difference
2973 in the exact conditions for when it is safe to do the operation
2974 in a narrower mode. */
2975 int shorten = 0;
2977 /* Nonzero if this is a comparison operation;
2978 if both args are promoted shorts, compare the original shorts.
2979 Also implies COMMON. */
2980 int short_compare = 0;
2982 /* Nonzero if this is a right-shift operation, which can be computed on the
2983 original short and then promoted if the operand is a promoted short. */
2984 int short_shift = 0;
2986 /* Nonzero means set RESULT_TYPE to the common type of the args. */
2987 int common = 0;
2989 /* True if both operands have arithmetic type. */
2990 bool arithmetic_types_p;
2992 /* Apply default conversions. */
2993 op0 = orig_op0;
2994 op1 = orig_op1;
2996 if (code == TRUTH_AND_EXPR || code == TRUTH_ANDIF_EXPR
2997 || code == TRUTH_OR_EXPR || code == TRUTH_ORIF_EXPR
2998 || code == TRUTH_XOR_EXPR)
3000 if (!really_overloaded_fn (op0))
3001 op0 = decay_conversion (op0);
3002 if (!really_overloaded_fn (op1))
3003 op1 = decay_conversion (op1);
3005 else
3007 if (!really_overloaded_fn (op0))
3008 op0 = default_conversion (op0);
3009 if (!really_overloaded_fn (op1))
3010 op1 = default_conversion (op1);
3013 /* Strip NON_LVALUE_EXPRs, etc., since we aren't using as an lvalue. */
3014 STRIP_TYPE_NOPS (op0);
3015 STRIP_TYPE_NOPS (op1);
3017 /* DTRT if one side is an overloaded function, but complain about it. */
3018 if (type_unknown_p (op0))
3020 tree t = instantiate_type (TREE_TYPE (op1), op0, tf_none);
3021 if (t != error_mark_node)
3023 pedwarn ("assuming cast to type %qT from overloaded function",
3024 TREE_TYPE (t));
3025 op0 = t;
3028 if (type_unknown_p (op1))
3030 tree t = instantiate_type (TREE_TYPE (op0), op1, tf_none);
3031 if (t != error_mark_node)
3033 pedwarn ("assuming cast to type %qT from overloaded function",
3034 TREE_TYPE (t));
3035 op1 = t;
3039 type0 = TREE_TYPE (op0);
3040 type1 = TREE_TYPE (op1);
3042 /* The expression codes of the data types of the arguments tell us
3043 whether the arguments are integers, floating, pointers, etc. */
3044 code0 = TREE_CODE (type0);
3045 code1 = TREE_CODE (type1);
3047 /* If an error was already reported for one of the arguments,
3048 avoid reporting another error. */
3050 if (code0 == ERROR_MARK || code1 == ERROR_MARK)
3051 return error_mark_node;
3053 if ((invalid_op_diag
3054 = targetm.invalid_binary_op (code, type0, type1)))
3056 error (invalid_op_diag);
3057 return error_mark_node;
3060 switch (code)
3062 case MINUS_EXPR:
3063 /* Subtraction of two similar pointers.
3064 We must subtract them as integers, then divide by object size. */
3065 if (code0 == POINTER_TYPE && code1 == POINTER_TYPE
3066 && same_type_ignoring_top_level_qualifiers_p (TREE_TYPE (type0),
3067 TREE_TYPE (type1)))
3068 return pointer_diff (op0, op1, common_type (type0, type1));
3069 /* In all other cases except pointer - int, the usual arithmetic
3070 rules aply. */
3071 else if (!(code0 == POINTER_TYPE && code1 == INTEGER_TYPE))
3073 common = 1;
3074 break;
3076 /* The pointer - int case is just like pointer + int; fall
3077 through. */
3078 case PLUS_EXPR:
3079 if ((code0 == POINTER_TYPE || code1 == POINTER_TYPE)
3080 && (code0 == INTEGER_TYPE || code1 == INTEGER_TYPE))
3082 tree ptr_operand;
3083 tree int_operand;
3084 ptr_operand = ((code0 == POINTER_TYPE) ? op0 : op1);
3085 int_operand = ((code0 == INTEGER_TYPE) ? op0 : op1);
3086 if (processing_template_decl)
3088 result_type = TREE_TYPE (ptr_operand);
3089 break;
3091 return cp_pointer_int_sum (code,
3092 ptr_operand,
3093 int_operand);
3095 common = 1;
3096 break;
3098 case MULT_EXPR:
3099 common = 1;
3100 break;
3102 case TRUNC_DIV_EXPR:
3103 case CEIL_DIV_EXPR:
3104 case FLOOR_DIV_EXPR:
3105 case ROUND_DIV_EXPR:
3106 case EXACT_DIV_EXPR:
3107 if ((code0 == INTEGER_TYPE || code0 == REAL_TYPE
3108 || code0 == COMPLEX_TYPE || code0 == VECTOR_TYPE)
3109 && (code1 == INTEGER_TYPE || code1 == REAL_TYPE
3110 || code1 == COMPLEX_TYPE || code1 == VECTOR_TYPE))
3112 if (TREE_CODE (op1) == INTEGER_CST && integer_zerop (op1))
3113 warning (OPT_Wdiv_by_zero, "division by zero in %<%E / 0%>", op0);
3114 else if (TREE_CODE (op1) == REAL_CST && real_zerop (op1))
3115 warning (OPT_Wdiv_by_zero, "division by zero in %<%E / 0.%>", op0);
3117 if (code0 == COMPLEX_TYPE || code0 == VECTOR_TYPE)
3118 code0 = TREE_CODE (TREE_TYPE (TREE_TYPE (op0)));
3119 if (code1 == COMPLEX_TYPE || code1 == VECTOR_TYPE)
3120 code1 = TREE_CODE (TREE_TYPE (TREE_TYPE (op1)));
3122 if (!(code0 == INTEGER_TYPE && code1 == INTEGER_TYPE))
3123 resultcode = RDIV_EXPR;
3124 else
3125 /* When dividing two signed integers, we have to promote to int.
3126 unless we divide by a constant != -1. Note that default
3127 conversion will have been performed on the operands at this
3128 point, so we have to dig out the original type to find out if
3129 it was unsigned. */
3130 shorten = ((TREE_CODE (op0) == NOP_EXPR
3131 && TYPE_UNSIGNED (TREE_TYPE (TREE_OPERAND (op0, 0))))
3132 || (TREE_CODE (op1) == INTEGER_CST
3133 && ! integer_all_onesp (op1)));
3135 common = 1;
3137 break;
3139 case BIT_AND_EXPR:
3140 case BIT_IOR_EXPR:
3141 case BIT_XOR_EXPR:
3142 if ((code0 == INTEGER_TYPE && code1 == INTEGER_TYPE)
3143 || (code0 == VECTOR_TYPE && code1 == VECTOR_TYPE))
3144 shorten = -1;
3145 break;
3147 case TRUNC_MOD_EXPR:
3148 case FLOOR_MOD_EXPR:
3149 if (code1 == INTEGER_TYPE && integer_zerop (op1))
3150 warning (OPT_Wdiv_by_zero, "division by zero in %<%E %% 0%>", op0);
3151 else if (code1 == REAL_TYPE && real_zerop (op1))
3152 warning (OPT_Wdiv_by_zero, "division by zero in %<%E %% 0.%>", op0);
3154 if (code0 == INTEGER_TYPE && code1 == INTEGER_TYPE)
3156 /* Although it would be tempting to shorten always here, that loses
3157 on some targets, since the modulo instruction is undefined if the
3158 quotient can't be represented in the computation mode. We shorten
3159 only if unsigned or if dividing by something we know != -1. */
3160 shorten = ((TREE_CODE (op0) == NOP_EXPR
3161 && TYPE_UNSIGNED (TREE_TYPE (TREE_OPERAND (op0, 0))))
3162 || (TREE_CODE (op1) == INTEGER_CST
3163 && ! integer_all_onesp (op1)));
3164 common = 1;
3166 break;
3168 case TRUTH_ANDIF_EXPR:
3169 case TRUTH_ORIF_EXPR:
3170 case TRUTH_AND_EXPR:
3171 case TRUTH_OR_EXPR:
3172 result_type = boolean_type_node;
3173 break;
3175 /* Shift operations: result has same type as first operand;
3176 always convert second operand to int.
3177 Also set SHORT_SHIFT if shifting rightward. */
3179 case RSHIFT_EXPR:
3180 if (code0 == INTEGER_TYPE && code1 == INTEGER_TYPE)
3182 result_type = type0;
3183 if (TREE_CODE (op1) == INTEGER_CST)
3185 if (tree_int_cst_lt (op1, integer_zero_node))
3186 warning (0, "right shift count is negative");
3187 else
3189 if (! integer_zerop (op1))
3190 short_shift = 1;
3191 if (compare_tree_int (op1, TYPE_PRECISION (type0)) >= 0)
3192 warning (0, "right shift count >= width of type");
3195 /* Convert the shift-count to an integer, regardless of
3196 size of value being shifted. */
3197 if (TYPE_MAIN_VARIANT (TREE_TYPE (op1)) != integer_type_node)
3198 op1 = cp_convert (integer_type_node, op1);
3199 /* Avoid converting op1 to result_type later. */
3200 converted = 1;
3202 break;
3204 case LSHIFT_EXPR:
3205 if (code0 == INTEGER_TYPE && code1 == INTEGER_TYPE)
3207 result_type = type0;
3208 if (TREE_CODE (op1) == INTEGER_CST)
3210 if (tree_int_cst_lt (op1, integer_zero_node))
3211 warning (0, "left shift count is negative");
3212 else if (compare_tree_int (op1, TYPE_PRECISION (type0)) >= 0)
3213 warning (0, "left shift count >= width of type");
3215 /* Convert the shift-count to an integer, regardless of
3216 size of value being shifted. */
3217 if (TYPE_MAIN_VARIANT (TREE_TYPE (op1)) != integer_type_node)
3218 op1 = cp_convert (integer_type_node, op1);
3219 /* Avoid converting op1 to result_type later. */
3220 converted = 1;
3222 break;
3224 case RROTATE_EXPR:
3225 case LROTATE_EXPR:
3226 if (code0 == INTEGER_TYPE && code1 == INTEGER_TYPE)
3228 result_type = type0;
3229 if (TREE_CODE (op1) == INTEGER_CST)
3231 if (tree_int_cst_lt (op1, integer_zero_node))
3232 warning (0, (code == LROTATE_EXPR)
3233 ? G_("left rotate count is negative")
3234 : G_("right rotate count is negative"));
3235 else if (compare_tree_int (op1, TYPE_PRECISION (type0)) >= 0)
3236 warning (0, (code == LROTATE_EXPR)
3237 ? G_("left rotate count >= width of type")
3238 : G_("right rotate count >= width of type"));
3240 /* Convert the shift-count to an integer, regardless of
3241 size of value being shifted. */
3242 if (TYPE_MAIN_VARIANT (TREE_TYPE (op1)) != integer_type_node)
3243 op1 = cp_convert (integer_type_node, op1);
3245 break;
3247 case EQ_EXPR:
3248 case NE_EXPR:
3249 if (code0 == REAL_TYPE || code1 == REAL_TYPE)
3250 warning (OPT_Wfloat_equal,
3251 "comparing floating point with == or != is unsafe");
3252 if ((TREE_CODE (orig_op0) == STRING_CST && !integer_zerop (op1))
3253 || (TREE_CODE (orig_op1) == STRING_CST && !integer_zerop (op0)))
3254 warning (OPT_Wstring_literal_comparison,
3255 "comparison with string literal");
3257 build_type = boolean_type_node;
3258 if ((code0 == INTEGER_TYPE || code0 == REAL_TYPE
3259 || code0 == COMPLEX_TYPE)
3260 && (code1 == INTEGER_TYPE || code1 == REAL_TYPE
3261 || code1 == COMPLEX_TYPE))
3262 short_compare = 1;
3263 else if ((code0 == POINTER_TYPE && code1 == POINTER_TYPE)
3264 || (TYPE_PTRMEM_P (type0) && TYPE_PTRMEM_P (type1)))
3265 result_type = composite_pointer_type (type0, type1, op0, op1,
3266 "comparison");
3267 else if ((code0 == POINTER_TYPE || TYPE_PTRMEM_P (type0))
3268 && null_ptr_cst_p (op1))
3269 result_type = type0;
3270 else if ((code1 == POINTER_TYPE || TYPE_PTRMEM_P (type1))
3271 && null_ptr_cst_p (op0))
3272 result_type = type1;
3273 else if (code0 == POINTER_TYPE && code1 == INTEGER_TYPE)
3275 result_type = type0;
3276 error ("ISO C++ forbids comparison between pointer and integer");
3278 else if (code0 == INTEGER_TYPE && code1 == POINTER_TYPE)
3280 result_type = type1;
3281 error ("ISO C++ forbids comparison between pointer and integer");
3283 else if (TYPE_PTRMEMFUNC_P (type0) && null_ptr_cst_p (op1))
3285 op0 = build_ptrmemfunc_access_expr (op0, pfn_identifier);
3286 op1 = cp_convert (TREE_TYPE (op0), integer_zero_node);
3287 result_type = TREE_TYPE (op0);
3289 else if (TYPE_PTRMEMFUNC_P (type1) && null_ptr_cst_p (op0))
3290 return cp_build_binary_op (code, op1, op0);
3291 else if (TYPE_PTRMEMFUNC_P (type0) && TYPE_PTRMEMFUNC_P (type1)
3292 && same_type_p (type0, type1))
3294 /* E will be the final comparison. */
3295 tree e;
3296 /* E1 and E2 are for scratch. */
3297 tree e1;
3298 tree e2;
3299 tree pfn0;
3300 tree pfn1;
3301 tree delta0;
3302 tree delta1;
3304 if (TREE_SIDE_EFFECTS (op0))
3305 op0 = save_expr (op0);
3306 if (TREE_SIDE_EFFECTS (op1))
3307 op1 = save_expr (op1);
3309 /* We generate:
3311 (op0.pfn == op1.pfn
3312 && (!op0.pfn || op0.delta == op1.delta))
3314 The reason for the `!op0.pfn' bit is that a NULL
3315 pointer-to-member is any member with a zero PFN; the
3316 DELTA field is unspecified. */
3317 pfn0 = pfn_from_ptrmemfunc (op0);
3318 pfn1 = pfn_from_ptrmemfunc (op1);
3319 delta0 = build_ptrmemfunc_access_expr (op0,
3320 delta_identifier);
3321 delta1 = build_ptrmemfunc_access_expr (op1,
3322 delta_identifier);
3323 e1 = cp_build_binary_op (EQ_EXPR, delta0, delta1);
3324 e2 = cp_build_binary_op (EQ_EXPR,
3325 pfn0,
3326 cp_convert (TREE_TYPE (pfn0),
3327 integer_zero_node));
3328 e1 = cp_build_binary_op (TRUTH_ORIF_EXPR, e1, e2);
3329 e2 = build2 (EQ_EXPR, boolean_type_node, pfn0, pfn1);
3330 e = cp_build_binary_op (TRUTH_ANDIF_EXPR, e2, e1);
3331 if (code == EQ_EXPR)
3332 return e;
3333 return cp_build_binary_op (EQ_EXPR, e, integer_zero_node);
3335 else
3337 gcc_assert (!TYPE_PTRMEMFUNC_P (type0)
3338 || !same_type_p (TYPE_PTRMEMFUNC_FN_TYPE (type0),
3339 type1));
3340 gcc_assert (!TYPE_PTRMEMFUNC_P (type1)
3341 || !same_type_p (TYPE_PTRMEMFUNC_FN_TYPE (type1),
3342 type0));
3345 break;
3347 case MAX_EXPR:
3348 case MIN_EXPR:
3349 if ((code0 == INTEGER_TYPE || code0 == REAL_TYPE)
3350 && (code1 == INTEGER_TYPE || code1 == REAL_TYPE))
3351 shorten = 1;
3352 else if (code0 == POINTER_TYPE && code1 == POINTER_TYPE)
3353 result_type = composite_pointer_type (type0, type1, op0, op1,
3354 "comparison");
3355 break;
3357 case LE_EXPR:
3358 case GE_EXPR:
3359 case LT_EXPR:
3360 case GT_EXPR:
3361 if (TREE_CODE (orig_op0) == STRING_CST
3362 || TREE_CODE (orig_op1) == STRING_CST)
3363 warning (OPT_Wstring_literal_comparison,
3364 "comparison with string literal");
3366 build_type = boolean_type_node;
3367 if ((code0 == INTEGER_TYPE || code0 == REAL_TYPE)
3368 && (code1 == INTEGER_TYPE || code1 == REAL_TYPE))
3369 short_compare = 1;
3370 else if (code0 == POINTER_TYPE && code1 == POINTER_TYPE)
3371 result_type = composite_pointer_type (type0, type1, op0, op1,
3372 "comparison");
3373 else if (code0 == POINTER_TYPE && TREE_CODE (op1) == INTEGER_CST
3374 && integer_zerop (op1))
3375 result_type = type0;
3376 else if (code1 == POINTER_TYPE && TREE_CODE (op0) == INTEGER_CST
3377 && integer_zerop (op0))
3378 result_type = type1;
3379 else if (code0 == POINTER_TYPE && code1 == INTEGER_TYPE)
3381 result_type = type0;
3382 pedwarn ("ISO C++ forbids comparison between pointer and integer");
3384 else if (code0 == INTEGER_TYPE && code1 == POINTER_TYPE)
3386 result_type = type1;
3387 pedwarn ("ISO C++ forbids comparison between pointer and integer");
3389 break;
3391 case UNORDERED_EXPR:
3392 case ORDERED_EXPR:
3393 case UNLT_EXPR:
3394 case UNLE_EXPR:
3395 case UNGT_EXPR:
3396 case UNGE_EXPR:
3397 case UNEQ_EXPR:
3398 build_type = integer_type_node;
3399 if (code0 != REAL_TYPE || code1 != REAL_TYPE)
3401 error ("unordered comparison on non-floating point argument");
3402 return error_mark_node;
3404 common = 1;
3405 break;
3407 default:
3408 break;
3411 if (((code0 == INTEGER_TYPE || code0 == REAL_TYPE || code0 == COMPLEX_TYPE)
3412 && (code1 == INTEGER_TYPE || code1 == REAL_TYPE
3413 || code1 == COMPLEX_TYPE)))
3414 arithmetic_types_p = 1;
3415 else
3417 arithmetic_types_p = 0;
3418 /* Vector arithmetic is only allowed when both sides are vectors. */
3419 if (code0 == VECTOR_TYPE && code1 == VECTOR_TYPE)
3421 if (!tree_int_cst_equal (TYPE_SIZE (type0), TYPE_SIZE (type1))
3422 || !same_scalar_type_ignoring_signedness (TREE_TYPE (type0),
3423 TREE_TYPE (type1)))
3425 binary_op_error (code);
3426 return error_mark_node;
3428 arithmetic_types_p = 1;
3431 /* Determine the RESULT_TYPE, if it is not already known. */
3432 if (!result_type
3433 && arithmetic_types_p
3434 && (shorten || common || short_compare))
3435 result_type = common_type (type0, type1);
3437 if (!result_type)
3439 error ("invalid operands of types %qT and %qT to binary %qO",
3440 TREE_TYPE (orig_op0), TREE_TYPE (orig_op1), code);
3441 return error_mark_node;
3444 /* If we're in a template, the only thing we need to know is the
3445 RESULT_TYPE. */
3446 if (processing_template_decl)
3447 return build2 (resultcode,
3448 build_type ? build_type : result_type,
3449 op0, op1);
3451 if (arithmetic_types_p)
3453 int none_complex = (code0 != COMPLEX_TYPE && code1 != COMPLEX_TYPE);
3455 /* For certain operations (which identify themselves by shorten != 0)
3456 if both args were extended from the same smaller type,
3457 do the arithmetic in that type and then extend.
3459 shorten !=0 and !=1 indicates a bitwise operation.
3460 For them, this optimization is safe only if
3461 both args are zero-extended or both are sign-extended.
3462 Otherwise, we might change the result.
3463 Eg, (short)-1 | (unsigned short)-1 is (int)-1
3464 but calculated in (unsigned short) it would be (unsigned short)-1. */
3466 if (shorten && none_complex)
3468 int unsigned0, unsigned1;
3469 tree arg0 = get_narrower (op0, &unsigned0);
3470 tree arg1 = get_narrower (op1, &unsigned1);
3471 /* UNS is 1 if the operation to be done is an unsigned one. */
3472 int uns = TYPE_UNSIGNED (result_type);
3473 tree type;
3475 final_type = result_type;
3477 /* Handle the case that OP0 does not *contain* a conversion
3478 but it *requires* conversion to FINAL_TYPE. */
3480 if (op0 == arg0 && TREE_TYPE (op0) != final_type)
3481 unsigned0 = TYPE_UNSIGNED (TREE_TYPE (op0));
3482 if (op1 == arg1 && TREE_TYPE (op1) != final_type)
3483 unsigned1 = TYPE_UNSIGNED (TREE_TYPE (op1));
3485 /* Now UNSIGNED0 is 1 if ARG0 zero-extends to FINAL_TYPE. */
3487 /* For bitwise operations, signedness of nominal type
3488 does not matter. Consider only how operands were extended. */
3489 if (shorten == -1)
3490 uns = unsigned0;
3492 /* Note that in all three cases below we refrain from optimizing
3493 an unsigned operation on sign-extended args.
3494 That would not be valid. */
3496 /* Both args variable: if both extended in same way
3497 from same width, do it in that width.
3498 Do it unsigned if args were zero-extended. */
3499 if ((TYPE_PRECISION (TREE_TYPE (arg0))
3500 < TYPE_PRECISION (result_type))
3501 && (TYPE_PRECISION (TREE_TYPE (arg1))
3502 == TYPE_PRECISION (TREE_TYPE (arg0)))
3503 && unsigned0 == unsigned1
3504 && (unsigned0 || !uns))
3505 result_type = c_common_signed_or_unsigned_type
3506 (unsigned0, common_type (TREE_TYPE (arg0), TREE_TYPE (arg1)));
3507 else if (TREE_CODE (arg0) == INTEGER_CST
3508 && (unsigned1 || !uns)
3509 && (TYPE_PRECISION (TREE_TYPE (arg1))
3510 < TYPE_PRECISION (result_type))
3511 && (type = c_common_signed_or_unsigned_type
3512 (unsigned1, TREE_TYPE (arg1)),
3513 int_fits_type_p (arg0, type)))
3514 result_type = type;
3515 else if (TREE_CODE (arg1) == INTEGER_CST
3516 && (unsigned0 || !uns)
3517 && (TYPE_PRECISION (TREE_TYPE (arg0))
3518 < TYPE_PRECISION (result_type))
3519 && (type = c_common_signed_or_unsigned_type
3520 (unsigned0, TREE_TYPE (arg0)),
3521 int_fits_type_p (arg1, type)))
3522 result_type = type;
3525 /* Shifts can be shortened if shifting right. */
3527 if (short_shift)
3529 int unsigned_arg;
3530 tree arg0 = get_narrower (op0, &unsigned_arg);
3532 final_type = result_type;
3534 if (arg0 == op0 && final_type == TREE_TYPE (op0))
3535 unsigned_arg = TYPE_UNSIGNED (TREE_TYPE (op0));
3537 if (TYPE_PRECISION (TREE_TYPE (arg0)) < TYPE_PRECISION (result_type)
3538 /* We can shorten only if the shift count is less than the
3539 number of bits in the smaller type size. */
3540 && compare_tree_int (op1, TYPE_PRECISION (TREE_TYPE (arg0))) < 0
3541 /* If arg is sign-extended and then unsigned-shifted,
3542 we can simulate this with a signed shift in arg's type
3543 only if the extended result is at least twice as wide
3544 as the arg. Otherwise, the shift could use up all the
3545 ones made by sign-extension and bring in zeros.
3546 We can't optimize that case at all, but in most machines
3547 it never happens because available widths are 2**N. */
3548 && (!TYPE_UNSIGNED (final_type)
3549 || unsigned_arg
3550 || (((unsigned) 2 * TYPE_PRECISION (TREE_TYPE (arg0)))
3551 <= TYPE_PRECISION (result_type))))
3553 /* Do an unsigned shift if the operand was zero-extended. */
3554 result_type
3555 = c_common_signed_or_unsigned_type (unsigned_arg,
3556 TREE_TYPE (arg0));
3557 /* Convert value-to-be-shifted to that type. */
3558 if (TREE_TYPE (op0) != result_type)
3559 op0 = cp_convert (result_type, op0);
3560 converted = 1;
3564 /* Comparison operations are shortened too but differently.
3565 They identify themselves by setting short_compare = 1. */
3567 if (short_compare)
3569 /* Don't write &op0, etc., because that would prevent op0
3570 from being kept in a register.
3571 Instead, make copies of the our local variables and
3572 pass the copies by reference, then copy them back afterward. */
3573 tree xop0 = op0, xop1 = op1, xresult_type = result_type;
3574 enum tree_code xresultcode = resultcode;
3575 tree val
3576 = shorten_compare (&xop0, &xop1, &xresult_type, &xresultcode);
3577 if (val != 0)
3578 return cp_convert (boolean_type_node, val);
3579 op0 = xop0, op1 = xop1;
3580 converted = 1;
3581 resultcode = xresultcode;
3584 if ((short_compare || code == MIN_EXPR || code == MAX_EXPR)
3585 && warn_sign_compare
3586 /* Do not warn until the template is instantiated; we cannot
3587 bound the ranges of the arguments until that point. */
3588 && !processing_template_decl)
3590 int op0_signed = !TYPE_UNSIGNED (TREE_TYPE (orig_op0));
3591 int op1_signed = !TYPE_UNSIGNED (TREE_TYPE (orig_op1));
3593 int unsignedp0, unsignedp1;
3594 tree primop0 = get_narrower (op0, &unsignedp0);
3595 tree primop1 = get_narrower (op1, &unsignedp1);
3597 /* Check for comparison of different enum types. */
3598 if (TREE_CODE (TREE_TYPE (orig_op0)) == ENUMERAL_TYPE
3599 && TREE_CODE (TREE_TYPE (orig_op1)) == ENUMERAL_TYPE
3600 && TYPE_MAIN_VARIANT (TREE_TYPE (orig_op0))
3601 != TYPE_MAIN_VARIANT (TREE_TYPE (orig_op1)))
3603 warning (0, "comparison between types %q#T and %q#T",
3604 TREE_TYPE (orig_op0), TREE_TYPE (orig_op1));
3607 /* Give warnings for comparisons between signed and unsigned
3608 quantities that may fail. */
3609 /* Do the checking based on the original operand trees, so that
3610 casts will be considered, but default promotions won't be. */
3612 /* Do not warn if the comparison is being done in a signed type,
3613 since the signed type will only be chosen if it can represent
3614 all the values of the unsigned type. */
3615 if (!TYPE_UNSIGNED (result_type))
3616 /* OK */;
3617 /* Do not warn if both operands are unsigned. */
3618 else if (op0_signed == op1_signed)
3619 /* OK */;
3620 /* Do not warn if the signed quantity is an unsuffixed
3621 integer literal (or some static constant expression
3622 involving such literals or a conditional expression
3623 involving such literals) and it is non-negative. */
3624 else if ((op0_signed && tree_expr_nonnegative_p (orig_op0))
3625 || (op1_signed && tree_expr_nonnegative_p (orig_op1)))
3626 /* OK */;
3627 /* Do not warn if the comparison is an equality operation,
3628 the unsigned quantity is an integral constant and it does
3629 not use the most significant bit of result_type. */
3630 else if ((resultcode == EQ_EXPR || resultcode == NE_EXPR)
3631 && ((op0_signed && TREE_CODE (orig_op1) == INTEGER_CST
3632 && int_fits_type_p (orig_op1, c_common_signed_type
3633 (result_type)))
3634 || (op1_signed && TREE_CODE (orig_op0) == INTEGER_CST
3635 && int_fits_type_p (orig_op0, c_common_signed_type
3636 (result_type)))))
3637 /* OK */;
3638 else
3639 warning (0, "comparison between signed and unsigned integer expressions");
3641 /* Warn if two unsigned values are being compared in a size
3642 larger than their original size, and one (and only one) is the
3643 result of a `~' operator. This comparison will always fail.
3645 Also warn if one operand is a constant, and the constant does not
3646 have all bits set that are set in the ~ operand when it is
3647 extended. */
3649 if ((TREE_CODE (primop0) == BIT_NOT_EXPR)
3650 ^ (TREE_CODE (primop1) == BIT_NOT_EXPR))
3652 if (TREE_CODE (primop0) == BIT_NOT_EXPR)
3653 primop0 = get_narrower (TREE_OPERAND (op0, 0), &unsignedp0);
3654 if (TREE_CODE (primop1) == BIT_NOT_EXPR)
3655 primop1 = get_narrower (TREE_OPERAND (op1, 0), &unsignedp1);
3657 if (host_integerp (primop0, 0) || host_integerp (primop1, 0))
3659 tree primop;
3660 HOST_WIDE_INT constant, mask;
3661 int unsignedp;
3662 unsigned int bits;
3664 if (host_integerp (primop0, 0))
3666 primop = primop1;
3667 unsignedp = unsignedp1;
3668 constant = tree_low_cst (primop0, 0);
3670 else
3672 primop = primop0;
3673 unsignedp = unsignedp0;
3674 constant = tree_low_cst (primop1, 0);
3677 bits = TYPE_PRECISION (TREE_TYPE (primop));
3678 if (bits < TYPE_PRECISION (result_type)
3679 && bits < HOST_BITS_PER_LONG && unsignedp)
3681 mask = (~ (HOST_WIDE_INT) 0) << bits;
3682 if ((mask & constant) != mask)
3683 warning (0, "comparison of promoted ~unsigned with constant");
3686 else if (unsignedp0 && unsignedp1
3687 && (TYPE_PRECISION (TREE_TYPE (primop0))
3688 < TYPE_PRECISION (result_type))
3689 && (TYPE_PRECISION (TREE_TYPE (primop1))
3690 < TYPE_PRECISION (result_type)))
3691 warning (0, "comparison of promoted ~unsigned with unsigned");
3696 /* If CONVERTED is zero, both args will be converted to type RESULT_TYPE.
3697 Then the expression will be built.
3698 It will be given type FINAL_TYPE if that is nonzero;
3699 otherwise, it will be given type RESULT_TYPE. */
3701 /* Issue warnings about peculiar, but valid, uses of NULL. */
3702 if (/* It's reasonable to use pointer values as operands of &&
3703 and ||, so NULL is no exception. */
3704 !(code == TRUTH_ANDIF_EXPR || code == TRUTH_ORIF_EXPR)
3705 && (/* If OP0 is NULL and OP1 is not a pointer, or vice versa. */
3706 (orig_op0 == null_node
3707 && TREE_CODE (TREE_TYPE (op1)) != POINTER_TYPE)
3708 /* Or vice versa. */
3709 || (orig_op1 == null_node
3710 && TREE_CODE (TREE_TYPE (op0)) != POINTER_TYPE)
3711 /* Or, both are NULL and the operation was not a comparison. */
3712 || (orig_op0 == null_node && orig_op1 == null_node
3713 && code != EQ_EXPR && code != NE_EXPR)))
3714 /* Some sort of arithmetic operation involving NULL was
3715 performed. Note that pointer-difference and pointer-addition
3716 have already been handled above, and so we don't end up here in
3717 that case. */
3718 warning (0, "NULL used in arithmetic");
3720 if (! converted)
3722 if (TREE_TYPE (op0) != result_type)
3723 op0 = cp_convert (result_type, op0);
3724 if (TREE_TYPE (op1) != result_type)
3725 op1 = cp_convert (result_type, op1);
3727 if (op0 == error_mark_node || op1 == error_mark_node)
3728 return error_mark_node;
3731 if (build_type == NULL_TREE)
3732 build_type = result_type;
3734 result = build2 (resultcode, build_type, op0, op1);
3735 result = fold_if_not_in_template (result);
3736 if (final_type != 0)
3737 result = cp_convert (final_type, result);
3738 return result;
3741 /* Return a tree for the sum or difference (RESULTCODE says which)
3742 of pointer PTROP and integer INTOP. */
3744 static tree
3745 cp_pointer_int_sum (enum tree_code resultcode, tree ptrop, tree intop)
3747 tree res_type = TREE_TYPE (ptrop);
3749 /* pointer_int_sum() uses size_in_bytes() on the TREE_TYPE(res_type)
3750 in certain circumstance (when it's valid to do so). So we need
3751 to make sure it's complete. We don't need to check here, if we
3752 can actually complete it at all, as those checks will be done in
3753 pointer_int_sum() anyway. */
3754 complete_type (TREE_TYPE (res_type));
3756 return pointer_int_sum (resultcode, ptrop,
3757 fold_if_not_in_template (intop));
3760 /* Return a tree for the difference of pointers OP0 and OP1.
3761 The resulting tree has type int. */
3763 static tree
3764 pointer_diff (tree op0, tree op1, tree ptrtype)
3766 tree result;
3767 tree restype = ptrdiff_type_node;
3768 tree target_type = TREE_TYPE (ptrtype);
3770 if (!complete_type_or_else (target_type, NULL_TREE))
3771 return error_mark_node;
3773 if (pedantic || warn_pointer_arith)
3775 if (TREE_CODE (target_type) == VOID_TYPE)
3776 pedwarn ("ISO C++ forbids using pointer of type %<void *%> in subtraction");
3777 if (TREE_CODE (target_type) == FUNCTION_TYPE)
3778 pedwarn ("ISO C++ forbids using pointer to a function in subtraction");
3779 if (TREE_CODE (target_type) == METHOD_TYPE)
3780 pedwarn ("ISO C++ forbids using pointer to a method in subtraction");
3783 /* First do the subtraction as integers;
3784 then drop through to build the divide operator. */
3786 op0 = cp_build_binary_op (MINUS_EXPR,
3787 cp_convert (restype, op0),
3788 cp_convert (restype, op1));
3790 /* This generates an error if op1 is a pointer to an incomplete type. */
3791 if (!COMPLETE_TYPE_P (TREE_TYPE (TREE_TYPE (op1))))
3792 error ("invalid use of a pointer to an incomplete type in pointer arithmetic");
3794 op1 = (TYPE_PTROB_P (ptrtype)
3795 ? size_in_bytes (target_type)
3796 : integer_one_node);
3798 /* Do the division. */
3800 result = build2 (EXACT_DIV_EXPR, restype, op0, cp_convert (restype, op1));
3801 return fold_if_not_in_template (result);
3804 /* Construct and perhaps optimize a tree representation
3805 for a unary operation. CODE, a tree_code, specifies the operation
3806 and XARG is the operand. */
3808 tree
3809 build_x_unary_op (enum tree_code code, tree xarg)
3811 tree orig_expr = xarg;
3812 tree exp;
3813 int ptrmem = 0;
3815 if (processing_template_decl)
3817 if (type_dependent_expression_p (xarg))
3818 return build_min_nt (code, xarg, NULL_TREE);
3820 xarg = build_non_dependent_expr (xarg);
3823 exp = NULL_TREE;
3825 /* [expr.unary.op] says:
3827 The address of an object of incomplete type can be taken.
3829 (And is just the ordinary address operator, not an overloaded
3830 "operator &".) However, if the type is a template
3831 specialization, we must complete the type at this point so that
3832 an overloaded "operator &" will be available if required. */
3833 if (code == ADDR_EXPR
3834 && TREE_CODE (xarg) != TEMPLATE_ID_EXPR
3835 && ((CLASS_TYPE_P (TREE_TYPE (xarg))
3836 && !COMPLETE_TYPE_P (complete_type (TREE_TYPE (xarg))))
3837 || (TREE_CODE (xarg) == OFFSET_REF)))
3838 /* Don't look for a function. */;
3839 else
3840 exp = build_new_op (code, LOOKUP_NORMAL, xarg, NULL_TREE, NULL_TREE,
3841 /*overloaded_p=*/NULL);
3842 if (!exp && code == ADDR_EXPR)
3844 /* A pointer to member-function can be formed only by saying
3845 &X::mf. */
3846 if (!flag_ms_extensions && TREE_CODE (TREE_TYPE (xarg)) == METHOD_TYPE
3847 && (TREE_CODE (xarg) != OFFSET_REF || !PTRMEM_OK_P (xarg)))
3849 if (TREE_CODE (xarg) != OFFSET_REF
3850 || !TYPE_P (TREE_OPERAND (xarg, 0)))
3852 error ("invalid use of %qE to form a pointer-to-member-function",
3853 xarg);
3854 if (TREE_CODE (xarg) != OFFSET_REF)
3855 inform (" a qualified-id is required");
3856 return error_mark_node;
3858 else
3860 error ("parentheses around %qE cannot be used to form a"
3861 " pointer-to-member-function",
3862 xarg);
3863 PTRMEM_OK_P (xarg) = 1;
3867 if (TREE_CODE (xarg) == OFFSET_REF)
3869 ptrmem = PTRMEM_OK_P (xarg);
3871 if (!ptrmem && !flag_ms_extensions
3872 && TREE_CODE (TREE_TYPE (TREE_OPERAND (xarg, 1))) == METHOD_TYPE)
3874 /* A single non-static member, make sure we don't allow a
3875 pointer-to-member. */
3876 xarg = build2 (OFFSET_REF, TREE_TYPE (xarg),
3877 TREE_OPERAND (xarg, 0),
3878 ovl_cons (TREE_OPERAND (xarg, 1), NULL_TREE));
3879 PTRMEM_OK_P (xarg) = ptrmem;
3882 else if (TREE_CODE (xarg) == TARGET_EXPR)
3883 warning (0, "taking address of temporary");
3884 exp = build_unary_op (ADDR_EXPR, xarg, 0);
3887 if (processing_template_decl && exp != error_mark_node)
3888 exp = build_min_non_dep (code, exp, orig_expr,
3889 /*For {PRE,POST}{INC,DEC}REMENT_EXPR*/NULL_TREE);
3890 if (TREE_CODE (exp) == ADDR_EXPR)
3891 PTRMEM_OK_P (exp) = ptrmem;
3892 return exp;
3895 /* Like c_common_truthvalue_conversion, but handle pointer-to-member
3896 constants, where a null value is represented by an INTEGER_CST of
3897 -1. */
3899 tree
3900 cp_truthvalue_conversion (tree expr)
3902 tree type = TREE_TYPE (expr);
3903 if (TYPE_PTRMEM_P (type))
3904 return build_binary_op (NE_EXPR, expr, integer_zero_node, 1);
3905 else
3906 return c_common_truthvalue_conversion (expr);
3909 /* Just like cp_truthvalue_conversion, but we want a CLEANUP_POINT_EXPR. */
3911 tree
3912 condition_conversion (tree expr)
3914 tree t;
3915 if (processing_template_decl)
3916 return expr;
3917 t = perform_implicit_conversion (boolean_type_node, expr);
3918 t = fold_build_cleanup_point_expr (boolean_type_node, t);
3919 return t;
3922 /* Return an ADDR_EXPR giving the address of T. This function
3923 attempts no optimizations or simplifications; it is a low-level
3924 primitive. */
3926 tree
3927 build_address (tree t)
3929 tree addr;
3931 if (error_operand_p (t) || !cxx_mark_addressable (t))
3932 return error_mark_node;
3934 addr = build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (t)), t);
3936 return addr;
3939 /* Return a NOP_EXPR converting EXPR to TYPE. */
3941 tree
3942 build_nop (tree type, tree expr)
3944 if (type == error_mark_node || error_operand_p (expr))
3945 return expr;
3946 return build1 (NOP_EXPR, type, expr);
3949 /* C++: Must handle pointers to members.
3951 Perhaps type instantiation should be extended to handle conversion
3952 from aggregates to types we don't yet know we want? (Or are those
3953 cases typically errors which should be reported?)
3955 NOCONVERT nonzero suppresses the default promotions
3956 (such as from short to int). */
3958 tree
3959 build_unary_op (enum tree_code code, tree xarg, int noconvert)
3961 /* No default_conversion here. It causes trouble for ADDR_EXPR. */
3962 tree arg = xarg;
3963 tree argtype = 0;
3964 const char *errstring = NULL;
3965 tree val;
3966 const char *invalid_op_diag;
3968 if (arg == error_mark_node)
3969 return error_mark_node;
3971 if ((invalid_op_diag
3972 = targetm.invalid_unary_op ((code == UNARY_PLUS_EXPR
3973 ? CONVERT_EXPR
3974 : code),
3975 TREE_TYPE (xarg))))
3977 error (invalid_op_diag);
3978 return error_mark_node;
3981 switch (code)
3983 case UNARY_PLUS_EXPR:
3984 case NEGATE_EXPR:
3986 int flags = WANT_ARITH | WANT_ENUM;
3987 /* Unary plus (but not unary minus) is allowed on pointers. */
3988 if (code == UNARY_PLUS_EXPR)
3989 flags |= WANT_POINTER;
3990 arg = build_expr_type_conversion (flags, arg, true);
3991 if (!arg)
3992 errstring = (code == NEGATE_EXPR
3993 ? "wrong type argument to unary minus"
3994 : "wrong type argument to unary plus");
3995 else
3997 if (!noconvert && CP_INTEGRAL_TYPE_P (TREE_TYPE (arg)))
3998 arg = perform_integral_promotions (arg);
4000 /* Make sure the result is not an lvalue: a unary plus or minus
4001 expression is always a rvalue. */
4002 arg = rvalue (arg);
4005 break;
4007 case BIT_NOT_EXPR:
4008 if (TREE_CODE (TREE_TYPE (arg)) == COMPLEX_TYPE)
4010 code = CONJ_EXPR;
4011 if (!noconvert)
4012 arg = default_conversion (arg);
4014 else if (!(arg = build_expr_type_conversion (WANT_INT | WANT_ENUM,
4015 arg, true)))
4016 errstring = "wrong type argument to bit-complement";
4017 else if (!noconvert && CP_INTEGRAL_TYPE_P (TREE_TYPE (arg)))
4018 arg = perform_integral_promotions (arg);
4019 break;
4021 case ABS_EXPR:
4022 if (!(arg = build_expr_type_conversion (WANT_ARITH | WANT_ENUM, arg, true)))
4023 errstring = "wrong type argument to abs";
4024 else if (!noconvert)
4025 arg = default_conversion (arg);
4026 break;
4028 case CONJ_EXPR:
4029 /* Conjugating a real value is a no-op, but allow it anyway. */
4030 if (!(arg = build_expr_type_conversion (WANT_ARITH | WANT_ENUM, arg, true)))
4031 errstring = "wrong type argument to conjugation";
4032 else if (!noconvert)
4033 arg = default_conversion (arg);
4034 break;
4036 case TRUTH_NOT_EXPR:
4037 arg = perform_implicit_conversion (boolean_type_node, arg);
4038 val = invert_truthvalue (arg);
4039 if (arg != error_mark_node)
4040 return val;
4041 errstring = "in argument to unary !";
4042 break;
4044 case NOP_EXPR:
4045 break;
4047 case REALPART_EXPR:
4048 if (TREE_CODE (arg) == COMPLEX_CST)
4049 return TREE_REALPART (arg);
4050 else if (TREE_CODE (TREE_TYPE (arg)) == COMPLEX_TYPE)
4052 arg = build1 (REALPART_EXPR, TREE_TYPE (TREE_TYPE (arg)), arg);
4053 return fold_if_not_in_template (arg);
4055 else
4056 return arg;
4058 case IMAGPART_EXPR:
4059 if (TREE_CODE (arg) == COMPLEX_CST)
4060 return TREE_IMAGPART (arg);
4061 else if (TREE_CODE (TREE_TYPE (arg)) == COMPLEX_TYPE)
4063 arg = build1 (IMAGPART_EXPR, TREE_TYPE (TREE_TYPE (arg)), arg);
4064 return fold_if_not_in_template (arg);
4066 else
4067 return cp_convert (TREE_TYPE (arg), integer_zero_node);
4069 case PREINCREMENT_EXPR:
4070 case POSTINCREMENT_EXPR:
4071 case PREDECREMENT_EXPR:
4072 case POSTDECREMENT_EXPR:
4073 /* Handle complex lvalues (when permitted)
4074 by reduction to simpler cases. */
4076 val = unary_complex_lvalue (code, arg);
4077 if (val != 0)
4078 return val;
4080 /* Increment or decrement the real part of the value,
4081 and don't change the imaginary part. */
4082 if (TREE_CODE (TREE_TYPE (arg)) == COMPLEX_TYPE)
4084 tree real, imag;
4086 arg = stabilize_reference (arg);
4087 real = build_unary_op (REALPART_EXPR, arg, 1);
4088 imag = build_unary_op (IMAGPART_EXPR, arg, 1);
4089 return build2 (COMPLEX_EXPR, TREE_TYPE (arg),
4090 build_unary_op (code, real, 1), imag);
4093 /* Report invalid types. */
4095 if (!(arg = build_expr_type_conversion (WANT_ARITH | WANT_POINTER,
4096 arg, true)))
4098 if (code == PREINCREMENT_EXPR)
4099 errstring ="no pre-increment operator for type";
4100 else if (code == POSTINCREMENT_EXPR)
4101 errstring ="no post-increment operator for type";
4102 else if (code == PREDECREMENT_EXPR)
4103 errstring ="no pre-decrement operator for type";
4104 else
4105 errstring ="no post-decrement operator for type";
4106 break;
4109 /* Report something read-only. */
4111 if (CP_TYPE_CONST_P (TREE_TYPE (arg))
4112 || TREE_READONLY (arg))
4113 readonly_error (arg, ((code == PREINCREMENT_EXPR
4114 || code == POSTINCREMENT_EXPR)
4115 ? "increment" : "decrement"),
4119 tree inc;
4120 tree result_type = TREE_TYPE (arg);
4122 arg = get_unwidened (arg, 0);
4123 argtype = TREE_TYPE (arg);
4125 /* ARM $5.2.5 last annotation says this should be forbidden. */
4126 if (TREE_CODE (argtype) == ENUMERAL_TYPE)
4127 pedwarn ((code == PREINCREMENT_EXPR || code == POSTINCREMENT_EXPR)
4128 ? G_("ISO C++ forbids incrementing an enum")
4129 : G_("ISO C++ forbids decrementing an enum"));
4131 /* Compute the increment. */
4133 if (TREE_CODE (argtype) == POINTER_TYPE)
4135 tree type = complete_type (TREE_TYPE (argtype));
4137 if (!COMPLETE_OR_VOID_TYPE_P (type))
4138 error (((code == PREINCREMENT_EXPR
4139 || code == POSTINCREMENT_EXPR))
4140 ? G_("cannot increment a pointer to incomplete type %qT")
4141 : G_("cannot decrement a pointer to incomplete type %qT"),
4142 TREE_TYPE (argtype));
4143 else if ((pedantic || warn_pointer_arith)
4144 && !TYPE_PTROB_P (argtype))
4145 pedwarn ((code == PREINCREMENT_EXPR
4146 || code == POSTINCREMENT_EXPR)
4147 ? G_("ISO C++ forbids incrementing a pointer of type %qT")
4148 : G_("ISO C++ forbids decrementing a pointer of type %qT"),
4149 argtype);
4150 inc = cxx_sizeof_nowarn (TREE_TYPE (argtype));
4152 else
4153 inc = integer_one_node;
4155 inc = cp_convert (argtype, inc);
4157 /* Handle incrementing a cast-expression. */
4159 switch (TREE_CODE (arg))
4161 case NOP_EXPR:
4162 case CONVERT_EXPR:
4163 case FLOAT_EXPR:
4164 case FIX_TRUNC_EXPR:
4165 case FIX_FLOOR_EXPR:
4166 case FIX_ROUND_EXPR:
4167 case FIX_CEIL_EXPR:
4169 tree incremented, modify, value, compound;
4170 if (! lvalue_p (arg) && pedantic)
4171 pedwarn ("cast to non-reference type used as lvalue");
4172 arg = stabilize_reference (arg);
4173 if (code == PREINCREMENT_EXPR || code == PREDECREMENT_EXPR)
4174 value = arg;
4175 else
4176 value = save_expr (arg);
4177 incremented = build2 (((code == PREINCREMENT_EXPR
4178 || code == POSTINCREMENT_EXPR)
4179 ? PLUS_EXPR : MINUS_EXPR),
4180 argtype, value, inc);
4182 modify = build_modify_expr (arg, NOP_EXPR, incremented);
4183 compound = build2 (COMPOUND_EXPR, TREE_TYPE (arg),
4184 modify, value);
4186 /* Eliminate warning about unused result of + or -. */
4187 TREE_NO_WARNING (compound) = 1;
4188 return compound;
4191 default:
4192 break;
4195 /* Complain about anything else that is not a true lvalue. */
4196 if (!lvalue_or_else (arg, ((code == PREINCREMENT_EXPR
4197 || code == POSTINCREMENT_EXPR)
4198 ? lv_increment : lv_decrement)))
4199 return error_mark_node;
4201 /* Forbid using -- on `bool'. */
4202 if (same_type_p (TREE_TYPE (arg), boolean_type_node))
4204 if (code == POSTDECREMENT_EXPR || code == PREDECREMENT_EXPR)
4206 error ("invalid use of %<--%> on bool variable %qD", arg);
4207 return error_mark_node;
4209 val = boolean_increment (code, arg);
4211 else
4212 val = build2 (code, TREE_TYPE (arg), arg, inc);
4214 TREE_SIDE_EFFECTS (val) = 1;
4215 return cp_convert (result_type, val);
4218 case ADDR_EXPR:
4219 /* Note that this operation never does default_conversion
4220 regardless of NOCONVERT. */
4222 argtype = lvalue_type (arg);
4224 if (TREE_CODE (arg) == OFFSET_REF)
4225 goto offset_ref;
4227 if (TREE_CODE (argtype) == REFERENCE_TYPE)
4229 tree type = build_pointer_type (TREE_TYPE (argtype));
4230 arg = build1 (CONVERT_EXPR, type, arg);
4231 return arg;
4233 else if (pedantic && DECL_MAIN_P (arg))
4234 /* ARM $3.4 */
4235 pedwarn ("ISO C++ forbids taking address of function %<::main%>");
4237 /* Let &* cancel out to simplify resulting code. */
4238 if (TREE_CODE (arg) == INDIRECT_REF)
4240 /* We don't need to have `current_class_ptr' wrapped in a
4241 NON_LVALUE_EXPR node. */
4242 if (arg == current_class_ref)
4243 return current_class_ptr;
4245 arg = TREE_OPERAND (arg, 0);
4246 if (TREE_CODE (TREE_TYPE (arg)) == REFERENCE_TYPE)
4248 tree type = build_pointer_type (TREE_TYPE (TREE_TYPE (arg)));
4249 arg = build1 (CONVERT_EXPR, type, arg);
4251 else
4252 /* Don't let this be an lvalue. */
4253 arg = rvalue (arg);
4254 return arg;
4257 /* Uninstantiated types are all functions. Taking the
4258 address of a function is a no-op, so just return the
4259 argument. */
4261 gcc_assert (TREE_CODE (arg) != IDENTIFIER_NODE
4262 || !IDENTIFIER_OPNAME_P (arg));
4264 if (TREE_CODE (arg) == COMPONENT_REF && type_unknown_p (arg)
4265 && !really_overloaded_fn (TREE_OPERAND (arg, 1)))
4267 /* They're trying to take the address of a unique non-static
4268 member function. This is ill-formed (except in MS-land),
4269 but let's try to DTRT.
4270 Note: We only handle unique functions here because we don't
4271 want to complain if there's a static overload; non-unique
4272 cases will be handled by instantiate_type. But we need to
4273 handle this case here to allow casts on the resulting PMF.
4274 We could defer this in non-MS mode, but it's easier to give
4275 a useful error here. */
4277 /* Inside constant member functions, the `this' pointer
4278 contains an extra const qualifier. TYPE_MAIN_VARIANT
4279 is used here to remove this const from the diagnostics
4280 and the created OFFSET_REF. */
4281 tree base = TYPE_MAIN_VARIANT (TREE_TYPE (TREE_OPERAND (arg, 0)));
4282 tree fn = get_first_fn (TREE_OPERAND (arg, 1));
4283 mark_used (fn);
4285 if (! flag_ms_extensions)
4287 tree name = DECL_NAME (fn);
4288 if (current_class_type
4289 && TREE_OPERAND (arg, 0) == current_class_ref)
4290 /* An expression like &memfn. */
4291 pedwarn ("ISO C++ forbids taking the address of an unqualified"
4292 " or parenthesized non-static member function to form"
4293 " a pointer to member function. Say %<&%T::%D%>",
4294 base, name);
4295 else
4296 pedwarn ("ISO C++ forbids taking the address of a bound member"
4297 " function to form a pointer to member function."
4298 " Say %<&%T::%D%>",
4299 base, name);
4301 arg = build_offset_ref (base, fn, /*address_p=*/true);
4304 offset_ref:
4305 if (type_unknown_p (arg))
4306 return build1 (ADDR_EXPR, unknown_type_node, arg);
4308 /* Handle complex lvalues (when permitted)
4309 by reduction to simpler cases. */
4310 val = unary_complex_lvalue (code, arg);
4311 if (val != 0)
4312 return val;
4314 switch (TREE_CODE (arg))
4316 case NOP_EXPR:
4317 case CONVERT_EXPR:
4318 case FLOAT_EXPR:
4319 case FIX_TRUNC_EXPR:
4320 case FIX_FLOOR_EXPR:
4321 case FIX_ROUND_EXPR:
4322 case FIX_CEIL_EXPR:
4323 if (! lvalue_p (arg) && pedantic)
4324 pedwarn ("ISO C++ forbids taking the address of a cast to a non-lvalue expression");
4325 break;
4327 case BASELINK:
4328 arg = BASELINK_FUNCTIONS (arg);
4329 /* Fall through. */
4331 case OVERLOAD:
4332 arg = OVL_CURRENT (arg);
4333 break;
4335 case OFFSET_REF:
4336 /* Turn a reference to a non-static data member into a
4337 pointer-to-member. */
4339 tree type;
4340 tree t;
4342 if (!PTRMEM_OK_P (arg))
4343 return build_unary_op (code, arg, 0);
4345 t = TREE_OPERAND (arg, 1);
4346 if (TREE_CODE (TREE_TYPE (t)) == REFERENCE_TYPE)
4348 error ("cannot create pointer to reference member %qD", t);
4349 return error_mark_node;
4352 type = build_ptrmem_type (context_for_name_lookup (t),
4353 TREE_TYPE (t));
4354 t = make_ptrmem_cst (type, TREE_OPERAND (arg, 1));
4355 return t;
4358 default:
4359 break;
4362 /* Anything not already handled and not a true memory reference
4363 is an error. */
4364 if (TREE_CODE (argtype) != FUNCTION_TYPE
4365 && TREE_CODE (argtype) != METHOD_TYPE
4366 && TREE_CODE (arg) != OFFSET_REF
4367 && !lvalue_or_else (arg, lv_addressof))
4368 return error_mark_node;
4370 if (argtype != error_mark_node)
4371 argtype = build_pointer_type (argtype);
4373 /* In a template, we are processing a non-dependent expression
4374 so we can just form an ADDR_EXPR with the correct type. */
4375 if (processing_template_decl)
4377 val = build_address (arg);
4378 if (TREE_CODE (arg) == OFFSET_REF)
4379 PTRMEM_OK_P (val) = PTRMEM_OK_P (arg);
4380 return val;
4383 if (TREE_CODE (arg) != COMPONENT_REF)
4385 val = build_address (arg);
4386 if (TREE_CODE (arg) == OFFSET_REF)
4387 PTRMEM_OK_P (val) = PTRMEM_OK_P (arg);
4389 else if (TREE_CODE (TREE_OPERAND (arg, 1)) == BASELINK)
4391 tree fn = BASELINK_FUNCTIONS (TREE_OPERAND (arg, 1));
4393 /* We can only get here with a single static member
4394 function. */
4395 gcc_assert (TREE_CODE (fn) == FUNCTION_DECL
4396 && DECL_STATIC_FUNCTION_P (fn));
4397 mark_used (fn);
4398 val = build_address (fn);
4399 if (TREE_SIDE_EFFECTS (TREE_OPERAND (arg, 0)))
4400 /* Do not lose object's side effects. */
4401 val = build2 (COMPOUND_EXPR, TREE_TYPE (val),
4402 TREE_OPERAND (arg, 0), val);
4404 else if (DECL_C_BIT_FIELD (TREE_OPERAND (arg, 1)))
4406 error ("attempt to take address of bit-field structure member %qD",
4407 TREE_OPERAND (arg, 1));
4408 return error_mark_node;
4410 else
4412 tree object = TREE_OPERAND (arg, 0);
4413 tree field = TREE_OPERAND (arg, 1);
4414 gcc_assert (same_type_ignoring_top_level_qualifiers_p
4415 (TREE_TYPE (object), decl_type_context (field)));
4416 val = build_address (arg);
4419 if (TREE_CODE (argtype) == POINTER_TYPE
4420 && TREE_CODE (TREE_TYPE (argtype)) == METHOD_TYPE)
4422 build_ptrmemfunc_type (argtype);
4423 val = build_ptrmemfunc (argtype, val, 0,
4424 /*c_cast_p=*/false);
4427 return val;
4429 default:
4430 break;
4433 if (!errstring)
4435 if (argtype == 0)
4436 argtype = TREE_TYPE (arg);
4437 return fold_if_not_in_template (build1 (code, argtype, arg));
4440 error ("%s", errstring);
4441 return error_mark_node;
4444 /* Apply unary lvalue-demanding operator CODE to the expression ARG
4445 for certain kinds of expressions which are not really lvalues
4446 but which we can accept as lvalues.
4448 If ARG is not a kind of expression we can handle, return
4449 NULL_TREE. */
4451 tree
4452 unary_complex_lvalue (enum tree_code code, tree arg)
4454 /* Inside a template, making these kinds of adjustments is
4455 pointless; we are only concerned with the type of the
4456 expression. */
4457 if (processing_template_decl)
4458 return NULL_TREE;
4460 /* Handle (a, b) used as an "lvalue". */
4461 if (TREE_CODE (arg) == COMPOUND_EXPR)
4463 tree real_result = build_unary_op (code, TREE_OPERAND (arg, 1), 0);
4464 return build2 (COMPOUND_EXPR, TREE_TYPE (real_result),
4465 TREE_OPERAND (arg, 0), real_result);
4468 /* Handle (a ? b : c) used as an "lvalue". */
4469 if (TREE_CODE (arg) == COND_EXPR
4470 || TREE_CODE (arg) == MIN_EXPR || TREE_CODE (arg) == MAX_EXPR)
4471 return rationalize_conditional_expr (code, arg);
4473 /* Handle (a = b), (++a), and (--a) used as an "lvalue". */
4474 if (TREE_CODE (arg) == MODIFY_EXPR
4475 || TREE_CODE (arg) == PREINCREMENT_EXPR
4476 || TREE_CODE (arg) == PREDECREMENT_EXPR)
4478 tree lvalue = TREE_OPERAND (arg, 0);
4479 if (TREE_SIDE_EFFECTS (lvalue))
4481 lvalue = stabilize_reference (lvalue);
4482 arg = build2 (TREE_CODE (arg), TREE_TYPE (arg),
4483 lvalue, TREE_OPERAND (arg, 1));
4485 return unary_complex_lvalue
4486 (code, build2 (COMPOUND_EXPR, TREE_TYPE (lvalue), arg, lvalue));
4489 if (code != ADDR_EXPR)
4490 return NULL_TREE;
4492 /* Handle (a = b) used as an "lvalue" for `&'. */
4493 if (TREE_CODE (arg) == MODIFY_EXPR
4494 || TREE_CODE (arg) == INIT_EXPR)
4496 tree real_result = build_unary_op (code, TREE_OPERAND (arg, 0), 0);
4497 arg = build2 (COMPOUND_EXPR, TREE_TYPE (real_result),
4498 arg, real_result);
4499 TREE_NO_WARNING (arg) = 1;
4500 return arg;
4503 if (TREE_CODE (TREE_TYPE (arg)) == FUNCTION_TYPE
4504 || TREE_CODE (TREE_TYPE (arg)) == METHOD_TYPE
4505 || TREE_CODE (arg) == OFFSET_REF)
4506 return NULL_TREE;
4508 /* We permit compiler to make function calls returning
4509 objects of aggregate type look like lvalues. */
4511 tree targ = arg;
4513 if (TREE_CODE (targ) == SAVE_EXPR)
4514 targ = TREE_OPERAND (targ, 0);
4516 if (TREE_CODE (targ) == CALL_EXPR && IS_AGGR_TYPE (TREE_TYPE (targ)))
4518 if (TREE_CODE (arg) == SAVE_EXPR)
4519 targ = arg;
4520 else
4521 targ = build_cplus_new (TREE_TYPE (arg), arg);
4522 return build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (arg)), targ);
4525 if (TREE_CODE (arg) == SAVE_EXPR && TREE_CODE (targ) == INDIRECT_REF)
4526 return build3 (SAVE_EXPR, build_pointer_type (TREE_TYPE (arg)),
4527 TREE_OPERAND (targ, 0), current_function_decl, NULL);
4530 /* Don't let anything else be handled specially. */
4531 return NULL_TREE;
4534 /* Mark EXP saying that we need to be able to take the
4535 address of it; it should not be allocated in a register.
4536 Value is true if successful.
4538 C++: we do not allow `current_class_ptr' to be addressable. */
4540 bool
4541 cxx_mark_addressable (tree exp)
4543 tree x = exp;
4545 while (1)
4546 switch (TREE_CODE (x))
4548 case ADDR_EXPR:
4549 case COMPONENT_REF:
4550 case ARRAY_REF:
4551 case REALPART_EXPR:
4552 case IMAGPART_EXPR:
4553 x = TREE_OPERAND (x, 0);
4554 break;
4556 case PARM_DECL:
4557 if (x == current_class_ptr)
4559 error ("cannot take the address of %<this%>, which is an rvalue expression");
4560 TREE_ADDRESSABLE (x) = 1; /* so compiler doesn't die later. */
4561 return true;
4563 /* Fall through. */
4565 case VAR_DECL:
4566 /* Caller should not be trying to mark initialized
4567 constant fields addressable. */
4568 gcc_assert (DECL_LANG_SPECIFIC (x) == 0
4569 || DECL_IN_AGGR_P (x) == 0
4570 || TREE_STATIC (x)
4571 || DECL_EXTERNAL (x));
4572 /* Fall through. */
4574 case CONST_DECL:
4575 case RESULT_DECL:
4576 if (DECL_REGISTER (x) && !TREE_ADDRESSABLE (x)
4577 && !DECL_ARTIFICIAL (x))
4579 if (TREE_CODE (x) == VAR_DECL && DECL_HARD_REGISTER (x))
4581 error
4582 ("address of explicit register variable %qD requested", x);
4583 return false;
4585 else if (extra_warnings)
4586 warning
4587 (OPT_Wextra, "address requested for %qD, which is declared %<register%>", x);
4589 TREE_ADDRESSABLE (x) = 1;
4590 return true;
4592 case FUNCTION_DECL:
4593 TREE_ADDRESSABLE (x) = 1;
4594 return true;
4596 case CONSTRUCTOR:
4597 TREE_ADDRESSABLE (x) = 1;
4598 return true;
4600 case TARGET_EXPR:
4601 TREE_ADDRESSABLE (x) = 1;
4602 cxx_mark_addressable (TREE_OPERAND (x, 0));
4603 return true;
4605 default:
4606 return true;
4610 /* Build and return a conditional expression IFEXP ? OP1 : OP2. */
4612 tree
4613 build_x_conditional_expr (tree ifexp, tree op1, tree op2)
4615 tree orig_ifexp = ifexp;
4616 tree orig_op1 = op1;
4617 tree orig_op2 = op2;
4618 tree expr;
4620 if (processing_template_decl)
4622 /* The standard says that the expression is type-dependent if
4623 IFEXP is type-dependent, even though the eventual type of the
4624 expression doesn't dependent on IFEXP. */
4625 if (type_dependent_expression_p (ifexp)
4626 /* As a GNU extension, the middle operand may be omitted. */
4627 || (op1 && type_dependent_expression_p (op1))
4628 || type_dependent_expression_p (op2))
4629 return build_min_nt (COND_EXPR, ifexp, op1, op2);
4630 ifexp = build_non_dependent_expr (ifexp);
4631 if (op1)
4632 op1 = build_non_dependent_expr (op1);
4633 op2 = build_non_dependent_expr (op2);
4636 expr = build_conditional_expr (ifexp, op1, op2);
4637 if (processing_template_decl && expr != error_mark_node)
4638 return build_min_non_dep (COND_EXPR, expr,
4639 orig_ifexp, orig_op1, orig_op2);
4640 return expr;
4643 /* Given a list of expressions, return a compound expression
4644 that performs them all and returns the value of the last of them. */
4646 tree build_x_compound_expr_from_list (tree list, const char *msg)
4648 tree expr = TREE_VALUE (list);
4650 if (TREE_CHAIN (list))
4652 if (msg)
4653 pedwarn ("%s expression list treated as compound expression", msg);
4655 for (list = TREE_CHAIN (list); list; list = TREE_CHAIN (list))
4656 expr = build_x_compound_expr (expr, TREE_VALUE (list));
4659 return expr;
4662 /* Handle overloading of the ',' operator when needed. */
4664 tree
4665 build_x_compound_expr (tree op1, tree op2)
4667 tree result;
4668 tree orig_op1 = op1;
4669 tree orig_op2 = op2;
4671 if (processing_template_decl)
4673 if (type_dependent_expression_p (op1)
4674 || type_dependent_expression_p (op2))
4675 return build_min_nt (COMPOUND_EXPR, op1, op2);
4676 op1 = build_non_dependent_expr (op1);
4677 op2 = build_non_dependent_expr (op2);
4680 result = build_new_op (COMPOUND_EXPR, LOOKUP_NORMAL, op1, op2, NULL_TREE,
4681 /*overloaded_p=*/NULL);
4682 if (!result)
4683 result = build_compound_expr (op1, op2);
4685 if (processing_template_decl && result != error_mark_node)
4686 return build_min_non_dep (COMPOUND_EXPR, result, orig_op1, orig_op2);
4688 return result;
4691 /* Build a compound expression. */
4693 tree
4694 build_compound_expr (tree lhs, tree rhs)
4696 lhs = convert_to_void (lhs, "left-hand operand of comma");
4698 if (lhs == error_mark_node || rhs == error_mark_node)
4699 return error_mark_node;
4701 if (TREE_CODE (rhs) == TARGET_EXPR)
4703 /* If the rhs is a TARGET_EXPR, then build the compound
4704 expression inside the target_expr's initializer. This
4705 helps the compiler to eliminate unnecessary temporaries. */
4706 tree init = TREE_OPERAND (rhs, 1);
4708 init = build2 (COMPOUND_EXPR, TREE_TYPE (init), lhs, init);
4709 TREE_OPERAND (rhs, 1) = init;
4711 return rhs;
4714 return build2 (COMPOUND_EXPR, TREE_TYPE (rhs), lhs, rhs);
4717 /* Issue a diagnostic message if casting from SRC_TYPE to DEST_TYPE
4718 casts away constness. DIAG_FN gives the function to call if we
4719 need to issue a diagnostic; if it is NULL, no diagnostic will be
4720 issued. DESCRIPTION explains what operation is taking place. */
4722 static void
4723 check_for_casting_away_constness (tree src_type, tree dest_type,
4724 void (*diag_fn)(const char *, ...) ATTRIBUTE_GCC_CXXDIAG(1,2),
4725 const char *description)
4727 if (diag_fn && casts_away_constness (src_type, dest_type))
4728 diag_fn ("%s from type %qT to type %qT casts away constness",
4729 description, src_type, dest_type);
4732 /* Convert EXPR (an expression with pointer-to-member type) to TYPE
4733 (another pointer-to-member type in the same hierarchy) and return
4734 the converted expression. If ALLOW_INVERSE_P is permitted, a
4735 pointer-to-derived may be converted to pointer-to-base; otherwise,
4736 only the other direction is permitted. If C_CAST_P is true, this
4737 conversion is taking place as part of a C-style cast. */
4739 tree
4740 convert_ptrmem (tree type, tree expr, bool allow_inverse_p,
4741 bool c_cast_p)
4743 if (TYPE_PTRMEM_P (type))
4745 tree delta;
4747 if (TREE_CODE (expr) == PTRMEM_CST)
4748 expr = cplus_expand_constant (expr);
4749 delta = get_delta_difference (TYPE_PTRMEM_CLASS_TYPE (TREE_TYPE (expr)),
4750 TYPE_PTRMEM_CLASS_TYPE (type),
4751 allow_inverse_p,
4752 c_cast_p);
4753 if (!integer_zerop (delta))
4754 expr = cp_build_binary_op (PLUS_EXPR,
4755 build_nop (ptrdiff_type_node, expr),
4756 delta);
4757 return build_nop (type, expr);
4759 else
4760 return build_ptrmemfunc (TYPE_PTRMEMFUNC_FN_TYPE (type), expr,
4761 allow_inverse_p, c_cast_p);
4764 /* If EXPR is an INTEGER_CST and ORIG is an arithmetic constant, return
4765 a version of EXPR that has TREE_OVERFLOW and/or TREE_CONSTANT_OVERFLOW
4766 set iff they are set in ORIG. Otherwise, return EXPR unchanged. */
4768 static tree
4769 ignore_overflows (tree expr, tree orig)
4771 if (TREE_CODE (expr) == INTEGER_CST
4772 && CONSTANT_CLASS_P (orig)
4773 && TREE_CODE (orig) != STRING_CST
4774 && (TREE_OVERFLOW (expr) != TREE_OVERFLOW (orig)
4775 || TREE_CONSTANT_OVERFLOW (expr)
4776 != TREE_CONSTANT_OVERFLOW (orig)))
4778 if (!TREE_OVERFLOW (orig) && !TREE_CONSTANT_OVERFLOW (orig))
4779 /* Ensure constant sharing. */
4780 expr = build_int_cst_wide (TREE_TYPE (expr),
4781 TREE_INT_CST_LOW (expr),
4782 TREE_INT_CST_HIGH (expr));
4783 else
4785 /* Avoid clobbering a shared constant. */
4786 expr = copy_node (expr);
4787 TREE_OVERFLOW (expr) = TREE_OVERFLOW (orig);
4788 TREE_CONSTANT_OVERFLOW (expr)
4789 = TREE_CONSTANT_OVERFLOW (orig);
4792 return expr;
4795 /* Perform a static_cast from EXPR to TYPE. When C_CAST_P is true,
4796 this static_cast is being attempted as one of the possible casts
4797 allowed by a C-style cast. (In that case, accessibility of base
4798 classes is not considered, and it is OK to cast away
4799 constness.) Return the result of the cast. *VALID_P is set to
4800 indicate whether or not the cast was valid. */
4802 static tree
4803 build_static_cast_1 (tree type, tree expr, bool c_cast_p,
4804 bool *valid_p)
4806 tree intype;
4807 tree result;
4808 tree orig;
4809 void (*diag_fn)(const char*, ...) ATTRIBUTE_GCC_CXXDIAG(1,2);
4810 const char *desc;
4812 /* Assume the cast is valid. */
4813 *valid_p = true;
4815 intype = TREE_TYPE (expr);
4817 /* Save casted types in the function's used types hash table. */
4818 used_types_insert (type);
4820 /* Determine what to do when casting away constness. */
4821 if (c_cast_p)
4823 /* C-style casts are allowed to cast away constness. With
4824 WARN_CAST_QUAL, we still want to issue a warning. */
4825 diag_fn = warn_cast_qual ? warning0 : NULL;
4826 desc = "cast";
4828 else
4830 /* A static_cast may not cast away constness. */
4831 diag_fn = error;
4832 desc = "static_cast";
4835 /* [expr.static.cast]
4837 An lvalue of type "cv1 B", where B is a class type, can be cast
4838 to type "reference to cv2 D", where D is a class derived (clause
4839 _class.derived_) from B, if a valid standard conversion from
4840 "pointer to D" to "pointer to B" exists (_conv.ptr_), cv2 is the
4841 same cv-qualification as, or greater cv-qualification than, cv1,
4842 and B is not a virtual base class of D. */
4843 /* We check this case before checking the validity of "TYPE t =
4844 EXPR;" below because for this case:
4846 struct B {};
4847 struct D : public B { D(const B&); };
4848 extern B& b;
4849 void f() { static_cast<const D&>(b); }
4851 we want to avoid constructing a new D. The standard is not
4852 completely clear about this issue, but our interpretation is
4853 consistent with other compilers. */
4854 if (TREE_CODE (type) == REFERENCE_TYPE
4855 && CLASS_TYPE_P (TREE_TYPE (type))
4856 && CLASS_TYPE_P (intype)
4857 && real_lvalue_p (expr)
4858 && DERIVED_FROM_P (intype, TREE_TYPE (type))
4859 && can_convert (build_pointer_type (TYPE_MAIN_VARIANT (intype)),
4860 build_pointer_type (TYPE_MAIN_VARIANT
4861 (TREE_TYPE (type))))
4862 && (c_cast_p
4863 || at_least_as_qualified_p (TREE_TYPE (type), intype)))
4865 tree base;
4867 /* There is a standard conversion from "D*" to "B*" even if "B"
4868 is ambiguous or inaccessible. If this is really a
4869 static_cast, then we check both for inaccessibility and
4870 ambiguity. However, if this is a static_cast being performed
4871 because the user wrote a C-style cast, then accessibility is
4872 not considered. */
4873 base = lookup_base (TREE_TYPE (type), intype,
4874 c_cast_p ? ba_unique : ba_check,
4875 NULL);
4877 /* Convert from "B*" to "D*". This function will check that "B"
4878 is not a virtual base of "D". */
4879 expr = build_base_path (MINUS_EXPR, build_address (expr),
4880 base, /*nonnull=*/false);
4881 /* Convert the pointer to a reference -- but then remember that
4882 there are no expressions with reference type in C++. */
4883 return convert_from_reference (build_nop (type, expr));
4886 orig = expr;
4888 /* [expr.static.cast]
4890 An expression e can be explicitly converted to a type T using a
4891 static_cast of the form static_cast<T>(e) if the declaration T
4892 t(e);" is well-formed, for some invented temporary variable
4893 t. */
4894 result = perform_direct_initialization_if_possible (type, expr,
4895 c_cast_p);
4896 if (result)
4898 result = convert_from_reference (result);
4900 /* Ignore any integer overflow caused by the cast. */
4901 result = ignore_overflows (result, orig);
4903 /* [expr.static.cast]
4905 If T is a reference type, the result is an lvalue; otherwise,
4906 the result is an rvalue. */
4907 if (TREE_CODE (type) != REFERENCE_TYPE)
4908 result = rvalue (result);
4909 return result;
4912 /* [expr.static.cast]
4914 Any expression can be explicitly converted to type cv void. */
4915 if (TREE_CODE (type) == VOID_TYPE)
4916 return convert_to_void (expr, /*implicit=*/NULL);
4918 /* [expr.static.cast]
4920 The inverse of any standard conversion sequence (clause _conv_),
4921 other than the lvalue-to-rvalue (_conv.lval_), array-to-pointer
4922 (_conv.array_), function-to-pointer (_conv.func_), and boolean
4923 (_conv.bool_) conversions, can be performed explicitly using
4924 static_cast subject to the restriction that the explicit
4925 conversion does not cast away constness (_expr.const.cast_), and
4926 the following additional rules for specific cases: */
4927 /* For reference, the conversions not excluded are: integral
4928 promotions, floating point promotion, integral conversions,
4929 floating point conversions, floating-integral conversions,
4930 pointer conversions, and pointer to member conversions. */
4931 /* DR 128
4933 A value of integral _or enumeration_ type can be explicitly
4934 converted to an enumeration type. */
4935 /* The effect of all that is that any conversion between any two
4936 types which are integral, floating, or enumeration types can be
4937 performed. */
4938 if ((INTEGRAL_TYPE_P (type) || SCALAR_FLOAT_TYPE_P (type))
4939 && (INTEGRAL_TYPE_P (intype) || SCALAR_FLOAT_TYPE_P (intype)))
4941 expr = ocp_convert (type, expr, CONV_C_CAST, LOOKUP_NORMAL);
4943 /* Ignore any integer overflow caused by the cast. */
4944 expr = ignore_overflows (expr, orig);
4945 return expr;
4948 if (TYPE_PTR_P (type) && TYPE_PTR_P (intype)
4949 && CLASS_TYPE_P (TREE_TYPE (type))
4950 && CLASS_TYPE_P (TREE_TYPE (intype))
4951 && can_convert (build_pointer_type (TYPE_MAIN_VARIANT
4952 (TREE_TYPE (intype))),
4953 build_pointer_type (TYPE_MAIN_VARIANT
4954 (TREE_TYPE (type)))))
4956 tree base;
4958 if (!c_cast_p)
4959 check_for_casting_away_constness (intype, type, diag_fn, desc);
4960 base = lookup_base (TREE_TYPE (type), TREE_TYPE (intype),
4961 c_cast_p ? ba_unique : ba_check,
4962 NULL);
4963 return build_base_path (MINUS_EXPR, expr, base, /*nonnull=*/false);
4966 if ((TYPE_PTRMEM_P (type) && TYPE_PTRMEM_P (intype))
4967 || (TYPE_PTRMEMFUNC_P (type) && TYPE_PTRMEMFUNC_P (intype)))
4969 tree c1;
4970 tree c2;
4971 tree t1;
4972 tree t2;
4974 c1 = TYPE_PTRMEM_CLASS_TYPE (intype);
4975 c2 = TYPE_PTRMEM_CLASS_TYPE (type);
4977 if (TYPE_PTRMEM_P (type))
4979 t1 = (build_ptrmem_type
4980 (c1,
4981 TYPE_MAIN_VARIANT (TYPE_PTRMEM_POINTED_TO_TYPE (intype))));
4982 t2 = (build_ptrmem_type
4983 (c2,
4984 TYPE_MAIN_VARIANT (TYPE_PTRMEM_POINTED_TO_TYPE (type))));
4986 else
4988 t1 = intype;
4989 t2 = type;
4991 if (can_convert (t1, t2))
4993 if (!c_cast_p)
4994 check_for_casting_away_constness (intype, type, diag_fn,
4995 desc);
4996 return convert_ptrmem (type, expr, /*allow_inverse_p=*/1,
4997 c_cast_p);
5001 /* [expr.static.cast]
5003 An rvalue of type "pointer to cv void" can be explicitly
5004 converted to a pointer to object type. A value of type pointer
5005 to object converted to "pointer to cv void" and back to the
5006 original pointer type will have its original value. */
5007 if (TREE_CODE (intype) == POINTER_TYPE
5008 && VOID_TYPE_P (TREE_TYPE (intype))
5009 && TYPE_PTROB_P (type))
5011 if (!c_cast_p)
5012 check_for_casting_away_constness (intype, type, diag_fn, desc);
5013 return build_nop (type, expr);
5016 *valid_p = false;
5017 return error_mark_node;
5020 /* Return an expression representing static_cast<TYPE>(EXPR). */
5022 tree
5023 build_static_cast (tree type, tree expr)
5025 tree result;
5026 bool valid_p;
5028 if (type == error_mark_node || expr == error_mark_node)
5029 return error_mark_node;
5031 if (processing_template_decl)
5033 expr = build_min (STATIC_CAST_EXPR, type, expr);
5034 /* We don't know if it will or will not have side effects. */
5035 TREE_SIDE_EFFECTS (expr) = 1;
5036 return convert_from_reference (expr);
5039 /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
5040 Strip such NOP_EXPRs if VALUE is being used in non-lvalue context. */
5041 if (TREE_CODE (type) != REFERENCE_TYPE
5042 && TREE_CODE (expr) == NOP_EXPR
5043 && TREE_TYPE (expr) == TREE_TYPE (TREE_OPERAND (expr, 0)))
5044 expr = TREE_OPERAND (expr, 0);
5046 result = build_static_cast_1 (type, expr, /*c_cast_p=*/false, &valid_p);
5047 if (valid_p)
5048 return result;
5050 error ("invalid static_cast from type %qT to type %qT",
5051 TREE_TYPE (expr), type);
5052 return error_mark_node;
5055 /* EXPR is an expression with member function or pointer-to-member
5056 function type. TYPE is a pointer type. Converting EXPR to TYPE is
5057 not permitted by ISO C++, but we accept it in some modes. If we
5058 are not in one of those modes, issue a diagnostic. Return the
5059 converted expression. */
5061 tree
5062 convert_member_func_to_ptr (tree type, tree expr)
5064 tree intype;
5065 tree decl;
5067 intype = TREE_TYPE (expr);
5068 gcc_assert (TYPE_PTRMEMFUNC_P (intype)
5069 || TREE_CODE (intype) == METHOD_TYPE);
5071 if (pedantic || warn_pmf2ptr)
5072 pedwarn ("converting from %qT to %qT", intype, type);
5074 if (TREE_CODE (intype) == METHOD_TYPE)
5075 expr = build_addr_func (expr);
5076 else if (TREE_CODE (expr) == PTRMEM_CST)
5077 expr = build_address (PTRMEM_CST_MEMBER (expr));
5078 else
5080 decl = maybe_dummy_object (TYPE_PTRMEM_CLASS_TYPE (intype), 0);
5081 decl = build_address (decl);
5082 expr = get_member_function_from_ptrfunc (&decl, expr);
5085 return build_nop (type, expr);
5088 /* Return a representation for a reinterpret_cast from EXPR to TYPE.
5089 If C_CAST_P is true, this reinterpret cast is being done as part of
5090 a C-style cast. If VALID_P is non-NULL, *VALID_P is set to
5091 indicate whether or not reinterpret_cast was valid. */
5093 static tree
5094 build_reinterpret_cast_1 (tree type, tree expr, bool c_cast_p,
5095 bool *valid_p)
5097 tree intype;
5099 /* Assume the cast is invalid. */
5100 if (valid_p)
5101 *valid_p = true;
5103 if (type == error_mark_node || error_operand_p (expr))
5104 return error_mark_node;
5106 intype = TREE_TYPE (expr);
5108 /* Save casted types in the function's used types hash table. */
5109 used_types_insert (type);
5111 /* [expr.reinterpret.cast]
5112 An lvalue expression of type T1 can be cast to the type
5113 "reference to T2" if an expression of type "pointer to T1" can be
5114 explicitly converted to the type "pointer to T2" using a
5115 reinterpret_cast. */
5116 if (TREE_CODE (type) == REFERENCE_TYPE)
5118 if (! real_lvalue_p (expr))
5120 error ("invalid cast of an rvalue expression of type "
5121 "%qT to type %qT",
5122 intype, type);
5123 return error_mark_node;
5126 /* Warn about a reinterpret_cast from "A*" to "B&" if "A" and
5127 "B" are related class types; the reinterpret_cast does not
5128 adjust the pointer. */
5129 if (TYPE_PTR_P (intype)
5130 && (comptypes (TREE_TYPE (intype), TREE_TYPE (type),
5131 COMPARE_BASE | COMPARE_DERIVED)))
5132 warning (0, "casting %qT to %qT does not dereference pointer",
5133 intype, type);
5135 expr = build_unary_op (ADDR_EXPR, expr, 0);
5136 if (expr != error_mark_node)
5137 expr = build_reinterpret_cast_1
5138 (build_pointer_type (TREE_TYPE (type)), expr, c_cast_p,
5139 valid_p);
5140 if (expr != error_mark_node)
5141 expr = build_indirect_ref (expr, 0);
5142 return expr;
5145 /* As a G++ extension, we consider conversions from member
5146 functions, and pointers to member functions to
5147 pointer-to-function and pointer-to-void types. If
5148 -Wno-pmf-conversions has not been specified,
5149 convert_member_func_to_ptr will issue an error message. */
5150 if ((TYPE_PTRMEMFUNC_P (intype)
5151 || TREE_CODE (intype) == METHOD_TYPE)
5152 && TYPE_PTR_P (type)
5153 && (TREE_CODE (TREE_TYPE (type)) == FUNCTION_TYPE
5154 || VOID_TYPE_P (TREE_TYPE (type))))
5155 return convert_member_func_to_ptr (type, expr);
5157 /* If the cast is not to a reference type, the lvalue-to-rvalue,
5158 array-to-pointer, and function-to-pointer conversions are
5159 performed. */
5160 expr = decay_conversion (expr);
5162 /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
5163 Strip such NOP_EXPRs if VALUE is being used in non-lvalue context. */
5164 if (TREE_CODE (expr) == NOP_EXPR
5165 && TREE_TYPE (expr) == TREE_TYPE (TREE_OPERAND (expr, 0)))
5166 expr = TREE_OPERAND (expr, 0);
5168 if (error_operand_p (expr))
5169 return error_mark_node;
5171 intype = TREE_TYPE (expr);
5173 /* [expr.reinterpret.cast]
5174 A pointer can be converted to any integral type large enough to
5175 hold it. */
5176 if (CP_INTEGRAL_TYPE_P (type) && TYPE_PTR_P (intype))
5178 if (TYPE_PRECISION (type) < TYPE_PRECISION (intype))
5179 pedwarn ("cast from %qT to %qT loses precision",
5180 intype, type);
5182 /* [expr.reinterpret.cast]
5183 A value of integral or enumeration type can be explicitly
5184 converted to a pointer. */
5185 else if (TYPE_PTR_P (type) && INTEGRAL_OR_ENUMERATION_TYPE_P (intype))
5186 /* OK */
5188 else if ((TYPE_PTRFN_P (type) && TYPE_PTRFN_P (intype))
5189 || (TYPE_PTRMEMFUNC_P (type) && TYPE_PTRMEMFUNC_P (intype)))
5190 return fold_if_not_in_template (build_nop (type, expr));
5191 else if ((TYPE_PTRMEM_P (type) && TYPE_PTRMEM_P (intype))
5192 || (TYPE_PTROBV_P (type) && TYPE_PTROBV_P (intype)))
5194 tree sexpr = expr;
5196 if (!c_cast_p)
5197 check_for_casting_away_constness (intype, type, error,
5198 "reinterpret_cast");
5199 /* Warn about possible alignment problems. */
5200 if (STRICT_ALIGNMENT && warn_cast_align
5201 && !VOID_TYPE_P (type)
5202 && TREE_CODE (TREE_TYPE (intype)) != FUNCTION_TYPE
5203 && COMPLETE_TYPE_P (TREE_TYPE (type))
5204 && COMPLETE_TYPE_P (TREE_TYPE (intype))
5205 && TYPE_ALIGN (TREE_TYPE (type)) > TYPE_ALIGN (TREE_TYPE (intype)))
5206 warning (0, "cast from %qT to %qT increases required alignment of "
5207 "target type",
5208 intype, type);
5210 /* We need to strip nops here, because the frontend likes to
5211 create (int *)&a for array-to-pointer decay, instead of &a[0]. */
5212 STRIP_NOPS (sexpr);
5213 strict_aliasing_warning (intype, type, sexpr);
5215 return fold_if_not_in_template (build_nop (type, expr));
5217 else if ((TYPE_PTRFN_P (type) && TYPE_PTROBV_P (intype))
5218 || (TYPE_PTRFN_P (intype) && TYPE_PTROBV_P (type)))
5220 if (pedantic)
5221 /* Only issue a warning, as we have always supported this
5222 where possible, and it is necessary in some cases. DR 195
5223 addresses this issue, but as of 2004/10/26 is still in
5224 drafting. */
5225 warning (0, "ISO C++ forbids casting between pointer-to-function and pointer-to-object");
5226 return fold_if_not_in_template (build_nop (type, expr));
5228 else if (TREE_CODE (type) == VECTOR_TYPE)
5229 return fold_if_not_in_template (convert_to_vector (type, expr));
5230 else if (TREE_CODE (intype) == VECTOR_TYPE)
5231 return fold_if_not_in_template (convert_to_integer (type, expr));
5232 else
5234 if (valid_p)
5235 *valid_p = false;
5236 error ("invalid cast from type %qT to type %qT", intype, type);
5237 return error_mark_node;
5240 return cp_convert (type, expr);
5243 tree
5244 build_reinterpret_cast (tree type, tree expr)
5246 if (type == error_mark_node || expr == error_mark_node)
5247 return error_mark_node;
5249 if (processing_template_decl)
5251 tree t = build_min (REINTERPRET_CAST_EXPR, type, expr);
5253 if (!TREE_SIDE_EFFECTS (t)
5254 && type_dependent_expression_p (expr))
5255 /* There might turn out to be side effects inside expr. */
5256 TREE_SIDE_EFFECTS (t) = 1;
5257 return convert_from_reference (t);
5260 return build_reinterpret_cast_1 (type, expr, /*c_cast_p=*/false,
5261 /*valid_p=*/NULL);
5264 /* Perform a const_cast from EXPR to TYPE. If the cast is valid,
5265 return an appropriate expression. Otherwise, return
5266 error_mark_node. If the cast is not valid, and COMPLAIN is true,
5267 then a diagnostic will be issued. If VALID_P is non-NULL, we are
5268 performing a C-style cast, its value upon return will indicate
5269 whether or not the conversion succeeded. */
5271 static tree
5272 build_const_cast_1 (tree dst_type, tree expr, bool complain,
5273 bool *valid_p)
5275 tree src_type;
5276 tree reference_type;
5278 /* Callers are responsible for handling error_mark_node as a
5279 destination type. */
5280 gcc_assert (dst_type != error_mark_node);
5281 /* In a template, callers should be building syntactic
5282 representations of casts, not using this machinery. */
5283 gcc_assert (!processing_template_decl);
5285 /* Assume the conversion is invalid. */
5286 if (valid_p)
5287 *valid_p = false;
5289 if (!POINTER_TYPE_P (dst_type) && !TYPE_PTRMEM_P (dst_type))
5291 if (complain)
5292 error ("invalid use of const_cast with type %qT, "
5293 "which is not a pointer, "
5294 "reference, nor a pointer-to-data-member type", dst_type);
5295 return error_mark_node;
5298 if (TREE_CODE (TREE_TYPE (dst_type)) == FUNCTION_TYPE)
5300 if (complain)
5301 error ("invalid use of const_cast with type %qT, which is a pointer "
5302 "or reference to a function type", dst_type);
5303 return error_mark_node;
5306 /* Save casted types in the function's used types hash table. */
5307 used_types_insert (dst_type);
5309 src_type = TREE_TYPE (expr);
5310 /* Expressions do not really have reference types. */
5311 if (TREE_CODE (src_type) == REFERENCE_TYPE)
5312 src_type = TREE_TYPE (src_type);
5314 /* [expr.const.cast]
5316 An lvalue of type T1 can be explicitly converted to an lvalue of
5317 type T2 using the cast const_cast<T2&> (where T1 and T2 are object
5318 types) if a pointer to T1 can be explicitly converted to the type
5319 pointer to T2 using a const_cast. */
5320 if (TREE_CODE (dst_type) == REFERENCE_TYPE)
5322 reference_type = dst_type;
5323 if (! real_lvalue_p (expr))
5325 if (complain)
5326 error ("invalid const_cast of an rvalue of type %qT to type %qT",
5327 src_type, dst_type);
5328 return error_mark_node;
5330 dst_type = build_pointer_type (TREE_TYPE (dst_type));
5331 src_type = build_pointer_type (src_type);
5333 else
5335 reference_type = NULL_TREE;
5336 /* If the destination type is not a reference type, the
5337 lvalue-to-rvalue, array-to-pointer, and function-to-pointer
5338 conversions are performed. */
5339 src_type = type_decays_to (src_type);
5340 if (src_type == error_mark_node)
5341 return error_mark_node;
5344 if ((TYPE_PTR_P (src_type) || TYPE_PTRMEM_P (src_type))
5345 && comp_ptr_ttypes_const (dst_type, src_type))
5347 if (valid_p)
5349 *valid_p = true;
5350 /* This cast is actually a C-style cast. Issue a warning if
5351 the user is making a potentially unsafe cast. */
5352 if (warn_cast_qual)
5353 check_for_casting_away_constness (src_type, dst_type,
5354 warning0,
5355 "cast");
5357 if (reference_type)
5359 expr = build_unary_op (ADDR_EXPR, expr, 0);
5360 expr = build_nop (reference_type, expr);
5361 return convert_from_reference (expr);
5363 else
5365 expr = decay_conversion (expr);
5366 /* build_c_cast puts on a NOP_EXPR to make the result not an
5367 lvalue. Strip such NOP_EXPRs if VALUE is being used in
5368 non-lvalue context. */
5369 if (TREE_CODE (expr) == NOP_EXPR
5370 && TREE_TYPE (expr) == TREE_TYPE (TREE_OPERAND (expr, 0)))
5371 expr = TREE_OPERAND (expr, 0);
5372 return build_nop (dst_type, expr);
5376 if (complain)
5377 error ("invalid const_cast from type %qT to type %qT",
5378 src_type, dst_type);
5379 return error_mark_node;
5382 tree
5383 build_const_cast (tree type, tree expr)
5385 if (type == error_mark_node || error_operand_p (expr))
5386 return error_mark_node;
5388 if (processing_template_decl)
5390 tree t = build_min (CONST_CAST_EXPR, type, expr);
5392 if (!TREE_SIDE_EFFECTS (t)
5393 && type_dependent_expression_p (expr))
5394 /* There might turn out to be side effects inside expr. */
5395 TREE_SIDE_EFFECTS (t) = 1;
5396 return convert_from_reference (t);
5399 return build_const_cast_1 (type, expr, /*complain=*/true,
5400 /*valid_p=*/NULL);
5403 /* Build an expression representing an explicit C-style cast to type
5404 TYPE of expression EXPR. */
5406 tree
5407 build_c_cast (tree type, tree expr)
5409 tree value = expr;
5410 tree result;
5411 bool valid_p;
5413 if (type == error_mark_node || error_operand_p (expr))
5414 return error_mark_node;
5416 if (processing_template_decl)
5418 tree t = build_min (CAST_EXPR, type,
5419 tree_cons (NULL_TREE, value, NULL_TREE));
5420 /* We don't know if it will or will not have side effects. */
5421 TREE_SIDE_EFFECTS (t) = 1;
5422 return convert_from_reference (t);
5425 /* Casts to a (pointer to a) specific ObjC class (or 'id' or
5426 'Class') should always be retained, because this information aids
5427 in method lookup. */
5428 if (objc_is_object_ptr (type)
5429 && objc_is_object_ptr (TREE_TYPE (expr)))
5430 return build_nop (type, expr);
5432 /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
5433 Strip such NOP_EXPRs if VALUE is being used in non-lvalue context. */
5434 if (TREE_CODE (type) != REFERENCE_TYPE
5435 && TREE_CODE (value) == NOP_EXPR
5436 && TREE_TYPE (value) == TREE_TYPE (TREE_OPERAND (value, 0)))
5437 value = TREE_OPERAND (value, 0);
5439 if (TREE_CODE (type) == ARRAY_TYPE)
5441 /* Allow casting from T1* to T2[] because Cfront allows it.
5442 NIHCL uses it. It is not valid ISO C++ however. */
5443 if (TREE_CODE (TREE_TYPE (expr)) == POINTER_TYPE)
5445 pedwarn ("ISO C++ forbids casting to an array type %qT", type);
5446 type = build_pointer_type (TREE_TYPE (type));
5448 else
5450 error ("ISO C++ forbids casting to an array type %qT", type);
5451 return error_mark_node;
5455 if (TREE_CODE (type) == FUNCTION_TYPE
5456 || TREE_CODE (type) == METHOD_TYPE)
5458 error ("invalid cast to function type %qT", type);
5459 return error_mark_node;
5462 /* A C-style cast can be a const_cast. */
5463 result = build_const_cast_1 (type, value, /*complain=*/false,
5464 &valid_p);
5465 if (valid_p)
5466 return result;
5468 /* Or a static cast. */
5469 result = build_static_cast_1 (type, value, /*c_cast_p=*/true,
5470 &valid_p);
5471 /* Or a reinterpret_cast. */
5472 if (!valid_p)
5473 result = build_reinterpret_cast_1 (type, value, /*c_cast_p=*/true,
5474 &valid_p);
5475 /* The static_cast or reinterpret_cast may be followed by a
5476 const_cast. */
5477 if (valid_p
5478 /* A valid cast may result in errors if, for example, a
5479 conversion to am ambiguous base class is required. */
5480 && !error_operand_p (result))
5482 tree result_type;
5484 /* Non-class rvalues always have cv-unqualified type. */
5485 if (!CLASS_TYPE_P (type))
5486 type = TYPE_MAIN_VARIANT (type);
5487 result_type = TREE_TYPE (result);
5488 if (!CLASS_TYPE_P (result_type))
5489 result_type = TYPE_MAIN_VARIANT (result_type);
5490 /* If the type of RESULT does not match TYPE, perform a
5491 const_cast to make it match. If the static_cast or
5492 reinterpret_cast succeeded, we will differ by at most
5493 cv-qualification, so the follow-on const_cast is guaranteed
5494 to succeed. */
5495 if (!same_type_p (non_reference (type), non_reference (result_type)))
5497 result = build_const_cast_1 (type, result, false, &valid_p);
5498 gcc_assert (valid_p);
5500 return result;
5503 return error_mark_node;
5506 /* Build an assignment expression of lvalue LHS from value RHS.
5507 MODIFYCODE is the code for a binary operator that we use
5508 to combine the old value of LHS with RHS to get the new value.
5509 Or else MODIFYCODE is NOP_EXPR meaning do a simple assignment.
5511 C++: If MODIFYCODE is INIT_EXPR, then leave references unbashed. */
5513 tree
5514 build_modify_expr (tree lhs, enum tree_code modifycode, tree rhs)
5516 tree result;
5517 tree newrhs = rhs;
5518 tree lhstype = TREE_TYPE (lhs);
5519 tree olhstype = lhstype;
5520 tree olhs = NULL_TREE;
5521 bool plain_assign = (modifycode == NOP_EXPR);
5523 /* Avoid duplicate error messages from operands that had errors. */
5524 if (error_operand_p (lhs) || error_operand_p (rhs))
5525 return error_mark_node;
5527 /* Handle control structure constructs used as "lvalues". */
5528 switch (TREE_CODE (lhs))
5530 /* Handle --foo = 5; as these are valid constructs in C++. */
5531 case PREDECREMENT_EXPR:
5532 case PREINCREMENT_EXPR:
5533 if (TREE_SIDE_EFFECTS (TREE_OPERAND (lhs, 0)))
5534 lhs = build2 (TREE_CODE (lhs), TREE_TYPE (lhs),
5535 stabilize_reference (TREE_OPERAND (lhs, 0)),
5536 TREE_OPERAND (lhs, 1));
5537 return build2 (COMPOUND_EXPR, lhstype,
5538 lhs,
5539 build_modify_expr (TREE_OPERAND (lhs, 0),
5540 modifycode, rhs));
5542 /* Handle (a, b) used as an "lvalue". */
5543 case COMPOUND_EXPR:
5544 newrhs = build_modify_expr (TREE_OPERAND (lhs, 1),
5545 modifycode, rhs);
5546 if (newrhs == error_mark_node)
5547 return error_mark_node;
5548 return build2 (COMPOUND_EXPR, lhstype,
5549 TREE_OPERAND (lhs, 0), newrhs);
5551 case MODIFY_EXPR:
5552 if (TREE_SIDE_EFFECTS (TREE_OPERAND (lhs, 0)))
5553 lhs = build2 (TREE_CODE (lhs), TREE_TYPE (lhs),
5554 stabilize_reference (TREE_OPERAND (lhs, 0)),
5555 TREE_OPERAND (lhs, 1));
5556 newrhs = build_modify_expr (TREE_OPERAND (lhs, 0), modifycode, rhs);
5557 if (newrhs == error_mark_node)
5558 return error_mark_node;
5559 return build2 (COMPOUND_EXPR, lhstype, lhs, newrhs);
5561 case MIN_EXPR:
5562 case MAX_EXPR:
5563 /* MIN_EXPR and MAX_EXPR are currently only permitted as lvalues,
5564 when neither operand has side-effects. */
5565 if (!lvalue_or_else (lhs, lv_assign))
5566 return error_mark_node;
5568 gcc_assert (!TREE_SIDE_EFFECTS (TREE_OPERAND (lhs, 0))
5569 && !TREE_SIDE_EFFECTS (TREE_OPERAND (lhs, 1)));
5571 lhs = build3 (COND_EXPR, TREE_TYPE (lhs),
5572 build2 (TREE_CODE (lhs) == MIN_EXPR ? LE_EXPR : GE_EXPR,
5573 boolean_type_node,
5574 TREE_OPERAND (lhs, 0),
5575 TREE_OPERAND (lhs, 1)),
5576 TREE_OPERAND (lhs, 0),
5577 TREE_OPERAND (lhs, 1));
5578 /* Fall through. */
5580 /* Handle (a ? b : c) used as an "lvalue". */
5581 case COND_EXPR:
5583 /* Produce (a ? (b = rhs) : (c = rhs))
5584 except that the RHS goes through a save-expr
5585 so the code to compute it is only emitted once. */
5586 tree cond;
5587 tree preeval = NULL_TREE;
5589 rhs = stabilize_expr (rhs, &preeval);
5591 /* Check this here to avoid odd errors when trying to convert
5592 a throw to the type of the COND_EXPR. */
5593 if (!lvalue_or_else (lhs, lv_assign))
5594 return error_mark_node;
5596 cond = build_conditional_expr
5597 (TREE_OPERAND (lhs, 0),
5598 build_modify_expr (TREE_OPERAND (lhs, 1),
5599 modifycode, rhs),
5600 build_modify_expr (TREE_OPERAND (lhs, 2),
5601 modifycode, rhs));
5603 if (cond == error_mark_node)
5604 return cond;
5605 /* Make sure the code to compute the rhs comes out
5606 before the split. */
5607 if (preeval)
5608 cond = build2 (COMPOUND_EXPR, TREE_TYPE (lhs), preeval, cond);
5609 return cond;
5612 default:
5613 break;
5616 if (modifycode == INIT_EXPR)
5618 if (TREE_CODE (rhs) == CONSTRUCTOR)
5620 if (! same_type_p (TREE_TYPE (rhs), lhstype))
5621 /* Call convert to generate an error; see PR 11063. */
5622 rhs = convert (lhstype, rhs);
5623 result = build2 (INIT_EXPR, lhstype, lhs, rhs);
5624 TREE_SIDE_EFFECTS (result) = 1;
5625 return result;
5627 else if (! IS_AGGR_TYPE (lhstype))
5628 /* Do the default thing. */;
5629 else
5631 result = build_special_member_call (lhs, complete_ctor_identifier,
5632 build_tree_list (NULL_TREE, rhs),
5633 lhstype, LOOKUP_NORMAL);
5634 if (result == NULL_TREE)
5635 return error_mark_node;
5636 return result;
5639 else
5641 lhs = require_complete_type (lhs);
5642 if (lhs == error_mark_node)
5643 return error_mark_node;
5645 if (modifycode == NOP_EXPR)
5647 /* `operator=' is not an inheritable operator. */
5648 if (! IS_AGGR_TYPE (lhstype))
5649 /* Do the default thing. */;
5650 else
5652 result = build_new_op (MODIFY_EXPR, LOOKUP_NORMAL,
5653 lhs, rhs, make_node (NOP_EXPR),
5654 /*overloaded_p=*/NULL);
5655 if (result == NULL_TREE)
5656 return error_mark_node;
5657 return result;
5659 lhstype = olhstype;
5661 else
5663 /* A binary op has been requested. Combine the old LHS
5664 value with the RHS producing the value we should actually
5665 store into the LHS. */
5667 gcc_assert (!PROMOTES_TO_AGGR_TYPE (lhstype, REFERENCE_TYPE));
5668 lhs = stabilize_reference (lhs);
5669 newrhs = cp_build_binary_op (modifycode, lhs, rhs);
5670 if (newrhs == error_mark_node)
5672 error (" in evaluation of %<%Q(%#T, %#T)%>", modifycode,
5673 TREE_TYPE (lhs), TREE_TYPE (rhs));
5674 return error_mark_node;
5677 /* Now it looks like a plain assignment. */
5678 modifycode = NOP_EXPR;
5680 gcc_assert (TREE_CODE (lhstype) != REFERENCE_TYPE);
5681 gcc_assert (TREE_CODE (TREE_TYPE (newrhs)) != REFERENCE_TYPE);
5684 /* The left-hand side must be an lvalue. */
5685 if (!lvalue_or_else (lhs, lv_assign))
5686 return error_mark_node;
5688 /* Warn about modifying something that is `const'. Don't warn if
5689 this is initialization. */
5690 if (modifycode != INIT_EXPR
5691 && (TREE_READONLY (lhs) || CP_TYPE_CONST_P (lhstype)
5692 /* Functions are not modifiable, even though they are
5693 lvalues. */
5694 || TREE_CODE (TREE_TYPE (lhs)) == FUNCTION_TYPE
5695 || TREE_CODE (TREE_TYPE (lhs)) == METHOD_TYPE
5696 /* If it's an aggregate and any field is const, then it is
5697 effectively const. */
5698 || (CLASS_TYPE_P (lhstype)
5699 && C_TYPE_FIELDS_READONLY (lhstype))))
5700 readonly_error (lhs, "assignment", 0);
5702 /* If storing into a structure or union member, it has probably been
5703 given type `int'. Compute the type that would go with the actual
5704 amount of storage the member occupies. */
5706 if (TREE_CODE (lhs) == COMPONENT_REF
5707 && (TREE_CODE (lhstype) == INTEGER_TYPE
5708 || TREE_CODE (lhstype) == REAL_TYPE
5709 || TREE_CODE (lhstype) == ENUMERAL_TYPE))
5711 lhstype = TREE_TYPE (get_unwidened (lhs, 0));
5713 /* If storing in a field that is in actuality a short or narrower
5714 than one, we must store in the field in its actual type. */
5716 if (lhstype != TREE_TYPE (lhs))
5718 /* Avoid warnings converting integral types back into enums for
5719 enum bit fields. */
5720 if (TREE_CODE (lhstype) == INTEGER_TYPE
5721 && TREE_CODE (olhstype) == ENUMERAL_TYPE)
5723 if (TREE_SIDE_EFFECTS (lhs))
5724 lhs = stabilize_reference (lhs);
5725 olhs = lhs;
5727 lhs = copy_node (lhs);
5728 TREE_TYPE (lhs) = lhstype;
5732 /* Convert new value to destination type. */
5734 if (TREE_CODE (lhstype) == ARRAY_TYPE)
5736 int from_array;
5738 if (!same_or_base_type_p (TYPE_MAIN_VARIANT (lhstype),
5739 TYPE_MAIN_VARIANT (TREE_TYPE (rhs))))
5741 error ("incompatible types in assignment of %qT to %qT",
5742 TREE_TYPE (rhs), lhstype);
5743 return error_mark_node;
5746 /* Allow array assignment in compiler-generated code. */
5747 if (! DECL_ARTIFICIAL (current_function_decl))
5749 /* This routine is used for both initialization and assignment.
5750 Make sure the diagnostic message differentiates the context. */
5751 if (modifycode == INIT_EXPR)
5752 error ("array used as initializer");
5753 else
5754 error ("invalid array assignment");
5755 return error_mark_node;
5758 from_array = TREE_CODE (TREE_TYPE (newrhs)) == ARRAY_TYPE
5759 ? 1 + (modifycode != INIT_EXPR): 0;
5760 return build_vec_init (lhs, NULL_TREE, newrhs,
5761 /*explicit_default_init_p=*/false,
5762 from_array);
5765 if (modifycode == INIT_EXPR)
5766 newrhs = convert_for_initialization (lhs, lhstype, newrhs, LOOKUP_NORMAL,
5767 "initialization", NULL_TREE, 0);
5768 else
5770 /* Avoid warnings on enum bit fields. */
5771 if (TREE_CODE (olhstype) == ENUMERAL_TYPE
5772 && TREE_CODE (lhstype) == INTEGER_TYPE)
5774 newrhs = convert_for_assignment (olhstype, newrhs, "assignment",
5775 NULL_TREE, 0);
5776 newrhs = convert_force (lhstype, newrhs, 0);
5778 else
5779 newrhs = convert_for_assignment (lhstype, newrhs, "assignment",
5780 NULL_TREE, 0);
5781 if (TREE_CODE (newrhs) == CALL_EXPR
5782 && TYPE_NEEDS_CONSTRUCTING (lhstype))
5783 newrhs = build_cplus_new (lhstype, newrhs);
5785 /* Can't initialize directly from a TARGET_EXPR, since that would
5786 cause the lhs to be constructed twice, and possibly result in
5787 accidental self-initialization. So we force the TARGET_EXPR to be
5788 expanded without a target. */
5789 if (TREE_CODE (newrhs) == TARGET_EXPR)
5790 newrhs = build2 (COMPOUND_EXPR, TREE_TYPE (newrhs), newrhs,
5791 TREE_OPERAND (newrhs, 0));
5794 if (newrhs == error_mark_node)
5795 return error_mark_node;
5797 if (c_dialect_objc () && flag_objc_gc)
5799 result = objc_generate_write_barrier (lhs, modifycode, newrhs);
5801 if (result)
5802 return result;
5805 result = build2 (modifycode == NOP_EXPR ? MODIFY_EXPR : INIT_EXPR,
5806 lhstype, lhs, newrhs);
5808 TREE_SIDE_EFFECTS (result) = 1;
5809 if (!plain_assign)
5810 TREE_NO_WARNING (result) = 1;
5812 /* If we got the LHS in a different type for storing in,
5813 convert the result back to the nominal type of LHS
5814 so that the value we return always has the same type
5815 as the LHS argument. */
5817 if (olhstype == TREE_TYPE (result))
5818 return result;
5819 if (olhs)
5821 result = build2 (COMPOUND_EXPR, olhstype, result, olhs);
5822 TREE_NO_WARNING (result) = 1;
5823 return result;
5825 return convert_for_assignment (olhstype, result, "assignment",
5826 NULL_TREE, 0);
5829 tree
5830 build_x_modify_expr (tree lhs, enum tree_code modifycode, tree rhs)
5832 if (processing_template_decl)
5833 return build_min_nt (MODOP_EXPR, lhs,
5834 build_min_nt (modifycode, NULL_TREE, NULL_TREE), rhs);
5836 if (modifycode != NOP_EXPR)
5838 tree rval = build_new_op (MODIFY_EXPR, LOOKUP_NORMAL, lhs, rhs,
5839 make_node (modifycode),
5840 /*overloaded_p=*/NULL);
5841 if (rval)
5843 TREE_NO_WARNING (rval) = 1;
5844 return rval;
5847 return build_modify_expr (lhs, modifycode, rhs);
5851 /* Get difference in deltas for different pointer to member function
5852 types. Returns an integer constant of type PTRDIFF_TYPE_NODE. If
5853 the conversion is invalid, the constant is zero. If
5854 ALLOW_INVERSE_P is true, then allow reverse conversions as well.
5855 If C_CAST_P is true this conversion is taking place as part of a
5856 C-style cast.
5858 Note that the naming of FROM and TO is kind of backwards; the return
5859 value is what we add to a TO in order to get a FROM. They are named
5860 this way because we call this function to find out how to convert from
5861 a pointer to member of FROM to a pointer to member of TO. */
5863 static tree
5864 get_delta_difference (tree from, tree to,
5865 bool allow_inverse_p,
5866 bool c_cast_p)
5868 tree binfo;
5869 base_kind kind;
5870 tree result;
5872 /* Assume no conversion is required. */
5873 result = integer_zero_node;
5874 binfo = lookup_base (to, from, c_cast_p ? ba_unique : ba_check, &kind);
5875 if (kind == bk_inaccessible || kind == bk_ambig)
5876 error (" in pointer to member function conversion");
5877 else if (binfo)
5879 if (kind != bk_via_virtual)
5880 result = BINFO_OFFSET (binfo);
5881 else
5883 tree virt_binfo = binfo_from_vbase (binfo);
5885 /* This is a reinterpret cast, we choose to do nothing. */
5886 if (allow_inverse_p)
5887 warning (0, "pointer to member cast via virtual base %qT",
5888 BINFO_TYPE (virt_binfo));
5889 else
5890 error ("pointer to member conversion via virtual base %qT",
5891 BINFO_TYPE (virt_binfo));
5894 else if (same_type_ignoring_top_level_qualifiers_p (from, to))
5895 /* Pointer to member of incomplete class is permitted*/;
5896 else if (!allow_inverse_p)
5898 error_not_base_type (from, to);
5899 error (" in pointer to member conversion");
5901 else
5903 binfo = lookup_base (from, to, c_cast_p ? ba_unique : ba_check, &kind);
5904 if (binfo)
5906 if (kind != bk_via_virtual)
5907 result = size_diffop (size_zero_node, BINFO_OFFSET (binfo));
5908 else
5910 /* This is a reinterpret cast, we choose to do nothing. */
5911 tree virt_binfo = binfo_from_vbase (binfo);
5913 warning (0, "pointer to member cast via virtual base %qT",
5914 BINFO_TYPE (virt_binfo));
5919 return fold_if_not_in_template (convert_to_integer (ptrdiff_type_node,
5920 result));
5923 /* Return a constructor for the pointer-to-member-function TYPE using
5924 the other components as specified. */
5926 tree
5927 build_ptrmemfunc1 (tree type, tree delta, tree pfn)
5929 tree u = NULL_TREE;
5930 tree delta_field;
5931 tree pfn_field;
5932 VEC(constructor_elt, gc) *v;
5934 /* Pull the FIELD_DECLs out of the type. */
5935 pfn_field = TYPE_FIELDS (type);
5936 delta_field = TREE_CHAIN (pfn_field);
5938 /* Make sure DELTA has the type we want. */
5939 delta = convert_and_check (delta_type_node, delta);
5941 /* Finish creating the initializer. */
5942 v = VEC_alloc(constructor_elt, gc, 2);
5943 CONSTRUCTOR_APPEND_ELT(v, pfn_field, pfn);
5944 CONSTRUCTOR_APPEND_ELT(v, delta_field, delta);
5945 u = build_constructor (type, v);
5946 TREE_CONSTANT (u) = TREE_CONSTANT (pfn) & TREE_CONSTANT (delta);
5947 TREE_INVARIANT (u) = TREE_INVARIANT (pfn) & TREE_INVARIANT (delta);
5948 TREE_STATIC (u) = (TREE_CONSTANT (u)
5949 && (initializer_constant_valid_p (pfn, TREE_TYPE (pfn))
5950 != NULL_TREE)
5951 && (initializer_constant_valid_p (delta, TREE_TYPE (delta))
5952 != NULL_TREE));
5953 return u;
5956 /* Build a constructor for a pointer to member function. It can be
5957 used to initialize global variables, local variable, or used
5958 as a value in expressions. TYPE is the POINTER to METHOD_TYPE we
5959 want to be.
5961 If FORCE is nonzero, then force this conversion, even if
5962 we would rather not do it. Usually set when using an explicit
5963 cast. A C-style cast is being processed iff C_CAST_P is true.
5965 Return error_mark_node, if something goes wrong. */
5967 tree
5968 build_ptrmemfunc (tree type, tree pfn, int force, bool c_cast_p)
5970 tree fn;
5971 tree pfn_type;
5972 tree to_type;
5974 if (error_operand_p (pfn))
5975 return error_mark_node;
5977 pfn_type = TREE_TYPE (pfn);
5978 to_type = build_ptrmemfunc_type (type);
5980 /* Handle multiple conversions of pointer to member functions. */
5981 if (TYPE_PTRMEMFUNC_P (pfn_type))
5983 tree delta = NULL_TREE;
5984 tree npfn = NULL_TREE;
5985 tree n;
5987 if (!force
5988 && !can_convert_arg (to_type, TREE_TYPE (pfn), pfn, LOOKUP_NORMAL))
5989 error ("invalid conversion to type %qT from type %qT",
5990 to_type, pfn_type);
5992 n = get_delta_difference (TYPE_PTRMEMFUNC_OBJECT_TYPE (pfn_type),
5993 TYPE_PTRMEMFUNC_OBJECT_TYPE (to_type),
5994 force,
5995 c_cast_p);
5997 /* We don't have to do any conversion to convert a
5998 pointer-to-member to its own type. But, we don't want to
5999 just return a PTRMEM_CST if there's an explicit cast; that
6000 cast should make the expression an invalid template argument. */
6001 if (TREE_CODE (pfn) != PTRMEM_CST)
6003 if (same_type_p (to_type, pfn_type))
6004 return pfn;
6005 else if (integer_zerop (n))
6006 return build_reinterpret_cast (to_type, pfn);
6009 if (TREE_SIDE_EFFECTS (pfn))
6010 pfn = save_expr (pfn);
6012 /* Obtain the function pointer and the current DELTA. */
6013 if (TREE_CODE (pfn) == PTRMEM_CST)
6014 expand_ptrmemfunc_cst (pfn, &delta, &npfn);
6015 else
6017 npfn = build_ptrmemfunc_access_expr (pfn, pfn_identifier);
6018 delta = build_ptrmemfunc_access_expr (pfn, delta_identifier);
6021 /* Just adjust the DELTA field. */
6022 gcc_assert (same_type_ignoring_top_level_qualifiers_p
6023 (TREE_TYPE (delta), ptrdiff_type_node));
6024 if (TARGET_PTRMEMFUNC_VBIT_LOCATION == ptrmemfunc_vbit_in_delta)
6025 n = cp_build_binary_op (LSHIFT_EXPR, n, integer_one_node);
6026 delta = cp_build_binary_op (PLUS_EXPR, delta, n);
6027 return build_ptrmemfunc1 (to_type, delta, npfn);
6030 /* Handle null pointer to member function conversions. */
6031 if (integer_zerop (pfn))
6033 pfn = build_c_cast (type, integer_zero_node);
6034 return build_ptrmemfunc1 (to_type,
6035 integer_zero_node,
6036 pfn);
6039 if (type_unknown_p (pfn))
6040 return instantiate_type (type, pfn, tf_warning_or_error);
6042 fn = TREE_OPERAND (pfn, 0);
6043 gcc_assert (TREE_CODE (fn) == FUNCTION_DECL
6044 /* In a template, we will have preserved the
6045 OFFSET_REF. */
6046 || (processing_template_decl && TREE_CODE (fn) == OFFSET_REF));
6047 return make_ptrmem_cst (to_type, fn);
6050 /* Return the DELTA, IDX, PFN, and DELTA2 values for the PTRMEM_CST
6051 given by CST.
6053 ??? There is no consistency as to the types returned for the above
6054 values. Some code acts as if it were a sizetype and some as if it were
6055 integer_type_node. */
6057 void
6058 expand_ptrmemfunc_cst (tree cst, tree *delta, tree *pfn)
6060 tree type = TREE_TYPE (cst);
6061 tree fn = PTRMEM_CST_MEMBER (cst);
6062 tree ptr_class, fn_class;
6064 gcc_assert (TREE_CODE (fn) == FUNCTION_DECL);
6066 /* The class that the function belongs to. */
6067 fn_class = DECL_CONTEXT (fn);
6069 /* The class that we're creating a pointer to member of. */
6070 ptr_class = TYPE_PTRMEMFUNC_OBJECT_TYPE (type);
6072 /* First, calculate the adjustment to the function's class. */
6073 *delta = get_delta_difference (fn_class, ptr_class, /*force=*/0,
6074 /*c_cast_p=*/0);
6076 if (!DECL_VIRTUAL_P (fn))
6077 *pfn = convert (TYPE_PTRMEMFUNC_FN_TYPE (type), build_addr_func (fn));
6078 else
6080 /* If we're dealing with a virtual function, we have to adjust 'this'
6081 again, to point to the base which provides the vtable entry for
6082 fn; the call will do the opposite adjustment. */
6083 tree orig_class = DECL_CONTEXT (fn);
6084 tree binfo = binfo_or_else (orig_class, fn_class);
6085 *delta = build2 (PLUS_EXPR, TREE_TYPE (*delta),
6086 *delta, BINFO_OFFSET (binfo));
6087 *delta = fold_if_not_in_template (*delta);
6089 /* We set PFN to the vtable offset at which the function can be
6090 found, plus one (unless ptrmemfunc_vbit_in_delta, in which
6091 case delta is shifted left, and then incremented). */
6092 *pfn = DECL_VINDEX (fn);
6093 *pfn = build2 (MULT_EXPR, integer_type_node, *pfn,
6094 TYPE_SIZE_UNIT (vtable_entry_type));
6095 *pfn = fold_if_not_in_template (*pfn);
6097 switch (TARGET_PTRMEMFUNC_VBIT_LOCATION)
6099 case ptrmemfunc_vbit_in_pfn:
6100 *pfn = build2 (PLUS_EXPR, integer_type_node, *pfn,
6101 integer_one_node);
6102 *pfn = fold_if_not_in_template (*pfn);
6103 break;
6105 case ptrmemfunc_vbit_in_delta:
6106 *delta = build2 (LSHIFT_EXPR, TREE_TYPE (*delta),
6107 *delta, integer_one_node);
6108 *delta = fold_if_not_in_template (*delta);
6109 *delta = build2 (PLUS_EXPR, TREE_TYPE (*delta),
6110 *delta, integer_one_node);
6111 *delta = fold_if_not_in_template (*delta);
6112 break;
6114 default:
6115 gcc_unreachable ();
6118 *pfn = build_nop (TYPE_PTRMEMFUNC_FN_TYPE (type), *pfn);
6119 *pfn = fold_if_not_in_template (*pfn);
6123 /* Return an expression for PFN from the pointer-to-member function
6124 given by T. */
6126 static tree
6127 pfn_from_ptrmemfunc (tree t)
6129 if (TREE_CODE (t) == PTRMEM_CST)
6131 tree delta;
6132 tree pfn;
6134 expand_ptrmemfunc_cst (t, &delta, &pfn);
6135 if (pfn)
6136 return pfn;
6139 return build_ptrmemfunc_access_expr (t, pfn_identifier);
6142 /* Convert value RHS to type TYPE as preparation for an assignment to
6143 an lvalue of type TYPE. ERRTYPE is a string to use in error
6144 messages: "assignment", "return", etc. If FNDECL is non-NULL, we
6145 are doing the conversion in order to pass the PARMNUMth argument of
6146 FNDECL. */
6148 static tree
6149 convert_for_assignment (tree type, tree rhs,
6150 const char *errtype, tree fndecl, int parmnum)
6152 tree rhstype;
6153 enum tree_code coder;
6155 /* Strip NON_LVALUE_EXPRs since we aren't using as an lvalue. */
6156 if (TREE_CODE (rhs) == NON_LVALUE_EXPR)
6157 rhs = TREE_OPERAND (rhs, 0);
6159 rhstype = TREE_TYPE (rhs);
6160 coder = TREE_CODE (rhstype);
6162 if (TREE_CODE (type) == VECTOR_TYPE && coder == VECTOR_TYPE
6163 && vector_types_convertible_p (type, rhstype))
6164 return convert (type, rhs);
6166 if (rhs == error_mark_node || rhstype == error_mark_node)
6167 return error_mark_node;
6168 if (TREE_CODE (rhs) == TREE_LIST && TREE_VALUE (rhs) == error_mark_node)
6169 return error_mark_node;
6171 /* The RHS of an assignment cannot have void type. */
6172 if (coder == VOID_TYPE)
6174 error ("void value not ignored as it ought to be");
6175 return error_mark_node;
6178 /* Simplify the RHS if possible. */
6179 if (TREE_CODE (rhs) == CONST_DECL)
6180 rhs = DECL_INITIAL (rhs);
6182 if (c_dialect_objc ())
6184 int parmno;
6185 tree rname = fndecl;
6187 if (!strcmp (errtype, "assignment"))
6188 parmno = -1;
6189 else if (!strcmp (errtype, "initialization"))
6190 parmno = -2;
6191 else
6193 tree selector = objc_message_selector ();
6195 parmno = parmnum;
6197 if (selector && parmno > 1)
6199 rname = selector;
6200 parmno -= 1;
6204 if (objc_compare_types (type, rhstype, parmno, rname))
6205 return convert (type, rhs);
6208 /* [expr.ass]
6210 The expression is implicitly converted (clause _conv_) to the
6211 cv-unqualified type of the left operand.
6213 We allow bad conversions here because by the time we get to this point
6214 we are committed to doing the conversion. If we end up doing a bad
6215 conversion, convert_like will complain. */
6216 if (!can_convert_arg_bad (type, rhstype, rhs))
6218 /* When -Wno-pmf-conversions is use, we just silently allow
6219 conversions from pointers-to-members to plain pointers. If
6220 the conversion doesn't work, cp_convert will complain. */
6221 if (!warn_pmf2ptr
6222 && TYPE_PTR_P (type)
6223 && TYPE_PTRMEMFUNC_P (rhstype))
6224 rhs = cp_convert (strip_top_quals (type), rhs);
6225 else
6227 /* If the right-hand side has unknown type, then it is an
6228 overloaded function. Call instantiate_type to get error
6229 messages. */
6230 if (rhstype == unknown_type_node)
6231 instantiate_type (type, rhs, tf_warning_or_error);
6232 else if (fndecl)
6233 error ("cannot convert %qT to %qT for argument %qP to %qD",
6234 rhstype, type, parmnum, fndecl);
6235 else
6236 error ("cannot convert %qT to %qT in %s", rhstype, type, errtype);
6237 return error_mark_node;
6240 if (warn_missing_format_attribute)
6242 const enum tree_code codel = TREE_CODE (type);
6243 if ((codel == POINTER_TYPE || codel == REFERENCE_TYPE)
6244 && coder == codel
6245 && check_missing_format_attribute (type, rhstype))
6246 warning (OPT_Wmissing_format_attribute,
6247 "%s might be a candidate for a format attribute",
6248 errtype);
6251 return perform_implicit_conversion (strip_top_quals (type), rhs);
6254 /* Convert RHS to be of type TYPE.
6255 If EXP is nonzero, it is the target of the initialization.
6256 ERRTYPE is a string to use in error messages.
6258 Two major differences between the behavior of
6259 `convert_for_assignment' and `convert_for_initialization'
6260 are that references are bashed in the former, while
6261 copied in the latter, and aggregates are assigned in
6262 the former (operator=) while initialized in the
6263 latter (X(X&)).
6265 If using constructor make sure no conversion operator exists, if one does
6266 exist, an ambiguity exists.
6268 If flags doesn't include LOOKUP_COMPLAIN, don't complain about anything. */
6270 tree
6271 convert_for_initialization (tree exp, tree type, tree rhs, int flags,
6272 const char *errtype, tree fndecl, int parmnum)
6274 enum tree_code codel = TREE_CODE (type);
6275 tree rhstype;
6276 enum tree_code coder;
6278 /* build_c_cast puts on a NOP_EXPR to make the result not an lvalue.
6279 Strip such NOP_EXPRs, since RHS is used in non-lvalue context. */
6280 if (TREE_CODE (rhs) == NOP_EXPR
6281 && TREE_TYPE (rhs) == TREE_TYPE (TREE_OPERAND (rhs, 0))
6282 && codel != REFERENCE_TYPE)
6283 rhs = TREE_OPERAND (rhs, 0);
6285 if (type == error_mark_node
6286 || rhs == error_mark_node
6287 || (TREE_CODE (rhs) == TREE_LIST && TREE_VALUE (rhs) == error_mark_node))
6288 return error_mark_node;
6290 if ((TREE_CODE (TREE_TYPE (rhs)) == ARRAY_TYPE
6291 && TREE_CODE (type) != ARRAY_TYPE
6292 && (TREE_CODE (type) != REFERENCE_TYPE
6293 || TREE_CODE (TREE_TYPE (type)) != ARRAY_TYPE))
6294 || (TREE_CODE (TREE_TYPE (rhs)) == FUNCTION_TYPE
6295 && (TREE_CODE (type) != REFERENCE_TYPE
6296 || TREE_CODE (TREE_TYPE (type)) != FUNCTION_TYPE))
6297 || TREE_CODE (TREE_TYPE (rhs)) == METHOD_TYPE)
6298 rhs = decay_conversion (rhs);
6300 rhstype = TREE_TYPE (rhs);
6301 coder = TREE_CODE (rhstype);
6303 if (coder == ERROR_MARK)
6304 return error_mark_node;
6306 /* We accept references to incomplete types, so we can
6307 return here before checking if RHS is of complete type. */
6309 if (codel == REFERENCE_TYPE)
6311 /* This should eventually happen in convert_arguments. */
6312 int savew = 0, savee = 0;
6314 if (fndecl)
6315 savew = warningcount, savee = errorcount;
6316 rhs = initialize_reference (type, rhs, /*decl=*/NULL_TREE,
6317 /*cleanup=*/NULL);
6318 if (fndecl)
6320 if (warningcount > savew)
6321 warning (0, "in passing argument %P of %q+D", parmnum, fndecl);
6322 else if (errorcount > savee)
6323 error ("in passing argument %P of %q+D", parmnum, fndecl);
6325 return rhs;
6328 if (exp != 0)
6329 exp = require_complete_type (exp);
6330 if (exp == error_mark_node)
6331 return error_mark_node;
6333 rhstype = non_reference (rhstype);
6335 type = complete_type (type);
6337 if (IS_AGGR_TYPE (type))
6338 return ocp_convert (type, rhs, CONV_IMPLICIT|CONV_FORCE_TEMP, flags);
6340 return convert_for_assignment (type, rhs, errtype, fndecl, parmnum);
6343 /* If RETVAL is the address of, or a reference to, a local variable or
6344 temporary give an appropriate warning. */
6346 static void
6347 maybe_warn_about_returning_address_of_local (tree retval)
6349 tree valtype = TREE_TYPE (DECL_RESULT (current_function_decl));
6350 tree whats_returned = retval;
6352 for (;;)
6354 if (TREE_CODE (whats_returned) == COMPOUND_EXPR)
6355 whats_returned = TREE_OPERAND (whats_returned, 1);
6356 else if (TREE_CODE (whats_returned) == CONVERT_EXPR
6357 || TREE_CODE (whats_returned) == NON_LVALUE_EXPR
6358 || TREE_CODE (whats_returned) == NOP_EXPR)
6359 whats_returned = TREE_OPERAND (whats_returned, 0);
6360 else
6361 break;
6364 if (TREE_CODE (whats_returned) != ADDR_EXPR)
6365 return;
6366 whats_returned = TREE_OPERAND (whats_returned, 0);
6368 if (TREE_CODE (valtype) == REFERENCE_TYPE)
6370 if (TREE_CODE (whats_returned) == AGGR_INIT_EXPR
6371 || TREE_CODE (whats_returned) == TARGET_EXPR)
6373 warning (0, "returning reference to temporary");
6374 return;
6376 if (TREE_CODE (whats_returned) == VAR_DECL
6377 && DECL_NAME (whats_returned)
6378 && TEMP_NAME_P (DECL_NAME (whats_returned)))
6380 warning (0, "reference to non-lvalue returned");
6381 return;
6385 while (TREE_CODE (whats_returned) == COMPONENT_REF
6386 || TREE_CODE (whats_returned) == ARRAY_REF)
6387 whats_returned = TREE_OPERAND (whats_returned, 0);
6389 if (DECL_P (whats_returned)
6390 && DECL_NAME (whats_returned)
6391 && DECL_FUNCTION_SCOPE_P (whats_returned)
6392 && !(TREE_STATIC (whats_returned)
6393 || TREE_PUBLIC (whats_returned)))
6395 if (TREE_CODE (valtype) == REFERENCE_TYPE)
6396 warning (0, "reference to local variable %q+D returned",
6397 whats_returned);
6398 else
6399 warning (0, "address of local variable %q+D returned",
6400 whats_returned);
6401 return;
6405 /* Check that returning RETVAL from the current function is valid.
6406 Return an expression explicitly showing all conversions required to
6407 change RETVAL into the function return type, and to assign it to
6408 the DECL_RESULT for the function. Set *NO_WARNING to true if
6409 code reaches end of non-void function warning shouldn't be issued
6410 on this RETURN_EXPR. */
6412 tree
6413 check_return_expr (tree retval, bool *no_warning)
6415 tree result;
6416 /* The type actually returned by the function, after any
6417 promotions. */
6418 tree valtype;
6419 int fn_returns_value_p;
6421 *no_warning = false;
6423 /* A `volatile' function is one that isn't supposed to return, ever.
6424 (This is a G++ extension, used to get better code for functions
6425 that call the `volatile' function.) */
6426 if (TREE_THIS_VOLATILE (current_function_decl))
6427 warning (0, "function declared %<noreturn%> has a %<return%> statement");
6429 /* Check for various simple errors. */
6430 if (DECL_DESTRUCTOR_P (current_function_decl))
6432 if (retval)
6433 error ("returning a value from a destructor");
6434 return NULL_TREE;
6436 else if (DECL_CONSTRUCTOR_P (current_function_decl))
6438 if (in_function_try_handler)
6439 /* If a return statement appears in a handler of the
6440 function-try-block of a constructor, the program is ill-formed. */
6441 error ("cannot return from a handler of a function-try-block of a constructor");
6442 else if (retval)
6443 /* You can't return a value from a constructor. */
6444 error ("returning a value from a constructor");
6445 return NULL_TREE;
6448 if (processing_template_decl)
6450 current_function_returns_value = 1;
6451 return retval;
6454 /* When no explicit return-value is given in a function with a named
6455 return value, the named return value is used. */
6456 result = DECL_RESULT (current_function_decl);
6457 valtype = TREE_TYPE (result);
6458 gcc_assert (valtype != NULL_TREE);
6459 fn_returns_value_p = !VOID_TYPE_P (valtype);
6460 if (!retval && DECL_NAME (result) && fn_returns_value_p)
6461 retval = result;
6463 /* Check for a return statement with no return value in a function
6464 that's supposed to return a value. */
6465 if (!retval && fn_returns_value_p)
6467 pedwarn ("return-statement with no value, in function returning %qT",
6468 valtype);
6469 /* Clear this, so finish_function won't say that we reach the
6470 end of a non-void function (which we don't, we gave a
6471 return!). */
6472 current_function_returns_null = 0;
6473 /* And signal caller that TREE_NO_WARNING should be set on the
6474 RETURN_EXPR to avoid control reaches end of non-void function
6475 warnings in tree-cfg.c. */
6476 *no_warning = true;
6478 /* Check for a return statement with a value in a function that
6479 isn't supposed to return a value. */
6480 else if (retval && !fn_returns_value_p)
6482 if (VOID_TYPE_P (TREE_TYPE (retval)))
6483 /* You can return a `void' value from a function of `void'
6484 type. In that case, we have to evaluate the expression for
6485 its side-effects. */
6486 finish_expr_stmt (retval);
6487 else
6488 pedwarn ("return-statement with a value, in function "
6489 "returning 'void'");
6491 current_function_returns_null = 1;
6493 /* There's really no value to return, after all. */
6494 return NULL_TREE;
6496 else if (!retval)
6497 /* Remember that this function can sometimes return without a
6498 value. */
6499 current_function_returns_null = 1;
6500 else
6501 /* Remember that this function did return a value. */
6502 current_function_returns_value = 1;
6504 /* Check for erroneous operands -- but after giving ourselves a
6505 chance to provide an error about returning a value from a void
6506 function. */
6507 if (error_operand_p (retval))
6509 current_function_return_value = error_mark_node;
6510 return error_mark_node;
6513 /* Only operator new(...) throw(), can return NULL [expr.new/13]. */
6514 if ((DECL_OVERLOADED_OPERATOR_P (current_function_decl) == NEW_EXPR
6515 || DECL_OVERLOADED_OPERATOR_P (current_function_decl) == VEC_NEW_EXPR)
6516 && !TYPE_NOTHROW_P (TREE_TYPE (current_function_decl))
6517 && ! flag_check_new
6518 && null_ptr_cst_p (retval))
6519 warning (0, "%<operator new%> must not return NULL unless it is "
6520 "declared %<throw()%> (or -fcheck-new is in effect)");
6522 /* Effective C++ rule 15. See also start_function. */
6523 if (warn_ecpp
6524 && DECL_NAME (current_function_decl) == ansi_assopname(NOP_EXPR))
6526 bool warn = true;
6528 /* The function return type must be a reference to the current
6529 class. */
6530 if (TREE_CODE (valtype) == REFERENCE_TYPE
6531 && same_type_ignoring_top_level_qualifiers_p
6532 (TREE_TYPE (valtype), TREE_TYPE (current_class_ref)))
6534 /* Returning '*this' is obviously OK. */
6535 if (retval == current_class_ref)
6536 warn = false;
6537 /* If we are calling a function whose return type is the same of
6538 the current class reference, it is ok. */
6539 else if (TREE_CODE (retval) == INDIRECT_REF
6540 && TREE_CODE (TREE_OPERAND (retval, 0)) == CALL_EXPR)
6541 warn = false;
6544 if (warn)
6545 warning (OPT_Weffc__, "%<operator=%> should return a reference to %<*this%>");
6548 /* The fabled Named Return Value optimization, as per [class.copy]/15:
6550 [...] For a function with a class return type, if the expression
6551 in the return statement is the name of a local object, and the cv-
6552 unqualified type of the local object is the same as the function
6553 return type, an implementation is permitted to omit creating the tem-
6554 porary object to hold the function return value [...]
6556 So, if this is a value-returning function that always returns the same
6557 local variable, remember it.
6559 It might be nice to be more flexible, and choose the first suitable
6560 variable even if the function sometimes returns something else, but
6561 then we run the risk of clobbering the variable we chose if the other
6562 returned expression uses the chosen variable somehow. And people expect
6563 this restriction, anyway. (jason 2000-11-19)
6565 See finish_function and finalize_nrv for the rest of this optimization. */
6567 if (fn_returns_value_p && flag_elide_constructors)
6569 if (retval != NULL_TREE
6570 && (current_function_return_value == NULL_TREE
6571 || current_function_return_value == retval)
6572 && TREE_CODE (retval) == VAR_DECL
6573 && DECL_CONTEXT (retval) == current_function_decl
6574 && ! TREE_STATIC (retval)
6575 && (DECL_ALIGN (retval)
6576 >= DECL_ALIGN (DECL_RESULT (current_function_decl)))
6577 && same_type_p ((TYPE_MAIN_VARIANT
6578 (TREE_TYPE (retval))),
6579 (TYPE_MAIN_VARIANT
6580 (TREE_TYPE (TREE_TYPE (current_function_decl))))))
6581 current_function_return_value = retval;
6582 else
6583 current_function_return_value = error_mark_node;
6586 /* We don't need to do any conversions when there's nothing being
6587 returned. */
6588 if (!retval)
6589 return NULL_TREE;
6591 /* Do any required conversions. */
6592 if (retval == result || DECL_CONSTRUCTOR_P (current_function_decl))
6593 /* No conversions are required. */
6595 else
6597 /* The type the function is declared to return. */
6598 tree functype = TREE_TYPE (TREE_TYPE (current_function_decl));
6600 /* The functype's return type will have been set to void, if it
6601 was an incomplete type. Just treat this as 'return;' */
6602 if (VOID_TYPE_P (functype))
6603 return error_mark_node;
6605 /* First convert the value to the function's return type, then
6606 to the type of return value's location to handle the
6607 case that functype is smaller than the valtype. */
6608 retval = convert_for_initialization
6609 (NULL_TREE, functype, retval, LOOKUP_NORMAL|LOOKUP_ONLYCONVERTING,
6610 "return", NULL_TREE, 0);
6611 retval = convert (valtype, retval);
6613 /* If the conversion failed, treat this just like `return;'. */
6614 if (retval == error_mark_node)
6615 return retval;
6616 /* We can't initialize a register from a AGGR_INIT_EXPR. */
6617 else if (! current_function_returns_struct
6618 && TREE_CODE (retval) == TARGET_EXPR
6619 && TREE_CODE (TREE_OPERAND (retval, 1)) == AGGR_INIT_EXPR)
6620 retval = build2 (COMPOUND_EXPR, TREE_TYPE (retval), retval,
6621 TREE_OPERAND (retval, 0));
6622 else
6623 maybe_warn_about_returning_address_of_local (retval);
6626 /* Actually copy the value returned into the appropriate location. */
6627 if (retval && retval != result)
6628 retval = build2 (INIT_EXPR, TREE_TYPE (result), result, retval);
6630 return retval;
6634 /* Returns nonzero if the pointer-type FROM can be converted to the
6635 pointer-type TO via a qualification conversion. If CONSTP is -1,
6636 then we return nonzero if the pointers are similar, and the
6637 cv-qualification signature of FROM is a proper subset of that of TO.
6639 If CONSTP is positive, then all outer pointers have been
6640 const-qualified. */
6642 static int
6643 comp_ptr_ttypes_real (tree to, tree from, int constp)
6645 bool to_more_cv_qualified = false;
6647 for (; ; to = TREE_TYPE (to), from = TREE_TYPE (from))
6649 if (TREE_CODE (to) != TREE_CODE (from))
6650 return 0;
6652 if (TREE_CODE (from) == OFFSET_TYPE
6653 && !same_type_p (TYPE_OFFSET_BASETYPE (from),
6654 TYPE_OFFSET_BASETYPE (to)))
6655 return 0;
6657 /* Const and volatile mean something different for function types,
6658 so the usual checks are not appropriate. */
6659 if (TREE_CODE (to) != FUNCTION_TYPE && TREE_CODE (to) != METHOD_TYPE)
6661 /* In Objective-C++, some types may have been 'volatilized' by
6662 the compiler for EH; when comparing them here, the volatile
6663 qualification must be ignored. */
6664 bool objc_quals_match = objc_type_quals_match (to, from);
6666 if (!at_least_as_qualified_p (to, from) && !objc_quals_match)
6667 return 0;
6669 if (!at_least_as_qualified_p (from, to) && !objc_quals_match)
6671 if (constp == 0)
6672 return 0;
6673 to_more_cv_qualified = true;
6676 if (constp > 0)
6677 constp &= TYPE_READONLY (to);
6680 if (TREE_CODE (to) != POINTER_TYPE && !TYPE_PTRMEM_P (to))
6681 return ((constp >= 0 || to_more_cv_qualified)
6682 && same_type_ignoring_top_level_qualifiers_p (to, from));
6686 /* When comparing, say, char ** to char const **, this function takes
6687 the 'char *' and 'char const *'. Do not pass non-pointer/reference
6688 types to this function. */
6691 comp_ptr_ttypes (tree to, tree from)
6693 return comp_ptr_ttypes_real (to, from, 1);
6696 /* Returns 1 if to and from are (possibly multi-level) pointers to the same
6697 type or inheritance-related types, regardless of cv-quals. */
6700 ptr_reasonably_similar (tree to, tree from)
6702 for (; ; to = TREE_TYPE (to), from = TREE_TYPE (from))
6704 /* Any target type is similar enough to void. */
6705 if (TREE_CODE (to) == VOID_TYPE
6706 || TREE_CODE (from) == VOID_TYPE)
6707 return 1;
6709 if (TREE_CODE (to) != TREE_CODE (from))
6710 return 0;
6712 if (TREE_CODE (from) == OFFSET_TYPE
6713 && comptypes (TYPE_OFFSET_BASETYPE (to),
6714 TYPE_OFFSET_BASETYPE (from),
6715 COMPARE_BASE | COMPARE_DERIVED))
6716 continue;
6718 if (TREE_CODE (to) == VECTOR_TYPE
6719 && vector_types_convertible_p (to, from))
6720 return 1;
6722 if (TREE_CODE (to) == INTEGER_TYPE
6723 && TYPE_PRECISION (to) == TYPE_PRECISION (from))
6724 return 1;
6726 if (TREE_CODE (to) == FUNCTION_TYPE)
6727 return 1;
6729 if (TREE_CODE (to) != POINTER_TYPE)
6730 return comptypes
6731 (TYPE_MAIN_VARIANT (to), TYPE_MAIN_VARIANT (from),
6732 COMPARE_BASE | COMPARE_DERIVED);
6736 /* Return true if TO and FROM (both of which are POINTER_TYPEs or
6737 pointer-to-member types) are the same, ignoring cv-qualification at
6738 all levels. */
6740 bool
6741 comp_ptr_ttypes_const (tree to, tree from)
6743 for (; ; to = TREE_TYPE (to), from = TREE_TYPE (from))
6745 if (TREE_CODE (to) != TREE_CODE (from))
6746 return false;
6748 if (TREE_CODE (from) == OFFSET_TYPE
6749 && same_type_p (TYPE_OFFSET_BASETYPE (from),
6750 TYPE_OFFSET_BASETYPE (to)))
6751 continue;
6753 if (TREE_CODE (to) != POINTER_TYPE)
6754 return same_type_ignoring_top_level_qualifiers_p (to, from);
6758 /* Returns the type qualifiers for this type, including the qualifiers on the
6759 elements for an array type. */
6762 cp_type_quals (tree type)
6764 type = strip_array_types (type);
6765 if (type == error_mark_node)
6766 return TYPE_UNQUALIFIED;
6767 return TYPE_QUALS (type);
6770 /* Returns nonzero if the TYPE contains a mutable member. */
6772 bool
6773 cp_has_mutable_p (tree type)
6775 type = strip_array_types (type);
6777 return CLASS_TYPE_P (type) && CLASSTYPE_HAS_MUTABLE (type);
6780 /* Apply the TYPE_QUALS to the new DECL. */
6781 void
6782 cp_apply_type_quals_to_decl (int type_quals, tree decl)
6784 tree type = TREE_TYPE (decl);
6786 if (type == error_mark_node)
6787 return;
6789 if (TREE_CODE (type) == FUNCTION_TYPE
6790 && type_quals != TYPE_UNQUALIFIED)
6792 /* This was an error in C++98 (cv-qualifiers cannot be added to
6793 a function type), but DR 295 makes the code well-formed by
6794 dropping the extra qualifiers. */
6795 if (pedantic)
6797 tree bad_type = build_qualified_type (type, type_quals);
6798 pedwarn ("ignoring %qV qualifiers added to function type %qT",
6799 bad_type, type);
6802 TREE_TYPE (decl) = TYPE_MAIN_VARIANT (type);
6803 return;
6806 /* Avoid setting TREE_READONLY incorrectly. */
6807 if (/* If the object has a constructor, the constructor may modify
6808 the object. */
6809 TYPE_NEEDS_CONSTRUCTING (type)
6810 /* If the type isn't complete, we don't know yet if it will need
6811 constructing. */
6812 || !COMPLETE_TYPE_P (type)
6813 /* If the type has a mutable component, that component might be
6814 modified. */
6815 || TYPE_HAS_MUTABLE_P (type))
6816 type_quals &= ~TYPE_QUAL_CONST;
6818 c_apply_type_quals_to_decl (type_quals, decl);
6821 /* Subroutine of casts_away_constness. Make T1 and T2 point at
6822 exemplar types such that casting T1 to T2 is casting away constness
6823 if and only if there is no implicit conversion from T1 to T2. */
6825 static void
6826 casts_away_constness_r (tree *t1, tree *t2)
6828 int quals1;
6829 int quals2;
6831 /* [expr.const.cast]
6833 For multi-level pointer to members and multi-level mixed pointers
6834 and pointers to members (conv.qual), the "member" aspect of a
6835 pointer to member level is ignored when determining if a const
6836 cv-qualifier has been cast away. */
6837 /* [expr.const.cast]
6839 For two pointer types:
6841 X1 is T1cv1,1 * ... cv1,N * where T1 is not a pointer type
6842 X2 is T2cv2,1 * ... cv2,M * where T2 is not a pointer type
6843 K is min(N,M)
6845 casting from X1 to X2 casts away constness if, for a non-pointer
6846 type T there does not exist an implicit conversion (clause
6847 _conv_) from:
6849 Tcv1,(N-K+1) * cv1,(N-K+2) * ... cv1,N *
6853 Tcv2,(M-K+1) * cv2,(M-K+2) * ... cv2,M *. */
6854 if ((!TYPE_PTR_P (*t1) && !TYPE_PTRMEM_P (*t1))
6855 || (!TYPE_PTR_P (*t2) && !TYPE_PTRMEM_P (*t2)))
6857 *t1 = cp_build_qualified_type (void_type_node,
6858 cp_type_quals (*t1));
6859 *t2 = cp_build_qualified_type (void_type_node,
6860 cp_type_quals (*t2));
6861 return;
6864 quals1 = cp_type_quals (*t1);
6865 quals2 = cp_type_quals (*t2);
6867 if (TYPE_PTRMEM_P (*t1))
6868 *t1 = TYPE_PTRMEM_POINTED_TO_TYPE (*t1);
6869 else
6870 *t1 = TREE_TYPE (*t1);
6871 if (TYPE_PTRMEM_P (*t2))
6872 *t2 = TYPE_PTRMEM_POINTED_TO_TYPE (*t2);
6873 else
6874 *t2 = TREE_TYPE (*t2);
6876 casts_away_constness_r (t1, t2);
6877 *t1 = build_pointer_type (*t1);
6878 *t2 = build_pointer_type (*t2);
6879 *t1 = cp_build_qualified_type (*t1, quals1);
6880 *t2 = cp_build_qualified_type (*t2, quals2);
6883 /* Returns nonzero if casting from TYPE1 to TYPE2 casts away
6884 constness. */
6886 static bool
6887 casts_away_constness (tree t1, tree t2)
6889 if (TREE_CODE (t2) == REFERENCE_TYPE)
6891 /* [expr.const.cast]
6893 Casting from an lvalue of type T1 to an lvalue of type T2
6894 using a reference cast casts away constness if a cast from an
6895 rvalue of type "pointer to T1" to the type "pointer to T2"
6896 casts away constness. */
6897 t1 = (TREE_CODE (t1) == REFERENCE_TYPE ? TREE_TYPE (t1) : t1);
6898 return casts_away_constness (build_pointer_type (t1),
6899 build_pointer_type (TREE_TYPE (t2)));
6902 if (TYPE_PTRMEM_P (t1) && TYPE_PTRMEM_P (t2))
6903 /* [expr.const.cast]
6905 Casting from an rvalue of type "pointer to data member of X
6906 of type T1" to the type "pointer to data member of Y of type
6907 T2" casts away constness if a cast from an rvalue of type
6908 "pointer to T1" to the type "pointer to T2" casts away
6909 constness. */
6910 return casts_away_constness
6911 (build_pointer_type (TYPE_PTRMEM_POINTED_TO_TYPE (t1)),
6912 build_pointer_type (TYPE_PTRMEM_POINTED_TO_TYPE (t2)));
6914 /* Casting away constness is only something that makes sense for
6915 pointer or reference types. */
6916 if (TREE_CODE (t1) != POINTER_TYPE
6917 || TREE_CODE (t2) != POINTER_TYPE)
6918 return false;
6920 /* Top-level qualifiers don't matter. */
6921 t1 = TYPE_MAIN_VARIANT (t1);
6922 t2 = TYPE_MAIN_VARIANT (t2);
6923 casts_away_constness_r (&t1, &t2);
6924 if (!can_convert (t2, t1))
6925 return true;
6927 return false;
6930 /* If T is a REFERENCE_TYPE return the type to which T refers.
6931 Otherwise, return T itself. */
6933 tree
6934 non_reference (tree t)
6936 if (TREE_CODE (t) == REFERENCE_TYPE)
6937 t = TREE_TYPE (t);
6938 return t;
6942 /* Return nonzero if REF is an lvalue valid for this language;
6943 otherwise, print an error message and return zero. USE says
6944 how the lvalue is being used and so selects the error message. */
6947 lvalue_or_else (tree ref, enum lvalue_use use)
6949 int win = lvalue_p (ref);
6951 if (!win)
6952 lvalue_error (use);
6954 return win;