blob: 8226dd23f9539c9cbe636c997d760c88c889655a [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
Douglas Gregor9f3ca2a2009-05-15 21:56:04 +0000548 if (!condExpr->isTypeDependent()) {
549 DefaultFunctionArrayConversion(condExpr);
550 Cond = condExpr;
551 QualType condType = condExpr->getType();
552
553 if (getLangOptions().CPlusPlus) {
554 if (CheckCXXBooleanCondition(condExpr)) // C++ 6.4p4
555 return StmtError();
556 } else if (!condType->isScalarType()) // C99 6.8.5p2
557 return StmtError(Diag(DoLoc,
558 diag::err_typecheck_statement_requires_scalar)
559 << condType << condExpr->getSourceRange());
560 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000561
Sebastian Redlf05b1522009-01-16 23:28:06 +0000562 Cond.release();
Douglas Gregor9f3ca2a2009-05-15 21:56:04 +0000563 return Owned(new (Context) DoStmt(Body.takeAs<Stmt>(), condExpr, DoLoc,
564 WhileLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +0000565}
566
Sebastian Redlf05b1522009-01-16 23:28:06 +0000567Action::OwningStmtResult
568Sema::ActOnForStmt(SourceLocation ForLoc, SourceLocation LParenLoc,
569 StmtArg first, ExprArg second, ExprArg third,
570 SourceLocation RParenLoc, StmtArg body) {
571 Stmt *First = static_cast<Stmt*>(first.get());
572 Expr *Second = static_cast<Expr*>(second.get());
573 Expr *Third = static_cast<Expr*>(third.get());
574 Stmt *Body = static_cast<Stmt*>(body.get());
575
Argyrios Kyrtzidis59210932008-09-10 02:17:11 +0000576 if (!getLangOptions().CPlusPlus) {
577 if (DeclStmt *DS = dyn_cast_or_null<DeclStmt>(First)) {
Chris Lattnerf3a41af2008-11-20 06:38:18 +0000578 // C99 6.8.5p3: The declaration part of a 'for' statement shall only
579 // declare identifiers for objects having storage class 'auto' or
580 // 'register'.
Argyrios Kyrtzidis59210932008-09-10 02:17:11 +0000581 for (DeclStmt::decl_iterator DI=DS->decl_begin(), DE=DS->decl_end();
582 DI!=DE; ++DI) {
583 VarDecl *VD = dyn_cast<VarDecl>(*DI);
584 if (VD && VD->isBlockVarDecl() && !VD->hasLocalStorage())
585 VD = 0;
586 if (VD == 0)
587 Diag((*DI)->getLocation(), diag::err_non_variable_decl_in_for);
588 // FIXME: mark decl erroneous!
589 }
Chris Lattnerae3b7012007-08-28 05:03:08 +0000590 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000591 }
592 if (Second) {
Chris Lattner36c4b0e2007-08-28 04:55:47 +0000593 DefaultFunctionArrayConversion(Second);
594 QualType SecondType = Second->getType();
Sebastian Redlf05b1522009-01-16 23:28:06 +0000595
Argyrios Kyrtzidis59210932008-09-10 02:17:11 +0000596 if (getLangOptions().CPlusPlus) {
597 if (CheckCXXBooleanCondition(Second)) // C++ 6.4p4
Sebastian Redlf05b1522009-01-16 23:28:06 +0000598 return StmtError();
Argyrios Kyrtzidis59210932008-09-10 02:17:11 +0000599 } else if (!SecondType->isScalarType()) // C99 6.8.5p2
Sebastian Redlf05b1522009-01-16 23:28:06 +0000600 return StmtError(Diag(ForLoc,
601 diag::err_typecheck_statement_requires_scalar)
602 << SecondType << Second->getSourceRange());
Reid Spencer5f016e22007-07-11 17:01:13 +0000603 }
Sebastian Redlf05b1522009-01-16 23:28:06 +0000604 first.release();
605 second.release();
606 third.release();
607 body.release();
Ted Kremenek8189cde2009-02-07 01:47:29 +0000608 return Owned(new (Context) ForStmt(First, Second, Third, Body, ForLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +0000609}
610
Sebastian Redlf05b1522009-01-16 23:28:06 +0000611Action::OwningStmtResult
612Sema::ActOnObjCForCollectionStmt(SourceLocation ForLoc,
613 SourceLocation LParenLoc,
614 StmtArg first, ExprArg second,
615 SourceLocation RParenLoc, StmtArg body) {
616 Stmt *First = static_cast<Stmt*>(first.get());
617 Expr *Second = static_cast<Expr*>(second.get());
618 Stmt *Body = static_cast<Stmt*>(body.get());
Fariborz Jahanian20552d22008-01-10 20:33:58 +0000619 if (First) {
620 QualType FirstType;
621 if (DeclStmt *DS = dyn_cast<DeclStmt>(First)) {
Chris Lattner7e24e822009-03-28 06:33:19 +0000622 if (!DS->isSingleDecl())
Sebastian Redlf05b1522009-01-16 23:28:06 +0000623 return StmtError(Diag((*DS->decl_begin())->getLocation(),
624 diag::err_toomany_element_decls));
625
Chris Lattner7e24e822009-03-28 06:33:19 +0000626 Decl *D = DS->getSingleDecl();
Ted Kremenekf34afee2008-10-06 20:58:11 +0000627 FirstType = cast<ValueDecl>(D)->getType();
Chris Lattnerf3a41af2008-11-20 06:38:18 +0000628 // C99 6.8.5p3: The declaration part of a 'for' statement shall only
629 // declare identifiers for objects having storage class 'auto' or
630 // 'register'.
Steve Naroff248a7532008-04-15 22:42:06 +0000631 VarDecl *VD = cast<VarDecl>(D);
632 if (VD->isBlockVarDecl() && !VD->hasLocalStorage())
Sebastian Redlf05b1522009-01-16 23:28:06 +0000633 return StmtError(Diag(VD->getLocation(),
634 diag::err_non_variable_decl_in_for));
Anders Carlsson1fe379f2008-08-25 18:16:36 +0000635 } else {
Chris Lattner810f6d52009-03-13 17:38:01 +0000636 if (cast<Expr>(First)->isLvalue(Context) != Expr::LV_Valid)
Sebastian Redlf05b1522009-01-16 23:28:06 +0000637 return StmtError(Diag(First->getLocStart(),
638 diag::err_selector_element_not_lvalue)
639 << First->getSourceRange());
640
641 FirstType = static_cast<Expr*>(First)->getType();
Anders Carlsson1fe379f2008-08-25 18:16:36 +0000642 }
Ted Kremenekb6ccaac2008-07-24 23:58:27 +0000643 if (!Context.isObjCObjectPointerType(FirstType))
Chris Lattnerdcd5ef12008-11-19 05:27:50 +0000644 Diag(ForLoc, diag::err_selector_element_type)
Chris Lattnerd1625842008-11-24 06:25:27 +0000645 << FirstType << First->getSourceRange();
Fariborz Jahanian3ba5a0f2008-01-03 17:55:25 +0000646 }
647 if (Second) {
648 DefaultFunctionArrayConversion(Second);
649 QualType SecondType = Second->getType();
Ted Kremenekb6ccaac2008-07-24 23:58:27 +0000650 if (!Context.isObjCObjectPointerType(SecondType))
Chris Lattnerdcd5ef12008-11-19 05:27:50 +0000651 Diag(ForLoc, diag::err_collection_expr_type)
Chris Lattnerd1625842008-11-24 06:25:27 +0000652 << SecondType << Second->getSourceRange();
Fariborz Jahanian3ba5a0f2008-01-03 17:55:25 +0000653 }
Sebastian Redlf05b1522009-01-16 23:28:06 +0000654 first.release();
655 second.release();
656 body.release();
Ted Kremenek8189cde2009-02-07 01:47:29 +0000657 return Owned(new (Context) ObjCForCollectionStmt(First, Second, Body,
658 ForLoc, RParenLoc));
Fariborz Jahanian3ba5a0f2008-01-03 17:55:25 +0000659}
Reid Spencer5f016e22007-07-11 17:01:13 +0000660
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000661Action::OwningStmtResult
Steve Naroff1b273c42007-09-16 14:56:35 +0000662Sema::ActOnGotoStmt(SourceLocation GotoLoc, SourceLocation LabelLoc,
Reid Spencer5f016e22007-07-11 17:01:13 +0000663 IdentifierInfo *LabelII) {
Steve Naroff4eb206b2008-09-03 18:15:37 +0000664 // If we are in a block, reject all gotos for now.
665 if (CurBlock)
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000666 return StmtError(Diag(GotoLoc, diag::err_goto_in_block));
Steve Naroff4eb206b2008-09-03 18:15:37 +0000667
Reid Spencer5f016e22007-07-11 17:01:13 +0000668 // Look up the record for this label identifier.
Chris Lattnerea29a3a2009-04-18 20:01:55 +0000669 LabelStmt *&LabelDecl = getLabelMap()[LabelII];
Reid Spencer5f016e22007-07-11 17:01:13 +0000670
Steve Naroffcaaacec2009-03-13 15:38:40 +0000671 // If we haven't seen this label yet, create a forward reference.
672 if (LabelDecl == 0)
Ted Kremenek8189cde2009-02-07 01:47:29 +0000673 LabelDecl = new (Context) LabelStmt(LabelLoc, LabelII, 0);
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000674
Ted Kremenek8189cde2009-02-07 01:47:29 +0000675 return Owned(new (Context) GotoStmt(LabelDecl, GotoLoc, LabelLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +0000676}
677
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000678Action::OwningStmtResult
Chris Lattnerad56d682009-04-19 01:04:21 +0000679Sema::ActOnIndirectGotoStmt(SourceLocation GotoLoc, SourceLocation StarLoc,
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000680 ExprArg DestExp) {
Eli Friedmanbbf46232009-03-26 00:18:06 +0000681 // Convert operand to void*
Eli Friedman33083822009-03-26 07:32:37 +0000682 Expr* E = DestExp.takeAs<Expr>();
683 QualType ETy = E->getType();
684 AssignConvertType ConvTy =
685 CheckSingleAssignmentConstraints(Context.VoidPtrTy, E);
686 if (DiagnoseAssignmentResult(ConvTy, StarLoc, Context.VoidPtrTy, ETy,
687 E, "passing"))
688 return StmtError();
Chris Lattnerad56d682009-04-19 01:04:21 +0000689 return Owned(new (Context) IndirectGotoStmt(GotoLoc, E));
Reid Spencer5f016e22007-07-11 17:01:13 +0000690}
691
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000692Action::OwningStmtResult
Steve Naroff1b273c42007-09-16 14:56:35 +0000693Sema::ActOnContinueStmt(SourceLocation ContinueLoc, Scope *CurScope) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000694 Scope *S = CurScope->getContinueParent();
695 if (!S) {
696 // C99 6.8.6.2p1: A break shall appear only in or as a loop body.
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000697 return StmtError(Diag(ContinueLoc, diag::err_continue_not_in_loop));
Reid Spencer5f016e22007-07-11 17:01:13 +0000698 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000699
Ted Kremenek8189cde2009-02-07 01:47:29 +0000700 return Owned(new (Context) ContinueStmt(ContinueLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +0000701}
702
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000703Action::OwningStmtResult
Steve Naroff1b273c42007-09-16 14:56:35 +0000704Sema::ActOnBreakStmt(SourceLocation BreakLoc, Scope *CurScope) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000705 Scope *S = CurScope->getBreakParent();
706 if (!S) {
707 // C99 6.8.6.3p1: A break shall appear only in or as a switch/loop body.
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000708 return StmtError(Diag(BreakLoc, diag::err_break_not_in_loop_or_switch));
Reid Spencer5f016e22007-07-11 17:01:13 +0000709 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000710
Ted Kremenek8189cde2009-02-07 01:47:29 +0000711 return Owned(new (Context) BreakStmt(BreakLoc));
Reid Spencer5f016e22007-07-11 17:01:13 +0000712}
713
Douglas Gregor27c8dc02008-10-29 00:13:59 +0000714/// ActOnBlockReturnStmt - Utility routine to figure out block's return type.
Steve Naroff4eb206b2008-09-03 18:15:37 +0000715///
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000716Action::OwningStmtResult
Steve Naroff4eb206b2008-09-03 18:15:37 +0000717Sema::ActOnBlockReturnStmt(SourceLocation ReturnLoc, Expr *RetValExp) {
Steve Naroff4eb206b2008-09-03 18:15:37 +0000718 // If this is the first return we've seen in the block, infer the type of
719 // the block from it.
720 if (CurBlock->ReturnType == 0) {
Steve Naroffc50a4a52008-09-16 22:25:10 +0000721 if (RetValExp) {
Steve Naroff16564422008-09-24 22:26:48 +0000722 // Don't call UsualUnaryConversions(), since we don't want to do
723 // integer promotions here.
724 DefaultFunctionArrayConversion(RetValExp);
Steve Naroff4eb206b2008-09-03 18:15:37 +0000725 CurBlock->ReturnType = RetValExp->getType().getTypePtr();
Steve Naroffc50a4a52008-09-16 22:25:10 +0000726 } else
Steve Naroff4eb206b2008-09-03 18:15:37 +0000727 CurBlock->ReturnType = Context.VoidTy.getTypePtr();
Steve Naroff4eb206b2008-09-03 18:15:37 +0000728 }
Mike Stump98eb8a72009-02-04 22:31:32 +0000729 QualType FnRetType = QualType(CurBlock->ReturnType, 0);
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000730
Mike Stump6c92fa72009-04-29 21:40:37 +0000731 if (CurBlock->TheDecl->hasAttr<NoReturnAttr>()) {
732 Diag(ReturnLoc, diag::err_noreturn_block_has_return_expr)
733 << getCurFunctionOrMethodDecl()->getDeclName();
734 return StmtError();
735 }
736
Steve Naroff4eb206b2008-09-03 18:15:37 +0000737 // Otherwise, verify that this result type matches the previous one. We are
738 // pickier with blocks than for normal functions because we don't have GCC
739 // compatibility to worry about here.
740 if (CurBlock->ReturnType->isVoidType()) {
741 if (RetValExp) {
742 Diag(ReturnLoc, diag::err_return_block_has_expr);
Ted Kremenek8189cde2009-02-07 01:47:29 +0000743 RetValExp->Destroy(Context);
Steve Naroff4eb206b2008-09-03 18:15:37 +0000744 RetValExp = 0;
745 }
Ted Kremenek8189cde2009-02-07 01:47:29 +0000746 return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp));
Steve Naroff4eb206b2008-09-03 18:15:37 +0000747 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000748
749 if (!RetValExp)
750 return StmtError(Diag(ReturnLoc, diag::err_block_return_missing_expr));
751
Mike Stump98eb8a72009-02-04 22:31:32 +0000752 if (!FnRetType->isDependentType() && !RetValExp->isTypeDependent()) {
753 // we have a non-void block with an expression, continue checking
754 QualType RetValType = RetValExp->getType();
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000755
Mike Stump98eb8a72009-02-04 22:31:32 +0000756 // C99 6.8.6.4p3(136): The return statement is not an assignment. The
757 // overlap restriction of subclause 6.5.16.1 does not apply to the case of
758 // function return.
759
760 // In C++ the return statement is handled via a copy initialization.
761 // the C version of which boils down to CheckSingleAssignmentConstraints.
762 // FIXME: Leaks RetValExp.
763 if (PerformCopyInitialization(RetValExp, FnRetType, "returning"))
764 return StmtError();
765
766 if (RetValExp) CheckReturnStackAddr(RetValExp, FnRetType, ReturnLoc);
Steve Naroff4eb206b2008-09-03 18:15:37 +0000767 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000768
Ted Kremenek8189cde2009-02-07 01:47:29 +0000769 return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp));
Steve Naroff4eb206b2008-09-03 18:15:37 +0000770}
Reid Spencer5f016e22007-07-11 17:01:13 +0000771
Sebastian Redle2b68332009-04-12 17:16:29 +0000772/// IsReturnCopyElidable - Whether returning @p RetExpr from a function that
773/// returns a @p RetType fulfills the criteria for copy elision (C++0x 12.8p15).
774static bool IsReturnCopyElidable(ASTContext &Ctx, QualType RetType,
775 Expr *RetExpr) {
776 QualType ExprType = RetExpr->getType();
777 // - in a return statement in a function with ...
778 // ... a class return type ...
779 if (!RetType->isRecordType())
780 return false;
781 // ... the same cv-unqualified type as the function return type ...
782 if (Ctx.getCanonicalType(RetType).getUnqualifiedType() !=
783 Ctx.getCanonicalType(ExprType).getUnqualifiedType())
784 return false;
785 // ... the expression is the name of a non-volatile automatic object ...
786 // We ignore parentheses here.
787 // FIXME: Is this compliant?
788 const DeclRefExpr *DR = dyn_cast<DeclRefExpr>(RetExpr->IgnoreParens());
789 if (!DR)
790 return false;
791 const VarDecl *VD = dyn_cast<VarDecl>(DR->getDecl());
792 if (!VD)
793 return false;
794 return VD->hasLocalStorage() && !VD->getType()->isReferenceType()
795 && !VD->getType().isVolatileQualified();
796}
797
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000798Action::OwningStmtResult
799Sema::ActOnReturnStmt(SourceLocation ReturnLoc, ExprArg rex) {
Anders Carlssonf1b1d592009-05-01 19:30:39 +0000800 Expr *RetValExp = rex.takeAs<Expr>();
Steve Naroff4eb206b2008-09-03 18:15:37 +0000801 if (CurBlock)
802 return ActOnBlockReturnStmt(ReturnLoc, RetValExp);
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000803
Chris Lattner371f2582008-12-04 23:50:19 +0000804 QualType FnRetType;
Mike Stumpf7c41da2009-04-29 00:43:21 +0000805 if (const FunctionDecl *FD = getCurFunctionDecl()) {
Chris Lattner371f2582008-12-04 23:50:19 +0000806 FnRetType = FD->getResultType();
Mike Stumpf7c41da2009-04-29 00:43:21 +0000807 if (FD->hasAttr<NoReturnAttr>()) {
808 Diag(ReturnLoc, diag::err_noreturn_function_has_return_expr)
809 << getCurFunctionOrMethodDecl()->getDeclName();
810 return StmtError();
811 }
812 } else if (ObjCMethodDecl *MD = getCurMethodDecl())
Steve Naroffc97fb9a2009-03-03 00:45:38 +0000813 FnRetType = MD->getResultType();
814 else // If we don't have a function/method context, bail.
815 return StmtError();
816
Chris Lattner5cf216b2008-01-04 18:04:52 +0000817 if (FnRetType->isVoidType()) {
Chris Lattner3c73c412008-11-19 08:23:25 +0000818 if (RetValExp) {// C99 6.8.6.4p1 (ext_ since GCC warns)
Chris Lattner65ce04b2008-12-18 02:01:17 +0000819 unsigned D = diag::ext_return_has_expr;
820 if (RetValExp->getType()->isVoidType())
821 D = diag::ext_return_has_void_expr;
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000822
Chris Lattnere878eb02008-12-18 02:03:48 +0000823 // return (some void expression); is legal in C++.
824 if (D != diag::ext_return_has_void_expr ||
825 !getLangOptions().CPlusPlus) {
826 NamedDecl *CurDecl = getCurFunctionOrMethodDecl();
827 Diag(ReturnLoc, D)
828 << CurDecl->getDeclName() << isa<ObjCMethodDecl>(CurDecl)
829 << RetValExp->getSourceRange();
830 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000831 }
Ted Kremenek8189cde2009-02-07 01:47:29 +0000832 return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp));
Reid Spencer5f016e22007-07-11 17:01:13 +0000833 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000834
Anders Carlsson03d77762009-05-15 00:48:27 +0000835 if (!RetValExp && !FnRetType->isDependentType()) {
Chris Lattner3c73c412008-11-19 08:23:25 +0000836 unsigned DiagID = diag::warn_return_missing_expr; // C90 6.6.6.4p4
837 // C99 6.8.6.4p1 (ext_ since GCC warns)
838 if (getLangOptions().C99) DiagID = diag::ext_return_missing_expr;
839
840 if (FunctionDecl *FD = getCurFunctionDecl())
Chris Lattner08631c52008-11-23 21:45:46 +0000841 Diag(ReturnLoc, DiagID) << FD->getIdentifier() << 0/*fn*/;
Chris Lattner3c73c412008-11-19 08:23:25 +0000842 else
Chris Lattner08631c52008-11-23 21:45:46 +0000843 Diag(ReturnLoc, DiagID) << getCurMethodDecl()->getDeclName() << 1/*meth*/;
Ted Kremenek8189cde2009-02-07 01:47:29 +0000844 return Owned(new (Context) ReturnStmt(ReturnLoc, (Expr*)0));
Chris Lattner3c73c412008-11-19 08:23:25 +0000845 }
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000846
Douglas Gregor898574e2008-12-05 23:32:09 +0000847 if (!FnRetType->isDependentType() && !RetValExp->isTypeDependent()) {
848 // we have a non-void function with an expression, continue checking
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000849
Douglas Gregor898574e2008-12-05 23:32:09 +0000850 // C99 6.8.6.4p3(136): The return statement is not an assignment. The
851 // overlap restriction of subclause 6.5.16.1 does not apply to the case of
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000852 // function return.
853
Sebastian Redle2b68332009-04-12 17:16:29 +0000854 // C++0x 12.8p15: When certain criteria are met, an implementation is
855 // allowed to omit the copy construction of a class object, [...]
856 // - in a return statement in a function with a class return type, when
857 // the expression is the name of a non-volatile automatic object with
858 // the same cv-unqualified type as the function return type, the copy
859 // operation can be omitted [...]
860 // C++0x 12.8p16: When the criteria for elision of a copy operation are met
861 // and the object to be copied is designated by an lvalue, overload
862 // resolution to select the constructor for the copy is first performed
863 // as if the object were designated by an rvalue.
864 // Note that we only compute Elidable if we're in C++0x, since we don't
865 // care otherwise.
866 bool Elidable = getLangOptions().CPlusPlus0x ?
867 IsReturnCopyElidable(Context, FnRetType, RetValExp) :
868 false;
869
Douglas Gregor898574e2008-12-05 23:32:09 +0000870 // In C++ the return statement is handled via a copy initialization.
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000871 // the C version of which boils down to CheckSingleAssignmentConstraints.
Sebastian Redle2b68332009-04-12 17:16:29 +0000872 // FIXME: Leaks RetValExp on error.
873 if (PerformCopyInitialization(RetValExp, FnRetType, "returning", Elidable))
Sebastian Redl4cffe2f2009-01-18 13:19:59 +0000874 return StmtError();
875
Douglas Gregor898574e2008-12-05 23:32:09 +0000876 if (RetValExp) CheckReturnStackAddr(RetValExp, FnRetType, ReturnLoc);
877 }
878
Ted Kremenek8189cde2009-02-07 01:47:29 +0000879 return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp));
Reid Spencer5f016e22007-07-11 17:01:13 +0000880}
881
Chris Lattner810f6d52009-03-13 17:38:01 +0000882/// CheckAsmLValue - GNU C has an extremely ugly extension whereby they silently
883/// ignore "noop" casts in places where an lvalue is required by an inline asm.
884/// We emulate this behavior when -fheinous-gnu-extensions is specified, but
885/// provide a strong guidance to not use it.
886///
887/// This method checks to see if the argument is an acceptable l-value and
888/// returns false if it is a case we can handle.
889static bool CheckAsmLValue(const Expr *E, Sema &S) {
890 if (E->isLvalue(S.Context) == Expr::LV_Valid)
891 return false; // Cool, this is an lvalue.
892
893 // Okay, this is not an lvalue, but perhaps it is the result of a cast that we
894 // are supposed to allow.
895 const Expr *E2 = E->IgnoreParenNoopCasts(S.Context);
896 if (E != E2 && E2->isLvalue(S.Context) == Expr::LV_Valid) {
897 if (!S.getLangOptions().HeinousExtensions)
898 S.Diag(E2->getLocStart(), diag::err_invalid_asm_cast_lvalue)
899 << E->getSourceRange();
900 else
901 S.Diag(E2->getLocStart(), diag::warn_invalid_asm_cast_lvalue)
902 << E->getSourceRange();
903 // Accept, even if we emitted an error diagnostic.
904 return false;
905 }
906
907 // None of the above, just randomly invalid non-lvalue.
908 return true;
909}
910
911
Sebastian Redl3037ed02009-01-18 16:53:17 +0000912Sema::OwningStmtResult Sema::ActOnAsmStmt(SourceLocation AsmLoc,
913 bool IsSimple,
914 bool IsVolatile,
915 unsigned NumOutputs,
916 unsigned NumInputs,
917 std::string *Names,
918 MultiExprArg constraints,
919 MultiExprArg exprs,
920 ExprArg asmString,
921 MultiExprArg clobbers,
922 SourceLocation RParenLoc) {
923 unsigned NumClobbers = clobbers.size();
924 StringLiteral **Constraints =
925 reinterpret_cast<StringLiteral**>(constraints.get());
926 Expr **Exprs = reinterpret_cast<Expr **>(exprs.get());
927 StringLiteral *AsmString = cast<StringLiteral>((Expr *)asmString.get());
928 StringLiteral **Clobbers = reinterpret_cast<StringLiteral**>(clobbers.get());
929
Anders Carlsson03eb5432009-01-27 20:38:24 +0000930 llvm::SmallVector<TargetInfo::ConstraintInfo, 4> OutputConstraintInfos;
931
Chris Lattner1708b962008-08-18 19:55:17 +0000932 // The parser verifies that there is a string literal here.
Chris Lattner6bc52112008-07-23 06:46:56 +0000933 if (AsmString->isWide())
Sebastian Redl3037ed02009-01-18 16:53:17 +0000934 return StmtError(Diag(AsmString->getLocStart(),diag::err_asm_wide_character)
935 << AsmString->getSourceRange());
936
Chris Lattner1708b962008-08-18 19:55:17 +0000937 for (unsigned i = 0; i != NumOutputs; i++) {
938 StringLiteral *Literal = Constraints[i];
Chris Lattner6bc52112008-07-23 06:46:56 +0000939 if (Literal->isWide())
Sebastian Redl3037ed02009-01-18 16:53:17 +0000940 return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character)
941 << Literal->getSourceRange());
942
Chris Lattner432c8692009-04-26 17:19:08 +0000943 TargetInfo::ConstraintInfo Info(Literal->getStrData(),
Chris Lattner2819fa82009-04-26 17:57:12 +0000944 Literal->getByteLength(),
945 Names[i]);
Chris Lattner432c8692009-04-26 17:19:08 +0000946 if (!Context.Target.validateOutputConstraint(Info))
Sebastian Redl3037ed02009-01-18 16:53:17 +0000947 return StmtError(Diag(Literal->getLocStart(),
Chris Lattner432c8692009-04-26 17:19:08 +0000948 diag::err_asm_invalid_output_constraint)
949 << Info.getConstraintStr());
Sebastian Redl3037ed02009-01-18 16:53:17 +0000950
Anders Carlssond04c6e22007-11-27 04:11:28 +0000951 // Check that the output exprs are valid lvalues.
Eli Friedman72056a22009-05-03 07:49:42 +0000952 Expr *OutputExpr = Exprs[i];
Chris Lattner810f6d52009-03-13 17:38:01 +0000953 if (CheckAsmLValue(OutputExpr, *this)) {
Eli Friedman72056a22009-05-03 07:49:42 +0000954 return StmtError(Diag(OutputExpr->getLocStart(),
Chris Lattnerdcd5ef12008-11-19 05:27:50 +0000955 diag::err_asm_invalid_lvalue_in_output)
Eli Friedman72056a22009-05-03 07:49:42 +0000956 << OutputExpr->getSourceRange());
Anders Carlsson04728b72007-11-23 19:43:50 +0000957 }
Anders Carlsson03eb5432009-01-27 20:38:24 +0000958
Chris Lattner44def072009-04-26 07:16:29 +0000959 OutputConstraintInfos.push_back(Info);
Anders Carlsson04728b72007-11-23 19:43:50 +0000960 }
Sebastian Redl3037ed02009-01-18 16:53:17 +0000961
Chris Lattner806503f2009-05-03 05:55:43 +0000962 llvm::SmallVector<TargetInfo::ConstraintInfo, 4> InputConstraintInfos;
963
Anders Carlsson04728b72007-11-23 19:43:50 +0000964 for (unsigned i = NumOutputs, e = NumOutputs + NumInputs; i != e; i++) {
Chris Lattner1708b962008-08-18 19:55:17 +0000965 StringLiteral *Literal = Constraints[i];
Chris Lattner6bc52112008-07-23 06:46:56 +0000966 if (Literal->isWide())
Sebastian Redl3037ed02009-01-18 16:53:17 +0000967 return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character)
968 << Literal->getSourceRange());
969
Chris Lattner432c8692009-04-26 17:19:08 +0000970 TargetInfo::ConstraintInfo Info(Literal->getStrData(),
Chris Lattner2819fa82009-04-26 17:57:12 +0000971 Literal->getByteLength(),
972 Names[i]);
973 if (!Context.Target.validateInputConstraint(&OutputConstraintInfos[0],
974 NumOutputs, Info)) {
Sebastian Redl3037ed02009-01-18 16:53:17 +0000975 return StmtError(Diag(Literal->getLocStart(),
Chris Lattner432c8692009-04-26 17:19:08 +0000976 diag::err_asm_invalid_input_constraint)
977 << Info.getConstraintStr());
Anders Carlssond04c6e22007-11-27 04:11:28 +0000978 }
Sebastian Redl3037ed02009-01-18 16:53:17 +0000979
Eli Friedman72056a22009-05-03 07:49:42 +0000980 Expr *InputExpr = Exprs[i];
Sebastian Redl3037ed02009-01-18 16:53:17 +0000981
Anders Carlssond9fca6e2009-01-20 20:49:22 +0000982 // Only allow void types for memory constraints.
Chris Lattner44def072009-04-26 07:16:29 +0000983 if (Info.allowsMemory() && !Info.allowsRegister()) {
Chris Lattner810f6d52009-03-13 17:38:01 +0000984 if (CheckAsmLValue(InputExpr, *this))
Eli Friedman72056a22009-05-03 07:49:42 +0000985 return StmtError(Diag(InputExpr->getLocStart(),
Anders Carlssond9fca6e2009-01-20 20:49:22 +0000986 diag::err_asm_invalid_lvalue_in_input)
Chris Lattner432c8692009-04-26 17:19:08 +0000987 << Info.getConstraintStr()
Eli Friedman72056a22009-05-03 07:49:42 +0000988 << InputExpr->getSourceRange());
Anders Carlsson04728b72007-11-23 19:43:50 +0000989 }
Sebastian Redl3037ed02009-01-18 16:53:17 +0000990
Chris Lattner44def072009-04-26 07:16:29 +0000991 if (Info.allowsRegister()) {
Anders Carlssond9fca6e2009-01-20 20:49:22 +0000992 if (InputExpr->getType()->isVoidType()) {
Eli Friedman72056a22009-05-03 07:49:42 +0000993 return StmtError(Diag(InputExpr->getLocStart(),
Anders Carlssond9fca6e2009-01-20 20:49:22 +0000994 diag::err_asm_invalid_type_in_input)
Chris Lattner432c8692009-04-26 17:19:08 +0000995 << InputExpr->getType() << Info.getConstraintStr()
Eli Friedman72056a22009-05-03 07:49:42 +0000996 << InputExpr->getSourceRange());
Anders Carlssond9fca6e2009-01-20 20:49:22 +0000997 }
Anders Carlssond9fca6e2009-01-20 20:49:22 +0000998 }
Anders Carlsson60329792009-02-22 02:11:23 +0000999
1000 DefaultFunctionArrayConversion(Exprs[i]);
Chris Lattner49ac8812009-04-26 18:22:24 +00001001
Chris Lattner806503f2009-05-03 05:55:43 +00001002 InputConstraintInfos.push_back(Info);
Anders Carlsson04728b72007-11-23 19:43:50 +00001003 }
Sebastian Redl3037ed02009-01-18 16:53:17 +00001004
Anders Carlsson6fa90862007-11-25 00:25:21 +00001005 // Check that the clobbers are valid.
Chris Lattner1708b962008-08-18 19:55:17 +00001006 for (unsigned i = 0; i != NumClobbers; i++) {
1007 StringLiteral *Literal = Clobbers[i];
Chris Lattner6bc52112008-07-23 06:46:56 +00001008 if (Literal->isWide())
Sebastian Redl3037ed02009-01-18 16:53:17 +00001009 return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character)
1010 << Literal->getSourceRange());
1011
1012 llvm::SmallString<16> Clobber(Literal->getStrData(),
1013 Literal->getStrData() +
Anders Carlsson6fa90862007-11-25 00:25:21 +00001014 Literal->getByteLength());
Sebastian Redl3037ed02009-01-18 16:53:17 +00001015
Chris Lattner6bc52112008-07-23 06:46:56 +00001016 if (!Context.Target.isValidGCCRegisterName(Clobber.c_str()))
Sebastian Redl3037ed02009-01-18 16:53:17 +00001017 return StmtError(Diag(Literal->getLocStart(),
1018 diag::err_asm_unknown_register_name) << Clobber.c_str());
Anders Carlsson6fa90862007-11-25 00:25:21 +00001019 }
Sebastian Redl3037ed02009-01-18 16:53:17 +00001020
1021 constraints.release();
1022 exprs.release();
1023 asmString.release();
1024 clobbers.release();
Chris Lattnerfb5058e2009-03-10 23:41:04 +00001025 AsmStmt *NS =
1026 new (Context) AsmStmt(AsmLoc, IsSimple, IsVolatile, NumOutputs, NumInputs,
1027 Names, Constraints, Exprs, AsmString, NumClobbers,
1028 Clobbers, RParenLoc);
1029 // Validate the asm string, ensuring it makes sense given the operands we
1030 // have.
1031 llvm::SmallVector<AsmStmt::AsmStringPiece, 8> Pieces;
1032 unsigned DiagOffs;
1033 if (unsigned DiagID = NS->AnalyzeAsmString(Pieces, Context, DiagOffs)) {
Chris Lattner2ff0f422009-03-10 23:57:07 +00001034 Diag(getLocationOfStringLiteralByte(AsmString, DiagOffs), DiagID)
1035 << AsmString->getSourceRange();
Chris Lattnerfb5058e2009-03-10 23:41:04 +00001036 DeleteStmt(NS);
1037 return StmtError();
1038 }
1039
Chris Lattner806503f2009-05-03 05:55:43 +00001040 // Validate tied input operands for type mismatches.
1041 for (unsigned i = 0, e = InputConstraintInfos.size(); i != e; ++i) {
1042 TargetInfo::ConstraintInfo &Info = InputConstraintInfos[i];
1043
1044 // If this is a tied constraint, verify that the output and input have
1045 // either exactly the same type, or that they are int/ptr operands with the
1046 // same size (int/long, int*/long, are ok etc).
1047 if (!Info.hasTiedOperand()) continue;
1048
1049 unsigned TiedTo = Info.getTiedOperand();
Chris Lattnerf69fcae2009-05-03 07:04:21 +00001050 Expr *OutputExpr = Exprs[TiedTo];
Chris Lattnerc1f3b282009-05-03 06:50:40 +00001051 Expr *InputExpr = Exprs[i+NumOutputs];
Chris Lattner7adaa182009-05-03 05:59:17 +00001052 QualType InTy = InputExpr->getType();
1053 QualType OutTy = OutputExpr->getType();
1054 if (Context.hasSameType(InTy, OutTy))
Chris Lattner806503f2009-05-03 05:55:43 +00001055 continue; // All types can be tied to themselves.
1056
Chris Lattner7adaa182009-05-03 05:59:17 +00001057 // Int/ptr operands have some special cases that we allow.
1058 if ((OutTy->isIntegerType() || OutTy->isPointerType()) &&
1059 (InTy->isIntegerType() || InTy->isPointerType())) {
1060
1061 // They are ok if they are the same size. Tying void* to int is ok if
1062 // they are the same size, for example. This also allows tying void* to
1063 // int*.
Chris Lattner3351f112009-05-03 08:32:32 +00001064 uint64_t OutSize = Context.getTypeSize(OutTy);
1065 uint64_t InSize = Context.getTypeSize(InTy);
1066 if (OutSize == InSize)
Chris Lattner806503f2009-05-03 05:55:43 +00001067 continue;
Chris Lattnerf69fcae2009-05-03 07:04:21 +00001068
Chris Lattner3351f112009-05-03 08:32:32 +00001069 // If the smaller input/output operand is not mentioned in the asm string,
1070 // then we can promote it and the asm string won't notice. Check this
Chris Lattnerf69fcae2009-05-03 07:04:21 +00001071 // case now.
Chris Lattner3351f112009-05-03 08:32:32 +00001072 bool SmallerValueMentioned = false;
Chris Lattner58bce892009-05-03 08:24:16 +00001073 for (unsigned p = 0, e = Pieces.size(); p != e; ++p) {
1074 AsmStmt::AsmStringPiece &Piece = Pieces[p];
1075 if (!Piece.isOperand()) continue;
Chris Lattner3351f112009-05-03 08:32:32 +00001076
1077 // If this is a reference to the input and if the input was the smaller
1078 // one, then we have to reject this asm.
1079 if (Piece.getOperandNo() == i+NumOutputs) {
1080 if (InSize < OutSize) {
1081 SmallerValueMentioned = true;
1082 break;
1083 }
1084 }
1085
1086 // If this is a reference to the input and if the input was the smaller
1087 // one, then we have to reject this asm.
1088 if (Piece.getOperandNo() == TiedTo) {
1089 if (InSize > OutSize) {
1090 SmallerValueMentioned = true;
1091 break;
1092 }
1093 }
Chris Lattnerf69fcae2009-05-03 07:04:21 +00001094 }
1095
Chris Lattner3351f112009-05-03 08:32:32 +00001096 // If the smaller value wasn't mentioned in the asm string, and if the
1097 // output was a register, just extend the shorter one to the size of the
1098 // larger one.
1099 if (!SmallerValueMentioned &&
Chris Lattnerf69fcae2009-05-03 07:04:21 +00001100 OutputConstraintInfos[TiedTo].allowsRegister())
1101 continue;
Chris Lattner806503f2009-05-03 05:55:43 +00001102 }
1103
Chris Lattnerc1f3b282009-05-03 06:50:40 +00001104 Diag(InputExpr->getLocStart(),
Chris Lattner806503f2009-05-03 05:55:43 +00001105 diag::err_asm_tying_incompatible_types)
Chris Lattner7adaa182009-05-03 05:59:17 +00001106 << InTy << OutTy << OutputExpr->getSourceRange()
Chris Lattner806503f2009-05-03 05:55:43 +00001107 << InputExpr->getSourceRange();
1108 DeleteStmt(NS);
1109 return StmtError();
1110 }
Chris Lattnerfb5058e2009-03-10 23:41:04 +00001111
1112 return Owned(NS);
Chris Lattnerfe795952007-10-29 04:04:16 +00001113}
Fariborz Jahanian3b1191d2007-11-01 23:59:59 +00001114
Sebastian Redl431e90e2009-01-18 17:43:11 +00001115Action::OwningStmtResult
1116Sema::ActOnObjCAtCatchStmt(SourceLocation AtLoc,
Chris Lattnerb28317a2009-03-28 19:18:32 +00001117 SourceLocation RParen, DeclPtrTy Parm,
Sebastian Redl431e90e2009-01-18 17:43:11 +00001118 StmtArg Body, StmtArg catchList) {
Anders Carlssonf1b1d592009-05-01 19:30:39 +00001119 Stmt *CatchList = catchList.takeAs<Stmt>();
Chris Lattnerb28317a2009-03-28 19:18:32 +00001120 ParmVarDecl *PVD = cast_or_null<ParmVarDecl>(Parm.getAs<Decl>());
Steve Narofff50cb362009-03-03 20:59:06 +00001121
1122 // PVD == 0 implies @catch(...).
Steve Naroff9d40ee52009-03-03 21:16:54 +00001123 if (PVD) {
Chris Lattner93c49452009-04-12 23:26:56 +00001124 // If we already know the decl is invalid, reject it.
1125 if (PVD->isInvalidDecl())
1126 return StmtError();
1127
Steve Naroff9d40ee52009-03-03 21:16:54 +00001128 if (!Context.isObjCObjectPointerType(PVD->getType()))
1129 return StmtError(Diag(PVD->getLocation(),
1130 diag::err_catch_param_not_objc_type));
1131 if (PVD->getType()->isObjCQualifiedIdType())
1132 return StmtError(Diag(PVD->getLocation(),
Steve Naroffd198aba2009-03-03 23:13:51 +00001133 diag::err_illegal_qualifiers_on_catch_parm));
Steve Naroff9d40ee52009-03-03 21:16:54 +00001134 }
Chris Lattner93c49452009-04-12 23:26:56 +00001135
Ted Kremenek8189cde2009-02-07 01:47:29 +00001136 ObjCAtCatchStmt *CS = new (Context) ObjCAtCatchStmt(AtLoc, RParen,
Anders Carlssone9146f22009-05-01 19:49:17 +00001137 PVD, Body.takeAs<Stmt>(), CatchList);
Sebastian Redl431e90e2009-01-18 17:43:11 +00001138 return Owned(CatchList ? CatchList : CS);
Fariborz Jahanian3b1191d2007-11-01 23:59:59 +00001139}
1140
Sebastian Redl431e90e2009-01-18 17:43:11 +00001141Action::OwningStmtResult
1142Sema::ActOnObjCAtFinallyStmt(SourceLocation AtLoc, StmtArg Body) {
Ted Kremenek8189cde2009-02-07 01:47:29 +00001143 return Owned(new (Context) ObjCAtFinallyStmt(AtLoc,
1144 static_cast<Stmt*>(Body.release())));
Fariborz Jahanian161a9c52007-11-02 00:18:53 +00001145}
Fariborz Jahanianbd49a642007-11-02 15:39:31 +00001146
Sebastian Redl431e90e2009-01-18 17:43:11 +00001147Action::OwningStmtResult
1148Sema::ActOnObjCAtTryStmt(SourceLocation AtLoc,
1149 StmtArg Try, StmtArg Catch, StmtArg Finally) {
Chris Lattner38c5ebd2009-04-19 05:21:20 +00001150 CurFunctionNeedsScopeChecking = true;
Anders Carlssone9146f22009-05-01 19:49:17 +00001151 return Owned(new (Context) ObjCAtTryStmt(AtLoc, Try.takeAs<Stmt>(),
1152 Catch.takeAs<Stmt>(),
1153 Finally.takeAs<Stmt>()));
Fariborz Jahanianbd49a642007-11-02 15:39:31 +00001154}
1155
Sebastian Redl431e90e2009-01-18 17:43:11 +00001156Action::OwningStmtResult
Steve Naroff3dcfe102009-02-12 15:54:59 +00001157Sema::ActOnObjCAtThrowStmt(SourceLocation AtLoc, ExprArg expr,Scope *CurScope) {
Anders Carlssonf1b1d592009-05-01 19:30:39 +00001158 Expr *ThrowExpr = expr.takeAs<Expr>();
Steve Naroff7151bbb2009-02-11 17:45:08 +00001159 if (!ThrowExpr) {
Steve Naroffe21dd6f2009-02-11 20:05:44 +00001160 // @throw without an expression designates a rethrow (which much occur
1161 // in the context of an @catch clause).
1162 Scope *AtCatchParent = CurScope;
1163 while (AtCatchParent && !AtCatchParent->isAtCatchScope())
1164 AtCatchParent = AtCatchParent->getParent();
1165 if (!AtCatchParent)
Steve Naroff4ab24142009-02-12 18:09:32 +00001166 return StmtError(Diag(AtLoc, diag::error_rethrow_used_outside_catch));
Steve Naroff7151bbb2009-02-11 17:45:08 +00001167 } else {
1168 QualType ThrowType = ThrowExpr->getType();
1169 // Make sure the expression type is an ObjC pointer or "void *".
1170 if (!Context.isObjCObjectPointerType(ThrowType)) {
1171 const PointerType *PT = ThrowType->getAsPointerType();
1172 if (!PT || !PT->getPointeeType()->isVoidType())
Steve Naroff4ab24142009-02-12 18:09:32 +00001173 return StmtError(Diag(AtLoc, diag::error_objc_throw_expects_object)
1174 << ThrowExpr->getType() << ThrowExpr->getSourceRange());
Steve Naroff7151bbb2009-02-11 17:45:08 +00001175 }
1176 }
1177 return Owned(new (Context) ObjCAtThrowStmt(AtLoc, ThrowExpr));
Fariborz Jahanian39f8f152007-11-07 02:00:49 +00001178}
Fariborz Jahanianbd49a642007-11-02 15:39:31 +00001179
Sebastian Redl431e90e2009-01-18 17:43:11 +00001180Action::OwningStmtResult
1181Sema::ActOnObjCAtSynchronizedStmt(SourceLocation AtLoc, ExprArg SynchExpr,
1182 StmtArg SynchBody) {
Chris Lattner46c3c4b2009-04-21 06:01:00 +00001183 CurFunctionNeedsScopeChecking = true;
1184
Chris Lattnera868a202009-04-21 06:11:25 +00001185 // Make sure the expression type is an ObjC pointer or "void *".
1186 Expr *SyncExpr = static_cast<Expr*>(SynchExpr.get());
1187 if (!Context.isObjCObjectPointerType(SyncExpr->getType())) {
1188 const PointerType *PT = SyncExpr->getType()->getAsPointerType();
1189 if (!PT || !PT->getPointeeType()->isVoidType())
1190 return StmtError(Diag(AtLoc, diag::error_objc_synchronized_expects_object)
1191 << SyncExpr->getType() << SyncExpr->getSourceRange());
1192 }
1193
Anders Carlssone9146f22009-05-01 19:49:17 +00001194 return Owned(new (Context) ObjCAtSynchronizedStmt(AtLoc,
1195 SynchExpr.takeAs<Stmt>(),
1196 SynchBody.takeAs<Stmt>()));
Fariborz Jahanianfa3ee8e2008-01-29 19:14:59 +00001197}
Sebastian Redl4b07b292008-12-22 19:15:10 +00001198
1199/// ActOnCXXCatchBlock - Takes an exception declaration and a handler block
1200/// and creates a proper catch handler from them.
1201Action::OwningStmtResult
Chris Lattnerb28317a2009-03-28 19:18:32 +00001202Sema::ActOnCXXCatchBlock(SourceLocation CatchLoc, DeclPtrTy ExDecl,
Sebastian Redl4b07b292008-12-22 19:15:10 +00001203 StmtArg HandlerBlock) {
1204 // There's nothing to test that ActOnExceptionDecl didn't already test.
Ted Kremenek8189cde2009-02-07 01:47:29 +00001205 return Owned(new (Context) CXXCatchStmt(CatchLoc,
Chris Lattnerb28317a2009-03-28 19:18:32 +00001206 cast_or_null<VarDecl>(ExDecl.getAs<Decl>()),
Anders Carlssone9146f22009-05-01 19:49:17 +00001207 HandlerBlock.takeAs<Stmt>()));
Sebastian Redl4b07b292008-12-22 19:15:10 +00001208}
Sebastian Redl8351da02008-12-22 21:35:02 +00001209
1210/// ActOnCXXTryBlock - Takes a try compound-statement and a number of
1211/// handlers and creates a try statement from them.
1212Action::OwningStmtResult
1213Sema::ActOnCXXTryBlock(SourceLocation TryLoc, StmtArg TryBlock,
1214 MultiStmtArg RawHandlers) {
1215 unsigned NumHandlers = RawHandlers.size();
1216 assert(NumHandlers > 0 &&
1217 "The parser shouldn't call this if there are no handlers.");
1218 Stmt **Handlers = reinterpret_cast<Stmt**>(RawHandlers.get());
1219
1220 for(unsigned i = 0; i < NumHandlers - 1; ++i) {
1221 CXXCatchStmt *Handler = llvm::cast<CXXCatchStmt>(Handlers[i]);
1222 if (!Handler->getExceptionDecl())
1223 return StmtError(Diag(Handler->getLocStart(), diag::err_early_catch_all));
1224 }
1225 // FIXME: We should detect handlers for the same type as an earlier one.
1226 // This one is rather easy.
1227 // FIXME: We should detect handlers that cannot catch anything because an
1228 // earlier handler catches a superclass. Need to find a method that is not
1229 // quadratic for this.
1230 // Neither of these are explicitly forbidden, but every compiler detects them
1231 // and warns.
1232
Sebastian Redl972041f2009-04-27 20:27:31 +00001233 CurFunctionNeedsScopeChecking = true;
Sebastian Redl8351da02008-12-22 21:35:02 +00001234 RawHandlers.release();
Ted Kremenek8189cde2009-02-07 01:47:29 +00001235 return Owned(new (Context) CXXTryStmt(TryLoc,
1236 static_cast<Stmt*>(TryBlock.release()),
1237 Handlers, NumHandlers));
Sebastian Redl8351da02008-12-22 21:35:02 +00001238}