SemaStmt.cpp revision 5f04881eb025f61396d0555d8173730fe2759e0a
15f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===--- SemaStmt.cpp - Semantic Analysis for Statements ------------------===// 25f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 35f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// The LLVM Compiler Infrastructure 45f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 50bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// This file is distributed under the University of Illinois Open Source 60bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// License. See LICENSE.TXT for details. 75f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 85f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 95f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// This file implements semantic analysis for statements. 115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "Sema.h" 1551fe996231b1d7199f76e4005ff4c943d5deeecdAnders Carlsson#include "clang/AST/APValue.h" 16f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner#include "clang/AST/ASTContext.h" 17c4a1dea2dc56bd1357ec91b829a0b9e68229a13eDaniel Dunbar#include "clang/AST/DeclObjC.h" 18419cfb318cd69b6c717019288d5a3822be18d8f9Chris Lattner#include "clang/AST/ExprObjC.h" 1916f0049415ec596504891259e2a83e19871c0d52Chris Lattner#include "clang/AST/StmtObjC.h" 2016f0049415ec596504891259e2a83e19871c0d52Chris Lattner#include "clang/AST/StmtCXX.h" 216fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson#include "clang/Basic/TargetInfo.h" 22c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl#include "llvm/ADT/STLExtras.h" 23c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl#include "llvm/ADT/SmallVector.h" 245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing namespace clang; 255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 266b1d283fe879fb11d7ce7a69feecf66e77b0eaf3Anders CarlssonSema::OwningStmtResult Sema::ActOnExprStmt(FullExprArg expr) { 276b1d283fe879fb11d7ce7a69feecf66e77b0eaf3Anders Carlsson Expr *E = expr->takeAs<Expr>(); 281b273c403734d343d720acb28f04011807c8aa56Steve Naroff assert(E && "ActOnExprStmt(): missing expression"); 2916b10378a93e8644008289fd86c1caf737d1395cFariborz Jahanian if (E->getType()->isObjCInterfaceType()) { 3016b10378a93e8644008289fd86c1caf737d1395cFariborz Jahanian if (LangOpts.ObjCNonFragileABI) 3116b10378a93e8644008289fd86c1caf737d1395cFariborz Jahanian Diag(E->getLocEnd(), diag::err_indirection_requires_nonfragile_object) 3216b10378a93e8644008289fd86c1caf737d1395cFariborz Jahanian << E->getType(); 3316b10378a93e8644008289fd86c1caf737d1395cFariborz Jahanian else 3416b10378a93e8644008289fd86c1caf737d1395cFariborz Jahanian Diag(E->getLocEnd(), diag::err_direct_interface_unsupported) 3516b10378a93e8644008289fd86c1caf737d1395cFariborz Jahanian << E->getType(); 3616b10378a93e8644008289fd86c1caf737d1395cFariborz Jahanian return StmtError(); 3716b10378a93e8644008289fd86c1caf737d1395cFariborz Jahanian } 38834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner // C99 6.8.3p2: The expression in an expression statement is evaluated as a 39834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner // void expression for its side effects. Conversion to void allows any 40834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner // operand, even incomplete types. 41a60528cdac7deee3991c2b48af4df4f315e49e9dSebastian Redl 42834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner // Same thing in for stmt first clause (when expr) and third clause. 43a60528cdac7deee3991c2b48af4df4f315e49e9dSebastian Redl return Owned(static_cast<Stmt*>(E)); 445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 47a60528cdac7deee3991c2b48af4df4f315e49e9dSebastian RedlSema::OwningStmtResult Sema::ActOnNullStmt(SourceLocation SemiLoc) { 488189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) NullStmt(SemiLoc)); 495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 51682bf92db408a6cbc3d37b5496a99b6ef85041ecChris LattnerSema::OwningStmtResult Sema::ActOnDeclStmt(DeclGroupPtrTy dg, 52a60528cdac7deee3991c2b48af4df4f315e49e9dSebastian Redl SourceLocation StartLoc, 53a60528cdac7deee3991c2b48af4df4f315e49e9dSebastian Redl SourceLocation EndLoc) { 5420401698e3bd93a24bb5d9e18e435895cefe5fd1Chris Lattner DeclGroupRef DG = dg.getAsVal<DeclGroupRef>(); 551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 56682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner // If we have an invalid decl, just return an error. 5720401698e3bd93a24bb5d9e18e435895cefe5fd1Chris Lattner if (DG.isNull()) return StmtError(); 581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 5924e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner return Owned(new (Context) DeclStmt(DG, StartLoc, EndLoc)); 605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 62636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlssonvoid Sema::DiagnoseUnusedExprResult(const Stmt *S) { 63754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson const Expr *E = dyn_cast_or_null<Expr>(S); 64636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson if (!E) 65636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson return; 66636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson 67636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson // Ignore expressions that have void type. 68636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson if (E->getType()->isVoidType()) 69636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson return; 701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 71636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson SourceLocation Loc; 72636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson SourceRange R1, R2; 73636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson if (!E->isUnusedResultAWarning(Loc, R1, R2)) 74636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson return; 751eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 76419cfb318cd69b6c717019288d5a3822be18d8f9Chris Lattner // Okay, we have an unused result. Depending on what the base expression is, 77419cfb318cd69b6c717019288d5a3822be18d8f9Chris Lattner // we might want to make a more specific diagnostic. Check for one of these 78419cfb318cd69b6c717019288d5a3822be18d8f9Chris Lattner // cases now. 79419cfb318cd69b6c717019288d5a3822be18d8f9Chris Lattner unsigned DiagID = diag::warn_unused_expr; 80419cfb318cd69b6c717019288d5a3822be18d8f9Chris Lattner E = E->IgnoreParens(); 8109105f52b1f28cbb1374c27c3c70f5517e2c465dFariborz Jahanian if (isa<ObjCImplicitSetterGetterRefExpr>(E)) 82419cfb318cd69b6c717019288d5a3822be18d8f9Chris Lattner DiagID = diag::warn_unused_property_expr; 83bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner 84bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner if (const CallExpr *CE = dyn_cast<CallExpr>(E)) { 85bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner // If the callee has attribute pure, const, or warn_unused_result, warn with 86bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner // a more specific message to make it clear what is happening. 87bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner if (const FunctionDecl *FD = CE->getDirectCallee()) { 88bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner if (FD->getAttr<WarnUnusedResultAttr>()) { 89bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner Diag(Loc, diag::warn_unused_call) << R1 << R2 << "warn_unused_result"; 90bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner return; 91bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner } 92bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner if (FD->getAttr<PureAttr>()) { 93bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner Diag(Loc, diag::warn_unused_call) << R1 << R2 << "pure"; 94bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner return; 95bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner } 96bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner if (FD->getAttr<ConstAttr>()) { 97bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner Diag(Loc, diag::warn_unused_call) << R1 << R2 << "const"; 98bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner return; 99bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner } 100bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner } 101bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner } 1021eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 103419cfb318cd69b6c717019288d5a3822be18d8f9Chris Lattner Diag(Loc, DiagID) << R1 << R2; 104636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson} 105636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson 106a60528cdac7deee3991c2b48af4df4f315e49e9dSebastian RedlAction::OwningStmtResult 1071b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnCompoundStmt(SourceLocation L, SourceLocation R, 108a60528cdac7deee3991c2b48af4df4f315e49e9dSebastian Redl MultiStmtArg elts, bool isStmtExpr) { 109a60528cdac7deee3991c2b48af4df4f315e49e9dSebastian Redl unsigned NumElts = elts.size(); 110a60528cdac7deee3991c2b48af4df4f315e49e9dSebastian Redl Stmt **Elts = reinterpret_cast<Stmt**>(elts.release()); 111c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // If we're in C89 mode, check that we don't have any decls after stmts. If 112c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // so, emit an extension diagnostic. 113c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner if (!getLangOptions().C99 && !getLangOptions().CPlusPlus) { 114c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // Note that __extension__ can be around a decl. 115c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner unsigned i = 0; 116c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // Skip over all declarations. 117c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner for (; i != NumElts && isa<DeclStmt>(Elts[i]); ++i) 118c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner /*empty*/; 119c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner 120c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // We found the end of the list or a statement. Scan for another declstmt. 121c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner for (; i != NumElts && !isa<DeclStmt>(Elts[i]); ++i) 122c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner /*empty*/; 1231eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 124c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner if (i != NumElts) { 1254afa39deaa245592977136d367251ee2c173dd8dDouglas Gregor Decl *D = *cast<DeclStmt>(Elts[i])->decl_begin(); 126c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner Diag(D->getLocation(), diag::ext_mixed_decls_code); 127c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner } 128c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner } 12998414c1b7d1944a57156d52e29bd41c005de09acChris Lattner // Warn about unused expressions in statements. 13098414c1b7d1944a57156d52e29bd41c005de09acChris Lattner for (unsigned i = 0; i != NumElts; ++i) { 131636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson // Ignore statements that are last in a statement expression. 132636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson if (isStmtExpr && i == NumElts - 1) 13398414c1b7d1944a57156d52e29bd41c005de09acChris Lattner continue; 1341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 135636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson DiagnoseUnusedExprResult(Elts[i]); 13698414c1b7d1944a57156d52e29bd41c005de09acChris Lattner } 137a60528cdac7deee3991c2b48af4df4f315e49e9dSebastian Redl 1388189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) CompoundStmt(Context, Elts, NumElts, L, R)); 1395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 1405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 141117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian RedlAction::OwningStmtResult 142117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian RedlSema::ActOnCaseStmt(SourceLocation CaseLoc, ExprArg lhsval, 143117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl SourceLocation DotDotDotLoc, ExprArg rhsval, 14424e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner SourceLocation ColonLoc) { 145117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl assert((lhsval.get() != 0) && "missing expression in case statement"); 146117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl 1475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.8.4.2p3: The expression shall be an integer constant. 1481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump // However, GCC allows any evaluatable integer expression. 149117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl Expr *LHSVal = static_cast<Expr*>(lhsval.get()); 1501eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump if (!LHSVal->isTypeDependent() && !LHSVal->isValueDependent() && 151dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor VerifyIntegerConstantExpression(LHSVal)) 15224e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner return StmtError(); 1535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1546c36be5b383875b490684bcf439d6d427298c1afChris Lattner // GCC extension: The expression shall be an integer constant. 155117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl 156117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl Expr *RHSVal = static_cast<Expr*>(rhsval.get()); 157dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (RHSVal && !RHSVal->isTypeDependent() && !RHSVal->isValueDependent() && 158dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor VerifyIntegerConstantExpression(RHSVal)) { 159f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner RHSVal = 0; // Recover by just forgetting about it. 160117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl rhsval = 0; 161117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl } 162117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl 163bcfce66584e47bb07f49a86b7cb39b4fdd269a5aChris Lattner if (getSwitchStack().empty()) { 1648a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner Diag(CaseLoc, diag::err_case_not_in_switch); 16524e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner return StmtError(); 1668a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner } 1675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 168117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl // Only now release the smart pointers. 169117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl lhsval.release(); 170117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl rhsval.release(); 171dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseStmt *CS = new (Context) CaseStmt(LHSVal, RHSVal, CaseLoc, DotDotDotLoc, 172dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor ColonLoc); 173bcfce66584e47bb07f49a86b7cb39b4fdd269a5aChris Lattner getSwitchStack().back()->addSwitchCase(CS); 174117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl return Owned(CS); 1755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 1765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 17724e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner/// ActOnCaseStmtBody - This installs a statement as the body of a case. 17824e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattnervoid Sema::ActOnCaseStmtBody(StmtTy *caseStmt, StmtArg subStmt) { 17924e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner CaseStmt *CS = static_cast<CaseStmt*>(caseStmt); 180f1b1d59a3f0650ab97b04235a14ae4549ca1c656Anders Carlsson Stmt *SubStmt = subStmt.takeAs<Stmt>(); 18124e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner CS->setSubStmt(SubStmt); 18224e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner} 18324e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner 184117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian RedlAction::OwningStmtResult 1851eb4433ac451dc16f4133a88af2d002ac26c58efMike StumpSema::ActOnDefaultStmt(SourceLocation DefaultLoc, SourceLocation ColonLoc, 186117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl StmtArg subStmt, Scope *CurScope) { 187f1b1d59a3f0650ab97b04235a14ae4549ca1c656Anders Carlsson Stmt *SubStmt = subStmt.takeAs<Stmt>(); 188117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl 189bcfce66584e47bb07f49a86b7cb39b4fdd269a5aChris Lattner if (getSwitchStack().empty()) { 1900fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner Diag(DefaultLoc, diag::err_default_not_in_switch); 191117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl return Owned(SubStmt); 1920fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner } 193117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl 194dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor DefaultStmt *DS = new (Context) DefaultStmt(DefaultLoc, ColonLoc, SubStmt); 195bcfce66584e47bb07f49a86b7cb39b4fdd269a5aChris Lattner getSwitchStack().back()->addSwitchCase(DS); 196117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl return Owned(DS); 1975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 1985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 199de307473448fb3cebcb4c10090728300b53bca03Sebastian RedlAction::OwningStmtResult 2001b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnLabelStmt(SourceLocation IdentLoc, IdentifierInfo *II, 201de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl SourceLocation ColonLoc, StmtArg subStmt) { 202f1b1d59a3f0650ab97b04235a14ae4549ca1c656Anders Carlsson Stmt *SubStmt = subStmt.takeAs<Stmt>(); 2035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Look up the record for this label identifier. 204ea29a3a0d6948c4a51a261d19ec1a585d2a9c779Chris Lattner LabelStmt *&LabelDecl = getLabelMap()[II]; 205de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 2065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If not forward referenced or defined already, just create a new LabelStmt. 207caaacecb2b64e6d2e402533baffda4cb540f4145Steve Naroff if (LabelDecl == 0) 208caaacecb2b64e6d2e402533baffda4cb540f4145Steve Naroff return Owned(LabelDecl = new (Context) LabelStmt(IdentLoc, II, SubStmt)); 209de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 2105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(LabelDecl->getID() == II && "Label mismatch!"); 211de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 2125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, this label was either forward reference or multiply defined. If 2135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // multiply defined, reject it now. 2145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (LabelDecl->getSubStmt()) { 21508631c5fa053867146b5ee8be658c229f6bf127cChris Lattner Diag(IdentLoc, diag::err_redefinition_of_label) << LabelDecl->getID(); 2165f4a6829dc58cab2f76e2b98492859aa3b91e3f2Chris Lattner Diag(LabelDecl->getIdentLoc(), diag::note_previous_definition); 217de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl return Owned(SubStmt); 2185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 219de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 2205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, this label was forward declared, and we just found its real 2215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // definition. Fill in the forward definition and return it. 2225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LabelDecl->setIdentLoc(IdentLoc); 2230fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner LabelDecl->setSubStmt(SubStmt); 224de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl return Owned(LabelDecl); 2255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 2265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 227de307473448fb3cebcb4c10090728300b53bca03Sebastian RedlAction::OwningStmtResult 228a99fad8ff134273fe85f2970c7d89133d1218900Anders CarlssonSema::ActOnIfStmt(SourceLocation IfLoc, FullExprArg CondVal, 229de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl StmtArg ThenVal, SourceLocation ElseLoc, 230de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl StmtArg ElseVal) { 231a99fad8ff134273fe85f2970c7d89133d1218900Anders Carlsson OwningExprResult CondResult(CondVal.release()); 2321eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 233a99fad8ff134273fe85f2970c7d89133d1218900Anders Carlsson Expr *condExpr = CondResult.takeAs<Expr>(); 234de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 2351b273c403734d343d720acb28f04011807c8aa56Steve Naroff assert(condExpr && "ActOnIfStmt(): missing expression"); 2365a881bb09928b7ade891efc680088aaad276f8d6John McCall if (CheckBooleanCondition(condExpr, IfLoc)) { 237a99fad8ff134273fe85f2970c7d89133d1218900Anders Carlsson CondResult = condExpr; 2385a881bb09928b7ade891efc680088aaad276f8d6John McCall return StmtError(); 239d06f6ca61062f85926eb9d409eb3d4f8afcf93c7Douglas Gregor } 240de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 241e9146f2e9f1c4e281544e8c080934c72d41012caAnders Carlsson Stmt *thenStmt = ThenVal.takeAs<Stmt>(); 242754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson DiagnoseUnusedExprResult(thenStmt); 2435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2442d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson // Warn if the if block has a null body without an else value. 2452d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson // this helps prevent bugs due to typos, such as 2462d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson // if (condition); 2472d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson // do_stuff(); 2481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump if (!ElseVal.get()) { 2492d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson if (NullStmt* stmt = dyn_cast<NullStmt>(thenStmt)) 2502d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson Diag(stmt->getSemiLoc(), diag::warn_empty_if_body); 2512d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson } 2522d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson 253754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson Stmt *elseStmt = ElseVal.takeAs<Stmt>(); 254754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson DiagnoseUnusedExprResult(elseStmt); 2551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 256a99fad8ff134273fe85f2970c7d89133d1218900Anders Carlsson CondResult.release(); 2578189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) IfStmt(IfLoc, condExpr, thenStmt, 258754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson ElseLoc, elseStmt)); 2595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 2605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 261de307473448fb3cebcb4c10090728300b53bca03Sebastian RedlAction::OwningStmtResult 262de307473448fb3cebcb4c10090728300b53bca03Sebastian RedlSema::ActOnStartOfSwitchStmt(ExprArg cond) { 263f1b1d59a3f0650ab97b04235a14ae4549ca1c656Anders Carlsson Expr *Cond = cond.takeAs<Expr>(); 264de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 2655921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (getLangOptions().CPlusPlus) { 2665921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // C++ 6.4.2.p2: 2675921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // The condition shall be of integral type, enumeration type, or of a class 2685921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // type for which a single conversion function to integral or enumeration 2695921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // type exists (12.3). If the condition is of class type, the condition is 2705921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // converted by calling that conversion function, and the result of the 2715921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // conversion is used in place of the original condition for the remainder 2725921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // of this section. Integral promotions are performed. 273dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (!Cond->isTypeDependent()) { 274dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor QualType Ty = Cond->getType(); 2751eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 276dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // FIXME: Handle class types. 2771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 278dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // If the type is wrong a diagnostic will be emitted later at 279dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // ActOnFinishSwitchStmt. 280dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (Ty->isIntegralType() || Ty->isEnumeralType()) { 281dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Integral promotions are performed. 282dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // FIXME: Integral promotions for C++ are not complete. 283dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor UsualUnaryConversions(Cond); 284dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 2855921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } 2865921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } else { 2875921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // C99 6.8.4.2p5 - Integer promotions are performed on the controlling expr. 2885921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis UsualUnaryConversions(Cond); 2895921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } 290de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 2918189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek SwitchStmt *SS = new (Context) SwitchStmt(Cond); 292bcfce66584e47bb07f49a86b7cb39b4fdd269a5aChris Lattner getSwitchStack().push_back(SS); 293de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl return Owned(SS); 294c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson} 2956c36be5b383875b490684bcf439d6d427298c1afChris Lattner 296f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner/// ConvertIntegerToTypeWarnOnOverflow - Convert the specified APInt to have 297f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner/// the specified width and sign. If an overflow occurs, detect it and emit 298f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner/// the specified diagnostic. 299f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattnervoid Sema::ConvertIntegerToTypeWarnOnOverflow(llvm::APSInt &Val, 300f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner unsigned NewWidth, bool NewSign, 3011eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump SourceLocation Loc, 302f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner unsigned DiagID) { 303f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Perform a conversion to the promoted condition type if needed. 304f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (NewWidth > Val.getBitWidth()) { 305f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // If this is an extension, just do it. 306f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner llvm::APSInt OldVal(Val); 307f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Val.extend(NewWidth); 3081eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 309f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // If the input was signed and negative and the output is unsigned, 310f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // warn. 311f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (!NewSign && OldVal.isSigned() && OldVal.isNegative()) 312d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner Diag(Loc, DiagID) << OldVal.toString(10) << Val.toString(10); 3131eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 314f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Val.setIsSigned(NewSign); 315f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } else if (NewWidth < Val.getBitWidth()) { 316f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // If this is a truncation, check for overflow. 317f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner llvm::APSInt ConvVal(Val); 318f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner ConvVal.trunc(NewWidth); 319b2137ae3f1bd0aadb0552189af2824a324ffaa69Chris Lattner ConvVal.setIsSigned(NewSign); 320f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner ConvVal.extend(Val.getBitWidth()); 321b2137ae3f1bd0aadb0552189af2824a324ffaa69Chris Lattner ConvVal.setIsSigned(Val.isSigned()); 322f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (ConvVal != Val) 323d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner Diag(Loc, DiagID) << Val.toString(10) << ConvVal.toString(10); 3241eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 325f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Regardless of whether a diagnostic was emitted, really do the 326f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // truncation. 327f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Val.trunc(NewWidth); 328b2137ae3f1bd0aadb0552189af2824a324ffaa69Chris Lattner Val.setIsSigned(NewSign); 329f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } else if (NewSign != Val.isSigned()) { 330f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Convert the sign to match the sign of the condition. This can cause 331f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // overflow as well: unsigned(INTMIN) 332f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner llvm::APSInt OldVal(Val); 333f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Val.setIsSigned(NewSign); 3341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 335f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (Val.isNegative()) // Sign bit changes meaning. 336d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner Diag(Loc, DiagID) << OldVal.toString(10) << Val.toString(10); 337f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } 338f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner} 339f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 3400471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattnernamespace { 3410471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner struct CaseCompareFunctor { 3420471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner bool operator()(const std::pair<llvm::APSInt, CaseStmt*> &LHS, 3430471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner const llvm::APSInt &RHS) { 3440471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner return LHS.first < RHS; 3450471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 3460e85a2761ace912c66663d779dd230f88cf77fe0Chris Lattner bool operator()(const std::pair<llvm::APSInt, CaseStmt*> &LHS, 3470e85a2761ace912c66663d779dd230f88cf77fe0Chris Lattner const std::pair<llvm::APSInt, CaseStmt*> &RHS) { 3480e85a2761ace912c66663d779dd230f88cf77fe0Chris Lattner return LHS.first < RHS.first; 3490e85a2761ace912c66663d779dd230f88cf77fe0Chris Lattner } 3500471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner bool operator()(const llvm::APSInt &LHS, 3510471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner const std::pair<llvm::APSInt, CaseStmt*> &RHS) { 3520471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner return LHS < RHS.first; 3530471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 3540471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner }; 3550471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner} 3560471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner 357764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner/// CmpCaseVals - Comparison predicate for sorting case values. 358764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner/// 359764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattnerstatic bool CmpCaseVals(const std::pair<llvm::APSInt, CaseStmt*>& lhs, 360764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner const std::pair<llvm::APSInt, CaseStmt*>& rhs) { 361764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner if (lhs.first < rhs.first) 362764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner return true; 363764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner 364764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner if (lhs.first == rhs.first && 365764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner lhs.second->getCaseLoc().getRawEncoding() 366764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner < rhs.second->getCaseLoc().getRawEncoding()) 367764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner return true; 368764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner return false; 369764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner} 370764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner 3715f04881eb025f61396d0555d8173730fe2759e0aChris Lattner/// GetTypeBeforeIntegralPromotion - Returns the pre-promotion type of 3725f04881eb025f61396d0555d8173730fe2759e0aChris Lattner/// potentially integral-promoted expression @p expr. 3735f04881eb025f61396d0555d8173730fe2759e0aChris Lattnerstatic QualType GetTypeBeforeIntegralPromotion(const Expr* expr) { 3745f04881eb025f61396d0555d8173730fe2759e0aChris Lattner const ImplicitCastExpr *ImplicitCast = 3755f04881eb025f61396d0555d8173730fe2759e0aChris Lattner dyn_cast_or_null<ImplicitCastExpr>(expr); 3765f04881eb025f61396d0555d8173730fe2759e0aChris Lattner if (ImplicitCast != NULL) { 3775f04881eb025f61396d0555d8173730fe2759e0aChris Lattner const Expr *ExprBeforePromotion = ImplicitCast->getSubExpr(); 3785f04881eb025f61396d0555d8173730fe2759e0aChris Lattner QualType TypeBeforePromotion = ExprBeforePromotion->getType(); 3795f04881eb025f61396d0555d8173730fe2759e0aChris Lattner if (TypeBeforePromotion->isIntegralType()) { 3805f04881eb025f61396d0555d8173730fe2759e0aChris Lattner return TypeBeforePromotion; 3815f04881eb025f61396d0555d8173730fe2759e0aChris Lattner } 3825f04881eb025f61396d0555d8173730fe2759e0aChris Lattner } 3835f04881eb025f61396d0555d8173730fe2759e0aChris Lattner return expr->getType(); 3845f04881eb025f61396d0555d8173730fe2759e0aChris Lattner} 3855f04881eb025f61396d0555d8173730fe2759e0aChris Lattner 386de307473448fb3cebcb4c10090728300b53bca03Sebastian RedlAction::OwningStmtResult 387de307473448fb3cebcb4c10090728300b53bca03Sebastian RedlSema::ActOnFinishSwitchStmt(SourceLocation SwitchLoc, StmtArg Switch, 388de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl StmtArg Body) { 389e9146f2e9f1c4e281544e8c080934c72d41012caAnders Carlsson Stmt *BodyStmt = Body.takeAs<Stmt>(); 390de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 391bcfce66584e47bb07f49a86b7cb39b4fdd269a5aChris Lattner SwitchStmt *SS = getSwitchStack().back(); 392de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl assert(SS == (SwitchStmt*)Switch.get() && "switch stack missing push/pop!"); 393de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 3949dcbfa450d751bd68fc4af8b75da381d4f6984b9Steve Naroff SS->setBody(BodyStmt, SwitchLoc); 3951eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump getSwitchStack().pop_back(); 396c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson 397f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Expr *CondExpr = SS->getCond(); 398f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner QualType CondType = CondExpr->getType(); 399de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 4005f04881eb025f61396d0555d8173730fe2759e0aChris Lattner // C++ 6.4.2.p2: 4015f04881eb025f61396d0555d8173730fe2759e0aChris Lattner // Integral promotions are performed (on the switch condition). 4025f04881eb025f61396d0555d8173730fe2759e0aChris Lattner // 4035f04881eb025f61396d0555d8173730fe2759e0aChris Lattner // A case value unrepresentable by the original switch condition 4045f04881eb025f61396d0555d8173730fe2759e0aChris Lattner // type (before the promotion) doesn't make sense, even when it can 4055f04881eb025f61396d0555d8173730fe2759e0aChris Lattner // be represented by the promoted type. Therefore we need to find 4065f04881eb025f61396d0555d8173730fe2759e0aChris Lattner // the pre-promotion type of the switch condition. 4075f04881eb025f61396d0555d8173730fe2759e0aChris Lattner QualType CondTypeBeforePromotion = 4085f04881eb025f61396d0555d8173730fe2759e0aChris Lattner GetTypeBeforeIntegralPromotion(CondExpr); 4095f04881eb025f61396d0555d8173730fe2759e0aChris Lattner 4101eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump if (!CondExpr->isTypeDependent() && 411dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor !CondType->isIntegerType()) { // C99 6.8.4.2p1 412d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner Diag(SwitchLoc, diag::err_typecheck_statement_requires_integer) 413d162584991885ab004a02573a73ce06422b921fcChris Lattner << CondType << CondExpr->getSourceRange(); 414de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl return StmtError(); 415c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson } 416de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 417f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Get the bitwidth of the switched-on value before promotions. We must 418f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // convert the integer case values to this width before comparison. 4191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump bool HasDependentValue 420dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor = CondExpr->isTypeDependent() || CondExpr->isValueDependent(); 4211eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump unsigned CondWidth 422dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor = HasDependentValue? 0 4235f04881eb025f61396d0555d8173730fe2759e0aChris Lattner : static_cast<unsigned>(Context.getTypeSize(CondTypeBeforePromotion)); 4245f04881eb025f61396d0555d8173730fe2759e0aChris Lattner bool CondIsSigned = CondTypeBeforePromotion->isSignedIntegerType(); 4251eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 426f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Accumulate all of the case values in a vector so that we can sort them 427f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // and detect duplicates. This vector contains the APInt for the case after 428f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // it has been converted to the condition type. 4290471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner typedef llvm::SmallVector<std::pair<llvm::APSInt, CaseStmt*>, 64> CaseValsTy; 4300471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner CaseValsTy CaseVals; 4311eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 432f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Keep track of any GNU case ranges we see. The APSInt is the low value. 433f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner std::vector<std::pair<llvm::APSInt, CaseStmt*> > CaseRanges; 4341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 435f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner DefaultStmt *TheDefaultStmt = 0; 4361eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 437b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner bool CaseListIsErroneous = false; 4381eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 439dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor for (SwitchCase *SC = SS->getSwitchCaseList(); SC && !HasDependentValue; 440c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson SC = SC->getNextSwitchCase()) { 4411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 442c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson if (DefaultStmt *DS = dyn_cast<DefaultStmt>(SC)) { 443f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (TheDefaultStmt) { 444f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Diag(DS->getDefaultLoc(), diag::err_multiple_default_labels_defined); 4455f4a6829dc58cab2f76e2b98492859aa3b91e3f2Chris Lattner Diag(TheDefaultStmt->getDefaultLoc(), diag::note_duplicate_case_prev); 446de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 447f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // FIXME: Remove the default statement from the switch block so that 448390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // we'll return a valid AST. This requires recursing down the AST and 449390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // finding it, not something we are set up to do right now. For now, 450390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // just lop the entire switch stmt out of the AST. 451b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner CaseListIsErroneous = true; 452c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson } 453f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner TheDefaultStmt = DS; 4541eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 455f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } else { 456f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner CaseStmt *CS = cast<CaseStmt>(SC); 4571eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 458f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // We already verified that the expression has a i-c-e value (C99 459f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // 6.8.4.2p3) - get that value now. 4601e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner Expr *Lo = CS->getLHS(); 461dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor 462dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (Lo->isTypeDependent() || Lo->isValueDependent()) { 463dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor HasDependentValue = true; 464dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor break; 465dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 4661eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 46751fe996231b1d7199f76e4005ff4c943d5deeecdAnders Carlsson llvm::APSInt LoVal = Lo->EvaluateAsInt(Context); 4681eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 469f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Convert the value to the same width/sign as the condition. 470f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner ConvertIntegerToTypeWarnOnOverflow(LoVal, CondWidth, CondIsSigned, 471f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner CS->getLHS()->getLocStart(), 472f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner diag::warn_case_value_overflow); 4736c36be5b383875b490684bcf439d6d427298c1afChris Lattner 4741e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner // If the LHS is not the same type as the condition, insert an implicit 4751e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner // cast. 4761e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner ImpCastExprToType(Lo, CondType); 4771e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner CS->setLHS(Lo); 4781eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 479b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // If this is a case range, remember it in CaseRanges, otherwise CaseVals. 480dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (CS->getRHS()) { 4811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump if (CS->getRHS()->isTypeDependent() || 482dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CS->getRHS()->isValueDependent()) { 483dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor HasDependentValue = true; 484dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor break; 485dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 486f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner CaseRanges.push_back(std::make_pair(LoVal, CS)); 4871eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump } else 488b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner CaseVals.push_back(std::make_pair(LoVal, CS)); 489f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } 490f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } 491b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 492dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (!HasDependentValue) { 493dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Sort all the scalar case values so we can easily detect duplicates. 494dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor std::stable_sort(CaseVals.begin(), CaseVals.end(), CmpCaseVals); 495dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor 496dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (!CaseVals.empty()) { 497dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor for (unsigned i = 0, e = CaseVals.size()-1; i != e; ++i) { 498dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (CaseVals[i].first == CaseVals[i+1].first) { 499dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // If we have a duplicate, report it. 500dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor Diag(CaseVals[i+1].second->getLHS()->getLocStart(), 501dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor diag::err_duplicate_case) << CaseVals[i].first.toString(10); 5021eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump Diag(CaseVals[i].second->getLHS()->getLocStart(), 503dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor diag::note_duplicate_case_prev); 504390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // FIXME: We really want to remove the bogus case stmt from the 505390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // substmt, but we have no way to do this right now. 506dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseListIsErroneous = true; 507dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 5086efc4d3659632ddcea4a58cb62e9ee54ca4a373eChris Lattner } 509b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 5101eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 511dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Detect duplicate case ranges, which usually don't exist at all in 512dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // the first place. 513dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (!CaseRanges.empty()) { 514dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Sort all the case ranges by their low value so we can easily detect 515dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // overlaps between ranges. 516dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor std::stable_sort(CaseRanges.begin(), CaseRanges.end()); 5171eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 518dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Scan the ranges, computing the high values and removing empty ranges. 519dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor std::vector<llvm::APSInt> HiVals; 520dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor for (unsigned i = 0, e = CaseRanges.size(); i != e; ++i) { 521dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseStmt *CR = CaseRanges[i].second; 522dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor Expr *Hi = CR->getRHS(); 523dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor llvm::APSInt HiVal = Hi->EvaluateAsInt(Context); 5241eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 525dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Convert the value to the same width/sign as the condition. 526dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor ConvertIntegerToTypeWarnOnOverflow(HiVal, CondWidth, CondIsSigned, 527dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CR->getRHS()->getLocStart(), 528dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor diag::warn_case_value_overflow); 5291eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 530dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // If the LHS is not the same type as the condition, insert an implicit 531dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // cast. 532dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor ImpCastExprToType(Hi, CondType); 533dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CR->setRHS(Hi); 5341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 535dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // If the low value is bigger than the high value, the case is empty. 536dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (CaseRanges[i].first > HiVal) { 537dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor Diag(CR->getLHS()->getLocStart(), diag::warn_case_empty_range) 538dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor << SourceRange(CR->getLHS()->getLocStart(), 539dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CR->getRHS()->getLocEnd()); 540dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseRanges.erase(CaseRanges.begin()+i); 541dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor --i, --e; 542dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor continue; 543dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 544dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor HiVals.push_back(HiVal); 5450471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 5461eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 547dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Rescan the ranges, looking for overlap with singleton values and other 548dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // ranges. Since the range list is sorted, we only need to compare case 549dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // ranges with their neighbors. 550dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor for (unsigned i = 0, e = CaseRanges.size(); i != e; ++i) { 551dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor llvm::APSInt &CRLo = CaseRanges[i].first; 552dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor llvm::APSInt &CRHi = HiVals[i]; 553dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseStmt *CR = CaseRanges[i].second; 5541eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 555dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Check to see whether the case range overlaps with any 556dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // singleton cases. 557dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseStmt *OverlapStmt = 0; 558dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor llvm::APSInt OverlapVal(32); 5591eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 560dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Find the smallest value >= the lower bound. If I is in the 561dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // case range, then we have overlap. 562dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseValsTy::iterator I = std::lower_bound(CaseVals.begin(), 563dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseVals.end(), CRLo, 564dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseCompareFunctor()); 565dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (I != CaseVals.end() && I->first < CRHi) { 566dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor OverlapVal = I->first; // Found overlap with scalar. 567dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor OverlapStmt = I->second; 568dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 5691eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 570dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Find the smallest value bigger than the upper bound. 571dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor I = std::upper_bound(I, CaseVals.end(), CRHi, CaseCompareFunctor()); 572dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (I != CaseVals.begin() && (I-1)->first >= CRLo) { 573dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor OverlapVal = (I-1)->first; // Found overlap with scalar. 574dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor OverlapStmt = (I-1)->second; 575dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 5761eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 577dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Check to see if this case stmt overlaps with the subsequent 578dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // case range. 579dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (i && CRLo <= HiVals[i-1]) { 580dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor OverlapVal = HiVals[i-1]; // Found overlap with range. 581dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor OverlapStmt = CaseRanges[i-1].second; 582dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 5831eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 584dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (OverlapStmt) { 585dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // If we have a duplicate, report it. 586dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor Diag(CR->getLHS()->getLocStart(), diag::err_duplicate_case) 587dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor << OverlapVal.toString(10); 5881eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump Diag(OverlapStmt->getLHS()->getLocStart(), 589dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor diag::note_duplicate_case_prev); 590390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // FIXME: We really want to remove the bogus case stmt from the 591390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // substmt, but we have no way to do this right now. 592dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseListIsErroneous = true; 593dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 5940471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 595b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 596b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 597dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor 598390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // FIXME: If the case list was broken is some way, we don't have a good system 599390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // to patch it up. Instead, just return the whole substmt as broken. 600b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner if (CaseListIsErroneous) 601de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl return StmtError(); 602de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 603de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl Switch.release(); 604de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl return Owned(SS); 6055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 607f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian RedlAction::OwningStmtResult 6087f537c18c7029e73f0bd555be3782c066e7e2c1eAnders CarlssonSema::ActOnWhileStmt(SourceLocation WhileLoc, FullExprArg Cond, StmtArg Body) { 6097f537c18c7029e73f0bd555be3782c066e7e2c1eAnders Carlsson ExprArg CondArg(Cond.release()); 6107f537c18c7029e73f0bd555be3782c066e7e2c1eAnders Carlsson Expr *condExpr = CondArg.takeAs<Expr>(); 6111b273c403734d343d720acb28f04011807c8aa56Steve Naroff assert(condExpr && "ActOnWhileStmt(): missing expression"); 612f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl 6135a881bb09928b7ade891efc680088aaad276f8d6John McCall if (CheckBooleanCondition(condExpr, WhileLoc)) { 6147f537c18c7029e73f0bd555be3782c066e7e2c1eAnders Carlsson CondArg = condExpr; 6155a881bb09928b7ade891efc680088aaad276f8d6John McCall return StmtError(); 6164a2e2041edc63db687677325e113b39b9d123c40Douglas Gregor } 6175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 618754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson Stmt *bodyStmt = Body.takeAs<Stmt>(); 619754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson DiagnoseUnusedExprResult(bodyStmt); 6201eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 6217f537c18c7029e73f0bd555be3782c066e7e2c1eAnders Carlsson CondArg.release(); 622754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson return Owned(new (Context) WhileStmt(condExpr, bodyStmt, WhileLoc)); 6235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 625f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian RedlAction::OwningStmtResult 626f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian RedlSema::ActOnDoStmt(SourceLocation DoLoc, StmtArg Body, 627989135901c750af61ef012b6b0a0368be415bc46Chris Lattner SourceLocation WhileLoc, SourceLocation CondLParen, 628989135901c750af61ef012b6b0a0368be415bc46Chris Lattner ExprArg Cond, SourceLocation CondRParen) { 629e9146f2e9f1c4e281544e8c080934c72d41012caAnders Carlsson Expr *condExpr = Cond.takeAs<Expr>(); 6301b273c403734d343d720acb28f04011807c8aa56Steve Naroff assert(condExpr && "ActOnDoStmt(): missing expression"); 631f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl 6325a881bb09928b7ade891efc680088aaad276f8d6John McCall if (CheckBooleanCondition(condExpr, DoLoc)) { 6339f3ca2a7747bd47f14d7693f333103fac29a24d2Douglas Gregor Cond = condExpr; 6345a881bb09928b7ade891efc680088aaad276f8d6John McCall return StmtError(); 6359f3ca2a7747bd47f14d7693f333103fac29a24d2Douglas Gregor } 6365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 637754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson Stmt *bodyStmt = Body.takeAs<Stmt>(); 638754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson DiagnoseUnusedExprResult(bodyStmt); 639754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson 640f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl Cond.release(); 641754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson return Owned(new (Context) DoStmt(bodyStmt, condExpr, DoLoc, 642989135901c750af61ef012b6b0a0368be415bc46Chris Lattner WhileLoc, CondRParen)); 6435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 645f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian RedlAction::OwningStmtResult 646f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian RedlSema::ActOnForStmt(SourceLocation ForLoc, SourceLocation LParenLoc, 647f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl StmtArg first, ExprArg second, ExprArg third, 648f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl SourceLocation RParenLoc, StmtArg body) { 649f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl Stmt *First = static_cast<Stmt*>(first.get()); 6505a881bb09928b7ade891efc680088aaad276f8d6John McCall Expr *Second = second.takeAs<Expr>(); 651f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl Expr *Third = static_cast<Expr*>(third.get()); 652f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl Stmt *Body = static_cast<Stmt*>(body.get()); 653f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl 6545921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (!getLangOptions().CPlusPlus) { 6555921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (DeclStmt *DS = dyn_cast_or_null<DeclStmt>(First)) { 656f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // C99 6.8.5p3: The declaration part of a 'for' statement shall only 657f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // declare identifiers for objects having storage class 'auto' or 658f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // 'register'. 6595921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis for (DeclStmt::decl_iterator DI=DS->decl_begin(), DE=DS->decl_end(); 6605921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis DI!=DE; ++DI) { 6615921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis VarDecl *VD = dyn_cast<VarDecl>(*DI); 6625921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (VD && VD->isBlockVarDecl() && !VD->hasLocalStorage()) 6635921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis VD = 0; 6645921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (VD == 0) 6655921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis Diag((*DI)->getLocation(), diag::err_non_variable_decl_in_for); 6665921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // FIXME: mark decl erroneous! 6675921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } 668ae3b701f59e78e058b83344be17206af3bf5d277Chris Lattner } 6695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6705a881bb09928b7ade891efc680088aaad276f8d6John McCall if (Second && CheckBooleanCondition(Second, ForLoc)) { 6715a881bb09928b7ade891efc680088aaad276f8d6John McCall second = Second; 6725a881bb09928b7ade891efc680088aaad276f8d6John McCall return StmtError(); 6735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6741eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 6753af708ff19e4ae2bf9e40550548361b00e5916bfAnders Carlsson DiagnoseUnusedExprResult(First); 6763af708ff19e4ae2bf9e40550548361b00e5916bfAnders Carlsson DiagnoseUnusedExprResult(Third); 677754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson DiagnoseUnusedExprResult(Body); 678754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson 679f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl first.release(); 680f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl third.release(); 681f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl body.release(); 6825831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor return Owned(new (Context) ForStmt(First, Second, Third, Body, ForLoc, 6835831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor LParenLoc, RParenLoc)); 6845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 686f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian RedlAction::OwningStmtResult 687f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian RedlSema::ActOnObjCForCollectionStmt(SourceLocation ForLoc, 688f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl SourceLocation LParenLoc, 689f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl StmtArg first, ExprArg second, 690f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl SourceLocation RParenLoc, StmtArg body) { 691f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl Stmt *First = static_cast<Stmt*>(first.get()); 692f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl Expr *Second = static_cast<Expr*>(second.get()); 693f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl Stmt *Body = static_cast<Stmt*>(body.get()); 69420552d2842245692b649e0d25380670922f954a2Fariborz Jahanian if (First) { 69520552d2842245692b649e0d25380670922f954a2Fariborz Jahanian QualType FirstType; 69620552d2842245692b649e0d25380670922f954a2Fariborz Jahanian if (DeclStmt *DS = dyn_cast<DeclStmt>(First)) { 6977e24e82a70a2c681f4291a3397bcd1e1005f251aChris Lattner if (!DS->isSingleDecl()) 698f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl return StmtError(Diag((*DS->decl_begin())->getLocation(), 699f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl diag::err_toomany_element_decls)); 700f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl 7017e24e82a70a2c681f4291a3397bcd1e1005f251aChris Lattner Decl *D = DS->getSingleDecl(); 702f34afeed9a0112bf31fee185b6c80556111d3834Ted Kremenek FirstType = cast<ValueDecl>(D)->getType(); 703f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // C99 6.8.5p3: The declaration part of a 'for' statement shall only 704f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // declare identifiers for objects having storage class 'auto' or 705f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // 'register'. 706248a753f6b670692523c99afaeb8fe98f7ae3ca7Steve Naroff VarDecl *VD = cast<VarDecl>(D); 707248a753f6b670692523c99afaeb8fe98f7ae3ca7Steve Naroff if (VD->isBlockVarDecl() && !VD->hasLocalStorage()) 708f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl return StmtError(Diag(VD->getLocation(), 709f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl diag::err_non_variable_decl_in_for)); 7101fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson } else { 711810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner if (cast<Expr>(First)->isLvalue(Context) != Expr::LV_Valid) 712f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl return StmtError(Diag(First->getLocStart(), 713f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl diag::err_selector_element_not_lvalue) 714f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl << First->getSourceRange()); 7151fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson 7161eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump FirstType = static_cast<Expr*>(First)->getType(); 7171fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson } 7181eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump if (!FirstType->isObjCObjectPointerType() && 719a5e42a82ce055f29f3733f3a1f10da6cb9877deeFariborz Jahanian !FirstType->isBlockPointerType()) 720dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner Diag(ForLoc, diag::err_selector_element_type) 721d162584991885ab004a02573a73ce06422b921fcChris Lattner << FirstType << First->getSourceRange(); 7223ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian } 7233ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian if (Second) { 7243ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian DefaultFunctionArrayConversion(Second); 7253ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian QualType SecondType = Second->getType(); 726f49545602089be5b1f744e04326b8a566f6d8773Steve Naroff if (!SecondType->isObjCObjectPointerType()) 727dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner Diag(ForLoc, diag::err_collection_expr_type) 728d162584991885ab004a02573a73ce06422b921fcChris Lattner << SecondType << Second->getSourceRange(); 7293ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian } 730f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl first.release(); 731f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl second.release(); 732f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl body.release(); 7338189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) ObjCForCollectionStmt(First, Second, Body, 7348189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek ForLoc, RParenLoc)); 7353ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian} 7365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7374cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian RedlAction::OwningStmtResult 7381b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnGotoStmt(SourceLocation GotoLoc, SourceLocation LabelLoc, 7395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer IdentifierInfo *LabelII) { 7404eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // If we are in a block, reject all gotos for now. 7414eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (CurBlock) 7424cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl return StmtError(Diag(GotoLoc, diag::err_goto_in_block)); 7434eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 7445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Look up the record for this label identifier. 745ea29a3a0d6948c4a51a261d19ec1a585d2a9c779Chris Lattner LabelStmt *&LabelDecl = getLabelMap()[LabelII]; 7465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 747caaacecb2b64e6d2e402533baffda4cb540f4145Steve Naroff // If we haven't seen this label yet, create a forward reference. 748caaacecb2b64e6d2e402533baffda4cb540f4145Steve Naroff if (LabelDecl == 0) 7498189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek LabelDecl = new (Context) LabelStmt(LabelLoc, LabelII, 0); 7504cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 7518189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) GotoStmt(LabelDecl, GotoLoc, LabelLoc)); 7525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 7535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7544cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian RedlAction::OwningStmtResult 755ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris LattnerSema::ActOnIndirectGotoStmt(SourceLocation GotoLoc, SourceLocation StarLoc, 7564cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl ExprArg DestExp) { 757bbf462314b1dc8e422b7c4dd4cac47e566aedf6dEli Friedman // Convert operand to void* 75833083823342649b1fccec856c1f239c09fc0d7e1Eli Friedman Expr* E = DestExp.takeAs<Expr>(); 7595f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor if (!E->isTypeDependent()) { 7605f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor QualType ETy = E->getType(); 7615f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor AssignConvertType ConvTy = 7625f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor CheckSingleAssignmentConstraints(Context.VoidPtrTy, E); 7635f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor if (DiagnoseAssignmentResult(ConvTy, StarLoc, Context.VoidPtrTy, ETy, 7645f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor E, "passing")) 7655f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor return StmtError(); 7665f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor } 7675f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor return Owned(new (Context) IndirectGotoStmt(GotoLoc, StarLoc, E)); 7685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 7695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7704cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian RedlAction::OwningStmtResult 7711b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnContinueStmt(SourceLocation ContinueLoc, Scope *CurScope) { 7725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Scope *S = CurScope->getContinueParent(); 7735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!S) { 7745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.8.6.2p1: A break shall appear only in or as a loop body. 7754cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl return StmtError(Diag(ContinueLoc, diag::err_continue_not_in_loop)); 7765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7774cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 7788189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) ContinueStmt(ContinueLoc)); 7795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 7805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7814cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian RedlAction::OwningStmtResult 7821b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnBreakStmt(SourceLocation BreakLoc, Scope *CurScope) { 7835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Scope *S = CurScope->getBreakParent(); 7845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!S) { 7855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.8.6.3p1: A break shall appear only in or as a switch/loop body. 7864cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl return StmtError(Diag(BreakLoc, diag::err_break_not_in_loop_or_switch)); 7875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7884cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 7898189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) BreakStmt(BreakLoc)); 7905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 7915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 79227c8dc06f65d7abcf6a7e7f64a7960c9a150ca01Douglas Gregor/// ActOnBlockReturnStmt - Utility routine to figure out block's return type. 7934eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff/// 7944cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian RedlAction::OwningStmtResult 7954eb206bebcdab28ababe8df55c6185cec2cdc071Steve NaroffSema::ActOnBlockReturnStmt(SourceLocation ReturnLoc, Expr *RetValExp) { 7964eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // If this is the first return we've seen in the block, infer the type of 7974eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // the block from it. 7987d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian if (CurBlock->ReturnType.isNull()) { 799c50a4a5f2eac14ac4c631d50b0a55cadc87700ceSteve Naroff if (RetValExp) { 80016564420ffe679b0e3cf310c418be6ef98d8e658Steve Naroff // Don't call UsualUnaryConversions(), since we don't want to do 80116564420ffe679b0e3cf310c418be6ef98d8e658Steve Naroff // integer promotions here. 80216564420ffe679b0e3cf310c418be6ef98d8e658Steve Naroff DefaultFunctionArrayConversion(RetValExp); 8037d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian CurBlock->ReturnType = RetValExp->getType(); 8047d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian if (BlockDeclRefExpr *CDRE = dyn_cast<BlockDeclRefExpr>(RetValExp)) { 8057d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian // We have to remove a 'const' added to copied-in variable which was 8067d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian // part of the implementation spec. and not the actual qualifier for 8077d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian // the variable. 8087d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian if (CDRE->isConstQualAdded()) 8097d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian CurBlock->ReturnType.removeConst(); 8107d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian } 811c50a4a5f2eac14ac4c631d50b0a55cadc87700ceSteve Naroff } else 8127d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian CurBlock->ReturnType = Context.VoidTy; 8134eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 8147d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian QualType FnRetType = CurBlock->ReturnType; 8154cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 81640b598eea1310ec9ed554d56ce3e25b34c585458Argyrios Kyrtzidis if (CurBlock->TheDecl->hasAttr<NoReturnAttr>()) { 8176c92fa75e62937f9738696840efcb258560f4568Mike Stump Diag(ReturnLoc, diag::err_noreturn_block_has_return_expr) 8186c92fa75e62937f9738696840efcb258560f4568Mike Stump << getCurFunctionOrMethodDecl()->getDeclName(); 8196c92fa75e62937f9738696840efcb258560f4568Mike Stump return StmtError(); 8206c92fa75e62937f9738696840efcb258560f4568Mike Stump } 8216c92fa75e62937f9738696840efcb258560f4568Mike Stump 8224eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // Otherwise, verify that this result type matches the previous one. We are 8234eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // pickier with blocks than for normal functions because we don't have GCC 8244eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // compatibility to worry about here. 8254eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (CurBlock->ReturnType->isVoidType()) { 8264eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (RetValExp) { 8274eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff Diag(ReturnLoc, diag::err_return_block_has_expr); 8288189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek RetValExp->Destroy(Context); 8294eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff RetValExp = 0; 8304eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 8318189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp)); 8324eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 8334cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 8344cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl if (!RetValExp) 8354cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl return StmtError(Diag(ReturnLoc, diag::err_block_return_missing_expr)); 8364cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 83798eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump if (!FnRetType->isDependentType() && !RetValExp->isTypeDependent()) { 83898eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump // we have a non-void block with an expression, continue checking 83998eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump QualType RetValType = RetValExp->getType(); 84098eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump 8411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump // C99 6.8.6.4p3(136): The return statement is not an assignment. The 8421eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump // overlap restriction of subclause 6.5.16.1 does not apply to the case of 84398eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump // function return. 8444cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 84598eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump // In C++ the return statement is handled via a copy initialization. 84698eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump // the C version of which boils down to CheckSingleAssignmentConstraints. 84798eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump // FIXME: Leaks RetValExp. 84898eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump if (PerformCopyInitialization(RetValExp, FnRetType, "returning")) 84998eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump return StmtError(); 85098eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump 85198eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump if (RetValExp) CheckReturnStackAddr(RetValExp, FnRetType, ReturnLoc); 85298eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump } 8534cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 8548189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp)); 8554eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff} 8565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 857e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl/// IsReturnCopyElidable - Whether returning @p RetExpr from a function that 858e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl/// returns a @p RetType fulfills the criteria for copy elision (C++0x 12.8p15). 859e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redlstatic bool IsReturnCopyElidable(ASTContext &Ctx, QualType RetType, 860e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl Expr *RetExpr) { 861e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl QualType ExprType = RetExpr->getType(); 862e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // - in a return statement in a function with ... 863e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // ... a class return type ... 864e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl if (!RetType->isRecordType()) 865e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl return false; 866e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // ... the same cv-unqualified type as the function return type ... 867e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl if (Ctx.getCanonicalType(RetType).getUnqualifiedType() != 868e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl Ctx.getCanonicalType(ExprType).getUnqualifiedType()) 869e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl return false; 870e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // ... the expression is the name of a non-volatile automatic object ... 871e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // We ignore parentheses here. 872e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // FIXME: Is this compliant? 873e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl const DeclRefExpr *DR = dyn_cast<DeclRefExpr>(RetExpr->IgnoreParens()); 874e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl if (!DR) 875e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl return false; 876e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl const VarDecl *VD = dyn_cast<VarDecl>(DR->getDecl()); 877e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl if (!VD) 878e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl return false; 879e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl return VD->hasLocalStorage() && !VD->getType()->isReferenceType() 880e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl && !VD->getType().isVolatileQualified(); 881e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl} 882e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl 8834cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian RedlAction::OwningStmtResult 884f53b4433abb7a3bc14c0329d3175cbc291280137Anders CarlssonSema::ActOnReturnStmt(SourceLocation ReturnLoc, ExprArg rex) { 885f53b4433abb7a3bc14c0329d3175cbc291280137Anders Carlsson Expr *RetValExp = rex.takeAs<Expr>(); 8864eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (CurBlock) 8874eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return ActOnBlockReturnStmt(ReturnLoc, RetValExp); 8884cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 889371f258e61e1365b951b17931a3c5ac1530fd1a0Chris Lattner QualType FnRetType; 890f7c41dab1a8de29b0991e853b8822bb0d1ddc01cMike Stump if (const FunctionDecl *FD = getCurFunctionDecl()) { 891371f258e61e1365b951b17931a3c5ac1530fd1a0Chris Lattner FnRetType = FD->getResultType(); 89240b598eea1310ec9ed554d56ce3e25b34c585458Argyrios Kyrtzidis if (FD->hasAttr<NoReturnAttr>()) 8938662587fa75d3fb04f873e265841c9314c7f5523Chris Lattner Diag(ReturnLoc, diag::warn_noreturn_function_has_return_expr) 894f7c41dab1a8de29b0991e853b8822bb0d1ddc01cMike Stump << getCurFunctionOrMethodDecl()->getDeclName(); 895f7c41dab1a8de29b0991e853b8822bb0d1ddc01cMike Stump } else if (ObjCMethodDecl *MD = getCurMethodDecl()) 896c97fb9a394ce2cc5e664fcb472e93553528378adSteve Naroff FnRetType = MD->getResultType(); 897c97fb9a394ce2cc5e664fcb472e93553528378adSteve Naroff else // If we don't have a function/method context, bail. 898c97fb9a394ce2cc5e664fcb472e93553528378adSteve Naroff return StmtError(); 8991eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 9005cf216b7fa64b933b60743b0b26053e8e7aa87beChris Lattner if (FnRetType->isVoidType()) { 9011be8aee8745e8b814ad2f151aa214b0ef07833dbDouglas Gregor if (RetValExp && !RetValExp->isTypeDependent()) { 9021be8aee8745e8b814ad2f151aa214b0ef07833dbDouglas Gregor // C99 6.8.6.4p1 (ext_ since GCC warns) 90365ce04bef06696379682410f399f37b43996d824Chris Lattner unsigned D = diag::ext_return_has_expr; 90465ce04bef06696379682410f399f37b43996d824Chris Lattner if (RetValExp->getType()->isVoidType()) 90565ce04bef06696379682410f399f37b43996d824Chris Lattner D = diag::ext_return_has_void_expr; 9064cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 907e878eb035b343d7d819c092102364ec9849716aeChris Lattner // return (some void expression); is legal in C++. 908e878eb035b343d7d819c092102364ec9849716aeChris Lattner if (D != diag::ext_return_has_void_expr || 909e878eb035b343d7d819c092102364ec9849716aeChris Lattner !getLangOptions().CPlusPlus) { 910e878eb035b343d7d819c092102364ec9849716aeChris Lattner NamedDecl *CurDecl = getCurFunctionOrMethodDecl(); 911e878eb035b343d7d819c092102364ec9849716aeChris Lattner Diag(ReturnLoc, D) 912e878eb035b343d7d819c092102364ec9849716aeChris Lattner << CurDecl->getDeclName() << isa<ObjCMethodDecl>(CurDecl) 913e878eb035b343d7d819c092102364ec9849716aeChris Lattner << RetValExp->getSourceRange(); 914e878eb035b343d7d819c092102364ec9849716aeChris Lattner } 9151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 916f53b4433abb7a3bc14c0329d3175cbc291280137Anders Carlsson RetValExp = MaybeCreateCXXExprWithTemporaries(RetValExp, true); 9175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 9188189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp)); 9195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 9204cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 92103d77760a5db7990724b6901cea958a673ce0b39Anders Carlsson if (!RetValExp && !FnRetType->isDependentType()) { 9223c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner unsigned DiagID = diag::warn_return_missing_expr; // C90 6.6.6.4p4 9233c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner // C99 6.8.6.4p1 (ext_ since GCC warns) 9243c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner if (getLangOptions().C99) DiagID = diag::ext_return_missing_expr; 9253c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner 9263c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner if (FunctionDecl *FD = getCurFunctionDecl()) 92708631c5fa053867146b5ee8be658c229f6bf127cChris Lattner Diag(ReturnLoc, DiagID) << FD->getIdentifier() << 0/*fn*/; 9283c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner else 92908631c5fa053867146b5ee8be658c229f6bf127cChris Lattner Diag(ReturnLoc, DiagID) << getCurMethodDecl()->getDeclName() << 1/*meth*/; 9308189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) ReturnStmt(ReturnLoc, (Expr*)0)); 9313c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner } 9324cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 933898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor if (!FnRetType->isDependentType() && !RetValExp->isTypeDependent()) { 934898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // we have a non-void function with an expression, continue checking 9354cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 9361eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump // C99 6.8.6.4p3(136): The return statement is not an assignment. The 9371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump // overlap restriction of subclause 6.5.16.1 does not apply to the case of 9384cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl // function return. 9394cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 940e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // C++0x 12.8p15: When certain criteria are met, an implementation is 941e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // allowed to omit the copy construction of a class object, [...] 942e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // - in a return statement in a function with a class return type, when 943e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // the expression is the name of a non-volatile automatic object with 944e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // the same cv-unqualified type as the function return type, the copy 945e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // operation can be omitted [...] 946e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // C++0x 12.8p16: When the criteria for elision of a copy operation are met 947e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // and the object to be copied is designated by an lvalue, overload 948e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // resolution to select the constructor for the copy is first performed 949e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // as if the object were designated by an rvalue. 950e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // Note that we only compute Elidable if we're in C++0x, since we don't 951e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // care otherwise. 952e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl bool Elidable = getLangOptions().CPlusPlus0x ? 953e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl IsReturnCopyElidable(Context, FnRetType, RetValExp) : 954e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl false; 955e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl 956898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // In C++ the return statement is handled via a copy initialization. 9574cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl // the C version of which boils down to CheckSingleAssignmentConstraints. 958e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // FIXME: Leaks RetValExp on error. 959e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl if (PerformCopyInitialization(RetValExp, FnRetType, "returning", Elidable)) 9604cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl return StmtError(); 9614cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 962898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor if (RetValExp) CheckReturnStackAddr(RetValExp, FnRetType, ReturnLoc); 963898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor } 964898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 965f53b4433abb7a3bc14c0329d3175cbc291280137Anders Carlsson if (RetValExp) 966f53b4433abb7a3bc14c0329d3175cbc291280137Anders Carlsson RetValExp = MaybeCreateCXXExprWithTemporaries(RetValExp, true); 9678189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp)); 9685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 9695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 970810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// CheckAsmLValue - GNU C has an extremely ugly extension whereby they silently 971810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// ignore "noop" casts in places where an lvalue is required by an inline asm. 972810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// We emulate this behavior when -fheinous-gnu-extensions is specified, but 973810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// provide a strong guidance to not use it. 974810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// 975810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// This method checks to see if the argument is an acceptable l-value and 976810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// returns false if it is a case we can handle. 977810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattnerstatic bool CheckAsmLValue(const Expr *E, Sema &S) { 978810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner if (E->isLvalue(S.Context) == Expr::LV_Valid) 979810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner return false; // Cool, this is an lvalue. 980810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner 981810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner // Okay, this is not an lvalue, but perhaps it is the result of a cast that we 982810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner // are supposed to allow. 983810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner const Expr *E2 = E->IgnoreParenNoopCasts(S.Context); 984810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner if (E != E2 && E2->isLvalue(S.Context) == Expr::LV_Valid) { 985810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner if (!S.getLangOptions().HeinousExtensions) 986810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner S.Diag(E2->getLocStart(), diag::err_invalid_asm_cast_lvalue) 987810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner << E->getSourceRange(); 988810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner else 989810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner S.Diag(E2->getLocStart(), diag::warn_invalid_asm_cast_lvalue) 990810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner << E->getSourceRange(); 991810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner // Accept, even if we emitted an error diagnostic. 992810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner return false; 993810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner } 994810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner 995810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner // None of the above, just randomly invalid non-lvalue. 996810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner return true; 997810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner} 998810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner 999810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner 10003037ed0a27dba62e522304183718efc149e8b6d9Sebastian RedlSema::OwningStmtResult Sema::ActOnAsmStmt(SourceLocation AsmLoc, 10013037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl bool IsSimple, 10023037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl bool IsVolatile, 10033037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl unsigned NumOutputs, 10043037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl unsigned NumInputs, 10053037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl std::string *Names, 10063037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl MultiExprArg constraints, 10073037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl MultiExprArg exprs, 10083037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl ExprArg asmString, 10093037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl MultiExprArg clobbers, 10103037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl SourceLocation RParenLoc) { 10113037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl unsigned NumClobbers = clobbers.size(); 10123037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl StringLiteral **Constraints = 10133037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl reinterpret_cast<StringLiteral**>(constraints.get()); 10143037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl Expr **Exprs = reinterpret_cast<Expr **>(exprs.get()); 10153037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl StringLiteral *AsmString = cast<StringLiteral>((Expr *)asmString.get()); 10163037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl StringLiteral **Clobbers = reinterpret_cast<StringLiteral**>(clobbers.get()); 10173037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 101803eb543cf7ebee463b33b5802b83ac92c21770cfAnders Carlsson llvm::SmallVector<TargetInfo::ConstraintInfo, 4> OutputConstraintInfos; 10191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 10201708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner // The parser verifies that there is a string literal here. 10216bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (AsmString->isWide()) 10223037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(AsmString->getLocStart(),diag::err_asm_wide_character) 10233037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl << AsmString->getSourceRange()); 10243037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 10251708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner for (unsigned i = 0; i != NumOutputs; i++) { 10261708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral *Literal = Constraints[i]; 10276bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (Literal->isWide()) 10283037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character) 10293037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl << Literal->getSourceRange()); 10303037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 10311eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump TargetInfo::ConstraintInfo Info(Literal->getStrData(), 10322819fa85651526d59ade4fdc9da2cadd7b132973Chris Lattner Literal->getByteLength(), 10332819fa85651526d59ade4fdc9da2cadd7b132973Chris Lattner Names[i]); 1034432c86969eced2ce658b3f3f2aa7407c8864f21bChris Lattner if (!Context.Target.validateOutputConstraint(Info)) 10353037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(Literal->getLocStart(), 1036432c86969eced2ce658b3f3f2aa7407c8864f21bChris Lattner diag::err_asm_invalid_output_constraint) 1037432c86969eced2ce658b3f3f2aa7407c8864f21bChris Lattner << Info.getConstraintStr()); 10383037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 1039d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson // Check that the output exprs are valid lvalues. 104072056a237c536ee63285ab0850cb50f299281767Eli Friedman Expr *OutputExpr = Exprs[i]; 1041810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner if (CheckAsmLValue(OutputExpr, *this)) { 104272056a237c536ee63285ab0850cb50f299281767Eli Friedman return StmtError(Diag(OutputExpr->getLocStart(), 1043dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner diag::err_asm_invalid_lvalue_in_output) 104472056a237c536ee63285ab0850cb50f299281767Eli Friedman << OutputExpr->getSourceRange()); 104504728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 10461eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 104744def070435a2b5d67f0534f7a3a85a7389d60f2Chris Lattner OutputConstraintInfos.push_back(Info); 104804728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 10493037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 1050806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner llvm::SmallVector<TargetInfo::ConstraintInfo, 4> InputConstraintInfos; 1051806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner 105204728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson for (unsigned i = NumOutputs, e = NumOutputs + NumInputs; i != e; i++) { 10531708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral *Literal = Constraints[i]; 10546bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (Literal->isWide()) 10553037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character) 10563037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl << Literal->getSourceRange()); 10573037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 10581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump TargetInfo::ConstraintInfo Info(Literal->getStrData(), 10592819fa85651526d59ade4fdc9da2cadd7b132973Chris Lattner Literal->getByteLength(), 10602819fa85651526d59ade4fdc9da2cadd7b132973Chris Lattner Names[i]); 1061beaaccd8e2a8748f77b66e2b330fb9136937e14cJay Foad if (!Context.Target.validateInputConstraint(OutputConstraintInfos.data(), 10622819fa85651526d59ade4fdc9da2cadd7b132973Chris Lattner NumOutputs, Info)) { 10633037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(Literal->getLocStart(), 1064432c86969eced2ce658b3f3f2aa7407c8864f21bChris Lattner diag::err_asm_invalid_input_constraint) 1065432c86969eced2ce658b3f3f2aa7407c8864f21bChris Lattner << Info.getConstraintStr()); 1066d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson } 10673037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 106872056a237c536ee63285ab0850cb50f299281767Eli Friedman Expr *InputExpr = Exprs[i]; 10693037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 1070d9fca6e3950346ea503f92f27ed0f9d8edde9febAnders Carlsson // Only allow void types for memory constraints. 107144def070435a2b5d67f0534f7a3a85a7389d60f2Chris Lattner if (Info.allowsMemory() && !Info.allowsRegister()) { 1072810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner if (CheckAsmLValue(InputExpr, *this)) 107372056a237c536ee63285ab0850cb50f299281767Eli Friedman return StmtError(Diag(InputExpr->getLocStart(), 1074d9fca6e3950346ea503f92f27ed0f9d8edde9febAnders Carlsson diag::err_asm_invalid_lvalue_in_input) 1075432c86969eced2ce658b3f3f2aa7407c8864f21bChris Lattner << Info.getConstraintStr() 107672056a237c536ee63285ab0850cb50f299281767Eli Friedman << InputExpr->getSourceRange()); 107704728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 10783037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 107944def070435a2b5d67f0534f7a3a85a7389d60f2Chris Lattner if (Info.allowsRegister()) { 1080d9fca6e3950346ea503f92f27ed0f9d8edde9febAnders Carlsson if (InputExpr->getType()->isVoidType()) { 108172056a237c536ee63285ab0850cb50f299281767Eli Friedman return StmtError(Diag(InputExpr->getLocStart(), 1082d9fca6e3950346ea503f92f27ed0f9d8edde9febAnders Carlsson diag::err_asm_invalid_type_in_input) 10831eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump << InputExpr->getType() << Info.getConstraintStr() 108472056a237c536ee63285ab0850cb50f299281767Eli Friedman << InputExpr->getSourceRange()); 1085d9fca6e3950346ea503f92f27ed0f9d8edde9febAnders Carlsson } 1086d9fca6e3950346ea503f92f27ed0f9d8edde9febAnders Carlsson } 10871eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 10886032979a5d091e5607c7c467400449727d9beb5aAnders Carlsson DefaultFunctionArrayConversion(Exprs[i]); 10891eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1090806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner InputConstraintInfos.push_back(Info); 109104728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 10923037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 10936fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson // Check that the clobbers are valid. 10941708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner for (unsigned i = 0; i != NumClobbers; i++) { 10951708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral *Literal = Clobbers[i]; 10966bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (Literal->isWide()) 10973037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character) 10983037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl << Literal->getSourceRange()); 10993037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 11007765934ad7e157b5fcf925792a38e01b1edbcf8aDaniel Dunbar std::string Clobber(Literal->getStrData(), 11017765934ad7e157b5fcf925792a38e01b1edbcf8aDaniel Dunbar Literal->getStrData() + 11027765934ad7e157b5fcf925792a38e01b1edbcf8aDaniel Dunbar Literal->getByteLength()); 11033037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 11046bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (!Context.Target.isValidGCCRegisterName(Clobber.c_str())) 11053037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(Literal->getLocStart(), 11067765934ad7e157b5fcf925792a38e01b1edbcf8aDaniel Dunbar diag::err_asm_unknown_register_name) << Clobber); 11076fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson } 11083037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 11093037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl constraints.release(); 11103037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl exprs.release(); 11113037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl asmString.release(); 11123037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl clobbers.release(); 1113fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner AsmStmt *NS = 1114fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner new (Context) AsmStmt(AsmLoc, IsSimple, IsVolatile, NumOutputs, NumInputs, 1115fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner Names, Constraints, Exprs, AsmString, NumClobbers, 1116fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner Clobbers, RParenLoc); 1117fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner // Validate the asm string, ensuring it makes sense given the operands we 1118fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner // have. 1119fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner llvm::SmallVector<AsmStmt::AsmStringPiece, 8> Pieces; 1120fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner unsigned DiagOffs; 1121fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner if (unsigned DiagID = NS->AnalyzeAsmString(Pieces, Context, DiagOffs)) { 11222ff0f42a962fec5a6300b5986297b417db173e6aChris Lattner Diag(getLocationOfStringLiteralByte(AsmString, DiagOffs), DiagID) 11232ff0f42a962fec5a6300b5986297b417db173e6aChris Lattner << AsmString->getSourceRange(); 1124fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner DeleteStmt(NS); 1125fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner return StmtError(); 1126fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner } 11271eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1128806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner // Validate tied input operands for type mismatches. 1129806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner for (unsigned i = 0, e = InputConstraintInfos.size(); i != e; ++i) { 1130806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner TargetInfo::ConstraintInfo &Info = InputConstraintInfos[i]; 11311eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1132806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner // If this is a tied constraint, verify that the output and input have 1133806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner // either exactly the same type, or that they are int/ptr operands with the 1134806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner // same size (int/long, int*/long, are ok etc). 1135806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner if (!Info.hasTiedOperand()) continue; 11361eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1137806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner unsigned TiedTo = Info.getTiedOperand(); 1138f69fcaeb3843297757251a19f0a6f5bbffed7f32Chris Lattner Expr *OutputExpr = Exprs[TiedTo]; 1139c1f3b28004a032f4cd13721d4d884c6dcec29c31Chris Lattner Expr *InputExpr = Exprs[i+NumOutputs]; 11407adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner QualType InTy = InputExpr->getType(); 11417adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner QualType OutTy = OutputExpr->getType(); 11427adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner if (Context.hasSameType(InTy, OutTy)) 1143806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner continue; // All types can be tied to themselves. 11441eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 11457adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner // Int/ptr operands have some special cases that we allow. 11467adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner if ((OutTy->isIntegerType() || OutTy->isPointerType()) && 11477adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner (InTy->isIntegerType() || InTy->isPointerType())) { 11481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 11497adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner // They are ok if they are the same size. Tying void* to int is ok if 11507adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner // they are the same size, for example. This also allows tying void* to 11517adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner // int*. 11523351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner uint64_t OutSize = Context.getTypeSize(OutTy); 11533351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner uint64_t InSize = Context.getTypeSize(InTy); 11543351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner if (OutSize == InSize) 1155806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner continue; 11561eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 11573351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner // If the smaller input/output operand is not mentioned in the asm string, 11583351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner // then we can promote it and the asm string won't notice. Check this 1159f69fcaeb3843297757251a19f0a6f5bbffed7f32Chris Lattner // case now. 11603351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner bool SmallerValueMentioned = false; 116158bce89d12b1dfba16637ce3754d6cb24c3099bbChris Lattner for (unsigned p = 0, e = Pieces.size(); p != e; ++p) { 116258bce89d12b1dfba16637ce3754d6cb24c3099bbChris Lattner AsmStmt::AsmStringPiece &Piece = Pieces[p]; 116358bce89d12b1dfba16637ce3754d6cb24c3099bbChris Lattner if (!Piece.isOperand()) continue; 11641eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 11653351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner // If this is a reference to the input and if the input was the smaller 11663351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner // one, then we have to reject this asm. 11673351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner if (Piece.getOperandNo() == i+NumOutputs) { 11683351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner if (InSize < OutSize) { 11693351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner SmallerValueMentioned = true; 11703351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner break; 11713351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner } 11723351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner } 11733351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner 11743351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner // If this is a reference to the input and if the input was the smaller 11753351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner // one, then we have to reject this asm. 11763351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner if (Piece.getOperandNo() == TiedTo) { 11773351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner if (InSize > OutSize) { 11783351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner SmallerValueMentioned = true; 11793351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner break; 11803351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner } 11813351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner } 1182f69fcaeb3843297757251a19f0a6f5bbffed7f32Chris Lattner } 11831eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 11843351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner // If the smaller value wasn't mentioned in the asm string, and if the 11853351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner // output was a register, just extend the shorter one to the size of the 11863351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner // larger one. 11873351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner if (!SmallerValueMentioned && 1188f69fcaeb3843297757251a19f0a6f5bbffed7f32Chris Lattner OutputConstraintInfos[TiedTo].allowsRegister()) 1189f69fcaeb3843297757251a19f0a6f5bbffed7f32Chris Lattner continue; 1190806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner } 11911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1192c1f3b28004a032f4cd13721d4d884c6dcec29c31Chris Lattner Diag(InputExpr->getLocStart(), 1193806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner diag::err_asm_tying_incompatible_types) 11947adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner << InTy << OutTy << OutputExpr->getSourceRange() 1195806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner << InputExpr->getSourceRange(); 1196806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner DeleteStmt(NS); 1197806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner return StmtError(); 1198806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner } 11991eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1200fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner return Owned(NS); 1201fe795956194141c91ae555985c9b930595bff43fChris Lattner} 12023b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian 1203431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlAction::OwningStmtResult 1204431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlSema::ActOnObjCAtCatchStmt(SourceLocation AtLoc, 1205b28317a8e5e0e2953d1e5406d753d6c3c7f1e7d2Chris Lattner SourceLocation RParen, DeclPtrTy Parm, 1206431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian Redl StmtArg Body, StmtArg catchList) { 1207f1b1d59a3f0650ab97b04235a14ae4549ca1c656Anders Carlsson Stmt *CatchList = catchList.takeAs<Stmt>(); 1208b28317a8e5e0e2953d1e5406d753d6c3c7f1e7d2Chris Lattner ParmVarDecl *PVD = cast_or_null<ParmVarDecl>(Parm.getAs<Decl>()); 12091eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1210f50cb369273c6bd26c9629df92ee53f1d8af4149Steve Naroff // PVD == 0 implies @catch(...). 12119d40ee50f8a013e5253101648092cf0daa76c335Steve Naroff if (PVD) { 121293c4945c9ead2d374fe3fc528e3017c7167265beChris Lattner // If we already know the decl is invalid, reject it. 121393c4945c9ead2d374fe3fc528e3017c7167265beChris Lattner if (PVD->isInvalidDecl()) 121493c4945c9ead2d374fe3fc528e3017c7167265beChris Lattner return StmtError(); 12151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1216f49545602089be5b1f744e04326b8a566f6d8773Steve Naroff if (!PVD->getType()->isObjCObjectPointerType()) 12171eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump return StmtError(Diag(PVD->getLocation(), 12189d40ee50f8a013e5253101648092cf0daa76c335Steve Naroff diag::err_catch_param_not_objc_type)); 12199d40ee50f8a013e5253101648092cf0daa76c335Steve Naroff if (PVD->getType()->isObjCQualifiedIdType()) 12201eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump return StmtError(Diag(PVD->getLocation(), 1221d198abae5938262e501a409e833bf01ca8b8253eSteve Naroff diag::err_illegal_qualifiers_on_catch_parm)); 12229d40ee50f8a013e5253101648092cf0daa76c335Steve Naroff } 122393c4945c9ead2d374fe3fc528e3017c7167265beChris Lattner 12248189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek ObjCAtCatchStmt *CS = new (Context) ObjCAtCatchStmt(AtLoc, RParen, 1225e9146f2e9f1c4e281544e8c080934c72d41012caAnders Carlsson PVD, Body.takeAs<Stmt>(), CatchList); 1226431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian Redl return Owned(CatchList ? CatchList : CS); 12273b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian} 12283b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian 1229431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlAction::OwningStmtResult 1230431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlSema::ActOnObjCAtFinallyStmt(SourceLocation AtLoc, StmtArg Body) { 12318189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) ObjCAtFinallyStmt(AtLoc, 12328189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek static_cast<Stmt*>(Body.release()))); 1233161a9c5afaafb4d527b7efba9675a8b2cbbe32e0Fariborz Jahanian} 1234bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian 1235431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlAction::OwningStmtResult 1236431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlSema::ActOnObjCAtTryStmt(SourceLocation AtLoc, 1237431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian Redl StmtArg Try, StmtArg Catch, StmtArg Finally) { 123838c5ebd7b1b65304c7b5c7b9bf3f9162df22e77dChris Lattner CurFunctionNeedsScopeChecking = true; 1239e9146f2e9f1c4e281544e8c080934c72d41012caAnders Carlsson return Owned(new (Context) ObjCAtTryStmt(AtLoc, Try.takeAs<Stmt>(), 1240e9146f2e9f1c4e281544e8c080934c72d41012caAnders Carlsson Catch.takeAs<Stmt>(), 1241e9146f2e9f1c4e281544e8c080934c72d41012caAnders Carlsson Finally.takeAs<Stmt>())); 1242bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian} 1243bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian 1244431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlAction::OwningStmtResult 12453dcfe10a6801eb52f4c20f1242bea0a3a98aa146Steve NaroffSema::ActOnObjCAtThrowStmt(SourceLocation AtLoc, ExprArg expr,Scope *CurScope) { 1246f1b1d59a3f0650ab97b04235a14ae4549ca1c656Anders Carlsson Expr *ThrowExpr = expr.takeAs<Expr>(); 12477151bbb55c8a437073e42f74348c3fd5f1d5b410Steve Naroff if (!ThrowExpr) { 1248e21dd6ffef4585fa43cd3586ed971217d65bf56cSteve Naroff // @throw without an expression designates a rethrow (which much occur 1249e21dd6ffef4585fa43cd3586ed971217d65bf56cSteve Naroff // in the context of an @catch clause). 1250e21dd6ffef4585fa43cd3586ed971217d65bf56cSteve Naroff Scope *AtCatchParent = CurScope; 1251e21dd6ffef4585fa43cd3586ed971217d65bf56cSteve Naroff while (AtCatchParent && !AtCatchParent->isAtCatchScope()) 1252e21dd6ffef4585fa43cd3586ed971217d65bf56cSteve Naroff AtCatchParent = AtCatchParent->getParent(); 1253e21dd6ffef4585fa43cd3586ed971217d65bf56cSteve Naroff if (!AtCatchParent) 12544ab2414f297fab1b290e77bfc3b049ccf45eda81Steve Naroff return StmtError(Diag(AtLoc, diag::error_rethrow_used_outside_catch)); 12557151bbb55c8a437073e42f74348c3fd5f1d5b410Steve Naroff } else { 12567151bbb55c8a437073e42f74348c3fd5f1d5b410Steve Naroff QualType ThrowType = ThrowExpr->getType(); 12577151bbb55c8a437073e42f74348c3fd5f1d5b410Steve Naroff // Make sure the expression type is an ObjC pointer or "void *". 1258f49545602089be5b1f744e04326b8a566f6d8773Steve Naroff if (!ThrowType->isObjCObjectPointerType()) { 12596217b80b7a1379b74cced1c076338262c3c980b3Ted Kremenek const PointerType *PT = ThrowType->getAs<PointerType>(); 12607151bbb55c8a437073e42f74348c3fd5f1d5b410Steve Naroff if (!PT || !PT->getPointeeType()->isVoidType()) 12614ab2414f297fab1b290e77bfc3b049ccf45eda81Steve Naroff return StmtError(Diag(AtLoc, diag::error_objc_throw_expects_object) 12624ab2414f297fab1b290e77bfc3b049ccf45eda81Steve Naroff << ThrowExpr->getType() << ThrowExpr->getSourceRange()); 12637151bbb55c8a437073e42f74348c3fd5f1d5b410Steve Naroff } 12647151bbb55c8a437073e42f74348c3fd5f1d5b410Steve Naroff } 12657151bbb55c8a437073e42f74348c3fd5f1d5b410Steve Naroff return Owned(new (Context) ObjCAtThrowStmt(AtLoc, ThrowExpr)); 126639f8f159c488a900e5958d5aab3e467af9ec8a2bFariborz Jahanian} 1267bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian 1268431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlAction::OwningStmtResult 1269431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlSema::ActOnObjCAtSynchronizedStmt(SourceLocation AtLoc, ExprArg SynchExpr, 1270431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian Redl StmtArg SynchBody) { 127146c3c4ba78766ac0f1c5ec631b424773e21f5271Chris Lattner CurFunctionNeedsScopeChecking = true; 127246c3c4ba78766ac0f1c5ec631b424773e21f5271Chris Lattner 1273a868a203a18571d091e5d226f5f100d4440f3d94Chris Lattner // Make sure the expression type is an ObjC pointer or "void *". 1274a868a203a18571d091e5d226f5f100d4440f3d94Chris Lattner Expr *SyncExpr = static_cast<Expr*>(SynchExpr.get()); 1275f49545602089be5b1f744e04326b8a566f6d8773Steve Naroff if (!SyncExpr->getType()->isObjCObjectPointerType()) { 12766217b80b7a1379b74cced1c076338262c3c980b3Ted Kremenek const PointerType *PT = SyncExpr->getType()->getAs<PointerType>(); 1277a868a203a18571d091e5d226f5f100d4440f3d94Chris Lattner if (!PT || !PT->getPointeeType()->isVoidType()) 1278a868a203a18571d091e5d226f5f100d4440f3d94Chris Lattner return StmtError(Diag(AtLoc, diag::error_objc_synchronized_expects_object) 1279a868a203a18571d091e5d226f5f100d4440f3d94Chris Lattner << SyncExpr->getType() << SyncExpr->getSourceRange()); 1280a868a203a18571d091e5d226f5f100d4440f3d94Chris Lattner } 12811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 12821eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump return Owned(new (Context) ObjCAtSynchronizedStmt(AtLoc, 1283e9146f2e9f1c4e281544e8c080934c72d41012caAnders Carlsson SynchExpr.takeAs<Stmt>(), 1284e9146f2e9f1c4e281544e8c080934c72d41012caAnders Carlsson SynchBody.takeAs<Stmt>())); 1285fa3ee8e6776634caf064ba5928ca7699d317a280Fariborz Jahanian} 12864b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian Redl 12874b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian Redl/// ActOnCXXCatchBlock - Takes an exception declaration and a handler block 12884b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian Redl/// and creates a proper catch handler from them. 12894b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian RedlAction::OwningStmtResult 1290b28317a8e5e0e2953d1e5406d753d6c3c7f1e7d2Chris LattnerSema::ActOnCXXCatchBlock(SourceLocation CatchLoc, DeclPtrTy ExDecl, 12914b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian Redl StmtArg HandlerBlock) { 12924b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian Redl // There's nothing to test that ActOnExceptionDecl didn't already test. 12938189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) CXXCatchStmt(CatchLoc, 1294b28317a8e5e0e2953d1e5406d753d6c3c7f1e7d2Chris Lattner cast_or_null<VarDecl>(ExDecl.getAs<Decl>()), 1295e9146f2e9f1c4e281544e8c080934c72d41012caAnders Carlsson HandlerBlock.takeAs<Stmt>())); 12964b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian Redl} 12978351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl 1298c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redlclass TypeWithHandler { 1299c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl QualType t; 1300c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl CXXCatchStmt *stmt; 1301c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redlpublic: 1302c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl TypeWithHandler(const QualType &type, CXXCatchStmt *statement) 1303c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl : t(type), stmt(statement) {} 1304c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl 13050953e767ff7817f97b3ab20896b229891eeff45bJohn McCall // An arbitrary order is fine as long as it places identical 13060953e767ff7817f97b3ab20896b229891eeff45bJohn McCall // types next to each other. 1307c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl bool operator<(const TypeWithHandler &y) const { 13080953e767ff7817f97b3ab20896b229891eeff45bJohn McCall if (t.getAsOpaquePtr() < y.t.getAsOpaquePtr()) 1309c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl return true; 13100953e767ff7817f97b3ab20896b229891eeff45bJohn McCall if (t.getAsOpaquePtr() > y.t.getAsOpaquePtr()) 1311c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl return false; 1312c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl else 1313c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl return getTypeSpecStartLoc() < y.getTypeSpecStartLoc(); 1314c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 13151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1316c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl bool operator==(const TypeWithHandler& other) const { 13170953e767ff7817f97b3ab20896b229891eeff45bJohn McCall return t == other.t; 1318c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 13191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1320c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl QualType getQualType() const { return t; } 1321c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl CXXCatchStmt *getCatchStmt() const { return stmt; } 1322c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl SourceLocation getTypeSpecStartLoc() const { 1323c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl return stmt->getExceptionDecl()->getTypeSpecStartLoc(); 1324c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 1325c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl}; 1326c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl 13278351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl/// ActOnCXXTryBlock - Takes a try compound-statement and a number of 13288351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl/// handlers and creates a try statement from them. 13298351da06ca3082dfd49dd8e3c1785a986920f57cSebastian RedlAction::OwningStmtResult 13308351da06ca3082dfd49dd8e3c1785a986920f57cSebastian RedlSema::ActOnCXXTryBlock(SourceLocation TryLoc, StmtArg TryBlock, 13318351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl MultiStmtArg RawHandlers) { 13328351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl unsigned NumHandlers = RawHandlers.size(); 13338351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl assert(NumHandlers > 0 && 13348351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl "The parser shouldn't call this if there are no handlers."); 13358351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl Stmt **Handlers = reinterpret_cast<Stmt**>(RawHandlers.get()); 13368351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl 1337c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl llvm::SmallVector<TypeWithHandler, 8> TypesWithHandlers; 13381eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 13391eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump for (unsigned i = 0; i < NumHandlers; ++i) { 13408351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl CXXCatchStmt *Handler = llvm::cast<CXXCatchStmt>(Handlers[i]); 1341c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl if (!Handler->getExceptionDecl()) { 1342c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl if (i < NumHandlers - 1) 1343c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl return StmtError(Diag(Handler->getLocStart(), 1344c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl diag::err_early_catch_all)); 13451eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1346c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl continue; 1347c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 13481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1349c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl const QualType CaughtType = Handler->getCaughtType(); 1350c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl const QualType CanonicalCaughtType = Context.getCanonicalType(CaughtType); 1351c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl TypesWithHandlers.push_back(TypeWithHandler(CanonicalCaughtType, Handler)); 1352c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 1353c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl 1354c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl // Detect handlers for the same type as an earlier one. 1355c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl if (NumHandlers > 1) { 1356c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl llvm::array_pod_sort(TypesWithHandlers.begin(), TypesWithHandlers.end()); 13571eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1358c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl TypeWithHandler prev = TypesWithHandlers[0]; 1359c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl for (unsigned i = 1; i < TypesWithHandlers.size(); ++i) { 1360c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl TypeWithHandler curr = TypesWithHandlers[i]; 13611eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1362c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl if (curr == prev) { 1363c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl Diag(curr.getTypeSpecStartLoc(), 1364c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl diag::warn_exception_caught_by_earlier_handler) 1365c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl << curr.getCatchStmt()->getCaughtType().getAsString(); 1366c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl Diag(prev.getTypeSpecStartLoc(), 1367c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl diag::note_previous_exception_handler) 1368c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl << prev.getCatchStmt()->getCaughtType().getAsString(); 1369c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 13701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1371c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl prev = curr; 1372c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 13738351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl } 13741eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 13758351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl // FIXME: We should detect handlers that cannot catch anything because an 13768351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl // earlier handler catches a superclass. Need to find a method that is not 13778351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl // quadratic for this. 13788351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl // Neither of these are explicitly forbidden, but every compiler detects them 13798351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl // and warns. 13808351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl 1381972041f45bdf8df7ea447221292d7827466ba94bSebastian Redl CurFunctionNeedsScopeChecking = true; 13828351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl RawHandlers.release(); 13838189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) CXXTryStmt(TryLoc, 13848189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek static_cast<Stmt*>(TryBlock.release()), 13858189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek Handlers, NumHandlers)); 13868351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl} 1387