blob: 1a082db434648546f4c8794b0f87837ebc7a26f1 [file] [log] [blame]
Reid Spencer5f016e22007-07-11 17:01:13 +00001//===--- Parser.cpp - C Language Family Parser ----------------------------===//
2//
3// The LLVM Compiler Infrastructure
4//
Chris Lattner0bc735f2007-12-29 19:59:25 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Reid Spencer5f016e22007-07-11 17:01:13 +00007//
8//===----------------------------------------------------------------------===//
9//
10// This file implements the Parser interfaces.
11//
12//===----------------------------------------------------------------------===//
13
14#include "clang/Parse/Parser.h"
Chris Lattner500d3292009-01-29 05:15:15 +000015#include "clang/Parse/ParseDiagnostic.h"
Reid Spencer5f016e22007-07-11 17:01:13 +000016#include "clang/Parse/DeclSpec.h"
17#include "clang/Parse/Scope.h"
Chris Lattner0102c302009-03-05 07:24:28 +000018#include "llvm/Support/raw_ostream.h"
Chris Lattnerc46d1a12008-10-20 06:45:43 +000019#include "ExtensionRAIIObject.h"
Daniel Dunbarfcdd8fe2008-10-04 19:21:03 +000020#include "ParsePragma.h"
Reid Spencer5f016e22007-07-11 17:01:13 +000021using namespace clang;
22
Douglas Gregor2e222532009-07-02 17:08:52 +000023/// \brief A comment handler that passes comments found by the preprocessor
24/// to the parser action.
25class ActionCommentHandler : public CommentHandler {
26 Action &Actions;
27
28public:
29 explicit ActionCommentHandler(Action &Actions) : Actions(Actions) { }
30
31 virtual void HandleComment(Preprocessor &PP, SourceRange Comment) {
32 Actions.ActOnComment(Comment);
33 }
34};
35
Reid Spencer5f016e22007-07-11 17:01:13 +000036Parser::Parser(Preprocessor &pp, Action &actions)
Chris Lattner0102c302009-03-05 07:24:28 +000037 : CrashInfo(*this), PP(pp), Actions(actions), Diags(PP.getDiagnostics()),
Douglas Gregor55f6b142009-02-09 18:46:07 +000038 GreaterThanIsOperator(true) {
Reid Spencer5f016e22007-07-11 17:01:13 +000039 Tok.setKind(tok::eof);
40 CurScope = 0;
Chris Lattner9e344c62007-07-15 00:04:39 +000041 NumCachedScopes = 0;
Reid Spencer5f016e22007-07-11 17:01:13 +000042 ParenCount = BracketCount = BraceCount = 0;
Chris Lattnerb28317a2009-03-28 19:18:32 +000043 ObjCImpDecl = DeclPtrTy();
Daniel Dunbarfcdd8fe2008-10-04 19:21:03 +000044
45 // Add #pragma handlers. These are removed and destroyed in the
46 // destructor.
Ted Kremenek4726d032009-03-23 22:28:25 +000047 PackHandler.reset(new
48 PragmaPackHandler(&PP.getIdentifierTable().get("pack"), actions));
49 PP.AddPragmaHandler(0, PackHandler.get());
50
51 UnusedHandler.reset(new
52 PragmaUnusedHandler(&PP.getIdentifierTable().get("unused"), actions,
53 *this));
54 PP.AddPragmaHandler(0, UnusedHandler.get());
Eli Friedman99914792009-06-05 00:49:58 +000055
56 WeakHandler.reset(new
57 PragmaWeakHandler(&PP.getIdentifierTable().get("weak"), actions));
58 PP.AddPragmaHandler(0, WeakHandler.get());
Douglas Gregor2e222532009-07-02 17:08:52 +000059
60 CommentHandler.reset(new ActionCommentHandler(actions));
61 PP.AddCommentHandler(CommentHandler.get());
Reid Spencer5f016e22007-07-11 17:01:13 +000062}
63
Chris Lattner0102c302009-03-05 07:24:28 +000064/// If a crash happens while the parser is active, print out a line indicating
65/// what the current token is.
66void PrettyStackTraceParserEntry::print(llvm::raw_ostream &OS) const {
67 const Token &Tok = P.getCurToken();
Chris Lattnerddcbc0a2009-03-05 07:27:50 +000068 if (Tok.is(tok::eof)) {
Chris Lattner0102c302009-03-05 07:24:28 +000069 OS << "<eof> parser at end of file\n";
70 return;
71 }
72
Chris Lattnerddcbc0a2009-03-05 07:27:50 +000073 if (Tok.getLocation().isInvalid()) {
74 OS << "<unknown> parser at unknown location\n";
75 return;
76 }
77
Chris Lattner0102c302009-03-05 07:24:28 +000078 const Preprocessor &PP = P.getPreprocessor();
79 Tok.getLocation().print(OS, PP.getSourceManager());
80 OS << ": current parser token '" << PP.getSpelling(Tok) << "'\n";
Douglas Gregorf780abc2008-12-30 03:27:21 +000081}
Reid Spencer5f016e22007-07-11 17:01:13 +000082
Chris Lattner0102c302009-03-05 07:24:28 +000083
Chris Lattner3cbfe2c2008-11-22 00:59:29 +000084DiagnosticBuilder Parser::Diag(SourceLocation Loc, unsigned DiagID) {
Chris Lattner0102c302009-03-05 07:24:28 +000085 return Diags.Report(FullSourceLoc(Loc, PP.getSourceManager()), DiagID);
Chris Lattner1ab3b962008-11-18 07:48:38 +000086}
87
Chris Lattner3cbfe2c2008-11-22 00:59:29 +000088DiagnosticBuilder Parser::Diag(const Token &Tok, unsigned DiagID) {
Chris Lattner1ab3b962008-11-18 07:48:38 +000089 return Diag(Tok.getLocation(), DiagID);
Reid Spencer5f016e22007-07-11 17:01:13 +000090}
91
Douglas Gregor4b2d3f72009-02-26 21:00:50 +000092/// \brief Emits a diagnostic suggesting parentheses surrounding a
93/// given range.
94///
95/// \param Loc The location where we'll emit the diagnostic.
96/// \param Loc The kind of diagnostic to emit.
97/// \param ParenRange Source range enclosing code that should be parenthesized.
98void Parser::SuggestParentheses(SourceLocation Loc, unsigned DK,
99 SourceRange ParenRange) {
Douglas Gregorb2fb6de2009-02-27 17:53:17 +0000100 SourceLocation EndLoc = PP.getLocForEndOfToken(ParenRange.getEnd());
101 if (!ParenRange.getEnd().isFileID() || EndLoc.isInvalid()) {
Douglas Gregor4b2d3f72009-02-26 21:00:50 +0000102 // We can't display the parentheses, so just dig the
103 // warning/error and return.
104 Diag(Loc, DK);
105 return;
106 }
107
Douglas Gregor4b2d3f72009-02-26 21:00:50 +0000108 Diag(Loc, DK)
Douglas Gregorb2fb6de2009-02-27 17:53:17 +0000109 << CodeModificationHint::CreateInsertion(ParenRange.getBegin(), "(")
110 << CodeModificationHint::CreateInsertion(EndLoc, ")");
Douglas Gregor4b2d3f72009-02-26 21:00:50 +0000111}
112
Reid Spencer5f016e22007-07-11 17:01:13 +0000113/// MatchRHSPunctuation - For punctuation with a LHS and RHS (e.g. '['/']'),
114/// this helper function matches and consumes the specified RHS token if
115/// present. If not present, it emits the specified diagnostic indicating
116/// that the parser failed to match the RHS of the token at LHSLoc. LHSName
117/// should be the name of the unmatched LHS token.
118SourceLocation Parser::MatchRHSPunctuation(tok::TokenKind RHSTok,
119 SourceLocation LHSLoc) {
Mike Stumpa6f01772008-06-19 19:28:49 +0000120
Chris Lattner00073222007-10-09 17:23:58 +0000121 if (Tok.is(RHSTok))
Reid Spencer5f016e22007-07-11 17:01:13 +0000122 return ConsumeAnyToken();
Mike Stumpa6f01772008-06-19 19:28:49 +0000123
Reid Spencer5f016e22007-07-11 17:01:13 +0000124 SourceLocation R = Tok.getLocation();
125 const char *LHSName = "unknown";
126 diag::kind DID = diag::err_parse_error;
127 switch (RHSTok) {
128 default: break;
129 case tok::r_paren : LHSName = "("; DID = diag::err_expected_rparen; break;
130 case tok::r_brace : LHSName = "{"; DID = diag::err_expected_rbrace; break;
131 case tok::r_square: LHSName = "["; DID = diag::err_expected_rsquare; break;
132 case tok::greater: LHSName = "<"; DID = diag::err_expected_greater; break;
133 }
134 Diag(Tok, DID);
Chris Lattner28eb7e92008-11-23 23:17:07 +0000135 Diag(LHSLoc, diag::note_matching) << LHSName;
Reid Spencer5f016e22007-07-11 17:01:13 +0000136 SkipUntil(RHSTok);
137 return R;
138}
139
140/// ExpectAndConsume - The parser expects that 'ExpectedTok' is next in the
141/// input. If so, it is consumed and false is returned.
142///
143/// If the input is malformed, this emits the specified diagnostic. Next, if
144/// SkipToTok is specified, it calls SkipUntil(SkipToTok). Finally, true is
145/// returned.
146bool Parser::ExpectAndConsume(tok::TokenKind ExpectedTok, unsigned DiagID,
147 const char *Msg, tok::TokenKind SkipToTok) {
Chris Lattner00073222007-10-09 17:23:58 +0000148 if (Tok.is(ExpectedTok)) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000149 ConsumeAnyToken();
150 return false;
151 }
Mike Stumpa6f01772008-06-19 19:28:49 +0000152
Douglas Gregor4b2d3f72009-02-26 21:00:50 +0000153 const char *Spelling = 0;
Douglas Gregorb2fb6de2009-02-27 17:53:17 +0000154 SourceLocation EndLoc = PP.getLocForEndOfToken(PrevTokLocation);
155 if (EndLoc.isValid() &&
156 (Spelling = tok::getTokenSimpleSpelling(ExpectedTok))) {
Douglas Gregor4b2d3f72009-02-26 21:00:50 +0000157 // Show what code to insert to fix this problem.
Douglas Gregorb2fb6de2009-02-27 17:53:17 +0000158 Diag(EndLoc, DiagID)
Douglas Gregor4b2d3f72009-02-26 21:00:50 +0000159 << Msg
Douglas Gregorb2fb6de2009-02-27 17:53:17 +0000160 << CodeModificationHint::CreateInsertion(EndLoc, Spelling);
Douglas Gregor4b2d3f72009-02-26 21:00:50 +0000161 } else
162 Diag(Tok, DiagID) << Msg;
163
Reid Spencer5f016e22007-07-11 17:01:13 +0000164 if (SkipToTok != tok::unknown)
165 SkipUntil(SkipToTok);
166 return true;
167}
168
169//===----------------------------------------------------------------------===//
170// Error recovery.
171//===----------------------------------------------------------------------===//
172
173/// SkipUntil - Read tokens until we get to the specified token, then consume
Chris Lattner012cf462007-07-24 17:03:04 +0000174/// it (unless DontConsume is true). Because we cannot guarantee that the
Reid Spencer5f016e22007-07-11 17:01:13 +0000175/// token will ever occur, this skips to the next token, or to some likely
176/// good stopping point. If StopAtSemi is true, skipping will stop at a ';'
177/// character.
Mike Stumpa6f01772008-06-19 19:28:49 +0000178///
Reid Spencer5f016e22007-07-11 17:01:13 +0000179/// If SkipUntil finds the specified token, it returns true, otherwise it
Mike Stumpa6f01772008-06-19 19:28:49 +0000180/// returns false.
Reid Spencer5f016e22007-07-11 17:01:13 +0000181bool Parser::SkipUntil(const tok::TokenKind *Toks, unsigned NumToks,
182 bool StopAtSemi, bool DontConsume) {
183 // We always want this function to skip at least one token if the first token
184 // isn't T and if not at EOF.
185 bool isFirstTokenSkipped = true;
186 while (1) {
187 // If we found one of the tokens, stop and return true.
188 for (unsigned i = 0; i != NumToks; ++i) {
Chris Lattner00073222007-10-09 17:23:58 +0000189 if (Tok.is(Toks[i])) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000190 if (DontConsume) {
191 // Noop, don't consume the token.
192 } else {
193 ConsumeAnyToken();
194 }
195 return true;
196 }
197 }
Mike Stumpa6f01772008-06-19 19:28:49 +0000198
Reid Spencer5f016e22007-07-11 17:01:13 +0000199 switch (Tok.getKind()) {
200 case tok::eof:
201 // Ran out of tokens.
202 return false;
Mike Stumpa6f01772008-06-19 19:28:49 +0000203
Reid Spencer5f016e22007-07-11 17:01:13 +0000204 case tok::l_paren:
205 // Recursively skip properly-nested parens.
206 ConsumeParen();
207 SkipUntil(tok::r_paren, false);
208 break;
209 case tok::l_square:
210 // Recursively skip properly-nested square brackets.
211 ConsumeBracket();
212 SkipUntil(tok::r_square, false);
213 break;
214 case tok::l_brace:
215 // Recursively skip properly-nested braces.
216 ConsumeBrace();
217 SkipUntil(tok::r_brace, false);
218 break;
Mike Stumpa6f01772008-06-19 19:28:49 +0000219
Reid Spencer5f016e22007-07-11 17:01:13 +0000220 // Okay, we found a ']' or '}' or ')', which we think should be balanced.
221 // Since the user wasn't looking for this token (if they were, it would
222 // already be handled), this isn't balanced. If there is a LHS token at a
223 // higher level, we will assume that this matches the unbalanced token
224 // and return it. Otherwise, this is a spurious RHS token, which we skip.
225 case tok::r_paren:
226 if (ParenCount && !isFirstTokenSkipped)
227 return false; // Matches something.
228 ConsumeParen();
229 break;
230 case tok::r_square:
231 if (BracketCount && !isFirstTokenSkipped)
232 return false; // Matches something.
233 ConsumeBracket();
234 break;
235 case tok::r_brace:
236 if (BraceCount && !isFirstTokenSkipped)
237 return false; // Matches something.
238 ConsumeBrace();
239 break;
Mike Stumpa6f01772008-06-19 19:28:49 +0000240
Reid Spencer5f016e22007-07-11 17:01:13 +0000241 case tok::string_literal:
242 case tok::wide_string_literal:
243 ConsumeStringToken();
244 break;
245 case tok::semi:
246 if (StopAtSemi)
247 return false;
248 // FALL THROUGH.
249 default:
250 // Skip this token.
251 ConsumeToken();
252 break;
253 }
254 isFirstTokenSkipped = false;
Mike Stumpa6f01772008-06-19 19:28:49 +0000255 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000256}
257
258//===----------------------------------------------------------------------===//
259// Scope manipulation
260//===----------------------------------------------------------------------===//
261
Reid Spencer5f016e22007-07-11 17:01:13 +0000262/// EnterScope - Start a new scope.
263void Parser::EnterScope(unsigned ScopeFlags) {
Chris Lattner9e344c62007-07-15 00:04:39 +0000264 if (NumCachedScopes) {
265 Scope *N = ScopeCache[--NumCachedScopes];
Reid Spencer5f016e22007-07-11 17:01:13 +0000266 N->Init(CurScope, ScopeFlags);
267 CurScope = N;
268 } else {
269 CurScope = new Scope(CurScope, ScopeFlags);
270 }
271}
272
273/// ExitScope - Pop a scope off the scope stack.
274void Parser::ExitScope() {
275 assert(CurScope && "Scope imbalance!");
276
Chris Lattner90ae68a2007-10-09 20:37:18 +0000277 // Inform the actions module that this scope is going away if there are any
278 // decls in it.
279 if (!CurScope->decl_empty())
Steve Naroffb216c882007-10-09 22:01:59 +0000280 Actions.ActOnPopScope(Tok.getLocation(), CurScope);
Mike Stumpa6f01772008-06-19 19:28:49 +0000281
Chris Lattner9e344c62007-07-15 00:04:39 +0000282 Scope *OldScope = CurScope;
283 CurScope = OldScope->getParent();
Mike Stumpa6f01772008-06-19 19:28:49 +0000284
Chris Lattner9e344c62007-07-15 00:04:39 +0000285 if (NumCachedScopes == ScopeCacheSize)
286 delete OldScope;
Reid Spencer5f016e22007-07-11 17:01:13 +0000287 else
Chris Lattner9e344c62007-07-15 00:04:39 +0000288 ScopeCache[NumCachedScopes++] = OldScope;
Reid Spencer5f016e22007-07-11 17:01:13 +0000289}
290
291
292
293
294//===----------------------------------------------------------------------===//
295// C99 6.9: External Definitions.
296//===----------------------------------------------------------------------===//
297
298Parser::~Parser() {
299 // If we still have scopes active, delete the scope tree.
300 delete CurScope;
Mike Stumpa6f01772008-06-19 19:28:49 +0000301
Reid Spencer5f016e22007-07-11 17:01:13 +0000302 // Free the scope cache.
Chris Lattner9e344c62007-07-15 00:04:39 +0000303 for (unsigned i = 0, e = NumCachedScopes; i != e; ++i)
304 delete ScopeCache[i];
Daniel Dunbarfcdd8fe2008-10-04 19:21:03 +0000305
306 // Remove the pragma handlers we installed.
Ted Kremenek4726d032009-03-23 22:28:25 +0000307 PP.RemovePragmaHandler(0, PackHandler.get());
308 PackHandler.reset();
309 PP.RemovePragmaHandler(0, UnusedHandler.get());
310 UnusedHandler.reset();
Eli Friedman99914792009-06-05 00:49:58 +0000311 PP.RemovePragmaHandler(0, WeakHandler.get());
312 WeakHandler.reset();
Douglas Gregor2e222532009-07-02 17:08:52 +0000313 PP.RemoveCommentHandler(CommentHandler.get());
Reid Spencer5f016e22007-07-11 17:01:13 +0000314}
315
316/// Initialize - Warm up the parser.
317///
318void Parser::Initialize() {
319 // Prime the lexer look-ahead.
320 ConsumeToken();
Mike Stumpa6f01772008-06-19 19:28:49 +0000321
Chris Lattner31e05722007-08-26 06:24:45 +0000322 // Create the translation unit scope. Install it as the current scope.
Reid Spencer5f016e22007-07-11 17:01:13 +0000323 assert(CurScope == 0 && "A scope is already active?");
Chris Lattner31e05722007-08-26 06:24:45 +0000324 EnterScope(Scope::DeclScope);
Steve Naroffb216c882007-10-09 22:01:59 +0000325 Actions.ActOnTranslationUnitScope(Tok.getLocation(), CurScope);
Mike Stumpa6f01772008-06-19 19:28:49 +0000326
Chris Lattner00073222007-10-09 17:23:58 +0000327 if (Tok.is(tok::eof) &&
Chris Lattnerf7261752007-08-25 05:47:03 +0000328 !getLang().CPlusPlus) // Empty source file is an extension in C
Reid Spencer5f016e22007-07-11 17:01:13 +0000329 Diag(Tok, diag::ext_empty_source_file);
Mike Stumpa6f01772008-06-19 19:28:49 +0000330
Chris Lattner34870da2007-08-29 22:54:08 +0000331 // Initialization for Objective-C context sensitive keywords recognition.
Ted Kremeneka526c5c2008-01-07 19:49:32 +0000332 // Referenced in Parser::ParseObjCTypeQualifierList.
Chris Lattner34870da2007-08-29 22:54:08 +0000333 if (getLang().ObjC1) {
Ted Kremeneka526c5c2008-01-07 19:49:32 +0000334 ObjCTypeQuals[objc_in] = &PP.getIdentifierTable().get("in");
335 ObjCTypeQuals[objc_out] = &PP.getIdentifierTable().get("out");
336 ObjCTypeQuals[objc_inout] = &PP.getIdentifierTable().get("inout");
337 ObjCTypeQuals[objc_oneway] = &PP.getIdentifierTable().get("oneway");
338 ObjCTypeQuals[objc_bycopy] = &PP.getIdentifierTable().get("bycopy");
339 ObjCTypeQuals[objc_byref] = &PP.getIdentifierTable().get("byref");
Chris Lattner34870da2007-08-29 22:54:08 +0000340 }
Daniel Dunbar662e8b52008-08-14 22:04:54 +0000341
342 Ident_super = &PP.getIdentifierTable().get("super");
Reid Spencer5f016e22007-07-11 17:01:13 +0000343}
344
345/// ParseTopLevelDecl - Parse one top-level declaration, return whatever the
346/// action tells us to. This returns true if the EOF was encountered.
Chris Lattner682bf922009-03-29 16:50:03 +0000347bool Parser::ParseTopLevelDecl(DeclGroupPtrTy &Result) {
348 Result = DeclGroupPtrTy();
Chris Lattner9299f3f2008-08-23 03:19:52 +0000349 if (Tok.is(tok::eof)) {
350 Actions.ActOnEndOfTranslationUnit();
351 return true;
352 }
Mike Stumpa6f01772008-06-19 19:28:49 +0000353
Steve Naroff89307ff2007-11-29 23:05:20 +0000354 Result = ParseExternalDeclaration();
Reid Spencer5f016e22007-07-11 17:01:13 +0000355 return false;
356}
357
Reid Spencer5f016e22007-07-11 17:01:13 +0000358/// ParseTranslationUnit:
359/// translation-unit: [C99 6.9]
Mike Stumpa6f01772008-06-19 19:28:49 +0000360/// external-declaration
361/// translation-unit external-declaration
Reid Spencer5f016e22007-07-11 17:01:13 +0000362void Parser::ParseTranslationUnit() {
Douglas Gregor8935b8b2008-12-10 06:34:36 +0000363 Initialize();
Mike Stumpa6f01772008-06-19 19:28:49 +0000364
Chris Lattner682bf922009-03-29 16:50:03 +0000365 DeclGroupPtrTy Res;
Steve Naroff89307ff2007-11-29 23:05:20 +0000366 while (!ParseTopLevelDecl(Res))
Reid Spencer5f016e22007-07-11 17:01:13 +0000367 /*parse them all*/;
Chris Lattner06f54852008-08-23 02:00:52 +0000368
369 ExitScope();
370 assert(CurScope == 0 && "Scope imbalance!");
Reid Spencer5f016e22007-07-11 17:01:13 +0000371}
372
373/// ParseExternalDeclaration:
Chris Lattner90b93d62008-12-08 21:59:01 +0000374///
Douglas Gregorc19923d2008-11-21 16:10:08 +0000375/// external-declaration: [C99 6.9], declaration: [C++ dcl.dcl]
Chris Lattnerc3018152007-08-10 20:57:02 +0000376/// function-definition
377/// declaration
Reid Spencer5f016e22007-07-11 17:01:13 +0000378/// [EXT] ';'
379/// [GNU] asm-definition
Chris Lattnerc3018152007-08-10 20:57:02 +0000380/// [GNU] __extension__ external-declaration
Reid Spencer5f016e22007-07-11 17:01:13 +0000381/// [OBJC] objc-class-definition
382/// [OBJC] objc-class-declaration
383/// [OBJC] objc-alias-declaration
384/// [OBJC] objc-protocol-definition
385/// [OBJC] objc-method-definition
386/// [OBJC] @end
Douglas Gregorc19923d2008-11-21 16:10:08 +0000387/// [C++] linkage-specification
Reid Spencer5f016e22007-07-11 17:01:13 +0000388/// [GNU] asm-definition:
389/// simple-asm-expr ';'
390///
Chris Lattner682bf922009-03-29 16:50:03 +0000391Parser::DeclGroupPtrTy Parser::ParseExternalDeclaration() {
392 DeclPtrTy SingleDecl;
Reid Spencer5f016e22007-07-11 17:01:13 +0000393 switch (Tok.getKind()) {
394 case tok::semi:
Douglas Gregor9b3064b2009-04-01 22:41:11 +0000395 Diag(Tok, diag::ext_top_level_semi)
396 << CodeModificationHint::CreateRemoval(SourceRange(Tok.getLocation()));
Reid Spencer5f016e22007-07-11 17:01:13 +0000397 ConsumeToken();
398 // TODO: Invoke action for top-level semicolon.
Chris Lattner682bf922009-03-29 16:50:03 +0000399 return DeclGroupPtrTy();
Chris Lattner90b93d62008-12-08 21:59:01 +0000400 case tok::r_brace:
401 Diag(Tok, diag::err_expected_external_declaration);
402 ConsumeBrace();
Chris Lattner682bf922009-03-29 16:50:03 +0000403 return DeclGroupPtrTy();
Chris Lattner90b93d62008-12-08 21:59:01 +0000404 case tok::eof:
405 Diag(Tok, diag::err_expected_external_declaration);
Chris Lattner682bf922009-03-29 16:50:03 +0000406 return DeclGroupPtrTy();
Chris Lattnerc3018152007-08-10 20:57:02 +0000407 case tok::kw___extension__: {
Chris Lattnerc46d1a12008-10-20 06:45:43 +0000408 // __extension__ silences extension warnings in the subexpression.
409 ExtensionRAIIObject O(Diags); // Use RAII to do this.
Chris Lattner39146d62008-10-20 06:51:33 +0000410 ConsumeToken();
Chris Lattnerc46d1a12008-10-20 06:45:43 +0000411 return ParseExternalDeclaration();
Chris Lattnerc3018152007-08-10 20:57:02 +0000412 }
Anders Carlssondfab6cb2008-02-08 00:33:21 +0000413 case tok::kw_asm: {
Sebastian Redleffa8d12008-12-10 00:02:53 +0000414 OwningExprResult Result(ParseSimpleAsm());
Mike Stumpa6f01772008-06-19 19:28:49 +0000415
Anders Carlsson3f9424f2008-02-08 00:23:11 +0000416 ExpectAndConsume(tok::semi, diag::err_expected_semi_after,
417 "top-level asm block");
Anders Carlssondfab6cb2008-02-08 00:33:21 +0000418
Chris Lattner682bf922009-03-29 16:50:03 +0000419 if (Result.isInvalid())
420 return DeclGroupPtrTy();
421 SingleDecl = Actions.ActOnFileScopeAsmDecl(Tok.getLocation(), move(Result));
422 break;
Anders Carlssondfab6cb2008-02-08 00:33:21 +0000423 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000424 case tok::at:
Chris Lattner682bf922009-03-29 16:50:03 +0000425 // @ is not a legal token unless objc is enabled, no need to check for ObjC.
426 /// FIXME: ParseObjCAtDirectives should return a DeclGroup for things like
427 /// @class foo, bar;
428 SingleDecl = ParseObjCAtDirectives();
429 break;
Reid Spencer5f016e22007-07-11 17:01:13 +0000430 case tok::minus:
Reid Spencer5f016e22007-07-11 17:01:13 +0000431 case tok::plus:
Chris Lattner682bf922009-03-29 16:50:03 +0000432 if (!getLang().ObjC1) {
433 Diag(Tok, diag::err_expected_external_declaration);
434 ConsumeToken();
435 return DeclGroupPtrTy();
436 }
437 SingleDecl = ParseObjCMethodDefinition();
438 break;
Douglas Gregorf780abc2008-12-30 03:27:21 +0000439 case tok::kw_using:
Chris Lattner8f08cb72007-08-25 06:57:03 +0000440 case tok::kw_namespace:
Reid Spencer5f016e22007-07-11 17:01:13 +0000441 case tok::kw_typedef:
Douglas Gregoradcac882008-12-01 23:54:00 +0000442 case tok::kw_template:
443 case tok::kw_export: // As in 'export template'
Anders Carlsson511d7ab2009-03-11 16:27:10 +0000444 case tok::kw_static_assert:
Chris Lattnerbae35112007-08-25 18:15:16 +0000445 // A function definition cannot start with a these keywords.
Chris Lattner97144fc2009-04-02 04:16:50 +0000446 {
447 SourceLocation DeclEnd;
448 return ParseDeclaration(Declarator::FileContext, DeclEnd);
449 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000450 default:
451 // We can't tell whether this is a function-definition or declaration yet.
452 return ParseDeclarationOrFunctionDefinition();
453 }
Chris Lattner682bf922009-03-29 16:50:03 +0000454
455 // This routine returns a DeclGroup, if the thing we parsed only contains a
456 // single decl, convert it now.
457 return Actions.ConvertDeclToDeclGroup(SingleDecl);
Reid Spencer5f016e22007-07-11 17:01:13 +0000458}
459
Douglas Gregor1426e532009-05-12 21:31:51 +0000460/// \brief Determine whether the current token, if it occurs after a
461/// declarator, continues a declaration or declaration list.
462bool Parser::isDeclarationAfterDeclarator() {
463 return Tok.is(tok::equal) || // int X()= -> not a function def
464 Tok.is(tok::comma) || // int X(), -> not a function def
465 Tok.is(tok::semi) || // int X(); -> not a function def
466 Tok.is(tok::kw_asm) || // int X() __asm__ -> not a function def
467 Tok.is(tok::kw___attribute) || // int X() __attr__ -> not a function def
468 (getLang().CPlusPlus &&
469 Tok.is(tok::l_paren)); // int X(0) -> not a function def [C++]
470}
471
472/// \brief Determine whether the current token, if it occurs after a
473/// declarator, indicates the start of a function definition.
474bool Parser::isStartOfFunctionDefinition() {
475 return Tok.is(tok::l_brace) || // int X() {}
476 (!getLang().CPlusPlus &&
477 isDeclarationSpecifier()) || // int X(f) int f; {}
478 (getLang().CPlusPlus &&
479 (Tok.is(tok::colon) || // X() : Base() {} (used for ctors)
480 Tok.is(tok::kw_try))); // X() try { ... }
481}
482
Reid Spencer5f016e22007-07-11 17:01:13 +0000483/// ParseDeclarationOrFunctionDefinition - Parse either a function-definition or
484/// a declaration. We can't tell which we have until we read up to the
Douglas Gregorc4b4e7b2008-12-24 02:52:09 +0000485/// compound-statement in function-definition. TemplateParams, if
486/// non-NULL, provides the template parameters when we're parsing a
487/// C++ template-declaration.
Reid Spencer5f016e22007-07-11 17:01:13 +0000488///
489/// function-definition: [C99 6.9.1]
Chris Lattnera798ebc2008-04-05 05:52:15 +0000490/// decl-specs declarator declaration-list[opt] compound-statement
491/// [C90] function-definition: [C99 6.7.1] - implicit int result
Mike Stumpa6f01772008-06-19 19:28:49 +0000492/// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement
Chris Lattnera798ebc2008-04-05 05:52:15 +0000493///
Reid Spencer5f016e22007-07-11 17:01:13 +0000494/// declaration: [C99 6.7]
Chris Lattner697e15f2007-08-22 06:06:56 +0000495/// declaration-specifiers init-declarator-list[opt] ';'
496/// [!C99] init-declarator-list ';' [TODO: warn in c99 mode]
Reid Spencer5f016e22007-07-11 17:01:13 +0000497/// [OMP] threadprivate-directive [TODO]
498///
Chris Lattner682bf922009-03-29 16:50:03 +0000499Parser::DeclGroupPtrTy
Douglas Gregor70913192009-05-12 21:43:46 +0000500Parser::ParseDeclarationOrFunctionDefinition(AccessSpecifier AS) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000501 // Parse the common declaration-specifiers piece.
502 DeclSpec DS;
Douglas Gregor4d9a16f2009-05-12 23:25:50 +0000503 ParseDeclarationSpecifiers(DS, ParsedTemplateInfo(), AS);
Mike Stumpa6f01772008-06-19 19:28:49 +0000504
Reid Spencer5f016e22007-07-11 17:01:13 +0000505 // C99 6.7.2.3p6: Handle "struct-or-union identifier;", "enum { X };"
506 // declaration-specifiers init-declarator-list[opt] ';'
Chris Lattner00073222007-10-09 17:23:58 +0000507 if (Tok.is(tok::semi)) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000508 ConsumeToken();
Chris Lattner682bf922009-03-29 16:50:03 +0000509 DeclPtrTy TheDecl = Actions.ParsedFreeStandingDeclSpec(CurScope, DS);
510 return Actions.ConvertDeclToDeclGroup(TheDecl);
Reid Spencer5f016e22007-07-11 17:01:13 +0000511 }
Mike Stumpa6f01772008-06-19 19:28:49 +0000512
Daniel Dunbar246e70f2008-09-26 04:48:09 +0000513 // ObjC2 allows prefix attributes on class interfaces and protocols.
514 // FIXME: This still needs better diagnostics. We should only accept
515 // attributes here, no types, etc.
Chris Lattner00073222007-10-09 17:23:58 +0000516 if (getLang().ObjC2 && Tok.is(tok::at)) {
Steve Naroffdac269b2007-08-20 21:31:48 +0000517 SourceLocation AtLoc = ConsumeToken(); // the "@"
Daniel Dunbar246e70f2008-09-26 04:48:09 +0000518 if (!Tok.isObjCAtKeyword(tok::objc_interface) &&
519 !Tok.isObjCAtKeyword(tok::objc_protocol)) {
520 Diag(Tok, diag::err_objc_unexpected_attr);
Chris Lattnercb53b362007-12-27 19:57:00 +0000521 SkipUntil(tok::semi); // FIXME: better skip?
Chris Lattner682bf922009-03-29 16:50:03 +0000522 return DeclGroupPtrTy();
Chris Lattnercb53b362007-12-27 19:57:00 +0000523 }
Fariborz Jahanian0de2ae22008-01-02 19:17:38 +0000524 const char *PrevSpec = 0;
John McCallfec54012009-08-03 20:12:06 +0000525 unsigned DiagID;
526 if (DS.SetTypeSpecType(DeclSpec::TST_unspecified, AtLoc, PrevSpec, DiagID))
527 Diag(AtLoc, DiagID) << PrevSpec;
Chris Lattner682bf922009-03-29 16:50:03 +0000528
529 DeclPtrTy TheDecl;
Daniel Dunbar246e70f2008-09-26 04:48:09 +0000530 if (Tok.isObjCAtKeyword(tok::objc_protocol))
Chris Lattner682bf922009-03-29 16:50:03 +0000531 TheDecl = ParseObjCAtProtocolDeclaration(AtLoc, DS.getAttributes());
532 else
533 TheDecl = ParseObjCAtInterfaceDeclaration(AtLoc, DS.getAttributes());
534 return Actions.ConvertDeclToDeclGroup(TheDecl);
Steve Naroffdac269b2007-08-20 21:31:48 +0000535 }
Mike Stumpa6f01772008-06-19 19:28:49 +0000536
Chris Lattnerc6fdc342008-01-12 07:05:38 +0000537 // If the declspec consisted only of 'extern' and we have a string
538 // literal following it, this must be a C++ linkage specifier like
539 // 'extern "C"'.
Chris Lattner3c6f6a72008-01-12 07:08:43 +0000540 if (Tok.is(tok::string_literal) && getLang().CPlusPlus &&
Chris Lattnerc6fdc342008-01-12 07:05:38 +0000541 DS.getStorageClassSpec() == DeclSpec::SCS_extern &&
Chris Lattner682bf922009-03-29 16:50:03 +0000542 DS.getParsedSpecifiers() == DeclSpec::PQ_StorageClassSpecifier) {
543 DeclPtrTy TheDecl = ParseLinkage(Declarator::FileContext);
544 return Actions.ConvertDeclToDeclGroup(TheDecl);
545 }
Chris Lattnerc6fdc342008-01-12 07:05:38 +0000546
Reid Spencer5f016e22007-07-11 17:01:13 +0000547 // Parse the first declarator.
548 Declarator DeclaratorInfo(DS, Declarator::FileContext);
549 ParseDeclarator(DeclaratorInfo);
550 // Error parsing the declarator?
Douglas Gregor10bd3682008-11-17 22:58:34 +0000551 if (!DeclaratorInfo.hasName()) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000552 // If so, skip until the semi-colon or a }.
Douglas Gregorcb43d992008-12-01 23:03:32 +0000553 SkipUntil(tok::r_brace, true, true);
Chris Lattner00073222007-10-09 17:23:58 +0000554 if (Tok.is(tok::semi))
Reid Spencer5f016e22007-07-11 17:01:13 +0000555 ConsumeToken();
Chris Lattner682bf922009-03-29 16:50:03 +0000556 return DeclGroupPtrTy();
Reid Spencer5f016e22007-07-11 17:01:13 +0000557 }
558
Douglas Gregor1426e532009-05-12 21:31:51 +0000559 // If we have a declaration or declarator list, handle it.
560 if (isDeclarationAfterDeclarator()) {
Chris Lattner682bf922009-03-29 16:50:03 +0000561 // Parse the init-declarator-list for a normal declaration.
Chris Lattner23c4b182009-03-29 17:18:04 +0000562 DeclGroupPtrTy DG =
563 ParseInitDeclaratorListAfterFirstDeclarator(DeclaratorInfo);
564 // Eat the semi colon after the declaration.
John McCall5c15fe12009-07-31 02:20:35 +0000565 ExpectAndConsume(tok::semi, diag::err_expected_semi_declaration);
Chris Lattner23c4b182009-03-29 17:18:04 +0000566 return DG;
Chris Lattner682bf922009-03-29 16:50:03 +0000567 }
568
Chris Lattner682bf922009-03-29 16:50:03 +0000569 if (DeclaratorInfo.isFunctionDeclarator() &&
Douglas Gregor1426e532009-05-12 21:31:51 +0000570 isStartOfFunctionDefinition()) {
Steve Naroffe39bfd02008-02-14 02:58:32 +0000571 if (DS.getStorageClassSpec() == DeclSpec::SCS_typedef) {
572 Diag(Tok, diag::err_function_declared_typedef);
Mike Stumpa6f01772008-06-19 19:28:49 +0000573
Steve Naroffe39bfd02008-02-14 02:58:32 +0000574 if (Tok.is(tok::l_brace)) {
575 // This recovery skips the entire function body. It would be nice
Douglas Gregor72c3f312008-12-05 18:15:24 +0000576 // to simply call ParseFunctionDefinition() below, however Sema
Steve Naroffe39bfd02008-02-14 02:58:32 +0000577 // assumes the declarator represents a function, not a typedef.
578 ConsumeBrace();
579 SkipUntil(tok::r_brace, true);
580 } else {
581 SkipUntil(tok::semi);
582 }
Chris Lattner682bf922009-03-29 16:50:03 +0000583 return DeclGroupPtrTy();
Steve Naroffe39bfd02008-02-14 02:58:32 +0000584 }
Chris Lattner682bf922009-03-29 16:50:03 +0000585 DeclPtrTy TheDecl = ParseFunctionDefinition(DeclaratorInfo);
586 return Actions.ConvertDeclToDeclGroup(TheDecl);
Reid Spencer5f016e22007-07-11 17:01:13 +0000587 }
Chris Lattner682bf922009-03-29 16:50:03 +0000588
589 if (DeclaratorInfo.isFunctionDeclarator())
590 Diag(Tok, diag::err_expected_fn_body);
591 else
592 Diag(Tok, diag::err_invalid_token_after_toplevel_declarator);
593 SkipUntil(tok::semi);
594 return DeclGroupPtrTy();
Reid Spencer5f016e22007-07-11 17:01:13 +0000595}
596
597/// ParseFunctionDefinition - We parsed and verified that the specified
598/// Declarator is well formed. If this is a K&R-style function, read the
599/// parameters declaration-list, then start the compound-statement.
600///
Chris Lattnera798ebc2008-04-05 05:52:15 +0000601/// function-definition: [C99 6.9.1]
602/// decl-specs declarator declaration-list[opt] compound-statement
603/// [C90] function-definition: [C99 6.7.1] - implicit int result
Mike Stumpa6f01772008-06-19 19:28:49 +0000604/// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement
Douglas Gregor7ad83902008-11-05 04:29:56 +0000605/// [C++] function-definition: [C++ 8.4]
Chris Lattner23c4b182009-03-29 17:18:04 +0000606/// decl-specifier-seq[opt] declarator ctor-initializer[opt]
607/// function-body
Douglas Gregor7ad83902008-11-05 04:29:56 +0000608/// [C++] function-definition: [C++ 8.4]
Sebastian Redld3a413d2009-04-26 20:35:05 +0000609/// decl-specifier-seq[opt] declarator function-try-block
Reid Spencer5f016e22007-07-11 17:01:13 +0000610///
Douglas Gregor52591bf2009-06-24 00:54:41 +0000611Parser::DeclPtrTy Parser::ParseFunctionDefinition(Declarator &D,
612 const ParsedTemplateInfo &TemplateInfo) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000613 const DeclaratorChunk &FnTypeInfo = D.getTypeObject(0);
614 assert(FnTypeInfo.Kind == DeclaratorChunk::Function &&
615 "This isn't a function declarator!");
616 const DeclaratorChunk::FunctionTypeInfo &FTI = FnTypeInfo.Fun;
Mike Stumpa6f01772008-06-19 19:28:49 +0000617
Chris Lattnera798ebc2008-04-05 05:52:15 +0000618 // If this is C90 and the declspecs were completely missing, fudge in an
619 // implicit int. We do this here because this is the only place where
620 // declaration-specifiers are completely optional in the grammar.
Chris Lattner2a327d12009-02-27 18:35:46 +0000621 if (getLang().ImplicitInt && D.getDeclSpec().isEmpty()) {
Chris Lattnera798ebc2008-04-05 05:52:15 +0000622 const char *PrevSpec;
John McCallfec54012009-08-03 20:12:06 +0000623 unsigned DiagID;
Chris Lattner31c28682008-10-20 02:01:34 +0000624 D.getMutableDeclSpec().SetTypeSpecType(DeclSpec::TST_int,
625 D.getIdentifierLoc(),
John McCallfec54012009-08-03 20:12:06 +0000626 PrevSpec, DiagID);
Sebastian Redlab197ba2009-02-09 18:23:29 +0000627 D.SetRangeBegin(D.getDeclSpec().getSourceRange().getBegin());
Chris Lattnera798ebc2008-04-05 05:52:15 +0000628 }
Mike Stumpa6f01772008-06-19 19:28:49 +0000629
Reid Spencer5f016e22007-07-11 17:01:13 +0000630 // If this declaration was formed with a K&R-style identifier list for the
631 // arguments, parse declarations for all of the args next.
632 // int foo(a,b) int a; float b; {}
633 if (!FTI.hasPrototype && FTI.NumArgs != 0)
634 ParseKNRParamDeclarations(D);
635
Douglas Gregor7ad83902008-11-05 04:29:56 +0000636 // We should have either an opening brace or, in a C++ constructor,
637 // we may have a colon.
Sebastian Redld3a413d2009-04-26 20:35:05 +0000638 if (Tok.isNot(tok::l_brace) && Tok.isNot(tok::colon) &&
639 Tok.isNot(tok::kw_try)) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000640 Diag(Tok, diag::err_expected_fn_body);
641
642 // Skip over garbage, until we get to '{'. Don't eat the '{'.
643 SkipUntil(tok::l_brace, true, true);
Mike Stumpa6f01772008-06-19 19:28:49 +0000644
Reid Spencer5f016e22007-07-11 17:01:13 +0000645 // If we didn't find the '{', bail out.
Chris Lattner00073222007-10-09 17:23:58 +0000646 if (Tok.isNot(tok::l_brace))
Chris Lattnerb28317a2009-03-28 19:18:32 +0000647 return DeclPtrTy();
Reid Spencer5f016e22007-07-11 17:01:13 +0000648 }
Mike Stumpa6f01772008-06-19 19:28:49 +0000649
Chris Lattnerb652cea2007-10-09 17:14:05 +0000650 // Enter a scope for the function body.
Douglas Gregor8935b8b2008-12-10 06:34:36 +0000651 ParseScope BodyScope(this, Scope::FnScope|Scope::DeclScope);
Mike Stumpa6f01772008-06-19 19:28:49 +0000652
Chris Lattnerb652cea2007-10-09 17:14:05 +0000653 // Tell the actions module that we have entered a function definition with the
654 // specified Declarator for the function.
Douglas Gregor52591bf2009-06-24 00:54:41 +0000655 DeclPtrTy Res = TemplateInfo.TemplateParams?
656 Actions.ActOnStartOfFunctionTemplateDef(CurScope,
657 Action::MultiTemplateParamsArg(Actions,
658 TemplateInfo.TemplateParams->data(),
659 TemplateInfo.TemplateParams->size()),
660 D)
661 : Actions.ActOnStartOfFunctionDef(CurScope, D);
Mike Stumpa6f01772008-06-19 19:28:49 +0000662
Sebastian Redld3a413d2009-04-26 20:35:05 +0000663 if (Tok.is(tok::kw_try))
664 return ParseFunctionTryBlock(Res);
665
Douglas Gregor7ad83902008-11-05 04:29:56 +0000666 // If we have a colon, then we're probably parsing a C++
667 // ctor-initializer.
668 if (Tok.is(tok::colon))
669 ParseConstructorInitializer(Res);
Fariborz Jahanian0849d382009-07-14 20:06:22 +0000670 else
Fariborz Jahanian393612e2009-07-21 22:36:06 +0000671 Actions.ActOnDefaultCtorInitializers(Res);
Douglas Gregor7ad83902008-11-05 04:29:56 +0000672
Chris Lattner40e9bc82009-03-05 00:49:17 +0000673 return ParseFunctionStatementBody(Res);
Reid Spencer5f016e22007-07-11 17:01:13 +0000674}
675
676/// ParseKNRParamDeclarations - Parse 'declaration-list[opt]' which provides
677/// types for a function with a K&R-style identifier list for arguments.
678void Parser::ParseKNRParamDeclarations(Declarator &D) {
679 // We know that the top-level of this declarator is a function.
680 DeclaratorChunk::FunctionTypeInfo &FTI = D.getTypeObject(0).Fun;
681
Chris Lattner04421082008-04-08 04:40:51 +0000682 // Enter function-declaration scope, limiting any declarators to the
683 // function prototype scope, including parameter declarators.
Douglas Gregor3218c4b2009-01-09 22:42:13 +0000684 ParseScope PrototypeScope(this, Scope::FunctionPrototypeScope|Scope::DeclScope);
Chris Lattner04421082008-04-08 04:40:51 +0000685
Reid Spencer5f016e22007-07-11 17:01:13 +0000686 // Read all the argument declarations.
687 while (isDeclarationSpecifier()) {
688 SourceLocation DSStart = Tok.getLocation();
Mike Stumpa6f01772008-06-19 19:28:49 +0000689
Reid Spencer5f016e22007-07-11 17:01:13 +0000690 // Parse the common declaration-specifiers piece.
691 DeclSpec DS;
692 ParseDeclarationSpecifiers(DS);
Mike Stumpa6f01772008-06-19 19:28:49 +0000693
Reid Spencer5f016e22007-07-11 17:01:13 +0000694 // C99 6.9.1p6: 'each declaration in the declaration list shall have at
695 // least one declarator'.
696 // NOTE: GCC just makes this an ext-warn. It's not clear what it does with
697 // the declarations though. It's trivial to ignore them, really hard to do
698 // anything else with them.
Chris Lattner00073222007-10-09 17:23:58 +0000699 if (Tok.is(tok::semi)) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000700 Diag(DSStart, diag::err_declaration_does_not_declare_param);
701 ConsumeToken();
702 continue;
703 }
Mike Stumpa6f01772008-06-19 19:28:49 +0000704
Reid Spencer5f016e22007-07-11 17:01:13 +0000705 // C99 6.9.1p6: Declarations shall contain no storage-class specifiers other
706 // than register.
707 if (DS.getStorageClassSpec() != DeclSpec::SCS_unspecified &&
708 DS.getStorageClassSpec() != DeclSpec::SCS_register) {
709 Diag(DS.getStorageClassSpecLoc(),
710 diag::err_invalid_storage_class_in_func_decl);
711 DS.ClearStorageClassSpecs();
712 }
713 if (DS.isThreadSpecified()) {
714 Diag(DS.getThreadSpecLoc(),
715 diag::err_invalid_storage_class_in_func_decl);
716 DS.ClearStorageClassSpecs();
717 }
Mike Stumpa6f01772008-06-19 19:28:49 +0000718
Reid Spencer5f016e22007-07-11 17:01:13 +0000719 // Parse the first declarator attached to this declspec.
720 Declarator ParmDeclarator(DS, Declarator::KNRTypeListContext);
721 ParseDeclarator(ParmDeclarator);
722
723 // Handle the full declarator list.
724 while (1) {
Chris Lattnerb28317a2009-03-28 19:18:32 +0000725 Action::AttrTy *AttrList;
Reid Spencer5f016e22007-07-11 17:01:13 +0000726 // If attributes are present, parse them.
Chris Lattner00073222007-10-09 17:23:58 +0000727 if (Tok.is(tok::kw___attribute))
Reid Spencer5f016e22007-07-11 17:01:13 +0000728 // FIXME: attach attributes too.
729 AttrList = ParseAttributes();
Mike Stumpa6f01772008-06-19 19:28:49 +0000730
Reid Spencer5f016e22007-07-11 17:01:13 +0000731 // Ask the actions module to compute the type for this declarator.
Chris Lattnerb28317a2009-03-28 19:18:32 +0000732 Action::DeclPtrTy Param =
Chris Lattner04421082008-04-08 04:40:51 +0000733 Actions.ActOnParamDeclarator(CurScope, ParmDeclarator);
Steve Naroff2bd42fa2007-09-10 20:51:04 +0000734
Mike Stumpa6f01772008-06-19 19:28:49 +0000735 if (Param &&
Reid Spencer5f016e22007-07-11 17:01:13 +0000736 // A missing identifier has already been diagnosed.
737 ParmDeclarator.getIdentifier()) {
738
739 // Scan the argument list looking for the correct param to apply this
740 // type.
741 for (unsigned i = 0; ; ++i) {
742 // C99 6.9.1p6: those declarators shall declare only identifiers from
743 // the identifier list.
744 if (i == FTI.NumArgs) {
Chris Lattner1ab3b962008-11-18 07:48:38 +0000745 Diag(ParmDeclarator.getIdentifierLoc(), diag::err_no_matching_param)
Chris Lattner6898e332008-11-19 07:51:13 +0000746 << ParmDeclarator.getIdentifier();
Reid Spencer5f016e22007-07-11 17:01:13 +0000747 break;
748 }
Mike Stumpa6f01772008-06-19 19:28:49 +0000749
Reid Spencer5f016e22007-07-11 17:01:13 +0000750 if (FTI.ArgInfo[i].Ident == ParmDeclarator.getIdentifier()) {
751 // Reject redefinitions of parameters.
Chris Lattner04421082008-04-08 04:40:51 +0000752 if (FTI.ArgInfo[i].Param) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000753 Diag(ParmDeclarator.getIdentifierLoc(),
Chris Lattner1ab3b962008-11-18 07:48:38 +0000754 diag::err_param_redefinition)
Chris Lattner6898e332008-11-19 07:51:13 +0000755 << ParmDeclarator.getIdentifier();
Reid Spencer5f016e22007-07-11 17:01:13 +0000756 } else {
Chris Lattner04421082008-04-08 04:40:51 +0000757 FTI.ArgInfo[i].Param = Param;
Reid Spencer5f016e22007-07-11 17:01:13 +0000758 }
759 break;
760 }
761 }
762 }
763
764 // If we don't have a comma, it is either the end of the list (a ';') or
765 // an error, bail out.
Chris Lattner00073222007-10-09 17:23:58 +0000766 if (Tok.isNot(tok::comma))
Reid Spencer5f016e22007-07-11 17:01:13 +0000767 break;
Mike Stumpa6f01772008-06-19 19:28:49 +0000768
Reid Spencer5f016e22007-07-11 17:01:13 +0000769 // Consume the comma.
770 ConsumeToken();
Mike Stumpa6f01772008-06-19 19:28:49 +0000771
Reid Spencer5f016e22007-07-11 17:01:13 +0000772 // Parse the next declarator.
773 ParmDeclarator.clear();
774 ParseDeclarator(ParmDeclarator);
775 }
Mike Stumpa6f01772008-06-19 19:28:49 +0000776
Chris Lattner00073222007-10-09 17:23:58 +0000777 if (Tok.is(tok::semi)) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000778 ConsumeToken();
779 } else {
780 Diag(Tok, diag::err_parse_error);
781 // Skip to end of block or statement
782 SkipUntil(tok::semi, true);
Chris Lattner00073222007-10-09 17:23:58 +0000783 if (Tok.is(tok::semi))
Reid Spencer5f016e22007-07-11 17:01:13 +0000784 ConsumeToken();
785 }
786 }
Mike Stumpa6f01772008-06-19 19:28:49 +0000787
Reid Spencer5f016e22007-07-11 17:01:13 +0000788 // The actions module must verify that all arguments were declared.
Douglas Gregora3a83512009-04-01 23:51:29 +0000789 Actions.ActOnFinishKNRParamDeclarations(CurScope, D, Tok.getLocation());
Reid Spencer5f016e22007-07-11 17:01:13 +0000790}
791
792
793/// ParseAsmStringLiteral - This is just a normal string-literal, but is not
794/// allowed to be a wide string, and is not subject to character translation.
795///
796/// [GNU] asm-string-literal:
797/// string-literal
798///
Sebastian Redleffa8d12008-12-10 00:02:53 +0000799Parser::OwningExprResult Parser::ParseAsmStringLiteral() {
Reid Spencer5f016e22007-07-11 17:01:13 +0000800 if (!isTokenStringLiteral()) {
801 Diag(Tok, diag::err_expected_string_literal);
Sebastian Redl61364dd2008-12-11 19:30:53 +0000802 return ExprError();
Reid Spencer5f016e22007-07-11 17:01:13 +0000803 }
Mike Stumpa6f01772008-06-19 19:28:49 +0000804
Sebastian Redl20df9b72008-12-11 22:51:44 +0000805 OwningExprResult Res(ParseStringLiteralExpression());
Sebastian Redleffa8d12008-12-10 00:02:53 +0000806 if (Res.isInvalid()) return move(Res);
Mike Stumpa6f01772008-06-19 19:28:49 +0000807
Reid Spencer5f016e22007-07-11 17:01:13 +0000808 // TODO: Diagnose: wide string literal in 'asm'
Mike Stumpa6f01772008-06-19 19:28:49 +0000809
Sebastian Redleffa8d12008-12-10 00:02:53 +0000810 return move(Res);
Reid Spencer5f016e22007-07-11 17:01:13 +0000811}
812
813/// ParseSimpleAsm
814///
815/// [GNU] simple-asm-expr:
816/// 'asm' '(' asm-string-literal ')'
817///
Sebastian Redlab197ba2009-02-09 18:23:29 +0000818Parser::OwningExprResult Parser::ParseSimpleAsm(SourceLocation *EndLoc) {
Chris Lattner00073222007-10-09 17:23:58 +0000819 assert(Tok.is(tok::kw_asm) && "Not an asm!");
Anders Carlssondfab6cb2008-02-08 00:33:21 +0000820 SourceLocation Loc = ConsumeToken();
Mike Stumpa6f01772008-06-19 19:28:49 +0000821
Chris Lattner00073222007-10-09 17:23:58 +0000822 if (Tok.isNot(tok::l_paren)) {
Chris Lattner1ab3b962008-11-18 07:48:38 +0000823 Diag(Tok, diag::err_expected_lparen_after) << "asm";
Sebastian Redl61364dd2008-12-11 19:30:53 +0000824 return ExprError();
Reid Spencer5f016e22007-07-11 17:01:13 +0000825 }
Mike Stumpa6f01772008-06-19 19:28:49 +0000826
Sebastian Redlab197ba2009-02-09 18:23:29 +0000827 Loc = ConsumeParen();
Mike Stumpa6f01772008-06-19 19:28:49 +0000828
Sebastian Redleffa8d12008-12-10 00:02:53 +0000829 OwningExprResult Result(ParseAsmStringLiteral());
Mike Stumpa6f01772008-06-19 19:28:49 +0000830
Sebastian Redlab197ba2009-02-09 18:23:29 +0000831 if (Result.isInvalid()) {
832 SkipUntil(tok::r_paren, true, true);
833 if (EndLoc)
834 *EndLoc = Tok.getLocation();
835 ConsumeAnyToken();
836 } else {
837 Loc = MatchRHSPunctuation(tok::r_paren, Loc);
838 if (EndLoc)
839 *EndLoc = Loc;
840 }
Mike Stumpa6f01772008-06-19 19:28:49 +0000841
Sebastian Redleffa8d12008-12-10 00:02:53 +0000842 return move(Result);
Reid Spencer5f016e22007-07-11 17:01:13 +0000843}
844
Argyrios Kyrtzidiseb83ecd2008-11-08 16:45:02 +0000845/// TryAnnotateTypeOrScopeToken - If the current token position is on a
846/// typename (possibly qualified in C++) or a C++ scope specifier not followed
847/// by a typename, TryAnnotateTypeOrScopeToken will replace one or more tokens
848/// with a single annotation token representing the typename or C++ scope
849/// respectively.
850/// This simplifies handling of C++ scope specifiers and allows efficient
851/// backtracking without the need to re-parse and resolve nested-names and
852/// typenames.
Argyrios Kyrtzidis44802cc2008-11-26 21:51:07 +0000853/// It will mainly be called when we expect to treat identifiers as typenames
854/// (if they are typenames). For example, in C we do not expect identifiers
855/// inside expressions to be treated as typenames so it will not be called
856/// for expressions in C.
857/// The benefit for C/ObjC is that a typename will be annotated and
Steve Naroffb43a50f2009-01-28 19:39:02 +0000858/// Actions.getTypeName will not be needed to be called again (e.g. getTypeName
Argyrios Kyrtzidis44802cc2008-11-26 21:51:07 +0000859/// will not be called twice, once to check whether we have a declaration
860/// specifier, and another one to get the actual type inside
861/// ParseDeclarationSpecifiers).
Chris Lattnera7bc7c82009-01-04 23:23:14 +0000862///
Chris Lattnerc8e27cc2009-06-26 04:27:47 +0000863/// This returns true if the token was annotated or an unrecoverable error
864/// occurs.
Chris Lattner55a7cef2009-01-05 00:13:00 +0000865///
866/// Note that this routine emits an error if you call it with ::new or ::delete
867/// as the current tokens, so only call it in contexts where these are invalid.
Chris Lattner5b454732009-01-05 03:55:46 +0000868bool Parser::TryAnnotateTypeOrScopeToken() {
Douglas Gregord57959a2009-03-27 23:10:48 +0000869 assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon)
870 || Tok.is(tok::kw_typename)) &&
Chris Lattner7452c6f2009-01-05 01:24:05 +0000871 "Cannot be a type or scope token!");
872
Douglas Gregord57959a2009-03-27 23:10:48 +0000873 if (Tok.is(tok::kw_typename)) {
874 // Parse a C++ typename-specifier, e.g., "typename T::type".
875 //
876 // typename-specifier:
877 // 'typename' '::' [opt] nested-name-specifier identifier
878 // 'typename' '::' [opt] nested-name-specifier template [opt]
Douglas Gregor17343172009-04-01 00:28:59 +0000879 // simple-template-id
Douglas Gregord57959a2009-03-27 23:10:48 +0000880 SourceLocation TypenameLoc = ConsumeToken();
881 CXXScopeSpec SS;
882 bool HadNestedNameSpecifier = ParseOptionalCXXScopeSpecifier(SS);
883 if (!HadNestedNameSpecifier) {
884 Diag(Tok.getLocation(), diag::err_expected_qualified_after_typename);
885 return false;
886 }
887
888 TypeResult Ty;
889 if (Tok.is(tok::identifier)) {
890 // FIXME: check whether the next token is '<', first!
891 Ty = Actions.ActOnTypenameType(TypenameLoc, SS, *Tok.getIdentifierInfo(),
892 Tok.getLocation());
Douglas Gregor17343172009-04-01 00:28:59 +0000893 } else if (Tok.is(tok::annot_template_id)) {
894 TemplateIdAnnotation *TemplateId
895 = static_cast<TemplateIdAnnotation *>(Tok.getAnnotationValue());
896 if (TemplateId->Kind == TNK_Function_template) {
897 Diag(Tok, diag::err_typename_refers_to_non_type_template)
898 << Tok.getAnnotationRange();
899 return false;
900 }
Douglas Gregord57959a2009-03-27 23:10:48 +0000901
Douglas Gregor31a19b62009-04-01 21:51:26 +0000902 AnnotateTemplateIdTokenAsType(0);
Douglas Gregor17343172009-04-01 00:28:59 +0000903 assert(Tok.is(tok::annot_typename) &&
904 "AnnotateTemplateIdTokenAsType isn't working properly");
Douglas Gregor31a19b62009-04-01 21:51:26 +0000905 if (Tok.getAnnotationValue())
906 Ty = Actions.ActOnTypenameType(TypenameLoc, SS, SourceLocation(),
907 Tok.getAnnotationValue());
908 else
909 Ty = true;
Douglas Gregor17343172009-04-01 00:28:59 +0000910 } else {
911 Diag(Tok, diag::err_expected_type_name_after_typename)
912 << SS.getRange();
913 return false;
914 }
915
Douglas Gregor17343172009-04-01 00:28:59 +0000916 Tok.setKind(tok::annot_typename);
Douglas Gregor31a19b62009-04-01 21:51:26 +0000917 Tok.setAnnotationValue(Ty.isInvalid()? 0 : Ty.get());
Douglas Gregor17343172009-04-01 00:28:59 +0000918 Tok.setAnnotationEndLoc(Tok.getLocation());
919 Tok.setLocation(TypenameLoc);
920 PP.AnnotateCachedTokens(Tok);
921 return true;
Douglas Gregord57959a2009-03-27 23:10:48 +0000922 }
923
Argyrios Kyrtzidiseb83ecd2008-11-08 16:45:02 +0000924 CXXScopeSpec SS;
Argyrios Kyrtzidis4bdd91c2008-11-26 21:41:52 +0000925 if (getLang().CPlusPlus)
Chris Lattner7a0ab5f2009-01-06 06:59:53 +0000926 ParseOptionalCXXScopeSpecifier(SS);
Argyrios Kyrtzidiseb83ecd2008-11-08 16:45:02 +0000927
928 if (Tok.is(tok::identifier)) {
Chris Lattner608d1fc2009-01-05 01:49:50 +0000929 // Determine whether the identifier is a type name.
Steve Naroffb43a50f2009-01-28 19:39:02 +0000930 if (TypeTy *Ty = Actions.getTypeName(*Tok.getIdentifierInfo(),
Douglas Gregorb696ea32009-02-04 17:00:24 +0000931 Tok.getLocation(), CurScope, &SS)) {
Chris Lattner608d1fc2009-01-05 01:49:50 +0000932 // This is a typename. Replace the current token in-place with an
933 // annotation type token.
Chris Lattnerb31757b2009-01-06 05:06:21 +0000934 Tok.setKind(tok::annot_typename);
Chris Lattner608d1fc2009-01-05 01:49:50 +0000935 Tok.setAnnotationValue(Ty);
936 Tok.setAnnotationEndLoc(Tok.getLocation());
937 if (SS.isNotEmpty()) // it was a C++ qualified type name.
938 Tok.setLocation(SS.getBeginLoc());
939
940 // In case the tokens were cached, have Preprocessor replace
941 // them with the annotation token.
942 PP.AnnotateCachedTokens(Tok);
943 return true;
Douglas Gregor39a8de12009-02-25 19:37:18 +0000944 }
945
946 if (!getLang().CPlusPlus) {
Chris Lattner608d1fc2009-01-05 01:49:50 +0000947 // If we're in C, we can't have :: tokens at all (the lexer won't return
948 // them). If the identifier is not a type, then it can't be scope either,
949 // just early exit.
950 return false;
Argyrios Kyrtzidiseb83ecd2008-11-08 16:45:02 +0000951 }
Chris Lattner608d1fc2009-01-05 01:49:50 +0000952
Douglas Gregor39a8de12009-02-25 19:37:18 +0000953 // If this is a template-id, annotate with a template-id or type token.
Douglas Gregor55f6b142009-02-09 18:46:07 +0000954 if (NextToken().is(tok::less)) {
Douglas Gregor7532dc62009-03-30 22:58:21 +0000955 TemplateTy Template;
Douglas Gregor55f6b142009-02-09 18:46:07 +0000956 if (TemplateNameKind TNK
957 = Actions.isTemplateName(*Tok.getIdentifierInfo(),
Douglas Gregor39a8de12009-02-25 19:37:18 +0000958 CurScope, Template, &SS))
Chris Lattnerc8e27cc2009-06-26 04:27:47 +0000959 if (AnnotateTemplateIdToken(Template, TNK, &SS)) {
960 // If an unrecoverable error occurred, we need to return true here,
961 // because the token stream is in a damaged state. We may not return
962 // a valid identifier.
963 return Tok.isNot(tok::identifier);
964 }
Douglas Gregor55f6b142009-02-09 18:46:07 +0000965 }
Douglas Gregord6fb7ef2008-12-18 19:37:40 +0000966
Douglas Gregor39a8de12009-02-25 19:37:18 +0000967 // The current token, which is either an identifier or a
968 // template-id, is not part of the annotation. Fall through to
969 // push that token back into the stream and complete the C++ scope
970 // specifier annotation.
Douglas Gregord57959a2009-03-27 23:10:48 +0000971 }
Argyrios Kyrtzidiseb83ecd2008-11-08 16:45:02 +0000972
Douglas Gregor39a8de12009-02-25 19:37:18 +0000973 if (Tok.is(tok::annot_template_id)) {
974 TemplateIdAnnotation *TemplateId
975 = static_cast<TemplateIdAnnotation *>(Tok.getAnnotationValue());
Douglas Gregorc45c2322009-03-31 00:43:58 +0000976 if (TemplateId->Kind == TNK_Type_template) {
Douglas Gregor39a8de12009-02-25 19:37:18 +0000977 // A template-id that refers to a type was parsed into a
978 // template-id annotation in a context where we weren't allowed
979 // to produce a type annotation token. Update the template-id
980 // annotation token to a type annotation token now.
Douglas Gregor31a19b62009-04-01 21:51:26 +0000981 AnnotateTemplateIdTokenAsType(&SS);
982 return true;
Douglas Gregor39a8de12009-02-25 19:37:18 +0000983 }
984 }
Douglas Gregord6fb7ef2008-12-18 19:37:40 +0000985
Chris Lattner6ec76d42009-01-04 22:32:19 +0000986 if (SS.isEmpty())
Eli Friedman3c9028a2009-06-27 08:17:02 +0000987 return Tok.isNot(tok::identifier) && Tok.isNot(tok::coloncolon);
Chris Lattner6ec76d42009-01-04 22:32:19 +0000988
989 // A C++ scope specifier that isn't followed by a typename.
990 // Push the current token back into the token stream (or revert it if it is
991 // cached) and use an annotation scope token for current token.
992 if (PP.isBacktrackEnabled())
993 PP.RevertCachedTokens(1);
994 else
995 PP.EnterToken(Tok);
996 Tok.setKind(tok::annot_cxxscope);
Douglas Gregor35073692009-03-26 23:56:24 +0000997 Tok.setAnnotationValue(SS.getScopeRep());
Chris Lattner6ec76d42009-01-04 22:32:19 +0000998 Tok.setAnnotationRange(SS.getRange());
Argyrios Kyrtzidiseb83ecd2008-11-08 16:45:02 +0000999
Chris Lattner6ec76d42009-01-04 22:32:19 +00001000 // In case the tokens were cached, have Preprocessor replace them with the
1001 // annotation token.
1002 PP.AnnotateCachedTokens(Tok);
Chris Lattnera7bc7c82009-01-04 23:23:14 +00001003 return true;
Argyrios Kyrtzidiseb83ecd2008-11-08 16:45:02 +00001004}
1005
1006/// TryAnnotateScopeToken - Like TryAnnotateTypeOrScopeToken but only
Douglas Gregor39a8de12009-02-25 19:37:18 +00001007/// annotates C++ scope specifiers and template-ids. This returns
Chris Lattnerc8e27cc2009-06-26 04:27:47 +00001008/// true if the token was annotated or there was an error that could not be
1009/// recovered from.
Chris Lattner55a7cef2009-01-05 00:13:00 +00001010///
1011/// Note that this routine emits an error if you call it with ::new or ::delete
1012/// as the current tokens, so only call it in contexts where these are invalid.
Chris Lattner5e02c472009-01-05 00:07:25 +00001013bool Parser::TryAnnotateCXXScopeToken() {
Argyrios Kyrtzidis4bdd91c2008-11-26 21:41:52 +00001014 assert(getLang().CPlusPlus &&
Chris Lattner6ec76d42009-01-04 22:32:19 +00001015 "Call sites of this function should be guarded by checking for C++");
Chris Lattner7452c6f2009-01-05 01:24:05 +00001016 assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon)) &&
1017 "Cannot be a type or scope token!");
Argyrios Kyrtzidiseb83ecd2008-11-08 16:45:02 +00001018
Argyrios Kyrtzidis4bdd91c2008-11-26 21:41:52 +00001019 CXXScopeSpec SS;
Chris Lattner7a0ab5f2009-01-06 06:59:53 +00001020 if (!ParseOptionalCXXScopeSpecifier(SS))
Douglas Gregor39a8de12009-02-25 19:37:18 +00001021 return Tok.is(tok::annot_template_id);
Argyrios Kyrtzidiseb83ecd2008-11-08 16:45:02 +00001022
Chris Lattner6ec76d42009-01-04 22:32:19 +00001023 // Push the current token back into the token stream (or revert it if it is
1024 // cached) and use an annotation scope token for current token.
1025 if (PP.isBacktrackEnabled())
1026 PP.RevertCachedTokens(1);
1027 else
1028 PP.EnterToken(Tok);
1029 Tok.setKind(tok::annot_cxxscope);
Douglas Gregor35073692009-03-26 23:56:24 +00001030 Tok.setAnnotationValue(SS.getScopeRep());
Chris Lattner6ec76d42009-01-04 22:32:19 +00001031 Tok.setAnnotationRange(SS.getRange());
Argyrios Kyrtzidiseb83ecd2008-11-08 16:45:02 +00001032
Chris Lattner6ec76d42009-01-04 22:32:19 +00001033 // In case the tokens were cached, have Preprocessor replace them with the
1034 // annotation token.
1035 PP.AnnotateCachedTokens(Tok);
Chris Lattner5e02c472009-01-05 00:07:25 +00001036 return true;
Argyrios Kyrtzidiseb83ecd2008-11-08 16:45:02 +00001037}