1 //===--- ParseExpr.cpp - Expression Parsing -------------------------------===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 ///
9 /// \file
10 /// Provides the Expression parsing implementation.
11 ///
12 /// Expressions in C99 basically consist of a bunch of binary operators with
13 /// unary operators and other random stuff at the leaves.
14 ///
15 /// In the C99 grammar, these unary operators bind tightest and are represented
16 /// as the 'cast-expression' production. Everything else is either a binary
17 /// operator (e.g. '/') or a ternary operator ("?:"). The unary leaves are
18 /// handled by ParseCastExpression, the higher level pieces are handled by
19 /// ParseBinaryExpression.
20 ///
21 //===----------------------------------------------------------------------===//
22
23 #include "clang/Parse/Parser.h"
24 #include "clang/AST/ASTContext.h"
25 #include "clang/AST/ExprCXX.h"
26 #include "clang/Basic/PrettyStackTrace.h"
27 #include "clang/Parse/RAIIObjectsForParser.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"
32 #include "llvm/ADT/SmallVector.h"
33 using namespace clang;
34
35 /// Simple precedence-based parser for binary/ternary operators.
36 ///
37 /// Note: we diverge from the C99 grammar when parsing the assignment-expression
38 /// production. C99 specifies that the LHS of an assignment operator should be
39 /// parsed as a unary-expression, but consistency dictates that it be a
40 /// conditional-expession. In practice, the important thing here is that the
41 /// LHS of an assignment has to be an l-value, which productions between
42 /// unary-expression and conditional-expression don't produce. Because we want
43 /// consistency, we parse the LHS as a conditional-expression, then check for
44 /// l-value-ness in semantic analysis stages.
45 ///
46 /// \verbatim
47 /// pm-expression: [C++ 5.5]
48 /// cast-expression
49 /// pm-expression '.*' cast-expression
50 /// pm-expression '->*' cast-expression
51 ///
52 /// multiplicative-expression: [C99 6.5.5]
53 /// Note: in C++, apply pm-expression instead of cast-expression
54 /// cast-expression
55 /// multiplicative-expression '*' cast-expression
56 /// multiplicative-expression '/' cast-expression
57 /// multiplicative-expression '%' cast-expression
58 ///
59 /// additive-expression: [C99 6.5.6]
60 /// multiplicative-expression
61 /// additive-expression '+' multiplicative-expression
62 /// additive-expression '-' multiplicative-expression
63 ///
64 /// shift-expression: [C99 6.5.7]
65 /// additive-expression
66 /// shift-expression '<<' additive-expression
67 /// shift-expression '>>' additive-expression
68 ///
69 /// compare-expression: [C++20 expr.spaceship]
70 /// shift-expression
71 /// compare-expression '<=>' shift-expression
72 ///
73 /// relational-expression: [C99 6.5.8]
74 /// compare-expression
75 /// relational-expression '<' compare-expression
76 /// relational-expression '>' compare-expression
77 /// relational-expression '<=' compare-expression
78 /// relational-expression '>=' compare-expression
79 ///
80 /// equality-expression: [C99 6.5.9]
81 /// relational-expression
82 /// equality-expression '==' relational-expression
83 /// equality-expression '!=' relational-expression
84 ///
85 /// AND-expression: [C99 6.5.10]
86 /// equality-expression
87 /// AND-expression '&' equality-expression
88 ///
89 /// exclusive-OR-expression: [C99 6.5.11]
90 /// AND-expression
91 /// exclusive-OR-expression '^' AND-expression
92 ///
93 /// inclusive-OR-expression: [C99 6.5.12]
94 /// exclusive-OR-expression
95 /// inclusive-OR-expression '|' exclusive-OR-expression
96 ///
97 /// logical-AND-expression: [C99 6.5.13]
98 /// inclusive-OR-expression
99 /// logical-AND-expression '&&' inclusive-OR-expression
100 ///
101 /// logical-OR-expression: [C99 6.5.14]
102 /// logical-AND-expression
103 /// logical-OR-expression '||' logical-AND-expression
104 ///
105 /// conditional-expression: [C99 6.5.15]
106 /// logical-OR-expression
107 /// logical-OR-expression '?' expression ':' conditional-expression
108 /// [GNU] logical-OR-expression '?' ':' conditional-expression
109 /// [C++] the third operand is an assignment-expression
110 ///
111 /// assignment-expression: [C99 6.5.16]
112 /// conditional-expression
113 /// unary-expression assignment-operator assignment-expression
114 /// [C++] throw-expression [C++ 15]
115 ///
116 /// assignment-operator: one of
117 /// = *= /= %= += -= <<= >>= &= ^= |=
118 ///
119 /// expression: [C99 6.5.17]
120 /// assignment-expression ...[opt]
121 /// expression ',' assignment-expression ...[opt]
122 /// \endverbatim
ParseExpression(TypeCastState isTypeCast)123 ExprResult Parser::ParseExpression(TypeCastState isTypeCast) {
124 ExprResult LHS(ParseAssignmentExpression(isTypeCast));
125 return ParseRHSOfBinaryExpression(LHS, prec::Comma);
126 }
127
128 /// This routine is called when the '@' is seen and consumed.
129 /// Current token is an Identifier and is not a 'try'. This
130 /// routine is necessary to disambiguate \@try-statement from,
131 /// for example, \@encode-expression.
132 ///
133 ExprResult
ParseExpressionWithLeadingAt(SourceLocation AtLoc)134 Parser::ParseExpressionWithLeadingAt(SourceLocation AtLoc) {
135 ExprResult LHS(ParseObjCAtExpression(AtLoc));
136 return ParseRHSOfBinaryExpression(LHS, prec::Comma);
137 }
138
139 /// This routine is called when a leading '__extension__' is seen and
140 /// consumed. This is necessary because the token gets consumed in the
141 /// process of disambiguating between an expression and a declaration.
142 ExprResult
ParseExpressionWithLeadingExtension(SourceLocation ExtLoc)143 Parser::ParseExpressionWithLeadingExtension(SourceLocation ExtLoc) {
144 ExprResult LHS(true);
145 {
146 // Silence extension warnings in the sub-expression
147 ExtensionRAIIObject O(Diags);
148
149 LHS = ParseCastExpression(AnyCastExpr);
150 }
151
152 if (!LHS.isInvalid())
153 LHS = Actions.ActOnUnaryOp(getCurScope(), ExtLoc, tok::kw___extension__,
154 LHS.get());
155
156 return ParseRHSOfBinaryExpression(LHS, prec::Comma);
157 }
158
159 /// Parse an expr that doesn't include (top-level) commas.
ParseAssignmentExpression(TypeCastState isTypeCast)160 ExprResult Parser::ParseAssignmentExpression(TypeCastState isTypeCast) {
161 if (Tok.is(tok::code_completion)) {
162 cutOffParsing();
163 Actions.CodeCompleteExpression(getCurScope(),
164 PreferredType.get(Tok.getLocation()));
165 return ExprError();
166 }
167
168 if (Tok.is(tok::kw_throw))
169 return ParseThrowExpression();
170 if (Tok.is(tok::kw_co_yield))
171 return ParseCoyieldExpression();
172
173 ExprResult LHS = ParseCastExpression(AnyCastExpr,
174 /*isAddressOfOperand=*/false,
175 isTypeCast);
176 return ParseRHSOfBinaryExpression(LHS, prec::Assignment);
177 }
178
179 /// Parse an assignment expression where part of an Objective-C message
180 /// send has already been parsed.
181 ///
182 /// In this case \p LBracLoc indicates the location of the '[' of the message
183 /// send, and either \p ReceiverName or \p ReceiverExpr is non-null indicating
184 /// the receiver of the message.
185 ///
186 /// Since this handles full assignment-expression's, it handles postfix
187 /// expressions and other binary operators for these expressions as well.
188 ExprResult
ParseAssignmentExprWithObjCMessageExprStart(SourceLocation LBracLoc,SourceLocation SuperLoc,ParsedType ReceiverType,Expr * ReceiverExpr)189 Parser::ParseAssignmentExprWithObjCMessageExprStart(SourceLocation LBracLoc,
190 SourceLocation SuperLoc,
191 ParsedType ReceiverType,
192 Expr *ReceiverExpr) {
193 ExprResult R
194 = ParseObjCMessageExpressionBody(LBracLoc, SuperLoc,
195 ReceiverType, ReceiverExpr);
196 R = ParsePostfixExpressionSuffix(R);
197 return ParseRHSOfBinaryExpression(R, prec::Assignment);
198 }
199
200 ExprResult
ParseConstantExpressionInExprEvalContext(TypeCastState isTypeCast)201 Parser::ParseConstantExpressionInExprEvalContext(TypeCastState isTypeCast) {
202 assert(Actions.ExprEvalContexts.back().Context ==
203 Sema::ExpressionEvaluationContext::ConstantEvaluated &&
204 "Call this function only if your ExpressionEvaluationContext is "
205 "already ConstantEvaluated");
206 ExprResult LHS(ParseCastExpression(AnyCastExpr, false, isTypeCast));
207 ExprResult Res(ParseRHSOfBinaryExpression(LHS, prec::Conditional));
208 return Actions.ActOnConstantExpression(Res);
209 }
210
ParseConstantExpression(TypeCastState isTypeCast)211 ExprResult Parser::ParseConstantExpression(TypeCastState isTypeCast) {
212 // C++03 [basic.def.odr]p2:
213 // An expression is potentially evaluated unless it appears where an
214 // integral constant expression is required (see 5.19) [...].
215 // C++98 and C++11 have no such rule, but this is only a defect in C++98.
216 EnterExpressionEvaluationContext ConstantEvaluated(
217 Actions, Sema::ExpressionEvaluationContext::ConstantEvaluated);
218 return ParseConstantExpressionInExprEvalContext(isTypeCast);
219 }
220
ParseCaseExpression(SourceLocation CaseLoc)221 ExprResult Parser::ParseCaseExpression(SourceLocation CaseLoc) {
222 EnterExpressionEvaluationContext ConstantEvaluated(
223 Actions, Sema::ExpressionEvaluationContext::ConstantEvaluated);
224 ExprResult LHS(ParseCastExpression(AnyCastExpr, false, NotTypeCast));
225 ExprResult Res(ParseRHSOfBinaryExpression(LHS, prec::Conditional));
226 return Actions.ActOnCaseExpr(CaseLoc, Res);
227 }
228
229 /// Parse a constraint-expression.
230 ///
231 /// \verbatim
232 /// constraint-expression: C++2a[temp.constr.decl]p1
233 /// logical-or-expression
234 /// \endverbatim
ParseConstraintExpression()235 ExprResult Parser::ParseConstraintExpression() {
236 EnterExpressionEvaluationContext ConstantEvaluated(
237 Actions, Sema::ExpressionEvaluationContext::Unevaluated);
238 ExprResult LHS(ParseCastExpression(AnyCastExpr));
239 ExprResult Res(ParseRHSOfBinaryExpression(LHS, prec::LogicalOr));
240 if (Res.isUsable() && !Actions.CheckConstraintExpression(Res.get())) {
241 Actions.CorrectDelayedTyposInExpr(Res);
242 return ExprError();
243 }
244 return Res;
245 }
246
247 /// \brief Parse a constraint-logical-and-expression.
248 ///
249 /// \verbatim
250 /// C++2a[temp.constr.decl]p1
251 /// constraint-logical-and-expression:
252 /// primary-expression
253 /// constraint-logical-and-expression '&&' primary-expression
254 ///
255 /// \endverbatim
256 ExprResult
ParseConstraintLogicalAndExpression(bool IsTrailingRequiresClause)257 Parser::ParseConstraintLogicalAndExpression(bool IsTrailingRequiresClause) {
258 EnterExpressionEvaluationContext ConstantEvaluated(
259 Actions, Sema::ExpressionEvaluationContext::Unevaluated);
260 bool NotPrimaryExpression = false;
261 auto ParsePrimary = [&] () {
262 ExprResult E = ParseCastExpression(PrimaryExprOnly,
263 /*isAddressOfOperand=*/false,
264 /*isTypeCast=*/NotTypeCast,
265 /*isVectorLiteral=*/false,
266 &NotPrimaryExpression);
267 if (E.isInvalid())
268 return ExprError();
269 auto RecoverFromNonPrimary = [&] (ExprResult E, bool Note) {
270 E = ParsePostfixExpressionSuffix(E);
271 // Use InclusiveOr, the precedence just after '&&' to not parse the
272 // next arguments to the logical and.
273 E = ParseRHSOfBinaryExpression(E, prec::InclusiveOr);
274 if (!E.isInvalid())
275 Diag(E.get()->getExprLoc(),
276 Note
277 ? diag::note_unparenthesized_non_primary_expr_in_requires_clause
278 : diag::err_unparenthesized_non_primary_expr_in_requires_clause)
279 << FixItHint::CreateInsertion(E.get()->getBeginLoc(), "(")
280 << FixItHint::CreateInsertion(
281 PP.getLocForEndOfToken(E.get()->getEndLoc()), ")")
282 << E.get()->getSourceRange();
283 return E;
284 };
285
286 if (NotPrimaryExpression ||
287 // Check if the following tokens must be a part of a non-primary
288 // expression
289 getBinOpPrecedence(Tok.getKind(), GreaterThanIsOperator,
290 /*CPlusPlus11=*/true) > prec::LogicalAnd ||
291 // Postfix operators other than '(' (which will be checked for in
292 // CheckConstraintExpression).
293 Tok.isOneOf(tok::period, tok::plusplus, tok::minusminus) ||
294 (Tok.is(tok::l_square) && !NextToken().is(tok::l_square))) {
295 E = RecoverFromNonPrimary(E, /*Note=*/false);
296 if (E.isInvalid())
297 return ExprError();
298 NotPrimaryExpression = false;
299 }
300 bool PossibleNonPrimary;
301 bool IsConstraintExpr =
302 Actions.CheckConstraintExpression(E.get(), Tok, &PossibleNonPrimary,
303 IsTrailingRequiresClause);
304 if (!IsConstraintExpr || PossibleNonPrimary) {
305 // Atomic constraint might be an unparenthesized non-primary expression
306 // (such as a binary operator), in which case we might get here (e.g. in
307 // 'requires 0 + 1 && true' we would now be at '+', and parse and ignore
308 // the rest of the addition expression). Try to parse the rest of it here.
309 if (PossibleNonPrimary)
310 E = RecoverFromNonPrimary(E, /*Note=*/!IsConstraintExpr);
311 Actions.CorrectDelayedTyposInExpr(E);
312 return ExprError();
313 }
314 return E;
315 };
316 ExprResult LHS = ParsePrimary();
317 if (LHS.isInvalid())
318 return ExprError();
319 while (Tok.is(tok::ampamp)) {
320 SourceLocation LogicalAndLoc = ConsumeToken();
321 ExprResult RHS = ParsePrimary();
322 if (RHS.isInvalid()) {
323 Actions.CorrectDelayedTyposInExpr(LHS);
324 return ExprError();
325 }
326 ExprResult Op = Actions.ActOnBinOp(getCurScope(), LogicalAndLoc,
327 tok::ampamp, LHS.get(), RHS.get());
328 if (!Op.isUsable()) {
329 Actions.CorrectDelayedTyposInExpr(RHS);
330 Actions.CorrectDelayedTyposInExpr(LHS);
331 return ExprError();
332 }
333 LHS = Op;
334 }
335 return LHS;
336 }
337
338 /// \brief Parse a constraint-logical-or-expression.
339 ///
340 /// \verbatim
341 /// C++2a[temp.constr.decl]p1
342 /// constraint-logical-or-expression:
343 /// constraint-logical-and-expression
344 /// constraint-logical-or-expression '||'
345 /// constraint-logical-and-expression
346 ///
347 /// \endverbatim
348 ExprResult
ParseConstraintLogicalOrExpression(bool IsTrailingRequiresClause)349 Parser::ParseConstraintLogicalOrExpression(bool IsTrailingRequiresClause) {
350 ExprResult LHS(ParseConstraintLogicalAndExpression(IsTrailingRequiresClause));
351 if (!LHS.isUsable())
352 return ExprError();
353 while (Tok.is(tok::pipepipe)) {
354 SourceLocation LogicalOrLoc = ConsumeToken();
355 ExprResult RHS =
356 ParseConstraintLogicalAndExpression(IsTrailingRequiresClause);
357 if (!RHS.isUsable()) {
358 Actions.CorrectDelayedTyposInExpr(LHS);
359 return ExprError();
360 }
361 ExprResult Op = Actions.ActOnBinOp(getCurScope(), LogicalOrLoc,
362 tok::pipepipe, LHS.get(), RHS.get());
363 if (!Op.isUsable()) {
364 Actions.CorrectDelayedTyposInExpr(RHS);
365 Actions.CorrectDelayedTyposInExpr(LHS);
366 return ExprError();
367 }
368 LHS = Op;
369 }
370 return LHS;
371 }
372
isNotExpressionStart()373 bool Parser::isNotExpressionStart() {
374 tok::TokenKind K = Tok.getKind();
375 if (K == tok::l_brace || K == tok::r_brace ||
376 K == tok::kw_for || K == tok::kw_while ||
377 K == tok::kw_if || K == tok::kw_else ||
378 K == tok::kw_goto || K == tok::kw_try)
379 return true;
380 // If this is a decl-specifier, we can't be at the start of an expression.
381 return isKnownToBeDeclarationSpecifier();
382 }
383
isFoldOperator(prec::Level Level) const384 bool Parser::isFoldOperator(prec::Level Level) const {
385 return Level > prec::Unknown && Level != prec::Conditional &&
386 Level != prec::Spaceship;
387 }
388
isFoldOperator(tok::TokenKind Kind) const389 bool Parser::isFoldOperator(tok::TokenKind Kind) const {
390 return isFoldOperator(getBinOpPrecedence(Kind, GreaterThanIsOperator, true));
391 }
392
393 /// Parse a binary expression that starts with \p LHS and has a
394 /// precedence of at least \p MinPrec.
395 ExprResult
ParseRHSOfBinaryExpression(ExprResult LHS,prec::Level MinPrec)396 Parser::ParseRHSOfBinaryExpression(ExprResult LHS, prec::Level MinPrec) {
397 prec::Level NextTokPrec = getBinOpPrecedence(Tok.getKind(),
398 GreaterThanIsOperator,
399 getLangOpts().CPlusPlus11);
400 SourceLocation ColonLoc;
401
402 auto SavedType = PreferredType;
403 while (1) {
404 // Every iteration may rely on a preferred type for the whole expression.
405 PreferredType = SavedType;
406 // If this token has a lower precedence than we are allowed to parse (e.g.
407 // because we are called recursively, or because the token is not a binop),
408 // then we are done!
409 if (NextTokPrec < MinPrec)
410 return LHS;
411
412 // Consume the operator, saving the operator token for error reporting.
413 Token OpToken = Tok;
414 ConsumeToken();
415
416 if (OpToken.is(tok::caretcaret)) {
417 return ExprError(Diag(Tok, diag::err_opencl_logical_exclusive_or));
418 }
419
420 // If we're potentially in a template-id, we may now be able to determine
421 // whether we're actually in one or not.
422 if (OpToken.isOneOf(tok::comma, tok::greater, tok::greatergreater,
423 tok::greatergreatergreater) &&
424 checkPotentialAngleBracketDelimiter(OpToken))
425 return ExprError();
426
427 // Bail out when encountering a comma followed by a token which can't
428 // possibly be the start of an expression. For instance:
429 // int f() { return 1, }
430 // We can't do this before consuming the comma, because
431 // isNotExpressionStart() looks at the token stream.
432 if (OpToken.is(tok::comma) && isNotExpressionStart()) {
433 PP.EnterToken(Tok, /*IsReinject*/true);
434 Tok = OpToken;
435 return LHS;
436 }
437
438 // If the next token is an ellipsis, then this is a fold-expression. Leave
439 // it alone so we can handle it in the paren expression.
440 if (isFoldOperator(NextTokPrec) && Tok.is(tok::ellipsis)) {
441 // FIXME: We can't check this via lookahead before we consume the token
442 // because that tickles a lexer bug.
443 PP.EnterToken(Tok, /*IsReinject*/true);
444 Tok = OpToken;
445 return LHS;
446 }
447
448 // In Objective-C++, alternative operator tokens can be used as keyword args
449 // in message expressions. Unconsume the token so that it can reinterpreted
450 // as an identifier in ParseObjCMessageExpressionBody. i.e., we support:
451 // [foo meth:0 and:0];
452 // [foo not_eq];
453 if (getLangOpts().ObjC && getLangOpts().CPlusPlus &&
454 Tok.isOneOf(tok::colon, tok::r_square) &&
455 OpToken.getIdentifierInfo() != nullptr) {
456 PP.EnterToken(Tok, /*IsReinject*/true);
457 Tok = OpToken;
458 return LHS;
459 }
460
461 // Special case handling for the ternary operator.
462 ExprResult TernaryMiddle(true);
463 if (NextTokPrec == prec::Conditional) {
464 if (getLangOpts().CPlusPlus11 && Tok.is(tok::l_brace)) {
465 // Parse a braced-init-list here for error recovery purposes.
466 SourceLocation BraceLoc = Tok.getLocation();
467 TernaryMiddle = ParseBraceInitializer();
468 if (!TernaryMiddle.isInvalid()) {
469 Diag(BraceLoc, diag::err_init_list_bin_op)
470 << /*RHS*/ 1 << PP.getSpelling(OpToken)
471 << Actions.getExprRange(TernaryMiddle.get());
472 TernaryMiddle = ExprError();
473 }
474 } else if (Tok.isNot(tok::colon)) {
475 // Don't parse FOO:BAR as if it were a typo for FOO::BAR.
476 ColonProtectionRAIIObject X(*this);
477
478 // Handle this production specially:
479 // logical-OR-expression '?' expression ':' conditional-expression
480 // In particular, the RHS of the '?' is 'expression', not
481 // 'logical-OR-expression' as we might expect.
482 TernaryMiddle = ParseExpression();
483 } else {
484 // Special case handling of "X ? Y : Z" where Y is empty:
485 // logical-OR-expression '?' ':' conditional-expression [GNU]
486 TernaryMiddle = nullptr;
487 Diag(Tok, diag::ext_gnu_conditional_expr);
488 }
489
490 if (TernaryMiddle.isInvalid()) {
491 Actions.CorrectDelayedTyposInExpr(LHS);
492 LHS = ExprError();
493 TernaryMiddle = nullptr;
494 }
495
496 if (!TryConsumeToken(tok::colon, ColonLoc)) {
497 // Otherwise, we're missing a ':'. Assume that this was a typo that
498 // the user forgot. If we're not in a macro expansion, we can suggest
499 // a fixit hint. If there were two spaces before the current token,
500 // suggest inserting the colon in between them, otherwise insert ": ".
501 SourceLocation FILoc = Tok.getLocation();
502 const char *FIText = ": ";
503 const SourceManager &SM = PP.getSourceManager();
504 if (FILoc.isFileID() || PP.isAtStartOfMacroExpansion(FILoc, &FILoc)) {
505 assert(FILoc.isFileID());
506 bool IsInvalid = false;
507 const char *SourcePtr =
508 SM.getCharacterData(FILoc.getLocWithOffset(-1), &IsInvalid);
509 if (!IsInvalid && *SourcePtr == ' ') {
510 SourcePtr =
511 SM.getCharacterData(FILoc.getLocWithOffset(-2), &IsInvalid);
512 if (!IsInvalid && *SourcePtr == ' ') {
513 FILoc = FILoc.getLocWithOffset(-1);
514 FIText = ":";
515 }
516 }
517 }
518
519 Diag(Tok, diag::err_expected)
520 << tok::colon << FixItHint::CreateInsertion(FILoc, FIText);
521 Diag(OpToken, diag::note_matching) << tok::question;
522 ColonLoc = Tok.getLocation();
523 }
524 }
525
526 PreferredType.enterBinary(Actions, Tok.getLocation(), LHS.get(),
527 OpToken.getKind());
528 // Parse another leaf here for the RHS of the operator.
529 // ParseCastExpression works here because all RHS expressions in C have it
530 // as a prefix, at least. However, in C++, an assignment-expression could
531 // be a throw-expression, which is not a valid cast-expression.
532 // Therefore we need some special-casing here.
533 // Also note that the third operand of the conditional operator is
534 // an assignment-expression in C++, and in C++11, we can have a
535 // braced-init-list on the RHS of an assignment. For better diagnostics,
536 // parse as if we were allowed braced-init-lists everywhere, and check that
537 // they only appear on the RHS of assignments later.
538 ExprResult RHS;
539 bool RHSIsInitList = false;
540 if (getLangOpts().CPlusPlus11 && Tok.is(tok::l_brace)) {
541 RHS = ParseBraceInitializer();
542 RHSIsInitList = true;
543 } else if (getLangOpts().CPlusPlus && NextTokPrec <= prec::Conditional)
544 RHS = ParseAssignmentExpression();
545 else
546 RHS = ParseCastExpression(AnyCastExpr);
547
548 if (RHS.isInvalid()) {
549 // FIXME: Errors generated by the delayed typo correction should be
550 // printed before errors from parsing the RHS, not after.
551 Actions.CorrectDelayedTyposInExpr(LHS);
552 if (TernaryMiddle.isUsable())
553 TernaryMiddle = Actions.CorrectDelayedTyposInExpr(TernaryMiddle);
554 LHS = ExprError();
555 }
556
557 // Remember the precedence of this operator and get the precedence of the
558 // operator immediately to the right of the RHS.
559 prec::Level ThisPrec = NextTokPrec;
560 NextTokPrec = getBinOpPrecedence(Tok.getKind(), GreaterThanIsOperator,
561 getLangOpts().CPlusPlus11);
562
563 // Assignment and conditional expressions are right-associative.
564 bool isRightAssoc = ThisPrec == prec::Conditional ||
565 ThisPrec == prec::Assignment;
566
567 // Get the precedence of the operator to the right of the RHS. If it binds
568 // more tightly with RHS than we do, evaluate it completely first.
569 if (ThisPrec < NextTokPrec ||
570 (ThisPrec == NextTokPrec && isRightAssoc)) {
571 if (!RHS.isInvalid() && RHSIsInitList) {
572 Diag(Tok, diag::err_init_list_bin_op)
573 << /*LHS*/0 << PP.getSpelling(Tok) << Actions.getExprRange(RHS.get());
574 RHS = ExprError();
575 }
576 // If this is left-associative, only parse things on the RHS that bind
577 // more tightly than the current operator. If it is left-associative, it
578 // is okay, to bind exactly as tightly. For example, compile A=B=C=D as
579 // A=(B=(C=D)), where each paren is a level of recursion here.
580 // The function takes ownership of the RHS.
581 RHS = ParseRHSOfBinaryExpression(RHS,
582 static_cast<prec::Level>(ThisPrec + !isRightAssoc));
583 RHSIsInitList = false;
584
585 if (RHS.isInvalid()) {
586 // FIXME: Errors generated by the delayed typo correction should be
587 // printed before errors from ParseRHSOfBinaryExpression, not after.
588 Actions.CorrectDelayedTyposInExpr(LHS);
589 if (TernaryMiddle.isUsable())
590 TernaryMiddle = Actions.CorrectDelayedTyposInExpr(TernaryMiddle);
591 LHS = ExprError();
592 }
593
594 NextTokPrec = getBinOpPrecedence(Tok.getKind(), GreaterThanIsOperator,
595 getLangOpts().CPlusPlus11);
596 }
597
598 if (!RHS.isInvalid() && RHSIsInitList) {
599 if (ThisPrec == prec::Assignment) {
600 Diag(OpToken, diag::warn_cxx98_compat_generalized_initializer_lists)
601 << Actions.getExprRange(RHS.get());
602 } else if (ColonLoc.isValid()) {
603 Diag(ColonLoc, diag::err_init_list_bin_op)
604 << /*RHS*/1 << ":"
605 << Actions.getExprRange(RHS.get());
606 LHS = ExprError();
607 } else {
608 Diag(OpToken, diag::err_init_list_bin_op)
609 << /*RHS*/1 << PP.getSpelling(OpToken)
610 << Actions.getExprRange(RHS.get());
611 LHS = ExprError();
612 }
613 }
614
615 ExprResult OrigLHS = LHS;
616 if (!LHS.isInvalid()) {
617 // Combine the LHS and RHS into the LHS (e.g. build AST).
618 if (TernaryMiddle.isInvalid()) {
619 // If we're using '>>' as an operator within a template
620 // argument list (in C++98), suggest the addition of
621 // parentheses so that the code remains well-formed in C++0x.
622 if (!GreaterThanIsOperator && OpToken.is(tok::greatergreater))
623 SuggestParentheses(OpToken.getLocation(),
624 diag::warn_cxx11_right_shift_in_template_arg,
625 SourceRange(Actions.getExprRange(LHS.get()).getBegin(),
626 Actions.getExprRange(RHS.get()).getEnd()));
627
628 ExprResult BinOp =
629 Actions.ActOnBinOp(getCurScope(), OpToken.getLocation(),
630 OpToken.getKind(), LHS.get(), RHS.get());
631 if (BinOp.isInvalid())
632 BinOp = Actions.CreateRecoveryExpr(LHS.get()->getBeginLoc(),
633 RHS.get()->getEndLoc(),
634 {LHS.get(), RHS.get()});
635
636 LHS = BinOp;
637 } else {
638 ExprResult CondOp = Actions.ActOnConditionalOp(
639 OpToken.getLocation(), ColonLoc, LHS.get(), TernaryMiddle.get(),
640 RHS.get());
641 if (CondOp.isInvalid()) {
642 std::vector<clang::Expr *> Args;
643 // TernaryMiddle can be null for the GNU conditional expr extension.
644 if (TernaryMiddle.get())
645 Args = {LHS.get(), TernaryMiddle.get(), RHS.get()};
646 else
647 Args = {LHS.get(), RHS.get()};
648 CondOp = Actions.CreateRecoveryExpr(LHS.get()->getBeginLoc(),
649 RHS.get()->getEndLoc(), Args);
650 }
651
652 LHS = CondOp;
653 }
654 // In this case, ActOnBinOp or ActOnConditionalOp performed the
655 // CorrectDelayedTyposInExpr check.
656 if (!getLangOpts().CPlusPlus)
657 continue;
658 }
659
660 // Ensure potential typos aren't left undiagnosed.
661 if (LHS.isInvalid()) {
662 Actions.CorrectDelayedTyposInExpr(OrigLHS);
663 Actions.CorrectDelayedTyposInExpr(TernaryMiddle);
664 Actions.CorrectDelayedTyposInExpr(RHS);
665 }
666 }
667 }
668
669 /// Parse a cast-expression, unary-expression or primary-expression, based
670 /// on \p ExprType.
671 ///
672 /// \p isAddressOfOperand exists because an id-expression that is the
673 /// operand of address-of gets special treatment due to member pointers.
674 ///
ParseCastExpression(CastParseKind ParseKind,bool isAddressOfOperand,TypeCastState isTypeCast,bool isVectorLiteral,bool * NotPrimaryExpression)675 ExprResult Parser::ParseCastExpression(CastParseKind ParseKind,
676 bool isAddressOfOperand,
677 TypeCastState isTypeCast,
678 bool isVectorLiteral,
679 bool *NotPrimaryExpression) {
680 bool NotCastExpr;
681 ExprResult Res = ParseCastExpression(ParseKind,
682 isAddressOfOperand,
683 NotCastExpr,
684 isTypeCast,
685 isVectorLiteral,
686 NotPrimaryExpression);
687 if (NotCastExpr)
688 Diag(Tok, diag::err_expected_expression);
689 return Res;
690 }
691
692 namespace {
693 class CastExpressionIdValidator final : public CorrectionCandidateCallback {
694 public:
CastExpressionIdValidator(Token Next,bool AllowTypes,bool AllowNonTypes)695 CastExpressionIdValidator(Token Next, bool AllowTypes, bool AllowNonTypes)
696 : NextToken(Next), AllowNonTypes(AllowNonTypes) {
697 WantTypeSpecifiers = WantFunctionLikeCasts = AllowTypes;
698 }
699
ValidateCandidate(const TypoCorrection & candidate)700 bool ValidateCandidate(const TypoCorrection &candidate) override {
701 NamedDecl *ND = candidate.getCorrectionDecl();
702 if (!ND)
703 return candidate.isKeyword();
704
705 if (isa<TypeDecl>(ND))
706 return WantTypeSpecifiers;
707
708 if (!AllowNonTypes || !CorrectionCandidateCallback::ValidateCandidate(candidate))
709 return false;
710
711 if (!NextToken.isOneOf(tok::equal, tok::arrow, tok::period))
712 return true;
713
714 for (auto *C : candidate) {
715 NamedDecl *ND = C->getUnderlyingDecl();
716 if (isa<ValueDecl>(ND) && !isa<FunctionDecl>(ND))
717 return true;
718 }
719 return false;
720 }
721
clone()722 std::unique_ptr<CorrectionCandidateCallback> clone() override {
723 return std::make_unique<CastExpressionIdValidator>(*this);
724 }
725
726 private:
727 Token NextToken;
728 bool AllowNonTypes;
729 };
730 }
731
732 /// Parse a cast-expression, or, if \pisUnaryExpression is true, parse
733 /// a unary-expression.
734 ///
735 /// \p isAddressOfOperand exists because an id-expression that is the operand
736 /// of address-of gets special treatment due to member pointers. NotCastExpr
737 /// is set to true if the token is not the start of a cast-expression, and no
738 /// diagnostic is emitted in this case and no tokens are consumed.
739 ///
740 /// \verbatim
741 /// cast-expression: [C99 6.5.4]
742 /// unary-expression
743 /// '(' type-name ')' cast-expression
744 ///
745 /// unary-expression: [C99 6.5.3]
746 /// postfix-expression
747 /// '++' unary-expression
748 /// '--' unary-expression
749 /// [Coro] 'co_await' cast-expression
750 /// unary-operator cast-expression
751 /// 'sizeof' unary-expression
752 /// 'sizeof' '(' type-name ')'
753 /// [C++11] 'sizeof' '...' '(' identifier ')'
754 /// [GNU] '__alignof' unary-expression
755 /// [GNU] '__alignof' '(' type-name ')'
756 /// [C11] '_Alignof' '(' type-name ')'
757 /// [C++11] 'alignof' '(' type-id ')'
758 /// [GNU] '&&' identifier
759 /// [C++11] 'noexcept' '(' expression ')' [C++11 5.3.7]
760 /// [C++] new-expression
761 /// [C++] delete-expression
762 ///
763 /// unary-operator: one of
764 /// '&' '*' '+' '-' '~' '!'
765 /// [GNU] '__extension__' '__real' '__imag'
766 ///
767 /// primary-expression: [C99 6.5.1]
768 /// [C99] identifier
769 /// [C++] id-expression
770 /// constant
771 /// string-literal
772 /// [C++] boolean-literal [C++ 2.13.5]
773 /// [C++11] 'nullptr' [C++11 2.14.7]
774 /// [C++11] user-defined-literal
775 /// '(' expression ')'
776 /// [C11] generic-selection
777 /// [C++2a] requires-expression
778 /// '__func__' [C99 6.4.2.2]
779 /// [GNU] '__FUNCTION__'
780 /// [MS] '__FUNCDNAME__'
781 /// [MS] 'L__FUNCTION__'
782 /// [MS] '__FUNCSIG__'
783 /// [MS] 'L__FUNCSIG__'
784 /// [GNU] '__PRETTY_FUNCTION__'
785 /// [GNU] '(' compound-statement ')'
786 /// [GNU] '__builtin_va_arg' '(' assignment-expression ',' type-name ')'
787 /// [GNU] '__builtin_offsetof' '(' type-name ',' offsetof-member-designator')'
788 /// [GNU] '__builtin_choose_expr' '(' assign-expr ',' assign-expr ','
789 /// assign-expr ')'
790 /// [GNU] '__builtin_FILE' '(' ')'
791 /// [GNU] '__builtin_FUNCTION' '(' ')'
792 /// [GNU] '__builtin_LINE' '(' ')'
793 /// [CLANG] '__builtin_COLUMN' '(' ')'
794 /// [GNU] '__builtin_types_compatible_p' '(' type-name ',' type-name ')'
795 /// [GNU] '__null'
796 /// [OBJC] '[' objc-message-expr ']'
797 /// [OBJC] '\@selector' '(' objc-selector-arg ')'
798 /// [OBJC] '\@protocol' '(' identifier ')'
799 /// [OBJC] '\@encode' '(' type-name ')'
800 /// [OBJC] objc-string-literal
801 /// [C++] simple-type-specifier '(' expression-list[opt] ')' [C++ 5.2.3]
802 /// [C++11] simple-type-specifier braced-init-list [C++11 5.2.3]
803 /// [C++] typename-specifier '(' expression-list[opt] ')' [C++ 5.2.3]
804 /// [C++11] typename-specifier braced-init-list [C++11 5.2.3]
805 /// [C++] 'const_cast' '<' type-name '>' '(' expression ')' [C++ 5.2p1]
806 /// [C++] 'dynamic_cast' '<' type-name '>' '(' expression ')' [C++ 5.2p1]
807 /// [C++] 'reinterpret_cast' '<' type-name '>' '(' expression ')' [C++ 5.2p1]
808 /// [C++] 'static_cast' '<' type-name '>' '(' expression ')' [C++ 5.2p1]
809 /// [C++] 'typeid' '(' expression ')' [C++ 5.2p1]
810 /// [C++] 'typeid' '(' type-id ')' [C++ 5.2p1]
811 /// [C++] 'this' [C++ 9.3.2]
812 /// [G++] unary-type-trait '(' type-id ')'
813 /// [G++] binary-type-trait '(' type-id ',' type-id ')' [TODO]
814 /// [EMBT] array-type-trait '(' type-id ',' integer ')'
815 /// [clang] '^' block-literal
816 ///
817 /// constant: [C99 6.4.4]
818 /// integer-constant
819 /// floating-constant
820 /// enumeration-constant -> identifier
821 /// character-constant
822 ///
823 /// id-expression: [C++ 5.1]
824 /// unqualified-id
825 /// qualified-id
826 ///
827 /// unqualified-id: [C++ 5.1]
828 /// identifier
829 /// operator-function-id
830 /// conversion-function-id
831 /// '~' class-name
832 /// template-id
833 ///
834 /// new-expression: [C++ 5.3.4]
835 /// '::'[opt] 'new' new-placement[opt] new-type-id
836 /// new-initializer[opt]
837 /// '::'[opt] 'new' new-placement[opt] '(' type-id ')'
838 /// new-initializer[opt]
839 ///
840 /// delete-expression: [C++ 5.3.5]
841 /// '::'[opt] 'delete' cast-expression
842 /// '::'[opt] 'delete' '[' ']' cast-expression
843 ///
844 /// [GNU/Embarcadero] unary-type-trait:
845 /// '__is_arithmetic'
846 /// '__is_floating_point'
847 /// '__is_integral'
848 /// '__is_lvalue_expr'
849 /// '__is_rvalue_expr'
850 /// '__is_complete_type'
851 /// '__is_void'
852 /// '__is_array'
853 /// '__is_function'
854 /// '__is_reference'
855 /// '__is_lvalue_reference'
856 /// '__is_rvalue_reference'
857 /// '__is_fundamental'
858 /// '__is_object'
859 /// '__is_scalar'
860 /// '__is_compound'
861 /// '__is_pointer'
862 /// '__is_member_object_pointer'
863 /// '__is_member_function_pointer'
864 /// '__is_member_pointer'
865 /// '__is_const'
866 /// '__is_volatile'
867 /// '__is_trivial'
868 /// '__is_standard_layout'
869 /// '__is_signed'
870 /// '__is_unsigned'
871 ///
872 /// [GNU] unary-type-trait:
873 /// '__has_nothrow_assign'
874 /// '__has_nothrow_copy'
875 /// '__has_nothrow_constructor'
876 /// '__has_trivial_assign' [TODO]
877 /// '__has_trivial_copy' [TODO]
878 /// '__has_trivial_constructor'
879 /// '__has_trivial_destructor'
880 /// '__has_virtual_destructor'
881 /// '__is_abstract' [TODO]
882 /// '__is_class'
883 /// '__is_empty' [TODO]
884 /// '__is_enum'
885 /// '__is_final'
886 /// '__is_pod'
887 /// '__is_polymorphic'
888 /// '__is_sealed' [MS]
889 /// '__is_trivial'
890 /// '__is_union'
891 /// '__has_unique_object_representations'
892 ///
893 /// [Clang] unary-type-trait:
894 /// '__is_aggregate'
895 /// '__trivially_copyable'
896 ///
897 /// binary-type-trait:
898 /// [GNU] '__is_base_of'
899 /// [MS] '__is_convertible_to'
900 /// '__is_convertible'
901 /// '__is_same'
902 ///
903 /// [Embarcadero] array-type-trait:
904 /// '__array_rank'
905 /// '__array_extent'
906 ///
907 /// [Embarcadero] expression-trait:
908 /// '__is_lvalue_expr'
909 /// '__is_rvalue_expr'
910 /// \endverbatim
911 ///
ParseCastExpression(CastParseKind ParseKind,bool isAddressOfOperand,bool & NotCastExpr,TypeCastState isTypeCast,bool isVectorLiteral,bool * NotPrimaryExpression)912 ExprResult Parser::ParseCastExpression(CastParseKind ParseKind,
913 bool isAddressOfOperand,
914 bool &NotCastExpr,
915 TypeCastState isTypeCast,
916 bool isVectorLiteral,
917 bool *NotPrimaryExpression) {
918 ExprResult Res;
919 tok::TokenKind SavedKind = Tok.getKind();
920 auto SavedType = PreferredType;
921 NotCastExpr = false;
922
923 // Are postfix-expression suffix operators permitted after this
924 // cast-expression? If not, and we find some, we'll parse them anyway and
925 // diagnose them.
926 bool AllowSuffix = true;
927
928 // This handles all of cast-expression, unary-expression, postfix-expression,
929 // and primary-expression. We handle them together like this for efficiency
930 // and to simplify handling of an expression starting with a '(' token: which
931 // may be one of a parenthesized expression, cast-expression, compound literal
932 // expression, or statement expression.
933 //
934 // If the parsed tokens consist of a primary-expression, the cases below
935 // break out of the switch; at the end we call ParsePostfixExpressionSuffix
936 // to handle the postfix expression suffixes. Cases that cannot be followed
937 // by postfix exprs should set AllowSuffix to false.
938 switch (SavedKind) {
939 case tok::l_paren: {
940 // If this expression is limited to being a unary-expression, the paren can
941 // not start a cast expression.
942 ParenParseOption ParenExprType;
943 switch (ParseKind) {
944 case CastParseKind::UnaryExprOnly:
945 if (!getLangOpts().CPlusPlus)
946 ParenExprType = CompoundLiteral;
947 LLVM_FALLTHROUGH;
948 case CastParseKind::AnyCastExpr:
949 ParenExprType = ParenParseOption::CastExpr;
950 break;
951 case CastParseKind::PrimaryExprOnly:
952 ParenExprType = FoldExpr;
953 break;
954 }
955 ParsedType CastTy;
956 SourceLocation RParenLoc;
957 Res = ParseParenExpression(ParenExprType, false/*stopIfCastExr*/,
958 isTypeCast == IsTypeCast, CastTy, RParenLoc);
959
960 // FIXME: What should we do if a vector literal is followed by a
961 // postfix-expression suffix? Usually postfix operators are permitted on
962 // literals.
963 if (isVectorLiteral)
964 return Res;
965
966 switch (ParenExprType) {
967 case SimpleExpr: break; // Nothing else to do.
968 case CompoundStmt: break; // Nothing else to do.
969 case CompoundLiteral:
970 // We parsed '(' type-name ')' '{' ... '}'. If any suffixes of
971 // postfix-expression exist, parse them now.
972 break;
973 case CastExpr:
974 // We have parsed the cast-expression and no postfix-expr pieces are
975 // following.
976 return Res;
977 case FoldExpr:
978 // We only parsed a fold-expression. There might be postfix-expr pieces
979 // afterwards; parse them now.
980 break;
981 }
982
983 break;
984 }
985
986 // primary-expression
987 case tok::numeric_constant:
988 // constant: integer-constant
989 // constant: floating-constant
990
991 Res = Actions.ActOnNumericConstant(Tok, /*UDLScope*/getCurScope());
992 ConsumeToken();
993 break;
994
995 case tok::kw_true:
996 case tok::kw_false:
997 Res = ParseCXXBoolLiteral();
998 break;
999
1000 case tok::kw___objc_yes:
1001 case tok::kw___objc_no:
1002 Res = ParseObjCBoolLiteral();
1003 break;
1004
1005 case tok::kw_nullptr:
1006 Diag(Tok, diag::warn_cxx98_compat_nullptr);
1007 Res = Actions.ActOnCXXNullPtrLiteral(ConsumeToken());
1008 break;
1009
1010 case tok::annot_primary_expr:
1011 case tok::annot_overload_set:
1012 Res = getExprAnnotation(Tok);
1013 if (!Res.isInvalid() && Tok.getKind() == tok::annot_overload_set)
1014 Res = Actions.ActOnNameClassifiedAsOverloadSet(getCurScope(), Res.get());
1015 ConsumeAnnotationToken();
1016 if (!Res.isInvalid() && Tok.is(tok::less))
1017 checkPotentialAngleBracket(Res);
1018 break;
1019
1020 case tok::annot_non_type:
1021 case tok::annot_non_type_dependent:
1022 case tok::annot_non_type_undeclared: {
1023 CXXScopeSpec SS;
1024 Token Replacement;
1025 Res = tryParseCXXIdExpression(SS, isAddressOfOperand, Replacement);
1026 assert(!Res.isUnset() &&
1027 "should not perform typo correction on annotation token");
1028 break;
1029 }
1030
1031 case tok::kw___super:
1032 case tok::kw_decltype:
1033 // Annotate the token and tail recurse.
1034 if (TryAnnotateTypeOrScopeToken())
1035 return ExprError();
1036 assert(Tok.isNot(tok::kw_decltype) && Tok.isNot(tok::kw___super));
1037 return ParseCastExpression(ParseKind, isAddressOfOperand, isTypeCast,
1038 isVectorLiteral, NotPrimaryExpression);
1039
1040 case tok::identifier: { // primary-expression: identifier
1041 // unqualified-id: identifier
1042 // constant: enumeration-constant
1043 // Turn a potentially qualified name into a annot_typename or
1044 // annot_cxxscope if it would be valid. This handles things like x::y, etc.
1045 if (getLangOpts().CPlusPlus) {
1046 // Avoid the unnecessary parse-time lookup in the common case
1047 // where the syntax forbids a type.
1048 const Token &Next = NextToken();
1049
1050 // If this identifier was reverted from a token ID, and the next token
1051 // is a parenthesis, this is likely to be a use of a type trait. Check
1052 // those tokens.
1053 if (Next.is(tok::l_paren) &&
1054 Tok.is(tok::identifier) &&
1055 Tok.getIdentifierInfo()->hasRevertedTokenIDToIdentifier()) {
1056 IdentifierInfo *II = Tok.getIdentifierInfo();
1057 // Build up the mapping of revertible type traits, for future use.
1058 if (RevertibleTypeTraits.empty()) {
1059 #define RTT_JOIN(X,Y) X##Y
1060 #define REVERTIBLE_TYPE_TRAIT(Name) \
1061 RevertibleTypeTraits[PP.getIdentifierInfo(#Name)] \
1062 = RTT_JOIN(tok::kw_,Name)
1063
1064 REVERTIBLE_TYPE_TRAIT(__is_abstract);
1065 REVERTIBLE_TYPE_TRAIT(__is_aggregate);
1066 REVERTIBLE_TYPE_TRAIT(__is_arithmetic);
1067 REVERTIBLE_TYPE_TRAIT(__is_array);
1068 REVERTIBLE_TYPE_TRAIT(__is_assignable);
1069 REVERTIBLE_TYPE_TRAIT(__is_base_of);
1070 REVERTIBLE_TYPE_TRAIT(__is_class);
1071 REVERTIBLE_TYPE_TRAIT(__is_complete_type);
1072 REVERTIBLE_TYPE_TRAIT(__is_compound);
1073 REVERTIBLE_TYPE_TRAIT(__is_const);
1074 REVERTIBLE_TYPE_TRAIT(__is_constructible);
1075 REVERTIBLE_TYPE_TRAIT(__is_convertible);
1076 REVERTIBLE_TYPE_TRAIT(__is_convertible_to);
1077 REVERTIBLE_TYPE_TRAIT(__is_destructible);
1078 REVERTIBLE_TYPE_TRAIT(__is_empty);
1079 REVERTIBLE_TYPE_TRAIT(__is_enum);
1080 REVERTIBLE_TYPE_TRAIT(__is_floating_point);
1081 REVERTIBLE_TYPE_TRAIT(__is_final);
1082 REVERTIBLE_TYPE_TRAIT(__is_function);
1083 REVERTIBLE_TYPE_TRAIT(__is_fundamental);
1084 REVERTIBLE_TYPE_TRAIT(__is_integral);
1085 REVERTIBLE_TYPE_TRAIT(__is_interface_class);
1086 REVERTIBLE_TYPE_TRAIT(__is_literal);
1087 REVERTIBLE_TYPE_TRAIT(__is_lvalue_expr);
1088 REVERTIBLE_TYPE_TRAIT(__is_lvalue_reference);
1089 REVERTIBLE_TYPE_TRAIT(__is_member_function_pointer);
1090 REVERTIBLE_TYPE_TRAIT(__is_member_object_pointer);
1091 REVERTIBLE_TYPE_TRAIT(__is_member_pointer);
1092 REVERTIBLE_TYPE_TRAIT(__is_nothrow_assignable);
1093 REVERTIBLE_TYPE_TRAIT(__is_nothrow_constructible);
1094 REVERTIBLE_TYPE_TRAIT(__is_nothrow_destructible);
1095 REVERTIBLE_TYPE_TRAIT(__is_object);
1096 REVERTIBLE_TYPE_TRAIT(__is_pod);
1097 REVERTIBLE_TYPE_TRAIT(__is_pointer);
1098 REVERTIBLE_TYPE_TRAIT(__is_polymorphic);
1099 REVERTIBLE_TYPE_TRAIT(__is_reference);
1100 REVERTIBLE_TYPE_TRAIT(__is_rvalue_expr);
1101 REVERTIBLE_TYPE_TRAIT(__is_rvalue_reference);
1102 REVERTIBLE_TYPE_TRAIT(__is_same);
1103 REVERTIBLE_TYPE_TRAIT(__is_scalar);
1104 REVERTIBLE_TYPE_TRAIT(__is_sealed);
1105 REVERTIBLE_TYPE_TRAIT(__is_signed);
1106 REVERTIBLE_TYPE_TRAIT(__is_standard_layout);
1107 REVERTIBLE_TYPE_TRAIT(__is_trivial);
1108 REVERTIBLE_TYPE_TRAIT(__is_trivially_assignable);
1109 REVERTIBLE_TYPE_TRAIT(__is_trivially_constructible);
1110 REVERTIBLE_TYPE_TRAIT(__is_trivially_copyable);
1111 REVERTIBLE_TYPE_TRAIT(__is_union);
1112 REVERTIBLE_TYPE_TRAIT(__is_unsigned);
1113 REVERTIBLE_TYPE_TRAIT(__is_void);
1114 REVERTIBLE_TYPE_TRAIT(__is_volatile);
1115 #undef REVERTIBLE_TYPE_TRAIT
1116 #undef RTT_JOIN
1117 }
1118
1119 // If we find that this is in fact the name of a type trait,
1120 // update the token kind in place and parse again to treat it as
1121 // the appropriate kind of type trait.
1122 llvm::SmallDenseMap<IdentifierInfo *, tok::TokenKind>::iterator Known
1123 = RevertibleTypeTraits.find(II);
1124 if (Known != RevertibleTypeTraits.end()) {
1125 Tok.setKind(Known->second);
1126 return ParseCastExpression(ParseKind, isAddressOfOperand,
1127 NotCastExpr, isTypeCast,
1128 isVectorLiteral, NotPrimaryExpression);
1129 }
1130 }
1131
1132 if ((!ColonIsSacred && Next.is(tok::colon)) ||
1133 Next.isOneOf(tok::coloncolon, tok::less, tok::l_paren,
1134 tok::l_brace)) {
1135 // If TryAnnotateTypeOrScopeToken annotates the token, tail recurse.
1136 if (TryAnnotateTypeOrScopeToken())
1137 return ExprError();
1138 if (!Tok.is(tok::identifier))
1139 return ParseCastExpression(ParseKind, isAddressOfOperand,
1140 NotCastExpr, isTypeCast,
1141 isVectorLiteral,
1142 NotPrimaryExpression);
1143 }
1144 }
1145
1146 // Consume the identifier so that we can see if it is followed by a '(' or
1147 // '.'.
1148 IdentifierInfo &II = *Tok.getIdentifierInfo();
1149 SourceLocation ILoc = ConsumeToken();
1150
1151 // Support 'Class.property' and 'super.property' notation.
1152 if (getLangOpts().ObjC && Tok.is(tok::period) &&
1153 (Actions.getTypeName(II, ILoc, getCurScope()) ||
1154 // Allow the base to be 'super' if in an objc-method.
1155 (&II == Ident_super && getCurScope()->isInObjcMethodScope()))) {
1156 ConsumeToken();
1157
1158 if (Tok.is(tok::code_completion) && &II != Ident_super) {
1159 cutOffParsing();
1160 Actions.CodeCompleteObjCClassPropertyRefExpr(
1161 getCurScope(), II, ILoc, ExprStatementTokLoc == ILoc);
1162 return ExprError();
1163 }
1164 // Allow either an identifier or the keyword 'class' (in C++).
1165 if (Tok.isNot(tok::identifier) &&
1166 !(getLangOpts().CPlusPlus && Tok.is(tok::kw_class))) {
1167 Diag(Tok, diag::err_expected_property_name);
1168 return ExprError();
1169 }
1170 IdentifierInfo &PropertyName = *Tok.getIdentifierInfo();
1171 SourceLocation PropertyLoc = ConsumeToken();
1172
1173 Res = Actions.ActOnClassPropertyRefExpr(II, PropertyName,
1174 ILoc, PropertyLoc);
1175 break;
1176 }
1177
1178 // In an Objective-C method, if we have "super" followed by an identifier,
1179 // the token sequence is ill-formed. However, if there's a ':' or ']' after
1180 // that identifier, this is probably a message send with a missing open
1181 // bracket. Treat it as such.
1182 if (getLangOpts().ObjC && &II == Ident_super && !InMessageExpression &&
1183 getCurScope()->isInObjcMethodScope() &&
1184 ((Tok.is(tok::identifier) &&
1185 (NextToken().is(tok::colon) || NextToken().is(tok::r_square))) ||
1186 Tok.is(tok::code_completion))) {
1187 Res = ParseObjCMessageExpressionBody(SourceLocation(), ILoc, nullptr,
1188 nullptr);
1189 break;
1190 }
1191
1192 // If we have an Objective-C class name followed by an identifier
1193 // and either ':' or ']', this is an Objective-C class message
1194 // send that's missing the opening '['. Recovery
1195 // appropriately. Also take this path if we're performing code
1196 // completion after an Objective-C class name.
1197 if (getLangOpts().ObjC &&
1198 ((Tok.is(tok::identifier) && !InMessageExpression) ||
1199 Tok.is(tok::code_completion))) {
1200 const Token& Next = NextToken();
1201 if (Tok.is(tok::code_completion) ||
1202 Next.is(tok::colon) || Next.is(tok::r_square))
1203 if (ParsedType Typ = Actions.getTypeName(II, ILoc, getCurScope()))
1204 if (Typ.get()->isObjCObjectOrInterfaceType()) {
1205 // Fake up a Declarator to use with ActOnTypeName.
1206 DeclSpec DS(AttrFactory);
1207 DS.SetRangeStart(ILoc);
1208 DS.SetRangeEnd(ILoc);
1209 const char *PrevSpec = nullptr;
1210 unsigned DiagID;
1211 DS.SetTypeSpecType(TST_typename, ILoc, PrevSpec, DiagID, Typ,
1212 Actions.getASTContext().getPrintingPolicy());
1213
1214 Declarator DeclaratorInfo(DS, DeclaratorContext::TypeName);
1215 TypeResult Ty = Actions.ActOnTypeName(getCurScope(),
1216 DeclaratorInfo);
1217 if (Ty.isInvalid())
1218 break;
1219
1220 Res = ParseObjCMessageExpressionBody(SourceLocation(),
1221 SourceLocation(),
1222 Ty.get(), nullptr);
1223 break;
1224 }
1225 }
1226
1227 // Make sure to pass down the right value for isAddressOfOperand.
1228 if (isAddressOfOperand && isPostfixExpressionSuffixStart())
1229 isAddressOfOperand = false;
1230
1231 // Function designators are allowed to be undeclared (C99 6.5.1p2), so we
1232 // need to know whether or not this identifier is a function designator or
1233 // not.
1234 UnqualifiedId Name;
1235 CXXScopeSpec ScopeSpec;
1236 SourceLocation TemplateKWLoc;
1237 Token Replacement;
1238 CastExpressionIdValidator Validator(
1239 /*Next=*/Tok,
1240 /*AllowTypes=*/isTypeCast != NotTypeCast,
1241 /*AllowNonTypes=*/isTypeCast != IsTypeCast);
1242 Validator.IsAddressOfOperand = isAddressOfOperand;
1243 if (Tok.isOneOf(tok::periodstar, tok::arrowstar)) {
1244 Validator.WantExpressionKeywords = false;
1245 Validator.WantRemainingKeywords = false;
1246 } else {
1247 Validator.WantRemainingKeywords = Tok.isNot(tok::r_paren);
1248 }
1249 Name.setIdentifier(&II, ILoc);
1250 Res = Actions.ActOnIdExpression(
1251 getCurScope(), ScopeSpec, TemplateKWLoc, Name, Tok.is(tok::l_paren),
1252 isAddressOfOperand, &Validator,
1253 /*IsInlineAsmIdentifier=*/false,
1254 Tok.is(tok::r_paren) ? nullptr : &Replacement);
1255 if (!Res.isInvalid() && Res.isUnset()) {
1256 UnconsumeToken(Replacement);
1257 return ParseCastExpression(ParseKind, isAddressOfOperand,
1258 NotCastExpr, isTypeCast,
1259 /*isVectorLiteral=*/false,
1260 NotPrimaryExpression);
1261 }
1262 if (!Res.isInvalid() && Tok.is(tok::less))
1263 checkPotentialAngleBracket(Res);
1264 break;
1265 }
1266 case tok::char_constant: // constant: character-constant
1267 case tok::wide_char_constant:
1268 case tok::utf8_char_constant:
1269 case tok::utf16_char_constant:
1270 case tok::utf32_char_constant:
1271 Res = Actions.ActOnCharacterConstant(Tok, /*UDLScope*/getCurScope());
1272 ConsumeToken();
1273 break;
1274 case tok::kw___func__: // primary-expression: __func__ [C99 6.4.2.2]
1275 case tok::kw___FUNCTION__: // primary-expression: __FUNCTION__ [GNU]
1276 case tok::kw___FUNCDNAME__: // primary-expression: __FUNCDNAME__ [MS]
1277 case tok::kw___FUNCSIG__: // primary-expression: __FUNCSIG__ [MS]
1278 case tok::kw_L__FUNCTION__: // primary-expression: L__FUNCTION__ [MS]
1279 case tok::kw_L__FUNCSIG__: // primary-expression: L__FUNCSIG__ [MS]
1280 case tok::kw___PRETTY_FUNCTION__: // primary-expression: __P..Y_F..N__ [GNU]
1281 Res = Actions.ActOnPredefinedExpr(Tok.getLocation(), SavedKind);
1282 ConsumeToken();
1283 break;
1284 case tok::string_literal: // primary-expression: string-literal
1285 case tok::wide_string_literal:
1286 case tok::utf8_string_literal:
1287 case tok::utf16_string_literal:
1288 case tok::utf32_string_literal:
1289 Res = ParseStringLiteralExpression(true);
1290 break;
1291 case tok::kw__Generic: // primary-expression: generic-selection [C11 6.5.1]
1292 Res = ParseGenericSelectionExpression();
1293 break;
1294 case tok::kw___builtin_available:
1295 Res = ParseAvailabilityCheckExpr(Tok.getLocation());
1296 break;
1297 case tok::kw___builtin_va_arg:
1298 case tok::kw___builtin_offsetof:
1299 case tok::kw___builtin_choose_expr:
1300 case tok::kw___builtin_astype: // primary-expression: [OCL] as_type()
1301 case tok::kw___builtin_convertvector:
1302 case tok::kw___builtin_COLUMN:
1303 case tok::kw___builtin_FILE:
1304 case tok::kw___builtin_FUNCTION:
1305 case tok::kw___builtin_LINE:
1306 if (NotPrimaryExpression)
1307 *NotPrimaryExpression = true;
1308 // This parses the complete suffix; we can return early.
1309 return ParseBuiltinPrimaryExpression();
1310 case tok::kw___null:
1311 Res = Actions.ActOnGNUNullExpr(ConsumeToken());
1312 break;
1313
1314 case tok::plusplus: // unary-expression: '++' unary-expression [C99]
1315 case tok::minusminus: { // unary-expression: '--' unary-expression [C99]
1316 if (NotPrimaryExpression)
1317 *NotPrimaryExpression = true;
1318 // C++ [expr.unary] has:
1319 // unary-expression:
1320 // ++ cast-expression
1321 // -- cast-expression
1322 Token SavedTok = Tok;
1323 ConsumeToken();
1324
1325 PreferredType.enterUnary(Actions, Tok.getLocation(), SavedTok.getKind(),
1326 SavedTok.getLocation());
1327 // One special case is implicitly handled here: if the preceding tokens are
1328 // an ambiguous cast expression, such as "(T())++", then we recurse to
1329 // determine whether the '++' is prefix or postfix.
1330 Res = ParseCastExpression(getLangOpts().CPlusPlus ?
1331 UnaryExprOnly : AnyCastExpr,
1332 /*isAddressOfOperand*/false, NotCastExpr,
1333 NotTypeCast);
1334 if (NotCastExpr) {
1335 // If we return with NotCastExpr = true, we must not consume any tokens,
1336 // so put the token back where we found it.
1337 assert(Res.isInvalid());
1338 UnconsumeToken(SavedTok);
1339 return ExprError();
1340 }
1341 if (!Res.isInvalid()) {
1342 Expr *Arg = Res.get();
1343 Res = Actions.ActOnUnaryOp(getCurScope(), SavedTok.getLocation(),
1344 SavedKind, Arg);
1345 if (Res.isInvalid())
1346 Res = Actions.CreateRecoveryExpr(SavedTok.getLocation(),
1347 Arg->getEndLoc(), Arg);
1348 }
1349 return Res;
1350 }
1351 case tok::amp: { // unary-expression: '&' cast-expression
1352 if (NotPrimaryExpression)
1353 *NotPrimaryExpression = true;
1354 // Special treatment because of member pointers
1355 SourceLocation SavedLoc = ConsumeToken();
1356 PreferredType.enterUnary(Actions, Tok.getLocation(), tok::amp, SavedLoc);
1357 Res = ParseCastExpression(AnyCastExpr, true);
1358 if (!Res.isInvalid()) {
1359 Expr *Arg = Res.get();
1360 Res = Actions.ActOnUnaryOp(getCurScope(), SavedLoc, SavedKind, Arg);
1361 if (Res.isInvalid())
1362 Res = Actions.CreateRecoveryExpr(Tok.getLocation(), Arg->getEndLoc(),
1363 Arg);
1364 }
1365 return Res;
1366 }
1367
1368 case tok::star: // unary-expression: '*' cast-expression
1369 case tok::plus: // unary-expression: '+' cast-expression
1370 case tok::minus: // unary-expression: '-' cast-expression
1371 case tok::tilde: // unary-expression: '~' cast-expression
1372 case tok::exclaim: // unary-expression: '!' cast-expression
1373 case tok::kw___real: // unary-expression: '__real' cast-expression [GNU]
1374 case tok::kw___imag: { // unary-expression: '__imag' cast-expression [GNU]
1375 if (NotPrimaryExpression)
1376 *NotPrimaryExpression = true;
1377 SourceLocation SavedLoc = ConsumeToken();
1378 PreferredType.enterUnary(Actions, Tok.getLocation(), SavedKind, SavedLoc);
1379 Res = ParseCastExpression(AnyCastExpr);
1380 if (!Res.isInvalid()) {
1381 Expr *Arg = Res.get();
1382 Res = Actions.ActOnUnaryOp(getCurScope(), SavedLoc, SavedKind, Arg);
1383 if (Res.isInvalid())
1384 Res = Actions.CreateRecoveryExpr(SavedLoc, Arg->getEndLoc(), Arg);
1385 }
1386 return Res;
1387 }
1388
1389 case tok::kw_co_await: { // unary-expression: 'co_await' cast-expression
1390 if (NotPrimaryExpression)
1391 *NotPrimaryExpression = true;
1392 SourceLocation CoawaitLoc = ConsumeToken();
1393 Res = ParseCastExpression(AnyCastExpr);
1394 if (!Res.isInvalid())
1395 Res = Actions.ActOnCoawaitExpr(getCurScope(), CoawaitLoc, Res.get());
1396 return Res;
1397 }
1398
1399 case tok::kw___extension__:{//unary-expression:'__extension__' cast-expr [GNU]
1400 // __extension__ silences extension warnings in the subexpression.
1401 if (NotPrimaryExpression)
1402 *NotPrimaryExpression = true;
1403 ExtensionRAIIObject O(Diags); // Use RAII to do this.
1404 SourceLocation SavedLoc = ConsumeToken();
1405 Res = ParseCastExpression(AnyCastExpr);
1406 if (!Res.isInvalid())
1407 Res = Actions.ActOnUnaryOp(getCurScope(), SavedLoc, SavedKind, Res.get());
1408 return Res;
1409 }
1410 case tok::kw__Alignof: // unary-expression: '_Alignof' '(' type-name ')'
1411 if (!getLangOpts().C11)
1412 Diag(Tok, diag::ext_c11_feature) << Tok.getName();
1413 LLVM_FALLTHROUGH;
1414 case tok::kw_alignof: // unary-expression: 'alignof' '(' type-id ')'
1415 case tok::kw___alignof: // unary-expression: '__alignof' unary-expression
1416 // unary-expression: '__alignof' '(' type-name ')'
1417 case tok::kw_sizeof: // unary-expression: 'sizeof' unary-expression
1418 // unary-expression: 'sizeof' '(' type-name ')'
1419 case tok::kw_vec_step: // unary-expression: OpenCL 'vec_step' expression
1420 // unary-expression: '__builtin_omp_required_simd_align' '(' type-name ')'
1421 case tok::kw___builtin_omp_required_simd_align:
1422 if (NotPrimaryExpression)
1423 *NotPrimaryExpression = true;
1424 AllowSuffix = false;
1425 Res = ParseUnaryExprOrTypeTraitExpression();
1426 break;
1427 case tok::ampamp: { // unary-expression: '&&' identifier
1428 if (NotPrimaryExpression)
1429 *NotPrimaryExpression = true;
1430 SourceLocation AmpAmpLoc = ConsumeToken();
1431 if (Tok.isNot(tok::identifier))
1432 return ExprError(Diag(Tok, diag::err_expected) << tok::identifier);
1433
1434 if (getCurScope()->getFnParent() == nullptr)
1435 return ExprError(Diag(Tok, diag::err_address_of_label_outside_fn));
1436
1437 Diag(AmpAmpLoc, diag::ext_gnu_address_of_label);
1438 LabelDecl *LD = Actions.LookupOrCreateLabel(Tok.getIdentifierInfo(),
1439 Tok.getLocation());
1440 Res = Actions.ActOnAddrLabel(AmpAmpLoc, Tok.getLocation(), LD);
1441 ConsumeToken();
1442 AllowSuffix = false;
1443 break;
1444 }
1445 case tok::kw_const_cast:
1446 case tok::kw_dynamic_cast:
1447 case tok::kw_reinterpret_cast:
1448 case tok::kw_static_cast:
1449 case tok::kw_addrspace_cast:
1450 if (NotPrimaryExpression)
1451 *NotPrimaryExpression = true;
1452 Res = ParseCXXCasts();
1453 break;
1454 case tok::kw___builtin_bit_cast:
1455 if (NotPrimaryExpression)
1456 *NotPrimaryExpression = true;
1457 Res = ParseBuiltinBitCast();
1458 break;
1459 case tok::kw_typeid:
1460 if (NotPrimaryExpression)
1461 *NotPrimaryExpression = true;
1462 Res = ParseCXXTypeid();
1463 break;
1464 case tok::kw___uuidof:
1465 if (NotPrimaryExpression)
1466 *NotPrimaryExpression = true;
1467 Res = ParseCXXUuidof();
1468 break;
1469 case tok::kw_this:
1470 Res = ParseCXXThis();
1471 break;
1472 case tok::kw___builtin_sycl_unique_stable_name:
1473 Res = ParseSYCLUniqueStableNameExpression();
1474 break;
1475
1476 case tok::annot_typename:
1477 if (isStartOfObjCClassMessageMissingOpenBracket()) {
1478 TypeResult Type = getTypeAnnotation(Tok);
1479
1480 // Fake up a Declarator to use with ActOnTypeName.
1481 DeclSpec DS(AttrFactory);
1482 DS.SetRangeStart(Tok.getLocation());
1483 DS.SetRangeEnd(Tok.getLastLoc());
1484
1485 const char *PrevSpec = nullptr;
1486 unsigned DiagID;
1487 DS.SetTypeSpecType(TST_typename, Tok.getAnnotationEndLoc(),
1488 PrevSpec, DiagID, Type,
1489 Actions.getASTContext().getPrintingPolicy());
1490
1491 Declarator DeclaratorInfo(DS, DeclaratorContext::TypeName);
1492 TypeResult Ty = Actions.ActOnTypeName(getCurScope(), DeclaratorInfo);
1493 if (Ty.isInvalid())
1494 break;
1495
1496 ConsumeAnnotationToken();
1497 Res = ParseObjCMessageExpressionBody(SourceLocation(), SourceLocation(),
1498 Ty.get(), nullptr);
1499 break;
1500 }
1501 LLVM_FALLTHROUGH;
1502
1503 case tok::annot_decltype:
1504 case tok::kw_char:
1505 case tok::kw_wchar_t:
1506 case tok::kw_char8_t:
1507 case tok::kw_char16_t:
1508 case tok::kw_char32_t:
1509 case tok::kw_bool:
1510 case tok::kw_short:
1511 case tok::kw_int:
1512 case tok::kw_long:
1513 case tok::kw___int64:
1514 case tok::kw___int128:
1515 case tok::kw__ExtInt:
1516 case tok::kw_signed:
1517 case tok::kw_unsigned:
1518 case tok::kw_half:
1519 case tok::kw_float:
1520 case tok::kw_double:
1521 case tok::kw___bf16:
1522 case tok::kw__Float16:
1523 case tok::kw___float128:
1524 case tok::kw___ibm128:
1525 case tok::kw_void:
1526 case tok::kw_typename:
1527 case tok::kw_typeof:
1528 case tok::kw___vector:
1529 #define GENERIC_IMAGE_TYPE(ImgType, Id) case tok::kw_##ImgType##_t:
1530 #include "clang/Basic/OpenCLImageTypes.def"
1531 {
1532 if (!getLangOpts().CPlusPlus) {
1533 Diag(Tok, diag::err_expected_expression);
1534 return ExprError();
1535 }
1536
1537 // Everything henceforth is a postfix-expression.
1538 if (NotPrimaryExpression)
1539 *NotPrimaryExpression = true;
1540
1541 if (SavedKind == tok::kw_typename) {
1542 // postfix-expression: typename-specifier '(' expression-list[opt] ')'
1543 // typename-specifier braced-init-list
1544 if (TryAnnotateTypeOrScopeToken())
1545 return ExprError();
1546
1547 if (!Actions.isSimpleTypeSpecifier(Tok.getKind()))
1548 // We are trying to parse a simple-type-specifier but might not get such
1549 // a token after error recovery.
1550 return ExprError();
1551 }
1552
1553 // postfix-expression: simple-type-specifier '(' expression-list[opt] ')'
1554 // simple-type-specifier braced-init-list
1555 //
1556 DeclSpec DS(AttrFactory);
1557
1558 ParseCXXSimpleTypeSpecifier(DS);
1559 if (Tok.isNot(tok::l_paren) &&
1560 (!getLangOpts().CPlusPlus11 || Tok.isNot(tok::l_brace)))
1561 return ExprError(Diag(Tok, diag::err_expected_lparen_after_type)
1562 << DS.getSourceRange());
1563
1564 if (Tok.is(tok::l_brace))
1565 Diag(Tok, diag::warn_cxx98_compat_generalized_initializer_lists);
1566
1567 Res = ParseCXXTypeConstructExpression(DS);
1568 break;
1569 }
1570
1571 case tok::annot_cxxscope: { // [C++] id-expression: qualified-id
1572 // If TryAnnotateTypeOrScopeToken annotates the token, tail recurse.
1573 // (We can end up in this situation after tentative parsing.)
1574 if (TryAnnotateTypeOrScopeToken())
1575 return ExprError();
1576 if (!Tok.is(tok::annot_cxxscope))
1577 return ParseCastExpression(ParseKind, isAddressOfOperand, NotCastExpr,
1578 isTypeCast, isVectorLiteral,
1579 NotPrimaryExpression);
1580
1581 Token Next = NextToken();
1582 if (Next.is(tok::annot_template_id)) {
1583 TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Next);
1584 if (TemplateId->Kind == TNK_Type_template) {
1585 // We have a qualified template-id that we know refers to a
1586 // type, translate it into a type and continue parsing as a
1587 // cast expression.
1588 CXXScopeSpec SS;
1589 ParseOptionalCXXScopeSpecifier(SS, /*ObjectType=*/nullptr,
1590 /*ObjectHadErrors=*/false,
1591 /*EnteringContext=*/false);
1592 AnnotateTemplateIdTokenAsType(SS);
1593 return ParseCastExpression(ParseKind, isAddressOfOperand, NotCastExpr,
1594 isTypeCast, isVectorLiteral,
1595 NotPrimaryExpression);
1596 }
1597 }
1598
1599 // Parse as an id-expression.
1600 Res = ParseCXXIdExpression(isAddressOfOperand);
1601 break;
1602 }
1603
1604 case tok::annot_template_id: { // [C++] template-id
1605 TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Tok);
1606 if (TemplateId->Kind == TNK_Type_template) {
1607 // We have a template-id that we know refers to a type,
1608 // translate it into a type and continue parsing as a cast
1609 // expression.
1610 CXXScopeSpec SS;
1611 AnnotateTemplateIdTokenAsType(SS);
1612 return ParseCastExpression(ParseKind, isAddressOfOperand,
1613 NotCastExpr, isTypeCast, isVectorLiteral,
1614 NotPrimaryExpression);
1615 }
1616
1617 // Fall through to treat the template-id as an id-expression.
1618 LLVM_FALLTHROUGH;
1619 }
1620
1621 case tok::kw_operator: // [C++] id-expression: operator/conversion-function-id
1622 Res = ParseCXXIdExpression(isAddressOfOperand);
1623 break;
1624
1625 case tok::coloncolon: {
1626 // ::foo::bar -> global qualified name etc. If TryAnnotateTypeOrScopeToken
1627 // annotates the token, tail recurse.
1628 if (TryAnnotateTypeOrScopeToken())
1629 return ExprError();
1630 if (!Tok.is(tok::coloncolon))
1631 return ParseCastExpression(ParseKind, isAddressOfOperand, isTypeCast,
1632 isVectorLiteral, NotPrimaryExpression);
1633
1634 // ::new -> [C++] new-expression
1635 // ::delete -> [C++] delete-expression
1636 SourceLocation CCLoc = ConsumeToken();
1637 if (Tok.is(tok::kw_new)) {
1638 if (NotPrimaryExpression)
1639 *NotPrimaryExpression = true;
1640 Res = ParseCXXNewExpression(true, CCLoc);
1641 AllowSuffix = false;
1642 break;
1643 }
1644 if (Tok.is(tok::kw_delete)) {
1645 if (NotPrimaryExpression)
1646 *NotPrimaryExpression = true;
1647 Res = ParseCXXDeleteExpression(true, CCLoc);
1648 AllowSuffix = false;
1649 break;
1650 }
1651
1652 // This is not a type name or scope specifier, it is an invalid expression.
1653 Diag(CCLoc, diag::err_expected_expression);
1654 return ExprError();
1655 }
1656
1657 case tok::kw_new: // [C++] new-expression
1658 if (NotPrimaryExpression)
1659 *NotPrimaryExpression = true;
1660 Res = ParseCXXNewExpression(false, Tok.getLocation());
1661 AllowSuffix = false;
1662 break;
1663
1664 case tok::kw_delete: // [C++] delete-expression
1665 if (NotPrimaryExpression)
1666 *NotPrimaryExpression = true;
1667 Res = ParseCXXDeleteExpression(false, Tok.getLocation());
1668 AllowSuffix = false;
1669 break;
1670
1671 case tok::kw_requires: // [C++2a] requires-expression
1672 Res = ParseRequiresExpression();
1673 AllowSuffix = false;
1674 break;
1675
1676 case tok::kw_noexcept: { // [C++0x] 'noexcept' '(' expression ')'
1677 if (NotPrimaryExpression)
1678 *NotPrimaryExpression = true;
1679 Diag(Tok, diag::warn_cxx98_compat_noexcept_expr);
1680 SourceLocation KeyLoc = ConsumeToken();
1681 BalancedDelimiterTracker T(*this, tok::l_paren);
1682
1683 if (T.expectAndConsume(diag::err_expected_lparen_after, "noexcept"))
1684 return ExprError();
1685 // C++11 [expr.unary.noexcept]p1:
1686 // The noexcept operator determines whether the evaluation of its operand,
1687 // which is an unevaluated operand, can throw an exception.
1688 EnterExpressionEvaluationContext Unevaluated(
1689 Actions, Sema::ExpressionEvaluationContext::Unevaluated);
1690 Res = ParseExpression();
1691
1692 T.consumeClose();
1693
1694 if (!Res.isInvalid())
1695 Res = Actions.ActOnNoexceptExpr(KeyLoc, T.getOpenLocation(), Res.get(),
1696 T.getCloseLocation());
1697 AllowSuffix = false;
1698 break;
1699 }
1700
1701 #define TYPE_TRAIT(N,Spelling,K) \
1702 case tok::kw_##Spelling:
1703 #include "clang/Basic/TokenKinds.def"
1704 Res = ParseTypeTrait();
1705 break;
1706
1707 case tok::kw___array_rank:
1708 case tok::kw___array_extent:
1709 if (NotPrimaryExpression)
1710 *NotPrimaryExpression = true;
1711 Res = ParseArrayTypeTrait();
1712 break;
1713
1714 case tok::kw___is_lvalue_expr:
1715 case tok::kw___is_rvalue_expr:
1716 if (NotPrimaryExpression)
1717 *NotPrimaryExpression = true;
1718 Res = ParseExpressionTrait();
1719 break;
1720
1721 case tok::at: {
1722 if (NotPrimaryExpression)
1723 *NotPrimaryExpression = true;
1724 SourceLocation AtLoc = ConsumeToken();
1725 return ParseObjCAtExpression(AtLoc);
1726 }
1727 case tok::caret:
1728 Res = ParseBlockLiteralExpression();
1729 break;
1730 case tok::code_completion: {
1731 cutOffParsing();
1732 Actions.CodeCompleteExpression(getCurScope(),
1733 PreferredType.get(Tok.getLocation()));
1734 return ExprError();
1735 }
1736 case tok::l_square:
1737 if (getLangOpts().CPlusPlus11) {
1738 if (getLangOpts().ObjC) {
1739 // C++11 lambda expressions and Objective-C message sends both start with a
1740 // square bracket. There are three possibilities here:
1741 // we have a valid lambda expression, we have an invalid lambda
1742 // expression, or we have something that doesn't appear to be a lambda.
1743 // If we're in the last case, we fall back to ParseObjCMessageExpression.
1744 Res = TryParseLambdaExpression();
1745 if (!Res.isInvalid() && !Res.get()) {
1746 // We assume Objective-C++ message expressions are not
1747 // primary-expressions.
1748 if (NotPrimaryExpression)
1749 *NotPrimaryExpression = true;
1750 Res = ParseObjCMessageExpression();
1751 }
1752 break;
1753 }
1754 Res = ParseLambdaExpression();
1755 break;
1756 }
1757 if (getLangOpts().ObjC) {
1758 Res = ParseObjCMessageExpression();
1759 break;
1760 }
1761 LLVM_FALLTHROUGH;
1762 default:
1763 NotCastExpr = true;
1764 return ExprError();
1765 }
1766
1767 // Check to see whether Res is a function designator only. If it is and we
1768 // are compiling for OpenCL, we need to return an error as this implies
1769 // that the address of the function is being taken, which is illegal in CL.
1770
1771 if (ParseKind == PrimaryExprOnly)
1772 // This is strictly a primary-expression - no postfix-expr pieces should be
1773 // parsed.
1774 return Res;
1775
1776 if (!AllowSuffix) {
1777 // FIXME: Don't parse a primary-expression suffix if we encountered a parse
1778 // error already.
1779 if (Res.isInvalid())
1780 return Res;
1781
1782 switch (Tok.getKind()) {
1783 case tok::l_square:
1784 case tok::l_paren:
1785 case tok::plusplus:
1786 case tok::minusminus:
1787 // "expected ';'" or similar is probably the right diagnostic here. Let
1788 // the caller decide what to do.
1789 if (Tok.isAtStartOfLine())
1790 return Res;
1791
1792 LLVM_FALLTHROUGH;
1793 case tok::period:
1794 case tok::arrow:
1795 break;
1796
1797 default:
1798 return Res;
1799 }
1800
1801 // This was a unary-expression for which a postfix-expression suffix is
1802 // not permitted by the grammar (eg, a sizeof expression or
1803 // new-expression or similar). Diagnose but parse the suffix anyway.
1804 Diag(Tok.getLocation(), diag::err_postfix_after_unary_requires_parens)
1805 << Tok.getKind() << Res.get()->getSourceRange()
1806 << FixItHint::CreateInsertion(Res.get()->getBeginLoc(), "(")
1807 << FixItHint::CreateInsertion(PP.getLocForEndOfToken(PrevTokLocation),
1808 ")");
1809 }
1810
1811 // These can be followed by postfix-expr pieces.
1812 PreferredType = SavedType;
1813 Res = ParsePostfixExpressionSuffix(Res);
1814 if (getLangOpts().OpenCL &&
1815 !getActions().getOpenCLOptions().isAvailableOption(
1816 "__cl_clang_function_pointers", getLangOpts()))
1817 if (Expr *PostfixExpr = Res.get()) {
1818 QualType Ty = PostfixExpr->getType();
1819 if (!Ty.isNull() && Ty->isFunctionType()) {
1820 Diag(PostfixExpr->getExprLoc(),
1821 diag::err_opencl_taking_function_address_parser);
1822 return ExprError();
1823 }
1824 }
1825
1826 return Res;
1827 }
1828
1829 /// Once the leading part of a postfix-expression is parsed, this
1830 /// method parses any suffixes that apply.
1831 ///
1832 /// \verbatim
1833 /// postfix-expression: [C99 6.5.2]
1834 /// primary-expression
1835 /// postfix-expression '[' expression ']'
1836 /// postfix-expression '[' braced-init-list ']'
1837 /// postfix-expression '(' argument-expression-list[opt] ')'
1838 /// postfix-expression '.' identifier
1839 /// postfix-expression '->' identifier
1840 /// postfix-expression '++'
1841 /// postfix-expression '--'
1842 /// '(' type-name ')' '{' initializer-list '}'
1843 /// '(' type-name ')' '{' initializer-list ',' '}'
1844 ///
1845 /// argument-expression-list: [C99 6.5.2]
1846 /// argument-expression ...[opt]
1847 /// argument-expression-list ',' assignment-expression ...[opt]
1848 /// \endverbatim
1849 ExprResult
ParsePostfixExpressionSuffix(ExprResult LHS)1850 Parser::ParsePostfixExpressionSuffix(ExprResult LHS) {
1851 // Now that the primary-expression piece of the postfix-expression has been
1852 // parsed, see if there are any postfix-expression pieces here.
1853 SourceLocation Loc;
1854 auto SavedType = PreferredType;
1855 while (1) {
1856 // Each iteration relies on preferred type for the whole expression.
1857 PreferredType = SavedType;
1858 switch (Tok.getKind()) {
1859 case tok::code_completion:
1860 if (InMessageExpression)
1861 return LHS;
1862
1863 cutOffParsing();
1864 Actions.CodeCompletePostfixExpression(
1865 getCurScope(), LHS, PreferredType.get(Tok.getLocation()));
1866 return ExprError();
1867
1868 case tok::identifier:
1869 // If we see identifier: after an expression, and we're not already in a
1870 // message send, then this is probably a message send with a missing
1871 // opening bracket '['.
1872 if (getLangOpts().ObjC && !InMessageExpression &&
1873 (NextToken().is(tok::colon) || NextToken().is(tok::r_square))) {
1874 LHS = ParseObjCMessageExpressionBody(SourceLocation(), SourceLocation(),
1875 nullptr, LHS.get());
1876 break;
1877 }
1878 // Fall through; this isn't a message send.
1879 LLVM_FALLTHROUGH;
1880
1881 default: // Not a postfix-expression suffix.
1882 return LHS;
1883 case tok::l_square: { // postfix-expression: p-e '[' expression ']'
1884 // If we have a array postfix expression that starts on a new line and
1885 // Objective-C is enabled, it is highly likely that the user forgot a
1886 // semicolon after the base expression and that the array postfix-expr is
1887 // actually another message send. In this case, do some look-ahead to see
1888 // if the contents of the square brackets are obviously not a valid
1889 // expression and recover by pretending there is no suffix.
1890 if (getLangOpts().ObjC && Tok.isAtStartOfLine() &&
1891 isSimpleObjCMessageExpression())
1892 return LHS;
1893
1894 // Reject array indices starting with a lambda-expression. '[[' is
1895 // reserved for attributes.
1896 if (CheckProhibitedCXX11Attribute()) {
1897 (void)Actions.CorrectDelayedTyposInExpr(LHS);
1898 return ExprError();
1899 }
1900
1901 BalancedDelimiterTracker T(*this, tok::l_square);
1902 T.consumeOpen();
1903 Loc = T.getOpenLocation();
1904 ExprResult Idx, Length, Stride;
1905 SourceLocation ColonLocFirst, ColonLocSecond;
1906 PreferredType.enterSubscript(Actions, Tok.getLocation(), LHS.get());
1907 if (getLangOpts().CPlusPlus11 && Tok.is(tok::l_brace)) {
1908 Diag(Tok, diag::warn_cxx98_compat_generalized_initializer_lists);
1909 Idx = ParseBraceInitializer();
1910 } else if (getLangOpts().OpenMP) {
1911 ColonProtectionRAIIObject RAII(*this);
1912 // Parse [: or [ expr or [ expr :
1913 if (!Tok.is(tok::colon)) {
1914 // [ expr
1915 Idx = ParseExpression();
1916 }
1917 if (Tok.is(tok::colon)) {
1918 // Consume ':'
1919 ColonLocFirst = ConsumeToken();
1920 if (Tok.isNot(tok::r_square) &&
1921 (getLangOpts().OpenMP < 50 ||
1922 ((Tok.isNot(tok::colon) && getLangOpts().OpenMP >= 50))))
1923 Length = ParseExpression();
1924 }
1925 if (getLangOpts().OpenMP >= 50 &&
1926 (OMPClauseKind == llvm::omp::Clause::OMPC_to ||
1927 OMPClauseKind == llvm::omp::Clause::OMPC_from) &&
1928 Tok.is(tok::colon)) {
1929 // Consume ':'
1930 ColonLocSecond = ConsumeToken();
1931 if (Tok.isNot(tok::r_square)) {
1932 Stride = ParseExpression();
1933 }
1934 }
1935 } else
1936 Idx = ParseExpression();
1937
1938 SourceLocation RLoc = Tok.getLocation();
1939
1940 LHS = Actions.CorrectDelayedTyposInExpr(LHS);
1941 Idx = Actions.CorrectDelayedTyposInExpr(Idx);
1942 Length = Actions.CorrectDelayedTyposInExpr(Length);
1943 if (!LHS.isInvalid() && !Idx.isInvalid() && !Length.isInvalid() &&
1944 !Stride.isInvalid() && Tok.is(tok::r_square)) {
1945 if (ColonLocFirst.isValid() || ColonLocSecond.isValid()) {
1946 LHS = Actions.ActOnOMPArraySectionExpr(
1947 LHS.get(), Loc, Idx.get(), ColonLocFirst, ColonLocSecond,
1948 Length.get(), Stride.get(), RLoc);
1949 } else {
1950 LHS = Actions.ActOnArraySubscriptExpr(getCurScope(), LHS.get(), Loc,
1951 Idx.get(), RLoc);
1952 }
1953 } else {
1954 LHS = ExprError();
1955 Idx = ExprError();
1956 }
1957
1958 // Match the ']'.
1959 T.consumeClose();
1960 break;
1961 }
1962
1963 case tok::l_paren: // p-e: p-e '(' argument-expression-list[opt] ')'
1964 case tok::lesslessless: { // p-e: p-e '<<<' argument-expression-list '>>>'
1965 // '(' argument-expression-list[opt] ')'
1966 tok::TokenKind OpKind = Tok.getKind();
1967 InMessageExpressionRAIIObject InMessage(*this, false);
1968
1969 Expr *ExecConfig = nullptr;
1970
1971 BalancedDelimiterTracker PT(*this, tok::l_paren);
1972
1973 if (OpKind == tok::lesslessless) {
1974 ExprVector ExecConfigExprs;
1975 CommaLocsTy ExecConfigCommaLocs;
1976 SourceLocation OpenLoc = ConsumeToken();
1977
1978 if (ParseSimpleExpressionList(ExecConfigExprs, ExecConfigCommaLocs)) {
1979 (void)Actions.CorrectDelayedTyposInExpr(LHS);
1980 LHS = ExprError();
1981 }
1982
1983 SourceLocation CloseLoc;
1984 if (TryConsumeToken(tok::greatergreatergreater, CloseLoc)) {
1985 } else if (LHS.isInvalid()) {
1986 SkipUntil(tok::greatergreatergreater, StopAtSemi);
1987 } else {
1988 // There was an error closing the brackets
1989 Diag(Tok, diag::err_expected) << tok::greatergreatergreater;
1990 Diag(OpenLoc, diag::note_matching) << tok::lesslessless;
1991 SkipUntil(tok::greatergreatergreater, StopAtSemi);
1992 LHS = ExprError();
1993 }
1994
1995 if (!LHS.isInvalid()) {
1996 if (ExpectAndConsume(tok::l_paren))
1997 LHS = ExprError();
1998 else
1999 Loc = PrevTokLocation;
2000 }
2001
2002 if (!LHS.isInvalid()) {
2003 ExprResult ECResult = Actions.ActOnCUDAExecConfigExpr(getCurScope(),
2004 OpenLoc,
2005 ExecConfigExprs,
2006 CloseLoc);
2007 if (ECResult.isInvalid())
2008 LHS = ExprError();
2009 else
2010 ExecConfig = ECResult.get();
2011 }
2012 } else {
2013 PT.consumeOpen();
2014 Loc = PT.getOpenLocation();
2015 }
2016
2017 ExprVector ArgExprs;
2018 CommaLocsTy CommaLocs;
2019 auto RunSignatureHelp = [&]() -> QualType {
2020 QualType PreferredType = Actions.ProduceCallSignatureHelp(
2021 getCurScope(), LHS.get(), ArgExprs, PT.getOpenLocation());
2022 CalledSignatureHelp = true;
2023 return PreferredType;
2024 };
2025 if (OpKind == tok::l_paren || !LHS.isInvalid()) {
2026 if (Tok.isNot(tok::r_paren)) {
2027 if (ParseExpressionList(ArgExprs, CommaLocs, [&] {
2028 PreferredType.enterFunctionArgument(Tok.getLocation(),
2029 RunSignatureHelp);
2030 })) {
2031 (void)Actions.CorrectDelayedTyposInExpr(LHS);
2032 // If we got an error when parsing expression list, we don't call
2033 // the CodeCompleteCall handler inside the parser. So call it here
2034 // to make sure we get overload suggestions even when we are in the
2035 // middle of a parameter.
2036 if (PP.isCodeCompletionReached() && !CalledSignatureHelp)
2037 RunSignatureHelp();
2038 LHS = ExprError();
2039 } else if (LHS.isInvalid()) {
2040 for (auto &E : ArgExprs)
2041 Actions.CorrectDelayedTyposInExpr(E);
2042 }
2043 }
2044 }
2045
2046 // Match the ')'.
2047 if (LHS.isInvalid()) {
2048 SkipUntil(tok::r_paren, StopAtSemi);
2049 } else if (Tok.isNot(tok::r_paren)) {
2050 bool HadDelayedTypo = false;
2051 if (Actions.CorrectDelayedTyposInExpr(LHS).get() != LHS.get())
2052 HadDelayedTypo = true;
2053 for (auto &E : ArgExprs)
2054 if (Actions.CorrectDelayedTyposInExpr(E).get() != E)
2055 HadDelayedTypo = true;
2056 // If there were delayed typos in the LHS or ArgExprs, call SkipUntil
2057 // instead of PT.consumeClose() to avoid emitting extra diagnostics for
2058 // the unmatched l_paren.
2059 if (HadDelayedTypo)
2060 SkipUntil(tok::r_paren, StopAtSemi);
2061 else
2062 PT.consumeClose();
2063 LHS = ExprError();
2064 } else {
2065 assert(
2066 (ArgExprs.size() == 0 || ArgExprs.size() - 1 == CommaLocs.size()) &&
2067 "Unexpected number of commas!");
2068 Expr *Fn = LHS.get();
2069 SourceLocation RParLoc = Tok.getLocation();
2070 LHS = Actions.ActOnCallExpr(getCurScope(), Fn, Loc, ArgExprs, RParLoc,
2071 ExecConfig);
2072 if (LHS.isInvalid()) {
2073 ArgExprs.insert(ArgExprs.begin(), Fn);
2074 LHS =
2075 Actions.CreateRecoveryExpr(Fn->getBeginLoc(), RParLoc, ArgExprs);
2076 }
2077 PT.consumeClose();
2078 }
2079
2080 break;
2081 }
2082 case tok::arrow:
2083 case tok::period: {
2084 // postfix-expression: p-e '->' template[opt] id-expression
2085 // postfix-expression: p-e '.' template[opt] id-expression
2086 tok::TokenKind OpKind = Tok.getKind();
2087 SourceLocation OpLoc = ConsumeToken(); // Eat the "." or "->" token.
2088
2089 CXXScopeSpec SS;
2090 ParsedType ObjectType;
2091 bool MayBePseudoDestructor = false;
2092 Expr* OrigLHS = !LHS.isInvalid() ? LHS.get() : nullptr;
2093
2094 PreferredType.enterMemAccess(Actions, Tok.getLocation(), OrigLHS);
2095
2096 if (getLangOpts().CPlusPlus && !LHS.isInvalid()) {
2097 Expr *Base = OrigLHS;
2098 const Type* BaseType = Base->getType().getTypePtrOrNull();
2099 if (BaseType && Tok.is(tok::l_paren) &&
2100 (BaseType->isFunctionType() ||
2101 BaseType->isSpecificPlaceholderType(BuiltinType::BoundMember))) {
2102 Diag(OpLoc, diag::err_function_is_not_record)
2103 << OpKind << Base->getSourceRange()
2104 << FixItHint::CreateRemoval(OpLoc);
2105 return ParsePostfixExpressionSuffix(Base);
2106 }
2107
2108 LHS = Actions.ActOnStartCXXMemberReference(getCurScope(), Base, OpLoc,
2109 OpKind, ObjectType,
2110 MayBePseudoDestructor);
2111 if (LHS.isInvalid()) {
2112 // Clang will try to perform expression based completion as a
2113 // fallback, which is confusing in case of member references. So we
2114 // stop here without any completions.
2115 if (Tok.is(tok::code_completion)) {
2116 cutOffParsing();
2117 return ExprError();
2118 }
2119 break;
2120 }
2121 ParseOptionalCXXScopeSpecifier(
2122 SS, ObjectType, LHS.get() && LHS.get()->containsErrors(),
2123 /*EnteringContext=*/false, &MayBePseudoDestructor);
2124 if (SS.isNotEmpty())
2125 ObjectType = nullptr;
2126 }
2127
2128 if (Tok.is(tok::code_completion)) {
2129 tok::TokenKind CorrectedOpKind =
2130 OpKind == tok::arrow ? tok::period : tok::arrow;
2131 ExprResult CorrectedLHS(/*Invalid=*/true);
2132 if (getLangOpts().CPlusPlus && OrigLHS) {
2133 // FIXME: Creating a TentativeAnalysisScope from outside Sema is a
2134 // hack.
2135 Sema::TentativeAnalysisScope Trap(Actions);
2136 CorrectedLHS = Actions.ActOnStartCXXMemberReference(
2137 getCurScope(), OrigLHS, OpLoc, CorrectedOpKind, ObjectType,
2138 MayBePseudoDestructor);
2139 }
2140
2141 Expr *Base = LHS.get();
2142 Expr *CorrectedBase = CorrectedLHS.get();
2143 if (!CorrectedBase && !getLangOpts().CPlusPlus)
2144 CorrectedBase = Base;
2145
2146 // Code completion for a member access expression.
2147 cutOffParsing();
2148 Actions.CodeCompleteMemberReferenceExpr(
2149 getCurScope(), Base, CorrectedBase, OpLoc, OpKind == tok::arrow,
2150 Base && ExprStatementTokLoc == Base->getBeginLoc(),
2151 PreferredType.get(Tok.getLocation()));
2152
2153 return ExprError();
2154 }
2155
2156 if (MayBePseudoDestructor && !LHS.isInvalid()) {
2157 LHS = ParseCXXPseudoDestructor(LHS.get(), OpLoc, OpKind, SS,
2158 ObjectType);
2159 break;
2160 }
2161
2162 // Either the action has told us that this cannot be a
2163 // pseudo-destructor expression (based on the type of base
2164 // expression), or we didn't see a '~' in the right place. We
2165 // can still parse a destructor name here, but in that case it
2166 // names a real destructor.
2167 // Allow explicit constructor calls in Microsoft mode.
2168 // FIXME: Add support for explicit call of template constructor.
2169 SourceLocation TemplateKWLoc;
2170 UnqualifiedId Name;
2171 if (getLangOpts().ObjC && OpKind == tok::period &&
2172 Tok.is(tok::kw_class)) {
2173 // Objective-C++:
2174 // After a '.' in a member access expression, treat the keyword
2175 // 'class' as if it were an identifier.
2176 //
2177 // This hack allows property access to the 'class' method because it is
2178 // such a common method name. For other C++ keywords that are
2179 // Objective-C method names, one must use the message send syntax.
2180 IdentifierInfo *Id = Tok.getIdentifierInfo();
2181 SourceLocation Loc = ConsumeToken();
2182 Name.setIdentifier(Id, Loc);
2183 } else if (ParseUnqualifiedId(
2184 SS, ObjectType, LHS.get() && LHS.get()->containsErrors(),
2185 /*EnteringContext=*/false,
2186 /*AllowDestructorName=*/true,
2187 /*AllowConstructorName=*/
2188 getLangOpts().MicrosoftExt && SS.isNotEmpty(),
2189 /*AllowDeductionGuide=*/false, &TemplateKWLoc, Name)) {
2190 (void)Actions.CorrectDelayedTyposInExpr(LHS);
2191 LHS = ExprError();
2192 }
2193
2194 if (!LHS.isInvalid())
2195 LHS = Actions.ActOnMemberAccessExpr(getCurScope(), LHS.get(), OpLoc,
2196 OpKind, SS, TemplateKWLoc, Name,
2197 CurParsedObjCImpl ? CurParsedObjCImpl->Dcl
2198 : nullptr);
2199 if (!LHS.isInvalid()) {
2200 if (Tok.is(tok::less))
2201 checkPotentialAngleBracket(LHS);
2202 } else if (OrigLHS && Name.isValid()) {
2203 // Preserve the LHS if the RHS is an invalid member.
2204 LHS = Actions.CreateRecoveryExpr(OrigLHS->getBeginLoc(),
2205 Name.getEndLoc(), {OrigLHS});
2206 }
2207 break;
2208 }
2209 case tok::plusplus: // postfix-expression: postfix-expression '++'
2210 case tok::minusminus: // postfix-expression: postfix-expression '--'
2211 if (!LHS.isInvalid()) {
2212 Expr *Arg = LHS.get();
2213 LHS = Actions.ActOnPostfixUnaryOp(getCurScope(), Tok.getLocation(),
2214 Tok.getKind(), Arg);
2215 if (LHS.isInvalid())
2216 LHS = Actions.CreateRecoveryExpr(Arg->getBeginLoc(),
2217 Tok.getLocation(), Arg);
2218 }
2219 ConsumeToken();
2220 break;
2221 }
2222 }
2223 }
2224
2225 /// ParseExprAfterUnaryExprOrTypeTrait - We parsed a typeof/sizeof/alignof/
2226 /// vec_step and we are at the start of an expression or a parenthesized
2227 /// type-id. OpTok is the operand token (typeof/sizeof/alignof). Returns the
2228 /// expression (isCastExpr == false) or the type (isCastExpr == true).
2229 ///
2230 /// \verbatim
2231 /// unary-expression: [C99 6.5.3]
2232 /// 'sizeof' unary-expression
2233 /// 'sizeof' '(' type-name ')'
2234 /// [GNU] '__alignof' unary-expression
2235 /// [GNU] '__alignof' '(' type-name ')'
2236 /// [C11] '_Alignof' '(' type-name ')'
2237 /// [C++0x] 'alignof' '(' type-id ')'
2238 ///
2239 /// [GNU] typeof-specifier:
2240 /// typeof ( expressions )
2241 /// typeof ( type-name )
2242 /// [GNU/C++] typeof unary-expression
2243 ///
2244 /// [OpenCL 1.1 6.11.12] vec_step built-in function:
2245 /// vec_step ( expressions )
2246 /// vec_step ( type-name )
2247 /// \endverbatim
2248 ExprResult
ParseExprAfterUnaryExprOrTypeTrait(const Token & OpTok,bool & isCastExpr,ParsedType & CastTy,SourceRange & CastRange)2249 Parser::ParseExprAfterUnaryExprOrTypeTrait(const Token &OpTok,
2250 bool &isCastExpr,
2251 ParsedType &CastTy,
2252 SourceRange &CastRange) {
2253
2254 assert(OpTok.isOneOf(tok::kw_typeof, tok::kw_sizeof, tok::kw___alignof,
2255 tok::kw_alignof, tok::kw__Alignof, tok::kw_vec_step,
2256 tok::kw___builtin_omp_required_simd_align) &&
2257 "Not a typeof/sizeof/alignof/vec_step expression!");
2258
2259 ExprResult Operand;
2260
2261 // If the operand doesn't start with an '(', it must be an expression.
2262 if (Tok.isNot(tok::l_paren)) {
2263 // If construct allows a form without parenthesis, user may forget to put
2264 // pathenthesis around type name.
2265 if (OpTok.isOneOf(tok::kw_sizeof, tok::kw___alignof, tok::kw_alignof,
2266 tok::kw__Alignof)) {
2267 if (isTypeIdUnambiguously()) {
2268 DeclSpec DS(AttrFactory);
2269 ParseSpecifierQualifierList(DS);
2270 Declarator DeclaratorInfo(DS, DeclaratorContext::TypeName);
2271 ParseDeclarator(DeclaratorInfo);
2272
2273 SourceLocation LParenLoc = PP.getLocForEndOfToken(OpTok.getLocation());
2274 SourceLocation RParenLoc = PP.getLocForEndOfToken(PrevTokLocation);
2275 if (LParenLoc.isInvalid() || RParenLoc.isInvalid()) {
2276 Diag(OpTok.getLocation(),
2277 diag::err_expected_parentheses_around_typename)
2278 << OpTok.getName();
2279 } else {
2280 Diag(LParenLoc, diag::err_expected_parentheses_around_typename)
2281 << OpTok.getName() << FixItHint::CreateInsertion(LParenLoc, "(")
2282 << FixItHint::CreateInsertion(RParenLoc, ")");
2283 }
2284 isCastExpr = true;
2285 return ExprEmpty();
2286 }
2287 }
2288
2289 isCastExpr = false;
2290 if (OpTok.is(tok::kw_typeof) && !getLangOpts().CPlusPlus) {
2291 Diag(Tok, diag::err_expected_after) << OpTok.getIdentifierInfo()
2292 << tok::l_paren;
2293 return ExprError();
2294 }
2295
2296 Operand = ParseCastExpression(UnaryExprOnly);
2297 } else {
2298 // If it starts with a '(', we know that it is either a parenthesized
2299 // type-name, or it is a unary-expression that starts with a compound
2300 // literal, or starts with a primary-expression that is a parenthesized
2301 // expression.
2302 ParenParseOption ExprType = CastExpr;
2303 SourceLocation LParenLoc = Tok.getLocation(), RParenLoc;
2304
2305 Operand = ParseParenExpression(ExprType, true/*stopIfCastExpr*/,
2306 false, CastTy, RParenLoc);
2307 CastRange = SourceRange(LParenLoc, RParenLoc);
2308
2309 // If ParseParenExpression parsed a '(typename)' sequence only, then this is
2310 // a type.
2311 if (ExprType == CastExpr) {
2312 isCastExpr = true;
2313 return ExprEmpty();
2314 }
2315
2316 if (getLangOpts().CPlusPlus || OpTok.isNot(tok::kw_typeof)) {
2317 // GNU typeof in C requires the expression to be parenthesized. Not so for
2318 // sizeof/alignof or in C++. Therefore, the parenthesized expression is
2319 // the start of a unary-expression, but doesn't include any postfix
2320 // pieces. Parse these now if present.
2321 if (!Operand.isInvalid())
2322 Operand = ParsePostfixExpressionSuffix(Operand.get());
2323 }
2324 }
2325
2326 // If we get here, the operand to the typeof/sizeof/alignof was an expression.
2327 isCastExpr = false;
2328 return Operand;
2329 }
2330
2331 /// Parse a __builtin_sycl_unique_stable_name expression. Accepts a type-id as
2332 /// a parameter.
ParseSYCLUniqueStableNameExpression()2333 ExprResult Parser::ParseSYCLUniqueStableNameExpression() {
2334 assert(Tok.is(tok::kw___builtin_sycl_unique_stable_name) &&
2335 "Not __builtin_sycl_unique_stable_name");
2336
2337 SourceLocation OpLoc = ConsumeToken();
2338 BalancedDelimiterTracker T(*this, tok::l_paren);
2339
2340 // __builtin_sycl_unique_stable_name expressions are always parenthesized.
2341 if (T.expectAndConsume(diag::err_expected_lparen_after,
2342 "__builtin_sycl_unique_stable_name"))
2343 return ExprError();
2344
2345 TypeResult Ty = ParseTypeName();
2346
2347 if (Ty.isInvalid()) {
2348 T.skipToEnd();
2349 return ExprError();
2350 }
2351
2352 if (T.consumeClose())
2353 return ExprError();
2354
2355 return Actions.ActOnSYCLUniqueStableNameExpr(OpLoc, T.getOpenLocation(),
2356 T.getCloseLocation(), Ty.get());
2357 }
2358
2359 /// Parse a sizeof or alignof expression.
2360 ///
2361 /// \verbatim
2362 /// unary-expression: [C99 6.5.3]
2363 /// 'sizeof' unary-expression
2364 /// 'sizeof' '(' type-name ')'
2365 /// [C++11] 'sizeof' '...' '(' identifier ')'
2366 /// [GNU] '__alignof' unary-expression
2367 /// [GNU] '__alignof' '(' type-name ')'
2368 /// [C11] '_Alignof' '(' type-name ')'
2369 /// [C++11] 'alignof' '(' type-id ')'
2370 /// \endverbatim
ParseUnaryExprOrTypeTraitExpression()2371 ExprResult Parser::ParseUnaryExprOrTypeTraitExpression() {
2372 assert(Tok.isOneOf(tok::kw_sizeof, tok::kw___alignof, tok::kw_alignof,
2373 tok::kw__Alignof, tok::kw_vec_step,
2374 tok::kw___builtin_omp_required_simd_align) &&
2375 "Not a sizeof/alignof/vec_step expression!");
2376 Token OpTok = Tok;
2377 ConsumeToken();
2378
2379 // [C++11] 'sizeof' '...' '(' identifier ')'
2380 if (Tok.is(tok::ellipsis) && OpTok.is(tok::kw_sizeof)) {
2381 SourceLocation EllipsisLoc = ConsumeToken();
2382 SourceLocation LParenLoc, RParenLoc;
2383 IdentifierInfo *Name = nullptr;
2384 SourceLocation NameLoc;
2385 if (Tok.is(tok::l_paren)) {
2386 BalancedDelimiterTracker T(*this, tok::l_paren);
2387 T.consumeOpen();
2388 LParenLoc = T.getOpenLocation();
2389 if (Tok.is(tok::identifier)) {
2390 Name = Tok.getIdentifierInfo();
2391 NameLoc = ConsumeToken();
2392 T.consumeClose();
2393 RParenLoc = T.getCloseLocation();
2394 if (RParenLoc.isInvalid())
2395 RParenLoc = PP.getLocForEndOfToken(NameLoc);
2396 } else {
2397 Diag(Tok, diag::err_expected_parameter_pack);
2398 SkipUntil(tok::r_paren, StopAtSemi);
2399 }
2400 } else if (Tok.is(tok::identifier)) {
2401 Name = Tok.getIdentifierInfo();
2402 NameLoc = ConsumeToken();
2403 LParenLoc = PP.getLocForEndOfToken(EllipsisLoc);
2404 RParenLoc = PP.getLocForEndOfToken(NameLoc);
2405 Diag(LParenLoc, diag::err_paren_sizeof_parameter_pack)
2406 << Name
2407 << FixItHint::CreateInsertion(LParenLoc, "(")
2408 << FixItHint::CreateInsertion(RParenLoc, ")");
2409 } else {
2410 Diag(Tok, diag::err_sizeof_parameter_pack);
2411 }
2412
2413 if (!Name)
2414 return ExprError();
2415
2416 EnterExpressionEvaluationContext Unevaluated(
2417 Actions, Sema::ExpressionEvaluationContext::Unevaluated,
2418 Sema::ReuseLambdaContextDecl);
2419
2420 return Actions.ActOnSizeofParameterPackExpr(getCurScope(),
2421 OpTok.getLocation(),
2422 *Name, NameLoc,
2423 RParenLoc);
2424 }
2425
2426 if (OpTok.isOneOf(tok::kw_alignof, tok::kw__Alignof))
2427 Diag(OpTok, diag::warn_cxx98_compat_alignof);
2428
2429 EnterExpressionEvaluationContext Unevaluated(
2430 Actions, Sema::ExpressionEvaluationContext::Unevaluated,
2431 Sema::ReuseLambdaContextDecl);
2432
2433 bool isCastExpr;
2434 ParsedType CastTy;
2435 SourceRange CastRange;
2436 ExprResult Operand = ParseExprAfterUnaryExprOrTypeTrait(OpTok,
2437 isCastExpr,
2438 CastTy,
2439 CastRange);
2440
2441 UnaryExprOrTypeTrait ExprKind = UETT_SizeOf;
2442 if (OpTok.isOneOf(tok::kw_alignof, tok::kw__Alignof))
2443 ExprKind = UETT_AlignOf;
2444 else if (OpTok.is(tok::kw___alignof))
2445 ExprKind = UETT_PreferredAlignOf;
2446 else if (OpTok.is(tok::kw_vec_step))
2447 ExprKind = UETT_VecStep;
2448 else if (OpTok.is(tok::kw___builtin_omp_required_simd_align))
2449 ExprKind = UETT_OpenMPRequiredSimdAlign;
2450
2451 if (isCastExpr)
2452 return Actions.ActOnUnaryExprOrTypeTraitExpr(OpTok.getLocation(),
2453 ExprKind,
2454 /*IsType=*/true,
2455 CastTy.getAsOpaquePtr(),
2456 CastRange);
2457
2458 if (OpTok.isOneOf(tok::kw_alignof, tok::kw__Alignof))
2459 Diag(OpTok, diag::ext_alignof_expr) << OpTok.getIdentifierInfo();
2460
2461 // If we get here, the operand to the sizeof/alignof was an expression.
2462 if (!Operand.isInvalid())
2463 Operand = Actions.ActOnUnaryExprOrTypeTraitExpr(OpTok.getLocation(),
2464 ExprKind,
2465 /*IsType=*/false,
2466 Operand.get(),
2467 CastRange);
2468 return Operand;
2469 }
2470
2471 /// ParseBuiltinPrimaryExpression
2472 ///
2473 /// \verbatim
2474 /// primary-expression: [C99 6.5.1]
2475 /// [GNU] '__builtin_va_arg' '(' assignment-expression ',' type-name ')'
2476 /// [GNU] '__builtin_offsetof' '(' type-name ',' offsetof-member-designator')'
2477 /// [GNU] '__builtin_choose_expr' '(' assign-expr ',' assign-expr ','
2478 /// assign-expr ')'
2479 /// [GNU] '__builtin_types_compatible_p' '(' type-name ',' type-name ')'
2480 /// [GNU] '__builtin_FILE' '(' ')'
2481 /// [GNU] '__builtin_FUNCTION' '(' ')'
2482 /// [GNU] '__builtin_LINE' '(' ')'
2483 /// [CLANG] '__builtin_COLUMN' '(' ')'
2484 /// [OCL] '__builtin_astype' '(' assignment-expression ',' type-name ')'
2485 ///
2486 /// [GNU] offsetof-member-designator:
2487 /// [GNU] identifier
2488 /// [GNU] offsetof-member-designator '.' identifier
2489 /// [GNU] offsetof-member-designator '[' expression ']'
2490 /// \endverbatim
ParseBuiltinPrimaryExpression()2491 ExprResult Parser::ParseBuiltinPrimaryExpression() {
2492 ExprResult Res;
2493 const IdentifierInfo *BuiltinII = Tok.getIdentifierInfo();
2494
2495 tok::TokenKind T = Tok.getKind();
2496 SourceLocation StartLoc = ConsumeToken(); // Eat the builtin identifier.
2497
2498 // All of these start with an open paren.
2499 if (Tok.isNot(tok::l_paren))
2500 return ExprError(Diag(Tok, diag::err_expected_after) << BuiltinII
2501 << tok::l_paren);
2502
2503 BalancedDelimiterTracker PT(*this, tok::l_paren);
2504 PT.consumeOpen();
2505
2506 // TODO: Build AST.
2507
2508 switch (T) {
2509 default: llvm_unreachable("Not a builtin primary expression!");
2510 case tok::kw___builtin_va_arg: {
2511 ExprResult Expr(ParseAssignmentExpression());
2512
2513 if (ExpectAndConsume(tok::comma)) {
2514 SkipUntil(tok::r_paren, StopAtSemi);
2515 Expr = ExprError();
2516 }
2517
2518 TypeResult Ty = ParseTypeName();
2519
2520 if (Tok.isNot(tok::r_paren)) {
2521 Diag(Tok, diag::err_expected) << tok::r_paren;
2522 Expr = ExprError();
2523 }
2524
2525 if (Expr.isInvalid() || Ty.isInvalid())
2526 Res = ExprError();
2527 else
2528 Res = Actions.ActOnVAArg(StartLoc, Expr.get(), Ty.get(), ConsumeParen());
2529 break;
2530 }
2531 case tok::kw___builtin_offsetof: {
2532 SourceLocation TypeLoc = Tok.getLocation();
2533 TypeResult Ty = ParseTypeName();
2534 if (Ty.isInvalid()) {
2535 SkipUntil(tok::r_paren, StopAtSemi);
2536 return ExprError();
2537 }
2538
2539 if (ExpectAndConsume(tok::comma)) {
2540 SkipUntil(tok::r_paren, StopAtSemi);
2541 return ExprError();
2542 }
2543
2544 // We must have at least one identifier here.
2545 if (Tok.isNot(tok::identifier)) {
2546 Diag(Tok, diag::err_expected) << tok::identifier;
2547 SkipUntil(tok::r_paren, StopAtSemi);
2548 return ExprError();
2549 }
2550
2551 // Keep track of the various subcomponents we see.
2552 SmallVector<Sema::OffsetOfComponent, 4> Comps;
2553
2554 Comps.push_back(Sema::OffsetOfComponent());
2555 Comps.back().isBrackets = false;
2556 Comps.back().U.IdentInfo = Tok.getIdentifierInfo();
2557 Comps.back().LocStart = Comps.back().LocEnd = ConsumeToken();
2558
2559 // FIXME: This loop leaks the index expressions on error.
2560 while (1) {
2561 if (Tok.is(tok::period)) {
2562 // offsetof-member-designator: offsetof-member-designator '.' identifier
2563 Comps.push_back(Sema::OffsetOfComponent());
2564 Comps.back().isBrackets = false;
2565 Comps.back().LocStart = ConsumeToken();
2566
2567 if (Tok.isNot(tok::identifier)) {
2568 Diag(Tok, diag::err_expected) << tok::identifier;
2569 SkipUntil(tok::r_paren, StopAtSemi);
2570 return ExprError();
2571 }
2572 Comps.back().U.IdentInfo = Tok.getIdentifierInfo();
2573 Comps.back().LocEnd = ConsumeToken();
2574
2575 } else if (Tok.is(tok::l_square)) {
2576 if (CheckProhibitedCXX11Attribute())
2577 return ExprError();
2578
2579 // offsetof-member-designator: offsetof-member-design '[' expression ']'
2580 Comps.push_back(Sema::OffsetOfComponent());
2581 Comps.back().isBrackets = true;
2582 BalancedDelimiterTracker ST(*this, tok::l_square);
2583 ST.consumeOpen();
2584 Comps.back().LocStart = ST.getOpenLocation();
2585 Res = ParseExpression();
2586 if (Res.isInvalid()) {
2587 SkipUntil(tok::r_paren, StopAtSemi);
2588 return Res;
2589 }
2590 Comps.back().U.E = Res.get();
2591
2592 ST.consumeClose();
2593 Comps.back().LocEnd = ST.getCloseLocation();
2594 } else {
2595 if (Tok.isNot(tok::r_paren)) {
2596 PT.consumeClose();
2597 Res = ExprError();
2598 } else if (Ty.isInvalid()) {
2599 Res = ExprError();
2600 } else {
2601 PT.consumeClose();
2602 Res = Actions.ActOnBuiltinOffsetOf(getCurScope(), StartLoc, TypeLoc,
2603 Ty.get(), Comps,
2604 PT.getCloseLocation());
2605 }
2606 break;
2607 }
2608 }
2609 break;
2610 }
2611 case tok::kw___builtin_choose_expr: {
2612 ExprResult Cond(ParseAssignmentExpression());
2613 if (Cond.isInvalid()) {
2614 SkipUntil(tok::r_paren, StopAtSemi);
2615 return Cond;
2616 }
2617 if (ExpectAndConsume(tok::comma)) {
2618 SkipUntil(tok::r_paren, StopAtSemi);
2619 return ExprError();
2620 }
2621
2622 ExprResult Expr1(ParseAssignmentExpression());
2623 if (Expr1.isInvalid()) {
2624 SkipUntil(tok::r_paren, StopAtSemi);
2625 return Expr1;
2626 }
2627 if (ExpectAndConsume(tok::comma)) {
2628 SkipUntil(tok::r_paren, StopAtSemi);
2629 return ExprError();
2630 }
2631
2632 ExprResult Expr2(ParseAssignmentExpression());
2633 if (Expr2.isInvalid()) {
2634 SkipUntil(tok::r_paren, StopAtSemi);
2635 return Expr2;
2636 }
2637 if (Tok.isNot(tok::r_paren)) {
2638 Diag(Tok, diag::err_expected) << tok::r_paren;
2639 return ExprError();
2640 }
2641 Res = Actions.ActOnChooseExpr(StartLoc, Cond.get(), Expr1.get(),
2642 Expr2.get(), ConsumeParen());
2643 break;
2644 }
2645 case tok::kw___builtin_astype: {
2646 // The first argument is an expression to be converted, followed by a comma.
2647 ExprResult Expr(ParseAssignmentExpression());
2648 if (Expr.isInvalid()) {
2649 SkipUntil(tok::r_paren, StopAtSemi);
2650 return ExprError();
2651 }
2652
2653 if (ExpectAndConsume(tok::comma)) {
2654 SkipUntil(tok::r_paren, StopAtSemi);
2655 return ExprError();
2656 }
2657
2658 // Second argument is the type to bitcast to.
2659 TypeResult DestTy = ParseTypeName();
2660 if (DestTy.isInvalid())
2661 return ExprError();
2662
2663 // Attempt to consume the r-paren.
2664 if (Tok.isNot(tok::r_paren)) {
2665 Diag(Tok, diag::err_expected) << tok::r_paren;
2666 SkipUntil(tok::r_paren, StopAtSemi);
2667 return ExprError();
2668 }
2669
2670 Res = Actions.ActOnAsTypeExpr(Expr.get(), DestTy.get(), StartLoc,
2671 ConsumeParen());
2672 break;
2673 }
2674 case tok::kw___builtin_convertvector: {
2675 // The first argument is an expression to be converted, followed by a comma.
2676 ExprResult Expr(ParseAssignmentExpression());
2677 if (Expr.isInvalid()) {
2678 SkipUntil(tok::r_paren, StopAtSemi);
2679 return ExprError();
2680 }
2681
2682 if (ExpectAndConsume(tok::comma)) {
2683 SkipUntil(tok::r_paren, StopAtSemi);
2684 return ExprError();
2685 }
2686
2687 // Second argument is the type to bitcast to.
2688 TypeResult DestTy = ParseTypeName();
2689 if (DestTy.isInvalid())
2690 return ExprError();
2691
2692 // Attempt to consume the r-paren.
2693 if (Tok.isNot(tok::r_paren)) {
2694 Diag(Tok, diag::err_expected) << tok::r_paren;
2695 SkipUntil(tok::r_paren, StopAtSemi);
2696 return ExprError();
2697 }
2698
2699 Res = Actions.ActOnConvertVectorExpr(Expr.get(), DestTy.get(), StartLoc,
2700 ConsumeParen());
2701 break;
2702 }
2703 case tok::kw___builtin_COLUMN:
2704 case tok::kw___builtin_FILE:
2705 case tok::kw___builtin_FUNCTION:
2706 case tok::kw___builtin_LINE: {
2707 // Attempt to consume the r-paren.
2708 if (Tok.isNot(tok::r_paren)) {
2709 Diag(Tok, diag::err_expected) << tok::r_paren;
2710 SkipUntil(tok::r_paren, StopAtSemi);
2711 return ExprError();
2712 }
2713 SourceLocExpr::IdentKind Kind = [&] {
2714 switch (T) {
2715 case tok::kw___builtin_FILE:
2716 return SourceLocExpr::File;
2717 case tok::kw___builtin_FUNCTION:
2718 return SourceLocExpr::Function;
2719 case tok::kw___builtin_LINE:
2720 return SourceLocExpr::Line;
2721 case tok::kw___builtin_COLUMN:
2722 return SourceLocExpr::Column;
2723 default:
2724 llvm_unreachable("invalid keyword");
2725 }
2726 }();
2727 Res = Actions.ActOnSourceLocExpr(Kind, StartLoc, ConsumeParen());
2728 break;
2729 }
2730 }
2731
2732 if (Res.isInvalid())
2733 return ExprError();
2734
2735 // These can be followed by postfix-expr pieces because they are
2736 // primary-expressions.
2737 return ParsePostfixExpressionSuffix(Res.get());
2738 }
2739
tryParseOpenMPArrayShapingCastPart()2740 bool Parser::tryParseOpenMPArrayShapingCastPart() {
2741 assert(Tok.is(tok::l_square) && "Expected open bracket");
2742 bool ErrorFound = true;
2743 TentativeParsingAction TPA(*this);
2744 do {
2745 if (Tok.isNot(tok::l_square))
2746 break;
2747 // Consume '['
2748 ConsumeBracket();
2749 // Skip inner expression.
2750 while (!SkipUntil(tok::r_square, tok::annot_pragma_openmp_end,
2751 StopAtSemi | StopBeforeMatch))
2752 ;
2753 if (Tok.isNot(tok::r_square))
2754 break;
2755 // Consume ']'
2756 ConsumeBracket();
2757 // Found ')' - done.
2758 if (Tok.is(tok::r_paren)) {
2759 ErrorFound = false;
2760 break;
2761 }
2762 } while (Tok.isNot(tok::annot_pragma_openmp_end));
2763 TPA.Revert();
2764 return !ErrorFound;
2765 }
2766
2767 /// ParseParenExpression - This parses the unit that starts with a '(' token,
2768 /// based on what is allowed by ExprType. The actual thing parsed is returned
2769 /// in ExprType. If stopIfCastExpr is true, it will only return the parsed type,
2770 /// not the parsed cast-expression.
2771 ///
2772 /// \verbatim
2773 /// primary-expression: [C99 6.5.1]
2774 /// '(' expression ')'
2775 /// [GNU] '(' compound-statement ')' (if !ParenExprOnly)
2776 /// postfix-expression: [C99 6.5.2]
2777 /// '(' type-name ')' '{' initializer-list '}'
2778 /// '(' type-name ')' '{' initializer-list ',' '}'
2779 /// cast-expression: [C99 6.5.4]
2780 /// '(' type-name ')' cast-expression
2781 /// [ARC] bridged-cast-expression
2782 /// [ARC] bridged-cast-expression:
2783 /// (__bridge type-name) cast-expression
2784 /// (__bridge_transfer type-name) cast-expression
2785 /// (__bridge_retained type-name) cast-expression
2786 /// fold-expression: [C++1z]
2787 /// '(' cast-expression fold-operator '...' ')'
2788 /// '(' '...' fold-operator cast-expression ')'
2789 /// '(' cast-expression fold-operator '...'
2790 /// fold-operator cast-expression ')'
2791 /// [OPENMP] Array shaping operation
2792 /// '(' '[' expression ']' { '[' expression ']' } cast-expression
2793 /// \endverbatim
2794 ExprResult
ParseParenExpression(ParenParseOption & ExprType,bool stopIfCastExpr,bool isTypeCast,ParsedType & CastTy,SourceLocation & RParenLoc)2795 Parser::ParseParenExpression(ParenParseOption &ExprType, bool stopIfCastExpr,
2796 bool isTypeCast, ParsedType &CastTy,
2797 SourceLocation &RParenLoc) {
2798 assert(Tok.is(tok::l_paren) && "Not a paren expr!");
2799 ColonProtectionRAIIObject ColonProtection(*this, false);
2800 BalancedDelimiterTracker T(*this, tok::l_paren);
2801 if (T.consumeOpen())
2802 return ExprError();
2803 SourceLocation OpenLoc = T.getOpenLocation();
2804
2805 PreferredType.enterParenExpr(Tok.getLocation(), OpenLoc);
2806
2807 ExprResult Result(true);
2808 bool isAmbiguousTypeId;
2809 CastTy = nullptr;
2810
2811 if (Tok.is(tok::code_completion)) {
2812 cutOffParsing();
2813 Actions.CodeCompleteExpression(
2814 getCurScope(), PreferredType.get(Tok.getLocation()),
2815 /*IsParenthesized=*/ExprType >= CompoundLiteral);
2816 return ExprError();
2817 }
2818
2819 // Diagnose use of bridge casts in non-arc mode.
2820 bool BridgeCast = (getLangOpts().ObjC &&
2821 Tok.isOneOf(tok::kw___bridge,
2822 tok::kw___bridge_transfer,
2823 tok::kw___bridge_retained,
2824 tok::kw___bridge_retain));
2825 if (BridgeCast && !getLangOpts().ObjCAutoRefCount) {
2826 if (!TryConsumeToken(tok::kw___bridge)) {
2827 StringRef BridgeCastName = Tok.getName();
2828 SourceLocation BridgeKeywordLoc = ConsumeToken();
2829 if (!PP.getSourceManager().isInSystemHeader(BridgeKeywordLoc))
2830 Diag(BridgeKeywordLoc, diag::warn_arc_bridge_cast_nonarc)
2831 << BridgeCastName
2832 << FixItHint::CreateReplacement(BridgeKeywordLoc, "");
2833 }
2834 BridgeCast = false;
2835 }
2836
2837 // None of these cases should fall through with an invalid Result
2838 // unless they've already reported an error.
2839 if (ExprType >= CompoundStmt && Tok.is(tok::l_brace)) {
2840 Diag(Tok, diag::ext_gnu_statement_expr);
2841
2842 checkCompoundToken(OpenLoc, tok::l_paren, CompoundToken::StmtExprBegin);
2843
2844 if (!getCurScope()->getFnParent() && !getCurScope()->getBlockParent()) {
2845 Result = ExprError(Diag(OpenLoc, diag::err_stmtexpr_file_scope));
2846 } else {
2847 // Find the nearest non-record decl context. Variables declared in a
2848 // statement expression behave as if they were declared in the enclosing
2849 // function, block, or other code construct.
2850 DeclContext *CodeDC = Actions.CurContext;
2851 while (CodeDC->isRecord() || isa<EnumDecl>(CodeDC)) {
2852 CodeDC = CodeDC->getParent();
2853 assert(CodeDC && !CodeDC->isFileContext() &&
2854 "statement expr not in code context");
2855 }
2856 Sema::ContextRAII SavedContext(Actions, CodeDC, /*NewThisContext=*/false);
2857
2858 Actions.ActOnStartStmtExpr();
2859
2860 StmtResult Stmt(ParseCompoundStatement(true));
2861 ExprType = CompoundStmt;
2862
2863 // If the substmt parsed correctly, build the AST node.
2864 if (!Stmt.isInvalid()) {
2865 Result = Actions.ActOnStmtExpr(getCurScope(), OpenLoc, Stmt.get(),
2866 Tok.getLocation());
2867 } else {
2868 Actions.ActOnStmtExprError();
2869 }
2870 }
2871 } else if (ExprType >= CompoundLiteral && BridgeCast) {
2872 tok::TokenKind tokenKind = Tok.getKind();
2873 SourceLocation BridgeKeywordLoc = ConsumeToken();
2874
2875 // Parse an Objective-C ARC ownership cast expression.
2876 ObjCBridgeCastKind Kind;
2877 if (tokenKind == tok::kw___bridge)
2878 Kind = OBC_Bridge;
2879 else if (tokenKind == tok::kw___bridge_transfer)
2880 Kind = OBC_BridgeTransfer;
2881 else if (tokenKind == tok::kw___bridge_retained)
2882 Kind = OBC_BridgeRetained;
2883 else {
2884 // As a hopefully temporary workaround, allow __bridge_retain as
2885 // a synonym for __bridge_retained, but only in system headers.
2886 assert(tokenKind == tok::kw___bridge_retain);
2887 Kind = OBC_BridgeRetained;
2888 if (!PP.getSourceManager().isInSystemHeader(BridgeKeywordLoc))
2889 Diag(BridgeKeywordLoc, diag::err_arc_bridge_retain)
2890 << FixItHint::CreateReplacement(BridgeKeywordLoc,
2891 "__bridge_retained");
2892 }
2893
2894 TypeResult Ty = ParseTypeName();
2895 T.consumeClose();
2896 ColonProtection.restore();
2897 RParenLoc = T.getCloseLocation();
2898
2899 PreferredType.enterTypeCast(Tok.getLocation(), Ty.get().get());
2900 ExprResult SubExpr = ParseCastExpression(AnyCastExpr);
2901
2902 if (Ty.isInvalid() || SubExpr.isInvalid())
2903 return ExprError();
2904
2905 return Actions.ActOnObjCBridgedCast(getCurScope(), OpenLoc, Kind,
2906 BridgeKeywordLoc, Ty.get(),
2907 RParenLoc, SubExpr.get());
2908 } else if (ExprType >= CompoundLiteral &&
2909 isTypeIdInParens(isAmbiguousTypeId)) {
2910
2911 // Otherwise, this is a compound literal expression or cast expression.
2912
2913 // In C++, if the type-id is ambiguous we disambiguate based on context.
2914 // If stopIfCastExpr is true the context is a typeof/sizeof/alignof
2915 // in which case we should treat it as type-id.
2916 // if stopIfCastExpr is false, we need to determine the context past the
2917 // parens, so we defer to ParseCXXAmbiguousParenExpression for that.
2918 if (isAmbiguousTypeId && !stopIfCastExpr) {
2919 ExprResult res = ParseCXXAmbiguousParenExpression(ExprType, CastTy, T,
2920 ColonProtection);
2921 RParenLoc = T.getCloseLocation();
2922 return res;
2923 }
2924
2925 // Parse the type declarator.
2926 DeclSpec DS(AttrFactory);
2927 ParseSpecifierQualifierList(DS);
2928 Declarator DeclaratorInfo(DS, DeclaratorContext::TypeName);
2929 ParseDeclarator(DeclaratorInfo);
2930
2931 // If our type is followed by an identifier and either ':' or ']', then
2932 // this is probably an Objective-C message send where the leading '[' is
2933 // missing. Recover as if that were the case.
2934 if (!DeclaratorInfo.isInvalidType() && Tok.is(tok::identifier) &&
2935 !InMessageExpression && getLangOpts().ObjC &&
2936 (NextToken().is(tok::colon) || NextToken().is(tok::r_square))) {
2937 TypeResult Ty;
2938 {
2939 InMessageExpressionRAIIObject InMessage(*this, false);
2940 Ty = Actions.ActOnTypeName(getCurScope(), DeclaratorInfo);
2941 }
2942 Result = ParseObjCMessageExpressionBody(SourceLocation(),
2943 SourceLocation(),
2944 Ty.get(), nullptr);
2945 } else {
2946 // Match the ')'.
2947 T.consumeClose();
2948 ColonProtection.restore();
2949 RParenLoc = T.getCloseLocation();
2950 if (Tok.is(tok::l_brace)) {
2951 ExprType = CompoundLiteral;
2952 TypeResult Ty;
2953 {
2954 InMessageExpressionRAIIObject InMessage(*this, false);
2955 Ty = Actions.ActOnTypeName(getCurScope(), DeclaratorInfo);
2956 }
2957 return ParseCompoundLiteralExpression(Ty.get(), OpenLoc, RParenLoc);
2958 }
2959
2960 if (Tok.is(tok::l_paren)) {
2961 // This could be OpenCL vector Literals
2962 if (getLangOpts().OpenCL)
2963 {
2964 TypeResult Ty;
2965 {
2966 InMessageExpressionRAIIObject InMessage(*this, false);
2967 Ty = Actions.ActOnTypeName(getCurScope(), DeclaratorInfo);
2968 }
2969 if(Ty.isInvalid())
2970 {
2971 return ExprError();
2972 }
2973 QualType QT = Ty.get().get().getCanonicalType();
2974 if (QT->isVectorType())
2975 {
2976 // We parsed '(' vector-type-name ')' followed by '('
2977
2978 // Parse the cast-expression that follows it next.
2979 // isVectorLiteral = true will make sure we don't parse any
2980 // Postfix expression yet
2981 Result = ParseCastExpression(/*isUnaryExpression=*/AnyCastExpr,
2982 /*isAddressOfOperand=*/false,
2983 /*isTypeCast=*/IsTypeCast,
2984 /*isVectorLiteral=*/true);
2985
2986 if (!Result.isInvalid()) {
2987 Result = Actions.ActOnCastExpr(getCurScope(), OpenLoc,
2988 DeclaratorInfo, CastTy,
2989 RParenLoc, Result.get());
2990 }
2991
2992 // After we performed the cast we can check for postfix-expr pieces.
2993 if (!Result.isInvalid()) {
2994 Result = ParsePostfixExpressionSuffix(Result);
2995 }
2996
2997 return Result;
2998 }
2999 }
3000 }
3001
3002 if (ExprType == CastExpr) {
3003 // We parsed '(' type-name ')' and the thing after it wasn't a '{'.
3004
3005 if (DeclaratorInfo.isInvalidType())
3006 return ExprError();
3007
3008 // Note that this doesn't parse the subsequent cast-expression, it just
3009 // returns the parsed type to the callee.
3010 if (stopIfCastExpr) {
3011 TypeResult Ty;
3012 {
3013 InMessageExpressionRAIIObject InMessage(*this, false);
3014 Ty = Actions.ActOnTypeName(getCurScope(), DeclaratorInfo);
3015 }
3016 CastTy = Ty.get();
3017 return ExprResult();
3018 }
3019
3020 // Reject the cast of super idiom in ObjC.
3021 if (Tok.is(tok::identifier) && getLangOpts().ObjC &&
3022 Tok.getIdentifierInfo() == Ident_super &&
3023 getCurScope()->isInObjcMethodScope() &&
3024 GetLookAheadToken(1).isNot(tok::period)) {
3025 Diag(Tok.getLocation(), diag::err_illegal_super_cast)
3026 << SourceRange(OpenLoc, RParenLoc);
3027 return ExprError();
3028 }
3029
3030 PreferredType.enterTypeCast(Tok.getLocation(), CastTy.get());
3031 // Parse the cast-expression that follows it next.
3032 // TODO: For cast expression with CastTy.
3033 Result = ParseCastExpression(/*isUnaryExpression=*/AnyCastExpr,
3034 /*isAddressOfOperand=*/false,
3035 /*isTypeCast=*/IsTypeCast);
3036 if (!Result.isInvalid()) {
3037 Result = Actions.ActOnCastExpr(getCurScope(), OpenLoc,
3038 DeclaratorInfo, CastTy,
3039 RParenLoc, Result.get());
3040 }
3041 return Result;
3042 }
3043
3044 Diag(Tok, diag::err_expected_lbrace_in_compound_literal);
3045 return ExprError();
3046 }
3047 } else if (ExprType >= FoldExpr && Tok.is(tok::ellipsis) &&
3048 isFoldOperator(NextToken().getKind())) {
3049 ExprType = FoldExpr;
3050 return ParseFoldExpression(ExprResult(), T);
3051 } else if (isTypeCast) {
3052 // Parse the expression-list.
3053 InMessageExpressionRAIIObject InMessage(*this, false);
3054
3055 ExprVector ArgExprs;
3056 CommaLocsTy CommaLocs;
3057
3058 if (!ParseSimpleExpressionList(ArgExprs, CommaLocs)) {
3059 // FIXME: If we ever support comma expressions as operands to
3060 // fold-expressions, we'll need to allow multiple ArgExprs here.
3061 if (ExprType >= FoldExpr && ArgExprs.size() == 1 &&
3062 isFoldOperator(Tok.getKind()) && NextToken().is(tok::ellipsis)) {
3063 ExprType = FoldExpr;
3064 return ParseFoldExpression(ArgExprs[0], T);
3065 }
3066
3067 ExprType = SimpleExpr;
3068 Result = Actions.ActOnParenListExpr(OpenLoc, Tok.getLocation(),
3069 ArgExprs);
3070 }
3071 } else if (getLangOpts().OpenMP >= 50 && OpenMPDirectiveParsing &&
3072 ExprType == CastExpr && Tok.is(tok::l_square) &&
3073 tryParseOpenMPArrayShapingCastPart()) {
3074 bool ErrorFound = false;
3075 SmallVector<Expr *, 4> OMPDimensions;
3076 SmallVector<SourceRange, 4> OMPBracketsRanges;
3077 do {
3078 BalancedDelimiterTracker TS(*this, tok::l_square);
3079 TS.consumeOpen();
3080 ExprResult NumElements =
3081 Actions.CorrectDelayedTyposInExpr(ParseExpression());
3082 if (!NumElements.isUsable()) {
3083 ErrorFound = true;
3084 while (!SkipUntil(tok::r_square, tok::r_paren,
3085 StopAtSemi | StopBeforeMatch))
3086 ;
3087 }
3088 TS.consumeClose();
3089 OMPDimensions.push_back(NumElements.get());
3090 OMPBracketsRanges.push_back(TS.getRange());
3091 } while (Tok.isNot(tok::r_paren));
3092 // Match the ')'.
3093 T.consumeClose();
3094 RParenLoc = T.getCloseLocation();
3095 Result = Actions.CorrectDelayedTyposInExpr(ParseAssignmentExpression());
3096 if (ErrorFound) {
3097 Result = ExprError();
3098 } else if (!Result.isInvalid()) {
3099 Result = Actions.ActOnOMPArrayShapingExpr(
3100 Result.get(), OpenLoc, RParenLoc, OMPDimensions, OMPBracketsRanges);
3101 }
3102 return Result;
3103 } else {
3104 InMessageExpressionRAIIObject InMessage(*this, false);
3105
3106 Result = ParseExpression(MaybeTypeCast);
3107 if (!getLangOpts().CPlusPlus && MaybeTypeCast && Result.isUsable()) {
3108 // Correct typos in non-C++ code earlier so that implicit-cast-like
3109 // expressions are parsed correctly.
3110 Result = Actions.CorrectDelayedTyposInExpr(Result);
3111 }
3112
3113 if (ExprType >= FoldExpr && isFoldOperator(Tok.getKind()) &&
3114 NextToken().is(tok::ellipsis)) {
3115 ExprType = FoldExpr;
3116 return ParseFoldExpression(Result, T);
3117 }
3118 ExprType = SimpleExpr;
3119
3120 // Don't build a paren expression unless we actually match a ')'.
3121 if (!Result.isInvalid() && Tok.is(tok::r_paren))
3122 Result =
3123 Actions.ActOnParenExpr(OpenLoc, Tok.getLocation(), Result.get());
3124 }
3125
3126 // Match the ')'.
3127 if (Result.isInvalid()) {
3128 SkipUntil(tok::r_paren, StopAtSemi);
3129 return ExprError();
3130 }
3131
3132 T.consumeClose();
3133 RParenLoc = T.getCloseLocation();
3134 return Result;
3135 }
3136
3137 /// ParseCompoundLiteralExpression - We have parsed the parenthesized type-name
3138 /// and we are at the left brace.
3139 ///
3140 /// \verbatim
3141 /// postfix-expression: [C99 6.5.2]
3142 /// '(' type-name ')' '{' initializer-list '}'
3143 /// '(' type-name ')' '{' initializer-list ',' '}'
3144 /// \endverbatim
3145 ExprResult
ParseCompoundLiteralExpression(ParsedType Ty,SourceLocation LParenLoc,SourceLocation RParenLoc)3146 Parser::ParseCompoundLiteralExpression(ParsedType Ty,
3147 SourceLocation LParenLoc,
3148 SourceLocation RParenLoc) {
3149 assert(Tok.is(tok::l_brace) && "Not a compound literal!");
3150 if (!getLangOpts().C99) // Compound literals don't exist in C90.
3151 Diag(LParenLoc, diag::ext_c99_compound_literal);
3152 PreferredType.enterTypeCast(Tok.getLocation(), Ty.get());
3153 ExprResult Result = ParseInitializer();
3154 if (!Result.isInvalid() && Ty)
3155 return Actions.ActOnCompoundLiteral(LParenLoc, Ty, RParenLoc, Result.get());
3156 return Result;
3157 }
3158
3159 /// ParseStringLiteralExpression - This handles the various token types that
3160 /// form string literals, and also handles string concatenation [C99 5.1.1.2,
3161 /// translation phase #6].
3162 ///
3163 /// \verbatim
3164 /// primary-expression: [C99 6.5.1]
3165 /// string-literal
3166 /// \verbatim
ParseStringLiteralExpression(bool AllowUserDefinedLiteral)3167 ExprResult Parser::ParseStringLiteralExpression(bool AllowUserDefinedLiteral) {
3168 assert(isTokenStringLiteral() && "Not a string literal!");
3169
3170 // String concat. Note that keywords like __func__ and __FUNCTION__ are not
3171 // considered to be strings for concatenation purposes.
3172 SmallVector<Token, 4> StringToks;
3173
3174 do {
3175 StringToks.push_back(Tok);
3176 ConsumeStringToken();
3177 } while (isTokenStringLiteral());
3178
3179 // Pass the set of string tokens, ready for concatenation, to the actions.
3180 return Actions.ActOnStringLiteral(StringToks,
3181 AllowUserDefinedLiteral ? getCurScope()
3182 : nullptr);
3183 }
3184
3185 /// ParseGenericSelectionExpression - Parse a C11 generic-selection
3186 /// [C11 6.5.1.1].
3187 ///
3188 /// \verbatim
3189 /// generic-selection:
3190 /// _Generic ( assignment-expression , generic-assoc-list )
3191 /// generic-assoc-list:
3192 /// generic-association
3193 /// generic-assoc-list , generic-association
3194 /// generic-association:
3195 /// type-name : assignment-expression
3196 /// default : assignment-expression
3197 /// \endverbatim
ParseGenericSelectionExpression()3198 ExprResult Parser::ParseGenericSelectionExpression() {
3199 assert(Tok.is(tok::kw__Generic) && "_Generic keyword expected");
3200 if (!getLangOpts().C11)
3201 Diag(Tok, diag::ext_c11_feature) << Tok.getName();
3202
3203 SourceLocation KeyLoc = ConsumeToken();
3204 BalancedDelimiterTracker T(*this, tok::l_paren);
3205 if (T.expectAndConsume())
3206 return ExprError();
3207
3208 ExprResult ControllingExpr;
3209 {
3210 // C11 6.5.1.1p3 "The controlling expression of a generic selection is
3211 // not evaluated."
3212 EnterExpressionEvaluationContext Unevaluated(
3213 Actions, Sema::ExpressionEvaluationContext::Unevaluated);
3214 ControllingExpr =
3215 Actions.CorrectDelayedTyposInExpr(ParseAssignmentExpression());
3216 if (ControllingExpr.isInvalid()) {
3217 SkipUntil(tok::r_paren, StopAtSemi);
3218 return ExprError();
3219 }
3220 }
3221
3222 if (ExpectAndConsume(tok::comma)) {
3223 SkipUntil(tok::r_paren, StopAtSemi);
3224 return ExprError();
3225 }
3226
3227 SourceLocation DefaultLoc;
3228 TypeVector Types;
3229 ExprVector Exprs;
3230 do {
3231 ParsedType Ty;
3232 if (Tok.is(tok::kw_default)) {
3233 // C11 6.5.1.1p2 "A generic selection shall have no more than one default
3234 // generic association."
3235 if (!DefaultLoc.isInvalid()) {
3236 Diag(Tok, diag::err_duplicate_default_assoc);
3237 Diag(DefaultLoc, diag::note_previous_default_assoc);
3238 SkipUntil(tok::r_paren, StopAtSemi);
3239 return ExprError();
3240 }
3241 DefaultLoc = ConsumeToken();
3242 Ty = nullptr;
3243 } else {
3244 ColonProtectionRAIIObject X(*this);
3245 TypeResult TR = ParseTypeName();
3246 if (TR.isInvalid()) {
3247 SkipUntil(tok::r_paren, StopAtSemi);
3248 return ExprError();
3249 }
3250 Ty = TR.get();
3251 }
3252 Types.push_back(Ty);
3253
3254 if (ExpectAndConsume(tok::colon)) {
3255 SkipUntil(tok::r_paren, StopAtSemi);
3256 return ExprError();
3257 }
3258
3259 // FIXME: These expressions should be parsed in a potentially potentially
3260 // evaluated context.
3261 ExprResult ER(
3262 Actions.CorrectDelayedTyposInExpr(ParseAssignmentExpression()));
3263 if (ER.isInvalid()) {
3264 SkipUntil(tok::r_paren, StopAtSemi);
3265 return ExprError();
3266 }
3267 Exprs.push_back(ER.get());
3268 } while (TryConsumeToken(tok::comma));
3269
3270 T.consumeClose();
3271 if (T.getCloseLocation().isInvalid())
3272 return ExprError();
3273
3274 return Actions.ActOnGenericSelectionExpr(KeyLoc, DefaultLoc,
3275 T.getCloseLocation(),
3276 ControllingExpr.get(),
3277 Types, Exprs);
3278 }
3279
3280 /// Parse A C++1z fold-expression after the opening paren and optional
3281 /// left-hand-side expression.
3282 ///
3283 /// \verbatim
3284 /// fold-expression:
3285 /// ( cast-expression fold-operator ... )
3286 /// ( ... fold-operator cast-expression )
3287 /// ( cast-expression fold-operator ... fold-operator cast-expression )
ParseFoldExpression(ExprResult LHS,BalancedDelimiterTracker & T)3288 ExprResult Parser::ParseFoldExpression(ExprResult LHS,
3289 BalancedDelimiterTracker &T) {
3290 if (LHS.isInvalid()) {
3291 T.skipToEnd();
3292 return true;
3293 }
3294
3295 tok::TokenKind Kind = tok::unknown;
3296 SourceLocation FirstOpLoc;
3297 if (LHS.isUsable()) {
3298 Kind = Tok.getKind();
3299 assert(isFoldOperator(Kind) && "missing fold-operator");
3300 FirstOpLoc = ConsumeToken();
3301 }
3302
3303 assert(Tok.is(tok::ellipsis) && "not a fold-expression");
3304 SourceLocation EllipsisLoc = ConsumeToken();
3305
3306 ExprResult RHS;
3307 if (Tok.isNot(tok::r_paren)) {
3308 if (!isFoldOperator(Tok.getKind()))
3309 return Diag(Tok.getLocation(), diag::err_expected_fold_operator);
3310
3311 if (Kind != tok::unknown && Tok.getKind() != Kind)
3312 Diag(Tok.getLocation(), diag::err_fold_operator_mismatch)
3313 << SourceRange(FirstOpLoc);
3314 Kind = Tok.getKind();
3315 ConsumeToken();
3316
3317 RHS = ParseExpression();
3318 if (RHS.isInvalid()) {
3319 T.skipToEnd();
3320 return true;
3321 }
3322 }
3323
3324 Diag(EllipsisLoc, getLangOpts().CPlusPlus17
3325 ? diag::warn_cxx14_compat_fold_expression
3326 : diag::ext_fold_expression);
3327
3328 T.consumeClose();
3329 return Actions.ActOnCXXFoldExpr(getCurScope(), T.getOpenLocation(), LHS.get(),
3330 Kind, EllipsisLoc, RHS.get(),
3331 T.getCloseLocation());
3332 }
3333
3334 /// ParseExpressionList - Used for C/C++ (argument-)expression-list.
3335 ///
3336 /// \verbatim
3337 /// argument-expression-list:
3338 /// assignment-expression
3339 /// argument-expression-list , assignment-expression
3340 ///
3341 /// [C++] expression-list:
3342 /// [C++] assignment-expression
3343 /// [C++] expression-list , assignment-expression
3344 ///
3345 /// [C++0x] expression-list:
3346 /// [C++0x] initializer-list
3347 ///
3348 /// [C++0x] initializer-list
3349 /// [C++0x] initializer-clause ...[opt]
3350 /// [C++0x] initializer-list , initializer-clause ...[opt]
3351 ///
3352 /// [C++0x] initializer-clause:
3353 /// [C++0x] assignment-expression
3354 /// [C++0x] braced-init-list
3355 /// \endverbatim
ParseExpressionList(SmallVectorImpl<Expr * > & Exprs,SmallVectorImpl<SourceLocation> & CommaLocs,llvm::function_ref<void ()> ExpressionStarts)3356 bool Parser::ParseExpressionList(SmallVectorImpl<Expr *> &Exprs,
3357 SmallVectorImpl<SourceLocation> &CommaLocs,
3358 llvm::function_ref<void()> ExpressionStarts) {
3359 bool SawError = false;
3360 while (1) {
3361 if (ExpressionStarts)
3362 ExpressionStarts();
3363
3364 ExprResult Expr;
3365 if (getLangOpts().CPlusPlus11 && Tok.is(tok::l_brace)) {
3366 Diag(Tok, diag::warn_cxx98_compat_generalized_initializer_lists);
3367 Expr = ParseBraceInitializer();
3368 } else
3369 Expr = ParseAssignmentExpression();
3370
3371 if (Tok.is(tok::ellipsis))
3372 Expr = Actions.ActOnPackExpansion(Expr.get(), ConsumeToken());
3373 else if (Tok.is(tok::code_completion)) {
3374 // There's nothing to suggest in here as we parsed a full expression.
3375 // Instead fail and propogate the error since caller might have something
3376 // the suggest, e.g. signature help in function call. Note that this is
3377 // performed before pushing the \p Expr, so that signature help can report
3378 // current argument correctly.
3379 SawError = true;
3380 cutOffParsing();
3381 break;
3382 }
3383 if (Expr.isInvalid()) {
3384 SkipUntil(tok::comma, tok::r_paren, StopBeforeMatch);
3385 SawError = true;
3386 } else {
3387 Exprs.push_back(Expr.get());
3388 }
3389
3390 if (Tok.isNot(tok::comma))
3391 break;
3392 // Move to the next argument, remember where the comma was.
3393 Token Comma = Tok;
3394 CommaLocs.push_back(ConsumeToken());
3395
3396 checkPotentialAngleBracketDelimiter(Comma);
3397 }
3398 if (SawError) {
3399 // Ensure typos get diagnosed when errors were encountered while parsing the
3400 // expression list.
3401 for (auto &E : Exprs) {
3402 ExprResult Expr = Actions.CorrectDelayedTyposInExpr(E);
3403 if (Expr.isUsable()) E = Expr.get();
3404 }
3405 }
3406 return SawError;
3407 }
3408
3409 /// ParseSimpleExpressionList - A simple comma-separated list of expressions,
3410 /// used for misc language extensions.
3411 ///
3412 /// \verbatim
3413 /// simple-expression-list:
3414 /// assignment-expression
3415 /// simple-expression-list , assignment-expression
3416 /// \endverbatim
3417 bool
ParseSimpleExpressionList(SmallVectorImpl<Expr * > & Exprs,SmallVectorImpl<SourceLocation> & CommaLocs)3418 Parser::ParseSimpleExpressionList(SmallVectorImpl<Expr*> &Exprs,
3419 SmallVectorImpl<SourceLocation> &CommaLocs) {
3420 while (1) {
3421 ExprResult Expr = ParseAssignmentExpression();
3422 if (Expr.isInvalid())
3423 return true;
3424
3425 Exprs.push_back(Expr.get());
3426
3427 if (Tok.isNot(tok::comma))
3428 return false;
3429
3430 // Move to the next argument, remember where the comma was.
3431 Token Comma = Tok;
3432 CommaLocs.push_back(ConsumeToken());
3433
3434 checkPotentialAngleBracketDelimiter(Comma);
3435 }
3436 }
3437
3438 /// ParseBlockId - Parse a block-id, which roughly looks like int (int x).
3439 ///
3440 /// \verbatim
3441 /// [clang] block-id:
3442 /// [clang] specifier-qualifier-list block-declarator
3443 /// \endverbatim
ParseBlockId(SourceLocation CaretLoc)3444 void Parser::ParseBlockId(SourceLocation CaretLoc) {
3445 if (Tok.is(tok::code_completion)) {
3446 cutOffParsing();
3447 Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_Type);
3448 return;
3449 }
3450
3451 // Parse the specifier-qualifier-list piece.
3452 DeclSpec DS(AttrFactory);
3453 ParseSpecifierQualifierList(DS);
3454
3455 // Parse the block-declarator.
3456 Declarator DeclaratorInfo(DS, DeclaratorContext::BlockLiteral);
3457 DeclaratorInfo.setFunctionDefinitionKind(FunctionDefinitionKind::Definition);
3458 ParseDeclarator(DeclaratorInfo);
3459
3460 MaybeParseGNUAttributes(DeclaratorInfo);
3461
3462 // Inform sema that we are starting a block.
3463 Actions.ActOnBlockArguments(CaretLoc, DeclaratorInfo, getCurScope());
3464 }
3465
3466 /// ParseBlockLiteralExpression - Parse a block literal, which roughly looks
3467 /// like ^(int x){ return x+1; }
3468 ///
3469 /// \verbatim
3470 /// block-literal:
3471 /// [clang] '^' block-args[opt] compound-statement
3472 /// [clang] '^' block-id compound-statement
3473 /// [clang] block-args:
3474 /// [clang] '(' parameter-list ')'
3475 /// \endverbatim
ParseBlockLiteralExpression()3476 ExprResult Parser::ParseBlockLiteralExpression() {
3477 assert(Tok.is(tok::caret) && "block literal starts with ^");
3478 SourceLocation CaretLoc = ConsumeToken();
3479
3480 PrettyStackTraceLoc CrashInfo(PP.getSourceManager(), CaretLoc,
3481 "block literal parsing");
3482
3483 // Enter a scope to hold everything within the block. This includes the
3484 // argument decls, decls within the compound expression, etc. This also
3485 // allows determining whether a variable reference inside the block is
3486 // within or outside of the block.
3487 ParseScope BlockScope(this, Scope::BlockScope | Scope::FnScope |
3488 Scope::CompoundStmtScope | Scope::DeclScope);
3489
3490 // Inform sema that we are starting a block.
3491 Actions.ActOnBlockStart(CaretLoc, getCurScope());
3492
3493 // Parse the return type if present.
3494 DeclSpec DS(AttrFactory);
3495 Declarator ParamInfo(DS, DeclaratorContext::BlockLiteral);
3496 ParamInfo.setFunctionDefinitionKind(FunctionDefinitionKind::Definition);
3497 // FIXME: Since the return type isn't actually parsed, it can't be used to
3498 // fill ParamInfo with an initial valid range, so do it manually.
3499 ParamInfo.SetSourceRange(SourceRange(Tok.getLocation(), Tok.getLocation()));
3500
3501 // If this block has arguments, parse them. There is no ambiguity here with
3502 // the expression case, because the expression case requires a parameter list.
3503 if (Tok.is(tok::l_paren)) {
3504 ParseParenDeclarator(ParamInfo);
3505 // Parse the pieces after the identifier as if we had "int(...)".
3506 // SetIdentifier sets the source range end, but in this case we're past
3507 // that location.
3508 SourceLocation Tmp = ParamInfo.getSourceRange().getEnd();
3509 ParamInfo.SetIdentifier(nullptr, CaretLoc);
3510 ParamInfo.SetRangeEnd(Tmp);
3511 if (ParamInfo.isInvalidType()) {
3512 // If there was an error parsing the arguments, they may have
3513 // tried to use ^(x+y) which requires an argument list. Just
3514 // skip the whole block literal.
3515 Actions.ActOnBlockError(CaretLoc, getCurScope());
3516 return ExprError();
3517 }
3518
3519 MaybeParseGNUAttributes(ParamInfo);
3520
3521 // Inform sema that we are starting a block.
3522 Actions.ActOnBlockArguments(CaretLoc, ParamInfo, getCurScope());
3523 } else if (!Tok.is(tok::l_brace)) {
3524 ParseBlockId(CaretLoc);
3525 } else {
3526 // Otherwise, pretend we saw (void).
3527 SourceLocation NoLoc;
3528 ParamInfo.AddTypeInfo(
3529 DeclaratorChunk::getFunction(/*HasProto=*/true,
3530 /*IsAmbiguous=*/false,
3531 /*RParenLoc=*/NoLoc,
3532 /*ArgInfo=*/nullptr,
3533 /*NumParams=*/0,
3534 /*EllipsisLoc=*/NoLoc,
3535 /*RParenLoc=*/NoLoc,
3536 /*RefQualifierIsLvalueRef=*/true,
3537 /*RefQualifierLoc=*/NoLoc,
3538 /*MutableLoc=*/NoLoc, EST_None,
3539 /*ESpecRange=*/SourceRange(),
3540 /*Exceptions=*/nullptr,
3541 /*ExceptionRanges=*/nullptr,
3542 /*NumExceptions=*/0,
3543 /*NoexceptExpr=*/nullptr,
3544 /*ExceptionSpecTokens=*/nullptr,
3545 /*DeclsInPrototype=*/None, CaretLoc,
3546 CaretLoc, ParamInfo),
3547 CaretLoc);
3548
3549 MaybeParseGNUAttributes(ParamInfo);
3550
3551 // Inform sema that we are starting a block.
3552 Actions.ActOnBlockArguments(CaretLoc, ParamInfo, getCurScope());
3553 }
3554
3555
3556 ExprResult Result(true);
3557 if (!Tok.is(tok::l_brace)) {
3558 // Saw something like: ^expr
3559 Diag(Tok, diag::err_expected_expression);
3560 Actions.ActOnBlockError(CaretLoc, getCurScope());
3561 return ExprError();
3562 }
3563
3564 StmtResult Stmt(ParseCompoundStatementBody());
3565 BlockScope.Exit();
3566 if (!Stmt.isInvalid())
3567 Result = Actions.ActOnBlockStmtExpr(CaretLoc, Stmt.get(), getCurScope());
3568 else
3569 Actions.ActOnBlockError(CaretLoc, getCurScope());
3570 return Result;
3571 }
3572
3573 /// ParseObjCBoolLiteral - This handles the objective-c Boolean literals.
3574 ///
3575 /// '__objc_yes'
3576 /// '__objc_no'
ParseObjCBoolLiteral()3577 ExprResult Parser::ParseObjCBoolLiteral() {
3578 tok::TokenKind Kind = Tok.getKind();
3579 return Actions.ActOnObjCBoolLiteral(ConsumeToken(), Kind);
3580 }
3581
3582 /// Validate availability spec list, emitting diagnostics if necessary. Returns
3583 /// true if invalid.
CheckAvailabilitySpecList(Parser & P,ArrayRef<AvailabilitySpec> AvailSpecs)3584 static bool CheckAvailabilitySpecList(Parser &P,
3585 ArrayRef<AvailabilitySpec> AvailSpecs) {
3586 llvm::SmallSet<StringRef, 4> Platforms;
3587 bool HasOtherPlatformSpec = false;
3588 bool Valid = true;
3589 for (const auto &Spec : AvailSpecs) {
3590 if (Spec.isOtherPlatformSpec()) {
3591 if (HasOtherPlatformSpec) {
3592 P.Diag(Spec.getBeginLoc(), diag::err_availability_query_repeated_star);
3593 Valid = false;
3594 }
3595
3596 HasOtherPlatformSpec = true;
3597 continue;
3598 }
3599
3600 bool Inserted = Platforms.insert(Spec.getPlatform()).second;
3601 if (!Inserted) {
3602 // Rule out multiple version specs referring to the same platform.
3603 // For example, we emit an error for:
3604 // @available(macos 10.10, macos 10.11, *)
3605 StringRef Platform = Spec.getPlatform();
3606 P.Diag(Spec.getBeginLoc(), diag::err_availability_query_repeated_platform)
3607 << Spec.getEndLoc() << Platform;
3608 Valid = false;
3609 }
3610 }
3611
3612 if (!HasOtherPlatformSpec) {
3613 SourceLocation InsertWildcardLoc = AvailSpecs.back().getEndLoc();
3614 P.Diag(InsertWildcardLoc, diag::err_availability_query_wildcard_required)
3615 << FixItHint::CreateInsertion(InsertWildcardLoc, ", *");
3616 return true;
3617 }
3618
3619 return !Valid;
3620 }
3621
3622 /// Parse availability query specification.
3623 ///
3624 /// availability-spec:
3625 /// '*'
3626 /// identifier version-tuple
ParseAvailabilitySpec()3627 Optional<AvailabilitySpec> Parser::ParseAvailabilitySpec() {
3628 if (Tok.is(tok::star)) {
3629 return AvailabilitySpec(ConsumeToken());
3630 } else {
3631 // Parse the platform name.
3632 if (Tok.is(tok::code_completion)) {
3633 cutOffParsing();
3634 Actions.CodeCompleteAvailabilityPlatformName();
3635 return None;
3636 }
3637 if (Tok.isNot(tok::identifier)) {
3638 Diag(Tok, diag::err_avail_query_expected_platform_name);
3639 return None;
3640 }
3641
3642 IdentifierLoc *PlatformIdentifier = ParseIdentifierLoc();
3643 SourceRange VersionRange;
3644 VersionTuple Version = ParseVersionTuple(VersionRange);
3645
3646 if (Version.empty())
3647 return None;
3648
3649 StringRef GivenPlatform = PlatformIdentifier->Ident->getName();
3650 StringRef Platform =
3651 AvailabilityAttr::canonicalizePlatformName(GivenPlatform);
3652
3653 if (AvailabilityAttr::getPrettyPlatformName(Platform).empty()) {
3654 Diag(PlatformIdentifier->Loc,
3655 diag::err_avail_query_unrecognized_platform_name)
3656 << GivenPlatform;
3657 return None;
3658 }
3659
3660 return AvailabilitySpec(Version, Platform, PlatformIdentifier->Loc,
3661 VersionRange.getEnd());
3662 }
3663 }
3664
ParseAvailabilityCheckExpr(SourceLocation BeginLoc)3665 ExprResult Parser::ParseAvailabilityCheckExpr(SourceLocation BeginLoc) {
3666 assert(Tok.is(tok::kw___builtin_available) ||
3667 Tok.isObjCAtKeyword(tok::objc_available));
3668
3669 // Eat the available or __builtin_available.
3670 ConsumeToken();
3671
3672 BalancedDelimiterTracker Parens(*this, tok::l_paren);
3673 if (Parens.expectAndConsume())
3674 return ExprError();
3675
3676 SmallVector<AvailabilitySpec, 4> AvailSpecs;
3677 bool HasError = false;
3678 while (true) {
3679 Optional<AvailabilitySpec> Spec = ParseAvailabilitySpec();
3680 if (!Spec)
3681 HasError = true;
3682 else
3683 AvailSpecs.push_back(*Spec);
3684
3685 if (!TryConsumeToken(tok::comma))
3686 break;
3687 }
3688
3689 if (HasError) {
3690 SkipUntil(tok::r_paren, StopAtSemi);
3691 return ExprError();
3692 }
3693
3694 CheckAvailabilitySpecList(*this, AvailSpecs);
3695
3696 if (Parens.consumeClose())
3697 return ExprError();
3698
3699 return Actions.ActOnObjCAvailabilityCheckExpr(AvailSpecs, BeginLoc,
3700 Parens.getCloseLocation());
3701 }
3702