/usr/src/gnu/usr.bin/clang/libclangSema/../../../llvm/clang/lib/Sema/SemaCast.cpp

Bug Summary

File:	src/gnu/usr.bin/clang/libclangSema/../../../llvm/clang/lib/Sema/SemaCast.cpp
Warning:	line 1358, column 14 Called C++ object pointer is null

Annotated Source Code

Press '?' to see keyboard shortcuts

Show analyzer invocation

clang -cc1 -cc1 -triple amd64-unknown-openbsd7.0 -analyze -disable-free -disable-llvm-verifier -discard-value-names -main-file-name SemaCast.cpp -analyzer-store=region -analyzer-opt-analyze-nested-blocks -analyzer-checker=core -analyzer-checker=apiModeling -analyzer-checker=unix -analyzer-checker=deadcode -analyzer-checker=cplusplus -analyzer-checker=security.insecureAPI.UncheckedReturn -analyzer-checker=security.insecureAPI.getpw -analyzer-checker=security.insecureAPI.gets -analyzer-checker=security.insecureAPI.mktemp -analyzer-checker=security.insecureAPI.mkstemp -analyzer-checker=security.insecureAPI.vfork -analyzer-checker=nullability.NullPassedToNonnull -analyzer-checker=nullability.NullReturnedFromNonnull -analyzer-output plist -w -setup-static-analyzer -mrelocation-model static -mframe-pointer=all -relaxed-aliasing -fno-rounding-math -mconstructor-aliases -munwind-tables -target-cpu x86-64 -tune-cpu generic -debugger-tuning=gdb -fcoverage-compilation-dir=/usr/src/gnu/usr.bin/clang/libclangSema/obj -resource-dir /usr/local/lib/clang/13.0.0 -I /usr/src/gnu/usr.bin/clang/libclangSema/obj/../include/clang/Sema -I /usr/src/gnu/usr.bin/clang/libclangSema/../../../llvm/clang/include -I /usr/src/gnu/usr.bin/clang/libclangSema/../../../llvm/llvm/include -I /usr/src/gnu/usr.bin/clang/libclangSema/../include -I /usr/src/gnu/usr.bin/clang/libclangSema/obj -I /usr/src/gnu/usr.bin/clang/libclangSema/obj/../include -D NDEBUG -D __STDC_LIMIT_MACROS -D __STDC_CONSTANT_MACROS -D __STDC_FORMAT_MACROS -D LLVM_PREFIX="/usr" -internal-isystem /usr/include/c++/v1 -internal-isystem /usr/local/lib/clang/13.0.0/include -internal-externc-isystem /usr/include -O2 -Wno-unused-parameter -Wwrite-strings -Wno-missing-field-initializers -Wno-long-long -Wno-comment -std=c++14 -fdeprecated-macro -fdebug-compilation-dir=/usr/src/gnu/usr.bin/clang/libclangSema/obj -ferror-limit 19 -fvisibility-inlines-hidden -fwrapv -stack-protector 2 -fno-rtti -fgnuc-version=4.2.1 -vectorize-loops -vectorize-slp -fno-builtin-malloc -fno-builtin-calloc -fno-builtin-realloc -fno-builtin-valloc -fno-builtin-free -fno-builtin-strdup -fno-builtin-strndup -analyzer-output=html -faddrsig -D__GCC_HAVE_DWARF2_CFI_ASM=1 -o /home/ben/Projects/vmm/scan-build/2022-01-12-194120-40624-1 -x c++ /usr/src/gnu/usr.bin/clang/libclangSema/../../../llvm/clang/lib/Sema/SemaCast.cpp

/usr/src/gnu/usr.bin/clang/libclangSema/../../../llvm/clang/lib/Sema/SemaCast.cpp

→

1//===--- SemaCast.cpp - Semantic Analysis for Casts -----------------------===//
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 implements semantic analysis for cast expressions, including
10//  1) C-style casts like '(int) x'
11//  2) C++ functional casts like 'int(x)'
12//  3) C++ named casts like 'static_cast<int>(x)'
13//
14//===----------------------------------------------------------------------===//

16#include "clang/AST/ASTContext.h"
17#include "clang/AST/ASTStructuralEquivalence.h"
18#include "clang/AST/CXXInheritance.h"
19#include "clang/AST/ExprCXX.h"
20#include "clang/AST/ExprObjC.h"
21#include "clang/AST/RecordLayout.h"
22#include "clang/Basic/PartialDiagnostic.h"
23#include "clang/Basic/TargetInfo.h"
24#include "clang/Lex/Preprocessor.h"
25#include "clang/Sema/Initialization.h"
26#include "clang/Sema/SemaInternal.h"
27#include "llvm/ADT/SmallVector.h"
28#include <set>
29using namespace clang;



33enum TryCastResult {
TC_NotApplicable, ///< The cast method is not applicable.
TC_Success,       ///< The cast method is appropriate and successful.
TC_Extension,     ///< The cast method is appropriate and accepted as a
                  ///< language extension.
TC_Failed         ///< The cast method is appropriate, but failed. A
                  ///< diagnostic has been emitted.
40};

42static bool isValidCast(TryCastResult TCR) {
return TCR == TC_Success || TCR == TC_Extension;
44}

46enum CastType {
CT_Const,       ///< const_cast
CT_Static,      ///< static_cast
CT_Reinterpret, ///< reinterpret_cast
CT_Dynamic,     ///< dynamic_cast
CT_CStyle,      ///< (Type)expr
CT_Functional,  ///< Type(expr)
CT_Addrspace    ///< addrspace_cast
54};

56namespace {
struct CastOperation {
  CastOperation(Sema &S, QualType destType, ExprResult src)
    : Self(S), SrcExpr(src), DestType(destType),
      ResultType(destType.getNonLValueExprType(S.Context)),
      ValueKind(Expr::getValueKindForType(destType)),
      Kind(CK_Dependent), IsARCUnbridgedCast(false) {

    // C++ [expr.type]/8.2.2:
    //   If a pr-value initially has the type cv-T, where T is a
    //   cv-unqualified non-class, non-array type, the type of the
    //   expression is adjusted to T prior to any further analysis.
    if (!S.Context.getLangOpts().ObjC && !DestType->isRecordType() &&
        !DestType->isArrayType()) {
      DestType = DestType.getUnqualifiedType();
    }

    if (const BuiltinType *placeholder =
          src.get()->getType()->getAsPlaceholderType()) {
      PlaceholderKind = placeholder->getKind();
    } else {
      PlaceholderKind = (BuiltinType::Kind) 0;
    }
  }

  Sema &Self;
  ExprResult SrcExpr;
  QualType DestType;
  QualType ResultType;
  ExprValueKind ValueKind;
  CastKind Kind;
  BuiltinType::Kind PlaceholderKind;
  CXXCastPath BasePath;
  bool IsARCUnbridgedCast;

  SourceRange OpRange;
  SourceRange DestRange;

  // Top-level semantics-checking routines.
  void CheckConstCast();
  void CheckReinterpretCast();
  void CheckStaticCast();
  void CheckDynamicCast();
  void CheckCXXCStyleCast(bool FunctionalCast, bool ListInitialization);
  void CheckCStyleCast();
  void CheckBuiltinBitCast();
  void CheckAddrspaceCast();

  void updatePartOfExplicitCastFlags(CastExpr *CE) {
    // Walk down from the CE to the OrigSrcExpr, and mark all immediate
    // ImplicitCastExpr's as being part of ExplicitCastExpr. The original CE
    // (which is a ExplicitCastExpr), and the OrigSrcExpr are not touched.
    for (; auto *ICE = dyn_cast<ImplicitCastExpr>(CE->getSubExpr()); CE = ICE)
      ICE->setIsPartOfExplicitCast(true);
  }

  /// Complete an apparently-successful cast operation that yields
  /// the given expression.
  ExprResult complete(CastExpr *castExpr) {
    // If this is an unbridged cast, wrap the result in an implicit
    // cast that yields the unbridged-cast placeholder type.
    if (IsARCUnbridgedCast) {
      castExpr = ImplicitCastExpr::Create(
          Self.Context, Self.Context.ARCUnbridgedCastTy, CK_Dependent,
          castExpr, nullptr, castExpr->getValueKind(),
          Self.CurFPFeatureOverrides());
    }
    updatePartOfExplicitCastFlags(castExpr);
    return castExpr;
  }

  // Internal convenience methods.

  /// Try to handle the given placeholder expression kind.  Return
  /// true if the source expression has the appropriate placeholder
  /// kind.  A placeholder can only be claimed once.
  bool claimPlaceholder(BuiltinType::Kind K) {
    if (PlaceholderKind != K) return false;

    PlaceholderKind = (BuiltinType::Kind) 0;
    return true;
  }

  bool isPlaceholder() const {
    return PlaceholderKind != 0;
  }
  bool isPlaceholder(BuiltinType::Kind K) const {
    return PlaceholderKind == K;
  }

  // Language specific cast restrictions for address spaces.
  void checkAddressSpaceCast(QualType SrcType, QualType DestType);

  void checkCastAlign() {
    Self.CheckCastAlign(SrcExpr.get(), DestType, OpRange);
  }

  void checkObjCConversion(Sema::CheckedConversionKind CCK) {
    assert(Self.getLangOpts().allowsNonTrivialObjCLifetimeQualifiers())((void)0);

    Expr *src = SrcExpr.get();
    if (Self.CheckObjCConversion(OpRange, DestType, src, CCK) ==
        Sema::ACR_unbridged)
      IsARCUnbridgedCast = true;
    SrcExpr = src;
  }

  /// Check for and handle non-overload placeholder expressions.
  void checkNonOverloadPlaceholders() {
    if (!isPlaceholder() || isPlaceholder(BuiltinType::Overload))
      return;

    SrcExpr = Self.CheckPlaceholderExpr(SrcExpr.get());
    if (SrcExpr.isInvalid())
      return;
    PlaceholderKind = (BuiltinType::Kind) 0;
  }
};

void CheckNoDeref(Sema &S, const QualType FromType, const QualType ToType,
                  SourceLocation OpLoc) {
  if (const auto *PtrType = dyn_cast<PointerType>(FromType)) {
    if (PtrType->getPointeeType()->hasAttr(attr::NoDeref)) {
      if (const auto *DestType = dyn_cast<PointerType>(ToType)) {
        if (!DestType->getPointeeType()->hasAttr(attr::NoDeref)) {
          S.Diag(OpLoc, diag::warn_noderef_to_dereferenceable_pointer);
        }
      }
    }
  }
}

struct CheckNoDerefRAII {
  CheckNoDerefRAII(CastOperation &Op) : Op(Op) {}
  ~CheckNoDerefRAII() {
    if (!Op.SrcExpr.isInvalid())
      CheckNoDeref(Op.Self, Op.SrcExpr.get()->getType(), Op.ResultType,
                   Op.OpRange.getBegin());
  }

  CastOperation &Op;
};
198}

200static void DiagnoseCastQual(Sema &Self, const ExprResult &SrcExpr,
                           QualType DestType);

203// The Try functions attempt a specific way of casting. If they succeed, they
204// return TC_Success. If their way of casting is not appropriate for the given
205// arguments, they return TC_NotApplicable and *may* set diag to a diagnostic
206// to emit if no other way succeeds. If their way of casting is appropriate but
207// fails, they return TC_Failed and *must* set diag; they can set it to 0 if
208// they emit a specialized diagnostic.
209// All diagnostics returned by these functions must expect the same three
210// arguments:
211// %0: Cast Type (a value from the CastType enumeration)
212// %1: Source Type
213// %2: Destination Type
214static TryCastResult TryLValueToRValueCast(Sema &Self, Expr *SrcExpr,
                                         QualType DestType, bool CStyle,
                                         CastKind &Kind,
                                         CXXCastPath &BasePath,
                                         unsigned &msg);
219static TryCastResult TryStaticReferenceDowncast(Sema &Self, Expr *SrcExpr,
                                             QualType DestType, bool CStyle,
                                             SourceRange OpRange,
                                             unsigned &msg,
                                             CastKind &Kind,
                                             CXXCastPath &BasePath);
225static TryCastResult TryStaticPointerDowncast(Sema &Self, QualType SrcType,
                                            QualType DestType, bool CStyle,
                                            SourceRange OpRange,
                                            unsigned &msg,
                                            CastKind &Kind,
                                            CXXCastPath &BasePath);
231static TryCastResult TryStaticDowncast(Sema &Self, CanQualType SrcType,
                                     CanQualType DestType, bool CStyle,
                                     SourceRange OpRange,
                                     QualType OrigSrcType,
                                     QualType OrigDestType, unsigned &msg,
                                     CastKind &Kind,
                                     CXXCastPath &BasePath);
238static TryCastResult TryStaticMemberPointerUpcast(Sema &Self, ExprResult &SrcExpr,
                                             QualType SrcType,
                                             QualType DestType,bool CStyle,
                                             SourceRange OpRange,
                                             unsigned &msg,
                                             CastKind &Kind,
                                             CXXCastPath &BasePath);

246static TryCastResult TryStaticImplicitCast(Sema &Self, ExprResult &SrcExpr,
                                         QualType DestType,
                                         Sema::CheckedConversionKind CCK,
                                         SourceRange OpRange,
                                         unsigned &msg, CastKind &Kind,
                                         bool ListInitialization);
252static TryCastResult TryStaticCast(Sema &Self, ExprResult &SrcExpr,
                                 QualType DestType,
                                 Sema::CheckedConversionKind CCK,
                                 SourceRange OpRange,
                                 unsigned &msg, CastKind &Kind,
                                 CXXCastPath &BasePath,
                                 bool ListInitialization);
259static TryCastResult TryConstCast(Sema &Self, ExprResult &SrcExpr,
                                QualType DestType, bool CStyle,
                                unsigned &msg);
262static TryCastResult TryReinterpretCast(Sema &Self, ExprResult &SrcExpr,
                                      QualType DestType, bool CStyle,
                                      SourceRange OpRange, unsigned &msg,
                                      CastKind &Kind);
266static TryCastResult TryAddressSpaceCast(Sema &Self, ExprResult &SrcExpr,
                                       QualType DestType, bool CStyle,
                                       unsigned &msg, CastKind &Kind);

270/// ActOnCXXNamedCast - Parse
271/// {dynamic,static,reinterpret,const,addrspace}_cast's.
272ExprResult
273Sema::ActOnCXXNamedCast(SourceLocation OpLoc, tok::TokenKind Kind,
                      SourceLocation LAngleBracketLoc, Declarator &D,
                      SourceLocation RAngleBracketLoc,
                      SourceLocation LParenLoc, Expr *E,
                      SourceLocation RParenLoc) {

assert(!D.isInvalidType())((void)0);

TypeSourceInfo *TInfo = GetTypeForDeclaratorCast(D, E->getType());
if (D.isInvalidType())
1
Taking false branch→
  return ExprError();

if (getLangOpts().CPlusPlus) {
2
←
Assuming field 'CPlusPlus' is 0→
3
←
Taking false branch→
  // Check that there are no default arguments (C++ only).
  CheckExtraCXXDefaultArguments(D);
}

return BuildCXXNamedCast(OpLoc, Kind, TInfo, E,
4
←
Calling 'Sema::BuildCXXNamedCast'→
                         SourceRange(LAngleBracketLoc, RAngleBracketLoc),
                         SourceRange(LParenLoc, RParenLoc));
293}

295ExprResult
296Sema::BuildCXXNamedCast(SourceLocation OpLoc, tok::TokenKind Kind,
                      TypeSourceInfo *DestTInfo, Expr *E,
                      SourceRange AngleBrackets, SourceRange Parens) {
ExprResult Ex = E;
QualType DestType = DestTInfo->getType();

// If the type is dependent, we won't do the semantic analysis now.
bool TypeDependent =
    DestType->isDependentType() || Ex.get()->isTypeDependent();
5
←
Assuming the condition is false→

CastOperation Op(*this, DestType, E);
Op.OpRange = SourceRange(OpLoc, Parens.getEnd());
Op.DestRange = AngleBrackets;

switch (Kind) {
6
←
Control jumps to 'case kw_static_cast:'  at line 366→
default: llvm_unreachable("Unknown C++ cast!")__builtin_unreachable();

case tok::kw_addrspace_cast:
  if (!TypeDependent) {
    Op.CheckAddrspaceCast();
    if (Op.SrcExpr.isInvalid())
      return ExprError();
  }
  return Op.complete(CXXAddrspaceCastExpr::Create(
      Context, Op.ResultType, Op.ValueKind, Op.Kind, Op.SrcExpr.get(),
      DestTInfo, OpLoc, Parens.getEnd(), AngleBrackets));

case tok::kw_const_cast:
  if (!TypeDependent) {
    Op.CheckConstCast();
    if (Op.SrcExpr.isInvalid())
      return ExprError();
    DiscardMisalignedMemberAddress(DestType.getTypePtr(), E);
  }
  return Op.complete(CXXConstCastExpr::Create(Context, Op.ResultType,
                                Op.ValueKind, Op.SrcExpr.get(), DestTInfo,
                                              OpLoc, Parens.getEnd(),
                                              AngleBrackets));

case tok::kw_dynamic_cast: {
  // dynamic_cast is not supported in C++ for OpenCL.
  if (getLangOpts().OpenCLCPlusPlus) {
    return ExprError(Diag(OpLoc, diag::err_openclcxx_not_supported)
                     << "dynamic_cast");
  }

  if (!TypeDependent) {
    Op.CheckDynamicCast();
    if (Op.SrcExpr.isInvalid())
      return ExprError();
  }
  return Op.complete(CXXDynamicCastExpr::Create(Context, Op.ResultType,
                                  Op.ValueKind, Op.Kind, Op.SrcExpr.get(),
                                                &Op.BasePath, DestTInfo,
                                                OpLoc, Parens.getEnd(),
                                                AngleBrackets));
}
case tok::kw_reinterpret_cast: {
  if (!TypeDependent) {
    Op.CheckReinterpretCast();
    if (Op.SrcExpr.isInvalid())
      return ExprError();
    DiscardMisalignedMemberAddress(DestType.getTypePtr(), E);
  }
  return Op.complete(CXXReinterpretCastExpr::Create(Context, Op.ResultType,
                                  Op.ValueKind, Op.Kind, Op.SrcExpr.get(),
                                                    nullptr, DestTInfo, OpLoc,
                                                    Parens.getEnd(),
                                                    AngleBrackets));
}
case tok::kw_static_cast: {
  if (!TypeDependent) {
7
←
Assuming 'TypeDependent' is false→
8
←
Taking true branch→
    Op.CheckStaticCast();
9
←
Calling 'CastOperation::CheckStaticCast'→
    if (Op.SrcExpr.isInvalid())
      return ExprError();
    DiscardMisalignedMemberAddress(DestType.getTypePtr(), E);
  }

  return Op.complete(CXXStaticCastExpr::Create(
      Context, Op.ResultType, Op.ValueKind, Op.Kind, Op.SrcExpr.get(),
      &Op.BasePath, DestTInfo, CurFPFeatureOverrides(), OpLoc,
      Parens.getEnd(), AngleBrackets));
}
}
380}

382ExprResult Sema::ActOnBuiltinBitCastExpr(SourceLocation KWLoc, Declarator &D,
                                       ExprResult Operand,
                                       SourceLocation RParenLoc) {
assert(!D.isInvalidType())((void)0);

TypeSourceInfo *TInfo = GetTypeForDeclaratorCast(D, Operand.get()->getType());
if (D.isInvalidType())
  return ExprError();

return BuildBuiltinBitCastExpr(KWLoc, TInfo, Operand.get(), RParenLoc);
392}

394ExprResult Sema::BuildBuiltinBitCastExpr(SourceLocation KWLoc,
                                       TypeSourceInfo *TSI, Expr *Operand,
                                       SourceLocation RParenLoc) {
CastOperation Op(*this, TSI->getType(), Operand);
Op.OpRange = SourceRange(KWLoc, RParenLoc);
TypeLoc TL = TSI->getTypeLoc();
Op.DestRange = SourceRange(TL.getBeginLoc(), TL.getEndLoc());

if (!Operand->isTypeDependent() && !TSI->getType()->isDependentType()) {
  Op.CheckBuiltinBitCast();
  if (Op.SrcExpr.isInvalid())
    return ExprError();
}

BuiltinBitCastExpr *BCE =
    new (Context) BuiltinBitCastExpr(Op.ResultType, Op.ValueKind, Op.Kind,
                                     Op.SrcExpr.get(), TSI, KWLoc, RParenLoc);
return Op.complete(BCE);
412}

414/// Try to diagnose a failed overloaded cast.  Returns true if
415/// diagnostics were emitted.
416static bool tryDiagnoseOverloadedCast(Sema &S, CastType CT,
                                    SourceRange range, Expr *src,
                                    QualType destType,
                                    bool listInitialization) {
switch (CT) {
// These cast kinds don't consider user-defined conversions.
case CT_Const:
case CT_Reinterpret:
case CT_Dynamic:
case CT_Addrspace:
  return false;

// These do.
case CT_Static:
case CT_CStyle:
case CT_Functional:
  break;
}

QualType srcType = src->getType();
if (!destType->isRecordType() && !srcType->isRecordType())
  return false;

InitializedEntity entity = InitializedEntity::InitializeTemporary(destType);
InitializationKind initKind
  = (CT == CT_CStyle)? InitializationKind::CreateCStyleCast(range.getBegin(),
                                                    range, listInitialization)
  : (CT == CT_Functional)? InitializationKind::CreateFunctionalCast(range,
                                                           listInitialization)
  : InitializationKind::CreateCast(/*type range?*/ range);
InitializationSequence sequence(S, entity, initKind, src);

assert(sequence.Failed() && "initialization succeeded on second try?")((void)0);
switch (sequence.getFailureKind()) {
default: return false;

case InitializationSequence::FK_ConstructorOverloadFailed:
case InitializationSequence::FK_UserConversionOverloadFailed:
  break;
}

OverloadCandidateSet &candidates = sequence.getFailedCandidateSet();

unsigned msg = 0;
OverloadCandidateDisplayKind howManyCandidates = OCD_AllCandidates;

switch (sequence.getFailedOverloadResult()) {
case OR_Success: llvm_unreachable("successful failed overload")__builtin_unreachable();
case OR_No_Viable_Function:
  if (candidates.empty())
    msg = diag::err_ovl_no_conversion_in_cast;
  else
    msg = diag::err_ovl_no_viable_conversion_in_cast;
  howManyCandidates = OCD_AllCandidates;
  break;

case OR_Ambiguous:
  msg = diag::err_ovl_ambiguous_conversion_in_cast;
  howManyCandidates = OCD_AmbiguousCandidates;
  break;

case OR_Deleted:
  msg = diag::err_ovl_deleted_conversion_in_cast;
  howManyCandidates = OCD_ViableCandidates;
  break;
}

candidates.NoteCandidates(
    PartialDiagnosticAt(range.getBegin(),
                        S.PDiag(msg) << CT << srcType << destType << range
                                     << src->getSourceRange()),
    S, howManyCandidates, src);

return true;
490}

492/// Diagnose a failed cast.
493static void diagnoseBadCast(Sema &S, unsigned msg, CastType castType,
                          SourceRange opRange, Expr *src, QualType destType,
                          bool listInitialization) {
if (msg == diag::err_bad_cxx_cast_generic &&
    tryDiagnoseOverloadedCast(S, castType, opRange, src, destType,
                              listInitialization))
  return;

S.Diag(opRange.getBegin(), msg) << castType
  << src->getType() << destType << opRange << src->getSourceRange();

// Detect if both types are (ptr to) class, and note any incompleteness.
int DifferentPtrness = 0;
QualType From = destType;
if (auto Ptr = From->getAs<PointerType>()) {
  From = Ptr->getPointeeType();
  DifferentPtrness++;
}
QualType To = src->getType();
if (auto Ptr = To->getAs<PointerType>()) {
  To = Ptr->getPointeeType();
  DifferentPtrness--;
}
if (!DifferentPtrness) {
  auto RecFrom = From->getAs<RecordType>();
  auto RecTo = To->getAs<RecordType>();
  if (RecFrom && RecTo) {
    auto DeclFrom = RecFrom->getAsCXXRecordDecl();
    if (!DeclFrom->isCompleteDefinition())
      S.Diag(DeclFrom->getLocation(), diag::note_type_incomplete) << DeclFrom;
    auto DeclTo = RecTo->getAsCXXRecordDecl();
    if (!DeclTo->isCompleteDefinition())
      S.Diag(DeclTo->getLocation(), diag::note_type_incomplete) << DeclTo;
  }
}
528}

530namespace {
531/// The kind of unwrapping we did when determining whether a conversion casts
532/// away constness.
533enum CastAwayConstnessKind {
/// The conversion does not cast away constness.
CACK_None = 0,
/// We unwrapped similar types.
CACK_Similar = 1,
/// We unwrapped dissimilar types with similar representations (eg, a pointer
/// versus an Objective-C object pointer).
CACK_SimilarKind = 2,
/// We unwrapped representationally-unrelated types, such as a pointer versus
/// a pointer-to-member.
CACK_Incoherent = 3,
544};
545}

547/// Unwrap one level of types for CastsAwayConstness.
548///
549/// Like Sema::UnwrapSimilarTypes, this removes one level of indirection from
550/// both types, provided that they're both pointer-like or array-like. Unlike
551/// the Sema function, doesn't care if the unwrapped pieces are related.
552///
553/// This function may remove additional levels as necessary for correctness:
554/// the resulting T1 is unwrapped sufficiently that it is never an array type,
555/// so that its qualifiers can be directly compared to those of T2 (which will
556/// have the combined set of qualifiers from all indermediate levels of T2),
557/// as (effectively) required by [expr.const.cast]p7 replacing T1's qualifiers
558/// with those from T2.
559static CastAwayConstnessKind
560unwrapCastAwayConstnessLevel(ASTContext &Context, QualType &T1, QualType &T2) {
enum { None, Ptr, MemPtr, BlockPtr, Array };
auto Classify = [](QualType T) {
  if (T->isAnyPointerType()) return Ptr;
  if (T->isMemberPointerType()) return MemPtr;
  if (T->isBlockPointerType()) return BlockPtr;
  // We somewhat-arbitrarily don't look through VLA types here. This is at
  // least consistent with the behavior of UnwrapSimilarTypes.
  if (T->isConstantArrayType() || T->isIncompleteArrayType()) return Array;
  return None;
};

auto Unwrap = [&](QualType T) {
  if (auto *AT = Context.getAsArrayType(T))
    return AT->getElementType();
  return T->getPointeeType();
};

CastAwayConstnessKind Kind;

if (T2->isReferenceType()) {
  // Special case: if the destination type is a reference type, unwrap it as
  // the first level. (The source will have been an lvalue expression in this
  // case, so there is no corresponding "reference to" in T1 to remove.) This
  // simulates removing a "pointer to" from both sides.
  T2 = T2->getPointeeType();
  Kind = CastAwayConstnessKind::CACK_Similar;
} else if (Context.UnwrapSimilarTypes(T1, T2)) {
  Kind = CastAwayConstnessKind::CACK_Similar;
} else {
  // Try unwrapping mismatching levels.
  int T1Class = Classify(T1);
  if (T1Class == None)
    return CastAwayConstnessKind::CACK_None;

  int T2Class = Classify(T2);
  if (T2Class == None)
    return CastAwayConstnessKind::CACK_None;

  T1 = Unwrap(T1);
  T2 = Unwrap(T2);
  Kind = T1Class == T2Class ? CastAwayConstnessKind::CACK_SimilarKind
                            : CastAwayConstnessKind::CACK_Incoherent;
}

// We've unwrapped at least one level. If the resulting T1 is a (possibly
// multidimensional) array type, any qualifier on any matching layer of
// T2 is considered to correspond to T1. Decompose down to the element
// type of T1 so that we can compare properly.
while (true) {
  Context.UnwrapSimilarArrayTypes(T1, T2);

  if (Classify(T1) != Array)
    break;

  auto T2Class = Classify(T2);
  if (T2Class == None)
    break;

  if (T2Class != Array)
    Kind = CastAwayConstnessKind::CACK_Incoherent;
  else if (Kind != CastAwayConstnessKind::CACK_Incoherent)
    Kind = CastAwayConstnessKind::CACK_SimilarKind;

  T1 = Unwrap(T1);
  T2 = Unwrap(T2).withCVRQualifiers(T2.getCVRQualifiers());
}

return Kind;
629}

631/// Check if the pointer conversion from SrcType to DestType casts away
632/// constness as defined in C++ [expr.const.cast]. This is used by the cast
633/// checkers. Both arguments must denote pointer (possibly to member) types.
634///
635/// \param CheckCVR Whether to check for const/volatile/restrict qualifiers.
636/// \param CheckObjCLifetime Whether to check Objective-C lifetime qualifiers.
637static CastAwayConstnessKind
638CastsAwayConstness(Sema &Self, QualType SrcType, QualType DestType,
                 bool CheckCVR, bool CheckObjCLifetime,
                 QualType *TheOffendingSrcType = nullptr,
                 QualType *TheOffendingDestType = nullptr,
                 Qualifiers *CastAwayQualifiers = nullptr) {
// If the only checking we care about is for Objective-C lifetime qualifiers,
// and we're not in ObjC mode, there's nothing to check.
if (!CheckCVR && CheckObjCLifetime && !Self.Context.getLangOpts().ObjC)
  return CastAwayConstnessKind::CACK_None;

if (!DestType->isReferenceType()) {
  assert((SrcType->isAnyPointerType() || SrcType->isMemberPointerType() ||((void)0)
          SrcType->isBlockPointerType()) &&((void)0)
         "Source type is not pointer or pointer to member.")((void)0);
  assert((DestType->isAnyPointerType() || DestType->isMemberPointerType() ||((void)0)
          DestType->isBlockPointerType()) &&((void)0)
         "Destination type is not pointer or pointer to member.")((void)0);
}

QualType UnwrappedSrcType = Self.Context.getCanonicalType(SrcType),
         UnwrappedDestType = Self.Context.getCanonicalType(DestType);

// Find the qualifiers. We only care about cvr-qualifiers for the
// purpose of this check, because other qualifiers (address spaces,
// Objective-C GC, etc.) are part of the type's identity.
QualType PrevUnwrappedSrcType = UnwrappedSrcType;
QualType PrevUnwrappedDestType = UnwrappedDestType;
auto WorstKind = CastAwayConstnessKind::CACK_Similar;
bool AllConstSoFar = true;
while (auto Kind = unwrapCastAwayConstnessLevel(
           Self.Context, UnwrappedSrcType, UnwrappedDestType)) {
  // Track the worst kind of unwrap we needed to do before we found a
  // problem.
  if (Kind > WorstKind)
    WorstKind = Kind;

  // Determine the relevant qualifiers at this level.
  Qualifiers SrcQuals, DestQuals;
  Self.Context.getUnqualifiedArrayType(UnwrappedSrcType, SrcQuals);
  Self.Context.getUnqualifiedArrayType(UnwrappedDestType, DestQuals);

  // We do not meaningfully track object const-ness of Objective-C object
  // types. Remove const from the source type if either the source or
  // the destination is an Objective-C object type.
  if (UnwrappedSrcType->isObjCObjectType() ||
      UnwrappedDestType->isObjCObjectType())
    SrcQuals.removeConst();

  if (CheckCVR) {
    Qualifiers SrcCvrQuals =
        Qualifiers::fromCVRMask(SrcQuals.getCVRQualifiers());
    Qualifiers DestCvrQuals =
        Qualifiers::fromCVRMask(DestQuals.getCVRQualifiers());

    if (SrcCvrQuals != DestCvrQuals) {
      if (CastAwayQualifiers)
        *CastAwayQualifiers = SrcCvrQuals - DestCvrQuals;

      // If we removed a cvr-qualifier, this is casting away 'constness'.
      if (!DestCvrQuals.compatiblyIncludes(SrcCvrQuals)) {
        if (TheOffendingSrcType)
          *TheOffendingSrcType = PrevUnwrappedSrcType;
        if (TheOffendingDestType)
          *TheOffendingDestType = PrevUnwrappedDestType;
        return WorstKind;
      }

      // If any prior level was not 'const', this is also casting away
      // 'constness'. We noted the outermost type missing a 'const' already.
      if (!AllConstSoFar)
        return WorstKind;
    }
  }

  if (CheckObjCLifetime &&
      !DestQuals.compatiblyIncludesObjCLifetime(SrcQuals))
    return WorstKind;

  // If we found our first non-const-qualified type, this may be the place
  // where things start to go wrong.
  if (AllConstSoFar && !DestQuals.hasConst()) {
    AllConstSoFar = false;
    if (TheOffendingSrcType)
      *TheOffendingSrcType = PrevUnwrappedSrcType;
    if (TheOffendingDestType)
      *TheOffendingDestType = PrevUnwrappedDestType;
  }

  PrevUnwrappedSrcType = UnwrappedSrcType;
  PrevUnwrappedDestType = UnwrappedDestType;
}

return CastAwayConstnessKind::CACK_None;
731}

