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 /// \brief 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 /// \brief 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 /// \brief 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 // Attributes on the lambda apply to the method. 909 ProcessDeclAttributes(CurScope, Method, ParamInfo); 910 911 // CUDA lambdas get implicit attributes based on the scope in which they're 912 // declared. 913 if (getLangOpts().CUDA) 914 CUDASetLambdaAttrs(Method); 915 916 // Introduce the function call operator as the current declaration context. 917 PushDeclContext(CurScope, Method); 918 919 // Build the lambda scope. 920 buildLambdaScope(LSI, Method, Intro.Range, Intro.Default, Intro.DefaultLoc, 921 ExplicitParams, ExplicitResultType, !Method->isConst()); 922 923 // C++11 [expr.prim.lambda]p9: 924 // A lambda-expression whose smallest enclosing scope is a block scope is a 925 // local lambda expression; any other lambda expression shall not have a 926 // capture-default or simple-capture in its lambda-introducer. 927 // 928 // For simple-captures, this is covered by the check below that any named 929 // entity is a variable that can be captured. 930 // 931 // For DR1632, we also allow a capture-default in any context where we can 932 // odr-use 'this' (in particular, in a default initializer for a non-static 933 // data member). 934 if (Intro.Default != LCD_None && !Class->getParent()->isFunctionOrMethod() && 935 (getCurrentThisType().isNull() || 936 CheckCXXThisCapture(SourceLocation(), /*Explicit*/true, 937 /*BuildAndDiagnose*/false))) 938 Diag(Intro.DefaultLoc, diag::err_capture_default_non_local); 939 940 // Distinct capture names, for diagnostics. 941 llvm::SmallSet<IdentifierInfo*, 8> CaptureNames; 942 943 // Handle explicit captures. 944 SourceLocation PrevCaptureLoc 945 = Intro.Default == LCD_None? Intro.Range.getBegin() : Intro.DefaultLoc; 946 for (auto C = Intro.Captures.begin(), E = Intro.Captures.end(); C != E; 947 PrevCaptureLoc = C->Loc, ++C) { 948 if (C->Kind == LCK_This || C->Kind == LCK_StarThis) { 949 if (C->Kind == LCK_StarThis) 950 Diag(C->Loc, !getLangOpts().CPlusPlus17 951 ? diag::ext_star_this_lambda_capture_cxx17 952 : diag::warn_cxx14_compat_star_this_lambda_capture); 953 954 // C++11 [expr.prim.lambda]p8: 955 // An identifier or this shall not appear more than once in a 956 // lambda-capture. 957 if (LSI->isCXXThisCaptured()) { 958 Diag(C->Loc, diag::err_capture_more_than_once) 959 << "'this'" << SourceRange(LSI->getCXXThisCapture().getLocation()) 960 << FixItHint::CreateRemoval( 961 SourceRange(getLocForEndOfToken(PrevCaptureLoc), C->Loc)); 962 continue; 963 } 964 965 // C++2a [expr.prim.lambda]p8: 966 // If a lambda-capture includes a capture-default that is =, 967 // each simple-capture of that lambda-capture shall be of the form 968 // "&identifier", "this", or "* this". [ Note: The form [&,this] is 969 // redundant but accepted for compatibility with ISO C++14. --end note ] 970 if (Intro.Default == LCD_ByCopy && C->Kind != LCK_StarThis) 971 Diag(C->Loc, !getLangOpts().CPlusPlus2a 972 ? diag::ext_equals_this_lambda_capture_cxx2a 973 : diag::warn_cxx17_compat_equals_this_lambda_capture); 974 975 // C++11 [expr.prim.lambda]p12: 976 // If this is captured by a local lambda expression, its nearest 977 // enclosing function shall be a non-static member function. 978 QualType ThisCaptureType = getCurrentThisType(); 979 if (ThisCaptureType.isNull()) { 980 Diag(C->Loc, diag::err_this_capture) << true; 981 continue; 982 } 983 984 CheckCXXThisCapture(C->Loc, /*Explicit=*/true, /*BuildAndDiagnose*/ true, 985 /*FunctionScopeIndexToStopAtPtr*/ nullptr, 986 C->Kind == LCK_StarThis); 987 continue; 988 } 989 990 assert(C->Id && "missing identifier for capture"); 991 992 if (C->Init.isInvalid()) 993 continue; 994 995 VarDecl *Var = nullptr; 996 if (C->Init.isUsable()) { 997 Diag(C->Loc, getLangOpts().CPlusPlus14 998 ? diag::warn_cxx11_compat_init_capture 999 : diag::ext_init_capture); 1000 1001 if (C->Init.get()->containsUnexpandedParameterPack()) 1002 ContainsUnexpandedParameterPack = true; 1003 // If the initializer expression is usable, but the InitCaptureType 1004 // is not, then an error has occurred - so ignore the capture for now. 1005 // for e.g., [n{0}] { }; <-- if no <initializer_list> is included. 1006 // FIXME: we should create the init capture variable and mark it invalid 1007 // in this case. 1008 if (C->InitCaptureType.get().isNull()) 1009 continue; 1010 1011 unsigned InitStyle; 1012 switch (C->InitKind) { 1013 case LambdaCaptureInitKind::NoInit: 1014 llvm_unreachable("not an init-capture?"); 1015 case LambdaCaptureInitKind::CopyInit: 1016 InitStyle = VarDecl::CInit; 1017 break; 1018 case LambdaCaptureInitKind::DirectInit: 1019 InitStyle = VarDecl::CallInit; 1020 break; 1021 case LambdaCaptureInitKind::ListInit: 1022 InitStyle = VarDecl::ListInit; 1023 break; 1024 } 1025 Var = createLambdaInitCaptureVarDecl(C->Loc, C->InitCaptureType.get(), 1026 C->Id, InitStyle, C->Init.get()); 1027 // C++1y [expr.prim.lambda]p11: 1028 // An init-capture behaves as if it declares and explicitly 1029 // captures a variable [...] whose declarative region is the 1030 // lambda-expression's compound-statement 1031 if (Var) 1032 PushOnScopeChains(Var, CurScope, false); 1033 } else { 1034 assert(C->InitKind == LambdaCaptureInitKind::NoInit && 1035 "init capture has valid but null init?"); 1036 1037 // C++11 [expr.prim.lambda]p8: 1038 // If a lambda-capture includes a capture-default that is &, the 1039 // identifiers in the lambda-capture shall not be preceded by &. 1040 // If a lambda-capture includes a capture-default that is =, [...] 1041 // each identifier it contains shall be preceded by &. 1042 if (C->Kind == LCK_ByRef && Intro.Default == LCD_ByRef) { 1043 Diag(C->Loc, diag::err_reference_capture_with_reference_default) 1044 << FixItHint::CreateRemoval( 1045 SourceRange(getLocForEndOfToken(PrevCaptureLoc), C->Loc)); 1046 continue; 1047 } else if (C->Kind == LCK_ByCopy && Intro.Default == LCD_ByCopy) { 1048 Diag(C->Loc, diag::err_copy_capture_with_copy_default) 1049 << FixItHint::CreateRemoval( 1050 SourceRange(getLocForEndOfToken(PrevCaptureLoc), C->Loc)); 1051 continue; 1052 } 1053 1054 // C++11 [expr.prim.lambda]p10: 1055 // The identifiers in a capture-list are looked up using the usual 1056 // rules for unqualified name lookup (3.4.1) 1057 DeclarationNameInfo Name(C->Id, C->Loc); 1058 LookupResult R(*this, Name, LookupOrdinaryName); 1059 LookupName(R, CurScope); 1060 if (R.isAmbiguous()) 1061 continue; 1062 if (R.empty()) { 1063 // FIXME: Disable corrections that would add qualification? 1064 CXXScopeSpec ScopeSpec; 1065 if (DiagnoseEmptyLookup(CurScope, ScopeSpec, R, 1066 llvm::make_unique<DeclFilterCCC<VarDecl>>())) 1067 continue; 1068 } 1069 1070 Var = R.getAsSingle<VarDecl>(); 1071 if (Var && DiagnoseUseOfDecl(Var, C->Loc)) 1072 continue; 1073 } 1074 1075 // C++11 [expr.prim.lambda]p8: 1076 // An identifier or this shall not appear more than once in a 1077 // lambda-capture. 1078 if (!CaptureNames.insert(C->Id).second) { 1079 if (Var && LSI->isCaptured(Var)) { 1080 Diag(C->Loc, diag::err_capture_more_than_once) 1081 << C->Id << SourceRange(LSI->getCapture(Var).getLocation()) 1082 << FixItHint::CreateRemoval( 1083 SourceRange(getLocForEndOfToken(PrevCaptureLoc), C->Loc)); 1084 } else 1085 // Previous capture captured something different (one or both was 1086 // an init-cpature): no fixit. 1087 Diag(C->Loc, diag::err_capture_more_than_once) << C->Id; 1088 continue; 1089 } 1090 1091 // C++11 [expr.prim.lambda]p10: 1092 // [...] each such lookup shall find a variable with automatic storage 1093 // duration declared in the reaching scope of the local lambda expression. 1094 // Note that the 'reaching scope' check happens in tryCaptureVariable(). 1095 if (!Var) { 1096 Diag(C->Loc, diag::err_capture_does_not_name_variable) << C->Id; 1097 continue; 1098 } 1099 1100 // Ignore invalid decls; they'll just confuse the code later. 1101 if (Var->isInvalidDecl()) 1102 continue; 1103 1104 if (!Var->hasLocalStorage()) { 1105 Diag(C->Loc, diag::err_capture_non_automatic_variable) << C->Id; 1106 Diag(Var->getLocation(), diag::note_previous_decl) << C->Id; 1107 continue; 1108 } 1109 1110 // C++11 [expr.prim.lambda]p23: 1111 // A capture followed by an ellipsis is a pack expansion (14.5.3). 1112 SourceLocation EllipsisLoc; 1113 if (C->EllipsisLoc.isValid()) { 1114 if (Var->isParameterPack()) { 1115 EllipsisLoc = C->EllipsisLoc; 1116 } else { 1117 Diag(C->EllipsisLoc, diag::err_pack_expansion_without_parameter_packs) 1118 << SourceRange(C->Loc); 1119 1120 // Just ignore the ellipsis. 1121 } 1122 } else if (Var->isParameterPack()) { 1123 ContainsUnexpandedParameterPack = true; 1124 } 1125 1126 if (C->Init.isUsable()) { 1127 buildInitCaptureField(LSI, Var); 1128 } else { 1129 TryCaptureKind Kind = C->Kind == LCK_ByRef ? TryCapture_ExplicitByRef : 1130 TryCapture_ExplicitByVal; 1131 tryCaptureVariable(Var, C->Loc, Kind, EllipsisLoc); 1132 } 1133 } 1134 finishLambdaExplicitCaptures(LSI); 1135 1136 LSI->ContainsUnexpandedParameterPack = ContainsUnexpandedParameterPack; 1137 1138 // Add lambda parameters into scope. 1139 addLambdaParameters(Method, CurScope); 1140 1141 // Enter a new evaluation context to insulate the lambda from any 1142 // cleanups from the enclosing full-expression. 1143 PushExpressionEvaluationContext( 1144 ExpressionEvaluationContext::PotentiallyEvaluated); 1145 } 1146 1147 void Sema::ActOnLambdaError(SourceLocation StartLoc, Scope *CurScope, 1148 bool IsInstantiation) { 1149 LambdaScopeInfo *LSI = cast<LambdaScopeInfo>(FunctionScopes.back()); 1150 1151 // Leave the expression-evaluation context. 1152 DiscardCleanupsInEvaluationContext(); 1153 PopExpressionEvaluationContext(); 1154 1155 // Leave the context of the lambda. 1156 if (!IsInstantiation) 1157 PopDeclContext(); 1158 1159 // Finalize the lambda. 1160 CXXRecordDecl *Class = LSI->Lambda; 1161 Class->setInvalidDecl(); 1162 SmallVector<Decl*, 4> Fields(Class->fields()); 1163 ActOnFields(nullptr, Class->getLocation(), Class, Fields, SourceLocation(), 1164 SourceLocation(), nullptr); 1165 CheckCompletedCXXClass(Class); 1166 1167 PopFunctionScopeInfo(); 1168 } 1169 1170 QualType Sema::getLambdaConversionFunctionResultType( 1171 const FunctionProtoType *CallOpProto) { 1172 // The function type inside the pointer type is the same as the call 1173 // operator with some tweaks. The calling convention is the default free 1174 // function convention, and the type qualifications are lost. 1175 const FunctionProtoType::ExtProtoInfo CallOpExtInfo = 1176 CallOpProto->getExtProtoInfo(); 1177 FunctionProtoType::ExtProtoInfo InvokerExtInfo = CallOpExtInfo; 1178 CallingConv CC = Context.getDefaultCallingConvention( 1179 CallOpProto->isVariadic(), /*IsCXXMethod=*/false); 1180 InvokerExtInfo.ExtInfo = InvokerExtInfo.ExtInfo.withCallingConv(CC); 1181 InvokerExtInfo.TypeQuals = 0; 1182 assert(InvokerExtInfo.RefQualifier == RQ_None && 1183 "Lambda's call operator should not have a reference qualifier"); 1184 return Context.getFunctionType(CallOpProto->getReturnType(), 1185 CallOpProto->getParamTypes(), InvokerExtInfo); 1186 } 1187 1188 /// \brief Add a lambda's conversion to function pointer, as described in 1189 /// C++11 [expr.prim.lambda]p6. 1190 static void addFunctionPointerConversion(Sema &S, 1191 SourceRange IntroducerRange, 1192 CXXRecordDecl *Class, 1193 CXXMethodDecl *CallOperator) { 1194 // This conversion is explicitly disabled if the lambda's function has 1195 // pass_object_size attributes on any of its parameters. 1196 auto HasPassObjectSizeAttr = [](const ParmVarDecl *P) { 1197 return P->hasAttr<PassObjectSizeAttr>(); 1198 }; 1199 if (llvm::any_of(CallOperator->parameters(), HasPassObjectSizeAttr)) 1200 return; 1201 1202 // Add the conversion to function pointer. 1203 QualType InvokerFunctionTy = S.getLambdaConversionFunctionResultType( 1204 CallOperator->getType()->castAs<FunctionProtoType>()); 1205 QualType PtrToFunctionTy = S.Context.getPointerType(InvokerFunctionTy); 1206 1207 // Create the type of the conversion function. 1208 FunctionProtoType::ExtProtoInfo ConvExtInfo( 1209 S.Context.getDefaultCallingConvention( 1210 /*IsVariadic=*/false, /*IsCXXMethod=*/true)); 1211 // The conversion function is always const. 1212 ConvExtInfo.TypeQuals = Qualifiers::Const; 1213 QualType ConvTy = 1214 S.Context.getFunctionType(PtrToFunctionTy, None, ConvExtInfo); 1215 1216 SourceLocation Loc = IntroducerRange.getBegin(); 1217 DeclarationName ConversionName 1218 = S.Context.DeclarationNames.getCXXConversionFunctionName( 1219 S.Context.getCanonicalType(PtrToFunctionTy)); 1220 DeclarationNameLoc ConvNameLoc; 1221 // Construct a TypeSourceInfo for the conversion function, and wire 1222 // all the parameters appropriately for the FunctionProtoTypeLoc 1223 // so that everything works during transformation/instantiation of 1224 // generic lambdas. 1225 // The main reason for wiring up the parameters of the conversion 1226 // function with that of the call operator is so that constructs 1227 // like the following work: 1228 // auto L = [](auto b) { <-- 1 1229 // return [](auto a) -> decltype(a) { <-- 2 1230 // return a; 1231 // }; 1232 // }; 1233 // int (*fp)(int) = L(5); 1234 // Because the trailing return type can contain DeclRefExprs that refer 1235 // to the original call operator's variables, we hijack the call 1236 // operators ParmVarDecls below. 1237 TypeSourceInfo *ConvNamePtrToFunctionTSI = 1238 S.Context.getTrivialTypeSourceInfo(PtrToFunctionTy, Loc); 1239 ConvNameLoc.NamedType.TInfo = ConvNamePtrToFunctionTSI; 1240 1241 // The conversion function is a conversion to a pointer-to-function. 1242 TypeSourceInfo *ConvTSI = S.Context.getTrivialTypeSourceInfo(ConvTy, Loc); 1243 FunctionProtoTypeLoc ConvTL = 1244 ConvTSI->getTypeLoc().getAs<FunctionProtoTypeLoc>(); 1245 // Get the result of the conversion function which is a pointer-to-function. 1246 PointerTypeLoc PtrToFunctionTL = 1247 ConvTL.getReturnLoc().getAs<PointerTypeLoc>(); 1248 // Do the same for the TypeSourceInfo that is used to name the conversion 1249 // operator. 1250 PointerTypeLoc ConvNamePtrToFunctionTL = 1251 ConvNamePtrToFunctionTSI->getTypeLoc().getAs<PointerTypeLoc>(); 1252 1253 // Get the underlying function types that the conversion function will 1254 // be converting to (should match the type of the call operator). 1255 FunctionProtoTypeLoc CallOpConvTL = 1256 PtrToFunctionTL.getPointeeLoc().getAs<FunctionProtoTypeLoc>(); 1257 FunctionProtoTypeLoc CallOpConvNameTL = 1258 ConvNamePtrToFunctionTL.getPointeeLoc().getAs<FunctionProtoTypeLoc>(); 1259 1260 // Wire up the FunctionProtoTypeLocs with the call operator's parameters. 1261 // These parameter's are essentially used to transform the name and 1262 // the type of the conversion operator. By using the same parameters 1263 // as the call operator's we don't have to fix any back references that 1264 // the trailing return type of the call operator's uses (such as 1265 // decltype(some_type<decltype(a)>::type{} + decltype(a){}) etc.) 1266 // - we can simply use the return type of the call operator, and 1267 // everything should work. 1268 SmallVector<ParmVarDecl *, 4> InvokerParams; 1269 for (unsigned I = 0, N = CallOperator->getNumParams(); I != N; ++I) { 1270 ParmVarDecl *From = CallOperator->getParamDecl(I); 1271 1272 InvokerParams.push_back(ParmVarDecl::Create(S.Context, 1273 // Temporarily add to the TU. This is set to the invoker below. 1274 S.Context.getTranslationUnitDecl(), 1275 From->getLocStart(), 1276 From->getLocation(), 1277 From->getIdentifier(), 1278 From->getType(), 1279 From->getTypeSourceInfo(), 1280 From->getStorageClass(), 1281 /*DefaultArg=*/nullptr)); 1282 CallOpConvTL.setParam(I, From); 1283 CallOpConvNameTL.setParam(I, From); 1284 } 1285 1286 CXXConversionDecl *Conversion 1287 = CXXConversionDecl::Create(S.Context, Class, Loc, 1288 DeclarationNameInfo(ConversionName, 1289 Loc, ConvNameLoc), 1290 ConvTy, 1291 ConvTSI, 1292 /*isInline=*/true, /*isExplicit=*/false, 1293 /*isConstexpr=*/S.getLangOpts().CPlusPlus17, 1294 CallOperator->getBody()->getLocEnd()); 1295 Conversion->setAccess(AS_public); 1296 Conversion->setImplicit(true); 1297 1298 if (Class->isGenericLambda()) { 1299 // Create a template version of the conversion operator, using the template 1300 // parameter list of the function call operator. 1301 FunctionTemplateDecl *TemplateCallOperator = 1302 CallOperator->getDescribedFunctionTemplate(); 1303 FunctionTemplateDecl *ConversionTemplate = 1304 FunctionTemplateDecl::Create(S.Context, Class, 1305 Loc, ConversionName, 1306 TemplateCallOperator->getTemplateParameters(), 1307 Conversion); 1308 ConversionTemplate->setAccess(AS_public); 1309 ConversionTemplate->setImplicit(true); 1310 Conversion->setDescribedFunctionTemplate(ConversionTemplate); 1311 Class->addDecl(ConversionTemplate); 1312 } else 1313 Class->addDecl(Conversion); 1314 // Add a non-static member function that will be the result of 1315 // the conversion with a certain unique ID. 1316 DeclarationName InvokerName = &S.Context.Idents.get( 1317 getLambdaStaticInvokerName()); 1318 // FIXME: Instead of passing in the CallOperator->getTypeSourceInfo() 1319 // we should get a prebuilt TrivialTypeSourceInfo from Context 1320 // using FunctionTy & Loc and get its TypeLoc as a FunctionProtoTypeLoc 1321 // then rewire the parameters accordingly, by hoisting up the InvokeParams 1322 // loop below and then use its Params to set Invoke->setParams(...) below. 1323 // This would avoid the 'const' qualifier of the calloperator from 1324 // contaminating the type of the invoker, which is currently adjusted 1325 // in SemaTemplateDeduction.cpp:DeduceTemplateArguments. Fixing the 1326 // trailing return type of the invoker would require a visitor to rebuild 1327 // the trailing return type and adjusting all back DeclRefExpr's to refer 1328 // to the new static invoker parameters - not the call operator's. 1329 CXXMethodDecl *Invoke 1330 = CXXMethodDecl::Create(S.Context, Class, Loc, 1331 DeclarationNameInfo(InvokerName, Loc), 1332 InvokerFunctionTy, 1333 CallOperator->getTypeSourceInfo(), 1334 SC_Static, /*IsInline=*/true, 1335 /*IsConstexpr=*/false, 1336 CallOperator->getBody()->getLocEnd()); 1337 for (unsigned I = 0, N = CallOperator->getNumParams(); I != N; ++I) 1338 InvokerParams[I]->setOwningFunction(Invoke); 1339 Invoke->setParams(InvokerParams); 1340 Invoke->setAccess(AS_private); 1341 Invoke->setImplicit(true); 1342 if (Class->isGenericLambda()) { 1343 FunctionTemplateDecl *TemplateCallOperator = 1344 CallOperator->getDescribedFunctionTemplate(); 1345 FunctionTemplateDecl *StaticInvokerTemplate = FunctionTemplateDecl::Create( 1346 S.Context, Class, Loc, InvokerName, 1347 TemplateCallOperator->getTemplateParameters(), 1348 Invoke); 1349 StaticInvokerTemplate->setAccess(AS_private); 1350 StaticInvokerTemplate->setImplicit(true); 1351 Invoke->setDescribedFunctionTemplate(StaticInvokerTemplate); 1352 Class->addDecl(StaticInvokerTemplate); 1353 } else 1354 Class->addDecl(Invoke); 1355 } 1356 1357 /// \brief Add a lambda's conversion to block pointer. 1358 static void addBlockPointerConversion(Sema &S, 1359 SourceRange IntroducerRange, 1360 CXXRecordDecl *Class, 1361 CXXMethodDecl *CallOperator) { 1362 QualType FunctionTy = S.getLambdaConversionFunctionResultType( 1363 CallOperator->getType()->castAs<FunctionProtoType>()); 1364 QualType BlockPtrTy = S.Context.getBlockPointerType(FunctionTy); 1365 1366 FunctionProtoType::ExtProtoInfo ConversionEPI( 1367 S.Context.getDefaultCallingConvention( 1368 /*IsVariadic=*/false, /*IsCXXMethod=*/true)); 1369 ConversionEPI.TypeQuals = Qualifiers::Const; 1370 QualType ConvTy = S.Context.getFunctionType(BlockPtrTy, None, ConversionEPI); 1371 1372 SourceLocation Loc = IntroducerRange.getBegin(); 1373 DeclarationName Name 1374 = S.Context.DeclarationNames.getCXXConversionFunctionName( 1375 S.Context.getCanonicalType(BlockPtrTy)); 1376 DeclarationNameLoc NameLoc; 1377 NameLoc.NamedType.TInfo = S.Context.getTrivialTypeSourceInfo(BlockPtrTy, Loc); 1378 CXXConversionDecl *Conversion 1379 = CXXConversionDecl::Create(S.Context, Class, Loc, 1380 DeclarationNameInfo(Name, Loc, NameLoc), 1381 ConvTy, 1382 S.Context.getTrivialTypeSourceInfo(ConvTy, Loc), 1383 /*isInline=*/true, /*isExplicit=*/false, 1384 /*isConstexpr=*/false, 1385 CallOperator->getBody()->getLocEnd()); 1386 Conversion->setAccess(AS_public); 1387 Conversion->setImplicit(true); 1388 Class->addDecl(Conversion); 1389 } 1390 1391 static ExprResult performLambdaVarCaptureInitialization(Sema &S, 1392 const Capture &Capture, 1393 FieldDecl *Field) { 1394 assert(Capture.isVariableCapture() && "not a variable capture"); 1395 1396 auto *Var = Capture.getVariable(); 1397 SourceLocation Loc = Capture.getLocation(); 1398 1399 // C++11 [expr.prim.lambda]p21: 1400 // When the lambda-expression is evaluated, the entities that 1401 // are captured by copy are used to direct-initialize each 1402 // corresponding non-static data member of the resulting closure 1403 // object. (For array members, the array elements are 1404 // direct-initialized in increasing subscript order.) These 1405 // initializations are performed in the (unspecified) order in 1406 // which the non-static data members are declared. 1407 1408 // C++ [expr.prim.lambda]p12: 1409 // An entity captured by a lambda-expression is odr-used (3.2) in 1410 // the scope containing the lambda-expression. 1411 ExprResult RefResult = S.BuildDeclarationNameExpr( 1412 CXXScopeSpec(), DeclarationNameInfo(Var->getDeclName(), Loc), Var); 1413 if (RefResult.isInvalid()) 1414 return ExprError(); 1415 Expr *Ref = RefResult.get(); 1416 1417 auto Entity = InitializedEntity::InitializeLambdaCapture( 1418 Var->getIdentifier(), Field->getType(), Loc); 1419 InitializationKind InitKind = InitializationKind::CreateDirect(Loc, Loc, Loc); 1420 InitializationSequence Init(S, Entity, InitKind, Ref); 1421 return Init.Perform(S, Entity, InitKind, Ref); 1422 } 1423 1424 ExprResult Sema::ActOnLambdaExpr(SourceLocation StartLoc, Stmt *Body, 1425 Scope *CurScope) { 1426 LambdaScopeInfo LSI = *cast<LambdaScopeInfo>(FunctionScopes.back()); 1427 ActOnFinishFunctionBody(LSI.CallOperator, Body); 1428 return BuildLambdaExpr(StartLoc, Body->getLocEnd(), &LSI); 1429 } 1430 1431 static LambdaCaptureDefault 1432 mapImplicitCaptureStyle(CapturingScopeInfo::ImplicitCaptureStyle ICS) { 1433 switch (ICS) { 1434 case CapturingScopeInfo::ImpCap_None: 1435 return LCD_None; 1436 case CapturingScopeInfo::ImpCap_LambdaByval: 1437 return LCD_ByCopy; 1438 case CapturingScopeInfo::ImpCap_CapturedRegion: 1439 case CapturingScopeInfo::ImpCap_LambdaByref: 1440 return LCD_ByRef; 1441 case CapturingScopeInfo::ImpCap_Block: 1442 llvm_unreachable("block capture in lambda"); 1443 } 1444 llvm_unreachable("Unknown implicit capture style"); 1445 } 1446 1447 bool Sema::CaptureHasSideEffects(const Capture &From) { 1448 if (!From.isVLATypeCapture()) { 1449 Expr *Init = From.getInitExpr(); 1450 if (Init && Init->HasSideEffects(Context)) 1451 return true; 1452 } 1453 1454 if (!From.isCopyCapture()) 1455 return false; 1456 1457 const QualType T = From.isThisCapture() 1458 ? getCurrentThisType()->getPointeeType() 1459 : From.getCaptureType(); 1460 1461 if (T.isVolatileQualified()) 1462 return true; 1463 1464 const Type *BaseT = T->getBaseElementTypeUnsafe(); 1465 if (const CXXRecordDecl *RD = BaseT->getAsCXXRecordDecl()) 1466 return !RD->isCompleteDefinition() || !RD->hasTrivialCopyConstructor() || 1467 !RD->hasTrivialDestructor(); 1468 1469 return false; 1470 } 1471 1472 void Sema::DiagnoseUnusedLambdaCapture(const Capture &From) { 1473 if (CaptureHasSideEffects(From)) 1474 return; 1475 1476 if (From.isVLATypeCapture()) 1477 return; 1478 1479 auto diag = Diag(From.getLocation(), diag::warn_unused_lambda_capture); 1480 if (From.isThisCapture()) 1481 diag << "'this'"; 1482 else 1483 diag << From.getVariable(); 1484 diag << From.isNonODRUsed(); 1485 } 1486 1487 ExprResult Sema::BuildLambdaExpr(SourceLocation StartLoc, SourceLocation EndLoc, 1488 LambdaScopeInfo *LSI) { 1489 // Collect information from the lambda scope. 1490 SmallVector<LambdaCapture, 4> Captures; 1491 SmallVector<Expr *, 4> CaptureInits; 1492 SourceLocation CaptureDefaultLoc = LSI->CaptureDefaultLoc; 1493 LambdaCaptureDefault CaptureDefault = 1494 mapImplicitCaptureStyle(LSI->ImpCaptureStyle); 1495 CXXRecordDecl *Class; 1496 CXXMethodDecl *CallOperator; 1497 SourceRange IntroducerRange; 1498 bool ExplicitParams; 1499 bool ExplicitResultType; 1500 CleanupInfo LambdaCleanup; 1501 bool ContainsUnexpandedParameterPack; 1502 bool IsGenericLambda; 1503 { 1504 CallOperator = LSI->CallOperator; 1505 Class = LSI->Lambda; 1506 IntroducerRange = LSI->IntroducerRange; 1507 ExplicitParams = LSI->ExplicitParams; 1508 ExplicitResultType = !LSI->HasImplicitReturnType; 1509 LambdaCleanup = LSI->Cleanup; 1510 ContainsUnexpandedParameterPack = LSI->ContainsUnexpandedParameterPack; 1511 IsGenericLambda = Class->isGenericLambda(); 1512 1513 CallOperator->setLexicalDeclContext(Class); 1514 Decl *TemplateOrNonTemplateCallOperatorDecl = 1515 CallOperator->getDescribedFunctionTemplate() 1516 ? CallOperator->getDescribedFunctionTemplate() 1517 : cast<Decl>(CallOperator); 1518 1519 TemplateOrNonTemplateCallOperatorDecl->setLexicalDeclContext(Class); 1520 Class->addDecl(TemplateOrNonTemplateCallOperatorDecl); 1521 1522 PopExpressionEvaluationContext(); 1523 1524 // Translate captures. 1525 auto CurField = Class->field_begin(); 1526 for (unsigned I = 0, N = LSI->Captures.size(); I != N; ++I, ++CurField) { 1527 const Capture &From = LSI->Captures[I]; 1528 assert(!From.isBlockCapture() && "Cannot capture __block variables"); 1529 bool IsImplicit = I >= LSI->NumExplicitCaptures; 1530 1531 // Warn about unused explicit captures. 1532 if (!CurContext->isDependentContext() && !IsImplicit && !From.isODRUsed()) { 1533 // Initialized captures that are non-ODR used may not be eliminated. 1534 bool NonODRUsedInitCapture = 1535 IsGenericLambda && From.isNonODRUsed() && From.getInitExpr(); 1536 if (!NonODRUsedInitCapture) 1537 DiagnoseUnusedLambdaCapture(From); 1538 } 1539 1540 // Handle 'this' capture. 1541 if (From.isThisCapture()) { 1542 Captures.push_back( 1543 LambdaCapture(From.getLocation(), IsImplicit, 1544 From.isCopyCapture() ? LCK_StarThis : LCK_This)); 1545 CaptureInits.push_back(From.getInitExpr()); 1546 continue; 1547 } 1548 if (From.isVLATypeCapture()) { 1549 Captures.push_back( 1550 LambdaCapture(From.getLocation(), IsImplicit, LCK_VLAType)); 1551 CaptureInits.push_back(nullptr); 1552 continue; 1553 } 1554 1555 VarDecl *Var = From.getVariable(); 1556 LambdaCaptureKind Kind = From.isCopyCapture() ? LCK_ByCopy : LCK_ByRef; 1557 Captures.push_back(LambdaCapture(From.getLocation(), IsImplicit, Kind, 1558 Var, From.getEllipsisLoc())); 1559 Expr *Init = From.getInitExpr(); 1560 if (!Init) { 1561 auto InitResult = 1562 performLambdaVarCaptureInitialization(*this, From, *CurField); 1563 if (InitResult.isInvalid()) 1564 return ExprError(); 1565 Init = InitResult.get(); 1566 } 1567 CaptureInits.push_back(Init); 1568 } 1569 1570 // C++11 [expr.prim.lambda]p6: 1571 // The closure type for a lambda-expression with no lambda-capture 1572 // has a public non-virtual non-explicit const conversion function 1573 // to pointer to function having the same parameter and return 1574 // types as the closure type's function call operator. 1575 if (Captures.empty() && CaptureDefault == LCD_None) 1576 addFunctionPointerConversion(*this, IntroducerRange, Class, 1577 CallOperator); 1578 1579 // Objective-C++: 1580 // The closure type for a lambda-expression has a public non-virtual 1581 // non-explicit const conversion function to a block pointer having the 1582 // same parameter and return types as the closure type's function call 1583 // operator. 1584 // FIXME: Fix generic lambda to block conversions. 1585 if (getLangOpts().Blocks && getLangOpts().ObjC1 && !IsGenericLambda) 1586 addBlockPointerConversion(*this, IntroducerRange, Class, CallOperator); 1587 1588 // Finalize the lambda class. 1589 SmallVector<Decl*, 4> Fields(Class->fields()); 1590 ActOnFields(nullptr, Class->getLocation(), Class, Fields, SourceLocation(), 1591 SourceLocation(), nullptr); 1592 CheckCompletedCXXClass(Class); 1593 } 1594 1595 Cleanup.mergeFrom(LambdaCleanup); 1596 1597 LambdaExpr *Lambda = LambdaExpr::Create(Context, Class, IntroducerRange, 1598 CaptureDefault, CaptureDefaultLoc, 1599 Captures, 1600 ExplicitParams, ExplicitResultType, 1601 CaptureInits, EndLoc, 1602 ContainsUnexpandedParameterPack); 1603 // If the lambda expression's call operator is not explicitly marked constexpr 1604 // and we are not in a dependent context, analyze the call operator to infer 1605 // its constexpr-ness, suppressing diagnostics while doing so. 1606 if (getLangOpts().CPlusPlus17 && !CallOperator->isInvalidDecl() && 1607 !CallOperator->isConstexpr() && 1608 !isa<CoroutineBodyStmt>(CallOperator->getBody()) && 1609 !Class->getDeclContext()->isDependentContext()) { 1610 TentativeAnalysisScope DiagnosticScopeGuard(*this); 1611 CallOperator->setConstexpr( 1612 CheckConstexprFunctionDecl(CallOperator) && 1613 CheckConstexprFunctionBody(CallOperator, CallOperator->getBody())); 1614 } 1615 1616 // Emit delayed shadowing warnings now that the full capture list is known. 1617 DiagnoseShadowingLambdaDecls(LSI); 1618 1619 if (!CurContext->isDependentContext()) { 1620 switch (ExprEvalContexts.back().Context) { 1621 // C++11 [expr.prim.lambda]p2: 1622 // A lambda-expression shall not appear in an unevaluated operand 1623 // (Clause 5). 1624 case ExpressionEvaluationContext::Unevaluated: 1625 case ExpressionEvaluationContext::UnevaluatedList: 1626 case ExpressionEvaluationContext::UnevaluatedAbstract: 1627 // C++1y [expr.const]p2: 1628 // A conditional-expression e is a core constant expression unless the 1629 // evaluation of e, following the rules of the abstract machine, would 1630 // evaluate [...] a lambda-expression. 1631 // 1632 // This is technically incorrect, there are some constant evaluated contexts 1633 // where this should be allowed. We should probably fix this when DR1607 is 1634 // ratified, it lays out the exact set of conditions where we shouldn't 1635 // allow a lambda-expression. 1636 case ExpressionEvaluationContext::ConstantEvaluated: 1637 // We don't actually diagnose this case immediately, because we 1638 // could be within a context where we might find out later that 1639 // the expression is potentially evaluated (e.g., for typeid). 1640 ExprEvalContexts.back().Lambdas.push_back(Lambda); 1641 break; 1642 1643 case ExpressionEvaluationContext::DiscardedStatement: 1644 case ExpressionEvaluationContext::PotentiallyEvaluated: 1645 case ExpressionEvaluationContext::PotentiallyEvaluatedIfUsed: 1646 break; 1647 } 1648 } 1649 1650 return MaybeBindToTemporary(Lambda); 1651 } 1652 1653 ExprResult Sema::BuildBlockForLambdaConversion(SourceLocation CurrentLocation, 1654 SourceLocation ConvLocation, 1655 CXXConversionDecl *Conv, 1656 Expr *Src) { 1657 // Make sure that the lambda call operator is marked used. 1658 CXXRecordDecl *Lambda = Conv->getParent(); 1659 CXXMethodDecl *CallOperator 1660 = cast<CXXMethodDecl>( 1661 Lambda->lookup( 1662 Context.DeclarationNames.getCXXOperatorName(OO_Call)).front()); 1663 CallOperator->setReferenced(); 1664 CallOperator->markUsed(Context); 1665 1666 ExprResult Init = PerformCopyInitialization( 1667 InitializedEntity::InitializeLambdaToBlock(ConvLocation, Src->getType(), 1668 /*NRVO=*/false), 1669 CurrentLocation, Src); 1670 if (!Init.isInvalid()) 1671 Init = ActOnFinishFullExpr(Init.get()); 1672 1673 if (Init.isInvalid()) 1674 return ExprError(); 1675 1676 // Create the new block to be returned. 1677 BlockDecl *Block = BlockDecl::Create(Context, CurContext, ConvLocation); 1678 1679 // Set the type information. 1680 Block->setSignatureAsWritten(CallOperator->getTypeSourceInfo()); 1681 Block->setIsVariadic(CallOperator->isVariadic()); 1682 Block->setBlockMissingReturnType(false); 1683 1684 // Add parameters. 1685 SmallVector<ParmVarDecl *, 4> BlockParams; 1686 for (unsigned I = 0, N = CallOperator->getNumParams(); I != N; ++I) { 1687 ParmVarDecl *From = CallOperator->getParamDecl(I); 1688 BlockParams.push_back(ParmVarDecl::Create(Context, Block, 1689 From->getLocStart(), 1690 From->getLocation(), 1691 From->getIdentifier(), 1692 From->getType(), 1693 From->getTypeSourceInfo(), 1694 From->getStorageClass(), 1695 /*DefaultArg=*/nullptr)); 1696 } 1697 Block->setParams(BlockParams); 1698 1699 Block->setIsConversionFromLambda(true); 1700 1701 // Add capture. The capture uses a fake variable, which doesn't correspond 1702 // to any actual memory location. However, the initializer copy-initializes 1703 // the lambda object. 1704 TypeSourceInfo *CapVarTSI = 1705 Context.getTrivialTypeSourceInfo(Src->getType()); 1706 VarDecl *CapVar = VarDecl::Create(Context, Block, ConvLocation, 1707 ConvLocation, nullptr, 1708 Src->getType(), CapVarTSI, 1709 SC_None); 1710 BlockDecl::Capture Capture(/*Variable=*/CapVar, /*ByRef=*/false, 1711 /*Nested=*/false, /*Copy=*/Init.get()); 1712 Block->setCaptures(Context, Capture, /*CapturesCXXThis=*/false); 1713 1714 // Add a fake function body to the block. IR generation is responsible 1715 // for filling in the actual body, which cannot be expressed as an AST. 1716 Block->setBody(new (Context) CompoundStmt(ConvLocation)); 1717 1718 // Create the block literal expression. 1719 Expr *BuildBlock = new (Context) BlockExpr(Block, Conv->getConversionType()); 1720 ExprCleanupObjects.push_back(Block); 1721 Cleanup.setExprNeedsCleanups(true); 1722 1723 return BuildBlock; 1724 } 1725