blob: 6522306dce23a27cad0d2d9b7a3e81cc13b0b0d6 [file] [log] [blame]
Chris Lattnereb8a28f2006-08-10 18:43:39 +00001//===--- Parser.cpp - C Language Family Parser ----------------------------===//
Chris Lattner0bb5f832006-07-31 01:59:18 +00002//
3// The LLVM Compiler Infrastructure
4//
Chris Lattner5b12ab82007-12-29 19:59:25 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Chris Lattner0bb5f832006-07-31 01:59:18 +00007//
8//===----------------------------------------------------------------------===//
9//
10// This file implements the Parser interfaces.
11//
12//===----------------------------------------------------------------------===//
13
14#include "clang/Parse/Parser.h"
Chris Lattner60f36222009-01-29 05:15:15 +000015#include "clang/Parse/ParseDiagnostic.h"
John McCall8b0666c2010-08-20 18:27:03 +000016#include "clang/Sema/DeclSpec.h"
17#include "clang/Sema/Scope.h"
18#include "clang/Sema/ParsedTemplate.h"
Chris Lattnerbcfe4f72009-03-05 07:24:28 +000019#include "llvm/Support/raw_ostream.h"
Chris Lattner8a9a97a2009-12-10 00:21:05 +000020#include "RAIIObjectsForParser.h"
Daniel Dunbar921b9682008-10-04 19:21:03 +000021#include "ParsePragma.h"
Francois Pichet1c229c02011-04-22 22:18:13 +000022#include "clang/AST/DeclTemplate.h"
Chris Lattner0bb5f832006-07-31 01:59:18 +000023using namespace clang;
24
John McCallfaf5fb42010-08-26 23:41:50 +000025Parser::Parser(Preprocessor &pp, Sema &actions)
Ted Kremenek4c9d46b2011-03-22 01:15:17 +000026 : PP(pp), Actions(actions), Diags(PP.getDiagnostics()),
Douglas Gregore9bba4f2010-09-15 14:51:05 +000027 GreaterThanIsOperator(true), ColonIsSacred(false),
28 InMessageExpression(false), TemplateParameterDepth(0) {
Chris Lattner8c204872006-10-14 05:19:21 +000029 Tok.setKind(tok::eof);
Douglas Gregor0be31a22010-07-02 17:43:08 +000030 Actions.CurScope = 0;
Chris Lattner03928c72007-07-15 00:04:39 +000031 NumCachedScopes = 0;
Chris Lattnereec40f92006-08-06 21:55:29 +000032 ParenCount = BracketCount = BraceCount = 0;
John McCall48871652010-08-21 09:40:31 +000033 ObjCImpDecl = 0;
Daniel Dunbar921b9682008-10-04 19:21:03 +000034
35 // Add #pragma handlers. These are removed and destroyed in the
36 // destructor.
Daniel Dunbarcb82acb2010-07-31 19:17:07 +000037 AlignHandler.reset(new PragmaAlignHandler(actions));
38 PP.AddPragmaHandler(AlignHandler.get());
39
Eli Friedman570024a2010-08-05 06:57:20 +000040 GCCVisibilityHandler.reset(new PragmaGCCVisibilityHandler(actions));
41 PP.AddPragmaHandler("GCC", GCCVisibilityHandler.get());
42
Argyrios Kyrtzidis36745fd2010-07-13 09:07:17 +000043 OptionsHandler.reset(new PragmaOptionsHandler(actions));
44 PP.AddPragmaHandler(OptionsHandler.get());
Daniel Dunbar75c9be72010-05-26 23:29:06 +000045
Argyrios Kyrtzidis36745fd2010-07-13 09:07:17 +000046 PackHandler.reset(new PragmaPackHandler(actions));
47 PP.AddPragmaHandler(PackHandler.get());
Mike Stump11289f42009-09-09 15:08:12 +000048
Argyrios Kyrtzidis36745fd2010-07-13 09:07:17 +000049 UnusedHandler.reset(new PragmaUnusedHandler(actions, *this));
50 PP.AddPragmaHandler(UnusedHandler.get());
Eli Friedmanf5867dd2009-06-05 00:49:58 +000051
Argyrios Kyrtzidis36745fd2010-07-13 09:07:17 +000052 WeakHandler.reset(new PragmaWeakHandler(actions));
53 PP.AddPragmaHandler(WeakHandler.get());
Peter Collingbourne564c0fa2011-02-14 01:42:35 +000054
55 FPContractHandler.reset(new PragmaFPContractHandler(actions, *this));
56 PP.AddPragmaHandler("STDC", FPContractHandler.get());
Peter Collingbourne7ce13fc2011-02-14 01:42:53 +000057
58 if (getLang().OpenCL) {
59 OpenCLExtensionHandler.reset(
60 new PragmaOpenCLExtensionHandler(actions, *this));
61 PP.AddPragmaHandler("OPENCL", OpenCLExtensionHandler.get());
62
63 PP.AddPragmaHandler("OPENCL", FPContractHandler.get());
64 }
Douglas Gregor3a7ad252010-08-24 19:08:16 +000065
66 PP.setCodeCompletionHandler(*this);
Chris Lattner971c6b62006-08-05 22:46:42 +000067}
68
Chris Lattnerbcfe4f72009-03-05 07:24:28 +000069/// If a crash happens while the parser is active, print out a line indicating
70/// what the current token is.
71void PrettyStackTraceParserEntry::print(llvm::raw_ostream &OS) const {
72 const Token &Tok = P.getCurToken();
Chris Lattnerf02db352009-03-05 07:27:50 +000073 if (Tok.is(tok::eof)) {
Chris Lattnerbcfe4f72009-03-05 07:24:28 +000074 OS << "<eof> parser at end of file\n";
75 return;
76 }
Mike Stump11289f42009-09-09 15:08:12 +000077
Chris Lattnerf02db352009-03-05 07:27:50 +000078 if (Tok.getLocation().isInvalid()) {
79 OS << "<unknown> parser at unknown location\n";
80 return;
81 }
Mike Stump11289f42009-09-09 15:08:12 +000082
Chris Lattnerbcfe4f72009-03-05 07:24:28 +000083 const Preprocessor &PP = P.getPreprocessor();
84 Tok.getLocation().print(OS, PP.getSourceManager());
Daniel Dunbar68d9d7b2009-10-17 06:13:04 +000085 if (Tok.isAnnotation())
86 OS << ": at annotation token \n";
87 else
88 OS << ": current parser token '" << PP.getSpelling(Tok) << "'\n";
Douglas Gregord7c4d982008-12-30 03:27:21 +000089}
Chris Lattner0bb5f832006-07-31 01:59:18 +000090
Chris Lattnerbcfe4f72009-03-05 07:24:28 +000091
Chris Lattner427c9c12008-11-22 00:59:29 +000092DiagnosticBuilder Parser::Diag(SourceLocation Loc, unsigned DiagID) {
Argyrios Kyrtzidisd0040642010-11-18 20:06:41 +000093 return Diags.Report(Loc, DiagID);
Chris Lattner6d29c102008-11-18 07:48:38 +000094}
95
Chris Lattner427c9c12008-11-22 00:59:29 +000096DiagnosticBuilder Parser::Diag(const Token &Tok, unsigned DiagID) {
Chris Lattner6d29c102008-11-18 07:48:38 +000097 return Diag(Tok.getLocation(), DiagID);
Chris Lattner0bb5f832006-07-31 01:59:18 +000098}
99
Douglas Gregor87f95b02009-02-26 21:00:50 +0000100/// \brief Emits a diagnostic suggesting parentheses surrounding a
101/// given range.
102///
103/// \param Loc The location where we'll emit the diagnostic.
104/// \param Loc The kind of diagnostic to emit.
105/// \param ParenRange Source range enclosing code that should be parenthesized.
106void Parser::SuggestParentheses(SourceLocation Loc, unsigned DK,
107 SourceRange ParenRange) {
Douglas Gregor96977da2009-02-27 17:53:17 +0000108 SourceLocation EndLoc = PP.getLocForEndOfToken(ParenRange.getEnd());
109 if (!ParenRange.getEnd().isFileID() || EndLoc.isInvalid()) {
Douglas Gregor87f95b02009-02-26 21:00:50 +0000110 // We can't display the parentheses, so just dig the
111 // warning/error and return.
112 Diag(Loc, DK);
113 return;
114 }
Mike Stump11289f42009-09-09 15:08:12 +0000115
116 Diag(Loc, DK)
Douglas Gregora771f462010-03-31 17:46:05 +0000117 << FixItHint::CreateInsertion(ParenRange.getBegin(), "(")
118 << FixItHint::CreateInsertion(EndLoc, ")");
Douglas Gregor87f95b02009-02-26 21:00:50 +0000119}
120
Chris Lattner4564bc12006-08-10 23:14:52 +0000121/// MatchRHSPunctuation - For punctuation with a LHS and RHS (e.g. '['/']'),
122/// this helper function matches and consumes the specified RHS token if
123/// present. If not present, it emits the specified diagnostic indicating
124/// that the parser failed to match the RHS of the token at LHSLoc. LHSName
125/// should be the name of the unmatched LHS token.
Chris Lattner71e23ce2006-11-04 20:18:38 +0000126SourceLocation Parser::MatchRHSPunctuation(tok::TokenKind RHSTok,
127 SourceLocation LHSLoc) {
Mike Stump01e07652008-06-19 19:28:49 +0000128
Chris Lattner0ab032a2007-10-09 17:23:58 +0000129 if (Tok.is(RHSTok))
Chris Lattner71e23ce2006-11-04 20:18:38 +0000130 return ConsumeAnyToken();
Mike Stump01e07652008-06-19 19:28:49 +0000131
Chris Lattner71e23ce2006-11-04 20:18:38 +0000132 SourceLocation R = Tok.getLocation();
133 const char *LHSName = "unknown";
134 diag::kind DID = diag::err_parse_error;
135 switch (RHSTok) {
136 default: break;
137 case tok::r_paren : LHSName = "("; DID = diag::err_expected_rparen; break;
138 case tok::r_brace : LHSName = "{"; DID = diag::err_expected_rbrace; break;
139 case tok::r_square: LHSName = "["; DID = diag::err_expected_rsquare; break;
Chris Lattner29375652006-12-04 18:06:35 +0000140 case tok::greater: LHSName = "<"; DID = diag::err_expected_greater; break;
Peter Collingbourne5eec5f02011-02-09 21:12:02 +0000141 case tok::greatergreatergreater:
142 LHSName = "<<<"; DID = diag::err_expected_ggg; break;
Chris Lattner4564bc12006-08-10 23:14:52 +0000143 }
Chris Lattner71e23ce2006-11-04 20:18:38 +0000144 Diag(Tok, DID);
Chris Lattner03c40412008-11-23 23:17:07 +0000145 Diag(LHSLoc, diag::note_matching) << LHSName;
Chris Lattner09316442010-07-12 01:48:28 +0000146 SkipUntil(RHSTok);
Chris Lattner71e23ce2006-11-04 20:18:38 +0000147 return R;
Chris Lattner4564bc12006-08-10 23:14:52 +0000148}
149
John McCall1ca73da2010-09-07 18:31:03 +0000150static bool IsCommonTypo(tok::TokenKind ExpectedTok, const Token &Tok) {
151 switch (ExpectedTok) {
152 case tok::semi: return Tok.is(tok::colon); // : for ;
153 default: return false;
154 }
155}
156
Chris Lattnerdbb2a462006-08-12 19:26:13 +0000157/// ExpectAndConsume - The parser expects that 'ExpectedTok' is next in the
158/// input. If so, it is consumed and false is returned.
159///
160/// If the input is malformed, this emits the specified diagnostic. Next, if
161/// SkipToTok is specified, it calls SkipUntil(SkipToTok). Finally, true is
162/// returned.
163bool Parser::ExpectAndConsume(tok::TokenKind ExpectedTok, unsigned DiagID,
Chris Lattner6d7e6342006-08-15 03:41:14 +0000164 const char *Msg, tok::TokenKind SkipToTok) {
Douglas Gregor6da3db42010-05-25 05:58:43 +0000165 if (Tok.is(ExpectedTok) || Tok.is(tok::code_completion)) {
Chris Lattner15a00da2006-08-15 04:10:31 +0000166 ConsumeAnyToken();
Chris Lattnerdbb2a462006-08-12 19:26:13 +0000167 return false;
168 }
Mike Stump01e07652008-06-19 19:28:49 +0000169
John McCall1ca73da2010-09-07 18:31:03 +0000170 // Detect common single-character typos and resume.
171 if (IsCommonTypo(ExpectedTok, Tok)) {
172 SourceLocation Loc = Tok.getLocation();
173 Diag(Loc, DiagID)
174 << Msg
175 << FixItHint::CreateReplacement(SourceRange(Loc),
176 getTokenSimpleSpelling(ExpectedTok));
177 ConsumeAnyToken();
178
179 // Pretend there wasn't a problem.
180 return false;
181 }
182
Douglas Gregor87f95b02009-02-26 21:00:50 +0000183 const char *Spelling = 0;
Douglas Gregor96977da2009-02-27 17:53:17 +0000184 SourceLocation EndLoc = PP.getLocForEndOfToken(PrevTokLocation);
Mike Stump11289f42009-09-09 15:08:12 +0000185 if (EndLoc.isValid() &&
Douglas Gregor96977da2009-02-27 17:53:17 +0000186 (Spelling = tok::getTokenSimpleSpelling(ExpectedTok))) {
Douglas Gregor87f95b02009-02-26 21:00:50 +0000187 // Show what code to insert to fix this problem.
Mike Stump11289f42009-09-09 15:08:12 +0000188 Diag(EndLoc, DiagID)
Douglas Gregor87f95b02009-02-26 21:00:50 +0000189 << Msg
Douglas Gregora771f462010-03-31 17:46:05 +0000190 << FixItHint::CreateInsertion(EndLoc, Spelling);
Douglas Gregor87f95b02009-02-26 21:00:50 +0000191 } else
192 Diag(Tok, DiagID) << Msg;
193
Chris Lattnerdbb2a462006-08-12 19:26:13 +0000194 if (SkipToTok != tok::unknown)
195 SkipUntil(SkipToTok);
196 return true;
197}
198
Douglas Gregor45d6bdf2010-09-07 15:23:11 +0000199bool Parser::ExpectAndConsumeSemi(unsigned DiagID) {
200 if (Tok.is(tok::semi) || Tok.is(tok::code_completion)) {
201 ConsumeAnyToken();
202 return false;
203 }
204
205 if ((Tok.is(tok::r_paren) || Tok.is(tok::r_square)) &&
206 NextToken().is(tok::semi)) {
207 Diag(Tok, diag::err_extraneous_token_before_semi)
208 << PP.getSpelling(Tok)
209 << FixItHint::CreateRemoval(Tok.getLocation());
210 ConsumeAnyToken(); // The ')' or ']'.
211 ConsumeToken(); // The ';'.
212 return false;
213 }
214
215 return ExpectAndConsume(tok::semi, DiagID);
216}
217
Chris Lattner70f32b72006-07-31 05:09:04 +0000218//===----------------------------------------------------------------------===//
Chris Lattnereec40f92006-08-06 21:55:29 +0000219// Error recovery.
220//===----------------------------------------------------------------------===//
221
222/// SkipUntil - Read tokens until we get to the specified token, then consume
Chris Lattner01e4b242007-07-24 17:03:04 +0000223/// it (unless DontConsume is true). Because we cannot guarantee that the
Chris Lattnereec40f92006-08-06 21:55:29 +0000224/// token will ever occur, this skips to the next token, or to some likely
225/// good stopping point. If StopAtSemi is true, skipping will stop at a ';'
226/// character.
Mike Stump01e07652008-06-19 19:28:49 +0000227///
Chris Lattnereec40f92006-08-06 21:55:29 +0000228/// If SkipUntil finds the specified token, it returns true, otherwise it
Mike Stump01e07652008-06-19 19:28:49 +0000229/// returns false.
Chris Lattner83b94e02007-04-27 19:12:15 +0000230bool Parser::SkipUntil(const tok::TokenKind *Toks, unsigned NumToks,
Argyrios Kyrtzidis76dbe8c2011-01-03 19:44:02 +0000231 bool StopAtSemi, bool DontConsume,
232 bool StopAtCodeCompletion) {
Chris Lattner5bd57e02006-08-11 06:40:25 +0000233 // We always want this function to skip at least one token if the first token
234 // isn't T and if not at EOF.
235 bool isFirstTokenSkipped = true;
Chris Lattnereec40f92006-08-06 21:55:29 +0000236 while (1) {
Chris Lattner83b94e02007-04-27 19:12:15 +0000237 // If we found one of the tokens, stop and return true.
238 for (unsigned i = 0; i != NumToks; ++i) {
Chris Lattner0ab032a2007-10-09 17:23:58 +0000239 if (Tok.is(Toks[i])) {
Chris Lattner83b94e02007-04-27 19:12:15 +0000240 if (DontConsume) {
241 // Noop, don't consume the token.
242 } else {
243 ConsumeAnyToken();
244 }
245 return true;
Chris Lattnereec40f92006-08-06 21:55:29 +0000246 }
Chris Lattnereec40f92006-08-06 21:55:29 +0000247 }
Mike Stump01e07652008-06-19 19:28:49 +0000248
Chris Lattnereec40f92006-08-06 21:55:29 +0000249 switch (Tok.getKind()) {
250 case tok::eof:
251 // Ran out of tokens.
252 return false;
Douglas Gregor6da3db42010-05-25 05:58:43 +0000253
254 case tok::code_completion:
Argyrios Kyrtzidis76dbe8c2011-01-03 19:44:02 +0000255 if (!StopAtCodeCompletion)
256 ConsumeToken();
Douglas Gregor6da3db42010-05-25 05:58:43 +0000257 return false;
258
Chris Lattnereec40f92006-08-06 21:55:29 +0000259 case tok::l_paren:
260 // Recursively skip properly-nested parens.
261 ConsumeParen();
Argyrios Kyrtzidis76dbe8c2011-01-03 19:44:02 +0000262 SkipUntil(tok::r_paren, false, false, StopAtCodeCompletion);
Chris Lattnereec40f92006-08-06 21:55:29 +0000263 break;
264 case tok::l_square:
265 // Recursively skip properly-nested square brackets.
266 ConsumeBracket();
Argyrios Kyrtzidis76dbe8c2011-01-03 19:44:02 +0000267 SkipUntil(tok::r_square, false, false, StopAtCodeCompletion);
Chris Lattnereec40f92006-08-06 21:55:29 +0000268 break;
269 case tok::l_brace:
270 // Recursively skip properly-nested braces.
271 ConsumeBrace();
Argyrios Kyrtzidis76dbe8c2011-01-03 19:44:02 +0000272 SkipUntil(tok::r_brace, false, false, StopAtCodeCompletion);
Chris Lattnereec40f92006-08-06 21:55:29 +0000273 break;
Mike Stump01e07652008-06-19 19:28:49 +0000274
Chris Lattnereec40f92006-08-06 21:55:29 +0000275 // Okay, we found a ']' or '}' or ')', which we think should be balanced.
276 // Since the user wasn't looking for this token (if they were, it would
277 // already be handled), this isn't balanced. If there is a LHS token at a
278 // higher level, we will assume that this matches the unbalanced token
279 // and return it. Otherwise, this is a spurious RHS token, which we skip.
280 case tok::r_paren:
Chris Lattner5bd57e02006-08-11 06:40:25 +0000281 if (ParenCount && !isFirstTokenSkipped)
282 return false; // Matches something.
Chris Lattnereec40f92006-08-06 21:55:29 +0000283 ConsumeParen();
284 break;
285 case tok::r_square:
Chris Lattner5bd57e02006-08-11 06:40:25 +0000286 if (BracketCount && !isFirstTokenSkipped)
287 return false; // Matches something.
Chris Lattnereec40f92006-08-06 21:55:29 +0000288 ConsumeBracket();
289 break;
290 case tok::r_brace:
Chris Lattner5bd57e02006-08-11 06:40:25 +0000291 if (BraceCount && !isFirstTokenSkipped)
292 return false; // Matches something.
Chris Lattnereec40f92006-08-06 21:55:29 +0000293 ConsumeBrace();
294 break;
Mike Stump01e07652008-06-19 19:28:49 +0000295
Chris Lattnereec40f92006-08-06 21:55:29 +0000296 case tok::string_literal:
Chris Lattnerd3e98952006-10-06 05:22:26 +0000297 case tok::wide_string_literal:
Chris Lattnereec40f92006-08-06 21:55:29 +0000298 ConsumeStringToken();
299 break;
Fariborz Jahanian82ff1e52011-02-23 00:11:21 +0000300
301 case tok::at:
302 return false;
303
Chris Lattnereec40f92006-08-06 21:55:29 +0000304 case tok::semi:
305 if (StopAtSemi)
306 return false;
307 // FALL THROUGH.
308 default:
309 // Skip this token.
310 ConsumeToken();
311 break;
312 }
Chris Lattner5bd57e02006-08-11 06:40:25 +0000313 isFirstTokenSkipped = false;
Mike Stump01e07652008-06-19 19:28:49 +0000314 }
Chris Lattnereec40f92006-08-06 21:55:29 +0000315}
316
317//===----------------------------------------------------------------------===//
Chris Lattnere4e38592006-08-14 00:15:05 +0000318// Scope manipulation
319//===----------------------------------------------------------------------===//
320
321/// EnterScope - Start a new scope.
Chris Lattner33ad2ca2006-11-05 23:47:55 +0000322void Parser::EnterScope(unsigned ScopeFlags) {
Chris Lattner03928c72007-07-15 00:04:39 +0000323 if (NumCachedScopes) {
324 Scope *N = ScopeCache[--NumCachedScopes];
Douglas Gregor0be31a22010-07-02 17:43:08 +0000325 N->Init(getCurScope(), ScopeFlags);
326 Actions.CurScope = N;
Chris Lattnerb6a0e172006-11-06 00:22:42 +0000327 } else {
Argyrios Kyrtzidis18653422010-11-19 00:19:12 +0000328 Actions.CurScope = new Scope(getCurScope(), ScopeFlags, Diags);
Chris Lattnerb6a0e172006-11-06 00:22:42 +0000329 }
Chris Lattnere4e38592006-08-14 00:15:05 +0000330}
331
332/// ExitScope - Pop a scope off the scope stack.
333void Parser::ExitScope() {
Douglas Gregor0be31a22010-07-02 17:43:08 +0000334 assert(getCurScope() && "Scope imbalance!");
Chris Lattnere4e38592006-08-14 00:15:05 +0000335
Chris Lattner87547e62007-10-09 20:37:18 +0000336 // Inform the actions module that this scope is going away if there are any
337 // decls in it.
Douglas Gregor0be31a22010-07-02 17:43:08 +0000338 if (!getCurScope()->decl_empty())
339 Actions.ActOnPopScope(Tok.getLocation(), getCurScope());
Mike Stump01e07652008-06-19 19:28:49 +0000340
Douglas Gregor0be31a22010-07-02 17:43:08 +0000341 Scope *OldScope = getCurScope();
342 Actions.CurScope = OldScope->getParent();
Mike Stump01e07652008-06-19 19:28:49 +0000343
Chris Lattner03928c72007-07-15 00:04:39 +0000344 if (NumCachedScopes == ScopeCacheSize)
345 delete OldScope;
Chris Lattnerb6a0e172006-11-06 00:22:42 +0000346 else
Chris Lattner03928c72007-07-15 00:04:39 +0000347 ScopeCache[NumCachedScopes++] = OldScope;
Chris Lattnere4e38592006-08-14 00:15:05 +0000348}
349
350
351
352
353//===----------------------------------------------------------------------===//
Chris Lattner70f32b72006-07-31 05:09:04 +0000354// C99 6.9: External Definitions.
355//===----------------------------------------------------------------------===//
Chris Lattner0bb5f832006-07-31 01:59:18 +0000356
Chris Lattnerb6a0e172006-11-06 00:22:42 +0000357Parser::~Parser() {
358 // If we still have scopes active, delete the scope tree.
Douglas Gregor0be31a22010-07-02 17:43:08 +0000359 delete getCurScope();
360 Actions.CurScope = 0;
361
Chris Lattnerb6a0e172006-11-06 00:22:42 +0000362 // Free the scope cache.
Chris Lattner03928c72007-07-15 00:04:39 +0000363 for (unsigned i = 0, e = NumCachedScopes; i != e; ++i)
364 delete ScopeCache[i];
Daniel Dunbar921b9682008-10-04 19:21:03 +0000365
Francois Pichet1c229c02011-04-22 22:18:13 +0000366 // Free LateParsedTemplatedFunction nodes.
367 for (LateParsedTemplateMapT::iterator it = LateParsedTemplateMap.begin();
368 it != LateParsedTemplateMap.end(); ++it)
369 delete it->second;
370
Daniel Dunbar921b9682008-10-04 19:21:03 +0000371 // Remove the pragma handlers we installed.
Daniel Dunbarcb82acb2010-07-31 19:17:07 +0000372 PP.RemovePragmaHandler(AlignHandler.get());
373 AlignHandler.reset();
Eli Friedman570024a2010-08-05 06:57:20 +0000374 PP.RemovePragmaHandler("GCC", GCCVisibilityHandler.get());
375 GCCVisibilityHandler.reset();
Argyrios Kyrtzidis36745fd2010-07-13 09:07:17 +0000376 PP.RemovePragmaHandler(OptionsHandler.get());
Daniel Dunbar75c9be72010-05-26 23:29:06 +0000377 OptionsHandler.reset();
Argyrios Kyrtzidis36745fd2010-07-13 09:07:17 +0000378 PP.RemovePragmaHandler(PackHandler.get());
Ted Kremenekfd14fad2009-03-23 22:28:25 +0000379 PackHandler.reset();
Argyrios Kyrtzidis36745fd2010-07-13 09:07:17 +0000380 PP.RemovePragmaHandler(UnusedHandler.get());
Ted Kremenekfd14fad2009-03-23 22:28:25 +0000381 UnusedHandler.reset();
Argyrios Kyrtzidis36745fd2010-07-13 09:07:17 +0000382 PP.RemovePragmaHandler(WeakHandler.get());
Eli Friedmanf5867dd2009-06-05 00:49:58 +0000383 WeakHandler.reset();
Peter Collingbourne7ce13fc2011-02-14 01:42:53 +0000384
385 if (getLang().OpenCL) {
386 PP.RemovePragmaHandler("OPENCL", OpenCLExtensionHandler.get());
387 OpenCLExtensionHandler.reset();
388 PP.RemovePragmaHandler("OPENCL", FPContractHandler.get());
389 }
390
Peter Collingbourne564c0fa2011-02-14 01:42:35 +0000391 PP.RemovePragmaHandler("STDC", FPContractHandler.get());
392 FPContractHandler.reset();
Douglas Gregor3a7ad252010-08-24 19:08:16 +0000393 PP.clearCodeCompletionHandler();
Chris Lattnerb6a0e172006-11-06 00:22:42 +0000394}
395
Chris Lattner38ba3362006-08-17 07:04:37 +0000396/// Initialize - Warm up the parser.
397///
398void Parser::Initialize() {
Chris Lattner1a76a3c2007-08-26 06:24:45 +0000399 // Create the translation unit scope. Install it as the current scope.
Douglas Gregor0be31a22010-07-02 17:43:08 +0000400 assert(getCurScope() == 0 && "A scope is already active?");
Chris Lattner1a76a3c2007-08-26 06:24:45 +0000401 EnterScope(Scope::DeclScope);
Douglas Gregorf11096c2010-08-25 18:07:12 +0000402 Actions.ActOnTranslationUnitScope(getCurScope());
403
404 // Prime the lexer look-ahead.
405 ConsumeToken();
Mike Stump01e07652008-06-19 19:28:49 +0000406
Chris Lattner0ab032a2007-10-09 17:23:58 +0000407 if (Tok.is(tok::eof) &&
Chris Lattner66b67ef2007-08-25 05:47:03 +0000408 !getLang().CPlusPlus) // Empty source file is an extension in C
Chris Lattnerbd638922006-11-10 05:19:25 +0000409 Diag(Tok, diag::ext_empty_source_file);
Mike Stump01e07652008-06-19 19:28:49 +0000410
Chris Lattner66782842007-08-29 22:54:08 +0000411 // Initialization for Objective-C context sensitive keywords recognition.
Ted Kremenek1b0ea822008-01-07 19:49:32 +0000412 // Referenced in Parser::ParseObjCTypeQualifierList.
Chris Lattner66782842007-08-29 22:54:08 +0000413 if (getLang().ObjC1) {
Ted Kremenek1b0ea822008-01-07 19:49:32 +0000414 ObjCTypeQuals[objc_in] = &PP.getIdentifierTable().get("in");
415 ObjCTypeQuals[objc_out] = &PP.getIdentifierTable().get("out");
416 ObjCTypeQuals[objc_inout] = &PP.getIdentifierTable().get("inout");
417 ObjCTypeQuals[objc_oneway] = &PP.getIdentifierTable().get("oneway");
418 ObjCTypeQuals[objc_bycopy] = &PP.getIdentifierTable().get("bycopy");
419 ObjCTypeQuals[objc_byref] = &PP.getIdentifierTable().get("byref");
Chris Lattner66782842007-08-29 22:54:08 +0000420 }
Daniel Dunbar12c9ddc2008-08-14 22:04:54 +0000421
Anders Carlsson428803b2011-01-20 03:47:08 +0000422 Ident_final = 0;
423 Ident_override = 0;
Anders Carlsson11fdbbc2011-01-16 23:56:42 +0000424
Daniel Dunbar12c9ddc2008-08-14 22:04:54 +0000425 Ident_super = &PP.getIdentifierTable().get("super");
John Thompson22334602010-02-05 00:12:22 +0000426
427 if (getLang().AltiVec) {
428 Ident_vector = &PP.getIdentifierTable().get("vector");
429 Ident_pixel = &PP.getIdentifierTable().get("pixel");
430 }
Douglas Gregor20b2ebd2011-03-23 00:50:03 +0000431
432 Ident_introduced = 0;
433 Ident_deprecated = 0;
434 Ident_obsoleted = 0;
Douglas Gregor7ab142b2011-03-26 03:35:55 +0000435 Ident_unavailable = 0;
Chris Lattner38ba3362006-08-17 07:04:37 +0000436}
437
438/// ParseTopLevelDecl - Parse one top-level declaration, return whatever the
439/// action tells us to. This returns true if the EOF was encountered.
Chris Lattner5bbb3c82009-03-29 16:50:03 +0000440bool Parser::ParseTopLevelDecl(DeclGroupPtrTy &Result) {
Argyrios Kyrtzidisee569622011-01-17 18:58:44 +0000441
442 while (Tok.is(tok::annot_pragma_unused))
443 HandlePragmaUnused();
444
Chris Lattner5bbb3c82009-03-29 16:50:03 +0000445 Result = DeclGroupPtrTy();
Chris Lattnerf4404402008-08-23 03:19:52 +0000446 if (Tok.is(tok::eof)) {
Francois Pichet1c229c02011-04-22 22:18:13 +0000447 // Late template parsing can begin.
448 if (getLang().DelayedTemplateParsing)
449 Actions.SetLateTemplateParser(LateTemplateParserCallback, this);
450
Chris Lattnerf4404402008-08-23 03:19:52 +0000451 Actions.ActOnEndOfTranslationUnit();
452 return true;
453 }
Mike Stump01e07652008-06-19 19:28:49 +0000454
John McCall084e83d2011-03-24 11:26:52 +0000455 ParsedAttributesWithRange attrs(AttrFactory);
John McCall53fa7142010-12-24 02:08:15 +0000456 MaybeParseCXX0XAttributes(attrs);
457 MaybeParseMicrosoftAttributes(attrs);
Francois Pichetc2bc5ac2010-10-11 12:59:39 +0000458
John McCall53fa7142010-12-24 02:08:15 +0000459 Result = ParseExternalDeclaration(attrs);
Chris Lattner38ba3362006-08-17 07:04:37 +0000460 return false;
461}
462
Chris Lattner38ba3362006-08-17 07:04:37 +0000463/// ParseTranslationUnit:
464/// translation-unit: [C99 6.9]
Mike Stump01e07652008-06-19 19:28:49 +0000465/// external-declaration
466/// translation-unit external-declaration
Chris Lattner38ba3362006-08-17 07:04:37 +0000467void Parser::ParseTranslationUnit() {
Douglas Gregor7307d6c2008-12-10 06:34:36 +0000468 Initialize();
Mike Stump01e07652008-06-19 19:28:49 +0000469
Chris Lattner5bbb3c82009-03-29 16:50:03 +0000470 DeclGroupPtrTy Res;
Steve Naroff205ec3d2007-11-29 23:05:20 +0000471 while (!ParseTopLevelDecl(Res))
Chris Lattner38ba3362006-08-17 07:04:37 +0000472 /*parse them all*/;
Mike Stump11289f42009-09-09 15:08:12 +0000473
Chris Lattner2cc35ae2008-08-23 02:00:52 +0000474 ExitScope();
Douglas Gregor0be31a22010-07-02 17:43:08 +0000475 assert(getCurScope() == 0 && "Scope imbalance!");
Chris Lattner38ba3362006-08-17 07:04:37 +0000476}
477
Chris Lattner0bb5f832006-07-31 01:59:18 +0000478/// ParseExternalDeclaration:
Chris Lattner46415262008-12-08 21:59:01 +0000479///
Douglas Gregor15799fd2008-11-21 16:10:08 +0000480/// external-declaration: [C99 6.9], declaration: [C++ dcl.dcl]
Chris Lattnercccc3112007-08-10 20:57:02 +0000481/// function-definition
482/// declaration
Douglas Gregor8b9575f2009-08-24 12:17:54 +0000483/// [C++0x] empty-declaration
Chris Lattner6d7e6342006-08-15 03:41:14 +0000484/// [GNU] asm-definition
Chris Lattnercccc3112007-08-10 20:57:02 +0000485/// [GNU] __extension__ external-declaration
Chris Lattner40f16b52006-11-05 02:05:37 +0000486/// [OBJC] objc-class-definition
487/// [OBJC] objc-class-declaration
488/// [OBJC] objc-alias-declaration
489/// [OBJC] objc-protocol-definition
490/// [OBJC] objc-method-definition
491/// [OBJC] @end
Douglas Gregor15799fd2008-11-21 16:10:08 +0000492/// [C++] linkage-specification
Chris Lattner6d7e6342006-08-15 03:41:14 +0000493/// [GNU] asm-definition:
494/// simple-asm-expr ';'
495///
Douglas Gregor8b9575f2009-08-24 12:17:54 +0000496/// [C++0x] empty-declaration:
497/// ';'
498///
Douglas Gregor43e75172009-09-04 06:33:52 +0000499/// [C++0x/GNU] 'extern' 'template' declaration
John McCall53fa7142010-12-24 02:08:15 +0000500Parser::DeclGroupPtrTy
501Parser::ParseExternalDeclaration(ParsedAttributesWithRange &attrs,
502 ParsingDeclSpec *DS) {
Argyrios Kyrtzidis355094e2010-06-17 10:52:18 +0000503 ParenBraceBracketBalancer BalancerRAIIObj(*this);
504
John McCall48871652010-08-21 09:40:31 +0000505 Decl *SingleDecl = 0;
Chris Lattner0bb5f832006-07-31 01:59:18 +0000506 switch (Tok.getKind()) {
507 case tok::semi:
Douglas Gregor8b9575f2009-08-24 12:17:54 +0000508 if (!getLang().CPlusPlus0x)
509 Diag(Tok, diag::ext_top_level_semi)
Douglas Gregora771f462010-03-31 17:46:05 +0000510 << FixItHint::CreateRemoval(Tok.getLocation());
Mike Stump11289f42009-09-09 15:08:12 +0000511
Chris Lattner0bb5f832006-07-31 01:59:18 +0000512 ConsumeToken();
Chris Lattner2dacc3f2006-10-16 00:33:54 +0000513 // TODO: Invoke action for top-level semicolon.
Chris Lattner5bbb3c82009-03-29 16:50:03 +0000514 return DeclGroupPtrTy();
Chris Lattner46415262008-12-08 21:59:01 +0000515 case tok::r_brace:
516 Diag(Tok, diag::err_expected_external_declaration);
517 ConsumeBrace();
Chris Lattner5bbb3c82009-03-29 16:50:03 +0000518 return DeclGroupPtrTy();
Chris Lattner46415262008-12-08 21:59:01 +0000519 case tok::eof:
520 Diag(Tok, diag::err_expected_external_declaration);
Chris Lattner5bbb3c82009-03-29 16:50:03 +0000521 return DeclGroupPtrTy();
Chris Lattnercccc3112007-08-10 20:57:02 +0000522 case tok::kw___extension__: {
Chris Lattnerf02ef3e2008-10-20 06:45:43 +0000523 // __extension__ silences extension warnings in the subexpression.
524 ExtensionRAIIObject O(Diags); // Use RAII to do this.
Chris Lattner1ff6e732008-10-20 06:51:33 +0000525 ConsumeToken();
John McCall53fa7142010-12-24 02:08:15 +0000526 return ParseExternalDeclaration(attrs);
Chris Lattnercccc3112007-08-10 20:57:02 +0000527 }
Anders Carlsson5c6c0592008-02-08 00:33:21 +0000528 case tok::kw_asm: {
John McCall53fa7142010-12-24 02:08:15 +0000529 ProhibitAttributes(attrs);
Alexis Hunt96d5c762009-11-21 08:43:09 +0000530
Abramo Bagnara348823a2011-03-03 14:20:18 +0000531 SourceLocation StartLoc = Tok.getLocation();
532 SourceLocation EndLoc;
533 ExprResult Result(ParseSimpleAsm(&EndLoc));
Mike Stump01e07652008-06-19 19:28:49 +0000534
Anders Carlsson0fae4f52008-02-08 00:23:11 +0000535 ExpectAndConsume(tok::semi, diag::err_expected_semi_after,
536 "top-level asm block");
Anders Carlsson5c6c0592008-02-08 00:33:21 +0000537
Chris Lattner5bbb3c82009-03-29 16:50:03 +0000538 if (Result.isInvalid())
539 return DeclGroupPtrTy();
Abramo Bagnara348823a2011-03-03 14:20:18 +0000540 SingleDecl = Actions.ActOnFileScopeAsmDecl(Result.get(), StartLoc, EndLoc);
Chris Lattner5bbb3c82009-03-29 16:50:03 +0000541 break;
Anders Carlsson5c6c0592008-02-08 00:33:21 +0000542 }
Steve Naroffb419d3a2006-10-27 23:18:49 +0000543 case tok::at:
Chris Lattner5bbb3c82009-03-29 16:50:03 +0000544 // @ is not a legal token unless objc is enabled, no need to check for ObjC.
545 /// FIXME: ParseObjCAtDirectives should return a DeclGroup for things like
546 /// @class foo, bar;
547 SingleDecl = ParseObjCAtDirectives();
548 break;
Steve Naroffb419d3a2006-10-27 23:18:49 +0000549 case tok::minus:
Steve Naroffb419d3a2006-10-27 23:18:49 +0000550 case tok::plus:
Chris Lattner5bbb3c82009-03-29 16:50:03 +0000551 if (!getLang().ObjC1) {
552 Diag(Tok, diag::err_expected_external_declaration);
553 ConsumeToken();
554 return DeclGroupPtrTy();
555 }
556 SingleDecl = ParseObjCMethodDefinition();
557 break;
Douglas Gregor9d64c5e2009-09-21 20:51:25 +0000558 case tok::code_completion:
Douglas Gregor0be31a22010-07-02 17:43:08 +0000559 Actions.CodeCompleteOrdinaryName(getCurScope(),
John McCallfaf5fb42010-08-26 23:41:50 +0000560 ObjCImpDecl? Sema::PCC_ObjCImplementation
561 : Sema::PCC_Namespace);
Douglas Gregor6da3db42010-05-25 05:58:43 +0000562 ConsumeCodeCompletionToken();
John McCall53fa7142010-12-24 02:08:15 +0000563 return ParseExternalDeclaration(attrs);
Douglas Gregord7c4d982008-12-30 03:27:21 +0000564 case tok::kw_using:
Chris Lattnera5235172007-08-25 06:57:03 +0000565 case tok::kw_namespace:
Chris Lattner302b4be2006-11-19 02:31:38 +0000566 case tok::kw_typedef:
Douglas Gregoreb31f392008-12-01 23:54:00 +0000567 case tok::kw_template:
568 case tok::kw_export: // As in 'export template'
Anders Carlssonf24fcff62009-03-11 16:27:10 +0000569 case tok::kw_static_assert:
Peter Collingbourne3d9cbdc2011-04-15 00:35:57 +0000570 case tok::kw__Static_assert:
Chris Lattner479ed3a2007-08-25 18:15:16 +0000571 // A function definition cannot start with a these keywords.
Chris Lattner49836b42009-04-02 04:16:50 +0000572 {
573 SourceLocation DeclEnd;
Fariborz Jahanian1db5c942010-09-28 20:42:35 +0000574 StmtVector Stmts(Actions);
John McCall53fa7142010-12-24 02:08:15 +0000575 return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
Chris Lattner49836b42009-04-02 04:16:50 +0000576 }
Sebastian Redl67667942010-08-27 23:12:46 +0000577
Douglas Gregoraa49ecc2010-12-01 20:32:20 +0000578 case tok::kw_static:
579 // Parse (then ignore) 'static' prior to a template instantiation. This is
580 // a GCC extension that we intentionally do not support.
581 if (getLang().CPlusPlus && NextToken().is(tok::kw_template)) {
582 Diag(ConsumeToken(), diag::warn_static_inline_explicit_inst_ignored)
583 << 0;
Sebastian Redl67667942010-08-27 23:12:46 +0000584 SourceLocation DeclEnd;
Fariborz Jahanian1db5c942010-09-28 20:42:35 +0000585 StmtVector Stmts(Actions);
John McCall53fa7142010-12-24 02:08:15 +0000586 return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
Douglas Gregoraa49ecc2010-12-01 20:32:20 +0000587 }
588 goto dont_know;
589
590 case tok::kw_inline:
591 if (getLang().CPlusPlus) {
592 tok::TokenKind NextKind = NextToken().getKind();
593
594 // Inline namespaces. Allowed as an extension even in C++03.
595 if (NextKind == tok::kw_namespace) {
596 SourceLocation DeclEnd;
597 StmtVector Stmts(Actions);
John McCall53fa7142010-12-24 02:08:15 +0000598 return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
Douglas Gregoraa49ecc2010-12-01 20:32:20 +0000599 }
600
601 // Parse (then ignore) 'inline' prior to a template instantiation. This is
602 // a GCC extension that we intentionally do not support.
603 if (NextKind == tok::kw_template) {
604 Diag(ConsumeToken(), diag::warn_static_inline_explicit_inst_ignored)
605 << 1;
606 SourceLocation DeclEnd;
607 StmtVector Stmts(Actions);
John McCall53fa7142010-12-24 02:08:15 +0000608 return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
Douglas Gregoraa49ecc2010-12-01 20:32:20 +0000609 }
Sebastian Redl67667942010-08-27 23:12:46 +0000610 }
611 goto dont_know;
612
Douglas Gregor43e75172009-09-04 06:33:52 +0000613 case tok::kw_extern:
614 if (getLang().CPlusPlus && NextToken().is(tok::kw_template)) {
615 // Extern templates
616 SourceLocation ExternLoc = ConsumeToken();
617 SourceLocation TemplateLoc = ConsumeToken();
618 SourceLocation DeclEnd;
619 return Actions.ConvertDeclToDeclGroup(
620 ParseExplicitInstantiation(ExternLoc, TemplateLoc, DeclEnd));
621 }
Douglas Gregor43e75172009-09-04 06:33:52 +0000622 // FIXME: Detect C++ linkage specifications here?
Sebastian Redl67667942010-08-27 23:12:46 +0000623 goto dont_know;
Mike Stump11289f42009-09-09 15:08:12 +0000624
Chris Lattner0bb5f832006-07-31 01:59:18 +0000625 default:
Sebastian Redl67667942010-08-27 23:12:46 +0000626 dont_know:
Chris Lattner0bb5f832006-07-31 01:59:18 +0000627 // We can't tell whether this is a function-definition or declaration yet.
John McCall53fa7142010-12-24 02:08:15 +0000628 if (DS) {
629 DS->takeAttributesFrom(attrs);
630 return ParseDeclarationOrFunctionDefinition(*DS);
631 } else {
632 return ParseDeclarationOrFunctionDefinition(attrs);
633 }
Chris Lattner0bb5f832006-07-31 01:59:18 +0000634 }
Mike Stump11289f42009-09-09 15:08:12 +0000635
Chris Lattner5bbb3c82009-03-29 16:50:03 +0000636 // This routine returns a DeclGroup, if the thing we parsed only contains a
637 // single decl, convert it now.
638 return Actions.ConvertDeclToDeclGroup(SingleDecl);
Chris Lattner0bb5f832006-07-31 01:59:18 +0000639}
640
Douglas Gregor23996282009-05-12 21:31:51 +0000641/// \brief Determine whether the current token, if it occurs after a
642/// declarator, continues a declaration or declaration list.
Chris Lattnerdbb1e932010-07-11 22:24:20 +0000643bool Parser::isDeclarationAfterDeclarator() const {
Douglas Gregor23996282009-05-12 21:31:51 +0000644 return Tok.is(tok::equal) || // int X()= -> not a function def
645 Tok.is(tok::comma) || // int X(), -> not a function def
646 Tok.is(tok::semi) || // int X(); -> not a function def
647 Tok.is(tok::kw_asm) || // int X() __asm__ -> not a function def
648 Tok.is(tok::kw___attribute) || // int X() __attr__ -> not a function def
649 (getLang().CPlusPlus &&
650 Tok.is(tok::l_paren)); // int X(0) -> not a function def [C++]
651}
652
653/// \brief Determine whether the current token, if it occurs after a
654/// declarator, indicates the start of a function definition.
Chris Lattner13901342010-07-11 22:42:07 +0000655bool Parser::isStartOfFunctionDefinition(const ParsingDeclarator &Declarator) {
Abramo Bagnara924a8f32010-12-10 16:29:40 +0000656 assert(Declarator.isFunctionDeclarator() && "Isn't a function declarator");
Chris Lattner8c56c492009-12-06 18:34:27 +0000657 if (Tok.is(tok::l_brace)) // int X() {}
658 return true;
659
Chris Lattner13901342010-07-11 22:42:07 +0000660 // Handle K&R C argument lists: int X(f) int f; {}
661 if (!getLang().CPlusPlus &&
Abramo Bagnara924a8f32010-12-10 16:29:40 +0000662 Declarator.getFunctionTypeInfo().isKNRPrototype())
Chris Lattner13901342010-07-11 22:42:07 +0000663 return isDeclarationSpecifier();
664
Chris Lattner8c56c492009-12-06 18:34:27 +0000665 return Tok.is(tok::colon) || // X() : Base() {} (used for ctors)
666 Tok.is(tok::kw_try); // X() try { ... }
Douglas Gregor23996282009-05-12 21:31:51 +0000667}
668
Chris Lattner0bb5f832006-07-31 01:59:18 +0000669/// ParseDeclarationOrFunctionDefinition - Parse either a function-definition or
Chris Lattner70f32b72006-07-31 05:09:04 +0000670/// a declaration. We can't tell which we have until we read up to the
Douglas Gregorb9bd8a92008-12-24 02:52:09 +0000671/// compound-statement in function-definition. TemplateParams, if
672/// non-NULL, provides the template parameters when we're parsing a
Mike Stump11289f42009-09-09 15:08:12 +0000673/// C++ template-declaration.
Chris Lattner0bb5f832006-07-31 01:59:18 +0000674///
Chris Lattner70f32b72006-07-31 05:09:04 +0000675/// function-definition: [C99 6.9.1]
Chris Lattner94fc8062008-04-05 05:52:15 +0000676/// decl-specs declarator declaration-list[opt] compound-statement
677/// [C90] function-definition: [C99 6.7.1] - implicit int result
Mike Stump01e07652008-06-19 19:28:49 +0000678/// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement
Chris Lattner94fc8062008-04-05 05:52:15 +0000679///
Chris Lattner70f32b72006-07-31 05:09:04 +0000680/// declaration: [C99 6.7]
Chris Lattnerf2659392007-08-22 06:06:56 +0000681/// declaration-specifiers init-declarator-list[opt] ';'
682/// [!C99] init-declarator-list ';' [TODO: warn in c99 mode]
Chris Lattner70f32b72006-07-31 05:09:04 +0000683/// [OMP] threadprivate-directive [TODO]
684///
Chris Lattner5bbb3c82009-03-29 16:50:03 +0000685Parser::DeclGroupPtrTy
Fariborz Jahanian26de2e52009-12-09 21:39:38 +0000686Parser::ParseDeclarationOrFunctionDefinition(ParsingDeclSpec &DS,
Alexis Hunt96d5c762009-11-21 08:43:09 +0000687 AccessSpecifier AS) {
Chris Lattner70f32b72006-07-31 05:09:04 +0000688 // Parse the common declaration-specifiers piece.
Douglas Gregor9de54ea2010-01-13 17:31:36 +0000689 ParseDeclarationSpecifiers(DS, ParsedTemplateInfo(), AS, DSC_top_level);
Mike Stump01e07652008-06-19 19:28:49 +0000690
Chris Lattnerd2864882006-08-05 08:09:44 +0000691 // C99 6.7.2.3p6: Handle "struct-or-union identifier;", "enum { X };"
Chris Lattner53361ac2006-08-10 05:19:57 +0000692 // declaration-specifiers init-declarator-list[opt] ';'
Chris Lattner0ab032a2007-10-09 17:23:58 +0000693 if (Tok.is(tok::semi)) {
Chris Lattner0e894622006-08-13 19:58:17 +0000694 ConsumeToken();
John McCall48871652010-08-21 09:40:31 +0000695 Decl *TheDecl = Actions.ParsedFreeStandingDeclSpec(getCurScope(), AS, DS);
John McCall28a6aea2009-11-04 02:18:39 +0000696 DS.complete(TheDecl);
Chris Lattner5bbb3c82009-03-29 16:50:03 +0000697 return Actions.ConvertDeclToDeclGroup(TheDecl);
Chris Lattner0e894622006-08-13 19:58:17 +0000698 }
Mike Stump01e07652008-06-19 19:28:49 +0000699
Daniel Dunbar26e2ab42008-09-26 04:48:09 +0000700 // ObjC2 allows prefix attributes on class interfaces and protocols.
701 // FIXME: This still needs better diagnostics. We should only accept
702 // attributes here, no types, etc.
Chris Lattner0ab032a2007-10-09 17:23:58 +0000703 if (getLang().ObjC2 && Tok.is(tok::at)) {
Steve Naroff1eb1ad62007-08-20 21:31:48 +0000704 SourceLocation AtLoc = ConsumeToken(); // the "@"
Mike Stump11289f42009-09-09 15:08:12 +0000705 if (!Tok.isObjCAtKeyword(tok::objc_interface) &&
Daniel Dunbar26e2ab42008-09-26 04:48:09 +0000706 !Tok.isObjCAtKeyword(tok::objc_protocol)) {
707 Diag(Tok, diag::err_objc_unexpected_attr);
Chris Lattner5e530bc2007-12-27 19:57:00 +0000708 SkipUntil(tok::semi); // FIXME: better skip?
Chris Lattner5bbb3c82009-03-29 16:50:03 +0000709 return DeclGroupPtrTy();
Chris Lattner5e530bc2007-12-27 19:57:00 +0000710 }
John McCalld5a36322009-11-03 19:26:08 +0000711
John McCall28a6aea2009-11-04 02:18:39 +0000712 DS.abort();
713
Fariborz Jahanian056e3a42008-01-02 19:17:38 +0000714 const char *PrevSpec = 0;
John McCall49bfce42009-08-03 20:12:06 +0000715 unsigned DiagID;
716 if (DS.SetTypeSpecType(DeclSpec::TST_unspecified, AtLoc, PrevSpec, DiagID))
717 Diag(AtLoc, DiagID) << PrevSpec;
Mike Stump11289f42009-09-09 15:08:12 +0000718
John McCall48871652010-08-21 09:40:31 +0000719 Decl *TheDecl = 0;
Daniel Dunbar26e2ab42008-09-26 04:48:09 +0000720 if (Tok.isObjCAtKeyword(tok::objc_protocol))
Chris Lattner5bbb3c82009-03-29 16:50:03 +0000721 TheDecl = ParseObjCAtProtocolDeclaration(AtLoc, DS.getAttributes());
722 else
723 TheDecl = ParseObjCAtInterfaceDeclaration(AtLoc, DS.getAttributes());
724 return Actions.ConvertDeclToDeclGroup(TheDecl);
Steve Naroff1eb1ad62007-08-20 21:31:48 +0000725 }
Mike Stump01e07652008-06-19 19:28:49 +0000726
Chris Lattner38376f12008-01-12 07:05:38 +0000727 // If the declspec consisted only of 'extern' and we have a string
728 // literal following it, this must be a C++ linkage specifier like
729 // 'extern "C"'.
Chris Lattner65531e82008-01-12 07:08:43 +0000730 if (Tok.is(tok::string_literal) && getLang().CPlusPlus &&
Chris Lattner38376f12008-01-12 07:05:38 +0000731 DS.getStorageClassSpec() == DeclSpec::SCS_extern &&
Chris Lattner5bbb3c82009-03-29 16:50:03 +0000732 DS.getParsedSpecifiers() == DeclSpec::PQ_StorageClassSpecifier) {
John McCall48871652010-08-21 09:40:31 +0000733 Decl *TheDecl = ParseLinkage(DS, Declarator::FileContext);
Chris Lattner5bbb3c82009-03-29 16:50:03 +0000734 return Actions.ConvertDeclToDeclGroup(TheDecl);
735 }
Chris Lattner38376f12008-01-12 07:05:38 +0000736
John McCalld5a36322009-11-03 19:26:08 +0000737 return ParseDeclGroup(DS, Declarator::FileContext, true);
Chris Lattner70f32b72006-07-31 05:09:04 +0000738}
739
Fariborz Jahanian26de2e52009-12-09 21:39:38 +0000740Parser::DeclGroupPtrTy
John McCall53fa7142010-12-24 02:08:15 +0000741Parser::ParseDeclarationOrFunctionDefinition(ParsedAttributes &attrs,
Fariborz Jahanian26de2e52009-12-09 21:39:38 +0000742 AccessSpecifier AS) {
743 ParsingDeclSpec DS(*this);
John McCall53fa7142010-12-24 02:08:15 +0000744 DS.takeAttributesFrom(attrs);
745 return ParseDeclarationOrFunctionDefinition(DS, AS);
Fariborz Jahanian26de2e52009-12-09 21:39:38 +0000746}
747
Chris Lattnerfff824f2006-08-07 06:31:38 +0000748/// ParseFunctionDefinition - We parsed and verified that the specified
749/// Declarator is well formed. If this is a K&R-style function, read the
750/// parameters declaration-list, then start the compound-statement.
751///
Chris Lattner94fc8062008-04-05 05:52:15 +0000752/// function-definition: [C99 6.9.1]
753/// decl-specs declarator declaration-list[opt] compound-statement
754/// [C90] function-definition: [C99 6.7.1] - implicit int result
Mike Stump01e07652008-06-19 19:28:49 +0000755/// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement
Douglas Gregore8381c02008-11-05 04:29:56 +0000756/// [C++] function-definition: [C++ 8.4]
Chris Lattnerefb0f112009-03-29 17:18:04 +0000757/// decl-specifier-seq[opt] declarator ctor-initializer[opt]
758/// function-body
Douglas Gregore8381c02008-11-05 04:29:56 +0000759/// [C++] function-definition: [C++ 8.4]
Sebastian Redla7b98a72009-04-26 20:35:05 +0000760/// decl-specifier-seq[opt] declarator function-try-block
Chris Lattnerfff824f2006-08-07 06:31:38 +0000761///
John McCall48871652010-08-21 09:40:31 +0000762Decl *Parser::ParseFunctionDefinition(ParsingDeclarator &D,
Abramo Bagnara924a8f32010-12-10 16:29:40 +0000763 const ParsedTemplateInfo &TemplateInfo) {
764 const DeclaratorChunk::FunctionTypeInfo &FTI = D.getFunctionTypeInfo();
Mike Stump01e07652008-06-19 19:28:49 +0000765
Chris Lattner94fc8062008-04-05 05:52:15 +0000766 // If this is C90 and the declspecs were completely missing, fudge in an
767 // implicit int. We do this here because this is the only place where
768 // declaration-specifiers are completely optional in the grammar.
Chris Lattnere0c51162009-02-27 18:35:46 +0000769 if (getLang().ImplicitInt && D.getDeclSpec().isEmpty()) {
Chris Lattner94fc8062008-04-05 05:52:15 +0000770 const char *PrevSpec;
John McCall49bfce42009-08-03 20:12:06 +0000771 unsigned DiagID;
Chris Lattnerfcc390a2008-10-20 02:01:34 +0000772 D.getMutableDeclSpec().SetTypeSpecType(DeclSpec::TST_int,
773 D.getIdentifierLoc(),
John McCall49bfce42009-08-03 20:12:06 +0000774 PrevSpec, DiagID);
Sebastian Redlf6591ca2009-02-09 18:23:29 +0000775 D.SetRangeBegin(D.getDeclSpec().getSourceRange().getBegin());
Chris Lattner94fc8062008-04-05 05:52:15 +0000776 }
Mike Stump01e07652008-06-19 19:28:49 +0000777
Chris Lattnerfff824f2006-08-07 06:31:38 +0000778 // If this declaration was formed with a K&R-style identifier list for the
779 // arguments, parse declarations for all of the args next.
780 // int foo(a,b) int a; float b; {}
Chris Lattner13901342010-07-11 22:42:07 +0000781 if (FTI.isKNRPrototype())
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000782 ParseKNRParamDeclarations(D);
Chris Lattnerfff824f2006-08-07 06:31:38 +0000783
Douglas Gregore8381c02008-11-05 04:29:56 +0000784 // We should have either an opening brace or, in a C++ constructor,
785 // we may have a colon.
Douglas Gregor0fcaac92011-02-04 11:57:16 +0000786 if (Tok.isNot(tok::l_brace) &&
787 (!getLang().CPlusPlus ||
788 (Tok.isNot(tok::colon) && Tok.isNot(tok::kw_try)))) {
Chris Lattner0ccd51e2006-08-09 05:47:47 +0000789 Diag(Tok, diag::err_expected_fn_body);
790
791 // Skip over garbage, until we get to '{'. Don't eat the '{'.
792 SkipUntil(tok::l_brace, true, true);
Mike Stump01e07652008-06-19 19:28:49 +0000793
Chris Lattner0ccd51e2006-08-09 05:47:47 +0000794 // If we didn't find the '{', bail out.
Chris Lattner0ab032a2007-10-09 17:23:58 +0000795 if (Tok.isNot(tok::l_brace))
John McCall48871652010-08-21 09:40:31 +0000796 return 0;
Chris Lattner0ccd51e2006-08-09 05:47:47 +0000797 }
Mike Stump01e07652008-06-19 19:28:49 +0000798
Francois Pichet1c229c02011-04-22 22:18:13 +0000799 // In delayed template parsing mode, for function template we consume the
800 // tokens and store them for late parsing at the end of the translation unit.
801 if (getLang().DelayedTemplateParsing &&
802 TemplateInfo.Kind == ParsedTemplateInfo::Template) {
803 MultiTemplateParamsArg TemplateParameterLists(Actions,
804 TemplateInfo.TemplateParams->data(),
805 TemplateInfo.TemplateParams->size());
806
807 ParseScope BodyScope(this, Scope::FnScope|Scope::DeclScope);
808 Scope *ParentScope = getCurScope()->getParent();
809
810 Decl *DP = Actions.HandleDeclarator(ParentScope, D,
811 move(TemplateParameterLists),
812 /*IsFunctionDefinition=*/true);
813 D.complete(DP);
814 D.getMutableDeclSpec().abort();
815
816 if (DP) {
817 LateParsedTemplatedFunction *LPT = new LateParsedTemplatedFunction(this, DP);
818
819 FunctionDecl *FnD = 0;
820 if (FunctionTemplateDecl *FunTmpl = dyn_cast<FunctionTemplateDecl>(DP))
821 FnD = FunTmpl->getTemplatedDecl();
822 else
823 FnD = cast<FunctionDecl>(DP);
824
825 LateParsedTemplateMap[FnD] = LPT;
826 Actions.MarkAsLateParsedTemplate(FnD);
827 LexTemplateFunctionForLateParsing(LPT->Toks);
828 } else {
829 CachedTokens Toks;
830 LexTemplateFunctionForLateParsing(Toks);
831 }
832 return DP;
833 }
834
835
Chris Lattnera55a2cc2007-10-09 17:14:05 +0000836 // Enter a scope for the function body.
Douglas Gregor7307d6c2008-12-10 06:34:36 +0000837 ParseScope BodyScope(this, Scope::FnScope|Scope::DeclScope);
Mike Stump01e07652008-06-19 19:28:49 +0000838
Chris Lattnera55a2cc2007-10-09 17:14:05 +0000839 // Tell the actions module that we have entered a function definition with the
840 // specified Declarator for the function.
John McCall48871652010-08-21 09:40:31 +0000841 Decl *Res = TemplateInfo.TemplateParams?
Douglas Gregor0be31a22010-07-02 17:43:08 +0000842 Actions.ActOnStartOfFunctionTemplateDef(getCurScope(),
John McCallfaf5fb42010-08-26 23:41:50 +0000843 MultiTemplateParamsArg(Actions,
Douglas Gregor17a7c122009-06-24 00:54:41 +0000844 TemplateInfo.TemplateParams->data(),
845 TemplateInfo.TemplateParams->size()),
846 D)
Douglas Gregor0be31a22010-07-02 17:43:08 +0000847 : Actions.ActOnStartOfFunctionDef(getCurScope(), D);
Mike Stump01e07652008-06-19 19:28:49 +0000848
John McCall28a6aea2009-11-04 02:18:39 +0000849 // Break out of the ParsingDeclarator context before we parse the body.
850 D.complete(Res);
851
852 // Break out of the ParsingDeclSpec context, too. This const_cast is
853 // safe because we're always the sole owner.
854 D.getMutableDeclSpec().abort();
855
Sebastian Redla7b98a72009-04-26 20:35:05 +0000856 if (Tok.is(tok::kw_try))
Douglas Gregora0ff0c32011-03-16 17:05:57 +0000857 return ParseFunctionTryBlock(Res, BodyScope);
Sebastian Redla7b98a72009-04-26 20:35:05 +0000858
Douglas Gregore8381c02008-11-05 04:29:56 +0000859 // If we have a colon, then we're probably parsing a C++
860 // ctor-initializer.
John McCallbb7b6582010-04-10 07:37:23 +0000861 if (Tok.is(tok::colon)) {
Douglas Gregore8381c02008-11-05 04:29:56 +0000862 ParseConstructorInitializer(Res);
John McCallbb7b6582010-04-10 07:37:23 +0000863
864 // Recover from error.
865 if (!Tok.is(tok::l_brace)) {
Douglas Gregora0ff0c32011-03-16 17:05:57 +0000866 BodyScope.Exit();
John McCallb268a282010-08-23 23:25:46 +0000867 Actions.ActOnFinishFunctionBody(Res, 0);
John McCallbb7b6582010-04-10 07:37:23 +0000868 return Res;
869 }
870 } else
Fariborz Jahanianaee31ac2009-07-21 22:36:06 +0000871 Actions.ActOnDefaultCtorInitializers(Res);
Douglas Gregore8381c02008-11-05 04:29:56 +0000872
Douglas Gregora0ff0c32011-03-16 17:05:57 +0000873 return ParseFunctionStatementBody(Res, BodyScope);
Chris Lattnerfff824f2006-08-07 06:31:38 +0000874}
875
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000876/// ParseKNRParamDeclarations - Parse 'declaration-list[opt]' which provides
877/// types for a function with a K&R-style identifier list for arguments.
878void Parser::ParseKNRParamDeclarations(Declarator &D) {
879 // We know that the top-level of this declarator is a function.
Abramo Bagnara924a8f32010-12-10 16:29:40 +0000880 DeclaratorChunk::FunctionTypeInfo &FTI = D.getFunctionTypeInfo();
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000881
Chris Lattneraa9c7ae2008-04-08 04:40:51 +0000882 // Enter function-declaration scope, limiting any declarators to the
883 // function prototype scope, including parameter declarators.
Douglas Gregor658b9552009-01-09 22:42:13 +0000884 ParseScope PrototypeScope(this, Scope::FunctionPrototypeScope|Scope::DeclScope);
Chris Lattneraa9c7ae2008-04-08 04:40:51 +0000885
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000886 // Read all the argument declarations.
887 while (isDeclarationSpecifier()) {
888 SourceLocation DSStart = Tok.getLocation();
Mike Stump01e07652008-06-19 19:28:49 +0000889
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000890 // Parse the common declaration-specifiers piece.
John McCall084e83d2011-03-24 11:26:52 +0000891 DeclSpec DS(AttrFactory);
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000892 ParseDeclarationSpecifiers(DS);
Mike Stump01e07652008-06-19 19:28:49 +0000893
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000894 // C99 6.9.1p6: 'each declaration in the declaration list shall have at
895 // least one declarator'.
896 // NOTE: GCC just makes this an ext-warn. It's not clear what it does with
897 // the declarations though. It's trivial to ignore them, really hard to do
898 // anything else with them.
Chris Lattner0ab032a2007-10-09 17:23:58 +0000899 if (Tok.is(tok::semi)) {
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000900 Diag(DSStart, diag::err_declaration_does_not_declare_param);
901 ConsumeToken();
902 continue;
903 }
Mike Stump01e07652008-06-19 19:28:49 +0000904
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000905 // C99 6.9.1p6: Declarations shall contain no storage-class specifiers other
906 // than register.
907 if (DS.getStorageClassSpec() != DeclSpec::SCS_unspecified &&
908 DS.getStorageClassSpec() != DeclSpec::SCS_register) {
909 Diag(DS.getStorageClassSpecLoc(),
910 diag::err_invalid_storage_class_in_func_decl);
911 DS.ClearStorageClassSpecs();
912 }
913 if (DS.isThreadSpecified()) {
914 Diag(DS.getThreadSpecLoc(),
915 diag::err_invalid_storage_class_in_func_decl);
916 DS.ClearStorageClassSpecs();
917 }
Mike Stump01e07652008-06-19 19:28:49 +0000918
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000919 // Parse the first declarator attached to this declspec.
920 Declarator ParmDeclarator(DS, Declarator::KNRTypeListContext);
921 ParseDeclarator(ParmDeclarator);
922
923 // Handle the full declarator list.
924 while (1) {
925 // If attributes are present, parse them.
John McCall53fa7142010-12-24 02:08:15 +0000926 MaybeParseGNUAttributes(ParmDeclarator);
Mike Stump01e07652008-06-19 19:28:49 +0000927
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000928 // Ask the actions module to compute the type for this declarator.
John McCall48871652010-08-21 09:40:31 +0000929 Decl *Param =
Douglas Gregor0be31a22010-07-02 17:43:08 +0000930 Actions.ActOnParamDeclarator(getCurScope(), ParmDeclarator);
Steve Naroffacb1e742007-09-10 20:51:04 +0000931
Mike Stump01e07652008-06-19 19:28:49 +0000932 if (Param &&
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000933 // A missing identifier has already been diagnosed.
934 ParmDeclarator.getIdentifier()) {
935
936 // Scan the argument list looking for the correct param to apply this
937 // type.
938 for (unsigned i = 0; ; ++i) {
939 // C99 6.9.1p6: those declarators shall declare only identifiers from
940 // the identifier list.
941 if (i == FTI.NumArgs) {
Chris Lattner6d29c102008-11-18 07:48:38 +0000942 Diag(ParmDeclarator.getIdentifierLoc(), diag::err_no_matching_param)
Chris Lattner760d19ad2008-11-19 07:51:13 +0000943 << ParmDeclarator.getIdentifier();
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000944 break;
945 }
Mike Stump01e07652008-06-19 19:28:49 +0000946
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000947 if (FTI.ArgInfo[i].Ident == ParmDeclarator.getIdentifier()) {
948 // Reject redefinitions of parameters.
Chris Lattneraa9c7ae2008-04-08 04:40:51 +0000949 if (FTI.ArgInfo[i].Param) {
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000950 Diag(ParmDeclarator.getIdentifierLoc(),
Chris Lattner6d29c102008-11-18 07:48:38 +0000951 diag::err_param_redefinition)
Chris Lattner760d19ad2008-11-19 07:51:13 +0000952 << ParmDeclarator.getIdentifier();
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000953 } else {
Chris Lattneraa9c7ae2008-04-08 04:40:51 +0000954 FTI.ArgInfo[i].Param = Param;
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000955 }
956 break;
957 }
958 }
959 }
960
961 // If we don't have a comma, it is either the end of the list (a ';') or
962 // an error, bail out.
Chris Lattner0ab032a2007-10-09 17:23:58 +0000963 if (Tok.isNot(tok::comma))
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000964 break;
Mike Stump01e07652008-06-19 19:28:49 +0000965
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000966 // Consume the comma.
967 ConsumeToken();
Mike Stump01e07652008-06-19 19:28:49 +0000968
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000969 // Parse the next declarator.
970 ParmDeclarator.clear();
971 ParseDeclarator(ParmDeclarator);
972 }
Mike Stump01e07652008-06-19 19:28:49 +0000973
Chris Lattner0ab032a2007-10-09 17:23:58 +0000974 if (Tok.is(tok::semi)) {
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000975 ConsumeToken();
976 } else {
977 Diag(Tok, diag::err_parse_error);
978 // Skip to end of block or statement
979 SkipUntil(tok::semi, true);
Chris Lattner0ab032a2007-10-09 17:23:58 +0000980 if (Tok.is(tok::semi))
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000981 ConsumeToken();
982 }
983 }
Mike Stump01e07652008-06-19 19:28:49 +0000984
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000985 // The actions module must verify that all arguments were declared.
Douglas Gregor0be31a22010-07-02 17:43:08 +0000986 Actions.ActOnFinishKNRParamDeclarations(getCurScope(), D, Tok.getLocation());
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000987}
988
989
Chris Lattner0116c472006-08-15 06:03:28 +0000990/// ParseAsmStringLiteral - This is just a normal string-literal, but is not
991/// allowed to be a wide string, and is not subject to character translation.
992///
993/// [GNU] asm-string-literal:
994/// string-literal
995///
John McCalldadc5752010-08-24 06:29:42 +0000996Parser::ExprResult Parser::ParseAsmStringLiteral() {
Chris Lattnerd3e98952006-10-06 05:22:26 +0000997 if (!isTokenStringLiteral()) {
Chris Lattner0116c472006-08-15 06:03:28 +0000998 Diag(Tok, diag::err_expected_string_literal);
Sebastian Redl042ad952008-12-11 19:30:53 +0000999 return ExprError();
Chris Lattner0116c472006-08-15 06:03:28 +00001000 }
Mike Stump01e07652008-06-19 19:28:49 +00001001
John McCalldadc5752010-08-24 06:29:42 +00001002 ExprResult Res(ParseStringLiteralExpression());
Sebastian Redld9f7b1c2008-12-10 00:02:53 +00001003 if (Res.isInvalid()) return move(Res);
Mike Stump01e07652008-06-19 19:28:49 +00001004
Chris Lattner0116c472006-08-15 06:03:28 +00001005 // TODO: Diagnose: wide string literal in 'asm'
Mike Stump01e07652008-06-19 19:28:49 +00001006
Sebastian Redld9f7b1c2008-12-10 00:02:53 +00001007 return move(Res);
Chris Lattner0116c472006-08-15 06:03:28 +00001008}
1009
Chris Lattner6d7e6342006-08-15 03:41:14 +00001010/// ParseSimpleAsm
1011///
1012/// [GNU] simple-asm-expr:
1013/// 'asm' '(' asm-string-literal ')'
Chris Lattner6d7e6342006-08-15 03:41:14 +00001014///
John McCalldadc5752010-08-24 06:29:42 +00001015Parser::ExprResult Parser::ParseSimpleAsm(SourceLocation *EndLoc) {
Chris Lattner0ab032a2007-10-09 17:23:58 +00001016 assert(Tok.is(tok::kw_asm) && "Not an asm!");
Anders Carlsson5c6c0592008-02-08 00:33:21 +00001017 SourceLocation Loc = ConsumeToken();
Mike Stump01e07652008-06-19 19:28:49 +00001018
John McCall9dfb1622010-01-25 22:27:48 +00001019 if (Tok.is(tok::kw_volatile)) {
John McCall5cb52872010-01-25 23:12:50 +00001020 // Remove from the end of 'asm' to the end of 'volatile'.
1021 SourceRange RemovalRange(PP.getLocForEndOfToken(Loc),
1022 PP.getLocForEndOfToken(Tok.getLocation()));
1023
1024 Diag(Tok, diag::warn_file_asm_volatile)
Douglas Gregora771f462010-03-31 17:46:05 +00001025 << FixItHint::CreateRemoval(RemovalRange);
John McCall9dfb1622010-01-25 22:27:48 +00001026 ConsumeToken();
1027 }
1028
Chris Lattner0ab032a2007-10-09 17:23:58 +00001029 if (Tok.isNot(tok::l_paren)) {
Chris Lattner6d29c102008-11-18 07:48:38 +00001030 Diag(Tok, diag::err_expected_lparen_after) << "asm";
Sebastian Redl042ad952008-12-11 19:30:53 +00001031 return ExprError();
Chris Lattner6d7e6342006-08-15 03:41:14 +00001032 }
Mike Stump01e07652008-06-19 19:28:49 +00001033
Sebastian Redlf6591ca2009-02-09 18:23:29 +00001034 Loc = ConsumeParen();
Mike Stump01e07652008-06-19 19:28:49 +00001035
John McCalldadc5752010-08-24 06:29:42 +00001036 ExprResult Result(ParseAsmStringLiteral());
Mike Stump01e07652008-06-19 19:28:49 +00001037
Sebastian Redlf6591ca2009-02-09 18:23:29 +00001038 if (Result.isInvalid()) {
1039 SkipUntil(tok::r_paren, true, true);
1040 if (EndLoc)
1041 *EndLoc = Tok.getLocation();
1042 ConsumeAnyToken();
1043 } else {
1044 Loc = MatchRHSPunctuation(tok::r_paren, Loc);
1045 if (EndLoc)
1046 *EndLoc = Loc;
1047 }
Mike Stump01e07652008-06-19 19:28:49 +00001048
Sebastian Redld9f7b1c2008-12-10 00:02:53 +00001049 return move(Result);
Chris Lattner6d7e6342006-08-15 03:41:14 +00001050}
Steve Naroffb419d3a2006-10-27 23:18:49 +00001051
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +00001052/// TryAnnotateTypeOrScopeToken - If the current token position is on a
1053/// typename (possibly qualified in C++) or a C++ scope specifier not followed
1054/// by a typename, TryAnnotateTypeOrScopeToken will replace one or more tokens
1055/// with a single annotation token representing the typename or C++ scope
1056/// respectively.
1057/// This simplifies handling of C++ scope specifiers and allows efficient
1058/// backtracking without the need to re-parse and resolve nested-names and
1059/// typenames.
Argyrios Kyrtzidis0c4162a2008-11-26 21:51:07 +00001060/// It will mainly be called when we expect to treat identifiers as typenames
1061/// (if they are typenames). For example, in C we do not expect identifiers
1062/// inside expressions to be treated as typenames so it will not be called
1063/// for expressions in C.
1064/// The benefit for C/ObjC is that a typename will be annotated and
Steve Naroff16c8e592009-01-28 19:39:02 +00001065/// Actions.getTypeName will not be needed to be called again (e.g. getTypeName
Argyrios Kyrtzidis0c4162a2008-11-26 21:51:07 +00001066/// will not be called twice, once to check whether we have a declaration
1067/// specifier, and another one to get the actual type inside
1068/// ParseDeclarationSpecifiers).
Chris Lattner9a8968b2009-01-04 23:23:14 +00001069///
John McCall1f476a12010-02-26 08:45:28 +00001070/// This returns true if an error occurred.
Mike Stump11289f42009-09-09 15:08:12 +00001071///
Chris Lattner45ddec32009-01-05 00:13:00 +00001072/// Note that this routine emits an error if you call it with ::new or ::delete
1073/// as the current tokens, so only call it in contexts where these are invalid.
Douglas Gregore861bac2009-08-25 22:51:20 +00001074bool Parser::TryAnnotateTypeOrScopeToken(bool EnteringContext) {
Mike Stump11289f42009-09-09 15:08:12 +00001075 assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon)
John McCalle2ade282009-12-19 00:35:18 +00001076 || Tok.is(tok::kw_typename) || Tok.is(tok::annot_cxxscope)) &&
Chris Lattnerb5134c02009-01-05 01:24:05 +00001077 "Cannot be a type or scope token!");
Mike Stump11289f42009-09-09 15:08:12 +00001078
Douglas Gregor333489b2009-03-27 23:10:48 +00001079 if (Tok.is(tok::kw_typename)) {
1080 // Parse a C++ typename-specifier, e.g., "typename T::type".
1081 //
1082 // typename-specifier:
1083 // 'typename' '::' [opt] nested-name-specifier identifier
Mike Stump11289f42009-09-09 15:08:12 +00001084 // 'typename' '::' [opt] nested-name-specifier template [opt]
Douglas Gregordce2b622009-04-01 00:28:59 +00001085 // simple-template-id
Douglas Gregor333489b2009-03-27 23:10:48 +00001086 SourceLocation TypenameLoc = ConsumeToken();
1087 CXXScopeSpec SS;
Francois Pichet4e7a2c02011-03-27 19:41:34 +00001088 if (ParseOptionalCXXScopeSpecifier(SS, /*ObjectType=*/ParsedType(), false,
1089 0, /*IsTypename*/true))
John McCall1f476a12010-02-26 08:45:28 +00001090 return true;
1091 if (!SS.isSet()) {
Douglas Gregor333489b2009-03-27 23:10:48 +00001092 Diag(Tok.getLocation(), diag::err_expected_qualified_after_typename);
John McCall1f476a12010-02-26 08:45:28 +00001093 return true;
Douglas Gregor333489b2009-03-27 23:10:48 +00001094 }
1095
1096 TypeResult Ty;
1097 if (Tok.is(tok::identifier)) {
1098 // FIXME: check whether the next token is '<', first!
Douglas Gregor0be31a22010-07-02 17:43:08 +00001099 Ty = Actions.ActOnTypenameType(getCurScope(), TypenameLoc, SS,
Douglas Gregorf7d77712010-06-16 22:31:08 +00001100 *Tok.getIdentifierInfo(),
Douglas Gregor333489b2009-03-27 23:10:48 +00001101 Tok.getLocation());
Douglas Gregordce2b622009-04-01 00:28:59 +00001102 } else if (Tok.is(tok::annot_template_id)) {
Mike Stump11289f42009-09-09 15:08:12 +00001103 TemplateIdAnnotation *TemplateId
Douglas Gregordce2b622009-04-01 00:28:59 +00001104 = static_cast<TemplateIdAnnotation *>(Tok.getAnnotationValue());
1105 if (TemplateId->Kind == TNK_Function_template) {
1106 Diag(Tok, diag::err_typename_refers_to_non_type_template)
1107 << Tok.getAnnotationRange();
John McCall1f476a12010-02-26 08:45:28 +00001108 return true;
Douglas Gregordce2b622009-04-01 00:28:59 +00001109 }
Douglas Gregor333489b2009-03-27 23:10:48 +00001110
Douglas Gregorb09518c2011-02-27 22:46:49 +00001111 ASTTemplateArgsPtr TemplateArgsPtr(Actions,
1112 TemplateId->getTemplateArgs(),
1113 TemplateId->NumArgs);
1114
1115 Ty = Actions.ActOnTypenameType(getCurScope(), TypenameLoc, SS,
1116 /*FIXME:*/SourceLocation(),
1117 TemplateId->Template,
1118 TemplateId->TemplateNameLoc,
1119 TemplateId->LAngleLoc,
1120 TemplateArgsPtr,
1121 TemplateId->RAngleLoc);
Douglas Gregor6e068012011-02-28 00:04:36 +00001122 TemplateId->Destroy();
Douglas Gregordce2b622009-04-01 00:28:59 +00001123 } else {
1124 Diag(Tok, diag::err_expected_type_name_after_typename)
1125 << SS.getRange();
John McCall1f476a12010-02-26 08:45:28 +00001126 return true;
Douglas Gregordce2b622009-04-01 00:28:59 +00001127 }
1128
Sebastian Redlb0e3e1b2010-02-08 19:35:18 +00001129 SourceLocation EndLoc = Tok.getLastLoc();
Douglas Gregordce2b622009-04-01 00:28:59 +00001130 Tok.setKind(tok::annot_typename);
John McCallba7bf592010-08-24 05:47:05 +00001131 setTypeAnnotation(Tok, Ty.isInvalid() ? ParsedType() : Ty.get());
Sebastian Redlb0e3e1b2010-02-08 19:35:18 +00001132 Tok.setAnnotationEndLoc(EndLoc);
Douglas Gregordce2b622009-04-01 00:28:59 +00001133 Tok.setLocation(TypenameLoc);
1134 PP.AnnotateCachedTokens(Tok);
John McCall1f476a12010-02-26 08:45:28 +00001135 return false;
Douglas Gregor333489b2009-03-27 23:10:48 +00001136 }
1137
John McCalle2ade282009-12-19 00:35:18 +00001138 // Remembers whether the token was originally a scope annotation.
1139 bool wasScopeAnnotation = Tok.is(tok::annot_cxxscope);
1140
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +00001141 CXXScopeSpec SS;
Argyrios Kyrtzidisace521a2008-11-26 21:41:52 +00001142 if (getLang().CPlusPlus)
John McCallba7bf592010-08-24 05:47:05 +00001143 if (ParseOptionalCXXScopeSpecifier(SS, ParsedType(), EnteringContext))
John McCall1f476a12010-02-26 08:45:28 +00001144 return true;
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +00001145
1146 if (Tok.is(tok::identifier)) {
Chris Lattnerda030082009-01-05 01:49:50 +00001147 // Determine whether the identifier is a type name.
John McCallba7bf592010-08-24 05:47:05 +00001148 if (ParsedType Ty = Actions.getTypeName(*Tok.getIdentifierInfo(),
1149 Tok.getLocation(), getCurScope(),
Fariborz Jahanian87967422011-02-08 18:05:59 +00001150 &SS, false,
Douglas Gregor844cb502011-03-01 18:12:44 +00001151 NextToken().is(tok::period),
1152 ParsedType(),
1153 /*NonTrivialTypeSourceInfo*/true)) {
Chris Lattnerda030082009-01-05 01:49:50 +00001154 // This is a typename. Replace the current token in-place with an
1155 // annotation type token.
Chris Lattnera8a3f732009-01-06 05:06:21 +00001156 Tok.setKind(tok::annot_typename);
John McCallba7bf592010-08-24 05:47:05 +00001157 setTypeAnnotation(Tok, Ty);
Chris Lattnerda030082009-01-05 01:49:50 +00001158 Tok.setAnnotationEndLoc(Tok.getLocation());
1159 if (SS.isNotEmpty()) // it was a C++ qualified type name.
1160 Tok.setLocation(SS.getBeginLoc());
Mike Stump11289f42009-09-09 15:08:12 +00001161
Chris Lattnerda030082009-01-05 01:49:50 +00001162 // In case the tokens were cached, have Preprocessor replace
1163 // them with the annotation token.
1164 PP.AnnotateCachedTokens(Tok);
John McCall1f476a12010-02-26 08:45:28 +00001165 return false;
Mike Stump11289f42009-09-09 15:08:12 +00001166 }
Douglas Gregor7f741122009-02-25 19:37:18 +00001167
1168 if (!getLang().CPlusPlus) {
Chris Lattnerda030082009-01-05 01:49:50 +00001169 // If we're in C, we can't have :: tokens at all (the lexer won't return
1170 // them). If the identifier is not a type, then it can't be scope either,
Mike Stump11289f42009-09-09 15:08:12 +00001171 // just early exit.
Chris Lattnerda030082009-01-05 01:49:50 +00001172 return false;
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +00001173 }
Mike Stump11289f42009-09-09 15:08:12 +00001174
Douglas Gregor7f741122009-02-25 19:37:18 +00001175 // If this is a template-id, annotate with a template-id or type token.
Douglas Gregor8bf42052009-02-09 18:46:07 +00001176 if (NextToken().is(tok::less)) {
Douglas Gregordc572a32009-03-30 22:58:21 +00001177 TemplateTy Template;
Douglas Gregor3cf81312009-11-03 23:16:33 +00001178 UnqualifiedId TemplateName;
1179 TemplateName.setIdentifier(Tok.getIdentifierInfo(), Tok.getLocation());
Douglas Gregor786123d2010-05-21 23:18:07 +00001180 bool MemberOfUnknownSpecialization;
Mike Stump11289f42009-09-09 15:08:12 +00001181 if (TemplateNameKind TNK
Abramo Bagnara7c5dee42010-08-06 12:11:11 +00001182 = Actions.isTemplateName(getCurScope(), SS,
1183 /*hasTemplateKeyword=*/false, TemplateName,
John McCallba7bf592010-08-24 05:47:05 +00001184 /*ObjectType=*/ ParsedType(),
1185 EnteringContext,
Abramo Bagnara7c5dee42010-08-06 12:11:11 +00001186 Template, MemberOfUnknownSpecialization)) {
Douglas Gregor71395fa2009-11-04 00:56:37 +00001187 // Consume the identifier.
1188 ConsumeToken();
Douglas Gregore7c20652011-03-02 00:47:37 +00001189 if (AnnotateTemplateIdToken(Template, TNK, SS, TemplateName)) {
Chris Lattner5558e9f2009-06-26 04:27:47 +00001190 // If an unrecoverable error occurred, we need to return true here,
1191 // because the token stream is in a damaged state. We may not return
1192 // a valid identifier.
John McCall1f476a12010-02-26 08:45:28 +00001193 return true;
Chris Lattner5558e9f2009-06-26 04:27:47 +00001194 }
Douglas Gregor71395fa2009-11-04 00:56:37 +00001195 }
Douglas Gregor8bf42052009-02-09 18:46:07 +00001196 }
Douglas Gregor55ad91f2008-12-18 19:37:40 +00001197
Douglas Gregor7f741122009-02-25 19:37:18 +00001198 // The current token, which is either an identifier or a
1199 // template-id, is not part of the annotation. Fall through to
1200 // push that token back into the stream and complete the C++ scope
1201 // specifier annotation.
Mike Stump11289f42009-09-09 15:08:12 +00001202 }
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +00001203
Douglas Gregor7f741122009-02-25 19:37:18 +00001204 if (Tok.is(tok::annot_template_id)) {
Mike Stump11289f42009-09-09 15:08:12 +00001205 TemplateIdAnnotation *TemplateId
Douglas Gregor7f741122009-02-25 19:37:18 +00001206 = static_cast<TemplateIdAnnotation *>(Tok.getAnnotationValue());
Douglas Gregorb67535d2009-03-31 00:43:58 +00001207 if (TemplateId->Kind == TNK_Type_template) {
Douglas Gregor7f741122009-02-25 19:37:18 +00001208 // A template-id that refers to a type was parsed into a
1209 // template-id annotation in a context where we weren't allowed
1210 // to produce a type annotation token. Update the template-id
1211 // annotation token to a type annotation token now.
Douglas Gregore7c20652011-03-02 00:47:37 +00001212 AnnotateTemplateIdTokenAsType();
John McCall1f476a12010-02-26 08:45:28 +00001213 return false;
Douglas Gregor7f741122009-02-25 19:37:18 +00001214 }
1215 }
Douglas Gregor55ad91f2008-12-18 19:37:40 +00001216
Chris Lattnerdfa1a452009-01-04 22:32:19 +00001217 if (SS.isEmpty())
John McCall1f476a12010-02-26 08:45:28 +00001218 return false;
Mike Stump11289f42009-09-09 15:08:12 +00001219
Chris Lattnerdfa1a452009-01-04 22:32:19 +00001220 // A C++ scope specifier that isn't followed by a typename.
1221 // Push the current token back into the token stream (or revert it if it is
1222 // cached) and use an annotation scope token for current token.
1223 if (PP.isBacktrackEnabled())
1224 PP.RevertCachedTokens(1);
1225 else
1226 PP.EnterToken(Tok);
1227 Tok.setKind(tok::annot_cxxscope);
Douglas Gregor869ad452011-02-24 17:54:50 +00001228 Tok.setAnnotationValue(Actions.SaveNestedNameSpecifierAnnotation(SS));
Chris Lattnerdfa1a452009-01-04 22:32:19 +00001229 Tok.setAnnotationRange(SS.getRange());
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +00001230
John McCalle2ade282009-12-19 00:35:18 +00001231 // In case the tokens were cached, have Preprocessor replace them
1232 // with the annotation token. We don't need to do this if we've
1233 // just reverted back to the state we were in before being called.
1234 if (!wasScopeAnnotation)
1235 PP.AnnotateCachedTokens(Tok);
John McCall1f476a12010-02-26 08:45:28 +00001236 return false;
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +00001237}
1238
1239/// TryAnnotateScopeToken - Like TryAnnotateTypeOrScopeToken but only
Douglas Gregor7f741122009-02-25 19:37:18 +00001240/// annotates C++ scope specifiers and template-ids. This returns
Chris Lattner5558e9f2009-06-26 04:27:47 +00001241/// true if the token was annotated or there was an error that could not be
1242/// recovered from.
Mike Stump11289f42009-09-09 15:08:12 +00001243///
Chris Lattner45ddec32009-01-05 00:13:00 +00001244/// Note that this routine emits an error if you call it with ::new or ::delete
1245/// as the current tokens, so only call it in contexts where these are invalid.
Douglas Gregore861bac2009-08-25 22:51:20 +00001246bool Parser::TryAnnotateCXXScopeToken(bool EnteringContext) {
Argyrios Kyrtzidisace521a2008-11-26 21:41:52 +00001247 assert(getLang().CPlusPlus &&
Chris Lattnerdfa1a452009-01-04 22:32:19 +00001248 "Call sites of this function should be guarded by checking for C++");
Chris Lattnerb5134c02009-01-05 01:24:05 +00001249 assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon)) &&
1250 "Cannot be a type or scope token!");
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +00001251
Argyrios Kyrtzidisace521a2008-11-26 21:41:52 +00001252 CXXScopeSpec SS;
John McCallba7bf592010-08-24 05:47:05 +00001253 if (ParseOptionalCXXScopeSpecifier(SS, ParsedType(), EnteringContext))
John McCall1f476a12010-02-26 08:45:28 +00001254 return true;
Jeffrey Yasskin4e150f82010-04-07 23:29:58 +00001255 if (SS.isEmpty())
John McCall1f476a12010-02-26 08:45:28 +00001256 return false;
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +00001257
Chris Lattnerdfa1a452009-01-04 22:32:19 +00001258 // Push the current token back into the token stream (or revert it if it is
1259 // cached) and use an annotation scope token for current token.
1260 if (PP.isBacktrackEnabled())
1261 PP.RevertCachedTokens(1);
1262 else
1263 PP.EnterToken(Tok);
1264 Tok.setKind(tok::annot_cxxscope);
Douglas Gregor869ad452011-02-24 17:54:50 +00001265 Tok.setAnnotationValue(Actions.SaveNestedNameSpecifierAnnotation(SS));
Chris Lattnerdfa1a452009-01-04 22:32:19 +00001266 Tok.setAnnotationRange(SS.getRange());
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +00001267
Chris Lattnerdfa1a452009-01-04 22:32:19 +00001268 // In case the tokens were cached, have Preprocessor replace them with the
1269 // annotation token.
1270 PP.AnnotateCachedTokens(Tok);
John McCall1f476a12010-02-26 08:45:28 +00001271 return false;
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +00001272}
John McCall37958aa2009-11-03 19:33:12 +00001273
Argyrios Kyrtzidisb5c7c512010-10-08 02:39:23 +00001274bool Parser::isTokenEqualOrMistypedEqualEqual(unsigned DiagID) {
1275 if (Tok.is(tok::equalequal)) {
1276 // We have '==' in a context that we would expect a '='.
1277 // The user probably made a typo, intending to type '='. Emit diagnostic,
1278 // fixit hint to turn '==' -> '=' and continue as if the user typed '='.
1279 Diag(Tok, DiagID)
1280 << FixItHint::CreateReplacement(SourceRange(Tok.getLocation()),
1281 getTokenSimpleSpelling(tok::equal));
1282 return true;
1283 }
1284
1285 return Tok.is(tok::equal);
1286}
1287
Douglas Gregor6da3db42010-05-25 05:58:43 +00001288void Parser::CodeCompletionRecovery() {
Douglas Gregor0be31a22010-07-02 17:43:08 +00001289 for (Scope *S = getCurScope(); S; S = S->getParent()) {
Douglas Gregor6da3db42010-05-25 05:58:43 +00001290 if (S->getFlags() & Scope::FnScope) {
John McCallfaf5fb42010-08-26 23:41:50 +00001291 Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_RecoveryInFunction);
Douglas Gregor6da3db42010-05-25 05:58:43 +00001292 return;
1293 }
1294
1295 if (S->getFlags() & Scope::ClassScope) {
John McCallfaf5fb42010-08-26 23:41:50 +00001296 Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_Class);
Douglas Gregor6da3db42010-05-25 05:58:43 +00001297 return;
1298 }
1299 }
1300
John McCallfaf5fb42010-08-26 23:41:50 +00001301 Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_Namespace);
Douglas Gregor6da3db42010-05-25 05:58:43 +00001302}
1303
John McCall37958aa2009-11-03 19:33:12 +00001304// Anchor the Parser::FieldCallback vtable to this translation unit.
1305// We use a spurious method instead of the destructor because
1306// destroying FieldCallbacks can actually be slightly
1307// performance-sensitive.
1308void Parser::FieldCallback::_anchor() {
1309}
Douglas Gregor3a7ad252010-08-24 19:08:16 +00001310
1311// Code-completion pass-through functions
1312
1313void Parser::CodeCompleteDirective(bool InConditional) {
Douglas Gregorec00a262010-08-24 22:20:20 +00001314 Actions.CodeCompletePreprocessorDirective(InConditional);
Douglas Gregor3a7ad252010-08-24 19:08:16 +00001315}
1316
1317void Parser::CodeCompleteInConditionalExclusion() {
1318 Actions.CodeCompleteInPreprocessorConditionalExclusion(getCurScope());
1319}
Douglas Gregor12785102010-08-24 20:21:13 +00001320
1321void Parser::CodeCompleteMacroName(bool IsDefinition) {
Douglas Gregorec00a262010-08-24 22:20:20 +00001322 Actions.CodeCompletePreprocessorMacroName(IsDefinition);
1323}
1324
1325void Parser::CodeCompletePreprocessorExpression() {
1326 Actions.CodeCompletePreprocessorExpression();
1327}
1328
1329void Parser::CodeCompleteMacroArgument(IdentifierInfo *Macro,
1330 MacroInfo *MacroInfo,
1331 unsigned ArgumentIndex) {
1332 Actions.CodeCompletePreprocessorMacroArgument(getCurScope(), Macro, MacroInfo,
1333 ArgumentIndex);
Douglas Gregor12785102010-08-24 20:21:13 +00001334}
Douglas Gregor11583702010-08-25 17:04:25 +00001335
1336void Parser::CodeCompleteNaturalLanguage() {
1337 Actions.CodeCompleteNaturalLanguage();
1338}