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)->getBeginLoc();
456   return Loc;
457 }
458 
459 SourceLocation CXXConstructExpr::getEndLoc() const {
460   if (isa<CXXTemporaryObjectExpr>(this))
461     return cast<CXXTemporaryObjectExpr>(this)->getEndLoc();
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->getEndLoc();
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)->getEndLoc());
487     else
488       // Postfix operator
489       return SourceRange(getArg(0)->getBeginLoc(), getOperatorLoc());
490   } else if (Kind == OO_Arrow) {
491     return getArg(0)->getSourceRange();
492   } else if (Kind == OO_Call) {
493     return SourceRange(getArg(0)->getBeginLoc(), getRParenLoc());
494   } else if (Kind == OO_Subscript) {
495     return SourceRange(getArg(0)->getBeginLoc(), getRParenLoc());
496   } else if (getNumArgs() == 1) {
497     return SourceRange(getOperatorLoc(), getArg(0)->getEndLoc());
498   } else if (getNumArgs() == 2) {
499     return SourceRange(getArg(0)->getBeginLoc(), getArg(1)->getEndLoc());
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().getBeginLoc();
712 }
713 
714 SourceLocation CXXFunctionalCastExpr::getEndLoc() const {
715   return RParenLoc.isValid() ? RParenLoc : getSubExpr()->getEndLoc();
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)->getEndLoc();
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     : FullExpr(ExprWithCleanupsClass, subexpr) {
1048   ExprWithCleanupsBits.CleanupsHaveSideEffects = CleanupsHaveSideEffects;
1049   ExprWithCleanupsBits.NumObjects = objects.size();
1050   for (unsigned i = 0, e = objects.size(); i != e; ++i)
1051     getTrailingObjects<CleanupObject>()[i] = objects[i];
1052 }
1053 
1054 ExprWithCleanups *ExprWithCleanups::Create(const ASTContext &C, Expr *subexpr,
1055                                            bool CleanupsHaveSideEffects,
1056                                            ArrayRef<CleanupObject> objects) {
1057   void *buffer = C.Allocate(totalSizeToAlloc<CleanupObject>(objects.size()),
1058                             alignof(ExprWithCleanups));
1059   return new (buffer)
1060       ExprWithCleanups(subexpr, CleanupsHaveSideEffects, objects);
1061 }
1062 
1063 ExprWithCleanups::ExprWithCleanups(EmptyShell empty, unsigned numObjects)
1064     : FullExpr(ExprWithCleanupsClass, empty) {
1065   ExprWithCleanupsBits.NumObjects = numObjects;
1066 }
1067 
1068 ExprWithCleanups *ExprWithCleanups::Create(const ASTContext &C,
1069                                            EmptyShell empty,
1070                                            unsigned numObjects) {
1071   void *buffer = C.Allocate(totalSizeToAlloc<CleanupObject>(numObjects),
1072                             alignof(ExprWithCleanups));
1073   return new (buffer) ExprWithCleanups(empty, numObjects);
1074 }
1075 
1076 CXXUnresolvedConstructExpr::CXXUnresolvedConstructExpr(TypeSourceInfo *Type,
1077                                                  SourceLocation LParenLoc,
1078                                                  ArrayRef<Expr*> Args,
1079                                                  SourceLocation RParenLoc)
1080     : Expr(CXXUnresolvedConstructExprClass,
1081            Type->getType().getNonReferenceType(),
1082            (Type->getType()->isLValueReferenceType()
1083                 ? VK_LValue
1084                 : Type->getType()->isRValueReferenceType() ? VK_XValue
1085                                                            : VK_RValue),
1086            OK_Ordinary,
1087            Type->getType()->isDependentType() ||
1088                Type->getType()->getContainedDeducedType(),
1089            true, true, Type->getType()->containsUnexpandedParameterPack()),
1090       Type(Type), LParenLoc(LParenLoc), RParenLoc(RParenLoc),
1091       NumArgs(Args.size()) {
1092   auto **StoredArgs = getTrailingObjects<Expr *>();
1093   for (unsigned I = 0; I != Args.size(); ++I) {
1094     if (Args[I]->containsUnexpandedParameterPack())
1095       ExprBits.ContainsUnexpandedParameterPack = true;
1096 
1097     StoredArgs[I] = Args[I];
1098   }
1099 }
1100 
1101 CXXUnresolvedConstructExpr *
1102 CXXUnresolvedConstructExpr::Create(const ASTContext &C,
1103                                    TypeSourceInfo *Type,
1104                                    SourceLocation LParenLoc,
1105                                    ArrayRef<Expr*> Args,
1106                                    SourceLocation RParenLoc) {
1107   void *Mem = C.Allocate(totalSizeToAlloc<Expr *>(Args.size()));
1108   return new (Mem) CXXUnresolvedConstructExpr(Type, LParenLoc, Args, RParenLoc);
1109 }
1110 
1111 CXXUnresolvedConstructExpr *
1112 CXXUnresolvedConstructExpr::CreateEmpty(const ASTContext &C, unsigned NumArgs) {
1113   Stmt::EmptyShell Empty;
1114   void *Mem = C.Allocate(totalSizeToAlloc<Expr *>(NumArgs));
1115   return new (Mem) CXXUnresolvedConstructExpr(Empty, NumArgs);
1116 }
1117 
1118 SourceLocation CXXUnresolvedConstructExpr::getBeginLoc() const {
1119   return Type->getTypeLoc().getBeginLoc();
1120 }
1121 
1122 CXXDependentScopeMemberExpr::CXXDependentScopeMemberExpr(
1123     const ASTContext &C, Expr *Base, QualType BaseType, bool IsArrow,
1124     SourceLocation OperatorLoc, NestedNameSpecifierLoc QualifierLoc,
1125     SourceLocation TemplateKWLoc, NamedDecl *FirstQualifierFoundInScope,
1126     DeclarationNameInfo MemberNameInfo,
1127     const TemplateArgumentListInfo *TemplateArgs)
1128     : Expr(CXXDependentScopeMemberExprClass, C.DependentTy, VK_LValue,
1129            OK_Ordinary, true, true, true,
1130            ((Base && Base->containsUnexpandedParameterPack()) ||
1131             (QualifierLoc &&
1132              QualifierLoc.getNestedNameSpecifier()
1133                  ->containsUnexpandedParameterPack()) ||
1134             MemberNameInfo.containsUnexpandedParameterPack())),
1135       Base(Base), BaseType(BaseType), IsArrow(IsArrow),
1136       HasTemplateKWAndArgsInfo(TemplateArgs != nullptr ||
1137                                TemplateKWLoc.isValid()),
1138       OperatorLoc(OperatorLoc), QualifierLoc(QualifierLoc),
1139       FirstQualifierFoundInScope(FirstQualifierFoundInScope),
1140       MemberNameInfo(MemberNameInfo) {
1141   if (TemplateArgs) {
1142     bool Dependent = true;
1143     bool InstantiationDependent = true;
1144     bool ContainsUnexpandedParameterPack = false;
1145     getTrailingObjects<ASTTemplateKWAndArgsInfo>()->initializeFrom(
1146         TemplateKWLoc, *TemplateArgs, getTrailingObjects<TemplateArgumentLoc>(),
1147         Dependent, InstantiationDependent, ContainsUnexpandedParameterPack);
1148     if (ContainsUnexpandedParameterPack)
1149       ExprBits.ContainsUnexpandedParameterPack = true;
1150   } else if (TemplateKWLoc.isValid()) {
1151     getTrailingObjects<ASTTemplateKWAndArgsInfo>()->initializeFrom(
1152         TemplateKWLoc);
1153   }
1154 }
1155 
1156 CXXDependentScopeMemberExpr *
1157 CXXDependentScopeMemberExpr::Create(const ASTContext &C,
1158                                 Expr *Base, QualType BaseType, bool IsArrow,
1159                                 SourceLocation OperatorLoc,
1160                                 NestedNameSpecifierLoc QualifierLoc,
1161                                 SourceLocation TemplateKWLoc,
1162                                 NamedDecl *FirstQualifierFoundInScope,
1163                                 DeclarationNameInfo MemberNameInfo,
1164                                 const TemplateArgumentListInfo *TemplateArgs) {
1165   bool HasTemplateKWAndArgsInfo = TemplateArgs || TemplateKWLoc.isValid();
1166   unsigned NumTemplateArgs = TemplateArgs ? TemplateArgs->size() : 0;
1167   std::size_t Size =
1168       totalSizeToAlloc<ASTTemplateKWAndArgsInfo, TemplateArgumentLoc>(
1169           HasTemplateKWAndArgsInfo, NumTemplateArgs);
1170 
1171   void *Mem = C.Allocate(Size, alignof(CXXDependentScopeMemberExpr));
1172   return new (Mem) CXXDependentScopeMemberExpr(C, Base, BaseType,
1173                                                IsArrow, OperatorLoc,
1174                                                QualifierLoc,
1175                                                TemplateKWLoc,
1176                                                FirstQualifierFoundInScope,
1177                                                MemberNameInfo, TemplateArgs);
1178 }
1179 
1180 CXXDependentScopeMemberExpr *
1181 CXXDependentScopeMemberExpr::CreateEmpty(const ASTContext &C,
1182                                          bool HasTemplateKWAndArgsInfo,
1183                                          unsigned NumTemplateArgs) {
1184   assert(NumTemplateArgs == 0 || HasTemplateKWAndArgsInfo);
1185   std::size_t Size =
1186       totalSizeToAlloc<ASTTemplateKWAndArgsInfo, TemplateArgumentLoc>(
1187           HasTemplateKWAndArgsInfo, NumTemplateArgs);
1188   void *Mem = C.Allocate(Size, alignof(CXXDependentScopeMemberExpr));
1189   auto *E =
1190       new (Mem) CXXDependentScopeMemberExpr(C, nullptr, QualType(),
1191                                             false, SourceLocation(),
1192                                             NestedNameSpecifierLoc(),
1193                                             SourceLocation(), nullptr,
1194                                             DeclarationNameInfo(), nullptr);
1195   E->HasTemplateKWAndArgsInfo = HasTemplateKWAndArgsInfo;
1196   return E;
1197 }
1198 
1199 bool CXXDependentScopeMemberExpr::isImplicitAccess() const {
1200   if (!Base)
1201     return true;
1202 
1203   return cast<Expr>(Base)->isImplicitCXXThis();
1204 }
1205 
1206 static bool hasOnlyNonStaticMemberFunctions(UnresolvedSetIterator begin,
1207                                             UnresolvedSetIterator end) {
1208   do {
1209     NamedDecl *decl = *begin;
1210     if (isa<UnresolvedUsingValueDecl>(decl))
1211       return false;
1212 
1213     // Unresolved member expressions should only contain methods and
1214     // method templates.
1215     if (cast<CXXMethodDecl>(decl->getUnderlyingDecl()->getAsFunction())
1216             ->isStatic())
1217       return false;
1218   } while (++begin != end);
1219 
1220   return true;
1221 }
1222 
1223 UnresolvedMemberExpr::UnresolvedMemberExpr(const ASTContext &C,
1224                                            bool HasUnresolvedUsing,
1225                                            Expr *Base, QualType BaseType,
1226                                            bool IsArrow,
1227                                            SourceLocation OperatorLoc,
1228                                            NestedNameSpecifierLoc QualifierLoc,
1229                                            SourceLocation TemplateKWLoc,
1230                                    const DeclarationNameInfo &MemberNameInfo,
1231                                    const TemplateArgumentListInfo *TemplateArgs,
1232                                            UnresolvedSetIterator Begin,
1233                                            UnresolvedSetIterator End)
1234     : OverloadExpr(
1235           UnresolvedMemberExprClass, C, QualifierLoc, TemplateKWLoc,
1236           MemberNameInfo, TemplateArgs, Begin, End,
1237           // Dependent
1238           ((Base && Base->isTypeDependent()) || BaseType->isDependentType()),
1239           ((Base && Base->isInstantiationDependent()) ||
1240            BaseType->isInstantiationDependentType()),
1241           // Contains unexpanded parameter pack
1242           ((Base && Base->containsUnexpandedParameterPack()) ||
1243            BaseType->containsUnexpandedParameterPack())),
1244       IsArrow(IsArrow), HasUnresolvedUsing(HasUnresolvedUsing), Base(Base),
1245       BaseType(BaseType), OperatorLoc(OperatorLoc) {
1246   // Check whether all of the members are non-static member functions,
1247   // and if so, mark give this bound-member type instead of overload type.
1248   if (hasOnlyNonStaticMemberFunctions(Begin, End))
1249     setType(C.BoundMemberTy);
1250 }
1251 
1252 bool UnresolvedMemberExpr::isImplicitAccess() const {
1253   if (!Base)
1254     return true;
1255 
1256   return cast<Expr>(Base)->isImplicitCXXThis();
1257 }
1258 
1259 UnresolvedMemberExpr *UnresolvedMemberExpr::Create(
1260     const ASTContext &C, bool HasUnresolvedUsing, Expr *Base, QualType BaseType,
1261     bool IsArrow, SourceLocation OperatorLoc,
1262     NestedNameSpecifierLoc QualifierLoc, SourceLocation TemplateKWLoc,
1263     const DeclarationNameInfo &MemberNameInfo,
1264     const TemplateArgumentListInfo *TemplateArgs, UnresolvedSetIterator Begin,
1265     UnresolvedSetIterator End) {
1266   bool HasTemplateKWAndArgsInfo = TemplateArgs || TemplateKWLoc.isValid();
1267   std::size_t Size =
1268       totalSizeToAlloc<ASTTemplateKWAndArgsInfo, TemplateArgumentLoc>(
1269           HasTemplateKWAndArgsInfo, TemplateArgs ? TemplateArgs->size() : 0);
1270 
1271   void *Mem = C.Allocate(Size, alignof(UnresolvedMemberExpr));
1272   return new (Mem) UnresolvedMemberExpr(
1273       C, HasUnresolvedUsing, Base, BaseType, IsArrow, OperatorLoc, QualifierLoc,
1274       TemplateKWLoc, MemberNameInfo, TemplateArgs, Begin, End);
1275 }
1276 
1277 UnresolvedMemberExpr *
1278 UnresolvedMemberExpr::CreateEmpty(const ASTContext &C,
1279                                   bool HasTemplateKWAndArgsInfo,
1280                                   unsigned NumTemplateArgs) {
1281   assert(NumTemplateArgs == 0 || HasTemplateKWAndArgsInfo);
1282   std::size_t Size =
1283       totalSizeToAlloc<ASTTemplateKWAndArgsInfo, TemplateArgumentLoc>(
1284           HasTemplateKWAndArgsInfo, NumTemplateArgs);
1285 
1286   void *Mem = C.Allocate(Size, alignof(UnresolvedMemberExpr));
1287   auto *E = new (Mem) UnresolvedMemberExpr(EmptyShell());
1288   E->HasTemplateKWAndArgsInfo = HasTemplateKWAndArgsInfo;
1289   return E;
1290 }
1291 
1292 CXXRecordDecl *UnresolvedMemberExpr::getNamingClass() const {
1293   // Unlike for UnresolvedLookupExpr, it is very easy to re-derive this.
1294 
1295   // If there was a nested name specifier, it names the naming class.
1296   // It can't be dependent: after all, we were actually able to do the
1297   // lookup.
1298   CXXRecordDecl *Record = nullptr;
1299   auto *NNS = getQualifier();
1300   if (NNS && NNS->getKind() != NestedNameSpecifier::Super) {
1301     const Type *T = getQualifier()->getAsType();
1302     assert(T && "qualifier in member expression does not name type");
1303     Record = T->getAsCXXRecordDecl();
1304     assert(Record && "qualifier in member expression does not name record");
1305   }
1306   // Otherwise the naming class must have been the base class.
1307   else {
1308     QualType BaseType = getBaseType().getNonReferenceType();
1309     if (isArrow()) {
1310       const auto *PT = BaseType->getAs<PointerType>();
1311       assert(PT && "base of arrow member access is not pointer");
1312       BaseType = PT->getPointeeType();
1313     }
1314 
1315     Record = BaseType->getAsCXXRecordDecl();
1316     assert(Record && "base of member expression does not name record");
1317   }
1318 
1319   return Record;
1320 }
1321 
1322 SizeOfPackExpr *
1323 SizeOfPackExpr::Create(ASTContext &Context, SourceLocation OperatorLoc,
1324                        NamedDecl *Pack, SourceLocation PackLoc,
1325                        SourceLocation RParenLoc,
1326                        Optional<unsigned> Length,
1327                        ArrayRef<TemplateArgument> PartialArgs) {
1328   void *Storage =
1329       Context.Allocate(totalSizeToAlloc<TemplateArgument>(PartialArgs.size()));
1330   return new (Storage) SizeOfPackExpr(Context.getSizeType(), OperatorLoc, Pack,
1331                                       PackLoc, RParenLoc, Length, PartialArgs);
1332 }
1333 
1334 SizeOfPackExpr *SizeOfPackExpr::CreateDeserialized(ASTContext &Context,
1335                                                    unsigned NumPartialArgs) {
1336   void *Storage =
1337       Context.Allocate(totalSizeToAlloc<TemplateArgument>(NumPartialArgs));
1338   return new (Storage) SizeOfPackExpr(EmptyShell(), NumPartialArgs);
1339 }
1340 
1341 SubstNonTypeTemplateParmPackExpr::
1342 SubstNonTypeTemplateParmPackExpr(QualType T,
1343                                  ExprValueKind ValueKind,
1344                                  NonTypeTemplateParmDecl *Param,
1345                                  SourceLocation NameLoc,
1346                                  const TemplateArgument &ArgPack)
1347     : Expr(SubstNonTypeTemplateParmPackExprClass, T, ValueKind, OK_Ordinary,
1348            true, true, true, true),
1349       Param(Param), Arguments(ArgPack.pack_begin()),
1350       NumArguments(ArgPack.pack_size()), NameLoc(NameLoc) {}
1351 
1352 TemplateArgument SubstNonTypeTemplateParmPackExpr::getArgumentPack() const {
1353   return TemplateArgument(llvm::makeArrayRef(Arguments, NumArguments));
1354 }
1355 
1356 FunctionParmPackExpr::FunctionParmPackExpr(QualType T, ParmVarDecl *ParamPack,
1357                                            SourceLocation NameLoc,
1358                                            unsigned NumParams,
1359                                            ParmVarDecl *const *Params)
1360     : Expr(FunctionParmPackExprClass, T, VK_LValue, OK_Ordinary, true, true,
1361            true, true),
1362       ParamPack(ParamPack), NameLoc(NameLoc), NumParameters(NumParams) {
1363   if (Params)
1364     std::uninitialized_copy(Params, Params + NumParams,
1365                             getTrailingObjects<ParmVarDecl *>());
1366 }
1367 
1368 FunctionParmPackExpr *
1369 FunctionParmPackExpr::Create(const ASTContext &Context, QualType T,
1370                              ParmVarDecl *ParamPack, SourceLocation NameLoc,
1371                              ArrayRef<ParmVarDecl *> Params) {
1372   return new (Context.Allocate(totalSizeToAlloc<ParmVarDecl *>(Params.size())))
1373       FunctionParmPackExpr(T, ParamPack, NameLoc, Params.size(), Params.data());
1374 }
1375 
1376 FunctionParmPackExpr *
1377 FunctionParmPackExpr::CreateEmpty(const ASTContext &Context,
1378                                   unsigned NumParams) {
1379   return new (Context.Allocate(totalSizeToAlloc<ParmVarDecl *>(NumParams)))
1380       FunctionParmPackExpr(QualType(), nullptr, SourceLocation(), 0, nullptr);
1381 }
1382 
1383 void MaterializeTemporaryExpr::setExtendingDecl(const ValueDecl *ExtendedBy,
1384                                                 unsigned ManglingNumber) {
1385   // We only need extra state if we have to remember more than just the Stmt.
1386   if (!ExtendedBy)
1387     return;
1388 
1389   // We may need to allocate extra storage for the mangling number and the
1390   // extended-by ValueDecl.
1391   if (!State.is<ExtraState *>()) {
1392     auto *ES = new (ExtendedBy->getASTContext()) ExtraState;
1393     ES->Temporary = State.get<Stmt *>();
1394     State = ES;
1395   }
1396 
1397   auto ES = State.get<ExtraState *>();
1398   ES->ExtendingDecl = ExtendedBy;
1399   ES->ManglingNumber = ManglingNumber;
1400 }
1401 
1402 TypeTraitExpr::TypeTraitExpr(QualType T, SourceLocation Loc, TypeTrait Kind,
1403                              ArrayRef<TypeSourceInfo *> Args,
1404                              SourceLocation RParenLoc,
1405                              bool Value)
1406     : Expr(TypeTraitExprClass, T, VK_RValue, OK_Ordinary,
1407            /*TypeDependent=*/false,
1408            /*ValueDependent=*/false,
1409            /*InstantiationDependent=*/false,
1410            /*ContainsUnexpandedParameterPack=*/false),
1411       Loc(Loc), RParenLoc(RParenLoc) {
1412   TypeTraitExprBits.Kind = Kind;
1413   TypeTraitExprBits.Value = Value;
1414   TypeTraitExprBits.NumArgs = Args.size();
1415 
1416   auto **ToArgs = getTrailingObjects<TypeSourceInfo *>();
1417 
1418   for (unsigned I = 0, N = Args.size(); I != N; ++I) {
1419     if (Args[I]->getType()->isDependentType())
1420       setValueDependent(true);
1421     if (Args[I]->getType()->isInstantiationDependentType())
1422       setInstantiationDependent(true);
1423     if (Args[I]->getType()->containsUnexpandedParameterPack())
1424       setContainsUnexpandedParameterPack(true);
1425 
1426     ToArgs[I] = Args[I];
1427   }
1428 }
1429 
1430 TypeTraitExpr *TypeTraitExpr::Create(const ASTContext &C, QualType T,
1431                                      SourceLocation Loc,
1432                                      TypeTrait Kind,
1433                                      ArrayRef<TypeSourceInfo *> Args,
1434                                      SourceLocation RParenLoc,
1435                                      bool Value) {
1436   void *Mem = C.Allocate(totalSizeToAlloc<TypeSourceInfo *>(Args.size()));
1437   return new (Mem) TypeTraitExpr(T, Loc, Kind, Args, RParenLoc, Value);
1438 }
1439 
1440 TypeTraitExpr *TypeTraitExpr::CreateDeserialized(const ASTContext &C,
1441                                                  unsigned NumArgs) {
1442   void *Mem = C.Allocate(totalSizeToAlloc<TypeSourceInfo *>(NumArgs));
1443   return new (Mem) TypeTraitExpr(EmptyShell());
1444 }
1445 
1446 void ArrayTypeTraitExpr::anchor() {}
1447