blob: 7f175b3e1ed4736baf57d9ef3ab21b2d5108ca99 [file] [log] [blame]
Reid Spencer5f016e22007-07-11 17:01:13 +00001//===--- SemaStmt.cpp - Semantic Analysis for Statements ------------------===//
2//
3// The LLVM Compiler Infrastructure
4//
Chris Lattner0bc735f2007-12-29 19:59:25 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Reid Spencer5f016e22007-07-11 17:01:13 +00007//
8//===----------------------------------------------------------------------===//
9//
10// This file implements semantic analysis for statements.
11//
12//===----------------------------------------------------------------------===//
13
John McCall2d887082010-08-25 22:03:47 +000014#include "clang/Sema/SemaInternal.h"
John McCall5f1e0942010-08-24 08:50:51 +000015#include "clang/Sema/Scope.h"
John McCall781472f2010-08-25 08:40:02 +000016#include "clang/Sema/ScopeInfo.h"
Douglas Gregore737f502010-08-12 20:07:10 +000017#include "clang/Sema/Initialization.h"
Richard Smithad762fc2011-04-14 22:09:26 +000018#include "clang/Sema/Lookup.h"
Anders Carlsson51fe9962008-11-22 21:04:56 +000019#include "clang/AST/APValue.h"
Chris Lattnerf4021e72007-08-23 05:46:52 +000020#include "clang/AST/ASTContext.h"
Daniel Dunbarc4a1dea2008-08-11 05:35:13 +000021#include "clang/AST/DeclObjC.h"
Douglas Gregor84fb9c02009-11-23 13:46:08 +000022#include "clang/AST/ExprCXX.h"
Chris Lattner419cfb32009-08-16 16:57:27 +000023#include "clang/AST/ExprObjC.h"
Chris Lattner16f00492009-04-26 01:32:48 +000024#include "clang/AST/StmtObjC.h"
25#include "clang/AST/StmtCXX.h"
John McCall209acbd2010-04-06 22:24:14 +000026#include "clang/AST/TypeLoc.h"
Douglas Gregor84fb9c02009-11-23 13:46:08 +000027#include "clang/Lex/Preprocessor.h"
Anders Carlsson6fa90862007-11-25 00:25:21 +000028#include "clang/Basic/TargetInfo.h"
Chris Lattnerca57b4b2011-02-21 21:40:33 +000029#include "llvm/ADT/ArrayRef.h"
Sebastian Redlc447aba2009-07-29 17:15:45 +000030#include "llvm/ADT/STLExtras.h"
31#include "llvm/ADT/SmallVector.h"
Reid Spencer5f016e22007-07-11 17:01:13 +000032using namespace clang;
John McCall781472f2010-08-25 08:40:02 +000033using namespace sema;
Reid Spencer5f016e22007-07-11 17:01:13 +000034
John McCall60d7b3a2010-08-24 06:29:42 +000035StmtResult Sema::ActOnExprStmt(FullExprArg expr) {
John McCall9ae2f072010-08-23 23:25:46 +000036 Expr *E = expr.get();
Douglas Gregorbebbe0d2010-12-15 01:34:56 +000037 if (!E) // FIXME: FullExprArg has no error state?
38 return StmtError();
39
Chris Lattner834a72a2008-07-25 23:18:17 +000040 // C99 6.8.3p2: The expression in an expression statement is evaluated as a
41 // void expression for its side effects. Conversion to void allows any
42 // operand, even incomplete types.
Sebastian Redla60528c2008-12-21 12:04:03 +000043
Chris Lattner834a72a2008-07-25 23:18:17 +000044 // Same thing in for stmt first clause (when expr) and third clause.
Sebastian Redla60528c2008-12-21 12:04:03 +000045 return Owned(static_cast<Stmt*>(E));
Reid Spencer5f016e22007-07-11 17:01:13 +000046}
47
48
Argyrios Kyrtzidisb7d98d32011-04-27 05:04:02 +000049StmtResult Sema::ActOnNullStmt(SourceLocation SemiLoc,
Argyrios Kyrtzidise2ca8282011-09-01 21:53:45 +000050 bool HasLeadingEmptyMacro) {
51 return Owned(new (Context) NullStmt(SemiLoc, HasLeadingEmptyMacro));
Reid Spencer5f016e22007-07-11 17:01:13 +000052}
53
Chris Lattner337e5502011-02-18 01:27:55 +000054StmtResult Sema::ActOnDeclStmt(DeclGroupPtrTy dg, SourceLocation StartLoc,
55 SourceLocation EndLoc) {
Chris Lattner682bf922009-03-29 16:50:03 +000056 DeclGroupRef DG = dg.getAsVal<DeclGroupRef>();
Mike Stump1eb44332009-09-09 15:08:12 +000057
Chris Lattner20401692009-04-12 20:13:14 +000058 // If we have an invalid decl, just return an error.
59 if (DG.isNull()) return StmtError();
Mike Stump1eb44332009-09-09 15:08:12 +000060
Chris Lattner24e1e702009-03-04 04:23:07 +000061 return Owned(new (Context) DeclStmt(DG, StartLoc, EndLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +000062}
63
Fariborz Jahaniana7cf23a2009-11-19 22:12:37 +000064void Sema::ActOnForEachDeclStmt(DeclGroupPtrTy dg) {
65 DeclGroupRef DG = dg.getAsVal<DeclGroupRef>();
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +000066
Fariborz Jahaniana7cf23a2009-11-19 22:12:37 +000067 // If we have an invalid decl, just return.
68 if (DG.isNull() || !DG.isSingleDecl()) return;
John McCallf85e1932011-06-15 23:02:42 +000069 VarDecl *var = cast<VarDecl>(DG.getSingleDecl());
70
Fariborz Jahaniana7cf23a2009-11-19 22:12:37 +000071 // suppress any potential 'unused variable' warning.
John McCallf85e1932011-06-15 23:02:42 +000072 var->setUsed();
73
John McCall7acddac2011-06-17 06:42:21 +000074 // foreach variables are never actually initialized in the way that
75 // the parser came up with.
76 var->setInit(0);
John McCallf85e1932011-06-15 23:02:42 +000077
John McCall7acddac2011-06-17 06:42:21 +000078 // In ARC, we don't need to retain the iteration variable of a fast
79 // enumeration loop. Rather than actually trying to catch that
80 // during declaration processing, we remove the consequences here.
81 if (getLangOptions().ObjCAutoRefCount) {
82 QualType type = var->getType();
83
84 // Only do this if we inferred the lifetime. Inferred lifetime
85 // will show up as a local qualifier because explicit lifetime
86 // should have shown up as an AttributedType instead.
87 if (type.getLocalQualifiers().getObjCLifetime() == Qualifiers::OCL_Strong) {
88 // Add 'const' and mark the variable as pseudo-strong.
89 var->setType(type.withConst());
90 var->setARCPseudoStrong(true);
John McCallf85e1932011-06-15 23:02:42 +000091 }
92 }
Fariborz Jahaniana7cf23a2009-11-19 22:12:37 +000093}
94
Chandler Carruthec8058f2011-08-17 09:34:37 +000095/// \brief Diagnose unused '==' and '!=' as likely typos for '=' or '|='.
Chandler Carruth9d8eb3b2011-08-17 08:38:04 +000096///
97/// Adding a cast to void (or other expression wrappers) will prevent the
98/// warning from firing.
Chandler Carruthec8058f2011-08-17 09:34:37 +000099static bool DiagnoseUnusedComparison(Sema &S, const Expr *E) {
Chandler Carruth9d8eb3b2011-08-17 08:38:04 +0000100 SourceLocation Loc;
Chandler Carruth50bf68f2011-08-17 08:38:11 +0000101 bool IsNotEqual, CanAssign;
Chandler Carruth9d8eb3b2011-08-17 08:38:04 +0000102
103 if (const BinaryOperator *Op = dyn_cast<BinaryOperator>(E)) {
104 if (Op->getOpcode() != BO_EQ && Op->getOpcode() != BO_NE)
Chandler Carruthec8058f2011-08-17 09:34:37 +0000105 return false;
Chandler Carruth9d8eb3b2011-08-17 08:38:04 +0000106
Chandler Carruth9d8eb3b2011-08-17 08:38:04 +0000107 Loc = Op->getOperatorLoc();
Chandler Carruth50bf68f2011-08-17 08:38:11 +0000108 IsNotEqual = Op->getOpcode() == BO_NE;
109 CanAssign = Op->getLHS()->IgnoreParenImpCasts()->isLValue();
Chandler Carruth9d8eb3b2011-08-17 08:38:04 +0000110 } else if (const CXXOperatorCallExpr *Op = dyn_cast<CXXOperatorCallExpr>(E)) {
111 if (Op->getOperator() != OO_EqualEqual &&
112 Op->getOperator() != OO_ExclaimEqual)
Chandler Carruthec8058f2011-08-17 09:34:37 +0000113 return false;
Chandler Carruth9d8eb3b2011-08-17 08:38:04 +0000114
Chandler Carruth9d8eb3b2011-08-17 08:38:04 +0000115 Loc = Op->getOperatorLoc();
Chandler Carruth50bf68f2011-08-17 08:38:11 +0000116 IsNotEqual = Op->getOperator() == OO_ExclaimEqual;
117 CanAssign = Op->getArg(0)->IgnoreParenImpCasts()->isLValue();
Chandler Carruth9d8eb3b2011-08-17 08:38:04 +0000118 } else {
119 // Not a typo-prone comparison.
Chandler Carruthec8058f2011-08-17 09:34:37 +0000120 return false;
Chandler Carruth9d8eb3b2011-08-17 08:38:04 +0000121 }
122
123 // Suppress warnings when the operator, suspicious as it may be, comes from
124 // a macro expansion.
125 if (Loc.isMacroID())
Chandler Carruthec8058f2011-08-17 09:34:37 +0000126 return false;
Chandler Carruth9d8eb3b2011-08-17 08:38:04 +0000127
Chandler Carruthec8058f2011-08-17 09:34:37 +0000128 S.Diag(Loc, diag::warn_unused_comparison)
Chandler Carruth9d8eb3b2011-08-17 08:38:04 +0000129 << (unsigned)IsNotEqual << E->getSourceRange();
130
Chandler Carruth50bf68f2011-08-17 08:38:11 +0000131 // If the LHS is a plausible entity to assign to, provide a fixit hint to
132 // correct common typos.
133 if (CanAssign) {
134 if (IsNotEqual)
135 S.Diag(Loc, diag::note_inequality_comparison_to_or_assign)
136 << FixItHint::CreateReplacement(Loc, "|=");
137 else
138 S.Diag(Loc, diag::note_equality_comparison_to_assign)
139 << FixItHint::CreateReplacement(Loc, "=");
140 }
Chandler Carruthec8058f2011-08-17 09:34:37 +0000141
142 return true;
Chandler Carruth9d8eb3b2011-08-17 08:38:04 +0000143}
144
Anders Carlsson636463e2009-07-30 22:17:18 +0000145void Sema::DiagnoseUnusedExprResult(const Stmt *S) {
Argyrios Kyrtzidisd2827af2010-09-19 21:21:10 +0000146 if (const LabelStmt *Label = dyn_cast_or_null<LabelStmt>(S))
147 return DiagnoseUnusedExprResult(Label->getSubStmt());
148
Anders Carlsson75443112009-07-30 22:39:03 +0000149 const Expr *E = dyn_cast_or_null<Expr>(S);
Anders Carlsson636463e2009-07-30 22:17:18 +0000150 if (!E)
151 return;
152
Anders Carlsson636463e2009-07-30 22:17:18 +0000153 SourceLocation Loc;
154 SourceRange R1, R2;
Mike Stumpdf317bf2009-11-03 23:25:48 +0000155 if (!E->isUnusedResultAWarning(Loc, R1, R2, Context))
Anders Carlsson636463e2009-07-30 22:17:18 +0000156 return;
Mike Stump1eb44332009-09-09 15:08:12 +0000157
Chris Lattner419cfb32009-08-16 16:57:27 +0000158 // Okay, we have an unused result. Depending on what the base expression is,
159 // we might want to make a more specific diagnostic. Check for one of these
160 // cases now.
161 unsigned DiagID = diag::warn_unused_expr;
John McCall4765fa02010-12-06 08:20:24 +0000162 if (const ExprWithCleanups *Temps = dyn_cast<ExprWithCleanups>(E))
Douglas Gregor4dffad62010-02-11 22:55:30 +0000163 E = Temps->getSubExpr();
Chandler Carruth34d49472011-02-21 00:56:56 +0000164 if (const CXXBindTemporaryExpr *TempExpr = dyn_cast<CXXBindTemporaryExpr>(E))
165 E = TempExpr->getSubExpr();
John McCall12f78a62010-12-02 01:19:52 +0000166
Chandler Carruthec8058f2011-08-17 09:34:37 +0000167 if (DiagnoseUnusedComparison(*this, E))
168 return;
169
John McCallf6a16482010-12-04 03:47:34 +0000170 E = E->IgnoreParenImpCasts();
Chris Lattnerbc8d42c2009-10-13 04:53:48 +0000171 if (const CallExpr *CE = dyn_cast<CallExpr>(E)) {
John McCall0faede62010-03-12 07:11:26 +0000172 if (E->getType()->isVoidType())
173 return;
174
Chris Lattnerbc8d42c2009-10-13 04:53:48 +0000175 // If the callee has attribute pure, const, or warn_unused_result, warn with
176 // a more specific message to make it clear what is happening.
Nuno Lopesd20254f2009-12-20 23:11:08 +0000177 if (const Decl *FD = CE->getCalleeDecl()) {
Chris Lattnerbc8d42c2009-10-13 04:53:48 +0000178 if (FD->getAttr<WarnUnusedResultAttr>()) {
Matt Beaumont-Gay42d7b2d2011-08-04 23:11:04 +0000179 Diag(Loc, diag::warn_unused_result) << R1 << R2;
Chris Lattnerbc8d42c2009-10-13 04:53:48 +0000180 return;
181 }
182 if (FD->getAttr<PureAttr>()) {
183 Diag(Loc, diag::warn_unused_call) << R1 << R2 << "pure";
184 return;
185 }
186 if (FD->getAttr<ConstAttr>()) {
187 Diag(Loc, diag::warn_unused_call) << R1 << R2 << "const";
188 return;
189 }
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000190 }
John McCall12f78a62010-12-02 01:19:52 +0000191 } else if (const ObjCMessageExpr *ME = dyn_cast<ObjCMessageExpr>(E)) {
John McCallf85e1932011-06-15 23:02:42 +0000192 if (getLangOptions().ObjCAutoRefCount && ME->isDelegateInitCall()) {
193 Diag(Loc, diag::err_arc_unused_init_message) << R1;
194 return;
195 }
Fariborz Jahanianf0317742010-03-30 18:22:15 +0000196 const ObjCMethodDecl *MD = ME->getMethodDecl();
197 if (MD && MD->getAttr<WarnUnusedResultAttr>()) {
Matt Beaumont-Gay42d7b2d2011-08-04 23:11:04 +0000198 Diag(Loc, diag::warn_unused_result) << R1 << R2;
Fariborz Jahanianf0317742010-03-30 18:22:15 +0000199 return;
200 }
John McCall12f78a62010-12-02 01:19:52 +0000201 } else if (isa<ObjCPropertyRefExpr>(E)) {
202 DiagID = diag::warn_unused_property_expr;
Douglas Gregord6e44a32010-04-16 22:09:46 +0000203 } else if (const CXXFunctionalCastExpr *FC
204 = dyn_cast<CXXFunctionalCastExpr>(E)) {
205 if (isa<CXXConstructExpr>(FC->getSubExpr()) ||
206 isa<CXXTemporaryObjectExpr>(FC->getSubExpr()))
207 return;
Fariborz Jahanianf0317742010-03-30 18:22:15 +0000208 }
John McCall209acbd2010-04-06 22:24:14 +0000209 // Diagnose "(void*) blah" as a typo for "(void) blah".
210 else if (const CStyleCastExpr *CE = dyn_cast<CStyleCastExpr>(E)) {
211 TypeSourceInfo *TI = CE->getTypeInfoAsWritten();
212 QualType T = TI->getType();
213
214 // We really do want to use the non-canonical type here.
215 if (T == Context.VoidPtrTy) {
216 PointerTypeLoc TL = cast<PointerTypeLoc>(TI->getTypeLoc());
217
218 Diag(Loc, diag::warn_unused_voidptr)
219 << FixItHint::CreateRemoval(TL.getStarLoc());
220 return;
221 }
222 }
223
Ted Kremenek351ba912011-02-23 01:52:04 +0000224 DiagRuntimeBehavior(Loc, 0, PDiag(DiagID) << R1 << R2);
Anders Carlsson636463e2009-07-30 22:17:18 +0000225}
226
John McCall60d7b3a2010-08-24 06:29:42 +0000227StmtResult
Steve Naroff1b273c42007-09-16 14:56:35 +0000228Sema::ActOnCompoundStmt(SourceLocation L, SourceLocation R,
Sebastian Redla60528c2008-12-21 12:04:03 +0000229 MultiStmtArg elts, bool isStmtExpr) {
230 unsigned NumElts = elts.size();
231 Stmt **Elts = reinterpret_cast<Stmt**>(elts.release());
Chris Lattnerc30ebfb2007-08-27 04:29:41 +0000232 // If we're in C89 mode, check that we don't have any decls after stmts. If
233 // so, emit an extension diagnostic.
234 if (!getLangOptions().C99 && !getLangOptions().CPlusPlus) {
235 // Note that __extension__ can be around a decl.
236 unsigned i = 0;
237 // Skip over all declarations.
238 for (; i != NumElts && isa<DeclStmt>(Elts[i]); ++i)
239 /*empty*/;
240
241 // We found the end of the list or a statement. Scan for another declstmt.
242 for (; i != NumElts && !isa<DeclStmt>(Elts[i]); ++i)
243 /*empty*/;
Mike Stump1eb44332009-09-09 15:08:12 +0000244
Chris Lattnerc30ebfb2007-08-27 04:29:41 +0000245 if (i != NumElts) {
Douglas Gregor4afa39d2009-01-20 01:17:11 +0000246 Decl *D = *cast<DeclStmt>(Elts[i])->decl_begin();
Chris Lattnerc30ebfb2007-08-27 04:29:41 +0000247 Diag(D->getLocation(), diag::ext_mixed_decls_code);
248 }
249 }
Chris Lattner98414c12007-08-31 21:49:55 +0000250 // Warn about unused expressions in statements.
251 for (unsigned i = 0; i != NumElts; ++i) {
Anders Carlsson636463e2009-07-30 22:17:18 +0000252 // Ignore statements that are last in a statement expression.
253 if (isStmtExpr && i == NumElts - 1)
Chris Lattner98414c12007-08-31 21:49:55 +0000254 continue;
Mike Stump1eb44332009-09-09 15:08:12 +0000255
Anders Carlsson636463e2009-07-30 22:17:18 +0000256 DiagnoseUnusedExprResult(Elts[i]);
Chris Lattner98414c12007-08-31 21:49:55 +0000257 }
Sebastian Redla60528c2008-12-21 12:04:03 +0000258
Ted Kremenek8189cde2009-02-07 01:47:29 +0000259 return Owned(new (Context) CompoundStmt(Context, Elts, NumElts, L, R));
Reid Spencer5f016e22007-07-11 17:01:13 +0000260}
261
John McCall60d7b3a2010-08-24 06:29:42 +0000262StmtResult
John McCall9ae2f072010-08-23 23:25:46 +0000263Sema::ActOnCaseStmt(SourceLocation CaseLoc, Expr *LHSVal,
264 SourceLocation DotDotDotLoc, Expr *RHSVal,
Chris Lattner24e1e702009-03-04 04:23:07 +0000265 SourceLocation ColonLoc) {
John McCall9ae2f072010-08-23 23:25:46 +0000266 assert((LHSVal != 0) && "missing expression in case statement");
Sebastian Redl117054a2008-12-28 16:13:43 +0000267
Reid Spencer5f016e22007-07-11 17:01:13 +0000268 // C99 6.8.4.2p3: The expression shall be an integer constant.
Mike Stump1eb44332009-09-09 15:08:12 +0000269 // However, GCC allows any evaluatable integer expression.
Mike Stump1eb44332009-09-09 15:08:12 +0000270 if (!LHSVal->isTypeDependent() && !LHSVal->isValueDependent() &&
Douglas Gregordbb26db2009-05-15 23:57:33 +0000271 VerifyIntegerConstantExpression(LHSVal))
Chris Lattner24e1e702009-03-04 04:23:07 +0000272 return StmtError();
Reid Spencer5f016e22007-07-11 17:01:13 +0000273
Chris Lattner6c36be52007-07-18 02:28:47 +0000274 // GCC extension: The expression shall be an integer constant.
Sebastian Redl117054a2008-12-28 16:13:43 +0000275
Douglas Gregordbb26db2009-05-15 23:57:33 +0000276 if (RHSVal && !RHSVal->isTypeDependent() && !RHSVal->isValueDependent() &&
277 VerifyIntegerConstantExpression(RHSVal)) {
Chris Lattnerf4021e72007-08-23 05:46:52 +0000278 RHSVal = 0; // Recover by just forgetting about it.
Sebastian Redl117054a2008-12-28 16:13:43 +0000279 }
280
John McCall781472f2010-08-25 08:40:02 +0000281 if (getCurFunction()->SwitchStack.empty()) {
Chris Lattner8a87e572007-07-23 17:05:23 +0000282 Diag(CaseLoc, diag::err_case_not_in_switch);
Chris Lattner24e1e702009-03-04 04:23:07 +0000283 return StmtError();
Chris Lattner8a87e572007-07-23 17:05:23 +0000284 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000285
Douglas Gregordbb26db2009-05-15 23:57:33 +0000286 CaseStmt *CS = new (Context) CaseStmt(LHSVal, RHSVal, CaseLoc, DotDotDotLoc,
287 ColonLoc);
John McCall781472f2010-08-25 08:40:02 +0000288 getCurFunction()->SwitchStack.back()->addSwitchCase(CS);
Sebastian Redl117054a2008-12-28 16:13:43 +0000289 return Owned(CS);
Reid Spencer5f016e22007-07-11 17:01:13 +0000290}
291
Chris Lattner24e1e702009-03-04 04:23:07 +0000292/// ActOnCaseStmtBody - This installs a statement as the body of a case.
John McCall9ae2f072010-08-23 23:25:46 +0000293void Sema::ActOnCaseStmtBody(Stmt *caseStmt, Stmt *SubStmt) {
Chandler Carruth5440bfa2011-08-18 02:04:29 +0000294 DiagnoseUnusedExprResult(SubStmt);
295
Chris Lattner24e1e702009-03-04 04:23:07 +0000296 CaseStmt *CS = static_cast<CaseStmt*>(caseStmt);
Chris Lattner24e1e702009-03-04 04:23:07 +0000297 CS->setSubStmt(SubStmt);
298}
299
John McCall60d7b3a2010-08-24 06:29:42 +0000300StmtResult
Mike Stump1eb44332009-09-09 15:08:12 +0000301Sema::ActOnDefaultStmt(SourceLocation DefaultLoc, SourceLocation ColonLoc,
John McCall9ae2f072010-08-23 23:25:46 +0000302 Stmt *SubStmt, Scope *CurScope) {
Chandler Carruth5440bfa2011-08-18 02:04:29 +0000303 DiagnoseUnusedExprResult(SubStmt);
304
John McCall781472f2010-08-25 08:40:02 +0000305 if (getCurFunction()->SwitchStack.empty()) {
Chris Lattner0fa152e2007-07-21 03:00:26 +0000306 Diag(DefaultLoc, diag::err_default_not_in_switch);
Sebastian Redl117054a2008-12-28 16:13:43 +0000307 return Owned(SubStmt);
Chris Lattner0fa152e2007-07-21 03:00:26 +0000308 }
Sebastian Redl117054a2008-12-28 16:13:43 +0000309
Douglas Gregordbb26db2009-05-15 23:57:33 +0000310 DefaultStmt *DS = new (Context) DefaultStmt(DefaultLoc, ColonLoc, SubStmt);
John McCall781472f2010-08-25 08:40:02 +0000311 getCurFunction()->SwitchStack.back()->addSwitchCase(DS);
Sebastian Redl117054a2008-12-28 16:13:43 +0000312 return Owned(DS);
Reid Spencer5f016e22007-07-11 17:01:13 +0000313}
314
John McCall60d7b3a2010-08-24 06:29:42 +0000315StmtResult
Chris Lattner57ad3782011-02-17 20:34:02 +0000316Sema::ActOnLabelStmt(SourceLocation IdentLoc, LabelDecl *TheDecl,
317 SourceLocation ColonLoc, Stmt *SubStmt) {
318
Chris Lattnerad8dcf42011-02-17 07:39:24 +0000319 // If the label was multiply defined, reject it now.
320 if (TheDecl->getStmt()) {
321 Diag(IdentLoc, diag::err_redefinition_of_label) << TheDecl->getDeclName();
322 Diag(TheDecl->getLocation(), diag::note_previous_definition);
Sebastian Redlde307472009-01-11 00:38:46 +0000323 return Owned(SubStmt);
Reid Spencer5f016e22007-07-11 17:01:13 +0000324 }
Sebastian Redlde307472009-01-11 00:38:46 +0000325
Chris Lattnerad8dcf42011-02-17 07:39:24 +0000326 // Otherwise, things are good. Fill in the declaration and return it.
Chris Lattnerad8dcf42011-02-17 07:39:24 +0000327 LabelStmt *LS = new (Context) LabelStmt(IdentLoc, TheDecl, SubStmt);
328 TheDecl->setStmt(LS);
Abramo Bagnara203548b2011-03-03 18:24:14 +0000329 if (!TheDecl->isGnuLocal())
330 TheDecl->setLocation(IdentLoc);
Chris Lattnerad8dcf42011-02-17 07:39:24 +0000331 return Owned(LS);
Reid Spencer5f016e22007-07-11 17:01:13 +0000332}
333
John McCall60d7b3a2010-08-24 06:29:42 +0000334StmtResult
John McCalld226f652010-08-21 09:40:31 +0000335Sema::ActOnIfStmt(SourceLocation IfLoc, FullExprArg CondVal, Decl *CondVar,
Argyrios Kyrtzidis44aa1f32010-11-20 02:04:01 +0000336 Stmt *thenStmt, SourceLocation ElseLoc,
337 Stmt *elseStmt) {
John McCall60d7b3a2010-08-24 06:29:42 +0000338 ExprResult CondResult(CondVal.release());
Mike Stump1eb44332009-09-09 15:08:12 +0000339
Douglas Gregor8cfe5a72009-11-23 23:44:04 +0000340 VarDecl *ConditionVar = 0;
John McCalld226f652010-08-21 09:40:31 +0000341 if (CondVar) {
342 ConditionVar = cast<VarDecl>(CondVar);
Douglas Gregor586596f2010-05-06 17:25:47 +0000343 CondResult = CheckConditionVariable(ConditionVar, IfLoc, true);
Douglas Gregor99e9b4d2009-11-25 00:27:52 +0000344 if (CondResult.isInvalid())
345 return StmtError();
Douglas Gregor8cfe5a72009-11-23 23:44:04 +0000346 }
Douglas Gregor99e9b4d2009-11-25 00:27:52 +0000347 Expr *ConditionExpr = CondResult.takeAs<Expr>();
348 if (!ConditionExpr)
349 return StmtError();
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000350
Anders Carlsson75443112009-07-30 22:39:03 +0000351 DiagnoseUnusedExprResult(thenStmt);
Reid Spencer5f016e22007-07-11 17:01:13 +0000352
Anders Carlsson2d85f8b2007-10-10 20:50:11 +0000353 // Warn if the if block has a null body without an else value.
354 // this helps prevent bugs due to typos, such as
355 // if (condition);
356 // do_stuff();
Ted Kremenekb3198172010-09-16 00:37:05 +0000357 //
John McCall9ae2f072010-08-23 23:25:46 +0000358 if (!elseStmt) {
Anders Carlsson2d85f8b2007-10-10 20:50:11 +0000359 if (NullStmt* stmt = dyn_cast<NullStmt>(thenStmt))
Argyrios Kyrtzidisa25b6a42010-11-19 20:54:25 +0000360 // But do not warn if the body is a macro that expands to nothing, e.g:
361 //
362 // #define CALL(x)
363 // if (condition)
364 // CALL(0);
365 //
Argyrios Kyrtzidis44aa1f32010-11-20 02:04:01 +0000366 if (!stmt->hasLeadingEmptyMacro())
Ted Kremenekb3198172010-09-16 00:37:05 +0000367 Diag(stmt->getSemiLoc(), diag::warn_empty_if_body);
Anders Carlsson2d85f8b2007-10-10 20:50:11 +0000368 }
369
Anders Carlsson75443112009-07-30 22:39:03 +0000370 DiagnoseUnusedExprResult(elseStmt);
Mike Stump1eb44332009-09-09 15:08:12 +0000371
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000372 return Owned(new (Context) IfStmt(Context, IfLoc, ConditionVar, ConditionExpr,
Argyrios Kyrtzidis44aa1f32010-11-20 02:04:01 +0000373 thenStmt, ElseLoc, elseStmt));
Reid Spencer5f016e22007-07-11 17:01:13 +0000374}
375
Chris Lattnerf4021e72007-08-23 05:46:52 +0000376/// ConvertIntegerToTypeWarnOnOverflow - Convert the specified APInt to have
377/// the specified width and sign. If an overflow occurs, detect it and emit
378/// the specified diagnostic.
379void Sema::ConvertIntegerToTypeWarnOnOverflow(llvm::APSInt &Val,
380 unsigned NewWidth, bool NewSign,
Mike Stump1eb44332009-09-09 15:08:12 +0000381 SourceLocation Loc,
Chris Lattnerf4021e72007-08-23 05:46:52 +0000382 unsigned DiagID) {
383 // Perform a conversion to the promoted condition type if needed.
384 if (NewWidth > Val.getBitWidth()) {
385 // If this is an extension, just do it.
Jay Foad9f71a8f2010-12-07 08:25:34 +0000386 Val = Val.extend(NewWidth);
Chris Lattnerf4021e72007-08-23 05:46:52 +0000387 Val.setIsSigned(NewSign);
Douglas Gregorf9f627d2010-03-01 01:04:55 +0000388
389 // If the input was signed and negative and the output is
390 // unsigned, don't bother to warn: this is implementation-defined
391 // behavior.
392 // FIXME: Introduce a second, default-ignored warning for this case?
Chris Lattnerf4021e72007-08-23 05:46:52 +0000393 } else if (NewWidth < Val.getBitWidth()) {
394 // If this is a truncation, check for overflow.
395 llvm::APSInt ConvVal(Val);
Jay Foad9f71a8f2010-12-07 08:25:34 +0000396 ConvVal = ConvVal.trunc(NewWidth);
Chris Lattnerb2137ae2007-08-23 22:08:35 +0000397 ConvVal.setIsSigned(NewSign);
Jay Foad9f71a8f2010-12-07 08:25:34 +0000398 ConvVal = ConvVal.extend(Val.getBitWidth());
Chris Lattnerb2137ae2007-08-23 22:08:35 +0000399 ConvVal.setIsSigned(Val.isSigned());
Chris Lattnerf4021e72007-08-23 05:46:52 +0000400 if (ConvVal != Val)
Chris Lattnerd3a94e22008-11-20 06:06:08 +0000401 Diag(Loc, DiagID) << Val.toString(10) << ConvVal.toString(10);
Mike Stump1eb44332009-09-09 15:08:12 +0000402
Chris Lattnerf4021e72007-08-23 05:46:52 +0000403 // Regardless of whether a diagnostic was emitted, really do the
404 // truncation.
Jay Foad9f71a8f2010-12-07 08:25:34 +0000405 Val = Val.trunc(NewWidth);
Chris Lattnerb2137ae2007-08-23 22:08:35 +0000406 Val.setIsSigned(NewSign);
Chris Lattnerf4021e72007-08-23 05:46:52 +0000407 } else if (NewSign != Val.isSigned()) {
408 // Convert the sign to match the sign of the condition. This can cause
409 // overflow as well: unsigned(INTMIN)
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000410 // We don't diagnose this overflow, because it is implementation-defined
Douglas Gregor2853eac2010-02-18 00:56:01 +0000411 // behavior.
412 // FIXME: Introduce a second, default-ignored warning for this case?
Chris Lattnerf4021e72007-08-23 05:46:52 +0000413 llvm::APSInt OldVal(Val);
414 Val.setIsSigned(NewSign);
Chris Lattnerf4021e72007-08-23 05:46:52 +0000415 }
416}
417
Chris Lattner0471f5b2007-08-23 18:29:20 +0000418namespace {
419 struct CaseCompareFunctor {
420 bool operator()(const std::pair<llvm::APSInt, CaseStmt*> &LHS,
421 const llvm::APSInt &RHS) {
422 return LHS.first < RHS;
423 }
Chris Lattner0e85a272007-09-03 18:31:57 +0000424 bool operator()(const std::pair<llvm::APSInt, CaseStmt*> &LHS,
425 const std::pair<llvm::APSInt, CaseStmt*> &RHS) {
426 return LHS.first < RHS.first;
427 }
Chris Lattner0471f5b2007-08-23 18:29:20 +0000428 bool operator()(const llvm::APSInt &LHS,
429 const std::pair<llvm::APSInt, CaseStmt*> &RHS) {
430 return LHS < RHS.first;
431 }
432 };
433}
434
Chris Lattner764a7ce2007-09-21 18:15:22 +0000435/// CmpCaseVals - Comparison predicate for sorting case values.
436///
437static bool CmpCaseVals(const std::pair<llvm::APSInt, CaseStmt*>& lhs,
438 const std::pair<llvm::APSInt, CaseStmt*>& rhs) {
439 if (lhs.first < rhs.first)
440 return true;
441
442 if (lhs.first == rhs.first &&
443 lhs.second->getCaseLoc().getRawEncoding()
444 < rhs.second->getCaseLoc().getRawEncoding())
445 return true;
446 return false;
447}
448
Douglas Gregorba915af2010-02-08 22:24:16 +0000449/// CmpEnumVals - Comparison predicate for sorting enumeration values.
450///
451static bool CmpEnumVals(const std::pair<llvm::APSInt, EnumConstantDecl*>& lhs,
452 const std::pair<llvm::APSInt, EnumConstantDecl*>& rhs)
453{
454 return lhs.first < rhs.first;
455}
456
457/// EqEnumVals - Comparison preficate for uniqing enumeration values.
458///
459static bool EqEnumVals(const std::pair<llvm::APSInt, EnumConstantDecl*>& lhs,
460 const std::pair<llvm::APSInt, EnumConstantDecl*>& rhs)
461{
462 return lhs.first == rhs.first;
463}
464
Chris Lattner5f048812009-10-16 16:45:22 +0000465/// GetTypeBeforeIntegralPromotion - Returns the pre-promotion type of
466/// potentially integral-promoted expression @p expr.
John McCalla8e0cd82011-08-06 07:30:58 +0000467static QualType GetTypeBeforeIntegralPromotion(Expr *&expr) {
468 if (ExprWithCleanups *cleanups = dyn_cast<ExprWithCleanups>(expr))
469 expr = cleanups->getSubExpr();
470 while (ImplicitCastExpr *impcast = dyn_cast<ImplicitCastExpr>(expr)) {
471 if (impcast->getCastKind() != CK_IntegralCast) break;
472 expr = impcast->getSubExpr();
Chris Lattner5f048812009-10-16 16:45:22 +0000473 }
474 return expr->getType();
475}
476
John McCall60d7b3a2010-08-24 06:29:42 +0000477StmtResult
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000478Sema::ActOnStartOfSwitchStmt(SourceLocation SwitchLoc, Expr *Cond,
John McCalld226f652010-08-21 09:40:31 +0000479 Decl *CondVar) {
John McCall60d7b3a2010-08-24 06:29:42 +0000480 ExprResult CondResult;
John McCall9ae2f072010-08-23 23:25:46 +0000481
Douglas Gregor586596f2010-05-06 17:25:47 +0000482 VarDecl *ConditionVar = 0;
John McCalld226f652010-08-21 09:40:31 +0000483 if (CondVar) {
484 ConditionVar = cast<VarDecl>(CondVar);
John McCall9ae2f072010-08-23 23:25:46 +0000485 CondResult = CheckConditionVariable(ConditionVar, SourceLocation(), false);
486 if (CondResult.isInvalid())
Douglas Gregor586596f2010-05-06 17:25:47 +0000487 return StmtError();
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000488
John McCall9ae2f072010-08-23 23:25:46 +0000489 Cond = CondResult.release();
Douglas Gregor586596f2010-05-06 17:25:47 +0000490 }
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000491
John McCall9ae2f072010-08-23 23:25:46 +0000492 if (!Cond)
Douglas Gregor586596f2010-05-06 17:25:47 +0000493 return StmtError();
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000494
John McCall9ae2f072010-08-23 23:25:46 +0000495 CondResult
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000496 = ConvertToIntegralOrEnumerationType(SwitchLoc, Cond,
Douglas Gregorc30614b2010-06-29 23:17:37 +0000497 PDiag(diag::err_typecheck_statement_requires_integer),
498 PDiag(diag::err_switch_incomplete_class_type)
John McCall9ae2f072010-08-23 23:25:46 +0000499 << Cond->getSourceRange(),
Douglas Gregorc30614b2010-06-29 23:17:37 +0000500 PDiag(diag::err_switch_explicit_conversion),
501 PDiag(diag::note_switch_conversion),
502 PDiag(diag::err_switch_multiple_conversions),
Douglas Gregor6bc574d2010-06-30 00:20:43 +0000503 PDiag(diag::note_switch_conversion),
504 PDiag(0));
John McCall9ae2f072010-08-23 23:25:46 +0000505 if (CondResult.isInvalid()) return StmtError();
506 Cond = CondResult.take();
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000507
John McCalla8e0cd82011-08-06 07:30:58 +0000508 // C99 6.8.4.2p5 - Integer promotions are performed on the controlling expr.
509 CondResult = UsualUnaryConversions(Cond);
510 if (CondResult.isInvalid()) return StmtError();
511 Cond = CondResult.take();
512
John McCalld226f652010-08-21 09:40:31 +0000513 if (!CondVar) {
John McCallb4eb64d2010-10-08 02:01:28 +0000514 CheckImplicitConversions(Cond, SwitchLoc);
John McCall4765fa02010-12-06 08:20:24 +0000515 CondResult = MaybeCreateExprWithCleanups(Cond);
John McCall9ae2f072010-08-23 23:25:46 +0000516 if (CondResult.isInvalid())
Douglas Gregor586596f2010-05-06 17:25:47 +0000517 return StmtError();
John McCall9ae2f072010-08-23 23:25:46 +0000518 Cond = CondResult.take();
Douglas Gregor586596f2010-05-06 17:25:47 +0000519 }
John McCallb60a77e2010-08-01 00:26:45 +0000520
John McCall781472f2010-08-25 08:40:02 +0000521 getCurFunction()->setHasBranchIntoScope();
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000522
John McCall9ae2f072010-08-23 23:25:46 +0000523 SwitchStmt *SS = new (Context) SwitchStmt(Context, ConditionVar, Cond);
John McCall781472f2010-08-25 08:40:02 +0000524 getCurFunction()->SwitchStack.push_back(SS);
Douglas Gregor586596f2010-05-06 17:25:47 +0000525 return Owned(SS);
Chris Lattner7e52de42010-01-24 01:50:29 +0000526}
527
Gabor Greif28164ab2010-10-01 22:05:14 +0000528static void AdjustAPSInt(llvm::APSInt &Val, unsigned BitWidth, bool IsSigned) {
529 if (Val.getBitWidth() < BitWidth)
Jay Foad9f71a8f2010-12-07 08:25:34 +0000530 Val = Val.extend(BitWidth);
Gabor Greif28164ab2010-10-01 22:05:14 +0000531 else if (Val.getBitWidth() > BitWidth)
Jay Foad9f71a8f2010-12-07 08:25:34 +0000532 Val = Val.trunc(BitWidth);
Gabor Greif28164ab2010-10-01 22:05:14 +0000533 Val.setIsSigned(IsSigned);
534}
535
John McCall60d7b3a2010-08-24 06:29:42 +0000536StmtResult
John McCall9ae2f072010-08-23 23:25:46 +0000537Sema::ActOnFinishSwitchStmt(SourceLocation SwitchLoc, Stmt *Switch,
538 Stmt *BodyStmt) {
539 SwitchStmt *SS = cast<SwitchStmt>(Switch);
John McCall781472f2010-08-25 08:40:02 +0000540 assert(SS == getCurFunction()->SwitchStack.back() &&
541 "switch stack missing push/pop!");
Sebastian Redlde307472009-01-11 00:38:46 +0000542
Steve Naroff9dcbfa42007-09-01 21:08:38 +0000543 SS->setBody(BodyStmt, SwitchLoc);
John McCall781472f2010-08-25 08:40:02 +0000544 getCurFunction()->SwitchStack.pop_back();
Anders Carlssonc1fcb772007-07-22 07:07:56 +0000545
Chris Lattnerf4021e72007-08-23 05:46:52 +0000546 Expr *CondExpr = SS->getCond();
John McCalla8e0cd82011-08-06 07:30:58 +0000547 if (!CondExpr) return StmtError();
548
549 QualType CondType = CondExpr->getType();
550
John McCall0fb97082010-05-18 03:19:21 +0000551 Expr *CondExprBeforePromotion = CondExpr;
Douglas Gregor84fb9c02009-11-23 13:46:08 +0000552 QualType CondTypeBeforePromotion =
John McCalla8e0cd82011-08-06 07:30:58 +0000553 GetTypeBeforeIntegralPromotion(CondExprBeforePromotion);
Douglas Gregor84fb9c02009-11-23 13:46:08 +0000554
Chris Lattner5f048812009-10-16 16:45:22 +0000555 // C++ 6.4.2.p2:
556 // Integral promotions are performed (on the switch condition).
557 //
558 // A case value unrepresentable by the original switch condition
559 // type (before the promotion) doesn't make sense, even when it can
560 // be represented by the promoted type. Therefore we need to find
561 // the pre-promotion type of the switch condition.
Edward O'Callaghan12356b12009-10-17 19:32:54 +0000562 if (!CondExpr->isTypeDependent()) {
Douglas Gregoracb0bd82010-06-29 23:25:20 +0000563 // We have already converted the expression to an integral or enumeration
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000564 // type, when we started the switch statement. If we don't have an
Douglas Gregoracb0bd82010-06-29 23:25:20 +0000565 // appropriate type now, just return an error.
566 if (!CondType->isIntegralOrEnumerationType())
Edward O'Callaghan12356b12009-10-17 19:32:54 +0000567 return StmtError();
Edward O'Callaghan12356b12009-10-17 19:32:54 +0000568
Chris Lattner2b334bb2010-04-16 23:34:13 +0000569 if (CondExpr->isKnownToHaveBooleanValue()) {
Edward O'Callaghan12356b12009-10-17 19:32:54 +0000570 // switch(bool_expr) {...} is often a programmer error, e.g.
571 // switch(n && mask) { ... } // Doh - should be "n & mask".
572 // One can always use an if statement instead of switch(bool_expr).
573 Diag(SwitchLoc, diag::warn_bool_switch_condition)
574 << CondExpr->getSourceRange();
575 }
Anders Carlssonc1fcb772007-07-22 07:07:56 +0000576 }
Sebastian Redlde307472009-01-11 00:38:46 +0000577
Chris Lattnerf4021e72007-08-23 05:46:52 +0000578 // Get the bitwidth of the switched-on value before promotions. We must
579 // convert the integer case values to this width before comparison.
Mike Stump1eb44332009-09-09 15:08:12 +0000580 bool HasDependentValue
Douglas Gregordbb26db2009-05-15 23:57:33 +0000581 = CondExpr->isTypeDependent() || CondExpr->isValueDependent();
Mike Stump1eb44332009-09-09 15:08:12 +0000582 unsigned CondWidth
Chris Lattner1d6ab7a2011-02-24 07:31:28 +0000583 = HasDependentValue ? 0 : Context.getIntWidth(CondTypeBeforePromotion);
Douglas Gregor575a1c92011-05-20 16:38:50 +0000584 bool CondIsSigned
585 = CondTypeBeforePromotion->isSignedIntegerOrEnumerationType();
Mike Stump1eb44332009-09-09 15:08:12 +0000586
Chris Lattnerf4021e72007-08-23 05:46:52 +0000587 // Accumulate all of the case values in a vector so that we can sort them
588 // and detect duplicates. This vector contains the APInt for the case after
589 // it has been converted to the condition type.
Chris Lattner5f9e2722011-07-23 10:55:15 +0000590 typedef SmallVector<std::pair<llvm::APSInt, CaseStmt*>, 64> CaseValsTy;
Chris Lattner0471f5b2007-08-23 18:29:20 +0000591 CaseValsTy CaseVals;
Mike Stump1eb44332009-09-09 15:08:12 +0000592
Chris Lattnerf4021e72007-08-23 05:46:52 +0000593 // Keep track of any GNU case ranges we see. The APSInt is the low value.
Douglas Gregorba915af2010-02-08 22:24:16 +0000594 typedef std::vector<std::pair<llvm::APSInt, CaseStmt*> > CaseRangesTy;
595 CaseRangesTy CaseRanges;
Mike Stump1eb44332009-09-09 15:08:12 +0000596
Chris Lattnerf4021e72007-08-23 05:46:52 +0000597 DefaultStmt *TheDefaultStmt = 0;
Mike Stump1eb44332009-09-09 15:08:12 +0000598
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000599 bool CaseListIsErroneous = false;
Mike Stump1eb44332009-09-09 15:08:12 +0000600
Douglas Gregordbb26db2009-05-15 23:57:33 +0000601 for (SwitchCase *SC = SS->getSwitchCaseList(); SC && !HasDependentValue;
Anders Carlssonc1fcb772007-07-22 07:07:56 +0000602 SC = SC->getNextSwitchCase()) {
Mike Stump1eb44332009-09-09 15:08:12 +0000603
Anders Carlssonc1fcb772007-07-22 07:07:56 +0000604 if (DefaultStmt *DS = dyn_cast<DefaultStmt>(SC)) {
Chris Lattnerf4021e72007-08-23 05:46:52 +0000605 if (TheDefaultStmt) {
606 Diag(DS->getDefaultLoc(), diag::err_multiple_default_labels_defined);
Chris Lattner5f4a6822008-11-23 23:12:31 +0000607 Diag(TheDefaultStmt->getDefaultLoc(), diag::note_duplicate_case_prev);
Sebastian Redlde307472009-01-11 00:38:46 +0000608
Chris Lattnerf4021e72007-08-23 05:46:52 +0000609 // FIXME: Remove the default statement from the switch block so that
Mike Stump390b4cc2009-05-16 07:39:55 +0000610 // we'll return a valid AST. This requires recursing down the AST and
611 // finding it, not something we are set up to do right now. For now,
612 // just lop the entire switch stmt out of the AST.
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000613 CaseListIsErroneous = true;
Anders Carlssonc1fcb772007-07-22 07:07:56 +0000614 }
Chris Lattnerf4021e72007-08-23 05:46:52 +0000615 TheDefaultStmt = DS;
Mike Stump1eb44332009-09-09 15:08:12 +0000616
Chris Lattnerf4021e72007-08-23 05:46:52 +0000617 } else {
618 CaseStmt *CS = cast<CaseStmt>(SC);
Mike Stump1eb44332009-09-09 15:08:12 +0000619
Chris Lattnerf4021e72007-08-23 05:46:52 +0000620 // We already verified that the expression has a i-c-e value (C99
621 // 6.8.4.2p3) - get that value now.
Chris Lattner1e0a3902008-01-16 19:17:22 +0000622 Expr *Lo = CS->getLHS();
Douglas Gregordbb26db2009-05-15 23:57:33 +0000623
624 if (Lo->isTypeDependent() || Lo->isValueDependent()) {
625 HasDependentValue = true;
626 break;
627 }
Mike Stump1eb44332009-09-09 15:08:12 +0000628
Anders Carlsson51fe9962008-11-22 21:04:56 +0000629 llvm::APSInt LoVal = Lo->EvaluateAsInt(Context);
Mike Stump1eb44332009-09-09 15:08:12 +0000630
Chris Lattnerf4021e72007-08-23 05:46:52 +0000631 // Convert the value to the same width/sign as the condition.
632 ConvertIntegerToTypeWarnOnOverflow(LoVal, CondWidth, CondIsSigned,
Gabor Greif28164ab2010-10-01 22:05:14 +0000633 Lo->getLocStart(),
Chris Lattnerf4021e72007-08-23 05:46:52 +0000634 diag::warn_case_value_overflow);
Anders Carlssonc1fcb772007-07-22 07:07:56 +0000635
Chris Lattner1e0a3902008-01-16 19:17:22 +0000636 // If the LHS is not the same type as the condition, insert an implicit
637 // cast.
John Wiegley429bb272011-04-08 18:41:53 +0000638 Lo = ImpCastExprToType(Lo, CondType, CK_IntegralCast).take();
Chris Lattner1e0a3902008-01-16 19:17:22 +0000639 CS->setLHS(Lo);
Mike Stump1eb44332009-09-09 15:08:12 +0000640
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000641 // If this is a case range, remember it in CaseRanges, otherwise CaseVals.
Douglas Gregordbb26db2009-05-15 23:57:33 +0000642 if (CS->getRHS()) {
Mike Stump1eb44332009-09-09 15:08:12 +0000643 if (CS->getRHS()->isTypeDependent() ||
Douglas Gregordbb26db2009-05-15 23:57:33 +0000644 CS->getRHS()->isValueDependent()) {
645 HasDependentValue = true;
646 break;
647 }
Chris Lattnerf4021e72007-08-23 05:46:52 +0000648 CaseRanges.push_back(std::make_pair(LoVal, CS));
Mike Stump1eb44332009-09-09 15:08:12 +0000649 } else
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000650 CaseVals.push_back(std::make_pair(LoVal, CS));
Chris Lattnerf4021e72007-08-23 05:46:52 +0000651 }
652 }
Douglas Gregordbb26db2009-05-15 23:57:33 +0000653
654 if (!HasDependentValue) {
John McCall0fb97082010-05-18 03:19:21 +0000655 // If we don't have a default statement, check whether the
656 // condition is constant.
657 llvm::APSInt ConstantCondValue;
658 bool HasConstantCond = false;
659 bool ShouldCheckConstantCond = false;
660 if (!HasDependentValue && !TheDefaultStmt) {
661 Expr::EvalResult Result;
662 HasConstantCond = CondExprBeforePromotion->Evaluate(Result, Context);
663 if (HasConstantCond) {
664 assert(Result.Val.isInt() && "switch condition evaluated to non-int");
665 ConstantCondValue = Result.Val.getInt();
666 ShouldCheckConstantCond = true;
667
668 assert(ConstantCondValue.getBitWidth() == CondWidth &&
669 ConstantCondValue.isSigned() == CondIsSigned);
670 }
671 }
672
Douglas Gregordbb26db2009-05-15 23:57:33 +0000673 // Sort all the scalar case values so we can easily detect duplicates.
674 std::stable_sort(CaseVals.begin(), CaseVals.end(), CmpCaseVals);
675
676 if (!CaseVals.empty()) {
John McCall0fb97082010-05-18 03:19:21 +0000677 for (unsigned i = 0, e = CaseVals.size(); i != e; ++i) {
678 if (ShouldCheckConstantCond &&
679 CaseVals[i].first == ConstantCondValue)
680 ShouldCheckConstantCond = false;
681
682 if (i != 0 && CaseVals[i].first == CaseVals[i-1].first) {
Douglas Gregordbb26db2009-05-15 23:57:33 +0000683 // If we have a duplicate, report it.
Mike Stump1eb44332009-09-09 15:08:12 +0000684 Diag(CaseVals[i].second->getLHS()->getLocStart(),
John McCall0fb97082010-05-18 03:19:21 +0000685 diag::err_duplicate_case) << CaseVals[i].first.toString(10);
686 Diag(CaseVals[i-1].second->getLHS()->getLocStart(),
Douglas Gregordbb26db2009-05-15 23:57:33 +0000687 diag::note_duplicate_case_prev);
Mike Stump390b4cc2009-05-16 07:39:55 +0000688 // FIXME: We really want to remove the bogus case stmt from the
689 // substmt, but we have no way to do this right now.
Douglas Gregordbb26db2009-05-15 23:57:33 +0000690 CaseListIsErroneous = true;
691 }
692 }
693 }
Mike Stump1eb44332009-09-09 15:08:12 +0000694
Douglas Gregordbb26db2009-05-15 23:57:33 +0000695 // Detect duplicate case ranges, which usually don't exist at all in
696 // the first place.
697 if (!CaseRanges.empty()) {
698 // Sort all the case ranges by their low value so we can easily detect
699 // overlaps between ranges.
700 std::stable_sort(CaseRanges.begin(), CaseRanges.end());
Mike Stump1eb44332009-09-09 15:08:12 +0000701
Douglas Gregordbb26db2009-05-15 23:57:33 +0000702 // Scan the ranges, computing the high values and removing empty ranges.
703 std::vector<llvm::APSInt> HiVals;
704 for (unsigned i = 0, e = CaseRanges.size(); i != e; ++i) {
John McCall0fb97082010-05-18 03:19:21 +0000705 llvm::APSInt &LoVal = CaseRanges[i].first;
Douglas Gregordbb26db2009-05-15 23:57:33 +0000706 CaseStmt *CR = CaseRanges[i].second;
707 Expr *Hi = CR->getRHS();
708 llvm::APSInt HiVal = Hi->EvaluateAsInt(Context);
Mike Stump1eb44332009-09-09 15:08:12 +0000709
Douglas Gregordbb26db2009-05-15 23:57:33 +0000710 // Convert the value to the same width/sign as the condition.
711 ConvertIntegerToTypeWarnOnOverflow(HiVal, CondWidth, CondIsSigned,
Gabor Greif28164ab2010-10-01 22:05:14 +0000712 Hi->getLocStart(),
Douglas Gregordbb26db2009-05-15 23:57:33 +0000713 diag::warn_case_value_overflow);
Mike Stump1eb44332009-09-09 15:08:12 +0000714
Douglas Gregordbb26db2009-05-15 23:57:33 +0000715 // If the LHS is not the same type as the condition, insert an implicit
716 // cast.
John Wiegley429bb272011-04-08 18:41:53 +0000717 Hi = ImpCastExprToType(Hi, CondType, CK_IntegralCast).take();
Douglas Gregordbb26db2009-05-15 23:57:33 +0000718 CR->setRHS(Hi);
Mike Stump1eb44332009-09-09 15:08:12 +0000719
Douglas Gregordbb26db2009-05-15 23:57:33 +0000720 // If the low value is bigger than the high value, the case is empty.
John McCall0fb97082010-05-18 03:19:21 +0000721 if (LoVal > HiVal) {
Douglas Gregordbb26db2009-05-15 23:57:33 +0000722 Diag(CR->getLHS()->getLocStart(), diag::warn_case_empty_range)
723 << SourceRange(CR->getLHS()->getLocStart(),
Gabor Greif28164ab2010-10-01 22:05:14 +0000724 Hi->getLocEnd());
Douglas Gregordbb26db2009-05-15 23:57:33 +0000725 CaseRanges.erase(CaseRanges.begin()+i);
726 --i, --e;
727 continue;
728 }
John McCall0fb97082010-05-18 03:19:21 +0000729
730 if (ShouldCheckConstantCond &&
731 LoVal <= ConstantCondValue &&
732 ConstantCondValue <= HiVal)
733 ShouldCheckConstantCond = false;
734
Douglas Gregordbb26db2009-05-15 23:57:33 +0000735 HiVals.push_back(HiVal);
736 }
Mike Stump1eb44332009-09-09 15:08:12 +0000737
Douglas Gregordbb26db2009-05-15 23:57:33 +0000738 // Rescan the ranges, looking for overlap with singleton values and other
739 // ranges. Since the range list is sorted, we only need to compare case
740 // ranges with their neighbors.
741 for (unsigned i = 0, e = CaseRanges.size(); i != e; ++i) {
742 llvm::APSInt &CRLo = CaseRanges[i].first;
743 llvm::APSInt &CRHi = HiVals[i];
744 CaseStmt *CR = CaseRanges[i].second;
Mike Stump1eb44332009-09-09 15:08:12 +0000745
Douglas Gregordbb26db2009-05-15 23:57:33 +0000746 // Check to see whether the case range overlaps with any
747 // singleton cases.
748 CaseStmt *OverlapStmt = 0;
749 llvm::APSInt OverlapVal(32);
Mike Stump1eb44332009-09-09 15:08:12 +0000750
Douglas Gregordbb26db2009-05-15 23:57:33 +0000751 // Find the smallest value >= the lower bound. If I is in the
752 // case range, then we have overlap.
753 CaseValsTy::iterator I = std::lower_bound(CaseVals.begin(),
754 CaseVals.end(), CRLo,
755 CaseCompareFunctor());
756 if (I != CaseVals.end() && I->first < CRHi) {
757 OverlapVal = I->first; // Found overlap with scalar.
758 OverlapStmt = I->second;
759 }
Mike Stump1eb44332009-09-09 15:08:12 +0000760
Douglas Gregordbb26db2009-05-15 23:57:33 +0000761 // Find the smallest value bigger than the upper bound.
762 I = std::upper_bound(I, CaseVals.end(), CRHi, CaseCompareFunctor());
763 if (I != CaseVals.begin() && (I-1)->first >= CRLo) {
764 OverlapVal = (I-1)->first; // Found overlap with scalar.
765 OverlapStmt = (I-1)->second;
766 }
Mike Stump1eb44332009-09-09 15:08:12 +0000767
Douglas Gregordbb26db2009-05-15 23:57:33 +0000768 // Check to see if this case stmt overlaps with the subsequent
769 // case range.
770 if (i && CRLo <= HiVals[i-1]) {
771 OverlapVal = HiVals[i-1]; // Found overlap with range.
772 OverlapStmt = CaseRanges[i-1].second;
773 }
Mike Stump1eb44332009-09-09 15:08:12 +0000774
Douglas Gregordbb26db2009-05-15 23:57:33 +0000775 if (OverlapStmt) {
776 // If we have a duplicate, report it.
777 Diag(CR->getLHS()->getLocStart(), diag::err_duplicate_case)
778 << OverlapVal.toString(10);
Mike Stump1eb44332009-09-09 15:08:12 +0000779 Diag(OverlapStmt->getLHS()->getLocStart(),
Douglas Gregordbb26db2009-05-15 23:57:33 +0000780 diag::note_duplicate_case_prev);
Mike Stump390b4cc2009-05-16 07:39:55 +0000781 // FIXME: We really want to remove the bogus case stmt from the
782 // substmt, but we have no way to do this right now.
Douglas Gregordbb26db2009-05-15 23:57:33 +0000783 CaseListIsErroneous = true;
784 }
Chris Lattnerf3348502007-08-23 14:29:07 +0000785 }
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000786 }
Douglas Gregorba915af2010-02-08 22:24:16 +0000787
John McCall0fb97082010-05-18 03:19:21 +0000788 // Complain if we have a constant condition and we didn't find a match.
789 if (!CaseListIsErroneous && ShouldCheckConstantCond) {
790 // TODO: it would be nice if we printed enums as enums, chars as
791 // chars, etc.
792 Diag(CondExpr->getExprLoc(), diag::warn_missing_case_for_condition)
793 << ConstantCondValue.toString(10)
794 << CondExpr->getSourceRange();
795 }
796
797 // Check to see if switch is over an Enum and handles all of its
Ted Kremenek559fb552010-09-09 00:05:53 +0000798 // values. We only issue a warning if there is not 'default:', but
799 // we still do the analysis to preserve this information in the AST
800 // (which can be used by flow-based analyes).
John McCall0fb97082010-05-18 03:19:21 +0000801 //
Chris Lattnerce784612010-09-16 17:09:42 +0000802 const EnumType *ET = CondTypeBeforePromotion->getAs<EnumType>();
Ted Kremenek559fb552010-09-09 00:05:53 +0000803
Douglas Gregorba915af2010-02-08 22:24:16 +0000804 // If switch has default case, then ignore it.
Ted Kremenek559fb552010-09-09 00:05:53 +0000805 if (!CaseListIsErroneous && !HasConstantCond && ET) {
Douglas Gregorba915af2010-02-08 22:24:16 +0000806 const EnumDecl *ED = ET->getDecl();
Chris Lattner5f9e2722011-07-23 10:55:15 +0000807 typedef SmallVector<std::pair<llvm::APSInt, EnumConstantDecl*>, 64>
Francois Pichet58f14c02011-06-02 00:47:27 +0000808 EnumValsTy;
Douglas Gregorba915af2010-02-08 22:24:16 +0000809 EnumValsTy EnumVals;
810
John McCall0fb97082010-05-18 03:19:21 +0000811 // Gather all enum values, set their type and sort them,
812 // allowing easier comparison with CaseVals.
813 for (EnumDecl::enumerator_iterator EDI = ED->enumerator_begin();
Gabor Greif28164ab2010-10-01 22:05:14 +0000814 EDI != ED->enumerator_end(); ++EDI) {
815 llvm::APSInt Val = EDI->getInitVal();
816 AdjustAPSInt(Val, CondWidth, CondIsSigned);
817 EnumVals.push_back(std::make_pair(Val, *EDI));
Douglas Gregorba915af2010-02-08 22:24:16 +0000818 }
819 std::stable_sort(EnumVals.begin(), EnumVals.end(), CmpEnumVals);
John McCall0fb97082010-05-18 03:19:21 +0000820 EnumValsTy::iterator EIend =
821 std::unique(EnumVals.begin(), EnumVals.end(), EqEnumVals);
Ted Kremenek559fb552010-09-09 00:05:53 +0000822
823 // See which case values aren't in enum.
824 // TODO: we might want to check whether case values are out of the
825 // enum even if we don't want to check whether all cases are handled.
826 if (!TheDefaultStmt) {
Ted Kremenek47bb27f2010-09-09 06:53:59 +0000827 EnumValsTy::const_iterator EI = EnumVals.begin();
828 for (CaseValsTy::const_iterator CI = CaseVals.begin();
John McCall0fb97082010-05-18 03:19:21 +0000829 CI != CaseVals.end(); CI++) {
Ted Kremenek47bb27f2010-09-09 06:53:59 +0000830 while (EI != EIend && EI->first < CI->first)
831 EI++;
832 if (EI == EIend || EI->first > CI->first)
John McCall0fb97082010-05-18 03:19:21 +0000833 Diag(CI->second->getLHS()->getExprLoc(), diag::warn_not_in_enum)
834 << ED->getDeclName();
Ted Kremenek47bb27f2010-09-09 06:53:59 +0000835 }
836 // See which of case ranges aren't in enum
837 EI = EnumVals.begin();
838 for (CaseRangesTy::const_iterator RI = CaseRanges.begin();
John McCall0fb97082010-05-18 03:19:21 +0000839 RI != CaseRanges.end() && EI != EIend; RI++) {
Ted Kremenek47bb27f2010-09-09 06:53:59 +0000840 while (EI != EIend && EI->first < RI->first)
841 EI++;
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000842
Ted Kremenek47bb27f2010-09-09 06:53:59 +0000843 if (EI == EIend || EI->first != RI->first) {
844 Diag(RI->second->getLHS()->getExprLoc(), diag::warn_not_in_enum)
845 << ED->getDeclName();
846 }
Douglas Gregorba915af2010-02-08 22:24:16 +0000847
Ted Kremenek47bb27f2010-09-09 06:53:59 +0000848 llvm::APSInt Hi = RI->second->getRHS()->EvaluateAsInt(Context);
Gabor Greif28164ab2010-10-01 22:05:14 +0000849 AdjustAPSInt(Hi, CondWidth, CondIsSigned);
Ted Kremenek47bb27f2010-09-09 06:53:59 +0000850 while (EI != EIend && EI->first < Hi)
851 EI++;
852 if (EI == EIend || EI->first != Hi)
853 Diag(RI->second->getRHS()->getExprLoc(), diag::warn_not_in_enum)
854 << ED->getDeclName();
855 }
Douglas Gregorba915af2010-02-08 22:24:16 +0000856 }
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000857
Ted Kremenek559fb552010-09-09 00:05:53 +0000858 // Check which enum vals aren't in switch
Douglas Gregorba915af2010-02-08 22:24:16 +0000859 CaseValsTy::const_iterator CI = CaseVals.begin();
860 CaseRangesTy::const_iterator RI = CaseRanges.begin();
Ted Kremenek559fb552010-09-09 00:05:53 +0000861 bool hasCasesNotInSwitch = false;
862
Chris Lattner5f9e2722011-07-23 10:55:15 +0000863 SmallVector<DeclarationName,8> UnhandledNames;
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000864
Ted Kremenek559fb552010-09-09 00:05:53 +0000865 for (EnumValsTy::const_iterator EI = EnumVals.begin(); EI != EIend; EI++){
Chris Lattnerce784612010-09-16 17:09:42 +0000866 // Drop unneeded case values
Douglas Gregorba915af2010-02-08 22:24:16 +0000867 llvm::APSInt CIVal;
868 while (CI != CaseVals.end() && CI->first < EI->first)
869 CI++;
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000870
Douglas Gregorba915af2010-02-08 22:24:16 +0000871 if (CI != CaseVals.end() && CI->first == EI->first)
872 continue;
873
Ted Kremenek559fb552010-09-09 00:05:53 +0000874 // Drop unneeded case ranges
Douglas Gregorba915af2010-02-08 22:24:16 +0000875 for (; RI != CaseRanges.end(); RI++) {
876 llvm::APSInt Hi = RI->second->getRHS()->EvaluateAsInt(Context);
Gabor Greif28164ab2010-10-01 22:05:14 +0000877 AdjustAPSInt(Hi, CondWidth, CondIsSigned);
Douglas Gregorba915af2010-02-08 22:24:16 +0000878 if (EI->first <= Hi)
879 break;
880 }
881
Ted Kremenek559fb552010-09-09 00:05:53 +0000882 if (RI == CaseRanges.end() || EI->first < RI->first) {
Ted Kremenek47bb27f2010-09-09 06:53:59 +0000883 hasCasesNotInSwitch = true;
884 if (!TheDefaultStmt)
Chris Lattnerce784612010-09-16 17:09:42 +0000885 UnhandledNames.push_back(EI->second->getDeclName());
Ted Kremenek47bb27f2010-09-09 06:53:59 +0000886 }
Douglas Gregorba915af2010-02-08 22:24:16 +0000887 }
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000888
Chris Lattnerce784612010-09-16 17:09:42 +0000889 // Produce a nice diagnostic if multiple values aren't handled.
890 switch (UnhandledNames.size()) {
891 case 0: break;
892 case 1:
893 Diag(CondExpr->getExprLoc(), diag::warn_missing_case1)
894 << UnhandledNames[0];
895 break;
896 case 2:
897 Diag(CondExpr->getExprLoc(), diag::warn_missing_case2)
898 << UnhandledNames[0] << UnhandledNames[1];
899 break;
900 case 3:
901 Diag(CondExpr->getExprLoc(), diag::warn_missing_case3)
902 << UnhandledNames[0] << UnhandledNames[1] << UnhandledNames[2];
903 break;
904 default:
905 Diag(CondExpr->getExprLoc(), diag::warn_missing_cases)
906 << (unsigned)UnhandledNames.size()
907 << UnhandledNames[0] << UnhandledNames[1] << UnhandledNames[2];
908 break;
909 }
Ted Kremenek559fb552010-09-09 00:05:53 +0000910
911 if (!hasCasesNotInSwitch)
Ted Kremenek47bb27f2010-09-09 06:53:59 +0000912 SS->setAllEnumCasesCovered();
Douglas Gregorba915af2010-02-08 22:24:16 +0000913 }
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000914 }
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000915
Mike Stump390b4cc2009-05-16 07:39:55 +0000916 // FIXME: If the case list was broken is some way, we don't have a good system
917 // to patch it up. Instead, just return the whole substmt as broken.
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000918 if (CaseListIsErroneous)
Sebastian Redlde307472009-01-11 00:38:46 +0000919 return StmtError();
920
Sebastian Redlde307472009-01-11 00:38:46 +0000921 return Owned(SS);
Reid Spencer5f016e22007-07-11 17:01:13 +0000922}
923
John McCall60d7b3a2010-08-24 06:29:42 +0000924StmtResult
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000925Sema::ActOnWhileStmt(SourceLocation WhileLoc, FullExprArg Cond,
John McCall9ae2f072010-08-23 23:25:46 +0000926 Decl *CondVar, Stmt *Body) {
John McCall60d7b3a2010-08-24 06:29:42 +0000927 ExprResult CondResult(Cond.release());
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000928
Douglas Gregor5656e142009-11-24 21:15:44 +0000929 VarDecl *ConditionVar = 0;
John McCalld226f652010-08-21 09:40:31 +0000930 if (CondVar) {
931 ConditionVar = cast<VarDecl>(CondVar);
Douglas Gregor586596f2010-05-06 17:25:47 +0000932 CondResult = CheckConditionVariable(ConditionVar, WhileLoc, true);
Douglas Gregor99e9b4d2009-11-25 00:27:52 +0000933 if (CondResult.isInvalid())
934 return StmtError();
Douglas Gregor5656e142009-11-24 21:15:44 +0000935 }
John McCall9ae2f072010-08-23 23:25:46 +0000936 Expr *ConditionExpr = CondResult.take();
Douglas Gregor99e9b4d2009-11-25 00:27:52 +0000937 if (!ConditionExpr)
938 return StmtError();
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000939
John McCall9ae2f072010-08-23 23:25:46 +0000940 DiagnoseUnusedExprResult(Body);
Mike Stump1eb44332009-09-09 15:08:12 +0000941
Douglas Gregor43dec6b2010-06-21 23:44:13 +0000942 return Owned(new (Context) WhileStmt(Context, ConditionVar, ConditionExpr,
John McCall9ae2f072010-08-23 23:25:46 +0000943 Body, WhileLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +0000944}
945
John McCall60d7b3a2010-08-24 06:29:42 +0000946StmtResult
John McCall9ae2f072010-08-23 23:25:46 +0000947Sema::ActOnDoStmt(SourceLocation DoLoc, Stmt *Body,
Chris Lattner98913592009-06-12 23:04:47 +0000948 SourceLocation WhileLoc, SourceLocation CondLParen,
John McCall9ae2f072010-08-23 23:25:46 +0000949 Expr *Cond, SourceLocation CondRParen) {
950 assert(Cond && "ActOnDoStmt(): missing expression");
Sebastian Redlf05b1522009-01-16 23:28:06 +0000951
John Wiegley429bb272011-04-08 18:41:53 +0000952 ExprResult CondResult = CheckBooleanCondition(Cond, DoLoc);
953 if (CondResult.isInvalid() || CondResult.isInvalid())
John McCall5a881bb2009-10-12 21:59:07 +0000954 return StmtError();
John Wiegley429bb272011-04-08 18:41:53 +0000955 Cond = CondResult.take();
Reid Spencer5f016e22007-07-11 17:01:13 +0000956
John McCallb4eb64d2010-10-08 02:01:28 +0000957 CheckImplicitConversions(Cond, DoLoc);
John Wiegley429bb272011-04-08 18:41:53 +0000958 CondResult = MaybeCreateExprWithCleanups(Cond);
John McCall9ae2f072010-08-23 23:25:46 +0000959 if (CondResult.isInvalid())
Douglas Gregor586596f2010-05-06 17:25:47 +0000960 return StmtError();
John McCall9ae2f072010-08-23 23:25:46 +0000961 Cond = CondResult.take();
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000962
John McCall9ae2f072010-08-23 23:25:46 +0000963 DiagnoseUnusedExprResult(Body);
Anders Carlsson75443112009-07-30 22:39:03 +0000964
John McCall9ae2f072010-08-23 23:25:46 +0000965 return Owned(new (Context) DoStmt(Body, Cond, DoLoc, WhileLoc, CondRParen));
Reid Spencer5f016e22007-07-11 17:01:13 +0000966}
967
John McCall60d7b3a2010-08-24 06:29:42 +0000968StmtResult
Sebastian Redlf05b1522009-01-16 23:28:06 +0000969Sema::ActOnForStmt(SourceLocation ForLoc, SourceLocation LParenLoc,
John McCall9ae2f072010-08-23 23:25:46 +0000970 Stmt *First, FullExprArg second, Decl *secondVar,
Douglas Gregor99e9b4d2009-11-25 00:27:52 +0000971 FullExprArg third,
John McCall9ae2f072010-08-23 23:25:46 +0000972 SourceLocation RParenLoc, Stmt *Body) {
Argyrios Kyrtzidis59210932008-09-10 02:17:11 +0000973 if (!getLangOptions().CPlusPlus) {
974 if (DeclStmt *DS = dyn_cast_or_null<DeclStmt>(First)) {
Chris Lattnerf3a41af2008-11-20 06:38:18 +0000975 // C99 6.8.5p3: The declaration part of a 'for' statement shall only
976 // declare identifiers for objects having storage class 'auto' or
977 // 'register'.
Argyrios Kyrtzidis59210932008-09-10 02:17:11 +0000978 for (DeclStmt::decl_iterator DI=DS->decl_begin(), DE=DS->decl_end();
979 DI!=DE; ++DI) {
980 VarDecl *VD = dyn_cast<VarDecl>(*DI);
John McCallb6bbcc92010-10-15 04:57:14 +0000981 if (VD && VD->isLocalVarDecl() && !VD->hasLocalStorage())
Argyrios Kyrtzidis59210932008-09-10 02:17:11 +0000982 VD = 0;
983 if (VD == 0)
984 Diag((*DI)->getLocation(), diag::err_non_variable_decl_in_for);
985 // FIXME: mark decl erroneous!
986 }
Chris Lattnerae3b7012007-08-28 05:03:08 +0000987 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000988 }
Douglas Gregor99e9b4d2009-11-25 00:27:52 +0000989
John McCall60d7b3a2010-08-24 06:29:42 +0000990 ExprResult SecondResult(second.release());
Douglas Gregor99e9b4d2009-11-25 00:27:52 +0000991 VarDecl *ConditionVar = 0;
John McCalld226f652010-08-21 09:40:31 +0000992 if (secondVar) {
993 ConditionVar = cast<VarDecl>(secondVar);
Douglas Gregor586596f2010-05-06 17:25:47 +0000994 SecondResult = CheckConditionVariable(ConditionVar, ForLoc, true);
Douglas Gregor99e9b4d2009-11-25 00:27:52 +0000995 if (SecondResult.isInvalid())
996 return StmtError();
997 }
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +0000998
Douglas Gregor99e9b4d2009-11-25 00:27:52 +0000999 Expr *Third = third.release().takeAs<Expr>();
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001000
Anders Carlsson3af708f2009-08-01 01:39:59 +00001001 DiagnoseUnusedExprResult(First);
1002 DiagnoseUnusedExprResult(Third);
Anders Carlsson75443112009-07-30 22:39:03 +00001003 DiagnoseUnusedExprResult(Body);
1004
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001005 return Owned(new (Context) ForStmt(Context, First,
1006 SecondResult.take(), ConditionVar,
1007 Third, Body, ForLoc, LParenLoc,
Douglas Gregor43dec6b2010-06-21 23:44:13 +00001008 RParenLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +00001009}
1010
John McCallf6a16482010-12-04 03:47:34 +00001011/// In an Objective C collection iteration statement:
1012/// for (x in y)
1013/// x can be an arbitrary l-value expression. Bind it up as a
1014/// full-expression.
1015StmtResult Sema::ActOnForEachLValueExpr(Expr *E) {
1016 CheckImplicitConversions(E);
John McCall4765fa02010-12-06 08:20:24 +00001017 ExprResult Result = MaybeCreateExprWithCleanups(E);
John McCallf6a16482010-12-04 03:47:34 +00001018 if (Result.isInvalid()) return StmtError();
1019 return Owned(static_cast<Stmt*>(Result.get()));
1020}
1021
John McCall990567c2011-07-27 01:07:15 +00001022ExprResult
1023Sema::ActOnObjCForCollectionOperand(SourceLocation forLoc, Expr *collection) {
1024 assert(collection);
1025
1026 // Bail out early if we've got a type-dependent expression.
1027 if (collection->isTypeDependent()) return Owned(collection);
1028
1029 // Perform normal l-value conversion.
1030 ExprResult result = DefaultFunctionArrayLvalueConversion(collection);
1031 if (result.isInvalid())
1032 return ExprError();
1033 collection = result.take();
1034
1035 // The operand needs to have object-pointer type.
1036 // TODO: should we do a contextual conversion?
1037 const ObjCObjectPointerType *pointerType =
1038 collection->getType()->getAs<ObjCObjectPointerType>();
1039 if (!pointerType)
1040 return Diag(forLoc, diag::err_collection_expr_type)
1041 << collection->getType() << collection->getSourceRange();
1042
1043 // Check that the operand provides
1044 // - countByEnumeratingWithState:objects:count:
1045 const ObjCObjectType *objectType = pointerType->getObjectType();
1046 ObjCInterfaceDecl *iface = objectType->getInterface();
1047
1048 // If we have a forward-declared type, we can't do this check.
1049 if (iface && iface->isForwardDecl()) {
1050 // This is ill-formed under ARC.
1051 if (getLangOptions().ObjCAutoRefCount) {
1052 Diag(forLoc, diag::err_arc_collection_forward)
1053 << pointerType->getPointeeType() << collection->getSourceRange();
1054 }
1055
1056 // Otherwise, if we have any useful type information, check that
1057 // the type declares the appropriate method.
1058 } else if (iface || !objectType->qual_empty()) {
1059 IdentifierInfo *selectorIdents[] = {
1060 &Context.Idents.get("countByEnumeratingWithState"),
1061 &Context.Idents.get("objects"),
1062 &Context.Idents.get("count")
1063 };
1064 Selector selector = Context.Selectors.getSelector(3, &selectorIdents[0]);
1065
1066 ObjCMethodDecl *method = 0;
1067
1068 // If there's an interface, look in both the public and private APIs.
1069 if (iface) {
1070 method = iface->lookupInstanceMethod(selector);
1071 if (!method) method = LookupPrivateInstanceMethod(selector, iface);
1072 }
1073
1074 // Also check protocol qualifiers.
1075 if (!method)
1076 method = LookupMethodInQualifiedType(selector, pointerType,
1077 /*instance*/ true);
1078
1079 // If we didn't find it anywhere, give up.
1080 if (!method) {
1081 Diag(forLoc, diag::warn_collection_expr_type)
1082 << collection->getType() << selector << collection->getSourceRange();
1083 }
1084
1085 // TODO: check for an incompatible signature?
1086 }
1087
1088 // Wrap up any cleanups in the expression.
1089 return Owned(MaybeCreateExprWithCleanups(collection));
1090}
1091
John McCall60d7b3a2010-08-24 06:29:42 +00001092StmtResult
Sebastian Redlf05b1522009-01-16 23:28:06 +00001093Sema::ActOnObjCForCollectionStmt(SourceLocation ForLoc,
1094 SourceLocation LParenLoc,
John McCall9ae2f072010-08-23 23:25:46 +00001095 Stmt *First, Expr *Second,
1096 SourceLocation RParenLoc, Stmt *Body) {
Fariborz Jahanian20552d22008-01-10 20:33:58 +00001097 if (First) {
1098 QualType FirstType;
1099 if (DeclStmt *DS = dyn_cast<DeclStmt>(First)) {
Chris Lattner7e24e822009-03-28 06:33:19 +00001100 if (!DS->isSingleDecl())
Sebastian Redlf05b1522009-01-16 23:28:06 +00001101 return StmtError(Diag((*DS->decl_begin())->getLocation(),
1102 diag::err_toomany_element_decls));
1103
John McCallf85e1932011-06-15 23:02:42 +00001104 VarDecl *D = cast<VarDecl>(DS->getSingleDecl());
1105 FirstType = D->getType();
Chris Lattnerf3a41af2008-11-20 06:38:18 +00001106 // C99 6.8.5p3: The declaration part of a 'for' statement shall only
1107 // declare identifiers for objects having storage class 'auto' or
1108 // 'register'.
John McCallf85e1932011-06-15 23:02:42 +00001109 if (!D->hasLocalStorage())
1110 return StmtError(Diag(D->getLocation(),
Sebastian Redlf05b1522009-01-16 23:28:06 +00001111 diag::err_non_variable_decl_in_for));
Anders Carlsson1fe379f2008-08-25 18:16:36 +00001112 } else {
Douglas Gregorc3203e72010-04-22 23:10:45 +00001113 Expr *FirstE = cast<Expr>(First);
John McCall7eb0a9e2010-11-24 05:12:34 +00001114 if (!FirstE->isTypeDependent() && !FirstE->isLValue())
Sebastian Redlf05b1522009-01-16 23:28:06 +00001115 return StmtError(Diag(First->getLocStart(),
1116 diag::err_selector_element_not_lvalue)
1117 << First->getSourceRange());
1118
Mike Stump1eb44332009-09-09 15:08:12 +00001119 FirstType = static_cast<Expr*>(First)->getType();
Anders Carlsson1fe379f2008-08-25 18:16:36 +00001120 }
Douglas Gregorc3203e72010-04-22 23:10:45 +00001121 if (!FirstType->isDependentType() &&
1122 !FirstType->isObjCObjectPointerType() &&
Fariborz Jahaniana5e42a82009-08-14 21:53:27 +00001123 !FirstType->isBlockPointerType())
Chris Lattnerdcd5ef12008-11-19 05:27:50 +00001124 Diag(ForLoc, diag::err_selector_element_type)
Chris Lattnerd1625842008-11-24 06:25:27 +00001125 << FirstType << First->getSourceRange();
Fariborz Jahanian3ba5a0f2008-01-03 17:55:25 +00001126 }
John McCall990567c2011-07-27 01:07:15 +00001127
Ted Kremenek8189cde2009-02-07 01:47:29 +00001128 return Owned(new (Context) ObjCForCollectionStmt(First, Second, Body,
1129 ForLoc, RParenLoc));
Fariborz Jahanian3ba5a0f2008-01-03 17:55:25 +00001130}
Reid Spencer5f016e22007-07-11 17:01:13 +00001131
Richard Smithad762fc2011-04-14 22:09:26 +00001132namespace {
1133
1134enum BeginEndFunction {
1135 BEF_begin,
1136 BEF_end
1137};
1138
1139/// Build a variable declaration for a for-range statement.
1140static VarDecl *BuildForRangeVarDecl(Sema &SemaRef, SourceLocation Loc,
1141 QualType Type, const char *Name) {
1142 DeclContext *DC = SemaRef.CurContext;
1143 IdentifierInfo *II = &SemaRef.PP.getIdentifierTable().get(Name);
1144 TypeSourceInfo *TInfo = SemaRef.Context.getTrivialTypeSourceInfo(Type, Loc);
1145 VarDecl *Decl = VarDecl::Create(SemaRef.Context, DC, Loc, Loc, II, Type,
1146 TInfo, SC_Auto, SC_None);
Richard Smithb403d6d2011-04-18 15:49:25 +00001147 Decl->setImplicit();
Richard Smithad762fc2011-04-14 22:09:26 +00001148 return Decl;
1149}
1150
1151/// Finish building a variable declaration for a for-range statement.
1152/// \return true if an error occurs.
1153static bool FinishForRangeVarDecl(Sema &SemaRef, VarDecl *Decl, Expr *Init,
1154 SourceLocation Loc, int diag) {
1155 // Deduce the type for the iterator variable now rather than leaving it to
1156 // AddInitializerToDecl, so we can produce a more suitable diagnostic.
1157 TypeSourceInfo *InitTSI = 0;
1158 if (Init->getType()->isVoidType() ||
1159 !SemaRef.DeduceAutoType(Decl->getTypeSourceInfo(), Init, InitTSI))
1160 SemaRef.Diag(Loc, diag) << Init->getType();
1161 if (!InitTSI) {
1162 Decl->setInvalidDecl();
1163 return true;
1164 }
1165 Decl->setTypeSourceInfo(InitTSI);
1166 Decl->setType(InitTSI->getType());
1167
John McCallf85e1932011-06-15 23:02:42 +00001168 // In ARC, infer lifetime.
1169 // FIXME: ARC may want to turn this into 'const __unsafe_unretained' if
1170 // we're doing the equivalent of fast iteration.
1171 if (SemaRef.getLangOptions().ObjCAutoRefCount &&
1172 SemaRef.inferObjCARCLifetime(Decl))
1173 Decl->setInvalidDecl();
1174
Richard Smithad762fc2011-04-14 22:09:26 +00001175 SemaRef.AddInitializerToDecl(Decl, Init, /*DirectInit=*/false,
1176 /*TypeMayContainAuto=*/false);
1177 SemaRef.FinalizeDeclaration(Decl);
Richard Smithb403d6d2011-04-18 15:49:25 +00001178 SemaRef.CurContext->addHiddenDecl(Decl);
Richard Smithad762fc2011-04-14 22:09:26 +00001179 return false;
1180}
1181
1182/// Produce a note indicating which begin/end function was implicitly called
1183/// by a C++0x for-range statement. This is often not obvious from the code,
1184/// nor from the diagnostics produced when analysing the implicit expressions
1185/// required in a for-range statement.
1186void NoteForRangeBeginEndFunction(Sema &SemaRef, Expr *E,
1187 BeginEndFunction BEF) {
1188 CallExpr *CE = dyn_cast<CallExpr>(E);
1189 if (!CE)
1190 return;
1191 FunctionDecl *D = dyn_cast<FunctionDecl>(CE->getCalleeDecl());
1192 if (!D)
1193 return;
1194 SourceLocation Loc = D->getLocation();
1195
1196 std::string Description;
1197 bool IsTemplate = false;
1198 if (FunctionTemplateDecl *FunTmpl = D->getPrimaryTemplate()) {
1199 Description = SemaRef.getTemplateArgumentBindingsText(
1200 FunTmpl->getTemplateParameters(), *D->getTemplateSpecializationArgs());
1201 IsTemplate = true;
1202 }
1203
1204 SemaRef.Diag(Loc, diag::note_for_range_begin_end)
1205 << BEF << IsTemplate << Description << E->getType();
1206}
1207
1208/// Build a call to 'begin' or 'end' for a C++0x for-range statement. If the
1209/// given LookupResult is non-empty, it is assumed to describe a member which
1210/// will be invoked. Otherwise, the function will be found via argument
1211/// dependent lookup.
1212static ExprResult BuildForRangeBeginEndCall(Sema &SemaRef, Scope *S,
1213 SourceLocation Loc,
1214 VarDecl *Decl,
1215 BeginEndFunction BEF,
1216 const DeclarationNameInfo &NameInfo,
1217 LookupResult &MemberLookup,
1218 Expr *Range) {
1219 ExprResult CallExpr;
1220 if (!MemberLookup.empty()) {
1221 ExprResult MemberRef =
1222 SemaRef.BuildMemberReferenceExpr(Range, Range->getType(), Loc,
1223 /*IsPtr=*/false, CXXScopeSpec(),
1224 /*Qualifier=*/0, MemberLookup,
1225 /*TemplateArgs=*/0);
1226 if (MemberRef.isInvalid())
1227 return ExprError();
1228 CallExpr = SemaRef.ActOnCallExpr(S, MemberRef.get(), Loc, MultiExprArg(),
1229 Loc, 0);
1230 if (CallExpr.isInvalid())
1231 return ExprError();
1232 } else {
1233 UnresolvedSet<0> FoundNames;
1234 // C++0x [stmt.ranged]p1: For the purposes of this name lookup, namespace
1235 // std is an associated namespace.
1236 UnresolvedLookupExpr *Fn =
1237 UnresolvedLookupExpr::Create(SemaRef.Context, /*NamingClass=*/0,
1238 NestedNameSpecifierLoc(), NameInfo,
1239 /*NeedsADL=*/true, /*Overloaded=*/false,
1240 FoundNames.begin(), FoundNames.end(),
1241 /*LookInStdNamespace=*/true);
1242 CallExpr = SemaRef.BuildOverloadedCallExpr(S, Fn, Fn, Loc, &Range, 1, Loc,
1243 0);
1244 if (CallExpr.isInvalid()) {
1245 SemaRef.Diag(Range->getLocStart(), diag::note_for_range_type)
1246 << Range->getType();
1247 return ExprError();
1248 }
1249 }
1250 if (FinishForRangeVarDecl(SemaRef, Decl, CallExpr.get(), Loc,
1251 diag::err_for_range_iter_deduction_failure)) {
1252 NoteForRangeBeginEndFunction(SemaRef, CallExpr.get(), BEF);
1253 return ExprError();
1254 }
1255 return CallExpr;
1256}
1257
1258}
1259
1260/// ActOnCXXForRangeStmt - Check and build a C++0x for-range statement.
1261///
1262/// C++0x [stmt.ranged]:
1263/// A range-based for statement is equivalent to
1264///
1265/// {
1266/// auto && __range = range-init;
1267/// for ( auto __begin = begin-expr,
1268/// __end = end-expr;
1269/// __begin != __end;
1270/// ++__begin ) {
1271/// for-range-declaration = *__begin;
1272/// statement
1273/// }
1274/// }
1275///
1276/// The body of the loop is not available yet, since it cannot be analysed until
1277/// we have determined the type of the for-range-declaration.
1278StmtResult
1279Sema::ActOnCXXForRangeStmt(SourceLocation ForLoc, SourceLocation LParenLoc,
1280 Stmt *First, SourceLocation ColonLoc, Expr *Range,
1281 SourceLocation RParenLoc) {
1282 if (!First || !Range)
1283 return StmtError();
1284
1285 DeclStmt *DS = dyn_cast<DeclStmt>(First);
1286 assert(DS && "first part of for range not a decl stmt");
1287
1288 if (!DS->isSingleDecl()) {
1289 Diag(DS->getStartLoc(), diag::err_type_defined_in_for_range);
1290 return StmtError();
1291 }
1292 if (DS->getSingleDecl()->isInvalidDecl())
1293 return StmtError();
1294
1295 if (DiagnoseUnexpandedParameterPack(Range, UPPC_Expression))
1296 return StmtError();
1297
1298 // Build auto && __range = range-init
1299 SourceLocation RangeLoc = Range->getLocStart();
1300 VarDecl *RangeVar = BuildForRangeVarDecl(*this, RangeLoc,
1301 Context.getAutoRRefDeductType(),
1302 "__range");
1303 if (FinishForRangeVarDecl(*this, RangeVar, Range, RangeLoc,
1304 diag::err_for_range_deduction_failure))
1305 return StmtError();
1306
1307 // Claim the type doesn't contain auto: we've already done the checking.
1308 DeclGroupPtrTy RangeGroup =
1309 BuildDeclaratorGroup((Decl**)&RangeVar, 1, /*TypeMayContainAuto=*/false);
1310 StmtResult RangeDecl = ActOnDeclStmt(RangeGroup, RangeLoc, RangeLoc);
1311 if (RangeDecl.isInvalid())
1312 return StmtError();
1313
1314 return BuildCXXForRangeStmt(ForLoc, ColonLoc, RangeDecl.get(),
1315 /*BeginEndDecl=*/0, /*Cond=*/0, /*Inc=*/0, DS,
1316 RParenLoc);
1317}
1318
1319/// BuildCXXForRangeStmt - Build or instantiate a C++0x for-range statement.
1320StmtResult
1321Sema::BuildCXXForRangeStmt(SourceLocation ForLoc, SourceLocation ColonLoc,
1322 Stmt *RangeDecl, Stmt *BeginEnd, Expr *Cond,
1323 Expr *Inc, Stmt *LoopVarDecl,
1324 SourceLocation RParenLoc) {
1325 Scope *S = getCurScope();
1326
1327 DeclStmt *RangeDS = cast<DeclStmt>(RangeDecl);
1328 VarDecl *RangeVar = cast<VarDecl>(RangeDS->getSingleDecl());
1329 QualType RangeVarType = RangeVar->getType();
1330
1331 DeclStmt *LoopVarDS = cast<DeclStmt>(LoopVarDecl);
1332 VarDecl *LoopVar = cast<VarDecl>(LoopVarDS->getSingleDecl());
1333
1334 StmtResult BeginEndDecl = BeginEnd;
1335 ExprResult NotEqExpr = Cond, IncrExpr = Inc;
1336
1337 if (!BeginEndDecl.get() && !RangeVarType->isDependentType()) {
1338 SourceLocation RangeLoc = RangeVar->getLocation();
1339
1340 ExprResult RangeRef = BuildDeclRefExpr(RangeVar,
1341 RangeVarType.getNonReferenceType(),
1342 VK_LValue, ColonLoc);
1343 if (RangeRef.isInvalid())
1344 return StmtError();
1345
1346 QualType AutoType = Context.getAutoDeductType();
1347 Expr *Range = RangeVar->getInit();
1348 if (!Range)
1349 return StmtError();
1350 QualType RangeType = Range->getType();
1351
1352 if (RequireCompleteType(RangeLoc, RangeType,
1353 PDiag(diag::err_for_range_incomplete_type)))
1354 return StmtError();
1355
1356 // Build auto __begin = begin-expr, __end = end-expr.
1357 VarDecl *BeginVar = BuildForRangeVarDecl(*this, ColonLoc, AutoType,
1358 "__begin");
1359 VarDecl *EndVar = BuildForRangeVarDecl(*this, ColonLoc, AutoType,
1360 "__end");
1361
1362 // Build begin-expr and end-expr and attach to __begin and __end variables.
1363 ExprResult BeginExpr, EndExpr;
1364 if (const ArrayType *UnqAT = RangeType->getAsArrayTypeUnsafe()) {
1365 // - if _RangeT is an array type, begin-expr and end-expr are __range and
1366 // __range + __bound, respectively, where __bound is the array bound. If
1367 // _RangeT is an array of unknown size or an array of incomplete type,
1368 // the program is ill-formed;
1369
1370 // begin-expr is __range.
1371 BeginExpr = RangeRef;
1372 if (FinishForRangeVarDecl(*this, BeginVar, RangeRef.get(), ColonLoc,
1373 diag::err_for_range_iter_deduction_failure)) {
1374 NoteForRangeBeginEndFunction(*this, BeginExpr.get(), BEF_begin);
1375 return StmtError();
1376 }
1377
1378 // Find the array bound.
1379 ExprResult BoundExpr;
1380 if (const ConstantArrayType *CAT = dyn_cast<ConstantArrayType>(UnqAT))
1381 BoundExpr = Owned(IntegerLiteral::Create(Context, CAT->getSize(),
Richard Trieu1dd986d2011-05-02 23:00:27 +00001382 Context.getPointerDiffType(),
1383 RangeLoc));
Richard Smithad762fc2011-04-14 22:09:26 +00001384 else if (const VariableArrayType *VAT =
1385 dyn_cast<VariableArrayType>(UnqAT))
1386 BoundExpr = VAT->getSizeExpr();
1387 else {
1388 // Can't be a DependentSizedArrayType or an IncompleteArrayType since
1389 // UnqAT is not incomplete and Range is not type-dependent.
1390 assert(0 && "Unexpected array type in for-range");
1391 return StmtError();
1392 }
1393
1394 // end-expr is __range + __bound.
1395 EndExpr = ActOnBinOp(S, ColonLoc, tok::plus, RangeRef.get(),
1396 BoundExpr.get());
1397 if (EndExpr.isInvalid())
1398 return StmtError();
1399 if (FinishForRangeVarDecl(*this, EndVar, EndExpr.get(), ColonLoc,
1400 diag::err_for_range_iter_deduction_failure)) {
1401 NoteForRangeBeginEndFunction(*this, EndExpr.get(), BEF_end);
1402 return StmtError();
1403 }
1404 } else {
1405 DeclarationNameInfo BeginNameInfo(&PP.getIdentifierTable().get("begin"),
1406 ColonLoc);
1407 DeclarationNameInfo EndNameInfo(&PP.getIdentifierTable().get("end"),
1408 ColonLoc);
1409
1410 LookupResult BeginMemberLookup(*this, BeginNameInfo, LookupMemberName);
1411 LookupResult EndMemberLookup(*this, EndNameInfo, LookupMemberName);
1412
1413 if (CXXRecordDecl *D = RangeType->getAsCXXRecordDecl()) {
1414 // - if _RangeT is a class type, the unqualified-ids begin and end are
1415 // looked up in the scope of class _RangeT as if by class member access
1416 // lookup (3.4.5), and if either (or both) finds at least one
1417 // declaration, begin-expr and end-expr are __range.begin() and
1418 // __range.end(), respectively;
1419 LookupQualifiedName(BeginMemberLookup, D);
1420 LookupQualifiedName(EndMemberLookup, D);
1421
1422 if (BeginMemberLookup.empty() != EndMemberLookup.empty()) {
1423 Diag(ColonLoc, diag::err_for_range_member_begin_end_mismatch)
1424 << RangeType << BeginMemberLookup.empty();
1425 return StmtError();
1426 }
1427 } else {
1428 // - otherwise, begin-expr and end-expr are begin(__range) and
1429 // end(__range), respectively, where begin and end are looked up with
1430 // argument-dependent lookup (3.4.2). For the purposes of this name
1431 // lookup, namespace std is an associated namespace.
1432 }
1433
1434 BeginExpr = BuildForRangeBeginEndCall(*this, S, ColonLoc, BeginVar,
1435 BEF_begin, BeginNameInfo,
1436 BeginMemberLookup, RangeRef.get());
1437 if (BeginExpr.isInvalid())
1438 return StmtError();
1439
1440 EndExpr = BuildForRangeBeginEndCall(*this, S, ColonLoc, EndVar,
1441 BEF_end, EndNameInfo,
1442 EndMemberLookup, RangeRef.get());
1443 if (EndExpr.isInvalid())
1444 return StmtError();
1445 }
1446
1447 // C++0x [decl.spec.auto]p6: BeginType and EndType must be the same.
1448 QualType BeginType = BeginVar->getType(), EndType = EndVar->getType();
1449 if (!Context.hasSameType(BeginType, EndType)) {
1450 Diag(RangeLoc, diag::err_for_range_begin_end_types_differ)
1451 << BeginType << EndType;
1452 NoteForRangeBeginEndFunction(*this, BeginExpr.get(), BEF_begin);
1453 NoteForRangeBeginEndFunction(*this, EndExpr.get(), BEF_end);
1454 }
1455
1456 Decl *BeginEndDecls[] = { BeginVar, EndVar };
1457 // Claim the type doesn't contain auto: we've already done the checking.
1458 DeclGroupPtrTy BeginEndGroup =
1459 BuildDeclaratorGroup(BeginEndDecls, 2, /*TypeMayContainAuto=*/false);
1460 BeginEndDecl = ActOnDeclStmt(BeginEndGroup, ColonLoc, ColonLoc);
1461
1462 ExprResult BeginRef = BuildDeclRefExpr(BeginVar,
1463 BeginType.getNonReferenceType(),
1464 VK_LValue, ColonLoc);
1465 ExprResult EndRef = BuildDeclRefExpr(EndVar, EndType.getNonReferenceType(),
1466 VK_LValue, ColonLoc);
1467
1468 // Build and check __begin != __end expression.
1469 NotEqExpr = ActOnBinOp(S, ColonLoc, tok::exclaimequal,
1470 BeginRef.get(), EndRef.get());
1471 NotEqExpr = ActOnBooleanCondition(S, ColonLoc, NotEqExpr.get());
1472 NotEqExpr = ActOnFinishFullExpr(NotEqExpr.get());
1473 if (NotEqExpr.isInvalid()) {
1474 NoteForRangeBeginEndFunction(*this, BeginExpr.get(), BEF_begin);
1475 if (!Context.hasSameType(BeginType, EndType))
1476 NoteForRangeBeginEndFunction(*this, EndExpr.get(), BEF_end);
1477 return StmtError();
1478 }
1479
1480 // Build and check ++__begin expression.
1481 IncrExpr = ActOnUnaryOp(S, ColonLoc, tok::plusplus, BeginRef.get());
1482 IncrExpr = ActOnFinishFullExpr(IncrExpr.get());
1483 if (IncrExpr.isInvalid()) {
1484 NoteForRangeBeginEndFunction(*this, BeginExpr.get(), BEF_begin);
1485 return StmtError();
1486 }
1487
1488 // Build and check *__begin expression.
1489 ExprResult DerefExpr = ActOnUnaryOp(S, ColonLoc, tok::star, BeginRef.get());
1490 if (DerefExpr.isInvalid()) {
1491 NoteForRangeBeginEndFunction(*this, BeginExpr.get(), BEF_begin);
1492 return StmtError();
1493 }
1494
1495 // Attach *__begin as initializer for VD.
1496 if (!LoopVar->isInvalidDecl()) {
1497 AddInitializerToDecl(LoopVar, DerefExpr.get(), /*DirectInit=*/false,
1498 /*TypeMayContainAuto=*/true);
1499 if (LoopVar->isInvalidDecl())
1500 NoteForRangeBeginEndFunction(*this, BeginExpr.get(), BEF_begin);
1501 }
Richard Smithcd6f3662011-06-21 23:07:19 +00001502 } else {
1503 // The range is implicitly used as a placeholder when it is dependent.
1504 RangeVar->setUsed();
Richard Smithad762fc2011-04-14 22:09:26 +00001505 }
1506
1507 return Owned(new (Context) CXXForRangeStmt(RangeDS,
1508 cast_or_null<DeclStmt>(BeginEndDecl.get()),
1509 NotEqExpr.take(), IncrExpr.take(),
1510 LoopVarDS, /*Body=*/0, ForLoc,
1511 ColonLoc, RParenLoc));
1512}
1513
1514/// FinishCXXForRangeStmt - Attach the body to a C++0x for-range statement.
1515/// This is a separate step from ActOnCXXForRangeStmt because analysis of the
1516/// body cannot be performed until after the type of the range variable is
1517/// determined.
1518StmtResult Sema::FinishCXXForRangeStmt(Stmt *S, Stmt *B) {
1519 if (!S || !B)
1520 return StmtError();
1521
1522 cast<CXXForRangeStmt>(S)->setBody(B);
1523 return S;
1524}
1525
Chris Lattner57ad3782011-02-17 20:34:02 +00001526StmtResult Sema::ActOnGotoStmt(SourceLocation GotoLoc,
1527 SourceLocation LabelLoc,
1528 LabelDecl *TheDecl) {
1529 getCurFunction()->setHasBranchIntoScope();
Chris Lattnerad8dcf42011-02-17 07:39:24 +00001530 TheDecl->setUsed();
1531 return Owned(new (Context) GotoStmt(TheDecl, GotoLoc, LabelLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +00001532}
1533
John McCall60d7b3a2010-08-24 06:29:42 +00001534StmtResult
Chris Lattnerad56d682009-04-19 01:04:21 +00001535Sema::ActOnIndirectGotoStmt(SourceLocation GotoLoc, SourceLocation StarLoc,
John McCall9ae2f072010-08-23 23:25:46 +00001536 Expr *E) {
Eli Friedmanbbf46232009-03-26 00:18:06 +00001537 // Convert operand to void*
Douglas Gregor5f1b9e62009-05-16 00:20:29 +00001538 if (!E->isTypeDependent()) {
1539 QualType ETy = E->getType();
Chandler Carruth28779982010-01-31 10:26:25 +00001540 QualType DestTy = Context.getPointerType(Context.VoidTy.withConst());
John Wiegley429bb272011-04-08 18:41:53 +00001541 ExprResult ExprRes = Owned(E);
Douglas Gregor5f1b9e62009-05-16 00:20:29 +00001542 AssignConvertType ConvTy =
John Wiegley429bb272011-04-08 18:41:53 +00001543 CheckSingleAssignmentConstraints(DestTy, ExprRes);
1544 if (ExprRes.isInvalid())
1545 return StmtError();
1546 E = ExprRes.take();
Chandler Carruth28779982010-01-31 10:26:25 +00001547 if (DiagnoseAssignmentResult(ConvTy, StarLoc, DestTy, ETy, E, AA_Passing))
Douglas Gregor5f1b9e62009-05-16 00:20:29 +00001548 return StmtError();
1549 }
John McCallb60a77e2010-08-01 00:26:45 +00001550
John McCall781472f2010-08-25 08:40:02 +00001551 getCurFunction()->setHasIndirectGoto();
John McCallb60a77e2010-08-01 00:26:45 +00001552
Douglas Gregor5f1b9e62009-05-16 00:20:29 +00001553 return Owned(new (Context) IndirectGotoStmt(GotoLoc, StarLoc, E));
Reid Spencer5f016e22007-07-11 17:01:13 +00001554}
1555
John McCall60d7b3a2010-08-24 06:29:42 +00001556StmtResult
Steve Naroff1b273c42007-09-16 14:56:35 +00001557Sema::ActOnContinueStmt(SourceLocation ContinueLoc, Scope *CurScope) {
Reid Spencer5f016e22007-07-11 17:01:13 +00001558 Scope *S = CurScope->getContinueParent();
1559 if (!S) {
1560 // C99 6.8.6.2p1: A break shall appear only in or as a loop body.
Sebastian Redl4cffe2f2009-01-18 13:19:59 +00001561 return StmtError(Diag(ContinueLoc, diag::err_continue_not_in_loop));
Reid Spencer5f016e22007-07-11 17:01:13 +00001562 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +00001563
Ted Kremenek8189cde2009-02-07 01:47:29 +00001564 return Owned(new (Context) ContinueStmt(ContinueLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +00001565}
1566
John McCall60d7b3a2010-08-24 06:29:42 +00001567StmtResult
Steve Naroff1b273c42007-09-16 14:56:35 +00001568Sema::ActOnBreakStmt(SourceLocation BreakLoc, Scope *CurScope) {
Reid Spencer5f016e22007-07-11 17:01:13 +00001569 Scope *S = CurScope->getBreakParent();
1570 if (!S) {
1571 // C99 6.8.6.3p1: A break shall appear only in or as a switch/loop body.
Sebastian Redl4cffe2f2009-01-18 13:19:59 +00001572 return StmtError(Diag(BreakLoc, diag::err_break_not_in_loop_or_switch));
Reid Spencer5f016e22007-07-11 17:01:13 +00001573 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +00001574
Ted Kremenek8189cde2009-02-07 01:47:29 +00001575 return Owned(new (Context) BreakStmt(BreakLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +00001576}
1577
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001578/// \brief Determine whether the given expression is a candidate for
Douglas Gregorf5d8f462011-01-21 18:05:27 +00001579/// copy elision in either a return statement or a throw expression.
Douglas Gregor5077c382010-05-15 06:01:05 +00001580///
Douglas Gregorf5d8f462011-01-21 18:05:27 +00001581/// \param ReturnType If we're determining the copy elision candidate for
1582/// a return statement, this is the return type of the function. If we're
1583/// determining the copy elision candidate for a throw expression, this will
1584/// be a NULL type.
Douglas Gregor5077c382010-05-15 06:01:05 +00001585///
Douglas Gregorf5d8f462011-01-21 18:05:27 +00001586/// \param E The expression being returned from the function or block, or
1587/// being thrown.
Douglas Gregor5077c382010-05-15 06:01:05 +00001588///
Douglas Gregor4926d832011-05-20 15:00:53 +00001589/// \param AllowFunctionParameter Whether we allow function parameters to
1590/// be considered NRVO candidates. C++ prohibits this for NRVO itself, but
1591/// we re-use this logic to determine whether we should try to move as part of
1592/// a return or throw (which does allow function parameters).
Douglas Gregor5077c382010-05-15 06:01:05 +00001593///
1594/// \returns The NRVO candidate variable, if the return statement may use the
1595/// NRVO, or NULL if there is no such candidate.
Douglas Gregorf5d8f462011-01-21 18:05:27 +00001596const VarDecl *Sema::getCopyElisionCandidate(QualType ReturnType,
1597 Expr *E,
1598 bool AllowFunctionParameter) {
1599 QualType ExprType = E->getType();
Douglas Gregor3c9034c2010-05-15 00:13:29 +00001600 // - in a return statement in a function with ...
1601 // ... a class return type ...
Douglas Gregorf5d8f462011-01-21 18:05:27 +00001602 if (!ReturnType.isNull()) {
1603 if (!ReturnType->isRecordType())
1604 return 0;
1605 // ... the same cv-unqualified type as the function return type ...
1606 if (!Context.hasSameUnqualifiedType(ReturnType, ExprType))
1607 return 0;
1608 }
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001609
1610 // ... the expression is the name of a non-volatile automatic object
Douglas Gregorf5d8f462011-01-21 18:05:27 +00001611 // (other than a function or catch-clause parameter)) ...
1612 const DeclRefExpr *DR = dyn_cast<DeclRefExpr>(E->IgnoreParens());
Douglas Gregor3c9034c2010-05-15 00:13:29 +00001613 if (!DR)
Douglas Gregor5077c382010-05-15 06:01:05 +00001614 return 0;
Douglas Gregor3c9034c2010-05-15 00:13:29 +00001615 const VarDecl *VD = dyn_cast<VarDecl>(DR->getDecl());
1616 if (!VD)
Douglas Gregor5077c382010-05-15 06:01:05 +00001617 return 0;
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001618
Douglas Gregorf5d8f462011-01-21 18:05:27 +00001619 if (VD->hasLocalStorage() && !VD->isExceptionVariable() &&
Douglas Gregord86c4772010-05-15 06:46:45 +00001620 !VD->getType()->isReferenceType() && !VD->hasAttr<BlocksAttr>() &&
Douglas Gregorf5d8f462011-01-21 18:05:27 +00001621 !VD->getType().isVolatileQualified() &&
Douglas Gregor4a46c772011-01-21 18:20:49 +00001622 ((VD->getKind() == Decl::Var) ||
1623 (AllowFunctionParameter && VD->getKind() == Decl::ParmVar)))
Douglas Gregor5077c382010-05-15 06:01:05 +00001624 return VD;
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001625
Douglas Gregor5077c382010-05-15 06:01:05 +00001626 return 0;
Douglas Gregor3c9034c2010-05-15 00:13:29 +00001627}
1628
Douglas Gregor07f402c2011-01-21 21:08:57 +00001629/// \brief Perform the initialization of a potentially-movable value, which
1630/// is the result of return value.
Douglas Gregorcc15f012011-01-21 19:38:21 +00001631///
1632/// This routine implements C++0x [class.copy]p33, which attempts to treat
1633/// returned lvalues as rvalues in certain cases (to prefer move construction),
1634/// then falls back to treating them as lvalues if that failed.
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001635ExprResult
Douglas Gregor07f402c2011-01-21 21:08:57 +00001636Sema::PerformMoveOrCopyInitialization(const InitializedEntity &Entity,
1637 const VarDecl *NRVOCandidate,
1638 QualType ResultType,
Douglas Gregorbca01b42011-07-06 22:04:06 +00001639 Expr *Value,
1640 bool AllowNRVO) {
Douglas Gregorcc15f012011-01-21 19:38:21 +00001641 // C++0x [class.copy]p33:
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001642 // When the criteria for elision of a copy operation are met or would
1643 // be met save for the fact that the source object is a function
1644 // parameter, and the object to be copied is designated by an lvalue,
Douglas Gregorcc15f012011-01-21 19:38:21 +00001645 // overload resolution to select the constructor for the copy is first
1646 // performed as if the object were designated by an rvalue.
Douglas Gregorcc15f012011-01-21 19:38:21 +00001647 ExprResult Res = ExprError();
Douglas Gregorbca01b42011-07-06 22:04:06 +00001648 if (AllowNRVO &&
1649 (NRVOCandidate || getCopyElisionCandidate(ResultType, Value, true))) {
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001650 ImplicitCastExpr AsRvalue(ImplicitCastExpr::OnStack,
Douglas Gregor07f402c2011-01-21 21:08:57 +00001651 Value->getType(), CK_LValueToRValue,
1652 Value, VK_XValue);
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001653
Douglas Gregorcc15f012011-01-21 19:38:21 +00001654 Expr *InitExpr = &AsRvalue;
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001655 InitializationKind Kind
Douglas Gregor07f402c2011-01-21 21:08:57 +00001656 = InitializationKind::CreateCopy(Value->getLocStart(),
1657 Value->getLocStart());
1658 InitializationSequence Seq(*this, Entity, Kind, &InitExpr, 1);
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001659
1660 // [...] If overload resolution fails, or if the type of the first
Douglas Gregorcc15f012011-01-21 19:38:21 +00001661 // parameter of the selected constructor is not an rvalue reference
NAKAMURA Takumi00995302011-01-27 07:09:49 +00001662 // to the object's type (possibly cv-qualified), overload resolution
Douglas Gregorcc15f012011-01-21 19:38:21 +00001663 // is performed again, considering the object as an lvalue.
Sebastian Redl383616c2011-06-05 12:23:28 +00001664 if (Seq) {
Douglas Gregorcc15f012011-01-21 19:38:21 +00001665 for (InitializationSequence::step_iterator Step = Seq.step_begin(),
1666 StepEnd = Seq.step_end();
1667 Step != StepEnd; ++Step) {
Sebastian Redl383616c2011-06-05 12:23:28 +00001668 if (Step->Kind != InitializationSequence::SK_ConstructorInitialization)
Douglas Gregorcc15f012011-01-21 19:38:21 +00001669 continue;
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001670
1671 CXXConstructorDecl *Constructor
Douglas Gregorcc15f012011-01-21 19:38:21 +00001672 = cast<CXXConstructorDecl>(Step->Function.Function);
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001673
Douglas Gregorcc15f012011-01-21 19:38:21 +00001674 const RValueReferenceType *RRefType
Douglas Gregor07f402c2011-01-21 21:08:57 +00001675 = Constructor->getParamDecl(0)->getType()
1676 ->getAs<RValueReferenceType>();
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001677
Douglas Gregorcc15f012011-01-21 19:38:21 +00001678 // If we don't meet the criteria, break out now.
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001679 if (!RRefType ||
Douglas Gregor07f402c2011-01-21 21:08:57 +00001680 !Context.hasSameUnqualifiedType(RRefType->getPointeeType(),
1681 Context.getTypeDeclType(Constructor->getParent())))
Douglas Gregorcc15f012011-01-21 19:38:21 +00001682 break;
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001683
Douglas Gregorcc15f012011-01-21 19:38:21 +00001684 // Promote "AsRvalue" to the heap, since we now need this
1685 // expression node to persist.
Douglas Gregor07f402c2011-01-21 21:08:57 +00001686 Value = ImplicitCastExpr::Create(Context, Value->getType(),
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001687 CK_LValueToRValue, Value, 0,
Douglas Gregor07f402c2011-01-21 21:08:57 +00001688 VK_XValue);
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001689
Douglas Gregorcc15f012011-01-21 19:38:21 +00001690 // Complete type-checking the initialization of the return type
1691 // using the constructor we found.
Douglas Gregor07f402c2011-01-21 21:08:57 +00001692 Res = Seq.Perform(*this, Entity, Kind, MultiExprArg(&Value, 1));
Douglas Gregorcc15f012011-01-21 19:38:21 +00001693 }
1694 }
1695 }
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001696
Douglas Gregorcc15f012011-01-21 19:38:21 +00001697 // Either we didn't meet the criteria for treating an lvalue as an rvalue,
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001698 // above, or overload resolution failed. Either way, we need to try
Douglas Gregorcc15f012011-01-21 19:38:21 +00001699 // (again) now with the return value expression as written.
1700 if (Res.isInvalid())
Douglas Gregor07f402c2011-01-21 21:08:57 +00001701 Res = PerformCopyInitialization(Entity, SourceLocation(), Value);
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001702
Douglas Gregorcc15f012011-01-21 19:38:21 +00001703 return Res;
1704}
1705
Douglas Gregor27c8dc02008-10-29 00:13:59 +00001706/// ActOnBlockReturnStmt - Utility routine to figure out block's return type.
Steve Naroff4eb206b2008-09-03 18:15:37 +00001707///
John McCall60d7b3a2010-08-24 06:29:42 +00001708StmtResult
Steve Naroff4eb206b2008-09-03 18:15:37 +00001709Sema::ActOnBlockReturnStmt(SourceLocation ReturnLoc, Expr *RetValExp) {
Steve Naroff4eb206b2008-09-03 18:15:37 +00001710 // If this is the first return we've seen in the block, infer the type of
1711 // the block from it.
Douglas Gregor9ea9bdb2010-03-01 23:15:13 +00001712 BlockScopeInfo *CurBlock = getCurBlock();
Fariborz Jahanian7d5c74e2009-06-19 23:37:08 +00001713 if (CurBlock->ReturnType.isNull()) {
Steve Naroffc50a4a52008-09-16 22:25:10 +00001714 if (RetValExp) {
Steve Naroff16564422008-09-24 22:26:48 +00001715 // Don't call UsualUnaryConversions(), since we don't want to do
1716 // integer promotions here.
John Wiegley429bb272011-04-08 18:41:53 +00001717 ExprResult Result = DefaultFunctionArrayLvalueConversion(RetValExp);
1718 if (Result.isInvalid())
1719 return StmtError();
1720 RetValExp = Result.take();
Douglas Gregor6a576ab2011-06-05 05:04:23 +00001721
1722 if (!RetValExp->isTypeDependent()) {
1723 CurBlock->ReturnType = RetValExp->getType();
1724 if (BlockDeclRefExpr *CDRE = dyn_cast<BlockDeclRefExpr>(RetValExp)) {
1725 // We have to remove a 'const' added to copied-in variable which was
1726 // part of the implementation spec. and not the actual qualifier for
1727 // the variable.
1728 if (CDRE->isConstQualAdded())
1729 CurBlock->ReturnType.removeLocalConst(); // FIXME: local???
1730 }
1731 } else
1732 CurBlock->ReturnType = Context.DependentTy;
Steve Naroffc50a4a52008-09-16 22:25:10 +00001733 } else
Fariborz Jahanian7d5c74e2009-06-19 23:37:08 +00001734 CurBlock->ReturnType = Context.VoidTy;
Steve Naroff4eb206b2008-09-03 18:15:37 +00001735 }
Fariborz Jahanian7d5c74e2009-06-19 23:37:08 +00001736 QualType FnRetType = CurBlock->ReturnType;
Sebastian Redl4cffe2f2009-01-18 13:19:59 +00001737
John McCall711c52b2011-01-05 12:14:39 +00001738 if (CurBlock->FunctionType->getAs<FunctionType>()->getNoReturnAttr()) {
Mike Stump6c92fa72009-04-29 21:40:37 +00001739 Diag(ReturnLoc, diag::err_noreturn_block_has_return_expr)
1740 << getCurFunctionOrMethodDecl()->getDeclName();
1741 return StmtError();
1742 }
1743
Steve Naroff4eb206b2008-09-03 18:15:37 +00001744 // Otherwise, verify that this result type matches the previous one. We are
1745 // pickier with blocks than for normal functions because we don't have GCC
1746 // compatibility to worry about here.
John McCalld963c372011-08-17 21:34:14 +00001747 const VarDecl *NRVOCandidate = 0;
John McCall0a7efe12011-08-17 22:09:46 +00001748 if (FnRetType->isDependentType()) {
1749 // Delay processing for now. TODO: there are lots of dependent
1750 // types we can conclusively prove aren't void.
1751 } else if (FnRetType->isVoidType()) {
1752 if (RetValExp &&
1753 !(getLangOptions().CPlusPlus &&
1754 (RetValExp->isTypeDependent() ||
1755 RetValExp->getType()->isVoidType()))) {
Steve Naroff4eb206b2008-09-03 18:15:37 +00001756 Diag(ReturnLoc, diag::err_return_block_has_expr);
Steve Naroff4eb206b2008-09-03 18:15:37 +00001757 RetValExp = 0;
1758 }
Douglas Gregor5077c382010-05-15 06:01:05 +00001759 } else if (!RetValExp) {
John McCall0a7efe12011-08-17 22:09:46 +00001760 return StmtError(Diag(ReturnLoc, diag::err_block_return_missing_expr));
1761 } else if (!RetValExp->isTypeDependent()) {
1762 // we have a non-void block with an expression, continue checking
Sebastian Redl4cffe2f2009-01-18 13:19:59 +00001763
John McCall0a7efe12011-08-17 22:09:46 +00001764 // C99 6.8.6.4p3(136): The return statement is not an assignment. The
1765 // overlap restriction of subclause 6.5.16.1 does not apply to the case of
1766 // function return.
Sebastian Redl4cffe2f2009-01-18 13:19:59 +00001767
John McCall0a7efe12011-08-17 22:09:46 +00001768 // In C++ the return statement is handled via a copy initialization.
1769 // the C version of which boils down to CheckSingleAssignmentConstraints.
1770 NRVOCandidate = getCopyElisionCandidate(FnRetType, RetValExp, false);
1771 InitializedEntity Entity = InitializedEntity::InitializeResult(ReturnLoc,
1772 FnRetType,
Douglas Gregor07f402c2011-01-21 21:08:57 +00001773 NRVOCandidate != 0);
John McCall0a7efe12011-08-17 22:09:46 +00001774 ExprResult Res = PerformMoveOrCopyInitialization(Entity, NRVOCandidate,
1775 FnRetType, RetValExp);
1776 if (Res.isInvalid()) {
1777 // FIXME: Cleanup temporaries here, anyway?
1778 return StmtError();
Anders Carlssonc6acbc52010-01-29 18:30:20 +00001779 }
John McCall0a7efe12011-08-17 22:09:46 +00001780 RetValExp = Res.take();
1781 CheckReturnStackAddr(RetValExp, FnRetType, ReturnLoc);
Steve Naroff4eb206b2008-09-03 18:15:37 +00001782 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +00001783
John McCalld963c372011-08-17 21:34:14 +00001784 if (RetValExp) {
1785 CheckImplicitConversions(RetValExp, ReturnLoc);
1786 RetValExp = MaybeCreateExprWithCleanups(RetValExp);
1787 }
John McCall0a7efe12011-08-17 22:09:46 +00001788 ReturnStmt *Result = new (Context) ReturnStmt(ReturnLoc, RetValExp,
1789 NRVOCandidate);
John McCalld963c372011-08-17 21:34:14 +00001790
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001791 // If we need to check for the named return value optimization, save the
Douglas Gregor5077c382010-05-15 06:01:05 +00001792 // return statement in our scope for later processing.
Douglas Gregor6a576ab2011-06-05 05:04:23 +00001793 if (getLangOptions().CPlusPlus && FnRetType->isRecordType() &&
Douglas Gregor5077c382010-05-15 06:01:05 +00001794 !CurContext->isDependentContext())
1795 FunctionScopes.back()->Returns.push_back(Result);
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001796
Douglas Gregor5077c382010-05-15 06:01:05 +00001797 return Owned(Result);
Steve Naroff4eb206b2008-09-03 18:15:37 +00001798}
Reid Spencer5f016e22007-07-11 17:01:13 +00001799
John McCall60d7b3a2010-08-24 06:29:42 +00001800StmtResult
John McCall9ae2f072010-08-23 23:25:46 +00001801Sema::ActOnReturnStmt(SourceLocation ReturnLoc, Expr *RetValExp) {
Douglas Gregorfc921372011-05-20 15:32:55 +00001802 // Check for unexpanded parameter packs.
1803 if (RetValExp && DiagnoseUnexpandedParameterPack(RetValExp))
1804 return StmtError();
1805
Douglas Gregor9ea9bdb2010-03-01 23:15:13 +00001806 if (getCurBlock())
Steve Naroff4eb206b2008-09-03 18:15:37 +00001807 return ActOnBlockReturnStmt(ReturnLoc, RetValExp);
Sebastian Redl4cffe2f2009-01-18 13:19:59 +00001808
Chris Lattner371f2582008-12-04 23:50:19 +00001809 QualType FnRetType;
Douglas Gregor926df6c2011-06-11 01:09:30 +00001810 QualType DeclaredRetType;
Mike Stumpf7c41da2009-04-29 00:43:21 +00001811 if (const FunctionDecl *FD = getCurFunctionDecl()) {
Chris Lattner371f2582008-12-04 23:50:19 +00001812 FnRetType = FD->getResultType();
Douglas Gregor926df6c2011-06-11 01:09:30 +00001813 DeclaredRetType = FnRetType;
John McCall04a67a62010-02-05 21:31:56 +00001814 if (FD->hasAttr<NoReturnAttr>() ||
1815 FD->getType()->getAs<FunctionType>()->getNoReturnAttr())
Chris Lattner86625872009-05-31 19:32:13 +00001816 Diag(ReturnLoc, diag::warn_noreturn_function_has_return_expr)
Mike Stumpf7c41da2009-04-29 00:43:21 +00001817 << getCurFunctionOrMethodDecl()->getDeclName();
Douglas Gregor926df6c2011-06-11 01:09:30 +00001818 } else if (ObjCMethodDecl *MD = getCurMethodDecl()) {
1819 DeclaredRetType = MD->getResultType();
1820 if (MD->hasRelatedResultType() && MD->getClassInterface()) {
1821 // In the implementation of a method with a related return type, the
1822 // type used to type-check the validity of return statements within the
1823 // method body is a pointer to the type of the class being implemented.
1824 FnRetType = Context.getObjCInterfaceType(MD->getClassInterface());
1825 FnRetType = Context.getObjCObjectPointerType(FnRetType);
1826 } else {
1827 FnRetType = DeclaredRetType;
1828 }
1829 } else // If we don't have a function/method context, bail.
Steve Naroffc97fb9a2009-03-03 00:45:38 +00001830 return StmtError();
Mike Stump1eb44332009-09-09 15:08:12 +00001831
Douglas Gregor5077c382010-05-15 06:01:05 +00001832 ReturnStmt *Result = 0;
Chris Lattner5cf216b2008-01-04 18:04:52 +00001833 if (FnRetType->isVoidType()) {
Nick Lewycky8d794612011-06-01 07:44:31 +00001834 if (RetValExp) {
1835 if (!RetValExp->isTypeDependent()) {
1836 // C99 6.8.6.4p1 (ext_ since GCC warns)
1837 unsigned D = diag::ext_return_has_expr;
1838 if (RetValExp->getType()->isVoidType())
1839 D = diag::ext_return_has_void_expr;
1840 else {
1841 ExprResult Result = Owned(RetValExp);
1842 Result = IgnoredValueConversions(Result.take());
1843 if (Result.isInvalid())
1844 return StmtError();
1845 RetValExp = Result.take();
1846 RetValExp = ImpCastExprToType(RetValExp,
1847 Context.VoidTy, CK_ToVoid).take();
1848 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +00001849
Nick Lewycky8d794612011-06-01 07:44:31 +00001850 // return (some void expression); is legal in C++.
1851 if (D != diag::ext_return_has_void_expr ||
1852 !getLangOptions().CPlusPlus) {
1853 NamedDecl *CurDecl = getCurFunctionOrMethodDecl();
Chandler Carruthca0d0d42011-06-30 08:56:22 +00001854
1855 int FunctionKind = 0;
1856 if (isa<ObjCMethodDecl>(CurDecl))
1857 FunctionKind = 1;
1858 else if (isa<CXXConstructorDecl>(CurDecl))
1859 FunctionKind = 2;
1860 else if (isa<CXXDestructorDecl>(CurDecl))
1861 FunctionKind = 3;
1862
Nick Lewycky8d794612011-06-01 07:44:31 +00001863 Diag(ReturnLoc, D)
Chandler Carruthca0d0d42011-06-30 08:56:22 +00001864 << CurDecl->getDeclName() << FunctionKind
Nick Lewycky8d794612011-06-01 07:44:31 +00001865 << RetValExp->getSourceRange();
1866 }
Chris Lattnere878eb02008-12-18 02:03:48 +00001867 }
Mike Stump1eb44332009-09-09 15:08:12 +00001868
John McCallb4eb64d2010-10-08 02:01:28 +00001869 CheckImplicitConversions(RetValExp, ReturnLoc);
John McCall4765fa02010-12-06 08:20:24 +00001870 RetValExp = MaybeCreateExprWithCleanups(RetValExp);
Reid Spencer5f016e22007-07-11 17:01:13 +00001871 }
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001872
Douglas Gregor5077c382010-05-15 06:01:05 +00001873 Result = new (Context) ReturnStmt(ReturnLoc, RetValExp, 0);
1874 } else if (!RetValExp && !FnRetType->isDependentType()) {
Chris Lattner3c73c412008-11-19 08:23:25 +00001875 unsigned DiagID = diag::warn_return_missing_expr; // C90 6.6.6.4p4
1876 // C99 6.8.6.4p1 (ext_ since GCC warns)
1877 if (getLangOptions().C99) DiagID = diag::ext_return_missing_expr;
1878
1879 if (FunctionDecl *FD = getCurFunctionDecl())
Chris Lattner08631c52008-11-23 21:45:46 +00001880 Diag(ReturnLoc, DiagID) << FD->getIdentifier() << 0/*fn*/;
Chris Lattner3c73c412008-11-19 08:23:25 +00001881 else
Chris Lattner08631c52008-11-23 21:45:46 +00001882 Diag(ReturnLoc, DiagID) << getCurMethodDecl()->getDeclName() << 1/*meth*/;
Douglas Gregor5077c382010-05-15 06:01:05 +00001883 Result = new (Context) ReturnStmt(ReturnLoc);
1884 } else {
1885 const VarDecl *NRVOCandidate = 0;
1886 if (!FnRetType->isDependentType() && !RetValExp->isTypeDependent()) {
1887 // we have a non-void function with an expression, continue checking
Sebastian Redl4cffe2f2009-01-18 13:19:59 +00001888
Douglas Gregor5077c382010-05-15 06:01:05 +00001889 // C99 6.8.6.4p3(136): The return statement is not an assignment. The
1890 // overlap restriction of subclause 6.5.16.1 does not apply to the case of
1891 // function return.
Sebastian Redl4cffe2f2009-01-18 13:19:59 +00001892
John McCall856d3792011-06-16 23:24:51 +00001893 // In C++ the return statement is handled via a copy initialization,
Douglas Gregor5077c382010-05-15 06:01:05 +00001894 // the C version of which boils down to CheckSingleAssignmentConstraints.
Douglas Gregorf5d8f462011-01-21 18:05:27 +00001895 NRVOCandidate = getCopyElisionCandidate(FnRetType, RetValExp, false);
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001896 InitializedEntity Entity = InitializedEntity::InitializeResult(ReturnLoc,
Douglas Gregor07f402c2011-01-21 21:08:57 +00001897 FnRetType,
Francois Pichet58f14c02011-06-02 00:47:27 +00001898 NRVOCandidate != 0);
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001899 ExprResult Res = PerformMoveOrCopyInitialization(Entity, NRVOCandidate,
Douglas Gregor07f402c2011-01-21 21:08:57 +00001900 FnRetType, RetValExp);
Douglas Gregor5077c382010-05-15 06:01:05 +00001901 if (Res.isInvalid()) {
1902 // FIXME: Cleanup temporaries here, anyway?
1903 return StmtError();
1904 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +00001905
Douglas Gregor5077c382010-05-15 06:01:05 +00001906 RetValExp = Res.takeAs<Expr>();
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001907 if (RetValExp)
Douglas Gregor5077c382010-05-15 06:01:05 +00001908 CheckReturnStackAddr(RetValExp, FnRetType, ReturnLoc);
Douglas Gregor66724ea2009-11-14 01:20:54 +00001909 }
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001910
John McCallb4eb64d2010-10-08 02:01:28 +00001911 if (RetValExp) {
Douglas Gregor926df6c2011-06-11 01:09:30 +00001912 // If we type-checked an Objective-C method's return type based
1913 // on a related return type, we may need to adjust the return
1914 // type again. Do so now.
1915 if (DeclaredRetType != FnRetType) {
1916 ExprResult result = PerformImplicitConversion(RetValExp,
1917 DeclaredRetType,
1918 AA_Returning);
1919 if (result.isInvalid()) return StmtError();
1920 RetValExp = result.take();
1921 }
1922
John McCallb4eb64d2010-10-08 02:01:28 +00001923 CheckImplicitConversions(RetValExp, ReturnLoc);
John McCall4765fa02010-12-06 08:20:24 +00001924 RetValExp = MaybeCreateExprWithCleanups(RetValExp);
John McCallb4eb64d2010-10-08 02:01:28 +00001925 }
Douglas Gregor5077c382010-05-15 06:01:05 +00001926 Result = new (Context) ReturnStmt(ReturnLoc, RetValExp, NRVOCandidate);
Douglas Gregor898574e2008-12-05 23:32:09 +00001927 }
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001928
1929 // If we need to check for the named return value optimization, save the
Douglas Gregor5077c382010-05-15 06:01:05 +00001930 // return statement in our scope for later processing.
1931 if (getLangOptions().CPlusPlus && FnRetType->isRecordType() &&
1932 !CurContext->isDependentContext())
1933 FunctionScopes.back()->Returns.push_back(Result);
John McCallf85e1932011-06-15 23:02:42 +00001934
Douglas Gregor5077c382010-05-15 06:01:05 +00001935 return Owned(Result);
Reid Spencer5f016e22007-07-11 17:01:13 +00001936}
1937
Chris Lattner810f6d52009-03-13 17:38:01 +00001938/// CheckAsmLValue - GNU C has an extremely ugly extension whereby they silently
1939/// ignore "noop" casts in places where an lvalue is required by an inline asm.
1940/// We emulate this behavior when -fheinous-gnu-extensions is specified, but
1941/// provide a strong guidance to not use it.
1942///
1943/// This method checks to see if the argument is an acceptable l-value and
1944/// returns false if it is a case we can handle.
1945static bool CheckAsmLValue(const Expr *E, Sema &S) {
Anders Carlsson703e3942010-01-24 05:50:09 +00001946 // Type dependent expressions will be checked during instantiation.
1947 if (E->isTypeDependent())
1948 return false;
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00001949
John McCall7eb0a9e2010-11-24 05:12:34 +00001950 if (E->isLValue())
Chris Lattner810f6d52009-03-13 17:38:01 +00001951 return false; // Cool, this is an lvalue.
1952
1953 // Okay, this is not an lvalue, but perhaps it is the result of a cast that we
1954 // are supposed to allow.
1955 const Expr *E2 = E->IgnoreParenNoopCasts(S.Context);
John McCall7eb0a9e2010-11-24 05:12:34 +00001956 if (E != E2 && E2->isLValue()) {
Chris Lattner810f6d52009-03-13 17:38:01 +00001957 if (!S.getLangOptions().HeinousExtensions)
1958 S.Diag(E2->getLocStart(), diag::err_invalid_asm_cast_lvalue)
1959 << E->getSourceRange();
1960 else
1961 S.Diag(E2->getLocStart(), diag::warn_invalid_asm_cast_lvalue)
1962 << E->getSourceRange();
1963 // Accept, even if we emitted an error diagnostic.
1964 return false;
1965 }
1966
1967 // None of the above, just randomly invalid non-lvalue.
1968 return true;
1969}
1970
Chris Lattnerca57b4b2011-02-21 21:40:33 +00001971/// isOperandMentioned - Return true if the specified operand # is mentioned
1972/// anywhere in the decomposed asm string.
1973static bool isOperandMentioned(unsigned OpNo,
Chris Lattner2d3ba4f2011-07-23 17:14:25 +00001974 ArrayRef<AsmStmt::AsmStringPiece> AsmStrPieces) {
Chris Lattnerca57b4b2011-02-21 21:40:33 +00001975 for (unsigned p = 0, e = AsmStrPieces.size(); p != e; ++p) {
1976 const AsmStmt::AsmStringPiece &Piece = AsmStrPieces[p];
1977 if (!Piece.isOperand()) continue;
1978
1979 // If this is a reference to the input and if the input was the smaller
1980 // one, then we have to reject this asm.
1981 if (Piece.getOperandNo() == OpNo)
1982 return true;
1983 }
1984
1985 return false;
1986}
Chris Lattner810f6d52009-03-13 17:38:01 +00001987
Chris Lattnerca57b4b2011-02-21 21:40:33 +00001988StmtResult Sema::ActOnAsmStmt(SourceLocation AsmLoc, bool IsSimple,
1989 bool IsVolatile, unsigned NumOutputs,
1990 unsigned NumInputs, IdentifierInfo **Names,
1991 MultiExprArg constraints, MultiExprArg exprs,
1992 Expr *asmString, MultiExprArg clobbers,
1993 SourceLocation RParenLoc, bool MSAsm) {
Sebastian Redl3037ed02009-01-18 16:53:17 +00001994 unsigned NumClobbers = clobbers.size();
1995 StringLiteral **Constraints =
1996 reinterpret_cast<StringLiteral**>(constraints.get());
John McCall9ae2f072010-08-23 23:25:46 +00001997 Expr **Exprs = exprs.get();
1998 StringLiteral *AsmString = cast<StringLiteral>(asmString);
Sebastian Redl3037ed02009-01-18 16:53:17 +00001999 StringLiteral **Clobbers = reinterpret_cast<StringLiteral**>(clobbers.get());
2000
Chris Lattner5f9e2722011-07-23 10:55:15 +00002001 SmallVector<TargetInfo::ConstraintInfo, 4> OutputConstraintInfos;
Mike Stump1eb44332009-09-09 15:08:12 +00002002
Chris Lattner1708b962008-08-18 19:55:17 +00002003 // The parser verifies that there is a string literal here.
Douglas Gregor5cee1192011-07-27 05:40:30 +00002004 if (!AsmString->isAscii())
Sebastian Redl3037ed02009-01-18 16:53:17 +00002005 return StmtError(Diag(AsmString->getLocStart(),diag::err_asm_wide_character)
2006 << AsmString->getSourceRange());
2007
Chris Lattner1708b962008-08-18 19:55:17 +00002008 for (unsigned i = 0; i != NumOutputs; i++) {
2009 StringLiteral *Literal = Constraints[i];
Douglas Gregor5cee1192011-07-27 05:40:30 +00002010 if (!Literal->isAscii())
Sebastian Redl3037ed02009-01-18 16:53:17 +00002011 return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character)
2012 << Literal->getSourceRange());
2013
Chris Lattner5f9e2722011-07-23 10:55:15 +00002014 StringRef OutputName;
Anders Carlssonff93dbd2010-01-30 22:25:16 +00002015 if (Names[i])
2016 OutputName = Names[i]->getName();
2017
2018 TargetInfo::ConstraintInfo Info(Literal->getString(), OutputName);
Douglas Gregorbcfd1f52011-09-02 00:18:52 +00002019 if (!Context.getTargetInfo().validateOutputConstraint(Info))
Sebastian Redl3037ed02009-01-18 16:53:17 +00002020 return StmtError(Diag(Literal->getLocStart(),
Chris Lattner432c8692009-04-26 17:19:08 +00002021 diag::err_asm_invalid_output_constraint)
2022 << Info.getConstraintStr());
Sebastian Redl3037ed02009-01-18 16:53:17 +00002023
Anders Carlssond04c6e22007-11-27 04:11:28 +00002024 // Check that the output exprs are valid lvalues.
Eli Friedman72056a22009-05-03 07:49:42 +00002025 Expr *OutputExpr = Exprs[i];
Chris Lattner810f6d52009-03-13 17:38:01 +00002026 if (CheckAsmLValue(OutputExpr, *this)) {
Eli Friedman72056a22009-05-03 07:49:42 +00002027 return StmtError(Diag(OutputExpr->getLocStart(),
Chris Lattnerdcd5ef12008-11-19 05:27:50 +00002028 diag::err_asm_invalid_lvalue_in_output)
Eli Friedman72056a22009-05-03 07:49:42 +00002029 << OutputExpr->getSourceRange());
Anders Carlsson04728b72007-11-23 19:43:50 +00002030 }
Mike Stump1eb44332009-09-09 15:08:12 +00002031
Chris Lattner44def072009-04-26 07:16:29 +00002032 OutputConstraintInfos.push_back(Info);
Anders Carlsson04728b72007-11-23 19:43:50 +00002033 }
Sebastian Redl3037ed02009-01-18 16:53:17 +00002034
Chris Lattner5f9e2722011-07-23 10:55:15 +00002035 SmallVector<TargetInfo::ConstraintInfo, 4> InputConstraintInfos;
Chris Lattner806503f2009-05-03 05:55:43 +00002036
Anders Carlsson04728b72007-11-23 19:43:50 +00002037 for (unsigned i = NumOutputs, e = NumOutputs + NumInputs; i != e; i++) {
Chris Lattner1708b962008-08-18 19:55:17 +00002038 StringLiteral *Literal = Constraints[i];
Douglas Gregor5cee1192011-07-27 05:40:30 +00002039 if (!Literal->isAscii())
Sebastian Redl3037ed02009-01-18 16:53:17 +00002040 return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character)
2041 << Literal->getSourceRange());
2042
Chris Lattner5f9e2722011-07-23 10:55:15 +00002043 StringRef InputName;
Anders Carlssonff93dbd2010-01-30 22:25:16 +00002044 if (Names[i])
2045 InputName = Names[i]->getName();
2046
2047 TargetInfo::ConstraintInfo Info(Literal->getString(), InputName);
Douglas Gregorbcfd1f52011-09-02 00:18:52 +00002048 if (!Context.getTargetInfo().validateInputConstraint(OutputConstraintInfos.data(),
Chris Lattner2819fa82009-04-26 17:57:12 +00002049 NumOutputs, Info)) {
Sebastian Redl3037ed02009-01-18 16:53:17 +00002050 return StmtError(Diag(Literal->getLocStart(),
Chris Lattner432c8692009-04-26 17:19:08 +00002051 diag::err_asm_invalid_input_constraint)
2052 << Info.getConstraintStr());
Anders Carlssond04c6e22007-11-27 04:11:28 +00002053 }
Sebastian Redl3037ed02009-01-18 16:53:17 +00002054
Eli Friedman72056a22009-05-03 07:49:42 +00002055 Expr *InputExpr = Exprs[i];
Sebastian Redl3037ed02009-01-18 16:53:17 +00002056
Anders Carlssond9fca6e2009-01-20 20:49:22 +00002057 // Only allow void types for memory constraints.
Chris Lattner44def072009-04-26 07:16:29 +00002058 if (Info.allowsMemory() && !Info.allowsRegister()) {
Chris Lattner810f6d52009-03-13 17:38:01 +00002059 if (CheckAsmLValue(InputExpr, *this))
Eli Friedman72056a22009-05-03 07:49:42 +00002060 return StmtError(Diag(InputExpr->getLocStart(),
Anders Carlssond9fca6e2009-01-20 20:49:22 +00002061 diag::err_asm_invalid_lvalue_in_input)
Chris Lattner432c8692009-04-26 17:19:08 +00002062 << Info.getConstraintStr()
Eli Friedman72056a22009-05-03 07:49:42 +00002063 << InputExpr->getSourceRange());
Anders Carlsson04728b72007-11-23 19:43:50 +00002064 }
Sebastian Redl3037ed02009-01-18 16:53:17 +00002065
Chris Lattner44def072009-04-26 07:16:29 +00002066 if (Info.allowsRegister()) {
Anders Carlssond9fca6e2009-01-20 20:49:22 +00002067 if (InputExpr->getType()->isVoidType()) {
Eli Friedman72056a22009-05-03 07:49:42 +00002068 return StmtError(Diag(InputExpr->getLocStart(),
Anders Carlssond9fca6e2009-01-20 20:49:22 +00002069 diag::err_asm_invalid_type_in_input)
Mike Stump1eb44332009-09-09 15:08:12 +00002070 << InputExpr->getType() << Info.getConstraintStr()
Eli Friedman72056a22009-05-03 07:49:42 +00002071 << InputExpr->getSourceRange());
Anders Carlssond9fca6e2009-01-20 20:49:22 +00002072 }
Anders Carlssond9fca6e2009-01-20 20:49:22 +00002073 }
Mike Stump1eb44332009-09-09 15:08:12 +00002074
John Wiegley429bb272011-04-08 18:41:53 +00002075 ExprResult Result = DefaultFunctionArrayLvalueConversion(Exprs[i]);
2076 if (Result.isInvalid())
2077 return StmtError();
Mike Stump1eb44332009-09-09 15:08:12 +00002078
John Wiegley429bb272011-04-08 18:41:53 +00002079 Exprs[i] = Result.take();
Chris Lattner806503f2009-05-03 05:55:43 +00002080 InputConstraintInfos.push_back(Info);
Anders Carlsson04728b72007-11-23 19:43:50 +00002081 }
Sebastian Redl3037ed02009-01-18 16:53:17 +00002082
Anders Carlsson6fa90862007-11-25 00:25:21 +00002083 // Check that the clobbers are valid.
Chris Lattner1708b962008-08-18 19:55:17 +00002084 for (unsigned i = 0; i != NumClobbers; i++) {
2085 StringLiteral *Literal = Clobbers[i];
Douglas Gregor5cee1192011-07-27 05:40:30 +00002086 if (!Literal->isAscii())
Sebastian Redl3037ed02009-01-18 16:53:17 +00002087 return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character)
2088 << Literal->getSourceRange());
2089
Chris Lattner5f9e2722011-07-23 10:55:15 +00002090 StringRef Clobber = Literal->getString();
Sebastian Redl3037ed02009-01-18 16:53:17 +00002091
Douglas Gregorbcfd1f52011-09-02 00:18:52 +00002092 if (!Context.getTargetInfo().isValidClobber(Clobber))
Sebastian Redl3037ed02009-01-18 16:53:17 +00002093 return StmtError(Diag(Literal->getLocStart(),
Daniel Dunbar77659342009-08-19 20:04:03 +00002094 diag::err_asm_unknown_register_name) << Clobber);
Anders Carlsson6fa90862007-11-25 00:25:21 +00002095 }
Sebastian Redl3037ed02009-01-18 16:53:17 +00002096
Chris Lattnerfb5058e2009-03-10 23:41:04 +00002097 AsmStmt *NS =
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00002098 new (Context) AsmStmt(Context, AsmLoc, IsSimple, IsVolatile, MSAsm,
2099 NumOutputs, NumInputs, Names, Constraints, Exprs,
Anders Carlsson966146e2010-01-30 23:19:41 +00002100 AsmString, NumClobbers, Clobbers, RParenLoc);
Chris Lattnerfb5058e2009-03-10 23:41:04 +00002101 // Validate the asm string, ensuring it makes sense given the operands we
2102 // have.
Chris Lattner5f9e2722011-07-23 10:55:15 +00002103 SmallVector<AsmStmt::AsmStringPiece, 8> Pieces;
Chris Lattnerfb5058e2009-03-10 23:41:04 +00002104 unsigned DiagOffs;
2105 if (unsigned DiagID = NS->AnalyzeAsmString(Pieces, Context, DiagOffs)) {
Chris Lattner2ff0f422009-03-10 23:57:07 +00002106 Diag(getLocationOfStringLiteralByte(AsmString, DiagOffs), DiagID)
2107 << AsmString->getSourceRange();
Chris Lattnerfb5058e2009-03-10 23:41:04 +00002108 return StmtError();
2109 }
Mike Stump1eb44332009-09-09 15:08:12 +00002110
Chris Lattner806503f2009-05-03 05:55:43 +00002111 // Validate tied input operands for type mismatches.
2112 for (unsigned i = 0, e = InputConstraintInfos.size(); i != e; ++i) {
2113 TargetInfo::ConstraintInfo &Info = InputConstraintInfos[i];
Mike Stump1eb44332009-09-09 15:08:12 +00002114
Chris Lattner806503f2009-05-03 05:55:43 +00002115 // If this is a tied constraint, verify that the output and input have
2116 // either exactly the same type, or that they are int/ptr operands with the
2117 // same size (int/long, int*/long, are ok etc).
2118 if (!Info.hasTiedOperand()) continue;
Mike Stump1eb44332009-09-09 15:08:12 +00002119
Chris Lattner806503f2009-05-03 05:55:43 +00002120 unsigned TiedTo = Info.getTiedOperand();
Chris Lattner935f0f02011-02-21 22:09:29 +00002121 unsigned InputOpNo = i+NumOutputs;
Chris Lattnerf69fcae2009-05-03 07:04:21 +00002122 Expr *OutputExpr = Exprs[TiedTo];
Chris Lattner935f0f02011-02-21 22:09:29 +00002123 Expr *InputExpr = Exprs[InputOpNo];
Chris Lattner7adaa182009-05-03 05:59:17 +00002124 QualType InTy = InputExpr->getType();
2125 QualType OutTy = OutputExpr->getType();
2126 if (Context.hasSameType(InTy, OutTy))
Chris Lattner806503f2009-05-03 05:55:43 +00002127 continue; // All types can be tied to themselves.
Mike Stump1eb44332009-09-09 15:08:12 +00002128
Chris Lattneraab64d02010-04-23 17:27:29 +00002129 // Decide if the input and output are in the same domain (integer/ptr or
2130 // floating point.
2131 enum AsmDomain {
2132 AD_Int, AD_FP, AD_Other
2133 } InputDomain, OutputDomain;
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00002134
Chris Lattneraab64d02010-04-23 17:27:29 +00002135 if (InTy->isIntegerType() || InTy->isPointerType())
2136 InputDomain = AD_Int;
Douglas Gregor0c293ea2010-06-22 23:07:26 +00002137 else if (InTy->isRealFloatingType())
Chris Lattneraab64d02010-04-23 17:27:29 +00002138 InputDomain = AD_FP;
2139 else
2140 InputDomain = AD_Other;
Mike Stump1eb44332009-09-09 15:08:12 +00002141
Chris Lattneraab64d02010-04-23 17:27:29 +00002142 if (OutTy->isIntegerType() || OutTy->isPointerType())
2143 OutputDomain = AD_Int;
Douglas Gregor0c293ea2010-06-22 23:07:26 +00002144 else if (OutTy->isRealFloatingType())
Chris Lattneraab64d02010-04-23 17:27:29 +00002145 OutputDomain = AD_FP;
2146 else
2147 OutputDomain = AD_Other;
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00002148
Chris Lattneraab64d02010-04-23 17:27:29 +00002149 // They are ok if they are the same size and in the same domain. This
2150 // allows tying things like:
2151 // void* to int*
2152 // void* to int if they are the same size.
2153 // double to long double if they are the same size.
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00002154 //
Chris Lattneraab64d02010-04-23 17:27:29 +00002155 uint64_t OutSize = Context.getTypeSize(OutTy);
2156 uint64_t InSize = Context.getTypeSize(InTy);
2157 if (OutSize == InSize && InputDomain == OutputDomain &&
2158 InputDomain != AD_Other)
2159 continue;
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00002160
Chris Lattneraab64d02010-04-23 17:27:29 +00002161 // If the smaller input/output operand is not mentioned in the asm string,
Chris Lattnerf0c4d282011-02-21 21:50:25 +00002162 // then we can promote the smaller one to a larger input and the asm string
2163 // won't notice.
Chris Lattneraab64d02010-04-23 17:27:29 +00002164 bool SmallerValueMentioned = false;
Chris Lattnerca57b4b2011-02-21 21:40:33 +00002165
2166 // If this is a reference to the input and if the input was the smaller
2167 // one, then we have to reject this asm.
Chris Lattner935f0f02011-02-21 22:09:29 +00002168 if (isOperandMentioned(InputOpNo, Pieces)) {
Chris Lattnerca57b4b2011-02-21 21:40:33 +00002169 // This is a use in the asm string of the smaller operand. Since we
2170 // codegen this by promoting to a wider value, the asm will get printed
2171 // "wrong".
Chris Lattnerf0c4d282011-02-21 21:50:25 +00002172 SmallerValueMentioned |= InSize < OutSize;
Chris Lattnerca57b4b2011-02-21 21:40:33 +00002173 }
Chris Lattnerf0c4d282011-02-21 21:50:25 +00002174 if (isOperandMentioned(TiedTo, Pieces)) {
Chris Lattnerca57b4b2011-02-21 21:40:33 +00002175 // If this is a reference to the output, and if the output is the larger
2176 // value, then it's ok because we'll promote the input to the larger type.
Chris Lattnerf0c4d282011-02-21 21:50:25 +00002177 SmallerValueMentioned |= OutSize < InSize;
Chris Lattner806503f2009-05-03 05:55:43 +00002178 }
Mike Stump1eb44332009-09-09 15:08:12 +00002179
Chris Lattneraab64d02010-04-23 17:27:29 +00002180 // If the smaller value wasn't mentioned in the asm string, and if the
2181 // output was a register, just extend the shorter one to the size of the
2182 // larger one.
2183 if (!SmallerValueMentioned && InputDomain != AD_Other &&
2184 OutputConstraintInfos[TiedTo].allowsRegister())
2185 continue;
Chris Lattnerf0c4d282011-02-21 21:50:25 +00002186
Chris Lattner935f0f02011-02-21 22:09:29 +00002187 // Either both of the operands were mentioned or the smaller one was
2188 // mentioned. One more special case that we'll allow: if the tied input is
2189 // integer, unmentioned, and is a constant, then we'll allow truncating it
2190 // down to the size of the destination.
2191 if (InputDomain == AD_Int && OutputDomain == AD_Int &&
2192 !isOperandMentioned(InputOpNo, Pieces) &&
2193 InputExpr->isEvaluatable(Context)) {
John McCall4da89c82011-05-10 23:39:47 +00002194 CastKind castKind =
2195 (OutTy->isBooleanType() ? CK_IntegralToBoolean : CK_IntegralCast);
2196 InputExpr = ImpCastExprToType(InputExpr, OutTy, castKind).take();
Chris Lattner935f0f02011-02-21 22:09:29 +00002197 Exprs[InputOpNo] = InputExpr;
2198 NS->setInputExpr(i, InputExpr);
2199 continue;
2200 }
2201
Chris Lattnerc1f3b282009-05-03 06:50:40 +00002202 Diag(InputExpr->getLocStart(),
Chris Lattner806503f2009-05-03 05:55:43 +00002203 diag::err_asm_tying_incompatible_types)
Chris Lattner7adaa182009-05-03 05:59:17 +00002204 << InTy << OutTy << OutputExpr->getSourceRange()
Chris Lattner806503f2009-05-03 05:55:43 +00002205 << InputExpr->getSourceRange();
Chris Lattner806503f2009-05-03 05:55:43 +00002206 return StmtError();
2207 }
Mike Stump1eb44332009-09-09 15:08:12 +00002208
Chris Lattnerfb5058e2009-03-10 23:41:04 +00002209 return Owned(NS);
Chris Lattnerfe795952007-10-29 04:04:16 +00002210}
Fariborz Jahanian3b1191d2007-11-01 23:59:59 +00002211
John McCall60d7b3a2010-08-24 06:29:42 +00002212StmtResult
Sebastian Redl431e90e2009-01-18 17:43:11 +00002213Sema::ActOnObjCAtCatchStmt(SourceLocation AtLoc,
John McCalld226f652010-08-21 09:40:31 +00002214 SourceLocation RParen, Decl *Parm,
John McCall9ae2f072010-08-23 23:25:46 +00002215 Stmt *Body) {
John McCalld226f652010-08-21 09:40:31 +00002216 VarDecl *Var = cast_or_null<VarDecl>(Parm);
Douglas Gregor160b5632010-04-26 17:32:49 +00002217 if (Var && Var->isInvalidDecl())
2218 return StmtError();
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00002219
John McCall9ae2f072010-08-23 23:25:46 +00002220 return Owned(new (Context) ObjCAtCatchStmt(AtLoc, RParen, Var, Body));
Fariborz Jahanian3b1191d2007-11-01 23:59:59 +00002221}
2222
John McCall60d7b3a2010-08-24 06:29:42 +00002223StmtResult
John McCall9ae2f072010-08-23 23:25:46 +00002224Sema::ActOnObjCAtFinallyStmt(SourceLocation AtLoc, Stmt *Body) {
2225 return Owned(new (Context) ObjCAtFinallyStmt(AtLoc, Body));
Fariborz Jahanian161a9c52007-11-02 00:18:53 +00002226}
Fariborz Jahanianbd49a642007-11-02 15:39:31 +00002227
John McCall60d7b3a2010-08-24 06:29:42 +00002228StmtResult
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00002229Sema::ActOnObjCAtTryStmt(SourceLocation AtLoc, Stmt *Try,
John McCall9ae2f072010-08-23 23:25:46 +00002230 MultiStmtArg CatchStmts, Stmt *Finally) {
Anders Carlssonda4b7cf2011-02-19 23:53:54 +00002231 if (!getLangOptions().ObjCExceptions)
2232 Diag(AtLoc, diag::err_objc_exceptions_disabled) << "@try";
2233
John McCall781472f2010-08-25 08:40:02 +00002234 getCurFunction()->setHasBranchProtectedScope();
Douglas Gregor8f5e3dd2010-04-23 22:50:49 +00002235 unsigned NumCatchStmts = CatchStmts.size();
John McCall9ae2f072010-08-23 23:25:46 +00002236 return Owned(ObjCAtTryStmt::Create(Context, AtLoc, Try,
2237 CatchStmts.release(),
Douglas Gregor8f5e3dd2010-04-23 22:50:49 +00002238 NumCatchStmts,
John McCall9ae2f072010-08-23 23:25:46 +00002239 Finally));
Fariborz Jahanianbd49a642007-11-02 15:39:31 +00002240}
2241
John McCall60d7b3a2010-08-24 06:29:42 +00002242StmtResult Sema::BuildObjCAtThrowStmt(SourceLocation AtLoc,
John McCall9ae2f072010-08-23 23:25:46 +00002243 Expr *Throw) {
Douglas Gregord1377b22010-04-22 21:44:01 +00002244 if (Throw) {
Fariborz Jahanianf2dd68f2011-07-20 23:39:56 +00002245 Throw = MaybeCreateExprWithCleanups(Throw);
John Wiegley429bb272011-04-08 18:41:53 +00002246 ExprResult Result = DefaultLvalueConversion(Throw);
2247 if (Result.isInvalid())
2248 return StmtError();
John McCall5e3c67b2010-12-15 04:42:30 +00002249
John Wiegley429bb272011-04-08 18:41:53 +00002250 Throw = Result.take();
Douglas Gregord1377b22010-04-22 21:44:01 +00002251 QualType ThrowType = Throw->getType();
2252 // Make sure the expression type is an ObjC pointer or "void *".
2253 if (!ThrowType->isDependentType() &&
2254 !ThrowType->isObjCObjectPointerType()) {
2255 const PointerType *PT = ThrowType->getAs<PointerType>();
2256 if (!PT || !PT->getPointeeType()->isVoidType())
2257 return StmtError(Diag(AtLoc, diag::error_objc_throw_expects_object)
2258 << Throw->getType() << Throw->getSourceRange());
2259 }
2260 }
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00002261
John McCall9ae2f072010-08-23 23:25:46 +00002262 return Owned(new (Context) ObjCAtThrowStmt(AtLoc, Throw));
Douglas Gregord1377b22010-04-22 21:44:01 +00002263}
2264
John McCall60d7b3a2010-08-24 06:29:42 +00002265StmtResult
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00002266Sema::ActOnObjCAtThrowStmt(SourceLocation AtLoc, Expr *Throw,
Douglas Gregord1377b22010-04-22 21:44:01 +00002267 Scope *CurScope) {
Anders Carlssonda4b7cf2011-02-19 23:53:54 +00002268 if (!getLangOptions().ObjCExceptions)
2269 Diag(AtLoc, diag::err_objc_exceptions_disabled) << "@throw";
2270
John McCall9ae2f072010-08-23 23:25:46 +00002271 if (!Throw) {
Steve Naroffe21dd6f2009-02-11 20:05:44 +00002272 // @throw without an expression designates a rethrow (which much occur
2273 // in the context of an @catch clause).
2274 Scope *AtCatchParent = CurScope;
2275 while (AtCatchParent && !AtCatchParent->isAtCatchScope())
2276 AtCatchParent = AtCatchParent->getParent();
2277 if (!AtCatchParent)
Steve Naroff4ab24142009-02-12 18:09:32 +00002278 return StmtError(Diag(AtLoc, diag::error_rethrow_used_outside_catch));
NAKAMURA Takumidfbb02a2011-01-27 07:10:08 +00002279 }
Fariborz Jahanianf2dd68f2011-07-20 23:39:56 +00002280
John McCall9ae2f072010-08-23 23:25:46 +00002281 return BuildObjCAtThrowStmt(AtLoc, Throw);
Fariborz Jahanian39f8f152007-11-07 02:00:49 +00002282}
Fariborz Jahanianbd49a642007-11-02 15:39:31 +00002283
John McCall07524032011-07-27 21:50:02 +00002284ExprResult
2285Sema::ActOnObjCAtSynchronizedOperand(SourceLocation atLoc, Expr *operand) {
2286 ExprResult result = DefaultLvalueConversion(operand);
2287 if (result.isInvalid())
2288 return ExprError();
2289 operand = result.take();
2290
2291 // Make sure the expression type is an ObjC pointer or "void *".
2292 QualType type = operand->getType();
2293 if (!type->isDependentType() &&
2294 !type->isObjCObjectPointerType()) {
2295 const PointerType *pointerType = type->getAs<PointerType>();
2296 if (!pointerType || !pointerType->getPointeeType()->isVoidType())
2297 return Diag(atLoc, diag::error_objc_synchronized_expects_object)
2298 << type << operand->getSourceRange();
2299 }
2300
2301 // The operand to @synchronized is a full-expression.
2302 return MaybeCreateExprWithCleanups(operand);
2303}
2304
John McCall60d7b3a2010-08-24 06:29:42 +00002305StmtResult
John McCall9ae2f072010-08-23 23:25:46 +00002306Sema::ActOnObjCAtSynchronizedStmt(SourceLocation AtLoc, Expr *SyncExpr,
2307 Stmt *SyncBody) {
John McCall07524032011-07-27 21:50:02 +00002308 // We can't jump into or indirect-jump out of a @synchronized block.
John McCall781472f2010-08-25 08:40:02 +00002309 getCurFunction()->setHasBranchProtectedScope();
John McCall9ae2f072010-08-23 23:25:46 +00002310 return Owned(new (Context) ObjCAtSynchronizedStmt(AtLoc, SyncExpr, SyncBody));
Fariborz Jahanianfa3ee8e2008-01-29 19:14:59 +00002311}
Sebastian Redl4b07b292008-12-22 19:15:10 +00002312
2313/// ActOnCXXCatchBlock - Takes an exception declaration and a handler block
2314/// and creates a proper catch handler from them.
John McCall60d7b3a2010-08-24 06:29:42 +00002315StmtResult
John McCalld226f652010-08-21 09:40:31 +00002316Sema::ActOnCXXCatchBlock(SourceLocation CatchLoc, Decl *ExDecl,
John McCall9ae2f072010-08-23 23:25:46 +00002317 Stmt *HandlerBlock) {
Sebastian Redl4b07b292008-12-22 19:15:10 +00002318 // There's nothing to test that ActOnExceptionDecl didn't already test.
Ted Kremenek8189cde2009-02-07 01:47:29 +00002319 return Owned(new (Context) CXXCatchStmt(CatchLoc,
John McCalld226f652010-08-21 09:40:31 +00002320 cast_or_null<VarDecl>(ExDecl),
John McCall9ae2f072010-08-23 23:25:46 +00002321 HandlerBlock));
Sebastian Redl4b07b292008-12-22 19:15:10 +00002322}
Sebastian Redl8351da02008-12-22 21:35:02 +00002323
John McCallf85e1932011-06-15 23:02:42 +00002324StmtResult
2325Sema::ActOnObjCAutoreleasePoolStmt(SourceLocation AtLoc, Stmt *Body) {
2326 getCurFunction()->setHasBranchProtectedScope();
2327 return Owned(new (Context) ObjCAutoreleasePoolStmt(AtLoc, Body));
2328}
2329
Dan Gohman3c46e8d2010-07-26 21:25:24 +00002330namespace {
2331
Sebastian Redlc447aba2009-07-29 17:15:45 +00002332class TypeWithHandler {
2333 QualType t;
2334 CXXCatchStmt *stmt;
2335public:
2336 TypeWithHandler(const QualType &type, CXXCatchStmt *statement)
2337 : t(type), stmt(statement) {}
2338
John McCall0953e762009-09-24 19:53:00 +00002339 // An arbitrary order is fine as long as it places identical
2340 // types next to each other.
Sebastian Redlc447aba2009-07-29 17:15:45 +00002341 bool operator<(const TypeWithHandler &y) const {
John McCall0953e762009-09-24 19:53:00 +00002342 if (t.getAsOpaquePtr() < y.t.getAsOpaquePtr())
Sebastian Redlc447aba2009-07-29 17:15:45 +00002343 return true;
John McCall0953e762009-09-24 19:53:00 +00002344 if (t.getAsOpaquePtr() > y.t.getAsOpaquePtr())
Sebastian Redlc447aba2009-07-29 17:15:45 +00002345 return false;
2346 else
2347 return getTypeSpecStartLoc() < y.getTypeSpecStartLoc();
2348 }
Mike Stump1eb44332009-09-09 15:08:12 +00002349
Sebastian Redlc447aba2009-07-29 17:15:45 +00002350 bool operator==(const TypeWithHandler& other) const {
John McCall0953e762009-09-24 19:53:00 +00002351 return t == other.t;
Sebastian Redlc447aba2009-07-29 17:15:45 +00002352 }
Mike Stump1eb44332009-09-09 15:08:12 +00002353
Sebastian Redlc447aba2009-07-29 17:15:45 +00002354 CXXCatchStmt *getCatchStmt() const { return stmt; }
2355 SourceLocation getTypeSpecStartLoc() const {
2356 return stmt->getExceptionDecl()->getTypeSpecStartLoc();
2357 }
2358};
2359
Dan Gohman3c46e8d2010-07-26 21:25:24 +00002360}
2361
Sebastian Redl8351da02008-12-22 21:35:02 +00002362/// ActOnCXXTryBlock - Takes a try compound-statement and a number of
2363/// handlers and creates a try statement from them.
John McCall60d7b3a2010-08-24 06:29:42 +00002364StmtResult
John McCall9ae2f072010-08-23 23:25:46 +00002365Sema::ActOnCXXTryBlock(SourceLocation TryLoc, Stmt *TryBlock,
Sebastian Redl8351da02008-12-22 21:35:02 +00002366 MultiStmtArg RawHandlers) {
Anders Carlsson729b8532011-02-23 03:46:46 +00002367 // Don't report an error if 'try' is used in system headers.
Anders Carlsson15348ae2011-02-28 02:27:16 +00002368 if (!getLangOptions().CXXExceptions &&
Anders Carlsson729b8532011-02-23 03:46:46 +00002369 !getSourceManager().isInSystemHeader(TryLoc))
2370 Diag(TryLoc, diag::err_exceptions_disabled) << "try";
Anders Carlsson7f11d9c2011-02-19 19:26:44 +00002371
Sebastian Redl8351da02008-12-22 21:35:02 +00002372 unsigned NumHandlers = RawHandlers.size();
2373 assert(NumHandlers > 0 &&
2374 "The parser shouldn't call this if there are no handlers.");
John McCall9ae2f072010-08-23 23:25:46 +00002375 Stmt **Handlers = RawHandlers.get();
Sebastian Redl8351da02008-12-22 21:35:02 +00002376
Chris Lattner5f9e2722011-07-23 10:55:15 +00002377 SmallVector<TypeWithHandler, 8> TypesWithHandlers;
Mike Stump1eb44332009-09-09 15:08:12 +00002378
2379 for (unsigned i = 0; i < NumHandlers; ++i) {
Chris Lattner5f9e2722011-07-23 10:55:15 +00002380 CXXCatchStmt *Handler = cast<CXXCatchStmt>(Handlers[i]);
Sebastian Redlc447aba2009-07-29 17:15:45 +00002381 if (!Handler->getExceptionDecl()) {
2382 if (i < NumHandlers - 1)
2383 return StmtError(Diag(Handler->getLocStart(),
2384 diag::err_early_catch_all));
Mike Stump1eb44332009-09-09 15:08:12 +00002385
Sebastian Redlc447aba2009-07-29 17:15:45 +00002386 continue;
2387 }
Mike Stump1eb44332009-09-09 15:08:12 +00002388
Sebastian Redlc447aba2009-07-29 17:15:45 +00002389 const QualType CaughtType = Handler->getCaughtType();
2390 const QualType CanonicalCaughtType = Context.getCanonicalType(CaughtType);
2391 TypesWithHandlers.push_back(TypeWithHandler(CanonicalCaughtType, Handler));
Sebastian Redl8351da02008-12-22 21:35:02 +00002392 }
Sebastian Redlc447aba2009-07-29 17:15:45 +00002393
2394 // Detect handlers for the same type as an earlier one.
2395 if (NumHandlers > 1) {
2396 llvm::array_pod_sort(TypesWithHandlers.begin(), TypesWithHandlers.end());
Mike Stump1eb44332009-09-09 15:08:12 +00002397
Sebastian Redlc447aba2009-07-29 17:15:45 +00002398 TypeWithHandler prev = TypesWithHandlers[0];
2399 for (unsigned i = 1; i < TypesWithHandlers.size(); ++i) {
2400 TypeWithHandler curr = TypesWithHandlers[i];
Mike Stump1eb44332009-09-09 15:08:12 +00002401
Sebastian Redlc447aba2009-07-29 17:15:45 +00002402 if (curr == prev) {
2403 Diag(curr.getTypeSpecStartLoc(),
2404 diag::warn_exception_caught_by_earlier_handler)
2405 << curr.getCatchStmt()->getCaughtType().getAsString();
2406 Diag(prev.getTypeSpecStartLoc(),
2407 diag::note_previous_exception_handler)
2408 << prev.getCatchStmt()->getCaughtType().getAsString();
2409 }
Mike Stump1eb44332009-09-09 15:08:12 +00002410
Sebastian Redlc447aba2009-07-29 17:15:45 +00002411 prev = curr;
2412 }
2413 }
Mike Stump1eb44332009-09-09 15:08:12 +00002414
John McCall781472f2010-08-25 08:40:02 +00002415 getCurFunction()->setHasBranchProtectedScope();
John McCallb60a77e2010-08-01 00:26:45 +00002416
Sebastian Redl8351da02008-12-22 21:35:02 +00002417 // FIXME: We should detect handlers that cannot catch anything because an
2418 // earlier handler catches a superclass. Need to find a method that is not
2419 // quadratic for this.
2420 // Neither of these are explicitly forbidden, but every compiler detects them
2421 // and warns.
2422
John McCall9ae2f072010-08-23 23:25:46 +00002423 return Owned(CXXTryStmt::Create(Context, TryLoc, TryBlock,
Sam Weiniga1a396d2010-02-03 03:56:39 +00002424 Handlers, NumHandlers));
Sebastian Redl8351da02008-12-22 21:35:02 +00002425}
John Wiegley28bbe4b2011-04-28 01:08:34 +00002426
2427StmtResult
2428Sema::ActOnSEHTryBlock(bool IsCXXTry,
2429 SourceLocation TryLoc,
2430 Stmt *TryBlock,
2431 Stmt *Handler) {
2432 assert(TryBlock && Handler);
2433
2434 getCurFunction()->setHasBranchProtectedScope();
2435
2436 return Owned(SEHTryStmt::Create(Context,IsCXXTry,TryLoc,TryBlock,Handler));
2437}
2438
2439StmtResult
2440Sema::ActOnSEHExceptBlock(SourceLocation Loc,
2441 Expr *FilterExpr,
2442 Stmt *Block) {
2443 assert(FilterExpr && Block);
2444
2445 if(!FilterExpr->getType()->isIntegerType()) {
Francois Pichet58f14c02011-06-02 00:47:27 +00002446 return StmtError(Diag(FilterExpr->getExprLoc(),
2447 diag::err_filter_expression_integral)
2448 << FilterExpr->getType());
John Wiegley28bbe4b2011-04-28 01:08:34 +00002449 }
2450
2451 return Owned(SEHExceptStmt::Create(Context,Loc,FilterExpr,Block));
2452}
2453
2454StmtResult
2455Sema::ActOnSEHFinallyBlock(SourceLocation Loc,
2456 Stmt *Block) {
2457 assert(Block);
2458 return Owned(SEHFinallyStmt::Create(Context,Loc,Block));
2459}