Merged r157653 through r157895 into branch.
[official-gcc.git] / gcc / cp / call.c
blobc67f9b8bf22ac6a1ad25b4b5aa0a272fc226bab2
1 /* Functions related to invoking methods and overloaded functions.
2 Copyright (C) 1987, 1992, 1993, 1994, 1995, 1996, 1997, 1998,
3 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009
4 Free Software Foundation, Inc.
5 Contributed by Michael Tiemann (tiemann@cygnus.com) and
6 modified by Brendan Kehoe (brendan@cygnus.com).
8 This file is part of GCC.
10 GCC is free software; you can redistribute it and/or modify
11 it under the terms of the GNU General Public License as published by
12 the Free Software Foundation; either version 3, or (at your option)
13 any later version.
15 GCC is distributed in the hope that it will be useful,
16 but WITHOUT ANY WARRANTY; without even the implied warranty of
17 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
18 GNU General Public License for more details.
20 You should have received a copy of the GNU General Public License
21 along with GCC; see the file COPYING3. If not see
22 <http://www.gnu.org/licenses/>. */
25 /* High-level class interface. */
27 #include "config.h"
28 #include "system.h"
29 #include "coretypes.h"
30 #include "tm.h"
31 #include "tree.h"
32 #include "cp-tree.h"
33 #include "output.h"
34 #include "flags.h"
35 #include "rtl.h"
36 #include "toplev.h"
37 #include "expr.h"
38 #include "diagnostic.h"
39 #include "intl.h"
40 #include "target.h"
41 #include "convert.h"
42 #include "langhooks.h"
44 /* The various kinds of conversion. */
46 typedef enum conversion_kind {
47 ck_identity,
48 ck_lvalue,
49 ck_qual,
50 ck_std,
51 ck_ptr,
52 ck_pmem,
53 ck_base,
54 ck_ref_bind,
55 ck_user,
56 ck_ambig,
57 ck_list,
58 ck_aggr,
59 ck_rvalue
60 } conversion_kind;
62 /* The rank of the conversion. Order of the enumerals matters; better
63 conversions should come earlier in the list. */
65 typedef enum conversion_rank {
66 cr_identity,
67 cr_exact,
68 cr_promotion,
69 cr_std,
70 cr_pbool,
71 cr_user,
72 cr_ellipsis,
73 cr_bad
74 } conversion_rank;
76 /* An implicit conversion sequence, in the sense of [over.best.ics].
77 The first conversion to be performed is at the end of the chain.
78 That conversion is always a cr_identity conversion. */
80 typedef struct conversion conversion;
81 struct conversion {
82 /* The kind of conversion represented by this step. */
83 conversion_kind kind;
84 /* The rank of this conversion. */
85 conversion_rank rank;
86 BOOL_BITFIELD user_conv_p : 1;
87 BOOL_BITFIELD ellipsis_p : 1;
88 BOOL_BITFIELD this_p : 1;
89 BOOL_BITFIELD bad_p : 1;
90 /* If KIND is ck_ref_bind ck_base_conv, true to indicate that a
91 temporary should be created to hold the result of the
92 conversion. */
93 BOOL_BITFIELD need_temporary_p : 1;
94 /* If KIND is ck_ptr or ck_pmem, true to indicate that a conversion
95 from a pointer-to-derived to pointer-to-base is being performed. */
96 BOOL_BITFIELD base_p : 1;
97 /* If KIND is ck_ref_bind, true when either an lvalue reference is
98 being bound to an lvalue expression or an rvalue reference is
99 being bound to an rvalue expression. */
100 BOOL_BITFIELD rvaluedness_matches_p: 1;
101 BOOL_BITFIELD check_narrowing: 1;
102 /* The type of the expression resulting from the conversion. */
103 tree type;
104 union {
105 /* The next conversion in the chain. Since the conversions are
106 arranged from outermost to innermost, the NEXT conversion will
107 actually be performed before this conversion. This variant is
108 used only when KIND is neither ck_identity nor ck_ambig. */
109 conversion *next;
110 /* The expression at the beginning of the conversion chain. This
111 variant is used only if KIND is ck_identity or ck_ambig. */
112 tree expr;
113 /* The array of conversions for an initializer_list. */
114 conversion **list;
115 } u;
116 /* The function candidate corresponding to this conversion
117 sequence. This field is only used if KIND is ck_user. */
118 struct z_candidate *cand;
121 #define CONVERSION_RANK(NODE) \
122 ((NODE)->bad_p ? cr_bad \
123 : (NODE)->ellipsis_p ? cr_ellipsis \
124 : (NODE)->user_conv_p ? cr_user \
125 : (NODE)->rank)
127 static struct obstack conversion_obstack;
128 static bool conversion_obstack_initialized;
130 static struct z_candidate * tourney (struct z_candidate *);
131 static int equal_functions (tree, tree);
132 static int joust (struct z_candidate *, struct z_candidate *, bool);
133 static int compare_ics (conversion *, conversion *);
134 static tree build_over_call (struct z_candidate *, int, tsubst_flags_t);
135 static tree build_java_interface_fn_ref (tree, tree);
136 #define convert_like(CONV, EXPR, COMPLAIN) \
137 convert_like_real ((CONV), (EXPR), NULL_TREE, 0, 0, \
138 /*issue_conversion_warnings=*/true, \
139 /*c_cast_p=*/false, (COMPLAIN))
140 #define convert_like_with_context(CONV, EXPR, FN, ARGNO, COMPLAIN ) \
141 convert_like_real ((CONV), (EXPR), (FN), (ARGNO), 0, \
142 /*issue_conversion_warnings=*/true, \
143 /*c_cast_p=*/false, (COMPLAIN))
144 static tree convert_like_real (conversion *, tree, tree, int, int, bool,
145 bool, tsubst_flags_t);
146 static void op_error (enum tree_code, enum tree_code, tree, tree,
147 tree, bool);
148 static VEC(tree,gc) *resolve_args (VEC(tree,gc) *);
149 static struct z_candidate *build_user_type_conversion_1 (tree, tree, int);
150 static void print_z_candidate (const char *, struct z_candidate *);
151 static void print_z_candidates (struct z_candidate *);
152 static tree build_this (tree);
153 static struct z_candidate *splice_viable (struct z_candidate *, bool, bool *);
154 static bool any_strictly_viable (struct z_candidate *);
155 static struct z_candidate *add_template_candidate
156 (struct z_candidate **, tree, tree, tree, tree, const VEC(tree,gc) *,
157 tree, tree, tree, int, unification_kind_t);
158 static struct z_candidate *add_template_candidate_real
159 (struct z_candidate **, tree, tree, tree, tree, const VEC(tree,gc) *,
160 tree, tree, tree, int, tree, unification_kind_t);
161 static struct z_candidate *add_template_conv_candidate
162 (struct z_candidate **, tree, tree, tree, const VEC(tree,gc) *, tree,
163 tree, tree);
164 static void add_builtin_candidates
165 (struct z_candidate **, enum tree_code, enum tree_code,
166 tree, tree *, int);
167 static void add_builtin_candidate
168 (struct z_candidate **, enum tree_code, enum tree_code,
169 tree, tree, tree, tree *, tree *, int);
170 static bool is_complete (tree);
171 static void build_builtin_candidate
172 (struct z_candidate **, tree, tree, tree, tree *, tree *,
173 int);
174 static struct z_candidate *add_conv_candidate
175 (struct z_candidate **, tree, tree, tree, const VEC(tree,gc) *, tree,
176 tree);
177 static struct z_candidate *add_function_candidate
178 (struct z_candidate **, tree, tree, tree, const VEC(tree,gc) *, tree,
179 tree, int);
180 static conversion *implicit_conversion (tree, tree, tree, bool, int);
181 static conversion *standard_conversion (tree, tree, tree, bool, int);
182 static conversion *reference_binding (tree, tree, tree, bool, int);
183 static conversion *build_conv (conversion_kind, tree, conversion *);
184 static conversion *build_list_conv (tree, tree, int);
185 static bool is_subseq (conversion *, conversion *);
186 static conversion *maybe_handle_ref_bind (conversion **);
187 static void maybe_handle_implicit_object (conversion **);
188 static struct z_candidate *add_candidate
189 (struct z_candidate **, tree, tree, const VEC(tree,gc) *, size_t,
190 conversion **, tree, tree, int);
191 static tree source_type (conversion *);
192 static void add_warning (struct z_candidate *, struct z_candidate *);
193 static bool reference_compatible_p (tree, tree);
194 static conversion *convert_class_to_reference (tree, tree, tree, int);
195 static conversion *direct_reference_binding (tree, conversion *);
196 static bool promoted_arithmetic_type_p (tree);
197 static conversion *conditional_conversion (tree, tree);
198 static char *name_as_c_string (tree, tree, bool *);
199 static tree prep_operand (tree);
200 static void add_candidates (tree, const VEC(tree,gc) *, tree, bool, tree, tree,
201 int, struct z_candidate **);
202 static conversion *merge_conversion_sequences (conversion *, conversion *);
203 static bool magic_varargs_p (tree);
204 static tree build_temp (tree, tree, int, diagnostic_t *);
206 /* Returns nonzero iff the destructor name specified in NAME matches BASETYPE.
207 NAME can take many forms... */
209 bool
210 check_dtor_name (tree basetype, tree name)
212 /* Just accept something we've already complained about. */
213 if (name == error_mark_node)
214 return true;
216 if (TREE_CODE (name) == TYPE_DECL)
217 name = TREE_TYPE (name);
218 else if (TYPE_P (name))
219 /* OK */;
220 else if (TREE_CODE (name) == IDENTIFIER_NODE)
222 if ((MAYBE_CLASS_TYPE_P (basetype)
223 && name == constructor_name (basetype))
224 || (TREE_CODE (basetype) == ENUMERAL_TYPE
225 && name == TYPE_IDENTIFIER (basetype)))
226 return true;
227 else
228 name = get_type_value (name);
230 else
232 /* In the case of:
234 template <class T> struct S { ~S(); };
235 int i;
236 i.~S();
238 NAME will be a class template. */
239 gcc_assert (DECL_CLASS_TEMPLATE_P (name));
240 return false;
243 if (!name || name == error_mark_node)
244 return false;
245 return same_type_p (TYPE_MAIN_VARIANT (basetype), TYPE_MAIN_VARIANT (name));
248 /* We want the address of a function or method. We avoid creating a
249 pointer-to-member function. */
251 tree
252 build_addr_func (tree function)
254 tree type = TREE_TYPE (function);
256 /* We have to do these by hand to avoid real pointer to member
257 functions. */
258 if (TREE_CODE (type) == METHOD_TYPE)
260 if (TREE_CODE (function) == OFFSET_REF)
262 tree object = build_address (TREE_OPERAND (function, 0));
263 return get_member_function_from_ptrfunc (&object,
264 TREE_OPERAND (function, 1));
266 function = build_address (function);
268 else
269 function = decay_conversion (function);
271 return function;
274 /* Build a CALL_EXPR, we can handle FUNCTION_TYPEs, METHOD_TYPEs, or
275 POINTER_TYPE to those. Note, pointer to member function types
276 (TYPE_PTRMEMFUNC_P) must be handled by our callers. There are
277 two variants. build_call_a is the primitive taking an array of
278 arguments, while build_call_n is a wrapper that handles varargs. */
280 tree
281 build_call_n (tree function, int n, ...)
283 if (n == 0)
284 return build_call_a (function, 0, NULL);
285 else
287 tree *argarray = (tree *) alloca (n * sizeof (tree));
288 va_list ap;
289 int i;
291 va_start (ap, n);
292 for (i = 0; i < n; i++)
293 argarray[i] = va_arg (ap, tree);
294 va_end (ap);
295 return build_call_a (function, n, argarray);
299 tree
300 build_call_a (tree function, int n, tree *argarray)
302 int is_constructor = 0;
303 int nothrow;
304 tree decl;
305 tree result_type;
306 tree fntype;
307 int i;
309 function = build_addr_func (function);
311 gcc_assert (TYPE_PTR_P (TREE_TYPE (function)));
312 fntype = TREE_TYPE (TREE_TYPE (function));
313 gcc_assert (TREE_CODE (fntype) == FUNCTION_TYPE
314 || TREE_CODE (fntype) == METHOD_TYPE);
315 result_type = TREE_TYPE (fntype);
316 /* An rvalue has no cv-qualifiers. */
317 if (SCALAR_TYPE_P (result_type) || VOID_TYPE_P (result_type))
318 result_type = cv_unqualified (result_type);
320 if (TREE_CODE (function) == ADDR_EXPR
321 && TREE_CODE (TREE_OPERAND (function, 0)) == FUNCTION_DECL)
323 decl = TREE_OPERAND (function, 0);
324 if (!TREE_USED (decl))
326 /* We invoke build_call directly for several library
327 functions. These may have been declared normally if
328 we're building libgcc, so we can't just check
329 DECL_ARTIFICIAL. */
330 gcc_assert (DECL_ARTIFICIAL (decl)
331 || !strncmp (IDENTIFIER_POINTER (DECL_NAME (decl)),
332 "__", 2));
333 mark_used (decl);
336 else
337 decl = NULL_TREE;
339 /* We check both the decl and the type; a function may be known not to
340 throw without being declared throw(). */
341 nothrow = ((decl && TREE_NOTHROW (decl))
342 || TYPE_NOTHROW_P (TREE_TYPE (TREE_TYPE (function))));
344 if (decl && TREE_THIS_VOLATILE (decl) && cfun && cp_function_chain)
345 current_function_returns_abnormally = 1;
347 if (decl && TREE_DEPRECATED (decl))
348 warn_deprecated_use (decl, NULL_TREE);
349 require_complete_eh_spec_types (fntype, decl);
351 if (decl && DECL_CONSTRUCTOR_P (decl))
352 is_constructor = 1;
354 /* Don't pass empty class objects by value. This is useful
355 for tags in STL, which are used to control overload resolution.
356 We don't need to handle other cases of copying empty classes. */
357 if (! decl || ! DECL_BUILT_IN (decl))
358 for (i = 0; i < n; i++)
359 if (is_empty_class (TREE_TYPE (argarray[i]))
360 && ! TREE_ADDRESSABLE (TREE_TYPE (argarray[i])))
362 tree t = build0 (EMPTY_CLASS_EXPR, TREE_TYPE (argarray[i]));
363 argarray[i] = build2 (COMPOUND_EXPR, TREE_TYPE (t),
364 argarray[i], t);
367 function = build_call_array_loc (input_location,
368 result_type, function, n, argarray);
369 TREE_HAS_CONSTRUCTOR (function) = is_constructor;
370 TREE_NOTHROW (function) = nothrow;
372 return function;
375 /* Build something of the form ptr->method (args)
376 or object.method (args). This can also build
377 calls to constructors, and find friends.
379 Member functions always take their class variable
380 as a pointer.
382 INSTANCE is a class instance.
384 NAME is the name of the method desired, usually an IDENTIFIER_NODE.
386 PARMS help to figure out what that NAME really refers to.
388 BASETYPE_PATH, if non-NULL, contains a chain from the type of INSTANCE
389 down to the real instance type to use for access checking. We need this
390 information to get protected accesses correct.
392 FLAGS is the logical disjunction of zero or more LOOKUP_
393 flags. See cp-tree.h for more info.
395 If this is all OK, calls build_function_call with the resolved
396 member function.
398 This function must also handle being called to perform
399 initialization, promotion/coercion of arguments, and
400 instantiation of default parameters.
402 Note that NAME may refer to an instance variable name. If
403 `operator()()' is defined for the type of that field, then we return
404 that result. */
406 /* New overloading code. */
408 typedef struct z_candidate z_candidate;
410 typedef struct candidate_warning candidate_warning;
411 struct candidate_warning {
412 z_candidate *loser;
413 candidate_warning *next;
416 struct z_candidate {
417 /* The FUNCTION_DECL that will be called if this candidate is
418 selected by overload resolution. */
419 tree fn;
420 /* If not NULL_TREE, the first argument to use when calling this
421 function. */
422 tree first_arg;
423 /* The rest of the arguments to use when calling this function. If
424 there are no further arguments this may be NULL or it may be an
425 empty vector. */
426 const VEC(tree,gc) *args;
427 /* The implicit conversion sequences for each of the arguments to
428 FN. */
429 conversion **convs;
430 /* The number of implicit conversion sequences. */
431 size_t num_convs;
432 /* If FN is a user-defined conversion, the standard conversion
433 sequence from the type returned by FN to the desired destination
434 type. */
435 conversion *second_conv;
436 int viable;
437 /* If FN is a member function, the binfo indicating the path used to
438 qualify the name of FN at the call site. This path is used to
439 determine whether or not FN is accessible if it is selected by
440 overload resolution. The DECL_CONTEXT of FN will always be a
441 (possibly improper) base of this binfo. */
442 tree access_path;
443 /* If FN is a non-static member function, the binfo indicating the
444 subobject to which the `this' pointer should be converted if FN
445 is selected by overload resolution. The type pointed to the by
446 the `this' pointer must correspond to the most derived class
447 indicated by the CONVERSION_PATH. */
448 tree conversion_path;
449 tree template_decl;
450 candidate_warning *warnings;
451 z_candidate *next;
454 /* Returns true iff T is a null pointer constant in the sense of
455 [conv.ptr]. */
457 bool
458 null_ptr_cst_p (tree t)
460 /* [conv.ptr]
462 A null pointer constant is an integral constant expression
463 (_expr.const_) rvalue of integer type that evaluates to zero. */
464 t = integral_constant_value (t);
465 if (t == null_node)
466 return true;
467 if (CP_INTEGRAL_TYPE_P (TREE_TYPE (t)) && integer_zerop (t))
469 STRIP_NOPS (t);
470 if (!TREE_OVERFLOW (t))
471 return true;
473 return false;
476 /* Returns nonzero if PARMLIST consists of only default parms and/or
477 ellipsis. */
479 bool
480 sufficient_parms_p (const_tree parmlist)
482 for (; parmlist && parmlist != void_list_node;
483 parmlist = TREE_CHAIN (parmlist))
484 if (!TREE_PURPOSE (parmlist))
485 return false;
486 return true;
489 /* Allocate N bytes of memory from the conversion obstack. The memory
490 is zeroed before being returned. */
492 static void *
493 conversion_obstack_alloc (size_t n)
495 void *p;
496 if (!conversion_obstack_initialized)
498 gcc_obstack_init (&conversion_obstack);
499 conversion_obstack_initialized = true;
501 p = obstack_alloc (&conversion_obstack, n);
502 memset (p, 0, n);
503 return p;
506 /* Dynamically allocate a conversion. */
508 static conversion *
509 alloc_conversion (conversion_kind kind)
511 conversion *c;
512 c = (conversion *) conversion_obstack_alloc (sizeof (conversion));
513 c->kind = kind;
514 return c;
517 #ifdef ENABLE_CHECKING
519 /* Make sure that all memory on the conversion obstack has been
520 freed. */
522 void
523 validate_conversion_obstack (void)
525 if (conversion_obstack_initialized)
526 gcc_assert ((obstack_next_free (&conversion_obstack)
527 == obstack_base (&conversion_obstack)));
530 #endif /* ENABLE_CHECKING */
532 /* Dynamically allocate an array of N conversions. */
534 static conversion **
535 alloc_conversions (size_t n)
537 return (conversion **) conversion_obstack_alloc (n * sizeof (conversion *));
540 static conversion *
541 build_conv (conversion_kind code, tree type, conversion *from)
543 conversion *t;
544 conversion_rank rank = CONVERSION_RANK (from);
546 /* Note that the caller is responsible for filling in t->cand for
547 user-defined conversions. */
548 t = alloc_conversion (code);
549 t->type = type;
550 t->u.next = from;
552 switch (code)
554 case ck_ptr:
555 case ck_pmem:
556 case ck_base:
557 case ck_std:
558 if (rank < cr_std)
559 rank = cr_std;
560 break;
562 case ck_qual:
563 if (rank < cr_exact)
564 rank = cr_exact;
565 break;
567 default:
568 break;
570 t->rank = rank;
571 t->user_conv_p = (code == ck_user || from->user_conv_p);
572 t->bad_p = from->bad_p;
573 t->base_p = false;
574 return t;
577 /* Represent a conversion from CTOR, a braced-init-list, to TYPE, a
578 specialization of std::initializer_list<T>, if such a conversion is
579 possible. */
581 static conversion *
582 build_list_conv (tree type, tree ctor, int flags)
584 tree elttype = TREE_VEC_ELT (CLASSTYPE_TI_ARGS (type), 0);
585 unsigned len = CONSTRUCTOR_NELTS (ctor);
586 conversion **subconvs = alloc_conversions (len);
587 conversion *t;
588 unsigned i;
589 tree val;
591 FOR_EACH_CONSTRUCTOR_VALUE (CONSTRUCTOR_ELTS (ctor), i, val)
593 conversion *sub
594 = implicit_conversion (elttype, TREE_TYPE (val), val,
595 false, flags);
596 if (sub == NULL)
597 return NULL;
599 subconvs[i] = sub;
602 t = alloc_conversion (ck_list);
603 t->type = type;
604 t->u.list = subconvs;
605 t->rank = cr_exact;
607 for (i = 0; i < len; ++i)
609 conversion *sub = subconvs[i];
610 if (sub->rank > t->rank)
611 t->rank = sub->rank;
612 if (sub->user_conv_p)
613 t->user_conv_p = true;
614 if (sub->bad_p)
615 t->bad_p = true;
618 return t;
621 /* Represent a conversion from CTOR, a braced-init-list, to TYPE, an
622 aggregate class, if such a conversion is possible. */
624 static conversion *
625 build_aggr_conv (tree type, tree ctor, int flags)
627 unsigned HOST_WIDE_INT i = 0;
628 conversion *c;
629 tree field = TYPE_FIELDS (type);
631 for (; field; field = TREE_CHAIN (field), ++i)
633 if (TREE_CODE (field) != FIELD_DECL)
634 continue;
635 if (i < CONSTRUCTOR_NELTS (ctor))
637 constructor_elt *ce = CONSTRUCTOR_ELT (ctor, i);
638 if (!can_convert_arg (TREE_TYPE (field), TREE_TYPE (ce->value),
639 ce->value, flags))
640 return NULL;
642 else if (build_value_init (TREE_TYPE (field)) == error_mark_node)
643 return NULL;
646 c = alloc_conversion (ck_aggr);
647 c->type = type;
648 c->rank = cr_exact;
649 c->user_conv_p = true;
650 c->u.next = NULL;
651 return c;
654 /* Build a representation of the identity conversion from EXPR to
655 itself. The TYPE should match the type of EXPR, if EXPR is non-NULL. */
657 static conversion *
658 build_identity_conv (tree type, tree expr)
660 conversion *c;
662 c = alloc_conversion (ck_identity);
663 c->type = type;
664 c->u.expr = expr;
666 return c;
669 /* Converting from EXPR to TYPE was ambiguous in the sense that there
670 were multiple user-defined conversions to accomplish the job.
671 Build a conversion that indicates that ambiguity. */
673 static conversion *
674 build_ambiguous_conv (tree type, tree expr)
676 conversion *c;
678 c = alloc_conversion (ck_ambig);
679 c->type = type;
680 c->u.expr = expr;
682 return c;
685 tree
686 strip_top_quals (tree t)
688 if (TREE_CODE (t) == ARRAY_TYPE)
689 return t;
690 return cp_build_qualified_type (t, 0);
693 /* Returns the standard conversion path (see [conv]) from type FROM to type
694 TO, if any. For proper handling of null pointer constants, you must
695 also pass the expression EXPR to convert from. If C_CAST_P is true,
696 this conversion is coming from a C-style cast. */
698 static conversion *
699 standard_conversion (tree to, tree from, tree expr, bool c_cast_p,
700 int flags)
702 enum tree_code fcode, tcode;
703 conversion *conv;
704 bool fromref = false;
706 to = non_reference (to);
707 if (TREE_CODE (from) == REFERENCE_TYPE)
709 fromref = true;
710 from = TREE_TYPE (from);
712 to = strip_top_quals (to);
713 from = strip_top_quals (from);
715 if ((TYPE_PTRFN_P (to)
716 || TYPE_PTRMEMFUNC_P (to)
717 || (current_function_decl != NULL
718 && DECL_IS_IFUNC (current_function_decl)
719 && DECL_NONSTATIC_MEMBER_FUNCTION_P (current_function_decl)
720 && TYPE_PTRMEMIFUNC_P (to)))
721 && expr && type_unknown_p (expr))
723 tsubst_flags_t tflags = tf_conv;
724 if (!(flags & LOOKUP_PROTECT))
725 tflags |= tf_no_access_control;
726 expr = instantiate_type (to, expr, tflags);
727 if (expr == error_mark_node)
728 return NULL;
729 from = TREE_TYPE (expr);
732 fcode = TREE_CODE (from);
733 tcode = TREE_CODE (to);
735 conv = build_identity_conv (from, expr);
736 if (fcode == FUNCTION_TYPE || fcode == ARRAY_TYPE)
738 from = type_decays_to (from);
739 fcode = TREE_CODE (from);
740 conv = build_conv (ck_lvalue, from, conv);
742 else if (fromref || (expr && lvalue_p (expr)))
744 if (expr)
746 tree bitfield_type;
747 bitfield_type = is_bitfield_expr_with_lowered_type (expr);
748 if (bitfield_type)
750 from = strip_top_quals (bitfield_type);
751 fcode = TREE_CODE (from);
754 conv = build_conv (ck_rvalue, from, conv);
757 /* Allow conversion between `__complex__' data types. */
758 if (tcode == COMPLEX_TYPE && fcode == COMPLEX_TYPE)
760 /* The standard conversion sequence to convert FROM to TO is
761 the standard conversion sequence to perform componentwise
762 conversion. */
763 conversion *part_conv = standard_conversion
764 (TREE_TYPE (to), TREE_TYPE (from), NULL_TREE, c_cast_p, flags);
766 if (part_conv)
768 conv = build_conv (part_conv->kind, to, conv);
769 conv->rank = part_conv->rank;
771 else
772 conv = NULL;
774 return conv;
777 if (same_type_p (from, to))
778 return conv;
780 if ((tcode == POINTER_TYPE || TYPE_PTR_TO_MEMBER_P (to))
781 && expr && null_ptr_cst_p (expr))
782 conv = build_conv (ck_std, to, conv);
783 else if ((tcode == INTEGER_TYPE && fcode == POINTER_TYPE)
784 || (tcode == POINTER_TYPE && fcode == INTEGER_TYPE))
786 /* For backwards brain damage compatibility, allow interconversion of
787 pointers and integers with a pedwarn. */
788 conv = build_conv (ck_std, to, conv);
789 conv->bad_p = true;
791 else if (UNSCOPED_ENUM_P (to) && fcode == INTEGER_TYPE)
793 /* For backwards brain damage compatibility, allow interconversion of
794 enums and integers with a pedwarn. */
795 conv = build_conv (ck_std, to, conv);
796 conv->bad_p = true;
798 else if ((tcode == POINTER_TYPE && fcode == POINTER_TYPE)
799 || (TYPE_PTRMEM_P (to) && TYPE_PTRMEM_P (from)))
801 tree to_pointee;
802 tree from_pointee;
804 if (tcode == POINTER_TYPE
805 && same_type_ignoring_top_level_qualifiers_p (TREE_TYPE (from),
806 TREE_TYPE (to)))
808 else if (VOID_TYPE_P (TREE_TYPE (to))
809 && !TYPE_PTRMEM_P (from)
810 && TREE_CODE (TREE_TYPE (from)) != FUNCTION_TYPE)
812 from = build_pointer_type
813 (cp_build_qualified_type (void_type_node,
814 cp_type_quals (TREE_TYPE (from))));
815 conv = build_conv (ck_ptr, from, conv);
817 else if (TYPE_PTRMEM_P (from))
819 tree fbase = TYPE_PTRMEM_CLASS_TYPE (from);
820 tree tbase = TYPE_PTRMEM_CLASS_TYPE (to);
822 if (DERIVED_FROM_P (fbase, tbase)
823 && (same_type_ignoring_top_level_qualifiers_p
824 (TYPE_PTRMEM_POINTED_TO_TYPE (from),
825 TYPE_PTRMEM_POINTED_TO_TYPE (to))))
827 from = build_ptrmem_type (tbase,
828 TYPE_PTRMEM_POINTED_TO_TYPE (from));
829 conv = build_conv (ck_pmem, from, conv);
831 else if (!same_type_p (fbase, tbase))
832 return NULL;
834 else if (CLASS_TYPE_P (TREE_TYPE (from))
835 && CLASS_TYPE_P (TREE_TYPE (to))
836 /* [conv.ptr]
838 An rvalue of type "pointer to cv D," where D is a
839 class type, can be converted to an rvalue of type
840 "pointer to cv B," where B is a base class (clause
841 _class.derived_) of D. If B is an inaccessible
842 (clause _class.access_) or ambiguous
843 (_class.member.lookup_) base class of D, a program
844 that necessitates this conversion is ill-formed.
845 Therefore, we use DERIVED_FROM_P, and do not check
846 access or uniqueness. */
847 && DERIVED_FROM_P (TREE_TYPE (to), TREE_TYPE (from)))
849 from =
850 cp_build_qualified_type (TREE_TYPE (to),
851 cp_type_quals (TREE_TYPE (from)));
852 from = build_pointer_type (from);
853 conv = build_conv (ck_ptr, from, conv);
854 conv->base_p = true;
857 if (tcode == POINTER_TYPE)
859 to_pointee = TREE_TYPE (to);
860 from_pointee = TREE_TYPE (from);
862 else
864 to_pointee = TYPE_PTRMEM_POINTED_TO_TYPE (to);
865 from_pointee = TYPE_PTRMEM_POINTED_TO_TYPE (from);
868 if (same_type_p (from, to))
869 /* OK */;
870 else if (c_cast_p && comp_ptr_ttypes_const (to, from))
871 /* In a C-style cast, we ignore CV-qualification because we
872 are allowed to perform a static_cast followed by a
873 const_cast. */
874 conv = build_conv (ck_qual, to, conv);
875 else if (!c_cast_p && comp_ptr_ttypes (to_pointee, from_pointee))
876 conv = build_conv (ck_qual, to, conv);
877 else if (expr && string_conv_p (to, expr, 0))
878 /* converting from string constant to char *. */
879 conv = build_conv (ck_qual, to, conv);
880 else if (ptr_reasonably_similar (to_pointee, from_pointee))
882 conv = build_conv (ck_ptr, to, conv);
883 conv->bad_p = true;
885 else
886 return NULL;
888 from = to;
890 else if (TYPE_PTRMEMFUNC_P (to) && TYPE_PTRMEMFUNC_P (from))
892 tree fromfn = TREE_TYPE (TYPE_PTRMEMFUNC_FN_TYPE (from));
893 tree tofn = TREE_TYPE (TYPE_PTRMEMFUNC_FN_TYPE (to));
894 tree fbase = TREE_TYPE (TREE_VALUE (TYPE_ARG_TYPES (fromfn)));
895 tree tbase = TREE_TYPE (TREE_VALUE (TYPE_ARG_TYPES (tofn)));
897 if (!DERIVED_FROM_P (fbase, tbase)
898 || !same_type_p (TREE_TYPE (fromfn), TREE_TYPE (tofn))
899 || !compparms (TREE_CHAIN (TYPE_ARG_TYPES (fromfn)),
900 TREE_CHAIN (TYPE_ARG_TYPES (tofn)))
901 || cp_type_quals (fbase) != cp_type_quals (tbase))
902 return NULL;
904 from = build_memfn_type (fromfn, tbase, cp_type_quals (tbase));
905 from = build_ptrmemfunc_type (build_pointer_type (from));
906 conv = build_conv (ck_pmem, from, conv);
907 conv->base_p = true;
909 else if (tcode == BOOLEAN_TYPE)
911 /* [conv.bool]
913 An rvalue of arithmetic, unscoped enumeration, pointer, or
914 pointer to member type can be converted to an rvalue of type
915 bool. */
916 if (ARITHMETIC_TYPE_P (from)
917 || UNSCOPED_ENUM_P (from)
918 || fcode == POINTER_TYPE
919 || TYPE_PTR_TO_MEMBER_P (from))
921 conv = build_conv (ck_std, to, conv);
922 if (fcode == POINTER_TYPE
923 || TYPE_PTRMEM_P (from)
924 || (TYPE_PTRMEMFUNC_P (from)
925 && conv->rank < cr_pbool))
926 conv->rank = cr_pbool;
927 return conv;
930 return NULL;
932 /* We don't check for ENUMERAL_TYPE here because there are no standard
933 conversions to enum type. */
934 /* As an extension, allow conversion to complex type. */
935 else if (ARITHMETIC_TYPE_P (to))
937 if (! (INTEGRAL_CODE_P (fcode) || fcode == REAL_TYPE)
938 || SCOPED_ENUM_P (from))
939 return NULL;
940 conv = build_conv (ck_std, to, conv);
942 /* Give this a better rank if it's a promotion. */
943 if (same_type_p (to, type_promotes_to (from))
944 && conv->u.next->rank <= cr_promotion)
945 conv->rank = cr_promotion;
947 else if (fcode == VECTOR_TYPE && tcode == VECTOR_TYPE
948 && vector_types_convertible_p (from, to, false))
949 return build_conv (ck_std, to, conv);
950 else if (MAYBE_CLASS_TYPE_P (to) && MAYBE_CLASS_TYPE_P (from)
951 && is_properly_derived_from (from, to))
953 if (conv->kind == ck_rvalue)
954 conv = conv->u.next;
955 conv = build_conv (ck_base, to, conv);
956 /* The derived-to-base conversion indicates the initialization
957 of a parameter with base type from an object of a derived
958 type. A temporary object is created to hold the result of
959 the conversion unless we're binding directly to a reference. */
960 conv->need_temporary_p = !(flags & LOOKUP_NO_TEMP_BIND);
962 else
963 return NULL;
965 if (flags & LOOKUP_NO_NARROWING)
966 conv->check_narrowing = true;
968 return conv;
971 /* Returns nonzero if T1 is reference-related to T2. */
973 bool
974 reference_related_p (tree t1, tree t2)
976 t1 = TYPE_MAIN_VARIANT (t1);
977 t2 = TYPE_MAIN_VARIANT (t2);
979 /* [dcl.init.ref]
981 Given types "cv1 T1" and "cv2 T2," "cv1 T1" is reference-related
982 to "cv2 T2" if T1 is the same type as T2, or T1 is a base class
983 of T2. */
984 return (same_type_p (t1, t2)
985 || (CLASS_TYPE_P (t1) && CLASS_TYPE_P (t2)
986 && DERIVED_FROM_P (t1, t2)));
989 /* Returns nonzero if T1 is reference-compatible with T2. */
991 static bool
992 reference_compatible_p (tree t1, tree t2)
994 /* [dcl.init.ref]
996 "cv1 T1" is reference compatible with "cv2 T2" if T1 is
997 reference-related to T2 and cv1 is the same cv-qualification as,
998 or greater cv-qualification than, cv2. */
999 return (reference_related_p (t1, t2)
1000 && at_least_as_qualified_p (t1, t2));
1003 /* Determine whether or not the EXPR (of class type S) can be
1004 converted to T as in [over.match.ref]. */
1006 static conversion *
1007 convert_class_to_reference (tree reference_type, tree s, tree expr, int flags)
1009 tree conversions;
1010 tree first_arg;
1011 conversion *conv;
1012 tree t;
1013 struct z_candidate *candidates;
1014 struct z_candidate *cand;
1015 bool any_viable_p;
1017 conversions = lookup_conversions (s, /*lookup_template_convs_p=*/true);
1018 if (!conversions)
1019 return NULL;
1021 /* [over.match.ref]
1023 Assuming that "cv1 T" is the underlying type of the reference
1024 being initialized, and "cv S" is the type of the initializer
1025 expression, with S a class type, the candidate functions are
1026 selected as follows:
1028 --The conversion functions of S and its base classes are
1029 considered. Those that are not hidden within S and yield type
1030 "reference to cv2 T2", where "cv1 T" is reference-compatible
1031 (_dcl.init.ref_) with "cv2 T2", are candidate functions.
1033 The argument list has one argument, which is the initializer
1034 expression. */
1036 candidates = 0;
1038 /* Conceptually, we should take the address of EXPR and put it in
1039 the argument list. Unfortunately, however, that can result in
1040 error messages, which we should not issue now because we are just
1041 trying to find a conversion operator. Therefore, we use NULL,
1042 cast to the appropriate type. */
1043 first_arg = build_int_cst (build_pointer_type (s), 0);
1045 t = TREE_TYPE (reference_type);
1047 for (; conversions; conversions = TREE_CHAIN (conversions))
1049 tree fns = TREE_VALUE (conversions);
1051 for (; fns; fns = OVL_NEXT (fns))
1053 tree f = OVL_CURRENT (fns);
1054 tree t2 = TREE_TYPE (TREE_TYPE (f));
1056 if (DECL_NONCONVERTING_P (f)
1057 && (flags & LOOKUP_ONLYCONVERTING))
1058 continue;
1060 cand = NULL;
1062 /* If this is a template function, try to get an exact
1063 match. */
1064 if (TREE_CODE (f) == TEMPLATE_DECL)
1066 cand = add_template_candidate (&candidates,
1067 f, s,
1068 NULL_TREE,
1069 first_arg,
1070 NULL,
1071 reference_type,
1072 TYPE_BINFO (s),
1073 TREE_PURPOSE (conversions),
1074 LOOKUP_NORMAL,
1075 DEDUCE_CONV);
1077 if (cand)
1079 /* Now, see if the conversion function really returns
1080 an lvalue of the appropriate type. From the
1081 point of view of unification, simply returning an
1082 rvalue of the right type is good enough. */
1083 f = cand->fn;
1084 t2 = TREE_TYPE (TREE_TYPE (f));
1085 if (TREE_CODE (t2) != REFERENCE_TYPE
1086 || !reference_compatible_p (t, TREE_TYPE (t2)))
1088 candidates = candidates->next;
1089 cand = NULL;
1093 else if (TREE_CODE (t2) == REFERENCE_TYPE
1094 && reference_compatible_p (t, TREE_TYPE (t2)))
1095 cand = add_function_candidate (&candidates, f, s, first_arg,
1096 NULL, TYPE_BINFO (s),
1097 TREE_PURPOSE (conversions),
1098 LOOKUP_NORMAL);
1100 if (cand)
1102 conversion *identity_conv;
1103 /* Build a standard conversion sequence indicating the
1104 binding from the reference type returned by the
1105 function to the desired REFERENCE_TYPE. */
1106 identity_conv
1107 = build_identity_conv (TREE_TYPE (TREE_TYPE
1108 (TREE_TYPE (cand->fn))),
1109 NULL_TREE);
1110 cand->second_conv
1111 = (direct_reference_binding
1112 (reference_type, identity_conv));
1113 cand->second_conv->rvaluedness_matches_p
1114 = TYPE_REF_IS_RVALUE (TREE_TYPE (TREE_TYPE (cand->fn)))
1115 == TYPE_REF_IS_RVALUE (reference_type);
1116 cand->second_conv->bad_p |= cand->convs[0]->bad_p;
1118 /* Don't allow binding of lvalues to rvalue references. */
1119 if (TYPE_REF_IS_RVALUE (reference_type)
1120 && !TYPE_REF_IS_RVALUE (TREE_TYPE (TREE_TYPE (cand->fn))))
1121 cand->second_conv->bad_p = true;
1126 candidates = splice_viable (candidates, pedantic, &any_viable_p);
1127 /* If none of the conversion functions worked out, let our caller
1128 know. */
1129 if (!any_viable_p)
1130 return NULL;
1132 cand = tourney (candidates);
1133 if (!cand)
1134 return NULL;
1136 /* Now that we know that this is the function we're going to use fix
1137 the dummy first argument. */
1138 gcc_assert (cand->first_arg == NULL_TREE
1139 || integer_zerop (cand->first_arg));
1140 cand->first_arg = build_this (expr);
1142 /* Build a user-defined conversion sequence representing the
1143 conversion. */
1144 conv = build_conv (ck_user,
1145 TREE_TYPE (TREE_TYPE (cand->fn)),
1146 build_identity_conv (TREE_TYPE (expr), expr));
1147 conv->cand = cand;
1149 if (cand->viable == -1)
1150 conv->bad_p = true;
1152 /* Merge it with the standard conversion sequence from the
1153 conversion function's return type to the desired type. */
1154 cand->second_conv = merge_conversion_sequences (conv, cand->second_conv);
1156 return cand->second_conv;
1159 /* A reference of the indicated TYPE is being bound directly to the
1160 expression represented by the implicit conversion sequence CONV.
1161 Return a conversion sequence for this binding. */
1163 static conversion *
1164 direct_reference_binding (tree type, conversion *conv)
1166 tree t;
1168 gcc_assert (TREE_CODE (type) == REFERENCE_TYPE);
1169 gcc_assert (TREE_CODE (conv->type) != REFERENCE_TYPE);
1171 t = TREE_TYPE (type);
1173 /* [over.ics.rank]
1175 When a parameter of reference type binds directly
1176 (_dcl.init.ref_) to an argument expression, the implicit
1177 conversion sequence is the identity conversion, unless the
1178 argument expression has a type that is a derived class of the
1179 parameter type, in which case the implicit conversion sequence is
1180 a derived-to-base Conversion.
1182 If the parameter binds directly to the result of applying a
1183 conversion function to the argument expression, the implicit
1184 conversion sequence is a user-defined conversion sequence
1185 (_over.ics.user_), with the second standard conversion sequence
1186 either an identity conversion or, if the conversion function
1187 returns an entity of a type that is a derived class of the
1188 parameter type, a derived-to-base conversion. */
1189 if (!same_type_ignoring_top_level_qualifiers_p (t, conv->type))
1191 /* Represent the derived-to-base conversion. */
1192 conv = build_conv (ck_base, t, conv);
1193 /* We will actually be binding to the base-class subobject in
1194 the derived class, so we mark this conversion appropriately.
1195 That way, convert_like knows not to generate a temporary. */
1196 conv->need_temporary_p = false;
1198 return build_conv (ck_ref_bind, type, conv);
1201 /* Returns the conversion path from type FROM to reference type TO for
1202 purposes of reference binding. For lvalue binding, either pass a
1203 reference type to FROM or an lvalue expression to EXPR. If the
1204 reference will be bound to a temporary, NEED_TEMPORARY_P is set for
1205 the conversion returned. If C_CAST_P is true, this
1206 conversion is coming from a C-style cast. */
1208 static conversion *
1209 reference_binding (tree rto, tree rfrom, tree expr, bool c_cast_p, int flags)
1211 conversion *conv = NULL;
1212 tree to = TREE_TYPE (rto);
1213 tree from = rfrom;
1214 tree tfrom;
1215 bool related_p;
1216 bool compatible_p;
1217 cp_lvalue_kind is_lvalue = clk_none;
1219 if (TREE_CODE (to) == FUNCTION_TYPE && expr && type_unknown_p (expr))
1221 expr = instantiate_type (to, expr, tf_none);
1222 if (expr == error_mark_node)
1223 return NULL;
1224 from = TREE_TYPE (expr);
1227 if (TREE_CODE (from) == REFERENCE_TYPE)
1229 /* Anything with reference type is an lvalue. */
1230 is_lvalue = clk_ordinary;
1231 from = TREE_TYPE (from);
1234 if (expr && BRACE_ENCLOSED_INITIALIZER_P (expr))
1236 maybe_warn_cpp0x (CPP0X_INITIALIZER_LISTS);
1237 conv = implicit_conversion (to, from, expr, c_cast_p,
1238 flags);
1239 if (!CLASS_TYPE_P (to)
1240 && CONSTRUCTOR_NELTS (expr) == 1)
1242 expr = CONSTRUCTOR_ELT (expr, 0)->value;
1243 if (error_operand_p (expr))
1244 return NULL;
1245 from = TREE_TYPE (expr);
1249 if (is_lvalue == clk_none && expr)
1250 is_lvalue = real_lvalue_p (expr);
1252 tfrom = from;
1253 if ((is_lvalue & clk_bitfield) != 0)
1254 tfrom = unlowered_expr_type (expr);
1256 /* Figure out whether or not the types are reference-related and
1257 reference compatible. We have do do this after stripping
1258 references from FROM. */
1259 related_p = reference_related_p (to, tfrom);
1260 /* If this is a C cast, first convert to an appropriately qualified
1261 type, so that we can later do a const_cast to the desired type. */
1262 if (related_p && c_cast_p
1263 && !at_least_as_qualified_p (to, tfrom))
1264 to = build_qualified_type (to, cp_type_quals (tfrom));
1265 compatible_p = reference_compatible_p (to, tfrom);
1267 /* Directly bind reference when target expression's type is compatible with
1268 the reference and expression is an lvalue. In DR391, the wording in
1269 [8.5.3/5 dcl.init.ref] is changed to also require direct bindings for
1270 const and rvalue references to rvalues of compatible class type.
1271 We should also do direct bindings for non-class "rvalues" derived from
1272 rvalue references. */
1273 if (compatible_p
1274 && (is_lvalue
1275 || (((CP_TYPE_CONST_NON_VOLATILE_P (to)
1276 && !(flags & LOOKUP_NO_TEMP_BIND))
1277 || TYPE_REF_IS_RVALUE (rto))
1278 && (CLASS_TYPE_P (from) || (expr && lvalue_p (expr))))))
1280 /* [dcl.init.ref]
1282 If the initializer expression
1284 -- is an lvalue (but not an lvalue for a bit-field), and "cv1 T1"
1285 is reference-compatible with "cv2 T2,"
1287 the reference is bound directly to the initializer expression
1288 lvalue.
1290 [...]
1291 If the initializer expression is an rvalue, with T2 a class type,
1292 and "cv1 T1" is reference-compatible with "cv2 T2", the reference
1293 is bound to the object represented by the rvalue or to a sub-object
1294 within that object. */
1296 conv = build_identity_conv (tfrom, expr);
1297 conv = direct_reference_binding (rto, conv);
1299 if (flags & LOOKUP_PREFER_RVALUE)
1300 /* The top-level caller requested that we pretend that the lvalue
1301 be treated as an rvalue. */
1302 conv->rvaluedness_matches_p = TYPE_REF_IS_RVALUE (rto);
1303 else
1304 conv->rvaluedness_matches_p
1305 = (TYPE_REF_IS_RVALUE (rto) == !is_lvalue);
1307 if ((is_lvalue & clk_bitfield) != 0
1308 || ((is_lvalue & clk_packed) != 0 && !TYPE_PACKED (to)))
1309 /* For the purposes of overload resolution, we ignore the fact
1310 this expression is a bitfield or packed field. (In particular,
1311 [over.ics.ref] says specifically that a function with a
1312 non-const reference parameter is viable even if the
1313 argument is a bitfield.)
1315 However, when we actually call the function we must create
1316 a temporary to which to bind the reference. If the
1317 reference is volatile, or isn't const, then we cannot make
1318 a temporary, so we just issue an error when the conversion
1319 actually occurs. */
1320 conv->need_temporary_p = true;
1322 /* Don't allow binding of lvalues to rvalue references. */
1323 if (is_lvalue && TYPE_REF_IS_RVALUE (rto)
1324 && !(flags & LOOKUP_PREFER_RVALUE))
1325 conv->bad_p = true;
1327 return conv;
1329 /* [class.conv.fct] A conversion function is never used to convert a
1330 (possibly cv-qualified) object to the (possibly cv-qualified) same
1331 object type (or a reference to it), to a (possibly cv-qualified) base
1332 class of that type (or a reference to it).... */
1333 else if (CLASS_TYPE_P (from) && !related_p
1334 && !(flags & LOOKUP_NO_CONVERSION))
1336 /* [dcl.init.ref]
1338 If the initializer expression
1340 -- has a class type (i.e., T2 is a class type) can be
1341 implicitly converted to an lvalue of type "cv3 T3," where
1342 "cv1 T1" is reference-compatible with "cv3 T3". (this
1343 conversion is selected by enumerating the applicable
1344 conversion functions (_over.match.ref_) and choosing the
1345 best one through overload resolution. (_over.match_).
1347 the reference is bound to the lvalue result of the conversion
1348 in the second case. */
1349 conv = convert_class_to_reference (rto, from, expr, flags);
1350 if (conv)
1351 return conv;
1354 /* From this point on, we conceptually need temporaries, even if we
1355 elide them. Only the cases above are "direct bindings". */
1356 if (flags & LOOKUP_NO_TEMP_BIND)
1357 return NULL;
1359 /* [over.ics.rank]
1361 When a parameter of reference type is not bound directly to an
1362 argument expression, the conversion sequence is the one required
1363 to convert the argument expression to the underlying type of the
1364 reference according to _over.best.ics_. Conceptually, this
1365 conversion sequence corresponds to copy-initializing a temporary
1366 of the underlying type with the argument expression. Any
1367 difference in top-level cv-qualification is subsumed by the
1368 initialization itself and does not constitute a conversion. */
1370 /* [dcl.init.ref]
1372 Otherwise, the reference shall be to a non-volatile const type.
1374 Under C++0x, [8.5.3/5 dcl.init.ref] it may also be an rvalue reference */
1375 if (!CP_TYPE_CONST_NON_VOLATILE_P (to) && !TYPE_REF_IS_RVALUE (rto))
1376 return NULL;
1378 /* [dcl.init.ref]
1380 Otherwise, a temporary of type "cv1 T1" is created and
1381 initialized from the initializer expression using the rules for a
1382 non-reference copy initialization. If T1 is reference-related to
1383 T2, cv1 must be the same cv-qualification as, or greater
1384 cv-qualification than, cv2; otherwise, the program is ill-formed. */
1385 if (related_p && !at_least_as_qualified_p (to, from))
1386 return NULL;
1388 /* We're generating a temporary now, but don't bind any more in the
1389 conversion (specifically, don't slice the temporary returned by a
1390 conversion operator). */
1391 flags |= LOOKUP_NO_TEMP_BIND;
1393 /* Temporaries are copy-initialized, except for this hack to allow
1394 explicit conversion ops to the copy ctor. See also
1395 add_function_candidate. */
1396 if (!(flags & LOOKUP_COPY_PARM))
1397 flags |= LOOKUP_ONLYCONVERTING;
1399 if (!conv)
1400 conv = implicit_conversion (to, from, expr, c_cast_p,
1401 flags);
1402 if (!conv)
1403 return NULL;
1405 conv = build_conv (ck_ref_bind, rto, conv);
1406 /* This reference binding, unlike those above, requires the
1407 creation of a temporary. */
1408 conv->need_temporary_p = true;
1409 conv->rvaluedness_matches_p = TYPE_REF_IS_RVALUE (rto);
1411 return conv;
1414 /* Returns the implicit conversion sequence (see [over.ics]) from type
1415 FROM to type TO. The optional expression EXPR may affect the
1416 conversion. FLAGS are the usual overloading flags. If C_CAST_P is
1417 true, this conversion is coming from a C-style cast. */
1419 static conversion *
1420 implicit_conversion (tree to, tree from, tree expr, bool c_cast_p,
1421 int flags)
1423 conversion *conv;
1425 if (from == error_mark_node || to == error_mark_node
1426 || expr == error_mark_node)
1427 return NULL;
1429 if (TREE_CODE (to) == REFERENCE_TYPE)
1430 conv = reference_binding (to, from, expr, c_cast_p, flags);
1431 else
1432 conv = standard_conversion (to, from, expr, c_cast_p, flags);
1434 if (conv)
1435 return conv;
1437 if (expr && BRACE_ENCLOSED_INITIALIZER_P (expr))
1439 if (is_std_init_list (to))
1440 return build_list_conv (to, expr, flags);
1442 /* Allow conversion from an initializer-list with one element to a
1443 scalar type. */
1444 if (SCALAR_TYPE_P (to))
1446 int nelts = CONSTRUCTOR_NELTS (expr);
1447 tree elt;
1449 if (nelts == 0)
1450 elt = integer_zero_node;
1451 else if (nelts == 1)
1452 elt = CONSTRUCTOR_ELT (expr, 0)->value;
1453 else
1454 elt = error_mark_node;
1456 conv = implicit_conversion (to, TREE_TYPE (elt), elt,
1457 c_cast_p, flags);
1458 if (conv)
1460 conv->check_narrowing = true;
1461 if (BRACE_ENCLOSED_INITIALIZER_P (elt))
1462 /* Too many levels of braces, i.e. '{{1}}'. */
1463 conv->bad_p = true;
1464 return conv;
1469 if (expr != NULL_TREE
1470 && (MAYBE_CLASS_TYPE_P (from)
1471 || MAYBE_CLASS_TYPE_P (to))
1472 && (flags & LOOKUP_NO_CONVERSION) == 0)
1474 struct z_candidate *cand;
1475 int convflags = (flags & (LOOKUP_NO_TEMP_BIND|LOOKUP_ONLYCONVERTING));
1477 if (CLASS_TYPE_P (to)
1478 && !CLASSTYPE_NON_AGGREGATE (complete_type (to))
1479 && BRACE_ENCLOSED_INITIALIZER_P (expr))
1480 return build_aggr_conv (to, expr, flags);
1482 cand = build_user_type_conversion_1 (to, expr, convflags);
1483 if (cand)
1484 conv = cand->second_conv;
1486 /* We used to try to bind a reference to a temporary here, but that
1487 is now handled after the recursive call to this function at the end
1488 of reference_binding. */
1489 return conv;
1492 return NULL;
1495 /* Add a new entry to the list of candidates. Used by the add_*_candidate
1496 functions. ARGS will not be changed until a single candidate is
1497 selected. */
1499 static struct z_candidate *
1500 add_candidate (struct z_candidate **candidates,
1501 tree fn, tree first_arg, const VEC(tree,gc) *args,
1502 size_t num_convs, conversion **convs,
1503 tree access_path, tree conversion_path,
1504 int viable)
1506 struct z_candidate *cand = (struct z_candidate *)
1507 conversion_obstack_alloc (sizeof (struct z_candidate));
1509 cand->fn = fn;
1510 cand->first_arg = first_arg;
1511 cand->args = args;
1512 cand->convs = convs;
1513 cand->num_convs = num_convs;
1514 cand->access_path = access_path;
1515 cand->conversion_path = conversion_path;
1516 cand->viable = viable;
1517 cand->next = *candidates;
1518 *candidates = cand;
1520 return cand;
1523 /* Create an overload candidate for the function or method FN called
1524 with the argument list FIRST_ARG/ARGS and add it to CANDIDATES.
1525 FLAGS is passed on to implicit_conversion.
1527 This does not change ARGS.
1529 CTYPE, if non-NULL, is the type we want to pretend this function
1530 comes from for purposes of overload resolution. */
1532 static struct z_candidate *
1533 add_function_candidate (struct z_candidate **candidates,
1534 tree fn, tree ctype, tree first_arg,
1535 const VEC(tree,gc) *args, tree access_path,
1536 tree conversion_path, int flags)
1538 tree parmlist = TYPE_ARG_TYPES (TREE_TYPE (fn));
1539 int i, len;
1540 conversion **convs;
1541 tree parmnode;
1542 tree orig_first_arg = first_arg;
1543 int skip;
1544 int viable = 1;
1546 /* At this point we should not see any functions which haven't been
1547 explicitly declared, except for friend functions which will have
1548 been found using argument dependent lookup. */
1549 gcc_assert (!DECL_ANTICIPATED (fn) || DECL_HIDDEN_FRIEND_P (fn));
1551 /* The `this', `in_chrg' and VTT arguments to constructors are not
1552 considered in overload resolution. */
1553 if (DECL_CONSTRUCTOR_P (fn))
1555 parmlist = skip_artificial_parms_for (fn, parmlist);
1556 skip = num_artificial_parms_for (fn);
1557 if (skip > 0 && first_arg != NULL_TREE)
1559 --skip;
1560 first_arg = NULL_TREE;
1563 else
1564 skip = 0;
1566 len = VEC_length (tree, args) - skip + (first_arg != NULL_TREE ? 1 : 0);
1567 convs = alloc_conversions (len);
1569 /* 13.3.2 - Viable functions [over.match.viable]
1570 First, to be a viable function, a candidate function shall have enough
1571 parameters to agree in number with the arguments in the list.
1573 We need to check this first; otherwise, checking the ICSes might cause
1574 us to produce an ill-formed template instantiation. */
1576 parmnode = parmlist;
1577 for (i = 0; i < len; ++i)
1579 if (parmnode == NULL_TREE || parmnode == void_list_node)
1580 break;
1581 parmnode = TREE_CHAIN (parmnode);
1584 if (i < len && parmnode)
1585 viable = 0;
1587 /* Make sure there are default args for the rest of the parms. */
1588 else if (!sufficient_parms_p (parmnode))
1589 viable = 0;
1591 if (! viable)
1592 goto out;
1594 /* Second, for F to be a viable function, there shall exist for each
1595 argument an implicit conversion sequence that converts that argument
1596 to the corresponding parameter of F. */
1598 parmnode = parmlist;
1600 for (i = 0; i < len; ++i)
1602 tree arg, argtype;
1603 conversion *t;
1604 int is_this;
1606 if (parmnode == void_list_node)
1607 break;
1609 if (i == 0 && first_arg != NULL_TREE)
1610 arg = first_arg;
1611 else
1612 arg = VEC_index (tree, args,
1613 i + skip - (first_arg != NULL_TREE ? 1 : 0));
1614 argtype = lvalue_type (arg);
1616 is_this = (i == 0 && DECL_NONSTATIC_MEMBER_FUNCTION_P (fn)
1617 && ! DECL_CONSTRUCTOR_P (fn));
1619 if (parmnode)
1621 tree parmtype = TREE_VALUE (parmnode);
1622 int lflags = flags;
1624 /* The type of the implicit object parameter ('this') for
1625 overload resolution is not always the same as for the
1626 function itself; conversion functions are considered to
1627 be members of the class being converted, and functions
1628 introduced by a using-declaration are considered to be
1629 members of the class that uses them.
1631 Since build_over_call ignores the ICS for the `this'
1632 parameter, we can just change the parm type. */
1633 if (ctype && is_this)
1635 parmtype
1636 = build_qualified_type (ctype,
1637 TYPE_QUALS (TREE_TYPE (parmtype)));
1638 parmtype = build_pointer_type (parmtype);
1641 if (ctype && i == 0 && DECL_COPY_CONSTRUCTOR_P (fn)
1642 && (len-skip == 1))
1644 /* Hack: Direct-initialize copy parm (i.e. suppress
1645 LOOKUP_ONLYCONVERTING) to make explicit conversion ops
1646 work. See also reference_binding. */
1647 lflags |= LOOKUP_COPY_PARM;
1648 if (flags & LOOKUP_NO_COPY_CTOR_CONVERSION)
1649 lflags |= LOOKUP_NO_CONVERSION;
1651 else
1652 lflags |= LOOKUP_ONLYCONVERTING;
1654 t = implicit_conversion (parmtype, argtype, arg,
1655 /*c_cast_p=*/false, lflags);
1657 else
1659 t = build_identity_conv (argtype, arg);
1660 t->ellipsis_p = true;
1663 if (t && is_this)
1664 t->this_p = true;
1666 convs[i] = t;
1667 if (! t)
1669 viable = 0;
1670 break;
1673 if (t->bad_p)
1674 viable = -1;
1676 if (parmnode)
1677 parmnode = TREE_CHAIN (parmnode);
1680 out:
1681 return add_candidate (candidates, fn, orig_first_arg, args, len, convs,
1682 access_path, conversion_path, viable);
1685 /* Create an overload candidate for the conversion function FN which will
1686 be invoked for expression OBJ, producing a pointer-to-function which
1687 will in turn be called with the argument list FIRST_ARG/ARGLIST,
1688 and add it to CANDIDATES. This does not change ARGLIST. FLAGS is
1689 passed on to implicit_conversion.
1691 Actually, we don't really care about FN; we care about the type it
1692 converts to. There may be multiple conversion functions that will
1693 convert to that type, and we rely on build_user_type_conversion_1 to
1694 choose the best one; so when we create our candidate, we record the type
1695 instead of the function. */
1697 static struct z_candidate *
1698 add_conv_candidate (struct z_candidate **candidates, tree fn, tree obj,
1699 tree first_arg, const VEC(tree,gc) *arglist,
1700 tree access_path, tree conversion_path)
1702 tree totype = TREE_TYPE (TREE_TYPE (fn));
1703 int i, len, viable, flags;
1704 tree parmlist, parmnode;
1705 conversion **convs;
1707 for (parmlist = totype; TREE_CODE (parmlist) != FUNCTION_TYPE; )
1708 parmlist = TREE_TYPE (parmlist);
1709 parmlist = TYPE_ARG_TYPES (parmlist);
1711 len = VEC_length (tree, arglist) + (first_arg != NULL_TREE ? 1 : 0) + 1;
1712 convs = alloc_conversions (len);
1713 parmnode = parmlist;
1714 viable = 1;
1715 flags = LOOKUP_IMPLICIT;
1717 /* Don't bother looking up the same type twice. */
1718 if (*candidates && (*candidates)->fn == totype)
1719 return NULL;
1721 for (i = 0; i < len; ++i)
1723 tree arg, argtype;
1724 conversion *t;
1726 if (i == 0)
1727 arg = obj;
1728 else if (i == 1 && first_arg != NULL_TREE)
1729 arg = first_arg;
1730 else
1731 arg = VEC_index (tree, arglist,
1732 i - (first_arg != NULL_TREE ? 1 : 0) - 1);
1733 argtype = lvalue_type (arg);
1735 if (i == 0)
1736 t = implicit_conversion (totype, argtype, arg, /*c_cast_p=*/false,
1737 flags);
1738 else if (parmnode == void_list_node)
1739 break;
1740 else if (parmnode)
1741 t = implicit_conversion (TREE_VALUE (parmnode), argtype, arg,
1742 /*c_cast_p=*/false, flags);
1743 else
1745 t = build_identity_conv (argtype, arg);
1746 t->ellipsis_p = true;
1749 convs[i] = t;
1750 if (! t)
1751 break;
1753 if (t->bad_p)
1754 viable = -1;
1756 if (i == 0)
1757 continue;
1759 if (parmnode)
1760 parmnode = TREE_CHAIN (parmnode);
1763 if (i < len)
1764 viable = 0;
1766 if (!sufficient_parms_p (parmnode))
1767 viable = 0;
1769 return add_candidate (candidates, totype, first_arg, arglist, len, convs,
1770 access_path, conversion_path, viable);
1773 static void
1774 build_builtin_candidate (struct z_candidate **candidates, tree fnname,
1775 tree type1, tree type2, tree *args, tree *argtypes,
1776 int flags)
1778 conversion *t;
1779 conversion **convs;
1780 size_t num_convs;
1781 int viable = 1, i;
1782 tree types[2];
1784 types[0] = type1;
1785 types[1] = type2;
1787 num_convs = args[2] ? 3 : (args[1] ? 2 : 1);
1788 convs = alloc_conversions (num_convs);
1790 /* TRUTH_*_EXPR do "contextual conversion to bool", which means explicit
1791 conversion ops are allowed. We handle that here by just checking for
1792 boolean_type_node because other operators don't ask for it. COND_EXPR
1793 also does contextual conversion to bool for the first operand, but we
1794 handle that in build_conditional_expr, and type1 here is operand 2. */
1795 if (type1 != boolean_type_node)
1796 flags |= LOOKUP_ONLYCONVERTING;
1798 for (i = 0; i < 2; ++i)
1800 if (! args[i])
1801 break;
1803 t = implicit_conversion (types[i], argtypes[i], args[i],
1804 /*c_cast_p=*/false, flags);
1805 if (! t)
1807 viable = 0;
1808 /* We need something for printing the candidate. */
1809 t = build_identity_conv (types[i], NULL_TREE);
1811 else if (t->bad_p)
1812 viable = 0;
1813 convs[i] = t;
1816 /* For COND_EXPR we rearranged the arguments; undo that now. */
1817 if (args[2])
1819 convs[2] = convs[1];
1820 convs[1] = convs[0];
1821 t = implicit_conversion (boolean_type_node, argtypes[2], args[2],
1822 /*c_cast_p=*/false, flags);
1823 if (t)
1824 convs[0] = t;
1825 else
1826 viable = 0;
1829 add_candidate (candidates, fnname, /*first_arg=*/NULL_TREE, /*args=*/NULL,
1830 num_convs, convs,
1831 /*access_path=*/NULL_TREE,
1832 /*conversion_path=*/NULL_TREE,
1833 viable);
1836 static bool
1837 is_complete (tree t)
1839 return COMPLETE_TYPE_P (complete_type (t));
1842 /* Returns nonzero if TYPE is a promoted arithmetic type. */
1844 static bool
1845 promoted_arithmetic_type_p (tree type)
1847 /* [over.built]
1849 In this section, the term promoted integral type is used to refer
1850 to those integral types which are preserved by integral promotion
1851 (including e.g. int and long but excluding e.g. char).
1852 Similarly, the term promoted arithmetic type refers to promoted
1853 integral types plus floating types. */
1854 return ((CP_INTEGRAL_TYPE_P (type)
1855 && same_type_p (type_promotes_to (type), type))
1856 || TREE_CODE (type) == REAL_TYPE);
1859 /* Create any builtin operator overload candidates for the operator in
1860 question given the converted operand types TYPE1 and TYPE2. The other
1861 args are passed through from add_builtin_candidates to
1862 build_builtin_candidate.
1864 TYPE1 and TYPE2 may not be permissible, and we must filter them.
1865 If CODE is requires candidates operands of the same type of the kind
1866 of which TYPE1 and TYPE2 are, we add both candidates
1867 CODE (TYPE1, TYPE1) and CODE (TYPE2, TYPE2). */
1869 static void
1870 add_builtin_candidate (struct z_candidate **candidates, enum tree_code code,
1871 enum tree_code code2, tree fnname, tree type1,
1872 tree type2, tree *args, tree *argtypes, int flags)
1874 switch (code)
1876 case POSTINCREMENT_EXPR:
1877 case POSTDECREMENT_EXPR:
1878 args[1] = integer_zero_node;
1879 type2 = integer_type_node;
1880 break;
1881 default:
1882 break;
1885 switch (code)
1888 /* 4 For every pair T, VQ), where T is an arithmetic or enumeration type,
1889 and VQ is either volatile or empty, there exist candidate operator
1890 functions of the form
1891 VQ T& operator++(VQ T&);
1892 T operator++(VQ T&, int);
1893 5 For every pair T, VQ), where T is an enumeration type or an arithmetic
1894 type other than bool, and VQ is either volatile or empty, there exist
1895 candidate operator functions of the form
1896 VQ T& operator--(VQ T&);
1897 T operator--(VQ T&, int);
1898 6 For every pair T, VQ), where T is a cv-qualified or cv-unqualified
1899 complete object type, and VQ is either volatile or empty, there exist
1900 candidate operator functions of the form
1901 T*VQ& operator++(T*VQ&);
1902 T*VQ& operator--(T*VQ&);
1903 T* operator++(T*VQ&, int);
1904 T* operator--(T*VQ&, int); */
1906 case POSTDECREMENT_EXPR:
1907 case PREDECREMENT_EXPR:
1908 if (TREE_CODE (type1) == BOOLEAN_TYPE)
1909 return;
1910 case POSTINCREMENT_EXPR:
1911 case PREINCREMENT_EXPR:
1912 if (ARITHMETIC_TYPE_P (type1) || TYPE_PTROB_P (type1))
1914 type1 = build_reference_type (type1);
1915 break;
1917 return;
1919 /* 7 For every cv-qualified or cv-unqualified complete object type T, there
1920 exist candidate operator functions of the form
1922 T& operator*(T*);
1924 8 For every function type T, there exist candidate operator functions of
1925 the form
1926 T& operator*(T*); */
1928 case INDIRECT_REF:
1929 if (TREE_CODE (type1) == POINTER_TYPE
1930 && (TYPE_PTROB_P (type1)
1931 || TREE_CODE (TREE_TYPE (type1)) == FUNCTION_TYPE))
1932 break;
1933 return;
1935 /* 9 For every type T, there exist candidate operator functions of the form
1936 T* operator+(T*);
1938 10For every promoted arithmetic type T, there exist candidate operator
1939 functions of the form
1940 T operator+(T);
1941 T operator-(T); */
1943 case UNARY_PLUS_EXPR: /* unary + */
1944 if (TREE_CODE (type1) == POINTER_TYPE)
1945 break;
1946 case NEGATE_EXPR:
1947 if (ARITHMETIC_TYPE_P (type1))
1948 break;
1949 return;
1951 /* 11For every promoted integral type T, there exist candidate operator
1952 functions of the form
1953 T operator~(T); */
1955 case BIT_NOT_EXPR:
1956 if (INTEGRAL_OR_UNSCOPED_ENUMERATION_TYPE_P (type1))
1957 break;
1958 return;
1960 /* 12For every quintuple C1, C2, T, CV1, CV2), where C2 is a class type, C1
1961 is the same type as C2 or is a derived class of C2, T is a complete
1962 object type or a function type, and CV1 and CV2 are cv-qualifier-seqs,
1963 there exist candidate operator functions of the form
1964 CV12 T& operator->*(CV1 C1*, CV2 T C2::*);
1965 where CV12 is the union of CV1 and CV2. */
1967 case MEMBER_REF:
1968 if (TREE_CODE (type1) == POINTER_TYPE
1969 && TYPE_PTR_TO_MEMBER_P (type2))
1971 tree c1 = TREE_TYPE (type1);
1972 tree c2 = TYPE_PTRMEM_CLASS_TYPE (type2);
1974 if (MAYBE_CLASS_TYPE_P (c1) && DERIVED_FROM_P (c2, c1)
1975 && (TYPE_PTRMEMFUNC_P (type2)
1976 || is_complete (TYPE_PTRMEM_POINTED_TO_TYPE (type2))))
1977 break;
1979 return;
1981 /* 13For every pair of promoted arithmetic types L and R, there exist can-
1982 didate operator functions of the form
1983 LR operator*(L, R);
1984 LR operator/(L, R);
1985 LR operator+(L, R);
1986 LR operator-(L, R);
1987 bool operator<(L, R);
1988 bool operator>(L, R);
1989 bool operator<=(L, R);
1990 bool operator>=(L, R);
1991 bool operator==(L, R);
1992 bool operator!=(L, R);
1993 where LR is the result of the usual arithmetic conversions between
1994 types L and R.
1996 14For every pair of types T and I, where T is a cv-qualified or cv-
1997 unqualified complete object type and I is a promoted integral type,
1998 there exist candidate operator functions of the form
1999 T* operator+(T*, I);
2000 T& operator[](T*, I);
2001 T* operator-(T*, I);
2002 T* operator+(I, T*);
2003 T& operator[](I, T*);
2005 15For every T, where T is a pointer to complete object type, there exist
2006 candidate operator functions of the form112)
2007 ptrdiff_t operator-(T, T);
2009 16For every pointer or enumeration type T, there exist candidate operator
2010 functions of the form
2011 bool operator<(T, T);
2012 bool operator>(T, T);
2013 bool operator<=(T, T);
2014 bool operator>=(T, T);
2015 bool operator==(T, T);
2016 bool operator!=(T, T);
2018 17For every pointer to member type T, there exist candidate operator
2019 functions of the form
2020 bool operator==(T, T);
2021 bool operator!=(T, T); */
2023 case MINUS_EXPR:
2024 if (TYPE_PTROB_P (type1) && TYPE_PTROB_P (type2))
2025 break;
2026 if (TYPE_PTROB_P (type1)
2027 && INTEGRAL_OR_UNSCOPED_ENUMERATION_TYPE_P (type2))
2029 type2 = ptrdiff_type_node;
2030 break;
2032 case MULT_EXPR:
2033 case TRUNC_DIV_EXPR:
2034 if (ARITHMETIC_TYPE_P (type1) && ARITHMETIC_TYPE_P (type2))
2035 break;
2036 return;
2038 case EQ_EXPR:
2039 case NE_EXPR:
2040 if ((TYPE_PTRMEMFUNC_P (type1) && TYPE_PTRMEMFUNC_P (type2))
2041 || (TYPE_PTRMEM_P (type1) && TYPE_PTRMEM_P (type2)))
2042 break;
2043 if (TYPE_PTR_TO_MEMBER_P (type1) && null_ptr_cst_p (args[1]))
2045 type2 = type1;
2046 break;
2048 if (TYPE_PTR_TO_MEMBER_P (type2) && null_ptr_cst_p (args[0]))
2050 type1 = type2;
2051 break;
2053 /* Fall through. */
2054 case LT_EXPR:
2055 case GT_EXPR:
2056 case LE_EXPR:
2057 case GE_EXPR:
2058 case MAX_EXPR:
2059 case MIN_EXPR:
2060 if (ARITHMETIC_TYPE_P (type1) && ARITHMETIC_TYPE_P (type2))
2061 break;
2062 if (TYPE_PTR_P (type1) && TYPE_PTR_P (type2))
2063 break;
2064 if (TREE_CODE (type1) == ENUMERAL_TYPE
2065 && TREE_CODE (type2) == ENUMERAL_TYPE)
2066 break;
2067 if (TYPE_PTR_P (type1)
2068 && null_ptr_cst_p (args[1])
2069 && !uses_template_parms (type1))
2071 type2 = type1;
2072 break;
2074 if (null_ptr_cst_p (args[0])
2075 && TYPE_PTR_P (type2)
2076 && !uses_template_parms (type2))
2078 type1 = type2;
2079 break;
2081 return;
2083 case PLUS_EXPR:
2084 if (ARITHMETIC_TYPE_P (type1) && ARITHMETIC_TYPE_P (type2))
2085 break;
2086 case ARRAY_REF:
2087 if (INTEGRAL_OR_UNSCOPED_ENUMERATION_TYPE_P (type1) && TYPE_PTROB_P (type2))
2089 type1 = ptrdiff_type_node;
2090 break;
2092 if (TYPE_PTROB_P (type1) && INTEGRAL_OR_UNSCOPED_ENUMERATION_TYPE_P (type2))
2094 type2 = ptrdiff_type_node;
2095 break;
2097 return;
2099 /* 18For every pair of promoted integral types L and R, there exist candi-
2100 date operator functions of the form
2101 LR operator%(L, R);
2102 LR operator&(L, R);
2103 LR operator^(L, R);
2104 LR operator|(L, R);
2105 L operator<<(L, R);
2106 L operator>>(L, R);
2107 where LR is the result of the usual arithmetic conversions between
2108 types L and R. */
2110 case TRUNC_MOD_EXPR:
2111 case BIT_AND_EXPR:
2112 case BIT_IOR_EXPR:
2113 case BIT_XOR_EXPR:
2114 case LSHIFT_EXPR:
2115 case RSHIFT_EXPR:
2116 if (INTEGRAL_OR_UNSCOPED_ENUMERATION_TYPE_P (type1) && INTEGRAL_OR_UNSCOPED_ENUMERATION_TYPE_P (type2))
2117 break;
2118 return;
2120 /* 19For every triple L, VQ, R), where L is an arithmetic or enumeration
2121 type, VQ is either volatile or empty, and R is a promoted arithmetic
2122 type, there exist candidate operator functions of the form
2123 VQ L& operator=(VQ L&, R);
2124 VQ L& operator*=(VQ L&, R);
2125 VQ L& operator/=(VQ L&, R);
2126 VQ L& operator+=(VQ L&, R);
2127 VQ L& operator-=(VQ L&, R);
2129 20For every pair T, VQ), where T is any type and VQ is either volatile
2130 or empty, there exist candidate operator functions of the form
2131 T*VQ& operator=(T*VQ&, T*);
2133 21For every pair T, VQ), where T is a pointer to member type and VQ is
2134 either volatile or empty, there exist candidate operator functions of
2135 the form
2136 VQ T& operator=(VQ T&, T);
2138 22For every triple T, VQ, I), where T is a cv-qualified or cv-
2139 unqualified complete object type, VQ is either volatile or empty, and
2140 I is a promoted integral type, there exist candidate operator func-
2141 tions of the form
2142 T*VQ& operator+=(T*VQ&, I);
2143 T*VQ& operator-=(T*VQ&, I);
2145 23For every triple L, VQ, R), where L is an integral or enumeration
2146 type, VQ is either volatile or empty, and R is a promoted integral
2147 type, there exist candidate operator functions of the form
2149 VQ L& operator%=(VQ L&, R);
2150 VQ L& operator<<=(VQ L&, R);
2151 VQ L& operator>>=(VQ L&, R);
2152 VQ L& operator&=(VQ L&, R);
2153 VQ L& operator^=(VQ L&, R);
2154 VQ L& operator|=(VQ L&, R); */
2156 case MODIFY_EXPR:
2157 switch (code2)
2159 case PLUS_EXPR:
2160 case MINUS_EXPR:
2161 if (TYPE_PTROB_P (type1) && INTEGRAL_OR_UNSCOPED_ENUMERATION_TYPE_P (type2))
2163 type2 = ptrdiff_type_node;
2164 break;
2166 case MULT_EXPR:
2167 case TRUNC_DIV_EXPR:
2168 if (ARITHMETIC_TYPE_P (type1) && ARITHMETIC_TYPE_P (type2))
2169 break;
2170 return;
2172 case TRUNC_MOD_EXPR:
2173 case BIT_AND_EXPR:
2174 case BIT_IOR_EXPR:
2175 case BIT_XOR_EXPR:
2176 case LSHIFT_EXPR:
2177 case RSHIFT_EXPR:
2178 if (INTEGRAL_OR_UNSCOPED_ENUMERATION_TYPE_P (type1) && INTEGRAL_OR_UNSCOPED_ENUMERATION_TYPE_P (type2))
2179 break;
2180 return;
2182 case NOP_EXPR:
2183 if (ARITHMETIC_TYPE_P (type1) && ARITHMETIC_TYPE_P (type2))
2184 break;
2185 if ((TYPE_PTRMEMFUNC_P (type1) && TYPE_PTRMEMFUNC_P (type2))
2186 || (TYPE_PTR_P (type1) && TYPE_PTR_P (type2))
2187 || (TYPE_PTRMEM_P (type1) && TYPE_PTRMEM_P (type2))
2188 || ((TYPE_PTRMEMFUNC_P (type1)
2189 || TREE_CODE (type1) == POINTER_TYPE)
2190 && null_ptr_cst_p (args[1])))
2192 type2 = type1;
2193 break;
2195 return;
2197 default:
2198 gcc_unreachable ();
2200 type1 = build_reference_type (type1);
2201 break;
2203 case COND_EXPR:
2204 /* [over.built]
2206 For every pair of promoted arithmetic types L and R, there
2207 exist candidate operator functions of the form
2209 LR operator?(bool, L, R);
2211 where LR is the result of the usual arithmetic conversions
2212 between types L and R.
2214 For every type T, where T is a pointer or pointer-to-member
2215 type, there exist candidate operator functions of the form T
2216 operator?(bool, T, T); */
2218 if (promoted_arithmetic_type_p (type1)
2219 && promoted_arithmetic_type_p (type2))
2220 /* That's OK. */
2221 break;
2223 /* Otherwise, the types should be pointers. */
2224 if (!(TYPE_PTR_P (type1) || TYPE_PTR_TO_MEMBER_P (type1))
2225 || !(TYPE_PTR_P (type2) || TYPE_PTR_TO_MEMBER_P (type2)))
2226 return;
2228 /* We don't check that the two types are the same; the logic
2229 below will actually create two candidates; one in which both
2230 parameter types are TYPE1, and one in which both parameter
2231 types are TYPE2. */
2232 break;
2234 default:
2235 gcc_unreachable ();
2238 /* If we're dealing with two pointer types or two enumeral types,
2239 we need candidates for both of them. */
2240 if (type2 && !same_type_p (type1, type2)
2241 && TREE_CODE (type1) == TREE_CODE (type2)
2242 && (TREE_CODE (type1) == REFERENCE_TYPE
2243 || (TYPE_PTR_P (type1) && TYPE_PTR_P (type2))
2244 || (TYPE_PTRMEM_P (type1) && TYPE_PTRMEM_P (type2))
2245 || TYPE_PTRMEMFUNC_P (type1)
2246 || MAYBE_CLASS_TYPE_P (type1)
2247 || TREE_CODE (type1) == ENUMERAL_TYPE))
2249 build_builtin_candidate
2250 (candidates, fnname, type1, type1, args, argtypes, flags);
2251 build_builtin_candidate
2252 (candidates, fnname, type2, type2, args, argtypes, flags);
2253 return;
2256 build_builtin_candidate
2257 (candidates, fnname, type1, type2, args, argtypes, flags);
2260 tree
2261 type_decays_to (tree type)
2263 if (TREE_CODE (type) == ARRAY_TYPE)
2264 return build_pointer_type (TREE_TYPE (type));
2265 if (TREE_CODE (type) == FUNCTION_TYPE)
2266 return build_pointer_type (type);
2267 return type;
2270 /* There are three conditions of builtin candidates:
2272 1) bool-taking candidates. These are the same regardless of the input.
2273 2) pointer-pair taking candidates. These are generated for each type
2274 one of the input types converts to.
2275 3) arithmetic candidates. According to the standard, we should generate
2276 all of these, but I'm trying not to...
2278 Here we generate a superset of the possible candidates for this particular
2279 case. That is a subset of the full set the standard defines, plus some
2280 other cases which the standard disallows. add_builtin_candidate will
2281 filter out the invalid set. */
2283 static void
2284 add_builtin_candidates (struct z_candidate **candidates, enum tree_code code,
2285 enum tree_code code2, tree fnname, tree *args,
2286 int flags)
2288 int ref1, i;
2289 int enum_p = 0;
2290 tree type, argtypes[3];
2291 /* TYPES[i] is the set of possible builtin-operator parameter types
2292 we will consider for the Ith argument. These are represented as
2293 a TREE_LIST; the TREE_VALUE of each node is the potential
2294 parameter type. */
2295 tree types[2];
2297 for (i = 0; i < 3; ++i)
2299 if (args[i])
2300 argtypes[i] = unlowered_expr_type (args[i]);
2301 else
2302 argtypes[i] = NULL_TREE;
2305 switch (code)
2307 /* 4 For every pair T, VQ), where T is an arithmetic or enumeration type,
2308 and VQ is either volatile or empty, there exist candidate operator
2309 functions of the form
2310 VQ T& operator++(VQ T&); */
2312 case POSTINCREMENT_EXPR:
2313 case PREINCREMENT_EXPR:
2314 case POSTDECREMENT_EXPR:
2315 case PREDECREMENT_EXPR:
2316 case MODIFY_EXPR:
2317 ref1 = 1;
2318 break;
2320 /* 24There also exist candidate operator functions of the form
2321 bool operator!(bool);
2322 bool operator&&(bool, bool);
2323 bool operator||(bool, bool); */
2325 case TRUTH_NOT_EXPR:
2326 build_builtin_candidate
2327 (candidates, fnname, boolean_type_node,
2328 NULL_TREE, args, argtypes, flags);
2329 return;
2331 case TRUTH_ORIF_EXPR:
2332 case TRUTH_ANDIF_EXPR:
2333 build_builtin_candidate
2334 (candidates, fnname, boolean_type_node,
2335 boolean_type_node, args, argtypes, flags);
2336 return;
2338 case ADDR_EXPR:
2339 case COMPOUND_EXPR:
2340 case COMPONENT_REF:
2341 return;
2343 case COND_EXPR:
2344 case EQ_EXPR:
2345 case NE_EXPR:
2346 case LT_EXPR:
2347 case LE_EXPR:
2348 case GT_EXPR:
2349 case GE_EXPR:
2350 enum_p = 1;
2351 /* Fall through. */
2353 default:
2354 ref1 = 0;
2357 types[0] = types[1] = NULL_TREE;
2359 for (i = 0; i < 2; ++i)
2361 if (! args[i])
2363 else if (MAYBE_CLASS_TYPE_P (argtypes[i]))
2365 tree convs;
2367 if (i == 0 && code == MODIFY_EXPR && code2 == NOP_EXPR)
2368 return;
2370 convs = lookup_conversions (argtypes[i],
2371 /*lookup_template_convs_p=*/false);
2373 if (code == COND_EXPR)
2375 if (real_lvalue_p (args[i]))
2376 types[i] = tree_cons
2377 (NULL_TREE, build_reference_type (argtypes[i]), types[i]);
2379 types[i] = tree_cons
2380 (NULL_TREE, TYPE_MAIN_VARIANT (argtypes[i]), types[i]);
2383 else if (! convs)
2384 return;
2386 for (; convs; convs = TREE_CHAIN (convs))
2388 type = TREE_TYPE (convs);
2390 if (i == 0 && ref1
2391 && (TREE_CODE (type) != REFERENCE_TYPE
2392 || CP_TYPE_CONST_P (TREE_TYPE (type))))
2393 continue;
2395 if (code == COND_EXPR && TREE_CODE (type) == REFERENCE_TYPE)
2396 types[i] = tree_cons (NULL_TREE, type, types[i]);
2398 type = non_reference (type);
2399 if (i != 0 || ! ref1)
2401 type = TYPE_MAIN_VARIANT (type_decays_to (type));
2402 if (enum_p && TREE_CODE (type) == ENUMERAL_TYPE)
2403 types[i] = tree_cons (NULL_TREE, type, types[i]);
2404 if (INTEGRAL_OR_UNSCOPED_ENUMERATION_TYPE_P (type))
2405 type = type_promotes_to (type);
2408 if (! value_member (type, types[i]))
2409 types[i] = tree_cons (NULL_TREE, type, types[i]);
2412 else
2414 if (code == COND_EXPR && real_lvalue_p (args[i]))
2415 types[i] = tree_cons
2416 (NULL_TREE, build_reference_type (argtypes[i]), types[i]);
2417 type = non_reference (argtypes[i]);
2418 if (i != 0 || ! ref1)
2420 type = TYPE_MAIN_VARIANT (type_decays_to (type));
2421 if (enum_p && UNSCOPED_ENUM_P (type))
2422 types[i] = tree_cons (NULL_TREE, type, types[i]);
2423 if (INTEGRAL_OR_UNSCOPED_ENUMERATION_TYPE_P (type))
2424 type = type_promotes_to (type);
2426 types[i] = tree_cons (NULL_TREE, type, types[i]);
2430 /* Run through the possible parameter types of both arguments,
2431 creating candidates with those parameter types. */
2432 for (; types[0]; types[0] = TREE_CHAIN (types[0]))
2434 if (types[1])
2435 for (type = types[1]; type; type = TREE_CHAIN (type))
2436 add_builtin_candidate
2437 (candidates, code, code2, fnname, TREE_VALUE (types[0]),
2438 TREE_VALUE (type), args, argtypes, flags);
2439 else
2440 add_builtin_candidate
2441 (candidates, code, code2, fnname, TREE_VALUE (types[0]),
2442 NULL_TREE, args, argtypes, flags);
2447 /* If TMPL can be successfully instantiated as indicated by
2448 EXPLICIT_TARGS and ARGLIST, adds the instantiation to CANDIDATES.
2450 TMPL is the template. EXPLICIT_TARGS are any explicit template
2451 arguments. ARGLIST is the arguments provided at the call-site.
2452 This does not change ARGLIST. The RETURN_TYPE is the desired type
2453 for conversion operators. If OBJ is NULL_TREE, FLAGS and CTYPE are
2454 as for add_function_candidate. If an OBJ is supplied, FLAGS and
2455 CTYPE are ignored, and OBJ is as for add_conv_candidate. */
2457 static struct z_candidate*
2458 add_template_candidate_real (struct z_candidate **candidates, tree tmpl,
2459 tree ctype, tree explicit_targs, tree first_arg,
2460 const VEC(tree,gc) *arglist, tree return_type,
2461 tree access_path, tree conversion_path,
2462 int flags, tree obj, unification_kind_t strict)
2464 int ntparms = DECL_NTPARMS (tmpl);
2465 tree targs = make_tree_vec (ntparms);
2466 unsigned int len = VEC_length (tree, arglist);
2467 unsigned int nargs = (first_arg == NULL_TREE ? 0 : 1) + len;
2468 unsigned int skip_without_in_chrg = 0;
2469 tree first_arg_without_in_chrg = first_arg;
2470 tree *args_without_in_chrg;
2471 unsigned int nargs_without_in_chrg;
2472 unsigned int ia, ix;
2473 tree arg;
2474 struct z_candidate *cand;
2475 int i;
2476 tree fn;
2478 /* We don't do deduction on the in-charge parameter, the VTT
2479 parameter or 'this'. */
2480 if (DECL_NONSTATIC_MEMBER_FUNCTION_P (tmpl))
2482 if (first_arg_without_in_chrg != NULL_TREE)
2483 first_arg_without_in_chrg = NULL_TREE;
2484 else
2485 ++skip_without_in_chrg;
2488 if ((DECL_MAYBE_IN_CHARGE_CONSTRUCTOR_P (tmpl)
2489 || DECL_BASE_CONSTRUCTOR_P (tmpl))
2490 && CLASSTYPE_VBASECLASSES (DECL_CONTEXT (tmpl)))
2492 if (first_arg_without_in_chrg != NULL_TREE)
2493 first_arg_without_in_chrg = NULL_TREE;
2494 else
2495 ++skip_without_in_chrg;
2498 if (len < skip_without_in_chrg)
2499 return NULL;
2501 nargs_without_in_chrg = ((first_arg_without_in_chrg != NULL_TREE ? 1 : 0)
2502 + (len - skip_without_in_chrg));
2503 args_without_in_chrg = XALLOCAVEC (tree, nargs_without_in_chrg);
2504 ia = 0;
2505 if (first_arg_without_in_chrg != NULL_TREE)
2507 args_without_in_chrg[ia] = first_arg_without_in_chrg;
2508 ++ia;
2510 for (ix = skip_without_in_chrg;
2511 VEC_iterate (tree, arglist, ix, arg);
2512 ++ix)
2514 args_without_in_chrg[ia] = arg;
2515 ++ia;
2517 gcc_assert (ia == nargs_without_in_chrg);
2519 i = fn_type_unification (tmpl, explicit_targs, targs,
2520 args_without_in_chrg,
2521 nargs_without_in_chrg,
2522 return_type, strict, flags);
2524 if (i != 0)
2525 return NULL;
2527 fn = instantiate_template (tmpl, targs, tf_none);
2528 if (fn == error_mark_node)
2529 return NULL;
2531 /* In [class.copy]:
2533 A member function template is never instantiated to perform the
2534 copy of a class object to an object of its class type.
2536 It's a little unclear what this means; the standard explicitly
2537 does allow a template to be used to copy a class. For example,
2540 struct A {
2541 A(A&);
2542 template <class T> A(const T&);
2544 const A f ();
2545 void g () { A a (f ()); }
2547 the member template will be used to make the copy. The section
2548 quoted above appears in the paragraph that forbids constructors
2549 whose only parameter is (a possibly cv-qualified variant of) the
2550 class type, and a logical interpretation is that the intent was
2551 to forbid the instantiation of member templates which would then
2552 have that form. */
2553 if (DECL_CONSTRUCTOR_P (fn) && nargs == 2)
2555 tree arg_types = FUNCTION_FIRST_USER_PARMTYPE (fn);
2556 if (arg_types && same_type_p (TYPE_MAIN_VARIANT (TREE_VALUE (arg_types)),
2557 ctype))
2558 return NULL;
2561 if (obj != NULL_TREE)
2562 /* Aha, this is a conversion function. */
2563 cand = add_conv_candidate (candidates, fn, obj, first_arg, arglist,
2564 access_path, conversion_path);
2565 else
2566 cand = add_function_candidate (candidates, fn, ctype,
2567 first_arg, arglist, access_path,
2568 conversion_path, flags);
2569 if (DECL_TI_TEMPLATE (fn) != tmpl)
2570 /* This situation can occur if a member template of a template
2571 class is specialized. Then, instantiate_template might return
2572 an instantiation of the specialization, in which case the
2573 DECL_TI_TEMPLATE field will point at the original
2574 specialization. For example:
2576 template <class T> struct S { template <class U> void f(U);
2577 template <> void f(int) {}; };
2578 S<double> sd;
2579 sd.f(3);
2581 Here, TMPL will be template <class U> S<double>::f(U).
2582 And, instantiate template will give us the specialization
2583 template <> S<double>::f(int). But, the DECL_TI_TEMPLATE field
2584 for this will point at template <class T> template <> S<T>::f(int),
2585 so that we can find the definition. For the purposes of
2586 overload resolution, however, we want the original TMPL. */
2587 cand->template_decl = build_template_info (tmpl, targs);
2588 else
2589 cand->template_decl = DECL_TEMPLATE_INFO (fn);
2591 return cand;
2595 static struct z_candidate *
2596 add_template_candidate (struct z_candidate **candidates, tree tmpl, tree ctype,
2597 tree explicit_targs, tree first_arg,
2598 const VEC(tree,gc) *arglist, tree return_type,
2599 tree access_path, tree conversion_path, int flags,
2600 unification_kind_t strict)
2602 return
2603 add_template_candidate_real (candidates, tmpl, ctype,
2604 explicit_targs, first_arg, arglist,
2605 return_type, access_path, conversion_path,
2606 flags, NULL_TREE, strict);
2610 static struct z_candidate *
2611 add_template_conv_candidate (struct z_candidate **candidates, tree tmpl,
2612 tree obj, tree first_arg,
2613 const VEC(tree,gc) *arglist,
2614 tree return_type, tree access_path,
2615 tree conversion_path)
2617 return
2618 add_template_candidate_real (candidates, tmpl, NULL_TREE, NULL_TREE,
2619 first_arg, arglist, return_type, access_path,
2620 conversion_path, 0, obj, DEDUCE_CONV);
2623 /* The CANDS are the set of candidates that were considered for
2624 overload resolution. Return the set of viable candidates. If none
2625 of the candidates were viable, set *ANY_VIABLE_P to true. STRICT_P
2626 is true if a candidate should be considered viable only if it is
2627 strictly viable. */
2629 static struct z_candidate*
2630 splice_viable (struct z_candidate *cands,
2631 bool strict_p,
2632 bool *any_viable_p)
2634 struct z_candidate *viable;
2635 struct z_candidate **last_viable;
2636 struct z_candidate **cand;
2638 viable = NULL;
2639 last_viable = &viable;
2640 *any_viable_p = false;
2642 cand = &cands;
2643 while (*cand)
2645 struct z_candidate *c = *cand;
2646 if (strict_p ? c->viable == 1 : c->viable)
2648 *last_viable = c;
2649 *cand = c->next;
2650 c->next = NULL;
2651 last_viable = &c->next;
2652 *any_viable_p = true;
2654 else
2655 cand = &c->next;
2658 return viable ? viable : cands;
2661 static bool
2662 any_strictly_viable (struct z_candidate *cands)
2664 for (; cands; cands = cands->next)
2665 if (cands->viable == 1)
2666 return true;
2667 return false;
2670 /* OBJ is being used in an expression like "OBJ.f (...)". In other
2671 words, it is about to become the "this" pointer for a member
2672 function call. Take the address of the object. */
2674 static tree
2675 build_this (tree obj)
2677 /* In a template, we are only concerned about the type of the
2678 expression, so we can take a shortcut. */
2679 if (processing_template_decl)
2680 return build_address (obj);
2682 return cp_build_unary_op (ADDR_EXPR, obj, 0, tf_warning_or_error);
2685 /* Returns true iff functions are equivalent. Equivalent functions are
2686 not '==' only if one is a function-local extern function or if
2687 both are extern "C". */
2689 static inline int
2690 equal_functions (tree fn1, tree fn2)
2692 if (DECL_LOCAL_FUNCTION_P (fn1) || DECL_LOCAL_FUNCTION_P (fn2)
2693 || DECL_EXTERN_C_FUNCTION_P (fn1))
2694 return decls_match (fn1, fn2);
2695 return fn1 == fn2;
2698 /* Print information about one overload candidate CANDIDATE. MSGSTR
2699 is the text to print before the candidate itself.
2701 NOTE: Unlike most diagnostic functions in GCC, MSGSTR is expected
2702 to have been run through gettext by the caller. This wart makes
2703 life simpler in print_z_candidates and for the translators. */
2705 static void
2706 print_z_candidate (const char *msgstr, struct z_candidate *candidate)
2708 if (TREE_CODE (candidate->fn) == IDENTIFIER_NODE)
2710 if (candidate->num_convs == 3)
2711 inform (input_location, "%s %D(%T, %T, %T) <built-in>", msgstr, candidate->fn,
2712 candidate->convs[0]->type,
2713 candidate->convs[1]->type,
2714 candidate->convs[2]->type);
2715 else if (candidate->num_convs == 2)
2716 inform (input_location, "%s %D(%T, %T) <built-in>", msgstr, candidate->fn,
2717 candidate->convs[0]->type,
2718 candidate->convs[1]->type);
2719 else
2720 inform (input_location, "%s %D(%T) <built-in>", msgstr, candidate->fn,
2721 candidate->convs[0]->type);
2723 else if (TYPE_P (candidate->fn))
2724 inform (input_location, "%s %T <conversion>", msgstr, candidate->fn);
2725 else if (candidate->viable == -1)
2726 inform (input_location, "%s %+#D <near match>", msgstr, candidate->fn);
2727 else if (DECL_DELETED_FN (candidate->fn))
2728 inform (input_location, "%s %+#D <deleted>", msgstr, candidate->fn);
2729 else
2730 inform (input_location, "%s %+#D", msgstr, candidate->fn);
2733 static void
2734 print_z_candidates (struct z_candidate *candidates)
2736 const char *str;
2737 struct z_candidate *cand1;
2738 struct z_candidate **cand2;
2739 char *spaces;
2741 if (!candidates)
2742 return;
2744 /* Remove deleted candidates. */
2745 cand1 = candidates;
2746 for (cand2 = &cand1; *cand2; )
2748 if (TREE_CODE ((*cand2)->fn) == FUNCTION_DECL
2749 && DECL_DELETED_FN ((*cand2)->fn))
2750 *cand2 = (*cand2)->next;
2751 else
2752 cand2 = &(*cand2)->next;
2754 /* ...if there are any non-deleted ones. */
2755 if (cand1)
2756 candidates = cand1;
2758 /* There may be duplicates in the set of candidates. We put off
2759 checking this condition as long as possible, since we have no way
2760 to eliminate duplicates from a set of functions in less than n^2
2761 time. Now we are about to emit an error message, so it is more
2762 permissible to go slowly. */
2763 for (cand1 = candidates; cand1; cand1 = cand1->next)
2765 tree fn = cand1->fn;
2766 /* Skip builtin candidates and conversion functions. */
2767 if (TREE_CODE (fn) != FUNCTION_DECL)
2768 continue;
2769 cand2 = &cand1->next;
2770 while (*cand2)
2772 if (TREE_CODE ((*cand2)->fn) == FUNCTION_DECL
2773 && equal_functions (fn, (*cand2)->fn))
2774 *cand2 = (*cand2)->next;
2775 else
2776 cand2 = &(*cand2)->next;
2780 str = candidates->next ? _("candidates are:") : _("candidate is:");
2781 spaces = NULL;
2782 for (; candidates; candidates = candidates->next)
2784 print_z_candidate (spaces ? spaces : str, candidates);
2785 spaces = spaces ? spaces : get_spaces (str);
2787 free (spaces);
2790 /* USER_SEQ is a user-defined conversion sequence, beginning with a
2791 USER_CONV. STD_SEQ is the standard conversion sequence applied to
2792 the result of the conversion function to convert it to the final
2793 desired type. Merge the two sequences into a single sequence,
2794 and return the merged sequence. */
2796 static conversion *
2797 merge_conversion_sequences (conversion *user_seq, conversion *std_seq)
2799 conversion **t;
2801 gcc_assert (user_seq->kind == ck_user);
2803 /* Find the end of the second conversion sequence. */
2804 t = &(std_seq);
2805 while ((*t)->kind != ck_identity)
2806 t = &((*t)->u.next);
2808 /* Replace the identity conversion with the user conversion
2809 sequence. */
2810 *t = user_seq;
2812 /* The entire sequence is a user-conversion sequence. */
2813 std_seq->user_conv_p = true;
2815 return std_seq;
2818 /* Returns the best overload candidate to perform the requested
2819 conversion. This function is used for three the overloading situations
2820 described in [over.match.copy], [over.match.conv], and [over.match.ref].
2821 If TOTYPE is a REFERENCE_TYPE, we're trying to find an lvalue binding as
2822 per [dcl.init.ref], so we ignore temporary bindings. */
2824 static struct z_candidate *
2825 build_user_type_conversion_1 (tree totype, tree expr, int flags)
2827 struct z_candidate *candidates, *cand;
2828 tree fromtype = TREE_TYPE (expr);
2829 tree ctors = NULL_TREE;
2830 tree conv_fns = NULL_TREE;
2831 conversion *conv = NULL;
2832 tree first_arg = NULL_TREE;
2833 VEC(tree,gc) *args = NULL;
2834 bool any_viable_p;
2835 int convflags;
2837 /* We represent conversion within a hierarchy using RVALUE_CONV and
2838 BASE_CONV, as specified by [over.best.ics]; these become plain
2839 constructor calls, as specified in [dcl.init]. */
2840 gcc_assert (!MAYBE_CLASS_TYPE_P (fromtype) || !MAYBE_CLASS_TYPE_P (totype)
2841 || !DERIVED_FROM_P (totype, fromtype));
2843 if (MAYBE_CLASS_TYPE_P (totype))
2844 ctors = lookup_fnfields (totype, complete_ctor_identifier, 0);
2846 if (MAYBE_CLASS_TYPE_P (fromtype))
2848 tree to_nonref = non_reference (totype);
2849 if (same_type_ignoring_top_level_qualifiers_p (to_nonref, fromtype) ||
2850 (CLASS_TYPE_P (to_nonref) && CLASS_TYPE_P (fromtype)
2851 && DERIVED_FROM_P (to_nonref, fromtype)))
2853 /* [class.conv.fct] A conversion function is never used to
2854 convert a (possibly cv-qualified) object to the (possibly
2855 cv-qualified) same object type (or a reference to it), to a
2856 (possibly cv-qualified) base class of that type (or a
2857 reference to it)... */
2859 else
2860 conv_fns = lookup_conversions (fromtype,
2861 /*lookup_template_convs_p=*/true);
2864 candidates = 0;
2865 flags |= LOOKUP_NO_CONVERSION;
2867 /* It's OK to bind a temporary for converting constructor arguments, but
2868 not in converting the return value of a conversion operator. */
2869 convflags = ((flags & LOOKUP_NO_TEMP_BIND) | LOOKUP_NO_CONVERSION);
2870 flags &= ~LOOKUP_NO_TEMP_BIND;
2872 if (ctors)
2874 ctors = BASELINK_FUNCTIONS (ctors);
2876 first_arg = build_int_cst (build_pointer_type (totype), 0);
2877 if (BRACE_ENCLOSED_INITIALIZER_P (expr)
2878 && !TYPE_HAS_LIST_CTOR (totype))
2880 args = ctor_to_vec (expr);
2881 /* We still allow more conversions within an init-list. */
2882 flags = ((flags & ~LOOKUP_NO_CONVERSION)
2883 /* But not for the copy ctor. */
2884 |LOOKUP_NO_COPY_CTOR_CONVERSION
2885 |LOOKUP_NO_NARROWING);
2887 else
2888 args = make_tree_vector_single (expr);
2890 /* We should never try to call the abstract or base constructor
2891 from here. */
2892 gcc_assert (!DECL_HAS_IN_CHARGE_PARM_P (OVL_CURRENT (ctors))
2893 && !DECL_HAS_VTT_PARM_P (OVL_CURRENT (ctors)));
2895 for (; ctors; ctors = OVL_NEXT (ctors))
2897 tree ctor = OVL_CURRENT (ctors);
2898 if (DECL_NONCONVERTING_P (ctor)
2899 && !BRACE_ENCLOSED_INITIALIZER_P (expr))
2900 continue;
2902 if (TREE_CODE (ctor) == TEMPLATE_DECL)
2903 cand = add_template_candidate (&candidates, ctor, totype,
2904 NULL_TREE, first_arg, args, NULL_TREE,
2905 TYPE_BINFO (totype),
2906 TYPE_BINFO (totype),
2907 flags,
2908 DEDUCE_CALL);
2909 else
2910 cand = add_function_candidate (&candidates, ctor, totype,
2911 first_arg, args, TYPE_BINFO (totype),
2912 TYPE_BINFO (totype),
2913 flags);
2915 if (cand)
2917 cand->second_conv = build_identity_conv (totype, NULL_TREE);
2919 /* If totype isn't a reference, and LOOKUP_NO_TEMP_BIND isn't
2920 set, then this is copy-initialization. In that case, "The
2921 result of the call is then used to direct-initialize the
2922 object that is the destination of the copy-initialization."
2923 [dcl.init]
2925 We represent this in the conversion sequence with an
2926 rvalue conversion, which means a constructor call. */
2927 if (TREE_CODE (totype) != REFERENCE_TYPE
2928 && !(convflags & LOOKUP_NO_TEMP_BIND))
2929 cand->second_conv
2930 = build_conv (ck_rvalue, totype, cand->second_conv);
2934 if (conv_fns)
2935 first_arg = build_this (expr);
2937 for (; conv_fns; conv_fns = TREE_CHAIN (conv_fns))
2939 tree fns;
2940 tree conversion_path = TREE_PURPOSE (conv_fns);
2942 /* If we are called to convert to a reference type, we are trying to
2943 find an lvalue binding, so don't even consider temporaries. If
2944 we don't find an lvalue binding, the caller will try again to
2945 look for a temporary binding. */
2946 if (TREE_CODE (totype) == REFERENCE_TYPE)
2947 convflags |= LOOKUP_NO_TEMP_BIND;
2949 for (fns = TREE_VALUE (conv_fns); fns; fns = OVL_NEXT (fns))
2951 tree fn = OVL_CURRENT (fns);
2953 if (DECL_NONCONVERTING_P (fn)
2954 && (flags & LOOKUP_ONLYCONVERTING))
2955 continue;
2957 /* [over.match.funcs] For conversion functions, the function
2958 is considered to be a member of the class of the implicit
2959 object argument for the purpose of defining the type of
2960 the implicit object parameter.
2962 So we pass fromtype as CTYPE to add_*_candidate. */
2964 if (TREE_CODE (fn) == TEMPLATE_DECL)
2965 cand = add_template_candidate (&candidates, fn, fromtype,
2966 NULL_TREE,
2967 first_arg, NULL, totype,
2968 TYPE_BINFO (fromtype),
2969 conversion_path,
2970 flags,
2971 DEDUCE_CONV);
2972 else
2973 cand = add_function_candidate (&candidates, fn, fromtype,
2974 first_arg, NULL,
2975 TYPE_BINFO (fromtype),
2976 conversion_path,
2977 flags);
2979 if (cand)
2981 conversion *ics
2982 = implicit_conversion (totype,
2983 TREE_TYPE (TREE_TYPE (cand->fn)),
2985 /*c_cast_p=*/false, convflags);
2987 /* If LOOKUP_NO_TEMP_BIND isn't set, then this is
2988 copy-initialization. In that case, "The result of the
2989 call is then used to direct-initialize the object that is
2990 the destination of the copy-initialization." [dcl.init]
2992 We represent this in the conversion sequence with an
2993 rvalue conversion, which means a constructor call. But
2994 don't add a second rvalue conversion if there's already
2995 one there. Which there really shouldn't be, but it's
2996 harmless since we'd add it here anyway. */
2997 if (ics && MAYBE_CLASS_TYPE_P (totype) && ics->kind != ck_rvalue
2998 && !(convflags & LOOKUP_NO_TEMP_BIND))
2999 ics = build_conv (ck_rvalue, totype, ics);
3001 cand->second_conv = ics;
3003 if (!ics)
3004 cand->viable = 0;
3005 else if (candidates->viable == 1 && ics->bad_p)
3006 cand->viable = -1;
3011 candidates = splice_viable (candidates, pedantic, &any_viable_p);
3012 if (!any_viable_p)
3013 return NULL;
3015 cand = tourney (candidates);
3016 if (cand == 0)
3018 if (flags & LOOKUP_COMPLAIN)
3020 error ("conversion from %qT to %qT is ambiguous",
3021 fromtype, totype);
3022 print_z_candidates (candidates);
3025 cand = candidates; /* any one will do */
3026 cand->second_conv = build_ambiguous_conv (totype, expr);
3027 cand->second_conv->user_conv_p = true;
3028 if (!any_strictly_viable (candidates))
3029 cand->second_conv->bad_p = true;
3030 /* If there are viable candidates, don't set ICS_BAD_FLAG; an
3031 ambiguous conversion is no worse than another user-defined
3032 conversion. */
3034 return cand;
3037 /* Build the user conversion sequence. */
3038 conv = build_conv
3039 (ck_user,
3040 (DECL_CONSTRUCTOR_P (cand->fn)
3041 ? totype : non_reference (TREE_TYPE (TREE_TYPE (cand->fn)))),
3042 build_identity_conv (TREE_TYPE (expr), expr));
3043 conv->cand = cand;
3045 /* Remember that this was a list-initialization. */
3046 if (flags & LOOKUP_NO_NARROWING)
3047 conv->check_narrowing = true;
3049 /* Combine it with the second conversion sequence. */
3050 cand->second_conv = merge_conversion_sequences (conv,
3051 cand->second_conv);
3053 if (cand->viable == -1)
3054 cand->second_conv->bad_p = true;
3056 return cand;
3059 tree
3060 build_user_type_conversion (tree totype, tree expr, int flags)
3062 struct z_candidate *cand
3063 = build_user_type_conversion_1 (totype, expr, flags);
3065 if (cand)
3067 if (cand->second_conv->kind == ck_ambig)
3068 return error_mark_node;
3069 expr = convert_like (cand->second_conv, expr, tf_warning_or_error);
3070 return convert_from_reference (expr);
3072 return NULL_TREE;
3075 /* Do any initial processing on the arguments to a function call. */
3077 static VEC(tree,gc) *
3078 resolve_args (VEC(tree,gc) *args)
3080 unsigned int ix;
3081 tree arg;
3083 for (ix = 0; VEC_iterate (tree, args, ix, arg); ++ix)
3085 if (error_operand_p (arg))
3086 return NULL;
3087 else if (VOID_TYPE_P (TREE_TYPE (arg)))
3089 error ("invalid use of void expression");
3090 return NULL;
3092 else if (invalid_nonstatic_memfn_p (arg, tf_warning_or_error))
3093 return NULL;
3095 return args;
3098 /* Perform overload resolution on FN, which is called with the ARGS.
3100 Return the candidate function selected by overload resolution, or
3101 NULL if the event that overload resolution failed. In the case
3102 that overload resolution fails, *CANDIDATES will be the set of
3103 candidates considered, and ANY_VIABLE_P will be set to true or
3104 false to indicate whether or not any of the candidates were
3105 viable.
3107 The ARGS should already have gone through RESOLVE_ARGS before this
3108 function is called. */
3110 static struct z_candidate *
3111 perform_overload_resolution (tree fn,
3112 const VEC(tree,gc) *args,
3113 struct z_candidate **candidates,
3114 bool *any_viable_p)
3116 struct z_candidate *cand;
3117 tree explicit_targs = NULL_TREE;
3118 int template_only = 0;
3120 *candidates = NULL;
3121 *any_viable_p = true;
3123 /* Check FN. */
3124 gcc_assert (TREE_CODE (fn) == FUNCTION_DECL
3125 || TREE_CODE (fn) == TEMPLATE_DECL
3126 || TREE_CODE (fn) == OVERLOAD
3127 || TREE_CODE (fn) == TEMPLATE_ID_EXPR);
3129 if (TREE_CODE (fn) == TEMPLATE_ID_EXPR)
3131 explicit_targs = TREE_OPERAND (fn, 1);
3132 fn = TREE_OPERAND (fn, 0);
3133 template_only = 1;
3136 /* Add the various candidate functions. */
3137 add_candidates (fn, args, explicit_targs, template_only,
3138 /*conversion_path=*/NULL_TREE,
3139 /*access_path=*/NULL_TREE,
3140 LOOKUP_NORMAL,
3141 candidates);
3143 *candidates = splice_viable (*candidates, pedantic, any_viable_p);
3144 if (!*any_viable_p)
3145 return NULL;
3147 cand = tourney (*candidates);
3148 return cand;
3151 /* Return an expression for a call to FN (a namespace-scope function,
3152 or a static member function) with the ARGS. This may change
3153 ARGS. */
3155 tree
3156 build_new_function_call (tree fn, VEC(tree,gc) **args, bool koenig_p,
3157 tsubst_flags_t complain)
3159 struct z_candidate *candidates, *cand;
3160 bool any_viable_p;
3161 void *p;
3162 tree result;
3164 if (args != NULL && *args != NULL)
3166 *args = resolve_args (*args);
3167 if (*args == NULL)
3168 return error_mark_node;
3171 /* If this function was found without using argument dependent
3172 lookup, then we want to ignore any undeclared friend
3173 functions. */
3174 if (!koenig_p)
3176 tree orig_fn = fn;
3178 fn = remove_hidden_names (fn);
3179 if (!fn)
3181 if (complain & tf_error)
3182 error ("no matching function for call to %<%D(%A)%>",
3183 DECL_NAME (OVL_CURRENT (orig_fn)),
3184 build_tree_list_vec (*args));
3185 return error_mark_node;
3189 /* Get the high-water mark for the CONVERSION_OBSTACK. */
3190 p = conversion_obstack_alloc (0);
3192 cand = perform_overload_resolution (fn, *args, &candidates, &any_viable_p);
3194 if (!cand)
3196 if (complain & tf_error)
3198 if (!any_viable_p && candidates && ! candidates->next)
3199 return cp_build_function_call_vec (candidates->fn, args, complain);
3200 if (TREE_CODE (fn) == TEMPLATE_ID_EXPR)
3201 fn = TREE_OPERAND (fn, 0);
3202 if (!any_viable_p)
3203 error ("no matching function for call to %<%D(%A)%>",
3204 DECL_NAME (OVL_CURRENT (fn)), build_tree_list_vec (*args));
3205 else
3206 error ("call of overloaded %<%D(%A)%> is ambiguous",
3207 DECL_NAME (OVL_CURRENT (fn)), build_tree_list_vec (*args));
3208 if (candidates)
3209 print_z_candidates (candidates);
3211 result = error_mark_node;
3213 else
3214 result = build_over_call (cand, LOOKUP_NORMAL, complain);
3216 /* Free all the conversions we allocated. */
3217 obstack_free (&conversion_obstack, p);
3219 return result;
3222 /* Build a call to a global operator new. FNNAME is the name of the
3223 operator (either "operator new" or "operator new[]") and ARGS are
3224 the arguments provided. This may change ARGS. *SIZE points to the
3225 total number of bytes required by the allocation, and is updated if
3226 that is changed here. *COOKIE_SIZE is non-NULL if a cookie should
3227 be used. If this function determines that no cookie should be
3228 used, after all, *COOKIE_SIZE is set to NULL_TREE. If FN is
3229 non-NULL, it will be set, upon return, to the allocation function
3230 called. */
3232 tree
3233 build_operator_new_call (tree fnname, VEC(tree,gc) **args,
3234 tree *size, tree *cookie_size,
3235 tree *fn)
3237 tree fns;
3238 struct z_candidate *candidates;
3239 struct z_candidate *cand;
3240 bool any_viable_p;
3242 if (fn)
3243 *fn = NULL_TREE;
3244 VEC_safe_insert (tree, gc, *args, 0, *size);
3245 *args = resolve_args (*args);
3246 if (*args == NULL)
3247 return error_mark_node;
3249 /* Based on:
3251 [expr.new]
3253 If this lookup fails to find the name, or if the allocated type
3254 is not a class type, the allocation function's name is looked
3255 up in the global scope.
3257 we disregard block-scope declarations of "operator new". */
3258 fns = lookup_function_nonclass (fnname, *args, /*block_p=*/false);
3260 /* Figure out what function is being called. */
3261 cand = perform_overload_resolution (fns, *args, &candidates, &any_viable_p);
3263 /* If no suitable function could be found, issue an error message
3264 and give up. */
3265 if (!cand)
3267 if (!any_viable_p)
3268 error ("no matching function for call to %<%D(%A)%>",
3269 DECL_NAME (OVL_CURRENT (fns)), build_tree_list_vec (*args));
3270 else
3271 error ("call of overloaded %<%D(%A)%> is ambiguous",
3272 DECL_NAME (OVL_CURRENT (fns)), build_tree_list_vec (*args));
3273 if (candidates)
3274 print_z_candidates (candidates);
3275 return error_mark_node;
3278 /* If a cookie is required, add some extra space. Whether
3279 or not a cookie is required cannot be determined until
3280 after we know which function was called. */
3281 if (*cookie_size)
3283 bool use_cookie = true;
3284 if (!abi_version_at_least (2))
3286 /* In G++ 3.2, the check was implemented incorrectly; it
3287 looked at the placement expression, rather than the
3288 type of the function. */
3289 if (VEC_length (tree, *args) == 2
3290 && same_type_p (TREE_TYPE (VEC_index (tree, *args, 1)),
3291 ptr_type_node))
3292 use_cookie = false;
3294 else
3296 tree arg_types;
3298 arg_types = TYPE_ARG_TYPES (TREE_TYPE (cand->fn));
3299 /* Skip the size_t parameter. */
3300 arg_types = TREE_CHAIN (arg_types);
3301 /* Check the remaining parameters (if any). */
3302 if (arg_types
3303 && TREE_CHAIN (arg_types) == void_list_node
3304 && same_type_p (TREE_VALUE (arg_types),
3305 ptr_type_node))
3306 use_cookie = false;
3308 /* If we need a cookie, adjust the number of bytes allocated. */
3309 if (use_cookie)
3311 /* Update the total size. */
3312 *size = size_binop (PLUS_EXPR, *size, *cookie_size);
3313 /* Update the argument list to reflect the adjusted size. */
3314 VEC_replace (tree, *args, 0, *size);
3316 else
3317 *cookie_size = NULL_TREE;
3320 /* Tell our caller which function we decided to call. */
3321 if (fn)
3322 *fn = cand->fn;
3324 /* Build the CALL_EXPR. */
3325 return build_over_call (cand, LOOKUP_NORMAL, tf_warning_or_error);
3328 /* Build a new call to operator(). This may change ARGS. */
3330 tree
3331 build_op_call (tree obj, VEC(tree,gc) **args, tsubst_flags_t complain)
3333 struct z_candidate *candidates = 0, *cand;
3334 tree fns, convs, first_mem_arg = NULL_TREE;
3335 tree type = TREE_TYPE (obj);
3336 bool any_viable_p;
3337 tree result = NULL_TREE;
3338 void *p;
3340 if (error_operand_p (obj))
3341 return error_mark_node;
3343 obj = prep_operand (obj);
3345 if (TYPE_PTRMEMFUNC_P (type))
3347 if (complain & tf_error)
3348 /* It's no good looking for an overloaded operator() on a
3349 pointer-to-member-function. */
3350 error ("pointer-to-member function %E cannot be called without an object; consider using .* or ->*", obj);
3351 return error_mark_node;
3354 if (TYPE_BINFO (type))
3356 fns = lookup_fnfields (TYPE_BINFO (type), ansi_opname (CALL_EXPR), 1);
3357 if (fns == error_mark_node)
3358 return error_mark_node;
3360 else
3361 fns = NULL_TREE;
3363 if (args != NULL && *args != NULL)
3365 *args = resolve_args (*args);
3366 if (*args == NULL)
3367 return error_mark_node;
3370 /* Get the high-water mark for the CONVERSION_OBSTACK. */
3371 p = conversion_obstack_alloc (0);
3373 if (fns)
3375 tree base = BINFO_TYPE (BASELINK_BINFO (fns));
3376 first_mem_arg = build_this (obj);
3378 for (fns = BASELINK_FUNCTIONS (fns); fns; fns = OVL_NEXT (fns))
3380 tree fn = OVL_CURRENT (fns);
3382 if (TREE_CODE (fn) == TEMPLATE_DECL)
3383 add_template_candidate (&candidates, fn, base, NULL_TREE,
3384 first_mem_arg, *args, NULL_TREE,
3385 TYPE_BINFO (type),
3386 TYPE_BINFO (type),
3387 LOOKUP_NORMAL, DEDUCE_CALL);
3388 else
3389 add_function_candidate
3390 (&candidates, fn, base, first_mem_arg, *args, TYPE_BINFO (type),
3391 TYPE_BINFO (type), LOOKUP_NORMAL);
3395 convs = lookup_conversions (type, /*lookup_template_convs_p=*/true);
3397 for (; convs; convs = TREE_CHAIN (convs))
3399 tree fns = TREE_VALUE (convs);
3400 tree totype = TREE_TYPE (convs);
3402 if ((TREE_CODE (totype) == POINTER_TYPE
3403 && TREE_CODE (TREE_TYPE (totype)) == FUNCTION_TYPE)
3404 || (TREE_CODE (totype) == REFERENCE_TYPE
3405 && TREE_CODE (TREE_TYPE (totype)) == FUNCTION_TYPE)
3406 || (TREE_CODE (totype) == REFERENCE_TYPE
3407 && TREE_CODE (TREE_TYPE (totype)) == POINTER_TYPE
3408 && TREE_CODE (TREE_TYPE (TREE_TYPE (totype))) == FUNCTION_TYPE))
3409 for (; fns; fns = OVL_NEXT (fns))
3411 tree fn = OVL_CURRENT (fns);
3413 if (DECL_NONCONVERTING_P (fn))
3414 continue;
3416 if (TREE_CODE (fn) == TEMPLATE_DECL)
3417 add_template_conv_candidate
3418 (&candidates, fn, obj, NULL_TREE, *args, totype,
3419 /*access_path=*/NULL_TREE,
3420 /*conversion_path=*/NULL_TREE);
3421 else
3422 add_conv_candidate (&candidates, fn, obj, NULL_TREE,
3423 *args, /*conversion_path=*/NULL_TREE,
3424 /*access_path=*/NULL_TREE);
3428 candidates = splice_viable (candidates, pedantic, &any_viable_p);
3429 if (!any_viable_p)
3431 if (complain & tf_error)
3433 error ("no match for call to %<(%T) (%A)%>", TREE_TYPE (obj),
3434 build_tree_list_vec (*args));
3435 print_z_candidates (candidates);
3437 result = error_mark_node;
3439 else
3441 cand = tourney (candidates);
3442 if (cand == 0)
3444 if (complain & tf_error)
3446 error ("call of %<(%T) (%A)%> is ambiguous",
3447 TREE_TYPE (obj), build_tree_list_vec (*args));
3448 print_z_candidates (candidates);
3450 result = error_mark_node;
3452 /* Since cand->fn will be a type, not a function, for a conversion
3453 function, we must be careful not to unconditionally look at
3454 DECL_NAME here. */
3455 else if (TREE_CODE (cand->fn) == FUNCTION_DECL
3456 && DECL_OVERLOADED_OPERATOR_P (cand->fn) == CALL_EXPR)
3457 result = build_over_call (cand, LOOKUP_NORMAL, complain);
3458 else
3460 obj = convert_like_with_context (cand->convs[0], obj, cand->fn, -1,
3461 complain);
3462 obj = convert_from_reference (obj);
3463 result = cp_build_function_call_vec (obj, args, complain);
3467 /* Free all the conversions we allocated. */
3468 obstack_free (&conversion_obstack, p);
3470 return result;
3473 static void
3474 op_error (enum tree_code code, enum tree_code code2,
3475 tree arg1, tree arg2, tree arg3, bool match)
3477 const char *opname;
3479 if (code == MODIFY_EXPR)
3480 opname = assignment_operator_name_info[code2].name;
3481 else
3482 opname = operator_name_info[code].name;
3484 switch (code)
3486 case COND_EXPR:
3487 if (match)
3488 error ("ambiguous overload for ternary %<operator?:%> "
3489 "in %<%E ? %E : %E%>", arg1, arg2, arg3);
3490 else
3491 error ("no match for ternary %<operator?:%> "
3492 "in %<%E ? %E : %E%>", arg1, arg2, arg3);
3493 break;
3495 case POSTINCREMENT_EXPR:
3496 case POSTDECREMENT_EXPR:
3497 if (match)
3498 error ("ambiguous overload for %<operator%s%> in %<%E%s%>",
3499 opname, arg1, opname);
3500 else
3501 error ("no match for %<operator%s%> in %<%E%s%>",
3502 opname, arg1, opname);
3503 break;
3505 case ARRAY_REF:
3506 if (match)
3507 error ("ambiguous overload for %<operator[]%> in %<%E[%E]%>",
3508 arg1, arg2);
3509 else
3510 error ("no match for %<operator[]%> in %<%E[%E]%>",
3511 arg1, arg2);
3512 break;
3514 case REALPART_EXPR:
3515 case IMAGPART_EXPR:
3516 if (match)
3517 error ("ambiguous overload for %qs in %<%s %E%>",
3518 opname, opname, arg1);
3519 else
3520 error ("no match for %qs in %<%s %E%>",
3521 opname, opname, arg1);
3522 break;
3524 default:
3525 if (arg2)
3526 if (match)
3527 error ("ambiguous overload for %<operator%s%> in %<%E %s %E%>",
3528 opname, arg1, opname, arg2);
3529 else
3530 error ("no match for %<operator%s%> in %<%E %s %E%>",
3531 opname, arg1, opname, arg2);
3532 else
3533 if (match)
3534 error ("ambiguous overload for %<operator%s%> in %<%s%E%>",
3535 opname, opname, arg1);
3536 else
3537 error ("no match for %<operator%s%> in %<%s%E%>",
3538 opname, opname, arg1);
3539 break;
3543 /* Return the implicit conversion sequence that could be used to
3544 convert E1 to E2 in [expr.cond]. */
3546 static conversion *
3547 conditional_conversion (tree e1, tree e2)
3549 tree t1 = non_reference (TREE_TYPE (e1));
3550 tree t2 = non_reference (TREE_TYPE (e2));
3551 conversion *conv;
3552 bool good_base;
3554 /* [expr.cond]
3556 If E2 is an lvalue: E1 can be converted to match E2 if E1 can be
3557 implicitly converted (clause _conv_) to the type "reference to
3558 T2", subject to the constraint that in the conversion the
3559 reference must bind directly (_dcl.init.ref_) to E1. */
3560 if (real_lvalue_p (e2))
3562 conv = implicit_conversion (build_reference_type (t2),
3565 /*c_cast_p=*/false,
3566 LOOKUP_NO_TEMP_BIND|LOOKUP_ONLYCONVERTING);
3567 if (conv)
3568 return conv;
3571 /* [expr.cond]
3573 If E1 and E2 have class type, and the underlying class types are
3574 the same or one is a base class of the other: E1 can be converted
3575 to match E2 if the class of T2 is the same type as, or a base
3576 class of, the class of T1, and the cv-qualification of T2 is the
3577 same cv-qualification as, or a greater cv-qualification than, the
3578 cv-qualification of T1. If the conversion is applied, E1 is
3579 changed to an rvalue of type T2 that still refers to the original
3580 source class object (or the appropriate subobject thereof). */
3581 if (CLASS_TYPE_P (t1) && CLASS_TYPE_P (t2)
3582 && ((good_base = DERIVED_FROM_P (t2, t1)) || DERIVED_FROM_P (t1, t2)))
3584 if (good_base && at_least_as_qualified_p (t2, t1))
3586 conv = build_identity_conv (t1, e1);
3587 if (!same_type_p (TYPE_MAIN_VARIANT (t1),
3588 TYPE_MAIN_VARIANT (t2)))
3589 conv = build_conv (ck_base, t2, conv);
3590 else
3591 conv = build_conv (ck_rvalue, t2, conv);
3592 return conv;
3594 else
3595 return NULL;
3597 else
3598 /* [expr.cond]
3600 Otherwise: E1 can be converted to match E2 if E1 can be implicitly
3601 converted to the type that expression E2 would have if E2 were
3602 converted to an rvalue (or the type it has, if E2 is an rvalue). */
3603 return implicit_conversion (t2, t1, e1, /*c_cast_p=*/false,
3604 LOOKUP_IMPLICIT);
3607 /* Implement [expr.cond]. ARG1, ARG2, and ARG3 are the three
3608 arguments to the conditional expression. */
3610 tree
3611 build_conditional_expr (tree arg1, tree arg2, tree arg3,
3612 tsubst_flags_t complain)
3614 tree arg2_type;
3615 tree arg3_type;
3616 tree result = NULL_TREE;
3617 tree result_save;
3618 tree result_type = NULL_TREE;
3619 bool lvalue_p = true;
3620 struct z_candidate *candidates = 0;
3621 struct z_candidate *cand;
3622 void *p;
3624 /* As a G++ extension, the second argument to the conditional can be
3625 omitted. (So that `a ? : c' is roughly equivalent to `a ? a :
3626 c'.) If the second operand is omitted, make sure it is
3627 calculated only once. */
3628 if (!arg2)
3630 if (complain & tf_error)
3631 pedwarn (input_location, OPT_pedantic,
3632 "ISO C++ forbids omitting the middle term of a ?: expression");
3634 /* Make sure that lvalues remain lvalues. See g++.oliva/ext1.C. */
3635 if (real_lvalue_p (arg1))
3636 arg2 = arg1 = stabilize_reference (arg1);
3637 else
3638 arg2 = arg1 = save_expr (arg1);
3641 /* [expr.cond]
3643 The first expression is implicitly converted to bool (clause
3644 _conv_). */
3645 arg1 = perform_implicit_conversion_flags (boolean_type_node, arg1, complain,
3646 LOOKUP_NORMAL);
3648 /* If something has already gone wrong, just pass that fact up the
3649 tree. */
3650 if (error_operand_p (arg1)
3651 || error_operand_p (arg2)
3652 || error_operand_p (arg3))
3653 return error_mark_node;
3655 /* [expr.cond]
3657 If either the second or the third operand has type (possibly
3658 cv-qualified) void, then the lvalue-to-rvalue (_conv.lval_),
3659 array-to-pointer (_conv.array_), and function-to-pointer
3660 (_conv.func_) standard conversions are performed on the second
3661 and third operands. */
3662 arg2_type = unlowered_expr_type (arg2);
3663 arg3_type = unlowered_expr_type (arg3);
3664 if (VOID_TYPE_P (arg2_type) || VOID_TYPE_P (arg3_type))
3666 /* Do the conversions. We don't these for `void' type arguments
3667 since it can't have any effect and since decay_conversion
3668 does not handle that case gracefully. */
3669 if (!VOID_TYPE_P (arg2_type))
3670 arg2 = decay_conversion (arg2);
3671 if (!VOID_TYPE_P (arg3_type))
3672 arg3 = decay_conversion (arg3);
3673 arg2_type = TREE_TYPE (arg2);
3674 arg3_type = TREE_TYPE (arg3);
3676 /* [expr.cond]
3678 One of the following shall hold:
3680 --The second or the third operand (but not both) is a
3681 throw-expression (_except.throw_); the result is of the
3682 type of the other and is an rvalue.
3684 --Both the second and the third operands have type void; the
3685 result is of type void and is an rvalue.
3687 We must avoid calling force_rvalue for expressions of type
3688 "void" because it will complain that their value is being
3689 used. */
3690 if (TREE_CODE (arg2) == THROW_EXPR
3691 && TREE_CODE (arg3) != THROW_EXPR)
3693 if (!VOID_TYPE_P (arg3_type))
3694 arg3 = force_rvalue (arg3);
3695 arg3_type = TREE_TYPE (arg3);
3696 result_type = arg3_type;
3698 else if (TREE_CODE (arg2) != THROW_EXPR
3699 && TREE_CODE (arg3) == THROW_EXPR)
3701 if (!VOID_TYPE_P (arg2_type))
3702 arg2 = force_rvalue (arg2);
3703 arg2_type = TREE_TYPE (arg2);
3704 result_type = arg2_type;
3706 else if (VOID_TYPE_P (arg2_type) && VOID_TYPE_P (arg3_type))
3707 result_type = void_type_node;
3708 else
3710 if (complain & tf_error)
3712 if (VOID_TYPE_P (arg2_type))
3713 error ("second operand to the conditional operator "
3714 "is of type %<void%>, "
3715 "but the third operand is neither a throw-expression "
3716 "nor of type %<void%>");
3717 else
3718 error ("third operand to the conditional operator "
3719 "is of type %<void%>, "
3720 "but the second operand is neither a throw-expression "
3721 "nor of type %<void%>");
3723 return error_mark_node;
3726 lvalue_p = false;
3727 goto valid_operands;
3729 /* [expr.cond]
3731 Otherwise, if the second and third operand have different types,
3732 and either has (possibly cv-qualified) class type, an attempt is
3733 made to convert each of those operands to the type of the other. */
3734 else if (!same_type_p (arg2_type, arg3_type)
3735 && (CLASS_TYPE_P (arg2_type) || CLASS_TYPE_P (arg3_type)))
3737 conversion *conv2;
3738 conversion *conv3;
3740 /* Get the high-water mark for the CONVERSION_OBSTACK. */
3741 p = conversion_obstack_alloc (0);
3743 conv2 = conditional_conversion (arg2, arg3);
3744 conv3 = conditional_conversion (arg3, arg2);
3746 /* [expr.cond]
3748 If both can be converted, or one can be converted but the
3749 conversion is ambiguous, the program is ill-formed. If
3750 neither can be converted, the operands are left unchanged and
3751 further checking is performed as described below. If exactly
3752 one conversion is possible, that conversion is applied to the
3753 chosen operand and the converted operand is used in place of
3754 the original operand for the remainder of this section. */
3755 if ((conv2 && !conv2->bad_p
3756 && conv3 && !conv3->bad_p)
3757 || (conv2 && conv2->kind == ck_ambig)
3758 || (conv3 && conv3->kind == ck_ambig))
3760 error ("operands to ?: have different types %qT and %qT",
3761 arg2_type, arg3_type);
3762 result = error_mark_node;
3764 else if (conv2 && (!conv2->bad_p || !conv3))
3766 arg2 = convert_like (conv2, arg2, complain);
3767 arg2 = convert_from_reference (arg2);
3768 arg2_type = TREE_TYPE (arg2);
3769 /* Even if CONV2 is a valid conversion, the result of the
3770 conversion may be invalid. For example, if ARG3 has type
3771 "volatile X", and X does not have a copy constructor
3772 accepting a "volatile X&", then even if ARG2 can be
3773 converted to X, the conversion will fail. */
3774 if (error_operand_p (arg2))
3775 result = error_mark_node;
3777 else if (conv3 && (!conv3->bad_p || !conv2))
3779 arg3 = convert_like (conv3, arg3, complain);
3780 arg3 = convert_from_reference (arg3);
3781 arg3_type = TREE_TYPE (arg3);
3782 if (error_operand_p (arg3))
3783 result = error_mark_node;
3786 /* Free all the conversions we allocated. */
3787 obstack_free (&conversion_obstack, p);
3789 if (result)
3790 return result;
3792 /* If, after the conversion, both operands have class type,
3793 treat the cv-qualification of both operands as if it were the
3794 union of the cv-qualification of the operands.
3796 The standard is not clear about what to do in this
3797 circumstance. For example, if the first operand has type
3798 "const X" and the second operand has a user-defined
3799 conversion to "volatile X", what is the type of the second
3800 operand after this step? Making it be "const X" (matching
3801 the first operand) seems wrong, as that discards the
3802 qualification without actually performing a copy. Leaving it
3803 as "volatile X" seems wrong as that will result in the
3804 conditional expression failing altogether, even though,
3805 according to this step, the one operand could be converted to
3806 the type of the other. */
3807 if ((conv2 || conv3)
3808 && CLASS_TYPE_P (arg2_type)
3809 && TYPE_QUALS (arg2_type) != TYPE_QUALS (arg3_type))
3810 arg2_type = arg3_type =
3811 cp_build_qualified_type (arg2_type,
3812 TYPE_QUALS (arg2_type)
3813 | TYPE_QUALS (arg3_type));
3816 /* [expr.cond]
3818 If the second and third operands are lvalues and have the same
3819 type, the result is of that type and is an lvalue. */
3820 if (real_lvalue_p (arg2)
3821 && real_lvalue_p (arg3)
3822 && same_type_p (arg2_type, arg3_type))
3824 result_type = arg2_type;
3825 goto valid_operands;
3828 /* [expr.cond]
3830 Otherwise, the result is an rvalue. If the second and third
3831 operand do not have the same type, and either has (possibly
3832 cv-qualified) class type, overload resolution is used to
3833 determine the conversions (if any) to be applied to the operands
3834 (_over.match.oper_, _over.built_). */
3835 lvalue_p = false;
3836 if (!same_type_p (arg2_type, arg3_type)
3837 && (CLASS_TYPE_P (arg2_type) || CLASS_TYPE_P (arg3_type)))
3839 tree args[3];
3840 conversion *conv;
3841 bool any_viable_p;
3843 /* Rearrange the arguments so that add_builtin_candidate only has
3844 to know about two args. In build_builtin_candidate, the
3845 arguments are unscrambled. */
3846 args[0] = arg2;
3847 args[1] = arg3;
3848 args[2] = arg1;
3849 add_builtin_candidates (&candidates,
3850 COND_EXPR,
3851 NOP_EXPR,
3852 ansi_opname (COND_EXPR),
3853 args,
3854 LOOKUP_NORMAL);
3856 /* [expr.cond]
3858 If the overload resolution fails, the program is
3859 ill-formed. */
3860 candidates = splice_viable (candidates, pedantic, &any_viable_p);
3861 if (!any_viable_p)
3863 if (complain & tf_error)
3865 op_error (COND_EXPR, NOP_EXPR, arg1, arg2, arg3, FALSE);
3866 print_z_candidates (candidates);
3868 return error_mark_node;
3870 cand = tourney (candidates);
3871 if (!cand)
3873 if (complain & tf_error)
3875 op_error (COND_EXPR, NOP_EXPR, arg1, arg2, arg3, FALSE);
3876 print_z_candidates (candidates);
3878 return error_mark_node;
3881 /* [expr.cond]
3883 Otherwise, the conversions thus determined are applied, and
3884 the converted operands are used in place of the original
3885 operands for the remainder of this section. */
3886 conv = cand->convs[0];
3887 arg1 = convert_like (conv, arg1, complain);
3888 conv = cand->convs[1];
3889 arg2 = convert_like (conv, arg2, complain);
3890 arg2_type = TREE_TYPE (arg2);
3891 conv = cand->convs[2];
3892 arg3 = convert_like (conv, arg3, complain);
3893 arg3_type = TREE_TYPE (arg3);
3896 /* [expr.cond]
3898 Lvalue-to-rvalue (_conv.lval_), array-to-pointer (_conv.array_),
3899 and function-to-pointer (_conv.func_) standard conversions are
3900 performed on the second and third operands.
3902 We need to force the lvalue-to-rvalue conversion here for class types,
3903 so we get TARGET_EXPRs; trying to deal with a COND_EXPR of class rvalues
3904 that isn't wrapped with a TARGET_EXPR plays havoc with exception
3905 regions. */
3907 arg2 = force_rvalue (arg2);
3908 if (!CLASS_TYPE_P (arg2_type))
3909 arg2_type = TREE_TYPE (arg2);
3911 arg3 = force_rvalue (arg3);
3912 if (!CLASS_TYPE_P (arg3_type))
3913 arg3_type = TREE_TYPE (arg3);
3915 if (arg2 == error_mark_node || arg3 == error_mark_node)
3916 return error_mark_node;
3918 /* [expr.cond]
3920 After those conversions, one of the following shall hold:
3922 --The second and third operands have the same type; the result is of
3923 that type. */
3924 if (same_type_p (arg2_type, arg3_type))
3925 result_type = arg2_type;
3926 /* [expr.cond]
3928 --The second and third operands have arithmetic or enumeration
3929 type; the usual arithmetic conversions are performed to bring
3930 them to a common type, and the result is of that type. */
3931 else if ((ARITHMETIC_TYPE_P (arg2_type)
3932 || UNSCOPED_ENUM_P (arg2_type))
3933 && (ARITHMETIC_TYPE_P (arg3_type)
3934 || UNSCOPED_ENUM_P (arg3_type)))
3936 /* In this case, there is always a common type. */
3937 result_type = type_after_usual_arithmetic_conversions (arg2_type,
3938 arg3_type);
3940 if (TREE_CODE (arg2_type) == ENUMERAL_TYPE
3941 && TREE_CODE (arg3_type) == ENUMERAL_TYPE)
3943 if (complain & tf_warning)
3944 warning (0,
3945 "enumeral mismatch in conditional expression: %qT vs %qT",
3946 arg2_type, arg3_type);
3948 else if (extra_warnings
3949 && ((TREE_CODE (arg2_type) == ENUMERAL_TYPE
3950 && !same_type_p (arg3_type, type_promotes_to (arg2_type)))
3951 || (TREE_CODE (arg3_type) == ENUMERAL_TYPE
3952 && !same_type_p (arg2_type, type_promotes_to (arg3_type)))))
3954 if (complain & tf_warning)
3955 warning (0,
3956 "enumeral and non-enumeral type in conditional expression");
3959 arg2 = perform_implicit_conversion (result_type, arg2, complain);
3960 arg3 = perform_implicit_conversion (result_type, arg3, complain);
3962 /* [expr.cond]
3964 --The second and third operands have pointer type, or one has
3965 pointer type and the other is a null pointer constant; pointer
3966 conversions (_conv.ptr_) and qualification conversions
3967 (_conv.qual_) are performed to bring them to their composite
3968 pointer type (_expr.rel_). The result is of the composite
3969 pointer type.
3971 --The second and third operands have pointer to member type, or
3972 one has pointer to member type and the other is a null pointer
3973 constant; pointer to member conversions (_conv.mem_) and
3974 qualification conversions (_conv.qual_) are performed to bring
3975 them to a common type, whose cv-qualification shall match the
3976 cv-qualification of either the second or the third operand.
3977 The result is of the common type. */
3978 else if ((null_ptr_cst_p (arg2)
3979 && (TYPE_PTR_P (arg3_type) || TYPE_PTR_TO_MEMBER_P (arg3_type)))
3980 || (null_ptr_cst_p (arg3)
3981 && (TYPE_PTR_P (arg2_type) || TYPE_PTR_TO_MEMBER_P (arg2_type)))
3982 || (TYPE_PTR_P (arg2_type) && TYPE_PTR_P (arg3_type))
3983 || (TYPE_PTRMEM_P (arg2_type) && TYPE_PTRMEM_P (arg3_type))
3984 || (TYPE_PTRMEMFUNC_P (arg2_type) && TYPE_PTRMEMFUNC_P (arg3_type)))
3986 result_type = composite_pointer_type (arg2_type, arg3_type, arg2,
3987 arg3, CPO_CONDITIONAL_EXPR,
3988 complain);
3989 if (result_type == error_mark_node)
3990 return error_mark_node;
3991 arg2 = perform_implicit_conversion (result_type, arg2, complain);
3992 arg3 = perform_implicit_conversion (result_type, arg3, complain);
3995 if (!result_type)
3997 if (complain & tf_error)
3998 error ("operands to ?: have different types %qT and %qT",
3999 arg2_type, arg3_type);
4000 return error_mark_node;
4003 valid_operands:
4004 result_save = build3 (COND_EXPR, result_type, arg1, arg2, arg3);
4005 result = fold_if_not_in_template (result_save);
4007 if (cp_unevaluated_operand && TREE_CODE (result) == CALL_EXPR)
4008 /* Avoid folding to a CALL_EXPR within decltype (c++/42013). */
4009 result = result_save;
4011 /* We can't use result_type below, as fold might have returned a
4012 throw_expr. */
4014 if (!lvalue_p)
4016 /* Expand both sides into the same slot, hopefully the target of
4017 the ?: expression. We used to check for TARGET_EXPRs here,
4018 but now we sometimes wrap them in NOP_EXPRs so the test would
4019 fail. */
4020 if (CLASS_TYPE_P (TREE_TYPE (result)))
4021 result = get_target_expr (result);
4022 /* If this expression is an rvalue, but might be mistaken for an
4023 lvalue, we must add a NON_LVALUE_EXPR. */
4024 result = rvalue (result);
4027 return result;
4030 /* OPERAND is an operand to an expression. Perform necessary steps
4031 required before using it. If OPERAND is NULL_TREE, NULL_TREE is
4032 returned. */
4034 static tree
4035 prep_operand (tree operand)
4037 if (operand)
4039 if (CLASS_TYPE_P (TREE_TYPE (operand))
4040 && CLASSTYPE_TEMPLATE_INSTANTIATION (TREE_TYPE (operand)))
4041 /* Make sure the template type is instantiated now. */
4042 instantiate_class_template (TYPE_MAIN_VARIANT (TREE_TYPE (operand)));
4045 return operand;
4048 /* Add each of the viable functions in FNS (a FUNCTION_DECL or
4049 OVERLOAD) to the CANDIDATES, returning an updated list of
4050 CANDIDATES. The ARGS are the arguments provided to the call,
4051 without any implicit object parameter. This may change ARGS. The
4052 EXPLICIT_TARGS are explicit template arguments provided.
4053 TEMPLATE_ONLY is true if only template functions should be
4054 considered. CONVERSION_PATH, ACCESS_PATH, and FLAGS are as for
4055 add_function_candidate. */
4057 static void
4058 add_candidates (tree fns, const VEC(tree,gc) *args,
4059 tree explicit_targs, bool template_only,
4060 tree conversion_path, tree access_path,
4061 int flags,
4062 struct z_candidate **candidates)
4064 tree ctype;
4065 VEC(tree,gc) *non_static_args;
4066 tree first_arg;
4068 ctype = conversion_path ? BINFO_TYPE (conversion_path) : NULL_TREE;
4069 /* Delay creating the implicit this parameter until it is needed. */
4070 non_static_args = NULL;
4071 first_arg = NULL_TREE;
4073 while (fns)
4075 tree fn;
4076 tree fn_first_arg;
4077 const VEC(tree,gc) *fn_args;
4079 fn = OVL_CURRENT (fns);
4080 /* Figure out which set of arguments to use. */
4081 if (DECL_NONSTATIC_MEMBER_FUNCTION_P (fn))
4083 /* If this function is a non-static member, prepend the implicit
4084 object parameter. */
4085 if (non_static_args == NULL)
4087 unsigned int ix;
4088 tree arg;
4090 non_static_args = VEC_alloc (tree, gc,
4091 VEC_length (tree, args) - 1);
4092 for (ix = 1; VEC_iterate (tree, args, ix, arg); ++ix)
4093 VEC_quick_push (tree, non_static_args, arg);
4095 if (first_arg == NULL_TREE)
4096 first_arg = build_this (VEC_index (tree, args, 0));
4097 fn_first_arg = first_arg;
4098 fn_args = non_static_args;
4100 else
4102 /* Otherwise, just use the list of arguments provided. */
4103 fn_first_arg = NULL_TREE;
4104 fn_args = args;
4107 if (TREE_CODE (fn) == TEMPLATE_DECL)
4108 add_template_candidate (candidates,
4110 ctype,
4111 explicit_targs,
4112 fn_first_arg,
4113 fn_args,
4114 NULL_TREE,
4115 access_path,
4116 conversion_path,
4117 flags,
4118 DEDUCE_CALL);
4119 else if (!template_only)
4120 add_function_candidate (candidates,
4122 ctype,
4123 fn_first_arg,
4124 fn_args,
4125 access_path,
4126 conversion_path,
4127 flags);
4128 fns = OVL_NEXT (fns);
4132 /* Even unsigned enum types promote to signed int. We don't want to
4133 issue -Wsign-compare warnings for this case. Here ORIG_ARG is the
4134 original argument and ARG is the argument after any conversions
4135 have been applied. We set TREE_NO_WARNING if we have added a cast
4136 from an unsigned enum type to a signed integer type. */
4138 static void
4139 avoid_sign_compare_warnings (tree orig_arg, tree arg)
4141 if (orig_arg != NULL_TREE
4142 && arg != NULL_TREE
4143 && orig_arg != arg
4144 && TREE_CODE (TREE_TYPE (orig_arg)) == ENUMERAL_TYPE
4145 && TYPE_UNSIGNED (TREE_TYPE (orig_arg))
4146 && INTEGRAL_TYPE_P (TREE_TYPE (arg))
4147 && !TYPE_UNSIGNED (TREE_TYPE (arg)))
4148 TREE_NO_WARNING (arg) = 1;
4151 tree
4152 build_new_op (enum tree_code code, int flags, tree arg1, tree arg2, tree arg3,
4153 bool *overloaded_p, tsubst_flags_t complain)
4155 tree orig_arg1 = arg1;
4156 tree orig_arg2 = arg2;
4157 tree orig_arg3 = arg3;
4158 struct z_candidate *candidates = 0, *cand;
4159 VEC(tree,gc) *arglist;
4160 tree fnname;
4161 tree args[3];
4162 tree result = NULL_TREE;
4163 bool result_valid_p = false;
4164 enum tree_code code2 = NOP_EXPR;
4165 enum tree_code code_orig_arg1 = ERROR_MARK;
4166 enum tree_code code_orig_arg2 = ERROR_MARK;
4167 conversion *conv;
4168 void *p;
4169 bool strict_p;
4170 bool any_viable_p;
4172 if (error_operand_p (arg1)
4173 || error_operand_p (arg2)
4174 || error_operand_p (arg3))
4175 return error_mark_node;
4177 if (code == MODIFY_EXPR)
4179 code2 = TREE_CODE (arg3);
4180 arg3 = NULL_TREE;
4181 fnname = ansi_assopname (code2);
4183 else
4184 fnname = ansi_opname (code);
4186 arg1 = prep_operand (arg1);
4188 switch (code)
4190 case NEW_EXPR:
4191 case VEC_NEW_EXPR:
4192 case VEC_DELETE_EXPR:
4193 case DELETE_EXPR:
4194 /* Use build_op_new_call and build_op_delete_call instead. */
4195 gcc_unreachable ();
4197 case CALL_EXPR:
4198 /* Use build_op_call instead. */
4199 gcc_unreachable ();
4201 case TRUTH_ORIF_EXPR:
4202 case TRUTH_ANDIF_EXPR:
4203 case TRUTH_AND_EXPR:
4204 case TRUTH_OR_EXPR:
4205 /* These are saved for the sake of warn_logical_operator. */
4206 code_orig_arg1 = TREE_CODE (arg1);
4207 code_orig_arg2 = TREE_CODE (arg2);
4209 default:
4210 break;
4213 arg2 = prep_operand (arg2);
4214 arg3 = prep_operand (arg3);
4216 if (code == COND_EXPR)
4217 /* Use build_conditional_expr instead. */
4218 gcc_unreachable ();
4219 else if (! IS_OVERLOAD_TYPE (TREE_TYPE (arg1))
4220 && (! arg2 || ! IS_OVERLOAD_TYPE (TREE_TYPE (arg2))))
4221 goto builtin;
4223 if (code == POSTINCREMENT_EXPR || code == POSTDECREMENT_EXPR)
4224 arg2 = integer_zero_node;
4226 arglist = VEC_alloc (tree, gc, 3);
4227 VEC_quick_push (tree, arglist, arg1);
4228 if (arg2 != NULL_TREE)
4229 VEC_quick_push (tree, arglist, arg2);
4230 if (arg3 != NULL_TREE)
4231 VEC_quick_push (tree, arglist, arg3);
4233 /* Get the high-water mark for the CONVERSION_OBSTACK. */
4234 p = conversion_obstack_alloc (0);
4236 /* Add namespace-scope operators to the list of functions to
4237 consider. */
4238 add_candidates (lookup_function_nonclass (fnname, arglist, /*block_p=*/true),
4239 arglist, NULL_TREE, false, NULL_TREE, NULL_TREE,
4240 flags, &candidates);
4241 /* Add class-member operators to the candidate set. */
4242 if (CLASS_TYPE_P (TREE_TYPE (arg1)))
4244 tree fns;
4246 fns = lookup_fnfields (TREE_TYPE (arg1), fnname, 1);
4247 if (fns == error_mark_node)
4249 result = error_mark_node;
4250 goto user_defined_result_ready;
4252 if (fns)
4253 add_candidates (BASELINK_FUNCTIONS (fns), arglist,
4254 NULL_TREE, false,
4255 BASELINK_BINFO (fns),
4256 TYPE_BINFO (TREE_TYPE (arg1)),
4257 flags, &candidates);
4260 args[0] = arg1;
4261 args[1] = arg2;
4262 args[2] = NULL_TREE;
4264 add_builtin_candidates (&candidates, code, code2, fnname, args, flags);
4266 switch (code)
4268 case COMPOUND_EXPR:
4269 case ADDR_EXPR:
4270 /* For these, the built-in candidates set is empty
4271 [over.match.oper]/3. We don't want non-strict matches
4272 because exact matches are always possible with built-in
4273 operators. The built-in candidate set for COMPONENT_REF
4274 would be empty too, but since there are no such built-in
4275 operators, we accept non-strict matches for them. */
4276 strict_p = true;
4277 break;
4279 default:
4280 strict_p = pedantic;
4281 break;
4284 candidates = splice_viable (candidates, strict_p, &any_viable_p);
4285 if (!any_viable_p)
4287 switch (code)
4289 case POSTINCREMENT_EXPR:
4290 case POSTDECREMENT_EXPR:
4291 /* Don't try anything fancy if we're not allowed to produce
4292 errors. */
4293 if (!(complain & tf_error))
4294 return error_mark_node;
4296 /* Look for an `operator++ (int)'. Pre-1985 C++ didn't
4297 distinguish between prefix and postfix ++ and
4298 operator++() was used for both, so we allow this with
4299 -fpermissive. */
4300 if (flags & LOOKUP_COMPLAIN)
4302 const char *msg = (flag_permissive)
4303 ? G_("no %<%D(int)%> declared for postfix %qs,"
4304 " trying prefix operator instead")
4305 : G_("no %<%D(int)%> declared for postfix %qs");
4306 permerror (input_location, msg, fnname,
4307 operator_name_info[code].name);
4310 if (!flag_permissive)
4311 return error_mark_node;
4313 if (code == POSTINCREMENT_EXPR)
4314 code = PREINCREMENT_EXPR;
4315 else
4316 code = PREDECREMENT_EXPR;
4317 result = build_new_op (code, flags, arg1, NULL_TREE, NULL_TREE,
4318 overloaded_p, complain);
4319 break;
4321 /* The caller will deal with these. */
4322 case ADDR_EXPR:
4323 case COMPOUND_EXPR:
4324 case COMPONENT_REF:
4325 result = NULL_TREE;
4326 result_valid_p = true;
4327 break;
4329 default:
4330 if ((flags & LOOKUP_COMPLAIN) && (complain & tf_error))
4332 /* If one of the arguments of the operator represents
4333 an invalid use of member function pointer, try to report
4334 a meaningful error ... */
4335 if (invalid_nonstatic_memfn_p (arg1, tf_error)
4336 || invalid_nonstatic_memfn_p (arg2, tf_error)
4337 || invalid_nonstatic_memfn_p (arg3, tf_error))
4338 /* We displayed the error message. */;
4339 else
4341 /* ... Otherwise, report the more generic
4342 "no matching operator found" error */
4343 op_error (code, code2, arg1, arg2, arg3, FALSE);
4344 print_z_candidates (candidates);
4347 result = error_mark_node;
4348 break;
4351 else
4353 cand = tourney (candidates);
4354 if (cand == 0)
4356 if ((flags & LOOKUP_COMPLAIN) && (complain & tf_error))
4358 op_error (code, code2, arg1, arg2, arg3, TRUE);
4359 print_z_candidates (candidates);
4361 result = error_mark_node;
4363 else if (TREE_CODE (cand->fn) == FUNCTION_DECL)
4365 if (overloaded_p)
4366 *overloaded_p = true;
4368 if (resolve_args (arglist) == NULL)
4369 result = error_mark_node;
4370 else
4371 result = build_over_call (cand, LOOKUP_NORMAL, complain);
4373 else
4375 /* Give any warnings we noticed during overload resolution. */
4376 if (cand->warnings && (complain & tf_warning))
4378 struct candidate_warning *w;
4379 for (w = cand->warnings; w; w = w->next)
4380 joust (cand, w->loser, 1);
4383 /* Check for comparison of different enum types. */
4384 switch (code)
4386 case GT_EXPR:
4387 case LT_EXPR:
4388 case GE_EXPR:
4389 case LE_EXPR:
4390 case EQ_EXPR:
4391 case NE_EXPR:
4392 if (TREE_CODE (TREE_TYPE (arg1)) == ENUMERAL_TYPE
4393 && TREE_CODE (TREE_TYPE (arg2)) == ENUMERAL_TYPE
4394 && (TYPE_MAIN_VARIANT (TREE_TYPE (arg1))
4395 != TYPE_MAIN_VARIANT (TREE_TYPE (arg2)))
4396 && (complain & tf_warning))
4398 warning (OPT_Wenum_compare,
4399 "comparison between %q#T and %q#T",
4400 TREE_TYPE (arg1), TREE_TYPE (arg2));
4402 break;
4403 default:
4404 break;
4407 /* We need to strip any leading REF_BIND so that bitfields
4408 don't cause errors. This should not remove any important
4409 conversions, because builtins don't apply to class
4410 objects directly. */
4411 conv = cand->convs[0];
4412 if (conv->kind == ck_ref_bind)
4413 conv = conv->u.next;
4414 arg1 = convert_like (conv, arg1, complain);
4416 if (arg2)
4418 /* We need to call warn_logical_operator before
4419 converting arg2 to a boolean_type. */
4420 if (complain & tf_warning)
4421 warn_logical_operator (input_location, code, boolean_type_node,
4422 code_orig_arg1, arg1,
4423 code_orig_arg2, arg2);
4425 conv = cand->convs[1];
4426 if (conv->kind == ck_ref_bind)
4427 conv = conv->u.next;
4428 arg2 = convert_like (conv, arg2, complain);
4430 if (arg3)
4432 conv = cand->convs[2];
4433 if (conv->kind == ck_ref_bind)
4434 conv = conv->u.next;
4435 arg3 = convert_like (conv, arg3, complain);
4441 user_defined_result_ready:
4443 /* Free all the conversions we allocated. */
4444 obstack_free (&conversion_obstack, p);
4446 if (result || result_valid_p)
4447 return result;
4449 builtin:
4450 avoid_sign_compare_warnings (orig_arg1, arg1);
4451 avoid_sign_compare_warnings (orig_arg2, arg2);
4452 avoid_sign_compare_warnings (orig_arg3, arg3);
4454 switch (code)
4456 case MODIFY_EXPR:
4457 return cp_build_modify_expr (arg1, code2, arg2, complain);
4459 case INDIRECT_REF:
4460 return cp_build_indirect_ref (arg1, RO_UNARY_STAR, complain);
4462 case TRUTH_ANDIF_EXPR:
4463 case TRUTH_ORIF_EXPR:
4464 case TRUTH_AND_EXPR:
4465 case TRUTH_OR_EXPR:
4466 warn_logical_operator (input_location, code, boolean_type_node,
4467 code_orig_arg1, arg1, code_orig_arg2, arg2);
4468 /* Fall through. */
4469 case PLUS_EXPR:
4470 case MINUS_EXPR:
4471 case MULT_EXPR:
4472 case TRUNC_DIV_EXPR:
4473 case GT_EXPR:
4474 case LT_EXPR:
4475 case GE_EXPR:
4476 case LE_EXPR:
4477 case EQ_EXPR:
4478 case NE_EXPR:
4479 case MAX_EXPR:
4480 case MIN_EXPR:
4481 case LSHIFT_EXPR:
4482 case RSHIFT_EXPR:
4483 case TRUNC_MOD_EXPR:
4484 case BIT_AND_EXPR:
4485 case BIT_IOR_EXPR:
4486 case BIT_XOR_EXPR:
4487 return cp_build_binary_op (input_location, code, arg1, arg2, complain);
4489 case UNARY_PLUS_EXPR:
4490 case NEGATE_EXPR:
4491 case BIT_NOT_EXPR:
4492 case TRUTH_NOT_EXPR:
4493 case PREINCREMENT_EXPR:
4494 case POSTINCREMENT_EXPR:
4495 case PREDECREMENT_EXPR:
4496 case POSTDECREMENT_EXPR:
4497 case REALPART_EXPR:
4498 case IMAGPART_EXPR:
4499 return cp_build_unary_op (code, arg1, candidates != 0, complain);
4501 case ARRAY_REF:
4502 return build_array_ref (input_location, arg1, arg2);
4504 case MEMBER_REF:
4505 return build_m_component_ref (cp_build_indirect_ref (arg1, RO_NULL,
4506 complain),
4507 arg2);
4509 /* The caller will deal with these. */
4510 case ADDR_EXPR:
4511 case COMPONENT_REF:
4512 case COMPOUND_EXPR:
4513 return NULL_TREE;
4515 default:
4516 gcc_unreachable ();
4518 return NULL_TREE;
4521 /* Returns true iff T, an element of an OVERLOAD chain, is a usual
4522 deallocation function (3.7.4.2 [basic.stc.dynamic.deallocation]). */
4524 static bool
4525 non_placement_deallocation_fn_p (tree t)
4527 /* A template instance is never a usual deallocation function,
4528 regardless of its signature. */
4529 if (TREE_CODE (t) == TEMPLATE_DECL
4530 || primary_template_instantiation_p (t))
4531 return false;
4533 /* If a class T has a member deallocation function named operator delete
4534 with exactly one parameter, then that function is a usual
4535 (non-placement) deallocation function. If class T does not declare
4536 such an operator delete but does declare a member deallocation
4537 function named operator delete with exactly two parameters, the second
4538 of which has type std::size_t (18.2), then this function is a usual
4539 deallocation function. */
4540 t = FUNCTION_ARG_CHAIN (t);
4541 if (t == void_list_node
4542 || (t && same_type_p (TREE_VALUE (t), size_type_node)
4543 && TREE_CHAIN (t) == void_list_node))
4544 return true;
4545 return false;
4548 /* Build a call to operator delete. This has to be handled very specially,
4549 because the restrictions on what signatures match are different from all
4550 other call instances. For a normal delete, only a delete taking (void *)
4551 or (void *, size_t) is accepted. For a placement delete, only an exact
4552 match with the placement new is accepted.
4554 CODE is either DELETE_EXPR or VEC_DELETE_EXPR.
4555 ADDR is the pointer to be deleted.
4556 SIZE is the size of the memory block to be deleted.
4557 GLOBAL_P is true if the delete-expression should not consider
4558 class-specific delete operators.
4559 PLACEMENT is the corresponding placement new call, or NULL_TREE.
4561 If this call to "operator delete" is being generated as part to
4562 deallocate memory allocated via a new-expression (as per [expr.new]
4563 which requires that if the initialization throws an exception then
4564 we call a deallocation function), then ALLOC_FN is the allocation
4565 function. */
4567 tree
4568 build_op_delete_call (enum tree_code code, tree addr, tree size,
4569 bool global_p, tree placement,
4570 tree alloc_fn)
4572 tree fn = NULL_TREE;
4573 tree fns, fnname, type, t;
4575 if (addr == error_mark_node)
4576 return error_mark_node;
4578 type = strip_array_types (TREE_TYPE (TREE_TYPE (addr)));
4580 fnname = ansi_opname (code);
4582 if (CLASS_TYPE_P (type)
4583 && COMPLETE_TYPE_P (complete_type (type))
4584 && !global_p)
4585 /* In [class.free]
4587 If the result of the lookup is ambiguous or inaccessible, or if
4588 the lookup selects a placement deallocation function, the
4589 program is ill-formed.
4591 Therefore, we ask lookup_fnfields to complain about ambiguity. */
4593 fns = lookup_fnfields (TYPE_BINFO (type), fnname, 1);
4594 if (fns == error_mark_node)
4595 return error_mark_node;
4597 else
4598 fns = NULL_TREE;
4600 if (fns == NULL_TREE)
4601 fns = lookup_name_nonclass (fnname);
4603 /* Strip const and volatile from addr. */
4604 addr = cp_convert (ptr_type_node, addr);
4606 if (placement)
4608 /* "A declaration of a placement deallocation function matches the
4609 declaration of a placement allocation function if it has the same
4610 number of parameters and, after parameter transformations (8.3.5),
4611 all parameter types except the first are identical."
4613 So we build up the function type we want and ask instantiate_type
4614 to get it for us. */
4615 t = FUNCTION_ARG_CHAIN (alloc_fn);
4616 t = tree_cons (NULL_TREE, ptr_type_node, t);
4617 t = build_function_type (void_type_node, t);
4619 fn = instantiate_type (t, fns, tf_none);
4620 if (fn == error_mark_node)
4621 return NULL_TREE;
4623 if (BASELINK_P (fn))
4624 fn = BASELINK_FUNCTIONS (fn);
4626 /* "If the lookup finds the two-parameter form of a usual deallocation
4627 function (3.7.4.2) and that function, considered as a placement
4628 deallocation function, would have been selected as a match for the
4629 allocation function, the program is ill-formed." */
4630 if (non_placement_deallocation_fn_p (fn))
4632 /* But if the class has an operator delete (void *), then that is
4633 the usual deallocation function, so we shouldn't complain
4634 about using the operator delete (void *, size_t). */
4635 for (t = BASELINK_P (fns) ? BASELINK_FUNCTIONS (fns) : fns;
4636 t; t = OVL_NEXT (t))
4638 tree elt = OVL_CURRENT (t);
4639 if (non_placement_deallocation_fn_p (elt)
4640 && FUNCTION_ARG_CHAIN (elt) == void_list_node)
4641 goto ok;
4643 permerror (0, "non-placement deallocation function %q+D", fn);
4644 permerror (input_location, "selected for placement delete");
4645 ok:;
4648 else
4649 /* "Any non-placement deallocation function matches a non-placement
4650 allocation function. If the lookup finds a single matching
4651 deallocation function, that function will be called; otherwise, no
4652 deallocation function will be called." */
4653 for (t = BASELINK_P (fns) ? BASELINK_FUNCTIONS (fns) : fns;
4654 t; t = OVL_NEXT (t))
4656 tree elt = OVL_CURRENT (t);
4657 if (non_placement_deallocation_fn_p (elt))
4659 fn = elt;
4660 /* "If a class T has a member deallocation function named
4661 operator delete with exactly one parameter, then that
4662 function is a usual (non-placement) deallocation
4663 function. If class T does not declare such an operator
4664 delete but does declare a member deallocation function named
4665 operator delete with exactly two parameters, the second of
4666 which has type std::size_t (18.2), then this function is a
4667 usual deallocation function."
4669 So (void*) beats (void*, size_t). */
4670 if (FUNCTION_ARG_CHAIN (fn) == void_list_node)
4671 break;
4675 /* If we have a matching function, call it. */
4676 if (fn)
4678 gcc_assert (TREE_CODE (fn) == FUNCTION_DECL);
4680 /* If the FN is a member function, make sure that it is
4681 accessible. */
4682 if (BASELINK_P (fns))
4683 perform_or_defer_access_check (BASELINK_BINFO (fns), fn, fn);
4685 /* Core issue 901: It's ok to new a type with deleted delete. */
4686 if (DECL_DELETED_FN (fn) && alloc_fn)
4687 return NULL_TREE;
4689 if (placement)
4691 /* The placement args might not be suitable for overload
4692 resolution at this point, so build the call directly. */
4693 int nargs = call_expr_nargs (placement);
4694 tree *argarray = (tree *) alloca (nargs * sizeof (tree));
4695 int i;
4696 argarray[0] = addr;
4697 for (i = 1; i < nargs; i++)
4698 argarray[i] = CALL_EXPR_ARG (placement, i);
4699 mark_used (fn);
4700 return build_cxx_call (fn, nargs, argarray);
4702 else
4704 tree ret;
4705 VEC(tree,gc) *args = VEC_alloc (tree, gc, 2);
4706 VEC_quick_push (tree, args, addr);
4707 if (FUNCTION_ARG_CHAIN (fn) != void_list_node)
4708 VEC_quick_push (tree, args, size);
4709 ret = cp_build_function_call_vec (fn, &args, tf_warning_or_error);
4710 VEC_free (tree, gc, args);
4711 return ret;
4715 /* [expr.new]
4717 If no unambiguous matching deallocation function can be found,
4718 propagating the exception does not cause the object's memory to
4719 be freed. */
4720 if (alloc_fn)
4722 if (!placement)
4723 warning (0, "no corresponding deallocation function for %qD",
4724 alloc_fn);
4725 return NULL_TREE;
4728 error ("no suitable %<operator %s%> for %qT",
4729 operator_name_info[(int)code].name, type);
4730 return error_mark_node;
4733 /* If the current scope isn't allowed to access DECL along
4734 BASETYPE_PATH, give an error. The most derived class in
4735 BASETYPE_PATH is the one used to qualify DECL. DIAG_DECL is
4736 the declaration to use in the error diagnostic. */
4738 bool
4739 enforce_access (tree basetype_path, tree decl, tree diag_decl)
4741 gcc_assert (TREE_CODE (basetype_path) == TREE_BINFO);
4743 if (!accessible_p (basetype_path, decl, true))
4745 if (TREE_PRIVATE (decl))
4746 error ("%q+#D is private", diag_decl);
4747 else if (TREE_PROTECTED (decl))
4748 error ("%q+#D is protected", diag_decl);
4749 else
4750 error ("%q+#D is inaccessible", diag_decl);
4751 error ("within this context");
4752 return false;
4755 return true;
4758 /* Initialize a temporary of type TYPE with EXPR. The FLAGS are a
4759 bitwise or of LOOKUP_* values. If any errors are warnings are
4760 generated, set *DIAGNOSTIC_FN to "error" or "warning",
4761 respectively. If no diagnostics are generated, set *DIAGNOSTIC_FN
4762 to NULL. */
4764 static tree
4765 build_temp (tree expr, tree type, int flags,
4766 diagnostic_t *diagnostic_kind)
4768 int savew, savee;
4769 VEC(tree,gc) *args;
4771 savew = warningcount, savee = errorcount;
4772 args = make_tree_vector_single (expr);
4773 expr = build_special_member_call (NULL_TREE, complete_ctor_identifier,
4774 &args, type, flags, tf_warning_or_error);
4775 release_tree_vector (args);
4776 if (warningcount > savew)
4777 *diagnostic_kind = DK_WARNING;
4778 else if (errorcount > savee)
4779 *diagnostic_kind = DK_ERROR;
4780 else
4781 *diagnostic_kind = DK_UNSPECIFIED;
4782 return expr;
4785 /* Perform warnings about peculiar, but valid, conversions from/to NULL.
4786 EXPR is implicitly converted to type TOTYPE.
4787 FN and ARGNUM are used for diagnostics. */
4789 static void
4790 conversion_null_warnings (tree totype, tree expr, tree fn, int argnum)
4792 tree t = non_reference (totype);
4794 /* Issue warnings about peculiar, but valid, uses of NULL. */
4795 if (expr == null_node && TREE_CODE (t) != BOOLEAN_TYPE && ARITHMETIC_TYPE_P (t))
4797 if (fn)
4798 warning_at (input_location, OPT_Wconversion_null,
4799 "passing NULL to non-pointer argument %P of %qD",
4800 argnum, fn);
4801 else
4802 warning_at (input_location, OPT_Wconversion_null,
4803 "converting to non-pointer type %qT from NULL", t);
4806 /* Issue warnings if "false" is converted to a NULL pointer */
4807 else if (expr == boolean_false_node && fn && POINTER_TYPE_P (t))
4808 warning_at (input_location, OPT_Wconversion_null,
4809 "converting %<false%> to pointer type for argument %P of %qD",
4810 argnum, fn);
4813 /* Perform the conversions in CONVS on the expression EXPR. FN and
4814 ARGNUM are used for diagnostics. ARGNUM is zero based, -1
4815 indicates the `this' argument of a method. INNER is nonzero when
4816 being called to continue a conversion chain. It is negative when a
4817 reference binding will be applied, positive otherwise. If
4818 ISSUE_CONVERSION_WARNINGS is true, warnings about suspicious
4819 conversions will be emitted if appropriate. If C_CAST_P is true,
4820 this conversion is coming from a C-style cast; in that case,
4821 conversions to inaccessible bases are permitted. */
4823 static tree
4824 convert_like_real (conversion *convs, tree expr, tree fn, int argnum,
4825 int inner, bool issue_conversion_warnings,
4826 bool c_cast_p, tsubst_flags_t complain)
4828 tree totype = convs->type;
4829 diagnostic_t diag_kind;
4830 int flags;
4832 if (convs->bad_p
4833 && convs->kind != ck_user
4834 && convs->kind != ck_list
4835 && convs->kind != ck_ambig
4836 && convs->kind != ck_ref_bind
4837 && convs->kind != ck_rvalue
4838 && convs->kind != ck_base)
4840 conversion *t = convs;
4842 /* Give a helpful error if this is bad because of excess braces. */
4843 if (BRACE_ENCLOSED_INITIALIZER_P (expr)
4844 && SCALAR_TYPE_P (totype)
4845 && CONSTRUCTOR_NELTS (expr) > 0
4846 && BRACE_ENCLOSED_INITIALIZER_P (CONSTRUCTOR_ELT (expr, 0)->value))
4847 permerror (input_location, "too many braces around initializer for %qT", totype);
4849 for (; t; t = convs->u.next)
4851 if (t->kind == ck_user || !t->bad_p)
4853 expr = convert_like_real (t, expr, fn, argnum, 1,
4854 /*issue_conversion_warnings=*/false,
4855 /*c_cast_p=*/false,
4856 complain);
4857 break;
4859 else if (t->kind == ck_ambig)
4860 return convert_like_real (t, expr, fn, argnum, 1,
4861 /*issue_conversion_warnings=*/false,
4862 /*c_cast_p=*/false,
4863 complain);
4864 else if (t->kind == ck_identity)
4865 break;
4867 if (complain & tf_error)
4869 permerror (input_location, "invalid conversion from %qT to %qT", TREE_TYPE (expr), totype);
4870 if (fn)
4871 permerror (input_location, " initializing argument %P of %qD", argnum, fn);
4873 else
4874 return error_mark_node;
4876 return cp_convert (totype, expr);
4879 if (issue_conversion_warnings && (complain & tf_warning))
4880 conversion_null_warnings (totype, expr, fn, argnum);
4882 switch (convs->kind)
4884 case ck_user:
4886 struct z_candidate *cand = convs->cand;
4887 tree convfn = cand->fn;
4888 unsigned i;
4890 /* When converting from an init list we consider explicit
4891 constructors, but actually trying to call one is an error. */
4892 if (DECL_NONCONVERTING_P (convfn) && DECL_CONSTRUCTOR_P (convfn))
4894 if (complain & tf_error)
4895 error ("converting to %qT from initializer list would use "
4896 "explicit constructor %qD", totype, convfn);
4897 else
4898 return error_mark_node;
4901 /* Set user_conv_p on the argument conversions, so rvalue/base
4902 handling knows not to allow any more UDCs. */
4903 for (i = 0; i < cand->num_convs; ++i)
4904 cand->convs[i]->user_conv_p = true;
4906 expr = build_over_call (cand, LOOKUP_NORMAL, complain);
4908 /* If this is a constructor or a function returning an aggr type,
4909 we need to build up a TARGET_EXPR. */
4910 if (DECL_CONSTRUCTOR_P (convfn))
4912 expr = build_cplus_new (totype, expr);
4914 /* Remember that this was list-initialization. */
4915 if (convs->check_narrowing)
4916 TARGET_EXPR_LIST_INIT_P (expr) = true;
4919 return expr;
4921 case ck_identity:
4922 if (BRACE_ENCLOSED_INITIALIZER_P (expr))
4924 int nelts = CONSTRUCTOR_NELTS (expr);
4925 if (nelts == 0)
4926 expr = integer_zero_node;
4927 else if (nelts == 1)
4928 expr = CONSTRUCTOR_ELT (expr, 0)->value;
4929 else
4930 gcc_unreachable ();
4933 if (type_unknown_p (expr))
4934 expr = instantiate_type (totype, expr, complain);
4935 /* Convert a constant to its underlying value, unless we are
4936 about to bind it to a reference, in which case we need to
4937 leave it as an lvalue. */
4938 if (inner >= 0)
4940 expr = decl_constant_value (expr);
4941 if (expr == null_node && INTEGRAL_OR_UNSCOPED_ENUMERATION_TYPE_P (totype))
4942 /* If __null has been converted to an integer type, we do not
4943 want to warn about uses of EXPR as an integer, rather than
4944 as a pointer. */
4945 expr = build_int_cst (totype, 0);
4947 return expr;
4948 case ck_ambig:
4949 /* Call build_user_type_conversion again for the error. */
4950 return build_user_type_conversion
4951 (totype, convs->u.expr, LOOKUP_NORMAL);
4953 case ck_list:
4955 /* Conversion to std::initializer_list<T>. */
4956 tree elttype = TREE_VEC_ELT (CLASSTYPE_TI_ARGS (totype), 0);
4957 tree new_ctor = build_constructor (init_list_type_node, NULL);
4958 unsigned len = CONSTRUCTOR_NELTS (expr);
4959 tree array, val;
4960 VEC(tree,gc) *parms;
4961 unsigned ix;
4963 /* Convert all the elements. */
4964 FOR_EACH_CONSTRUCTOR_VALUE (CONSTRUCTOR_ELTS (expr), ix, val)
4966 tree sub = convert_like_real (convs->u.list[ix], val, fn, argnum,
4967 1, false, false, complain);
4968 if (sub == error_mark_node)
4969 return sub;
4970 check_narrowing (TREE_TYPE (sub), val);
4971 CONSTRUCTOR_APPEND_ELT (CONSTRUCTOR_ELTS (new_ctor), NULL_TREE, sub);
4973 /* Build up the array. */
4974 elttype = cp_build_qualified_type
4975 (elttype, TYPE_QUALS (elttype) | TYPE_QUAL_CONST);
4976 array = build_array_of_n_type (elttype, len);
4977 array = finish_compound_literal (array, new_ctor);
4979 parms = make_tree_vector ();
4980 VEC_safe_push (tree, gc, parms, decay_conversion (array));
4981 VEC_safe_push (tree, gc, parms, size_int (len));
4982 /* Call the private constructor. */
4983 push_deferring_access_checks (dk_no_check);
4984 new_ctor = build_special_member_call
4985 (NULL_TREE, complete_ctor_identifier, &parms, totype, 0, complain);
4986 release_tree_vector (parms);
4987 pop_deferring_access_checks ();
4988 return build_cplus_new (totype, new_ctor);
4991 case ck_aggr:
4992 return get_target_expr (digest_init (totype, expr));
4994 default:
4995 break;
4998 expr = convert_like_real (convs->u.next, expr, fn, argnum,
4999 convs->kind == ck_ref_bind ? -1 : 1,
5000 convs->kind == ck_ref_bind ? issue_conversion_warnings : false,
5001 c_cast_p,
5002 complain);
5003 if (expr == error_mark_node)
5004 return error_mark_node;
5006 switch (convs->kind)
5008 case ck_rvalue:
5009 expr = decay_conversion (expr);
5010 if (! MAYBE_CLASS_TYPE_P (totype))
5011 return expr;
5012 /* Else fall through. */
5013 case ck_base:
5014 if (convs->kind == ck_base && !convs->need_temporary_p)
5016 /* We are going to bind a reference directly to a base-class
5017 subobject of EXPR. */
5018 /* Build an expression for `*((base*) &expr)'. */
5019 expr = cp_build_unary_op (ADDR_EXPR, expr, 0, complain);
5020 expr = convert_to_base (expr, build_pointer_type (totype),
5021 !c_cast_p, /*nonnull=*/true);
5022 expr = cp_build_indirect_ref (expr, RO_IMPLICIT_CONVERSION, complain);
5023 return expr;
5026 /* Copy-initialization where the cv-unqualified version of the source
5027 type is the same class as, or a derived class of, the class of the
5028 destination [is treated as direct-initialization]. [dcl.init] */
5029 flags = LOOKUP_NORMAL|LOOKUP_ONLYCONVERTING;
5030 if (convs->user_conv_p)
5031 /* This conversion is being done in the context of a user-defined
5032 conversion (i.e. the second step of copy-initialization), so
5033 don't allow any more. */
5034 flags |= LOOKUP_NO_CONVERSION;
5035 expr = build_temp (expr, totype, flags, &diag_kind);
5036 if (diag_kind && fn)
5038 if ((complain & tf_error))
5039 emit_diagnostic (diag_kind, input_location, 0,
5040 " initializing argument %P of %qD", argnum, fn);
5041 else if (diag_kind == DK_ERROR)
5042 return error_mark_node;
5044 return build_cplus_new (totype, expr);
5046 case ck_ref_bind:
5048 tree ref_type = totype;
5050 if (convs->bad_p && TYPE_REF_IS_RVALUE (ref_type)
5051 && real_lvalue_p (expr))
5053 if (complain & tf_error)
5055 error ("cannot bind %qT lvalue to %qT",
5056 TREE_TYPE (expr), totype);
5057 if (fn)
5058 error (" initializing argument %P of %q+D", argnum, fn);
5060 return error_mark_node;
5063 /* If necessary, create a temporary.
5065 VA_ARG_EXPR and CONSTRUCTOR expressions are special cases
5066 that need temporaries, even when their types are reference
5067 compatible with the type of reference being bound, so the
5068 upcoming call to cp_build_unary_op (ADDR_EXPR, expr, ...)
5069 doesn't fail. */
5070 if (convs->need_temporary_p
5071 || TREE_CODE (expr) == CONSTRUCTOR
5072 || TREE_CODE (expr) == VA_ARG_EXPR)
5074 tree type = convs->u.next->type;
5075 cp_lvalue_kind lvalue = real_lvalue_p (expr);
5077 if (!CP_TYPE_CONST_NON_VOLATILE_P (TREE_TYPE (ref_type))
5078 && !TYPE_REF_IS_RVALUE (ref_type))
5080 if (complain & tf_error)
5082 /* If the reference is volatile or non-const, we
5083 cannot create a temporary. */
5084 if (lvalue & clk_bitfield)
5085 error ("cannot bind bitfield %qE to %qT",
5086 expr, ref_type);
5087 else if (lvalue & clk_packed)
5088 error ("cannot bind packed field %qE to %qT",
5089 expr, ref_type);
5090 else
5091 error ("cannot bind rvalue %qE to %qT", expr, ref_type);
5093 return error_mark_node;
5095 /* If the source is a packed field, and we must use a copy
5096 constructor, then building the target expr will require
5097 binding the field to the reference parameter to the
5098 copy constructor, and we'll end up with an infinite
5099 loop. If we can use a bitwise copy, then we'll be
5100 OK. */
5101 if ((lvalue & clk_packed)
5102 && CLASS_TYPE_P (type)
5103 && !TYPE_HAS_TRIVIAL_INIT_REF (type))
5105 if (complain & tf_error)
5106 error ("cannot bind packed field %qE to %qT",
5107 expr, ref_type);
5108 return error_mark_node;
5110 if (lvalue & clk_bitfield)
5112 expr = convert_bitfield_to_declared_type (expr);
5113 expr = fold_convert (type, expr);
5115 expr = build_target_expr_with_type (expr, type);
5118 /* Take the address of the thing to which we will bind the
5119 reference. */
5120 expr = cp_build_unary_op (ADDR_EXPR, expr, 1, complain);
5121 if (expr == error_mark_node)
5122 return error_mark_node;
5124 /* Convert it to a pointer to the type referred to by the
5125 reference. This will adjust the pointer if a derived to
5126 base conversion is being performed. */
5127 expr = cp_convert (build_pointer_type (TREE_TYPE (ref_type)),
5128 expr);
5129 /* Convert the pointer to the desired reference type. */
5130 return build_nop (ref_type, expr);
5133 case ck_lvalue:
5134 return decay_conversion (expr);
5136 case ck_qual:
5137 /* Warn about deprecated conversion if appropriate. */
5138 string_conv_p (totype, expr, 1);
5139 break;
5141 case ck_ptr:
5142 if (convs->base_p)
5143 expr = convert_to_base (expr, totype, !c_cast_p,
5144 /*nonnull=*/false);
5145 return build_nop (totype, expr);
5147 case ck_pmem:
5148 return convert_ptrmem (totype, expr, /*allow_inverse_p=*/false,
5149 c_cast_p);
5151 default:
5152 break;
5155 if (convs->check_narrowing)
5156 check_narrowing (totype, expr);
5158 if (issue_conversion_warnings && (complain & tf_warning))
5159 expr = convert_and_check (totype, expr);
5160 else
5161 expr = convert (totype, expr);
5163 return expr;
5166 /* ARG is being passed to a varargs function. Perform any conversions
5167 required. Return the converted value. */
5169 tree
5170 convert_arg_to_ellipsis (tree arg)
5172 /* [expr.call]
5174 The lvalue-to-rvalue, array-to-pointer, and function-to-pointer
5175 standard conversions are performed. */
5176 arg = decay_conversion (arg);
5177 /* [expr.call]
5179 If the argument has integral or enumeration type that is subject
5180 to the integral promotions (_conv.prom_), or a floating point
5181 type that is subject to the floating point promotion
5182 (_conv.fpprom_), the value of the argument is converted to the
5183 promoted type before the call. */
5184 if (TREE_CODE (TREE_TYPE (arg)) == REAL_TYPE
5185 && (TYPE_PRECISION (TREE_TYPE (arg))
5186 < TYPE_PRECISION (double_type_node))
5187 && !DECIMAL_FLOAT_MODE_P (TYPE_MODE (TREE_TYPE (arg))))
5188 arg = convert_to_real (double_type_node, arg);
5189 else if (INTEGRAL_OR_ENUMERATION_TYPE_P (TREE_TYPE (arg)))
5190 arg = perform_integral_promotions (arg);
5192 arg = require_complete_type (arg);
5194 if (arg != error_mark_node
5195 && (type_has_nontrivial_copy_init (TREE_TYPE (arg))
5196 || TYPE_HAS_NONTRIVIAL_DESTRUCTOR (TREE_TYPE (arg))))
5198 /* [expr.call] 5.2.2/7:
5199 Passing a potentially-evaluated argument of class type (Clause 9)
5200 with a non-trivial copy constructor or a non-trivial destructor
5201 with no corresponding parameter is conditionally-supported, with
5202 implementation-defined semantics.
5204 We used to just warn here and do a bitwise copy, but now
5205 cp_expr_size will abort if we try to do that.
5207 If the call appears in the context of a sizeof expression,
5208 it is not potentially-evaluated. */
5209 if (cp_unevaluated_operand == 0)
5210 error ("cannot pass objects of non-trivially-copyable "
5211 "type %q#T through %<...%>", TREE_TYPE (arg));
5214 return arg;
5217 /* va_arg (EXPR, TYPE) is a builtin. Make sure it is not abused. */
5219 tree
5220 build_x_va_arg (tree expr, tree type)
5222 if (processing_template_decl)
5223 return build_min (VA_ARG_EXPR, type, expr);
5225 type = complete_type_or_else (type, NULL_TREE);
5227 if (expr == error_mark_node || !type)
5228 return error_mark_node;
5230 if (type_has_nontrivial_copy_init (type)
5231 || TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type)
5232 || TREE_CODE (type) == REFERENCE_TYPE)
5234 /* Remove reference types so we don't ICE later on. */
5235 tree type1 = non_reference (type);
5236 /* conditionally-supported behavior [expr.call] 5.2.2/7. */
5237 error ("cannot receive objects of non-trivially-copyable type %q#T "
5238 "through %<...%>; ", type);
5239 expr = convert (build_pointer_type (type1), null_node);
5240 expr = cp_build_indirect_ref (expr, RO_NULL, tf_warning_or_error);
5241 return expr;
5244 return build_va_arg (input_location, expr, type);
5247 /* TYPE has been given to va_arg. Apply the default conversions which
5248 would have happened when passed via ellipsis. Return the promoted
5249 type, or the passed type if there is no change. */
5251 tree
5252 cxx_type_promotes_to (tree type)
5254 tree promote;
5256 /* Perform the array-to-pointer and function-to-pointer
5257 conversions. */
5258 type = type_decays_to (type);
5260 promote = type_promotes_to (type);
5261 if (same_type_p (type, promote))
5262 promote = type;
5264 return promote;
5267 /* ARG is a default argument expression being passed to a parameter of
5268 the indicated TYPE, which is a parameter to FN. Do any required
5269 conversions. Return the converted value. */
5271 static GTY(()) VEC(tree,gc) *default_arg_context;
5273 tree
5274 convert_default_arg (tree type, tree arg, tree fn, int parmnum)
5276 int i;
5277 tree t;
5279 /* If the ARG is an unparsed default argument expression, the
5280 conversion cannot be performed. */
5281 if (TREE_CODE (arg) == DEFAULT_ARG)
5283 error ("the default argument for parameter %d of %qD has "
5284 "not yet been parsed",
5285 parmnum, fn);
5286 return error_mark_node;
5289 /* Detect recursion. */
5290 for (i = 0; VEC_iterate (tree, default_arg_context, i, t); ++i)
5291 if (t == fn)
5293 error ("recursive evaluation of default argument for %q#D", fn);
5294 return error_mark_node;
5296 VEC_safe_push (tree, gc, default_arg_context, fn);
5298 if (fn && DECL_TEMPLATE_INFO (fn))
5299 arg = tsubst_default_argument (fn, type, arg);
5301 /* Due to:
5303 [dcl.fct.default]
5305 The names in the expression are bound, and the semantic
5306 constraints are checked, at the point where the default
5307 expressions appears.
5309 we must not perform access checks here. */
5310 push_deferring_access_checks (dk_no_check);
5311 arg = break_out_target_exprs (arg);
5312 if (TREE_CODE (arg) == CONSTRUCTOR)
5314 arg = digest_init (type, arg);
5315 arg = convert_for_initialization (0, type, arg, LOOKUP_NORMAL,
5316 "default argument", fn, parmnum,
5317 tf_warning_or_error);
5319 else
5321 /* We must make a copy of ARG, in case subsequent processing
5322 alters any part of it. For example, during gimplification a
5323 cast of the form (T) &X::f (where "f" is a member function)
5324 will lead to replacing the PTRMEM_CST for &X::f with a
5325 VAR_DECL. We can avoid the copy for constants, since they
5326 are never modified in place. */
5327 if (!CONSTANT_CLASS_P (arg))
5328 arg = unshare_expr (arg);
5329 arg = convert_for_initialization (0, type, arg, LOOKUP_NORMAL,
5330 "default argument", fn, parmnum,
5331 tf_warning_or_error);
5332 arg = convert_for_arg_passing (type, arg);
5334 pop_deferring_access_checks();
5336 VEC_pop (tree, default_arg_context);
5338 return arg;
5341 /* Returns the type which will really be used for passing an argument of
5342 type TYPE. */
5344 tree
5345 type_passed_as (tree type)
5347 /* Pass classes with copy ctors by invisible reference. */
5348 if (TREE_ADDRESSABLE (type))
5350 type = build_reference_type (type);
5351 /* There are no other pointers to this temporary. */
5352 type = build_qualified_type (type, TYPE_QUAL_RESTRICT);
5354 else if (targetm.calls.promote_prototypes (type)
5355 && INTEGRAL_TYPE_P (type)
5356 && COMPLETE_TYPE_P (type)
5357 && INT_CST_LT_UNSIGNED (TYPE_SIZE (type),
5358 TYPE_SIZE (integer_type_node)))
5359 type = integer_type_node;
5361 return type;
5364 /* Actually perform the appropriate conversion. */
5366 tree
5367 convert_for_arg_passing (tree type, tree val)
5369 tree bitfield_type;
5371 /* If VAL is a bitfield, then -- since it has already been converted
5372 to TYPE -- it cannot have a precision greater than TYPE.
5374 If it has a smaller precision, we must widen it here. For
5375 example, passing "int f:3;" to a function expecting an "int" will
5376 not result in any conversion before this point.
5378 If the precision is the same we must not risk widening. For
5379 example, the COMPONENT_REF for a 32-bit "long long" bitfield will
5380 often have type "int", even though the C++ type for the field is
5381 "long long". If the value is being passed to a function
5382 expecting an "int", then no conversions will be required. But,
5383 if we call convert_bitfield_to_declared_type, the bitfield will
5384 be converted to "long long". */
5385 bitfield_type = is_bitfield_expr_with_lowered_type (val);
5386 if (bitfield_type
5387 && TYPE_PRECISION (TREE_TYPE (val)) < TYPE_PRECISION (type))
5388 val = convert_to_integer (TYPE_MAIN_VARIANT (bitfield_type), val);
5390 if (val == error_mark_node)
5392 /* Pass classes with copy ctors by invisible reference. */
5393 else if (TREE_ADDRESSABLE (type))
5394 val = build1 (ADDR_EXPR, build_reference_type (type), val);
5395 else if (targetm.calls.promote_prototypes (type)
5396 && INTEGRAL_TYPE_P (type)
5397 && COMPLETE_TYPE_P (type)
5398 && INT_CST_LT_UNSIGNED (TYPE_SIZE (type),
5399 TYPE_SIZE (integer_type_node)))
5400 val = perform_integral_promotions (val);
5401 if (warn_missing_format_attribute)
5403 tree rhstype = TREE_TYPE (val);
5404 const enum tree_code coder = TREE_CODE (rhstype);
5405 const enum tree_code codel = TREE_CODE (type);
5406 if ((codel == POINTER_TYPE || codel == REFERENCE_TYPE)
5407 && coder == codel
5408 && check_missing_format_attribute (type, rhstype))
5409 warning (OPT_Wmissing_format_attribute,
5410 "argument of function call might be a candidate for a format attribute");
5412 return val;
5415 /* Returns true iff FN is a function with magic varargs, i.e. ones for
5416 which no conversions at all should be done. This is true for some
5417 builtins which don't act like normal functions. */
5419 static bool
5420 magic_varargs_p (tree fn)
5422 if (DECL_BUILT_IN (fn))
5423 switch (DECL_FUNCTION_CODE (fn))
5425 case BUILT_IN_CLASSIFY_TYPE:
5426 case BUILT_IN_CONSTANT_P:
5427 case BUILT_IN_NEXT_ARG:
5428 case BUILT_IN_VA_START:
5429 return true;
5431 default:;
5432 return lookup_attribute ("type generic",
5433 TYPE_ATTRIBUTES (TREE_TYPE (fn))) != 0;
5436 return false;
5439 /* Subroutine of the various build_*_call functions. Overload resolution
5440 has chosen a winning candidate CAND; build up a CALL_EXPR accordingly.
5441 ARGS is a TREE_LIST of the unconverted arguments to the call. FLAGS is a
5442 bitmask of various LOOKUP_* flags which apply to the call itself. */
5444 static tree
5445 build_over_call (struct z_candidate *cand, int flags, tsubst_flags_t complain)
5447 tree fn = cand->fn;
5448 const VEC(tree,gc) *args = cand->args;
5449 tree first_arg = cand->first_arg;
5450 conversion **convs = cand->convs;
5451 conversion *conv;
5452 tree parm = TYPE_ARG_TYPES (TREE_TYPE (fn));
5453 int parmlen;
5454 tree val;
5455 int i = 0;
5456 int j = 0;
5457 unsigned int arg_index = 0;
5458 int is_method = 0;
5459 int nargs;
5460 tree *argarray;
5461 bool already_used = false;
5463 /* In a template, there is no need to perform all of the work that
5464 is normally done. We are only interested in the type of the call
5465 expression, i.e., the return type of the function. Any semantic
5466 errors will be deferred until the template is instantiated. */
5467 if (processing_template_decl)
5469 tree expr;
5470 tree return_type;
5471 const tree *argarray;
5472 unsigned int nargs;
5474 return_type = TREE_TYPE (TREE_TYPE (fn));
5475 nargs = VEC_length (tree, args);
5476 if (first_arg == NULL_TREE)
5477 argarray = VEC_address (tree, CONST_CAST (VEC(tree,gc) *, args));
5478 else
5480 tree *alcarray;
5481 unsigned int ix;
5482 tree arg;
5484 ++nargs;
5485 alcarray = XALLOCAVEC (tree, nargs);
5486 alcarray[0] = first_arg;
5487 for (ix = 0; VEC_iterate (tree, args, ix, arg); ++ix)
5488 alcarray[ix + 1] = arg;
5489 argarray = alcarray;
5491 expr = build_call_array_loc (input_location,
5492 return_type, build_addr_func (fn), nargs,
5493 argarray);
5494 if (TREE_THIS_VOLATILE (fn) && cfun)
5495 current_function_returns_abnormally = 1;
5496 if (!VOID_TYPE_P (return_type))
5497 require_complete_type (return_type);
5498 return convert_from_reference (expr);
5501 /* Give any warnings we noticed during overload resolution. */
5502 if (cand->warnings)
5504 struct candidate_warning *w;
5505 for (w = cand->warnings; w; w = w->next)
5506 joust (cand, w->loser, 1);
5509 /* Make =delete work with SFINAE. */
5510 if (DECL_DELETED_FN (fn) && !(complain & tf_error))
5511 return error_mark_node;
5513 if (DECL_FUNCTION_MEMBER_P (fn))
5515 /* If FN is a template function, two cases must be considered.
5516 For example:
5518 struct A {
5519 protected:
5520 template <class T> void f();
5522 template <class T> struct B {
5523 protected:
5524 void g();
5526 struct C : A, B<int> {
5527 using A::f; // #1
5528 using B<int>::g; // #2
5531 In case #1 where `A::f' is a member template, DECL_ACCESS is
5532 recorded in the primary template but not in its specialization.
5533 We check access of FN using its primary template.
5535 In case #2, where `B<int>::g' has a DECL_TEMPLATE_INFO simply
5536 because it is a member of class template B, DECL_ACCESS is
5537 recorded in the specialization `B<int>::g'. We cannot use its
5538 primary template because `B<T>::g' and `B<int>::g' may have
5539 different access. */
5540 if (DECL_TEMPLATE_INFO (fn)
5541 && DECL_MEMBER_TEMPLATE_P (DECL_TI_TEMPLATE (fn)))
5542 perform_or_defer_access_check (cand->access_path,
5543 DECL_TI_TEMPLATE (fn), fn);
5544 else
5545 perform_or_defer_access_check (cand->access_path, fn, fn);
5548 /* Find maximum size of vector to hold converted arguments. */
5549 parmlen = list_length (parm);
5550 nargs = VEC_length (tree, args) + (first_arg != NULL_TREE ? 1 : 0);
5551 if (parmlen > nargs)
5552 nargs = parmlen;
5553 argarray = (tree *) alloca (nargs * sizeof (tree));
5555 /* The implicit parameters to a constructor are not considered by overload
5556 resolution, and must be of the proper type. */
5557 if (DECL_CONSTRUCTOR_P (fn))
5559 if (first_arg != NULL_TREE)
5561 argarray[j++] = first_arg;
5562 first_arg = NULL_TREE;
5564 else
5566 argarray[j++] = VEC_index (tree, args, arg_index);
5567 ++arg_index;
5569 parm = TREE_CHAIN (parm);
5570 /* We should never try to call the abstract constructor. */
5571 gcc_assert (!DECL_HAS_IN_CHARGE_PARM_P (fn));
5573 if (DECL_HAS_VTT_PARM_P (fn))
5575 argarray[j++] = VEC_index (tree, args, arg_index);
5576 ++arg_index;
5577 parm = TREE_CHAIN (parm);
5580 /* Bypass access control for 'this' parameter. */
5581 else if (TREE_CODE (TREE_TYPE (fn)) == METHOD_TYPE)
5583 tree parmtype = TREE_VALUE (parm);
5584 tree arg = (first_arg != NULL_TREE
5585 ? first_arg
5586 : VEC_index (tree, args, arg_index));
5587 tree argtype = TREE_TYPE (arg);
5588 tree converted_arg;
5589 tree base_binfo;
5591 if (convs[i]->bad_p)
5593 if (complain & tf_error)
5594 permerror (input_location, "passing %qT as %<this%> argument of %q#D discards qualifiers",
5595 TREE_TYPE (argtype), fn);
5596 else
5597 return error_mark_node;
5600 /* [class.mfct.nonstatic]: If a nonstatic member function of a class
5601 X is called for an object that is not of type X, or of a type
5602 derived from X, the behavior is undefined.
5604 So we can assume that anything passed as 'this' is non-null, and
5605 optimize accordingly. */
5606 gcc_assert (TREE_CODE (parmtype) == POINTER_TYPE);
5607 /* Convert to the base in which the function was declared. */
5608 gcc_assert (cand->conversion_path != NULL_TREE);
5609 converted_arg = build_base_path (PLUS_EXPR,
5610 arg,
5611 cand->conversion_path,
5613 /* Check that the base class is accessible. */
5614 if (!accessible_base_p (TREE_TYPE (argtype),
5615 BINFO_TYPE (cand->conversion_path), true))
5616 error ("%qT is not an accessible base of %qT",
5617 BINFO_TYPE (cand->conversion_path),
5618 TREE_TYPE (argtype));
5619 /* If fn was found by a using declaration, the conversion path
5620 will be to the derived class, not the base declaring fn. We
5621 must convert from derived to base. */
5622 base_binfo = lookup_base (TREE_TYPE (TREE_TYPE (converted_arg)),
5623 TREE_TYPE (parmtype), ba_unique, NULL);
5624 converted_arg = build_base_path (PLUS_EXPR, converted_arg,
5625 base_binfo, 1);
5627 argarray[j++] = converted_arg;
5628 parm = TREE_CHAIN (parm);
5629 if (first_arg != NULL_TREE)
5630 first_arg = NULL_TREE;
5631 else
5632 ++arg_index;
5633 ++i;
5634 is_method = 1;
5637 gcc_assert (first_arg == NULL_TREE);
5638 for (; arg_index < VEC_length (tree, args) && parm;
5639 parm = TREE_CHAIN (parm), ++arg_index, ++i)
5641 tree type = TREE_VALUE (parm);
5643 conv = convs[i];
5645 /* Don't make a copy here if build_call is going to. */
5646 if (conv->kind == ck_rvalue
5647 && COMPLETE_TYPE_P (complete_type (type))
5648 && !TREE_ADDRESSABLE (type))
5649 conv = conv->u.next;
5651 /* Warn about initializer_list deduction that isn't currently in the
5652 working draft. */
5653 if (cxx_dialect > cxx98
5654 && flag_deduce_init_list
5655 && cand->template_decl
5656 && is_std_init_list (non_reference (type)))
5658 tree tmpl = TI_TEMPLATE (cand->template_decl);
5659 tree realparm = chain_index (j, DECL_ARGUMENTS (cand->fn));
5660 tree patparm = get_pattern_parm (realparm, tmpl);
5661 tree pattype = TREE_TYPE (patparm);
5662 if (PACK_EXPANSION_P (pattype))
5663 pattype = PACK_EXPANSION_PATTERN (pattype);
5664 pattype = non_reference (pattype);
5666 if (!is_std_init_list (pattype))
5668 pedwarn (input_location, 0, "deducing %qT as %qT",
5669 non_reference (TREE_TYPE (patparm)),
5670 non_reference (type));
5671 pedwarn (input_location, 0, " in call to %q+D", cand->fn);
5672 pedwarn (input_location, 0,
5673 " (you can disable this with -fno-deduce-init-list)");
5677 val = convert_like_with_context
5678 (conv, VEC_index (tree, args, arg_index), fn, i - is_method,
5679 complain);
5681 val = convert_for_arg_passing (type, val);
5682 if (val == error_mark_node)
5683 return error_mark_node;
5684 else
5685 argarray[j++] = val;
5688 /* Default arguments */
5689 for (; parm && parm != void_list_node; parm = TREE_CHAIN (parm), i++)
5690 argarray[j++] = convert_default_arg (TREE_VALUE (parm),
5691 TREE_PURPOSE (parm),
5692 fn, i - is_method);
5693 /* Ellipsis */
5694 for (; arg_index < VEC_length (tree, args); ++arg_index)
5696 tree a = VEC_index (tree, args, arg_index);
5697 if (magic_varargs_p (fn))
5698 /* Do no conversions for magic varargs. */;
5699 else
5700 a = convert_arg_to_ellipsis (a);
5701 argarray[j++] = a;
5704 gcc_assert (j <= nargs);
5705 nargs = j;
5707 check_function_arguments (TYPE_ATTRIBUTES (TREE_TYPE (fn)),
5708 nargs, argarray, TYPE_ARG_TYPES (TREE_TYPE (fn)));
5710 /* Avoid actually calling copy constructors and copy assignment operators,
5711 if possible. */
5713 if (! flag_elide_constructors)
5714 /* Do things the hard way. */;
5715 else if (cand->num_convs == 1
5716 && (DECL_COPY_CONSTRUCTOR_P (fn)
5717 || DECL_MOVE_CONSTRUCTOR_P (fn)))
5719 tree targ;
5720 tree arg = argarray[num_artificial_parms_for (fn)];
5721 tree fa;
5723 /* Pull out the real argument, disregarding const-correctness. */
5724 targ = arg;
5725 while (CONVERT_EXPR_P (targ)
5726 || TREE_CODE (targ) == NON_LVALUE_EXPR)
5727 targ = TREE_OPERAND (targ, 0);
5728 if (TREE_CODE (targ) == ADDR_EXPR)
5730 targ = TREE_OPERAND (targ, 0);
5731 if (!same_type_ignoring_top_level_qualifiers_p
5732 (TREE_TYPE (TREE_TYPE (arg)), TREE_TYPE (targ)))
5733 targ = NULL_TREE;
5735 else
5736 targ = NULL_TREE;
5738 if (targ)
5739 arg = targ;
5740 else
5741 arg = cp_build_indirect_ref (arg, RO_NULL, complain);
5743 if (TREE_CODE (arg) == TARGET_EXPR
5744 && TARGET_EXPR_LIST_INIT_P (arg))
5746 /* Copy-list-initialization doesn't require the copy constructor
5747 to be defined. */
5749 /* [class.copy]: the copy constructor is implicitly defined even if
5750 the implementation elided its use. */
5751 else if (TYPE_HAS_COMPLEX_INIT_REF (DECL_CONTEXT (fn)))
5753 mark_used (fn);
5754 already_used = true;
5757 /* If we're creating a temp and we already have one, don't create a
5758 new one. If we're not creating a temp but we get one, use
5759 INIT_EXPR to collapse the temp into our target. Otherwise, if the
5760 ctor is trivial, do a bitwise copy with a simple TARGET_EXPR for a
5761 temp or an INIT_EXPR otherwise. */
5762 fa = (cand->first_arg != NULL_TREE
5763 ? cand->first_arg
5764 : VEC_index (tree, args, 0));
5765 if (integer_zerop (fa))
5767 if (TREE_CODE (arg) == TARGET_EXPR)
5768 return arg;
5769 else if (TYPE_HAS_TRIVIAL_INIT_REF (DECL_CONTEXT (fn)))
5770 return build_target_expr_with_type (arg, DECL_CONTEXT (fn));
5772 else if (TREE_CODE (arg) == TARGET_EXPR
5773 || (TYPE_HAS_TRIVIAL_INIT_REF (DECL_CONTEXT (fn))
5774 && !move_fn_p (fn)))
5776 tree to = stabilize_reference (cp_build_indirect_ref (fa, RO_NULL,
5777 complain));
5778 tree type = TREE_TYPE (to);
5780 if (TREE_CODE (arg) != TARGET_EXPR
5781 && TREE_CODE (arg) != AGGR_INIT_EXPR
5782 && is_really_empty_class (type))
5784 /* Avoid copying empty classes. */
5785 val = build2 (COMPOUND_EXPR, void_type_node, to, arg);
5786 TREE_NO_WARNING (val) = 1;
5787 val = build2 (COMPOUND_EXPR, type, val, to);
5788 TREE_NO_WARNING (val) = 1;
5790 else
5791 val = build2 (INIT_EXPR, DECL_CONTEXT (fn), to, arg);
5792 return val;
5795 else if (DECL_OVERLOADED_OPERATOR_P (fn) == NOP_EXPR
5796 && copy_fn_p (fn)
5797 && TYPE_HAS_TRIVIAL_ASSIGN_REF (DECL_CONTEXT (fn)))
5799 tree to = stabilize_reference
5800 (cp_build_indirect_ref (argarray[0], RO_NULL, complain));
5801 tree type = TREE_TYPE (to);
5802 tree as_base = CLASSTYPE_AS_BASE (type);
5803 tree arg = argarray[1];
5805 if (is_really_empty_class (type))
5807 /* Avoid copying empty classes. */
5808 val = build2 (COMPOUND_EXPR, void_type_node, to, arg);
5809 TREE_NO_WARNING (val) = 1;
5810 val = build2 (COMPOUND_EXPR, type, val, to);
5811 TREE_NO_WARNING (val) = 1;
5813 else if (tree_int_cst_equal (TYPE_SIZE (type), TYPE_SIZE (as_base)))
5815 arg = cp_build_indirect_ref (arg, RO_NULL, complain);
5816 val = build2 (MODIFY_EXPR, TREE_TYPE (to), to, arg);
5818 else
5820 /* We must only copy the non-tail padding parts.
5821 Use __builtin_memcpy for the bitwise copy.
5822 FIXME fix 22488 so we can go back to using MODIFY_EXPR
5823 instead of an explicit call to memcpy. */
5825 tree arg0, arg1, arg2, t;
5826 tree test = NULL_TREE;
5828 arg2 = TYPE_SIZE_UNIT (as_base);
5829 arg1 = arg;
5830 arg0 = cp_build_unary_op (ADDR_EXPR, to, 0, complain);
5832 if (!can_trust_pointer_alignment ())
5834 /* If we can't be sure about pointer alignment, a call
5835 to __builtin_memcpy is expanded as a call to memcpy, which
5836 is invalid with identical args. Otherwise it is
5837 expanded as a block move, which should be safe. */
5838 arg0 = save_expr (arg0);
5839 arg1 = save_expr (arg1);
5840 test = build2 (EQ_EXPR, boolean_type_node, arg0, arg1);
5842 t = implicit_built_in_decls[BUILT_IN_MEMCPY];
5843 t = build_call_n (t, 3, arg0, arg1, arg2);
5845 t = convert (TREE_TYPE (arg0), t);
5846 if (test)
5847 t = build3 (COND_EXPR, TREE_TYPE (t), test, arg0, t);
5848 val = cp_build_indirect_ref (t, RO_NULL, complain);
5849 TREE_NO_WARNING (val) = 1;
5852 return val;
5855 if (!already_used)
5856 mark_used (fn);
5858 if (DECL_VINDEX (fn) && (flags & LOOKUP_NONVIRTUAL) == 0)
5860 tree t;
5861 tree binfo = lookup_base (TREE_TYPE (TREE_TYPE (argarray[0])),
5862 DECL_CONTEXT (fn),
5863 ba_any, NULL);
5864 gcc_assert (binfo && binfo != error_mark_node);
5866 /* Warn about deprecated virtual functions now, since we're about
5867 to throw away the decl. */
5868 if (TREE_DEPRECATED (fn))
5869 warn_deprecated_use (fn, NULL_TREE);
5871 argarray[0] = build_base_path (PLUS_EXPR, argarray[0], binfo, 1);
5872 if (TREE_SIDE_EFFECTS (argarray[0]))
5873 argarray[0] = save_expr (argarray[0]);
5874 t = build_pointer_type (TREE_TYPE (fn));
5875 if (DECL_CONTEXT (fn) && TYPE_JAVA_INTERFACE (DECL_CONTEXT (fn)))
5876 fn = build_java_interface_fn_ref (fn, argarray[0]);
5877 else
5878 fn = build_vfn_ref (argarray[0], DECL_VINDEX (fn));
5879 TREE_TYPE (fn) = t;
5881 else
5882 fn = build_addr_func (fn);
5884 return build_cxx_call (fn, nargs, argarray);
5887 /* Build and return a call to FN, using NARGS arguments in ARGARRAY.
5888 This function performs no overload resolution, conversion, or other
5889 high-level operations. */
5891 tree
5892 build_cxx_call (tree fn, int nargs, tree *argarray)
5894 tree fndecl;
5896 fn = build_call_a (fn, nargs, argarray);
5898 /* If this call might throw an exception, note that fact. */
5899 fndecl = get_callee_fndecl (fn);
5900 if ((!fndecl || !TREE_NOTHROW (fndecl))
5901 && at_function_scope_p ()
5902 && cfun)
5903 cp_function_chain->can_throw = 1;
5905 /* Check that arguments to builtin functions match the expectations. */
5906 if (fndecl
5907 && DECL_BUILT_IN (fndecl)
5908 && DECL_BUILT_IN_CLASS (fndecl) == BUILT_IN_NORMAL
5909 && !check_builtin_function_arguments (fndecl, nargs, argarray))
5910 return error_mark_node;
5912 /* Some built-in function calls will be evaluated at compile-time in
5913 fold (). */
5914 fn = fold_if_not_in_template (fn);
5916 if (VOID_TYPE_P (TREE_TYPE (fn)))
5917 return fn;
5919 fn = require_complete_type (fn);
5920 if (fn == error_mark_node)
5921 return error_mark_node;
5923 if (MAYBE_CLASS_TYPE_P (TREE_TYPE (fn)))
5924 fn = build_cplus_new (TREE_TYPE (fn), fn);
5925 return convert_from_reference (fn);
5928 static GTY(()) tree java_iface_lookup_fn;
5930 /* Make an expression which yields the address of the Java interface
5931 method FN. This is achieved by generating a call to libjava's
5932 _Jv_LookupInterfaceMethodIdx(). */
5934 static tree
5935 build_java_interface_fn_ref (tree fn, tree instance)
5937 tree lookup_fn, method, idx;
5938 tree klass_ref, iface, iface_ref;
5939 int i;
5941 if (!java_iface_lookup_fn)
5943 tree endlink = build_void_list_node ();
5944 tree t = tree_cons (NULL_TREE, ptr_type_node,
5945 tree_cons (NULL_TREE, ptr_type_node,
5946 tree_cons (NULL_TREE, java_int_type_node,
5947 endlink)));
5948 java_iface_lookup_fn
5949 = add_builtin_function ("_Jv_LookupInterfaceMethodIdx",
5950 build_function_type (ptr_type_node, t),
5951 0, NOT_BUILT_IN, NULL, NULL_TREE);
5954 /* Look up the pointer to the runtime java.lang.Class object for `instance'.
5955 This is the first entry in the vtable. */
5956 klass_ref = build_vtbl_ref (cp_build_indirect_ref (instance, RO_NULL,
5957 tf_warning_or_error),
5958 integer_zero_node);
5960 /* Get the java.lang.Class pointer for the interface being called. */
5961 iface = DECL_CONTEXT (fn);
5962 iface_ref = lookup_field (iface, get_identifier ("class$"), 0, false);
5963 if (!iface_ref || TREE_CODE (iface_ref) != VAR_DECL
5964 || DECL_CONTEXT (iface_ref) != iface)
5966 error ("could not find class$ field in java interface type %qT",
5967 iface);
5968 return error_mark_node;
5970 iface_ref = build_address (iface_ref);
5971 iface_ref = convert (build_pointer_type (iface), iface_ref);
5973 /* Determine the itable index of FN. */
5974 i = 1;
5975 for (method = TYPE_METHODS (iface); method; method = TREE_CHAIN (method))
5977 if (!DECL_VIRTUAL_P (method))
5978 continue;
5979 if (fn == method)
5980 break;
5981 i++;
5983 idx = build_int_cst (NULL_TREE, i);
5985 lookup_fn = build1 (ADDR_EXPR,
5986 build_pointer_type (TREE_TYPE (java_iface_lookup_fn)),
5987 java_iface_lookup_fn);
5988 return build_call_nary (ptr_type_node, lookup_fn,
5989 3, klass_ref, iface_ref, idx);
5992 /* Returns the value to use for the in-charge parameter when making a
5993 call to a function with the indicated NAME.
5995 FIXME:Can't we find a neater way to do this mapping? */
5997 tree
5998 in_charge_arg_for_name (tree name)
6000 if (name == base_ctor_identifier
6001 || name == base_dtor_identifier)
6002 return integer_zero_node;
6003 else if (name == complete_ctor_identifier)
6004 return integer_one_node;
6005 else if (name == complete_dtor_identifier)
6006 return integer_two_node;
6007 else if (name == deleting_dtor_identifier)
6008 return integer_three_node;
6010 /* This function should only be called with one of the names listed
6011 above. */
6012 gcc_unreachable ();
6013 return NULL_TREE;
6016 /* Build a call to a constructor, destructor, or an assignment
6017 operator for INSTANCE, an expression with class type. NAME
6018 indicates the special member function to call; *ARGS are the
6019 arguments. ARGS may be NULL. This may change ARGS. BINFO
6020 indicates the base of INSTANCE that is to be passed as the `this'
6021 parameter to the member function called.
6023 FLAGS are the LOOKUP_* flags to use when processing the call.
6025 If NAME indicates a complete object constructor, INSTANCE may be
6026 NULL_TREE. In this case, the caller will call build_cplus_new to
6027 store the newly constructed object into a VAR_DECL. */
6029 tree
6030 build_special_member_call (tree instance, tree name, VEC(tree,gc) **args,
6031 tree binfo, int flags, tsubst_flags_t complain)
6033 tree fns;
6034 /* The type of the subobject to be constructed or destroyed. */
6035 tree class_type;
6036 VEC(tree,gc) *allocated = NULL;
6037 tree ret;
6039 gcc_assert (name == complete_ctor_identifier
6040 || name == base_ctor_identifier
6041 || name == complete_dtor_identifier
6042 || name == base_dtor_identifier
6043 || name == deleting_dtor_identifier
6044 || name == ansi_assopname (NOP_EXPR));
6045 if (TYPE_P (binfo))
6047 /* Resolve the name. */
6048 if (!complete_type_or_else (binfo, NULL_TREE))
6049 return error_mark_node;
6051 binfo = TYPE_BINFO (binfo);
6054 gcc_assert (binfo != NULL_TREE);
6056 class_type = BINFO_TYPE (binfo);
6058 /* Handle the special case where INSTANCE is NULL_TREE. */
6059 if (name == complete_ctor_identifier && !instance)
6061 instance = build_int_cst (build_pointer_type (class_type), 0);
6062 instance = build1 (INDIRECT_REF, class_type, instance);
6064 else
6066 if (name == complete_dtor_identifier
6067 || name == base_dtor_identifier
6068 || name == deleting_dtor_identifier)
6069 gcc_assert (args == NULL || VEC_empty (tree, *args));
6071 /* Convert to the base class, if necessary. */
6072 if (!same_type_ignoring_top_level_qualifiers_p
6073 (TREE_TYPE (instance), BINFO_TYPE (binfo)))
6075 if (name != ansi_assopname (NOP_EXPR))
6076 /* For constructors and destructors, either the base is
6077 non-virtual, or it is virtual but we are doing the
6078 conversion from a constructor or destructor for the
6079 complete object. In either case, we can convert
6080 statically. */
6081 instance = convert_to_base_statically (instance, binfo);
6082 else
6083 /* However, for assignment operators, we must convert
6084 dynamically if the base is virtual. */
6085 instance = build_base_path (PLUS_EXPR, instance,
6086 binfo, /*nonnull=*/1);
6090 gcc_assert (instance != NULL_TREE);
6092 fns = lookup_fnfields (binfo, name, 1);
6094 /* When making a call to a constructor or destructor for a subobject
6095 that uses virtual base classes, pass down a pointer to a VTT for
6096 the subobject. */
6097 if ((name == base_ctor_identifier
6098 || name == base_dtor_identifier)
6099 && CLASSTYPE_VBASECLASSES (class_type))
6101 tree vtt;
6102 tree sub_vtt;
6104 /* If the current function is a complete object constructor
6105 or destructor, then we fetch the VTT directly.
6106 Otherwise, we look it up using the VTT we were given. */
6107 vtt = TREE_CHAIN (CLASSTYPE_VTABLES (current_class_type));
6108 vtt = decay_conversion (vtt);
6109 vtt = build3 (COND_EXPR, TREE_TYPE (vtt),
6110 build2 (EQ_EXPR, boolean_type_node,
6111 current_in_charge_parm, integer_zero_node),
6112 current_vtt_parm,
6113 vtt);
6114 gcc_assert (BINFO_SUBVTT_INDEX (binfo));
6115 sub_vtt = build2 (POINTER_PLUS_EXPR, TREE_TYPE (vtt), vtt,
6116 BINFO_SUBVTT_INDEX (binfo));
6118 if (args == NULL)
6120 allocated = make_tree_vector ();
6121 args = &allocated;
6124 VEC_safe_insert (tree, gc, *args, 0, sub_vtt);
6127 ret = build_new_method_call (instance, fns, args,
6128 TYPE_BINFO (BINFO_TYPE (binfo)),
6129 flags, /*fn=*/NULL,
6130 complain);
6132 if (allocated != NULL)
6133 release_tree_vector (allocated);
6135 return ret;
6138 /* Return the NAME, as a C string. The NAME indicates a function that
6139 is a member of TYPE. *FREE_P is set to true if the caller must
6140 free the memory returned.
6142 Rather than go through all of this, we should simply set the names
6143 of constructors and destructors appropriately, and dispense with
6144 ctor_identifier, dtor_identifier, etc. */
6146 static char *
6147 name_as_c_string (tree name, tree type, bool *free_p)
6149 char *pretty_name;
6151 /* Assume that we will not allocate memory. */
6152 *free_p = false;
6153 /* Constructors and destructors are special. */
6154 if (IDENTIFIER_CTOR_OR_DTOR_P (name))
6156 pretty_name
6157 = CONST_CAST (char *, identifier_to_locale (IDENTIFIER_POINTER (constructor_name (type))));
6158 /* For a destructor, add the '~'. */
6159 if (name == complete_dtor_identifier
6160 || name == base_dtor_identifier
6161 || name == deleting_dtor_identifier)
6163 pretty_name = concat ("~", pretty_name, NULL);
6164 /* Remember that we need to free the memory allocated. */
6165 *free_p = true;
6168 else if (IDENTIFIER_TYPENAME_P (name))
6170 pretty_name = concat ("operator ",
6171 type_as_string_translate (TREE_TYPE (name),
6172 TFF_PLAIN_IDENTIFIER),
6173 NULL);
6174 /* Remember that we need to free the memory allocated. */
6175 *free_p = true;
6177 else
6178 pretty_name = CONST_CAST (char *, identifier_to_locale (IDENTIFIER_POINTER (name)));
6180 return pretty_name;
6183 /* Build a call to "INSTANCE.FN (ARGS)". If FN_P is non-NULL, it will
6184 be set, upon return, to the function called. ARGS may be NULL.
6185 This may change ARGS. */
6187 tree
6188 build_new_method_call (tree instance, tree fns, VEC(tree,gc) **args,
6189 tree conversion_path, int flags,
6190 tree *fn_p, tsubst_flags_t complain)
6192 struct z_candidate *candidates = 0, *cand;
6193 tree explicit_targs = NULL_TREE;
6194 tree basetype = NULL_TREE;
6195 tree access_binfo;
6196 tree optype;
6197 tree first_mem_arg = NULL_TREE;
6198 tree instance_ptr;
6199 tree name;
6200 bool skip_first_for_error;
6201 VEC(tree,gc) *user_args;
6202 tree call;
6203 tree fn;
6204 tree class_type;
6205 int template_only = 0;
6206 bool any_viable_p;
6207 tree orig_instance;
6208 tree orig_fns;
6209 VEC(tree,gc) *orig_args = NULL;
6210 void *p;
6212 gcc_assert (instance != NULL_TREE);
6214 /* We don't know what function we're going to call, yet. */
6215 if (fn_p)
6216 *fn_p = NULL_TREE;
6218 if (error_operand_p (instance)
6219 || error_operand_p (fns))
6220 return error_mark_node;
6222 if (!BASELINK_P (fns))
6224 if (complain & tf_error)
6225 error ("call to non-function %qD", fns);
6226 return error_mark_node;
6229 orig_instance = instance;
6230 orig_fns = fns;
6232 /* Dismantle the baselink to collect all the information we need. */
6233 if (!conversion_path)
6234 conversion_path = BASELINK_BINFO (fns);
6235 access_binfo = BASELINK_ACCESS_BINFO (fns);
6236 optype = BASELINK_OPTYPE (fns);
6237 fns = BASELINK_FUNCTIONS (fns);
6238 if (TREE_CODE (fns) == TEMPLATE_ID_EXPR)
6240 explicit_targs = TREE_OPERAND (fns, 1);
6241 fns = TREE_OPERAND (fns, 0);
6242 template_only = 1;
6244 gcc_assert (TREE_CODE (fns) == FUNCTION_DECL
6245 || TREE_CODE (fns) == TEMPLATE_DECL
6246 || TREE_CODE (fns) == OVERLOAD);
6247 fn = get_first_fn (fns);
6248 name = DECL_NAME (fn);
6250 basetype = TYPE_MAIN_VARIANT (TREE_TYPE (instance));
6251 gcc_assert (CLASS_TYPE_P (basetype));
6253 if (processing_template_decl)
6255 orig_args = args == NULL ? NULL : make_tree_vector_copy (*args);
6256 instance = build_non_dependent_expr (instance);
6257 if (args != NULL)
6258 make_args_non_dependent (*args);
6261 user_args = args == NULL ? NULL : *args;
6262 /* Under DR 147 A::A() is an invalid constructor call,
6263 not a functional cast. */
6264 if (DECL_MAYBE_IN_CHARGE_CONSTRUCTOR_P (fn))
6266 if (! (complain & tf_error))
6267 return error_mark_node;
6269 permerror (input_location,
6270 "cannot call constructor %<%T::%D%> directly",
6271 basetype, name);
6272 permerror (input_location, " for a function-style cast, remove the "
6273 "redundant %<::%D%>", name);
6274 call = build_functional_cast (basetype, build_tree_list_vec (user_args),
6275 complain);
6276 return call;
6279 /* Figure out whether to skip the first argument for the error
6280 message we will display to users if an error occurs. We don't
6281 want to display any compiler-generated arguments. The "this"
6282 pointer hasn't been added yet. However, we must remove the VTT
6283 pointer if this is a call to a base-class constructor or
6284 destructor. */
6285 skip_first_for_error = false;
6286 if (IDENTIFIER_CTOR_OR_DTOR_P (name))
6288 /* Callers should explicitly indicate whether they want to construct
6289 the complete object or just the part without virtual bases. */
6290 gcc_assert (name != ctor_identifier);
6291 /* Similarly for destructors. */
6292 gcc_assert (name != dtor_identifier);
6293 /* Remove the VTT pointer, if present. */
6294 if ((name == base_ctor_identifier || name == base_dtor_identifier)
6295 && CLASSTYPE_VBASECLASSES (basetype))
6296 skip_first_for_error = true;
6299 /* Process the argument list. */
6300 if (args != NULL && *args != NULL)
6302 *args = resolve_args (*args);
6303 if (*args == NULL)
6304 return error_mark_node;
6307 instance_ptr = build_this (instance);
6309 /* It's OK to call destructors and constructors on cv-qualified objects.
6310 Therefore, convert the INSTANCE_PTR to the unqualified type, if
6311 necessary. */
6312 if (DECL_DESTRUCTOR_P (fn)
6313 || DECL_CONSTRUCTOR_P (fn))
6315 tree type = build_pointer_type (basetype);
6316 if (!same_type_p (type, TREE_TYPE (instance_ptr)))
6317 instance_ptr = build_nop (type, instance_ptr);
6319 if (DECL_DESTRUCTOR_P (fn))
6320 name = complete_dtor_identifier;
6322 /* If CONSTRUCTOR_IS_DIRECT_INIT is set, this was a T{ } form
6323 initializer, not T({ }). If the type doesn't have a list ctor,
6324 break apart the list into separate ctor args. */
6325 if (DECL_CONSTRUCTOR_P (fn) && args != NULL && !VEC_empty (tree, *args)
6326 && BRACE_ENCLOSED_INITIALIZER_P (VEC_index (tree, *args, 0))
6327 && CONSTRUCTOR_IS_DIRECT_INIT (VEC_index (tree, *args, 0))
6328 && !TYPE_HAS_LIST_CTOR (basetype))
6330 gcc_assert (VEC_length (tree, *args) == 1);
6331 *args = ctor_to_vec (VEC_index (tree, *args, 0));
6334 class_type = (conversion_path ? BINFO_TYPE (conversion_path) : NULL_TREE);
6335 first_mem_arg = instance_ptr;
6337 /* Get the high-water mark for the CONVERSION_OBSTACK. */
6338 p = conversion_obstack_alloc (0);
6340 for (fn = fns; fn; fn = OVL_NEXT (fn))
6342 tree t = OVL_CURRENT (fn);
6343 tree this_first_arg;
6345 /* We can end up here for copy-init of same or base class. */
6346 if ((flags & LOOKUP_ONLYCONVERTING)
6347 && DECL_NONCONVERTING_P (t))
6348 continue;
6350 if (DECL_NONSTATIC_MEMBER_FUNCTION_P (t))
6351 this_first_arg = first_mem_arg;
6352 else
6353 this_first_arg = NULL_TREE;
6355 if (TREE_CODE (t) == TEMPLATE_DECL)
6356 /* A member template. */
6357 add_template_candidate (&candidates, t,
6358 class_type,
6359 explicit_targs,
6360 this_first_arg,
6361 args == NULL ? NULL : *args,
6362 optype,
6363 access_binfo,
6364 conversion_path,
6365 flags,
6366 DEDUCE_CALL);
6367 else if (! template_only)
6368 add_function_candidate (&candidates, t,
6369 class_type,
6370 this_first_arg,
6371 args == NULL ? NULL : *args,
6372 access_binfo,
6373 conversion_path,
6374 flags);
6377 candidates = splice_viable (candidates, pedantic, &any_viable_p);
6378 if (!any_viable_p)
6380 if (complain & tf_error)
6382 if (!COMPLETE_TYPE_P (basetype))
6383 cxx_incomplete_type_error (instance_ptr, basetype);
6384 else
6386 char *pretty_name;
6387 bool free_p;
6388 tree arglist;
6390 pretty_name = name_as_c_string (name, basetype, &free_p);
6391 arglist = build_tree_list_vec (user_args);
6392 if (skip_first_for_error)
6393 arglist = TREE_CHAIN (arglist);
6394 error ("no matching function for call to %<%T::%s(%A)%#V%>",
6395 basetype, pretty_name, arglist,
6396 TREE_TYPE (TREE_TYPE (instance_ptr)));
6397 if (free_p)
6398 free (pretty_name);
6400 print_z_candidates (candidates);
6402 call = error_mark_node;
6404 else
6406 cand = tourney (candidates);
6407 if (cand == 0)
6409 char *pretty_name;
6410 bool free_p;
6411 tree arglist;
6413 if (complain & tf_error)
6415 pretty_name = name_as_c_string (name, basetype, &free_p);
6416 arglist = build_tree_list_vec (user_args);
6417 if (skip_first_for_error)
6418 arglist = TREE_CHAIN (arglist);
6419 error ("call of overloaded %<%s(%A)%> is ambiguous", pretty_name,
6420 arglist);
6421 print_z_candidates (candidates);
6422 if (free_p)
6423 free (pretty_name);
6425 call = error_mark_node;
6427 else
6429 fn = cand->fn;
6431 if (!(flags & LOOKUP_NONVIRTUAL)
6432 && DECL_PURE_VIRTUAL_P (fn)
6433 && instance == current_class_ref
6434 && (DECL_CONSTRUCTOR_P (current_function_decl)
6435 || DECL_DESTRUCTOR_P (current_function_decl))
6436 && (complain & tf_warning))
6437 /* This is not an error, it is runtime undefined
6438 behavior. */
6439 warning (0, (DECL_CONSTRUCTOR_P (current_function_decl) ?
6440 "abstract virtual %q#D called from constructor"
6441 : "abstract virtual %q#D called from destructor"),
6442 fn);
6444 if (TREE_CODE (TREE_TYPE (fn)) == METHOD_TYPE
6445 && is_dummy_object (instance_ptr))
6447 if (complain & tf_error)
6448 error ("cannot call member function %qD without object",
6449 fn);
6450 call = error_mark_node;
6452 else
6454 if (DECL_VINDEX (fn) && ! (flags & LOOKUP_NONVIRTUAL)
6455 && resolves_to_fixed_type_p (instance, 0))
6456 flags |= LOOKUP_NONVIRTUAL;
6457 /* Now we know what function is being called. */
6458 if (fn_p)
6459 *fn_p = fn;
6460 /* Build the actual CALL_EXPR. */
6461 call = build_over_call (cand, flags, complain);
6462 /* In an expression of the form `a->f()' where `f' turns
6463 out to be a static member function, `a' is
6464 none-the-less evaluated. */
6465 if (TREE_CODE (TREE_TYPE (fn)) != METHOD_TYPE
6466 && !is_dummy_object (instance_ptr)
6467 && TREE_SIDE_EFFECTS (instance_ptr))
6468 call = build2 (COMPOUND_EXPR, TREE_TYPE (call),
6469 instance_ptr, call);
6470 else if (call != error_mark_node
6471 && DECL_DESTRUCTOR_P (cand->fn)
6472 && !VOID_TYPE_P (TREE_TYPE (call)))
6473 /* An explicit call of the form "x->~X()" has type
6474 "void". However, on platforms where destructors
6475 return "this" (i.e., those where
6476 targetm.cxx.cdtor_returns_this is true), such calls
6477 will appear to have a return value of pointer type
6478 to the low-level call machinery. We do not want to
6479 change the low-level machinery, since we want to be
6480 able to optimize "delete f()" on such platforms as
6481 "operator delete(~X(f()))" (rather than generating
6482 "t = f(), ~X(t), operator delete (t)"). */
6483 call = build_nop (void_type_node, call);
6488 if (processing_template_decl && call != error_mark_node)
6490 bool cast_to_void = false;
6492 if (TREE_CODE (call) == COMPOUND_EXPR)
6493 call = TREE_OPERAND (call, 1);
6494 else if (TREE_CODE (call) == NOP_EXPR)
6496 cast_to_void = true;
6497 call = TREE_OPERAND (call, 0);
6499 if (TREE_CODE (call) == INDIRECT_REF)
6500 call = TREE_OPERAND (call, 0);
6501 call = (build_min_non_dep_call_vec
6502 (call,
6503 build_min (COMPONENT_REF, TREE_TYPE (CALL_EXPR_FN (call)),
6504 orig_instance, orig_fns, NULL_TREE),
6505 orig_args));
6506 call = convert_from_reference (call);
6507 if (cast_to_void)
6508 call = build_nop (void_type_node, call);
6511 /* Free all the conversions we allocated. */
6512 obstack_free (&conversion_obstack, p);
6514 if (orig_args != NULL)
6515 release_tree_vector (orig_args);
6517 return call;
6520 /* Returns true iff standard conversion sequence ICS1 is a proper
6521 subsequence of ICS2. */
6523 static bool
6524 is_subseq (conversion *ics1, conversion *ics2)
6526 /* We can assume that a conversion of the same code
6527 between the same types indicates a subsequence since we only get
6528 here if the types we are converting from are the same. */
6530 while (ics1->kind == ck_rvalue
6531 || ics1->kind == ck_lvalue)
6532 ics1 = ics1->u.next;
6534 while (1)
6536 while (ics2->kind == ck_rvalue
6537 || ics2->kind == ck_lvalue)
6538 ics2 = ics2->u.next;
6540 if (ics2->kind == ck_user
6541 || ics2->kind == ck_ambig
6542 || ics2->kind == ck_identity)
6543 /* At this point, ICS1 cannot be a proper subsequence of
6544 ICS2. We can get a USER_CONV when we are comparing the
6545 second standard conversion sequence of two user conversion
6546 sequences. */
6547 return false;
6549 ics2 = ics2->u.next;
6551 if (ics2->kind == ics1->kind
6552 && same_type_p (ics2->type, ics1->type)
6553 && same_type_p (ics2->u.next->type,
6554 ics1->u.next->type))
6555 return true;
6559 /* Returns nonzero iff DERIVED is derived from BASE. The inputs may
6560 be any _TYPE nodes. */
6562 bool
6563 is_properly_derived_from (tree derived, tree base)
6565 if (!CLASS_TYPE_P (derived) || !CLASS_TYPE_P (base))
6566 return false;
6568 /* We only allow proper derivation here. The DERIVED_FROM_P macro
6569 considers every class derived from itself. */
6570 return (!same_type_ignoring_top_level_qualifiers_p (derived, base)
6571 && DERIVED_FROM_P (base, derived));
6574 /* We build the ICS for an implicit object parameter as a pointer
6575 conversion sequence. However, such a sequence should be compared
6576 as if it were a reference conversion sequence. If ICS is the
6577 implicit conversion sequence for an implicit object parameter,
6578 modify it accordingly. */
6580 static void
6581 maybe_handle_implicit_object (conversion **ics)
6583 if ((*ics)->this_p)
6585 /* [over.match.funcs]
6587 For non-static member functions, the type of the
6588 implicit object parameter is "reference to cv X"
6589 where X is the class of which the function is a
6590 member and cv is the cv-qualification on the member
6591 function declaration. */
6592 conversion *t = *ics;
6593 tree reference_type;
6595 /* The `this' parameter is a pointer to a class type. Make the
6596 implicit conversion talk about a reference to that same class
6597 type. */
6598 reference_type = TREE_TYPE (t->type);
6599 reference_type = build_reference_type (reference_type);
6601 if (t->kind == ck_qual)
6602 t = t->u.next;
6603 if (t->kind == ck_ptr)
6604 t = t->u.next;
6605 t = build_identity_conv (TREE_TYPE (t->type), NULL_TREE);
6606 t = direct_reference_binding (reference_type, t);
6607 t->this_p = 1;
6608 t->rvaluedness_matches_p = 0;
6609 *ics = t;
6613 /* If *ICS is a REF_BIND set *ICS to the remainder of the conversion,
6614 and return the initial reference binding conversion. Otherwise,
6615 leave *ICS unchanged and return NULL. */
6617 static conversion *
6618 maybe_handle_ref_bind (conversion **ics)
6620 if ((*ics)->kind == ck_ref_bind)
6622 conversion *old_ics = *ics;
6623 *ics = old_ics->u.next;
6624 (*ics)->user_conv_p = old_ics->user_conv_p;
6625 return old_ics;
6628 return NULL;
6631 /* Compare two implicit conversion sequences according to the rules set out in
6632 [over.ics.rank]. Return values:
6634 1: ics1 is better than ics2
6635 -1: ics2 is better than ics1
6636 0: ics1 and ics2 are indistinguishable */
6638 static int
6639 compare_ics (conversion *ics1, conversion *ics2)
6641 tree from_type1;
6642 tree from_type2;
6643 tree to_type1;
6644 tree to_type2;
6645 tree deref_from_type1 = NULL_TREE;
6646 tree deref_from_type2 = NULL_TREE;
6647 tree deref_to_type1 = NULL_TREE;
6648 tree deref_to_type2 = NULL_TREE;
6649 conversion_rank rank1, rank2;
6651 /* REF_BINDING is nonzero if the result of the conversion sequence
6652 is a reference type. In that case REF_CONV is the reference
6653 binding conversion. */
6654 conversion *ref_conv1;
6655 conversion *ref_conv2;
6657 /* Handle implicit object parameters. */
6658 maybe_handle_implicit_object (&ics1);
6659 maybe_handle_implicit_object (&ics2);
6661 /* Handle reference parameters. */
6662 ref_conv1 = maybe_handle_ref_bind (&ics1);
6663 ref_conv2 = maybe_handle_ref_bind (&ics2);
6665 /* List-initialization sequence L1 is a better conversion sequence than
6666 list-initialization sequence L2 if L1 converts to
6667 std::initializer_list<X> for some X and L2 does not. */
6668 if (ics1->kind == ck_list && ics2->kind != ck_list)
6669 return 1;
6670 if (ics2->kind == ck_list && ics1->kind != ck_list)
6671 return -1;
6673 /* [over.ics.rank]
6675 When comparing the basic forms of implicit conversion sequences (as
6676 defined in _over.best.ics_)
6678 --a standard conversion sequence (_over.ics.scs_) is a better
6679 conversion sequence than a user-defined conversion sequence
6680 or an ellipsis conversion sequence, and
6682 --a user-defined conversion sequence (_over.ics.user_) is a
6683 better conversion sequence than an ellipsis conversion sequence
6684 (_over.ics.ellipsis_). */
6685 rank1 = CONVERSION_RANK (ics1);
6686 rank2 = CONVERSION_RANK (ics2);
6688 if (rank1 > rank2)
6689 return -1;
6690 else if (rank1 < rank2)
6691 return 1;
6693 if (rank1 == cr_bad)
6695 /* XXX Isn't this an extension? */
6696 /* Both ICS are bad. We try to make a decision based on what
6697 would have happened if they'd been good. */
6698 if (ics1->user_conv_p > ics2->user_conv_p
6699 || ics1->rank > ics2->rank)
6700 return -1;
6701 else if (ics1->user_conv_p < ics2->user_conv_p
6702 || ics1->rank < ics2->rank)
6703 return 1;
6705 /* We couldn't make up our minds; try to figure it out below. */
6708 if (ics1->ellipsis_p || ics1->kind == ck_list)
6709 /* Both conversions are ellipsis conversions or both are building a
6710 std::initializer_list. */
6711 return 0;
6713 /* User-defined conversion sequence U1 is a better conversion sequence
6714 than another user-defined conversion sequence U2 if they contain the
6715 same user-defined conversion operator or constructor and if the sec-
6716 ond standard conversion sequence of U1 is better than the second
6717 standard conversion sequence of U2. */
6719 if (ics1->user_conv_p)
6721 conversion *t1;
6722 conversion *t2;
6724 for (t1 = ics1; t1->kind != ck_user; t1 = t1->u.next)
6725 if (t1->kind == ck_ambig || t1->kind == ck_aggr)
6726 return 0;
6727 for (t2 = ics2; t2->kind != ck_user; t2 = t2->u.next)
6728 if (t2->kind == ck_ambig || t2->kind == ck_aggr)
6729 return 0;
6731 if (t1->cand->fn != t2->cand->fn)
6732 return 0;
6734 /* We can just fall through here, after setting up
6735 FROM_TYPE1 and FROM_TYPE2. */
6736 from_type1 = t1->type;
6737 from_type2 = t2->type;
6739 else
6741 conversion *t1;
6742 conversion *t2;
6744 /* We're dealing with two standard conversion sequences.
6746 [over.ics.rank]
6748 Standard conversion sequence S1 is a better conversion
6749 sequence than standard conversion sequence S2 if
6751 --S1 is a proper subsequence of S2 (comparing the conversion
6752 sequences in the canonical form defined by _over.ics.scs_,
6753 excluding any Lvalue Transformation; the identity
6754 conversion sequence is considered to be a subsequence of
6755 any non-identity conversion sequence */
6757 t1 = ics1;
6758 while (t1->kind != ck_identity)
6759 t1 = t1->u.next;
6760 from_type1 = t1->type;
6762 t2 = ics2;
6763 while (t2->kind != ck_identity)
6764 t2 = t2->u.next;
6765 from_type2 = t2->type;
6768 /* One sequence can only be a subsequence of the other if they start with
6769 the same type. They can start with different types when comparing the
6770 second standard conversion sequence in two user-defined conversion
6771 sequences. */
6772 if (same_type_p (from_type1, from_type2))
6774 if (is_subseq (ics1, ics2))
6775 return 1;
6776 if (is_subseq (ics2, ics1))
6777 return -1;
6780 /* [over.ics.rank]
6782 Or, if not that,
6784 --the rank of S1 is better than the rank of S2 (by the rules
6785 defined below):
6787 Standard conversion sequences are ordered by their ranks: an Exact
6788 Match is a better conversion than a Promotion, which is a better
6789 conversion than a Conversion.
6791 Two conversion sequences with the same rank are indistinguishable
6792 unless one of the following rules applies:
6794 --A conversion that is not a conversion of a pointer, or pointer
6795 to member, to bool is better than another conversion that is such
6796 a conversion.
6798 The ICS_STD_RANK automatically handles the pointer-to-bool rule,
6799 so that we do not have to check it explicitly. */
6800 if (ics1->rank < ics2->rank)
6801 return 1;
6802 else if (ics2->rank < ics1->rank)
6803 return -1;
6805 to_type1 = ics1->type;
6806 to_type2 = ics2->type;
6808 /* A conversion from scalar arithmetic type to complex is worse than a
6809 conversion between scalar arithmetic types. */
6810 if (same_type_p (from_type1, from_type2)
6811 && ARITHMETIC_TYPE_P (from_type1)
6812 && ARITHMETIC_TYPE_P (to_type1)
6813 && ARITHMETIC_TYPE_P (to_type2)
6814 && ((TREE_CODE (to_type1) == COMPLEX_TYPE)
6815 != (TREE_CODE (to_type2) == COMPLEX_TYPE)))
6817 if (TREE_CODE (to_type1) == COMPLEX_TYPE)
6818 return -1;
6819 else
6820 return 1;
6823 if (TYPE_PTR_P (from_type1)
6824 && TYPE_PTR_P (from_type2)
6825 && TYPE_PTR_P (to_type1)
6826 && TYPE_PTR_P (to_type2))
6828 deref_from_type1 = TREE_TYPE (from_type1);
6829 deref_from_type2 = TREE_TYPE (from_type2);
6830 deref_to_type1 = TREE_TYPE (to_type1);
6831 deref_to_type2 = TREE_TYPE (to_type2);
6833 /* The rules for pointers to members A::* are just like the rules
6834 for pointers A*, except opposite: if B is derived from A then
6835 A::* converts to B::*, not vice versa. For that reason, we
6836 switch the from_ and to_ variables here. */
6837 else if ((TYPE_PTRMEM_P (from_type1) && TYPE_PTRMEM_P (from_type2)
6838 && TYPE_PTRMEM_P (to_type1) && TYPE_PTRMEM_P (to_type2))
6839 || (TYPE_PTRMEMFUNC_P (from_type1)
6840 && TYPE_PTRMEMFUNC_P (from_type2)
6841 && TYPE_PTRMEMFUNC_P (to_type1)
6842 && TYPE_PTRMEMFUNC_P (to_type2)))
6844 deref_to_type1 = TYPE_PTRMEM_CLASS_TYPE (from_type1);
6845 deref_to_type2 = TYPE_PTRMEM_CLASS_TYPE (from_type2);
6846 deref_from_type1 = TYPE_PTRMEM_CLASS_TYPE (to_type1);
6847 deref_from_type2 = TYPE_PTRMEM_CLASS_TYPE (to_type2);
6850 if (deref_from_type1 != NULL_TREE
6851 && RECORD_OR_UNION_CODE_P (TREE_CODE (deref_from_type1))
6852 && RECORD_OR_UNION_CODE_P (TREE_CODE (deref_from_type2)))
6854 /* This was one of the pointer or pointer-like conversions.
6856 [over.ics.rank]
6858 --If class B is derived directly or indirectly from class A,
6859 conversion of B* to A* is better than conversion of B* to
6860 void*, and conversion of A* to void* is better than
6861 conversion of B* to void*. */
6862 if (TREE_CODE (deref_to_type1) == VOID_TYPE
6863 && TREE_CODE (deref_to_type2) == VOID_TYPE)
6865 if (is_properly_derived_from (deref_from_type1,
6866 deref_from_type2))
6867 return -1;
6868 else if (is_properly_derived_from (deref_from_type2,
6869 deref_from_type1))
6870 return 1;
6872 else if (TREE_CODE (deref_to_type1) == VOID_TYPE
6873 || TREE_CODE (deref_to_type2) == VOID_TYPE)
6875 if (same_type_p (deref_from_type1, deref_from_type2))
6877 if (TREE_CODE (deref_to_type2) == VOID_TYPE)
6879 if (is_properly_derived_from (deref_from_type1,
6880 deref_to_type1))
6881 return 1;
6883 /* We know that DEREF_TO_TYPE1 is `void' here. */
6884 else if (is_properly_derived_from (deref_from_type1,
6885 deref_to_type2))
6886 return -1;
6889 else if (RECORD_OR_UNION_CODE_P (TREE_CODE (deref_to_type1))
6890 && RECORD_OR_UNION_CODE_P (TREE_CODE (deref_to_type2)))
6892 /* [over.ics.rank]
6894 --If class B is derived directly or indirectly from class A
6895 and class C is derived directly or indirectly from B,
6897 --conversion of C* to B* is better than conversion of C* to
6900 --conversion of B* to A* is better than conversion of C* to
6901 A* */
6902 if (same_type_p (deref_from_type1, deref_from_type2))
6904 if (is_properly_derived_from (deref_to_type1,
6905 deref_to_type2))
6906 return 1;
6907 else if (is_properly_derived_from (deref_to_type2,
6908 deref_to_type1))
6909 return -1;
6911 else if (same_type_p (deref_to_type1, deref_to_type2))
6913 if (is_properly_derived_from (deref_from_type2,
6914 deref_from_type1))
6915 return 1;
6916 else if (is_properly_derived_from (deref_from_type1,
6917 deref_from_type2))
6918 return -1;
6922 else if (CLASS_TYPE_P (non_reference (from_type1))
6923 && same_type_p (from_type1, from_type2))
6925 tree from = non_reference (from_type1);
6927 /* [over.ics.rank]
6929 --binding of an expression of type C to a reference of type
6930 B& is better than binding an expression of type C to a
6931 reference of type A&
6933 --conversion of C to B is better than conversion of C to A, */
6934 if (is_properly_derived_from (from, to_type1)
6935 && is_properly_derived_from (from, to_type2))
6937 if (is_properly_derived_from (to_type1, to_type2))
6938 return 1;
6939 else if (is_properly_derived_from (to_type2, to_type1))
6940 return -1;
6943 else if (CLASS_TYPE_P (non_reference (to_type1))
6944 && same_type_p (to_type1, to_type2))
6946 tree to = non_reference (to_type1);
6948 /* [over.ics.rank]
6950 --binding of an expression of type B to a reference of type
6951 A& is better than binding an expression of type C to a
6952 reference of type A&,
6954 --conversion of B to A is better than conversion of C to A */
6955 if (is_properly_derived_from (from_type1, to)
6956 && is_properly_derived_from (from_type2, to))
6958 if (is_properly_derived_from (from_type2, from_type1))
6959 return 1;
6960 else if (is_properly_derived_from (from_type1, from_type2))
6961 return -1;
6965 /* [over.ics.rank]
6967 --S1 and S2 differ only in their qualification conversion and yield
6968 similar types T1 and T2 (_conv.qual_), respectively, and the cv-
6969 qualification signature of type T1 is a proper subset of the cv-
6970 qualification signature of type T2 */
6971 if (ics1->kind == ck_qual
6972 && ics2->kind == ck_qual
6973 && same_type_p (from_type1, from_type2))
6975 int result = comp_cv_qual_signature (to_type1, to_type2);
6976 if (result != 0)
6977 return result;
6980 /* [over.ics.rank]
6982 --S1 and S2 are reference bindings (_dcl.init.ref_) and neither refers
6983 to an implicit object parameter, and either S1 binds an lvalue reference
6984 to an lvalue and S2 binds an rvalue reference or S1 binds an rvalue
6985 reference to an rvalue and S2 binds an lvalue reference
6986 (C++0x draft standard, 13.3.3.2)
6988 --S1 and S2 are reference bindings (_dcl.init.ref_), and the
6989 types to which the references refer are the same type except for
6990 top-level cv-qualifiers, and the type to which the reference
6991 initialized by S2 refers is more cv-qualified than the type to
6992 which the reference initialized by S1 refers */
6994 if (ref_conv1 && ref_conv2)
6996 if (!ref_conv1->this_p && !ref_conv2->this_p
6997 && (TYPE_REF_IS_RVALUE (ref_conv1->type)
6998 != TYPE_REF_IS_RVALUE (ref_conv2->type)))
7000 if (ref_conv1->rvaluedness_matches_p)
7001 return 1;
7002 if (ref_conv2->rvaluedness_matches_p)
7003 return -1;
7006 if (same_type_ignoring_top_level_qualifiers_p (to_type1, to_type2))
7007 return comp_cv_qualification (TREE_TYPE (ref_conv2->type),
7008 TREE_TYPE (ref_conv1->type));
7011 /* Neither conversion sequence is better than the other. */
7012 return 0;
7015 /* The source type for this standard conversion sequence. */
7017 static tree
7018 source_type (conversion *t)
7020 for (;; t = t->u.next)
7022 if (t->kind == ck_user
7023 || t->kind == ck_ambig
7024 || t->kind == ck_identity)
7025 return t->type;
7027 gcc_unreachable ();
7030 /* Note a warning about preferring WINNER to LOSER. We do this by storing
7031 a pointer to LOSER and re-running joust to produce the warning if WINNER
7032 is actually used. */
7034 static void
7035 add_warning (struct z_candidate *winner, struct z_candidate *loser)
7037 candidate_warning *cw = (candidate_warning *)
7038 conversion_obstack_alloc (sizeof (candidate_warning));
7039 cw->loser = loser;
7040 cw->next = winner->warnings;
7041 winner->warnings = cw;
7044 /* Compare two candidates for overloading as described in
7045 [over.match.best]. Return values:
7047 1: cand1 is better than cand2
7048 -1: cand2 is better than cand1
7049 0: cand1 and cand2 are indistinguishable */
7051 static int
7052 joust (struct z_candidate *cand1, struct z_candidate *cand2, bool warn)
7054 int winner = 0;
7055 int off1 = 0, off2 = 0;
7056 size_t i;
7057 size_t len;
7059 /* Candidates that involve bad conversions are always worse than those
7060 that don't. */
7061 if (cand1->viable > cand2->viable)
7062 return 1;
7063 if (cand1->viable < cand2->viable)
7064 return -1;
7066 /* If we have two pseudo-candidates for conversions to the same type,
7067 or two candidates for the same function, arbitrarily pick one. */
7068 if (cand1->fn == cand2->fn
7069 && (IS_TYPE_OR_DECL_P (cand1->fn)))
7070 return 1;
7072 /* a viable function F1
7073 is defined to be a better function than another viable function F2 if
7074 for all arguments i, ICSi(F1) is not a worse conversion sequence than
7075 ICSi(F2), and then */
7077 /* for some argument j, ICSj(F1) is a better conversion sequence than
7078 ICSj(F2) */
7080 /* For comparing static and non-static member functions, we ignore
7081 the implicit object parameter of the non-static function. The
7082 standard says to pretend that the static function has an object
7083 parm, but that won't work with operator overloading. */
7084 len = cand1->num_convs;
7085 if (len != cand2->num_convs)
7087 int static_1 = DECL_STATIC_FUNCTION_P (cand1->fn);
7088 int static_2 = DECL_STATIC_FUNCTION_P (cand2->fn);
7090 gcc_assert (static_1 != static_2);
7092 if (static_1)
7093 off2 = 1;
7094 else
7096 off1 = 1;
7097 --len;
7101 for (i = 0; i < len; ++i)
7103 conversion *t1 = cand1->convs[i + off1];
7104 conversion *t2 = cand2->convs[i + off2];
7105 int comp = compare_ics (t1, t2);
7107 if (comp != 0)
7109 if (warn_sign_promo
7110 && (CONVERSION_RANK (t1) + CONVERSION_RANK (t2)
7111 == cr_std + cr_promotion)
7112 && t1->kind == ck_std
7113 && t2->kind == ck_std
7114 && TREE_CODE (t1->type) == INTEGER_TYPE
7115 && TREE_CODE (t2->type) == INTEGER_TYPE
7116 && (TYPE_PRECISION (t1->type)
7117 == TYPE_PRECISION (t2->type))
7118 && (TYPE_UNSIGNED (t1->u.next->type)
7119 || (TREE_CODE (t1->u.next->type)
7120 == ENUMERAL_TYPE)))
7122 tree type = t1->u.next->type;
7123 tree type1, type2;
7124 struct z_candidate *w, *l;
7125 if (comp > 0)
7126 type1 = t1->type, type2 = t2->type,
7127 w = cand1, l = cand2;
7128 else
7129 type1 = t2->type, type2 = t1->type,
7130 w = cand2, l = cand1;
7132 if (warn)
7134 warning (OPT_Wsign_promo, "passing %qT chooses %qT over %qT",
7135 type, type1, type2);
7136 warning (OPT_Wsign_promo, " in call to %qD", w->fn);
7138 else
7139 add_warning (w, l);
7142 if (winner && comp != winner)
7144 winner = 0;
7145 goto tweak;
7147 winner = comp;
7151 /* warn about confusing overload resolution for user-defined conversions,
7152 either between a constructor and a conversion op, or between two
7153 conversion ops. */
7154 if (winner && warn_conversion && cand1->second_conv
7155 && (!DECL_CONSTRUCTOR_P (cand1->fn) || !DECL_CONSTRUCTOR_P (cand2->fn))
7156 && winner != compare_ics (cand1->second_conv, cand2->second_conv))
7158 struct z_candidate *w, *l;
7159 bool give_warning = false;
7161 if (winner == 1)
7162 w = cand1, l = cand2;
7163 else
7164 w = cand2, l = cand1;
7166 /* We don't want to complain about `X::operator T1 ()'
7167 beating `X::operator T2 () const', when T2 is a no less
7168 cv-qualified version of T1. */
7169 if (DECL_CONTEXT (w->fn) == DECL_CONTEXT (l->fn)
7170 && !DECL_CONSTRUCTOR_P (w->fn) && !DECL_CONSTRUCTOR_P (l->fn))
7172 tree t = TREE_TYPE (TREE_TYPE (l->fn));
7173 tree f = TREE_TYPE (TREE_TYPE (w->fn));
7175 if (TREE_CODE (t) == TREE_CODE (f) && POINTER_TYPE_P (t))
7177 t = TREE_TYPE (t);
7178 f = TREE_TYPE (f);
7180 if (!comp_ptr_ttypes (t, f))
7181 give_warning = true;
7183 else
7184 give_warning = true;
7186 if (!give_warning)
7187 /*NOP*/;
7188 else if (warn)
7190 tree source = source_type (w->convs[0]);
7191 if (! DECL_CONSTRUCTOR_P (w->fn))
7192 source = TREE_TYPE (source);
7193 if (warning (OPT_Wconversion, "choosing %qD over %qD", w->fn, l->fn)
7194 && warning (OPT_Wconversion, " for conversion from %qT to %qT",
7195 source, w->second_conv->type))
7197 inform (input_location, " because conversion sequence for the argument is better");
7200 else
7201 add_warning (w, l);
7204 if (winner)
7205 return winner;
7207 /* or, if not that,
7208 F1 is a non-template function and F2 is a template function
7209 specialization. */
7211 if (!cand1->template_decl && cand2->template_decl)
7212 return 1;
7213 else if (cand1->template_decl && !cand2->template_decl)
7214 return -1;
7216 /* or, if not that,
7217 F1 and F2 are template functions and the function template for F1 is
7218 more specialized than the template for F2 according to the partial
7219 ordering rules. */
7221 if (cand1->template_decl && cand2->template_decl)
7223 winner = more_specialized_fn
7224 (TI_TEMPLATE (cand1->template_decl),
7225 TI_TEMPLATE (cand2->template_decl),
7226 /* [temp.func.order]: The presence of unused ellipsis and default
7227 arguments has no effect on the partial ordering of function
7228 templates. add_function_candidate() will not have
7229 counted the "this" argument for constructors. */
7230 cand1->num_convs + DECL_CONSTRUCTOR_P (cand1->fn));
7231 if (winner)
7232 return winner;
7235 /* or, if not that,
7236 the context is an initialization by user-defined conversion (see
7237 _dcl.init_ and _over.match.user_) and the standard conversion
7238 sequence from the return type of F1 to the destination type (i.e.,
7239 the type of the entity being initialized) is a better conversion
7240 sequence than the standard conversion sequence from the return type
7241 of F2 to the destination type. */
7243 if (cand1->second_conv)
7245 winner = compare_ics (cand1->second_conv, cand2->second_conv);
7246 if (winner)
7247 return winner;
7250 /* Check whether we can discard a builtin candidate, either because we
7251 have two identical ones or matching builtin and non-builtin candidates.
7253 (Pedantically in the latter case the builtin which matched the user
7254 function should not be added to the overload set, but we spot it here.
7256 [over.match.oper]
7257 ... the builtin candidates include ...
7258 - do not have the same parameter type list as any non-template
7259 non-member candidate. */
7261 if (TREE_CODE (cand1->fn) == IDENTIFIER_NODE
7262 || TREE_CODE (cand2->fn) == IDENTIFIER_NODE)
7264 for (i = 0; i < len; ++i)
7265 if (!same_type_p (cand1->convs[i]->type,
7266 cand2->convs[i]->type))
7267 break;
7268 if (i == cand1->num_convs)
7270 if (cand1->fn == cand2->fn)
7271 /* Two built-in candidates; arbitrarily pick one. */
7272 return 1;
7273 else if (TREE_CODE (cand1->fn) == IDENTIFIER_NODE)
7274 /* cand1 is built-in; prefer cand2. */
7275 return -1;
7276 else
7277 /* cand2 is built-in; prefer cand1. */
7278 return 1;
7282 /* If the two function declarations represent the same function (this can
7283 happen with declarations in multiple scopes and arg-dependent lookup),
7284 arbitrarily choose one. But first make sure the default args we're
7285 using match. */
7286 if (DECL_P (cand1->fn) && DECL_P (cand2->fn)
7287 && equal_functions (cand1->fn, cand2->fn))
7289 tree parms1 = TYPE_ARG_TYPES (TREE_TYPE (cand1->fn));
7290 tree parms2 = TYPE_ARG_TYPES (TREE_TYPE (cand2->fn));
7292 gcc_assert (!DECL_CONSTRUCTOR_P (cand1->fn));
7294 for (i = 0; i < len; ++i)
7296 /* Don't crash if the fn is variadic. */
7297 if (!parms1)
7298 break;
7299 parms1 = TREE_CHAIN (parms1);
7300 parms2 = TREE_CHAIN (parms2);
7303 if (off1)
7304 parms1 = TREE_CHAIN (parms1);
7305 else if (off2)
7306 parms2 = TREE_CHAIN (parms2);
7308 for (; parms1; ++i)
7310 if (!cp_tree_equal (TREE_PURPOSE (parms1),
7311 TREE_PURPOSE (parms2)))
7313 if (warn)
7315 permerror (input_location, "default argument mismatch in "
7316 "overload resolution");
7317 inform (input_location,
7318 " candidate 1: %q+#F", cand1->fn);
7319 inform (input_location,
7320 " candidate 2: %q+#F", cand2->fn);
7322 else
7323 add_warning (cand1, cand2);
7324 break;
7326 parms1 = TREE_CHAIN (parms1);
7327 parms2 = TREE_CHAIN (parms2);
7330 return 1;
7333 tweak:
7335 /* Extension: If the worst conversion for one candidate is worse than the
7336 worst conversion for the other, take the first. */
7337 if (!pedantic)
7339 conversion_rank rank1 = cr_identity, rank2 = cr_identity;
7340 struct z_candidate *w = 0, *l = 0;
7342 for (i = 0; i < len; ++i)
7344 if (CONVERSION_RANK (cand1->convs[i+off1]) > rank1)
7345 rank1 = CONVERSION_RANK (cand1->convs[i+off1]);
7346 if (CONVERSION_RANK (cand2->convs[i + off2]) > rank2)
7347 rank2 = CONVERSION_RANK (cand2->convs[i + off2]);
7349 if (rank1 < rank2)
7350 winner = 1, w = cand1, l = cand2;
7351 if (rank1 > rank2)
7352 winner = -1, w = cand2, l = cand1;
7353 if (winner)
7355 if (warn)
7357 pedwarn (input_location, 0,
7358 "ISO C++ says that these are ambiguous, even "
7359 "though the worst conversion for the first is better than "
7360 "the worst conversion for the second:");
7361 print_z_candidate (_("candidate 1:"), w);
7362 print_z_candidate (_("candidate 2:"), l);
7364 else
7365 add_warning (w, l);
7366 return winner;
7370 gcc_assert (!winner);
7371 return 0;
7374 /* Given a list of candidates for overloading, find the best one, if any.
7375 This algorithm has a worst case of O(2n) (winner is last), and a best
7376 case of O(n/2) (totally ambiguous); much better than a sorting
7377 algorithm. */
7379 static struct z_candidate *
7380 tourney (struct z_candidate *candidates)
7382 struct z_candidate *champ = candidates, *challenger;
7383 int fate;
7384 int champ_compared_to_predecessor = 0;
7386 /* Walk through the list once, comparing each current champ to the next
7387 candidate, knocking out a candidate or two with each comparison. */
7389 for (challenger = champ->next; challenger; )
7391 fate = joust (champ, challenger, 0);
7392 if (fate == 1)
7393 challenger = challenger->next;
7394 else
7396 if (fate == 0)
7398 champ = challenger->next;
7399 if (champ == 0)
7400 return NULL;
7401 champ_compared_to_predecessor = 0;
7403 else
7405 champ = challenger;
7406 champ_compared_to_predecessor = 1;
7409 challenger = champ->next;
7413 /* Make sure the champ is better than all the candidates it hasn't yet
7414 been compared to. */
7416 for (challenger = candidates;
7417 challenger != champ
7418 && !(champ_compared_to_predecessor && challenger->next == champ);
7419 challenger = challenger->next)
7421 fate = joust (champ, challenger, 0);
7422 if (fate != 1)
7423 return NULL;
7426 return champ;
7429 /* Returns nonzero if things of type FROM can be converted to TO. */
7431 bool
7432 can_convert (tree to, tree from)
7434 return can_convert_arg (to, from, NULL_TREE, LOOKUP_IMPLICIT);
7437 /* Returns nonzero if ARG (of type FROM) can be converted to TO. */
7439 bool
7440 can_convert_arg (tree to, tree from, tree arg, int flags)
7442 conversion *t;
7443 void *p;
7444 bool ok_p;
7446 /* Get the high-water mark for the CONVERSION_OBSTACK. */
7447 p = conversion_obstack_alloc (0);
7449 t = implicit_conversion (to, from, arg, /*c_cast_p=*/false,
7450 flags);
7451 ok_p = (t && !t->bad_p);
7453 /* Free all the conversions we allocated. */
7454 obstack_free (&conversion_obstack, p);
7456 return ok_p;
7459 /* Like can_convert_arg, but allows dubious conversions as well. */
7461 bool
7462 can_convert_arg_bad (tree to, tree from, tree arg, int flags)
7464 conversion *t;
7465 void *p;
7467 /* Get the high-water mark for the CONVERSION_OBSTACK. */
7468 p = conversion_obstack_alloc (0);
7469 /* Try to perform the conversion. */
7470 t = implicit_conversion (to, from, arg, /*c_cast_p=*/false,
7471 flags);
7472 /* Free all the conversions we allocated. */
7473 obstack_free (&conversion_obstack, p);
7475 return t != NULL;
7478 /* Convert EXPR to TYPE. Return the converted expression.
7480 Note that we allow bad conversions here because by the time we get to
7481 this point we are committed to doing the conversion. If we end up
7482 doing a bad conversion, convert_like will complain. */
7484 tree
7485 perform_implicit_conversion_flags (tree type, tree expr, tsubst_flags_t complain, int flags)
7487 conversion *conv;
7488 void *p;
7490 if (error_operand_p (expr))
7491 return error_mark_node;
7493 /* Get the high-water mark for the CONVERSION_OBSTACK. */
7494 p = conversion_obstack_alloc (0);
7496 conv = implicit_conversion (type, TREE_TYPE (expr), expr,
7497 /*c_cast_p=*/false,
7498 flags);
7500 if (!conv)
7502 if (complain & tf_error)
7504 /* If expr has unknown type, then it is an overloaded function.
7505 Call instantiate_type to get good error messages. */
7506 if (TREE_TYPE (expr) == unknown_type_node)
7507 instantiate_type (type, expr, complain);
7508 else if (invalid_nonstatic_memfn_p (expr, complain))
7509 /* We gave an error. */;
7510 else
7511 error ("could not convert %qE to %qT", expr, type);
7513 expr = error_mark_node;
7515 else if (processing_template_decl)
7517 /* In a template, we are only concerned about determining the
7518 type of non-dependent expressions, so we do not have to
7519 perform the actual conversion. */
7520 if (TREE_TYPE (expr) != type)
7521 expr = build_nop (type, expr);
7523 else
7524 expr = convert_like (conv, expr, complain);
7526 /* Free all the conversions we allocated. */
7527 obstack_free (&conversion_obstack, p);
7529 return expr;
7532 tree
7533 perform_implicit_conversion (tree type, tree expr, tsubst_flags_t complain)
7535 return perform_implicit_conversion_flags (type, expr, complain, LOOKUP_IMPLICIT);
7538 /* Convert EXPR to TYPE (as a direct-initialization) if that is
7539 permitted. If the conversion is valid, the converted expression is
7540 returned. Otherwise, NULL_TREE is returned, except in the case
7541 that TYPE is a class type; in that case, an error is issued. If
7542 C_CAST_P is true, then this direction initialization is taking
7543 place as part of a static_cast being attempted as part of a C-style
7544 cast. */
7546 tree
7547 perform_direct_initialization_if_possible (tree type,
7548 tree expr,
7549 bool c_cast_p,
7550 tsubst_flags_t complain)
7552 conversion *conv;
7553 void *p;
7555 if (type == error_mark_node || error_operand_p (expr))
7556 return error_mark_node;
7557 /* [dcl.init]
7559 If the destination type is a (possibly cv-qualified) class type:
7561 -- If the initialization is direct-initialization ...,
7562 constructors are considered. ... If no constructor applies, or
7563 the overload resolution is ambiguous, the initialization is
7564 ill-formed. */
7565 if (CLASS_TYPE_P (type))
7567 VEC(tree,gc) *args = make_tree_vector_single (expr);
7568 expr = build_special_member_call (NULL_TREE, complete_ctor_identifier,
7569 &args, type, LOOKUP_NORMAL, complain);
7570 release_tree_vector (args);
7571 return build_cplus_new (type, expr);
7574 /* Get the high-water mark for the CONVERSION_OBSTACK. */
7575 p = conversion_obstack_alloc (0);
7577 conv = implicit_conversion (type, TREE_TYPE (expr), expr,
7578 c_cast_p,
7579 LOOKUP_NORMAL);
7580 if (!conv || conv->bad_p)
7581 expr = NULL_TREE;
7582 else
7583 expr = convert_like_real (conv, expr, NULL_TREE, 0, 0,
7584 /*issue_conversion_warnings=*/false,
7585 c_cast_p,
7586 tf_warning_or_error);
7588 /* Free all the conversions we allocated. */
7589 obstack_free (&conversion_obstack, p);
7591 return expr;
7594 /* DECL is a VAR_DECL whose type is a REFERENCE_TYPE. The reference
7595 is being bound to a temporary. Create and return a new VAR_DECL
7596 with the indicated TYPE; this variable will store the value to
7597 which the reference is bound. */
7599 tree
7600 make_temporary_var_for_ref_to_temp (tree decl, tree type)
7602 tree var;
7604 /* Create the variable. */
7605 var = create_temporary_var (type);
7607 /* Register the variable. */
7608 if (TREE_STATIC (decl))
7610 /* Namespace-scope or local static; give it a mangled name. */
7611 tree name;
7613 TREE_STATIC (var) = 1;
7614 name = mangle_ref_init_variable (decl);
7615 DECL_NAME (var) = name;
7616 SET_DECL_ASSEMBLER_NAME (var, name);
7617 var = pushdecl_top_level (var);
7619 else
7620 /* Create a new cleanup level if necessary. */
7621 maybe_push_cleanup_level (type);
7623 return var;
7626 /* EXPR is the initializer for a variable DECL of reference or
7627 std::initializer_list type. Create, push and return a new VAR_DECL
7628 for the initializer so that it will live as long as DECL. Any
7629 cleanup for the new variable is returned through CLEANUP, and the
7630 code to initialize the new variable is returned through INITP. */
7632 tree
7633 set_up_extended_ref_temp (tree decl, tree expr, tree *cleanup, tree *initp)
7635 tree init;
7636 tree type;
7637 tree var;
7639 /* Create the temporary variable. */
7640 type = TREE_TYPE (expr);
7641 var = make_temporary_var_for_ref_to_temp (decl, type);
7642 layout_decl (var, 0);
7643 /* If the rvalue is the result of a function call it will be
7644 a TARGET_EXPR. If it is some other construct (such as a
7645 member access expression where the underlying object is
7646 itself the result of a function call), turn it into a
7647 TARGET_EXPR here. It is important that EXPR be a
7648 TARGET_EXPR below since otherwise the INIT_EXPR will
7649 attempt to make a bitwise copy of EXPR to initialize
7650 VAR. */
7651 if (TREE_CODE (expr) != TARGET_EXPR)
7652 expr = get_target_expr (expr);
7653 /* Create the INIT_EXPR that will initialize the temporary
7654 variable. */
7655 init = build2 (INIT_EXPR, type, var, expr);
7656 if (at_function_scope_p ())
7658 add_decl_expr (var);
7660 if (TREE_STATIC (var))
7661 init = add_stmt_to_compound (init, register_dtor_fn (var));
7662 else
7663 *cleanup = cxx_maybe_build_cleanup (var);
7665 /* We must be careful to destroy the temporary only
7666 after its initialization has taken place. If the
7667 initialization throws an exception, then the
7668 destructor should not be run. We cannot simply
7669 transform INIT into something like:
7671 (INIT, ({ CLEANUP_STMT; }))
7673 because emit_local_var always treats the
7674 initializer as a full-expression. Thus, the
7675 destructor would run too early; it would run at the
7676 end of initializing the reference variable, rather
7677 than at the end of the block enclosing the
7678 reference variable.
7680 The solution is to pass back a cleanup expression
7681 which the caller is responsible for attaching to
7682 the statement tree. */
7684 else
7686 rest_of_decl_compilation (var, /*toplev=*/1, at_eof);
7687 if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type))
7688 static_aggregates = tree_cons (NULL_TREE, var,
7689 static_aggregates);
7692 *initp = init;
7693 return var;
7696 /* Convert EXPR to the indicated reference TYPE, in a way suitable for
7697 initializing a variable of that TYPE. If DECL is non-NULL, it is
7698 the VAR_DECL being initialized with the EXPR. (In that case, the
7699 type of DECL will be TYPE.) If DECL is non-NULL, then CLEANUP must
7700 also be non-NULL, and with *CLEANUP initialized to NULL. Upon
7701 return, if *CLEANUP is no longer NULL, it will be an expression
7702 that should be pushed as a cleanup after the returned expression
7703 is used to initialize DECL.
7705 Return the converted expression. */
7707 tree
7708 initialize_reference (tree type, tree expr, tree decl, tree *cleanup,
7709 tsubst_flags_t complain)
7711 conversion *conv;
7712 void *p;
7714 if (type == error_mark_node || error_operand_p (expr))
7715 return error_mark_node;
7717 /* Get the high-water mark for the CONVERSION_OBSTACK. */
7718 p = conversion_obstack_alloc (0);
7720 conv = reference_binding (type, TREE_TYPE (expr), expr, /*c_cast_p=*/false,
7721 LOOKUP_NORMAL);
7722 if (!conv || conv->bad_p)
7724 if (complain & tf_error)
7726 if (!(TYPE_QUALS (TREE_TYPE (type)) & TYPE_QUAL_CONST)
7727 && !TYPE_REF_IS_RVALUE (type)
7728 && !real_lvalue_p (expr))
7729 error ("invalid initialization of non-const reference of "
7730 "type %qT from an rvalue of type %qT",
7731 type, TREE_TYPE (expr));
7732 else
7733 error ("invalid initialization of reference of type "
7734 "%qT from expression of type %qT", type,
7735 TREE_TYPE (expr));
7737 return error_mark_node;
7740 /* If DECL is non-NULL, then this special rule applies:
7742 [class.temporary]
7744 The temporary to which the reference is bound or the temporary
7745 that is the complete object to which the reference is bound
7746 persists for the lifetime of the reference.
7748 The temporaries created during the evaluation of the expression
7749 initializing the reference, except the temporary to which the
7750 reference is bound, are destroyed at the end of the
7751 full-expression in which they are created.
7753 In that case, we store the converted expression into a new
7754 VAR_DECL in a new scope.
7756 However, we want to be careful not to create temporaries when
7757 they are not required. For example, given:
7759 struct B {};
7760 struct D : public B {};
7761 D f();
7762 const B& b = f();
7764 there is no need to copy the return value from "f"; we can just
7765 extend its lifetime. Similarly, given:
7767 struct S {};
7768 struct T { operator S(); };
7769 T t;
7770 const S& s = t;
7772 we can extend the lifetime of the return value of the conversion
7773 operator. */
7774 gcc_assert (conv->kind == ck_ref_bind);
7775 if (decl)
7777 tree var;
7778 tree base_conv_type;
7780 /* Skip over the REF_BIND. */
7781 conv = conv->u.next;
7782 /* If the next conversion is a BASE_CONV, skip that too -- but
7783 remember that the conversion was required. */
7784 if (conv->kind == ck_base)
7786 base_conv_type = conv->type;
7787 conv = conv->u.next;
7789 else
7790 base_conv_type = NULL_TREE;
7791 /* Perform the remainder of the conversion. */
7792 expr = convert_like_real (conv, expr,
7793 /*fn=*/NULL_TREE, /*argnum=*/0,
7794 /*inner=*/-1,
7795 /*issue_conversion_warnings=*/true,
7796 /*c_cast_p=*/false,
7797 tf_warning_or_error);
7798 if (error_operand_p (expr))
7799 expr = error_mark_node;
7800 else
7802 if (!lvalue_or_rvalue_with_address_p (expr))
7804 tree init;
7805 var = set_up_extended_ref_temp (decl, expr, cleanup, &init);
7806 /* Use its address to initialize the reference variable. */
7807 expr = build_address (var);
7808 if (base_conv_type)
7809 expr = convert_to_base (expr,
7810 build_pointer_type (base_conv_type),
7811 /*check_access=*/true,
7812 /*nonnull=*/true);
7813 expr = build2 (COMPOUND_EXPR, TREE_TYPE (expr), init, expr);
7815 else
7816 /* Take the address of EXPR. */
7817 expr = cp_build_unary_op (ADDR_EXPR, expr, 0, tf_warning_or_error);
7818 /* If a BASE_CONV was required, perform it now. */
7819 if (base_conv_type)
7820 expr = (perform_implicit_conversion
7821 (build_pointer_type (base_conv_type), expr,
7822 tf_warning_or_error));
7823 expr = build_nop (type, expr);
7826 else
7827 /* Perform the conversion. */
7828 expr = convert_like (conv, expr, tf_warning_or_error);
7830 /* Free all the conversions we allocated. */
7831 obstack_free (&conversion_obstack, p);
7833 return expr;
7836 /* Returns true iff TYPE is some variant of std::initializer_list. */
7838 bool
7839 is_std_init_list (tree type)
7841 return (CLASS_TYPE_P (type)
7842 && CP_TYPE_CONTEXT (type) == std_node
7843 && strcmp (TYPE_NAME_STRING (type), "initializer_list") == 0);
7846 /* Returns true iff DECL is a list constructor: i.e. a constructor which
7847 will accept an argument list of a single std::initializer_list<T>. */
7849 bool
7850 is_list_ctor (tree decl)
7852 tree args = FUNCTION_FIRST_USER_PARMTYPE (decl);
7853 tree arg;
7855 if (!args || args == void_list_node)
7856 return false;
7858 arg = non_reference (TREE_VALUE (args));
7859 if (!is_std_init_list (arg))
7860 return false;
7862 args = TREE_CHAIN (args);
7864 if (args && args != void_list_node && !TREE_PURPOSE (args))
7865 /* There are more non-defaulted parms. */
7866 return false;
7868 return true;
7871 #include "gt-cp-call.h"