blob: a347bf162a041e77571b2f1fc8680d6c8752dddd [file] [log] [blame]
Chris Lattner4b009652007-07-25 00:24:17 +00001//===--- Parser.cpp - C Language Family Parser ----------------------------===//
2//
3// The LLVM Compiler Infrastructure
4//
Chris Lattner959e5be2007-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 Lattner4b009652007-07-25 00:24:17 +00007//
8//===----------------------------------------------------------------------===//
9//
10// This file implements the Parser interfaces.
11//
12//===----------------------------------------------------------------------===//
13
14#include "clang/Parse/Parser.h"
Daniel Dunbarcc7b1602008-08-11 03:45:03 +000015#include "clang/Basic/Diagnostic.h"
Chris Lattner4b009652007-07-25 00:24:17 +000016#include "clang/Parse/DeclSpec.h"
17#include "clang/Parse/Scope.h"
Chris Lattnerdaa5c002008-10-20 06:45:43 +000018#include "ExtensionRAIIObject.h"
Daniel Dunbar47f99c92008-10-04 19:21:03 +000019#include "ParsePragma.h"
Chris Lattner4b009652007-07-25 00:24:17 +000020using namespace clang;
21
22Parser::Parser(Preprocessor &pp, Action &actions)
23 : PP(pp), Actions(actions), Diags(PP.getDiagnostics()) {
24 Tok.setKind(tok::eof);
25 CurScope = 0;
26 NumCachedScopes = 0;
27 ParenCount = BracketCount = BraceCount = 0;
Ted Kremenek42730c52008-01-07 19:49:32 +000028 ObjCImpDecl = 0;
Daniel Dunbar47f99c92008-10-04 19:21:03 +000029
30 // Add #pragma handlers. These are removed and destroyed in the
31 // destructor.
32 PackHandler =
33 new PragmaPackHandler(&PP.getIdentifierTable().get("pack"), actions);
34 PP.AddPragmaHandler(0, PackHandler);
35
Argiris Kirtzidis9d784332008-06-24 22:12:16 +000036 // Instantiate a LexedMethodsForTopClass for all the non-nested classes.
37 PushTopClassStack();
Chris Lattner4b009652007-07-25 00:24:17 +000038}
39
40/// Out-of-line virtual destructor to provide home for Action class.
41Action::~Action() {}
42
43
Chris Lattnerf9311a92008-08-05 06:19:09 +000044bool Parser::Diag(SourceLocation Loc, unsigned DiagID,
Chris Lattner4b009652007-07-25 00:24:17 +000045 const std::string &Msg) {
Ted Kremenekd7f64cd2007-12-12 22:39:36 +000046 Diags.Report(FullSourceLoc(Loc,PP.getSourceManager()), DiagID, &Msg, 1);
Chris Lattnerf9311a92008-08-05 06:19:09 +000047 return true;
Chris Lattner4b009652007-07-25 00:24:17 +000048}
49
Argiris Kirtzidis42aedde2008-08-24 12:51:04 +000050bool Parser::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg,
Argiris Kirtzidiscb6d4122008-08-24 13:14:02 +000051 const SourceRange& Range) {
Argiris Kirtzidis42aedde2008-08-24 12:51:04 +000052 Diags.Report(PP.getFullLoc(Loc), DiagID, &Msg, 1, &Range,1);
53 return true;
54}
55
Chris Lattnerf9311a92008-08-05 06:19:09 +000056bool Parser::Diag(SourceLocation Loc, unsigned DiagID, const SourceRange &R) {
Chris Lattnerda8aad92008-07-26 00:16:04 +000057 Diags.Report(FullSourceLoc(Loc,PP.getSourceManager()), DiagID, 0, 0,
58 &R, 1);
Chris Lattnerf9311a92008-08-05 06:19:09 +000059 return true;
Chris Lattnerda8aad92008-07-26 00:16:04 +000060}
61
62
Chris Lattner4b009652007-07-25 00:24:17 +000063/// MatchRHSPunctuation - For punctuation with a LHS and RHS (e.g. '['/']'),
64/// this helper function matches and consumes the specified RHS token if
65/// present. If not present, it emits the specified diagnostic indicating
66/// that the parser failed to match the RHS of the token at LHSLoc. LHSName
67/// should be the name of the unmatched LHS token.
68SourceLocation Parser::MatchRHSPunctuation(tok::TokenKind RHSTok,
69 SourceLocation LHSLoc) {
Mike Stumpeda58eb2008-06-19 19:28:49 +000070
Chris Lattner17a5fb62007-10-09 17:23:58 +000071 if (Tok.is(RHSTok))
Chris Lattner4b009652007-07-25 00:24:17 +000072 return ConsumeAnyToken();
Mike Stumpeda58eb2008-06-19 19:28:49 +000073
Chris Lattner4b009652007-07-25 00:24:17 +000074 SourceLocation R = Tok.getLocation();
75 const char *LHSName = "unknown";
76 diag::kind DID = diag::err_parse_error;
77 switch (RHSTok) {
78 default: break;
79 case tok::r_paren : LHSName = "("; DID = diag::err_expected_rparen; break;
80 case tok::r_brace : LHSName = "{"; DID = diag::err_expected_rbrace; break;
81 case tok::r_square: LHSName = "["; DID = diag::err_expected_rsquare; break;
82 case tok::greater: LHSName = "<"; DID = diag::err_expected_greater; break;
83 }
84 Diag(Tok, DID);
85 Diag(LHSLoc, diag::err_matching, LHSName);
86 SkipUntil(RHSTok);
87 return R;
88}
89
90/// ExpectAndConsume - The parser expects that 'ExpectedTok' is next in the
91/// input. If so, it is consumed and false is returned.
92///
93/// If the input is malformed, this emits the specified diagnostic. Next, if
94/// SkipToTok is specified, it calls SkipUntil(SkipToTok). Finally, true is
95/// returned.
96bool Parser::ExpectAndConsume(tok::TokenKind ExpectedTok, unsigned DiagID,
97 const char *Msg, tok::TokenKind SkipToTok) {
Chris Lattner17a5fb62007-10-09 17:23:58 +000098 if (Tok.is(ExpectedTok)) {
Chris Lattner4b009652007-07-25 00:24:17 +000099 ConsumeAnyToken();
100 return false;
101 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000102
Chris Lattner4b009652007-07-25 00:24:17 +0000103 Diag(Tok, DiagID, Msg);
104 if (SkipToTok != tok::unknown)
105 SkipUntil(SkipToTok);
106 return true;
107}
108
109//===----------------------------------------------------------------------===//
110// Error recovery.
111//===----------------------------------------------------------------------===//
112
113/// SkipUntil - Read tokens until we get to the specified token, then consume
114/// it (unless DontConsume is true). Because we cannot guarantee that the
115/// token will ever occur, this skips to the next token, or to some likely
116/// good stopping point. If StopAtSemi is true, skipping will stop at a ';'
117/// character.
Mike Stumpeda58eb2008-06-19 19:28:49 +0000118///
Chris Lattner4b009652007-07-25 00:24:17 +0000119/// If SkipUntil finds the specified token, it returns true, otherwise it
Mike Stumpeda58eb2008-06-19 19:28:49 +0000120/// returns false.
Chris Lattner4b009652007-07-25 00:24:17 +0000121bool Parser::SkipUntil(const tok::TokenKind *Toks, unsigned NumToks,
122 bool StopAtSemi, bool DontConsume) {
123 // We always want this function to skip at least one token if the first token
124 // isn't T and if not at EOF.
125 bool isFirstTokenSkipped = true;
126 while (1) {
127 // If we found one of the tokens, stop and return true.
128 for (unsigned i = 0; i != NumToks; ++i) {
Chris Lattner17a5fb62007-10-09 17:23:58 +0000129 if (Tok.is(Toks[i])) {
Chris Lattner4b009652007-07-25 00:24:17 +0000130 if (DontConsume) {
131 // Noop, don't consume the token.
132 } else {
133 ConsumeAnyToken();
134 }
135 return true;
136 }
137 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000138
Chris Lattner4b009652007-07-25 00:24:17 +0000139 switch (Tok.getKind()) {
140 case tok::eof:
141 // Ran out of tokens.
142 return false;
Mike Stumpeda58eb2008-06-19 19:28:49 +0000143
Chris Lattner4b009652007-07-25 00:24:17 +0000144 case tok::l_paren:
145 // Recursively skip properly-nested parens.
146 ConsumeParen();
147 SkipUntil(tok::r_paren, false);
148 break;
149 case tok::l_square:
150 // Recursively skip properly-nested square brackets.
151 ConsumeBracket();
152 SkipUntil(tok::r_square, false);
153 break;
154 case tok::l_brace:
155 // Recursively skip properly-nested braces.
156 ConsumeBrace();
157 SkipUntil(tok::r_brace, false);
158 break;
Mike Stumpeda58eb2008-06-19 19:28:49 +0000159
Chris Lattner4b009652007-07-25 00:24:17 +0000160 // Okay, we found a ']' or '}' or ')', which we think should be balanced.
161 // Since the user wasn't looking for this token (if they were, it would
162 // already be handled), this isn't balanced. If there is a LHS token at a
163 // higher level, we will assume that this matches the unbalanced token
164 // and return it. Otherwise, this is a spurious RHS token, which we skip.
165 case tok::r_paren:
166 if (ParenCount && !isFirstTokenSkipped)
167 return false; // Matches something.
168 ConsumeParen();
169 break;
170 case tok::r_square:
171 if (BracketCount && !isFirstTokenSkipped)
172 return false; // Matches something.
173 ConsumeBracket();
174 break;
175 case tok::r_brace:
176 if (BraceCount && !isFirstTokenSkipped)
177 return false; // Matches something.
178 ConsumeBrace();
179 break;
Mike Stumpeda58eb2008-06-19 19:28:49 +0000180
Chris Lattner4b009652007-07-25 00:24:17 +0000181 case tok::string_literal:
182 case tok::wide_string_literal:
183 ConsumeStringToken();
184 break;
185 case tok::semi:
186 if (StopAtSemi)
187 return false;
188 // FALL THROUGH.
189 default:
190 // Skip this token.
191 ConsumeToken();
192 break;
193 }
194 isFirstTokenSkipped = false;
Mike Stumpeda58eb2008-06-19 19:28:49 +0000195 }
Chris Lattner4b009652007-07-25 00:24:17 +0000196}
197
198//===----------------------------------------------------------------------===//
199// Scope manipulation
200//===----------------------------------------------------------------------===//
201
202/// EnterScope - Start a new scope.
203void Parser::EnterScope(unsigned ScopeFlags) {
204 if (NumCachedScopes) {
205 Scope *N = ScopeCache[--NumCachedScopes];
206 N->Init(CurScope, ScopeFlags);
207 CurScope = N;
208 } else {
209 CurScope = new Scope(CurScope, ScopeFlags);
210 }
211}
212
213/// ExitScope - Pop a scope off the scope stack.
214void Parser::ExitScope() {
215 assert(CurScope && "Scope imbalance!");
216
Chris Lattner62231492007-10-09 20:37:18 +0000217 // Inform the actions module that this scope is going away if there are any
218 // decls in it.
219 if (!CurScope->decl_empty())
Steve Naroff9637a9b2007-10-09 22:01:59 +0000220 Actions.ActOnPopScope(Tok.getLocation(), CurScope);
Mike Stumpeda58eb2008-06-19 19:28:49 +0000221
Chris Lattner4b009652007-07-25 00:24:17 +0000222 Scope *OldScope = CurScope;
223 CurScope = OldScope->getParent();
Mike Stumpeda58eb2008-06-19 19:28:49 +0000224
Chris Lattner4b009652007-07-25 00:24:17 +0000225 if (NumCachedScopes == ScopeCacheSize)
226 delete OldScope;
227 else
228 ScopeCache[NumCachedScopes++] = OldScope;
229}
230
231
232
233
234//===----------------------------------------------------------------------===//
235// C99 6.9: External Definitions.
236//===----------------------------------------------------------------------===//
237
238Parser::~Parser() {
239 // If we still have scopes active, delete the scope tree.
240 delete CurScope;
Mike Stumpeda58eb2008-06-19 19:28:49 +0000241
Chris Lattner4b009652007-07-25 00:24:17 +0000242 // Free the scope cache.
243 for (unsigned i = 0, e = NumCachedScopes; i != e; ++i)
244 delete ScopeCache[i];
Daniel Dunbar47f99c92008-10-04 19:21:03 +0000245
246 // Remove the pragma handlers we installed.
247 PP.RemovePragmaHandler(0, PackHandler);
248 delete PackHandler;
Chris Lattner4b009652007-07-25 00:24:17 +0000249}
250
251/// Initialize - Warm up the parser.
252///
253void Parser::Initialize() {
254 // Prime the lexer look-ahead.
255 ConsumeToken();
Mike Stumpeda58eb2008-06-19 19:28:49 +0000256
Chris Lattnera7549902007-08-26 06:24:45 +0000257 // Create the translation unit scope. Install it as the current scope.
Chris Lattner4b009652007-07-25 00:24:17 +0000258 assert(CurScope == 0 && "A scope is already active?");
Chris Lattnera7549902007-08-26 06:24:45 +0000259 EnterScope(Scope::DeclScope);
Steve Naroff9637a9b2007-10-09 22:01:59 +0000260 Actions.ActOnTranslationUnitScope(Tok.getLocation(), CurScope);
Mike Stumpeda58eb2008-06-19 19:28:49 +0000261
Chris Lattner17a5fb62007-10-09 17:23:58 +0000262 if (Tok.is(tok::eof) &&
Chris Lattner7bdc85d2007-08-25 05:47:03 +0000263 !getLang().CPlusPlus) // Empty source file is an extension in C
Chris Lattner4b009652007-07-25 00:24:17 +0000264 Diag(Tok, diag::ext_empty_source_file);
Mike Stumpeda58eb2008-06-19 19:28:49 +0000265
Chris Lattner32352462007-08-29 22:54:08 +0000266 // Initialization for Objective-C context sensitive keywords recognition.
Ted Kremenek42730c52008-01-07 19:49:32 +0000267 // Referenced in Parser::ParseObjCTypeQualifierList.
Chris Lattner32352462007-08-29 22:54:08 +0000268 if (getLang().ObjC1) {
Ted Kremenek42730c52008-01-07 19:49:32 +0000269 ObjCTypeQuals[objc_in] = &PP.getIdentifierTable().get("in");
270 ObjCTypeQuals[objc_out] = &PP.getIdentifierTable().get("out");
271 ObjCTypeQuals[objc_inout] = &PP.getIdentifierTable().get("inout");
272 ObjCTypeQuals[objc_oneway] = &PP.getIdentifierTable().get("oneway");
273 ObjCTypeQuals[objc_bycopy] = &PP.getIdentifierTable().get("bycopy");
274 ObjCTypeQuals[objc_byref] = &PP.getIdentifierTable().get("byref");
Chris Lattner32352462007-08-29 22:54:08 +0000275 }
Fariborz Jahanian6668b8c2007-08-31 16:11:31 +0000276 if (getLang().ObjC2) {
Ted Kremenek42730c52008-01-07 19:49:32 +0000277 ObjCPropertyAttrs[objc_readonly] = &PP.getIdentifierTable().get("readonly");
278 ObjCPropertyAttrs[objc_getter] = &PP.getIdentifierTable().get("getter");
279 ObjCPropertyAttrs[objc_setter] = &PP.getIdentifierTable().get("setter");
280 ObjCPropertyAttrs[objc_assign] = &PP.getIdentifierTable().get("assign");
Mike Stumpeda58eb2008-06-19 19:28:49 +0000281 ObjCPropertyAttrs[objc_readwrite] =
Fariborz Jahanian6668b8c2007-08-31 16:11:31 +0000282 &PP.getIdentifierTable().get("readwrite");
Ted Kremenek42730c52008-01-07 19:49:32 +0000283 ObjCPropertyAttrs[objc_retain] = &PP.getIdentifierTable().get("retain");
284 ObjCPropertyAttrs[objc_copy] = &PP.getIdentifierTable().get("copy");
Mike Stumpeda58eb2008-06-19 19:28:49 +0000285 ObjCPropertyAttrs[objc_nonatomic] =
Fariborz Jahanian6668b8c2007-08-31 16:11:31 +0000286 &PP.getIdentifierTable().get("nonatomic");
287 }
Daniel Dunbar4837ae72008-08-14 22:04:54 +0000288
289 Ident_super = &PP.getIdentifierTable().get("super");
Chris Lattner4b009652007-07-25 00:24:17 +0000290}
291
292/// ParseTopLevelDecl - Parse one top-level declaration, return whatever the
293/// action tells us to. This returns true if the EOF was encountered.
Steve Naroffca44ffd2007-11-29 23:05:20 +0000294bool Parser::ParseTopLevelDecl(DeclTy*& Result) {
295 Result = 0;
Chris Lattnerc1aea812008-08-23 03:19:52 +0000296 if (Tok.is(tok::eof)) {
297 Actions.ActOnEndOfTranslationUnit();
298 return true;
299 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000300
Steve Naroffca44ffd2007-11-29 23:05:20 +0000301 Result = ParseExternalDeclaration();
Chris Lattner4b009652007-07-25 00:24:17 +0000302 return false;
303}
304
Chris Lattner4b009652007-07-25 00:24:17 +0000305/// ParseTranslationUnit:
306/// translation-unit: [C99 6.9]
Mike Stumpeda58eb2008-06-19 19:28:49 +0000307/// external-declaration
308/// translation-unit external-declaration
Chris Lattner4b009652007-07-25 00:24:17 +0000309void Parser::ParseTranslationUnit() {
Chris Lattnerbd0f8f52008-08-23 02:06:50 +0000310 Initialize(); // pushes a scope.
Mike Stumpeda58eb2008-06-19 19:28:49 +0000311
Steve Naroffca44ffd2007-11-29 23:05:20 +0000312 DeclTy *Res;
313 while (!ParseTopLevelDecl(Res))
Chris Lattner4b009652007-07-25 00:24:17 +0000314 /*parse them all*/;
Chris Lattnerf7df4d12008-08-23 02:00:52 +0000315
316 ExitScope();
317 assert(CurScope == 0 && "Scope imbalance!");
Chris Lattner4b009652007-07-25 00:24:17 +0000318}
319
320/// ParseExternalDeclaration:
321/// external-declaration: [C99 6.9]
Chris Lattner06f4e752007-08-10 20:57:02 +0000322/// function-definition
323/// declaration
Chris Lattner4b009652007-07-25 00:24:17 +0000324/// [EXT] ';'
325/// [GNU] asm-definition
Chris Lattner06f4e752007-08-10 20:57:02 +0000326/// [GNU] __extension__ external-declaration
Chris Lattner4b009652007-07-25 00:24:17 +0000327/// [OBJC] objc-class-definition
328/// [OBJC] objc-class-declaration
329/// [OBJC] objc-alias-declaration
330/// [OBJC] objc-protocol-definition
331/// [OBJC] objc-method-definition
332/// [OBJC] @end
333///
334/// [GNU] asm-definition:
335/// simple-asm-expr ';'
336///
337Parser::DeclTy *Parser::ParseExternalDeclaration() {
338 switch (Tok.getKind()) {
339 case tok::semi:
340 Diag(Tok, diag::ext_top_level_semi);
341 ConsumeToken();
342 // TODO: Invoke action for top-level semicolon.
343 return 0;
Chris Lattner06f4e752007-08-10 20:57:02 +0000344 case tok::kw___extension__: {
Chris Lattnerdaa5c002008-10-20 06:45:43 +0000345 // __extension__ silences extension warnings in the subexpression.
346 ExtensionRAIIObject O(Diags); // Use RAII to do this.
Chris Lattner658e6872008-10-20 06:51:33 +0000347 ConsumeToken();
Chris Lattnerdaa5c002008-10-20 06:45:43 +0000348 return ParseExternalDeclaration();
Chris Lattner06f4e752007-08-10 20:57:02 +0000349 }
Anders Carlsson4f7f4412008-02-08 00:33:21 +0000350 case tok::kw_asm: {
351 ExprResult Result = ParseSimpleAsm();
Mike Stumpeda58eb2008-06-19 19:28:49 +0000352
Anders Carlssonf41100b2008-02-08 00:23:11 +0000353 ExpectAndConsume(tok::semi, diag::err_expected_semi_after,
354 "top-level asm block");
Anders Carlsson4f7f4412008-02-08 00:33:21 +0000355
356 if (!Result.isInvalid)
357 return Actions.ActOnFileScopeAsmDecl(Tok.getLocation(), Result.Val);
Chris Lattnerb36c3652008-05-27 23:32:43 +0000358 return 0;
Anders Carlsson4f7f4412008-02-08 00:33:21 +0000359 }
Chris Lattner4b009652007-07-25 00:24:17 +0000360 case tok::at:
361 // @ is not a legal token unless objc is enabled, no need to check.
Steve Narofffaed3bf2007-09-10 20:51:04 +0000362 return ParseObjCAtDirectives();
Chris Lattner4b009652007-07-25 00:24:17 +0000363 case tok::minus:
Chris Lattner4b009652007-07-25 00:24:17 +0000364 case tok::plus:
Fariborz Jahaniane6f59f12007-11-10 16:31:34 +0000365 if (getLang().ObjC1)
Steve Naroff18c83382007-11-13 23:01:27 +0000366 return ParseObjCMethodDefinition();
Fariborz Jahaniane6f59f12007-11-10 16:31:34 +0000367 else {
Chris Lattner4b009652007-07-25 00:24:17 +0000368 Diag(Tok, diag::err_expected_external_declaration);
369 ConsumeToken();
370 }
371 return 0;
Chris Lattnerf7b2e552007-08-25 06:57:03 +0000372 case tok::kw_namespace:
Chris Lattner4b009652007-07-25 00:24:17 +0000373 case tok::kw_typedef:
Chris Lattner9c135722007-08-25 18:15:16 +0000374 // A function definition cannot start with a these keywords.
Chris Lattner4b009652007-07-25 00:24:17 +0000375 return ParseDeclaration(Declarator::FileContext);
376 default:
377 // We can't tell whether this is a function-definition or declaration yet.
378 return ParseDeclarationOrFunctionDefinition();
379 }
380}
381
382/// ParseDeclarationOrFunctionDefinition - Parse either a function-definition or
383/// a declaration. We can't tell which we have until we read up to the
384/// compound-statement in function-definition.
385///
386/// function-definition: [C99 6.9.1]
Chris Lattnera15e9d22008-04-05 05:52:15 +0000387/// decl-specs declarator declaration-list[opt] compound-statement
388/// [C90] function-definition: [C99 6.7.1] - implicit int result
Mike Stumpeda58eb2008-06-19 19:28:49 +0000389/// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement
Chris Lattnera15e9d22008-04-05 05:52:15 +0000390///
Chris Lattner4b009652007-07-25 00:24:17 +0000391/// declaration: [C99 6.7]
Chris Lattneraac973e2007-08-22 06:06:56 +0000392/// declaration-specifiers init-declarator-list[opt] ';'
393/// [!C99] init-declarator-list ';' [TODO: warn in c99 mode]
Chris Lattner4b009652007-07-25 00:24:17 +0000394/// [OMP] threadprivate-directive [TODO]
395///
396Parser::DeclTy *Parser::ParseDeclarationOrFunctionDefinition() {
397 // Parse the common declaration-specifiers piece.
398 DeclSpec DS;
399 ParseDeclarationSpecifiers(DS);
Mike Stumpeda58eb2008-06-19 19:28:49 +0000400
Chris Lattner4b009652007-07-25 00:24:17 +0000401 // C99 6.7.2.3p6: Handle "struct-or-union identifier;", "enum { X };"
402 // declaration-specifiers init-declarator-list[opt] ';'
Chris Lattner17a5fb62007-10-09 17:23:58 +0000403 if (Tok.is(tok::semi)) {
Chris Lattner4b009652007-07-25 00:24:17 +0000404 ConsumeToken();
405 return Actions.ParsedFreeStandingDeclSpec(CurScope, DS);
406 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000407
Daniel Dunbar28680d12008-09-26 04:48:09 +0000408 // ObjC2 allows prefix attributes on class interfaces and protocols.
409 // FIXME: This still needs better diagnostics. We should only accept
410 // attributes here, no types, etc.
Chris Lattner17a5fb62007-10-09 17:23:58 +0000411 if (getLang().ObjC2 && Tok.is(tok::at)) {
Steve Narofffb367882007-08-20 21:31:48 +0000412 SourceLocation AtLoc = ConsumeToken(); // the "@"
Daniel Dunbar28680d12008-09-26 04:48:09 +0000413 if (!Tok.isObjCAtKeyword(tok::objc_interface) &&
414 !Tok.isObjCAtKeyword(tok::objc_protocol)) {
415 Diag(Tok, diag::err_objc_unexpected_attr);
Chris Lattner847f5c12007-12-27 19:57:00 +0000416 SkipUntil(tok::semi); // FIXME: better skip?
417 return 0;
418 }
Fariborz Jahanianf9c0a0d2008-01-02 19:17:38 +0000419 const char *PrevSpec = 0;
420 if (DS.SetTypeSpecType(DeclSpec::TST_unspecified, AtLoc, PrevSpec))
421 Diag(AtLoc, diag::err_invalid_decl_spec_combination, PrevSpec);
Daniel Dunbar28680d12008-09-26 04:48:09 +0000422 if (Tok.isObjCAtKeyword(tok::objc_protocol))
423 return ParseObjCAtProtocolDeclaration(AtLoc, DS.getAttributes());
Mike Stumpeda58eb2008-06-19 19:28:49 +0000424 return ParseObjCAtInterfaceDeclaration(AtLoc, DS.getAttributes());
Steve Narofffb367882007-08-20 21:31:48 +0000425 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000426
Chris Lattner806a5f52008-01-12 07:05:38 +0000427 // If the declspec consisted only of 'extern' and we have a string
428 // literal following it, this must be a C++ linkage specifier like
429 // 'extern "C"'.
Chris Lattner1b5c9f72008-01-12 07:08:43 +0000430 if (Tok.is(tok::string_literal) && getLang().CPlusPlus &&
Chris Lattner806a5f52008-01-12 07:05:38 +0000431 DS.getStorageClassSpec() == DeclSpec::SCS_extern &&
432 DS.getParsedSpecifiers() == DeclSpec::PQ_StorageClassSpecifier)
433 return ParseLinkage(Declarator::FileContext);
434
Chris Lattner4b009652007-07-25 00:24:17 +0000435 // Parse the first declarator.
436 Declarator DeclaratorInfo(DS, Declarator::FileContext);
437 ParseDeclarator(DeclaratorInfo);
438 // Error parsing the declarator?
439 if (DeclaratorInfo.getIdentifier() == 0) {
440 // If so, skip until the semi-colon or a }.
441 SkipUntil(tok::r_brace, true);
Chris Lattner17a5fb62007-10-09 17:23:58 +0000442 if (Tok.is(tok::semi))
Chris Lattner4b009652007-07-25 00:24:17 +0000443 ConsumeToken();
444 return 0;
445 }
446
447 // If the declarator is the start of a function definition, handle it.
Chris Lattner17a5fb62007-10-09 17:23:58 +0000448 if (Tok.is(tok::equal) || // int X()= -> not a function def
449 Tok.is(tok::comma) || // int X(), -> not a function def
450 Tok.is(tok::semi) || // int X(); -> not a function def
451 Tok.is(tok::kw_asm) || // int X() __asm__ -> not a function def
Argiris Kirtzidis9e55d462008-10-06 17:10:33 +0000452 Tok.is(tok::kw___attribute) || // int X() __attr__ -> not a function def
453 (getLang().CPlusPlus &&
454 Tok.is(tok::l_paren)) ) { // int X(0) -> not a function def [C++]
Chris Lattner4b009652007-07-25 00:24:17 +0000455 // FALL THROUGH.
456 } else if (DeclaratorInfo.isFunctionDeclarator() &&
Argiris Kirtzidisd1346a52008-06-21 10:00:56 +0000457 (Tok.is(tok::l_brace) || // int X() {}
458 ( !getLang().CPlusPlus &&
459 isDeclarationSpecifier() ))) { // int X(f) int f; {}
Steve Naroff83298852008-02-14 02:58:32 +0000460 if (DS.getStorageClassSpec() == DeclSpec::SCS_typedef) {
461 Diag(Tok, diag::err_function_declared_typedef);
Mike Stumpeda58eb2008-06-19 19:28:49 +0000462
Steve Naroff83298852008-02-14 02:58:32 +0000463 if (Tok.is(tok::l_brace)) {
464 // This recovery skips the entire function body. It would be nice
Mike Stumpeda58eb2008-06-19 19:28:49 +0000465 // to simply call ParseFunctionDefintion() below, however Sema
Steve Naroff83298852008-02-14 02:58:32 +0000466 // assumes the declarator represents a function, not a typedef.
467 ConsumeBrace();
468 SkipUntil(tok::r_brace, true);
469 } else {
470 SkipUntil(tok::semi);
471 }
472 return 0;
473 }
Chris Lattner4b009652007-07-25 00:24:17 +0000474 return ParseFunctionDefinition(DeclaratorInfo);
475 } else {
476 if (DeclaratorInfo.isFunctionDeclarator())
477 Diag(Tok, diag::err_expected_fn_body);
478 else
479 Diag(Tok, diag::err_expected_after_declarator);
480 SkipUntil(tok::semi);
481 return 0;
482 }
483
484 // Parse the init-declarator-list for a normal declaration.
485 return ParseInitDeclaratorListAfterFirstDeclarator(DeclaratorInfo);
486}
487
488/// ParseFunctionDefinition - We parsed and verified that the specified
489/// Declarator is well formed. If this is a K&R-style function, read the
490/// parameters declaration-list, then start the compound-statement.
491///
Chris Lattnera15e9d22008-04-05 05:52:15 +0000492/// function-definition: [C99 6.9.1]
493/// decl-specs declarator declaration-list[opt] compound-statement
494/// [C90] function-definition: [C99 6.7.1] - implicit int result
Mike Stumpeda58eb2008-06-19 19:28:49 +0000495/// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement
Chris Lattner4b009652007-07-25 00:24:17 +0000496///
497Parser::DeclTy *Parser::ParseFunctionDefinition(Declarator &D) {
498 const DeclaratorChunk &FnTypeInfo = D.getTypeObject(0);
499 assert(FnTypeInfo.Kind == DeclaratorChunk::Function &&
500 "This isn't a function declarator!");
501 const DeclaratorChunk::FunctionTypeInfo &FTI = FnTypeInfo.Fun;
Mike Stumpeda58eb2008-06-19 19:28:49 +0000502
Chris Lattnera15e9d22008-04-05 05:52:15 +0000503 // If this is C90 and the declspecs were completely missing, fudge in an
504 // implicit int. We do this here because this is the only place where
505 // declaration-specifiers are completely optional in the grammar.
Chris Lattner6ab935b2008-04-05 06:32:51 +0000506 if (getLang().ImplicitInt && D.getDeclSpec().getParsedSpecifiers() == 0) {
Chris Lattnera15e9d22008-04-05 05:52:15 +0000507 const char *PrevSpec;
Chris Lattner509fc802008-10-20 02:01:34 +0000508 D.getMutableDeclSpec().SetTypeSpecType(DeclSpec::TST_int,
509 D.getIdentifierLoc(),
510 PrevSpec);
Chris Lattnera15e9d22008-04-05 05:52:15 +0000511 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000512
Chris Lattner4b009652007-07-25 00:24:17 +0000513 // If this declaration was formed with a K&R-style identifier list for the
514 // arguments, parse declarations for all of the args next.
515 // int foo(a,b) int a; float b; {}
516 if (!FTI.hasPrototype && FTI.NumArgs != 0)
517 ParseKNRParamDeclarations(D);
518
Chris Lattner4b009652007-07-25 00:24:17 +0000519 // We should have an opening brace now.
Chris Lattner17a5fb62007-10-09 17:23:58 +0000520 if (Tok.isNot(tok::l_brace)) {
Chris Lattner4b009652007-07-25 00:24:17 +0000521 Diag(Tok, diag::err_expected_fn_body);
522
523 // Skip over garbage, until we get to '{'. Don't eat the '{'.
524 SkipUntil(tok::l_brace, true, true);
Mike Stumpeda58eb2008-06-19 19:28:49 +0000525
Chris Lattner4b009652007-07-25 00:24:17 +0000526 // If we didn't find the '{', bail out.
Chris Lattner17a5fb62007-10-09 17:23:58 +0000527 if (Tok.isNot(tok::l_brace))
Chris Lattner4b009652007-07-25 00:24:17 +0000528 return 0;
Chris Lattner4b009652007-07-25 00:24:17 +0000529 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000530
Chris Lattnerea148702007-10-09 17:14:05 +0000531 SourceLocation BraceLoc = Tok.getLocation();
Mike Stumpeda58eb2008-06-19 19:28:49 +0000532
Chris Lattnerea148702007-10-09 17:14:05 +0000533 // Enter a scope for the function body.
534 EnterScope(Scope::FnScope|Scope::DeclScope);
Mike Stumpeda58eb2008-06-19 19:28:49 +0000535
Chris Lattnerea148702007-10-09 17:14:05 +0000536 // Tell the actions module that we have entered a function definition with the
537 // specified Declarator for the function.
538 DeclTy *Res = Actions.ActOnStartOfFunctionDef(CurScope, D);
Mike Stumpeda58eb2008-06-19 19:28:49 +0000539
540 return ParseFunctionStatementBody(Res, BraceLoc, BraceLoc);
Chris Lattner4b009652007-07-25 00:24:17 +0000541}
542
543/// ParseKNRParamDeclarations - Parse 'declaration-list[opt]' which provides
544/// types for a function with a K&R-style identifier list for arguments.
545void Parser::ParseKNRParamDeclarations(Declarator &D) {
546 // We know that the top-level of this declarator is a function.
547 DeclaratorChunk::FunctionTypeInfo &FTI = D.getTypeObject(0).Fun;
548
Chris Lattner3e254fb2008-04-08 04:40:51 +0000549 // Enter function-declaration scope, limiting any declarators to the
550 // function prototype scope, including parameter declarators.
Eli Friedman30165752008-05-20 09:10:20 +0000551 EnterScope(Scope::FnScope|Scope::DeclScope);
Chris Lattner3e254fb2008-04-08 04:40:51 +0000552
Chris Lattner4b009652007-07-25 00:24:17 +0000553 // Read all the argument declarations.
554 while (isDeclarationSpecifier()) {
555 SourceLocation DSStart = Tok.getLocation();
Mike Stumpeda58eb2008-06-19 19:28:49 +0000556
Chris Lattner4b009652007-07-25 00:24:17 +0000557 // Parse the common declaration-specifiers piece.
558 DeclSpec DS;
559 ParseDeclarationSpecifiers(DS);
Mike Stumpeda58eb2008-06-19 19:28:49 +0000560
Chris Lattner4b009652007-07-25 00:24:17 +0000561 // C99 6.9.1p6: 'each declaration in the declaration list shall have at
562 // least one declarator'.
563 // NOTE: GCC just makes this an ext-warn. It's not clear what it does with
564 // the declarations though. It's trivial to ignore them, really hard to do
565 // anything else with them.
Chris Lattner17a5fb62007-10-09 17:23:58 +0000566 if (Tok.is(tok::semi)) {
Chris Lattner4b009652007-07-25 00:24:17 +0000567 Diag(DSStart, diag::err_declaration_does_not_declare_param);
568 ConsumeToken();
569 continue;
570 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000571
Chris Lattner4b009652007-07-25 00:24:17 +0000572 // C99 6.9.1p6: Declarations shall contain no storage-class specifiers other
573 // than register.
574 if (DS.getStorageClassSpec() != DeclSpec::SCS_unspecified &&
575 DS.getStorageClassSpec() != DeclSpec::SCS_register) {
576 Diag(DS.getStorageClassSpecLoc(),
577 diag::err_invalid_storage_class_in_func_decl);
578 DS.ClearStorageClassSpecs();
579 }
580 if (DS.isThreadSpecified()) {
581 Diag(DS.getThreadSpecLoc(),
582 diag::err_invalid_storage_class_in_func_decl);
583 DS.ClearStorageClassSpecs();
584 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000585
Chris Lattner4b009652007-07-25 00:24:17 +0000586 // Parse the first declarator attached to this declspec.
587 Declarator ParmDeclarator(DS, Declarator::KNRTypeListContext);
588 ParseDeclarator(ParmDeclarator);
589
590 // Handle the full declarator list.
591 while (1) {
592 DeclTy *AttrList;
593 // If attributes are present, parse them.
Chris Lattner17a5fb62007-10-09 17:23:58 +0000594 if (Tok.is(tok::kw___attribute))
Chris Lattner4b009652007-07-25 00:24:17 +0000595 // FIXME: attach attributes too.
596 AttrList = ParseAttributes();
Mike Stumpeda58eb2008-06-19 19:28:49 +0000597
Chris Lattner4b009652007-07-25 00:24:17 +0000598 // Ask the actions module to compute the type for this declarator.
Mike Stumpeda58eb2008-06-19 19:28:49 +0000599 Action::DeclTy *Param =
Chris Lattner3e254fb2008-04-08 04:40:51 +0000600 Actions.ActOnParamDeclarator(CurScope, ParmDeclarator);
Steve Narofffaed3bf2007-09-10 20:51:04 +0000601
Mike Stumpeda58eb2008-06-19 19:28:49 +0000602 if (Param &&
Chris Lattner4b009652007-07-25 00:24:17 +0000603 // A missing identifier has already been diagnosed.
604 ParmDeclarator.getIdentifier()) {
605
606 // Scan the argument list looking for the correct param to apply this
607 // type.
608 for (unsigned i = 0; ; ++i) {
609 // C99 6.9.1p6: those declarators shall declare only identifiers from
610 // the identifier list.
611 if (i == FTI.NumArgs) {
612 Diag(ParmDeclarator.getIdentifierLoc(), diag::err_no_matching_param,
613 ParmDeclarator.getIdentifier()->getName());
614 break;
615 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000616
Chris Lattner4b009652007-07-25 00:24:17 +0000617 if (FTI.ArgInfo[i].Ident == ParmDeclarator.getIdentifier()) {
618 // Reject redefinitions of parameters.
Chris Lattner3e254fb2008-04-08 04:40:51 +0000619 if (FTI.ArgInfo[i].Param) {
Chris Lattner4b009652007-07-25 00:24:17 +0000620 Diag(ParmDeclarator.getIdentifierLoc(),
621 diag::err_param_redefinition,
622 ParmDeclarator.getIdentifier()->getName());
623 } else {
Chris Lattner3e254fb2008-04-08 04:40:51 +0000624 FTI.ArgInfo[i].Param = Param;
Chris Lattner4b009652007-07-25 00:24:17 +0000625 }
626 break;
627 }
628 }
629 }
630
631 // If we don't have a comma, it is either the end of the list (a ';') or
632 // an error, bail out.
Chris Lattner17a5fb62007-10-09 17:23:58 +0000633 if (Tok.isNot(tok::comma))
Chris Lattner4b009652007-07-25 00:24:17 +0000634 break;
Mike Stumpeda58eb2008-06-19 19:28:49 +0000635
Chris Lattner4b009652007-07-25 00:24:17 +0000636 // Consume the comma.
637 ConsumeToken();
Mike Stumpeda58eb2008-06-19 19:28:49 +0000638
Chris Lattner4b009652007-07-25 00:24:17 +0000639 // Parse the next declarator.
640 ParmDeclarator.clear();
641 ParseDeclarator(ParmDeclarator);
642 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000643
Chris Lattner17a5fb62007-10-09 17:23:58 +0000644 if (Tok.is(tok::semi)) {
Chris Lattner4b009652007-07-25 00:24:17 +0000645 ConsumeToken();
646 } else {
647 Diag(Tok, diag::err_parse_error);
648 // Skip to end of block or statement
649 SkipUntil(tok::semi, true);
Chris Lattner17a5fb62007-10-09 17:23:58 +0000650 if (Tok.is(tok::semi))
Chris Lattner4b009652007-07-25 00:24:17 +0000651 ConsumeToken();
652 }
653 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000654
Chris Lattner3e254fb2008-04-08 04:40:51 +0000655 // Leave prototype scope.
656 ExitScope();
657
Chris Lattner4b009652007-07-25 00:24:17 +0000658 // The actions module must verify that all arguments were declared.
659}
660
661
662/// ParseAsmStringLiteral - This is just a normal string-literal, but is not
663/// allowed to be a wide string, and is not subject to character translation.
664///
665/// [GNU] asm-string-literal:
666/// string-literal
667///
Anders Carlsson076c1112007-11-20 19:21:03 +0000668Parser::ExprResult Parser::ParseAsmStringLiteral() {
Chris Lattner4b009652007-07-25 00:24:17 +0000669 if (!isTokenStringLiteral()) {
670 Diag(Tok, diag::err_expected_string_literal);
Anders Carlsson076c1112007-11-20 19:21:03 +0000671 return true;
Chris Lattner4b009652007-07-25 00:24:17 +0000672 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000673
Chris Lattner4b009652007-07-25 00:24:17 +0000674 ExprResult Res = ParseStringLiteralExpression();
Anders Carlsson076c1112007-11-20 19:21:03 +0000675 if (Res.isInvalid) return true;
Mike Stumpeda58eb2008-06-19 19:28:49 +0000676
Chris Lattner4b009652007-07-25 00:24:17 +0000677 // TODO: Diagnose: wide string literal in 'asm'
Mike Stumpeda58eb2008-06-19 19:28:49 +0000678
Anders Carlsson076c1112007-11-20 19:21:03 +0000679 return Res;
Chris Lattner4b009652007-07-25 00:24:17 +0000680}
681
682/// ParseSimpleAsm
683///
684/// [GNU] simple-asm-expr:
685/// 'asm' '(' asm-string-literal ')'
686///
Anders Carlsson4f7f4412008-02-08 00:33:21 +0000687Parser::ExprResult Parser::ParseSimpleAsm() {
Chris Lattner17a5fb62007-10-09 17:23:58 +0000688 assert(Tok.is(tok::kw_asm) && "Not an asm!");
Anders Carlsson4f7f4412008-02-08 00:33:21 +0000689 SourceLocation Loc = ConsumeToken();
Mike Stumpeda58eb2008-06-19 19:28:49 +0000690
Chris Lattner17a5fb62007-10-09 17:23:58 +0000691 if (Tok.isNot(tok::l_paren)) {
Chris Lattner4b009652007-07-25 00:24:17 +0000692 Diag(Tok, diag::err_expected_lparen_after, "asm");
Chris Lattnerb36c3652008-05-27 23:32:43 +0000693 return true;
Chris Lattner4b009652007-07-25 00:24:17 +0000694 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000695
Anders Carlsson4f7f4412008-02-08 00:33:21 +0000696 ConsumeParen();
Mike Stumpeda58eb2008-06-19 19:28:49 +0000697
Anders Carlsson4f7f4412008-02-08 00:33:21 +0000698 ExprResult Result = ParseAsmStringLiteral();
Mike Stumpeda58eb2008-06-19 19:28:49 +0000699
Daniel Dunbarc3540ff2008-08-05 01:35:17 +0000700 if (Result.isInvalid) {
701 SkipUntil(tok::r_paren);
702 } else {
703 MatchRHSPunctuation(tok::r_paren, Loc);
704 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000705
Anders Carlsson4f7f4412008-02-08 00:33:21 +0000706 return Result;
Chris Lattner4b009652007-07-25 00:24:17 +0000707}
708