733static TryCastResult getCastAwayConstnessCastKind(CastAwayConstnessKind CACK,
                                                unsigned &DiagID) {
switch (CACK) {
case CastAwayConstnessKind::CACK_None:
  llvm_unreachable("did not cast away constness")__builtin_unreachable();

case CastAwayConstnessKind::CACK_Similar:
  // FIXME: Accept these as an extension too?
case CastAwayConstnessKind::CACK_SimilarKind:
  DiagID = diag::err_bad_cxx_cast_qualifiers_away;
  return TC_Failed;

case CastAwayConstnessKind::CACK_Incoherent:
  DiagID = diag::ext_bad_cxx_cast_qualifiers_away_incoherent;
  return TC_Extension;
}

llvm_unreachable("unexpected cast away constness kind")__builtin_unreachable();
751}

753/// CheckDynamicCast - Check that a dynamic_cast\<DestType\>(SrcExpr) is valid.
754/// Refer to C++ 5.2.7 for details. Dynamic casts are used mostly for runtime-
755/// checked downcasts in class hierarchies.
756void CastOperation::CheckDynamicCast() {
CheckNoDerefRAII NoderefCheck(*this);

if (ValueKind == VK_PRValue)
  SrcExpr = Self.DefaultFunctionArrayLvalueConversion(SrcExpr.get());
else if (isPlaceholder())
  SrcExpr = Self.CheckPlaceholderExpr(SrcExpr.get());
if (SrcExpr.isInvalid()) // if conversion failed, don't report another error
  return;

QualType OrigSrcType = SrcExpr.get()->getType();
QualType DestType = Self.Context.getCanonicalType(this->DestType);

// C++ 5.2.7p1: T shall be a pointer or reference to a complete class type,
//   or "pointer to cv void".

QualType DestPointee;
const PointerType *DestPointer = DestType->getAs<PointerType>();
const ReferenceType *DestReference = nullptr;
if (DestPointer) {
  DestPointee = DestPointer->getPointeeType();
} else if ((DestReference = DestType->getAs<ReferenceType>())) {
  DestPointee = DestReference->getPointeeType();
} else {
  Self.Diag(OpRange.getBegin(), diag::err_bad_dynamic_cast_not_ref_or_ptr)
    << this->DestType << DestRange;
  SrcExpr = ExprError();
  return;
}

const RecordType *DestRecord = DestPointee->getAs<RecordType>();
if (DestPointee->isVoidType()) {
  assert(DestPointer && "Reference to void is not possible")((void)0);
} else if (DestRecord) {
  if (Self.RequireCompleteType(OpRange.getBegin(), DestPointee,
                               diag::err_bad_cast_incomplete,
                               DestRange)) {
    SrcExpr = ExprError();
    return;
  }
} else {
  Self.Diag(OpRange.getBegin(), diag::err_bad_dynamic_cast_not_class)
    << DestPointee.getUnqualifiedType() << DestRange;
  SrcExpr = ExprError();
  return;
}

// C++0x 5.2.7p2: If T is a pointer type, v shall be an rvalue of a pointer to
//   complete class type, [...]. If T is an lvalue reference type, v shall be
//   an lvalue of a complete class type, [...]. If T is an rvalue reference
//   type, v shall be an expression having a complete class type, [...]
QualType SrcType = Self.Context.getCanonicalType(OrigSrcType);
QualType SrcPointee;
if (DestPointer) {
  if (const PointerType *SrcPointer = SrcType->getAs<PointerType>()) {
    SrcPointee = SrcPointer->getPointeeType();
  } else {
    Self.Diag(OpRange.getBegin(), diag::err_bad_dynamic_cast_not_ptr)
        << OrigSrcType << this->DestType << SrcExpr.get()->getSourceRange();
    SrcExpr = ExprError();
    return;
  }
} else if (DestReference->isLValueReferenceType()) {
  if (!SrcExpr.get()->isLValue()) {
    Self.Diag(OpRange.getBegin(), diag::err_bad_cxx_cast_rvalue)
      << CT_Dynamic << OrigSrcType << this->DestType << OpRange;
  }
  SrcPointee = SrcType;
} else {
  // If we're dynamic_casting from a prvalue to an rvalue reference, we need
  // to materialize the prvalue before we bind the reference to it.
  if (SrcExpr.get()->isPRValue())
    SrcExpr = Self.CreateMaterializeTemporaryExpr(
        SrcType, SrcExpr.get(), /*IsLValueReference*/ false);
  SrcPointee = SrcType;
}

const RecordType *SrcRecord = SrcPointee->getAs<RecordType>();
if (SrcRecord) {
  if (Self.RequireCompleteType(OpRange.getBegin(), SrcPointee,
                               diag::err_bad_cast_incomplete,
                               SrcExpr.get())) {
    SrcExpr = ExprError();
    return;
  }
} else {
  Self.Diag(OpRange.getBegin(), diag::err_bad_dynamic_cast_not_class)
    << SrcPointee.getUnqualifiedType() << SrcExpr.get()->getSourceRange();
  SrcExpr = ExprError();
  return;
}

assert((DestPointer || DestReference) &&((void)0)
  "Bad destination non-ptr/ref slipped through.")((void)0);
assert((DestRecord || DestPointee->isVoidType()) &&((void)0)
  "Bad destination pointee slipped through.")((void)0);
assert(SrcRecord && "Bad source pointee slipped through.")((void)0);

// C++ 5.2.7p1: The dynamic_cast operator shall not cast away constness.
if (!DestPointee.isAtLeastAsQualifiedAs(SrcPointee)) {
  Self.Diag(OpRange.getBegin(), diag::err_bad_cxx_cast_qualifiers_away)
    << CT_Dynamic << OrigSrcType << this->DestType << OpRange;
  SrcExpr = ExprError();
  return;
}

// C++ 5.2.7p3: If the type of v is the same as the required result type,
//   [except for cv].
if (DestRecord == SrcRecord) {
  Kind = CK_NoOp;
  return;
}

// C++ 5.2.7p5
// Upcasts are resolved statically.
if (DestRecord &&
    Self.IsDerivedFrom(OpRange.getBegin(), SrcPointee, DestPointee)) {
  if (Self.CheckDerivedToBaseConversion(SrcPointee, DestPointee,
                                         OpRange.getBegin(), OpRange,
                                         &BasePath)) {
    SrcExpr = ExprError();
    return;
  }

  Kind = CK_DerivedToBase;
  return;
}

// C++ 5.2.7p6: Otherwise, v shall be [polymorphic].
const RecordDecl *SrcDecl = SrcRecord->getDecl()->getDefinition();
assert(SrcDecl && "Definition missing")((void)0);
if (!cast<CXXRecordDecl>(SrcDecl)->isPolymorphic()) {
  Self.Diag(OpRange.getBegin(), diag::err_bad_dynamic_cast_not_polymorphic)
    << SrcPointee.getUnqualifiedType() << SrcExpr.get()->getSourceRange();
  SrcExpr = ExprError();
}

// dynamic_cast is not available with -fno-rtti.
// As an exception, dynamic_cast to void* is available because it doesn't
// use RTTI.
if (!Self.getLangOpts().RTTI && !DestPointee->isVoidType()) {
  Self.Diag(OpRange.getBegin(), diag::err_no_dynamic_cast_with_fno_rtti);
  SrcExpr = ExprError();
  return;
}

// Warns when dynamic_cast is used with RTTI data disabled.
if (!Self.getLangOpts().RTTIData) {
  bool MicrosoftABI =
      Self.getASTContext().getTargetInfo().getCXXABI().isMicrosoft();
  bool isClangCL = Self.getDiagnostics().getDiagnosticOptions().getFormat() ==
                   DiagnosticOptions::MSVC;
  if (MicrosoftABI || !DestPointee->isVoidType())
    Self.Diag(OpRange.getBegin(),
              diag::warn_no_dynamic_cast_with_rtti_disabled)
        << isClangCL;
}

// Done. Everything else is run-time checks.
Kind = CK_Dynamic;
916}

918/// CheckConstCast - Check that a const_cast\<DestType\>(SrcExpr) is valid.
919/// Refer to C++ 5.2.11 for details. const_cast is typically used in code
920/// like this:
921/// const char *str = "literal";
922/// legacy_function(const_cast\<char*\>(str));
923void CastOperation::CheckConstCast() {
CheckNoDerefRAII NoderefCheck(*this);

if (ValueKind == VK_PRValue)
  SrcExpr = Self.DefaultFunctionArrayLvalueConversion(SrcExpr.get());
else if (isPlaceholder())
  SrcExpr = Self.CheckPlaceholderExpr(SrcExpr.get());
if (SrcExpr.isInvalid()) // if conversion failed, don't report another error
  return;

unsigned msg = diag::err_bad_cxx_cast_generic;
auto TCR = TryConstCast(Self, SrcExpr, DestType, /*CStyle*/ false, msg);
if (TCR != TC_Success && msg != 0) {
  Self.Diag(OpRange.getBegin(), msg) << CT_Const
    << SrcExpr.get()->getType() << DestType << OpRange;
}
if (!isValidCast(TCR))
  SrcExpr = ExprError();
941}

943void CastOperation::CheckAddrspaceCast() {
unsigned msg = diag::err_bad_cxx_cast_generic;
auto TCR =
    TryAddressSpaceCast(Self, SrcExpr, DestType, /*CStyle*/ false, msg, Kind);
if (TCR != TC_Success && msg != 0) {
  Self.Diag(OpRange.getBegin(), msg)
      << CT_Addrspace << SrcExpr.get()->getType() << DestType << OpRange;
}
if (!isValidCast(TCR))
  SrcExpr = ExprError();
953}

955/// Check that a reinterpret_cast\<DestType\>(SrcExpr) is not used as upcast
956/// or downcast between respective pointers or references.
957static void DiagnoseReinterpretUpDownCast(Sema &Self, const Expr *SrcExpr,
                                        QualType DestType,
                                        SourceRange OpRange) {
QualType SrcType = SrcExpr->getType();
// When casting from pointer or reference, get pointee type; use original
// type otherwise.
const CXXRecordDecl *SrcPointeeRD = SrcType->getPointeeCXXRecordDecl();
const CXXRecordDecl *SrcRD =
  SrcPointeeRD ? SrcPointeeRD : SrcType->getAsCXXRecordDecl();

// Examining subobjects for records is only possible if the complete and
// valid definition is available.  Also, template instantiation is not
// allowed here.
if (!SrcRD || !SrcRD->isCompleteDefinition() || SrcRD->isInvalidDecl())
  return;

const CXXRecordDecl *DestRD = DestType->getPointeeCXXRecordDecl();

if (!DestRD || !DestRD->isCompleteDefinition() || DestRD->isInvalidDecl())
  return;

enum {
  ReinterpretUpcast,
  ReinterpretDowncast
} ReinterpretKind;

CXXBasePaths BasePaths;

if (SrcRD->isDerivedFrom(DestRD, BasePaths))
  ReinterpretKind = ReinterpretUpcast;
else if (DestRD->isDerivedFrom(SrcRD, BasePaths))
  ReinterpretKind = ReinterpretDowncast;
else
  return;

bool VirtualBase = true;
bool NonZeroOffset = false;
for (CXXBasePaths::const_paths_iterator I = BasePaths.begin(),
                                        E = BasePaths.end();
     I != E; ++I) {
  const CXXBasePath &Path = *I;
  CharUnits Offset = CharUnits::Zero();
  bool IsVirtual = false;
  for (CXXBasePath::const_iterator IElem = Path.begin(), EElem = Path.end();
       IElem != EElem; ++IElem) {
    IsVirtual = IElem->Base->isVirtual();
    if (IsVirtual)
      break;
    const CXXRecordDecl *BaseRD = IElem->Base->getType()->getAsCXXRecordDecl();
    assert(BaseRD && "Base type should be a valid unqualified class type")((void)0);
    // Don't check if any base has invalid declaration or has no definition
    // since it has no layout info.
    const CXXRecordDecl *Class = IElem->Class,
                        *ClassDefinition = Class->getDefinition();
    if (Class->isInvalidDecl() || !ClassDefinition ||
        !ClassDefinition->isCompleteDefinition())
      return;

    const ASTRecordLayout &DerivedLayout =
        Self.Context.getASTRecordLayout(Class);
    Offset += DerivedLayout.getBaseClassOffset(BaseRD);
  }
  if (!IsVirtual) {
    // Don't warn if any path is a non-virtually derived base at offset zero.
    if (Offset.isZero())
      return;
    // Offset makes sense only for non-virtual bases.
    else
      NonZeroOffset = true;
  }
  VirtualBase = VirtualBase && IsVirtual;
}

(void) NonZeroOffset; // Silence set but not used warning.
assert((VirtualBase || NonZeroOffset) &&((void)0)
       "Should have returned if has non-virtual base with zero offset")((void)0);

QualType BaseType =
    ReinterpretKind == ReinterpretUpcast? DestType : SrcType;
QualType DerivedType =
    ReinterpretKind == ReinterpretUpcast? SrcType : DestType;

SourceLocation BeginLoc = OpRange.getBegin();
Self.Diag(BeginLoc, diag::warn_reinterpret_different_from_static)
  << DerivedType << BaseType << !VirtualBase << int(ReinterpretKind)
  << OpRange;
Self.Diag(BeginLoc, diag::note_reinterpret_updowncast_use_static)
  << int(ReinterpretKind)
  << FixItHint::CreateReplacement(BeginLoc, "static_cast");
1046}

1048static bool argTypeIsABIEquivalent(QualType SrcType, QualType DestType,
                                 ASTContext &Context) {
if (SrcType->isPointerType() && DestType->isPointerType())
  return true;

// Allow integral type mismatch if their size are equal.
if (SrcType->isIntegralType(Context) && DestType->isIntegralType(Context))
  if (Context.getTypeInfoInChars(SrcType).Width ==
      Context.getTypeInfoInChars(DestType).Width)
    return true;

return Context.hasSameUnqualifiedType(SrcType, DestType);
1060}

1062static bool checkCastFunctionType(Sema &Self, const ExprResult &SrcExpr,
                                QualType DestType) {
if (Self.Diags.isIgnored(diag::warn_cast_function_type,
                         SrcExpr.get()->getExprLoc()))
  return true;

QualType SrcType = SrcExpr.get()->getType();
const FunctionType *SrcFTy = nullptr;
const FunctionType *DstFTy = nullptr;
if (((SrcType->isBlockPointerType() || SrcType->isFunctionPointerType()) &&
     DestType->isFunctionPointerType()) ||
    (SrcType->isMemberFunctionPointerType() &&
     DestType->isMemberFunctionPointerType())) {
  SrcFTy = SrcType->getPointeeType()->castAs<FunctionType>();
  DstFTy = DestType->getPointeeType()->castAs<FunctionType>();
} else if (SrcType->isFunctionType() && DestType->isFunctionReferenceType()) {
  SrcFTy = SrcType->castAs<FunctionType>();
  DstFTy = DestType.getNonReferenceType()->castAs<FunctionType>();
} else {
  return true;
}
assert(SrcFTy && DstFTy)((void)0);

auto IsVoidVoid = [](const FunctionType *T) {
  if (!T->getReturnType()->isVoidType())
    return false;
  if (const auto *PT = T->getAs<FunctionProtoType>())
    return !PT->isVariadic() && PT->getNumParams() == 0;
  return false;
};

// Skip if either function type is void(*)(void)
if (IsVoidVoid(SrcFTy) || IsVoidVoid(DstFTy))
  return true;

// Check return type.
if (!argTypeIsABIEquivalent(SrcFTy->getReturnType(), DstFTy->getReturnType(),
                            Self.Context))
  return false;

// Check if either has unspecified number of parameters
if (SrcFTy->isFunctionNoProtoType() || DstFTy->isFunctionNoProtoType())
  return true;

// Check parameter types.

const auto *SrcFPTy = cast<FunctionProtoType>(SrcFTy);
const auto *DstFPTy = cast<FunctionProtoType>(DstFTy);

// In a cast involving function types with a variable argument list only the
// types of initial arguments that are provided are considered.
unsigned NumParams = SrcFPTy->getNumParams();
unsigned DstNumParams = DstFPTy->getNumParams();
if (NumParams > DstNumParams) {
  if (!DstFPTy->isVariadic())
    return false;
  NumParams = DstNumParams;
} else if (NumParams < DstNumParams) {
  if (!SrcFPTy->isVariadic())
    return false;
}

for (unsigned i = 0; i < NumParams; ++i)
  if (!argTypeIsABIEquivalent(SrcFPTy->getParamType(i),
                              DstFPTy->getParamType(i), Self.Context))
    return false;

return true;
1130}

1132/// CheckReinterpretCast - Check that a reinterpret_cast\<DestType\>(SrcExpr) is
1133/// valid.
1134/// Refer to C++ 5.2.10 for details. reinterpret_cast is typically used in code
1135/// like this:
1136/// char *bytes = reinterpret_cast\<char*\>(int_ptr);
1137void CastOperation::CheckReinterpretCast() {
if (ValueKind == VK_PRValue && !isPlaceholder(BuiltinType::Overload))
  SrcExpr = Self.DefaultFunctionArrayLvalueConversion(SrcExpr.get());
else
  checkNonOverloadPlaceholders();
if (SrcExpr.isInvalid()) // if conversion failed, don't report another error
  return;

unsigned msg = diag::err_bad_cxx_cast_generic;
TryCastResult tcr =
  TryReinterpretCast(Self, SrcExpr, DestType,
                     /*CStyle*/false, OpRange, msg, Kind);
if (tcr != TC_Success && msg != 0) {
  if (SrcExpr.isInvalid()) // if conversion failed, don't report another error
    return;
  if (SrcExpr.get()->getType() == Self.Context.OverloadTy) {
    //FIXME: &f<int>; is overloaded and resolvable
    Self.Diag(OpRange.getBegin(), diag::err_bad_reinterpret_cast_overload)
      << OverloadExpr::find(SrcExpr.get()).Expression->getName()
      << DestType << OpRange;
    Self.NoteAllOverloadCandidates(SrcExpr.get());

  } else {
    diagnoseBadCast(Self, msg, CT_Reinterpret, OpRange, SrcExpr.get(),
                    DestType, /*listInitialization=*/false);
  }
}

if (isValidCast(tcr)) {
  if (Self.getLangOpts().allowsNonTrivialObjCLifetimeQualifiers())
    checkObjCConversion(Sema::CCK_OtherCast);
  DiagnoseReinterpretUpDownCast(Self, SrcExpr.get(), DestType, OpRange);

  if (!checkCastFunctionType(Self, SrcExpr, DestType))
    Self.Diag(OpRange.getBegin(), diag::warn_cast_function_type)
        << SrcExpr.get()->getType() << DestType << OpRange;
} else {
  SrcExpr = ExprError();
}
1176}


1179/// CheckStaticCast - Check that a static_cast\<DestType\>(SrcExpr) is valid.
1180/// Refer to C++ 5.2.9 for details. Static casts are mostly used for making
1181/// implicit conversions explicit and getting rid of data loss warnings.
1182void CastOperation::CheckStaticCast() {
CheckNoDerefRAII NoderefCheck(*this);

if (isPlaceholder()) {
10
←
Taking false branch→
  checkNonOverloadPlaceholders();
  if (SrcExpr.isInvalid())
    return;
}

// This test is outside everything else because it's the only case where
// a non-lvalue-reference target type does not lead to decay.
// C++ 5.2.9p4: Any expression can be explicitly converted to type "cv void".
if (DestType->isVoidType()) {
11
←
Taking false branch→
  Kind = CK_ToVoid;

  if (claimPlaceholder(BuiltinType::Overload)) {
    Self.ResolveAndFixSingleFunctionTemplateSpecialization(SrcExpr,
              false, // Decay Function to ptr
              true, // Complain
              OpRange, DestType, diag::err_bad_static_cast_overload);
    if (SrcExpr.isInvalid())
      return;
  }

  SrcExpr = Self.IgnoredValueConversions(SrcExpr.get());
  return;
}

if (ValueKind == VK_PRValue && !DestType->isRecordType() &&
12
←
Assuming field 'ValueKind' is not equal to VK_PRValue→
    !isPlaceholder(BuiltinType::Overload)) {
  SrcExpr = Self.DefaultFunctionArrayLvalueConversion(SrcExpr.get());
  if (SrcExpr.isInvalid()) // if conversion failed, don't report another error
    return;
}

unsigned msg = diag::err_bad_cxx_cast_generic;
TryCastResult tcr
  = TryStaticCast(Self, SrcExpr, DestType, Sema::CCK_OtherCast, OpRange, msg,
13
←
Calling 'TryStaticCast'→
                  Kind, BasePath, /*ListInitialization=*/false);
if (tcr != TC_Success && msg != 0) {
  if (SrcExpr.isInvalid())
    return;
  if (SrcExpr.get()->getType() == Self.Context.OverloadTy) {
    OverloadExpr* oe = OverloadExpr::find(SrcExpr.get()).Expression;
    Self.Diag(OpRange.getBegin(), diag::err_bad_static_cast_overload)
      << oe->getName() << DestType << OpRange
      << oe->getQualifierLoc().getSourceRange();
    Self.NoteAllOverloadCandidates(SrcExpr.get());
  } else {
    diagnoseBadCast(Self, msg, CT_Static, OpRange, SrcExpr.get(), DestType,
                    /*listInitialization=*/false);
  }
}

if (isValidCast(tcr)) {
  if (Kind == CK_BitCast)
    checkCastAlign();
  if (Self.getLangOpts().allowsNonTrivialObjCLifetimeQualifiers())
    checkObjCConversion(Sema::CCK_OtherCast);
} else {
  SrcExpr = ExprError();
}
1244}

1246static bool IsAddressSpaceConversion(QualType SrcType, QualType DestType) {
auto *SrcPtrType = SrcType->getAs<PointerType>();
if (!SrcPtrType)
  return false;
auto *DestPtrType = DestType->getAs<PointerType>();
if (!DestPtrType)
  return false;
return SrcPtrType->getPointeeType().getAddressSpace() !=
       DestPtrType->getPointeeType().getAddressSpace();
1255}

1257/// TryStaticCast - Check if a static cast can be performed, and do so if
1258/// possible. If @p CStyle, ignore access restrictions on hierarchy casting
1259/// and casting away constness.
1260static TryCastResult TryStaticCast(Sema &Self, ExprResult &SrcExpr,
                                 QualType DestType,
                                 Sema::CheckedConversionKind CCK,
                                 SourceRange OpRange, unsigned &msg,
                                 CastKind &Kind, CXXCastPath &BasePath,
                                 bool ListInitialization) {
// Determine whether we have the semantics of a C-style cast.
bool CStyle
  = (CCK13.1
'CCK' is not equal to CCK_CStyleCast
1
'CCK' is not equal to CCK_CStyleCast
 == Sema::CCK_CStyleCast || CCK == Sema::CCK_FunctionalCast);

// The order the tests is not entirely arbitrary. There is one conversion
// that can be handled in two different ways. Given:
// struct A {};
// struct B : public A {
//   B(); B(const A&);
// };
// const A &a = B();
// the cast static_cast<const B&>(a) could be seen as either a static
// reference downcast, or an explicit invocation of the user-defined
// conversion using B's conversion constructor.
// DR 427 specifies that the downcast is to be applied here.

// C++ 5.2.9p4: Any expression can be explicitly converted to type "cv void".
// Done outside this function.

TryCastResult tcr;

// C++ 5.2.9p5, reference downcast.
// See the function for details.
// DR 427 specifies that this is to be applied before paragraph 2.
tcr = TryStaticReferenceDowncast(Self, SrcExpr.get(), DestType, CStyle,
                                 OpRange, msg, Kind, BasePath);
if (tcr13.2
'tcr' is equal to TC_NotApplicable
2
'tcr' is equal to TC_NotApplicable
 != TC_NotApplicable)
14
←
Taking false branch→
  return tcr;

// C++11 [expr.static.cast]p3:
//   A glvalue of type "cv1 T1" can be cast to type "rvalue reference to cv2
//   T2" if "cv2 T2" is reference-compatible with "cv1 T1".
tcr = TryLValueToRValueCast(Self, SrcExpr.get(), DestType, CStyle, Kind,
                            BasePath, msg);
if (tcr14.1
'tcr' is equal to TC_NotApplicable
1
'tcr' is equal to TC_NotApplicable
 != TC_NotApplicable)
15
←
Taking false branch→
  return tcr;

// C++ 5.2.9p2: An expression e can be explicitly converted to a type T
//   [...] if the declaration "T t(e);" is well-formed, [...].
tcr = TryStaticImplicitCast(Self, SrcExpr, DestType, CCK, OpRange, msg,
                            Kind, ListInitialization);
if (SrcExpr.isInvalid())
16
←
Assuming the condition is false→
17
←
Taking false branch→
  return TC_Failed;
if (tcr17.1
'tcr' is equal to TC_NotApplicable
1
'tcr' is equal to TC_NotApplicable
 != TC_NotApplicable)
18
←
Taking false branch→
  return tcr;

// C++ 5.2.9p6: May apply the reverse of any standard conversion, except
// lvalue-to-rvalue, array-to-pointer, function-to-pointer, and boolean
// conversions, subject to further restrictions.
// Also, C++ 5.2.9p1 forbids casting away constness, which makes reversal
// of qualification conversions impossible.
// In the CStyle case, the earlier attempt to const_cast should have taken
// care of reverse qualification conversions.

QualType SrcType = Self.Context.getCanonicalType(SrcExpr.get()->getType());

// C++0x 5.2.9p9: A value of a scoped enumeration type can be explicitly
// converted to an integral type. [...] A value of a scoped enumeration type
// can also be explicitly converted to a floating-point type [...].
if (const EnumType *Enum19.1
'Enum' is null
1
'Enum' is null
 = SrcType->getAs<EnumType>()) {
19
←
Assuming the object is not a 'EnumType'→
20
←
Taking false branch→
  if (Enum->getDecl()->isScoped()) {
    if (DestType->isBooleanType()) {
      Kind = CK_IntegralToBoolean;
      return TC_Success;
    } else if (DestType->isIntegralType(Self.Context)) {
      Kind = CK_IntegralCast;
      return TC_Success;
    } else if (DestType->isRealFloatingType()) {
      Kind = CK_IntegralToFloating;
      return TC_Success;
    }
  }
}

// Reverse integral promotion/conversion. All such conversions are themselves
// again integral promotions or conversions and are thus already handled by
// p2 (TryDirectInitialization above).
// (Note: any data loss warnings should be suppressed.)
// The exception is the reverse of enum->integer, i.e. integer->enum (and
// enum->enum). See also C++ 5.2.9p7.
// The same goes for reverse floating point promotion/conversion and
// floating-integral conversions. Again, only floating->enum is relevant.
if (DestType->isEnumeralType()) {
21
←
Calling 'Type::isEnumeralType'→
24
←
Returning from 'Type::isEnumeralType'→
25
←
Taking true branch→
  if (Self.RequireCompleteType(OpRange.getBegin(), DestType,
26
←
Assuming the condition is false→
27
←
Taking false branch→
                               diag::err_bad_cast_incomplete)) {
    SrcExpr = ExprError();
    return TC_Failed;
  }
  if (SrcType->isIntegralOrEnumerationType()) {
28
←
Calling 'Type::isIntegralOrEnumerationType'→
38
←
Returning from 'Type::isIntegralOrEnumerationType'→
39
←
Taking true branch→
    // [expr.static.cast]p10 If the enumeration type has a fixed underlying
    // type, the value is first converted to that type by integral conversion
    const EnumType *Enum = DestType->getAs<EnumType>();
40
←
Assuming the object is not a 'EnumType'→
41
←
'Enum' initialized to a null pointer value→
    Kind = Enum->getDecl()->isFixed() &&
42
←
Called C++ object pointer is null
                   Enum->getDecl()->getIntegerType()->isBooleanType()
               ? CK_IntegralToBoolean
               : CK_IntegralCast;
    return TC_Success;
  } else if (SrcType->isRealFloatingType())   {
    Kind = CK_FloatingToIntegral;
    return TC_Success;
  }
}

// Reverse pointer upcast. C++ 4.10p3 specifies pointer upcast.
// C++ 5.2.9p8 additionally disallows a cast path through virtual inheritance.
tcr = TryStaticPointerDowncast(Self, SrcType, DestType, CStyle, OpRange, msg,
                               Kind, BasePath);
if (tcr != TC_NotApplicable)
  return tcr;

// Reverse member pointer conversion. C++ 4.11 specifies member pointer
// conversion. C++ 5.2.9p9 has additional information.
// DR54's access restrictions apply here also.
tcr = TryStaticMemberPointerUpcast(Self, SrcExpr, SrcType, DestType, CStyle,
                                   OpRange, msg, Kind, BasePath);
if (tcr != TC_NotApplicable)
  return tcr;

// Reverse pointer conversion to void*. C++ 4.10.p2 specifies conversion to
// void*. C++ 5.2.9p10 specifies additional restrictions, which really is
// just the usual constness stuff.
if (const PointerType *SrcPointer = SrcType->getAs<PointerType>()) {
  QualType SrcPointee = SrcPointer->getPointeeType();
  if (SrcPointee->isVoidType()) {
    if (const PointerType *DestPointer = DestType->getAs<PointerType>()) {
      QualType DestPointee = DestPointer->getPointeeType();
      if (DestPointee->isIncompleteOrObjectType()) {
        // This is definitely the intended conversion, but it might fail due
        // to a qualifier violation. Note that we permit Objective-C lifetime
        // and GC qualifier mismatches here.
        if (!CStyle) {
          Qualifiers DestPointeeQuals = DestPointee.getQualifiers();
          Qualifiers SrcPointeeQuals = SrcPointee.getQualifiers();
          DestPointeeQuals.removeObjCGCAttr();
          DestPointeeQuals.removeObjCLifetime();
          SrcPointeeQuals.removeObjCGCAttr();
          SrcPointeeQuals.removeObjCLifetime();
          if (DestPointeeQuals != SrcPointeeQuals &&
              !DestPointeeQuals.compatiblyIncludes(SrcPointeeQuals)) {
            msg = diag::err_bad_cxx_cast_qualifiers_away;
            return TC_Failed;
          }
        }
        Kind = IsAddressSpaceConversion(SrcType, DestType)
                   ? CK_AddressSpaceConversion
                   : CK_BitCast;
        return TC_Success;
      }

      // Microsoft permits static_cast from 'pointer-to-void' to
      // 'pointer-to-function'.
      if (!CStyle && Self.getLangOpts().MSVCCompat &&
          DestPointee->isFunctionType()) {
        Self.Diag(OpRange.getBegin(), diag::ext_ms_cast_fn_obj) << OpRange;
        Kind = CK_BitCast;
        return TC_Success;
      }
    }
    else if (DestType->isObjCObjectPointerType()) {
      // allow both c-style cast and static_cast of objective-c pointers as
      // they are pervasive.
      Kind = CK_CPointerToObjCPointerCast;
      return TC_Success;
    }
    else if (CStyle && DestType->isBlockPointerType()) {
      // allow c-style cast of void * to block pointers.
      Kind = CK_AnyPointerToBlockPointerCast;
      return TC_Success;
    }
  }
}
// Allow arbitrary objective-c pointer conversion with static casts.
if (SrcType->isObjCObjectPointerType() &&
    DestType->isObjCObjectPointerType()) {
  Kind = CK_BitCast;
  return TC_Success;
}
// Allow ns-pointer to cf-pointer conversion in either direction
// with static casts.
if (!CStyle &&
    Self.CheckTollFreeBridgeStaticCast(DestType, SrcExpr.get(), Kind))
  return TC_Success;

// See if it looks like the user is trying to convert between
// related record types, and select a better diagnostic if so.
if (auto SrcPointer = SrcType->getAs<PointerType>())
  if (auto DestPointer = DestType->getAs<PointerType>())
    if (SrcPointer->getPointeeType()->getAs<RecordType>() &&
        DestPointer->getPointeeType()->getAs<RecordType>())
     msg = diag::err_bad_cxx_cast_unrelated_class;

if (SrcType->isMatrixType() && DestType->isMatrixType()) {
  if (Self.CheckMatrixCast(OpRange, DestType, SrcType, Kind)) {
    SrcExpr = ExprError();
    return TC_Failed;
  }
  return TC_Success;
}

// We tried everything. Everything! Nothing works! :-(
return TC_NotApplicable;
1467}

