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