Parser.cpp revision 10bd36882406cdf4805e35add1ce2f11ab9ae152
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.
415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::~Action() {}
425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
444fef81d718ca1b91ce2adef52db91a35f86e9bbdChris Lattnerbool Parser::Diag(SourceLocation Loc, unsigned DiagID,
455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                  const std::string &Msg) {
469c728dc4d8da89c73fcae74c9e72d7a83ffd7b6dTed Kremenek  Diags.Report(FullSourceLoc(Loc,PP.getSourceManager()), DiagID, &Msg, 1);
474fef81d718ca1b91ce2adef52db91a35f86e9bbdChris Lattner  return true;
485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
50897e7a38c73a28731f8cdbaa4385ca15ab65820cArgyrios Kyrtzidisbool Parser::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg,
51a88b509d233d3f42382130c159c05cafa006b3e0Argyrios Kyrtzidis                  const SourceRange& Range) {
52897e7a38c73a28731f8cdbaa4385ca15ab65820cArgyrios Kyrtzidis  Diags.Report(PP.getFullLoc(Loc), DiagID, &Msg, 1, &Range,1);
53897e7a38c73a28731f8cdbaa4385ca15ab65820cArgyrios Kyrtzidis  return true;
54897e7a38c73a28731f8cdbaa4385ca15ab65820cArgyrios Kyrtzidis}
55897e7a38c73a28731f8cdbaa4385ca15ab65820cArgyrios Kyrtzidis
564fef81d718ca1b91ce2adef52db91a35f86e9bbdChris Lattnerbool Parser::Diag(SourceLocation Loc, unsigned DiagID, const SourceRange &R) {
57844cef32e4359c3e651e4eb84beca0c3e8a727d5Chris Lattner  Diags.Report(FullSourceLoc(Loc,PP.getSourceManager()), DiagID, 0, 0,
58844cef32e4359c3e651e4eb84beca0c3e8a727d5Chris Lattner               &R, 1);
594fef81d718ca1b91ce2adef52db91a35f86e9bbdChris Lattner  return true;
60844cef32e4359c3e651e4eb84beca0c3e8a727d5Chris Lattner}
61844cef32e4359c3e651e4eb84beca0c3e8a727d5Chris Lattner
62844cef32e4359c3e651e4eb84beca0c3e8a727d5Chris Lattner
635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// MatchRHSPunctuation - For punctuation with a LHS and RHS (e.g. '['/']'),
645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// this helper function matches and consumes the specified RHS token if
655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// present.  If not present, it emits the specified diagnostic indicating
665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// that the parser failed to match the RHS of the token at LHSLoc.  LHSName
675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// should be the name of the unmatched LHS token.
685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerSourceLocation Parser::MatchRHSPunctuation(tok::TokenKind RHSTok,
695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                                           SourceLocation LHSLoc) {
70a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
71000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.is(RHSTok))
725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return ConsumeAnyToken();
73a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation R = Tok.getLocation();
755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const char *LHSName = "unknown";
765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  diag::kind DID = diag::err_parse_error;
775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  switch (RHSTok) {
785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  default: break;
795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::r_paren : LHSName = "("; DID = diag::err_expected_rparen; break;
805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::r_brace : LHSName = "{"; DID = diag::err_expected_rbrace; break;
815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::r_square: LHSName = "["; DID = diag::err_expected_rsquare; break;
825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::greater:  LHSName = "<"; DID = diag::err_expected_greater; break;
835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Diag(Tok, DID);
855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Diag(LHSLoc, diag::err_matching, LHSName);
865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SkipUntil(RHSTok);
875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  return R;
885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ExpectAndConsume - The parser expects that 'ExpectedTok' is next in the
915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// input.  If so, it is consumed and false is returned.
925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// If the input is malformed, this emits the specified diagnostic.  Next, if
945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// SkipToTok is specified, it calls SkipUntil(SkipToTok).  Finally, true is
955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// returned.
965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerbool Parser::ExpectAndConsume(tok::TokenKind ExpectedTok, unsigned DiagID,
975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                              const char *Msg, tok::TokenKind SkipToTok) {
98000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.is(ExpectedTok)) {
995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ConsumeAnyToken();
1005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return false;
1015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
102a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Diag(Tok, DiagID, Msg);
1045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  if (SkipToTok != tok::unknown)
1055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    SkipUntil(SkipToTok);
1065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  return true;
1075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
1085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
1105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// Error recovery.
1115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
1125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// SkipUntil - Read tokens until we get to the specified token, then consume
114012cf464254804279efa84e21b4b493dde76c5f1Chris Lattner/// it (unless DontConsume is true).  Because we cannot guarantee that the
1155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// token will ever occur, this skips to the next token, or to some likely
1165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// good stopping point.  If StopAtSemi is true, skipping will stop at a ';'
1175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// character.
118a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump///
1195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// If SkipUntil finds the specified token, it returns true, otherwise it
120a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump/// returns false.
1215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerbool Parser::SkipUntil(const tok::TokenKind *Toks, unsigned NumToks,
1225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                       bool StopAtSemi, bool DontConsume) {
1235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // We always want this function to skip at least one token if the first token
1245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // isn't T and if not at EOF.
1255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isFirstTokenSkipped = true;
1265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  while (1) {
1275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // If we found one of the tokens, stop and return true.
1285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    for (unsigned i = 0; i != NumToks; ++i) {
129000732226610650837478cba97843d19b75f648eChris Lattner      if (Tok.is(Toks[i])) {
1305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        if (DontConsume) {
1315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          // Noop, don't consume the token.
1325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        } else {
1335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer          ConsumeAnyToken();
1345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        }
1355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return true;
1365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      }
1375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
138a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    switch (Tok.getKind()) {
1405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::eof:
1415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Ran out of tokens.
1425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      return false;
143a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::l_paren:
1455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Recursively skip properly-nested parens.
1465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeParen();
1475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      SkipUntil(tok::r_paren, false);
1485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
1495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::l_square:
1505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Recursively skip properly-nested square brackets.
1515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeBracket();
1525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      SkipUntil(tok::r_square, false);
1535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
1545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::l_brace:
1555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Recursively skip properly-nested braces.
1565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeBrace();
1575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      SkipUntil(tok::r_brace, false);
1585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
159a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Okay, we found a ']' or '}' or ')', which we think should be balanced.
1615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Since the user wasn't looking for this token (if they were, it would
1625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // already be handled), this isn't balanced.  If there is a LHS token at a
1635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // higher level, we will assume that this matches the unbalanced token
1645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // and return it.  Otherwise, this is a spurious RHS token, which we skip.
1655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::r_paren:
1665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      if (ParenCount && !isFirstTokenSkipped)
1675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return false;  // Matches something.
1685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeParen();
1695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
1705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::r_square:
1715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      if (BracketCount && !isFirstTokenSkipped)
1725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return false;  // Matches something.
1735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeBracket();
1745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
1755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::r_brace:
1765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      if (BraceCount && !isFirstTokenSkipped)
1775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return false;  // Matches something.
1785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeBrace();
1795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
180a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
1815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::string_literal:
1825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::wide_string_literal:
1835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeStringToken();
1845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
1855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    case tok::semi:
1865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      if (StopAtSemi)
1875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer        return false;
1885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // FALL THROUGH.
1895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    default:
1905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      // Skip this token.
1915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeToken();
1925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      break;
1935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    }
1945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    isFirstTokenSkipped = false;
195a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump  }
1965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
1975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
1995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// Scope manipulation
2005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
2015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// EnterScope - Start a new scope.
2035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::EnterScope(unsigned ScopeFlags) {
2049e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner  if (NumCachedScopes) {
2059e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner    Scope *N = ScopeCache[--NumCachedScopes];
2065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    N->Init(CurScope, ScopeFlags);
2075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    CurScope = N;
2085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  } else {
2095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    CurScope = new Scope(CurScope, ScopeFlags);
2105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
2115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
2125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ExitScope - Pop a scope off the scope stack.
2145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::ExitScope() {
2155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  assert(CurScope && "Scope imbalance!");
2165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
21790ae68aae98f12fe1950c63e2f6bd0fabce6cb1eChris Lattner  // Inform the actions module that this scope is going away if there are any
21890ae68aae98f12fe1950c63e2f6bd0fabce6cb1eChris Lattner  // decls in it.
21990ae68aae98f12fe1950c63e2f6bd0fabce6cb1eChris Lattner  if (!CurScope->decl_empty())
220b216c8861c60af9c56c900a485233255c4452df2Steve Naroff    Actions.ActOnPopScope(Tok.getLocation(), CurScope);
221a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
2229e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner  Scope *OldScope = CurScope;
2239e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner  CurScope = OldScope->getParent();
224a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
2259e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner  if (NumCachedScopes == ScopeCacheSize)
2269e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner    delete OldScope;
2275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  else
2289e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner    ScopeCache[NumCachedScopes++] = OldScope;
2295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
2305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
2355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// C99 6.9: External Definitions.
2365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
2375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerParser::~Parser() {
2395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // If we still have scopes active, delete the scope tree.
2405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  delete CurScope;
241a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
2425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Free the scope cache.
2439e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner  for (unsigned i = 0, e = NumCachedScopes; i != e; ++i)
2449e344c65b1e8b83e1d3ada507cf653526ff2c005Chris Lattner    delete ScopeCache[i];
245fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar
246fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar  // Remove the pragma handlers we installed.
247fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar  PP.RemovePragmaHandler(0, PackHandler);
248fcdd8fe26de3eee44927600bf1853e21bd90dd84Daniel Dunbar  delete PackHandler;
2495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
2505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Initialize - Warm up the parser.
2525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
2535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::Initialize() {
2545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Prime the lexer look-ahead.
2555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ConsumeToken();
256a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
25731e057270232c1c37602579cb6461c2704175672Chris Lattner  // Create the translation unit scope.  Install it as the current scope.
2585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  assert(CurScope == 0 && "A scope is already active?");
25931e057270232c1c37602579cb6461c2704175672Chris Lattner  EnterScope(Scope::DeclScope);
260b216c8861c60af9c56c900a485233255c4452df2Steve Naroff  Actions.ActOnTranslationUnitScope(Tok.getLocation(), CurScope);
261a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
262000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.is(tok::eof) &&
263f72617544287acf0281c3b1a733bcb22a02e6ca4Chris Lattner      !getLang().CPlusPlus)  // Empty source file is an extension in C
2645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Diag(Tok, diag::ext_empty_source_file);
265a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
26634870da70fa42b0391b79627ebd0cfc6eb22213bChris Lattner  // Initialization for Objective-C context sensitive keywords recognition.
267a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  // Referenced in Parser::ParseObjCTypeQualifierList.
26834870da70fa42b0391b79627ebd0cfc6eb22213bChris Lattner  if (getLang().ObjC1) {
269a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_in] = &PP.getIdentifierTable().get("in");
270a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_out] = &PP.getIdentifierTable().get("out");
271a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_inout] = &PP.getIdentifierTable().get("inout");
272a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_oneway] = &PP.getIdentifierTable().get("oneway");
273a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_bycopy] = &PP.getIdentifierTable().get("bycopy");
274a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek    ObjCTypeQuals[objc_byref] = &PP.getIdentifierTable().get("byref");
27534870da70fa42b0391b79627ebd0cfc6eb22213bChris Lattner  }
276662e8b5647adbb1bc9eeceece7b64600cfa87471Daniel Dunbar
277662e8b5647adbb1bc9eeceece7b64600cfa87471Daniel Dunbar  Ident_super = &PP.getIdentifierTable().get("super");
2785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
2795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseTopLevelDecl - Parse one top-level declaration, return whatever the
2815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// action tells us to.  This returns true if the EOF was encountered.
28289307ffaf8acf4d6fdffd72b607ca4fbcfdffc9dSteve Naroffbool Parser::ParseTopLevelDecl(DeclTy*& Result) {
28389307ffaf8acf4d6fdffd72b607ca4fbcfdffc9dSteve Naroff  Result = 0;
2849299f3fa85796613cc787a2062c9562d07c8613eChris Lattner  if (Tok.is(tok::eof)) {
2859299f3fa85796613cc787a2062c9562d07c8613eChris Lattner    Actions.ActOnEndOfTranslationUnit();
2869299f3fa85796613cc787a2062c9562d07c8613eChris Lattner    return true;
2879299f3fa85796613cc787a2062c9562d07c8613eChris Lattner  }
288a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
28989307ffaf8acf4d6fdffd72b607ca4fbcfdffc9dSteve Naroff  Result = ParseExternalDeclaration();
2905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  return false;
2915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
2925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseTranslationUnit:
2945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///       translation-unit: [C99 6.9]
295a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump///         external-declaration
296a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump///         translation-unit external-declaration
2975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid Parser::ParseTranslationUnit() {
298a9e8fec80088f4e176d80b84bddddfbc9ab0f548Chris Lattner  Initialize();  // pushes a scope.
299a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
30089307ffaf8acf4d6fdffd72b607ca4fbcfdffc9dSteve Naroff  DeclTy *Res;
30189307ffaf8acf4d6fdffd72b607ca4fbcfdffc9dSteve Naroff  while (!ParseTopLevelDecl(Res))
3025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    /*parse them all*/;
30306f548596beef4c0a227a45cba996497f99566c0Chris Lattner
30406f548596beef4c0a227a45cba996497f99566c0Chris Lattner  ExitScope();
30506f548596beef4c0a227a45cba996497f99566c0Chris Lattner  assert(CurScope == 0 && "Scope imbalance!");
3065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
3075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseExternalDeclaration:
3095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///       external-declaration: [C99 6.9]
310c3018153a11afe91849748a93d920040a571b76cChris Lattner///         function-definition
311c3018153a11afe91849748a93d920040a571b76cChris Lattner///         declaration
3125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [EXT]   ';'
3135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU]   asm-definition
314c3018153a11afe91849748a93d920040a571b76cChris Lattner/// [GNU]   __extension__ external-declaration
3155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-class-definition
3165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-class-declaration
3175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-alias-declaration
3185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-protocol-definition
3195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  objc-method-definition
3205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OBJC]  @end
3215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
3225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU] asm-definition:
3235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///         simple-asm-expr ';'
3245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
3255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerParser::DeclTy *Parser::ParseExternalDeclaration() {
3265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  switch (Tok.getKind()) {
3275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  case tok::semi:
3285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Diag(Tok, diag::ext_top_level_semi);
3295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ConsumeToken();
3305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // TODO: Invoke action for top-level semicolon.
3315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    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: {
339dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson    ExprResult Result = ParseSimpleAsm();
340a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
3413f9424f3206b834b5dd0e7c403348651ab6fafbbAnders Carlsson    ExpectAndConsume(tok::semi, diag::err_expected_semi_after,
3423f9424f3206b834b5dd0e7c403348651ab6fafbbAnders Carlsson                     "top-level asm block");
343dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson
344dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson    if (!Result.isInvalid)
345dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson      return Actions.ActOnFileScopeAsmDecl(Tok.getLocation(), Result.Val);
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:
362bae35118fc5cea2da08567dbb9763af7f906dae2Chris Lattner    // A function definition cannot start with a these keywords.
3635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return ParseDeclaration(Declarator::FileContext);
3645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  default:
3655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // We can't tell whether this is a function-definition or declaration yet.
3665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return ParseDeclarationOrFunctionDefinition();
3675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
3685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
3695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseDeclarationOrFunctionDefinition - Parse either a function-definition or
3715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// a declaration.  We can't tell which we have until we read up to the
3725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// compound-statement in function-definition.
3735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
3745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///       function-definition: [C99 6.9.1]
375a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner///         decl-specs      declarator declaration-list[opt] compound-statement
376a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner/// [C90] function-definition: [C99 6.7.1] - implicit int result
377a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump/// [C90]   decl-specs[opt] declarator declaration-list[opt] compound-statement
378a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner///
3795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///       declaration: [C99 6.7]
380697e15f2a028f8997cccb24ecd05099988cfb1a9Chris Lattner///         declaration-specifiers init-declarator-list[opt] ';'
381697e15f2a028f8997cccb24ecd05099988cfb1a9Chris Lattner/// [!C99]  init-declarator-list ';'                   [TODO: warn in c99 mode]
3825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [OMP]   threadprivate-directive                              [TODO]
3835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
3845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerParser::DeclTy *Parser::ParseDeclarationOrFunctionDefinition() {
3855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Parse the common declaration-specifiers piece.
3865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  DeclSpec DS;
3875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ParseDeclarationSpecifiers(DS);
388a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
3895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // C99 6.7.2.3p6: Handle "struct-or-union identifier;", "enum { X };"
3905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // declaration-specifiers init-declarator-list[opt] ';'
391000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.is(tok::semi)) {
3925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ConsumeToken();
3935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return Actions.ParsedFreeStandingDeclSpec(CurScope, DS);
3945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
395a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
396246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar  // ObjC2 allows prefix attributes on class interfaces and protocols.
397246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar  // FIXME: This still needs better diagnostics. We should only accept
398246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar  // attributes here, no types, etc.
399000732226610650837478cba97843d19b75f648eChris Lattner  if (getLang().ObjC2 && Tok.is(tok::at)) {
400dac269b65eed82182fc3e96566dedd6562dfe11eSteve Naroff    SourceLocation AtLoc = ConsumeToken(); // the "@"
401246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar    if (!Tok.isObjCAtKeyword(tok::objc_interface) &&
402246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar        !Tok.isObjCAtKeyword(tok::objc_protocol)) {
403246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar      Diag(Tok, diag::err_objc_unexpected_attr);
404cb53b361bce341c8591333c6997f62e480acc0b4Chris Lattner      SkipUntil(tok::semi); // FIXME: better skip?
405cb53b361bce341c8591333c6997f62e480acc0b4Chris Lattner      return 0;
406cb53b361bce341c8591333c6997f62e480acc0b4Chris Lattner    }
4070de2ae28c603322f05e2d9200c7d457c8b928983Fariborz Jahanian    const char *PrevSpec = 0;
4080de2ae28c603322f05e2d9200c7d457c8b928983Fariborz Jahanian    if (DS.SetTypeSpecType(DeclSpec::TST_unspecified, AtLoc, PrevSpec))
4090de2ae28c603322f05e2d9200c7d457c8b928983Fariborz Jahanian      Diag(AtLoc, diag::err_invalid_decl_spec_combination, PrevSpec);
410246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar    if (Tok.isObjCAtKeyword(tok::objc_protocol))
411246e70f69cb8aeb67225c54690f1c6b25abd5a86Daniel Dunbar      return ParseObjCAtProtocolDeclaration(AtLoc, DS.getAttributes());
412a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump    return ParseObjCAtInterfaceDeclaration(AtLoc, DS.getAttributes());
413dac269b65eed82182fc3e96566dedd6562dfe11eSteve Naroff  }
414a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
415c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner  // If the declspec consisted only of 'extern' and we have a string
416c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner  // literal following it, this must be a C++ linkage specifier like
417c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner  // 'extern "C"'.
4183c6f6a7a1bb9969112617a26d2333bab2f6efd65Chris Lattner  if (Tok.is(tok::string_literal) && getLang().CPlusPlus &&
419c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner      DS.getStorageClassSpec() == DeclSpec::SCS_extern &&
420c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner      DS.getParsedSpecifiers() == DeclSpec::PQ_StorageClassSpecifier)
421c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner    return ParseLinkage(Declarator::FileContext);
422c6fdc34ac0183bfa03d65f317c78b7bdac52897eChris Lattner
4235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Parse the first declarator.
4245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Declarator DeclaratorInfo(DS, Declarator::FileContext);
4255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ParseDeclarator(DeclaratorInfo);
4265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Error parsing the declarator?
42710bd36882406cdf4805e35add1ce2f11ab9ae152Douglas Gregor  if (!DeclaratorInfo.hasName()) {
4285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // If so, skip until the semi-colon or a }.
4295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    SkipUntil(tok::r_brace, true);
430000732226610650837478cba97843d19b75f648eChris Lattner    if (Tok.is(tok::semi))
4315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      ConsumeToken();
4325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return 0;
4335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
4345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // If the declarator is the start of a function definition, handle it.
436000732226610650837478cba97843d19b75f648eChris Lattner  if (Tok.is(tok::equal) ||           // int X()=  -> not a function def
437000732226610650837478cba97843d19b75f648eChris Lattner      Tok.is(tok::comma) ||           // int X(),  -> not a function def
438000732226610650837478cba97843d19b75f648eChris Lattner      Tok.is(tok::semi)  ||           // int X();  -> not a function def
439000732226610650837478cba97843d19b75f648eChris Lattner      Tok.is(tok::kw_asm) ||          // int X() __asm__ -> not a function def
44073a0d889eda0f000a441319e39540509175b8e81Argyrios Kyrtzidis      Tok.is(tok::kw___attribute) ||  // int X() __attr__ -> not a function def
44173a0d889eda0f000a441319e39540509175b8e81Argyrios Kyrtzidis      (getLang().CPlusPlus &&
44273a0d889eda0f000a441319e39540509175b8e81Argyrios Kyrtzidis       Tok.is(tok::l_paren)) ) {      // int X(0) -> not a function def [C++]
4435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // FALL THROUGH.
4445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  } else if (DeclaratorInfo.isFunctionDeclarator() &&
445cf28c72980746707e25a833426315187534d41fcArgyrios Kyrtzidis             (Tok.is(tok::l_brace) ||             // int X() {}
446cf28c72980746707e25a833426315187534d41fcArgyrios Kyrtzidis              ( !getLang().CPlusPlus &&
447cf28c72980746707e25a833426315187534d41fcArgyrios Kyrtzidis                isDeclarationSpecifier() ))) {    // int X(f) int f; {}
448e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff    if (DS.getStorageClassSpec() == DeclSpec::SCS_typedef) {
449e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff      Diag(Tok, diag::err_function_declared_typedef);
450a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
451e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff      if (Tok.is(tok::l_brace)) {
452e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff        // This recovery skips the entire function body. It would be nice
453a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump        // to simply call ParseFunctionDefintion() below, however Sema
454e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff        // assumes the declarator represents a function, not a typedef.
455e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff        ConsumeBrace();
456e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff        SkipUntil(tok::r_brace, true);
457e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff      } else {
458e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff        SkipUntil(tok::semi);
459e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff      }
460e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff      return 0;
461e39bfd0c52975dfb038413aa55147df2fc709ce2Steve Naroff    }
4625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return ParseFunctionDefinition(DeclaratorInfo);
4635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  } else {
4645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    if (DeclaratorInfo.isFunctionDeclarator())
4655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      Diag(Tok, diag::err_expected_fn_body);
4665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    else
4675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      Diag(Tok, diag::err_expected_after_declarator);
4685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    SkipUntil(tok::semi);
4695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return 0;
4705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
4715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Parse the init-declarator-list for a normal declaration.
4735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  return ParseInitDeclaratorListAfterFirstDeclarator(DeclaratorInfo);
4745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
4755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseFunctionDefinition - We parsed and verified that the specified
4775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Declarator is well formed.  If this is a K&R-style function, read the
4785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// parameters declaration-list, then start the compound-statement.
4795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
480a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner///       function-definition: [C99 6.9.1]
481a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner///         decl-specs      declarator declaration-list[opt] compound-statement
482a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner/// [C90] function-definition: [C99 6.7.1] - implicit int result
483a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump/// [C90]   decl-specs[opt] declarator declaration-list[opt] compound-statement
4847ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor/// [C++] function-definition: [C++ 8.4]
4857ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor///         decl-specifier-seq[opt] declarator ctor-initializer[opt] function-body
4867ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor/// [C++] function-definition: [C++ 8.4]
4877ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor///         decl-specifier-seq[opt] declarator function-try-block [TODO]
4885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
4895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerParser::DeclTy *Parser::ParseFunctionDefinition(Declarator &D) {
4905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const DeclaratorChunk &FnTypeInfo = D.getTypeObject(0);
4915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  assert(FnTypeInfo.Kind == DeclaratorChunk::Function &&
4925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer         "This isn't a function declarator!");
4935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const DeclaratorChunk::FunctionTypeInfo &FTI = FnTypeInfo.Fun;
494a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
495a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner  // If this is C90 and the declspecs were completely missing, fudge in an
496a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner  // implicit int.  We do this here because this is the only place where
497a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner  // declaration-specifiers are completely optional in the grammar.
498d658b562e80d6ef7a1118e34ff12802c6e2fccedChris Lattner  if (getLang().ImplicitInt && D.getDeclSpec().getParsedSpecifiers() == 0) {
499a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner    const char *PrevSpec;
50031c286803c60c59d314525e047d0e72f9a1cb55bChris Lattner    D.getMutableDeclSpec().SetTypeSpecType(DeclSpec::TST_int,
50131c286803c60c59d314525e047d0e72f9a1cb55bChris Lattner                                           D.getIdentifierLoc(),
50231c286803c60c59d314525e047d0e72f9a1cb55bChris Lattner                                           PrevSpec);
503a798ebc82627ea9cb7a00da07d2b60f9f2114f69Chris Lattner  }
504a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
5055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // If this declaration was formed with a K&R-style identifier list for the
5065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // arguments, parse declarations for all of the args next.
5075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // int foo(a,b) int a; float b; {}
5085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  if (!FTI.hasPrototype && FTI.NumArgs != 0)
5095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ParseKNRParamDeclarations(D);
5105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5117ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  if (getLang().CPlusPlus && Tok.is(tok::colon)) {
5127ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor
5137ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  }
5147ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor
5157ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  // We should have either an opening brace or, in a C++ constructor,
5167ad8390f7992ab7f19b1460c5f0b9d96f165c4e9Douglas Gregor  // we may have a colon.
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) {
6135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer            Diag(ParmDeclarator.getIdentifierLoc(), diag::err_no_matching_param,
6145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                 ParmDeclarator.getIdentifier()->getName());
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(),
6225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                   diag::err_param_redefinition,
6235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                   ParmDeclarator.getIdentifier()->getName());
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///
6696a0ef4b83c91a6d6d5acb4ed5577c4659fe022a3Anders CarlssonParser::ExprResult Parser::ParseAsmStringLiteral() {
6705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  if (!isTokenStringLiteral()) {
6715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Diag(Tok, diag::err_expected_string_literal);
6726a0ef4b83c91a6d6d5acb4ed5577c4659fe022a3Anders Carlsson    return true;
6735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
674a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
6755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ExprResult Res = ParseStringLiteralExpression();
6766a0ef4b83c91a6d6d5acb4ed5577c4659fe022a3Anders Carlsson  if (Res.isInvalid) return true;
677a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
6785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // TODO: Diagnose: wide string literal in 'asm'
679a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
6806a0ef4b83c91a6d6d5acb4ed5577c4659fe022a3Anders Carlsson  return Res;
6815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}
6825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParseSimpleAsm
6845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
6855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// [GNU] simple-asm-expr:
6865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///         'asm' '(' asm-string-literal ')'
6875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
688dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders CarlssonParser::ExprResult 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)) {
6935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Diag(Tok, diag::err_expected_lparen_after, "asm");
694aec3a1eb215445e63ba5702f8d6b1e0f2e8c27b9Chris Lattner    return true;
6955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
696a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
697dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson  ConsumeParen();
698a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
699dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson  ExprResult Result = ParseAsmStringLiteral();
700a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
7018f5421a2cfaff0b5ef93a4116f697ed98ce08828Chris Lattner  if (Result.isInvalid)
702a80f8749f2968d19595ca2544114932bf0ca2c11Daniel Dunbar    SkipUntil(tok::r_paren);
7038f5421a2cfaff0b5ef93a4116f697ed98ce08828Chris Lattner  else
704a80f8749f2968d19595ca2544114932bf0ca2c11Daniel Dunbar    MatchRHSPunctuation(tok::r_paren, Loc);
705a6f0177a864ac478eb9890319f2e8ea03695e91dMike Stump
706dfab6cb59a703f2ce4d58371652ce879f4c85a09Anders Carlsson  return 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.
717eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidisvoid Parser::TryAnnotateTypeOrScopeToken() {
718eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  if (Tok.is(tok::annot_qualtypename) || Tok.is(tok::annot_cxxscope))
719eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    return;
720eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
721eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  CXXScopeSpec SS;
722eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  if (isTokenCXXScopeSpecifier())
723eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    ParseCXXScopeSpecifier(SS);
724eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
725eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  if (Tok.is(tok::identifier)) {
726eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    TypeTy *Ty = Actions.isTypeName(*Tok.getIdentifierInfo(), CurScope, &SS);
727eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    if (Ty) {
728eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      // This is a typename. Replace the current token in-place with an
729eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      // annotation type token.
730eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      Tok.setKind(tok::annot_qualtypename);
731eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      Tok.setAnnotationValue(Ty);
732eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      Tok.setAnnotationEndLoc(Tok.getLocation());
733eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      if (SS.isNotEmpty()) // it was a C++ qualified type name.
734eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis        Tok.setLocation(SS.getBeginLoc());
735eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
736eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      // In case the tokens were cached, have Preprocessor replace them with the
737eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      // annotation token.
738eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      PP.AnnotateCachedTokens(Tok);
739eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis      return;
740eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    }
741eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  }
742eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
743eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  if (SS.isNotEmpty()) {
744eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    // A C++ scope specifier that isn't followed by a typename.
745eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    // Push the current token back into the token stream and use an annotation
746eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    // scope token for current token.
747eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    PP.EnterToken(Tok);
748eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    Tok.setKind(tok::annot_cxxscope);
749eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    Tok.setAnnotationValue(SS.getScopeRep());
750eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    Tok.setAnnotationRange(SS.getRange());
751eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
752eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    // In case the tokens were cached, have Preprocessor replace them with the
753eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    // annotation token.
754eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    PP.AnnotateCachedTokens(Tok);
755eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  }
756eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis}
757eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
758eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// TryAnnotateScopeToken - Like TryAnnotateTypeOrScopeToken but only
759eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis/// annotates C++ scope specifiers.
760eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidisvoid Parser::TryAnnotateScopeToken() {
761eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  if (Tok.is(tok::annot_cxxscope))
762eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    return;
763eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
764eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  if (isTokenCXXScopeSpecifier()) {
765eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    CXXScopeSpec SS;
766eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    ParseCXXScopeSpecifier(SS);
767eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
768eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    // Push the current token back into the token stream and use an annotation
769eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    // scope token for current token.
770eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    PP.EnterToken(Tok);
771eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    Tok.setKind(tok::annot_cxxscope);
772eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    Tok.setAnnotationValue(SS.getScopeRep());
773eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    Tok.setAnnotationRange(SS.getRange());
774eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis
775eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    // In case the tokens were cached, have Preprocessor replace them with the
776eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    // annotation token.
777eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis    PP.AnnotateCachedTokens(Tok);
778eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis  }
779eb83ecde1a822b1c38cd060a85a08c1ac9f82cf8Argyrios Kyrtzidis}
780