Parser.cpp revision effa8d1c97b00a3f53e972b0e61d9aade5ea1c57
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"
15e4858a65a93fb36c099d8dd2ea0a98e33e77687eDaniel Dunbar#include "clang/Basic/Diagnostic.h"
165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/Parse/DeclSpec.h"
175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/Parse/Scope.h"
18c46d1a1f8af67a87689d7db9eaf96027282ccaeaChris Lattner#include "ExtensionRAIIObject.h"
19fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar#include "ParsePragma.h"
205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing namespace clang;
215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerParser::Parser(Preprocessor &pp, Action &actions)
235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  : PP(pp), Actions(actions), Diags(PP.getDiagnostics()) {
245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Tok.setKind(tok::eof);
255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  CurScope = 0;
269e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner  NumCachedScopes = 0;
275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ParenCount = BracketCount = BraceCount = 0;
28a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  ObjCImpDecl = 0;
29fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar
30fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar  // Add #pragma handlers. These are removed and destroyed in the
31fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar  // destructor.
32fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar  PackHandler =
33fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar    new PragmaPackHandler(&PP.getIdentifierTable().get("pack"), actions);
34fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar  PP.AddPragmaHandler(0, PackHandler);
35fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar
364cc18a4d5222e04bd568b1e3e4d86127dbbcdf3fArgyrios Kyrtzidis  // Instantiate a LexedMethodsForTopClass for all the non-nested classes.
374cc18a4d5222e04bd568b1e3e4d86127dbbcdf3fArgyrios Kyrtzidis  PushTopClassStack();
385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///  Out-of-line virtual destructor to provide home for Action class.
417f792faf0cee47fa1ea304bd7a7f502c0e5bbc9aSebastian RedlActionBase::~ActionBase() {}
427f792faf0cee47fa1ea304bd7a7f502c0e5bbc9aSebastian Redl
437f792faf0cee47fa1ea304bd7a7f502c0e5bbc9aSebastian Redl///  Out-of-line virtual destructor to provide home for Action class.
445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::~Action() {}
455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
473cbfe2c4159e0a219ae660d50625c013aa4afbd0Chris LattnerDiagnosticBuilder Parser::Diag(SourceLocation Loc, unsigned DiagID) {
481ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner  return Diags.Report(FullSourceLoc(Loc,PP.getSourceManager()), DiagID);
491ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner}
501ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner
513cbfe2c4159e0a219ae660d50625c013aa4afbd0Chris LattnerDiagnosticBuilder Parser::Diag(const Token &Tok, unsigned DiagID) {
521ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner  return Diag(Tok.getLocation(), DiagID);
535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// MatchRHSPunctuation - For punctuation with a LHS and RHS (e.g. '['/']'),
565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// this helper function matches and consumes the specified RHS token if
575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// present.  If not present, it emits the specified diagnostic indicating
585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// that the parser failed to match the RHS of the token at LHSLoc.  LHSName
595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// should be the name of the unmatched LHS token.
605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerSourceLocation Parser::MatchRHSPunctuation(tok::TokenKind RHSTok,
615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                                           SourceLocation LHSLoc) {
62a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
63000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.is(RHSTok))
645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return ConsumeAnyToken();
65a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation R = Tok.getLocation();
675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const char *LHSName = "unknown";
685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  diag::kind DID = diag::err_parse_error;
695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  switch (RHSTok) {
705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  default: break;
715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::r_paren : LHSName = "("; DID = diag::err_expected_rparen; break;
725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::r_brace : LHSName = "{"; DID = diag::err_expected_rbrace; break;
735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::r_square: LHSName = "["; DID = diag::err_expected_rsquare; break;
745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::greater:  LHSName = "<"; DID = diag::err_expected_greater; break;
755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Diag(Tok, DID);
7728eb7e992b9a266abb300da25b6d3c1557cec361Chris Lattner  Diag(LHSLoc, diag::note_matching) << LHSName;
785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SkipUntil(RHSTok);
795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  return R;
805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ExpectAndConsume - The parser expects that 'ExpectedTok' is next in the
835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// input.  If so, it is consumed and false is returned.
845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// If the input is malformed, this emits the specified diagnostic.  Next, if
865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// SkipToTok is specified, it calls SkipUntil(SkipToTok).  Finally, true is
875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// returned.
885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerbool Parser::ExpectAndConsume(tok::TokenKind ExpectedTok, unsigned DiagID,
895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                              const char *Msg, tok::TokenKind SkipToTok) {
90000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.is(ExpectedTok)) {
915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ConsumeAnyToken();
925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return false;
935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
94a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
951ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner  Diag(Tok, DiagID) << Msg;
965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  if (SkipToTok != tok::unknown)
975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    SkipUntil(SkipToTok);
985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  return true;
995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
1005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
1025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// Error recovery.
1035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
1045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// SkipUntil - Read tokens until we get to the specified token, then consume
106012cf464254804279efa84e21b4b493dde76c5f1Chris Lattner/// it (unless DontConsume is true).  Because we cannot guarantee that the
1075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// token will ever occur, this skips to the next token, or to some likely
1085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// good stopping point.  If StopAtSemi is true, skipping will stop at a ';'
1095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// character.
110a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump///
1115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// If SkipUntil finds the specified token, it returns true, otherwise it
112a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump/// returns false.
1135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerbool Parser::SkipUntil(const tok::TokenKind *Toks, unsigned NumToks,
1145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                       bool StopAtSemi, bool DontConsume) {
1155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // We always want this function to skip at least one token if the first token
1165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // isn't T and if not at EOF.
1175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isFirstTokenSkipped = true;
1185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  while (1) {
1195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // If we found one of the tokens, stop and return true.
1205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    for (unsigned i = 0; i != NumToks; ++i) {
121000732226610650837478cba97843d19b75f648eChris Lattner      if (Tok.is(Toks[i])) {
1225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        if (DontConsume) {
1235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          // Noop, don't consume the token.
1245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        } else {
1255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          ConsumeAnyToken();
1265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        }
1275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return true;
1285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      }
1295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
130a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    switch (Tok.getKind()) {
1325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::eof:
1335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Ran out of tokens.
1345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      return false;
135a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::l_paren:
1375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Recursively skip properly-nested parens.
1385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeParen();
1395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      SkipUntil(tok::r_paren, false);
1405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
1415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::l_square:
1425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Recursively skip properly-nested square brackets.
1435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeBracket();
1445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      SkipUntil(tok::r_square, false);
1455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
1465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::l_brace:
1475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Recursively skip properly-nested braces.
1485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeBrace();
1495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      SkipUntil(tok::r_brace, false);
1505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
151a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Okay, we found a ']' or '}' or ')', which we think should be balanced.
1535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Since the user wasn't looking for this token (if they were, it would
1545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // already be handled), this isn't balanced.  If there is a LHS token at a
1555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // higher level, we will assume that this matches the unbalanced token
1565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // and return it.  Otherwise, this is a spurious RHS token, which we skip.
1575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::r_paren:
1585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      if (ParenCount && !isFirstTokenSkipped)
1595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return false;  // Matches something.
1605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeParen();
1615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
1625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::r_square:
1635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      if (BracketCount && !isFirstTokenSkipped)
1645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return false;  // Matches something.
1655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeBracket();
1665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
1675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::r_brace:
1685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      if (BraceCount && !isFirstTokenSkipped)
1695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return false;  // Matches something.
1705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeBrace();
1715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
172a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::string_literal:
1745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::wide_string_literal:
1755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeStringToken();
1765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
1775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::semi:
1785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      if (StopAtSemi)
1795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return false;
1805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // FALL THROUGH.
1815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    default:
1825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Skip this token.
1835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeToken();
1845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
1855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
1865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    isFirstTokenSkipped = false;
187a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump  }
1885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
1895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
1915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// Scope manipulation
1925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
1935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// EnterScope - Start a new scope.
1955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::EnterScope(unsigned ScopeFlags) {
1969e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner  if (NumCachedScopes) {
1979e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner    Scope *N = ScopeCache[--NumCachedScopes];
1985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    N->Init(CurScope, ScopeFlags);
1995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    CurScope = N;
2005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  } else {
2015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    CurScope = new Scope(CurScope, ScopeFlags);
2025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
2035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
2045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ExitScope - Pop a scope off the scope stack.
2065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::ExitScope() {
2075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  assert(CurScope && "Scope imbalance!");
2085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
20990ae68aae98f12fe1950c63e2f6bd0fabce6cb1eChris Lattner  // Inform the actions module that this scope is going away if there are any
21090ae68aae98f12fe1950c63e2f6bd0fabce6cb1eChris Lattner  // decls in it.
21190ae68aae98f12fe1950c63e2f6bd0fabce6cb1eChris Lattner  if (!CurScope->decl_empty())
212b216c8861c60af9c56c900a485233255c4452df2Steve Naroff    Actions.ActOnPopScope(Tok.getLocation(), CurScope);
213a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
2149e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner  Scope *OldScope = CurScope;
2159e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner  CurScope = OldScope->getParent();
216a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
2179e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner  if (NumCachedScopes == ScopeCacheSize)
2189e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner    delete OldScope;
2195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  else
2209e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner    ScopeCache[NumCachedScopes++] = OldScope;
2215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
2225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
2275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// C99 6.9: External Definitions.
2285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
2295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerParser::~Parser() {
2315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // If we still have scopes active, delete the scope tree.
2325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  delete CurScope;
233a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
2345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Free the scope cache.
2359e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner  for (unsigned i = 0, e = NumCachedScopes; i != e; ++i)
2369e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner    delete ScopeCache[i];
237fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar
238fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar  // Remove the pragma handlers we installed.
239fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar  PP.RemovePragmaHandler(0, PackHandler);
240fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar  delete PackHandler;
2415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
2425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Initialize - Warm up the parser.
2445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
2455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::Initialize() {
2465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Prime the lexer look-ahead.
2475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ConsumeToken();
248a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
24931e057270232c1c37602579cb6461c2704175672Chris Lattner  // Create the translation unit scope.  Install it as the current scope.
2505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  assert(CurScope == 0 && "A scope is already active?");
25131e057270232c1c37602579cb6461c2704175672Chris Lattner  EnterScope(Scope::DeclScope);
252b216c8861c60af9c56c900a485233255c4452df2Steve Naroff  Actions.ActOnTranslationUnitScope(Tok.getLocation(), CurScope);
253a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
254000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.is(tok::eof) &&
255f72617544287acf0281c3b1a733bcb22a02e6ca4Chris Lattner      !getLang().CPlusPlus)  // Empty source file is an extension in C
2565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Diag(Tok, diag::ext_empty_source_file);
257a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
25834870da70fa42b0391b79627ebd0cfc6eb22213bChris Lattner  // Initialization for Objective-C context sensitive keywords recognition.
259a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  // Referenced in Parser::ParseObjCTypeQualifierList.
26034870da70fa42b0391b79627ebd0cfc6eb22213bChris Lattner  if (getLang().ObjC1) {
261a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_in] = &PP.getIdentifierTable().get("in");
262a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_out] = &PP.getIdentifierTable().get("out");
263a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_inout] = &PP.getIdentifierTable().get("inout");
264a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_oneway] = &PP.getIdentifierTable().get("oneway");
265a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_bycopy] = &PP.getIdentifierTable().get("bycopy");
266a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_byref] = &PP.getIdentifierTable().get("byref");
26734870da70fa42b0391b79627ebd0cfc6eb22213bChris Lattner  }
268662e8b5647adbb1bc9eeceece7b64600cfa87471Daniel Dunbar
269662e8b5647adbb1bc9eeceece7b64600cfa87471Daniel Dunbar  Ident_super = &PP.getIdentifierTable().get("super");
2705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
2715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseTopLevelDecl - Parse one top-level declaration, return whatever the
2735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// action tells us to.  This returns true if the EOF was encountered.
27489307ffaf8acf4d6fdffd72b607ca4fbcfdffc9dSteve Naroffbool Parser::ParseTopLevelDecl(DeclTy*& Result) {
27589307ffaf8acf4d6fdffd72b607ca4fbcfdffc9dSteve Naroff  Result = 0;
2769299f3fa85796613cc787a2062c9562d07c8613eChris Lattner  if (Tok.is(tok::eof)) {
2779299f3fa85796613cc787a2062c9562d07c8613eChris Lattner    Actions.ActOnEndOfTranslationUnit();
2789299f3fa85796613cc787a2062c9562d07c8613eChris Lattner    return true;
2799299f3fa85796613cc787a2062c9562d07c8613eChris Lattner  }
280a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
28189307ffaf8acf4d6fdffd72b607ca4fbcfdffc9dSteve Naroff  Result = ParseExternalDeclaration();
2825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  return false;
2835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
2845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseTranslationUnit:
2865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///       translation-unit: [C99 6.9]
287a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump///         external-declaration
288a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump///         translation-unit external-declaration
2895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::ParseTranslationUnit() {
290a9e8fec80088f4e176d80b84bddddfbc9ab0f548Chris Lattner  Initialize();  // pushes a scope.
291a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
29289307ffaf8acf4d6fdffd72b607ca4fbcfdffc9dSteve Naroff  DeclTy *Res;
29389307ffaf8acf4d6fdffd72b607ca4fbcfdffc9dSteve Naroff  while (!ParseTopLevelDecl(Res))
2945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    /*parse them all*/;
29506f548596beef4c0a227a45cba996497f99566c0Chris Lattner
29606f548596beef4c0a227a45cba996497f99566c0Chris Lattner  ExitScope();
29706f548596beef4c0a227a45cba996497f99566c0Chris Lattner  assert(CurScope == 0 && "Scope imbalance!");
2985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
2995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseExternalDeclaration:
30190b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner///
302c19923dda3d28f67aab4726cd40bb07032758383Douglas Gregor///       external-declaration: [C99 6.9], declaration: [C++ dcl.dcl]
303c3018153a11afe91849748a93d920040a571b76cChris Lattner///         function-definition
304c3018153a11afe91849748a93d920040a571b76cChris Lattner///         declaration
3055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [EXT]   ';'
3065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU]   asm-definition
307c3018153a11afe91849748a93d920040a571b76cChris Lattner/// [GNU]   __extension__ external-declaration
3085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-class-definition
3095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-class-declaration
3105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-alias-declaration
3115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-protocol-definition
3125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-method-definition
3135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  @end
314c19923dda3d28f67aab4726cd40bb07032758383Douglas Gregor/// [C++]   linkage-specification
3155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU] asm-definition:
3165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///         simple-asm-expr ';'
3175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
3185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerParser::DeclTy *Parser::ParseExternalDeclaration() {
3195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  switch (Tok.getKind()) {
3205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::semi:
3215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Diag(Tok, diag::ext_top_level_semi);
3225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ConsumeToken();
3235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // TODO: Invoke action for top-level semicolon.
3245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return 0;
32590b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner  case tok::r_brace:
32690b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner    Diag(Tok, diag::err_expected_external_declaration);
32790b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner    ConsumeBrace();
32890b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner    return 0;
32990b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner  case tok::eof:
33090b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner    Diag(Tok, diag::err_expected_external_declaration);
33190b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner    return 0;
332c3018153a11afe91849748a93d920040a571b76cChris Lattner  case tok::kw___extension__: {
333c46d1a1f8af67a87689d7db9eaf96027282ccaeaChris Lattner    // __extension__ silences extension warnings in the subexpression.
334c46d1a1f8af67a87689d7db9eaf96027282ccaeaChris Lattner    ExtensionRAIIObject O(Diags);  // Use RAII to do this.
33539146d6497ad5e7ca8ef639221e7b3e15d07c888Chris Lattner    ConsumeToken();
336c46d1a1f8af67a87689d7db9eaf96027282ccaeaChris Lattner    return ParseExternalDeclaration();
337c3018153a11afe91849748a93d920040a571b76cChris Lattner  }
338dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson  case tok::kw_asm: {
339effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl    OwningExprResult Result(ParseSimpleAsm());
340a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
3413f9424f3206b834b5dd0e7c403348651ab6fafbbAnders Carlsson    ExpectAndConsume(tok::semi, diag::err_expected_semi_after,
3423f9424f3206b834b5dd0e7c403348651ab6fafbbAnders Carlsson                     "top-level asm block");
343dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson
3440e9eabca263e8922bec0e2b38c8670eba9a39a1fSebastian Redl    if (!Result.isInvalid())
345effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl      return Actions.ActOnFileScopeAsmDecl(Tok.getLocation(), Result.release());
346aec3a1eb215445e63ba5702f8d6b1e0f2e8c27b9Chris Lattner    return 0;
347dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson  }
3485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::at:
3495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // @ is not a legal token unless objc is enabled, no need to check.
3502bd42fadafddc8acf744b57a970bdc96a077c617Steve Naroff    return ParseObjCAtDirectives();
3515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::minus:
3525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::plus:
35360fbca0b027ff5a6579f16cb6e3abab826e0d967Fariborz Jahanian    if (getLang().ObjC1)
35471c0a951d08dc7a2a057df8c15f22b36f6aa47c7Steve Naroff      return ParseObjCMethodDefinition();
35560fbca0b027ff5a6579f16cb6e3abab826e0d967Fariborz Jahanian    else {
3565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      Diag(Tok, diag::err_expected_external_declaration);
3575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeToken();
3585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
3595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return 0;
3608f08cb7d0b97786b17ef05e05caa55aad4d6bd39Chris Lattner  case tok::kw_namespace:
3615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::kw_typedef:
362adcac8824a9cff13f1ef61a69e38c1041cba12eeDouglas Gregor  case tok::kw_template:
363adcac8824a9cff13f1ef61a69e38c1041cba12eeDouglas Gregor  case tok::kw_export:    // As in 'export template'
364bae35118fc5cea2da08567dbb9763af7f906dae2Chris Lattner    // A function definition cannot start with a these keywords.
3655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return ParseDeclaration(Declarator::FileContext);
36690b93d6f6961edd8f17e089253d655892adc1ef7Chris Lattner
3675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  default:
3685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // We can't tell whether this is a function-definition or declaration yet.
3695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return ParseDeclarationOrFunctionDefinition();
3705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
3715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
3725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseDeclarationOrFunctionDefinition - Parse either a function-definition or
3745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// a declaration.  We can't tell which we have until we read up to the
3755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// compound-statement in function-definition.
3765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
3775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///       function-definition: [C99 6.9.1]
378a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner///         decl-specs      declarator declaration-list[opt] compound-statement
379a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner/// [C90] function-definition: [C99 6.7.1] - implicit int result
380a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump/// [C90]   decl-specs[opt] declarator declaration-list[opt] compound-statement
381a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner///
3825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///       declaration: [C99 6.7]
383697e15f2a028f8997cccb24ecd05099988cfb1a9Chris Lattner///         declaration-specifiers init-declarator-list[opt] ';'
384697e15f2a028f8997cccb24ecd05099988cfb1a9Chris Lattner/// [!C99]  init-declarator-list ';'                   [TODO: warn in c99 mode]
3855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OMP]   threadprivate-directive                              [TODO]
3865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
3875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerParser::DeclTy *Parser::ParseDeclarationOrFunctionDefinition() {
3885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Parse the common declaration-specifiers piece.
3895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  DeclSpec DS;
3905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ParseDeclarationSpecifiers(DS);
391a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
3925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // C99 6.7.2.3p6: Handle "struct-or-union identifier;", "enum { X };"
3935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // declaration-specifiers init-declarator-list[opt] ';'
394000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.is(tok::semi)) {
3955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ConsumeToken();
3965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return Actions.ParsedFreeStandingDeclSpec(CurScope, DS);
3975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
398a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
399246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar  // ObjC2 allows prefix attributes on class interfaces and protocols.
400246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar  // FIXME: This still needs better diagnostics. We should only accept
401246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar  // attributes here, no types, etc.
402000732226610650837478cba97843d19b75f648eChris Lattner  if (getLang().ObjC2 && Tok.is(tok::at)) {
403dac269b65eed82182fc3e96566dedd6562dfe11eSteve Naroff    SourceLocation AtLoc = ConsumeToken(); // the "@"
404246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar    if (!Tok.isObjCAtKeyword(tok::objc_interface) &&
405246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar        !Tok.isObjCAtKeyword(tok::objc_protocol)) {
406246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar      Diag(Tok, diag::err_objc_unexpected_attr);
407cb53b361bce341c8591333c6997f62e480acc0b4Chris Lattner      SkipUntil(tok::semi); // FIXME: better skip?
408cb53b361bce341c8591333c6997f62e480acc0b4Chris Lattner      return 0;
409cb53b361bce341c8591333c6997f62e480acc0b4Chris Lattner    }
4100de2ae28c603322f05e2d9200c7d457c8b928983Fariborz Jahanian    const char *PrevSpec = 0;
4110de2ae28c603322f05e2d9200c7d457c8b928983Fariborz Jahanian    if (DS.SetTypeSpecType(DeclSpec::TST_unspecified, AtLoc, PrevSpec))
4121ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner      Diag(AtLoc, diag::err_invalid_decl_spec_combination) << PrevSpec;
413246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar    if (Tok.isObjCAtKeyword(tok::objc_protocol))
414246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar      return ParseObjCAtProtocolDeclaration(AtLoc, DS.getAttributes());
415a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump    return ParseObjCAtInterfaceDeclaration(AtLoc, DS.getAttributes());
416dac269b65eed82182fc3e96566dedd6562dfe11eSteve Naroff  }
417a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
418c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner  // If the declspec consisted only of 'extern' and we have a string
419c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner  // literal following it, this must be a C++ linkage specifier like
420c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner  // 'extern "C"'.
4213c6f6a7a1bb9969112617a26d2333bab2f6efd65Chris Lattner  if (Tok.is(tok::string_literal) && getLang().CPlusPlus &&
422c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner      DS.getStorageClassSpec() == DeclSpec::SCS_extern &&
423c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner      DS.getParsedSpecifiers() == DeclSpec::PQ_StorageClassSpecifier)
424c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner    return ParseLinkage(Declarator::FileContext);
425c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner
4265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Parse the first declarator.
4275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Declarator DeclaratorInfo(DS, Declarator::FileContext);
4285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ParseDeclarator(DeclaratorInfo);
4295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Error parsing the declarator?
43010bd36882406cdf4805e35add1ce2f11ab9ae152Douglas Gregor  if (!DeclaratorInfo.hasName()) {
4315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // If so, skip until the semi-colon or a }.
432cb43d999520f547d682a1ca280ecfedb115ee1fdDouglas Gregor    SkipUntil(tok::r_brace, true, true);
433000732226610650837478cba97843d19b75f648eChris Lattner    if (Tok.is(tok::semi))
4345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeToken();
4355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return 0;
4365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
4375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // If the declarator is the start of a function definition, handle it.
439000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.is(tok::equal) ||           // int X()=  -> not a function def
440000732226610650837478cba97843d19b75f648eChris Lattner      Tok.is(tok::comma) ||           // int X(),  -> not a function def
441000732226610650837478cba97843d19b75f648eChris Lattner      Tok.is(tok::semi)  ||           // int X();  -> not a function def
442000732226610650837478cba97843d19b75f648eChris Lattner      Tok.is(tok::kw_asm) ||          // int X() __asm__ -> not a function def
44373a0d889eda0f000a441319e39540509175b8e81Argyrios Kyrtzidis      Tok.is(tok::kw___attribute) ||  // int X() __attr__ -> not a function def
44473a0d889eda0f000a441319e39540509175b8e81Argyrios Kyrtzidis      (getLang().CPlusPlus &&
44573a0d889eda0f000a441319e39540509175b8e81Argyrios Kyrtzidis       Tok.is(tok::l_paren)) ) {      // int X(0) -> not a function def [C++]
4465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // FALL THROUGH.
4475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  } else if (DeclaratorInfo.isFunctionDeclarator() &&
448cf28c72980746707e25a833426315187534d41fcArgyrios Kyrtzidis             (Tok.is(tok::l_brace) ||             // int X() {}
449cf28c72980746707e25a833426315187534d41fcArgyrios Kyrtzidis              ( !getLang().CPlusPlus &&
450cf28c72980746707e25a833426315187534d41fcArgyrios Kyrtzidis                isDeclarationSpecifier() ))) {    // int X(f) int f; {}
451e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff    if (DS.getStorageClassSpec() == DeclSpec::SCS_typedef) {
452e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff      Diag(Tok, diag::err_function_declared_typedef);
453a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
454e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff      if (Tok.is(tok::l_brace)) {
455e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff        // This recovery skips the entire function body. It would be nice
45672c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor        // to simply call ParseFunctionDefinition() below, however Sema
457e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff        // assumes the declarator represents a function, not a typedef.
458e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff        ConsumeBrace();
459e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff        SkipUntil(tok::r_brace, true);
460e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff      } else {
461e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff        SkipUntil(tok::semi);
462e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff      }
463e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff      return 0;
464e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff    }
4655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return ParseFunctionDefinition(DeclaratorInfo);
4665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  } else {
4675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    if (DeclaratorInfo.isFunctionDeclarator())
4685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      Diag(Tok, diag::err_expected_fn_body);
4695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    else
4705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      Diag(Tok, diag::err_expected_after_declarator);
4715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    SkipUntil(tok::semi);
4725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return 0;
4735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
4745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Parse the init-declarator-list for a normal declaration.
4765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  return ParseInitDeclaratorListAfterFirstDeclarator(DeclaratorInfo);
4775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
4785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseFunctionDefinition - We parsed and verified that the specified
4805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Declarator is well formed.  If this is a K&R-style function, read the
4815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// parameters declaration-list, then start the compound-statement.
4825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
483a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner///       function-definition: [C99 6.9.1]
484a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner///         decl-specs      declarator declaration-list[opt] compound-statement
485a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner/// [C90] function-definition: [C99 6.7.1] - implicit int result
486a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump/// [C90]   decl-specs[opt] declarator declaration-list[opt] compound-statement
4877ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor/// [C++] function-definition: [C++ 8.4]
4887ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor///         decl-specifier-seq[opt] declarator ctor-initializer[opt] function-body
4897ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor/// [C++] function-definition: [C++ 8.4]
4907ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor///         decl-specifier-seq[opt] declarator function-try-block [TODO]
4915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
4925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerParser::DeclTy *Parser::ParseFunctionDefinition(Declarator &D) {
4935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const DeclaratorChunk &FnTypeInfo = D.getTypeObject(0);
4945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  assert(FnTypeInfo.Kind == DeclaratorChunk::Function &&
4955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer         "This isn't a function declarator!");
4965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const DeclaratorChunk::FunctionTypeInfo &FTI = FnTypeInfo.Fun;
497a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
498a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner  // If this is C90 and the declspecs were completely missing, fudge in an
499a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner  // implicit int.  We do this here because this is the only place where
500a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner  // declaration-specifiers are completely optional in the grammar.
501d658b562e80d6ef7a1118e34ff12802c6e2fccedChris Lattner  if (getLang().ImplicitInt && D.getDeclSpec().getParsedSpecifiers() == 0) {
502a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner    const char *PrevSpec;
50331c286803c60c59d314525e047d0e72f9a1cb55bChris Lattner    D.getMutableDeclSpec().SetTypeSpecType(DeclSpec::TST_int,
50431c286803c60c59d314525e047d0e72f9a1cb55bChris Lattner                                           D.getIdentifierLoc(),
50531c286803c60c59d314525e047d0e72f9a1cb55bChris Lattner                                           PrevSpec);
506a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner  }
507a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
5085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // If this declaration was formed with a K&R-style identifier list for the
5095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // arguments, parse declarations for all of the args next.
5105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // int foo(a,b) int a; float b; {}
5115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  if (!FTI.hasPrototype && FTI.NumArgs != 0)
5125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ParseKNRParamDeclarations(D);
5135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5147ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  // We should have either an opening brace or, in a C++ constructor,
5157ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  // we may have a colon.
516618e5c04702b156d75aa2636232ef8430912abdcSebastian Redl  // FIXME: In C++, we might also find the 'try' keyword.
5177ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  if (Tok.isNot(tok::l_brace) && Tok.isNot(tok::colon)) {
5185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Diag(Tok, diag::err_expected_fn_body);
5195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Skip over garbage, until we get to '{'.  Don't eat the '{'.
5215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    SkipUntil(tok::l_brace, true, true);
522a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
5235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // If we didn't find the '{', bail out.
524000732226610650837478cba97843d19b75f648eChris Lattner    if (Tok.isNot(tok::l_brace))
5255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      return 0;
5265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
527a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
528b652cea7d7b70ebe3744fb6d72c9ad9cf3c95429Chris Lattner  // Enter a scope for the function body.
529b652cea7d7b70ebe3744fb6d72c9ad9cf3c95429Chris Lattner  EnterScope(Scope::FnScope|Scope::DeclScope);
530a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
531b652cea7d7b70ebe3744fb6d72c9ad9cf3c95429Chris Lattner  // Tell the actions module that we have entered a function definition with the
532b652cea7d7b70ebe3744fb6d72c9ad9cf3c95429Chris Lattner  // specified Declarator for the function.
533b652cea7d7b70ebe3744fb6d72c9ad9cf3c95429Chris Lattner  DeclTy *Res = Actions.ActOnStartOfFunctionDef(CurScope, D);
534a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
5357ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  // If we have a colon, then we're probably parsing a C++
5367ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  // ctor-initializer.
5377ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  if (Tok.is(tok::colon))
5387ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor    ParseConstructorInitializer(Res);
5397ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor
5407ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  SourceLocation BraceLoc = Tok.getLocation();
541a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump  return ParseFunctionStatementBody(Res, BraceLoc, BraceLoc);
5425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
5435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseKNRParamDeclarations - Parse 'declaration-list[opt]' which provides
5455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// types for a function with a K&R-style identifier list for arguments.
5465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::ParseKNRParamDeclarations(Declarator &D) {
5475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // We know that the top-level of this declarator is a function.
5485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  DeclaratorChunk::FunctionTypeInfo &FTI = D.getTypeObject(0).Fun;
5495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
55004421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner  // Enter function-declaration scope, limiting any declarators to the
55104421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner  // function prototype scope, including parameter declarators.
5526e33dd5b5cbaddadd54bebe07c8397844365d885Eli Friedman  EnterScope(Scope::FnScope|Scope::DeclScope);
55304421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner
5545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Read all the argument declarations.
5555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  while (isDeclarationSpecifier()) {
5565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    SourceLocation DSStart = Tok.getLocation();
557a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
5585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Parse the common declaration-specifiers piece.
5595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    DeclSpec DS;
5605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ParseDeclarationSpecifiers(DS);
561a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
5625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // C99 6.9.1p6: 'each declaration in the declaration list shall have at
5635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // least one declarator'.
5645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // NOTE: GCC just makes this an ext-warn.  It's not clear what it does with
5655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // the declarations though.  It's trivial to ignore them, really hard to do
5665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // anything else with them.
567000732226610650837478cba97843d19b75f648eChris Lattner    if (Tok.is(tok::semi)) {
5685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      Diag(DSStart, diag::err_declaration_does_not_declare_param);
5695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeToken();
5705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      continue;
5715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
572a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
5735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // C99 6.9.1p6: Declarations shall contain no storage-class specifiers other
5745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // than register.
5755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    if (DS.getStorageClassSpec() != DeclSpec::SCS_unspecified &&
5765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        DS.getStorageClassSpec() != DeclSpec::SCS_register) {
5775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      Diag(DS.getStorageClassSpecLoc(),
5785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer           diag::err_invalid_storage_class_in_func_decl);
5795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      DS.ClearStorageClassSpecs();
5805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
5815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    if (DS.isThreadSpecified()) {
5825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      Diag(DS.getThreadSpecLoc(),
5835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer           diag::err_invalid_storage_class_in_func_decl);
5845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      DS.ClearStorageClassSpecs();
5855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
586a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
5875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Parse the first declarator attached to this declspec.
5885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Declarator ParmDeclarator(DS, Declarator::KNRTypeListContext);
5895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ParseDeclarator(ParmDeclarator);
5905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Handle the full declarator list.
5925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    while (1) {
5935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      DeclTy *AttrList;
5945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // If attributes are present, parse them.
595000732226610650837478cba97843d19b75f648eChris Lattner      if (Tok.is(tok::kw___attribute))
5965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        // FIXME: attach attributes too.
5975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        AttrList = ParseAttributes();
598a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
5995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Ask the actions module to compute the type for this declarator.
600a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump      Action::DeclTy *Param =
60104421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner        Actions.ActOnParamDeclarator(CurScope, ParmDeclarator);
6022bd42fadafddc8acf744b57a970bdc96a077c617Steve Naroff
603a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump      if (Param &&
6045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          // A missing identifier has already been diagnosed.
6055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          ParmDeclarator.getIdentifier()) {
6065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        // Scan the argument list looking for the correct param to apply this
6085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        // type.
6095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        for (unsigned i = 0; ; ++i) {
6105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          // C99 6.9.1p6: those declarators shall declare only identifiers from
6115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          // the identifier list.
6125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          if (i == FTI.NumArgs) {
6131ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner            Diag(ParmDeclarator.getIdentifierLoc(), diag::err_no_matching_param)
6146898e33d0b28346a4dbe9a666e0e4188fea80460Chris Lattner              << ParmDeclarator.getIdentifier();
6155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer            break;
6165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          }
617a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
6185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          if (FTI.ArgInfo[i].Ident == ParmDeclarator.getIdentifier()) {
6195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer            // Reject redefinitions of parameters.
62004421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner            if (FTI.ArgInfo[i].Param) {
6215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer              Diag(ParmDeclarator.getIdentifierLoc(),
6221ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner                   diag::err_param_redefinition)
6236898e33d0b28346a4dbe9a666e0e4188fea80460Chris Lattner                 << ParmDeclarator.getIdentifier();
6245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer            } else {
62504421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner              FTI.ArgInfo[i].Param = Param;
6265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer            }
6275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer            break;
6285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          }
6295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        }
6305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      }
6315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // If we don't have a comma, it is either the end of the list (a ';') or
6335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // an error, bail out.
634000732226610650837478cba97843d19b75f648eChris Lattner      if (Tok.isNot(tok::comma))
6355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        break;
636a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
6375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Consume the comma.
6385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeToken();
639a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
6405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Parse the next declarator.
6415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ParmDeclarator.clear();
6425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ParseDeclarator(ParmDeclarator);
6435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
644a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
645000732226610650837478cba97843d19b75f648eChris Lattner    if (Tok.is(tok::semi)) {
6465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeToken();
6475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    } else {
6485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      Diag(Tok, diag::err_parse_error);
6495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Skip to end of block or statement
6505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      SkipUntil(tok::semi, true);
651000732226610650837478cba97843d19b75f648eChris Lattner      if (Tok.is(tok::semi))
6525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        ConsumeToken();
6535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
6545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
655a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
65604421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner  // Leave prototype scope.
65704421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner  ExitScope();
65804421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner
6595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // The actions module must verify that all arguments were declared.
6605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
6615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseAsmStringLiteral - This is just a normal string-literal, but is not
6645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// allowed to be a wide string, and is not subject to character translation.
6655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
6665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU] asm-string-literal:
6675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///         string-literal
6685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
669effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian RedlParser::OwningExprResult Parser::ParseAsmStringLiteral() {
6705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  if (!isTokenStringLiteral()) {
6715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Diag(Tok, diag::err_expected_string_literal);
672effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl    return OwningExprResult(true);
6735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
674a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
67515faa7fdfb496489dec9470aa5eb699b29ecdaccSebastian Redl  OwningExprResult Res(Actions, ParseStringLiteralExpression());
676effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl  if (Res.isInvalid()) return move(Res);
677a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
6785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // TODO: Diagnose: wide string literal in 'asm'
679a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
680effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl  return move(Res);
6815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
6825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseSimpleAsm
6845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
6855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU] simple-asm-expr:
6865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///         'asm' '(' asm-string-literal ')'
6875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
688effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian RedlParser::OwningExprResult Parser::ParseSimpleAsm() {
689000732226610650837478cba97843d19b75f648eChris Lattner  assert(Tok.is(tok::kw_asm) && "Not an asm!");
690dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson  SourceLocation Loc = ConsumeToken();
691a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
692000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.isNot(tok::l_paren)) {
6931ab3b96de160e4fbffec2a776e284a48a3bb543dChris Lattner    Diag(Tok, diag::err_expected_lparen_after) << "asm";
694effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl    return OwningExprResult(true);
6955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
696a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
697dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson  ConsumeParen();
698a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
699effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl  OwningExprResult Result(ParseAsmStringLiteral());
700a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
7010e9eabca263e8922bec0e2b38c8670eba9a39a1fSebastian Redl  if (Result.isInvalid())
702a80f8749f2968d19595ca2544114932bf0ca2c11Daniel Dunbar    SkipUntil(tok::r_paren);
7038f5421a2cfaff0b5ef93a4116f697ed98ce08828Chris Lattner  else
704a80f8749f2968d19595ca2544114932bf0ca2c11Daniel Dunbar    MatchRHSPunctuation(tok::r_paren, Loc);
705a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
706effa8d1c97b00a3f53e972b0e61d9aade5ea1c57Sebastian Redl  return move(Result);
7075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
7085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
709eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// TryAnnotateTypeOrScopeToken - If the current token position is on a
710eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// typename (possibly qualified in C++) or a C++ scope specifier not followed
711eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// by a typename, TryAnnotateTypeOrScopeToken will replace one or more tokens
712eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// with a single annotation token representing the typename or C++ scope
713eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// respectively.
714eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// This simplifies handling of C++ scope specifiers and allows efficient
715eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// backtracking without the need to re-parse and resolve nested-names and
716eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// typenames.
71744802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// It will mainly be called when we expect to treat identifiers as typenames
71844802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// (if they are typenames). For example, in C we do not expect identifiers
71944802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// inside expressions to be treated as typenames so it will not be called
72044802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// for expressions in C.
72144802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// The benefit for C/ObjC is that a typename will be annotated and
72244802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// Actions.isTypeName will not be needed to be called again (e.g. isTypeName
72344802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// will not be called twice, once to check whether we have a declaration
72444802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// specifier, and another one to get the actual type inside
72544802cc435d5122701e4f1a9354381cff4b171c0Argyrios Kyrtzidis/// ParseDeclarationSpecifiers).
726eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidisvoid Parser::TryAnnotateTypeOrScopeToken() {
727eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  if (Tok.is(tok::annot_qualtypename) || Tok.is(tok::annot_cxxscope))
728eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    return;
729eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
730eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  CXXScopeSpec SS;
7314bdd91c09fd59e0c154d759288beff300e31e1d0Argyrios Kyrtzidis  if (getLang().CPlusPlus)
7324bdd91c09fd59e0c154d759288beff300e31e1d0Argyrios Kyrtzidis    MaybeParseCXXScopeSpecifier(SS);
733eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
734eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  if (Tok.is(tok::identifier)) {
735eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    TypeTy *Ty = Actions.isTypeName(*Tok.getIdentifierInfo(), CurScope, &SS);
736eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    if (Ty) {
737eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      // This is a typename. Replace the current token in-place with an
738eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      // annotation type token.
739eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      Tok.setKind(tok::annot_qualtypename);
740eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      Tok.setAnnotationValue(Ty);
741eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      Tok.setAnnotationEndLoc(Tok.getLocation());
742eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      if (SS.isNotEmpty()) // it was a C++ qualified type name.
743eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis        Tok.setLocation(SS.getBeginLoc());
744eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
745eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      // In case the tokens were cached, have Preprocessor replace them with the
746eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      // annotation token.
747eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      PP.AnnotateCachedTokens(Tok);
748eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      return;
749eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    }
750eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  }
751eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
752eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  if (SS.isNotEmpty()) {
753eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    // A C++ scope specifier that isn't followed by a typename.
75408b2c3743a29a2dddcf72e95f747760e213cdde7Argyrios Kyrtzidis    // Push the current token back into the token stream (or revert it if it is
75508b2c3743a29a2dddcf72e95f747760e213cdde7Argyrios Kyrtzidis    // cached) and use an annotation scope token for current token.
75608b2c3743a29a2dddcf72e95f747760e213cdde7Argyrios Kyrtzidis    if (PP.isBacktrackEnabled())
75708b2c3743a29a2dddcf72e95f747760e213cdde7Argyrios Kyrtzidis      PP.RevertCachedTokens(1);
75808b2c3743a29a2dddcf72e95f747760e213cdde7Argyrios Kyrtzidis    else
75908b2c3743a29a2dddcf72e95f747760e213cdde7Argyrios Kyrtzidis      PP.EnterToken(Tok);
760eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    Tok.setKind(tok::annot_cxxscope);
761eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    Tok.setAnnotationValue(SS.getScopeRep());
762eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    Tok.setAnnotationRange(SS.getRange());
763eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
764eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    // In case the tokens were cached, have Preprocessor replace them with the
765eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    // annotation token.
766eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    PP.AnnotateCachedTokens(Tok);
767eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  }
768eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis}
769eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
770eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// TryAnnotateScopeToken - Like TryAnnotateTypeOrScopeToken but only
771eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// annotates C++ scope specifiers.
7724bdd91c09fd59e0c154d759288beff300e31e1d0Argyrios Kyrtzidisvoid Parser::TryAnnotateCXXScopeToken() {
7734bdd91c09fd59e0c154d759288beff300e31e1d0Argyrios Kyrtzidis  assert(getLang().CPlusPlus &&
7744bdd91c09fd59e0c154d759288beff300e31e1d0Argyrios Kyrtzidis         "Call sites of this function should be guarded by checking for C++.");
7754bdd91c09fd59e0c154d759288beff300e31e1d0Argyrios Kyrtzidis
776eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  if (Tok.is(tok::annot_cxxscope))
777eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    return;
778eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
7794bdd91c09fd59e0c154d759288beff300e31e1d0Argyrios Kyrtzidis  CXXScopeSpec SS;
7804bdd91c09fd59e0c154d759288beff300e31e1d0Argyrios Kyrtzidis  if (MaybeParseCXXScopeSpecifier(SS)) {
781eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
78208b2c3743a29a2dddcf72e95f747760e213cdde7Argyrios Kyrtzidis    // Push the current token back into the token stream (or revert it if it is
78308b2c3743a29a2dddcf72e95f747760e213cdde7Argyrios Kyrtzidis    // cached) and use an annotation scope token for current token.
78408b2c3743a29a2dddcf72e95f747760e213cdde7Argyrios Kyrtzidis    if (PP.isBacktrackEnabled())
78508b2c3743a29a2dddcf72e95f747760e213cdde7Argyrios Kyrtzidis      PP.RevertCachedTokens(1);
78608b2c3743a29a2dddcf72e95f747760e213cdde7Argyrios Kyrtzidis    else
78708b2c3743a29a2dddcf72e95f747760e213cdde7Argyrios Kyrtzidis      PP.EnterToken(Tok);
788eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    Tok.setKind(tok::annot_cxxscope);
789eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    Tok.setAnnotationValue(SS.getScopeRep());
790eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    Tok.setAnnotationRange(SS.getRange());
791eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
792eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    // In case the tokens were cached, have Preprocessor replace them with the
793eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    // annotation token.
794eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    PP.AnnotateCachedTokens(Tok);
795eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  }
796eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis}
797