lib/Parse/ParseDecl.cpp

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