Parser.cpp revision 8387e2a41eef6fa17fb140a18c29b6eee9dd2b8a
15f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===--- Parser.cpp - C Language Family Parser ----------------------------===//
25f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//
35f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//                     The LLVM Compiler Infrastructure
45f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//
50bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// This file is distributed under the University of Illinois Open Source
60bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// License. See LICENSE.TXT for details.
75f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//
85f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
95f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//
105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//  This file implements the Parser interfaces.
115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//
125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/Parse/Parser.h"
15500d3297d2a21edeac4d46cbcbe21bc2352c2a28Chris Lattner#include "clang/Parse/ParseDiagnostic.h"
1619510856727e0e14a3696b2a72c35163bff2a71fJohn McCall#include "clang/Sema/DeclSpec.h"
1719510856727e0e14a3696b2a72c35163bff2a71fJohn McCall#include "clang/Sema/Scope.h"
1819510856727e0e14a3696b2a72c35163bff2a71fJohn McCall#include "clang/Sema/ParsedTemplate.h"
190102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner#include "llvm/Support/raw_ostream.h"
20d167ca0d26e43292b8b9e8d5300d92784ae0e27dChris Lattner#include "RAIIObjectsForParser.h"
21fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar#include "ParsePragma.h"
228387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet#include "clang/AST/DeclTemplate.h"
235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing namespace clang;
245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
25f312b1ea179f1c44371f9ee0cd0bc006f612de11John McCallParser::Parser(Preprocessor &pp, Sema &actions)
26614f96a7cf94805c2d336639300b62dc2f54e9e0Ted Kremenek  : PP(pp), Actions(actions), Diags(PP.getDiagnostics()),
270fbda68b50ce17d7ad36ef7a5ed77518a5cd272eDouglas Gregor    GreaterThanIsOperator(true), ColonIsSacred(false),
280fbda68b50ce17d7ad36ef7a5ed77518a5cd272eDouglas Gregor    InMessageExpression(false), TemplateParameterDepth(0) {
295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Tok.setKind(tok::eof);
3023c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  Actions.CurScope = 0;
319e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner  NumCachedScopes = 0;
325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ParenCount = BracketCount = BraceCount = 0;
33d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall  ObjCImpDecl = 0;
34fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar
35fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar  // Add #pragma handlers. These are removed and destroyed in the
36fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar  // destructor.
37cbb98edd530787c2ac019e437e7c599df8004ba7Daniel Dunbar  AlignHandler.reset(new PragmaAlignHandler(actions));
38cbb98edd530787c2ac019e437e7c599df8004ba7Daniel Dunbar  PP.AddPragmaHandler(AlignHandler.get());
39cbb98edd530787c2ac019e437e7c599df8004ba7Daniel Dunbar
40aa8b0d19244a6e7e8e5798fcc6aef003c274d3e0Eli Friedman  GCCVisibilityHandler.reset(new PragmaGCCVisibilityHandler(actions));
41aa8b0d19244a6e7e8e5798fcc6aef003c274d3e0Eli Friedman  PP.AddPragmaHandler("GCC", GCCVisibilityHandler.get());
42aa8b0d19244a6e7e8e5798fcc6aef003c274d3e0Eli Friedman
439b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  OptionsHandler.reset(new PragmaOptionsHandler(actions));
449b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  PP.AddPragmaHandler(OptionsHandler.get());
459b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis
469b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  PackHandler.reset(new PragmaPackHandler(actions));
479b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  PP.AddPragmaHandler(PackHandler.get());
489b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis
499b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  UnusedHandler.reset(new PragmaUnusedHandler(actions, *this));
509b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  PP.AddPragmaHandler(UnusedHandler.get());
519b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis
529b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  WeakHandler.reset(new PragmaWeakHandler(actions));
539b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  PP.AddPragmaHandler(WeakHandler.get());
54321b8179afaf803dcc56b2a19f7b0891a03c92c8Peter Collingbourne
55321b8179afaf803dcc56b2a19f7b0891a03c92c8Peter Collingbourne  FPContractHandler.reset(new PragmaFPContractHandler(actions, *this));
56321b8179afaf803dcc56b2a19f7b0891a03c92c8Peter Collingbourne  PP.AddPragmaHandler("STDC", FPContractHandler.get());
57f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne
58f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne  if (getLang().OpenCL) {
59f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne    OpenCLExtensionHandler.reset(
60f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne                  new PragmaOpenCLExtensionHandler(actions, *this));
61f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne    PP.AddPragmaHandler("OPENCL", OpenCLExtensionHandler.get());
62f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne
63f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne    PP.AddPragmaHandler("OPENCL", FPContractHandler.get());
64f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne  }
65f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor
66f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor  PP.setCodeCompletionHandler(*this);
675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
690102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner/// If a crash happens while the parser is active, print out a line indicating
700102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner/// what the current token is.
710102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattnervoid PrettyStackTraceParserEntry::print(llvm::raw_ostream &OS) const {
720102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner  const Token &Tok = P.getCurToken();
73ddcbc0a72a04a5ae2493088f1437200a9ea480b1Chris Lattner  if (Tok.is(tok::eof)) {
740102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner    OS << "<eof> parser at end of file\n";
750102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner    return;
760102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner  }
771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
78ddcbc0a72a04a5ae2493088f1437200a9ea480b1Chris Lattner  if (Tok.getLocation().isInvalid()) {
79ddcbc0a72a04a5ae2493088f1437200a9ea480b1Chris Lattner    OS << "<unknown> parser at unknown location\n";
80ddcbc0a72a04a5ae2493088f1437200a9ea480b1Chris Lattner    return;
81ddcbc0a72a04a5ae2493088f1437200a9ea480b1Chris Lattner  }
821eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
830102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner  const Preprocessor &PP = P.getPreprocessor();
840102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner  Tok.getLocation().print(OS, PP.getSourceManager());
859fa31dd71e0414e2ca905380e2f8d42710b22c82Daniel Dunbar  if (Tok.isAnnotation())
869fa31dd71e0414e2ca905380e2f8d42710b22c82Daniel Dunbar    OS << ": at annotation token \n";
879fa31dd71e0414e2ca905380e2f8d42710b22c82Daniel Dunbar  else
889fa31dd71e0414e2ca905380e2f8d42710b22c82Daniel Dunbar    OS << ": current parser token '" << PP.getSpelling(Tok) << "'\n";
89f780abc21c39cd4731b9e38f2d2d9f7d1510bd7bDouglas Gregor}
905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
910102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner
923cbfe2c4159e0a219ae660d50625c013aa4afbd0Chris LattnerDiagnosticBuilder Parser::Diag(SourceLocation Loc, unsigned DiagID) {
9333e4e70c8c0a17e0ccb7465d96556b077a68ecb1Argyrios Kyrtzidis  return Diags.Report(Loc, DiagID);
941ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner}
951ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner
963cbfe2c4159e0a219ae660d50625c013aa4afbd0Chris LattnerDiagnosticBuilder Parser::Diag(const Token &Tok, unsigned DiagID) {
971ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner  return Diag(Tok.getLocation(), DiagID);
985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1004b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor/// \brief Emits a diagnostic suggesting parentheses surrounding a
1014b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor/// given range.
1024b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor///
1034b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor/// \param Loc The location where we'll emit the diagnostic.
1044b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor/// \param Loc The kind of diagnostic to emit.
1054b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor/// \param ParenRange Source range enclosing code that should be parenthesized.
1064b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregorvoid Parser::SuggestParentheses(SourceLocation Loc, unsigned DK,
1074b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor                                SourceRange ParenRange) {
108b2fb6de9070fea9abc56c8e8d5469066e964cefeDouglas Gregor  SourceLocation EndLoc = PP.getLocForEndOfToken(ParenRange.getEnd());
109b2fb6de9070fea9abc56c8e8d5469066e964cefeDouglas Gregor  if (!ParenRange.getEnd().isFileID() || EndLoc.isInvalid()) {
1104b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor    // We can't display the parentheses, so just dig the
1114b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor    // warning/error and return.
1124b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor    Diag(Loc, DK);
1134b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor    return;
1144b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor  }
1151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1161eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  Diag(Loc, DK)
117849b243d4065f56742a4677d6dc8277609a151f8Douglas Gregor    << FixItHint::CreateInsertion(ParenRange.getBegin(), "(")
118849b243d4065f56742a4677d6dc8277609a151f8Douglas Gregor    << FixItHint::CreateInsertion(EndLoc, ")");
1194b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor}
1204b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor
1215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// MatchRHSPunctuation - For punctuation with a LHS and RHS (e.g. '['/']'),
1225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// this helper function matches and consumes the specified RHS token if
1235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// present.  If not present, it emits the specified diagnostic indicating
1245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// that the parser failed to match the RHS of the token at LHSLoc.  LHSName
1255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// should be the name of the unmatched LHS token.
1265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerSourceLocation Parser::MatchRHSPunctuation(tok::TokenKind RHSTok,
1275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                                           SourceLocation LHSLoc) {
128a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
129000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.is(RHSTok))
1305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return ConsumeAnyToken();
131a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation R = Tok.getLocation();
1335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const char *LHSName = "unknown";
1345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  diag::kind DID = diag::err_parse_error;
1355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  switch (RHSTok) {
1365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  default: break;
1375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::r_paren : LHSName = "("; DID = diag::err_expected_rparen; break;
1385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::r_brace : LHSName = "{"; DID = diag::err_expected_rbrace; break;
1395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::r_square: LHSName = "["; DID = diag::err_expected_rsquare; break;
1405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::greater:  LHSName = "<"; DID = diag::err_expected_greater; break;
141bf36e25224b959595af84337339103ebc542ff8cPeter Collingbourne  case tok::greatergreatergreater:
142bf36e25224b959595af84337339103ebc542ff8cPeter Collingbourne                      LHSName = "<<<"; DID = diag::err_expected_ggg; break;
1435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
1445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Diag(Tok, DID);
14528eb7e992b9a266abb300da25b6d3c1557cec361Chris Lattner  Diag(LHSLoc, diag::note_matching) << LHSName;
1469fc1873a3da0af8ef91e4f1927f3540f9af2038fChris Lattner  SkipUntil(RHSTok);
1475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  return R;
1485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
1495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
150837b1a37116cf4e64f8bb7db34982dee1fba7647John McCallstatic bool IsCommonTypo(tok::TokenKind ExpectedTok, const Token &Tok) {
151837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall  switch (ExpectedTok) {
152837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall  case tok::semi: return Tok.is(tok::colon); // : for ;
153837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall  default: return false;
154837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall  }
155837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall}
156837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall
1575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ExpectAndConsume - The parser expects that 'ExpectedTok' is next in the
1585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// input.  If so, it is consumed and false is returned.
1595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
1605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// If the input is malformed, this emits the specified diagnostic.  Next, if
1615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// SkipToTok is specified, it calls SkipUntil(SkipToTok).  Finally, true is
1625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// returned.
1635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerbool Parser::ExpectAndConsume(tok::TokenKind ExpectedTok, unsigned DiagID,
1645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                              const char *Msg, tok::TokenKind SkipToTok) {
165dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor  if (Tok.is(ExpectedTok) || Tok.is(tok::code_completion)) {
1665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ConsumeAnyToken();
1675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return false;
1685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
169a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
170837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall  // Detect common single-character typos and resume.
171837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall  if (IsCommonTypo(ExpectedTok, Tok)) {
172837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall    SourceLocation Loc = Tok.getLocation();
173837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall    Diag(Loc, DiagID)
174837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall      << Msg
175837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall      << FixItHint::CreateReplacement(SourceRange(Loc),
176837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall                                      getTokenSimpleSpelling(ExpectedTok));
177837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall    ConsumeAnyToken();
178837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall
179837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall    // Pretend there wasn't a problem.
180837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall    return false;
181837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall  }
182837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall
1834b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor  const char *Spelling = 0;
184b2fb6de9070fea9abc56c8e8d5469066e964cefeDouglas Gregor  SourceLocation EndLoc = PP.getLocForEndOfToken(PrevTokLocation);
1851eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  if (EndLoc.isValid() &&
186b2fb6de9070fea9abc56c8e8d5469066e964cefeDouglas Gregor      (Spelling = tok::getTokenSimpleSpelling(ExpectedTok))) {
1874b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor    // Show what code to insert to fix this problem.
1881eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    Diag(EndLoc, DiagID)
1894b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor      << Msg
190849b243d4065f56742a4677d6dc8277609a151f8Douglas Gregor      << FixItHint::CreateInsertion(EndLoc, Spelling);
1914b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor  } else
1924b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor    Diag(Tok, DiagID) << Msg;
1934b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor
1945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  if (SkipToTok != tok::unknown)
1955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    SkipUntil(SkipToTok);
1965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  return true;
1975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
1985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1999ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregorbool Parser::ExpectAndConsumeSemi(unsigned DiagID) {
2009ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor  if (Tok.is(tok::semi) || Tok.is(tok::code_completion)) {
2019ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor    ConsumeAnyToken();
2029ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor    return false;
2039ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor  }
2049ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor
2059ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor  if ((Tok.is(tok::r_paren) || Tok.is(tok::r_square)) &&
2069ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor      NextToken().is(tok::semi)) {
2079ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor    Diag(Tok, diag::err_extraneous_token_before_semi)
2089ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor      << PP.getSpelling(Tok)
2099ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor      << FixItHint::CreateRemoval(Tok.getLocation());
2109ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor    ConsumeAnyToken(); // The ')' or ']'.
2119ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor    ConsumeToken(); // The ';'.
2129ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor    return false;
2139ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor  }
2149ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor
2159ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor  return ExpectAndConsume(tok::semi, DiagID);
2169ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor}
2179ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor
2185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
2195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// Error recovery.
2205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
2215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// SkipUntil - Read tokens until we get to the specified token, then consume
223012cf464254804279efa84e21b4b493dde76c5f1Chris Lattner/// it (unless DontConsume is true).  Because we cannot guarantee that the
2245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// token will ever occur, this skips to the next token, or to some likely
2255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// good stopping point.  If StopAtSemi is true, skipping will stop at a ';'
2265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// character.
227a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump///
2285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// If SkipUntil finds the specified token, it returns true, otherwise it
229a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump/// returns false.
2305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerbool Parser::SkipUntil(const tok::TokenKind *Toks, unsigned NumToks,
2313437f1f1294499d4ef306c1089fcb3e29ec2aa68Argyrios Kyrtzidis                       bool StopAtSemi, bool DontConsume,
2323437f1f1294499d4ef306c1089fcb3e29ec2aa68Argyrios Kyrtzidis                       bool StopAtCodeCompletion) {
2335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // We always want this function to skip at least one token if the first token
2345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // isn't T and if not at EOF.
2355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isFirstTokenSkipped = true;
2365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  while (1) {
2375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // If we found one of the tokens, stop and return true.
2385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    for (unsigned i = 0; i != NumToks; ++i) {
239000732226610650837478cba97843d19b75f648eChris Lattner      if (Tok.is(Toks[i])) {
2405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        if (DontConsume) {
2415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          // Noop, don't consume the token.
2425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        } else {
2435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          ConsumeAnyToken();
2445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        }
2455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return true;
2465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      }
2475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
248a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
2495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    switch (Tok.getKind()) {
2505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::eof:
2515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Ran out of tokens.
2525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      return false;
253dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor
254dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor    case tok::code_completion:
2553437f1f1294499d4ef306c1089fcb3e29ec2aa68Argyrios Kyrtzidis      if (!StopAtCodeCompletion)
2563437f1f1294499d4ef306c1089fcb3e29ec2aa68Argyrios Kyrtzidis        ConsumeToken();
257dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor      return false;
258dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor
2595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::l_paren:
2605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Recursively skip properly-nested parens.
2615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeParen();
2623437f1f1294499d4ef306c1089fcb3e29ec2aa68Argyrios Kyrtzidis      SkipUntil(tok::r_paren, false, false, StopAtCodeCompletion);
2635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
2645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::l_square:
2655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Recursively skip properly-nested square brackets.
2665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeBracket();
2673437f1f1294499d4ef306c1089fcb3e29ec2aa68Argyrios Kyrtzidis      SkipUntil(tok::r_square, false, false, StopAtCodeCompletion);
2685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
2695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::l_brace:
2705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Recursively skip properly-nested braces.
2715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeBrace();
2723437f1f1294499d4ef306c1089fcb3e29ec2aa68Argyrios Kyrtzidis      SkipUntil(tok::r_brace, false, false, StopAtCodeCompletion);
2735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
274a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
2755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Okay, we found a ']' or '}' or ')', which we think should be balanced.
2765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Since the user wasn't looking for this token (if they were, it would
2775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // already be handled), this isn't balanced.  If there is a LHS token at a
2785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // higher level, we will assume that this matches the unbalanced token
2795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // and return it.  Otherwise, this is a spurious RHS token, which we skip.
2805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::r_paren:
2815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      if (ParenCount && !isFirstTokenSkipped)
2825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return false;  // Matches something.
2835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeParen();
2845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
2855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::r_square:
2865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      if (BracketCount && !isFirstTokenSkipped)
2875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return false;  // Matches something.
2885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeBracket();
2895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
2905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::r_brace:
2915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      if (BraceCount && !isFirstTokenSkipped)
2925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return false;  // Matches something.
2935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeBrace();
2945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
295a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
2965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::string_literal:
2975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::wide_string_literal:
2985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeStringToken();
2995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
30055edca9d7d6a50cbda6f036b05a0cb8d42f5a010Fariborz Jahanian
30155edca9d7d6a50cbda6f036b05a0cb8d42f5a010Fariborz Jahanian    case tok::at:
30255edca9d7d6a50cbda6f036b05a0cb8d42f5a010Fariborz Jahanian      return false;
30355edca9d7d6a50cbda6f036b05a0cb8d42f5a010Fariborz Jahanian
3045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::semi:
3055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      if (StopAtSemi)
3065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return false;
3075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // FALL THROUGH.
3085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    default:
3095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Skip this token.
3105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeToken();
3115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
3125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
3135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    isFirstTokenSkipped = false;
314a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump  }
3155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
3165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
3185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// Scope manipulation
3195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
3205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// EnterScope - Start a new scope.
3225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::EnterScope(unsigned ScopeFlags) {
3239e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner  if (NumCachedScopes) {
3249e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner    Scope *N = ScopeCache[--NumCachedScopes];
32523c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor    N->Init(getCurScope(), ScopeFlags);
32623c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor    Actions.CurScope = N;
3275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  } else {
3289c4eb1f3438370355f51dc8c62f2ca4803e3338dArgyrios Kyrtzidis    Actions.CurScope = new Scope(getCurScope(), ScopeFlags, Diags);
3295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
3305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
3315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ExitScope - Pop a scope off the scope stack.
3335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::ExitScope() {
33423c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  assert(getCurScope() && "Scope imbalance!");
3355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
33690ae68aae98f12fe1950c63e2f6bd0fabce6cb1eChris Lattner  // Inform the actions module that this scope is going away if there are any
33790ae68aae98f12fe1950c63e2f6bd0fabce6cb1eChris Lattner  // decls in it.
33823c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  if (!getCurScope()->decl_empty())
33923c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor    Actions.ActOnPopScope(Tok.getLocation(), getCurScope());
340a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
34123c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  Scope *OldScope = getCurScope();
34223c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  Actions.CurScope = OldScope->getParent();
343a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
3449e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner  if (NumCachedScopes == ScopeCacheSize)
3459e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner    delete OldScope;
3465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  else
3479e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner    ScopeCache[NumCachedScopes++] = OldScope;
3485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
3495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
3545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// C99 6.9: External Definitions.
3555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
3565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerParser::~Parser() {
3585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // If we still have scopes active, delete the scope tree.
35923c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  delete getCurScope();
36023c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  Actions.CurScope = 0;
36123c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor
3625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Free the scope cache.
3639e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner  for (unsigned i = 0, e = NumCachedScopes; i != e; ++i)
3649e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner    delete ScopeCache[i];
365fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar
3668387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet  // Free LateParsedTemplatedFunction nodes.
3678387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet  for (LateParsedTemplateMapT::iterator it = LateParsedTemplateMap.begin();
3688387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      it != LateParsedTemplateMap.end(); ++it)
3698387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    delete it->second;
3708387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet
371fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar  // Remove the pragma handlers we installed.
372cbb98edd530787c2ac019e437e7c599df8004ba7Daniel Dunbar  PP.RemovePragmaHandler(AlignHandler.get());
373cbb98edd530787c2ac019e437e7c599df8004ba7Daniel Dunbar  AlignHandler.reset();
374aa8b0d19244a6e7e8e5798fcc6aef003c274d3e0Eli Friedman  PP.RemovePragmaHandler("GCC", GCCVisibilityHandler.get());
375aa8b0d19244a6e7e8e5798fcc6aef003c274d3e0Eli Friedman  GCCVisibilityHandler.reset();
3769b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  PP.RemovePragmaHandler(OptionsHandler.get());
377861800c676004eabed5927f0552620d06c80a40aDaniel Dunbar  OptionsHandler.reset();
3789b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  PP.RemovePragmaHandler(PackHandler.get());
3794726d03ab3abce41911c31d1354a18f1258cae4dTed Kremenek  PackHandler.reset();
3809b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  PP.RemovePragmaHandler(UnusedHandler.get());
3814726d03ab3abce41911c31d1354a18f1258cae4dTed Kremenek  UnusedHandler.reset();
3829b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  PP.RemovePragmaHandler(WeakHandler.get());
3839991479ad5dde617168cc1e4b18425cdbbfd9fa9Eli Friedman  WeakHandler.reset();
384f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne
385f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne  if (getLang().OpenCL) {
386f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne    PP.RemovePragmaHandler("OPENCL", OpenCLExtensionHandler.get());
387f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne    OpenCLExtensionHandler.reset();
388f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne    PP.RemovePragmaHandler("OPENCL", FPContractHandler.get());
389f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne  }
390f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne
391321b8179afaf803dcc56b2a19f7b0891a03c92c8Peter Collingbourne  PP.RemovePragmaHandler("STDC", FPContractHandler.get());
392321b8179afaf803dcc56b2a19f7b0891a03c92c8Peter Collingbourne  FPContractHandler.reset();
393f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor  PP.clearCodeCompletionHandler();
3945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
3955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Initialize - Warm up the parser.
3975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
3985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::Initialize() {
39931e057270232c1c37602579cb6461c2704175672Chris Lattner  // Create the translation unit scope.  Install it as the current scope.
40023c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  assert(getCurScope() == 0 && "A scope is already active?");
40131e057270232c1c37602579cb6461c2704175672Chris Lattner  EnterScope(Scope::DeclScope);
402c1a3e5e73859ece9f106ae9d84c78bef4111956aDouglas Gregor  Actions.ActOnTranslationUnitScope(getCurScope());
403c1a3e5e73859ece9f106ae9d84c78bef4111956aDouglas Gregor
404c1a3e5e73859ece9f106ae9d84c78bef4111956aDouglas Gregor  // Prime the lexer look-ahead.
405c1a3e5e73859ece9f106ae9d84c78bef4111956aDouglas Gregor  ConsumeToken();
406a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
407000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.is(tok::eof) &&
408f72617544287acf0281c3b1a733bcb22a02e6ca4Chris Lattner      !getLang().CPlusPlus)  // Empty source file is an extension in C
4095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Diag(Tok, diag::ext_empty_source_file);
410a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
41134870da70fa42b0391b79627ebd0cfc6eb22213bChris Lattner  // Initialization for Objective-C context sensitive keywords recognition.
412a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  // Referenced in Parser::ParseObjCTypeQualifierList.
41334870da70fa42b0391b79627ebd0cfc6eb22213bChris Lattner  if (getLang().ObjC1) {
414a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_in] = &PP.getIdentifierTable().get("in");
415a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_out] = &PP.getIdentifierTable().get("out");
416a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_inout] = &PP.getIdentifierTable().get("inout");
417a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_oneway] = &PP.getIdentifierTable().get("oneway");
418a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_bycopy] = &PP.getIdentifierTable().get("bycopy");
419a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_byref] = &PP.getIdentifierTable().get("byref");
42034870da70fa42b0391b79627ebd0cfc6eb22213bChris Lattner  }
421662e8b5647adbb1bc9eeceece7b64600cfa87471Daniel Dunbar
4227eeb4ec11043d4860361348f2b19299d957d47a9Anders Carlsson  Ident_final = 0;
4237eeb4ec11043d4860361348f2b19299d957d47a9Anders Carlsson  Ident_override = 0;
4241f3b6fdabbb10779a473d6315154d7325ce20aeaAnders Carlsson
425662e8b5647adbb1bc9eeceece7b64600cfa87471Daniel Dunbar  Ident_super = &PP.getIdentifierTable().get("super");
42682287d19ded35248c4ce6a425ce74116a13ce44eJohn Thompson
42782287d19ded35248c4ce6a425ce74116a13ce44eJohn Thompson  if (getLang().AltiVec) {
42882287d19ded35248c4ce6a425ce74116a13ce44eJohn Thompson    Ident_vector = &PP.getIdentifierTable().get("vector");
42982287d19ded35248c4ce6a425ce74116a13ce44eJohn Thompson    Ident_pixel = &PP.getIdentifierTable().get("pixel");
43082287d19ded35248c4ce6a425ce74116a13ce44eJohn Thompson  }
4310a0d2b179085a52c10402feebeb6db8b4d96a140Douglas Gregor
4320a0d2b179085a52c10402feebeb6db8b4d96a140Douglas Gregor  Ident_introduced = 0;
4330a0d2b179085a52c10402feebeb6db8b4d96a140Douglas Gregor  Ident_deprecated = 0;
4340a0d2b179085a52c10402feebeb6db8b4d96a140Douglas Gregor  Ident_obsoleted = 0;
435b53e417ba487f4193ef3b0485b420e0fdae643a2Douglas Gregor  Ident_unavailable = 0;
4365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
4375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseTopLevelDecl - Parse one top-level declaration, return whatever the
4395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// action tells us to.  This returns true if the EOF was encountered.
440682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattnerbool Parser::ParseTopLevelDecl(DeclGroupPtrTy &Result) {
441b918d0f5d8f147e1e26c34e6cf42a79af2d2ec41Argyrios Kyrtzidis
442b918d0f5d8f147e1e26c34e6cf42a79af2d2ec41Argyrios Kyrtzidis  while (Tok.is(tok::annot_pragma_unused))
443b918d0f5d8f147e1e26c34e6cf42a79af2d2ec41Argyrios Kyrtzidis    HandlePragmaUnused();
444b918d0f5d8f147e1e26c34e6cf42a79af2d2ec41Argyrios Kyrtzidis
445682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner  Result = DeclGroupPtrTy();
4469299f3fa85796613cc787a2062c9562d07c8613eChris Lattner  if (Tok.is(tok::eof)) {
4478387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    // Late template parsing can begin.
4488387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    if (getLang().DelayedTemplateParsing)
4498387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      Actions.SetLateTemplateParser(LateTemplateParserCallback, this);
4508387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet
4519299f3fa85796613cc787a2062c9562d07c8613eChris Lattner    Actions.ActOnEndOfTranslationUnit();
4529299f3fa85796613cc787a2062c9562d07c8613eChris Lattner    return true;
4539299f3fa85796613cc787a2062c9562d07c8613eChris Lattner  }
454a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
4550b7e678a11ece4288dc01aebb5b17e5eef8f8d2dJohn McCall  ParsedAttributesWithRange attrs(AttrFactory);
4567f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall  MaybeParseCXX0XAttributes(attrs);
4577f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall  MaybeParseMicrosoftAttributes(attrs);
458334d47e92e9f241576fdeb7477b69a03136ba854Francois Pichet
4597f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall  Result = ParseExternalDeclaration(attrs);
4605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  return false;
4615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
4625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseTranslationUnit:
4645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///       translation-unit: [C99 6.9]
465a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump///         external-declaration
466a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump///         translation-unit external-declaration
4675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::ParseTranslationUnit() {
4688935b8b49053122ddd3ab4cd59af0fe5eb9c23cfDouglas Gregor  Initialize();
469a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
470682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner  DeclGroupPtrTy Res;
47189307ffaf8acf4d6fdffd72b607ca4fbcfdffc9dSteve Naroff  while (!ParseTopLevelDecl(Res))
4725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    /*parse them all*/;
4731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
47406f548596beef4c0a227a45cba996497f99566c0Chris Lattner  ExitScope();
47523c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  assert(getCurScope() == 0 && "Scope imbalance!");
4765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
4775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseExternalDeclaration:
47990b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner///
480c19923dda3d28f67aab4726cd40bb07032758383Douglas Gregor///       external-declaration: [C99 6.9], declaration: [C++ dcl.dcl]
481c3018153a11afe91849748a93d920040a571b76cChris Lattner///         function-definition
482c3018153a11afe91849748a93d920040a571b76cChris Lattner///         declaration
483a1d71aea847a50b3acbd187d2ae9e5c1ead0f4e2Douglas Gregor/// [C++0x] empty-declaration
4845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU]   asm-definition
485c3018153a11afe91849748a93d920040a571b76cChris Lattner/// [GNU]   __extension__ external-declaration
4865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-class-definition
4875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-class-declaration
4885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-alias-declaration
4895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-protocol-definition
4905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-method-definition
4915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  @end
492c19923dda3d28f67aab4726cd40bb07032758383Douglas Gregor/// [C++]   linkage-specification
4935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU] asm-definition:
4945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///         simple-asm-expr ';'
4955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
496a1d71aea847a50b3acbd187d2ae9e5c1ead0f4e2Douglas Gregor/// [C++0x] empty-declaration:
497a1d71aea847a50b3acbd187d2ae9e5c1ead0f4e2Douglas Gregor///           ';'
498a1d71aea847a50b3acbd187d2ae9e5c1ead0f4e2Douglas Gregor///
49945f965581935791a018df829a14dff53c1dd8f47Douglas Gregor/// [C++0x/GNU] 'extern' 'template' declaration
5007f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCallParser::DeclGroupPtrTy
5017f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCallParser::ParseExternalDeclaration(ParsedAttributesWithRange &attrs,
5027f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall                                 ParsingDeclSpec *DS) {
50336d36806f1972f7ec1d2a3f59155187278c56508Argyrios Kyrtzidis  ParenBraceBracketBalancer BalancerRAIIObj(*this);
50436d36806f1972f7ec1d2a3f59155187278c56508Argyrios Kyrtzidis
505d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall  Decl *SingleDecl = 0;
5065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  switch (Tok.getKind()) {
5075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::semi:
508a1d71aea847a50b3acbd187d2ae9e5c1ead0f4e2Douglas Gregor    if (!getLang().CPlusPlus0x)
509a1d71aea847a50b3acbd187d2ae9e5c1ead0f4e2Douglas Gregor      Diag(Tok, diag::ext_top_level_semi)
510849b243d4065f56742a4677d6dc8277609a151f8Douglas Gregor        << FixItHint::CreateRemoval(Tok.getLocation());
5111eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ConsumeToken();
5135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // TODO: Invoke action for top-level semicolon.
514682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    return DeclGroupPtrTy();
51590b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner  case tok::r_brace:
51690b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner    Diag(Tok, diag::err_expected_external_declaration);
51790b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner    ConsumeBrace();
518682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    return DeclGroupPtrTy();
51990b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner  case tok::eof:
52090b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner    Diag(Tok, diag::err_expected_external_declaration);
521682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    return DeclGroupPtrTy();
522c3018153a11afe91849748a93d920040a571b76cChris Lattner  case tok::kw___extension__: {
523c46d1a1f8af67a87689d7db9eaf96027282ccaeaChris Lattner    // __extension__ silences extension warnings in the subexpression.
524c46d1a1f8af67a87689d7db9eaf96027282ccaeaChris Lattner    ExtensionRAIIObject O(Diags);  // Use RAII to do this.
52539146d6497ad5e7ca8ef639221e7b3e15d07c888Chris Lattner    ConsumeToken();
5267f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall    return ParseExternalDeclaration(attrs);
527c3018153a11afe91849748a93d920040a571b76cChris Lattner  }
528dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson  case tok::kw_asm: {
5297f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall    ProhibitAttributes(attrs);
530bbd37c62e34db3f5a95c899723484a76c71d7757Sean Hunt
53121e006e51a7f9889f55f5bc7b3ca8b50d17571ecAbramo Bagnara    SourceLocation StartLoc = Tok.getLocation();
53221e006e51a7f9889f55f5bc7b3ca8b50d17571ecAbramo Bagnara    SourceLocation EndLoc;
53321e006e51a7f9889f55f5bc7b3ca8b50d17571ecAbramo Bagnara    ExprResult Result(ParseSimpleAsm(&EndLoc));
534a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
5353f9424f3206b834b5dd0e7c403348651ab6fafbbAnders Carlsson    ExpectAndConsume(tok::semi, diag::err_expected_semi_after,
5363f9424f3206b834b5dd0e7c403348651ab6fafbbAnders Carlsson                     "top-level asm block");
537dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson
538682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    if (Result.isInvalid())
539682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner      return DeclGroupPtrTy();
54021e006e51a7f9889f55f5bc7b3ca8b50d17571ecAbramo Bagnara    SingleDecl = Actions.ActOnFileScopeAsmDecl(Result.get(), StartLoc, EndLoc);
541682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    break;
542dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson  }
5435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::at:
544682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    // @ is not a legal token unless objc is enabled, no need to check for ObjC.
545682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    /// FIXME: ParseObjCAtDirectives should return a DeclGroup for things like
546682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    /// @class foo, bar;
547682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    SingleDecl = ParseObjCAtDirectives();
548682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    break;
5495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::minus:
5505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::plus:
551682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    if (!getLang().ObjC1) {
552682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner      Diag(Tok, diag::err_expected_external_declaration);
553682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner      ConsumeToken();
554682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner      return DeclGroupPtrTy();
555682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    }
556682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    SingleDecl = ParseObjCMethodDefinition();
557682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    break;
558791215b7a24666912c0b71175d2ca5ba082f666eDouglas Gregor  case tok::code_completion:
55923c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor      Actions.CodeCompleteOrdinaryName(getCurScope(),
560f312b1ea179f1c44371f9ee0cd0bc006f612de11John McCall                                   ObjCImpDecl? Sema::PCC_ObjCImplementation
561f312b1ea179f1c44371f9ee0cd0bc006f612de11John McCall                                              : Sema::PCC_Namespace);
562dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor    ConsumeCodeCompletionToken();
5637f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall    return ParseExternalDeclaration(attrs);
564f780abc21c39cd4731b9e38f2d2d9f7d1510bd7bDouglas Gregor  case tok::kw_using:
5658f08cb7d0b97786b17ef05e05caa55aad4d6bd39Chris Lattner  case tok::kw_namespace:
5665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::kw_typedef:
567adcac8824a9cff13f1ef61a69e38c1041cba12eeDouglas Gregor  case tok::kw_template:
568adcac8824a9cff13f1ef61a69e38c1041cba12eeDouglas Gregor  case tok::kw_export:    // As in 'export template'
569511d7aba3b12853fdb88729a0313b80a60eab8adAnders Carlsson  case tok::kw_static_assert:
570c6eb44b321c543c5bcf28727228a0cceced57e2ePeter Collingbourne  case tok::kw__Static_assert:
571bae35118fc5cea2da08567dbb9763af7f906dae2Chris Lattner    // A function definition cannot start with a these keywords.
57297144fc41a9419bf6d74fc9450e8ef3f6e11f7e0Chris Lattner    {
57397144fc41a9419bf6d74fc9450e8ef3f6e11f7e0Chris Lattner      SourceLocation DeclEnd;
574c5be7b0fc804d8e6f87298ec03c94d8cccd74f29Fariborz Jahanian      StmtVector Stmts(Actions);
5757f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall      return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
57697144fc41a9419bf6d74fc9450e8ef3f6e11f7e0Chris Lattner    }
577d078e641450bbc5a20df8d3b54f87b27e398acb3Sebastian Redl
5787306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor  case tok::kw_static:
5797306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor    // Parse (then ignore) 'static' prior to a template instantiation. This is
5807306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor    // a GCC extension that we intentionally do not support.
5817306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor    if (getLang().CPlusPlus && NextToken().is(tok::kw_template)) {
5827306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor      Diag(ConsumeToken(), diag::warn_static_inline_explicit_inst_ignored)
5837306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor        << 0;
584d078e641450bbc5a20df8d3b54f87b27e398acb3Sebastian Redl      SourceLocation DeclEnd;
585c5be7b0fc804d8e6f87298ec03c94d8cccd74f29Fariborz Jahanian      StmtVector Stmts(Actions);
5867f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall      return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
5877306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor    }
5887306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor    goto dont_know;
5897306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor
5907306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor  case tok::kw_inline:
5917306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor    if (getLang().CPlusPlus) {
5927306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor      tok::TokenKind NextKind = NextToken().getKind();
5937306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor
5947306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor      // Inline namespaces. Allowed as an extension even in C++03.
5957306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor      if (NextKind == tok::kw_namespace) {
5967306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor        SourceLocation DeclEnd;
5977306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor        StmtVector Stmts(Actions);
5987f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall        return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
5997306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor      }
6007306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor
6017306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor      // Parse (then ignore) 'inline' prior to a template instantiation. This is
6027306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor      // a GCC extension that we intentionally do not support.
6037306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor      if (NextKind == tok::kw_template) {
6047306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor        Diag(ConsumeToken(), diag::warn_static_inline_explicit_inst_ignored)
6057306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor          << 1;
6067306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor        SourceLocation DeclEnd;
6077306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor        StmtVector Stmts(Actions);
6087f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall        return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
6097306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor      }
610d078e641450bbc5a20df8d3b54f87b27e398acb3Sebastian Redl    }
611d078e641450bbc5a20df8d3b54f87b27e398acb3Sebastian Redl    goto dont_know;
612d078e641450bbc5a20df8d3b54f87b27e398acb3Sebastian Redl
61345f965581935791a018df829a14dff53c1dd8f47Douglas Gregor  case tok::kw_extern:
61445f965581935791a018df829a14dff53c1dd8f47Douglas Gregor    if (getLang().CPlusPlus && NextToken().is(tok::kw_template)) {
61545f965581935791a018df829a14dff53c1dd8f47Douglas Gregor      // Extern templates
61645f965581935791a018df829a14dff53c1dd8f47Douglas Gregor      SourceLocation ExternLoc = ConsumeToken();
61745f965581935791a018df829a14dff53c1dd8f47Douglas Gregor      SourceLocation TemplateLoc = ConsumeToken();
61845f965581935791a018df829a14dff53c1dd8f47Douglas Gregor      SourceLocation DeclEnd;
61945f965581935791a018df829a14dff53c1dd8f47Douglas Gregor      return Actions.ConvertDeclToDeclGroup(
62045f965581935791a018df829a14dff53c1dd8f47Douglas Gregor                  ParseExplicitInstantiation(ExternLoc, TemplateLoc, DeclEnd));
62145f965581935791a018df829a14dff53c1dd8f47Douglas Gregor    }
62245f965581935791a018df829a14dff53c1dd8f47Douglas Gregor    // FIXME: Detect C++ linkage specifications here?
623d078e641450bbc5a20df8d3b54f87b27e398acb3Sebastian Redl    goto dont_know;
6241eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
6255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  default:
626d078e641450bbc5a20df8d3b54f87b27e398acb3Sebastian Redl  dont_know:
6275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // We can't tell whether this is a function-definition or declaration yet.
6287f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall    if (DS) {
6297f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall      DS->takeAttributesFrom(attrs);
6307f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall      return ParseDeclarationOrFunctionDefinition(*DS);
6317f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall    } else {
6327f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall      return ParseDeclarationOrFunctionDefinition(attrs);
6337f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall    }
6345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
6351eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
636682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner  // This routine returns a DeclGroup, if the thing we parsed only contains a
637682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner  // single decl, convert it now.
638682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner  return Actions.ConvertDeclToDeclGroup(SingleDecl);
6395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
6405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6411426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor/// \brief Determine whether the current token, if it occurs after a
6421426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor/// declarator, continues a declaration or declaration list.
643c82daefa3062721e98947e08193cd81b4e9df915Chris Lattnerbool Parser::isDeclarationAfterDeclarator() const {
6441426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor  return Tok.is(tok::equal) ||      // int X()=  -> not a function def
6451426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor    Tok.is(tok::comma) ||           // int X(),  -> not a function def
6461426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor    Tok.is(tok::semi)  ||           // int X();  -> not a function def
6471426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor    Tok.is(tok::kw_asm) ||          // int X() __asm__ -> not a function def
6481426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor    Tok.is(tok::kw___attribute) ||  // int X() __attr__ -> not a function def
6491426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor    (getLang().CPlusPlus &&
6501426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor     Tok.is(tok::l_paren));         // int X(0) -> not a function def [C++]
6511426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor}
6521426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor
6531426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor/// \brief Determine whether the current token, if it occurs after a
6541426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor/// declarator, indicates the start of a function definition.
655004659a56916f2f81ede507c12516c146d6c0df3Chris Lattnerbool Parser::isStartOfFunctionDefinition(const ParsingDeclarator &Declarator) {
656075f8f1b6bed4d1b224c74f87508534cc6392ce6Abramo Bagnara  assert(Declarator.isFunctionDeclarator() && "Isn't a function declarator");
6575d1c6198cfe55f8de025902c621c0721b640ff60Chris Lattner  if (Tok.is(tok::l_brace))   // int X() {}
6585d1c6198cfe55f8de025902c621c0721b640ff60Chris Lattner    return true;
6595d1c6198cfe55f8de025902c621c0721b640ff60Chris Lattner
660004659a56916f2f81ede507c12516c146d6c0df3Chris Lattner  // Handle K&R C argument lists: int X(f) int f; {}
661004659a56916f2f81ede507c12516c146d6c0df3Chris Lattner  if (!getLang().CPlusPlus &&
662075f8f1b6bed4d1b224c74f87508534cc6392ce6Abramo Bagnara      Declarator.getFunctionTypeInfo().isKNRPrototype())
663004659a56916f2f81ede507c12516c146d6c0df3Chris Lattner    return isDeclarationSpecifier();
664004659a56916f2f81ede507c12516c146d6c0df3Chris Lattner
6655d1c6198cfe55f8de025902c621c0721b640ff60Chris Lattner  return Tok.is(tok::colon) ||         // X() : Base() {} (used for ctors)
6665d1c6198cfe55f8de025902c621c0721b640ff60Chris Lattner         Tok.is(tok::kw_try);          // X() try { ... }
6671426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor}
6681426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor
6695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseDeclarationOrFunctionDefinition - Parse either a function-definition or
6705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// a declaration.  We can't tell which we have until we read up to the
671c4b4e7b8f6ca9b036824e048af49cd2a52b57cdfDouglas Gregor/// compound-statement in function-definition. TemplateParams, if
672c4b4e7b8f6ca9b036824e048af49cd2a52b57cdfDouglas Gregor/// non-NULL, provides the template parameters when we're parsing a
6731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump/// C++ template-declaration.
6745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
6755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///       function-definition: [C99 6.9.1]
676a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner///         decl-specs      declarator declaration-list[opt] compound-statement
677a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner/// [C90] function-definition: [C99 6.7.1] - implicit int result
678a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump/// [C90]   decl-specs[opt] declarator declaration-list[opt] compound-statement
679a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner///
6805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///       declaration: [C99 6.7]
681697e15f2a028f8997cccb24ecd05099988cfb1a9Chris Lattner///         declaration-specifiers init-declarator-list[opt] ';'
682697e15f2a028f8997cccb24ecd05099988cfb1a9Chris Lattner/// [!C99]  init-declarator-list ';'                   [TODO: warn in c99 mode]
6835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OMP]   threadprivate-directive                              [TODO]
6845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
685682bf92db408a6cbc3d37b5496a99b6ef85041ecChris LattnerParser::DeclGroupPtrTy
6863acd9aaa4ddd14afecb4f1c02ca6f585a6d51849Fariborz JahanianParser::ParseDeclarationOrFunctionDefinition(ParsingDeclSpec &DS,
687bbd37c62e34db3f5a95c899723484a76c71d7757Sean Hunt                                             AccessSpecifier AS) {
6885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Parse the common declaration-specifiers piece.
6890efc2c1716be4f1c5f1343cad3b047e74861f030Douglas Gregor  ParseDeclarationSpecifiers(DS, ParsedTemplateInfo(), AS, DSC_top_level);
690a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
6915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // C99 6.7.2.3p6: Handle "struct-or-union identifier;", "enum { X };"
6925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // declaration-specifiers init-declarator-list[opt] ';'
693000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.is(tok::semi)) {
6945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ConsumeToken();
695d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall    Decl *TheDecl = Actions.ParsedFreeStandingDeclSpec(getCurScope(), AS, DS);
69654abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall    DS.complete(TheDecl);
697682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    return Actions.ConvertDeclToDeclGroup(TheDecl);
6985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
699a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
700246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar  // ObjC2 allows prefix attributes on class interfaces and protocols.
701246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar  // FIXME: This still needs better diagnostics. We should only accept
702246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar  // attributes here, no types, etc.
703000732226610650837478cba97843d19b75f648eChris Lattner  if (getLang().ObjC2 && Tok.is(tok::at)) {
704dac269b65eed82182fc3e96566dedd6562dfe11eSteve Naroff    SourceLocation AtLoc = ConsumeToken(); // the "@"
7051eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    if (!Tok.isObjCAtKeyword(tok::objc_interface) &&
706246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar        !Tok.isObjCAtKeyword(tok::objc_protocol)) {
707246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar      Diag(Tok, diag::err_objc_unexpected_attr);
708cb53b361bce341c8591333c6997f62e480acc0b4Chris Lattner      SkipUntil(tok::semi); // FIXME: better skip?
709682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner      return DeclGroupPtrTy();
710cb53b361bce341c8591333c6997f62e480acc0b4Chris Lattner    }
711d8ac05753dc4506224d445ff98399c01da3136e5John McCall
71254abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall    DS.abort();
71354abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall
7140de2ae28c603322f05e2d9200c7d457c8b928983Fariborz Jahanian    const char *PrevSpec = 0;
715fec54013fcd0eb72642741584ca04c1bc292bef8John McCall    unsigned DiagID;
716fec54013fcd0eb72642741584ca04c1bc292bef8John McCall    if (DS.SetTypeSpecType(DeclSpec::TST_unspecified, AtLoc, PrevSpec, DiagID))
717fec54013fcd0eb72642741584ca04c1bc292bef8John McCall      Diag(AtLoc, DiagID) << PrevSpec;
7181eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
719d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall    Decl *TheDecl = 0;
720246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar    if (Tok.isObjCAtKeyword(tok::objc_protocol))
721682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner      TheDecl = ParseObjCAtProtocolDeclaration(AtLoc, DS.getAttributes());
722682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    else
723682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner      TheDecl = ParseObjCAtInterfaceDeclaration(AtLoc, DS.getAttributes());
724682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    return Actions.ConvertDeclToDeclGroup(TheDecl);
725dac269b65eed82182fc3e96566dedd6562dfe11eSteve Naroff  }
726a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
727c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner  // If the declspec consisted only of 'extern' and we have a string
728c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner  // literal following it, this must be a C++ linkage specifier like
729c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner  // 'extern "C"'.
7303c6f6a7a1bb9969112617a26d2333bab2f6efd65Chris Lattner  if (Tok.is(tok::string_literal) && getLang().CPlusPlus &&
731c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner      DS.getStorageClassSpec() == DeclSpec::SCS_extern &&
732682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner      DS.getParsedSpecifiers() == DeclSpec::PQ_StorageClassSpecifier) {
733d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall    Decl *TheDecl = ParseLinkage(DS, Declarator::FileContext);
734682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    return Actions.ConvertDeclToDeclGroup(TheDecl);
735682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner  }
736c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner
737d8ac05753dc4506224d445ff98399c01da3136e5John McCall  return ParseDeclGroup(DS, Declarator::FileContext, true);
7385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
7395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
7403acd9aaa4ddd14afecb4f1c02ca6f585a6d51849Fariborz JahanianParser::DeclGroupPtrTy
7417f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCallParser::ParseDeclarationOrFunctionDefinition(ParsedAttributes &attrs,
7423acd9aaa4ddd14afecb4f1c02ca6f585a6d51849Fariborz Jahanian                                             AccessSpecifier AS) {
7433acd9aaa4ddd14afecb4f1c02ca6f585a6d51849Fariborz Jahanian  ParsingDeclSpec DS(*this);
7447f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall  DS.takeAttributesFrom(attrs);
7457f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall  return ParseDeclarationOrFunctionDefinition(DS, AS);
7463acd9aaa4ddd14afecb4f1c02ca6f585a6d51849Fariborz Jahanian}
7473acd9aaa4ddd14afecb4f1c02ca6f585a6d51849Fariborz Jahanian
7485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseFunctionDefinition - We parsed and verified that the specified
7495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Declarator is well formed.  If this is a K&R-style function, read the
7505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// parameters declaration-list, then start the compound-statement.
7515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
752a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner///       function-definition: [C99 6.9.1]
753a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner///         decl-specs      declarator declaration-list[opt] compound-statement
754a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner/// [C90] function-definition: [C99 6.7.1] - implicit int result
755a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump/// [C90]   decl-specs[opt] declarator declaration-list[opt] compound-statement
7567ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor/// [C++] function-definition: [C++ 8.4]
75723c4b1883b13dc17484b7214091b73f3ba29096eChris Lattner///         decl-specifier-seq[opt] declarator ctor-initializer[opt]
75823c4b1883b13dc17484b7214091b73f3ba29096eChris Lattner///         function-body
7597ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor/// [C++] function-definition: [C++ 8.4]
760d3a413d3b8eb39bcee5944bc545d9997c1abe492Sebastian Redl///         decl-specifier-seq[opt] declarator function-try-block
7615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
762d226f65006733ed7f709c3174f22ce33391cb58fJohn McCallDecl *Parser::ParseFunctionDefinition(ParsingDeclarator &D,
763075f8f1b6bed4d1b224c74f87508534cc6392ce6Abramo Bagnara                                      const ParsedTemplateInfo &TemplateInfo) {
764075f8f1b6bed4d1b224c74f87508534cc6392ce6Abramo Bagnara  const DeclaratorChunk::FunctionTypeInfo &FTI = D.getFunctionTypeInfo();
765a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
766a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner  // If this is C90 and the declspecs were completely missing, fudge in an
767a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner  // implicit int.  We do this here because this is the only place where
768a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner  // declaration-specifiers are completely optional in the grammar.
7692a327d11a07dfbdf20910cebbae38910eda111fdChris Lattner  if (getLang().ImplicitInt && D.getDeclSpec().isEmpty()) {
770a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner    const char *PrevSpec;
771fec54013fcd0eb72642741584ca04c1bc292bef8John McCall    unsigned DiagID;
77231c286803c60c59d314525e047d0e72f9a1cb55bChris Lattner    D.getMutableDeclSpec().SetTypeSpecType(DeclSpec::TST_int,
77331c286803c60c59d314525e047d0e72f9a1cb55bChris Lattner                                           D.getIdentifierLoc(),
774fec54013fcd0eb72642741584ca04c1bc292bef8John McCall                                           PrevSpec, DiagID);
775ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl    D.SetRangeBegin(D.getDeclSpec().getSourceRange().getBegin());
776a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner  }
777a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
7785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // If this declaration was formed with a K&R-style identifier list for the
7795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // arguments, parse declarations for all of the args next.
7805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // int foo(a,b) int a; float b; {}
781004659a56916f2f81ede507c12516c146d6c0df3Chris Lattner  if (FTI.isKNRPrototype())
7825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ParseKNRParamDeclarations(D);
7835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
7847ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  // We should have either an opening brace or, in a C++ constructor,
7857ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  // we may have a colon.
786758afbcc86ef15f8d433f5f87db1495e50effeb3Douglas Gregor  if (Tok.isNot(tok::l_brace) &&
787758afbcc86ef15f8d433f5f87db1495e50effeb3Douglas Gregor      (!getLang().CPlusPlus ||
788758afbcc86ef15f8d433f5f87db1495e50effeb3Douglas Gregor       (Tok.isNot(tok::colon) && Tok.isNot(tok::kw_try)))) {
7895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Diag(Tok, diag::err_expected_fn_body);
7905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
7915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Skip over garbage, until we get to '{'.  Don't eat the '{'.
7925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    SkipUntil(tok::l_brace, true, true);
793a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
7945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // If we didn't find the '{', bail out.
795000732226610650837478cba97843d19b75f648eChris Lattner    if (Tok.isNot(tok::l_brace))
796d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall      return 0;
7975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
798a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
7998387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet  // In delayed template parsing mode, for function template we consume the
8008387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet  // tokens and store them for late parsing at the end of the translation unit.
8018387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet  if (getLang().DelayedTemplateParsing &&
8028387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      TemplateInfo.Kind == ParsedTemplateInfo::Template) {
8038387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    MultiTemplateParamsArg TemplateParameterLists(Actions,
8048387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet                                         TemplateInfo.TemplateParams->data(),
8058387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet                                         TemplateInfo.TemplateParams->size());
8068387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet
8078387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    ParseScope BodyScope(this, Scope::FnScope|Scope::DeclScope);
8088387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    Scope *ParentScope = getCurScope()->getParent();
8098387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet
8108387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    Decl *DP = Actions.HandleDeclarator(ParentScope, D,
8118387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet                                move(TemplateParameterLists),
8128387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet                                /*IsFunctionDefinition=*/true);
8138387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    D.complete(DP);
8148387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    D.getMutableDeclSpec().abort();
8158387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet
8168387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    if (DP) {
8178387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      LateParsedTemplatedFunction *LPT = new LateParsedTemplatedFunction(this, DP);
8188387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet
8198387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      FunctionDecl *FnD = 0;
8208387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      if (FunctionTemplateDecl *FunTmpl = dyn_cast<FunctionTemplateDecl>(DP))
8218387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet        FnD = FunTmpl->getTemplatedDecl();
8228387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      else
8238387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet        FnD = cast<FunctionDecl>(DP);
8248387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet
8258387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      LateParsedTemplateMap[FnD] = LPT;
8268387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      Actions.MarkAsLateParsedTemplate(FnD);
8278387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      LexTemplateFunctionForLateParsing(LPT->Toks);
8288387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    } else {
8298387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      CachedTokens Toks;
8308387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      LexTemplateFunctionForLateParsing(Toks);
8318387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    }
8328387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    return DP;
8338387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet  }
8348387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet
8358387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet
836b652cea7d7b70ebe3744fb6d72c9ad9cf3c95429Chris Lattner  // Enter a scope for the function body.
8378935b8b49053122ddd3ab4cd59af0fe5eb9c23cfDouglas Gregor  ParseScope BodyScope(this, Scope::FnScope|Scope::DeclScope);
838a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
839b652cea7d7b70ebe3744fb6d72c9ad9cf3c95429Chris Lattner  // Tell the actions module that we have entered a function definition with the
840b652cea7d7b70ebe3744fb6d72c9ad9cf3c95429Chris Lattner  // specified Declarator for the function.
841d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall  Decl *Res = TemplateInfo.TemplateParams?
84223c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor      Actions.ActOnStartOfFunctionTemplateDef(getCurScope(),
843f312b1ea179f1c44371f9ee0cd0bc006f612de11John McCall                              MultiTemplateParamsArg(Actions,
84452591bf224b2c43e2b00e265bb8599a620081925Douglas Gregor                                          TemplateInfo.TemplateParams->data(),
84552591bf224b2c43e2b00e265bb8599a620081925Douglas Gregor                                         TemplateInfo.TemplateParams->size()),
84652591bf224b2c43e2b00e265bb8599a620081925Douglas Gregor                                              D)
84723c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor    : Actions.ActOnStartOfFunctionDef(getCurScope(), D);
848a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
84954abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall  // Break out of the ParsingDeclarator context before we parse the body.
85054abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall  D.complete(Res);
85154abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall
85254abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall  // Break out of the ParsingDeclSpec context, too.  This const_cast is
85354abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall  // safe because we're always the sole owner.
85454abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall  D.getMutableDeclSpec().abort();
85554abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall
856d3a413d3b8eb39bcee5944bc545d9997c1abe492Sebastian Redl  if (Tok.is(tok::kw_try))
857c9977d09a2de7f7d2245973413d4caf86c736640Douglas Gregor    return ParseFunctionTryBlock(Res, BodyScope);
858d3a413d3b8eb39bcee5944bc545d9997c1abe492Sebastian Redl
8597ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  // If we have a colon, then we're probably parsing a C++
8607ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  // ctor-initializer.
861d6ca8da0f5a4115813055729faaa5128e994806dJohn McCall  if (Tok.is(tok::colon)) {
8627ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor    ParseConstructorInitializer(Res);
863d6ca8da0f5a4115813055729faaa5128e994806dJohn McCall
864d6ca8da0f5a4115813055729faaa5128e994806dJohn McCall    // Recover from error.
865d6ca8da0f5a4115813055729faaa5128e994806dJohn McCall    if (!Tok.is(tok::l_brace)) {
866c9977d09a2de7f7d2245973413d4caf86c736640Douglas Gregor      BodyScope.Exit();
8679ae2f076ca5ab1feb3ba95629099ec2319833701John McCall      Actions.ActOnFinishFunctionBody(Res, 0);
868d6ca8da0f5a4115813055729faaa5128e994806dJohn McCall      return Res;
869d6ca8da0f5a4115813055729faaa5128e994806dJohn McCall    }
870d6ca8da0f5a4115813055729faaa5128e994806dJohn McCall  } else
871393612e6c7727f1fee50039254d9f434364cc0b2Fariborz Jahanian    Actions.ActOnDefaultCtorInitializers(Res);
8727ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor
873c9977d09a2de7f7d2245973413d4caf86c736640Douglas Gregor  return ParseFunctionStatementBody(Res, BodyScope);
8745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
8755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
8765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseKNRParamDeclarations - Parse 'declaration-list[opt]' which provides
8775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// types for a function with a K&R-style identifier list for arguments.
8785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::ParseKNRParamDeclarations(Declarator &D) {
8795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // We know that the top-level of this declarator is a function.
880075f8f1b6bed4d1b224c74f87508534cc6392ce6Abramo Bagnara  DeclaratorChunk::FunctionTypeInfo &FTI = D.getFunctionTypeInfo();
8815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
88204421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner  // Enter function-declaration scope, limiting any declarators to the
88304421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner  // function prototype scope, including parameter declarators.
8843218c4bb3b5d7250f12420de6db7ef3e3f805a75Douglas Gregor  ParseScope PrototypeScope(this, Scope::FunctionPrototypeScope|Scope::DeclScope);
88504421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner
8865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Read all the argument declarations.
8875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  while (isDeclarationSpecifier()) {
8885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    SourceLocation DSStart = Tok.getLocation();
889a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
8905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Parse the common declaration-specifiers piece.
8910b7e678a11ece4288dc01aebb5b17e5eef8f8d2dJohn McCall    DeclSpec DS(AttrFactory);
8925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ParseDeclarationSpecifiers(DS);
893a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
8945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // C99 6.9.1p6: 'each declaration in the declaration list shall have at
8955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // least one declarator'.
8965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // NOTE: GCC just makes this an ext-warn.  It's not clear what it does with
8975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // the declarations though.  It's trivial to ignore them, really hard to do
8985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // anything else with them.
899000732226610650837478cba97843d19b75f648eChris Lattner    if (Tok.is(tok::semi)) {
9005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      Diag(DSStart, diag::err_declaration_does_not_declare_param);
9015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeToken();
9025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      continue;
9035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
904a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
9055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // C99 6.9.1p6: Declarations shall contain no storage-class specifiers other
9065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // than register.
9075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    if (DS.getStorageClassSpec() != DeclSpec::SCS_unspecified &&
9085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        DS.getStorageClassSpec() != DeclSpec::SCS_register) {
9095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      Diag(DS.getStorageClassSpecLoc(),
9105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer           diag::err_invalid_storage_class_in_func_decl);
9115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      DS.ClearStorageClassSpecs();
9125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
9135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    if (DS.isThreadSpecified()) {
9145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      Diag(DS.getThreadSpecLoc(),
9155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer           diag::err_invalid_storage_class_in_func_decl);
9165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      DS.ClearStorageClassSpecs();
9175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
918a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
9195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Parse the first declarator attached to this declspec.
9205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Declarator ParmDeclarator(DS, Declarator::KNRTypeListContext);
9215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ParseDeclarator(ParmDeclarator);
9225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
9235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Handle the full declarator list.
9245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    while (1) {
9255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // If attributes are present, parse them.
9267f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall      MaybeParseGNUAttributes(ParmDeclarator);
927a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
9285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Ask the actions module to compute the type for this declarator.
929d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall      Decl *Param =
93023c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor        Actions.ActOnParamDeclarator(getCurScope(), ParmDeclarator);
9312bd42fadafddc8acf744b57a970bdc96a077c617Steve Naroff
932a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump      if (Param &&
9335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          // A missing identifier has already been diagnosed.
9345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          ParmDeclarator.getIdentifier()) {
9355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
9365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        // Scan the argument list looking for the correct param to apply this
9375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        // type.
9385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        for (unsigned i = 0; ; ++i) {
9395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          // C99 6.9.1p6: those declarators shall declare only identifiers from
9405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          // the identifier list.
9415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          if (i == FTI.NumArgs) {
9421ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner            Diag(ParmDeclarator.getIdentifierLoc(), diag::err_no_matching_param)
9436898e33d0b28346a4dbe9a666e0e4188fea80460Chris Lattner              << ParmDeclarator.getIdentifier();
9445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer            break;
9455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          }
946a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
9475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          if (FTI.ArgInfo[i].Ident == ParmDeclarator.getIdentifier()) {
9485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer            // Reject redefinitions of parameters.
94904421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner            if (FTI.ArgInfo[i].Param) {
9505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer              Diag(ParmDeclarator.getIdentifierLoc(),
9511ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner                   diag::err_param_redefinition)
9526898e33d0b28346a4dbe9a666e0e4188fea80460Chris Lattner                 << ParmDeclarator.getIdentifier();
9535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer            } else {
95404421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner              FTI.ArgInfo[i].Param = Param;
9555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer            }
9565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer            break;
9575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          }
9585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        }
9595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      }
9605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
9615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // If we don't have a comma, it is either the end of the list (a ';') or
9625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // an error, bail out.
963000732226610650837478cba97843d19b75f648eChris Lattner      if (Tok.isNot(tok::comma))
9645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        break;
965a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
9665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Consume the comma.
9675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeToken();
968a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
9695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Parse the next declarator.
9705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ParmDeclarator.clear();
9715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ParseDeclarator(ParmDeclarator);
9725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
973a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
974000732226610650837478cba97843d19b75f648eChris Lattner    if (Tok.is(tok::semi)) {
9755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeToken();
9765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    } else {
9775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      Diag(Tok, diag::err_parse_error);
9785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Skip to end of block or statement
9795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      SkipUntil(tok::semi, true);
980000732226610650837478cba97843d19b75f648eChris Lattner      if (Tok.is(tok::semi))
9815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        ConsumeToken();
9825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
9835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
984a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
9855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // The actions module must verify that all arguments were declared.
98623c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  Actions.ActOnFinishKNRParamDeclarations(getCurScope(), D, Tok.getLocation());
9875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
9885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
9895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
9905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseAsmStringLiteral - This is just a normal string-literal, but is not
9915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// allowed to be a wide string, and is not subject to character translation.
9925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
9935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU] asm-string-literal:
9945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///         string-literal
9955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
99660d7b3a319d84d688752be3870615ac0f111fb16John McCallParser::ExprResult Parser::ParseAsmStringLiteral() {
9975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  if (!isTokenStringLiteral()) {
9985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Diag(Tok, diag::err_expected_string_literal);
99961364dddc33383e62cfe3b841dbc0f471280d95bSebastian Redl    return ExprError();
10005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
1001a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
100260d7b3a319d84d688752be3870615ac0f111fb16John McCall  ExprResult Res(ParseStringLiteralExpression());
1003effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl  if (Res.isInvalid()) return move(Res);
1004a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
10055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // TODO: Diagnose: wide string literal in 'asm'
1006a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1007effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl  return move(Res);
10085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
10095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
10105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseSimpleAsm
10115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
10125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU] simple-asm-expr:
10135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///         'asm' '(' asm-string-literal ')'
10145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
101560d7b3a319d84d688752be3870615ac0f111fb16John McCallParser::ExprResult Parser::ParseSimpleAsm(SourceLocation *EndLoc) {
1016000732226610650837478cba97843d19b75f648eChris Lattner  assert(Tok.is(tok::kw_asm) && "Not an asm!");
1017dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson  SourceLocation Loc = ConsumeToken();
1018a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
10197a6ae743b2ecfdfadadf7df53b569a9a3871a8fdJohn McCall  if (Tok.is(tok::kw_volatile)) {
1020841d5e607f81bf5627e47d0c62ead29f28b5b0c2John McCall    // Remove from the end of 'asm' to the end of 'volatile'.
1021841d5e607f81bf5627e47d0c62ead29f28b5b0c2John McCall    SourceRange RemovalRange(PP.getLocForEndOfToken(Loc),
1022841d5e607f81bf5627e47d0c62ead29f28b5b0c2John McCall                             PP.getLocForEndOfToken(Tok.getLocation()));
1023841d5e607f81bf5627e47d0c62ead29f28b5b0c2John McCall
1024841d5e607f81bf5627e47d0c62ead29f28b5b0c2John McCall    Diag(Tok, diag::warn_file_asm_volatile)
1025849b243d4065f56742a4677d6dc8277609a151f8Douglas Gregor      << FixItHint::CreateRemoval(RemovalRange);
10267a6ae743b2ecfdfadadf7df53b569a9a3871a8fdJohn McCall    ConsumeToken();
10277a6ae743b2ecfdfadadf7df53b569a9a3871a8fdJohn McCall  }
10287a6ae743b2ecfdfadadf7df53b569a9a3871a8fdJohn McCall
1029000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.isNot(tok::l_paren)) {
10301ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner    Diag(Tok, diag::err_expected_lparen_after) << "asm";
103161364dddc33383e62cfe3b841dbc0f471280d95bSebastian Redl    return ExprError();
10325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
1033a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1034ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl  Loc = ConsumeParen();
1035a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
103660d7b3a319d84d688752be3870615ac0f111fb16John McCall  ExprResult Result(ParseAsmStringLiteral());
1037a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1038ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl  if (Result.isInvalid()) {
1039ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl    SkipUntil(tok::r_paren, true, true);
1040ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl    if (EndLoc)
1041ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl      *EndLoc = Tok.getLocation();
1042ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl    ConsumeAnyToken();
1043ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl  } else {
1044ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl    Loc = MatchRHSPunctuation(tok::r_paren, Loc);
1045ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl    if (EndLoc)
1046ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl      *EndLoc = Loc;
1047ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl  }
1048a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1049effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl  return move(Result);
10505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
10515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1052eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// TryAnnotateTypeOrScopeToken - If the current token position is on a
1053eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// typename (possibly qualified in C++) or a C++ scope specifier not followed
1054eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// by a typename, TryAnnotateTypeOrScopeToken will replace one or more tokens
1055eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// with a single annotation token representing the typename or C++ scope
1056eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// respectively.
1057eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// This simplifies handling of C++ scope specifiers and allows efficient
1058eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// backtracking without the need to re-parse and resolve nested-names and
1059eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// typenames.
106044802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// It will mainly be called when we expect to treat identifiers as typenames
106144802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// (if they are typenames). For example, in C we do not expect identifiers
106244802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// inside expressions to be treated as typenames so it will not be called
106344802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// for expressions in C.
106444802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// The benefit for C/ObjC is that a typename will be annotated and
1065b43a50ff1b0b171ece84425b0ad83a9a31f038faSteve Naroff/// Actions.getTypeName will not be needed to be called again (e.g. getTypeName
106644802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// will not be called twice, once to check whether we have a declaration
106744802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// specifier, and another one to get the actual type inside
106844802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// ParseDeclarationSpecifiers).
1069a7bc7c880f86bc180684ef032d06df51bcae7a23Chris Lattner///
10709ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall/// This returns true if an error occurred.
10711eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump///
107255a7cefc846765ac7d142a63f773747a20518d71Chris Lattner/// Note that this routine emits an error if you call it with ::new or ::delete
107355a7cefc846765ac7d142a63f773747a20518d71Chris Lattner/// as the current tokens, so only call it in contexts where these are invalid.
1074495c35d291da48c4f5655bbb54d15128ddde0d4dDouglas Gregorbool Parser::TryAnnotateTypeOrScopeToken(bool EnteringContext) {
10751eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon)
1076ae03cb5a84d13c7a0d4b21865bd63aabd18120d2John McCall          || Tok.is(tok::kw_typename) || Tok.is(tok::annot_cxxscope)) &&
10777452c6fc567ea1799f617395d0fa4c7ed075e5d9Chris Lattner         "Cannot be a type or scope token!");
10781eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1079d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  if (Tok.is(tok::kw_typename)) {
1080d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor    // Parse a C++ typename-specifier, e.g., "typename T::type".
1081d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor    //
1082d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor    //   typename-specifier:
1083d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor    //     'typename' '::' [opt] nested-name-specifier identifier
10841eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    //     'typename' '::' [opt] nested-name-specifier template [opt]
10851734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor    //            simple-template-id
1086d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor    SourceLocation TypenameLoc = ConsumeToken();
1087d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor    CXXScopeSpec SS;
10884147d307086cf024a40a080e2bf379e9725f6f41Francois Pichet    if (ParseOptionalCXXScopeSpecifier(SS, /*ObjectType=*/ParsedType(), false,
10894147d307086cf024a40a080e2bf379e9725f6f41Francois Pichet                                       0, /*IsTypename*/true))
10909ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall      return true;
10919ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall    if (!SS.isSet()) {
1092d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor      Diag(Tok.getLocation(), diag::err_expected_qualified_after_typename);
10939ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall      return true;
1094d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor    }
1095d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor
1096d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor    TypeResult Ty;
1097d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor    if (Tok.is(tok::identifier)) {
1098d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor      // FIXME: check whether the next token is '<', first!
109923c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor      Ty = Actions.ActOnTypenameType(getCurScope(), TypenameLoc, SS,
11001a15dae8be2b28e02b6639aa92b832465c5be420Douglas Gregor                                     *Tok.getIdentifierInfo(),
1101d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor                                     Tok.getLocation());
11021734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor    } else if (Tok.is(tok::annot_template_id)) {
11031eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump      TemplateIdAnnotation *TemplateId
11041734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor        = static_cast<TemplateIdAnnotation *>(Tok.getAnnotationValue());
11051734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor      if (TemplateId->Kind == TNK_Function_template) {
11061734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor        Diag(Tok, diag::err_typename_refers_to_non_type_template)
11071734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor          << Tok.getAnnotationRange();
11089ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall        return true;
11091734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor      }
1110d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor
1111a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor      ASTTemplateArgsPtr TemplateArgsPtr(Actions,
1112a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor                                         TemplateId->getTemplateArgs(),
1113a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor                                         TemplateId->NumArgs);
1114a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor
1115a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor      Ty = Actions.ActOnTypenameType(getCurScope(), TypenameLoc, SS,
1116a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor                                     /*FIXME:*/SourceLocation(),
1117a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor                                     TemplateId->Template,
1118a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor                                     TemplateId->TemplateNameLoc,
1119a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor                                     TemplateId->LAngleLoc,
1120a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor                                     TemplateArgsPtr,
1121a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor                                     TemplateId->RAngleLoc);
1122aa2187de137e5b809dcbbe14f3b61ae907a3d8aaDouglas Gregor      TemplateId->Destroy();
11231734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor    } else {
11241734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor      Diag(Tok, diag::err_expected_type_name_after_typename)
11251734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor        << SS.getRange();
11269ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall      return true;
11271734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor    }
11281734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor
112939d67117f896c6e2faa727671ef64b3c04b0e3feSebastian Redl    SourceLocation EndLoc = Tok.getLastLoc();
11301734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor    Tok.setKind(tok::annot_typename);
1131b3d8748e797c6c2f1dc01186c8eeb3b1b5fe970cJohn McCall    setTypeAnnotation(Tok, Ty.isInvalid() ? ParsedType() : Ty.get());
113239d67117f896c6e2faa727671ef64b3c04b0e3feSebastian Redl    Tok.setAnnotationEndLoc(EndLoc);
11331734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor    Tok.setLocation(TypenameLoc);
11341734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor    PP.AnnotateCachedTokens(Tok);
11359ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall    return false;
1136d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  }
1137d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor
1138ae03cb5a84d13c7a0d4b21865bd63aabd18120d2John McCall  // Remembers whether the token was originally a scope annotation.
1139ae03cb5a84d13c7a0d4b21865bd63aabd18120d2John McCall  bool wasScopeAnnotation = Tok.is(tok::annot_cxxscope);
1140ae03cb5a84d13c7a0d4b21865bd63aabd18120d2John McCall
1141eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  CXXScopeSpec SS;
11424bdd91c09fd59e0c154d759288beff300e31e1d0Argyrios Kyrtzidis  if (getLang().CPlusPlus)
1143b3d8748e797c6c2f1dc01186c8eeb3b1b5fe970cJohn McCall    if (ParseOptionalCXXScopeSpecifier(SS, ParsedType(), EnteringContext))
11449ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall      return true;
1145eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
1146eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  if (Tok.is(tok::identifier)) {
1147608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner    // Determine whether the identifier is a type name.
1148b3d8748e797c6c2f1dc01186c8eeb3b1b5fe970cJohn McCall    if (ParsedType Ty = Actions.getTypeName(*Tok.getIdentifierInfo(),
1149b3d8748e797c6c2f1dc01186c8eeb3b1b5fe970cJohn McCall                                            Tok.getLocation(), getCurScope(),
11501e52dfc648ce0b25ef57ae29ef1b4337d80011efFariborz Jahanian                                            &SS, false,
11519e876876afc13aa671cc11a17c19907c599b9ab9Douglas Gregor                                            NextToken().is(tok::period),
11529e876876afc13aa671cc11a17c19907c599b9ab9Douglas Gregor                                            ParsedType(),
11539e876876afc13aa671cc11a17c19907c599b9ab9Douglas Gregor                                            /*NonTrivialTypeSourceInfo*/true)) {
1154608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      // This is a typename. Replace the current token in-place with an
1155608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      // annotation type token.
1156b31757b68afe06ba442a05775d08fe7aa0f6f889Chris Lattner      Tok.setKind(tok::annot_typename);
1157b3d8748e797c6c2f1dc01186c8eeb3b1b5fe970cJohn McCall      setTypeAnnotation(Tok, Ty);
1158608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      Tok.setAnnotationEndLoc(Tok.getLocation());
1159608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      if (SS.isNotEmpty()) // it was a C++ qualified type name.
1160608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner        Tok.setLocation(SS.getBeginLoc());
11611eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1162608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      // In case the tokens were cached, have Preprocessor replace
1163608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      // them with the annotation token.
1164608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      PP.AnnotateCachedTokens(Tok);
11659ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall      return false;
11661eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    }
116739a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor
116839a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor    if (!getLang().CPlusPlus) {
1169608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      // If we're in C, we can't have :: tokens at all (the lexer won't return
1170608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      // them).  If the identifier is not a type, then it can't be scope either,
11711eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump      // just early exit.
1172608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      return false;
1173eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    }
11741eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
117539a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor    // If this is a template-id, annotate with a template-id or type token.
117655f6b14230c94272efbbcdd89a92224c8db9f225Douglas Gregor    if (NextToken().is(tok::less)) {
11777532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor      TemplateTy Template;
1178014e88d94ff83e3aad4e33b16413a2d1817ec208Douglas Gregor      UnqualifiedId TemplateName;
1179014e88d94ff83e3aad4e33b16413a2d1817ec208Douglas Gregor      TemplateName.setIdentifier(Tok.getIdentifierInfo(), Tok.getLocation());
11801fd6d44d7ca97631497551bbf98866263143d706Douglas Gregor      bool MemberOfUnknownSpecialization;
11811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump      if (TemplateNameKind TNK
11827c15353ccaed24f2df932571166bf305c1b98b6dAbramo Bagnara          = Actions.isTemplateName(getCurScope(), SS,
11837c15353ccaed24f2df932571166bf305c1b98b6dAbramo Bagnara                                   /*hasTemplateKeyword=*/false, TemplateName,
1184b3d8748e797c6c2f1dc01186c8eeb3b1b5fe970cJohn McCall                                   /*ObjectType=*/ ParsedType(),
1185b3d8748e797c6c2f1dc01186c8eeb3b1b5fe970cJohn McCall                                   EnteringContext,
11867c15353ccaed24f2df932571166bf305c1b98b6dAbramo Bagnara                                   Template, MemberOfUnknownSpecialization)) {
1187ca1bdd7c269a2390d43c040a60511edd017ee130Douglas Gregor        // Consume the identifier.
1188ca1bdd7c269a2390d43c040a60511edd017ee130Douglas Gregor        ConsumeToken();
1189059101f922de6eb765601459925f4c8914420b23Douglas Gregor        if (AnnotateTemplateIdToken(Template, TNK, SS, TemplateName)) {
1190c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner          // If an unrecoverable error occurred, we need to return true here,
1191c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner          // because the token stream is in a damaged state.  We may not return
1192c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner          // a valid identifier.
11939ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall          return true;
1194c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner        }
1195ca1bdd7c269a2390d43c040a60511edd017ee130Douglas Gregor      }
119655f6b14230c94272efbbcdd89a92224c8db9f225Douglas Gregor    }
1197d6fb7ef028d9aa0b3e8943b7bc049c524437b407Douglas Gregor
119839a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor    // The current token, which is either an identifier or a
119939a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor    // template-id, is not part of the annotation. Fall through to
120039a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor    // push that token back into the stream and complete the C++ scope
120139a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor    // specifier annotation.
12021eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  }
1203eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
120439a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor  if (Tok.is(tok::annot_template_id)) {
12051eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    TemplateIdAnnotation *TemplateId
120639a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor      = static_cast<TemplateIdAnnotation *>(Tok.getAnnotationValue());
1207c45c232440dfafedca1a3773b904fb42609b1b19Douglas Gregor    if (TemplateId->Kind == TNK_Type_template) {
120839a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor      // A template-id that refers to a type was parsed into a
120939a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor      // template-id annotation in a context where we weren't allowed
121039a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor      // to produce a type annotation token. Update the template-id
121139a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor      // annotation token to a type annotation token now.
1212059101f922de6eb765601459925f4c8914420b23Douglas Gregor      AnnotateTemplateIdTokenAsType();
12139ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall      return false;
121439a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor    }
121539a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor  }
1216d6fb7ef028d9aa0b3e8943b7bc049c524437b407Douglas Gregor
12176ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  if (SS.isEmpty())
12189ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall    return false;
12191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
12206ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  // A C++ scope specifier that isn't followed by a typename.
12216ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  // Push the current token back into the token stream (or revert it if it is
12226ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  // cached) and use an annotation scope token for current token.
12236ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  if (PP.isBacktrackEnabled())
12246ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner    PP.RevertCachedTokens(1);
12256ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  else
12266ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner    PP.EnterToken(Tok);
12276ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  Tok.setKind(tok::annot_cxxscope);
1228c34348a7ef1a6b3f92a644a227953800cd1f9947Douglas Gregor  Tok.setAnnotationValue(Actions.SaveNestedNameSpecifierAnnotation(SS));
12296ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  Tok.setAnnotationRange(SS.getRange());
12306ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner
1231ae03cb5a84d13c7a0d4b21865bd63aabd18120d2John McCall  // In case the tokens were cached, have Preprocessor replace them
1232ae03cb5a84d13c7a0d4b21865bd63aabd18120d2John McCall  // with the annotation token.  We don't need to do this if we've
1233ae03cb5a84d13c7a0d4b21865bd63aabd18120d2John McCall  // just reverted back to the state we were in before being called.
1234ae03cb5a84d13c7a0d4b21865bd63aabd18120d2John McCall  if (!wasScopeAnnotation)
1235ae03cb5a84d13c7a0d4b21865bd63aabd18120d2John McCall    PP.AnnotateCachedTokens(Tok);
12369ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall  return false;
1237eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis}
1238eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
1239eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// TryAnnotateScopeToken - Like TryAnnotateTypeOrScopeToken but only
124039a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor/// annotates C++ scope specifiers and template-ids.  This returns
1241c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner/// true if the token was annotated or there was an error that could not be
1242c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner/// recovered from.
12431eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump///
124455a7cefc846765ac7d142a63f773747a20518d71Chris Lattner/// Note that this routine emits an error if you call it with ::new or ::delete
124555a7cefc846765ac7d142a63f773747a20518d71Chris Lattner/// as the current tokens, so only call it in contexts where these are invalid.
1246495c35d291da48c4f5655bbb54d15128ddde0d4dDouglas Gregorbool Parser::TryAnnotateCXXScopeToken(bool EnteringContext) {
12474bdd91c09fd59e0c154d759288beff300e31e1d0Argyrios Kyrtzidis  assert(getLang().CPlusPlus &&
12486ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner         "Call sites of this function should be guarded by checking for C++");
12497452c6fc567ea1799f617395d0fa4c7ed075e5d9Chris Lattner  assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon)) &&
12507452c6fc567ea1799f617395d0fa4c7ed075e5d9Chris Lattner         "Cannot be a type or scope token!");
1251eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
12524bdd91c09fd59e0c154d759288beff300e31e1d0Argyrios Kyrtzidis  CXXScopeSpec SS;
1253b3d8748e797c6c2f1dc01186c8eeb3b1b5fe970cJohn McCall  if (ParseOptionalCXXScopeSpecifier(SS, ParsedType(), EnteringContext))
12549ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall    return true;
1255edc287751a4b05e3b4d8ff2b38fa30c5b59a548bJeffrey Yasskin  if (SS.isEmpty())
12569ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall    return false;
1257eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
12586ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  // Push the current token back into the token stream (or revert it if it is
12596ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  // cached) and use an annotation scope token for current token.
12606ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  if (PP.isBacktrackEnabled())
12616ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner    PP.RevertCachedTokens(1);
12626ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  else
12636ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner    PP.EnterToken(Tok);
12646ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  Tok.setKind(tok::annot_cxxscope);
1265c34348a7ef1a6b3f92a644a227953800cd1f9947Douglas Gregor  Tok.setAnnotationValue(Actions.SaveNestedNameSpecifierAnnotation(SS));
12666ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  Tok.setAnnotationRange(SS.getRange());
12676ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner
12686ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  // In case the tokens were cached, have Preprocessor replace them with the
12696ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  // annotation token.
12706ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  PP.AnnotateCachedTokens(Tok);
12719ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall  return false;
1272eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis}
12736c94a6d77f456f23ecd4c2061e6413786b5e6571John McCall
1274a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidisbool Parser::isTokenEqualOrMistypedEqualEqual(unsigned DiagID) {
1275a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis  if (Tok.is(tok::equalequal)) {
1276a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis    // We have '==' in a context that we would expect a '='.
1277a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis    // The user probably made a typo, intending to type '='. Emit diagnostic,
1278a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis    // fixit hint to turn '==' -> '=' and continue as if the user typed '='.
1279a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis    Diag(Tok, DiagID)
1280a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis      << FixItHint::CreateReplacement(SourceRange(Tok.getLocation()),
1281a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis                                      getTokenSimpleSpelling(tok::equal));
1282a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis    return true;
1283a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis  }
1284a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis
1285a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis  return Tok.is(tok::equal);
1286a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis}
1287a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis
1288dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregorvoid Parser::CodeCompletionRecovery() {
128923c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  for (Scope *S = getCurScope(); S; S = S->getParent()) {
1290dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor    if (S->getFlags() & Scope::FnScope) {
1291f312b1ea179f1c44371f9ee0cd0bc006f612de11John McCall      Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_RecoveryInFunction);
1292dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor      return;
1293dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor    }
1294dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor
1295dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor    if (S->getFlags() & Scope::ClassScope) {
1296f312b1ea179f1c44371f9ee0cd0bc006f612de11John McCall      Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_Class);
1297dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor      return;
1298dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor    }
1299dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor  }
1300dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor
1301f312b1ea179f1c44371f9ee0cd0bc006f612de11John McCall  Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_Namespace);
1302dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor}
1303dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor
13046c94a6d77f456f23ecd4c2061e6413786b5e6571John McCall// Anchor the Parser::FieldCallback vtable to this translation unit.
13056c94a6d77f456f23ecd4c2061e6413786b5e6571John McCall// We use a spurious method instead of the destructor because
13066c94a6d77f456f23ecd4c2061e6413786b5e6571John McCall// destroying FieldCallbacks can actually be slightly
13076c94a6d77f456f23ecd4c2061e6413786b5e6571John McCall// performance-sensitive.
13086c94a6d77f456f23ecd4c2061e6413786b5e6571John McCallvoid Parser::FieldCallback::_anchor() {
13096c94a6d77f456f23ecd4c2061e6413786b5e6571John McCall}
1310f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor
1311f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor// Code-completion pass-through functions
1312f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor
1313f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregorvoid Parser::CodeCompleteDirective(bool InConditional) {
1314f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor  Actions.CodeCompletePreprocessorDirective(InConditional);
1315f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor}
1316f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor
1317f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregorvoid Parser::CodeCompleteInConditionalExclusion() {
1318f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor  Actions.CodeCompleteInPreprocessorConditionalExclusion(getCurScope());
1319f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor}
13201fbb447e9d43c2c676e94081fbfee7eb6cbe933bDouglas Gregor
13211fbb447e9d43c2c676e94081fbfee7eb6cbe933bDouglas Gregorvoid Parser::CodeCompleteMacroName(bool IsDefinition) {
1322f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor  Actions.CodeCompletePreprocessorMacroName(IsDefinition);
1323f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor}
1324f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor
1325f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregorvoid Parser::CodeCompletePreprocessorExpression() {
1326f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor  Actions.CodeCompletePreprocessorExpression();
1327f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor}
1328f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor
1329f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregorvoid Parser::CodeCompleteMacroArgument(IdentifierInfo *Macro,
1330f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor                                       MacroInfo *MacroInfo,
1331f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor                                       unsigned ArgumentIndex) {
1332f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor  Actions.CodeCompletePreprocessorMacroArgument(getCurScope(), Macro, MacroInfo,
1333f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor                                                ArgumentIndex);
13341fbb447e9d43c2c676e94081fbfee7eb6cbe933bDouglas Gregor}
133555817afdf9d453a443262a733f6caf6692dca118Douglas Gregor
133655817afdf9d453a443262a733f6caf6692dca118Douglas Gregorvoid Parser::CodeCompleteNaturalLanguage() {
133755817afdf9d453a443262a733f6caf6692dca118Douglas Gregor  Actions.CodeCompleteNaturalLanguage();
133855817afdf9d453a443262a733f6caf6692dca118Douglas Gregor}
1339