contrib/llvm/tools/clang/lib/AST/ExprCXX.cpp

   1 //===- ExprCXX.cpp - (C++) Expression AST Node Implementation -------------===//
   2 //
   3 //                     The LLVM Compiler Infrastructure
   4 //
   5 // This file is distributed under the University of Illinois Open Source
   6 // License. See LICENSE.TXT for details.
   7 //
   8 //===----------------------------------------------------------------------===//
   9 //
  10 // This file implements the subclesses of Expr class declared in ExprCXX.h
  11 //
  12 //===----------------------------------------------------------------------===//
  13
  14 #include "clang/AST/ExprCXX.h"
  15 #include "clang/AST/ASTContext.h"
  16 #include "clang/AST/Attr.h"
  17 #include "clang/AST/Decl.h"
  18 #include "clang/AST/DeclAccessPair.h"
  19 #include "clang/AST/DeclBase.h"
  20 #include "clang/AST/DeclCXX.h"
  21 #include "clang/AST/DeclarationName.h"
  22 #include "clang/AST/Expr.h"
  23 #include "clang/AST/LambdaCapture.h"
  24 #include "clang/AST/NestedNameSpecifier.h"
  25 #include "clang/AST/TemplateBase.h"
  26 #include "clang/AST/Type.h"
  27 #include "clang/AST/TypeLoc.h"
  28 #include "clang/Basic/LLVM.h"
  29 #include "clang/Basic/OperatorKinds.h"
  30 #include "clang/Basic/SourceLocation.h"
  31 #include "clang/Basic/Specifiers.h"
  32 #include "llvm/ADT/ArrayRef.h"
  33 #include "llvm/Support/Casting.h"
  34 #include "llvm/Support/ErrorHandling.h"
  35 #include <cassert>
  36 #include <cstddef>
  37 #include <cstring>
  38 #include <memory>
  39
  40 using namespace clang;
  41
  42 //===----------------------------------------------------------------------===//
  43 //  Child Iterators for iterating over subexpressions/substatements
  44 //===----------------------------------------------------------------------===//
  45
  46 bool CXXOperatorCallExpr::isInfixBinaryOp() const {
  47   // An infix binary operator is any operator with two arguments other than
  48   // operator() and operator[]. Note that none of these operators can have
  49   // default arguments, so it suffices to check the number of argument
  50   // expressions.
  51   if (getNumArgs() != 2)
  52     return false;
  53
  54   switch (getOperator()) {
  55   case OO_Call: case OO_Subscript:
  56     return false;
  57   default:
  58     return true;
  59   }
  60 }
  61
  62 bool CXXTypeidExpr::isPotentiallyEvaluated() const {
  63   if (isTypeOperand())
  64     return false;
  65
  66   // C++11 [expr.typeid]p3:
  67   //   When typeid is applied to an expression other than a glvalue of
  68   //   polymorphic class type, [...] the expression is an unevaluated operand.
  69   const Expr *E = getExprOperand();
  70   if (const CXXRecordDecl *RD = E->getType()->getAsCXXRecordDecl())
  71     if (RD->isPolymorphic() && E->isGLValue())
  72       return true;
  73
  74   return false;
  75 }
  76
  77 QualType CXXTypeidExpr::getTypeOperand(ASTContext &Context) const {
  78   assert(isTypeOperand() && "Cannot call getTypeOperand for typeid(expr)");
  79   Qualifiers Quals;
  80   return Context.getUnqualifiedArrayType(
  81       Operand.get<TypeSourceInfo *>()->getType().getNonReferenceType(), Quals);
  82 }
  83
  84 QualType CXXUuidofExpr::getTypeOperand(ASTContext &Context) const {
  85   assert(isTypeOperand() && "Cannot call getTypeOperand for __uuidof(expr)");
  86   Qualifiers Quals;
  87   return Context.getUnqualifiedArrayType(
  88       Operand.get<TypeSourceInfo *>()->getType().getNonReferenceType(), Quals);
  89 }
  90
  91 // CXXScalarValueInitExpr
  92 SourceLocation CXXScalarValueInitExpr::getBeginLoc() const {
  93   return TypeInfo ? TypeInfo->getTypeLoc().getBeginLoc() : RParenLoc;
  94 }
  95
  96 // CXXNewExpr
  97 CXXNewExpr::CXXNewExpr(const ASTContext &C, bool globalNew,
  98                        FunctionDecl *operatorNew, FunctionDecl *operatorDelete,
  99                        bool PassAlignment, bool usualArrayDeleteWantsSize,
 100                        ArrayRef<Expr*> placementArgs,
 101                        SourceRange typeIdParens, Expr *arraySize,
 102                        InitializationStyle initializationStyle,
 103                        Expr *initializer, QualType ty,
 104                        TypeSourceInfo *allocatedTypeInfo,
 105                        SourceRange Range, SourceRange directInitRange)
 106     : Expr(CXXNewExprClass, ty, VK_RValue, OK_Ordinary, ty->isDependentType(),
 107            ty->isDependentType(), ty->isInstantiationDependentType(),
 108            ty->containsUnexpandedParameterPack()),
 109       OperatorNew(operatorNew), OperatorDelete(operatorDelete),
 110       AllocatedTypeInfo(allocatedTypeInfo), TypeIdParens(typeIdParens),
 111       Range(Range), DirectInitRange(directInitRange), GlobalNew(globalNew),
 112       PassAlignment(PassAlignment),
 113       UsualArrayDeleteWantsSize(usualArrayDeleteWantsSize) {
 114   assert((initializer != nullptr || initializationStyle == NoInit) &&
 115          "Only NoInit can have no initializer.");
 116   StoredInitializationStyle = initializer ? initializationStyle + 1 : 0;
 117   AllocateArgsArray(C, arraySize != nullptr, placementArgs.size(),
 118                     initializer != nullptr);
 119   unsigned i = 0;
 120   if (Array) {
 121     if (arraySize->isInstantiationDependent())
 122       ExprBits.InstantiationDependent = true;
 123
 124     if (arraySize->containsUnexpandedParameterPack())
 125       ExprBits.ContainsUnexpandedParameterPack = true;
 126
 127     SubExprs[i++] = arraySize;
 128   }
 129
 130   if (initializer) {
 131     if (initializer->isInstantiationDependent())
 132       ExprBits.InstantiationDependent = true;
 133
 134     if (initializer->containsUnexpandedParameterPack())
 135       ExprBits.ContainsUnexpandedParameterPack = true;
 136
 137     SubExprs[i++] = initializer;
 138   }
 139
 140   for (unsigned j = 0; j != placementArgs.size(); ++j) {
 141     if (placementArgs[j]->isInstantiationDependent())
 142       ExprBits.InstantiationDependent = true;
 143     if (placementArgs[j]->containsUnexpandedParameterPack())
 144       ExprBits.ContainsUnexpandedParameterPack = true;
 145
 146     SubExprs[i++] = placementArgs[j];
 147   }
 148
 149   switch (getInitializationStyle()) {
 150   case CallInit:
 151     this->Range.setEnd(DirectInitRange.getEnd()); break;
 152   case ListInit:
 153     this->Range.setEnd(getInitializer()->getSourceRange().getEnd()); break;
 154   default:
 155     if (TypeIdParens.isValid())
 156       this->Range.setEnd(TypeIdParens.getEnd());
 157     break;
 158   }
 159 }
 160
 161 void CXXNewExpr::AllocateArgsArray(const ASTContext &C, bool isArray,
 162                                    unsigned numPlaceArgs, bool hasInitializer){
 163   assert(SubExprs == nullptr && "SubExprs already allocated");
 164   Array = isArray;
 165   NumPlacementArgs = numPlaceArgs;
 166
 167   unsigned TotalSize = Array + hasInitializer + NumPlacementArgs;
 168   SubExprs = new (C) Stmt*[TotalSize];
 169 }
 170
 171 bool CXXNewExpr::shouldNullCheckAllocation(const ASTContext &Ctx) const {
 172   return getOperatorNew()->getType()->castAs<FunctionProtoType>()
 173                                           ->isNothrow() &&
 174          !getOperatorNew()->isReservedGlobalPlacementOperator();
 175 }
 176
 177 // CXXDeleteExpr
 178 QualType CXXDeleteExpr::getDestroyedType() const {
 179   const Expr *Arg = getArgument();
 180
 181   // For a destroying operator delete, we may have implicitly converted the
 182   // pointer type to the type of the parameter of the 'operator delete'
 183   // function.
 184   while (const auto *ICE = dyn_cast<ImplicitCastExpr>(Arg)) {
 185     if (ICE->getCastKind() == CK_DerivedToBase ||
 186         ICE->getCastKind() == CK_UncheckedDerivedToBase ||
 187         ICE->getCastKind() == CK_NoOp) {
 188       assert((ICE->getCastKind() == CK_NoOp ||
 189               getOperatorDelete()->isDestroyingOperatorDelete()) &&
 190              "only a destroying operator delete can have a converted arg");
 191       Arg = ICE->getSubExpr();
 192     } else
 193       break;
 194   }
 195
 196   // The type-to-delete may not be a pointer if it's a dependent type.
 197   const QualType ArgType = Arg->getType();
 198
 199   if (ArgType->isDependentType() && !ArgType->isPointerType())
 200     return QualType();
 201
 202   return ArgType->getAs<PointerType>()->getPointeeType();
 203 }
 204
 205 // CXXPseudoDestructorExpr
 206 PseudoDestructorTypeStorage::PseudoDestructorTypeStorage(TypeSourceInfo *Info)
 207     : Type(Info) {
 208   Location = Info->getTypeLoc().getLocalSourceRange().getBegin();
 209 }
 210
 211 CXXPseudoDestructorExpr::CXXPseudoDestructorExpr(const ASTContext &Context,
 212                 Expr *Base, bool isArrow, SourceLocation OperatorLoc,
 213                 NestedNameSpecifierLoc QualifierLoc, TypeSourceInfo *ScopeType,
 214                 SourceLocation ColonColonLoc, SourceLocation TildeLoc,
 215                 PseudoDestructorTypeStorage DestroyedType)
 216   : Expr(CXXPseudoDestructorExprClass,
 217          Context.BoundMemberTy,
 218          VK_RValue, OK_Ordinary,
 219          /*isTypeDependent=*/(Base->isTypeDependent() ||
 220            (DestroyedType.getTypeSourceInfo() &&
 221             DestroyedType.getTypeSourceInfo()->getType()->isDependentType())),
 222          /*isValueDependent=*/Base->isValueDependent(),
 223          (Base->isInstantiationDependent() ||
 224           (QualifierLoc &&
 225            QualifierLoc.getNestedNameSpecifier()->isInstantiationDependent()) ||
 226           (ScopeType &&
 227            ScopeType->getType()->isInstantiationDependentType()) ||
 228           (DestroyedType.getTypeSourceInfo() &&
 229            DestroyedType.getTypeSourceInfo()->getType()
 230                                              ->isInstantiationDependentType())),
 231          // ContainsUnexpandedParameterPack
 232          (Base->containsUnexpandedParameterPack() ||
 233           (QualifierLoc &&
 234            QualifierLoc.getNestedNameSpecifier()
 235                                         ->containsUnexpandedParameterPack()) ||
 236           (ScopeType &&
 237            ScopeType->getType()->containsUnexpandedParameterPack()) ||
 238           (DestroyedType.getTypeSourceInfo() &&
 239            DestroyedType.getTypeSourceInfo()->getType()
 240                                    ->containsUnexpandedParameterPack()))),
 241     Base(static_cast<Stmt *>(Base)), IsArrow(isArrow),
 242     OperatorLoc(OperatorLoc), QualifierLoc(QualifierLoc),
 243     ScopeType(ScopeType), ColonColonLoc(ColonColonLoc), TildeLoc(TildeLoc),
 244     DestroyedType(DestroyedType) {}
 245
 246 QualType CXXPseudoDestructorExpr::getDestroyedType() const {
 247   if (TypeSourceInfo *TInfo = DestroyedType.getTypeSourceInfo())
 248     return TInfo->getType();
 249
 250   return QualType();
 251 }
 252
 253 SourceLocation CXXPseudoDestructorExpr::getEndLoc() const {
 254   SourceLocation End = DestroyedType.getLocation();
 255   if (TypeSourceInfo *TInfo = DestroyedType.getTypeSourceInfo())
 256     End = TInfo->getTypeLoc().getLocalSourceRange().getEnd();
 257   return End;
 258 }
 259
 260 // UnresolvedLookupExpr
 261 UnresolvedLookupExpr *
 262 UnresolvedLookupExpr::Create(const ASTContext &C,
 263                              CXXRecordDecl *NamingClass,
 264                              NestedNameSpecifierLoc QualifierLoc,
 265                              SourceLocation TemplateKWLoc,
 266                              const DeclarationNameInfo &NameInfo,
 267                              bool ADL,
 268                              const TemplateArgumentListInfo *Args,
 269                              UnresolvedSetIterator Begin,
 270                              UnresolvedSetIterator End) {
 271   assert(Args || TemplateKWLoc.isValid());
 272   unsigned num_args = Args ? Args->size() : 0;
 273
 274   std::size_t Size =
 275       totalSizeToAlloc<ASTTemplateKWAndArgsInfo, TemplateArgumentLoc>(1,
 276                                                                       num_args);
 277   void *Mem = C.Allocate(Size, alignof(UnresolvedLookupExpr));
 278   return new (Mem) UnresolvedLookupExpr(C, NamingClass, QualifierLoc,
 279                                         TemplateKWLoc, NameInfo,
 280                                         ADL, /*Overload*/ true, Args,
 281                                         Begin, End);
 282 }
 283
 284 UnresolvedLookupExpr *
 285 UnresolvedLookupExpr::CreateEmpty(const ASTContext &C,
 286                                   bool HasTemplateKWAndArgsInfo,
 287                                   unsigned NumTemplateArgs) {
 288   assert(NumTemplateArgs == 0 || HasTemplateKWAndArgsInfo);
 289   std::size_t Size =
 290       totalSizeToAlloc<ASTTemplateKWAndArgsInfo, TemplateArgumentLoc>(
 291           HasTemplateKWAndArgsInfo, NumTemplateArgs);
 292   void *Mem = C.Allocate(Size, alignof(UnresolvedLookupExpr));
 293   auto *E = new (Mem) UnresolvedLookupExpr(EmptyShell());
 294   E->HasTemplateKWAndArgsInfo = HasTemplateKWAndArgsInfo;
 295   return E;
 296 }
 297
 298 OverloadExpr::OverloadExpr(StmtClass K, const ASTContext &C,
 299                            NestedNameSpecifierLoc QualifierLoc,
 300                            SourceLocation TemplateKWLoc,
 301                            const DeclarationNameInfo &NameInfo,
 302                            const TemplateArgumentListInfo *TemplateArgs,
 303                            UnresolvedSetIterator Begin,
 304                            UnresolvedSetIterator End,
 305                            bool KnownDependent,
 306                            bool KnownInstantiationDependent,
 307                            bool KnownContainsUnexpandedParameterPack)
 308     : Expr(K, C.OverloadTy, VK_LValue, OK_Ordinary, KnownDependent,
 309            KnownDependent,
 310            (KnownInstantiationDependent ||
 311             NameInfo.isInstantiationDependent() ||
 312             (QualifierLoc &&
 313             QualifierLoc.getNestedNameSpecifier()->isInstantiationDependent())),
 314            (KnownContainsUnexpandedParameterPack ||
 315             NameInfo.containsUnexpandedParameterPack() ||
 316             (QualifierLoc &&
 317              QualifierLoc.getNestedNameSpecifier()
 318                                         ->containsUnexpandedParameterPack()))),
 319       NameInfo(NameInfo), QualifierLoc(QualifierLoc), NumResults(End - Begin),
 320       HasTemplateKWAndArgsInfo(TemplateArgs != nullptr ||
 321                                TemplateKWLoc.isValid()) {
 322   NumResults = End - Begin;
 323   if (NumResults) {
 324     // Determine whether this expression is type-dependent.
 325     for (UnresolvedSetImpl::const_iterator I = Begin; I != End; ++I) {
 326       if ((*I)->getDeclContext()->isDependentContext() ||
 327           isa<UnresolvedUsingValueDecl>(*I)) {
 328         ExprBits.TypeDependent = true;
 329         ExprBits.ValueDependent = true;
 330         ExprBits.InstantiationDependent = true;
 331       }
 332     }
 333
 334     Results = static_cast<DeclAccessPair *>(C.Allocate(
 335         sizeof(DeclAccessPair) * NumResults, alignof(DeclAccessPair)));
 336     memcpy(Results, Begin.I, NumResults * sizeof(DeclAccessPair));
 337   }
 338
 339   // If we have explicit template arguments, check for dependent
 340   // template arguments and whether they contain any unexpanded pack
 341   // expansions.
 342   if (TemplateArgs) {
 343     bool Dependent = false;
 344     bool InstantiationDependent = false;
 345     bool ContainsUnexpandedParameterPack = false;
 346     getTrailingASTTemplateKWAndArgsInfo()->initializeFrom(
 347         TemplateKWLoc, *TemplateArgs, getTrailingTemplateArgumentLoc(),
 348         Dependent, InstantiationDependent, ContainsUnexpandedParameterPack);
 349
 350     if (Dependent) {
 351       ExprBits.TypeDependent = true;
 352       ExprBits.ValueDependent = true;
 353     }
 354     if (InstantiationDependent)
 355       ExprBits.InstantiationDependent = true;
 356     if (ContainsUnexpandedParameterPack)
 357       ExprBits.ContainsUnexpandedParameterPack = true;
 358   } else if (TemplateKWLoc.isValid()) {
 359     getTrailingASTTemplateKWAndArgsInfo()->initializeFrom(TemplateKWLoc);
 360   }
 361
 362   if (isTypeDependent())
 363     setType(C.DependentTy);
 364 }
 365
 366 void OverloadExpr::initializeResults(const ASTContext &C,
 367                                      UnresolvedSetIterator Begin,
 368                                      UnresolvedSetIterator End) {
 369   assert(!Results && "Results already initialized!");
 370   NumResults = End - Begin;
 371   if (NumResults) {
 372     Results = static_cast<DeclAccessPair *>(
 373         C.Allocate(sizeof(DeclAccessPair) * NumResults,
 374
 375                    alignof(DeclAccessPair)));
 376     memcpy(Results, Begin.I, NumResults * sizeof(DeclAccessPair));
 377   }
 378 }
 379
 380 CXXRecordDecl *OverloadExpr::getNamingClass() const {
 381   if (isa<UnresolvedLookupExpr>(this))
 382     return cast<UnresolvedLookupExpr>(this)->getNamingClass();
 383   else
 384     return cast<UnresolvedMemberExpr>(this)->getNamingClass();
 385 }
 386
 387 // DependentScopeDeclRefExpr
 388 DependentScopeDeclRefExpr::DependentScopeDeclRefExpr(QualType T,
 389                             NestedNameSpecifierLoc QualifierLoc,
 390                             SourceLocation TemplateKWLoc,
 391                             const DeclarationNameInfo &NameInfo,
 392                             const TemplateArgumentListInfo *Args)
 393   : Expr(DependentScopeDeclRefExprClass, T, VK_LValue, OK_Ordinary,
 394          true, true,
 395          (NameInfo.isInstantiationDependent() ||
 396           (QualifierLoc &&
 397            QualifierLoc.getNestedNameSpecifier()->isInstantiationDependent())),
 398          (NameInfo.containsUnexpandedParameterPack() ||
 399           (QualifierLoc &&
 400            QualifierLoc.getNestedNameSpecifier()
 401                             ->containsUnexpandedParameterPack()))),
 402     QualifierLoc(QualifierLoc), NameInfo(NameInfo),
 403     HasTemplateKWAndArgsInfo(Args != nullptr || TemplateKWLoc.isValid())
 404 {
 405   if (Args) {
 406     bool Dependent = true;
 407     bool InstantiationDependent = true;
 408     bool ContainsUnexpandedParameterPack
 409       = ExprBits.ContainsUnexpandedParameterPack;
 410     getTrailingObjects<ASTTemplateKWAndArgsInfo>()->initializeFrom(
 411         TemplateKWLoc, *Args, getTrailingObjects<TemplateArgumentLoc>(),
 412         Dependent, InstantiationDependent, ContainsUnexpandedParameterPack);
 413     ExprBits.ContainsUnexpandedParameterPack = ContainsUnexpandedParameterPack;
 414   } else if (TemplateKWLoc.isValid()) {
 415     getTrailingObjects<ASTTemplateKWAndArgsInfo>()->initializeFrom(
 416         TemplateKWLoc);
 417   }
 418 }
 419
 420 DependentScopeDeclRefExpr *
 421 DependentScopeDeclRefExpr::Create(const ASTContext &C,
 422                                   NestedNameSpecifierLoc QualifierLoc,
 423                                   SourceLocation TemplateKWLoc,
 424                                   const DeclarationNameInfo &NameInfo,
 425                                   const TemplateArgumentListInfo *Args) {
 426   assert(QualifierLoc && "should be created for dependent qualifiers");
 427   bool HasTemplateKWAndArgsInfo = Args || TemplateKWLoc.isValid();
 428   std::size_t Size =
 429       totalSizeToAlloc<ASTTemplateKWAndArgsInfo, TemplateArgumentLoc>(
 430           HasTemplateKWAndArgsInfo, Args ? Args->size() : 0);
 431   void *Mem = C.Allocate(Size);
 432   return new (Mem) DependentScopeDeclRefExpr(C.DependentTy, QualifierLoc,
 433                                              TemplateKWLoc, NameInfo, Args);
 434 }
 435
 436 DependentScopeDeclRefExpr *
 437 DependentScopeDeclRefExpr::CreateEmpty(const ASTContext &C,
 438                                        bool HasTemplateKWAndArgsInfo,
 439                                        unsigned NumTemplateArgs) {
 440   assert(NumTemplateArgs == 0 || HasTemplateKWAndArgsInfo);
 441   std::size_t Size =
 442       totalSizeToAlloc<ASTTemplateKWAndArgsInfo, TemplateArgumentLoc>(
 443           HasTemplateKWAndArgsInfo, NumTemplateArgs);
 444   void *Mem = C.Allocate(Size);
 445   auto *E =
 446       new (Mem) DependentScopeDeclRefExpr(QualType(), NestedNameSpecifierLoc(),
 447                                           SourceLocation(),
 448                                           DeclarationNameInfo(), nullptr);
 449   E->HasTemplateKWAndArgsInfo = HasTemplateKWAndArgsInfo;
 450   return E;
 451 }
 452
 453 SourceLocation CXXConstructExpr::getBeginLoc() const {
 454   if (isa<CXXTemporaryObjectExpr>(this))
 455     return cast<CXXTemporaryObjectExpr>(this)->getLocStart();
 456   return Loc;
 457 }
 458
 459 SourceLocation CXXConstructExpr::getEndLoc() const {
 460   if (isa<CXXTemporaryObjectExpr>(this))
 461     return cast<CXXTemporaryObjectExpr>(this)->getLocEnd();
 462
 463   if (ParenOrBraceRange.isValid())
 464     return ParenOrBraceRange.getEnd();
 465
 466   SourceLocation End = Loc;
 467   for (unsigned I = getNumArgs(); I > 0; --I) {
 468     const Expr *Arg = getArg(I-1);
 469     if (!Arg->isDefaultArgument()) {
 470       SourceLocation NewEnd = Arg->getLocEnd();
 471       if (NewEnd.isValid()) {
 472         End = NewEnd;
 473         break;
 474       }
 475     }
 476   }
 477
 478   return End;
 479 }
 480
 481 SourceRange CXXOperatorCallExpr::getSourceRangeImpl() const {
 482   OverloadedOperatorKind Kind = getOperator();
 483   if (Kind == OO_PlusPlus || Kind == OO_MinusMinus) {
 484     if (getNumArgs() == 1)
 485       // Prefix operator
 486       return SourceRange(getOperatorLoc(), getArg(0)->getLocEnd());
 487     else
 488       // Postfix operator
 489       return SourceRange(getArg(0)->getLocStart(), getOperatorLoc());
 490   } else if (Kind == OO_Arrow) {
 491     return getArg(0)->getSourceRange();
 492   } else if (Kind == OO_Call) {
 493     return SourceRange(getArg(0)->getLocStart(), getRParenLoc());
 494   } else if (Kind == OO_Subscript) {
 495     return SourceRange(getArg(0)->getLocStart(), getRParenLoc());
 496   } else if (getNumArgs() == 1) {
 497     return SourceRange(getOperatorLoc(), getArg(0)->getLocEnd());
 498   } else if (getNumArgs() == 2) {
 499     return SourceRange(getArg(0)->getLocStart(), getArg(1)->getLocEnd());
 500   } else {
 501     return getOperatorLoc();
 502   }
 503 }
 504
 505 Expr *CXXMemberCallExpr::getImplicitObjectArgument() const {
 506   const Expr *Callee = getCallee()->IgnoreParens();
 507   if (const auto *MemExpr = dyn_cast<MemberExpr>(Callee))
 508     return MemExpr->getBase();
 509   if (const auto *BO = dyn_cast<BinaryOperator>(Callee))
 510     if (BO->getOpcode() == BO_PtrMemD || BO->getOpcode() == BO_PtrMemI)
 511       return BO->getLHS();
 512
 513   // FIXME: Will eventually need to cope with member pointers.
 514   return nullptr;
 515 }
 516
 517 CXXMethodDecl *CXXMemberCallExpr::getMethodDecl() const {
 518   if (const auto *MemExpr = dyn_cast<MemberExpr>(getCallee()->IgnoreParens()))
 519     return cast<CXXMethodDecl>(MemExpr->getMemberDecl());
 520
 521   // FIXME: Will eventually need to cope with member pointers.
 522   return nullptr;
 523 }
 524
 525 CXXRecordDecl *CXXMemberCallExpr::getRecordDecl() const {
 526   Expr* ThisArg = getImplicitObjectArgument();
 527   if (!ThisArg)
 528     return nullptr;
 529
 530   if (ThisArg->getType()->isAnyPointerType())
 531     return ThisArg->getType()->getPointeeType()->getAsCXXRecordDecl();
 532
 533   return ThisArg->getType()->getAsCXXRecordDecl();
 534 }
 535
 536 //===----------------------------------------------------------------------===//
 537 //  Named casts
 538 //===----------------------------------------------------------------------===//
 539
 540 /// getCastName - Get the name of the C++ cast being used, e.g.,
 541 /// "static_cast", "dynamic_cast", "reinterpret_cast", or
 542 /// "const_cast". The returned pointer must not be freed.
 543 const char *CXXNamedCastExpr::getCastName() const {
 544   switch (getStmtClass()) {
 545   case CXXStaticCastExprClass:      return "static_cast";
 546   case CXXDynamicCastExprClass:     return "dynamic_cast";
 547   case CXXReinterpretCastExprClass: return "reinterpret_cast";
 548   case CXXConstCastExprClass:       return "const_cast";
 549   default:                          return "<invalid cast>";
 550   }
 551 }
 552
 553 CXXStaticCastExpr *CXXStaticCastExpr::Create(const ASTContext &C, QualType T,
 554                                              ExprValueKind VK,
 555                                              CastKind K, Expr *Op,
 556                                              const CXXCastPath *BasePath,
 557                                              TypeSourceInfo *WrittenTy,
 558                                              SourceLocation L,
 559                                              SourceLocation RParenLoc,
 560                                              SourceRange AngleBrackets) {
 561   unsigned PathSize = (BasePath ? BasePath->size() : 0);
 562   void *Buffer =
 563       C.Allocate(totalSizeToAlloc<CastExpr::BasePathSizeTy, CXXBaseSpecifier *>(
 564           PathSize ? 1 : 0, PathSize));
 565   auto *E =
 566       new (Buffer) CXXStaticCastExpr(T, VK, K, Op, PathSize, WrittenTy, L,
 567                                      RParenLoc, AngleBrackets);
 568   if (PathSize)
 569     std::uninitialized_copy_n(BasePath->data(), BasePath->size(),
 570                               E->getTrailingObjects<CXXBaseSpecifier *>());
 571   return E;
 572 }
 573
 574 CXXStaticCastExpr *CXXStaticCastExpr::CreateEmpty(const ASTContext &C,
 575                                                   unsigned PathSize) {
 576   void *Buffer =
 577       C.Allocate(totalSizeToAlloc<CastExpr::BasePathSizeTy, CXXBaseSpecifier *>(
 578           PathSize ? 1 : 0, PathSize));
 579   return new (Buffer) CXXStaticCastExpr(EmptyShell(), PathSize);
 580 }
 581
 582 CXXDynamicCastExpr *CXXDynamicCastExpr::Create(const ASTContext &C, QualType T,
 583                                                ExprValueKind VK,
 584                                                CastKind K, Expr *Op,
 585                                                const CXXCastPath *BasePath,
 586                                                TypeSourceInfo *WrittenTy,
 587                                                SourceLocation L,
 588                                                SourceLocation RParenLoc,
 589                                                SourceRange AngleBrackets) {
 590   unsigned PathSize = (BasePath ? BasePath->size() : 0);
 591   void *Buffer =
 592       C.Allocate(totalSizeToAlloc<CastExpr::BasePathSizeTy, CXXBaseSpecifier *>(
 593           PathSize ? 1 : 0, PathSize));
 594   auto *E =
 595       new (Buffer) CXXDynamicCastExpr(T, VK, K, Op, PathSize, WrittenTy, L,
 596                                       RParenLoc, AngleBrackets);
 597   if (PathSize)
 598     std::uninitialized_copy_n(BasePath->data(), BasePath->size(),
 599                               E->getTrailingObjects<CXXBaseSpecifier *>());
 600   return E;
 601 }
 602
 603 CXXDynamicCastExpr *CXXDynamicCastExpr::CreateEmpty(const ASTContext &C,
 604                                                     unsigned PathSize) {
 605   void *Buffer =
 606       C.Allocate(totalSizeToAlloc<CastExpr::BasePathSizeTy, CXXBaseSpecifier *>(
 607           PathSize ? 1 : 0, PathSize));
 608   return new (Buffer) CXXDynamicCastExpr(EmptyShell(), PathSize);
 609 }
 610
 611 /// isAlwaysNull - Return whether the result of the dynamic_cast is proven
 612 /// to always be null. For example:
 613 ///
 614 /// struct A { };
 615 /// struct B final : A { };
 616 /// struct C { };
 617 ///
 618 /// C *f(B* b) { return dynamic_cast<C*>(b); }
 619 bool CXXDynamicCastExpr::isAlwaysNull() const
 620 {
 621   QualType SrcType = getSubExpr()->getType();
 622   QualType DestType = getType();
 623
 624   if (const auto *SrcPTy = SrcType->getAs<PointerType>()) {
 625     SrcType = SrcPTy->getPointeeType();
 626     DestType = DestType->castAs<PointerType>()->getPointeeType();
 627   }
 628
 629   if (DestType->isVoidType())
 630     return false;
 631
 632   const auto *SrcRD =
 633       cast<CXXRecordDecl>(SrcType->castAs<RecordType>()->getDecl());
 634
 635   if (!SrcRD->hasAttr<FinalAttr>())
 636     return false;
 637
 638   const auto *DestRD =
 639       cast<CXXRecordDecl>(DestType->castAs<RecordType>()->getDecl());
 640
 641   return !DestRD->isDerivedFrom(SrcRD);
 642 }
 643
 644 CXXReinterpretCastExpr *
 645 CXXReinterpretCastExpr::Create(const ASTContext &C, QualType T,
 646                                ExprValueKind VK, CastKind K, Expr *Op,
 647                                const CXXCastPath *BasePath,
 648                                TypeSourceInfo *WrittenTy, SourceLocation L,
 649                                SourceLocation RParenLoc,
 650                                SourceRange AngleBrackets) {
 651   unsigned PathSize = (BasePath ? BasePath->size() : 0);
 652   void *Buffer =
 653       C.Allocate(totalSizeToAlloc<CastExpr::BasePathSizeTy, CXXBaseSpecifier *>(
 654           PathSize ? 1 : 0, PathSize));
 655   auto *E =
 656       new (Buffer) CXXReinterpretCastExpr(T, VK, K, Op, PathSize, WrittenTy, L,
 657                                           RParenLoc, AngleBrackets);
 658   if (PathSize)
 659     std::uninitialized_copy_n(BasePath->data(), BasePath->size(),
 660                               E->getTrailingObjects<CXXBaseSpecifier *>());
 661   return E;
 662 }
 663
 664 CXXReinterpretCastExpr *
 665 CXXReinterpretCastExpr::CreateEmpty(const ASTContext &C, unsigned PathSize) {
 666   void *Buffer =
 667       C.Allocate(totalSizeToAlloc<CastExpr::BasePathSizeTy, CXXBaseSpecifier *>(
 668           PathSize ? 1 : 0, PathSize));
 669   return new (Buffer) CXXReinterpretCastExpr(EmptyShell(), PathSize);
 670 }
 671
 672 CXXConstCastExpr *CXXConstCastExpr::Create(const ASTContext &C, QualType T,
 673                                            ExprValueKind VK, Expr *Op,
 674                                            TypeSourceInfo *WrittenTy,
 675                                            SourceLocation L,
 676                                            SourceLocation RParenLoc,
 677                                            SourceRange AngleBrackets) {
 678   return new (C) CXXConstCastExpr(T, VK, Op, WrittenTy, L, RParenLoc, AngleBrackets);
 679 }
 680
 681 CXXConstCastExpr *CXXConstCastExpr::CreateEmpty(const ASTContext &C) {
 682   return new (C) CXXConstCastExpr(EmptyShell());
 683 }
 684
 685 CXXFunctionalCastExpr *
 686 CXXFunctionalCastExpr::Create(const ASTContext &C, QualType T, ExprValueKind VK,
 687                               TypeSourceInfo *Written, CastKind K, Expr *Op,
 688                               const CXXCastPath *BasePath,
 689                               SourceLocation L, SourceLocation R) {
 690   unsigned PathSize = (BasePath ? BasePath->size() : 0);
 691   void *Buffer =
 692       C.Allocate(totalSizeToAlloc<CastExpr::BasePathSizeTy, CXXBaseSpecifier *>(
 693           PathSize ? 1 : 0, PathSize));
 694   auto *E =
 695       new (Buffer) CXXFunctionalCastExpr(T, VK, Written, K, Op, PathSize, L, R);
 696   if (PathSize)
 697     std::uninitialized_copy_n(BasePath->data(), BasePath->size(),
 698                               E->getTrailingObjects<CXXBaseSpecifier *>());
 699   return E;
 700 }
 701
 702 CXXFunctionalCastExpr *
 703 CXXFunctionalCastExpr::CreateEmpty(const ASTContext &C, unsigned PathSize) {
 704   void *Buffer =
 705       C.Allocate(totalSizeToAlloc<CastExpr::BasePathSizeTy, CXXBaseSpecifier *>(
 706           PathSize ? 1 : 0, PathSize));
 707   return new (Buffer) CXXFunctionalCastExpr(EmptyShell(), PathSize);
 708 }
 709
 710 SourceLocation CXXFunctionalCastExpr::getBeginLoc() const {
 711   return getTypeInfoAsWritten()->getTypeLoc().getLocStart();
 712 }
 713
 714 SourceLocation CXXFunctionalCastExpr::getEndLoc() const {
 715   return RParenLoc.isValid() ? RParenLoc : getSubExpr()->getLocEnd();
 716 }
 717
 718 UserDefinedLiteral::LiteralOperatorKind
 719 UserDefinedLiteral::getLiteralOperatorKind() const {
 720   if (getNumArgs() == 0)
 721     return LOK_Template;
 722   if (getNumArgs() == 2)
 723     return LOK_String;
 724
 725   assert(getNumArgs() == 1 && "unexpected #args in literal operator call");
 726   QualType ParamTy =
 727     cast<FunctionDecl>(getCalleeDecl())->getParamDecl(0)->getType();
 728   if (ParamTy->isPointerType())
 729     return LOK_Raw;
 730   if (ParamTy->isAnyCharacterType())
 731     return LOK_Character;
 732   if (ParamTy->isIntegerType())
 733     return LOK_Integer;
 734   if (ParamTy->isFloatingType())
 735     return LOK_Floating;
 736
 737   llvm_unreachable("unknown kind of literal operator");
 738 }
 739
 740 Expr *UserDefinedLiteral::getCookedLiteral() {
 741 #ifndef NDEBUG
 742   LiteralOperatorKind LOK = getLiteralOperatorKind();
 743   assert(LOK != LOK_Template && LOK != LOK_Raw && "not a cooked literal");
 744 #endif
 745   return getArg(0);
 746 }
 747
 748 const IdentifierInfo *UserDefinedLiteral::getUDSuffix() const {
 749   return cast<FunctionDecl>(getCalleeDecl())->getLiteralIdentifier();
 750 }
 751
 752 CXXDefaultInitExpr::CXXDefaultInitExpr(const ASTContext &C, SourceLocation Loc,
 753                                        FieldDecl *Field, QualType T)
 754     : Expr(CXXDefaultInitExprClass, T.getNonLValueExprType(C),
 755            T->isLValueReferenceType() ? VK_LValue : T->isRValueReferenceType()
 756                                                         ? VK_XValue
 757                                                         : VK_RValue,
 758            /*FIXME*/ OK_Ordinary, false, false, false, false),
 759       Field(Field), Loc(Loc) {
 760   assert(Field->hasInClassInitializer());
 761 }
 762
 763 CXXTemporary *CXXTemporary::Create(const ASTContext &C,
 764                                    const CXXDestructorDecl *Destructor) {
 765   return new (C) CXXTemporary(Destructor);
 766 }
 767
 768 CXXBindTemporaryExpr *CXXBindTemporaryExpr::Create(const ASTContext &C,
 769                                                    CXXTemporary *Temp,
 770                                                    Expr* SubExpr) {
 771   assert((SubExpr->getType()->isRecordType() ||
 772           SubExpr->getType()->isArrayType()) &&
 773          "Expression bound to a temporary must have record or array type!");
 774
 775   return new (C) CXXBindTemporaryExpr(Temp, SubExpr);
 776 }
 777
 778 CXXTemporaryObjectExpr::CXXTemporaryObjectExpr(const ASTContext &C,
 779                                                CXXConstructorDecl *Cons,
 780                                                QualType Type,
 781                                                TypeSourceInfo *TSI,
 782                                                ArrayRef<Expr*> Args,
 783                                                SourceRange ParenOrBraceRange,
 784                                                bool HadMultipleCandidates,
 785                                                bool ListInitialization,
 786                                                bool StdInitListInitialization,
 787                                                bool ZeroInitialization)
 788     : CXXConstructExpr(C, CXXTemporaryObjectExprClass, Type,
 789                        TSI->getTypeLoc().getBeginLoc(), Cons, false, Args,
 790                        HadMultipleCandidates, ListInitialization,
 791                        StdInitListInitialization,  ZeroInitialization,
 792                        CXXConstructExpr::CK_Complete, ParenOrBraceRange),
 793       Type(TSI) {}
 794
 795 SourceLocation CXXTemporaryObjectExpr::getBeginLoc() const {
 796   return Type->getTypeLoc().getBeginLoc();
 797 }
 798
 799 SourceLocation CXXTemporaryObjectExpr::getEndLoc() const {
 800   SourceLocation Loc = getParenOrBraceRange().getEnd();
 801   if (Loc.isInvalid() && getNumArgs())
 802     Loc = getArg(getNumArgs()-1)->getLocEnd();
 803   return Loc;
 804 }
 805
 806 CXXConstructExpr *CXXConstructExpr::Create(const ASTContext &C, QualType T,
 807                                            SourceLocation Loc,
 808                                            CXXConstructorDecl *Ctor,
 809                                            bool Elidable,
 810                                            ArrayRef<Expr*> Args,
 811                                            bool HadMultipleCandidates,
 812                                            bool ListInitialization,
 813                                            bool StdInitListInitialization,
 814                                            bool ZeroInitialization,
 815                                            ConstructionKind ConstructKind,
 816                                            SourceRange ParenOrBraceRange) {
 817   return new (C) CXXConstructExpr(C, CXXConstructExprClass, T, Loc,
 818                                   Ctor, Elidable, Args,
 819                                   HadMultipleCandidates, ListInitialization,
 820                                   StdInitListInitialization,
 821                                   ZeroInitialization, ConstructKind,
 822                                   ParenOrBraceRange);
 823 }
 824
 825 CXXConstructExpr::CXXConstructExpr(const ASTContext &C, StmtClass SC,
 826                                    QualType T, SourceLocation Loc,
 827                                    CXXConstructorDecl *Ctor,
 828                                    bool Elidable,
 829                                    ArrayRef<Expr*> Args,
 830                                    bool HadMultipleCandidates,
 831                                    bool ListInitialization,
 832                                    bool StdInitListInitialization,
 833                                    bool ZeroInitialization,
 834                                    ConstructionKind ConstructKind,
 835                                    SourceRange ParenOrBraceRange)
 836     : Expr(SC, T, VK_RValue, OK_Ordinary,
 837            T->isDependentType(), T->isDependentType(),
 838            T->isInstantiationDependentType(),
 839            T->containsUnexpandedParameterPack()),
 840       Constructor(Ctor), Loc(Loc), ParenOrBraceRange(ParenOrBraceRange),
 841       NumArgs(Args.size()), Elidable(Elidable),
 842       HadMultipleCandidates(HadMultipleCandidates),
 843       ListInitialization(ListInitialization),
 844       StdInitListInitialization(StdInitListInitialization),
 845       ZeroInitialization(ZeroInitialization), ConstructKind(ConstructKind) {
 846   if (NumArgs) {
 847     this->Args = new (C) Stmt*[Args.size()];
 848
 849     for (unsigned i = 0; i != Args.size(); ++i) {
 850       assert(Args[i] && "NULL argument in CXXConstructExpr");
 851
 852       if (Args[i]->isValueDependent())
 853         ExprBits.ValueDependent = true;
 854       if (Args[i]->isInstantiationDependent())
 855         ExprBits.InstantiationDependent = true;
 856       if (Args[i]->containsUnexpandedParameterPack())
 857         ExprBits.ContainsUnexpandedParameterPack = true;
 858
 859       this->Args[i] = Args[i];
 860     }
 861   }
 862 }
 863
 864 LambdaCapture::LambdaCapture(SourceLocation Loc, bool Implicit,
 865                              LambdaCaptureKind Kind, VarDecl *Var,
 866                              SourceLocation EllipsisLoc)
 867     : DeclAndBits(Var, 0), Loc(Loc), EllipsisLoc(EllipsisLoc) {
 868   unsigned Bits = 0;
 869   if (Implicit)
 870     Bits |= Capture_Implicit;
 871
 872   switch (Kind) {
 873   case LCK_StarThis:
 874     Bits |= Capture_ByCopy;
 875     LLVM_FALLTHROUGH;
 876   case LCK_This:
 877     assert(!Var && "'this' capture cannot have a variable!");
 878     Bits |= Capture_This;
 879     break;
 880
 881   case LCK_ByCopy:
 882     Bits |= Capture_ByCopy;
 883     LLVM_FALLTHROUGH;
 884   case LCK_ByRef:
 885     assert(Var && "capture must have a variable!");
 886     break;
 887   case LCK_VLAType:
 888     assert(!Var && "VLA type capture cannot have a variable!");
 889     break;
 890   }
 891   DeclAndBits.setInt(Bits);
 892 }
 893
 894 LambdaCaptureKind LambdaCapture::getCaptureKind() const {
 895   if (capturesVLAType())
 896     return LCK_VLAType;
 897   bool CapByCopy = DeclAndBits.getInt() & Capture_ByCopy;
 898   if (capturesThis())
 899     return CapByCopy ? LCK_StarThis : LCK_This;
 900   return CapByCopy ? LCK_ByCopy : LCK_ByRef;
 901 }
 902
 903 LambdaExpr::LambdaExpr(QualType T, SourceRange IntroducerRange,
 904                        LambdaCaptureDefault CaptureDefault,
 905                        SourceLocation CaptureDefaultLoc,
 906                        ArrayRef<LambdaCapture> Captures, bool ExplicitParams,
 907                        bool ExplicitResultType, ArrayRef<Expr *> CaptureInits,
 908                        SourceLocation ClosingBrace,
 909                        bool ContainsUnexpandedParameterPack)
 910     : Expr(LambdaExprClass, T, VK_RValue, OK_Ordinary, T->isDependentType(),
 911            T->isDependentType(), T->isDependentType(),
 912            ContainsUnexpandedParameterPack),
 913       IntroducerRange(IntroducerRange), CaptureDefaultLoc(CaptureDefaultLoc),
 914       NumCaptures(Captures.size()), CaptureDefault(CaptureDefault),
 915       ExplicitParams(ExplicitParams), ExplicitResultType(ExplicitResultType),
 916       ClosingBrace(ClosingBrace) {
 917   assert(CaptureInits.size() == Captures.size() && "Wrong number of arguments");
 918   CXXRecordDecl *Class = getLambdaClass();
 919   CXXRecordDecl::LambdaDefinitionData &Data = Class->getLambdaData();
 920
 921   // FIXME: Propagate "has unexpanded parameter pack" bit.
 922
 923   // Copy captures.
 924   const ASTContext &Context = Class->getASTContext();
 925   Data.NumCaptures = NumCaptures;
 926   Data.NumExplicitCaptures = 0;
 927   Data.Captures =
 928       (LambdaCapture *)Context.Allocate(sizeof(LambdaCapture) * NumCaptures);
 929   LambdaCapture *ToCapture = Data.Captures;
 930   for (unsigned I = 0, N = Captures.size(); I != N; ++I) {
 931     if (Captures[I].isExplicit())
 932       ++Data.NumExplicitCaptures;
 933
 934     *ToCapture++ = Captures[I];
 935   }
 936
 937   // Copy initialization expressions for the non-static data members.
 938   Stmt **Stored = getStoredStmts();
 939   for (unsigned I = 0, N = CaptureInits.size(); I != N; ++I)
 940     *Stored++ = CaptureInits[I];
 941
 942   // Copy the body of the lambda.
 943   *Stored++ = getCallOperator()->getBody();
 944 }
 945
 946 LambdaExpr *LambdaExpr::Create(
 947     const ASTContext &Context, CXXRecordDecl *Class,
 948     SourceRange IntroducerRange, LambdaCaptureDefault CaptureDefault,
 949     SourceLocation CaptureDefaultLoc, ArrayRef<LambdaCapture> Captures,
 950     bool ExplicitParams, bool ExplicitResultType, ArrayRef<Expr *> CaptureInits,
 951     SourceLocation ClosingBrace, bool ContainsUnexpandedParameterPack) {
 952   // Determine the type of the expression (i.e., the type of the
 953   // function object we're creating).
 954   QualType T = Context.getTypeDeclType(Class);
 955
 956   unsigned Size = totalSizeToAlloc<Stmt *>(Captures.size() + 1);
 957   void *Mem = Context.Allocate(Size);
 958   return new (Mem)
 959       LambdaExpr(T, IntroducerRange, CaptureDefault, CaptureDefaultLoc,
 960                  Captures, ExplicitParams, ExplicitResultType, CaptureInits,
 961                  ClosingBrace, ContainsUnexpandedParameterPack);
 962 }
 963
 964 LambdaExpr *LambdaExpr::CreateDeserialized(const ASTContext &C,
 965                                            unsigned NumCaptures) {
 966   unsigned Size = totalSizeToAlloc<Stmt *>(NumCaptures + 1);
 967   void *Mem = C.Allocate(Size);
 968   return new (Mem) LambdaExpr(EmptyShell(), NumCaptures);
 969 }
 970
 971 bool LambdaExpr::isInitCapture(const LambdaCapture *C) const {
 972   return (C->capturesVariable() && C->getCapturedVar()->isInitCapture() &&
 973           (getCallOperator() == C->getCapturedVar()->getDeclContext()));
 974 }
 975
 976 LambdaExpr::capture_iterator LambdaExpr::capture_begin() const {
 977   return getLambdaClass()->getLambdaData().Captures;
 978 }
 979
 980 LambdaExpr::capture_iterator LambdaExpr::capture_end() const {
 981   return capture_begin() + NumCaptures;
 982 }
 983
 984 LambdaExpr::capture_range LambdaExpr::captures() const {
 985   return capture_range(capture_begin(), capture_end());
 986 }
 987
 988 LambdaExpr::capture_iterator LambdaExpr::explicit_capture_begin() const {
 989   return capture_begin();
 990 }
 991
 992 LambdaExpr::capture_iterator LambdaExpr::explicit_capture_end() const {
 993   struct CXXRecordDecl::LambdaDefinitionData &Data
 994     = getLambdaClass()->getLambdaData();
 995   return Data.Captures + Data.NumExplicitCaptures;
 996 }
 997
 998 LambdaExpr::capture_range LambdaExpr::explicit_captures() const {
 999   return capture_range(explicit_capture_begin(), explicit_capture_end());
1000 }
1001
1002 LambdaExpr::capture_iterator LambdaExpr::implicit_capture_begin() const {
1003   return explicit_capture_end();
1004 }
1005
1006 LambdaExpr::capture_iterator LambdaExpr::implicit_capture_end() const {
1007   return capture_end();
1008 }
1009
1010 LambdaExpr::capture_range LambdaExpr::implicit_captures() const {
1011   return capture_range(implicit_capture_begin(), implicit_capture_end());
1012 }
1013
1014 CXXRecordDecl *LambdaExpr::getLambdaClass() const {
1015   return getType()->getAsCXXRecordDecl();
1016 }
1017
1018 CXXMethodDecl *LambdaExpr::getCallOperator() const {
1019   CXXRecordDecl *Record = getLambdaClass();
1020   return Record->getLambdaCallOperator();
1021 }
1022
1023 TemplateParameterList *LambdaExpr::getTemplateParameterList() const {
1024   CXXRecordDecl *Record = getLambdaClass();
1025   return Record->getGenericLambdaTemplateParameterList();
1026
1027 }
1028
1029 CompoundStmt *LambdaExpr::getBody() const {
1030   // FIXME: this mutation in getBody is bogus. It should be
1031   // initialized in ASTStmtReader::VisitLambdaExpr, but for reasons I
1032   // don't understand, that doesn't work.
1033   if (!getStoredStmts()[NumCaptures])
1034     *const_cast<Stmt **>(&getStoredStmts()[NumCaptures]) =
1035         getCallOperator()->getBody();
1036
1037   return static_cast<CompoundStmt *>(getStoredStmts()[NumCaptures]);
1038 }
1039
1040 bool LambdaExpr::isMutable() const {
1041   return !getCallOperator()->isConst();
1042 }
1043
1044 ExprWithCleanups::ExprWithCleanups(Expr *subexpr,
1045                                    bool CleanupsHaveSideEffects,
1046                                    ArrayRef<CleanupObject> objects)
1047     : Expr(ExprWithCleanupsClass, subexpr->getType(),
1048            subexpr->getValueKind(), subexpr->getObjectKind(),
1049            subexpr->isTypeDependent(), subexpr->isValueDependent(),
1050            subexpr->isInstantiationDependent(),
1051            subexpr->containsUnexpandedParameterPack()),
1052       SubExpr(subexpr) {
1053   ExprWithCleanupsBits.CleanupsHaveSideEffects = CleanupsHaveSideEffects;
1054   ExprWithCleanupsBits.NumObjects = objects.size();
1055   for (unsigned i = 0, e = objects.size(); i != e; ++i)
1056     getTrailingObjects<CleanupObject>()[i] = objects[i];
1057 }
1058
1059 ExprWithCleanups *ExprWithCleanups::Create(const ASTContext &C, Expr *subexpr,
1060                                            bool CleanupsHaveSideEffects,
1061                                            ArrayRef<CleanupObject> objects) {
1062   void *buffer = C.Allocate(totalSizeToAlloc<CleanupObject>(objects.size()),
1063                             alignof(ExprWithCleanups));
1064   return new (buffer)
1065       ExprWithCleanups(subexpr, CleanupsHaveSideEffects, objects);
1066 }
1067
1068 ExprWithCleanups::ExprWithCleanups(EmptyShell empty, unsigned numObjects)
1069     : Expr(ExprWithCleanupsClass, empty) {
1070   ExprWithCleanupsBits.NumObjects = numObjects;
1071 }
1072
1073 ExprWithCleanups *ExprWithCleanups::Create(const ASTContext &C,
1074                                            EmptyShell empty,
1075                                            unsigned numObjects) {
1076   void *buffer = C.Allocate(totalSizeToAlloc<CleanupObject>(numObjects),
1077                             alignof(ExprWithCleanups));
1078   return new (buffer) ExprWithCleanups(empty, numObjects);
1079 }
1080
1081 CXXUnresolvedConstructExpr::CXXUnresolvedConstructExpr(TypeSourceInfo *Type,
1082                                                  SourceLocation LParenLoc,
1083                                                  ArrayRef<Expr*> Args,
1084                                                  SourceLocation RParenLoc)
1085     : Expr(CXXUnresolvedConstructExprClass,
1086            Type->getType().getNonReferenceType(),
1087            (Type->getType()->isLValueReferenceType()
1088                 ? VK_LValue
1089                 : Type->getType()->isRValueReferenceType() ? VK_XValue
1090                                                            : VK_RValue),
1091            OK_Ordinary,
1092            Type->getType()->isDependentType() ||
1093                Type->getType()->getContainedDeducedType(),
1094            true, true, Type->getType()->containsUnexpandedParameterPack()),
1095       Type(Type), LParenLoc(LParenLoc), RParenLoc(RParenLoc),
1096       NumArgs(Args.size()) {
1097   auto **StoredArgs = getTrailingObjects<Expr *>();
1098   for (unsigned I = 0; I != Args.size(); ++I) {
1099     if (Args[I]->containsUnexpandedParameterPack())
1100       ExprBits.ContainsUnexpandedParameterPack = true;
1101
1102     StoredArgs[I] = Args[I];
1103   }
1104 }
1105
1106 CXXUnresolvedConstructExpr *
1107 CXXUnresolvedConstructExpr::Create(const ASTContext &C,
1108                                    TypeSourceInfo *Type,
1109                                    SourceLocation LParenLoc,
1110                                    ArrayRef<Expr*> Args,
1111                                    SourceLocation RParenLoc) {
1112   void *Mem = C.Allocate(totalSizeToAlloc<Expr *>(Args.size()));
1113   return new (Mem) CXXUnresolvedConstructExpr(Type, LParenLoc, Args, RParenLoc);
1114 }
1115
1116 CXXUnresolvedConstructExpr *
1117 CXXUnresolvedConstructExpr::CreateEmpty(const ASTContext &C, unsigned NumArgs) {
1118   Stmt::EmptyShell Empty;
1119   void *Mem = C.Allocate(totalSizeToAlloc<Expr *>(NumArgs));
1120   return new (Mem) CXXUnresolvedConstructExpr(Empty, NumArgs);
1121 }
1122
1123 SourceLocation CXXUnresolvedConstructExpr::getBeginLoc() const {
1124   return Type->getTypeLoc().getBeginLoc();
1125 }
1126
1127 CXXDependentScopeMemberExpr::CXXDependentScopeMemberExpr(
1128     const ASTContext &C, Expr *Base, QualType BaseType, bool IsArrow,
1129     SourceLocation OperatorLoc, NestedNameSpecifierLoc QualifierLoc,
1130     SourceLocation TemplateKWLoc, NamedDecl *FirstQualifierFoundInScope,
1131     DeclarationNameInfo MemberNameInfo,
1132     const TemplateArgumentListInfo *TemplateArgs)
1133     : Expr(CXXDependentScopeMemberExprClass, C.DependentTy, VK_LValue,
1134            OK_Ordinary, true, true, true,
1135            ((Base && Base->containsUnexpandedParameterPack()) ||
1136             (QualifierLoc &&
1137              QualifierLoc.getNestedNameSpecifier()
1138                  ->containsUnexpandedParameterPack()) ||
1139             MemberNameInfo.containsUnexpandedParameterPack())),
1140       Base(Base), BaseType(BaseType), IsArrow(IsArrow),
1141       HasTemplateKWAndArgsInfo(TemplateArgs != nullptr ||
1142                                TemplateKWLoc.isValid()),
1143       OperatorLoc(OperatorLoc), QualifierLoc(QualifierLoc),
1144       FirstQualifierFoundInScope(FirstQualifierFoundInScope),
1145       MemberNameInfo(MemberNameInfo) {
1146   if (TemplateArgs) {
1147     bool Dependent = true;
1148     bool InstantiationDependent = true;
1149     bool ContainsUnexpandedParameterPack = false;
1150     getTrailingObjects<ASTTemplateKWAndArgsInfo>()->initializeFrom(
1151         TemplateKWLoc, *TemplateArgs, getTrailingObjects<TemplateArgumentLoc>(),
1152         Dependent, InstantiationDependent, ContainsUnexpandedParameterPack);
1153     if (ContainsUnexpandedParameterPack)
1154       ExprBits.ContainsUnexpandedParameterPack = true;
1155   } else if (TemplateKWLoc.isValid()) {
1156     getTrailingObjects<ASTTemplateKWAndArgsInfo>()->initializeFrom(
1157         TemplateKWLoc);
1158   }
1159 }
1160
1161 CXXDependentScopeMemberExpr *
1162 CXXDependentScopeMemberExpr::Create(const ASTContext &C,
1163                                 Expr *Base, QualType BaseType, bool IsArrow,
1164                                 SourceLocation OperatorLoc,
1165                                 NestedNameSpecifierLoc QualifierLoc,
1166                                 SourceLocation TemplateKWLoc,
1167                                 NamedDecl *FirstQualifierFoundInScope,
1168                                 DeclarationNameInfo MemberNameInfo,
1169                                 const TemplateArgumentListInfo *TemplateArgs) {
1170   bool HasTemplateKWAndArgsInfo = TemplateArgs || TemplateKWLoc.isValid();
1171   unsigned NumTemplateArgs = TemplateArgs ? TemplateArgs->size() : 0;
1172   std::size_t Size =
1173       totalSizeToAlloc<ASTTemplateKWAndArgsInfo, TemplateArgumentLoc>(
1174           HasTemplateKWAndArgsInfo, NumTemplateArgs);
1175
1176   void *Mem = C.Allocate(Size, alignof(CXXDependentScopeMemberExpr));
1177   return new (Mem) CXXDependentScopeMemberExpr(C, Base, BaseType,
1178                                                IsArrow, OperatorLoc,
1179                                                QualifierLoc,
1180                                                TemplateKWLoc,
1181                                                FirstQualifierFoundInScope,
1182                                                MemberNameInfo, TemplateArgs);
1183 }
1184
1185 CXXDependentScopeMemberExpr *
1186 CXXDependentScopeMemberExpr::CreateEmpty(const ASTContext &C,
1187                                          bool HasTemplateKWAndArgsInfo,
1188                                          unsigned NumTemplateArgs) {
1189   assert(NumTemplateArgs == 0 || HasTemplateKWAndArgsInfo);
1190   std::size_t Size =
1191       totalSizeToAlloc<ASTTemplateKWAndArgsInfo, TemplateArgumentLoc>(
1192           HasTemplateKWAndArgsInfo, NumTemplateArgs);
1193   void *Mem = C.Allocate(Size, alignof(CXXDependentScopeMemberExpr));
1194   auto *E =
1195       new (Mem) CXXDependentScopeMemberExpr(C, nullptr, QualType(),
1196                                             false, SourceLocation(),
1197                                             NestedNameSpecifierLoc(),
1198                                             SourceLocation(), nullptr,
1199                                             DeclarationNameInfo(), nullptr);
1200   E->HasTemplateKWAndArgsInfo = HasTemplateKWAndArgsInfo;
1201   return E;
1202 }
1203
1204 bool CXXDependentScopeMemberExpr::isImplicitAccess() const {
1205   if (!Base)
1206     return true;
1207
1208   return cast<Expr>(Base)->isImplicitCXXThis();
1209 }
1210
1211 static bool hasOnlyNonStaticMemberFunctions(UnresolvedSetIterator begin,
1212                                             UnresolvedSetIterator end) {
1213   do {
1214     NamedDecl *decl = *begin;
1215     if (isa<UnresolvedUsingValueDecl>(decl))
1216       return false;
1217
1218     // Unresolved member expressions should only contain methods and
1219     // method templates.
1220     if (cast<CXXMethodDecl>(decl->getUnderlyingDecl()->getAsFunction())
1221             ->isStatic())
1222       return false;
1223   } while (++begin != end);
1224
1225   return true;
1226 }
1227
1228 UnresolvedMemberExpr::UnresolvedMemberExpr(const ASTContext &C,
1229                                            bool HasUnresolvedUsing,
1230                                            Expr *Base, QualType BaseType,
1231                                            bool IsArrow,
1232                                            SourceLocation OperatorLoc,
1233                                            NestedNameSpecifierLoc QualifierLoc,
1234                                            SourceLocation TemplateKWLoc,
1235                                    const DeclarationNameInfo &MemberNameInfo,
1236                                    const TemplateArgumentListInfo *TemplateArgs,
1237                                            UnresolvedSetIterator Begin,
1238                                            UnresolvedSetIterator End)
1239     : OverloadExpr(
1240           UnresolvedMemberExprClass, C, QualifierLoc, TemplateKWLoc,
1241           MemberNameInfo, TemplateArgs, Begin, End,
1242           // Dependent
1243           ((Base && Base->isTypeDependent()) || BaseType->isDependentType()),
1244           ((Base && Base->isInstantiationDependent()) ||
1245            BaseType->isInstantiationDependentType()),
1246           // Contains unexpanded parameter pack
1247           ((Base && Base->containsUnexpandedParameterPack()) ||
1248            BaseType->containsUnexpandedParameterPack())),
1249       IsArrow(IsArrow), HasUnresolvedUsing(HasUnresolvedUsing), Base(Base),
1250       BaseType(BaseType), OperatorLoc(OperatorLoc) {
1251   // Check whether all of the members are non-static member functions,
1252   // and if so, mark give this bound-member type instead of overload type.
1253   if (hasOnlyNonStaticMemberFunctions(Begin, End))
1254     setType(C.BoundMemberTy);
1255 }
1256
1257 bool UnresolvedMemberExpr::isImplicitAccess() const {
1258   if (!Base)
1259     return true;
1260
1261   return cast<Expr>(Base)->isImplicitCXXThis();
1262 }
1263
1264 UnresolvedMemberExpr *UnresolvedMemberExpr::Create(
1265     const ASTContext &C, bool HasUnresolvedUsing, Expr *Base, QualType BaseType,
1266     bool IsArrow, SourceLocation OperatorLoc,
1267     NestedNameSpecifierLoc QualifierLoc, SourceLocation TemplateKWLoc,
1268     const DeclarationNameInfo &MemberNameInfo,
1269     const TemplateArgumentListInfo *TemplateArgs, UnresolvedSetIterator Begin,
1270     UnresolvedSetIterator End) {
1271   bool HasTemplateKWAndArgsInfo = TemplateArgs || TemplateKWLoc.isValid();
1272   std::size_t Size =
1273       totalSizeToAlloc<ASTTemplateKWAndArgsInfo, TemplateArgumentLoc>(
1274           HasTemplateKWAndArgsInfo, TemplateArgs ? TemplateArgs->size() : 0);
1275
1276   void *Mem = C.Allocate(Size, alignof(UnresolvedMemberExpr));
1277   return new (Mem) UnresolvedMemberExpr(
1278       C, HasUnresolvedUsing, Base, BaseType, IsArrow, OperatorLoc, QualifierLoc,
1279       TemplateKWLoc, MemberNameInfo, TemplateArgs, Begin, End);
1280 }
1281
1282 UnresolvedMemberExpr *
1283 UnresolvedMemberExpr::CreateEmpty(const ASTContext &C,
1284                                   bool HasTemplateKWAndArgsInfo,
1285                                   unsigned NumTemplateArgs) {
1286   assert(NumTemplateArgs == 0 || HasTemplateKWAndArgsInfo);
1287   std::size_t Size =
1288       totalSizeToAlloc<ASTTemplateKWAndArgsInfo, TemplateArgumentLoc>(
1289           HasTemplateKWAndArgsInfo, NumTemplateArgs);
1290
1291   void *Mem = C.Allocate(Size, alignof(UnresolvedMemberExpr));
1292   auto *E = new (Mem) UnresolvedMemberExpr(EmptyShell());
1293   E->HasTemplateKWAndArgsInfo = HasTemplateKWAndArgsInfo;
1294   return E;
1295 }
1296
1297 CXXRecordDecl *UnresolvedMemberExpr::getNamingClass() const {
1298   // Unlike for UnresolvedLookupExpr, it is very easy to re-derive this.
1299
1300   // If there was a nested name specifier, it names the naming class.
1301   // It can't be dependent: after all, we were actually able to do the
1302   // lookup.
1303   CXXRecordDecl *Record = nullptr;
1304   auto *NNS = getQualifier();
1305   if (NNS && NNS->getKind() != NestedNameSpecifier::Super) {
1306     const Type *T = getQualifier()->getAsType();
1307     assert(T && "qualifier in member expression does not name type");
1308     Record = T->getAsCXXRecordDecl();
1309     assert(Record && "qualifier in member expression does not name record");
1310   }
1311   // Otherwise the naming class must have been the base class.
1312   else {
1313     QualType BaseType = getBaseType().getNonReferenceType();
1314     if (isArrow()) {
1315       const auto *PT = BaseType->getAs<PointerType>();
1316       assert(PT && "base of arrow member access is not pointer");
1317       BaseType = PT->getPointeeType();
1318     }
1319
1320     Record = BaseType->getAsCXXRecordDecl();
1321     assert(Record && "base of member expression does not name record");
1322   }
1323
1324   return Record;
1325 }
1326
1327 SizeOfPackExpr *
1328 SizeOfPackExpr::Create(ASTContext &Context, SourceLocation OperatorLoc,
1329                        NamedDecl *Pack, SourceLocation PackLoc,
1330                        SourceLocation RParenLoc,
1331                        Optional<unsigned> Length,
1332                        ArrayRef<TemplateArgument> PartialArgs) {
1333   void *Storage =
1334       Context.Allocate(totalSizeToAlloc<TemplateArgument>(PartialArgs.size()));
1335   return new (Storage) SizeOfPackExpr(Context.getSizeType(), OperatorLoc, Pack,
1336                                       PackLoc, RParenLoc, Length, PartialArgs);
1337 }
1338
1339 SizeOfPackExpr *SizeOfPackExpr::CreateDeserialized(ASTContext &Context,
1340                                                    unsigned NumPartialArgs) {
1341   void *Storage =
1342       Context.Allocate(totalSizeToAlloc<TemplateArgument>(NumPartialArgs));
1343   return new (Storage) SizeOfPackExpr(EmptyShell(), NumPartialArgs);
1344 }
1345
1346 SubstNonTypeTemplateParmPackExpr::
1347 SubstNonTypeTemplateParmPackExpr(QualType T,
1348                                  ExprValueKind ValueKind,
1349                                  NonTypeTemplateParmDecl *Param,
1350                                  SourceLocation NameLoc,
1351                                  const TemplateArgument &ArgPack)
1352     : Expr(SubstNonTypeTemplateParmPackExprClass, T, ValueKind, OK_Ordinary,
1353            true, true, true, true),
1354       Param(Param), Arguments(ArgPack.pack_begin()),
1355       NumArguments(ArgPack.pack_size()), NameLoc(NameLoc) {}
1356
1357 TemplateArgument SubstNonTypeTemplateParmPackExpr::getArgumentPack() const {
1358   return TemplateArgument(llvm::makeArrayRef(Arguments, NumArguments));
1359 }
1360
1361 FunctionParmPackExpr::FunctionParmPackExpr(QualType T, ParmVarDecl *ParamPack,
1362                                            SourceLocation NameLoc,
1363                                            unsigned NumParams,
1364                                            ParmVarDecl *const *Params)
1365     : Expr(FunctionParmPackExprClass, T, VK_LValue, OK_Ordinary, true, true,
1366            true, true),
1367       ParamPack(ParamPack), NameLoc(NameLoc), NumParameters(NumParams) {
1368   if (Params)
1369     std::uninitialized_copy(Params, Params + NumParams,
1370                             getTrailingObjects<ParmVarDecl *>());
1371 }
1372
1373 FunctionParmPackExpr *
1374 FunctionParmPackExpr::Create(const ASTContext &Context, QualType T,
1375                              ParmVarDecl *ParamPack, SourceLocation NameLoc,
1376                              ArrayRef<ParmVarDecl *> Params) {
1377   return new (Context.Allocate(totalSizeToAlloc<ParmVarDecl *>(Params.size())))
1378       FunctionParmPackExpr(T, ParamPack, NameLoc, Params.size(), Params.data());
1379 }
1380
1381 FunctionParmPackExpr *
1382 FunctionParmPackExpr::CreateEmpty(const ASTContext &Context,
1383                                   unsigned NumParams) {
1384   return new (Context.Allocate(totalSizeToAlloc<ParmVarDecl *>(NumParams)))
1385       FunctionParmPackExpr(QualType(), nullptr, SourceLocation(), 0, nullptr);
1386 }
1387
1388 void MaterializeTemporaryExpr::setExtendingDecl(const ValueDecl *ExtendedBy,
1389                                                 unsigned ManglingNumber) {
1390   // We only need extra state if we have to remember more than just the Stmt.
1391   if (!ExtendedBy)
1392     return;
1393
1394   // We may need to allocate extra storage for the mangling number and the
1395   // extended-by ValueDecl.
1396   if (!State.is<ExtraState *>()) {
1397     auto *ES = new (ExtendedBy->getASTContext()) ExtraState;
1398     ES->Temporary = State.get<Stmt *>();
1399     State = ES;
1400   }
1401
1402   auto ES = State.get<ExtraState *>();
1403   ES->ExtendingDecl = ExtendedBy;
1404   ES->ManglingNumber = ManglingNumber;
1405 }
1406
1407 TypeTraitExpr::TypeTraitExpr(QualType T, SourceLocation Loc, TypeTrait Kind,
1408                              ArrayRef<TypeSourceInfo *> Args,
1409                              SourceLocation RParenLoc,
1410                              bool Value)
1411     : Expr(TypeTraitExprClass, T, VK_RValue, OK_Ordinary,
1412            /*TypeDependent=*/false,
1413            /*ValueDependent=*/false,
1414            /*InstantiationDependent=*/false,
1415            /*ContainsUnexpandedParameterPack=*/false),
1416       Loc(Loc), RParenLoc(RParenLoc) {
1417   TypeTraitExprBits.Kind = Kind;
1418   TypeTraitExprBits.Value = Value;
1419   TypeTraitExprBits.NumArgs = Args.size();
1420
1421   auto **ToArgs = getTrailingObjects<TypeSourceInfo *>();
1422
1423   for (unsigned I = 0, N = Args.size(); I != N; ++I) {
1424     if (Args[I]->getType()->isDependentType())
1425       setValueDependent(true);
1426     if (Args[I]->getType()->isInstantiationDependentType())
1427       setInstantiationDependent(true);
1428     if (Args[I]->getType()->containsUnexpandedParameterPack())
1429       setContainsUnexpandedParameterPack(true);
1430
1431     ToArgs[I] = Args[I];
1432   }
1433 }
1434
1435 TypeTraitExpr *TypeTraitExpr::Create(const ASTContext &C, QualType T,
1436                                      SourceLocation Loc,
1437                                      TypeTrait Kind,
1438                                      ArrayRef<TypeSourceInfo *> Args,
1439                                      SourceLocation RParenLoc,
1440                                      bool Value) {
1441   void *Mem = C.Allocate(totalSizeToAlloc<TypeSourceInfo *>(Args.size()));
1442   return new (Mem) TypeTraitExpr(T, Loc, Kind, Args, RParenLoc, Value);
1443 }
1444
1445 TypeTraitExpr *TypeTraitExpr::CreateDeserialized(const ASTContext &C,
1446                                                  unsigned NumArgs) {
1447   void *Mem = C.Allocate(totalSizeToAlloc<TypeSourceInfo *>(NumArgs));
1448   return new (Mem) TypeTraitExpr(EmptyShell());
1449 }
1450
1451 void ArrayTypeTraitExpr::anchor() {}