blob: a5277a92939cd2d3213808eecbd95c92fdf41a82 [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
Steve Naroffc80b4ee2007-07-16 21:54:35 +0000523 DefaultFunctionArrayConversion(condExpr);
Sebastian Redlf05b1522009-01-16 23:28:06 +0000524 Cond = condExpr;
Steve Naroffc80b4ee2007-07-16 21:54:35 +0000525 QualType condType = condExpr->getType();
Sebastian Redlf05b1522009-01-16 23:28:06 +0000526
Argyrios Kyrtzidis59210932008-09-10 02:17:11 +0000527 if (getLangOptions().CPlusPlus) {
528 if (CheckCXXBooleanCondition(condExpr)) // C++ 6.4p4
Sebastian Redlf05b1522009-01-16 23:28:06 +0000529 return StmtError();
Argyrios Kyrtzidis59210932008-09-10 02:17:11 +0000530 } else if (!condType->isScalarType()) // C99 6.8.5p2
Sebastian Redlf05b1522009-01-16 23:28:06 +0000531 return StmtError(Diag(WhileLoc,
532 diag::err_typecheck_statement_requires_scalar)
533 << condType << condExpr->getSourceRange());
Reid Spencer5f016e22007-07-11 17:01:13 +0000534
Sebastian Redlf05b1522009-01-16 23:28:06 +0000535 Cond.release();
Anders Carlssone9146f22009-05-01 19:49:17 +0000536 return Owned(new (Context) WhileStmt(condExpr, Body.takeAs<Stmt>(),
Ted Kremenek8189cde2009-02-07 01:47:29 +0000537 WhileLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +0000538}
539
Sebastian Redlf05b1522009-01-16 23:28:06 +0000540Action::OwningStmtResult
541Sema::ActOnDoStmt(SourceLocation DoLoc, StmtArg Body,
542 SourceLocation WhileLoc, ExprArg Cond) {
Anders Carlssone9146f22009-05-01 19:49:17 +0000543 Expr *condExpr = Cond.takeAs<Expr>();
Steve Naroff1b273c42007-09-16 14:56:35 +0000544 assert(condExpr && "ActOnDoStmt(): missing expression");
Sebastian Redlf05b1522009-01-16 23:28:06 +0000545
Steve Naroffc80b4ee2007-07-16 21:54:35 +0000546 DefaultFunctionArrayConversion(condExpr);
Sebastian Redlf05b1522009-01-16 23:28:06 +0000547 Cond = condExpr;
Steve Naroffc80b4ee2007-07-16 21:54:35 +0000548 QualType condType = condExpr->getType();
Sebastian Redlf05b1522009-01-16 23:28:06 +0000549
Argyrios Kyrtzidis6314ff22008-09-11 05:16:22 +0000550 if (getLangOptions().CPlusPlus) {
551 if (CheckCXXBooleanCondition(condExpr)) // C++ 6.4p4
Sebastian Redlf05b1522009-01-16 23:28:06 +0000552 return StmtError();
Argyrios Kyrtzidis6314ff22008-09-11 05:16:22 +0000553 } else if (!condType->isScalarType()) // C99 6.8.5p2
Sebastian Redlf05b1522009-01-16 23:28:06 +0000554 return StmtError(Diag(DoLoc, diag::err_typecheck_statement_requires_scalar)
555 << condType << condExpr->getSourceRange());
Reid Spencer5f016e22007-07-11 17:01:13 +0000556
Sebastian Redlf05b1522009-01-16 23:28:06 +0000557 Cond.release();
Anders Carlssone9146f22009-05-01 19:49:17 +0000558 return Owned(new (Context) DoStmt(Body.takeAs<Stmt>(), condExpr, DoLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +0000559}
560
Sebastian Redlf05b1522009-01-16 23:28:06 +0000561Action::OwningStmtResult
562Sema::ActOnForStmt(SourceLocation ForLoc, SourceLocation LParenLoc,
563 StmtArg first, ExprArg second, ExprArg third,
564 SourceLocation RParenLoc, StmtArg body) {
565 Stmt *First = static_cast<Stmt*>(first.get());
566 Expr *Second = static_cast<Expr*>(second.get());
567 Expr *Third = static_cast<Expr*>(third.get());
568 Stmt *Body = static_cast<Stmt*>(body.get());
569
Argyrios Kyrtzidis59210932008-09-10 02:17:11 +0000570 if (!getLangOptions().CPlusPlus) {
571 if (DeclStmt *DS = dyn_cast_or_null<DeclStmt>(First)) {
Chris Lattnerf3a41af2008-11-20 06:38:18 +0000572 // C99 6.8.5p3: The declaration part of a 'for' statement shall only
573 // declare identifiers for objects having storage class 'auto' or
574 // 'register'.
Argyrios Kyrtzidis59210932008-09-10 02:17:11 +0000575 for (DeclStmt::decl_iterator DI=DS->decl_begin(), DE=DS->decl_end();
576 DI!=DE; ++DI) {
577 VarDecl *VD = dyn_cast<VarDecl>(*DI);
578 if (VD && VD->isBlockVarDecl() && !VD->hasLocalStorage())
579 VD = 0;
580 if (VD == 0)
581 Diag((*DI)->getLocation(), diag::err_non_variable_decl_in_for);
582 // FIXME: mark decl erroneous!
583 }
Chris Lattnerae3b7012007-08-28 05:03:08 +0000584 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000585 }
586 if (Second) {
Chris Lattner36c4b0e2007-08-28 04:55:47 +0000587 DefaultFunctionArrayConversion(Second);
588 QualType SecondType = Second->getType();
Sebastian Redlf05b1522009-01-16 23:28:06 +0000589
Argyrios Kyrtzidis59210932008-09-10 02:17:11 +0000590 if (getLangOptions().CPlusPlus) {
591 if (CheckCXXBooleanCondition(Second)) // C++ 6.4p4
Sebastian Redlf05b1522009-01-16 23:28:06 +0000592 return StmtError();
Argyrios Kyrtzidis59210932008-09-10 02:17:11 +0000593 } else if (!SecondType->isScalarType()) // C99 6.8.5p2
Sebastian Redlf05b1522009-01-16 23:28:06 +0000594 return StmtError(Diag(ForLoc,
595 diag::err_typecheck_statement_requires_scalar)
596 << SecondType << Second->getSourceRange());
Reid Spencer5f016e22007-07-11 17:01:13 +0000597 }
Sebastian Redlf05b1522009-01-16 23:28:06 +0000598 first.release();
599 second.release();
600 third.release();
601 body.release();
Ted Kremenek8189cde2009-02-07 01:47:29 +0000602 return Owned(new (Context) ForStmt(First, Second, Third, Body, ForLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +0000603}
604
Sebastian Redlf05b1522009-01-16 23:28:06 +0000605Action::OwningStmtResult
606Sema::ActOnObjCForCollectionStmt(SourceLocation ForLoc,
607 SourceLocation LParenLoc,
608 StmtArg first, ExprArg second,
609 SourceLocation RParenLoc, StmtArg body) {
610 Stmt *First = static_cast<Stmt*>(first.get());
611 Expr *Second = static_cast<Expr*>(second.get());
612 Stmt *Body = static_cast<Stmt*>(body.get());
Fariborz Jahanian20552d22008-01-10 20:33:58 +0000613 if (First) {
614 QualType FirstType;
615 if (DeclStmt *DS = dyn_cast<DeclStmt>(First)) {
Chris Lattner7e24e822009-03-28 06:33:19 +0000616 if (!DS->isSingleDecl())
Sebastian Redlf05b1522009-01-16 23:28:06 +0000617 return StmtError(Diag((*DS->decl_begin())->getLocation(),
618 diag::err_toomany_element_decls));
619
Chris Lattner7e24e822009-03-28 06:33:19 +0000620 Decl *D = DS->getSingleDecl();
Ted Kremenekf34afee2008-10-06 20:58:11 +0000621 FirstType = cast<ValueDecl>(D)->getType();
Chris Lattnerf3a41af2008-11-20 06:38:18 +0000622 // C99 6.8.5p3: The declaration part of a 'for' statement shall only
623 // declare identifiers for objects having storage class 'auto' or
624 // 'register'.
Steve Naroff248a7532008-04-15 22:42:06 +0000625 VarDecl *VD = cast<VarDecl>(D);
626 if (VD->isBlockVarDecl() && !VD->hasLocalStorage())
Sebastian Redlf05b1522009-01-16 23:28:06 +0000627 return StmtError(Diag(VD->getLocation(),
628 diag::err_non_variable_decl_in_for));
Anders Carlsson1fe379f2008-08-25 18:16:36 +0000629 } else {
Chris Lattner810f6d52009-03-13 17:38:01 +0000630 if (cast<Expr>(First)->isLvalue(Context) != Expr::LV_Valid)
Sebastian Redlf05b1522009-01-16 23:28:06 +0000631 return StmtError(Diag(First->getLocStart(),
632 diag::err_selector_element_not_lvalue)
633 << First->getSourceRange());
634
635 FirstType = static_cast<Expr*>(First)->getType();
Anders Carlsson1fe379f2008-08-25 18:16:36 +0000636 }
Ted Kremenekb6ccaac2008-07-24 23:58:27 +0000637 if (!Context.isObjCObjectPointerType(FirstType))
Chris Lattnerdcd5ef12008-11-19 05:27:50 +0000638 Diag(ForLoc, diag::err_selector_element_type)
Chris Lattnerd1625842008-11-24 06:25:27 +0000639 << FirstType << First->getSourceRange();
Fariborz Jahanian3ba5a0f2008-01-03 17:55:25 +0000640 }
641 if (Second) {
642 DefaultFunctionArrayConversion(Second);
643 QualType SecondType = Second->getType();
Ted Kremenekb6ccaac2008-07-24 23:58:27 +0000644 if (!Context.isObjCObjectPointerType(SecondType))
Chris Lattnerdcd5ef12008-11-19 05:27:50 +0000645 Diag(ForLoc, diag::err_collection_expr_type)
Chris Lattnerd1625842008-11-24 06:25:27 +0000646 << SecondType << Second->getSourceRange();
Fariborz Jahanian3ba5a0f2008-01-03 17:55:25 +0000647 }
Sebastian Redlf05b1522009-01-16 23:28:06 +0000648 first.release();
649 second.release();
650 body.release();
Ted Kremenek8189cde2009-02-07 01:47:29 +0000651 return Owned(new (Context) ObjCForCollectionStmt(First, Second, Body,
652 ForLoc, RParenLoc));
Fariborz Jahanian3ba5a0f2008-01-03 17:55:25 +0000653}
Reid Spencer5f016e22007-07-11 17:01:13 +0000654
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000655Action::OwningStmtResult
Steve Naroff1b273c42007-09-16 14:56:35 +0000656Sema::ActOnGotoStmt(SourceLocation GotoLoc, SourceLocation LabelLoc,
Reid Spencer5f016e22007-07-11 17:01:13 +0000657 IdentifierInfo *LabelII) {
Steve Naroff4eb206b2008-09-03 18:15:37 +0000658 // If we are in a block, reject all gotos for now.
659 if (CurBlock)
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000660 return StmtError(Diag(GotoLoc, diag::err_goto_in_block));
Steve Naroff4eb206b2008-09-03 18:15:37 +0000661
Reid Spencer5f016e22007-07-11 17:01:13 +0000662 // Look up the record for this label identifier.
Chris Lattnerea29a3a2009-04-18 20:01:55 +0000663 LabelStmt *&LabelDecl = getLabelMap()[LabelII];
Reid Spencer5f016e22007-07-11 17:01:13 +0000664
Steve Naroffcaaacec2009-03-13 15:38:40 +0000665 // If we haven't seen this label yet, create a forward reference.
666 if (LabelDecl == 0)
Ted Kremenek8189cde2009-02-07 01:47:29 +0000667 LabelDecl = new (Context) LabelStmt(LabelLoc, LabelII, 0);
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000668
Ted Kremenek8189cde2009-02-07 01:47:29 +0000669 return Owned(new (Context) GotoStmt(LabelDecl, GotoLoc, LabelLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +0000670}
671
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000672Action::OwningStmtResult
Chris Lattnerad56d682009-04-19 01:04:21 +0000673Sema::ActOnIndirectGotoStmt(SourceLocation GotoLoc, SourceLocation StarLoc,
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000674 ExprArg DestExp) {
Eli Friedmanbbf46232009-03-26 00:18:06 +0000675 // Convert operand to void*
Eli Friedman33083822009-03-26 07:32:37 +0000676 Expr* E = DestExp.takeAs<Expr>();
677 QualType ETy = E->getType();
678 AssignConvertType ConvTy =
679 CheckSingleAssignmentConstraints(Context.VoidPtrTy, E);
680 if (DiagnoseAssignmentResult(ConvTy, StarLoc, Context.VoidPtrTy, ETy,
681 E, "passing"))
682 return StmtError();
Chris Lattnerad56d682009-04-19 01:04:21 +0000683 return Owned(new (Context) IndirectGotoStmt(GotoLoc, E));
Reid Spencer5f016e22007-07-11 17:01:13 +0000684}
685
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000686Action::OwningStmtResult
Steve Naroff1b273c42007-09-16 14:56:35 +0000687Sema::ActOnContinueStmt(SourceLocation ContinueLoc, Scope *CurScope) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000688 Scope *S = CurScope->getContinueParent();
689 if (!S) {
690 // C99 6.8.6.2p1: A break shall appear only in or as a loop body.
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000691 return StmtError(Diag(ContinueLoc, diag::err_continue_not_in_loop));
Reid Spencer5f016e22007-07-11 17:01:13 +0000692 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000693
Ted Kremenek8189cde2009-02-07 01:47:29 +0000694 return Owned(new (Context) ContinueStmt(ContinueLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +0000695}
696
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000697Action::OwningStmtResult
Steve Naroff1b273c42007-09-16 14:56:35 +0000698Sema::ActOnBreakStmt(SourceLocation BreakLoc, Scope *CurScope) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000699 Scope *S = CurScope->getBreakParent();
700 if (!S) {
701 // C99 6.8.6.3p1: A break shall appear only in or as a switch/loop body.
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000702 return StmtError(Diag(BreakLoc, diag::err_break_not_in_loop_or_switch));
Reid Spencer5f016e22007-07-11 17:01:13 +0000703 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000704
Ted Kremenek8189cde2009-02-07 01:47:29 +0000705 return Owned(new (Context) BreakStmt(BreakLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +0000706}
707
Douglas Gregor27c8dc02008-10-29 00:13:59 +0000708/// ActOnBlockReturnStmt - Utility routine to figure out block's return type.
Steve Naroff4eb206b2008-09-03 18:15:37 +0000709///
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000710Action::OwningStmtResult
Steve Naroff4eb206b2008-09-03 18:15:37 +0000711Sema::ActOnBlockReturnStmt(SourceLocation ReturnLoc, Expr *RetValExp) {
Steve Naroff4eb206b2008-09-03 18:15:37 +0000712 // If this is the first return we've seen in the block, infer the type of
713 // the block from it.
714 if (CurBlock->ReturnType == 0) {
Steve Naroffc50a4a52008-09-16 22:25:10 +0000715 if (RetValExp) {
Steve Naroff16564422008-09-24 22:26:48 +0000716 // Don't call UsualUnaryConversions(), since we don't want to do
717 // integer promotions here.
718 DefaultFunctionArrayConversion(RetValExp);
Steve Naroff4eb206b2008-09-03 18:15:37 +0000719 CurBlock->ReturnType = RetValExp->getType().getTypePtr();
Steve Naroffc50a4a52008-09-16 22:25:10 +0000720 } else
Steve Naroff4eb206b2008-09-03 18:15:37 +0000721 CurBlock->ReturnType = Context.VoidTy.getTypePtr();
Steve Naroff4eb206b2008-09-03 18:15:37 +0000722 }
Mike Stump98eb8a72009-02-04 22:31:32 +0000723 QualType FnRetType = QualType(CurBlock->ReturnType, 0);
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000724
Mike Stump6c92fa72009-04-29 21:40:37 +0000725 if (CurBlock->TheDecl->hasAttr<NoReturnAttr>()) {
726 Diag(ReturnLoc, diag::err_noreturn_block_has_return_expr)
727 << getCurFunctionOrMethodDecl()->getDeclName();
728 return StmtError();
729 }
730
Steve Naroff4eb206b2008-09-03 18:15:37 +0000731 // Otherwise, verify that this result type matches the previous one. We are
732 // pickier with blocks than for normal functions because we don't have GCC
733 // compatibility to worry about here.
734 if (CurBlock->ReturnType->isVoidType()) {
735 if (RetValExp) {
736 Diag(ReturnLoc, diag::err_return_block_has_expr);
Ted Kremenek8189cde2009-02-07 01:47:29 +0000737 RetValExp->Destroy(Context);
Steve Naroff4eb206b2008-09-03 18:15:37 +0000738 RetValExp = 0;
739 }
Ted Kremenek8189cde2009-02-07 01:47:29 +0000740 return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp));
Steve Naroff4eb206b2008-09-03 18:15:37 +0000741 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000742
743 if (!RetValExp)
744 return StmtError(Diag(ReturnLoc, diag::err_block_return_missing_expr));
745
Mike Stump98eb8a72009-02-04 22:31:32 +0000746 if (!FnRetType->isDependentType() && !RetValExp->isTypeDependent()) {
747 // we have a non-void block with an expression, continue checking
748 QualType RetValType = RetValExp->getType();
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000749
Mike Stump98eb8a72009-02-04 22:31:32 +0000750 // C99 6.8.6.4p3(136): The return statement is not an assignment. The
751 // overlap restriction of subclause 6.5.16.1 does not apply to the case of
752 // function return.
753
754 // In C++ the return statement is handled via a copy initialization.
755 // the C version of which boils down to CheckSingleAssignmentConstraints.
756 // FIXME: Leaks RetValExp.
757 if (PerformCopyInitialization(RetValExp, FnRetType, "returning"))
758 return StmtError();
759
760 if (RetValExp) CheckReturnStackAddr(RetValExp, FnRetType, ReturnLoc);
Steve Naroff4eb206b2008-09-03 18:15:37 +0000761 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000762
Ted Kremenek8189cde2009-02-07 01:47:29 +0000763 return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp));
Steve Naroff4eb206b2008-09-03 18:15:37 +0000764}
Reid Spencer5f016e22007-07-11 17:01:13 +0000765
Sebastian Redle2b68332009-04-12 17:16:29 +0000766/// IsReturnCopyElidable - Whether returning @p RetExpr from a function that
767/// returns a @p RetType fulfills the criteria for copy elision (C++0x 12.8p15).
768static bool IsReturnCopyElidable(ASTContext &Ctx, QualType RetType,
769 Expr *RetExpr) {
770 QualType ExprType = RetExpr->getType();
771 // - in a return statement in a function with ...
772 // ... a class return type ...
773 if (!RetType->isRecordType())
774 return false;
775 // ... the same cv-unqualified type as the function return type ...
776 if (Ctx.getCanonicalType(RetType).getUnqualifiedType() !=
777 Ctx.getCanonicalType(ExprType).getUnqualifiedType())
778 return false;
779 // ... the expression is the name of a non-volatile automatic object ...
780 // We ignore parentheses here.
781 // FIXME: Is this compliant?
782 const DeclRefExpr *DR = dyn_cast<DeclRefExpr>(RetExpr->IgnoreParens());
783 if (!DR)
784 return false;
785 const VarDecl *VD = dyn_cast<VarDecl>(DR->getDecl());
786 if (!VD)
787 return false;
788 return VD->hasLocalStorage() && !VD->getType()->isReferenceType()
789 && !VD->getType().isVolatileQualified();
790}
791
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000792Action::OwningStmtResult
793Sema::ActOnReturnStmt(SourceLocation ReturnLoc, ExprArg rex) {
Anders Carlssonf1b1d592009-05-01 19:30:39 +0000794 Expr *RetValExp = rex.takeAs<Expr>();
Steve Naroff4eb206b2008-09-03 18:15:37 +0000795 if (CurBlock)
796 return ActOnBlockReturnStmt(ReturnLoc, RetValExp);
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000797
Chris Lattner371f2582008-12-04 23:50:19 +0000798 QualType FnRetType;
Mike Stumpf7c41da2009-04-29 00:43:21 +0000799 if (const FunctionDecl *FD = getCurFunctionDecl()) {
Chris Lattner371f2582008-12-04 23:50:19 +0000800 FnRetType = FD->getResultType();
Mike Stumpf7c41da2009-04-29 00:43:21 +0000801 if (FD->hasAttr<NoReturnAttr>()) {
802 Diag(ReturnLoc, diag::err_noreturn_function_has_return_expr)
803 << getCurFunctionOrMethodDecl()->getDeclName();
804 return StmtError();
805 }
806 } else if (ObjCMethodDecl *MD = getCurMethodDecl())
Steve Naroffc97fb9a2009-03-03 00:45:38 +0000807 FnRetType = MD->getResultType();
808 else // If we don't have a function/method context, bail.
809 return StmtError();
810
Chris Lattner5cf216b2008-01-04 18:04:52 +0000811 if (FnRetType->isVoidType()) {
Chris Lattner3c73c412008-11-19 08:23:25 +0000812 if (RetValExp) {// C99 6.8.6.4p1 (ext_ since GCC warns)
Chris Lattner65ce04b2008-12-18 02:01:17 +0000813 unsigned D = diag::ext_return_has_expr;
814 if (RetValExp->getType()->isVoidType())
815 D = diag::ext_return_has_void_expr;
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000816
Chris Lattnere878eb02008-12-18 02:03:48 +0000817 // return (some void expression); is legal in C++.
818 if (D != diag::ext_return_has_void_expr ||
819 !getLangOptions().CPlusPlus) {
820 NamedDecl *CurDecl = getCurFunctionOrMethodDecl();
821 Diag(ReturnLoc, D)
822 << CurDecl->getDeclName() << isa<ObjCMethodDecl>(CurDecl)
823 << RetValExp->getSourceRange();
824 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000825 }
Ted Kremenek8189cde2009-02-07 01:47:29 +0000826 return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp));
Reid Spencer5f016e22007-07-11 17:01:13 +0000827 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000828
Anders Carlsson03d77762009-05-15 00:48:27 +0000829 if (!RetValExp && !FnRetType->isDependentType()) {
Chris Lattner3c73c412008-11-19 08:23:25 +0000830 unsigned DiagID = diag::warn_return_missing_expr; // C90 6.6.6.4p4
831 // C99 6.8.6.4p1 (ext_ since GCC warns)
832 if (getLangOptions().C99) DiagID = diag::ext_return_missing_expr;
833
834 if (FunctionDecl *FD = getCurFunctionDecl())
Chris Lattner08631c52008-11-23 21:45:46 +0000835 Diag(ReturnLoc, DiagID) << FD->getIdentifier() << 0/*fn*/;
Chris Lattner3c73c412008-11-19 08:23:25 +0000836 else
Chris Lattner08631c52008-11-23 21:45:46 +0000837 Diag(ReturnLoc, DiagID) << getCurMethodDecl()->getDeclName() << 1/*meth*/;
Ted Kremenek8189cde2009-02-07 01:47:29 +0000838 return Owned(new (Context) ReturnStmt(ReturnLoc, (Expr*)0));
Chris Lattner3c73c412008-11-19 08:23:25 +0000839 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000840
Douglas Gregor898574e2008-12-05 23:32:09 +0000841 if (!FnRetType->isDependentType() && !RetValExp->isTypeDependent()) {
842 // we have a non-void function with an expression, continue checking
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000843
Douglas Gregor898574e2008-12-05 23:32:09 +0000844 // C99 6.8.6.4p3(136): The return statement is not an assignment. The
845 // overlap restriction of subclause 6.5.16.1 does not apply to the case of
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000846 // function return.
847
Sebastian Redle2b68332009-04-12 17:16:29 +0000848 // C++0x 12.8p15: When certain criteria are met, an implementation is
849 // allowed to omit the copy construction of a class object, [...]
850 // - in a return statement in a function with a class return type, when
851 // the expression is the name of a non-volatile automatic object with
852 // the same cv-unqualified type as the function return type, the copy
853 // operation can be omitted [...]
854 // C++0x 12.8p16: When the criteria for elision of a copy operation are met
855 // and the object to be copied is designated by an lvalue, overload
856 // resolution to select the constructor for the copy is first performed
857 // as if the object were designated by an rvalue.
858 // Note that we only compute Elidable if we're in C++0x, since we don't
859 // care otherwise.
860 bool Elidable = getLangOptions().CPlusPlus0x ?
861 IsReturnCopyElidable(Context, FnRetType, RetValExp) :
862 false;
863
Douglas Gregor898574e2008-12-05 23:32:09 +0000864 // In C++ the return statement is handled via a copy initialization.
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000865 // the C version of which boils down to CheckSingleAssignmentConstraints.
Sebastian Redle2b68332009-04-12 17:16:29 +0000866 // FIXME: Leaks RetValExp on error.
867 if (PerformCopyInitialization(RetValExp, FnRetType, "returning", Elidable))
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000868 return StmtError();
869
Douglas Gregor898574e2008-12-05 23:32:09 +0000870 if (RetValExp) CheckReturnStackAddr(RetValExp, FnRetType, ReturnLoc);
871 }
872
Ted Kremenek8189cde2009-02-07 01:47:29 +0000873 return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp));
Reid Spencer5f016e22007-07-11 17:01:13 +0000874}
875
Chris Lattner810f6d52009-03-13 17:38:01 +0000876/// CheckAsmLValue - GNU C has an extremely ugly extension whereby they silently
877/// ignore "noop" casts in places where an lvalue is required by an inline asm.
878/// We emulate this behavior when -fheinous-gnu-extensions is specified, but
879/// provide a strong guidance to not use it.
880///
881/// This method checks to see if the argument is an acceptable l-value and
882/// returns false if it is a case we can handle.
883static bool CheckAsmLValue(const Expr *E, Sema &S) {
884 if (E->isLvalue(S.Context) == Expr::LV_Valid)
885 return false; // Cool, this is an lvalue.
886
887 // Okay, this is not an lvalue, but perhaps it is the result of a cast that we
888 // are supposed to allow.
889 const Expr *E2 = E->IgnoreParenNoopCasts(S.Context);
890 if (E != E2 && E2->isLvalue(S.Context) == Expr::LV_Valid) {
891 if (!S.getLangOptions().HeinousExtensions)
892 S.Diag(E2->getLocStart(), diag::err_invalid_asm_cast_lvalue)
893 << E->getSourceRange();
894 else
895 S.Diag(E2->getLocStart(), diag::warn_invalid_asm_cast_lvalue)
896 << E->getSourceRange();
897 // Accept, even if we emitted an error diagnostic.
898 return false;
899 }
900
901 // None of the above, just randomly invalid non-lvalue.
902 return true;
903}
904
905
Sebastian Redl3037ed02009-01-18 16:53:17 +0000906Sema::OwningStmtResult Sema::ActOnAsmStmt(SourceLocation AsmLoc,
907 bool IsSimple,
908 bool IsVolatile,
909 unsigned NumOutputs,
910 unsigned NumInputs,
911 std::string *Names,
912 MultiExprArg constraints,
913 MultiExprArg exprs,
914 ExprArg asmString,
915 MultiExprArg clobbers,
916 SourceLocation RParenLoc) {
917 unsigned NumClobbers = clobbers.size();
918 StringLiteral **Constraints =
919 reinterpret_cast<StringLiteral**>(constraints.get());
920 Expr **Exprs = reinterpret_cast<Expr **>(exprs.get());
921 StringLiteral *AsmString = cast<StringLiteral>((Expr *)asmString.get());
922 StringLiteral **Clobbers = reinterpret_cast<StringLiteral**>(clobbers.get());
923
Anders Carlsson03eb5432009-01-27 20:38:24 +0000924 llvm::SmallVector<TargetInfo::ConstraintInfo, 4> OutputConstraintInfos;
925
Chris Lattner1708b962008-08-18 19:55:17 +0000926 // The parser verifies that there is a string literal here.
Chris Lattner6bc52112008-07-23 06:46:56 +0000927 if (AsmString->isWide())
Sebastian Redl3037ed02009-01-18 16:53:17 +0000928 return StmtError(Diag(AsmString->getLocStart(),diag::err_asm_wide_character)
929 << AsmString->getSourceRange());
930
Chris Lattner1708b962008-08-18 19:55:17 +0000931 for (unsigned i = 0; i != NumOutputs; i++) {
932 StringLiteral *Literal = Constraints[i];
Chris Lattner6bc52112008-07-23 06:46:56 +0000933 if (Literal->isWide())
Sebastian Redl3037ed02009-01-18 16:53:17 +0000934 return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character)
935 << Literal->getSourceRange());
936
Chris Lattner432c8692009-04-26 17:19:08 +0000937 TargetInfo::ConstraintInfo Info(Literal->getStrData(),
Chris Lattner2819fa82009-04-26 17:57:12 +0000938 Literal->getByteLength(),
939 Names[i]);
Chris Lattner432c8692009-04-26 17:19:08 +0000940 if (!Context.Target.validateOutputConstraint(Info))
Sebastian Redl3037ed02009-01-18 16:53:17 +0000941 return StmtError(Diag(Literal->getLocStart(),
Chris Lattner432c8692009-04-26 17:19:08 +0000942 diag::err_asm_invalid_output_constraint)
943 << Info.getConstraintStr());
Sebastian Redl3037ed02009-01-18 16:53:17 +0000944
Anders Carlssond04c6e22007-11-27 04:11:28 +0000945 // Check that the output exprs are valid lvalues.
Eli Friedman72056a22009-05-03 07:49:42 +0000946 Expr *OutputExpr = Exprs[i];
Chris Lattner810f6d52009-03-13 17:38:01 +0000947 if (CheckAsmLValue(OutputExpr, *this)) {
Eli Friedman72056a22009-05-03 07:49:42 +0000948 return StmtError(Diag(OutputExpr->getLocStart(),
Chris Lattnerdcd5ef12008-11-19 05:27:50 +0000949 diag::err_asm_invalid_lvalue_in_output)
Eli Friedman72056a22009-05-03 07:49:42 +0000950 << OutputExpr->getSourceRange());
Anders Carlsson04728b72007-11-23 19:43:50 +0000951 }
Anders Carlsson03eb5432009-01-27 20:38:24 +0000952
Chris Lattner44def072009-04-26 07:16:29 +0000953 OutputConstraintInfos.push_back(Info);
Anders Carlsson04728b72007-11-23 19:43:50 +0000954 }
Sebastian Redl3037ed02009-01-18 16:53:17 +0000955
Chris Lattner806503f2009-05-03 05:55:43 +0000956 llvm::SmallVector<TargetInfo::ConstraintInfo, 4> InputConstraintInfos;
957
Anders Carlsson04728b72007-11-23 19:43:50 +0000958 for (unsigned i = NumOutputs, e = NumOutputs + NumInputs; i != e; i++) {
Chris Lattner1708b962008-08-18 19:55:17 +0000959 StringLiteral *Literal = Constraints[i];
Chris Lattner6bc52112008-07-23 06:46:56 +0000960 if (Literal->isWide())
Sebastian Redl3037ed02009-01-18 16:53:17 +0000961 return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character)
962 << Literal->getSourceRange());
963
Chris Lattner432c8692009-04-26 17:19:08 +0000964 TargetInfo::ConstraintInfo Info(Literal->getStrData(),
Chris Lattner2819fa82009-04-26 17:57:12 +0000965 Literal->getByteLength(),
966 Names[i]);
967 if (!Context.Target.validateInputConstraint(&OutputConstraintInfos[0],
968 NumOutputs, Info)) {
Sebastian Redl3037ed02009-01-18 16:53:17 +0000969 return StmtError(Diag(Literal->getLocStart(),
Chris Lattner432c8692009-04-26 17:19:08 +0000970 diag::err_asm_invalid_input_constraint)
971 << Info.getConstraintStr());
Anders Carlssond04c6e22007-11-27 04:11:28 +0000972 }
Sebastian Redl3037ed02009-01-18 16:53:17 +0000973
Eli Friedman72056a22009-05-03 07:49:42 +0000974 Expr *InputExpr = Exprs[i];
Sebastian Redl3037ed02009-01-18 16:53:17 +0000975
Anders Carlssond9fca6e2009-01-20 20:49:22 +0000976 // Only allow void types for memory constraints.
Chris Lattner44def072009-04-26 07:16:29 +0000977 if (Info.allowsMemory() && !Info.allowsRegister()) {
Chris Lattner810f6d52009-03-13 17:38:01 +0000978 if (CheckAsmLValue(InputExpr, *this))
Eli Friedman72056a22009-05-03 07:49:42 +0000979 return StmtError(Diag(InputExpr->getLocStart(),
Anders Carlssond9fca6e2009-01-20 20:49:22 +0000980 diag::err_asm_invalid_lvalue_in_input)
Chris Lattner432c8692009-04-26 17:19:08 +0000981 << Info.getConstraintStr()
Eli Friedman72056a22009-05-03 07:49:42 +0000982 << InputExpr->getSourceRange());
Anders Carlsson04728b72007-11-23 19:43:50 +0000983 }
Sebastian Redl3037ed02009-01-18 16:53:17 +0000984
Chris Lattner44def072009-04-26 07:16:29 +0000985 if (Info.allowsRegister()) {
Anders Carlssond9fca6e2009-01-20 20:49:22 +0000986 if (InputExpr->getType()->isVoidType()) {
Eli Friedman72056a22009-05-03 07:49:42 +0000987 return StmtError(Diag(InputExpr->getLocStart(),
Anders Carlssond9fca6e2009-01-20 20:49:22 +0000988 diag::err_asm_invalid_type_in_input)
Chris Lattner432c8692009-04-26 17:19:08 +0000989 << InputExpr->getType() << Info.getConstraintStr()
Eli Friedman72056a22009-05-03 07:49:42 +0000990 << InputExpr->getSourceRange());
Anders Carlssond9fca6e2009-01-20 20:49:22 +0000991 }
Anders Carlssond9fca6e2009-01-20 20:49:22 +0000992 }
Anders Carlsson60329792009-02-22 02:11:23 +0000993
994 DefaultFunctionArrayConversion(Exprs[i]);
Chris Lattner49ac8812009-04-26 18:22:24 +0000995
Chris Lattner806503f2009-05-03 05:55:43 +0000996 InputConstraintInfos.push_back(Info);
Anders Carlsson04728b72007-11-23 19:43:50 +0000997 }
Sebastian Redl3037ed02009-01-18 16:53:17 +0000998
Anders Carlsson6fa90862007-11-25 00:25:21 +0000999 // Check that the clobbers are valid.
Chris Lattner1708b962008-08-18 19:55:17 +00001000 for (unsigned i = 0; i != NumClobbers; i++) {
1001 StringLiteral *Literal = Clobbers[i];
Chris Lattner6bc52112008-07-23 06:46:56 +00001002 if (Literal->isWide())
Sebastian Redl3037ed02009-01-18 16:53:17 +00001003 return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character)
1004 << Literal->getSourceRange());
1005
1006 llvm::SmallString<16> Clobber(Literal->getStrData(),
1007 Literal->getStrData() +
Anders Carlsson6fa90862007-11-25 00:25:21 +00001008 Literal->getByteLength());
Sebastian Redl3037ed02009-01-18 16:53:17 +00001009
Chris Lattner6bc52112008-07-23 06:46:56 +00001010 if (!Context.Target.isValidGCCRegisterName(Clobber.c_str()))
Sebastian Redl3037ed02009-01-18 16:53:17 +00001011 return StmtError(Diag(Literal->getLocStart(),
1012 diag::err_asm_unknown_register_name) << Clobber.c_str());
Anders Carlsson6fa90862007-11-25 00:25:21 +00001013 }
Sebastian Redl3037ed02009-01-18 16:53:17 +00001014
1015 constraints.release();
1016 exprs.release();
1017 asmString.release();
1018 clobbers.release();
Chris Lattnerfb5058e2009-03-10 23:41:04 +00001019 AsmStmt *NS =
1020 new (Context) AsmStmt(AsmLoc, IsSimple, IsVolatile, NumOutputs, NumInputs,
1021 Names, Constraints, Exprs, AsmString, NumClobbers,
1022 Clobbers, RParenLoc);
1023 // Validate the asm string, ensuring it makes sense given the operands we
1024 // have.
1025 llvm::SmallVector<AsmStmt::AsmStringPiece, 8> Pieces;
1026 unsigned DiagOffs;
1027 if (unsigned DiagID = NS->AnalyzeAsmString(Pieces, Context, DiagOffs)) {
Chris Lattner2ff0f422009-03-10 23:57:07 +00001028 Diag(getLocationOfStringLiteralByte(AsmString, DiagOffs), DiagID)
1029 << AsmString->getSourceRange();
Chris Lattnerfb5058e2009-03-10 23:41:04 +00001030 DeleteStmt(NS);
1031 return StmtError();
1032 }
1033
Chris Lattner806503f2009-05-03 05:55:43 +00001034 // Validate tied input operands for type mismatches.
1035 for (unsigned i = 0, e = InputConstraintInfos.size(); i != e; ++i) {
1036 TargetInfo::ConstraintInfo &Info = InputConstraintInfos[i];
1037
1038 // If this is a tied constraint, verify that the output and input have
1039 // either exactly the same type, or that they are int/ptr operands with the
1040 // same size (int/long, int*/long, are ok etc).
1041 if (!Info.hasTiedOperand()) continue;
1042
1043 unsigned TiedTo = Info.getTiedOperand();
Chris Lattnerf69fcae2009-05-03 07:04:21 +00001044 Expr *OutputExpr = Exprs[TiedTo];
Chris Lattnerc1f3b282009-05-03 06:50:40 +00001045 Expr *InputExpr = Exprs[i+NumOutputs];
Chris Lattner7adaa182009-05-03 05:59:17 +00001046 QualType InTy = InputExpr->getType();
1047 QualType OutTy = OutputExpr->getType();
1048 if (Context.hasSameType(InTy, OutTy))
Chris Lattner806503f2009-05-03 05:55:43 +00001049 continue; // All types can be tied to themselves.
1050
Chris Lattner7adaa182009-05-03 05:59:17 +00001051 // Int/ptr operands have some special cases that we allow.
1052 if ((OutTy->isIntegerType() || OutTy->isPointerType()) &&
1053 (InTy->isIntegerType() || InTy->isPointerType())) {
1054
1055 // They are ok if they are the same size. Tying void* to int is ok if
1056 // they are the same size, for example. This also allows tying void* to
1057 // int*.
Chris Lattner3351f112009-05-03 08:32:32 +00001058 uint64_t OutSize = Context.getTypeSize(OutTy);
1059 uint64_t InSize = Context.getTypeSize(InTy);
1060 if (OutSize == InSize)
Chris Lattner806503f2009-05-03 05:55:43 +00001061 continue;
Chris Lattnerf69fcae2009-05-03 07:04:21 +00001062
Chris Lattner3351f112009-05-03 08:32:32 +00001063 // If the smaller input/output operand is not mentioned in the asm string,
1064 // then we can promote it and the asm string won't notice. Check this
Chris Lattnerf69fcae2009-05-03 07:04:21 +00001065 // case now.
Chris Lattner3351f112009-05-03 08:32:32 +00001066 bool SmallerValueMentioned = false;
Chris Lattner58bce892009-05-03 08:24:16 +00001067 for (unsigned p = 0, e = Pieces.size(); p != e; ++p) {
1068 AsmStmt::AsmStringPiece &Piece = Pieces[p];
1069 if (!Piece.isOperand()) continue;
Chris Lattner3351f112009-05-03 08:32:32 +00001070
1071 // If this is a reference to the input and if the input was the smaller
1072 // one, then we have to reject this asm.
1073 if (Piece.getOperandNo() == i+NumOutputs) {
1074 if (InSize < OutSize) {
1075 SmallerValueMentioned = true;
1076 break;
1077 }
1078 }
1079
1080 // If this is a reference to the input and if the input was the smaller
1081 // one, then we have to reject this asm.
1082 if (Piece.getOperandNo() == TiedTo) {
1083 if (InSize > OutSize) {
1084 SmallerValueMentioned = true;
1085 break;
1086 }
1087 }
Chris Lattnerf69fcae2009-05-03 07:04:21 +00001088 }
1089
Chris Lattner3351f112009-05-03 08:32:32 +00001090 // If the smaller value wasn't mentioned in the asm string, and if the
1091 // output was a register, just extend the shorter one to the size of the
1092 // larger one.
1093 if (!SmallerValueMentioned &&
Chris Lattnerf69fcae2009-05-03 07:04:21 +00001094 OutputConstraintInfos[TiedTo].allowsRegister())
1095 continue;
Chris Lattner806503f2009-05-03 05:55:43 +00001096 }
1097
Chris Lattnerc1f3b282009-05-03 06:50:40 +00001098 Diag(InputExpr->getLocStart(),
Chris Lattner806503f2009-05-03 05:55:43 +00001099 diag::err_asm_tying_incompatible_types)
Chris Lattner7adaa182009-05-03 05:59:17 +00001100 << InTy << OutTy << OutputExpr->getSourceRange()
Chris Lattner806503f2009-05-03 05:55:43 +00001101 << InputExpr->getSourceRange();
1102 DeleteStmt(NS);
1103 return StmtError();
1104 }
Chris Lattnerfb5058e2009-03-10 23:41:04 +00001105
1106 return Owned(NS);
Chris Lattnerfe795952007-10-29 04:04:16 +00001107}
Fariborz Jahanian3b1191d2007-11-01 23:59:59 +00001108
Sebastian Redl431e90e2009-01-18 17:43:11 +00001109Action::OwningStmtResult
1110Sema::ActOnObjCAtCatchStmt(SourceLocation AtLoc,
Chris Lattnerb28317a2009-03-28 19:18:32 +00001111 SourceLocation RParen, DeclPtrTy Parm,
Sebastian Redl431e90e2009-01-18 17:43:11 +00001112 StmtArg Body, StmtArg catchList) {
Anders Carlssonf1b1d592009-05-01 19:30:39 +00001113 Stmt *CatchList = catchList.takeAs<Stmt>();
Chris Lattnerb28317a2009-03-28 19:18:32 +00001114 ParmVarDecl *PVD = cast_or_null<ParmVarDecl>(Parm.getAs<Decl>());
Steve Narofff50cb362009-03-03 20:59:06 +00001115
1116 // PVD == 0 implies @catch(...).
Steve Naroff9d40ee52009-03-03 21:16:54 +00001117 if (PVD) {
Chris Lattner93c49452009-04-12 23:26:56 +00001118 // If we already know the decl is invalid, reject it.
1119 if (PVD->isInvalidDecl())
1120 return StmtError();
1121
Steve Naroff9d40ee52009-03-03 21:16:54 +00001122 if (!Context.isObjCObjectPointerType(PVD->getType()))
1123 return StmtError(Diag(PVD->getLocation(),
1124 diag::err_catch_param_not_objc_type));
1125 if (PVD->getType()->isObjCQualifiedIdType())
1126 return StmtError(Diag(PVD->getLocation(),
Steve Naroffd198aba2009-03-03 23:13:51 +00001127 diag::err_illegal_qualifiers_on_catch_parm));
Steve Naroff9d40ee52009-03-03 21:16:54 +00001128 }
Chris Lattner93c49452009-04-12 23:26:56 +00001129
Ted Kremenek8189cde2009-02-07 01:47:29 +00001130 ObjCAtCatchStmt *CS = new (Context) ObjCAtCatchStmt(AtLoc, RParen,
Anders Carlssone9146f22009-05-01 19:49:17 +00001131 PVD, Body.takeAs<Stmt>(), CatchList);
Sebastian Redl431e90e2009-01-18 17:43:11 +00001132 return Owned(CatchList ? CatchList : CS);
Fariborz Jahanian3b1191d2007-11-01 23:59:59 +00001133}
1134
Sebastian Redl431e90e2009-01-18 17:43:11 +00001135Action::OwningStmtResult
1136Sema::ActOnObjCAtFinallyStmt(SourceLocation AtLoc, StmtArg Body) {
Ted Kremenek8189cde2009-02-07 01:47:29 +00001137 return Owned(new (Context) ObjCAtFinallyStmt(AtLoc,
1138 static_cast<Stmt*>(Body.release())));
Fariborz Jahanian161a9c52007-11-02 00:18:53 +00001139}
Fariborz Jahanianbd49a642007-11-02 15:39:31 +00001140
Sebastian Redl431e90e2009-01-18 17:43:11 +00001141Action::OwningStmtResult
1142Sema::ActOnObjCAtTryStmt(SourceLocation AtLoc,
1143 StmtArg Try, StmtArg Catch, StmtArg Finally) {
Chris Lattner38c5ebd2009-04-19 05:21:20 +00001144 CurFunctionNeedsScopeChecking = true;
Anders Carlssone9146f22009-05-01 19:49:17 +00001145 return Owned(new (Context) ObjCAtTryStmt(AtLoc, Try.takeAs<Stmt>(),
1146 Catch.takeAs<Stmt>(),
1147 Finally.takeAs<Stmt>()));
Fariborz Jahanianbd49a642007-11-02 15:39:31 +00001148}
1149
Sebastian Redl431e90e2009-01-18 17:43:11 +00001150Action::OwningStmtResult
Steve Naroff3dcfe102009-02-12 15:54:59 +00001151Sema::ActOnObjCAtThrowStmt(SourceLocation AtLoc, ExprArg expr,Scope *CurScope) {
Anders Carlssonf1b1d592009-05-01 19:30:39 +00001152 Expr *ThrowExpr = expr.takeAs<Expr>();
Steve Naroff7151bbb2009-02-11 17:45:08 +00001153 if (!ThrowExpr) {
Steve Naroffe21dd6f2009-02-11 20:05:44 +00001154 // @throw without an expression designates a rethrow (which much occur
1155 // in the context of an @catch clause).
1156 Scope *AtCatchParent = CurScope;
1157 while (AtCatchParent && !AtCatchParent->isAtCatchScope())
1158 AtCatchParent = AtCatchParent->getParent();
1159 if (!AtCatchParent)
Steve Naroff4ab24142009-02-12 18:09:32 +00001160 return StmtError(Diag(AtLoc, diag::error_rethrow_used_outside_catch));
Steve Naroff7151bbb2009-02-11 17:45:08 +00001161 } else {
1162 QualType ThrowType = ThrowExpr->getType();
1163 // Make sure the expression type is an ObjC pointer or "void *".
1164 if (!Context.isObjCObjectPointerType(ThrowType)) {
1165 const PointerType *PT = ThrowType->getAsPointerType();
1166 if (!PT || !PT->getPointeeType()->isVoidType())
Steve Naroff4ab24142009-02-12 18:09:32 +00001167 return StmtError(Diag(AtLoc, diag::error_objc_throw_expects_object)
1168 << ThrowExpr->getType() << ThrowExpr->getSourceRange());
Steve Naroff7151bbb2009-02-11 17:45:08 +00001169 }
1170 }
1171 return Owned(new (Context) ObjCAtThrowStmt(AtLoc, ThrowExpr));
Fariborz Jahanian39f8f152007-11-07 02:00:49 +00001172}
Fariborz Jahanianbd49a642007-11-02 15:39:31 +00001173
Sebastian Redl431e90e2009-01-18 17:43:11 +00001174Action::OwningStmtResult
1175Sema::ActOnObjCAtSynchronizedStmt(SourceLocation AtLoc, ExprArg SynchExpr,
1176 StmtArg SynchBody) {
Chris Lattner46c3c4b2009-04-21 06:01:00 +00001177 CurFunctionNeedsScopeChecking = true;
1178
Chris Lattnera868a202009-04-21 06:11:25 +00001179 // Make sure the expression type is an ObjC pointer or "void *".
1180 Expr *SyncExpr = static_cast<Expr*>(SynchExpr.get());
1181 if (!Context.isObjCObjectPointerType(SyncExpr->getType())) {
1182 const PointerType *PT = SyncExpr->getType()->getAsPointerType();
1183 if (!PT || !PT->getPointeeType()->isVoidType())
1184 return StmtError(Diag(AtLoc, diag::error_objc_synchronized_expects_object)
1185 << SyncExpr->getType() << SyncExpr->getSourceRange());
1186 }
1187
Anders Carlssone9146f22009-05-01 19:49:17 +00001188 return Owned(new (Context) ObjCAtSynchronizedStmt(AtLoc,
1189 SynchExpr.takeAs<Stmt>(),
1190 SynchBody.takeAs<Stmt>()));
Fariborz Jahanianfa3ee8e2008-01-29 19:14:59 +00001191}
Sebastian Redl4b07b292008-12-22 19:15:10 +00001192
1193/// ActOnCXXCatchBlock - Takes an exception declaration and a handler block
1194/// and creates a proper catch handler from them.
1195Action::OwningStmtResult
Chris Lattnerb28317a2009-03-28 19:18:32 +00001196Sema::ActOnCXXCatchBlock(SourceLocation CatchLoc, DeclPtrTy ExDecl,
Sebastian Redl4b07b292008-12-22 19:15:10 +00001197 StmtArg HandlerBlock) {
1198 // There's nothing to test that ActOnExceptionDecl didn't already test.
Ted Kremenek8189cde2009-02-07 01:47:29 +00001199 return Owned(new (Context) CXXCatchStmt(CatchLoc,
Chris Lattnerb28317a2009-03-28 19:18:32 +00001200 cast_or_null<VarDecl>(ExDecl.getAs<Decl>()),
Anders Carlssone9146f22009-05-01 19:49:17 +00001201 HandlerBlock.takeAs<Stmt>()));
Sebastian Redl4b07b292008-12-22 19:15:10 +00001202}
Sebastian Redl8351da02008-12-22 21:35:02 +00001203
1204/// ActOnCXXTryBlock - Takes a try compound-statement and a number of
1205/// handlers and creates a try statement from them.
1206Action::OwningStmtResult
1207Sema::ActOnCXXTryBlock(SourceLocation TryLoc, StmtArg TryBlock,
1208 MultiStmtArg RawHandlers) {
1209 unsigned NumHandlers = RawHandlers.size();
1210 assert(NumHandlers > 0 &&
1211 "The parser shouldn't call this if there are no handlers.");
1212 Stmt **Handlers = reinterpret_cast<Stmt**>(RawHandlers.get());
1213
1214 for(unsigned i = 0; i < NumHandlers - 1; ++i) {
1215 CXXCatchStmt *Handler = llvm::cast<CXXCatchStmt>(Handlers[i]);
1216 if (!Handler->getExceptionDecl())
1217 return StmtError(Diag(Handler->getLocStart(), diag::err_early_catch_all));
1218 }
1219 // FIXME: We should detect handlers for the same type as an earlier one.
1220 // This one is rather easy.
1221 // FIXME: We should detect handlers that cannot catch anything because an
1222 // earlier handler catches a superclass. Need to find a method that is not
1223 // quadratic for this.
1224 // Neither of these are explicitly forbidden, but every compiler detects them
1225 // and warns.
1226
Sebastian Redl972041f2009-04-27 20:27:31 +00001227 CurFunctionNeedsScopeChecking = true;
Sebastian Redl8351da02008-12-22 21:35:02 +00001228 RawHandlers.release();
Ted Kremenek8189cde2009-02-07 01:47:29 +00001229 return Owned(new (Context) CXXTryStmt(TryLoc,
1230 static_cast<Stmt*>(TryBlock.release()),
1231 Handlers, NumHandlers));
Sebastian Redl8351da02008-12-22 21:35:02 +00001232}