blob: 625da6c281e3388ef3340becbb84207d3ef2fe6a [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 }
Daniel Dunbar4837ae72008-08-14 22:04:54 +0000276
277 Ident_super = &PP.getIdentifierTable().get("super");
Chris Lattner4b009652007-07-25 00:24:17 +0000278}
279
280/// ParseTopLevelDecl - Parse one top-level declaration, return whatever the
281/// action tells us to. This returns true if the EOF was encountered.
Steve Naroffca44ffd2007-11-29 23:05:20 +0000282bool Parser::ParseTopLevelDecl(DeclTy*& Result) {
283 Result = 0;
Chris Lattnerc1aea812008-08-23 03:19:52 +0000284 if (Tok.is(tok::eof)) {
285 Actions.ActOnEndOfTranslationUnit();
286 return true;
287 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000288
Steve Naroffca44ffd2007-11-29 23:05:20 +0000289 Result = ParseExternalDeclaration();
Chris Lattner4b009652007-07-25 00:24:17 +0000290 return false;
291}
292
Chris Lattner4b009652007-07-25 00:24:17 +0000293/// ParseTranslationUnit:
294/// translation-unit: [C99 6.9]
Mike Stumpeda58eb2008-06-19 19:28:49 +0000295/// external-declaration
296/// translation-unit external-declaration
Chris Lattner4b009652007-07-25 00:24:17 +0000297void Parser::ParseTranslationUnit() {
Chris Lattnerbd0f8f52008-08-23 02:06:50 +0000298 Initialize(); // pushes a scope.
Mike Stumpeda58eb2008-06-19 19:28:49 +0000299
Steve Naroffca44ffd2007-11-29 23:05:20 +0000300 DeclTy *Res;
301 while (!ParseTopLevelDecl(Res))
Chris Lattner4b009652007-07-25 00:24:17 +0000302 /*parse them all*/;
Chris Lattnerf7df4d12008-08-23 02:00:52 +0000303
304 ExitScope();
305 assert(CurScope == 0 && "Scope imbalance!");
Chris Lattner4b009652007-07-25 00:24:17 +0000306}
307
308/// ParseExternalDeclaration:
309/// external-declaration: [C99 6.9]
Chris Lattner06f4e752007-08-10 20:57:02 +0000310/// function-definition
311/// declaration
Chris Lattner4b009652007-07-25 00:24:17 +0000312/// [EXT] ';'
313/// [GNU] asm-definition
Chris Lattner06f4e752007-08-10 20:57:02 +0000314/// [GNU] __extension__ external-declaration
Chris Lattner4b009652007-07-25 00:24:17 +0000315/// [OBJC] objc-class-definition
316/// [OBJC] objc-class-declaration
317/// [OBJC] objc-alias-declaration
318/// [OBJC] objc-protocol-definition
319/// [OBJC] objc-method-definition
320/// [OBJC] @end
321///
322/// [GNU] asm-definition:
323/// simple-asm-expr ';'
324///
325Parser::DeclTy *Parser::ParseExternalDeclaration() {
326 switch (Tok.getKind()) {
327 case tok::semi:
328 Diag(Tok, diag::ext_top_level_semi);
329 ConsumeToken();
330 // TODO: Invoke action for top-level semicolon.
331 return 0;
Chris Lattner06f4e752007-08-10 20:57:02 +0000332 case tok::kw___extension__: {
Chris Lattnerdaa5c002008-10-20 06:45:43 +0000333 // __extension__ silences extension warnings in the subexpression.
334 ExtensionRAIIObject O(Diags); // Use RAII to do this.
Chris Lattner658e6872008-10-20 06:51:33 +0000335 ConsumeToken();
Chris Lattnerdaa5c002008-10-20 06:45:43 +0000336 return ParseExternalDeclaration();
Chris Lattner06f4e752007-08-10 20:57:02 +0000337 }
Anders Carlsson4f7f4412008-02-08 00:33:21 +0000338 case tok::kw_asm: {
339 ExprResult Result = ParseSimpleAsm();
Mike Stumpeda58eb2008-06-19 19:28:49 +0000340
Anders Carlssonf41100b2008-02-08 00:23:11 +0000341 ExpectAndConsume(tok::semi, diag::err_expected_semi_after,
342 "top-level asm block");
Anders Carlsson4f7f4412008-02-08 00:33:21 +0000343
344 if (!Result.isInvalid)
345 return Actions.ActOnFileScopeAsmDecl(Tok.getLocation(), Result.Val);
Chris Lattnerb36c3652008-05-27 23:32:43 +0000346 return 0;
Anders Carlsson4f7f4412008-02-08 00:33:21 +0000347 }
Chris Lattner4b009652007-07-25 00:24:17 +0000348 case tok::at:
349 // @ is not a legal token unless objc is enabled, no need to check.
Steve Narofffaed3bf2007-09-10 20:51:04 +0000350 return ParseObjCAtDirectives();
Chris Lattner4b009652007-07-25 00:24:17 +0000351 case tok::minus:
Chris Lattner4b009652007-07-25 00:24:17 +0000352 case tok::plus:
Fariborz Jahaniane6f59f12007-11-10 16:31:34 +0000353 if (getLang().ObjC1)
Steve Naroff18c83382007-11-13 23:01:27 +0000354 return ParseObjCMethodDefinition();
Fariborz Jahaniane6f59f12007-11-10 16:31:34 +0000355 else {
Chris Lattner4b009652007-07-25 00:24:17 +0000356 Diag(Tok, diag::err_expected_external_declaration);
357 ConsumeToken();
358 }
359 return 0;
Chris Lattnerf7b2e552007-08-25 06:57:03 +0000360 case tok::kw_namespace:
Chris Lattner4b009652007-07-25 00:24:17 +0000361 case tok::kw_typedef:
Chris Lattner9c135722007-08-25 18:15:16 +0000362 // A function definition cannot start with a these keywords.
Chris Lattner4b009652007-07-25 00:24:17 +0000363 return ParseDeclaration(Declarator::FileContext);
364 default:
365 // We can't tell whether this is a function-definition or declaration yet.
366 return ParseDeclarationOrFunctionDefinition();
367 }
368}
369
370/// ParseDeclarationOrFunctionDefinition - Parse either a function-definition or
371/// a declaration. We can't tell which we have until we read up to the
372/// compound-statement in function-definition.
373///
374/// function-definition: [C99 6.9.1]
Chris Lattnera15e9d22008-04-05 05:52:15 +0000375/// decl-specs declarator declaration-list[opt] compound-statement
376/// [C90] function-definition: [C99 6.7.1] - implicit int result
Mike Stumpeda58eb2008-06-19 19:28:49 +0000377/// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement
Chris Lattnera15e9d22008-04-05 05:52:15 +0000378///
Chris Lattner4b009652007-07-25 00:24:17 +0000379/// declaration: [C99 6.7]
Chris Lattneraac973e2007-08-22 06:06:56 +0000380/// declaration-specifiers init-declarator-list[opt] ';'
381/// [!C99] init-declarator-list ';' [TODO: warn in c99 mode]
Chris Lattner4b009652007-07-25 00:24:17 +0000382/// [OMP] threadprivate-directive [TODO]
383///
384Parser::DeclTy *Parser::ParseDeclarationOrFunctionDefinition() {
385 // Parse the common declaration-specifiers piece.
386 DeclSpec DS;
387 ParseDeclarationSpecifiers(DS);
Mike Stumpeda58eb2008-06-19 19:28:49 +0000388
Chris Lattner4b009652007-07-25 00:24:17 +0000389 // C99 6.7.2.3p6: Handle "struct-or-union identifier;", "enum { X };"
390 // declaration-specifiers init-declarator-list[opt] ';'
Chris Lattner17a5fb62007-10-09 17:23:58 +0000391 if (Tok.is(tok::semi)) {
Chris Lattner4b009652007-07-25 00:24:17 +0000392 ConsumeToken();
393 return Actions.ParsedFreeStandingDeclSpec(CurScope, DS);
394 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000395
Daniel Dunbar28680d12008-09-26 04:48:09 +0000396 // ObjC2 allows prefix attributes on class interfaces and protocols.
397 // FIXME: This still needs better diagnostics. We should only accept
398 // attributes here, no types, etc.
Chris Lattner17a5fb62007-10-09 17:23:58 +0000399 if (getLang().ObjC2 && Tok.is(tok::at)) {
Steve Narofffb367882007-08-20 21:31:48 +0000400 SourceLocation AtLoc = ConsumeToken(); // the "@"
Daniel Dunbar28680d12008-09-26 04:48:09 +0000401 if (!Tok.isObjCAtKeyword(tok::objc_interface) &&
402 !Tok.isObjCAtKeyword(tok::objc_protocol)) {
403 Diag(Tok, diag::err_objc_unexpected_attr);
Chris Lattner847f5c12007-12-27 19:57:00 +0000404 SkipUntil(tok::semi); // FIXME: better skip?
405 return 0;
406 }
Fariborz Jahanianf9c0a0d2008-01-02 19:17:38 +0000407 const char *PrevSpec = 0;
408 if (DS.SetTypeSpecType(DeclSpec::TST_unspecified, AtLoc, PrevSpec))
409 Diag(AtLoc, diag::err_invalid_decl_spec_combination, PrevSpec);
Daniel Dunbar28680d12008-09-26 04:48:09 +0000410 if (Tok.isObjCAtKeyword(tok::objc_protocol))
411 return ParseObjCAtProtocolDeclaration(AtLoc, DS.getAttributes());
Mike Stumpeda58eb2008-06-19 19:28:49 +0000412 return ParseObjCAtInterfaceDeclaration(AtLoc, DS.getAttributes());
Steve Narofffb367882007-08-20 21:31:48 +0000413 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000414
Chris Lattner806a5f52008-01-12 07:05:38 +0000415 // If the declspec consisted only of 'extern' and we have a string
416 // literal following it, this must be a C++ linkage specifier like
417 // 'extern "C"'.
Chris Lattner1b5c9f72008-01-12 07:08:43 +0000418 if (Tok.is(tok::string_literal) && getLang().CPlusPlus &&
Chris Lattner806a5f52008-01-12 07:05:38 +0000419 DS.getStorageClassSpec() == DeclSpec::SCS_extern &&
420 DS.getParsedSpecifiers() == DeclSpec::PQ_StorageClassSpecifier)
421 return ParseLinkage(Declarator::FileContext);
422
Chris Lattner4b009652007-07-25 00:24:17 +0000423 // Parse the first declarator.
424 Declarator DeclaratorInfo(DS, Declarator::FileContext);
425 ParseDeclarator(DeclaratorInfo);
426 // Error parsing the declarator?
427 if (DeclaratorInfo.getIdentifier() == 0) {
428 // If so, skip until the semi-colon or a }.
429 SkipUntil(tok::r_brace, true);
Chris Lattner17a5fb62007-10-09 17:23:58 +0000430 if (Tok.is(tok::semi))
Chris Lattner4b009652007-07-25 00:24:17 +0000431 ConsumeToken();
432 return 0;
433 }
434
435 // If the declarator is the start of a function definition, handle it.
Chris Lattner17a5fb62007-10-09 17:23:58 +0000436 if (Tok.is(tok::equal) || // int X()= -> not a function def
437 Tok.is(tok::comma) || // int X(), -> not a function def
438 Tok.is(tok::semi) || // int X(); -> not a function def
439 Tok.is(tok::kw_asm) || // int X() __asm__ -> not a function def
Argiris Kirtzidis9e55d462008-10-06 17:10:33 +0000440 Tok.is(tok::kw___attribute) || // int X() __attr__ -> not a function def
441 (getLang().CPlusPlus &&
442 Tok.is(tok::l_paren)) ) { // int X(0) -> not a function def [C++]
Chris Lattner4b009652007-07-25 00:24:17 +0000443 // FALL THROUGH.
444 } else if (DeclaratorInfo.isFunctionDeclarator() &&
Argiris Kirtzidisd1346a52008-06-21 10:00:56 +0000445 (Tok.is(tok::l_brace) || // int X() {}
446 ( !getLang().CPlusPlus &&
447 isDeclarationSpecifier() ))) { // int X(f) int f; {}
Steve Naroff83298852008-02-14 02:58:32 +0000448 if (DS.getStorageClassSpec() == DeclSpec::SCS_typedef) {
449 Diag(Tok, diag::err_function_declared_typedef);
Mike Stumpeda58eb2008-06-19 19:28:49 +0000450
Steve Naroff83298852008-02-14 02:58:32 +0000451 if (Tok.is(tok::l_brace)) {
452 // This recovery skips the entire function body. It would be nice
Mike Stumpeda58eb2008-06-19 19:28:49 +0000453 // to simply call ParseFunctionDefintion() below, however Sema
Steve Naroff83298852008-02-14 02:58:32 +0000454 // assumes the declarator represents a function, not a typedef.
455 ConsumeBrace();
456 SkipUntil(tok::r_brace, true);
457 } else {
458 SkipUntil(tok::semi);
459 }
460 return 0;
461 }
Chris Lattner4b009652007-07-25 00:24:17 +0000462 return ParseFunctionDefinition(DeclaratorInfo);
463 } else {
464 if (DeclaratorInfo.isFunctionDeclarator())
465 Diag(Tok, diag::err_expected_fn_body);
466 else
467 Diag(Tok, diag::err_expected_after_declarator);
468 SkipUntil(tok::semi);
469 return 0;
470 }
471
472 // Parse the init-declarator-list for a normal declaration.
473 return ParseInitDeclaratorListAfterFirstDeclarator(DeclaratorInfo);
474}
475
476/// ParseFunctionDefinition - We parsed and verified that the specified
477/// Declarator is well formed. If this is a K&R-style function, read the
478/// parameters declaration-list, then start the compound-statement.
479///
Chris Lattnera15e9d22008-04-05 05:52:15 +0000480/// function-definition: [C99 6.9.1]
481/// decl-specs declarator declaration-list[opt] compound-statement
482/// [C90] function-definition: [C99 6.7.1] - implicit int result
Mike Stumpeda58eb2008-06-19 19:28:49 +0000483/// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement
Douglas Gregora65e8dd2008-11-05 04:29:56 +0000484/// [C++] function-definition: [C++ 8.4]
485/// decl-specifier-seq[opt] declarator ctor-initializer[opt] function-body
486/// [C++] function-definition: [C++ 8.4]
487/// decl-specifier-seq[opt] declarator function-try-block [TODO]
Chris Lattner4b009652007-07-25 00:24:17 +0000488///
489Parser::DeclTy *Parser::ParseFunctionDefinition(Declarator &D) {
490 const DeclaratorChunk &FnTypeInfo = D.getTypeObject(0);
491 assert(FnTypeInfo.Kind == DeclaratorChunk::Function &&
492 "This isn't a function declarator!");
493 const DeclaratorChunk::FunctionTypeInfo &FTI = FnTypeInfo.Fun;
Mike Stumpeda58eb2008-06-19 19:28:49 +0000494
Chris Lattnera15e9d22008-04-05 05:52:15 +0000495 // If this is C90 and the declspecs were completely missing, fudge in an
496 // implicit int. We do this here because this is the only place where
497 // declaration-specifiers are completely optional in the grammar.
Chris Lattner6ab935b2008-04-05 06:32:51 +0000498 if (getLang().ImplicitInt && D.getDeclSpec().getParsedSpecifiers() == 0) {
Chris Lattnera15e9d22008-04-05 05:52:15 +0000499 const char *PrevSpec;
Chris Lattner509fc802008-10-20 02:01:34 +0000500 D.getMutableDeclSpec().SetTypeSpecType(DeclSpec::TST_int,
501 D.getIdentifierLoc(),
502 PrevSpec);
Chris Lattnera15e9d22008-04-05 05:52:15 +0000503 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000504
Chris Lattner4b009652007-07-25 00:24:17 +0000505 // If this declaration was formed with a K&R-style identifier list for the
506 // arguments, parse declarations for all of the args next.
507 // int foo(a,b) int a; float b; {}
508 if (!FTI.hasPrototype && FTI.NumArgs != 0)
509 ParseKNRParamDeclarations(D);
510
Douglas Gregora65e8dd2008-11-05 04:29:56 +0000511 if (getLang().CPlusPlus && Tok.is(tok::colon)) {
512
513 }
514
515 // We should have either an opening brace or, in a C++ constructor,
516 // we may have a colon.
517 if (Tok.isNot(tok::l_brace) && Tok.isNot(tok::colon)) {
Chris Lattner4b009652007-07-25 00:24:17 +0000518 Diag(Tok, diag::err_expected_fn_body);
519
520 // Skip over garbage, until we get to '{'. Don't eat the '{'.
521 SkipUntil(tok::l_brace, true, true);
Mike Stumpeda58eb2008-06-19 19:28:49 +0000522
Chris Lattner4b009652007-07-25 00:24:17 +0000523 // If we didn't find the '{', bail out.
Chris Lattner17a5fb62007-10-09 17:23:58 +0000524 if (Tok.isNot(tok::l_brace))
Chris Lattner4b009652007-07-25 00:24:17 +0000525 return 0;
Chris Lattner4b009652007-07-25 00:24:17 +0000526 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000527
Chris Lattnerea148702007-10-09 17:14:05 +0000528 // Enter a scope for the function body.
529 EnterScope(Scope::FnScope|Scope::DeclScope);
Mike Stumpeda58eb2008-06-19 19:28:49 +0000530
Chris Lattnerea148702007-10-09 17:14:05 +0000531 // Tell the actions module that we have entered a function definition with the
532 // specified Declarator for the function.
533 DeclTy *Res = Actions.ActOnStartOfFunctionDef(CurScope, D);
Mike Stumpeda58eb2008-06-19 19:28:49 +0000534
Douglas Gregora65e8dd2008-11-05 04:29:56 +0000535 // If we have a colon, then we're probably parsing a C++
536 // ctor-initializer.
537 if (Tok.is(tok::colon))
538 ParseConstructorInitializer(Res);
539
540 SourceLocation BraceLoc = Tok.getLocation();
Mike Stumpeda58eb2008-06-19 19:28:49 +0000541 return ParseFunctionStatementBody(Res, BraceLoc, BraceLoc);
Chris Lattner4b009652007-07-25 00:24:17 +0000542}
543
544/// ParseKNRParamDeclarations - Parse 'declaration-list[opt]' which provides
545/// types for a function with a K&R-style identifier list for arguments.
546void Parser::ParseKNRParamDeclarations(Declarator &D) {
547 // We know that the top-level of this declarator is a function.
548 DeclaratorChunk::FunctionTypeInfo &FTI = D.getTypeObject(0).Fun;
549
Chris Lattner3e254fb2008-04-08 04:40:51 +0000550 // Enter function-declaration scope, limiting any declarators to the
551 // function prototype scope, including parameter declarators.
Eli Friedman30165752008-05-20 09:10:20 +0000552 EnterScope(Scope::FnScope|Scope::DeclScope);
Chris Lattner3e254fb2008-04-08 04:40:51 +0000553
Chris Lattner4b009652007-07-25 00:24:17 +0000554 // Read all the argument declarations.
555 while (isDeclarationSpecifier()) {
556 SourceLocation DSStart = Tok.getLocation();
Mike Stumpeda58eb2008-06-19 19:28:49 +0000557
Chris Lattner4b009652007-07-25 00:24:17 +0000558 // Parse the common declaration-specifiers piece.
559 DeclSpec DS;
560 ParseDeclarationSpecifiers(DS);
Mike Stumpeda58eb2008-06-19 19:28:49 +0000561
Chris Lattner4b009652007-07-25 00:24:17 +0000562 // C99 6.9.1p6: 'each declaration in the declaration list shall have at
563 // least one declarator'.
564 // NOTE: GCC just makes this an ext-warn. It's not clear what it does with
565 // the declarations though. It's trivial to ignore them, really hard to do
566 // anything else with them.
Chris Lattner17a5fb62007-10-09 17:23:58 +0000567 if (Tok.is(tok::semi)) {
Chris Lattner4b009652007-07-25 00:24:17 +0000568 Diag(DSStart, diag::err_declaration_does_not_declare_param);
569 ConsumeToken();
570 continue;
571 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000572
Chris Lattner4b009652007-07-25 00:24:17 +0000573 // C99 6.9.1p6: Declarations shall contain no storage-class specifiers other
574 // than register.
575 if (DS.getStorageClassSpec() != DeclSpec::SCS_unspecified &&
576 DS.getStorageClassSpec() != DeclSpec::SCS_register) {
577 Diag(DS.getStorageClassSpecLoc(),
578 diag::err_invalid_storage_class_in_func_decl);
579 DS.ClearStorageClassSpecs();
580 }
581 if (DS.isThreadSpecified()) {
582 Diag(DS.getThreadSpecLoc(),
583 diag::err_invalid_storage_class_in_func_decl);
584 DS.ClearStorageClassSpecs();
585 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000586
Chris Lattner4b009652007-07-25 00:24:17 +0000587 // Parse the first declarator attached to this declspec.
588 Declarator ParmDeclarator(DS, Declarator::KNRTypeListContext);
589 ParseDeclarator(ParmDeclarator);
590
591 // Handle the full declarator list.
592 while (1) {
593 DeclTy *AttrList;
594 // If attributes are present, parse them.
Chris Lattner17a5fb62007-10-09 17:23:58 +0000595 if (Tok.is(tok::kw___attribute))
Chris Lattner4b009652007-07-25 00:24:17 +0000596 // FIXME: attach attributes too.
597 AttrList = ParseAttributes();
Mike Stumpeda58eb2008-06-19 19:28:49 +0000598
Chris Lattner4b009652007-07-25 00:24:17 +0000599 // Ask the actions module to compute the type for this declarator.
Mike Stumpeda58eb2008-06-19 19:28:49 +0000600 Action::DeclTy *Param =
Chris Lattner3e254fb2008-04-08 04:40:51 +0000601 Actions.ActOnParamDeclarator(CurScope, ParmDeclarator);
Steve Narofffaed3bf2007-09-10 20:51:04 +0000602
Mike Stumpeda58eb2008-06-19 19:28:49 +0000603 if (Param &&
Chris Lattner4b009652007-07-25 00:24:17 +0000604 // A missing identifier has already been diagnosed.
605 ParmDeclarator.getIdentifier()) {
606
607 // Scan the argument list looking for the correct param to apply this
608 // type.
609 for (unsigned i = 0; ; ++i) {
610 // C99 6.9.1p6: those declarators shall declare only identifiers from
611 // the identifier list.
612 if (i == FTI.NumArgs) {
613 Diag(ParmDeclarator.getIdentifierLoc(), diag::err_no_matching_param,
614 ParmDeclarator.getIdentifier()->getName());
615 break;
616 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000617
Chris Lattner4b009652007-07-25 00:24:17 +0000618 if (FTI.ArgInfo[i].Ident == ParmDeclarator.getIdentifier()) {
619 // Reject redefinitions of parameters.
Chris Lattner3e254fb2008-04-08 04:40:51 +0000620 if (FTI.ArgInfo[i].Param) {
Chris Lattner4b009652007-07-25 00:24:17 +0000621 Diag(ParmDeclarator.getIdentifierLoc(),
622 diag::err_param_redefinition,
623 ParmDeclarator.getIdentifier()->getName());
624 } else {
Chris Lattner3e254fb2008-04-08 04:40:51 +0000625 FTI.ArgInfo[i].Param = Param;
Chris Lattner4b009652007-07-25 00:24:17 +0000626 }
627 break;
628 }
629 }
630 }
631
632 // If we don't have a comma, it is either the end of the list (a ';') or
633 // an error, bail out.
Chris Lattner17a5fb62007-10-09 17:23:58 +0000634 if (Tok.isNot(tok::comma))
Chris Lattner4b009652007-07-25 00:24:17 +0000635 break;
Mike Stumpeda58eb2008-06-19 19:28:49 +0000636
Chris Lattner4b009652007-07-25 00:24:17 +0000637 // Consume the comma.
638 ConsumeToken();
Mike Stumpeda58eb2008-06-19 19:28:49 +0000639
Chris Lattner4b009652007-07-25 00:24:17 +0000640 // Parse the next declarator.
641 ParmDeclarator.clear();
642 ParseDeclarator(ParmDeclarator);
643 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000644
Chris Lattner17a5fb62007-10-09 17:23:58 +0000645 if (Tok.is(tok::semi)) {
Chris Lattner4b009652007-07-25 00:24:17 +0000646 ConsumeToken();
647 } else {
648 Diag(Tok, diag::err_parse_error);
649 // Skip to end of block or statement
650 SkipUntil(tok::semi, true);
Chris Lattner17a5fb62007-10-09 17:23:58 +0000651 if (Tok.is(tok::semi))
Chris Lattner4b009652007-07-25 00:24:17 +0000652 ConsumeToken();
653 }
654 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000655
Chris Lattner3e254fb2008-04-08 04:40:51 +0000656 // Leave prototype scope.
657 ExitScope();
658
Chris Lattner4b009652007-07-25 00:24:17 +0000659 // The actions module must verify that all arguments were declared.
660}
661
662
663/// ParseAsmStringLiteral - This is just a normal string-literal, but is not
664/// allowed to be a wide string, and is not subject to character translation.
665///
666/// [GNU] asm-string-literal:
667/// string-literal
668///
Anders Carlsson076c1112007-11-20 19:21:03 +0000669Parser::ExprResult Parser::ParseAsmStringLiteral() {
Chris Lattner4b009652007-07-25 00:24:17 +0000670 if (!isTokenStringLiteral()) {
671 Diag(Tok, diag::err_expected_string_literal);
Anders Carlsson076c1112007-11-20 19:21:03 +0000672 return true;
Chris Lattner4b009652007-07-25 00:24:17 +0000673 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000674
Chris Lattner4b009652007-07-25 00:24:17 +0000675 ExprResult Res = ParseStringLiteralExpression();
Anders Carlsson076c1112007-11-20 19:21:03 +0000676 if (Res.isInvalid) return true;
Mike Stumpeda58eb2008-06-19 19:28:49 +0000677
Chris Lattner4b009652007-07-25 00:24:17 +0000678 // TODO: Diagnose: wide string literal in 'asm'
Mike Stumpeda58eb2008-06-19 19:28:49 +0000679
Anders Carlsson076c1112007-11-20 19:21:03 +0000680 return Res;
Chris Lattner4b009652007-07-25 00:24:17 +0000681}
682
683/// ParseSimpleAsm
684///
685/// [GNU] simple-asm-expr:
686/// 'asm' '(' asm-string-literal ')'
687///
Anders Carlsson4f7f4412008-02-08 00:33:21 +0000688Parser::ExprResult Parser::ParseSimpleAsm() {
Chris Lattner17a5fb62007-10-09 17:23:58 +0000689 assert(Tok.is(tok::kw_asm) && "Not an asm!");
Anders Carlsson4f7f4412008-02-08 00:33:21 +0000690 SourceLocation Loc = ConsumeToken();
Mike Stumpeda58eb2008-06-19 19:28:49 +0000691
Chris Lattner17a5fb62007-10-09 17:23:58 +0000692 if (Tok.isNot(tok::l_paren)) {
Chris Lattner4b009652007-07-25 00:24:17 +0000693 Diag(Tok, diag::err_expected_lparen_after, "asm");
Chris Lattnerb36c3652008-05-27 23:32:43 +0000694 return true;
Chris Lattner4b009652007-07-25 00:24:17 +0000695 }
Mike Stumpeda58eb2008-06-19 19:28:49 +0000696
Anders Carlsson4f7f4412008-02-08 00:33:21 +0000697 ConsumeParen();
Mike Stumpeda58eb2008-06-19 19:28:49 +0000698
Anders Carlsson4f7f4412008-02-08 00:33:21 +0000699 ExprResult Result = ParseAsmStringLiteral();
Mike Stumpeda58eb2008-06-19 19:28:49 +0000700
Chris Lattner17be6aa2008-10-20 07:36:58 +0000701 if (Result.isInvalid)
Daniel Dunbarc3540ff2008-08-05 01:35:17 +0000702 SkipUntil(tok::r_paren);
Chris Lattner17be6aa2008-10-20 07:36:58 +0000703 else
Daniel Dunbarc3540ff2008-08-05 01:35:17 +0000704 MatchRHSPunctuation(tok::r_paren, Loc);
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