SemaStmt.cpp revision 12356b119032edd64e9c32f9f01920d12c2acc57
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 41012356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan if (!CondExpr->isTypeDependent()) { 41112356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan if (!CondType->isIntegerType()) { // C99 6.8.4.2p1 41212356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan Diag(SwitchLoc, diag::err_typecheck_statement_requires_integer) 41312356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan << CondType << CondExpr->getSourceRange(); 41412356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan return StmtError(); 41512356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan } 41612356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan 41712356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan if (CondTypeBeforePromotion->isBooleanType()) { 41812356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan // switch(bool_expr) {...} is often a programmer error, e.g. 41912356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan // switch(n && mask) { ... } // Doh - should be "n & mask". 42012356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan // One can always use an if statement instead of switch(bool_expr). 42112356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan Diag(SwitchLoc, diag::warn_bool_switch_condition) 42212356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan << CondExpr->getSourceRange(); 42312356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan } 424c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson } 425de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 426f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Get the bitwidth of the switched-on value before promotions. We must 427f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // convert the integer case values to this width before comparison. 4281eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump bool HasDependentValue 429dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor = CondExpr->isTypeDependent() || CondExpr->isValueDependent(); 4301eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump unsigned CondWidth 431dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor = HasDependentValue? 0 4325f04881eb025f61396d0555d8173730fe2759e0aChris Lattner : static_cast<unsigned>(Context.getTypeSize(CondTypeBeforePromotion)); 4335f04881eb025f61396d0555d8173730fe2759e0aChris Lattner bool CondIsSigned = CondTypeBeforePromotion->isSignedIntegerType(); 4341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 435f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Accumulate all of the case values in a vector so that we can sort them 436f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // and detect duplicates. This vector contains the APInt for the case after 437f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // it has been converted to the condition type. 4380471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner typedef llvm::SmallVector<std::pair<llvm::APSInt, CaseStmt*>, 64> CaseValsTy; 4390471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner CaseValsTy CaseVals; 4401eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 441f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Keep track of any GNU case ranges we see. The APSInt is the low value. 442f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner std::vector<std::pair<llvm::APSInt, CaseStmt*> > CaseRanges; 4431eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 444f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner DefaultStmt *TheDefaultStmt = 0; 4451eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 446b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner bool CaseListIsErroneous = false; 4471eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 448dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor for (SwitchCase *SC = SS->getSwitchCaseList(); SC && !HasDependentValue; 449c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson SC = SC->getNextSwitchCase()) { 4501eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 451c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson if (DefaultStmt *DS = dyn_cast<DefaultStmt>(SC)) { 452f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (TheDefaultStmt) { 453f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Diag(DS->getDefaultLoc(), diag::err_multiple_default_labels_defined); 4545f4a6829dc58cab2f76e2b98492859aa3b91e3f2Chris Lattner Diag(TheDefaultStmt->getDefaultLoc(), diag::note_duplicate_case_prev); 455de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 456f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // FIXME: Remove the default statement from the switch block so that 457390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // we'll return a valid AST. This requires recursing down the AST and 458390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // finding it, not something we are set up to do right now. For now, 459390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // just lop the entire switch stmt out of the AST. 460b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner CaseListIsErroneous = true; 461c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson } 462f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner TheDefaultStmt = DS; 4631eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 464f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } else { 465f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner CaseStmt *CS = cast<CaseStmt>(SC); 4661eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 467f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // We already verified that the expression has a i-c-e value (C99 468f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // 6.8.4.2p3) - get that value now. 4691e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner Expr *Lo = CS->getLHS(); 470dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor 471dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (Lo->isTypeDependent() || Lo->isValueDependent()) { 472dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor HasDependentValue = true; 473dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor break; 474dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 4751eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 47651fe996231b1d7199f76e4005ff4c943d5deeecdAnders Carlsson llvm::APSInt LoVal = Lo->EvaluateAsInt(Context); 4771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 478f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Convert the value to the same width/sign as the condition. 479f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner ConvertIntegerToTypeWarnOnOverflow(LoVal, CondWidth, CondIsSigned, 480f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner CS->getLHS()->getLocStart(), 481f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner diag::warn_case_value_overflow); 4826c36be5b383875b490684bcf439d6d427298c1afChris Lattner 4831e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner // If the LHS is not the same type as the condition, insert an implicit 4841e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner // cast. 4851e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner ImpCastExprToType(Lo, CondType); 4861e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner CS->setLHS(Lo); 4871eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 488b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // If this is a case range, remember it in CaseRanges, otherwise CaseVals. 489dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (CS->getRHS()) { 4901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump if (CS->getRHS()->isTypeDependent() || 491dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CS->getRHS()->isValueDependent()) { 492dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor HasDependentValue = true; 493dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor break; 494dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 495f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner CaseRanges.push_back(std::make_pair(LoVal, CS)); 4961eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump } else 497b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner CaseVals.push_back(std::make_pair(LoVal, CS)); 498f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } 499f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } 500b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 501dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (!HasDependentValue) { 502dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Sort all the scalar case values so we can easily detect duplicates. 503dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor std::stable_sort(CaseVals.begin(), CaseVals.end(), CmpCaseVals); 504dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor 505dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (!CaseVals.empty()) { 506dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor for (unsigned i = 0, e = CaseVals.size()-1; i != e; ++i) { 507dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (CaseVals[i].first == CaseVals[i+1].first) { 508dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // If we have a duplicate, report it. 509dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor Diag(CaseVals[i+1].second->getLHS()->getLocStart(), 510dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor diag::err_duplicate_case) << CaseVals[i].first.toString(10); 5111eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump Diag(CaseVals[i].second->getLHS()->getLocStart(), 512dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor diag::note_duplicate_case_prev); 513390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // FIXME: We really want to remove the bogus case stmt from the 514390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // substmt, but we have no way to do this right now. 515dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseListIsErroneous = true; 516dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 5176efc4d3659632ddcea4a58cb62e9ee54ca4a373eChris Lattner } 518b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 5191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 520dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Detect duplicate case ranges, which usually don't exist at all in 521dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // the first place. 522dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (!CaseRanges.empty()) { 523dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Sort all the case ranges by their low value so we can easily detect 524dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // overlaps between ranges. 525dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor std::stable_sort(CaseRanges.begin(), CaseRanges.end()); 5261eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 527dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Scan the ranges, computing the high values and removing empty ranges. 528dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor std::vector<llvm::APSInt> HiVals; 529dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor for (unsigned i = 0, e = CaseRanges.size(); i != e; ++i) { 530dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseStmt *CR = CaseRanges[i].second; 531dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor Expr *Hi = CR->getRHS(); 532dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor llvm::APSInt HiVal = Hi->EvaluateAsInt(Context); 5331eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 534dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Convert the value to the same width/sign as the condition. 535dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor ConvertIntegerToTypeWarnOnOverflow(HiVal, CondWidth, CondIsSigned, 536dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CR->getRHS()->getLocStart(), 537dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor diag::warn_case_value_overflow); 5381eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 539dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // If the LHS is not the same type as the condition, insert an implicit 540dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // cast. 541dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor ImpCastExprToType(Hi, CondType); 542dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CR->setRHS(Hi); 5431eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 544dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // If the low value is bigger than the high value, the case is empty. 545dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (CaseRanges[i].first > HiVal) { 546dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor Diag(CR->getLHS()->getLocStart(), diag::warn_case_empty_range) 547dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor << SourceRange(CR->getLHS()->getLocStart(), 548dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CR->getRHS()->getLocEnd()); 549dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseRanges.erase(CaseRanges.begin()+i); 550dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor --i, --e; 551dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor continue; 552dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 553dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor HiVals.push_back(HiVal); 5540471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 5551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 556dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Rescan the ranges, looking for overlap with singleton values and other 557dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // ranges. Since the range list is sorted, we only need to compare case 558dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // ranges with their neighbors. 559dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor for (unsigned i = 0, e = CaseRanges.size(); i != e; ++i) { 560dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor llvm::APSInt &CRLo = CaseRanges[i].first; 561dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor llvm::APSInt &CRHi = HiVals[i]; 562dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseStmt *CR = CaseRanges[i].second; 5631eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 564dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Check to see whether the case range overlaps with any 565dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // singleton cases. 566dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseStmt *OverlapStmt = 0; 567dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor llvm::APSInt OverlapVal(32); 5681eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 569dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Find the smallest value >= the lower bound. If I is in the 570dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // case range, then we have overlap. 571dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseValsTy::iterator I = std::lower_bound(CaseVals.begin(), 572dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseVals.end(), CRLo, 573dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseCompareFunctor()); 574dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (I != CaseVals.end() && I->first < CRHi) { 575dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor OverlapVal = I->first; // Found overlap with scalar. 576dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor OverlapStmt = I->second; 577dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 5781eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 579dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Find the smallest value bigger than the upper bound. 580dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor I = std::upper_bound(I, CaseVals.end(), CRHi, CaseCompareFunctor()); 581dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (I != CaseVals.begin() && (I-1)->first >= CRLo) { 582dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor OverlapVal = (I-1)->first; // Found overlap with scalar. 583dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor OverlapStmt = (I-1)->second; 584dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 5851eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 586dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Check to see if this case stmt overlaps with the subsequent 587dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // case range. 588dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (i && CRLo <= HiVals[i-1]) { 589dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor OverlapVal = HiVals[i-1]; // Found overlap with range. 590dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor OverlapStmt = CaseRanges[i-1].second; 591dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 5921eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 593dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (OverlapStmt) { 594dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // If we have a duplicate, report it. 595dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor Diag(CR->getLHS()->getLocStart(), diag::err_duplicate_case) 596dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor << OverlapVal.toString(10); 5971eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump Diag(OverlapStmt->getLHS()->getLocStart(), 598dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor diag::note_duplicate_case_prev); 599390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // FIXME: We really want to remove the bogus case stmt from the 600390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // substmt, but we have no way to do this right now. 601dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseListIsErroneous = true; 602dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 6030471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 604b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 605b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 606dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor 607390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // FIXME: If the case list was broken is some way, we don't have a good system 608390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // to patch it up. Instead, just return the whole substmt as broken. 609b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner if (CaseListIsErroneous) 610de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl return StmtError(); 611de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 612de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl Switch.release(); 613de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl return Owned(SS); 6145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 616f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian RedlAction::OwningStmtResult 6177f537c18c7029e73f0bd555be3782c066e7e2c1eAnders CarlssonSema::ActOnWhileStmt(SourceLocation WhileLoc, FullExprArg Cond, StmtArg Body) { 6187f537c18c7029e73f0bd555be3782c066e7e2c1eAnders Carlsson ExprArg CondArg(Cond.release()); 6197f537c18c7029e73f0bd555be3782c066e7e2c1eAnders Carlsson Expr *condExpr = CondArg.takeAs<Expr>(); 6201b273c403734d343d720acb28f04011807c8aa56Steve Naroff assert(condExpr && "ActOnWhileStmt(): missing expression"); 621f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl 6225a881bb09928b7ade891efc680088aaad276f8d6John McCall if (CheckBooleanCondition(condExpr, WhileLoc)) { 6237f537c18c7029e73f0bd555be3782c066e7e2c1eAnders Carlsson CondArg = condExpr; 6245a881bb09928b7ade891efc680088aaad276f8d6John McCall return StmtError(); 6254a2e2041edc63db687677325e113b39b9d123c40Douglas Gregor } 6265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 627754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson Stmt *bodyStmt = Body.takeAs<Stmt>(); 628754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson DiagnoseUnusedExprResult(bodyStmt); 6291eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 6307f537c18c7029e73f0bd555be3782c066e7e2c1eAnders Carlsson CondArg.release(); 631754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson return Owned(new (Context) WhileStmt(condExpr, bodyStmt, WhileLoc)); 6325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 634f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian RedlAction::OwningStmtResult 635f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian RedlSema::ActOnDoStmt(SourceLocation DoLoc, StmtArg Body, 636989135901c750af61ef012b6b0a0368be415bc46Chris Lattner SourceLocation WhileLoc, SourceLocation CondLParen, 637989135901c750af61ef012b6b0a0368be415bc46Chris Lattner ExprArg Cond, SourceLocation CondRParen) { 638e9146f2e9f1c4e281544e8c080934c72d41012caAnders Carlsson Expr *condExpr = Cond.takeAs<Expr>(); 6391b273c403734d343d720acb28f04011807c8aa56Steve Naroff assert(condExpr && "ActOnDoStmt(): missing expression"); 640f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl 6415a881bb09928b7ade891efc680088aaad276f8d6John McCall if (CheckBooleanCondition(condExpr, DoLoc)) { 6429f3ca2a7747bd47f14d7693f333103fac29a24d2Douglas Gregor Cond = condExpr; 6435a881bb09928b7ade891efc680088aaad276f8d6John McCall return StmtError(); 6449f3ca2a7747bd47f14d7693f333103fac29a24d2Douglas Gregor } 6455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 646754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson Stmt *bodyStmt = Body.takeAs<Stmt>(); 647754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson DiagnoseUnusedExprResult(bodyStmt); 648754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson 649f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl Cond.release(); 650754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson return Owned(new (Context) DoStmt(bodyStmt, condExpr, DoLoc, 651989135901c750af61ef012b6b0a0368be415bc46Chris Lattner WhileLoc, CondRParen)); 6525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 654f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian RedlAction::OwningStmtResult 655f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian RedlSema::ActOnForStmt(SourceLocation ForLoc, SourceLocation LParenLoc, 656f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl StmtArg first, ExprArg second, ExprArg third, 657f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl SourceLocation RParenLoc, StmtArg body) { 658f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl Stmt *First = static_cast<Stmt*>(first.get()); 6595a881bb09928b7ade891efc680088aaad276f8d6John McCall Expr *Second = second.takeAs<Expr>(); 660f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl Expr *Third = static_cast<Expr*>(third.get()); 661f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl Stmt *Body = static_cast<Stmt*>(body.get()); 662f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl 6635921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (!getLangOptions().CPlusPlus) { 6645921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (DeclStmt *DS = dyn_cast_or_null<DeclStmt>(First)) { 665f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // C99 6.8.5p3: The declaration part of a 'for' statement shall only 666f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // declare identifiers for objects having storage class 'auto' or 667f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // 'register'. 6685921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis for (DeclStmt::decl_iterator DI=DS->decl_begin(), DE=DS->decl_end(); 6695921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis DI!=DE; ++DI) { 6705921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis VarDecl *VD = dyn_cast<VarDecl>(*DI); 6715921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (VD && VD->isBlockVarDecl() && !VD->hasLocalStorage()) 6725921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis VD = 0; 6735921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (VD == 0) 6745921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis Diag((*DI)->getLocation(), diag::err_non_variable_decl_in_for); 6755921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // FIXME: mark decl erroneous! 6765921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } 677ae3b701f59e78e058b83344be17206af3bf5d277Chris Lattner } 6785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6795a881bb09928b7ade891efc680088aaad276f8d6John McCall if (Second && CheckBooleanCondition(Second, ForLoc)) { 6805a881bb09928b7ade891efc680088aaad276f8d6John McCall second = Second; 6815a881bb09928b7ade891efc680088aaad276f8d6John McCall return StmtError(); 6825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6831eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 6843af708ff19e4ae2bf9e40550548361b00e5916bfAnders Carlsson DiagnoseUnusedExprResult(First); 6853af708ff19e4ae2bf9e40550548361b00e5916bfAnders Carlsson DiagnoseUnusedExprResult(Third); 686754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson DiagnoseUnusedExprResult(Body); 687754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson 688f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl first.release(); 689f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl third.release(); 690f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl body.release(); 6915831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor return Owned(new (Context) ForStmt(First, Second, Third, Body, ForLoc, 6925831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor LParenLoc, RParenLoc)); 6935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 695f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian RedlAction::OwningStmtResult 696f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian RedlSema::ActOnObjCForCollectionStmt(SourceLocation ForLoc, 697f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl SourceLocation LParenLoc, 698f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl StmtArg first, ExprArg second, 699f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl SourceLocation RParenLoc, StmtArg body) { 700f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl Stmt *First = static_cast<Stmt*>(first.get()); 701f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl Expr *Second = static_cast<Expr*>(second.get()); 702f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl Stmt *Body = static_cast<Stmt*>(body.get()); 70320552d2842245692b649e0d25380670922f954a2Fariborz Jahanian if (First) { 70420552d2842245692b649e0d25380670922f954a2Fariborz Jahanian QualType FirstType; 70520552d2842245692b649e0d25380670922f954a2Fariborz Jahanian if (DeclStmt *DS = dyn_cast<DeclStmt>(First)) { 7067e24e82a70a2c681f4291a3397bcd1e1005f251aChris Lattner if (!DS->isSingleDecl()) 707f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl return StmtError(Diag((*DS->decl_begin())->getLocation(), 708f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl diag::err_toomany_element_decls)); 709f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl 7107e24e82a70a2c681f4291a3397bcd1e1005f251aChris Lattner Decl *D = DS->getSingleDecl(); 711f34afeed9a0112bf31fee185b6c80556111d3834Ted Kremenek FirstType = cast<ValueDecl>(D)->getType(); 712f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // C99 6.8.5p3: The declaration part of a 'for' statement shall only 713f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // declare identifiers for objects having storage class 'auto' or 714f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // 'register'. 715248a753f6b670692523c99afaeb8fe98f7ae3ca7Steve Naroff VarDecl *VD = cast<VarDecl>(D); 716248a753f6b670692523c99afaeb8fe98f7ae3ca7Steve Naroff if (VD->isBlockVarDecl() && !VD->hasLocalStorage()) 717f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl return StmtError(Diag(VD->getLocation(), 718f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl diag::err_non_variable_decl_in_for)); 7191fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson } else { 720810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner if (cast<Expr>(First)->isLvalue(Context) != Expr::LV_Valid) 721f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl return StmtError(Diag(First->getLocStart(), 722f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl diag::err_selector_element_not_lvalue) 723f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl << First->getSourceRange()); 7241fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson 7251eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump FirstType = static_cast<Expr*>(First)->getType(); 7261fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson } 7271eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump if (!FirstType->isObjCObjectPointerType() && 728a5e42a82ce055f29f3733f3a1f10da6cb9877deeFariborz Jahanian !FirstType->isBlockPointerType()) 729dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner Diag(ForLoc, diag::err_selector_element_type) 730d162584991885ab004a02573a73ce06422b921fcChris Lattner << FirstType << First->getSourceRange(); 7313ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian } 7323ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian if (Second) { 7333ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian DefaultFunctionArrayConversion(Second); 7343ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian QualType SecondType = Second->getType(); 735f49545602089be5b1f744e04326b8a566f6d8773Steve Naroff if (!SecondType->isObjCObjectPointerType()) 736dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner Diag(ForLoc, diag::err_collection_expr_type) 737d162584991885ab004a02573a73ce06422b921fcChris Lattner << SecondType << Second->getSourceRange(); 7383ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian } 739f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl first.release(); 740f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl second.release(); 741f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl body.release(); 7428189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) ObjCForCollectionStmt(First, Second, Body, 7438189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek ForLoc, RParenLoc)); 7443ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian} 7455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7464cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian RedlAction::OwningStmtResult 7471b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnGotoStmt(SourceLocation GotoLoc, SourceLocation LabelLoc, 7485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer IdentifierInfo *LabelII) { 7494eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // If we are in a block, reject all gotos for now. 7504eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (CurBlock) 7514cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl return StmtError(Diag(GotoLoc, diag::err_goto_in_block)); 7524eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 7535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Look up the record for this label identifier. 754ea29a3a0d6948c4a51a261d19ec1a585d2a9c779Chris Lattner LabelStmt *&LabelDecl = getLabelMap()[LabelII]; 7555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 756caaacecb2b64e6d2e402533baffda4cb540f4145Steve Naroff // If we haven't seen this label yet, create a forward reference. 757caaacecb2b64e6d2e402533baffda4cb540f4145Steve Naroff if (LabelDecl == 0) 7588189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek LabelDecl = new (Context) LabelStmt(LabelLoc, LabelII, 0); 7594cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 7608189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) GotoStmt(LabelDecl, GotoLoc, LabelLoc)); 7615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 7625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7634cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian RedlAction::OwningStmtResult 764ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris LattnerSema::ActOnIndirectGotoStmt(SourceLocation GotoLoc, SourceLocation StarLoc, 7654cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl ExprArg DestExp) { 766bbf462314b1dc8e422b7c4dd4cac47e566aedf6dEli Friedman // Convert operand to void* 76733083823342649b1fccec856c1f239c09fc0d7e1Eli Friedman Expr* E = DestExp.takeAs<Expr>(); 7685f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor if (!E->isTypeDependent()) { 7695f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor QualType ETy = E->getType(); 7705f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor AssignConvertType ConvTy = 7715f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor CheckSingleAssignmentConstraints(Context.VoidPtrTy, E); 7725f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor if (DiagnoseAssignmentResult(ConvTy, StarLoc, Context.VoidPtrTy, ETy, 7735f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor E, "passing")) 7745f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor return StmtError(); 7755f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor } 7765f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor return Owned(new (Context) IndirectGotoStmt(GotoLoc, StarLoc, E)); 7775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 7785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7794cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian RedlAction::OwningStmtResult 7801b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnContinueStmt(SourceLocation ContinueLoc, Scope *CurScope) { 7815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Scope *S = CurScope->getContinueParent(); 7825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!S) { 7835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.8.6.2p1: A break shall appear only in or as a loop body. 7844cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl return StmtError(Diag(ContinueLoc, diag::err_continue_not_in_loop)); 7855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7864cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 7878189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) ContinueStmt(ContinueLoc)); 7885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 7895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7904cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian RedlAction::OwningStmtResult 7911b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnBreakStmt(SourceLocation BreakLoc, Scope *CurScope) { 7925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Scope *S = CurScope->getBreakParent(); 7935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!S) { 7945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.8.6.3p1: A break shall appear only in or as a switch/loop body. 7954cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl return StmtError(Diag(BreakLoc, diag::err_break_not_in_loop_or_switch)); 7965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7974cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 7988189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) BreakStmt(BreakLoc)); 7995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 8005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 80127c8dc06f65d7abcf6a7e7f64a7960c9a150ca01Douglas Gregor/// ActOnBlockReturnStmt - Utility routine to figure out block's return type. 8024eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff/// 8034cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian RedlAction::OwningStmtResult 8044eb206bebcdab28ababe8df55c6185cec2cdc071Steve NaroffSema::ActOnBlockReturnStmt(SourceLocation ReturnLoc, Expr *RetValExp) { 8054eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // If this is the first return we've seen in the block, infer the type of 8064eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // the block from it. 8077d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian if (CurBlock->ReturnType.isNull()) { 808c50a4a5f2eac14ac4c631d50b0a55cadc87700ceSteve Naroff if (RetValExp) { 80916564420ffe679b0e3cf310c418be6ef98d8e658Steve Naroff // Don't call UsualUnaryConversions(), since we don't want to do 81016564420ffe679b0e3cf310c418be6ef98d8e658Steve Naroff // integer promotions here. 81116564420ffe679b0e3cf310c418be6ef98d8e658Steve Naroff DefaultFunctionArrayConversion(RetValExp); 8127d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian CurBlock->ReturnType = RetValExp->getType(); 8137d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian if (BlockDeclRefExpr *CDRE = dyn_cast<BlockDeclRefExpr>(RetValExp)) { 8147d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian // We have to remove a 'const' added to copied-in variable which was 8157d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian // part of the implementation spec. and not the actual qualifier for 8167d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian // the variable. 8177d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian if (CDRE->isConstQualAdded()) 8187d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian CurBlock->ReturnType.removeConst(); 8197d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian } 820c50a4a5f2eac14ac4c631d50b0a55cadc87700ceSteve Naroff } else 8217d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian CurBlock->ReturnType = Context.VoidTy; 8224eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 8237d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian QualType FnRetType = CurBlock->ReturnType; 8244cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 82540b598eea1310ec9ed554d56ce3e25b34c585458Argyrios Kyrtzidis if (CurBlock->TheDecl->hasAttr<NoReturnAttr>()) { 8266c92fa75e62937f9738696840efcb258560f4568Mike Stump Diag(ReturnLoc, diag::err_noreturn_block_has_return_expr) 8276c92fa75e62937f9738696840efcb258560f4568Mike Stump << getCurFunctionOrMethodDecl()->getDeclName(); 8286c92fa75e62937f9738696840efcb258560f4568Mike Stump return StmtError(); 8296c92fa75e62937f9738696840efcb258560f4568Mike Stump } 8306c92fa75e62937f9738696840efcb258560f4568Mike Stump 8314eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // Otherwise, verify that this result type matches the previous one. We are 8324eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // pickier with blocks than for normal functions because we don't have GCC 8334eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // compatibility to worry about here. 8344eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (CurBlock->ReturnType->isVoidType()) { 8354eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (RetValExp) { 8364eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff Diag(ReturnLoc, diag::err_return_block_has_expr); 8378189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek RetValExp->Destroy(Context); 8384eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff RetValExp = 0; 8394eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 8408189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp)); 8414eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 8424cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 8434cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl if (!RetValExp) 8444cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl return StmtError(Diag(ReturnLoc, diag::err_block_return_missing_expr)); 8454cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 84698eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump if (!FnRetType->isDependentType() && !RetValExp->isTypeDependent()) { 84798eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump // we have a non-void block with an expression, continue checking 84898eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump QualType RetValType = RetValExp->getType(); 84998eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump 8501eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump // C99 6.8.6.4p3(136): The return statement is not an assignment. The 8511eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump // overlap restriction of subclause 6.5.16.1 does not apply to the case of 85298eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump // function return. 8534cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 85498eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump // In C++ the return statement is handled via a copy initialization. 85598eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump // the C version of which boils down to CheckSingleAssignmentConstraints. 85698eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump // FIXME: Leaks RetValExp. 85798eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump if (PerformCopyInitialization(RetValExp, FnRetType, "returning")) 85898eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump return StmtError(); 85998eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump 86098eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump if (RetValExp) CheckReturnStackAddr(RetValExp, FnRetType, ReturnLoc); 86198eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump } 8624cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 8638189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp)); 8644eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff} 8655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 866e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl/// IsReturnCopyElidable - Whether returning @p RetExpr from a function that 867e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl/// returns a @p RetType fulfills the criteria for copy elision (C++0x 12.8p15). 868e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redlstatic bool IsReturnCopyElidable(ASTContext &Ctx, QualType RetType, 869e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl Expr *RetExpr) { 870e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl QualType ExprType = RetExpr->getType(); 871e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // - in a return statement in a function with ... 872e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // ... a class return type ... 873e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl if (!RetType->isRecordType()) 874e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl return false; 875e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // ... the same cv-unqualified type as the function return type ... 876e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl if (Ctx.getCanonicalType(RetType).getUnqualifiedType() != 877e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl Ctx.getCanonicalType(ExprType).getUnqualifiedType()) 878e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl return false; 879e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // ... the expression is the name of a non-volatile automatic object ... 880e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // We ignore parentheses here. 881e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // FIXME: Is this compliant? 882e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl const DeclRefExpr *DR = dyn_cast<DeclRefExpr>(RetExpr->IgnoreParens()); 883e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl if (!DR) 884e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl return false; 885e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl const VarDecl *VD = dyn_cast<VarDecl>(DR->getDecl()); 886e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl if (!VD) 887e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl return false; 888e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl return VD->hasLocalStorage() && !VD->getType()->isReferenceType() 889e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl && !VD->getType().isVolatileQualified(); 890e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl} 891e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl 8924cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian RedlAction::OwningStmtResult 893f53b4433abb7a3bc14c0329d3175cbc291280137Anders CarlssonSema::ActOnReturnStmt(SourceLocation ReturnLoc, ExprArg rex) { 894f53b4433abb7a3bc14c0329d3175cbc291280137Anders Carlsson Expr *RetValExp = rex.takeAs<Expr>(); 8954eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (CurBlock) 8964eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return ActOnBlockReturnStmt(ReturnLoc, RetValExp); 8974cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 898371f258e61e1365b951b17931a3c5ac1530fd1a0Chris Lattner QualType FnRetType; 899f7c41dab1a8de29b0991e853b8822bb0d1ddc01cMike Stump if (const FunctionDecl *FD = getCurFunctionDecl()) { 900371f258e61e1365b951b17931a3c5ac1530fd1a0Chris Lattner FnRetType = FD->getResultType(); 90140b598eea1310ec9ed554d56ce3e25b34c585458Argyrios Kyrtzidis if (FD->hasAttr<NoReturnAttr>()) 9028662587fa75d3fb04f873e265841c9314c7f5523Chris Lattner Diag(ReturnLoc, diag::warn_noreturn_function_has_return_expr) 903f7c41dab1a8de29b0991e853b8822bb0d1ddc01cMike Stump << getCurFunctionOrMethodDecl()->getDeclName(); 904f7c41dab1a8de29b0991e853b8822bb0d1ddc01cMike Stump } else if (ObjCMethodDecl *MD = getCurMethodDecl()) 905c97fb9a394ce2cc5e664fcb472e93553528378adSteve Naroff FnRetType = MD->getResultType(); 906c97fb9a394ce2cc5e664fcb472e93553528378adSteve Naroff else // If we don't have a function/method context, bail. 907c97fb9a394ce2cc5e664fcb472e93553528378adSteve Naroff return StmtError(); 9081eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 9095cf216b7fa64b933b60743b0b26053e8e7aa87beChris Lattner if (FnRetType->isVoidType()) { 9101be8aee8745e8b814ad2f151aa214b0ef07833dbDouglas Gregor if (RetValExp && !RetValExp->isTypeDependent()) { 9111be8aee8745e8b814ad2f151aa214b0ef07833dbDouglas Gregor // C99 6.8.6.4p1 (ext_ since GCC warns) 91265ce04bef06696379682410f399f37b43996d824Chris Lattner unsigned D = diag::ext_return_has_expr; 91365ce04bef06696379682410f399f37b43996d824Chris Lattner if (RetValExp->getType()->isVoidType()) 91465ce04bef06696379682410f399f37b43996d824Chris Lattner D = diag::ext_return_has_void_expr; 9154cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 916e878eb035b343d7d819c092102364ec9849716aeChris Lattner // return (some void expression); is legal in C++. 917e878eb035b343d7d819c092102364ec9849716aeChris Lattner if (D != diag::ext_return_has_void_expr || 918e878eb035b343d7d819c092102364ec9849716aeChris Lattner !getLangOptions().CPlusPlus) { 919e878eb035b343d7d819c092102364ec9849716aeChris Lattner NamedDecl *CurDecl = getCurFunctionOrMethodDecl(); 920e878eb035b343d7d819c092102364ec9849716aeChris Lattner Diag(ReturnLoc, D) 921e878eb035b343d7d819c092102364ec9849716aeChris Lattner << CurDecl->getDeclName() << isa<ObjCMethodDecl>(CurDecl) 922e878eb035b343d7d819c092102364ec9849716aeChris Lattner << RetValExp->getSourceRange(); 923e878eb035b343d7d819c092102364ec9849716aeChris Lattner } 9241eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 925f53b4433abb7a3bc14c0329d3175cbc291280137Anders Carlsson RetValExp = MaybeCreateCXXExprWithTemporaries(RetValExp, true); 9265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 9278189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp)); 9285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 9294cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 93003d77760a5db7990724b6901cea958a673ce0b39Anders Carlsson if (!RetValExp && !FnRetType->isDependentType()) { 9313c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner unsigned DiagID = diag::warn_return_missing_expr; // C90 6.6.6.4p4 9323c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner // C99 6.8.6.4p1 (ext_ since GCC warns) 9333c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner if (getLangOptions().C99) DiagID = diag::ext_return_missing_expr; 9343c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner 9353c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner if (FunctionDecl *FD = getCurFunctionDecl()) 93608631c5fa053867146b5ee8be658c229f6bf127cChris Lattner Diag(ReturnLoc, DiagID) << FD->getIdentifier() << 0/*fn*/; 9373c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner else 93808631c5fa053867146b5ee8be658c229f6bf127cChris Lattner Diag(ReturnLoc, DiagID) << getCurMethodDecl()->getDeclName() << 1/*meth*/; 9398189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) ReturnStmt(ReturnLoc, (Expr*)0)); 9403c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner } 9414cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 942898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor if (!FnRetType->isDependentType() && !RetValExp->isTypeDependent()) { 943898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // we have a non-void function with an expression, continue checking 9444cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 9451eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump // C99 6.8.6.4p3(136): The return statement is not an assignment. The 9461eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump // overlap restriction of subclause 6.5.16.1 does not apply to the case of 9474cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl // function return. 9484cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 949e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // C++0x 12.8p15: When certain criteria are met, an implementation is 950e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // allowed to omit the copy construction of a class object, [...] 951e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // - in a return statement in a function with a class return type, when 952e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // the expression is the name of a non-volatile automatic object with 953e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // the same cv-unqualified type as the function return type, the copy 954e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // operation can be omitted [...] 955e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // C++0x 12.8p16: When the criteria for elision of a copy operation are met 956e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // and the object to be copied is designated by an lvalue, overload 957e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // resolution to select the constructor for the copy is first performed 958e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // as if the object were designated by an rvalue. 959e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // Note that we only compute Elidable if we're in C++0x, since we don't 960e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // care otherwise. 961e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl bool Elidable = getLangOptions().CPlusPlus0x ? 962e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl IsReturnCopyElidable(Context, FnRetType, RetValExp) : 963e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl false; 964e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl 965898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // In C++ the return statement is handled via a copy initialization. 9664cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl // the C version of which boils down to CheckSingleAssignmentConstraints. 967e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl // FIXME: Leaks RetValExp on error. 968e2b6833d445c7a4ce64f1816c05f176ba1740acaSebastian Redl if (PerformCopyInitialization(RetValExp, FnRetType, "returning", Elidable)) 9694cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl return StmtError(); 9704cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 971898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor if (RetValExp) CheckReturnStackAddr(RetValExp, FnRetType, ReturnLoc); 972898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor } 973898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 974f53b4433abb7a3bc14c0329d3175cbc291280137Anders Carlsson if (RetValExp) 975f53b4433abb7a3bc14c0329d3175cbc291280137Anders Carlsson RetValExp = MaybeCreateCXXExprWithTemporaries(RetValExp, true); 9768189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) ReturnStmt(ReturnLoc, RetValExp)); 9775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 9785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 979810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// CheckAsmLValue - GNU C has an extremely ugly extension whereby they silently 980810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// ignore "noop" casts in places where an lvalue is required by an inline asm. 981810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// We emulate this behavior when -fheinous-gnu-extensions is specified, but 982810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// provide a strong guidance to not use it. 983810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// 984810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// This method checks to see if the argument is an acceptable l-value and 985810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// returns false if it is a case we can handle. 986810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattnerstatic bool CheckAsmLValue(const Expr *E, Sema &S) { 987810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner if (E->isLvalue(S.Context) == Expr::LV_Valid) 988810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner return false; // Cool, this is an lvalue. 989810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner 990810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner // Okay, this is not an lvalue, but perhaps it is the result of a cast that we 991810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner // are supposed to allow. 992810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner const Expr *E2 = E->IgnoreParenNoopCasts(S.Context); 993810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner if (E != E2 && E2->isLvalue(S.Context) == Expr::LV_Valid) { 994810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner if (!S.getLangOptions().HeinousExtensions) 995810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner S.Diag(E2->getLocStart(), diag::err_invalid_asm_cast_lvalue) 996810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner << E->getSourceRange(); 997810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner else 998810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner S.Diag(E2->getLocStart(), diag::warn_invalid_asm_cast_lvalue) 999810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner << E->getSourceRange(); 1000810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner // Accept, even if we emitted an error diagnostic. 1001810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner return false; 1002810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner } 1003810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner 1004810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner // None of the above, just randomly invalid non-lvalue. 1005810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner return true; 1006810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner} 1007810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner 1008810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner 10093037ed0a27dba62e522304183718efc149e8b6d9Sebastian RedlSema::OwningStmtResult Sema::ActOnAsmStmt(SourceLocation AsmLoc, 10103037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl bool IsSimple, 10113037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl bool IsVolatile, 10123037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl unsigned NumOutputs, 10133037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl unsigned NumInputs, 10143037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl std::string *Names, 10153037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl MultiExprArg constraints, 10163037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl MultiExprArg exprs, 10173037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl ExprArg asmString, 10183037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl MultiExprArg clobbers, 10193037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl SourceLocation RParenLoc) { 10203037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl unsigned NumClobbers = clobbers.size(); 10213037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl StringLiteral **Constraints = 10223037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl reinterpret_cast<StringLiteral**>(constraints.get()); 10233037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl Expr **Exprs = reinterpret_cast<Expr **>(exprs.get()); 10243037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl StringLiteral *AsmString = cast<StringLiteral>((Expr *)asmString.get()); 10253037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl StringLiteral **Clobbers = reinterpret_cast<StringLiteral**>(clobbers.get()); 10263037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 102703eb543cf7ebee463b33b5802b83ac92c21770cfAnders Carlsson llvm::SmallVector<TargetInfo::ConstraintInfo, 4> OutputConstraintInfos; 10281eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 10291708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner // The parser verifies that there is a string literal here. 10306bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (AsmString->isWide()) 10313037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(AsmString->getLocStart(),diag::err_asm_wide_character) 10323037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl << AsmString->getSourceRange()); 10333037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 10341708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner for (unsigned i = 0; i != NumOutputs; i++) { 10351708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral *Literal = Constraints[i]; 10366bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (Literal->isWide()) 10373037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character) 10383037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl << Literal->getSourceRange()); 10393037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 10401eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump TargetInfo::ConstraintInfo Info(Literal->getStrData(), 10412819fa85651526d59ade4fdc9da2cadd7b132973Chris Lattner Literal->getByteLength(), 10422819fa85651526d59ade4fdc9da2cadd7b132973Chris Lattner Names[i]); 1043432c86969eced2ce658b3f3f2aa7407c8864f21bChris Lattner if (!Context.Target.validateOutputConstraint(Info)) 10443037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(Literal->getLocStart(), 1045432c86969eced2ce658b3f3f2aa7407c8864f21bChris Lattner diag::err_asm_invalid_output_constraint) 1046432c86969eced2ce658b3f3f2aa7407c8864f21bChris Lattner << Info.getConstraintStr()); 10473037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 1048d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson // Check that the output exprs are valid lvalues. 104972056a237c536ee63285ab0850cb50f299281767Eli Friedman Expr *OutputExpr = Exprs[i]; 1050810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner if (CheckAsmLValue(OutputExpr, *this)) { 105172056a237c536ee63285ab0850cb50f299281767Eli Friedman return StmtError(Diag(OutputExpr->getLocStart(), 1052dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner diag::err_asm_invalid_lvalue_in_output) 105372056a237c536ee63285ab0850cb50f299281767Eli Friedman << OutputExpr->getSourceRange()); 105404728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 10551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 105644def070435a2b5d67f0534f7a3a85a7389d60f2Chris Lattner OutputConstraintInfos.push_back(Info); 105704728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 10583037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 1059806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner llvm::SmallVector<TargetInfo::ConstraintInfo, 4> InputConstraintInfos; 1060806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner 106104728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson for (unsigned i = NumOutputs, e = NumOutputs + NumInputs; i != e; i++) { 10621708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral *Literal = Constraints[i]; 10636bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (Literal->isWide()) 10643037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character) 10653037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl << Literal->getSourceRange()); 10663037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 10671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump TargetInfo::ConstraintInfo Info(Literal->getStrData(), 10682819fa85651526d59ade4fdc9da2cadd7b132973Chris Lattner Literal->getByteLength(), 10692819fa85651526d59ade4fdc9da2cadd7b132973Chris Lattner Names[i]); 1070beaaccd8e2a8748f77b66e2b330fb9136937e14cJay Foad if (!Context.Target.validateInputConstraint(OutputConstraintInfos.data(), 10712819fa85651526d59ade4fdc9da2cadd7b132973Chris Lattner NumOutputs, Info)) { 10723037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(Literal->getLocStart(), 1073432c86969eced2ce658b3f3f2aa7407c8864f21bChris Lattner diag::err_asm_invalid_input_constraint) 1074432c86969eced2ce658b3f3f2aa7407c8864f21bChris Lattner << Info.getConstraintStr()); 1075d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson } 10763037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 107772056a237c536ee63285ab0850cb50f299281767Eli Friedman Expr *InputExpr = Exprs[i]; 10783037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 1079d9fca6e3950346ea503f92f27ed0f9d8edde9febAnders Carlsson // Only allow void types for memory constraints. 108044def070435a2b5d67f0534f7a3a85a7389d60f2Chris Lattner if (Info.allowsMemory() && !Info.allowsRegister()) { 1081810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner if (CheckAsmLValue(InputExpr, *this)) 108272056a237c536ee63285ab0850cb50f299281767Eli Friedman return StmtError(Diag(InputExpr->getLocStart(), 1083d9fca6e3950346ea503f92f27ed0f9d8edde9febAnders Carlsson diag::err_asm_invalid_lvalue_in_input) 1084432c86969eced2ce658b3f3f2aa7407c8864f21bChris Lattner << Info.getConstraintStr() 108572056a237c536ee63285ab0850cb50f299281767Eli Friedman << InputExpr->getSourceRange()); 108604728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 10873037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 108844def070435a2b5d67f0534f7a3a85a7389d60f2Chris Lattner if (Info.allowsRegister()) { 1089d9fca6e3950346ea503f92f27ed0f9d8edde9febAnders Carlsson if (InputExpr->getType()->isVoidType()) { 109072056a237c536ee63285ab0850cb50f299281767Eli Friedman return StmtError(Diag(InputExpr->getLocStart(), 1091d9fca6e3950346ea503f92f27ed0f9d8edde9febAnders Carlsson diag::err_asm_invalid_type_in_input) 10921eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump << InputExpr->getType() << Info.getConstraintStr() 109372056a237c536ee63285ab0850cb50f299281767Eli Friedman << InputExpr->getSourceRange()); 1094d9fca6e3950346ea503f92f27ed0f9d8edde9febAnders Carlsson } 1095d9fca6e3950346ea503f92f27ed0f9d8edde9febAnders Carlsson } 10961eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 10976032979a5d091e5607c7c467400449727d9beb5aAnders Carlsson DefaultFunctionArrayConversion(Exprs[i]); 10981eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1099806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner InputConstraintInfos.push_back(Info); 110004728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 11013037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 11026fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson // Check that the clobbers are valid. 11031708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner for (unsigned i = 0; i != NumClobbers; i++) { 11041708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral *Literal = Clobbers[i]; 11056bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (Literal->isWide()) 11063037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character) 11073037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl << Literal->getSourceRange()); 11083037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 11097765934ad7e157b5fcf925792a38e01b1edbcf8aDaniel Dunbar std::string Clobber(Literal->getStrData(), 11107765934ad7e157b5fcf925792a38e01b1edbcf8aDaniel Dunbar Literal->getStrData() + 11117765934ad7e157b5fcf925792a38e01b1edbcf8aDaniel Dunbar Literal->getByteLength()); 11123037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 11136bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (!Context.Target.isValidGCCRegisterName(Clobber.c_str())) 11143037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(Literal->getLocStart(), 11157765934ad7e157b5fcf925792a38e01b1edbcf8aDaniel Dunbar diag::err_asm_unknown_register_name) << Clobber); 11166fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson } 11173037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 11183037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl constraints.release(); 11193037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl exprs.release(); 11203037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl asmString.release(); 11213037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl clobbers.release(); 1122fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner AsmStmt *NS = 1123fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner new (Context) AsmStmt(AsmLoc, IsSimple, IsVolatile, NumOutputs, NumInputs, 1124fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner Names, Constraints, Exprs, AsmString, NumClobbers, 1125fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner Clobbers, RParenLoc); 1126fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner // Validate the asm string, ensuring it makes sense given the operands we 1127fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner // have. 1128fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner llvm::SmallVector<AsmStmt::AsmStringPiece, 8> Pieces; 1129fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner unsigned DiagOffs; 1130fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner if (unsigned DiagID = NS->AnalyzeAsmString(Pieces, Context, DiagOffs)) { 11312ff0f42a962fec5a6300b5986297b417db173e6aChris Lattner Diag(getLocationOfStringLiteralByte(AsmString, DiagOffs), DiagID) 11322ff0f42a962fec5a6300b5986297b417db173e6aChris Lattner << AsmString->getSourceRange(); 1133fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner DeleteStmt(NS); 1134fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner return StmtError(); 1135fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner } 11361eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1137806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner // Validate tied input operands for type mismatches. 1138806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner for (unsigned i = 0, e = InputConstraintInfos.size(); i != e; ++i) { 1139806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner TargetInfo::ConstraintInfo &Info = InputConstraintInfos[i]; 11401eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1141806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner // If this is a tied constraint, verify that the output and input have 1142806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner // either exactly the same type, or that they are int/ptr operands with the 1143806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner // same size (int/long, int*/long, are ok etc). 1144806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner if (!Info.hasTiedOperand()) continue; 11451eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1146806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner unsigned TiedTo = Info.getTiedOperand(); 1147f69fcaeb3843297757251a19f0a6f5bbffed7f32Chris Lattner Expr *OutputExpr = Exprs[TiedTo]; 1148c1f3b28004a032f4cd13721d4d884c6dcec29c31Chris Lattner Expr *InputExpr = Exprs[i+NumOutputs]; 11497adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner QualType InTy = InputExpr->getType(); 11507adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner QualType OutTy = OutputExpr->getType(); 11517adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner if (Context.hasSameType(InTy, OutTy)) 1152806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner continue; // All types can be tied to themselves. 11531eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 11547adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner // Int/ptr operands have some special cases that we allow. 11557adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner if ((OutTy->isIntegerType() || OutTy->isPointerType()) && 11567adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner (InTy->isIntegerType() || InTy->isPointerType())) { 11571eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 11587adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner // They are ok if they are the same size. Tying void* to int is ok if 11597adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner // they are the same size, for example. This also allows tying void* to 11607adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner // int*. 11613351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner uint64_t OutSize = Context.getTypeSize(OutTy); 11623351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner uint64_t InSize = Context.getTypeSize(InTy); 11633351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner if (OutSize == InSize) 1164806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner continue; 11651eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 11663351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner // If the smaller input/output operand is not mentioned in the asm string, 11673351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner // then we can promote it and the asm string won't notice. Check this 1168f69fcaeb3843297757251a19f0a6f5bbffed7f32Chris Lattner // case now. 11693351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner bool SmallerValueMentioned = false; 117058bce89d12b1dfba16637ce3754d6cb24c3099bbChris Lattner for (unsigned p = 0, e = Pieces.size(); p != e; ++p) { 117158bce89d12b1dfba16637ce3754d6cb24c3099bbChris Lattner AsmStmt::AsmStringPiece &Piece = Pieces[p]; 117258bce89d12b1dfba16637ce3754d6cb24c3099bbChris Lattner if (!Piece.isOperand()) continue; 11731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 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() == i+NumOutputs) { 11773351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner if (InSize < OutSize) { 11783351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner SmallerValueMentioned = true; 11793351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner break; 11803351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner } 11813351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner } 11823351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner 11833351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner // If this is a reference to the input and if the input was the smaller 11843351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner // one, then we have to reject this asm. 11853351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner if (Piece.getOperandNo() == TiedTo) { 11863351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner if (InSize > OutSize) { 11873351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner SmallerValueMentioned = true; 11883351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner break; 11893351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner } 11903351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner } 1191f69fcaeb3843297757251a19f0a6f5bbffed7f32Chris Lattner } 11921eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 11933351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner // If the smaller value wasn't mentioned in the asm string, and if the 11943351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner // output was a register, just extend the shorter one to the size of the 11953351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner // larger one. 11963351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner if (!SmallerValueMentioned && 1197f69fcaeb3843297757251a19f0a6f5bbffed7f32Chris Lattner OutputConstraintInfos[TiedTo].allowsRegister()) 1198f69fcaeb3843297757251a19f0a6f5bbffed7f32Chris Lattner continue; 1199806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner } 12001eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1201c1f3b28004a032f4cd13721d4d884c6dcec29c31Chris Lattner Diag(InputExpr->getLocStart(), 1202806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner diag::err_asm_tying_incompatible_types) 12037adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner << InTy << OutTy << OutputExpr->getSourceRange() 1204806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner << InputExpr->getSourceRange(); 1205806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner DeleteStmt(NS); 1206806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner return StmtError(); 1207806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner } 12081eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1209fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner return Owned(NS); 1210fe795956194141c91ae555985c9b930595bff43fChris Lattner} 12113b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian 1212431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlAction::OwningStmtResult 1213431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlSema::ActOnObjCAtCatchStmt(SourceLocation AtLoc, 1214b28317a8e5e0e2953d1e5406d753d6c3c7f1e7d2Chris Lattner SourceLocation RParen, DeclPtrTy Parm, 1215431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian Redl StmtArg Body, StmtArg catchList) { 1216f1b1d59a3f0650ab97b04235a14ae4549ca1c656Anders Carlsson Stmt *CatchList = catchList.takeAs<Stmt>(); 1217b28317a8e5e0e2953d1e5406d753d6c3c7f1e7d2Chris Lattner ParmVarDecl *PVD = cast_or_null<ParmVarDecl>(Parm.getAs<Decl>()); 12181eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1219f50cb369273c6bd26c9629df92ee53f1d8af4149Steve Naroff // PVD == 0 implies @catch(...). 12209d40ee50f8a013e5253101648092cf0daa76c335Steve Naroff if (PVD) { 122193c4945c9ead2d374fe3fc528e3017c7167265beChris Lattner // If we already know the decl is invalid, reject it. 122293c4945c9ead2d374fe3fc528e3017c7167265beChris Lattner if (PVD->isInvalidDecl()) 122393c4945c9ead2d374fe3fc528e3017c7167265beChris Lattner return StmtError(); 12241eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1225f49545602089be5b1f744e04326b8a566f6d8773Steve Naroff if (!PVD->getType()->isObjCObjectPointerType()) 12261eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump return StmtError(Diag(PVD->getLocation(), 12279d40ee50f8a013e5253101648092cf0daa76c335Steve Naroff diag::err_catch_param_not_objc_type)); 12289d40ee50f8a013e5253101648092cf0daa76c335Steve Naroff if (PVD->getType()->isObjCQualifiedIdType()) 12291eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump return StmtError(Diag(PVD->getLocation(), 1230d198abae5938262e501a409e833bf01ca8b8253eSteve Naroff diag::err_illegal_qualifiers_on_catch_parm)); 12319d40ee50f8a013e5253101648092cf0daa76c335Steve Naroff } 123293c4945c9ead2d374fe3fc528e3017c7167265beChris Lattner 12338189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek ObjCAtCatchStmt *CS = new (Context) ObjCAtCatchStmt(AtLoc, RParen, 1234e9146f2e9f1c4e281544e8c080934c72d41012caAnders Carlsson PVD, Body.takeAs<Stmt>(), CatchList); 1235431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian Redl return Owned(CatchList ? CatchList : CS); 12363b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian} 12373b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian 1238431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlAction::OwningStmtResult 1239431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlSema::ActOnObjCAtFinallyStmt(SourceLocation AtLoc, StmtArg Body) { 12408189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) ObjCAtFinallyStmt(AtLoc, 12418189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek static_cast<Stmt*>(Body.release()))); 1242161a9c5afaafb4d527b7efba9675a8b2cbbe32e0Fariborz Jahanian} 1243bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian 1244431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlAction::OwningStmtResult 1245431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlSema::ActOnObjCAtTryStmt(SourceLocation AtLoc, 1246431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian Redl StmtArg Try, StmtArg Catch, StmtArg Finally) { 124738c5ebd7b1b65304c7b5c7b9bf3f9162df22e77dChris Lattner CurFunctionNeedsScopeChecking = true; 1248e9146f2e9f1c4e281544e8c080934c72d41012caAnders Carlsson return Owned(new (Context) ObjCAtTryStmt(AtLoc, Try.takeAs<Stmt>(), 1249e9146f2e9f1c4e281544e8c080934c72d41012caAnders Carlsson Catch.takeAs<Stmt>(), 1250e9146f2e9f1c4e281544e8c080934c72d41012caAnders Carlsson Finally.takeAs<Stmt>())); 1251bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian} 1252bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian 1253431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlAction::OwningStmtResult 12543dcfe10a6801eb52f4c20f1242bea0a3a98aa146Steve NaroffSema::ActOnObjCAtThrowStmt(SourceLocation AtLoc, ExprArg expr,Scope *CurScope) { 1255f1b1d59a3f0650ab97b04235a14ae4549ca1c656Anders Carlsson Expr *ThrowExpr = expr.takeAs<Expr>(); 12567151bbb55c8a437073e42f74348c3fd5f1d5b410Steve Naroff if (!ThrowExpr) { 1257e21dd6ffef4585fa43cd3586ed971217d65bf56cSteve Naroff // @throw without an expression designates a rethrow (which much occur 1258e21dd6ffef4585fa43cd3586ed971217d65bf56cSteve Naroff // in the context of an @catch clause). 1259e21dd6ffef4585fa43cd3586ed971217d65bf56cSteve Naroff Scope *AtCatchParent = CurScope; 1260e21dd6ffef4585fa43cd3586ed971217d65bf56cSteve Naroff while (AtCatchParent && !AtCatchParent->isAtCatchScope()) 1261e21dd6ffef4585fa43cd3586ed971217d65bf56cSteve Naroff AtCatchParent = AtCatchParent->getParent(); 1262e21dd6ffef4585fa43cd3586ed971217d65bf56cSteve Naroff if (!AtCatchParent) 12634ab2414f297fab1b290e77bfc3b049ccf45eda81Steve Naroff return StmtError(Diag(AtLoc, diag::error_rethrow_used_outside_catch)); 12647151bbb55c8a437073e42f74348c3fd5f1d5b410Steve Naroff } else { 12657151bbb55c8a437073e42f74348c3fd5f1d5b410Steve Naroff QualType ThrowType = ThrowExpr->getType(); 12667151bbb55c8a437073e42f74348c3fd5f1d5b410Steve Naroff // Make sure the expression type is an ObjC pointer or "void *". 1267f49545602089be5b1f744e04326b8a566f6d8773Steve Naroff if (!ThrowType->isObjCObjectPointerType()) { 12686217b80b7a1379b74cced1c076338262c3c980b3Ted Kremenek const PointerType *PT = ThrowType->getAs<PointerType>(); 12697151bbb55c8a437073e42f74348c3fd5f1d5b410Steve Naroff if (!PT || !PT->getPointeeType()->isVoidType()) 12704ab2414f297fab1b290e77bfc3b049ccf45eda81Steve Naroff return StmtError(Diag(AtLoc, diag::error_objc_throw_expects_object) 12714ab2414f297fab1b290e77bfc3b049ccf45eda81Steve Naroff << ThrowExpr->getType() << ThrowExpr->getSourceRange()); 12727151bbb55c8a437073e42f74348c3fd5f1d5b410Steve Naroff } 12737151bbb55c8a437073e42f74348c3fd5f1d5b410Steve Naroff } 12747151bbb55c8a437073e42f74348c3fd5f1d5b410Steve Naroff return Owned(new (Context) ObjCAtThrowStmt(AtLoc, ThrowExpr)); 127539f8f159c488a900e5958d5aab3e467af9ec8a2bFariborz Jahanian} 1276bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian 1277431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlAction::OwningStmtResult 1278431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlSema::ActOnObjCAtSynchronizedStmt(SourceLocation AtLoc, ExprArg SynchExpr, 1279431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian Redl StmtArg SynchBody) { 128046c3c4ba78766ac0f1c5ec631b424773e21f5271Chris Lattner CurFunctionNeedsScopeChecking = true; 128146c3c4ba78766ac0f1c5ec631b424773e21f5271Chris Lattner 1282a868a203a18571d091e5d226f5f100d4440f3d94Chris Lattner // Make sure the expression type is an ObjC pointer or "void *". 1283a868a203a18571d091e5d226f5f100d4440f3d94Chris Lattner Expr *SyncExpr = static_cast<Expr*>(SynchExpr.get()); 1284f49545602089be5b1f744e04326b8a566f6d8773Steve Naroff if (!SyncExpr->getType()->isObjCObjectPointerType()) { 12856217b80b7a1379b74cced1c076338262c3c980b3Ted Kremenek const PointerType *PT = SyncExpr->getType()->getAs<PointerType>(); 1286a868a203a18571d091e5d226f5f100d4440f3d94Chris Lattner if (!PT || !PT->getPointeeType()->isVoidType()) 1287a868a203a18571d091e5d226f5f100d4440f3d94Chris Lattner return StmtError(Diag(AtLoc, diag::error_objc_synchronized_expects_object) 1288a868a203a18571d091e5d226f5f100d4440f3d94Chris Lattner << SyncExpr->getType() << SyncExpr->getSourceRange()); 1289a868a203a18571d091e5d226f5f100d4440f3d94Chris Lattner } 12901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 12911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump return Owned(new (Context) ObjCAtSynchronizedStmt(AtLoc, 1292e9146f2e9f1c4e281544e8c080934c72d41012caAnders Carlsson SynchExpr.takeAs<Stmt>(), 1293e9146f2e9f1c4e281544e8c080934c72d41012caAnders Carlsson SynchBody.takeAs<Stmt>())); 1294fa3ee8e6776634caf064ba5928ca7699d317a280Fariborz Jahanian} 12954b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian Redl 12964b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian Redl/// ActOnCXXCatchBlock - Takes an exception declaration and a handler block 12974b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian Redl/// and creates a proper catch handler from them. 12984b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian RedlAction::OwningStmtResult 1299b28317a8e5e0e2953d1e5406d753d6c3c7f1e7d2Chris LattnerSema::ActOnCXXCatchBlock(SourceLocation CatchLoc, DeclPtrTy ExDecl, 13004b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian Redl StmtArg HandlerBlock) { 13014b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian Redl // There's nothing to test that ActOnExceptionDecl didn't already test. 13028189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) CXXCatchStmt(CatchLoc, 1303b28317a8e5e0e2953d1e5406d753d6c3c7f1e7d2Chris Lattner cast_or_null<VarDecl>(ExDecl.getAs<Decl>()), 1304e9146f2e9f1c4e281544e8c080934c72d41012caAnders Carlsson HandlerBlock.takeAs<Stmt>())); 13054b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian Redl} 13068351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl 1307c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redlclass TypeWithHandler { 1308c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl QualType t; 1309c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl CXXCatchStmt *stmt; 1310c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redlpublic: 1311c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl TypeWithHandler(const QualType &type, CXXCatchStmt *statement) 1312c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl : t(type), stmt(statement) {} 1313c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl 13140953e767ff7817f97b3ab20896b229891eeff45bJohn McCall // An arbitrary order is fine as long as it places identical 13150953e767ff7817f97b3ab20896b229891eeff45bJohn McCall // types next to each other. 1316c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl bool operator<(const TypeWithHandler &y) const { 13170953e767ff7817f97b3ab20896b229891eeff45bJohn McCall if (t.getAsOpaquePtr() < y.t.getAsOpaquePtr()) 1318c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl return true; 13190953e767ff7817f97b3ab20896b229891eeff45bJohn McCall if (t.getAsOpaquePtr() > y.t.getAsOpaquePtr()) 1320c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl return false; 1321c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl else 1322c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl return getTypeSpecStartLoc() < y.getTypeSpecStartLoc(); 1323c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 13241eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1325c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl bool operator==(const TypeWithHandler& other) const { 13260953e767ff7817f97b3ab20896b229891eeff45bJohn McCall return t == other.t; 1327c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 13281eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1329c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl QualType getQualType() const { return t; } 1330c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl CXXCatchStmt *getCatchStmt() const { return stmt; } 1331c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl SourceLocation getTypeSpecStartLoc() const { 1332c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl return stmt->getExceptionDecl()->getTypeSpecStartLoc(); 1333c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 1334c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl}; 1335c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl 13368351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl/// ActOnCXXTryBlock - Takes a try compound-statement and a number of 13378351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl/// handlers and creates a try statement from them. 13388351da06ca3082dfd49dd8e3c1785a986920f57cSebastian RedlAction::OwningStmtResult 13398351da06ca3082dfd49dd8e3c1785a986920f57cSebastian RedlSema::ActOnCXXTryBlock(SourceLocation TryLoc, StmtArg TryBlock, 13408351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl MultiStmtArg RawHandlers) { 13418351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl unsigned NumHandlers = RawHandlers.size(); 13428351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl assert(NumHandlers > 0 && 13438351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl "The parser shouldn't call this if there are no handlers."); 13448351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl Stmt **Handlers = reinterpret_cast<Stmt**>(RawHandlers.get()); 13458351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl 1346c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl llvm::SmallVector<TypeWithHandler, 8> TypesWithHandlers; 13471eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 13481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump for (unsigned i = 0; i < NumHandlers; ++i) { 13498351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl CXXCatchStmt *Handler = llvm::cast<CXXCatchStmt>(Handlers[i]); 1350c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl if (!Handler->getExceptionDecl()) { 1351c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl if (i < NumHandlers - 1) 1352c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl return StmtError(Diag(Handler->getLocStart(), 1353c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl diag::err_early_catch_all)); 13541eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1355c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl continue; 1356c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 13571eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1358c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl const QualType CaughtType = Handler->getCaughtType(); 1359c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl const QualType CanonicalCaughtType = Context.getCanonicalType(CaughtType); 1360c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl TypesWithHandlers.push_back(TypeWithHandler(CanonicalCaughtType, Handler)); 1361c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 1362c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl 1363c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl // Detect handlers for the same type as an earlier one. 1364c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl if (NumHandlers > 1) { 1365c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl llvm::array_pod_sort(TypesWithHandlers.begin(), TypesWithHandlers.end()); 13661eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1367c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl TypeWithHandler prev = TypesWithHandlers[0]; 1368c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl for (unsigned i = 1; i < TypesWithHandlers.size(); ++i) { 1369c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl TypeWithHandler curr = TypesWithHandlers[i]; 13701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1371c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl if (curr == prev) { 1372c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl Diag(curr.getTypeSpecStartLoc(), 1373c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl diag::warn_exception_caught_by_earlier_handler) 1374c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl << curr.getCatchStmt()->getCaughtType().getAsString(); 1375c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl Diag(prev.getTypeSpecStartLoc(), 1376c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl diag::note_previous_exception_handler) 1377c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl << prev.getCatchStmt()->getCaughtType().getAsString(); 1378c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 13791eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1380c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl prev = curr; 1381c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 13828351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl } 13831eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 13848351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl // FIXME: We should detect handlers that cannot catch anything because an 13858351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl // earlier handler catches a superclass. Need to find a method that is not 13868351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl // quadratic for this. 13878351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl // Neither of these are explicitly forbidden, but every compiler detects them 13888351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl // and warns. 13898351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl 1390972041f45bdf8df7ea447221292d7827466ba94bSebastian Redl CurFunctionNeedsScopeChecking = true; 13918351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl RawHandlers.release(); 13928189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) CXXTryStmt(TryLoc, 13938189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek static_cast<Stmt*>(TryBlock.release()), 13948189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek Handlers, NumHandlers)); 13958351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl} 1396