Coverage Report

Created: 2021-09-21 08:58

/Users/buildslave/jenkins/workspace/coverage/llvm-project/clang/include/clang/Sema/Overload.h
Line
Count
Source (jump to first uncovered line)
1
//===- Overload.h - C++ Overloading -----------------------------*- C++ -*-===//
2
//
3
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4
// See https://llvm.org/LICENSE.txt for license information.
5
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6
//
7
//===----------------------------------------------------------------------===//
8
//
9
// This file defines the data structures and types used in C++
10
// overload resolution.
11
//
12
//===----------------------------------------------------------------------===//
13
14
#ifndef LLVM_CLANG_SEMA_OVERLOAD_H
15
#define LLVM_CLANG_SEMA_OVERLOAD_H
16
17
#include "clang/AST/Decl.h"
18
#include "clang/AST/DeclAccessPair.h"
19
#include "clang/AST/DeclBase.h"
20
#include "clang/AST/DeclCXX.h"
21
#include "clang/AST/DeclTemplate.h"
22
#include "clang/AST/Expr.h"
23
#include "clang/AST/Type.h"
24
#include "clang/Basic/LLVM.h"
25
#include "clang/Basic/SourceLocation.h"
26
#include "clang/Sema/SemaFixItUtils.h"
27
#include "clang/Sema/TemplateDeduction.h"
28
#include "llvm/ADT/ArrayRef.h"
29
#include "llvm/ADT/None.h"
30
#include "llvm/ADT/STLExtras.h"
31
#include "llvm/ADT/SmallPtrSet.h"
32
#include "llvm/ADT/SmallVector.h"
33
#include "llvm/ADT/StringRef.h"
34
#include "llvm/Support/AlignOf.h"
35
#include "llvm/Support/Allocator.h"
36
#include "llvm/Support/Casting.h"
37
#include "llvm/Support/ErrorHandling.h"
38
#include <cassert>
39
#include <cstddef>
40
#include <cstdint>
41
#include <utility>
42
43
namespace clang {
44
45
class APValue;
46
class ASTContext;
47
class Sema;
48
49
  /// OverloadingResult - Capture the result of performing overload
50
  /// resolution.
51
  enum OverloadingResult {
52
    /// Overload resolution succeeded.
53
    OR_Success,
54
55
    /// No viable function found.
56
    OR_No_Viable_Function,
57
58
    /// Ambiguous candidates found.
59
    OR_Ambiguous,
60
61
    /// Succeeded, but refers to a deleted function.
62
    OR_Deleted
63
  };
64
65
  enum OverloadCandidateDisplayKind {
66
    /// Requests that all candidates be shown.  Viable candidates will
67
    /// be printed first.
68
    OCD_AllCandidates,
69
70
    /// Requests that only viable candidates be shown.
71
    OCD_ViableCandidates,
72
73
    /// Requests that only tied-for-best candidates be shown.
74
    OCD_AmbiguousCandidates
75
  };
76
77
  /// The parameter ordering that will be used for the candidate. This is
78
  /// used to represent C++20 binary operator rewrites that reverse the order
79
  /// of the arguments. If the parameter ordering is Reversed, the Args list is
80
  /// reversed (but obviously the ParamDecls for the function are not).
81
  ///
82
  /// After forming an OverloadCandidate with reversed parameters, the list
83
  /// of conversions will (as always) be indexed by argument, so will be
84
  /// in reverse parameter order.
85
  enum class OverloadCandidateParamOrder : char { Normal, Reversed };
86
87
  /// The kinds of rewrite we perform on overload candidates. Note that the
88
  /// values here are chosen to serve as both bitflags and as a rank (lower
89
  /// values are preferred by overload resolution).
90
  enum OverloadCandidateRewriteKind : unsigned {
91
    /// Candidate is not a rewritten candidate.
92
    CRK_None = 0x0,
93
94
    /// Candidate is a rewritten candidate with a different operator name.
95
    CRK_DifferentOperator = 0x1,
96
97
    /// Candidate is a rewritten candidate with a reversed order of parameters.
98
    CRK_Reversed = 0x2,
99
  };
100
101
  /// ImplicitConversionKind - The kind of implicit conversion used to
102
  /// convert an argument to a parameter's type. The enumerator values
103
  /// match with the table titled 'Conversions' in [over.ics.scs] and are listed
104
  /// such that better conversion kinds have smaller values.
105
  enum ImplicitConversionKind {
106
    /// Identity conversion (no conversion)
107
    ICK_Identity = 0,
108
109
    /// Lvalue-to-rvalue conversion (C++ [conv.lval])
110
    ICK_Lvalue_To_Rvalue,
111
112
    /// Array-to-pointer conversion (C++ [conv.array])
113
    ICK_Array_To_Pointer,
114
115
    /// Function-to-pointer (C++ [conv.array])
116
    ICK_Function_To_Pointer,
117
118
    /// Function pointer conversion (C++17 [conv.fctptr])
119
    ICK_Function_Conversion,
120
121
    /// Qualification conversions (C++ [conv.qual])
122
    ICK_Qualification,
123
124
    /// Integral promotions (C++ [conv.prom])
125
    ICK_Integral_Promotion,
126
127
    /// Floating point promotions (C++ [conv.fpprom])
128
    ICK_Floating_Promotion,
129
130
    /// Complex promotions (Clang extension)
131
    ICK_Complex_Promotion,
132
133
    /// Integral conversions (C++ [conv.integral])
134
    ICK_Integral_Conversion,
135
136
    /// Floating point conversions (C++ [conv.double]
137
    ICK_Floating_Conversion,
138
139
    /// Complex conversions (C99 6.3.1.6)
140
    ICK_Complex_Conversion,
141
142
    /// Floating-integral conversions (C++ [conv.fpint])
143
    ICK_Floating_Integral,
144
145
    /// Pointer conversions (C++ [conv.ptr])
146
    ICK_Pointer_Conversion,
147
148
    /// Pointer-to-member conversions (C++ [conv.mem])
149
    ICK_Pointer_Member,
150
151
    /// Boolean conversions (C++ [conv.bool])
152
    ICK_Boolean_Conversion,
153
154
    /// Conversions between compatible types in C99
155
    ICK_Compatible_Conversion,
156
157
    /// Derived-to-base (C++ [over.best.ics])
158
    ICK_Derived_To_Base,
159
160
    /// Vector conversions
161
    ICK_Vector_Conversion,
162
163
    /// Arm SVE Vector conversions
164
    ICK_SVE_Vector_Conversion,
165
166
    /// A vector splat from an arithmetic type
167
    ICK_Vector_Splat,
168
169
    /// Complex-real conversions (C99 6.3.1.7)
170
    ICK_Complex_Real,
171
172
    /// Block Pointer conversions
173
    ICK_Block_Pointer_Conversion,
174
175
    /// Transparent Union Conversions
176
    ICK_TransparentUnionConversion,
177
178
    /// Objective-C ARC writeback conversion
179
    ICK_Writeback_Conversion,
180
181
    /// Zero constant to event (OpenCL1.2 6.12.10)
182
    ICK_Zero_Event_Conversion,
183
184
    /// Zero constant to queue
185
    ICK_Zero_Queue_Conversion,
186
187
    /// Conversions allowed in C, but not C++
188
    ICK_C_Only_Conversion,
189
190
    /// C-only conversion between pointers with incompatible types
191
    ICK_Incompatible_Pointer_Conversion,
192
193
    /// The number of conversion kinds
194
    ICK_Num_Conversion_Kinds,
195
  };
196
197
  /// ImplicitConversionRank - The rank of an implicit conversion
198
  /// kind. The enumerator values match with Table 9 of (C++
199
  /// 13.3.3.1.1) and are listed such that better conversion ranks
200
  /// have smaller values.
201
  enum ImplicitConversionRank {
202
    /// Exact Match
203
    ICR_Exact_Match = 0,
204
205
    /// Promotion
206
    ICR_Promotion,
207
208
    /// Conversion
209
    ICR_Conversion,
210
211
    /// OpenCL Scalar Widening
212
    ICR_OCL_Scalar_Widening,
213
214
    /// Complex <-> Real conversion
215
    ICR_Complex_Real_Conversion,
216
217
    /// ObjC ARC writeback conversion
218
    ICR_Writeback_Conversion,
219
220
    /// Conversion only allowed in the C standard (e.g. void* to char*).
221
    ICR_C_Conversion,
222
223
    /// Conversion not allowed by the C standard, but that we accept as an
224
    /// extension anyway.
225
    ICR_C_Conversion_Extension
226
  };
227
228
  ImplicitConversionRank GetConversionRank(ImplicitConversionKind Kind);
229
230
  /// NarrowingKind - The kind of narrowing conversion being performed by a
231
  /// standard conversion sequence according to C++11 [dcl.init.list]p7.
232
  enum NarrowingKind {
233
    /// Not a narrowing conversion.
234
    NK_Not_Narrowing,
235
236
    /// A narrowing conversion by virtue of the source and destination types.
237
    NK_Type_Narrowing,
238
239
    /// A narrowing conversion, because a constant expression got narrowed.
240
    NK_Constant_Narrowing,
241
242
    /// A narrowing conversion, because a non-constant-expression variable might
243
    /// have got narrowed.
244
    NK_Variable_Narrowing,
245
246
    /// Cannot tell whether this is a narrowing conversion because the
247
    /// expression is value-dependent.
248
    NK_Dependent_Narrowing,
249
  };
250
251
  /// StandardConversionSequence - represents a standard conversion
252
  /// sequence (C++ 13.3.3.1.1). A standard conversion sequence
253
  /// contains between zero and three conversions. If a particular
254
  /// conversion is not needed, it will be set to the identity conversion
255
  /// (ICK_Identity). Note that the three conversions are
256
  /// specified as separate members (rather than in an array) so that
257
  /// we can keep the size of a standard conversion sequence to a
258
  /// single word.
259
  class StandardConversionSequence {
260
  public:
261
    /// First -- The first conversion can be an lvalue-to-rvalue
262
    /// conversion, array-to-pointer conversion, or
263
    /// function-to-pointer conversion.
264
    ImplicitConversionKind First : 8;
265
266
    /// Second - The second conversion can be an integral promotion,
267
    /// floating point promotion, integral conversion, floating point
268
    /// conversion, floating-integral conversion, pointer conversion,
269
    /// pointer-to-member conversion, or boolean conversion.
270
    ImplicitConversionKind Second : 8;
271
272
    /// Third - The third conversion can be a qualification conversion
273
    /// or a function conversion.
274
    ImplicitConversionKind Third : 8;
275
276
    /// Whether this is the deprecated conversion of a
277
    /// string literal to a pointer to non-const character data
278
    /// (C++ 4.2p2).
279
    unsigned DeprecatedStringLiteralToCharPtr : 1;
280
281
    /// Whether the qualification conversion involves a change in the
282
    /// Objective-C lifetime (for automatic reference counting).
283
    unsigned QualificationIncludesObjCLifetime : 1;
284
285
    /// IncompatibleObjC - Whether this is an Objective-C conversion
286
    /// that we should warn about (if we actually use it).
287
    unsigned IncompatibleObjC : 1;
288
289
    /// ReferenceBinding - True when this is a reference binding
290
    /// (C++ [over.ics.ref]).
291
    unsigned ReferenceBinding : 1;
292
293
    /// DirectBinding - True when this is a reference binding that is a
294
    /// direct binding (C++ [dcl.init.ref]).
295
    unsigned DirectBinding : 1;
296
297
    /// Whether this is an lvalue reference binding (otherwise, it's
298
    /// an rvalue reference binding).
299
    unsigned IsLvalueReference : 1;
300
301
    /// Whether we're binding to a function lvalue.
302
    unsigned BindsToFunctionLvalue : 1;
303
304
    /// Whether we're binding to an rvalue.
305
    unsigned BindsToRvalue : 1;
306
307
    /// Whether this binds an implicit object argument to a
308
    /// non-static member function without a ref-qualifier.
309
    unsigned BindsImplicitObjectArgumentWithoutRefQualifier : 1;
310
311
    /// Whether this binds a reference to an object with a different
312
    /// Objective-C lifetime qualifier.
313
    unsigned ObjCLifetimeConversionBinding : 1;
314
315
    /// FromType - The type that this conversion is converting
316
    /// from. This is an opaque pointer that can be translated into a
317
    /// QualType.
318
    void *FromTypePtr;
319
320
    /// ToType - The types that this conversion is converting to in
321
    /// each step. This is an opaque pointer that can be translated
322
    /// into a QualType.
323
    void *ToTypePtrs[3];
324
325
    /// CopyConstructor - The copy constructor that is used to perform
326
    /// this conversion, when the conversion is actually just the
327
    /// initialization of an object via copy constructor. Such
328
    /// conversions are either identity conversions or derived-to-base
329
    /// conversions.
330
    CXXConstructorDecl *CopyConstructor;
331
    DeclAccessPair FoundCopyConstructor;
332
333
29.7M
    void setFromType(QualType T) { FromTypePtr = T.getAsOpaquePtr(); }
334
335
82.9M
    void setToType(unsigned Idx, QualType T) {
336
82.9M
      assert(Idx < 3 && "To type index is out of range");
337
0
      ToTypePtrs[Idx] = T.getAsOpaquePtr();
338
82.9M
    }
339
340
1.71M
    void setAllToTypes(QualType T) {
341
1.71M
      ToTypePtrs[0] = T.getAsOpaquePtr();
342
1.71M
      ToTypePtrs[1] = ToTypePtrs[0];
343
1.71M
      ToTypePtrs[2] = ToTypePtrs[0];
344
1.71M
    }
345
346
13.5M
    QualType getFromType() const {
347
13.5M
      return QualType::getFromOpaquePtr(FromTypePtr);
348
13.5M
    }
349
350
34.1M
    QualType getToType(unsigned Idx) const {
351
34.1M
      assert(Idx < 3 && "To type index is out of range");
352
0
      return QualType::getFromOpaquePtr(ToTypePtrs[Idx]);
353
34.1M
    }
354
355
    void setAsIdentityConversion();
356
357
44.9M
    bool isIdentityConversion() const {
358
44.9M
      return Second == ICK_Identity && 
Third == ICK_Identity16.9M
;
359
44.9M
    }
360
361
    ImplicitConversionRank getRank() const;
362
    NarrowingKind
363
    getNarrowingKind(ASTContext &Context, const Expr *Converted,
364
                     APValue &ConstantValue, QualType &ConstantType,
365
                     bool IgnoreFloatToIntegralConversion = false) const;
366
    bool isPointerConversionToBool() const;
367
    bool isPointerConversionToVoidPointer(ASTContext& Context) const;
368
    void dump() const;
369
  };
370
371
  /// UserDefinedConversionSequence - Represents a user-defined
372
  /// conversion sequence (C++ 13.3.3.1.2).
373
  struct UserDefinedConversionSequence {
374
    /// Represents the standard conversion that occurs before
375
    /// the actual user-defined conversion.
376
    ///
377
    /// C++11 13.3.3.1.2p1:
378
    ///   If the user-defined conversion is specified by a constructor
379
    ///   (12.3.1), the initial standard conversion sequence converts
380
    ///   the source type to the type required by the argument of the
381
    ///   constructor. If the user-defined conversion is specified by
382
    ///   a conversion function (12.3.2), the initial standard
383
    ///   conversion sequence converts the source type to the implicit
384
    ///   object parameter of the conversion function.
385
    StandardConversionSequence Before;
386
387
    /// EllipsisConversion - When this is true, it means user-defined
388
    /// conversion sequence starts with a ... (ellipsis) conversion, instead of
389
    /// a standard conversion. In this case, 'Before' field must be ignored.
390
    // FIXME. I much rather put this as the first field. But there seems to be
391
    // a gcc code gen. bug which causes a crash in a test. Putting it here seems
392
    // to work around the crash.
393
    bool EllipsisConversion : 1;
394
395
    /// HadMultipleCandidates - When this is true, it means that the
396
    /// conversion function was resolved from an overloaded set having
397
    /// size greater than 1.
398
    bool HadMultipleCandidates : 1;
399
400
    /// After - Represents the standard conversion that occurs after
401
    /// the actual user-defined conversion.
402
    StandardConversionSequence After;
403
404
    /// ConversionFunction - The function that will perform the
405
    /// user-defined conversion. Null if the conversion is an
406
    /// aggregate initialization from an initializer list.
407
    FunctionDecl* ConversionFunction;
408
409
    /// The declaration that we found via name lookup, which might be
410
    /// the same as \c ConversionFunction or it might be a using declaration
411
    /// that refers to \c ConversionFunction.
412
    DeclAccessPair FoundConversionFunction;
413
414
    void dump() const;
415
  };
416
417
  /// Represents an ambiguous user-defined conversion sequence.
418
  struct AmbiguousConversionSequence {
419
    using ConversionSet =
420
        SmallVector<std::pair<NamedDecl *, FunctionDecl *>, 4>;
421
422
    void *FromTypePtr;
423
    void *ToTypePtr;
424
    char Buffer[sizeof(ConversionSet)];
425
426
13
    QualType getFromType() const {
427
13
      return QualType::getFromOpaquePtr(FromTypePtr);
428
13
    }
429
430
13
    QualType getToType() const {
431
13
      return QualType::getFromOpaquePtr(ToTypePtr);
432
13
    }
433
434
7.99k
    void setFromType(QualType T) { FromTypePtr = T.getAsOpaquePtr(); }
435
7.99k
    void setToType(QualType T) { ToTypePtr = T.getAsOpaquePtr(); }
436
437
48.0k
    ConversionSet &conversions() {
438
48.0k
      return *reinterpret_cast<ConversionSet*>(Buffer);
439
48.0k
    }
440
441
8.04k
    const ConversionSet &conversions() const {
442
8.04k
      return *reinterpret_cast<const ConversionSet*>(Buffer);
443
8.04k
    }
444
445
16.0k
    void addConversion(NamedDecl *Found, FunctionDecl *D) {
446
16.0k
      conversions().push_back(std::make_pair(Found, D));
447
16.0k
    }
448
449
    using iterator = ConversionSet::iterator;
450
451
0
    iterator begin() { return conversions().begin(); }
452
0
    iterator end() { return conversions().end(); }
453
454
    using const_iterator = ConversionSet::const_iterator;
455
456
13
    const_iterator begin() const { return conversions().begin(); }
457
13
    const_iterator end() const { return conversions().end(); }
458
459
    void construct();
460
    void destruct();
461
    void copyFrom(const AmbiguousConversionSequence &);
462
  };
463
464
  /// BadConversionSequence - Records information about an invalid
465
  /// conversion sequence.
466
  struct BadConversionSequence {
467
    enum FailureKind {
468
      no_conversion,
469
      unrelated_class,
470
      bad_qualifiers,
471
      lvalue_ref_to_rvalue,
472
      rvalue_ref_to_lvalue,
473
      too_few_initializers,
474
      too_many_initializers,
475
    };
476
477
    // This can be null, e.g. for implicit object arguments.
478
    Expr *FromExpr;
479
480
    FailureKind Kind;
481
482
  private:
483
    // The type we're converting from (an opaque QualType).
484
    void *FromTy;
485
486
    // The type we're converting to (an opaque QualType).
487
    void *ToTy;
488
489
  public:
490
8.07M
    void init(FailureKind K, Expr *From, QualType To) {
491
8.07M
      init(K, From->getType(), To);
492
8.07M
      FromExpr = From;
493
8.07M
    }
494
495
8.09M
    void init(FailureKind K, QualType From, QualType To) {
496
8.09M
      Kind = K;
497
8.09M
      FromExpr = nullptr;
498
8.09M
      setFromType(From);
499
8.09M
      setToType(To);
500
8.09M
    }
501
502
22.7k
    QualType getFromType() const { return QualType::getFromOpaquePtr(FromTy); }
503
22.7k
    QualType getToType() const { return QualType::getFromOpaquePtr(ToTy); }
504
505
0
    void setFromExpr(Expr *E) {
506
0
      FromExpr = E;
507
0
      setFromType(E->getType());
508
0
    }
509
510
8.09M
    void setFromType(QualType T) { FromTy = T.getAsOpaquePtr(); }
511
8.09M
    void setToType(QualType T) { ToTy = T.getAsOpaquePtr(); }
512
  };
513
514
  /// ImplicitConversionSequence - Represents an implicit conversion
515
  /// sequence, which may be a standard conversion sequence
516
  /// (C++ 13.3.3.1.1), user-defined conversion sequence (C++ 13.3.3.1.2),
517
  /// or an ellipsis conversion sequence (C++ 13.3.3.1.3).
518
  class ImplicitConversionSequence {
519
  public:
520
    /// Kind - The kind of implicit conversion sequence. BadConversion
521
    /// specifies that there is no conversion from the source type to
522
    /// the target type.  AmbiguousConversion represents the unique
523
    /// ambiguous conversion (C++0x [over.best.ics]p10).
524
    enum Kind {
525
      StandardConversion = 0,
526
      UserDefinedConversion,
527
      AmbiguousConversion,
528
      EllipsisConversion,
529
      BadConversion
530
    };
531
532
  private:
533
    enum {
534
      Uninitialized = BadConversion + 1
535
    };
536
537
    /// ConversionKind - The kind of implicit conversion sequence.
538
    unsigned ConversionKind;
539
540
    /// When initializing an array or std::initializer_list from an
541
    /// initializer-list, this is the array or std::initializer_list type being
542
    /// initialized. The remainder of the conversion sequence, including ToType,
543
    /// describe the worst conversion of an initializer to an element of the
544
    /// array or std::initializer_list. (Note, 'worst' is not well defined.)
545
    QualType InitializerListContainerType;
546
547
34.8M
    void setKind(Kind K) {
548
34.8M
      destruct();
549
34.8M
      ConversionKind = K;
550
34.8M
    }
551
552
158M
    void destruct() {
553
158M
      if (ConversionKind == AmbiguousConversion) 
Ambiguous.destruct()16.0k
;
554
158M
    }
555
556
  public:
557
    union {
558
      /// When ConversionKind == StandardConversion, provides the
559
      /// details of the standard conversion sequence.
560
      StandardConversionSequence Standard;
561
562
      /// When ConversionKind == UserDefinedConversion, provides the
563
      /// details of the user-defined conversion sequence.
564
      UserDefinedConversionSequence UserDefined;
565
566
      /// When ConversionKind == AmbiguousConversion, provides the
567
      /// details of the ambiguous conversion.
568
      AmbiguousConversionSequence Ambiguous;
569
570
      /// When ConversionKind == BadConversion, provides the details
571
      /// of the bad conversion.
572
      BadConversionSequence Bad;
573
    };
574
575
    ImplicitConversionSequence()
576
70.9M
        : ConversionKind(Uninitialized), InitializerListContainerType() {
577
70.9M
      Standard.setAsIdentityConversion();
578
70.9M
    }
579
580
    ImplicitConversionSequence(const ImplicitConversionSequence &Other)
581
        : ConversionKind(Other.ConversionKind),
582
52.6M
          InitializerListContainerType(Other.InitializerListContainerType) {
583
52.6M
      switch (ConversionKind) {
584
0
      case Uninitialized: break;
585
43.3M
      case StandardConversion: Standard = Other.Standard; break;
586
455k
      case UserDefinedConversion: UserDefined = Other.UserDefined; break;
587
8.01k
      case AmbiguousConversion: Ambiguous.copyFrom(Other.Ambiguous); break;
588
0
      case EllipsisConversion: break;
589
8.83M
      case BadConversion: Bad = Other.Bad; break;
590
52.6M
      }
591
52.6M
    }
592
593
    ImplicitConversionSequence &
594
22.4M
    operator=(const ImplicitConversionSequence &Other) {
595
22.4M
      destruct();
596
22.4M
      new (this) ImplicitConversionSequence(Other);
597
22.4M
      return *this;
598
22.4M
    }
599
600
101M
    ~ImplicitConversionSequence() {
601
101M
      destruct();
602
101M
    }
603
604
335M
    Kind getKind() const {
605
335M
      assert(isInitialized() && "querying uninitialized conversion");
606
0
      return Kind(ConversionKind);
607
335M
    }
608
609
    /// Return a ranking of the implicit conversion sequence
610
    /// kind, where smaller ranks represent better conversion
611
    /// sequences.
612
    ///
613
    /// In particular, this routine gives user-defined conversion
614
    /// sequences and ambiguous conversion sequences the same rank,
615
    /// per C++ [over.best.ics]p10.
616
71.9M
    unsigned getKindRank() const {
617
71.9M
      switch (getKind()) {
618
69.1M
      case StandardConversion:
619
69.1M
        return 0;
620
621
2.65M
      case UserDefinedConversion:
622
2.68M
      case AmbiguousConversion:
623
2.68M
        return 1;
624
625
89.4k
      case EllipsisConversion:
626
89.4k
        return 2;
627
628
55.7k
      case BadConversion:
629
55.7k
        return 3;
630
71.9M
      }
631
632
0
      llvm_unreachable("Invalid ImplicitConversionSequence::Kind!");
633
0
    }
634
635
45.8M
    bool isBad() const { return getKind() == BadConversion; }
636
99.6M
    bool isStandard() const { return getKind() == StandardConversion; }
637
30.6k
    bool isEllipsis() const { return getKind() == EllipsisConversion; }
638
1.23k
    bool isAmbiguous() const { return getKind() == AmbiguousConversion; }
639
68.9M
    bool isUserDefined() const { return getKind() == UserDefinedConversion; }
640
1.56k
    bool isFailure() const { return isBad() || 
isAmbiguous()1.12k
; }
641
642
    /// Determines whether this conversion sequence has been
643
    /// initialized.  Most operations should never need to query
644
    /// uninitialized conversions and should assert as above.
645
343M
    bool isInitialized() const { return ConversionKind != Uninitialized; }
646
647
    /// Sets this sequence as a bad conversion for an explicit argument.
648
    void setBad(BadConversionSequence::FailureKind Failure,
649
8.07M
                Expr *FromExpr, QualType ToType) {
650
8.07M
      setKind(BadConversion);
651
8.07M
      Bad.init(Failure, FromExpr, ToType);
652
8.07M
    }
653
654
    /// Sets this sequence as a bad conversion for an implicit argument.
655
    void setBad(BadConversionSequence::FailureKind Failure,
656
21.6k
                QualType FromType, QualType ToType) {
657
21.6k
      setKind(BadConversion);
658
21.6k
      Bad.init(Failure, FromType, ToType);
659
21.6k
    }
660
661
26.1M
    void setStandard() { setKind(StandardConversion); }
662
130k
    void setEllipsis() { setKind(EllipsisConversion); }
663
429k
    void setUserDefined() { setKind(UserDefinedConversion); }
664
665
7.99k
    void setAmbiguous() {
666
7.99k
      if (ConversionKind == AmbiguousConversion) 
return0
;
667
7.99k
      ConversionKind = AmbiguousConversion;
668
7.99k
      Ambiguous.construct();
669
7.99k
    }
670
671
25
    void setAsIdentityConversion(QualType T) {
672
25
      setStandard();
673
25
      Standard.setAsIdentityConversion();
674
25
      Standard.setFromType(T);
675
25
      Standard.setAllToTypes(T);
676
25
    }
677
678
    // True iff this is a conversion sequence from an initializer list to an
679
    // array or std::initializer.
680
53.5M
    bool hasInitializerListContainerType() const {
681
53.5M
      return !InitializerListContainerType.isNull();
682
53.5M
    }
683
1.08k
    void setInitializerListContainerType(QualType T) {
684
1.08k
      InitializerListContainerType = T;
685
1.08k
    }
686
633
    QualType getInitializerListContainerType() const {
687
633
      assert(hasInitializerListContainerType() &&
688
633
             "not initializer list container");
689
0
      return InitializerListContainerType;
690
633
    }
691
692
    /// Form an "implicit" conversion sequence from nullptr_t to bool, for a
693
    /// direct-initialization of a bool object from nullptr_t.
694
    static ImplicitConversionSequence getNullptrToBool(QualType SourceType,
695
                                                       QualType DestType,
696
29
                                                       bool NeedLValToRVal) {
697
29
      ImplicitConversionSequence ICS;
698
29
      ICS.setStandard();
699
29
      ICS.Standard.setAsIdentityConversion();
700
29
      ICS.Standard.setFromType(SourceType);
701
29
      if (NeedLValToRVal)
702
1
        ICS.Standard.First = ICK_Lvalue_To_Rvalue;
703
29
      ICS.Standard.setToType(0, SourceType);
704
29
      ICS.Standard.Second = ICK_Boolean_Conversion;
705
29
      ICS.Standard.setToType(1, DestType);
706
29
      ICS.Standard.setToType(2, DestType);
707
29
      return ICS;
708
29
    }
709
710
    // The result of a comparison between implicit conversion
711
    // sequences. Use Sema::CompareImplicitConversionSequences to
712
    // actually perform the comparison.
713
    enum CompareKind {
714
      Better = -1,
715
      Indistinguishable = 0,
716
      Worse = 1
717
    };
718
719
    void DiagnoseAmbiguousConversion(Sema &S,
720
                                     SourceLocation CaretLoc,
721
                                     const PartialDiagnostic &PDiag) const;
722
723
    void dump() const;
724
  };
725
726
  enum OverloadFailureKind {
727
    ovl_fail_too_many_arguments,
728
    ovl_fail_too_few_arguments,
729
    ovl_fail_bad_conversion,
730
    ovl_fail_bad_deduction,
731
732
    /// This conversion candidate was not considered because it
733
    /// duplicates the work of a trivial or derived-to-base
734
    /// conversion.
735
    ovl_fail_trivial_conversion,
736
737
    /// This conversion candidate was not considered because it is
738
    /// an illegal instantiation of a constructor temploid: it is
739
    /// callable with one argument, we only have one argument, and
740
    /// its first parameter type is exactly the type of the class.
741
    ///
742
    /// Defining such a constructor directly is illegal, and
743
    /// template-argument deduction is supposed to ignore such
744
    /// instantiations, but we can still get one with the right
745
    /// kind of implicit instantiation.
746
    ovl_fail_illegal_constructor,
747
748
    /// This conversion candidate is not viable because its result
749
    /// type is not implicitly convertible to the desired type.
750
    ovl_fail_bad_final_conversion,
751
752
    /// This conversion function template specialization candidate is not
753
    /// viable because the final conversion was not an exact match.
754
    ovl_fail_final_conversion_not_exact,
755
756
    /// (CUDA) This candidate was not viable because the callee
757
    /// was not accessible from the caller's target (i.e. host->device,
758
    /// global->host, device->host).
759
    ovl_fail_bad_target,
760
761
    /// This candidate function was not viable because an enable_if
762
    /// attribute disabled it.
763
    ovl_fail_enable_if,
764
765
    /// This candidate constructor or conversion function is explicit but
766
    /// the context doesn't permit explicit functions.
767
    ovl_fail_explicit,
768
769
    /// This candidate was not viable because its address could not be taken.
770
    ovl_fail_addr_not_available,
771
772
    /// This inherited constructor is not viable because it would slice the
773
    /// argument.
774
    ovl_fail_inhctor_slice,
775
776
    /// This candidate was not viable because it is a non-default multiversioned
777
    /// function.
778
    ovl_non_default_multiversion_function,
779
780
    /// This constructor/conversion candidate fail due to an address space
781
    /// mismatch between the object being constructed and the overload
782
    /// candidate.
783
    ovl_fail_object_addrspace_mismatch,
784
785
    /// This candidate was not viable because its associated constraints were
786
    /// not satisfied.
787
    ovl_fail_constraints_not_satisfied,
788
  };
789
790
  /// A list of implicit conversion sequences for the arguments of an
791
  /// OverloadCandidate.
792
  using ConversionSequenceList =
793
      llvm::MutableArrayRef<ImplicitConversionSequence>;
794
795
  /// OverloadCandidate - A single candidate in an overload set (C++ 13.3).
796
  struct OverloadCandidate {
797
    /// Function - The actual function that this candidate
798
    /// represents. When NULL, this is a built-in candidate
799
    /// (C++ [over.oper]) or a surrogate for a conversion to a
800
    /// function pointer or reference (C++ [over.call.object]).
801
    FunctionDecl *Function;
802
803
    /// FoundDecl - The original declaration that was looked up /
804
    /// invented / otherwise found, together with its access.
805
    /// Might be a UsingShadowDecl or a FunctionTemplateDecl.
806
    DeclAccessPair FoundDecl;
807
808
    /// BuiltinParamTypes - Provides the parameter types of a built-in overload
809
    /// candidate. Only valid when Function is NULL.
810
    QualType BuiltinParamTypes[3];
811
812
    /// Surrogate - The conversion function for which this candidate
813
    /// is a surrogate, but only if IsSurrogate is true.
814
    CXXConversionDecl *Surrogate;
815
816
    /// The conversion sequences used to convert the function arguments
817
    /// to the function parameters. Note that these are indexed by argument,
818
    /// so may not match the parameter order of Function.
819
    ConversionSequenceList Conversions;
820
821
    /// The FixIt hints which can be used to fix the Bad candidate.
822
    ConversionFixItGenerator Fix;
823
824
    /// Viable - True to indicate that this overload candidate is viable.
825
    bool Viable : 1;
826
827
    /// Whether this candidate is the best viable function, or tied for being
828
    /// the best viable function.
829
    ///
830
    /// For an ambiguous overload resolution, indicates whether this candidate
831
    /// was part of the ambiguity kernel: the minimal non-empty set of viable
832
    /// candidates such that all elements of the ambiguity kernel are better
833
    /// than all viable candidates not in the ambiguity kernel.
834
    bool Best : 1;
835
836
    /// IsSurrogate - True to indicate that this candidate is a
837
    /// surrogate for a conversion to a function pointer or reference
838
    /// (C++ [over.call.object]).
839
    bool IsSurrogate : 1;
840
841
    /// IgnoreObjectArgument - True to indicate that the first
842
    /// argument's conversion, which for this function represents the
843
    /// implicit object argument, should be ignored. This will be true
844
    /// when the candidate is a static member function (where the
845
    /// implicit object argument is just a placeholder) or a
846
    /// non-static member function when the call doesn't have an
847
    /// object argument.
848
    bool IgnoreObjectArgument : 1;
849
850
    /// True if the candidate was found using ADL.
851
    CallExpr::ADLCallKind IsADLCandidate : 1;
852
853
    /// Whether this is a rewritten candidate, and if so, of what kind?
854
    unsigned RewriteKind : 2;
855
856
    /// FailureKind - The reason why this candidate is not viable.
857
    /// Actually an OverloadFailureKind.
858
    unsigned char FailureKind;
859
860
    /// The number of call arguments that were explicitly provided,
861
    /// to be used while performing partial ordering of function templates.
862
    unsigned ExplicitCallArguments;
863
864
    union {
865
      DeductionFailureInfo DeductionFailure;
866
867
      /// FinalConversion - For a conversion function (where Function is
868
      /// a CXXConversionDecl), the standard conversion that occurs
869
      /// after the call to the overload candidate to convert the result
870
      /// of calling the conversion function to the required type.
871
      StandardConversionSequence FinalConversion;
872
    };
873
874
    /// Get RewriteKind value in OverloadCandidateRewriteKind type (This
875
    /// function is to workaround the spurious GCC bitfield enum warning)
876
976k
    OverloadCandidateRewriteKind getRewriteKind() const {
877
976k
      return static_cast<OverloadCandidateRewriteKind>(RewriteKind);
878
976k
    }
879
880
962k
    bool isReversed() const { return getRewriteKind() & CRK_Reversed; }
881
882
    /// hasAmbiguousConversion - Returns whether this overload
883
    /// candidate requires an ambiguous conversion or not.
884
0
    bool hasAmbiguousConversion() const {
885
0
      for (auto &C : Conversions) {
886
0
        if (!C.isInitialized()) return false;
887
0
        if (C.isAmbiguous()) return true;
888
0
      }
889
0
      return false;
890
0
    }
891
892
11.3k
    bool TryToFixBadConversion(unsigned Idx, Sema &S) {
893
11.3k
      bool CanFix = Fix.tryToFixConversion(
894
11.3k
                      Conversions[Idx].Bad.FromExpr,
895
11.3k
                      Conversions[Idx].Bad.getFromType(),
896
11.3k
                      Conversions[Idx].Bad.getToType(), S);
897
898
      // If at least one conversion fails, the candidate cannot be fixed.
899
11.3k
      if (!CanFix)
900
11.3k
        Fix.clear();
901
902
11.3k
      return CanFix;
903
11.3k
    }
904
905
4.03k
    unsigned getNumParams() const {
906
4.03k
      if (IsSurrogate) {
907
10
        QualType STy = Surrogate->getConversionType();
908
20
        while (STy->isPointerType() || 
STy->isReferenceType()10
)
909
10
          STy = STy->getPointeeType();
910
10
        return STy->castAs<FunctionProtoType>()->getNumParams();
911
10
      }
912
4.02k
      if (Function)
913
4.02k
        return Function->getNumParams();
914
0
      return ExplicitCallArguments;
915
4.02k
    }
916
917
  private:
918
    friend class OverloadCandidateSet;
919
    OverloadCandidate()
920
17.4M
        : IsSurrogate(false), IsADLCandidate(CallExpr::NotADL), RewriteKind(CRK_None) {}
921
  };
922
923
  /// OverloadCandidateSet - A set of overload candidates, used in C++
924
  /// overload resolution (C++ 13.3).
925
  class OverloadCandidateSet {
926
  public:
927
    enum CandidateSetKind {
928
      /// Normal lookup.
929
      CSK_Normal,
930
931
      /// C++ [over.match.oper]:
932
      /// Lookup of operator function candidates in a call using operator
933
      /// syntax. Candidates that have no parameters of class type will be
934
      /// skipped unless there is a parameter of (reference to) enum type and
935
      /// the corresponding argument is of the same enum type.
936
      CSK_Operator,
937
938
      /// C++ [over.match.copy]:
939
      /// Copy-initialization of an object of class type by user-defined
940
      /// conversion.
941
      CSK_InitByUserDefinedConversion,
942
943
      /// C++ [over.match.ctor], [over.match.list]
944
      /// Initialization of an object of class type by constructor,
945
      /// using either a parenthesized or braced list of arguments.
946
      CSK_InitByConstructor,
947
    };
948
949
    /// Information about operator rewrites to consider when adding operator
950
    /// functions to a candidate set.
951
    struct OperatorRewriteInfo {
952
      OperatorRewriteInfo()
953
18.0M
          : OriginalOperator(OO_None), AllowRewrittenCandidates(false) {}
954
      OperatorRewriteInfo(OverloadedOperatorKind Op, bool AllowRewritten)
955
121k
          : OriginalOperator(Op), AllowRewrittenCandidates(AllowRewritten) {}
956
957
      /// The original operator as written in the source.
958
      OverloadedOperatorKind OriginalOperator;
959
      /// Whether we should include rewritten candidates in the overload set.
960
      bool AllowRewrittenCandidates;
961
962
      /// Would use of this function result in a rewrite using a different
963
      /// operator?
964
7.58M
      bool isRewrittenOperator(const FunctionDecl *FD) {
965
7.58M
        return OriginalOperator &&
966
7.58M
               
FD->getDeclName().getCXXOverloadedOperator() != OriginalOperator630k
;
967
7.58M
      }
968
969
425k
      bool isAcceptableCandidate(const FunctionDecl *FD) {
970
425k
        if (!OriginalOperator)
971
12.0k
          return true;
972
973
        // For an overloaded operator, we can have candidates with a different
974
        // name in our unqualified lookup set. Make sure we only consider the
975
        // ones we're supposed to.
976
413k
        OverloadedOperatorKind OO =
977
413k
            FD->getDeclName().getCXXOverloadedOperator();
978
413k
        return OO && (OO == OriginalOperator ||
979
413k
                      
(602
AllowRewrittenCandidates602
&&
980
602
                       
OO == getRewrittenOverloadedOperator(OriginalOperator)480
));
981
425k
      }
982
983
      /// Determine the kind of rewrite that should be performed for this
984
      /// candidate.
985
      OverloadCandidateRewriteKind
986
7.58M
      getRewriteKind(const FunctionDecl *FD, OverloadCandidateParamOrder PO) {
987
7.58M
        OverloadCandidateRewriteKind CRK = CRK_None;
988
7.58M
        if (isRewrittenOperator(FD))
989
1.68k
          CRK = OverloadCandidateRewriteKind(CRK | CRK_DifferentOperator);
990
7.58M
        if (PO == OverloadCandidateParamOrder::Reversed)
991
1.13k
          CRK = OverloadCandidateRewriteKind(CRK | CRK_Reversed);
992
7.58M
        return CRK;
993
7.58M
      }
994
995
      /// Determines whether this operator could be implemented by a function
996
      /// with reversed parameter order.
997
1.14k
      bool isReversible() {
998
1.14k
        return AllowRewrittenCandidates && OriginalOperator &&
999
1.14k
               (getRewrittenOverloadedOperator(OriginalOperator) != OO_None ||
1000
1.14k
                
shouldAddReversed(OriginalOperator)600
);
1001
1.14k
      }
1002
1003
      /// Determine whether we should consider looking for and adding reversed
1004
      /// candidates for operator Op.
1005
      bool shouldAddReversed(OverloadedOperatorKind Op);
1006
1007
      /// Determine whether we should add a rewritten candidate for \p FD with
1008
      /// reversed parameter order.
1009
      bool shouldAddReversed(ASTContext &Ctx, const FunctionDecl *FD);
1010
    };
1011
1012
  private:
1013
    SmallVector<OverloadCandidate, 16> Candidates;
1014
    llvm::SmallPtrSet<uintptr_t, 16> Functions;
1015
1016
    // Allocator for ConversionSequenceLists. We store the first few of these
1017
    // inline to avoid allocation for small sets.
1018
    llvm::BumpPtrAllocator SlabAllocator;
1019
1020
    SourceLocation Loc;
1021
    CandidateSetKind Kind;
1022
    OperatorRewriteInfo RewriteInfo;
1023
1024
    constexpr static unsigned NumInlineBytes =
1025
        24 * sizeof(ImplicitConversionSequence);
1026
    unsigned NumInlineBytesUsed = 0;
1027
    alignas(void *) char InlineSpace[NumInlineBytes];
1028
1029
    // Address space of the object being constructed.
1030
    LangAS DestAS = LangAS::Default;
1031
1032
    /// If we have space, allocates from inline storage. Otherwise, allocates
1033
    /// from the slab allocator.
1034
    /// FIXME: It would probably be nice to have a SmallBumpPtrAllocator
1035
    /// instead.
1036
    /// FIXME: Now that this only allocates ImplicitConversionSequences, do we
1037
    /// want to un-generalize this?
1038
    template <typename T>
1039
17.4M
    T *slabAllocate(unsigned N) {
1040
      // It's simpler if this doesn't need to consider alignment.
1041
17.4M
      static_assert(alignof(T) == alignof(void *),
1042
17.4M
                    "Only works for pointer-aligned types.");
1043
17.4M
      static_assert(std::is_trivial<T>::value ||
1044
17.4M
                        std::is_same<ImplicitConversionSequence, T>::value,
1045
17.4M
                    "Add destruction logic to OverloadCandidateSet::clear().");
1046
1047
17.4M
      unsigned NBytes = sizeof(T) * N;
1048
17.4M
      if (NBytes > NumInlineBytes - NumInlineBytesUsed)
1049
11.0M
        return SlabAllocator.Allocate<T>(N);
1050
6.43M
      char *FreeSpaceStart = InlineSpace + NumInlineBytesUsed;
1051
6.43M
      assert(uintptr_t(FreeSpaceStart) % alignof(void *) == 0 &&
1052
6.43M
             "Misaligned storage!");
1053
1054
0
      NumInlineBytesUsed += NBytes;
1055
6.43M
      return reinterpret_cast<T *>(FreeSpaceStart);
1056
17.4M
    }
1057
1058
    void destroyCandidates();
1059
1060
  public:
1061
    OverloadCandidateSet(SourceLocation Loc, CandidateSetKind CSK,
1062
                         OperatorRewriteInfo RewriteInfo = {})
1063
18.1M
        : Loc(Loc), Kind(CSK), RewriteInfo(RewriteInfo) {}
1064
    OverloadCandidateSet(const OverloadCandidateSet &) = delete;
1065
    OverloadCandidateSet &operator=(const OverloadCandidateSet &) = delete;
1066
18.1M
    ~OverloadCandidateSet() { destroyCandidates(); }
1067
1068
5.97M
    SourceLocation getLocation() const { return Loc; }
1069
6.28M
    CandidateSetKind getKind() const { return Kind; }
1070
9.24M
    OperatorRewriteInfo getRewriteInfo() const { return RewriteInfo; }
1071
1072
    /// Whether diagnostics should be deferred.
1073
    bool shouldDeferDiags(Sema &S, ArrayRef<Expr *> Args, SourceLocation OpLoc);
1074
1075
    /// Determine when this overload candidate will be new to the
1076
    /// overload set.
1077
    bool isNewCandidate(Decl *F, OverloadCandidateParamOrder PO =
1078
9.00M
                                     OverloadCandidateParamOrder::Normal) {
1079
9.00M
      uintptr_t Key = reinterpret_cast<uintptr_t>(F->getCanonicalDecl());
1080
9.00M
      Key |= static_cast<uintptr_t>(PO);
1081
9.00M
      return Functions.insert(Key).second;
1082
9.00M
    }
1083
1084
    /// Exclude a function from being considered by overload resolution.
1085
1.04k
    void exclude(Decl *F) {
1086
1.04k
      isNewCandidate(F, OverloadCandidateParamOrder::Normal);
1087
1.04k
      isNewCandidate(F, OverloadCandidateParamOrder::Reversed);
1088
1.04k
    }
1089
1090
    /// Clear out all of the candidates.
1091
    void clear(CandidateSetKind CSK);
1092
1093
    using iterator = SmallVectorImpl<OverloadCandidate>::iterator;
1094
1095
25.3M
    iterator begin() { return Candidates.begin(); }
1096
44.7M
    iterator end() { return Candidates.end(); }
1097
1098
3.91M
    size_t size() const { return Candidates.size(); }
1099
741k
    bool empty() const { return Candidates.empty(); }
1100
1101
    /// Allocate storage for conversion sequences for NumConversions
1102
    /// conversions.
1103
    ConversionSequenceList
1104
17.4M
    allocateConversionSequences(unsigned NumConversions) {
1105
17.4M
      ImplicitConversionSequence *Conversions =
1106
17.4M
          slabAllocate<ImplicitConversionSequence>(NumConversions);
1107
1108
      // Construct the new objects.
1109
52.9M
      for (unsigned I = 0; I != NumConversions; 
++I35.5M
)
1110
35.5M
        new (&Conversions[I]) ImplicitConversionSequence();
1111
1112
17.4M
      return ConversionSequenceList(Conversions, NumConversions);
1113
17.4M
    }
1114
1115
    /// Add a new candidate with NumConversions conversion sequence slots
1116
    /// to the overload set.
1117
    OverloadCandidate &addCandidate(unsigned NumConversions = 0,
1118
17.4M
                                    ConversionSequenceList Conversions = None) {
1119
17.4M
      assert((Conversions.empty() || Conversions.size() == NumConversions) &&
1120
17.4M
             "preallocated conversion sequence has wrong length");
1121
1122
0
      Candidates.push_back(OverloadCandidate());
1123
17.4M
      OverloadCandidate &C = Candidates.back();
1124
17.4M
      C.Conversions = Conversions.empty()
1125
17.4M
                          ? 
allocateConversionSequences(NumConversions)16.9M
1126
17.4M
                          : 
Conversions419k
;
1127
17.4M
      return C;
1128
17.4M
    }
1129
1130
    /// Find the best viable function on this overload set, if it exists.
1131
    OverloadingResult BestViableFunction(Sema &S, SourceLocation Loc,
1132
                                         OverloadCandidateSet::iterator& Best);
1133
1134
    SmallVector<OverloadCandidate *, 32> CompleteCandidates(
1135
        Sema &S, OverloadCandidateDisplayKind OCD, ArrayRef<Expr *> Args,
1136
        SourceLocation OpLoc = SourceLocation(),
1137
        llvm::function_ref<bool(OverloadCandidate &)> Filter =
1138
1.17M
            [](OverloadCandidate &) { return true; });
1139
1140
    void NoteCandidates(
1141
        PartialDiagnosticAt PA, Sema &S, OverloadCandidateDisplayKind OCD,
1142
        ArrayRef<Expr *> Args, StringRef Opc = "",
1143
        SourceLocation Loc = SourceLocation(),
1144
        llvm::function_ref<bool(OverloadCandidate &)> Filter =
1145
30.7k
            [](OverloadCandidate &) { return true; });
1146
1147
    void NoteCandidates(Sema &S, ArrayRef<Expr *> Args,
1148
                        ArrayRef<OverloadCandidate *> Cands,
1149
                        StringRef Opc = "",
1150
                        SourceLocation OpLoc = SourceLocation());
1151
1152
1.76M
    LangAS getDestAS() { return DestAS; }
1153
1154
357k
    void setDestAS(LangAS AS) {
1155
357k
      assert((Kind == CSK_InitByConstructor ||
1156
357k
              Kind == CSK_InitByUserDefinedConversion) &&
1157
357k
             "can't set the destination address space when not constructing an "
1158
357k
             "object");
1159
0
      DestAS = AS;
1160
357k
    }
1161
1162
  };
1163
1164
  bool isBetterOverloadCandidate(Sema &S,
1165
                                 const OverloadCandidate &Cand1,
1166
                                 const OverloadCandidate &Cand2,
1167
                                 SourceLocation Loc,
1168
                                 OverloadCandidateSet::CandidateSetKind Kind);
1169
1170
  struct ConstructorInfo {
1171
    DeclAccessPair FoundDecl;
1172
    CXXConstructorDecl *Constructor;
1173
    FunctionTemplateDecl *ConstructorTmpl;
1174
1175
1.11M
    explicit operator bool() const { return Constructor; }
1176
  };
1177
1178
  // FIXME: Add an AddOverloadCandidate / AddTemplateOverloadCandidate overload
1179
  // that takes one of these.
1180
2.66M
  inline ConstructorInfo getConstructorInfo(NamedDecl *ND) {
1181
2.66M
    if (isa<UsingDecl>(ND))
1182
1.65k
      return ConstructorInfo{};
1183
1184
    // For constructors, the access check is performed against the underlying
1185
    // declaration, not the found declaration.
1186
2.65M
    auto *D = ND->getUnderlyingDecl();
1187
2.65M
    ConstructorInfo Info = {DeclAccessPair::make(ND, D->getAccess()), nullptr,
1188
2.65M
                            nullptr};
1189
2.65M
    Info.ConstructorTmpl = dyn_cast<FunctionTemplateDecl>(D);
1190
2.65M
    if (Info.ConstructorTmpl)
1191
542k
      D = Info.ConstructorTmpl->getTemplatedDecl();
1192
2.65M
    Info.Constructor = dyn_cast<CXXConstructorDecl>(D);
1193
2.65M
    return Info;
1194
2.66M
  }
1195
1196
} // namespace clang
1197
1198
#endif // LLVM_CLANG_SEMA_OVERLOAD_H