blob: 652e2a6e0f94523e235c85ad7071635fc1c3f5c5 [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
14#include "Sema.h"
Anders Carlsson51fe9962008-11-22 21:04:56 +000015#include "clang/AST/APValue.h"
Chris Lattnerf4021e72007-08-23 05:46:52 +000016#include "clang/AST/ASTContext.h"
Daniel Dunbarc4a1dea2008-08-11 05:35:13 +000017#include "clang/AST/DeclObjC.h"
Reid Spencer5f016e22007-07-11 17:01:13 +000018#include "clang/AST/Expr.h"
Chris Lattner16f00492009-04-26 01:32:48 +000019#include "clang/AST/StmtObjC.h"
20#include "clang/AST/StmtCXX.h"
Anders Carlsson6fa90862007-11-25 00:25:21 +000021#include "clang/Basic/TargetInfo.h"
Reid Spencer5f016e22007-07-11 17:01:13 +000022using namespace clang;
23
Sebastian Redla60528c2008-12-21 12:04:03 +000024Sema::OwningStmtResult Sema::ActOnExprStmt(ExprArg expr) {
Anders Carlssonf1b1d592009-05-01 19:30:39 +000025 Expr *E = expr.takeAs<Expr>();
Steve Naroff1b273c42007-09-16 14:56:35 +000026 assert(E && "ActOnExprStmt(): missing expression");
Sebastian Redla60528c2008-12-21 12:04:03 +000027
Chris Lattner834a72a2008-07-25 23:18:17 +000028 // C99 6.8.3p2: The expression in an expression statement is evaluated as a
29 // void expression for its side effects. Conversion to void allows any
30 // operand, even incomplete types.
Sebastian Redla60528c2008-12-21 12:04:03 +000031
Chris Lattner834a72a2008-07-25 23:18:17 +000032 // Same thing in for stmt first clause (when expr) and third clause.
Sebastian Redla60528c2008-12-21 12:04:03 +000033 return Owned(static_cast<Stmt*>(E));
Reid Spencer5f016e22007-07-11 17:01:13 +000034}
35
36
Sebastian Redla60528c2008-12-21 12:04:03 +000037Sema::OwningStmtResult Sema::ActOnNullStmt(SourceLocation SemiLoc) {
Ted Kremenek8189cde2009-02-07 01:47:29 +000038 return Owned(new (Context) NullStmt(SemiLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +000039}
40
Chris Lattner682bf922009-03-29 16:50:03 +000041Sema::OwningStmtResult Sema::ActOnDeclStmt(DeclGroupPtrTy dg,
Sebastian Redla60528c2008-12-21 12:04:03 +000042 SourceLocation StartLoc,
43 SourceLocation EndLoc) {
Chris Lattner682bf922009-03-29 16:50:03 +000044 DeclGroupRef DG = dg.getAsVal<DeclGroupRef>();
Chris Lattner20401692009-04-12 20:13:14 +000045
46 // If we have an invalid decl, just return an error.
47 if (DG.isNull()) return StmtError();
48
Chris Lattner24e1e702009-03-04 04:23:07 +000049 return Owned(new (Context) DeclStmt(DG, StartLoc, EndLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +000050}
51
Sebastian Redla60528c2008-12-21 12:04:03 +000052Action::OwningStmtResult
Steve Naroff1b273c42007-09-16 14:56:35 +000053Sema::ActOnCompoundStmt(SourceLocation L, SourceLocation R,
Sebastian Redla60528c2008-12-21 12:04:03 +000054 MultiStmtArg elts, bool isStmtExpr) {
55 unsigned NumElts = elts.size();
56 Stmt **Elts = reinterpret_cast<Stmt**>(elts.release());
Chris Lattnerc30ebfb2007-08-27 04:29:41 +000057 // If we're in C89 mode, check that we don't have any decls after stmts. If
58 // so, emit an extension diagnostic.
59 if (!getLangOptions().C99 && !getLangOptions().CPlusPlus) {
60 // Note that __extension__ can be around a decl.
61 unsigned i = 0;
62 // Skip over all declarations.
63 for (; i != NumElts && isa<DeclStmt>(Elts[i]); ++i)
64 /*empty*/;
65
66 // We found the end of the list or a statement. Scan for another declstmt.
67 for (; i != NumElts && !isa<DeclStmt>(Elts[i]); ++i)
68 /*empty*/;
69
70 if (i != NumElts) {
Douglas Gregor4afa39d2009-01-20 01:17:11 +000071 Decl *D = *cast<DeclStmt>(Elts[i])->decl_begin();
Chris Lattnerc30ebfb2007-08-27 04:29:41 +000072 Diag(D->getLocation(), diag::ext_mixed_decls_code);
73 }
74 }
Chris Lattner98414c12007-08-31 21:49:55 +000075 // Warn about unused expressions in statements.
76 for (unsigned i = 0; i != NumElts; ++i) {
77 Expr *E = dyn_cast<Expr>(Elts[i]);
78 if (!E) continue;
79
Chris Lattner026dc962009-02-14 07:37:35 +000080 // Warn about expressions with unused results if they are non-void and if
81 // this not the last stmt in a stmt expr.
82 if (E->getType()->isVoidType() || (isStmtExpr && i == NumElts-1))
Chris Lattner98414c12007-08-31 21:49:55 +000083 continue;
84
Chris Lattner026dc962009-02-14 07:37:35 +000085 SourceLocation Loc;
86 SourceRange R1, R2;
87 if (!E->isUnusedResultAWarning(Loc, R1, R2))
Chris Lattner98414c12007-08-31 21:49:55 +000088 continue;
Chris Lattner026dc962009-02-14 07:37:35 +000089
90 Diag(Loc, diag::warn_unused_expr) << R1 << R2;
Chris Lattner98414c12007-08-31 21:49:55 +000091 }
Sebastian Redla60528c2008-12-21 12:04:03 +000092
Ted Kremenek8189cde2009-02-07 01:47:29 +000093 return Owned(new (Context) CompoundStmt(Context, Elts, NumElts, L, R));
Reid Spencer5f016e22007-07-11 17:01:13 +000094}
95
Sebastian Redl117054a2008-12-28 16:13:43 +000096Action::OwningStmtResult
97Sema::ActOnCaseStmt(SourceLocation CaseLoc, ExprArg lhsval,
98 SourceLocation DotDotDotLoc, ExprArg rhsval,
Chris Lattner24e1e702009-03-04 04:23:07 +000099 SourceLocation ColonLoc) {
Sebastian Redl117054a2008-12-28 16:13:43 +0000100 assert((lhsval.get() != 0) && "missing expression in case statement");
101
Reid Spencer5f016e22007-07-11 17:01:13 +0000102 // C99 6.8.4.2p3: The expression shall be an integer constant.
Anders Carlsson51fe9962008-11-22 21:04:56 +0000103 // However, GCC allows any evaluatable integer expression.
Sebastian Redl117054a2008-12-28 16:13:43 +0000104 Expr *LHSVal = static_cast<Expr*>(lhsval.get());
Anders Carlssond3a61d52008-12-01 02:13:02 +0000105 if (VerifyIntegerConstantExpression(LHSVal))
Chris Lattner24e1e702009-03-04 04:23:07 +0000106 return StmtError();
Reid Spencer5f016e22007-07-11 17:01:13 +0000107
Chris Lattner6c36be52007-07-18 02:28:47 +0000108 // GCC extension: The expression shall be an integer constant.
Sebastian Redl117054a2008-12-28 16:13:43 +0000109
110 Expr *RHSVal = static_cast<Expr*>(rhsval.get());
111 if (RHSVal && VerifyIntegerConstantExpression(RHSVal)) {
Chris Lattnerf4021e72007-08-23 05:46:52 +0000112 RHSVal = 0; // Recover by just forgetting about it.
Sebastian Redl117054a2008-12-28 16:13:43 +0000113 rhsval = 0;
114 }
115
Chris Lattnerbcfce662009-04-18 20:10:59 +0000116 if (getSwitchStack().empty()) {
Chris Lattner8a87e572007-07-23 17:05:23 +0000117 Diag(CaseLoc, diag::err_case_not_in_switch);
Chris Lattner24e1e702009-03-04 04:23:07 +0000118 return StmtError();
Chris Lattner8a87e572007-07-23 17:05:23 +0000119 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000120
Sebastian Redl117054a2008-12-28 16:13:43 +0000121 // Only now release the smart pointers.
122 lhsval.release();
123 rhsval.release();
Chris Lattner24e1e702009-03-04 04:23:07 +0000124 CaseStmt *CS = new (Context) CaseStmt(LHSVal, RHSVal, CaseLoc);
Chris Lattnerbcfce662009-04-18 20:10:59 +0000125 getSwitchStack().back()->addSwitchCase(CS);
Sebastian Redl117054a2008-12-28 16:13:43 +0000126 return Owned(CS);
Reid Spencer5f016e22007-07-11 17:01:13 +0000127}
128
Chris Lattner24e1e702009-03-04 04:23:07 +0000129/// ActOnCaseStmtBody - This installs a statement as the body of a case.
130void Sema::ActOnCaseStmtBody(StmtTy *caseStmt, StmtArg subStmt) {
131 CaseStmt *CS = static_cast<CaseStmt*>(caseStmt);
Anders Carlssonf1b1d592009-05-01 19:30:39 +0000132 Stmt *SubStmt = subStmt.takeAs<Stmt>();
Chris Lattner24e1e702009-03-04 04:23:07 +0000133 CS->setSubStmt(SubStmt);
134}
135
Sebastian Redl117054a2008-12-28 16:13:43 +0000136Action::OwningStmtResult
Steve Naroff1b273c42007-09-16 14:56:35 +0000137Sema::ActOnDefaultStmt(SourceLocation DefaultLoc, SourceLocation ColonLoc,
Sebastian Redl117054a2008-12-28 16:13:43 +0000138 StmtArg subStmt, Scope *CurScope) {
Anders Carlssonf1b1d592009-05-01 19:30:39 +0000139 Stmt *SubStmt = subStmt.takeAs<Stmt>();
Sebastian Redl117054a2008-12-28 16:13:43 +0000140
Chris Lattnerbcfce662009-04-18 20:10:59 +0000141 if (getSwitchStack().empty()) {
Chris Lattner0fa152e2007-07-21 03:00:26 +0000142 Diag(DefaultLoc, diag::err_default_not_in_switch);
Sebastian Redl117054a2008-12-28 16:13:43 +0000143 return Owned(SubStmt);
Chris Lattner0fa152e2007-07-21 03:00:26 +0000144 }
Sebastian Redl117054a2008-12-28 16:13:43 +0000145
Ted Kremenek8189cde2009-02-07 01:47:29 +0000146 DefaultStmt *DS = new (Context) DefaultStmt(DefaultLoc, SubStmt);
Chris Lattnerbcfce662009-04-18 20:10:59 +0000147 getSwitchStack().back()->addSwitchCase(DS);
Sebastian Redl117054a2008-12-28 16:13:43 +0000148 return Owned(DS);
Reid Spencer5f016e22007-07-11 17:01:13 +0000149}
150
Sebastian Redlde307472009-01-11 00:38:46 +0000151Action::OwningStmtResult
Steve Naroff1b273c42007-09-16 14:56:35 +0000152Sema::ActOnLabelStmt(SourceLocation IdentLoc, IdentifierInfo *II,
Sebastian Redlde307472009-01-11 00:38:46 +0000153 SourceLocation ColonLoc, StmtArg subStmt) {
Anders Carlssonf1b1d592009-05-01 19:30:39 +0000154 Stmt *SubStmt = subStmt.takeAs<Stmt>();
Steve Narofff3cf8972009-02-28 16:48:43 +0000155 // Look up the record for this label identifier.
Chris Lattnerea29a3a2009-04-18 20:01:55 +0000156 LabelStmt *&LabelDecl = getLabelMap()[II];
Steve Narofff3cf8972009-02-28 16:48:43 +0000157
Reid Spencer5f016e22007-07-11 17:01:13 +0000158 // If not forward referenced or defined already, just create a new LabelStmt.
Steve Naroffcaaacec2009-03-13 15:38:40 +0000159 if (LabelDecl == 0)
160 return Owned(LabelDecl = new (Context) LabelStmt(IdentLoc, II, SubStmt));
Sebastian Redlde307472009-01-11 00:38:46 +0000161
Reid Spencer5f016e22007-07-11 17:01:13 +0000162 assert(LabelDecl->getID() == II && "Label mismatch!");
Sebastian Redlde307472009-01-11 00:38:46 +0000163
Reid Spencer5f016e22007-07-11 17:01:13 +0000164 // Otherwise, this label was either forward reference or multiply defined. If
165 // multiply defined, reject it now.
166 if (LabelDecl->getSubStmt()) {
Chris Lattner08631c52008-11-23 21:45:46 +0000167 Diag(IdentLoc, diag::err_redefinition_of_label) << LabelDecl->getID();
Chris Lattner5f4a6822008-11-23 23:12:31 +0000168 Diag(LabelDecl->getIdentLoc(), diag::note_previous_definition);
Sebastian Redlde307472009-01-11 00:38:46 +0000169 return Owned(SubStmt);
Reid Spencer5f016e22007-07-11 17:01:13 +0000170 }
Sebastian Redlde307472009-01-11 00:38:46 +0000171
Reid Spencer5f016e22007-07-11 17:01:13 +0000172 // Otherwise, this label was forward declared, and we just found its real
173 // definition. Fill in the forward definition and return it.
174 LabelDecl->setIdentLoc(IdentLoc);
Chris Lattner0fa152e2007-07-21 03:00:26 +0000175 LabelDecl->setSubStmt(SubStmt);
Sebastian Redlde307472009-01-11 00:38:46 +0000176 return Owned(LabelDecl);
Reid Spencer5f016e22007-07-11 17:01:13 +0000177}
178
Sebastian Redlde307472009-01-11 00:38:46 +0000179Action::OwningStmtResult
180Sema::ActOnIfStmt(SourceLocation IfLoc, ExprArg CondVal,
181 StmtArg ThenVal, SourceLocation ElseLoc,
182 StmtArg ElseVal) {
Anders Carlssone9146f22009-05-01 19:49:17 +0000183 Expr *condExpr = CondVal.takeAs<Expr>();
Sebastian Redlde307472009-01-11 00:38:46 +0000184
Steve Naroff1b273c42007-09-16 14:56:35 +0000185 assert(condExpr && "ActOnIfStmt(): missing expression");
Sebastian Redlde307472009-01-11 00:38:46 +0000186
Douglas Gregord06f6ca2009-05-15 18:53:42 +0000187 if (!condExpr->isTypeDependent()) {
188 DefaultFunctionArrayConversion(condExpr);
189 // Take ownership again until we're past the error checking.
190 CondVal = condExpr;
191 QualType condType = condExpr->getType();
192
193 if (getLangOptions().CPlusPlus) {
194 if (CheckCXXBooleanCondition(condExpr)) // C++ 6.4p4
195 return StmtError();
196 } else if (!condType->isScalarType()) // C99 6.8.4.1p1
197 return StmtError(Diag(IfLoc,
198 diag::err_typecheck_statement_requires_scalar)
199 << condType << condExpr->getSourceRange());
200 }
Sebastian Redlde307472009-01-11 00:38:46 +0000201
Anders Carlssone9146f22009-05-01 19:49:17 +0000202 Stmt *thenStmt = ThenVal.takeAs<Stmt>();
Reid Spencer5f016e22007-07-11 17:01:13 +0000203
Anders Carlsson2d85f8b2007-10-10 20:50:11 +0000204 // Warn if the if block has a null body without an else value.
205 // this helps prevent bugs due to typos, such as
206 // if (condition);
207 // do_stuff();
Sebastian Redlde307472009-01-11 00:38:46 +0000208 if (!ElseVal.get()) {
Anders Carlsson2d85f8b2007-10-10 20:50:11 +0000209 if (NullStmt* stmt = dyn_cast<NullStmt>(thenStmt))
210 Diag(stmt->getSemiLoc(), diag::warn_empty_if_body);
211 }
212
Sebastian Redlde307472009-01-11 00:38:46 +0000213 CondVal.release();
Ted Kremenek8189cde2009-02-07 01:47:29 +0000214 return Owned(new (Context) IfStmt(IfLoc, condExpr, thenStmt,
Douglas Gregord06f6ca2009-05-15 18:53:42 +0000215 ElseLoc, ElseVal.takeAs<Stmt>()));
Reid Spencer5f016e22007-07-11 17:01:13 +0000216}
217
Sebastian Redlde307472009-01-11 00:38:46 +0000218Action::OwningStmtResult
219Sema::ActOnStartOfSwitchStmt(ExprArg cond) {
Anders Carlssonf1b1d592009-05-01 19:30:39 +0000220 Expr *Cond = cond.takeAs<Expr>();
Sebastian Redlde307472009-01-11 00:38:46 +0000221
Argyrios Kyrtzidis59210932008-09-10 02:17:11 +0000222 if (getLangOptions().CPlusPlus) {
223 // C++ 6.4.2.p2:
224 // The condition shall be of integral type, enumeration type, or of a class
225 // type for which a single conversion function to integral or enumeration
226 // type exists (12.3). If the condition is of class type, the condition is
227 // converted by calling that conversion function, and the result of the
228 // conversion is used in place of the original condition for the remainder
229 // of this section. Integral promotions are performed.
230
231 QualType Ty = Cond->getType();
232
233 // FIXME: Handle class types.
234
235 // If the type is wrong a diagnostic will be emitted later at
236 // ActOnFinishSwitchStmt.
237 if (Ty->isIntegralType() || Ty->isEnumeralType()) {
238 // Integral promotions are performed.
239 // FIXME: Integral promotions for C++ are not complete.
240 UsualUnaryConversions(Cond);
241 }
242 } else {
243 // C99 6.8.4.2p5 - Integer promotions are performed on the controlling expr.
244 UsualUnaryConversions(Cond);
245 }
Sebastian Redlde307472009-01-11 00:38:46 +0000246
Ted Kremenek8189cde2009-02-07 01:47:29 +0000247 SwitchStmt *SS = new (Context) SwitchStmt(Cond);
Chris Lattnerbcfce662009-04-18 20:10:59 +0000248 getSwitchStack().push_back(SS);
Sebastian Redlde307472009-01-11 00:38:46 +0000249 return Owned(SS);
Anders Carlssonc1fcb772007-07-22 07:07:56 +0000250}
Chris Lattner6c36be52007-07-18 02:28:47 +0000251
Chris Lattnerf4021e72007-08-23 05:46:52 +0000252/// ConvertIntegerToTypeWarnOnOverflow - Convert the specified APInt to have
253/// the specified width and sign. If an overflow occurs, detect it and emit
254/// the specified diagnostic.
255void Sema::ConvertIntegerToTypeWarnOnOverflow(llvm::APSInt &Val,
256 unsigned NewWidth, bool NewSign,
257 SourceLocation Loc,
258 unsigned DiagID) {
259 // Perform a conversion to the promoted condition type if needed.
260 if (NewWidth > Val.getBitWidth()) {
261 // If this is an extension, just do it.
262 llvm::APSInt OldVal(Val);
263 Val.extend(NewWidth);
264
265 // If the input was signed and negative and the output is unsigned,
266 // warn.
267 if (!NewSign && OldVal.isSigned() && OldVal.isNegative())
Chris Lattnerd3a94e22008-11-20 06:06:08 +0000268 Diag(Loc, DiagID) << OldVal.toString(10) << Val.toString(10);
Chris Lattnerf4021e72007-08-23 05:46:52 +0000269
270 Val.setIsSigned(NewSign);
271 } else if (NewWidth < Val.getBitWidth()) {
272 // If this is a truncation, check for overflow.
273 llvm::APSInt ConvVal(Val);
274 ConvVal.trunc(NewWidth);
Chris Lattnerb2137ae2007-08-23 22:08:35 +0000275 ConvVal.setIsSigned(NewSign);
Chris Lattnerf4021e72007-08-23 05:46:52 +0000276 ConvVal.extend(Val.getBitWidth());
Chris Lattnerb2137ae2007-08-23 22:08:35 +0000277 ConvVal.setIsSigned(Val.isSigned());
Chris Lattnerf4021e72007-08-23 05:46:52 +0000278 if (ConvVal != Val)
Chris Lattnerd3a94e22008-11-20 06:06:08 +0000279 Diag(Loc, DiagID) << Val.toString(10) << ConvVal.toString(10);
Chris Lattnerf4021e72007-08-23 05:46:52 +0000280
281 // Regardless of whether a diagnostic was emitted, really do the
282 // truncation.
283 Val.trunc(NewWidth);
Chris Lattnerb2137ae2007-08-23 22:08:35 +0000284 Val.setIsSigned(NewSign);
Chris Lattnerf4021e72007-08-23 05:46:52 +0000285 } else if (NewSign != Val.isSigned()) {
286 // Convert the sign to match the sign of the condition. This can cause
287 // overflow as well: unsigned(INTMIN)
288 llvm::APSInt OldVal(Val);
289 Val.setIsSigned(NewSign);
290
291 if (Val.isNegative()) // Sign bit changes meaning.
Chris Lattnerd3a94e22008-11-20 06:06:08 +0000292 Diag(Loc, DiagID) << OldVal.toString(10) << Val.toString(10);
Chris Lattnerf4021e72007-08-23 05:46:52 +0000293 }
294}
295
Chris Lattner0471f5b2007-08-23 18:29:20 +0000296namespace {
297 struct CaseCompareFunctor {
298 bool operator()(const std::pair<llvm::APSInt, CaseStmt*> &LHS,
299 const llvm::APSInt &RHS) {
300 return LHS.first < RHS;
301 }
Chris Lattner0e85a272007-09-03 18:31:57 +0000302 bool operator()(const std::pair<llvm::APSInt, CaseStmt*> &LHS,
303 const std::pair<llvm::APSInt, CaseStmt*> &RHS) {
304 return LHS.first < RHS.first;
305 }
Chris Lattner0471f5b2007-08-23 18:29:20 +0000306 bool operator()(const llvm::APSInt &LHS,
307 const std::pair<llvm::APSInt, CaseStmt*> &RHS) {
308 return LHS < RHS.first;
309 }
310 };
311}
312
Chris Lattner764a7ce2007-09-21 18:15:22 +0000313/// CmpCaseVals - Comparison predicate for sorting case values.
314///
315static bool CmpCaseVals(const std::pair<llvm::APSInt, CaseStmt*>& lhs,
316 const std::pair<llvm::APSInt, CaseStmt*>& rhs) {
317 if (lhs.first < rhs.first)
318 return true;
319
320 if (lhs.first == rhs.first &&
321 lhs.second->getCaseLoc().getRawEncoding()
322 < rhs.second->getCaseLoc().getRawEncoding())
323 return true;
324 return false;
325}
326
Sebastian Redlde307472009-01-11 00:38:46 +0000327Action::OwningStmtResult
328Sema::ActOnFinishSwitchStmt(SourceLocation SwitchLoc, StmtArg Switch,
329 StmtArg Body) {
Anders Carlssone9146f22009-05-01 19:49:17 +0000330 Stmt *BodyStmt = Body.takeAs<Stmt>();
Sebastian Redlde307472009-01-11 00:38:46 +0000331
Chris Lattnerbcfce662009-04-18 20:10:59 +0000332 SwitchStmt *SS = getSwitchStack().back();
Sebastian Redlde307472009-01-11 00:38:46 +0000333 assert(SS == (SwitchStmt*)Switch.get() && "switch stack missing push/pop!");
334
Steve Naroff9dcbfa42007-09-01 21:08:38 +0000335 SS->setBody(BodyStmt, SwitchLoc);
Chris Lattnerbcfce662009-04-18 20:10:59 +0000336 getSwitchStack().pop_back();
Anders Carlssonc1fcb772007-07-22 07:07:56 +0000337
Chris Lattnerf4021e72007-08-23 05:46:52 +0000338 Expr *CondExpr = SS->getCond();
339 QualType CondType = CondExpr->getType();
Sebastian Redlde307472009-01-11 00:38:46 +0000340
Chris Lattnerf4021e72007-08-23 05:46:52 +0000341 if (!CondType->isIntegerType()) { // C99 6.8.4.2p1
Chris Lattnerd3a94e22008-11-20 06:06:08 +0000342 Diag(SwitchLoc, diag::err_typecheck_statement_requires_integer)
Chris Lattnerd1625842008-11-24 06:25:27 +0000343 << CondType << CondExpr->getSourceRange();
Sebastian Redlde307472009-01-11 00:38:46 +0000344 return StmtError();
Anders Carlssonc1fcb772007-07-22 07:07:56 +0000345 }
Sebastian Redlde307472009-01-11 00:38:46 +0000346
Chris Lattnerf4021e72007-08-23 05:46:52 +0000347 // Get the bitwidth of the switched-on value before promotions. We must
348 // convert the integer case values to this width before comparison.
Chris Lattner98be4942008-03-05 18:54:05 +0000349 unsigned CondWidth = static_cast<unsigned>(Context.getTypeSize(CondType));
Chris Lattnerf4021e72007-08-23 05:46:52 +0000350 bool CondIsSigned = CondType->isSignedIntegerType();
351
352 // Accumulate all of the case values in a vector so that we can sort them
353 // and detect duplicates. This vector contains the APInt for the case after
354 // it has been converted to the condition type.
Chris Lattner0471f5b2007-08-23 18:29:20 +0000355 typedef llvm::SmallVector<std::pair<llvm::APSInt, CaseStmt*>, 64> CaseValsTy;
356 CaseValsTy CaseVals;
Chris Lattnerf4021e72007-08-23 05:46:52 +0000357
358 // Keep track of any GNU case ranges we see. The APSInt is the low value.
359 std::vector<std::pair<llvm::APSInt, CaseStmt*> > CaseRanges;
360
361 DefaultStmt *TheDefaultStmt = 0;
Anders Carlssonc1fcb772007-07-22 07:07:56 +0000362
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000363 bool CaseListIsErroneous = false;
364
365 for (SwitchCase *SC = SS->getSwitchCaseList(); SC;
Anders Carlssonc1fcb772007-07-22 07:07:56 +0000366 SC = SC->getNextSwitchCase()) {
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000367
Anders Carlssonc1fcb772007-07-22 07:07:56 +0000368 if (DefaultStmt *DS = dyn_cast<DefaultStmt>(SC)) {
Chris Lattnerf4021e72007-08-23 05:46:52 +0000369 if (TheDefaultStmt) {
370 Diag(DS->getDefaultLoc(), diag::err_multiple_default_labels_defined);
Chris Lattner5f4a6822008-11-23 23:12:31 +0000371 Diag(TheDefaultStmt->getDefaultLoc(), diag::note_duplicate_case_prev);
Sebastian Redlde307472009-01-11 00:38:46 +0000372
Chris Lattnerf4021e72007-08-23 05:46:52 +0000373 // FIXME: Remove the default statement from the switch block so that
374 // we'll return a valid AST. This requires recursing down the
375 // AST and finding it, not something we are set up to do right now. For
376 // now, just lop the entire switch stmt out of the AST.
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000377 CaseListIsErroneous = true;
Anders Carlssonc1fcb772007-07-22 07:07:56 +0000378 }
Chris Lattnerf4021e72007-08-23 05:46:52 +0000379 TheDefaultStmt = DS;
Anders Carlssonc1fcb772007-07-22 07:07:56 +0000380
Chris Lattnerf4021e72007-08-23 05:46:52 +0000381 } else {
382 CaseStmt *CS = cast<CaseStmt>(SC);
383
384 // We already verified that the expression has a i-c-e value (C99
385 // 6.8.4.2p3) - get that value now.
Chris Lattner1e0a3902008-01-16 19:17:22 +0000386 Expr *Lo = CS->getLHS();
Anders Carlsson51fe9962008-11-22 21:04:56 +0000387 llvm::APSInt LoVal = Lo->EvaluateAsInt(Context);
Chris Lattnerf4021e72007-08-23 05:46:52 +0000388
389 // Convert the value to the same width/sign as the condition.
390 ConvertIntegerToTypeWarnOnOverflow(LoVal, CondWidth, CondIsSigned,
391 CS->getLHS()->getLocStart(),
392 diag::warn_case_value_overflow);
Anders Carlssonc1fcb772007-07-22 07:07:56 +0000393
Chris Lattner1e0a3902008-01-16 19:17:22 +0000394 // If the LHS is not the same type as the condition, insert an implicit
395 // cast.
396 ImpCastExprToType(Lo, CondType);
397 CS->setLHS(Lo);
398
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000399 // If this is a case range, remember it in CaseRanges, otherwise CaseVals.
Chris Lattnerf4021e72007-08-23 05:46:52 +0000400 if (CS->getRHS())
401 CaseRanges.push_back(std::make_pair(LoVal, CS));
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000402 else
403 CaseVals.push_back(std::make_pair(LoVal, CS));
Chris Lattnerf4021e72007-08-23 05:46:52 +0000404 }
405 }
406
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000407 // Sort all the scalar case values so we can easily detect duplicates.
Chris Lattner764a7ce2007-09-21 18:15:22 +0000408 std::stable_sort(CaseVals.begin(), CaseVals.end(), CmpCaseVals);
Chris Lattnerf4021e72007-08-23 05:46:52 +0000409
Chris Lattnerf3348502007-08-23 14:29:07 +0000410 if (!CaseVals.empty()) {
411 for (unsigned i = 0, e = CaseVals.size()-1; i != e; ++i) {
412 if (CaseVals[i].first == CaseVals[i+1].first) {
413 // If we have a duplicate, report it.
414 Diag(CaseVals[i+1].second->getLHS()->getLocStart(),
Chris Lattnerd3a94e22008-11-20 06:06:08 +0000415 diag::err_duplicate_case) << CaseVals[i].first.toString(10);
Chris Lattnerf3348502007-08-23 14:29:07 +0000416 Diag(CaseVals[i].second->getLHS()->getLocStart(),
Chris Lattner5f4a6822008-11-23 23:12:31 +0000417 diag::note_duplicate_case_prev);
Chris Lattnerf3348502007-08-23 14:29:07 +0000418 // FIXME: We really want to remove the bogus case stmt from the substmt,
419 // but we have no way to do this right now.
420 CaseListIsErroneous = true;
421 }
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000422 }
423 }
Chris Lattnerf4021e72007-08-23 05:46:52 +0000424
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000425 // Detect duplicate case ranges, which usually don't exist at all in the first
426 // place.
427 if (!CaseRanges.empty()) {
428 // Sort all the case ranges by their low value so we can easily detect
429 // overlaps between ranges.
Chris Lattner0471f5b2007-08-23 18:29:20 +0000430 std::stable_sort(CaseRanges.begin(), CaseRanges.end());
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000431
432 // Scan the ranges, computing the high values and removing empty ranges.
433 std::vector<llvm::APSInt> HiVals;
Chris Lattner6efc4d32007-08-23 17:48:14 +0000434 for (unsigned i = 0, e = CaseRanges.size(); i != e; ++i) {
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000435 CaseStmt *CR = CaseRanges[i].second;
Chris Lattner1e0a3902008-01-16 19:17:22 +0000436 Expr *Hi = CR->getRHS();
Anders Carlsson51fe9962008-11-22 21:04:56 +0000437 llvm::APSInt HiVal = Hi->EvaluateAsInt(Context);
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000438
439 // Convert the value to the same width/sign as the condition.
440 ConvertIntegerToTypeWarnOnOverflow(HiVal, CondWidth, CondIsSigned,
441 CR->getRHS()->getLocStart(),
442 diag::warn_case_value_overflow);
443
Chris Lattner1e0a3902008-01-16 19:17:22 +0000444 // If the LHS is not the same type as the condition, insert an implicit
445 // cast.
446 ImpCastExprToType(Hi, CondType);
447 CR->setRHS(Hi);
448
Chris Lattner6efc4d32007-08-23 17:48:14 +0000449 // If the low value is bigger than the high value, the case is empty.
450 if (CaseRanges[i].first > HiVal) {
Chris Lattnerdcd5ef12008-11-19 05:27:50 +0000451 Diag(CR->getLHS()->getLocStart(), diag::warn_case_empty_range)
452 << SourceRange(CR->getLHS()->getLocStart(),
453 CR->getRHS()->getLocEnd());
Chris Lattner6efc4d32007-08-23 17:48:14 +0000454 CaseRanges.erase(CaseRanges.begin()+i);
455 --i, --e;
456 continue;
457 }
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000458 HiVals.push_back(HiVal);
459 }
460
461 // Rescan the ranges, looking for overlap with singleton values and other
Chris Lattner0471f5b2007-08-23 18:29:20 +0000462 // ranges. Since the range list is sorted, we only need to compare case
463 // ranges with their neighbors.
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000464 for (unsigned i = 0, e = CaseRanges.size(); i != e; ++i) {
Chris Lattner0471f5b2007-08-23 18:29:20 +0000465 llvm::APSInt &CRLo = CaseRanges[i].first;
466 llvm::APSInt &CRHi = HiVals[i];
467 CaseStmt *CR = CaseRanges[i].second;
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000468
Chris Lattner0471f5b2007-08-23 18:29:20 +0000469 // Check to see whether the case range overlaps with any singleton cases.
470 CaseStmt *OverlapStmt = 0;
471 llvm::APSInt OverlapVal(32);
472
473 // Find the smallest value >= the lower bound. If I is in the case range,
474 // then we have overlap.
475 CaseValsTy::iterator I = std::lower_bound(CaseVals.begin(),
476 CaseVals.end(), CRLo,
477 CaseCompareFunctor());
478 if (I != CaseVals.end() && I->first < CRHi) {
479 OverlapVal = I->first; // Found overlap with scalar.
480 OverlapStmt = I->second;
481 }
482
483 // Find the smallest value bigger than the upper bound.
484 I = std::upper_bound(I, CaseVals.end(), CRHi, CaseCompareFunctor());
485 if (I != CaseVals.begin() && (I-1)->first >= CRLo) {
486 OverlapVal = (I-1)->first; // Found overlap with scalar.
487 OverlapStmt = (I-1)->second;
488 }
489
490 // Check to see if this case stmt overlaps with the subsequent case range.
491 if (i && CRLo <= HiVals[i-1]) {
492 OverlapVal = HiVals[i-1]; // Found overlap with range.
493 OverlapStmt = CaseRanges[i-1].second;
494 }
495
496 if (OverlapStmt) {
497 // If we have a duplicate, report it.
Chris Lattnerd3a94e22008-11-20 06:06:08 +0000498 Diag(CR->getLHS()->getLocStart(), diag::err_duplicate_case)
499 << OverlapVal.toString(10);
Chris Lattner0471f5b2007-08-23 18:29:20 +0000500 Diag(OverlapStmt->getLHS()->getLocStart(),
Chris Lattner5f4a6822008-11-23 23:12:31 +0000501 diag::note_duplicate_case_prev);
Chris Lattner0471f5b2007-08-23 18:29:20 +0000502 // FIXME: We really want to remove the bogus case stmt from the substmt,
503 // but we have no way to do this right now.
504 CaseListIsErroneous = true;
505 }
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000506 }
507 }
Chris Lattnerf4021e72007-08-23 05:46:52 +0000508
Chris Lattnerb2ec9d62007-08-23 06:23:56 +0000509 // FIXME: If the case list was broken is some way, we don't have a good system
510 // to patch it up. Instead, just return the whole substmt as broken.
511 if (CaseListIsErroneous)
Sebastian Redlde307472009-01-11 00:38:46 +0000512 return StmtError();
513
514 Switch.release();
515 return Owned(SS);
Reid Spencer5f016e22007-07-11 17:01:13 +0000516}
517
Sebastian Redlf05b1522009-01-16 23:28:06 +0000518Action::OwningStmtResult
519Sema::ActOnWhileStmt(SourceLocation WhileLoc, ExprArg Cond, StmtArg Body) {
Anders Carlssone9146f22009-05-01 19:49:17 +0000520 Expr *condExpr = Cond.takeAs<Expr>();
Steve Naroff1b273c42007-09-16 14:56:35 +0000521 assert(condExpr && "ActOnWhileStmt(): missing expression");
Sebastian Redlf05b1522009-01-16 23:28:06 +0000522
Douglas Gregor4a2e2042009-05-15 21:45:53 +0000523 if (!condExpr->isTypeDependent()) {
524 DefaultFunctionArrayConversion(condExpr);
525 Cond = condExpr;
526 QualType condType = condExpr->getType();
527
528 if (getLangOptions().CPlusPlus) {
529 if (CheckCXXBooleanCondition(condExpr)) // C++ 6.4p4
530 return StmtError();
531 } else if (!condType->isScalarType()) // C99 6.8.5p2
532 return StmtError(Diag(WhileLoc,
533 diag::err_typecheck_statement_requires_scalar)
534 << condType << condExpr->getSourceRange());
535 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000536
Sebastian Redlf05b1522009-01-16 23:28:06 +0000537 Cond.release();
Anders Carlssone9146f22009-05-01 19:49:17 +0000538 return Owned(new (Context) WhileStmt(condExpr, Body.takeAs<Stmt>(),
Ted Kremenek8189cde2009-02-07 01:47:29 +0000539 WhileLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +0000540}
541
Sebastian Redlf05b1522009-01-16 23:28:06 +0000542Action::OwningStmtResult
543Sema::ActOnDoStmt(SourceLocation DoLoc, StmtArg Body,
544 SourceLocation WhileLoc, ExprArg Cond) {
Anders Carlssone9146f22009-05-01 19:49:17 +0000545 Expr *condExpr = Cond.takeAs<Expr>();
Steve Naroff1b273c42007-09-16 14:56:35 +0000546 assert(condExpr && "ActOnDoStmt(): missing expression");
Sebastian Redlf05b1522009-01-16 23:28:06 +0000547
Steve Naroffc80b4ee2007-07-16 21:54:35 +0000548 DefaultFunctionArrayConversion(condExpr);
Sebastian Redlf05b1522009-01-16 23:28:06 +0000549 Cond = condExpr;
Steve Naroffc80b4ee2007-07-16 21:54:35 +0000550 QualType condType = condExpr->getType();
Sebastian Redlf05b1522009-01-16 23:28:06 +0000551
Argyrios Kyrtzidis6314ff22008-09-11 05:16:22 +0000552 if (getLangOptions().CPlusPlus) {
553 if (CheckCXXBooleanCondition(condExpr)) // C++ 6.4p4
Sebastian Redlf05b1522009-01-16 23:28:06 +0000554 return StmtError();
Argyrios Kyrtzidis6314ff22008-09-11 05:16:22 +0000555 } else if (!condType->isScalarType()) // C99 6.8.5p2
Sebastian Redlf05b1522009-01-16 23:28:06 +0000556 return StmtError(Diag(DoLoc, diag::err_typecheck_statement_requires_scalar)
557 << condType << condExpr->getSourceRange());
Reid Spencer5f016e22007-07-11 17:01:13 +0000558
Sebastian Redlf05b1522009-01-16 23:28:06 +0000559 Cond.release();
Anders Carlssone9146f22009-05-01 19:49:17 +0000560 return Owned(new (Context) DoStmt(Body.takeAs<Stmt>(), condExpr, DoLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +0000561}
562
Sebastian Redlf05b1522009-01-16 23:28:06 +0000563Action::OwningStmtResult
564Sema::ActOnForStmt(SourceLocation ForLoc, SourceLocation LParenLoc,
565 StmtArg first, ExprArg second, ExprArg third,
566 SourceLocation RParenLoc, StmtArg body) {
567 Stmt *First = static_cast<Stmt*>(first.get());
568 Expr *Second = static_cast<Expr*>(second.get());
569 Expr *Third = static_cast<Expr*>(third.get());
570 Stmt *Body = static_cast<Stmt*>(body.get());
571
Argyrios Kyrtzidis59210932008-09-10 02:17:11 +0000572 if (!getLangOptions().CPlusPlus) {
573 if (DeclStmt *DS = dyn_cast_or_null<DeclStmt>(First)) {
Chris Lattnerf3a41af2008-11-20 06:38:18 +0000574 // C99 6.8.5p3: The declaration part of a 'for' statement shall only
575 // declare identifiers for objects having storage class 'auto' or
576 // 'register'.
Argyrios Kyrtzidis59210932008-09-10 02:17:11 +0000577 for (DeclStmt::decl_iterator DI=DS->decl_begin(), DE=DS->decl_end();
578 DI!=DE; ++DI) {
579 VarDecl *VD = dyn_cast<VarDecl>(*DI);
580 if (VD && VD->isBlockVarDecl() && !VD->hasLocalStorage())
581 VD = 0;
582 if (VD == 0)
583 Diag((*DI)->getLocation(), diag::err_non_variable_decl_in_for);
584 // FIXME: mark decl erroneous!
585 }
Chris Lattnerae3b7012007-08-28 05:03:08 +0000586 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000587 }
588 if (Second) {
Chris Lattner36c4b0e2007-08-28 04:55:47 +0000589 DefaultFunctionArrayConversion(Second);
590 QualType SecondType = Second->getType();
Sebastian Redlf05b1522009-01-16 23:28:06 +0000591
Argyrios Kyrtzidis59210932008-09-10 02:17:11 +0000592 if (getLangOptions().CPlusPlus) {
593 if (CheckCXXBooleanCondition(Second)) // C++ 6.4p4
Sebastian Redlf05b1522009-01-16 23:28:06 +0000594 return StmtError();
Argyrios Kyrtzidis59210932008-09-10 02:17:11 +0000595 } else if (!SecondType->isScalarType()) // C99 6.8.5p2
Sebastian Redlf05b1522009-01-16 23:28:06 +0000596 return StmtError(Diag(ForLoc,
597 diag::err_typecheck_statement_requires_scalar)
598 << SecondType << Second->getSourceRange());
Reid Spencer5f016e22007-07-11 17:01:13 +0000599 }
Sebastian Redlf05b1522009-01-16 23:28:06 +0000600 first.release();
601 second.release();
602 third.release();
603 body.release();
Ted Kremenek8189cde2009-02-07 01:47:29 +0000604 return Owned(new (Context) ForStmt(First, Second, Third, Body, ForLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +0000605}
606
Sebastian Redlf05b1522009-01-16 23:28:06 +0000607Action::OwningStmtResult
608Sema::ActOnObjCForCollectionStmt(SourceLocation ForLoc,
609 SourceLocation LParenLoc,
610 StmtArg first, ExprArg second,
611 SourceLocation RParenLoc, StmtArg body) {
612 Stmt *First = static_cast<Stmt*>(first.get());
613 Expr *Second = static_cast<Expr*>(second.get());
614 Stmt *Body = static_cast<Stmt*>(body.get());
Fariborz Jahanian20552d22008-01-10 20:33:58 +0000615 if (First) {
616 QualType FirstType;
617 if (DeclStmt *DS = dyn_cast<DeclStmt>(First)) {
Chris Lattner7e24e822009-03-28 06:33:19 +0000618 if (!DS->isSingleDecl())
Sebastian Redlf05b1522009-01-16 23:28:06 +0000619 return StmtError(Diag((*DS->decl_begin())->getLocation(),
620 diag::err_toomany_element_decls));
621
Chris Lattner7e24e822009-03-28 06:33:19 +0000622 Decl *D = DS->getSingleDecl();
Ted Kremenekf34afee2008-10-06 20:58:11 +0000623 FirstType = cast<ValueDecl>(D)->getType();
Chris Lattnerf3a41af2008-11-20 06:38:18 +0000624 // C99 6.8.5p3: The declaration part of a 'for' statement shall only
625 // declare identifiers for objects having storage class 'auto' or
626 // 'register'.
Steve Naroff248a7532008-04-15 22:42:06 +0000627 VarDecl *VD = cast<VarDecl>(D);
628 if (VD->isBlockVarDecl() && !VD->hasLocalStorage())
Sebastian Redlf05b1522009-01-16 23:28:06 +0000629 return StmtError(Diag(VD->getLocation(),
630 diag::err_non_variable_decl_in_for));
Anders Carlsson1fe379f2008-08-25 18:16:36 +0000631 } else {
Chris Lattner810f6d52009-03-13 17:38:01 +0000632 if (cast<Expr>(First)->isLvalue(Context) != Expr::LV_Valid)
Sebastian Redlf05b1522009-01-16 23:28:06 +0000633 return StmtError(Diag(First->getLocStart(),
634 diag::err_selector_element_not_lvalue)
635 << First->getSourceRange());
636
637 FirstType = static_cast<Expr*>(First)->getType();
Anders Carlsson1fe379f2008-08-25 18:16:36 +0000638 }
Ted Kremenekb6ccaac2008-07-24 23:58:27 +0000639 if (!Context.isObjCObjectPointerType(FirstType))
Chris Lattnerdcd5ef12008-11-19 05:27:50 +0000640 Diag(ForLoc, diag::err_selector_element_type)
Chris Lattnerd1625842008-11-24 06:25:27 +0000641 << FirstType << First->getSourceRange();
Fariborz Jahanian3ba5a0f2008-01-03 17:55:25 +0000642 }
643 if (Second) {
644 DefaultFunctionArrayConversion(Second);
645 QualType SecondType = Second->getType();
Ted Kremenekb6ccaac2008-07-24 23:58:27 +0000646 if (!Context.isObjCObjectPointerType(SecondType))
Chris Lattnerdcd5ef12008-11-19 05:27:50 +0000647 Diag(ForLoc, diag::err_collection_expr_type)
Chris Lattnerd1625842008-11-24 06:25:27 +0000648 << SecondType << Second->getSourceRange();
Fariborz Jahanian3ba5a0f2008-01-03 17:55:25 +0000649 }
Sebastian Redlf05b1522009-01-16 23:28:06 +0000650 first.release();
651 second.release();
652 body.release();
Ted Kremenek8189cde2009-02-07 01:47:29 +0000653 return Owned(new (Context) ObjCForCollectionStmt(First, Second, Body,
654 ForLoc, RParenLoc));
Fariborz Jahanian3ba5a0f2008-01-03 17:55:25 +0000655}
Reid Spencer5f016e22007-07-11 17:01:13 +0000656
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000657Action::OwningStmtResult
Steve Naroff1b273c42007-09-16 14:56:35 +0000658Sema::ActOnGotoStmt(SourceLocation GotoLoc, SourceLocation LabelLoc,
Reid Spencer5f016e22007-07-11 17:01:13 +0000659 IdentifierInfo *LabelII) {
Steve Naroff4eb206b2008-09-03 18:15:37 +0000660 // If we are in a block, reject all gotos for now.
661 if (CurBlock)
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000662 return StmtError(Diag(GotoLoc, diag::err_goto_in_block));
Steve Naroff4eb206b2008-09-03 18:15:37 +0000663
Reid Spencer5f016e22007-07-11 17:01:13 +0000664 // Look up the record for this label identifier.
Chris Lattnerea29a3a2009-04-18 20:01:55 +0000665 LabelStmt *&LabelDecl = getLabelMap()[LabelII];
Reid Spencer5f016e22007-07-11 17:01:13 +0000666
Steve Naroffcaaacec2009-03-13 15:38:40 +0000667 // If we haven't seen this label yet, create a forward reference.
668 if (LabelDecl == 0)
Ted Kremenek8189cde2009-02-07 01:47:29 +0000669 LabelDecl = new (Context) LabelStmt(LabelLoc, LabelII, 0);
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000670
Ted Kremenek8189cde2009-02-07 01:47:29 +0000671 return Owned(new (Context) GotoStmt(LabelDecl, GotoLoc, LabelLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +0000672}
673
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000674Action::OwningStmtResult
Chris Lattnerad56d682009-04-19 01:04:21 +0000675Sema::ActOnIndirectGotoStmt(SourceLocation GotoLoc, SourceLocation StarLoc,
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000676 ExprArg DestExp) {
Eli Friedmanbbf46232009-03-26 00:18:06 +0000677 // Convert operand to void*
Eli Friedman33083822009-03-26 07:32:37 +0000678 Expr* E = DestExp.takeAs<Expr>();
679 QualType ETy = E->getType();
680 AssignConvertType ConvTy =
681 CheckSingleAssignmentConstraints(Context.VoidPtrTy, E);
682 if (DiagnoseAssignmentResult(ConvTy, StarLoc, Context.VoidPtrTy, ETy,
683 E, "passing"))
684 return StmtError();
Chris Lattnerad56d682009-04-19 01:04:21 +0000685 return Owned(new (Context) IndirectGotoStmt(GotoLoc, E));
Reid Spencer5f016e22007-07-11 17:01:13 +0000686}
687
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000688Action::OwningStmtResult
Steve Naroff1b273c42007-09-16 14:56:35 +0000689Sema::ActOnContinueStmt(SourceLocation ContinueLoc, Scope *CurScope) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000690 Scope *S = CurScope->getContinueParent();
691 if (!S) {
692 // C99 6.8.6.2p1: A break shall appear only in or as a loop body.
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000693 return StmtError(Diag(ContinueLoc, diag::err_continue_not_in_loop));
Reid Spencer5f016e22007-07-11 17:01:13 +0000694 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000695
Ted Kremenek8189cde2009-02-07 01:47:29 +0000696 return Owned(new (Context) ContinueStmt(ContinueLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +0000697}
698
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000699Action::OwningStmtResult
Steve Naroff1b273c42007-09-16 14:56:35 +0000700Sema::ActOnBreakStmt(SourceLocation BreakLoc, Scope *CurScope) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000701 Scope *S = CurScope->getBreakParent();
702 if (!S) {
703 // C99 6.8.6.3p1: A break shall appear only in or as a switch/loop body.
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000704 return StmtError(Diag(BreakLoc, diag::err_break_not_in_loop_or_switch));
Reid Spencer5f016e22007-07-11 17:01:13 +0000705 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000706
Ted Kremenek8189cde2009-02-07 01:47:29 +0000707 return Owned(new (Context) BreakStmt(BreakLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +0000708}
709
Douglas Gregor27c8dc02008-10-29 00:13:59 +0000710/// ActOnBlockReturnStmt - Utility routine to figure out block's return type.
Steve Naroff4eb206b2008-09-03 18:15:37 +0000711///
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000712Action::OwningStmtResult
Steve Naroff4eb206b2008-09-03 18:15:37 +0000713Sema::ActOnBlockReturnStmt(SourceLocation ReturnLoc, Expr *RetValExp) {
Steve Naroff4eb206b2008-09-03 18:15:37 +0000714 // If this is the first return we've seen in the block, infer the type of
715 // the block from it.
716 if (CurBlock->ReturnType == 0) {
Steve Naroffc50a4a52008-09-16 22:25:10 +0000717 if (RetValExp) {
Steve Naroff16564422008-09-24 22:26:48 +0000718 // Don't call UsualUnaryConversions(), since we don't want to do
719 // integer promotions here.
720 DefaultFunctionArrayConversion(RetValExp);
Steve Naroff4eb206b2008-09-03 18:15:37 +0000721 CurBlock->ReturnType = RetValExp->getType().getTypePtr();
Steve Naroffc50a4a52008-09-16 22:25:10 +0000722 } else
Steve Naroff4eb206b2008-09-03 18:15:37 +0000723 CurBlock->ReturnType = Context.VoidTy.getTypePtr();
Steve Naroff4eb206b2008-09-03 18:15:37 +0000724 }
Mike Stump98eb8a72009-02-04 22:31:32 +0000725 QualType FnRetType = QualType(CurBlock->ReturnType, 0);
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000726
Mike Stump6c92fa72009-04-29 21:40:37 +0000727 if (CurBlock->TheDecl->hasAttr<NoReturnAttr>()) {
728 Diag(ReturnLoc, diag::err_noreturn_block_has_return_expr)
729 << getCurFunctionOrMethodDecl()->getDeclName();
730 return StmtError();
731 }
732
Steve Naroff4eb206b2008-09-03 18:15:37 +0000733 // Otherwise, verify that this result type matches the previous one. We are
734 // pickier with blocks than for normal functions because we don't have GCC
735 // compatibility to worry about here.
736 if (CurBlock->ReturnType->isVoidType()) {
737 if (RetValExp) {
738 Diag(ReturnLoc, diag::err_return_block_has_expr);
Ted Kremenek8189cde2009-02-07 01:47:29 +0000739 RetValExp->Destroy(Context);
Steve Naroff4eb206b2008-09-03 18:15:37 +0000740 RetValExp = 0;
741 }
Ted Kremenek8189cde2009-02-07 01:47:29 +0000742 return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp));
Steve Naroff4eb206b2008-09-03 18:15:37 +0000743 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000744
745 if (!RetValExp)
746 return StmtError(Diag(ReturnLoc, diag::err_block_return_missing_expr));
747
Mike Stump98eb8a72009-02-04 22:31:32 +0000748 if (!FnRetType->isDependentType() && !RetValExp->isTypeDependent()) {
749 // we have a non-void block with an expression, continue checking
750 QualType RetValType = RetValExp->getType();
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000751
Mike Stump98eb8a72009-02-04 22:31:32 +0000752 // C99 6.8.6.4p3(136): The return statement is not an assignment. The
753 // overlap restriction of subclause 6.5.16.1 does not apply to the case of
754 // function return.
755
756 // In C++ the return statement is handled via a copy initialization.
757 // the C version of which boils down to CheckSingleAssignmentConstraints.
758 // FIXME: Leaks RetValExp.
759 if (PerformCopyInitialization(RetValExp, FnRetType, "returning"))
760 return StmtError();
761
762 if (RetValExp) CheckReturnStackAddr(RetValExp, FnRetType, ReturnLoc);
Steve Naroff4eb206b2008-09-03 18:15:37 +0000763 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000764
Ted Kremenek8189cde2009-02-07 01:47:29 +0000765 return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp));
Steve Naroff4eb206b2008-09-03 18:15:37 +0000766}
Reid Spencer5f016e22007-07-11 17:01:13 +0000767
Sebastian Redle2b68332009-04-12 17:16:29 +0000768/// IsReturnCopyElidable - Whether returning @p RetExpr from a function that
769/// returns a @p RetType fulfills the criteria for copy elision (C++0x 12.8p15).
770static bool IsReturnCopyElidable(ASTContext &Ctx, QualType RetType,
771 Expr *RetExpr) {
772 QualType ExprType = RetExpr->getType();
773 // - in a return statement in a function with ...
774 // ... a class return type ...
775 if (!RetType->isRecordType())
776 return false;
777 // ... the same cv-unqualified type as the function return type ...
778 if (Ctx.getCanonicalType(RetType).getUnqualifiedType() !=
779 Ctx.getCanonicalType(ExprType).getUnqualifiedType())
780 return false;
781 // ... the expression is the name of a non-volatile automatic object ...
782 // We ignore parentheses here.
783 // FIXME: Is this compliant?
784 const DeclRefExpr *DR = dyn_cast<DeclRefExpr>(RetExpr->IgnoreParens());
785 if (!DR)
786 return false;
787 const VarDecl *VD = dyn_cast<VarDecl>(DR->getDecl());
788 if (!VD)
789 return false;
790 return VD->hasLocalStorage() && !VD->getType()->isReferenceType()
791 && !VD->getType().isVolatileQualified();
792}
793
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000794Action::OwningStmtResult
795Sema::ActOnReturnStmt(SourceLocation ReturnLoc, ExprArg rex) {
Anders Carlssonf1b1d592009-05-01 19:30:39 +0000796 Expr *RetValExp = rex.takeAs<Expr>();
Steve Naroff4eb206b2008-09-03 18:15:37 +0000797 if (CurBlock)
798 return ActOnBlockReturnStmt(ReturnLoc, RetValExp);
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000799
Chris Lattner371f2582008-12-04 23:50:19 +0000800 QualType FnRetType;
Mike Stumpf7c41da2009-04-29 00:43:21 +0000801 if (const FunctionDecl *FD = getCurFunctionDecl()) {
Chris Lattner371f2582008-12-04 23:50:19 +0000802 FnRetType = FD->getResultType();
Mike Stumpf7c41da2009-04-29 00:43:21 +0000803 if (FD->hasAttr<NoReturnAttr>()) {
804 Diag(ReturnLoc, diag::err_noreturn_function_has_return_expr)
805 << getCurFunctionOrMethodDecl()->getDeclName();
806 return StmtError();
807 }
808 } else if (ObjCMethodDecl *MD = getCurMethodDecl())
Steve Naroffc97fb9a2009-03-03 00:45:38 +0000809 FnRetType = MD->getResultType();
810 else // If we don't have a function/method context, bail.
811 return StmtError();
812
Chris Lattner5cf216b2008-01-04 18:04:52 +0000813 if (FnRetType->isVoidType()) {
Chris Lattner3c73c412008-11-19 08:23:25 +0000814 if (RetValExp) {// C99 6.8.6.4p1 (ext_ since GCC warns)
Chris Lattner65ce04b2008-12-18 02:01:17 +0000815 unsigned D = diag::ext_return_has_expr;
816 if (RetValExp->getType()->isVoidType())
817 D = diag::ext_return_has_void_expr;
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000818
Chris Lattnere878eb02008-12-18 02:03:48 +0000819 // return (some void expression); is legal in C++.
820 if (D != diag::ext_return_has_void_expr ||
821 !getLangOptions().CPlusPlus) {
822 NamedDecl *CurDecl = getCurFunctionOrMethodDecl();
823 Diag(ReturnLoc, D)
824 << CurDecl->getDeclName() << isa<ObjCMethodDecl>(CurDecl)
825 << RetValExp->getSourceRange();
826 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000827 }
Ted Kremenek8189cde2009-02-07 01:47:29 +0000828 return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp));
Reid Spencer5f016e22007-07-11 17:01:13 +0000829 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000830
Anders Carlsson03d77762009-05-15 00:48:27 +0000831 if (!RetValExp && !FnRetType->isDependentType()) {
Chris Lattner3c73c412008-11-19 08:23:25 +0000832 unsigned DiagID = diag::warn_return_missing_expr; // C90 6.6.6.4p4
833 // C99 6.8.6.4p1 (ext_ since GCC warns)
834 if (getLangOptions().C99) DiagID = diag::ext_return_missing_expr;
835
836 if (FunctionDecl *FD = getCurFunctionDecl())
Chris Lattner08631c52008-11-23 21:45:46 +0000837 Diag(ReturnLoc, DiagID) << FD->getIdentifier() << 0/*fn*/;
Chris Lattner3c73c412008-11-19 08:23:25 +0000838 else
Chris Lattner08631c52008-11-23 21:45:46 +0000839 Diag(ReturnLoc, DiagID) << getCurMethodDecl()->getDeclName() << 1/*meth*/;
Ted Kremenek8189cde2009-02-07 01:47:29 +0000840 return Owned(new (Context) ReturnStmt(ReturnLoc, (Expr*)0));
Chris Lattner3c73c412008-11-19 08:23:25 +0000841 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000842
Douglas Gregor898574e2008-12-05 23:32:09 +0000843 if (!FnRetType->isDependentType() && !RetValExp->isTypeDependent()) {
844 // we have a non-void function with an expression, continue checking
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000845
Douglas Gregor898574e2008-12-05 23:32:09 +0000846 // C99 6.8.6.4p3(136): The return statement is not an assignment. The
847 // overlap restriction of subclause 6.5.16.1 does not apply to the case of
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000848 // function return.
849
Sebastian Redle2b68332009-04-12 17:16:29 +0000850 // C++0x 12.8p15: When certain criteria are met, an implementation is
851 // allowed to omit the copy construction of a class object, [...]
852 // - in a return statement in a function with a class return type, when
853 // the expression is the name of a non-volatile automatic object with
854 // the same cv-unqualified type as the function return type, the copy
855 // operation can be omitted [...]
856 // C++0x 12.8p16: When the criteria for elision of a copy operation are met
857 // and the object to be copied is designated by an lvalue, overload
858 // resolution to select the constructor for the copy is first performed
859 // as if the object were designated by an rvalue.
860 // Note that we only compute Elidable if we're in C++0x, since we don't
861 // care otherwise.
862 bool Elidable = getLangOptions().CPlusPlus0x ?
863 IsReturnCopyElidable(Context, FnRetType, RetValExp) :
864 false;
865
Douglas Gregor898574e2008-12-05 23:32:09 +0000866 // In C++ the return statement is handled via a copy initialization.
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000867 // the C version of which boils down to CheckSingleAssignmentConstraints.
Sebastian Redle2b68332009-04-12 17:16:29 +0000868 // FIXME: Leaks RetValExp on error.
869 if (PerformCopyInitialization(RetValExp, FnRetType, "returning", Elidable))
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000870 return StmtError();
871
Douglas Gregor898574e2008-12-05 23:32:09 +0000872 if (RetValExp) CheckReturnStackAddr(RetValExp, FnRetType, ReturnLoc);
873 }
874
Ted Kremenek8189cde2009-02-07 01:47:29 +0000875 return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp));
Reid Spencer5f016e22007-07-11 17:01:13 +0000876}
877
Chris Lattner810f6d52009-03-13 17:38:01 +0000878/// CheckAsmLValue - GNU C has an extremely ugly extension whereby they silently
879/// ignore "noop" casts in places where an lvalue is required by an inline asm.
880/// We emulate this behavior when -fheinous-gnu-extensions is specified, but
881/// provide a strong guidance to not use it.
882///
883/// This method checks to see if the argument is an acceptable l-value and
884/// returns false if it is a case we can handle.
885static bool CheckAsmLValue(const Expr *E, Sema &S) {
886 if (E->isLvalue(S.Context) == Expr::LV_Valid)
887 return false; // Cool, this is an lvalue.
888
889 // Okay, this is not an lvalue, but perhaps it is the result of a cast that we
890 // are supposed to allow.
891 const Expr *E2 = E->IgnoreParenNoopCasts(S.Context);
892 if (E != E2 && E2->isLvalue(S.Context) == Expr::LV_Valid) {
893 if (!S.getLangOptions().HeinousExtensions)
894 S.Diag(E2->getLocStart(), diag::err_invalid_asm_cast_lvalue)
895 << E->getSourceRange();
896 else
897 S.Diag(E2->getLocStart(), diag::warn_invalid_asm_cast_lvalue)
898 << E->getSourceRange();
899 // Accept, even if we emitted an error diagnostic.
900 return false;
901 }
902
903 // None of the above, just randomly invalid non-lvalue.
904 return true;
905}
906
907
Sebastian Redl3037ed02009-01-18 16:53:17 +0000908Sema::OwningStmtResult Sema::ActOnAsmStmt(SourceLocation AsmLoc,
909 bool IsSimple,
910 bool IsVolatile,
911 unsigned NumOutputs,
912 unsigned NumInputs,
913 std::string *Names,
914 MultiExprArg constraints,
915 MultiExprArg exprs,
916 ExprArg asmString,
917 MultiExprArg clobbers,
918 SourceLocation RParenLoc) {
919 unsigned NumClobbers = clobbers.size();
920 StringLiteral **Constraints =
921 reinterpret_cast<StringLiteral**>(constraints.get());
922 Expr **Exprs = reinterpret_cast<Expr **>(exprs.get());
923 StringLiteral *AsmString = cast<StringLiteral>((Expr *)asmString.get());
924 StringLiteral **Clobbers = reinterpret_cast<StringLiteral**>(clobbers.get());
925
Anders Carlsson03eb5432009-01-27 20:38:24 +0000926 llvm::SmallVector<TargetInfo::ConstraintInfo, 4> OutputConstraintInfos;
927
Chris Lattner1708b962008-08-18 19:55:17 +0000928 // The parser verifies that there is a string literal here.
Chris Lattner6bc52112008-07-23 06:46:56 +0000929 if (AsmString->isWide())
Sebastian Redl3037ed02009-01-18 16:53:17 +0000930 return StmtError(Diag(AsmString->getLocStart(),diag::err_asm_wide_character)
931 << AsmString->getSourceRange());
932
Chris Lattner1708b962008-08-18 19:55:17 +0000933 for (unsigned i = 0; i != NumOutputs; i++) {
934 StringLiteral *Literal = Constraints[i];
Chris Lattner6bc52112008-07-23 06:46:56 +0000935 if (Literal->isWide())
Sebastian Redl3037ed02009-01-18 16:53:17 +0000936 return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character)
937 << Literal->getSourceRange());
938
Chris Lattner432c8692009-04-26 17:19:08 +0000939 TargetInfo::ConstraintInfo Info(Literal->getStrData(),
Chris Lattner2819fa82009-04-26 17:57:12 +0000940 Literal->getByteLength(),
941 Names[i]);
Chris Lattner432c8692009-04-26 17:19:08 +0000942 if (!Context.Target.validateOutputConstraint(Info))
Sebastian Redl3037ed02009-01-18 16:53:17 +0000943 return StmtError(Diag(Literal->getLocStart(),
Chris Lattner432c8692009-04-26 17:19:08 +0000944 diag::err_asm_invalid_output_constraint)
945 << Info.getConstraintStr());
Sebastian Redl3037ed02009-01-18 16:53:17 +0000946
Anders Carlssond04c6e22007-11-27 04:11:28 +0000947 // Check that the output exprs are valid lvalues.
Eli Friedman72056a22009-05-03 07:49:42 +0000948 Expr *OutputExpr = Exprs[i];
Chris Lattner810f6d52009-03-13 17:38:01 +0000949 if (CheckAsmLValue(OutputExpr, *this)) {
Eli Friedman72056a22009-05-03 07:49:42 +0000950 return StmtError(Diag(OutputExpr->getLocStart(),
Chris Lattnerdcd5ef12008-11-19 05:27:50 +0000951 diag::err_asm_invalid_lvalue_in_output)
Eli Friedman72056a22009-05-03 07:49:42 +0000952 << OutputExpr->getSourceRange());
Anders Carlsson04728b72007-11-23 19:43:50 +0000953 }
Anders Carlsson03eb5432009-01-27 20:38:24 +0000954
Chris Lattner44def072009-04-26 07:16:29 +0000955 OutputConstraintInfos.push_back(Info);
Anders Carlsson04728b72007-11-23 19:43:50 +0000956 }
Sebastian Redl3037ed02009-01-18 16:53:17 +0000957
Chris Lattner806503f2009-05-03 05:55:43 +0000958 llvm::SmallVector<TargetInfo::ConstraintInfo, 4> InputConstraintInfos;
959
Anders Carlsson04728b72007-11-23 19:43:50 +0000960 for (unsigned i = NumOutputs, e = NumOutputs + NumInputs; i != e; i++) {
Chris Lattner1708b962008-08-18 19:55:17 +0000961 StringLiteral *Literal = Constraints[i];
Chris Lattner6bc52112008-07-23 06:46:56 +0000962 if (Literal->isWide())
Sebastian Redl3037ed02009-01-18 16:53:17 +0000963 return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character)
964 << Literal->getSourceRange());
965
Chris Lattner432c8692009-04-26 17:19:08 +0000966 TargetInfo::ConstraintInfo Info(Literal->getStrData(),
Chris Lattner2819fa82009-04-26 17:57:12 +0000967 Literal->getByteLength(),
968 Names[i]);
969 if (!Context.Target.validateInputConstraint(&OutputConstraintInfos[0],
970 NumOutputs, Info)) {
Sebastian Redl3037ed02009-01-18 16:53:17 +0000971 return StmtError(Diag(Literal->getLocStart(),
Chris Lattner432c8692009-04-26 17:19:08 +0000972 diag::err_asm_invalid_input_constraint)
973 << Info.getConstraintStr());
Anders Carlssond04c6e22007-11-27 04:11:28 +0000974 }
Sebastian Redl3037ed02009-01-18 16:53:17 +0000975
Eli Friedman72056a22009-05-03 07:49:42 +0000976 Expr *InputExpr = Exprs[i];
Sebastian Redl3037ed02009-01-18 16:53:17 +0000977
Anders Carlssond9fca6e2009-01-20 20:49:22 +0000978 // Only allow void types for memory constraints.
Chris Lattner44def072009-04-26 07:16:29 +0000979 if (Info.allowsMemory() && !Info.allowsRegister()) {
Chris Lattner810f6d52009-03-13 17:38:01 +0000980 if (CheckAsmLValue(InputExpr, *this))
Eli Friedman72056a22009-05-03 07:49:42 +0000981 return StmtError(Diag(InputExpr->getLocStart(),
Anders Carlssond9fca6e2009-01-20 20:49:22 +0000982 diag::err_asm_invalid_lvalue_in_input)
Chris Lattner432c8692009-04-26 17:19:08 +0000983 << Info.getConstraintStr()
Eli Friedman72056a22009-05-03 07:49:42 +0000984 << InputExpr->getSourceRange());
Anders Carlsson04728b72007-11-23 19:43:50 +0000985 }
Sebastian Redl3037ed02009-01-18 16:53:17 +0000986
Chris Lattner44def072009-04-26 07:16:29 +0000987 if (Info.allowsRegister()) {
Anders Carlssond9fca6e2009-01-20 20:49:22 +0000988 if (InputExpr->getType()->isVoidType()) {
Eli Friedman72056a22009-05-03 07:49:42 +0000989 return StmtError(Diag(InputExpr->getLocStart(),
Anders Carlssond9fca6e2009-01-20 20:49:22 +0000990 diag::err_asm_invalid_type_in_input)
Chris Lattner432c8692009-04-26 17:19:08 +0000991 << InputExpr->getType() << Info.getConstraintStr()
Eli Friedman72056a22009-05-03 07:49:42 +0000992 << InputExpr->getSourceRange());
Anders Carlssond9fca6e2009-01-20 20:49:22 +0000993 }
Anders Carlssond9fca6e2009-01-20 20:49:22 +0000994 }
Anders Carlsson60329792009-02-22 02:11:23 +0000995
996 DefaultFunctionArrayConversion(Exprs[i]);
Chris Lattner49ac8812009-04-26 18:22:24 +0000997
Chris Lattner806503f2009-05-03 05:55:43 +0000998 InputConstraintInfos.push_back(Info);
Anders Carlsson04728b72007-11-23 19:43:50 +0000999 }
Sebastian Redl3037ed02009-01-18 16:53:17 +00001000
Anders Carlsson6fa90862007-11-25 00:25:21 +00001001 // Check that the clobbers are valid.
Chris Lattner1708b962008-08-18 19:55:17 +00001002 for (unsigned i = 0; i != NumClobbers; i++) {
1003 StringLiteral *Literal = Clobbers[i];
Chris Lattner6bc52112008-07-23 06:46:56 +00001004 if (Literal->isWide())
Sebastian Redl3037ed02009-01-18 16:53:17 +00001005 return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character)
1006 << Literal->getSourceRange());
1007
1008 llvm::SmallString<16> Clobber(Literal->getStrData(),
1009 Literal->getStrData() +
Anders Carlsson6fa90862007-11-25 00:25:21 +00001010 Literal->getByteLength());
Sebastian Redl3037ed02009-01-18 16:53:17 +00001011
Chris Lattner6bc52112008-07-23 06:46:56 +00001012 if (!Context.Target.isValidGCCRegisterName(Clobber.c_str()))
Sebastian Redl3037ed02009-01-18 16:53:17 +00001013 return StmtError(Diag(Literal->getLocStart(),
1014 diag::err_asm_unknown_register_name) << Clobber.c_str());
Anders Carlsson6fa90862007-11-25 00:25:21 +00001015 }
Sebastian Redl3037ed02009-01-18 16:53:17 +00001016
1017 constraints.release();
1018 exprs.release();
1019 asmString.release();
1020 clobbers.release();
Chris Lattnerfb5058e2009-03-10 23:41:04 +00001021 AsmStmt *NS =
1022 new (Context) AsmStmt(AsmLoc, IsSimple, IsVolatile, NumOutputs, NumInputs,
1023 Names, Constraints, Exprs, AsmString, NumClobbers,
1024 Clobbers, RParenLoc);
1025 // Validate the asm string, ensuring it makes sense given the operands we
1026 // have.
1027 llvm::SmallVector<AsmStmt::AsmStringPiece, 8> Pieces;
1028 unsigned DiagOffs;
1029 if (unsigned DiagID = NS->AnalyzeAsmString(Pieces, Context, DiagOffs)) {
Chris Lattner2ff0f422009-03-10 23:57:07 +00001030 Diag(getLocationOfStringLiteralByte(AsmString, DiagOffs), DiagID)
1031 << AsmString->getSourceRange();
Chris Lattnerfb5058e2009-03-10 23:41:04 +00001032 DeleteStmt(NS);
1033 return StmtError();
1034 }
1035
Chris Lattner806503f2009-05-03 05:55:43 +00001036 // Validate tied input operands for type mismatches.
1037 for (unsigned i = 0, e = InputConstraintInfos.size(); i != e; ++i) {
1038 TargetInfo::ConstraintInfo &Info = InputConstraintInfos[i];
1039
1040 // If this is a tied constraint, verify that the output and input have
1041 // either exactly the same type, or that they are int/ptr operands with the
1042 // same size (int/long, int*/long, are ok etc).
1043 if (!Info.hasTiedOperand()) continue;
1044
1045 unsigned TiedTo = Info.getTiedOperand();
Chris Lattnerf69fcae2009-05-03 07:04:21 +00001046 Expr *OutputExpr = Exprs[TiedTo];
Chris Lattnerc1f3b282009-05-03 06:50:40 +00001047 Expr *InputExpr = Exprs[i+NumOutputs];
Chris Lattner7adaa182009-05-03 05:59:17 +00001048 QualType InTy = InputExpr->getType();
1049 QualType OutTy = OutputExpr->getType();
1050 if (Context.hasSameType(InTy, OutTy))
Chris Lattner806503f2009-05-03 05:55:43 +00001051 continue; // All types can be tied to themselves.
1052
Chris Lattner7adaa182009-05-03 05:59:17 +00001053 // Int/ptr operands have some special cases that we allow.
1054 if ((OutTy->isIntegerType() || OutTy->isPointerType()) &&
1055 (InTy->isIntegerType() || InTy->isPointerType())) {
1056
1057 // They are ok if they are the same size. Tying void* to int is ok if
1058 // they are the same size, for example. This also allows tying void* to
1059 // int*.
Chris Lattner3351f112009-05-03 08:32:32 +00001060 uint64_t OutSize = Context.getTypeSize(OutTy);
1061 uint64_t InSize = Context.getTypeSize(InTy);
1062 if (OutSize == InSize)
Chris Lattner806503f2009-05-03 05:55:43 +00001063 continue;
Chris Lattnerf69fcae2009-05-03 07:04:21 +00001064
Chris Lattner3351f112009-05-03 08:32:32 +00001065 // If the smaller input/output operand is not mentioned in the asm string,
1066 // then we can promote it and the asm string won't notice. Check this
Chris Lattnerf69fcae2009-05-03 07:04:21 +00001067 // case now.
Chris Lattner3351f112009-05-03 08:32:32 +00001068 bool SmallerValueMentioned = false;
Chris Lattner58bce892009-05-03 08:24:16 +00001069 for (unsigned p = 0, e = Pieces.size(); p != e; ++p) {
1070 AsmStmt::AsmStringPiece &Piece = Pieces[p];
1071 if (!Piece.isOperand()) continue;
Chris Lattner3351f112009-05-03 08:32:32 +00001072
1073 // If this is a reference to the input and if the input was the smaller
1074 // one, then we have to reject this asm.
1075 if (Piece.getOperandNo() == i+NumOutputs) {
1076 if (InSize < OutSize) {
1077 SmallerValueMentioned = true;
1078 break;
1079 }
1080 }
1081
1082 // If this is a reference to the input and if the input was the smaller
1083 // one, then we have to reject this asm.
1084 if (Piece.getOperandNo() == TiedTo) {
1085 if (InSize > OutSize) {
1086 SmallerValueMentioned = true;
1087 break;
1088 }
1089 }
Chris Lattnerf69fcae2009-05-03 07:04:21 +00001090 }
1091
Chris Lattner3351f112009-05-03 08:32:32 +00001092 // If the smaller value wasn't mentioned in the asm string, and if the
1093 // output was a register, just extend the shorter one to the size of the
1094 // larger one.
1095 if (!SmallerValueMentioned &&
Chris Lattnerf69fcae2009-05-03 07:04:21 +00001096 OutputConstraintInfos[TiedTo].allowsRegister())
1097 continue;
Chris Lattner806503f2009-05-03 05:55:43 +00001098 }
1099
Chris Lattnerc1f3b282009-05-03 06:50:40 +00001100 Diag(InputExpr->getLocStart(),
Chris Lattner806503f2009-05-03 05:55:43 +00001101 diag::err_asm_tying_incompatible_types)
Chris Lattner7adaa182009-05-03 05:59:17 +00001102 << InTy << OutTy << OutputExpr->getSourceRange()
Chris Lattner806503f2009-05-03 05:55:43 +00001103 << InputExpr->getSourceRange();
1104 DeleteStmt(NS);
1105 return StmtError();
1106 }
Chris Lattnerfb5058e2009-03-10 23:41:04 +00001107
1108 return Owned(NS);
Chris Lattnerfe795952007-10-29 04:04:16 +00001109}
Fariborz Jahanian3b1191d2007-11-01 23:59:59 +00001110
Sebastian Redl431e90e2009-01-18 17:43:11 +00001111Action::OwningStmtResult
1112Sema::ActOnObjCAtCatchStmt(SourceLocation AtLoc,
Chris Lattnerb28317a2009-03-28 19:18:32 +00001113 SourceLocation RParen, DeclPtrTy Parm,
Sebastian Redl431e90e2009-01-18 17:43:11 +00001114 StmtArg Body, StmtArg catchList) {
Anders Carlssonf1b1d592009-05-01 19:30:39 +00001115 Stmt *CatchList = catchList.takeAs<Stmt>();
Chris Lattnerb28317a2009-03-28 19:18:32 +00001116 ParmVarDecl *PVD = cast_or_null<ParmVarDecl>(Parm.getAs<Decl>());
Steve Narofff50cb362009-03-03 20:59:06 +00001117
1118 // PVD == 0 implies @catch(...).
Steve Naroff9d40ee52009-03-03 21:16:54 +00001119 if (PVD) {
Chris Lattner93c49452009-04-12 23:26:56 +00001120 // If we already know the decl is invalid, reject it.
1121 if (PVD->isInvalidDecl())
1122 return StmtError();
1123
Steve Naroff9d40ee52009-03-03 21:16:54 +00001124 if (!Context.isObjCObjectPointerType(PVD->getType()))
1125 return StmtError(Diag(PVD->getLocation(),
1126 diag::err_catch_param_not_objc_type));
1127 if (PVD->getType()->isObjCQualifiedIdType())
1128 return StmtError(Diag(PVD->getLocation(),
Steve Naroffd198aba2009-03-03 23:13:51 +00001129 diag::err_illegal_qualifiers_on_catch_parm));
Steve Naroff9d40ee52009-03-03 21:16:54 +00001130 }
Chris Lattner93c49452009-04-12 23:26:56 +00001131
Ted Kremenek8189cde2009-02-07 01:47:29 +00001132 ObjCAtCatchStmt *CS = new (Context) ObjCAtCatchStmt(AtLoc, RParen,
Anders Carlssone9146f22009-05-01 19:49:17 +00001133 PVD, Body.takeAs<Stmt>(), CatchList);
Sebastian Redl431e90e2009-01-18 17:43:11 +00001134 return Owned(CatchList ? CatchList : CS);
Fariborz Jahanian3b1191d2007-11-01 23:59:59 +00001135}
1136
Sebastian Redl431e90e2009-01-18 17:43:11 +00001137Action::OwningStmtResult
1138Sema::ActOnObjCAtFinallyStmt(SourceLocation AtLoc, StmtArg Body) {
Ted Kremenek8189cde2009-02-07 01:47:29 +00001139 return Owned(new (Context) ObjCAtFinallyStmt(AtLoc,
1140 static_cast<Stmt*>(Body.release())));
Fariborz Jahanian161a9c52007-11-02 00:18:53 +00001141}
Fariborz Jahanianbd49a642007-11-02 15:39:31 +00001142
Sebastian Redl431e90e2009-01-18 17:43:11 +00001143Action::OwningStmtResult
1144Sema::ActOnObjCAtTryStmt(SourceLocation AtLoc,
1145 StmtArg Try, StmtArg Catch, StmtArg Finally) {
Chris Lattner38c5ebd2009-04-19 05:21:20 +00001146 CurFunctionNeedsScopeChecking = true;
Anders Carlssone9146f22009-05-01 19:49:17 +00001147 return Owned(new (Context) ObjCAtTryStmt(AtLoc, Try.takeAs<Stmt>(),
1148 Catch.takeAs<Stmt>(),
1149 Finally.takeAs<Stmt>()));
Fariborz Jahanianbd49a642007-11-02 15:39:31 +00001150}
1151
Sebastian Redl431e90e2009-01-18 17:43:11 +00001152Action::OwningStmtResult
Steve Naroff3dcfe102009-02-12 15:54:59 +00001153Sema::ActOnObjCAtThrowStmt(SourceLocation AtLoc, ExprArg expr,Scope *CurScope) {
Anders Carlssonf1b1d592009-05-01 19:30:39 +00001154 Expr *ThrowExpr = expr.takeAs<Expr>();
Steve Naroff7151bbb2009-02-11 17:45:08 +00001155 if (!ThrowExpr) {
Steve Naroffe21dd6f2009-02-11 20:05:44 +00001156 // @throw without an expression designates a rethrow (which much occur
1157 // in the context of an @catch clause).
1158 Scope *AtCatchParent = CurScope;
1159 while (AtCatchParent && !AtCatchParent->isAtCatchScope())
1160 AtCatchParent = AtCatchParent->getParent();
1161 if (!AtCatchParent)
Steve Naroff4ab24142009-02-12 18:09:32 +00001162 return StmtError(Diag(AtLoc, diag::error_rethrow_used_outside_catch));
Steve Naroff7151bbb2009-02-11 17:45:08 +00001163 } else {
1164 QualType ThrowType = ThrowExpr->getType();
1165 // Make sure the expression type is an ObjC pointer or "void *".
1166 if (!Context.isObjCObjectPointerType(ThrowType)) {
1167 const PointerType *PT = ThrowType->getAsPointerType();
1168 if (!PT || !PT->getPointeeType()->isVoidType())
Steve Naroff4ab24142009-02-12 18:09:32 +00001169 return StmtError(Diag(AtLoc, diag::error_objc_throw_expects_object)
1170 << ThrowExpr->getType() << ThrowExpr->getSourceRange());
Steve Naroff7151bbb2009-02-11 17:45:08 +00001171 }
1172 }
1173 return Owned(new (Context) ObjCAtThrowStmt(AtLoc, ThrowExpr));
Fariborz Jahanian39f8f152007-11-07 02:00:49 +00001174}
Fariborz Jahanianbd49a642007-11-02 15:39:31 +00001175
Sebastian Redl431e90e2009-01-18 17:43:11 +00001176Action::OwningStmtResult
1177Sema::ActOnObjCAtSynchronizedStmt(SourceLocation AtLoc, ExprArg SynchExpr,
1178 StmtArg SynchBody) {
Chris Lattner46c3c4b2009-04-21 06:01:00 +00001179 CurFunctionNeedsScopeChecking = true;
1180
Chris Lattnera868a202009-04-21 06:11:25 +00001181 // Make sure the expression type is an ObjC pointer or "void *".
1182 Expr *SyncExpr = static_cast<Expr*>(SynchExpr.get());
1183 if (!Context.isObjCObjectPointerType(SyncExpr->getType())) {
1184 const PointerType *PT = SyncExpr->getType()->getAsPointerType();
1185 if (!PT || !PT->getPointeeType()->isVoidType())
1186 return StmtError(Diag(AtLoc, diag::error_objc_synchronized_expects_object)
1187 << SyncExpr->getType() << SyncExpr->getSourceRange());
1188 }
1189
Anders Carlssone9146f22009-05-01 19:49:17 +00001190 return Owned(new (Context) ObjCAtSynchronizedStmt(AtLoc,
1191 SynchExpr.takeAs<Stmt>(),
1192 SynchBody.takeAs<Stmt>()));
Fariborz Jahanianfa3ee8e2008-01-29 19:14:59 +00001193}
Sebastian Redl4b07b292008-12-22 19:15:10 +00001194
1195/// ActOnCXXCatchBlock - Takes an exception declaration and a handler block
1196/// and creates a proper catch handler from them.
1197Action::OwningStmtResult
Chris Lattnerb28317a2009-03-28 19:18:32 +00001198Sema::ActOnCXXCatchBlock(SourceLocation CatchLoc, DeclPtrTy ExDecl,
Sebastian Redl4b07b292008-12-22 19:15:10 +00001199 StmtArg HandlerBlock) {
1200 // There's nothing to test that ActOnExceptionDecl didn't already test.
Ted Kremenek8189cde2009-02-07 01:47:29 +00001201 return Owned(new (Context) CXXCatchStmt(CatchLoc,
Chris Lattnerb28317a2009-03-28 19:18:32 +00001202 cast_or_null<VarDecl>(ExDecl.getAs<Decl>()),
Anders Carlssone9146f22009-05-01 19:49:17 +00001203 HandlerBlock.takeAs<Stmt>()));
Sebastian Redl4b07b292008-12-22 19:15:10 +00001204}
Sebastian Redl8351da02008-12-22 21:35:02 +00001205
1206/// ActOnCXXTryBlock - Takes a try compound-statement and a number of
1207/// handlers and creates a try statement from them.
1208Action::OwningStmtResult
1209Sema::ActOnCXXTryBlock(SourceLocation TryLoc, StmtArg TryBlock,
1210 MultiStmtArg RawHandlers) {
1211 unsigned NumHandlers = RawHandlers.size();
1212 assert(NumHandlers > 0 &&
1213 "The parser shouldn't call this if there are no handlers.");
1214 Stmt **Handlers = reinterpret_cast<Stmt**>(RawHandlers.get());
1215
1216 for(unsigned i = 0; i < NumHandlers - 1; ++i) {
1217 CXXCatchStmt *Handler = llvm::cast<CXXCatchStmt>(Handlers[i]);
1218 if (!Handler->getExceptionDecl())
1219 return StmtError(Diag(Handler->getLocStart(), diag::err_early_catch_all));
1220 }
1221 // FIXME: We should detect handlers for the same type as an earlier one.
1222 // This one is rather easy.
1223 // FIXME: We should detect handlers that cannot catch anything because an
1224 // earlier handler catches a superclass. Need to find a method that is not
1225 // quadratic for this.
1226 // Neither of these are explicitly forbidden, but every compiler detects them
1227 // and warns.
1228
Sebastian Redl972041f2009-04-27 20:27:31 +00001229 CurFunctionNeedsScopeChecking = true;
Sebastian Redl8351da02008-12-22 21:35:02 +00001230 RawHandlers.release();
Ted Kremenek8189cde2009-02-07 01:47:29 +00001231 return Owned(new (Context) CXXTryStmt(TryLoc,
1232 static_cast<Stmt*>(TryBlock.release()),
1233 Handlers, NumHandlers));
Sebastian Redl8351da02008-12-22 21:35:02 +00001234}