blob: f00500823f2ca68a4f235cf9ae1933d20cf9c4e0 [file] [log] [blame]
Chris Lattner7ad0fbe2006-11-05 07:46:30 +00001//===--- ParseStmt.cpp - Statement and Block Parser -----------------------===//
Chris Lattner0ccd51e2006-08-09 05:47:47 +00002//
3// The LLVM Compiler Infrastructure
4//
5// This file was developed by Chris Lattner and is distributed under
6// the University of Illinois Open Source License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// This file implements the Statement and Block portions of the Parser
11// interface.
12//
13//===----------------------------------------------------------------------===//
14
15#include "clang/Parse/Parser.h"
16#include "clang/Basic/Diagnostic.h"
Chris Lattner7ad0fbe2006-11-05 07:46:30 +000017#include "clang/Parse/SemaDecl.h"
Chris Lattner0ccd51e2006-08-09 05:47:47 +000018using namespace llvm;
19using namespace clang;
20
21//===----------------------------------------------------------------------===//
22// C99 6.8: Statements and Blocks.
23//===----------------------------------------------------------------------===//
24
25/// ParseStatementOrDeclaration - Read 'statement' or 'declaration'.
26/// StatementOrDeclaration:
27/// statement
28/// declaration
29///
30/// statement:
31/// labeled-statement
32/// compound-statement
33/// expression-statement
34/// selection-statement
35/// iteration-statement
36/// jump-statement
37/// [OBC] objc-throw-statement [TODO]
38/// [OBC] objc-try-catch-statement [TODO]
39/// [OBC] objc-synchronized-statement [TODO]
Chris Lattner0116c472006-08-15 06:03:28 +000040/// [GNU] asm-statement
Chris Lattner0ccd51e2006-08-09 05:47:47 +000041/// [OMP] openmp-construct [TODO]
42///
43/// labeled-statement:
44/// identifier ':' statement
45/// 'case' constant-expression ':' statement
46/// 'default' ':' statement
47///
Chris Lattner0ccd51e2006-08-09 05:47:47 +000048/// selection-statement:
49/// if-statement
50/// switch-statement
51///
52/// iteration-statement:
53/// while-statement
54/// do-statement
55/// for-statement
56///
Chris Lattner9075bd72006-08-10 04:59:57 +000057/// expression-statement:
58/// expression[opt] ';'
59///
Chris Lattner0ccd51e2006-08-09 05:47:47 +000060/// jump-statement:
61/// 'goto' identifier ';'
62/// 'continue' ';'
63/// 'break' ';'
64/// 'return' expression[opt] ';'
Chris Lattner503fadc2006-08-10 05:45:44 +000065/// [GNU] 'goto' '*' expression ';'
Chris Lattner0ccd51e2006-08-09 05:47:47 +000066///
67/// [OBC] objc-throw-statement: [TODO]
68/// [OBC] '@' 'throw' expression ';' [TODO]
69/// [OBC] '@' 'throw' ';' [TODO]
70///
Chris Lattner30f910e2006-10-16 05:52:41 +000071Parser::StmtResult Parser::ParseStatementOrDeclaration(bool OnlyStatement) {
Chris Lattner503fadc2006-08-10 05:45:44 +000072 const char *SemiError = 0;
Chris Lattner30f910e2006-10-16 05:52:41 +000073 Parser::StmtResult Res;
Chris Lattner503fadc2006-08-10 05:45:44 +000074
75 // Cases in this switch statement should fall through if the parser expects
76 // the token to end in a semicolon (in which case SemiError should be set),
77 // or they directly 'return;' if not.
Chris Lattner0ccd51e2006-08-09 05:47:47 +000078 switch (Tok.getKind()) {
Chris Lattnerf8afb622006-08-10 18:26:31 +000079 case tok::identifier: // C99 6.8.1: labeled-statement
80 // identifier ':' statement
81 // declaration (if !OnlyStatement)
82 // expression[opt] ';'
83 return ParseIdentifierStatement(OnlyStatement);
84
Chris Lattner0ccd51e2006-08-09 05:47:47 +000085 default:
Chris Lattnerf8afb622006-08-10 18:26:31 +000086 if (!OnlyStatement && isDeclarationSpecifier()) {
87 // TODO: warn/disable if declaration is in the middle of a block and !C99.
88 ParseDeclaration(Declarator::BlockContext);
Chris Lattner30f910e2006-10-16 05:52:41 +000089 // FIXME: Make a DeclStmt node!
90 return 0;
Chris Lattnerf8afb622006-08-10 18:26:31 +000091 } else if (Tok.getKind() == tok::r_brace) {
92 Diag(Tok, diag::err_expected_statement);
Chris Lattner30f910e2006-10-16 05:52:41 +000093 return true;
Chris Lattnerf8afb622006-08-10 18:26:31 +000094 } else {
95 // expression[opt] ';'
Chris Lattner89c50c62006-08-11 06:41:18 +000096 ExprResult Res = ParseExpression();
97 if (Res.isInvalid) {
98 // If the expression is invalid, skip ahead to the next semicolon. Not
99 // doing this opens us up to the possibility of infinite loops if
100 // ParseExpression does not consume any tokens.
101 SkipUntil(tok::semi);
Chris Lattner30f910e2006-10-16 05:52:41 +0000102 return true;
103 } else {
104 return Actions.ParseExprStmt(Res.Val);
Chris Lattner89c50c62006-08-11 06:41:18 +0000105 }
Chris Lattnerf8afb622006-08-10 18:26:31 +0000106 }
Chris Lattner0ccd51e2006-08-09 05:47:47 +0000107
Chris Lattnerd2685cf2006-08-10 05:59:48 +0000108 case tok::kw_case: // C99 6.8.1: labeled-statement
Chris Lattner30f910e2006-10-16 05:52:41 +0000109 return ParseCaseStatement();
Chris Lattnerd2685cf2006-08-10 05:59:48 +0000110 case tok::kw_default: // C99 6.8.1: labeled-statement
Chris Lattner30f910e2006-10-16 05:52:41 +0000111 return ParseDefaultStatement();
Chris Lattner9075bd72006-08-10 04:59:57 +0000112
113 case tok::l_brace: // C99 6.8.2: compound-statement
Chris Lattner30f910e2006-10-16 05:52:41 +0000114 return ParseCompoundStatement();
Chris Lattner9075bd72006-08-10 04:59:57 +0000115 case tok::semi: // C99 6.8.3: expression[opt] ';'
Chris Lattner30f910e2006-10-16 05:52:41 +0000116 // TODO: Could return a NullStmt action result if we cared to.
Chris Lattnerc951dae2006-08-10 04:23:57 +0000117 ConsumeToken();
Chris Lattner30f910e2006-10-16 05:52:41 +0000118 return 0;
Chris Lattner503fadc2006-08-10 05:45:44 +0000119
Chris Lattner9075bd72006-08-10 04:59:57 +0000120 case tok::kw_if: // C99 6.8.4.1: if-statement
Chris Lattner30f910e2006-10-16 05:52:41 +0000121 return ParseIfStatement();
Chris Lattner9075bd72006-08-10 04:59:57 +0000122 case tok::kw_switch: // C99 6.8.4.2: switch-statement
Chris Lattner30f910e2006-10-16 05:52:41 +0000123 return ParseSwitchStatement();
Chris Lattner503fadc2006-08-10 05:45:44 +0000124
Chris Lattner9075bd72006-08-10 04:59:57 +0000125 case tok::kw_while: // C99 6.8.5.1: while-statement
Chris Lattner30f910e2006-10-16 05:52:41 +0000126 return ParseWhileStatement();
Chris Lattner9075bd72006-08-10 04:59:57 +0000127 case tok::kw_do: // C99 6.8.5.2: do-statement
Chris Lattner30f910e2006-10-16 05:52:41 +0000128 Res = ParseDoStatement();
Chris Lattner503fadc2006-08-10 05:45:44 +0000129 SemiError = "do/while loop";
Chris Lattner9075bd72006-08-10 04:59:57 +0000130 break;
131 case tok::kw_for: // C99 6.8.5.3: for-statement
Chris Lattner30f910e2006-10-16 05:52:41 +0000132 return ParseForStatement();
Chris Lattner503fadc2006-08-10 05:45:44 +0000133
134 case tok::kw_goto: // C99 6.8.6.1: goto-statement
Chris Lattner30f910e2006-10-16 05:52:41 +0000135 Res = ParseGotoStatement();
Chris Lattner503fadc2006-08-10 05:45:44 +0000136 SemiError = "goto statement";
Chris Lattner9075bd72006-08-10 04:59:57 +0000137 break;
Chris Lattner503fadc2006-08-10 05:45:44 +0000138 case tok::kw_continue: // C99 6.8.6.2: continue-statement
Chris Lattner30f910e2006-10-16 05:52:41 +0000139 Res = Actions.ParseContinueStmt(Tok.getLocation());
Chris Lattner503fadc2006-08-10 05:45:44 +0000140 ConsumeToken(); // eat the 'continue'.
141 SemiError = "continue statement";
142 break;
143 case tok::kw_break: // C99 6.8.6.3: break-statement
Chris Lattner30f910e2006-10-16 05:52:41 +0000144 Res = Actions.ParseBreakStmt(Tok.getLocation());
Chris Lattner503fadc2006-08-10 05:45:44 +0000145 ConsumeToken(); // eat the 'break'.
146 SemiError = "break statement";
147 break;
148 case tok::kw_return: // C99 6.8.6.4: return-statement
Chris Lattner30f910e2006-10-16 05:52:41 +0000149 Res = ParseReturnStatement();
Chris Lattner503fadc2006-08-10 05:45:44 +0000150 SemiError = "return statement";
151 break;
Chris Lattner0116c472006-08-15 06:03:28 +0000152
153 case tok::kw_asm:
Chris Lattner30f910e2006-10-16 05:52:41 +0000154 Res = ParseAsmStatement();
Chris Lattner0116c472006-08-15 06:03:28 +0000155 SemiError = "asm statement";
156 break;
Chris Lattner0ccd51e2006-08-09 05:47:47 +0000157 }
Chris Lattner503fadc2006-08-10 05:45:44 +0000158
159 // If we reached this code, the statement must end in a semicolon.
160 if (Tok.getKind() == tok::semi) {
161 ConsumeToken();
162 } else {
163 Diag(Tok, diag::err_expected_semi_after, SemiError);
164 SkipUntil(tok::semi);
165 }
Chris Lattner30f910e2006-10-16 05:52:41 +0000166 return Res;
Chris Lattner0ccd51e2006-08-09 05:47:47 +0000167}
168
Chris Lattnerf8afb622006-08-10 18:26:31 +0000169/// ParseIdentifierStatement - Because we don't have two-token lookahead, we
170/// have a bit of a quandry here. Reading the identifier is necessary to see if
171/// there is a ':' after it. If there is, this is a label, regardless of what
172/// else the identifier can mean. If not, this is either part of a declaration
173/// (if the identifier is a type-name) or part of an expression.
Chris Lattner6dfd9782006-08-10 18:31:37 +0000174///
175/// labeled-statement:
176/// identifier ':' statement
Chris Lattnere37e2332006-08-15 04:50:22 +0000177/// [GNU] identifier ':' attributes[opt] statement
Chris Lattner6dfd9782006-08-10 18:31:37 +0000178/// declaration (if !OnlyStatement)
179/// expression[opt] ';'
180///
Chris Lattner30f910e2006-10-16 05:52:41 +0000181Parser::StmtResult Parser::ParseIdentifierStatement(bool OnlyStatement) {
Chris Lattner0663d2a2006-11-05 18:39:59 +0000182 assert(Tok.getKind() == tok::identifier && Tok.getIdentifierInfo() &&
183 "Not an identifier!");
Chris Lattner6dfd9782006-08-10 18:31:37 +0000184
Chris Lattner30f910e2006-10-16 05:52:41 +0000185 LexerToken IdentTok = Tok; // Save the whole token.
Chris Lattner6dfd9782006-08-10 18:31:37 +0000186 ConsumeToken(); // eat the identifier.
187
188 // identifier ':' statement
189 if (Tok.getKind() == tok::colon) {
Chris Lattneraf635312006-10-16 06:06:51 +0000190 SourceLocation ColonLoc = ConsumeToken();
Chris Lattnere37e2332006-08-15 04:50:22 +0000191
192 // Read label attributes, if present.
193 if (Tok.getKind() == tok::kw___attribute)
Chris Lattner30f910e2006-10-16 05:52:41 +0000194 // TODO: save these somewhere.
Chris Lattnere37e2332006-08-15 04:50:22 +0000195 ParseAttributes();
196
Chris Lattner30f910e2006-10-16 05:52:41 +0000197 StmtResult SubStmt = ParseStatement();
198 if (SubStmt.isInvalid) return true;
199
200 // FIXME: Enter this label into the symbol table for the function.
Chris Lattner0ba3dc42006-10-25 03:38:23 +0000201 return Actions.ParseLabelStmt(IdentTok.getLocation(),
202 IdentTok.getIdentifierInfo(),
203 ColonLoc, SubStmt.Val);
Chris Lattner6dfd9782006-08-10 18:31:37 +0000204 }
205
Chris Lattner30f910e2006-10-16 05:52:41 +0000206 // Check to see if this is a declaration.
Chris Lattner3b4fdda32006-08-14 00:45:39 +0000207 if (!OnlyStatement &&
Steve Naroffb419d3a2006-10-27 23:18:49 +0000208 Actions.isTypeName(*IdentTok.getIdentifierInfo(), CurScope)) {
Chris Lattner6dfd9782006-08-10 18:31:37 +0000209 // Handle this. Warn/disable if in middle of block and !C99.
Chris Lattner2f9980e2006-08-10 18:39:24 +0000210 DeclSpec DS;
211
212 // FIXME: Add the typedef name to the start of the decl-specs.
Chris Lattner0663d2a2006-11-05 18:39:59 +0000213
Chris Lattner2f9980e2006-08-10 18:39:24 +0000214 // ParseDeclarationSpecifiers will continue from there.
215 ParseDeclarationSpecifiers(DS);
216
Chris Lattner0e894622006-08-13 19:58:17 +0000217 // C99 6.7.2.3p6: Handle "struct-or-union identifier;", "enum { X };"
218 // declaration-specifiers init-declarator-list[opt] ';'
219 if (Tok.getKind() == tok::semi) {
220 // TODO: emit error on 'int;' or 'const enum foo;'.
221 // if (!DS.isMissingDeclaratorOk()) Diag(...);
222
223 ConsumeToken();
Chris Lattner30f910e2006-10-16 05:52:41 +0000224 // FIXME: Return this as a type decl.
225 return 0;
Chris Lattner0e894622006-08-13 19:58:17 +0000226 }
227
Chris Lattner2f9980e2006-08-10 18:39:24 +0000228 // Parse all the declarators.
229 Declarator DeclaratorInfo(DS, Declarator::BlockContext);
230 ParseDeclarator(DeclaratorInfo);
231
232 ParseInitDeclaratorListAfterFirstDeclarator(DeclaratorInfo);
Chris Lattner30f910e2006-10-16 05:52:41 +0000233 // FIXME: Return this as a declstmt.
234 return 0;
Chris Lattner6dfd9782006-08-10 18:31:37 +0000235 }
236
Chris Lattner0c6c0342006-08-12 18:12:45 +0000237 // Otherwise, this is an expression. Seed it with II and parse it.
238 ExprResult Res = ParseExpressionWithLeadingIdentifier(IdentTok);
Chris Lattner30f910e2006-10-16 05:52:41 +0000239 if (Res.isInvalid) {
Chris Lattner0c6c0342006-08-12 18:12:45 +0000240 SkipUntil(tok::semi);
Chris Lattner30f910e2006-10-16 05:52:41 +0000241 return true;
242 } else if (Tok.getKind() != tok::semi) {
Chris Lattner0c6c0342006-08-12 18:12:45 +0000243 Diag(Tok, diag::err_expected_semi_after, "expression");
244 SkipUntil(tok::semi);
Chris Lattner30f910e2006-10-16 05:52:41 +0000245 return true;
246 } else {
247 ConsumeToken();
248 return Actions.ParseExprStmt(Res.Val);
Chris Lattner0c6c0342006-08-12 18:12:45 +0000249 }
Chris Lattnerf8afb622006-08-10 18:26:31 +0000250}
251
Chris Lattnerd2685cf2006-08-10 05:59:48 +0000252/// ParseCaseStatement
253/// labeled-statement:
254/// 'case' constant-expression ':' statement
Chris Lattner476c3ad2006-08-13 22:09:58 +0000255/// [GNU] 'case' constant-expression '...' constant-expression ':' statement
Chris Lattner8693a512006-08-13 21:54:02 +0000256///
Chris Lattnerd2685cf2006-08-10 05:59:48 +0000257/// Note that this does not parse the 'statement' at the end.
258///
Chris Lattner30f910e2006-10-16 05:52:41 +0000259Parser::StmtResult Parser::ParseCaseStatement() {
Chris Lattnerd2685cf2006-08-10 05:59:48 +0000260 assert(Tok.getKind() == tok::kw_case && "Not a case stmt!");
Chris Lattneraf635312006-10-16 06:06:51 +0000261 SourceLocation CaseLoc = ConsumeToken(); // eat the 'case'.
Chris Lattnerd2685cf2006-08-10 05:59:48 +0000262
Chris Lattner30f910e2006-10-16 05:52:41 +0000263 ExprResult LHS = ParseConstantExpression();
264 if (LHS.isInvalid) {
Chris Lattner476c3ad2006-08-13 22:09:58 +0000265 SkipUntil(tok::colon);
Chris Lattner30f910e2006-10-16 05:52:41 +0000266 return true;
Chris Lattner476c3ad2006-08-13 22:09:58 +0000267 }
268
269 // GNU case range extension.
Chris Lattner30f910e2006-10-16 05:52:41 +0000270 SourceLocation DotDotDotLoc;
271 ExprTy *RHSVal = 0;
Chris Lattner476c3ad2006-08-13 22:09:58 +0000272 if (Tok.getKind() == tok::ellipsis) {
273 Diag(Tok, diag::ext_gnu_case_range);
Chris Lattneraf635312006-10-16 06:06:51 +0000274 DotDotDotLoc = ConsumeToken();
Chris Lattner476c3ad2006-08-13 22:09:58 +0000275
276 ExprResult RHS = ParseConstantExpression();
277 if (RHS.isInvalid) {
278 SkipUntil(tok::colon);
Chris Lattner30f910e2006-10-16 05:52:41 +0000279 return true;
Chris Lattner476c3ad2006-08-13 22:09:58 +0000280 }
Chris Lattner30f910e2006-10-16 05:52:41 +0000281 RHSVal = RHS.Val;
Chris Lattner476c3ad2006-08-13 22:09:58 +0000282 }
Chris Lattnerd2685cf2006-08-10 05:59:48 +0000283
Chris Lattner30f910e2006-10-16 05:52:41 +0000284 if (Tok.getKind() != tok::colon) {
Chris Lattnerd2685cf2006-08-10 05:59:48 +0000285 Diag(Tok, diag::err_expected_colon_after, "'case'");
286 SkipUntil(tok::colon);
Chris Lattner30f910e2006-10-16 05:52:41 +0000287 return true;
Chris Lattnerd2685cf2006-08-10 05:59:48 +0000288 }
Chris Lattner30f910e2006-10-16 05:52:41 +0000289
Chris Lattneraf635312006-10-16 06:06:51 +0000290 SourceLocation ColonLoc = ConsumeToken();
Chris Lattner30f910e2006-10-16 05:52:41 +0000291
292 // Diagnose the common error "switch (X) { case 4: }", which is not valid.
293 if (Tok.getKind() == tok::r_brace) {
294 Diag(Tok, diag::err_label_end_of_compound_statement);
295 return true;
296 }
297
298 StmtResult SubStmt = ParseStatement();
299 if (SubStmt.isInvalid)
300 return true;
301
302 // TODO: look up enclosing switch stmt.
303 return Actions.ParseCaseStmt(CaseLoc, LHS.Val, DotDotDotLoc, RHSVal, ColonLoc,
304 SubStmt.Val);
Chris Lattnerd2685cf2006-08-10 05:59:48 +0000305}
306
307/// ParseDefaultStatement
308/// labeled-statement:
309/// 'default' ':' statement
310/// Note that this does not parse the 'statement' at the end.
311///
Chris Lattner30f910e2006-10-16 05:52:41 +0000312Parser::StmtResult Parser::ParseDefaultStatement() {
Chris Lattnerd2685cf2006-08-10 05:59:48 +0000313 assert(Tok.getKind() == tok::kw_default && "Not a default stmt!");
Chris Lattneraf635312006-10-16 06:06:51 +0000314 SourceLocation DefaultLoc = ConsumeToken(); // eat the 'default'.
Chris Lattnerd2685cf2006-08-10 05:59:48 +0000315
Chris Lattner30f910e2006-10-16 05:52:41 +0000316 if (Tok.getKind() != tok::colon) {
Chris Lattnerd2685cf2006-08-10 05:59:48 +0000317 Diag(Tok, diag::err_expected_colon_after, "'default'");
318 SkipUntil(tok::colon);
Chris Lattner30f910e2006-10-16 05:52:41 +0000319 return true;
Chris Lattnerd2685cf2006-08-10 05:59:48 +0000320 }
Chris Lattner30f910e2006-10-16 05:52:41 +0000321
Chris Lattneraf635312006-10-16 06:06:51 +0000322 SourceLocation ColonLoc = ConsumeToken();
Chris Lattner30f910e2006-10-16 05:52:41 +0000323
324 // Diagnose the common error "switch (X) {... default: }", which is not valid.
325 if (Tok.getKind() == tok::r_brace) {
326 Diag(Tok, diag::err_label_end_of_compound_statement);
327 return true;
328 }
329
330 StmtResult SubStmt = ParseStatement();
331 if (SubStmt.isInvalid)
332 return true;
333
334 // TODO: look up enclosing switch stmt.
335 return Actions.ParseDefaultStmt(DefaultLoc, ColonLoc, SubStmt.Val);
Chris Lattnerd2685cf2006-08-10 05:59:48 +0000336}
337
338
Chris Lattner0ccd51e2006-08-09 05:47:47 +0000339/// ParseCompoundStatement - Parse a "{}" block.
340///
341/// compound-statement: [C99 6.8.2]
342/// { block-item-list[opt] }
343/// [GNU] { label-declarations block-item-list } [TODO]
344///
345/// block-item-list:
346/// block-item
347/// block-item-list block-item
348///
349/// block-item:
350/// declaration
351/// [GNU] '__extension__' declaration [TODO]
352/// statement
353/// [OMP] openmp-directive [TODO]
354///
355/// [GNU] label-declarations:
356/// [GNU] label-declaration
357/// [GNU] label-declarations label-declaration
358///
359/// [GNU] label-declaration:
360/// [GNU] '__label__' identifier-list ';'
361///
362/// [OMP] openmp-directive: [TODO]
363/// [OMP] barrier-directive
364/// [OMP] flush-directive
Chris Lattner30f910e2006-10-16 05:52:41 +0000365///
366Parser::StmtResult Parser::ParseCompoundStatement() {
Chris Lattner0ccd51e2006-08-09 05:47:47 +0000367 assert(Tok.getKind() == tok::l_brace && "Not a compount stmt!");
Chris Lattner04132372006-10-16 06:12:55 +0000368 SourceLocation LBraceLoc = ConsumeBrace(); // eat the '{'.
Chris Lattner0ccd51e2006-08-09 05:47:47 +0000369
Chris Lattner0ba3dc42006-10-25 03:38:23 +0000370 // Enter a scope to hold everything within the compound stmt.
Chris Lattner64408c72006-10-25 03:15:33 +0000371 EnterScope();
372
Chris Lattner30f910e2006-10-16 05:52:41 +0000373 SmallVector<StmtTy*, 32> Stmts;
374 while (Tok.getKind() != tok::r_brace && Tok.getKind() != tok::eof) {
375 StmtResult R = ParseStatementOrDeclaration(false);
376 if (!R.isInvalid && R.Val)
377 Stmts.push_back(R.Val);
378 }
Chris Lattner0ccd51e2006-08-09 05:47:47 +0000379
380 // We broke out of the while loop because we found a '}' or EOF.
Chris Lattner30f910e2006-10-16 05:52:41 +0000381 if (Tok.getKind() != tok::r_brace) {
Chris Lattner0ccd51e2006-08-09 05:47:47 +0000382 Diag(Tok, diag::err_expected_rbrace);
Chris Lattner30f910e2006-10-16 05:52:41 +0000383 return 0;
384 }
385
Chris Lattner64408c72006-10-25 03:15:33 +0000386 ExitScope();
387
Chris Lattner04132372006-10-16 06:12:55 +0000388 SourceLocation RBraceLoc = ConsumeBrace();
Chris Lattner30f910e2006-10-16 05:52:41 +0000389 return Actions.ParseCompoundStmt(LBraceLoc, RBraceLoc,
390 &Stmts[0], Stmts.size());
Chris Lattner0ccd51e2006-08-09 05:47:47 +0000391}
Chris Lattnerc951dae2006-08-10 04:23:57 +0000392
393/// ParseIfStatement
394/// if-statement: [C99 6.8.4.1]
395/// 'if' '(' expression ')' statement
396/// 'if' '(' expression ')' statement 'else' statement
Chris Lattner30f910e2006-10-16 05:52:41 +0000397///
398Parser::StmtResult Parser::ParseIfStatement() {
Chris Lattnerc951dae2006-08-10 04:23:57 +0000399 assert(Tok.getKind() == tok::kw_if && "Not an if stmt!");
Chris Lattneraf635312006-10-16 06:06:51 +0000400 SourceLocation IfLoc = ConsumeToken(); // eat the 'if'.
Chris Lattnerc951dae2006-08-10 04:23:57 +0000401
402 if (Tok.getKind() != tok::l_paren) {
Chris Lattner9075bd72006-08-10 04:59:57 +0000403 Diag(Tok, diag::err_expected_lparen_after, "if");
Chris Lattnerc951dae2006-08-10 04:23:57 +0000404 SkipUntil(tok::semi);
Chris Lattner30f910e2006-10-16 05:52:41 +0000405 return true;
Chris Lattnerc951dae2006-08-10 04:23:57 +0000406 }
407
408 // Parse the condition.
Chris Lattner30f910e2006-10-16 05:52:41 +0000409 ExprResult CondExp = ParseSimpleParenExpression();
410 if (CondExp.isInvalid) {
411 SkipUntil(tok::semi);
412 return true;
413 }
Chris Lattnerc951dae2006-08-10 04:23:57 +0000414
415 // Read the if condition.
Chris Lattner30f910e2006-10-16 05:52:41 +0000416 StmtResult CondStmt = ParseStatement();
Chris Lattnerc951dae2006-08-10 04:23:57 +0000417
418 // If it has an else, parse it.
Chris Lattner30f910e2006-10-16 05:52:41 +0000419 SourceLocation ElseLoc;
420 StmtResult ElseStmt(false);
Chris Lattnerc951dae2006-08-10 04:23:57 +0000421 if (Tok.getKind() == tok::kw_else) {
Chris Lattneraf635312006-10-16 06:06:51 +0000422 ElseLoc = ConsumeToken();
Chris Lattner30f910e2006-10-16 05:52:41 +0000423 ElseStmt = ParseStatement();
Chris Lattnerc951dae2006-08-10 04:23:57 +0000424 }
Chris Lattner30f910e2006-10-16 05:52:41 +0000425
426 if (CondStmt.isInvalid || ElseStmt.isInvalid)
427 return true;
428
429 return Actions.ParseIfStmt(IfLoc, CondExp.Val, CondStmt.Val,
430 ElseLoc, ElseStmt.Val);
Chris Lattnerc951dae2006-08-10 04:23:57 +0000431}
432
Chris Lattner9075bd72006-08-10 04:59:57 +0000433/// ParseSwitchStatement
434/// switch-statement:
435/// 'switch' '(' expression ')' statement
Chris Lattner30f910e2006-10-16 05:52:41 +0000436Parser::StmtResult Parser::ParseSwitchStatement() {
Chris Lattner9075bd72006-08-10 04:59:57 +0000437 assert(Tok.getKind() == tok::kw_switch && "Not a switch stmt!");
Chris Lattneraf635312006-10-16 06:06:51 +0000438 SourceLocation SwitchLoc = ConsumeToken(); // eat the 'switch'.
Chris Lattner9075bd72006-08-10 04:59:57 +0000439
440 if (Tok.getKind() != tok::l_paren) {
441 Diag(Tok, diag::err_expected_lparen_after, "switch");
442 SkipUntil(tok::semi);
Chris Lattner30f910e2006-10-16 05:52:41 +0000443 return true;
Chris Lattner9075bd72006-08-10 04:59:57 +0000444 }
445
446 // Parse the condition.
Chris Lattner30f910e2006-10-16 05:52:41 +0000447 ExprResult Cond = ParseSimpleParenExpression();
Chris Lattner9075bd72006-08-10 04:59:57 +0000448
449 // Read the body statement.
Chris Lattner30f910e2006-10-16 05:52:41 +0000450 StmtResult Body = ParseStatement();
451
452 if (Cond.isInvalid || Body.isInvalid) return true;
453
454 return Actions.ParseSwitchStmt(SwitchLoc, Cond.Val, Body.Val);
Chris Lattner9075bd72006-08-10 04:59:57 +0000455}
456
457/// ParseWhileStatement
458/// while-statement: [C99 6.8.5.1]
459/// 'while' '(' expression ')' statement
Chris Lattner30f910e2006-10-16 05:52:41 +0000460Parser::StmtResult Parser::ParseWhileStatement() {
Chris Lattner9075bd72006-08-10 04:59:57 +0000461 assert(Tok.getKind() == tok::kw_while && "Not a while stmt!");
Chris Lattner30f910e2006-10-16 05:52:41 +0000462 SourceLocation WhileLoc = Tok.getLocation();
Chris Lattner9075bd72006-08-10 04:59:57 +0000463 ConsumeToken(); // eat the 'while'.
464
465 if (Tok.getKind() != tok::l_paren) {
466 Diag(Tok, diag::err_expected_lparen_after, "while");
467 SkipUntil(tok::semi);
Chris Lattner30f910e2006-10-16 05:52:41 +0000468 return true;
Chris Lattner9075bd72006-08-10 04:59:57 +0000469 }
470
471 // Parse the condition.
Chris Lattner30f910e2006-10-16 05:52:41 +0000472 ExprResult Cond = ParseSimpleParenExpression();
Chris Lattner9075bd72006-08-10 04:59:57 +0000473
474 // Read the body statement.
Chris Lattner30f910e2006-10-16 05:52:41 +0000475 StmtResult Body = ParseStatement();
476
477 if (Cond.isInvalid || Body.isInvalid) return true;
478
479 return Actions.ParseWhileStmt(WhileLoc, Cond.Val, Body.Val);
Chris Lattner9075bd72006-08-10 04:59:57 +0000480}
481
482/// ParseDoStatement
483/// do-statement: [C99 6.8.5.2]
484/// 'do' statement 'while' '(' expression ')' ';'
Chris Lattner503fadc2006-08-10 05:45:44 +0000485/// Note: this lets the caller parse the end ';'.
Chris Lattner30f910e2006-10-16 05:52:41 +0000486Parser::StmtResult Parser::ParseDoStatement() {
Chris Lattner9075bd72006-08-10 04:59:57 +0000487 assert(Tok.getKind() == tok::kw_do && "Not a do stmt!");
Chris Lattneraf635312006-10-16 06:06:51 +0000488 SourceLocation DoLoc = ConsumeToken(); // eat the 'do'.
Chris Lattner9075bd72006-08-10 04:59:57 +0000489
490 // Read the body statement.
Chris Lattner30f910e2006-10-16 05:52:41 +0000491 StmtResult Body = ParseStatement();
Chris Lattner9075bd72006-08-10 04:59:57 +0000492
493 if (Tok.getKind() != tok::kw_while) {
494 Diag(Tok, diag::err_expected_while);
Chris Lattnerc2dd85a2006-08-10 22:57:16 +0000495 Diag(DoLoc, diag::err_matching, "do");
Chris Lattner9075bd72006-08-10 04:59:57 +0000496 SkipUntil(tok::semi);
Chris Lattner30f910e2006-10-16 05:52:41 +0000497 return true;
Chris Lattner9075bd72006-08-10 04:59:57 +0000498 }
Chris Lattneraf635312006-10-16 06:06:51 +0000499 SourceLocation WhileLoc = ConsumeToken();
Chris Lattner9075bd72006-08-10 04:59:57 +0000500
501 if (Tok.getKind() != tok::l_paren) {
502 Diag(Tok, diag::err_expected_lparen_after, "do/while");
503 SkipUntil(tok::semi);
Chris Lattner30f910e2006-10-16 05:52:41 +0000504 return true;
Chris Lattner9075bd72006-08-10 04:59:57 +0000505 }
506
507 // Parse the condition.
Chris Lattner30f910e2006-10-16 05:52:41 +0000508 ExprResult Cond = ParseSimpleParenExpression();
509 if (Cond.isInvalid || Body.isInvalid) return true;
510
511 return Actions.ParseDoStmt(DoLoc, Body.Val, WhileLoc, Cond.Val);
Chris Lattner9075bd72006-08-10 04:59:57 +0000512}
513
514/// ParseForStatement
515/// for-statement: [C99 6.8.5.3]
516/// 'for' '(' expr[opt] ';' expr[opt] ';' expr[opt] ')' statement
517/// 'for' '(' declaration expr[opt] ';' expr[opt] ')' statement
Chris Lattner30f910e2006-10-16 05:52:41 +0000518Parser::StmtResult Parser::ParseForStatement() {
Chris Lattner9075bd72006-08-10 04:59:57 +0000519 assert(Tok.getKind() == tok::kw_for && "Not a for stmt!");
Chris Lattneraf635312006-10-16 06:06:51 +0000520 SourceLocation ForLoc = ConsumeToken(); // eat the 'for'.
Chris Lattner9075bd72006-08-10 04:59:57 +0000521
522 if (Tok.getKind() != tok::l_paren) {
523 Diag(Tok, diag::err_expected_lparen_after, "for");
524 SkipUntil(tok::semi);
Chris Lattner30f910e2006-10-16 05:52:41 +0000525 return true;
Chris Lattner9075bd72006-08-10 04:59:57 +0000526 }
527
Chris Lattner04132372006-10-16 06:12:55 +0000528 SourceLocation LParenLoc = ConsumeParen();
Chris Lattner89c50c62006-08-11 06:41:18 +0000529 ExprResult Value;
530
Chris Lattner71e23ce2006-11-04 20:18:38 +0000531 StmtTy *FirstPart = 0;
532 ExprTy *SecondPart = 0, *ThirdPart = 0;
533
Chris Lattner9075bd72006-08-10 04:59:57 +0000534 // Parse the first part of the for specifier.
535 if (Tok.getKind() == tok::semi) { // for (;
Chris Lattner53361ac2006-08-10 05:19:57 +0000536 // no first part, eat the ';'.
537 ConsumeToken();
Chris Lattner9075bd72006-08-10 04:59:57 +0000538 } else if (isDeclarationSpecifier()) { // for (int X = 4;
Chris Lattner53361ac2006-08-10 05:19:57 +0000539 // Parse declaration, which eats the ';'.
Chris Lattnerab1803652006-08-10 05:22:36 +0000540 if (!getLang().C99) // Use of C99-style for loops in C90 mode?
541 Diag(Tok, diag::ext_c99_variable_decl_in_for_loop);
Chris Lattner53361ac2006-08-10 05:19:57 +0000542 ParseDeclaration(Declarator::ForContext);
Chris Lattner71e23ce2006-11-04 20:18:38 +0000543 // FIXME: Turn declaration into stmt.
544 FirstPart = 0;
Chris Lattner9075bd72006-08-10 04:59:57 +0000545 } else {
Chris Lattner89c50c62006-08-11 06:41:18 +0000546 Value = ParseExpression();
Chris Lattner71e23ce2006-11-04 20:18:38 +0000547
548 // Turn the expression into a stmt.
549 if (!Value.isInvalid) {
550 StmtResult R = Actions.ParseExprStmt(Value.Val);
551 if (!R.isInvalid)
552 FirstPart = R.Val;
553 }
554
Chris Lattner53361ac2006-08-10 05:19:57 +0000555 if (Tok.getKind() == tok::semi) {
556 ConsumeToken();
557 } else {
Chris Lattner89c50c62006-08-11 06:41:18 +0000558 if (!Value.isInvalid) Diag(Tok, diag::err_expected_semi_for);
Chris Lattner53361ac2006-08-10 05:19:57 +0000559 SkipUntil(tok::semi);
560 }
Chris Lattner9075bd72006-08-10 04:59:57 +0000561 }
562
563 // Parse the second part of the for specifier.
564 if (Tok.getKind() == tok::semi) { // for (...;;
565 // no second part.
Chris Lattner89c50c62006-08-11 06:41:18 +0000566 Value = ExprResult();
Chris Lattner9075bd72006-08-10 04:59:57 +0000567 } else {
Chris Lattner89c50c62006-08-11 06:41:18 +0000568 Value = ParseExpression();
Chris Lattner71e23ce2006-11-04 20:18:38 +0000569 if (!Value.isInvalid)
570 SecondPart = Value.Val;
Chris Lattner9075bd72006-08-10 04:59:57 +0000571 }
572
573 if (Tok.getKind() == tok::semi) {
574 ConsumeToken();
575 } else {
Chris Lattner89c50c62006-08-11 06:41:18 +0000576 if (!Value.isInvalid) Diag(Tok, diag::err_expected_semi_for);
Chris Lattner9075bd72006-08-10 04:59:57 +0000577 SkipUntil(tok::semi);
578 }
579
580 // Parse the third part of the for specifier.
581 if (Tok.getKind() == tok::r_paren) { // for (...;...;)
582 // no third part.
Chris Lattner89c50c62006-08-11 06:41:18 +0000583 Value = ExprResult();
Chris Lattner9075bd72006-08-10 04:59:57 +0000584 } else {
Chris Lattner89c50c62006-08-11 06:41:18 +0000585 Value = ParseExpression();
Chris Lattner71e23ce2006-11-04 20:18:38 +0000586 if (!Value.isInvalid)
587 ThirdPart = Value.Val;
Chris Lattner9075bd72006-08-10 04:59:57 +0000588 }
589
Chris Lattner4564bc12006-08-10 23:14:52 +0000590 // Match the ')'.
Chris Lattner71e23ce2006-11-04 20:18:38 +0000591 SourceLocation RParenLoc = MatchRHSPunctuation(tok::r_paren, LParenLoc);
Chris Lattner9075bd72006-08-10 04:59:57 +0000592
593 // Read the body statement.
Chris Lattner71e23ce2006-11-04 20:18:38 +0000594 StmtResult Body = ParseStatement();
595 if (Body.isInvalid)
596 return Body;
Chris Lattner30f910e2006-10-16 05:52:41 +0000597
Chris Lattner71e23ce2006-11-04 20:18:38 +0000598 return Actions.ParseForStmt(ForLoc, LParenLoc, FirstPart, SecondPart,
599 ThirdPart, RParenLoc, Body.Val);
Chris Lattner9075bd72006-08-10 04:59:57 +0000600}
Chris Lattnerc951dae2006-08-10 04:23:57 +0000601
Chris Lattner503fadc2006-08-10 05:45:44 +0000602/// ParseGotoStatement
603/// jump-statement:
604/// 'goto' identifier ';'
605/// [GNU] 'goto' '*' expression ';'
606///
607/// Note: this lets the caller parse the end ';'.
608///
Chris Lattner30f910e2006-10-16 05:52:41 +0000609Parser::StmtResult Parser::ParseGotoStatement() {
Chris Lattner503fadc2006-08-10 05:45:44 +0000610 assert(Tok.getKind() == tok::kw_goto && "Not a goto stmt!");
Chris Lattneraf635312006-10-16 06:06:51 +0000611 SourceLocation GotoLoc = ConsumeToken(); // eat the 'goto'.
Chris Lattner503fadc2006-08-10 05:45:44 +0000612
Chris Lattner30f910e2006-10-16 05:52:41 +0000613 StmtResult Res;
Chris Lattner503fadc2006-08-10 05:45:44 +0000614 if (Tok.getKind() == tok::identifier) {
Chris Lattner0ba3dc42006-10-25 03:38:23 +0000615 Res = Actions.ParseGotoStmt(GotoLoc, Tok.getLocation(),
616 Tok.getIdentifierInfo());
Chris Lattner503fadc2006-08-10 05:45:44 +0000617 ConsumeToken();
618 } else if (Tok.getKind() == tok::star && !getLang().NoExtensions) {
619 // GNU indirect goto extension.
620 Diag(Tok, diag::ext_gnu_indirect_goto);
Chris Lattneraf635312006-10-16 06:06:51 +0000621 SourceLocation StarLoc = ConsumeToken();
Chris Lattnera0927ce2006-08-12 16:59:03 +0000622 ExprResult R = ParseExpression();
Chris Lattner30f910e2006-10-16 05:52:41 +0000623 if (R.isInvalid) { // Skip to the semicolon, but don't consume it.
Chris Lattnera0927ce2006-08-12 16:59:03 +0000624 SkipUntil(tok::semi, false, true);
Chris Lattner30f910e2006-10-16 05:52:41 +0000625 return true;
626 }
627 Res = Actions.ParseIndirectGotoStmt(GotoLoc, StarLoc, R.Val);
Chris Lattner503fadc2006-08-10 05:45:44 +0000628 }
Chris Lattner30f910e2006-10-16 05:52:41 +0000629 return Res;
Chris Lattner503fadc2006-08-10 05:45:44 +0000630}
631
632/// ParseReturnStatement
633/// jump-statement:
634/// 'return' expression[opt] ';'
Chris Lattner30f910e2006-10-16 05:52:41 +0000635Parser::StmtResult Parser::ParseReturnStatement() {
Chris Lattner503fadc2006-08-10 05:45:44 +0000636 assert(Tok.getKind() == tok::kw_return && "Not a return stmt!");
Chris Lattneraf635312006-10-16 06:06:51 +0000637 SourceLocation ReturnLoc = ConsumeToken(); // eat the 'return'.
Chris Lattner503fadc2006-08-10 05:45:44 +0000638
Chris Lattner30f910e2006-10-16 05:52:41 +0000639 ExprResult R(0);
Chris Lattnera0927ce2006-08-12 16:59:03 +0000640 if (Tok.getKind() != tok::semi) {
Chris Lattner30f910e2006-10-16 05:52:41 +0000641 R = ParseExpression();
642 if (R.isInvalid) { // Skip to the semicolon, but don't consume it.
Chris Lattnera0927ce2006-08-12 16:59:03 +0000643 SkipUntil(tok::semi, false, true);
Chris Lattner30f910e2006-10-16 05:52:41 +0000644 return true;
645 }
Chris Lattnera0927ce2006-08-12 16:59:03 +0000646 }
Chris Lattner30f910e2006-10-16 05:52:41 +0000647 return Actions.ParseReturnStmt(ReturnLoc, R.Val);
Chris Lattner503fadc2006-08-10 05:45:44 +0000648}
Chris Lattner0116c472006-08-15 06:03:28 +0000649
650/// ParseAsmStatement - Parse a GNU extended asm statement.
651/// [GNU] asm-statement:
652/// 'asm' type-qualifier[opt] '(' asm-argument ')' ';'
653///
654/// [GNU] asm-argument:
655/// asm-string-literal
656/// asm-string-literal ':' asm-operands[opt]
657/// asm-string-literal ':' asm-operands[opt] ':' asm-operands[opt]
658/// asm-string-literal ':' asm-operands[opt] ':' asm-operands[opt]
659/// ':' asm-clobbers
660///
661/// [GNU] asm-clobbers:
662/// asm-string-literal
663/// asm-clobbers ',' asm-string-literal
664///
Chris Lattner30f910e2006-10-16 05:52:41 +0000665Parser::StmtResult Parser::ParseAsmStatement() {
Chris Lattner0116c472006-08-15 06:03:28 +0000666 assert(Tok.getKind() == tok::kw_asm && "Not an asm stmt");
667 ConsumeToken();
668
669 DeclSpec DS;
670 SourceLocation Loc = Tok.getLocation();
671 ParseTypeQualifierListOpt(DS);
672
673 // GNU asms accept, but warn, about type-qualifiers other than volatile.
674 if (DS.TypeQualifiers & DeclSpec::TQ_const)
675 Diag(Loc, diag::w_asm_qualifier_ignored, "const");
676 if (DS.TypeQualifiers & DeclSpec::TQ_restrict)
677 Diag(Loc, diag::w_asm_qualifier_ignored, "restrict");
678
679 // Remember if this was a volatile asm.
Chris Lattner1f496802006-10-18 04:02:28 +0000680 //bool isVolatile = DS.TypeQualifiers & DeclSpec::TQ_volatile;
Chris Lattner0116c472006-08-15 06:03:28 +0000681
682 if (Tok.getKind() != tok::l_paren) {
683 Diag(Tok, diag::err_expected_lparen_after, "asm");
684 SkipUntil(tok::r_paren);
Chris Lattner30f910e2006-10-16 05:52:41 +0000685 return true;
Chris Lattner0116c472006-08-15 06:03:28 +0000686 }
Chris Lattner04132372006-10-16 06:12:55 +0000687 Loc = ConsumeParen();
Chris Lattner0116c472006-08-15 06:03:28 +0000688
689 ParseAsmStringLiteral();
690
691 // Parse Outputs, if present.
692 ParseAsmOperandsOpt();
693
694 // Parse Inputs, if present.
695 ParseAsmOperandsOpt();
696
697 // Parse the clobbers, if present.
698 if (Tok.getKind() == tok::colon) {
699 ConsumeToken();
700
Chris Lattnerd3e98952006-10-06 05:22:26 +0000701 if (isTokenStringLiteral()) {
Chris Lattner0116c472006-08-15 06:03:28 +0000702 // Parse the asm-string list for clobbers.
703 while (1) {
704 ParseAsmStringLiteral();
705
706 if (Tok.getKind() != tok::comma) break;
707 ConsumeToken();
708 }
709 }
710 }
711
712 MatchRHSPunctuation(tok::r_paren, Loc);
Chris Lattner30f910e2006-10-16 05:52:41 +0000713
714 // FIXME: Implement action for asm parsing.
715 return false;
Chris Lattner0116c472006-08-15 06:03:28 +0000716}
717
718/// ParseAsmOperands - Parse the asm-operands production as used by
719/// asm-statement. We also parse a leading ':' token. If the leading colon is
720/// not present, we do not parse anything.
721///
722/// [GNU] asm-operands:
723/// asm-operand
724/// asm-operands ',' asm-operand
725///
726/// [GNU] asm-operand:
727/// asm-string-literal '(' expression ')'
728/// '[' identifier ']' asm-string-literal '(' expression ')'
729///
730void Parser::ParseAsmOperandsOpt() {
731 // Only do anything if this operand is present.
732 if (Tok.getKind() != tok::colon) return;
733 ConsumeToken();
734
735 // 'asm-operands' isn't present?
Chris Lattnerd3e98952006-10-06 05:22:26 +0000736 if (!isTokenStringLiteral() && Tok.getKind() != tok::l_square)
Chris Lattner0116c472006-08-15 06:03:28 +0000737 return;
738
739 while (1) {
740 // Read the [id] if present.
741 if (Tok.getKind() == tok::l_square) {
Chris Lattner04132372006-10-16 06:12:55 +0000742 SourceLocation Loc = ConsumeBracket();
Chris Lattner0116c472006-08-15 06:03:28 +0000743
744 if (Tok.getKind() != tok::identifier) {
745 Diag(Tok, diag::err_expected_ident);
746 SkipUntil(tok::r_paren);
747 return;
748 }
749 MatchRHSPunctuation(tok::r_square, Loc);
750 }
751
752 ParseAsmStringLiteral();
753
754 if (Tok.getKind() != tok::l_paren) {
755 Diag(Tok, diag::err_expected_lparen_after, "asm operand");
756 SkipUntil(tok::r_paren);
757 return;
758 }
759
760 // Read the parenthesized expression.
Chris Lattnere550a4e2006-08-24 06:37:51 +0000761 ExprResult Res = ParseSimpleParenExpression();
Chris Lattner0116c472006-08-15 06:03:28 +0000762 if (Res.isInvalid) {
763 SkipUntil(tok::r_paren);
764 return;
765 }
766
767 // Eat the comma and continue parsing if it exists.
768 if (Tok.getKind() != tok::comma) return;
769 ConsumeToken();
770 }
771}