1469/// Tests whether a conversion according to N2844 is valid.
1470TryCastResult TryLValueToRValueCast(Sema &Self, Expr *SrcExpr,
                                  QualType DestType, bool CStyle,
                                  CastKind &Kind, CXXCastPath &BasePath,
                                  unsigned &msg) {
// C++11 [expr.static.cast]p3:
//   A glvalue of type "cv1 T1" can be cast to type "rvalue reference to
//   cv2 T2" if "cv2 T2" is reference-compatible with "cv1 T1".
const RValueReferenceType *R = DestType->getAs<RValueReferenceType>();
if (!R)
  return TC_NotApplicable;

if (!SrcExpr->isGLValue())
  return TC_NotApplicable;

// Because we try the reference downcast before this function, from now on
// this is the only cast possibility, so we issue an error if we fail now.
// FIXME: Should allow casting away constness if CStyle.
QualType FromType = SrcExpr->getType();
QualType ToType = R->getPointeeType();
if (CStyle) {
  FromType = FromType.getUnqualifiedType();
  ToType = ToType.getUnqualifiedType();
}

Sema::ReferenceConversions RefConv;
Sema::ReferenceCompareResult RefResult = Self.CompareReferenceRelationship(
    SrcExpr->getBeginLoc(), ToType, FromType, &RefConv);
if (RefResult != Sema::Ref_Compatible) {
  if (CStyle || RefResult == Sema::Ref_Incompatible)
    return TC_NotApplicable;
  // Diagnose types which are reference-related but not compatible here since
  // we can provide better diagnostics. In these cases forwarding to
  // [expr.static.cast]p4 should never result in a well-formed cast.
  msg = SrcExpr->isLValue() ? diag::err_bad_lvalue_to_rvalue_cast
                            : diag::err_bad_rvalue_to_rvalue_cast;
  return TC_Failed;
}

if (RefConv & Sema::ReferenceConversions::DerivedToBase) {
  Kind = CK_DerivedToBase;
  CXXBasePaths Paths(/*FindAmbiguities=*/true, /*RecordPaths=*/true,
                     /*DetectVirtual=*/true);
  if (!Self.IsDerivedFrom(SrcExpr->getBeginLoc(), SrcExpr->getType(),
                          R->getPointeeType(), Paths))
    return TC_NotApplicable;

  Self.BuildBasePathArray(Paths, BasePath);
} else
  Kind = CK_NoOp;

return TC_Success;
1521}

1523/// Tests whether a conversion according to C++ 5.2.9p5 is valid.
1524TryCastResult
1525TryStaticReferenceDowncast(Sema &Self, Expr *SrcExpr, QualType DestType,
                         bool CStyle, SourceRange OpRange,
                         unsigned &msg, CastKind &Kind,
                         CXXCastPath &BasePath) {
// C++ 5.2.9p5: An lvalue of type "cv1 B", where B is a class type, can be
//   cast to type "reference to cv2 D", where D is a class derived from B,
//   if a valid standard conversion from "pointer to D" to "pointer to B"
//   exists, cv2 >= cv1, and B is not a virtual base class of D.
// In addition, DR54 clarifies that the base must be accessible in the
// current context. Although the wording of DR54 only applies to the pointer
// variant of this rule, the intent is clearly for it to apply to the this
// conversion as well.

const ReferenceType *DestReference = DestType->getAs<ReferenceType>();
if (!DestReference) {
  return TC_NotApplicable;
}
bool RValueRef = DestReference->isRValueReferenceType();
if (!RValueRef && !SrcExpr->isLValue()) {
  // We know the left side is an lvalue reference, so we can suggest a reason.
  msg = diag::err_bad_cxx_cast_rvalue;
  return TC_NotApplicable;
}

QualType DestPointee = DestReference->getPointeeType();

// FIXME: If the source is a prvalue, we should issue a warning (because the
// cast always has undefined behavior), and for AST consistency, we should
// materialize a temporary.
return TryStaticDowncast(Self,
                         Self.Context.getCanonicalType(SrcExpr->getType()),
                         Self.Context.getCanonicalType(DestPointee), CStyle,
                         OpRange, SrcExpr->getType(), DestType, msg, Kind,
                         BasePath);
1559}

1561/// Tests whether a conversion according to C++ 5.2.9p8 is valid.
1562TryCastResult
1563TryStaticPointerDowncast(Sema &Self, QualType SrcType, QualType DestType,
                       bool CStyle, SourceRange OpRange,
                       unsigned &msg, CastKind &Kind,
                       CXXCastPath &BasePath) {
// C++ 5.2.9p8: An rvalue of type "pointer to cv1 B", where B is a class
//   type, can be converted to an rvalue of type "pointer to cv2 D", where D
//   is a class derived from B, if a valid standard conversion from "pointer
//   to D" to "pointer to B" exists, cv2 >= cv1, and B is not a virtual base
//   class of D.
// In addition, DR54 clarifies that the base must be accessible in the
// current context.

const PointerType *DestPointer = DestType->getAs<PointerType>();
if (!DestPointer) {
  return TC_NotApplicable;
}

const PointerType *SrcPointer = SrcType->getAs<PointerType>();
if (!SrcPointer) {
  msg = diag::err_bad_static_cast_pointer_nonpointer;
  return TC_NotApplicable;
}

return TryStaticDowncast(Self,
                 Self.Context.getCanonicalType(SrcPointer->getPointeeType()),
                Self.Context.getCanonicalType(DestPointer->getPointeeType()),
                         CStyle, OpRange, SrcType, DestType, msg, Kind,
                         BasePath);
1591}

1593/// TryStaticDowncast - Common functionality of TryStaticReferenceDowncast and
1594/// TryStaticPointerDowncast. Tests whether a static downcast from SrcType to
1595/// DestType is possible and allowed.
1596TryCastResult
1597TryStaticDowncast(Sema &Self, CanQualType SrcType, CanQualType DestType,
                bool CStyle, SourceRange OpRange, QualType OrigSrcType,
                QualType OrigDestType, unsigned &msg,
                CastKind &Kind, CXXCastPath &BasePath) {
// We can only work with complete types. But don't complain if it doesn't work
if (!Self.isCompleteType(OpRange.getBegin(), SrcType) ||
    !Self.isCompleteType(OpRange.getBegin(), DestType))
  return TC_NotApplicable;

// Downcast can only happen in class hierarchies, so we need classes.
if (!DestType->getAs<RecordType>() || !SrcType->getAs<RecordType>()) {
  return TC_NotApplicable;
}

CXXBasePaths Paths(/*FindAmbiguities=*/true, /*RecordPaths=*/true,
                   /*DetectVirtual=*/true);
if (!Self.IsDerivedFrom(OpRange.getBegin(), DestType, SrcType, Paths)) {
  return TC_NotApplicable;
}

// Target type does derive from source type. Now we're serious. If an error
// appears now, it's not ignored.
// This may not be entirely in line with the standard. Take for example:
// struct A {};
// struct B : virtual A {
//   B(A&);
// };
//
// void f()
// {
//   (void)static_cast<const B&>(*((A*)0));
// }
// As far as the standard is concerned, p5 does not apply (A is virtual), so
// p2 should be used instead - "const B& t(*((A*)0));" is perfectly valid.
// However, both GCC and Comeau reject this example, and accepting it would
// mean more complex code if we're to preserve the nice error message.
// FIXME: Being 100% compliant here would be nice to have.

// Must preserve cv, as always, unless we're in C-style mode.
if (!CStyle && !DestType.isAtLeastAsQualifiedAs(SrcType)) {
  msg = diag::err_bad_cxx_cast_qualifiers_away;
  return TC_Failed;
}

if (Paths.isAmbiguous(SrcType.getUnqualifiedType())) {
  // This code is analoguous to that in CheckDerivedToBaseConversion, except
  // that it builds the paths in reverse order.
  // To sum up: record all paths to the base and build a nice string from
  // them. Use it to spice up the error message.
  if (!Paths.isRecordingPaths()) {
    Paths.clear();
    Paths.setRecordingPaths(true);
    Self.IsDerivedFrom(OpRange.getBegin(), DestType, SrcType, Paths);
  }
  std::string PathDisplayStr;
  std::set<unsigned> DisplayedPaths;
  for (clang::CXXBasePath &Path : Paths) {
    if (DisplayedPaths.insert(Path.back().SubobjectNumber).second) {
      // We haven't displayed a path to this particular base
      // class subobject yet.
      PathDisplayStr += "\n    ";
      for (CXXBasePathElement &PE : llvm::reverse(Path))
        PathDisplayStr += PE.Base->getType().getAsString() + " -> ";
      PathDisplayStr += QualType(DestType).getAsString();
    }
  }

  Self.Diag(OpRange.getBegin(), diag::err_ambiguous_base_to_derived_cast)
    << QualType(SrcType).getUnqualifiedType()
    << QualType(DestType).getUnqualifiedType()
    << PathDisplayStr << OpRange;
  msg = 0;
  return TC_Failed;
}

if (Paths.getDetectedVirtual() != nullptr) {
  QualType VirtualBase(Paths.getDetectedVirtual(), 0);
  Self.Diag(OpRange.getBegin(), diag::err_static_downcast_via_virtual)
    << OrigSrcType << OrigDestType << VirtualBase << OpRange;
  msg = 0;
  return TC_Failed;
}

if (!CStyle) {
  switch (Self.CheckBaseClassAccess(OpRange.getBegin(),
                                    SrcType, DestType,
                                    Paths.front(),
                              diag::err_downcast_from_inaccessible_base)) {
  case Sema::AR_accessible:
  case Sema::AR_delayed:     // be optimistic
  case Sema::AR_dependent:   // be optimistic
    break;

  case Sema::AR_inaccessible:
    msg = 0;
    return TC_Failed;
  }
}

Self.BuildBasePathArray(Paths, BasePath);
Kind = CK_BaseToDerived;
return TC_Success;
1699}

1701/// TryStaticMemberPointerUpcast - Tests whether a conversion according to
1702/// C++ 5.2.9p9 is valid:
1703///
1704///   An rvalue of type "pointer to member of D of type cv1 T" can be
1705///   converted to an rvalue of type "pointer to member of B of type cv2 T",
1706///   where B is a base class of D [...].
1707///
1708TryCastResult
1709TryStaticMemberPointerUpcast(Sema &Self, ExprResult &SrcExpr, QualType SrcType,
                           QualType DestType, bool CStyle,
                           SourceRange OpRange,
                           unsigned &msg, CastKind &Kind,
                           CXXCastPath &BasePath) {
const MemberPointerType *DestMemPtr = DestType->getAs<MemberPointerType>();
if (!DestMemPtr)
  return TC_NotApplicable;

bool WasOverloadedFunction = false;
DeclAccessPair FoundOverload;
if (SrcExpr.get()->getType() == Self.Context.OverloadTy) {
  if (FunctionDecl *Fn
        = Self.ResolveAddressOfOverloadedFunction(SrcExpr.get(), DestType, false,
                                                  FoundOverload)) {
    CXXMethodDecl *M = cast<CXXMethodDecl>(Fn);
    SrcType = Self.Context.getMemberPointerType(Fn->getType(),
                    Self.Context.getTypeDeclType(M->getParent()).getTypePtr());
    WasOverloadedFunction = true;
  }
}

const MemberPointerType *SrcMemPtr = SrcType->getAs<MemberPointerType>();
if (!SrcMemPtr) {
  msg = diag::err_bad_static_cast_member_pointer_nonmp;
  return TC_NotApplicable;
}

// Lock down the inheritance model right now in MS ABI, whether or not the
// pointee types are the same.
if (Self.Context.getTargetInfo().getCXXABI().isMicrosoft()) {
  (void)Self.isCompleteType(OpRange.getBegin(), SrcType);
  (void)Self.isCompleteType(OpRange.getBegin(), DestType);
}

// T == T, modulo cv
if (!Self.Context.hasSameUnqualifiedType(SrcMemPtr->getPointeeType(),
                                         DestMemPtr->getPointeeType()))
  return TC_NotApplicable;

// B base of D
QualType SrcClass(SrcMemPtr->getClass(), 0);
QualType DestClass(DestMemPtr->getClass(), 0);
CXXBasePaths Paths(/*FindAmbiguities=*/true, /*RecordPaths=*/true,
                /*DetectVirtual=*/true);
if (!Self.IsDerivedFrom(OpRange.getBegin(), SrcClass, DestClass, Paths))
  return TC_NotApplicable;

// B is a base of D. But is it an allowed base? If not, it's a hard error.
if (Paths.isAmbiguous(Self.Context.getCanonicalType(DestClass))) {
  Paths.clear();
  Paths.setRecordingPaths(true);
  bool StillOkay =
      Self.IsDerivedFrom(OpRange.getBegin(), SrcClass, DestClass, Paths);
  assert(StillOkay)((void)0);
  (void)StillOkay;
  std::string PathDisplayStr = Self.getAmbiguousPathsDisplayString(Paths);
  Self.Diag(OpRange.getBegin(), diag::err_ambiguous_memptr_conv)
    << 1 << SrcClass << DestClass << PathDisplayStr << OpRange;
  msg = 0;
  return TC_Failed;
}

if (const RecordType *VBase = Paths.getDetectedVirtual()) {
  Self.Diag(OpRange.getBegin(), diag::err_memptr_conv_via_virtual)
    << SrcClass << DestClass << QualType(VBase, 0) << OpRange;
  msg = 0;
  return TC_Failed;
}

if (!CStyle) {
  switch (Self.CheckBaseClassAccess(OpRange.getBegin(),
                                    DestClass, SrcClass,
                                    Paths.front(),
                                    diag::err_upcast_to_inaccessible_base)) {
  case Sema::AR_accessible:
  case Sema::AR_delayed:
  case Sema::AR_dependent:
    // Optimistically assume that the delayed and dependent cases
    // will work out.
    break;

  case Sema::AR_inaccessible:
    msg = 0;
    return TC_Failed;
  }
}

if (WasOverloadedFunction) {
  // Resolve the address of the overloaded function again, this time
  // allowing complaints if something goes wrong.
  FunctionDecl *Fn = Self.ResolveAddressOfOverloadedFunction(SrcExpr.get(),
                                                             DestType,
                                                             true,
                                                             FoundOverload);
  if (!Fn) {
    msg = 0;
    return TC_Failed;
  }

  SrcExpr = Self.FixOverloadedFunctionReference(SrcExpr, FoundOverload, Fn);
  if (!SrcExpr.isUsable()) {
    msg = 0;
    return TC_Failed;
  }
}

Self.BuildBasePathArray(Paths, BasePath);
Kind = CK_DerivedToBaseMemberPointer;
return TC_Success;
1819}

1821/// TryStaticImplicitCast - Tests whether a conversion according to C++ 5.2.9p2
1822/// is valid:
1823///
1824///   An expression e can be explicitly converted to a type T using a
1825///   @c static_cast if the declaration "T t(e);" is well-formed [...].
1826TryCastResult
1827TryStaticImplicitCast(Sema &Self, ExprResult &SrcExpr, QualType DestType,
                    Sema::CheckedConversionKind CCK,
                    SourceRange OpRange, unsigned &msg,
                    CastKind &Kind, bool ListInitialization) {
if (DestType->isRecordType()) {
  if (Self.RequireCompleteType(OpRange.getBegin(), DestType,
                               diag::err_bad_cast_incomplete) ||
      Self.RequireNonAbstractType(OpRange.getBegin(), DestType,
                                  diag::err_allocation_of_abstract_type)) {
    msg = 0;
    return TC_Failed;
  }
}

InitializedEntity Entity = InitializedEntity::InitializeTemporary(DestType);
InitializationKind InitKind
  = (CCK == Sema::CCK_CStyleCast)
      ? InitializationKind::CreateCStyleCast(OpRange.getBegin(), OpRange,
                                             ListInitialization)
  : (CCK == Sema::CCK_FunctionalCast)
      ? InitializationKind::CreateFunctionalCast(OpRange, ListInitialization)
  : InitializationKind::CreateCast(OpRange);
Expr *SrcExprRaw = SrcExpr.get();
// FIXME: Per DR242, we should check for an implicit conversion sequence
// or for a constructor that could be invoked by direct-initialization
// here, not for an initialization sequence.
InitializationSequence InitSeq(Self, Entity, InitKind, SrcExprRaw);

// At this point of CheckStaticCast, if the destination is a reference,
// or the expression is an overload expression this has to work.
// There is no other way that works.
// On the other hand, if we're checking a C-style cast, we've still got
// the reinterpret_cast way.
bool CStyle
  = (CCK == Sema::CCK_CStyleCast || CCK == Sema::CCK_FunctionalCast);
if (InitSeq.Failed() && (CStyle || !DestType->isReferenceType()))
  return TC_NotApplicable;

ExprResult Result = InitSeq.Perform(Self, Entity, InitKind, SrcExprRaw);
if (Result.isInvalid()) {
  msg = 0;
  return TC_Failed;
}

if (InitSeq.isConstructorInitialization())
  Kind = CK_ConstructorConversion;
else
  Kind = CK_NoOp;

SrcExpr = Result;
return TC_Success;
1878}

1880/// TryConstCast - See if a const_cast from source to destination is allowed,
1881/// and perform it if it is.
1882static TryCastResult TryConstCast(Sema &Self, ExprResult &SrcExpr,
                                QualType DestType, bool CStyle,
                                unsigned &msg) {
DestType = Self.Context.getCanonicalType(DestType);
QualType SrcType = SrcExpr.get()->getType();
bool NeedToMaterializeTemporary = false;

if (const ReferenceType *DestTypeTmp =DestType->getAs<ReferenceType>()) {
  // C++11 5.2.11p4:
  //   if a pointer to T1 can be explicitly converted to the type "pointer to
  //   T2" using a const_cast, then the following conversions can also be
  //   made:
  //    -- an lvalue of type T1 can be explicitly converted to an lvalue of
  //       type T2 using the cast const_cast<T2&>;
  //    -- a glvalue of type T1 can be explicitly converted to an xvalue of
  //       type T2 using the cast const_cast<T2&&>; and
  //    -- if T1 is a class type, a prvalue of type T1 can be explicitly
  //       converted to an xvalue of type T2 using the cast const_cast<T2&&>.

  if (isa<LValueReferenceType>(DestTypeTmp) && !SrcExpr.get()->isLValue()) {
    // Cannot const_cast non-lvalue to lvalue reference type. But if this
    // is C-style, static_cast might find a way, so we simply suggest a
    // message and tell the parent to keep searching.
    msg = diag::err_bad_cxx_cast_rvalue;
    return TC_NotApplicable;
  }

  if (isa<RValueReferenceType>(DestTypeTmp) && SrcExpr.get()->isPRValue()) {
    if (!SrcType->isRecordType()) {
      // Cannot const_cast non-class prvalue to rvalue reference type. But if
      // this is C-style, static_cast can do this.
      msg = diag::err_bad_cxx_cast_rvalue;
      return TC_NotApplicable;
    }

    // Materialize the class prvalue so that the const_cast can bind a
    // reference to it.
    NeedToMaterializeTemporary = true;
  }

  // It's not completely clear under the standard whether we can
  // const_cast bit-field gl-values.  Doing so would not be
  // intrinsically complicated, but for now, we say no for
  // consistency with other compilers and await the word of the
  // committee.
  if (SrcExpr.get()->refersToBitField()) {
    msg = diag::err_bad_cxx_cast_bitfield;
    return TC_NotApplicable;
  }

  DestType = Self.Context.getPointerType(DestTypeTmp->getPointeeType());
  SrcType = Self.Context.getPointerType(SrcType);
}

// C++ 5.2.11p5: For a const_cast involving pointers to data members [...]
//   the rules for const_cast are the same as those used for pointers.

if (!DestType->isPointerType() &&
    !DestType->isMemberPointerType() &&
    !DestType->isObjCObjectPointerType()) {
  // Cannot cast to non-pointer, non-reference type. Note that, if DestType
  // was a reference type, we converted it to a pointer above.
  // The status of rvalue references isn't entirely clear, but it looks like
  // conversion to them is simply invalid.
  // C++ 5.2.11p3: For two pointer types [...]
  if (!CStyle)
    msg = diag::err_bad_const_cast_dest;
  return TC_NotApplicable;
}
if (DestType->isFunctionPointerType() ||
    DestType->isMemberFunctionPointerType()) {
  // Cannot cast direct function pointers.
  // C++ 5.2.11p2: [...] where T is any object type or the void type [...]
  // T is the ultimate pointee of source and target type.
  if (!CStyle)
    msg = diag::err_bad_const_cast_dest;
  return TC_NotApplicable;
}

// C++ [expr.const.cast]p3:
//   "For two similar types T1 and T2, [...]"
//
// We only allow a const_cast to change cvr-qualifiers, not other kinds of
// type qualifiers. (Likewise, we ignore other changes when determining
// whether a cast casts away constness.)
if (!Self.Context.hasCvrSimilarType(SrcType, DestType))
  return TC_NotApplicable;

if (NeedToMaterializeTemporary)
  // This is a const_cast from a class prvalue to an rvalue reference type.
  // Materialize a temporary to store the result of the conversion.
  SrcExpr = Self.CreateMaterializeTemporaryExpr(SrcExpr.get()->getType(),
                                                SrcExpr.get(),
                                                /*IsLValueReference*/ false);

return TC_Success;
1978}

1980// Checks for undefined behavior in reinterpret_cast.
1981// The cases that is checked for is:
1982// *reinterpret_cast<T*>(&a)
1983// reinterpret_cast<T&>(a)
1984// where accessing 'a' as type 'T' will result in undefined behavior.
1985void Sema::CheckCompatibleReinterpretCast(QualType SrcType, QualType DestType,
                                        bool IsDereference,
                                        SourceRange Range) {
unsigned DiagID = IsDereference ?
                      diag::warn_pointer_indirection_from_incompatible_type :
                      diag::warn_undefined_reinterpret_cast;

if (Diags.isIgnored(DiagID, Range.getBegin()))
  return;

QualType SrcTy, DestTy;
if (IsDereference) {
  if (!SrcType->getAs<PointerType>() || !DestType->getAs<PointerType>()) {
    return;
  }
  SrcTy = SrcType->getPointeeType();
  DestTy = DestType->getPointeeType();
} else {
  if (!DestType->getAs<ReferenceType>()) {
    return;
  }
  SrcTy = SrcType;
  DestTy = DestType->getPointeeType();
}

// Cast is compatible if the types are the same.
if (Context.hasSameUnqualifiedType(DestTy, SrcTy)) {
  return;
}
// or one of the types is a char or void type
if (DestTy->isAnyCharacterType() || DestTy->isVoidType() ||
    SrcTy->isAnyCharacterType() || SrcTy->isVoidType()) {
  return;
}
// or one of the types is a tag type.
if (SrcTy->getAs<TagType>() || DestTy->getAs<TagType>()) {
  return;
}

// FIXME: Scoped enums?
if ((SrcTy->isUnsignedIntegerType() && DestTy->isSignedIntegerType()) ||
    (SrcTy->isSignedIntegerType() && DestTy->isUnsignedIntegerType())) {
  if (Context.getTypeSize(DestTy) == Context.getTypeSize(SrcTy)) {
    return;
  }
}

Diag(Range.getBegin(), DiagID) << SrcType << DestType << Range;
2033}

2035static void DiagnoseCastOfObjCSEL(Sema &Self, const ExprResult &SrcExpr,
                                QualType DestType) {
QualType SrcType = SrcExpr.get()->getType();
if (Self.Context.hasSameType(SrcType, DestType))
  return;
if (const PointerType *SrcPtrTy = SrcType->getAs<PointerType>())
  if (SrcPtrTy->isObjCSelType()) {
    QualType DT = DestType;
    if (isa<PointerType>(DestType))
      DT = DestType->getPointeeType();
    if (!DT.getUnqualifiedType()->isVoidType())
      Self.Diag(SrcExpr.get()->getExprLoc(),
                diag::warn_cast_pointer_from_sel)
      << SrcType << DestType << SrcExpr.get()->getSourceRange();
  }
2050}

2052/// Diagnose casts that change the calling convention of a pointer to a function
2053/// defined in the current TU.
2054static void DiagnoseCallingConvCast(Sema &Self, const ExprResult &SrcExpr,
                                  QualType DstType, SourceRange OpRange) {
// Check if this cast would change the calling convention of a function
// pointer type.
QualType SrcType = SrcExpr.get()->getType();
if (Self.Context.hasSameType(SrcType, DstType) ||
    !SrcType->isFunctionPointerType() || !DstType->isFunctionPointerType())
  return;
const auto *SrcFTy =
    SrcType->castAs<PointerType>()->getPointeeType()->castAs<FunctionType>();
const auto *DstFTy =
    DstType->castAs<PointerType>()->getPointeeType()->castAs<FunctionType>();
CallingConv SrcCC = SrcFTy->getCallConv();
CallingConv DstCC = DstFTy->getCallConv();
if (SrcCC == DstCC)
  return;

// We have a calling convention cast. Check if the source is a pointer to a
// known, specific function that has already been defined.
Expr *Src = SrcExpr.get()->IgnoreParenImpCasts();
if (auto *UO = dyn_cast<UnaryOperator>(Src))
  if (UO->getOpcode() == UO_AddrOf)
    Src = UO->getSubExpr()->IgnoreParenImpCasts();
auto *DRE = dyn_cast<DeclRefExpr>(Src);
if (!DRE)
  return;
auto *FD = dyn_cast<FunctionDecl>(DRE->getDecl());
if (!FD)
  return;

// Only warn if we are casting from the default convention to a non-default
// convention. This can happen when the programmer forgot to apply the calling
// convention to the function declaration and then inserted this cast to
// satisfy the type system.
CallingConv DefaultCC = Self.getASTContext().getDefaultCallingConvention(
    FD->isVariadic(), FD->isCXXInstanceMember());
if (DstCC == DefaultCC || SrcCC != DefaultCC)
  return;

// Diagnose this cast, as it is probably bad.
StringRef SrcCCName = FunctionType::getNameForCallConv(SrcCC);
StringRef DstCCName = FunctionType::getNameForCallConv(DstCC);
Self.Diag(OpRange.getBegin(), diag::warn_cast_calling_conv)
    << SrcCCName << DstCCName << OpRange;

// The checks above are cheaper than checking if the diagnostic is enabled.
// However, it's worth checking if the warning is enabled before we construct
// a fixit.
if (Self.Diags.isIgnored(diag::warn_cast_calling_conv, OpRange.getBegin()))
  return;

// Try to suggest a fixit to change the calling convention of the function
// whose address was taken. Try to use the latest macro for the convention.
// For example, users probably want to write "WINAPI" instead of "__stdcall"
// to match the Windows header declarations.
SourceLocation NameLoc = FD->getFirstDecl()->getNameInfo().getLoc();
Preprocessor &PP = Self.getPreprocessor();
SmallVector<TokenValue, 6> AttrTokens;
SmallString<64> CCAttrText;
llvm::raw_svector_ostream OS(CCAttrText);
if (Self.getLangOpts().MicrosoftExt) {
  // __stdcall or __vectorcall
  OS << "__" << DstCCName;
  IdentifierInfo *II = PP.getIdentifierInfo(OS.str());
  AttrTokens.push_back(II->isKeyword(Self.getLangOpts())
                           ? TokenValue(II->getTokenID())
                           : TokenValue(II));
} else {
  // __attribute__((stdcall)) or __attribute__((vectorcall))
  OS << "__attribute__((" << DstCCName << "))";
  AttrTokens.push_back(tok::kw___attribute);
  AttrTokens.push_back(tok::l_paren);
  AttrTokens.push_back(tok::l_paren);
  IdentifierInfo *II = PP.getIdentifierInfo(DstCCName);
  AttrTokens.push_back(II->isKeyword(Self.getLangOpts())
                           ? TokenValue(II->getTokenID())
                           : TokenValue(II));
  AttrTokens.push_back(tok::r_paren);
  AttrTokens.push_back(tok::r_paren);
}
StringRef AttrSpelling = PP.getLastMacroWithSpelling(NameLoc, AttrTokens);
if (!AttrSpelling.empty())
  CCAttrText = AttrSpelling;
OS << ' ';
Self.Diag(NameLoc, diag::note_change_calling_conv_fixit)
    << FD << DstCCName << FixItHint::CreateInsertion(NameLoc, CCAttrText);
2140}

2142static void checkIntToPointerCast(bool CStyle, const SourceRange &OpRange,
                                const Expr *SrcExpr, QualType DestType,
                                Sema &Self) {
QualType SrcType = SrcExpr->getType();

// Not warning on reinterpret_cast, boolean, constant expressions, etc
// are not explicit design choices, but consistent with GCC's behavior.
// Feel free to modify them if you've reason/evidence for an alternative.
if (CStyle && SrcType->isIntegralType(Self.Context)
    && !SrcType->isBooleanType()
    && !SrcType->isEnumeralType()
    && !SrcExpr->isIntegerConstantExpr(Self.Context)
    && Self.Context.getTypeSize(DestType) >
       Self.Context.getTypeSize(SrcType)) {
  // Separate between casts to void* and non-void* pointers.
  // Some APIs use (abuse) void* for something like a user context,
  // and often that value is an integer even if it isn't a pointer itself.
  // Having a separate warning flag allows users to control the warning
  // for their workflow.
  unsigned Diag = DestType->isVoidPointerType() ?
                    diag::warn_int_to_void_pointer_cast
                  : diag::warn_int_to_pointer_cast;
  Self.Diag(OpRange.getBegin(), Diag) << SrcType << DestType << OpRange;
}
2166}

2168static bool fixOverloadedReinterpretCastExpr(Sema &Self, QualType DestType,
                                           ExprResult &Result) {
// We can only fix an overloaded reinterpret_cast if
// - it is a template with explicit arguments that resolves to an lvalue
//   unambiguously, or
// - it is the only function in an overload set that may have its address
//   taken.

Expr *E = Result.get();
// TODO: what if this fails because of DiagnoseUseOfDecl or something
// like it?
if (Self.ResolveAndFixSingleFunctionTemplateSpecialization(
        Result,
        Expr::getValueKindForType(DestType) ==
            VK_PRValue // Convert Fun to Ptr
        ) &&
    Result.isUsable())
  return true;

// No guarantees that ResolveAndFixSingleFunctionTemplateSpecialization
// preserves Result.
Result = E;
if (!Self.resolveAndFixAddressOfSingleOverloadCandidate(
        Result, /*DoFunctionPointerConversion=*/true))
  return false;
return Result.isUsable();
2194}

