Parser.cpp revision 3c9028a5e8dfb120c0d917849a1f79c091a98b88
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" 165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/Parse/DeclSpec.h" 175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/Parse/Scope.h" 180102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner#include "llvm/Support/raw_ostream.h" 19c46d1a1f8af67a87689d7db9eaf96027282ccaeaChris Lattner#include "ExtensionRAIIObject.h" 20fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar#include "ParsePragma.h" 215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing namespace clang; 225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerParser::Parser(Preprocessor &pp, Action &actions) 240102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner : CrashInfo(*this), PP(pp), Actions(actions), Diags(PP.getDiagnostics()), 2555f6b14230c94272efbbcdd89a92224c8db9f225Douglas Gregor GreaterThanIsOperator(true) { 265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Tok.setKind(tok::eof); 275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CurScope = 0; 289e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner NumCachedScopes = 0; 295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ParenCount = BracketCount = BraceCount = 0; 30b28317a8e5e0e2953d1e5406d753d6c3c7f1e7d2Chris Lattner ObjCImpDecl = DeclPtrTy(); 31fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar 32fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar // Add #pragma handlers. These are removed and destroyed in the 33fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar // destructor. 344726d03ab3abce41911c31d1354a18f1258cae4dTed Kremenek PackHandler.reset(new 354726d03ab3abce41911c31d1354a18f1258cae4dTed Kremenek PragmaPackHandler(&PP.getIdentifierTable().get("pack"), actions)); 364726d03ab3abce41911c31d1354a18f1258cae4dTed Kremenek PP.AddPragmaHandler(0, PackHandler.get()); 374726d03ab3abce41911c31d1354a18f1258cae4dTed Kremenek 384726d03ab3abce41911c31d1354a18f1258cae4dTed Kremenek UnusedHandler.reset(new 394726d03ab3abce41911c31d1354a18f1258cae4dTed Kremenek PragmaUnusedHandler(&PP.getIdentifierTable().get("unused"), actions, 404726d03ab3abce41911c31d1354a18f1258cae4dTed Kremenek *this)); 414726d03ab3abce41911c31d1354a18f1258cae4dTed Kremenek PP.AddPragmaHandler(0, UnusedHandler.get()); 429991479ad5dde617168cc1e4b18425cdbbfd9fa9Eli Friedman 439991479ad5dde617168cc1e4b18425cdbbfd9fa9Eli Friedman WeakHandler.reset(new 449991479ad5dde617168cc1e4b18425cdbbfd9fa9Eli Friedman PragmaWeakHandler(&PP.getIdentifierTable().get("weak"), actions)); 459991479ad5dde617168cc1e4b18425cdbbfd9fa9Eli Friedman PP.AddPragmaHandler(0, WeakHandler.get()); 465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 480102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner/// If a crash happens while the parser is active, print out a line indicating 490102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner/// what the current token is. 500102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattnervoid PrettyStackTraceParserEntry::print(llvm::raw_ostream &OS) const { 510102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner const Token &Tok = P.getCurToken(); 52ddcbc0a72a04a5ae2493088f1437200a9ea480b1Chris Lattner if (Tok.is(tok::eof)) { 530102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner OS << "<eof> parser at end of file\n"; 540102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner return; 550102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner } 560102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner 57ddcbc0a72a04a5ae2493088f1437200a9ea480b1Chris Lattner if (Tok.getLocation().isInvalid()) { 58ddcbc0a72a04a5ae2493088f1437200a9ea480b1Chris Lattner OS << "<unknown> parser at unknown location\n"; 59ddcbc0a72a04a5ae2493088f1437200a9ea480b1Chris Lattner return; 60ddcbc0a72a04a5ae2493088f1437200a9ea480b1Chris Lattner } 61ddcbc0a72a04a5ae2493088f1437200a9ea480b1Chris Lattner 620102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner const Preprocessor &PP = P.getPreprocessor(); 630102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner Tok.getLocation().print(OS, PP.getSourceManager()); 640102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner OS << ": current parser token '" << PP.getSpelling(Tok) << "'\n"; 65f780abc21c39cd4731b9e38f2d2d9f7d1510bd7bDouglas Gregor} 665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 670102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner 683cbfe2c4159e0a219ae660d50625c013aa4afbd0Chris LattnerDiagnosticBuilder Parser::Diag(SourceLocation Loc, unsigned DiagID) { 690102c30896c83f70cf6b6519fd5c674cb981c0b5Chris Lattner return Diags.Report(FullSourceLoc(Loc, PP.getSourceManager()), DiagID); 701ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner} 711ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner 723cbfe2c4159e0a219ae660d50625c013aa4afbd0Chris LattnerDiagnosticBuilder Parser::Diag(const Token &Tok, unsigned DiagID) { 731ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner return Diag(Tok.getLocation(), DiagID); 745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 764b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor/// \brief Emits a diagnostic suggesting parentheses surrounding a 774b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor/// given range. 784b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor/// 794b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor/// \param Loc The location where we'll emit the diagnostic. 804b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor/// \param Loc The kind of diagnostic to emit. 814b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor/// \param ParenRange Source range enclosing code that should be parenthesized. 824b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregorvoid Parser::SuggestParentheses(SourceLocation Loc, unsigned DK, 834b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor SourceRange ParenRange) { 84b2fb6de9070fea9abc56c8e8d5469066e964cefeDouglas Gregor SourceLocation EndLoc = PP.getLocForEndOfToken(ParenRange.getEnd()); 85b2fb6de9070fea9abc56c8e8d5469066e964cefeDouglas Gregor if (!ParenRange.getEnd().isFileID() || EndLoc.isInvalid()) { 864b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor // We can't display the parentheses, so just dig the 874b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor // warning/error and return. 884b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor Diag(Loc, DK); 894b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor return; 904b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor } 914b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor 924b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor Diag(Loc, DK) 93b2fb6de9070fea9abc56c8e8d5469066e964cefeDouglas Gregor << CodeModificationHint::CreateInsertion(ParenRange.getBegin(), "(") 94b2fb6de9070fea9abc56c8e8d5469066e964cefeDouglas Gregor << CodeModificationHint::CreateInsertion(EndLoc, ")"); 954b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor} 964b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor 975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// MatchRHSPunctuation - For punctuation with a LHS and RHS (e.g. '['/']'), 985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// this helper function matches and consumes the specified RHS token if 995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// present. If not present, it emits the specified diagnostic indicating 1005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// that the parser failed to match the RHS of the token at LHSLoc. LHSName 1015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// should be the name of the unmatched LHS token. 1025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerSourceLocation Parser::MatchRHSPunctuation(tok::TokenKind RHSTok, 1035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation LHSLoc) { 104a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 105000732226610650837478cba97843d19b75f648eChris Lattner if (Tok.is(RHSTok)) 1065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return ConsumeAnyToken(); 107a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 1085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation R = Tok.getLocation(); 1095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *LHSName = "unknown"; 1105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer diag::kind DID = diag::err_parse_error; 1115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer switch (RHSTok) { 1125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer default: break; 1135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::r_paren : LHSName = "("; DID = diag::err_expected_rparen; break; 1145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::r_brace : LHSName = "{"; DID = diag::err_expected_rbrace; break; 1155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::r_square: LHSName = "["; DID = diag::err_expected_rsquare; break; 1165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greater: LHSName = "<"; DID = diag::err_expected_greater; break; 1175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Diag(Tok, DID); 11928eb7e992b9a266abb300da25b6d3c1557cec361Chris Lattner Diag(LHSLoc, diag::note_matching) << LHSName; 1205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SkipUntil(RHSTok); 1215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return R; 1225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 1235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ExpectAndConsume - The parser expects that 'ExpectedTok' is next in the 1255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// input. If so, it is consumed and false is returned. 1265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 1275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// If the input is malformed, this emits the specified diagnostic. Next, if 1285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// SkipToTok is specified, it calls SkipUntil(SkipToTok). Finally, true is 1295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// returned. 1305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerbool Parser::ExpectAndConsume(tok::TokenKind ExpectedTok, unsigned DiagID, 1315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *Msg, tok::TokenKind SkipToTok) { 132000732226610650837478cba97843d19b75f648eChris Lattner if (Tok.is(ExpectedTok)) { 1335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConsumeAnyToken(); 1345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 1355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 136a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 1374b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor const char *Spelling = 0; 138b2fb6de9070fea9abc56c8e8d5469066e964cefeDouglas Gregor SourceLocation EndLoc = PP.getLocForEndOfToken(PrevTokLocation); 139b2fb6de9070fea9abc56c8e8d5469066e964cefeDouglas Gregor if (EndLoc.isValid() && 140b2fb6de9070fea9abc56c8e8d5469066e964cefeDouglas Gregor (Spelling = tok::getTokenSimpleSpelling(ExpectedTok))) { 1414b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor // Show what code to insert to fix this problem. 142b2fb6de9070fea9abc56c8e8d5469066e964cefeDouglas Gregor Diag(EndLoc, DiagID) 1434b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor << Msg 144b2fb6de9070fea9abc56c8e8d5469066e964cefeDouglas Gregor << CodeModificationHint::CreateInsertion(EndLoc, Spelling); 1454b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor } else 1464b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor Diag(Tok, DiagID) << Msg; 1474b2d3f7bcc4df31157df443af1b80bcaa9b58bbaDouglas Gregor 1485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (SkipToTok != tok::unknown) 1495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SkipUntil(SkipToTok); 1505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 1515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 1525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 1545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// Error recovery. 1555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 1565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// SkipUntil - Read tokens until we get to the specified token, then consume 158012cf464254804279efa84e21b4b493dde76c5f1Chris Lattner/// it (unless DontConsume is true). Because we cannot guarantee that the 1595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// token will ever occur, this skips to the next token, or to some likely 1605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// good stopping point. If StopAtSemi is true, skipping will stop at a ';' 1615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// character. 162a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump/// 1635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// If SkipUntil finds the specified token, it returns true, otherwise it 164a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump/// returns false. 1655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerbool Parser::SkipUntil(const tok::TokenKind *Toks, unsigned NumToks, 1665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool StopAtSemi, bool DontConsume) { 1675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // We always want this function to skip at least one token if the first token 1685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // isn't T and if not at EOF. 1695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isFirstTokenSkipped = true; 1705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer while (1) { 1715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If we found one of the tokens, stop and return true. 1725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer for (unsigned i = 0; i != NumToks; ++i) { 173000732226610650837478cba97843d19b75f648eChris Lattner if (Tok.is(Toks[i])) { 1745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (DontConsume) { 1755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Noop, don't consume the token. 1765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else { 1775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConsumeAnyToken(); 1785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 1805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 182a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 1835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer switch (Tok.getKind()) { 1845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::eof: 1855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Ran out of tokens. 1865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 187a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 1885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::l_paren: 1895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Recursively skip properly-nested parens. 1905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConsumeParen(); 1915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SkipUntil(tok::r_paren, false); 1925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 1935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::l_square: 1945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Recursively skip properly-nested square brackets. 1955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConsumeBracket(); 1965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SkipUntil(tok::r_square, false); 1975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 1985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::l_brace: 1995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Recursively skip properly-nested braces. 2005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConsumeBrace(); 2015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SkipUntil(tok::r_brace, false); 2025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 203a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 2045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Okay, we found a ']' or '}' or ')', which we think should be balanced. 2055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Since the user wasn't looking for this token (if they were, it would 2065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // already be handled), this isn't balanced. If there is a LHS token at a 2075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // higher level, we will assume that this matches the unbalanced token 2085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // and return it. Otherwise, this is a spurious RHS token, which we skip. 2095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::r_paren: 2105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (ParenCount && !isFirstTokenSkipped) 2115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; // Matches something. 2125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConsumeParen(); 2135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 2145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::r_square: 2155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (BracketCount && !isFirstTokenSkipped) 2165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; // Matches something. 2175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConsumeBracket(); 2185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 2195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::r_brace: 2205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (BraceCount && !isFirstTokenSkipped) 2215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; // Matches something. 2225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConsumeBrace(); 2235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 224a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 2255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::string_literal: 2265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::wide_string_literal: 2275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConsumeStringToken(); 2285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 2295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::semi: 2305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (StopAtSemi) 2315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 2325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FALL THROUGH. 2335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer default: 2345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Skip this token. 2355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConsumeToken(); 2365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 2375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer isFirstTokenSkipped = false; 239a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump } 2405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 2415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 2435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// Scope manipulation 2445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 2455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// EnterScope - Start a new scope. 2475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::EnterScope(unsigned ScopeFlags) { 2489e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner if (NumCachedScopes) { 2499e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner Scope *N = ScopeCache[--NumCachedScopes]; 2505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer N->Init(CurScope, ScopeFlags); 2515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CurScope = N; 2525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else { 2535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CurScope = new Scope(CurScope, ScopeFlags); 2545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 2565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ExitScope - Pop a scope off the scope stack. 2585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::ExitScope() { 2595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(CurScope && "Scope imbalance!"); 2605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 26190ae68aae98f12fe1950c63e2f6bd0fabce6cb1eChris Lattner // Inform the actions module that this scope is going away if there are any 26290ae68aae98f12fe1950c63e2f6bd0fabce6cb1eChris Lattner // decls in it. 26390ae68aae98f12fe1950c63e2f6bd0fabce6cb1eChris Lattner if (!CurScope->decl_empty()) 264b216c8861c60af9c56c900a485233255c4452df2Steve Naroff Actions.ActOnPopScope(Tok.getLocation(), CurScope); 265a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 2669e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner Scope *OldScope = CurScope; 2679e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner CurScope = OldScope->getParent(); 268a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 2699e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner if (NumCachedScopes == ScopeCacheSize) 2709e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner delete OldScope; 2715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer else 2729e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner ScopeCache[NumCachedScopes++] = OldScope; 2735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 2745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 2795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// C99 6.9: External Definitions. 2805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 2815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerParser::~Parser() { 2835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If we still have scopes active, delete the scope tree. 2845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer delete CurScope; 285a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 2865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Free the scope cache. 2879e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner for (unsigned i = 0, e = NumCachedScopes; i != e; ++i) 2889e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner delete ScopeCache[i]; 289fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar 290fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar // Remove the pragma handlers we installed. 2914726d03ab3abce41911c31d1354a18f1258cae4dTed Kremenek PP.RemovePragmaHandler(0, PackHandler.get()); 2924726d03ab3abce41911c31d1354a18f1258cae4dTed Kremenek PackHandler.reset(); 2934726d03ab3abce41911c31d1354a18f1258cae4dTed Kremenek PP.RemovePragmaHandler(0, UnusedHandler.get()); 2944726d03ab3abce41911c31d1354a18f1258cae4dTed Kremenek UnusedHandler.reset(); 2959991479ad5dde617168cc1e4b18425cdbbfd9fa9Eli Friedman PP.RemovePragmaHandler(0, WeakHandler.get()); 2969991479ad5dde617168cc1e4b18425cdbbfd9fa9Eli Friedman WeakHandler.reset(); 2975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 2985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Initialize - Warm up the parser. 3005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 3015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::Initialize() { 3025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Prime the lexer look-ahead. 3035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConsumeToken(); 304a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 30531e057270232c1c37602579cb6461c2704175672Chris Lattner // Create the translation unit scope. Install it as the current scope. 3065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(CurScope == 0 && "A scope is already active?"); 30731e057270232c1c37602579cb6461c2704175672Chris Lattner EnterScope(Scope::DeclScope); 308b216c8861c60af9c56c900a485233255c4452df2Steve Naroff Actions.ActOnTranslationUnitScope(Tok.getLocation(), CurScope); 309a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 310000732226610650837478cba97843d19b75f648eChris Lattner if (Tok.is(tok::eof) && 311f72617544287acf0281c3b1a733bcb22a02e6ca4Chris Lattner !getLang().CPlusPlus) // Empty source file is an extension in C 3125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Diag(Tok, diag::ext_empty_source_file); 313a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 31434870da70fa42b0391b79627ebd0cfc6eb22213bChris Lattner // Initialization for Objective-C context sensitive keywords recognition. 315a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek // Referenced in Parser::ParseObjCTypeQualifierList. 31634870da70fa42b0391b79627ebd0cfc6eb22213bChris Lattner if (getLang().ObjC1) { 317a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCTypeQuals[objc_in] = &PP.getIdentifierTable().get("in"); 318a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCTypeQuals[objc_out] = &PP.getIdentifierTable().get("out"); 319a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCTypeQuals[objc_inout] = &PP.getIdentifierTable().get("inout"); 320a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCTypeQuals[objc_oneway] = &PP.getIdentifierTable().get("oneway"); 321a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCTypeQuals[objc_bycopy] = &PP.getIdentifierTable().get("bycopy"); 322a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCTypeQuals[objc_byref] = &PP.getIdentifierTable().get("byref"); 32334870da70fa42b0391b79627ebd0cfc6eb22213bChris Lattner } 324662e8b5647adbb1bc9eeceece7b64600cfa87471Daniel Dunbar 325662e8b5647adbb1bc9eeceece7b64600cfa87471Daniel Dunbar Ident_super = &PP.getIdentifierTable().get("super"); 3265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 3275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseTopLevelDecl - Parse one top-level declaration, return whatever the 3295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// action tells us to. This returns true if the EOF was encountered. 330682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattnerbool Parser::ParseTopLevelDecl(DeclGroupPtrTy &Result) { 331682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner Result = DeclGroupPtrTy(); 3329299f3fa85796613cc787a2062c9562d07c8613eChris Lattner if (Tok.is(tok::eof)) { 3339299f3fa85796613cc787a2062c9562d07c8613eChris Lattner Actions.ActOnEndOfTranslationUnit(); 3349299f3fa85796613cc787a2062c9562d07c8613eChris Lattner return true; 3359299f3fa85796613cc787a2062c9562d07c8613eChris Lattner } 336a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 33789307ffaf8acf4d6fdffd72b607ca4fbcfdffc9dSteve Naroff Result = ParseExternalDeclaration(); 3385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 3395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 3405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseTranslationUnit: 3425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// translation-unit: [C99 6.9] 343a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump/// external-declaration 344a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump/// translation-unit external-declaration 3455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::ParseTranslationUnit() { 3468935b8b49053122ddd3ab4cd59af0fe5eb9c23cfDouglas Gregor Initialize(); 347a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 348682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner DeclGroupPtrTy Res; 34989307ffaf8acf4d6fdffd72b607ca4fbcfdffc9dSteve Naroff while (!ParseTopLevelDecl(Res)) 3505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /*parse them all*/; 35106f548596beef4c0a227a45cba996497f99566c0Chris Lattner 35206f548596beef4c0a227a45cba996497f99566c0Chris Lattner ExitScope(); 35306f548596beef4c0a227a45cba996497f99566c0Chris Lattner assert(CurScope == 0 && "Scope imbalance!"); 3545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 3555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseExternalDeclaration: 35790b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner/// 358c19923dda3d28f67aab4726cd40bb07032758383Douglas Gregor/// external-declaration: [C99 6.9], declaration: [C++ dcl.dcl] 359c3018153a11afe91849748a93d920040a571b76cChris Lattner/// function-definition 360c3018153a11afe91849748a93d920040a571b76cChris Lattner/// declaration 3615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [EXT] ';' 3625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU] asm-definition 363c3018153a11afe91849748a93d920040a571b76cChris Lattner/// [GNU] __extension__ external-declaration 3645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC] objc-class-definition 3655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC] objc-class-declaration 3665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC] objc-alias-declaration 3675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC] objc-protocol-definition 3685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC] objc-method-definition 3695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC] @end 370c19923dda3d28f67aab4726cd40bb07032758383Douglas Gregor/// [C++] linkage-specification 3715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU] asm-definition: 3725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// simple-asm-expr ';' 3735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 374682bf92db408a6cbc3d37b5496a99b6ef85041ecChris LattnerParser::DeclGroupPtrTy Parser::ParseExternalDeclaration() { 375682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner DeclPtrTy SingleDecl; 3765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer switch (Tok.getKind()) { 3775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::semi: 3789b3064b55f3c858923734e8b1c9831777fc22554Douglas Gregor Diag(Tok, diag::ext_top_level_semi) 3799b3064b55f3c858923734e8b1c9831777fc22554Douglas Gregor << CodeModificationHint::CreateRemoval(SourceRange(Tok.getLocation())); 3805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConsumeToken(); 3815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // TODO: Invoke action for top-level semicolon. 382682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner return DeclGroupPtrTy(); 38390b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner case tok::r_brace: 38490b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner Diag(Tok, diag::err_expected_external_declaration); 38590b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner ConsumeBrace(); 386682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner return DeclGroupPtrTy(); 38790b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner case tok::eof: 38890b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner Diag(Tok, diag::err_expected_external_declaration); 389682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner return DeclGroupPtrTy(); 390c3018153a11afe91849748a93d920040a571b76cChris Lattner case tok::kw___extension__: { 391c46d1a1f8af67a87689d7db9eaf96027282ccaeaChris Lattner // __extension__ silences extension warnings in the subexpression. 392c46d1a1f8af67a87689d7db9eaf96027282ccaeaChris Lattner ExtensionRAIIObject O(Diags); // Use RAII to do this. 39339146d6497ad5e7ca8ef639221e7b3e15d07c888Chris Lattner ConsumeToken(); 394c46d1a1f8af67a87689d7db9eaf96027282ccaeaChris Lattner return ParseExternalDeclaration(); 395c3018153a11afe91849748a93d920040a571b76cChris Lattner } 396dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson case tok::kw_asm: { 397effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl OwningExprResult Result(ParseSimpleAsm()); 398a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 3993f9424f3206b834b5dd0e7c403348651ab6fafbbAnders Carlsson ExpectAndConsume(tok::semi, diag::err_expected_semi_after, 4003f9424f3206b834b5dd0e7c403348651ab6fafbbAnders Carlsson "top-level asm block"); 401dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson 402682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner if (Result.isInvalid()) 403682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner return DeclGroupPtrTy(); 404682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner SingleDecl = Actions.ActOnFileScopeAsmDecl(Tok.getLocation(), move(Result)); 405682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner break; 406dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson } 4075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::at: 408682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner // @ is not a legal token unless objc is enabled, no need to check for ObjC. 409682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner /// FIXME: ParseObjCAtDirectives should return a DeclGroup for things like 410682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner /// @class foo, bar; 411682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner SingleDecl = ParseObjCAtDirectives(); 412682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner break; 4135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::minus: 4145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::plus: 415682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner if (!getLang().ObjC1) { 416682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner Diag(Tok, diag::err_expected_external_declaration); 417682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner ConsumeToken(); 418682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner return DeclGroupPtrTy(); 419682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner } 420682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner SingleDecl = ParseObjCMethodDefinition(); 421682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner break; 422f780abc21c39cd4731b9e38f2d2d9f7d1510bd7bDouglas Gregor case tok::kw_using: 4238f08cb7d0b97786b17ef05e05caa55aad4d6bd39Chris Lattner case tok::kw_namespace: 4245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::kw_typedef: 425adcac8824a9cff13f1ef61a69e38c1041cba12eeDouglas Gregor case tok::kw_template: 426adcac8824a9cff13f1ef61a69e38c1041cba12eeDouglas Gregor case tok::kw_export: // As in 'export template' 427511d7aba3b12853fdb88729a0313b80a60eab8adAnders Carlsson case tok::kw_static_assert: 428bae35118fc5cea2da08567dbb9763af7f906dae2Chris Lattner // A function definition cannot start with a these keywords. 42997144fc41a9419bf6d74fc9450e8ef3f6e11f7e0Chris Lattner { 43097144fc41a9419bf6d74fc9450e8ef3f6e11f7e0Chris Lattner SourceLocation DeclEnd; 43197144fc41a9419bf6d74fc9450e8ef3f6e11f7e0Chris Lattner return ParseDeclaration(Declarator::FileContext, DeclEnd); 43297144fc41a9419bf6d74fc9450e8ef3f6e11f7e0Chris Lattner } 4335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer default: 4345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // We can't tell whether this is a function-definition or declaration yet. 4355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return ParseDeclarationOrFunctionDefinition(); 4365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 437682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner 438682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner // This routine returns a DeclGroup, if the thing we parsed only contains a 439682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner // single decl, convert it now. 440682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner return Actions.ConvertDeclToDeclGroup(SingleDecl); 4415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 4425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4431426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor/// \brief Determine whether the current token, if it occurs after a 4441426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor/// declarator, continues a declaration or declaration list. 4451426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregorbool Parser::isDeclarationAfterDeclarator() { 4461426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor return Tok.is(tok::equal) || // int X()= -> not a function def 4471426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor Tok.is(tok::comma) || // int X(), -> not a function def 4481426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor Tok.is(tok::semi) || // int X(); -> not a function def 4491426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor Tok.is(tok::kw_asm) || // int X() __asm__ -> not a function def 4501426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor Tok.is(tok::kw___attribute) || // int X() __attr__ -> not a function def 4511426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor (getLang().CPlusPlus && 4521426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor Tok.is(tok::l_paren)); // int X(0) -> not a function def [C++] 4531426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor} 4541426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor 4551426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor/// \brief Determine whether the current token, if it occurs after a 4561426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor/// declarator, indicates the start of a function definition. 4571426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregorbool Parser::isStartOfFunctionDefinition() { 4581426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor return Tok.is(tok::l_brace) || // int X() {} 4591426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor (!getLang().CPlusPlus && 4601426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor isDeclarationSpecifier()) || // int X(f) int f; {} 4611426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor (getLang().CPlusPlus && 4621426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor (Tok.is(tok::colon) || // X() : Base() {} (used for ctors) 4631426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor Tok.is(tok::kw_try))); // X() try { ... } 4641426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor} 4651426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor 4665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseDeclarationOrFunctionDefinition - Parse either a function-definition or 4675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// a declaration. We can't tell which we have until we read up to the 468c4b4e7b8f6ca9b036824e048af49cd2a52b57cdfDouglas Gregor/// compound-statement in function-definition. TemplateParams, if 469c4b4e7b8f6ca9b036824e048af49cd2a52b57cdfDouglas Gregor/// non-NULL, provides the template parameters when we're parsing a 470c4b4e7b8f6ca9b036824e048af49cd2a52b57cdfDouglas Gregor/// C++ template-declaration. 4715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 4725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// function-definition: [C99 6.9.1] 473a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner/// decl-specs declarator declaration-list[opt] compound-statement 474a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner/// [C90] function-definition: [C99 6.7.1] - implicit int result 475a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump/// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement 476a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner/// 4775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// declaration: [C99 6.7] 478697e15f2a028f8997cccb24ecd05099988cfb1a9Chris Lattner/// declaration-specifiers init-declarator-list[opt] ';' 479697e15f2a028f8997cccb24ecd05099988cfb1a9Chris Lattner/// [!C99] init-declarator-list ';' [TODO: warn in c99 mode] 4805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OMP] threadprivate-directive [TODO] 4815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 482682bf92db408a6cbc3d37b5496a99b6ef85041ecChris LattnerParser::DeclGroupPtrTy 483709131972f67190edd310ef72bd5e8c9a7764823Douglas GregorParser::ParseDeclarationOrFunctionDefinition(AccessSpecifier AS) { 4845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse the common declaration-specifiers piece. 4855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DeclSpec DS; 4864d9a16f36d3b768672d50e6d02000f982ae448d7Douglas Gregor ParseDeclarationSpecifiers(DS, ParsedTemplateInfo(), AS); 487a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 4885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.7.2.3p6: Handle "struct-or-union identifier;", "enum { X };" 4895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // declaration-specifiers init-declarator-list[opt] ';' 490000732226610650837478cba97843d19b75f648eChris Lattner if (Tok.is(tok::semi)) { 4915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConsumeToken(); 492682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner DeclPtrTy TheDecl = Actions.ParsedFreeStandingDeclSpec(CurScope, DS); 493682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner return Actions.ConvertDeclToDeclGroup(TheDecl); 4945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 495a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 496246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar // ObjC2 allows prefix attributes on class interfaces and protocols. 497246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar // FIXME: This still needs better diagnostics. We should only accept 498246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar // attributes here, no types, etc. 499000732226610650837478cba97843d19b75f648eChris Lattner if (getLang().ObjC2 && Tok.is(tok::at)) { 500dac269b65eed82182fc3e96566dedd6562dfe11eSteve Naroff SourceLocation AtLoc = ConsumeToken(); // the "@" 501246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar if (!Tok.isObjCAtKeyword(tok::objc_interface) && 502246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar !Tok.isObjCAtKeyword(tok::objc_protocol)) { 503246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar Diag(Tok, diag::err_objc_unexpected_attr); 504cb53b361bce341c8591333c6997f62e480acc0b4Chris Lattner SkipUntil(tok::semi); // FIXME: better skip? 505682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner return DeclGroupPtrTy(); 506cb53b361bce341c8591333c6997f62e480acc0b4Chris Lattner } 5070de2ae28c603322f05e2d9200c7d457c8b928983Fariborz Jahanian const char *PrevSpec = 0; 5080de2ae28c603322f05e2d9200c7d457c8b928983Fariborz Jahanian if (DS.SetTypeSpecType(DeclSpec::TST_unspecified, AtLoc, PrevSpec)) 5091ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner Diag(AtLoc, diag::err_invalid_decl_spec_combination) << PrevSpec; 510682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner 511682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner DeclPtrTy TheDecl; 512246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar if (Tok.isObjCAtKeyword(tok::objc_protocol)) 513682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner TheDecl = ParseObjCAtProtocolDeclaration(AtLoc, DS.getAttributes()); 514682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner else 515682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner TheDecl = ParseObjCAtInterfaceDeclaration(AtLoc, DS.getAttributes()); 516682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner return Actions.ConvertDeclToDeclGroup(TheDecl); 517dac269b65eed82182fc3e96566dedd6562dfe11eSteve Naroff } 518a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 519c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner // If the declspec consisted only of 'extern' and we have a string 520c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner // literal following it, this must be a C++ linkage specifier like 521c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner // 'extern "C"'. 5223c6f6a7a1bb9969112617a26d2333bab2f6efd65Chris Lattner if (Tok.is(tok::string_literal) && getLang().CPlusPlus && 523c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner DS.getStorageClassSpec() == DeclSpec::SCS_extern && 524682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner DS.getParsedSpecifiers() == DeclSpec::PQ_StorageClassSpecifier) { 525682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner DeclPtrTy TheDecl = ParseLinkage(Declarator::FileContext); 526682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner return Actions.ConvertDeclToDeclGroup(TheDecl); 527682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner } 528c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner 5295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse the first declarator. 5305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Declarator DeclaratorInfo(DS, Declarator::FileContext); 5315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ParseDeclarator(DeclaratorInfo); 5325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Error parsing the declarator? 53310bd36882406cdf4805e35add1ce2f11ab9ae152Douglas Gregor if (!DeclaratorInfo.hasName()) { 5345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If so, skip until the semi-colon or a }. 535cb43d999520f547d682a1ca280ecfedb115ee1fdDouglas Gregor SkipUntil(tok::r_brace, true, true); 536000732226610650837478cba97843d19b75f648eChris Lattner if (Tok.is(tok::semi)) 5375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConsumeToken(); 538682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner return DeclGroupPtrTy(); 5395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5411426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor // If we have a declaration or declarator list, handle it. 5421426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor if (isDeclarationAfterDeclarator()) { 543682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner // Parse the init-declarator-list for a normal declaration. 54423c4b1883b13dc17484b7214091b73f3ba29096eChris Lattner DeclGroupPtrTy DG = 54523c4b1883b13dc17484b7214091b73f3ba29096eChris Lattner ParseInitDeclaratorListAfterFirstDeclarator(DeclaratorInfo); 54623c4b1883b13dc17484b7214091b73f3ba29096eChris Lattner // Eat the semi colon after the declaration. 54723c4b1883b13dc17484b7214091b73f3ba29096eChris Lattner ExpectAndConsume(tok::semi, diag::err_expected_semi_declation); 54823c4b1883b13dc17484b7214091b73f3ba29096eChris Lattner return DG; 549682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner } 550682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner 551682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner if (DeclaratorInfo.isFunctionDeclarator() && 5521426e534b4fca6a05b1120d634aae46be79ca17cDouglas Gregor isStartOfFunctionDefinition()) { 553e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff if (DS.getStorageClassSpec() == DeclSpec::SCS_typedef) { 554e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff Diag(Tok, diag::err_function_declared_typedef); 555a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 556e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff if (Tok.is(tok::l_brace)) { 557e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff // This recovery skips the entire function body. It would be nice 55872c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor // to simply call ParseFunctionDefinition() below, however Sema 559e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff // assumes the declarator represents a function, not a typedef. 560e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff ConsumeBrace(); 561e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff SkipUntil(tok::r_brace, true); 562e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff } else { 563e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff SkipUntil(tok::semi); 564e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff } 565682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner return DeclGroupPtrTy(); 566e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff } 567682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner DeclPtrTy TheDecl = ParseFunctionDefinition(DeclaratorInfo); 568682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner return Actions.ConvertDeclToDeclGroup(TheDecl); 5695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 570682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner 571682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner if (DeclaratorInfo.isFunctionDeclarator()) 572682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner Diag(Tok, diag::err_expected_fn_body); 573682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner else 574682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner Diag(Tok, diag::err_invalid_token_after_toplevel_declarator); 575682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner SkipUntil(tok::semi); 576682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner return DeclGroupPtrTy(); 5775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 5785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseFunctionDefinition - We parsed and verified that the specified 5805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Declarator is well formed. If this is a K&R-style function, read the 5815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// parameters declaration-list, then start the compound-statement. 5825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 583a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner/// function-definition: [C99 6.9.1] 584a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner/// decl-specs declarator declaration-list[opt] compound-statement 585a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner/// [C90] function-definition: [C99 6.7.1] - implicit int result 586a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump/// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement 5877ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor/// [C++] function-definition: [C++ 8.4] 58823c4b1883b13dc17484b7214091b73f3ba29096eChris Lattner/// decl-specifier-seq[opt] declarator ctor-initializer[opt] 58923c4b1883b13dc17484b7214091b73f3ba29096eChris Lattner/// function-body 5907ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor/// [C++] function-definition: [C++ 8.4] 591d3a413d3b8eb39bcee5944bc545d9997c1abe492Sebastian Redl/// decl-specifier-seq[opt] declarator function-try-block 5925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 59352591bf224b2c43e2b00e265bb8599a620081925Douglas GregorParser::DeclPtrTy Parser::ParseFunctionDefinition(Declarator &D, 59452591bf224b2c43e2b00e265bb8599a620081925Douglas Gregor const ParsedTemplateInfo &TemplateInfo) { 5955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const DeclaratorChunk &FnTypeInfo = D.getTypeObject(0); 5965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(FnTypeInfo.Kind == DeclaratorChunk::Function && 5975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer "This isn't a function declarator!"); 5985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const DeclaratorChunk::FunctionTypeInfo &FTI = FnTypeInfo.Fun; 599a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 600a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner // If this is C90 and the declspecs were completely missing, fudge in an 601a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner // implicit int. We do this here because this is the only place where 602a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner // declaration-specifiers are completely optional in the grammar. 6032a327d11a07dfbdf20910cebbae38910eda111fdChris Lattner if (getLang().ImplicitInt && D.getDeclSpec().isEmpty()) { 604a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner const char *PrevSpec; 60531c286803c60c59d314525e047d0e72f9a1cb55bChris Lattner D.getMutableDeclSpec().SetTypeSpecType(DeclSpec::TST_int, 60631c286803c60c59d314525e047d0e72f9a1cb55bChris Lattner D.getIdentifierLoc(), 60731c286803c60c59d314525e047d0e72f9a1cb55bChris Lattner PrevSpec); 608ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl D.SetRangeBegin(D.getDeclSpec().getSourceRange().getBegin()); 609a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner } 610a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 6115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this declaration was formed with a K&R-style identifier list for the 6125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // arguments, parse declarations for all of the args next. 6135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // int foo(a,b) int a; float b; {} 6145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!FTI.hasPrototype && FTI.NumArgs != 0) 6155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ParseKNRParamDeclarations(D); 6165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6177ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor // We should have either an opening brace or, in a C++ constructor, 6187ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor // we may have a colon. 619d3a413d3b8eb39bcee5944bc545d9997c1abe492Sebastian Redl if (Tok.isNot(tok::l_brace) && Tok.isNot(tok::colon) && 620d3a413d3b8eb39bcee5944bc545d9997c1abe492Sebastian Redl Tok.isNot(tok::kw_try)) { 6215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Diag(Tok, diag::err_expected_fn_body); 6225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Skip over garbage, until we get to '{'. Don't eat the '{'. 6245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SkipUntil(tok::l_brace, true, true); 625a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 6265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If we didn't find the '{', bail out. 627000732226610650837478cba97843d19b75f648eChris Lattner if (Tok.isNot(tok::l_brace)) 628b28317a8e5e0e2953d1e5406d753d6c3c7f1e7d2Chris Lattner return DeclPtrTy(); 6295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 630a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 631b652cea7d7b70ebe3744fb6d72c9ad9cf3c95429Chris Lattner // Enter a scope for the function body. 6328935b8b49053122ddd3ab4cd59af0fe5eb9c23cfDouglas Gregor ParseScope BodyScope(this, Scope::FnScope|Scope::DeclScope); 633a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 634b652cea7d7b70ebe3744fb6d72c9ad9cf3c95429Chris Lattner // Tell the actions module that we have entered a function definition with the 635b652cea7d7b70ebe3744fb6d72c9ad9cf3c95429Chris Lattner // specified Declarator for the function. 63652591bf224b2c43e2b00e265bb8599a620081925Douglas Gregor DeclPtrTy Res = TemplateInfo.TemplateParams? 63752591bf224b2c43e2b00e265bb8599a620081925Douglas Gregor Actions.ActOnStartOfFunctionTemplateDef(CurScope, 63852591bf224b2c43e2b00e265bb8599a620081925Douglas Gregor Action::MultiTemplateParamsArg(Actions, 63952591bf224b2c43e2b00e265bb8599a620081925Douglas Gregor TemplateInfo.TemplateParams->data(), 64052591bf224b2c43e2b00e265bb8599a620081925Douglas Gregor TemplateInfo.TemplateParams->size()), 64152591bf224b2c43e2b00e265bb8599a620081925Douglas Gregor D) 64252591bf224b2c43e2b00e265bb8599a620081925Douglas Gregor : Actions.ActOnStartOfFunctionDef(CurScope, D); 643a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 644d3a413d3b8eb39bcee5944bc545d9997c1abe492Sebastian Redl if (Tok.is(tok::kw_try)) 645d3a413d3b8eb39bcee5944bc545d9997c1abe492Sebastian Redl return ParseFunctionTryBlock(Res); 646d3a413d3b8eb39bcee5944bc545d9997c1abe492Sebastian Redl 6477ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor // If we have a colon, then we're probably parsing a C++ 6487ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor // ctor-initializer. 6497ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor if (Tok.is(tok::colon)) 6507ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor ParseConstructorInitializer(Res); 6517ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor 65240e9bc84a2ab49fc33c2b1a95c6674ab2b820e9eChris Lattner return ParseFunctionStatementBody(Res); 6535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseKNRParamDeclarations - Parse 'declaration-list[opt]' which provides 6565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// types for a function with a K&R-style identifier list for arguments. 6575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::ParseKNRParamDeclarations(Declarator &D) { 6585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // We know that the top-level of this declarator is a function. 6595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DeclaratorChunk::FunctionTypeInfo &FTI = D.getTypeObject(0).Fun; 6605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 66104421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner // Enter function-declaration scope, limiting any declarators to the 66204421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner // function prototype scope, including parameter declarators. 6633218c4bb3b5d7250f12420de6db7ef3e3f805a75Douglas Gregor ParseScope PrototypeScope(this, Scope::FunctionPrototypeScope|Scope::DeclScope); 66404421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner 6655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Read all the argument declarations. 6665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer while (isDeclarationSpecifier()) { 6675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation DSStart = Tok.getLocation(); 668a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 6695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse the common declaration-specifiers piece. 6705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DeclSpec DS; 6715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ParseDeclarationSpecifiers(DS); 672a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 6735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.9.1p6: 'each declaration in the declaration list shall have at 6745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // least one declarator'. 6755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // NOTE: GCC just makes this an ext-warn. It's not clear what it does with 6765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // the declarations though. It's trivial to ignore them, really hard to do 6775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // anything else with them. 678000732226610650837478cba97843d19b75f648eChris Lattner if (Tok.is(tok::semi)) { 6795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Diag(DSStart, diag::err_declaration_does_not_declare_param); 6805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConsumeToken(); 6815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer continue; 6825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 683a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 6845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.9.1p6: Declarations shall contain no storage-class specifiers other 6855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // than register. 6865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (DS.getStorageClassSpec() != DeclSpec::SCS_unspecified && 6875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DS.getStorageClassSpec() != DeclSpec::SCS_register) { 6885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Diag(DS.getStorageClassSpecLoc(), 6895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer diag::err_invalid_storage_class_in_func_decl); 6905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DS.ClearStorageClassSpecs(); 6915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (DS.isThreadSpecified()) { 6935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Diag(DS.getThreadSpecLoc(), 6945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer diag::err_invalid_storage_class_in_func_decl); 6955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DS.ClearStorageClassSpecs(); 6965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 697a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 6985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse the first declarator attached to this declspec. 6995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Declarator ParmDeclarator(DS, Declarator::KNRTypeListContext); 7005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ParseDeclarator(ParmDeclarator); 7015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Handle the full declarator list. 7035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer while (1) { 704b28317a8e5e0e2953d1e5406d753d6c3c7f1e7d2Chris Lattner Action::AttrTy *AttrList; 7055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If attributes are present, parse them. 706000732226610650837478cba97843d19b75f648eChris Lattner if (Tok.is(tok::kw___attribute)) 7075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FIXME: attach attributes too. 7085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer AttrList = ParseAttributes(); 709a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 7105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Ask the actions module to compute the type for this declarator. 711b28317a8e5e0e2953d1e5406d753d6c3c7f1e7d2Chris Lattner Action::DeclPtrTy Param = 71204421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner Actions.ActOnParamDeclarator(CurScope, ParmDeclarator); 7132bd42fadafddc8acf744b57a970bdc96a077c617Steve Naroff 714a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump if (Param && 7155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // A missing identifier has already been diagnosed. 7165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ParmDeclarator.getIdentifier()) { 7175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Scan the argument list looking for the correct param to apply this 7195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // type. 7205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer for (unsigned i = 0; ; ++i) { 7215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.9.1p6: those declarators shall declare only identifiers from 7225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // the identifier list. 7235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (i == FTI.NumArgs) { 7241ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner Diag(ParmDeclarator.getIdentifierLoc(), diag::err_no_matching_param) 7256898e33d0b28346a4dbe9a666e0e4188fea80460Chris Lattner << ParmDeclarator.getIdentifier(); 7265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 7275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 728a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 7295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (FTI.ArgInfo[i].Ident == ParmDeclarator.getIdentifier()) { 7305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Reject redefinitions of parameters. 73104421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner if (FTI.ArgInfo[i].Param) { 7325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Diag(ParmDeclarator.getIdentifierLoc(), 7331ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner diag::err_param_redefinition) 7346898e33d0b28346a4dbe9a666e0e4188fea80460Chris Lattner << ParmDeclarator.getIdentifier(); 7355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else { 73604421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner FTI.ArgInfo[i].Param = Param; 7375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 7395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If we don't have a comma, it is either the end of the list (a ';') or 7445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // an error, bail out. 745000732226610650837478cba97843d19b75f648eChris Lattner if (Tok.isNot(tok::comma)) 7465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 747a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 7485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Consume the comma. 7495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConsumeToken(); 750a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 7515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse the next declarator. 7525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ParmDeclarator.clear(); 7535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ParseDeclarator(ParmDeclarator); 7545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 755a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 756000732226610650837478cba97843d19b75f648eChris Lattner if (Tok.is(tok::semi)) { 7575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConsumeToken(); 7585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else { 7595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Diag(Tok, diag::err_parse_error); 7605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Skip to end of block or statement 7615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SkipUntil(tok::semi, true); 762000732226610650837478cba97843d19b75f648eChris Lattner if (Tok.is(tok::semi)) 7635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConsumeToken(); 7645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 766a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 7675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // The actions module must verify that all arguments were declared. 768a3a835149ed4b183e3b009a1f94a6123779d696bDouglas Gregor Actions.ActOnFinishKNRParamDeclarations(CurScope, D, Tok.getLocation()); 7695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 7705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseAsmStringLiteral - This is just a normal string-literal, but is not 7735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// allowed to be a wide string, and is not subject to character translation. 7745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 7755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU] asm-string-literal: 7765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// string-literal 7775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 778effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian RedlParser::OwningExprResult Parser::ParseAsmStringLiteral() { 7795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!isTokenStringLiteral()) { 7805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Diag(Tok, diag::err_expected_string_literal); 78161364dddc33383e62cfe3b841dbc0f471280d95bSebastian Redl return ExprError(); 7825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 783a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 78420df9b7ab9388b2a488c5b1293cd196b1e073b4eSebastian Redl OwningExprResult Res(ParseStringLiteralExpression()); 785effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl if (Res.isInvalid()) return move(Res); 786a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 7875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // TODO: Diagnose: wide string literal in 'asm' 788a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 789effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl return move(Res); 7905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 7915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseSimpleAsm 7935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 7945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU] simple-asm-expr: 7955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 'asm' '(' asm-string-literal ')' 7965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 797ab197baec16bacade82325fb274cf6b992ac5d8aSebastian RedlParser::OwningExprResult Parser::ParseSimpleAsm(SourceLocation *EndLoc) { 798000732226610650837478cba97843d19b75f648eChris Lattner assert(Tok.is(tok::kw_asm) && "Not an asm!"); 799dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson SourceLocation Loc = ConsumeToken(); 800a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 801000732226610650837478cba97843d19b75f648eChris Lattner if (Tok.isNot(tok::l_paren)) { 8021ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner Diag(Tok, diag::err_expected_lparen_after) << "asm"; 80361364dddc33383e62cfe3b841dbc0f471280d95bSebastian Redl return ExprError(); 8045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 805a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 806ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl Loc = ConsumeParen(); 807a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 808effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl OwningExprResult Result(ParseAsmStringLiteral()); 809a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 810ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl if (Result.isInvalid()) { 811ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl SkipUntil(tok::r_paren, true, true); 812ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl if (EndLoc) 813ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl *EndLoc = Tok.getLocation(); 814ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl ConsumeAnyToken(); 815ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl } else { 816ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl Loc = MatchRHSPunctuation(tok::r_paren, Loc); 817ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl if (EndLoc) 818ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl *EndLoc = Loc; 819ab197baec16bacade82325fb274cf6b992ac5d8aSebastian Redl } 820a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump 821effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl return move(Result); 8225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 8235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 824eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// TryAnnotateTypeOrScopeToken - If the current token position is on a 825eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// typename (possibly qualified in C++) or a C++ scope specifier not followed 826eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// by a typename, TryAnnotateTypeOrScopeToken will replace one or more tokens 827eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// with a single annotation token representing the typename or C++ scope 828eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// respectively. 829eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// This simplifies handling of C++ scope specifiers and allows efficient 830eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// backtracking without the need to re-parse and resolve nested-names and 831eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// typenames. 83244802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// It will mainly be called when we expect to treat identifiers as typenames 83344802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// (if they are typenames). For example, in C we do not expect identifiers 83444802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// inside expressions to be treated as typenames so it will not be called 83544802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// for expressions in C. 83644802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// The benefit for C/ObjC is that a typename will be annotated and 837b43a50ff1b0b171ece84425b0ad83a9a31f038faSteve Naroff/// Actions.getTypeName will not be needed to be called again (e.g. getTypeName 83844802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// will not be called twice, once to check whether we have a declaration 83944802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// specifier, and another one to get the actual type inside 84044802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// ParseDeclarationSpecifiers). 841a7bc7c880f86bc180684ef032d06df51bcae7a23Chris Lattner/// 842c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner/// This returns true if the token was annotated or an unrecoverable error 843c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner/// occurs. 84455a7cefc846765ac7d142a63f773747a20518d71Chris Lattner/// 84555a7cefc846765ac7d142a63f773747a20518d71Chris Lattner/// Note that this routine emits an error if you call it with ::new or ::delete 84655a7cefc846765ac7d142a63f773747a20518d71Chris Lattner/// as the current tokens, so only call it in contexts where these are invalid. 8475b4547318bb179fc76f984f0eeaaf615927e795cChris Lattnerbool Parser::TryAnnotateTypeOrScopeToken() { 848d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon) 849d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor || Tok.is(tok::kw_typename)) && 8507452c6fc567ea1799f617395d0fa4c7ed075e5d9Chris Lattner "Cannot be a type or scope token!"); 8517452c6fc567ea1799f617395d0fa4c7ed075e5d9Chris Lattner 852d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor if (Tok.is(tok::kw_typename)) { 853d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor // Parse a C++ typename-specifier, e.g., "typename T::type". 854d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor // 855d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor // typename-specifier: 856d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor // 'typename' '::' [opt] nested-name-specifier identifier 857d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor // 'typename' '::' [opt] nested-name-specifier template [opt] 8581734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor // simple-template-id 859d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor SourceLocation TypenameLoc = ConsumeToken(); 860d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor CXXScopeSpec SS; 861d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor bool HadNestedNameSpecifier = ParseOptionalCXXScopeSpecifier(SS); 862d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor if (!HadNestedNameSpecifier) { 863d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor Diag(Tok.getLocation(), diag::err_expected_qualified_after_typename); 864d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor return false; 865d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor } 866d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor 867d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor TypeResult Ty; 868d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor if (Tok.is(tok::identifier)) { 869d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor // FIXME: check whether the next token is '<', first! 870d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor Ty = Actions.ActOnTypenameType(TypenameLoc, SS, *Tok.getIdentifierInfo(), 871d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor Tok.getLocation()); 8721734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor } else if (Tok.is(tok::annot_template_id)) { 8731734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor TemplateIdAnnotation *TemplateId 8741734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor = static_cast<TemplateIdAnnotation *>(Tok.getAnnotationValue()); 8751734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor if (TemplateId->Kind == TNK_Function_template) { 8761734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor Diag(Tok, diag::err_typename_refers_to_non_type_template) 8771734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor << Tok.getAnnotationRange(); 8781734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor return false; 8791734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor } 880d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor 88131a19b6989bbf326d2de5ae12e712e2a65ca9c34Douglas Gregor AnnotateTemplateIdTokenAsType(0); 8821734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor assert(Tok.is(tok::annot_typename) && 8831734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor "AnnotateTemplateIdTokenAsType isn't working properly"); 88431a19b6989bbf326d2de5ae12e712e2a65ca9c34Douglas Gregor if (Tok.getAnnotationValue()) 88531a19b6989bbf326d2de5ae12e712e2a65ca9c34Douglas Gregor Ty = Actions.ActOnTypenameType(TypenameLoc, SS, SourceLocation(), 88631a19b6989bbf326d2de5ae12e712e2a65ca9c34Douglas Gregor Tok.getAnnotationValue()); 88731a19b6989bbf326d2de5ae12e712e2a65ca9c34Douglas Gregor else 88831a19b6989bbf326d2de5ae12e712e2a65ca9c34Douglas Gregor Ty = true; 8891734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor } else { 8901734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor Diag(Tok, diag::err_expected_type_name_after_typename) 8911734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor << SS.getRange(); 8921734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor return false; 8931734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor } 8941734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor 8951734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor Tok.setKind(tok::annot_typename); 89631a19b6989bbf326d2de5ae12e712e2a65ca9c34Douglas Gregor Tok.setAnnotationValue(Ty.isInvalid()? 0 : Ty.get()); 8971734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor Tok.setAnnotationEndLoc(Tok.getLocation()); 8981734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor Tok.setLocation(TypenameLoc); 8991734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor PP.AnnotateCachedTokens(Tok); 9001734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor return true; 901d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor } 902d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor 903eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis CXXScopeSpec SS; 9044bdd91c09fd59e0c154d759288beff300e31e1d0Argyrios Kyrtzidis if (getLang().CPlusPlus) 9057a0ab5f387722c83e19c7133b46b16988eb19e45Chris Lattner ParseOptionalCXXScopeSpecifier(SS); 906eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis 907eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis if (Tok.is(tok::identifier)) { 908608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner // Determine whether the identifier is a type name. 909b43a50ff1b0b171ece84425b0ad83a9a31f038faSteve Naroff if (TypeTy *Ty = Actions.getTypeName(*Tok.getIdentifierInfo(), 910b696ea3a0693798daeafd896d77f0b8f1fec3cc5Douglas Gregor Tok.getLocation(), CurScope, &SS)) { 911608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner // This is a typename. Replace the current token in-place with an 912608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner // annotation type token. 913b31757b68afe06ba442a05775d08fe7aa0f6f889Chris Lattner Tok.setKind(tok::annot_typename); 914608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner Tok.setAnnotationValue(Ty); 915608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner Tok.setAnnotationEndLoc(Tok.getLocation()); 916608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner if (SS.isNotEmpty()) // it was a C++ qualified type name. 917608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner Tok.setLocation(SS.getBeginLoc()); 918608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner 919608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner // In case the tokens were cached, have Preprocessor replace 920608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner // them with the annotation token. 921608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner PP.AnnotateCachedTokens(Tok); 922608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner return true; 92339a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor } 92439a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor 92539a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor if (!getLang().CPlusPlus) { 926608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner // If we're in C, we can't have :: tokens at all (the lexer won't return 927608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner // them). If the identifier is not a type, then it can't be scope either, 928608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner // just early exit. 929608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner return false; 930eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis } 931608d1fc9c4db3e3769f03a4f989d7692aefbf073Chris Lattner 93239a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor // If this is a template-id, annotate with a template-id or type token. 93355f6b14230c94272efbbcdd89a92224c8db9f225Douglas Gregor if (NextToken().is(tok::less)) { 9347532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor TemplateTy Template; 93555f6b14230c94272efbbcdd89a92224c8db9f225Douglas Gregor if (TemplateNameKind TNK 93655f6b14230c94272efbbcdd89a92224c8db9f225Douglas Gregor = Actions.isTemplateName(*Tok.getIdentifierInfo(), 93739a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor CurScope, Template, &SS)) 938c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner if (AnnotateTemplateIdToken(Template, TNK, &SS)) { 939c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner // If an unrecoverable error occurred, we need to return true here, 940c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner // because the token stream is in a damaged state. We may not return 941c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner // a valid identifier. 942c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner return Tok.isNot(tok::identifier); 943c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner } 94455f6b14230c94272efbbcdd89a92224c8db9f225Douglas Gregor } 945d6fb7ef028d9aa0b3e8943b7bc049c524437b407Douglas Gregor 94639a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor // The current token, which is either an identifier or a 94739a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor // template-id, is not part of the annotation. Fall through to 94839a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor // push that token back into the stream and complete the C++ scope 94939a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor // specifier annotation. 950d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor } 951eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis 95239a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor if (Tok.is(tok::annot_template_id)) { 95339a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor TemplateIdAnnotation *TemplateId 95439a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor = static_cast<TemplateIdAnnotation *>(Tok.getAnnotationValue()); 955c45c232440dfafedca1a3773b904fb42609b1b19Douglas Gregor if (TemplateId->Kind == TNK_Type_template) { 95639a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor // A template-id that refers to a type was parsed into a 95739a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor // template-id annotation in a context where we weren't allowed 95839a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor // to produce a type annotation token. Update the template-id 95939a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor // annotation token to a type annotation token now. 96031a19b6989bbf326d2de5ae12e712e2a65ca9c34Douglas Gregor AnnotateTemplateIdTokenAsType(&SS); 96131a19b6989bbf326d2de5ae12e712e2a65ca9c34Douglas Gregor return true; 96239a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor } 96339a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor } 964d6fb7ef028d9aa0b3e8943b7bc049c524437b407Douglas Gregor 9656ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner if (SS.isEmpty()) 9663c9028a5e8dfb120c0d917849a1f79c091a98b88Eli Friedman return Tok.isNot(tok::identifier) && Tok.isNot(tok::coloncolon); 9676ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner 9686ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner // A C++ scope specifier that isn't followed by a typename. 9696ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner // Push the current token back into the token stream (or revert it if it is 9706ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner // cached) and use an annotation scope token for current token. 9716ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner if (PP.isBacktrackEnabled()) 9726ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner PP.RevertCachedTokens(1); 9736ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner else 9746ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner PP.EnterToken(Tok); 9756ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner Tok.setKind(tok::annot_cxxscope); 9763507369940bfb269551bfa1fec812481f60e3552Douglas Gregor Tok.setAnnotationValue(SS.getScopeRep()); 9776ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner Tok.setAnnotationRange(SS.getRange()); 9786ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner 9796ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner // In case the tokens were cached, have Preprocessor replace them with the 9806ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner // annotation token. 9816ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner PP.AnnotateCachedTokens(Tok); 982a7bc7c880f86bc180684ef032d06df51bcae7a23Chris Lattner return true; 983eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis} 984eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis 985eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// TryAnnotateScopeToken - Like TryAnnotateTypeOrScopeToken but only 98639a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor/// annotates C++ scope specifiers and template-ids. This returns 987c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner/// true if the token was annotated or there was an error that could not be 988c8e27cc402043ec86c1698c09e4ee9e415b16207Chris Lattner/// recovered from. 98955a7cefc846765ac7d142a63f773747a20518d71Chris Lattner/// 99055a7cefc846765ac7d142a63f773747a20518d71Chris Lattner/// Note that this routine emits an error if you call it with ::new or ::delete 99155a7cefc846765ac7d142a63f773747a20518d71Chris Lattner/// as the current tokens, so only call it in contexts where these are invalid. 9925e02c47a7085831586344a9728763cb50540c7f7Chris Lattnerbool Parser::TryAnnotateCXXScopeToken() { 9934bdd91c09fd59e0c154d759288beff300e31e1d0Argyrios Kyrtzidis assert(getLang().CPlusPlus && 9946ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner "Call sites of this function should be guarded by checking for C++"); 9957452c6fc567ea1799f617395d0fa4c7ed075e5d9Chris Lattner assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon)) && 9967452c6fc567ea1799f617395d0fa4c7ed075e5d9Chris Lattner "Cannot be a type or scope token!"); 997eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis 9984bdd91c09fd59e0c154d759288beff300e31e1d0Argyrios Kyrtzidis CXXScopeSpec SS; 9997a0ab5f387722c83e19c7133b46b16988eb19e45Chris Lattner if (!ParseOptionalCXXScopeSpecifier(SS)) 100039a8de10c18365bde7062d8959b7ed525449c561Douglas Gregor return Tok.is(tok::annot_template_id); 1001eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis 10026ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner // Push the current token back into the token stream (or revert it if it is 10036ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner // cached) and use an annotation scope token for current token. 10046ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner if (PP.isBacktrackEnabled()) 10056ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner PP.RevertCachedTokens(1); 10066ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner else 10076ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner PP.EnterToken(Tok); 10086ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner Tok.setKind(tok::annot_cxxscope); 10093507369940bfb269551bfa1fec812481f60e3552Douglas Gregor Tok.setAnnotationValue(SS.getScopeRep()); 10106ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner Tok.setAnnotationRange(SS.getRange()); 10116ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner 10126ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner // In case the tokens were cached, have Preprocessor replace them with the 10136ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner // annotation token. 10146ec76d45bd3111013c357f16e08720407c2f9ae8Chris Lattner PP.AnnotateCachedTokens(Tok); 10155e02c47a7085831586344a9728763cb50540c7f7Chris Lattner return true; 1016eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis} 1017