blob: 134f477634ddb8c36e7868071509680308231779 [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"
Chris Lattner288e86ff12006-11-11 23:03:42 +000016#include "clang/Parse/DeclSpec.h"
Chris Lattner971c6b62006-08-05 22:46:42 +000017#include "clang/Parse/Scope.h"
Chris Lattnerf02ef3e2008-10-20 06:45:43 +000018#include "ExtensionRAIIObject.h"
Daniel Dunbar921b9682008-10-04 19:21:03 +000019#include "ParsePragma.h"
Chris Lattner0bb5f832006-07-31 01:59:18 +000020using namespace clang;
21
Chris Lattner697e5d62006-11-09 06:32:27 +000022Parser::Parser(Preprocessor &pp, Action &actions)
Douglas Gregor8bf42052009-02-09 18:46:07 +000023 : PP(pp), Actions(actions), Diags(PP.getDiagnostics()),
24 GreaterThanIsOperator(true) {
Chris Lattner8c204872006-10-14 05:19:21 +000025 Tok.setKind(tok::eof);
Chris Lattnere4e38592006-08-14 00:15:05 +000026 CurScope = 0;
Chris Lattner03928c72007-07-15 00:04:39 +000027 NumCachedScopes = 0;
Chris Lattnereec40f92006-08-06 21:55:29 +000028 ParenCount = BracketCount = BraceCount = 0;
Ted Kremenek1b0ea822008-01-07 19:49:32 +000029 ObjCImpDecl = 0;
Daniel Dunbar921b9682008-10-04 19:21:03 +000030
31 // Add #pragma handlers. These are removed and destroyed in the
32 // destructor.
33 PackHandler =
34 new PragmaPackHandler(&PP.getIdentifierTable().get("pack"), actions);
35 PP.AddPragmaHandler(0, PackHandler);
36
Argyrios Kyrtzidis7bbb20e2008-06-24 22:12:16 +000037 // Instantiate a LexedMethodsForTopClass for all the non-nested classes.
38 PushTopClassStack();
Chris Lattner971c6b62006-08-05 22:46:42 +000039}
40
Chris Lattner685ed1e2006-08-14 00:22:04 +000041/// Out-of-line virtual destructor to provide home for Action class.
Sebastian Redl73795772008-12-09 19:36:21 +000042ActionBase::~ActionBase() {}
43
44/// Out-of-line virtual destructor to provide home for Action class.
Chris Lattner685ed1e2006-08-14 00:22:04 +000045Action::~Action() {}
Chris Lattnere4e38592006-08-14 00:15:05 +000046
Douglas Gregord7c4d982008-12-30 03:27:21 +000047// Defined out-of-line here because of dependecy on AttributeList
48Action::DeclTy *Action::ActOnUsingDirective(Scope *CurScope,
49 SourceLocation UsingLoc,
50 SourceLocation NamespcLoc,
51 const CXXScopeSpec &SS,
52 SourceLocation IdentLoc,
53 IdentifierInfo *NamespcName,
54 AttributeList *AttrList) {
55
56 // FIXME: Parser seems to assume that Action::ActOn* takes ownership over
57 // passed AttributeList, however other actions don't free it, is it
58 // temporary state or bug?
59 delete AttrList;
60 return 0;
61}
Chris Lattner0bb5f832006-07-31 01:59:18 +000062
Chris Lattner427c9c12008-11-22 00:59:29 +000063DiagnosticBuilder Parser::Diag(SourceLocation Loc, unsigned DiagID) {
Chris Lattner6d29c102008-11-18 07:48:38 +000064 return Diags.Report(FullSourceLoc(Loc,PP.getSourceManager()), DiagID);
65}
66
Chris Lattner427c9c12008-11-22 00:59:29 +000067DiagnosticBuilder Parser::Diag(const Token &Tok, unsigned DiagID) {
Chris Lattner6d29c102008-11-18 07:48:38 +000068 return Diag(Tok.getLocation(), DiagID);
Chris Lattner0bb5f832006-07-31 01:59:18 +000069}
70
Douglas Gregor87f95b02009-02-26 21:00:50 +000071/// \brief Emits a diagnostic suggesting parentheses surrounding a
72/// given range.
73///
74/// \param Loc The location where we'll emit the diagnostic.
75/// \param Loc The kind of diagnostic to emit.
76/// \param ParenRange Source range enclosing code that should be parenthesized.
77void Parser::SuggestParentheses(SourceLocation Loc, unsigned DK,
78 SourceRange ParenRange) {
79 if (!ParenRange.getEnd().isFileID()) {
80 // We can't display the parentheses, so just dig the
81 // warning/error and return.
82 Diag(Loc, DK);
83 return;
84 }
85
86 unsigned Len = Lexer::MeasureTokenLength(ParenRange.getEnd(),
87 PP.getSourceManager());
88 Diag(Loc, DK)
89 << CodeInsertionHint(ParenRange.getBegin(), "(")
90 << CodeInsertionHint(ParenRange.getEnd().getFileLocWithOffset(Len), ")");
91}
92
Chris Lattner4564bc12006-08-10 23:14:52 +000093/// MatchRHSPunctuation - For punctuation with a LHS and RHS (e.g. '['/']'),
94/// this helper function matches and consumes the specified RHS token if
95/// present. If not present, it emits the specified diagnostic indicating
96/// that the parser failed to match the RHS of the token at LHSLoc. LHSName
97/// should be the name of the unmatched LHS token.
Chris Lattner71e23ce2006-11-04 20:18:38 +000098SourceLocation Parser::MatchRHSPunctuation(tok::TokenKind RHSTok,
99 SourceLocation LHSLoc) {
Mike Stump01e07652008-06-19 19:28:49 +0000100
Chris Lattner0ab032a2007-10-09 17:23:58 +0000101 if (Tok.is(RHSTok))
Chris Lattner71e23ce2006-11-04 20:18:38 +0000102 return ConsumeAnyToken();
Mike Stump01e07652008-06-19 19:28:49 +0000103
Chris Lattner71e23ce2006-11-04 20:18:38 +0000104 SourceLocation R = Tok.getLocation();
105 const char *LHSName = "unknown";
106 diag::kind DID = diag::err_parse_error;
107 switch (RHSTok) {
108 default: break;
109 case tok::r_paren : LHSName = "("; DID = diag::err_expected_rparen; break;
110 case tok::r_brace : LHSName = "{"; DID = diag::err_expected_rbrace; break;
111 case tok::r_square: LHSName = "["; DID = diag::err_expected_rsquare; break;
Chris Lattner29375652006-12-04 18:06:35 +0000112 case tok::greater: LHSName = "<"; DID = diag::err_expected_greater; break;
Chris Lattner4564bc12006-08-10 23:14:52 +0000113 }
Chris Lattner71e23ce2006-11-04 20:18:38 +0000114 Diag(Tok, DID);
Chris Lattner03c40412008-11-23 23:17:07 +0000115 Diag(LHSLoc, diag::note_matching) << LHSName;
Chris Lattner71e23ce2006-11-04 20:18:38 +0000116 SkipUntil(RHSTok);
117 return R;
Chris Lattner4564bc12006-08-10 23:14:52 +0000118}
119
Chris Lattnerdbb2a462006-08-12 19:26:13 +0000120/// ExpectAndConsume - The parser expects that 'ExpectedTok' is next in the
121/// input. If so, it is consumed and false is returned.
122///
123/// If the input is malformed, this emits the specified diagnostic. Next, if
124/// SkipToTok is specified, it calls SkipUntil(SkipToTok). Finally, true is
125/// returned.
126bool Parser::ExpectAndConsume(tok::TokenKind ExpectedTok, unsigned DiagID,
Chris Lattner6d7e6342006-08-15 03:41:14 +0000127 const char *Msg, tok::TokenKind SkipToTok) {
Chris Lattner0ab032a2007-10-09 17:23:58 +0000128 if (Tok.is(ExpectedTok)) {
Chris Lattner15a00da2006-08-15 04:10:31 +0000129 ConsumeAnyToken();
Chris Lattnerdbb2a462006-08-12 19:26:13 +0000130 return false;
131 }
Mike Stump01e07652008-06-19 19:28:49 +0000132
Douglas Gregor87f95b02009-02-26 21:00:50 +0000133 const char *Spelling = 0;
134 if (PrevTokLocation.isValid() && PrevTokLocation.isFileID() &&
135 (Spelling = tok::getTokenSpelling(ExpectedTok))) {
136 // Show what code to insert to fix this problem.
137 SourceLocation DiagLoc
138 = PrevTokLocation.getFileLocWithOffset(strlen(Spelling));
139 Diag(DiagLoc, DiagID)
140 << Msg
141 << CodeInsertionHint(DiagLoc, Spelling);
142 } else
143 Diag(Tok, DiagID) << Msg;
144
Chris Lattnerdbb2a462006-08-12 19:26:13 +0000145 if (SkipToTok != tok::unknown)
146 SkipUntil(SkipToTok);
147 return true;
148}
149
Chris Lattner70f32b72006-07-31 05:09:04 +0000150//===----------------------------------------------------------------------===//
Chris Lattnereec40f92006-08-06 21:55:29 +0000151// Error recovery.
152//===----------------------------------------------------------------------===//
153
154/// SkipUntil - Read tokens until we get to the specified token, then consume
Chris Lattner01e4b242007-07-24 17:03:04 +0000155/// it (unless DontConsume is true). Because we cannot guarantee that the
Chris Lattnereec40f92006-08-06 21:55:29 +0000156/// token will ever occur, this skips to the next token, or to some likely
157/// good stopping point. If StopAtSemi is true, skipping will stop at a ';'
158/// character.
Mike Stump01e07652008-06-19 19:28:49 +0000159///
Chris Lattnereec40f92006-08-06 21:55:29 +0000160/// If SkipUntil finds the specified token, it returns true, otherwise it
Mike Stump01e07652008-06-19 19:28:49 +0000161/// returns false.
Chris Lattner83b94e02007-04-27 19:12:15 +0000162bool Parser::SkipUntil(const tok::TokenKind *Toks, unsigned NumToks,
163 bool StopAtSemi, bool DontConsume) {
Chris Lattner5bd57e02006-08-11 06:40:25 +0000164 // We always want this function to skip at least one token if the first token
165 // isn't T and if not at EOF.
166 bool isFirstTokenSkipped = true;
Chris Lattnereec40f92006-08-06 21:55:29 +0000167 while (1) {
Chris Lattner83b94e02007-04-27 19:12:15 +0000168 // If we found one of the tokens, stop and return true.
169 for (unsigned i = 0; i != NumToks; ++i) {
Chris Lattner0ab032a2007-10-09 17:23:58 +0000170 if (Tok.is(Toks[i])) {
Chris Lattner83b94e02007-04-27 19:12:15 +0000171 if (DontConsume) {
172 // Noop, don't consume the token.
173 } else {
174 ConsumeAnyToken();
175 }
176 return true;
Chris Lattnereec40f92006-08-06 21:55:29 +0000177 }
Chris Lattnereec40f92006-08-06 21:55:29 +0000178 }
Mike Stump01e07652008-06-19 19:28:49 +0000179
Chris Lattnereec40f92006-08-06 21:55:29 +0000180 switch (Tok.getKind()) {
181 case tok::eof:
182 // Ran out of tokens.
183 return false;
Mike Stump01e07652008-06-19 19:28:49 +0000184
Chris Lattnereec40f92006-08-06 21:55:29 +0000185 case tok::l_paren:
186 // Recursively skip properly-nested parens.
187 ConsumeParen();
Chris Lattner5bd57e02006-08-11 06:40:25 +0000188 SkipUntil(tok::r_paren, false);
Chris Lattnereec40f92006-08-06 21:55:29 +0000189 break;
190 case tok::l_square:
191 // Recursively skip properly-nested square brackets.
192 ConsumeBracket();
Chris Lattner5bd57e02006-08-11 06:40:25 +0000193 SkipUntil(tok::r_square, false);
Chris Lattnereec40f92006-08-06 21:55:29 +0000194 break;
195 case tok::l_brace:
196 // Recursively skip properly-nested braces.
197 ConsumeBrace();
Chris Lattner5bd57e02006-08-11 06:40:25 +0000198 SkipUntil(tok::r_brace, false);
Chris Lattnereec40f92006-08-06 21:55:29 +0000199 break;
Mike Stump01e07652008-06-19 19:28:49 +0000200
Chris Lattnereec40f92006-08-06 21:55:29 +0000201 // Okay, we found a ']' or '}' or ')', which we think should be balanced.
202 // Since the user wasn't looking for this token (if they were, it would
203 // already be handled), this isn't balanced. If there is a LHS token at a
204 // higher level, we will assume that this matches the unbalanced token
205 // and return it. Otherwise, this is a spurious RHS token, which we skip.
206 case tok::r_paren:
Chris Lattner5bd57e02006-08-11 06:40:25 +0000207 if (ParenCount && !isFirstTokenSkipped)
208 return false; // Matches something.
Chris Lattnereec40f92006-08-06 21:55:29 +0000209 ConsumeParen();
210 break;
211 case tok::r_square:
Chris Lattner5bd57e02006-08-11 06:40:25 +0000212 if (BracketCount && !isFirstTokenSkipped)
213 return false; // Matches something.
Chris Lattnereec40f92006-08-06 21:55:29 +0000214 ConsumeBracket();
215 break;
216 case tok::r_brace:
Chris Lattner5bd57e02006-08-11 06:40:25 +0000217 if (BraceCount && !isFirstTokenSkipped)
218 return false; // Matches something.
Chris Lattnereec40f92006-08-06 21:55:29 +0000219 ConsumeBrace();
220 break;
Mike Stump01e07652008-06-19 19:28:49 +0000221
Chris Lattnereec40f92006-08-06 21:55:29 +0000222 case tok::string_literal:
Chris Lattnerd3e98952006-10-06 05:22:26 +0000223 case tok::wide_string_literal:
Chris Lattnereec40f92006-08-06 21:55:29 +0000224 ConsumeStringToken();
225 break;
226 case tok::semi:
227 if (StopAtSemi)
228 return false;
229 // FALL THROUGH.
230 default:
231 // Skip this token.
232 ConsumeToken();
233 break;
234 }
Chris Lattner5bd57e02006-08-11 06:40:25 +0000235 isFirstTokenSkipped = false;
Mike Stump01e07652008-06-19 19:28:49 +0000236 }
Chris Lattnereec40f92006-08-06 21:55:29 +0000237}
238
239//===----------------------------------------------------------------------===//
Chris Lattnere4e38592006-08-14 00:15:05 +0000240// Scope manipulation
241//===----------------------------------------------------------------------===//
242
243/// EnterScope - Start a new scope.
Chris Lattner33ad2ca2006-11-05 23:47:55 +0000244void Parser::EnterScope(unsigned ScopeFlags) {
Chris Lattner03928c72007-07-15 00:04:39 +0000245 if (NumCachedScopes) {
246 Scope *N = ScopeCache[--NumCachedScopes];
Chris Lattnerb6a0e172006-11-06 00:22:42 +0000247 N->Init(CurScope, ScopeFlags);
248 CurScope = N;
249 } else {
250 CurScope = new Scope(CurScope, ScopeFlags);
251 }
Chris Lattnere4e38592006-08-14 00:15:05 +0000252}
253
254/// ExitScope - Pop a scope off the scope stack.
255void Parser::ExitScope() {
256 assert(CurScope && "Scope imbalance!");
257
Chris Lattner87547e62007-10-09 20:37:18 +0000258 // Inform the actions module that this scope is going away if there are any
259 // decls in it.
260 if (!CurScope->decl_empty())
Steve Naroffc62adb62007-10-09 22:01:59 +0000261 Actions.ActOnPopScope(Tok.getLocation(), CurScope);
Mike Stump01e07652008-06-19 19:28:49 +0000262
Chris Lattner03928c72007-07-15 00:04:39 +0000263 Scope *OldScope = CurScope;
264 CurScope = OldScope->getParent();
Mike Stump01e07652008-06-19 19:28:49 +0000265
Chris Lattner03928c72007-07-15 00:04:39 +0000266 if (NumCachedScopes == ScopeCacheSize)
267 delete OldScope;
Chris Lattnerb6a0e172006-11-06 00:22:42 +0000268 else
Chris Lattner03928c72007-07-15 00:04:39 +0000269 ScopeCache[NumCachedScopes++] = OldScope;
Chris Lattnere4e38592006-08-14 00:15:05 +0000270}
271
272
273
274
275//===----------------------------------------------------------------------===//
Chris Lattner70f32b72006-07-31 05:09:04 +0000276// C99 6.9: External Definitions.
277//===----------------------------------------------------------------------===//
Chris Lattner0bb5f832006-07-31 01:59:18 +0000278
Chris Lattnerb6a0e172006-11-06 00:22:42 +0000279Parser::~Parser() {
280 // If we still have scopes active, delete the scope tree.
281 delete CurScope;
Mike Stump01e07652008-06-19 19:28:49 +0000282
Chris Lattnerb6a0e172006-11-06 00:22:42 +0000283 // Free the scope cache.
Chris Lattner03928c72007-07-15 00:04:39 +0000284 for (unsigned i = 0, e = NumCachedScopes; i != e; ++i)
285 delete ScopeCache[i];
Daniel Dunbar921b9682008-10-04 19:21:03 +0000286
287 // Remove the pragma handlers we installed.
288 PP.RemovePragmaHandler(0, PackHandler);
289 delete PackHandler;
Chris Lattnerb6a0e172006-11-06 00:22:42 +0000290}
291
Chris Lattner38ba3362006-08-17 07:04:37 +0000292/// Initialize - Warm up the parser.
293///
294void Parser::Initialize() {
Chris Lattnere4e38592006-08-14 00:15:05 +0000295 // Prime the lexer look-ahead.
296 ConsumeToken();
Mike Stump01e07652008-06-19 19:28:49 +0000297
Chris Lattner1a76a3c2007-08-26 06:24:45 +0000298 // Create the translation unit scope. Install it as the current scope.
Chris Lattnere4e38592006-08-14 00:15:05 +0000299 assert(CurScope == 0 && "A scope is already active?");
Chris Lattner1a76a3c2007-08-26 06:24:45 +0000300 EnterScope(Scope::DeclScope);
Steve Naroffc62adb62007-10-09 22:01:59 +0000301 Actions.ActOnTranslationUnitScope(Tok.getLocation(), CurScope);
Mike Stump01e07652008-06-19 19:28:49 +0000302
Chris Lattner0ab032a2007-10-09 17:23:58 +0000303 if (Tok.is(tok::eof) &&
Chris Lattner66b67ef2007-08-25 05:47:03 +0000304 !getLang().CPlusPlus) // Empty source file is an extension in C
Chris Lattnerbd638922006-11-10 05:19:25 +0000305 Diag(Tok, diag::ext_empty_source_file);
Mike Stump01e07652008-06-19 19:28:49 +0000306
Chris Lattner66782842007-08-29 22:54:08 +0000307 // Initialization for Objective-C context sensitive keywords recognition.
Ted Kremenek1b0ea822008-01-07 19:49:32 +0000308 // Referenced in Parser::ParseObjCTypeQualifierList.
Chris Lattner66782842007-08-29 22:54:08 +0000309 if (getLang().ObjC1) {
Ted Kremenek1b0ea822008-01-07 19:49:32 +0000310 ObjCTypeQuals[objc_in] = &PP.getIdentifierTable().get("in");
311 ObjCTypeQuals[objc_out] = &PP.getIdentifierTable().get("out");
312 ObjCTypeQuals[objc_inout] = &PP.getIdentifierTable().get("inout");
313 ObjCTypeQuals[objc_oneway] = &PP.getIdentifierTable().get("oneway");
314 ObjCTypeQuals[objc_bycopy] = &PP.getIdentifierTable().get("bycopy");
315 ObjCTypeQuals[objc_byref] = &PP.getIdentifierTable().get("byref");
Chris Lattner66782842007-08-29 22:54:08 +0000316 }
Daniel Dunbar12c9ddc2008-08-14 22:04:54 +0000317
318 Ident_super = &PP.getIdentifierTable().get("super");
Chris Lattner38ba3362006-08-17 07:04:37 +0000319}
320
321/// ParseTopLevelDecl - Parse one top-level declaration, return whatever the
322/// action tells us to. This returns true if the EOF was encountered.
Steve Naroff205ec3d2007-11-29 23:05:20 +0000323bool Parser::ParseTopLevelDecl(DeclTy*& Result) {
324 Result = 0;
Chris Lattnerf4404402008-08-23 03:19:52 +0000325 if (Tok.is(tok::eof)) {
326 Actions.ActOnEndOfTranslationUnit();
327 return true;
328 }
Mike Stump01e07652008-06-19 19:28:49 +0000329
Steve Naroff205ec3d2007-11-29 23:05:20 +0000330 Result = ParseExternalDeclaration();
Chris Lattner38ba3362006-08-17 07:04:37 +0000331 return false;
332}
333
Chris Lattner38ba3362006-08-17 07:04:37 +0000334/// ParseTranslationUnit:
335/// translation-unit: [C99 6.9]
Mike Stump01e07652008-06-19 19:28:49 +0000336/// external-declaration
337/// translation-unit external-declaration
Chris Lattner38ba3362006-08-17 07:04:37 +0000338void Parser::ParseTranslationUnit() {
Douglas Gregor7307d6c2008-12-10 06:34:36 +0000339 Initialize();
Mike Stump01e07652008-06-19 19:28:49 +0000340
Steve Naroff205ec3d2007-11-29 23:05:20 +0000341 DeclTy *Res;
342 while (!ParseTopLevelDecl(Res))
Chris Lattner38ba3362006-08-17 07:04:37 +0000343 /*parse them all*/;
Chris Lattner2cc35ae2008-08-23 02:00:52 +0000344
345 ExitScope();
346 assert(CurScope == 0 && "Scope imbalance!");
Chris Lattner38ba3362006-08-17 07:04:37 +0000347}
348
Chris Lattner0bb5f832006-07-31 01:59:18 +0000349/// ParseExternalDeclaration:
Chris Lattner46415262008-12-08 21:59:01 +0000350///
Douglas Gregor15799fd2008-11-21 16:10:08 +0000351/// external-declaration: [C99 6.9], declaration: [C++ dcl.dcl]
Chris Lattnercccc3112007-08-10 20:57:02 +0000352/// function-definition
353/// declaration
Chris Lattner0bb5f832006-07-31 01:59:18 +0000354/// [EXT] ';'
Chris Lattner6d7e6342006-08-15 03:41:14 +0000355/// [GNU] asm-definition
Chris Lattnercccc3112007-08-10 20:57:02 +0000356/// [GNU] __extension__ external-declaration
Chris Lattner40f16b52006-11-05 02:05:37 +0000357/// [OBJC] objc-class-definition
358/// [OBJC] objc-class-declaration
359/// [OBJC] objc-alias-declaration
360/// [OBJC] objc-protocol-definition
361/// [OBJC] objc-method-definition
362/// [OBJC] @end
Douglas Gregor15799fd2008-11-21 16:10:08 +0000363/// [C++] linkage-specification
Chris Lattner6d7e6342006-08-15 03:41:14 +0000364/// [GNU] asm-definition:
365/// simple-asm-expr ';'
366///
Chris Lattner2dacc3f2006-10-16 00:33:54 +0000367Parser::DeclTy *Parser::ParseExternalDeclaration() {
Chris Lattner0bb5f832006-07-31 01:59:18 +0000368 switch (Tok.getKind()) {
369 case tok::semi:
Chris Lattnerbd638922006-11-10 05:19:25 +0000370 Diag(Tok, diag::ext_top_level_semi);
Chris Lattner0bb5f832006-07-31 01:59:18 +0000371 ConsumeToken();
Chris Lattner2dacc3f2006-10-16 00:33:54 +0000372 // TODO: Invoke action for top-level semicolon.
373 return 0;
Chris Lattner46415262008-12-08 21:59:01 +0000374 case tok::r_brace:
375 Diag(Tok, diag::err_expected_external_declaration);
376 ConsumeBrace();
377 return 0;
378 case tok::eof:
379 Diag(Tok, diag::err_expected_external_declaration);
380 return 0;
Chris Lattnercccc3112007-08-10 20:57:02 +0000381 case tok::kw___extension__: {
Chris Lattnerf02ef3e2008-10-20 06:45:43 +0000382 // __extension__ silences extension warnings in the subexpression.
383 ExtensionRAIIObject O(Diags); // Use RAII to do this.
Chris Lattner1ff6e732008-10-20 06:51:33 +0000384 ConsumeToken();
Chris Lattnerf02ef3e2008-10-20 06:45:43 +0000385 return ParseExternalDeclaration();
Chris Lattnercccc3112007-08-10 20:57:02 +0000386 }
Anders Carlsson5c6c0592008-02-08 00:33:21 +0000387 case tok::kw_asm: {
Sebastian Redld9f7b1c2008-12-10 00:02:53 +0000388 OwningExprResult Result(ParseSimpleAsm());
Mike Stump01e07652008-06-19 19:28:49 +0000389
Anders Carlsson0fae4f52008-02-08 00:23:11 +0000390 ExpectAndConsume(tok::semi, diag::err_expected_semi_after,
391 "top-level asm block");
Anders Carlsson5c6c0592008-02-08 00:33:21 +0000392
Sebastian Redl17f2c7d2008-12-09 13:15:23 +0000393 if (!Result.isInvalid())
Sebastian Redl726a0d92009-02-05 15:02:23 +0000394 return Actions.ActOnFileScopeAsmDecl(Tok.getLocation(), move(Result));
Chris Lattnera120a522008-05-27 23:32:43 +0000395 return 0;
Anders Carlsson5c6c0592008-02-08 00:33:21 +0000396 }
Steve Naroffb419d3a2006-10-27 23:18:49 +0000397 case tok::at:
Chris Lattnerc24278d2007-05-02 23:45:06 +0000398 // @ is not a legal token unless objc is enabled, no need to check.
Steve Naroffacb1e742007-09-10 20:51:04 +0000399 return ParseObjCAtDirectives();
Steve Naroffb419d3a2006-10-27 23:18:49 +0000400 case tok::minus:
Steve Naroffb419d3a2006-10-27 23:18:49 +0000401 case tok::plus:
Fariborz Jahanian85e1d0d2007-11-10 16:31:34 +0000402 if (getLang().ObjC1)
Steve Naroff7b8fa472007-11-13 23:01:27 +0000403 return ParseObjCMethodDefinition();
Fariborz Jahanian85e1d0d2007-11-10 16:31:34 +0000404 else {
Chris Lattnerc24278d2007-05-02 23:45:06 +0000405 Diag(Tok, diag::err_expected_external_declaration);
406 ConsumeToken();
407 }
Steve Naroffb419d3a2006-10-27 23:18:49 +0000408 return 0;
Douglas Gregord7c4d982008-12-30 03:27:21 +0000409 case tok::kw_using:
Chris Lattnera5235172007-08-25 06:57:03 +0000410 case tok::kw_namespace:
Chris Lattner302b4be2006-11-19 02:31:38 +0000411 case tok::kw_typedef:
Douglas Gregoreb31f392008-12-01 23:54:00 +0000412 case tok::kw_template:
413 case tok::kw_export: // As in 'export template'
Chris Lattner479ed3a2007-08-25 18:15:16 +0000414 // A function definition cannot start with a these keywords.
Chris Lattner302b4be2006-11-19 02:31:38 +0000415 return ParseDeclaration(Declarator::FileContext);
Chris Lattner0bb5f832006-07-31 01:59:18 +0000416 default:
417 // We can't tell whether this is a function-definition or declaration yet.
Chris Lattner2dacc3f2006-10-16 00:33:54 +0000418 return ParseDeclarationOrFunctionDefinition();
Chris Lattner0bb5f832006-07-31 01:59:18 +0000419 }
420}
421
422/// ParseDeclarationOrFunctionDefinition - Parse either a function-definition or
Chris Lattner70f32b72006-07-31 05:09:04 +0000423/// a declaration. We can't tell which we have until we read up to the
Douglas Gregorb9bd8a92008-12-24 02:52:09 +0000424/// compound-statement in function-definition. TemplateParams, if
425/// non-NULL, provides the template parameters when we're parsing a
426/// C++ template-declaration.
Chris Lattner0bb5f832006-07-31 01:59:18 +0000427///
Chris Lattner70f32b72006-07-31 05:09:04 +0000428/// function-definition: [C99 6.9.1]
Chris Lattner94fc8062008-04-05 05:52:15 +0000429/// decl-specs declarator declaration-list[opt] compound-statement
430/// [C90] function-definition: [C99 6.7.1] - implicit int result
Mike Stump01e07652008-06-19 19:28:49 +0000431/// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement
Chris Lattner94fc8062008-04-05 05:52:15 +0000432///
Chris Lattner70f32b72006-07-31 05:09:04 +0000433/// declaration: [C99 6.7]
Chris Lattnerf2659392007-08-22 06:06:56 +0000434/// declaration-specifiers init-declarator-list[opt] ';'
435/// [!C99] init-declarator-list ';' [TODO: warn in c99 mode]
Chris Lattner70f32b72006-07-31 05:09:04 +0000436/// [OMP] threadprivate-directive [TODO]
437///
Douglas Gregorb9bd8a92008-12-24 02:52:09 +0000438Parser::DeclTy *
439Parser::ParseDeclarationOrFunctionDefinition(
440 TemplateParameterLists *TemplateParams) {
Chris Lattner70f32b72006-07-31 05:09:04 +0000441 // Parse the common declaration-specifiers piece.
Chris Lattnerb9093cd2006-08-04 04:39:53 +0000442 DeclSpec DS;
Douglas Gregorb9bd8a92008-12-24 02:52:09 +0000443 ParseDeclarationSpecifiers(DS, TemplateParams);
Mike Stump01e07652008-06-19 19:28:49 +0000444
Chris Lattnerd2864882006-08-05 08:09:44 +0000445 // C99 6.7.2.3p6: Handle "struct-or-union identifier;", "enum { X };"
Chris Lattner53361ac2006-08-10 05:19:57 +0000446 // declaration-specifiers init-declarator-list[opt] ';'
Chris Lattner0ab032a2007-10-09 17:23:58 +0000447 if (Tok.is(tok::semi)) {
Chris Lattner0e894622006-08-13 19:58:17 +0000448 ConsumeToken();
Chris Lattner200bdc32006-11-19 02:43:37 +0000449 return Actions.ParsedFreeStandingDeclSpec(CurScope, DS);
Chris Lattner0e894622006-08-13 19:58:17 +0000450 }
Mike Stump01e07652008-06-19 19:28:49 +0000451
Daniel Dunbar26e2ab42008-09-26 04:48:09 +0000452 // ObjC2 allows prefix attributes on class interfaces and protocols.
453 // FIXME: This still needs better diagnostics. We should only accept
454 // attributes here, no types, etc.
Chris Lattner0ab032a2007-10-09 17:23:58 +0000455 if (getLang().ObjC2 && Tok.is(tok::at)) {
Steve Naroff1eb1ad62007-08-20 21:31:48 +0000456 SourceLocation AtLoc = ConsumeToken(); // the "@"
Daniel Dunbar26e2ab42008-09-26 04:48:09 +0000457 if (!Tok.isObjCAtKeyword(tok::objc_interface) &&
458 !Tok.isObjCAtKeyword(tok::objc_protocol)) {
459 Diag(Tok, diag::err_objc_unexpected_attr);
Chris Lattner5e530bc2007-12-27 19:57:00 +0000460 SkipUntil(tok::semi); // FIXME: better skip?
461 return 0;
462 }
Fariborz Jahanian056e3a42008-01-02 19:17:38 +0000463 const char *PrevSpec = 0;
464 if (DS.SetTypeSpecType(DeclSpec::TST_unspecified, AtLoc, PrevSpec))
Chris Lattner6d29c102008-11-18 07:48:38 +0000465 Diag(AtLoc, diag::err_invalid_decl_spec_combination) << PrevSpec;
Daniel Dunbar26e2ab42008-09-26 04:48:09 +0000466 if (Tok.isObjCAtKeyword(tok::objc_protocol))
467 return ParseObjCAtProtocolDeclaration(AtLoc, DS.getAttributes());
Mike Stump01e07652008-06-19 19:28:49 +0000468 return ParseObjCAtInterfaceDeclaration(AtLoc, DS.getAttributes());
Steve Naroff1eb1ad62007-08-20 21:31:48 +0000469 }
Mike Stump01e07652008-06-19 19:28:49 +0000470
Chris Lattner38376f12008-01-12 07:05:38 +0000471 // If the declspec consisted only of 'extern' and we have a string
472 // literal following it, this must be a C++ linkage specifier like
473 // 'extern "C"'.
Chris Lattner65531e82008-01-12 07:08:43 +0000474 if (Tok.is(tok::string_literal) && getLang().CPlusPlus &&
Chris Lattner38376f12008-01-12 07:05:38 +0000475 DS.getStorageClassSpec() == DeclSpec::SCS_extern &&
476 DS.getParsedSpecifiers() == DeclSpec::PQ_StorageClassSpecifier)
477 return ParseLinkage(Declarator::FileContext);
478
Chris Lattnerfff824f2006-08-07 06:31:38 +0000479 // Parse the first declarator.
480 Declarator DeclaratorInfo(DS, Declarator::FileContext);
481 ParseDeclarator(DeclaratorInfo);
482 // Error parsing the declarator?
Douglas Gregor92751d42008-11-17 22:58:34 +0000483 if (!DeclaratorInfo.hasName()) {
Chris Lattnerfff824f2006-08-07 06:31:38 +0000484 // If so, skip until the semi-colon or a }.
Douglas Gregorda747ba2008-12-01 23:03:32 +0000485 SkipUntil(tok::r_brace, true, true);
Chris Lattner0ab032a2007-10-09 17:23:58 +0000486 if (Tok.is(tok::semi))
Chris Lattnerfff824f2006-08-07 06:31:38 +0000487 ConsumeToken();
Chris Lattner2dacc3f2006-10-16 00:33:54 +0000488 return 0;
Chris Lattnerfff824f2006-08-07 06:31:38 +0000489 }
Chris Lattner70f32b72006-07-31 05:09:04 +0000490
Chris Lattnerfff824f2006-08-07 06:31:38 +0000491 // If the declarator is the start of a function definition, handle it.
Chris Lattner0ab032a2007-10-09 17:23:58 +0000492 if (Tok.is(tok::equal) || // int X()= -> not a function def
493 Tok.is(tok::comma) || // int X(), -> not a function def
494 Tok.is(tok::semi) || // int X(); -> not a function def
495 Tok.is(tok::kw_asm) || // int X() __asm__ -> not a function def
Argyrios Kyrtzidis9a1191c2008-10-06 17:10:33 +0000496 Tok.is(tok::kw___attribute) || // int X() __attr__ -> not a function def
497 (getLang().CPlusPlus &&
498 Tok.is(tok::l_paren)) ) { // int X(0) -> not a function def [C++]
Chris Lattnerfff824f2006-08-07 06:31:38 +0000499 // FALL THROUGH.
Chris Lattnera11999d2006-10-15 22:34:45 +0000500 } else if (DeclaratorInfo.isFunctionDeclarator() &&
Argyrios Kyrtzidise6aff3d2008-06-21 10:00:56 +0000501 (Tok.is(tok::l_brace) || // int X() {}
Chris Lattner7094c152009-02-27 17:15:01 +0000502 (!getLang().CPlusPlus &&
503 isDeclarationSpecifier()))) { // int X(f) int f; {}
Steve Narofff6319972008-02-14 02:58:32 +0000504 if (DS.getStorageClassSpec() == DeclSpec::SCS_typedef) {
505 Diag(Tok, diag::err_function_declared_typedef);
Mike Stump01e07652008-06-19 19:28:49 +0000506
Steve Narofff6319972008-02-14 02:58:32 +0000507 if (Tok.is(tok::l_brace)) {
508 // This recovery skips the entire function body. It would be nice
Douglas Gregor5101c242008-12-05 18:15:24 +0000509 // to simply call ParseFunctionDefinition() below, however Sema
Steve Narofff6319972008-02-14 02:58:32 +0000510 // assumes the declarator represents a function, not a typedef.
511 ConsumeBrace();
512 SkipUntil(tok::r_brace, true);
513 } else {
514 SkipUntil(tok::semi);
515 }
516 return 0;
517 }
Chris Lattner2dacc3f2006-10-16 00:33:54 +0000518 return ParseFunctionDefinition(DeclaratorInfo);
Chris Lattnerfff824f2006-08-07 06:31:38 +0000519 } else {
Chris Lattnera11999d2006-10-15 22:34:45 +0000520 if (DeclaratorInfo.isFunctionDeclarator())
Chris Lattnerfff824f2006-08-07 06:31:38 +0000521 Diag(Tok, diag::err_expected_fn_body);
522 else
Chris Lattner7094c152009-02-27 17:15:01 +0000523 Diag(Tok, diag::err_invalid_token_after_toplevel_declarator);
Chris Lattnere4e38592006-08-14 00:15:05 +0000524 SkipUntil(tok::semi);
Chris Lattner2dacc3f2006-10-16 00:33:54 +0000525 return 0;
Chris Lattnerfff824f2006-08-07 06:31:38 +0000526 }
Chris Lattnerd9c3c592006-08-05 06:26:47 +0000527
Chris Lattner53361ac2006-08-10 05:19:57 +0000528 // Parse the init-declarator-list for a normal declaration.
Chris Lattner2dacc3f2006-10-16 00:33:54 +0000529 return ParseInitDeclaratorListAfterFirstDeclarator(DeclaratorInfo);
Chris Lattner70f32b72006-07-31 05:09:04 +0000530}
531
Chris Lattnerfff824f2006-08-07 06:31:38 +0000532/// ParseFunctionDefinition - We parsed and verified that the specified
533/// Declarator is well formed. If this is a K&R-style function, read the
534/// parameters declaration-list, then start the compound-statement.
535///
Chris Lattner94fc8062008-04-05 05:52:15 +0000536/// function-definition: [C99 6.9.1]
537/// decl-specs declarator declaration-list[opt] compound-statement
538/// [C90] function-definition: [C99 6.7.1] - implicit int result
Mike Stump01e07652008-06-19 19:28:49 +0000539/// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement
Douglas Gregore8381c02008-11-05 04:29:56 +0000540/// [C++] function-definition: [C++ 8.4]
541/// decl-specifier-seq[opt] declarator ctor-initializer[opt] function-body
542/// [C++] function-definition: [C++ 8.4]
543/// decl-specifier-seq[opt] declarator function-try-block [TODO]
Chris Lattnerfff824f2006-08-07 06:31:38 +0000544///
Chris Lattner2dacc3f2006-10-16 00:33:54 +0000545Parser::DeclTy *Parser::ParseFunctionDefinition(Declarator &D) {
Chris Lattnercbc426d2006-12-02 06:43:02 +0000546 const DeclaratorChunk &FnTypeInfo = D.getTypeObject(0);
547 assert(FnTypeInfo.Kind == DeclaratorChunk::Function &&
Chris Lattnerfff824f2006-08-07 06:31:38 +0000548 "This isn't a function declarator!");
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000549 const DeclaratorChunk::FunctionTypeInfo &FTI = FnTypeInfo.Fun;
Mike Stump01e07652008-06-19 19:28:49 +0000550
Chris Lattner94fc8062008-04-05 05:52:15 +0000551 // If this is C90 and the declspecs were completely missing, fudge in an
552 // implicit int. We do this here because this is the only place where
553 // declaration-specifiers are completely optional in the grammar.
Chris Lattner9d51f2b2008-04-05 06:32:51 +0000554 if (getLang().ImplicitInt && D.getDeclSpec().getParsedSpecifiers() == 0) {
Chris Lattner94fc8062008-04-05 05:52:15 +0000555 const char *PrevSpec;
Chris Lattnerfcc390a2008-10-20 02:01:34 +0000556 D.getMutableDeclSpec().SetTypeSpecType(DeclSpec::TST_int,
557 D.getIdentifierLoc(),
558 PrevSpec);
Sebastian Redlf6591ca2009-02-09 18:23:29 +0000559 D.SetRangeBegin(D.getDeclSpec().getSourceRange().getBegin());
Chris Lattner94fc8062008-04-05 05:52:15 +0000560 }
Mike Stump01e07652008-06-19 19:28:49 +0000561
Chris Lattnerfff824f2006-08-07 06:31:38 +0000562 // If this declaration was formed with a K&R-style identifier list for the
563 // arguments, parse declarations for all of the args next.
564 // int foo(a,b) int a; float b; {}
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000565 if (!FTI.hasPrototype && FTI.NumArgs != 0)
566 ParseKNRParamDeclarations(D);
Chris Lattnerfff824f2006-08-07 06:31:38 +0000567
Douglas Gregore8381c02008-11-05 04:29:56 +0000568 // We should have either an opening brace or, in a C++ constructor,
569 // we may have a colon.
Sebastian Redl198a5832008-11-24 21:45:59 +0000570 // FIXME: In C++, we might also find the 'try' keyword.
Douglas Gregore8381c02008-11-05 04:29:56 +0000571 if (Tok.isNot(tok::l_brace) && Tok.isNot(tok::colon)) {
Chris Lattner0ccd51e2006-08-09 05:47:47 +0000572 Diag(Tok, diag::err_expected_fn_body);
573
574 // Skip over garbage, until we get to '{'. Don't eat the '{'.
575 SkipUntil(tok::l_brace, true, true);
Mike Stump01e07652008-06-19 19:28:49 +0000576
Chris Lattner0ccd51e2006-08-09 05:47:47 +0000577 // If we didn't find the '{', bail out.
Chris Lattner0ab032a2007-10-09 17:23:58 +0000578 if (Tok.isNot(tok::l_brace))
Chris Lattner2dacc3f2006-10-16 00:33:54 +0000579 return 0;
Chris Lattner0ccd51e2006-08-09 05:47:47 +0000580 }
Mike Stump01e07652008-06-19 19:28:49 +0000581
Chris Lattnera55a2cc2007-10-09 17:14:05 +0000582 // Enter a scope for the function body.
Douglas Gregor7307d6c2008-12-10 06:34:36 +0000583 ParseScope BodyScope(this, Scope::FnScope|Scope::DeclScope);
Mike Stump01e07652008-06-19 19:28:49 +0000584
Chris Lattnera55a2cc2007-10-09 17:14:05 +0000585 // Tell the actions module that we have entered a function definition with the
586 // specified Declarator for the function.
587 DeclTy *Res = Actions.ActOnStartOfFunctionDef(CurScope, D);
Mike Stump01e07652008-06-19 19:28:49 +0000588
Douglas Gregore8381c02008-11-05 04:29:56 +0000589 // If we have a colon, then we're probably parsing a C++
590 // ctor-initializer.
591 if (Tok.is(tok::colon))
592 ParseConstructorInitializer(Res);
593
594 SourceLocation BraceLoc = Tok.getLocation();
Mike Stump01e07652008-06-19 19:28:49 +0000595 return ParseFunctionStatementBody(Res, BraceLoc, BraceLoc);
Chris Lattnerfff824f2006-08-07 06:31:38 +0000596}
597
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000598/// ParseKNRParamDeclarations - Parse 'declaration-list[opt]' which provides
599/// types for a function with a K&R-style identifier list for arguments.
600void Parser::ParseKNRParamDeclarations(Declarator &D) {
601 // We know that the top-level of this declarator is a function.
602 DeclaratorChunk::FunctionTypeInfo &FTI = D.getTypeObject(0).Fun;
603
Chris Lattneraa9c7ae2008-04-08 04:40:51 +0000604 // Enter function-declaration scope, limiting any declarators to the
605 // function prototype scope, including parameter declarators.
Douglas Gregor658b9552009-01-09 22:42:13 +0000606 ParseScope PrototypeScope(this, Scope::FunctionPrototypeScope|Scope::DeclScope);
Chris Lattneraa9c7ae2008-04-08 04:40:51 +0000607
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000608 // Read all the argument declarations.
609 while (isDeclarationSpecifier()) {
610 SourceLocation DSStart = Tok.getLocation();
Mike Stump01e07652008-06-19 19:28:49 +0000611
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000612 // Parse the common declaration-specifiers piece.
613 DeclSpec DS;
614 ParseDeclarationSpecifiers(DS);
Mike Stump01e07652008-06-19 19:28:49 +0000615
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000616 // C99 6.9.1p6: 'each declaration in the declaration list shall have at
617 // least one declarator'.
618 // NOTE: GCC just makes this an ext-warn. It's not clear what it does with
619 // the declarations though. It's trivial to ignore them, really hard to do
620 // anything else with them.
Chris Lattner0ab032a2007-10-09 17:23:58 +0000621 if (Tok.is(tok::semi)) {
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000622 Diag(DSStart, diag::err_declaration_does_not_declare_param);
623 ConsumeToken();
624 continue;
625 }
Mike Stump01e07652008-06-19 19:28:49 +0000626
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000627 // C99 6.9.1p6: Declarations shall contain no storage-class specifiers other
628 // than register.
629 if (DS.getStorageClassSpec() != DeclSpec::SCS_unspecified &&
630 DS.getStorageClassSpec() != DeclSpec::SCS_register) {
631 Diag(DS.getStorageClassSpecLoc(),
632 diag::err_invalid_storage_class_in_func_decl);
633 DS.ClearStorageClassSpecs();
634 }
635 if (DS.isThreadSpecified()) {
636 Diag(DS.getThreadSpecLoc(),
637 diag::err_invalid_storage_class_in_func_decl);
638 DS.ClearStorageClassSpecs();
639 }
Mike Stump01e07652008-06-19 19:28:49 +0000640
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000641 // Parse the first declarator attached to this declspec.
642 Declarator ParmDeclarator(DS, Declarator::KNRTypeListContext);
643 ParseDeclarator(ParmDeclarator);
644
645 // Handle the full declarator list.
646 while (1) {
Steve Naroff0f2fe172007-06-01 17:11:19 +0000647 DeclTy *AttrList;
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000648 // If attributes are present, parse them.
Chris Lattner0ab032a2007-10-09 17:23:58 +0000649 if (Tok.is(tok::kw___attribute))
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000650 // FIXME: attach attributes too.
Steve Naroff0f2fe172007-06-01 17:11:19 +0000651 AttrList = ParseAttributes();
Mike Stump01e07652008-06-19 19:28:49 +0000652
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000653 // Ask the actions module to compute the type for this declarator.
Mike Stump01e07652008-06-19 19:28:49 +0000654 Action::DeclTy *Param =
Chris Lattneraa9c7ae2008-04-08 04:40:51 +0000655 Actions.ActOnParamDeclarator(CurScope, ParmDeclarator);
Steve Naroffacb1e742007-09-10 20:51:04 +0000656
Mike Stump01e07652008-06-19 19:28:49 +0000657 if (Param &&
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000658 // A missing identifier has already been diagnosed.
659 ParmDeclarator.getIdentifier()) {
660
661 // Scan the argument list looking for the correct param to apply this
662 // type.
663 for (unsigned i = 0; ; ++i) {
664 // C99 6.9.1p6: those declarators shall declare only identifiers from
665 // the identifier list.
666 if (i == FTI.NumArgs) {
Chris Lattner6d29c102008-11-18 07:48:38 +0000667 Diag(ParmDeclarator.getIdentifierLoc(), diag::err_no_matching_param)
Chris Lattner760d19ad2008-11-19 07:51:13 +0000668 << ParmDeclarator.getIdentifier();
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000669 break;
670 }
Mike Stump01e07652008-06-19 19:28:49 +0000671
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000672 if (FTI.ArgInfo[i].Ident == ParmDeclarator.getIdentifier()) {
673 // Reject redefinitions of parameters.
Chris Lattneraa9c7ae2008-04-08 04:40:51 +0000674 if (FTI.ArgInfo[i].Param) {
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000675 Diag(ParmDeclarator.getIdentifierLoc(),
Chris Lattner6d29c102008-11-18 07:48:38 +0000676 diag::err_param_redefinition)
Chris Lattner760d19ad2008-11-19 07:51:13 +0000677 << ParmDeclarator.getIdentifier();
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000678 } else {
Chris Lattneraa9c7ae2008-04-08 04:40:51 +0000679 FTI.ArgInfo[i].Param = Param;
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000680 }
681 break;
682 }
683 }
684 }
685
686 // If we don't have a comma, it is either the end of the list (a ';') or
687 // an error, bail out.
Chris Lattner0ab032a2007-10-09 17:23:58 +0000688 if (Tok.isNot(tok::comma))
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000689 break;
Mike Stump01e07652008-06-19 19:28:49 +0000690
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000691 // Consume the comma.
692 ConsumeToken();
Mike Stump01e07652008-06-19 19:28:49 +0000693
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000694 // Parse the next declarator.
695 ParmDeclarator.clear();
696 ParseDeclarator(ParmDeclarator);
697 }
Mike Stump01e07652008-06-19 19:28:49 +0000698
Chris Lattner0ab032a2007-10-09 17:23:58 +0000699 if (Tok.is(tok::semi)) {
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000700 ConsumeToken();
701 } else {
702 Diag(Tok, diag::err_parse_error);
703 // Skip to end of block or statement
704 SkipUntil(tok::semi, true);
Chris Lattner0ab032a2007-10-09 17:23:58 +0000705 if (Tok.is(tok::semi))
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000706 ConsumeToken();
707 }
708 }
Mike Stump01e07652008-06-19 19:28:49 +0000709
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000710 // The actions module must verify that all arguments were declared.
Douglas Gregor9aa89042009-01-23 16:23:13 +0000711 Actions.ActOnFinishKNRParamDeclarations(CurScope, D);
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000712}
713
714
Chris Lattner0116c472006-08-15 06:03:28 +0000715/// ParseAsmStringLiteral - This is just a normal string-literal, but is not
716/// allowed to be a wide string, and is not subject to character translation.
717///
718/// [GNU] asm-string-literal:
719/// string-literal
720///
Sebastian Redld9f7b1c2008-12-10 00:02:53 +0000721Parser::OwningExprResult Parser::ParseAsmStringLiteral() {
Chris Lattnerd3e98952006-10-06 05:22:26 +0000722 if (!isTokenStringLiteral()) {
Chris Lattner0116c472006-08-15 06:03:28 +0000723 Diag(Tok, diag::err_expected_string_literal);
Sebastian Redl042ad952008-12-11 19:30:53 +0000724 return ExprError();
Chris Lattner0116c472006-08-15 06:03:28 +0000725 }
Mike Stump01e07652008-06-19 19:28:49 +0000726
Sebastian Redld65cea82008-12-11 22:51:44 +0000727 OwningExprResult Res(ParseStringLiteralExpression());
Sebastian Redld9f7b1c2008-12-10 00:02:53 +0000728 if (Res.isInvalid()) return move(Res);
Mike Stump01e07652008-06-19 19:28:49 +0000729
Chris Lattner0116c472006-08-15 06:03:28 +0000730 // TODO: Diagnose: wide string literal in 'asm'
Mike Stump01e07652008-06-19 19:28:49 +0000731
Sebastian Redld9f7b1c2008-12-10 00:02:53 +0000732 return move(Res);
Chris Lattner0116c472006-08-15 06:03:28 +0000733}
734
Chris Lattner6d7e6342006-08-15 03:41:14 +0000735/// ParseSimpleAsm
736///
737/// [GNU] simple-asm-expr:
738/// 'asm' '(' asm-string-literal ')'
Chris Lattner6d7e6342006-08-15 03:41:14 +0000739///
Sebastian Redlf6591ca2009-02-09 18:23:29 +0000740Parser::OwningExprResult Parser::ParseSimpleAsm(SourceLocation *EndLoc) {
Chris Lattner0ab032a2007-10-09 17:23:58 +0000741 assert(Tok.is(tok::kw_asm) && "Not an asm!");
Anders Carlsson5c6c0592008-02-08 00:33:21 +0000742 SourceLocation Loc = ConsumeToken();
Mike Stump01e07652008-06-19 19:28:49 +0000743
Chris Lattner0ab032a2007-10-09 17:23:58 +0000744 if (Tok.isNot(tok::l_paren)) {
Chris Lattner6d29c102008-11-18 07:48:38 +0000745 Diag(Tok, diag::err_expected_lparen_after) << "asm";
Sebastian Redl042ad952008-12-11 19:30:53 +0000746 return ExprError();
Chris Lattner6d7e6342006-08-15 03:41:14 +0000747 }
Mike Stump01e07652008-06-19 19:28:49 +0000748
Sebastian Redlf6591ca2009-02-09 18:23:29 +0000749 Loc = ConsumeParen();
Mike Stump01e07652008-06-19 19:28:49 +0000750
Sebastian Redld9f7b1c2008-12-10 00:02:53 +0000751 OwningExprResult Result(ParseAsmStringLiteral());
Mike Stump01e07652008-06-19 19:28:49 +0000752
Sebastian Redlf6591ca2009-02-09 18:23:29 +0000753 if (Result.isInvalid()) {
754 SkipUntil(tok::r_paren, true, true);
755 if (EndLoc)
756 *EndLoc = Tok.getLocation();
757 ConsumeAnyToken();
758 } else {
759 Loc = MatchRHSPunctuation(tok::r_paren, Loc);
760 if (EndLoc)
761 *EndLoc = Loc;
762 }
Mike Stump01e07652008-06-19 19:28:49 +0000763
Sebastian Redld9f7b1c2008-12-10 00:02:53 +0000764 return move(Result);
Chris Lattner6d7e6342006-08-15 03:41:14 +0000765}
Steve Naroffb419d3a2006-10-27 23:18:49 +0000766
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +0000767/// TryAnnotateTypeOrScopeToken - If the current token position is on a
768/// typename (possibly qualified in C++) or a C++ scope specifier not followed
769/// by a typename, TryAnnotateTypeOrScopeToken will replace one or more tokens
770/// with a single annotation token representing the typename or C++ scope
771/// respectively.
772/// This simplifies handling of C++ scope specifiers and allows efficient
773/// backtracking without the need to re-parse and resolve nested-names and
774/// typenames.
Argyrios Kyrtzidis0c4162a2008-11-26 21:51:07 +0000775/// It will mainly be called when we expect to treat identifiers as typenames
776/// (if they are typenames). For example, in C we do not expect identifiers
777/// inside expressions to be treated as typenames so it will not be called
778/// for expressions in C.
779/// The benefit for C/ObjC is that a typename will be annotated and
Steve Naroff16c8e592009-01-28 19:39:02 +0000780/// Actions.getTypeName will not be needed to be called again (e.g. getTypeName
Argyrios Kyrtzidis0c4162a2008-11-26 21:51:07 +0000781/// will not be called twice, once to check whether we have a declaration
782/// specifier, and another one to get the actual type inside
783/// ParseDeclarationSpecifiers).
Chris Lattner9a8968b2009-01-04 23:23:14 +0000784///
785/// This returns true if the token was annotated.
Chris Lattner45ddec32009-01-05 00:13:00 +0000786///
787/// Note that this routine emits an error if you call it with ::new or ::delete
788/// as the current tokens, so only call it in contexts where these are invalid.
Chris Lattner8a7d10d2009-01-05 03:55:46 +0000789bool Parser::TryAnnotateTypeOrScopeToken() {
Chris Lattnerb5134c02009-01-05 01:24:05 +0000790 assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon)) &&
791 "Cannot be a type or scope token!");
792
793 // FIXME: Implement template-ids
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +0000794 CXXScopeSpec SS;
Argyrios Kyrtzidisace521a2008-11-26 21:41:52 +0000795 if (getLang().CPlusPlus)
Chris Lattnera448d752009-01-06 06:59:53 +0000796 ParseOptionalCXXScopeSpecifier(SS);
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +0000797
798 if (Tok.is(tok::identifier)) {
Chris Lattnerda030082009-01-05 01:49:50 +0000799 // Determine whether the identifier is a type name.
Steve Naroff16c8e592009-01-28 19:39:02 +0000800 if (TypeTy *Ty = Actions.getTypeName(*Tok.getIdentifierInfo(),
Douglas Gregor8a6be5e2009-02-04 17:00:24 +0000801 Tok.getLocation(), CurScope, &SS)) {
Chris Lattnerda030082009-01-05 01:49:50 +0000802 // This is a typename. Replace the current token in-place with an
803 // annotation type token.
Chris Lattnera8a3f732009-01-06 05:06:21 +0000804 Tok.setKind(tok::annot_typename);
Chris Lattnerda030082009-01-05 01:49:50 +0000805 Tok.setAnnotationValue(Ty);
806 Tok.setAnnotationEndLoc(Tok.getLocation());
807 if (SS.isNotEmpty()) // it was a C++ qualified type name.
808 Tok.setLocation(SS.getBeginLoc());
809
810 // In case the tokens were cached, have Preprocessor replace
811 // them with the annotation token.
812 PP.AnnotateCachedTokens(Tok);
813 return true;
Douglas Gregor7f741122009-02-25 19:37:18 +0000814 }
815
816 if (!getLang().CPlusPlus) {
Chris Lattnerda030082009-01-05 01:49:50 +0000817 // If we're in C, we can't have :: tokens at all (the lexer won't return
818 // them). If the identifier is not a type, then it can't be scope either,
819 // just early exit.
820 return false;
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +0000821 }
Chris Lattnerda030082009-01-05 01:49:50 +0000822
Douglas Gregor7f741122009-02-25 19:37:18 +0000823 // If this is a template-id, annotate with a template-id or type token.
Douglas Gregor8bf42052009-02-09 18:46:07 +0000824 if (NextToken().is(tok::less)) {
825 DeclTy *Template;
826 if (TemplateNameKind TNK
827 = Actions.isTemplateName(*Tok.getIdentifierInfo(),
Douglas Gregor7f741122009-02-25 19:37:18 +0000828 CurScope, Template, &SS))
Douglas Gregor8bf42052009-02-09 18:46:07 +0000829 AnnotateTemplateIdToken(Template, TNK, &SS);
Douglas Gregor8bf42052009-02-09 18:46:07 +0000830 }
Douglas Gregor55ad91f2008-12-18 19:37:40 +0000831
Douglas Gregor7f741122009-02-25 19:37:18 +0000832 // The current token, which is either an identifier or a
833 // template-id, is not part of the annotation. Fall through to
834 // push that token back into the stream and complete the C++ scope
835 // specifier annotation.
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +0000836 }
837
Douglas Gregor7f741122009-02-25 19:37:18 +0000838 if (Tok.is(tok::annot_template_id)) {
839 TemplateIdAnnotation *TemplateId
840 = static_cast<TemplateIdAnnotation *>(Tok.getAnnotationValue());
841 if (TemplateId->Kind == TNK_Class_template) {
842 // A template-id that refers to a type was parsed into a
843 // template-id annotation in a context where we weren't allowed
844 // to produce a type annotation token. Update the template-id
845 // annotation token to a type annotation token now.
846 return !AnnotateTemplateIdTokenAsType(&SS);
847 }
848 }
Douglas Gregor55ad91f2008-12-18 19:37:40 +0000849
Chris Lattnerdfa1a452009-01-04 22:32:19 +0000850 if (SS.isEmpty())
Chris Lattner9a8968b2009-01-04 23:23:14 +0000851 return false;
Chris Lattnerdfa1a452009-01-04 22:32:19 +0000852
853 // A C++ scope specifier that isn't followed by a typename.
854 // Push the current token back into the token stream (or revert it if it is
855 // cached) and use an annotation scope token for current token.
856 if (PP.isBacktrackEnabled())
857 PP.RevertCachedTokens(1);
858 else
859 PP.EnterToken(Tok);
860 Tok.setKind(tok::annot_cxxscope);
861 Tok.setAnnotationValue(SS.getScopeRep());
862 Tok.setAnnotationRange(SS.getRange());
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +0000863
Chris Lattnerdfa1a452009-01-04 22:32:19 +0000864 // In case the tokens were cached, have Preprocessor replace them with the
865 // annotation token.
866 PP.AnnotateCachedTokens(Tok);
Chris Lattner9a8968b2009-01-04 23:23:14 +0000867 return true;
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +0000868}
869
870/// TryAnnotateScopeToken - Like TryAnnotateTypeOrScopeToken but only
Douglas Gregor7f741122009-02-25 19:37:18 +0000871/// annotates C++ scope specifiers and template-ids. This returns
872/// true if the token was annotated.
Chris Lattner45ddec32009-01-05 00:13:00 +0000873///
874/// Note that this routine emits an error if you call it with ::new or ::delete
875/// as the current tokens, so only call it in contexts where these are invalid.
Chris Lattnerbd31aa32009-01-05 00:07:25 +0000876bool Parser::TryAnnotateCXXScopeToken() {
Argyrios Kyrtzidisace521a2008-11-26 21:41:52 +0000877 assert(getLang().CPlusPlus &&
Chris Lattnerdfa1a452009-01-04 22:32:19 +0000878 "Call sites of this function should be guarded by checking for C++");
Chris Lattnerb5134c02009-01-05 01:24:05 +0000879 assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon)) &&
880 "Cannot be a type or scope token!");
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +0000881
Argyrios Kyrtzidisace521a2008-11-26 21:41:52 +0000882 CXXScopeSpec SS;
Chris Lattnera448d752009-01-06 06:59:53 +0000883 if (!ParseOptionalCXXScopeSpecifier(SS))
Douglas Gregor7f741122009-02-25 19:37:18 +0000884 return Tok.is(tok::annot_template_id);
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +0000885
Chris Lattnerdfa1a452009-01-04 22:32:19 +0000886 // Push the current token back into the token stream (or revert it if it is
887 // cached) and use an annotation scope token for current token.
888 if (PP.isBacktrackEnabled())
889 PP.RevertCachedTokens(1);
890 else
891 PP.EnterToken(Tok);
892 Tok.setKind(tok::annot_cxxscope);
893 Tok.setAnnotationValue(SS.getScopeRep());
894 Tok.setAnnotationRange(SS.getRange());
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +0000895
Chris Lattnerdfa1a452009-01-04 22:32:19 +0000896 // In case the tokens were cached, have Preprocessor replace them with the
897 // annotation token.
898 PP.AnnotateCachedTokens(Tok);
Chris Lattnerbd31aa32009-01-05 00:07:25 +0000899 return true;
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +0000900}