2196static TryCastResult TryReinterpretCast(Sema &Self, ExprResult &SrcExpr,
                                      QualType DestType, bool CStyle,
                                      SourceRange OpRange,
                                      unsigned &msg,
                                      CastKind &Kind) {
bool IsLValueCast = false;

DestType = Self.Context.getCanonicalType(DestType);
QualType SrcType = SrcExpr.get()->getType();

// Is the source an overloaded name? (i.e. &foo)
// If so, reinterpret_cast generally can not help us here (13.4, p1, bullet 5)
if (SrcType == Self.Context.OverloadTy) {
  ExprResult FixedExpr = SrcExpr;
  if (!fixOverloadedReinterpretCastExpr(Self, DestType, FixedExpr))
    return TC_NotApplicable;

  assert(FixedExpr.isUsable() && "Invalid result fixing overloaded expr")((void)0);
  SrcExpr = FixedExpr;
  SrcType = SrcExpr.get()->getType();
}

if (const ReferenceType *DestTypeTmp = DestType->getAs<ReferenceType>()) {
  if (!SrcExpr.get()->isGLValue()) {
    // Cannot cast non-glvalue to (lvalue or rvalue) reference type. See the
    // similar comment in const_cast.
    msg = diag::err_bad_cxx_cast_rvalue;
    return TC_NotApplicable;
  }

  if (!CStyle) {
    Self.CheckCompatibleReinterpretCast(SrcType, DestType,
                                        /*IsDereference=*/false, OpRange);
  }

  // C++ 5.2.10p10: [...] a reference cast reinterpret_cast<T&>(x) has the
  //   same effect as the conversion *reinterpret_cast<T*>(&x) with the
  //   built-in & and * operators.

  const char *inappropriate = nullptr;
  switch (SrcExpr.get()->getObjectKind()) {
  case OK_Ordinary:
    break;
  case OK_BitField:
    msg = diag::err_bad_cxx_cast_bitfield;
    return TC_NotApplicable;
    // FIXME: Use a specific diagnostic for the rest of these cases.
  case OK_VectorComponent: inappropriate = "vector element";      break;
  case OK_MatrixComponent:
    inappropriate = "matrix element";
    break;
  case OK_ObjCProperty:    inappropriate = "property expression"; break;
  case OK_ObjCSubscript:   inappropriate = "container subscripting expression";
                           break;
  }
  if (inappropriate) {
    Self.Diag(OpRange.getBegin(), diag::err_bad_reinterpret_cast_reference)
        << inappropriate << DestType
        << OpRange << SrcExpr.get()->getSourceRange();
    msg = 0; SrcExpr = ExprError();
    return TC_NotApplicable;
  }

  // This code does this transformation for the checked types.
  DestType = Self.Context.getPointerType(DestTypeTmp->getPointeeType());
  SrcType = Self.Context.getPointerType(SrcType);

  IsLValueCast = true;
}

// Canonicalize source for comparison.
SrcType = Self.Context.getCanonicalType(SrcType);

const MemberPointerType *DestMemPtr = DestType->getAs<MemberPointerType>(),
                        *SrcMemPtr = SrcType->getAs<MemberPointerType>();
if (DestMemPtr && SrcMemPtr) {
  // C++ 5.2.10p9: An rvalue of type "pointer to member of X of type T1"
  //   can be explicitly converted to an rvalue of type "pointer to member
  //   of Y of type T2" if T1 and T2 are both function types or both object
  //   types.
  if (DestMemPtr->isMemberFunctionPointer() !=
      SrcMemPtr->isMemberFunctionPointer())
    return TC_NotApplicable;

  if (Self.Context.getTargetInfo().getCXXABI().isMicrosoft()) {
    // We need to determine the inheritance model that the class will use if
    // haven't yet.
    (void)Self.isCompleteType(OpRange.getBegin(), SrcType);
    (void)Self.isCompleteType(OpRange.getBegin(), DestType);
  }

  // Don't allow casting between member pointers of different sizes.
  if (Self.Context.getTypeSize(DestMemPtr) !=
      Self.Context.getTypeSize(SrcMemPtr)) {
    msg = diag::err_bad_cxx_cast_member_pointer_size;
    return TC_Failed;
  }

  // C++ 5.2.10p2: The reinterpret_cast operator shall not cast away
  //   constness.
  // A reinterpret_cast followed by a const_cast can, though, so in C-style,
  // we accept it.
  if (auto CACK =
          CastsAwayConstness(Self, SrcType, DestType, /*CheckCVR=*/!CStyle,
                             /*CheckObjCLifetime=*/CStyle))
    return getCastAwayConstnessCastKind(CACK, msg);

  // A valid member pointer cast.
  assert(!IsLValueCast)((void)0);
  Kind = CK_ReinterpretMemberPointer;
  return TC_Success;
}

// See below for the enumeral issue.
if (SrcType->isNullPtrType() && DestType->isIntegralType(Self.Context)) {
  // C++0x 5.2.10p4: A pointer can be explicitly converted to any integral
  //   type large enough to hold it. A value of std::nullptr_t can be
  //   converted to an integral type; the conversion has the same meaning
  //   and validity as a conversion of (void*)0 to the integral type.
  if (Self.Context.getTypeSize(SrcType) >
      Self.Context.getTypeSize(DestType)) {
    msg = diag::err_bad_reinterpret_cast_small_int;
    return TC_Failed;
  }
  Kind = CK_PointerToIntegral;
  return TC_Success;
}

// Allow reinterpret_casts between vectors of the same size and
// between vectors and integers of the same size.
bool destIsVector = DestType->isVectorType();
bool srcIsVector = SrcType->isVectorType();
if (srcIsVector || destIsVector) {
  // Allow bitcasting between SVE VLATs and VLSTs, and vice-versa.
  if (Self.isValidSveBitcast(SrcType, DestType)) {
    Kind = CK_BitCast;
    return TC_Success;
  }

  // The non-vector type, if any, must have integral type.  This is
  // the same rule that C vector casts use; note, however, that enum
  // types are not integral in C++.
  if ((!destIsVector && !DestType->isIntegralType(Self.Context)) ||
      (!srcIsVector && !SrcType->isIntegralType(Self.Context)))
    return TC_NotApplicable;

  // The size we want to consider is eltCount * eltSize.
  // That's exactly what the lax-conversion rules will check.
  if (Self.areLaxCompatibleVectorTypes(SrcType, DestType)) {
    Kind = CK_BitCast;
    return TC_Success;
  }

  if (Self.LangOpts.OpenCL && !CStyle) {
    if (DestType->isExtVectorType() || SrcType->isExtVectorType()) {
      // FIXME: Allow for reinterpret cast between 3 and 4 element vectors
      if (Self.areVectorTypesSameSize(SrcType, DestType)) {
        Kind = CK_BitCast;
        return TC_Success;
      }
    }
  }

  // Otherwise, pick a reasonable diagnostic.
  if (!destIsVector)
    msg = diag::err_bad_cxx_cast_vector_to_scalar_different_size;
  else if (!srcIsVector)
    msg = diag::err_bad_cxx_cast_scalar_to_vector_different_size;
  else
    msg = diag::err_bad_cxx_cast_vector_to_vector_different_size;

  return TC_Failed;
}

if (SrcType == DestType) {
  // C++ 5.2.10p2 has a note that mentions that, subject to all other
  // restrictions, a cast to the same type is allowed so long as it does not
  // cast away constness. In C++98, the intent was not entirely clear here,
  // since all other paragraphs explicitly forbid casts to the same type.
  // C++11 clarifies this case with p2.
  //
  // The only allowed types are: integral, enumeration, pointer, or
  // pointer-to-member types.  We also won't restrict Obj-C pointers either.
  Kind = CK_NoOp;
  TryCastResult Result = TC_NotApplicable;
  if (SrcType->isIntegralOrEnumerationType() ||
      SrcType->isAnyPointerType() ||
      SrcType->isMemberPointerType() ||
      SrcType->isBlockPointerType()) {
    Result = TC_Success;
  }
  return Result;
}

bool destIsPtr = DestType->isAnyPointerType() ||
                 DestType->isBlockPointerType();
bool srcIsPtr = SrcType->isAnyPointerType() ||
                SrcType->isBlockPointerType();
if (!destIsPtr && !srcIsPtr) {
  // Except for std::nullptr_t->integer and lvalue->reference, which are
  // handled above, at least one of the two arguments must be a pointer.
  return TC_NotApplicable;
}

if (DestType->isIntegralType(Self.Context)) {
  assert(srcIsPtr && "One type must be a pointer")((void)0);
  // C++ 5.2.10p4: A pointer can be explicitly converted to any integral
  //   type large enough to hold it; except in Microsoft mode, where the
  //   integral type size doesn't matter (except we don't allow bool).
  if ((Self.Context.getTypeSize(SrcType) >
       Self.Context.getTypeSize(DestType))) {
    bool MicrosoftException =
        Self.getLangOpts().MicrosoftExt && !DestType->isBooleanType();
    if (MicrosoftException) {
      unsigned Diag = SrcType->isVoidPointerType()
                          ? diag::warn_void_pointer_to_int_cast
                          : diag::warn_pointer_to_int_cast;
      Self.Diag(OpRange.getBegin(), Diag) << SrcType << DestType << OpRange;
    } else {
      msg = diag::err_bad_reinterpret_cast_small_int;
      return TC_Failed;
    }
  }
  Kind = CK_PointerToIntegral;
  return TC_Success;
}

if (SrcType->isIntegralOrEnumerationType()) {
  assert(destIsPtr && "One type must be a pointer")((void)0);
  checkIntToPointerCast(CStyle, OpRange, SrcExpr.get(), DestType, Self);
  // C++ 5.2.10p5: A value of integral or enumeration type can be explicitly
  //   converted to a pointer.
  // C++ 5.2.10p9: [Note: ...a null pointer constant of integral type is not
  //   necessarily converted to a null pointer value.]
  Kind = CK_IntegralToPointer;
  return TC_Success;
}

if (!destIsPtr || !srcIsPtr) {
  // With the valid non-pointer conversions out of the way, we can be even
  // more stringent.
  return TC_NotApplicable;
}

// Cannot convert between block pointers and Objective-C object pointers.
if ((SrcType->isBlockPointerType() && DestType->isObjCObjectPointerType()) ||
    (DestType->isBlockPointerType() && SrcType->isObjCObjectPointerType()))
  return TC_NotApplicable;

// C++ 5.2.10p2: The reinterpret_cast operator shall not cast away constness.
// The C-style cast operator can.
TryCastResult SuccessResult = TC_Success;
if (auto CACK =
        CastsAwayConstness(Self, SrcType, DestType, /*CheckCVR=*/!CStyle,
                           /*CheckObjCLifetime=*/CStyle))
  SuccessResult = getCastAwayConstnessCastKind(CACK, msg);

if (IsAddressSpaceConversion(SrcType, DestType)) {
  Kind = CK_AddressSpaceConversion;
  assert(SrcType->isPointerType() && DestType->isPointerType())((void)0);
  if (!CStyle &&
      !DestType->getPointeeType().getQualifiers().isAddressSpaceSupersetOf(
          SrcType->getPointeeType().getQualifiers())) {
    SuccessResult = TC_Failed;
  }
} else if (IsLValueCast) {
  Kind = CK_LValueBitCast;
} else if (DestType->isObjCObjectPointerType()) {
  Kind = Self.PrepareCastToObjCObjectPointer(SrcExpr);
} else if (DestType->isBlockPointerType()) {
  if (!SrcType->isBlockPointerType()) {
    Kind = CK_AnyPointerToBlockPointerCast;
  } else {
    Kind = CK_BitCast;
  }
} else {
  Kind = CK_BitCast;
}

// Any pointer can be cast to an Objective-C pointer type with a C-style
// cast.
if (CStyle && DestType->isObjCObjectPointerType()) {
  return SuccessResult;
}
if (CStyle)
  DiagnoseCastOfObjCSEL(Self, SrcExpr, DestType);

DiagnoseCallingConvCast(Self, SrcExpr, DestType, OpRange);

// Not casting away constness, so the only remaining check is for compatible
// pointer categories.

if (SrcType->isFunctionPointerType()) {
  if (DestType->isFunctionPointerType()) {
    // C++ 5.2.10p6: A pointer to a function can be explicitly converted to
    // a pointer to a function of a different type.
    return SuccessResult;
  }

  // C++0x 5.2.10p8: Converting a pointer to a function into a pointer to
  //   an object type or vice versa is conditionally-supported.
  // Compilers support it in C++03 too, though, because it's necessary for
  // casting the return value of dlsym() and GetProcAddress().
  // FIXME: Conditionally-supported behavior should be configurable in the
  // TargetInfo or similar.
  Self.Diag(OpRange.getBegin(),
            Self.getLangOpts().CPlusPlus11 ?
              diag::warn_cxx98_compat_cast_fn_obj : diag::ext_cast_fn_obj)
    << OpRange;
  return SuccessResult;
}

if (DestType->isFunctionPointerType()) {
  // See above.
  Self.Diag(OpRange.getBegin(),
            Self.getLangOpts().CPlusPlus11 ?
              diag::warn_cxx98_compat_cast_fn_obj : diag::ext_cast_fn_obj)
    << OpRange;
  return SuccessResult;
}

// Diagnose address space conversion in nested pointers.
QualType DestPtee = DestType->getPointeeType().isNull()
                        ? DestType->getPointeeType()
                        : DestType->getPointeeType()->getPointeeType();
QualType SrcPtee = SrcType->getPointeeType().isNull()
                       ? SrcType->getPointeeType()
                       : SrcType->getPointeeType()->getPointeeType();
while (!DestPtee.isNull() && !SrcPtee.isNull()) {
  if (DestPtee.getAddressSpace() != SrcPtee.getAddressSpace()) {
    Self.Diag(OpRange.getBegin(),
              diag::warn_bad_cxx_cast_nested_pointer_addr_space)
        << CStyle << SrcType << DestType << SrcExpr.get()->getSourceRange();
    break;
  }
  DestPtee = DestPtee->getPointeeType();
  SrcPtee = SrcPtee->getPointeeType();
}

// C++ 5.2.10p7: A pointer to an object can be explicitly converted to
//   a pointer to an object of different type.
// Void pointers are not specified, but supported by every compiler out there.
// So we finish by allowing everything that remains - it's got to be two
// object pointers.
return SuccessResult;
2541}

2543static TryCastResult TryAddressSpaceCast(Sema &Self, ExprResult &SrcExpr,
                                       QualType DestType, bool CStyle,
                                       unsigned &msg, CastKind &Kind) {
if (!Self.getLangOpts().OpenCL)
  // FIXME: As compiler doesn't have any information about overlapping addr
  // spaces at the moment we have to be permissive here.
  return TC_NotApplicable;
// Even though the logic below is general enough and can be applied to
// non-OpenCL mode too, we fast-path above because no other languages
// define overlapping address spaces currently.
auto SrcType = SrcExpr.get()->getType();
// FIXME: Should this be generalized to references? The reference parameter
// however becomes a reference pointee type here and therefore rejected.
// Perhaps this is the right behavior though according to C++.
auto SrcPtrType = SrcType->getAs<PointerType>();
if (!SrcPtrType)
  return TC_NotApplicable;
auto DestPtrType = DestType->getAs<PointerType>();
if (!DestPtrType)
  return TC_NotApplicable;
auto SrcPointeeType = SrcPtrType->getPointeeType();
auto DestPointeeType = DestPtrType->getPointeeType();
if (!DestPointeeType.isAddressSpaceOverlapping(SrcPointeeType)) {
  msg = diag::err_bad_cxx_cast_addr_space_mismatch;
  return TC_Failed;
}
auto SrcPointeeTypeWithoutAS =
    Self.Context.removeAddrSpaceQualType(SrcPointeeType.getCanonicalType());
auto DestPointeeTypeWithoutAS =
    Self.Context.removeAddrSpaceQualType(DestPointeeType.getCanonicalType());
if (Self.Context.hasSameType(SrcPointeeTypeWithoutAS,
                             DestPointeeTypeWithoutAS)) {
  Kind = SrcPointeeType.getAddressSpace() == DestPointeeType.getAddressSpace()
             ? CK_NoOp
             : CK_AddressSpaceConversion;
  return TC_Success;
} else {
  return TC_NotApplicable;
}
2582}

2584void CastOperation::checkAddressSpaceCast(QualType SrcType, QualType DestType) {
// In OpenCL only conversions between pointers to objects in overlapping
// addr spaces are allowed. v2.0 s6.5.5 - Generic addr space overlaps
// with any named one, except for constant.

// Converting the top level pointee addrspace is permitted for compatible
// addrspaces (such as 'generic int *' to 'local int *' or vice versa), but
// if any of the nested pointee addrspaces differ, we emit a warning
// regardless of addrspace compatibility. This makes
//   local int ** p;
//   return (generic int **) p;
// warn even though local -> generic is permitted.
if (Self.getLangOpts().OpenCL) {
  const Type *DestPtr, *SrcPtr;
  bool Nested = false;
  unsigned DiagID = diag::err_typecheck_incompatible_address_space;
  DestPtr = Self.getASTContext().getCanonicalType(DestType.getTypePtr()),
  SrcPtr  = Self.getASTContext().getCanonicalType(SrcType.getTypePtr());

  while (isa<PointerType>(DestPtr) && isa<PointerType>(SrcPtr)) {
    const PointerType *DestPPtr = cast<PointerType>(DestPtr);
    const PointerType *SrcPPtr = cast<PointerType>(SrcPtr);
    QualType DestPPointee = DestPPtr->getPointeeType();
    QualType SrcPPointee = SrcPPtr->getPointeeType();
    if (Nested
            ? DestPPointee.getAddressSpace() != SrcPPointee.getAddressSpace()
            : !DestPPointee.isAddressSpaceOverlapping(SrcPPointee)) {
      Self.Diag(OpRange.getBegin(), DiagID)
          << SrcType << DestType << Sema::AA_Casting
          << SrcExpr.get()->getSourceRange();
      if (!Nested)
        SrcExpr = ExprError();
      return;
    }

    DestPtr = DestPPtr->getPointeeType().getTypePtr();
    SrcPtr = SrcPPtr->getPointeeType().getTypePtr();
    Nested = true;
    DiagID = diag::ext_nested_pointer_qualifier_mismatch;
  }
}
2625}

2627bool Sema::ShouldSplatAltivecScalarInCast(const VectorType *VecTy) {
bool SrcCompatXL = this->getLangOpts().getAltivecSrcCompat() ==
                   LangOptions::AltivecSrcCompatKind::XL;
VectorType::VectorKind VKind = VecTy->getVectorKind();

if ((VKind == VectorType::AltiVecVector) ||
    (SrcCompatXL && ((VKind == VectorType::AltiVecBool) ||
                     (VKind == VectorType::AltiVecPixel)))) {
  return true;
}
return false;
2638}

2640void CastOperation::CheckCXXCStyleCast(bool FunctionalStyle,
                                     bool ListInitialization) {
assert(Self.getLangOpts().CPlusPlus)((void)0);

// Handle placeholders.
if (isPlaceholder()) {
  // C-style casts can resolve __unknown_any types.
  if (claimPlaceholder(BuiltinType::UnknownAny)) {
    SrcExpr = Self.checkUnknownAnyCast(DestRange, DestType,
                                       SrcExpr.get(), Kind,
                                       ValueKind, BasePath);
    return;
  }

  checkNonOverloadPlaceholders();
  if (SrcExpr.isInvalid())
    return;
}

// C++ 5.2.9p4: Any expression can be explicitly converted to type "cv void".
// This test is outside everything else because it's the only case where
// a non-lvalue-reference target type does not lead to decay.
if (DestType->isVoidType()) {
  Kind = CK_ToVoid;

  if (claimPlaceholder(BuiltinType::Overload)) {
    Self.ResolveAndFixSingleFunctionTemplateSpecialization(
                SrcExpr, /* Decay Function to ptr */ false,
                /* Complain */ true, DestRange, DestType,
                diag::err_bad_cstyle_cast_overload);
    if (SrcExpr.isInvalid())
      return;
  }

  SrcExpr = Self.IgnoredValueConversions(SrcExpr.get());
  return;
}

// If the type is dependent, we won't do any other semantic analysis now.
if (DestType->isDependentType() || SrcExpr.get()->isTypeDependent() ||
    SrcExpr.get()->isValueDependent()) {
  assert(Kind == CK_Dependent)((void)0);
  return;
}

if (ValueKind == VK_PRValue && !DestType->isRecordType() &&
    !isPlaceholder(BuiltinType::Overload)) {
  SrcExpr = Self.DefaultFunctionArrayLvalueConversion(SrcExpr.get());
  if (SrcExpr.isInvalid())
    return;
}

// AltiVec vector initialization with a single literal.
if (const VectorType *vecTy = DestType->getAs<VectorType>())
  if (Self.ShouldSplatAltivecScalarInCast(vecTy) &&
      (SrcExpr.get()->getType()->isIntegerType() ||
       SrcExpr.get()->getType()->isFloatingType())) {
    Kind = CK_VectorSplat;
    SrcExpr = Self.prepareVectorSplat(DestType, SrcExpr.get());
    return;
  }

// C++ [expr.cast]p5: The conversions performed by
//   - a const_cast,
//   - a static_cast,
//   - a static_cast followed by a const_cast,
//   - a reinterpret_cast, or
//   - a reinterpret_cast followed by a const_cast,
//   can be performed using the cast notation of explicit type conversion.
//   [...] If a conversion can be interpreted in more than one of the ways
//   listed above, the interpretation that appears first in the list is used,
//   even if a cast resulting from that interpretation is ill-formed.
// In plain language, this means trying a const_cast ...
// Note that for address space we check compatibility after const_cast.
unsigned msg = diag::err_bad_cxx_cast_generic;
TryCastResult tcr = TryConstCast(Self, SrcExpr, DestType,
                                 /*CStyle*/ true, msg);
if (SrcExpr.isInvalid())
  return;
if (isValidCast(tcr))
  Kind = CK_NoOp;

Sema::CheckedConversionKind CCK =
    FunctionalStyle ? Sema::CCK_FunctionalCast : Sema::CCK_CStyleCast;
if (tcr == TC_NotApplicable) {
  tcr = TryAddressSpaceCast(Self, SrcExpr, DestType, /*CStyle*/ true, msg,
                            Kind);
  if (SrcExpr.isInvalid())
    return;

  if (tcr == TC_NotApplicable) {
    // ... or if that is not possible, a static_cast, ignoring const and
    // addr space, ...
    tcr = TryStaticCast(Self, SrcExpr, DestType, CCK, OpRange, msg, Kind,
                        BasePath, ListInitialization);
    if (SrcExpr.isInvalid())
      return;

    if (tcr == TC_NotApplicable) {
      // ... and finally a reinterpret_cast, ignoring const and addr space.
      tcr = TryReinterpretCast(Self, SrcExpr, DestType, /*CStyle*/ true,
                               OpRange, msg, Kind);
      if (SrcExpr.isInvalid())
        return;
    }
  }
}

if (Self.getLangOpts().allowsNonTrivialObjCLifetimeQualifiers() &&
    isValidCast(tcr))
  checkObjCConversion(CCK);

if (tcr != TC_Success && msg != 0) {
  if (SrcExpr.get()->getType() == Self.Context.OverloadTy) {
    DeclAccessPair Found;
    FunctionDecl *Fn = Self.ResolveAddressOfOverloadedFunction(SrcExpr.get(),
                              DestType,
                              /*Complain*/ true,
                              Found);
    if (Fn) {
      // If DestType is a function type (not to be confused with the function
      // pointer type), it will be possible to resolve the function address,
      // but the type cast should be considered as failure.
      OverloadExpr *OE = OverloadExpr::find(SrcExpr.get()).Expression;
      Self.Diag(OpRange.getBegin(), diag::err_bad_cstyle_cast_overload)
        << OE->getName() << DestType << OpRange
        << OE->getQualifierLoc().getSourceRange();
      Self.NoteAllOverloadCandidates(SrcExpr.get());
    }
  } else {
    diagnoseBadCast(Self, msg, (FunctionalStyle ? CT_Functional : CT_CStyle),
                    OpRange, SrcExpr.get(), DestType, ListInitialization);
  }
}

if (isValidCast(tcr)) {
  if (Kind == CK_BitCast)
    checkCastAlign();

  if (!checkCastFunctionType(Self, SrcExpr, DestType))
    Self.Diag(OpRange.getBegin(), diag::warn_cast_function_type)
        << SrcExpr.get()->getType() << DestType << OpRange;

} else {
  SrcExpr = ExprError();
}
2786}

2788/// DiagnoseBadFunctionCast - Warn whenever a function call is cast to a
2789///  non-matching type. Such as enum function call to int, int call to
2790/// pointer; etc. Cast to 'void' is an exception.
2791static void DiagnoseBadFunctionCast(Sema &Self, const ExprResult &SrcExpr,
                                QualType DestType) {
if (Self.Diags.isIgnored(diag::warn_bad_function_cast,
                         SrcExpr.get()->getExprLoc()))
  return;

if (!isa<CallExpr>(SrcExpr.get()))
  return;

QualType SrcType = SrcExpr.get()->getType();
if (DestType.getUnqualifiedType()->isVoidType())
  return;
if ((SrcType->isAnyPointerType() || SrcType->isBlockPointerType())
    && (DestType->isAnyPointerType() || DestType->isBlockPointerType()))
  return;
if (SrcType->isIntegerType() && DestType->isIntegerType() &&
    (SrcType->isBooleanType() == DestType->isBooleanType()) &&
    (SrcType->isEnumeralType() == DestType->isEnumeralType()))
  return;
if (SrcType->isRealFloatingType() && DestType->isRealFloatingType())
  return;
if (SrcType->isEnumeralType() && DestType->isEnumeralType())
  return;
if (SrcType->isComplexType() && DestType->isComplexType())
  return;
if (SrcType->isComplexIntegerType() && DestType->isComplexIntegerType())
  return;
if (SrcType->isFixedPointType() && DestType->isFixedPointType())
  return;

Self.Diag(SrcExpr.get()->getExprLoc(),
          diag::warn_bad_function_cast)
          << SrcType << DestType << SrcExpr.get()->getSourceRange();
2824}

