1 //===--- SemaLambda.cpp - Semantic Analysis for C++11 Lambdas -------------===//
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 semantic analysis for C++ lambda expressions.
11 //
12 //===----------------------------------------------------------------------===//
13 #include "clang/Sema/DeclSpec.h"
14 #include "TypeLocBuilder.h"
15 #include "clang/AST/ASTLambda.h"
16 #include "clang/AST/ExprCXX.h"
17 #include "clang/Basic/TargetInfo.h"
18 #include "clang/Sema/Initialization.h"
19 #include "clang/Sema/Lookup.h"
20 #include "clang/Sema/Scope.h"
21 #include "clang/Sema/ScopeInfo.h"
22 #include "clang/Sema/SemaInternal.h"
23 #include "clang/Sema/SemaLambda.h"
24 using namespace clang;
25 using namespace sema;
26 
27 /// Examines the FunctionScopeInfo stack to determine the nearest
28 /// enclosing lambda (to the current lambda) that is 'capture-ready' for
29 /// the variable referenced in the current lambda (i.e. \p VarToCapture).
30 /// If successful, returns the index into Sema's FunctionScopeInfo stack
31 /// of the capture-ready lambda's LambdaScopeInfo.
32 ///
33 /// Climbs down the stack of lambdas (deepest nested lambda - i.e. current
34 /// lambda - is on top) to determine the index of the nearest enclosing/outer
35 /// lambda that is ready to capture the \p VarToCapture being referenced in
36 /// the current lambda.
37 /// As we climb down the stack, we want the index of the first such lambda -
38 /// that is the lambda with the highest index that is 'capture-ready'.
39 ///
40 /// A lambda 'L' is capture-ready for 'V' (var or this) if:
41 ///  - its enclosing context is non-dependent
42 ///  - and if the chain of lambdas between L and the lambda in which
43 ///    V is potentially used (i.e. the lambda at the top of the scope info
44 ///    stack), can all capture or have already captured V.
45 /// If \p VarToCapture is 'null' then we are trying to capture 'this'.
46 ///
47 /// Note that a lambda that is deemed 'capture-ready' still needs to be checked
48 /// for whether it is 'capture-capable' (see
49 /// getStackIndexOfNearestEnclosingCaptureCapableLambda), before it can truly
50 /// capture.
51 ///
52 /// \param FunctionScopes - Sema's stack of nested FunctionScopeInfo's (which a
53 ///  LambdaScopeInfo inherits from).  The current/deepest/innermost lambda
54 ///  is at the top of the stack and has the highest index.
55 /// \param VarToCapture - the variable to capture.  If NULL, capture 'this'.
56 ///
57 /// \returns An Optional<unsigned> Index that if evaluates to 'true' contains
58 /// the index (into Sema's FunctionScopeInfo stack) of the innermost lambda
59 /// which is capture-ready.  If the return value evaluates to 'false' then
60 /// no lambda is capture-ready for \p VarToCapture.
61 
62 static inline Optional<unsigned>
63 getStackIndexOfNearestEnclosingCaptureReadyLambda(
64     ArrayRef<const clang::sema::FunctionScopeInfo *> FunctionScopes,
65     VarDecl *VarToCapture) {
66   // Label failure to capture.
67   const Optional<unsigned> NoLambdaIsCaptureReady;
68 
69   // Ignore all inner captured regions.
70   unsigned CurScopeIndex = FunctionScopes.size() - 1;
71   while (CurScopeIndex > 0 && isa<clang::sema::CapturedRegionScopeInfo>(
72                                   FunctionScopes[CurScopeIndex]))
73     --CurScopeIndex;
74   assert(
75       isa<clang::sema::LambdaScopeInfo>(FunctionScopes[CurScopeIndex]) &&
76       "The function on the top of sema's function-info stack must be a lambda");
77 
78   // If VarToCapture is null, we are attempting to capture 'this'.
79   const bool IsCapturingThis = !VarToCapture;
80   const bool IsCapturingVariable = !IsCapturingThis;
81 
82   // Start with the current lambda at the top of the stack (highest index).
83   DeclContext *EnclosingDC =
84       cast<sema::LambdaScopeInfo>(FunctionScopes[CurScopeIndex])->CallOperator;
85 
86   do {
87     const clang::sema::LambdaScopeInfo *LSI =
88         cast<sema::LambdaScopeInfo>(FunctionScopes[CurScopeIndex]);
89     // IF we have climbed down to an intervening enclosing lambda that contains
90     // the variable declaration - it obviously can/must not capture the
91     // variable.
92     // Since its enclosing DC is dependent, all the lambdas between it and the
93     // innermost nested lambda are dependent (otherwise we wouldn't have
94     // arrived here) - so we don't yet have a lambda that can capture the
95     // variable.
96     if (IsCapturingVariable &&
97         VarToCapture->getDeclContext()->Equals(EnclosingDC))
98       return NoLambdaIsCaptureReady;
99 
100     // For an enclosing lambda to be capture ready for an entity, all
101     // intervening lambda's have to be able to capture that entity. If even
102     // one of the intervening lambda's is not capable of capturing the entity
103     // then no enclosing lambda can ever capture that entity.
104     // For e.g.
105     // const int x = 10;
106     // [=](auto a) {    #1
107     //   [](auto b) {   #2 <-- an intervening lambda that can never capture 'x'
108     //    [=](auto c) { #3
109     //       f(x, c);  <-- can not lead to x's speculative capture by #1 or #2
110     //    }; }; };
111     // If they do not have a default implicit capture, check to see
112     // if the entity has already been explicitly captured.
113     // If even a single dependent enclosing lambda lacks the capability
114     // to ever capture this variable, there is no further enclosing
115     // non-dependent lambda that can capture this variable.
116     if (LSI->ImpCaptureStyle == sema::LambdaScopeInfo::ImpCap_None) {
117       if (IsCapturingVariable && !LSI->isCaptured(VarToCapture))
118         return NoLambdaIsCaptureReady;
119       if (IsCapturingThis && !LSI->isCXXThisCaptured())
120         return NoLambdaIsCaptureReady;
121     }
122     EnclosingDC = getLambdaAwareParentOfDeclContext(EnclosingDC);
123 
124     assert(CurScopeIndex);
125     --CurScopeIndex;
126   } while (!EnclosingDC->isTranslationUnit() &&
127            EnclosingDC->isDependentContext() &&
128            isLambdaCallOperator(EnclosingDC));
129 
130   assert(CurScopeIndex < (FunctionScopes.size() - 1));
131   // If the enclosingDC is not dependent, then the immediately nested lambda
132   // (one index above) is capture-ready.
133   if (!EnclosingDC->isDependentContext())
134     return CurScopeIndex + 1;
135   return NoLambdaIsCaptureReady;
136 }
137 
138 /// Examines the FunctionScopeInfo stack to determine the nearest
139 /// enclosing lambda (to the current lambda) that is 'capture-capable' for
140 /// the variable referenced in the current lambda (i.e. \p VarToCapture).
141 /// If successful, returns the index into Sema's FunctionScopeInfo stack
142 /// of the capture-capable lambda's LambdaScopeInfo.
143 ///
144 /// Given the current stack of lambdas being processed by Sema and
145 /// the variable of interest, to identify the nearest enclosing lambda (to the
146 /// current lambda at the top of the stack) that can truly capture
147 /// a variable, it has to have the following two properties:
148 ///  a) 'capture-ready' - be the innermost lambda that is 'capture-ready':
149 ///     - climb down the stack (i.e. starting from the innermost and examining
150 ///       each outer lambda step by step) checking if each enclosing
151 ///       lambda can either implicitly or explicitly capture the variable.
152 ///       Record the first such lambda that is enclosed in a non-dependent
153 ///       context. If no such lambda currently exists return failure.
154 ///  b) 'capture-capable' - make sure the 'capture-ready' lambda can truly
155 ///  capture the variable by checking all its enclosing lambdas:
156 ///     - check if all outer lambdas enclosing the 'capture-ready' lambda
157 ///       identified above in 'a' can also capture the variable (this is done
158 ///       via tryCaptureVariable for variables and CheckCXXThisCapture for
159 ///       'this' by passing in the index of the Lambda identified in step 'a')
160 ///
161 /// \param FunctionScopes - Sema's stack of nested FunctionScopeInfo's (which a
162 /// LambdaScopeInfo inherits from).  The current/deepest/innermost lambda
163 /// is at the top of the stack.
164 ///
165 /// \param VarToCapture - the variable to capture.  If NULL, capture 'this'.
166 ///
167 ///
168 /// \returns An Optional<unsigned> Index that if evaluates to 'true' contains
169 /// the index (into Sema's FunctionScopeInfo stack) of the innermost lambda
170 /// which is capture-capable.  If the return value evaluates to 'false' then
171 /// no lambda is capture-capable for \p VarToCapture.
172 
173 Optional<unsigned> clang::getStackIndexOfNearestEnclosingCaptureCapableLambda(
174     ArrayRef<const sema::FunctionScopeInfo *> FunctionScopes,
175     VarDecl *VarToCapture, Sema &S) {
176 
177   const Optional<unsigned> NoLambdaIsCaptureCapable;
178 
179   const Optional<unsigned> OptionalStackIndex =
180       getStackIndexOfNearestEnclosingCaptureReadyLambda(FunctionScopes,
181                                                         VarToCapture);
182   if (!OptionalStackIndex)
183     return NoLambdaIsCaptureCapable;
184 
185   const unsigned IndexOfCaptureReadyLambda = OptionalStackIndex.getValue();
186   assert(((IndexOfCaptureReadyLambda != (FunctionScopes.size() - 1)) ||
187           S.getCurGenericLambda()) &&
188          "The capture ready lambda for a potential capture can only be the "
189          "current lambda if it is a generic lambda");
190 
191   const sema::LambdaScopeInfo *const CaptureReadyLambdaLSI =
192       cast<sema::LambdaScopeInfo>(FunctionScopes[IndexOfCaptureReadyLambda]);
193 
194   // If VarToCapture is null, we are attempting to capture 'this'
195   const bool IsCapturingThis = !VarToCapture;
196   const bool IsCapturingVariable = !IsCapturingThis;
197 
198   if (IsCapturingVariable) {
199     // Check if the capture-ready lambda can truly capture the variable, by
200     // checking whether all enclosing lambdas of the capture-ready lambda allow
201     // the capture - i.e. make sure it is capture-capable.
202     QualType CaptureType, DeclRefType;
203     const bool CanCaptureVariable =
204         !S.tryCaptureVariable(VarToCapture,
205                               /*ExprVarIsUsedInLoc*/ SourceLocation(),
206                               clang::Sema::TryCapture_Implicit,
207                               /*EllipsisLoc*/ SourceLocation(),
208                               /*BuildAndDiagnose*/ false, CaptureType,
209                               DeclRefType, &IndexOfCaptureReadyLambda);
210     if (!CanCaptureVariable)
211       return NoLambdaIsCaptureCapable;
212   } else {
213     // Check if the capture-ready lambda can truly capture 'this' by checking
214     // whether all enclosing lambdas of the capture-ready lambda can capture
215     // 'this'.
216     const bool CanCaptureThis =
217         !S.CheckCXXThisCapture(
218              CaptureReadyLambdaLSI->PotentialThisCaptureLocation,
219              /*Explicit*/ false, /*BuildAndDiagnose*/ false,
220              &IndexOfCaptureReadyLambda);
221     if (!CanCaptureThis)
222       return NoLambdaIsCaptureCapable;
223   }
224   return IndexOfCaptureReadyLambda;
225 }
226 
227 static inline TemplateParameterList *
228 getGenericLambdaTemplateParameterList(LambdaScopeInfo *LSI, Sema &SemaRef) {
229   if (LSI->GLTemplateParameterList)
230     return LSI->GLTemplateParameterList;
231 
232   if (!LSI->AutoTemplateParams.empty()) {
233     SourceRange IntroRange = LSI->IntroducerRange;
234     SourceLocation LAngleLoc = IntroRange.getBegin();
235     SourceLocation RAngleLoc = IntroRange.getEnd();
236     LSI->GLTemplateParameterList = TemplateParameterList::Create(
237         SemaRef.Context,
238         /*Template kw loc*/ SourceLocation(), LAngleLoc,
239         llvm::makeArrayRef((NamedDecl *const *)LSI->AutoTemplateParams.data(),
240                            LSI->AutoTemplateParams.size()),
241         RAngleLoc, nullptr);
242   }
243   return LSI->GLTemplateParameterList;
244 }
245 
246 CXXRecordDecl *Sema::createLambdaClosureType(SourceRange IntroducerRange,
247                                              TypeSourceInfo *Info,
248                                              bool KnownDependent,
249                                              LambdaCaptureDefault CaptureDefault) {
250   DeclContext *DC = CurContext;
251   while (!(DC->isFunctionOrMethod() || DC->isRecord() || DC->isFileContext()))
252     DC = DC->getParent();
253   bool IsGenericLambda = getGenericLambdaTemplateParameterList(getCurLambda(),
254                                                                *this);
255   // Start constructing the lambda class.
256   CXXRecordDecl *Class = CXXRecordDecl::CreateLambda(Context, DC, Info,
257                                                      IntroducerRange.getBegin(),
258                                                      KnownDependent,
259                                                      IsGenericLambda,
260                                                      CaptureDefault);
261   DC->addDecl(Class);
262 
263   return Class;
264 }
265 
266 /// Determine whether the given context is or is enclosed in an inline
267 /// function.
268 static bool isInInlineFunction(const DeclContext *DC) {
269   while (!DC->isFileContext()) {
270     if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(DC))
271       if (FD->isInlined())
272         return true;
273 
274     DC = DC->getLexicalParent();
275   }
276 
277   return false;
278 }
279 
280 MangleNumberingContext *
281 Sema::getCurrentMangleNumberContext(const DeclContext *DC,
282                                     Decl *&ManglingContextDecl) {
283   // Compute the context for allocating mangling numbers in the current
284   // expression, if the ABI requires them.
285   ManglingContextDecl = ExprEvalContexts.back().ManglingContextDecl;
286 
287   enum ContextKind {
288     Normal,
289     DefaultArgument,
290     DataMember,
291     StaticDataMember,
292     InlineVariable,
293     VariableTemplate
294   } Kind = Normal;
295 
296   // Default arguments of member function parameters that appear in a class
297   // definition, as well as the initializers of data members, receive special
298   // treatment. Identify them.
299   if (ManglingContextDecl) {
300     if (ParmVarDecl *Param = dyn_cast<ParmVarDecl>(ManglingContextDecl)) {
301       if (const DeclContext *LexicalDC
302           = Param->getDeclContext()->getLexicalParent())
303         if (LexicalDC->isRecord())
304           Kind = DefaultArgument;
305     } else if (VarDecl *Var = dyn_cast<VarDecl>(ManglingContextDecl)) {
306       if (Var->getDeclContext()->isRecord())
307         Kind = StaticDataMember;
308       else if (Var->getMostRecentDecl()->isInline())
309         Kind = InlineVariable;
310       else if (Var->getDescribedVarTemplate())
311         Kind = VariableTemplate;
312       else if (auto *VTS = dyn_cast<VarTemplateSpecializationDecl>(Var)) {
313         if (!VTS->isExplicitSpecialization())
314           Kind = VariableTemplate;
315       }
316     } else if (isa<FieldDecl>(ManglingContextDecl)) {
317       Kind = DataMember;
318     }
319   }
320 
321   // Itanium ABI [5.1.7]:
322   //   In the following contexts [...] the one-definition rule requires closure
323   //   types in different translation units to "correspond":
324   bool IsInNonspecializedTemplate =
325       inTemplateInstantiation() || CurContext->isDependentContext();
326   switch (Kind) {
327   case Normal: {
328     //  -- the bodies of non-exported nonspecialized template functions
329     //  -- the bodies of inline functions
330     if ((IsInNonspecializedTemplate &&
331          !(ManglingContextDecl && isa<ParmVarDecl>(ManglingContextDecl))) ||
332         isInInlineFunction(CurContext)) {
333       ManglingContextDecl = nullptr;
334       while (auto *CD = dyn_cast<CapturedDecl>(DC))
335         DC = CD->getParent();
336       return &Context.getManglingNumberContext(DC);
337     }
338 
339     ManglingContextDecl = nullptr;
340     return nullptr;
341   }
342 
343   case StaticDataMember:
344     //  -- the initializers of nonspecialized static members of template classes
345     if (!IsInNonspecializedTemplate) {
346       ManglingContextDecl = nullptr;
347       return nullptr;
348     }
349     // Fall through to get the current context.
350     LLVM_FALLTHROUGH;
351 
352   case DataMember:
353     //  -- the in-class initializers of class members
354   case DefaultArgument:
355     //  -- default arguments appearing in class definitions
356   case InlineVariable:
357     //  -- the initializers of inline variables
358   case VariableTemplate:
359     //  -- the initializers of templated variables
360     return &ExprEvalContexts.back().getMangleNumberingContext(Context);
361   }
362 
363   llvm_unreachable("unexpected context");
364 }
365 
366 MangleNumberingContext &
367 Sema::ExpressionEvaluationContextRecord::getMangleNumberingContext(
368     ASTContext &Ctx) {
369   assert(ManglingContextDecl && "Need to have a context declaration");
370   if (!MangleNumbering)
371     MangleNumbering = Ctx.createMangleNumberingContext();
372   return *MangleNumbering;
373 }
374 
375 CXXMethodDecl *Sema::startLambdaDefinition(CXXRecordDecl *Class,
376                                            SourceRange IntroducerRange,
377                                            TypeSourceInfo *MethodTypeInfo,
378                                            SourceLocation EndLoc,
379                                            ArrayRef<ParmVarDecl *> Params,
380                                            const bool IsConstexprSpecified) {
381   QualType MethodType = MethodTypeInfo->getType();
382   TemplateParameterList *TemplateParams =
383             getGenericLambdaTemplateParameterList(getCurLambda(), *this);
384   // If a lambda appears in a dependent context or is a generic lambda (has
385   // template parameters) and has an 'auto' return type, deduce it to a
386   // dependent type.
387   if (Class->isDependentContext() || TemplateParams) {
388     const FunctionProtoType *FPT = MethodType->castAs<FunctionProtoType>();
389     QualType Result = FPT->getReturnType();
390     if (Result->isUndeducedType()) {
391       Result = SubstAutoType(Result, Context.DependentTy);
392       MethodType = Context.getFunctionType(Result, FPT->getParamTypes(),
393                                            FPT->getExtProtoInfo());
394     }
395   }
396 
397   // C++11 [expr.prim.lambda]p5:
398   //   The closure type for a lambda-expression has a public inline function
399   //   call operator (13.5.4) whose parameters and return type are described by
400   //   the lambda-expression's parameter-declaration-clause and
401   //   trailing-return-type respectively.
402   DeclarationName MethodName
403     = Context.DeclarationNames.getCXXOperatorName(OO_Call);
404   DeclarationNameLoc MethodNameLoc;
405   MethodNameLoc.CXXOperatorName.BeginOpNameLoc
406     = IntroducerRange.getBegin().getRawEncoding();
407   MethodNameLoc.CXXOperatorName.EndOpNameLoc
408     = IntroducerRange.getEnd().getRawEncoding();
409   CXXMethodDecl *Method
410     = CXXMethodDecl::Create(Context, Class, EndLoc,
411                             DeclarationNameInfo(MethodName,
412                                                 IntroducerRange.getBegin(),
413                                                 MethodNameLoc),
414                             MethodType, MethodTypeInfo,
415                             SC_None,
416                             /*isInline=*/true,
417                             IsConstexprSpecified,
418                             EndLoc);
419   Method->setAccess(AS_public);
420 
421   // Temporarily set the lexical declaration context to the current
422   // context, so that the Scope stack matches the lexical nesting.
423   Method->setLexicalDeclContext(CurContext);
424   // Create a function template if we have a template parameter list
425   FunctionTemplateDecl *const TemplateMethod = TemplateParams ?
426             FunctionTemplateDecl::Create(Context, Class,
427                                          Method->getLocation(), MethodName,
428                                          TemplateParams,
429                                          Method) : nullptr;
430   if (TemplateMethod) {
431     TemplateMethod->setLexicalDeclContext(CurContext);
432     TemplateMethod->setAccess(AS_public);
433     Method->setDescribedFunctionTemplate(TemplateMethod);
434   }
435 
436   // Add parameters.
437   if (!Params.empty()) {
438     Method->setParams(Params);
439     CheckParmsForFunctionDef(Params,
440                              /*CheckParameterNames=*/false);
441 
442     for (auto P : Method->parameters())
443       P->setOwningFunction(Method);
444   }
445 
446   Decl *ManglingContextDecl;
447   if (MangleNumberingContext *MCtx =
448           getCurrentMangleNumberContext(Class->getDeclContext(),
449                                         ManglingContextDecl)) {
450     unsigned ManglingNumber = MCtx->getManglingNumber(Method);
451     Class->setLambdaMangling(ManglingNumber, ManglingContextDecl);
452   }
453 
454   return Method;
455 }
456 
457 void Sema::buildLambdaScope(LambdaScopeInfo *LSI,
458                                         CXXMethodDecl *CallOperator,
459                                         SourceRange IntroducerRange,
460                                         LambdaCaptureDefault CaptureDefault,
461                                         SourceLocation CaptureDefaultLoc,
462                                         bool ExplicitParams,
463                                         bool ExplicitResultType,
464                                         bool Mutable) {
465   LSI->CallOperator = CallOperator;
466   CXXRecordDecl *LambdaClass = CallOperator->getParent();
467   LSI->Lambda = LambdaClass;
468   if (CaptureDefault == LCD_ByCopy)
469     LSI->ImpCaptureStyle = LambdaScopeInfo::ImpCap_LambdaByval;
470   else if (CaptureDefault == LCD_ByRef)
471     LSI->ImpCaptureStyle = LambdaScopeInfo::ImpCap_LambdaByref;
472   LSI->CaptureDefaultLoc = CaptureDefaultLoc;
473   LSI->IntroducerRange = IntroducerRange;
474   LSI->ExplicitParams = ExplicitParams;
475   LSI->Mutable = Mutable;
476 
477   if (ExplicitResultType) {
478     LSI->ReturnType = CallOperator->getReturnType();
479 
480     if (!LSI->ReturnType->isDependentType() &&
481         !LSI->ReturnType->isVoidType()) {
482       if (RequireCompleteType(CallOperator->getLocStart(), LSI->ReturnType,
483                               diag::err_lambda_incomplete_result)) {
484         // Do nothing.
485       }
486     }
487   } else {
488     LSI->HasImplicitReturnType = true;
489   }
490 }
491 
492 void Sema::finishLambdaExplicitCaptures(LambdaScopeInfo *LSI) {
493   LSI->finishedExplicitCaptures();
494 }
495 
496 void Sema::addLambdaParameters(CXXMethodDecl *CallOperator, Scope *CurScope) {
497   // Introduce our parameters into the function scope
498   for (unsigned p = 0, NumParams = CallOperator->getNumParams();
499        p < NumParams; ++p) {
500     ParmVarDecl *Param = CallOperator->getParamDecl(p);
501 
502     // If this has an identifier, add it to the scope stack.
503     if (CurScope && Param->getIdentifier()) {
504       CheckShadow(CurScope, Param);
505 
506       PushOnScopeChains(Param, CurScope);
507     }
508   }
509 }
510 
511 /// If this expression is an enumerator-like expression of some type
512 /// T, return the type T; otherwise, return null.
513 ///
514 /// Pointer comparisons on the result here should always work because
515 /// it's derived from either the parent of an EnumConstantDecl
516 /// (i.e. the definition) or the declaration returned by
517 /// EnumType::getDecl() (i.e. the definition).
518 static EnumDecl *findEnumForBlockReturn(Expr *E) {
519   // An expression is an enumerator-like expression of type T if,
520   // ignoring parens and parens-like expressions:
521   E = E->IgnoreParens();
522 
523   //  - it is an enumerator whose enum type is T or
524   if (DeclRefExpr *DRE = dyn_cast<DeclRefExpr>(E)) {
525     if (EnumConstantDecl *D
526           = dyn_cast<EnumConstantDecl>(DRE->getDecl())) {
527       return cast<EnumDecl>(D->getDeclContext());
528     }
529     return nullptr;
530   }
531 
532   //  - it is a comma expression whose RHS is an enumerator-like
533   //    expression of type T or
534   if (BinaryOperator *BO = dyn_cast<BinaryOperator>(E)) {
535     if (BO->getOpcode() == BO_Comma)
536       return findEnumForBlockReturn(BO->getRHS());
537     return nullptr;
538   }
539 
540   //  - it is a statement-expression whose value expression is an
541   //    enumerator-like expression of type T or
542   if (StmtExpr *SE = dyn_cast<StmtExpr>(E)) {
543     if (Expr *last = dyn_cast_or_null<Expr>(SE->getSubStmt()->body_back()))
544       return findEnumForBlockReturn(last);
545     return nullptr;
546   }
547 
548   //   - it is a ternary conditional operator (not the GNU ?:
549   //     extension) whose second and third operands are
550   //     enumerator-like expressions of type T or
551   if (ConditionalOperator *CO = dyn_cast<ConditionalOperator>(E)) {
552     if (EnumDecl *ED = findEnumForBlockReturn(CO->getTrueExpr()))
553       if (ED == findEnumForBlockReturn(CO->getFalseExpr()))
554         return ED;
555     return nullptr;
556   }
557 
558   // (implicitly:)
559   //   - it is an implicit integral conversion applied to an
560   //     enumerator-like expression of type T or
561   if (ImplicitCastExpr *ICE = dyn_cast<ImplicitCastExpr>(E)) {
562     // We can sometimes see integral conversions in valid
563     // enumerator-like expressions.
564     if (ICE->getCastKind() == CK_IntegralCast)
565       return findEnumForBlockReturn(ICE->getSubExpr());
566 
567     // Otherwise, just rely on the type.
568   }
569 
570   //   - it is an expression of that formal enum type.
571   if (const EnumType *ET = E->getType()->getAs<EnumType>()) {
572     return ET->getDecl();
573   }
574 
575   // Otherwise, nope.
576   return nullptr;
577 }
578 
579 /// Attempt to find a type T for which the returned expression of the
580 /// given statement is an enumerator-like expression of that type.
581 static EnumDecl *findEnumForBlockReturn(ReturnStmt *ret) {
582   if (Expr *retValue = ret->getRetValue())
583     return findEnumForBlockReturn(retValue);
584   return nullptr;
585 }
586 
587 /// Attempt to find a common type T for which all of the returned
588 /// expressions in a block are enumerator-like expressions of that
589 /// type.
590 static EnumDecl *findCommonEnumForBlockReturns(ArrayRef<ReturnStmt*> returns) {
591   ArrayRef<ReturnStmt*>::iterator i = returns.begin(), e = returns.end();
592 
593   // Try to find one for the first return.
594   EnumDecl *ED = findEnumForBlockReturn(*i);
595   if (!ED) return nullptr;
596 
597   // Check that the rest of the returns have the same enum.
598   for (++i; i != e; ++i) {
599     if (findEnumForBlockReturn(*i) != ED)
600       return nullptr;
601   }
602 
603   // Never infer an anonymous enum type.
604   if (!ED->hasNameForLinkage()) return nullptr;
605 
606   return ED;
607 }
608 
609 /// Adjust the given return statements so that they formally return
610 /// the given type.  It should require, at most, an IntegralCast.
611 static void adjustBlockReturnsToEnum(Sema &S, ArrayRef<ReturnStmt*> returns,
612                                      QualType returnType) {
613   for (ArrayRef<ReturnStmt*>::iterator
614          i = returns.begin(), e = returns.end(); i != e; ++i) {
615     ReturnStmt *ret = *i;
616     Expr *retValue = ret->getRetValue();
617     if (S.Context.hasSameType(retValue->getType(), returnType))
618       continue;
619 
620     // Right now we only support integral fixup casts.
621     assert(returnType->isIntegralOrUnscopedEnumerationType());
622     assert(retValue->getType()->isIntegralOrUnscopedEnumerationType());
623 
624     ExprWithCleanups *cleanups = dyn_cast<ExprWithCleanups>(retValue);
625 
626     Expr *E = (cleanups ? cleanups->getSubExpr() : retValue);
627     E = ImplicitCastExpr::Create(S.Context, returnType, CK_IntegralCast,
628                                  E, /*base path*/ nullptr, VK_RValue);
629     if (cleanups) {
630       cleanups->setSubExpr(E);
631     } else {
632       ret->setRetValue(E);
633     }
634   }
635 }
636 
637 void Sema::deduceClosureReturnType(CapturingScopeInfo &CSI) {
638   assert(CSI.HasImplicitReturnType);
639   // If it was ever a placeholder, it had to been deduced to DependentTy.
640   assert(CSI.ReturnType.isNull() || !CSI.ReturnType->isUndeducedType());
641   assert((!isa<LambdaScopeInfo>(CSI) || !getLangOpts().CPlusPlus14) &&
642          "lambda expressions use auto deduction in C++14 onwards");
643 
644   // C++ core issue 975:
645   //   If a lambda-expression does not include a trailing-return-type,
646   //   it is as if the trailing-return-type denotes the following type:
647   //     - if there are no return statements in the compound-statement,
648   //       or all return statements return either an expression of type
649   //       void or no expression or braced-init-list, the type void;
650   //     - otherwise, if all return statements return an expression
651   //       and the types of the returned expressions after
652   //       lvalue-to-rvalue conversion (4.1 [conv.lval]),
653   //       array-to-pointer conversion (4.2 [conv.array]), and
654   //       function-to-pointer conversion (4.3 [conv.func]) are the
655   //       same, that common type;
656   //     - otherwise, the program is ill-formed.
657   //
658   // C++ core issue 1048 additionally removes top-level cv-qualifiers
659   // from the types of returned expressions to match the C++14 auto
660   // deduction rules.
661   //
662   // In addition, in blocks in non-C++ modes, if all of the return
663   // statements are enumerator-like expressions of some type T, where
664   // T has a name for linkage, then we infer the return type of the
665   // block to be that type.
666 
667   // First case: no return statements, implicit void return type.
668   ASTContext &Ctx = getASTContext();
669   if (CSI.Returns.empty()) {
670     // It's possible there were simply no /valid/ return statements.
671     // In this case, the first one we found may have at least given us a type.
672     if (CSI.ReturnType.isNull())
673       CSI.ReturnType = Ctx.VoidTy;
674     return;
675   }
676 
677   // Second case: at least one return statement has dependent type.
678   // Delay type checking until instantiation.
679   assert(!CSI.ReturnType.isNull() && "We should have a tentative return type.");
680   if (CSI.ReturnType->isDependentType())
681     return;
682 
683   // Try to apply the enum-fuzz rule.
684   if (!getLangOpts().CPlusPlus) {
685     assert(isa<BlockScopeInfo>(CSI));
686     const EnumDecl *ED = findCommonEnumForBlockReturns(CSI.Returns);
687     if (ED) {
688       CSI.ReturnType = Context.getTypeDeclType(ED);
689       adjustBlockReturnsToEnum(*this, CSI.Returns, CSI.ReturnType);
690       return;
691     }
692   }
693 
694   // Third case: only one return statement. Don't bother doing extra work!
695   SmallVectorImpl<ReturnStmt*>::iterator I = CSI.Returns.begin(),
696                                          E = CSI.Returns.end();
697   if (I+1 == E)
698     return;
699 
700   // General case: many return statements.
701   // Check that they all have compatible return types.
702 
703   // We require the return types to strictly match here.
704   // Note that we've already done the required promotions as part of
705   // processing the return statement.
706   for (; I != E; ++I) {
707     const ReturnStmt *RS = *I;
708     const Expr *RetE = RS->getRetValue();
709 
710     QualType ReturnType =
711         (RetE ? RetE->getType() : Context.VoidTy).getUnqualifiedType();
712     if (Context.getCanonicalFunctionResultType(ReturnType) ==
713           Context.getCanonicalFunctionResultType(CSI.ReturnType))
714       continue;
715 
716     // FIXME: This is a poor diagnostic for ReturnStmts without expressions.
717     // TODO: It's possible that the *first* return is the divergent one.
718     Diag(RS->getLocStart(),
719          diag::err_typecheck_missing_return_type_incompatible)
720       << ReturnType << CSI.ReturnType
721       << isa<LambdaScopeInfo>(CSI);
722     // Continue iterating so that we keep emitting diagnostics.
723   }
724 }
725 
726 QualType Sema::buildLambdaInitCaptureInitialization(SourceLocation Loc,
727                                                     bool ByRef,
728                                                     IdentifierInfo *Id,
729                                                     bool IsDirectInit,
730                                                     Expr *&Init) {
731   // Create an 'auto' or 'auto&' TypeSourceInfo that we can use to
732   // deduce against.
733   QualType DeductType = Context.getAutoDeductType();
734   TypeLocBuilder TLB;
735   TLB.pushTypeSpec(DeductType).setNameLoc(Loc);
736   if (ByRef) {
737     DeductType = BuildReferenceType(DeductType, true, Loc, Id);
738     assert(!DeductType.isNull() && "can't build reference to auto");
739     TLB.push<ReferenceTypeLoc>(DeductType).setSigilLoc(Loc);
740   }
741   TypeSourceInfo *TSI = TLB.getTypeSourceInfo(Context, DeductType);
742 
743   // Deduce the type of the init capture.
744   QualType DeducedType = deduceVarTypeFromInitializer(
745       /*VarDecl*/nullptr, DeclarationName(Id), DeductType, TSI,
746       SourceRange(Loc, Loc), IsDirectInit, Init);
747   if (DeducedType.isNull())
748     return QualType();
749 
750   // Are we a non-list direct initialization?
751   ParenListExpr *CXXDirectInit = dyn_cast<ParenListExpr>(Init);
752 
753   // Perform initialization analysis and ensure any implicit conversions
754   // (such as lvalue-to-rvalue) are enforced.
755   InitializedEntity Entity =
756       InitializedEntity::InitializeLambdaCapture(Id, DeducedType, Loc);
757   InitializationKind Kind =
758       IsDirectInit
759           ? (CXXDirectInit ? InitializationKind::CreateDirect(
760                                  Loc, Init->getLocStart(), Init->getLocEnd())
761                            : InitializationKind::CreateDirectList(Loc))
762           : InitializationKind::CreateCopy(Loc, Init->getLocStart());
763 
764   MultiExprArg Args = Init;
765   if (CXXDirectInit)
766     Args =
767         MultiExprArg(CXXDirectInit->getExprs(), CXXDirectInit->getNumExprs());
768   QualType DclT;
769   InitializationSequence InitSeq(*this, Entity, Kind, Args);
770   ExprResult Result = InitSeq.Perform(*this, Entity, Kind, Args, &DclT);
771 
772   if (Result.isInvalid())
773     return QualType();
774   Init = Result.getAs<Expr>();
775 
776   // The init-capture initialization is a full-expression that must be
777   // processed as one before we enter the declcontext of the lambda's
778   // call-operator.
779   Result = ActOnFinishFullExpr(Init, Loc, /*DiscardedValue*/ false,
780                                /*IsConstexpr*/ false,
781                                /*IsLambdaInitCaptureInitializer*/ true);
782   if (Result.isInvalid())
783     return QualType();
784 
785   Init = Result.getAs<Expr>();
786   return DeducedType;
787 }
788 
789 VarDecl *Sema::createLambdaInitCaptureVarDecl(SourceLocation Loc,
790                                               QualType InitCaptureType,
791                                               IdentifierInfo *Id,
792                                               unsigned InitStyle, Expr *Init) {
793   TypeSourceInfo *TSI = Context.getTrivialTypeSourceInfo(InitCaptureType,
794       Loc);
795   // Create a dummy variable representing the init-capture. This is not actually
796   // used as a variable, and only exists as a way to name and refer to the
797   // init-capture.
798   // FIXME: Pass in separate source locations for '&' and identifier.
799   VarDecl *NewVD = VarDecl::Create(Context, CurContext, Loc,
800                                    Loc, Id, InitCaptureType, TSI, SC_Auto);
801   NewVD->setInitCapture(true);
802   NewVD->setReferenced(true);
803   // FIXME: Pass in a VarDecl::InitializationStyle.
804   NewVD->setInitStyle(static_cast<VarDecl::InitializationStyle>(InitStyle));
805   NewVD->markUsed(Context);
806   NewVD->setInit(Init);
807   return NewVD;
808 }
809 
810 FieldDecl *Sema::buildInitCaptureField(LambdaScopeInfo *LSI, VarDecl *Var) {
811   FieldDecl *Field = FieldDecl::Create(
812       Context, LSI->Lambda, Var->getLocation(), Var->getLocation(),
813       nullptr, Var->getType(), Var->getTypeSourceInfo(), nullptr, false,
814       ICIS_NoInit);
815   Field->setImplicit(true);
816   Field->setAccess(AS_private);
817   LSI->Lambda->addDecl(Field);
818 
819   LSI->addCapture(Var, /*isBlock*/false, Var->getType()->isReferenceType(),
820                   /*isNested*/false, Var->getLocation(), SourceLocation(),
821                   Var->getType(), Var->getInit());
822   return Field;
823 }
824 
825 void Sema::ActOnStartOfLambdaDefinition(LambdaIntroducer &Intro,
826                                         Declarator &ParamInfo,
827                                         Scope *CurScope) {
828   // Determine if we're within a context where we know that the lambda will
829   // be dependent, because there are template parameters in scope.
830   bool KnownDependent = false;
831   LambdaScopeInfo *const LSI = getCurLambda();
832   assert(LSI && "LambdaScopeInfo should be on stack!");
833 
834   // The lambda-expression's closure type might be dependent even if its
835   // semantic context isn't, if it appears within a default argument of a
836   // function template.
837   if (CurScope->getTemplateParamParent())
838     KnownDependent = true;
839 
840   // Determine the signature of the call operator.
841   TypeSourceInfo *MethodTyInfo;
842   bool ExplicitParams = true;
843   bool ExplicitResultType = true;
844   bool ContainsUnexpandedParameterPack = false;
845   SourceLocation EndLoc;
846   SmallVector<ParmVarDecl *, 8> Params;
847   if (ParamInfo.getNumTypeObjects() == 0) {
848     // C++11 [expr.prim.lambda]p4:
849     //   If a lambda-expression does not include a lambda-declarator, it is as
850     //   if the lambda-declarator were ().
851     FunctionProtoType::ExtProtoInfo EPI(Context.getDefaultCallingConvention(
852         /*IsVariadic=*/false, /*IsCXXMethod=*/true));
853     EPI.HasTrailingReturn = true;
854     EPI.TypeQuals |= DeclSpec::TQ_const;
855     // C++1y [expr.prim.lambda]:
856     //   The lambda return type is 'auto', which is replaced by the
857     //   trailing-return type if provided and/or deduced from 'return'
858     //   statements
859     // We don't do this before C++1y, because we don't support deduced return
860     // types there.
861     QualType DefaultTypeForNoTrailingReturn =
862         getLangOpts().CPlusPlus14 ? Context.getAutoDeductType()
863                                   : Context.DependentTy;
864     QualType MethodTy =
865         Context.getFunctionType(DefaultTypeForNoTrailingReturn, None, EPI);
866     MethodTyInfo = Context.getTrivialTypeSourceInfo(MethodTy);
867     ExplicitParams = false;
868     ExplicitResultType = false;
869     EndLoc = Intro.Range.getEnd();
870   } else {
871     assert(ParamInfo.isFunctionDeclarator() &&
872            "lambda-declarator is a function");
873     DeclaratorChunk::FunctionTypeInfo &FTI = ParamInfo.getFunctionTypeInfo();
874 
875     // C++11 [expr.prim.lambda]p5:
876     //   This function call operator is declared const (9.3.1) if and only if
877     //   the lambda-expression's parameter-declaration-clause is not followed
878     //   by mutable. It is neither virtual nor declared volatile. [...]
879     if (!FTI.hasMutableQualifier())
880       FTI.TypeQuals |= DeclSpec::TQ_const;
881 
882     MethodTyInfo = GetTypeForDeclarator(ParamInfo, CurScope);
883     assert(MethodTyInfo && "no type from lambda-declarator");
884     EndLoc = ParamInfo.getSourceRange().getEnd();
885 
886     ExplicitResultType = FTI.hasTrailingReturnType();
887 
888     if (FTIHasNonVoidParameters(FTI)) {
889       Params.reserve(FTI.NumParams);
890       for (unsigned i = 0, e = FTI.NumParams; i != e; ++i)
891         Params.push_back(cast<ParmVarDecl>(FTI.Params[i].Param));
892     }
893 
894     // Check for unexpanded parameter packs in the method type.
895     if (MethodTyInfo->getType()->containsUnexpandedParameterPack())
896       ContainsUnexpandedParameterPack = true;
897   }
898 
899   CXXRecordDecl *Class = createLambdaClosureType(Intro.Range, MethodTyInfo,
900                                                  KnownDependent, Intro.Default);
901 
902   CXXMethodDecl *Method =
903       startLambdaDefinition(Class, Intro.Range, MethodTyInfo, EndLoc, Params,
904                             ParamInfo.getDeclSpec().isConstexprSpecified());
905   if (ExplicitParams)
906     CheckCXXDefaultArguments(Method);
907 
908   // This represents the function body for the lambda function, check if we
909   // have to apply optnone due to a pragma.
910   AddRangeBasedOptnone(Method);
911 
912   // Attributes on the lambda apply to the method.
913   ProcessDeclAttributes(CurScope, Method, ParamInfo);
914 
915   // CUDA lambdas get implicit attributes based on the scope in which they're
916   // declared.
917   if (getLangOpts().CUDA)
918     CUDASetLambdaAttrs(Method);
919 
920   // Introduce the function call operator as the current declaration context.
921   PushDeclContext(CurScope, Method);
922 
923   // Build the lambda scope.
924   buildLambdaScope(LSI, Method, Intro.Range, Intro.Default, Intro.DefaultLoc,
925                    ExplicitParams, ExplicitResultType, !Method->isConst());
926 
927   // C++11 [expr.prim.lambda]p9:
928   //   A lambda-expression whose smallest enclosing scope is a block scope is a
929   //   local lambda expression; any other lambda expression shall not have a
930   //   capture-default or simple-capture in its lambda-introducer.
931   //
932   // For simple-captures, this is covered by the check below that any named
933   // entity is a variable that can be captured.
934   //
935   // For DR1632, we also allow a capture-default in any context where we can
936   // odr-use 'this' (in particular, in a default initializer for a non-static
937   // data member).
938   if (Intro.Default != LCD_None && !Class->getParent()->isFunctionOrMethod() &&
939       (getCurrentThisType().isNull() ||
940        CheckCXXThisCapture(SourceLocation(), /*Explicit*/true,
941                            /*BuildAndDiagnose*/false)))
942     Diag(Intro.DefaultLoc, diag::err_capture_default_non_local);
943 
944   // Distinct capture names, for diagnostics.
945   llvm::SmallSet<IdentifierInfo*, 8> CaptureNames;
946 
947   // Handle explicit captures.
948   SourceLocation PrevCaptureLoc
949     = Intro.Default == LCD_None? Intro.Range.getBegin() : Intro.DefaultLoc;
950   for (auto C = Intro.Captures.begin(), E = Intro.Captures.end(); C != E;
951        PrevCaptureLoc = C->Loc, ++C) {
952     if (C->Kind == LCK_This || C->Kind == LCK_StarThis) {
953       if (C->Kind == LCK_StarThis)
954         Diag(C->Loc, !getLangOpts().CPlusPlus17
955                              ? diag::ext_star_this_lambda_capture_cxx17
956                              : diag::warn_cxx14_compat_star_this_lambda_capture);
957 
958       // C++11 [expr.prim.lambda]p8:
959       //   An identifier or this shall not appear more than once in a
960       //   lambda-capture.
961       if (LSI->isCXXThisCaptured()) {
962         Diag(C->Loc, diag::err_capture_more_than_once)
963             << "'this'" << SourceRange(LSI->getCXXThisCapture().getLocation())
964             << FixItHint::CreateRemoval(
965                    SourceRange(getLocForEndOfToken(PrevCaptureLoc), C->Loc));
966         continue;
967       }
968 
969       // C++2a [expr.prim.lambda]p8:
970       //  If a lambda-capture includes a capture-default that is =,
971       //  each simple-capture of that lambda-capture shall be of the form
972       //  "&identifier", "this", or "* this". [ Note: The form [&,this] is
973       //  redundant but accepted for compatibility with ISO C++14. --end note ]
974       if (Intro.Default == LCD_ByCopy && C->Kind != LCK_StarThis)
975         Diag(C->Loc, !getLangOpts().CPlusPlus2a
976                          ? diag::ext_equals_this_lambda_capture_cxx2a
977                          : diag::warn_cxx17_compat_equals_this_lambda_capture);
978 
979       // C++11 [expr.prim.lambda]p12:
980       //   If this is captured by a local lambda expression, its nearest
981       //   enclosing function shall be a non-static member function.
982       QualType ThisCaptureType = getCurrentThisType();
983       if (ThisCaptureType.isNull()) {
984         Diag(C->Loc, diag::err_this_capture) << true;
985         continue;
986       }
987 
988       CheckCXXThisCapture(C->Loc, /*Explicit=*/true, /*BuildAndDiagnose*/ true,
989                           /*FunctionScopeIndexToStopAtPtr*/ nullptr,
990                           C->Kind == LCK_StarThis);
991       continue;
992     }
993 
994     assert(C->Id && "missing identifier for capture");
995 
996     if (C->Init.isInvalid())
997       continue;
998 
999     VarDecl *Var = nullptr;
1000     if (C->Init.isUsable()) {
1001       Diag(C->Loc, getLangOpts().CPlusPlus14
1002                        ? diag::warn_cxx11_compat_init_capture
1003                        : diag::ext_init_capture);
1004 
1005       if (C->Init.get()->containsUnexpandedParameterPack())
1006         ContainsUnexpandedParameterPack = true;
1007       // If the initializer expression is usable, but the InitCaptureType
1008       // is not, then an error has occurred - so ignore the capture for now.
1009       // for e.g., [n{0}] { }; <-- if no <initializer_list> is included.
1010       // FIXME: we should create the init capture variable and mark it invalid
1011       // in this case.
1012       if (C->InitCaptureType.get().isNull())
1013         continue;
1014 
1015       unsigned InitStyle;
1016       switch (C->InitKind) {
1017       case LambdaCaptureInitKind::NoInit:
1018         llvm_unreachable("not an init-capture?");
1019       case LambdaCaptureInitKind::CopyInit:
1020         InitStyle = VarDecl::CInit;
1021         break;
1022       case LambdaCaptureInitKind::DirectInit:
1023         InitStyle = VarDecl::CallInit;
1024         break;
1025       case LambdaCaptureInitKind::ListInit:
1026         InitStyle = VarDecl::ListInit;
1027         break;
1028       }
1029       Var = createLambdaInitCaptureVarDecl(C->Loc, C->InitCaptureType.get(),
1030                                            C->Id, InitStyle, C->Init.get());
1031       // C++1y [expr.prim.lambda]p11:
1032       //   An init-capture behaves as if it declares and explicitly
1033       //   captures a variable [...] whose declarative region is the
1034       //   lambda-expression's compound-statement
1035       if (Var)
1036         PushOnScopeChains(Var, CurScope, false);
1037     } else {
1038       assert(C->InitKind == LambdaCaptureInitKind::NoInit &&
1039              "init capture has valid but null init?");
1040 
1041       // C++11 [expr.prim.lambda]p8:
1042       //   If a lambda-capture includes a capture-default that is &, the
1043       //   identifiers in the lambda-capture shall not be preceded by &.
1044       //   If a lambda-capture includes a capture-default that is =, [...]
1045       //   each identifier it contains shall be preceded by &.
1046       if (C->Kind == LCK_ByRef && Intro.Default == LCD_ByRef) {
1047         Diag(C->Loc, diag::err_reference_capture_with_reference_default)
1048             << FixItHint::CreateRemoval(
1049                 SourceRange(getLocForEndOfToken(PrevCaptureLoc), C->Loc));
1050         continue;
1051       } else if (C->Kind == LCK_ByCopy && Intro.Default == LCD_ByCopy) {
1052         Diag(C->Loc, diag::err_copy_capture_with_copy_default)
1053             << FixItHint::CreateRemoval(
1054                 SourceRange(getLocForEndOfToken(PrevCaptureLoc), C->Loc));
1055         continue;
1056       }
1057 
1058       // C++11 [expr.prim.lambda]p10:
1059       //   The identifiers in a capture-list are looked up using the usual
1060       //   rules for unqualified name lookup (3.4.1)
1061       DeclarationNameInfo Name(C->Id, C->Loc);
1062       LookupResult R(*this, Name, LookupOrdinaryName);
1063       LookupName(R, CurScope);
1064       if (R.isAmbiguous())
1065         continue;
1066       if (R.empty()) {
1067         // FIXME: Disable corrections that would add qualification?
1068         CXXScopeSpec ScopeSpec;
1069         if (DiagnoseEmptyLookup(CurScope, ScopeSpec, R,
1070                                 llvm::make_unique<DeclFilterCCC<VarDecl>>()))
1071           continue;
1072       }
1073 
1074       Var = R.getAsSingle<VarDecl>();
1075       if (Var && DiagnoseUseOfDecl(Var, C->Loc))
1076         continue;
1077     }
1078 
1079     // C++11 [expr.prim.lambda]p8:
1080     //   An identifier or this shall not appear more than once in a
1081     //   lambda-capture.
1082     if (!CaptureNames.insert(C->Id).second) {
1083       if (Var && LSI->isCaptured(Var)) {
1084         Diag(C->Loc, diag::err_capture_more_than_once)
1085             << C->Id << SourceRange(LSI->getCapture(Var).getLocation())
1086             << FixItHint::CreateRemoval(
1087                    SourceRange(getLocForEndOfToken(PrevCaptureLoc), C->Loc));
1088       } else
1089         // Previous capture captured something different (one or both was
1090         // an init-cpature): no fixit.
1091         Diag(C->Loc, diag::err_capture_more_than_once) << C->Id;
1092       continue;
1093     }
1094 
1095     // C++11 [expr.prim.lambda]p10:
1096     //   [...] each such lookup shall find a variable with automatic storage
1097     //   duration declared in the reaching scope of the local lambda expression.
1098     // Note that the 'reaching scope' check happens in tryCaptureVariable().
1099     if (!Var) {
1100       Diag(C->Loc, diag::err_capture_does_not_name_variable) << C->Id;
1101       continue;
1102     }
1103 
1104     // Ignore invalid decls; they'll just confuse the code later.
1105     if (Var->isInvalidDecl())
1106       continue;
1107 
1108     if (!Var->hasLocalStorage()) {
1109       Diag(C->Loc, diag::err_capture_non_automatic_variable) << C->Id;
1110       Diag(Var->getLocation(), diag::note_previous_decl) << C->Id;
1111       continue;
1112     }
1113 
1114     // C++11 [expr.prim.lambda]p23:
1115     //   A capture followed by an ellipsis is a pack expansion (14.5.3).
1116     SourceLocation EllipsisLoc;
1117     if (C->EllipsisLoc.isValid()) {
1118       if (Var->isParameterPack()) {
1119         EllipsisLoc = C->EllipsisLoc;
1120       } else {
1121         Diag(C->EllipsisLoc, diag::err_pack_expansion_without_parameter_packs)
1122           << SourceRange(C->Loc);
1123 
1124         // Just ignore the ellipsis.
1125       }
1126     } else if (Var->isParameterPack()) {
1127       ContainsUnexpandedParameterPack = true;
1128     }
1129 
1130     if (C->Init.isUsable()) {
1131       buildInitCaptureField(LSI, Var);
1132     } else {
1133       TryCaptureKind Kind = C->Kind == LCK_ByRef ? TryCapture_ExplicitByRef :
1134                                                    TryCapture_ExplicitByVal;
1135       tryCaptureVariable(Var, C->Loc, Kind, EllipsisLoc);
1136     }
1137   }
1138   finishLambdaExplicitCaptures(LSI);
1139 
1140   LSI->ContainsUnexpandedParameterPack = ContainsUnexpandedParameterPack;
1141 
1142   // Add lambda parameters into scope.
1143   addLambdaParameters(Method, CurScope);
1144 
1145   // Enter a new evaluation context to insulate the lambda from any
1146   // cleanups from the enclosing full-expression.
1147   PushExpressionEvaluationContext(
1148       ExpressionEvaluationContext::PotentiallyEvaluated);
1149 }
1150 
1151 void Sema::ActOnLambdaError(SourceLocation StartLoc, Scope *CurScope,
1152                             bool IsInstantiation) {
1153   LambdaScopeInfo *LSI = cast<LambdaScopeInfo>(FunctionScopes.back());
1154 
1155   // Leave the expression-evaluation context.
1156   DiscardCleanupsInEvaluationContext();
1157   PopExpressionEvaluationContext();
1158 
1159   // Leave the context of the lambda.
1160   if (!IsInstantiation)
1161     PopDeclContext();
1162 
1163   // Finalize the lambda.
1164   CXXRecordDecl *Class = LSI->Lambda;
1165   Class->setInvalidDecl();
1166   SmallVector<Decl*, 4> Fields(Class->fields());
1167   ActOnFields(nullptr, Class->getLocation(), Class, Fields, SourceLocation(),
1168               SourceLocation(), nullptr);
1169   CheckCompletedCXXClass(Class);
1170 
1171   PopFunctionScopeInfo();
1172 }
1173 
1174 QualType Sema::getLambdaConversionFunctionResultType(
1175     const FunctionProtoType *CallOpProto) {
1176   // The function type inside the pointer type is the same as the call
1177   // operator with some tweaks. The calling convention is the default free
1178   // function convention, and the type qualifications are lost.
1179   const FunctionProtoType::ExtProtoInfo CallOpExtInfo =
1180       CallOpProto->getExtProtoInfo();
1181   FunctionProtoType::ExtProtoInfo InvokerExtInfo = CallOpExtInfo;
1182   CallingConv CC = Context.getDefaultCallingConvention(
1183       CallOpProto->isVariadic(), /*IsCXXMethod=*/false);
1184   InvokerExtInfo.ExtInfo = InvokerExtInfo.ExtInfo.withCallingConv(CC);
1185   InvokerExtInfo.TypeQuals = 0;
1186   assert(InvokerExtInfo.RefQualifier == RQ_None &&
1187       "Lambda's call operator should not have a reference qualifier");
1188   return Context.getFunctionType(CallOpProto->getReturnType(),
1189                                  CallOpProto->getParamTypes(), InvokerExtInfo);
1190 }
1191 
1192 /// Add a lambda's conversion to function pointer, as described in
1193 /// C++11 [expr.prim.lambda]p6.
1194 static void addFunctionPointerConversion(Sema &S,
1195                                          SourceRange IntroducerRange,
1196                                          CXXRecordDecl *Class,
1197                                          CXXMethodDecl *CallOperator) {
1198   // This conversion is explicitly disabled if the lambda's function has
1199   // pass_object_size attributes on any of its parameters.
1200   auto HasPassObjectSizeAttr = [](const ParmVarDecl *P) {
1201     return P->hasAttr<PassObjectSizeAttr>();
1202   };
1203   if (llvm::any_of(CallOperator->parameters(), HasPassObjectSizeAttr))
1204     return;
1205 
1206   // Add the conversion to function pointer.
1207   QualType InvokerFunctionTy = S.getLambdaConversionFunctionResultType(
1208       CallOperator->getType()->castAs<FunctionProtoType>());
1209   QualType PtrToFunctionTy = S.Context.getPointerType(InvokerFunctionTy);
1210 
1211   // Create the type of the conversion function.
1212   FunctionProtoType::ExtProtoInfo ConvExtInfo(
1213       S.Context.getDefaultCallingConvention(
1214       /*IsVariadic=*/false, /*IsCXXMethod=*/true));
1215   // The conversion function is always const.
1216   ConvExtInfo.TypeQuals = Qualifiers::Const;
1217   QualType ConvTy =
1218       S.Context.getFunctionType(PtrToFunctionTy, None, ConvExtInfo);
1219 
1220   SourceLocation Loc = IntroducerRange.getBegin();
1221   DeclarationName ConversionName
1222     = S.Context.DeclarationNames.getCXXConversionFunctionName(
1223         S.Context.getCanonicalType(PtrToFunctionTy));
1224   DeclarationNameLoc ConvNameLoc;
1225   // Construct a TypeSourceInfo for the conversion function, and wire
1226   // all the parameters appropriately for the FunctionProtoTypeLoc
1227   // so that everything works during transformation/instantiation of
1228   // generic lambdas.
1229   // The main reason for wiring up the parameters of the conversion
1230   // function with that of the call operator is so that constructs
1231   // like the following work:
1232   // auto L = [](auto b) {                <-- 1
1233   //   return [](auto a) -> decltype(a) { <-- 2
1234   //      return a;
1235   //   };
1236   // };
1237   // int (*fp)(int) = L(5);
1238   // Because the trailing return type can contain DeclRefExprs that refer
1239   // to the original call operator's variables, we hijack the call
1240   // operators ParmVarDecls below.
1241   TypeSourceInfo *ConvNamePtrToFunctionTSI =
1242       S.Context.getTrivialTypeSourceInfo(PtrToFunctionTy, Loc);
1243   ConvNameLoc.NamedType.TInfo = ConvNamePtrToFunctionTSI;
1244 
1245   // The conversion function is a conversion to a pointer-to-function.
1246   TypeSourceInfo *ConvTSI = S.Context.getTrivialTypeSourceInfo(ConvTy, Loc);
1247   FunctionProtoTypeLoc ConvTL =
1248       ConvTSI->getTypeLoc().getAs<FunctionProtoTypeLoc>();
1249   // Get the result of the conversion function which is a pointer-to-function.
1250   PointerTypeLoc PtrToFunctionTL =
1251       ConvTL.getReturnLoc().getAs<PointerTypeLoc>();
1252   // Do the same for the TypeSourceInfo that is used to name the conversion
1253   // operator.
1254   PointerTypeLoc ConvNamePtrToFunctionTL =
1255       ConvNamePtrToFunctionTSI->getTypeLoc().getAs<PointerTypeLoc>();
1256 
1257   // Get the underlying function types that the conversion function will
1258   // be converting to (should match the type of the call operator).
1259   FunctionProtoTypeLoc CallOpConvTL =
1260       PtrToFunctionTL.getPointeeLoc().getAs<FunctionProtoTypeLoc>();
1261   FunctionProtoTypeLoc CallOpConvNameTL =
1262     ConvNamePtrToFunctionTL.getPointeeLoc().getAs<FunctionProtoTypeLoc>();
1263 
1264   // Wire up the FunctionProtoTypeLocs with the call operator's parameters.
1265   // These parameter's are essentially used to transform the name and
1266   // the type of the conversion operator.  By using the same parameters
1267   // as the call operator's we don't have to fix any back references that
1268   // the trailing return type of the call operator's uses (such as
1269   // decltype(some_type<decltype(a)>::type{} + decltype(a){}) etc.)
1270   // - we can simply use the return type of the call operator, and
1271   // everything should work.
1272   SmallVector<ParmVarDecl *, 4> InvokerParams;
1273   for (unsigned I = 0, N = CallOperator->getNumParams(); I != N; ++I) {
1274     ParmVarDecl *From = CallOperator->getParamDecl(I);
1275 
1276     InvokerParams.push_back(ParmVarDecl::Create(S.Context,
1277            // Temporarily add to the TU. This is set to the invoker below.
1278                                              S.Context.getTranslationUnitDecl(),
1279                                              From->getLocStart(),
1280                                              From->getLocation(),
1281                                              From->getIdentifier(),
1282                                              From->getType(),
1283                                              From->getTypeSourceInfo(),
1284                                              From->getStorageClass(),
1285                                              /*DefaultArg=*/nullptr));
1286     CallOpConvTL.setParam(I, From);
1287     CallOpConvNameTL.setParam(I, From);
1288   }
1289 
1290   CXXConversionDecl *Conversion
1291     = CXXConversionDecl::Create(S.Context, Class, Loc,
1292                                 DeclarationNameInfo(ConversionName,
1293                                   Loc, ConvNameLoc),
1294                                 ConvTy,
1295                                 ConvTSI,
1296                                 /*isInline=*/true, /*isExplicit=*/false,
1297                                 /*isConstexpr=*/S.getLangOpts().CPlusPlus17,
1298                                 CallOperator->getBody()->getLocEnd());
1299   Conversion->setAccess(AS_public);
1300   Conversion->setImplicit(true);
1301 
1302   if (Class->isGenericLambda()) {
1303     // Create a template version of the conversion operator, using the template
1304     // parameter list of the function call operator.
1305     FunctionTemplateDecl *TemplateCallOperator =
1306             CallOperator->getDescribedFunctionTemplate();
1307     FunctionTemplateDecl *ConversionTemplate =
1308                   FunctionTemplateDecl::Create(S.Context, Class,
1309                                       Loc, ConversionName,
1310                                       TemplateCallOperator->getTemplateParameters(),
1311                                       Conversion);
1312     ConversionTemplate->setAccess(AS_public);
1313     ConversionTemplate->setImplicit(true);
1314     Conversion->setDescribedFunctionTemplate(ConversionTemplate);
1315     Class->addDecl(ConversionTemplate);
1316   } else
1317     Class->addDecl(Conversion);
1318   // Add a non-static member function that will be the result of
1319   // the conversion with a certain unique ID.
1320   DeclarationName InvokerName = &S.Context.Idents.get(
1321                                                  getLambdaStaticInvokerName());
1322   // FIXME: Instead of passing in the CallOperator->getTypeSourceInfo()
1323   // we should get a prebuilt TrivialTypeSourceInfo from Context
1324   // using FunctionTy & Loc and get its TypeLoc as a FunctionProtoTypeLoc
1325   // then rewire the parameters accordingly, by hoisting up the InvokeParams
1326   // loop below and then use its Params to set Invoke->setParams(...) below.
1327   // This would avoid the 'const' qualifier of the calloperator from
1328   // contaminating the type of the invoker, which is currently adjusted
1329   // in SemaTemplateDeduction.cpp:DeduceTemplateArguments.  Fixing the
1330   // trailing return type of the invoker would require a visitor to rebuild
1331   // the trailing return type and adjusting all back DeclRefExpr's to refer
1332   // to the new static invoker parameters - not the call operator's.
1333   CXXMethodDecl *Invoke
1334     = CXXMethodDecl::Create(S.Context, Class, Loc,
1335                             DeclarationNameInfo(InvokerName, Loc),
1336                             InvokerFunctionTy,
1337                             CallOperator->getTypeSourceInfo(),
1338                             SC_Static, /*IsInline=*/true,
1339                             /*IsConstexpr=*/false,
1340                             CallOperator->getBody()->getLocEnd());
1341   for (unsigned I = 0, N = CallOperator->getNumParams(); I != N; ++I)
1342     InvokerParams[I]->setOwningFunction(Invoke);
1343   Invoke->setParams(InvokerParams);
1344   Invoke->setAccess(AS_private);
1345   Invoke->setImplicit(true);
1346   if (Class->isGenericLambda()) {
1347     FunctionTemplateDecl *TemplateCallOperator =
1348             CallOperator->getDescribedFunctionTemplate();
1349     FunctionTemplateDecl *StaticInvokerTemplate = FunctionTemplateDecl::Create(
1350                           S.Context, Class, Loc, InvokerName,
1351                           TemplateCallOperator->getTemplateParameters(),
1352                           Invoke);
1353     StaticInvokerTemplate->setAccess(AS_private);
1354     StaticInvokerTemplate->setImplicit(true);
1355     Invoke->setDescribedFunctionTemplate(StaticInvokerTemplate);
1356     Class->addDecl(StaticInvokerTemplate);
1357   } else
1358     Class->addDecl(Invoke);
1359 }
1360 
1361 /// Add a lambda's conversion to block pointer.
1362 static void addBlockPointerConversion(Sema &S,
1363                                       SourceRange IntroducerRange,
1364                                       CXXRecordDecl *Class,
1365                                       CXXMethodDecl *CallOperator) {
1366   QualType FunctionTy = S.getLambdaConversionFunctionResultType(
1367       CallOperator->getType()->castAs<FunctionProtoType>());
1368   QualType BlockPtrTy = S.Context.getBlockPointerType(FunctionTy);
1369 
1370   FunctionProtoType::ExtProtoInfo ConversionEPI(
1371       S.Context.getDefaultCallingConvention(
1372           /*IsVariadic=*/false, /*IsCXXMethod=*/true));
1373   ConversionEPI.TypeQuals = Qualifiers::Const;
1374   QualType ConvTy = S.Context.getFunctionType(BlockPtrTy, None, ConversionEPI);
1375 
1376   SourceLocation Loc = IntroducerRange.getBegin();
1377   DeclarationName Name
1378     = S.Context.DeclarationNames.getCXXConversionFunctionName(
1379         S.Context.getCanonicalType(BlockPtrTy));
1380   DeclarationNameLoc NameLoc;
1381   NameLoc.NamedType.TInfo = S.Context.getTrivialTypeSourceInfo(BlockPtrTy, Loc);
1382   CXXConversionDecl *Conversion
1383     = CXXConversionDecl::Create(S.Context, Class, Loc,
1384                                 DeclarationNameInfo(Name, Loc, NameLoc),
1385                                 ConvTy,
1386                                 S.Context.getTrivialTypeSourceInfo(ConvTy, Loc),
1387                                 /*isInline=*/true, /*isExplicit=*/false,
1388                                 /*isConstexpr=*/false,
1389                                 CallOperator->getBody()->getLocEnd());
1390   Conversion->setAccess(AS_public);
1391   Conversion->setImplicit(true);
1392   Class->addDecl(Conversion);
1393 }
1394 
1395 static ExprResult performLambdaVarCaptureInitialization(Sema &S,
1396                                                         const Capture &Capture,
1397                                                         FieldDecl *Field) {
1398   assert(Capture.isVariableCapture() && "not a variable capture");
1399 
1400   auto *Var = Capture.getVariable();
1401   SourceLocation Loc = Capture.getLocation();
1402 
1403   // C++11 [expr.prim.lambda]p21:
1404   //   When the lambda-expression is evaluated, the entities that
1405   //   are captured by copy are used to direct-initialize each
1406   //   corresponding non-static data member of the resulting closure
1407   //   object. (For array members, the array elements are
1408   //   direct-initialized in increasing subscript order.) These
1409   //   initializations are performed in the (unspecified) order in
1410   //   which the non-static data members are declared.
1411 
1412   // C++ [expr.prim.lambda]p12:
1413   //   An entity captured by a lambda-expression is odr-used (3.2) in
1414   //   the scope containing the lambda-expression.
1415   ExprResult RefResult = S.BuildDeclarationNameExpr(
1416       CXXScopeSpec(), DeclarationNameInfo(Var->getDeclName(), Loc), Var);
1417   if (RefResult.isInvalid())
1418     return ExprError();
1419   Expr *Ref = RefResult.get();
1420 
1421   auto Entity = InitializedEntity::InitializeLambdaCapture(
1422       Var->getIdentifier(), Field->getType(), Loc);
1423   InitializationKind InitKind = InitializationKind::CreateDirect(Loc, Loc, Loc);
1424   InitializationSequence Init(S, Entity, InitKind, Ref);
1425   return Init.Perform(S, Entity, InitKind, Ref);
1426 }
1427 
1428 ExprResult Sema::ActOnLambdaExpr(SourceLocation StartLoc, Stmt *Body,
1429                                  Scope *CurScope) {
1430   LambdaScopeInfo LSI = *cast<LambdaScopeInfo>(FunctionScopes.back());
1431   ActOnFinishFunctionBody(LSI.CallOperator, Body);
1432   return BuildLambdaExpr(StartLoc, Body->getLocEnd(), &LSI);
1433 }
1434 
1435 static LambdaCaptureDefault
1436 mapImplicitCaptureStyle(CapturingScopeInfo::ImplicitCaptureStyle ICS) {
1437   switch (ICS) {
1438   case CapturingScopeInfo::ImpCap_None:
1439     return LCD_None;
1440   case CapturingScopeInfo::ImpCap_LambdaByval:
1441     return LCD_ByCopy;
1442   case CapturingScopeInfo::ImpCap_CapturedRegion:
1443   case CapturingScopeInfo::ImpCap_LambdaByref:
1444     return LCD_ByRef;
1445   case CapturingScopeInfo::ImpCap_Block:
1446     llvm_unreachable("block capture in lambda");
1447   }
1448   llvm_unreachable("Unknown implicit capture style");
1449 }
1450 
1451 bool Sema::CaptureHasSideEffects(const Capture &From) {
1452   if (!From.isVLATypeCapture()) {
1453     Expr *Init = From.getInitExpr();
1454     if (Init && Init->HasSideEffects(Context))
1455       return true;
1456   }
1457 
1458   if (!From.isCopyCapture())
1459     return false;
1460 
1461   const QualType T = From.isThisCapture()
1462                          ? getCurrentThisType()->getPointeeType()
1463                          : From.getCaptureType();
1464 
1465   if (T.isVolatileQualified())
1466     return true;
1467 
1468   const Type *BaseT = T->getBaseElementTypeUnsafe();
1469   if (const CXXRecordDecl *RD = BaseT->getAsCXXRecordDecl())
1470     return !RD->isCompleteDefinition() || !RD->hasTrivialCopyConstructor() ||
1471            !RD->hasTrivialDestructor();
1472 
1473   return false;
1474 }
1475 
1476 void Sema::DiagnoseUnusedLambdaCapture(const Capture &From) {
1477   if (CaptureHasSideEffects(From))
1478     return;
1479 
1480   if (From.isVLATypeCapture())
1481     return;
1482 
1483   auto diag = Diag(From.getLocation(), diag::warn_unused_lambda_capture);
1484   if (From.isThisCapture())
1485     diag << "'this'";
1486   else
1487     diag << From.getVariable();
1488   diag << From.isNonODRUsed();
1489 }
1490 
1491 ExprResult Sema::BuildLambdaExpr(SourceLocation StartLoc, SourceLocation EndLoc,
1492                                  LambdaScopeInfo *LSI) {
1493   // Collect information from the lambda scope.
1494   SmallVector<LambdaCapture, 4> Captures;
1495   SmallVector<Expr *, 4> CaptureInits;
1496   SourceLocation CaptureDefaultLoc = LSI->CaptureDefaultLoc;
1497   LambdaCaptureDefault CaptureDefault =
1498       mapImplicitCaptureStyle(LSI->ImpCaptureStyle);
1499   CXXRecordDecl *Class;
1500   CXXMethodDecl *CallOperator;
1501   SourceRange IntroducerRange;
1502   bool ExplicitParams;
1503   bool ExplicitResultType;
1504   CleanupInfo LambdaCleanup;
1505   bool ContainsUnexpandedParameterPack;
1506   bool IsGenericLambda;
1507   {
1508     CallOperator = LSI->CallOperator;
1509     Class = LSI->Lambda;
1510     IntroducerRange = LSI->IntroducerRange;
1511     ExplicitParams = LSI->ExplicitParams;
1512     ExplicitResultType = !LSI->HasImplicitReturnType;
1513     LambdaCleanup = LSI->Cleanup;
1514     ContainsUnexpandedParameterPack = LSI->ContainsUnexpandedParameterPack;
1515     IsGenericLambda = Class->isGenericLambda();
1516 
1517     CallOperator->setLexicalDeclContext(Class);
1518     Decl *TemplateOrNonTemplateCallOperatorDecl =
1519         CallOperator->getDescribedFunctionTemplate()
1520         ? CallOperator->getDescribedFunctionTemplate()
1521         : cast<Decl>(CallOperator);
1522 
1523     TemplateOrNonTemplateCallOperatorDecl->setLexicalDeclContext(Class);
1524     Class->addDecl(TemplateOrNonTemplateCallOperatorDecl);
1525 
1526     PopExpressionEvaluationContext();
1527 
1528     // Translate captures.
1529     auto CurField = Class->field_begin();
1530     for (unsigned I = 0, N = LSI->Captures.size(); I != N; ++I, ++CurField) {
1531       const Capture &From = LSI->Captures[I];
1532       assert(!From.isBlockCapture() && "Cannot capture __block variables");
1533       bool IsImplicit = I >= LSI->NumExplicitCaptures;
1534 
1535       // Warn about unused explicit captures.
1536       if (!CurContext->isDependentContext() && !IsImplicit && !From.isODRUsed()) {
1537         // Initialized captures that are non-ODR used may not be eliminated.
1538         bool NonODRUsedInitCapture =
1539             IsGenericLambda && From.isNonODRUsed() && From.getInitExpr();
1540         if (!NonODRUsedInitCapture)
1541           DiagnoseUnusedLambdaCapture(From);
1542       }
1543 
1544       // Handle 'this' capture.
1545       if (From.isThisCapture()) {
1546         Captures.push_back(
1547             LambdaCapture(From.getLocation(), IsImplicit,
1548                           From.isCopyCapture() ? LCK_StarThis : LCK_This));
1549         CaptureInits.push_back(From.getInitExpr());
1550         continue;
1551       }
1552       if (From.isVLATypeCapture()) {
1553         Captures.push_back(
1554             LambdaCapture(From.getLocation(), IsImplicit, LCK_VLAType));
1555         CaptureInits.push_back(nullptr);
1556         continue;
1557       }
1558 
1559       VarDecl *Var = From.getVariable();
1560       LambdaCaptureKind Kind = From.isCopyCapture() ? LCK_ByCopy : LCK_ByRef;
1561       Captures.push_back(LambdaCapture(From.getLocation(), IsImplicit, Kind,
1562                                        Var, From.getEllipsisLoc()));
1563       Expr *Init = From.getInitExpr();
1564       if (!Init) {
1565         auto InitResult =
1566             performLambdaVarCaptureInitialization(*this, From, *CurField);
1567         if (InitResult.isInvalid())
1568           return ExprError();
1569         Init = InitResult.get();
1570       }
1571       CaptureInits.push_back(Init);
1572     }
1573 
1574     // C++11 [expr.prim.lambda]p6:
1575     //   The closure type for a lambda-expression with no lambda-capture
1576     //   has a public non-virtual non-explicit const conversion function
1577     //   to pointer to function having the same parameter and return
1578     //   types as the closure type's function call operator.
1579     if (Captures.empty() && CaptureDefault == LCD_None)
1580       addFunctionPointerConversion(*this, IntroducerRange, Class,
1581                                    CallOperator);
1582 
1583     // Objective-C++:
1584     //   The closure type for a lambda-expression has a public non-virtual
1585     //   non-explicit const conversion function to a block pointer having the
1586     //   same parameter and return types as the closure type's function call
1587     //   operator.
1588     // FIXME: Fix generic lambda to block conversions.
1589     if (getLangOpts().Blocks && getLangOpts().ObjC1 && !IsGenericLambda)
1590       addBlockPointerConversion(*this, IntroducerRange, Class, CallOperator);
1591 
1592     // Finalize the lambda class.
1593     SmallVector<Decl*, 4> Fields(Class->fields());
1594     ActOnFields(nullptr, Class->getLocation(), Class, Fields, SourceLocation(),
1595                 SourceLocation(), nullptr);
1596     CheckCompletedCXXClass(Class);
1597   }
1598 
1599   Cleanup.mergeFrom(LambdaCleanup);
1600 
1601   LambdaExpr *Lambda = LambdaExpr::Create(Context, Class, IntroducerRange,
1602                                           CaptureDefault, CaptureDefaultLoc,
1603                                           Captures,
1604                                           ExplicitParams, ExplicitResultType,
1605                                           CaptureInits, EndLoc,
1606                                           ContainsUnexpandedParameterPack);
1607   // If the lambda expression's call operator is not explicitly marked constexpr
1608   // and we are not in a dependent context, analyze the call operator to infer
1609   // its constexpr-ness, suppressing diagnostics while doing so.
1610   if (getLangOpts().CPlusPlus17 && !CallOperator->isInvalidDecl() &&
1611       !CallOperator->isConstexpr() &&
1612       !isa<CoroutineBodyStmt>(CallOperator->getBody()) &&
1613       !Class->getDeclContext()->isDependentContext()) {
1614     TentativeAnalysisScope DiagnosticScopeGuard(*this);
1615     CallOperator->setConstexpr(
1616         CheckConstexprFunctionDecl(CallOperator) &&
1617         CheckConstexprFunctionBody(CallOperator, CallOperator->getBody()));
1618   }
1619 
1620   // Emit delayed shadowing warnings now that the full capture list is known.
1621   DiagnoseShadowingLambdaDecls(LSI);
1622 
1623   if (!CurContext->isDependentContext()) {
1624     switch (ExprEvalContexts.back().Context) {
1625     // C++11 [expr.prim.lambda]p2:
1626     //   A lambda-expression shall not appear in an unevaluated operand
1627     //   (Clause 5).
1628     case ExpressionEvaluationContext::Unevaluated:
1629     case ExpressionEvaluationContext::UnevaluatedList:
1630     case ExpressionEvaluationContext::UnevaluatedAbstract:
1631     // C++1y [expr.const]p2:
1632     //   A conditional-expression e is a core constant expression unless the
1633     //   evaluation of e, following the rules of the abstract machine, would
1634     //   evaluate [...] a lambda-expression.
1635     //
1636     // This is technically incorrect, there are some constant evaluated contexts
1637     // where this should be allowed.  We should probably fix this when DR1607 is
1638     // ratified, it lays out the exact set of conditions where we shouldn't
1639     // allow a lambda-expression.
1640     case ExpressionEvaluationContext::ConstantEvaluated:
1641       // We don't actually diagnose this case immediately, because we
1642       // could be within a context where we might find out later that
1643       // the expression is potentially evaluated (e.g., for typeid).
1644       ExprEvalContexts.back().Lambdas.push_back(Lambda);
1645       break;
1646 
1647     case ExpressionEvaluationContext::DiscardedStatement:
1648     case ExpressionEvaluationContext::PotentiallyEvaluated:
1649     case ExpressionEvaluationContext::PotentiallyEvaluatedIfUsed:
1650       break;
1651     }
1652   }
1653 
1654   return MaybeBindToTemporary(Lambda);
1655 }
1656 
1657 ExprResult Sema::BuildBlockForLambdaConversion(SourceLocation CurrentLocation,
1658                                                SourceLocation ConvLocation,
1659                                                CXXConversionDecl *Conv,
1660                                                Expr *Src) {
1661   // Make sure that the lambda call operator is marked used.
1662   CXXRecordDecl *Lambda = Conv->getParent();
1663   CXXMethodDecl *CallOperator
1664     = cast<CXXMethodDecl>(
1665         Lambda->lookup(
1666           Context.DeclarationNames.getCXXOperatorName(OO_Call)).front());
1667   CallOperator->setReferenced();
1668   CallOperator->markUsed(Context);
1669 
1670   ExprResult Init = PerformCopyInitialization(
1671       InitializedEntity::InitializeLambdaToBlock(ConvLocation, Src->getType(),
1672                                                  /*NRVO=*/false),
1673       CurrentLocation, Src);
1674   if (!Init.isInvalid())
1675     Init = ActOnFinishFullExpr(Init.get());
1676 
1677   if (Init.isInvalid())
1678     return ExprError();
1679 
1680   // Create the new block to be returned.
1681   BlockDecl *Block = BlockDecl::Create(Context, CurContext, ConvLocation);
1682 
1683   // Set the type information.
1684   Block->setSignatureAsWritten(CallOperator->getTypeSourceInfo());
1685   Block->setIsVariadic(CallOperator->isVariadic());
1686   Block->setBlockMissingReturnType(false);
1687 
1688   // Add parameters.
1689   SmallVector<ParmVarDecl *, 4> BlockParams;
1690   for (unsigned I = 0, N = CallOperator->getNumParams(); I != N; ++I) {
1691     ParmVarDecl *From = CallOperator->getParamDecl(I);
1692     BlockParams.push_back(ParmVarDecl::Create(Context, Block,
1693                                               From->getLocStart(),
1694                                               From->getLocation(),
1695                                               From->getIdentifier(),
1696                                               From->getType(),
1697                                               From->getTypeSourceInfo(),
1698                                               From->getStorageClass(),
1699                                               /*DefaultArg=*/nullptr));
1700   }
1701   Block->setParams(BlockParams);
1702 
1703   Block->setIsConversionFromLambda(true);
1704 
1705   // Add capture. The capture uses a fake variable, which doesn't correspond
1706   // to any actual memory location. However, the initializer copy-initializes
1707   // the lambda object.
1708   TypeSourceInfo *CapVarTSI =
1709       Context.getTrivialTypeSourceInfo(Src->getType());
1710   VarDecl *CapVar = VarDecl::Create(Context, Block, ConvLocation,
1711                                     ConvLocation, nullptr,
1712                                     Src->getType(), CapVarTSI,
1713                                     SC_None);
1714   BlockDecl::Capture Capture(/*Variable=*/CapVar, /*ByRef=*/false,
1715                              /*Nested=*/false, /*Copy=*/Init.get());
1716   Block->setCaptures(Context, Capture, /*CapturesCXXThis=*/false);
1717 
1718   // Add a fake function body to the block. IR generation is responsible
1719   // for filling in the actual body, which cannot be expressed as an AST.
1720   Block->setBody(new (Context) CompoundStmt(ConvLocation));
1721 
1722   // Create the block literal expression.
1723   Expr *BuildBlock = new (Context) BlockExpr(Block, Conv->getConversionType());
1724   ExprCleanupObjects.push_back(Block);
1725   Cleanup.setExprNeedsCleanups(true);
1726 
1727   return BuildBlock;
1728 }
1729