blob: 0e4dfb91ad5d2d42a18f32c25177b836cd27101d [file] [log] [blame]
Chris Lattner7ad0fbe2006-11-05 07:46:30 +00001//===--- ParseExpr.cpp - Expression Parsing -------------------------------===//
Chris Lattnerc951dae2006-08-10 04:23:57 +00002//
3// The LLVM Compiler Infrastructure
4//
Chris Lattner5b12ab82007-12-29 19:59:25 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Chris Lattnerc951dae2006-08-10 04:23:57 +00007//
8//===----------------------------------------------------------------------===//
James Dennette37835e2012-06-19 21:02:26 +00009///
James Dennett3d5e4592012-06-17 04:36:28 +000010/// \file
11/// \brief Provides the Expression parsing implementation.
12///
13/// Expressions in C99 basically consist of a bunch of binary operators with
14/// unary operators and other random stuff at the leaves.
15///
16/// In the C99 grammar, these unary operators bind tightest and are represented
17/// as the 'cast-expression' production. Everything else is either a binary
18/// operator (e.g. '/') or a ternary operator ("?:"). The unary leaves are
19/// handled by ParseCastExpression, the higher level pieces are handled by
20/// ParseBinaryExpression.
James Dennette37835e2012-06-19 21:02:26 +000021///
22//===----------------------------------------------------------------------===//
Chris Lattnerc951dae2006-08-10 04:23:57 +000023
24#include "clang/Parse/Parser.h"
Chris Lattner8a9a97a2009-12-10 00:21:05 +000025#include "RAIIObjectsForParser.h"
Chandler Carruth757fcd62014-03-04 10:05:20 +000026#include "clang/AST/ASTContext.h"
Chandler Carruth3a022472012-12-04 09:13:33 +000027#include "clang/Basic/PrettyStackTrace.h"
28#include "clang/Sema/DeclSpec.h"
29#include "clang/Sema/ParsedTemplate.h"
30#include "clang/Sema/Scope.h"
31#include "clang/Sema/TypoCorrection.h"
Chris Lattner834618d2006-11-03 07:48:41 +000032#include "llvm/ADT/SmallString.h"
Chandler Carruth3a022472012-12-04 09:13:33 +000033#include "llvm/ADT/SmallVector.h"
Chris Lattnerc951dae2006-08-10 04:23:57 +000034using namespace clang;
35
James Dennett3d5e4592012-06-17 04:36:28 +000036/// \brief Simple precedence-based parser for binary/ternary operators.
Chris Lattnercde626a2006-08-12 08:13:25 +000037///
Chris Lattnerb7f1fc92006-08-12 16:45:01 +000038/// Note: we diverge from the C99 grammar when parsing the assignment-expression
39/// production. C99 specifies that the LHS of an assignment operator should be
40/// parsed as a unary-expression, but consistency dictates that it be a
41/// conditional-expession. In practice, the important thing here is that the
42/// LHS of an assignment has to be an l-value, which productions between
43/// unary-expression and conditional-expression don't produce. Because we want
44/// consistency, we parse the LHS as a conditional-expression, then check for
45/// l-value-ness in semantic analysis stages.
46///
James Dennett3d5e4592012-06-17 04:36:28 +000047/// \verbatim
Sebastian Redl112a97662009-02-07 00:15:38 +000048/// pm-expression: [C++ 5.5]
49/// cast-expression
50/// pm-expression '.*' cast-expression
51/// pm-expression '->*' cast-expression
52///
Chris Lattnercde626a2006-08-12 08:13:25 +000053/// multiplicative-expression: [C99 6.5.5]
Sebastian Redl112a97662009-02-07 00:15:38 +000054/// Note: in C++, apply pm-expression instead of cast-expression
Chris Lattnercde626a2006-08-12 08:13:25 +000055/// cast-expression
56/// multiplicative-expression '*' cast-expression
57/// multiplicative-expression '/' cast-expression
58/// multiplicative-expression '%' cast-expression
59///
60/// additive-expression: [C99 6.5.6]
61/// multiplicative-expression
62/// additive-expression '+' multiplicative-expression
63/// additive-expression '-' multiplicative-expression
64///
65/// shift-expression: [C99 6.5.7]
66/// additive-expression
67/// shift-expression '<<' additive-expression
68/// shift-expression '>>' additive-expression
69///
70/// relational-expression: [C99 6.5.8]
71/// shift-expression
72/// relational-expression '<' shift-expression
73/// relational-expression '>' shift-expression
74/// relational-expression '<=' shift-expression
75/// relational-expression '>=' shift-expression
76///
77/// equality-expression: [C99 6.5.9]
78/// relational-expression
79/// equality-expression '==' relational-expression
80/// equality-expression '!=' relational-expression
81///
82/// AND-expression: [C99 6.5.10]
83/// equality-expression
84/// AND-expression '&' equality-expression
85///
86/// exclusive-OR-expression: [C99 6.5.11]
87/// AND-expression
88/// exclusive-OR-expression '^' AND-expression
89///
90/// inclusive-OR-expression: [C99 6.5.12]
91/// exclusive-OR-expression
92/// inclusive-OR-expression '|' exclusive-OR-expression
93///
94/// logical-AND-expression: [C99 6.5.13]
95/// inclusive-OR-expression
96/// logical-AND-expression '&&' inclusive-OR-expression
97///
98/// logical-OR-expression: [C99 6.5.14]
99/// logical-AND-expression
100/// logical-OR-expression '||' logical-AND-expression
101///
102/// conditional-expression: [C99 6.5.15]
103/// logical-OR-expression
104/// logical-OR-expression '?' expression ':' conditional-expression
105/// [GNU] logical-OR-expression '?' ':' conditional-expression
Sebastian Redl1a99f442009-04-16 17:51:27 +0000106/// [C++] the third operand is an assignment-expression
Chris Lattnercde626a2006-08-12 08:13:25 +0000107///
108/// assignment-expression: [C99 6.5.16]
109/// conditional-expression
110/// unary-expression assignment-operator assignment-expression
Chris Lattnerb7e656b2008-02-26 00:51:44 +0000111/// [C++] throw-expression [C++ 15]
Chris Lattnercde626a2006-08-12 08:13:25 +0000112///
113/// assignment-operator: one of
114/// = *= /= %= += -= <<= >>= &= ^= |=
115///
116/// expression: [C99 6.5.17]
Douglas Gregor968f23a2011-01-03 19:31:53 +0000117/// assignment-expression ...[opt]
118/// expression ',' assignment-expression ...[opt]
James Dennett3d5e4592012-06-17 04:36:28 +0000119/// \endverbatim
Kaelyn Uhrain77e21fc2012-01-25 20:49:08 +0000120ExprResult Parser::ParseExpression(TypeCastState isTypeCast) {
121 ExprResult LHS(ParseAssignmentExpression(isTypeCast));
Benjamin Kramer62b95d82012-08-23 21:35:17 +0000122 return ParseRHSOfBinaryExpression(LHS, prec::Comma);
Chris Lattnercde626a2006-08-12 08:13:25 +0000123}
124
Mike Stump11289f42009-09-09 15:08:12 +0000125/// This routine is called when the '@' is seen and consumed.
Fariborz Jahanian62fd2b42007-09-19 19:14:32 +0000126/// Current token is an Identifier and is not a 'try'. This
James Dennettf44874f2012-06-15 06:52:33 +0000127/// routine is necessary to disambiguate \@try-statement from,
128/// for example, \@encode-expression.
Fariborz Jahanian62fd2b42007-09-19 19:14:32 +0000129///
John McCalldadc5752010-08-24 06:29:42 +0000130ExprResult
Sebastian Redl90893182008-12-11 22:33:27 +0000131Parser::ParseExpressionWithLeadingAt(SourceLocation AtLoc) {
John McCalldadc5752010-08-24 06:29:42 +0000132 ExprResult LHS(ParseObjCAtExpression(AtLoc));
Benjamin Kramer62b95d82012-08-23 21:35:17 +0000133 return ParseRHSOfBinaryExpression(LHS, prec::Comma);
Fariborz Jahanian62fd2b42007-09-19 19:14:32 +0000134}
135
Eli Friedmaneb3a9b02009-01-27 08:43:38 +0000136/// This routine is called when a leading '__extension__' is seen and
137/// consumed. This is necessary because the token gets consumed in the
138/// process of disambiguating between an expression and a declaration.
John McCalldadc5752010-08-24 06:29:42 +0000139ExprResult
Eli Friedmaneb3a9b02009-01-27 08:43:38 +0000140Parser::ParseExpressionWithLeadingExtension(SourceLocation ExtLoc) {
John McCalldadc5752010-08-24 06:29:42 +0000141 ExprResult LHS(true);
Eli Friedman15af3ee2009-05-16 23:40:44 +0000142 {
143 // Silence extension warnings in the sub-expression
144 ExtensionRAIIObject O(Diags);
145
146 LHS = ParseCastExpression(false);
Eli Friedman15af3ee2009-05-16 23:40:44 +0000147 }
Eli Friedmaneb3a9b02009-01-27 08:43:38 +0000148
Douglas Gregor29d907d2010-09-17 22:25:06 +0000149 if (!LHS.isInvalid())
150 LHS = Actions.ActOnUnaryOp(getCurScope(), ExtLoc, tok::kw___extension__,
Nikola Smiljanic01a75982014-05-29 10:55:11 +0000151 LHS.get());
Eli Friedmaneb3a9b02009-01-27 08:43:38 +0000152
Benjamin Kramer62b95d82012-08-23 21:35:17 +0000153 return ParseRHSOfBinaryExpression(LHS, prec::Comma);
Eli Friedmaneb3a9b02009-01-27 08:43:38 +0000154}
155
James Dennett3d5e4592012-06-17 04:36:28 +0000156/// \brief Parse an expr that doesn't include (top-level) commas.
Kaelyn Uhrain77e21fc2012-01-25 20:49:08 +0000157ExprResult Parser::ParseAssignmentExpression(TypeCastState isTypeCast) {
Douglas Gregor504a6ae2010-01-10 23:08:15 +0000158 if (Tok.is(tok::code_completion)) {
Douglas Gregorda6c89d2011-04-27 06:18:01 +0000159 Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_Expression);
Argyrios Kyrtzidis5cec2ae2011-09-04 03:32:15 +0000160 cutOffParsing();
161 return ExprError();
Douglas Gregor504a6ae2010-01-10 23:08:15 +0000162 }
163
Douglas Gregorda6c89d2011-04-27 06:18:01 +0000164 if (Tok.is(tok::kw_throw))
Sebastian Redld65cea82008-12-11 22:51:44 +0000165 return ParseThrowExpression();
Chris Lattnerb7e656b2008-02-26 00:51:44 +0000166
Kaelyn Uhrain77e21fc2012-01-25 20:49:08 +0000167 ExprResult LHS = ParseCastExpression(/*isUnaryExpression=*/false,
168 /*isAddressOfOperand=*/false,
169 isTypeCast);
Benjamin Kramer62b95d82012-08-23 21:35:17 +0000170 return ParseRHSOfBinaryExpression(LHS, prec::Assignment);
Chris Lattnerce7e21d2006-08-12 17:22:40 +0000171}
172
James Dennett3d5e4592012-06-17 04:36:28 +0000173/// \brief Parse an assignment expression where part of an Objective-C message
174/// send has already been parsed.
175///
176/// In this case \p LBracLoc indicates the location of the '[' of the message
177/// send, and either \p ReceiverName or \p ReceiverExpr is non-null indicating
178/// the receiver of the message.
Chris Lattnerfd2fe822008-06-02 21:31:07 +0000179///
180/// Since this handles full assignment-expression's, it handles postfix
181/// expressions and other binary operators for these expressions as well.
John McCalldadc5752010-08-24 06:29:42 +0000182ExprResult
Chris Lattnerfd2fe822008-06-02 21:31:07 +0000183Parser::ParseAssignmentExprWithObjCMessageExprStart(SourceLocation LBracLoc,
Douglas Gregor0c78ad92010-04-21 19:57:20 +0000184 SourceLocation SuperLoc,
John McCallba7bf592010-08-24 05:47:05 +0000185 ParsedType ReceiverType,
John McCallb268a282010-08-23 23:25:46 +0000186 Expr *ReceiverExpr) {
John McCalldadc5752010-08-24 06:29:42 +0000187 ExprResult R
John McCallb268a282010-08-23 23:25:46 +0000188 = ParseObjCMessageExpressionBody(LBracLoc, SuperLoc,
189 ReceiverType, ReceiverExpr);
Douglas Gregoreda7e542010-09-18 01:28:11 +0000190 R = ParsePostfixExpressionSuffix(R);
Douglas Gregor29d907d2010-09-17 22:25:06 +0000191 return ParseRHSOfBinaryExpression(R, prec::Assignment);
Chris Lattnerfd2fe822008-06-02 21:31:07 +0000192}
193
194
Kaelyn Uhrain01782002012-02-22 01:03:07 +0000195ExprResult Parser::ParseConstantExpression(TypeCastState isTypeCast) {
Richard Smith764d2fe2011-12-20 02:08:33 +0000196 // C++03 [basic.def.odr]p2:
Mike Stump11289f42009-09-09 15:08:12 +0000197 // An expression is potentially evaluated unless it appears where an
Douglas Gregorc9c02ed2009-06-19 23:52:42 +0000198 // integral constant expression is required (see 5.19) [...].
Richard Smith764d2fe2011-12-20 02:08:33 +0000199 // C++98 and C++11 have no such rule, but this is only a defect in C++98.
Douglas Gregor0b6a6242009-06-22 20:57:11 +0000200 EnterExpressionEvaluationContext Unevaluated(Actions,
Richard Smith764d2fe2011-12-20 02:08:33 +0000201 Sema::ConstantEvaluated);
Mike Stump11289f42009-09-09 15:08:12 +0000202
Kaelyn Uhrain01782002012-02-22 01:03:07 +0000203 ExprResult LHS(ParseCastExpression(false, false, isTypeCast));
Eli Friedmanc6237c62012-02-29 03:16:56 +0000204 ExprResult Res(ParseRHSOfBinaryExpression(LHS, prec::Conditional));
205 return Actions.ActOnConstantExpression(Res);
Chris Lattner3b561a32006-08-13 00:12:11 +0000206}
207
Richard Smith0875c532012-09-18 00:52:05 +0000208bool Parser::isNotExpressionStart() {
209 tok::TokenKind K = Tok.getKind();
210 if (K == tok::l_brace || K == tok::r_brace ||
211 K == tok::kw_for || K == tok::kw_while ||
212 K == tok::kw_if || K == tok::kw_else ||
213 K == tok::kw_goto || K == tok::kw_try)
214 return true;
215 // If this is a decl-specifier, we can't be at the start of an expression.
216 return isKnownToBeDeclarationSpecifier();
217}
218
James Dennett3d5e4592012-06-17 04:36:28 +0000219/// \brief Parse a binary expression that starts with \p LHS and has a
220/// precedence of at least \p MinPrec.
John McCalldadc5752010-08-24 06:29:42 +0000221ExprResult
222Parser::ParseRHSOfBinaryExpression(ExprResult LHS, prec::Level MinPrec) {
Douglas Gregor8d4de672010-04-21 22:36:40 +0000223 prec::Level NextTokPrec = getBinOpPrecedence(Tok.getKind(),
224 GreaterThanIsOperator,
Richard Smith2bf7fdb2013-01-02 11:42:31 +0000225 getLangOpts().CPlusPlus11);
Chris Lattner9b6d4cb2006-08-23 05:17:46 +0000226 SourceLocation ColonLoc;
227
Chris Lattnercde626a2006-08-12 08:13:25 +0000228 while (1) {
229 // If this token has a lower precedence than we are allowed to parse (e.g.
230 // because we are called recursively, or because the token is not a binop),
231 // then we are done!
Sebastian Redl17f2c7d2008-12-09 13:15:23 +0000232 if (NextTokPrec < MinPrec)
Benjamin Kramer62b95d82012-08-23 21:35:17 +0000233 return LHS;
Chris Lattnercde626a2006-08-12 08:13:25 +0000234
235 // Consume the operator, saving the operator token for error reporting.
Chris Lattner146762e2007-07-20 16:59:19 +0000236 Token OpToken = Tok;
Chris Lattnercde626a2006-08-12 08:13:25 +0000237 ConsumeToken();
Sebastian Redl112a97662009-02-07 00:15:38 +0000238
Richard Smith0875c532012-09-18 00:52:05 +0000239 // Bail out when encountering a comma followed by a token which can't
240 // possibly be the start of an expression. For instance:
241 // int f() { return 1, }
242 // We can't do this before consuming the comma, because
243 // isNotExpressionStart() looks at the token stream.
244 if (OpToken.is(tok::comma) && isNotExpressionStart()) {
245 PP.EnterToken(Tok);
246 Tok = OpToken;
247 return LHS;
248 }
249
Chris Lattner96c3deb2006-08-12 17:13:08 +0000250 // Special case handling for the ternary operator.
John McCalldadc5752010-08-24 06:29:42 +0000251 ExprResult TernaryMiddle(true);
Chris Lattner96c3deb2006-08-12 17:13:08 +0000252 if (NextTokPrec == prec::Conditional) {
Chris Lattnerfeb00b62007-10-09 17:41:39 +0000253 if (Tok.isNot(tok::colon)) {
Chris Lattner244b96b2009-12-10 02:02:58 +0000254 // Don't parse FOO:BAR as if it were a typo for FOO::BAR.
255 ColonProtectionRAIIObject X(*this);
256
Chris Lattner96c3deb2006-08-12 17:13:08 +0000257 // Handle this production specially:
258 // logical-OR-expression '?' expression ':' conditional-expression
259 // In particular, the RHS of the '?' is 'expression', not
260 // 'logical-OR-expression' as we might expect.
261 TernaryMiddle = ParseExpression();
Douglas Gregorec06c122010-09-17 22:41:34 +0000262 if (TernaryMiddle.isInvalid()) {
263 LHS = ExprError();
Craig Topper161e4db2014-05-21 06:02:52 +0000264 TernaryMiddle = nullptr;
Douglas Gregorec06c122010-09-17 22:41:34 +0000265 }
Chris Lattner96c3deb2006-08-12 17:13:08 +0000266 } else {
267 // Special case handling of "X ? Y : Z" where Y is empty:
268 // logical-OR-expression '?' ':' conditional-expression [GNU]
Craig Topper161e4db2014-05-21 06:02:52 +0000269 TernaryMiddle = nullptr;
Chris Lattner96c3deb2006-08-12 17:13:08 +0000270 Diag(Tok, diag::ext_gnu_conditional_expr);
271 }
Sebastian Redl17f2c7d2008-12-09 13:15:23 +0000272
Alp Tokera3ebe6e2013-12-17 14:12:37 +0000273 if (!TryConsumeToken(tok::colon, ColonLoc)) {
Chandler Carruth0b5cf7c2011-07-26 05:19:46 +0000274 // Otherwise, we're missing a ':'. Assume that this was a typo that
275 // the user forgot. If we're not in a macro expansion, we can suggest
276 // a fixit hint. If there were two spaces before the current token,
Chris Lattnerfb585152010-05-24 22:31:37 +0000277 // suggest inserting the colon in between them, otherwise insert ": ".
278 SourceLocation FILoc = Tok.getLocation();
279 const char *FIText = ": ";
Argyrios Kyrtzidis3ea4adb2011-06-24 17:28:29 +0000280 const SourceManager &SM = PP.getSourceManager();
Argyrios Kyrtzidis1b07c342012-01-19 15:59:08 +0000281 if (FILoc.isFileID() || PP.isAtStartOfMacroExpansion(FILoc, &FILoc)) {
282 assert(FILoc.isFileID());
Chris Lattnerfb585152010-05-24 22:31:37 +0000283 bool IsInvalid = false;
284 const char *SourcePtr =
Argyrios Kyrtzidise6e67de2011-09-19 20:40:19 +0000285 SM.getCharacterData(FILoc.getLocWithOffset(-1), &IsInvalid);
Chris Lattnerfb585152010-05-24 22:31:37 +0000286 if (!IsInvalid && *SourcePtr == ' ') {
287 SourcePtr =
Argyrios Kyrtzidise6e67de2011-09-19 20:40:19 +0000288 SM.getCharacterData(FILoc.getLocWithOffset(-2), &IsInvalid);
Chris Lattnerfb585152010-05-24 22:31:37 +0000289 if (!IsInvalid && *SourcePtr == ' ') {
Argyrios Kyrtzidise6e67de2011-09-19 20:40:19 +0000290 FILoc = FILoc.getLocWithOffset(-1);
Chris Lattnerfb585152010-05-24 22:31:37 +0000291 FIText = ":";
292 }
293 }
294 }
Alp Toker35d87032013-12-30 23:29:50 +0000295
296 Diag(Tok, diag::err_expected)
297 << tok::colon << FixItHint::CreateInsertion(FILoc, FIText);
Alp Tokerec543272013-12-24 09:48:30 +0000298 Diag(OpToken, diag::note_matching) << tok::question;
Chris Lattner0151b7e2010-04-20 21:33:39 +0000299 ColonLoc = Tok.getLocation();
Chris Lattner96c3deb2006-08-12 17:13:08 +0000300 }
Chris Lattnercde626a2006-08-12 08:13:25 +0000301 }
Fariborz Jahanian9a14b842009-10-23 21:01:39 +0000302
Douglas Gregor7aa6b222010-05-30 01:49:25 +0000303 // Code completion for the right-hand side of an assignment expression
304 // goes through a special hook that takes the left-hand side into account.
305 if (Tok.is(tok::code_completion) && NextTokPrec == prec::Assignment) {
Douglas Gregor0be31a22010-07-02 17:43:08 +0000306 Actions.CodeCompleteAssignmentRHS(getCurScope(), LHS.get());
Argyrios Kyrtzidis5cec2ae2011-09-04 03:32:15 +0000307 cutOffParsing();
Douglas Gregor7aa6b222010-05-30 01:49:25 +0000308 return ExprError();
309 }
310
Chris Lattner96c3deb2006-08-12 17:13:08 +0000311 // Parse another leaf here for the RHS of the operator.
Sebastian Redl1a99f442009-04-16 17:51:27 +0000312 // ParseCastExpression works here because all RHS expressions in C have it
313 // as a prefix, at least. However, in C++, an assignment-expression could
314 // be a throw-expression, which is not a valid cast-expression.
315 // Therefore we need some special-casing here.
316 // Also note that the third operand of the conditional operator is
Richard Smith9a6403a2012-02-26 23:40:27 +0000317 // an assignment-expression in C++, and in C++11, we can have a
Richard Smith5e0cac72012-03-01 02:59:17 +0000318 // braced-init-list on the RHS of an assignment. For better diagnostics,
319 // parse as if we were allowed braced-init-lists everywhere, and check that
320 // they only appear on the RHS of assignments later.
John McCalldadc5752010-08-24 06:29:42 +0000321 ExprResult RHS;
Richard Smithebcd2352012-03-01 07:10:06 +0000322 bool RHSIsInitList = false;
Richard Smith2bf7fdb2013-01-02 11:42:31 +0000323 if (getLangOpts().CPlusPlus11 && Tok.is(tok::l_brace)) {
Richard Smith9a6403a2012-02-26 23:40:27 +0000324 RHS = ParseBraceInitializer();
Richard Smithebcd2352012-03-01 07:10:06 +0000325 RHSIsInitList = true;
David Blaikiebbafb8a2012-03-11 07:00:24 +0000326 } else if (getLangOpts().CPlusPlus && NextTokPrec <= prec::Conditional)
Sebastian Redl1a99f442009-04-16 17:51:27 +0000327 RHS = ParseAssignmentExpression();
Richard Smith5e0cac72012-03-01 02:59:17 +0000328 else
Sebastian Redl1a99f442009-04-16 17:51:27 +0000329 RHS = ParseCastExpression(false);
Chris Lattnercde626a2006-08-12 08:13:25 +0000330
Douglas Gregor29d907d2010-09-17 22:25:06 +0000331 if (RHS.isInvalid())
332 LHS = ExprError();
333
Chris Lattnercde626a2006-08-12 08:13:25 +0000334 // Remember the precedence of this operator and get the precedence of the
335 // operator immediately to the right of the RHS.
Douglas Gregor8d4de672010-04-21 22:36:40 +0000336 prec::Level ThisPrec = NextTokPrec;
Douglas Gregorcbb45d02009-02-25 23:02:36 +0000337 NextTokPrec = getBinOpPrecedence(Tok.getKind(), GreaterThanIsOperator,
Richard Smith2bf7fdb2013-01-02 11:42:31 +0000338 getLangOpts().CPlusPlus11);
Chris Lattner89d53752006-08-12 17:18:19 +0000339
340 // Assignment and conditional expressions are right-associative.
Chris Lattnerdcb7cc52007-12-18 06:06:23 +0000341 bool isRightAssoc = ThisPrec == prec::Conditional ||
342 ThisPrec == prec::Assignment;
Chris Lattnercde626a2006-08-12 08:13:25 +0000343
344 // Get the precedence of the operator to the right of the RHS. If it binds
345 // more tightly with RHS than we do, evaluate it completely first.
Chris Lattnercde626a2006-08-12 08:13:25 +0000346 if (ThisPrec < NextTokPrec ||
347 (ThisPrec == NextTokPrec && isRightAssoc)) {
Richard Smithebcd2352012-03-01 07:10:06 +0000348 if (!RHS.isInvalid() && RHSIsInitList) {
349 Diag(Tok, diag::err_init_list_bin_op)
350 << /*LHS*/0 << PP.getSpelling(Tok) << Actions.getExprRange(RHS.get());
351 RHS = ExprError();
Richard Smith5e0cac72012-03-01 02:59:17 +0000352 }
Chris Lattner89d53752006-08-12 17:18:19 +0000353 // If this is left-associative, only parse things on the RHS that bind
354 // more tightly than the current operator. If it is left-associative, it
355 // is okay, to bind exactly as tightly. For example, compile A=B=C=D as
356 // A=(B=(C=D)), where each paren is a level of recursion here.
Sebastian Redl511ed552008-11-25 22:21:31 +0000357 // The function takes ownership of the RHS.
Douglas Gregor29d907d2010-09-17 22:25:06 +0000358 RHS = ParseRHSOfBinaryExpression(RHS,
Douglas Gregor8d4de672010-04-21 22:36:40 +0000359 static_cast<prec::Level>(ThisPrec + !isRightAssoc));
Richard Smithebcd2352012-03-01 07:10:06 +0000360 RHSIsInitList = false;
Douglas Gregor29d907d2010-09-17 22:25:06 +0000361
Sebastian Redl17f2c7d2008-12-09 13:15:23 +0000362 if (RHS.isInvalid())
Douglas Gregor29d907d2010-09-17 22:25:06 +0000363 LHS = ExprError();
Chris Lattnercde626a2006-08-12 08:13:25 +0000364
Douglas Gregorcbb45d02009-02-25 23:02:36 +0000365 NextTokPrec = getBinOpPrecedence(Tok.getKind(), GreaterThanIsOperator,
Richard Smith2bf7fdb2013-01-02 11:42:31 +0000366 getLangOpts().CPlusPlus11);
Chris Lattnercde626a2006-08-12 08:13:25 +0000367 }
368 assert(NextTokPrec <= ThisPrec && "Recursion didn't work!");
Sebastian Redl511ed552008-11-25 22:21:31 +0000369
Richard Smithebcd2352012-03-01 07:10:06 +0000370 if (!RHS.isInvalid() && RHSIsInitList) {
Richard Smith5e0cac72012-03-01 02:59:17 +0000371 if (ThisPrec == prec::Assignment) {
372 Diag(OpToken, diag::warn_cxx98_compat_generalized_initializer_lists)
Richard Smithebcd2352012-03-01 07:10:06 +0000373 << Actions.getExprRange(RHS.get());
Richard Smith5e0cac72012-03-01 02:59:17 +0000374 } else {
375 Diag(OpToken, diag::err_init_list_bin_op)
Richard Smithebcd2352012-03-01 07:10:06 +0000376 << /*RHS*/1 << PP.getSpelling(OpToken)
377 << Actions.getExprRange(RHS.get());
Richard Smith5e0cac72012-03-01 02:59:17 +0000378 LHS = ExprError();
379 }
380 }
381
Sebastian Redl17f2c7d2008-12-09 13:15:23 +0000382 if (!LHS.isInvalid()) {
Chris Lattner319079c2007-08-31 05:01:50 +0000383 // Combine the LHS and RHS into the LHS (e.g. build AST).
Douglas Gregor87f95b02009-02-26 21:00:50 +0000384 if (TernaryMiddle.isInvalid()) {
385 // If we're using '>>' as an operator within a template
386 // argument list (in C++98), suggest the addition of
387 // parentheses so that the code remains well-formed in C++0x.
388 if (!GreaterThanIsOperator && OpToken.is(tok::greatergreater))
389 SuggestParentheses(OpToken.getLocation(),
Craig Topper3195e252013-07-14 17:02:30 +0000390 diag::warn_cxx11_right_shift_in_template_arg,
Douglas Gregor87f95b02009-02-26 21:00:50 +0000391 SourceRange(Actions.getExprRange(LHS.get()).getBegin(),
392 Actions.getExprRange(RHS.get()).getEnd()));
393
Douglas Gregor0be31a22010-07-02 17:43:08 +0000394 LHS = Actions.ActOnBinOp(getCurScope(), OpToken.getLocation(),
Nikola Smiljanic01a75982014-05-29 10:55:11 +0000395 OpToken.getKind(), LHS.get(), RHS.get());
Douglas Gregor87f95b02009-02-26 21:00:50 +0000396 } else
Steve Naroff83895f72007-09-16 03:34:24 +0000397 LHS = Actions.ActOnConditionalOp(OpToken.getLocation(), ColonLoc,
Nikola Smiljanic01a75982014-05-29 10:55:11 +0000398 LHS.get(), TernaryMiddle.get(),
399 RHS.get());
Chris Lattner319079c2007-08-31 05:01:50 +0000400 }
Chris Lattnercde626a2006-08-12 08:13:25 +0000401 }
402}
403
James Dennett3d5e4592012-06-17 04:36:28 +0000404/// \brief Parse a cast-expression, or, if \p isUnaryExpression is true,
405/// parse a unary-expression.
406///
407/// \p isAddressOfOperand exists because an id-expression that is the
408/// operand of address-of gets special treatment due to member pointers.
Chris Lattnereaf06592006-08-11 02:02:23 +0000409///
John McCalldadc5752010-08-24 06:29:42 +0000410ExprResult Parser::ParseCastExpression(bool isUnaryExpression,
Douglas Gregor0e7dde52011-04-24 05:37:28 +0000411 bool isAddressOfOperand,
Kaelyn Uhrain77e21fc2012-01-25 20:49:08 +0000412 TypeCastState isTypeCast) {
Argyrios Kyrtzidis12179bc2009-05-22 10:24:42 +0000413 bool NotCastExpr;
John McCalldadc5752010-08-24 06:29:42 +0000414 ExprResult Res = ParseCastExpression(isUnaryExpression,
Douglas Gregor29d907d2010-09-17 22:25:06 +0000415 isAddressOfOperand,
416 NotCastExpr,
Argyrios Kyrtzidis7192a3b2011-07-01 22:22:59 +0000417 isTypeCast);
Argyrios Kyrtzidis12179bc2009-05-22 10:24:42 +0000418 if (NotCastExpr)
419 Diag(Tok, diag::err_expected_expression);
Benjamin Kramer62b95d82012-08-23 21:35:17 +0000420 return Res;
Argyrios Kyrtzidis12179bc2009-05-22 10:24:42 +0000421}
422
Kaelyn Uhrain77e21fc2012-01-25 20:49:08 +0000423namespace {
424class CastExpressionIdValidator : public CorrectionCandidateCallback {
425 public:
426 CastExpressionIdValidator(bool AllowTypes, bool AllowNonTypes)
427 : AllowNonTypes(AllowNonTypes) {
428 WantTypeSpecifiers = AllowTypes;
429 }
430
Craig Topper2b07f022014-03-12 05:09:18 +0000431 bool ValidateCandidate(const TypoCorrection &candidate) override {
Kaelyn Uhrain77e21fc2012-01-25 20:49:08 +0000432 NamedDecl *ND = candidate.getCorrectionDecl();
433 if (!ND)
434 return candidate.isKeyword();
435
436 if (isa<TypeDecl>(ND))
437 return WantTypeSpecifiers;
Nick Lewycky9ea8efa2014-06-23 22:57:51 +0000438 return AllowNonTypes &&
439 CorrectionCandidateCallback::ValidateCandidate(candidate);
Kaelyn Uhrain77e21fc2012-01-25 20:49:08 +0000440 }
441
442 private:
443 bool AllowNonTypes;
444};
445}
446
James Dennett3d5e4592012-06-17 04:36:28 +0000447/// \brief Parse a cast-expression, or, if \pisUnaryExpression is true, parse
448/// a unary-expression.
Argyrios Kyrtzidis12179bc2009-05-22 10:24:42 +0000449///
James Dennett3d5e4592012-06-17 04:36:28 +0000450/// \p isAddressOfOperand exists because an id-expression that is the operand
451/// of address-of gets special treatment due to member pointers. NotCastExpr
452/// is set to true if the token is not the start of a cast-expression, and no
453/// diagnostic is emitted in this case.
454///
455/// \verbatim
Chris Lattner4564bc12006-08-10 23:14:52 +0000456/// cast-expression: [C99 6.5.4]
457/// unary-expression
458/// '(' type-name ')' cast-expression
Chris Lattner81b576e2006-08-11 02:13:20 +0000459///
Chris Lattnerc2dd85a2006-08-10 22:57:16 +0000460/// unary-expression: [C99 6.5.3]
461/// postfix-expression
462/// '++' unary-expression
463/// '--' unary-expression
464/// unary-operator cast-expression
465/// 'sizeof' unary-expression
466/// 'sizeof' '(' type-name ')'
Richard Smithd67aea22012-03-06 03:21:47 +0000467/// [C++11] 'sizeof' '...' '(' identifier ')'
Chris Lattnerc2dd85a2006-08-10 22:57:16 +0000468/// [GNU] '__alignof' unary-expression
469/// [GNU] '__alignof' '(' type-name ')'
Jordan Rose58d54722012-06-30 21:33:57 +0000470/// [C11] '_Alignof' '(' type-name ')'
Richard Smithd67aea22012-03-06 03:21:47 +0000471/// [C++11] 'alignof' '(' type-id ')'
Chris Lattnerc2dd85a2006-08-10 22:57:16 +0000472/// [GNU] '&&' identifier
Richard Smithd67aea22012-03-06 03:21:47 +0000473/// [C++11] 'noexcept' '(' expression ')' [C++11 5.3.7]
Sebastian Redlbd150f42008-11-21 19:14:01 +0000474/// [C++] new-expression
475/// [C++] delete-expression
Chris Lattner81b576e2006-08-11 02:13:20 +0000476///
Chris Lattnerc2dd85a2006-08-10 22:57:16 +0000477/// unary-operator: one of
478/// '&' '*' '+' '-' '~' '!'
479/// [GNU] '__extension__' '__real' '__imag'
480///
Chris Lattner52a99e52006-08-10 20:56:00 +0000481/// primary-expression: [C99 6.5.1]
Douglas Gregor11d0c4c2008-11-06 22:13:31 +0000482/// [C99] identifier
Sebastian Redlc4704762008-11-11 11:37:55 +0000483/// [C++] id-expression
Chris Lattnerc5e0d4a2006-08-10 19:06:03 +0000484/// constant
485/// string-literal
Bill Wendling4073ed52007-02-13 01:51:42 +0000486/// [C++] boolean-literal [C++ 2.13.5]
Richard Smithd67aea22012-03-06 03:21:47 +0000487/// [C++11] 'nullptr' [C++11 2.14.7]
488/// [C++11] user-defined-literal
Chris Lattnerc5e0d4a2006-08-10 19:06:03 +0000489/// '(' expression ')'
Benjamin Kramere56f3932011-12-23 17:00:35 +0000490/// [C11] generic-selection
Chris Lattner52a99e52006-08-10 20:56:00 +0000491/// '__func__' [C99 6.4.2.2]
492/// [GNU] '__FUNCTION__'
David Majnemerbed356a2013-11-06 23:31:56 +0000493/// [MS] '__FUNCDNAME__'
494/// [MS] 'L__FUNCTION__'
Chris Lattner52a99e52006-08-10 20:56:00 +0000495/// [GNU] '__PRETTY_FUNCTION__'
496/// [GNU] '(' compound-statement ')'
497/// [GNU] '__builtin_va_arg' '(' assignment-expression ',' type-name ')'
498/// [GNU] '__builtin_offsetof' '(' type-name ',' offsetof-member-designator')'
499/// [GNU] '__builtin_choose_expr' '(' assign-expr ',' assign-expr ','
500/// assign-expr ')'
501/// [GNU] '__builtin_types_compatible_p' '(' type-name ',' type-name ')'
Douglas Gregor3be4b122008-11-29 04:51:27 +0000502/// [GNU] '__null'
Mike Stump11289f42009-09-09 15:08:12 +0000503/// [OBJC] '[' objc-message-expr ']'
James Dennettf44874f2012-06-15 06:52:33 +0000504/// [OBJC] '\@selector' '(' objc-selector-arg ')'
505/// [OBJC] '\@protocol' '(' identifier ')'
506/// [OBJC] '\@encode' '(' type-name ')'
Fariborz Jahanian7db004d2007-09-05 19:52:07 +0000507/// [OBJC] objc-string-literal
Argyrios Kyrtzidis857fcc22008-08-22 15:38:55 +0000508/// [C++] simple-type-specifier '(' expression-list[opt] ')' [C++ 5.2.3]
Richard Smithd67aea22012-03-06 03:21:47 +0000509/// [C++11] simple-type-specifier braced-init-list [C++11 5.2.3]
Douglas Gregor0c78ad92010-04-21 19:57:20 +0000510/// [C++] typename-specifier '(' expression-list[opt] ')' [C++ 5.2.3]
Richard Smithd67aea22012-03-06 03:21:47 +0000511/// [C++11] typename-specifier braced-init-list [C++11 5.2.3]
Bill Wendlinga6930032007-06-29 18:21:34 +0000512/// [C++] 'const_cast' '<' type-name '>' '(' expression ')' [C++ 5.2p1]
513/// [C++] 'dynamic_cast' '<' type-name '>' '(' expression ')' [C++ 5.2p1]
514/// [C++] 'reinterpret_cast' '<' type-name '>' '(' expression ')' [C++ 5.2p1]
515/// [C++] 'static_cast' '<' type-name '>' '(' expression ')' [C++ 5.2p1]
Sebastian Redlc4704762008-11-11 11:37:55 +0000516/// [C++] 'typeid' '(' expression ')' [C++ 5.2p1]
517/// [C++] 'typeid' '(' type-id ')' [C++ 5.2p1]
Argyrios Kyrtzidis16c04102008-07-16 07:23:27 +0000518/// [C++] 'this' [C++ 9.3.2]
Sebastian Redlbaad4e72009-01-05 20:52:13 +0000519/// [G++] unary-type-trait '(' type-id ')'
520/// [G++] binary-type-trait '(' type-id ',' type-id ')' [TODO]
John Wiegley6242b6a2011-04-28 00:16:57 +0000521/// [EMBT] array-type-trait '(' type-id ',' integer ')'
Steve Naroff0ac012832008-08-28 19:20:44 +0000522/// [clang] '^' block-literal
Chris Lattner52a99e52006-08-10 20:56:00 +0000523///
524/// constant: [C99 6.4.4]
525/// integer-constant
526/// floating-constant
527/// enumeration-constant -> identifier
528/// character-constant
Chris Lattner52a99e52006-08-10 20:56:00 +0000529///
Douglas Gregor11d0c4c2008-11-06 22:13:31 +0000530/// id-expression: [C++ 5.1]
531/// unqualified-id
Douglas Gregor0c78ad92010-04-21 19:57:20 +0000532/// qualified-id
Douglas Gregor11d0c4c2008-11-06 22:13:31 +0000533///
534/// unqualified-id: [C++ 5.1]
535/// identifier
536/// operator-function-id
Douglas Gregor0c78ad92010-04-21 19:57:20 +0000537/// conversion-function-id
538/// '~' class-name
539/// template-id
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +0000540///
Sebastian Redlbd150f42008-11-21 19:14:01 +0000541/// new-expression: [C++ 5.3.4]
542/// '::'[opt] 'new' new-placement[opt] new-type-id
543/// new-initializer[opt]
544/// '::'[opt] 'new' new-placement[opt] '(' type-id ')'
545/// new-initializer[opt]
546///
547/// delete-expression: [C++ 5.3.5]
548/// '::'[opt] 'delete' cast-expression
549/// '::'[opt] 'delete' '[' ']' cast-expression
550///
John Wiegley65497cc2011-04-27 23:09:49 +0000551/// [GNU/Embarcadero] unary-type-trait:
552/// '__is_arithmetic'
553/// '__is_floating_point'
554/// '__is_integral'
555/// '__is_lvalue_expr'
556/// '__is_rvalue_expr'
557/// '__is_complete_type'
558/// '__is_void'
559/// '__is_array'
560/// '__is_function'
561/// '__is_reference'
562/// '__is_lvalue_reference'
563/// '__is_rvalue_reference'
564/// '__is_fundamental'
565/// '__is_object'
566/// '__is_scalar'
567/// '__is_compound'
568/// '__is_pointer'
569/// '__is_member_object_pointer'
570/// '__is_member_function_pointer'
571/// '__is_member_pointer'
572/// '__is_const'
573/// '__is_volatile'
574/// '__is_trivial'
575/// '__is_standard_layout'
576/// '__is_signed'
577/// '__is_unsigned'
578///
Sebastian Redlbaad4e72009-01-05 20:52:13 +0000579/// [GNU] unary-type-trait:
Sebastian Redl7dcb1552010-08-31 04:59:00 +0000580/// '__has_nothrow_assign'
581/// '__has_nothrow_copy'
582/// '__has_nothrow_constructor'
Sebastian Redlbaad4e72009-01-05 20:52:13 +0000583/// '__has_trivial_assign' [TODO]
584/// '__has_trivial_copy' [TODO]
Anders Carlssonfe63dc52009-04-16 00:08:20 +0000585/// '__has_trivial_constructor'
Anders Carlsson6dc35752009-04-17 02:34:54 +0000586/// '__has_trivial_destructor'
Sebastian Redlb469afb2010-09-02 23:19:42 +0000587/// '__has_virtual_destructor'
Sebastian Redlbaad4e72009-01-05 20:52:13 +0000588/// '__is_abstract' [TODO]
589/// '__is_class'
590/// '__is_empty' [TODO]
591/// '__is_enum'
Douglas Gregordca70af2011-12-03 18:14:24 +0000592/// '__is_final'
Sebastian Redlbaad4e72009-01-05 20:52:13 +0000593/// '__is_pod'
594/// '__is_polymorphic'
David Majnemera5433082013-10-18 00:33:31 +0000595/// '__is_sealed' [MS]
Chandler Carrutha3e1f9a2011-04-23 10:47:28 +0000596/// '__is_trivial'
Sebastian Redlbaad4e72009-01-05 20:52:13 +0000597/// '__is_union'
598///
Alexis Huntd9a5cc12011-05-13 00:31:07 +0000599/// [Clang] unary-type-trait:
600/// '__trivially_copyable'
601///
Douglas Gregor8006e762011-01-27 20:28:01 +0000602/// binary-type-trait:
603/// [GNU] '__is_base_of'
604/// [MS] '__is_convertible_to'
John Wiegley65497cc2011-04-27 23:09:49 +0000605/// '__is_convertible'
606/// '__is_same'
Sebastian Redlbaad4e72009-01-05 20:52:13 +0000607///
John Wiegley6242b6a2011-04-28 00:16:57 +0000608/// [Embarcadero] array-type-trait:
609/// '__array_rank'
610/// '__array_extent'
611///
John Wiegleyf9f65842011-04-25 06:54:41 +0000612/// [Embarcadero] expression-trait:
613/// '__is_lvalue_expr'
614/// '__is_rvalue_expr'
James Dennett3d5e4592012-06-17 04:36:28 +0000615/// \endverbatim
John Wiegleyf9f65842011-04-25 06:54:41 +0000616///
John McCalldadc5752010-08-24 06:29:42 +0000617ExprResult Parser::ParseCastExpression(bool isUnaryExpression,
Sebastian Redl22e3a932010-09-10 20:55:37 +0000618 bool isAddressOfOperand,
619 bool &NotCastExpr,
Kaelyn Uhrain77e21fc2012-01-25 20:49:08 +0000620 TypeCastState isTypeCast) {
John McCalldadc5752010-08-24 06:29:42 +0000621 ExprResult Res;
Chris Lattner0ba3dc42006-10-25 03:38:23 +0000622 tok::TokenKind SavedKind = Tok.getKind();
Argyrios Kyrtzidis12179bc2009-05-22 10:24:42 +0000623 NotCastExpr = false;
Mike Stump11289f42009-09-09 15:08:12 +0000624
Chris Lattner81b576e2006-08-11 02:13:20 +0000625 // This handles all of cast-expression, unary-expression, postfix-expression,
626 // and primary-expression. We handle them together like this for efficiency
627 // and to simplify handling of an expression starting with a '(' token: which
628 // may be one of a parenthesized expression, cast-expression, compound literal
629 // expression, or statement expression.
630 //
631 // If the parsed tokens consist of a primary-expression, the cases below
John McCallb268a282010-08-23 23:25:46 +0000632 // break out of the switch; at the end we call ParsePostfixExpressionSuffix
633 // to handle the postfix expression suffixes. Cases that cannot be followed
634 // by postfix exprs should return without invoking
635 // ParsePostfixExpressionSuffix.
Chris Lattnerae319692006-10-25 03:49:28 +0000636 switch (SavedKind) {
Chris Lattnere550a4e2006-08-24 06:37:51 +0000637 case tok::l_paren: {
Chris Lattner81b576e2006-08-11 02:13:20 +0000638 // If this expression is limited to being a unary-expression, the parent can
639 // not start a cast expression.
640 ParenParseOption ParenExprType =
Nico Weber83ea0122014-05-03 21:57:40 +0000641 (isUnaryExpression && !getLangOpts().CPlusPlus) ? CompoundLiteral
642 : CastExpr;
John McCallba7bf592010-08-24 05:47:05 +0000643 ParsedType CastTy;
Chris Lattnere550a4e2006-08-24 06:37:51 +0000644 SourceLocation RParenLoc;
Richard Smith87e11a42014-05-15 02:43:47 +0000645 Res = ParseParenExpression(ParenExprType, false/*stopIfCastExr*/,
646 isTypeCast == IsTypeCast, CastTy, RParenLoc);
Mike Stump11289f42009-09-09 15:08:12 +0000647
Chris Lattner81b576e2006-08-11 02:13:20 +0000648 switch (ParenExprType) {
649 case SimpleExpr: break; // Nothing else to do.
650 case CompoundStmt: break; // Nothing else to do.
651 case CompoundLiteral:
652 // We parsed '(' type-name ')' '{' ... '}'. If any suffixes of
653 // postfix-expression exist, parse them now.
654 break;
655 case CastExpr:
Argyrios Kyrtzidis9a9c0f42009-05-22 10:23:40 +0000656 // We have parsed the cast-expression and no postfix-expr pieces are
657 // following.
Benjamin Kramer62b95d82012-08-23 21:35:17 +0000658 return Res;
Chris Lattner81b576e2006-08-11 02:13:20 +0000659 }
Sebastian Redl17f2c7d2008-12-09 13:15:23 +0000660
John McCallb268a282010-08-23 23:25:46 +0000661 break;
Chris Lattnere550a4e2006-08-24 06:37:51 +0000662 }
Sebastian Redl17f2c7d2008-12-09 13:15:23 +0000663
Chris Lattner52a99e52006-08-10 20:56:00 +0000664 // primary-expression
Chris Lattner9b6d4cb2006-08-23 05:17:46 +0000665 case tok::numeric_constant:
666 // constant: integer-constant
667 // constant: floating-constant
Sebastian Redl59b5e512008-12-11 21:36:32 +0000668
Richard Smithbcc22fc2012-03-09 08:00:36 +0000669 Res = Actions.ActOnNumericConstant(Tok, /*UDLScope*/getCurScope());
Chris Lattner9b6d4cb2006-08-23 05:17:46 +0000670 ConsumeToken();
John McCallb268a282010-08-23 23:25:46 +0000671 break;
Chris Lattner9b6d4cb2006-08-23 05:17:46 +0000672
Bill Wendling4073ed52007-02-13 01:51:42 +0000673 case tok::kw_true:
674 case tok::kw_false:
Sebastian Redld65cea82008-12-11 22:51:44 +0000675 return ParseCXXBoolLiteral();
Ted Kremeneke65b0862012-03-06 20:05:56 +0000676
677 case tok::kw___objc_yes:
678 case tok::kw___objc_no:
679 return ParseObjCBoolLiteral();
Bill Wendling4073ed52007-02-13 01:51:42 +0000680
Sebastian Redl576fd422009-05-10 18:38:11 +0000681 case tok::kw_nullptr:
Richard Smithb15c11c2011-10-17 23:06:20 +0000682 Diag(Tok, diag::warn_cxx98_compat_nullptr);
Sebastian Redl576fd422009-05-10 18:38:11 +0000683 return Actions.ActOnCXXNullPtrLiteral(ConsumeToken());
684
Douglas Gregorda6c89d2011-04-27 06:18:01 +0000685 case tok::annot_primary_expr:
Craig Topper161e4db2014-05-21 06:02:52 +0000686 assert(Res.get() == nullptr && "Stray primary-expression annotation?");
Douglas Gregorda6c89d2011-04-27 06:18:01 +0000687 Res = getExprAnnotation(Tok);
688 ConsumeToken();
689 break;
Richard Smith74aeef52013-04-26 16:15:35 +0000690
David Blaikie15a430a2011-12-04 05:04:18 +0000691 case tok::kw_decltype:
Richard Smith74aeef52013-04-26 16:15:35 +0000692 // Annotate the token and tail recurse.
693 if (TryAnnotateTypeOrScopeToken())
694 return ExprError();
695 assert(Tok.isNot(tok::kw_decltype));
696 return ParseCastExpression(isUnaryExpression, isAddressOfOperand);
697
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +0000698 case tok::identifier: { // primary-expression: identifier
699 // unqualified-id: identifier
700 // constant: enumeration-constant
Chris Lattnera8a3f732009-01-06 05:06:21 +0000701 // Turn a potentially qualified name into a annot_typename or
Chris Lattner122db262009-01-04 22:52:14 +0000702 // annot_cxxscope if it would be valid. This handles things like x::y, etc.
David Blaikiebbafb8a2012-03-11 07:00:24 +0000703 if (getLangOpts().CPlusPlus) {
John McCall64fe2332010-01-07 19:29:58 +0000704 // Avoid the unnecessary parse-time lookup in the common case
705 // where the syntax forbids a type.
706 const Token &Next = NextToken();
Douglas Gregor8bea83a2012-08-30 20:04:43 +0000707
708 // If this identifier was reverted from a token ID, and the next token
709 // is a parenthesis, this is likely to be a use of a type trait. Check
710 // those tokens.
Alp Toker53358e42013-12-17 14:12:30 +0000711 if (Next.is(tok::l_paren) && Tok.is(tok::identifier) &&
712 Tok.getIdentifierInfo()->hasRevertedTokenIDToIdentifier() &&
713 TryIdentKeywordUpgrade())
714 return ParseCastExpression(isUnaryExpression, isAddressOfOperand,
715 NotCastExpr, isTypeCast);
Richard Smithb3d6c052013-08-12 02:53:18 +0000716
John McCall64fe2332010-01-07 19:29:58 +0000717 if (Next.is(tok::coloncolon) ||
718 (!ColonIsSacred && Next.is(tok::colon)) ||
719 Next.is(tok::less) ||
Sebastian Redl867f2282011-12-22 18:58:29 +0000720 Next.is(tok::l_paren) ||
721 Next.is(tok::l_brace)) {
John McCall64fe2332010-01-07 19:29:58 +0000722 // If TryAnnotateTypeOrScopeToken annotates the token, tail recurse.
723 if (TryAnnotateTypeOrScopeToken())
John McCall1f476a12010-02-26 08:45:28 +0000724 return ExprError();
725 if (!Tok.is(tok::identifier))
John McCall64fe2332010-01-07 19:29:58 +0000726 return ParseCastExpression(isUnaryExpression, isAddressOfOperand);
727 }
Chris Lattner9a8968b2009-01-04 23:23:14 +0000728 }
Argyrios Kyrtzidis857fcc22008-08-22 15:38:55 +0000729
Chris Lattner55662902009-10-25 17:04:48 +0000730 // Consume the identifier so that we can see if it is followed by a '(' or
731 // '.'.
732 IdentifierInfo &II = *Tok.getIdentifierInfo();
733 SourceLocation ILoc = ConsumeToken();
Douglas Gregor8bea83a2012-08-30 20:04:43 +0000734
Chris Lattnera36ec422010-04-11 08:28:14 +0000735 // Support 'Class.property' and 'super.property' notation.
David Blaikiebbafb8a2012-03-11 07:00:24 +0000736 if (getLangOpts().ObjC1 && Tok.is(tok::period) &&
Douglas Gregor0be31a22010-07-02 17:43:08 +0000737 (Actions.getTypeName(II, ILoc, getCurScope()) ||
Chris Lattnercd963182010-04-12 06:20:33 +0000738 // Allow the base to be 'super' if in an objc-method.
Douglas Gregor0be31a22010-07-02 17:43:08 +0000739 (&II == Ident_super && getCurScope()->isInObjcMethodScope()))) {
Jeffrey Yasskin8dfa5f12011-01-18 02:00:16 +0000740 ConsumeToken();
Chris Lattner55662902009-10-25 17:04:48 +0000741
Douglas Gregor36107ad2012-02-16 18:19:22 +0000742 // Allow either an identifier or the keyword 'class' (in C++).
743 if (Tok.isNot(tok::identifier) &&
David Blaikiebbafb8a2012-03-11 07:00:24 +0000744 !(getLangOpts().CPlusPlus && Tok.is(tok::kw_class))) {
Chris Lattner55662902009-10-25 17:04:48 +0000745 Diag(Tok, diag::err_expected_property_name);
Steve Naroff9527bbf2009-03-09 21:12:44 +0000746 return ExprError();
747 }
748 IdentifierInfo &PropertyName = *Tok.getIdentifierInfo();
749 SourceLocation PropertyLoc = ConsumeToken();
Chris Lattner55662902009-10-25 17:04:48 +0000750
751 Res = Actions.ActOnClassPropertyRefExpr(II, PropertyName,
752 ILoc, PropertyLoc);
John McCallb268a282010-08-23 23:25:46 +0000753 break;
Steve Naroff9527bbf2009-03-09 21:12:44 +0000754 }
John McCall8d08b9b2010-08-27 09:08:28 +0000755
Douglas Gregor7617c7d2010-09-15 15:09:43 +0000756 // In an Objective-C method, if we have "super" followed by an identifier,
Douglas Gregored0b69d2010-09-15 16:23:04 +0000757 // the token sequence is ill-formed. However, if there's a ':' or ']' after
Douglas Gregor7617c7d2010-09-15 15:09:43 +0000758 // that identifier, this is probably a message send with a missing open
Douglas Gregored0b69d2010-09-15 16:23:04 +0000759 // bracket. Treat it as such.
David Blaikiebbafb8a2012-03-11 07:00:24 +0000760 if (getLangOpts().ObjC1 && &II == Ident_super && !InMessageExpression &&
Douglas Gregor7617c7d2010-09-15 15:09:43 +0000761 getCurScope()->isInObjcMethodScope() &&
Douglas Gregored0b69d2010-09-15 16:23:04 +0000762 ((Tok.is(tok::identifier) &&
763 (NextToken().is(tok::colon) || NextToken().is(tok::r_square))) ||
764 Tok.is(tok::code_completion))) {
Craig Topper161e4db2014-05-21 06:02:52 +0000765 Res = ParseObjCMessageExpressionBody(SourceLocation(), ILoc, ParsedType(),
766 nullptr);
Douglas Gregor7617c7d2010-09-15 15:09:43 +0000767 break;
768 }
769
Douglas Gregord39ae3e2011-02-15 19:17:31 +0000770 // If we have an Objective-C class name followed by an identifier
771 // and either ':' or ']', this is an Objective-C class message
772 // send that's missing the opening '['. Recovery
773 // appropriately. Also take this path if we're performing code
774 // completion after an Objective-C class name.
David Blaikiebbafb8a2012-03-11 07:00:24 +0000775 if (getLangOpts().ObjC1 &&
Douglas Gregord39ae3e2011-02-15 19:17:31 +0000776 ((Tok.is(tok::identifier) && !InMessageExpression) ||
777 Tok.is(tok::code_completion))) {
Douglas Gregorabf4a3e2010-09-16 01:51:54 +0000778 const Token& Next = NextToken();
Douglas Gregord39ae3e2011-02-15 19:17:31 +0000779 if (Tok.is(tok::code_completion) ||
780 Next.is(tok::colon) || Next.is(tok::r_square))
Gabor Greif433c9e12010-09-17 10:21:45 +0000781 if (ParsedType Typ = Actions.getTypeName(II, ILoc, getCurScope()))
782 if (Typ.get()->isObjCObjectOrInterfaceType()) {
Douglas Gregorabf4a3e2010-09-16 01:51:54 +0000783 // Fake up a Declarator to use with ActOnTypeName.
John McCall084e83d2011-03-24 11:26:52 +0000784 DeclSpec DS(AttrFactory);
Douglas Gregorabf4a3e2010-09-16 01:51:54 +0000785 DS.SetRangeStart(ILoc);
786 DS.SetRangeEnd(ILoc);
Craig Topper161e4db2014-05-21 06:02:52 +0000787 const char *PrevSpec = nullptr;
Douglas Gregorabf4a3e2010-09-16 01:51:54 +0000788 unsigned DiagID;
Erik Verbruggen888d52a2014-01-15 09:15:43 +0000789 DS.SetTypeSpecType(TST_typename, ILoc, PrevSpec, DiagID, Typ,
790 Actions.getASTContext().getPrintingPolicy());
Douglas Gregorabf4a3e2010-09-16 01:51:54 +0000791
792 Declarator DeclaratorInfo(DS, Declarator::TypeNameContext);
793 TypeResult Ty = Actions.ActOnTypeName(getCurScope(),
794 DeclaratorInfo);
795 if (Ty.isInvalid())
796 break;
Craig Topper161e4db2014-05-21 06:02:52 +0000797
Douglas Gregorabf4a3e2010-09-16 01:51:54 +0000798 Res = ParseObjCMessageExpressionBody(SourceLocation(),
799 SourceLocation(),
Craig Topper161e4db2014-05-21 06:02:52 +0000800 Ty.get(), nullptr);
Douglas Gregorabf4a3e2010-09-16 01:51:54 +0000801 break;
802 }
803 }
804
John McCall8d08b9b2010-08-27 09:08:28 +0000805 // Make sure to pass down the right value for isAddressOfOperand.
806 if (isAddressOfOperand && isPostfixExpressionSuffixStart())
807 isAddressOfOperand = false;
Chris Lattner55662902009-10-25 17:04:48 +0000808
Chris Lattnerac18be92006-11-20 06:49:47 +0000809 // Function designators are allowed to be undeclared (C99 6.5.1p2), so we
810 // need to know whether or not this identifier is a function designator or
811 // not.
Douglas Gregora121b752009-11-03 16:56:39 +0000812 UnqualifiedId Name;
813 CXXScopeSpec ScopeSpec;
Abramo Bagnara7945c982012-01-27 09:46:47 +0000814 SourceLocation TemplateKWLoc;
Kaelyn Uhrain77e21fc2012-01-25 20:49:08 +0000815 CastExpressionIdValidator Validator(isTypeCast != NotTypeCast,
816 isTypeCast != IsTypeCast);
Nick Lewycky9ea8efa2014-06-23 22:57:51 +0000817 Validator.IsAddressOfOperand = isAddressOfOperand;
Douglas Gregora121b752009-11-03 16:56:39 +0000818 Name.setIdentifier(&II, ILoc);
Abramo Bagnara7945c982012-01-27 09:46:47 +0000819 Res = Actions.ActOnIdExpression(getCurScope(), ScopeSpec, TemplateKWLoc,
820 Name, Tok.is(tok::l_paren),
821 isAddressOfOperand, &Validator);
John McCallb268a282010-08-23 23:25:46 +0000822 break;
Chris Lattnerac18be92006-11-20 06:49:47 +0000823 }
Chris Lattner52a99e52006-08-10 20:56:00 +0000824 case tok::char_constant: // constant: character-constant
Douglas Gregorfb65e592011-07-27 05:40:30 +0000825 case tok::wide_char_constant:
826 case tok::utf16_char_constant:
827 case tok::utf32_char_constant:
Richard Smithbcc22fc2012-03-09 08:00:36 +0000828 Res = Actions.ActOnCharacterConstant(Tok, /*UDLScope*/getCurScope());
Steve Naroffae4143e2007-04-26 20:39:23 +0000829 ConsumeToken();
John McCallb268a282010-08-23 23:25:46 +0000830 break;
Chris Lattner52a99e52006-08-10 20:56:00 +0000831 case tok::kw___func__: // primary-expression: __func__ [C99 6.4.2.2]
832 case tok::kw___FUNCTION__: // primary-expression: __FUNCTION__ [GNU]
David Majnemerbed356a2013-11-06 23:31:56 +0000833 case tok::kw___FUNCDNAME__: // primary-expression: __FUNCDNAME__ [MS]
Reid Kleckner52eddda2014-04-08 18:13:24 +0000834 case tok::kw___FUNCSIG__: // primary-expression: __FUNCSIG__ [MS]
Nico Weber3a691a32012-06-23 02:07:59 +0000835 case tok::kw_L__FUNCTION__: // primary-expression: L__FUNCTION__ [MS]
Chris Lattner52a99e52006-08-10 20:56:00 +0000836 case tok::kw___PRETTY_FUNCTION__: // primary-expression: __P..Y_F..N__ [GNU]
Chris Lattner6307f192008-08-10 01:53:14 +0000837 Res = Actions.ActOnPredefinedExpr(Tok.getLocation(), SavedKind);
Chris Lattner52a99e52006-08-10 20:56:00 +0000838 ConsumeToken();
John McCallb268a282010-08-23 23:25:46 +0000839 break;
Chris Lattner52a99e52006-08-10 20:56:00 +0000840 case tok::string_literal: // primary-expression: string-literal
Chris Lattnerd3e98952006-10-06 05:22:26 +0000841 case tok::wide_string_literal:
Douglas Gregorfb65e592011-07-27 05:40:30 +0000842 case tok::utf8_string_literal:
843 case tok::utf16_string_literal:
844 case tok::utf32_string_literal:
Richard Smithd67aea22012-03-06 03:21:47 +0000845 Res = ParseStringLiteralExpression(true);
John McCallb268a282010-08-23 23:25:46 +0000846 break;
Benjamin Kramere56f3932011-12-23 17:00:35 +0000847 case tok::kw__Generic: // primary-expression: generic-selection [C11 6.5.1]
Peter Collingbourne91147592011-04-15 00:35:48 +0000848 Res = ParseGenericSelectionExpression();
849 break;
Chris Lattnerf8339772006-08-10 22:01:51 +0000850 case tok::kw___builtin_va_arg:
851 case tok::kw___builtin_offsetof:
852 case tok::kw___builtin_choose_expr:
Tanya Lattner55808c12011-06-04 00:47:47 +0000853 case tok::kw___builtin_astype: // primary-expression: [OCL] as_type()
Hal Finkelc4d7c822013-09-18 03:29:45 +0000854 case tok::kw___builtin_convertvector:
Sebastian Redl90893182008-12-11 22:33:27 +0000855 return ParseBuiltinPrimaryExpression();
Douglas Gregor3be4b122008-11-29 04:51:27 +0000856 case tok::kw___null:
Sebastian Redl6d4256c2009-03-15 17:47:39 +0000857 return Actions.ActOnGNUNullExpr(ConsumeToken());
Chandler Carruth904cb142011-07-08 04:59:44 +0000858
Douglas Gregora49ccfe2010-08-06 14:50:36 +0000859 case tok::plusplus: // unary-expression: '++' unary-expression [C99]
860 case tok::minusminus: { // unary-expression: '--' unary-expression [C99]
861 // C++ [expr.unary] has:
862 // unary-expression:
863 // ++ cast-expression
864 // -- cast-expression
Chris Lattner0ba3dc42006-10-25 03:38:23 +0000865 SourceLocation SavedLoc = ConsumeToken();
Richard Smith5a477c52014-07-15 00:11:48 +0000866 // One special case is implicitly handled here: if the preceding tokens are
867 // an ambiguous cast expression, such as "(T())++", then we recurse to
868 // determine whether the '++' is prefix or postfix.
869 Res = ParseCastExpression(!getLangOpts().CPlusPlus,
870 /*isAddressOfOperand*/false, NotCastExpr,
871 NotTypeCast);
Sebastian Redl17f2c7d2008-12-09 13:15:23 +0000872 if (!Res.isInvalid())
John McCallb268a282010-08-23 23:25:46 +0000873 Res = Actions.ActOnUnaryOp(getCurScope(), SavedLoc, SavedKind, Res.get());
Benjamin Kramer62b95d82012-08-23 21:35:17 +0000874 return Res;
Chris Lattner0ba3dc42006-10-25 03:38:23 +0000875 }
Sebastian Redl3d3f75a2009-02-03 20:19:35 +0000876 case tok::amp: { // unary-expression: '&' cast-expression
877 // Special treatment because of member pointers
878 SourceLocation SavedLoc = ConsumeToken();
879 Res = ParseCastExpression(false, true);
880 if (!Res.isInvalid())
John McCallb268a282010-08-23 23:25:46 +0000881 Res = Actions.ActOnUnaryOp(getCurScope(), SavedLoc, SavedKind, Res.get());
Benjamin Kramer62b95d82012-08-23 21:35:17 +0000882 return Res;
Sebastian Redl3d3f75a2009-02-03 20:19:35 +0000883 }
884
Chris Lattner81b576e2006-08-11 02:13:20 +0000885 case tok::star: // unary-expression: '*' cast-expression
886 case tok::plus: // unary-expression: '+' cast-expression
887 case tok::minus: // unary-expression: '-' cast-expression
888 case tok::tilde: // unary-expression: '~' cast-expression
889 case tok::exclaim: // unary-expression: '!' cast-expression
890 case tok::kw___real: // unary-expression: '__real' cast-expression [GNU]
Chris Lattnerc43926f2008-02-02 20:20:10 +0000891 case tok::kw___imag: { // unary-expression: '__imag' cast-expression [GNU]
Chris Lattner0ba3dc42006-10-25 03:38:23 +0000892 SourceLocation SavedLoc = ConsumeToken();
Chris Lattner1b926492006-08-23 06:42:10 +0000893 Res = ParseCastExpression(false);
Sebastian Redl17f2c7d2008-12-09 13:15:23 +0000894 if (!Res.isInvalid())
John McCallb268a282010-08-23 23:25:46 +0000895 Res = Actions.ActOnUnaryOp(getCurScope(), SavedLoc, SavedKind, Res.get());
Benjamin Kramer62b95d82012-08-23 21:35:17 +0000896 return Res;
Sebastian Redl17f2c7d2008-12-09 13:15:23 +0000897 }
898
Chris Lattnerc43926f2008-02-02 20:20:10 +0000899 case tok::kw___extension__:{//unary-expression:'__extension__' cast-expr [GNU]
900 // __extension__ silences extension warnings in the subexpression.
Chris Lattnerf02ef3e2008-10-20 06:45:43 +0000901 ExtensionRAIIObject O(Diags); // Use RAII to do this.
Chris Lattnerc43926f2008-02-02 20:20:10 +0000902 SourceLocation SavedLoc = ConsumeToken();
903 Res = ParseCastExpression(false);
Sebastian Redl17f2c7d2008-12-09 13:15:23 +0000904 if (!Res.isInvalid())
John McCallb268a282010-08-23 23:25:46 +0000905 Res = Actions.ActOnUnaryOp(getCurScope(), SavedLoc, SavedKind, Res.get());
Benjamin Kramer62b95d82012-08-23 21:35:17 +0000906 return Res;
Chris Lattner0ba3dc42006-10-25 03:38:23 +0000907 }
Jordan Rose58d54722012-06-30 21:33:57 +0000908 case tok::kw__Alignof: // unary-expression: '_Alignof' '(' type-name ')'
909 if (!getLangOpts().C11)
910 Diag(Tok, diag::ext_c11_alignment) << Tok.getName();
911 // fallthrough
912 case tok::kw_alignof: // unary-expression: 'alignof' '(' type-id ')'
Chris Lattner81b576e2006-08-11 02:13:20 +0000913 case tok::kw___alignof: // unary-expression: '__alignof' unary-expression
914 // unary-expression: '__alignof' '(' type-name ')'
Jordan Rose58d54722012-06-30 21:33:57 +0000915 case tok::kw_sizeof: // unary-expression: 'sizeof' unary-expression
916 // unary-expression: 'sizeof' '(' type-name ')'
Peter Collingbournee190dee2011-03-11 19:24:49 +0000917 case tok::kw_vec_step: // unary-expression: OpenCL 'vec_step' expression
918 return ParseUnaryExprOrTypeTraitExpression();
Chris Lattner0ba3dc42006-10-25 03:38:23 +0000919 case tok::ampamp: { // unary-expression: '&&' identifier
Chris Lattnereefa10e2007-05-28 06:56:27 +0000920 SourceLocation AmpAmpLoc = ConsumeToken();
Sebastian Redl59b5e512008-12-11 21:36:32 +0000921 if (Tok.isNot(tok::identifier))
Alp Tokerec543272013-12-24 09:48:30 +0000922 return ExprError(Diag(Tok, diag::err_expected) << tok::identifier);
Sebastian Redld9f7b1c2008-12-10 00:02:53 +0000923
Craig Topper161e4db2014-05-21 06:02:52 +0000924 if (getCurScope()->getFnParent() == nullptr)
Chris Lattner9ba479b2011-02-18 21:16:39 +0000925 return ExprError(Diag(Tok, diag::err_address_of_label_outside_fn));
926
Chris Lattnereefa10e2007-05-28 06:56:27 +0000927 Diag(AmpAmpLoc, diag::ext_gnu_address_of_label);
Chris Lattnerebb5c6c2011-02-18 01:27:55 +0000928 LabelDecl *LD = Actions.LookupOrCreateLabel(Tok.getIdentifierInfo(),
929 Tok.getLocation());
930 Res = Actions.ActOnAddrLabel(AmpAmpLoc, Tok.getLocation(), LD);
Chris Lattner14a1b642006-10-15 22:33:58 +0000931 ConsumeToken();
Benjamin Kramer62b95d82012-08-23 21:35:17 +0000932 return Res;
Chris Lattner0ba3dc42006-10-25 03:38:23 +0000933 }
Chris Lattner29375652006-12-04 18:06:35 +0000934 case tok::kw_const_cast:
935 case tok::kw_dynamic_cast:
936 case tok::kw_reinterpret_cast:
937 case tok::kw_static_cast:
Argyrios Kyrtzidis16d63a72008-08-16 19:45:32 +0000938 Res = ParseCXXCasts();
John McCallb268a282010-08-23 23:25:46 +0000939 break;
Sebastian Redlc4704762008-11-11 11:37:55 +0000940 case tok::kw_typeid:
941 Res = ParseCXXTypeid();
John McCallb268a282010-08-23 23:25:46 +0000942 break;
Francois Pichet9f4f2072010-09-08 12:20:18 +0000943 case tok::kw___uuidof:
944 Res = ParseCXXUuidof();
945 break;
Argyrios Kyrtzidis7bbb20e2008-06-24 22:12:16 +0000946 case tok::kw_this:
Argyrios Kyrtzidis37779ad2008-08-16 19:34:46 +0000947 Res = ParseCXXThis();
John McCallb268a282010-08-23 23:25:46 +0000948 break;
Argyrios Kyrtzidis857fcc22008-08-22 15:38:55 +0000949
Douglas Gregorabf4a3e2010-09-16 01:51:54 +0000950 case tok::annot_typename:
951 if (isStartOfObjCClassMessageMissingOpenBracket()) {
952 ParsedType Type = getTypeAnnotation(Tok);
Alexander Kornienkob98f6e52013-02-01 18:28:04 +0000953
Douglas Gregorabf4a3e2010-09-16 01:51:54 +0000954 // Fake up a Declarator to use with ActOnTypeName.
John McCall084e83d2011-03-24 11:26:52 +0000955 DeclSpec DS(AttrFactory);
Douglas Gregorabf4a3e2010-09-16 01:51:54 +0000956 DS.SetRangeStart(Tok.getLocation());
957 DS.SetRangeEnd(Tok.getLastLoc());
958
Craig Topper161e4db2014-05-21 06:02:52 +0000959 const char *PrevSpec = nullptr;
Douglas Gregorabf4a3e2010-09-16 01:51:54 +0000960 unsigned DiagID;
Nico Weber77430342010-11-22 10:30:56 +0000961 DS.SetTypeSpecType(TST_typename, Tok.getAnnotationEndLoc(),
Erik Verbruggen888d52a2014-01-15 09:15:43 +0000962 PrevSpec, DiagID, Type,
963 Actions.getASTContext().getPrintingPolicy());
Alexander Kornienkob98f6e52013-02-01 18:28:04 +0000964
Douglas Gregorabf4a3e2010-09-16 01:51:54 +0000965 Declarator DeclaratorInfo(DS, Declarator::TypeNameContext);
966 TypeResult Ty = Actions.ActOnTypeName(getCurScope(), DeclaratorInfo);
967 if (Ty.isInvalid())
968 break;
969
970 ConsumeToken();
971 Res = ParseObjCMessageExpressionBody(SourceLocation(), SourceLocation(),
Craig Topper161e4db2014-05-21 06:02:52 +0000972 Ty.get(), nullptr);
Douglas Gregorabf4a3e2010-09-16 01:51:54 +0000973 break;
974 }
975 // Fall through
Alexander Kornienkob98f6e52013-02-01 18:28:04 +0000976
David Blaikie25896afb2012-01-24 05:47:35 +0000977 case tok::annot_decltype:
Argyrios Kyrtzidis857fcc22008-08-22 15:38:55 +0000978 case tok::kw_char:
979 case tok::kw_wchar_t:
Alisdair Mereditha9ad47d2009-07-14 06:30:34 +0000980 case tok::kw_char16_t:
981 case tok::kw_char32_t:
Argyrios Kyrtzidis857fcc22008-08-22 15:38:55 +0000982 case tok::kw_bool:
983 case tok::kw_short:
984 case tok::kw_int:
985 case tok::kw_long:
Francois Pichet84133e42011-04-28 01:59:37 +0000986 case tok::kw___int64:
Richard Smithf016bbc2012-04-04 06:24:32 +0000987 case tok::kw___int128:
Argyrios Kyrtzidis857fcc22008-08-22 15:38:55 +0000988 case tok::kw_signed:
989 case tok::kw_unsigned:
Anton Korobeynikovf0c267e2011-10-14 23:23:15 +0000990 case tok::kw_half:
Argyrios Kyrtzidis857fcc22008-08-22 15:38:55 +0000991 case tok::kw_float:
992 case tok::kw_double:
993 case tok::kw_void:
Douglas Gregor333489b2009-03-27 23:10:48 +0000994 case tok::kw_typename:
Chris Lattner8a38aa82009-01-04 22:28:21 +0000995 case tok::kw_typeof:
Alp Tokerf22856a2013-12-18 15:29:05 +0000996 case tok::kw___vector: {
David Blaikiebbafb8a2012-03-11 07:00:24 +0000997 if (!getLangOpts().CPlusPlus) {
Chris Lattner8a38aa82009-01-04 22:28:21 +0000998 Diag(Tok, diag::err_expected_expression);
999 return ExprError();
1000 }
Eli Friedman6d692cc2009-06-11 00:33:41 +00001001
1002 if (SavedKind == tok::kw_typename) {
1003 // postfix-expression: typename-specifier '(' expression-list[opt] ')'
Sebastian Redl3da34892011-06-05 12:23:16 +00001004 // typename-specifier braced-init-list
John McCall1f476a12010-02-26 08:45:28 +00001005 if (TryAnnotateTypeOrScopeToken())
Eli Friedman6d692cc2009-06-11 00:33:41 +00001006 return ExprError();
David Majnemer338a7702013-09-22 03:30:01 +00001007
1008 if (!Actions.isSimpleTypeSpecifier(Tok.getKind()))
1009 // We are trying to parse a simple-type-specifier but might not get such
1010 // a token after error recovery.
1011 return ExprError();
Eli Friedman6d692cc2009-06-11 00:33:41 +00001012 }
1013
Argyrios Kyrtzidis857fcc22008-08-22 15:38:55 +00001014 // postfix-expression: simple-type-specifier '(' expression-list[opt] ')'
Sebastian Redl3da34892011-06-05 12:23:16 +00001015 // simple-type-specifier braced-init-list
Argyrios Kyrtzidis857fcc22008-08-22 15:38:55 +00001016 //
John McCall084e83d2011-03-24 11:26:52 +00001017 DeclSpec DS(AttrFactory);
David Majnemera5e92552013-09-22 01:24:26 +00001018
Argyrios Kyrtzidis857fcc22008-08-22 15:38:55 +00001019 ParseCXXSimpleTypeSpecifier(DS);
Sebastian Redl3da34892011-06-05 12:23:16 +00001020 if (Tok.isNot(tok::l_paren) &&
Richard Smith2bf7fdb2013-01-02 11:42:31 +00001021 (!getLangOpts().CPlusPlus11 || Tok.isNot(tok::l_brace)))
Sebastian Redl59b5e512008-12-11 21:36:32 +00001022 return ExprError(Diag(Tok, diag::err_expected_lparen_after_type)
1023 << DS.getSourceRange());
Argyrios Kyrtzidis857fcc22008-08-22 15:38:55 +00001024
Richard Smith5d164bc2011-10-15 05:09:34 +00001025 if (Tok.is(tok::l_brace))
1026 Diag(Tok, diag::warn_cxx98_compat_generalized_initializer_lists);
1027
Argyrios Kyrtzidis857fcc22008-08-22 15:38:55 +00001028 Res = ParseCXXTypeConstructExpression(DS);
John McCallb268a282010-08-23 23:25:46 +00001029 break;
Argyrios Kyrtzidis857fcc22008-08-22 15:38:55 +00001030 }
1031
Douglas Gregor7df89f52010-02-05 19:11:37 +00001032 case tok::annot_cxxscope: { // [C++] id-expression: qualified-id
Douglas Gregor2c4a7502010-04-23 02:08:13 +00001033 // If TryAnnotateTypeOrScopeToken annotates the token, tail recurse.
1034 // (We can end up in this situation after tentative parsing.)
1035 if (TryAnnotateTypeOrScopeToken())
1036 return ExprError();
1037 if (!Tok.is(tok::annot_cxxscope))
1038 return ParseCastExpression(isUnaryExpression, isAddressOfOperand,
Argyrios Kyrtzidis7192a3b2011-07-01 22:22:59 +00001039 NotCastExpr, isTypeCast);
Douglas Gregor2c4a7502010-04-23 02:08:13 +00001040
Douglas Gregor7df89f52010-02-05 19:11:37 +00001041 Token Next = NextToken();
1042 if (Next.is(tok::annot_template_id)) {
Argyrios Kyrtzidisc0c5dd22011-06-22 06:09:49 +00001043 TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Next);
Douglas Gregor7df89f52010-02-05 19:11:37 +00001044 if (TemplateId->Kind == TNK_Type_template) {
1045 // We have a qualified template-id that we know refers to a
1046 // type, translate it into a type and continue parsing as a
1047 // cast expression.
1048 CXXScopeSpec SS;
Douglas Gregordf593fb2011-11-07 17:33:42 +00001049 ParseOptionalCXXScopeSpecifier(SS, ParsedType(),
1050 /*EnteringContext=*/false);
Douglas Gregore7c20652011-03-02 00:47:37 +00001051 AnnotateTemplateIdTokenAsType();
Douglas Gregor7df89f52010-02-05 19:11:37 +00001052 return ParseCastExpression(isUnaryExpression, isAddressOfOperand,
Argyrios Kyrtzidis7192a3b2011-07-01 22:22:59 +00001053 NotCastExpr, isTypeCast);
Douglas Gregor7df89f52010-02-05 19:11:37 +00001054 }
1055 }
1056
1057 // Parse as an id-expression.
1058 Res = ParseCXXIdExpression(isAddressOfOperand);
John McCallb268a282010-08-23 23:25:46 +00001059 break;
Douglas Gregor7df89f52010-02-05 19:11:37 +00001060 }
1061
1062 case tok::annot_template_id: { // [C++] template-id
Argyrios Kyrtzidisc0c5dd22011-06-22 06:09:49 +00001063 TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Tok);
Douglas Gregor7df89f52010-02-05 19:11:37 +00001064 if (TemplateId->Kind == TNK_Type_template) {
1065 // We have a template-id that we know refers to a type,
1066 // translate it into a type and continue parsing as a cast
1067 // expression.
1068 AnnotateTemplateIdTokenAsType();
1069 return ParseCastExpression(isUnaryExpression, isAddressOfOperand,
Argyrios Kyrtzidis7192a3b2011-07-01 22:22:59 +00001070 NotCastExpr, isTypeCast);
Douglas Gregor7df89f52010-02-05 19:11:37 +00001071 }
1072
1073 // Fall through to treat the template-id as an id-expression.
1074 }
1075
Argyrios Kyrtzidis32a03792008-11-08 16:45:02 +00001076 case tok::kw_operator: // [C++] id-expression: operator/conversion-function-id
Sebastian Redl3d3f75a2009-02-03 20:19:35 +00001077 Res = ParseCXXIdExpression(isAddressOfOperand);
John McCallb268a282010-08-23 23:25:46 +00001078 break;
Douglas Gregor11d0c4c2008-11-06 22:13:31 +00001079
Chris Lattner122db262009-01-04 22:52:14 +00001080 case tok::coloncolon: {
Chris Lattner8a7d10d2009-01-05 03:55:46 +00001081 // ::foo::bar -> global qualified name etc. If TryAnnotateTypeOrScopeToken
1082 // annotates the token, tail recurse.
1083 if (TryAnnotateTypeOrScopeToken())
John McCall1f476a12010-02-26 08:45:28 +00001084 return ExprError();
1085 if (!Tok.is(tok::coloncolon))
Sebastian Redl3d3f75a2009-02-03 20:19:35 +00001086 return ParseCastExpression(isUnaryExpression, isAddressOfOperand);
1087
Chris Lattner122db262009-01-04 22:52:14 +00001088 // ::new -> [C++] new-expression
1089 // ::delete -> [C++] delete-expression
Chris Lattner8a7d10d2009-01-05 03:55:46 +00001090 SourceLocation CCLoc = ConsumeToken();
Chris Lattner109faf22009-01-04 21:25:24 +00001091 if (Tok.is(tok::kw_new))
Chris Lattner8a7d10d2009-01-05 03:55:46 +00001092 return ParseCXXNewExpression(true, CCLoc);
Chris Lattner122db262009-01-04 22:52:14 +00001093 if (Tok.is(tok::kw_delete))
Chris Lattner8a7d10d2009-01-05 03:55:46 +00001094 return ParseCXXDeleteExpression(true, CCLoc);
Mike Stump11289f42009-09-09 15:08:12 +00001095
Chris Lattner9a8968b2009-01-04 23:23:14 +00001096 // This is not a type name or scope specifier, it is an invalid expression.
Chris Lattner8a7d10d2009-01-05 03:55:46 +00001097 Diag(CCLoc, diag::err_expected_expression);
Chris Lattner9a8968b2009-01-04 23:23:14 +00001098 return ExprError();
Chris Lattner109faf22009-01-04 21:25:24 +00001099 }
Sebastian Redldb36b9b2008-12-02 16:35:44 +00001100
Sebastian Redlbd150f42008-11-21 19:14:01 +00001101 case tok::kw_new: // [C++] new-expression
Chris Lattner109faf22009-01-04 21:25:24 +00001102 return ParseCXXNewExpression(false, Tok.getLocation());
Sebastian Redlbd150f42008-11-21 19:14:01 +00001103
1104 case tok::kw_delete: // [C++] delete-expression
Chris Lattner109faf22009-01-04 21:25:24 +00001105 return ParseCXXDeleteExpression(false, Tok.getLocation());
Sebastian Redlbd150f42008-11-21 19:14:01 +00001106
Sebastian Redl22e3a932010-09-10 20:55:37 +00001107 case tok::kw_noexcept: { // [C++0x] 'noexcept' '(' expression ')'
Richard Smithb15c11c2011-10-17 23:06:20 +00001108 Diag(Tok, diag::warn_cxx98_compat_noexcept_expr);
Sebastian Redl22e3a932010-09-10 20:55:37 +00001109 SourceLocation KeyLoc = ConsumeToken();
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001110 BalancedDelimiterTracker T(*this, tok::l_paren);
1111
1112 if (T.expectAndConsume(diag::err_expected_lparen_after, "noexcept"))
Sebastian Redl22e3a932010-09-10 20:55:37 +00001113 return ExprError();
Richard Smith764d2fe2011-12-20 02:08:33 +00001114 // C++11 [expr.unary.noexcept]p1:
Sebastian Redle56be2f72010-09-10 21:57:27 +00001115 // The noexcept operator determines whether the evaluation of its operand,
1116 // which is an unevaluated operand, can throw an exception.
1117 EnterExpressionEvaluationContext Unevaluated(Actions, Sema::Unevaluated);
Sebastian Redl22e3a932010-09-10 20:55:37 +00001118 ExprResult Result = ParseExpression();
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001119
1120 T.consumeClose();
1121
Sebastian Redl22e3a932010-09-10 20:55:37 +00001122 if (!Result.isInvalid())
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001123 Result = Actions.ActOnNoexceptExpr(KeyLoc, T.getOpenLocation(),
Nikola Smiljanic01a75982014-05-29 10:55:11 +00001124 Result.get(), T.getCloseLocation());
Benjamin Kramer62b95d82012-08-23 21:35:17 +00001125 return Result;
Sebastian Redl22e3a932010-09-10 20:55:37 +00001126 }
1127
Alp Toker40f9b1c2013-12-12 21:23:03 +00001128#define TYPE_TRAIT(N,Spelling,K) \
1129 case tok::kw_##Spelling:
1130#include "clang/Basic/TokenKinds.def"
Douglas Gregor29c42f22012-02-24 07:38:34 +00001131 return ParseTypeTrait();
1132
John Wiegley6242b6a2011-04-28 00:16:57 +00001133 case tok::kw___array_rank:
1134 case tok::kw___array_extent:
1135 return ParseArrayTypeTrait();
1136
John Wiegleyf9f65842011-04-25 06:54:41 +00001137 case tok::kw___is_lvalue_expr:
1138 case tok::kw___is_rvalue_expr:
1139 return ParseExpressionTrait();
1140
Chris Lattner644e1b72007-10-03 22:03:06 +00001141 case tok::at: {
1142 SourceLocation AtLoc = ConsumeToken();
Sebastian Redlcb6e2c62008-12-13 15:32:12 +00001143 return ParseObjCAtExpression(AtLoc);
Chris Lattner644e1b72007-10-03 22:03:06 +00001144 }
Steve Naroff0ac012832008-08-28 19:20:44 +00001145 case tok::caret:
Chandler Carruthc5c3b0a22011-07-08 04:28:55 +00001146 Res = ParseBlockLiteralExpression();
1147 break;
1148 case tok::code_completion: {
John McCallfaf5fb42010-08-26 23:41:50 +00001149 Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_Expression);
Argyrios Kyrtzidis5cec2ae2011-09-04 03:32:15 +00001150 cutOffParsing();
1151 return ExprError();
Chandler Carruthc5c3b0a22011-07-08 04:28:55 +00001152 }
Chris Lattner6bf1db12008-12-12 19:20:14 +00001153 case tok::l_square:
Richard Smith2bf7fdb2013-01-02 11:42:31 +00001154 if (getLangOpts().CPlusPlus11) {
David Blaikiebbafb8a2012-03-11 07:00:24 +00001155 if (getLangOpts().ObjC1) {
Eli Friedmanc7c97142012-01-04 02:40:39 +00001156 // C++11 lambda expressions and Objective-C message sends both start with a
1157 // square bracket. There are three possibilities here:
1158 // we have a valid lambda expression, we have an invalid lambda
1159 // expression, or we have something that doesn't appear to be a lambda.
1160 // If we're in the last case, we fall back to ParseObjCMessageExpression.
Douglas Gregordb0b9f12011-08-04 15:30:47 +00001161 Res = TryParseLambdaExpression();
Eli Friedmanc7c97142012-01-04 02:40:39 +00001162 if (!Res.isInvalid() && !Res.get())
Douglas Gregordb0b9f12011-08-04 15:30:47 +00001163 Res = ParseObjCMessageExpression();
1164 break;
1165 }
1166 Res = ParseLambdaExpression();
1167 break;
1168 }
David Blaikiebbafb8a2012-03-11 07:00:24 +00001169 if (getLangOpts().ObjC1) {
Chandler Carruthc5c3b0a22011-07-08 04:28:55 +00001170 Res = ParseObjCMessageExpression();
1171 break;
1172 }
1173 // FALL THROUGH.
Chris Lattner52a99e52006-08-10 20:56:00 +00001174 default:
Argyrios Kyrtzidis12179bc2009-05-22 10:24:42 +00001175 NotCastExpr = true;
Sebastian Redl59b5e512008-12-11 21:36:32 +00001176 return ExprError();
Chris Lattnerf8339772006-08-10 22:01:51 +00001177 }
Sebastian Redl59b5e512008-12-11 21:36:32 +00001178
John McCallb268a282010-08-23 23:25:46 +00001179 // These can be followed by postfix-expr pieces.
Douglas Gregoreda7e542010-09-18 01:28:11 +00001180 return ParsePostfixExpressionSuffix(Res);
Chris Lattner20c6a452006-08-12 17:40:43 +00001181}
1182
James Dennett3d5e4592012-06-17 04:36:28 +00001183/// \brief Once the leading part of a postfix-expression is parsed, this
1184/// method parses any suffixes that apply.
Chris Lattner20c6a452006-08-12 17:40:43 +00001185///
James Dennett3d5e4592012-06-17 04:36:28 +00001186/// \verbatim
Chris Lattner20c6a452006-08-12 17:40:43 +00001187/// postfix-expression: [C99 6.5.2]
1188/// primary-expression
1189/// postfix-expression '[' expression ']'
Sebastian Redl3da34892011-06-05 12:23:16 +00001190/// postfix-expression '[' braced-init-list ']'
Chris Lattner20c6a452006-08-12 17:40:43 +00001191/// postfix-expression '(' argument-expression-list[opt] ')'
1192/// postfix-expression '.' identifier
1193/// postfix-expression '->' identifier
1194/// postfix-expression '++'
1195/// postfix-expression '--'
1196/// '(' type-name ')' '{' initializer-list '}'
1197/// '(' type-name ')' '{' initializer-list ',' '}'
1198///
1199/// argument-expression-list: [C99 6.5.2]
Douglas Gregor968f23a2011-01-03 19:31:53 +00001200/// argument-expression ...[opt]
1201/// argument-expression-list ',' assignment-expression ...[opt]
James Dennett3d5e4592012-06-17 04:36:28 +00001202/// \endverbatim
John McCalldadc5752010-08-24 06:29:42 +00001203ExprResult
1204Parser::ParsePostfixExpressionSuffix(ExprResult LHS) {
Chris Lattnerf8339772006-08-10 22:01:51 +00001205 // Now that the primary-expression piece of the postfix-expression has been
1206 // parsed, see if there are any postfix-expression pieces here.
1207 SourceLocation Loc;
1208 while (1) {
1209 switch (Tok.getKind()) {
Douglas Gregored0b69d2010-09-15 16:23:04 +00001210 case tok::code_completion:
1211 if (InMessageExpression)
Benjamin Kramer62b95d82012-08-23 21:35:17 +00001212 return LHS;
Douglas Gregored0b69d2010-09-15 16:23:04 +00001213
Douglas Gregoreda7e542010-09-18 01:28:11 +00001214 Actions.CodeCompletePostfixExpression(getCurScope(), LHS);
Argyrios Kyrtzidis5cec2ae2011-09-04 03:32:15 +00001215 cutOffParsing();
1216 return ExprError();
Douglas Gregored0b69d2010-09-15 16:23:04 +00001217
Douglas Gregore9bba4f2010-09-15 14:51:05 +00001218 case tok::identifier:
1219 // If we see identifier: after an expression, and we're not already in a
1220 // message send, then this is probably a message send with a missing
1221 // opening bracket '['.
David Blaikiebbafb8a2012-03-11 07:00:24 +00001222 if (getLangOpts().ObjC1 && !InMessageExpression &&
Douglas Gregord6d98002010-09-15 14:54:45 +00001223 (NextToken().is(tok::colon) || NextToken().is(tok::r_square))) {
Douglas Gregore9bba4f2010-09-15 14:51:05 +00001224 LHS = ParseObjCMessageExpressionBody(SourceLocation(), SourceLocation(),
1225 ParsedType(), LHS.get());
1226 break;
1227 }
1228
1229 // Fall through; this isn't a message send.
1230
Chris Lattner20c6a452006-08-12 17:40:43 +00001231 default: // Not a postfix-expression suffix.
Benjamin Kramer62b95d82012-08-23 21:35:17 +00001232 return LHS;
Chris Lattner6d28d9b2006-08-24 03:51:22 +00001233 case tok::l_square: { // postfix-expression: p-e '[' expression ']'
Chris Lattner47054fb2010-05-31 18:18:22 +00001234 // If we have a array postfix expression that starts on a new line and
1235 // Objective-C is enabled, it is highly likely that the user forgot a
1236 // semicolon after the base expression and that the array postfix-expr is
1237 // actually another message send. In this case, do some look-ahead to see
1238 // if the contents of the square brackets are obviously not a valid
1239 // expression and recover by pretending there is no suffix.
David Blaikiebbafb8a2012-03-11 07:00:24 +00001240 if (getLangOpts().ObjC1 && Tok.isAtStartOfLine() &&
Chris Lattner47054fb2010-05-31 18:18:22 +00001241 isSimpleObjCMessageExpression())
Benjamin Kramer62b95d82012-08-23 21:35:17 +00001242 return LHS;
Richard Smith7bdcc4a2012-04-10 01:32:12 +00001243
1244 // Reject array indices starting with a lambda-expression. '[[' is
1245 // reserved for attributes.
1246 if (CheckProhibitedCXX11Attribute())
1247 return ExprError();
1248
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001249 BalancedDelimiterTracker T(*this, tok::l_square);
1250 T.consumeOpen();
1251 Loc = T.getOpenLocation();
Sebastian Redl3da34892011-06-05 12:23:16 +00001252 ExprResult Idx;
Richard Smith2bf7fdb2013-01-02 11:42:31 +00001253 if (getLangOpts().CPlusPlus11 && Tok.is(tok::l_brace)) {
Richard Smith5d164bc2011-10-15 05:09:34 +00001254 Diag(Tok, diag::warn_cxx98_compat_generalized_initializer_lists);
Sebastian Redl3da34892011-06-05 12:23:16 +00001255 Idx = ParseBraceInitializer();
Richard Smith5d164bc2011-10-15 05:09:34 +00001256 } else
Sebastian Redl3da34892011-06-05 12:23:16 +00001257 Idx = ParseExpression();
Sebastian Redl511ed552008-11-25 22:21:31 +00001258
Chris Lattner6d28d9b2006-08-24 03:51:22 +00001259 SourceLocation RLoc = Tok.getLocation();
Sebastian Redl17f2c7d2008-12-09 13:15:23 +00001260
1261 if (!LHS.isInvalid() && !Idx.isInvalid() && Tok.is(tok::r_square)) {
Nikola Smiljanic01a75982014-05-29 10:55:11 +00001262 LHS = Actions.ActOnArraySubscriptExpr(getCurScope(), LHS.get(), Loc,
1263 Idx.get(), RLoc);
Sebastian Redl17f2c7d2008-12-09 13:15:23 +00001264 } else
Sebastian Redl59b5e512008-12-11 21:36:32 +00001265 LHS = ExprError();
Chris Lattner6d28d9b2006-08-24 03:51:22 +00001266
Chris Lattner89c50c62006-08-11 06:41:18 +00001267 // Match the ']'.
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001268 T.consumeClose();
Chris Lattner89c50c62006-08-11 06:41:18 +00001269 break;
Chris Lattner6d28d9b2006-08-24 03:51:22 +00001270 }
Sebastian Redl17f2c7d2008-12-09 13:15:23 +00001271
Peter Collingbourne5eec5f02011-02-09 21:12:02 +00001272 case tok::l_paren: // p-e: p-e '(' argument-expression-list[opt] ')'
1273 case tok::lesslessless: { // p-e: p-e '<<<' argument-expression-list '>>>'
1274 // '(' argument-expression-list[opt] ')'
1275 tok::TokenKind OpKind = Tok.getKind();
Douglas Gregore9bba4f2010-09-15 14:51:05 +00001276 InMessageExpressionRAIIObject InMessage(*this, false);
Craig Topper161e4db2014-05-21 06:02:52 +00001277
1278 Expr *ExecConfig = nullptr;
Peter Collingbourne5eec5f02011-02-09 21:12:02 +00001279
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001280 BalancedDelimiterTracker PT(*this, tok::l_paren);
1281
Peter Collingbourne5eec5f02011-02-09 21:12:02 +00001282 if (OpKind == tok::lesslessless) {
Benjamin Kramerf0623432012-08-23 22:51:59 +00001283 ExprVector ExecConfigExprs;
Peter Collingbourne5eec5f02011-02-09 21:12:02 +00001284 CommaLocsTy ExecConfigCommaLocs;
Douglas Gregor0cf55e92012-03-08 01:00:17 +00001285 SourceLocation OpenLoc = ConsumeToken();
Peter Collingbourne5eec5f02011-02-09 21:12:02 +00001286
Eli Friedman7a15c4a2013-08-13 23:38:34 +00001287 if (ParseSimpleExpressionList(ExecConfigExprs, ExecConfigCommaLocs)) {
Peter Collingbourne5eec5f02011-02-09 21:12:02 +00001288 LHS = ExprError();
1289 }
1290
Alp Tokera3ebe6e2013-12-17 14:12:37 +00001291 SourceLocation CloseLoc;
1292 if (TryConsumeToken(tok::greatergreatergreater, CloseLoc)) {
Douglas Gregor0cf55e92012-03-08 01:00:17 +00001293 } else if (LHS.isInvalid()) {
Alexey Bataevee6507d2013-11-18 08:17:37 +00001294 SkipUntil(tok::greatergreatergreater, StopAtSemi);
Douglas Gregor0cf55e92012-03-08 01:00:17 +00001295 } else {
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001296 // There was an error closing the brackets
Alp Tokerec543272013-12-24 09:48:30 +00001297 Diag(Tok, diag::err_expected) << tok::greatergreatergreater;
1298 Diag(OpenLoc, diag::note_matching) << tok::lesslessless;
Alexey Bataevee6507d2013-11-18 08:17:37 +00001299 SkipUntil(tok::greatergreatergreater, StopAtSemi);
Peter Collingbourne5eec5f02011-02-09 21:12:02 +00001300 LHS = ExprError();
Peter Collingbourne5eec5f02011-02-09 21:12:02 +00001301 }
1302
1303 if (!LHS.isInvalid()) {
Alp Toker383d2c42014-01-01 03:08:43 +00001304 if (ExpectAndConsume(tok::l_paren))
Peter Collingbourne5eec5f02011-02-09 21:12:02 +00001305 LHS = ExprError();
1306 else
1307 Loc = PrevTokLocation;
1308 }
1309
1310 if (!LHS.isInvalid()) {
1311 ExprResult ECResult = Actions.ActOnCUDAExecConfigExpr(getCurScope(),
Douglas Gregor0cf55e92012-03-08 01:00:17 +00001312 OpenLoc,
Benjamin Kramer62b95d82012-08-23 21:35:17 +00001313 ExecConfigExprs,
Douglas Gregor0cf55e92012-03-08 01:00:17 +00001314 CloseLoc);
Peter Collingbourne5eec5f02011-02-09 21:12:02 +00001315 if (ECResult.isInvalid())
1316 LHS = ExprError();
1317 else
1318 ExecConfig = ECResult.get();
1319 }
1320 } else {
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001321 PT.consumeOpen();
1322 Loc = PT.getOpenLocation();
Peter Collingbourne5eec5f02011-02-09 21:12:02 +00001323 }
1324
Benjamin Kramerf0623432012-08-23 22:51:59 +00001325 ExprVector ArgExprs;
Argyrios Kyrtzidis69af9ee2008-08-16 20:03:01 +00001326 CommaLocsTy CommaLocs;
Douglas Gregoreda7e542010-09-18 01:28:11 +00001327
Douglas Gregorcabea402009-09-22 15:41:20 +00001328 if (Tok.is(tok::code_completion)) {
Dmitri Gribenko44ebbd52013-05-05 00:41:58 +00001329 Actions.CodeCompleteCall(getCurScope(), LHS.get(), None);
Argyrios Kyrtzidis5cec2ae2011-09-04 03:32:15 +00001330 cutOffParsing();
1331 return ExprError();
Douglas Gregorcabea402009-09-22 15:41:20 +00001332 }
Peter Collingbourne5eec5f02011-02-09 21:12:02 +00001333
1334 if (OpKind == tok::l_paren || !LHS.isInvalid()) {
1335 if (Tok.isNot(tok::r_paren)) {
1336 if (ParseExpressionList(ArgExprs, CommaLocs, &Sema::CodeCompleteCall,
1337 LHS.get())) {
Peter Collingbourne5eec5f02011-02-09 21:12:02 +00001338 LHS = ExprError();
1339 }
Chris Lattner0c6c0342006-08-12 18:12:45 +00001340 }
Chris Lattner89c50c62006-08-11 06:41:18 +00001341 }
Sebastian Redl59b5e512008-12-11 21:36:32 +00001342
Chris Lattner89c50c62006-08-11 06:41:18 +00001343 // Match the ')'.
Douglas Gregoreda7e542010-09-18 01:28:11 +00001344 if (LHS.isInvalid()) {
Alexey Bataevee6507d2013-11-18 08:17:37 +00001345 SkipUntil(tok::r_paren, StopAtSemi);
Douglas Gregoreda7e542010-09-18 01:28:11 +00001346 } else if (Tok.isNot(tok::r_paren)) {
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001347 PT.consumeClose();
Douglas Gregoreda7e542010-09-18 01:28:11 +00001348 LHS = ExprError();
1349 } else {
1350 assert((ArgExprs.size() == 0 ||
1351 ArgExprs.size()-1 == CommaLocs.size())&&
Chris Lattnere165d942006-08-24 04:40:38 +00001352 "Unexpected number of commas!");
Nikola Smiljanic01a75982014-05-29 10:55:11 +00001353 LHS = Actions.ActOnCallExpr(getCurScope(), LHS.get(), Loc,
Benjamin Kramer62b95d82012-08-23 21:35:17 +00001354 ArgExprs, Tok.getLocation(),
Peter Collingbourne5eec5f02011-02-09 21:12:02 +00001355 ExecConfig);
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001356 PT.consumeClose();
Chris Lattnere165d942006-08-24 04:40:38 +00001357 }
Mike Stump11289f42009-09-09 15:08:12 +00001358
Chris Lattner89c50c62006-08-11 06:41:18 +00001359 break;
Chris Lattner6d28d9b2006-08-24 03:51:22 +00001360 }
Douglas Gregor308047d2009-09-09 00:23:06 +00001361 case tok::arrow:
1362 case tok::period: {
1363 // postfix-expression: p-e '->' template[opt] id-expression
1364 // postfix-expression: p-e '.' template[opt] id-expression
Chris Lattner6d28d9b2006-08-24 03:51:22 +00001365 tok::TokenKind OpKind = Tok.getKind();
Chris Lattneraf635312006-10-16 06:06:51 +00001366 SourceLocation OpLoc = ConsumeToken(); // Eat the "." or "->" token.
Sebastian Redl59b5e512008-12-11 21:36:32 +00001367
Douglas Gregord8061562009-08-06 03:17:00 +00001368 CXXScopeSpec SS;
John McCallba7bf592010-08-24 05:47:05 +00001369 ParsedType ObjectType;
Douglas Gregore610ada2010-02-24 18:44:31 +00001370 bool MayBePseudoDestructor = false;
David Blaikiebbafb8a2012-03-11 07:00:24 +00001371 if (getLangOpts().CPlusPlus && !LHS.isInvalid()) {
Nikola Smiljanic01a75982014-05-29 10:55:11 +00001372 Expr *Base = LHS.get();
Kaelyn Uhrain638264e2013-07-12 21:43:02 +00001373 const Type* BaseType = Base->getType().getTypePtrOrNull();
1374 if (BaseType && Tok.is(tok::l_paren) &&
1375 (BaseType->isFunctionType() ||
Benjamin Kramer5fc787f2013-10-10 12:24:40 +00001376 BaseType->isSpecificPlaceholderType(BuiltinType::BoundMember))) {
Kaelyn Uhrain638264e2013-07-12 21:43:02 +00001377 Diag(OpLoc, diag::err_function_is_not_record)
Alp Toker6e97a692014-01-06 11:30:41 +00001378 << OpKind << Base->getSourceRange()
1379 << FixItHint::CreateRemoval(OpLoc);
Kaelyn Uhrain638264e2013-07-12 21:43:02 +00001380 return ParsePostfixExpressionSuffix(Base);
1381 }
1382
1383 LHS = Actions.ActOnStartCXXMemberReference(getCurScope(), Base,
Douglas Gregore610ada2010-02-24 18:44:31 +00001384 OpLoc, OpKind, ObjectType,
1385 MayBePseudoDestructor);
Douglas Gregord8061562009-08-06 03:17:00 +00001386 if (LHS.isInvalid())
1387 break;
Douglas Gregore610ada2010-02-24 18:44:31 +00001388
Douglas Gregordf593fb2011-11-07 17:33:42 +00001389 ParseOptionalCXXScopeSpecifier(SS, ObjectType,
1390 /*EnteringContext=*/false,
Douglas Gregore610ada2010-02-24 18:44:31 +00001391 &MayBePseudoDestructor);
Douglas Gregor205a3612010-05-27 15:25:59 +00001392 if (SS.isNotEmpty())
John McCallba7bf592010-08-24 05:47:05 +00001393 ObjectType = ParsedType();
Douglas Gregord8061562009-08-06 03:17:00 +00001394 }
1395
Douglas Gregor2436e712009-09-17 21:32:03 +00001396 if (Tok.is(tok::code_completion)) {
1397 // Code completion for a member access expression.
Douglas Gregor0be31a22010-07-02 17:43:08 +00001398 Actions.CodeCompleteMemberReferenceExpr(getCurScope(), LHS.get(),
Douglas Gregor2436e712009-09-17 21:32:03 +00001399 OpLoc, OpKind == tok::arrow);
1400
Argyrios Kyrtzidis5cec2ae2011-09-04 03:32:15 +00001401 cutOffParsing();
1402 return ExprError();
Douglas Gregor2436e712009-09-17 21:32:03 +00001403 }
1404
John McCallb268a282010-08-23 23:25:46 +00001405 if (MayBePseudoDestructor && !LHS.isInvalid()) {
Nikola Smiljanic01a75982014-05-29 10:55:11 +00001406 LHS = ParseCXXPseudoDestructor(LHS.get(), OpLoc, OpKind, SS,
Douglas Gregore610ada2010-02-24 18:44:31 +00001407 ObjectType);
1408 break;
1409 }
1410
1411 // Either the action has told is that this cannot be a
1412 // pseudo-destructor expression (based on the type of base
1413 // expression), or we didn't see a '~' in the right place. We
1414 // can still parse a destructor name here, but in that case it
1415 // names a real destructor.
Francois Pichet64225792011-01-18 05:04:39 +00001416 // Allow explicit constructor calls in Microsoft mode.
1417 // FIXME: Add support for explicit call of template constructor.
Abramo Bagnara7945c982012-01-27 09:46:47 +00001418 SourceLocation TemplateKWLoc;
Douglas Gregor30d60cb2009-11-03 19:44:04 +00001419 UnqualifiedId Name;
David Blaikiebbafb8a2012-03-11 07:00:24 +00001420 if (getLangOpts().ObjC2 && OpKind == tok::period && Tok.is(tok::kw_class)) {
Douglas Gregor36107ad2012-02-16 18:19:22 +00001421 // Objective-C++:
1422 // After a '.' in a member access expression, treat the keyword
1423 // 'class' as if it were an identifier.
1424 //
1425 // This hack allows property access to the 'class' method because it is
1426 // such a common method name. For other C++ keywords that are
1427 // Objective-C method names, one must use the message send syntax.
1428 IdentifierInfo *Id = Tok.getIdentifierInfo();
1429 SourceLocation Loc = ConsumeToken();
1430 Name.setIdentifier(Id, Loc);
1431 } else if (ParseUnqualifiedId(SS,
1432 /*EnteringContext=*/false,
1433 /*AllowDestructorName=*/true,
1434 /*AllowConstructorName=*/
David Blaikiebbafb8a2012-03-11 07:00:24 +00001435 getLangOpts().MicrosoftExt,
Douglas Gregor36107ad2012-02-16 18:19:22 +00001436 ObjectType, TemplateKWLoc, Name))
Douglas Gregoreda7e542010-09-18 01:28:11 +00001437 LHS = ExprError();
Douglas Gregor30d60cb2009-11-03 19:44:04 +00001438
1439 if (!LHS.isInvalid())
Nikola Smiljanic01a75982014-05-29 10:55:11 +00001440 LHS = Actions.ActOnMemberAccessExpr(getCurScope(), LHS.get(), OpLoc,
Abramo Bagnara7945c982012-01-27 09:46:47 +00001441 OpKind, SS, TemplateKWLoc, Name,
Craig Topper161e4db2014-05-21 06:02:52 +00001442 CurParsedObjCImpl ? CurParsedObjCImpl->Dcl
1443 : nullptr,
Argyrios Kyrtzidisb6c6a582012-02-07 16:50:53 +00001444 Tok.is(tok::l_paren));
Chris Lattner89c50c62006-08-11 06:41:18 +00001445 break;
Chris Lattner6d28d9b2006-08-24 03:51:22 +00001446 }
Chris Lattner89c50c62006-08-11 06:41:18 +00001447 case tok::plusplus: // postfix-expression: postfix-expression '++'
1448 case tok::minusminus: // postfix-expression: postfix-expression '--'
Sebastian Redl17f2c7d2008-12-09 13:15:23 +00001449 if (!LHS.isInvalid()) {
Douglas Gregor0be31a22010-07-02 17:43:08 +00001450 LHS = Actions.ActOnPostfixUnaryOp(getCurScope(), Tok.getLocation(),
Nikola Smiljanic01a75982014-05-29 10:55:11 +00001451 Tok.getKind(), LHS.get());
Sebastian Redl511ed552008-11-25 22:21:31 +00001452 }
Chris Lattner89c50c62006-08-11 06:41:18 +00001453 ConsumeToken();
1454 break;
Chris Lattnerf8339772006-08-10 22:01:51 +00001455 }
1456 }
Chris Lattner52a99e52006-08-10 20:56:00 +00001457}
1458
Peter Collingbournee190dee2011-03-11 19:24:49 +00001459/// ParseExprAfterUnaryExprOrTypeTrait - We parsed a typeof/sizeof/alignof/
1460/// vec_step and we are at the start of an expression or a parenthesized
1461/// type-id. OpTok is the operand token (typeof/sizeof/alignof). Returns the
1462/// expression (isCastExpr == false) or the type (isCastExpr == true).
Argyrios Kyrtzidis7bd98442009-05-22 10:22:50 +00001463///
James Dennett3d5e4592012-06-17 04:36:28 +00001464/// \verbatim
Argyrios Kyrtzidis7bd98442009-05-22 10:22:50 +00001465/// unary-expression: [C99 6.5.3]
1466/// 'sizeof' unary-expression
1467/// 'sizeof' '(' type-name ')'
1468/// [GNU] '__alignof' unary-expression
1469/// [GNU] '__alignof' '(' type-name ')'
Jordan Rose58d54722012-06-30 21:33:57 +00001470/// [C11] '_Alignof' '(' type-name ')'
Argyrios Kyrtzidis7bd98442009-05-22 10:22:50 +00001471/// [C++0x] 'alignof' '(' type-id ')'
1472///
1473/// [GNU] typeof-specifier:
1474/// typeof ( expressions )
1475/// typeof ( type-name )
1476/// [GNU/C++] typeof unary-expression
1477///
Peter Collingbournee190dee2011-03-11 19:24:49 +00001478/// [OpenCL 1.1 6.11.12] vec_step built-in function:
1479/// vec_step ( expressions )
1480/// vec_step ( type-name )
James Dennett3d5e4592012-06-17 04:36:28 +00001481/// \endverbatim
John McCalldadc5752010-08-24 06:29:42 +00001482ExprResult
Peter Collingbournee190dee2011-03-11 19:24:49 +00001483Parser::ParseExprAfterUnaryExprOrTypeTrait(const Token &OpTok,
1484 bool &isCastExpr,
1485 ParsedType &CastTy,
1486 SourceRange &CastRange) {
Mike Stump11289f42009-09-09 15:08:12 +00001487
1488 assert((OpTok.is(tok::kw_typeof) || OpTok.is(tok::kw_sizeof) ||
Peter Collingbournee190dee2011-03-11 19:24:49 +00001489 OpTok.is(tok::kw___alignof) || OpTok.is(tok::kw_alignof) ||
Jordan Rose58d54722012-06-30 21:33:57 +00001490 OpTok.is(tok::kw__Alignof) || OpTok.is(tok::kw_vec_step)) &&
Peter Collingbournee190dee2011-03-11 19:24:49 +00001491 "Not a typeof/sizeof/alignof/vec_step expression!");
Argyrios Kyrtzidis7bd98442009-05-22 10:22:50 +00001492
John McCalldadc5752010-08-24 06:29:42 +00001493 ExprResult Operand;
Mike Stump11289f42009-09-09 15:08:12 +00001494
Argyrios Kyrtzidis7bd98442009-05-22 10:22:50 +00001495 // If the operand doesn't start with an '(', it must be an expression.
1496 if (Tok.isNot(tok::l_paren)) {
Serge Pavlovaa57a642013-10-08 16:56:30 +00001497 // If construct allows a form without parenthesis, user may forget to put
1498 // pathenthesis around type name.
1499 if (OpTok.is(tok::kw_sizeof) || OpTok.is(tok::kw___alignof) ||
1500 OpTok.is(tok::kw_alignof) || OpTok.is(tok::kw__Alignof)) {
Serge Pavlovb620b9d2014-01-15 01:53:39 +00001501 if (isTypeIdUnambiguously()) {
Serge Pavlovaa57a642013-10-08 16:56:30 +00001502 DeclSpec DS(AttrFactory);
1503 ParseSpecifierQualifierList(DS);
1504 Declarator DeclaratorInfo(DS, Declarator::TypeNameContext);
1505 ParseDeclarator(DeclaratorInfo);
1506
1507 SourceLocation LParenLoc = PP.getLocForEndOfToken(OpTok.getLocation());
1508 SourceLocation RParenLoc = PP.getLocForEndOfToken(PrevTokLocation);
David Majnemer767c1f82013-10-09 00:22:23 +00001509 Diag(LParenLoc, diag::err_expected_parentheses_around_typename)
Serge Pavlovaa57a642013-10-08 16:56:30 +00001510 << OpTok.getName()
1511 << FixItHint::CreateInsertion(LParenLoc, "(")
1512 << FixItHint::CreateInsertion(RParenLoc, ")");
1513 isCastExpr = true;
1514 return ExprEmpty();
1515 }
1516 }
1517
Argyrios Kyrtzidis7bd98442009-05-22 10:22:50 +00001518 isCastExpr = false;
David Blaikiebbafb8a2012-03-11 07:00:24 +00001519 if (OpTok.is(tok::kw_typeof) && !getLangOpts().CPlusPlus) {
Alp Tokerec543272013-12-24 09:48:30 +00001520 Diag(Tok, diag::err_expected_after) << OpTok.getIdentifierInfo()
1521 << tok::l_paren;
Argyrios Kyrtzidis7bd98442009-05-22 10:22:50 +00001522 return ExprError();
1523 }
Mike Stump11289f42009-09-09 15:08:12 +00001524
Argyrios Kyrtzidis7bd98442009-05-22 10:22:50 +00001525 Operand = ParseCastExpression(true/*isUnaryExpression*/);
Argyrios Kyrtzidis7bd98442009-05-22 10:22:50 +00001526 } else {
1527 // If it starts with a '(', we know that it is either a parenthesized
1528 // type-name, or it is a unary-expression that starts with a compound
1529 // literal, or starts with a primary-expression that is a parenthesized
1530 // expression.
1531 ParenParseOption ExprType = CastExpr;
1532 SourceLocation LParenLoc = Tok.getLocation(), RParenLoc;
Mike Stump11289f42009-09-09 15:08:12 +00001533
Fariborz Jahanian906d8712009-11-25 01:26:41 +00001534 Operand = ParseParenExpression(ExprType, true/*stopIfCastExpr*/,
Argyrios Kyrtzidis7192a3b2011-07-01 22:22:59 +00001535 false, CastTy, RParenLoc);
Argyrios Kyrtzidis7bd98442009-05-22 10:22:50 +00001536 CastRange = SourceRange(LParenLoc, RParenLoc);
1537
1538 // If ParseParenExpression parsed a '(typename)' sequence only, then this is
1539 // a type.
1540 if (ExprType == CastExpr) {
1541 isCastExpr = true;
1542 return ExprEmpty();
1543 }
1544
David Blaikiebbafb8a2012-03-11 07:00:24 +00001545 if (getLangOpts().CPlusPlus || OpTok.isNot(tok::kw_typeof)) {
Douglas Gregor5dc05532010-07-28 18:22:12 +00001546 // GNU typeof in C requires the expression to be parenthesized. Not so for
1547 // sizeof/alignof or in C++. Therefore, the parenthesized expression is
1548 // the start of a unary-expression, but doesn't include any postfix
1549 // pieces. Parse these now if present.
John McCall3669c802010-08-24 23:41:43 +00001550 if (!Operand.isInvalid())
1551 Operand = ParsePostfixExpressionSuffix(Operand.get());
Douglas Gregor5dc05532010-07-28 18:22:12 +00001552 }
Argyrios Kyrtzidis7bd98442009-05-22 10:22:50 +00001553 }
1554
1555 // If we get here, the operand to the typeof/sizeof/alignof was an expresion.
1556 isCastExpr = false;
Benjamin Kramer62b95d82012-08-23 21:35:17 +00001557 return Operand;
Argyrios Kyrtzidis7bd98442009-05-22 10:22:50 +00001558}
1559
Chris Lattner20c6a452006-08-12 17:40:43 +00001560
James Dennett3d5e4592012-06-17 04:36:28 +00001561/// \brief Parse a sizeof or alignof expression.
1562///
1563/// \verbatim
Chris Lattner81b576e2006-08-11 02:13:20 +00001564/// unary-expression: [C99 6.5.3]
1565/// 'sizeof' unary-expression
1566/// 'sizeof' '(' type-name ')'
Richard Smith7dd5fe52013-01-29 10:18:18 +00001567/// [C++11] 'sizeof' '...' '(' identifier ')'
Chris Lattner81b576e2006-08-11 02:13:20 +00001568/// [GNU] '__alignof' unary-expression
1569/// [GNU] '__alignof' '(' type-name ')'
Jordan Rose58d54722012-06-30 21:33:57 +00001570/// [C11] '_Alignof' '(' type-name ')'
Richard Smith7dd5fe52013-01-29 10:18:18 +00001571/// [C++11] 'alignof' '(' type-id ')'
James Dennett3d5e4592012-06-17 04:36:28 +00001572/// \endverbatim
Peter Collingbournee190dee2011-03-11 19:24:49 +00001573ExprResult Parser::ParseUnaryExprOrTypeTraitExpression() {
Jordan Rose58d54722012-06-30 21:33:57 +00001574 assert((Tok.is(tok::kw_sizeof) || Tok.is(tok::kw___alignof) ||
1575 Tok.is(tok::kw_alignof) || Tok.is(tok::kw__Alignof) ||
1576 Tok.is(tok::kw_vec_step)) &&
Peter Collingbournee190dee2011-03-11 19:24:49 +00001577 "Not a sizeof/alignof/vec_step expression!");
Chris Lattner146762e2007-07-20 16:59:19 +00001578 Token OpTok = Tok;
Chris Lattner81b576e2006-08-11 02:13:20 +00001579 ConsumeToken();
Mike Stump11289f42009-09-09 15:08:12 +00001580
Richard Smith7dd5fe52013-01-29 10:18:18 +00001581 // [C++11] 'sizeof' '...' '(' identifier ')'
Douglas Gregor820ba7b2011-01-04 17:33:58 +00001582 if (Tok.is(tok::ellipsis) && OpTok.is(tok::kw_sizeof)) {
1583 SourceLocation EllipsisLoc = ConsumeToken();
1584 SourceLocation LParenLoc, RParenLoc;
Craig Topper161e4db2014-05-21 06:02:52 +00001585 IdentifierInfo *Name = nullptr;
Douglas Gregor820ba7b2011-01-04 17:33:58 +00001586 SourceLocation NameLoc;
1587 if (Tok.is(tok::l_paren)) {
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001588 BalancedDelimiterTracker T(*this, tok::l_paren);
1589 T.consumeOpen();
1590 LParenLoc = T.getOpenLocation();
Douglas Gregor820ba7b2011-01-04 17:33:58 +00001591 if (Tok.is(tok::identifier)) {
1592 Name = Tok.getIdentifierInfo();
1593 NameLoc = ConsumeToken();
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001594 T.consumeClose();
1595 RParenLoc = T.getCloseLocation();
Douglas Gregor820ba7b2011-01-04 17:33:58 +00001596 if (RParenLoc.isInvalid())
1597 RParenLoc = PP.getLocForEndOfToken(NameLoc);
1598 } else {
1599 Diag(Tok, diag::err_expected_parameter_pack);
Alexey Bataevee6507d2013-11-18 08:17:37 +00001600 SkipUntil(tok::r_paren, StopAtSemi);
Douglas Gregor820ba7b2011-01-04 17:33:58 +00001601 }
1602 } else if (Tok.is(tok::identifier)) {
1603 Name = Tok.getIdentifierInfo();
1604 NameLoc = ConsumeToken();
1605 LParenLoc = PP.getLocForEndOfToken(EllipsisLoc);
1606 RParenLoc = PP.getLocForEndOfToken(NameLoc);
1607 Diag(LParenLoc, diag::err_paren_sizeof_parameter_pack)
1608 << Name
1609 << FixItHint::CreateInsertion(LParenLoc, "(")
1610 << FixItHint::CreateInsertion(RParenLoc, ")");
1611 } else {
1612 Diag(Tok, diag::err_sizeof_parameter_pack);
1613 }
1614
1615 if (!Name)
1616 return ExprError();
1617
Faisal Valife194d5a2013-10-31 15:58:51 +00001618 EnterExpressionEvaluationContext Unevaluated(Actions, Sema::Unevaluated,
1619 Sema::ReuseLambdaContextDecl);
1620
Douglas Gregor820ba7b2011-01-04 17:33:58 +00001621 return Actions.ActOnSizeofParameterPackExpr(getCurScope(),
1622 OpTok.getLocation(),
1623 *Name, NameLoc,
1624 RParenLoc);
1625 }
Richard Smithb15c11c2011-10-17 23:06:20 +00001626
Jordan Rose58d54722012-06-30 21:33:57 +00001627 if (OpTok.is(tok::kw_alignof) || OpTok.is(tok::kw__Alignof))
Richard Smithb15c11c2011-10-17 23:06:20 +00001628 Diag(OpTok, diag::warn_cxx98_compat_alignof);
1629
Eli Friedman15681d62012-09-26 04:34:21 +00001630 EnterExpressionEvaluationContext Unevaluated(Actions, Sema::Unevaluated,
1631 Sema::ReuseLambdaContextDecl);
Eli Friedmane0afc982012-01-21 01:01:51 +00001632
Argyrios Kyrtzidis7bd98442009-05-22 10:22:50 +00001633 bool isCastExpr;
John McCallba7bf592010-08-24 05:47:05 +00001634 ParsedType CastTy;
Argyrios Kyrtzidis7bd98442009-05-22 10:22:50 +00001635 SourceRange CastRange;
Peter Collingbournee190dee2011-03-11 19:24:49 +00001636 ExprResult Operand = ParseExprAfterUnaryExprOrTypeTrait(OpTok,
1637 isCastExpr,
1638 CastTy,
1639 CastRange);
1640
1641 UnaryExprOrTypeTrait ExprKind = UETT_SizeOf;
Jordan Rose58d54722012-06-30 21:33:57 +00001642 if (OpTok.is(tok::kw_alignof) || OpTok.is(tok::kw___alignof) ||
1643 OpTok.is(tok::kw__Alignof))
Peter Collingbournee190dee2011-03-11 19:24:49 +00001644 ExprKind = UETT_AlignOf;
1645 else if (OpTok.is(tok::kw_vec_step))
1646 ExprKind = UETT_VecStep;
Sebastian Redl90893182008-12-11 22:33:27 +00001647
Argyrios Kyrtzidis7bd98442009-05-22 10:22:50 +00001648 if (isCastExpr)
Peter Collingbournee190dee2011-03-11 19:24:49 +00001649 return Actions.ActOnUnaryExprOrTypeTraitExpr(OpTok.getLocation(),
1650 ExprKind,
1651 /*isType=*/true,
1652 CastTy.getAsOpaquePtr(),
1653 CastRange);
Sebastian Redl90893182008-12-11 22:33:27 +00001654
Richard Smith7dd5fe52013-01-29 10:18:18 +00001655 if (OpTok.is(tok::kw_alignof) || OpTok.is(tok::kw__Alignof))
1656 Diag(OpTok, diag::ext_alignof_expr) << OpTok.getIdentifierInfo();
1657
Chris Lattner26115ac2006-08-24 06:10:04 +00001658 // If we get here, the operand to the sizeof/alignof was an expresion.
Sebastian Redl17f2c7d2008-12-09 13:15:23 +00001659 if (!Operand.isInvalid())
Peter Collingbournee190dee2011-03-11 19:24:49 +00001660 Operand = Actions.ActOnUnaryExprOrTypeTraitExpr(OpTok.getLocation(),
1661 ExprKind,
1662 /*isType=*/false,
Nikola Smiljanic01a75982014-05-29 10:55:11 +00001663 Operand.get(),
Peter Collingbournee190dee2011-03-11 19:24:49 +00001664 CastRange);
Benjamin Kramer62b95d82012-08-23 21:35:17 +00001665 return Operand;
Chris Lattner81b576e2006-08-11 02:13:20 +00001666}
1667
Chris Lattner11124352006-08-12 19:16:08 +00001668/// ParseBuiltinPrimaryExpression
1669///
James Dennett3d5e4592012-06-17 04:36:28 +00001670/// \verbatim
Chris Lattner11124352006-08-12 19:16:08 +00001671/// primary-expression: [C99 6.5.1]
1672/// [GNU] '__builtin_va_arg' '(' assignment-expression ',' type-name ')'
1673/// [GNU] '__builtin_offsetof' '(' type-name ',' offsetof-member-designator')'
1674/// [GNU] '__builtin_choose_expr' '(' assign-expr ',' assign-expr ','
1675/// assign-expr ')'
1676/// [GNU] '__builtin_types_compatible_p' '(' type-name ',' type-name ')'
Peter Collingbourne62c21982011-11-05 03:47:48 +00001677/// [OCL] '__builtin_astype' '(' assignment-expression ',' type-name ')'
Mike Stump11289f42009-09-09 15:08:12 +00001678///
Chris Lattner11124352006-08-12 19:16:08 +00001679/// [GNU] offsetof-member-designator:
1680/// [GNU] identifier
1681/// [GNU] offsetof-member-designator '.' identifier
1682/// [GNU] offsetof-member-designator '[' expression ']'
James Dennett3d5e4592012-06-17 04:36:28 +00001683/// \endverbatim
John McCalldadc5752010-08-24 06:29:42 +00001684ExprResult Parser::ParseBuiltinPrimaryExpression() {
1685 ExprResult Res;
Chris Lattner11124352006-08-12 19:16:08 +00001686 const IdentifierInfo *BuiltinII = Tok.getIdentifierInfo();
1687
1688 tok::TokenKind T = Tok.getKind();
Chris Lattneraf635312006-10-16 06:06:51 +00001689 SourceLocation StartLoc = ConsumeToken(); // Eat the builtin identifier.
Chris Lattner11124352006-08-12 19:16:08 +00001690
1691 // All of these start with an open paren.
Sebastian Redl90893182008-12-11 22:33:27 +00001692 if (Tok.isNot(tok::l_paren))
Alp Tokerec543272013-12-24 09:48:30 +00001693 return ExprError(Diag(Tok, diag::err_expected_after) << BuiltinII
1694 << tok::l_paren);
Sebastian Redl90893182008-12-11 22:33:27 +00001695
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001696 BalancedDelimiterTracker PT(*this, tok::l_paren);
1697 PT.consumeOpen();
1698
Chris Lattner6d28d9b2006-08-24 03:51:22 +00001699 // TODO: Build AST.
1700
Chris Lattner11124352006-08-12 19:16:08 +00001701 switch (T) {
David Blaikie83d382b2011-09-23 05:06:16 +00001702 default: llvm_unreachable("Not a builtin primary expression!");
Anders Carlsson7e13ab82007-10-15 20:28:48 +00001703 case tok::kw___builtin_va_arg: {
John McCalldadc5752010-08-24 06:29:42 +00001704 ExprResult Expr(ParseAssignmentExpression());
Chris Lattner0be454e2006-08-12 19:30:51 +00001705
Alp Toker383d2c42014-01-01 03:08:43 +00001706 if (ExpectAndConsume(tok::comma)) {
1707 SkipUntil(tok::r_paren, StopAtSemi);
Douglas Gregoreda7e542010-09-18 01:28:11 +00001708 Expr = ExprError();
Alp Toker383d2c42014-01-01 03:08:43 +00001709 }
Chris Lattner0be454e2006-08-12 19:30:51 +00001710
Douglas Gregor220cac52009-02-18 17:45:20 +00001711 TypeResult Ty = ParseTypeName();
Sebastian Redl17f2c7d2008-12-09 13:15:23 +00001712
Anders Carlsson7e13ab82007-10-15 20:28:48 +00001713 if (Tok.isNot(tok::r_paren)) {
Alp Tokerec543272013-12-24 09:48:30 +00001714 Diag(Tok, diag::err_expected) << tok::r_paren;
Douglas Gregoreda7e542010-09-18 01:28:11 +00001715 Expr = ExprError();
Anders Carlsson7e13ab82007-10-15 20:28:48 +00001716 }
Douglas Gregoreda7e542010-09-18 01:28:11 +00001717
1718 if (Expr.isInvalid() || Ty.isInvalid())
Douglas Gregor220cac52009-02-18 17:45:20 +00001719 Res = ExprError();
1720 else
Nikola Smiljanic01a75982014-05-29 10:55:11 +00001721 Res = Actions.ActOnVAArg(StartLoc, Expr.get(), Ty.get(), ConsumeParen());
Chris Lattner11124352006-08-12 19:16:08 +00001722 break;
Anders Carlsson7e13ab82007-10-15 20:28:48 +00001723 }
Chris Lattner687d6092007-08-30 15:51:11 +00001724 case tok::kw___builtin_offsetof: {
Chris Lattnere4ee2df2007-08-30 17:08:45 +00001725 SourceLocation TypeLoc = Tok.getLocation();
Douglas Gregor220cac52009-02-18 17:45:20 +00001726 TypeResult Ty = ParseTypeName();
Chris Lattnerf37e09e2009-03-24 17:21:43 +00001727 if (Ty.isInvalid()) {
Alexey Bataevee6507d2013-11-18 08:17:37 +00001728 SkipUntil(tok::r_paren, StopAtSemi);
Chris Lattnerf37e09e2009-03-24 17:21:43 +00001729 return ExprError();
1730 }
Mike Stump11289f42009-09-09 15:08:12 +00001731
Alp Toker383d2c42014-01-01 03:08:43 +00001732 if (ExpectAndConsume(tok::comma)) {
1733 SkipUntil(tok::r_paren, StopAtSemi);
Sebastian Redl90893182008-12-11 22:33:27 +00001734 return ExprError();
Alp Toker383d2c42014-01-01 03:08:43 +00001735 }
Sebastian Redl90893182008-12-11 22:33:27 +00001736
Chris Lattner11124352006-08-12 19:16:08 +00001737 // We must have at least one identifier here.
Chris Lattnerfeb00b62007-10-09 17:41:39 +00001738 if (Tok.isNot(tok::identifier)) {
Alp Tokerec543272013-12-24 09:48:30 +00001739 Diag(Tok, diag::err_expected) << tok::identifier;
Alexey Bataevee6507d2013-11-18 08:17:37 +00001740 SkipUntil(tok::r_paren, StopAtSemi);
Sebastian Redl90893182008-12-11 22:33:27 +00001741 return ExprError();
Chris Lattner687d6092007-08-30 15:51:11 +00001742 }
Sebastian Redl90893182008-12-11 22:33:27 +00001743
Chris Lattner687d6092007-08-30 15:51:11 +00001744 // Keep track of the various subcomponents we see.
Chris Lattner0e62c1c2011-07-23 10:55:15 +00001745 SmallVector<Sema::OffsetOfComponent, 4> Comps;
Sebastian Redl90893182008-12-11 22:33:27 +00001746
John McCallfaf5fb42010-08-26 23:41:50 +00001747 Comps.push_back(Sema::OffsetOfComponent());
Chris Lattner687d6092007-08-30 15:51:11 +00001748 Comps.back().isBrackets = false;
1749 Comps.back().U.IdentInfo = Tok.getIdentifierInfo();
1750 Comps.back().LocStart = Comps.back().LocEnd = ConsumeToken();
Chris Lattnerdbb2a462006-08-12 19:26:13 +00001751
Sebastian Redl511ed552008-11-25 22:21:31 +00001752 // FIXME: This loop leaks the index expressions on error.
Chris Lattner11124352006-08-12 19:16:08 +00001753 while (1) {
Chris Lattnerfeb00b62007-10-09 17:41:39 +00001754 if (Tok.is(tok::period)) {
Chris Lattner11124352006-08-12 19:16:08 +00001755 // offsetof-member-designator: offsetof-member-designator '.' identifier
John McCallfaf5fb42010-08-26 23:41:50 +00001756 Comps.push_back(Sema::OffsetOfComponent());
Chris Lattner687d6092007-08-30 15:51:11 +00001757 Comps.back().isBrackets = false;
1758 Comps.back().LocStart = ConsumeToken();
Sebastian Redl90893182008-12-11 22:33:27 +00001759
Chris Lattnerfeb00b62007-10-09 17:41:39 +00001760 if (Tok.isNot(tok::identifier)) {
Alp Tokerec543272013-12-24 09:48:30 +00001761 Diag(Tok, diag::err_expected) << tok::identifier;
Alexey Bataevee6507d2013-11-18 08:17:37 +00001762 SkipUntil(tok::r_paren, StopAtSemi);
Sebastian Redl90893182008-12-11 22:33:27 +00001763 return ExprError();
Chris Lattner687d6092007-08-30 15:51:11 +00001764 }
1765 Comps.back().U.IdentInfo = Tok.getIdentifierInfo();
1766 Comps.back().LocEnd = ConsumeToken();
Sebastian Redl90893182008-12-11 22:33:27 +00001767
Chris Lattnerfeb00b62007-10-09 17:41:39 +00001768 } else if (Tok.is(tok::l_square)) {
Richard Smith7bdcc4a2012-04-10 01:32:12 +00001769 if (CheckProhibitedCXX11Attribute())
1770 return ExprError();
1771
Chris Lattner11124352006-08-12 19:16:08 +00001772 // offsetof-member-designator: offsetof-member-design '[' expression ']'
John McCallfaf5fb42010-08-26 23:41:50 +00001773 Comps.push_back(Sema::OffsetOfComponent());
Chris Lattner687d6092007-08-30 15:51:11 +00001774 Comps.back().isBrackets = true;
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001775 BalancedDelimiterTracker ST(*this, tok::l_square);
1776 ST.consumeOpen();
1777 Comps.back().LocStart = ST.getOpenLocation();
Chris Lattner11124352006-08-12 19:16:08 +00001778 Res = ParseExpression();
Sebastian Redl17f2c7d2008-12-09 13:15:23 +00001779 if (Res.isInvalid()) {
Alexey Bataevee6507d2013-11-18 08:17:37 +00001780 SkipUntil(tok::r_paren, StopAtSemi);
Benjamin Kramer62b95d82012-08-23 21:35:17 +00001781 return Res;
Chris Lattner11124352006-08-12 19:16:08 +00001782 }
Nikola Smiljanic01a75982014-05-29 10:55:11 +00001783 Comps.back().U.E = Res.get();
Chris Lattner11124352006-08-12 19:16:08 +00001784
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001785 ST.consumeClose();
1786 Comps.back().LocEnd = ST.getCloseLocation();
Eli Friedman5e774b12009-06-27 20:38:33 +00001787 } else {
1788 if (Tok.isNot(tok::r_paren)) {
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001789 PT.consumeClose();
Douglas Gregor220cac52009-02-18 17:45:20 +00001790 Res = ExprError();
Eli Friedman5e774b12009-06-27 20:38:33 +00001791 } else if (Ty.isInvalid()) {
1792 Res = ExprError();
1793 } else {
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001794 PT.consumeClose();
Douglas Gregor0be31a22010-07-02 17:43:08 +00001795 Res = Actions.ActOnBuiltinOffsetOf(getCurScope(), StartLoc, TypeLoc,
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001796 Ty.get(), &Comps[0], Comps.size(),
1797 PT.getCloseLocation());
Eli Friedman5e774b12009-06-27 20:38:33 +00001798 }
Chris Lattner5ad4f462007-08-30 15:52:49 +00001799 break;
Chris Lattner11124352006-08-12 19:16:08 +00001800 }
1801 }
1802 break;
Chris Lattner687d6092007-08-30 15:51:11 +00001803 }
Steve Naroff9efdabc2007-08-03 21:21:27 +00001804 case tok::kw___builtin_choose_expr: {
John McCalldadc5752010-08-24 06:29:42 +00001805 ExprResult Cond(ParseAssignmentExpression());
Sebastian Redl17f2c7d2008-12-09 13:15:23 +00001806 if (Cond.isInvalid()) {
Alexey Bataevee6507d2013-11-18 08:17:37 +00001807 SkipUntil(tok::r_paren, StopAtSemi);
Benjamin Kramer62b95d82012-08-23 21:35:17 +00001808 return Cond;
Steve Naroff9efdabc2007-08-03 21:21:27 +00001809 }
Alp Toker383d2c42014-01-01 03:08:43 +00001810 if (ExpectAndConsume(tok::comma)) {
1811 SkipUntil(tok::r_paren, StopAtSemi);
Sebastian Redl90893182008-12-11 22:33:27 +00001812 return ExprError();
Alp Toker383d2c42014-01-01 03:08:43 +00001813 }
Sebastian Redl90893182008-12-11 22:33:27 +00001814
John McCalldadc5752010-08-24 06:29:42 +00001815 ExprResult Expr1(ParseAssignmentExpression());
Sebastian Redl17f2c7d2008-12-09 13:15:23 +00001816 if (Expr1.isInvalid()) {
Alexey Bataevee6507d2013-11-18 08:17:37 +00001817 SkipUntil(tok::r_paren, StopAtSemi);
Benjamin Kramer62b95d82012-08-23 21:35:17 +00001818 return Expr1;
Sebastian Redl17f2c7d2008-12-09 13:15:23 +00001819 }
Alp Toker383d2c42014-01-01 03:08:43 +00001820 if (ExpectAndConsume(tok::comma)) {
1821 SkipUntil(tok::r_paren, StopAtSemi);
Sebastian Redl90893182008-12-11 22:33:27 +00001822 return ExprError();
Alp Toker383d2c42014-01-01 03:08:43 +00001823 }
Sebastian Redl90893182008-12-11 22:33:27 +00001824
John McCalldadc5752010-08-24 06:29:42 +00001825 ExprResult Expr2(ParseAssignmentExpression());
Sebastian Redl17f2c7d2008-12-09 13:15:23 +00001826 if (Expr2.isInvalid()) {
Alexey Bataevee6507d2013-11-18 08:17:37 +00001827 SkipUntil(tok::r_paren, StopAtSemi);
Benjamin Kramer62b95d82012-08-23 21:35:17 +00001828 return Expr2;
Sebastian Redl17f2c7d2008-12-09 13:15:23 +00001829 }
Chris Lattnerfeb00b62007-10-09 17:41:39 +00001830 if (Tok.isNot(tok::r_paren)) {
Alp Tokerec543272013-12-24 09:48:30 +00001831 Diag(Tok, diag::err_expected) << tok::r_paren;
Sebastian Redl90893182008-12-11 22:33:27 +00001832 return ExprError();
Steve Naroff9efdabc2007-08-03 21:21:27 +00001833 }
Nikola Smiljanic01a75982014-05-29 10:55:11 +00001834 Res = Actions.ActOnChooseExpr(StartLoc, Cond.get(), Expr1.get(),
1835 Expr2.get(), ConsumeParen());
Chris Lattner5ad4f462007-08-30 15:52:49 +00001836 break;
Steve Naroff9efdabc2007-08-03 21:21:27 +00001837 }
Tanya Lattner55808c12011-06-04 00:47:47 +00001838 case tok::kw___builtin_astype: {
1839 // The first argument is an expression to be converted, followed by a comma.
1840 ExprResult Expr(ParseAssignmentExpression());
1841 if (Expr.isInvalid()) {
Alexey Bataevee6507d2013-11-18 08:17:37 +00001842 SkipUntil(tok::r_paren, StopAtSemi);
Tanya Lattner55808c12011-06-04 00:47:47 +00001843 return ExprError();
1844 }
Alp Toker383d2c42014-01-01 03:08:43 +00001845
1846 if (ExpectAndConsume(tok::comma)) {
1847 SkipUntil(tok::r_paren, StopAtSemi);
Tanya Lattner55808c12011-06-04 00:47:47 +00001848 return ExprError();
Alp Toker383d2c42014-01-01 03:08:43 +00001849 }
1850
Tanya Lattner55808c12011-06-04 00:47:47 +00001851 // Second argument is the type to bitcast to.
1852 TypeResult DestTy = ParseTypeName();
1853 if (DestTy.isInvalid())
1854 return ExprError();
1855
1856 // Attempt to consume the r-paren.
1857 if (Tok.isNot(tok::r_paren)) {
Alp Tokerec543272013-12-24 09:48:30 +00001858 Diag(Tok, diag::err_expected) << tok::r_paren;
Alexey Bataevee6507d2013-11-18 08:17:37 +00001859 SkipUntil(tok::r_paren, StopAtSemi);
Tanya Lattner55808c12011-06-04 00:47:47 +00001860 return ExprError();
1861 }
1862
Nikola Smiljanic01a75982014-05-29 10:55:11 +00001863 Res = Actions.ActOnAsTypeExpr(Expr.get(), DestTy.get(), StartLoc,
Tanya Lattner55808c12011-06-04 00:47:47 +00001864 ConsumeParen());
1865 break;
Sebastian Redl59b5e512008-12-11 21:36:32 +00001866 }
Hal Finkelc4d7c822013-09-18 03:29:45 +00001867 case tok::kw___builtin_convertvector: {
1868 // The first argument is an expression to be converted, followed by a comma.
1869 ExprResult Expr(ParseAssignmentExpression());
1870 if (Expr.isInvalid()) {
Alexey Bataevee6507d2013-11-18 08:17:37 +00001871 SkipUntil(tok::r_paren, StopAtSemi);
Hal Finkelc4d7c822013-09-18 03:29:45 +00001872 return ExprError();
1873 }
Alp Toker383d2c42014-01-01 03:08:43 +00001874
1875 if (ExpectAndConsume(tok::comma)) {
1876 SkipUntil(tok::r_paren, StopAtSemi);
Hal Finkelc4d7c822013-09-18 03:29:45 +00001877 return ExprError();
Alp Toker383d2c42014-01-01 03:08:43 +00001878 }
1879
Hal Finkelc4d7c822013-09-18 03:29:45 +00001880 // Second argument is the type to bitcast to.
1881 TypeResult DestTy = ParseTypeName();
1882 if (DestTy.isInvalid())
1883 return ExprError();
1884
1885 // Attempt to consume the r-paren.
1886 if (Tok.isNot(tok::r_paren)) {
Alp Tokerec543272013-12-24 09:48:30 +00001887 Diag(Tok, diag::err_expected) << tok::r_paren;
Alexey Bataevee6507d2013-11-18 08:17:37 +00001888 SkipUntil(tok::r_paren, StopAtSemi);
Hal Finkelc4d7c822013-09-18 03:29:45 +00001889 return ExprError();
1890 }
1891
Nikola Smiljanic01a75982014-05-29 10:55:11 +00001892 Res = Actions.ActOnConvertVectorExpr(Expr.get(), DestTy.get(), StartLoc,
Hal Finkelc4d7c822013-09-18 03:29:45 +00001893 ConsumeParen());
1894 break;
1895 }
Chandler Carruth904cb142011-07-08 04:59:44 +00001896 }
Sebastian Redl59b5e512008-12-11 21:36:32 +00001897
John McCallb268a282010-08-23 23:25:46 +00001898 if (Res.isInvalid())
1899 return ExprError();
1900
Chris Lattner11124352006-08-12 19:16:08 +00001901 // These can be followed by postfix-expr pieces because they are
1902 // primary-expressions.
Nikola Smiljanic01a75982014-05-29 10:55:11 +00001903 return ParsePostfixExpressionSuffix(Res.get());
Chris Lattner11124352006-08-12 19:16:08 +00001904}
1905
Chris Lattner4add4e62006-08-11 01:33:00 +00001906/// ParseParenExpression - This parses the unit that starts with a '(' token,
1907/// based on what is allowed by ExprType. The actual thing parsed is returned
Argyrios Kyrtzidis9a9c0f42009-05-22 10:23:40 +00001908/// in ExprType. If stopIfCastExpr is true, it will only return the parsed type,
1909/// not the parsed cast-expression.
Chris Lattner4add4e62006-08-11 01:33:00 +00001910///
James Dennett3d5e4592012-06-17 04:36:28 +00001911/// \verbatim
Chris Lattner4add4e62006-08-11 01:33:00 +00001912/// primary-expression: [C99 6.5.1]
Chris Lattnerc951dae2006-08-10 04:23:57 +00001913/// '(' expression ')'
Chris Lattnerf8339772006-08-10 22:01:51 +00001914/// [GNU] '(' compound-statement ')' (if !ParenExprOnly)
1915/// postfix-expression: [C99 6.5.2]
1916/// '(' type-name ')' '{' initializer-list '}'
1917/// '(' type-name ')' '{' initializer-list ',' '}'
Chris Lattner4add4e62006-08-11 01:33:00 +00001918/// cast-expression: [C99 6.5.4]
1919/// '(' type-name ')' cast-expression
John McCall31168b02011-06-15 23:02:42 +00001920/// [ARC] bridged-cast-expression
1921///
1922/// [ARC] bridged-cast-expression:
1923/// (__bridge type-name) cast-expression
1924/// (__bridge_transfer type-name) cast-expression
1925/// (__bridge_retained type-name) cast-expression
James Dennett3d5e4592012-06-17 04:36:28 +00001926/// \endverbatim
John McCalldadc5752010-08-24 06:29:42 +00001927ExprResult
Argyrios Kyrtzidis9a9c0f42009-05-22 10:23:40 +00001928Parser::ParseParenExpression(ParenParseOption &ExprType, bool stopIfCastExpr,
Argyrios Kyrtzidis7192a3b2011-07-01 22:22:59 +00001929 bool isTypeCast, ParsedType &CastTy,
Nate Begeman5ec4b312009-08-10 23:49:36 +00001930 SourceLocation &RParenLoc) {
Chris Lattnerfeb00b62007-10-09 17:41:39 +00001931 assert(Tok.is(tok::l_paren) && "Not a paren expr!");
Richard Smith87e11a42014-05-15 02:43:47 +00001932 ColonProtectionRAIIObject ColonProtection(*this, false);
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00001933 BalancedDelimiterTracker T(*this, tok::l_paren);
1934 if (T.consumeOpen())
1935 return ExprError();
1936 SourceLocation OpenLoc = T.getOpenLocation();
1937
John McCalldadc5752010-08-24 06:29:42 +00001938 ExprResult Result(true);
Argyrios Kyrtzidis12179bc2009-05-22 10:24:42 +00001939 bool isAmbiguousTypeId;
John McCallba7bf592010-08-24 05:47:05 +00001940 CastTy = ParsedType();
Sebastian Redl90893182008-12-11 22:33:27 +00001941
Douglas Gregor5e35d592010-09-14 23:59:36 +00001942 if (Tok.is(tok::code_completion)) {
1943 Actions.CodeCompleteOrdinaryName(getCurScope(),
1944 ExprType >= CompoundLiteral? Sema::PCC_ParenthesizedExpression
1945 : Sema::PCC_Expression);
Argyrios Kyrtzidis5cec2ae2011-09-04 03:32:15 +00001946 cutOffParsing();
Douglas Gregor5e35d592010-09-14 23:59:36 +00001947 return ExprError();
1948 }
John McCallc5e6b972011-04-06 02:35:25 +00001949
Fariborz Jahanian103ae5c2011-12-19 21:06:15 +00001950 // Diagnose use of bridge casts in non-arc mode.
David Blaikiebbafb8a2012-03-11 07:00:24 +00001951 bool BridgeCast = (getLangOpts().ObjC2 &&
Fariborz Jahanian103ae5c2011-12-19 21:06:15 +00001952 (Tok.is(tok::kw___bridge) ||
1953 Tok.is(tok::kw___bridge_transfer) ||
1954 Tok.is(tok::kw___bridge_retained) ||
1955 Tok.is(tok::kw___bridge_retain)));
David Blaikiebbafb8a2012-03-11 07:00:24 +00001956 if (BridgeCast && !getLangOpts().ObjCAutoRefCount) {
Alp Toker383d2c42014-01-01 03:08:43 +00001957 if (!TryConsumeToken(tok::kw___bridge)) {
Fariborz Jahanian896ae922013-04-02 23:48:59 +00001958 StringRef BridgeCastName = Tok.getName();
1959 SourceLocation BridgeKeywordLoc = ConsumeToken();
1960 if (!PP.getSourceManager().isInSystemHeader(BridgeKeywordLoc))
1961 Diag(BridgeKeywordLoc, diag::warn_arc_bridge_cast_nonarc)
1962 << BridgeCastName
1963 << FixItHint::CreateReplacement(BridgeKeywordLoc, "");
1964 }
Fariborz Jahanian103ae5c2011-12-19 21:06:15 +00001965 BridgeCast = false;
1966 }
1967
John McCallc5e6b972011-04-06 02:35:25 +00001968 // None of these cases should fall through with an invalid Result
1969 // unless they've already reported an error.
Chris Lattnerfeb00b62007-10-09 17:41:39 +00001970 if (ExprType >= CompoundStmt && Tok.is(tok::l_brace)) {
Chris Lattnerf8339772006-08-10 22:01:51 +00001971 Diag(Tok, diag::ext_gnu_statement_expr);
John McCall3abee492012-04-04 01:27:53 +00001972 Actions.ActOnStartStmtExpr();
1973
Richard Smithc202b282012-04-14 00:33:13 +00001974 StmtResult Stmt(ParseCompoundStatement(true));
Chris Lattner4add4e62006-08-11 01:33:00 +00001975 ExprType = CompoundStmt;
Sebastian Redl17f2c7d2008-12-09 13:15:23 +00001976
Chris Lattner366727f2007-07-24 16:58:17 +00001977 // If the substmt parsed correctly, build the AST node.
John McCall3abee492012-04-04 01:27:53 +00001978 if (!Stmt.isInvalid()) {
Nikola Smiljanic01a75982014-05-29 10:55:11 +00001979 Result = Actions.ActOnStmtExpr(OpenLoc, Stmt.get(), Tok.getLocation());
John McCall3abee492012-04-04 01:27:53 +00001980 } else {
1981 Actions.ActOnStmtExprError();
1982 }
Fariborz Jahanian103ae5c2011-12-19 21:06:15 +00001983 } else if (ExprType >= CompoundLiteral && BridgeCast) {
John McCall0c07bee2011-06-17 21:56:12 +00001984 tok::TokenKind tokenKind = Tok.getKind();
1985 SourceLocation BridgeKeywordLoc = ConsumeToken();
1986
John McCall31168b02011-06-15 23:02:42 +00001987 // Parse an Objective-C ARC ownership cast expression.
1988 ObjCBridgeCastKind Kind;
John McCall0c07bee2011-06-17 21:56:12 +00001989 if (tokenKind == tok::kw___bridge)
John McCall31168b02011-06-15 23:02:42 +00001990 Kind = OBC_Bridge;
John McCall0c07bee2011-06-17 21:56:12 +00001991 else if (tokenKind == tok::kw___bridge_transfer)
John McCall31168b02011-06-15 23:02:42 +00001992 Kind = OBC_BridgeTransfer;
John McCall0c07bee2011-06-17 21:56:12 +00001993 else if (tokenKind == tok::kw___bridge_retained)
John McCall31168b02011-06-15 23:02:42 +00001994 Kind = OBC_BridgeRetained;
John McCall0c07bee2011-06-17 21:56:12 +00001995 else {
1996 // As a hopefully temporary workaround, allow __bridge_retain as
1997 // a synonym for __bridge_retained, but only in system headers.
1998 assert(tokenKind == tok::kw___bridge_retain);
1999 Kind = OBC_BridgeRetained;
2000 if (!PP.getSourceManager().isInSystemHeader(BridgeKeywordLoc))
2001 Diag(BridgeKeywordLoc, diag::err_arc_bridge_retain)
2002 << FixItHint::CreateReplacement(BridgeKeywordLoc,
2003 "__bridge_retained");
2004 }
John McCall31168b02011-06-15 23:02:42 +00002005
John McCall31168b02011-06-15 23:02:42 +00002006 TypeResult Ty = ParseTypeName();
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00002007 T.consumeClose();
Richard Smith87e11a42014-05-15 02:43:47 +00002008 ColonProtection.restore();
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00002009 RParenLoc = T.getCloseLocation();
Argyrios Kyrtzidis7192a3b2011-07-01 22:22:59 +00002010 ExprResult SubExpr = ParseCastExpression(/*isUnaryExpression=*/false);
John McCall31168b02011-06-15 23:02:42 +00002011
2012 if (Ty.isInvalid() || SubExpr.isInvalid())
2013 return ExprError();
2014
2015 return Actions.ActOnObjCBridgedCast(getCurScope(), OpenLoc, Kind,
2016 BridgeKeywordLoc, Ty.get(),
2017 RParenLoc, SubExpr.get());
Argyrios Kyrtzidis12179bc2009-05-22 10:24:42 +00002018 } else if (ExprType >= CompoundLiteral &&
2019 isTypeIdInParens(isAmbiguousTypeId)) {
Mike Stump11289f42009-09-09 15:08:12 +00002020
Chris Lattner6c3f05d2006-08-12 16:54:25 +00002021 // Otherwise, this is a compound literal expression or cast expression.
Mike Stump11289f42009-09-09 15:08:12 +00002022
Argyrios Kyrtzidis12179bc2009-05-22 10:24:42 +00002023 // In C++, if the type-id is ambiguous we disambiguate based on context.
2024 // If stopIfCastExpr is true the context is a typeof/sizeof/alignof
2025 // in which case we should treat it as type-id.
2026 // if stopIfCastExpr is false, we need to determine the context past the
2027 // parens, so we defer to ParseCXXAmbiguousParenExpression for that.
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00002028 if (isAmbiguousTypeId && !stopIfCastExpr) {
Richard Smith87e11a42014-05-15 02:43:47 +00002029 ExprResult res = ParseCXXAmbiguousParenExpression(ExprType, CastTy, T,
2030 ColonProtection);
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00002031 RParenLoc = T.getCloseLocation();
2032 return res;
2033 }
Mike Stump11289f42009-09-09 15:08:12 +00002034
Argyrios Kyrtzidis7192a3b2011-07-01 22:22:59 +00002035 // Parse the type declarator.
2036 DeclSpec DS(AttrFactory);
2037 ParseSpecifierQualifierList(DS);
2038 Declarator DeclaratorInfo(DS, Declarator::TypeNameContext);
2039 ParseDeclarator(DeclaratorInfo);
Douglas Gregore9bba4f2010-09-15 14:51:05 +00002040
Douglas Gregor3e972002010-09-15 23:19:31 +00002041 // If our type is followed by an identifier and either ':' or ']', then
2042 // this is probably an Objective-C message send where the leading '[' is
2043 // missing. Recover as if that were the case.
Argyrios Kyrtzidis7192a3b2011-07-01 22:22:59 +00002044 if (!DeclaratorInfo.isInvalidType() && Tok.is(tok::identifier) &&
David Blaikiebbafb8a2012-03-11 07:00:24 +00002045 !InMessageExpression && getLangOpts().ObjC1 &&
Argyrios Kyrtzidis7192a3b2011-07-01 22:22:59 +00002046 (NextToken().is(tok::colon) || NextToken().is(tok::r_square))) {
2047 TypeResult Ty;
2048 {
2049 InMessageExpressionRAIIObject InMessage(*this, false);
2050 Ty = Actions.ActOnTypeName(getCurScope(), DeclaratorInfo);
2051 }
Douglas Gregor3e972002010-09-15 23:19:31 +00002052 Result = ParseObjCMessageExpressionBody(SourceLocation(),
2053 SourceLocation(),
Craig Topper161e4db2014-05-21 06:02:52 +00002054 Ty.get(), nullptr);
Douglas Gregor3e972002010-09-15 23:19:31 +00002055 } else {
2056 // Match the ')'.
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00002057 T.consumeClose();
Richard Smith87e11a42014-05-15 02:43:47 +00002058 ColonProtection.restore();
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00002059 RParenLoc = T.getCloseLocation();
Douglas Gregor3e972002010-09-15 23:19:31 +00002060 if (Tok.is(tok::l_brace)) {
2061 ExprType = CompoundLiteral;
Argyrios Kyrtzidis7192a3b2011-07-01 22:22:59 +00002062 TypeResult Ty;
2063 {
2064 InMessageExpressionRAIIObject InMessage(*this, false);
2065 Ty = Actions.ActOnTypeName(getCurScope(), DeclaratorInfo);
2066 }
Douglas Gregor3e972002010-09-15 23:19:31 +00002067 return ParseCompoundLiteralExpression(Ty.get(), OpenLoc, RParenLoc);
Chris Lattnera36ec422010-04-11 08:28:14 +00002068 }
Argyrios Kyrtzidis9a9c0f42009-05-22 10:23:40 +00002069
Douglas Gregor3e972002010-09-15 23:19:31 +00002070 if (ExprType == CastExpr) {
2071 // We parsed '(' type-name ')' and the thing after it wasn't a '{'.
Sebastian Redlb5d49352009-01-19 22:31:54 +00002072
Argyrios Kyrtzidis7192a3b2011-07-01 22:22:59 +00002073 if (DeclaratorInfo.isInvalidType())
Douglas Gregor3e972002010-09-15 23:19:31 +00002074 return ExprError();
2075
Douglas Gregor3e972002010-09-15 23:19:31 +00002076 // Note that this doesn't parse the subsequent cast-expression, it just
2077 // returns the parsed type to the callee.
Argyrios Kyrtzidis7192a3b2011-07-01 22:22:59 +00002078 if (stopIfCastExpr) {
2079 TypeResult Ty;
2080 {
2081 InMessageExpressionRAIIObject InMessage(*this, false);
2082 Ty = Actions.ActOnTypeName(getCurScope(), DeclaratorInfo);
2083 }
2084 CastTy = Ty.get();
Douglas Gregor3e972002010-09-15 23:19:31 +00002085 return ExprResult();
Argyrios Kyrtzidis7192a3b2011-07-01 22:22:59 +00002086 }
Nico Weber83ea0122014-05-03 21:57:40 +00002087
Douglas Gregor3e972002010-09-15 23:19:31 +00002088 // Reject the cast of super idiom in ObjC.
David Blaikiebbafb8a2012-03-11 07:00:24 +00002089 if (Tok.is(tok::identifier) && getLangOpts().ObjC1 &&
Douglas Gregor3e972002010-09-15 23:19:31 +00002090 Tok.getIdentifierInfo() == Ident_super &&
2091 getCurScope()->isInObjcMethodScope() &&
2092 GetLookAheadToken(1).isNot(tok::period)) {
2093 Diag(Tok.getLocation(), diag::err_illegal_super_cast)
2094 << SourceRange(OpenLoc, RParenLoc);
2095 return ExprError();
2096 }
2097
2098 // Parse the cast-expression that follows it next.
2099 // TODO: For cast expression with CastTy.
Argyrios Kyrtzidis7192a3b2011-07-01 22:22:59 +00002100 Result = ParseCastExpression(/*isUnaryExpression=*/false,
2101 /*isAddressOfOperand=*/false,
Kaelyn Uhrain77e21fc2012-01-25 20:49:08 +00002102 /*isTypeCast=*/IsTypeCast);
Argyrios Kyrtzidis7192a3b2011-07-01 22:22:59 +00002103 if (!Result.isInvalid()) {
2104 Result = Actions.ActOnCastExpr(getCurScope(), OpenLoc,
2105 DeclaratorInfo, CastTy,
Nikola Smiljanic01a75982014-05-29 10:55:11 +00002106 RParenLoc, Result.get());
Argyrios Kyrtzidis7192a3b2011-07-01 22:22:59 +00002107 }
Benjamin Kramer62b95d82012-08-23 21:35:17 +00002108 return Result;
Douglas Gregor3e972002010-09-15 23:19:31 +00002109 }
2110
2111 Diag(Tok, diag::err_expected_lbrace_in_compound_literal);
2112 return ExprError();
2113 }
Argyrios Kyrtzidis7192a3b2011-07-01 22:22:59 +00002114 } else if (isTypeCast) {
Nate Begeman5ec4b312009-08-10 23:49:36 +00002115 // Parse the expression-list.
Douglas Gregore9bba4f2010-09-15 14:51:05 +00002116 InMessageExpressionRAIIObject InMessage(*this, false);
2117
Benjamin Kramerf0623432012-08-23 22:51:59 +00002118 ExprVector ArgExprs;
Nate Begeman5ec4b312009-08-10 23:49:36 +00002119 CommaLocsTy CommaLocs;
2120
Eli Friedman7a15c4a2013-08-13 23:38:34 +00002121 if (!ParseSimpleExpressionList(ArgExprs, CommaLocs)) {
Nate Begeman5ec4b312009-08-10 23:49:36 +00002122 ExprType = SimpleExpr;
Sebastian Redla9351792012-02-11 23:51:47 +00002123 Result = Actions.ActOnParenListExpr(OpenLoc, Tok.getLocation(),
Benjamin Kramer62b95d82012-08-23 21:35:17 +00002124 ArgExprs);
Nate Begeman5ec4b312009-08-10 23:49:36 +00002125 }
Chris Lattner4add4e62006-08-11 01:33:00 +00002126 } else {
Douglas Gregore9bba4f2010-09-15 14:51:05 +00002127 InMessageExpressionRAIIObject InMessage(*this, false);
2128
Kaelyn Uhrain77e21fc2012-01-25 20:49:08 +00002129 Result = ParseExpression(MaybeTypeCast);
Chris Lattner4add4e62006-08-11 01:33:00 +00002130 ExprType = SimpleExpr;
John McCallc5e6b972011-04-06 02:35:25 +00002131
2132 // Don't build a paren expression unless we actually match a ')'.
Sebastian Redl17f2c7d2008-12-09 13:15:23 +00002133 if (!Result.isInvalid() && Tok.is(tok::r_paren))
Nico Weber83ea0122014-05-03 21:57:40 +00002134 Result =
Nikola Smiljanic01a75982014-05-29 10:55:11 +00002135 Actions.ActOnParenExpr(OpenLoc, Tok.getLocation(), Result.get());
Chris Lattnerf8339772006-08-10 22:01:51 +00002136 }
Sebastian Redl90893182008-12-11 22:33:27 +00002137
Chris Lattner4564bc12006-08-10 23:14:52 +00002138 // Match the ')'.
Chris Lattnerd8980502008-12-12 06:00:12 +00002139 if (Result.isInvalid()) {
Alexey Bataevee6507d2013-11-18 08:17:37 +00002140 SkipUntil(tok::r_paren, StopAtSemi);
Chris Lattnerd8980502008-12-12 06:00:12 +00002141 return ExprError();
Chris Lattnere550a4e2006-08-24 06:37:51 +00002142 }
Mike Stump11289f42009-09-09 15:08:12 +00002143
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00002144 T.consumeClose();
2145 RParenLoc = T.getCloseLocation();
Benjamin Kramer62b95d82012-08-23 21:35:17 +00002146 return Result;
Chris Lattnerc951dae2006-08-10 04:23:57 +00002147}
Chris Lattnerd3e98952006-10-06 05:22:26 +00002148
Argyrios Kyrtzidis5da1f082009-05-22 10:24:05 +00002149/// ParseCompoundLiteralExpression - We have parsed the parenthesized type-name
2150/// and we are at the left brace.
2151///
James Dennett3d5e4592012-06-17 04:36:28 +00002152/// \verbatim
Argyrios Kyrtzidis5da1f082009-05-22 10:24:05 +00002153/// postfix-expression: [C99 6.5.2]
2154/// '(' type-name ')' '{' initializer-list '}'
2155/// '(' type-name ')' '{' initializer-list ',' '}'
James Dennett3d5e4592012-06-17 04:36:28 +00002156/// \endverbatim
John McCalldadc5752010-08-24 06:29:42 +00002157ExprResult
John McCallba7bf592010-08-24 05:47:05 +00002158Parser::ParseCompoundLiteralExpression(ParsedType Ty,
Argyrios Kyrtzidis5da1f082009-05-22 10:24:05 +00002159 SourceLocation LParenLoc,
2160 SourceLocation RParenLoc) {
2161 assert(Tok.is(tok::l_brace) && "Not a compound literal!");
David Blaikiebbafb8a2012-03-11 07:00:24 +00002162 if (!getLangOpts().C99) // Compound literals don't exist in C90.
Argyrios Kyrtzidis5da1f082009-05-22 10:24:05 +00002163 Diag(LParenLoc, diag::ext_c99_compound_literal);
John McCalldadc5752010-08-24 06:29:42 +00002164 ExprResult Result = ParseInitializer();
Argyrios Kyrtzidis5da1f082009-05-22 10:24:05 +00002165 if (!Result.isInvalid() && Ty)
Nikola Smiljanic01a75982014-05-29 10:55:11 +00002166 return Actions.ActOnCompoundLiteral(LParenLoc, Ty, RParenLoc, Result.get());
Benjamin Kramer62b95d82012-08-23 21:35:17 +00002167 return Result;
Argyrios Kyrtzidis5da1f082009-05-22 10:24:05 +00002168}
2169
Chris Lattnerd3e98952006-10-06 05:22:26 +00002170/// ParseStringLiteralExpression - This handles the various token types that
2171/// form string literals, and also handles string concatenation [C99 5.1.1.2,
2172/// translation phase #6].
2173///
James Dennett3d5e4592012-06-17 04:36:28 +00002174/// \verbatim
Chris Lattnerd3e98952006-10-06 05:22:26 +00002175/// primary-expression: [C99 6.5.1]
2176/// string-literal
James Dennett3d5e4592012-06-17 04:36:28 +00002177/// \verbatim
Richard Smithd67aea22012-03-06 03:21:47 +00002178ExprResult Parser::ParseStringLiteralExpression(bool AllowUserDefinedLiteral) {
Chris Lattnerd3e98952006-10-06 05:22:26 +00002179 assert(isTokenStringLiteral() && "Not a string literal!");
Sebastian Redld65cea82008-12-11 22:51:44 +00002180
Chris Lattnerd3e98952006-10-06 05:22:26 +00002181 // String concat. Note that keywords like __func__ and __FUNCTION__ are not
2182 // considered to be strings for concatenation purposes.
Chris Lattner0e62c1c2011-07-23 10:55:15 +00002183 SmallVector<Token, 4> StringToks;
Sebastian Redld65cea82008-12-11 22:51:44 +00002184
Chris Lattnerd3e98952006-10-06 05:22:26 +00002185 do {
Chris Lattnerd3e98952006-10-06 05:22:26 +00002186 StringToks.push_back(Tok);
2187 ConsumeStringToken();
2188 } while (isTokenStringLiteral());
Chris Lattner08f27912006-11-09 06:34:47 +00002189
2190 // Pass the set of string tokens, ready for concatenation, to the actions.
Craig Topper9d5583e2014-06-26 04:58:39 +00002191 return Actions.ActOnStringLiteral(StringToks,
Craig Topper161e4db2014-05-21 06:02:52 +00002192 AllowUserDefinedLiteral ? getCurScope()
2193 : nullptr);
Chris Lattnerd3e98952006-10-06 05:22:26 +00002194}
Argyrios Kyrtzidis69af9ee2008-08-16 20:03:01 +00002195
Benjamin Kramere56f3932011-12-23 17:00:35 +00002196/// ParseGenericSelectionExpression - Parse a C11 generic-selection
2197/// [C11 6.5.1.1].
Peter Collingbourne91147592011-04-15 00:35:48 +00002198///
James Dennett3d5e4592012-06-17 04:36:28 +00002199/// \verbatim
Peter Collingbourne91147592011-04-15 00:35:48 +00002200/// generic-selection:
2201/// _Generic ( assignment-expression , generic-assoc-list )
2202/// generic-assoc-list:
2203/// generic-association
2204/// generic-assoc-list , generic-association
2205/// generic-association:
2206/// type-name : assignment-expression
2207/// default : assignment-expression
James Dennett3d5e4592012-06-17 04:36:28 +00002208/// \endverbatim
Peter Collingbourne91147592011-04-15 00:35:48 +00002209ExprResult Parser::ParseGenericSelectionExpression() {
2210 assert(Tok.is(tok::kw__Generic) && "_Generic keyword expected");
2211 SourceLocation KeyLoc = ConsumeToken();
2212
David Blaikiebbafb8a2012-03-11 07:00:24 +00002213 if (!getLangOpts().C11)
Benjamin Kramere56f3932011-12-23 17:00:35 +00002214 Diag(KeyLoc, diag::ext_c11_generic_selection);
Peter Collingbourne91147592011-04-15 00:35:48 +00002215
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00002216 BalancedDelimiterTracker T(*this, tok::l_paren);
Alp Toker383d2c42014-01-01 03:08:43 +00002217 if (T.expectAndConsume())
Peter Collingbourne91147592011-04-15 00:35:48 +00002218 return ExprError();
2219
2220 ExprResult ControllingExpr;
2221 {
Benjamin Kramere56f3932011-12-23 17:00:35 +00002222 // C11 6.5.1.1p3 "The controlling expression of a generic selection is
Peter Collingbourne91147592011-04-15 00:35:48 +00002223 // not evaluated."
2224 EnterExpressionEvaluationContext Unevaluated(Actions, Sema::Unevaluated);
2225 ControllingExpr = ParseAssignmentExpression();
2226 if (ControllingExpr.isInvalid()) {
Alexey Bataevee6507d2013-11-18 08:17:37 +00002227 SkipUntil(tok::r_paren, StopAtSemi);
Peter Collingbourne91147592011-04-15 00:35:48 +00002228 return ExprError();
2229 }
2230 }
2231
Alp Toker383d2c42014-01-01 03:08:43 +00002232 if (ExpectAndConsume(tok::comma)) {
Alexey Bataevee6507d2013-11-18 08:17:37 +00002233 SkipUntil(tok::r_paren, StopAtSemi);
Peter Collingbourne91147592011-04-15 00:35:48 +00002234 return ExprError();
2235 }
2236
2237 SourceLocation DefaultLoc;
Benjamin Kramerf0623432012-08-23 22:51:59 +00002238 TypeVector Types;
2239 ExprVector Exprs;
Alp Tokera3ebe6e2013-12-17 14:12:37 +00002240 do {
Peter Collingbourne91147592011-04-15 00:35:48 +00002241 ParsedType Ty;
2242 if (Tok.is(tok::kw_default)) {
Benjamin Kramere56f3932011-12-23 17:00:35 +00002243 // C11 6.5.1.1p2 "A generic selection shall have no more than one default
Peter Collingbourne91147592011-04-15 00:35:48 +00002244 // generic association."
2245 if (!DefaultLoc.isInvalid()) {
2246 Diag(Tok, diag::err_duplicate_default_assoc);
2247 Diag(DefaultLoc, diag::note_previous_default_assoc);
Alexey Bataevee6507d2013-11-18 08:17:37 +00002248 SkipUntil(tok::r_paren, StopAtSemi);
Peter Collingbourne91147592011-04-15 00:35:48 +00002249 return ExprError();
2250 }
2251 DefaultLoc = ConsumeToken();
2252 Ty = ParsedType();
2253 } else {
2254 ColonProtectionRAIIObject X(*this);
2255 TypeResult TR = ParseTypeName();
2256 if (TR.isInvalid()) {
Alexey Bataevee6507d2013-11-18 08:17:37 +00002257 SkipUntil(tok::r_paren, StopAtSemi);
Peter Collingbourne91147592011-04-15 00:35:48 +00002258 return ExprError();
2259 }
Nikola Smiljanic01a75982014-05-29 10:55:11 +00002260 Ty = TR.get();
Peter Collingbourne91147592011-04-15 00:35:48 +00002261 }
2262 Types.push_back(Ty);
2263
Alp Toker383d2c42014-01-01 03:08:43 +00002264 if (ExpectAndConsume(tok::colon)) {
Alexey Bataevee6507d2013-11-18 08:17:37 +00002265 SkipUntil(tok::r_paren, StopAtSemi);
Peter Collingbourne91147592011-04-15 00:35:48 +00002266 return ExprError();
2267 }
2268
2269 // FIXME: These expressions should be parsed in a potentially potentially
2270 // evaluated context.
2271 ExprResult ER(ParseAssignmentExpression());
2272 if (ER.isInvalid()) {
Alexey Bataevee6507d2013-11-18 08:17:37 +00002273 SkipUntil(tok::r_paren, StopAtSemi);
Peter Collingbourne91147592011-04-15 00:35:48 +00002274 return ExprError();
2275 }
Nikola Smiljanic01a75982014-05-29 10:55:11 +00002276 Exprs.push_back(ER.get());
Alp Tokera3ebe6e2013-12-17 14:12:37 +00002277 } while (TryConsumeToken(tok::comma));
Peter Collingbourne91147592011-04-15 00:35:48 +00002278
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00002279 T.consumeClose();
2280 if (T.getCloseLocation().isInvalid())
Peter Collingbourne91147592011-04-15 00:35:48 +00002281 return ExprError();
2282
Douglas Gregore7a8e3b2011-10-12 16:37:45 +00002283 return Actions.ActOnGenericSelectionExpr(KeyLoc, DefaultLoc,
2284 T.getCloseLocation(),
Nikola Smiljanic01a75982014-05-29 10:55:11 +00002285 ControllingExpr.get(),
Benjamin Kramer62b95d82012-08-23 21:35:17 +00002286 Types, Exprs);
Peter Collingbourne91147592011-04-15 00:35:48 +00002287}
2288
Argyrios Kyrtzidis69af9ee2008-08-16 20:03:01 +00002289/// ParseExpressionList - Used for C/C++ (argument-)expression-list.
2290///
James Dennett3d5e4592012-06-17 04:36:28 +00002291/// \verbatim
Argyrios Kyrtzidis69af9ee2008-08-16 20:03:01 +00002292/// argument-expression-list:
2293/// assignment-expression
2294/// argument-expression-list , assignment-expression
2295///
2296/// [C++] expression-list:
Sebastian Redl3da34892011-06-05 12:23:16 +00002297/// [C++] assignment-expression
2298/// [C++] expression-list , assignment-expression
2299///
2300/// [C++0x] expression-list:
2301/// [C++0x] initializer-list
2302///
2303/// [C++0x] initializer-list
2304/// [C++0x] initializer-clause ...[opt]
2305/// [C++0x] initializer-list , initializer-clause ...[opt]
2306///
2307/// [C++0x] initializer-clause:
2308/// [C++0x] assignment-expression
2309/// [C++0x] braced-init-list
James Dennett3d5e4592012-06-17 04:36:28 +00002310/// \endverbatim
Chris Lattner0e62c1c2011-07-23 10:55:15 +00002311bool Parser::ParseExpressionList(SmallVectorImpl<Expr*> &Exprs,
Dmitri Gribenkof8579502013-01-12 19:30:44 +00002312 SmallVectorImpl<SourceLocation> &CommaLocs,
2313 void (Sema::*Completer)(Scope *S,
2314 Expr *Data,
2315 ArrayRef<Expr *> Args),
John McCall37ad5512010-08-23 06:44:23 +00002316 Expr *Data) {
Kaelyn Takata22101f92014-07-14 22:48:10 +00002317 bool SawError = false;
Argyrios Kyrtzidis69af9ee2008-08-16 20:03:01 +00002318 while (1) {
Douglas Gregorcabea402009-09-22 15:41:20 +00002319 if (Tok.is(tok::code_completion)) {
2320 if (Completer)
Ahmed Charlesb24b9aa2012-02-25 11:00:22 +00002321 (Actions.*Completer)(getCurScope(), Data, Exprs);
Douglas Gregor9c1f1bf2011-02-17 03:09:23 +00002322 else
2323 Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_Expression);
Argyrios Kyrtzidis5cec2ae2011-09-04 03:32:15 +00002324 cutOffParsing();
2325 return true;
Douglas Gregorcabea402009-09-22 15:41:20 +00002326 }
Sebastian Redl3da34892011-06-05 12:23:16 +00002327
2328 ExprResult Expr;
Richard Smith2bf7fdb2013-01-02 11:42:31 +00002329 if (getLangOpts().CPlusPlus11 && Tok.is(tok::l_brace)) {
Richard Smith5d164bc2011-10-15 05:09:34 +00002330 Diag(Tok, diag::warn_cxx98_compat_generalized_initializer_lists);
Sebastian Redl3da34892011-06-05 12:23:16 +00002331 Expr = ParseBraceInitializer();
Richard Smith5d164bc2011-10-15 05:09:34 +00002332 } else
Sebastian Redl3da34892011-06-05 12:23:16 +00002333 Expr = ParseAssignmentExpression();
2334
Douglas Gregor968f23a2011-01-03 19:31:53 +00002335 if (Tok.is(tok::ellipsis))
2336 Expr = Actions.ActOnPackExpansion(Expr.get(), ConsumeToken());
Kaelyn Takata22101f92014-07-14 22:48:10 +00002337 if (Expr.isInvalid()) {
2338 SkipUntil(tok::comma, tok::r_paren, StopBeforeMatch);
2339 SawError = true;
2340 } else {
2341 Exprs.push_back(Expr.get());
2342 }
Argyrios Kyrtzidis69af9ee2008-08-16 20:03:01 +00002343
2344 if (Tok.isNot(tok::comma))
Kaelyn Takata22101f92014-07-14 22:48:10 +00002345 return SawError;
Argyrios Kyrtzidis69af9ee2008-08-16 20:03:01 +00002346 // Move to the next argument, remember where the comma was.
2347 CommaLocs.push_back(ConsumeToken());
2348 }
2349}
Steve Naroff0ac012832008-08-28 19:20:44 +00002350
Eli Friedman7a15c4a2013-08-13 23:38:34 +00002351/// ParseSimpleExpressionList - A simple comma-separated list of expressions,
2352/// used for misc language extensions.
2353///
2354/// \verbatim
2355/// simple-expression-list:
2356/// assignment-expression
2357/// simple-expression-list , assignment-expression
2358/// \endverbatim
2359bool
2360Parser::ParseSimpleExpressionList(SmallVectorImpl<Expr*> &Exprs,
2361 SmallVectorImpl<SourceLocation> &CommaLocs) {
2362 while (1) {
2363 ExprResult Expr = ParseAssignmentExpression();
2364 if (Expr.isInvalid())
2365 return true;
2366
Nikola Smiljanic01a75982014-05-29 10:55:11 +00002367 Exprs.push_back(Expr.get());
Eli Friedman7a15c4a2013-08-13 23:38:34 +00002368
2369 if (Tok.isNot(tok::comma))
2370 return false;
2371
2372 // Move to the next argument, remember where the comma was.
2373 CommaLocs.push_back(ConsumeToken());
2374 }
2375}
2376
Mike Stump82f071f2009-02-04 22:31:32 +00002377/// ParseBlockId - Parse a block-id, which roughly looks like int (int x).
2378///
James Dennett3d5e4592012-06-17 04:36:28 +00002379/// \verbatim
Mike Stump82f071f2009-02-04 22:31:32 +00002380/// [clang] block-id:
2381/// [clang] specifier-qualifier-list block-declarator
James Dennett3d5e4592012-06-17 04:36:28 +00002382/// \endverbatim
Douglas Gregor7efd007c2012-06-15 16:59:29 +00002383void Parser::ParseBlockId(SourceLocation CaretLoc) {
Douglas Gregor643c3302010-10-18 21:34:55 +00002384 if (Tok.is(tok::code_completion)) {
2385 Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_Type);
Argyrios Kyrtzidis5cec2ae2011-09-04 03:32:15 +00002386 return cutOffParsing();
Douglas Gregor643c3302010-10-18 21:34:55 +00002387 }
2388
Mike Stump82f071f2009-02-04 22:31:32 +00002389 // Parse the specifier-qualifier-list piece.
John McCall084e83d2011-03-24 11:26:52 +00002390 DeclSpec DS(AttrFactory);
Mike Stump82f071f2009-02-04 22:31:32 +00002391 ParseSpecifierQualifierList(DS);
2392
2393 // Parse the block-declarator.
2394 Declarator DeclaratorInfo(DS, Declarator::BlockLiteralContext);
2395 ParseDeclarator(DeclaratorInfo);
Mike Stump88788fe2009-04-29 19:03:13 +00002396
Mike Stump56ed2ea2009-04-29 21:40:37 +00002397 // We do this for: ^ __attribute__((noreturn)) {, as DS has the attributes.
John McCall084e83d2011-03-24 11:26:52 +00002398 DeclaratorInfo.takeAttributes(DS.getAttributes(), SourceLocation());
Mike Stump56ed2ea2009-04-29 21:40:37 +00002399
John McCall53fa7142010-12-24 02:08:15 +00002400 MaybeParseGNUAttributes(DeclaratorInfo);
Mike Stump88788fe2009-04-29 19:03:13 +00002401
Mike Stump82f071f2009-02-04 22:31:32 +00002402 // Inform sema that we are starting a block.
Douglas Gregor7efd007c2012-06-15 16:59:29 +00002403 Actions.ActOnBlockArguments(CaretLoc, DeclaratorInfo, getCurScope());
Mike Stump82f071f2009-02-04 22:31:32 +00002404}
2405
Steve Naroff0ac012832008-08-28 19:20:44 +00002406/// ParseBlockLiteralExpression - Parse a block literal, which roughly looks
Steve Naroff7a147c62008-09-16 23:11:46 +00002407/// like ^(int x){ return x+1; }
Steve Naroff0ac012832008-08-28 19:20:44 +00002408///
James Dennett3d5e4592012-06-17 04:36:28 +00002409/// \verbatim
Steve Naroff0ac012832008-08-28 19:20:44 +00002410/// block-literal:
2411/// [clang] '^' block-args[opt] compound-statement
Mike Stump82f071f2009-02-04 22:31:32 +00002412/// [clang] '^' block-id compound-statement
Steve Naroff0ac012832008-08-28 19:20:44 +00002413/// [clang] block-args:
2414/// [clang] '(' parameter-list ')'
James Dennett3d5e4592012-06-17 04:36:28 +00002415/// \endverbatim
John McCalldadc5752010-08-24 06:29:42 +00002416ExprResult Parser::ParseBlockLiteralExpression() {
Steve Naroff0ac012832008-08-28 19:20:44 +00002417 assert(Tok.is(tok::caret) && "block literal starts with ^");
2418 SourceLocation CaretLoc = ConsumeToken();
Sebastian Redlcb6e2c62008-12-13 15:32:12 +00002419
Chris Lattnerf6801202009-03-05 07:32:12 +00002420 PrettyStackTraceLoc CrashInfo(PP.getSourceManager(), CaretLoc,
2421 "block literal parsing");
2422
Mike Stump11289f42009-09-09 15:08:12 +00002423 // Enter a scope to hold everything within the block. This includes the
Steve Naroff0ac012832008-08-28 19:20:44 +00002424 // argument decls, decls within the compound expression, etc. This also
2425 // allows determining whether a variable reference inside the block is
2426 // within or outside of the block.
Sebastian Redlf6591ca2009-02-09 18:23:29 +00002427 ParseScope BlockScope(this, Scope::BlockScope | Scope::FnScope |
Sebastian Redlf6591ca2009-02-09 18:23:29 +00002428 Scope::DeclScope);
Steve Naroff1d95e5a2008-10-10 01:28:17 +00002429
2430 // Inform sema that we are starting a block.
Douglas Gregor0be31a22010-07-02 17:43:08 +00002431 Actions.ActOnBlockStart(CaretLoc, getCurScope());
Mike Stump11289f42009-09-09 15:08:12 +00002432
Steve Naroff0ac012832008-08-28 19:20:44 +00002433 // Parse the return type if present.
John McCall084e83d2011-03-24 11:26:52 +00002434 DeclSpec DS(AttrFactory);
Mike Stump82f071f2009-02-04 22:31:32 +00002435 Declarator ParamInfo(DS, Declarator::BlockLiteralContext);
Sebastian Redlf6591ca2009-02-09 18:23:29 +00002436 // FIXME: Since the return type isn't actually parsed, it can't be used to
2437 // fill ParamInfo with an initial valid range, so do it manually.
2438 ParamInfo.SetSourceRange(SourceRange(Tok.getLocation(), Tok.getLocation()));
Sebastian Redlcb6e2c62008-12-13 15:32:12 +00002439
Steve Naroff0ac012832008-08-28 19:20:44 +00002440 // If this block has arguments, parse them. There is no ambiguity here with
2441 // the expression case, because the expression case requires a parameter list.
2442 if (Tok.is(tok::l_paren)) {
2443 ParseParenDeclarator(ParamInfo);
2444 // Parse the pieces after the identifier as if we had "int(...)".
Sebastian Redlf6591ca2009-02-09 18:23:29 +00002445 // SetIdentifier sets the source range end, but in this case we're past
2446 // that location.
2447 SourceLocation Tmp = ParamInfo.getSourceRange().getEnd();
Craig Topper161e4db2014-05-21 06:02:52 +00002448 ParamInfo.SetIdentifier(nullptr, CaretLoc);
Sebastian Redlf6591ca2009-02-09 18:23:29 +00002449 ParamInfo.SetRangeEnd(Tmp);
Chris Lattnerf6d1c9c2009-04-25 08:06:05 +00002450 if (ParamInfo.isInvalidType()) {
Mike Stump82f071f2009-02-04 22:31:32 +00002451 // If there was an error parsing the arguments, they may have
2452 // tried to use ^(x+y) which requires an argument list. Just
2453 // skip the whole block literal.
Douglas Gregor0be31a22010-07-02 17:43:08 +00002454 Actions.ActOnBlockError(CaretLoc, getCurScope());
Sebastian Redlcb6e2c62008-12-13 15:32:12 +00002455 return ExprError();
Steve Naroff0ac012832008-08-28 19:20:44 +00002456 }
Mike Stump88788fe2009-04-29 19:03:13 +00002457
John McCall53fa7142010-12-24 02:08:15 +00002458 MaybeParseGNUAttributes(ParamInfo);
Mike Stump88788fe2009-04-29 19:03:13 +00002459
Mike Stump82f071f2009-02-04 22:31:32 +00002460 // Inform sema that we are starting a block.
Douglas Gregor7efd007c2012-06-15 16:59:29 +00002461 Actions.ActOnBlockArguments(CaretLoc, ParamInfo, getCurScope());
Mike Stumpd73e4412009-04-14 18:24:37 +00002462 } else if (!Tok.is(tok::l_brace)) {
Douglas Gregor7efd007c2012-06-15 16:59:29 +00002463 ParseBlockId(CaretLoc);
Steve Naroff0ac012832008-08-28 19:20:44 +00002464 } else {
2465 // Otherwise, pretend we saw (void).
John McCall084e83d2011-03-24 11:26:52 +00002466 ParsedAttributes attrs(AttrFactory);
Abramo Bagnaraaeeb9892012-10-04 21:42:10 +00002467 SourceLocation NoLoc;
2468 ParamInfo.AddTypeInfo(DeclaratorChunk::getFunction(/*HasProto=*/true,
2469 /*IsAmbiguous=*/false,
2470 /*RParenLoc=*/NoLoc,
Craig Topper161e4db2014-05-21 06:02:52 +00002471 /*ArgInfo=*/nullptr,
Abramo Bagnaraaeeb9892012-10-04 21:42:10 +00002472 /*NumArgs=*/0,
2473 /*EllipsisLoc=*/NoLoc,
2474 /*RParenLoc=*/NoLoc,
2475 /*TypeQuals=*/0,
2476 /*RefQualifierIsLvalueRef=*/true,
2477 /*RefQualifierLoc=*/NoLoc,
2478 /*ConstQualifierLoc=*/NoLoc,
2479 /*VolatileQualifierLoc=*/NoLoc,
2480 /*MutableLoc=*/NoLoc,
2481 EST_None,
2482 /*ESpecLoc=*/NoLoc,
Craig Topper161e4db2014-05-21 06:02:52 +00002483 /*Exceptions=*/nullptr,
2484 /*ExceptionRanges=*/nullptr,
Abramo Bagnaraaeeb9892012-10-04 21:42:10 +00002485 /*NumExceptions=*/0,
Craig Topper161e4db2014-05-21 06:02:52 +00002486 /*NoexceptExpr=*/nullptr,
Abramo Bagnaraaeeb9892012-10-04 21:42:10 +00002487 CaretLoc, CaretLoc,
2488 ParamInfo),
John McCall084e83d2011-03-24 11:26:52 +00002489 attrs, CaretLoc);
Mike Stump88788fe2009-04-29 19:03:13 +00002490
John McCall53fa7142010-12-24 02:08:15 +00002491 MaybeParseGNUAttributes(ParamInfo);
Mike Stump88788fe2009-04-29 19:03:13 +00002492
Mike Stump82f071f2009-02-04 22:31:32 +00002493 // Inform sema that we are starting a block.
Douglas Gregor7efd007c2012-06-15 16:59:29 +00002494 Actions.ActOnBlockArguments(CaretLoc, ParamInfo, getCurScope());
Steve Naroff0ac012832008-08-28 19:20:44 +00002495 }
2496
Sebastian Redlcb6e2c62008-12-13 15:32:12 +00002497
John McCalldadc5752010-08-24 06:29:42 +00002498 ExprResult Result(true);
Chris Lattner9eac9312009-03-27 04:18:06 +00002499 if (!Tok.is(tok::l_brace)) {
Fariborz Jahanianf2a31202009-01-14 19:39:53 +00002500 // Saw something like: ^expr
2501 Diag(Tok, diag::err_expected_expression);
Douglas Gregor0be31a22010-07-02 17:43:08 +00002502 Actions.ActOnBlockError(CaretLoc, getCurScope());
Fariborz Jahanianf2a31202009-01-14 19:39:53 +00002503 return ExprError();
2504 }
Mike Stump11289f42009-09-09 15:08:12 +00002505
John McCalldadc5752010-08-24 06:29:42 +00002506 StmtResult Stmt(ParseCompoundStatementBody());
Douglas Gregora0ff0c32011-03-16 17:05:57 +00002507 BlockScope.Exit();
Chris Lattner9eac9312009-03-27 04:18:06 +00002508 if (!Stmt.isInvalid())
Nikola Smiljanic01a75982014-05-29 10:55:11 +00002509 Result = Actions.ActOnBlockStmtExpr(CaretLoc, Stmt.get(), getCurScope());
Chris Lattner9eac9312009-03-27 04:18:06 +00002510 else
Douglas Gregor0be31a22010-07-02 17:43:08 +00002511 Actions.ActOnBlockError(CaretLoc, getCurScope());
Benjamin Kramer62b95d82012-08-23 21:35:17 +00002512 return Result;
Steve Naroff0ac012832008-08-28 19:20:44 +00002513}
Ted Kremeneke65b0862012-03-06 20:05:56 +00002514
2515/// ParseObjCBoolLiteral - This handles the objective-c Boolean literals.
2516///
2517/// '__objc_yes'
2518/// '__objc_no'
2519ExprResult Parser::ParseObjCBoolLiteral() {
2520 tok::TokenKind Kind = Tok.getKind();
2521 return Actions.ActOnObjCBoolLiteral(ConsumeToken(), Kind);
2522}