blob: f352efa87262ed600a43c54d221ea8ddc68d24bf [file] [log] [blame]
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +00001//===--- ParseTentative.cpp - Ambiguity Resolution Parsing ----------------===//
2//
3// The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// This file implements the tentative parsing portions of the Parser
11// interfaces, for ambiguity resolution.
12//
13//===----------------------------------------------------------------------===//
14
15#include "clang/Parse/Parser.h"
16#include "clang/Basic/Diagnostic.h"
17using namespace clang;
18
19/// isCXXDeclarationStatement - C++-specialized function that disambiguates
20/// between a declaration or an expression statement, when parsing function
21/// bodies. Returns true for declaration, false for expression.
22///
23/// declaration-statement:
24/// block-declaration
25///
26/// block-declaration:
27/// simple-declaration
28/// asm-definition
29/// namespace-alias-definition
30/// using-declaration
31/// using-directive
32/// [C++0x] static_assert-declaration [TODO]
33///
34/// asm-definition:
35/// 'asm' '(' string-literal ')' ';'
36///
37/// namespace-alias-definition:
38/// 'namespace' identifier = qualified-namespace-specifier ';'
39///
40/// using-declaration:
41/// 'using' typename[opt] '::'[opt] nested-name-specifier
42/// unqualified-id ';'
43/// 'using' '::' unqualified-id ;
44///
45/// using-directive:
46/// 'using' 'namespace' '::'[opt] nested-name-specifier[opt]
47/// namespace-name ';'
48///
49/// [C++0x] static_assert-declaration: [TODO]
50/// [C++0x] static_assert '(' constant-expression ',' string-literal ')' ';'
51///
52bool Parser::isCXXDeclarationStatement() {
53 switch (Tok.getKind()) {
54 // asm-definition
55 case tok::kw_asm:
56 // namespace-alias-definition
57 case tok::kw_namespace:
58 // using-declaration
59 // using-directive
60 case tok::kw_using:
61 return true;
62 default:
63 // simple-declaration
64 return isCXXSimpleDeclaration();
65 }
66}
67
68/// isCXXSimpleDeclaration - C++-specialized function that disambiguates
69/// between a simple-declaration or an expression-statement.
70/// If during the disambiguation process a parsing error is encountered,
71/// the function returns true to let the declaration parsing code handle it.
72/// Returns false if the statement is disambiguated as expression.
73///
74/// simple-declaration:
75/// decl-specifier-seq init-declarator-list[opt] ';'
76///
77bool Parser::isCXXSimpleDeclaration() {
78 // C++ 6.8p1:
79 // There is an ambiguity in the grammar involving expression-statements and
80 // declarations: An expression-statement with a function-style explicit type
81 // conversion (5.2.3) as its leftmost subexpression can be indistinguishable
82 // from a declaration where the first declarator starts with a '('. In those
83 // cases the statement is a declaration. [Note: To disambiguate, the whole
84 // statement might have to be examined to determine if it is an
85 // expression-statement or a declaration].
86
87 // C++ 6.8p3:
88 // The disambiguation is purely syntactic; that is, the meaning of the names
89 // occurring in such a statement, beyond whether they are type-names or not,
90 // is not generally used in or changed by the disambiguation. Class
91 // templates are instantiated as necessary to determine if a qualified name
92 // is a type-name. Disambiguation precedes parsing, and a statement
93 // disambiguated as a declaration may be an ill-formed declaration.
94
95 // We don't have to parse all of the decl-specifier-seq part. There's only
96 // an ambiguity if the first decl-specifier is
97 // simple-type-specifier/typename-specifier followed by a '(', which may
98 // indicate a function-style cast expression.
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +000099 // isCXXDeclarationSpecifier will return TPResult::Ambiguous() only in such
100 // a case.
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000101
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000102 TPResult TPR = isCXXDeclarationSpecifier();
103 if (TPR != TPResult::Ambiguous())
104 return TPR != TPResult::False(); // Returns true for TPResult::True() or
105 // TPResult::Error().
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000106
107 // FIXME: Add statistics about the number of ambiguous statements encountered
108 // and how they were resolved (number of declarations+number of expressions).
109
110 // Ok, we have a simple-type-specifier/typename-specifier followed by a '('.
111 // We need tentative parsing...
112
113 TentativeParsingAction PA(*this);
114
115 TPR = TryParseSimpleDeclaration();
116 SourceLocation TentativeParseLoc = Tok.getLocation();
117
118 PA.Revert();
119
120 // In case of an error, let the declaration parsing code handle it.
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000121 if (TPR == TPResult::Error())
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000122 return true;
123
124 // Declarations take precedence over expressions.
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000125 if (TPR == TPResult::Ambiguous())
126 TPR = TPResult::True();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000127
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000128 assert(TPR == TPResult::True() || TPR == TPResult::False());
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000129 return TPR == TPResult::True();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000130}
131
132/// simple-declaration:
133/// decl-specifier-seq init-declarator-list[opt] ';'
134///
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000135Parser::TPResult Parser::TryParseSimpleDeclaration() {
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000136 // We know that we have a simple-type-specifier/typename-specifier followed
137 // by a '('.
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000138 assert(isCXXDeclarationSpecifier() == TPResult::Ambiguous());
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000139
140 if (Tok.is(tok::kw_typeof))
141 TryParseTypeofSpecifier();
142 else
143 ConsumeToken();
144
145 assert(Tok.is(tok::l_paren) && "Expected '('");
146
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000147 TPResult TPR = TryParseInitDeclaratorList();
148 if (TPR != TPResult::Ambiguous())
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000149 return TPR;
150
151 if (Tok.isNot(tok::semi))
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000152 return TPResult::False();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000153
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000154 return TPResult::Ambiguous();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000155}
156
Argiris Kirtzidis085d1462008-10-05 14:27:18 +0000157/// init-declarator-list:
158/// init-declarator
159/// init-declarator-list ',' init-declarator
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000160///
Argiris Kirtzidis085d1462008-10-05 14:27:18 +0000161/// init-declarator:
162/// declarator initializer[opt]
163/// [GNU] declarator simple-asm-expr[opt] attributes[opt] initializer[opt]
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000164///
165/// initializer:
166/// '=' initializer-clause
167/// '(' expression-list ')'
168///
169/// initializer-clause:
170/// assignment-expression
171/// '{' initializer-list ','[opt] '}'
172/// '{' '}'
173///
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000174Parser::TPResult Parser::TryParseInitDeclaratorList() {
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000175 // GCC only examines the first declarator for disambiguation:
176 // i.e:
177 // int(x), ++x; // GCC regards it as ill-formed declaration.
178 //
179 // Comeau and MSVC will regard the above statement as correct expression.
180 // Clang examines all of the declarators and also regards the above statement
181 // as correct expression.
182
183 while (1) {
184 // declarator
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000185 TPResult TPR = TryParseDeclarator(false/*mayBeAbstract*/);
186 if (TPR != TPResult::Ambiguous())
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000187 return TPR;
188
Argiris Kirtzidis085d1462008-10-05 14:27:18 +0000189 // [GNU] simple-asm-expr[opt] attributes[opt]
190 if (Tok.is(tok::kw_asm) || Tok.is(tok::kw___attribute))
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000191 return TPResult::True();
Argiris Kirtzidis085d1462008-10-05 14:27:18 +0000192
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000193 // initializer[opt]
194 if (Tok.is(tok::l_paren)) {
195 // Parse through the parens.
196 ConsumeParen();
197 if (!SkipUntil(tok::r_paren))
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000198 return TPResult::Error();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000199 } else if (Tok.is(tok::equal)) {
200 // MSVC won't examine the rest of declarators if '=' is encountered, it
201 // will conclude that it is a declaration.
202 // Comeau and Clang will examine the rest of declarators.
203 // Note that "int(x) = {0}, ++x;" will be interpreted as ill-formed
204 // expression.
205 //
206 // Parse through the initializer-clause.
207 SkipUntil(tok::comma, true/*StopAtSemi*/, true/*DontConsume*/);
208 }
209
210 if (Tok.isNot(tok::comma))
211 break;
212 ConsumeToken(); // the comma.
213 }
214
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000215 return TPResult::Ambiguous();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000216}
217
Argiris Kirtzidis88527fb2008-10-05 15:03:47 +0000218/// isCXXConditionDeclaration - Disambiguates between a declaration or an
219/// expression for a condition of a if/switch/while/for statement.
220/// If during the disambiguation process a parsing error is encountered,
221/// the function returns true to let the declaration parsing code handle it.
222///
223/// condition:
224/// expression
225/// type-specifier-seq declarator '=' assignment-expression
226/// [GNU] type-specifier-seq declarator simple-asm-expr[opt] attributes[opt]
227/// '=' assignment-expression
228///
229bool Parser::isCXXConditionDeclaration() {
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000230 TPResult TPR = isCXXDeclarationSpecifier();
231 if (TPR != TPResult::Ambiguous())
232 return TPR != TPResult::False(); // Returns true for TPResult::True() or
233 // TPResult::Error().
Argiris Kirtzidis88527fb2008-10-05 15:03:47 +0000234
235 // FIXME: Add statistics about the number of ambiguous statements encountered
236 // and how they were resolved (number of declarations+number of expressions).
237
238 // Ok, we have a simple-type-specifier/typename-specifier followed by a '('.
239 // We need tentative parsing...
240
241 TentativeParsingAction PA(*this);
242
243 // type-specifier-seq
244 if (Tok.is(tok::kw_typeof))
245 TryParseTypeofSpecifier();
246 else
247 ConsumeToken();
248 assert(Tok.is(tok::l_paren) && "Expected '('");
249
250 // declarator
251 TPR = TryParseDeclarator(false/*mayBeAbstract*/);
252
Argiris Kirtzidis88527fb2008-10-05 15:03:47 +0000253 // In case of an error, let the declaration parsing code handle it.
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000254 if (TPR == TPResult::Error())
255 TPR = TPResult::True();
Argiris Kirtzidis88527fb2008-10-05 15:03:47 +0000256
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000257 if (TPR == TPResult::Ambiguous()) {
Argiris Kirtzidis88527fb2008-10-05 15:03:47 +0000258 // '='
259 // [GNU] simple-asm-expr[opt] attributes[opt]
260 if (Tok.is(tok::equal) ||
261 Tok.is(tok::kw_asm) || Tok.is(tok::kw___attribute))
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000262 TPR = TPResult::True();
Argiris Kirtzidis88527fb2008-10-05 15:03:47 +0000263 else
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000264 TPR = TPResult::False();
Argiris Kirtzidis88527fb2008-10-05 15:03:47 +0000265 }
266
Argiris Kirtzidiseb219242008-10-05 15:19:49 +0000267 PA.Revert();
268
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000269 assert(TPR == TPResult::True() || TPR == TPResult::False());
270 return TPR == TPResult::True();
Argiris Kirtzidis88527fb2008-10-05 15:03:47 +0000271}
272
Argiris Kirtzidis944aabc2008-10-05 21:10:08 +0000273/// isCXXTypeIdInParens - Assumes that a '(' was parsed and now we want to
274/// know whether the parens contain an expression or a type-id.
275/// Returns true for a type-id and false for an expression.
276/// If during the disambiguation process a parsing error is encountered,
277/// the function returns true to let the declaration parsing code handle it.
278///
279/// type-id:
Argiris Kirtzidis3276cbc2008-10-05 19:56:22 +0000280/// type-specifier-seq abstract-declarator[opt]
281///
282bool Parser::isCXXTypeIdInParens() {
Argiris Kirtzidis944aabc2008-10-05 21:10:08 +0000283
284 // C++ 8.2p2:
285 // The ambiguity arising from the similarity between a function-style cast and
286 // a type-id can occur in different contexts. The ambiguity appears as a
287 // choice between a function-style cast expression and a declaration of a
288 // type. The resolution is that any construct that could possibly be a type-id
289 // in its syntactic context shall be considered a type-id.
290
Argiris Kirtzidis3276cbc2008-10-05 19:56:22 +0000291 TPResult TPR = isCXXDeclarationSpecifier();
292 if (TPR != TPResult::Ambiguous())
293 return TPR != TPResult::False(); // Returns true for TPResult::True() or
294 // TPResult::Error().
295
296 // FIXME: Add statistics about the number of ambiguous statements encountered
297 // and how they were resolved (number of declarations+number of expressions).
298
299 // Ok, we have a simple-type-specifier/typename-specifier followed by a '('.
300 // We need tentative parsing...
301
302 TentativeParsingAction PA(*this);
303
304 // type-specifier-seq
305 if (Tok.is(tok::kw_typeof))
306 TryParseTypeofSpecifier();
307 else
308 ConsumeToken();
309 assert(Tok.is(tok::l_paren) && "Expected '('");
310
311 // declarator
312 TPR = TryParseDeclarator(true/*mayBeAbstract*/, false/*mayHaveIdentifier*/);
313
314 // In case of an error, let the declaration parsing code handle it.
315 if (TPR == TPResult::Error())
316 TPR = TPResult::True();
317
318 if (TPR == TPResult::Ambiguous()) {
319 // We are supposed to be inside parens, so if after the abstract declarator
320 // we encounter a ')' this is a type-id, otherwise it's an expression.
321 if (Tok.is(tok::r_paren))
322 TPR = TPResult::True();
323 else
324 TPR = TPResult::False();
325 }
326
327 PA.Revert();
328
329 assert(TPR == TPResult::True() || TPR == TPResult::False());
330 return TPR == TPResult::True();
331}
332
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000333/// declarator:
334/// direct-declarator
335/// ptr-operator declarator
336///
337/// direct-declarator:
338/// declarator-id
339/// direct-declarator '(' parameter-declaration-clause ')'
340/// cv-qualifier-seq[opt] exception-specification[opt]
341/// direct-declarator '[' constant-expression[opt] ']'
342/// '(' declarator ')'
Argiris Kirtzidis085d1462008-10-05 14:27:18 +0000343/// [GNU] '(' attributes declarator ')'
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000344///
345/// abstract-declarator:
346/// ptr-operator abstract-declarator[opt]
347/// direct-abstract-declarator
348///
349/// direct-abstract-declarator:
350/// direct-abstract-declarator[opt]
351/// '(' parameter-declaration-clause ')' cv-qualifier-seq[opt]
352/// exception-specification[opt]
353/// direct-abstract-declarator[opt] '[' constant-expression[opt] ']'
354/// '(' abstract-declarator ')'
355///
356/// ptr-operator:
357/// '*' cv-qualifier-seq[opt]
358/// '&'
359/// [C++0x] '&&' [TODO]
360/// '::'[opt] nested-name-specifier '*' cv-qualifier-seq[opt] [TODO]
361///
362/// cv-qualifier-seq:
363/// cv-qualifier cv-qualifier-seq[opt]
364///
365/// cv-qualifier:
366/// 'const'
367/// 'volatile'
368///
369/// declarator-id:
370/// id-expression
371///
372/// id-expression:
373/// unqualified-id
374/// qualified-id [TODO]
375///
376/// unqualified-id:
377/// identifier
378/// operator-function-id [TODO]
379/// conversion-function-id [TODO]
380/// '~' class-name [TODO]
381/// template-id [TODO]
382///
Argiris Kirtzidis3276cbc2008-10-05 19:56:22 +0000383Parser::TPResult Parser::TryParseDeclarator(bool mayBeAbstract,
384 bool mayHaveIdentifier) {
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000385 // declarator:
386 // direct-declarator
387 // ptr-operator declarator
388
389 while (1) {
Chris Lattnerec75fdc2008-11-22 01:15:33 +0000390 if (Tok.is(tok::star) || Tok.is(tok::amp) ||
391 (Tok.is(tok::caret) && getLang().Blocks)) {
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000392 // ptr-operator
393 ConsumeToken();
394 while (Tok.is(tok::kw_const) ||
395 Tok.is(tok::kw_volatile) ||
396 Tok.is(tok::kw_restrict) )
397 ConsumeToken();
398 } else {
399 break;
400 }
401 }
402
403 // direct-declarator:
404 // direct-abstract-declarator:
405
Argiris Kirtzidis3276cbc2008-10-05 19:56:22 +0000406 if (Tok.is(tok::identifier) && mayHaveIdentifier) {
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000407 // declarator-id
408 ConsumeToken();
409 } else if (Tok.is(tok::l_paren)) {
Argiris Kirtzidisd3d00a02008-10-05 23:15:41 +0000410 ConsumeParen();
411 if (mayBeAbstract &&
412 (Tok.is(tok::r_paren) || // 'int()' is a function.
413 Tok.is(tok::ellipsis) || // 'int(...)' is a function.
414 isDeclarationSpecifier())) { // 'int(int)' is a function.
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000415 // '(' parameter-declaration-clause ')' cv-qualifier-seq[opt]
416 // exception-specification[opt]
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000417 TPResult TPR = TryParseFunctionDeclarator();
418 if (TPR != TPResult::Ambiguous())
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000419 return TPR;
420 } else {
421 // '(' declarator ')'
Argiris Kirtzidis085d1462008-10-05 14:27:18 +0000422 // '(' attributes declarator ')'
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000423 // '(' abstract-declarator ')'
Argiris Kirtzidis085d1462008-10-05 14:27:18 +0000424 if (Tok.is(tok::kw___attribute))
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000425 return TPResult::True(); // attributes indicate declaration
Argiris Kirtzidis3276cbc2008-10-05 19:56:22 +0000426 TPResult TPR = TryParseDeclarator(mayBeAbstract, mayHaveIdentifier);
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000427 if (TPR != TPResult::Ambiguous())
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000428 return TPR;
429 if (Tok.isNot(tok::r_paren))
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000430 return TPResult::False();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000431 ConsumeParen();
432 }
433 } else if (!mayBeAbstract) {
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000434 return TPResult::False();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000435 }
436
437 while (1) {
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000438 TPResult TPR(TPResult::Ambiguous());
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000439
440 if (Tok.is(tok::l_paren)) {
Argiris Kirtzidisd3d00a02008-10-05 23:15:41 +0000441 // Check whether we have a function declarator or a possible ctor-style
442 // initializer that follows the declarator. Note that ctor-style
443 // initializers are not possible in contexts where abstract declarators
444 // are allowed.
Argiris Kirtzidisd7b7f032008-10-17 23:23:35 +0000445 if (!mayBeAbstract && !isCXXFunctionDeclarator(false/*warnIfAmbiguous*/))
Argiris Kirtzidisd3d00a02008-10-05 23:15:41 +0000446 break;
447
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000448 // direct-declarator '(' parameter-declaration-clause ')'
449 // cv-qualifier-seq[opt] exception-specification[opt]
Argiris Kirtzidisd3d00a02008-10-05 23:15:41 +0000450 ConsumeParen();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000451 TPR = TryParseFunctionDeclarator();
452 } else if (Tok.is(tok::l_square)) {
453 // direct-declarator '[' constant-expression[opt] ']'
454 // direct-abstract-declarator[opt] '[' constant-expression[opt] ']'
455 TPR = TryParseBracketDeclarator();
456 } else {
457 break;
458 }
459
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000460 if (TPR != TPResult::Ambiguous())
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000461 return TPR;
462 }
463
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000464 return TPResult::Ambiguous();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000465}
466
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000467/// isCXXDeclarationSpecifier - Returns TPResult::True() if it is a declaration
468/// specifier, TPResult::False() if it is not, TPResult::Ambiguous() if it could
469/// be either a decl-specifier or a function-style cast, and TPResult::Error()
470/// if a parsing error was found and reported.
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000471///
472/// decl-specifier:
473/// storage-class-specifier
474/// type-specifier
475/// function-specifier
476/// 'friend'
477/// 'typedef'
478/// [GNU] attributes declaration-specifiers[opt]
479///
480/// storage-class-specifier:
481/// 'register'
482/// 'static'
483/// 'extern'
484/// 'mutable'
485/// 'auto'
486/// [GNU] '__thread'
487///
488/// function-specifier:
489/// 'inline'
490/// 'virtual'
491/// 'explicit'
492///
493/// typedef-name:
494/// identifier
495///
496/// type-specifier:
497/// simple-type-specifier
498/// class-specifier
499/// enum-specifier
500/// elaborated-type-specifier
501/// typename-specifier [TODO]
502/// cv-qualifier
503///
504/// simple-type-specifier:
505/// '::'[opt] nested-name-specifier[opt] type-name [TODO]
506/// '::'[opt] nested-name-specifier 'template'
507/// simple-template-id [TODO]
508/// 'char'
509/// 'wchar_t'
510/// 'bool'
511/// 'short'
512/// 'int'
513/// 'long'
514/// 'signed'
515/// 'unsigned'
516/// 'float'
517/// 'double'
518/// 'void'
519/// [GNU] typeof-specifier
520/// [GNU] '_Complex'
521/// [C++0x] 'auto' [TODO]
522///
523/// type-name:
524/// class-name
525/// enum-name
526/// typedef-name
527///
528/// elaborated-type-specifier:
529/// class-key '::'[opt] nested-name-specifier[opt] identifier
530/// class-key '::'[opt] nested-name-specifier[opt] 'template'[opt]
531/// simple-template-id
532/// 'enum' '::'[opt] nested-name-specifier[opt] identifier
533///
534/// enum-name:
535/// identifier
536///
537/// enum-specifier:
538/// 'enum' identifier[opt] '{' enumerator-list[opt] '}'
539/// 'enum' identifier[opt] '{' enumerator-list ',' '}'
540///
541/// class-specifier:
542/// class-head '{' member-specification[opt] '}'
543///
544/// class-head:
545/// class-key identifier[opt] base-clause[opt]
546/// class-key nested-name-specifier identifier base-clause[opt]
547/// class-key nested-name-specifier[opt] simple-template-id
548/// base-clause[opt]
549///
550/// class-key:
551/// 'class'
552/// 'struct'
553/// 'union'
554///
555/// cv-qualifier:
556/// 'const'
557/// 'volatile'
558/// [GNU] restrict
559///
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000560Parser::TPResult Parser::isCXXDeclarationSpecifier() {
Argiris Kirtzidis311db8c2008-11-08 16:45:02 +0000561 // Annotate typenames and C++ scope specifiers.
562 TryAnnotateTypeOrScopeToken();
563
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000564 switch (Tok.getKind()) {
565 // decl-specifier:
566 // storage-class-specifier
567 // type-specifier
568 // function-specifier
569 // 'friend'
570 // 'typedef'
571
572 case tok::kw_friend:
573 case tok::kw_typedef:
574 // storage-class-specifier
575 case tok::kw_register:
576 case tok::kw_static:
577 case tok::kw_extern:
578 case tok::kw_mutable:
579 case tok::kw_auto:
580 case tok::kw___thread:
581 // function-specifier
582 case tok::kw_inline:
583 case tok::kw_virtual:
584 case tok::kw_explicit:
585
586 // type-specifier:
587 // simple-type-specifier
588 // class-specifier
589 // enum-specifier
590 // elaborated-type-specifier
591 // typename-specifier
592 // cv-qualifier
593
594 // class-specifier
595 // elaborated-type-specifier
596 case tok::kw_class:
597 case tok::kw_struct:
598 case tok::kw_union:
599 // enum-specifier
600 case tok::kw_enum:
601 // cv-qualifier
602 case tok::kw_const:
603 case tok::kw_volatile:
604
605 // GNU
606 case tok::kw_restrict:
607 case tok::kw__Complex:
608 case tok::kw___attribute:
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000609 return TPResult::True();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000610
611 // The ambiguity resides in a simple-type-specifier/typename-specifier
612 // followed by a '('. The '(' could either be the start of:
613 //
614 // direct-declarator:
615 // '(' declarator ')'
616 //
617 // direct-abstract-declarator:
618 // '(' parameter-declaration-clause ')' cv-qualifier-seq[opt]
619 // exception-specification[opt]
620 // '(' abstract-declarator ')'
621 //
622 // or part of a function-style cast expression:
623 //
624 // simple-type-specifier '(' expression-list[opt] ')'
625 //
626
627 // simple-type-specifier:
628
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000629 case tok::kw_char:
630 case tok::kw_wchar_t:
631 case tok::kw_bool:
632 case tok::kw_short:
633 case tok::kw_int:
634 case tok::kw_long:
635 case tok::kw_signed:
636 case tok::kw_unsigned:
637 case tok::kw_float:
638 case tok::kw_double:
639 case tok::kw_void:
Argiris Kirtzidis311db8c2008-11-08 16:45:02 +0000640 case tok::annot_qualtypename:
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000641 if (NextToken().is(tok::l_paren))
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000642 return TPResult::Ambiguous();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000643
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000644 return TPResult::True();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000645
646 // GNU typeof support.
647 case tok::kw_typeof: {
648 if (NextToken().isNot(tok::l_paren))
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000649 return TPResult::True();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000650
651 TentativeParsingAction PA(*this);
652
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000653 TPResult TPR = TryParseTypeofSpecifier();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000654 bool isFollowedByParen = Tok.is(tok::l_paren);
655
656 PA.Revert();
657
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000658 if (TPR == TPResult::Error())
659 return TPResult::Error();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000660
661 if (isFollowedByParen)
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000662 return TPResult::Ambiguous();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000663
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000664 return TPResult::True();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000665 }
666
667 default:
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000668 return TPResult::False();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000669 }
670}
671
672/// [GNU] typeof-specifier:
673/// 'typeof' '(' expressions ')'
674/// 'typeof' '(' type-name ')'
675///
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000676Parser::TPResult Parser::TryParseTypeofSpecifier() {
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000677 assert(Tok.is(tok::kw_typeof) && "Expected 'typeof'!");
678 ConsumeToken();
679
680 assert(Tok.is(tok::l_paren) && "Expected '('");
681 // Parse through the parens after 'typeof'.
682 ConsumeParen();
683 if (!SkipUntil(tok::r_paren))
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000684 return TPResult::Error();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000685
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000686 return TPResult::Ambiguous();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000687}
688
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000689Parser::TPResult Parser::TryParseDeclarationSpecifier() {
690 TPResult TPR = isCXXDeclarationSpecifier();
691 if (TPR != TPResult::Ambiguous())
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000692 return TPR;
693
694 if (Tok.is(tok::kw_typeof))
695 TryParseTypeofSpecifier();
696 else
697 ConsumeToken();
698
699 assert(Tok.is(tok::l_paren) && "Expected '('!");
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000700 return TPResult::Ambiguous();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000701}
702
703/// isCXXFunctionDeclarator - Disambiguates between a function declarator or
704/// a constructor-style initializer, when parsing declaration statements.
705/// Returns true for function declarator and false for constructor-style
706/// initializer.
707/// If during the disambiguation process a parsing error is encountered,
708/// the function returns true to let the declaration parsing code handle it.
709///
710/// '(' parameter-declaration-clause ')' cv-qualifier-seq[opt]
711/// exception-specification[opt]
712///
Argiris Kirtzidisd7b7f032008-10-17 23:23:35 +0000713bool Parser::isCXXFunctionDeclarator(bool warnIfAmbiguous) {
Argiris Kirtzidis944aabc2008-10-05 21:10:08 +0000714
715 // C++ 8.2p1:
716 // The ambiguity arising from the similarity between a function-style cast and
717 // a declaration mentioned in 6.8 can also occur in the context of a
718 // declaration. In that context, the choice is between a function declaration
719 // with a redundant set of parentheses around a parameter name and an object
720 // declaration with a function-style cast as the initializer. Just as for the
721 // ambiguities mentioned in 6.8, the resolution is to consider any construct
722 // that could possibly be a declaration a declaration.
723
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000724 TentativeParsingAction PA(*this);
725
726 ConsumeParen();
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000727 TPResult TPR = TryParseParameterDeclarationClause();
728 if (TPR == TPResult::Ambiguous() && Tok.isNot(tok::r_paren))
729 TPR = TPResult::False();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000730
Argiris Kirtzidise7ae0cb2008-10-15 23:21:32 +0000731 SourceLocation TPLoc = Tok.getLocation();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000732 PA.Revert();
733
734 // In case of an error, let the declaration parsing code handle it.
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000735 if (TPR == TPResult::Error())
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000736 return true;
737
Argiris Kirtzidise7ae0cb2008-10-15 23:21:32 +0000738 if (TPR == TPResult::Ambiguous()) {
739 // Function declarator has precedence over constructor-style initializer.
740 // Emit a warning just in case the author intended a variable definition.
Argiris Kirtzidisd7b7f032008-10-17 23:23:35 +0000741 if (warnIfAmbiguous)
Chris Lattner194e7002008-11-18 07:50:21 +0000742 Diag(Tok, diag::warn_parens_disambiguated_as_function_decl)
743 << SourceRange(Tok.getLocation(), TPLoc);
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000744 return true;
Argiris Kirtzidise7ae0cb2008-10-15 23:21:32 +0000745 }
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000746
747 return TPR == TPResult::True();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000748}
749
750/// parameter-declaration-clause:
751/// parameter-declaration-list[opt] '...'[opt]
752/// parameter-declaration-list ',' '...'
753///
754/// parameter-declaration-list:
755/// parameter-declaration
756/// parameter-declaration-list ',' parameter-declaration
757///
758/// parameter-declaration:
759/// decl-specifier-seq declarator
760/// decl-specifier-seq declarator '=' assignment-expression
761/// decl-specifier-seq abstract-declarator[opt]
762/// decl-specifier-seq abstract-declarator[opt] '=' assignment-expression
763///
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000764Parser::TPResult Parser::TryParseParameterDeclarationClause() {
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000765
766 if (Tok.is(tok::r_paren))
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000767 return TPResult::True();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000768
769 // parameter-declaration-list[opt] '...'[opt]
770 // parameter-declaration-list ',' '...'
771 //
772 // parameter-declaration-list:
773 // parameter-declaration
774 // parameter-declaration-list ',' parameter-declaration
775 //
776 while (1) {
777 // '...'[opt]
778 if (Tok.is(tok::ellipsis)) {
779 ConsumeToken();
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000780 return TPResult::True(); // '...' is a sign of a function declarator.
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000781 }
782
783 // decl-specifier-seq
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000784 TPResult TPR = TryParseDeclarationSpecifier();
785 if (TPR != TPResult::Ambiguous())
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000786 return TPR;
787
788 // declarator
789 // abstract-declarator[opt]
790 TPR = TryParseDeclarator(true/*mayBeAbstract*/);
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000791 if (TPR != TPResult::Ambiguous())
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000792 return TPR;
793
794 if (Tok.is(tok::equal)) {
795 // '=' assignment-expression
796 // Parse through assignment-expression.
797 tok::TokenKind StopToks[3] ={ tok::comma, tok::ellipsis, tok::r_paren };
798 if (!SkipUntil(StopToks, 3, true/*StopAtSemi*/, true/*DontConsume*/))
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000799 return TPResult::Error();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000800 }
801
802 if (Tok.is(tok::ellipsis)) {
803 ConsumeToken();
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000804 return TPResult::True(); // '...' is a sign of a function declarator.
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000805 }
806
807 if (Tok.isNot(tok::comma))
808 break;
809 ConsumeToken(); // the comma.
810 }
811
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000812 return TPResult::Ambiguous();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000813}
814
Argiris Kirtzidisd3d00a02008-10-05 23:15:41 +0000815/// TryParseFunctionDeclarator - We parsed a '(' and we want to try to continue
816/// parsing as a function declarator.
817/// If TryParseFunctionDeclarator fully parsed the function declarator, it will
818/// return TPResult::Ambiguous(), otherwise it will return either False() or
819/// Error().
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000820///
821/// '(' parameter-declaration-clause ')' cv-qualifier-seq[opt]
822/// exception-specification[opt]
823///
824/// exception-specification:
825/// 'throw' '(' type-id-list[opt] ')'
826///
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000827Parser::TPResult Parser::TryParseFunctionDeclarator() {
Argiris Kirtzidisd3d00a02008-10-05 23:15:41 +0000828
829 // The '(' is already parsed.
830
831 TPResult TPR = TryParseParameterDeclarationClause();
832 if (TPR == TPResult::Ambiguous() && Tok.isNot(tok::r_paren))
833 TPR = TPResult::False();
834
835 if (TPR == TPResult::False() || TPR == TPResult::Error())
836 return TPR;
837
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000838 // Parse through the parens.
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000839 if (!SkipUntil(tok::r_paren))
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000840 return TPResult::Error();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000841
842 // cv-qualifier-seq
843 while (Tok.is(tok::kw_const) ||
844 Tok.is(tok::kw_volatile) ||
845 Tok.is(tok::kw_restrict) )
846 ConsumeToken();
847
848 // exception-specification
849 if (Tok.is(tok::kw_throw)) {
850 ConsumeToken();
851 if (Tok.isNot(tok::l_paren))
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000852 return TPResult::Error();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000853
854 // Parse through the parens after 'throw'.
855 ConsumeParen();
856 if (!SkipUntil(tok::r_paren))
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000857 return TPResult::Error();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000858 }
859
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000860 return TPResult::Ambiguous();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000861}
862
863/// '[' constant-expression[opt] ']'
864///
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000865Parser::TPResult Parser::TryParseBracketDeclarator() {
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000866 ConsumeBracket();
867 if (!SkipUntil(tok::r_square))
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000868 return TPResult::Error();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000869
Argiris Kirtzidis9add68c2008-10-05 18:52:21 +0000870 return TPResult::Ambiguous();
Argiris Kirtzidis74b477c2008-10-05 00:06:24 +0000871}