2826/// Check the semantics of a C-style cast operation, in C.
2827void CastOperation::CheckCStyleCast() {
assert(!Self.getLangOpts().CPlusPlus)((void)0);

// C-style casts can resolve __unknown_any types.
if (claimPlaceholder(BuiltinType::UnknownAny)) {
  SrcExpr = Self.checkUnknownAnyCast(DestRange, DestType,
                                     SrcExpr.get(), Kind,
                                     ValueKind, BasePath);
  return;
}

// C99 6.5.4p2: the cast type needs to be void or scalar and the expression
// type needs to be scalar.
if (DestType->isVoidType()) {
  // We don't necessarily do lvalue-to-rvalue conversions on this.
  SrcExpr = Self.IgnoredValueConversions(SrcExpr.get());
  if (SrcExpr.isInvalid())
    return;

  // Cast to void allows any expr type.
  Kind = CK_ToVoid;
  return;
}

// If the type is dependent, we won't do any other semantic analysis now.
if (Self.getASTContext().isDependenceAllowed() &&
    (DestType->isDependentType() || SrcExpr.get()->isTypeDependent() ||
     SrcExpr.get()->isValueDependent())) {
  assert((DestType->containsErrors() || SrcExpr.get()->containsErrors() ||((void)0)
          SrcExpr.get()->containsErrors()) &&((void)0)
         "should only occur in error-recovery path.")((void)0);
  assert(Kind == CK_Dependent)((void)0);
  return;
}

// Overloads are allowed with C extensions, so we need to support them.
if (SrcExpr.get()->getType() == Self.Context.OverloadTy) {
  DeclAccessPair DAP;
  if (FunctionDecl *FD = Self.ResolveAddressOfOverloadedFunction(
          SrcExpr.get(), DestType, /*Complain=*/true, DAP))
    SrcExpr = Self.FixOverloadedFunctionReference(SrcExpr.get(), DAP, FD);
  else
    return;
  assert(SrcExpr.isUsable())((void)0);
}
SrcExpr = Self.DefaultFunctionArrayLvalueConversion(SrcExpr.get());
if (SrcExpr.isInvalid())
  return;
QualType SrcType = SrcExpr.get()->getType();

assert(!SrcType->isPlaceholderType())((void)0);

checkAddressSpaceCast(SrcType, DestType);
if (SrcExpr.isInvalid())
  return;

if (Self.RequireCompleteType(OpRange.getBegin(), DestType,
                             diag::err_typecheck_cast_to_incomplete)) {
  SrcExpr = ExprError();
  return;
}

// Allow casting a sizeless built-in type to itself.
if (DestType->isSizelessBuiltinType() &&
    Self.Context.hasSameUnqualifiedType(DestType, SrcType)) {
  Kind = CK_NoOp;
  return;
}

// Allow bitcasting between compatible SVE vector types.
if ((SrcType->isVectorType() || DestType->isVectorType()) &&
    Self.isValidSveBitcast(SrcType, DestType)) {
  Kind = CK_BitCast;
  return;
}

if (!DestType->isScalarType() && !DestType->isVectorType() &&
    !DestType->isMatrixType()) {
  const RecordType *DestRecordTy = DestType->getAs<RecordType>();

  if (DestRecordTy && Self.Context.hasSameUnqualifiedType(DestType, SrcType)){
    // GCC struct/union extension: allow cast to self.
    Self.Diag(OpRange.getBegin(), diag::ext_typecheck_cast_nonscalar)
      << DestType << SrcExpr.get()->getSourceRange();
    Kind = CK_NoOp;
    return;
  }

  // GCC's cast to union extension.
  if (DestRecordTy && DestRecordTy->getDecl()->isUnion()) {
    RecordDecl *RD = DestRecordTy->getDecl();
    if (CastExpr::getTargetFieldForToUnionCast(RD, SrcType)) {
      Self.Diag(OpRange.getBegin(), diag::ext_typecheck_cast_to_union)
        << SrcExpr.get()->getSourceRange();
      Kind = CK_ToUnion;
      return;
    } else {
      Self.Diag(OpRange.getBegin(), diag::err_typecheck_cast_to_union_no_type)
        << SrcType << SrcExpr.get()->getSourceRange();
      SrcExpr = ExprError();
      return;
    }
  }

  // OpenCL v2.0 s6.13.10 - Allow casts from '0' to event_t type.
  if (Self.getLangOpts().OpenCL && DestType->isEventT()) {
    Expr::EvalResult Result;
    if (SrcExpr.get()->EvaluateAsInt(Result, Self.Context)) {
      llvm::APSInt CastInt = Result.Val.getInt();
      if (0 == CastInt) {
        Kind = CK_ZeroToOCLOpaqueType;
        return;
      }
      Self.Diag(OpRange.getBegin(),
                diag::err_opencl_cast_non_zero_to_event_t)
                << toString(CastInt, 10) << SrcExpr.get()->getSourceRange();
      SrcExpr = ExprError();
      return;
    }
  }

  // Reject any other conversions to non-scalar types.
  Self.Diag(OpRange.getBegin(), diag::err_typecheck_cond_expect_scalar)
    << DestType << SrcExpr.get()->getSourceRange();
  SrcExpr = ExprError();
  return;
}

// The type we're casting to is known to be a scalar, a vector, or a matrix.

// Require the operand to be a scalar, a vector, or a matrix.
if (!SrcType->isScalarType() && !SrcType->isVectorType() &&
    !SrcType->isMatrixType()) {
  Self.Diag(SrcExpr.get()->getExprLoc(),
            diag::err_typecheck_expect_scalar_operand)
    << SrcType << SrcExpr.get()->getSourceRange();
  SrcExpr = ExprError();
  return;
}

if (DestType->isExtVectorType()) {
  SrcExpr = Self.CheckExtVectorCast(OpRange, DestType, SrcExpr.get(), Kind);
  return;
}

if (DestType->getAs<MatrixType>() || SrcType->getAs<MatrixType>()) {
  if (Self.CheckMatrixCast(OpRange, DestType, SrcType, Kind))
    SrcExpr = ExprError();
  return;
}

if (const VectorType *DestVecTy = DestType->getAs<VectorType>()) {
  if (Self.ShouldSplatAltivecScalarInCast(DestVecTy) &&
      (SrcType->isIntegerType() || SrcType->isFloatingType())) {
    Kind = CK_VectorSplat;
    SrcExpr = Self.prepareVectorSplat(DestType, SrcExpr.get());
  } else if (Self.CheckVectorCast(OpRange, DestType, SrcType, Kind)) {
    SrcExpr = ExprError();
  }
  return;
}

if (SrcType->isVectorType()) {
  if (Self.CheckVectorCast(OpRange, SrcType, DestType, Kind))
    SrcExpr = ExprError();
  return;
}

// The source and target types are both scalars, i.e.
//   - arithmetic types (fundamental, enum, and complex)
//   - all kinds of pointers
// Note that member pointers were filtered out with C++, above.

if (isa<ObjCSelectorExpr>(SrcExpr.get())) {
  Self.Diag(SrcExpr.get()->getExprLoc(), diag::err_cast_selector_expr);
  SrcExpr = ExprError();
  return;
}

// Can't cast to or from bfloat
if (DestType->isBFloat16Type() && !SrcType->isBFloat16Type()) {
  Self.Diag(SrcExpr.get()->getExprLoc(), diag::err_cast_to_bfloat16)
      << SrcExpr.get()->getSourceRange();
  SrcExpr = ExprError();
  return;
}
if (SrcType->isBFloat16Type() && !DestType->isBFloat16Type()) {
  Self.Diag(SrcExpr.get()->getExprLoc(), diag::err_cast_from_bfloat16)
      << SrcExpr.get()->getSourceRange();
  SrcExpr = ExprError();
  return;
}

// If either type is a pointer, the other type has to be either an
// integer or a pointer.
if (!DestType->isArithmeticType()) {
  if (!SrcType->isIntegralType(Self.Context) && SrcType->isArithmeticType()) {
    Self.Diag(SrcExpr.get()->getExprLoc(),
              diag::err_cast_pointer_from_non_pointer_int)
      << SrcType << SrcExpr.get()->getSourceRange();
    SrcExpr = ExprError();
    return;
  }
  checkIntToPointerCast(/* CStyle */ true, OpRange, SrcExpr.get(), DestType,
                        Self);
} else if (!SrcType->isArithmeticType()) {
  if (!DestType->isIntegralType(Self.Context) &&
      DestType->isArithmeticType()) {
    Self.Diag(SrcExpr.get()->getBeginLoc(),
              diag::err_cast_pointer_to_non_pointer_int)
        << DestType << SrcExpr.get()->getSourceRange();
    SrcExpr = ExprError();
    return;
  }

  if ((Self.Context.getTypeSize(SrcType) >
       Self.Context.getTypeSize(DestType)) &&
      !DestType->isBooleanType()) {
    // C 6.3.2.3p6: Any pointer type may be converted to an integer type.
    // Except as previously specified, the result is implementation-defined.
    // If the result cannot be represented in the integer type, the behavior
    // is undefined. The result need not be in the range of values of any
    // integer type.
    unsigned Diag;
    if (SrcType->isVoidPointerType())
      Diag = DestType->isEnumeralType() ? diag::warn_void_pointer_to_enum_cast
                                        : diag::warn_void_pointer_to_int_cast;
    else if (DestType->isEnumeralType())
      Diag = diag::warn_pointer_to_enum_cast;
    else
      Diag = diag::warn_pointer_to_int_cast;
    Self.Diag(OpRange.getBegin(), Diag) << SrcType << DestType << OpRange;
  }
}

if (Self.getLangOpts().OpenCL && !Self.getOpenCLOptions().isAvailableOption(
                                     "cl_khr_fp16", Self.getLangOpts())) {
  if (DestType->isHalfType()) {
    Self.Diag(SrcExpr.get()->getBeginLoc(), diag::err_opencl_cast_to_half)
        << DestType << SrcExpr.get()->getSourceRange();
    SrcExpr = ExprError();
    return;
  }
}

// ARC imposes extra restrictions on casts.
if (Self.getLangOpts().allowsNonTrivialObjCLifetimeQualifiers()) {
  checkObjCConversion(Sema::CCK_CStyleCast);
  if (SrcExpr.isInvalid())
    return;

  const PointerType *CastPtr = DestType->getAs<PointerType>();
  if (Self.getLangOpts().ObjCAutoRefCount && CastPtr) {
    if (const PointerType *ExprPtr = SrcType->getAs<PointerType>()) {
      Qualifiers CastQuals = CastPtr->getPointeeType().getQualifiers();
      Qualifiers ExprQuals = ExprPtr->getPointeeType().getQualifiers();
      if (CastPtr->getPointeeType()->isObjCLifetimeType() &&
          ExprPtr->getPointeeType()->isObjCLifetimeType() &&
          !CastQuals.compatiblyIncludesObjCLifetime(ExprQuals)) {
        Self.Diag(SrcExpr.get()->getBeginLoc(),
                  diag::err_typecheck_incompatible_ownership)
            << SrcType << DestType << Sema::AA_Casting
            << SrcExpr.get()->getSourceRange();
        return;
      }
    }
  }
  else if (!Self.CheckObjCARCUnavailableWeakConversion(DestType, SrcType)) {
    Self.Diag(SrcExpr.get()->getBeginLoc(),
              diag::err_arc_convesion_of_weak_unavailable)
        << 1 << SrcType << DestType << SrcExpr.get()->getSourceRange();
    SrcExpr = ExprError();
    return;
  }
}

if (!checkCastFunctionType(Self, SrcExpr, DestType))
  Self.Diag(OpRange.getBegin(), diag::warn_cast_function_type)
      << SrcType << DestType << OpRange;

DiagnoseCastOfObjCSEL(Self, SrcExpr, DestType);
DiagnoseCallingConvCast(Self, SrcExpr, DestType, OpRange);
DiagnoseBadFunctionCast(Self, SrcExpr, DestType);
Kind = Self.PrepareScalarCast(SrcExpr, DestType);
if (SrcExpr.isInvalid())
  return;

if (Kind == CK_BitCast)
  checkCastAlign();
3116}

3118void CastOperation::CheckBuiltinBitCast() {
QualType SrcType = SrcExpr.get()->getType();

if (Self.RequireCompleteType(OpRange.getBegin(), DestType,
                             diag::err_typecheck_cast_to_incomplete) ||
    Self.RequireCompleteType(OpRange.getBegin(), SrcType,
                             diag::err_incomplete_type)) {
  SrcExpr = ExprError();
  return;
}

if (SrcExpr.get()->isPRValue())
  SrcExpr = Self.CreateMaterializeTemporaryExpr(SrcType, SrcExpr.get(),
                                                /*IsLValueReference=*/false);

CharUnits DestSize = Self.Context.getTypeSizeInChars(DestType);
CharUnits SourceSize = Self.Context.getTypeSizeInChars(SrcType);
if (DestSize != SourceSize) {
  Self.Diag(OpRange.getBegin(), diag::err_bit_cast_type_size_mismatch)
      << (int)SourceSize.getQuantity() << (int)DestSize.getQuantity();
  SrcExpr = ExprError();
  return;
}

if (!DestType.isTriviallyCopyableType(Self.Context)) {
  Self.Diag(OpRange.getBegin(), diag::err_bit_cast_non_trivially_copyable)
      << 1;
  SrcExpr = ExprError();
  return;
}

if (!SrcType.isTriviallyCopyableType(Self.Context)) {
  Self.Diag(OpRange.getBegin(), diag::err_bit_cast_non_trivially_copyable)
      << 0;
  SrcExpr = ExprError();
  return;
}

Kind = CK_LValueToRValueBitCast;
3157}

3159/// DiagnoseCastQual - Warn whenever casts discards a qualifiers, be it either
3160/// const, volatile or both.
3161static void DiagnoseCastQual(Sema &Self, const ExprResult &SrcExpr,
                           QualType DestType) {
if (SrcExpr.isInvalid())
  return;

QualType SrcType = SrcExpr.get()->getType();
if (!((SrcType->isAnyPointerType() && DestType->isAnyPointerType()) ||
      DestType->isLValueReferenceType()))
  return;

QualType TheOffendingSrcType, TheOffendingDestType;
Qualifiers CastAwayQualifiers;
if (CastsAwayConstness(Self, SrcType, DestType, true, false,
                       &TheOffendingSrcType, &TheOffendingDestType,
                       &CastAwayQualifiers) !=
    CastAwayConstnessKind::CACK_Similar)
  return;

// FIXME: 'restrict' is not properly handled here.
int qualifiers = -1;
if (CastAwayQualifiers.hasConst() && CastAwayQualifiers.hasVolatile()) {
  qualifiers = 0;
} else if (CastAwayQualifiers.hasConst()) {
  qualifiers = 1;
} else if (CastAwayQualifiers.hasVolatile()) {
  qualifiers = 2;
}
// This is a variant of int **x; const int **y = (const int **)x;
if (qualifiers == -1)
  Self.Diag(SrcExpr.get()->getBeginLoc(), diag::warn_cast_qual2)
      << SrcType << DestType;
else
  Self.Diag(SrcExpr.get()->getBeginLoc(), diag::warn_cast_qual)
      << TheOffendingSrcType << TheOffendingDestType << qualifiers;
3195}

3197ExprResult Sema::BuildCStyleCastExpr(SourceLocation LPLoc,
                                   TypeSourceInfo *CastTypeInfo,
                                   SourceLocation RPLoc,
                                   Expr *CastExpr) {
CastOperation Op(*this, CastTypeInfo->getType(), CastExpr);
Op.DestRange = CastTypeInfo->getTypeLoc().getSourceRange();
Op.OpRange = SourceRange(LPLoc, CastExpr->getEndLoc());

if (getLangOpts().CPlusPlus) {
  Op.CheckCXXCStyleCast(/*FunctionalCast=*/ false,
                        isa<InitListExpr>(CastExpr));
} else {
  Op.CheckCStyleCast();
}

if (Op.SrcExpr.isInvalid())
  return ExprError();

// -Wcast-qual
DiagnoseCastQual(Op.Self, Op.SrcExpr, Op.DestType);

return Op.complete(CStyleCastExpr::Create(
    Context, Op.ResultType, Op.ValueKind, Op.Kind, Op.SrcExpr.get(),
    &Op.BasePath, CurFPFeatureOverrides(), CastTypeInfo, LPLoc, RPLoc));
3221}

3223ExprResult Sema::BuildCXXFunctionalCastExpr(TypeSourceInfo *CastTypeInfo,
                                          QualType Type,
                                          SourceLocation LPLoc,
                                          Expr *CastExpr,
                                          SourceLocation RPLoc) {
assert(LPLoc.isValid() && "List-initialization shouldn't get here.")((void)0);
CastOperation Op(*this, Type, CastExpr);
Op.DestRange = CastTypeInfo->getTypeLoc().getSourceRange();
Op.OpRange = SourceRange(Op.DestRange.getBegin(), CastExpr->getEndLoc());

Op.CheckCXXCStyleCast(/*FunctionalCast=*/true, /*ListInit=*/false);
if (Op.SrcExpr.isInvalid())
  return ExprError();

auto *SubExpr = Op.SrcExpr.get();
if (auto *BindExpr = dyn_cast<CXXBindTemporaryExpr>(SubExpr))
  SubExpr = BindExpr->getSubExpr();
if (auto *ConstructExpr = dyn_cast<CXXConstructExpr>(SubExpr))
  ConstructExpr->setParenOrBraceRange(SourceRange(LPLoc, RPLoc));

return Op.complete(CXXFunctionalCastExpr::Create(
    Context, Op.ResultType, Op.ValueKind, CastTypeInfo, Op.Kind,
    Op.SrcExpr.get(), &Op.BasePath, CurFPFeatureOverrides(), LPLoc, RPLoc));
3246}

←

/usr/src/gnu/usr.bin/clang/libclangSema/../../../llvm/clang/include/clang/AST/Type.h

