contrib/llvm/tools/clang/lib/Parse/ParseDecl.cpp

   1 //===--- ParseDecl.cpp - Declaration Parsing --------------------*- C++ -*-===//
   2 //
   3 //                     The LLVM Compiler Infrastructure
   4 //
   5 // This file is distributed under the University of Illinois Open Source
   6 // License. See LICENSE.TXT for details.
   7 //
   8 //===----------------------------------------------------------------------===//
   9 //
  10 //  This file implements the Declaration portions of the Parser interfaces.
  11 //
  12 //===----------------------------------------------------------------------===//
  13
  14 #include "clang/Parse/Parser.h"
  15 #include "RAIIObjectsForParser.h"
  16 #include "clang/AST/ASTContext.h"
  17 #include "clang/AST/DeclTemplate.h"
  18 #include "clang/Basic/AddressSpaces.h"
  19 #include "clang/Basic/Attributes.h"
  20 #include "clang/Basic/CharInfo.h"
  21 #include "clang/Basic/TargetInfo.h"
  22 #include "clang/Parse/ParseDiagnostic.h"
  23 #include "clang/Sema/Lookup.h"
  24 #include "clang/Sema/ParsedTemplate.h"
  25 #include "clang/Sema/PrettyDeclStackTrace.h"
  26 #include "clang/Sema/Scope.h"
  27 #include "clang/Sema/SemaDiagnostic.h"
  28 #include "llvm/ADT/Optional.h"
  29 #include "llvm/ADT/SmallSet.h"
  30 #include "llvm/ADT/SmallString.h"
  31 #include "llvm/ADT/StringSwitch.h"
  32 #include "llvm/Support/ScopedPrinter.h"
  33
  34 using namespace clang;
  35
  36 //===----------------------------------------------------------------------===//
  37 // C99 6.7: Declarations.
  38 //===----------------------------------------------------------------------===//
  39
  40 /// ParseTypeName
  41 ///       type-name: [C99 6.7.6]
  42 ///         specifier-qualifier-list abstract-declarator[opt]
  43 ///
  44 /// Called type-id in C++.
  45 TypeResult Parser::ParseTypeName(SourceRange *Range,
  46                                  Declarator::TheContext Context,
  47                                  AccessSpecifier AS,
  48                                  Decl **OwnedType,
  49                                  ParsedAttributes *Attrs) {
  50   DeclSpecContext DSC = getDeclSpecContextFromDeclaratorContext(Context);
  51   if (DSC == DSC_normal)
  52     DSC = DSC_type_specifier;
  53
  54   // Parse the common declaration-specifiers piece.
  55   DeclSpec DS(AttrFactory);
  56   if (Attrs)
  57     DS.addAttributes(Attrs->getList());
  58   ParseSpecifierQualifierList(DS, AS, DSC);
  59   if (OwnedType)
  60     *OwnedType = DS.isTypeSpecOwned() ? DS.getRepAsDecl() : nullptr;
  61
  62   // Parse the abstract-declarator, if present.
  63   Declarator DeclaratorInfo(DS, Context);
  64   ParseDeclarator(DeclaratorInfo);
  65   if (Range)
  66     *Range = DeclaratorInfo.getSourceRange();
  67
  68   if (DeclaratorInfo.isInvalidType())
  69     return true;
  70
  71   return Actions.ActOnTypeName(getCurScope(), DeclaratorInfo);
  72 }
  73
  74 /// isAttributeLateParsed - Return true if the attribute has arguments that
  75 /// require late parsing.
  76 static bool isAttributeLateParsed(const IdentifierInfo &II) {
  77 #define CLANG_ATTR_LATE_PARSED_LIST
  78     return llvm::StringSwitch<bool>(II.getName())
  79 #include "clang/Parse/AttrParserStringSwitches.inc"
  80         .Default(false);
  81 #undef CLANG_ATTR_LATE_PARSED_LIST
  82 }
  83
  84 /// ParseGNUAttributes - Parse a non-empty attributes list.
  85 ///
  86 /// [GNU] attributes:
  87 ///         attribute
  88 ///         attributes attribute
  89 ///
  90 /// [GNU]  attribute:
  91 ///          '__attribute__' '(' '(' attribute-list ')' ')'
  92 ///
  93 /// [GNU]  attribute-list:
  94 ///          attrib
  95 ///          attribute_list ',' attrib
  96 ///
  97 /// [GNU]  attrib:
  98 ///          empty
  99 ///          attrib-name
 100 ///          attrib-name '(' identifier ')'
 101 ///          attrib-name '(' identifier ',' nonempty-expr-list ')'
 102 ///          attrib-name '(' argument-expression-list [C99 6.5.2] ')'
 103 ///
 104 /// [GNU]  attrib-name:
 105 ///          identifier
 106 ///          typespec
 107 ///          typequal
 108 ///          storageclass
 109 ///
 110 /// Whether an attribute takes an 'identifier' is determined by the
 111 /// attrib-name. GCC's behavior here is not worth imitating:
 112 ///
 113 ///  * In C mode, if the attribute argument list starts with an identifier
 114 ///    followed by a ',' or an ')', and the identifier doesn't resolve to
 115 ///    a type, it is parsed as an identifier. If the attribute actually
 116 ///    wanted an expression, it's out of luck (but it turns out that no
 117 ///    attributes work that way, because C constant expressions are very
 118 ///    limited).
 119 ///  * In C++ mode, if the attribute argument list starts with an identifier,
 120 ///    and the attribute *wants* an identifier, it is parsed as an identifier.
 121 ///    At block scope, any additional tokens between the identifier and the
 122 ///    ',' or ')' are ignored, otherwise they produce a parse error.
 123 ///
 124 /// We follow the C++ model, but don't allow junk after the identifier.
 125 void Parser::ParseGNUAttributes(ParsedAttributes &attrs,
 126                                 SourceLocation *endLoc,
 127                                 LateParsedAttrList *LateAttrs,
 128                                 Declarator *D) {
 129   assert(Tok.is(tok::kw___attribute) && "Not a GNU attribute list!");
 130
 131   while (Tok.is(tok::kw___attribute)) {
 132     ConsumeToken();
 133     if (ExpectAndConsume(tok::l_paren, diag::err_expected_lparen_after,
 134                          "attribute")) {
 135       SkipUntil(tok::r_paren, StopAtSemi); // skip until ) or ;
 136       return;
 137     }
 138     if (ExpectAndConsume(tok::l_paren, diag::err_expected_lparen_after, "(")) {
 139       SkipUntil(tok::r_paren, StopAtSemi); // skip until ) or ;
 140       return;
 141     }
 142     // Parse the attribute-list. e.g. __attribute__(( weak, alias("__f") ))
 143     while (true) {
 144       // Allow empty/non-empty attributes. ((__vector_size__(16),,,,))
 145       if (TryConsumeToken(tok::comma))
 146         continue;
 147
 148       // Expect an identifier or declaration specifier (const, int, etc.)
 149       if (Tok.isAnnotation())
 150         break;
 151       IdentifierInfo *AttrName = Tok.getIdentifierInfo();
 152       if (!AttrName)
 153         break;
 154
 155       SourceLocation AttrNameLoc = ConsumeToken();
 156
 157       if (Tok.isNot(tok::l_paren)) {
 158         attrs.addNew(AttrName, AttrNameLoc, nullptr, AttrNameLoc, nullptr, 0,
 159                      AttributeList::AS_GNU);
 160         continue;
 161       }
 162
 163       // Handle "parameterized" attributes
 164       if (!LateAttrs || !isAttributeLateParsed(*AttrName)) {
 165         ParseGNUAttributeArgs(AttrName, AttrNameLoc, attrs, endLoc, nullptr,
 166                               SourceLocation(), AttributeList::AS_GNU, D);
 167         continue;
 168       }
 169
 170       // Handle attributes with arguments that require late parsing.
 171       LateParsedAttribute *LA =
 172           new LateParsedAttribute(this, *AttrName, AttrNameLoc);
 173       LateAttrs->push_back(LA);
 174
 175       // Attributes in a class are parsed at the end of the class, along
 176       // with other late-parsed declarations.
 177       if (!ClassStack.empty() && !LateAttrs->parseSoon())
 178         getCurrentClass().LateParsedDeclarations.push_back(LA);
 179
 180       // consume everything up to and including the matching right parens
 181       ConsumeAndStoreUntil(tok::r_paren, LA->Toks, true, false);
 182
 183       Token Eof;
 184       Eof.startToken();
 185       Eof.setLocation(Tok.getLocation());
 186       LA->Toks.push_back(Eof);
 187     }
 188
 189     if (ExpectAndConsume(tok::r_paren))
 190       SkipUntil(tok::r_paren, StopAtSemi);
 191     SourceLocation Loc = Tok.getLocation();
 192     if (ExpectAndConsume(tok::r_paren))
 193       SkipUntil(tok::r_paren, StopAtSemi);
 194     if (endLoc)
 195       *endLoc = Loc;
 196   }
 197 }
 198
 199 /// \brief Normalizes an attribute name by dropping prefixed and suffixed __.
 200 static StringRef normalizeAttrName(StringRef Name) {
 201   if (Name.size() >= 4 && Name.startswith("__") && Name.endswith("__"))
 202     Name = Name.drop_front(2).drop_back(2);
 203   return Name;
 204 }
 205
 206 /// \brief Determine whether the given attribute has an identifier argument.
 207 static bool attributeHasIdentifierArg(const IdentifierInfo &II) {
 208 #define CLANG_ATTR_IDENTIFIER_ARG_LIST
 209   return llvm::StringSwitch<bool>(normalizeAttrName(II.getName()))
 210 #include "clang/Parse/AttrParserStringSwitches.inc"
 211            .Default(false);
 212 #undef CLANG_ATTR_IDENTIFIER_ARG_LIST
 213 }
 214
 215 /// \brief Determine whether the given attribute parses a type argument.
 216 static bool attributeIsTypeArgAttr(const IdentifierInfo &II) {
 217 #define CLANG_ATTR_TYPE_ARG_LIST
 218   return llvm::StringSwitch<bool>(normalizeAttrName(II.getName()))
 219 #include "clang/Parse/AttrParserStringSwitches.inc"
 220            .Default(false);
 221 #undef CLANG_ATTR_TYPE_ARG_LIST
 222 }
 223
 224 /// \brief Determine whether the given attribute requires parsing its arguments
 225 /// in an unevaluated context or not.
 226 static bool attributeParsedArgsUnevaluated(const IdentifierInfo &II) {
 227 #define CLANG_ATTR_ARG_CONTEXT_LIST
 228   return llvm::StringSwitch<bool>(normalizeAttrName(II.getName()))
 229 #include "clang/Parse/AttrParserStringSwitches.inc"
 230            .Default(false);
 231 #undef CLANG_ATTR_ARG_CONTEXT_LIST
 232 }
 233
 234 IdentifierLoc *Parser::ParseIdentifierLoc() {
 235   assert(Tok.is(tok::identifier) && "expected an identifier");
 236   IdentifierLoc *IL = IdentifierLoc::create(Actions.Context,
 237                                             Tok.getLocation(),
 238                                             Tok.getIdentifierInfo());
 239   ConsumeToken();
 240   return IL;
 241 }
 242
 243 void Parser::ParseAttributeWithTypeArg(IdentifierInfo &AttrName,
 244                                        SourceLocation AttrNameLoc,
 245                                        ParsedAttributes &Attrs,
 246                                        SourceLocation *EndLoc,
 247                                        IdentifierInfo *ScopeName,
 248                                        SourceLocation ScopeLoc,
 249                                        AttributeList::Syntax Syntax) {
 250   BalancedDelimiterTracker Parens(*this, tok::l_paren);
 251   Parens.consumeOpen();
 252
 253   TypeResult T;
 254   if (Tok.isNot(tok::r_paren))
 255     T = ParseTypeName();
 256
 257   if (Parens.consumeClose())
 258     return;
 259
 260   if (T.isInvalid())
 261     return;
 262
 263   if (T.isUsable())
 264     Attrs.addNewTypeAttr(&AttrName,
 265                          SourceRange(AttrNameLoc, Parens.getCloseLocation()),
 266                          ScopeName, ScopeLoc, T.get(), Syntax);
 267   else
 268     Attrs.addNew(&AttrName, SourceRange(AttrNameLoc, Parens.getCloseLocation()),
 269                  ScopeName, ScopeLoc, nullptr, 0, Syntax);
 270 }
 271
 272 unsigned Parser::ParseAttributeArgsCommon(
 273     IdentifierInfo *AttrName, SourceLocation AttrNameLoc,
 274     ParsedAttributes &Attrs, SourceLocation *EndLoc, IdentifierInfo *ScopeName,
 275     SourceLocation ScopeLoc, AttributeList::Syntax Syntax) {
 276   // Ignore the left paren location for now.
 277   ConsumeParen();
 278
 279   ArgsVector ArgExprs;
 280   if (Tok.is(tok::identifier)) {
 281     // If this attribute wants an 'identifier' argument, make it so.
 282     bool IsIdentifierArg = attributeHasIdentifierArg(*AttrName);
 283     AttributeList::Kind AttrKind =
 284         AttributeList::getKind(AttrName, ScopeName, Syntax);
 285
 286     // If we don't know how to parse this attribute, but this is the only
 287     // token in this argument, assume it's meant to be an identifier.
 288     if (AttrKind == AttributeList::UnknownAttribute ||
 289         AttrKind == AttributeList::IgnoredAttribute) {
 290       const Token &Next = NextToken();
 291       IsIdentifierArg = Next.isOneOf(tok::r_paren, tok::comma);
 292     }
 293
 294     if (IsIdentifierArg)
 295       ArgExprs.push_back(ParseIdentifierLoc());
 296   }
 297
 298   if (!ArgExprs.empty() ? Tok.is(tok::comma) : Tok.isNot(tok::r_paren)) {
 299     // Eat the comma.
 300     if (!ArgExprs.empty())
 301       ConsumeToken();
 302
 303     // Parse the non-empty comma-separated list of expressions.
 304     do {
 305       bool ShouldEnter = attributeParsedArgsUnevaluated(*AttrName);
 306       EnterExpressionEvaluationContext Unevaluated(
 307           Actions, Sema::Unevaluated, /*LambdaContextDecl=*/nullptr,
 308           /*IsDecltype=*/false, ShouldEnter);
 309
 310       ExprResult ArgExpr(
 311           Actions.CorrectDelayedTyposInExpr(ParseAssignmentExpression()));
 312       if (ArgExpr.isInvalid()) {
 313         SkipUntil(tok::r_paren, StopAtSemi);
 314         return 0;
 315       }
 316       ArgExprs.push_back(ArgExpr.get());
 317       // Eat the comma, move to the next argument
 318     } while (TryConsumeToken(tok::comma));
 319   }
 320
 321   SourceLocation RParen = Tok.getLocation();
 322   if (!ExpectAndConsume(tok::r_paren)) {
 323     SourceLocation AttrLoc = ScopeLoc.isValid() ? ScopeLoc : AttrNameLoc;
 324     Attrs.addNew(AttrName, SourceRange(AttrLoc, RParen), ScopeName, ScopeLoc,
 325                  ArgExprs.data(), ArgExprs.size(), Syntax);
 326   }
 327
 328   if (EndLoc)
 329     *EndLoc = RParen;
 330
 331   return static_cast<unsigned>(ArgExprs.size());
 332 }
 333
 334 /// Parse the arguments to a parameterized GNU attribute or
 335 /// a C++11 attribute in "gnu" namespace.
 336 void Parser::ParseGNUAttributeArgs(IdentifierInfo *AttrName,
 337                                    SourceLocation AttrNameLoc,
 338                                    ParsedAttributes &Attrs,
 339                                    SourceLocation *EndLoc,
 340                                    IdentifierInfo *ScopeName,
 341                                    SourceLocation ScopeLoc,
 342                                    AttributeList::Syntax Syntax,
 343                                    Declarator *D) {
 344
 345   assert(Tok.is(tok::l_paren) && "Attribute arg list not starting with '('");
 346
 347   AttributeList::Kind AttrKind =
 348       AttributeList::getKind(AttrName, ScopeName, Syntax);
 349
 350   if (AttrKind == AttributeList::AT_Availability) {
 351     ParseAvailabilityAttribute(*AttrName, AttrNameLoc, Attrs, EndLoc, ScopeName,
 352                                ScopeLoc, Syntax);
 353     return;
 354   } else if (AttrKind == AttributeList::AT_ObjCBridgeRelated) {
 355     ParseObjCBridgeRelatedAttribute(*AttrName, AttrNameLoc, Attrs, EndLoc,
 356                                     ScopeName, ScopeLoc, Syntax);
 357     return;
 358   } else if (AttrKind == AttributeList::AT_TypeTagForDatatype) {
 359     ParseTypeTagForDatatypeAttribute(*AttrName, AttrNameLoc, Attrs, EndLoc,
 360                                      ScopeName, ScopeLoc, Syntax);
 361     return;
 362   } else if (attributeIsTypeArgAttr(*AttrName)) {
 363     ParseAttributeWithTypeArg(*AttrName, AttrNameLoc, Attrs, EndLoc, ScopeName,
 364                               ScopeLoc, Syntax);
 365     return;
 366   }
 367
 368   // These may refer to the function arguments, but need to be parsed early to
 369   // participate in determining whether it's a redeclaration.
 370   llvm::Optional<ParseScope> PrototypeScope;
 371   if (normalizeAttrName(AttrName->getName()) == "enable_if" &&
 372       D && D->isFunctionDeclarator()) {
 373     DeclaratorChunk::FunctionTypeInfo FTI = D->getFunctionTypeInfo();
 374     PrototypeScope.emplace(this, Scope::FunctionPrototypeScope |
 375                                      Scope::FunctionDeclarationScope |
 376                                      Scope::DeclScope);
 377     for (unsigned i = 0; i != FTI.NumParams; ++i) {
 378       ParmVarDecl *Param = cast<ParmVarDecl>(FTI.Params[i].Param);
 379       Actions.ActOnReenterCXXMethodParameter(getCurScope(), Param);
 380     }
 381   }
 382
 383   ParseAttributeArgsCommon(AttrName, AttrNameLoc, Attrs, EndLoc, ScopeName,
 384                            ScopeLoc, Syntax);
 385 }
 386
 387 bool Parser::ParseMicrosoftDeclSpecArgs(IdentifierInfo *AttrName,
 388                                         SourceLocation AttrNameLoc,
 389                                         ParsedAttributes &Attrs) {
 390   // If the attribute isn't known, we will not attempt to parse any
 391   // arguments.
 392   if (!hasAttribute(AttrSyntax::Declspec, nullptr, AttrName,
 393                     getTargetInfo(), getLangOpts())) {
 394     // Eat the left paren, then skip to the ending right paren.
 395     ConsumeParen();
 396     SkipUntil(tok::r_paren);
 397     return false;
 398   }
 399
 400   SourceLocation OpenParenLoc = Tok.getLocation();
 401
 402   if (AttrName->getName() == "property") {
 403     // The property declspec is more complex in that it can take one or two
 404     // assignment expressions as a parameter, but the lhs of the assignment
 405     // must be named get or put.
 406
 407     BalancedDelimiterTracker T(*this, tok::l_paren);
 408     T.expectAndConsume(diag::err_expected_lparen_after,
 409                        AttrName->getNameStart(), tok::r_paren);
 410
 411     enum AccessorKind {
 412       AK_Invalid = -1,
 413       AK_Put = 0,
 414       AK_Get = 1 // indices into AccessorNames
 415     };
 416     IdentifierInfo *AccessorNames[] = {nullptr, nullptr};
 417     bool HasInvalidAccessor = false;
 418
 419     // Parse the accessor specifications.
 420     while (true) {
 421       // Stop if this doesn't look like an accessor spec.
 422       if (!Tok.is(tok::identifier)) {
 423         // If the user wrote a completely empty list, use a special diagnostic.
 424         if (Tok.is(tok::r_paren) && !HasInvalidAccessor &&
 425             AccessorNames[AK_Put] == nullptr &&
 426             AccessorNames[AK_Get] == nullptr) {
 427           Diag(AttrNameLoc, diag::err_ms_property_no_getter_or_putter);
 428           break;
 429         }
 430
 431         Diag(Tok.getLocation(), diag::err_ms_property_unknown_accessor);
 432         break;
 433       }
 434
 435       AccessorKind Kind;
 436       SourceLocation KindLoc = Tok.getLocation();
 437       StringRef KindStr = Tok.getIdentifierInfo()->getName();
 438       if (KindStr == "get") {
 439         Kind = AK_Get;
 440       } else if (KindStr == "put") {
 441         Kind = AK_Put;
 442
 443         // Recover from the common mistake of using 'set' instead of 'put'.
 444       } else if (KindStr == "set") {
 445         Diag(KindLoc, diag::err_ms_property_has_set_accessor)
 446             << FixItHint::CreateReplacement(KindLoc, "put");
 447         Kind = AK_Put;
 448
 449         // Handle the mistake of forgetting the accessor kind by skipping
 450         // this accessor.
 451       } else if (NextToken().is(tok::comma) || NextToken().is(tok::r_paren)) {
 452         Diag(KindLoc, diag::err_ms_property_missing_accessor_kind);
 453         ConsumeToken();
 454         HasInvalidAccessor = true;
 455         goto next_property_accessor;
 456
 457         // Otherwise, complain about the unknown accessor kind.
 458       } else {
 459         Diag(KindLoc, diag::err_ms_property_unknown_accessor);
 460         HasInvalidAccessor = true;
 461         Kind = AK_Invalid;
 462
 463         // Try to keep parsing unless it doesn't look like an accessor spec.
 464         if (!NextToken().is(tok::equal))
 465           break;
 466       }
 467
 468       // Consume the identifier.
 469       ConsumeToken();
 470
 471       // Consume the '='.
 472       if (!TryConsumeToken(tok::equal)) {
 473         Diag(Tok.getLocation(), diag::err_ms_property_expected_equal)
 474             << KindStr;
 475         break;
 476       }
 477
 478       // Expect the method name.
 479       if (!Tok.is(tok::identifier)) {
 480         Diag(Tok.getLocation(), diag::err_ms_property_expected_accessor_name);
 481         break;
 482       }
 483
 484       if (Kind == AK_Invalid) {
 485         // Just drop invalid accessors.
 486       } else if (AccessorNames[Kind] != nullptr) {
 487         // Complain about the repeated accessor, ignore it, and keep parsing.
 488         Diag(KindLoc, diag::err_ms_property_duplicate_accessor) << KindStr;
 489       } else {
 490         AccessorNames[Kind] = Tok.getIdentifierInfo();
 491       }
 492       ConsumeToken();
 493
 494     next_property_accessor:
 495       // Keep processing accessors until we run out.
 496       if (TryConsumeToken(tok::comma))
 497         continue;
 498
 499       // If we run into the ')', stop without consuming it.
 500       if (Tok.is(tok::r_paren))
 501         break;
 502
 503       Diag(Tok.getLocation(), diag::err_ms_property_expected_comma_or_rparen);
 504       break;
 505     }
 506
 507     // Only add the property attribute if it was well-formed.
 508     if (!HasInvalidAccessor)
 509       Attrs.addNewPropertyAttr(AttrName, AttrNameLoc, nullptr, SourceLocation(),
 510                                AccessorNames[AK_Get], AccessorNames[AK_Put],
 511                                AttributeList::AS_Declspec);
 512     T.skipToEnd();
 513     return !HasInvalidAccessor;
 514   }
 515
 516   unsigned NumArgs =
 517       ParseAttributeArgsCommon(AttrName, AttrNameLoc, Attrs, nullptr, nullptr,
 518                                SourceLocation(), AttributeList::AS_Declspec);
 519
 520   // If this attribute's args were parsed, and it was expected to have
 521   // arguments but none were provided, emit a diagnostic.
 522   const AttributeList *Attr = Attrs.getList();
 523   if (Attr && Attr->getMaxArgs() && !NumArgs) {
 524     Diag(OpenParenLoc, diag::err_attribute_requires_arguments) << AttrName;
 525     return false;
 526   }
 527   return true;
 528 }
 529
 530 /// [MS] decl-specifier:
 531 ///             __declspec ( extended-decl-modifier-seq )
 532 ///
 533 /// [MS] extended-decl-modifier-seq:
 534 ///             extended-decl-modifier[opt]
 535 ///             extended-decl-modifier extended-decl-modifier-seq
 536 void Parser::ParseMicrosoftDeclSpecs(ParsedAttributes &Attrs,
 537                                      SourceLocation *End) {
 538   assert(getLangOpts().DeclSpecKeyword && "__declspec keyword is not enabled");
 539   assert(Tok.is(tok::kw___declspec) && "Not a declspec!");
 540
 541   while (Tok.is(tok::kw___declspec)) {
 542     ConsumeToken();
 543     BalancedDelimiterTracker T(*this, tok::l_paren);
 544     if (T.expectAndConsume(diag::err_expected_lparen_after, "__declspec",
 545                            tok::r_paren))
 546       return;
 547
 548     // An empty declspec is perfectly legal and should not warn.  Additionally,
 549     // you can specify multiple attributes per declspec.
 550     while (Tok.isNot(tok::r_paren)) {
 551       // Attribute not present.
 552       if (TryConsumeToken(tok::comma))
 553         continue;
 554
 555       // We expect either a well-known identifier or a generic string.  Anything
 556       // else is a malformed declspec.
 557       bool IsString = Tok.getKind() == tok::string_literal;
 558       if (!IsString && Tok.getKind() != tok::identifier &&
 559           Tok.getKind() != tok::kw_restrict) {
 560         Diag(Tok, diag::err_ms_declspec_type);
 561         T.skipToEnd();
 562         return;
 563       }
 564
 565       IdentifierInfo *AttrName;
 566       SourceLocation AttrNameLoc;
 567       if (IsString) {
 568         SmallString<8> StrBuffer;
 569         bool Invalid = false;
 570         StringRef Str = PP.getSpelling(Tok, StrBuffer, &Invalid);
 571         if (Invalid) {
 572           T.skipToEnd();
 573           return;
 574         }
 575         AttrName = PP.getIdentifierInfo(Str);
 576         AttrNameLoc = ConsumeStringToken();
 577       } else {
 578         AttrName = Tok.getIdentifierInfo();
 579         AttrNameLoc = ConsumeToken();
 580       }
 581
 582       bool AttrHandled = false;
 583
 584       // Parse attribute arguments.
 585       if (Tok.is(tok::l_paren))
 586         AttrHandled = ParseMicrosoftDeclSpecArgs(AttrName, AttrNameLoc, Attrs);
 587       else if (AttrName->getName() == "property")
 588         // The property attribute must have an argument list.
 589         Diag(Tok.getLocation(), diag::err_expected_lparen_after)
 590             << AttrName->getName();
 591
 592       if (!AttrHandled)
 593         Attrs.addNew(AttrName, AttrNameLoc, nullptr, AttrNameLoc, nullptr, 0,
 594                      AttributeList::AS_Declspec);
 595     }
 596     T.consumeClose();
 597     if (End)
 598       *End = T.getCloseLocation();
 599   }
 600 }
 601
 602 void Parser::ParseMicrosoftTypeAttributes(ParsedAttributes &attrs) {
 603   // Treat these like attributes
 604   while (true) {
 605     switch (Tok.getKind()) {
 606     case tok::kw___fastcall:
 607     case tok::kw___stdcall:
 608     case tok::kw___thiscall:
 609     case tok::kw___regcall:
 610     case tok::kw___cdecl:
 611     case tok::kw___vectorcall:
 612     case tok::kw___ptr64:
 613     case tok::kw___w64:
 614     case tok::kw___ptr32:
 615     case tok::kw___sptr:
 616     case tok::kw___uptr: {
 617       IdentifierInfo *AttrName = Tok.getIdentifierInfo();
 618       SourceLocation AttrNameLoc = ConsumeToken();
 619       attrs.addNew(AttrName, AttrNameLoc, nullptr, AttrNameLoc, nullptr, 0,
 620                    AttributeList::AS_Keyword);
 621       break;
 622     }
 623     default:
 624       return;
 625     }
 626   }
 627 }
 628
 629 void Parser::DiagnoseAndSkipExtendedMicrosoftTypeAttributes() {
 630   SourceLocation StartLoc = Tok.getLocation();
 631   SourceLocation EndLoc = SkipExtendedMicrosoftTypeAttributes();
 632
 633   if (EndLoc.isValid()) {
 634     SourceRange Range(StartLoc, EndLoc);
 635     Diag(StartLoc, diag::warn_microsoft_qualifiers_ignored) << Range;
 636   }
 637 }
 638
 639 SourceLocation Parser::SkipExtendedMicrosoftTypeAttributes() {
 640   SourceLocation EndLoc;
 641
 642   while (true) {
 643     switch (Tok.getKind()) {
 644     case tok::kw_const:
 645     case tok::kw_volatile:
 646     case tok::kw___fastcall:
 647     case tok::kw___stdcall:
 648     case tok::kw___thiscall:
 649     case tok::kw___cdecl:
 650     case tok::kw___vectorcall:
 651     case tok::kw___ptr32:
 652     case tok::kw___ptr64:
 653     case tok::kw___w64:
 654     case tok::kw___unaligned:
 655     case tok::kw___sptr:
 656     case tok::kw___uptr:
 657       EndLoc = ConsumeToken();
 658       break;
 659     default:
 660       return EndLoc;
 661     }
 662   }
 663 }
 664
 665 void Parser::ParseBorlandTypeAttributes(ParsedAttributes &attrs) {
 666   // Treat these like attributes
 667   while (Tok.is(tok::kw___pascal)) {
 668     IdentifierInfo *AttrName = Tok.getIdentifierInfo();
 669     SourceLocation AttrNameLoc = ConsumeToken();
 670     attrs.addNew(AttrName, AttrNameLoc, nullptr, AttrNameLoc, nullptr, 0,
 671                  AttributeList::AS_Keyword);
 672   }
 673 }
 674
 675 void Parser::ParseOpenCLKernelAttributes(ParsedAttributes &attrs) {
 676   // Treat these like attributes
 677   while (Tok.is(tok::kw___kernel)) {
 678     IdentifierInfo *AttrName = Tok.getIdentifierInfo();
 679     SourceLocation AttrNameLoc = ConsumeToken();
 680     attrs.addNew(AttrName, AttrNameLoc, nullptr, AttrNameLoc, nullptr, 0,
 681                  AttributeList::AS_Keyword);
 682   }
 683 }
 684
 685 void Parser::ParseOpenCLQualifiers(ParsedAttributes &Attrs) {
 686   IdentifierInfo *AttrName = Tok.getIdentifierInfo();
 687   SourceLocation AttrNameLoc = Tok.getLocation();
 688   Attrs.addNew(AttrName, AttrNameLoc, nullptr, AttrNameLoc, nullptr, 0,
 689                AttributeList::AS_Keyword);
 690 }
 691
 692 void Parser::ParseNullabilityTypeSpecifiers(ParsedAttributes &attrs) {
 693   // Treat these like attributes, even though they're type specifiers.
 694   while (true) {
 695     switch (Tok.getKind()) {
 696     case tok::kw__Nonnull:
 697     case tok::kw__Nullable:
 698     case tok::kw__Null_unspecified: {
 699       IdentifierInfo *AttrName = Tok.getIdentifierInfo();
 700       SourceLocation AttrNameLoc = ConsumeToken();
 701       if (!getLangOpts().ObjC1)
 702         Diag(AttrNameLoc, diag::ext_nullability)
 703           << AttrName;
 704       attrs.addNew(AttrName, AttrNameLoc, nullptr, AttrNameLoc, nullptr, 0,
 705                    AttributeList::AS_Keyword);
 706       break;
 707     }
 708     default:
 709       return;
 710     }
 711   }
 712 }
 713
 714 static bool VersionNumberSeparator(const char Separator) {
 715   return (Separator == '.' || Separator == '_');
 716 }
 717
 718 /// \brief Parse a version number.
 719 ///
 720 /// version:
 721 ///   simple-integer
 722 ///   simple-integer ',' simple-integer
 723 ///   simple-integer ',' simple-integer ',' simple-integer
 724 VersionTuple Parser::ParseVersionTuple(SourceRange &Range) {
 725   Range = SourceRange(Tok.getLocation(), Tok.getEndLoc());
 726
 727   if (!Tok.is(tok::numeric_constant)) {
 728     Diag(Tok, diag::err_expected_version);
 729     SkipUntil(tok::comma, tok::r_paren,
 730               StopAtSemi | StopBeforeMatch | StopAtCodeCompletion);
 731     return VersionTuple();
 732   }
 733
 734   // Parse the major (and possibly minor and subminor) versions, which
 735   // are stored in the numeric constant. We utilize a quirk of the
 736   // lexer, which is that it handles something like 1.2.3 as a single
 737   // numeric constant, rather than two separate tokens.
 738   SmallString<512> Buffer;
 739   Buffer.resize(Tok.getLength()+1);
 740   const char *ThisTokBegin = &Buffer[0];
 741
 742   // Get the spelling of the token, which eliminates trigraphs, etc.
 743   bool Invalid = false;
 744   unsigned ActualLength = PP.getSpelling(Tok, ThisTokBegin, &Invalid);
 745   if (Invalid)
 746     return VersionTuple();
 747
 748   // Parse the major version.
 749   unsigned AfterMajor = 0;
 750   unsigned Major = 0;
 751   while (AfterMajor < ActualLength && isDigit(ThisTokBegin[AfterMajor])) {
 752     Major = Major * 10 + ThisTokBegin[AfterMajor] - '0';
 753     ++AfterMajor;
 754   }
 755
 756   if (AfterMajor == 0) {
 757     Diag(Tok, diag::err_expected_version);
 758     SkipUntil(tok::comma, tok::r_paren,
 759               StopAtSemi | StopBeforeMatch | StopAtCodeCompletion);
 760     return VersionTuple();
 761   }
 762
 763   if (AfterMajor == ActualLength) {
 764     ConsumeToken();
 765
 766     // We only had a single version component.
 767     if (Major == 0) {
 768       Diag(Tok, diag::err_zero_version);
 769       return VersionTuple();
 770     }
 771
 772     return VersionTuple(Major);
 773   }
 774
 775   const char AfterMajorSeparator = ThisTokBegin[AfterMajor];
 776   if (!VersionNumberSeparator(AfterMajorSeparator)
 777       || (AfterMajor + 1 == ActualLength)) {
 778     Diag(Tok, diag::err_expected_version);
 779     SkipUntil(tok::comma, tok::r_paren,
 780               StopAtSemi | StopBeforeMatch | StopAtCodeCompletion);
 781     return VersionTuple();
 782   }
 783
 784   // Parse the minor version.
 785   unsigned AfterMinor = AfterMajor + 1;
 786   unsigned Minor = 0;
 787   while (AfterMinor < ActualLength && isDigit(ThisTokBegin[AfterMinor])) {
 788     Minor = Minor * 10 + ThisTokBegin[AfterMinor] - '0';
 789     ++AfterMinor;
 790   }
 791
 792   if (AfterMinor == ActualLength) {
 793     ConsumeToken();
 794
 795     // We had major.minor.
 796     if (Major == 0 && Minor == 0) {
 797       Diag(Tok, diag::err_zero_version);
 798       return VersionTuple();
 799     }
 800
 801     return VersionTuple(Major, Minor, (AfterMajorSeparator == '_'));
 802   }
 803
 804   const char AfterMinorSeparator = ThisTokBegin[AfterMinor];
 805   // If what follows is not a '.' or '_', we have a problem.
 806   if (!VersionNumberSeparator(AfterMinorSeparator)) {
 807     Diag(Tok, diag::err_expected_version);
 808     SkipUntil(tok::comma, tok::r_paren,
 809               StopAtSemi | StopBeforeMatch | StopAtCodeCompletion);
 810     return VersionTuple();
 811   }
 812
 813   // Warn if separators, be it '.' or '_', do not match.
 814   if (AfterMajorSeparator != AfterMinorSeparator)
 815     Diag(Tok, diag::warn_expected_consistent_version_separator);
 816
 817   // Parse the subminor version.
 818   unsigned AfterSubminor = AfterMinor + 1;
 819   unsigned Subminor = 0;
 820   while (AfterSubminor < ActualLength && isDigit(ThisTokBegin[AfterSubminor])) {
 821     Subminor = Subminor * 10 + ThisTokBegin[AfterSubminor] - '0';
 822     ++AfterSubminor;
 823   }
 824
 825   if (AfterSubminor != ActualLength) {
 826     Diag(Tok, diag::err_expected_version);
 827     SkipUntil(tok::comma, tok::r_paren,
 828               StopAtSemi | StopBeforeMatch | StopAtCodeCompletion);
 829     return VersionTuple();
 830   }
 831   ConsumeToken();
 832   return VersionTuple(Major, Minor, Subminor, (AfterMajorSeparator == '_'));
 833 }
 834
 835 /// \brief Parse the contents of the "availability" attribute.
 836 ///
 837 /// availability-attribute:
 838 ///   'availability' '(' platform ',' opt-strict version-arg-list,
 839 ///                      opt-replacement, opt-message')'
 840 ///
 841 /// platform:
 842 ///   identifier
 843 ///
 844 /// opt-strict:
 845 ///   'strict' ','
 846 ///
 847 /// version-arg-list:
 848 ///   version-arg
 849 ///   version-arg ',' version-arg-list
 850 ///
 851 /// version-arg:
 852 ///   'introduced' '=' version
 853 ///   'deprecated' '=' version
 854 ///   'obsoleted' = version
 855 ///   'unavailable'
 856 /// opt-replacement:
 857 ///   'replacement' '=' <string>
 858 /// opt-message:
 859 ///   'message' '=' <string>
 860 void Parser::ParseAvailabilityAttribute(IdentifierInfo &Availability,
 861                                         SourceLocation AvailabilityLoc,
 862                                         ParsedAttributes &attrs,
 863                                         SourceLocation *endLoc,
 864                                         IdentifierInfo *ScopeName,
 865                                         SourceLocation ScopeLoc,
 866                                         AttributeList::Syntax Syntax) {
 867   enum { Introduced, Deprecated, Obsoleted, Unknown };
 868   AvailabilityChange Changes[Unknown];
 869   ExprResult MessageExpr, ReplacementExpr;
 870
 871   // Opening '('.
 872   BalancedDelimiterTracker T(*this, tok::l_paren);
 873   if (T.consumeOpen()) {
 874     Diag(Tok, diag::err_expected) << tok::l_paren;
 875     return;
 876   }
 877
 878   // Parse the platform name.
 879   if (Tok.isNot(tok::identifier)) {
 880     Diag(Tok, diag::err_availability_expected_platform);
 881     SkipUntil(tok::r_paren, StopAtSemi);
 882     return;
 883   }
 884   IdentifierLoc *Platform = ParseIdentifierLoc();
 885   // Canonicalize platform name from "macosx" to "macos".
 886   if (Platform->Ident && Platform->Ident->getName() == "macosx")
 887     Platform->Ident = PP.getIdentifierInfo("macos");
 888   // Canonicalize platform name from "macosx_app_extension" to
 889   // "macos_app_extension".
 890   if (Platform->Ident && Platform->Ident->getName() == "macosx_app_extension")
 891     Platform->Ident = PP.getIdentifierInfo("macos_app_extension");
 892
 893   // Parse the ',' following the platform name.
 894   if (ExpectAndConsume(tok::comma)) {
 895     SkipUntil(tok::r_paren, StopAtSemi);
 896     return;
 897   }
 898
 899   // If we haven't grabbed the pointers for the identifiers
 900   // "introduced", "deprecated", and "obsoleted", do so now.
 901   if (!Ident_introduced) {
 902     Ident_introduced = PP.getIdentifierInfo("introduced");
 903     Ident_deprecated = PP.getIdentifierInfo("deprecated");
 904     Ident_obsoleted = PP.getIdentifierInfo("obsoleted");
 905     Ident_unavailable = PP.getIdentifierInfo("unavailable");
 906     Ident_message = PP.getIdentifierInfo("message");
 907     Ident_strict = PP.getIdentifierInfo("strict");
 908     Ident_replacement = PP.getIdentifierInfo("replacement");
 909   }
 910
 911   // Parse the optional "strict", the optional "replacement" and the set of
 912   // introductions/deprecations/removals.
 913   SourceLocation UnavailableLoc, StrictLoc;
 914   do {
 915     if (Tok.isNot(tok::identifier)) {
 916       Diag(Tok, diag::err_availability_expected_change);
 917       SkipUntil(tok::r_paren, StopAtSemi);
 918       return;
 919     }
 920     IdentifierInfo *Keyword = Tok.getIdentifierInfo();
 921     SourceLocation KeywordLoc = ConsumeToken();
 922
 923     if (Keyword == Ident_strict) {
 924       if (StrictLoc.isValid()) {
 925         Diag(KeywordLoc, diag::err_availability_redundant)
 926           << Keyword << SourceRange(StrictLoc);
 927       }
 928       StrictLoc = KeywordLoc;
 929       continue;
 930     }
 931
 932     if (Keyword == Ident_unavailable) {
 933       if (UnavailableLoc.isValid()) {
 934         Diag(KeywordLoc, diag::err_availability_redundant)
 935           << Keyword << SourceRange(UnavailableLoc);
 936       }
 937       UnavailableLoc = KeywordLoc;
 938       continue;
 939     }
 940
 941     if (Tok.isNot(tok::equal)) {
 942       Diag(Tok, diag::err_expected_after) << Keyword << tok::equal;
 943       SkipUntil(tok::r_paren, StopAtSemi);
 944       return;
 945     }
 946     ConsumeToken();
 947     if (Keyword == Ident_message || Keyword == Ident_replacement) {
 948       if (Tok.isNot(tok::string_literal)) {
 949         Diag(Tok, diag::err_expected_string_literal)
 950           << /*Source='availability attribute'*/2;
 951         SkipUntil(tok::r_paren, StopAtSemi);
 952         return;
 953       }
 954       if (Keyword == Ident_message)
 955         MessageExpr = ParseStringLiteralExpression();
 956       else
 957         ReplacementExpr = ParseStringLiteralExpression();
 958       // Also reject wide string literals.
 959       if (StringLiteral *MessageStringLiteral =
 960               cast_or_null<StringLiteral>(MessageExpr.get())) {
 961         if (MessageStringLiteral->getCharByteWidth() != 1) {
 962           Diag(MessageStringLiteral->getSourceRange().getBegin(),
 963                diag::err_expected_string_literal)
 964             << /*Source='availability attribute'*/ 2;
 965           SkipUntil(tok::r_paren, StopAtSemi);
 966           return;
 967         }
 968       }
 969       if (Keyword == Ident_message)
 970         break;
 971       else
 972         continue;
 973     }
 974
 975     // Special handling of 'NA' only when applied to introduced or
 976     // deprecated.
 977     if ((Keyword == Ident_introduced || Keyword == Ident_deprecated) &&
 978         Tok.is(tok::identifier)) {
 979       IdentifierInfo *NA = Tok.getIdentifierInfo();
 980       if (NA->getName() == "NA") {
 981         ConsumeToken();
 982         if (Keyword == Ident_introduced)
 983           UnavailableLoc = KeywordLoc;
 984         continue;
 985       }
 986     }
 987
 988     SourceRange VersionRange;
 989     VersionTuple Version = ParseVersionTuple(VersionRange);
 990
 991     if (Version.empty()) {
 992       SkipUntil(tok::r_paren, StopAtSemi);
 993       return;
 994     }
 995
 996     unsigned Index;
 997     if (Keyword == Ident_introduced)
 998       Index = Introduced;
 999     else if (Keyword == Ident_deprecated)
1000       Index = Deprecated;
1001     else if (Keyword == Ident_obsoleted)
1002       Index = Obsoleted;
1003     else
1004       Index = Unknown;
1005
1006     if (Index < Unknown) {
1007       if (!Changes[Index].KeywordLoc.isInvalid()) {
1008         Diag(KeywordLoc, diag::err_availability_redundant)
1009           << Keyword
1010           << SourceRange(Changes[Index].KeywordLoc,
1011                          Changes[Index].VersionRange.getEnd());
1012       }
1013
1014       Changes[Index].KeywordLoc = KeywordLoc;
1015       Changes[Index].Version = Version;
1016       Changes[Index].VersionRange = VersionRange;
1017     } else {
1018       Diag(KeywordLoc, diag::err_availability_unknown_change)
1019         << Keyword << VersionRange;
1020     }
1021
1022   } while (TryConsumeToken(tok::comma));
1023
1024   // Closing ')'.
1025   if (T.consumeClose())
1026     return;
1027
1028   if (endLoc)
1029     *endLoc = T.getCloseLocation();
1030
1031   // The 'unavailable' availability cannot be combined with any other
1032   // availability changes. Make sure that hasn't happened.
1033   if (UnavailableLoc.isValid()) {
1034     bool Complained = false;
1035     for (unsigned Index = Introduced; Index != Unknown; ++Index) {
1036       if (Changes[Index].KeywordLoc.isValid()) {
1037         if (!Complained) {
1038           Diag(UnavailableLoc, diag::warn_availability_and_unavailable)
1039             << SourceRange(Changes[Index].KeywordLoc,
1040                            Changes[Index].VersionRange.getEnd());
1041           Complained = true;
1042         }
1043
1044         // Clear out the availability.
1045         Changes[Index] = AvailabilityChange();
1046       }
1047     }
1048   }
1049
1050   // Record this attribute
1051   attrs.addNew(&Availability,
1052                SourceRange(AvailabilityLoc, T.getCloseLocation()),
1053                ScopeName, ScopeLoc,
1054                Platform,
1055                Changes[Introduced],
1056                Changes[Deprecated],
1057                Changes[Obsoleted],
1058                UnavailableLoc, MessageExpr.get(),
1059                Syntax, StrictLoc, ReplacementExpr.get());
1060 }
1061
1062 /// \brief Parse the contents of the "objc_bridge_related" attribute.
1063 /// objc_bridge_related '(' related_class ',' opt-class_method ',' opt-instance_method ')'
1064 /// related_class:
1065 ///     Identifier
1066 ///
1067 /// opt-class_method:
1068 ///     Identifier: | <empty>
1069 ///
1070 /// opt-instance_method:
1071 ///     Identifier | <empty>
1072 ///
1073 void Parser::ParseObjCBridgeRelatedAttribute(IdentifierInfo &ObjCBridgeRelated,
1074                                 SourceLocation ObjCBridgeRelatedLoc,
1075                                 ParsedAttributes &attrs,
1076                                 SourceLocation *endLoc,
1077                                 IdentifierInfo *ScopeName,
1078                                 SourceLocation ScopeLoc,
1079                                 AttributeList::Syntax Syntax) {
1080   // Opening '('.
1081   BalancedDelimiterTracker T(*this, tok::l_paren);
1082   if (T.consumeOpen()) {
1083     Diag(Tok, diag::err_expected) << tok::l_paren;
1084     return;
1085   }
1086
1087   // Parse the related class name.
1088   if (Tok.isNot(tok::identifier)) {
1089     Diag(Tok, diag::err_objcbridge_related_expected_related_class);
1090     SkipUntil(tok::r_paren, StopAtSemi);
1091     return;
1092   }
1093   IdentifierLoc *RelatedClass = ParseIdentifierLoc();
1094   if (ExpectAndConsume(tok::comma)) {
1095     SkipUntil(tok::r_paren, StopAtSemi);
1096     return;
1097   }
1098
1099   // Parse optional class method name.
1100   IdentifierLoc *ClassMethod = nullptr;
1101   if (Tok.is(tok::identifier)) {
1102     ClassMethod = ParseIdentifierLoc();
1103     if (!TryConsumeToken(tok::colon)) {
1104       Diag(Tok, diag::err_objcbridge_related_selector_name);
1105       SkipUntil(tok::r_paren, StopAtSemi);
1106       return;
1107     }
1108   }
1109   if (!TryConsumeToken(tok::comma)) {
1110     if (Tok.is(tok::colon))
1111       Diag(Tok, diag::err_objcbridge_related_selector_name);
1112     else
1113       Diag(Tok, diag::err_expected) << tok::comma;
1114     SkipUntil(tok::r_paren, StopAtSemi);
1115     return;
1116   }
1117
1118   // Parse optional instance method name.
1119   IdentifierLoc *InstanceMethod = nullptr;
1120   if (Tok.is(tok::identifier))
1121     InstanceMethod = ParseIdentifierLoc();
1122   else if (Tok.isNot(tok::r_paren)) {
1123     Diag(Tok, diag::err_expected) << tok::r_paren;
1124     SkipUntil(tok::r_paren, StopAtSemi);
1125     return;
1126   }
1127
1128   // Closing ')'.
1129   if (T.consumeClose())
1130     return;
1131
1132   if (endLoc)
1133     *endLoc = T.getCloseLocation();
1134
1135   // Record this attribute
1136   attrs.addNew(&ObjCBridgeRelated,
1137                SourceRange(ObjCBridgeRelatedLoc, T.getCloseLocation()),
1138                ScopeName, ScopeLoc,
1139                RelatedClass,
1140                ClassMethod,
1141                InstanceMethod,
1142                Syntax);
1143 }
1144
1145 // Late Parsed Attributes:
1146 // See other examples of late parsing in lib/Parse/ParseCXXInlineMethods
1147
1148 void Parser::LateParsedDeclaration::ParseLexedAttributes() {}
1149
1150 void Parser::LateParsedClass::ParseLexedAttributes() {
1151   Self->ParseLexedAttributes(*Class);
1152 }
1153
1154 void Parser::LateParsedAttribute::ParseLexedAttributes() {
1155   Self->ParseLexedAttribute(*this, true, false);
1156 }
1157
1158 /// Wrapper class which calls ParseLexedAttribute, after setting up the
1159 /// scope appropriately.
1160 void Parser::ParseLexedAttributes(ParsingClass &Class) {
1161   // Deal with templates
1162   // FIXME: Test cases to make sure this does the right thing for templates.
1163   bool HasTemplateScope = !Class.TopLevelClass && Class.TemplateScope;
1164   ParseScope ClassTemplateScope(this, Scope::TemplateParamScope,
1165                                 HasTemplateScope);
1166   if (HasTemplateScope)
1167     Actions.ActOnReenterTemplateScope(getCurScope(), Class.TagOrTemplate);
1168
1169   // Set or update the scope flags.
1170   bool AlreadyHasClassScope = Class.TopLevelClass;
1171   unsigned ScopeFlags = Scope::ClassScope|Scope::DeclScope;
1172   ParseScope ClassScope(this, ScopeFlags, !AlreadyHasClassScope);
1173   ParseScopeFlags ClassScopeFlags(this, ScopeFlags, AlreadyHasClassScope);
1174
1175   // Enter the scope of nested classes
1176   if (!AlreadyHasClassScope)
1177     Actions.ActOnStartDelayedMemberDeclarations(getCurScope(),
1178                                                 Class.TagOrTemplate);
1179   if (!Class.LateParsedDeclarations.empty()) {
1180     for (unsigned i = 0, ni = Class.LateParsedDeclarations.size(); i < ni; ++i){
1181       Class.LateParsedDeclarations[i]->ParseLexedAttributes();
1182     }
1183   }
1184
1185   if (!AlreadyHasClassScope)
1186     Actions.ActOnFinishDelayedMemberDeclarations(getCurScope(),
1187                                                  Class.TagOrTemplate);
1188 }
1189
1190 /// \brief Parse all attributes in LAs, and attach them to Decl D.
1191 void Parser::ParseLexedAttributeList(LateParsedAttrList &LAs, Decl *D,
1192                                      bool EnterScope, bool OnDefinition) {
1193   assert(LAs.parseSoon() &&
1194          "Attribute list should be marked for immediate parsing.");
1195   for (unsigned i = 0, ni = LAs.size(); i < ni; ++i) {
1196     if (D)
1197       LAs[i]->addDecl(D);
1198     ParseLexedAttribute(*LAs[i], EnterScope, OnDefinition);
1199     delete LAs[i];
1200   }
1201   LAs.clear();
1202 }
1203
1204 /// \brief Finish parsing an attribute for which parsing was delayed.
1205 /// This will be called at the end of parsing a class declaration
1206 /// for each LateParsedAttribute. We consume the saved tokens and
1207 /// create an attribute with the arguments filled in. We add this
1208 /// to the Attribute list for the decl.
1209 void Parser::ParseLexedAttribute(LateParsedAttribute &LA,
1210                                  bool EnterScope, bool OnDefinition) {
1211   // Create a fake EOF so that attribute parsing won't go off the end of the
1212   // attribute.
1213   Token AttrEnd;
1214   AttrEnd.startToken();
1215   AttrEnd.setKind(tok::eof);
1216   AttrEnd.setLocation(Tok.getLocation());
1217   AttrEnd.setEofData(LA.Toks.data());
1218   LA.Toks.push_back(AttrEnd);
1219
1220   // Append the current token at the end of the new token stream so that it
1221   // doesn't get lost.
1222   LA.Toks.push_back(Tok);
1223   PP.EnterTokenStream(LA.Toks, true);
1224   // Consume the previously pushed token.
1225   ConsumeAnyToken(/*ConsumeCodeCompletionTok=*/true);
1226
1227   ParsedAttributes Attrs(AttrFactory);
1228   SourceLocation endLoc;
1229
1230   if (LA.Decls.size() > 0) {
1231     Decl *D = LA.Decls[0];
1232     NamedDecl *ND  = dyn_cast<NamedDecl>(D);
1233     RecordDecl *RD = dyn_cast_or_null<RecordDecl>(D->getDeclContext());
1234
1235     // Allow 'this' within late-parsed attributes.
1236     Sema::CXXThisScopeRAII ThisScope(Actions, RD, /*TypeQuals=*/0,
1237                                      ND && ND->isCXXInstanceMember());
1238
1239     if (LA.Decls.size() == 1) {
1240       // If the Decl is templatized, add template parameters to scope.
1241       bool HasTemplateScope = EnterScope && D->isTemplateDecl();
1242       ParseScope TempScope(this, Scope::TemplateParamScope, HasTemplateScope);
1243       if (HasTemplateScope)
1244         Actions.ActOnReenterTemplateScope(Actions.CurScope, D);
1245
1246       // If the Decl is on a function, add function parameters to the scope.
1247       bool HasFunScope = EnterScope && D->isFunctionOrFunctionTemplate();
1248       ParseScope FnScope(this, Scope::FnScope|Scope::DeclScope, HasFunScope);
1249       if (HasFunScope)
1250         Actions.ActOnReenterFunctionContext(Actions.CurScope, D);
1251
1252       ParseGNUAttributeArgs(&LA.AttrName, LA.AttrNameLoc, Attrs, &endLoc,
1253                             nullptr, SourceLocation(), AttributeList::AS_GNU,
1254                             nullptr);
1255
1256       if (HasFunScope) {
1257         Actions.ActOnExitFunctionContext();
1258         FnScope.Exit();  // Pop scope, and remove Decls from IdResolver
1259       }
1260       if (HasTemplateScope) {
1261         TempScope.Exit();
1262       }
1263     } else {
1264       // If there are multiple decls, then the decl cannot be within the
1265       // function scope.
1266       ParseGNUAttributeArgs(&LA.AttrName, LA.AttrNameLoc, Attrs, &endLoc,
1267                             nullptr, SourceLocation(), AttributeList::AS_GNU,
1268                             nullptr);
1269     }
1270   } else {
1271     Diag(Tok, diag::warn_attribute_no_decl) << LA.AttrName.getName();
1272   }
1273
1274   const AttributeList *AL = Attrs.getList();
1275   if (OnDefinition && AL && !AL->isCXX11Attribute() &&
1276       AL->isKnownToGCC())
1277     Diag(Tok, diag::warn_attribute_on_function_definition)
1278       << &LA.AttrName;
1279
1280   for (unsigned i = 0, ni = LA.Decls.size(); i < ni; ++i)
1281     Actions.ActOnFinishDelayedAttribute(getCurScope(), LA.Decls[i], Attrs);
1282
1283   // Due to a parsing error, we either went over the cached tokens or
1284   // there are still cached tokens left, so we skip the leftover tokens.
1285   while (Tok.isNot(tok::eof))
1286     ConsumeAnyToken();
1287
1288   if (Tok.is(tok::eof) && Tok.getEofData() == AttrEnd.getEofData())
1289     ConsumeAnyToken();
1290 }
1291
1292 void Parser::ParseTypeTagForDatatypeAttribute(IdentifierInfo &AttrName,
1293                                               SourceLocation AttrNameLoc,
1294                                               ParsedAttributes &Attrs,
1295                                               SourceLocation *EndLoc,
1296                                               IdentifierInfo *ScopeName,
1297                                               SourceLocation ScopeLoc,
1298                                               AttributeList::Syntax Syntax) {
1299   assert(Tok.is(tok::l_paren) && "Attribute arg list not starting with '('");
1300
1301   BalancedDelimiterTracker T(*this, tok::l_paren);
1302   T.consumeOpen();
1303
1304   if (Tok.isNot(tok::identifier)) {
1305     Diag(Tok, diag::err_expected) << tok::identifier;
1306     T.skipToEnd();
1307     return;
1308   }
1309   IdentifierLoc *ArgumentKind = ParseIdentifierLoc();
1310
1311   if (ExpectAndConsume(tok::comma)) {
1312     T.skipToEnd();
1313     return;
1314   }
1315
1316   SourceRange MatchingCTypeRange;
1317   TypeResult MatchingCType = ParseTypeName(&MatchingCTypeRange);
1318   if (MatchingCType.isInvalid()) {
1319     T.skipToEnd();
1320     return;
1321   }
1322
1323   bool LayoutCompatible = false;
1324   bool MustBeNull = false;
1325   while (TryConsumeToken(tok::comma)) {
1326     if (Tok.isNot(tok::identifier)) {
1327       Diag(Tok, diag::err_expected) << tok::identifier;
1328       T.skipToEnd();
1329       return;
1330     }
1331     IdentifierInfo *Flag = Tok.getIdentifierInfo();
1332     if (Flag->isStr("layout_compatible"))
1333       LayoutCompatible = true;
1334     else if (Flag->isStr("must_be_null"))
1335       MustBeNull = true;
1336     else {
1337       Diag(Tok, diag::err_type_safety_unknown_flag) << Flag;
1338       T.skipToEnd();
1339       return;
1340     }
1341     ConsumeToken(); // consume flag
1342   }
1343
1344   if (!T.consumeClose()) {
1345     Attrs.addNewTypeTagForDatatype(&AttrName, AttrNameLoc, ScopeName, ScopeLoc,
1346                                    ArgumentKind, MatchingCType.get(),
1347                                    LayoutCompatible, MustBeNull, Syntax);
1348   }
1349
1350   if (EndLoc)
1351     *EndLoc = T.getCloseLocation();
1352 }
1353
1354 /// DiagnoseProhibitedCXX11Attribute - We have found the opening square brackets
1355 /// of a C++11 attribute-specifier in a location where an attribute is not
1356 /// permitted. By C++11 [dcl.attr.grammar]p6, this is ill-formed. Diagnose this
1357 /// situation.
1358 ///
1359 /// \return \c true if we skipped an attribute-like chunk of tokens, \c false if
1360 /// this doesn't appear to actually be an attribute-specifier, and the caller
1361 /// should try to parse it.
1362 bool Parser::DiagnoseProhibitedCXX11Attribute() {
1363   assert(Tok.is(tok::l_square) && NextToken().is(tok::l_square));
1364
1365   switch (isCXX11AttributeSpecifier(/*Disambiguate*/true)) {
1366   case CAK_NotAttributeSpecifier:
1367     // No diagnostic: we're in Obj-C++11 and this is not actually an attribute.
1368     return false;
1369
1370   case CAK_InvalidAttributeSpecifier:
1371     Diag(Tok.getLocation(), diag::err_l_square_l_square_not_attribute);
1372     return false;
1373
1374   case CAK_AttributeSpecifier:
1375     // Parse and discard the attributes.
1376     SourceLocation BeginLoc = ConsumeBracket();
1377     ConsumeBracket();
1378     SkipUntil(tok::r_square);
1379     assert(Tok.is(tok::r_square) && "isCXX11AttributeSpecifier lied");
1380     SourceLocation EndLoc = ConsumeBracket();
1381     Diag(BeginLoc, diag::err_attributes_not_allowed)
1382       << SourceRange(BeginLoc, EndLoc);
1383     return true;
1384   }
1385   llvm_unreachable("All cases handled above.");
1386 }
1387
1388 /// \brief We have found the opening square brackets of a C++11
1389 /// attribute-specifier in a location where an attribute is not permitted, but
1390 /// we know where the attributes ought to be written. Parse them anyway, and
1391 /// provide a fixit moving them to the right place.
1392 void Parser::DiagnoseMisplacedCXX11Attribute(ParsedAttributesWithRange &Attrs,
1393                                              SourceLocation CorrectLocation) {
1394   assert((Tok.is(tok::l_square) && NextToken().is(tok::l_square)) ||
1395          Tok.is(tok::kw_alignas));
1396
1397   // Consume the attributes.
1398   SourceLocation Loc = Tok.getLocation();
1399   ParseCXX11Attributes(Attrs);
1400   CharSourceRange AttrRange(SourceRange(Loc, Attrs.Range.getEnd()), true);
1401
1402   Diag(Loc, diag::err_attributes_not_allowed)
1403     << FixItHint::CreateInsertionFromRange(CorrectLocation, AttrRange)
1404     << FixItHint::CreateRemoval(AttrRange);
1405 }
1406
1407 void Parser::DiagnoseProhibitedAttributes(ParsedAttributesWithRange &attrs) {
1408   Diag(attrs.Range.getBegin(), diag::err_attributes_not_allowed)
1409     << attrs.Range;
1410 }
1411
1412 void Parser::ProhibitCXX11Attributes(ParsedAttributesWithRange &Attrs,
1413                                      unsigned DiagID) {
1414   for (AttributeList *Attr = Attrs.getList(); Attr; Attr = Attr->getNext()) {
1415     if (!Attr->isCXX11Attribute())
1416       continue;
1417     if (Attr->getKind() == AttributeList::UnknownAttribute)
1418       Diag(Attr->getLoc(), diag::warn_unknown_attribute_ignored)
1419           << Attr->getName();
1420     else {
1421       Diag(Attr->getLoc(), DiagID)
1422         << Attr->getName();
1423       Attr->setInvalid();
1424     }
1425   }
1426 }
1427
1428 // Usually, `__attribute__((attrib)) class Foo {} var` means that attribute
1429 // applies to var, not the type Foo.
1430 // As an exception to the rule, __declspec(align(...)) before the
1431 // class-key affects the type instead of the variable.
1432 // Also, Microsoft-style [attributes] seem to affect the type instead of the
1433 // variable.
1434 // This function moves attributes that should apply to the type off DS to Attrs.
1435 void Parser::stripTypeAttributesOffDeclSpec(ParsedAttributesWithRange &Attrs,
1436                                             DeclSpec &DS,
1437                                             Sema::TagUseKind TUK) {
1438   if (TUK == Sema::TUK_Reference)
1439     return;
1440
1441   ParsedAttributes &PA = DS.getAttributes();
1442   AttributeList *AL = PA.getList();
1443   AttributeList *Prev = nullptr;
1444   AttributeList *TypeAttrHead = nullptr;
1445   AttributeList *TypeAttrTail = nullptr;
1446   while (AL) {
1447     AttributeList *Next = AL->getNext();
1448
1449     if ((AL->getKind() == AttributeList::AT_Aligned &&
1450          AL->isDeclspecAttribute()) ||
1451         AL->isMicrosoftAttribute()) {
1452       // Stitch the attribute into the tag's attribute list.
1453       if (TypeAttrTail)
1454         TypeAttrTail->setNext(AL);
1455       else
1456         TypeAttrHead = AL;
1457       TypeAttrTail = AL;
1458       TypeAttrTail->setNext(nullptr);
1459
1460       // Remove the attribute from the variable's attribute list.
1461       if (Prev) {
1462         // Set the last variable attribute's next attribute to be the attribute
1463         // after the current one.
1464         Prev->setNext(Next);
1465       } else {
1466         // Removing the head of the list requires us to reset the head to the
1467         // next attribute.
1468         PA.set(Next);
1469       }
1470     } else {
1471       Prev = AL;
1472     }
1473
1474     AL = Next;
1475   }
1476
1477   // Find end of type attributes Attrs and add NewTypeAttributes in the same
1478   // order they were in originally.  (Remember, in AttributeList things earlier
1479   // in source order are later in the list, since new attributes are added to
1480   // the front of the list.)
1481   Attrs.addAllAtEnd(TypeAttrHead);
1482 }
1483
1484 /// ParseDeclaration - Parse a full 'declaration', which consists of
1485 /// declaration-specifiers, some number of declarators, and a semicolon.
1486 /// 'Context' should be a Declarator::TheContext value.  This returns the
1487 /// location of the semicolon in DeclEnd.
1488 ///
1489 ///       declaration: [C99 6.7]
1490 ///         block-declaration ->
1491 ///           simple-declaration
1492 ///           others                   [FIXME]
1493 /// [C++]   template-declaration
1494 /// [C++]   namespace-definition
1495 /// [C++]   using-directive
1496 /// [C++]   using-declaration
1497 /// [C++11/C11] static_assert-declaration
1498 ///         others... [FIXME]
1499 ///
1500 Parser::DeclGroupPtrTy Parser::ParseDeclaration(unsigned Context,
1501                                                 SourceLocation &DeclEnd,
1502                                           ParsedAttributesWithRange &attrs) {
1503   ParenBraceBracketBalancer BalancerRAIIObj(*this);
1504   // Must temporarily exit the objective-c container scope for
1505   // parsing c none objective-c decls.
1506   ObjCDeclContextSwitch ObjCDC(*this);
1507
1508   Decl *SingleDecl = nullptr;
1509   switch (Tok.getKind()) {
1510   case tok::kw_template:
1511   case tok::kw_export:
1512     ProhibitAttributes(attrs);
1513     SingleDecl = ParseDeclarationStartingWithTemplate(Context, DeclEnd);
1514     break;
1515   case tok::kw_inline:
1516     // Could be the start of an inline namespace. Allowed as an ext in C++03.
1517     if (getLangOpts().CPlusPlus && NextToken().is(tok::kw_namespace)) {
1518       ProhibitAttributes(attrs);
1519       SourceLocation InlineLoc = ConsumeToken();
1520       return ParseNamespace(Context, DeclEnd, InlineLoc);
1521     }
1522     return ParseSimpleDeclaration(Context, DeclEnd, attrs,
1523                                   true);
1524   case tok::kw_namespace:
1525     ProhibitAttributes(attrs);
1526     return ParseNamespace(Context, DeclEnd);
1527   case tok::kw_using:
1528     return ParseUsingDirectiveOrDeclaration(Context, ParsedTemplateInfo(),
1529                                             DeclEnd, attrs);
1530   case tok::kw_static_assert:
1531   case tok::kw__Static_assert:
1532     ProhibitAttributes(attrs);
1533     SingleDecl = ParseStaticAssertDeclaration(DeclEnd);
1534     break;
1535   default:
1536     return ParseSimpleDeclaration(Context, DeclEnd, attrs, true);
1537   }
1538
1539   // This routine returns a DeclGroup, if the thing we parsed only contains a
1540   // single decl, convert it now.
1541   return Actions.ConvertDeclToDeclGroup(SingleDecl);
1542 }
1543
1544 ///       simple-declaration: [C99 6.7: declaration] [C++ 7p1: dcl.dcl]
1545 ///         declaration-specifiers init-declarator-list[opt] ';'
1546 /// [C++11] attribute-specifier-seq decl-specifier-seq[opt]
1547 ///             init-declarator-list ';'
1548 ///[C90/C++]init-declarator-list ';'                             [TODO]
1549 /// [OMP]   threadprivate-directive                              [TODO]
1550 ///
1551 ///       for-range-declaration: [C++11 6.5p1: stmt.ranged]
1552 ///         attribute-specifier-seq[opt] type-specifier-seq declarator
1553 ///
1554 /// If RequireSemi is false, this does not check for a ';' at the end of the
1555 /// declaration.  If it is true, it checks for and eats it.
1556 ///
1557 /// If FRI is non-null, we might be parsing a for-range-declaration instead
1558 /// of a simple-declaration. If we find that we are, we also parse the
1559 /// for-range-initializer, and place it here.
1560 Parser::DeclGroupPtrTy
1561 Parser::ParseSimpleDeclaration(unsigned Context,
1562                                SourceLocation &DeclEnd,
1563                                ParsedAttributesWithRange &Attrs,
1564                                bool RequireSemi, ForRangeInit *FRI) {
1565   // Parse the common declaration-specifiers piece.
1566   ParsingDeclSpec DS(*this);
1567
1568   DeclSpecContext DSContext = getDeclSpecContextFromDeclaratorContext(Context);
1569   ParseDeclarationSpecifiers(DS, ParsedTemplateInfo(), AS_none, DSContext);
1570
1571   // If we had a free-standing type definition with a missing semicolon, we
1572   // may get this far before the problem becomes obvious.
1573   if (DS.hasTagDefinition() &&
1574       DiagnoseMissingSemiAfterTagDefinition(DS, AS_none, DSContext))
1575     return nullptr;
1576
1577   // C99 6.7.2.3p6: Handle "struct-or-union identifier;", "enum { X };"
1578   // declaration-specifiers init-declarator-list[opt] ';'
1579   if (Tok.is(tok::semi)) {
1580     ProhibitAttributes(Attrs);
1581     DeclEnd = Tok.getLocation();
1582     if (RequireSemi) ConsumeToken();
1583     RecordDecl *AnonRecord = nullptr;
1584     Decl *TheDecl = Actions.ParsedFreeStandingDeclSpec(getCurScope(), AS_none,
1585                                                        DS, AnonRecord);
1586     DS.complete(TheDecl);
1587     if (AnonRecord) {
1588       Decl* decls[] = {AnonRecord, TheDecl};
1589       return Actions.BuildDeclaratorGroup(decls, /*TypeMayContainAuto=*/false);
1590     }
1591     return Actions.ConvertDeclToDeclGroup(TheDecl);
1592   }
1593
1594   DS.takeAttributesFrom(Attrs);
1595   return ParseDeclGroup(DS, Context, &DeclEnd, FRI);
1596 }
1597
1598 /// Returns true if this might be the start of a declarator, or a common typo
1599 /// for a declarator.
1600 bool Parser::MightBeDeclarator(unsigned Context) {
1601   switch (Tok.getKind()) {
1602   case tok::annot_cxxscope:
1603   case tok::annot_template_id:
1604   case tok::caret:
1605   case tok::code_completion:
1606   case tok::coloncolon:
1607   case tok::ellipsis:
1608   case tok::kw___attribute:
1609   case tok::kw_operator:
1610   case tok::l_paren:
1611   case tok::star:
1612     return true;
1613
1614   case tok::amp:
1615   case tok::ampamp:
1616     return getLangOpts().CPlusPlus;
1617
1618   case tok::l_square: // Might be an attribute on an unnamed bit-field.
1619     return Context == Declarator::MemberContext && getLangOpts().CPlusPlus11 &&
1620            NextToken().is(tok::l_square);
1621
1622   case tok::colon: // Might be a typo for '::' or an unnamed bit-field.
1623     return Context == Declarator::MemberContext || getLangOpts().CPlusPlus;
1624
1625   case tok::identifier:
1626     switch (NextToken().getKind()) {
1627     case tok::code_completion:
1628     case tok::coloncolon:
1629     case tok::comma:
1630     case tok::equal:
1631     case tok::equalequal: // Might be a typo for '='.
1632     case tok::kw_alignas:
1633     case tok::kw_asm:
1634     case tok::kw___attribute:
1635     case tok::l_brace:
1636     case tok::l_paren:
1637     case tok::l_square:
1638     case tok::less:
1639     case tok::r_brace:
1640     case tok::r_paren:
1641     case tok::r_square:
1642     case tok::semi:
1643       return true;
1644
1645     case tok::colon:
1646       // At namespace scope, 'identifier:' is probably a typo for 'identifier::'
1647       // and in block scope it's probably a label. Inside a class definition,
1648       // this is a bit-field.
1649       return Context == Declarator::MemberContext ||
1650              (getLangOpts().CPlusPlus && Context == Declarator::FileContext);
1651
1652     case tok::identifier: // Possible virt-specifier.
1653       return getLangOpts().CPlusPlus11 && isCXX11VirtSpecifier(NextToken());
1654
1655     default:
1656       return false;
1657     }
1658
1659   default:
1660     return false;
1661   }
1662 }
1663
1664 /// Skip until we reach something which seems like a sensible place to pick
1665 /// up parsing after a malformed declaration. This will sometimes stop sooner
1666 /// than SkipUntil(tok::r_brace) would, but will never stop later.
1667 void Parser::SkipMalformedDecl() {
1668   while (true) {
1669     switch (Tok.getKind()) {
1670     case tok::l_brace:
1671       // Skip until matching }, then stop. We've probably skipped over
1672       // a malformed class or function definition or similar.
1673       ConsumeBrace();
1674       SkipUntil(tok::r_brace);
1675       if (Tok.isOneOf(tok::comma, tok::l_brace, tok::kw_try)) {
1676         // This declaration isn't over yet. Keep skipping.
1677         continue;
1678       }
1679       TryConsumeToken(tok::semi);
1680       return;
1681
1682     case tok::l_square:
1683       ConsumeBracket();
1684       SkipUntil(tok::r_square);
1685       continue;
1686
1687     case tok::l_paren:
1688       ConsumeParen();
1689       SkipUntil(tok::r_paren);
1690       continue;
1691
1692     case tok::r_brace:
1693       return;
1694
1695     case tok::semi:
1696       ConsumeToken();
1697       return;
1698
1699     case tok::kw_inline:
1700       // 'inline namespace' at the start of a line is almost certainly
1701       // a good place to pick back up parsing, except in an Objective-C
1702       // @interface context.
1703       if (Tok.isAtStartOfLine() && NextToken().is(tok::kw_namespace) &&
1704           (!ParsingInObjCContainer || CurParsedObjCImpl))
1705         return;
1706       break;
1707
1708     case tok::kw_namespace:
1709       // 'namespace' at the start of a line is almost certainly a good
1710       // place to pick back up parsing, except in an Objective-C
1711       // @interface context.
1712       if (Tok.isAtStartOfLine() &&
1713           (!ParsingInObjCContainer || CurParsedObjCImpl))
1714         return;
1715       break;
1716
1717     case tok::at:
1718       // @end is very much like } in Objective-C contexts.
1719       if (NextToken().isObjCAtKeyword(tok::objc_end) &&
1720           ParsingInObjCContainer)
1721         return;
1722       break;
1723
1724     case tok::minus:
1725     case tok::plus:
1726       // - and + probably start new method declarations in Objective-C contexts.
1727       if (Tok.isAtStartOfLine() && ParsingInObjCContainer)
1728         return;
1729       break;
1730
1731     case tok::eof:
1732     case tok::annot_module_begin:
1733     case tok::annot_module_end:
1734     case tok::annot_module_include:
1735       return;
1736
1737     default:
1738       break;
1739     }
1740
1741     ConsumeAnyToken();
1742   }
1743 }
1744
1745 /// ParseDeclGroup - Having concluded that this is either a function
1746 /// definition or a group of object declarations, actually parse the
1747 /// result.
1748 Parser::DeclGroupPtrTy Parser::ParseDeclGroup(ParsingDeclSpec &DS,
1749                                               unsigned Context,
1750                                               SourceLocation *DeclEnd,
1751                                               ForRangeInit *FRI) {
1752   // Parse the first declarator.
1753   ParsingDeclarator D(*this, DS, static_cast<Declarator::TheContext>(Context));
1754   ParseDeclarator(D);
1755
1756   // Bail out if the first declarator didn't seem well-formed.
1757   if (!D.hasName() && !D.mayOmitIdentifier()) {
1758     SkipMalformedDecl();
1759     return nullptr;
1760   }
1761
1762   // Save late-parsed attributes for now; they need to be parsed in the
1763   // appropriate function scope after the function Decl has been constructed.
1764   // These will be parsed in ParseFunctionDefinition or ParseLexedAttrList.
1765   LateParsedAttrList LateParsedAttrs(true);
1766   if (D.isFunctionDeclarator()) {
1767     MaybeParseGNUAttributes(D, &LateParsedAttrs);
1768
1769     // The _Noreturn keyword can't appear here, unlike the GNU noreturn
1770     // attribute. If we find the keyword here, tell the user to put it
1771     // at the start instead.
1772     if (Tok.is(tok::kw__Noreturn)) {
1773       SourceLocation Loc = ConsumeToken();
1774       const char *PrevSpec;
1775       unsigned DiagID;
1776
1777       // We can offer a fixit if it's valid to mark this function as _Noreturn
1778       // and we don't have any other declarators in this declaration.
1779       bool Fixit = !DS.setFunctionSpecNoreturn(Loc, PrevSpec, DiagID);
1780       MaybeParseGNUAttributes(D, &LateParsedAttrs);
1781       Fixit &= Tok.isOneOf(tok::semi, tok::l_brace, tok::kw_try);
1782
1783       Diag(Loc, diag::err_c11_noreturn_misplaced)
1784           << (Fixit ? FixItHint::CreateRemoval(Loc) : FixItHint())
1785           << (Fixit ? FixItHint::CreateInsertion(D.getLocStart(), "_Noreturn ")
1786                     : FixItHint());
1787     }
1788   }
1789
1790   // Check to see if we have a function *definition* which must have a body.
1791   if (D.isFunctionDeclarator() &&
1792       // Look at the next token to make sure that this isn't a function
1793       // declaration.  We have to check this because __attribute__ might be the
1794       // start of a function definition in GCC-extended K&R C.
1795       !isDeclarationAfterDeclarator()) {
1796
1797     // Function definitions are only allowed at file scope and in C++ classes.
1798     // The C++ inline method definition case is handled elsewhere, so we only
1799     // need to handle the file scope definition case.
1800     if (Context == Declarator::FileContext) {
1801       if (isStartOfFunctionDefinition(D)) {
1802         if (DS.getStorageClassSpec() == DeclSpec::SCS_typedef) {
1803           Diag(Tok, diag::err_function_declared_typedef);
1804
1805           // Recover by treating the 'typedef' as spurious.
1806           DS.ClearStorageClassSpecs();
1807         }
1808
1809         Decl *TheDecl =
1810           ParseFunctionDefinition(D, ParsedTemplateInfo(), &LateParsedAttrs);
1811         return Actions.ConvertDeclToDeclGroup(TheDecl);
1812       }
1813
1814       if (isDeclarationSpecifier()) {
1815         // If there is an invalid declaration specifier right after the
1816         // function prototype, then we must be in a missing semicolon case
1817         // where this isn't actually a body.  Just fall through into the code
1818         // that handles it as a prototype, and let the top-level code handle
1819         // the erroneous declspec where it would otherwise expect a comma or
1820         // semicolon.
1821       } else {
1822         Diag(Tok, diag::err_expected_fn_body);
1823         SkipUntil(tok::semi);
1824         return nullptr;
1825       }
1826     } else {
1827       if (Tok.is(tok::l_brace)) {
1828         Diag(Tok, diag::err_function_definition_not_allowed);
1829         SkipMalformedDecl();
1830         return nullptr;
1831       }
1832     }
1833   }
1834
1835   if (ParseAsmAttributesAfterDeclarator(D))
1836     return nullptr;
1837
1838   // C++0x [stmt.iter]p1: Check if we have a for-range-declarator. If so, we
1839   // must parse and analyze the for-range-initializer before the declaration is
1840   // analyzed.
1841   //
1842   // Handle the Objective-C for-in loop variable similarly, although we
1843   // don't need to parse the container in advance.
1844   if (FRI && (Tok.is(tok::colon) || isTokIdentifier_in())) {
1845     bool IsForRangeLoop = false;
1846     if (TryConsumeToken(tok::colon, FRI->ColonLoc)) {
1847       IsForRangeLoop = true;
1848       if (Tok.is(tok::l_brace))
1849         FRI->RangeExpr = ParseBraceInitializer();
1850       else
1851         FRI->RangeExpr = ParseExpression();
1852     }
1853
1854     Decl *ThisDecl = Actions.ActOnDeclarator(getCurScope(), D);
1855     if (IsForRangeLoop)
1856       Actions.ActOnCXXForRangeDecl(ThisDecl);
1857     Actions.FinalizeDeclaration(ThisDecl);
1858     D.complete(ThisDecl);
1859     return Actions.FinalizeDeclaratorGroup(getCurScope(), DS, ThisDecl);
1860   }
1861
1862   SmallVector<Decl *, 8> DeclsInGroup;
1863   Decl *FirstDecl = ParseDeclarationAfterDeclaratorAndAttributes(
1864       D, ParsedTemplateInfo(), FRI);
1865   if (LateParsedAttrs.size() > 0)
1866     ParseLexedAttributeList(LateParsedAttrs, FirstDecl, true, false);
1867   D.complete(FirstDecl);
1868   if (FirstDecl)
1869     DeclsInGroup.push_back(FirstDecl);
1870
1871   bool ExpectSemi = Context != Declarator::ForContext;
1872
1873   // If we don't have a comma, it is either the end of the list (a ';') or an
1874   // error, bail out.
1875   SourceLocation CommaLoc;
1876   while (TryConsumeToken(tok::comma, CommaLoc)) {
1877     if (Tok.isAtStartOfLine() && ExpectSemi && !MightBeDeclarator(Context)) {
1878       // This comma was followed by a line-break and something which can't be
1879       // the start of a declarator. The comma was probably a typo for a
1880       // semicolon.
1881       Diag(CommaLoc, diag::err_expected_semi_declaration)
1882         << FixItHint::CreateReplacement(CommaLoc, ";");
1883       ExpectSemi = false;
1884       break;
1885     }
1886
1887     // Parse the next declarator.
1888     D.clear();
1889     D.setCommaLoc(CommaLoc);
1890
1891     // Accept attributes in an init-declarator.  In the first declarator in a
1892     // declaration, these would be part of the declspec.  In subsequent
1893     // declarators, they become part of the declarator itself, so that they
1894     // don't apply to declarators after *this* one.  Examples:
1895     //    short __attribute__((common)) var;    -> declspec
1896     //    short var __attribute__((common));    -> declarator
1897     //    short x, __attribute__((common)) var;    -> declarator
1898     MaybeParseGNUAttributes(D);
1899
1900     // MSVC parses but ignores qualifiers after the comma as an extension.
1901     if (getLangOpts().MicrosoftExt)
1902       DiagnoseAndSkipExtendedMicrosoftTypeAttributes();
1903
1904     ParseDeclarator(D);
1905     if (!D.isInvalidType()) {
1906       Decl *ThisDecl = ParseDeclarationAfterDeclarator(D);
1907       D.complete(ThisDecl);
1908       if (ThisDecl)
1909         DeclsInGroup.push_back(ThisDecl);
1910     }
1911   }
1912
1913   if (DeclEnd)
1914     *DeclEnd = Tok.getLocation();
1915
1916   if (ExpectSemi &&
1917       ExpectAndConsumeSemi(Context == Declarator::FileContext
1918                            ? diag::err_invalid_token_after_toplevel_declarator
1919                            : diag::err_expected_semi_declaration)) {
1920     // Okay, there was no semicolon and one was expected.  If we see a
1921     // declaration specifier, just assume it was missing and continue parsing.
1922     // Otherwise things are very confused and we skip to recover.
1923     if (!isDeclarationSpecifier()) {
1924       SkipUntil(tok::r_brace, StopAtSemi | StopBeforeMatch);
1925       TryConsumeToken(tok::semi);
1926     }
1927   }
1928
1929   return Actions.FinalizeDeclaratorGroup(getCurScope(), DS, DeclsInGroup);
1930 }
1931
1932 /// Parse an optional simple-asm-expr and attributes, and attach them to a
1933 /// declarator. Returns true on an error.
1934 bool Parser::ParseAsmAttributesAfterDeclarator(Declarator &D) {
1935   // If a simple-asm-expr is present, parse it.
1936   if (Tok.is(tok::kw_asm)) {
1937     SourceLocation Loc;
1938     ExprResult AsmLabel(ParseSimpleAsm(&Loc));
1939     if (AsmLabel.isInvalid()) {
1940       SkipUntil(tok::semi, StopBeforeMatch);
1941       return true;
1942     }
1943
1944     D.setAsmLabel(AsmLabel.get());
1945     D.SetRangeEnd(Loc);
1946   }
1947
1948   MaybeParseGNUAttributes(D);
1949   return false;
1950 }
1951
1952 /// \brief Parse 'declaration' after parsing 'declaration-specifiers
1953 /// declarator'. This method parses the remainder of the declaration
1954 /// (including any attributes or initializer, among other things) and
1955 /// finalizes the declaration.
1956 ///
1957 ///       init-declarator: [C99 6.7]
1958 ///         declarator
1959 ///         declarator '=' initializer
1960 /// [GNU]   declarator simple-asm-expr[opt] attributes[opt]
1961 /// [GNU]   declarator simple-asm-expr[opt] attributes[opt] '=' initializer
1962 /// [C++]   declarator initializer[opt]
1963 ///
1964 /// [C++] initializer:
1965 /// [C++]   '=' initializer-clause
1966 /// [C++]   '(' expression-list ')'
1967 /// [C++0x] '=' 'default'                                                [TODO]
1968 /// [C++0x] '=' 'delete'
1969 /// [C++0x] braced-init-list
1970 ///
1971 /// According to the standard grammar, =default and =delete are function
1972 /// definitions, but that definitely doesn't fit with the parser here.
1973 ///
1974 Decl *Parser::ParseDeclarationAfterDeclarator(
1975     Declarator &D, const ParsedTemplateInfo &TemplateInfo) {
1976   if (ParseAsmAttributesAfterDeclarator(D))
1977     return nullptr;
1978
1979   return ParseDeclarationAfterDeclaratorAndAttributes(D, TemplateInfo);
1980 }
1981
1982 Decl *Parser::ParseDeclarationAfterDeclaratorAndAttributes(
1983     Declarator &D, const ParsedTemplateInfo &TemplateInfo, ForRangeInit *FRI) {
1984   // Inform the current actions module that we just parsed this declarator.
1985   Decl *ThisDecl = nullptr;
1986   switch (TemplateInfo.Kind) {
1987   case ParsedTemplateInfo::NonTemplate:
1988     ThisDecl = Actions.ActOnDeclarator(getCurScope(), D);
1989     break;
1990
1991   case ParsedTemplateInfo::Template:
1992   case ParsedTemplateInfo::ExplicitSpecialization: {
1993     ThisDecl = Actions.ActOnTemplateDeclarator(getCurScope(),
1994                                                *TemplateInfo.TemplateParams,
1995                                                D);
1996     if (VarTemplateDecl *VT = dyn_cast_or_null<VarTemplateDecl>(ThisDecl))
1997       // Re-direct this decl to refer to the templated decl so that we can
1998       // initialize it.
1999       ThisDecl = VT->getTemplatedDecl();
2000     break;
2001   }
2002   case ParsedTemplateInfo::ExplicitInstantiation: {
2003     if (Tok.is(tok::semi)) {
2004       DeclResult ThisRes = Actions.ActOnExplicitInstantiation(
2005           getCurScope(), TemplateInfo.ExternLoc, TemplateInfo.TemplateLoc, D);
2006       if (ThisRes.isInvalid()) {
2007         SkipUntil(tok::semi, StopBeforeMatch);
2008         return nullptr;
2009       }
2010       ThisDecl = ThisRes.get();
2011     } else {
2012       // FIXME: This check should be for a variable template instantiation only.
2013
2014       // Check that this is a valid instantiation
2015       if (D.getName().getKind() != UnqualifiedId::IK_TemplateId) {
2016         // If the declarator-id is not a template-id, issue a diagnostic and
2017         // recover by ignoring the 'template' keyword.
2018         Diag(Tok, diag::err_template_defn_explicit_instantiation)
2019             << 2 << FixItHint::CreateRemoval(TemplateInfo.TemplateLoc);
2020         ThisDecl = Actions.ActOnDeclarator(getCurScope(), D);
2021       } else {
2022         SourceLocation LAngleLoc =
2023             PP.getLocForEndOfToken(TemplateInfo.TemplateLoc);
2024         Diag(D.getIdentifierLoc(),
2025              diag::err_explicit_instantiation_with_definition)
2026             << SourceRange(TemplateInfo.TemplateLoc)
2027             << FixItHint::CreateInsertion(LAngleLoc, "<>");
2028
2029         // Recover as if it were an explicit specialization.
2030         TemplateParameterLists FakedParamLists;
2031         FakedParamLists.push_back(Actions.ActOnTemplateParameterList(
2032             0, SourceLocation(), TemplateInfo.TemplateLoc, LAngleLoc, None,
2033             LAngleLoc, nullptr));
2034
2035         ThisDecl =
2036             Actions.ActOnTemplateDeclarator(getCurScope(), FakedParamLists, D);
2037       }
2038     }
2039     break;
2040     }
2041   }
2042
2043   bool TypeContainsAuto = D.getDeclSpec().containsPlaceholderType();
2044
2045   // Parse declarator '=' initializer.
2046   // If a '==' or '+=' is found, suggest a fixit to '='.
2047   if (isTokenEqualOrEqualTypo()) {
2048     SourceLocation EqualLoc = ConsumeToken();
2049
2050     if (Tok.is(tok::kw_delete)) {
2051       if (D.isFunctionDeclarator())
2052         Diag(ConsumeToken(), diag::err_default_delete_in_multiple_declaration)
2053           << 1 /* delete */;
2054       else
2055         Diag(ConsumeToken(), diag::err_deleted_non_function);
2056     } else if (Tok.is(tok::kw_default)) {
2057       if (D.isFunctionDeclarator())
2058         Diag(ConsumeToken(), diag::err_default_delete_in_multiple_declaration)
2059           << 0 /* default */;
2060       else
2061         Diag(ConsumeToken(), diag::err_default_special_members);
2062     } else {
2063       if (getLangOpts().CPlusPlus && D.getCXXScopeSpec().isSet()) {
2064         EnterScope(0);
2065         Actions.ActOnCXXEnterDeclInitializer(getCurScope(), ThisDecl);
2066       }
2067
2068       if (Tok.is(tok::code_completion)) {
2069         Actions.CodeCompleteInitializer(getCurScope(), ThisDecl);
2070         Actions.FinalizeDeclaration(ThisDecl);
2071         cutOffParsing();
2072         return nullptr;
2073       }
2074
2075       ExprResult Init(ParseInitializer());
2076
2077       // If this is the only decl in (possibly) range based for statement,
2078       // our best guess is that the user meant ':' instead of '='.
2079       if (Tok.is(tok::r_paren) && FRI && D.isFirstDeclarator()) {
2080         Diag(EqualLoc, diag::err_single_decl_assign_in_for_range)
2081             << FixItHint::CreateReplacement(EqualLoc, ":");
2082         // We are trying to stop parser from looking for ';' in this for
2083         // statement, therefore preventing spurious errors to be issued.
2084         FRI->ColonLoc = EqualLoc;
2085         Init = ExprError();
2086         FRI->RangeExpr = Init;
2087       }
2088
2089       if (getLangOpts().CPlusPlus && D.getCXXScopeSpec().isSet()) {
2090         Actions.ActOnCXXExitDeclInitializer(getCurScope(), ThisDecl);
2091         ExitScope();
2092       }
2093
2094       if (Init.isInvalid()) {
2095         SmallVector<tok::TokenKind, 2> StopTokens;
2096         StopTokens.push_back(tok::comma);
2097         if (D.getContext() == Declarator::ForContext ||
2098             D.getContext() == Declarator::InitStmtContext)
2099           StopTokens.push_back(tok::r_paren);
2100         SkipUntil(StopTokens, StopAtSemi | StopBeforeMatch);
2101         Actions.ActOnInitializerError(ThisDecl);
2102       } else
2103         Actions.AddInitializerToDecl(ThisDecl, Init.get(),
2104                                      /*DirectInit=*/false, TypeContainsAuto);
2105     }
2106   } else if (Tok.is(tok::l_paren)) {
2107     // Parse C++ direct initializer: '(' expression-list ')'
2108     BalancedDelimiterTracker T(*this, tok::l_paren);
2109     T.consumeOpen();
2110
2111     ExprVector Exprs;
2112     CommaLocsTy CommaLocs;
2113
2114     if (getLangOpts().CPlusPlus && D.getCXXScopeSpec().isSet()) {
2115       EnterScope(0);
2116       Actions.ActOnCXXEnterDeclInitializer(getCurScope(), ThisDecl);
2117     }
2118
2119     if (ParseExpressionList(Exprs, CommaLocs, [&] {
2120           Actions.CodeCompleteConstructor(getCurScope(),
2121                  cast<VarDecl>(ThisDecl)->getType()->getCanonicalTypeInternal(),
2122                                           ThisDecl->getLocation(), Exprs);
2123        })) {
2124       Actions.ActOnInitializerError(ThisDecl);
2125       SkipUntil(tok::r_paren, StopAtSemi);
2126
2127       if (getLangOpts().CPlusPlus && D.getCXXScopeSpec().isSet()) {
2128         Actions.ActOnCXXExitDeclInitializer(getCurScope(), ThisDecl);
2129         ExitScope();
2130       }
2131     } else {
2132       // Match the ')'.
2133       T.consumeClose();
2134
2135       assert(!Exprs.empty() && Exprs.size()-1 == CommaLocs.size() &&
2136              "Unexpected number of commas!");
2137
2138       if (getLangOpts().CPlusPlus && D.getCXXScopeSpec().isSet()) {
2139         Actions.ActOnCXXExitDeclInitializer(getCurScope(), ThisDecl);
2140         ExitScope();
2141       }
2142
2143       ExprResult Initializer = Actions.ActOnParenListExpr(T.getOpenLocation(),
2144                                                           T.getCloseLocation(),
2145                                                           Exprs);
2146       Actions.AddInitializerToDecl(ThisDecl, Initializer.get(),
2147                                    /*DirectInit=*/true, TypeContainsAuto);
2148     }
2149   } else if (getLangOpts().CPlusPlus11 && Tok.is(tok::l_brace) &&
2150              (!CurParsedObjCImpl || !D.isFunctionDeclarator())) {
2151     // Parse C++0x braced-init-list.
2152     Diag(Tok, diag::warn_cxx98_compat_generalized_initializer_lists);
2153
2154     if (D.getCXXScopeSpec().isSet()) {
2155       EnterScope(0);
2156       Actions.ActOnCXXEnterDeclInitializer(getCurScope(), ThisDecl);
2157     }
2158
2159     ExprResult Init(ParseBraceInitializer());
2160
2161     if (D.getCXXScopeSpec().isSet()) {
2162       Actions.ActOnCXXExitDeclInitializer(getCurScope(), ThisDecl);
2163       ExitScope();
2164     }
2165
2166     if (Init.isInvalid()) {
2167       Actions.ActOnInitializerError(ThisDecl);
2168     } else
2169       Actions.AddInitializerToDecl(ThisDecl, Init.get(),
2170                                    /*DirectInit=*/true, TypeContainsAuto);
2171
2172   } else {
2173     Actions.ActOnUninitializedDecl(ThisDecl, TypeContainsAuto);
2174   }
2175
2176   Actions.FinalizeDeclaration(ThisDecl);
2177
2178   return ThisDecl;
2179 }
2180
2181 /// ParseSpecifierQualifierList
2182 ///        specifier-qualifier-list:
2183 ///          type-specifier specifier-qualifier-list[opt]
2184 ///          type-qualifier specifier-qualifier-list[opt]
2185 /// [GNU]    attributes     specifier-qualifier-list[opt]
2186 ///
2187 void Parser::ParseSpecifierQualifierList(DeclSpec &DS, AccessSpecifier AS,
2188                                          DeclSpecContext DSC) {
2189   /// specifier-qualifier-list is a subset of declaration-specifiers.  Just
2190   /// parse declaration-specifiers and complain about extra stuff.
2191   /// TODO: diagnose attribute-specifiers and alignment-specifiers.
2192   ParseDeclarationSpecifiers(DS, ParsedTemplateInfo(), AS, DSC);
2193
2194   // Validate declspec for type-name.
2195   unsigned Specs = DS.getParsedSpecifiers();
2196   if (isTypeSpecifier(DSC) && !DS.hasTypeSpecifier()) {
2197     Diag(Tok, diag::err_expected_type);
2198     DS.SetTypeSpecError();
2199   } else if (Specs == DeclSpec::PQ_None && !DS.hasAttributes()) {
2200     Diag(Tok, diag::err_typename_requires_specqual);
2201     if (!DS.hasTypeSpecifier())
2202       DS.SetTypeSpecError();
2203   }
2204
2205   // Issue diagnostic and remove storage class if present.
2206   if (Specs & DeclSpec::PQ_StorageClassSpecifier) {
2207     if (DS.getStorageClassSpecLoc().isValid())
2208       Diag(DS.getStorageClassSpecLoc(),diag::err_typename_invalid_storageclass);
2209     else
2210       Diag(DS.getThreadStorageClassSpecLoc(),
2211            diag::err_typename_invalid_storageclass);
2212     DS.ClearStorageClassSpecs();
2213   }
2214
2215   // Issue diagnostic and remove function specifier if present.
2216   if (Specs & DeclSpec::PQ_FunctionSpecifier) {
2217     if (DS.isInlineSpecified())
2218       Diag(DS.getInlineSpecLoc(), diag::err_typename_invalid_functionspec);
2219     if (DS.isVirtualSpecified())
2220       Diag(DS.getVirtualSpecLoc(), diag::err_typename_invalid_functionspec);
2221     if (DS.isExplicitSpecified())
2222       Diag(DS.getExplicitSpecLoc(), diag::err_typename_invalid_functionspec);
2223     DS.ClearFunctionSpecs();
2224   }
2225
2226   // Issue diagnostic and remove constexpr specfier if present.
2227   if (DS.isConstexprSpecified() && DSC != DSC_condition) {
2228     Diag(DS.getConstexprSpecLoc(), diag::err_typename_invalid_constexpr);
2229     DS.ClearConstexprSpec();
2230   }
2231 }
2232
2233 /// isValidAfterIdentifierInDeclaratorAfterDeclSpec - Return true if the
2234 /// specified token is valid after the identifier in a declarator which
2235 /// immediately follows the declspec.  For example, these things are valid:
2236 ///
2237 ///      int x   [             4];         // direct-declarator
2238 ///      int x   (             int y);     // direct-declarator
2239 ///  int(int x   )                         // direct-declarator
2240 ///      int x   ;                         // simple-declaration
2241 ///      int x   =             17;         // init-declarator-list
2242 ///      int x   ,             y;          // init-declarator-list
2243 ///      int x   __asm__       ("foo");    // init-declarator-list
2244 ///      int x   :             4;          // struct-declarator
2245 ///      int x   {             5};         // C++'0x unified initializers
2246 ///
2247 /// This is not, because 'x' does not immediately follow the declspec (though
2248 /// ')' happens to be valid anyway).
2249 ///    int (x)
2250 ///
2251 static bool isValidAfterIdentifierInDeclarator(const Token &T) {
2252   return T.isOneOf(tok::l_square, tok::l_paren, tok::r_paren, tok::semi,
2253                    tok::comma, tok::equal, tok::kw_asm, tok::l_brace,
2254                    tok::colon);
2255 }
2256
2257 /// ParseImplicitInt - This method is called when we have an non-typename
2258 /// identifier in a declspec (which normally terminates the decl spec) when
2259 /// the declspec has no type specifier.  In this case, the declspec is either
2260 /// malformed or is "implicit int" (in K&R and C89).
2261 ///
2262 /// This method handles diagnosing this prettily and returns false if the
2263 /// declspec is done being processed.  If it recovers and thinks there may be
2264 /// other pieces of declspec after it, it returns true.
2265 ///
2266 bool Parser::ParseImplicitInt(DeclSpec &DS, CXXScopeSpec *SS,
2267                               const ParsedTemplateInfo &TemplateInfo,
2268                               AccessSpecifier AS, DeclSpecContext DSC,
2269                               ParsedAttributesWithRange &Attrs) {
2270   assert(Tok.is(tok::identifier) && "should have identifier");
2271
2272   SourceLocation Loc = Tok.getLocation();
2273   // If we see an identifier that is not a type name, we normally would
2274   // parse it as the identifer being declared.  However, when a typename
2275   // is typo'd or the definition is not included, this will incorrectly
2276   // parse the typename as the identifier name and fall over misparsing
2277   // later parts of the diagnostic.
2278   //
2279   // As such, we try to do some look-ahead in cases where this would
2280   // otherwise be an "implicit-int" case to see if this is invalid.  For
2281   // example: "static foo_t x = 4;"  In this case, if we parsed foo_t as
2282   // an identifier with implicit int, we'd get a parse error because the
2283   // next token is obviously invalid for a type.  Parse these as a case
2284   // with an invalid type specifier.
2285   assert(!DS.hasTypeSpecifier() && "Type specifier checked above");
2286
2287   // Since we know that this either implicit int (which is rare) or an
2288   // error, do lookahead to try to do better recovery. This never applies
2289   // within a type specifier. Outside of C++, we allow this even if the
2290   // language doesn't "officially" support implicit int -- we support
2291   // implicit int as an extension in C99 and C11.
2292   if (!isTypeSpecifier(DSC) && !getLangOpts().CPlusPlus &&
2293       isValidAfterIdentifierInDeclarator(NextToken())) {
2294     // If this token is valid for implicit int, e.g. "static x = 4", then
2295     // we just avoid eating the identifier, so it will be parsed as the
2296     // identifier in the declarator.
2297     return false;
2298   }
2299
2300   if (getLangOpts().CPlusPlus &&
2301       DS.getStorageClassSpec() == DeclSpec::SCS_auto) {
2302     // Don't require a type specifier if we have the 'auto' storage class
2303     // specifier in C++98 -- we'll promote it to a type specifier.
2304     if (SS)
2305       AnnotateScopeToken(*SS, /*IsNewAnnotation*/false);
2306     return false;
2307   }
2308
2309   if (getLangOpts().CPlusPlus && (!SS || SS->isEmpty()) &&
2310       getLangOpts().MSVCCompat) {
2311     // Lookup of an unqualified type name has failed in MSVC compatibility mode.
2312     // Give Sema a chance to recover if we are in a template with dependent base
2313     // classes.
2314     if (ParsedType T = Actions.ActOnMSVCUnknownTypeName(
2315             *Tok.getIdentifierInfo(), Tok.getLocation(),
2316             DSC == DSC_template_type_arg)) {
2317       const char *PrevSpec;
2318       unsigned DiagID;
2319       DS.SetTypeSpecType(DeclSpec::TST_typename, Loc, PrevSpec, DiagID, T,
2320                          Actions.getASTContext().getPrintingPolicy());
2321       DS.SetRangeEnd(Tok.getLocation());
2322       ConsumeToken();
2323       return false;
2324     }
2325   }
2326
2327   // Otherwise, if we don't consume this token, we are going to emit an
2328   // error anyway.  Try to recover from various common problems.  Check
2329   // to see if this was a reference to a tag name without a tag specified.
2330   // This is a common problem in C (saying 'foo' instead of 'struct foo').
2331   //
2332   // C++ doesn't need this, and isTagName doesn't take SS.
2333   if (SS == nullptr) {
2334     const char *TagName = nullptr, *FixitTagName = nullptr;
2335     tok::TokenKind TagKind = tok::unknown;
2336
2337     switch (Actions.isTagName(*Tok.getIdentifierInfo(), getCurScope())) {
2338       default: break;
2339       case DeclSpec::TST_enum:
2340         TagName="enum"  ; FixitTagName = "enum "  ; TagKind=tok::kw_enum ;break;
2341       case DeclSpec::TST_union:
2342         TagName="union" ; FixitTagName = "union " ;TagKind=tok::kw_union ;break;
2343       case DeclSpec::TST_struct:
2344         TagName="struct"; FixitTagName = "struct ";TagKind=tok::kw_struct;break;
2345       case DeclSpec::TST_interface:
2346         TagName="__interface"; FixitTagName = "__interface ";
2347         TagKind=tok::kw___interface;break;
2348       case DeclSpec::TST_class:
2349         TagName="class" ; FixitTagName = "class " ;TagKind=tok::kw_class ;break;
2350     }
2351
2352     if (TagName) {
2353       IdentifierInfo *TokenName = Tok.getIdentifierInfo();
2354       LookupResult R(Actions, TokenName, SourceLocation(),
2355                      Sema::LookupOrdinaryName);
2356
2357       Diag(Loc, diag::err_use_of_tag_name_without_tag)
2358         << TokenName << TagName << getLangOpts().CPlusPlus
2359         << FixItHint::CreateInsertion(Tok.getLocation(), FixitTagName);
2360
2361       if (Actions.LookupParsedName(R, getCurScope(), SS)) {
2362         for (LookupResult::iterator I = R.begin(), IEnd = R.end();
2363              I != IEnd; ++I)
2364           Diag((*I)->getLocation(), diag::note_decl_hiding_tag_type)
2365             << TokenName << TagName;
2366       }
2367
2368       // Parse this as a tag as if the missing tag were present.
2369       if (TagKind == tok::kw_enum)
2370         ParseEnumSpecifier(Loc, DS, TemplateInfo, AS, DSC_normal);
2371       else
2372         ParseClassSpecifier(TagKind, Loc, DS, TemplateInfo, AS,
2373                             /*EnteringContext*/ false, DSC_normal, Attrs);
2374       return true;
2375     }
2376   }
2377
2378   // Determine whether this identifier could plausibly be the name of something
2379   // being declared (with a missing type).
2380   if (!isTypeSpecifier(DSC) &&
2381       (!SS || DSC == DSC_top_level || DSC == DSC_class)) {
2382     // Look ahead to the next token to try to figure out what this declaration
2383     // was supposed to be.
2384     switch (NextToken().getKind()) {
2385     case tok::l_paren: {
2386       // static x(4); // 'x' is not a type
2387       // x(int n);    // 'x' is not a type
2388       // x (*p)[];    // 'x' is a type
2389       //
2390       // Since we're in an error case, we can afford to perform a tentative
2391       // parse to determine which case we're in.
2392       TentativeParsingAction PA(*this);
2393       ConsumeToken();
2394       TPResult TPR = TryParseDeclarator(/*mayBeAbstract*/false);
2395       PA.Revert();
2396
2397       if (TPR != TPResult::False) {
2398         // The identifier is followed by a parenthesized declarator.
2399         // It's supposed to be a type.
2400         break;
2401       }
2402
2403       // If we're in a context where we could be declaring a constructor,
2404       // check whether this is a constructor declaration with a bogus name.
2405       if (DSC == DSC_class || (DSC == DSC_top_level && SS)) {
2406         IdentifierInfo *II = Tok.getIdentifierInfo();
2407         if (Actions.isCurrentClassNameTypo(II, SS)) {
2408           Diag(Loc, diag::err_constructor_bad_name)
2409             << Tok.getIdentifierInfo() << II
2410             << FixItHint::CreateReplacement(Tok.getLocation(), II->getName());
2411           Tok.setIdentifierInfo(II);
2412         }
2413       }
2414       // Fall through.
2415     }
2416     case tok::comma:
2417     case tok::equal:
2418     case tok::kw_asm:
2419     case tok::l_brace:
2420     case tok::l_square:
2421     case tok::semi:
2422       // This looks like a variable or function declaration. The type is
2423       // probably missing. We're done parsing decl-specifiers.
2424       if (SS)
2425         AnnotateScopeToken(*SS, /*IsNewAnnotation*/false);
2426       return false;
2427
2428     default:
2429       // This is probably supposed to be a type. This includes cases like:
2430       //   int f(itn);
2431       //   struct S { unsinged : 4; };
2432       break;
2433     }
2434   }
2435
2436   // This is almost certainly an invalid type name. Let Sema emit a diagnostic
2437   // and attempt to recover.
2438   ParsedType T;
2439   IdentifierInfo *II = Tok.getIdentifierInfo();
2440   Actions.DiagnoseUnknownTypeName(II, Loc, getCurScope(), SS, T,
2441                                   getLangOpts().CPlusPlus &&
2442                                       NextToken().is(tok::less));
2443   if (T) {
2444     // The action has suggested that the type T could be used. Set that as
2445     // the type in the declaration specifiers, consume the would-be type
2446     // name token, and we're done.
2447     const char *PrevSpec;
2448     unsigned DiagID;
2449     DS.SetTypeSpecType(DeclSpec::TST_typename, Loc, PrevSpec, DiagID, T,
2450                        Actions.getASTContext().getPrintingPolicy());
2451     DS.SetRangeEnd(Tok.getLocation());
2452     ConsumeToken();
2453     // There may be other declaration specifiers after this.
2454     return true;
2455   } else if (II != Tok.getIdentifierInfo()) {
2456     // If no type was suggested, the correction is to a keyword
2457     Tok.setKind(II->getTokenID());
2458     // There may be other declaration specifiers after this.
2459     return true;
2460   }
2461
2462   // Otherwise, the action had no suggestion for us.  Mark this as an error.
2463   DS.SetTypeSpecError();
2464   DS.SetRangeEnd(Tok.getLocation());
2465   ConsumeToken();
2466
2467   // TODO: Could inject an invalid typedef decl in an enclosing scope to
2468   // avoid rippling error messages on subsequent uses of the same type,
2469   // could be useful if #include was forgotten.
2470   return false;
2471 }
2472
2473 /// \brief Determine the declaration specifier context from the declarator
2474 /// context.
2475 ///
2476 /// \param Context the declarator context, which is one of the
2477 /// Declarator::TheContext enumerator values.
2478 Parser::DeclSpecContext
2479 Parser::getDeclSpecContextFromDeclaratorContext(unsigned Context) {
2480   if (Context == Declarator::MemberContext)
2481     return DSC_class;
2482   if (Context == Declarator::FileContext)
2483     return DSC_top_level;
2484   if (Context == Declarator::TemplateTypeArgContext)
2485     return DSC_template_type_arg;
2486   if (Context == Declarator::TrailingReturnContext)
2487     return DSC_trailing;
2488   if (Context == Declarator::AliasDeclContext ||
2489       Context == Declarator::AliasTemplateContext)
2490     return DSC_alias_declaration;
2491   return DSC_normal;
2492 }
2493
2494 /// ParseAlignArgument - Parse the argument to an alignment-specifier.
2495 ///
2496 /// FIXME: Simply returns an alignof() expression if the argument is a
2497 /// type. Ideally, the type should be propagated directly into Sema.
2498 ///
2499 /// [C11]   type-id
2500 /// [C11]   constant-expression
2501 /// [C++0x] type-id ...[opt]
2502 /// [C++0x] assignment-expression ...[opt]
2503 ExprResult Parser::ParseAlignArgument(SourceLocation Start,
2504                                       SourceLocation &EllipsisLoc) {
2505   ExprResult ER;
2506   if (isTypeIdInParens()) {
2507     SourceLocation TypeLoc = Tok.getLocation();
2508     ParsedType Ty = ParseTypeName().get();
2509     SourceRange TypeRange(Start, Tok.getLocation());
2510     ER = Actions.ActOnUnaryExprOrTypeTraitExpr(TypeLoc, UETT_AlignOf, true,
2511                                                Ty.getAsOpaquePtr(), TypeRange);
2512   } else
2513     ER = ParseConstantExpression();
2514
2515   if (getLangOpts().CPlusPlus11)
2516     TryConsumeToken(tok::ellipsis, EllipsisLoc);
2517
2518   return ER;
2519 }
2520
2521 /// ParseAlignmentSpecifier - Parse an alignment-specifier, and add the
2522 /// attribute to Attrs.
2523 ///
2524 /// alignment-specifier:
2525 /// [C11]   '_Alignas' '(' type-id ')'
2526 /// [C11]   '_Alignas' '(' constant-expression ')'
2527 /// [C++11] 'alignas' '(' type-id ...[opt] ')'
2528 /// [C++11] 'alignas' '(' assignment-expression ...[opt] ')'
2529 void Parser::ParseAlignmentSpecifier(ParsedAttributes &Attrs,
2530                                      SourceLocation *EndLoc) {
2531   assert(Tok.isOneOf(tok::kw_alignas, tok::kw__Alignas) &&
2532          "Not an alignment-specifier!");
2533
2534   IdentifierInfo *KWName = Tok.getIdentifierInfo();
2535   SourceLocation KWLoc = ConsumeToken();
2536
2537   BalancedDelimiterTracker T(*this, tok::l_paren);
2538   if (T.expectAndConsume())
2539     return;
2540
2541   SourceLocation EllipsisLoc;
2542   ExprResult ArgExpr = ParseAlignArgument(T.getOpenLocation(), EllipsisLoc);
2543   if (ArgExpr.isInvalid()) {
2544     T.skipToEnd();
2545     return;
2546   }
2547
2548   T.consumeClose();
2549   if (EndLoc)
2550     *EndLoc = T.getCloseLocation();
2551
2552   ArgsVector ArgExprs;
2553   ArgExprs.push_back(ArgExpr.get());
2554   Attrs.addNew(KWName, KWLoc, nullptr, KWLoc, ArgExprs.data(), 1,
2555                AttributeList::AS_Keyword, EllipsisLoc);
2556 }
2557
2558 /// Determine whether we're looking at something that might be a declarator
2559 /// in a simple-declaration. If it can't possibly be a declarator, maybe
2560 /// diagnose a missing semicolon after a prior tag definition in the decl
2561 /// specifier.
2562 ///
2563 /// \return \c true if an error occurred and this can't be any kind of
2564 /// declaration.
2565 bool
2566 Parser::DiagnoseMissingSemiAfterTagDefinition(DeclSpec &DS, AccessSpecifier AS,
2567                                               DeclSpecContext DSContext,
2568                                               LateParsedAttrList *LateAttrs) {
2569   assert(DS.hasTagDefinition() && "shouldn't call this");
2570
2571   bool EnteringContext = (DSContext == DSC_class || DSContext == DSC_top_level);
2572
2573   if (getLangOpts().CPlusPlus &&
2574       Tok.isOneOf(tok::identifier, tok::coloncolon, tok::kw_decltype,
2575                   tok::annot_template_id) &&
2576       TryAnnotateCXXScopeToken(EnteringContext)) {
2577     SkipMalformedDecl();
2578     return true;
2579   }
2580
2581   bool HasScope = Tok.is(tok::annot_cxxscope);
2582   // Make a copy in case GetLookAheadToken invalidates the result of NextToken.
2583   Token AfterScope = HasScope ? NextToken() : Tok;
2584
2585   // Determine whether the following tokens could possibly be a
2586   // declarator.
2587   bool MightBeDeclarator = true;
2588   if (Tok.isOneOf(tok::kw_typename, tok::annot_typename)) {
2589     // A declarator-id can't start with 'typename'.
2590     MightBeDeclarator = false;
2591   } else if (AfterScope.is(tok::annot_template_id)) {
2592     // If we have a type expressed as a template-id, this cannot be a
2593     // declarator-id (such a type cannot be redeclared in a simple-declaration).
2594     TemplateIdAnnotation *Annot =
2595         static_cast<TemplateIdAnnotation *>(AfterScope.getAnnotationValue());
2596     if (Annot->Kind == TNK_Type_template)
2597       MightBeDeclarator = false;
2598   } else if (AfterScope.is(tok::identifier)) {
2599     const Token &Next = HasScope ? GetLookAheadToken(2) : NextToken();
2600
2601     // These tokens cannot come after the declarator-id in a
2602     // simple-declaration, and are likely to come after a type-specifier.
2603     if (Next.isOneOf(tok::star, tok::amp, tok::ampamp, tok::identifier,
2604                      tok::annot_cxxscope, tok::coloncolon)) {
2605       // Missing a semicolon.
2606       MightBeDeclarator = false;
2607     } else if (HasScope) {
2608       // If the declarator-id has a scope specifier, it must redeclare a
2609       // previously-declared entity. If that's a type (and this is not a
2610       // typedef), that's an error.
2611       CXXScopeSpec SS;
2612       Actions.RestoreNestedNameSpecifierAnnotation(
2613           Tok.getAnnotationValue(), Tok.getAnnotationRange(), SS);
2614       IdentifierInfo *Name = AfterScope.getIdentifierInfo();
2615       Sema::NameClassification Classification = Actions.ClassifyName(
2616           getCurScope(), SS, Name, AfterScope.getLocation(), Next,
2617           /*IsAddressOfOperand*/false);
2618       switch (Classification.getKind()) {
2619       case Sema::NC_Error:
2620         SkipMalformedDecl();
2621         return true;
2622
2623       case Sema::NC_Keyword:
2624       case Sema::NC_NestedNameSpecifier:
2625         llvm_unreachable("typo correction and nested name specifiers not "
2626                          "possible here");
2627
2628       case Sema::NC_Type:
2629       case Sema::NC_TypeTemplate:
2630         // Not a previously-declared non-type entity.
2631         MightBeDeclarator = false;
2632         break;
2633
2634       case Sema::NC_Unknown:
2635       case Sema::NC_Expression:
2636       case Sema::NC_VarTemplate:
2637       case Sema::NC_FunctionTemplate:
2638         // Might be a redeclaration of a prior entity.
2639         break;
2640       }
2641     }
2642   }
2643
2644   if (MightBeDeclarator)
2645     return false;
2646
2647   const PrintingPolicy &PPol = Actions.getASTContext().getPrintingPolicy();
2648   Diag(PP.getLocForEndOfToken(DS.getRepAsDecl()->getLocEnd()),
2649        diag::err_expected_after)
2650       << DeclSpec::getSpecifierName(DS.getTypeSpecType(), PPol) << tok::semi;
2651
2652   // Try to recover from the typo, by dropping the tag definition and parsing
2653   // the problematic tokens as a type.
2654   //
2655   // FIXME: Split the DeclSpec into pieces for the standalone
2656   // declaration and pieces for the following declaration, instead
2657   // of assuming that all the other pieces attach to new declaration,
2658   // and call ParsedFreeStandingDeclSpec as appropriate.
2659   DS.ClearTypeSpecType();
2660   ParsedTemplateInfo NotATemplate;
2661   ParseDeclarationSpecifiers(DS, NotATemplate, AS, DSContext, LateAttrs);
2662   return false;
2663 }
2664
2665 /// ParseDeclarationSpecifiers
2666 ///       declaration-specifiers: [C99 6.7]
2667 ///         storage-class-specifier declaration-specifiers[opt]
2668 ///         type-specifier declaration-specifiers[opt]
2669 /// [C99]   function-specifier declaration-specifiers[opt]
2670 /// [C11]   alignment-specifier declaration-specifiers[opt]
2671 /// [GNU]   attributes declaration-specifiers[opt]
2672 /// [Clang] '__module_private__' declaration-specifiers[opt]
2673 /// [ObjC1] '__kindof' declaration-specifiers[opt]
2674 ///
2675 ///       storage-class-specifier: [C99 6.7.1]
2676 ///         'typedef'
2677 ///         'extern'
2678 ///         'static'
2679 ///         'auto'
2680 ///         'register'
2681 /// [C++]   'mutable'
2682 /// [C++11] 'thread_local'
2683 /// [C11]   '_Thread_local'
2684 /// [GNU]   '__thread'
2685 ///       function-specifier: [C99 6.7.4]
2686 /// [C99]   'inline'
2687 /// [C++]   'virtual'
2688 /// [C++]   'explicit'
2689 /// [OpenCL] '__kernel'
2690 ///       'friend': [C++ dcl.friend]
2691 ///       'constexpr': [C++0x dcl.constexpr]
2692 void Parser::ParseDeclarationSpecifiers(DeclSpec &DS,
2693                                         const ParsedTemplateInfo &TemplateInfo,
2694                                         AccessSpecifier AS,
2695                                         DeclSpecContext DSContext,
2696                                         LateParsedAttrList *LateAttrs) {
2697   if (DS.getSourceRange().isInvalid()) {
2698     // Start the range at the current token but make the end of the range
2699     // invalid.  This will make the entire range invalid unless we successfully
2700     // consume a token.
2701     DS.SetRangeStart(Tok.getLocation());
2702     DS.SetRangeEnd(SourceLocation());
2703   }
2704
2705   bool EnteringContext = (DSContext == DSC_class || DSContext == DSC_top_level);
2706   bool AttrsLastTime = false;
2707   ParsedAttributesWithRange attrs(AttrFactory);
2708   // We use Sema's policy to get bool macros right.
2709   PrintingPolicy Policy = Actions.getPrintingPolicy();
2710   while (1) {
2711     bool isInvalid = false;
2712     bool isStorageClass = false;
2713     const char *PrevSpec = nullptr;
2714     unsigned DiagID = 0;
2715
2716     // HACK: MSVC doesn't consider _Atomic to be a keyword and its STL
2717     // implementation for VS2013 uses _Atomic as an identifier for one of the
2718     // classes in <atomic>.
2719     //
2720     // A typedef declaration containing _Atomic<...> is among the places where
2721     // the class is used.  If we are currently parsing such a declaration, treat
2722     // the token as an identifier.
2723     if (getLangOpts().MSVCCompat && Tok.is(tok::kw__Atomic) &&
2724         DS.getStorageClassSpec() == clang::DeclSpec::SCS_typedef &&
2725         !DS.hasTypeSpecifier() && GetLookAheadToken(1).is(tok::less))
2726       Tok.setKind(tok::identifier);
2727
2728     SourceLocation Loc = Tok.getLocation();
2729
2730     switch (Tok.getKind()) {
2731     default:
2732     DoneWithDeclSpec:
2733       if (!AttrsLastTime)
2734         ProhibitAttributes(attrs);
2735       else {
2736         // Reject C++11 attributes that appertain to decl specifiers as
2737         // we don't support any C++11 attributes that appertain to decl
2738         // specifiers. This also conforms to what g++ 4.8 is doing.
2739         ProhibitCXX11Attributes(attrs, diag::err_attribute_not_type_attr);
2740
2741         DS.takeAttributesFrom(attrs);
2742       }
2743
2744       // If this is not a declaration specifier token, we're done reading decl
2745       // specifiers.  First verify that DeclSpec's are consistent.
2746       DS.Finish(Actions, Policy);
2747       return;
2748
2749     case tok::l_square:
2750     case tok::kw_alignas:
2751       if (!getLangOpts().CPlusPlus11 || !isCXX11AttributeSpecifier())
2752         goto DoneWithDeclSpec;
2753
2754       ProhibitAttributes(attrs);
2755       // FIXME: It would be good to recover by accepting the attributes,
2756       //        but attempting to do that now would cause serious
2757       //        madness in terms of diagnostics.
2758       attrs.clear();
2759       attrs.Range = SourceRange();
2760
2761       ParseCXX11Attributes(attrs);
2762       AttrsLastTime = true;
2763       continue;
2764
2765     case tok::code_completion: {
2766       Sema::ParserCompletionContext CCC = Sema::PCC_Namespace;
2767       if (DS.hasTypeSpecifier()) {
2768         bool AllowNonIdentifiers
2769           = (getCurScope()->getFlags() & (Scope::ControlScope |
2770                                           Scope::BlockScope |
2771                                           Scope::TemplateParamScope |
2772                                           Scope::FunctionPrototypeScope |
2773                                           Scope::AtCatchScope)) == 0;
2774         bool AllowNestedNameSpecifiers
2775           = DSContext == DSC_top_level ||
2776             (DSContext == DSC_class && DS.isFriendSpecified());
2777
2778         Actions.CodeCompleteDeclSpec(getCurScope(), DS,
2779                                      AllowNonIdentifiers,
2780                                      AllowNestedNameSpecifiers);
2781         return cutOffParsing();
2782       }
2783
2784       if (getCurScope()->getFnParent() || getCurScope()->getBlockParent())
2785         CCC = Sema::PCC_LocalDeclarationSpecifiers;
2786       else if (TemplateInfo.Kind != ParsedTemplateInfo::NonTemplate)
2787         CCC = DSContext == DSC_class? Sema::PCC_MemberTemplate
2788                                     : Sema::PCC_Template;
2789       else if (DSContext == DSC_class)
2790         CCC = Sema::PCC_Class;
2791       else if (CurParsedObjCImpl)
2792         CCC = Sema::PCC_ObjCImplementation;
2793
2794       Actions.CodeCompleteOrdinaryName(getCurScope(), CCC);
2795       return cutOffParsing();
2796     }
2797
2798     case tok::coloncolon: // ::foo::bar
2799       // C++ scope specifier.  Annotate and loop, or bail out on error.
2800       if (TryAnnotateCXXScopeToken(EnteringContext)) {
2801         if (!DS.hasTypeSpecifier())
2802           DS.SetTypeSpecError();
2803         goto DoneWithDeclSpec;
2804       }
2805       if (Tok.is(tok::coloncolon)) // ::new or ::delete
2806         goto DoneWithDeclSpec;
2807       continue;
2808
2809     case tok::annot_cxxscope: {
2810       if (DS.hasTypeSpecifier() || DS.isTypeAltiVecVector())
2811         goto DoneWithDeclSpec;
2812
2813       CXXScopeSpec SS;
2814       Actions.RestoreNestedNameSpecifierAnnotation(Tok.getAnnotationValue(),
2815                                                    Tok.getAnnotationRange(),
2816                                                    SS);
2817
2818       // We are looking for a qualified typename.
2819       Token Next = NextToken();
2820       if (Next.is(tok::annot_template_id) &&
2821           static_cast<TemplateIdAnnotation *>(Next.getAnnotationValue())
2822             ->Kind == TNK_Type_template) {
2823         // We have a qualified template-id, e.g., N::A<int>
2824
2825         // C++ [class.qual]p2:
2826         //   In a lookup in which the constructor is an acceptable lookup
2827         //   result and the nested-name-specifier nominates a class C:
2828         //
2829         //     - if the name specified after the
2830         //       nested-name-specifier, when looked up in C, is the
2831         //       injected-class-name of C (Clause 9), or
2832         //
2833         //     - if the name specified after the nested-name-specifier
2834         //       is the same as the identifier or the
2835         //       simple-template-id's template-name in the last
2836         //       component of the nested-name-specifier,
2837         //
2838         //   the name is instead considered to name the constructor of
2839         //   class C.
2840         //
2841         // Thus, if the template-name is actually the constructor
2842         // name, then the code is ill-formed; this interpretation is
2843         // reinforced by the NAD status of core issue 635.
2844         TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Next);
2845         if ((DSContext == DSC_top_level || DSContext == DSC_class) &&
2846             TemplateId->Name &&
2847             Actions.isCurrentClassName(*TemplateId->Name, getCurScope(), &SS)) {
2848           if (isConstructorDeclarator(/*Unqualified*/false)) {
2849             // The user meant this to be an out-of-line constructor
2850             // definition, but template arguments are not allowed
2851             // there.  Just allow this as a constructor; we'll
2852             // complain about it later.
2853             goto DoneWithDeclSpec;
2854           }
2855
2856           // The user meant this to name a type, but it actually names
2857           // a constructor with some extraneous template
2858           // arguments. Complain, then parse it as a type as the user
2859           // intended.
2860           Diag(TemplateId->TemplateNameLoc,
2861                diag::err_out_of_line_template_id_type_names_constructor)
2862             << TemplateId->Name << 0 /* template name */;
2863         }
2864
2865         DS.getTypeSpecScope() = SS;
2866         ConsumeToken(); // The C++ scope.
2867         assert(Tok.is(tok::annot_template_id) &&
2868                "ParseOptionalCXXScopeSpecifier not working");
2869         AnnotateTemplateIdTokenAsType();
2870         continue;
2871       }
2872
2873       if (Next.is(tok::annot_typename)) {
2874         DS.getTypeSpecScope() = SS;
2875         ConsumeToken(); // The C++ scope.
2876         if (Tok.getAnnotationValue()) {
2877           ParsedType T = getTypeAnnotation(Tok);
2878           isInvalid = DS.SetTypeSpecType(DeclSpec::TST_typename,
2879                                          Tok.getAnnotationEndLoc(),
2880                                          PrevSpec, DiagID, T, Policy);
2881           if (isInvalid)
2882             break;
2883         }
2884         else
2885           DS.SetTypeSpecError();
2886         DS.SetRangeEnd(Tok.getAnnotationEndLoc());
2887         ConsumeToken(); // The typename
2888       }
2889
2890       if (Next.isNot(tok::identifier))
2891         goto DoneWithDeclSpec;
2892
2893       // If we're in a context where the identifier could be a class name,
2894       // check whether this is a constructor declaration.
2895       if ((DSContext == DSC_top_level || DSContext == DSC_class) &&
2896           Actions.isCurrentClassName(*Next.getIdentifierInfo(), getCurScope(),
2897                                      &SS)) {
2898         if (isConstructorDeclarator(/*Unqualified*/false))
2899           goto DoneWithDeclSpec;
2900
2901         // As noted in C++ [class.qual]p2 (cited above), when the name
2902         // of the class is qualified in a context where it could name
2903         // a constructor, its a constructor name. However, we've
2904         // looked at the declarator, and the user probably meant this
2905         // to be a type. Complain that it isn't supposed to be treated
2906         // as a type, then proceed to parse it as a type.
2907         Diag(Next.getLocation(),
2908              diag::err_out_of_line_template_id_type_names_constructor)
2909           << Next.getIdentifierInfo() << 1 /* type */;
2910       }
2911
2912       ParsedType TypeRep =
2913           Actions.getTypeName(*Next.getIdentifierInfo(), Next.getLocation(),
2914                               getCurScope(), &SS, false, false, nullptr,
2915                               /*IsCtorOrDtorName=*/false,
2916                               /*NonTrivialSourceInfo=*/true);
2917
2918       // If the referenced identifier is not a type, then this declspec is
2919       // erroneous: We already checked about that it has no type specifier, and
2920       // C++ doesn't have implicit int.  Diagnose it as a typo w.r.t. to the
2921       // typename.
2922       if (!TypeRep) {
2923         ConsumeToken();   // Eat the scope spec so the identifier is current.
2924         ParsedAttributesWithRange Attrs(AttrFactory);
2925         if (ParseImplicitInt(DS, &SS, TemplateInfo, AS, DSContext, Attrs)) {
2926           if (!Attrs.empty()) {
2927             AttrsLastTime = true;
2928             attrs.takeAllFrom(Attrs);
2929           }
2930           continue;
2931         }
2932         goto DoneWithDeclSpec;
2933       }
2934
2935       DS.getTypeSpecScope() = SS;
2936       ConsumeToken(); // The C++ scope.
2937
2938       isInvalid = DS.SetTypeSpecType(DeclSpec::TST_typename, Loc, PrevSpec,
2939                                      DiagID, TypeRep, Policy);
2940       if (isInvalid)
2941         break;
2942
2943       DS.SetRangeEnd(Tok.getLocation());
2944       ConsumeToken(); // The typename.
2945
2946       continue;
2947     }
2948
2949     case tok::annot_typename: {
2950       // If we've previously seen a tag definition, we were almost surely
2951       // missing a semicolon after it.
2952       if (DS.hasTypeSpecifier() && DS.hasTagDefinition())
2953         goto DoneWithDeclSpec;
2954
2955       if (Tok.getAnnotationValue()) {
2956         ParsedType T = getTypeAnnotation(Tok);
2957         isInvalid = DS.SetTypeSpecType(DeclSpec::TST_typename, Loc, PrevSpec,
2958                                        DiagID, T, Policy);
2959       } else
2960         DS.SetTypeSpecError();
2961
2962       if (isInvalid)
2963         break;
2964
2965       DS.SetRangeEnd(Tok.getAnnotationEndLoc());
2966       ConsumeToken(); // The typename
2967
2968       continue;
2969     }
2970
2971     case tok::kw___is_signed:
2972       // GNU libstdc++ 4.4 uses __is_signed as an identifier, but Clang
2973       // typically treats it as a trait. If we see __is_signed as it appears
2974       // in libstdc++, e.g.,
2975       //
2976       //   static const bool __is_signed;
2977       //
2978       // then treat __is_signed as an identifier rather than as a keyword.
2979       if (DS.getTypeSpecType() == TST_bool &&
2980           DS.getTypeQualifiers() == DeclSpec::TQ_const &&
2981           DS.getStorageClassSpec() == DeclSpec::SCS_static)
2982         TryKeywordIdentFallback(true);
2983
2984       // We're done with the declaration-specifiers.
2985       goto DoneWithDeclSpec;
2986
2987       // typedef-name
2988     case tok::kw___super:
2989     case tok::kw_decltype:
2990     case tok::identifier: {
2991       // This identifier can only be a typedef name if we haven't already seen
2992       // a type-specifier.  Without this check we misparse:
2993       //  typedef int X; struct Y { short X; };  as 'short int'.
2994       if (DS.hasTypeSpecifier())
2995         goto DoneWithDeclSpec;
2996
2997       // In C++, check to see if this is a scope specifier like foo::bar::, if
2998       // so handle it as such.  This is important for ctor parsing.
2999       if (getLangOpts().CPlusPlus) {
3000         if (TryAnnotateCXXScopeToken(EnteringContext)) {
3001           DS.SetTypeSpecError();
3002           goto DoneWithDeclSpec;
3003         }
3004         if (!Tok.is(tok::identifier))
3005           continue;
3006       }
3007
3008       // Check for need to substitute AltiVec keyword tokens.
3009       if (TryAltiVecToken(DS, Loc, PrevSpec, DiagID, isInvalid))
3010         break;
3011
3012       // [AltiVec] 2.2: [If the 'vector' specifier is used] The syntax does not
3013       //                allow the use of a typedef name as a type specifier.
3014       if (DS.isTypeAltiVecVector())
3015         goto DoneWithDeclSpec;
3016
3017       if (DSContext == DSC_objc_method_result && isObjCInstancetype()) {
3018         ParsedType TypeRep = Actions.ActOnObjCInstanceType(Loc);
3019         assert(TypeRep);
3020         isInvalid = DS.SetTypeSpecType(DeclSpec::TST_typename, Loc, PrevSpec,
3021                                        DiagID, TypeRep, Policy);
3022         if (isInvalid)
3023           break;
3024
3025         DS.SetRangeEnd(Loc);
3026         ConsumeToken();
3027         continue;
3028       }
3029
3030       ParsedType TypeRep =
3031         Actions.getTypeName(*Tok.getIdentifierInfo(),
3032                             Tok.getLocation(), getCurScope());
3033
3034       // If this is not a typedef name, don't parse it as part of the declspec,
3035       // it must be an implicit int or an error.
3036       if (!TypeRep) {
3037         ParsedAttributesWithRange Attrs(AttrFactory);
3038         if (ParseImplicitInt(DS, nullptr, TemplateInfo, AS, DSContext, Attrs)) {
3039           if (!Attrs.empty()) {
3040             AttrsLastTime = true;
3041             attrs.takeAllFrom(Attrs);
3042           }
3043           continue;
3044         }
3045         goto DoneWithDeclSpec;
3046       }
3047
3048       // If we're in a context where the identifier could be a class name,
3049       // check whether this is a constructor declaration.
3050       if (getLangOpts().CPlusPlus && DSContext == DSC_class &&
3051           Actions.isCurrentClassName(*Tok.getIdentifierInfo(), getCurScope()) &&
3052           isConstructorDeclarator(/*Unqualified*/true))
3053         goto DoneWithDeclSpec;
3054
3055       isInvalid = DS.SetTypeSpecType(DeclSpec::TST_typename, Loc, PrevSpec,
3056                                      DiagID, TypeRep, Policy);
3057       if (isInvalid)
3058         break;
3059
3060       DS.SetRangeEnd(Tok.getLocation());
3061       ConsumeToken(); // The identifier
3062
3063       // Objective-C supports type arguments and protocol references
3064       // following an Objective-C object or object pointer
3065       // type. Handle either one of them.
3066       if (Tok.is(tok::less) && getLangOpts().ObjC1) {
3067         SourceLocation NewEndLoc;
3068         TypeResult NewTypeRep = parseObjCTypeArgsAndProtocolQualifiers(
3069                                   Loc, TypeRep, /*consumeLastToken=*/true,
3070                                   NewEndLoc);
3071         if (NewTypeRep.isUsable()) {
3072           DS.UpdateTypeRep(NewTypeRep.get());
3073           DS.SetRangeEnd(NewEndLoc);
3074         }
3075       }
3076
3077       // Need to support trailing type qualifiers (e.g. "id<p> const").
3078       // If a type specifier follows, it will be diagnosed elsewhere.
3079       continue;
3080     }
3081
3082       // type-name
3083     case tok::annot_template_id: {
3084       TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Tok);
3085       if (TemplateId->Kind != TNK_Type_template) {
3086         // This template-id does not refer to a type name, so we're
3087         // done with the type-specifiers.
3088         goto DoneWithDeclSpec;
3089       }
3090
3091       // If we're in a context where the template-id could be a
3092       // constructor name or specialization, check whether this is a
3093       // constructor declaration.
3094       if (getLangOpts().CPlusPlus && DSContext == DSC_class &&
3095           Actions.isCurrentClassName(*TemplateId->Name, getCurScope()) &&
3096           isConstructorDeclarator(TemplateId->SS.isEmpty()))
3097         goto DoneWithDeclSpec;
3098
3099       // Turn the template-id annotation token into a type annotation
3100       // token, then try again to parse it as a type-specifier.
3101       AnnotateTemplateIdTokenAsType();
3102       continue;
3103     }
3104
3105     // GNU attributes support.
3106     case tok::kw___attribute:
3107       ParseGNUAttributes(DS.getAttributes(), nullptr, LateAttrs);
3108       continue;
3109
3110     // Microsoft declspec support.
3111     case tok::kw___declspec:
3112       ParseMicrosoftDeclSpecs(DS.getAttributes());
3113       continue;
3114
3115     // Microsoft single token adornments.
3116     case tok::kw___forceinline: {
3117       isInvalid = DS.setFunctionSpecForceInline(Loc, PrevSpec, DiagID);
3118       IdentifierInfo *AttrName = Tok.getIdentifierInfo();
3119       SourceLocation AttrNameLoc = Tok.getLocation();
3120       DS.getAttributes().addNew(AttrName, AttrNameLoc, nullptr, AttrNameLoc,
3121                                 nullptr, 0, AttributeList::AS_Keyword);
3122       break;
3123     }
3124
3125     case tok::kw___unaligned:
3126       isInvalid = DS.SetTypeQual(DeclSpec::TQ_unaligned, Loc, PrevSpec, DiagID,
3127                                  getLangOpts());
3128       break;
3129
3130     case tok::kw___sptr:
3131     case tok::kw___uptr:
3132     case tok::kw___ptr64:
3133     case tok::kw___ptr32:
3134     case tok::kw___w64:
3135     case tok::kw___cdecl:
3136     case tok::kw___stdcall:
3137     case tok::kw___fastcall:
3138     case tok::kw___thiscall:
3139     case tok::kw___regcall:
3140     case tok::kw___vectorcall:
3141       ParseMicrosoftTypeAttributes(DS.getAttributes());
3142       continue;
3143
3144     // Borland single token adornments.
3145     case tok::kw___pascal:
3146       ParseBorlandTypeAttributes(DS.getAttributes());
3147       continue;
3148
3149     // OpenCL single token adornments.
3150     case tok::kw___kernel:
3151       ParseOpenCLKernelAttributes(DS.getAttributes());
3152       continue;
3153
3154     // Nullability type specifiers.
3155     case tok::kw__Nonnull:
3156     case tok::kw__Nullable:
3157     case tok::kw__Null_unspecified:
3158       ParseNullabilityTypeSpecifiers(DS.getAttributes());
3159       continue;
3160
3161     // Objective-C 'kindof' types.
3162     case tok::kw___kindof:
3163       DS.getAttributes().addNew(Tok.getIdentifierInfo(), Loc, nullptr, Loc,
3164                                 nullptr, 0, AttributeList::AS_Keyword);
3165       (void)ConsumeToken();
3166       continue;
3167
3168     // storage-class-specifier
3169     case tok::kw_typedef:
3170       isInvalid = DS.SetStorageClassSpec(Actions, DeclSpec::SCS_typedef, Loc,
3171                                          PrevSpec, DiagID, Policy);
3172       isStorageClass = true;
3173       break;
3174     case tok::kw_extern:
3175       if (DS.getThreadStorageClassSpec() == DeclSpec::TSCS___thread)
3176         Diag(Tok, diag::ext_thread_before) << "extern";
3177       isInvalid = DS.SetStorageClassSpec(Actions, DeclSpec::SCS_extern, Loc,
3178                                          PrevSpec, DiagID, Policy);
3179       isStorageClass = true;
3180       break;
3181     case tok::kw___private_extern__:
3182       isInvalid = DS.SetStorageClassSpec(Actions, DeclSpec::SCS_private_extern,
3183                                          Loc, PrevSpec, DiagID, Policy);
3184       isStorageClass = true;
3185       break;
3186     case tok::kw_static:
3187       if (DS.getThreadStorageClassSpec() == DeclSpec::TSCS___thread)
3188         Diag(Tok, diag::ext_thread_before) << "static";
3189       isInvalid = DS.SetStorageClassSpec(Actions, DeclSpec::SCS_static, Loc,
3190                                          PrevSpec, DiagID, Policy);
3191       isStorageClass = true;
3192       break;
3193     case tok::kw_auto:
3194       if (getLangOpts().CPlusPlus11) {
3195         if (isKnownToBeTypeSpecifier(GetLookAheadToken(1))) {
3196           isInvalid = DS.SetStorageClassSpec(Actions, DeclSpec::SCS_auto, Loc,
3197                                              PrevSpec, DiagID, Policy);
3198           if (!isInvalid)
3199             Diag(Tok, diag::ext_auto_storage_class)
3200               << FixItHint::CreateRemoval(DS.getStorageClassSpecLoc());
3201         } else
3202           isInvalid = DS.SetTypeSpecType(DeclSpec::TST_auto, Loc, PrevSpec,
3203                                          DiagID, Policy);
3204       } else
3205         isInvalid = DS.SetStorageClassSpec(Actions, DeclSpec::SCS_auto, Loc,
3206                                            PrevSpec, DiagID, Policy);
3207       isStorageClass = true;
3208       break;
3209     case tok::kw___auto_type:
3210       Diag(Tok, diag::ext_auto_type);
3211       isInvalid = DS.SetTypeSpecType(DeclSpec::TST_auto_type, Loc, PrevSpec,
3212                                      DiagID, Policy);
3213       break;
3214     case tok::kw_register:
3215       isInvalid = DS.SetStorageClassSpec(Actions, DeclSpec::SCS_register, Loc,
3216                                          PrevSpec, DiagID, Policy);
3217       isStorageClass = true;
3218       break;
3219     case tok::kw_mutable:
3220       isInvalid = DS.SetStorageClassSpec(Actions, DeclSpec::SCS_mutable, Loc,
3221                                          PrevSpec, DiagID, Policy);
3222       isStorageClass = true;
3223       break;
3224     case tok::kw___thread:
3225       isInvalid = DS.SetStorageClassSpecThread(DeclSpec::TSCS___thread, Loc,
3226                                                PrevSpec, DiagID);
3227       isStorageClass = true;
3228       break;
3229     case tok::kw_thread_local:
3230       isInvalid = DS.SetStorageClassSpecThread(DeclSpec::TSCS_thread_local, Loc,
3231                                                PrevSpec, DiagID);
3232       break;
3233     case tok::kw__Thread_local:
3234       isInvalid = DS.SetStorageClassSpecThread(DeclSpec::TSCS__Thread_local,
3235                                                Loc, PrevSpec, DiagID);
3236       isStorageClass = true;
3237       break;
3238
3239     // function-specifier
3240     case tok::kw_inline:
3241       isInvalid = DS.setFunctionSpecInline(Loc, PrevSpec, DiagID);
3242       break;
3243     case tok::kw_virtual:
3244       isInvalid = DS.setFunctionSpecVirtual(Loc, PrevSpec, DiagID);
3245       break;
3246     case tok::kw_explicit:
3247       isInvalid = DS.setFunctionSpecExplicit(Loc, PrevSpec, DiagID);
3248       break;
3249     case tok::kw__Noreturn:
3250       if (!getLangOpts().C11)
3251         Diag(Loc, diag::ext_c11_noreturn);
3252       isInvalid = DS.setFunctionSpecNoreturn(Loc, PrevSpec, DiagID);
3253       break;
3254
3255     // alignment-specifier
3256     case tok::kw__Alignas:
3257       if (!getLangOpts().C11)
3258         Diag(Tok, diag::ext_c11_alignment) << Tok.getName();
3259       ParseAlignmentSpecifier(DS.getAttributes());
3260       continue;
3261
3262     // friend
3263     case tok::kw_friend:
3264       if (DSContext == DSC_class)
3265         isInvalid = DS.SetFriendSpec(Loc, PrevSpec, DiagID);
3266       else {
3267         PrevSpec = ""; // not actually used by the diagnostic
3268         DiagID = diag::err_friend_invalid_in_context;
3269         isInvalid = true;
3270       }
3271       break;
3272
3273     // Modules
3274     case tok::kw___module_private__:
3275       isInvalid = DS.setModulePrivateSpec(Loc, PrevSpec, DiagID);
3276       break;
3277
3278     // constexpr
3279     case tok::kw_constexpr:
3280       isInvalid = DS.SetConstexprSpec(Loc, PrevSpec, DiagID);
3281       break;
3282
3283     // concept
3284     case tok::kw_concept:
3285       isInvalid = DS.SetConceptSpec(Loc, PrevSpec, DiagID);
3286       break;
3287
3288     // type-specifier
3289     case tok::kw_short:
3290       isInvalid = DS.SetTypeSpecWidth(DeclSpec::TSW_short, Loc, PrevSpec,
3291                                       DiagID, Policy);
3292       break;
3293     case tok::kw_long:
3294       if (DS.getTypeSpecWidth() != DeclSpec::TSW_long)
3295         isInvalid = DS.SetTypeSpecWidth(DeclSpec::TSW_long, Loc, PrevSpec,
3296                                         DiagID, Policy);
3297       else
3298         isInvalid = DS.SetTypeSpecWidth(DeclSpec::TSW_longlong, Loc, PrevSpec,
3299                                         DiagID, Policy);
3300       break;
3301     case tok::kw___int64:
3302         isInvalid = DS.SetTypeSpecWidth(DeclSpec::TSW_longlong, Loc, PrevSpec,
3303                                         DiagID, Policy);
3304       break;
3305     case tok::kw_signed:
3306       isInvalid = DS.SetTypeSpecSign(DeclSpec::TSS_signed, Loc, PrevSpec,
3307                                      DiagID);
3308       break;
3309     case tok::kw_unsigned:
3310       isInvalid = DS.SetTypeSpecSign(DeclSpec::TSS_unsigned, Loc, PrevSpec,
3311                                      DiagID);
3312       break;
3313     case tok::kw__Complex:
3314       isInvalid = DS.SetTypeSpecComplex(DeclSpec::TSC_complex, Loc, PrevSpec,
3315                                         DiagID);
3316       break;
3317     case tok::kw__Imaginary:
3318       isInvalid = DS.SetTypeSpecComplex(DeclSpec::TSC_imaginary, Loc, PrevSpec,
3319                                         DiagID);
3320       break;
3321     case tok::kw_void:
3322       isInvalid = DS.SetTypeSpecType(DeclSpec::TST_void, Loc, PrevSpec,
3323                                      DiagID, Policy);
3324       break;
3325     case tok::kw_char:
3326       isInvalid = DS.SetTypeSpecType(DeclSpec::TST_char, Loc, PrevSpec,
3327                                      DiagID, Policy);
3328       break;
3329     case tok::kw_int:
3330       isInvalid = DS.SetTypeSpecType(DeclSpec::TST_int, Loc, PrevSpec,
3331                                      DiagID, Policy);
3332       break;
3333     case tok::kw___int128:
3334       isInvalid = DS.SetTypeSpecType(DeclSpec::TST_int128, Loc, PrevSpec,
3335                                      DiagID, Policy);
3336       break;
3337     case tok::kw_half:
3338       isInvalid = DS.SetTypeSpecType(DeclSpec::TST_half, Loc, PrevSpec,
3339                                      DiagID, Policy);
3340       break;
3341     case tok::kw_float:
3342       isInvalid = DS.SetTypeSpecType(DeclSpec::TST_float, Loc, PrevSpec,
3343                                      DiagID, Policy);
3344       break;
3345     case tok::kw_double:
3346       isInvalid = DS.SetTypeSpecType(DeclSpec::TST_double, Loc, PrevSpec,
3347                                      DiagID, Policy);
3348       break;
3349     case tok::kw___float128:
3350       isInvalid = DS.SetTypeSpecType(DeclSpec::TST_float128, Loc, PrevSpec,
3351                                      DiagID, Policy);
3352       break;
3353     case tok::kw_wchar_t:
3354       isInvalid = DS.SetTypeSpecType(DeclSpec::TST_wchar, Loc, PrevSpec,
3355                                      DiagID, Policy);
3356       break;
3357     case tok::kw_char16_t:
3358       isInvalid = DS.SetTypeSpecType(DeclSpec::TST_char16, Loc, PrevSpec,
3359                                      DiagID, Policy);
3360       break;
3361     case tok::kw_char32_t:
3362       isInvalid = DS.SetTypeSpecType(DeclSpec::TST_char32, Loc, PrevSpec,
3363                                      DiagID, Policy);
3364       break;
3365     case tok::kw_bool:
3366     case tok::kw__Bool:
3367       if (Tok.is(tok::kw_bool) &&
3368           DS.getTypeSpecType() != DeclSpec::TST_unspecified &&
3369           DS.getStorageClassSpec() == DeclSpec::SCS_typedef) {
3370         PrevSpec = ""; // Not used by the diagnostic.
3371         DiagID = diag::err_bool_redeclaration;
3372         // For better error recovery.
3373         Tok.setKind(tok::identifier);
3374         isInvalid = true;
3375       } else {
3376         isInvalid = DS.SetTypeSpecType(DeclSpec::TST_bool, Loc, PrevSpec,
3377                                        DiagID, Policy);
3378       }
3379       break;
3380     case tok::kw__Decimal32:
3381       isInvalid = DS.SetTypeSpecType(DeclSpec::TST_decimal32, Loc, PrevSpec,
3382                                      DiagID, Policy);
3383       break;
3384     case tok::kw__Decimal64:
3385       isInvalid = DS.SetTypeSpecType(DeclSpec::TST_decimal64, Loc, PrevSpec,
3386                                      DiagID, Policy);
3387       break;
3388     case tok::kw__Decimal128:
3389       isInvalid = DS.SetTypeSpecType(DeclSpec::TST_decimal128, Loc, PrevSpec,
3390                                      DiagID, Policy);
3391       break;
3392     case tok::kw___vector:
3393       isInvalid = DS.SetTypeAltiVecVector(true, Loc, PrevSpec, DiagID, Policy);
3394       break;
3395     case tok::kw___pixel:
3396       isInvalid = DS.SetTypeAltiVecPixel(true, Loc, PrevSpec, DiagID, Policy);
3397       break;
3398     case tok::kw___bool:
3399       isInvalid = DS.SetTypeAltiVecBool(true, Loc, PrevSpec, DiagID, Policy);
3400       break;
3401     case tok::kw_pipe:
3402       if (!getLangOpts().OpenCL || (getLangOpts().OpenCLVersion < 200)) {
3403         // OpenCL 2.0 defined this keyword. OpenCL 1.2 and earlier should
3404         // support the "pipe" word as identifier.
3405         Tok.getIdentifierInfo()->revertTokenIDToIdentifier();
3406         goto DoneWithDeclSpec;
3407       }
3408       isInvalid = DS.SetTypePipe(true, Loc, PrevSpec, DiagID, Policy);
3409       break;
3410 #define GENERIC_IMAGE_TYPE(ImgType, Id) \
3411   case tok::kw_##ImgType##_t: \
3412     isInvalid = DS.SetTypeSpecType(DeclSpec::TST_##ImgType##_t, Loc, PrevSpec, \
3413                                    DiagID, Policy); \
3414     break;
3415 #include "clang/Basic/OpenCLImageTypes.def"
3416     case tok::kw___unknown_anytype:
3417       isInvalid = DS.SetTypeSpecType(TST_unknown_anytype, Loc,
3418                                      PrevSpec, DiagID, Policy);
3419       break;
3420
3421     // class-specifier:
3422     case tok::kw_class:
3423     case tok::kw_struct:
3424     case tok::kw___interface:
3425     case tok::kw_union: {
3426       tok::TokenKind Kind = Tok.getKind();
3427       ConsumeToken();
3428
3429       // These are attributes following class specifiers.
3430       // To produce better diagnostic, we parse them when
3431       // parsing class specifier.
3432       ParsedAttributesWithRange Attributes(AttrFactory);
3433       ParseClassSpecifier(Kind, Loc, DS, TemplateInfo, AS,
3434                           EnteringContext, DSContext, Attributes);
3435
3436       // If there are attributes following class specifier,
3437       // take them over and handle them here.
3438       if (!Attributes.empty()) {
3439         AttrsLastTime = true;
3440         attrs.takeAllFrom(Attributes);
3441       }
3442       continue;
3443     }
3444
3445     // enum-specifier:
3446     case tok::kw_enum:
3447       ConsumeToken();
3448       ParseEnumSpecifier(Loc, DS, TemplateInfo, AS, DSContext);
3449       continue;
3450
3451     // cv-qualifier:
3452     case tok::kw_const:
3453       isInvalid = DS.SetTypeQual(DeclSpec::TQ_const, Loc, PrevSpec, DiagID,
3454                                  getLangOpts());
3455       break;
3456     case tok::kw_volatile:
3457       isInvalid = DS.SetTypeQual(DeclSpec::TQ_volatile, Loc, PrevSpec, DiagID,
3458                                  getLangOpts());
3459       break;
3460     case tok::kw_restrict:
3461       isInvalid = DS.SetTypeQual(DeclSpec::TQ_restrict, Loc, PrevSpec, DiagID,
3462                                  getLangOpts());
3463       break;
3464
3465     // C++ typename-specifier:
3466     case tok::kw_typename:
3467       if (TryAnnotateTypeOrScopeToken()) {
3468         DS.SetTypeSpecError();
3469         goto DoneWithDeclSpec;
3470       }
3471       if (!Tok.is(tok::kw_typename))
3472         continue;
3473       break;
3474
3475     // GNU typeof support.
3476     case tok::kw_typeof:
3477       ParseTypeofSpecifier(DS);
3478       continue;
3479
3480     case tok::annot_decltype:
3481       ParseDecltypeSpecifier(DS);
3482       continue;
3483
3484     case tok::annot_pragma_pack:
3485       HandlePragmaPack();
3486       continue;
3487
3488     case tok::annot_pragma_ms_pragma:
3489       HandlePragmaMSPragma();
3490       continue;
3491
3492     case tok::annot_pragma_ms_vtordisp:
3493       HandlePragmaMSVtorDisp();
3494       continue;
3495
3496     case tok::annot_pragma_ms_pointers_to_members:
3497       HandlePragmaMSPointersToMembers();
3498       continue;
3499
3500     case tok::kw___underlying_type:
3501       ParseUnderlyingTypeSpecifier(DS);
3502       continue;
3503
3504     case tok::kw__Atomic:
3505       // C11 6.7.2.4/4:
3506       //   If the _Atomic keyword is immediately followed by a left parenthesis,
3507       //   it is interpreted as a type specifier (with a type name), not as a
3508       //   type qualifier.
3509       if (NextToken().is(tok::l_paren)) {
3510         ParseAtomicSpecifier(DS);
3511         continue;
3512       }
3513       isInvalid = DS.SetTypeQual(DeclSpec::TQ_atomic, Loc, PrevSpec, DiagID,
3514                                  getLangOpts());
3515       break;
3516
3517     // OpenCL qualifiers:
3518     case tok::kw___generic:
3519       // generic address space is introduced only in OpenCL v2.0
3520       // see OpenCL C Spec v2.0 s6.5.5
3521       if (Actions.getLangOpts().OpenCLVersion < 200) {
3522         DiagID = diag::err_opencl_unknown_type_specifier;
3523         PrevSpec = Tok.getIdentifierInfo()->getNameStart();
3524         isInvalid = true;
3525         break;
3526       };
3527     case tok::kw___private:
3528     case tok::kw___global:
3529     case tok::kw___local:
3530     case tok::kw___constant:
3531     case tok::kw___read_only:
3532     case tok::kw___write_only:
3533     case tok::kw___read_write:
3534       ParseOpenCLQualifiers(DS.getAttributes());
3535       break;
3536
3537     case tok::less:
3538       // GCC ObjC supports types like "<SomeProtocol>" as a synonym for
3539       // "id<SomeProtocol>".  This is hopelessly old fashioned and dangerous,
3540       // but we support it.
3541       if (DS.hasTypeSpecifier() || !getLangOpts().ObjC1)
3542         goto DoneWithDeclSpec;
3543
3544       SourceLocation StartLoc = Tok.getLocation();
3545       SourceLocation EndLoc;
3546       TypeResult Type = parseObjCProtocolQualifierType(EndLoc);
3547       if (Type.isUsable()) {
3548         if (DS.SetTypeSpecType(DeclSpec::TST_typename, StartLoc, StartLoc,
3549                                PrevSpec, DiagID, Type.get(),
3550                                Actions.getASTContext().getPrintingPolicy()))
3551           Diag(StartLoc, DiagID) << PrevSpec;
3552
3553         DS.SetRangeEnd(EndLoc);
3554       } else {
3555         DS.SetTypeSpecError();
3556       }
3557
3558       // Need to support trailing type qualifiers (e.g. "id<p> const").
3559       // If a type specifier follows, it will be diagnosed elsewhere.
3560       continue;
3561     }
3562     // If the specifier wasn't legal, issue a diagnostic.
3563     if (isInvalid) {
3564       assert(PrevSpec && "Method did not return previous specifier!");
3565       assert(DiagID);
3566
3567       if (DiagID == diag::ext_duplicate_declspec)
3568         Diag(Tok, DiagID)
3569           << PrevSpec << FixItHint::CreateRemoval(Tok.getLocation());
3570       else if (DiagID == diag::err_opencl_unknown_type_specifier) {
3571         const int OpenCLVer = getLangOpts().OpenCLVersion;
3572         std::string VerSpec = llvm::to_string(OpenCLVer / 100) +
3573                               std::string (".") +
3574                               llvm::to_string((OpenCLVer % 100) / 10);
3575         Diag(Tok, DiagID) << VerSpec << PrevSpec << isStorageClass;
3576       } else
3577         Diag(Tok, DiagID) << PrevSpec;
3578     }
3579
3580     DS.SetRangeEnd(Tok.getLocation());
3581     if (DiagID != diag::err_bool_redeclaration)
3582       ConsumeToken();
3583
3584     AttrsLastTime = false;
3585   }
3586 }
3587
3588 /// ParseStructDeclaration - Parse a struct declaration without the terminating
3589 /// semicolon.
3590 ///
3591 ///       struct-declaration:
3592 ///         specifier-qualifier-list struct-declarator-list
3593 /// [GNU]   __extension__ struct-declaration
3594 /// [GNU]   specifier-qualifier-list
3595 ///       struct-declarator-list:
3596 ///         struct-declarator
3597 ///         struct-declarator-list ',' struct-declarator
3598 /// [GNU]   struct-declarator-list ',' attributes[opt] struct-declarator
3599 ///       struct-declarator:
3600 ///         declarator
3601 /// [GNU]   declarator attributes[opt]
3602 ///         declarator[opt] ':' constant-expression
3603 /// [GNU]   declarator[opt] ':' constant-expression attributes[opt]
3604 ///
3605 void Parser::ParseStructDeclaration(
3606     ParsingDeclSpec &DS,
3607     llvm::function_ref<void(ParsingFieldDeclarator &)> FieldsCallback) {
3608
3609   if (Tok.is(tok::kw___extension__)) {
3610     // __extension__ silences extension warnings in the subexpression.
3611     ExtensionRAIIObject O(Diags);  // Use RAII to do this.
3612     ConsumeToken();
3613     return ParseStructDeclaration(DS, FieldsCallback);
3614   }
3615
3616   // Parse the common specifier-qualifiers-list piece.
3617   ParseSpecifierQualifierList(DS);
3618
3619   // If there are no declarators, this is a free-standing declaration
3620   // specifier. Let the actions module cope with it.
3621   if (Tok.is(tok::semi)) {
3622     RecordDecl *AnonRecord = nullptr;
3623     Decl *TheDecl = Actions.ParsedFreeStandingDeclSpec(getCurScope(), AS_none,
3624                                                        DS, AnonRecord);
3625     assert(!AnonRecord && "Did not expect anonymous struct or union here");
3626     DS.complete(TheDecl);
3627     return;
3628   }
3629
3630   // Read struct-declarators until we find the semicolon.
3631   bool FirstDeclarator = true;
3632   SourceLocation CommaLoc;
3633   while (1) {
3634     ParsingFieldDeclarator DeclaratorInfo(*this, DS);
3635     DeclaratorInfo.D.setCommaLoc(CommaLoc);
3636
3637     // Attributes are only allowed here on successive declarators.
3638     if (!FirstDeclarator)
3639       MaybeParseGNUAttributes(DeclaratorInfo.D);
3640
3641     /// struct-declarator: declarator
3642     /// struct-declarator: declarator[opt] ':' constant-expression
3643     if (Tok.isNot(tok::colon)) {
3644       // Don't parse FOO:BAR as if it were a typo for FOO::BAR.
3645       ColonProtectionRAIIObject X(*this);
3646       ParseDeclarator(DeclaratorInfo.D);
3647     } else
3648       DeclaratorInfo.D.SetIdentifier(nullptr, Tok.getLocation());
3649
3650     if (TryConsumeToken(tok::colon)) {
3651       ExprResult Res(ParseConstantExpression());
3652       if (Res.isInvalid())
3653         SkipUntil(tok::semi, StopBeforeMatch);
3654       else
3655         DeclaratorInfo.BitfieldSize = Res.get();
3656     }
3657
3658     // If attributes exist after the declarator, parse them.
3659     MaybeParseGNUAttributes(DeclaratorInfo.D);
3660
3661     // We're done with this declarator;  invoke the callback.
3662     FieldsCallback(DeclaratorInfo);
3663
3664     // If we don't have a comma, it is either the end of the list (a ';')
3665     // or an error, bail out.
3666     if (!TryConsumeToken(tok::comma, CommaLoc))
3667       return;
3668
3669     FirstDeclarator = false;
3670   }
3671 }
3672
3673 /// ParseStructUnionBody
3674 ///       struct-contents:
3675 ///         struct-declaration-list
3676 /// [EXT]   empty
3677 /// [GNU]   "struct-declaration-list" without terminatoring ';'
3678 ///       struct-declaration-list:
3679 ///         struct-declaration
3680 ///         struct-declaration-list struct-declaration
3681 /// [OBC]   '@' 'defs' '(' class-name ')'
3682 ///
3683 void Parser::ParseStructUnionBody(SourceLocation RecordLoc,
3684                                   unsigned TagType, Decl *TagDecl) {
3685   PrettyDeclStackTraceEntry CrashInfo(Actions, TagDecl, RecordLoc,
3686                                       "parsing struct/union body");
3687   assert(!getLangOpts().CPlusPlus && "C++ declarations not supported");
3688
3689   BalancedDelimiterTracker T(*this, tok::l_brace);
3690   if (T.consumeOpen())
3691     return;
3692
3693   ParseScope StructScope(this, Scope::ClassScope|Scope::DeclScope);
3694   Actions.ActOnTagStartDefinition(getCurScope(), TagDecl);
3695
3696   SmallVector<Decl *, 32> FieldDecls;
3697
3698   // While we still have something to read, read the declarations in the struct.
3699   while (!tryParseMisplacedModuleImport() && Tok.isNot(tok::r_brace) &&
3700          Tok.isNot(tok::eof)) {
3701     // Each iteration of this loop reads one struct-declaration.
3702
3703     // Check for extraneous top-level semicolon.
3704     if (Tok.is(tok::semi)) {
3705       ConsumeExtraSemi(InsideStruct, TagType);
3706       continue;
3707     }
3708
3709     // Parse _Static_assert declaration.
3710     if (Tok.is(tok::kw__Static_assert)) {
3711       SourceLocation DeclEnd;
3712       ParseStaticAssertDeclaration(DeclEnd);
3713       continue;
3714     }
3715
3716     if (Tok.is(tok::annot_pragma_pack)) {
3717       HandlePragmaPack();
3718       continue;
3719     }
3720
3721     if (Tok.is(tok::annot_pragma_align)) {
3722       HandlePragmaAlign();
3723       continue;
3724     }
3725
3726     if (Tok.is(tok::annot_pragma_openmp)) {
3727       // Result can be ignored, because it must be always empty.
3728       AccessSpecifier AS = AS_none;
3729       ParsedAttributesWithRange Attrs(AttrFactory);
3730       (void)ParseOpenMPDeclarativeDirectiveWithExtDecl(AS, Attrs);
3731       continue;
3732     }
3733
3734     if (!Tok.is(tok::at)) {
3735       auto CFieldCallback = [&](ParsingFieldDeclarator &FD) {
3736         // Install the declarator into the current TagDecl.
3737         Decl *Field =
3738             Actions.ActOnField(getCurScope(), TagDecl,
3739                                FD.D.getDeclSpec().getSourceRange().getBegin(),
3740                                FD.D, FD.BitfieldSize);
3741         FieldDecls.push_back(Field);
3742         FD.complete(Field);
3743       };
3744
3745       // Parse all the comma separated declarators.
3746       ParsingDeclSpec DS(*this);
3747       ParseStructDeclaration(DS, CFieldCallback);
3748     } else { // Handle @defs
3749       ConsumeToken();
3750       if (!Tok.isObjCAtKeyword(tok::objc_defs)) {
3751         Diag(Tok, diag::err_unexpected_at);
3752         SkipUntil(tok::semi);
3753         continue;
3754       }
3755       ConsumeToken();
3756       ExpectAndConsume(tok::l_paren);
3757       if (!Tok.is(tok::identifier)) {
3758         Diag(Tok, diag::err_expected) << tok::identifier;
3759         SkipUntil(tok::semi);
3760         continue;
3761       }
3762       SmallVector<Decl *, 16> Fields;
3763       Actions.ActOnDefs(getCurScope(), TagDecl, Tok.getLocation(),
3764                         Tok.getIdentifierInfo(), Fields);
3765       FieldDecls.insert(FieldDecls.end(), Fields.begin(), Fields.end());
3766       ConsumeToken();
3767       ExpectAndConsume(tok::r_paren);
3768     }
3769
3770     if (TryConsumeToken(tok::semi))
3771       continue;
3772
3773     if (Tok.is(tok::r_brace)) {
3774       ExpectAndConsume(tok::semi, diag::ext_expected_semi_decl_list);
3775       break;
3776     }
3777
3778     ExpectAndConsume(tok::semi, diag::err_expected_semi_decl_list);
3779     // Skip to end of block or statement to avoid ext-warning on extra ';'.
3780     SkipUntil(tok::r_brace, StopAtSemi | StopBeforeMatch);
3781     // If we stopped at a ';', eat it.
3782     TryConsumeToken(tok::semi);
3783   }
3784
3785   T.consumeClose();
3786
3787   ParsedAttributes attrs(AttrFactory);
3788   // If attributes exist after struct contents, parse them.
3789   MaybeParseGNUAttributes(attrs);
3790
3791   Actions.ActOnFields(getCurScope(),
3792                       RecordLoc, TagDecl, FieldDecls,
3793                       T.getOpenLocation(), T.getCloseLocation(),
3794                       attrs.getList());
3795   StructScope.Exit();
3796   Actions.ActOnTagFinishDefinition(getCurScope(), TagDecl, T.getRange());
3797 }
3798
3799 /// ParseEnumSpecifier
3800 ///       enum-specifier: [C99 6.7.2.2]
3801 ///         'enum' identifier[opt] '{' enumerator-list '}'
3802 ///[C99/C++]'enum' identifier[opt] '{' enumerator-list ',' '}'
3803 /// [GNU]   'enum' attributes[opt] identifier[opt] '{' enumerator-list ',' [opt]
3804 ///                                                 '}' attributes[opt]
3805 /// [MS]    'enum' __declspec[opt] identifier[opt] '{' enumerator-list ',' [opt]
3806 ///                                                 '}'
3807 ///         'enum' identifier
3808 /// [GNU]   'enum' attributes[opt] identifier
3809 ///
3810 /// [C++11] enum-head '{' enumerator-list[opt] '}'
3811 /// [C++11] enum-head '{' enumerator-list ','  '}'
3812 ///
3813 ///       enum-head: [C++11]
3814 ///         enum-key attribute-specifier-seq[opt] identifier[opt] enum-base[opt]
3815 ///         enum-key attribute-specifier-seq[opt] nested-name-specifier
3816 ///             identifier enum-base[opt]
3817 ///
3818 ///       enum-key: [C++11]
3819 ///         'enum'
3820 ///         'enum' 'class'
3821 ///         'enum' 'struct'
3822 ///
3823 ///       enum-base: [C++11]
3824 ///         ':' type-specifier-seq
3825 ///
3826 /// [C++] elaborated-type-specifier:
3827 /// [C++]   'enum' '::'[opt] nested-name-specifier[opt] identifier
3828 ///
3829 void Parser::ParseEnumSpecifier(SourceLocation StartLoc, DeclSpec &DS,
3830                                 const ParsedTemplateInfo &TemplateInfo,
3831                                 AccessSpecifier AS, DeclSpecContext DSC) {
3832   // Parse the tag portion of this.
3833   if (Tok.is(tok::code_completion)) {
3834     // Code completion for an enum name.
3835     Actions.CodeCompleteTag(getCurScope(), DeclSpec::TST_enum);
3836     return cutOffParsing();
3837   }
3838
3839   // If attributes exist after tag, parse them.
3840   ParsedAttributesWithRange attrs(AttrFactory);
3841   MaybeParseGNUAttributes(attrs);
3842   MaybeParseCXX11Attributes(attrs);
3843   MaybeParseMicrosoftDeclSpecs(attrs);
3844
3845   SourceLocation ScopedEnumKWLoc;
3846   bool IsScopedUsingClassTag = false;
3847
3848   // In C++11, recognize 'enum class' and 'enum struct'.
3849   if (Tok.isOneOf(tok::kw_class, tok::kw_struct)) {
3850     Diag(Tok, getLangOpts().CPlusPlus11 ? diag::warn_cxx98_compat_scoped_enum
3851                                         : diag::ext_scoped_enum);
3852     IsScopedUsingClassTag = Tok.is(tok::kw_class);
3853     ScopedEnumKWLoc = ConsumeToken();
3854
3855     // Attributes are not allowed between these keywords.  Diagnose,
3856     // but then just treat them like they appeared in the right place.
3857     ProhibitAttributes(attrs);
3858
3859     // They are allowed afterwards, though.
3860     MaybeParseGNUAttributes(attrs);
3861     MaybeParseCXX11Attributes(attrs);
3862     MaybeParseMicrosoftDeclSpecs(attrs);
3863   }
3864
3865   // C++11 [temp.explicit]p12:
3866   //   The usual access controls do not apply to names used to specify
3867   //   explicit instantiations.
3868   // We extend this to also cover explicit specializations.  Note that
3869   // we don't suppress if this turns out to be an elaborated type
3870   // specifier.
3871   bool shouldDelayDiagsInTag =
3872     (TemplateInfo.Kind == ParsedTemplateInfo::ExplicitInstantiation ||
3873      TemplateInfo.Kind == ParsedTemplateInfo::ExplicitSpecialization);
3874   SuppressAccessChecks diagsFromTag(*this, shouldDelayDiagsInTag);
3875
3876   // Enum definitions should not be parsed in a trailing-return-type.
3877   bool AllowDeclaration = DSC != DSC_trailing;
3878
3879   bool AllowFixedUnderlyingType = AllowDeclaration &&
3880     (getLangOpts().CPlusPlus11 || getLangOpts().MicrosoftExt ||
3881      getLangOpts().ObjC2);
3882
3883   CXXScopeSpec &SS = DS.getTypeSpecScope();
3884   if (getLangOpts().CPlusPlus) {
3885     // "enum foo : bar;" is not a potential typo for "enum foo::bar;"
3886     // if a fixed underlying type is allowed.
3887     ColonProtectionRAIIObject X(*this, AllowFixedUnderlyingType);
3888
3889     CXXScopeSpec Spec;
3890     if (ParseOptionalCXXScopeSpecifier(Spec, nullptr,
3891                                        /*EnteringContext=*/true))
3892       return;
3893
3894     if (Spec.isSet() && Tok.isNot(tok::identifier)) {
3895       Diag(Tok, diag::err_expected) << tok::identifier;
3896       if (Tok.isNot(tok::l_brace)) {
3897         // Has no name and is not a definition.
3898         // Skip the rest of this declarator, up until the comma or semicolon.
3899         SkipUntil(tok::comma, StopAtSemi);
3900         return;
3901       }
3902     }
3903
3904     SS = Spec;
3905   }
3906
3907   // Must have either 'enum name' or 'enum {...}'.
3908   if (Tok.isNot(tok::identifier) && Tok.isNot(tok::l_brace) &&
3909       !(AllowFixedUnderlyingType && Tok.is(tok::colon))) {
3910     Diag(Tok, diag::err_expected_either) << tok::identifier << tok::l_brace;
3911
3912     // Skip the rest of this declarator, up until the comma or semicolon.
3913     SkipUntil(tok::comma, StopAtSemi);
3914     return;
3915   }
3916
3917   // If an identifier is present, consume and remember it.
3918   IdentifierInfo *Name = nullptr;
3919   SourceLocation NameLoc;
3920   if (Tok.is(tok::identifier)) {
3921     Name = Tok.getIdentifierInfo();
3922     NameLoc = ConsumeToken();
3923   }
3924
3925   if (!Name && ScopedEnumKWLoc.isValid()) {
3926     // C++0x 7.2p2: The optional identifier shall not be omitted in the
3927     // declaration of a scoped enumeration.
3928     Diag(Tok, diag::err_scoped_enum_missing_identifier);
3929     ScopedEnumKWLoc = SourceLocation();
3930     IsScopedUsingClassTag = false;
3931   }
3932
3933   // Okay, end the suppression area.  We'll decide whether to emit the
3934   // diagnostics in a second.
3935   if (shouldDelayDiagsInTag)
3936     diagsFromTag.done();
3937
3938   TypeResult BaseType;
3939
3940   // Parse the fixed underlying type.
3941   bool CanBeBitfield = getCurScope()->getFlags() & Scope::ClassScope;
3942   if (AllowFixedUnderlyingType && Tok.is(tok::colon)) {
3943     bool PossibleBitfield = false;
3944     if (CanBeBitfield) {
3945       // If we're in class scope, this can either be an enum declaration with
3946       // an underlying type, or a declaration of a bitfield member. We try to
3947       // use a simple disambiguation scheme first to catch the common cases
3948       // (integer literal, sizeof); if it's still ambiguous, we then consider
3949       // anything that's a simple-type-specifier followed by '(' as an
3950       // expression. This suffices because function types are not valid
3951       // underlying types anyway.
3952       EnterExpressionEvaluationContext Unevaluated(Actions,
3953                                                    Sema::ConstantEvaluated);
3954       TPResult TPR = isExpressionOrTypeSpecifierSimple(NextToken().getKind());
3955       // If the next token starts an expression, we know we're parsing a
3956       // bit-field. This is the common case.
3957       if (TPR == TPResult::True)
3958         PossibleBitfield = true;
3959       // If the next token starts a type-specifier-seq, it may be either a
3960       // a fixed underlying type or the start of a function-style cast in C++;
3961       // lookahead one more token to see if it's obvious that we have a
3962       // fixed underlying type.
3963       else if (TPR == TPResult::False &&
3964                GetLookAheadToken(2).getKind() == tok::semi) {
3965         // Consume the ':'.
3966         ConsumeToken();
3967       } else {
3968         // We have the start of a type-specifier-seq, so we have to perform
3969         // tentative parsing to determine whether we have an expression or a
3970         // type.
3971         TentativeParsingAction TPA(*this);
3972
3973         // Consume the ':'.
3974         ConsumeToken();
3975
3976         // If we see a type specifier followed by an open-brace, we have an
3977         // ambiguity between an underlying type and a C++11 braced
3978         // function-style cast. Resolve this by always treating it as an
3979         // underlying type.
3980         // FIXME: The standard is not entirely clear on how to disambiguate in
3981         // this case.
3982         if ((getLangOpts().CPlusPlus &&
3983              isCXXDeclarationSpecifier(TPResult::True) != TPResult::True) ||
3984             (!getLangOpts().CPlusPlus && !isDeclarationSpecifier(true))) {
3985           // We'll parse this as a bitfield later.
3986           PossibleBitfield = true;
3987           TPA.Revert();
3988         } else {
3989           // We have a type-specifier-seq.
3990           TPA.Commit();
3991         }
3992       }
3993     } else {
3994       // Consume the ':'.
3995       ConsumeToken();
3996     }
3997
3998     if (!PossibleBitfield) {
3999       SourceRange Range;
4000       BaseType = ParseTypeName(&Range);
4001
4002       if (getLangOpts().CPlusPlus11) {
4003         Diag(StartLoc, diag::warn_cxx98_compat_enum_fixed_underlying_type);
4004       } else if (!getLangOpts().ObjC2) {
4005         if (getLangOpts().CPlusPlus)
4006           Diag(StartLoc, diag::ext_cxx11_enum_fixed_underlying_type) << Range;
4007         else
4008           Diag(StartLoc, diag::ext_c_enum_fixed_underlying_type) << Range;
4009       }
4010     }
4011   }
4012
4013   // There are four options here.  If we have 'friend enum foo;' then this is a
4014   // friend declaration, and cannot have an accompanying definition. If we have
4015   // 'enum foo;', then this is a forward declaration.  If we have
4016   // 'enum foo {...' then this is a definition. Otherwise we have something
4017   // like 'enum foo xyz', a reference.
4018   //
4019   // This is needed to handle stuff like this right (C99 6.7.2.3p11):
4020   // enum foo {..};  void bar() { enum foo; }    <- new foo in bar.
4021   // enum foo {..};  void bar() { enum foo x; }  <- use of old foo.
4022   //
4023   Sema::TagUseKind TUK;
4024   if (!AllowDeclaration) {
4025     TUK = Sema::TUK_Reference;
4026   } else if (Tok.is(tok::l_brace)) {
4027     if (DS.isFriendSpecified()) {
4028       Diag(Tok.getLocation(), diag::err_friend_decl_defines_type)
4029         << SourceRange(DS.getFriendSpecLoc());
4030       ConsumeBrace();
4031       SkipUntil(tok::r_brace, StopAtSemi);
4032       TUK = Sema::TUK_Friend;
4033     } else {
4034       TUK = Sema::TUK_Definition;
4035     }
4036   } else if (!isTypeSpecifier(DSC) &&
4037              (Tok.is(tok::semi) ||
4038               (Tok.isAtStartOfLine() &&
4039                !isValidAfterTypeSpecifier(CanBeBitfield)))) {
4040     TUK = DS.isFriendSpecified() ? Sema::TUK_Friend : Sema::TUK_Declaration;
4041     if (Tok.isNot(tok::semi)) {
4042       // A semicolon was missing after this declaration. Diagnose and recover.
4043       ExpectAndConsume(tok::semi, diag::err_expected_after, "enum");
4044       PP.EnterToken(Tok);
4045       Tok.setKind(tok::semi);
4046     }
4047   } else {
4048     TUK = Sema::TUK_Reference;
4049   }
4050
4051   // If this is an elaborated type specifier, and we delayed
4052   // diagnostics before, just merge them into the current pool.
4053   if (TUK == Sema::TUK_Reference && shouldDelayDiagsInTag) {
4054     diagsFromTag.redelay();
4055   }
4056
4057   MultiTemplateParamsArg TParams;
4058   if (TemplateInfo.Kind != ParsedTemplateInfo::NonTemplate &&
4059       TUK != Sema::TUK_Reference) {
4060     if (!getLangOpts().CPlusPlus11 || !SS.isSet()) {
4061       // Skip the rest of this declarator, up until the comma or semicolon.
4062       Diag(Tok, diag::err_enum_template);
4063       SkipUntil(tok::comma, StopAtSemi);
4064       return;
4065     }
4066
4067     if (TemplateInfo.Kind == ParsedTemplateInfo::ExplicitInstantiation) {
4068       // Enumerations can't be explicitly instantiated.
4069       DS.SetTypeSpecError();
4070       Diag(StartLoc, diag::err_explicit_instantiation_enum);
4071       return;
4072     }
4073
4074     assert(TemplateInfo.TemplateParams && "no template parameters");
4075     TParams = MultiTemplateParamsArg(TemplateInfo.TemplateParams->data(),
4076                                      TemplateInfo.TemplateParams->size());
4077   }
4078
4079   if (TUK == Sema::TUK_Reference)
4080     ProhibitAttributes(attrs);
4081
4082   if (!Name && TUK != Sema::TUK_Definition) {
4083     Diag(Tok, diag::err_enumerator_unnamed_no_def);
4084
4085     // Skip the rest of this declarator, up until the comma or semicolon.
4086     SkipUntil(tok::comma, StopAtSemi);
4087     return;
4088   }
4089
4090   stripTypeAttributesOffDeclSpec(attrs, DS, TUK);
4091
4092   Sema::SkipBodyInfo SkipBody;
4093   if (!Name && TUK == Sema::TUK_Definition && Tok.is(tok::l_brace) &&
4094       NextToken().is(tok::identifier))
4095     SkipBody = Actions.shouldSkipAnonEnumBody(getCurScope(),
4096                                               NextToken().getIdentifierInfo(),
4097                                               NextToken().getLocation());
4098
4099   bool Owned = false;
4100   bool IsDependent = false;
4101   const char *PrevSpec = nullptr;
4102   unsigned DiagID;
4103   Decl *TagDecl = Actions.ActOnTag(getCurScope(), DeclSpec::TST_enum, TUK,
4104                                    StartLoc, SS, Name, NameLoc, attrs.getList(),
4105                                    AS, DS.getModulePrivateSpecLoc(), TParams,
4106                                    Owned, IsDependent, ScopedEnumKWLoc,
4107                                    IsScopedUsingClassTag, BaseType,
4108                                    DSC == DSC_type_specifier, &SkipBody);
4109
4110   if (SkipBody.ShouldSkip) {
4111     assert(TUK == Sema::TUK_Definition && "can only skip a definition");
4112
4113     BalancedDelimiterTracker T(*this, tok::l_brace);
4114     T.consumeOpen();
4115     T.skipToEnd();
4116
4117     if (DS.SetTypeSpecType(DeclSpec::TST_enum, StartLoc,
4118                            NameLoc.isValid() ? NameLoc : StartLoc,
4119                            PrevSpec, DiagID, TagDecl, Owned,
4120                            Actions.getASTContext().getPrintingPolicy()))
4121       Diag(StartLoc, DiagID) << PrevSpec;
4122     return;
4123   }
4124
4125   if (IsDependent) {
4126     // This enum has a dependent nested-name-specifier. Handle it as a
4127     // dependent tag.
4128     if (!Name) {
4129       DS.SetTypeSpecError();
4130       Diag(Tok, diag::err_expected_type_name_after_typename);
4131       return;
4132     }
4133
4134     TypeResult Type = Actions.ActOnDependentTag(
4135         getCurScope(), DeclSpec::TST_enum, TUK, SS, Name, StartLoc, NameLoc);
4136     if (Type.isInvalid()) {
4137       DS.SetTypeSpecError();
4138       return;
4139     }
4140
4141     if (DS.SetTypeSpecType(DeclSpec::TST_typename, StartLoc,
4142                            NameLoc.isValid() ? NameLoc : StartLoc,
4143                            PrevSpec, DiagID, Type.get(),
4144                            Actions.getASTContext().getPrintingPolicy()))
4145       Diag(StartLoc, DiagID) << PrevSpec;
4146
4147     return;
4148   }
4149
4150   if (!TagDecl) {
4151     // The action failed to produce an enumeration tag. If this is a
4152     // definition, consume the entire definition.
4153     if (Tok.is(tok::l_brace) && TUK != Sema::TUK_Reference) {
4154       ConsumeBrace();
4155       SkipUntil(tok::r_brace, StopAtSemi);
4156     }
4157
4158     DS.SetTypeSpecError();
4159     return;
4160   }
4161
4162   if (Tok.is(tok::l_brace) && TUK != Sema::TUK_Reference)
4163     ParseEnumBody(StartLoc, TagDecl);
4164
4165   if (DS.SetTypeSpecType(DeclSpec::TST_enum, StartLoc,
4166                          NameLoc.isValid() ? NameLoc : StartLoc,
4167                          PrevSpec, DiagID, TagDecl, Owned,
4168                          Actions.getASTContext().getPrintingPolicy()))
4169     Diag(StartLoc, DiagID) << PrevSpec;
4170 }
4171
4172 /// ParseEnumBody - Parse a {} enclosed enumerator-list.
4173 ///       enumerator-list:
4174 ///         enumerator
4175 ///         enumerator-list ',' enumerator
4176 ///       enumerator:
4177 ///         enumeration-constant attributes[opt]
4178 ///         enumeration-constant attributes[opt] '=' constant-expression
4179 ///       enumeration-constant:
4180 ///         identifier
4181 ///
4182 void Parser::ParseEnumBody(SourceLocation StartLoc, Decl *EnumDecl) {
4183   // Enter the scope of the enum body and start the definition.
4184   ParseScope EnumScope(this, Scope::DeclScope | Scope::EnumScope);
4185   Actions.ActOnTagStartDefinition(getCurScope(), EnumDecl);
4186
4187   BalancedDelimiterTracker T(*this, tok::l_brace);
4188   T.consumeOpen();
4189
4190   // C does not allow an empty enumerator-list, C++ does [dcl.enum].
4191   if (Tok.is(tok::r_brace) && !getLangOpts().CPlusPlus)
4192     Diag(Tok, diag::err_empty_enum);
4193
4194   SmallVector<Decl *, 32> EnumConstantDecls;
4195   SmallVector<SuppressAccessChecks, 32> EnumAvailabilityDiags;
4196
4197   Decl *LastEnumConstDecl = nullptr;
4198
4199   // Parse the enumerator-list.
4200   while (Tok.isNot(tok::r_brace)) {
4201     // Parse enumerator. If failed, try skipping till the start of the next
4202     // enumerator definition.
4203     if (Tok.isNot(tok::identifier)) {
4204       Diag(Tok.getLocation(), diag::err_expected) << tok::identifier;
4205       if (SkipUntil(tok::comma, tok::r_brace, StopBeforeMatch) &&
4206           TryConsumeToken(tok::comma))
4207         continue;
4208       break;
4209     }
4210     IdentifierInfo *Ident = Tok.getIdentifierInfo();
4211     SourceLocation IdentLoc = ConsumeToken();
4212
4213     // If attributes exist after the enumerator, parse them.
4214     ParsedAttributesWithRange attrs(AttrFactory);
4215     MaybeParseGNUAttributes(attrs);
4216     ProhibitAttributes(attrs); // GNU-style attributes are prohibited.
4217     if (getLangOpts().CPlusPlus11 && isCXX11AttributeSpecifier()) {
4218       if (!getLangOpts().CPlusPlus1z)
4219         Diag(Tok.getLocation(), diag::warn_cxx14_compat_attribute)
4220             << 1 /*enumerator*/;
4221       ParseCXX11Attributes(attrs);
4222     }
4223
4224     SourceLocation EqualLoc;
4225     ExprResult AssignedVal;
4226     EnumAvailabilityDiags.emplace_back(*this);
4227
4228     if (TryConsumeToken(tok::equal, EqualLoc)) {
4229       AssignedVal = ParseConstantExpression();
4230       if (AssignedVal.isInvalid())
4231         SkipUntil(tok::comma, tok::r_brace, StopBeforeMatch);
4232     }
4233
4234     // Install the enumerator constant into EnumDecl.
4235     Decl *EnumConstDecl = Actions.ActOnEnumConstant(getCurScope(), EnumDecl,
4236                                                     LastEnumConstDecl,
4237                                                     IdentLoc, Ident,
4238                                                     attrs.getList(), EqualLoc,
4239                                                     AssignedVal.get());
4240     EnumAvailabilityDiags.back().done();
4241
4242     EnumConstantDecls.push_back(EnumConstDecl);
4243     LastEnumConstDecl = EnumConstDecl;
4244
4245     if (Tok.is(tok::identifier)) {
4246       // We're missing a comma between enumerators.
4247       SourceLocation Loc = getEndOfPreviousToken();
4248       Diag(Loc, diag::err_enumerator_list_missing_comma)
4249         << FixItHint::CreateInsertion(Loc, ", ");
4250       continue;
4251     }
4252
4253     // Emumerator definition must be finished, only comma or r_brace are
4254     // allowed here.
4255     SourceLocation CommaLoc;
4256     if (Tok.isNot(tok::r_brace) && !TryConsumeToken(tok::comma, CommaLoc)) {
4257       if (EqualLoc.isValid())
4258         Diag(Tok.getLocation(), diag::err_expected_either) << tok::r_brace
4259                                                            << tok::comma;
4260       else
4261         Diag(Tok.getLocation(), diag::err_expected_end_of_enumerator);
4262       if (SkipUntil(tok::comma, tok::r_brace, StopBeforeMatch)) {
4263         if (TryConsumeToken(tok::comma, CommaLoc))
4264           continue;
4265       } else {
4266         break;
4267       }
4268     }
4269
4270     // If comma is followed by r_brace, emit appropriate warning.
4271     if (Tok.is(tok::r_brace) && CommaLoc.isValid()) {
4272       if (!getLangOpts().C99 && !getLangOpts().CPlusPlus11)
4273         Diag(CommaLoc, getLangOpts().CPlusPlus ?
4274                diag::ext_enumerator_list_comma_cxx :
4275                diag::ext_enumerator_list_comma_c)
4276           << FixItHint::CreateRemoval(CommaLoc);
4277       else if (getLangOpts().CPlusPlus11)
4278         Diag(CommaLoc, diag::warn_cxx98_compat_enumerator_list_comma)
4279           << FixItHint::CreateRemoval(CommaLoc);
4280       break;
4281     }
4282   }
4283
4284   // Eat the }.
4285   T.consumeClose();
4286
4287   // If attributes exist after the identifier list, parse them.
4288   ParsedAttributes attrs(AttrFactory);
4289   MaybeParseGNUAttributes(attrs);
4290
4291   Actions.ActOnEnumBody(StartLoc, T.getRange(),
4292                         EnumDecl, EnumConstantDecls,
4293                         getCurScope(),
4294                         attrs.getList());
4295
4296   // Now handle enum constant availability diagnostics.
4297   assert(EnumConstantDecls.size() == EnumAvailabilityDiags.size());
4298   for (size_t i = 0, e = EnumConstantDecls.size(); i != e; ++i) {
4299     ParsingDeclRAIIObject PD(*this, ParsingDeclRAIIObject::NoParent);
4300     EnumAvailabilityDiags[i].redelay();
4301     PD.complete(EnumConstantDecls[i]);
4302   }
4303
4304   EnumScope.Exit();
4305   Actions.ActOnTagFinishDefinition(getCurScope(), EnumDecl, T.getRange());
4306
4307   // The next token must be valid after an enum definition. If not, a ';'
4308   // was probably forgotten.
4309   bool CanBeBitfield = getCurScope()->getFlags() & Scope::ClassScope;
4310   if (!isValidAfterTypeSpecifier(CanBeBitfield)) {
4311     ExpectAndConsume(tok::semi, diag::err_expected_after, "enum");
4312     // Push this token back into the preprocessor and change our current token
4313     // to ';' so that the rest of the code recovers as though there were an
4314     // ';' after the definition.
4315     PP.EnterToken(Tok);
4316     Tok.setKind(tok::semi);
4317   }
4318 }
4319
4320 /// isKnownToBeTypeSpecifier - Return true if we know that the specified token
4321 /// is definitely a type-specifier.  Return false if it isn't part of a type
4322 /// specifier or if we're not sure.
4323 bool Parser::isKnownToBeTypeSpecifier(const Token &Tok) const {
4324   switch (Tok.getKind()) {
4325   default: return false;
4326     // type-specifiers
4327   case tok::kw_short:
4328   case tok::kw_long:
4329   case tok::kw___int64:
4330   case tok::kw___int128:
4331   case tok::kw_signed:
4332   case tok::kw_unsigned:
4333   case tok::kw__Complex:
4334   case tok::kw__Imaginary:
4335   case tok::kw_void:
4336   case tok::kw_char:
4337   case tok::kw_wchar_t:
4338   case tok::kw_char16_t:
4339   case tok::kw_char32_t:
4340   case tok::kw_int:
4341   case tok::kw_half:
4342   case tok::kw_float:
4343   case tok::kw_double:
4344   case tok::kw___float128:
4345   case tok::kw_bool:
4346   case tok::kw__Bool:
4347   case tok::kw__Decimal32:
4348   case tok::kw__Decimal64:
4349   case tok::kw__Decimal128:
4350   case tok::kw___vector:
4351 #define GENERIC_IMAGE_TYPE(ImgType, Id) case tok::kw_##ImgType##_t:
4352 #include "clang/Basic/OpenCLImageTypes.def"
4353
4354     // struct-or-union-specifier (C99) or class-specifier (C++)
4355   case tok::kw_class:
4356   case tok::kw_struct:
4357   case tok::kw___interface:
4358   case tok::kw_union:
4359     // enum-specifier
4360   case tok::kw_enum:
4361
4362     // typedef-name
4363   case tok::annot_typename:
4364     return true;
4365   }
4366 }
4367
4368 /// isTypeSpecifierQualifier - Return true if the current token could be the
4369 /// start of a specifier-qualifier-list.
4370 bool Parser::isTypeSpecifierQualifier() {
4371   switch (Tok.getKind()) {
4372   default: return false;
4373
4374   case tok::identifier:   // foo::bar
4375     if (TryAltiVecVectorToken())
4376       return true;
4377     // Fall through.
4378   case tok::kw_typename:  // typename T::type
4379     // Annotate typenames and C++ scope specifiers.  If we get one, just
4380     // recurse to handle whatever we get.
4381     if (TryAnnotateTypeOrScopeToken())
4382       return true;
4383     if (Tok.is(tok::identifier))
4384       return false;
4385     return isTypeSpecifierQualifier();
4386
4387   case tok::coloncolon:   // ::foo::bar
4388     if (NextToken().is(tok::kw_new) ||    // ::new
4389         NextToken().is(tok::kw_delete))   // ::delete
4390       return false;
4391
4392     if (TryAnnotateTypeOrScopeToken())
4393       return true;
4394     return isTypeSpecifierQualifier();
4395
4396     // GNU attributes support.
4397   case tok::kw___attribute:
4398     // GNU typeof support.
4399   case tok::kw_typeof:
4400
4401     // type-specifiers
4402   case tok::kw_short:
4403   case tok::kw_long:
4404   case tok::kw___int64:
4405   case tok::kw___int128:
4406   case tok::kw_signed:
4407   case tok::kw_unsigned:
4408   case tok::kw__Complex:
4409   case tok::kw__Imaginary:
4410   case tok::kw_void:
4411   case tok::kw_char:
4412   case tok::kw_wchar_t:
4413   case tok::kw_char16_t:
4414   case tok::kw_char32_t:
4415   case tok::kw_int:
4416   case tok::kw_half:
4417   case tok::kw_float:
4418   case tok::kw_double:
4419   case tok::kw___float128:
4420   case tok::kw_bool:
4421   case tok::kw__Bool:
4422   case tok::kw__Decimal32:
4423   case tok::kw__Decimal64:
4424   case tok::kw__Decimal128:
4425   case tok::kw___vector:
4426 #define GENERIC_IMAGE_TYPE(ImgType, Id) case tok::kw_##ImgType##_t:
4427 #include "clang/Basic/OpenCLImageTypes.def"
4428
4429     // struct-or-union-specifier (C99) or class-specifier (C++)
4430   case tok::kw_class:
4431   case tok::kw_struct:
4432   case tok::kw___interface:
4433   case tok::kw_union:
4434     // enum-specifier
4435   case tok::kw_enum:
4436
4437     // type-qualifier
4438   case tok::kw_const:
4439   case tok::kw_volatile:
4440   case tok::kw_restrict:
4441
4442     // Debugger support.
4443   case tok::kw___unknown_anytype:
4444
4445     // typedef-name
4446   case tok::annot_typename:
4447     return true;
4448
4449     // GNU ObjC bizarre protocol extension: <proto1,proto2> with implicit 'id'.
4450   case tok::less:
4451     return getLangOpts().ObjC1;
4452
4453   case tok::kw___cdecl:
4454   case tok::kw___stdcall:
4455   case tok::kw___fastcall:
4456   case tok::kw___thiscall:
4457   case tok::kw___regcall:
4458   case tok::kw___vectorcall:
4459   case tok::kw___w64:
4460   case tok::kw___ptr64:
4461   case tok::kw___ptr32:
4462   case tok::kw___pascal:
4463   case tok::kw___unaligned:
4464
4465   case tok::kw__Nonnull:
4466   case tok::kw__Nullable:
4467   case tok::kw__Null_unspecified:
4468
4469   case tok::kw___kindof:
4470
4471   case tok::kw___private:
4472   case tok::kw___local:
4473   case tok::kw___global:
4474   case tok::kw___constant:
4475   case tok::kw___generic:
4476   case tok::kw___read_only:
4477   case tok::kw___read_write:
4478   case tok::kw___write_only:
4479
4480     return true;
4481
4482   // C11 _Atomic
4483   case tok::kw__Atomic:
4484     return true;
4485   }
4486 }
4487
4488 /// isDeclarationSpecifier() - Return true if the current token is part of a
4489 /// declaration specifier.
4490 ///
4491 /// \param DisambiguatingWithExpression True to indicate that the purpose of
4492 /// this check is to disambiguate between an expression and a declaration.
4493 bool Parser::isDeclarationSpecifier(bool DisambiguatingWithExpression) {
4494   switch (Tok.getKind()) {
4495   default: return false;
4496
4497   case tok::kw_pipe:
4498     return getLangOpts().OpenCL && (getLangOpts().OpenCLVersion >= 200);
4499
4500   case tok::identifier:   // foo::bar
4501     // Unfortunate hack to support "Class.factoryMethod" notation.
4502     if (getLangOpts().ObjC1 && NextToken().is(tok::period))
4503       return false;
4504     if (TryAltiVecVectorToken())
4505       return true;
4506     // Fall through.
4507   case tok::kw_decltype: // decltype(T())::type
4508   case tok::kw_typename: // typename T::type
4509     // Annotate typenames and C++ scope specifiers.  If we get one, just
4510     // recurse to handle whatever we get.
4511     if (TryAnnotateTypeOrScopeToken())
4512       return true;
4513     if (Tok.is(tok::identifier))
4514       return false;
4515
4516     // If we're in Objective-C and we have an Objective-C class type followed
4517     // by an identifier and then either ':' or ']', in a place where an
4518     // expression is permitted, then this is probably a class message send
4519     // missing the initial '['. In this case, we won't consider this to be
4520     // the start of a declaration.
4521     if (DisambiguatingWithExpression &&
4522         isStartOfObjCClassMessageMissingOpenBracket())
4523       return false;
4524
4525     return isDeclarationSpecifier();
4526
4527   case tok::coloncolon:   // ::foo::bar
4528     if (NextToken().is(tok::kw_new) ||    // ::new
4529         NextToken().is(tok::kw_delete))   // ::delete
4530       return false;
4531
4532     // Annotate typenames and C++ scope specifiers.  If we get one, just
4533     // recurse to handle whatever we get.
4534     if (TryAnnotateTypeOrScopeToken())
4535       return true;
4536     return isDeclarationSpecifier();
4537
4538     // storage-class-specifier
4539   case tok::kw_typedef:
4540   case tok::kw_extern:
4541   case tok::kw___private_extern__:
4542   case tok::kw_static:
4543   case tok::kw_auto:
4544   case tok::kw___auto_type:
4545   case tok::kw_register:
4546   case tok::kw___thread:
4547   case tok::kw_thread_local:
4548   case tok::kw__Thread_local:
4549
4550     // Modules
4551   case tok::kw___module_private__:
4552
4553     // Debugger support
4554   case tok::kw___unknown_anytype:
4555
4556     // type-specifiers
4557   case tok::kw_short:
4558   case tok::kw_long:
4559   case tok::kw___int64:
4560   case tok::kw___int128:
4561   case tok::kw_signed:
4562   case tok::kw_unsigned:
4563   case tok::kw__Complex:
4564   case tok::kw__Imaginary:
4565   case tok::kw_void:
4566   case tok::kw_char:
4567   case tok::kw_wchar_t:
4568   case tok::kw_char16_t:
4569   case tok::kw_char32_t:
4570
4571   case tok::kw_int:
4572   case tok::kw_half:
4573   case tok::kw_float:
4574   case tok::kw_double:
4575   case tok::kw___float128:
4576   case tok::kw_bool:
4577   case tok::kw__Bool:
4578   case tok::kw__Decimal32:
4579   case tok::kw__Decimal64:
4580   case tok::kw__Decimal128:
4581   case tok::kw___vector:
4582
4583     // struct-or-union-specifier (C99) or class-specifier (C++)
4584   case tok::kw_class:
4585   case tok::kw_struct:
4586   case tok::kw_union:
4587   case tok::kw___interface:
4588     // enum-specifier
4589   case tok::kw_enum:
4590
4591     // type-qualifier
4592   case tok::kw_const:
4593   case tok::kw_volatile:
4594   case tok::kw_restrict:
4595
4596     // function-specifier
4597   case tok::kw_inline:
4598   case tok::kw_virtual:
4599   case tok::kw_explicit:
4600   case tok::kw__Noreturn:
4601
4602     // alignment-specifier
4603   case tok::kw__Alignas:
4604
4605     // friend keyword.
4606   case tok::kw_friend:
4607
4608     // static_assert-declaration
4609   case tok::kw__Static_assert:
4610
4611     // GNU typeof support.
4612   case tok::kw_typeof:
4613
4614     // GNU attributes.
4615   case tok::kw___attribute:
4616
4617     // C++11 decltype and constexpr.
4618   case tok::annot_decltype:
4619   case tok::kw_constexpr:
4620
4621     // C++ Concepts TS - concept
4622   case tok::kw_concept:
4623
4624     // C11 _Atomic
4625   case tok::kw__Atomic:
4626     return true;
4627
4628     // GNU ObjC bizarre protocol extension: <proto1,proto2> with implicit 'id'.
4629   case tok::less:
4630     return getLangOpts().ObjC1;
4631
4632     // typedef-name
4633   case tok::annot_typename:
4634     return !DisambiguatingWithExpression ||
4635            !isStartOfObjCClassMessageMissingOpenBracket();
4636
4637   case tok::kw___declspec:
4638   case tok::kw___cdecl:
4639   case tok::kw___stdcall:
4640   case tok::kw___fastcall:
4641   case tok::kw___thiscall:
4642   case tok::kw___regcall:
4643   case tok::kw___vectorcall:
4644   case tok::kw___w64:
4645   case tok::kw___sptr:
4646   case tok::kw___uptr:
4647   case tok::kw___ptr64:
4648   case tok::kw___ptr32:
4649   case tok::kw___forceinline:
4650   case tok::kw___pascal:
4651   case tok::kw___unaligned:
4652
4653   case tok::kw__Nonnull:
4654   case tok::kw__Nullable:
4655   case tok::kw__Null_unspecified:
4656
4657   case tok::kw___kindof:
4658
4659   case tok::kw___private:
4660   case tok::kw___local:
4661   case tok::kw___global:
4662   case tok::kw___constant:
4663   case tok::kw___generic:
4664   case tok::kw___read_only:
4665   case tok::kw___read_write:
4666   case tok::kw___write_only:
4667 #define GENERIC_IMAGE_TYPE(ImgType, Id) case tok::kw_##ImgType##_t:
4668 #include "clang/Basic/OpenCLImageTypes.def"
4669
4670     return true;
4671   }
4672 }
4673
4674 bool Parser::isConstructorDeclarator(bool IsUnqualified) {
4675   TentativeParsingAction TPA(*this);
4676
4677   // Parse the C++ scope specifier.
4678   CXXScopeSpec SS;
4679   if (ParseOptionalCXXScopeSpecifier(SS, nullptr,
4680                                      /*EnteringContext=*/true)) {
4681     TPA.Revert();
4682     return false;
4683   }
4684
4685   // Parse the constructor name.
4686   if (Tok.isOneOf(tok::identifier, tok::annot_template_id)) {
4687     // We already know that we have a constructor name; just consume
4688     // the token.
4689     ConsumeToken();
4690   } else {
4691     TPA.Revert();
4692     return false;
4693   }
4694
4695   // Current class name must be followed by a left parenthesis.
4696   if (Tok.isNot(tok::l_paren)) {
4697     TPA.Revert();
4698     return false;
4699   }
4700   ConsumeParen();
4701
4702   // A right parenthesis, or ellipsis followed by a right parenthesis signals
4703   // that we have a constructor.
4704   if (Tok.is(tok::r_paren) ||
4705       (Tok.is(tok::ellipsis) && NextToken().is(tok::r_paren))) {
4706     TPA.Revert();
4707     return true;
4708   }
4709
4710   // A C++11 attribute here signals that we have a constructor, and is an
4711   // attribute on the first constructor parameter.
4712   if (getLangOpts().CPlusPlus11 &&
4713       isCXX11AttributeSpecifier(/*Disambiguate*/ false,
4714                                 /*OuterMightBeMessageSend*/ true)) {
4715     TPA.Revert();
4716     return true;
4717   }
4718
4719   // If we need to, enter the specified scope.
4720   DeclaratorScopeObj DeclScopeObj(*this, SS);
4721   if (SS.isSet() && Actions.ShouldEnterDeclaratorScope(getCurScope(), SS))
4722     DeclScopeObj.EnterDeclaratorScope();
4723
4724   // Optionally skip Microsoft attributes.
4725   ParsedAttributes Attrs(AttrFactory);
4726   MaybeParseMicrosoftAttributes(Attrs);
4727
4728   // Check whether the next token(s) are part of a declaration
4729   // specifier, in which case we have the start of a parameter and,
4730   // therefore, we know that this is a constructor.
4731   bool IsConstructor = false;
4732   if (isDeclarationSpecifier())
4733     IsConstructor = true;
4734   else if (Tok.is(tok::identifier) ||
4735            (Tok.is(tok::annot_cxxscope) && NextToken().is(tok::identifier))) {
4736     // We've seen "C ( X" or "C ( X::Y", but "X" / "X::Y" is not a type.
4737     // This might be a parenthesized member name, but is more likely to
4738     // be a constructor declaration with an invalid argument type. Keep
4739     // looking.
4740     if (Tok.is(tok::annot_cxxscope))
4741       ConsumeToken();
4742     ConsumeToken();
4743
4744     // If this is not a constructor, we must be parsing a declarator,
4745     // which must have one of the following syntactic forms (see the
4746     // grammar extract at the start of ParseDirectDeclarator):
4747     switch (Tok.getKind()) {
4748     case tok::l_paren:
4749       // C(X   (   int));
4750     case tok::l_square:
4751       // C(X   [   5]);
4752       // C(X   [   [attribute]]);
4753     case tok::coloncolon:
4754       // C(X   ::   Y);
4755       // C(X   ::   *p);
4756       // Assume this isn't a constructor, rather than assuming it's a
4757       // constructor with an unnamed parameter of an ill-formed type.
4758       break;
4759
4760     case tok::r_paren:
4761       // C(X   )
4762       if (NextToken().is(tok::colon) || NextToken().is(tok::kw_try)) {
4763         // Assume these were meant to be constructors:
4764         //   C(X)   :    (the name of a bit-field cannot be parenthesized).
4765         //   C(X)   try  (this is otherwise ill-formed).
4766         IsConstructor = true;
4767       }
4768       if (NextToken().is(tok::semi) || NextToken().is(tok::l_brace)) {
4769         // If we have a constructor name within the class definition,
4770         // assume these were meant to be constructors:
4771         //   C(X)   {
4772         //   C(X)   ;
4773         // ... because otherwise we would be declaring a non-static data
4774         // member that is ill-formed because it's of the same type as its
4775         // surrounding class.
4776         //
4777         // FIXME: We can actually do this whether or not the name is qualified,
4778         // because if it is qualified in this context it must be being used as
4779         // a constructor name. However, we do not implement that rule correctly
4780         // currently, so we're somewhat conservative here.
4781         IsConstructor = IsUnqualified;
4782       }
4783       break;
4784
4785     default:
4786       IsConstructor = true;
4787       break;
4788     }
4789   }
4790
4791   TPA.Revert();
4792   return IsConstructor;
4793 }
4794
4795 /// ParseTypeQualifierListOpt
4796 ///          type-qualifier-list: [C99 6.7.5]
4797 ///            type-qualifier
4798 /// [vendor]   attributes
4799 ///              [ only if AttrReqs & AR_VendorAttributesParsed ]
4800 ///            type-qualifier-list type-qualifier
4801 /// [vendor]   type-qualifier-list attributes
4802 ///              [ only if AttrReqs & AR_VendorAttributesParsed ]
4803 /// [C++0x]    attribute-specifier[opt] is allowed before cv-qualifier-seq
4804 ///              [ only if AttReqs & AR_CXX11AttributesParsed ]
4805 /// Note: vendor can be GNU, MS, etc and can be explicitly controlled via
4806 /// AttrRequirements bitmask values.
4807 void Parser::ParseTypeQualifierListOpt(DeclSpec &DS, unsigned AttrReqs,
4808                                        bool AtomicAllowed,
4809                                        bool IdentifierRequired) {
4810   if (getLangOpts().CPlusPlus11 && (AttrReqs & AR_CXX11AttributesParsed) &&
4811       isCXX11AttributeSpecifier()) {
4812     ParsedAttributesWithRange attrs(AttrFactory);
4813     ParseCXX11Attributes(attrs);
4814     DS.takeAttributesFrom(attrs);
4815   }
4816
4817   SourceLocation EndLoc;
4818
4819   while (1) {
4820     bool isInvalid = false;
4821     const char *PrevSpec = nullptr;
4822     unsigned DiagID = 0;
4823     SourceLocation Loc = Tok.getLocation();
4824
4825     switch (Tok.getKind()) {
4826     case tok::code_completion:
4827       Actions.CodeCompleteTypeQualifiers(DS);
4828       return cutOffParsing();
4829
4830     case tok::kw_const:
4831       isInvalid = DS.SetTypeQual(DeclSpec::TQ_const   , Loc, PrevSpec, DiagID,
4832                                  getLangOpts());
4833       break;
4834     case tok::kw_volatile:
4835       isInvalid = DS.SetTypeQual(DeclSpec::TQ_volatile, Loc, PrevSpec, DiagID,
4836                                  getLangOpts());
4837       break;
4838     case tok::kw_restrict:
4839       isInvalid = DS.SetTypeQual(DeclSpec::TQ_restrict, Loc, PrevSpec, DiagID,
4840                                  getLangOpts());
4841       break;
4842     case tok::kw__Atomic:
4843       if (!AtomicAllowed)
4844         goto DoneWithTypeQuals;
4845       isInvalid = DS.SetTypeQual(DeclSpec::TQ_atomic, Loc, PrevSpec, DiagID,
4846                                  getLangOpts());
4847       break;
4848
4849     // OpenCL qualifiers:
4850     case tok::kw___private:
4851     case tok::kw___global:
4852     case tok::kw___local:
4853     case tok::kw___constant:
4854     case tok::kw___generic:
4855     case tok::kw___read_only:
4856     case tok::kw___write_only:
4857     case tok::kw___read_write:
4858       ParseOpenCLQualifiers(DS.getAttributes());
4859       break;
4860
4861     case tok::kw___unaligned:
4862       isInvalid = DS.SetTypeQual(DeclSpec::TQ_unaligned, Loc, PrevSpec, DiagID,
4863                                  getLangOpts());
4864       break;
4865     case tok::kw___uptr:
4866       // GNU libc headers in C mode use '__uptr' as an identifer which conflicts
4867       // with the MS modifier keyword.
4868       if ((AttrReqs & AR_DeclspecAttributesParsed) && !getLangOpts().CPlusPlus &&
4869           IdentifierRequired && DS.isEmpty() && NextToken().is(tok::semi)) {
4870         if (TryKeywordIdentFallback(false))
4871           continue;
4872       }
4873     case tok::kw___sptr:
4874     case tok::kw___w64:
4875     case tok::kw___ptr64:
4876     case tok::kw___ptr32:
4877     case tok::kw___cdecl:
4878     case tok::kw___stdcall:
4879     case tok::kw___fastcall:
4880     case tok::kw___thiscall:
4881     case tok::kw___regcall:
4882     case tok::kw___vectorcall:
4883       if (AttrReqs & AR_DeclspecAttributesParsed) {
4884         ParseMicrosoftTypeAttributes(DS.getAttributes());
4885         continue;
4886       }
4887       goto DoneWithTypeQuals;
4888     case tok::kw___pascal:
4889       if (AttrReqs & AR_VendorAttributesParsed) {
4890         ParseBorlandTypeAttributes(DS.getAttributes());
4891         continue;
4892       }
4893       goto DoneWithTypeQuals;
4894
4895     // Nullability type specifiers.
4896     case tok::kw__Nonnull:
4897     case tok::kw__Nullable:
4898     case tok::kw__Null_unspecified:
4899       ParseNullabilityTypeSpecifiers(DS.getAttributes());
4900       continue;
4901
4902     // Objective-C 'kindof' types.
4903     case tok::kw___kindof:
4904       DS.getAttributes().addNew(Tok.getIdentifierInfo(), Loc, nullptr, Loc,
4905                                 nullptr, 0, AttributeList::AS_Keyword);
4906       (void)ConsumeToken();
4907       continue;
4908
4909     case tok::kw___attribute:
4910       if (AttrReqs & AR_GNUAttributesParsedAndRejected)
4911         // When GNU attributes are expressly forbidden, diagnose their usage.
4912         Diag(Tok, diag::err_attributes_not_allowed);
4913
4914       // Parse the attributes even if they are rejected to ensure that error
4915       // recovery is graceful.
4916       if (AttrReqs & AR_GNUAttributesParsed ||
4917           AttrReqs & AR_GNUAttributesParsedAndRejected) {
4918         ParseGNUAttributes(DS.getAttributes());
4919         continue; // do *not* consume the next token!
4920       }
4921       // otherwise, FALL THROUGH!
4922     default:
4923       DoneWithTypeQuals:
4924       // If this is not a type-qualifier token, we're done reading type
4925       // qualifiers.  First verify that DeclSpec's are consistent.
4926       DS.Finish(Actions, Actions.getASTContext().getPrintingPolicy());
4927       if (EndLoc.isValid())
4928         DS.SetRangeEnd(EndLoc);
4929       return;
4930     }
4931
4932     // If the specifier combination wasn't legal, issue a diagnostic.
4933     if (isInvalid) {
4934       assert(PrevSpec && "Method did not return previous specifier!");
4935       Diag(Tok, DiagID) << PrevSpec;
4936     }
4937     EndLoc = ConsumeToken();
4938   }
4939 }
4940
4941 /// ParseDeclarator - Parse and verify a newly-initialized declarator.
4942 ///
4943 void Parser::ParseDeclarator(Declarator &D) {
4944   /// This implements the 'declarator' production in the C grammar, then checks
4945   /// for well-formedness and issues diagnostics.
4946   ParseDeclaratorInternal(D, &Parser::ParseDirectDeclarator);
4947 }
4948
4949 static bool isPtrOperatorToken(tok::TokenKind Kind, const LangOptions &Lang,
4950                                unsigned TheContext) {
4951   if (Kind == tok::star || Kind == tok::caret)
4952     return true;
4953
4954   if ((Kind == tok::kw_pipe) && Lang.OpenCL && (Lang.OpenCLVersion >= 200))
4955     return true;
4956
4957   if (!Lang.CPlusPlus)
4958     return false;
4959
4960   if (Kind == tok::amp)
4961     return true;
4962
4963   // We parse rvalue refs in C++03, because otherwise the errors are scary.
4964   // But we must not parse them in conversion-type-ids and new-type-ids, since
4965   // those can be legitimately followed by a && operator.
4966   // (The same thing can in theory happen after a trailing-return-type, but
4967   // since those are a C++11 feature, there is no rejects-valid issue there.)
4968   if (Kind == tok::ampamp)
4969     return Lang.CPlusPlus11 || (TheContext != Declarator::ConversionIdContext &&
4970                                 TheContext != Declarator::CXXNewContext);
4971
4972   return false;
4973 }
4974
4975 // Indicates whether the given declarator is a pipe declarator.
4976 static bool isPipeDeclerator(const Declarator &D) {
4977   const unsigned NumTypes = D.getNumTypeObjects();
4978
4979   for (unsigned Idx = 0; Idx != NumTypes; ++Idx)
4980     if (DeclaratorChunk::Pipe == D.getTypeObject(Idx).Kind)
4981       return true;
4982
4983   return false;
4984 }
4985
4986 /// ParseDeclaratorInternal - Parse a C or C++ declarator. The direct-declarator
4987 /// is parsed by the function passed to it. Pass null, and the direct-declarator
4988 /// isn't parsed at all, making this function effectively parse the C++
4989 /// ptr-operator production.
4990 ///
4991 /// If the grammar of this construct is extended, matching changes must also be
4992 /// made to TryParseDeclarator and MightBeDeclarator, and possibly to
4993 /// isConstructorDeclarator.
4994 ///
4995 ///       declarator: [C99 6.7.5] [C++ 8p4, dcl.decl]
4996 /// [C]     pointer[opt] direct-declarator
4997 /// [C++]   direct-declarator
4998 /// [C++]   ptr-operator declarator
4999 ///
5000 ///       pointer: [C99 6.7.5]
5001 ///         '*' type-qualifier-list[opt]
5002 ///         '*' type-qualifier-list[opt] pointer
5003 ///
5004 ///       ptr-operator:
5005 ///         '*' cv-qualifier-seq[opt]
5006 ///         '&'
5007 /// [C++0x] '&&'
5008 /// [GNU]   '&' restrict[opt] attributes[opt]
5009 /// [GNU?]  '&&' restrict[opt] attributes[opt]
5010 ///         '::'[opt] nested-name-specifier '*' cv-qualifier-seq[opt]
5011 void Parser::ParseDeclaratorInternal(Declarator &D,
5012                                      DirectDeclParseFunction DirectDeclParser) {
5013   if (Diags.hasAllExtensionsSilenced())
5014     D.setExtension();
5015
5016   // C++ member pointers start with a '::' or a nested-name.
5017   // Member pointers get special handling, since there's no place for the
5018   // scope spec in the generic path below.
5019   if (getLangOpts().CPlusPlus &&
5020       (Tok.is(tok::coloncolon) || Tok.is(tok::kw_decltype) ||
5021        (Tok.is(tok::identifier) &&
5022         (NextToken().is(tok::coloncolon) || NextToken().is(tok::less))) ||
5023        Tok.is(tok::annot_cxxscope))) {
5024     bool EnteringContext = D.getContext() == Declarator::FileContext ||
5025                            D.getContext() == Declarator::MemberContext;
5026     CXXScopeSpec SS;
5027     ParseOptionalCXXScopeSpecifier(SS, nullptr, EnteringContext);
5028
5029     if (SS.isNotEmpty()) {
5030       if (Tok.isNot(tok::star)) {
5031         // The scope spec really belongs to the direct-declarator.
5032         if (D.mayHaveIdentifier())
5033           D.getCXXScopeSpec() = SS;
5034         else
5035           AnnotateScopeToken(SS, true);
5036
5037         if (DirectDeclParser)
5038           (this->*DirectDeclParser)(D);
5039         return;
5040       }
5041
5042       SourceLocation Loc = ConsumeToken();
5043       D.SetRangeEnd(Loc);
5044       DeclSpec DS(AttrFactory);
5045       ParseTypeQualifierListOpt(DS);
5046       D.ExtendWithDeclSpec(DS);
5047
5048       // Recurse to parse whatever is left.
5049       ParseDeclaratorInternal(D, DirectDeclParser);
5050
5051       // Sema will have to catch (syntactically invalid) pointers into global
5052       // scope. It has to catch pointers into namespace scope anyway.
5053       D.AddTypeInfo(DeclaratorChunk::getMemberPointer(SS,DS.getTypeQualifiers(),
5054                                                       DS.getLocEnd()),
5055                     DS.getAttributes(),
5056                     /* Don't replace range end. */SourceLocation());
5057       return;
5058     }
5059   }
5060
5061   tok::TokenKind Kind = Tok.getKind();
5062
5063   if (D.getDeclSpec().isTypeSpecPipe() && !isPipeDeclerator(D)) {
5064     DeclSpec DS(AttrFactory);
5065     ParseTypeQualifierListOpt(DS);
5066
5067     D.AddTypeInfo(
5068         DeclaratorChunk::getPipe(DS.getTypeQualifiers(), DS.getPipeLoc()),
5069         DS.getAttributes(), SourceLocation());
5070   }
5071
5072   // Not a pointer, C++ reference, or block.
5073   if (!isPtrOperatorToken(Kind, getLangOpts(), D.getContext())) {
5074     if (DirectDeclParser)
5075       (this->*DirectDeclParser)(D);
5076     return;
5077   }
5078
5079   // Otherwise, '*' -> pointer, '^' -> block, '&' -> lvalue reference,
5080   // '&&' -> rvalue reference
5081   SourceLocation Loc = ConsumeToken();  // Eat the *, ^, & or &&.
5082   D.SetRangeEnd(Loc);
5083
5084   if (Kind == tok::star || Kind == tok::caret) {
5085     // Is a pointer.
5086     DeclSpec DS(AttrFactory);
5087
5088     // GNU attributes are not allowed here in a new-type-id, but Declspec and
5089     // C++11 attributes are allowed.
5090     unsigned Reqs = AR_CXX11AttributesParsed | AR_DeclspecAttributesParsed |
5091                             ((D.getContext() != Declarator::CXXNewContext)
5092                                  ? AR_GNUAttributesParsed
5093                                  : AR_GNUAttributesParsedAndRejected);
5094     ParseTypeQualifierListOpt(DS, Reqs, true, !D.mayOmitIdentifier());
5095     D.ExtendWithDeclSpec(DS);
5096
5097     // Recursively parse the declarator.
5098     ParseDeclaratorInternal(D, DirectDeclParser);
5099     if (Kind == tok::star)
5100       // Remember that we parsed a pointer type, and remember the type-quals.
5101       D.AddTypeInfo(DeclaratorChunk::getPointer(DS.getTypeQualifiers(), Loc,
5102                                                 DS.getConstSpecLoc(),
5103                                                 DS.getVolatileSpecLoc(),
5104                                                 DS.getRestrictSpecLoc(),
5105                                                 DS.getAtomicSpecLoc(),
5106                                                 DS.getUnalignedSpecLoc()),
5107                     DS.getAttributes(),
5108                     SourceLocation());
5109     else
5110       // Remember that we parsed a Block type, and remember the type-quals.
5111       D.AddTypeInfo(DeclaratorChunk::getBlockPointer(DS.getTypeQualifiers(),
5112                                                      Loc),
5113                     DS.getAttributes(),
5114                     SourceLocation());
5115   } else {
5116     // Is a reference
5117     DeclSpec DS(AttrFactory);
5118
5119     // Complain about rvalue references in C++03, but then go on and build
5120     // the declarator.
5121     if (Kind == tok::ampamp)
5122       Diag(Loc, getLangOpts().CPlusPlus11 ?
5123            diag::warn_cxx98_compat_rvalue_reference :
5124            diag::ext_rvalue_reference);
5125
5126     // GNU-style and C++11 attributes are allowed here, as is restrict.
5127     ParseTypeQualifierListOpt(DS);
5128     D.ExtendWithDeclSpec(DS);
5129
5130     // C++ 8.3.2p1: cv-qualified references are ill-formed except when the
5131     // cv-qualifiers are introduced through the use of a typedef or of a
5132     // template type argument, in which case the cv-qualifiers are ignored.
5133     if (DS.getTypeQualifiers() != DeclSpec::TQ_unspecified) {
5134       if (DS.getTypeQualifiers() & DeclSpec::TQ_const)
5135         Diag(DS.getConstSpecLoc(),
5136              diag::err_invalid_reference_qualifier_application) << "const";
5137       if (DS.getTypeQualifiers() & DeclSpec::TQ_volatile)
5138         Diag(DS.getVolatileSpecLoc(),
5139              diag::err_invalid_reference_qualifier_application) << "volatile";
5140       // 'restrict' is permitted as an extension.
5141       if (DS.getTypeQualifiers() & DeclSpec::TQ_atomic)
5142         Diag(DS.getAtomicSpecLoc(),
5143              diag::err_invalid_reference_qualifier_application) << "_Atomic";
5144     }
5145
5146     // Recursively parse the declarator.
5147     ParseDeclaratorInternal(D, DirectDeclParser);
5148
5149     if (D.getNumTypeObjects() > 0) {
5150       // C++ [dcl.ref]p4: There shall be no references to references.
5151       DeclaratorChunk& InnerChunk = D.getTypeObject(D.getNumTypeObjects() - 1);
5152       if (InnerChunk.Kind == DeclaratorChunk::Reference) {
5153         if (const IdentifierInfo *II = D.getIdentifier())
5154           Diag(InnerChunk.Loc, diag::err_illegal_decl_reference_to_reference)
5155            << II;
5156         else
5157           Diag(InnerChunk.Loc, diag::err_illegal_decl_reference_to_reference)
5158             << "type name";
5159
5160         // Once we've complained about the reference-to-reference, we
5161         // can go ahead and build the (technically ill-formed)
5162         // declarator: reference collapsing will take care of it.
5163       }
5164     }
5165
5166     // Remember that we parsed a reference type.
5167     D.AddTypeInfo(DeclaratorChunk::getReference(DS.getTypeQualifiers(), Loc,
5168                                                 Kind == tok::amp),
5169                   DS.getAttributes(),
5170                   SourceLocation());
5171   }
5172 }
5173
5174 // When correcting from misplaced brackets before the identifier, the location
5175 // is saved inside the declarator so that other diagnostic messages can use
5176 // them.  This extracts and returns that location, or returns the provided
5177 // location if a stored location does not exist.
5178 static SourceLocation getMissingDeclaratorIdLoc(Declarator &D,
5179                                                 SourceLocation Loc) {
5180   if (D.getName().StartLocation.isInvalid() &&
5181       D.getName().EndLocation.isValid())
5182     return D.getName().EndLocation;
5183
5184   return Loc;
5185 }
5186
5187 /// ParseDirectDeclarator
5188 ///       direct-declarator: [C99 6.7.5]
5189 /// [C99]   identifier
5190 ///         '(' declarator ')'
5191 /// [GNU]   '(' attributes declarator ')'
5192 /// [C90]   direct-declarator '[' constant-expression[opt] ']'
5193 /// [C99]   direct-declarator '[' type-qual-list[opt] assignment-expr[opt] ']'
5194 /// [C99]   direct-declarator '[' 'static' type-qual-list[opt] assign-expr ']'
5195 /// [C99]   direct-declarator '[' type-qual-list 'static' assignment-expr ']'
5196 /// [C99]   direct-declarator '[' type-qual-list[opt] '*' ']'
5197 /// [C++11] direct-declarator '[' constant-expression[opt] ']'
5198 ///                    attribute-specifier-seq[opt]
5199 ///         direct-declarator '(' parameter-type-list ')'
5200 ///         direct-declarator '(' identifier-list[opt] ')'
5201 /// [GNU]   direct-declarator '(' parameter-forward-declarations
5202 ///                    parameter-type-list[opt] ')'
5203 /// [C++]   direct-declarator '(' parameter-declaration-clause ')'
5204 ///                    cv-qualifier-seq[opt] exception-specification[opt]
5205 /// [C++11] direct-declarator '(' parameter-declaration-clause ')'
5206 ///                    attribute-specifier-seq[opt] cv-qualifier-seq[opt]
5207 ///                    ref-qualifier[opt] exception-specification[opt]
5208 /// [C++]   declarator-id
5209 /// [C++11] declarator-id attribute-specifier-seq[opt]
5210 ///
5211 ///       declarator-id: [C++ 8]
5212 ///         '...'[opt] id-expression
5213 ///         '::'[opt] nested-name-specifier[opt] type-name
5214 ///
5215 ///       id-expression: [C++ 5.1]
5216 ///         unqualified-id
5217 ///         qualified-id
5218 ///
5219 ///       unqualified-id: [C++ 5.1]
5220 ///         identifier
5221 ///         operator-function-id
5222 ///         conversion-function-id
5223 ///          '~' class-name
5224 ///         template-id
5225 ///
5226 /// C++17 adds the following, which we also handle here:
5227 ///
5228 ///       simple-declaration:
5229 ///         <decl-spec> '[' identifier-list ']' brace-or-equal-initializer ';'
5230 ///
5231 /// Note, any additional constructs added here may need corresponding changes
5232 /// in isConstructorDeclarator.
5233 void Parser::ParseDirectDeclarator(Declarator &D) {
5234   DeclaratorScopeObj DeclScopeObj(*this, D.getCXXScopeSpec());
5235
5236   if (getLangOpts().CPlusPlus && D.mayHaveIdentifier()) {
5237     // This might be a C++17 structured binding.
5238     if (Tok.is(tok::l_square) && !D.mayOmitIdentifier() &&
5239         D.getCXXScopeSpec().isEmpty())
5240       return ParseDecompositionDeclarator(D);
5241
5242     // Don't parse FOO:BAR as if it were a typo for FOO::BAR inside a class, in
5243     // this context it is a bitfield. Also in range-based for statement colon
5244     // may delimit for-range-declaration.
5245     ColonProtectionRAIIObject X(*this,
5246                                 D.getContext() == Declarator::MemberContext ||
5247                                     (D.getContext() == Declarator::ForContext &&
5248                                      getLangOpts().CPlusPlus11));
5249
5250     // ParseDeclaratorInternal might already have parsed the scope.
5251     if (D.getCXXScopeSpec().isEmpty()) {
5252       bool EnteringContext = D.getContext() == Declarator::FileContext ||
5253                              D.getContext() == Declarator::MemberContext;
5254       ParseOptionalCXXScopeSpecifier(D.getCXXScopeSpec(), nullptr,
5255                                      EnteringContext);
5256     }
5257
5258     if (D.getCXXScopeSpec().isValid()) {
5259       if (Actions.ShouldEnterDeclaratorScope(getCurScope(),
5260                                              D.getCXXScopeSpec()))
5261         // Change the declaration context for name lookup, until this function
5262         // is exited (and the declarator has been parsed).
5263         DeclScopeObj.EnterDeclaratorScope();
5264       else if (getObjCDeclContext()) {
5265         // Ensure that we don't interpret the next token as an identifier when
5266         // dealing with declarations in an Objective-C container.
5267         D.SetIdentifier(nullptr, Tok.getLocation());
5268         D.setInvalidType(true);
5269         ConsumeToken();
5270         goto PastIdentifier;
5271       }
5272     }
5273
5274     // C++0x [dcl.fct]p14:
5275     //   There is a syntactic ambiguity when an ellipsis occurs at the end of a
5276     //   parameter-declaration-clause without a preceding comma. In this case,
5277     //   the ellipsis is parsed as part of the abstract-declarator if the type
5278     //   of the parameter either names a template parameter pack that has not
5279     //   been expanded or contains auto; otherwise, it is parsed as part of the
5280     //   parameter-declaration-clause.
5281     if (Tok.is(tok::ellipsis) && D.getCXXScopeSpec().isEmpty() &&
5282         !((D.getContext() == Declarator::PrototypeContext ||
5283            D.getContext() == Declarator::LambdaExprParameterContext ||
5284            D.getContext() == Declarator::BlockLiteralContext) &&
5285           NextToken().is(tok::r_paren) &&
5286           !D.hasGroupingParens() &&
5287           !Actions.containsUnexpandedParameterPacks(D) &&
5288           D.getDeclSpec().getTypeSpecType() != TST_auto)) {
5289       SourceLocation EllipsisLoc = ConsumeToken();
5290       if (isPtrOperatorToken(Tok.getKind(), getLangOpts(), D.getContext())) {
5291         // The ellipsis was put in the wrong place. Recover, and explain to
5292         // the user what they should have done.
5293         ParseDeclarator(D);
5294         if (EllipsisLoc.isValid())
5295           DiagnoseMisplacedEllipsisInDeclarator(EllipsisLoc, D);
5296         return;
5297       } else
5298         D.setEllipsisLoc(EllipsisLoc);
5299
5300       // The ellipsis can't be followed by a parenthesized declarator. We
5301       // check for that in ParseParenDeclarator, after we have disambiguated
5302       // the l_paren token.
5303     }
5304
5305     if (Tok.isOneOf(tok::identifier, tok::kw_operator, tok::annot_template_id,
5306                     tok::tilde)) {
5307       // We found something that indicates the start of an unqualified-id.
5308       // Parse that unqualified-id.
5309       bool AllowConstructorName;
5310       if (D.getDeclSpec().hasTypeSpecifier())
5311         AllowConstructorName = false;
5312       else if (D.getCXXScopeSpec().isSet())
5313         AllowConstructorName =
5314           (D.getContext() == Declarator::FileContext ||
5315            D.getContext() == Declarator::MemberContext);
5316       else
5317         AllowConstructorName = (D.getContext() == Declarator::MemberContext);
5318
5319       SourceLocation TemplateKWLoc;
5320       bool HadScope = D.getCXXScopeSpec().isValid();
5321       if (ParseUnqualifiedId(D.getCXXScopeSpec(),
5322                              /*EnteringContext=*/true,
5323                              /*AllowDestructorName=*/true, AllowConstructorName,
5324                              nullptr, TemplateKWLoc, D.getName()) ||
5325           // Once we're past the identifier, if the scope was bad, mark the
5326           // whole declarator bad.
5327           D.getCXXScopeSpec().isInvalid()) {
5328         D.SetIdentifier(nullptr, Tok.getLocation());
5329         D.setInvalidType(true);
5330       } else {
5331         // ParseUnqualifiedId might have parsed a scope specifier during error
5332         // recovery. If it did so, enter that scope.
5333         if (!HadScope && D.getCXXScopeSpec().isValid() &&
5334             Actions.ShouldEnterDeclaratorScope(getCurScope(),
5335                                                D.getCXXScopeSpec()))
5336           DeclScopeObj.EnterDeclaratorScope();
5337
5338         // Parsed the unqualified-id; update range information and move along.
5339         if (D.getSourceRange().getBegin().isInvalid())
5340           D.SetRangeBegin(D.getName().getSourceRange().getBegin());
5341         D.SetRangeEnd(D.getName().getSourceRange().getEnd());
5342       }
5343       goto PastIdentifier;
5344     }
5345
5346     if (D.getCXXScopeSpec().isNotEmpty()) {
5347       // We have a scope specifier but no following unqualified-id.
5348       Diag(PP.getLocForEndOfToken(D.getCXXScopeSpec().getEndLoc()),
5349            diag::err_expected_unqualified_id)
5350           << /*C++*/1;
5351       D.SetIdentifier(nullptr, Tok.getLocation());
5352       goto PastIdentifier;
5353     }
5354   } else if (Tok.is(tok::identifier) && D.mayHaveIdentifier()) {
5355     assert(!getLangOpts().CPlusPlus &&
5356            "There's a C++-specific check for tok::identifier above");
5357     assert(Tok.getIdentifierInfo() && "Not an identifier?");
5358     D.SetIdentifier(Tok.getIdentifierInfo(), Tok.getLocation());
5359     D.SetRangeEnd(Tok.getLocation());
5360     ConsumeToken();
5361     goto PastIdentifier;
5362   } else if (Tok.is(tok::identifier) && D.diagnoseIdentifier()) {
5363     // A virt-specifier isn't treated as an identifier if it appears after a
5364     // trailing-return-type.
5365     if (D.getContext() != Declarator::TrailingReturnContext ||
5366         !isCXX11VirtSpecifier(Tok)) {
5367       Diag(Tok.getLocation(), diag::err_unexpected_unqualified_id)
5368         << FixItHint::CreateRemoval(Tok.getLocation());
5369       D.SetIdentifier(nullptr, Tok.getLocation());
5370       ConsumeToken();
5371       goto PastIdentifier;
5372     }
5373   }
5374
5375   if (Tok.is(tok::l_paren)) {
5376     // direct-declarator: '(' declarator ')'
5377     // direct-declarator: '(' attributes declarator ')'
5378     // Example: 'char (*X)'   or 'int (*XX)(void)'
5379     ParseParenDeclarator(D);
5380
5381     // If the declarator was parenthesized, we entered the declarator
5382     // scope when parsing the parenthesized declarator, then exited
5383     // the scope already. Re-enter the scope, if we need to.
5384     if (D.getCXXScopeSpec().isSet()) {
5385       // If there was an error parsing parenthesized declarator, declarator
5386       // scope may have been entered before. Don't do it again.
5387       if (!D.isInvalidType() &&
5388           Actions.ShouldEnterDeclaratorScope(getCurScope(),
5389                                              D.getCXXScopeSpec()))
5390         // Change the declaration context for name lookup, until this function
5391         // is exited (and the declarator has been parsed).
5392         DeclScopeObj.EnterDeclaratorScope();
5393     }
5394   } else if (D.mayOmitIdentifier()) {
5395     // This could be something simple like "int" (in which case the declarator
5396     // portion is empty), if an abstract-declarator is allowed.
5397     D.SetIdentifier(nullptr, Tok.getLocation());
5398
5399     // The grammar for abstract-pack-declarator does not allow grouping parens.
5400     // FIXME: Revisit this once core issue 1488 is resolved.
5401     if (D.hasEllipsis() && D.hasGroupingParens())
5402       Diag(PP.getLocForEndOfToken(D.getEllipsisLoc()),
5403            diag::ext_abstract_pack_declarator_parens);
5404   } else {
5405     if (Tok.getKind() == tok::annot_pragma_parser_crash)
5406       LLVM_BUILTIN_TRAP;
5407     if (Tok.is(tok::l_square))
5408       return ParseMisplacedBracketDeclarator(D);
5409     if (D.getContext() == Declarator::MemberContext) {
5410       Diag(getMissingDeclaratorIdLoc(D, Tok.getLocation()),
5411            diag::err_expected_member_name_or_semi)
5412           << (D.getDeclSpec().isEmpty() ? SourceRange()
5413                                         : D.getDeclSpec().getSourceRange());
5414     } else if (getLangOpts().CPlusPlus) {
5415       if (Tok.isOneOf(tok::period, tok::arrow))
5416         Diag(Tok, diag::err_invalid_operator_on_type) << Tok.is(tok::arrow);
5417       else {
5418         SourceLocation Loc = D.getCXXScopeSpec().getEndLoc();
5419         if (Tok.isAtStartOfLine() && Loc.isValid())
5420           Diag(PP.getLocForEndOfToken(Loc), diag::err_expected_unqualified_id)
5421               << getLangOpts().CPlusPlus;
5422         else
5423           Diag(getMissingDeclaratorIdLoc(D, Tok.getLocation()),
5424                diag::err_expected_unqualified_id)
5425               << getLangOpts().CPlusPlus;
5426       }
5427     } else {
5428       Diag(getMissingDeclaratorIdLoc(D, Tok.getLocation()),
5429            diag::err_expected_either)
5430           << tok::identifier << tok::l_paren;
5431     }
5432     D.SetIdentifier(nullptr, Tok.getLocation());
5433     D.setInvalidType(true);
5434   }
5435
5436  PastIdentifier:
5437   assert(D.isPastIdentifier() &&
5438          "Haven't past the location of the identifier yet?");
5439
5440   // Don't parse attributes unless we have parsed an unparenthesized name.
5441   if (D.hasName() && !D.getNumTypeObjects())
5442     MaybeParseCXX11Attributes(D);
5443
5444   while (1) {
5445     if (Tok.is(tok::l_paren)) {
5446       // Enter function-declaration scope, limiting any declarators to the
5447       // function prototype scope, including parameter declarators.
5448       ParseScope PrototypeScope(this,
5449                                 Scope::FunctionPrototypeScope|Scope::DeclScope|
5450                                 (D.isFunctionDeclaratorAFunctionDeclaration()
5451                                    ? Scope::FunctionDeclarationScope : 0));
5452
5453       // The paren may be part of a C++ direct initializer, eg. "int x(1);".
5454       // In such a case, check if we actually have a function declarator; if it
5455       // is not, the declarator has been fully parsed.
5456       bool IsAmbiguous = false;
5457       if (getLangOpts().CPlusPlus && D.mayBeFollowedByCXXDirectInit()) {
5458         // The name of the declarator, if any, is tentatively declared within
5459         // a possible direct initializer.
5460         TentativelyDeclaredIdentifiers.push_back(D.getIdentifier());
5461         bool IsFunctionDecl = isCXXFunctionDeclarator(&IsAmbiguous);
5462         TentativelyDeclaredIdentifiers.pop_back();
5463         if (!IsFunctionDecl)
5464           break;
5465       }
5466       ParsedAttributes attrs(AttrFactory);
5467       BalancedDelimiterTracker T(*this, tok::l_paren);
5468       T.consumeOpen();
5469       ParseFunctionDeclarator(D, attrs, T, IsAmbiguous);
5470       PrototypeScope.Exit();
5471     } else if (Tok.is(tok::l_square)) {
5472       ParseBracketDeclarator(D);
5473     } else {
5474       break;
5475     }
5476   }
5477 }
5478
5479 void Parser::ParseDecompositionDeclarator(Declarator &D) {
5480   assert(Tok.is(tok::l_square));
5481
5482   // If this doesn't look like a structured binding, maybe it's a misplaced
5483   // array declarator.
5484   // FIXME: Consume the l_square first so we don't need extra lookahead for
5485   // this.
5486   if (!(NextToken().is(tok::identifier) &&
5487         GetLookAheadToken(2).isOneOf(tok::comma, tok::r_square)) &&
5488       !(NextToken().is(tok::r_square) &&
5489         GetLookAheadToken(2).isOneOf(tok::equal, tok::l_brace)))
5490     return ParseMisplacedBracketDeclarator(D);
5491
5492   BalancedDelimiterTracker T(*this, tok::l_square);
5493   T.consumeOpen();
5494
5495   SmallVector<DecompositionDeclarator::Binding, 32> Bindings;
5496   while (Tok.isNot(tok::r_square)) {
5497     if (!Bindings.empty()) {
5498       if (Tok.is(tok::comma))
5499         ConsumeToken();
5500       else {
5501         if (Tok.is(tok::identifier)) {
5502           SourceLocation EndLoc = getEndOfPreviousToken();
5503           Diag(EndLoc, diag::err_expected)
5504               << tok::comma << FixItHint::CreateInsertion(EndLoc, ",");
5505         } else {
5506           Diag(Tok, diag::err_expected_comma_or_rsquare);
5507         }
5508
5509         SkipUntil(tok::r_square, tok::comma, tok::identifier,
5510                   StopAtSemi | StopBeforeMatch);
5511         if (Tok.is(tok::comma))
5512           ConsumeToken();
5513         else if (Tok.isNot(tok::identifier))
5514           break;
5515       }
5516     }
5517
5518     if (Tok.isNot(tok::identifier)) {
5519       Diag(Tok, diag::err_expected) << tok::identifier;
5520       break;
5521     }
5522
5523     Bindings.push_back({Tok.getIdentifierInfo(), Tok.getLocation()});
5524     ConsumeToken();
5525   }
5526
5527   if (Tok.isNot(tok::r_square))
5528     // We've already diagnosed a problem here.
5529     T.skipToEnd();
5530   else {
5531     // C++17 does not allow the identifier-list in a structured binding
5532     // to be empty.
5533     if (Bindings.empty())
5534       Diag(Tok.getLocation(), diag::ext_decomp_decl_empty);
5535
5536     T.consumeClose();
5537   }
5538
5539   return D.setDecompositionBindings(T.getOpenLocation(), Bindings,
5540                                     T.getCloseLocation());
5541 }
5542
5543 /// ParseParenDeclarator - We parsed the declarator D up to a paren.  This is
5544 /// only called before the identifier, so these are most likely just grouping
5545 /// parens for precedence.  If we find that these are actually function
5546 /// parameter parens in an abstract-declarator, we call ParseFunctionDeclarator.
5547 ///
5548 ///       direct-declarator:
5549 ///         '(' declarator ')'
5550 /// [GNU]   '(' attributes declarator ')'
5551 ///         direct-declarator '(' parameter-type-list ')'
5552 ///         direct-declarator '(' identifier-list[opt] ')'
5553 /// [GNU]   direct-declarator '(' parameter-forward-declarations
5554 ///                    parameter-type-list[opt] ')'
5555 ///
5556 void Parser::ParseParenDeclarator(Declarator &D) {
5557   BalancedDelimiterTracker T(*this, tok::l_paren);
5558   T.consumeOpen();
5559
5560   assert(!D.isPastIdentifier() && "Should be called before passing identifier");
5561
5562   // Eat any attributes before we look at whether this is a grouping or function
5563   // declarator paren.  If this is a grouping paren, the attribute applies to
5564   // the type being built up, for example:
5565   //     int (__attribute__(()) *x)(long y)
5566   // If this ends up not being a grouping paren, the attribute applies to the
5567   // first argument, for example:
5568   //     int (__attribute__(()) int x)
5569   // In either case, we need to eat any attributes to be able to determine what
5570   // sort of paren this is.
5571   //
5572   ParsedAttributes attrs(AttrFactory);
5573   bool RequiresArg = false;
5574   if (Tok.is(tok::kw___attribute)) {
5575     ParseGNUAttributes(attrs);
5576
5577     // We require that the argument list (if this is a non-grouping paren) be
5578     // present even if the attribute list was empty.
5579     RequiresArg = true;
5580   }
5581
5582   // Eat any Microsoft extensions.
5583   ParseMicrosoftTypeAttributes(attrs);
5584
5585   // Eat any Borland extensions.
5586   if  (Tok.is(tok::kw___pascal))
5587     ParseBorlandTypeAttributes(attrs);
5588
5589   // If we haven't past the identifier yet (or where the identifier would be
5590   // stored, if this is an abstract declarator), then this is probably just
5591   // grouping parens. However, if this could be an abstract-declarator, then
5592   // this could also be the start of function arguments (consider 'void()').
5593   bool isGrouping;
5594
5595   if (!D.mayOmitIdentifier()) {
5596     // If this can't be an abstract-declarator, this *must* be a grouping
5597     // paren, because we haven't seen the identifier yet.
5598     isGrouping = true;
5599   } else if (Tok.is(tok::r_paren) ||           // 'int()' is a function.
5600              (getLangOpts().CPlusPlus && Tok.is(tok::ellipsis) &&
5601               NextToken().is(tok::r_paren)) || // C++ int(...)
5602              isDeclarationSpecifier() ||       // 'int(int)' is a function.
5603              isCXX11AttributeSpecifier()) {    // 'int([[]]int)' is a function.
5604     // This handles C99 6.7.5.3p11: in "typedef int X; void foo(X)", X is
5605     // considered to be a type, not a K&R identifier-list.
5606     isGrouping = false;
5607   } else {
5608     // Otherwise, this is a grouping paren, e.g. 'int (*X)' or 'int(X)'.
5609     isGrouping = true;
5610   }
5611
5612   // If this is a grouping paren, handle:
5613   // direct-declarator: '(' declarator ')'
5614   // direct-declarator: '(' attributes declarator ')'
5615   if (isGrouping) {
5616     SourceLocation EllipsisLoc = D.getEllipsisLoc();
5617     D.setEllipsisLoc(SourceLocation());
5618
5619     bool hadGroupingParens = D.hasGroupingParens();
5620     D.setGroupingParens(true);
5621     ParseDeclaratorInternal(D, &Parser::ParseDirectDeclarator);
5622     // Match the ')'.
5623     T.consumeClose();
5624     D.AddTypeInfo(DeclaratorChunk::getParen(T.getOpenLocation(),
5625                                             T.getCloseLocation()),
5626                   attrs, T.getCloseLocation());
5627
5628     D.setGroupingParens(hadGroupingParens);
5629
5630     // An ellipsis cannot be placed outside parentheses.
5631     if (EllipsisLoc.isValid())
5632       DiagnoseMisplacedEllipsisInDeclarator(EllipsisLoc, D);
5633
5634     return;
5635   }
5636
5637   // Okay, if this wasn't a grouping paren, it must be the start of a function
5638   // argument list.  Recognize that this declarator will never have an
5639   // identifier (and remember where it would have been), then call into
5640   // ParseFunctionDeclarator to handle of argument list.
5641   D.SetIdentifier(nullptr, Tok.getLocation());
5642
5643   // Enter function-declaration scope, limiting any declarators to the
5644   // function prototype scope, including parameter declarators.
5645   ParseScope PrototypeScope(this,
5646                             Scope::FunctionPrototypeScope | Scope::DeclScope |
5647                             (D.isFunctionDeclaratorAFunctionDeclaration()
5648                                ? Scope::FunctionDeclarationScope : 0));
5649   ParseFunctionDeclarator(D, attrs, T, false, RequiresArg);
5650   PrototypeScope.Exit();
5651 }
5652
5653 /// ParseFunctionDeclarator - We are after the identifier and have parsed the
5654 /// declarator D up to a paren, which indicates that we are parsing function
5655 /// arguments.
5656 ///
5657 /// If FirstArgAttrs is non-null, then the caller parsed those arguments
5658 /// immediately after the open paren - they should be considered to be the
5659 /// first argument of a parameter.
5660 ///
5661 /// If RequiresArg is true, then the first argument of the function is required
5662 /// to be present and required to not be an identifier list.
5663 ///
5664 /// For C++, after the parameter-list, it also parses the cv-qualifier-seq[opt],
5665 /// (C++11) ref-qualifier[opt], exception-specification[opt],
5666 /// (C++11) attribute-specifier-seq[opt], and (C++11) trailing-return-type[opt].
5667 ///
5668 /// [C++11] exception-specification:
5669 ///           dynamic-exception-specification
5670 ///           noexcept-specification
5671 ///
5672 void Parser::ParseFunctionDeclarator(Declarator &D,
5673                                      ParsedAttributes &FirstArgAttrs,
5674                                      BalancedDelimiterTracker &Tracker,
5675                                      bool IsAmbiguous,
5676                                      bool RequiresArg) {
5677   assert(getCurScope()->isFunctionPrototypeScope() &&
5678          "Should call from a Function scope");
5679   // lparen is already consumed!
5680   assert(D.isPastIdentifier() && "Should not call before identifier!");
5681
5682   // This should be true when the function has typed arguments.
5683   // Otherwise, it is treated as a K&R-style function.
5684   bool HasProto = false;
5685   // Build up an array of information about the parsed arguments.
5686   SmallVector<DeclaratorChunk::ParamInfo, 16> ParamInfo;
5687   // Remember where we see an ellipsis, if any.
5688   SourceLocation EllipsisLoc;
5689
5690   DeclSpec DS(AttrFactory);
5691   bool RefQualifierIsLValueRef = true;
5692   SourceLocation RefQualifierLoc;
5693   SourceLocation ConstQualifierLoc;
5694   SourceLocation VolatileQualifierLoc;
5695   SourceLocation RestrictQualifierLoc;
5696   ExceptionSpecificationType ESpecType = EST_None;
5697   SourceRange ESpecRange;
5698   SmallVector<ParsedType, 2> DynamicExceptions;
5699   SmallVector<SourceRange, 2> DynamicExceptionRanges;
5700   ExprResult NoexceptExpr;
5701   CachedTokens *ExceptionSpecTokens = nullptr;
5702   ParsedAttributes FnAttrs(AttrFactory);
5703   TypeResult TrailingReturnType;
5704
5705   /* LocalEndLoc is the end location for the local FunctionTypeLoc.
5706      EndLoc is the end location for the function declarator.
5707      They differ for trailing return types. */
5708   SourceLocation StartLoc, LocalEndLoc, EndLoc;
5709   SourceLocation LParenLoc, RParenLoc;
5710   LParenLoc = Tracker.getOpenLocation();
5711   StartLoc = LParenLoc;
5712
5713   if (isFunctionDeclaratorIdentifierList()) {
5714     if (RequiresArg)
5715       Diag(Tok, diag::err_argument_required_after_attribute);
5716
5717     ParseFunctionDeclaratorIdentifierList(D, ParamInfo);
5718
5719     Tracker.consumeClose();
5720     RParenLoc = Tracker.getCloseLocation();
5721     LocalEndLoc = RParenLoc;
5722     EndLoc = RParenLoc;
5723   } else {
5724     if (Tok.isNot(tok::r_paren))
5725       ParseParameterDeclarationClause(D, FirstArgAttrs, ParamInfo,
5726                                       EllipsisLoc);
5727     else if (RequiresArg)
5728       Diag(Tok, diag::err_argument_required_after_attribute);
5729
5730     HasProto = ParamInfo.size() || getLangOpts().CPlusPlus;
5731
5732     // If we have the closing ')', eat it.
5733     Tracker.consumeClose();
5734     RParenLoc = Tracker.getCloseLocation();
5735     LocalEndLoc = RParenLoc;
5736     EndLoc = RParenLoc;
5737
5738     if (getLangOpts().CPlusPlus) {
5739       // FIXME: Accept these components in any order, and produce fixits to
5740       // correct the order if the user gets it wrong. Ideally we should deal
5741       // with the pure-specifier in the same way.
5742
5743       // Parse cv-qualifier-seq[opt].
5744       ParseTypeQualifierListOpt(DS, AR_NoAttributesParsed,
5745                                 /*AtomicAllowed*/ false);
5746       if (!DS.getSourceRange().getEnd().isInvalid()) {
5747         EndLoc = DS.getSourceRange().getEnd();
5748         ConstQualifierLoc = DS.getConstSpecLoc();
5749         VolatileQualifierLoc = DS.getVolatileSpecLoc();
5750         RestrictQualifierLoc = DS.getRestrictSpecLoc();
5751       }
5752
5753       // Parse ref-qualifier[opt].
5754       if (ParseRefQualifier(RefQualifierIsLValueRef, RefQualifierLoc))
5755         EndLoc = RefQualifierLoc;
5756
5757       // C++11 [expr.prim.general]p3:
5758       //   If a declaration declares a member function or member function
5759       //   template of a class X, the expression this is a prvalue of type
5760       //   "pointer to cv-qualifier-seq X" between the optional cv-qualifer-seq
5761       //   and the end of the function-definition, member-declarator, or
5762       //   declarator.
5763       // FIXME: currently, "static" case isn't handled correctly.
5764       bool IsCXX11MemberFunction =
5765         getLangOpts().CPlusPlus11 &&
5766         D.getDeclSpec().getStorageClassSpec() != DeclSpec::SCS_typedef &&
5767         (D.getContext() == Declarator::MemberContext
5768          ? !D.getDeclSpec().isFriendSpecified()
5769          : D.getContext() == Declarator::FileContext &&
5770            D.getCXXScopeSpec().isValid() &&
5771            Actions.CurContext->isRecord());
5772       Sema::CXXThisScopeRAII ThisScope(Actions,
5773                                dyn_cast<CXXRecordDecl>(Actions.CurContext),
5774                                DS.getTypeQualifiers() |
5775                                (D.getDeclSpec().isConstexprSpecified() &&
5776                                 !getLangOpts().CPlusPlus14
5777                                   ? Qualifiers::Const : 0),
5778                                IsCXX11MemberFunction);
5779
5780       // Parse exception-specification[opt].
5781       bool Delayed = D.isFirstDeclarationOfMember() &&
5782                      D.isFunctionDeclaratorAFunctionDeclaration();
5783       if (Delayed && Actions.isLibstdcxxEagerExceptionSpecHack(D) &&
5784           GetLookAheadToken(0).is(tok::kw_noexcept) &&
5785           GetLookAheadToken(1).is(tok::l_paren) &&
5786           GetLookAheadToken(2).is(tok::kw_noexcept) &&
5787           GetLookAheadToken(3).is(tok::l_paren) &&
5788           GetLookAheadToken(4).is(tok::identifier) &&
5789           GetLookAheadToken(4).getIdentifierInfo()->isStr("swap")) {
5790         // HACK: We've got an exception-specification
5791         //   noexcept(noexcept(swap(...)))
5792         // or
5793         //   noexcept(noexcept(swap(...)) && noexcept(swap(...)))
5794         // on a 'swap' member function. This is a libstdc++ bug; the lookup
5795         // for 'swap' will only find the function we're currently declaring,
5796         // whereas it expects to find a non-member swap through ADL. Turn off
5797         // delayed parsing to give it a chance to find what it expects.
5798         Delayed = false;
5799       }
5800       ESpecType = tryParseExceptionSpecification(Delayed,
5801                                                  ESpecRange,
5802                                                  DynamicExceptions,
5803                                                  DynamicExceptionRanges,
5804                                                  NoexceptExpr,
5805                                                  ExceptionSpecTokens);
5806       if (ESpecType != EST_None)
5807         EndLoc = ESpecRange.getEnd();
5808
5809       // Parse attribute-specifier-seq[opt]. Per DR 979 and DR 1297, this goes
5810       // after the exception-specification.
5811       MaybeParseCXX11Attributes(FnAttrs);
5812
5813       // Parse trailing-return-type[opt].
5814       LocalEndLoc = EndLoc;
5815       if (getLangOpts().CPlusPlus11 && Tok.is(tok::arrow)) {
5816         Diag(Tok, diag::warn_cxx98_compat_trailing_return_type);
5817         if (D.getDeclSpec().getTypeSpecType() == TST_auto)
5818           StartLoc = D.getDeclSpec().getTypeSpecTypeLoc();
5819         LocalEndLoc = Tok.getLocation();
5820         SourceRange Range;
5821         TrailingReturnType = ParseTrailingReturnType(Range);
5822         EndLoc = Range.getEnd();
5823       }
5824     }
5825   }
5826
5827   // Collect non-parameter declarations from the prototype if this is a function
5828   // declaration. They will be moved into the scope of the function. Only do
5829   // this in C and not C++, where the decls will continue to live in the
5830   // surrounding context.
5831   SmallVector<NamedDecl *, 0> DeclsInPrototype;
5832   if (getCurScope()->getFlags() & Scope::FunctionDeclarationScope &&
5833       !getLangOpts().CPlusPlus) {
5834     for (Decl *D : getCurScope()->decls()) {
5835       NamedDecl *ND = dyn_cast<NamedDecl>(D);
5836       if (!ND || isa<ParmVarDecl>(ND))
5837         continue;
5838       DeclsInPrototype.push_back(ND);
5839     }
5840   }
5841
5842   // Remember that we parsed a function type, and remember the attributes.
5843   D.AddTypeInfo(DeclaratorChunk::getFunction(HasProto,
5844                                              IsAmbiguous,
5845                                              LParenLoc,
5846                                              ParamInfo.data(), ParamInfo.size(),
5847                                              EllipsisLoc, RParenLoc,
5848                                              DS.getTypeQualifiers(),
5849                                              RefQualifierIsLValueRef,
5850                                              RefQualifierLoc, ConstQualifierLoc,
5851                                              VolatileQualifierLoc,
5852                                              RestrictQualifierLoc,
5853                                              /*MutableLoc=*/SourceLocation(),
5854                                              ESpecType, ESpecRange,
5855                                              DynamicExceptions.data(),
5856                                              DynamicExceptionRanges.data(),
5857                                              DynamicExceptions.size(),
5858                                              NoexceptExpr.isUsable() ?
5859                                                NoexceptExpr.get() : nullptr,
5860                                              ExceptionSpecTokens,
5861                                              DeclsInPrototype,
5862                                              StartLoc, LocalEndLoc, D,
5863                                              TrailingReturnType),
5864                 FnAttrs, EndLoc);
5865 }
5866
5867 /// ParseRefQualifier - Parses a member function ref-qualifier. Returns
5868 /// true if a ref-qualifier is found.
5869 bool Parser::ParseRefQualifier(bool &RefQualifierIsLValueRef,
5870                                SourceLocation &RefQualifierLoc) {
5871   if (Tok.isOneOf(tok::amp, tok::ampamp)) {
5872     Diag(Tok, getLangOpts().CPlusPlus11 ?
5873          diag::warn_cxx98_compat_ref_qualifier :
5874          diag::ext_ref_qualifier);
5875
5876     RefQualifierIsLValueRef = Tok.is(tok::amp);
5877     RefQualifierLoc = ConsumeToken();
5878     return true;
5879   }
5880   return false;
5881 }
5882
5883 /// isFunctionDeclaratorIdentifierList - This parameter list may have an
5884 /// identifier list form for a K&R-style function:  void foo(a,b,c)
5885 ///
5886 /// Note that identifier-lists are only allowed for normal declarators, not for
5887 /// abstract-declarators.
5888 bool Parser::isFunctionDeclaratorIdentifierList() {
5889   return !getLangOpts().CPlusPlus
5890          && Tok.is(tok::identifier)
5891          && !TryAltiVecVectorToken()
5892          // K&R identifier lists can't have typedefs as identifiers, per C99
5893          // 6.7.5.3p11.
5894          && (TryAnnotateTypeOrScopeToken() || !Tok.is(tok::annot_typename))
5895          // Identifier lists follow a really simple grammar: the identifiers can
5896          // be followed *only* by a ", identifier" or ")".  However, K&R
5897          // identifier lists are really rare in the brave new modern world, and
5898          // it is very common for someone to typo a type in a non-K&R style
5899          // list.  If we are presented with something like: "void foo(intptr x,
5900          // float y)", we don't want to start parsing the function declarator as
5901          // though it is a K&R style declarator just because intptr is an
5902          // invalid type.
5903          //
5904          // To handle this, we check to see if the token after the first
5905          // identifier is a "," or ")".  Only then do we parse it as an
5906          // identifier list.
5907          && (!Tok.is(tok::eof) &&
5908              (NextToken().is(tok::comma) || NextToken().is(tok::r_paren)));
5909 }
5910
5911 /// ParseFunctionDeclaratorIdentifierList - While parsing a function declarator
5912 /// we found a K&R-style identifier list instead of a typed parameter list.
5913 ///
5914 /// After returning, ParamInfo will hold the parsed parameters.
5915 ///
5916 ///       identifier-list: [C99 6.7.5]
5917 ///         identifier
5918 ///         identifier-list ',' identifier
5919 ///
5920 void Parser::ParseFunctionDeclaratorIdentifierList(
5921        Declarator &D,
5922        SmallVectorImpl<DeclaratorChunk::ParamInfo> &ParamInfo) {
5923   // If there was no identifier specified for the declarator, either we are in
5924   // an abstract-declarator, or we are in a parameter declarator which was found
5925   // to be abstract.  In abstract-declarators, identifier lists are not valid:
5926   // diagnose this.
5927   if (!D.getIdentifier())
5928     Diag(Tok, diag::ext_ident_list_in_param);
5929
5930   // Maintain an efficient lookup of params we have seen so far.
5931   llvm::SmallSet<const IdentifierInfo*, 16> ParamsSoFar;
5932
5933   do {
5934     // If this isn't an identifier, report the error and skip until ')'.
5935     if (Tok.isNot(tok::identifier)) {
5936       Diag(Tok, diag::err_expected) << tok::identifier;
5937       SkipUntil(tok::r_paren, StopAtSemi | StopBeforeMatch);
5938       // Forget we parsed anything.
5939       ParamInfo.clear();
5940       return;
5941     }
5942
5943     IdentifierInfo *ParmII = Tok.getIdentifierInfo();
5944
5945     // Reject 'typedef int y; int test(x, y)', but continue parsing.
5946     if (Actions.getTypeName(*ParmII, Tok.getLocation(), getCurScope()))
5947       Diag(Tok, diag::err_unexpected_typedef_ident) << ParmII;
5948
5949     // Verify that the argument identifier has not already been mentioned.
5950     if (!ParamsSoFar.insert(ParmII).second) {
5951       Diag(Tok, diag::err_param_redefinition) << ParmII;
5952     } else {
5953       // Remember this identifier in ParamInfo.
5954       ParamInfo.push_back(DeclaratorChunk::ParamInfo(ParmII,
5955                                                      Tok.getLocation(),
5956                                                      nullptr));
5957     }
5958
5959     // Eat the identifier.
5960     ConsumeToken();
5961     // The list continues if we see a comma.
5962   } while (TryConsumeToken(tok::comma));
5963 }
5964
5965 /// ParseParameterDeclarationClause - Parse a (possibly empty) parameter-list
5966 /// after the opening parenthesis. This function will not parse a K&R-style
5967 /// identifier list.
5968 ///
5969 /// D is the declarator being parsed.  If FirstArgAttrs is non-null, then the
5970 /// caller parsed those arguments immediately after the open paren - they should
5971 /// be considered to be part of the first parameter.
5972 ///
5973 /// After returning, ParamInfo will hold the parsed parameters. EllipsisLoc will
5974 /// be the location of the ellipsis, if any was parsed.
5975 ///
5976 ///       parameter-type-list: [C99 6.7.5]
5977 ///         parameter-list
5978 ///         parameter-list ',' '...'
5979 /// [C++]   parameter-list '...'
5980 ///
5981 ///       parameter-list: [C99 6.7.5]
5982 ///         parameter-declaration
5983 ///         parameter-list ',' parameter-declaration
5984 ///
5985 ///       parameter-declaration: [C99 6.7.5]
5986 ///         declaration-specifiers declarator
5987 /// [C++]   declaration-specifiers declarator '=' assignment-expression
5988 /// [C++11]                                       initializer-clause
5989 /// [GNU]   declaration-specifiers declarator attributes
5990 ///         declaration-specifiers abstract-declarator[opt]
5991 /// [C++]   declaration-specifiers abstract-declarator[opt]
5992 ///           '=' assignment-expression
5993 /// [GNU]   declaration-specifiers abstract-declarator[opt] attributes
5994 /// [C++11] attribute-specifier-seq parameter-declaration
5995 ///
5996 void Parser::ParseParameterDeclarationClause(
5997        Declarator &D,
5998        ParsedAttributes &FirstArgAttrs,
5999        SmallVectorImpl<DeclaratorChunk::ParamInfo> &ParamInfo,
6000        SourceLocation &EllipsisLoc) {
6001   do {
6002     // FIXME: Issue a diagnostic if we parsed an attribute-specifier-seq
6003     // before deciding this was a parameter-declaration-clause.
6004     if (TryConsumeToken(tok::ellipsis, EllipsisLoc))
6005       break;
6006
6007     // Parse the declaration-specifiers.
6008     // Just use the ParsingDeclaration "scope" of the declarator.
6009     DeclSpec DS(AttrFactory);
6010
6011     // Parse any C++11 attributes.
6012     MaybeParseCXX11Attributes(DS.getAttributes());
6013
6014     // Skip any Microsoft attributes before a param.
6015     MaybeParseMicrosoftAttributes(DS.getAttributes());
6016
6017     SourceLocation DSStart = Tok.getLocation();
6018
6019     // If the caller parsed attributes for the first argument, add them now.
6020     // Take them so that we only apply the attributes to the first parameter.
6021     // FIXME: If we can leave the attributes in the token stream somehow, we can
6022     // get rid of a parameter (FirstArgAttrs) and this statement. It might be
6023     // too much hassle.
6024     DS.takeAttributesFrom(FirstArgAttrs);
6025
6026     ParseDeclarationSpecifiers(DS);
6027
6028
6029     // Parse the declarator.  This is "PrototypeContext" or
6030     // "LambdaExprParameterContext", because we must accept either
6031     // 'declarator' or 'abstract-declarator' here.
6032     Declarator ParmDeclarator(DS,
6033               D.getContext() == Declarator::LambdaExprContext ?
6034                                   Declarator::LambdaExprParameterContext :
6035                                                 Declarator::PrototypeContext);
6036     ParseDeclarator(ParmDeclarator);
6037
6038     // Parse GNU attributes, if present.
6039     MaybeParseGNUAttributes(ParmDeclarator);
6040
6041     // Remember this parsed parameter in ParamInfo.
6042     IdentifierInfo *ParmII = ParmDeclarator.getIdentifier();
6043
6044     // DefArgToks is used when the parsing of default arguments needs
6045     // to be delayed.
6046     std::unique_ptr<CachedTokens> DefArgToks;
6047
6048     // If no parameter was specified, verify that *something* was specified,
6049     // otherwise we have a missing type and identifier.
6050     if (DS.isEmpty() && ParmDeclarator.getIdentifier() == nullptr &&
6051         ParmDeclarator.getNumTypeObjects() == 0) {
6052       // Completely missing, emit error.
6053       Diag(DSStart, diag::err_missing_param);
6054     } else {
6055       // Otherwise, we have something.  Add it and let semantic analysis try
6056       // to grok it and add the result to the ParamInfo we are building.
6057
6058       // Last chance to recover from a misplaced ellipsis in an attempted
6059       // parameter pack declaration.
6060       if (Tok.is(tok::ellipsis) &&
6061           (NextToken().isNot(tok::r_paren) ||
6062            (!ParmDeclarator.getEllipsisLoc().isValid() &&
6063             !Actions.isUnexpandedParameterPackPermitted())) &&
6064           Actions.containsUnexpandedParameterPacks(ParmDeclarator))
6065         DiagnoseMisplacedEllipsisInDeclarator(ConsumeToken(), ParmDeclarator);
6066
6067       // Inform the actions module about the parameter declarator, so it gets
6068       // added to the current scope.
6069       Decl *Param = Actions.ActOnParamDeclarator(getCurScope(), ParmDeclarator);
6070       // Parse the default argument, if any. We parse the default
6071       // arguments in all dialects; the semantic analysis in
6072       // ActOnParamDefaultArgument will reject the default argument in
6073       // C.
6074       if (Tok.is(tok::equal)) {
6075         SourceLocation EqualLoc = Tok.getLocation();
6076
6077         // Parse the default argument
6078         if (D.getContext() == Declarator::MemberContext) {
6079           // If we're inside a class definition, cache the tokens
6080           // corresponding to the default argument. We'll actually parse
6081           // them when we see the end of the class definition.
6082           DefArgToks.reset(new CachedTokens);
6083
6084           SourceLocation ArgStartLoc = NextToken().getLocation();
6085           if (!ConsumeAndStoreInitializer(*DefArgToks, CIK_DefaultArgument)) {
6086             DefArgToks.reset();
6087             Actions.ActOnParamDefaultArgumentError(Param, EqualLoc);
6088           } else {
6089             Actions.ActOnParamUnparsedDefaultArgument(Param, EqualLoc,
6090                                                       ArgStartLoc);
6091           }
6092         } else {
6093           // Consume the '='.
6094           ConsumeToken();
6095
6096           // The argument isn't actually potentially evaluated unless it is
6097           // used.
6098           EnterExpressionEvaluationContext Eval(Actions,
6099                                               Sema::PotentiallyEvaluatedIfUsed,
6100                                                 Param);
6101
6102           ExprResult DefArgResult;
6103           if (getLangOpts().CPlusPlus11 && Tok.is(tok::l_brace)) {
6104             Diag(Tok, diag::warn_cxx98_compat_generalized_initializer_lists);
6105             DefArgResult = ParseBraceInitializer();
6106           } else
6107             DefArgResult = ParseAssignmentExpression();
6108           DefArgResult = Actions.CorrectDelayedTyposInExpr(DefArgResult);
6109           if (DefArgResult.isInvalid()) {
6110             Actions.ActOnParamDefaultArgumentError(Param, EqualLoc);
6111             SkipUntil(tok::comma, tok::r_paren, StopAtSemi | StopBeforeMatch);
6112           } else {
6113             // Inform the actions module about the default argument
6114             Actions.ActOnParamDefaultArgument(Param, EqualLoc,
6115                                               DefArgResult.get());
6116           }
6117         }
6118       }
6119
6120       ParamInfo.push_back(DeclaratorChunk::ParamInfo(ParmII,
6121                                           ParmDeclarator.getIdentifierLoc(),
6122                                           Param, std::move(DefArgToks)));
6123     }
6124
6125     if (TryConsumeToken(tok::ellipsis, EllipsisLoc)) {
6126       if (!getLangOpts().CPlusPlus) {
6127         // We have ellipsis without a preceding ',', which is ill-formed
6128         // in C. Complain and provide the fix.
6129         Diag(EllipsisLoc, diag::err_missing_comma_before_ellipsis)
6130             << FixItHint::CreateInsertion(EllipsisLoc, ", ");
6131       } else if (ParmDeclarator.getEllipsisLoc().isValid() ||
6132                  Actions.containsUnexpandedParameterPacks(ParmDeclarator)) {
6133         // It looks like this was supposed to be a parameter pack. Warn and
6134         // point out where the ellipsis should have gone.
6135         SourceLocation ParmEllipsis = ParmDeclarator.getEllipsisLoc();
6136         Diag(EllipsisLoc, diag::warn_misplaced_ellipsis_vararg)
6137           << ParmEllipsis.isValid() << ParmEllipsis;
6138         if (ParmEllipsis.isValid()) {
6139           Diag(ParmEllipsis,
6140                diag::note_misplaced_ellipsis_vararg_existing_ellipsis);
6141         } else {
6142           Diag(ParmDeclarator.getIdentifierLoc(),
6143                diag::note_misplaced_ellipsis_vararg_add_ellipsis)
6144             << FixItHint::CreateInsertion(ParmDeclarator.getIdentifierLoc(),
6145                                           "...")
6146             << !ParmDeclarator.hasName();
6147         }
6148         Diag(EllipsisLoc, diag::note_misplaced_ellipsis_vararg_add_comma)
6149           << FixItHint::CreateInsertion(EllipsisLoc, ", ");
6150       }
6151
6152       // We can't have any more parameters after an ellipsis.
6153       break;
6154     }
6155
6156     // If the next token is a comma, consume it and keep reading arguments.
6157   } while (TryConsumeToken(tok::comma));
6158 }
6159
6160 /// [C90]   direct-declarator '[' constant-expression[opt] ']'
6161 /// [C99]   direct-declarator '[' type-qual-list[opt] assignment-expr[opt] ']'
6162 /// [C99]   direct-declarator '[' 'static' type-qual-list[opt] assign-expr ']'
6163 /// [C99]   direct-declarator '[' type-qual-list 'static' assignment-expr ']'
6164 /// [C99]   direct-declarator '[' type-qual-list[opt] '*' ']'
6165 /// [C++11] direct-declarator '[' constant-expression[opt] ']'
6166 ///                           attribute-specifier-seq[opt]
6167 void Parser::ParseBracketDeclarator(Declarator &D) {
6168   if (CheckProhibitedCXX11Attribute())
6169     return;
6170
6171   BalancedDelimiterTracker T(*this, tok::l_square);
6172   T.consumeOpen();
6173
6174   // C array syntax has many features, but by-far the most common is [] and [4].
6175   // This code does a fast path to handle some of the most obvious cases.
6176   if (Tok.getKind() == tok::r_square) {
6177     T.consumeClose();
6178     ParsedAttributes attrs(AttrFactory);
6179     MaybeParseCXX11Attributes(attrs);
6180
6181     // Remember that we parsed the empty array type.
6182     D.AddTypeInfo(DeclaratorChunk::getArray(0, false, false, nullptr,
6183                                             T.getOpenLocation(),
6184                                             T.getCloseLocation()),
6185                   attrs, T.getCloseLocation());
6186     return;
6187   } else if (Tok.getKind() == tok::numeric_constant &&
6188              GetLookAheadToken(1).is(tok::r_square)) {
6189     // [4] is very common.  Parse the numeric constant expression.
6190     ExprResult ExprRes(Actions.ActOnNumericConstant(Tok, getCurScope()));
6191     ConsumeToken();
6192
6193     T.consumeClose();
6194     ParsedAttributes attrs(AttrFactory);
6195     MaybeParseCXX11Attributes(attrs);
6196
6197     // Remember that we parsed a array type, and remember its features.
6198     D.AddTypeInfo(DeclaratorChunk::getArray(0, false, false,
6199                                             ExprRes.get(),
6200                                             T.getOpenLocation(),
6201                                             T.getCloseLocation()),
6202                   attrs, T.getCloseLocation());
6203     return;
6204   } else if (Tok.getKind() == tok::code_completion) {
6205     Actions.CodeCompleteBracketDeclarator(getCurScope());
6206     return cutOffParsing();
6207   }
6208
6209   // If valid, this location is the position where we read the 'static' keyword.
6210   SourceLocation StaticLoc;
6211   TryConsumeToken(tok::kw_static, StaticLoc);
6212
6213   // If there is a type-qualifier-list, read it now.
6214   // Type qualifiers in an array subscript are a C99 feature.
6215   DeclSpec DS(AttrFactory);
6216   ParseTypeQualifierListOpt(DS, AR_CXX11AttributesParsed);
6217
6218   // If we haven't already read 'static', check to see if there is one after the
6219   // type-qualifier-list.
6220   if (!StaticLoc.isValid())
6221     TryConsumeToken(tok::kw_static, StaticLoc);
6222
6223   // Handle "direct-declarator [ type-qual-list[opt] * ]".
6224   bool isStar = false;
6225   ExprResult NumElements;
6226
6227   // Handle the case where we have '[*]' as the array size.  However, a leading
6228   // star could be the start of an expression, for example 'X[*p + 4]'.  Verify
6229   // the token after the star is a ']'.  Since stars in arrays are
6230   // infrequent, use of lookahead is not costly here.
6231   if (Tok.is(tok::star) && GetLookAheadToken(1).is(tok::r_square)) {
6232     ConsumeToken();  // Eat the '*'.
6233
6234     if (StaticLoc.isValid()) {
6235       Diag(StaticLoc, diag::err_unspecified_vla_size_with_static);
6236       StaticLoc = SourceLocation();  // Drop the static.
6237     }
6238     isStar = true;
6239   } else if (Tok.isNot(tok::r_square)) {
6240     // Note, in C89, this production uses the constant-expr production instead
6241     // of assignment-expr.  The only difference is that assignment-expr allows
6242     // things like '=' and '*='.  Sema rejects these in C89 mode because they
6243     // are not i-c-e's, so we don't need to distinguish between the two here.
6244
6245     // Parse the constant-expression or assignment-expression now (depending
6246     // on dialect).
6247     if (getLangOpts().CPlusPlus) {
6248       NumElements = ParseConstantExpression();
6249     } else {
6250       EnterExpressionEvaluationContext Unevaluated(Actions,
6251                                                    Sema::ConstantEvaluated);
6252       NumElements =
6253           Actions.CorrectDelayedTyposInExpr(ParseAssignmentExpression());
6254     }
6255   } else {
6256     if (StaticLoc.isValid()) {
6257       Diag(StaticLoc, diag::err_unspecified_size_with_static);
6258       StaticLoc = SourceLocation();  // Drop the static.
6259     }
6260   }
6261
6262   // If there was an error parsing the assignment-expression, recover.
6263   if (NumElements.isInvalid()) {
6264     D.setInvalidType(true);
6265     // If the expression was invalid, skip it.
6266     SkipUntil(tok::r_square, StopAtSemi);
6267     return;
6268   }
6269
6270   T.consumeClose();
6271
6272   MaybeParseCXX11Attributes(DS.getAttributes());
6273
6274   // Remember that we parsed a array type, and remember its features.
6275   D.AddTypeInfo(DeclaratorChunk::getArray(DS.getTypeQualifiers(),
6276                                           StaticLoc.isValid(), isStar,
6277                                           NumElements.get(),
6278                                           T.getOpenLocation(),
6279                                           T.getCloseLocation()),
6280                 DS.getAttributes(), T.getCloseLocation());
6281 }
6282
6283 /// Diagnose brackets before an identifier.
6284 void Parser::ParseMisplacedBracketDeclarator(Declarator &D) {
6285   assert(Tok.is(tok::l_square) && "Missing opening bracket");
6286   assert(!D.mayOmitIdentifier() && "Declarator cannot omit identifier");
6287
6288   SourceLocation StartBracketLoc = Tok.getLocation();
6289   Declarator TempDeclarator(D.getDeclSpec(), D.getContext());
6290
6291   while (Tok.is(tok::l_square)) {
6292     ParseBracketDeclarator(TempDeclarator);
6293   }
6294
6295   // Stuff the location of the start of the brackets into the Declarator.
6296   // The diagnostics from ParseDirectDeclarator will make more sense if
6297   // they use this location instead.
6298   if (Tok.is(tok::semi))
6299     D.getName().EndLocation = StartBracketLoc;
6300
6301   SourceLocation SuggestParenLoc = Tok.getLocation();
6302
6303   // Now that the brackets are removed, try parsing the declarator again.
6304   ParseDeclaratorInternal(D, &Parser::ParseDirectDeclarator);
6305
6306   // Something went wrong parsing the brackets, in which case,
6307   // ParseBracketDeclarator has emitted an error, and we don't need to emit
6308   // one here.
6309   if (TempDeclarator.getNumTypeObjects() == 0)
6310     return;
6311
6312   // Determine if parens will need to be suggested in the diagnostic.
6313   bool NeedParens = false;
6314   if (D.getNumTypeObjects() != 0) {
6315     switch (D.getTypeObject(D.getNumTypeObjects() - 1).Kind) {
6316     case DeclaratorChunk::Pointer:
6317     case DeclaratorChunk::Reference:
6318     case DeclaratorChunk::BlockPointer:
6319     case DeclaratorChunk::MemberPointer:
6320     case DeclaratorChunk::Pipe:
6321       NeedParens = true;
6322       break;
6323     case DeclaratorChunk::Array:
6324     case DeclaratorChunk::Function:
6325     case DeclaratorChunk::Paren:
6326       break;
6327     }
6328   }
6329
6330   if (NeedParens) {
6331     // Create a DeclaratorChunk for the inserted parens.
6332     ParsedAttributes attrs(AttrFactory);
6333     SourceLocation EndLoc = PP.getLocForEndOfToken(D.getLocEnd());
6334     D.AddTypeInfo(DeclaratorChunk::getParen(SuggestParenLoc, EndLoc), attrs,
6335                   SourceLocation());
6336   }
6337
6338   // Adding back the bracket info to the end of the Declarator.
6339   for (unsigned i = 0, e = TempDeclarator.getNumTypeObjects(); i < e; ++i) {
6340     const DeclaratorChunk &Chunk = TempDeclarator.getTypeObject(i);
6341     ParsedAttributes attrs(AttrFactory);
6342     attrs.set(Chunk.Common.AttrList);
6343     D.AddTypeInfo(Chunk, attrs, SourceLocation());
6344   }
6345
6346   // The missing identifier would have been diagnosed in ParseDirectDeclarator.
6347   // If parentheses are required, always suggest them.
6348   if (!D.getIdentifier() && !NeedParens)
6349     return;
6350
6351   SourceLocation EndBracketLoc = TempDeclarator.getLocEnd();
6352
6353   // Generate the move bracket error message.
6354   SourceRange BracketRange(StartBracketLoc, EndBracketLoc);
6355   SourceLocation EndLoc = PP.getLocForEndOfToken(D.getLocEnd());
6356
6357   if (NeedParens) {
6358     Diag(EndLoc, diag::err_brackets_go_after_unqualified_id)
6359         << getLangOpts().CPlusPlus
6360         << FixItHint::CreateInsertion(SuggestParenLoc, "(")
6361         << FixItHint::CreateInsertion(EndLoc, ")")
6362         << FixItHint::CreateInsertionFromRange(
6363                EndLoc, CharSourceRange(BracketRange, true))
6364         << FixItHint::CreateRemoval(BracketRange);
6365   } else {
6366     Diag(EndLoc, diag::err_brackets_go_after_unqualified_id)
6367         << getLangOpts().CPlusPlus
6368         << FixItHint::CreateInsertionFromRange(
6369                EndLoc, CharSourceRange(BracketRange, true))
6370         << FixItHint::CreateRemoval(BracketRange);
6371   }
6372 }
6373
6374 /// [GNU]   typeof-specifier:
6375 ///           typeof ( expressions )
6376 ///           typeof ( type-name )
6377 /// [GNU/C++] typeof unary-expression
6378 ///
6379 void Parser::ParseTypeofSpecifier(DeclSpec &DS) {
6380   assert(Tok.is(tok::kw_typeof) && "Not a typeof specifier");
6381   Token OpTok = Tok;
6382   SourceLocation StartLoc = ConsumeToken();
6383
6384   const bool hasParens = Tok.is(tok::l_paren);
6385
6386   EnterExpressionEvaluationContext Unevaluated(Actions, Sema::Unevaluated,
6387                                                Sema::ReuseLambdaContextDecl);
6388
6389   bool isCastExpr;
6390   ParsedType CastTy;
6391   SourceRange CastRange;
6392   ExprResult Operand = Actions.CorrectDelayedTyposInExpr(
6393       ParseExprAfterUnaryExprOrTypeTrait(OpTok, isCastExpr, CastTy, CastRange));
6394   if (hasParens)
6395     DS.setTypeofParensRange(CastRange);
6396
6397   if (CastRange.getEnd().isInvalid())
6398     // FIXME: Not accurate, the range gets one token more than it should.
6399     DS.SetRangeEnd(Tok.getLocation());
6400   else
6401     DS.SetRangeEnd(CastRange.getEnd());
6402
6403   if (isCastExpr) {
6404     if (!CastTy) {
6405       DS.SetTypeSpecError();
6406       return;
6407     }
6408
6409     const char *PrevSpec = nullptr;
6410     unsigned DiagID;
6411     // Check for duplicate type specifiers (e.g. "int typeof(int)").
6412     if (DS.SetTypeSpecType(DeclSpec::TST_typeofType, StartLoc, PrevSpec,
6413                            DiagID, CastTy,
6414                            Actions.getASTContext().getPrintingPolicy()))
6415       Diag(StartLoc, DiagID) << PrevSpec;
6416     return;
6417   }
6418
6419   // If we get here, the operand to the typeof was an expresion.
6420   if (Operand.isInvalid()) {
6421     DS.SetTypeSpecError();
6422     return;
6423   }
6424
6425   // We might need to transform the operand if it is potentially evaluated.
6426   Operand = Actions.HandleExprEvaluationContextForTypeof(Operand.get());
6427   if (Operand.isInvalid()) {
6428     DS.SetTypeSpecError();
6429     return;
6430   }
6431
6432   const char *PrevSpec = nullptr;
6433   unsigned DiagID;
6434   // Check for duplicate type specifiers (e.g. "int typeof(int)").
6435   if (DS.SetTypeSpecType(DeclSpec::TST_typeofExpr, StartLoc, PrevSpec,
6436                          DiagID, Operand.get(),
6437                          Actions.getASTContext().getPrintingPolicy()))
6438     Diag(StartLoc, DiagID) << PrevSpec;
6439 }
6440
6441 /// [C11]   atomic-specifier:
6442 ///           _Atomic ( type-name )
6443 ///
6444 void Parser::ParseAtomicSpecifier(DeclSpec &DS) {
6445   assert(Tok.is(tok::kw__Atomic) && NextToken().is(tok::l_paren) &&
6446          "Not an atomic specifier");
6447
6448   SourceLocation StartLoc = ConsumeToken();
6449   BalancedDelimiterTracker T(*this, tok::l_paren);
6450   if (T.consumeOpen())
6451     return;
6452
6453   TypeResult Result = ParseTypeName();
6454   if (Result.isInvalid()) {
6455     SkipUntil(tok::r_paren, StopAtSemi);
6456     return;
6457   }
6458
6459   // Match the ')'
6460   T.consumeClose();
6461
6462   if (T.getCloseLocation().isInvalid())
6463     return;
6464
6465   DS.setTypeofParensRange(T.getRange());
6466   DS.SetRangeEnd(T.getCloseLocation());
6467
6468   const char *PrevSpec = nullptr;
6469   unsigned DiagID;
6470   if (DS.SetTypeSpecType(DeclSpec::TST_atomic, StartLoc, PrevSpec,
6471                          DiagID, Result.get(),
6472                          Actions.getASTContext().getPrintingPolicy()))
6473     Diag(StartLoc, DiagID) << PrevSpec;
6474 }
6475
6476 /// TryAltiVecVectorTokenOutOfLine - Out of line body that should only be called
6477 /// from TryAltiVecVectorToken.
6478 bool Parser::TryAltiVecVectorTokenOutOfLine() {
6479   Token Next = NextToken();
6480   switch (Next.getKind()) {
6481   default: return false;
6482   case tok::kw_short:
6483   case tok::kw_long:
6484   case tok::kw_signed:
6485   case tok::kw_unsigned:
6486   case tok::kw_void:
6487   case tok::kw_char:
6488   case tok::kw_int:
6489   case tok::kw_float:
6490   case tok::kw_double:
6491   case tok::kw_bool:
6492   case tok::kw___bool:
6493   case tok::kw___pixel:
6494     Tok.setKind(tok::kw___vector);
6495     return true;
6496   case tok::identifier:
6497     if (Next.getIdentifierInfo() == Ident_pixel) {
6498       Tok.setKind(tok::kw___vector);
6499       return true;
6500     }
6501     if (Next.getIdentifierInfo() == Ident_bool) {
6502       Tok.setKind(tok::kw___vector);
6503       return true;
6504     }
6505     return false;
6506   }
6507 }
6508
6509 bool Parser::TryAltiVecTokenOutOfLine(DeclSpec &DS, SourceLocation Loc,
6510                                       const char *&PrevSpec, unsigned &DiagID,
6511                                       bool &isInvalid) {
6512   const PrintingPolicy &Policy = Actions.getASTContext().getPrintingPolicy();
6513   if (Tok.getIdentifierInfo() == Ident_vector) {
6514     Token Next = NextToken();
6515     switch (Next.getKind()) {
6516     case tok::kw_short:
6517     case tok::kw_long:
6518     case tok::kw_signed:
6519     case tok::kw_unsigned:
6520     case tok::kw_void:
6521     case tok::kw_char:
6522     case tok::kw_int:
6523     case tok::kw_float:
6524     case tok::kw_double:
6525     case tok::kw_bool:
6526     case tok::kw___bool:
6527     case tok::kw___pixel:
6528       isInvalid = DS.SetTypeAltiVecVector(true, Loc, PrevSpec, DiagID, Policy);
6529       return true;
6530     case tok::identifier:
6531       if (Next.getIdentifierInfo() == Ident_pixel) {
6532         isInvalid = DS.SetTypeAltiVecVector(true, Loc, PrevSpec, DiagID,Policy);
6533         return true;
6534       }
6535       if (Next.getIdentifierInfo() == Ident_bool) {
6536         isInvalid = DS.SetTypeAltiVecVector(true, Loc, PrevSpec, DiagID,Policy);
6537         return true;
6538       }
6539       break;
6540     default:
6541       break;
6542     }
6543   } else if ((Tok.getIdentifierInfo() == Ident_pixel) &&
6544              DS.isTypeAltiVecVector()) {
6545     isInvalid = DS.SetTypeAltiVecPixel(true, Loc, PrevSpec, DiagID, Policy);
6546     return true;
6547   } else if ((Tok.getIdentifierInfo() == Ident_bool) &&
6548              DS.isTypeAltiVecVector()) {
6549     isInvalid = DS.SetTypeAltiVecBool(true, Loc, PrevSpec, DiagID, Policy);
6550     return true;
6551   }
6552   return false;
6553 }