Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 1 | //===--- Parser.cpp - C Language Family Parser ----------------------------===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
Chris Lattner | 0bc735f | 2007-12-29 19:59:25 +0000 | [diff] [blame] | 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
| 10 | // This file implements the Parser interfaces. |
| 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
| 14 | #include "clang/Parse/Parser.h" |
| 15 | #include "clang/Parse/DeclSpec.h" |
| 16 | #include "clang/Parse/Scope.h" |
| 17 | using namespace clang; |
| 18 | |
| 19 | Parser::Parser(Preprocessor &pp, Action &actions) |
| 20 | : PP(pp), Actions(actions), Diags(PP.getDiagnostics()) { |
| 21 | Tok.setKind(tok::eof); |
| 22 | CurScope = 0; |
Chris Lattner | 9e344c6 | 2007-07-15 00:04:39 +0000 | [diff] [blame] | 23 | NumCachedScopes = 0; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 24 | ParenCount = BracketCount = BraceCount = 0; |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 25 | ObjCImpDecl = 0; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 26 | } |
| 27 | |
| 28 | /// Out-of-line virtual destructor to provide home for Action class. |
| 29 | Action::~Action() {} |
| 30 | |
| 31 | |
| 32 | void Parser::Diag(SourceLocation Loc, unsigned DiagID, |
| 33 | const std::string &Msg) { |
Ted Kremenek | 9c728dc | 2007-12-12 22:39:36 +0000 | [diff] [blame] | 34 | Diags.Report(FullSourceLoc(Loc,PP.getSourceManager()), DiagID, &Msg, 1); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 35 | } |
| 36 | |
| 37 | /// MatchRHSPunctuation - For punctuation with a LHS and RHS (e.g. '['/']'), |
| 38 | /// this helper function matches and consumes the specified RHS token if |
| 39 | /// present. If not present, it emits the specified diagnostic indicating |
| 40 | /// that the parser failed to match the RHS of the token at LHSLoc. LHSName |
| 41 | /// should be the name of the unmatched LHS token. |
| 42 | SourceLocation Parser::MatchRHSPunctuation(tok::TokenKind RHSTok, |
| 43 | SourceLocation LHSLoc) { |
| 44 | |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 45 | if (Tok.is(RHSTok)) |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 46 | return ConsumeAnyToken(); |
| 47 | |
| 48 | SourceLocation R = Tok.getLocation(); |
| 49 | const char *LHSName = "unknown"; |
| 50 | diag::kind DID = diag::err_parse_error; |
| 51 | switch (RHSTok) { |
| 52 | default: break; |
| 53 | case tok::r_paren : LHSName = "("; DID = diag::err_expected_rparen; break; |
| 54 | case tok::r_brace : LHSName = "{"; DID = diag::err_expected_rbrace; break; |
| 55 | case tok::r_square: LHSName = "["; DID = diag::err_expected_rsquare; break; |
| 56 | case tok::greater: LHSName = "<"; DID = diag::err_expected_greater; break; |
| 57 | } |
| 58 | Diag(Tok, DID); |
| 59 | Diag(LHSLoc, diag::err_matching, LHSName); |
| 60 | SkipUntil(RHSTok); |
| 61 | return R; |
| 62 | } |
| 63 | |
| 64 | /// ExpectAndConsume - The parser expects that 'ExpectedTok' is next in the |
| 65 | /// input. If so, it is consumed and false is returned. |
| 66 | /// |
| 67 | /// If the input is malformed, this emits the specified diagnostic. Next, if |
| 68 | /// SkipToTok is specified, it calls SkipUntil(SkipToTok). Finally, true is |
| 69 | /// returned. |
| 70 | bool Parser::ExpectAndConsume(tok::TokenKind ExpectedTok, unsigned DiagID, |
| 71 | const char *Msg, tok::TokenKind SkipToTok) { |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 72 | if (Tok.is(ExpectedTok)) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 73 | ConsumeAnyToken(); |
| 74 | return false; |
| 75 | } |
| 76 | |
| 77 | Diag(Tok, DiagID, Msg); |
| 78 | if (SkipToTok != tok::unknown) |
| 79 | SkipUntil(SkipToTok); |
| 80 | return true; |
| 81 | } |
| 82 | |
| 83 | //===----------------------------------------------------------------------===// |
| 84 | // Error recovery. |
| 85 | //===----------------------------------------------------------------------===// |
| 86 | |
| 87 | /// SkipUntil - Read tokens until we get to the specified token, then consume |
Chris Lattner | 012cf46 | 2007-07-24 17:03:04 +0000 | [diff] [blame] | 88 | /// it (unless DontConsume is true). Because we cannot guarantee that the |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 89 | /// token will ever occur, this skips to the next token, or to some likely |
| 90 | /// good stopping point. If StopAtSemi is true, skipping will stop at a ';' |
| 91 | /// character. |
| 92 | /// |
| 93 | /// If SkipUntil finds the specified token, it returns true, otherwise it |
| 94 | /// returns false. |
| 95 | bool Parser::SkipUntil(const tok::TokenKind *Toks, unsigned NumToks, |
| 96 | bool StopAtSemi, bool DontConsume) { |
| 97 | // We always want this function to skip at least one token if the first token |
| 98 | // isn't T and if not at EOF. |
| 99 | bool isFirstTokenSkipped = true; |
| 100 | while (1) { |
| 101 | // If we found one of the tokens, stop and return true. |
| 102 | for (unsigned i = 0; i != NumToks; ++i) { |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 103 | if (Tok.is(Toks[i])) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 104 | if (DontConsume) { |
| 105 | // Noop, don't consume the token. |
| 106 | } else { |
| 107 | ConsumeAnyToken(); |
| 108 | } |
| 109 | return true; |
| 110 | } |
| 111 | } |
| 112 | |
| 113 | switch (Tok.getKind()) { |
| 114 | case tok::eof: |
| 115 | // Ran out of tokens. |
| 116 | return false; |
| 117 | |
| 118 | case tok::l_paren: |
| 119 | // Recursively skip properly-nested parens. |
| 120 | ConsumeParen(); |
| 121 | SkipUntil(tok::r_paren, false); |
| 122 | break; |
| 123 | case tok::l_square: |
| 124 | // Recursively skip properly-nested square brackets. |
| 125 | ConsumeBracket(); |
| 126 | SkipUntil(tok::r_square, false); |
| 127 | break; |
| 128 | case tok::l_brace: |
| 129 | // Recursively skip properly-nested braces. |
| 130 | ConsumeBrace(); |
| 131 | SkipUntil(tok::r_brace, false); |
| 132 | break; |
| 133 | |
| 134 | // Okay, we found a ']' or '}' or ')', which we think should be balanced. |
| 135 | // Since the user wasn't looking for this token (if they were, it would |
| 136 | // already be handled), this isn't balanced. If there is a LHS token at a |
| 137 | // higher level, we will assume that this matches the unbalanced token |
| 138 | // and return it. Otherwise, this is a spurious RHS token, which we skip. |
| 139 | case tok::r_paren: |
| 140 | if (ParenCount && !isFirstTokenSkipped) |
| 141 | return false; // Matches something. |
| 142 | ConsumeParen(); |
| 143 | break; |
| 144 | case tok::r_square: |
| 145 | if (BracketCount && !isFirstTokenSkipped) |
| 146 | return false; // Matches something. |
| 147 | ConsumeBracket(); |
| 148 | break; |
| 149 | case tok::r_brace: |
| 150 | if (BraceCount && !isFirstTokenSkipped) |
| 151 | return false; // Matches something. |
| 152 | ConsumeBrace(); |
| 153 | break; |
| 154 | |
| 155 | case tok::string_literal: |
| 156 | case tok::wide_string_literal: |
| 157 | ConsumeStringToken(); |
| 158 | break; |
| 159 | case tok::semi: |
| 160 | if (StopAtSemi) |
| 161 | return false; |
| 162 | // FALL THROUGH. |
| 163 | default: |
| 164 | // Skip this token. |
| 165 | ConsumeToken(); |
| 166 | break; |
| 167 | } |
| 168 | isFirstTokenSkipped = false; |
| 169 | } |
| 170 | } |
| 171 | |
| 172 | //===----------------------------------------------------------------------===// |
| 173 | // Scope manipulation |
| 174 | //===----------------------------------------------------------------------===// |
| 175 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 176 | /// EnterScope - Start a new scope. |
| 177 | void Parser::EnterScope(unsigned ScopeFlags) { |
Chris Lattner | 9e344c6 | 2007-07-15 00:04:39 +0000 | [diff] [blame] | 178 | if (NumCachedScopes) { |
| 179 | Scope *N = ScopeCache[--NumCachedScopes]; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 180 | N->Init(CurScope, ScopeFlags); |
| 181 | CurScope = N; |
| 182 | } else { |
| 183 | CurScope = new Scope(CurScope, ScopeFlags); |
| 184 | } |
| 185 | } |
| 186 | |
| 187 | /// ExitScope - Pop a scope off the scope stack. |
| 188 | void Parser::ExitScope() { |
| 189 | assert(CurScope && "Scope imbalance!"); |
| 190 | |
Chris Lattner | 90ae68a | 2007-10-09 20:37:18 +0000 | [diff] [blame] | 191 | // Inform the actions module that this scope is going away if there are any |
| 192 | // decls in it. |
| 193 | if (!CurScope->decl_empty()) |
Steve Naroff | b216c88 | 2007-10-09 22:01:59 +0000 | [diff] [blame] | 194 | Actions.ActOnPopScope(Tok.getLocation(), CurScope); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 195 | |
Chris Lattner | 9e344c6 | 2007-07-15 00:04:39 +0000 | [diff] [blame] | 196 | Scope *OldScope = CurScope; |
| 197 | CurScope = OldScope->getParent(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 198 | |
Chris Lattner | 9e344c6 | 2007-07-15 00:04:39 +0000 | [diff] [blame] | 199 | if (NumCachedScopes == ScopeCacheSize) |
| 200 | delete OldScope; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 201 | else |
Chris Lattner | 9e344c6 | 2007-07-15 00:04:39 +0000 | [diff] [blame] | 202 | ScopeCache[NumCachedScopes++] = OldScope; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 203 | } |
| 204 | |
| 205 | |
| 206 | |
| 207 | |
| 208 | //===----------------------------------------------------------------------===// |
| 209 | // C99 6.9: External Definitions. |
| 210 | //===----------------------------------------------------------------------===// |
| 211 | |
| 212 | Parser::~Parser() { |
| 213 | // If we still have scopes active, delete the scope tree. |
| 214 | delete CurScope; |
| 215 | |
| 216 | // Free the scope cache. |
Chris Lattner | 9e344c6 | 2007-07-15 00:04:39 +0000 | [diff] [blame] | 217 | for (unsigned i = 0, e = NumCachedScopes; i != e; ++i) |
| 218 | delete ScopeCache[i]; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 219 | } |
| 220 | |
| 221 | /// Initialize - Warm up the parser. |
| 222 | /// |
| 223 | void Parser::Initialize() { |
| 224 | // Prime the lexer look-ahead. |
| 225 | ConsumeToken(); |
| 226 | |
Chris Lattner | 31e0572 | 2007-08-26 06:24:45 +0000 | [diff] [blame] | 227 | // Create the translation unit scope. Install it as the current scope. |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 228 | assert(CurScope == 0 && "A scope is already active?"); |
Chris Lattner | 31e0572 | 2007-08-26 06:24:45 +0000 | [diff] [blame] | 229 | EnterScope(Scope::DeclScope); |
Steve Naroff | b216c88 | 2007-10-09 22:01:59 +0000 | [diff] [blame] | 230 | Actions.ActOnTranslationUnitScope(Tok.getLocation(), CurScope); |
| 231 | |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 232 | if (Tok.is(tok::eof) && |
Chris Lattner | f726175 | 2007-08-25 05:47:03 +0000 | [diff] [blame] | 233 | !getLang().CPlusPlus) // Empty source file is an extension in C |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 234 | Diag(Tok, diag::ext_empty_source_file); |
Chris Lattner | 34870da | 2007-08-29 22:54:08 +0000 | [diff] [blame] | 235 | |
| 236 | // Initialization for Objective-C context sensitive keywords recognition. |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 237 | // Referenced in Parser::ParseObjCTypeQualifierList. |
Chris Lattner | 34870da | 2007-08-29 22:54:08 +0000 | [diff] [blame] | 238 | if (getLang().ObjC1) { |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 239 | ObjCTypeQuals[objc_in] = &PP.getIdentifierTable().get("in"); |
| 240 | ObjCTypeQuals[objc_out] = &PP.getIdentifierTable().get("out"); |
| 241 | ObjCTypeQuals[objc_inout] = &PP.getIdentifierTable().get("inout"); |
| 242 | ObjCTypeQuals[objc_oneway] = &PP.getIdentifierTable().get("oneway"); |
| 243 | ObjCTypeQuals[objc_bycopy] = &PP.getIdentifierTable().get("bycopy"); |
| 244 | ObjCTypeQuals[objc_byref] = &PP.getIdentifierTable().get("byref"); |
Chris Lattner | 34870da | 2007-08-29 22:54:08 +0000 | [diff] [blame] | 245 | } |
Fariborz Jahanian | d0f97d1 | 2007-08-31 16:11:31 +0000 | [diff] [blame] | 246 | if (getLang().ObjC2) { |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 247 | ObjCPropertyAttrs[objc_readonly] = &PP.getIdentifierTable().get("readonly"); |
| 248 | ObjCPropertyAttrs[objc_getter] = &PP.getIdentifierTable().get("getter"); |
| 249 | ObjCPropertyAttrs[objc_setter] = &PP.getIdentifierTable().get("setter"); |
| 250 | ObjCPropertyAttrs[objc_assign] = &PP.getIdentifierTable().get("assign"); |
| 251 | ObjCPropertyAttrs[objc_readwrite] = |
Fariborz Jahanian | d0f97d1 | 2007-08-31 16:11:31 +0000 | [diff] [blame] | 252 | &PP.getIdentifierTable().get("readwrite"); |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 253 | ObjCPropertyAttrs[objc_retain] = &PP.getIdentifierTable().get("retain"); |
| 254 | ObjCPropertyAttrs[objc_copy] = &PP.getIdentifierTable().get("copy"); |
| 255 | ObjCPropertyAttrs[objc_nonatomic] = |
Fariborz Jahanian | d0f97d1 | 2007-08-31 16:11:31 +0000 | [diff] [blame] | 256 | &PP.getIdentifierTable().get("nonatomic"); |
Fariborz Jahanian | 0196cab | 2008-01-02 22:54:34 +0000 | [diff] [blame] | 257 | ObjCForCollectionInKW = &PP.getIdentifierTable().get("in"); |
Fariborz Jahanian | d0f97d1 | 2007-08-31 16:11:31 +0000 | [diff] [blame] | 258 | } |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 259 | } |
| 260 | |
| 261 | /// ParseTopLevelDecl - Parse one top-level declaration, return whatever the |
| 262 | /// action tells us to. This returns true if the EOF was encountered. |
Steve Naroff | 89307ff | 2007-11-29 23:05:20 +0000 | [diff] [blame] | 263 | bool Parser::ParseTopLevelDecl(DeclTy*& Result) { |
| 264 | Result = 0; |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 265 | if (Tok.is(tok::eof)) return true; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 266 | |
Steve Naroff | 89307ff | 2007-11-29 23:05:20 +0000 | [diff] [blame] | 267 | Result = ParseExternalDeclaration(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 268 | return false; |
| 269 | } |
| 270 | |
| 271 | /// Finalize - Shut down the parser. |
| 272 | /// |
| 273 | void Parser::Finalize() { |
| 274 | ExitScope(); |
| 275 | assert(CurScope == 0 && "Scope imbalance!"); |
| 276 | } |
| 277 | |
| 278 | /// ParseTranslationUnit: |
| 279 | /// translation-unit: [C99 6.9] |
| 280 | /// external-declaration |
| 281 | /// translation-unit external-declaration |
| 282 | void Parser::ParseTranslationUnit() { |
| 283 | Initialize(); |
| 284 | |
Steve Naroff | 89307ff | 2007-11-29 23:05:20 +0000 | [diff] [blame] | 285 | DeclTy *Res; |
| 286 | while (!ParseTopLevelDecl(Res)) |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 287 | /*parse them all*/; |
| 288 | |
| 289 | Finalize(); |
| 290 | } |
| 291 | |
| 292 | /// ParseExternalDeclaration: |
| 293 | /// external-declaration: [C99 6.9] |
Chris Lattner | c301815 | 2007-08-10 20:57:02 +0000 | [diff] [blame] | 294 | /// function-definition |
| 295 | /// declaration |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 296 | /// [EXT] ';' |
| 297 | /// [GNU] asm-definition |
Chris Lattner | c301815 | 2007-08-10 20:57:02 +0000 | [diff] [blame] | 298 | /// [GNU] __extension__ external-declaration |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 299 | /// [OBJC] objc-class-definition |
| 300 | /// [OBJC] objc-class-declaration |
| 301 | /// [OBJC] objc-alias-declaration |
| 302 | /// [OBJC] objc-protocol-definition |
| 303 | /// [OBJC] objc-method-definition |
| 304 | /// [OBJC] @end |
| 305 | /// |
| 306 | /// [GNU] asm-definition: |
| 307 | /// simple-asm-expr ';' |
| 308 | /// |
| 309 | Parser::DeclTy *Parser::ParseExternalDeclaration() { |
| 310 | switch (Tok.getKind()) { |
| 311 | case tok::semi: |
| 312 | Diag(Tok, diag::ext_top_level_semi); |
| 313 | ConsumeToken(); |
| 314 | // TODO: Invoke action for top-level semicolon. |
| 315 | return 0; |
Chris Lattner | c301815 | 2007-08-10 20:57:02 +0000 | [diff] [blame] | 316 | case tok::kw___extension__: { |
| 317 | ConsumeToken(); |
| 318 | // FIXME: Disable extension warnings. |
| 319 | DeclTy *RV = ParseExternalDeclaration(); |
| 320 | // FIXME: Restore extension warnings. |
| 321 | return RV; |
| 322 | } |
Anders Carlsson | dfab6cb | 2008-02-08 00:33:21 +0000 | [diff] [blame^] | 323 | case tok::kw_asm: { |
| 324 | ExprResult Result = ParseSimpleAsm(); |
| 325 | |
Anders Carlsson | 3f9424f | 2008-02-08 00:23:11 +0000 | [diff] [blame] | 326 | ExpectAndConsume(tok::semi, diag::err_expected_semi_after, |
| 327 | "top-level asm block"); |
Anders Carlsson | dfab6cb | 2008-02-08 00:33:21 +0000 | [diff] [blame^] | 328 | |
| 329 | if (!Result.isInvalid) |
| 330 | return Actions.ActOnFileScopeAsmDecl(Tok.getLocation(), Result.Val); |
| 331 | } |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 332 | case tok::at: |
| 333 | // @ is not a legal token unless objc is enabled, no need to check. |
Steve Naroff | 2bd42fa | 2007-09-10 20:51:04 +0000 | [diff] [blame] | 334 | return ParseObjCAtDirectives(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 335 | case tok::minus: |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 336 | case tok::plus: |
Fariborz Jahanian | 60fbca0 | 2007-11-10 16:31:34 +0000 | [diff] [blame] | 337 | if (getLang().ObjC1) |
Steve Naroff | 71c0a95 | 2007-11-13 23:01:27 +0000 | [diff] [blame] | 338 | return ParseObjCMethodDefinition(); |
Fariborz Jahanian | 60fbca0 | 2007-11-10 16:31:34 +0000 | [diff] [blame] | 339 | else { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 340 | Diag(Tok, diag::err_expected_external_declaration); |
| 341 | ConsumeToken(); |
| 342 | } |
| 343 | return 0; |
Chris Lattner | 8f08cb7 | 2007-08-25 06:57:03 +0000 | [diff] [blame] | 344 | case tok::kw_namespace: |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 345 | case tok::kw_typedef: |
Chris Lattner | bae3511 | 2007-08-25 18:15:16 +0000 | [diff] [blame] | 346 | // A function definition cannot start with a these keywords. |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 347 | return ParseDeclaration(Declarator::FileContext); |
| 348 | default: |
| 349 | // We can't tell whether this is a function-definition or declaration yet. |
| 350 | return ParseDeclarationOrFunctionDefinition(); |
| 351 | } |
| 352 | } |
| 353 | |
| 354 | /// ParseDeclarationOrFunctionDefinition - Parse either a function-definition or |
| 355 | /// a declaration. We can't tell which we have until we read up to the |
| 356 | /// compound-statement in function-definition. |
| 357 | /// |
| 358 | /// function-definition: [C99 6.9.1] |
| 359 | /// declaration-specifiers[opt] declarator declaration-list[opt] |
Chris Lattner | 697e15f | 2007-08-22 06:06:56 +0000 | [diff] [blame] | 360 | /// compound-statement |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 361 | /// declaration: [C99 6.7] |
Chris Lattner | 697e15f | 2007-08-22 06:06:56 +0000 | [diff] [blame] | 362 | /// declaration-specifiers init-declarator-list[opt] ';' |
| 363 | /// [!C99] init-declarator-list ';' [TODO: warn in c99 mode] |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 364 | /// [OMP] threadprivate-directive [TODO] |
| 365 | /// |
| 366 | Parser::DeclTy *Parser::ParseDeclarationOrFunctionDefinition() { |
| 367 | // Parse the common declaration-specifiers piece. |
| 368 | DeclSpec DS; |
| 369 | ParseDeclarationSpecifiers(DS); |
| 370 | |
| 371 | // C99 6.7.2.3p6: Handle "struct-or-union identifier;", "enum { X };" |
| 372 | // declaration-specifiers init-declarator-list[opt] ';' |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 373 | if (Tok.is(tok::semi)) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 374 | ConsumeToken(); |
| 375 | return Actions.ParsedFreeStandingDeclSpec(CurScope, DS); |
| 376 | } |
| 377 | |
Steve Naroff | 527fe23 | 2007-08-23 19:56:30 +0000 | [diff] [blame] | 378 | // ObjC2 allows prefix attributes on class interfaces. |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 379 | if (getLang().ObjC2 && Tok.is(tok::at)) { |
Steve Naroff | dac269b | 2007-08-20 21:31:48 +0000 | [diff] [blame] | 380 | SourceLocation AtLoc = ConsumeToken(); // the "@" |
Chris Lattner | cb53b36 | 2007-12-27 19:57:00 +0000 | [diff] [blame] | 381 | if (!Tok.isObjCAtKeyword(tok::objc_interface)) { |
| 382 | Diag(Tok, diag::err_objc_expected_property_attr);//FIXME:better diagnostic |
| 383 | SkipUntil(tok::semi); // FIXME: better skip? |
| 384 | return 0; |
| 385 | } |
Fariborz Jahanian | 0de2ae2 | 2008-01-02 19:17:38 +0000 | [diff] [blame] | 386 | const char *PrevSpec = 0; |
| 387 | if (DS.SetTypeSpecType(DeclSpec::TST_unspecified, AtLoc, PrevSpec)) |
| 388 | Diag(AtLoc, diag::err_invalid_decl_spec_combination, PrevSpec); |
Chris Lattner | cb53b36 | 2007-12-27 19:57:00 +0000 | [diff] [blame] | 389 | return ParseObjCAtInterfaceDeclaration(AtLoc, DS.getAttributes()); |
Steve Naroff | dac269b | 2007-08-20 21:31:48 +0000 | [diff] [blame] | 390 | } |
| 391 | |
Chris Lattner | c6fdc34 | 2008-01-12 07:05:38 +0000 | [diff] [blame] | 392 | // If the declspec consisted only of 'extern' and we have a string |
| 393 | // literal following it, this must be a C++ linkage specifier like |
| 394 | // 'extern "C"'. |
Chris Lattner | 3c6f6a7 | 2008-01-12 07:08:43 +0000 | [diff] [blame] | 395 | if (Tok.is(tok::string_literal) && getLang().CPlusPlus && |
Chris Lattner | c6fdc34 | 2008-01-12 07:05:38 +0000 | [diff] [blame] | 396 | DS.getStorageClassSpec() == DeclSpec::SCS_extern && |
| 397 | DS.getParsedSpecifiers() == DeclSpec::PQ_StorageClassSpecifier) |
| 398 | return ParseLinkage(Declarator::FileContext); |
| 399 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 400 | // Parse the first declarator. |
| 401 | Declarator DeclaratorInfo(DS, Declarator::FileContext); |
| 402 | ParseDeclarator(DeclaratorInfo); |
| 403 | // Error parsing the declarator? |
| 404 | if (DeclaratorInfo.getIdentifier() == 0) { |
| 405 | // If so, skip until the semi-colon or a }. |
| 406 | SkipUntil(tok::r_brace, true); |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 407 | if (Tok.is(tok::semi)) |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 408 | ConsumeToken(); |
| 409 | return 0; |
| 410 | } |
| 411 | |
| 412 | // If the declarator is the start of a function definition, handle it. |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 413 | if (Tok.is(tok::equal) || // int X()= -> not a function def |
| 414 | Tok.is(tok::comma) || // int X(), -> not a function def |
| 415 | Tok.is(tok::semi) || // int X(); -> not a function def |
| 416 | Tok.is(tok::kw_asm) || // int X() __asm__ -> not a function def |
| 417 | Tok.is(tok::kw___attribute)) { // int X() __attr__ -> not a function def |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 418 | // FALL THROUGH. |
| 419 | } else if (DeclaratorInfo.isFunctionDeclarator() && |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 420 | (Tok.is(tok::l_brace) || // int X() {} |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 421 | isDeclarationSpecifier())) { // int X(f) int f; {} |
| 422 | return ParseFunctionDefinition(DeclaratorInfo); |
| 423 | } else { |
| 424 | if (DeclaratorInfo.isFunctionDeclarator()) |
| 425 | Diag(Tok, diag::err_expected_fn_body); |
| 426 | else |
| 427 | Diag(Tok, diag::err_expected_after_declarator); |
| 428 | SkipUntil(tok::semi); |
| 429 | return 0; |
| 430 | } |
| 431 | |
| 432 | // Parse the init-declarator-list for a normal declaration. |
| 433 | return ParseInitDeclaratorListAfterFirstDeclarator(DeclaratorInfo); |
| 434 | } |
| 435 | |
| 436 | /// ParseFunctionDefinition - We parsed and verified that the specified |
| 437 | /// Declarator is well formed. If this is a K&R-style function, read the |
| 438 | /// parameters declaration-list, then start the compound-statement. |
| 439 | /// |
| 440 | /// declaration-specifiers[opt] declarator declaration-list[opt] |
| 441 | /// compound-statement [TODO] |
| 442 | /// |
| 443 | Parser::DeclTy *Parser::ParseFunctionDefinition(Declarator &D) { |
| 444 | const DeclaratorChunk &FnTypeInfo = D.getTypeObject(0); |
| 445 | assert(FnTypeInfo.Kind == DeclaratorChunk::Function && |
| 446 | "This isn't a function declarator!"); |
| 447 | const DeclaratorChunk::FunctionTypeInfo &FTI = FnTypeInfo.Fun; |
| 448 | |
| 449 | // If this declaration was formed with a K&R-style identifier list for the |
| 450 | // arguments, parse declarations for all of the args next. |
| 451 | // int foo(a,b) int a; float b; {} |
| 452 | if (!FTI.hasPrototype && FTI.NumArgs != 0) |
| 453 | ParseKNRParamDeclarations(D); |
| 454 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 455 | // We should have an opening brace now. |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 456 | if (Tok.isNot(tok::l_brace)) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 457 | Diag(Tok, diag::err_expected_fn_body); |
| 458 | |
| 459 | // Skip over garbage, until we get to '{'. Don't eat the '{'. |
| 460 | SkipUntil(tok::l_brace, true, true); |
| 461 | |
| 462 | // If we didn't find the '{', bail out. |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 463 | if (Tok.isNot(tok::l_brace)) |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 464 | return 0; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 465 | } |
| 466 | |
Chris Lattner | b652cea | 2007-10-09 17:14:05 +0000 | [diff] [blame] | 467 | SourceLocation BraceLoc = Tok.getLocation(); |
| 468 | |
| 469 | // Enter a scope for the function body. |
| 470 | EnterScope(Scope::FnScope|Scope::DeclScope); |
| 471 | |
| 472 | // Tell the actions module that we have entered a function definition with the |
| 473 | // specified Declarator for the function. |
| 474 | DeclTy *Res = Actions.ActOnStartOfFunctionDef(CurScope, D); |
| 475 | |
Fariborz Jahanian | f9ed315 | 2007-11-08 19:01:26 +0000 | [diff] [blame] | 476 | return ParseFunctionStatementBody(Res, BraceLoc, BraceLoc); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 477 | } |
| 478 | |
| 479 | /// ParseKNRParamDeclarations - Parse 'declaration-list[opt]' which provides |
| 480 | /// types for a function with a K&R-style identifier list for arguments. |
| 481 | void Parser::ParseKNRParamDeclarations(Declarator &D) { |
| 482 | // We know that the top-level of this declarator is a function. |
| 483 | DeclaratorChunk::FunctionTypeInfo &FTI = D.getTypeObject(0).Fun; |
| 484 | |
| 485 | // Read all the argument declarations. |
| 486 | while (isDeclarationSpecifier()) { |
| 487 | SourceLocation DSStart = Tok.getLocation(); |
| 488 | |
| 489 | // Parse the common declaration-specifiers piece. |
| 490 | DeclSpec DS; |
| 491 | ParseDeclarationSpecifiers(DS); |
| 492 | |
| 493 | // C99 6.9.1p6: 'each declaration in the declaration list shall have at |
| 494 | // least one declarator'. |
| 495 | // NOTE: GCC just makes this an ext-warn. It's not clear what it does with |
| 496 | // the declarations though. It's trivial to ignore them, really hard to do |
| 497 | // anything else with them. |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 498 | if (Tok.is(tok::semi)) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 499 | Diag(DSStart, diag::err_declaration_does_not_declare_param); |
| 500 | ConsumeToken(); |
| 501 | continue; |
| 502 | } |
| 503 | |
| 504 | // C99 6.9.1p6: Declarations shall contain no storage-class specifiers other |
| 505 | // than register. |
| 506 | if (DS.getStorageClassSpec() != DeclSpec::SCS_unspecified && |
| 507 | DS.getStorageClassSpec() != DeclSpec::SCS_register) { |
| 508 | Diag(DS.getStorageClassSpecLoc(), |
| 509 | diag::err_invalid_storage_class_in_func_decl); |
| 510 | DS.ClearStorageClassSpecs(); |
| 511 | } |
| 512 | if (DS.isThreadSpecified()) { |
| 513 | Diag(DS.getThreadSpecLoc(), |
| 514 | diag::err_invalid_storage_class_in_func_decl); |
| 515 | DS.ClearStorageClassSpecs(); |
| 516 | } |
| 517 | |
| 518 | // Parse the first declarator attached to this declspec. |
| 519 | Declarator ParmDeclarator(DS, Declarator::KNRTypeListContext); |
| 520 | ParseDeclarator(ParmDeclarator); |
| 521 | |
| 522 | // Handle the full declarator list. |
| 523 | while (1) { |
| 524 | DeclTy *AttrList; |
| 525 | // If attributes are present, parse them. |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 526 | if (Tok.is(tok::kw___attribute)) |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 527 | // FIXME: attach attributes too. |
| 528 | AttrList = ParseAttributes(); |
| 529 | |
| 530 | // Ask the actions module to compute the type for this declarator. |
| 531 | Action::TypeResult TR = |
Steve Naroff | 08d92e4 | 2007-09-15 18:49:24 +0000 | [diff] [blame] | 532 | Actions.ActOnParamDeclaratorType(CurScope, ParmDeclarator); |
Steve Naroff | 2bd42fa | 2007-09-10 20:51:04 +0000 | [diff] [blame] | 533 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 534 | if (!TR.isInvalid && |
| 535 | // A missing identifier has already been diagnosed. |
| 536 | ParmDeclarator.getIdentifier()) { |
| 537 | |
| 538 | // Scan the argument list looking for the correct param to apply this |
| 539 | // type. |
| 540 | for (unsigned i = 0; ; ++i) { |
| 541 | // C99 6.9.1p6: those declarators shall declare only identifiers from |
| 542 | // the identifier list. |
| 543 | if (i == FTI.NumArgs) { |
| 544 | Diag(ParmDeclarator.getIdentifierLoc(), diag::err_no_matching_param, |
| 545 | ParmDeclarator.getIdentifier()->getName()); |
| 546 | break; |
| 547 | } |
| 548 | |
| 549 | if (FTI.ArgInfo[i].Ident == ParmDeclarator.getIdentifier()) { |
| 550 | // Reject redefinitions of parameters. |
| 551 | if (FTI.ArgInfo[i].TypeInfo) { |
| 552 | Diag(ParmDeclarator.getIdentifierLoc(), |
| 553 | diag::err_param_redefinition, |
| 554 | ParmDeclarator.getIdentifier()->getName()); |
| 555 | } else { |
| 556 | FTI.ArgInfo[i].TypeInfo = TR.Val; |
| 557 | } |
| 558 | break; |
| 559 | } |
| 560 | } |
| 561 | } |
| 562 | |
| 563 | // If we don't have a comma, it is either the end of the list (a ';') or |
| 564 | // an error, bail out. |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 565 | if (Tok.isNot(tok::comma)) |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 566 | break; |
| 567 | |
| 568 | // Consume the comma. |
| 569 | ConsumeToken(); |
| 570 | |
| 571 | // Parse the next declarator. |
| 572 | ParmDeclarator.clear(); |
| 573 | ParseDeclarator(ParmDeclarator); |
| 574 | } |
| 575 | |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 576 | if (Tok.is(tok::semi)) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 577 | ConsumeToken(); |
| 578 | } else { |
| 579 | Diag(Tok, diag::err_parse_error); |
| 580 | // Skip to end of block or statement |
| 581 | SkipUntil(tok::semi, true); |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 582 | if (Tok.is(tok::semi)) |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 583 | ConsumeToken(); |
| 584 | } |
| 585 | } |
| 586 | |
| 587 | // The actions module must verify that all arguments were declared. |
| 588 | } |
| 589 | |
| 590 | |
| 591 | /// ParseAsmStringLiteral - This is just a normal string-literal, but is not |
| 592 | /// allowed to be a wide string, and is not subject to character translation. |
| 593 | /// |
| 594 | /// [GNU] asm-string-literal: |
| 595 | /// string-literal |
| 596 | /// |
Anders Carlsson | 6a0ef4b | 2007-11-20 19:21:03 +0000 | [diff] [blame] | 597 | Parser::ExprResult Parser::ParseAsmStringLiteral() { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 598 | if (!isTokenStringLiteral()) { |
| 599 | Diag(Tok, diag::err_expected_string_literal); |
Anders Carlsson | 6a0ef4b | 2007-11-20 19:21:03 +0000 | [diff] [blame] | 600 | return true; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 601 | } |
| 602 | |
| 603 | ExprResult Res = ParseStringLiteralExpression(); |
Anders Carlsson | 6a0ef4b | 2007-11-20 19:21:03 +0000 | [diff] [blame] | 604 | if (Res.isInvalid) return true; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 605 | |
| 606 | // TODO: Diagnose: wide string literal in 'asm' |
Anders Carlsson | 6a0ef4b | 2007-11-20 19:21:03 +0000 | [diff] [blame] | 607 | |
| 608 | return Res; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 609 | } |
| 610 | |
| 611 | /// ParseSimpleAsm |
| 612 | /// |
| 613 | /// [GNU] simple-asm-expr: |
| 614 | /// 'asm' '(' asm-string-literal ')' |
| 615 | /// |
Anders Carlsson | dfab6cb | 2008-02-08 00:33:21 +0000 | [diff] [blame^] | 616 | Parser::ExprResult Parser::ParseSimpleAsm() { |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 617 | assert(Tok.is(tok::kw_asm) && "Not an asm!"); |
Anders Carlsson | dfab6cb | 2008-02-08 00:33:21 +0000 | [diff] [blame^] | 618 | SourceLocation Loc = ConsumeToken(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 619 | |
Chris Lattner | 0007322 | 2007-10-09 17:23:58 +0000 | [diff] [blame] | 620 | if (Tok.isNot(tok::l_paren)) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 621 | Diag(Tok, diag::err_expected_lparen_after, "asm"); |
Anders Carlsson | dfab6cb | 2008-02-08 00:33:21 +0000 | [diff] [blame^] | 622 | return 0; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 623 | } |
| 624 | |
Anders Carlsson | dfab6cb | 2008-02-08 00:33:21 +0000 | [diff] [blame^] | 625 | ConsumeParen(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 626 | |
Anders Carlsson | dfab6cb | 2008-02-08 00:33:21 +0000 | [diff] [blame^] | 627 | ExprResult Result = ParseAsmStringLiteral(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 628 | |
| 629 | MatchRHSPunctuation(tok::r_paren, Loc); |
Anders Carlsson | dfab6cb | 2008-02-08 00:33:21 +0000 | [diff] [blame^] | 630 | |
| 631 | return Result; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 632 | } |
| 633 | |