r188977 - Implement a rudimentary form of generic lambdas.

Juergen Ributzka juergen at apple.com
Wed Aug 21 19:02:55 PDT 2013


I got two warning messages about unused variables ;-)

llvm/tools/clang/lib/Sema/SemaLambda.cpp:146:12: warning: unused variable 'AutoTy' [-Wunused-variable]
  QualType AutoTy = PVD->getType();
           ^
1 warning generated.
llvm/tools/clang/lib/Parse/ParseExprCXX.cpp:941:30: warning: unused variable 'LSI' [-Wunused-variable]
      sema::LambdaScopeInfo *LSI = Actions.getCurLambda(); 

On Aug 21, 2013, at 6:49 PM, Faisal Vali <faisalv at yahoo.com> wrote:

> Author: faisalv
> Date: Wed Aug 21 20:49:11 2013
> New Revision: 188977
> 
> URL: http://llvm.org/viewvc/llvm-project?rev=188977&view=rev
> Log:
> Implement a rudimentary form of generic lambdas.
> 
> Specifically, the following features are not included in this commit:
>  - any sort of capturing within generic lambdas 
>  - nested lambdas
>  - conversion operator for captureless lambdas
>  - ensuring all visitors are generic lambda aware
> 
> 
> As an example of what compiles:
> 
> template <class F1, class F2>
> struct overload : F1, F2 {
>    using F1::operator();
>    using F2::operator();
>    overload(F1 f1, F2 f2) : F1(f1), F2(f2) { }
>  };
> 
>  auto Recursive = [](auto Self, auto h, auto ... rest) {
>    return 1 + Self(Self, rest...);
>  };
>  auto Base = [](auto Self, auto h) {
>      return 1;
>  };
>  overload<decltype(Base), decltype(Recursive)> O(Base, Recursive);
>  int num_params =  O(O, 5, 3, "abc", 3.14, 'a');
> 
> Please see attached tests for more examples.
> 
> Some implementation notes:
> 
>  - Add a new Declarator context => LambdaExprParameterContext to 
>    clang::Declarator to allow the use of 'auto' in declaring generic
>    lambda parameters
> 
>  - Augment AutoType's constructor (similar to how variadic 
>    template-type-parameters ala TemplateTypeParmDecl are implemented) to 
>    accept an IsParameterPack to encode a generic lambda parameter pack.
> 
>  - Add various helpers to CXXRecordDecl to facilitate identifying
>    and querying a closure class
> 
>  - LambdaScopeInfo (which maintains the current lambda's Sema state)
>    was augmented to house the current depth of the template being
>    parsed (id est the Parser calls Sema::RecordParsingTemplateParameterDepth)
>    so that Sema::ActOnLambdaAutoParameter may use it to create the 
>    appropriate list of corresponding TemplateTypeParmDecl for each
>    auto parameter identified within the generic lambda (also stored
>    within the current LambdaScopeInfo).  Additionally, 
>    a TemplateParameterList data-member was added to hold the invented
>    TemplateParameterList AST node which will be much more useful
>    once we teach TreeTransform how to transform generic lambdas.
> 
>  - SemaLambda.h was added to hold some common lambda utility
>    functions (this file is likely to grow ...)
> 
>  - Teach Sema::ActOnStartOfFunctionDef to check whether it
>    is being called to instantiate a generic lambda's call
>    operator, and if so, push an appropriately prepared
>    LambdaScopeInfo object on the stack.
> 
>  - Teach Sema::ActOnStartOfLambdaDefinition to set the
>    return type of a lambda without a trailing return type
>    to 'auto' in C++1y mode, and teach the return type
>    deduction machinery in SemaStmt.cpp to process either
>    C++11 and C++14 lambda's correctly depending on the flag.    
> 
>  - various tests were added - but much more will be needed.
> 
> A greatful thanks to all reviewers including Eli Friedman,  
> James Dennett and the ever illuminating Richard Smith.  And 
> yet I am certain that I have allowed unidentified bugs to creep in; 
> bugs, that I will do my best to slay, once identified!
> 
> Thanks!
> 
> 
> 
> Added:
>    cfe/trunk/include/clang/Sema/SemaLambda.h
>    cfe/trunk/test/CXX/dcl.dcl/dcl.spec/dcl.type/dcl.spec.auto/p3-generic-lambda-1y.cpp
>    cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/generic-lambda-unimplemented-1y.cpp
>    cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p2-generic-lambda-1y.cpp
>    cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p5-generic-lambda-1y.cpp
> Modified:
>    cfe/trunk/include/clang/AST/ASTContext.h
>    cfe/trunk/include/clang/AST/DeclCXX.h
>    cfe/trunk/include/clang/AST/ExprCXX.h
>    cfe/trunk/include/clang/AST/Type.h
>    cfe/trunk/include/clang/Basic/DiagnosticSemaKinds.td
>    cfe/trunk/include/clang/Sema/DeclSpec.h
>    cfe/trunk/include/clang/Sema/ScopeInfo.h
>    cfe/trunk/include/clang/Sema/Sema.h
>    cfe/trunk/lib/AST/ASTContext.cpp
>    cfe/trunk/lib/AST/ASTImporter.cpp
>    cfe/trunk/lib/AST/DeclCXX.cpp
>    cfe/trunk/lib/AST/ExprCXX.cpp
>    cfe/trunk/lib/AST/Type.cpp
>    cfe/trunk/lib/CodeGen/CodeGenFunction.cpp
>    cfe/trunk/lib/Parse/ParseDecl.cpp
>    cfe/trunk/lib/Parse/ParseExprCXX.cpp
>    cfe/trunk/lib/Parse/Parser.cpp
>    cfe/trunk/lib/Sema/Sema.cpp
>    cfe/trunk/lib/Sema/SemaDecl.cpp
>    cfe/trunk/lib/Sema/SemaDeclCXX.cpp
>    cfe/trunk/lib/Sema/SemaLambda.cpp
>    cfe/trunk/lib/Sema/SemaOverload.cpp
>    cfe/trunk/lib/Sema/SemaStmt.cpp
>    cfe/trunk/lib/Sema/SemaTemplateDeduction.cpp
>    cfe/trunk/lib/Sema/SemaType.cpp
>    cfe/trunk/lib/Sema/TreeTransform.h
>    cfe/trunk/lib/Serialization/ASTReader.cpp
>    cfe/trunk/lib/Serialization/ASTReaderDecl.cpp
>    cfe/trunk/lib/Serialization/ASTWriter.cpp
>    cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p4-1y.cpp
>    cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p4.cpp
> 
> Modified: cfe/trunk/include/clang/AST/ASTContext.h
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/include/clang/AST/ASTContext.h?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/include/clang/AST/ASTContext.h (original)
> +++ cfe/trunk/include/clang/AST/ASTContext.h Wed Aug 21 20:49:11 2013
> @@ -1115,7 +1115,7 @@ public:
> 
>   /// \brief C++11 deduced auto type.
>   QualType getAutoType(QualType DeducedType, bool IsDecltypeAuto,
> -                       bool IsDependent = false) const;
> +                       bool IsDependent, bool IsParameterPack) const;
> 
>   /// \brief C++11 deduction pattern for 'auto' type.
>   QualType getAutoDeductType() const;
> 
> Modified: cfe/trunk/include/clang/AST/DeclCXX.h
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/include/clang/AST/DeclCXX.h?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/include/clang/AST/DeclCXX.h (original)
> +++ cfe/trunk/include/clang/AST/DeclCXX.h Wed Aug 21 20:49:11 2013
> @@ -516,8 +516,8 @@ class CXXRecordDecl : public RecordDecl
> 
>     LambdaDefinitionData(CXXRecordDecl *D, TypeSourceInfo *Info, bool Dependent) 
>       : DefinitionData(D), Dependent(Dependent), NumCaptures(0), 
> -        NumExplicitCaptures(0), ManglingNumber(0), ContextDecl(0), Captures(0),
> -        MethodTyInfo(Info) 
> +        NumExplicitCaptures(0), ManglingNumber(0), ContextDecl(0), 
> +        Captures(0), MethodTyInfo(Info), TheLambdaExpr(0) 
>     {
>       IsLambda = true;
>     }
> @@ -529,7 +529,7 @@ class CXXRecordDecl : public RecordDecl
>     /// within the default argument of a function template, because the
>     /// lambda will have been created with the enclosing context as its
>     /// declaration context, rather than function. This is an unfortunate
> -    /// artifact of having to parse the default arguments before 
> +    /// artifact of having to parse the default arguments before. 
>     unsigned Dependent : 1;
> 
>     /// \brief The number of captures in this lambda.
> @@ -554,6 +554,10 @@ class CXXRecordDecl : public RecordDecl
> 
>     /// \brief The type of the call method.
>     TypeSourceInfo *MethodTyInfo;
> +
> +    /// \brief The AST node of the lambda expression.
> +    LambdaExpr *TheLambdaExpr;
> +       
>   };
> 
>   struct DefinitionData &data() {
> @@ -989,6 +993,36 @@ public:
>   /// \brief Determine whether this class describes a lambda function object.
>   bool isLambda() const { return hasDefinition() && data().IsLambda; }
> 
> +  /// \brief Determine whether this class describes a generic 
> +  /// lambda function object (i.e. function call operator is
> +  /// a template). 
> +  bool isGenericLambda() const; 
> +
> +  /// \brief Retrieve the lambda call operator of the closure type
> +  /// if this is a closure type.
> +  CXXMethodDecl* getLambdaCallOperator() const; 
> +
> +  /// \brief Retrieve the lambda static invoker, the address of which
> +  /// is returned by the conversion operator, and the body of which
> +  /// is forwarded to the lambda call operator. 
> +  CXXMethodDecl* getLambdaStaticInvoker() const; 
> +
> +  /// \brief Retrieve the generic lambda's template parameter list.
> +  /// Returns null if the class does not represent a lambda or a generic 
> +  /// lambda.
> +  TemplateParameterList* getGenericLambdaTemplateParameterList() const;
> +
> +  /// \brief Assign the member call operator of the lambda. 
> +  void setLambdaExpr(LambdaExpr *E) {
> +    getLambdaData().TheLambdaExpr = E;
> +  }
> +
> +  /// \brief Retrieve the parent lambda expression.
> +  LambdaExpr* getLambdaExpr() const {
> +    return isLambda() ? getLambdaData().TheLambdaExpr : 0;
> +  }
> +
> +
>   /// \brief For a closure type, retrieve the mapping from captured
>   /// variables and \c this to the non-static data members that store the
>   /// values or references of the captures.
> 
> Modified: cfe/trunk/include/clang/AST/ExprCXX.h
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/include/clang/AST/ExprCXX.h?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/include/clang/AST/ExprCXX.h (original)
> +++ cfe/trunk/include/clang/AST/ExprCXX.h Wed Aug 21 20:49:11 2013
> @@ -1605,6 +1605,13 @@ public:
>   /// lambda expression. 
>   CXXMethodDecl *getCallOperator() const;
> 
> +  /// \brief If this is a generic lambda expression, retrieve the template 
> +  /// parameter list associated with it, or else return null. 
> +  TemplateParameterList *getTemplateParameterList() const;
> +
> +  /// \brief Whether this is a generic lambda.
> +  bool isGenericLambda() const { return !!getTemplateParameterList(); }
> +
>   /// \brief Retrieve the body of the lambda.
>   CompoundStmt *getBody() const;
> 
> 
> Modified: cfe/trunk/include/clang/AST/Type.h
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/include/clang/AST/Type.h?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/include/clang/AST/Type.h (original)
> +++ cfe/trunk/include/clang/AST/Type.h Wed Aug 21 20:49:11 2013
> @@ -3614,10 +3614,11 @@ public:
> /// is no deduced type and an auto type is canonical. In the latter case, it is
> /// also a dependent type.
> class AutoType : public Type, public llvm::FoldingSetNode {
> -  AutoType(QualType DeducedType, bool IsDecltypeAuto, bool IsDependent)
> +  AutoType(QualType DeducedType, bool IsDecltypeAuto, 
> +           bool IsDependent, bool IsParameterPack)
>     : Type(Auto, DeducedType.isNull() ? QualType(this, 0) : DeducedType,
>            /*Dependent=*/IsDependent, /*InstantiationDependent=*/IsDependent,
> -           /*VariablyModified=*/false, /*ContainsParameterPack=*/false) {
> +           /*VariablyModified=*/false, /*ContainsParameterPack=*/IsParameterPack) {
>     assert((DeducedType.isNull() || !IsDependent) &&
>            "auto deduced to dependent type");
>     AutoTypeBits.IsDecltypeAuto = IsDecltypeAuto;
> @@ -3641,14 +3642,17 @@ public:
>   }
> 
>   void Profile(llvm::FoldingSetNodeID &ID) {
> -    Profile(ID, getDeducedType(), isDecltypeAuto(), isDependentType());
> +    Profile(ID, getDeducedType(), isDecltypeAuto(), 
> +		    isDependentType(), containsUnexpandedParameterPack());
>   }
> 
>   static void Profile(llvm::FoldingSetNodeID &ID, QualType Deduced,
> -                      bool IsDecltypeAuto, bool IsDependent) {
> +                      bool IsDecltypeAuto, bool IsDependent, 
> +                      bool IsParameterPack) {
>     ID.AddPointer(Deduced.getAsOpaquePtr());
>     ID.AddBoolean(IsDecltypeAuto);
>     ID.AddBoolean(IsDependent);
> +    ID.AddBoolean(IsParameterPack);
>   }
> 
>   static bool classof(const Type *T) {
> 
> Modified: cfe/trunk/include/clang/Basic/DiagnosticSemaKinds.td
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/include/clang/Basic/DiagnosticSemaKinds.td?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/include/clang/Basic/DiagnosticSemaKinds.td (original)
> +++ cfe/trunk/include/clang/Basic/DiagnosticSemaKinds.td Wed Aug 21 20:49:11 2013
> @@ -5050,6 +5050,10 @@ let CategoryName = "Lambda Issue" in {
>     "cannot deduce type for lambda capture %0 from initializer list">;
> }
> 
> +// C++1y Generic Lambdas
> +def err_glambda_not_fully_implemented : Error<
> +  "unimplemented generic lambda feature: %0">;
> +    
> def err_return_in_captured_stmt : Error<
>   "cannot return from %0">;
> def err_capture_block_variable : Error<
> 
> Modified: cfe/trunk/include/clang/Sema/DeclSpec.h
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/include/clang/Sema/DeclSpec.h?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/include/clang/Sema/DeclSpec.h (original)
> +++ cfe/trunk/include/clang/Sema/DeclSpec.h Wed Aug 21 20:49:11 2013
> @@ -1502,6 +1502,7 @@ public:
>     ObjCCatchContext,    // Objective-C catch exception-declaration
>     BlockLiteralContext, // Block literal declarator.
>     LambdaExprContext,   // Lambda-expression declarator.
> +    LambdaExprParameterContext, // Lambda-expression parameter declarator.
>     ConversionIdContext, // C++ conversion-type-id.
>     TrailingReturnContext, // C++11 trailing-type-specifier.
>     TemplateTypeArgContext, // Template type argument.
> @@ -1577,7 +1578,6 @@ public:
>   ~Declarator() {
>     clear();
>   }
> -
>   /// getDeclSpec - Return the declaration-specifier that this declarator was
>   /// declared with.
>   const DeclSpec &getDeclSpec() const { return DS; }
> @@ -1606,7 +1606,8 @@ public:
>   bool isPrototypeContext() const {
>     return (Context == PrototypeContext ||
>             Context == ObjCParameterContext ||
> -            Context == ObjCResultContext);
> +            Context == ObjCResultContext ||
> +            Context == LambdaExprParameterContext);
>   }
> 
>   /// \brief Get the source range that spans this declarator.
> @@ -1670,6 +1671,7 @@ public:
>     case AliasDeclContext:
>     case AliasTemplateContext:
>     case PrototypeContext:
> +    case LambdaExprParameterContext:
>     case ObjCParameterContext:
>     case ObjCResultContext:
>     case TemplateParamContext:
> @@ -1698,6 +1700,7 @@ public:
>     case ForContext:
>     case ConditionContext:
>     case PrototypeContext:
> +    case LambdaExprParameterContext:
>     case TemplateParamContext:
>     case CXXCatchContext:
>     case ObjCCatchContext:
> @@ -1730,6 +1733,7 @@ public:
>     case ForContext:
>     case ConditionContext:
>     case PrototypeContext:
> +    case LambdaExprParameterContext:
>     case TemplateParamContext:
>     case CXXCatchContext:
>     case ObjCCatchContext:
> @@ -1782,6 +1786,7 @@ public:
>     case KNRTypeListContext:
>     case MemberContext:
>     case PrototypeContext:
> +    case LambdaExprParameterContext:
>     case ObjCParameterContext:
>     case ObjCResultContext:
>     case TemplateParamContext:
> @@ -1968,6 +1973,7 @@ public:
>     case AliasDeclContext:
>     case AliasTemplateContext:
>     case PrototypeContext:
> +    case LambdaExprParameterContext:
>     case ObjCParameterContext:
>     case ObjCResultContext:
>     case TemplateParamContext:
> 
> Modified: cfe/trunk/include/clang/Sema/ScopeInfo.h
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/include/clang/Sema/ScopeInfo.h?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/include/clang/Sema/ScopeInfo.h (original)
> +++ cfe/trunk/include/clang/Sema/ScopeInfo.h Wed Aug 21 20:49:11 2013
> @@ -35,6 +35,8 @@ class LabelDecl;
> class ReturnStmt;
> class Scope;
> class SwitchStmt;
> +class TemplateTypeParmDecl;
> +class TemplateParameterList;
> class VarDecl;
> class DeclRefExpr;
> class ObjCIvarRefExpr;
> @@ -613,12 +615,27 @@ public:
>   /// \brief Offsets into the ArrayIndexVars array at which each capture starts
>   /// its list of array index variables.
>   SmallVector<unsigned, 4> ArrayIndexStarts;
> +  
> +  /// \brief If this is a generic lambda, use this as the depth of 
> +  /// each 'auto' parameter, during initial AST construction.
> +  unsigned AutoTemplateParameterDepth;
> +
> +  // If this is a generic lambda, store the list of the auto 
> +  // parameters converted into TemplateTypeParmDecls into a vector
> +  // that can be used to construct the generic lambda's template
> +  // parameter list, during initial AST construction.
> +  /// \brief Store the list of the auto parameters for a generic lambda.
> +  SmallVector<TemplateTypeParmDecl*, 4> AutoTemplateParams;
> 
> -  LambdaScopeInfo(DiagnosticsEngine &Diag, CXXRecordDecl *Lambda,
> -                  CXXMethodDecl *CallOperator)
> -    : CapturingScopeInfo(Diag, ImpCap_None), Lambda(Lambda),
> -      CallOperator(CallOperator), NumExplicitCaptures(0), Mutable(false),
> -      ExprNeedsCleanups(false), ContainsUnexpandedParameterPack(false)
> +  // If this is a generic lambda, store its template parameter list.
> +  TemplateParameterList *GLTemplateParameterList;
> +  
> +  LambdaScopeInfo(DiagnosticsEngine &Diag)
> +    : CapturingScopeInfo(Diag, ImpCap_None), Lambda(0),
> +      CallOperator(0), NumExplicitCaptures(0), Mutable(false),
> +      ExprNeedsCleanups(false), ContainsUnexpandedParameterPack(false),
> +      AutoTemplateParameterDepth(0),
> +      GLTemplateParameterList(0)
>   {
>     Kind = SK_Lambda;
>   }
> @@ -631,8 +648,10 @@ public:
>   }
> 
>   static bool classof(const FunctionScopeInfo *FSI) {
> -    return FSI->Kind == SK_Lambda;
> +    return FSI->Kind == SK_Lambda; 
>   }
> +
> +
> };
> 
> 
> 
> Modified: cfe/trunk/include/clang/Sema/Sema.h
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/include/clang/Sema/Sema.h?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/include/clang/Sema/Sema.h (original)
> +++ cfe/trunk/include/clang/Sema/Sema.h Wed Aug 21 20:49:11 2013
> @@ -969,7 +969,13 @@ public:
> 
>   void PushFunctionScope();
>   void PushBlockScope(Scope *BlockScope, BlockDecl *Block);
> -  void PushLambdaScope(CXXRecordDecl *Lambda, CXXMethodDecl *CallOperator);
> +  void PushLambdaScope();
> +  
> +  // This is used to inform Sema what the current TemplateParameterDepth
> +  // is during Parsing.  Currently it is used to pass on the depth
> +  // when parsing generic lambda 'auto' parameters.
> +  void RecordParsingTemplateParameterDepth(unsigned Depth);
> +  
>   void PushCapturedRegionScope(Scope *RegionScope, CapturedDecl *CD,
>                                RecordDecl *RD,
>                                CapturedRegionKind K);
> @@ -996,9 +1002,12 @@ public:
>   /// \brief Retrieve the current block, if any.
>   sema::BlockScopeInfo *getCurBlock();
> 
> -  /// \brief Retrieve the current lambda expression, if any.
> +  /// \brief Retrieve the current lambda scope info, if any.
>   sema::LambdaScopeInfo *getCurLambda();
> 
> +  /// \brief Retrieve the current generic lambda info, if any.
> +  sema::LambdaScopeInfo *getCurGenericLambda();
> +
>   /// \brief Retrieve the current captured region, if any.
>   sema::CapturedRegionScopeInfo *getCurCapturedRegion();
> 
> @@ -4402,6 +4411,10 @@ public:
>   /// initializer for the declaration 'Dcl'.
>   void ActOnCXXExitDeclInitializer(Scope *S, Decl *Dcl);
> 
> +  /// \brief Invoked when an auto parameter is parsed
> +  /// in a lambda's parameter declaration clause.
> +  ParmVarDecl *ActOnLambdaAutoParameter(ParmVarDecl *P);
> +
>   /// \brief Create a new lambda closure type.
>   CXXRecordDecl *createLambdaClosureType(SourceRange IntroducerRange,
>                                          TypeSourceInfo *Info,
> @@ -4414,14 +4427,15 @@ public:
>                                        SourceLocation EndLoc,
>                                        ArrayRef<ParmVarDecl *> Params);
> 
> -  /// \brief Introduce the scope for a lambda expression.
> -  sema::LambdaScopeInfo *enterLambdaScope(CXXMethodDecl *CallOperator,
> -                                          SourceRange IntroducerRange,
> -                                          LambdaCaptureDefault CaptureDefault,
> -                                          SourceLocation CaptureDefaultLoc,
> -                                          bool ExplicitParams,
> -                                          bool ExplicitResultType,
> -                                          bool Mutable);
> +  /// \brief Endow the lambda scope info with the relevant properties.
> +  void buildLambdaScope(sema::LambdaScopeInfo *LSI, 
> +                        CXXMethodDecl *CallOperator,
> +                        SourceRange IntroducerRange,
> +                        LambdaCaptureDefault CaptureDefault,
> +                        SourceLocation CaptureDefaultLoc,
> +                        bool ExplicitParams,
> +                        bool ExplicitResultType,
> +                        bool Mutable);
> 
>   /// \brief Check and build an init-capture with the specified name and
>   /// initializer.
> @@ -5806,6 +5820,12 @@ public:
>                           sema::TemplateDeductionInfo &Info,
>                           bool InOverloadResolution = false);
> 
> +  /// \brief Substitute Replacement for \p auto in \p TypeWithAuto
> +  QualType SubstAutoType(QualType TypeWithAuto, QualType Replacement);
> +  /// \brief Substitute Replacement for auto in TypeWithAuto
> +  TypeSourceInfo* SubstAutoTypeSourceInfo(TypeSourceInfo *TypeWithAuto, 
> +                                          QualType Replacement);
> +
>   /// \brief Result type of DeduceAutoType.
>   enum DeduceAutoResult {
>     DAR_Succeeded,
> @@ -5817,7 +5837,6 @@ public:
>                                   QualType &Result);
>   DeduceAutoResult DeduceAutoType(TypeLoc AutoTypeLoc, Expr *&Initializer,
>                                   QualType &Result);
> -  QualType SubstAutoType(QualType TypeWithAuto, QualType Replacement);
>   void DiagnoseAutoDeductionFailure(VarDecl *VDecl, Expr *Init);
>   bool DeduceReturnType(FunctionDecl *FD, SourceLocation Loc,
>                         bool Diagnose = true);
> 
> Added: cfe/trunk/include/clang/Sema/SemaLambda.h
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/include/clang/Sema/SemaLambda.h?rev=188977&view=auto
> ==============================================================================
> --- cfe/trunk/include/clang/Sema/SemaLambda.h (added)
> +++ cfe/trunk/include/clang/Sema/SemaLambda.h Wed Aug 21 20:49:11 2013
> @@ -0,0 +1,44 @@
> +//===--- SemaLambda.h - Lambda Helper Functions --------------*- C++ -*-===//
> +//
> +//                     The LLVM Compiler Infrastructure
> +//
> +// This file is distributed under the University of Illinois Open Source
> +// License. See LICENSE.TXT for details.
> +//
> +//===----------------------------------------------------------------------===//
> +///
> +/// \file
> +/// \brief This file provides some common utility functions for processing
> +/// Lambdas.
> +///
> +//===----------------------------------------------------------------------===//
> +
> +#ifndef LLVM_CLANG_SEMA_LAMBDA_H
> +#define LLVM_CLANG_SEMA_LAMBDA_H
> +
> +#include "clang/AST/DeclCXX.h"
> +#include "clang/AST/DeclTemplate.h"
> +#include "clang/Sema/ScopeInfo.h"
> +
> +namespace clang {
> +static inline const char *getLambdaStaticInvokerName() {
> +  return "__invoke";
> +}
> +static inline bool isGenericLambdaCallOperatorSpecialization(CXXMethodDecl *MD) {
> +  if (MD) {
> +    CXXRecordDecl *LambdaClass = MD->getParent();
> +    if (LambdaClass && LambdaClass->isGenericLambda()) {
> +      return LambdaClass->getLambdaCallOperator() 
> +                  == MD->getTemplateInstantiationPattern();
> +    }
> +  }
> +  return false;
> +}
> +
> +static inline bool isGenericLambdaCallOperatorSpecialization(Decl *D) {
> +  return isGenericLambdaCallOperatorSpecialization(
> +                                dyn_cast<CXXMethodDecl>(D));
> +}
> +} // clang
> +
> +#endif // LLVM_CLANG_SEMA_LAMBDA_H
> 
> Modified: cfe/trunk/lib/AST/ASTContext.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/AST/ASTContext.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/AST/ASTContext.cpp (original)
> +++ cfe/trunk/lib/AST/ASTContext.cpp Wed Aug 21 20:49:11 2013
> @@ -3649,20 +3649,24 @@ QualType ASTContext::getUnaryTransformTy
> /// deduced to the given type, or to the canonical undeduced 'auto' type, or the
> /// canonical deduced-but-dependent 'auto' type.
> QualType ASTContext::getAutoType(QualType DeducedType, bool IsDecltypeAuto,
> -                                 bool IsDependent) const {
> -  if (DeducedType.isNull() && !IsDecltypeAuto && !IsDependent)
> +                             bool IsDependent, bool IsParameterPack) const {
> +  if (DeducedType.isNull() && !IsDecltypeAuto && !IsDependent && 
> +                              !IsParameterPack)
>     return getAutoDeductType();
> -
> +  assert(!IsParameterPack || DeducedType.isNull() 
> +           && "Auto parameter pack: auto ... a should always be undeduced!");
>   // Look in the folding set for an existing type.
>   void *InsertPos = 0;
>   llvm::FoldingSetNodeID ID;
> -  AutoType::Profile(ID, DeducedType, IsDecltypeAuto, IsDependent);
> +  AutoType::Profile(ID, DeducedType, IsDecltypeAuto, IsDependent, 
> +     IsParameterPack);
>   if (AutoType *AT = AutoTypes.FindNodeOrInsertPos(ID, InsertPos))
>     return QualType(AT, 0);
> 
>   AutoType *AT = new (*this, TypeAlignment) AutoType(DeducedType,
>                                                      IsDecltypeAuto,
> -                                                     IsDependent);
> +                                                     IsDependent, 
> +                                                     IsParameterPack);
>   Types.push_back(AT);
>   if (InsertPos)
>     AutoTypes.InsertNode(AT, InsertPos);
> @@ -3702,7 +3706,8 @@ QualType ASTContext::getAutoDeductType()
>   if (AutoDeductTy.isNull())
>     AutoDeductTy = QualType(
>       new (*this, TypeAlignment) AutoType(QualType(), /*decltype(auto)*/false,
> -                                          /*dependent*/false),
> +                                          /*dependent*/false, 
> +                                          /*IsParameterPack*/false),
>       0);
>   return AutoDeductTy;
> }
> 
> Modified: cfe/trunk/lib/AST/ASTImporter.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/AST/ASTImporter.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/AST/ASTImporter.cpp (original)
> +++ cfe/trunk/lib/AST/ASTImporter.cpp Wed Aug 21 20:49:11 2013
> @@ -1709,7 +1709,9 @@ QualType ASTNodeImporter::VisitAutoType(
>       return QualType();
>   }
> 
> -  return Importer.getToContext().getAutoType(ToDeduced, T->isDecltypeAuto());
> +  return Importer.getToContext().getAutoType(ToDeduced, T->isDecltypeAuto(), 
> +                                             /*IsDependent*/false,
> +                                      T->containsUnexpandedParameterPack());
> }
> 
> QualType ASTNodeImporter::VisitRecordType(const RecordType *T) {
> 
> Modified: cfe/trunk/lib/AST/DeclCXX.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/AST/DeclCXX.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/AST/DeclCXX.cpp (original)
> +++ cfe/trunk/lib/AST/DeclCXX.cpp Wed Aug 21 20:49:11 2013
> @@ -20,6 +20,7 @@
> #include "clang/AST/ExprCXX.h"
> #include "clang/AST/TypeLoc.h"
> #include "clang/Basic/IdentifierTable.h"
> +#include "clang/Sema/SemaLambda.h"
> #include "llvm/ADT/STLExtras.h"
> #include "llvm/ADT/SmallPtrSet.h"
> using namespace clang;
> @@ -930,6 +931,40 @@ bool CXXRecordDecl::isCLike() const {
>   return isPOD() && data().HasOnlyCMembers;
> }
> 
> +bool CXXRecordDecl::isGenericLambda() const { 
> +  return isLambda() && 
> +      getLambdaCallOperator()->getDescribedFunctionTemplate(); 
> +}
> +
> +CXXMethodDecl* CXXRecordDecl::getLambdaCallOperator() const {
> +  if (!isLambda()) return 0;
> +  DeclarationName Name = 
> +    getASTContext().DeclarationNames.getCXXOperatorName(OO_Call);
> +  DeclContext::lookup_const_result Calls = lookup(Name);
> +
> +  assert(!Calls.empty() && "Missing lambda call operator!");
> +  assert(Calls.size() == 1 && "More than one lambda call operator!"); 
> +   
> +  NamedDecl *CallOp = Calls.front();
> +  if (FunctionTemplateDecl *CallOpTmpl = 
> +                    dyn_cast<FunctionTemplateDecl>(CallOp)) 
> +    return cast<CXXMethodDecl>(CallOpTmpl->getTemplatedDecl());
> +  
> +  return cast<CXXMethodDecl>(CallOp);
> +}
> +
> +CXXMethodDecl* CXXRecordDecl::getLambdaStaticInvoker() const {
> +  if (!isLambda()) return 0;
> +  DeclarationName Name = 
> +    &getASTContext().Idents.get(getLambdaStaticInvokerName());
> +  DeclContext::lookup_const_result Invoker = lookup(Name);
> +  if (Invoker.empty()) return 0;
> +  assert(Invoker.size() == 1 && "More than one static invoker operator!");  
> +  CXXMethodDecl *Result = cast<CXXMethodDecl>(Invoker.front());  
> +  return Result;
> +
> +}
> +
> void CXXRecordDecl::getCaptureFields(
>        llvm::DenseMap<const VarDecl *, FieldDecl *> &Captures,
>        FieldDecl *&ThisCapture) const {
> @@ -947,6 +982,14 @@ void CXXRecordDecl::getCaptureFields(
>   }
> }
> 
> +TemplateParameterList* 
> +        CXXRecordDecl::getGenericLambdaTemplateParameterList() const {
> +  if (!isLambda()) return 0;
> +  CXXMethodDecl *CallOp = getLambdaCallOperator();     
> +  if (FunctionTemplateDecl *Tmpl = CallOp->getDescribedFunctionTemplate())
> +    return Tmpl->getTemplateParameters();
> +  return 0;
> +}
> 
> static CanQualType GetConversionType(ASTContext &Context, NamedDecl *Conv) {
>   QualType T;
> @@ -1493,7 +1536,7 @@ bool CXXMethodDecl::hasInlineBody() cons
> 
> bool CXXMethodDecl::isLambdaStaticInvoker() const {
>   return getParent()->isLambda() && 
> -         getIdentifier() && getIdentifier()->getName() == "__invoke";
> +         getParent()->getLambdaStaticInvoker() == this;
> }
> 
> 
> 
> Modified: cfe/trunk/lib/AST/ExprCXX.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/AST/ExprCXX.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/AST/ExprCXX.cpp (original)
> +++ cfe/trunk/lib/AST/ExprCXX.cpp Wed Aug 21 20:49:11 2013
> @@ -1026,13 +1026,13 @@ CXXRecordDecl *LambdaExpr::getLambdaClas
> 
> CXXMethodDecl *LambdaExpr::getCallOperator() const {
>   CXXRecordDecl *Record = getLambdaClass();
> -  DeclarationName Name
> -    = Record->getASTContext().DeclarationNames.getCXXOperatorName(OO_Call);
> -  DeclContext::lookup_result Calls = Record->lookup(Name);
> -  assert(!Calls.empty() && "Missing lambda call operator!");
> -  assert(Calls.size() == 1 && "More than one lambda call operator!");
> -  CXXMethodDecl *Result = cast<CXXMethodDecl>(Calls.front());
> -  return Result;
> +  return Record->getLambdaCallOperator();  
> +}
> +
> +TemplateParameterList *LambdaExpr::getTemplateParameterList() const {
> +  CXXRecordDecl *Record = getLambdaClass();
> +  return Record->getGenericLambdaTemplateParameterList();
> +
> }
> 
> CompoundStmt *LambdaExpr::getBody() const {
> 
> Modified: cfe/trunk/lib/AST/Type.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/AST/Type.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/AST/Type.cpp (original)
> +++ cfe/trunk/lib/AST/Type.cpp Wed Aug 21 20:49:11 2013
> @@ -589,6 +589,10 @@ namespace {
>     AutoType *VisitAttributedType(const AttributedType *T) {
>       return Visit(T->getModifiedType());
>     }
> +    AutoType *VisitPackExpansionType(const PackExpansionType *T) {
> +      return Visit(T->getPattern());
> +    }
> +
>   };
> }
> 
> 
> Modified: cfe/trunk/lib/CodeGen/CodeGenFunction.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/CodeGen/CodeGenFunction.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/CodeGen/CodeGenFunction.cpp (original)
> +++ cfe/trunk/lib/CodeGen/CodeGenFunction.cpp Wed Aug 21 20:49:11 2013
> @@ -700,7 +700,7 @@ void CodeGenFunction::GenerateCode(Globa
>     EmitLambdaToBlockPointerBody(Args);
>   } else if (isa<CXXMethodDecl>(FD) &&
>              cast<CXXMethodDecl>(FD)->isLambdaStaticInvoker()) {
> -    // The lambda "__invoke" function is special, because it forwards or
> +    // The lambda static invoker function is special, because it forwards or
>     // clones the body of the function call operator (but is actually static).
>     EmitLambdaStaticInvokeFunction(cast<CXXMethodDecl>(FD));
>   } else if (FD->isDefaulted() && isa<CXXMethodDecl>(FD) &&
> 
> Modified: cfe/trunk/lib/Parse/ParseDecl.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/Parse/ParseDecl.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/Parse/ParseDecl.cpp (original)
> +++ cfe/trunk/lib/Parse/ParseDecl.cpp Wed Aug 21 20:49:11 2013
> @@ -4670,6 +4670,7 @@ void Parser::ParseDirectDeclarator(Decla
>     //   as part of the parameter-declaration-clause.
>     if (Tok.is(tok::ellipsis) && D.getCXXScopeSpec().isEmpty() &&
>         !((D.getContext() == Declarator::PrototypeContext ||
> +           D.getContext() == Declarator::LambdaExprParameterContext ||
>            D.getContext() == Declarator::BlockLiteralContext) &&
>           NextToken().is(tok::r_paren) &&
>           !D.hasGroupingParens() &&
> @@ -4988,7 +4989,6 @@ void Parser::ParseFunctionDeclarator(Dec
>   TypeResult TrailingReturnType;
> 
>   Actions.ActOnStartFunctionDeclarator();
> -
>   /* LocalEndLoc is the end location for the local FunctionTypeLoc.
>      EndLoc is the end location for the function declarator.
>      They differ for trailing return types. */
> @@ -5009,7 +5009,8 @@ void Parser::ParseFunctionDeclarator(Dec
>     EndLoc = RParenLoc;
>   } else {
>     if (Tok.isNot(tok::r_paren))
> -      ParseParameterDeclarationClause(D, FirstArgAttrs, ParamInfo, EllipsisLoc);
> +      ParseParameterDeclarationClause(D, FirstArgAttrs, ParamInfo, 
> +                                      EllipsisLoc);
>     else if (RequiresArg)
>       Diag(Tok, diag::err_argument_required_after_attribute);
> 
> @@ -5240,7 +5241,6 @@ void Parser::ParseParameterDeclarationCl
>        ParsedAttributes &FirstArgAttrs,
>        SmallVectorImpl<DeclaratorChunk::ParamInfo> &ParamInfo,
>        SourceLocation &EllipsisLoc) {
> -
>   while (1) {
>     if (Tok.is(tok::ellipsis)) {
>       // FIXME: Issue a diagnostic if we parsed an attribute-specifier-seq
> @@ -5270,16 +5270,21 @@ void Parser::ParseParameterDeclarationCl
> 
>     ParseDeclarationSpecifiers(DS);
> 
> -    // Parse the declarator.  This is "PrototypeContext", because we must
> -    // accept either 'declarator' or 'abstract-declarator' here.
> -    Declarator ParmDecl(DS, Declarator::PrototypeContext);
> -    ParseDeclarator(ParmDecl);
> +
> +    // Parse the declarator.  This is "PrototypeContext" or 
> +    // "LambdaExprParameterContext", because we must accept either 
> +    // 'declarator' or 'abstract-declarator' here.
> +    Declarator ParmDeclarator(DS, 
> +              D.getContext() == Declarator::LambdaExprContext ?
> +                                  Declarator::LambdaExprParameterContext : 
> +                                                Declarator::PrototypeContext);
> +    ParseDeclarator(ParmDeclarator);
> 
>     // Parse GNU attributes, if present.
> -    MaybeParseGNUAttributes(ParmDecl);
> +    MaybeParseGNUAttributes(ParmDeclarator);
> 
>     // Remember this parsed parameter in ParamInfo.
> -    IdentifierInfo *ParmII = ParmDecl.getIdentifier();
> +    IdentifierInfo *ParmII = ParmDeclarator.getIdentifier();
> 
>     // DefArgToks is used when the parsing of default arguments needs
>     // to be delayed.
> @@ -5287,8 +5292,8 @@ void Parser::ParseParameterDeclarationCl
> 
>     // If no parameter was specified, verify that *something* was specified,
>     // otherwise we have a missing type and identifier.
> -    if (DS.isEmpty() && ParmDecl.getIdentifier() == 0 &&
> -        ParmDecl.getNumTypeObjects() == 0) {
> +    if (DS.isEmpty() && ParmDeclarator.getIdentifier() == 0 &&
> +        ParmDeclarator.getNumTypeObjects() == 0) {
>       // Completely missing, emit error.
>       Diag(DSStart, diag::err_missing_param);
>     } else {
> @@ -5297,8 +5302,8 @@ void Parser::ParseParameterDeclarationCl
> 
>       // Inform the actions module about the parameter declarator, so it gets
>       // added to the current scope.
> -      Decl *Param = Actions.ActOnParamDeclarator(getCurScope(), ParmDecl);
> -
> +      Decl *Param = Actions.ActOnParamDeclarator(getCurScope(), 
> +                                                       ParmDeclarator);
>       // Parse the default argument, if any. We parse the default
>       // arguments in all dialects; the semantic analysis in
>       // ActOnParamDefaultArgument will reject the default argument in
> @@ -5359,8 +5364,8 @@ void Parser::ParseParameterDeclarationCl
>       }
> 
>       ParamInfo.push_back(DeclaratorChunk::ParamInfo(ParmII,
> -                                          ParmDecl.getIdentifierLoc(), Param,
> -                                          DefArgToks));
> +                                          ParmDeclarator.getIdentifierLoc(), 
> +                                          Param, DefArgToks));
>     }
> 
>     // If the next token is a comma, consume it and keep reading arguments.
> 
> Modified: cfe/trunk/lib/Parse/ParseExprCXX.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/Parse/ParseExprCXX.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/Parse/ParseExprCXX.cpp (original)
> +++ cfe/trunk/lib/Parse/ParseExprCXX.cpp Wed Aug 21 20:49:11 2013
> @@ -20,6 +20,7 @@
> #include "clang/Sema/ParsedTemplate.h"
> #include "clang/Sema/Scope.h"
> #include "llvm/Support/ErrorHandling.h"
> +#include "clang/AST/DeclTemplate.h"
> 
> using namespace clang;
> 
> @@ -908,12 +909,16 @@ ExprResult Parser::ParseLambdaExpression
>   PrettyStackTraceLoc CrashInfo(PP.getSourceManager(), LambdaBeginLoc,
>                                 "lambda expression parsing");
> 
> + 
> +
>   // FIXME: Call into Actions to add any init-capture declarations to the
>   // scope while parsing the lambda-declarator and compound-statement.
> 
>   // Parse lambda-declarator[opt].
>   DeclSpec DS(AttrFactory);
>   Declarator D(DS, Declarator::LambdaExprContext);
> +  TemplateParameterDepthRAII CurTemplateDepthTracker(TemplateParameterDepth);
> +  Actions.PushLambdaScope();    
> 
>   if (Tok.is(tok::l_paren)) {
>     ParseScope PrototypeScope(this,
> @@ -931,9 +936,17 @@ ExprResult Parser::ParseLambdaExpression
>     SmallVector<DeclaratorChunk::ParamInfo, 16> ParamInfo;
>     SourceLocation EllipsisLoc;
> 
> -    if (Tok.isNot(tok::r_paren))
> +    
> +    if (Tok.isNot(tok::r_paren)) {
> +      sema::LambdaScopeInfo *LSI = Actions.getCurLambda(); 
> +      if (getLangOpts().CPlusPlus1y)
> +        Actions.RecordParsingTemplateParameterDepth(TemplateParameterDepth);
>       ParseParameterDeclarationClause(D, Attr, ParamInfo, EllipsisLoc);
> -
> +      // For a generic lambda, each 'auto' within the parameter declaration 
> +      // clause creates a template type parameter, so increment the depth.
> +      if (getLangOpts().CPlusPlus1y && Actions.getCurGenericLambda()) 
> +        ++CurTemplateDepthTracker;
> +    }
>     T.consumeClose();
>     SourceLocation RParenLoc = T.getCloseLocation();
>     DeclEndLoc = RParenLoc;
> 
> Modified: cfe/trunk/lib/Parse/Parser.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/Parse/Parser.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/Parse/Parser.cpp (original)
> +++ cfe/trunk/lib/Parse/Parser.cpp Wed Aug 21 20:49:11 2013
> @@ -1175,7 +1175,6 @@ void Parser::ParseKNRParamDeclarations(D
>       // Ask the actions module to compute the type for this declarator.
>       Decl *Param =
>         Actions.ActOnParamDeclarator(getCurScope(), ParmDeclarator);
> -
>       if (Param &&
>           // A missing identifier has already been diagnosed.
>           ParmDeclarator.getIdentifier()) {
> 
> Modified: cfe/trunk/lib/Sema/Sema.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/Sema/Sema.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/Sema/Sema.cpp (original)
> +++ cfe/trunk/lib/Sema/Sema.cpp Wed Aug 21 20:49:11 2013
> @@ -1007,10 +1007,17 @@ void Sema::PushBlockScope(Scope *BlockSc
>                                               BlockScope, Block));
> }
> 
> -void Sema::PushLambdaScope(CXXRecordDecl *Lambda,
> -                           CXXMethodDecl *CallOperator) {
> -  FunctionScopes.push_back(new LambdaScopeInfo(getDiagnostics(), Lambda,
> -                                               CallOperator));
> +void Sema::PushLambdaScope() {
> +  FunctionScopes.push_back(new LambdaScopeInfo(getDiagnostics()));
> +}
> +
> +void Sema::RecordParsingTemplateParameterDepth(unsigned Depth) {
> +  if (LambdaScopeInfo *const LSI = getCurLambda()) {
> +    LSI->AutoTemplateParameterDepth = Depth;
> +    return;
> +  } 
> +  assert(false && 
> +      "Remove assertion if intentionally called in a non-lambda context.");
> }
> 
> void Sema::PopFunctionScopeInfo(const AnalysisBasedWarnings::Policy *WP,
> @@ -1066,6 +1073,16 @@ LambdaScopeInfo *Sema::getCurLambda() {
> 
>   return dyn_cast<LambdaScopeInfo>(FunctionScopes.back());
> }
> +// We have a generic lambda if we parsed auto parameters, or we have 
> +// an associated template parameter list.
> +LambdaScopeInfo *Sema::getCurGenericLambda() {
> +  if (LambdaScopeInfo *LSI =  getCurLambda()) {
> +    return (LSI->AutoTemplateParams.size() ||
> +                    LSI->GLTemplateParameterList) ? LSI : 0;
> +  }
> +  return 0;
> +}
> +
> 
> void Sema::ActOnComment(SourceRange Comment) {
>   if (!LangOpts.RetainCommentsFromSystemHeaders &&
> 
> Modified: cfe/trunk/lib/Sema/SemaDecl.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/Sema/SemaDecl.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/Sema/SemaDecl.cpp (original)
> +++ cfe/trunk/lib/Sema/SemaDecl.cpp Wed Aug 21 20:49:11 2013
> @@ -35,6 +35,7 @@
> #include "clang/Sema/DeclSpec.h"
> #include "clang/Sema/DelayedDiagnostic.h"
> #include "clang/Sema/Initialization.h"
> +#include "clang/Sema/SemaLambda.h"
> #include "clang/Sema/Lookup.h"
> #include "clang/Sema/ParsedTemplate.h"
> #include "clang/Sema/Scope.h"
> @@ -8909,6 +8910,7 @@ Decl *Sema::ActOnParamDeclarator(Scope *
>   const DeclSpec &DS = D.getDeclSpec();
> 
>   // Verify C99 6.7.5.3p2: The only SCS allowed is 'register'.
> +
>   // C++03 [dcl.stc]p2 also permits 'auto'.
>   VarDecl::StorageClass StorageClass = SC_None;
>   if (DS.getStorageClassSpec() == DeclSpec::SCS_register) {
> @@ -9015,6 +9017,14 @@ Decl *Sema::ActOnParamDeclarator(Scope *
>   if (New->hasAttr<BlocksAttr>()) {
>     Diag(New->getLocation(), diag::err_block_on_nonlocal);
>   }
> +
> +  // Handle 'auto' within a generic lambda.
> +  QualType ParamType = New->getType();
> +  if (getLangOpts().CPlusPlus1y && ParamType->getContainedAutoType()) { 
> +    assert(getCurLambda() && 
> +                  "'auto' in parameter type only allowed in lambdas!");
> +    New = ActOnLambdaAutoParameter(New);
> +  } 
>   return New;
> }
> 
> @@ -9268,9 +9278,38 @@ Decl *Sema::ActOnStartOfFunctionDef(Scop
>     FD = FunTmpl->getTemplatedDecl();
>   else
>     FD = cast<FunctionDecl>(D);
> -
> -  // Enter a new function scope
> -  PushFunctionScope();
> +  // If we are instantiating a generic lambda call operator, push
> +  // a LambdaScopeInfo onto the function stack.  But use the information
> +  // that's already been calculated (ActOnLambdaExpr) when analyzing the
> +  // template version, to prime the current LambdaScopeInfo. 
> +  if (getLangOpts().CPlusPlus1y 
> +                        && isGenericLambdaCallOperatorSpecialization(D)) {
> +    CXXMethodDecl *CallOperator = cast<CXXMethodDecl>(D);
> +    CXXRecordDecl *LambdaClass = CallOperator->getParent();
> +    LambdaExpr    *LE = LambdaClass->getLambdaExpr();
> +    assert(LE && 
> +     "No LambdaExpr of closure class when instantiating a generic lambda!");
> +    assert(ActiveTemplateInstantiations.size() &&
> +      "There should be an active template instantiation on the stack " 
> +      "when instantiating a generic lambda!");
> +    PushLambdaScope();
> +    LambdaScopeInfo *LSI = getCurLambda();
> +    LSI->CallOperator = CallOperator;
> +    LSI->Lambda = LambdaClass;
> +    LSI->ReturnType = CallOperator->getResultType();
> +
> +    if (LE->getCaptureDefault() == LCD_None)
> +      LSI->ImpCaptureStyle = CapturingScopeInfo::ImpCap_None;
> +    else if (LE->getCaptureDefault() == LCD_ByCopy)
> +      LSI->ImpCaptureStyle = CapturingScopeInfo::ImpCap_LambdaByval;
> +    else if (LE->getCaptureDefault() == LCD_ByRef)
> +      LSI->ImpCaptureStyle = CapturingScopeInfo::ImpCap_LambdaByref;
> +    
> +    LSI->IntroducerRange = LE->getIntroducerRange();
> +  }
> +  else
> +    // Enter a new function scope
> +    PushFunctionScope();
> 
>   // See if this is a redefinition.
>   if (!FD->isLateTemplateParsed())
> 
> Modified: cfe/trunk/lib/Sema/SemaDeclCXX.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/Sema/SemaDeclCXX.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/Sema/SemaDeclCXX.cpp (original)
> +++ cfe/trunk/lib/Sema/SemaDeclCXX.cpp Wed Aug 21 20:49:11 2013
> @@ -32,6 +32,7 @@
> #include "clang/Sema/CXXFieldCollector.h"
> #include "clang/Sema/DeclSpec.h"
> #include "clang/Sema/Initialization.h"
> +#include "clang/Sema/SemaLambda.h"
> #include "clang/Sema/Lookup.h"
> #include "clang/Sema/ParsedTemplate.h"
> #include "clang/Sema/Scope.h"
> @@ -10015,29 +10016,27 @@ void Sema::DefineImplicitLambdaToFunctio
>        SourceLocation CurrentLocation,
>        CXXConversionDecl *Conv) 
> {
> -  CXXRecordDecl *Lambda = Conv->getParent();
> +  CXXRecordDecl *LambdaClass = Conv->getParent();
> 
>   // Make sure that the lambda call operator is marked used.
> -  markLambdaCallOperatorUsed(*this, Lambda);
> +  markLambdaCallOperatorUsed(*this, LambdaClass);
> 
>   Conv->setUsed();
> 
>   SynthesizedFunctionScope Scope(*this, Conv);
>   DiagnosticErrorTrap Trap(Diags);
> 
> -  // Return the address of the __invoke function.
> -  DeclarationName InvokeName = &Context.Idents.get("__invoke");
> -  CXXMethodDecl *Invoke 
> -    = cast<CXXMethodDecl>(Lambda->lookup(InvokeName).front());
> +  CXXMethodDecl *Invoke = LambdaClass->getLambdaStaticInvoker();
> +
>   Expr *FunctionRef = BuildDeclRefExpr(Invoke, Invoke->getType(),
>                                        VK_LValue, Conv->getLocation()).take();
> -  assert(FunctionRef && "Can't refer to __invoke function?");
> +  assert(FunctionRef && "Can't refer to lambda static invoker function?");
>   Stmt *Return = ActOnReturnStmt(Conv->getLocation(), FunctionRef).take();
>   Conv->setBody(new (Context) CompoundStmt(Context, Return,
>                                            Conv->getLocation(),
>                                            Conv->getLocation()));
> 
> -  // Fill in the __invoke function with a dummy implementation. IR generation
> +  // Fill in the invoke function with a dummy implementation. IR generation
>   // will fill in the actual details.
>   Invoke->setUsed();
>   Invoke->setReferenced();
> 
> Modified: cfe/trunk/lib/Sema/SemaLambda.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/Sema/SemaLambda.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/Sema/SemaLambda.cpp (original)
> +++ cfe/trunk/lib/Sema/SemaLambda.cpp Wed Aug 21 20:49:11 2013
> @@ -14,6 +14,7 @@
> #include "clang/AST/ExprCXX.h"
> #include "clang/Lex/Preprocessor.h"
> #include "clang/Sema/Initialization.h"
> +#include "clang/Sema/SemaLambda.h"
> #include "clang/Sema/Lookup.h"
> #include "clang/Sema/Scope.h"
> #include "clang/Sema/ScopeInfo.h"
> @@ -120,11 +121,69 @@ Sema::getCurrentMangleNumberContext(cons
>   llvm_unreachable("unexpected context");
> }
> 
> +
> +ParmVarDecl *Sema::ActOnLambdaAutoParameter(ParmVarDecl *PVD) {
> +  LambdaScopeInfo *LSI = getCurLambda();
> +  assert(LSI && "No LambdaScopeInfo on the stack!");
> +  const unsigned TemplateParameterDepth = LSI->AutoTemplateParameterDepth;
> +  const unsigned AutoParameterPosition = LSI->AutoTemplateParams.size();
> +  // Invent a template type parameter corresponding to the auto 
> +  // containing parameter.
> +  TemplateTypeParmDecl *TemplateParam =
> +    TemplateTypeParmDecl::Create(Context, 
> +      // Temporarily add to the TranslationUnit DeclContext.  When the 
> +      // associated TemplateParameterList is attached to a template
> +      // declaration (such as FunctionTemplateDecl), the DeclContext 
> +      // for each template parameter gets updated appropriately via
> +      // a call to AdoptTemplateParameterList. 
> +      Context.getTranslationUnitDecl(), 
> +      SourceLocation(), 
> +      PVD->getLocation(), 
> +      TemplateParameterDepth, 
> +      AutoParameterPosition,  // our template param index 
> +      /* Identifier*/ 0, false, PVD->isParameterPack());
> +  LSI->AutoTemplateParams.push_back(TemplateParam);
> +  QualType AutoTy = PVD->getType();
> +  // Now replace the 'auto' in the function parameter with this invented 
> +  // template type parameter.
> +  QualType TemplParamType = QualType(TemplateParam->getTypeForDecl(), 0);    
> +  
> +  TypeSourceInfo *AutoTSI = PVD->getTypeSourceInfo();
> +  TypeSourceInfo *NewTSI = SubstAutoTypeSourceInfo(AutoTSI, TemplParamType);
> +  PVD->setType(NewTSI->getType());
> +  PVD->setTypeSourceInfo(NewTSI);
> +  return PVD;
> +}
> +
> +
> +static inline TemplateParameterList *
> +              getGenericLambdaTemplateParameterList(LambdaScopeInfo *LSI, 
> +                            Sema &SemaRef) {
> +  if (LSI->GLTemplateParameterList)
> +    return LSI->GLTemplateParameterList;
> +  else if (LSI->AutoTemplateParams.size()) {
> +    SourceRange IntroRange = LSI->IntroducerRange;
> +    SourceLocation LAngleLoc = IntroRange.getBegin();
> +    SourceLocation RAngleLoc = IntroRange.getEnd();
> +    LSI->GLTemplateParameterList = 
> +          TemplateParameterList::Create(SemaRef.Context, 
> +            /* Template kw loc */ SourceLocation(), 
> +            LAngleLoc,
> +            (NamedDecl**)LSI->AutoTemplateParams.data(), 
> +            LSI->AutoTemplateParams.size(), RAngleLoc);  
> +  }
> +  return LSI->GLTemplateParameterList;
> +}
> +
> +
> +
> CXXMethodDecl *Sema::startLambdaDefinition(CXXRecordDecl *Class,
>                  SourceRange IntroducerRange,
>                  TypeSourceInfo *MethodType,
>                  SourceLocation EndLoc,
>                  ArrayRef<ParmVarDecl *> Params) {
> +  TemplateParameterList *TemplateParams = 
> +            getGenericLambdaTemplateParameterList(getCurLambda(), *this);
>   // C++11 [expr.prim.lambda]p5:
>   //   The closure type for a lambda-expression has a public inline function 
>   //   call operator (13.5.4) whose parameters and return type are described by
> @@ -152,6 +211,17 @@ CXXMethodDecl *Sema::startLambdaDefiniti
>   // Temporarily set the lexical declaration context to the current
>   // context, so that the Scope stack matches the lexical nesting.
>   Method->setLexicalDeclContext(CurContext);  
> +  // Create a function template if we have a template parameter list
> +  FunctionTemplateDecl *const TemplateMethod = TemplateParams ?
> +            FunctionTemplateDecl::Create(Context, Class,
> +                                         Method->getLocation(), MethodName, 
> +                                         TemplateParams,
> +                                         Method) : 0;
> +  if (TemplateMethod) {
> +    TemplateMethod->setLexicalDeclContext(CurContext);
> +    TemplateMethod->setAccess(AS_public);
> +    Method->setDescribedFunctionTemplate(TemplateMethod);
> +  }
> 
>   // Add parameters.
>   if (!Params.empty()) {
> @@ -177,15 +247,16 @@ CXXMethodDecl *Sema::startLambdaDefiniti
>   return Method;
> }
> 
> -LambdaScopeInfo *Sema::enterLambdaScope(CXXMethodDecl *CallOperator,
> +void Sema::buildLambdaScope(LambdaScopeInfo *LSI,
> +                                        CXXMethodDecl *CallOperator,
>                                         SourceRange IntroducerRange,
>                                         LambdaCaptureDefault CaptureDefault,
>                                         SourceLocation CaptureDefaultLoc,
>                                         bool ExplicitParams,
>                                         bool ExplicitResultType,
>                                         bool Mutable) {
> -  PushLambdaScope(CallOperator->getParent(), CallOperator);
> -  LambdaScopeInfo *LSI = getCurLambda();
> +  LSI->CallOperator = CallOperator;
> +  LSI->Lambda = CallOperator->getParent();
>   if (CaptureDefault == LCD_ByCopy)
>     LSI->ImpCaptureStyle = LambdaScopeInfo::ImpCap_LambdaByval;
>   else if (CaptureDefault == LCD_ByRef)
> @@ -208,8 +279,6 @@ LambdaScopeInfo *Sema::enterLambdaScope(
>   } else {
>     LSI->HasImplicitReturnType = true;
>   }
> -
> -  return LSI;
> }
> 
> void Sema::finishLambdaExplicitCaptures(LambdaScopeInfo *LSI) {
> @@ -358,7 +427,7 @@ static void adjustBlockReturnsToEnum(Sem
> }
> 
> void Sema::deduceClosureReturnType(CapturingScopeInfo &CSI) {
> -  assert(CSI.HasImplicitReturnType);
> +  assert(CSI.HasImplicitReturnType || CSI.ReturnType->isUndeducedType());
> 
>   // C++ Core Issue #975, proposed resolution:
>   //   If a lambda-expression does not include a trailing-return-type,
> @@ -392,7 +461,7 @@ void Sema::deduceClosureReturnType(Captu
>   // Second case: at least one return statement has dependent type.
>   // Delay type checking until instantiation.
>   assert(!CSI.ReturnType.isNull() && "We should have a tentative return type.");
> -  if (CSI.ReturnType->isDependentType())
> +  if (CSI.ReturnType->isDependentType() || CSI.ReturnType->isUndeducedType())
>     return;
> 
>   // Try to apply the enum-fuzz rule.
> @@ -519,15 +588,25 @@ FieldDecl *Sema::checkInitCapture(Source
> }
> 
> void Sema::ActOnStartOfLambdaDefinition(LambdaIntroducer &Intro,
> -                                        Declarator &ParamInfo,
> -                                        Scope *CurScope) {
> +                  Declarator &ParamInfo, Scope *CurScope) {
>   // Determine if we're within a context where we know that the lambda will
>   // be dependent, because there are template parameters in scope.
>   bool KnownDependent = false;
> -  if (Scope *TmplScope = CurScope->getTemplateParamParent())
> -    if (!TmplScope->decl_empty())
> +  LambdaScopeInfo *const LSI = getCurLambda();
> +  assert(LSI && "LambdaScopeInfo should be on stack!");
> +  TemplateParameterList *TemplateParams = 
> +            getGenericLambdaTemplateParameterList(LSI, *this);
> +
> +  if (Scope *TmplScope = CurScope->getTemplateParamParent()) {
> +    // Since we have our own TemplateParams, so check if an outer scope
> +    // has template params, only then are we in a dependent scope.
> +    if (TemplateParams)  {
> +      TmplScope = TmplScope->getParent();
> +      TmplScope = TmplScope ? TmplScope->getTemplateParamParent() : 0;
> +    }
> +    if (TmplScope && !TmplScope->decl_empty())
>       KnownDependent = true;
> -  
> +  }
>   // Determine the signature of the call operator.
>   TypeSourceInfo *MethodTyInfo;
>   bool ExplicitParams = true;
> @@ -542,7 +621,11 @@ void Sema::ActOnStartOfLambdaDefinition(
>     FunctionProtoType::ExtProtoInfo EPI;
>     EPI.HasTrailingReturn = true;
>     EPI.TypeQuals |= DeclSpec::TQ_const;
> -    QualType MethodTy = Context.getFunctionType(Context.DependentTy, None,
> +    // For C++1y, use the new return type deduction machinery, by imaginging
> +    // 'auto' if no trailing return type.
> +    QualType DefaultTypeForNoTrailingReturn = getLangOpts().CPlusPlus1y ?
> +                    Context.getAutoDeductType() : Context.DependentTy;
> +    QualType MethodTy = Context.getFunctionType(DefaultTypeForNoTrailingReturn, None,
>                                                 EPI);
>     MethodTyInfo = Context.getTrivialTypeSourceInfo(MethodTy);
>     ExplicitParams = false;
> @@ -560,14 +643,15 @@ void Sema::ActOnStartOfLambdaDefinition(
>     if (!FTI.hasMutableQualifier())
>       FTI.TypeQuals |= DeclSpec::TQ_const;
> 
> +    ExplicitResultType = FTI.hasTrailingReturnType();
> +    // In C++11 if there is no explicit return type, the return type is
> +    // artificially set to DependentTy, whereas in C++1y it is set to AutoTy
> +    // (through ConvertDeclSpecToType) which allows us to support both
> +    // C++11 and C++1y return type deduction semantics.
>     MethodTyInfo = GetTypeForDeclarator(ParamInfo, CurScope);
>     assert(MethodTyInfo && "no type from lambda-declarator");
>     EndLoc = ParamInfo.getSourceRange().getEnd();
> 
> -    ExplicitResultType
> -      = MethodTyInfo->getType()->getAs<FunctionType>()->getResultType() 
> -                                                        != Context.DependentTy;
> -
>     if (FTI.NumArgs == 1 && !FTI.isVariadic && FTI.ArgInfo[0].Ident == 0 &&
>         cast<ParmVarDecl>(FTI.ArgInfo[0].Param)->getType()->isVoidType()) {
>       // Empty arg list, don't push any params.
> @@ -588,7 +672,6 @@ void Sema::ActOnStartOfLambdaDefinition(
> 
>   CXXMethodDecl *Method = startLambdaDefinition(Class, Intro.Range,
>                                                 MethodTyInfo, EndLoc, Params);
> -  
>   if (ExplicitParams)
>     CheckCXXDefaultArguments(Method);
> 
> @@ -598,9 +681,8 @@ void Sema::ActOnStartOfLambdaDefinition(
>   // Introduce the function call operator as the current declaration context.
>   PushDeclContext(CurScope, Method);
> 
> -  // Introduce the lambda scope.
> -  LambdaScopeInfo *LSI
> -    = enterLambdaScope(Method,
> +  // Build the lambda scope.
> +  buildLambdaScope(LSI, Method,
>                        Intro.Range,
>                        Intro.Default, Intro.DefaultLoc,
>                        ExplicitParams,
> @@ -812,6 +894,8 @@ static void addFunctionPointerConversion
>                                          SourceRange IntroducerRange,
>                                          CXXRecordDecl *Class,
>                                          CXXMethodDecl *CallOperator) {
> +  // FIXME: The conversion operator needs to be fixed for generic lambdas.
> +  if (Class->isGenericLambda()) return;
>   // Add the conversion to function pointer.
>   const FunctionProtoType *Proto
>     = CallOperator->getType()->getAs<FunctionProtoType>(); 
> @@ -849,10 +933,9 @@ static void addFunctionPointerConversion
>   Conversion->setAccess(AS_public);
>   Conversion->setImplicit(true);
>   Class->addDecl(Conversion);
> -  
> -  // Add a non-static member function "__invoke" that will be the result of
> -  // the conversion.
> -  Name = &S.Context.Idents.get("__invoke");
> +  // Add a non-static member function that will be the result of
> +  // the conversion with a certain unique ID.
> +  Name = &S.Context.Idents.get(getLambdaStaticInvokerName());
>   CXXMethodDecl *Invoke
>     = CXXMethodDecl::Create(S.Context, Class, Loc, 
>                             DeclarationNameInfo(Name, Loc), FunctionTy, 
> @@ -1000,8 +1083,11 @@ ExprResult Sema::ActOnLambdaExpr(SourceL
>     //   If a lambda-expression does not include a
>     //   trailing-return-type, it is as if the trailing-return-type
>     //   denotes the following type:
> +    // Skip for C++1y return type deduction semantics which uses
> +    // different machinery currently.
> +    // FIXME: Refactor and Merge the return type deduction machinery.
>     // FIXME: Assumes current resolution to core issue 975.
> -    if (LSI->HasImplicitReturnType) {
> +    if (LSI->HasImplicitReturnType && !getLangOpts().CPlusPlus1y) {
>       deduceClosureReturnType(*LSI);
> 
>       //   - if there are no return statements in the
> @@ -1019,13 +1105,18 @@ ExprResult Sema::ActOnLambdaExpr(SourceL
>           LSI->ReturnType, Proto->getArgTypes(), Proto->getExtProtoInfo());
>       CallOperator->setType(FunctionTy);
>     }
> -
>     // C++ [expr.prim.lambda]p7:
>     //   The lambda-expression's compound-statement yields the
>     //   function-body (8.4) of the function call operator [...].
>     ActOnFinishFunctionBody(CallOperator, Body, IsInstantiation);
>     CallOperator->setLexicalDeclContext(Class);
> -    Class->addDecl(CallOperator);
> +    Decl *TemplateOrNonTemplateCallOperatorDecl = 
> +      !CallOperator->getDescribedFunctionTemplate() ? cast<Decl>(CallOperator)
> +        : CallOperator->getDescribedFunctionTemplate();
> +
> +    TemplateOrNonTemplateCallOperatorDecl->setLexicalDeclContext(Class);
> +    Class->addDecl(TemplateOrNonTemplateCallOperatorDecl);
> +
>     PopExpressionEvaluationContext();
> 
>     // C++11 [expr.prim.lambda]p6:
> @@ -1065,7 +1156,7 @@ ExprResult Sema::ActOnLambdaExpr(SourceL
>                                           CaptureInits, ArrayIndexVars, 
>                                           ArrayIndexStarts, Body->getLocEnd(),
>                                           ContainsUnexpandedParameterPack);
> -
> +  Class->setLambdaExpr(Lambda);
>   // C++11 [expr.prim.lambda]p2:
>   //   A lambda-expression shall not appear in an unevaluated operand
>   //   (Clause 5).
> @@ -1085,7 +1176,15 @@ ExprResult Sema::ActOnLambdaExpr(SourceL
>       break;
>     }
>   }
> -  
> +  // TODO: Implement capturing.
> +  if (Lambda->isGenericLambda()) {
> +    if (Lambda->getCaptureDefault() != LCD_None) {
> +      Diag(Lambda->getIntroducerRange().getBegin(), 
> +        diag::err_glambda_not_fully_implemented) 
> +        << " capturing not implemented yet";
> +      return ExprError();
> +    }
> +  }
>   return MaybeBindToTemporary(Lambda);
> }
> 
> 
> Modified: cfe/trunk/lib/Sema/SemaOverload.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/Sema/SemaOverload.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/Sema/SemaOverload.cpp (original)
> +++ cfe/trunk/lib/Sema/SemaOverload.cpp Wed Aug 21 20:49:11 2013
> @@ -8670,6 +8670,10 @@ void DiagnoseBadDeduction(Sema &S, Decl
>         }
>       }
>     }
> +    // FIXME: For generic lambda parameters, check if the function is a lambda
> +    // call operator, and if so, emit a prettier and more informative 
> +    // diagnostic that mentions 'auto' and lambda in addition to 
> +    // (or instead of?) the canonical template type parameters.
>     S.Diag(Templated->getLocation(),
>            diag::note_ovl_candidate_non_deduced_mismatch)
>         << FirstTA << SecondTA;
> 
> Modified: cfe/trunk/lib/Sema/SemaStmt.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/Sema/SemaStmt.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/Sema/SemaStmt.cpp (original)
> +++ cfe/trunk/lib/Sema/SemaStmt.cpp Wed Aug 21 20:49:11 2013
> @@ -2487,12 +2487,31 @@ Sema::ActOnCapScopeReturnStmt(SourceLoca
>   // [expr.prim.lambda]p4 in C++11; block literals follow the same rules.
>   CapturingScopeInfo *CurCap = cast<CapturingScopeInfo>(getCurFunction());
>   QualType FnRetType = CurCap->ReturnType;
> -
> -  // For blocks/lambdas with implicit return types, we check each return
> -  // statement individually, and deduce the common return type when the block
> -  // or lambda is completed.
> -  if (CurCap->HasImplicitReturnType) {
> -    // FIXME: Fold this into the 'auto' codepath below.
> +  LambdaScopeInfo *const LambdaSI = getCurLambda();
> +  // In C++1y, an implicit return type behaves as if 'auto' was
> +  // the return type.
> +  if (FnRetType.isNull() && getLangOpts().CPlusPlus1y) {
> +    if (LambdaSI) {
> +      FunctionDecl *CallOp = LambdaSI->CallOperator; 
> +      FnRetType = CallOp->getResultType();
> +      assert(FnRetType->getContainedAutoType());
> +    }
> +  }
> +  
> +  // For blocks/lambdas with implicit return types in C++11, we check each 
> +  // return statement individually, and deduce the common return type when 
> +  // the block or lambda is completed.  In C++1y, the return type deduction
> +  // of a lambda is specified in terms of auto.
> +  // Notably, in C++11, we take the type of the expression after decay and
> +  // lvalue-to-rvalue conversion, so a class type can be cv-qualified.
> +  // In C++1y, we perform template argument deduction as if the return
> +  // type were 'auto', so an implicit return type is never cv-qualified.
> +  // i.e if (getLangOpts().CPlusPlus1y && FnRetType.hasQualifiers())
> +  //   FnRetType = FnRetType.getUnqualifiedType();
> +  // Return type deduction is unchanged for blocks in C++1y.
> +  // FIXME: Fold this into the 'auto' codepath below.
> +  if (CurCap->HasImplicitReturnType && 
> +                            (!LambdaSI || !getLangOpts().CPlusPlus1y)) {
>     if (RetValExp && !isa<InitListExpr>(RetValExp)) {
>       ExprResult Result = DefaultFunctionArrayLvalueConversion(RetValExp);
>       if (Result.isInvalid())
> @@ -2500,13 +2519,7 @@ Sema::ActOnCapScopeReturnStmt(SourceLoca
>       RetValExp = Result.take();
> 
>       if (!CurContext->isDependentContext()) {
> -        FnRetType = RetValExp->getType();
> -        // In C++11, we take the type of the expression after decay and
> -        // lvalue-to-rvalue conversion, so a class type can be cv-qualified.
> -        // In C++1y, we perform template argument deduction as if the return
> -        // type were 'auto', so an implicit return type is never cv-qualified.
> -        if (getLangOpts().CPlusPlus1y && FnRetType.hasQualifiers())
> -          FnRetType = FnRetType.getUnqualifiedType();
> +        FnRetType = RetValExp->getType();       
>       } else
>         FnRetType = CurCap->ReturnType = Context.DependentTy;
>     } else {
> @@ -2517,7 +2530,6 @@ Sema::ActOnCapScopeReturnStmt(SourceLoca
>         Diag(ReturnLoc, diag::err_lambda_return_init_list)
>           << RetValExp->getSourceRange();
>       }
> -
>       FnRetType = Context.VoidTy;
>     }
> 
> @@ -2526,7 +2538,8 @@ Sema::ActOnCapScopeReturnStmt(SourceLoca
>     if (CurCap->ReturnType.isNull())
>       CurCap->ReturnType = FnRetType;
>   } else if (AutoType *AT =
> -                 FnRetType.isNull() ? 0 : FnRetType->getContainedAutoType()) {
> +                 (FnRetType.isNull() || !LambdaSI) ? 0 
> +                      : FnRetType->getContainedAutoType()) {
>     // In C++1y, the return type may involve 'auto'.
>     FunctionDecl *FD = cast<LambdaScopeInfo>(CurCap)->CallOperator;
>     if (CurContext->isDependentContext()) {
> @@ -2534,7 +2547,7 @@ Sema::ActOnCapScopeReturnStmt(SourceLoca
>       //   Return type deduction [...] occurs when the definition is
>       //   instantiated even if the function body contains a return
>       //   statement with a non-type-dependent operand.
> -      CurCap->ReturnType = FnRetType = Context.DependentTy;
> +      CurCap->ReturnType = FnRetType;
>     } else if (DeduceFunctionTypeFromReturnExpr(FD, ReturnLoc, RetValExp, AT)) {
>       FD->setInvalidDecl();
>       return StmtError();
> @@ -2564,7 +2577,7 @@ Sema::ActOnCapScopeReturnStmt(SourceLoca
>   // pickier with blocks than for normal functions because we don't have GCC
>   // compatibility to worry about here.
>   const VarDecl *NRVOCandidate = 0;
> -  if (FnRetType->isDependentType()) {
> +  if (FnRetType->isDependentType() || FnRetType->isUndeducedType()) {
>     // Delay processing for now.  TODO: there are lots of dependent
>     // types we can conclusively prove aren't void.
>   } else if (FnRetType->isVoidType()) {
> @@ -2624,7 +2637,6 @@ Sema::ActOnCapScopeReturnStmt(SourceLoca
> 
>   return Owned(Result);
> }
> -
> /// Deduce the return type for a function from a returned expression, per
> /// C++1y [dcl.spec.auto]p6.
> bool Sema::DeduceFunctionTypeFromReturnExpr(FunctionDecl *FD,
> @@ -2634,7 +2646,6 @@ bool Sema::DeduceFunctionTypeFromReturnE
>   TypeLoc OrigResultType = FD->getTypeSourceInfo()->getTypeLoc().
>     IgnoreParens().castAs<FunctionProtoTypeLoc>().getResultLoc();
>   QualType Deduced;
> -
>   if (RetExpr && isa<InitListExpr>(RetExpr)) {
>     //  If the deduction is for a return statement and the initializer is
>     //  a braced-init-list, the program is ill-formed.
> @@ -2692,9 +2703,18 @@ bool Sema::DeduceFunctionTypeFromReturnE
>     AutoType *NewAT = Deduced->getContainedAutoType();
>     if (!FD->isDependentContext() &&
>         !Context.hasSameType(AT->getDeducedType(), NewAT->getDeducedType())) {
> -      Diag(ReturnLoc, diag::err_auto_fn_different_deductions)
> -        << (AT->isDecltypeAuto() ? 1 : 0)
> -        << NewAT->getDeducedType() << AT->getDeducedType();
> +      LambdaScopeInfo *const LambdaSI = getCurLambda();
> +      if (LambdaSI && LambdaSI->HasImplicitReturnType) {
> +        Diag(ReturnLoc,
> +          diag::err_typecheck_missing_return_type_incompatible)
> +          << NewAT->getDeducedType() << AT->getDeducedType()
> +          << true /*IsLambda*/;
> +      }
> +      else {  
> +        Diag(ReturnLoc, diag::err_auto_fn_different_deductions)
> +          << (AT->isDecltypeAuto() ? 1 : 0)
> +          << NewAT->getDeducedType() << AT->getDeducedType();
> +      }
>       return true;
>     }
>   } else if (!FD->isInvalidDecl()) {
> @@ -2710,10 +2730,8 @@ Sema::ActOnReturnStmt(SourceLocation Ret
>   // Check for unexpanded parameter packs.
>   if (RetValExp && DiagnoseUnexpandedParameterPack(RetValExp))
>     return StmtError();
> -
>   if (isa<CapturingScopeInfo>(getCurFunction()))
>     return ActOnCapScopeReturnStmt(ReturnLoc, RetValExp);
> -
>   QualType FnRetType;
>   QualType RelatedRetType;
>   if (const FunctionDecl *FD = getCurFunctionDecl()) {
> 
> Modified: cfe/trunk/lib/Sema/SemaTemplateDeduction.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/Sema/SemaTemplateDeduction.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/Sema/SemaTemplateDeduction.cpp (original)
> +++ cfe/trunk/lib/Sema/SemaTemplateDeduction.cpp Wed Aug 21 20:49:11 2013
> @@ -3766,7 +3766,8 @@ namespace {
>         QualType Result =
>           SemaRef.Context.getAutoType(Dependent ? QualType() : Replacement,
>                                       TL.getTypePtr()->isDecltypeAuto(),
> -                                      Dependent);
> +                                      Dependent, TL.getTypePtr()->
> +                                        containsUnexpandedParameterPack());
>         AutoTypeLoc NewTL = TLB.push<AutoTypeLoc>(Result);
>         NewTL.setNameLoc(TL.getNameLoc());
>         return Result;
> @@ -3907,8 +3908,16 @@ Sema::DeduceAutoType(TypeLoc Type, Expr
>   return DAR_Succeeded;
> }
> 
> -QualType Sema::SubstAutoType(QualType Type, QualType Deduced) {
> -  return SubstituteAutoTransform(*this, Deduced).TransformType(Type);
> +QualType Sema::SubstAutoType(QualType TypeWithAuto, 
> +                             QualType TypeToReplaceAuto) {
> +  return SubstituteAutoTransform(*this, TypeToReplaceAuto).
> +               TransformType(TypeWithAuto);
> +}
> +
> +TypeSourceInfo* Sema::SubstAutoTypeSourceInfo(TypeSourceInfo *TypeWithAuto, 
> +                             QualType TypeToReplaceAuto) {
> +    return SubstituteAutoTransform(*this, TypeToReplaceAuto).
> +               TransformType(TypeWithAuto);
> }
> 
> void Sema::DiagnoseAutoDeductionFailure(VarDecl *VDecl, Expr *Init) {
> 
> Modified: cfe/trunk/lib/Sema/SemaType.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/Sema/SemaType.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/Sema/SemaType.cpp (original)
> +++ cfe/trunk/lib/Sema/SemaType.cpp Wed Aug 21 20:49:11 2013
> @@ -781,7 +781,13 @@ static QualType ConvertDeclSpecToType(Ty
>     // specified with a trailing return type or inferred.
>     if (declarator.getContext() == Declarator::LambdaExprContext ||
>         isOmittedBlockReturnType(declarator)) {
> -      Result = Context.DependentTy;
> +      // In C++1y (n3690 CD), 5.1.2 [expr.prim.lambda]/4 : The lambda return 
> +      // type is auto, which is replaced by the trailing-return-type if 
> +      // provided and/or deduced from return statements as described 
> +      // in 7.1.6.4. 
> +      Result = S.getLangOpts().CPlusPlus1y &&
> +               declarator.getContext() == Declarator::LambdaExprContext 
> +                  ? Context.getAutoDeductType() : Context.DependentTy;
>       break;
>     }
> 
> @@ -1006,11 +1012,17 @@ static QualType ConvertDeclSpecToType(Ty
> 
>   case DeclSpec::TST_auto:
>     // TypeQuals handled by caller.
> -    Result = Context.getAutoType(QualType(), /*decltype(auto)*/false);
> +    Result = Context.getAutoType(QualType(), 
> +                                /*decltype(auto)*/false, 
> +                                /*IsDependent*/   false, 
> +                                /*IsParameterPack*/ declarator.hasEllipsis());
>     break;
> 
>   case DeclSpec::TST_decltype_auto:
> -    Result = Context.getAutoType(QualType(), /*decltype(auto)*/true);
> +    Result = Context.getAutoType(QualType(), 
> +                                 /*decltype(auto)*/true, 
> +                                 /*IsDependent*/   false, 
> +                                 /*IsParameterPack*/ false);
>     break;
> 
>   case DeclSpec::TST_unknown_anytype:
> @@ -1557,7 +1569,7 @@ QualType Sema::BuildArrayType(QualType T
>         ASM = ArrayType::Normal;
>       }
>     } else if (!T->isDependentType() && !T->isVariablyModifiedType() &&
> -               !T->isIncompleteType()) {
> +               !T->isIncompleteType() && !T->isUndeducedType()) {
>       // Is the array too large?
>       unsigned ActiveSizeBits
>         = ConstantArrayType::getNumAddressingBits(Context, T, ConstVal);
> @@ -2097,6 +2109,7 @@ static QualType GetDeclSpecTypeForDeclar
>   // In C++11, a function declarator using 'auto' must have a trailing return
>   // type (this is checked later) and we can skip this. In other languages
>   // using auto, we need to check regardless.
> +  // Generic Lambdas (C++14) allow 'auto' in their parameters.
>   if (ContainsPlaceholderType &&
>       (!SemaRef.getLangOpts().CPlusPlus11 || !D.isFunctionDeclarator())) {
>     int Error = -1;
> @@ -2109,7 +2122,12 @@ static QualType GetDeclSpecTypeForDeclar
>     case Declarator::ObjCParameterContext:
>     case Declarator::ObjCResultContext:
>     case Declarator::PrototypeContext:
> -      Error = 0; // Function prototype
> +      Error = 0;  
> +      break;
> +    case Declarator::LambdaExprParameterContext:
> +      if (!(SemaRef.getLangOpts().CPlusPlus1y 
> +              && D.getDeclSpec().getTypeSpecType() == DeclSpec::TST_auto))
> +        Error = 0;
>       break;
>     case Declarator::MemberContext:
>       if (D.getDeclSpec().getStorageClassSpec() == DeclSpec::SCS_static)
> @@ -2189,8 +2207,13 @@ static QualType GetDeclSpecTypeForDeclar
>       AutoRange = D.getName().getSourceRange();
> 
>     if (Error != -1) {
> +      if (D.getDeclSpec().getTypeSpecType() == DeclSpec::TST_decltype_auto) {
> +        SemaRef.Diag(AutoRange.getBegin(), 
> +            diag::err_decltype_auto_function_declarator_not_declaration);
> +      } else {
>       SemaRef.Diag(AutoRange.getBegin(), diag::err_auto_not_allowed)
>         << Error << AutoRange;
> +      }
>       T = SemaRef.Context.IntTy;
>       D.setInvalidType(true);
>     } else
> @@ -2240,6 +2263,7 @@ static QualType GetDeclSpecTypeForDeclar
>       D.setInvalidType(true);
>       break;
>     case Declarator::PrototypeContext:
> +    case Declarator::LambdaExprParameterContext:
>     case Declarator::ObjCParameterContext:
>     case Declarator::ObjCResultContext:
>     case Declarator::KNRTypeListContext:
> @@ -2613,8 +2637,11 @@ static TypeSourceInfo *GetFullTypeForDec
>           }
>         }
>       }
> -
> -      if (const AutoType *AT = T->getContainedAutoType()) {
> +      const AutoType *AT = T->getContainedAutoType();
> +      // Allow arrays of auto if we are a generic lambda parameter.
> +      // i.e. [](auto (&array)[5]) { return array[0]; }; OK
> +      if (AT && !(S.getLangOpts().CPlusPlus1y && 
> +                  D.getContext() == Declarator::LambdaExprParameterContext)) {
>         // We've already diagnosed this for decltype(auto).
>         if (!AT->isDecltypeAuto())
>           S.Diag(DeclType.Loc, diag::err_illegal_decl_array_of_auto)
> @@ -3110,6 +3137,7 @@ static TypeSourceInfo *GetFullTypeForDec
>     //   is a parameter pack (14.5.3). [...]
>     switch (D.getContext()) {
>     case Declarator::PrototypeContext:
> +    case Declarator::LambdaExprParameterContext:
>       // C++0x [dcl.fct]p13:
>       //   [...] When it is part of a parameter-declaration-clause, the
>       //   parameter pack is a function parameter pack (14.5.3). The type T
> @@ -3128,7 +3156,6 @@ static TypeSourceInfo *GetFullTypeForDec
>         T = Context.getPackExpansionType(T, None);
>       }
>       break;
> -
>     case Declarator::TemplateParamContext:
>       // C++0x [temp.param]p15:
>       //   If a template-parameter is a [...] is a parameter-declaration that
> 
> Modified: cfe/trunk/lib/Sema/TreeTransform.h
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/Sema/TreeTransform.h?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/Sema/TreeTransform.h (original)
> +++ cfe/trunk/lib/Sema/TreeTransform.h Wed Aug 21 20:49:11 2013
> @@ -782,7 +782,10 @@ public:
>     // Note, IsDependent is always false here: we implicitly convert an 'auto'
>     // which has been deduced to a dependent type into an undeduced 'auto', so
>     // that we'll retry deduction after the transformation.
> -    return SemaRef.Context.getAutoType(Deduced, IsDecltypeAuto);
> +    // FIXME: Can we assume the same about IsParameterPack?
> +    return SemaRef.Context.getAutoType(Deduced, IsDecltypeAuto, 
> +                                       /*IsDependent*/ false, 
> +                                       /*IsParameterPack*/ false);
>   }
> 
>   /// \brief Build a new template specialization type.
> @@ -3494,7 +3497,9 @@ TreeTransform<Derived>::TransformQualifi
>         Qs.removeObjCLifetime();
>         Deduced = SemaRef.Context.getQualifiedType(Deduced.getUnqualifiedType(),
>                                                    Qs);
> -        Result = SemaRef.Context.getAutoType(Deduced, AutoTy->isDecltypeAuto());
> +        Result = SemaRef.Context.getAutoType(Deduced, AutoTy->isDecltypeAuto(), 
> +                                AutoTy->isDependentType(), 
> +                                AutoTy->containsUnexpandedParameterPack());
>         TLB.TypeWasModifiedSafely(Result);
>       } else {
>         // Otherwise, complain about the addition of a qualifier to an
> @@ -8193,6 +8198,14 @@ TreeTransform<Derived>::TransformCXXTemp
> template<typename Derived>
> ExprResult
> TreeTransform<Derived>::TransformLambdaExpr(LambdaExpr *E) {
> + 
> +  // FIXME: Implement nested generic lambda transformations.
> +  if (E->isGenericLambda()) {
> +    getSema().Diag(E->getIntroducerRange().getBegin(), 
> +      diag::err_glambda_not_fully_implemented) 
> +      << " nested lambdas not implemented yet";
> +    return ExprError();
> +  }
>   // Transform the type of the lambda parameters and start the definition of
>   // the lambda itself.
>   TypeSourceInfo *MethodTy
> @@ -8215,7 +8228,10 @@ TreeTransform<Derived>::TransformLambdaE
>         E->getCallOperator()->param_size(),
>         0, ParamTypes, &Params))
>     return ExprError();
> -
> +  getSema().PushLambdaScope();
> +  LambdaScopeInfo *LSI = getSema().getCurLambda();
> +  // TODO: Fix for nested lambdas
> +  LSI->GLTemplateParameterList = 0;
>   // Build the call operator.
>   CXXMethodDecl *CallOperator
>     = getSema().startLambdaDefinition(Class, E->getIntroducerRange(),
> @@ -8250,9 +8266,9 @@ TreeTransform<Derived>::TransformLambdaS
>   // Introduce the context of the call operator.
>   Sema::ContextRAII SavedContext(getSema(), CallOperator);
> 
> +  LambdaScopeInfo *const LSI = getSema().getCurLambda();
>   // Enter the scope of the lambda.
> -  sema::LambdaScopeInfo *LSI
> -    = getSema().enterLambdaScope(CallOperator, E->getIntroducerRange(),
> +  getSema().buildLambdaScope(LSI, CallOperator, E->getIntroducerRange(),
>                                  E->getCaptureDefault(),
>                                  E->getCaptureDefaultLoc(),
>                                  E->hasExplicitParameters(),
> 
> Modified: cfe/trunk/lib/Serialization/ASTReader.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/Serialization/ASTReader.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/Serialization/ASTReader.cpp (original)
> +++ cfe/trunk/lib/Serialization/ASTReader.cpp Wed Aug 21 20:49:11 2013
> @@ -4740,7 +4740,9 @@ QualType ASTReader::readTypeRecord(unsig
>     QualType Deduced = readType(*Loc.F, Record, Idx);
>     bool IsDecltypeAuto = Record[Idx++];
>     bool IsDependent = Deduced.isNull() ? Record[Idx++] : false;
> -    return Context.getAutoType(Deduced, IsDecltypeAuto, IsDependent);
> +    bool IsParameterPack = Record[Idx++];
> +    return Context.getAutoType(Deduced, IsDecltypeAuto, IsDependent, 
> +                                                      IsParameterPack);
>   }
> 
>   case TYPE_RECORD: {
> 
> Modified: cfe/trunk/lib/Serialization/ASTReaderDecl.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/Serialization/ASTReaderDecl.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/Serialization/ASTReaderDecl.cpp (original)
> +++ cfe/trunk/lib/Serialization/ASTReaderDecl.cpp Wed Aug 21 20:49:11 2013
> @@ -1201,6 +1201,7 @@ void ASTDeclReader::ReadCXXDefinitionDat
>       = (Capture*)Reader.Context.Allocate(sizeof(Capture)*Lambda.NumCaptures);
>     Capture *ToCapture = Lambda.Captures;
>     Lambda.MethodTyInfo = GetTypeSourceInfo(Record, Idx);
> +    Lambda.TheLambdaExpr = cast<LambdaExpr>(Reader.ReadExpr(F));
>     for (unsigned I = 0, N = Lambda.NumCaptures; I != N; ++I) {
>       SourceLocation Loc = ReadSourceLocation(Record, Idx);
>       bool IsImplicit = Record[Idx++];
> 
> Modified: cfe/trunk/lib/Serialization/ASTWriter.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/Serialization/ASTWriter.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/lib/Serialization/ASTWriter.cpp (original)
> +++ cfe/trunk/lib/Serialization/ASTWriter.cpp Wed Aug 21 20:49:11 2013
> @@ -253,6 +253,7 @@ void ASTTypeWriter::VisitAutoType(const
>   Record.push_back(T->isDecltypeAuto());
>   if (T->getDeducedType().isNull())
>     Record.push_back(T->isDependentType());
> +  Record.push_back(T->containsUnexpandedParameterPack());
>   Code = TYPE_AUTO;
> }
> 
> @@ -5136,6 +5137,7 @@ void ASTWriter::AddCXXDefinitionData(con
>     Record.push_back(Lambda.ManglingNumber);
>     AddDeclRef(Lambda.ContextDecl, Record);
>     AddTypeSourceInfo(Lambda.MethodTyInfo, Record);
> +    AddStmt(Lambda.TheLambdaExpr);
>     for (unsigned I = 0, N = Lambda.NumCaptures; I != N; ++I) {
>       LambdaExpr::Capture &Capture = Lambda.Captures[I];
>       AddSourceLocation(Capture.getLocation(), Record);
> 
> Added: cfe/trunk/test/CXX/dcl.dcl/dcl.spec/dcl.type/dcl.spec.auto/p3-generic-lambda-1y.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/test/CXX/dcl.dcl/dcl.spec/dcl.type/dcl.spec.auto/p3-generic-lambda-1y.cpp?rev=188977&view=auto
> ==============================================================================
> --- cfe/trunk/test/CXX/dcl.dcl/dcl.spec/dcl.type/dcl.spec.auto/p3-generic-lambda-1y.cpp (added)
> +++ cfe/trunk/test/CXX/dcl.dcl/dcl.spec/dcl.type/dcl.spec.auto/p3-generic-lambda-1y.cpp Wed Aug 21 20:49:11 2013
> @@ -0,0 +1,75 @@
> +// RUN: %clang_cc1 -fsyntax-only -verify %s -std=c++1y -DCXX1Y
> +
> +//FIXME: These tests were written when return type deduction had not been implemented
> +// for generic lambdas, hence
> +template<class T> T id(T t);
> +template<class ... Ts> int vfoo(Ts&& ... ts);
> +auto GL1 = [](auto a, int i) -> int { return id(a); };
> +
> +auto GL2 = [](auto ... As) -> int { return vfoo(As...); };
> +auto GL3 = [](int i, char c, auto* ... As) -> int { return vfoo(As...); };
> +
> +auto GL4 = [](int i, char c, auto* ... As) -> int { return vfoo(As...); };
> +
> +
> +void foo() {
> +  auto GL1 = [](auto a, int i) -> int { return id(a); };
> +
> +  auto GL2 = [](auto ... As) -> int { return vfoo(As...); };
> +}
> +
> + 
> +int main()
> +{
> +  auto l1 = [](auto a) -> int { return a + 5; };
> +  auto l2 = [](auto *p) -> int { return p + 5; };
> + 
> +  struct A { int i; char f(int) { return 'c'; } };
> +  auto l3 = [](auto &&ur, 
> +                auto &lr, 
> +                auto v, 
> +                int i, 
> +                auto* p,
> +                auto A::*memvar,
> +                auto (A::*memfun)(int),
> +                char c,
> +                decltype (v)* pv
> +                , auto (&array)[5] 
> +              ) -> int { return v + i + c
> +                          + array[0]; 
> +                       };
> +  int arr[5] = {0, 1, 2, 3, 4 };
> +  int lval = 0;
> +  double d = 3.14;
> +  l3(3, lval, d, lval, &lval, &A::i, &A::f, 'c', &d, arr);
> +  auto l4 = [](decltype(auto) a) -> int { return 0; }; //expected-error{{decltype(auto)}}
> +  {
> +    struct Local {
> +      static int ifi(int i) { return i; }
> +      static char cfi(int) { return 'a'; }
> +      static double dfi(int i) { return i + 3.14; }
> +      static Local localfi(int) { return Local{}; }
> +    };
> +    auto l4 = [](auto (*fp)(int)) -> int { return fp(3); }; //expected-error{{no viable conversion from 'Local' to 'int'}} 
> +    l4(&Local::ifi);
> +    l4(&Local::cfi);
> +    l4(&Local::dfi);
> +    l4(&Local::localfi); //expected-note{{in instantiation of function template specialization}}  
> +  }
> +  {
> +    auto unnamed_parameter = [](auto, auto) -> void { };
> +    unnamed_parameter(3, '4');
> +  }
> +  {
> +    auto l = [](auto 
> +                      (*)(auto)) { }; //expected-error{{'auto' not allowed}}
> +    //FIXME: These diagnostics might need some work.
> +    auto l2 = [](char auto::*pm) { };  //expected-error{{cannot combine with previous}}\
> +                                         expected-error{{'pm' does not point into a class}}
> +    auto l3 = [](char (auto::*pmf)()) { };  //expected-error{{'auto' not allowed}}\
> +                                              expected-error{{'pmf' does not point into a class}}\
> +                                              expected-error{{function cannot return function type 'char ()'}}
> +  }
> +}
> +
> +
> 
> Added: cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/generic-lambda-unimplemented-1y.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/generic-lambda-unimplemented-1y.cpp?rev=188977&view=auto
> ==============================================================================
> --- cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/generic-lambda-unimplemented-1y.cpp (added)
> +++ cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/generic-lambda-unimplemented-1y.cpp Wed Aug 21 20:49:11 2013
> @@ -0,0 +1,50 @@
> +// RUN: %clang_cc1 -fsyntax-only -std=c++1y %s -verify -emit-llvm
> +namespace return_type_deduction_ok {
> +// FIXME: Once return type deduction is implemented for generic lambdas
> +// this will need to be updated.
> + auto l = [](auto a) ->auto { return a; }(2); 
> + auto l2 = [](auto a) ->decltype(auto) { return a; }(2);  
> + auto l3 = [](auto a) { return a; }(2); 
> +
> +
> +}
> +
> +namespace lambda_capturing {
> +// FIXME: Once return type deduction is implemented for generic lambdas
> +// this will need to be updated.
> +void test() {
> +  int i = 10;
> +  auto L = [=](auto a) -> int { //expected-error{{unimplemented}}
> +    return i + a;
> +  };
> +  L(3); 
> +}
> +
> +}
> +
> +namespace nested_generic_lambdas {
> +void test() {
> +  auto L = [](auto a) -> int {
> +    auto M = [](auto b, decltype(a) b2) -> int { //expected-error{{unimplemented}}
> +      return 1;
> +    };
> +    M(a, a);
> +  };
> +  L(3); //expected-note{{in instantiation of}}
> +}
> +}
> +
> +namespace conversion_operator {
> +void test() {
> +    auto L = [](auto a) -> int { return a; };
> +    int (*fp)(int) = L;  //expected-error{{no viable conversion}}
> +  }
> +}
> +
> +namespace generic_lambda_as_default_argument_ok {
> +  void test(int i = [](auto a)->int { return a; }(3)) {
> +  
> +  }
> +  
> +}
> +
> 
> Added: cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p2-generic-lambda-1y.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p2-generic-lambda-1y.cpp?rev=188977&view=auto
> ==============================================================================
> --- cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p2-generic-lambda-1y.cpp (added)
> +++ cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p2-generic-lambda-1y.cpp Wed Aug 21 20:49:11 2013
> @@ -0,0 +1,23 @@
> +// RUN: %clang_cc1 -fsyntax-only -verify %s -std=c++1y -DCXX1Y
> +
> +// prvalue
> +void prvalue() {
> +  auto&& x = [](auto a)->void { };
> +  auto& y = [](auto *a)->void { }; // expected-error{{cannot bind to a temporary of type}}
> +}
> +
> +namespace std {
> +  class type_info;
> +}
> +
> +struct P {
> +  virtual ~P();
> +};
> +
> +void unevaluated_operand(P &p, int i) {
> +  // FIXME: this should only emit one error.
> +  int i2 = sizeof([](auto a, auto b)->void{}(3, '4')); // expected-error{{lambda expression in an unevaluated operand}} \
> +                                                       // expected-error{{invalid application of 'sizeof'}}
> +  const std::type_info &ti1 = typeid([](auto &a) -> P& { static P p; return p; }(i));
> +  const std::type_info &ti2 = typeid([](auto) -> int { return i; }(i));  // expected-error{{lambda expression in an unevaluated operand}}
> +}
> 
> Modified: cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p4-1y.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p4-1y.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p4-1y.cpp (original)
> +++ cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p4-1y.cpp Wed Aug 21 20:49:11 2013
> @@ -7,3 +7,60 @@ int &d = [] (int &r) -> auto & { return
> int &e = [] (int &r) -> auto { return r; } (a); // expected-error {{cannot bind to a temporary}}
> int &f = [] (int r) -> decltype(auto) { return r; } (a); // expected-error {{cannot bind to a temporary}}
> int &g = [] (int r) -> decltype(auto) { return (r); } (a); // expected-warning {{reference to stack}}
> +
> +
> +int test_explicit_auto_return() 
> +{
> +    struct X {};
> +    auto L = [](auto F, auto a) { return F(a); };
> +    auto M = [](auto a) -> auto { return a; }; // OK
> +    auto MRef = [](auto b) -> auto& { return b; }; //expected-warning{{reference to stack}}
> +    auto MPtr = [](auto c) -> auto* { return &c; }; //expected-warning{{address of stack}}
> +    auto MDeclType = [](auto&& d) -> decltype(auto) { return static_cast<decltype(d)>(d); }; //OK
> +    M(3);
> +    
> +    auto &&x = MDeclType(X{});
> +    auto &&x1 = M(X{});
> +    auto &&x2 = MRef(X{});//expected-note{{in instantiation of}}
> +    auto &&x3 = MPtr(X{}); //expected-note{{in instantiation of}}
> +    return 0;    
> +}
> +
> +int test_implicit_auto_return() 
> +{  
> +  {
> +    auto M = [](auto a) { return a; };
> +    struct X {};
> +    X x = M(X{});
> +    
> +  }
> +}
> + 
> +int test_multiple_returns()  {
> +    auto M = [](auto a) { 
> +      bool k;
> +      if (k)
> +        return a;
> +      else
> +        return 5; //expected-error{{deduced as 'int' here}}
> +    }; 
> +    M(3); // OK
> +    M('a'); //expected-note{{in instantiation of}}
> +  return 0;
> +}
> +int test_no_parameter_list()
> +{
> +  static int si = 0;
> +    auto M = [] { return 5; }; // OK
> +    auto M2 = [] -> auto&& { return si; }; // expected-error{{lambda requires '()'}}
> +    M();
> +}
> +
> +int test_conditional_in_return() {
> +  auto Fac = [](auto f, auto n) { 
> +    return n <= 0 ? n : f(f, n - 1) * n;
> +  };
> +  // FIXME: this test causes a recursive limit - need to error more gracefully.
> +  //Fac(Fac, 3);
> +
> +}
> \ No newline at end of file
> 
> Modified: cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p4.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p4.cpp?rev=188977&r1=188976&r2=188977&view=diff
> ==============================================================================
> --- cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p4.cpp (original)
> +++ cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p4.cpp Wed Aug 21 20:49:11 2013
> @@ -1,5 +1,5 @@
> // RUN: %clang_cc1 -fsyntax-only -std=c++11 %s -verify
> -// RUN: %clang_cc1 -fsyntax-only -std=c++1y %s -verify
> +// RUN: %clang_cc1 -fsyntax-only -std=c++1y %s -verify -DCPP1Y
> 
> void missing_lambda_declarator() {
>   [](){}();
> @@ -18,7 +18,7 @@ void infer_void_return_type(int i) {
>     switch (x) {
>     case 0: return get<void>();
>     case 1: return;
> -    case 2: return { 1, 2.0 }; // expected-error{{cannot deduce lambda return type from initializer list}}
> +    case 2: return { 1, 2.0 }; //expected-error{{cannot deduce}}
>     }
>   }(7);
> }
> 
> Added: cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p5-generic-lambda-1y.cpp
> URL: http://llvm.org/viewvc/llvm-project/cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p5-generic-lambda-1y.cpp?rev=188977&view=auto
> ==============================================================================
> --- cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p5-generic-lambda-1y.cpp (added)
> +++ cfe/trunk/test/CXX/expr/expr.prim/expr.prim.lambda/p5-generic-lambda-1y.cpp Wed Aug 21 20:49:11 2013
> @@ -0,0 +1,135 @@
> +// RUN: %clang_cc1 -fsyntax-only -verify %s -std=c++1y -DCXX1Y -emit-llvm
> +
> +namespace test_factorial {
> +
> +auto Fact = [](auto Self, unsigned n) -> unsigned {
> +    return !n ? 1 : Self(Self, n - 1) * n;
> +};
> +
> +auto six = Fact(Fact, 3);
> +
> +}
> +
> +namespace overload_generic_lambda {
> +  template <class F1, class F2> struct overload : F1, F2 {
> +    using F1::operator();
> +    using F2::operator();
> +    overload(F1 f1, F2 f2) : F1(f1), F2(f2) { }
> +  };
> +
> +  auto NumParams = [](auto Self, auto h, auto ... rest) -> unsigned {
> +    return 1 + Self(Self, rest...);
> +  };
> +  auto Base = [](auto Self, auto h) -> unsigned {
> +      return 1;
> +  };
> +  overload<decltype(Base), decltype(NumParams)> O(Base, NumParams);
> +  int num_params =  O(O, 5, 3, "abc", 3.14, 'a');
> +}
> +
> +
> +namespace overload_generic_lambda_return_type_deduction {
> +  template <class F1, class F2> struct overload : F1, F2 {
> +    using F1::operator();
> +    using F2::operator();
> +    overload(F1 f1, F2 f2) : F1(f1), F2(f2) { }
> +  };
> +
> +  auto NumParams = [](auto Self, auto h, auto ... rest) {
> +    return 1 + Self(Self, rest...);
> +  };
> +  auto Base = [](auto Self, auto h) {
> +      return 1;
> +  };
> +  overload<decltype(Base), decltype(NumParams)> O(Base, NumParams);
> +  int num_params =  O(O, 5, 3, "abc", 3.14, 'a');
> +}
> +
> +namespace test_standard_p5 {
> +// FIXME: This test should eventually compile without an explicit trailing return type
> +auto glambda = [](auto a, auto&& b) ->bool { return a < b; };
> +bool b = glambda(3, 3.14); // OK
> +
> +}
> +namespace test_deduction_failure {
> + int test() {
> +   auto g = [](auto *a) { //expected-note{{candidate template ignored}}
> +    return a;
> +   };
> +   struct X { };
> +   X *x;
> +   g(x);
> +   g(3); //expected-error{{no matching function}}
> +   return 0;
> + }
> +
> +}
> +  
> +namespace test_instantiation_or_sfinae_failure {
> +int test2() {
> +  {
> +    auto L = [](auto *a) { 
> +                return (*a)(a); }; //expected-error{{called object type 'double' is not a function}}
> +    //l(&l);
> +    double d;
> +    L(&d); //expected-note{{in instantiation of}}
> +    auto M = [](auto b) { return b; };
> +    L(&M); // ok
> +  }
> +  {
> +    auto L = [](auto *a) ->decltype (a->foo()) { //expected-note2{{candidate template ignored:}}
> +                return (*a)(a); }; 
> +    //l(&l);
> +    double d;
> +    L(&d); //expected-error{{no matching function for call}} 
> +    auto M = [](auto b) { return b; };
> +    L(&M); //expected-error{{no matching function for call}} 
> + 
> +  }
> +  return 0;
> +}
> +
> +
> +}
> +  
> +namespace test_misc {
> +auto GL = [](auto a, decltype(a) b) //expected-note{{candidate function}} 
> +                -> int { return a + b; };
> +
> +void test() {
> +   struct X { };
> +   GL(3, X{}); //expected-error{{no matching function}}
> +}
> +
> +void test2() {
> +  auto l = [](auto *a) -> int { 
> +              (*a)(a); return 0; }; //expected-error{{called object type 'double' is not a function}}
> +  l(&l);
> +  double d;
> +  l(&d); //expected-note{{in instantiation of}}
> +}
> +
> +}
> +
> +namespace nested_lambdas {
> +  int test() {
> +    auto L = [](auto a) {
> +                 return [=](auto b) {  //expected-error{{unimplemented}}
> +                           return a + b;
> +                        };
> +              };
> +   // auto M = L(3.14);
> +   // return M('4');    
> +  }
> +  auto get_lambda() {
> +    return [](auto a) {
> +      return a; 
> +    };
> +  };
> +  
> +  int test2() {
> +    auto L = get_lambda();
> +    L(3);
> +  }
> +}
> +
> 
> 
> _______________________________________________
> cfe-commits mailing list
> cfe-commits at cs.uiuc.edu
> http://lists.cs.uiuc.edu/mailman/listinfo/cfe-commits




More information about the cfe-commits mailing list