1	//===- Type.h - C Language Family Type Representation ------------ 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	/// \file
10	/// C Language Family Type Representation
11	///
12	/// This file defines the clang::Type interface and subclasses, used to
13	/// represent types for languages in the C family.
14	//
15	//===----------------------------------------------------------------------===//
16
17	#ifndef LLVM_CLANG_AST_TYPE_H
18	#define LLVM_CLANG_AST_TYPE_H
19
20	#include "clang/AST/DependenceFlags.h"
21	#include "clang/AST/NestedNameSpecifier.h"
22	#include "clang/AST/TemplateName.h"
23	#include "clang/Basic/AddressSpaces.h"
24	#include "clang/Basic/AttrKinds.h"
25	#include "clang/Basic/Diagnostic.h"
26	#include "clang/Basic/ExceptionSpecificationType.h"
27	#include "clang/Basic/LLVM.h"
28	#include "clang/Basic/Linkage.h"
29	#include "clang/Basic/PartialDiagnostic.h"
30	#include "clang/Basic/SourceLocation.h"
31	#include "clang/Basic/Specifiers.h"
32	#include "clang/Basic/Visibility.h"
33	#include "llvm/ADT/APInt.h"
34	#include "llvm/ADT/APSInt.h"
35	#include "llvm/ADT/ArrayRef.h"
36	#include "llvm/ADT/FoldingSet.h"
37	#include "llvm/ADT/None.h"
38	#include "llvm/ADT/Optional.h"
39	#include "llvm/ADT/PointerIntPair.h"
40	#include "llvm/ADT/PointerUnion.h"
41	#include "llvm/ADT/StringRef.h"
42	#include "llvm/ADT/Twine.h"
43	#include "llvm/ADT/iterator_range.h"
44	#include "llvm/Support/Casting.h"
45	#include "llvm/Support/Compiler.h"
46	#include "llvm/Support/ErrorHandling.h"
47	#include "llvm/Support/PointerLikeTypeTraits.h"
48	#include "llvm/Support/TrailingObjects.h"
49	#include "llvm/Support/type_traits.h"
50	#include <cassert>
51	#include <cstddef>
52	#include <cstdint>
53	#include <cstring>
54	#include <string>
55	#include <type_traits>
56	#include <utility>
57
58	namespace clang {
59
60	class ExtQuals;
61	class QualType;
62	class ConceptDecl;
63	class TagDecl;
64	class TemplateParameterList;
65	class Type;
66
67	enum {
68	TypeAlignmentInBits = 4,
69	TypeAlignment = 1 << TypeAlignmentInBits
70	};
71
72	namespace serialization {
73	template <class T> class AbstractTypeReader;
74	template <class T> class AbstractTypeWriter;
75	}
76
77	} // namespace clang
78
79	namespace llvm {
80
81	template <typename T>
82	struct PointerLikeTypeTraits;
83	template<>
84	struct PointerLikeTypeTraits< ::clang::Type*> {
85	static inline void getAsVoidPointer(::clang::Type P) { return P; }
86
87	static inline ::clang::Type getFromVoidPointer(void P) {
88	return static_cast< ::clang::Type*>(P);
89	}
90
91	static constexpr int NumLowBitsAvailable = clang::TypeAlignmentInBits;
92	};
93
94	template<>
95	struct PointerLikeTypeTraits< ::clang::ExtQuals*> {
96	static inline void getAsVoidPointer(::clang::ExtQuals P) { return P; }
97
98	static inline ::clang::ExtQuals getFromVoidPointer(void P) {
99	return static_cast< ::clang::ExtQuals*>(P);
100	}
101
102	static constexpr int NumLowBitsAvailable = clang::TypeAlignmentInBits;
103	};
104
105	} // namespace llvm
106
107	namespace clang {
108
109	class ASTContext;
110	template <typename> class CanQual;
111	class CXXRecordDecl;
112	class DeclContext;
113	class EnumDecl;
114	class Expr;
115	class ExtQualsTypeCommonBase;
116	class FunctionDecl;
117	class IdentifierInfo;
118	class NamedDecl;
119	class ObjCInterfaceDecl;
120	class ObjCProtocolDecl;
121	class ObjCTypeParamDecl;
122	struct PrintingPolicy;
123	class RecordDecl;
124	class Stmt;
125	class TagDecl;
126	class TemplateArgument;
127	class TemplateArgumentListInfo;
128	class TemplateArgumentLoc;
129	class TemplateTypeParmDecl;
130	class TypedefNameDecl;
131	class UnresolvedUsingTypenameDecl;
132
133	using CanQualType = CanQual<Type>;
134
135	// Provide forward declarations for all of the *Type classes.
136	#define TYPE(Class, Base) class Class##Type;
137	#include "clang/AST/TypeNodes.inc"
138
139	/// The collection of all-type qualifiers we support.
140	/// Clang supports five independent qualifiers:
141	/// * C99: const, volatile, and restrict
142	/// * MS: __unaligned
143	/// * Embedded C (TR18037): address spaces
144	/// * Objective C: the GC attributes (none, weak, or strong)
145	class Qualifiers {
146	public:
147	enum TQ { // NOTE: These flags must be kept in sync with DeclSpec::TQ.
148	Const = 0x1,
149	Restrict = 0x2,
150	Volatile = 0x4,
151	CVRMask = Const \| Volatile \| Restrict
152	};
153
154	enum GC {
155	GCNone = 0,
156	Weak,
157	Strong
158	};
159
160	enum ObjCLifetime {
161	/// There is no lifetime qualification on this type.
162	OCL_None,
163
164	/// This object can be modified without requiring retains or
165	/// releases.
166	OCL_ExplicitNone,
167
168	/// Assigning into this object requires the old value to be
169	/// released and the new value to be retained. The timing of the
170	/// release of the old value is inexact: it may be moved to
171	/// immediately after the last known point where the value is
172	/// live.
173	OCL_Strong,
174
175	/// Reading or writing from this object requires a barrier call.
176	OCL_Weak,
177
178	/// Assigning into this object requires a lifetime extension.
179	OCL_Autoreleasing
180	};
181
182	enum {
183	/// The maximum supported address space number.
184	/// 23 bits should be enough for anyone.
185	MaxAddressSpace = 0x7fffffu,
186
187	/// The width of the "fast" qualifier mask.
188	FastWidth = 3,
189
190	/// The fast qualifier mask.
191	FastMask = (1 << FastWidth) - 1
192	};
193
194	/// Returns the common set of qualifiers while removing them from
195	/// the given sets.
196	static Qualifiers removeCommonQualifiers(Qualifiers &L, Qualifiers &R) {
197	// If both are only CVR-qualified, bit operations are sufficient.
198	if (!(L.Mask & ~CVRMask) && !(R.Mask & ~CVRMask)) {
199	Qualifiers Q;
200	Q.Mask = L.Mask & R.Mask;
201	L.Mask &= ~Q.Mask;
202	R.Mask &= ~Q.Mask;
203	return Q;
204	}
205
206	Qualifiers Q;
207	unsigned CommonCRV = L.getCVRQualifiers() & R.getCVRQualifiers();
208	Q.addCVRQualifiers(CommonCRV);
209	L.removeCVRQualifiers(CommonCRV);
210	R.removeCVRQualifiers(CommonCRV);
211
212	if (L.getObjCGCAttr() == R.getObjCGCAttr()) {
213	Q.setObjCGCAttr(L.getObjCGCAttr());
214	L.removeObjCGCAttr();
215	R.removeObjCGCAttr();
216	}
217
218	if (L.getObjCLifetime() == R.getObjCLifetime()) {
219	Q.setObjCLifetime(L.getObjCLifetime());
220	L.removeObjCLifetime();
221	R.removeObjCLifetime();
222	}
223
224	if (L.getAddressSpace() == R.getAddressSpace()) {
225	Q.setAddressSpace(L.getAddressSpace());
226	L.removeAddressSpace();
227	R.removeAddressSpace();
228	}
229	return Q;
230	}
231
232	static Qualifiers fromFastMask(unsigned Mask) {
233	Qualifiers Qs;
234	Qs.addFastQualifiers(Mask);
235	return Qs;
236	}
237
238	static Qualifiers fromCVRMask(unsigned CVR) {
239	Qualifiers Qs;
240	Qs.addCVRQualifiers(CVR);
241	return Qs;
242	}
243
244	static Qualifiers fromCVRUMask(unsigned CVRU) {
245	Qualifiers Qs;
246	Qs.addCVRUQualifiers(CVRU);
247	return Qs;
248	}
249
250	// Deserialize qualifiers from an opaque representation.
251	static Qualifiers fromOpaqueValue(unsigned opaque) {
252	Qualifiers Qs;
253	Qs.Mask = opaque;
254	return Qs;
255	}
256
257	// Serialize these qualifiers into an opaque representation.
258	unsigned getAsOpaqueValue() const {
259	return Mask;
260	}
261
262	bool hasConst() const { return Mask & Const; }
263	bool hasOnlyConst() const { return Mask == Const; }
264	void removeConst() { Mask &= ~Const; }
265	void addConst() { Mask \|= Const; }
266
267	bool hasVolatile() const { return Mask & Volatile; }
268	bool hasOnlyVolatile() const { return Mask == Volatile; }
269	void removeVolatile() { Mask &= ~Volatile; }
270	void addVolatile() { Mask \|= Volatile; }
271
272	bool hasRestrict() const { return Mask & Restrict; }
273	bool hasOnlyRestrict() const { return Mask == Restrict; }
274	void removeRestrict() { Mask &= ~Restrict; }
275	void addRestrict() { Mask \|= Restrict; }
276
277	bool hasCVRQualifiers() const { return getCVRQualifiers(); }
278	unsigned getCVRQualifiers() const { return Mask & CVRMask; }
279	unsigned getCVRUQualifiers() const { return Mask & (CVRMask \| UMask); }
280
281	void setCVRQualifiers(unsigned mask) {
282	assert(!(mask & ~CVRMask) && "bitmask contains non-CVR bits")((void)0);
283	Mask = (Mask & ~CVRMask) \| mask;
284	}
285	void removeCVRQualifiers(unsigned mask) {
286	assert(!(mask & ~CVRMask) && "bitmask contains non-CVR bits")((void)0);
287	Mask &= ~mask;
288	}
289	void removeCVRQualifiers() {
290	removeCVRQualifiers(CVRMask);
291	}
292	void addCVRQualifiers(unsigned mask) {
293	assert(!(mask & ~CVRMask) && "bitmask contains non-CVR bits")((void)0);
294	Mask \|= mask;
295	}
296	void addCVRUQualifiers(unsigned mask) {
297	assert(!(mask & ~CVRMask & ~UMask) && "bitmask contains non-CVRU bits")((void)0);
298	Mask \|= mask;
299	}
300
301	bool hasUnaligned() const { return Mask & UMask; }
302	void setUnaligned(bool flag) {
303	Mask = (Mask & ~UMask) \| (flag ? UMask : 0);
304	}
305	void removeUnaligned() { Mask &= ~UMask; }
306	void addUnaligned() { Mask \|= UMask; }
307
308	bool hasObjCGCAttr() const { return Mask & GCAttrMask; }
309	GC getObjCGCAttr() const { return GC((Mask & GCAttrMask) >> GCAttrShift); }
310	void setObjCGCAttr(GC type) {
311	Mask = (Mask & ~GCAttrMask) \| (type << GCAttrShift);
312	}
313	void removeObjCGCAttr() { setObjCGCAttr(GCNone); }
314	void addObjCGCAttr(GC type) {
315	assert(type)((void)0);
316	setObjCGCAttr(type);
317	}
318	Qualifiers withoutObjCGCAttr() const {
319	Qualifiers qs = *this;
320	qs.removeObjCGCAttr();
321	return qs;
322	}
323	Qualifiers withoutObjCLifetime() const {
324	Qualifiers qs = *this;
325	qs.removeObjCLifetime();
326	return qs;
327	}
328	Qualifiers withoutAddressSpace() const {
329	Qualifiers qs = *this;
330	qs.removeAddressSpace();
331	return qs;
332	}
333
334	bool hasObjCLifetime() const { return Mask & LifetimeMask; }
335	ObjCLifetime getObjCLifetime() const {
336	return ObjCLifetime((Mask & LifetimeMask) >> LifetimeShift);
337	}
338	void setObjCLifetime(ObjCLifetime type) {
339	Mask = (Mask & ~LifetimeMask) \| (type << LifetimeShift);
340	}
341	void removeObjCLifetime() { setObjCLifetime(OCL_None); }
342	void addObjCLifetime(ObjCLifetime type) {
343	assert(type)((void)0);
344	assert(!hasObjCLifetime())((void)0);
345	Mask \|= (type << LifetimeShift);
346	}
347
348	/// True if the lifetime is neither None or ExplicitNone.
349	bool hasNonTrivialObjCLifetime() const {
350	ObjCLifetime lifetime = getObjCLifetime();
351	return (lifetime > OCL_ExplicitNone);
352	}
353
354	/// True if the lifetime is either strong or weak.
355	bool hasStrongOrWeakObjCLifetime() const {
356	ObjCLifetime lifetime = getObjCLifetime();
357	return (lifetime == OCL_Strong \|\| lifetime == OCL_Weak);
358	}
359
360	bool hasAddressSpace() const { return Mask & AddressSpaceMask; }
361	LangAS getAddressSpace() const {
362	return static_cast<LangAS>(Mask >> AddressSpaceShift);
363	}
364	bool hasTargetSpecificAddressSpace() const {
365	return isTargetAddressSpace(getAddressSpace());
366	}
367	/// Get the address space attribute value to be printed by diagnostics.
368	unsigned getAddressSpaceAttributePrintValue() const {
369	auto Addr = getAddressSpace();
370	// This function is not supposed to be used with language specific
371	// address spaces. If that happens, the diagnostic message should consider
372	// printing the QualType instead of the address space value.
373	assert(Addr == LangAS::Default \|\| hasTargetSpecificAddressSpace())((void)0);
374	if (Addr != LangAS::Default)
375	return toTargetAddressSpace(Addr);
376	// TODO: The diagnostic messages where Addr may be 0 should be fixed
377	// since it cannot differentiate the situation where 0 denotes the default
378	// address space or user specified __attribute__((address_space(0))).
379	return 0;
380	}
381	void setAddressSpace(LangAS space) {
382	assert((unsigned)space <= MaxAddressSpace)((void)0);
383	Mask = (Mask & ~AddressSpaceMask)
384	\| (((uint32_t) space) << AddressSpaceShift);
385	}
386	void removeAddressSpace() { setAddressSpace(LangAS::Default); }
387	void addAddressSpace(LangAS space) {
388	assert(space != LangAS::Default)((void)0);
389	setAddressSpace(space);
390	}
391
392	// Fast qualifiers are those that can be allocated directly
393	// on a QualType object.
394	bool hasFastQualifiers() const { return getFastQualifiers(); }
395	unsigned getFastQualifiers() const { return Mask & FastMask; }
396	void setFastQualifiers(unsigned mask) {
397	assert(!(mask & ~FastMask) && "bitmask contains non-fast qualifier bits")((void)0);
398	Mask = (Mask & ~FastMask) \| mask;
399	}
400	void removeFastQualifiers(unsigned mask) {
401	assert(!(mask & ~FastMask) && "bitmask contains non-fast qualifier bits")((void)0);
402	Mask &= ~mask;
403	}
404	void removeFastQualifiers() {
405	removeFastQualifiers(FastMask);
406	}
407	void addFastQualifiers(unsigned mask) {
408	assert(!(mask & ~FastMask) && "bitmask contains non-fast qualifier bits")((void)0);
409	Mask \|= mask;
410	}
411
412	/// Return true if the set contains any qualifiers which require an ExtQuals
413	/// node to be allocated.
414	bool hasNonFastQualifiers() const { return Mask & ~FastMask; }
415	Qualifiers getNonFastQualifiers() const {
416	Qualifiers Quals = *this;
417	Quals.setFastQualifiers(0);
418	return Quals;
419	}
420
421	/// Return true if the set contains any qualifiers.
422	bool hasQualifiers() const { return Mask; }
423	bool empty() const { return !Mask; }
424
425	/// Add the qualifiers from the given set to this set.
426	void addQualifiers(Qualifiers Q) {
427	// If the other set doesn't have any non-boolean qualifiers, just
428	// bit-or it in.
429	if (!(Q.Mask & ~CVRMask))
430	Mask \|= Q.Mask;
431	else {
432	Mask \|= (Q.Mask & CVRMask);
433	if (Q.hasAddressSpace())
434	addAddressSpace(Q.getAddressSpace());
435	if (Q.hasObjCGCAttr())
436	addObjCGCAttr(Q.getObjCGCAttr());
437	if (Q.hasObjCLifetime())
438	addObjCLifetime(Q.getObjCLifetime());
439	}
440	}
441
442	/// Remove the qualifiers from the given set from this set.
443	void removeQualifiers(Qualifiers Q) {
444	// If the other set doesn't have any non-boolean qualifiers, just
445	// bit-and the inverse in.
446	if (!(Q.Mask & ~CVRMask))
447	Mask &= ~Q.Mask;
448	else {
449	Mask &= ~(Q.Mask & CVRMask);
450	if (getObjCGCAttr() == Q.getObjCGCAttr())
451	removeObjCGCAttr();
452	if (getObjCLifetime() == Q.getObjCLifetime())
453	removeObjCLifetime();
454	if (getAddressSpace() == Q.getAddressSpace())
455	removeAddressSpace();
456	}
457	}
458
459	/// Add the qualifiers from the given set to this set, given that
460	/// they don't conflict.
461	void addConsistentQualifiers(Qualifiers qs) {
462	assert(getAddressSpace() == qs.getAddressSpace() \|\|((void)0)
463	!hasAddressSpace() \|\| !qs.hasAddressSpace())((void)0);
464	assert(getObjCGCAttr() == qs.getObjCGCAttr() \|\|((void)0)
465	!hasObjCGCAttr() \|\| !qs.hasObjCGCAttr())((void)0);
466	assert(getObjCLifetime() == qs.getObjCLifetime() \|\|((void)0)
467	!hasObjCLifetime() \|\| !qs.hasObjCLifetime())((void)0);
468	Mask \|= qs.Mask;
469	}
470
471	/// Returns true if address space A is equal to or a superset of B.
472	/// OpenCL v2.0 defines conversion rules (OpenCLC v2.0 s6.5.5) and notion of
473	/// overlapping address spaces.
474	/// CL1.1 or CL1.2:
475	/// every address space is a superset of itself.
476	/// CL2.0 adds:
477	/// __generic is a superset of any address space except for __constant.
478	static bool isAddressSpaceSupersetOf(LangAS A, LangAS B) {
479	// Address spaces must match exactly.
480	return A == B \|\|
481	// Otherwise in OpenCLC v2.0 s6.5.5: every address space except
482	// for __constant can be used as __generic.
483	(A == LangAS::opencl_generic && B != LangAS::opencl_constant) \|\|
484	// We also define global_device and global_host address spaces,
485	// to distinguish global pointers allocated on host from pointers
486	// allocated on device, which are a subset of __global.
487	(A == LangAS::opencl_global && (B == LangAS::opencl_global_device \|\|
488	B == LangAS::opencl_global_host)) \|\|
489	(A == LangAS::sycl_global && (B == LangAS::sycl_global_device \|\|
490	B == LangAS::sycl_global_host)) \|\|
491	// Consider pointer size address spaces to be equivalent to default.
492	((isPtrSizeAddressSpace(A) \|\| A == LangAS::Default) &&
493	(isPtrSizeAddressSpace(B) \|\| B == LangAS::Default)) \|\|
494	// Default is a superset of SYCL address spaces.
495	(A == LangAS::Default &&
496	(B == LangAS::sycl_private \|\| B == LangAS::sycl_local \|\|
497	B == LangAS::sycl_global \|\| B == LangAS::sycl_global_device \|\|
498	B == LangAS::sycl_global_host));
499	}
500
501	/// Returns true if the address space in these qualifiers is equal to or
502	/// a superset of the address space in the argument qualifiers.
503	bool isAddressSpaceSupersetOf(Qualifiers other) const {
504	return isAddressSpaceSupersetOf(getAddressSpace(), other.getAddressSpace());
505	}
506
507	/// Determines if these qualifiers compatibly include another set.
508	/// Generally this answers the question of whether an object with the other
509	/// qualifiers can be safely used as an object with these qualifiers.
510	bool compatiblyIncludes(Qualifiers other) const {
511	return isAddressSpaceSupersetOf(other) &&
512	// ObjC GC qualifiers can match, be added, or be removed, but can't
513	// be changed.
514	(getObjCGCAttr() == other.getObjCGCAttr() \|\| !hasObjCGCAttr() \|\|
515	!other.hasObjCGCAttr()) &&
516	// ObjC lifetime qualifiers must match exactly.
517	getObjCLifetime() == other.getObjCLifetime() &&
518	// CVR qualifiers may subset.
519	(((Mask & CVRMask) \| (other.Mask & CVRMask)) == (Mask & CVRMask)) &&
520	// U qualifier may superset.
521	(!other.hasUnaligned() \|\| hasUnaligned());
522	}
523
524	/// Determines if these qualifiers compatibly include another set of
525	/// qualifiers from the narrow perspective of Objective-C ARC lifetime.
526	///
527	/// One set of Objective-C lifetime qualifiers compatibly includes the other
528	/// if the lifetime qualifiers match, or if both are non-__weak and the
529	/// including set also contains the 'const' qualifier, or both are non-__weak
530	/// and one is None (which can only happen in non-ARC modes).
531	bool compatiblyIncludesObjCLifetime(Qualifiers other) const {
532	if (getObjCLifetime() == other.getObjCLifetime())
533	return true;
534
535	if (getObjCLifetime() == OCL_Weak \|\| other.getObjCLifetime() == OCL_Weak)
536	return false;
537
538	if (getObjCLifetime() == OCL_None \|\| other.getObjCLifetime() == OCL_None)
539	return true;
540
541	return hasConst();
542	}
543
544	/// Determine whether this set of qualifiers is a strict superset of
545	/// another set of qualifiers, not considering qualifier compatibility.
546	bool isStrictSupersetOf(Qualifiers Other) const;
547
548	bool operator==(Qualifiers Other) const { return Mask == Other.Mask; }
549	bool operator!=(Qualifiers Other) const { return Mask != Other.Mask; }
550
551	explicit operator bool() const { return hasQualifiers(); }
552
553	Qualifiers &operator+=(Qualifiers R) {
554	addQualifiers(R);
555	return *this;
556	}
557
558	// Union two qualifier sets. If an enumerated qualifier appears
559	// in both sets, use the one from the right.
560	friend Qualifiers operator+(Qualifiers L, Qualifiers R) {
561	L += R;
562	return L;
563	}
564
565	Qualifiers &operator-=(Qualifiers R) {
566	removeQualifiers(R);
567	return *this;
568	}
569
570	/// Compute the difference between two qualifier sets.
571	friend Qualifiers operator-(Qualifiers L, Qualifiers R) {
572	L -= R;
573	return L;
574	}
575
576	std::string getAsString() const;
577	std::string getAsString(const PrintingPolicy &Policy) const;
578
579	static std::string getAddrSpaceAsString(LangAS AS);
580
581	bool isEmptyWhenPrinted(const PrintingPolicy &Policy) const;
582	void print(raw_ostream &OS, const PrintingPolicy &Policy,
583	bool appendSpaceIfNonEmpty = false) const;
584
585	void Profile(llvm::FoldingSetNodeID &ID) const {
586	ID.AddInteger(Mask);
587	}
588
589	private:
590	// bits: \|0 1 2\|3\|4 .. 5\|6 .. 8\|9 ... 31\|
591	// \|C R V\|U\|GCAttr\|Lifetime\|AddressSpace\|
592	uint32_t Mask = 0;
593
594	static const uint32_t UMask = 0x8;
595	static const uint32_t UShift = 3;
596	static const uint32_t GCAttrMask = 0x30;
597	static const uint32_t GCAttrShift = 4;
598	static const uint32_t LifetimeMask = 0x1C0;
599	static const uint32_t LifetimeShift = 6;
600	static const uint32_t AddressSpaceMask =
601	~(CVRMask \| UMask \| GCAttrMask \| LifetimeMask);
602	static const uint32_t AddressSpaceShift = 9;
603	};
604
605	/// A std::pair-like structure for storing a qualified type split
606	/// into its local qualifiers and its locally-unqualified type.
607	struct SplitQualType {
608	/// The locally-unqualified type.
609	const Type *Ty = nullptr;
610
611	/// The local qualifiers.
612	Qualifiers Quals;
613
614	SplitQualType() = default;
615	SplitQualType(const Type *ty, Qualifiers qs) : Ty(ty), Quals(qs) {}
616
617	SplitQualType getSingleStepDesugaredType() const; // end of this file
618
619	// Make std::tie work.
620	std::pair<const Type *,Qualifiers> asPair() const {
621	return std::pair<const Type *, Qualifiers>(Ty, Quals);
622	}
623
624	friend bool operator==(SplitQualType a, SplitQualType b) {
625	return a.Ty == b.Ty && a.Quals == b.Quals;
626	}
627	friend bool operator!=(SplitQualType a, SplitQualType b) {
628	return a.Ty != b.Ty \|\| a.Quals != b.Quals;
629	}
630	};
631
632	/// The kind of type we are substituting Objective-C type arguments into.
633	///
634	/// The kind of substitution affects the replacement of type parameters when
635	/// no concrete type information is provided, e.g., when dealing with an
636	/// unspecialized type.
637	enum class ObjCSubstitutionContext {
638	/// An ordinary type.
639	Ordinary,
640
641	/// The result type of a method or function.
642	Result,
643
644	/// The parameter type of a method or function.
645	Parameter,
646
647	/// The type of a property.
648	Property,
649
650	/// The superclass of a type.
651	Superclass,
652	};
653
654	/// A (possibly-)qualified type.
655	///
656	/// For efficiency, we don't store CV-qualified types as nodes on their
657	/// own: instead each reference to a type stores the qualifiers. This
658	/// greatly reduces the number of nodes we need to allocate for types (for
659	/// example we only need one for 'int', 'const int', 'volatile int',
660	/// 'const volatile int', etc).
661	///
662	/// As an added efficiency bonus, instead of making this a pair, we
663	/// just store the two bits we care about in the low bits of the
664	/// pointer. To handle the packing/unpacking, we make QualType be a
665	/// simple wrapper class that acts like a smart pointer. A third bit
666	/// indicates whether there are extended qualifiers present, in which
667	/// case the pointer points to a special structure.
668	class QualType {
669	friend class QualifierCollector;
670
671	// Thankfully, these are efficiently composable.
672	llvm::PointerIntPair<llvm::PointerUnion<const Type , const ExtQuals >,
673	Qualifiers::FastWidth> Value;
674
675	const ExtQuals *getExtQualsUnsafe() const {
676	return Value.getPointer().get<const ExtQuals*>();
677	}
678
679	const Type *getTypePtrUnsafe() const {
680	return Value.getPointer().get<const Type*>();
681	}
682
683	const ExtQualsTypeCommonBase *getCommonPtr() const {
684	assert(!isNull() && "Cannot retrieve a NULL type pointer")((void)0);
685	auto CommonPtrVal = reinterpret_cast<uintptr_t>(Value.getOpaqueValue());
686	CommonPtrVal &= ~(uintptr_t)((1 << TypeAlignmentInBits) - 1);
687	return reinterpret_cast<ExtQualsTypeCommonBase*>(CommonPtrVal);
688	}
689
690	public:
691	QualType() = default;
692	QualType(const Type *Ptr, unsigned Quals) : Value(Ptr, Quals) {}
693	QualType(const ExtQuals *Ptr, unsigned Quals) : Value(Ptr, Quals) {}
694
695	unsigned getLocalFastQualifiers() const { return Value.getInt(); }
696	void setLocalFastQualifiers(unsigned Quals) { Value.setInt(Quals); }
697
698	/// Retrieves a pointer to the underlying (unqualified) type.
699	///
700	/// This function requires that the type not be NULL. If the type might be
701	/// NULL, use the (slightly less efficient) \c getTypePtrOrNull().
702	const Type *getTypePtr() const;
703
704	const Type *getTypePtrOrNull() const;
705
706	/// Retrieves a pointer to the name of the base type.
707	const IdentifierInfo *getBaseTypeIdentifier() const;
708
709	/// Divides a QualType into its unqualified type and a set of local
710	/// qualifiers.
711	SplitQualType split() const;
712
713	void *getAsOpaquePtr() const { return Value.getOpaqueValue(); }
714
715	static QualType getFromOpaquePtr(const void *Ptr) {
716	QualType T;
717	T.Value.setFromOpaqueValue(const_cast<void*>(Ptr));
718	return T;
719	}
720
721	const Type &operator*() const {
722	return *getTypePtr();
723	}
724
725	const Type *operator->() const {
726	return getTypePtr();
727	}
728
729	bool isCanonical() const;
730	bool isCanonicalAsParam() const;
731
732	/// Return true if this QualType doesn't point to a type yet.
733	bool isNull() const {
734	return Value.getPointer().isNull();
735	}
736
737	/// Determine whether this particular QualType instance has the
738	/// "const" qualifier set, without looking through typedefs that may have
739	/// added "const" at a different level.
740	bool isLocalConstQualified() const {
741	return (getLocalFastQualifiers() & Qualifiers::Const);
742	}
743
744	/// Determine whether this type is const-qualified.
745	bool isConstQualified() const;
746
747	/// Determine whether this particular QualType instance has the
748	/// "restrict" qualifier set, without looking through typedefs that may have
749	/// added "restrict" at a different level.
750	bool isLocalRestrictQualified() const {
751	return (getLocalFastQualifiers() & Qualifiers::Restrict);
752	}
753
754	/// Determine whether this type is restrict-qualified.
755	bool isRestrictQualified() const;
756
757	/// Determine whether this particular QualType instance has the
758	/// "volatile" qualifier set, without looking through typedefs that may have
759	/// added "volatile" at a different level.
760	bool isLocalVolatileQualified() const {
761	return (getLocalFastQualifiers() & Qualifiers::Volatile);
762	}
763
764	/// Determine whether this type is volatile-qualified.
765	bool isVolatileQualified() const;
766
767	/// Determine whether this particular QualType instance has any
768	/// qualifiers, without looking through any typedefs that might add
769	/// qualifiers at a different level.
770	bool hasLocalQualifiers() const {
771	return getLocalFastQualifiers() \|\| hasLocalNonFastQualifiers();
772	}
773
774	/// Determine whether this type has any qualifiers.
775	bool hasQualifiers() const;
776
777	/// Determine whether this particular QualType instance has any
778	/// "non-fast" qualifiers, e.g., those that are stored in an ExtQualType
779	/// instance.
780	bool hasLocalNonFastQualifiers() const {
781	return Value.getPointer().is<const ExtQuals*>();
782	}
783
784	/// Retrieve the set of qualifiers local to this particular QualType
785	/// instance, not including any qualifiers acquired through typedefs or
786	/// other sugar.
787	Qualifiers getLocalQualifiers() const;
788
789	/// Retrieve the set of qualifiers applied to this type.
790	Qualifiers getQualifiers() const;
791
792	/// Retrieve the set of CVR (const-volatile-restrict) qualifiers
793	/// local to this particular QualType instance, not including any qualifiers
794	/// acquired through typedefs or other sugar.
795	unsigned getLocalCVRQualifiers() const {
796	return getLocalFastQualifiers();
797	}
798
799	/// Retrieve the set of CVR (const-volatile-restrict) qualifiers
800	/// applied to this type.
801	unsigned getCVRQualifiers() const;
802
803	bool isConstant(const ASTContext& Ctx) const {
804	return QualType::isConstant(*this, Ctx);
805	}
806
807	/// Determine whether this is a Plain Old Data (POD) type (C++ 3.9p10).
808	bool isPODType(const ASTContext &Context) const;
809
810	/// Return true if this is a POD type according to the rules of the C++98
811	/// standard, regardless of the current compilation's language.
812	bool isCXX98PODType(const ASTContext &Context) const;
813
814	/// Return true if this is a POD type according to the more relaxed rules
815	/// of the C++11 standard, regardless of the current compilation's language.
816	/// (C++0x [basic.types]p9). Note that, unlike
817	/// CXXRecordDecl::isCXX11StandardLayout, this takes DRs into account.
818	bool isCXX11PODType(const ASTContext &Context) const;
819
820	/// Return true if this is a trivial type per (C++0x [basic.types]p9)
821	bool isTrivialType(const ASTContext &Context) const;
822
823	/// Return true if this is a trivially copyable type (C++0x [basic.types]p9)
824	bool isTriviallyCopyableType(const ASTContext &Context) const;
825
826
827	/// Returns true if it is a class and it might be dynamic.
828	bool mayBeDynamicClass() const;
829
830	/// Returns true if it is not a class or if the class might not be dynamic.
831	bool mayBeNotDynamicClass() const;
832
833	// Don't promise in the API that anything besides 'const' can be
834	// easily added.
835
836	/// Add the `const` type qualifier to this QualType.
837	void addConst() {
838	addFastQualifiers(Qualifiers::Const);
839	}
840	QualType withConst() const {
841	return withFastQualifiers(Qualifiers::Const);
842	}
843
844	/// Add the `volatile` type qualifier to this QualType.
845	void addVolatile() {
846	addFastQualifiers(Qualifiers::Volatile);
847	}
848	QualType withVolatile() const {
849	return withFastQualifiers(Qualifiers::Volatile);
850	}
851
852	/// Add the `restrict` qualifier to this QualType.
853	void addRestrict() {
854	addFastQualifiers(Qualifiers::Restrict);
855	}
856	QualType withRestrict() const {
857	return withFastQualifiers(Qualifiers::Restrict);
858	}
859
860	QualType withCVRQualifiers(unsigned CVR) const {
861	return withFastQualifiers(CVR);
862	}
863
864	void addFastQualifiers(unsigned TQs) {
865	assert(!(TQs & ~Qualifiers::FastMask)((void)0)
866	&& "non-fast qualifier bits set in mask!")((void)0);
867	Value.setInt(Value.getInt() \| TQs);
868	}
869
870	void removeLocalConst();
871	void removeLocalVolatile();
872	void removeLocalRestrict();
873	void removeLocalCVRQualifiers(unsigned Mask);
874
875	void removeLocalFastQualifiers() { Value.setInt(0); }
876	void removeLocalFastQualifiers(unsigned Mask) {
877	assert(!(Mask & ~Qualifiers::FastMask) && "mask has non-fast qualifiers")((void)0);
878	Value.setInt(Value.getInt() & ~Mask);
879	}
880
881	// Creates a type with the given qualifiers in addition to any
882	// qualifiers already on this type.
883	QualType withFastQualifiers(unsigned TQs) const {
884	QualType T = *this;
885	T.addFastQualifiers(TQs);
886	return T;
887	}
888
889	// Creates a type with exactly the given fast qualifiers, removing
890	// any existing fast qualifiers.
891	QualType withExactLocalFastQualifiers(unsigned TQs) const {
892	return withoutLocalFastQualifiers().withFastQualifiers(TQs);
893	}
894
895	// Removes fast qualifiers, but leaves any extended qualifiers in place.
896	QualType withoutLocalFastQualifiers() const {
897	QualType T = *this;
898	T.removeLocalFastQualifiers();
899	return T;
900	}
901
902	QualType getCanonicalType() const;
903
904	/// Return this type with all of the instance-specific qualifiers
905	/// removed, but without removing any qualifiers that may have been applied
906	/// through typedefs.
907	QualType getLocalUnqualifiedType() const { return QualType(getTypePtr(), 0); }
908
909	/// Retrieve the unqualified variant of the given type,
910	/// removing as little sugar as possible.
911	///
912	/// This routine looks through various kinds of sugar to find the
913	/// least-desugared type that is unqualified. For example, given:
914	///
915	/// \code
916	/// typedef int Integer;
917	/// typedef const Integer CInteger;
918	/// typedef CInteger DifferenceType;
919	/// \endcode
920	///
921	/// Executing \c getUnqualifiedType() on the type \c DifferenceType will
922	/// desugar until we hit the type \c Integer, which has no qualifiers on it.
923	///
924	/// The resulting type might still be qualified if it's sugar for an array
925	/// type. To strip qualifiers even from within a sugared array type, use
926	/// ASTContext::getUnqualifiedArrayType.
927	inline QualType getUnqualifiedType() const;
928
929	/// Retrieve the unqualified variant of the given type, removing as little
930	/// sugar as possible.
931	///
932	/// Like getUnqualifiedType(), but also returns the set of
933	/// qualifiers that were built up.
934	///
935	/// The resulting type might still be qualified if it's sugar for an array
936	/// type. To strip qualifiers even from within a sugared array type, use
937	/// ASTContext::getUnqualifiedArrayType.
938	inline SplitQualType getSplitUnqualifiedType() const;
939
940	/// Determine whether this type is more qualified than the other
941	/// given type, requiring exact equality for non-CVR qualifiers.
942	bool isMoreQualifiedThan(QualType Other) const;
943
944	/// Determine whether this type is at least as qualified as the other
945	/// given type, requiring exact equality for non-CVR qualifiers.
946	bool isAtLeastAsQualifiedAs(QualType Other) const;
947
948	QualType getNonReferenceType() const;
949
950	/// Determine the type of a (typically non-lvalue) expression with the
951	/// specified result type.
952	///
953	/// This routine should be used for expressions for which the return type is
954	/// explicitly specified (e.g., in a cast or call) and isn't necessarily
955	/// an lvalue. It removes a top-level reference (since there are no
956	/// expressions of reference type) and deletes top-level cvr-qualifiers
957	/// from non-class types (in C++) or all types (in C).
958	QualType getNonLValueExprType(const ASTContext &Context) const;
959
960	/// Remove an outer pack expansion type (if any) from this type. Used as part
961	/// of converting the type of a declaration to the type of an expression that
962	/// references that expression. It's meaningless for an expression to have a
963	/// pack expansion type.
964	QualType getNonPackExpansionType() const;
965
966	/// Return the specified type with any "sugar" removed from
967	/// the type. This takes off typedefs, typeof's etc. If the outer level of
968	/// the type is already concrete, it returns it unmodified. This is similar
969	/// to getting the canonical type, but it doesn't remove all typedefs. For
970	/// example, it returns "T" as "T", (not as "int*"), because the pointer is
971	/// concrete.
972	///
973	/// Qualifiers are left in place.
974	QualType getDesugaredType(const ASTContext &Context) const {
975	return getDesugaredType(*this, Context);
976	}
977
978	SplitQualType getSplitDesugaredType() const {
979	return getSplitDesugaredType(*this);
980	}
981
982	/// Return the specified type with one level of "sugar" removed from
983	/// the type.
984	///
985	/// This routine takes off the first typedef, typeof, etc. If the outer level
986	/// of the type is already concrete, it returns it unmodified.
987	QualType getSingleStepDesugaredType(const ASTContext &Context) const {
988	return getSingleStepDesugaredTypeImpl(*this, Context);
989	}
990
991	/// Returns the specified type after dropping any
992	/// outer-level parentheses.
993	QualType IgnoreParens() const {
994	if (isa<ParenType>(*this))
995	return QualType::IgnoreParens(*this);
996	return *this;
997	}
998
999	/// Indicate whether the specified types and qualifiers are identical.
1000	friend bool operator==(const QualType &LHS, const QualType &RHS) {
1001	return LHS.Value == RHS.Value;
1002	}
1003	friend bool operator!=(const QualType &LHS, const QualType &RHS) {
1004	return LHS.Value != RHS.Value;
1005	}
1006	friend bool operator<(const QualType &LHS, const QualType &RHS) {
1007	return LHS.Value < RHS.Value;
1008	}
1009
1010	static std::string getAsString(SplitQualType split,
1011	const PrintingPolicy &Policy) {
1012	return getAsString(split.Ty, split.Quals, Policy);
1013	}
1014	static std::string getAsString(const Type *ty, Qualifiers qs,
1015	const PrintingPolicy &Policy);
1016
1017	std::string getAsString() const;
1018	std::string getAsString(const PrintingPolicy &Policy) const;
1019
1020	void print(raw_ostream &OS, const PrintingPolicy &Policy,
1021	const Twine &PlaceHolder = Twine(),
1022	unsigned Indentation = 0) const;
1023
1024	static void print(SplitQualType split, raw_ostream &OS,
1025	const PrintingPolicy &policy, const Twine &PlaceHolder,
1026	unsigned Indentation = 0) {
1027	return print(split.Ty, split.Quals, OS, policy, PlaceHolder, Indentation);
1028	}
1029
1030	static void print(const Type *ty, Qualifiers qs,
1031	raw_ostream &OS, const PrintingPolicy &policy,
1032	const Twine &PlaceHolder,
1033	unsigned Indentation = 0);
1034
1035	void getAsStringInternal(std::string &Str,
1036	const PrintingPolicy &Policy) const;
1037
1038	static void getAsStringInternal(SplitQualType split, std::string &out,
1039	const PrintingPolicy &policy) {
1040	return getAsStringInternal(split.Ty, split.Quals, out, policy);
1041	}
1042
1043	static void getAsStringInternal(const Type *ty, Qualifiers qs,
1044	std::string &out,
1045	const PrintingPolicy &policy);
1046
1047	class StreamedQualTypeHelper {
1048	const QualType &T;
1049	const PrintingPolicy &Policy;
1050	const Twine &PlaceHolder;
1051	unsigned Indentation;
1052
1053	public:
1054	StreamedQualTypeHelper(const QualType &T, const PrintingPolicy &Policy,
1055	const Twine &PlaceHolder, unsigned Indentation)
1056	: T(T), Policy(Policy), PlaceHolder(PlaceHolder),
1057	Indentation(Indentation) {}
1058
1059	friend raw_ostream &operator<<(raw_ostream &OS,
1060	const StreamedQualTypeHelper &SQT) {
1061	SQT.T.print(OS, SQT.Policy, SQT.PlaceHolder, SQT.Indentation);
1062	return OS;
1063	}
1064	};
1065
1066	StreamedQualTypeHelper stream(const PrintingPolicy &Policy,
1067	const Twine &PlaceHolder = Twine(),
1068	unsigned Indentation = 0) const {
1069	return StreamedQualTypeHelper(*this, Policy, PlaceHolder, Indentation);
1070	}
1071
1072	void dump(const char *s) const;
1073	void dump() const;
1074	void dump(llvm::raw_ostream &OS, const ASTContext &Context) const;
1075
1076	void Profile(llvm::FoldingSetNodeID &ID) const {
1077	ID.AddPointer(getAsOpaquePtr());
1078	}
1079
1080	/// Check if this type has any address space qualifier.
1081	inline bool hasAddressSpace() const;
1082
1083	/// Return the address space of this type.
1084	inline LangAS getAddressSpace() const;
1085
1086	/// Returns true if address space qualifiers overlap with T address space
1087	/// qualifiers.
1088	/// OpenCL C defines conversion rules for pointers to different address spaces
1089	/// and notion of overlapping address spaces.
1090	/// CL1.1 or CL1.2:
1091	/// address spaces overlap iff they are they same.
1092	/// OpenCL C v2.0 s6.5.5 adds:
1093	/// __generic overlaps with any address space except for __constant.
1094	bool isAddressSpaceOverlapping(QualType T) const {
1095	Qualifiers Q = getQualifiers();
1096	Qualifiers TQ = T.getQualifiers();
1097	// Address spaces overlap if at least one of them is a superset of another
1098	return Q.isAddressSpaceSupersetOf(TQ) \|\| TQ.isAddressSpaceSupersetOf(Q);
1099	}
1100
1101	/// Returns gc attribute of this type.
1102	inline Qualifiers::GC getObjCGCAttr() const;
1103
1104	/// true when Type is objc's weak.
1105	bool isObjCGCWeak() const {
1106	return getObjCGCAttr() == Qualifiers::Weak;
1107	}
1108
1109	/// true when Type is objc's strong.
1110	bool isObjCGCStrong() const {
1111	return getObjCGCAttr() == Qualifiers::Strong;
1112	}
1113
1114	/// Returns lifetime attribute of this type.
1115	Qualifiers::ObjCLifetime getObjCLifetime() const {
1116	return getQualifiers().getObjCLifetime();
1117	}
1118
1119	bool hasNonTrivialObjCLifetime() const {
1120	return getQualifiers().hasNonTrivialObjCLifetime();
1121	}
1122
1123	bool hasStrongOrWeakObjCLifetime() const {
1124	return getQualifiers().hasStrongOrWeakObjCLifetime();
1125	}
1126
1127	// true when Type is objc's weak and weak is enabled but ARC isn't.
1128	bool isNonWeakInMRRWithObjCWeak(const ASTContext &Context) const;
1129
1130	enum PrimitiveDefaultInitializeKind {
1131	/// The type does not fall into any of the following categories. Note that
1132	/// this case is zero-valued so that values of this enum can be used as a
1133	/// boolean condition for non-triviality.
1134	PDIK_Trivial,
1135
1136	/// The type is an Objective-C retainable pointer type that is qualified
1137	/// with the ARC __strong qualifier.
1138	PDIK_ARCStrong,
1139
1140	/// The type is an Objective-C retainable pointer type that is qualified
1141	/// with the ARC __weak qualifier.
1142	PDIK_ARCWeak,
1143
1144	/// The type is a struct containing a field whose type is not PCK_Trivial.
1145	PDIK_Struct
1146	};
1147
1148	/// Functions to query basic properties of non-trivial C struct types.
1149
1150	/// Check if this is a non-trivial type that would cause a C struct
1151	/// transitively containing this type to be non-trivial to default initialize
1152	/// and return the kind.
1153	PrimitiveDefaultInitializeKind
1154	isNonTrivialToPrimitiveDefaultInitialize() const;
1155
1156	enum PrimitiveCopyKind {
1157	/// The type does not fall into any of the following categories. Note that
1158	/// this case is zero-valued so that values of this enum can be used as a
1159	/// boolean condition for non-triviality.
1160	PCK_Trivial,
1161
1162	/// The type would be trivial except that it is volatile-qualified. Types
1163	/// that fall into one of the other non-trivial cases may additionally be
1164	/// volatile-qualified.
1165	PCK_VolatileTrivial,
1166
1167	/// The type is an Objective-C retainable pointer type that is qualified
1168	/// with the ARC __strong qualifier.
1169	PCK_ARCStrong,
1170
1171	/// The type is an Objective-C retainable pointer type that is qualified
1172	/// with the ARC __weak qualifier.
1173	PCK_ARCWeak,
1174
1175	/// The type is a struct containing a field whose type is neither
1176	/// PCK_Trivial nor PCK_VolatileTrivial.
1177	/// Note that a C++ struct type does not necessarily match this; C++ copying
1178	/// semantics are too complex to express here, in part because they depend
1179	/// on the exact constructor or assignment operator that is chosen by
1180	/// overload resolution to do the copy.
1181	PCK_Struct
1182	};
1183
1184	/// Check if this is a non-trivial type that would cause a C struct
1185	/// transitively containing this type to be non-trivial to copy and return the
1186	/// kind.
1187	PrimitiveCopyKind isNonTrivialToPrimitiveCopy() const;
1188
1189	/// Check if this is a non-trivial type that would cause a C struct
1190	/// transitively containing this type to be non-trivial to destructively
1191	/// move and return the kind. Destructive move in this context is a C++-style
1192	/// move in which the source object is placed in a valid but unspecified state
1193	/// after it is moved, as opposed to a truly destructive move in which the
1194	/// source object is placed in an uninitialized state.
1195	PrimitiveCopyKind isNonTrivialToPrimitiveDestructiveMove() const;
1196
1197	enum DestructionKind {
1198	DK_none,
1199	DK_cxx_destructor,
1200	DK_objc_strong_lifetime,
1201	DK_objc_weak_lifetime,
1202	DK_nontrivial_c_struct
1203	};
1204
1205	/// Returns a nonzero value if objects of this type require
1206	/// non-trivial work to clean up after. Non-zero because it's
1207	/// conceivable that qualifiers (objc_gc(weak)?) could make
1208	/// something require destruction.
1209	DestructionKind isDestructedType() const {
1210	return isDestructedTypeImpl(*this);
1211	}
1212
1213	/// Check if this is or contains a C union that is non-trivial to
1214	/// default-initialize, which is a union that has a member that is non-trivial
1215	/// to default-initialize. If this returns true,
1216	/// isNonTrivialToPrimitiveDefaultInitialize returns PDIK_Struct.
1217	bool hasNonTrivialToPrimitiveDefaultInitializeCUnion() const;
1218
1219	/// Check if this is or contains a C union that is non-trivial to destruct,
1220	/// which is a union that has a member that is non-trivial to destruct. If
1221	/// this returns true, isDestructedType returns DK_nontrivial_c_struct.
1222	bool hasNonTrivialToPrimitiveDestructCUnion() const;
1223
1224	/// Check if this is or contains a C union that is non-trivial to copy, which
1225	/// is a union that has a member that is non-trivial to copy. If this returns
1226	/// true, isNonTrivialToPrimitiveCopy returns PCK_Struct.
1227	bool hasNonTrivialToPrimitiveCopyCUnion() const;
1228
1229	/// Determine whether expressions of the given type are forbidden
1230	/// from being lvalues in C.
1231	///
1232	/// The expression types that are forbidden to be lvalues are:
1233	/// - 'void', but not qualified void
1234	/// - function types
1235	///
1236	/// The exact rule here is C99 6.3.2.1:
1237	/// An lvalue is an expression with an object type or an incomplete
1238	/// type other than void.
1239	bool isCForbiddenLValueType() const;
1240
1241	/// Substitute type arguments for the Objective-C type parameters used in the
1242	/// subject type.
1243	///
1244	/// \param ctx ASTContext in which the type exists.
1245	///
1246	/// \param typeArgs The type arguments that will be substituted for the
1247	/// Objective-C type parameters in the subject type, which are generally
1248	/// computed via \c Type::getObjCSubstitutions. If empty, the type
1249	/// parameters will be replaced with their bounds or id/Class, as appropriate
1250	/// for the context.
1251	///
1252	/// \param context The context in which the subject type was written.
1253	///
1254	/// \returns the resulting type.
1255	QualType substObjCTypeArgs(ASTContext &ctx,
1256	ArrayRef<QualType> typeArgs,
1257	ObjCSubstitutionContext context) const;
1258
1259	/// Substitute type arguments from an object type for the Objective-C type
1260	/// parameters used in the subject type.
1261	///
1262	/// This operation combines the computation of type arguments for
1263	/// substitution (\c Type::getObjCSubstitutions) with the actual process of
1264	/// substitution (\c QualType::substObjCTypeArgs) for the convenience of
1265	/// callers that need to perform a single substitution in isolation.
1266	///
1267	/// \param objectType The type of the object whose member type we're
1268	/// substituting into. For example, this might be the receiver of a message
1269	/// or the base of a property access.
1270	///
1271	/// \param dc The declaration context from which the subject type was
1272	/// retrieved, which indicates (for example) which type parameters should
1273	/// be substituted.
1274	///
1275	/// \param context The context in which the subject type was written.
1276	///
1277	/// \returns the subject type after replacing all of the Objective-C type
1278	/// parameters with their corresponding arguments.
1279	QualType substObjCMemberType(QualType objectType,
1280	const DeclContext *dc,
1281	ObjCSubstitutionContext context) const;
1282
1283	/// Strip Objective-C "__kindof" types from the given type.
1284	QualType stripObjCKindOfType(const ASTContext &ctx) const;
1285
1286	/// Remove all qualifiers including _Atomic.
1287	QualType getAtomicUnqualifiedType() const;
1288
1289	private:
1290	// These methods are implemented in a separate translation unit;
1291	// "static"-ize them to avoid creating temporary QualTypes in the
1292	// caller.
1293	static bool isConstant(QualType T, const ASTContext& Ctx);
1294	static QualType getDesugaredType(QualType T, const ASTContext &Context);
1295	static SplitQualType getSplitDesugaredType(QualType T);
1296	static SplitQualType getSplitUnqualifiedTypeImpl(QualType type);
1297	static QualType getSingleStepDesugaredTypeImpl(QualType type,
1298	const ASTContext &C);
1299	static QualType IgnoreParens(QualType T);
1300	static DestructionKind isDestructedTypeImpl(QualType type);
1301
1302	/// Check if \param RD is or contains a non-trivial C union.
1303	static bool hasNonTrivialToPrimitiveDefaultInitializeCUnion(const RecordDecl *RD);
1304	static bool hasNonTrivialToPrimitiveDestructCUnion(const RecordDecl *RD);
1305	static bool hasNonTrivialToPrimitiveCopyCUnion(const RecordDecl *RD);
1306	};
1307
1308	} // namespace clang
1309
1310	namespace llvm {
1311
1312	/// Implement simplify_type for QualType, so that we can dyn_cast from QualType
1313	/// to a specific Type class.
1314	template<> struct simplify_type< ::clang::QualType> {
1315	using SimpleType = const ::clang::Type *;
1316
1317	static SimpleType getSimplifiedValue(::clang::QualType Val) {
1318	return Val.getTypePtr();
1319	}
1320	};
1321
1322	// Teach SmallPtrSet that QualType is "basically a pointer".
1323	template<>
1324	struct PointerLikeTypeTraits<clang::QualType> {
1325	static inline void *getAsVoidPointer(clang::QualType P) {
1326	return P.getAsOpaquePtr();
1327	}
1328
1329	static inline clang::QualType getFromVoidPointer(void *P) {
1330	return clang::QualType::getFromOpaquePtr(P);
1331	}
1332
1333	// Various qualifiers go in low bits.
1334	static constexpr int NumLowBitsAvailable = 0;
1335	};
1336
1337	} // namespace llvm
1338
1339	namespace clang {
1340
1341	/// Base class that is common to both the \c ExtQuals and \c Type
1342	/// classes, which allows \c QualType to access the common fields between the
1343	/// two.
1344	class ExtQualsTypeCommonBase {
1345	friend class ExtQuals;
1346	friend class QualType;
1347	friend class Type;
1348
1349	/// The "base" type of an extended qualifiers type (\c ExtQuals) or
1350	/// a self-referential pointer (for \c Type).
1351	///
1352	/// This pointer allows an efficient mapping from a QualType to its
1353	/// underlying type pointer.
1354	const Type *const BaseType;
1355
1356	/// The canonical type of this type. A QualType.
1357	QualType CanonicalType;
1358
1359	ExtQualsTypeCommonBase(const Type *baseType, QualType canon)
1360	: BaseType(baseType), CanonicalType(canon) {}
1361	};
1362
1363	/// We can encode up to four bits in the low bits of a
1364	/// type pointer, but there are many more type qualifiers that we want
1365	/// to be able to apply to an arbitrary type. Therefore we have this
1366	/// struct, intended to be heap-allocated and used by QualType to
1367	/// store qualifiers.
1368	///
1369	/// The current design tags the 'const', 'restrict', and 'volatile' qualifiers
1370	/// in three low bits on the QualType pointer; a fourth bit records whether
1371	/// the pointer is an ExtQuals node. The extended qualifiers (address spaces,
1372	/// Objective-C GC attributes) are much more rare.
1373	class ExtQuals : public ExtQualsTypeCommonBase, public llvm::FoldingSetNode {
1374	// NOTE: changing the fast qualifiers should be straightforward as
1375	// long as you don't make 'const' non-fast.
1376	// 1. Qualifiers:
1377	// a) Modify the bitmasks (Qualifiers::TQ and DeclSpec::TQ).
1378	// Fast qualifiers must occupy the low-order bits.
1379	// b) Update Qualifiers::FastWidth and FastMask.
1380	// 2. QualType:
1381	// a) Update is{Volatile,Restrict}Qualified(), defined inline.
1382	// b) Update remove{Volatile,Restrict}, defined near the end of
1383	// this header.
1384	// 3. ASTContext:
1385	// a) Update get{Volatile,Restrict}Type.
1386
1387	/// The immutable set of qualifiers applied by this node. Always contains
1388	/// extended qualifiers.
1389	Qualifiers Quals;
1390
1391	ExtQuals *this_() { return this; }
1392
1393	public:
1394	ExtQuals(const Type *baseType, QualType canon, Qualifiers quals)
1395	: ExtQualsTypeCommonBase(baseType,
1396	canon.isNull() ? QualType(this_(), 0) : canon),
1397	Quals(quals) {
1398	assert(Quals.hasNonFastQualifiers()((void)0)
1399	&& "ExtQuals created with no fast qualifiers")((void)0);
1400	assert(!Quals.hasFastQualifiers()((void)0)
1401	&& "ExtQuals created with fast qualifiers")((void)0);
1402	}
1403
1404	Qualifiers getQualifiers() const { return Quals; }
1405
1406	bool hasObjCGCAttr() const { return Quals.hasObjCGCAttr(); }
1407	Qualifiers::GC getObjCGCAttr() const { return Quals.getObjCGCAttr(); }
1408
1409	bool hasObjCLifetime() const { return Quals.hasObjCLifetime(); }
1410	Qualifiers::ObjCLifetime getObjCLifetime() const {
1411	return Quals.getObjCLifetime();
1412	}
1413
1414	bool hasAddressSpace() const { return Quals.hasAddressSpace(); }
1415	LangAS getAddressSpace() const { return Quals.getAddressSpace(); }
1416
1417	const Type *getBaseType() const { return BaseType; }
1418
1419	public:
1420	void Profile(llvm::FoldingSetNodeID &ID) const {
1421	Profile(ID, getBaseType(), Quals);
1422	}
1423
1424	static void Profile(llvm::FoldingSetNodeID &ID,
1425	const Type *BaseType,
1426	Qualifiers Quals) {
1427	assert(!Quals.hasFastQualifiers() && "fast qualifiers in ExtQuals hash!")((void)0);
1428	ID.AddPointer(BaseType);
1429	Quals.Profile(ID);
1430	}
1431	};
1432
1433	/// The kind of C++11 ref-qualifier associated with a function type.
1434	/// This determines whether a member function's "this" object can be an
1435	/// lvalue, rvalue, or neither.
1436	enum RefQualifierKind {
1437	/// No ref-qualifier was provided.
1438	RQ_None = 0,
1439
1440	/// An lvalue ref-qualifier was provided (\c &).
1441	RQ_LValue,
1442
1443	/// An rvalue ref-qualifier was provided (\c &&).
1444	RQ_RValue
1445	};
1446
1447	/// Which keyword(s) were used to create an AutoType.
1448	enum class AutoTypeKeyword {
1449	/// auto
1450	Auto,
1451
1452	/// decltype(auto)
1453	DecltypeAuto,
1454
1455	/// __auto_type (GNU extension)
1456	GNUAutoType
1457	};
1458
1459	/// The base class of the type hierarchy.
1460	///
1461	/// A central concept with types is that each type always has a canonical
1462	/// type. A canonical type is the type with any typedef names stripped out
1463	/// of it or the types it references. For example, consider:
1464	///
1465	/// typedef int foo;
1466	/// typedef foo* bar;
1467	/// 'int ' 'foo ' 'bar'
1468	///
1469	/// There will be a Type object created for 'int'. Since int is canonical, its
1470	/// CanonicalType pointer points to itself. There is also a Type for 'foo' (a
1471	/// TypedefType). Its CanonicalType pointer points to the 'int' Type. Next
1472	/// there is a PointerType that represents 'int*', which, like 'int', is
1473	/// canonical. Finally, there is a PointerType type for 'foo*' whose canonical
1474	/// type is 'int*', and there is a TypedefType for 'bar', whose canonical type
1475	/// is also 'int*'.
1476	///
1477	/// Non-canonical types are useful for emitting diagnostics, without losing
1478	/// information about typedefs being used. Canonical types are useful for type
1479	/// comparisons (they allow by-pointer equality tests) and useful for reasoning
1480	/// about whether something has a particular form (e.g. is a function type),
1481	/// because they implicitly, recursively, strip all typedefs out of a type.
1482	///
1483	/// Types, once created, are immutable.
1484	///
1485	class alignas(8) Type : public ExtQualsTypeCommonBase {
1486	public:
1487	enum TypeClass {
1488	#define TYPE(Class, Base) Class,
1489	#define LAST_TYPE(Class) TypeLast = Class
1490	#define ABSTRACT_TYPE(Class, Base)
1491	#include "clang/AST/TypeNodes.inc"
1492	};
1493
1494	private:
1495	/// Bitfields required by the Type class.
1496	class TypeBitfields {
1497	friend class Type;
1498	template <class T> friend class TypePropertyCache;
1499
1500	/// TypeClass bitfield - Enum that specifies what subclass this belongs to.
1501	unsigned TC : 8;
1502
1503	/// Store information on the type dependency.
1504	unsigned Dependence : llvm::BitWidth<TypeDependence>;
1505
1506	/// True if the cache (i.e. the bitfields here starting with
1507	/// 'Cache') is valid.
1508	mutable unsigned CacheValid : 1;
1509
1510	/// Linkage of this type.
1511	mutable unsigned CachedLinkage : 3;
1512
1513	/// Whether this type involves and local or unnamed types.
1514	mutable unsigned CachedLocalOrUnnamed : 1;
1515
1516	/// Whether this type comes from an AST file.
1517	mutable unsigned FromAST : 1;
1518
1519	bool isCacheValid() const {
1520	return CacheValid;
1521	}
1522
1523	Linkage getLinkage() const {
1524	assert(isCacheValid() && "getting linkage from invalid cache")((void)0);
1525	return static_cast<Linkage>(CachedLinkage);
1526	}
1527
1528	bool hasLocalOrUnnamedType() const {
1529	assert(isCacheValid() && "getting linkage from invalid cache")((void)0);
1530	return CachedLocalOrUnnamed;
1531	}
1532	};
1533	enum { NumTypeBits = 8 + llvm::BitWidth<TypeDependence> + 6 };
1534
1535	protected:
1536	// These classes allow subclasses to somewhat cleanly pack bitfields
1537	// into Type.
1538
1539	class ArrayTypeBitfields {
1540	friend class ArrayType;
1541
1542	unsigned : NumTypeBits;
1543
1544	/// CVR qualifiers from declarations like
1545	/// 'int X[static restrict 4]'. For function parameters only.
1546	unsigned IndexTypeQuals : 3;
1547
1548	/// Storage class qualifiers from declarations like
1549	/// 'int X[static restrict 4]'. For function parameters only.
1550	/// Actually an ArrayType::ArraySizeModifier.
1551	unsigned SizeModifier : 3;
1552	};
1553
1554	class ConstantArrayTypeBitfields {
1555	friend class ConstantArrayType;
1556
1557	unsigned : NumTypeBits + 3 + 3;
1558
1559	/// Whether we have a stored size expression.
1560	unsigned HasStoredSizeExpr : 1;
1561	};
1562
1563	class BuiltinTypeBitfields {
1564	friend class BuiltinType;
1565
1566	unsigned : NumTypeBits;
1567
1568	/// The kind (BuiltinType::Kind) of builtin type this is.
1569	unsigned Kind : 8;
1570	};
1571
1572	/// FunctionTypeBitfields store various bits belonging to FunctionProtoType.
1573	/// Only common bits are stored here. Additional uncommon bits are stored
1574	/// in a trailing object after FunctionProtoType.
1575	class FunctionTypeBitfields {
1576	friend class FunctionProtoType;
1577	friend class FunctionType;
1578
1579	unsigned : NumTypeBits;
1580
1581	/// Extra information which affects how the function is called, like
1582	/// regparm and the calling convention.
1583	unsigned ExtInfo : 13;
1584
1585	/// The ref-qualifier associated with a \c FunctionProtoType.
1586	///
1587	/// This is a value of type \c RefQualifierKind.
1588	unsigned RefQualifier : 2;
1589
1590	/// Used only by FunctionProtoType, put here to pack with the
1591	/// other bitfields.
1592	/// The qualifiers are part of FunctionProtoType because...
1593	///
1594	/// C++ 8.3.5p4: The return type, the parameter type list and the
1595	/// cv-qualifier-seq, [...], are part of the function type.
1596	unsigned FastTypeQuals : Qualifiers::FastWidth;
1597	/// Whether this function has extended Qualifiers.
1598	unsigned HasExtQuals : 1;
1599
1600	/// The number of parameters this function has, not counting '...'.
1601	/// According to [implimits] 8 bits should be enough here but this is
1602	/// somewhat easy to exceed with metaprogramming and so we would like to
1603	/// keep NumParams as wide as reasonably possible.
1604	unsigned NumParams : 16;
1605
1606	/// The type of exception specification this function has.
1607	unsigned ExceptionSpecType : 4;
1608
1609	/// Whether this function has extended parameter information.
1610	unsigned HasExtParameterInfos : 1;
1611
1612	/// Whether the function is variadic.
1613	unsigned Variadic : 1;
1614
1615	/// Whether this function has a trailing return type.
1616	unsigned HasTrailingReturn : 1;
1617	};
1618
1619	class ObjCObjectTypeBitfields {
1620	friend class ObjCObjectType;
1621
1622	unsigned : NumTypeBits;
1623
1624	/// The number of type arguments stored directly on this object type.
1625	unsigned NumTypeArgs : 7;
1626
1627	/// The number of protocols stored directly on this object type.
1628	unsigned NumProtocols : 6;
1629
1630	/// Whether this is a "kindof" type.
1631	unsigned IsKindOf : 1;
1632	};
1633
1634	class ReferenceTypeBitfields {
1635	friend class ReferenceType;
1636
1637	unsigned : NumTypeBits;
1638
1639	/// True if the type was originally spelled with an lvalue sigil.
1640	/// This is never true of rvalue references but can also be false
1641	/// on lvalue references because of C++0x [dcl.typedef]p9,
1642	/// as follows:
1643	///
1644	/// typedef int &ref; // lvalue, spelled lvalue
1645	/// typedef int &&rvref; // rvalue
1646	/// ref &a; // lvalue, inner ref, spelled lvalue
1647	/// ref &&a; // lvalue, inner ref
1648	/// rvref &a; // lvalue, inner ref, spelled lvalue
1649	/// rvref &&a; // rvalue, inner ref
1650	unsigned SpelledAsLValue : 1;
1651
1652	/// True if the inner type is a reference type. This only happens
1653	/// in non-canonical forms.
1654	unsigned InnerRef : 1;
1655	};
1656
1657	class TypeWithKeywordBitfields {
1658	friend class TypeWithKeyword;
1659
1660	unsigned : NumTypeBits;
1661
1662	/// An ElaboratedTypeKeyword. 8 bits for efficient access.
1663	unsigned Keyword : 8;
1664	};
1665
1666	enum { NumTypeWithKeywordBits = 8 };
1667
1668	class ElaboratedTypeBitfields {
1669	friend class ElaboratedType;
1670
1671	unsigned : NumTypeBits;
1672	unsigned : NumTypeWithKeywordBits;
1673
1674	/// Whether the ElaboratedType has a trailing OwnedTagDecl.
1675	unsigned HasOwnedTagDecl : 1;
1676	};
1677
1678	class VectorTypeBitfields {
1679	friend class VectorType;
1680	friend class DependentVectorType;
1681
1682	unsigned : NumTypeBits;
1683
1684	/// The kind of vector, either a generic vector type or some
1685	/// target-specific vector type such as for AltiVec or Neon.
1686	unsigned VecKind : 3;
1687	/// The number of elements in the vector.
1688	uint32_t NumElements;
1689	};
1690
1691	class AttributedTypeBitfields {
1692	friend class AttributedType;
1693
1694	unsigned : NumTypeBits;
1695
1696	/// An AttributedType::Kind
1697	unsigned AttrKind : 32 - NumTypeBits;
1698	};
1699
1700	class AutoTypeBitfields {
1701	friend class AutoType;
1702
1703	unsigned : NumTypeBits;
1704
1705	/// Was this placeholder type spelled as 'auto', 'decltype(auto)',
1706	/// or '__auto_type'? AutoTypeKeyword value.
1707	unsigned Keyword : 2;
1708
1709	/// The number of template arguments in the type-constraints, which is
1710	/// expected to be able to hold at least 1024 according to [implimits].
1711	/// However as this limit is somewhat easy to hit with template
1712	/// metaprogramming we'd prefer to keep it as large as possible.
1713	/// At the moment it has been left as a non-bitfield since this type
1714	/// safely fits in 64 bits as an unsigned, so there is no reason to
1715	/// introduce the performance impact of a bitfield.
1716	unsigned NumArgs;
1717	};
1718
1719	class SubstTemplateTypeParmPackTypeBitfields {
1720	friend class SubstTemplateTypeParmPackType;
1721
1722	unsigned : NumTypeBits;
1723
1724	/// The number of template arguments in \c Arguments, which is
1725	/// expected to be able to hold at least 1024 according to [implimits].
1726	/// However as this limit is somewhat easy to hit with template
1727	/// metaprogramming we'd prefer to keep it as large as possible.
1728	/// At the moment it has been left as a non-bitfield since this type
1729	/// safely fits in 64 bits as an unsigned, so there is no reason to
1730	/// introduce the performance impact of a bitfield.
1731	unsigned NumArgs;
1732	};
1733
1734	class TemplateSpecializationTypeBitfields {
1735	friend class TemplateSpecializationType;
1736
1737	unsigned : NumTypeBits;
1738
1739	/// Whether this template specialization type is a substituted type alias.
1740	unsigned TypeAlias : 1;
1741
1742	/// The number of template arguments named in this class template
1743	/// specialization, which is expected to be able to hold at least 1024
1744	/// according to [implimits]. However, as this limit is somewhat easy to
1745	/// hit with template metaprogramming we'd prefer to keep it as large
1746	/// as possible. At the moment it has been left as a non-bitfield since
1747	/// this type safely fits in 64 bits as an unsigned, so there is no reason
1748	/// to introduce the performance impact of a bitfield.
1749	unsigned NumArgs;
1750	};
1751
1752	class DependentTemplateSpecializationTypeBitfields {
1753	friend class DependentTemplateSpecializationType;
1754
1755	unsigned : NumTypeBits;
1756	unsigned : NumTypeWithKeywordBits;
1757
1758	/// The number of template arguments named in this class template
1759	/// specialization, which is expected to be able to hold at least 1024
1760	/// according to [implimits]. However, as this limit is somewhat easy to
1761	/// hit with template metaprogramming we'd prefer to keep it as large
1762	/// as possible. At the moment it has been left as a non-bitfield since
1763	/// this type safely fits in 64 bits as an unsigned, so there is no reason
1764	/// to introduce the performance impact of a bitfield.
1765	unsigned NumArgs;
1766	};
1767
1768	class PackExpansionTypeBitfields {
1769	friend class PackExpansionType;
1770
1771	unsigned : NumTypeBits;
1772
1773	/// The number of expansions that this pack expansion will
1774	/// generate when substituted (+1), which is expected to be able to
1775	/// hold at least 1024 according to [implimits]. However, as this limit
1776	/// is somewhat easy to hit with template metaprogramming we'd prefer to
1777	/// keep it as large as possible. At the moment it has been left as a
1778	/// non-bitfield since this type safely fits in 64 bits as an unsigned, so
1779	/// there is no reason to introduce the performance impact of a bitfield.
1780	///
1781	/// This field will only have a non-zero value when some of the parameter
1782	/// packs that occur within the pattern have been substituted but others
1783	/// have not.
1784	unsigned NumExpansions;
1785	};
1786
1787	union {
1788	TypeBitfields TypeBits;
1789	ArrayTypeBitfields ArrayTypeBits;
1790	ConstantArrayTypeBitfields ConstantArrayTypeBits;
1791	AttributedTypeBitfields AttributedTypeBits;
1792	AutoTypeBitfields AutoTypeBits;
1793	BuiltinTypeBitfields BuiltinTypeBits;
1794	FunctionTypeBitfields FunctionTypeBits;
1795	ObjCObjectTypeBitfields ObjCObjectTypeBits;
1796	ReferenceTypeBitfields ReferenceTypeBits;
1797	TypeWithKeywordBitfields TypeWithKeywordBits;
1798	ElaboratedTypeBitfields ElaboratedTypeBits;
1799	VectorTypeBitfields VectorTypeBits;
1800	SubstTemplateTypeParmPackTypeBitfields SubstTemplateTypeParmPackTypeBits;
1801	TemplateSpecializationTypeBitfields TemplateSpecializationTypeBits;
1802	DependentTemplateSpecializationTypeBitfields
1803	DependentTemplateSpecializationTypeBits;
1804	PackExpansionTypeBitfields PackExpansionTypeBits;
1805	};
1806
1807	private:
1808	template <class T> friend class TypePropertyCache;
1809
1810	/// Set whether this type comes from an AST file.
1811	void setFromAST(bool V = true) const {
1812	TypeBits.FromAST = V;
1813	}
1814
1815	protected:
1816	friend class ASTContext;
1817
1818	Type(TypeClass tc, QualType canon, TypeDependence Dependence)
1819	: ExtQualsTypeCommonBase(this,
1820	canon.isNull() ? QualType(this_(), 0) : canon) {
1821	static_assert(sizeof(*this) <= 8 + sizeof(ExtQualsTypeCommonBase),
1822	"changing bitfields changed sizeof(Type)!");
1823	static_assert(alignof(decltype(this)) % sizeof(void ) == 0,
1824	"Insufficient alignment!");
1825	TypeBits.TC = tc;
1826	TypeBits.Dependence = static_cast<unsigned>(Dependence);
1827	TypeBits.CacheValid = false;
1828	TypeBits.CachedLocalOrUnnamed = false;
1829	TypeBits.CachedLinkage = NoLinkage;
1830	TypeBits.FromAST = false;
1831	}
1832
1833	// silence VC++ warning C4355: 'this' : used in base member initializer list
1834	Type *this_() { return this; }
1835
1836	void setDependence(TypeDependence D) {
1837	TypeBits.Dependence = static_cast<unsigned>(D);
1838	}
1839
1840	void addDependence(TypeDependence D) { setDependence(getDependence() \| D); }
1841
1842	public:
1843	friend class ASTReader;
1844	friend class ASTWriter;
1845	template <class T> friend class serialization::AbstractTypeReader;
1846	template <class T> friend class serialization::AbstractTypeWriter;
1847
1848	Type(const Type &) = delete;
1849	Type(Type &&) = delete;
1850	Type &operator=(const Type &) = delete;
1851	Type &operator=(Type &&) = delete;
1852
1853	TypeClass getTypeClass() const { return static_cast<TypeClass>(TypeBits.TC); }
1854
1855	/// Whether this type comes from an AST file.
1856	bool isFromAST() const { return TypeBits.FromAST; }
1857
1858	/// Whether this type is or contains an unexpanded parameter
1859	/// pack, used to support C++0x variadic templates.
1860	///
1861	/// A type that contains a parameter pack shall be expanded by the
1862	/// ellipsis operator at some point. For example, the typedef in the
1863	/// following example contains an unexpanded parameter pack 'T':
1864	///
1865	/// \code
1866	/// template<typename ...T>
1867	/// struct X {
1868	/// typedef T* pointer_types; // ill-formed; T is a parameter pack.
1869	/// };
1870	/// \endcode
1871	///
1872	/// Note that this routine does not specify which
1873	bool containsUnexpandedParameterPack() const {
1874	return getDependence() & TypeDependence::UnexpandedPack;
1875	}
1876
1877	/// Determines if this type would be canonical if it had no further
1878	/// qualification.
1879	bool isCanonicalUnqualified() const {
1880	return CanonicalType == QualType(this, 0);
1881	}
1882
1883	/// Pull a single level of sugar off of this locally-unqualified type.
1884	/// Users should generally prefer SplitQualType::getSingleStepDesugaredType()
1885	/// or QualType::getSingleStepDesugaredType(const ASTContext&).
1886	QualType getLocallyUnqualifiedSingleStepDesugaredType() const;
1887
1888	/// As an extension, we classify types as one of "sized" or "sizeless";
1889	/// every type is one or the other. Standard types are all sized;
1890	/// sizeless types are purely an extension.
1891	///
1892	/// Sizeless types contain data with no specified size, alignment,
1893	/// or layout.
1894	bool isSizelessType() const;
1895	bool isSizelessBuiltinType() const;
1896
1897	/// Determines if this is a sizeless type supported by the
1898	/// 'arm_sve_vector_bits' type attribute, which can be applied to a single
1899	/// SVE vector or predicate, excluding tuple types such as svint32x4_t.
1900	bool isVLSTBuiltinType() const;
1901
1902	/// Returns the representative type for the element of an SVE builtin type.
1903	/// This is used to represent fixed-length SVE vectors created with the
1904	/// 'arm_sve_vector_bits' type attribute as VectorType.
1905	QualType getSveEltType(const ASTContext &Ctx) const;
1906
1907	/// Types are partitioned into 3 broad categories (C99 6.2.5p1):
1908	/// object types, function types, and incomplete types.
1909
1910	/// Return true if this is an incomplete type.
1911	/// A type that can describe objects, but which lacks information needed to
1912	/// determine its size (e.g. void, or a fwd declared struct). Clients of this
1913	/// routine will need to determine if the size is actually required.
1914	///
1915	/// Def If non-null, and the type refers to some kind of declaration
1916	/// that can be completed (such as a C struct, C++ class, or Objective-C
1917	/// class), will be set to the declaration.
1918	bool isIncompleteType(NamedDecl **Def = nullptr) const;
1919
1920	/// Return true if this is an incomplete or object
1921	/// type, in other words, not a function type.
1922	bool isIncompleteOrObjectType() const {
1923	return !isFunctionType();
1924	}
1925
1926	/// Determine whether this type is an object type.
1927	bool isObjectType() const {
1928	// C++ [basic.types]p8:
1929	// An object type is a (possibly cv-qualified) type that is not a
1930	// function type, not a reference type, and not a void type.
1931	return !isReferenceType() && !isFunctionType() && !isVoidType();
1932	}
1933
1934	/// Return true if this is a literal type
1935	/// (C++11 [basic.types]p10)
1936	bool isLiteralType(const ASTContext &Ctx) const;
1937
1938	/// Determine if this type is a structural type, per C++20 [temp.param]p7.
1939	bool isStructuralType() const;
1940
1941	/// Test if this type is a standard-layout type.
1942	/// (C++0x [basic.type]p9)
1943	bool isStandardLayoutType() const;
1944
1945	/// Helper methods to distinguish type categories. All type predicates
1946	/// operate on the canonical type, ignoring typedefs and qualifiers.
1947
1948	/// Returns true if the type is a builtin type.
1949	bool isBuiltinType() const;
1950
1951	/// Test for a particular builtin type.
1952	bool isSpecificBuiltinType(unsigned K) const;
1953
1954	/// Test for a type which does not represent an actual type-system type but
1955	/// is instead used as a placeholder for various convenient purposes within
1956	/// Clang. All such types are BuiltinTypes.
1957	bool isPlaceholderType() const;
1958	const BuiltinType *getAsPlaceholderType() const;
1959
1960	/// Test for a specific placeholder type.
1961	bool isSpecificPlaceholderType(unsigned K) const;
1962
1963	/// Test for a placeholder type other than Overload; see
1964	/// BuiltinType::isNonOverloadPlaceholderType.
1965	bool isNonOverloadPlaceholderType() const;
1966
1967	/// isIntegerType() does not include complex integers (a GCC extension).
1968	/// isComplexIntegerType() can be used to test for complex integers.
1969	bool isIntegerType() const; // C99 6.2.5p17 (int, char, bool, enum)
1970	bool isEnumeralType() const;
1971
1972	/// Determine whether this type is a scoped enumeration type.
1973	bool isScopedEnumeralType() const;
1974	bool isBooleanType() const;
1975	bool isCharType() const;
1976	bool isWideCharType() const;
1977	bool isChar8Type() const;
1978	bool isChar16Type() const;
1979	bool isChar32Type() const;
1980	bool isAnyCharacterType() const;
1981	bool isIntegralType(const ASTContext &Ctx) const;
1982
1983	/// Determine whether this type is an integral or enumeration type.
1984	bool isIntegralOrEnumerationType() const;
1985
1986	/// Determine whether this type is an integral or unscoped enumeration type.
1987	bool isIntegralOrUnscopedEnumerationType() const;
1988	bool isUnscopedEnumerationType() const;
1989
1990	/// Floating point categories.
1991	bool isRealFloatingType() const; // C99 6.2.5p10 (float, double, long double)
1992	/// isComplexType() does not include complex integers (a GCC extension).
1993	/// isComplexIntegerType() can be used to test for complex integers.
1994	bool isComplexType() const; // C99 6.2.5p11 (complex)
1995	bool isAnyComplexType() const; // C99 6.2.5p11 (complex) + Complex Int.
1996	bool isFloatingType() const; // C99 6.2.5p11 (real floating + complex)
1997	bool isHalfType() const; // OpenCL 6.1.1.1, NEON (IEEE 754-2008 half)
1998	bool isFloat16Type() const; // C11 extension ISO/IEC TS 18661
1999	bool isBFloat16Type() const;
2000	bool isFloat128Type() const;
2001	bool isRealType() const; // C99 6.2.5p17 (real floating + integer)
2002	bool isArithmeticType() const; // C99 6.2.5p18 (integer + floating)
2003	bool isVoidType() const; // C99 6.2.5p19
2004	bool isScalarType() const; // C99 6.2.5p21 (arithmetic + pointers)
2005	bool isAggregateType() const;
2006	bool isFundamentalType() const;
2007	bool isCompoundType() const;
2008
2009	// Type Predicates: Check to see if this type is structurally the specified
2010	// type, ignoring typedefs and qualifiers.
2011	bool isFunctionType() const;
2012	bool isFunctionNoProtoType() const { return getAs<FunctionNoProtoType>(); }
2013	bool isFunctionProtoType() const { return getAs<FunctionProtoType>(); }
2014	bool isPointerType() const;
2015	bool isAnyPointerType() const; // Any C pointer or ObjC object pointer
2016	bool isBlockPointerType() const;
2017	bool isVoidPointerType() const;
2018	bool isReferenceType() const;
2019	bool isLValueReferenceType() const;
2020	bool isRValueReferenceType() const;
2021	bool isObjectPointerType() const;
2022	bool isFunctionPointerType() const;
2023	bool isFunctionReferenceType() const;
2024	bool isMemberPointerType() const;
2025	bool isMemberFunctionPointerType() const;
2026	bool isMemberDataPointerType() const;
2027	bool isArrayType() const;
2028	bool isConstantArrayType() const;
2029	bool isIncompleteArrayType() const;
2030	bool isVariableArrayType() const;
2031	bool isDependentSizedArrayType() const;
2032	bool isRecordType() const;
2033	bool isClassType() const;
2034	bool isStructureType() const;
2035	bool isObjCBoxableRecordType() const;
2036	bool isInterfaceType() const;
2037	bool isStructureOrClassType() const;
2038	bool isUnionType() const;
2039	bool isComplexIntegerType() const; // GCC _Complex integer type.
2040	bool isVectorType() const; // GCC vector type.
2041	bool isExtVectorType() const; // Extended vector type.
2042	bool isMatrixType() const; // Matrix type.
2043	bool isConstantMatrixType() const; // Constant matrix type.
2044	bool isDependentAddressSpaceType() const; // value-dependent address space qualifier
2045	bool isObjCObjectPointerType() const; // pointer to ObjC object
2046	bool isObjCRetainableType() const; // ObjC object or block pointer
2047	bool isObjCLifetimeType() const; // (array of)* retainable type
2048	bool isObjCIndirectLifetimeType() const; // (pointer to)* lifetime type
2049	bool isObjCNSObjectType() const; // __attribute__((NSObject))
2050	bool isObjCIndependentClassType() const; // __attribute__((objc_independent_class))
2051	// FIXME: change this to 'raw' interface type, so we can used 'interface' type
2052	// for the common case.
2053	bool isObjCObjectType() const; // NSString or typeof(*(id)0)
2054	bool isObjCQualifiedInterfaceType() const; // NSString<foo>
2055	bool isObjCQualifiedIdType() const; // id<foo>
2056	bool isObjCQualifiedClassType() const; // Class<foo>
2057	bool isObjCObjectOrInterfaceType() const;
2058	bool isObjCIdType() const; // id
2059	bool isDecltypeType() const;
2060	/// Was this type written with the special inert-in-ARC __unsafe_unretained
2061	/// qualifier?
2062	///
2063	/// This approximates the answer to the following question: if this
2064	/// translation unit were compiled in ARC, would this type be qualified
2065	/// with __unsafe_unretained?
2066	bool isObjCInertUnsafeUnretainedType() const {
2067	return hasAttr(attr::ObjCInertUnsafeUnretained);
2068	}
2069
2070	/// Whether the type is Objective-C 'id' or a __kindof type of an
2071	/// object type, e.g., __kindof NSView * or __kindof id
2072	/// <NSCopying>.
2073	///
2074	/// \param bound Will be set to the bound on non-id subtype types,
2075	/// which will be (possibly specialized) Objective-C class type, or
2076	/// null for 'id.
2077	bool isObjCIdOrObjectKindOfType(const ASTContext &ctx,
2078	const ObjCObjectType *&bound) const;
2079
2080	bool isObjCClassType() const; // Class
2081
2082	/// Whether the type is Objective-C 'Class' or a __kindof type of an
2083	/// Class type, e.g., __kindof Class <NSCopying>.
2084	///
2085	/// Unlike \c isObjCIdOrObjectKindOfType, there is no relevant bound
2086	/// here because Objective-C's type system cannot express "a class
2087	/// object for a subclass of NSFoo".
2088	bool isObjCClassOrClassKindOfType() const;
2089
2090	bool isBlockCompatibleObjCPointerType(ASTContext &ctx) const;
2091	bool isObjCSelType() const; // Class
2092	bool isObjCBuiltinType() const; // 'id' or 'Class'
2093	bool isObjCARCBridgableType() const;
2094	bool isCARCBridgableType() const;
2095	bool isTemplateTypeParmType() const; // C++ template type parameter
2096	bool isNullPtrType() const; // C++11 std::nullptr_t
2097	bool isNothrowT() const; // C++ std::nothrow_t
2098	bool isAlignValT() const; // C++17 std::align_val_t
2099	bool isStdByteType() const; // C++17 std::byte
2100	bool isAtomicType() const; // C11 _Atomic()
2101	bool isUndeducedAutoType() const; // C++11 auto or
2102	// C++14 decltype(auto)
2103	bool isTypedefNameType() const; // typedef or alias template
2104
2105	#define IMAGE_TYPE(ImgType, Id, SingletonId, Access, Suffix) \
2106	bool is##Id##Type() const;
2107	#include "clang/Basic/OpenCLImageTypes.def"
2108
2109	bool isImageType() const; // Any OpenCL image type
2110
2111	bool isSamplerT() const; // OpenCL sampler_t
2112	bool isEventT() const; // OpenCL event_t
2113	bool isClkEventT() const; // OpenCL clk_event_t
2114	bool isQueueT() const; // OpenCL queue_t
2115	bool isReserveIDT() const; // OpenCL reserve_id_t
2116
2117	#define EXT_OPAQUE_TYPE(ExtType, Id, Ext) \
2118	bool is##Id##Type() const;
2119	#include "clang/Basic/OpenCLExtensionTypes.def"
2120	// Type defined in cl_intel_device_side_avc_motion_estimation OpenCL extension
2121	bool isOCLIntelSubgroupAVCType() const;
2122	bool isOCLExtOpaqueType() const; // Any OpenCL extension type
2123
2124	bool isPipeType() const; // OpenCL pipe type
2125	bool isExtIntType() const; // Extended Int Type
2126	bool isOpenCLSpecificType() const; // Any OpenCL specific type
2127
2128	/// Determines if this type, which must satisfy
2129	/// isObjCLifetimeType(), is implicitly __unsafe_unretained rather
2130	/// than implicitly __strong.
2131	bool isObjCARCImplicitlyUnretainedType() const;
2132
2133	/// Check if the type is the CUDA device builtin surface type.
2134	bool isCUDADeviceBuiltinSurfaceType() const;
2135	/// Check if the type is the CUDA device builtin texture type.
2136	bool isCUDADeviceBuiltinTextureType() const;
2137
2138	/// Return the implicit lifetime for this type, which must not be dependent.
2139	Qualifiers::ObjCLifetime getObjCARCImplicitLifetime() const;
2140
2141	enum ScalarTypeKind {
2142	STK_CPointer,
2143	STK_BlockPointer,
2144	STK_ObjCObjectPointer,
2145	STK_MemberPointer,
2146	STK_Bool,
2147	STK_Integral,
2148	STK_Floating,
2149	STK_IntegralComplex,
2150	STK_FloatingComplex,
2151	STK_FixedPoint
2152	};
2153
2154	/// Given that this is a scalar type, classify it.
2155	ScalarTypeKind getScalarTypeKind() const;
2156
2157	TypeDependence getDependence() const {
2158	return static_cast<TypeDependence>(TypeBits.Dependence);
2159	}
2160
2161	/// Whether this type is an error type.
2162	bool containsErrors() const {
2163	return getDependence() & TypeDependence::Error;
2164	}
2165
2166	/// Whether this type is a dependent type, meaning that its definition
2167	/// somehow depends on a template parameter (C++ [temp.dep.type]).
2168	bool isDependentType() const {
2169	return getDependence() & TypeDependence::Dependent;
2170	}
2171
2172	/// Determine whether this type is an instantiation-dependent type,
2173	/// meaning that the type involves a template parameter (even if the
2174	/// definition does not actually depend on the type substituted for that
2175	/// template parameter).
2176	bool isInstantiationDependentType() const {
2177	return getDependence() & TypeDependence::Instantiation;
2178	}
2179
2180	/// Determine whether this type is an undeduced type, meaning that
2181	/// it somehow involves a C++11 'auto' type or similar which has not yet been
2182	/// deduced.
2183	bool isUndeducedType() const;
2184
2185	/// Whether this type is a variably-modified type (C99 6.7.5).
2186	bool isVariablyModifiedType() const {
2187	return getDependence() & TypeDependence::VariablyModified;
2188	}
2189
2190	/// Whether this type involves a variable-length array type
2191	/// with a definite size.
2192	bool hasSizedVLAType() const;
2193
2194	/// Whether this type is or contains a local or unnamed type.
2195	bool hasUnnamedOrLocalType() const;
2196
2197	bool isOverloadableType() const;
2198
2199	/// Determine wither this type is a C++ elaborated-type-specifier.
2200	bool isElaboratedTypeSpecifier() const;
2201
2202	bool canDecayToPointerType() const;
2203
2204	/// Whether this type is represented natively as a pointer. This includes
2205	/// pointers, references, block pointers, and Objective-C interface,
2206	/// qualified id, and qualified interface types, as well as nullptr_t.
2207	bool hasPointerRepresentation() const;
2208
2209	/// Whether this type can represent an objective pointer type for the
2210	/// purpose of GC'ability
2211	bool hasObjCPointerRepresentation() const;
2212
2213	/// Determine whether this type has an integer representation
2214	/// of some sort, e.g., it is an integer type or a vector.
2215	bool hasIntegerRepresentation() const;
2216
2217	/// Determine whether this type has an signed integer representation
2218	/// of some sort, e.g., it is an signed integer type or a vector.
2219	bool hasSignedIntegerRepresentation() const;
2220
2221	/// Determine whether this type has an unsigned integer representation
2222	/// of some sort, e.g., it is an unsigned integer type or a vector.
2223	bool hasUnsignedIntegerRepresentation() const;
2224
2225	/// Determine whether this type has a floating-point representation
2226	/// of some sort, e.g., it is a floating-point type or a vector thereof.
2227	bool hasFloatingRepresentation() const;
2228
2229	// Type Checking Functions: Check to see if this type is structurally the
2230	// specified type, ignoring typedefs and qualifiers, and return a pointer to
2231	// the best type we can.
2232	const RecordType *getAsStructureType() const;
2233	/// NOTE: getAs*ArrayType are methods on ASTContext.
2234	const RecordType *getAsUnionType() const;
2235	const ComplexType *getAsComplexIntegerType() const; // GCC complex int type.
2236	const ObjCObjectType *getAsObjCInterfaceType() const;
2237
2238	// The following is a convenience method that returns an ObjCObjectPointerType
2239	// for object declared using an interface.
2240	const ObjCObjectPointerType *getAsObjCInterfacePointerType() const;
2241	const ObjCObjectPointerType *getAsObjCQualifiedIdType() const;
2242	const ObjCObjectPointerType *getAsObjCQualifiedClassType() const;
2243	const ObjCObjectType *getAsObjCQualifiedInterfaceType() const;
2244
2245	/// Retrieves the CXXRecordDecl that this type refers to, either
2246	/// because the type is a RecordType or because it is the injected-class-name
2247	/// type of a class template or class template partial specialization.
2248	CXXRecordDecl *getAsCXXRecordDecl() const;
2249
2250	/// Retrieves the RecordDecl this type refers to.
2251	RecordDecl *getAsRecordDecl() const;
2252
2253	/// Retrieves the TagDecl that this type refers to, either
2254	/// because the type is a TagType or because it is the injected-class-name
2255	/// type of a class template or class template partial specialization.
2256	TagDecl *getAsTagDecl() const;
2257
2258	/// If this is a pointer or reference to a RecordType, return the
2259	/// CXXRecordDecl that the type refers to.
2260	///
2261	/// If this is not a pointer or reference, or the type being pointed to does
2262	/// not refer to a CXXRecordDecl, returns NULL.
2263	const CXXRecordDecl *getPointeeCXXRecordDecl() const;
2264
2265	/// Get the DeducedType whose type will be deduced for a variable with
2266	/// an initializer of this type. This looks through declarators like pointer
2267	/// types, but not through decltype or typedefs.
2268	DeducedType *getContainedDeducedType() const;
2269
2270	/// Get the AutoType whose type will be deduced for a variable with
2271	/// an initializer of this type. This looks through declarators like pointer
2272	/// types, but not through decltype or typedefs.
2273	AutoType *getContainedAutoType() const {
2274	return dyn_cast_or_null<AutoType>(getContainedDeducedType());
2275	}
2276
2277	/// Determine whether this type was written with a leading 'auto'
2278	/// corresponding to a trailing return type (possibly for a nested
2279	/// function type within a pointer to function type or similar).
2280	bool hasAutoForTrailingReturnType() const;
2281
2282	/// Member-template getAs<specific type>'. Look through sugar for
2283	/// an instance of \<specific type>. This scheme will eventually
2284	/// replace the specific getAsXXXX methods above.
2285	///
2286	/// There are some specializations of this member template listed
2287	/// immediately following this class.
2288	template <typename T> const T *getAs() const;
2289
2290	/// Member-template getAsAdjusted<specific type>. Look through specific kinds
2291	/// of sugar (parens, attributes, etc) for an instance of \<specific type>.
2292	/// This is used when you need to walk over sugar nodes that represent some
2293	/// kind of type adjustment from a type that was written as a \<specific type>
2294	/// to another type that is still canonically a \<specific type>.
2295	template <typename T> const T *getAsAdjusted() const;
2296
2297	/// A variant of getAs<> for array types which silently discards
2298	/// qualifiers from the outermost type.
2299	const ArrayType *getAsArrayTypeUnsafe() const;
2300
2301	/// Member-template castAs<specific type>. Look through sugar for
2302	/// the underlying instance of \<specific type>.
2303	///
2304	/// This method has the same relationship to getAs<T> as cast<T> has
2305	/// to dyn_cast<T>; which is to say, the underlying type must
2306	/// have the intended type, and this method will never return null.
2307	template <typename T> const T *castAs() const;
2308
2309	/// A variant of castAs<> for array type which silently discards
2310	/// qualifiers from the outermost type.
2311	const ArrayType *castAsArrayTypeUnsafe() const;
2312
2313	/// Determine whether this type had the specified attribute applied to it
2314	/// (looking through top-level type sugar).
2315	bool hasAttr(attr::Kind AK) const;
2316
2317	/// Get the base element type of this type, potentially discarding type
2318	/// qualifiers. This should never be used when type qualifiers
2319	/// are meaningful.
2320	const Type *getBaseElementTypeUnsafe() const;
2321
2322	/// If this is an array type, return the element type of the array,
2323	/// potentially with type qualifiers missing.
2324	/// This should never be used when type qualifiers are meaningful.
2325	const Type *getArrayElementTypeNoTypeQual() const;
2326
2327	/// If this is a pointer type, return the pointee type.
2328	/// If this is an array type, return the array element type.
2329	/// This should never be used when type qualifiers are meaningful.
2330	const Type *getPointeeOrArrayElementType() const;
2331
2332	/// If this is a pointer, ObjC object pointer, or block
2333	/// pointer, this returns the respective pointee.
2334	QualType getPointeeType() const;
2335
2336	/// Return the specified type with any "sugar" removed from the type,
2337	/// removing any typedefs, typeofs, etc., as well as any qualifiers.
2338	const Type *getUnqualifiedDesugaredType() const;
2339
2340	/// More type predicates useful for type checking/promotion
2341	bool isPromotableIntegerType() const; // C99 6.3.1.1p2
2342
2343	/// Return true if this is an integer type that is
2344	/// signed, according to C99 6.2.5p4 [char, signed char, short, int, long..],
2345	/// or an enum decl which has a signed representation.
2346	bool isSignedIntegerType() const;
2347
2348	/// Return true if this is an integer type that is
2349	/// unsigned, according to C99 6.2.5p6 [which returns true for _Bool],
2350	/// or an enum decl which has an unsigned representation.
2351	bool isUnsignedIntegerType() const;
2352
2353	/// Determines whether this is an integer type that is signed or an
2354	/// enumeration types whose underlying type is a signed integer type.
2355	bool isSignedIntegerOrEnumerationType() const;
2356
2357	/// Determines whether this is an integer type that is unsigned or an
2358	/// enumeration types whose underlying type is a unsigned integer type.
2359	bool isUnsignedIntegerOrEnumerationType() const;
2360
2361	/// Return true if this is a fixed point type according to
2362	/// ISO/IEC JTC1 SC22 WG14 N1169.
2363	bool isFixedPointType() const;
2364
2365	/// Return true if this is a fixed point or integer type.
2366	bool isFixedPointOrIntegerType() const;
2367
2368	/// Return true if this is a saturated fixed point type according to
2369	/// ISO/IEC JTC1 SC22 WG14 N1169. This type can be signed or unsigned.
2370	bool isSaturatedFixedPointType() const;
2371
2372	/// Return true if this is a saturated fixed point type according to
2373	/// ISO/IEC JTC1 SC22 WG14 N1169. This type can be signed or unsigned.
2374	bool isUnsaturatedFixedPointType() const;
2375
2376	/// Return true if this is a fixed point type that is signed according
2377	/// to ISO/IEC JTC1 SC22 WG14 N1169. This type can also be saturated.
2378	bool isSignedFixedPointType() const;
2379
2380	/// Return true if this is a fixed point type that is unsigned according
2381	/// to ISO/IEC JTC1 SC22 WG14 N1169. This type can also be saturated.
2382	bool isUnsignedFixedPointType() const;
2383
2384	/// Return true if this is not a variable sized type,
2385	/// according to the rules of C99 6.7.5p3. It is not legal to call this on
2386	/// incomplete types.
2387	bool isConstantSizeType() const;
2388
2389	/// Returns true if this type can be represented by some
2390	/// set of type specifiers.
2391	bool isSpecifierType() const;
2392
2393	/// Determine the linkage of this type.
2394	Linkage getLinkage() const;
2395
2396	/// Determine the visibility of this type.
2397	Visibility getVisibility() const {
2398	return getLinkageAndVisibility().getVisibility();
2399	}
2400
2401	/// Return true if the visibility was explicitly set is the code.
2402	bool isVisibilityExplicit() const {
2403	return getLinkageAndVisibility().isVisibilityExplicit();
2404	}
2405
2406	/// Determine the linkage and visibility of this type.
2407	LinkageInfo getLinkageAndVisibility() const;
2408
2409	/// True if the computed linkage is valid. Used for consistency
2410	/// checking. Should always return true.
2411	bool isLinkageValid() const;
2412
2413	/// Determine the nullability of the given type.
2414	///
2415	/// Note that nullability is only captured as sugar within the type
2416	/// system, not as part of the canonical type, so nullability will
2417	/// be lost by canonicalization and desugaring.
2418	Optional<NullabilityKind> getNullability(const ASTContext &context) const;
2419
2420	/// Determine whether the given type can have a nullability
2421	/// specifier applied to it, i.e., if it is any kind of pointer type.
2422	///
2423	/// \param ResultIfUnknown The value to return if we don't yet know whether
2424	/// this type can have nullability because it is dependent.
2425	bool canHaveNullability(bool ResultIfUnknown = true) const;
2426
2427	/// Retrieve the set of substitutions required when accessing a member
2428	/// of the Objective-C receiver type that is declared in the given context.
2429	///
2430	/// \c *this is the type of the object we're operating on, e.g., the
2431	/// receiver for a message send or the base of a property access, and is
2432	/// expected to be of some object or object pointer type.
2433	///
2434	/// \param dc The declaration context for which we are building up a
2435	/// substitution mapping, which should be an Objective-C class, extension,
2436	/// category, or method within.
2437	///
2438	/// \returns an array of type arguments that can be substituted for
2439	/// the type parameters of the given declaration context in any type described
2440	/// within that context, or an empty optional to indicate that no
2441	/// substitution is required.
2442	Optional<ArrayRef<QualType>>
2443	getObjCSubstitutions(const DeclContext *dc) const;
2444
2445	/// Determines if this is an ObjC interface type that may accept type
2446	/// parameters.
2447	bool acceptsObjCTypeParams() const;
2448
2449	const char *getTypeClassName() const;
2450
2451	QualType getCanonicalTypeInternal() const {
2452	return CanonicalType;
2453	}
2454
2455	CanQualType getCanonicalTypeUnqualified() const; // in CanonicalType.h
2456	void dump() const;
2457	void dump(llvm::raw_ostream &OS, const ASTContext &Context) const;
2458	};
2459
2460	/// This will check for a TypedefType by removing any existing sugar
2461	/// until it reaches a TypedefType or a non-sugared type.
2462	template <> const TypedefType *Type::getAs() const;
2463
2464	/// This will check for a TemplateSpecializationType by removing any
2465	/// existing sugar until it reaches a TemplateSpecializationType or a
2466	/// non-sugared type.
2467	template <> const TemplateSpecializationType *Type::getAs() const;
2468
2469	/// This will check for an AttributedType by removing any existing sugar
2470	/// until it reaches an AttributedType or a non-sugared type.
2471	template <> const AttributedType *Type::getAs() const;
2472
2473	// We can do canonical leaf types faster, because we don't have to
2474	// worry about preserving child type decoration.
2475	#define TYPE(Class, Base)
2476	#define LEAF_TYPE(Class) \
2477	template <> inline const Class##Type *Type::getAs() const { \
2478	return dyn_cast<Class##Type>(CanonicalType); \
2479	} \
2480	template <> inline const Class##Type *Type::castAs() const { \
2481	return cast<Class##Type>(CanonicalType); \
2482	}
2483	#include "clang/AST/TypeNodes.inc"
2484
2485	/// This class is used for builtin types like 'int'. Builtin
2486	/// types are always canonical and have a literal name field.
2487	class BuiltinType : public Type {
2488	public:
2489	enum Kind {
2490	// OpenCL image types
2491	#define IMAGE_TYPE(ImgType, Id, SingletonId, Access, Suffix) Id,
2492	#include "clang/Basic/OpenCLImageTypes.def"
2493	// OpenCL extension types
2494	#define EXT_OPAQUE_TYPE(ExtType, Id, Ext) Id,
2495	#include "clang/Basic/OpenCLExtensionTypes.def"
2496	// SVE Types
2497	#define SVE_TYPE(Name, Id, SingletonId) Id,
2498	#include "clang/Basic/AArch64SVEACLETypes.def"
2499	// PPC MMA Types
2500	#define PPC_VECTOR_TYPE(Name, Id, Size) Id,
2501	#include "clang/Basic/PPCTypes.def"
2502	// RVV Types
2503	#define RVV_TYPE(Name, Id, SingletonId) Id,
2504	#include "clang/Basic/RISCVVTypes.def"
2505	// All other builtin types
2506	#define BUILTIN_TYPE(Id, SingletonId) Id,
2507	#define LAST_BUILTIN_TYPE(Id) LastKind = Id
2508	#include "clang/AST/BuiltinTypes.def"
2509	};
2510
2511	private:
2512	friend class ASTContext; // ASTContext creates these.
2513
2514	BuiltinType(Kind K)
2515	: Type(Builtin, QualType(),
2516	K == Dependent ? TypeDependence::DependentInstantiation
2517	: TypeDependence::None) {
2518	BuiltinTypeBits.Kind = K;
2519	}
2520
2521	public:
2522	Kind getKind() const { return static_cast<Kind>(BuiltinTypeBits.Kind); }
2523	StringRef getName(const PrintingPolicy &Policy) const;
2524
2525	const char *getNameAsCString(const PrintingPolicy &Policy) const {
2526	// The StringRef is null-terminated.
2527	StringRef str = getName(Policy);
2528	assert(!str.empty() && str.data()[str.size()] == '\0')((void)0);
2529	return str.data();
2530	}
2531
2532	bool isSugared() const { return false; }
2533	QualType desugar() const { return QualType(this, 0); }
2534
2535	bool isInteger() const {
2536	return getKind() >= Bool && getKind() <= Int128;
2537	}
2538
2539	bool isSignedInteger() const {
2540	return getKind() >= Char_S && getKind() <= Int128;
2541	}
2542
2543	bool isUnsignedInteger() const {
2544	return getKind() >= Bool && getKind() <= UInt128;
2545	}
2546
2547	bool isFloatingPoint() const {
2548	return getKind() >= Half && getKind() <= Float128;
2549	}
2550
2551	/// Determines whether the given kind corresponds to a placeholder type.
2552	static bool isPlaceholderTypeKind(Kind K) {
2553	return K >= Overload;
2554	}
2555
2556	/// Determines whether this type is a placeholder type, i.e. a type
2557	/// which cannot appear in arbitrary positions in a fully-formed
2558	/// expression.
2559	bool isPlaceholderType() const {
2560	return isPlaceholderTypeKind(getKind());
2561	}
2562
2563	/// Determines whether this type is a placeholder type other than
2564	/// Overload. Most placeholder types require only syntactic
2565	/// information about their context in order to be resolved (e.g.
2566	/// whether it is a call expression), which means they can (and
2567	/// should) be resolved in an earlier "phase" of analysis.
2568	/// Overload expressions sometimes pick up further information
2569	/// from their context, like whether the context expects a
2570	/// specific function-pointer type, and so frequently need
2571	/// special treatment.
2572	bool isNonOverloadPlaceholderType() const {
2573	return getKind() > Overload;
2574	}
2575
2576	static bool classof(const Type *T) { return T->getTypeClass() == Builtin; }
2577	};
2578
2579	/// Complex values, per C99 6.2.5p11. This supports the C99 complex
2580	/// types (_Complex float etc) as well as the GCC integer complex extensions.
2581	class ComplexType : public Type, public llvm::FoldingSetNode {
2582	friend class ASTContext; // ASTContext creates these.
2583
2584	QualType ElementType;
2585
2586	ComplexType(QualType Element, QualType CanonicalPtr)
2587	: Type(Complex, CanonicalPtr, Element->getDependence()),
2588	ElementType(Element) {}
2589
2590	public:
2591	QualType getElementType() const { return ElementType; }
2592
2593	bool isSugared() const { return false; }
2594	QualType desugar() const { return QualType(this, 0); }
2595
2596	void Profile(llvm::FoldingSetNodeID &ID) {
2597	Profile(ID, getElementType());
2598	}
2599
2600	static void Profile(llvm::FoldingSetNodeID &ID, QualType Element) {
2601	ID.AddPointer(Element.getAsOpaquePtr());
2602	}
2603
2604	static bool classof(const Type *T) { return T->getTypeClass() == Complex; }
2605	};
2606
2607	/// Sugar for parentheses used when specifying types.
2608	class ParenType : public Type, public llvm::FoldingSetNode {
2609	friend class ASTContext; // ASTContext creates these.
2610
2611	QualType Inner;
2612
2613	ParenType(QualType InnerType, QualType CanonType)
2614	: Type(Paren, CanonType, InnerType->getDependence()), Inner(InnerType) {}
2615
2616	public:
2617	QualType getInnerType() const { return Inner; }
2618
2619	bool isSugared() const { return true; }
2620	QualType desugar() const { return getInnerType(); }
2621
2622	void Profile(llvm::FoldingSetNodeID &ID) {
2623	Profile(ID, getInnerType());
2624	}
2625
2626	static void Profile(llvm::FoldingSetNodeID &ID, QualType Inner) {
2627	Inner.Profile(ID);
2628	}
2629
2630	static bool classof(const Type *T) { return T->getTypeClass() == Paren; }
2631	};
2632
2633	/// PointerType - C99 6.7.5.1 - Pointer Declarators.
2634	class PointerType : public Type, public llvm::FoldingSetNode {
2635	friend class ASTContext; // ASTContext creates these.
2636
2637	QualType PointeeType;
2638
2639	PointerType(QualType Pointee, QualType CanonicalPtr)
2640	: Type(Pointer, CanonicalPtr, Pointee->getDependence()),
2641	PointeeType(Pointee) {}
2642
2643	public:
2644	QualType getPointeeType() const { return PointeeType; }
2645
2646	bool isSugared() const { return false; }
2647	QualType desugar() const { return QualType(this, 0); }
2648
2649	void Profile(llvm::FoldingSetNodeID &ID) {
2650	Profile(ID, getPointeeType());
2651	}
2652
2653	static void Profile(llvm::FoldingSetNodeID &ID, QualType Pointee) {
2654	ID.AddPointer(Pointee.getAsOpaquePtr());
2655	}
2656
2657	static bool classof(const Type *T) { return T->getTypeClass() == Pointer; }
2658	};
2659
2660	/// Represents a type which was implicitly adjusted by the semantic
2661	/// engine for arbitrary reasons. For example, array and function types can
2662	/// decay, and function types can have their calling conventions adjusted.
2663	class AdjustedType : public Type, public llvm::FoldingSetNode {
2664	QualType OriginalTy;
2665	QualType AdjustedTy;
2666
2667	protected:
2668	friend class ASTContext; // ASTContext creates these.
2669
2670	AdjustedType(TypeClass TC, QualType OriginalTy, QualType AdjustedTy,
2671	QualType CanonicalPtr)
2672	: Type(TC, CanonicalPtr, OriginalTy->getDependence()),
2673	OriginalTy(OriginalTy), AdjustedTy(AdjustedTy) {}
2674
2675	public:
2676	QualType getOriginalType() const { return OriginalTy; }
2677	QualType getAdjustedType() const { return AdjustedTy; }
2678
2679	bool isSugared() const { return true; }
2680	QualType desugar() const { return AdjustedTy; }
2681
2682	void Profile(llvm::FoldingSetNodeID &ID) {
2683	Profile(ID, OriginalTy, AdjustedTy);
2684	}
2685
2686	static void Profile(llvm::FoldingSetNodeID &ID, QualType Orig, QualType New) {
2687	ID.AddPointer(Orig.getAsOpaquePtr());
2688	ID.AddPointer(New.getAsOpaquePtr());
2689	}
2690
2691	static bool classof(const Type *T) {
2692	return T->getTypeClass() == Adjusted \|\| T->getTypeClass() == Decayed;
2693	}
2694	};
2695
2696	/// Represents a pointer type decayed from an array or function type.
2697	class DecayedType : public AdjustedType {
2698	friend class ASTContext; // ASTContext creates these.
2699
2700	inline
2701	DecayedType(QualType OriginalType, QualType Decayed, QualType Canonical);
2702
2703	public:
2704	QualType getDecayedType() const { return getAdjustedType(); }
2705
2706	inline QualType getPointeeType() const;
2707
2708	static bool classof(const Type *T) { return T->getTypeClass() == Decayed; }
2709	};
2710
2711	/// Pointer to a block type.
2712	/// This type is to represent types syntactically represented as
2713	/// "void (^)(int)", etc. Pointee is required to always be a function type.
2714	class BlockPointerType : public Type, public llvm::FoldingSetNode {
2715	friend class ASTContext; // ASTContext creates these.
2716
2717	// Block is some kind of pointer type
2718	QualType PointeeType;
2719
2720	BlockPointerType(QualType Pointee, QualType CanonicalCls)
2721	: Type(BlockPointer, CanonicalCls, Pointee->getDependence()),
2722	PointeeType(Pointee) {}
2723
2724	public:
2725	// Get the pointee type. Pointee is required to always be a function type.
2726	QualType getPointeeType() const { return PointeeType; }
2727
2728	bool isSugared() const { return false; }
2729	QualType desugar() const { return QualType(this, 0); }
2730
2731	void Profile(llvm::FoldingSetNodeID &ID) {
2732	Profile(ID, getPointeeType());
2733	}
2734
2735	static void Profile(llvm::FoldingSetNodeID &ID, QualType Pointee) {
2736	ID.AddPointer(Pointee.getAsOpaquePtr());
2737	}
2738
2739	static bool classof(const Type *T) {
2740	return T->getTypeClass() == BlockPointer;
2741	}
2742	};
2743
2744	/// Base for LValueReferenceType and RValueReferenceType
2745	class ReferenceType : public Type, public llvm::FoldingSetNode {
2746	QualType PointeeType;
2747
2748	protected:
2749	ReferenceType(TypeClass tc, QualType Referencee, QualType CanonicalRef,
2750	bool SpelledAsLValue)
2751	: Type(tc, CanonicalRef, Referencee->getDependence()),
2752	PointeeType(Referencee) {
2753	ReferenceTypeBits.SpelledAsLValue = SpelledAsLValue;
2754	ReferenceTypeBits.InnerRef = Referencee->isReferenceType();
2755	}
2756
2757	public:
2758	bool isSpelledAsLValue() const { return ReferenceTypeBits.SpelledAsLValue; }
2759	bool isInnerRef() const { return ReferenceTypeBits.InnerRef; }
2760
2761	QualType getPointeeTypeAsWritten() const { return PointeeType; }
2762
2763	QualType getPointeeType() const {
2764	// FIXME: this might strip inner qualifiers; okay?
2765	const ReferenceType *T = this;
2766	while (T->isInnerRef())
2767	T = T->PointeeType->castAs<ReferenceType>();
2768	return T->PointeeType;
2769	}
2770
2771	void Profile(llvm::FoldingSetNodeID &ID) {
2772	Profile(ID, PointeeType, isSpelledAsLValue());
2773	}
2774
2775	static void Profile(llvm::FoldingSetNodeID &ID,
2776	QualType Referencee,
2777	bool SpelledAsLValue) {
2778	ID.AddPointer(Referencee.getAsOpaquePtr());
2779	ID.AddBoolean(SpelledAsLValue);
2780	}
2781
2782	static bool classof(const Type *T) {
2783	return T->getTypeClass() == LValueReference \|\|
2784	T->getTypeClass() == RValueReference;
2785	}
2786	};
2787
2788	/// An lvalue reference type, per C++11 [dcl.ref].
2789	class LValueReferenceType : public ReferenceType {
2790	friend class ASTContext; // ASTContext creates these
2791
2792	LValueReferenceType(QualType Referencee, QualType CanonicalRef,
2793	bool SpelledAsLValue)