Parser.cpp revision 3b887354b1b667c97d070ddc67b5354353c4c07b
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());
4862c9258f4a71569a66d805fc7776526a2c76b34eFariborz Jahanian
4962c9258f4a71569a66d805fc7776526a2c76b34eFariborz Jahanian  MSStructHandler.reset(new PragmaMSStructHandler(actions));
5062c9258f4a71569a66d805fc7776526a2c76b34eFariborz Jahanian  PP.AddPragmaHandler(MSStructHandler.get());
519b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis
529b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  UnusedHandler.reset(new PragmaUnusedHandler(actions, *this));
539b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  PP.AddPragmaHandler(UnusedHandler.get());
549b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis
559b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  WeakHandler.reset(new PragmaWeakHandler(actions));
569b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  PP.AddPragmaHandler(WeakHandler.get());
57321b8179afaf803dcc56b2a19f7b0891a03c92c8Peter Collingbourne
58321b8179afaf803dcc56b2a19f7b0891a03c92c8Peter Collingbourne  FPContractHandler.reset(new PragmaFPContractHandler(actions, *this));
59321b8179afaf803dcc56b2a19f7b0891a03c92c8Peter Collingbourne  PP.AddPragmaHandler("STDC", FPContractHandler.get());
60f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne
61f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne  if (getLang().OpenCL) {
62f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne    OpenCLExtensionHandler.reset(
63f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne                  new PragmaOpenCLExtensionHandler(actions, *this));
64f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne    PP.AddPragmaHandler("OPENCL", OpenCLExtensionHandler.get());
65f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne
66f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne    PP.AddPragmaHandler("OPENCL", FPContractHandler.get());
67f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne  }
68f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor
69f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor  PP.setCodeCompletionHandler(*this);
705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
720102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner/// If a crash happens while the parser is active, print out a line indicating
730102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner/// what the current token is.
740102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattnervoid PrettyStackTraceParserEntry::print(llvm::raw_ostream &OS) const {
750102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner  const Token &Tok = P.getCurToken();
76ddcbc0a72a04a5ae2493088f1437200a9ea480b1Chris Lattner  if (Tok.is(tok::eof)) {
770102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner    OS << "<eof> parser at end of file\n";
780102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner    return;
790102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner  }
801eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
81ddcbc0a72a04a5ae2493088f1437200a9ea480b1Chris Lattner  if (Tok.getLocation().isInvalid()) {
82ddcbc0a72a04a5ae2493088f1437200a9ea480b1Chris Lattner    OS << "<unknown> parser at unknown location\n";
83ddcbc0a72a04a5ae2493088f1437200a9ea480b1Chris Lattner    return;
84ddcbc0a72a04a5ae2493088f1437200a9ea480b1Chris Lattner  }
851eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
860102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner  const Preprocessor &PP = P.getPreprocessor();
870102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner  Tok.getLocation().print(OS, PP.getSourceManager());
889fa31dd71e0414e2ca905380e2f8d42710b22c82Daniel Dunbar  if (Tok.isAnnotation())
899fa31dd71e0414e2ca905380e2f8d42710b22c82Daniel Dunbar    OS << ": at annotation token \n";
909fa31dd71e0414e2ca905380e2f8d42710b22c82Daniel Dunbar  else
919fa31dd71e0414e2ca905380e2f8d42710b22c82Daniel Dunbar    OS << ": current parser token '" << PP.getSpelling(Tok) << "'\n";
92f780abc21c39cd4731b9e38f2d2d9f7d1510bd7bDouglas Gregor}
935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
940102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner
953cbfe2c4159e0a219ae660d50625c013aa4afbd0Chris LattnerDiagnosticBuilder Parser::Diag(SourceLocation Loc, unsigned DiagID) {
9633e4e70c8c0a17e0ccb7465d96556b077a68ecb1Argyrios Kyrtzidis  return Diags.Report(Loc, DiagID);
971ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner}
981ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner
993cbfe2c4159e0a219ae660d50625c013aa4afbd0Chris LattnerDiagnosticBuilder Parser::Diag(const Token &Tok, unsigned DiagID) {
1001ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner  return Diag(Tok.getLocation(), DiagID);
1015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
1025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1034b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor/// \brief Emits a diagnostic suggesting parentheses surrounding a
1044b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor/// given range.
1054b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor///
1064b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor/// \param Loc The location where we'll emit the diagnostic.
1074b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor/// \param Loc The kind of diagnostic to emit.
1084b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor/// \param ParenRange Source range enclosing code that should be parenthesized.
1094b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregorvoid Parser::SuggestParentheses(SourceLocation Loc, unsigned DK,
1104b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor                                SourceRange ParenRange) {
111b2fb6de9070fea9abc56c8e8d5469066e964cefeDouglas Gregor  SourceLocation EndLoc = PP.getLocForEndOfToken(ParenRange.getEnd());
112b2fb6de9070fea9abc56c8e8d5469066e964cefeDouglas Gregor  if (!ParenRange.getEnd().isFileID() || EndLoc.isInvalid()) {
1134b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor    // We can't display the parentheses, so just dig the
1144b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor    // warning/error and return.
1154b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor    Diag(Loc, DK);
1164b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor    return;
1174b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor  }
1181eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  Diag(Loc, DK)
120849b243d4065f56742a4677d6dc8277609a151f8Douglas Gregor    << FixItHint::CreateInsertion(ParenRange.getBegin(), "(")
121849b243d4065f56742a4677d6dc8277609a151f8Douglas Gregor    << FixItHint::CreateInsertion(EndLoc, ")");
1224b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor}
1234b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor
1245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// MatchRHSPunctuation - For punctuation with a LHS and RHS (e.g. '['/']'),
1255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// this helper function matches and consumes the specified RHS token if
1265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// present.  If not present, it emits the specified diagnostic indicating
1275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// that the parser failed to match the RHS of the token at LHSLoc.  LHSName
1285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// should be the name of the unmatched LHS token.
1295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerSourceLocation Parser::MatchRHSPunctuation(tok::TokenKind RHSTok,
1305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                                           SourceLocation LHSLoc) {
131a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
132000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.is(RHSTok))
1335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return ConsumeAnyToken();
134a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation R = Tok.getLocation();
1365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const char *LHSName = "unknown";
1375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  diag::kind DID = diag::err_parse_error;
1385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  switch (RHSTok) {
1395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  default: break;
1405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::r_paren : LHSName = "("; DID = diag::err_expected_rparen; break;
1415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::r_brace : LHSName = "{"; DID = diag::err_expected_rbrace; break;
1425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::r_square: LHSName = "["; DID = diag::err_expected_rsquare; break;
1435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::greater:  LHSName = "<"; DID = diag::err_expected_greater; break;
144bf36e25224b959595af84337339103ebc542ff8cPeter Collingbourne  case tok::greatergreatergreater:
145bf36e25224b959595af84337339103ebc542ff8cPeter Collingbourne                      LHSName = "<<<"; DID = diag::err_expected_ggg; break;
1465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
1475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Diag(Tok, DID);
14828eb7e992b9a266abb300da25b6d3c1557cec361Chris Lattner  Diag(LHSLoc, diag::note_matching) << LHSName;
1499fc1873a3da0af8ef91e4f1927f3540f9af2038fChris Lattner  SkipUntil(RHSTok);
1505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  return R;
1515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
1525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
153837b1a37116cf4e64f8bb7db34982dee1fba7647John McCallstatic bool IsCommonTypo(tok::TokenKind ExpectedTok, const Token &Tok) {
154837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall  switch (ExpectedTok) {
155837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall  case tok::semi: return Tok.is(tok::colon); // : for ;
156837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall  default: return false;
157837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall  }
158837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall}
159837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall
1605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ExpectAndConsume - The parser expects that 'ExpectedTok' is next in the
1615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// input.  If so, it is consumed and false is returned.
1625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
1635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// If the input is malformed, this emits the specified diagnostic.  Next, if
1645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// SkipToTok is specified, it calls SkipUntil(SkipToTok).  Finally, true is
1655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// returned.
1665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerbool Parser::ExpectAndConsume(tok::TokenKind ExpectedTok, unsigned DiagID,
1675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                              const char *Msg, tok::TokenKind SkipToTok) {
168dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor  if (Tok.is(ExpectedTok) || Tok.is(tok::code_completion)) {
1695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ConsumeAnyToken();
1705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return false;
1715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
172a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
173837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall  // Detect common single-character typos and resume.
174837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall  if (IsCommonTypo(ExpectedTok, Tok)) {
175837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall    SourceLocation Loc = Tok.getLocation();
176837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall    Diag(Loc, DiagID)
177837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall      << Msg
178837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall      << FixItHint::CreateReplacement(SourceRange(Loc),
179837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall                                      getTokenSimpleSpelling(ExpectedTok));
180837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall    ConsumeAnyToken();
181837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall
182837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall    // Pretend there wasn't a problem.
183837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall    return false;
184837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall  }
185837b1a37116cf4e64f8bb7db34982dee1fba7647John McCall
1864b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor  const char *Spelling = 0;
187b2fb6de9070fea9abc56c8e8d5469066e964cefeDouglas Gregor  SourceLocation EndLoc = PP.getLocForEndOfToken(PrevTokLocation);
1881eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  if (EndLoc.isValid() &&
189b2fb6de9070fea9abc56c8e8d5469066e964cefeDouglas Gregor      (Spelling = tok::getTokenSimpleSpelling(ExpectedTok))) {
1904b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor    // Show what code to insert to fix this problem.
1911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    Diag(EndLoc, DiagID)
1924b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor      << Msg
193849b243d4065f56742a4677d6dc8277609a151f8Douglas Gregor      << FixItHint::CreateInsertion(EndLoc, Spelling);
1944b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor  } else
1954b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor    Diag(Tok, DiagID) << Msg;
1964b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor
1975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  if (SkipToTok != tok::unknown)
1985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    SkipUntil(SkipToTok);
1995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  return true;
2005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
2015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2029ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregorbool Parser::ExpectAndConsumeSemi(unsigned DiagID) {
2039ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor  if (Tok.is(tok::semi) || Tok.is(tok::code_completion)) {
2049ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor    ConsumeAnyToken();
2059ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor    return false;
2069ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor  }
2079ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor
2089ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor  if ((Tok.is(tok::r_paren) || Tok.is(tok::r_square)) &&
2099ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor      NextToken().is(tok::semi)) {
2109ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor    Diag(Tok, diag::err_extraneous_token_before_semi)
2119ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor      << PP.getSpelling(Tok)
2129ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor      << FixItHint::CreateRemoval(Tok.getLocation());
2139ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor    ConsumeAnyToken(); // The ')' or ']'.
2149ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor    ConsumeToken(); // The ';'.
2159ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor    return false;
2169ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor  }
2179ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor
2189ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor  return ExpectAndConsume(tok::semi, DiagID);
2199ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor}
2209ba23b4ceacd77cd264501690a7a9e94184ef71bDouglas Gregor
2215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
2225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// Error recovery.
2235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
2245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// SkipUntil - Read tokens until we get to the specified token, then consume
226012cf464254804279efa84e21b4b493dde76c5f1Chris Lattner/// it (unless DontConsume is true).  Because we cannot guarantee that the
2275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// token will ever occur, this skips to the next token, or to some likely
2285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// good stopping point.  If StopAtSemi is true, skipping will stop at a ';'
2295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// character.
230a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump///
2315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// If SkipUntil finds the specified token, it returns true, otherwise it
232a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump/// returns false.
2335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerbool Parser::SkipUntil(const tok::TokenKind *Toks, unsigned NumToks,
2343437f1f1294499d4ef306c1089fcb3e29ec2aa68Argyrios Kyrtzidis                       bool StopAtSemi, bool DontConsume,
2353437f1f1294499d4ef306c1089fcb3e29ec2aa68Argyrios Kyrtzidis                       bool StopAtCodeCompletion) {
2365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // We always want this function to skip at least one token if the first token
2375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // isn't T and if not at EOF.
2385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isFirstTokenSkipped = true;
2395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  while (1) {
2405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // If we found one of the tokens, stop and return true.
2415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    for (unsigned i = 0; i != NumToks; ++i) {
242000732226610650837478cba97843d19b75f648eChris Lattner      if (Tok.is(Toks[i])) {
2435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        if (DontConsume) {
2445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          // Noop, don't consume the token.
2455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        } else {
2465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          ConsumeAnyToken();
2475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        }
2485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return true;
2495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      }
2505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
251a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
2525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    switch (Tok.getKind()) {
2535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::eof:
2545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Ran out of tokens.
2555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      return false;
256dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor
257dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor    case tok::code_completion:
2583437f1f1294499d4ef306c1089fcb3e29ec2aa68Argyrios Kyrtzidis      if (!StopAtCodeCompletion)
2593437f1f1294499d4ef306c1089fcb3e29ec2aa68Argyrios Kyrtzidis        ConsumeToken();
260dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor      return false;
261dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor
2625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::l_paren:
2635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Recursively skip properly-nested parens.
2645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeParen();
2653437f1f1294499d4ef306c1089fcb3e29ec2aa68Argyrios Kyrtzidis      SkipUntil(tok::r_paren, false, false, StopAtCodeCompletion);
2665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
2675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::l_square:
2685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Recursively skip properly-nested square brackets.
2695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeBracket();
2703437f1f1294499d4ef306c1089fcb3e29ec2aa68Argyrios Kyrtzidis      SkipUntil(tok::r_square, false, false, StopAtCodeCompletion);
2715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
2725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::l_brace:
2735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Recursively skip properly-nested braces.
2745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeBrace();
2753437f1f1294499d4ef306c1089fcb3e29ec2aa68Argyrios Kyrtzidis      SkipUntil(tok::r_brace, false, false, StopAtCodeCompletion);
2765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
277a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
2785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Okay, we found a ']' or '}' or ')', which we think should be balanced.
2795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Since the user wasn't looking for this token (if they were, it would
2805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // already be handled), this isn't balanced.  If there is a LHS token at a
2815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // higher level, we will assume that this matches the unbalanced token
2825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // and return it.  Otherwise, this is a spurious RHS token, which we skip.
2835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::r_paren:
2845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      if (ParenCount && !isFirstTokenSkipped)
2855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return false;  // Matches something.
2865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeParen();
2875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
2885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::r_square:
2895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      if (BracketCount && !isFirstTokenSkipped)
2905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return false;  // Matches something.
2915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeBracket();
2925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
2935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::r_brace:
2945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      if (BraceCount && !isFirstTokenSkipped)
2955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return false;  // Matches something.
2965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeBrace();
2975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
298a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
2995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::string_literal:
3005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::wide_string_literal:
3015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeStringToken();
3025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
30355edca9d7d6a50cbda6f036b05a0cb8d42f5a010Fariborz Jahanian
30455edca9d7d6a50cbda6f036b05a0cb8d42f5a010Fariborz Jahanian    case tok::at:
30555edca9d7d6a50cbda6f036b05a0cb8d42f5a010Fariborz Jahanian      return false;
30655edca9d7d6a50cbda6f036b05a0cb8d42f5a010Fariborz Jahanian
3075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::semi:
3085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      if (StopAtSemi)
3095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return false;
3105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // FALL THROUGH.
3115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    default:
3125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Skip this token.
3135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeToken();
3145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
3155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
3165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    isFirstTokenSkipped = false;
317a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump  }
3185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
3195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
3215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// Scope manipulation
3225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
3235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// EnterScope - Start a new scope.
3255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::EnterScope(unsigned ScopeFlags) {
3269e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner  if (NumCachedScopes) {
3279e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner    Scope *N = ScopeCache[--NumCachedScopes];
32823c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor    N->Init(getCurScope(), ScopeFlags);
32923c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor    Actions.CurScope = N;
3305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  } else {
3319c4eb1f3438370355f51dc8c62f2ca4803e3338dArgyrios Kyrtzidis    Actions.CurScope = new Scope(getCurScope(), ScopeFlags, Diags);
3325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
3335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
3345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ExitScope - Pop a scope off the scope stack.
3365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::ExitScope() {
33723c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  assert(getCurScope() && "Scope imbalance!");
3385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
33990ae68aae98f12fe1950c63e2f6bd0fabce6cb1eChris Lattner  // Inform the actions module that this scope is going away if there are any
34090ae68aae98f12fe1950c63e2f6bd0fabce6cb1eChris Lattner  // decls in it.
34123c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  if (!getCurScope()->decl_empty())
34223c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor    Actions.ActOnPopScope(Tok.getLocation(), getCurScope());
343a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
34423c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  Scope *OldScope = getCurScope();
34523c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  Actions.CurScope = OldScope->getParent();
346a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
3479e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner  if (NumCachedScopes == ScopeCacheSize)
3489e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner    delete OldScope;
3495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  else
3509e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner    ScopeCache[NumCachedScopes++] = OldScope;
3515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
3525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
3575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// C99 6.9: External Definitions.
3585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
3595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerParser::~Parser() {
3615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // If we still have scopes active, delete the scope tree.
36223c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  delete getCurScope();
36323c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  Actions.CurScope = 0;
36423c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor
3655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Free the scope cache.
3669e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner  for (unsigned i = 0, e = NumCachedScopes; i != e; ++i)
3679e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner    delete ScopeCache[i];
368fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar
3698387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet  // Free LateParsedTemplatedFunction nodes.
3708387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet  for (LateParsedTemplateMapT::iterator it = LateParsedTemplateMap.begin();
3718387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      it != LateParsedTemplateMap.end(); ++it)
3728387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    delete it->second;
3738387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet
374fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar  // Remove the pragma handlers we installed.
375cbb98edd530787c2ac019e437e7c599df8004ba7Daniel Dunbar  PP.RemovePragmaHandler(AlignHandler.get());
376cbb98edd530787c2ac019e437e7c599df8004ba7Daniel Dunbar  AlignHandler.reset();
377aa8b0d19244a6e7e8e5798fcc6aef003c274d3e0Eli Friedman  PP.RemovePragmaHandler("GCC", GCCVisibilityHandler.get());
378aa8b0d19244a6e7e8e5798fcc6aef003c274d3e0Eli Friedman  GCCVisibilityHandler.reset();
3799b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  PP.RemovePragmaHandler(OptionsHandler.get());
380861800c676004eabed5927f0552620d06c80a40aDaniel Dunbar  OptionsHandler.reset();
3819b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  PP.RemovePragmaHandler(PackHandler.get());
3824726d03ab3abce41911c31d1354a18f1258cae4dTed Kremenek  PackHandler.reset();
38362c9258f4a71569a66d805fc7776526a2c76b34eFariborz Jahanian  PP.RemovePragmaHandler(MSStructHandler.get());
38462c9258f4a71569a66d805fc7776526a2c76b34eFariborz Jahanian  MSStructHandler.reset();
3859b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  PP.RemovePragmaHandler(UnusedHandler.get());
3864726d03ab3abce41911c31d1354a18f1258cae4dTed Kremenek  UnusedHandler.reset();
3879b36c3f0de0105e903130bbda3c4aea7d792c0afArgyrios Kyrtzidis  PP.RemovePragmaHandler(WeakHandler.get());
3889991479ad5dde617168cc1e4b18425cdbbfd9fa9Eli Friedman  WeakHandler.reset();
389f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne
390f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne  if (getLang().OpenCL) {
391f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne    PP.RemovePragmaHandler("OPENCL", OpenCLExtensionHandler.get());
392f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne    OpenCLExtensionHandler.reset();
393f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne    PP.RemovePragmaHandler("OPENCL", FPContractHandler.get());
394f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne  }
395f315fa81eef1977b3457fd7a7d4639e060fe7278Peter Collingbourne
396321b8179afaf803dcc56b2a19f7b0891a03c92c8Peter Collingbourne  PP.RemovePragmaHandler("STDC", FPContractHandler.get());
397321b8179afaf803dcc56b2a19f7b0891a03c92c8Peter Collingbourne  FPContractHandler.reset();
398f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor  PP.clearCodeCompletionHandler();
3995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
4005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Initialize - Warm up the parser.
4025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
4035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::Initialize() {
40431e057270232c1c37602579cb6461c2704175672Chris Lattner  // Create the translation unit scope.  Install it as the current scope.
40523c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  assert(getCurScope() == 0 && "A scope is already active?");
40631e057270232c1c37602579cb6461c2704175672Chris Lattner  EnterScope(Scope::DeclScope);
407c1a3e5e73859ece9f106ae9d84c78bef4111956aDouglas Gregor  Actions.ActOnTranslationUnitScope(getCurScope());
408c1a3e5e73859ece9f106ae9d84c78bef4111956aDouglas Gregor
409c1a3e5e73859ece9f106ae9d84c78bef4111956aDouglas Gregor  // Prime the lexer look-ahead.
410c1a3e5e73859ece9f106ae9d84c78bef4111956aDouglas Gregor  ConsumeToken();
411a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
412000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.is(tok::eof) &&
413f72617544287acf0281c3b1a733bcb22a02e6ca4Chris Lattner      !getLang().CPlusPlus)  // Empty source file is an extension in C
4145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Diag(Tok, diag::ext_empty_source_file);
415a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
41634870da70fa42b0391b79627ebd0cfc6eb22213bChris Lattner  // Initialization for Objective-C context sensitive keywords recognition.
417a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  // Referenced in Parser::ParseObjCTypeQualifierList.
41834870da70fa42b0391b79627ebd0cfc6eb22213bChris Lattner  if (getLang().ObjC1) {
419a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_in] = &PP.getIdentifierTable().get("in");
420a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_out] = &PP.getIdentifierTable().get("out");
421a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_inout] = &PP.getIdentifierTable().get("inout");
422a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_oneway] = &PP.getIdentifierTable().get("oneway");
423a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_bycopy] = &PP.getIdentifierTable().get("bycopy");
424a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_byref] = &PP.getIdentifierTable().get("byref");
42534870da70fa42b0391b79627ebd0cfc6eb22213bChris Lattner  }
426662e8b5647adbb1bc9eeceece7b64600cfa87471Daniel Dunbar
4277eeb4ec11043d4860361348f2b19299d957d47a9Anders Carlsson  Ident_final = 0;
4287eeb4ec11043d4860361348f2b19299d957d47a9Anders Carlsson  Ident_override = 0;
4291f3b6fdabbb10779a473d6315154d7325ce20aeaAnders Carlsson
430662e8b5647adbb1bc9eeceece7b64600cfa87471Daniel Dunbar  Ident_super = &PP.getIdentifierTable().get("super");
43182287d19ded35248c4ce6a425ce74116a13ce44eJohn Thompson
43282287d19ded35248c4ce6a425ce74116a13ce44eJohn Thompson  if (getLang().AltiVec) {
43382287d19ded35248c4ce6a425ce74116a13ce44eJohn Thompson    Ident_vector = &PP.getIdentifierTable().get("vector");
43482287d19ded35248c4ce6a425ce74116a13ce44eJohn Thompson    Ident_pixel = &PP.getIdentifierTable().get("pixel");
43582287d19ded35248c4ce6a425ce74116a13ce44eJohn Thompson  }
4360a0d2b179085a52c10402feebeb6db8b4d96a140Douglas Gregor
4370a0d2b179085a52c10402feebeb6db8b4d96a140Douglas Gregor  Ident_introduced = 0;
4380a0d2b179085a52c10402feebeb6db8b4d96a140Douglas Gregor  Ident_deprecated = 0;
4390a0d2b179085a52c10402feebeb6db8b4d96a140Douglas Gregor  Ident_obsoleted = 0;
440b53e417ba487f4193ef3b0485b420e0fdae643a2Douglas Gregor  Ident_unavailable = 0;
4415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
4425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseTopLevelDecl - Parse one top-level declaration, return whatever the
4445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// action tells us to.  This returns true if the EOF was encountered.
445682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattnerbool Parser::ParseTopLevelDecl(DeclGroupPtrTy &Result) {
446b918d0f5d8f147e1e26c34e6cf42a79af2d2ec41Argyrios Kyrtzidis
447b918d0f5d8f147e1e26c34e6cf42a79af2d2ec41Argyrios Kyrtzidis  while (Tok.is(tok::annot_pragma_unused))
448b918d0f5d8f147e1e26c34e6cf42a79af2d2ec41Argyrios Kyrtzidis    HandlePragmaUnused();
449b918d0f5d8f147e1e26c34e6cf42a79af2d2ec41Argyrios Kyrtzidis
450682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner  Result = DeclGroupPtrTy();
4519299f3fa85796613cc787a2062c9562d07c8613eChris Lattner  if (Tok.is(tok::eof)) {
4528387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    // Late template parsing can begin.
4538387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    if (getLang().DelayedTemplateParsing)
4548387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      Actions.SetLateTemplateParser(LateTemplateParserCallback, this);
4558387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet
4569299f3fa85796613cc787a2062c9562d07c8613eChris Lattner    Actions.ActOnEndOfTranslationUnit();
4579299f3fa85796613cc787a2062c9562d07c8613eChris Lattner    return true;
4589299f3fa85796613cc787a2062c9562d07c8613eChris Lattner  }
459a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
4600b7e678a11ece4288dc01aebb5b17e5eef8f8d2dJohn McCall  ParsedAttributesWithRange attrs(AttrFactory);
4617f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall  MaybeParseCXX0XAttributes(attrs);
4627f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall  MaybeParseMicrosoftAttributes(attrs);
463334d47e92e9f241576fdeb7477b69a03136ba854Francois Pichet
4647f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall  Result = ParseExternalDeclaration(attrs);
4655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  return false;
4665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
4675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseTranslationUnit:
4695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///       translation-unit: [C99 6.9]
470a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump///         external-declaration
471a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump///         translation-unit external-declaration
4725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::ParseTranslationUnit() {
4738935b8b49053122ddd3ab4cd59af0fe5eb9c23cfDouglas Gregor  Initialize();
474a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
475682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner  DeclGroupPtrTy Res;
47689307ffaf8acf4d6fdffd72b607ca4fbcfdffc9dSteve Naroff  while (!ParseTopLevelDecl(Res))
4775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    /*parse them all*/;
4781eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
47906f548596beef4c0a227a45cba996497f99566c0Chris Lattner  ExitScope();
48023c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  assert(getCurScope() == 0 && "Scope imbalance!");
4815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
4825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseExternalDeclaration:
48490b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner///
485c19923dda3d28f67aab4726cd40bb07032758383Douglas Gregor///       external-declaration: [C99 6.9], declaration: [C++ dcl.dcl]
486c3018153a11afe91849748a93d920040a571b76cChris Lattner///         function-definition
487c3018153a11afe91849748a93d920040a571b76cChris Lattner///         declaration
488a1d71aea847a50b3acbd187d2ae9e5c1ead0f4e2Douglas Gregor/// [C++0x] empty-declaration
4895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU]   asm-definition
490c3018153a11afe91849748a93d920040a571b76cChris Lattner/// [GNU]   __extension__ external-declaration
4915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-class-definition
4925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-class-declaration
4935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-alias-declaration
4945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-protocol-definition
4955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-method-definition
4965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  @end
497c19923dda3d28f67aab4726cd40bb07032758383Douglas Gregor/// [C++]   linkage-specification
4985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU] asm-definition:
4995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///         simple-asm-expr ';'
5005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
501a1d71aea847a50b3acbd187d2ae9e5c1ead0f4e2Douglas Gregor/// [C++0x] empty-declaration:
502a1d71aea847a50b3acbd187d2ae9e5c1ead0f4e2Douglas Gregor///           ';'
503a1d71aea847a50b3acbd187d2ae9e5c1ead0f4e2Douglas Gregor///
50445f965581935791a018df829a14dff53c1dd8f47Douglas Gregor/// [C++0x/GNU] 'extern' 'template' declaration
5057f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCallParser::DeclGroupPtrTy
5067f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCallParser::ParseExternalDeclaration(ParsedAttributesWithRange &attrs,
5077f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall                                 ParsingDeclSpec *DS) {
50836d36806f1972f7ec1d2a3f59155187278c56508Argyrios Kyrtzidis  ParenBraceBracketBalancer BalancerRAIIObj(*this);
50936d36806f1972f7ec1d2a3f59155187278c56508Argyrios Kyrtzidis
510d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall  Decl *SingleDecl = 0;
5115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  switch (Tok.getKind()) {
5125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::semi:
513a1d71aea847a50b3acbd187d2ae9e5c1ead0f4e2Douglas Gregor    if (!getLang().CPlusPlus0x)
514a1d71aea847a50b3acbd187d2ae9e5c1ead0f4e2Douglas Gregor      Diag(Tok, diag::ext_top_level_semi)
515849b243d4065f56742a4677d6dc8277609a151f8Douglas Gregor        << FixItHint::CreateRemoval(Tok.getLocation());
5161eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ConsumeToken();
5185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // TODO: Invoke action for top-level semicolon.
519682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    return DeclGroupPtrTy();
52090b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner  case tok::r_brace:
52190b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner    Diag(Tok, diag::err_expected_external_declaration);
52290b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner    ConsumeBrace();
523682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    return DeclGroupPtrTy();
52490b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner  case tok::eof:
52590b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner    Diag(Tok, diag::err_expected_external_declaration);
526682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    return DeclGroupPtrTy();
527c3018153a11afe91849748a93d920040a571b76cChris Lattner  case tok::kw___extension__: {
528c46d1a1f8af67a87689d7db9eaf96027282ccaeaChris Lattner    // __extension__ silences extension warnings in the subexpression.
529c46d1a1f8af67a87689d7db9eaf96027282ccaeaChris Lattner    ExtensionRAIIObject O(Diags);  // Use RAII to do this.
53039146d6497ad5e7ca8ef639221e7b3e15d07c888Chris Lattner    ConsumeToken();
5317f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall    return ParseExternalDeclaration(attrs);
532c3018153a11afe91849748a93d920040a571b76cChris Lattner  }
533dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson  case tok::kw_asm: {
5347f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall    ProhibitAttributes(attrs);
535bbd37c62e34db3f5a95c899723484a76c71d7757Sean Hunt
53621e006e51a7f9889f55f5bc7b3ca8b50d17571ecAbramo Bagnara    SourceLocation StartLoc = Tok.getLocation();
53721e006e51a7f9889f55f5bc7b3ca8b50d17571ecAbramo Bagnara    SourceLocation EndLoc;
53821e006e51a7f9889f55f5bc7b3ca8b50d17571ecAbramo Bagnara    ExprResult Result(ParseSimpleAsm(&EndLoc));
539a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
5403f9424f3206b834b5dd0e7c403348651ab6fafbbAnders Carlsson    ExpectAndConsume(tok::semi, diag::err_expected_semi_after,
5413f9424f3206b834b5dd0e7c403348651ab6fafbbAnders Carlsson                     "top-level asm block");
542dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson
543682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    if (Result.isInvalid())
544682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner      return DeclGroupPtrTy();
54521e006e51a7f9889f55f5bc7b3ca8b50d17571ecAbramo Bagnara    SingleDecl = Actions.ActOnFileScopeAsmDecl(Result.get(), StartLoc, EndLoc);
546682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    break;
547dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson  }
5485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::at:
549682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    // @ is not a legal token unless objc is enabled, no need to check for ObjC.
550682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    /// FIXME: ParseObjCAtDirectives should return a DeclGroup for things like
551682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    /// @class foo, bar;
552682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    SingleDecl = ParseObjCAtDirectives();
553682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    break;
5545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::minus:
5555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::plus:
556682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    if (!getLang().ObjC1) {
557682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner      Diag(Tok, diag::err_expected_external_declaration);
558682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner      ConsumeToken();
559682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner      return DeclGroupPtrTy();
560682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    }
561682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    SingleDecl = ParseObjCMethodDefinition();
562682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    break;
563791215b7a24666912c0b71175d2ca5ba082f666eDouglas Gregor  case tok::code_completion:
56423c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor      Actions.CodeCompleteOrdinaryName(getCurScope(),
565f312b1ea179f1c44371f9ee0cd0bc006f612de11John McCall                                   ObjCImpDecl? Sema::PCC_ObjCImplementation
566f312b1ea179f1c44371f9ee0cd0bc006f612de11John McCall                                              : Sema::PCC_Namespace);
567dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor    ConsumeCodeCompletionToken();
5687f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall    return ParseExternalDeclaration(attrs);
569f780abc21c39cd4731b9e38f2d2d9f7d1510bd7bDouglas Gregor  case tok::kw_using:
5708f08cb7d0b97786b17ef05e05caa55aad4d6bd39Chris Lattner  case tok::kw_namespace:
5715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::kw_typedef:
572adcac8824a9cff13f1ef61a69e38c1041cba12eeDouglas Gregor  case tok::kw_template:
573adcac8824a9cff13f1ef61a69e38c1041cba12eeDouglas Gregor  case tok::kw_export:    // As in 'export template'
574511d7aba3b12853fdb88729a0313b80a60eab8adAnders Carlsson  case tok::kw_static_assert:
575c6eb44b321c543c5bcf28727228a0cceced57e2ePeter Collingbourne  case tok::kw__Static_assert:
576bae35118fc5cea2da08567dbb9763af7f906dae2Chris Lattner    // A function definition cannot start with a these keywords.
57797144fc41a9419bf6d74fc9450e8ef3f6e11f7e0Chris Lattner    {
57897144fc41a9419bf6d74fc9450e8ef3f6e11f7e0Chris Lattner      SourceLocation DeclEnd;
579c5be7b0fc804d8e6f87298ec03c94d8cccd74f29Fariborz Jahanian      StmtVector Stmts(Actions);
5807f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall      return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
58197144fc41a9419bf6d74fc9450e8ef3f6e11f7e0Chris Lattner    }
582d078e641450bbc5a20df8d3b54f87b27e398acb3Sebastian Redl
5837306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor  case tok::kw_static:
5847306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor    // Parse (then ignore) 'static' prior to a template instantiation. This is
5857306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor    // a GCC extension that we intentionally do not support.
5867306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor    if (getLang().CPlusPlus && NextToken().is(tok::kw_template)) {
5877306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor      Diag(ConsumeToken(), diag::warn_static_inline_explicit_inst_ignored)
5887306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor        << 0;
589d078e641450bbc5a20df8d3b54f87b27e398acb3Sebastian Redl      SourceLocation DeclEnd;
590c5be7b0fc804d8e6f87298ec03c94d8cccd74f29Fariborz Jahanian      StmtVector Stmts(Actions);
5917f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall      return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
5927306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor    }
5937306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor    goto dont_know;
5947306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor
5957306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor  case tok::kw_inline:
5967306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor    if (getLang().CPlusPlus) {
5977306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor      tok::TokenKind NextKind = NextToken().getKind();
5987306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor
5997306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor      // Inline namespaces. Allowed as an extension even in C++03.
6007306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor      if (NextKind == tok::kw_namespace) {
6017306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor        SourceLocation DeclEnd;
6027306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor        StmtVector Stmts(Actions);
6037f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall        return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
6047306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor      }
6057306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor
6067306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor      // Parse (then ignore) 'inline' prior to a template instantiation. This is
6077306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor      // a GCC extension that we intentionally do not support.
6087306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor      if (NextKind == tok::kw_template) {
6097306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor        Diag(ConsumeToken(), diag::warn_static_inline_explicit_inst_ignored)
6107306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor          << 1;
6117306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor        SourceLocation DeclEnd;
6127306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor        StmtVector Stmts(Actions);
6137f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall        return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
6147306ebfacfa51ba5270fd20f162f62d2ed813485Douglas Gregor      }
615d078e641450bbc5a20df8d3b54f87b27e398acb3Sebastian Redl    }
616d078e641450bbc5a20df8d3b54f87b27e398acb3Sebastian Redl    goto dont_know;
617d078e641450bbc5a20df8d3b54f87b27e398acb3Sebastian Redl
61845f965581935791a018df829a14dff53c1dd8f47Douglas Gregor  case tok::kw_extern:
61945f965581935791a018df829a14dff53c1dd8f47Douglas Gregor    if (getLang().CPlusPlus && NextToken().is(tok::kw_template)) {
62045f965581935791a018df829a14dff53c1dd8f47Douglas Gregor      // Extern templates
62145f965581935791a018df829a14dff53c1dd8f47Douglas Gregor      SourceLocation ExternLoc = ConsumeToken();
62245f965581935791a018df829a14dff53c1dd8f47Douglas Gregor      SourceLocation TemplateLoc = ConsumeToken();
62345f965581935791a018df829a14dff53c1dd8f47Douglas Gregor      SourceLocation DeclEnd;
62445f965581935791a018df829a14dff53c1dd8f47Douglas Gregor      return Actions.ConvertDeclToDeclGroup(
62545f965581935791a018df829a14dff53c1dd8f47Douglas Gregor                  ParseExplicitInstantiation(ExternLoc, TemplateLoc, DeclEnd));
62645f965581935791a018df829a14dff53c1dd8f47Douglas Gregor    }
62745f965581935791a018df829a14dff53c1dd8f47Douglas Gregor    // FIXME: Detect C++ linkage specifications here?
628d078e641450bbc5a20df8d3b54f87b27e398acb3Sebastian Redl    goto dont_know;
6291eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
6305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  default:
631d078e641450bbc5a20df8d3b54f87b27e398acb3Sebastian Redl  dont_know:
6325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // We can't tell whether this is a function-definition or declaration yet.
6337f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall    if (DS) {
6347f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall      DS->takeAttributesFrom(attrs);
6357f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall      return ParseDeclarationOrFunctionDefinition(*DS);
6367f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall    } else {
6377f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall      return ParseDeclarationOrFunctionDefinition(attrs);
6387f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall    }
6395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
6401eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
641682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner  // This routine returns a DeclGroup, if the thing we parsed only contains a
642682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner  // single decl, convert it now.
643682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner  return Actions.ConvertDeclToDeclGroup(SingleDecl);
6445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
6455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6461426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor/// \brief Determine whether the current token, if it occurs after a
6471426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor/// declarator, continues a declaration or declaration list.
648c82daefa3062721e98947e08193cd81b4e9df915Chris Lattnerbool Parser::isDeclarationAfterDeclarator() const {
6491426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor  return Tok.is(tok::equal) ||      // int X()=  -> not a function def
6501426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor    Tok.is(tok::comma) ||           // int X(),  -> not a function def
6511426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor    Tok.is(tok::semi)  ||           // int X();  -> not a function def
6521426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor    Tok.is(tok::kw_asm) ||          // int X() __asm__ -> not a function def
6531426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor    Tok.is(tok::kw___attribute) ||  // int X() __attr__ -> not a function def
6541426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor    (getLang().CPlusPlus &&
6551426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor     Tok.is(tok::l_paren));         // int X(0) -> not a function def [C++]
6561426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor}
6571426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor
6581426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor/// \brief Determine whether the current token, if it occurs after a
6591426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor/// declarator, indicates the start of a function definition.
660004659a56916f2f81ede507c12516c146d6c0df3Chris Lattnerbool Parser::isStartOfFunctionDefinition(const ParsingDeclarator &Declarator) {
661075f8f1b6bed4d1b224c74f87508534cc6392ce6Abramo Bagnara  assert(Declarator.isFunctionDeclarator() && "Isn't a function declarator");
6625d1c6198cfe55f8de025902c621c0721b640ff60Chris Lattner  if (Tok.is(tok::l_brace))   // int X() {}
6635d1c6198cfe55f8de025902c621c0721b640ff60Chris Lattner    return true;
6645d1c6198cfe55f8de025902c621c0721b640ff60Chris Lattner
665004659a56916f2f81ede507c12516c146d6c0df3Chris Lattner  // Handle K&R C argument lists: int X(f) int f; {}
666004659a56916f2f81ede507c12516c146d6c0df3Chris Lattner  if (!getLang().CPlusPlus &&
667075f8f1b6bed4d1b224c74f87508534cc6392ce6Abramo Bagnara      Declarator.getFunctionTypeInfo().isKNRPrototype())
668004659a56916f2f81ede507c12516c146d6c0df3Chris Lattner    return isDeclarationSpecifier();
669004659a56916f2f81ede507c12516c146d6c0df3Chris Lattner
6705d1c6198cfe55f8de025902c621c0721b640ff60Chris Lattner  return Tok.is(tok::colon) ||         // X() : Base() {} (used for ctors)
6715d1c6198cfe55f8de025902c621c0721b640ff60Chris Lattner         Tok.is(tok::kw_try);          // X() try { ... }
6721426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor}
6731426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor
6745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseDeclarationOrFunctionDefinition - Parse either a function-definition or
6755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// a declaration.  We can't tell which we have until we read up to the
676c4b4e7b8f6ca9b036824e048af49cd2a52b57cdfDouglas Gregor/// compound-statement in function-definition. TemplateParams, if
677c4b4e7b8f6ca9b036824e048af49cd2a52b57cdfDouglas Gregor/// non-NULL, provides the template parameters when we're parsing a
6781eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump/// C++ template-declaration.
6795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
6805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///       function-definition: [C99 6.9.1]
681a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner///         decl-specs      declarator declaration-list[opt] compound-statement
682a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner/// [C90] function-definition: [C99 6.7.1] - implicit int result
683a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump/// [C90]   decl-specs[opt] declarator declaration-list[opt] compound-statement
684a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner///
6855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///       declaration: [C99 6.7]
686697e15f2a028f8997cccb24ecd05099988cfb1a9Chris Lattner///         declaration-specifiers init-declarator-list[opt] ';'
687697e15f2a028f8997cccb24ecd05099988cfb1a9Chris Lattner/// [!C99]  init-declarator-list ';'                   [TODO: warn in c99 mode]
6885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OMP]   threadprivate-directive                              [TODO]
6895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
690682bf92db408a6cbc3d37b5496a99b6ef85041ecChris LattnerParser::DeclGroupPtrTy
6913acd9aaa4ddd14afecb4f1c02ca6f585a6d51849Fariborz JahanianParser::ParseDeclarationOrFunctionDefinition(ParsingDeclSpec &DS,
692bbd37c62e34db3f5a95c899723484a76c71d7757Sean Hunt                                             AccessSpecifier AS) {
6935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Parse the common declaration-specifiers piece.
6940efc2c1716be4f1c5f1343cad3b047e74861f030Douglas Gregor  ParseDeclarationSpecifiers(DS, ParsedTemplateInfo(), AS, DSC_top_level);
695a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
6965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // C99 6.7.2.3p6: Handle "struct-or-union identifier;", "enum { X };"
6975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // declaration-specifiers init-declarator-list[opt] ';'
698000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.is(tok::semi)) {
6995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ConsumeToken();
700d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall    Decl *TheDecl = Actions.ParsedFreeStandingDeclSpec(getCurScope(), AS, DS);
70154abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall    DS.complete(TheDecl);
702682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    return Actions.ConvertDeclToDeclGroup(TheDecl);
7035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
704a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
705246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar  // ObjC2 allows prefix attributes on class interfaces and protocols.
706246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar  // FIXME: This still needs better diagnostics. We should only accept
707246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar  // attributes here, no types, etc.
708000732226610650837478cba97843d19b75f648eChris Lattner  if (getLang().ObjC2 && Tok.is(tok::at)) {
709dac269b65eed82182fc3e96566dedd6562dfe11eSteve Naroff    SourceLocation AtLoc = ConsumeToken(); // the "@"
7101eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    if (!Tok.isObjCAtKeyword(tok::objc_interface) &&
711246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar        !Tok.isObjCAtKeyword(tok::objc_protocol)) {
712246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar      Diag(Tok, diag::err_objc_unexpected_attr);
713cb53b361bce341c8591333c6997f62e480acc0b4Chris Lattner      SkipUntil(tok::semi); // FIXME: better skip?
714682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner      return DeclGroupPtrTy();
715cb53b361bce341c8591333c6997f62e480acc0b4Chris Lattner    }
716d8ac05753dc4506224d445ff98399c01da3136e5John McCall
71754abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall    DS.abort();
71854abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall
7190de2ae28c603322f05e2d9200c7d457c8b928983Fariborz Jahanian    const char *PrevSpec = 0;
720fec54013fcd0eb72642741584ca04c1bc292bef8John McCall    unsigned DiagID;
721fec54013fcd0eb72642741584ca04c1bc292bef8John McCall    if (DS.SetTypeSpecType(DeclSpec::TST_unspecified, AtLoc, PrevSpec, DiagID))
722fec54013fcd0eb72642741584ca04c1bc292bef8John McCall      Diag(AtLoc, DiagID) << PrevSpec;
7231eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
724d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall    Decl *TheDecl = 0;
725246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar    if (Tok.isObjCAtKeyword(tok::objc_protocol))
726682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner      TheDecl = ParseObjCAtProtocolDeclaration(AtLoc, DS.getAttributes());
727682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    else
728682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner      TheDecl = ParseObjCAtInterfaceDeclaration(AtLoc, DS.getAttributes());
729682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    return Actions.ConvertDeclToDeclGroup(TheDecl);
730dac269b65eed82182fc3e96566dedd6562dfe11eSteve Naroff  }
731a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
732c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner  // If the declspec consisted only of 'extern' and we have a string
733c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner  // literal following it, this must be a C++ linkage specifier like
734c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner  // 'extern "C"'.
7353c6f6a7a1bb9969112617a26d2333bab2f6efd65Chris Lattner  if (Tok.is(tok::string_literal) && getLang().CPlusPlus &&
736c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner      DS.getStorageClassSpec() == DeclSpec::SCS_extern &&
737682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner      DS.getParsedSpecifiers() == DeclSpec::PQ_StorageClassSpecifier) {
738d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall    Decl *TheDecl = ParseLinkage(DS, Declarator::FileContext);
739682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner    return Actions.ConvertDeclToDeclGroup(TheDecl);
740682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner  }
741c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner
742d8ac05753dc4506224d445ff98399c01da3136e5John McCall  return ParseDeclGroup(DS, Declarator::FileContext, true);
7435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
7445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
7453acd9aaa4ddd14afecb4f1c02ca6f585a6d51849Fariborz JahanianParser::DeclGroupPtrTy
7467f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCallParser::ParseDeclarationOrFunctionDefinition(ParsedAttributes &attrs,
7473acd9aaa4ddd14afecb4f1c02ca6f585a6d51849Fariborz Jahanian                                             AccessSpecifier AS) {
7483acd9aaa4ddd14afecb4f1c02ca6f585a6d51849Fariborz Jahanian  ParsingDeclSpec DS(*this);
7497f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall  DS.takeAttributesFrom(attrs);
7507f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall  return ParseDeclarationOrFunctionDefinition(DS, AS);
7513acd9aaa4ddd14afecb4f1c02ca6f585a6d51849Fariborz Jahanian}
7523acd9aaa4ddd14afecb4f1c02ca6f585a6d51849Fariborz Jahanian
7535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseFunctionDefinition - We parsed and verified that the specified
7545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Declarator is well formed.  If this is a K&R-style function, read the
7555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// parameters declaration-list, then start the compound-statement.
7565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
757a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner///       function-definition: [C99 6.9.1]
758a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner///         decl-specs      declarator declaration-list[opt] compound-statement
759a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner/// [C90] function-definition: [C99 6.7.1] - implicit int result
760a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump/// [C90]   decl-specs[opt] declarator declaration-list[opt] compound-statement
7617ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor/// [C++] function-definition: [C++ 8.4]
76223c4b1883b13dc17484b7214091b73f3ba29096eChris Lattner///         decl-specifier-seq[opt] declarator ctor-initializer[opt]
76323c4b1883b13dc17484b7214091b73f3ba29096eChris Lattner///         function-body
7647ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor/// [C++] function-definition: [C++ 8.4]
765d3a413d3b8eb39bcee5944bc545d9997c1abe492Sebastian Redl///         decl-specifier-seq[opt] declarator function-try-block
7665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
767d226f65006733ed7f709c3174f22ce33391cb58fJohn McCallDecl *Parser::ParseFunctionDefinition(ParsingDeclarator &D,
768075f8f1b6bed4d1b224c74f87508534cc6392ce6Abramo Bagnara                                      const ParsedTemplateInfo &TemplateInfo) {
769075f8f1b6bed4d1b224c74f87508534cc6392ce6Abramo Bagnara  const DeclaratorChunk::FunctionTypeInfo &FTI = D.getFunctionTypeInfo();
770a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
771a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner  // If this is C90 and the declspecs were completely missing, fudge in an
772a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner  // implicit int.  We do this here because this is the only place where
773a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner  // declaration-specifiers are completely optional in the grammar.
7742a327d11a07dfbdf20910cebbae38910eda111fdChris Lattner  if (getLang().ImplicitInt && D.getDeclSpec().isEmpty()) {
775a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner    const char *PrevSpec;
776fec54013fcd0eb72642741584ca04c1bc292bef8John McCall    unsigned DiagID;
77731c286803c60c59d314525e047d0e72f9a1cb55bChris Lattner    D.getMutableDeclSpec().SetTypeSpecType(DeclSpec::TST_int,
77831c286803c60c59d314525e047d0e72f9a1cb55bChris Lattner                                           D.getIdentifierLoc(),
779fec54013fcd0eb72642741584ca04c1bc292bef8John McCall                                           PrevSpec, DiagID);
780ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl    D.SetRangeBegin(D.getDeclSpec().getSourceRange().getBegin());
781a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner  }
782a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
7835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // If this declaration was formed with a K&R-style identifier list for the
7845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // arguments, parse declarations for all of the args next.
7855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // int foo(a,b) int a; float b; {}
786004659a56916f2f81ede507c12516c146d6c0df3Chris Lattner  if (FTI.isKNRPrototype())
7875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ParseKNRParamDeclarations(D);
7885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
7897ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  // We should have either an opening brace or, in a C++ constructor,
7907ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  // we may have a colon.
791758afbcc86ef15f8d433f5f87db1495e50effeb3Douglas Gregor  if (Tok.isNot(tok::l_brace) &&
792758afbcc86ef15f8d433f5f87db1495e50effeb3Douglas Gregor      (!getLang().CPlusPlus ||
793758afbcc86ef15f8d433f5f87db1495e50effeb3Douglas Gregor       (Tok.isNot(tok::colon) && Tok.isNot(tok::kw_try)))) {
7945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Diag(Tok, diag::err_expected_fn_body);
7955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
7965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Skip over garbage, until we get to '{'.  Don't eat the '{'.
7975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    SkipUntil(tok::l_brace, true, true);
798a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
7995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // If we didn't find the '{', bail out.
800000732226610650837478cba97843d19b75f648eChris Lattner    if (Tok.isNot(tok::l_brace))
801d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall      return 0;
8025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
803a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
8048387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet  // In delayed template parsing mode, for function template we consume the
8058387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet  // tokens and store them for late parsing at the end of the translation unit.
8068387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet  if (getLang().DelayedTemplateParsing &&
8078387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      TemplateInfo.Kind == ParsedTemplateInfo::Template) {
8088387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    MultiTemplateParamsArg TemplateParameterLists(Actions,
8098387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet                                         TemplateInfo.TemplateParams->data(),
8108387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet                                         TemplateInfo.TemplateParams->size());
8118387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet
8128387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    ParseScope BodyScope(this, Scope::FnScope|Scope::DeclScope);
8138387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    Scope *ParentScope = getCurScope()->getParent();
8148387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet
8158387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    Decl *DP = Actions.HandleDeclarator(ParentScope, D,
8168387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet                                move(TemplateParameterLists),
8178387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet                                /*IsFunctionDefinition=*/true);
8188387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    D.complete(DP);
8198387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    D.getMutableDeclSpec().abort();
8208387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet
8218387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    if (DP) {
8228387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      LateParsedTemplatedFunction *LPT = new LateParsedTemplatedFunction(this, DP);
8238387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet
8248387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      FunctionDecl *FnD = 0;
8258387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      if (FunctionTemplateDecl *FunTmpl = dyn_cast<FunctionTemplateDecl>(DP))
8268387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet        FnD = FunTmpl->getTemplatedDecl();
8278387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      else
8288387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet        FnD = cast<FunctionDecl>(DP);
829d4a0caf78e7c18e7aca65fbfd799a6c024ff51fbFrancois Pichet      Actions.CheckForFunctionRedefinition(FnD);
8308387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet
8318387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      LateParsedTemplateMap[FnD] = LPT;
8328387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      Actions.MarkAsLateParsedTemplate(FnD);
8338387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      LexTemplateFunctionForLateParsing(LPT->Toks);
8348387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    } else {
8358387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      CachedTokens Toks;
8368387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet      LexTemplateFunctionForLateParsing(Toks);
8378387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    }
8388387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet    return DP;
8398387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet  }
8408387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet
8418387e2a41eef6fa17fb140a18c29b6eee9dd2b8aFrancois Pichet
842b652cea7d7b70ebe3744fb6d72c9ad9cf3c95429Chris Lattner  // Enter a scope for the function body.
8438935b8b49053122ddd3ab4cd59af0fe5eb9c23cfDouglas Gregor  ParseScope BodyScope(this, Scope::FnScope|Scope::DeclScope);
844a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
845b652cea7d7b70ebe3744fb6d72c9ad9cf3c95429Chris Lattner  // Tell the actions module that we have entered a function definition with the
846b652cea7d7b70ebe3744fb6d72c9ad9cf3c95429Chris Lattner  // specified Declarator for the function.
847d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall  Decl *Res = TemplateInfo.TemplateParams?
84823c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor      Actions.ActOnStartOfFunctionTemplateDef(getCurScope(),
849f312b1ea179f1c44371f9ee0cd0bc006f612de11John McCall                              MultiTemplateParamsArg(Actions,
85052591bf224b2c43e2b00e265bb8599a620081925Douglas Gregor                                          TemplateInfo.TemplateParams->data(),
85152591bf224b2c43e2b00e265bb8599a620081925Douglas Gregor                                         TemplateInfo.TemplateParams->size()),
85252591bf224b2c43e2b00e265bb8599a620081925Douglas Gregor                                              D)
85323c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor    : Actions.ActOnStartOfFunctionDef(getCurScope(), D);
854a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
85554abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall  // Break out of the ParsingDeclarator context before we parse the body.
85654abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall  D.complete(Res);
85754abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall
85854abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall  // Break out of the ParsingDeclSpec context, too.  This const_cast is
85954abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall  // safe because we're always the sole owner.
86054abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall  D.getMutableDeclSpec().abort();
86154abf7d4fa3123b8324c09d2a4dfb789fd818403John McCall
862d3a413d3b8eb39bcee5944bc545d9997c1abe492Sebastian Redl  if (Tok.is(tok::kw_try))
863c9977d09a2de7f7d2245973413d4caf86c736640Douglas Gregor    return ParseFunctionTryBlock(Res, BodyScope);
864d3a413d3b8eb39bcee5944bc545d9997c1abe492Sebastian Redl
8657ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  // If we have a colon, then we're probably parsing a C++
8667ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  // ctor-initializer.
867d6ca8da0f5a4115813055729faaa5128e994806dJohn McCall  if (Tok.is(tok::colon)) {
8687ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor    ParseConstructorInitializer(Res);
869d6ca8da0f5a4115813055729faaa5128e994806dJohn McCall
870d6ca8da0f5a4115813055729faaa5128e994806dJohn McCall    // Recover from error.
871d6ca8da0f5a4115813055729faaa5128e994806dJohn McCall    if (!Tok.is(tok::l_brace)) {
872c9977d09a2de7f7d2245973413d4caf86c736640Douglas Gregor      BodyScope.Exit();
8739ae2f076ca5ab1feb3ba95629099ec2319833701John McCall      Actions.ActOnFinishFunctionBody(Res, 0);
874d6ca8da0f5a4115813055729faaa5128e994806dJohn McCall      return Res;
875d6ca8da0f5a4115813055729faaa5128e994806dJohn McCall    }
876d6ca8da0f5a4115813055729faaa5128e994806dJohn McCall  } else
877393612e6c7727f1fee50039254d9f434364cc0b2Fariborz Jahanian    Actions.ActOnDefaultCtorInitializers(Res);
8787ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor
879c9977d09a2de7f7d2245973413d4caf86c736640Douglas Gregor  return ParseFunctionStatementBody(Res, BodyScope);
8805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
8815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
8825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseKNRParamDeclarations - Parse 'declaration-list[opt]' which provides
8835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// types for a function with a K&R-style identifier list for arguments.
8845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::ParseKNRParamDeclarations(Declarator &D) {
8855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // We know that the top-level of this declarator is a function.
886075f8f1b6bed4d1b224c74f87508534cc6392ce6Abramo Bagnara  DeclaratorChunk::FunctionTypeInfo &FTI = D.getFunctionTypeInfo();
8875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
88804421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner  // Enter function-declaration scope, limiting any declarators to the
88904421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner  // function prototype scope, including parameter declarators.
8903218c4bb3b5d7250f12420de6db7ef3e3f805a75Douglas Gregor  ParseScope PrototypeScope(this, Scope::FunctionPrototypeScope|Scope::DeclScope);
89104421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner
8925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Read all the argument declarations.
8935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  while (isDeclarationSpecifier()) {
8945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    SourceLocation DSStart = Tok.getLocation();
895a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
8965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Parse the common declaration-specifiers piece.
8970b7e678a11ece4288dc01aebb5b17e5eef8f8d2dJohn McCall    DeclSpec DS(AttrFactory);
8985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ParseDeclarationSpecifiers(DS);
899a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
9005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // C99 6.9.1p6: 'each declaration in the declaration list shall have at
9015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // least one declarator'.
9025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // NOTE: GCC just makes this an ext-warn.  It's not clear what it does with
9035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // the declarations though.  It's trivial to ignore them, really hard to do
9045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // anything else with them.
905000732226610650837478cba97843d19b75f648eChris Lattner    if (Tok.is(tok::semi)) {
9065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      Diag(DSStart, diag::err_declaration_does_not_declare_param);
9075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeToken();
9085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      continue;
9095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
910a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
9115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // C99 6.9.1p6: Declarations shall contain no storage-class specifiers other
9125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // than register.
9135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    if (DS.getStorageClassSpec() != DeclSpec::SCS_unspecified &&
9145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        DS.getStorageClassSpec() != DeclSpec::SCS_register) {
9155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      Diag(DS.getStorageClassSpecLoc(),
9165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer           diag::err_invalid_storage_class_in_func_decl);
9175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      DS.ClearStorageClassSpecs();
9185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
9195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    if (DS.isThreadSpecified()) {
9205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      Diag(DS.getThreadSpecLoc(),
9215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer           diag::err_invalid_storage_class_in_func_decl);
9225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      DS.ClearStorageClassSpecs();
9235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
924a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
9255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Parse the first declarator attached to this declspec.
9265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Declarator ParmDeclarator(DS, Declarator::KNRTypeListContext);
9275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ParseDeclarator(ParmDeclarator);
9285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
9295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Handle the full declarator list.
9305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    while (1) {
9315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // If attributes are present, parse them.
9327f040a9d817cd1c72b565e92abff473510bf9e1dJohn McCall      MaybeParseGNUAttributes(ParmDeclarator);
933a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
9345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Ask the actions module to compute the type for this declarator.
935d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall      Decl *Param =
93623c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor        Actions.ActOnParamDeclarator(getCurScope(), ParmDeclarator);
9372bd42fadafddc8acf744b57a970bdc96a077c617Steve Naroff
938a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump      if (Param &&
9395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          // A missing identifier has already been diagnosed.
9405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          ParmDeclarator.getIdentifier()) {
9415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
9425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        // Scan the argument list looking for the correct param to apply this
9435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        // type.
9445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        for (unsigned i = 0; ; ++i) {
9455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          // C99 6.9.1p6: those declarators shall declare only identifiers from
9465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          // the identifier list.
9475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          if (i == FTI.NumArgs) {
9481ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner            Diag(ParmDeclarator.getIdentifierLoc(), diag::err_no_matching_param)
9496898e33d0b28346a4dbe9a666e0e4188fea80460Chris Lattner              << ParmDeclarator.getIdentifier();
9505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer            break;
9515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          }
952a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
9535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          if (FTI.ArgInfo[i].Ident == ParmDeclarator.getIdentifier()) {
9545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer            // Reject redefinitions of parameters.
95504421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner            if (FTI.ArgInfo[i].Param) {
9565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer              Diag(ParmDeclarator.getIdentifierLoc(),
9571ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner                   diag::err_param_redefinition)
9586898e33d0b28346a4dbe9a666e0e4188fea80460Chris Lattner                 << ParmDeclarator.getIdentifier();
9595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer            } else {
96004421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner              FTI.ArgInfo[i].Param = Param;
9615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer            }
9625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer            break;
9635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          }
9645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        }
9655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      }
9665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
9675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // If we don't have a comma, it is either the end of the list (a ';') or
9685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // an error, bail out.
969000732226610650837478cba97843d19b75f648eChris Lattner      if (Tok.isNot(tok::comma))
9705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        break;
971a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
9725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Consume the comma.
9735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeToken();
974a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
9755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Parse the next declarator.
9765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ParmDeclarator.clear();
9775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ParseDeclarator(ParmDeclarator);
9785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
979a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
980000732226610650837478cba97843d19b75f648eChris Lattner    if (Tok.is(tok::semi)) {
9815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeToken();
9825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    } else {
9835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      Diag(Tok, diag::err_parse_error);
9845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Skip to end of block or statement
9855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      SkipUntil(tok::semi, true);
986000732226610650837478cba97843d19b75f648eChris Lattner      if (Tok.is(tok::semi))
9875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        ConsumeToken();
9885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
9895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
990a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
9915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // The actions module must verify that all arguments were declared.
99223c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  Actions.ActOnFinishKNRParamDeclarations(getCurScope(), D, Tok.getLocation());
9935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
9945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
9955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
9965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseAsmStringLiteral - This is just a normal string-literal, but is not
9975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// allowed to be a wide string, and is not subject to character translation.
9985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
9995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU] asm-string-literal:
10005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///         string-literal
10015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
100260d7b3a319d84d688752be3870615ac0f111fb16John McCallParser::ExprResult Parser::ParseAsmStringLiteral() {
10035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  if (!isTokenStringLiteral()) {
10045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Diag(Tok, diag::err_expected_string_literal);
100561364dddc33383e62cfe3b841dbc0f471280d95bSebastian Redl    return ExprError();
10065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
1007a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
100860d7b3a319d84d688752be3870615ac0f111fb16John McCall  ExprResult Res(ParseStringLiteralExpression());
1009effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl  if (Res.isInvalid()) return move(Res);
1010a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
10115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // TODO: Diagnose: wide string literal in 'asm'
1012a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1013effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl  return move(Res);
10145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
10155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
10165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseSimpleAsm
10175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
10185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU] simple-asm-expr:
10195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///         'asm' '(' asm-string-literal ')'
10205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
102160d7b3a319d84d688752be3870615ac0f111fb16John McCallParser::ExprResult Parser::ParseSimpleAsm(SourceLocation *EndLoc) {
1022000732226610650837478cba97843d19b75f648eChris Lattner  assert(Tok.is(tok::kw_asm) && "Not an asm!");
1023dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson  SourceLocation Loc = ConsumeToken();
1024a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
10257a6ae743b2ecfdfadadf7df53b569a9a3871a8fdJohn McCall  if (Tok.is(tok::kw_volatile)) {
1026841d5e607f81bf5627e47d0c62ead29f28b5b0c2John McCall    // Remove from the end of 'asm' to the end of 'volatile'.
1027841d5e607f81bf5627e47d0c62ead29f28b5b0c2John McCall    SourceRange RemovalRange(PP.getLocForEndOfToken(Loc),
1028841d5e607f81bf5627e47d0c62ead29f28b5b0c2John McCall                             PP.getLocForEndOfToken(Tok.getLocation()));
1029841d5e607f81bf5627e47d0c62ead29f28b5b0c2John McCall
1030841d5e607f81bf5627e47d0c62ead29f28b5b0c2John McCall    Diag(Tok, diag::warn_file_asm_volatile)
1031849b243d4065f56742a4677d6dc8277609a151f8Douglas Gregor      << FixItHint::CreateRemoval(RemovalRange);
10327a6ae743b2ecfdfadadf7df53b569a9a3871a8fdJohn McCall    ConsumeToken();
10337a6ae743b2ecfdfadadf7df53b569a9a3871a8fdJohn McCall  }
10347a6ae743b2ecfdfadadf7df53b569a9a3871a8fdJohn McCall
1035000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.isNot(tok::l_paren)) {
10361ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner    Diag(Tok, diag::err_expected_lparen_after) << "asm";
103761364dddc33383e62cfe3b841dbc0f471280d95bSebastian Redl    return ExprError();
10385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
1039a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1040ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl  Loc = ConsumeParen();
1041a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
104260d7b3a319d84d688752be3870615ac0f111fb16John McCall  ExprResult Result(ParseAsmStringLiteral());
1043a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1044ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl  if (Result.isInvalid()) {
1045ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl    SkipUntil(tok::r_paren, true, true);
1046ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl    if (EndLoc)
1047ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl      *EndLoc = Tok.getLocation();
1048ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl    ConsumeAnyToken();
1049ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl  } else {
1050ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl    Loc = MatchRHSPunctuation(tok::r_paren, Loc);
1051ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl    if (EndLoc)
1052ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl      *EndLoc = Loc;
1053ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl  }
1054a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1055effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl  return move(Result);
10565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
10575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1058eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// TryAnnotateTypeOrScopeToken - If the current token position is on a
1059eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// typename (possibly qualified in C++) or a C++ scope specifier not followed
1060eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// by a typename, TryAnnotateTypeOrScopeToken will replace one or more tokens
1061eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// with a single annotation token representing the typename or C++ scope
1062eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// respectively.
1063eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// This simplifies handling of C++ scope specifiers and allows efficient
1064eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// backtracking without the need to re-parse and resolve nested-names and
1065eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// typenames.
106644802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// It will mainly be called when we expect to treat identifiers as typenames
106744802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// (if they are typenames). For example, in C we do not expect identifiers
106844802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// inside expressions to be treated as typenames so it will not be called
106944802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// for expressions in C.
107044802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// The benefit for C/ObjC is that a typename will be annotated and
1071b43a50ff1b0b171ece84425b0ad83a9a31f038faSteve Naroff/// Actions.getTypeName will not be needed to be called again (e.g. getTypeName
107244802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// will not be called twice, once to check whether we have a declaration
107344802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// specifier, and another one to get the actual type inside
107444802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// ParseDeclarationSpecifiers).
1075a7bc7c880f86bc180684ef032d06df51bcae7a23Chris Lattner///
10769ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall/// This returns true if an error occurred.
10771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump///
107855a7cefc846765ac7d142a63f773747a20518d71Chris Lattner/// Note that this routine emits an error if you call it with ::new or ::delete
107955a7cefc846765ac7d142a63f773747a20518d71Chris Lattner/// as the current tokens, so only call it in contexts where these are invalid.
1080495c35d291da48c4f5655bbb54d15128ddde0d4dDouglas Gregorbool Parser::TryAnnotateTypeOrScopeToken(bool EnteringContext) {
10811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon)
1082ae03cb5a84d13c7a0d4b21865bd63aabd18120d2John McCall          || Tok.is(tok::kw_typename) || Tok.is(tok::annot_cxxscope)) &&
10837452c6fc567ea1799f617395d0fa4c7ed075e5d9Chris Lattner         "Cannot be a type or scope token!");
10841eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1085d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  if (Tok.is(tok::kw_typename)) {
1086d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor    // Parse a C++ typename-specifier, e.g., "typename T::type".
1087d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor    //
1088d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor    //   typename-specifier:
1089d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor    //     'typename' '::' [opt] nested-name-specifier identifier
10901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    //     'typename' '::' [opt] nested-name-specifier template [opt]
10911734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor    //            simple-template-id
1092d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor    SourceLocation TypenameLoc = ConsumeToken();
1093d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor    CXXScopeSpec SS;
10944147d307086cf024a40a080e2bf379e9725f6f41Francois Pichet    if (ParseOptionalCXXScopeSpecifier(SS, /*ObjectType=*/ParsedType(), false,
10954147d307086cf024a40a080e2bf379e9725f6f41Francois Pichet                                       0, /*IsTypename*/true))
10969ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall      return true;
10979ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall    if (!SS.isSet()) {
1098a5d318ad4ad3a110b3abb34f765e69b76f7c0bcdFrancois Pichet      if (getLang().Microsoft)
1099a5d318ad4ad3a110b3abb34f765e69b76f7c0bcdFrancois Pichet        Diag(Tok.getLocation(), diag::warn_expected_qualified_after_typename);
1100a5d318ad4ad3a110b3abb34f765e69b76f7c0bcdFrancois Pichet      else
1101a5d318ad4ad3a110b3abb34f765e69b76f7c0bcdFrancois Pichet        Diag(Tok.getLocation(), diag::err_expected_qualified_after_typename);
11029ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall      return true;
1103d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor    }
1104d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor
1105d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor    TypeResult Ty;
1106d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor    if (Tok.is(tok::identifier)) {
1107d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor      // FIXME: check whether the next token is '<', first!
110823c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor      Ty = Actions.ActOnTypenameType(getCurScope(), TypenameLoc, SS,
11091a15dae8be2b28e02b6639aa92b832465c5be420Douglas Gregor                                     *Tok.getIdentifierInfo(),
1110d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor                                     Tok.getLocation());
11111734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor    } else if (Tok.is(tok::annot_template_id)) {
11121eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump      TemplateIdAnnotation *TemplateId
11131734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor        = static_cast<TemplateIdAnnotation *>(Tok.getAnnotationValue());
11141734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor      if (TemplateId->Kind == TNK_Function_template) {
11151734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor        Diag(Tok, diag::err_typename_refers_to_non_type_template)
11161734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor          << Tok.getAnnotationRange();
11179ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall        return true;
11181734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor      }
1119d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor
1120a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor      ASTTemplateArgsPtr TemplateArgsPtr(Actions,
1121a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor                                         TemplateId->getTemplateArgs(),
1122a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor                                         TemplateId->NumArgs);
1123a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor
1124a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor      Ty = Actions.ActOnTypenameType(getCurScope(), TypenameLoc, SS,
1125a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor                                     /*FIXME:*/SourceLocation(),
1126a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor                                     TemplateId->Template,
1127a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor                                     TemplateId->TemplateNameLoc,
1128a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor                                     TemplateId->LAngleLoc,
1129a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor                                     TemplateArgsPtr,
1130a02411e4d58b1730bea2a990822858ecc31e8eb1Douglas Gregor                                     TemplateId->RAngleLoc);
1131aa2187de137e5b809dcbbe14f3b61ae907a3d8aaDouglas Gregor      TemplateId->Destroy();
11321734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor    } else {
11331734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor      Diag(Tok, diag::err_expected_type_name_after_typename)
11341734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor        << SS.getRange();
11359ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall      return true;
11361734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor    }
11371734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor
113839d67117f896c6e2faa727671ef64b3c04b0e3feSebastian Redl    SourceLocation EndLoc = Tok.getLastLoc();
11391734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor    Tok.setKind(tok::annot_typename);
1140b3d8748e797c6c2f1dc01186c8eeb3b1b5fe970cJohn McCall    setTypeAnnotation(Tok, Ty.isInvalid() ? ParsedType() : Ty.get());
114139d67117f896c6e2faa727671ef64b3c04b0e3feSebastian Redl    Tok.setAnnotationEndLoc(EndLoc);
11421734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor    Tok.setLocation(TypenameLoc);
11431734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor    PP.AnnotateCachedTokens(Tok);
11449ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall    return false;
1145d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  }
1146d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor
1147ae03cb5a84d13c7a0d4b21865bd63aabd18120d2John McCall  // Remembers whether the token was originally a scope annotation.
1148ae03cb5a84d13c7a0d4b21865bd63aabd18120d2John McCall  bool wasScopeAnnotation = Tok.is(tok::annot_cxxscope);
1149ae03cb5a84d13c7a0d4b21865bd63aabd18120d2John McCall
1150eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  CXXScopeSpec SS;
11514bdd91c09fd59e0c154d759288beff300e31e1d0Argyrios Kyrtzidis  if (getLang().CPlusPlus)
1152b3d8748e797c6c2f1dc01186c8eeb3b1b5fe970cJohn McCall    if (ParseOptionalCXXScopeSpecifier(SS, ParsedType(), EnteringContext))
11539ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall      return true;
1154eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
1155eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  if (Tok.is(tok::identifier)) {
1156608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner    // Determine whether the identifier is a type name.
1157b3d8748e797c6c2f1dc01186c8eeb3b1b5fe970cJohn McCall    if (ParsedType Ty = Actions.getTypeName(*Tok.getIdentifierInfo(),
1158b3d8748e797c6c2f1dc01186c8eeb3b1b5fe970cJohn McCall                                            Tok.getLocation(), getCurScope(),
11591e52dfc648ce0b25ef57ae29ef1b4337d80011efFariborz Jahanian                                            &SS, false,
11609e876876afc13aa671cc11a17c19907c599b9ab9Douglas Gregor                                            NextToken().is(tok::period),
11619e876876afc13aa671cc11a17c19907c599b9ab9Douglas Gregor                                            ParsedType(),
11629e876876afc13aa671cc11a17c19907c599b9ab9Douglas Gregor                                            /*NonTrivialTypeSourceInfo*/true)) {
1163608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      // This is a typename. Replace the current token in-place with an
1164608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      // annotation type token.
1165b31757b68afe06ba442a05775d08fe7aa0f6f889Chris Lattner      Tok.setKind(tok::annot_typename);
1166b3d8748e797c6c2f1dc01186c8eeb3b1b5fe970cJohn McCall      setTypeAnnotation(Tok, Ty);
1167608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      Tok.setAnnotationEndLoc(Tok.getLocation());
1168608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      if (SS.isNotEmpty()) // it was a C++ qualified type name.
1169608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner        Tok.setLocation(SS.getBeginLoc());
11701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1171608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      // In case the tokens were cached, have Preprocessor replace
1172608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      // them with the annotation token.
1173608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      PP.AnnotateCachedTokens(Tok);
11749ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall      return false;
11751eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    }
117639a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor
117739a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor    if (!getLang().CPlusPlus) {
1178608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      // If we're in C, we can't have :: tokens at all (the lexer won't return
1179608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      // them).  If the identifier is not a type, then it can't be scope either,
11801eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump      // just early exit.
1181608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner      return false;
1182eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    }
11831eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
118439a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor    // If this is a template-id, annotate with a template-id or type token.
118555f6b14230c94272efbbcdd89a92224c8db9f225Douglas Gregor    if (NextToken().is(tok::less)) {
11867532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor      TemplateTy Template;
1187014e88d94ff83e3aad4e33b16413a2d1817ec208Douglas Gregor      UnqualifiedId TemplateName;
1188014e88d94ff83e3aad4e33b16413a2d1817ec208Douglas Gregor      TemplateName.setIdentifier(Tok.getIdentifierInfo(), Tok.getLocation());
11891fd6d44d7ca97631497551bbf98866263143d706Douglas Gregor      bool MemberOfUnknownSpecialization;
11901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump      if (TemplateNameKind TNK
11917c15353ccaed24f2df932571166bf305c1b98b6dAbramo Bagnara          = Actions.isTemplateName(getCurScope(), SS,
11927c15353ccaed24f2df932571166bf305c1b98b6dAbramo Bagnara                                   /*hasTemplateKeyword=*/false, TemplateName,
1193b3d8748e797c6c2f1dc01186c8eeb3b1b5fe970cJohn McCall                                   /*ObjectType=*/ ParsedType(),
1194b3d8748e797c6c2f1dc01186c8eeb3b1b5fe970cJohn McCall                                   EnteringContext,
11957c15353ccaed24f2df932571166bf305c1b98b6dAbramo Bagnara                                   Template, MemberOfUnknownSpecialization)) {
1196ca1bdd7c269a2390d43c040a60511edd017ee130Douglas Gregor        // Consume the identifier.
1197ca1bdd7c269a2390d43c040a60511edd017ee130Douglas Gregor        ConsumeToken();
1198059101f922de6eb765601459925f4c8914420b23Douglas Gregor        if (AnnotateTemplateIdToken(Template, TNK, SS, TemplateName)) {
1199c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner          // If an unrecoverable error occurred, we need to return true here,
1200c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner          // because the token stream is in a damaged state.  We may not return
1201c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner          // a valid identifier.
12029ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall          return true;
1203c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner        }
1204ca1bdd7c269a2390d43c040a60511edd017ee130Douglas Gregor      }
120555f6b14230c94272efbbcdd89a92224c8db9f225Douglas Gregor    }
1206d6fb7ef028d9aa0b3e8943b7bc049c524437b407Douglas Gregor
120739a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor    // The current token, which is either an identifier or a
120839a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor    // template-id, is not part of the annotation. Fall through to
120939a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor    // push that token back into the stream and complete the C++ scope
121039a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor    // specifier annotation.
12111eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  }
1212eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
121339a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor  if (Tok.is(tok::annot_template_id)) {
12141eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    TemplateIdAnnotation *TemplateId
121539a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor      = static_cast<TemplateIdAnnotation *>(Tok.getAnnotationValue());
1216c45c232440dfafedca1a3773b904fb42609b1b19Douglas Gregor    if (TemplateId->Kind == TNK_Type_template) {
121739a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor      // A template-id that refers to a type was parsed into a
121839a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor      // template-id annotation in a context where we weren't allowed
121939a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor      // to produce a type annotation token. Update the template-id
122039a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor      // annotation token to a type annotation token now.
1221059101f922de6eb765601459925f4c8914420b23Douglas Gregor      AnnotateTemplateIdTokenAsType();
12229ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall      return false;
122339a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor    }
122439a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor  }
1225d6fb7ef028d9aa0b3e8943b7bc049c524437b407Douglas Gregor
12266ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  if (SS.isEmpty())
12279ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall    return false;
12281eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
12296ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  // A C++ scope specifier that isn't followed by a typename.
12306ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  // Push the current token back into the token stream (or revert it if it is
12316ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  // cached) and use an annotation scope token for current token.
12326ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  if (PP.isBacktrackEnabled())
12336ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner    PP.RevertCachedTokens(1);
12346ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  else
12356ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner    PP.EnterToken(Tok);
12366ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  Tok.setKind(tok::annot_cxxscope);
1237c34348a7ef1a6b3f92a644a227953800cd1f9947Douglas Gregor  Tok.setAnnotationValue(Actions.SaveNestedNameSpecifierAnnotation(SS));
12386ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  Tok.setAnnotationRange(SS.getRange());
12396ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner
1240ae03cb5a84d13c7a0d4b21865bd63aabd18120d2John McCall  // In case the tokens were cached, have Preprocessor replace them
1241ae03cb5a84d13c7a0d4b21865bd63aabd18120d2John McCall  // with the annotation token.  We don't need to do this if we've
1242ae03cb5a84d13c7a0d4b21865bd63aabd18120d2John McCall  // just reverted back to the state we were in before being called.
1243ae03cb5a84d13c7a0d4b21865bd63aabd18120d2John McCall  if (!wasScopeAnnotation)
1244ae03cb5a84d13c7a0d4b21865bd63aabd18120d2John McCall    PP.AnnotateCachedTokens(Tok);
12459ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall  return false;
1246eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis}
1247eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
1248eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// TryAnnotateScopeToken - Like TryAnnotateTypeOrScopeToken but only
124939a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor/// annotates C++ scope specifiers and template-ids.  This returns
1250c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner/// true if the token was annotated or there was an error that could not be
1251c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner/// recovered from.
12521eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump///
125355a7cefc846765ac7d142a63f773747a20518d71Chris Lattner/// Note that this routine emits an error if you call it with ::new or ::delete
125455a7cefc846765ac7d142a63f773747a20518d71Chris Lattner/// as the current tokens, so only call it in contexts where these are invalid.
1255495c35d291da48c4f5655bbb54d15128ddde0d4dDouglas Gregorbool Parser::TryAnnotateCXXScopeToken(bool EnteringContext) {
12564bdd91c09fd59e0c154d759288beff300e31e1d0Argyrios Kyrtzidis  assert(getLang().CPlusPlus &&
12576ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner         "Call sites of this function should be guarded by checking for C++");
12583b887354b1b667c97d070ddc67b5354353c4c07bDouglas Gregor  assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon) ||
12593b887354b1b667c97d070ddc67b5354353c4c07bDouglas Gregor          (Tok.is(tok::annot_template_id) && NextToken().is(tok::coloncolon)))&&
12607452c6fc567ea1799f617395d0fa4c7ed075e5d9Chris Lattner         "Cannot be a type or scope token!");
1261eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
12624bdd91c09fd59e0c154d759288beff300e31e1d0Argyrios Kyrtzidis  CXXScopeSpec SS;
1263b3d8748e797c6c2f1dc01186c8eeb3b1b5fe970cJohn McCall  if (ParseOptionalCXXScopeSpecifier(SS, ParsedType(), EnteringContext))
12649ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall    return true;
1265edc287751a4b05e3b4d8ff2b38fa30c5b59a548bJeffrey Yasskin  if (SS.isEmpty())
12669ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall    return false;
1267eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
12686ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  // Push the current token back into the token stream (or revert it if it is
12696ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  // cached) and use an annotation scope token for current token.
12706ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  if (PP.isBacktrackEnabled())
12716ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner    PP.RevertCachedTokens(1);
12726ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  else
12736ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner    PP.EnterToken(Tok);
12746ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  Tok.setKind(tok::annot_cxxscope);
1275c34348a7ef1a6b3f92a644a227953800cd1f9947Douglas Gregor  Tok.setAnnotationValue(Actions.SaveNestedNameSpecifierAnnotation(SS));
12766ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  Tok.setAnnotationRange(SS.getRange());
12776ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner
12786ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  // In case the tokens were cached, have Preprocessor replace them with the
12796ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  // annotation token.
12806ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner  PP.AnnotateCachedTokens(Tok);
12819ba6166f4a78722e7df8ffbd64eb788bfdf2764aJohn McCall  return false;
1282eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis}
12836c94a6d77f456f23ecd4c2061e6413786b5e6571John McCall
1284a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidisbool Parser::isTokenEqualOrMistypedEqualEqual(unsigned DiagID) {
1285a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis  if (Tok.is(tok::equalequal)) {
1286a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis    // We have '==' in a context that we would expect a '='.
1287a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis    // The user probably made a typo, intending to type '='. Emit diagnostic,
1288a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis    // fixit hint to turn '==' -> '=' and continue as if the user typed '='.
1289a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis    Diag(Tok, DiagID)
1290a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis      << FixItHint::CreateReplacement(SourceRange(Tok.getLocation()),
1291a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis                                      getTokenSimpleSpelling(tok::equal));
1292a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis    return true;
1293a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis  }
1294a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis
1295a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis  return Tok.is(tok::equal);
1296a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis}
1297a6eb5f81d13bacac01faff70a947047725b4413fArgyrios Kyrtzidis
1298dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregorvoid Parser::CodeCompletionRecovery() {
129923c94dbb6631fecdb55ba401aa93722803d980c6Douglas Gregor  for (Scope *S = getCurScope(); S; S = S->getParent()) {
1300dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor    if (S->getFlags() & Scope::FnScope) {
1301f312b1ea179f1c44371f9ee0cd0bc006f612de11John McCall      Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_RecoveryInFunction);
1302dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor      return;
1303dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor    }
1304dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor
1305dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor    if (S->getFlags() & Scope::ClassScope) {
1306f312b1ea179f1c44371f9ee0cd0bc006f612de11John McCall      Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_Class);
1307dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor      return;
1308dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor    }
1309dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor  }
1310dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor
1311f312b1ea179f1c44371f9ee0cd0bc006f612de11John McCall  Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_Namespace);
1312dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor}
1313dc8453422bec3bbf70c03920e01498d75783d122Douglas Gregor
13146c94a6d77f456f23ecd4c2061e6413786b5e6571John McCall// Anchor the Parser::FieldCallback vtable to this translation unit.
13156c94a6d77f456f23ecd4c2061e6413786b5e6571John McCall// We use a spurious method instead of the destructor because
13166c94a6d77f456f23ecd4c2061e6413786b5e6571John McCall// destroying FieldCallbacks can actually be slightly
13176c94a6d77f456f23ecd4c2061e6413786b5e6571John McCall// performance-sensitive.
13186c94a6d77f456f23ecd4c2061e6413786b5e6571John McCallvoid Parser::FieldCallback::_anchor() {
13196c94a6d77f456f23ecd4c2061e6413786b5e6571John McCall}
1320f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor
1321f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor// Code-completion pass-through functions
1322f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor
1323f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregorvoid Parser::CodeCompleteDirective(bool InConditional) {
1324f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor  Actions.CodeCompletePreprocessorDirective(InConditional);
1325f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor}
1326f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor
1327f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregorvoid Parser::CodeCompleteInConditionalExclusion() {
1328f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor  Actions.CodeCompleteInPreprocessorConditionalExclusion(getCurScope());
1329f44e854ed1e3aa86d2ed6d615ccd109d50ddcff9Douglas Gregor}
13301fbb447e9d43c2c676e94081fbfee7eb6cbe933bDouglas Gregor
13311fbb447e9d43c2c676e94081fbfee7eb6cbe933bDouglas Gregorvoid Parser::CodeCompleteMacroName(bool IsDefinition) {
1332f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor  Actions.CodeCompletePreprocessorMacroName(IsDefinition);
1333f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor}
1334f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor
1335f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregorvoid Parser::CodeCompletePreprocessorExpression() {
1336f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor  Actions.CodeCompletePreprocessorExpression();
1337f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor}
1338f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor
1339f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregorvoid Parser::CodeCompleteMacroArgument(IdentifierInfo *Macro,
1340f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor                                       MacroInfo *MacroInfo,
1341f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor                                       unsigned ArgumentIndex) {
1342f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor  Actions.CodeCompletePreprocessorMacroArgument(getCurScope(), Macro, MacroInfo,
1343f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor                                                ArgumentIndex);
13441fbb447e9d43c2c676e94081fbfee7eb6cbe933bDouglas Gregor}
134555817afdf9d453a443262a733f6caf6692dca118Douglas Gregor
134655817afdf9d453a443262a733f6caf6692dca118Douglas Gregorvoid Parser::CodeCompleteNaturalLanguage() {
134755817afdf9d453a443262a733f6caf6692dca118Douglas Gregor  Actions.CodeCompleteNaturalLanguage();
134855817afdf9d453a443262a733f6caf6692dca118Douglas Gregor}
1349