SemaStmt.cpp revision b6bbcc9995186799a60ce17d0c1acff31601653a
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 142d88708cbe4e4ec5e04e4acb6bd7f5be68557379John McCall#include "clang/Sema/SemaInternal.h" 155f1e0942a32657b625702aa52f82430d0120f424John McCall#include "clang/Sema/Scope.h" 16781472fe99a120098c631b0cbe33c89f8cef5e70John McCall#include "clang/Sema/ScopeInfo.h" 17e737f5041a36d0befb39ffeed8d50ba15916d3daDouglas Gregor#include "clang/Sema/Initialization.h" 1851fe996231b1d7199f76e4005ff4c943d5deeecdAnders Carlsson#include "clang/AST/APValue.h" 19f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner#include "clang/AST/ASTContext.h" 20c4a1dea2dc56bd1357ec91b829a0b9e68229a13eDaniel Dunbar#include "clang/AST/DeclObjC.h" 2184fb9c0be621c9e4ca4e56f67dae2a0bb6e44821Douglas Gregor#include "clang/AST/ExprCXX.h" 22419cfb318cd69b6c717019288d5a3822be18d8f9Chris Lattner#include "clang/AST/ExprObjC.h" 2316f0049415ec596504891259e2a83e19871c0d52Chris Lattner#include "clang/AST/StmtObjC.h" 2416f0049415ec596504891259e2a83e19871c0d52Chris Lattner#include "clang/AST/StmtCXX.h" 25209acbd6d0c1b4444eb8c1682717753e1cbe38deJohn McCall#include "clang/AST/TypeLoc.h" 2684fb9c0be621c9e4ca4e56f67dae2a0bb6e44821Douglas Gregor#include "clang/Lex/Preprocessor.h" 276fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson#include "clang/Basic/TargetInfo.h" 28c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl#include "llvm/ADT/STLExtras.h" 29c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl#include "llvm/ADT/SmallVector.h" 305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing namespace clang; 31781472fe99a120098c631b0cbe33c89f8cef5e70John McCallusing namespace sema; 325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3360d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult Sema::ActOnExprStmt(FullExprArg expr) { 349ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Expr *E = expr.get(); 351b273c403734d343d720acb28f04011807c8aa56Steve Naroff assert(E && "ActOnExprStmt(): missing expression"); 36834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner // C99 6.8.3p2: The expression in an expression statement is evaluated as a 37834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner // void expression for its side effects. Conversion to void allows any 38834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner // operand, even incomplete types. 39a60528cdac7deee3991c2b48af4df4f315e49e9dSebastian Redl 40834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner // Same thing in for stmt first clause (when expr) and third clause. 41a60528cdac7deee3991c2b48af4df4f315e49e9dSebastian Redl return Owned(static_cast<Stmt*>(E)); 425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4560d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult Sema::ActOnNullStmt(SourceLocation SemiLoc) { 468189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) NullStmt(SemiLoc)); 475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4960d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult Sema::ActOnDeclStmt(DeclGroupPtrTy dg, 50a60528cdac7deee3991c2b48af4df4f315e49e9dSebastian Redl SourceLocation StartLoc, 51a60528cdac7deee3991c2b48af4df4f315e49e9dSebastian Redl SourceLocation EndLoc) { 5220401698e3bd93a24bb5d9e18e435895cefe5fd1Chris Lattner DeclGroupRef DG = dg.getAsVal<DeclGroupRef>(); 531eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 54682bf92db408a6cbc3d37b5496a99b6ef85041ecChris Lattner // If we have an invalid decl, just return an error. 5520401698e3bd93a24bb5d9e18e435895cefe5fd1Chris Lattner if (DG.isNull()) return StmtError(); 561eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 5724e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner return Owned(new (Context) DeclStmt(DG, StartLoc, EndLoc)); 585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 60a7cf23a72b0846fc5aacf3f38bb8c8f9e76784cfFariborz Jahanianvoid Sema::ActOnForEachDeclStmt(DeclGroupPtrTy dg) { 61a7cf23a72b0846fc5aacf3f38bb8c8f9e76784cfFariborz Jahanian DeclGroupRef DG = dg.getAsVal<DeclGroupRef>(); 62a7cf23a72b0846fc5aacf3f38bb8c8f9e76784cfFariborz Jahanian 63a7cf23a72b0846fc5aacf3f38bb8c8f9e76784cfFariborz Jahanian // If we have an invalid decl, just return. 64a7cf23a72b0846fc5aacf3f38bb8c8f9e76784cfFariborz Jahanian if (DG.isNull() || !DG.isSingleDecl()) return; 65a7cf23a72b0846fc5aacf3f38bb8c8f9e76784cfFariborz Jahanian // suppress any potential 'unused variable' warning. 66a7cf23a72b0846fc5aacf3f38bb8c8f9e76784cfFariborz Jahanian DG.getSingleDecl()->setUsed(); 67a7cf23a72b0846fc5aacf3f38bb8c8f9e76784cfFariborz Jahanian} 68a7cf23a72b0846fc5aacf3f38bb8c8f9e76784cfFariborz Jahanian 69636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlssonvoid Sema::DiagnoseUnusedExprResult(const Stmt *S) { 70d2827af6f96d441d72315dbe6d8505c3be0f2aa6Argyrios Kyrtzidis if (const LabelStmt *Label = dyn_cast_or_null<LabelStmt>(S)) 71d2827af6f96d441d72315dbe6d8505c3be0f2aa6Argyrios Kyrtzidis return DiagnoseUnusedExprResult(Label->getSubStmt()); 72d2827af6f96d441d72315dbe6d8505c3be0f2aa6Argyrios Kyrtzidis 73754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson const Expr *E = dyn_cast_or_null<Expr>(S); 74636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson if (!E) 75636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson return; 76636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson 77636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson SourceLocation Loc; 78636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson SourceRange R1, R2; 79df317bf71653eeb235da8337b1e8e790f9653aa4Mike Stump if (!E->isUnusedResultAWarning(Loc, R1, R2, Context)) 80636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson return; 811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 82419cfb318cd69b6c717019288d5a3822be18d8f9Chris Lattner // Okay, we have an unused result. Depending on what the base expression is, 83419cfb318cd69b6c717019288d5a3822be18d8f9Chris Lattner // we might want to make a more specific diagnostic. Check for one of these 84419cfb318cd69b6c717019288d5a3822be18d8f9Chris Lattner // cases now. 85419cfb318cd69b6c717019288d5a3822be18d8f9Chris Lattner unsigned DiagID = diag::warn_unused_expr; 86419cfb318cd69b6c717019288d5a3822be18d8f9Chris Lattner E = E->IgnoreParens(); 8709105f52b1f28cbb1374c27c3c70f5517e2c465dFariborz Jahanian if (isa<ObjCImplicitSetterGetterRefExpr>(E)) 88419cfb318cd69b6c717019288d5a3822be18d8f9Chris Lattner DiagID = diag::warn_unused_property_expr; 89bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner 904dffad64c5c7106dc5ac506be94944299c8f7bc3Douglas Gregor if (const CXXExprWithTemporaries *Temps = dyn_cast<CXXExprWithTemporaries>(E)) 914dffad64c5c7106dc5ac506be94944299c8f7bc3Douglas Gregor E = Temps->getSubExpr(); 924dffad64c5c7106dc5ac506be94944299c8f7bc3Douglas Gregor 93bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner if (const CallExpr *CE = dyn_cast<CallExpr>(E)) { 940faede6f31b07bcec7b776f2b420c3ea9bb3e58cJohn McCall if (E->getType()->isVoidType()) 950faede6f31b07bcec7b776f2b420c3ea9bb3e58cJohn McCall return; 960faede6f31b07bcec7b776f2b420c3ea9bb3e58cJohn McCall 97bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner // If the callee has attribute pure, const, or warn_unused_result, warn with 98bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner // a more specific message to make it clear what is happening. 99d20254f2875d0004c57ee766f258dbcee29f4841Nuno Lopes if (const Decl *FD = CE->getCalleeDecl()) { 100bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner if (FD->getAttr<WarnUnusedResultAttr>()) { 101bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner Diag(Loc, diag::warn_unused_call) << R1 << R2 << "warn_unused_result"; 102bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner return; 103bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner } 104bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner if (FD->getAttr<PureAttr>()) { 105bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner Diag(Loc, diag::warn_unused_call) << R1 << R2 << "pure"; 106bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner return; 107bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner } 108bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner if (FD->getAttr<ConstAttr>()) { 109bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner Diag(Loc, diag::warn_unused_call) << R1 << R2 << "const"; 110bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner return; 111bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner } 112bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner } 113bc8d42c6f1565c0b2f93ad524edebfd7a4e6cac6Chris Lattner } 114f031774aa2638b4d3f487e7e44180c1f89b867efFariborz Jahanian else if (const ObjCMessageExpr *ME = dyn_cast<ObjCMessageExpr>(E)) { 115f031774aa2638b4d3f487e7e44180c1f89b867efFariborz Jahanian const ObjCMethodDecl *MD = ME->getMethodDecl(); 116f031774aa2638b4d3f487e7e44180c1f89b867efFariborz Jahanian if (MD && MD->getAttr<WarnUnusedResultAttr>()) { 117f031774aa2638b4d3f487e7e44180c1f89b867efFariborz Jahanian Diag(Loc, diag::warn_unused_call) << R1 << R2 << "warn_unused_result"; 118f031774aa2638b4d3f487e7e44180c1f89b867efFariborz Jahanian return; 119f031774aa2638b4d3f487e7e44180c1f89b867efFariborz Jahanian } 120d6e44a3c4193bd422bfa78c8086fb16bb2168e34Douglas Gregor } else if (const CXXFunctionalCastExpr *FC 121d6e44a3c4193bd422bfa78c8086fb16bb2168e34Douglas Gregor = dyn_cast<CXXFunctionalCastExpr>(E)) { 122d6e44a3c4193bd422bfa78c8086fb16bb2168e34Douglas Gregor if (isa<CXXConstructExpr>(FC->getSubExpr()) || 123d6e44a3c4193bd422bfa78c8086fb16bb2168e34Douglas Gregor isa<CXXTemporaryObjectExpr>(FC->getSubExpr())) 124d6e44a3c4193bd422bfa78c8086fb16bb2168e34Douglas Gregor return; 125f031774aa2638b4d3f487e7e44180c1f89b867efFariborz Jahanian } 126209acbd6d0c1b4444eb8c1682717753e1cbe38deJohn McCall // Diagnose "(void*) blah" as a typo for "(void) blah". 127209acbd6d0c1b4444eb8c1682717753e1cbe38deJohn McCall else if (const CStyleCastExpr *CE = dyn_cast<CStyleCastExpr>(E)) { 128209acbd6d0c1b4444eb8c1682717753e1cbe38deJohn McCall TypeSourceInfo *TI = CE->getTypeInfoAsWritten(); 129209acbd6d0c1b4444eb8c1682717753e1cbe38deJohn McCall QualType T = TI->getType(); 130209acbd6d0c1b4444eb8c1682717753e1cbe38deJohn McCall 131209acbd6d0c1b4444eb8c1682717753e1cbe38deJohn McCall // We really do want to use the non-canonical type here. 132209acbd6d0c1b4444eb8c1682717753e1cbe38deJohn McCall if (T == Context.VoidPtrTy) { 133209acbd6d0c1b4444eb8c1682717753e1cbe38deJohn McCall PointerTypeLoc TL = cast<PointerTypeLoc>(TI->getTypeLoc()); 134209acbd6d0c1b4444eb8c1682717753e1cbe38deJohn McCall 135209acbd6d0c1b4444eb8c1682717753e1cbe38deJohn McCall Diag(Loc, diag::warn_unused_voidptr) 136209acbd6d0c1b4444eb8c1682717753e1cbe38deJohn McCall << FixItHint::CreateRemoval(TL.getStarLoc()); 137209acbd6d0c1b4444eb8c1682717753e1cbe38deJohn McCall return; 138209acbd6d0c1b4444eb8c1682717753e1cbe38deJohn McCall } 139209acbd6d0c1b4444eb8c1682717753e1cbe38deJohn McCall } 140209acbd6d0c1b4444eb8c1682717753e1cbe38deJohn McCall 14135e12c90c1b107a75c5615aa76fdbd403661aaa6Douglas Gregor DiagRuntimeBehavior(Loc, PDiag(DiagID) << R1 << R2); 142636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson} 143636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson 14460d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 1451b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnCompoundStmt(SourceLocation L, SourceLocation R, 146a60528cdac7deee3991c2b48af4df4f315e49e9dSebastian Redl MultiStmtArg elts, bool isStmtExpr) { 147a60528cdac7deee3991c2b48af4df4f315e49e9dSebastian Redl unsigned NumElts = elts.size(); 148a60528cdac7deee3991c2b48af4df4f315e49e9dSebastian Redl Stmt **Elts = reinterpret_cast<Stmt**>(elts.release()); 149c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // If we're in C89 mode, check that we don't have any decls after stmts. If 150c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // so, emit an extension diagnostic. 151c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner if (!getLangOptions().C99 && !getLangOptions().CPlusPlus) { 152c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // Note that __extension__ can be around a decl. 153c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner unsigned i = 0; 154c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // Skip over all declarations. 155c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner for (; i != NumElts && isa<DeclStmt>(Elts[i]); ++i) 156c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner /*empty*/; 157c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner 158c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // We found the end of the list or a statement. Scan for another declstmt. 159c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner for (; i != NumElts && !isa<DeclStmt>(Elts[i]); ++i) 160c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner /*empty*/; 1611eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 162c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner if (i != NumElts) { 1634afa39deaa245592977136d367251ee2c173dd8dDouglas Gregor Decl *D = *cast<DeclStmt>(Elts[i])->decl_begin(); 164c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner Diag(D->getLocation(), diag::ext_mixed_decls_code); 165c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner } 166c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner } 16798414c1b7d1944a57156d52e29bd41c005de09acChris Lattner // Warn about unused expressions in statements. 16898414c1b7d1944a57156d52e29bd41c005de09acChris Lattner for (unsigned i = 0; i != NumElts; ++i) { 169636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson // Ignore statements that are last in a statement expression. 170636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson if (isStmtExpr && i == NumElts - 1) 17198414c1b7d1944a57156d52e29bd41c005de09acChris Lattner continue; 1721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 173636463e4c43be15e2f0fd0b8a08667f3066d8af7Anders Carlsson DiagnoseUnusedExprResult(Elts[i]); 17498414c1b7d1944a57156d52e29bd41c005de09acChris Lattner } 175a60528cdac7deee3991c2b48af4df4f315e49e9dSebastian Redl 1768189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) CompoundStmt(Context, Elts, NumElts, L, R)); 1775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 1785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 17960d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 1809ae2f076ca5ab1feb3ba95629099ec2319833701John McCallSema::ActOnCaseStmt(SourceLocation CaseLoc, Expr *LHSVal, 1819ae2f076ca5ab1feb3ba95629099ec2319833701John McCall SourceLocation DotDotDotLoc, Expr *RHSVal, 18224e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner SourceLocation ColonLoc) { 1839ae2f076ca5ab1feb3ba95629099ec2319833701John McCall assert((LHSVal != 0) && "missing expression in case statement"); 184117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl 1855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.8.4.2p3: The expression shall be an integer constant. 1861eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump // However, GCC allows any evaluatable integer expression. 1871eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump if (!LHSVal->isTypeDependent() && !LHSVal->isValueDependent() && 188dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor VerifyIntegerConstantExpression(LHSVal)) 18924e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner return StmtError(); 1905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1916c36be5b383875b490684bcf439d6d427298c1afChris Lattner // GCC extension: The expression shall be an integer constant. 192117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl 193dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (RHSVal && !RHSVal->isTypeDependent() && !RHSVal->isValueDependent() && 194dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor VerifyIntegerConstantExpression(RHSVal)) { 195f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner RHSVal = 0; // Recover by just forgetting about it. 196117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl } 197117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl 198781472fe99a120098c631b0cbe33c89f8cef5e70John McCall if (getCurFunction()->SwitchStack.empty()) { 1998a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner Diag(CaseLoc, diag::err_case_not_in_switch); 20024e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner return StmtError(); 2018a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner } 2025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 203dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseStmt *CS = new (Context) CaseStmt(LHSVal, RHSVal, CaseLoc, DotDotDotLoc, 204dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor ColonLoc); 205781472fe99a120098c631b0cbe33c89f8cef5e70John McCall getCurFunction()->SwitchStack.back()->addSwitchCase(CS); 206117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl return Owned(CS); 2075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 2085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 20924e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner/// ActOnCaseStmtBody - This installs a statement as the body of a case. 2109ae2f076ca5ab1feb3ba95629099ec2319833701John McCallvoid Sema::ActOnCaseStmtBody(Stmt *caseStmt, Stmt *SubStmt) { 21124e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner CaseStmt *CS = static_cast<CaseStmt*>(caseStmt); 21224e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner CS->setSubStmt(SubStmt); 21324e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner} 21424e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner 21560d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 2161eb4433ac451dc16f4133a88af2d002ac26c58efMike StumpSema::ActOnDefaultStmt(SourceLocation DefaultLoc, SourceLocation ColonLoc, 2179ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Stmt *SubStmt, Scope *CurScope) { 218781472fe99a120098c631b0cbe33c89f8cef5e70John McCall if (getCurFunction()->SwitchStack.empty()) { 2190fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner Diag(DefaultLoc, diag::err_default_not_in_switch); 220117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl return Owned(SubStmt); 2210fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner } 222117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl 223dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor DefaultStmt *DS = new (Context) DefaultStmt(DefaultLoc, ColonLoc, SubStmt); 224781472fe99a120098c631b0cbe33c89f8cef5e70John McCall getCurFunction()->SwitchStack.back()->addSwitchCase(DS); 225117054a99f4994e4ec8a1fc904b554e1f2dc9b29Sebastian Redl return Owned(DS); 2265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 2275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 22860d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 2291b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnLabelStmt(SourceLocation IdentLoc, IdentifierInfo *II, 2301a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis SourceLocation ColonLoc, Stmt *SubStmt, 2311a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis const AttributeList *Attr) { 2321a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis // According to GCC docs, "the only attribute that makes sense after a label 2331a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis // is 'unused'". 2341a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis bool HasUnusedAttr = false; 2351a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis llvm::OwningPtr<const AttributeList> AttrList(Attr); 2361a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis for (const AttributeList* a = AttrList.get(); a; a = a->getNext()) { 2371a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis if (a->getKind() == AttributeList::AT_unused) { 2381a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis HasUnusedAttr = true; 2391a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis } else { 2401a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis Diag(a->getLoc(), diag::warn_label_attribute_not_unused); 2411a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis a->setInvalid(true); 2421a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis } 2431a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis } 2441a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis 2451a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis return ActOnLabelStmt(IdentLoc, II, ColonLoc, SubStmt, HasUnusedAttr); 2461a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis} 2471a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis 2481a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios KyrtzidisStmtResult 2491a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios KyrtzidisSema::ActOnLabelStmt(SourceLocation IdentLoc, IdentifierInfo *II, 2501a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis SourceLocation ColonLoc, Stmt *SubStmt, 2511a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis bool HasUnusedAttr) { 2525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Look up the record for this label identifier. 253781472fe99a120098c631b0cbe33c89f8cef5e70John McCall LabelStmt *&LabelDecl = getCurFunction()->LabelMap[II]; 254de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 2555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If not forward referenced or defined already, just create a new LabelStmt. 256caaacecb2b64e6d2e402533baffda4cb540f4145Steve Naroff if (LabelDecl == 0) 2571a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis return Owned(LabelDecl = new (Context) LabelStmt(IdentLoc, II, SubStmt, 2581a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis HasUnusedAttr)); 259de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 2605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(LabelDecl->getID() == II && "Label mismatch!"); 261de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 2625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, this label was either forward reference or multiply defined. If 2635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // multiply defined, reject it now. 2645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (LabelDecl->getSubStmt()) { 26508631c5fa053867146b5ee8be658c229f6bf127cChris Lattner Diag(IdentLoc, diag::err_redefinition_of_label) << LabelDecl->getID(); 2665f4a6829dc58cab2f76e2b98492859aa3b91e3f2Chris Lattner Diag(LabelDecl->getIdentLoc(), diag::note_previous_definition); 267de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl return Owned(SubStmt); 2685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 269de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 2705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, this label was forward declared, and we just found its real 2715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // definition. Fill in the forward definition and return it. 2725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LabelDecl->setIdentLoc(IdentLoc); 2730fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner LabelDecl->setSubStmt(SubStmt); 2741a18600b85aaa691122983dd8dcf4225cfc9ef68Argyrios Kyrtzidis LabelDecl->setUnusedAttribute(HasUnusedAttr); 275de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl return Owned(LabelDecl); 2765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 2775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 27860d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 279d226f65006733ed7f709c3174f22ce33391cb58fJohn McCallSema::ActOnIfStmt(SourceLocation IfLoc, FullExprArg CondVal, Decl *CondVar, 2809ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Stmt *thenStmt, SourceLocation ElseLoc, 2819ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Stmt *elseStmt) { 28260d7b3a319d84d688752be3870615ac0f111fb16John McCall ExprResult CondResult(CondVal.release()); 2831eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 2848cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor VarDecl *ConditionVar = 0; 285d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall if (CondVar) { 286d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall ConditionVar = cast<VarDecl>(CondVar); 287586596fd7f7a336a2847b300c80614dcf39ab6d5Douglas Gregor CondResult = CheckConditionVariable(ConditionVar, IfLoc, true); 28899e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor if (CondResult.isInvalid()) 28999e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor return StmtError(); 2908cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor } 29199e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor Expr *ConditionExpr = CondResult.takeAs<Expr>(); 29299e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor if (!ConditionExpr) 29399e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor return StmtError(); 2948cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor 295754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson DiagnoseUnusedExprResult(thenStmt); 2965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2972d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson // Warn if the if block has a null body without an else value. 2982d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson // this helps prevent bugs due to typos, such as 2992d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson // if (condition); 3002d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson // do_stuff(); 301b3198178daf9d33466fc18e009e2c6692fdf29c0Ted Kremenek // 302b3198178daf9d33466fc18e009e2c6692fdf29c0Ted Kremenek // NOTE: Do not emit this warning if the body is expanded from a macro. 3039ae2f076ca5ab1feb3ba95629099ec2319833701John McCall if (!elseStmt) { 3042d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson if (NullStmt* stmt = dyn_cast<NullStmt>(thenStmt)) 305b3198178daf9d33466fc18e009e2c6692fdf29c0Ted Kremenek if (!stmt->getLocStart().isMacroID()) 306b3198178daf9d33466fc18e009e2c6692fdf29c0Ted Kremenek Diag(stmt->getSemiLoc(), diag::warn_empty_if_body); 3072d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson } 3082d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson 309754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson DiagnoseUnusedExprResult(elseStmt); 3101eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 31143dec6bbde2d0a16c35978983761c8b7030c8e18Douglas Gregor return Owned(new (Context) IfStmt(Context, IfLoc, ConditionVar, ConditionExpr, 31299e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor thenStmt, ElseLoc, elseStmt)); 3135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 3145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 315f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner/// ConvertIntegerToTypeWarnOnOverflow - Convert the specified APInt to have 316f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner/// the specified width and sign. If an overflow occurs, detect it and emit 317f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner/// the specified diagnostic. 318f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattnervoid Sema::ConvertIntegerToTypeWarnOnOverflow(llvm::APSInt &Val, 319f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner unsigned NewWidth, bool NewSign, 3201eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump SourceLocation Loc, 321f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner unsigned DiagID) { 322f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Perform a conversion to the promoted condition type if needed. 323f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (NewWidth > Val.getBitWidth()) { 324f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // If this is an extension, just do it. 325f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Val.extend(NewWidth); 326f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Val.setIsSigned(NewSign); 327f9f627dbbc62fbf51b906c24c783b4249dc7e9bbDouglas Gregor 328f9f627dbbc62fbf51b906c24c783b4249dc7e9bbDouglas Gregor // If the input was signed and negative and the output is 329f9f627dbbc62fbf51b906c24c783b4249dc7e9bbDouglas Gregor // unsigned, don't bother to warn: this is implementation-defined 330f9f627dbbc62fbf51b906c24c783b4249dc7e9bbDouglas Gregor // behavior. 331f9f627dbbc62fbf51b906c24c783b4249dc7e9bbDouglas Gregor // FIXME: Introduce a second, default-ignored warning for this case? 332f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } else if (NewWidth < Val.getBitWidth()) { 333f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // If this is a truncation, check for overflow. 334f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner llvm::APSInt ConvVal(Val); 335f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner ConvVal.trunc(NewWidth); 336b2137ae3f1bd0aadb0552189af2824a324ffaa69Chris Lattner ConvVal.setIsSigned(NewSign); 337f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner ConvVal.extend(Val.getBitWidth()); 338b2137ae3f1bd0aadb0552189af2824a324ffaa69Chris Lattner ConvVal.setIsSigned(Val.isSigned()); 339f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (ConvVal != Val) 340d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner Diag(Loc, DiagID) << Val.toString(10) << ConvVal.toString(10); 3411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 342f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Regardless of whether a diagnostic was emitted, really do the 343f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // truncation. 344f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Val.trunc(NewWidth); 345b2137ae3f1bd0aadb0552189af2824a324ffaa69Chris Lattner Val.setIsSigned(NewSign); 346f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } else if (NewSign != Val.isSigned()) { 347f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Convert the sign to match the sign of the condition. This can cause 348f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // overflow as well: unsigned(INTMIN) 3492853eac24e2e70a74d7da817653b0528b976039fDouglas Gregor // We don't diagnose this overflow, because it is implementation-defined 3502853eac24e2e70a74d7da817653b0528b976039fDouglas Gregor // behavior. 3512853eac24e2e70a74d7da817653b0528b976039fDouglas Gregor // FIXME: Introduce a second, default-ignored warning for this case? 352f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner llvm::APSInt OldVal(Val); 353f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Val.setIsSigned(NewSign); 354f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } 355f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner} 356f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 3570471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattnernamespace { 3580471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner struct CaseCompareFunctor { 3590471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner bool operator()(const std::pair<llvm::APSInt, CaseStmt*> &LHS, 3600471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner const llvm::APSInt &RHS) { 3610471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner return LHS.first < RHS; 3620471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 3630e85a2761ace912c66663d779dd230f88cf77fe0Chris Lattner bool operator()(const std::pair<llvm::APSInt, CaseStmt*> &LHS, 3640e85a2761ace912c66663d779dd230f88cf77fe0Chris Lattner const std::pair<llvm::APSInt, CaseStmt*> &RHS) { 3650e85a2761ace912c66663d779dd230f88cf77fe0Chris Lattner return LHS.first < RHS.first; 3660e85a2761ace912c66663d779dd230f88cf77fe0Chris Lattner } 3670471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner bool operator()(const llvm::APSInt &LHS, 3680471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner const std::pair<llvm::APSInt, CaseStmt*> &RHS) { 3690471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner return LHS < RHS.first; 3700471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 3710471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner }; 3720471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner} 3730471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner 374764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner/// CmpCaseVals - Comparison predicate for sorting case values. 375764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner/// 376764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattnerstatic bool CmpCaseVals(const std::pair<llvm::APSInt, CaseStmt*>& lhs, 377764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner const std::pair<llvm::APSInt, CaseStmt*>& rhs) { 378764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner if (lhs.first < rhs.first) 379764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner return true; 380764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner 381764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner if (lhs.first == rhs.first && 382764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner lhs.second->getCaseLoc().getRawEncoding() 383764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner < rhs.second->getCaseLoc().getRawEncoding()) 384764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner return true; 385764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner return false; 386764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner} 387764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner 388ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor/// CmpEnumVals - Comparison predicate for sorting enumeration values. 389ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor/// 390ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregorstatic bool CmpEnumVals(const std::pair<llvm::APSInt, EnumConstantDecl*>& lhs, 391ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor const std::pair<llvm::APSInt, EnumConstantDecl*>& rhs) 392ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor{ 393ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor return lhs.first < rhs.first; 394ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor} 395ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor 396ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor/// EqEnumVals - Comparison preficate for uniqing enumeration values. 397ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor/// 398ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregorstatic bool EqEnumVals(const std::pair<llvm::APSInt, EnumConstantDecl*>& lhs, 399ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor const std::pair<llvm::APSInt, EnumConstantDecl*>& rhs) 400ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor{ 401ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor return lhs.first == rhs.first; 402ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor} 403ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor 4045f04881eb025f61396d0555d8173730fe2759e0aChris Lattner/// GetTypeBeforeIntegralPromotion - Returns the pre-promotion type of 4055f04881eb025f61396d0555d8173730fe2759e0aChris Lattner/// potentially integral-promoted expression @p expr. 4065f04881eb025f61396d0555d8173730fe2759e0aChris Lattnerstatic QualType GetTypeBeforeIntegralPromotion(const Expr* expr) { 4076907fbe758d23e1aec4c0a67e7b633d1d855feb4John McCall if (const CastExpr *ImplicitCast = dyn_cast<ImplicitCastExpr>(expr)) { 4085f04881eb025f61396d0555d8173730fe2759e0aChris Lattner const Expr *ExprBeforePromotion = ImplicitCast->getSubExpr(); 4095f04881eb025f61396d0555d8173730fe2759e0aChris Lattner QualType TypeBeforePromotion = ExprBeforePromotion->getType(); 4102ade35e2cfd554e49d35a52047cea98a82787af9Douglas Gregor if (TypeBeforePromotion->isIntegralOrEnumerationType()) { 4115f04881eb025f61396d0555d8173730fe2759e0aChris Lattner return TypeBeforePromotion; 4125f04881eb025f61396d0555d8173730fe2759e0aChris Lattner } 4135f04881eb025f61396d0555d8173730fe2759e0aChris Lattner } 4145f04881eb025f61396d0555d8173730fe2759e0aChris Lattner return expr->getType(); 4155f04881eb025f61396d0555d8173730fe2759e0aChris Lattner} 4165f04881eb025f61396d0555d8173730fe2759e0aChris Lattner 41760d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 4189ae2f076ca5ab1feb3ba95629099ec2319833701John McCallSema::ActOnStartOfSwitchStmt(SourceLocation SwitchLoc, Expr *Cond, 419d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall Decl *CondVar) { 42060d7b3a319d84d688752be3870615ac0f111fb16John McCall ExprResult CondResult; 4219ae2f076ca5ab1feb3ba95629099ec2319833701John McCall 422586596fd7f7a336a2847b300c80614dcf39ab6d5Douglas Gregor VarDecl *ConditionVar = 0; 423d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall if (CondVar) { 424d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall ConditionVar = cast<VarDecl>(CondVar); 4259ae2f076ca5ab1feb3ba95629099ec2319833701John McCall CondResult = CheckConditionVariable(ConditionVar, SourceLocation(), false); 4269ae2f076ca5ab1feb3ba95629099ec2319833701John McCall if (CondResult.isInvalid()) 427586596fd7f7a336a2847b300c80614dcf39ab6d5Douglas Gregor return StmtError(); 428eecf38f821fe8e113722096b77da7d68b26d28d1Douglas Gregor 4299ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Cond = CondResult.release(); 430586596fd7f7a336a2847b300c80614dcf39ab6d5Douglas Gregor } 431586596fd7f7a336a2847b300c80614dcf39ab6d5Douglas Gregor 4329ae2f076ca5ab1feb3ba95629099ec2319833701John McCall if (!Cond) 433586596fd7f7a336a2847b300c80614dcf39ab6d5Douglas Gregor return StmtError(); 434586596fd7f7a336a2847b300c80614dcf39ab6d5Douglas Gregor 4359ae2f076ca5ab1feb3ba95629099ec2319833701John McCall CondResult 4369ae2f076ca5ab1feb3ba95629099ec2319833701John McCall = ConvertToIntegralOrEnumerationType(SwitchLoc, Cond, 437c30614b7e2bad089f2509499379de509f33162d6Douglas Gregor PDiag(diag::err_typecheck_statement_requires_integer), 438c30614b7e2bad089f2509499379de509f33162d6Douglas Gregor PDiag(diag::err_switch_incomplete_class_type) 4399ae2f076ca5ab1feb3ba95629099ec2319833701John McCall << Cond->getSourceRange(), 440c30614b7e2bad089f2509499379de509f33162d6Douglas Gregor PDiag(diag::err_switch_explicit_conversion), 441c30614b7e2bad089f2509499379de509f33162d6Douglas Gregor PDiag(diag::note_switch_conversion), 442c30614b7e2bad089f2509499379de509f33162d6Douglas Gregor PDiag(diag::err_switch_multiple_conversions), 4436bc574daab3d3571d888cc4a21df67f2e2a14792Douglas Gregor PDiag(diag::note_switch_conversion), 4446bc574daab3d3571d888cc4a21df67f2e2a14792Douglas Gregor PDiag(0)); 4459ae2f076ca5ab1feb3ba95629099ec2319833701John McCall if (CondResult.isInvalid()) return StmtError(); 4469ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Cond = CondResult.take(); 447c30614b7e2bad089f2509499379de509f33162d6Douglas Gregor 448d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall if (!CondVar) { 449b4eb64d8426c0eaa58d398961e0e74ff85063d7cJohn McCall CheckImplicitConversions(Cond, SwitchLoc); 4509ae2f076ca5ab1feb3ba95629099ec2319833701John McCall CondResult = MaybeCreateCXXExprWithTemporaries(Cond); 4519ae2f076ca5ab1feb3ba95629099ec2319833701John McCall if (CondResult.isInvalid()) 452586596fd7f7a336a2847b300c80614dcf39ab6d5Douglas Gregor return StmtError(); 4539ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Cond = CondResult.take(); 454586596fd7f7a336a2847b300c80614dcf39ab6d5Douglas Gregor } 455b60a77e453d32db0ab1914d28e175c2defc0eb65John McCall 456781472fe99a120098c631b0cbe33c89f8cef5e70John McCall getCurFunction()->setHasBranchIntoScope(); 457586596fd7f7a336a2847b300c80614dcf39ab6d5Douglas Gregor 4589ae2f076ca5ab1feb3ba95629099ec2319833701John McCall SwitchStmt *SS = new (Context) SwitchStmt(Context, ConditionVar, Cond); 459781472fe99a120098c631b0cbe33c89f8cef5e70John McCall getCurFunction()->SwitchStack.push_back(SS); 460586596fd7f7a336a2847b300c80614dcf39ab6d5Douglas Gregor return Owned(SS); 4617e52de4b45286d057b367bb1f9283a1e32d79252Chris Lattner} 4627e52de4b45286d057b367bb1f9283a1e32d79252Chris Lattner 46328164ab2ac1deea68cdb989f941728bf1860ce41Gabor Greifstatic void AdjustAPSInt(llvm::APSInt &Val, unsigned BitWidth, bool IsSigned) { 46428164ab2ac1deea68cdb989f941728bf1860ce41Gabor Greif if (Val.getBitWidth() < BitWidth) 46528164ab2ac1deea68cdb989f941728bf1860ce41Gabor Greif Val.extend(BitWidth); 46628164ab2ac1deea68cdb989f941728bf1860ce41Gabor Greif else if (Val.getBitWidth() > BitWidth) 46728164ab2ac1deea68cdb989f941728bf1860ce41Gabor Greif Val.trunc(BitWidth); 46828164ab2ac1deea68cdb989f941728bf1860ce41Gabor Greif Val.setIsSigned(IsSigned); 46928164ab2ac1deea68cdb989f941728bf1860ce41Gabor Greif} 47028164ab2ac1deea68cdb989f941728bf1860ce41Gabor Greif 47160d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 4729ae2f076ca5ab1feb3ba95629099ec2319833701John McCallSema::ActOnFinishSwitchStmt(SourceLocation SwitchLoc, Stmt *Switch, 4739ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Stmt *BodyStmt) { 4749ae2f076ca5ab1feb3ba95629099ec2319833701John McCall SwitchStmt *SS = cast<SwitchStmt>(Switch); 475781472fe99a120098c631b0cbe33c89f8cef5e70John McCall assert(SS == getCurFunction()->SwitchStack.back() && 476781472fe99a120098c631b0cbe33c89f8cef5e70John McCall "switch stack missing push/pop!"); 477de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 4789dcbfa450d751bd68fc4af8b75da381d4f6984b9Steve Naroff SS->setBody(BodyStmt, SwitchLoc); 479781472fe99a120098c631b0cbe33c89f8cef5e70John McCall getCurFunction()->SwitchStack.pop_back(); 480c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson 481ff331c15729f7d4439d253c97f4d60f2a7ffd0c6Douglas Gregor if (SS->getCond() == 0) 482be724bab2ba7ad47aebced25e7c8ec551eb72d28Douglas Gregor return StmtError(); 483be724bab2ba7ad47aebced25e7c8ec551eb72d28Douglas Gregor 484f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Expr *CondExpr = SS->getCond(); 4850fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall Expr *CondExprBeforePromotion = CondExpr; 48684fb9c0be621c9e4ca4e56f67dae2a0bb6e44821Douglas Gregor QualType CondTypeBeforePromotion = 48784fb9c0be621c9e4ca4e56f67dae2a0bb6e44821Douglas Gregor GetTypeBeforeIntegralPromotion(CondExpr); 488de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 4890de55e7e6b8a53c5d1f2e9a811fd0a4ea13ed5b0Douglas Gregor // C99 6.8.4.2p5 - Integer promotions are performed on the controlling expr. 4900de55e7e6b8a53c5d1f2e9a811fd0a4ea13ed5b0Douglas Gregor UsualUnaryConversions(CondExpr); 491a0d3ca1ea5578bc736bb71bcec50ab41fefc87b9Douglas Gregor QualType CondType = CondExpr->getType(); 49284fb9c0be621c9e4ca4e56f67dae2a0bb6e44821Douglas Gregor SS->setCond(CondExpr); 49384fb9c0be621c9e4ca4e56f67dae2a0bb6e44821Douglas Gregor 4945f04881eb025f61396d0555d8173730fe2759e0aChris Lattner // C++ 6.4.2.p2: 4955f04881eb025f61396d0555d8173730fe2759e0aChris Lattner // Integral promotions are performed (on the switch condition). 4965f04881eb025f61396d0555d8173730fe2759e0aChris Lattner // 4975f04881eb025f61396d0555d8173730fe2759e0aChris Lattner // A case value unrepresentable by the original switch condition 4985f04881eb025f61396d0555d8173730fe2759e0aChris Lattner // type (before the promotion) doesn't make sense, even when it can 4995f04881eb025f61396d0555d8173730fe2759e0aChris Lattner // be represented by the promoted type. Therefore we need to find 5005f04881eb025f61396d0555d8173730fe2759e0aChris Lattner // the pre-promotion type of the switch condition. 50112356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan if (!CondExpr->isTypeDependent()) { 502acb0bd85d30ecacbe872ca9d9cfac5d7b6038a43Douglas Gregor // We have already converted the expression to an integral or enumeration 503acb0bd85d30ecacbe872ca9d9cfac5d7b6038a43Douglas Gregor // type, when we started the switch statement. If we don't have an 504acb0bd85d30ecacbe872ca9d9cfac5d7b6038a43Douglas Gregor // appropriate type now, just return an error. 505acb0bd85d30ecacbe872ca9d9cfac5d7b6038a43Douglas Gregor if (!CondType->isIntegralOrEnumerationType()) 50612356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan return StmtError(); 50712356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan 5082b334bb3126a67895813e49e6228dad4aec0b4d6Chris Lattner if (CondExpr->isKnownToHaveBooleanValue()) { 50912356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan // switch(bool_expr) {...} is often a programmer error, e.g. 51012356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan // switch(n && mask) { ... } // Doh - should be "n & mask". 51112356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan // One can always use an if statement instead of switch(bool_expr). 51212356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan Diag(SwitchLoc, diag::warn_bool_switch_condition) 51312356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan << CondExpr->getSourceRange(); 51412356b119032edd64e9c32f9f01920d12c2acc57Edward O'Callaghan } 515c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson } 516de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 517f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Get the bitwidth of the switched-on value before promotions. We must 518f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // convert the integer case values to this width before comparison. 5191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump bool HasDependentValue 520dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor = CondExpr->isTypeDependent() || CondExpr->isValueDependent(); 5211eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump unsigned CondWidth 522dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor = HasDependentValue? 0 5235f04881eb025f61396d0555d8173730fe2759e0aChris Lattner : static_cast<unsigned>(Context.getTypeSize(CondTypeBeforePromotion)); 5245f04881eb025f61396d0555d8173730fe2759e0aChris Lattner bool CondIsSigned = CondTypeBeforePromotion->isSignedIntegerType(); 5251eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 526f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Accumulate all of the case values in a vector so that we can sort them 527f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // and detect duplicates. This vector contains the APInt for the case after 528f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // it has been converted to the condition type. 5290471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner typedef llvm::SmallVector<std::pair<llvm::APSInt, CaseStmt*>, 64> CaseValsTy; 5300471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner CaseValsTy CaseVals; 5311eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 532f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Keep track of any GNU case ranges we see. The APSInt is the low value. 533ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor typedef std::vector<std::pair<llvm::APSInt, CaseStmt*> > CaseRangesTy; 534ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor CaseRangesTy CaseRanges; 5351eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 536f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner DefaultStmt *TheDefaultStmt = 0; 5371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 538b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner bool CaseListIsErroneous = false; 5391eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 540dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor for (SwitchCase *SC = SS->getSwitchCaseList(); SC && !HasDependentValue; 541c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson SC = SC->getNextSwitchCase()) { 5421eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 543c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson if (DefaultStmt *DS = dyn_cast<DefaultStmt>(SC)) { 544f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (TheDefaultStmt) { 545f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Diag(DS->getDefaultLoc(), diag::err_multiple_default_labels_defined); 5465f4a6829dc58cab2f76e2b98492859aa3b91e3f2Chris Lattner Diag(TheDefaultStmt->getDefaultLoc(), diag::note_duplicate_case_prev); 547de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 548f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // FIXME: Remove the default statement from the switch block so that 549390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // we'll return a valid AST. This requires recursing down the AST and 550390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // finding it, not something we are set up to do right now. For now, 551390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // just lop the entire switch stmt out of the AST. 552b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner CaseListIsErroneous = true; 553c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson } 554f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner TheDefaultStmt = DS; 5551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 556f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } else { 557f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner CaseStmt *CS = cast<CaseStmt>(SC); 5581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 559f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // We already verified that the expression has a i-c-e value (C99 560f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // 6.8.4.2p3) - get that value now. 5611e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner Expr *Lo = CS->getLHS(); 562dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor 563dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (Lo->isTypeDependent() || Lo->isValueDependent()) { 564dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor HasDependentValue = true; 565dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor break; 566dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 5671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 56851fe996231b1d7199f76e4005ff4c943d5deeecdAnders Carlsson llvm::APSInt LoVal = Lo->EvaluateAsInt(Context); 5691eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 570f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Convert the value to the same width/sign as the condition. 571f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner ConvertIntegerToTypeWarnOnOverflow(LoVal, CondWidth, CondIsSigned, 57228164ab2ac1deea68cdb989f941728bf1860ce41Gabor Greif Lo->getLocStart(), 573f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner diag::warn_case_value_overflow); 5746c36be5b383875b490684bcf439d6d427298c1afChris Lattner 5751e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner // If the LHS is not the same type as the condition, insert an implicit 5761e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner // cast. 5772de56d1d0c3a504ad1529de2677628bdfbb95cd4John McCall ImpCastExprToType(Lo, CondType, CK_IntegralCast); 5781e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner CS->setLHS(Lo); 5791eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 580b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // If this is a case range, remember it in CaseRanges, otherwise CaseVals. 581dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (CS->getRHS()) { 5821eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump if (CS->getRHS()->isTypeDependent() || 583dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CS->getRHS()->isValueDependent()) { 584dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor HasDependentValue = true; 585dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor break; 586dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 587f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner CaseRanges.push_back(std::make_pair(LoVal, CS)); 5881eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump } else 589b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner CaseVals.push_back(std::make_pair(LoVal, CS)); 590f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } 591f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } 592b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 593dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (!HasDependentValue) { 5940fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall // If we don't have a default statement, check whether the 5950fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall // condition is constant. 5960fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall llvm::APSInt ConstantCondValue; 5970fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall bool HasConstantCond = false; 5980fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall bool ShouldCheckConstantCond = false; 5990fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall if (!HasDependentValue && !TheDefaultStmt) { 6000fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall Expr::EvalResult Result; 6010fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall HasConstantCond = CondExprBeforePromotion->Evaluate(Result, Context); 6020fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall if (HasConstantCond) { 6030fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall assert(Result.Val.isInt() && "switch condition evaluated to non-int"); 6040fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall ConstantCondValue = Result.Val.getInt(); 6050fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall ShouldCheckConstantCond = true; 6060fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall 6070fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall assert(ConstantCondValue.getBitWidth() == CondWidth && 6080fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall ConstantCondValue.isSigned() == CondIsSigned); 6090fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall } 6100fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall } 6110fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall 612dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Sort all the scalar case values so we can easily detect duplicates. 613dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor std::stable_sort(CaseVals.begin(), CaseVals.end(), CmpCaseVals); 614dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor 615dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (!CaseVals.empty()) { 6160fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall for (unsigned i = 0, e = CaseVals.size(); i != e; ++i) { 6170fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall if (ShouldCheckConstantCond && 6180fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall CaseVals[i].first == ConstantCondValue) 6190fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall ShouldCheckConstantCond = false; 6200fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall 6210fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall if (i != 0 && CaseVals[i].first == CaseVals[i-1].first) { 622dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // If we have a duplicate, report it. 6231eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump Diag(CaseVals[i].second->getLHS()->getLocStart(), 6240fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall diag::err_duplicate_case) << CaseVals[i].first.toString(10); 6250fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall Diag(CaseVals[i-1].second->getLHS()->getLocStart(), 626dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor diag::note_duplicate_case_prev); 627390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // FIXME: We really want to remove the bogus case stmt from the 628390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // substmt, but we have no way to do this right now. 629dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseListIsErroneous = true; 630dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 6316efc4d3659632ddcea4a58cb62e9ee54ca4a373eChris Lattner } 632b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 6331eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 634dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Detect duplicate case ranges, which usually don't exist at all in 635dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // the first place. 636dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (!CaseRanges.empty()) { 637dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Sort all the case ranges by their low value so we can easily detect 638dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // overlaps between ranges. 639dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor std::stable_sort(CaseRanges.begin(), CaseRanges.end()); 6401eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 641dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Scan the ranges, computing the high values and removing empty ranges. 642dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor std::vector<llvm::APSInt> HiVals; 643dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor for (unsigned i = 0, e = CaseRanges.size(); i != e; ++i) { 6440fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall llvm::APSInt &LoVal = CaseRanges[i].first; 645dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseStmt *CR = CaseRanges[i].second; 646dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor Expr *Hi = CR->getRHS(); 647dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor llvm::APSInt HiVal = Hi->EvaluateAsInt(Context); 6481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 649dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Convert the value to the same width/sign as the condition. 650dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor ConvertIntegerToTypeWarnOnOverflow(HiVal, CondWidth, CondIsSigned, 65128164ab2ac1deea68cdb989f941728bf1860ce41Gabor Greif Hi->getLocStart(), 652dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor diag::warn_case_value_overflow); 6531eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 654dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // If the LHS is not the same type as the condition, insert an implicit 655dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // cast. 6562de56d1d0c3a504ad1529de2677628bdfbb95cd4John McCall ImpCastExprToType(Hi, CondType, CK_IntegralCast); 657dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CR->setRHS(Hi); 6581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 659dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // If the low value is bigger than the high value, the case is empty. 6600fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall if (LoVal > HiVal) { 661dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor Diag(CR->getLHS()->getLocStart(), diag::warn_case_empty_range) 662dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor << SourceRange(CR->getLHS()->getLocStart(), 66328164ab2ac1deea68cdb989f941728bf1860ce41Gabor Greif Hi->getLocEnd()); 664dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseRanges.erase(CaseRanges.begin()+i); 665dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor --i, --e; 666dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor continue; 667dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 6680fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall 6690fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall if (ShouldCheckConstantCond && 6700fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall LoVal <= ConstantCondValue && 6710fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall ConstantCondValue <= HiVal) 6720fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall ShouldCheckConstantCond = false; 6730fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall 674dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor HiVals.push_back(HiVal); 6750471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 6761eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 677dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Rescan the ranges, looking for overlap with singleton values and other 678dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // ranges. Since the range list is sorted, we only need to compare case 679dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // ranges with their neighbors. 680dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor for (unsigned i = 0, e = CaseRanges.size(); i != e; ++i) { 681dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor llvm::APSInt &CRLo = CaseRanges[i].first; 682dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor llvm::APSInt &CRHi = HiVals[i]; 683dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseStmt *CR = CaseRanges[i].second; 6841eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 685dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Check to see whether the case range overlaps with any 686dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // singleton cases. 687dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseStmt *OverlapStmt = 0; 688dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor llvm::APSInt OverlapVal(32); 6891eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 690dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Find the smallest value >= the lower bound. If I is in the 691dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // case range, then we have overlap. 692dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseValsTy::iterator I = std::lower_bound(CaseVals.begin(), 693dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseVals.end(), CRLo, 694dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseCompareFunctor()); 695dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (I != CaseVals.end() && I->first < CRHi) { 696dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor OverlapVal = I->first; // Found overlap with scalar. 697dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor OverlapStmt = I->second; 698dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 6991eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 700dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Find the smallest value bigger than the upper bound. 701dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor I = std::upper_bound(I, CaseVals.end(), CRHi, CaseCompareFunctor()); 702dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (I != CaseVals.begin() && (I-1)->first >= CRLo) { 703dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor OverlapVal = (I-1)->first; // Found overlap with scalar. 704dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor OverlapStmt = (I-1)->second; 705dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 7061eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 707dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // Check to see if this case stmt overlaps with the subsequent 708dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // case range. 709dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (i && CRLo <= HiVals[i-1]) { 710dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor OverlapVal = HiVals[i-1]; // Found overlap with range. 711dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor OverlapStmt = CaseRanges[i-1].second; 712dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 7131eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 714dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor if (OverlapStmt) { 715dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor // If we have a duplicate, report it. 716dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor Diag(CR->getLHS()->getLocStart(), diag::err_duplicate_case) 717dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor << OverlapVal.toString(10); 7181eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump Diag(OverlapStmt->getLHS()->getLocStart(), 719dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor diag::note_duplicate_case_prev); 720390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // FIXME: We really want to remove the bogus case stmt from the 721390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // substmt, but we have no way to do this right now. 722dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor CaseListIsErroneous = true; 723dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor } 7240471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 725b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 726ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor 7270fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall // Complain if we have a constant condition and we didn't find a match. 7280fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall if (!CaseListIsErroneous && ShouldCheckConstantCond) { 7290fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall // TODO: it would be nice if we printed enums as enums, chars as 7300fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall // chars, etc. 7310fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall Diag(CondExpr->getExprLoc(), diag::warn_missing_case_for_condition) 7320fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall << ConstantCondValue.toString(10) 7330fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall << CondExpr->getSourceRange(); 7340fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall } 7350fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall 7360fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall // Check to see if switch is over an Enum and handles all of its 737559fb554602bedb57dbbf3cc14ac8a38264b4547Ted Kremenek // values. We only issue a warning if there is not 'default:', but 738559fb554602bedb57dbbf3cc14ac8a38264b4547Ted Kremenek // we still do the analysis to preserve this information in the AST 739559fb554602bedb57dbbf3cc14ac8a38264b4547Ted Kremenek // (which can be used by flow-based analyes). 7400fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall // 741ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner const EnumType *ET = CondTypeBeforePromotion->getAs<EnumType>(); 742559fb554602bedb57dbbf3cc14ac8a38264b4547Ted Kremenek 743ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor // If switch has default case, then ignore it. 744559fb554602bedb57dbbf3cc14ac8a38264b4547Ted Kremenek if (!CaseListIsErroneous && !HasConstantCond && ET) { 745ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor const EnumDecl *ED = ET->getDecl(); 746ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor typedef llvm::SmallVector<std::pair<llvm::APSInt, EnumConstantDecl*>, 64> EnumValsTy; 747ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor EnumValsTy EnumVals; 748ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor 7490fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall // Gather all enum values, set their type and sort them, 7500fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall // allowing easier comparison with CaseVals. 7510fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall for (EnumDecl::enumerator_iterator EDI = ED->enumerator_begin(); 75228164ab2ac1deea68cdb989f941728bf1860ce41Gabor Greif EDI != ED->enumerator_end(); ++EDI) { 75328164ab2ac1deea68cdb989f941728bf1860ce41Gabor Greif llvm::APSInt Val = EDI->getInitVal(); 75428164ab2ac1deea68cdb989f941728bf1860ce41Gabor Greif AdjustAPSInt(Val, CondWidth, CondIsSigned); 75528164ab2ac1deea68cdb989f941728bf1860ce41Gabor Greif EnumVals.push_back(std::make_pair(Val, *EDI)); 756ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor } 757ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor std::stable_sort(EnumVals.begin(), EnumVals.end(), CmpEnumVals); 7580fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall EnumValsTy::iterator EIend = 7590fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall std::unique(EnumVals.begin(), EnumVals.end(), EqEnumVals); 760559fb554602bedb57dbbf3cc14ac8a38264b4547Ted Kremenek 761559fb554602bedb57dbbf3cc14ac8a38264b4547Ted Kremenek // See which case values aren't in enum. 762559fb554602bedb57dbbf3cc14ac8a38264b4547Ted Kremenek // TODO: we might want to check whether case values are out of the 763559fb554602bedb57dbbf3cc14ac8a38264b4547Ted Kremenek // enum even if we don't want to check whether all cases are handled. 764559fb554602bedb57dbbf3cc14ac8a38264b4547Ted Kremenek if (!TheDefaultStmt) { 76547bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek EnumValsTy::const_iterator EI = EnumVals.begin(); 76647bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek for (CaseValsTy::const_iterator CI = CaseVals.begin(); 7670fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall CI != CaseVals.end(); CI++) { 76847bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek while (EI != EIend && EI->first < CI->first) 76947bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek EI++; 77047bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek if (EI == EIend || EI->first > CI->first) 7710fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall Diag(CI->second->getLHS()->getExprLoc(), diag::warn_not_in_enum) 7720fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall << ED->getDeclName(); 77347bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek } 77447bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek // See which of case ranges aren't in enum 77547bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek EI = EnumVals.begin(); 77647bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek for (CaseRangesTy::const_iterator RI = CaseRanges.begin(); 7770fb97083cc0f8a82e404e22991ae80d2216e71d5John McCall RI != CaseRanges.end() && EI != EIend; RI++) { 77847bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek while (EI != EIend && EI->first < RI->first) 77947bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek EI++; 780ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor 78147bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek if (EI == EIend || EI->first != RI->first) { 78247bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek Diag(RI->second->getLHS()->getExprLoc(), diag::warn_not_in_enum) 78347bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek << ED->getDeclName(); 78447bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek } 785e0ba9d1beeba01a96808c2fc61f9ca89acec313bTed Kremenek 78647bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek llvm::APSInt Hi = RI->second->getRHS()->EvaluateAsInt(Context); 78728164ab2ac1deea68cdb989f941728bf1860ce41Gabor Greif AdjustAPSInt(Hi, CondWidth, CondIsSigned); 78847bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek while (EI != EIend && EI->first < Hi) 78947bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek EI++; 79047bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek if (EI == EIend || EI->first != Hi) 79147bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek Diag(RI->second->getRHS()->getExprLoc(), diag::warn_not_in_enum) 79247bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek << ED->getDeclName(); 79347bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek } 794ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor } 795ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner 796559fb554602bedb57dbbf3cc14ac8a38264b4547Ted Kremenek // Check which enum vals aren't in switch 797ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor CaseValsTy::const_iterator CI = CaseVals.begin(); 798ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor CaseRangesTy::const_iterator RI = CaseRanges.begin(); 799559fb554602bedb57dbbf3cc14ac8a38264b4547Ted Kremenek bool hasCasesNotInSwitch = false; 800559fb554602bedb57dbbf3cc14ac8a38264b4547Ted Kremenek 801ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner llvm::SmallVector<DeclarationName,8> UnhandledNames; 802ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner 803559fb554602bedb57dbbf3cc14ac8a38264b4547Ted Kremenek for (EnumValsTy::const_iterator EI = EnumVals.begin(); EI != EIend; EI++){ 804ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner // Drop unneeded case values 805ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor llvm::APSInt CIVal; 806ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor while (CI != CaseVals.end() && CI->first < EI->first) 807ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor CI++; 808ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor 809ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor if (CI != CaseVals.end() && CI->first == EI->first) 810ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor continue; 811ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor 812559fb554602bedb57dbbf3cc14ac8a38264b4547Ted Kremenek // Drop unneeded case ranges 813ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor for (; RI != CaseRanges.end(); RI++) { 814ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor llvm::APSInt Hi = RI->second->getRHS()->EvaluateAsInt(Context); 81528164ab2ac1deea68cdb989f941728bf1860ce41Gabor Greif AdjustAPSInt(Hi, CondWidth, CondIsSigned); 816ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor if (EI->first <= Hi) 817ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor break; 818ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor } 819ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor 820559fb554602bedb57dbbf3cc14ac8a38264b4547Ted Kremenek if (RI == CaseRanges.end() || EI->first < RI->first) { 82147bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek hasCasesNotInSwitch = true; 82247bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek if (!TheDefaultStmt) 823ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner UnhandledNames.push_back(EI->second->getDeclName()); 82447bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek } 825ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor } 826ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner 827ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner // Produce a nice diagnostic if multiple values aren't handled. 828ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner switch (UnhandledNames.size()) { 829ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner case 0: break; 830ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner case 1: 831ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner Diag(CondExpr->getExprLoc(), diag::warn_missing_case1) 832ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner << UnhandledNames[0]; 833ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner break; 834ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner case 2: 835ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner Diag(CondExpr->getExprLoc(), diag::warn_missing_case2) 836ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner << UnhandledNames[0] << UnhandledNames[1]; 837ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner break; 838ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner case 3: 839ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner Diag(CondExpr->getExprLoc(), diag::warn_missing_case3) 840ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner << UnhandledNames[0] << UnhandledNames[1] << UnhandledNames[2]; 841ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner break; 842ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner default: 843ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner Diag(CondExpr->getExprLoc(), diag::warn_missing_cases) 844ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner << (unsigned)UnhandledNames.size() 845ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner << UnhandledNames[0] << UnhandledNames[1] << UnhandledNames[2]; 846ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner break; 847ce78461303f45fecb3460d1c49c9b71f27ad19c3Chris Lattner } 848559fb554602bedb57dbbf3cc14ac8a38264b4547Ted Kremenek 849559fb554602bedb57dbbf3cc14ac8a38264b4547Ted Kremenek if (!hasCasesNotInSwitch) 85047bb27f16882e4f5ababdd0cf6642bb904a9aaf8Ted Kremenek SS->setAllEnumCasesCovered(); 851ba915af51ced751c46e7c2b9c6f3b59d2e668825Douglas Gregor } 852b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 853dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor 854390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // FIXME: If the case list was broken is some way, we don't have a good system 855390b4cc8b45a05612349269ef08faab3e4688f06Mike Stump // to patch it up. Instead, just return the whole substmt as broken. 856b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner if (CaseListIsErroneous) 857de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl return StmtError(); 858de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl 859de307473448fb3cebcb4c10090728300b53bca03Sebastian Redl return Owned(SS); 8605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 8615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 86260d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 86399e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas GregorSema::ActOnWhileStmt(SourceLocation WhileLoc, FullExprArg Cond, 8649ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Decl *CondVar, Stmt *Body) { 86560d7b3a319d84d688752be3870615ac0f111fb16John McCall ExprResult CondResult(Cond.release()); 86699e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor 8675656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor VarDecl *ConditionVar = 0; 868d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall if (CondVar) { 869d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall ConditionVar = cast<VarDecl>(CondVar); 870586596fd7f7a336a2847b300c80614dcf39ab6d5Douglas Gregor CondResult = CheckConditionVariable(ConditionVar, WhileLoc, true); 87199e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor if (CondResult.isInvalid()) 87299e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor return StmtError(); 8735656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor } 8749ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Expr *ConditionExpr = CondResult.take(); 87599e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor if (!ConditionExpr) 87699e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor return StmtError(); 87799e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor 8789ae2f076ca5ab1feb3ba95629099ec2319833701John McCall DiagnoseUnusedExprResult(Body); 8791eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 88043dec6bbde2d0a16c35978983761c8b7030c8e18Douglas Gregor return Owned(new (Context) WhileStmt(Context, ConditionVar, ConditionExpr, 8819ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Body, WhileLoc)); 8825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 8835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 88460d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 8859ae2f076ca5ab1feb3ba95629099ec2319833701John McCallSema::ActOnDoStmt(SourceLocation DoLoc, Stmt *Body, 886989135901c750af61ef012b6b0a0368be415bc46Chris Lattner SourceLocation WhileLoc, SourceLocation CondLParen, 8879ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Expr *Cond, SourceLocation CondRParen) { 8889ae2f076ca5ab1feb3ba95629099ec2319833701John McCall assert(Cond && "ActOnDoStmt(): missing expression"); 889f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl 8909ae2f076ca5ab1feb3ba95629099ec2319833701John McCall if (CheckBooleanCondition(Cond, DoLoc)) 8915a881bb09928b7ade891efc680088aaad276f8d6John McCall return StmtError(); 8925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 893b4eb64d8426c0eaa58d398961e0e74ff85063d7cJohn McCall CheckImplicitConversions(Cond, DoLoc); 89460d7b3a319d84d688752be3870615ac0f111fb16John McCall ExprResult CondResult = MaybeCreateCXXExprWithTemporaries(Cond); 8959ae2f076ca5ab1feb3ba95629099ec2319833701John McCall if (CondResult.isInvalid()) 896586596fd7f7a336a2847b300c80614dcf39ab6d5Douglas Gregor return StmtError(); 8979ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Cond = CondResult.take(); 898586596fd7f7a336a2847b300c80614dcf39ab6d5Douglas Gregor 8999ae2f076ca5ab1feb3ba95629099ec2319833701John McCall DiagnoseUnusedExprResult(Body); 900754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson 9019ae2f076ca5ab1feb3ba95629099ec2319833701John McCall return Owned(new (Context) DoStmt(Body, Cond, DoLoc, WhileLoc, CondRParen)); 9025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 9035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 90460d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 905f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian RedlSema::ActOnForStmt(SourceLocation ForLoc, SourceLocation LParenLoc, 9069ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Stmt *First, FullExprArg second, Decl *secondVar, 90799e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor FullExprArg third, 9089ae2f076ca5ab1feb3ba95629099ec2319833701John McCall SourceLocation RParenLoc, Stmt *Body) { 9095921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (!getLangOptions().CPlusPlus) { 9105921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (DeclStmt *DS = dyn_cast_or_null<DeclStmt>(First)) { 911f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // C99 6.8.5p3: The declaration part of a 'for' statement shall only 912f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // declare identifiers for objects having storage class 'auto' or 913f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // 'register'. 9145921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis for (DeclStmt::decl_iterator DI=DS->decl_begin(), DE=DS->decl_end(); 9155921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis DI!=DE; ++DI) { 9165921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis VarDecl *VD = dyn_cast<VarDecl>(*DI); 917b6bbcc9995186799a60ce17d0c1acff31601653aJohn McCall if (VD && VD->isLocalVarDecl() && !VD->hasLocalStorage()) 9185921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis VD = 0; 9195921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (VD == 0) 9205921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis Diag((*DI)->getLocation(), diag::err_non_variable_decl_in_for); 9215921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // FIXME: mark decl erroneous! 9225921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } 923ae3b701f59e78e058b83344be17206af3bf5d277Chris Lattner } 9245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 92599e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor 92660d7b3a319d84d688752be3870615ac0f111fb16John McCall ExprResult SecondResult(second.release()); 92799e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor VarDecl *ConditionVar = 0; 928d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall if (secondVar) { 929d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall ConditionVar = cast<VarDecl>(secondVar); 930586596fd7f7a336a2847b300c80614dcf39ab6d5Douglas Gregor SecondResult = CheckConditionVariable(ConditionVar, ForLoc, true); 93199e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor if (SecondResult.isInvalid()) 93299e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor return StmtError(); 93399e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor } 93499e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor 93599e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor Expr *Third = third.release().takeAs<Expr>(); 93699e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor 9373af708ff19e4ae2bf9e40550548361b00e5916bfAnders Carlsson DiagnoseUnusedExprResult(First); 9383af708ff19e4ae2bf9e40550548361b00e5916bfAnders Carlsson DiagnoseUnusedExprResult(Third); 939754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson DiagnoseUnusedExprResult(Body); 940754431107b61a0523df5271c2876a73dd5a051e9Anders Carlsson 94143dec6bbde2d0a16c35978983761c8b7030c8e18Douglas Gregor return Owned(new (Context) ForStmt(Context, First, 9429ae2f076ca5ab1feb3ba95629099ec2319833701John McCall SecondResult.take(), ConditionVar, 94343dec6bbde2d0a16c35978983761c8b7030c8e18Douglas Gregor Third, Body, ForLoc, LParenLoc, 94443dec6bbde2d0a16c35978983761c8b7030c8e18Douglas Gregor RParenLoc)); 9455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 9465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 94760d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 948f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian RedlSema::ActOnObjCForCollectionStmt(SourceLocation ForLoc, 949f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl SourceLocation LParenLoc, 9509ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Stmt *First, Expr *Second, 9519ae2f076ca5ab1feb3ba95629099ec2319833701John McCall SourceLocation RParenLoc, Stmt *Body) { 95220552d2842245692b649e0d25380670922f954a2Fariborz Jahanian if (First) { 95320552d2842245692b649e0d25380670922f954a2Fariborz Jahanian QualType FirstType; 95420552d2842245692b649e0d25380670922f954a2Fariborz Jahanian if (DeclStmt *DS = dyn_cast<DeclStmt>(First)) { 9557e24e82a70a2c681f4291a3397bcd1e1005f251aChris Lattner if (!DS->isSingleDecl()) 956f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl return StmtError(Diag((*DS->decl_begin())->getLocation(), 957f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl diag::err_toomany_element_decls)); 958f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl 9597e24e82a70a2c681f4291a3397bcd1e1005f251aChris Lattner Decl *D = DS->getSingleDecl(); 960f34afeed9a0112bf31fee185b6c80556111d3834Ted Kremenek FirstType = cast<ValueDecl>(D)->getType(); 961f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // C99 6.8.5p3: The declaration part of a 'for' statement shall only 962f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // declare identifiers for objects having storage class 'auto' or 963f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // 'register'. 964248a753f6b670692523c99afaeb8fe98f7ae3ca7Steve Naroff VarDecl *VD = cast<VarDecl>(D); 965b6bbcc9995186799a60ce17d0c1acff31601653aJohn McCall if (VD->isLocalVarDecl() && !VD->hasLocalStorage()) 966f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl return StmtError(Diag(VD->getLocation(), 967f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl diag::err_non_variable_decl_in_for)); 9681fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson } else { 969c3203e7ee1464a096f341c2e2a83a10be2da000aDouglas Gregor Expr *FirstE = cast<Expr>(First); 970c3203e7ee1464a096f341c2e2a83a10be2da000aDouglas Gregor if (!FirstE->isTypeDependent() && 971c3203e7ee1464a096f341c2e2a83a10be2da000aDouglas Gregor FirstE->isLvalue(Context) != Expr::LV_Valid) 972f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl return StmtError(Diag(First->getLocStart(), 973f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl diag::err_selector_element_not_lvalue) 974f05b1520d6f175acbfc3913489f4dfa842875ec4Sebastian Redl << First->getSourceRange()); 9751fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson 9761eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump FirstType = static_cast<Expr*>(First)->getType(); 9771fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson } 978c3203e7ee1464a096f341c2e2a83a10be2da000aDouglas Gregor if (!FirstType->isDependentType() && 979c3203e7ee1464a096f341c2e2a83a10be2da000aDouglas Gregor !FirstType->isObjCObjectPointerType() && 980a5e42a82ce055f29f3733f3a1f10da6cb9877deeFariborz Jahanian !FirstType->isBlockPointerType()) 981dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner Diag(ForLoc, diag::err_selector_element_type) 982d162584991885ab004a02573a73ce06422b921fcChris Lattner << FirstType << First->getSourceRange(); 9833ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian } 984c3203e7ee1464a096f341c2e2a83a10be2da000aDouglas Gregor if (Second && !Second->isTypeDependent()) { 985a873dfc9e7314681bb37efd9ab185045de121e43Douglas Gregor DefaultFunctionArrayLvalueConversion(Second); 9863ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian QualType SecondType = Second->getType(); 987f49545602089be5b1f744e04326b8a566f6d8773Steve Naroff if (!SecondType->isObjCObjectPointerType()) 988dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner Diag(ForLoc, diag::err_collection_expr_type) 989d162584991885ab004a02573a73ce06422b921fcChris Lattner << SecondType << Second->getSourceRange(); 990ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian else if (const ObjCObjectPointerType *OPT = 991ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian SecondType->getAsObjCInterfacePointerType()) { 992ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian llvm::SmallVector<IdentifierInfo *, 4> KeyIdents; 993ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian IdentifierInfo* selIdent = 994ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian &Context.Idents.get("countByEnumeratingWithState"); 995ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian KeyIdents.push_back(selIdent); 996ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian selIdent = &Context.Idents.get("objects"); 997ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian KeyIdents.push_back(selIdent); 998ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian selIdent = &Context.Idents.get("count"); 999ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian KeyIdents.push_back(selIdent); 1000ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian Selector CSelector = Context.Selectors.getSelector(3, &KeyIdents[0]); 1001ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian if (ObjCInterfaceDecl *IDecl = OPT->getInterfaceDecl()) { 1002ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian if (!IDecl->isForwardDecl() && 1003ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian !IDecl->lookupInstanceMethod(CSelector)) { 100480a785c2452c73b7c41d4a867edcf5a090c78c46Fariborz Jahanian // Must further look into private implementation methods. 1005ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian if (!LookupPrivateInstanceMethod(CSelector, IDecl)) 1006ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian Diag(ForLoc, diag::warn_collection_expr_type) 1007ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian << SecondType << CSelector << Second->getSourceRange(); 1008ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian } 1009ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian } 1010ea16110ce3a4fbb205735f0a55050bc11292e82cFariborz Jahanian } 10113ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian } 10128189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) ObjCForCollectionStmt(First, Second, Body, 10138189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek ForLoc, RParenLoc)); 10143ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian} 10155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 101660d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 10171b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnGotoStmt(SourceLocation GotoLoc, SourceLocation LabelLoc, 10185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer IdentifierInfo *LabelII) { 10195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Look up the record for this label identifier. 1020781472fe99a120098c631b0cbe33c89f8cef5e70John McCall LabelStmt *&LabelDecl = getCurFunction()->LabelMap[LabelII]; 10215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1022781472fe99a120098c631b0cbe33c89f8cef5e70John McCall getCurFunction()->setHasBranchIntoScope(); 1023b60a77e453d32db0ab1914d28e175c2defc0eb65John McCall 1024caaacecb2b64e6d2e402533baffda4cb540f4145Steve Naroff // If we haven't seen this label yet, create a forward reference. 1025caaacecb2b64e6d2e402533baffda4cb540f4145Steve Naroff if (LabelDecl == 0) 10268189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek LabelDecl = new (Context) LabelStmt(LabelLoc, LabelII, 0); 10274cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 1028355a9fe26a6dec89680ddf713dd5bc7a671b298aArgyrios Kyrtzidis LabelDecl->setUsed(); 10298189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) GotoStmt(LabelDecl, GotoLoc, LabelLoc)); 10305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 10315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 103260d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 1033ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris LattnerSema::ActOnIndirectGotoStmt(SourceLocation GotoLoc, SourceLocation StarLoc, 10349ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Expr *E) { 1035bbf462314b1dc8e422b7c4dd4cac47e566aedf6dEli Friedman // Convert operand to void* 10365f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor if (!E->isTypeDependent()) { 10375f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor QualType ETy = E->getType(); 10382877998bd8db2fac1c56430a4edcfa0ce138aff9Chandler Carruth QualType DestTy = Context.getPointerType(Context.VoidTy.withConst()); 10395f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor AssignConvertType ConvTy = 10402877998bd8db2fac1c56430a4edcfa0ce138aff9Chandler Carruth CheckSingleAssignmentConstraints(DestTy, E); 10412877998bd8db2fac1c56430a4edcfa0ce138aff9Chandler Carruth if (DiagnoseAssignmentResult(ConvTy, StarLoc, DestTy, ETy, E, AA_Passing)) 10425f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor return StmtError(); 10435f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor } 1044b60a77e453d32db0ab1914d28e175c2defc0eb65John McCall 1045781472fe99a120098c631b0cbe33c89f8cef5e70John McCall getCurFunction()->setHasIndirectGoto(); 1046b60a77e453d32db0ab1914d28e175c2defc0eb65John McCall 10475f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor return Owned(new (Context) IndirectGotoStmt(GotoLoc, StarLoc, E)); 10485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 10495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 105060d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 10511b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnContinueStmt(SourceLocation ContinueLoc, Scope *CurScope) { 10525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Scope *S = CurScope->getContinueParent(); 10535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!S) { 10545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.8.6.2p1: A break shall appear only in or as a loop body. 10554cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl return StmtError(Diag(ContinueLoc, diag::err_continue_not_in_loop)); 10565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 10574cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 10588189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) ContinueStmt(ContinueLoc)); 10595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 10605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 106160d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 10621b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnBreakStmt(SourceLocation BreakLoc, Scope *CurScope) { 10635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Scope *S = CurScope->getBreakParent(); 10645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!S) { 10655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.8.6.3p1: A break shall appear only in or as a switch/loop body. 10664cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl return StmtError(Diag(BreakLoc, diag::err_break_not_in_loop_or_switch)); 10675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 10684cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 10698189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) BreakStmt(BreakLoc)); 10705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 10715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10725077c3876beeaed32280af88244e8050078619a8Douglas Gregor/// \brief Determine whether a return statement is a candidate for the named 10735077c3876beeaed32280af88244e8050078619a8Douglas Gregor/// return value optimization (C++0x 12.8p34, bullet 1). 10745077c3876beeaed32280af88244e8050078619a8Douglas Gregor/// 10755077c3876beeaed32280af88244e8050078619a8Douglas Gregor/// \param Ctx The context in which the return expression and type occur. 10765077c3876beeaed32280af88244e8050078619a8Douglas Gregor/// 10775077c3876beeaed32280af88244e8050078619a8Douglas Gregor/// \param RetType The return type of the function or block. 10785077c3876beeaed32280af88244e8050078619a8Douglas Gregor/// 10795077c3876beeaed32280af88244e8050078619a8Douglas Gregor/// \param RetExpr The expression being returned from the function or block. 10805077c3876beeaed32280af88244e8050078619a8Douglas Gregor/// 10815077c3876beeaed32280af88244e8050078619a8Douglas Gregor/// \returns The NRVO candidate variable, if the return statement may use the 10825077c3876beeaed32280af88244e8050078619a8Douglas Gregor/// NRVO, or NULL if there is no such candidate. 10835077c3876beeaed32280af88244e8050078619a8Douglas Gregorstatic const VarDecl *getNRVOCandidate(ASTContext &Ctx, QualType RetType, 10845077c3876beeaed32280af88244e8050078619a8Douglas Gregor Expr *RetExpr) { 10853c9034cb7ff1d6c1e4ecd1b44c98f553df013c7cDouglas Gregor QualType ExprType = RetExpr->getType(); 10863c9034cb7ff1d6c1e4ecd1b44c98f553df013c7cDouglas Gregor // - in a return statement in a function with ... 10873c9034cb7ff1d6c1e4ecd1b44c98f553df013c7cDouglas Gregor // ... a class return type ... 10883c9034cb7ff1d6c1e4ecd1b44c98f553df013c7cDouglas Gregor if (!RetType->isRecordType()) 10895077c3876beeaed32280af88244e8050078619a8Douglas Gregor return 0; 10903c9034cb7ff1d6c1e4ecd1b44c98f553df013c7cDouglas Gregor // ... the same cv-unqualified type as the function return type ... 10913c9034cb7ff1d6c1e4ecd1b44c98f553df013c7cDouglas Gregor if (!Ctx.hasSameUnqualifiedType(RetType, ExprType)) 10925077c3876beeaed32280af88244e8050078619a8Douglas Gregor return 0; 10933c9034cb7ff1d6c1e4ecd1b44c98f553df013c7cDouglas Gregor // ... the expression is the name of a non-volatile automatic object ... 10943c9034cb7ff1d6c1e4ecd1b44c98f553df013c7cDouglas Gregor // We ignore parentheses here. 10953c9034cb7ff1d6c1e4ecd1b44c98f553df013c7cDouglas Gregor // FIXME: Is this compliant? (Everyone else does it) 10963c9034cb7ff1d6c1e4ecd1b44c98f553df013c7cDouglas Gregor const DeclRefExpr *DR = dyn_cast<DeclRefExpr>(RetExpr->IgnoreParens()); 10973c9034cb7ff1d6c1e4ecd1b44c98f553df013c7cDouglas Gregor if (!DR) 10985077c3876beeaed32280af88244e8050078619a8Douglas Gregor return 0; 10993c9034cb7ff1d6c1e4ecd1b44c98f553df013c7cDouglas Gregor const VarDecl *VD = dyn_cast<VarDecl>(DR->getDecl()); 11003c9034cb7ff1d6c1e4ecd1b44c98f553df013c7cDouglas Gregor if (!VD) 11015077c3876beeaed32280af88244e8050078619a8Douglas Gregor return 0; 11025077c3876beeaed32280af88244e8050078619a8Douglas Gregor 11035077c3876beeaed32280af88244e8050078619a8Douglas Gregor if (VD->getKind() == Decl::Var && VD->hasLocalStorage() && 1104d86c477fb5d3fc34864afecbbb5443da9355e8fbDouglas Gregor !VD->getType()->isReferenceType() && !VD->hasAttr<BlocksAttr>() && 1105d86c477fb5d3fc34864afecbbb5443da9355e8fbDouglas Gregor !VD->getType().isVolatileQualified()) 11065077c3876beeaed32280af88244e8050078619a8Douglas Gregor return VD; 11075077c3876beeaed32280af88244e8050078619a8Douglas Gregor 11085077c3876beeaed32280af88244e8050078619a8Douglas Gregor return 0; 11093c9034cb7ff1d6c1e4ecd1b44c98f553df013c7cDouglas Gregor} 11103c9034cb7ff1d6c1e4ecd1b44c98f553df013c7cDouglas Gregor 111127c8dc06f65d7abcf6a7e7f64a7960c9a150ca01Douglas Gregor/// ActOnBlockReturnStmt - Utility routine to figure out block's return type. 11124eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff/// 111360d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 11144eb206bebcdab28ababe8df55c6185cec2cdc071Steve NaroffSema::ActOnBlockReturnStmt(SourceLocation ReturnLoc, Expr *RetValExp) { 11154eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // If this is the first return we've seen in the block, infer the type of 11164eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // the block from it. 11179ea9bdbc14374f7bacdb50d3e52c664ff12150ffDouglas Gregor BlockScopeInfo *CurBlock = getCurBlock(); 11187d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian if (CurBlock->ReturnType.isNull()) { 1119c50a4a5f2eac14ac4c631d50b0a55cadc87700ceSteve Naroff if (RetValExp) { 112016564420ffe679b0e3cf310c418be6ef98d8e658Steve Naroff // Don't call UsualUnaryConversions(), since we don't want to do 112116564420ffe679b0e3cf310c418be6ef98d8e658Steve Naroff // integer promotions here. 1122a873dfc9e7314681bb37efd9ab185045de121e43Douglas Gregor DefaultFunctionArrayLvalueConversion(RetValExp); 11237d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian CurBlock->ReturnType = RetValExp->getType(); 11247d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian if (BlockDeclRefExpr *CDRE = dyn_cast<BlockDeclRefExpr>(RetValExp)) { 11257d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian // We have to remove a 'const' added to copied-in variable which was 11267d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian // part of the implementation spec. and not the actual qualifier for 11277d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian // the variable. 11287d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian if (CDRE->isConstQualAdded()) 11297d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian CurBlock->ReturnType.removeConst(); 11307d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian } 1131c50a4a5f2eac14ac4c631d50b0a55cadc87700ceSteve Naroff } else 11327d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian CurBlock->ReturnType = Context.VoidTy; 11334eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 11347d5c74ecbbd8719436c071f38657bc8e97ee4a24Fariborz Jahanian QualType FnRetType = CurBlock->ReturnType; 11354cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 113640b598eea1310ec9ed554d56ce3e25b34c585458Argyrios Kyrtzidis if (CurBlock->TheDecl->hasAttr<NoReturnAttr>()) { 11376c92fa75e62937f9738696840efcb258560f4568Mike Stump Diag(ReturnLoc, diag::err_noreturn_block_has_return_expr) 11386c92fa75e62937f9738696840efcb258560f4568Mike Stump << getCurFunctionOrMethodDecl()->getDeclName(); 11396c92fa75e62937f9738696840efcb258560f4568Mike Stump return StmtError(); 11406c92fa75e62937f9738696840efcb258560f4568Mike Stump } 11416c92fa75e62937f9738696840efcb258560f4568Mike Stump 11424eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // Otherwise, verify that this result type matches the previous one. We are 11434eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // pickier with blocks than for normal functions because we don't have GCC 11444eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // compatibility to worry about here. 11455077c3876beeaed32280af88244e8050078619a8Douglas Gregor ReturnStmt *Result = 0; 11464eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (CurBlock->ReturnType->isVoidType()) { 11474eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (RetValExp) { 11484eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff Diag(ReturnLoc, diag::err_return_block_has_expr); 11494eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff RetValExp = 0; 11504eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 11515077c3876beeaed32280af88244e8050078619a8Douglas Gregor Result = new (Context) ReturnStmt(ReturnLoc, RetValExp, 0); 11525077c3876beeaed32280af88244e8050078619a8Douglas Gregor } else if (!RetValExp) { 11534cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl return StmtError(Diag(ReturnLoc, diag::err_block_return_missing_expr)); 11545077c3876beeaed32280af88244e8050078619a8Douglas Gregor } else { 11555077c3876beeaed32280af88244e8050078619a8Douglas Gregor const VarDecl *NRVOCandidate = 0; 11565077c3876beeaed32280af88244e8050078619a8Douglas Gregor 11575077c3876beeaed32280af88244e8050078619a8Douglas Gregor if (!FnRetType->isDependentType() && !RetValExp->isTypeDependent()) { 11585077c3876beeaed32280af88244e8050078619a8Douglas Gregor // we have a non-void block with an expression, continue checking 11595077c3876beeaed32280af88244e8050078619a8Douglas Gregor 11605077c3876beeaed32280af88244e8050078619a8Douglas Gregor // C99 6.8.6.4p3(136): The return statement is not an assignment. The 11615077c3876beeaed32280af88244e8050078619a8Douglas Gregor // overlap restriction of subclause 6.5.16.1 does not apply to the case of 11625077c3876beeaed32280af88244e8050078619a8Douglas Gregor // function return. 11635077c3876beeaed32280af88244e8050078619a8Douglas Gregor 11645077c3876beeaed32280af88244e8050078619a8Douglas Gregor // In C++ the return statement is handled via a copy initialization. 11655077c3876beeaed32280af88244e8050078619a8Douglas Gregor // the C version of which boils down to CheckSingleAssignmentConstraints. 11665077c3876beeaed32280af88244e8050078619a8Douglas Gregor NRVOCandidate = getNRVOCandidate(Context, FnRetType, RetValExp); 116760d7b3a319d84d688752be3870615ac0f111fb16John McCall ExprResult Res = PerformCopyInitialization( 11685077c3876beeaed32280af88244e8050078619a8Douglas Gregor InitializedEntity::InitializeResult(ReturnLoc, 11695077c3876beeaed32280af88244e8050078619a8Douglas Gregor FnRetType, 11705077c3876beeaed32280af88244e8050078619a8Douglas Gregor NRVOCandidate != 0), 11715077c3876beeaed32280af88244e8050078619a8Douglas Gregor SourceLocation(), 11725077c3876beeaed32280af88244e8050078619a8Douglas Gregor Owned(RetValExp)); 11735077c3876beeaed32280af88244e8050078619a8Douglas Gregor if (Res.isInvalid()) { 11745077c3876beeaed32280af88244e8050078619a8Douglas Gregor // FIXME: Cleanup temporaries here, anyway? 11755077c3876beeaed32280af88244e8050078619a8Douglas Gregor return StmtError(); 11765077c3876beeaed32280af88244e8050078619a8Douglas Gregor } 11775077c3876beeaed32280af88244e8050078619a8Douglas Gregor 1178b4eb64d8426c0eaa58d398961e0e74ff85063d7cJohn McCall if (RetValExp) { 1179b4eb64d8426c0eaa58d398961e0e74ff85063d7cJohn McCall CheckImplicitConversions(RetValExp, ReturnLoc); 11805077c3876beeaed32280af88244e8050078619a8Douglas Gregor RetValExp = MaybeCreateCXXExprWithTemporaries(RetValExp); 1181b4eb64d8426c0eaa58d398961e0e74ff85063d7cJohn McCall } 11824cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 11835077c3876beeaed32280af88244e8050078619a8Douglas Gregor RetValExp = Res.takeAs<Expr>(); 11845077c3876beeaed32280af88244e8050078619a8Douglas Gregor if (RetValExp) 11855077c3876beeaed32280af88244e8050078619a8Douglas Gregor CheckReturnStackAddr(RetValExp, FnRetType, ReturnLoc); 1186c6acbc58a7aef0a3382775424c80e9534b54b2edAnders Carlsson } 1187c6acbc58a7aef0a3382775424c80e9534b54b2edAnders Carlsson 11885077c3876beeaed32280af88244e8050078619a8Douglas Gregor Result = new (Context) ReturnStmt(ReturnLoc, RetValExp, NRVOCandidate); 118998eb8a7a702b95183ed015706b1f1c66f5cb27a4Mike Stump } 11904cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 11915077c3876beeaed32280af88244e8050078619a8Douglas Gregor // If we need to check for the named return value optimization, save the 11925077c3876beeaed32280af88244e8050078619a8Douglas Gregor // return statement in our scope for later processing. 11935077c3876beeaed32280af88244e8050078619a8Douglas Gregor if (getLangOptions().CPlusPlus && FnRetType->isRecordType() && 11945077c3876beeaed32280af88244e8050078619a8Douglas Gregor !CurContext->isDependentContext()) 11955077c3876beeaed32280af88244e8050078619a8Douglas Gregor FunctionScopes.back()->Returns.push_back(Result); 11965077c3876beeaed32280af88244e8050078619a8Douglas Gregor 11975077c3876beeaed32280af88244e8050078619a8Douglas Gregor return Owned(Result); 11984eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff} 11995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 120060d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 12019ae2f076ca5ab1feb3ba95629099ec2319833701John McCallSema::ActOnReturnStmt(SourceLocation ReturnLoc, Expr *RetValExp) { 12029ea9bdbc14374f7bacdb50d3e52c664ff12150ffDouglas Gregor if (getCurBlock()) 12034eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return ActOnBlockReturnStmt(ReturnLoc, RetValExp); 12044cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 1205371f258e61e1365b951b17931a3c5ac1530fd1a0Chris Lattner QualType FnRetType; 1206f7c41dab1a8de29b0991e853b8822bb0d1ddc01cMike Stump if (const FunctionDecl *FD = getCurFunctionDecl()) { 1207371f258e61e1365b951b17931a3c5ac1530fd1a0Chris Lattner FnRetType = FD->getResultType(); 120804a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall if (FD->hasAttr<NoReturnAttr>() || 120904a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall FD->getType()->getAs<FunctionType>()->getNoReturnAttr()) 12108662587fa75d3fb04f873e265841c9314c7f5523Chris Lattner Diag(ReturnLoc, diag::warn_noreturn_function_has_return_expr) 1211f7c41dab1a8de29b0991e853b8822bb0d1ddc01cMike Stump << getCurFunctionOrMethodDecl()->getDeclName(); 1212f7c41dab1a8de29b0991e853b8822bb0d1ddc01cMike Stump } else if (ObjCMethodDecl *MD = getCurMethodDecl()) 1213c97fb9a394ce2cc5e664fcb472e93553528378adSteve Naroff FnRetType = MD->getResultType(); 1214c97fb9a394ce2cc5e664fcb472e93553528378adSteve Naroff else // If we don't have a function/method context, bail. 1215c97fb9a394ce2cc5e664fcb472e93553528378adSteve Naroff return StmtError(); 12161eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 12175077c3876beeaed32280af88244e8050078619a8Douglas Gregor ReturnStmt *Result = 0; 12185cf216b7fa64b933b60743b0b26053e8e7aa87beChris Lattner if (FnRetType->isVoidType()) { 12191be8aee8745e8b814ad2f151aa214b0ef07833dbDouglas Gregor if (RetValExp && !RetValExp->isTypeDependent()) { 12201be8aee8745e8b814ad2f151aa214b0ef07833dbDouglas Gregor // C99 6.8.6.4p1 (ext_ since GCC warns) 122165ce04bef06696379682410f399f37b43996d824Chris Lattner unsigned D = diag::ext_return_has_expr; 122265ce04bef06696379682410f399f37b43996d824Chris Lattner if (RetValExp->getType()->isVoidType()) 122365ce04bef06696379682410f399f37b43996d824Chris Lattner D = diag::ext_return_has_void_expr; 12244cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 1225e878eb035b343d7d819c092102364ec9849716aeChris Lattner // return (some void expression); is legal in C++. 1226e878eb035b343d7d819c092102364ec9849716aeChris Lattner if (D != diag::ext_return_has_void_expr || 1227e878eb035b343d7d819c092102364ec9849716aeChris Lattner !getLangOptions().CPlusPlus) { 1228e878eb035b343d7d819c092102364ec9849716aeChris Lattner NamedDecl *CurDecl = getCurFunctionOrMethodDecl(); 1229e878eb035b343d7d819c092102364ec9849716aeChris Lattner Diag(ReturnLoc, D) 1230e878eb035b343d7d819c092102364ec9849716aeChris Lattner << CurDecl->getDeclName() << isa<ObjCMethodDecl>(CurDecl) 1231e878eb035b343d7d819c092102364ec9849716aeChris Lattner << RetValExp->getSourceRange(); 1232e878eb035b343d7d819c092102364ec9849716aeChris Lattner } 12331eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1234b4eb64d8426c0eaa58d398961e0e74ff85063d7cJohn McCall CheckImplicitConversions(RetValExp, ReturnLoc); 12350ece491d8f62ce67f047491a6703fac0d3bd4ff4Anders Carlsson RetValExp = MaybeCreateCXXExprWithTemporaries(RetValExp); 12365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 12375077c3876beeaed32280af88244e8050078619a8Douglas Gregor 12385077c3876beeaed32280af88244e8050078619a8Douglas Gregor Result = new (Context) ReturnStmt(ReturnLoc, RetValExp, 0); 12395077c3876beeaed32280af88244e8050078619a8Douglas Gregor } else if (!RetValExp && !FnRetType->isDependentType()) { 12403c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner unsigned DiagID = diag::warn_return_missing_expr; // C90 6.6.6.4p4 12413c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner // C99 6.8.6.4p1 (ext_ since GCC warns) 12423c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner if (getLangOptions().C99) DiagID = diag::ext_return_missing_expr; 12433c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner 12443c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner if (FunctionDecl *FD = getCurFunctionDecl()) 124508631c5fa053867146b5ee8be658c229f6bf127cChris Lattner Diag(ReturnLoc, DiagID) << FD->getIdentifier() << 0/*fn*/; 12463c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner else 124708631c5fa053867146b5ee8be658c229f6bf127cChris Lattner Diag(ReturnLoc, DiagID) << getCurMethodDecl()->getDeclName() << 1/*meth*/; 12485077c3876beeaed32280af88244e8050078619a8Douglas Gregor Result = new (Context) ReturnStmt(ReturnLoc); 12495077c3876beeaed32280af88244e8050078619a8Douglas Gregor } else { 12505077c3876beeaed32280af88244e8050078619a8Douglas Gregor const VarDecl *NRVOCandidate = 0; 12515077c3876beeaed32280af88244e8050078619a8Douglas Gregor if (!FnRetType->isDependentType() && !RetValExp->isTypeDependent()) { 12525077c3876beeaed32280af88244e8050078619a8Douglas Gregor // we have a non-void function with an expression, continue checking 12535077c3876beeaed32280af88244e8050078619a8Douglas Gregor 12545077c3876beeaed32280af88244e8050078619a8Douglas Gregor // C99 6.8.6.4p3(136): The return statement is not an assignment. The 12555077c3876beeaed32280af88244e8050078619a8Douglas Gregor // overlap restriction of subclause 6.5.16.1 does not apply to the case of 12565077c3876beeaed32280af88244e8050078619a8Douglas Gregor // function return. 12575077c3876beeaed32280af88244e8050078619a8Douglas Gregor 12585077c3876beeaed32280af88244e8050078619a8Douglas Gregor // In C++ the return statement is handled via a copy initialization. 12595077c3876beeaed32280af88244e8050078619a8Douglas Gregor // the C version of which boils down to CheckSingleAssignmentConstraints. 12605077c3876beeaed32280af88244e8050078619a8Douglas Gregor NRVOCandidate = getNRVOCandidate(Context, FnRetType, RetValExp); 126160d7b3a319d84d688752be3870615ac0f111fb16John McCall ExprResult Res = PerformCopyInitialization( 12625077c3876beeaed32280af88244e8050078619a8Douglas Gregor InitializedEntity::InitializeResult(ReturnLoc, 12635077c3876beeaed32280af88244e8050078619a8Douglas Gregor FnRetType, 12645077c3876beeaed32280af88244e8050078619a8Douglas Gregor NRVOCandidate != 0), 12655077c3876beeaed32280af88244e8050078619a8Douglas Gregor SourceLocation(), 12665077c3876beeaed32280af88244e8050078619a8Douglas Gregor Owned(RetValExp)); 12675077c3876beeaed32280af88244e8050078619a8Douglas Gregor if (Res.isInvalid()) { 12685077c3876beeaed32280af88244e8050078619a8Douglas Gregor // FIXME: Cleanup temporaries here, anyway? 12695077c3876beeaed32280af88244e8050078619a8Douglas Gregor return StmtError(); 12705077c3876beeaed32280af88244e8050078619a8Douglas Gregor } 12714cffe2fd5c23168bc08f0453c684cbd3f79471d3Sebastian Redl 12725077c3876beeaed32280af88244e8050078619a8Douglas Gregor RetValExp = Res.takeAs<Expr>(); 12735077c3876beeaed32280af88244e8050078619a8Douglas Gregor if (RetValExp) 12745077c3876beeaed32280af88244e8050078619a8Douglas Gregor CheckReturnStackAddr(RetValExp, FnRetType, ReturnLoc); 127566724ea67d7d598b937d86fa66f03f09a1c758f3Douglas Gregor } 12765077c3876beeaed32280af88244e8050078619a8Douglas Gregor 1277b4eb64d8426c0eaa58d398961e0e74ff85063d7cJohn McCall if (RetValExp) { 1278b4eb64d8426c0eaa58d398961e0e74ff85063d7cJohn McCall CheckImplicitConversions(RetValExp, ReturnLoc); 12795077c3876beeaed32280af88244e8050078619a8Douglas Gregor RetValExp = MaybeCreateCXXExprWithTemporaries(RetValExp); 1280b4eb64d8426c0eaa58d398961e0e74ff85063d7cJohn McCall } 12815077c3876beeaed32280af88244e8050078619a8Douglas Gregor Result = new (Context) ReturnStmt(ReturnLoc, RetValExp, NRVOCandidate); 1282898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor } 12835077c3876beeaed32280af88244e8050078619a8Douglas Gregor 12845077c3876beeaed32280af88244e8050078619a8Douglas Gregor // If we need to check for the named return value optimization, save the 12855077c3876beeaed32280af88244e8050078619a8Douglas Gregor // return statement in our scope for later processing. 12865077c3876beeaed32280af88244e8050078619a8Douglas Gregor if (getLangOptions().CPlusPlus && FnRetType->isRecordType() && 12875077c3876beeaed32280af88244e8050078619a8Douglas Gregor !CurContext->isDependentContext()) 12885077c3876beeaed32280af88244e8050078619a8Douglas Gregor FunctionScopes.back()->Returns.push_back(Result); 12895077c3876beeaed32280af88244e8050078619a8Douglas Gregor 12905077c3876beeaed32280af88244e8050078619a8Douglas Gregor return Owned(Result); 12915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 12925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1293810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// CheckAsmLValue - GNU C has an extremely ugly extension whereby they silently 1294810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// ignore "noop" casts in places where an lvalue is required by an inline asm. 1295810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// We emulate this behavior when -fheinous-gnu-extensions is specified, but 1296810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// provide a strong guidance to not use it. 1297810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// 1298810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// This method checks to see if the argument is an acceptable l-value and 1299810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner/// returns false if it is a case we can handle. 1300810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattnerstatic bool CheckAsmLValue(const Expr *E, Sema &S) { 1301703e39486689d6660e75f6b6de0068db031a51c7Anders Carlsson // Type dependent expressions will be checked during instantiation. 1302703e39486689d6660e75f6b6de0068db031a51c7Anders Carlsson if (E->isTypeDependent()) 1303703e39486689d6660e75f6b6de0068db031a51c7Anders Carlsson return false; 1304703e39486689d6660e75f6b6de0068db031a51c7Anders Carlsson 1305810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner if (E->isLvalue(S.Context) == Expr::LV_Valid) 1306810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner return false; // Cool, this is an lvalue. 1307810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner 1308810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner // Okay, this is not an lvalue, but perhaps it is the result of a cast that we 1309810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner // are supposed to allow. 1310810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner const Expr *E2 = E->IgnoreParenNoopCasts(S.Context); 1311810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner if (E != E2 && E2->isLvalue(S.Context) == Expr::LV_Valid) { 1312810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner if (!S.getLangOptions().HeinousExtensions) 1313810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner S.Diag(E2->getLocStart(), diag::err_invalid_asm_cast_lvalue) 1314810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner << E->getSourceRange(); 1315810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner else 1316810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner S.Diag(E2->getLocStart(), diag::warn_invalid_asm_cast_lvalue) 1317810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner << E->getSourceRange(); 1318810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner // Accept, even if we emitted an error diagnostic. 1319810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner return false; 1320810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner } 1321810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner 1322810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner // None of the above, just randomly invalid non-lvalue. 1323810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner return true; 1324810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner} 1325810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner 1326810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner 132760d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult Sema::ActOnAsmStmt(SourceLocation AsmLoc, 13283037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl bool IsSimple, 13293037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl bool IsVolatile, 13303037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl unsigned NumOutputs, 13313037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl unsigned NumInputs, 1332ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson IdentifierInfo **Names, 13333037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl MultiExprArg constraints, 13343037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl MultiExprArg exprs, 13359ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Expr *asmString, 13363037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl MultiExprArg clobbers, 13373b11fd3b52e7b88233c602407c151d07cb093e75Mike Stump SourceLocation RParenLoc, 13383b11fd3b52e7b88233c602407c151d07cb093e75Mike Stump bool MSAsm) { 13393037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl unsigned NumClobbers = clobbers.size(); 13403037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl StringLiteral **Constraints = 13413037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl reinterpret_cast<StringLiteral**>(constraints.get()); 13429ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Expr **Exprs = exprs.get(); 13439ae2f076ca5ab1feb3ba95629099ec2319833701John McCall StringLiteral *AsmString = cast<StringLiteral>(asmString); 13443037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl StringLiteral **Clobbers = reinterpret_cast<StringLiteral**>(clobbers.get()); 13453037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 134603eb543cf7ebee463b33b5802b83ac92c21770cfAnders Carlsson llvm::SmallVector<TargetInfo::ConstraintInfo, 4> OutputConstraintInfos; 13471eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 13481708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner // The parser verifies that there is a string literal here. 13496bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (AsmString->isWide()) 13503037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(AsmString->getLocStart(),diag::err_asm_wide_character) 13513037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl << AsmString->getSourceRange()); 13523037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 13531708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner for (unsigned i = 0; i != NumOutputs; i++) { 13541708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral *Literal = Constraints[i]; 13556bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (Literal->isWide()) 13563037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character) 13573037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl << Literal->getSourceRange()); 13583037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 1359ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson llvm::StringRef OutputName; 1360ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson if (Names[i]) 1361ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson OutputName = Names[i]->getName(); 1362ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson 1363ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson TargetInfo::ConstraintInfo Info(Literal->getString(), OutputName); 1364432c86969eced2ce658b3f3f2aa7407c8864f21bChris Lattner if (!Context.Target.validateOutputConstraint(Info)) 13653037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(Literal->getLocStart(), 1366432c86969eced2ce658b3f3f2aa7407c8864f21bChris Lattner diag::err_asm_invalid_output_constraint) 1367432c86969eced2ce658b3f3f2aa7407c8864f21bChris Lattner << Info.getConstraintStr()); 13683037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 1369d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson // Check that the output exprs are valid lvalues. 137072056a237c536ee63285ab0850cb50f299281767Eli Friedman Expr *OutputExpr = Exprs[i]; 1371810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner if (CheckAsmLValue(OutputExpr, *this)) { 137272056a237c536ee63285ab0850cb50f299281767Eli Friedman return StmtError(Diag(OutputExpr->getLocStart(), 1373dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner diag::err_asm_invalid_lvalue_in_output) 137472056a237c536ee63285ab0850cb50f299281767Eli Friedman << OutputExpr->getSourceRange()); 137504728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 13761eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 137744def070435a2b5d67f0534f7a3a85a7389d60f2Chris Lattner OutputConstraintInfos.push_back(Info); 137804728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 13793037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 1380806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner llvm::SmallVector<TargetInfo::ConstraintInfo, 4> InputConstraintInfos; 1381806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner 138204728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson for (unsigned i = NumOutputs, e = NumOutputs + NumInputs; i != e; i++) { 13831708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral *Literal = Constraints[i]; 13846bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (Literal->isWide()) 13853037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character) 13863037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl << Literal->getSourceRange()); 13873037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 1388ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson llvm::StringRef InputName; 1389ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson if (Names[i]) 1390ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson InputName = Names[i]->getName(); 1391ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson 1392ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson TargetInfo::ConstraintInfo Info(Literal->getString(), InputName); 1393beaaccd8e2a8748f77b66e2b330fb9136937e14cJay Foad if (!Context.Target.validateInputConstraint(OutputConstraintInfos.data(), 13942819fa85651526d59ade4fdc9da2cadd7b132973Chris Lattner NumOutputs, Info)) { 13953037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(Literal->getLocStart(), 1396432c86969eced2ce658b3f3f2aa7407c8864f21bChris Lattner diag::err_asm_invalid_input_constraint) 1397432c86969eced2ce658b3f3f2aa7407c8864f21bChris Lattner << Info.getConstraintStr()); 1398d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson } 13993037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 140072056a237c536ee63285ab0850cb50f299281767Eli Friedman Expr *InputExpr = Exprs[i]; 14013037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 1402d9fca6e3950346ea503f92f27ed0f9d8edde9febAnders Carlsson // Only allow void types for memory constraints. 140344def070435a2b5d67f0534f7a3a85a7389d60f2Chris Lattner if (Info.allowsMemory() && !Info.allowsRegister()) { 1404810f6d5d6223adaab0ccf0139f40de6484ad1bb5Chris Lattner if (CheckAsmLValue(InputExpr, *this)) 140572056a237c536ee63285ab0850cb50f299281767Eli Friedman return StmtError(Diag(InputExpr->getLocStart(), 1406d9fca6e3950346ea503f92f27ed0f9d8edde9febAnders Carlsson diag::err_asm_invalid_lvalue_in_input) 1407432c86969eced2ce658b3f3f2aa7407c8864f21bChris Lattner << Info.getConstraintStr() 140872056a237c536ee63285ab0850cb50f299281767Eli Friedman << InputExpr->getSourceRange()); 140904728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 14103037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 141144def070435a2b5d67f0534f7a3a85a7389d60f2Chris Lattner if (Info.allowsRegister()) { 1412d9fca6e3950346ea503f92f27ed0f9d8edde9febAnders Carlsson if (InputExpr->getType()->isVoidType()) { 141372056a237c536ee63285ab0850cb50f299281767Eli Friedman return StmtError(Diag(InputExpr->getLocStart(), 1414d9fca6e3950346ea503f92f27ed0f9d8edde9febAnders Carlsson diag::err_asm_invalid_type_in_input) 14151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump << InputExpr->getType() << Info.getConstraintStr() 141672056a237c536ee63285ab0850cb50f299281767Eli Friedman << InputExpr->getSourceRange()); 1417d9fca6e3950346ea503f92f27ed0f9d8edde9febAnders Carlsson } 1418d9fca6e3950346ea503f92f27ed0f9d8edde9febAnders Carlsson } 14191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1420a873dfc9e7314681bb37efd9ab185045de121e43Douglas Gregor DefaultFunctionArrayLvalueConversion(Exprs[i]); 14211eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1422806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner InputConstraintInfos.push_back(Info); 142304728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 14243037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 14256fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson // Check that the clobbers are valid. 14261708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner for (unsigned i = 0; i != NumClobbers; i++) { 14271708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral *Literal = Clobbers[i]; 14286bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (Literal->isWide()) 14293037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(Literal->getLocStart(),diag::err_asm_wide_character) 14303037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl << Literal->getSourceRange()); 14313037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 1432fdba9c069023f686e2608affde02c82131ee1cf8Anders Carlsson llvm::StringRef Clobber = Literal->getString(); 14333037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 1434fdba9c069023f686e2608affde02c82131ee1cf8Anders Carlsson if (!Context.Target.isValidGCCRegisterName(Clobber)) 14353037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl return StmtError(Diag(Literal->getLocStart(), 14367765934ad7e157b5fcf925792a38e01b1edbcf8aDaniel Dunbar diag::err_asm_unknown_register_name) << Clobber); 14376fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson } 14383037ed0a27dba62e522304183718efc149e8b6d9Sebastian Redl 1439fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner AsmStmt *NS = 1440966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson new (Context) AsmStmt(Context, AsmLoc, IsSimple, IsVolatile, MSAsm, 1441966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson NumOutputs, NumInputs, Names, Constraints, Exprs, 1442966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson AsmString, NumClobbers, Clobbers, RParenLoc); 1443fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner // Validate the asm string, ensuring it makes sense given the operands we 1444fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner // have. 1445fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner llvm::SmallVector<AsmStmt::AsmStringPiece, 8> Pieces; 1446fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner unsigned DiagOffs; 1447fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner if (unsigned DiagID = NS->AnalyzeAsmString(Pieces, Context, DiagOffs)) { 14482ff0f42a962fec5a6300b5986297b417db173e6aChris Lattner Diag(getLocationOfStringLiteralByte(AsmString, DiagOffs), DiagID) 14492ff0f42a962fec5a6300b5986297b417db173e6aChris Lattner << AsmString->getSourceRange(); 1450fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner return StmtError(); 1451fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner } 14521eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1453806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner // Validate tied input operands for type mismatches. 1454806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner for (unsigned i = 0, e = InputConstraintInfos.size(); i != e; ++i) { 1455806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner TargetInfo::ConstraintInfo &Info = InputConstraintInfos[i]; 14561eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1457806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner // If this is a tied constraint, verify that the output and input have 1458806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner // either exactly the same type, or that they are int/ptr operands with the 1459806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner // same size (int/long, int*/long, are ok etc). 1460806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner if (!Info.hasTiedOperand()) continue; 14611eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1462806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner unsigned TiedTo = Info.getTiedOperand(); 1463f69fcaeb3843297757251a19f0a6f5bbffed7f32Chris Lattner Expr *OutputExpr = Exprs[TiedTo]; 1464c1f3b28004a032f4cd13721d4d884c6dcec29c31Chris Lattner Expr *InputExpr = Exprs[i+NumOutputs]; 14657adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner QualType InTy = InputExpr->getType(); 14667adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner QualType OutTy = OutputExpr->getType(); 14677adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner if (Context.hasSameType(InTy, OutTy)) 1468806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner continue; // All types can be tied to themselves. 14691eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1470aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner // Decide if the input and output are in the same domain (integer/ptr or 1471aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner // floating point. 1472aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner enum AsmDomain { 1473aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner AD_Int, AD_FP, AD_Other 1474aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner } InputDomain, OutputDomain; 1475aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner 1476aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner if (InTy->isIntegerType() || InTy->isPointerType()) 1477aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner InputDomain = AD_Int; 14780c293ea13d452c1a47a05ada5a5ee9acc69c66ccDouglas Gregor else if (InTy->isRealFloatingType()) 1479aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner InputDomain = AD_FP; 1480aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner else 1481aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner InputDomain = AD_Other; 14823351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner 1483aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner if (OutTy->isIntegerType() || OutTy->isPointerType()) 1484aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner OutputDomain = AD_Int; 14850c293ea13d452c1a47a05ada5a5ee9acc69c66ccDouglas Gregor else if (OutTy->isRealFloatingType()) 1486aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner OutputDomain = AD_FP; 1487aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner else 1488aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner OutputDomain = AD_Other; 1489aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner 1490aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner // They are ok if they are the same size and in the same domain. This 1491aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner // allows tying things like: 1492aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner // void* to int* 1493aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner // void* to int if they are the same size. 1494aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner // double to long double if they are the same size. 1495aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner // 1496aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner uint64_t OutSize = Context.getTypeSize(OutTy); 1497aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner uint64_t InSize = Context.getTypeSize(InTy); 1498aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner if (OutSize == InSize && InputDomain == OutputDomain && 1499aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner InputDomain != AD_Other) 1500aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner continue; 1501aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner 1502aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner // If the smaller input/output operand is not mentioned in the asm string, 1503aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner // then we can promote it and the asm string won't notice. Check this 1504aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner // case now. 1505aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner bool SmallerValueMentioned = false; 1506aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner for (unsigned p = 0, e = Pieces.size(); p != e; ++p) { 1507aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner AsmStmt::AsmStringPiece &Piece = Pieces[p]; 1508aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner if (!Piece.isOperand()) continue; 1509aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner 1510aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner // If this is a reference to the input and if the input was the smaller 1511aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner // one, then we have to reject this asm. 1512aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner if (Piece.getOperandNo() == i+NumOutputs) { 1513aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner if (InSize < OutSize) { 1514aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner SmallerValueMentioned = true; 1515aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner break; 15163351f1145aa91ddd8022fcd3ca16c219db9e8277Chris Lattner } 1517f69fcaeb3843297757251a19f0a6f5bbffed7f32Chris Lattner } 15181eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1519aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner // If this is a reference to the input and if the input was the smaller 1520aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner // one, then we have to reject this asm. 1521aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner if (Piece.getOperandNo() == TiedTo) { 1522aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner if (InSize > OutSize) { 1523aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner SmallerValueMentioned = true; 1524aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner break; 1525aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner } 1526aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner } 1527806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner } 15281eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1529aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner // If the smaller value wasn't mentioned in the asm string, and if the 1530aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner // output was a register, just extend the shorter one to the size of the 1531aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner // larger one. 1532aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner if (!SmallerValueMentioned && InputDomain != AD_Other && 1533aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner OutputConstraintInfos[TiedTo].allowsRegister()) 1534aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner continue; 1535aab64d0b7f41ed30b15ba9210ed859424cbc7455Chris Lattner 1536c1f3b28004a032f4cd13721d4d884c6dcec29c31Chris Lattner Diag(InputExpr->getLocStart(), 1537806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner diag::err_asm_tying_incompatible_types) 15387adaa18ef3be65971cd41cc61dd739baeb02af10Chris Lattner << InTy << OutTy << OutputExpr->getSourceRange() 1539806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner << InputExpr->getSourceRange(); 1540806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner return StmtError(); 1541806503f8c839d7f5ebf3fbf7ee848c179be76dd2Chris Lattner } 15421eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1543fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner return Owned(NS); 1544fe795956194141c91ae555985c9b930595bff43fChris Lattner} 15453b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian 154660d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 1547431e90e887c21c0d0d56fc12a2d359df8d53ea66Sebastian RedlSema::ActOnObjCAtCatchStmt(SourceLocation AtLoc, 1548d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall SourceLocation RParen, Decl *Parm, 15499ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Stmt *Body) { 1550d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall VarDecl *Var = cast_or_null<VarDecl>(Parm); 1551160b5630aa781ac348303e1ae088d27016637778Douglas Gregor if (Var && Var->isInvalidDecl()) 1552160b5630aa781ac348303e1ae088d27016637778Douglas Gregor return StmtError(); 1553160b5630aa781ac348303e1ae088d27016637778Douglas Gregor 15549ae2f076ca5ab1feb3ba95629099ec2319833701John McCall return Owned(new (Context) ObjCAtCatchStmt(AtLoc, RParen, Var, Body)); 15553b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian} 15563b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian 155760d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 15589ae2f076ca5ab1feb3ba95629099ec2319833701John McCallSema::ActOnObjCAtFinallyStmt(SourceLocation AtLoc, Stmt *Body) { 15599ae2f076ca5ab1feb3ba95629099ec2319833701John McCall return Owned(new (Context) ObjCAtFinallyStmt(AtLoc, Body)); 1560161a9c5afaafb4d527b7efba9675a8b2cbbe32e0Fariborz Jahanian} 1561bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian 156260d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 15639ae2f076ca5ab1feb3ba95629099ec2319833701John McCallSema::ActOnObjCAtTryStmt(SourceLocation AtLoc, Stmt *Try, 15649ae2f076ca5ab1feb3ba95629099ec2319833701John McCall MultiStmtArg CatchStmts, Stmt *Finally) { 1565781472fe99a120098c631b0cbe33c89f8cef5e70John McCall getCurFunction()->setHasBranchProtectedScope(); 15668f5e3dd32e443768d9dbbad7191e123e6733750cDouglas Gregor unsigned NumCatchStmts = CatchStmts.size(); 15679ae2f076ca5ab1feb3ba95629099ec2319833701John McCall return Owned(ObjCAtTryStmt::Create(Context, AtLoc, Try, 15689ae2f076ca5ab1feb3ba95629099ec2319833701John McCall CatchStmts.release(), 15698f5e3dd32e443768d9dbbad7191e123e6733750cDouglas Gregor NumCatchStmts, 15709ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Finally)); 1571bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian} 1572bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian 157360d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult Sema::BuildObjCAtThrowStmt(SourceLocation AtLoc, 15749ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Expr *Throw) { 1575d1377b25a36adfe6604f78cbd3a23a07cf0f29e6Douglas Gregor if (Throw) { 1576d1377b25a36adfe6604f78cbd3a23a07cf0f29e6Douglas Gregor QualType ThrowType = Throw->getType(); 1577d1377b25a36adfe6604f78cbd3a23a07cf0f29e6Douglas Gregor // Make sure the expression type is an ObjC pointer or "void *". 1578d1377b25a36adfe6604f78cbd3a23a07cf0f29e6Douglas Gregor if (!ThrowType->isDependentType() && 1579d1377b25a36adfe6604f78cbd3a23a07cf0f29e6Douglas Gregor !ThrowType->isObjCObjectPointerType()) { 1580d1377b25a36adfe6604f78cbd3a23a07cf0f29e6Douglas Gregor const PointerType *PT = ThrowType->getAs<PointerType>(); 1581d1377b25a36adfe6604f78cbd3a23a07cf0f29e6Douglas Gregor if (!PT || !PT->getPointeeType()->isVoidType()) 1582d1377b25a36adfe6604f78cbd3a23a07cf0f29e6Douglas Gregor return StmtError(Diag(AtLoc, diag::error_objc_throw_expects_object) 1583d1377b25a36adfe6604f78cbd3a23a07cf0f29e6Douglas Gregor << Throw->getType() << Throw->getSourceRange()); 1584d1377b25a36adfe6604f78cbd3a23a07cf0f29e6Douglas Gregor } 1585d1377b25a36adfe6604f78cbd3a23a07cf0f29e6Douglas Gregor } 1586d1377b25a36adfe6604f78cbd3a23a07cf0f29e6Douglas Gregor 15879ae2f076ca5ab1feb3ba95629099ec2319833701John McCall return Owned(new (Context) ObjCAtThrowStmt(AtLoc, Throw)); 1588d1377b25a36adfe6604f78cbd3a23a07cf0f29e6Douglas Gregor} 1589d1377b25a36adfe6604f78cbd3a23a07cf0f29e6Douglas Gregor 159060d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 15919ae2f076ca5ab1feb3ba95629099ec2319833701John McCallSema::ActOnObjCAtThrowStmt(SourceLocation AtLoc, Expr *Throw, 1592d1377b25a36adfe6604f78cbd3a23a07cf0f29e6Douglas Gregor Scope *CurScope) { 15939ae2f076ca5ab1feb3ba95629099ec2319833701John McCall if (!Throw) { 1594e21dd6ffef4585fa43cd3586ed971217d65bf56cSteve Naroff // @throw without an expression designates a rethrow (which much occur 1595e21dd6ffef4585fa43cd3586ed971217d65bf56cSteve Naroff // in the context of an @catch clause). 1596e21dd6ffef4585fa43cd3586ed971217d65bf56cSteve Naroff Scope *AtCatchParent = CurScope; 1597e21dd6ffef4585fa43cd3586ed971217d65bf56cSteve Naroff while (AtCatchParent && !AtCatchParent->isAtCatchScope()) 1598e21dd6ffef4585fa43cd3586ed971217d65bf56cSteve Naroff AtCatchParent = AtCatchParent->getParent(); 1599e21dd6ffef4585fa43cd3586ed971217d65bf56cSteve Naroff if (!AtCatchParent) 16004ab2414f297fab1b290e77bfc3b049ccf45eda81Steve Naroff return StmtError(Diag(AtLoc, diag::error_rethrow_used_outside_catch)); 1601d1377b25a36adfe6604f78cbd3a23a07cf0f29e6Douglas Gregor } 1602d1377b25a36adfe6604f78cbd3a23a07cf0f29e6Douglas Gregor 16039ae2f076ca5ab1feb3ba95629099ec2319833701John McCall return BuildObjCAtThrowStmt(AtLoc, Throw); 160439f8f159c488a900e5958d5aab3e467af9ec8a2bFariborz Jahanian} 1605bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian 160660d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 16079ae2f076ca5ab1feb3ba95629099ec2319833701John McCallSema::ActOnObjCAtSynchronizedStmt(SourceLocation AtLoc, Expr *SyncExpr, 16089ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Stmt *SyncBody) { 1609781472fe99a120098c631b0cbe33c89f8cef5e70John McCall getCurFunction()->setHasBranchProtectedScope(); 161046c3c4ba78766ac0f1c5ec631b424773e21f5271Chris Lattner 1611a868a203a18571d091e5d226f5f100d4440f3d94Chris Lattner // Make sure the expression type is an ObjC pointer or "void *". 16128fdc13a78a43f09ac396e682c35d57ca0b48216dDouglas Gregor if (!SyncExpr->getType()->isDependentType() && 16138fdc13a78a43f09ac396e682c35d57ca0b48216dDouglas Gregor !SyncExpr->getType()->isObjCObjectPointerType()) { 16146217b80b7a1379b74cced1c076338262c3c980b3Ted Kremenek const PointerType *PT = SyncExpr->getType()->getAs<PointerType>(); 1615a868a203a18571d091e5d226f5f100d4440f3d94Chris Lattner if (!PT || !PT->getPointeeType()->isVoidType()) 1616a868a203a18571d091e5d226f5f100d4440f3d94Chris Lattner return StmtError(Diag(AtLoc, diag::error_objc_synchronized_expects_object) 1617a868a203a18571d091e5d226f5f100d4440f3d94Chris Lattner << SyncExpr->getType() << SyncExpr->getSourceRange()); 1618a868a203a18571d091e5d226f5f100d4440f3d94Chris Lattner } 16191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 16209ae2f076ca5ab1feb3ba95629099ec2319833701John McCall return Owned(new (Context) ObjCAtSynchronizedStmt(AtLoc, SyncExpr, SyncBody)); 1621fa3ee8e6776634caf064ba5928ca7699d317a280Fariborz Jahanian} 16224b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian Redl 16234b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian Redl/// ActOnCXXCatchBlock - Takes an exception declaration and a handler block 16244b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian Redl/// and creates a proper catch handler from them. 162560d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 1626d226f65006733ed7f709c3174f22ce33391cb58fJohn McCallSema::ActOnCXXCatchBlock(SourceLocation CatchLoc, Decl *ExDecl, 16279ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Stmt *HandlerBlock) { 16284b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian Redl // There's nothing to test that ActOnExceptionDecl didn't already test. 16298189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek return Owned(new (Context) CXXCatchStmt(CatchLoc, 1630d226f65006733ed7f709c3174f22ce33391cb58fJohn McCall cast_or_null<VarDecl>(ExDecl), 16319ae2f076ca5ab1feb3ba95629099ec2319833701John McCall HandlerBlock)); 16324b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian Redl} 16338351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl 16343c46e8db99196179b30e7ac5c20c4efd5f3926d7Dan Gohmannamespace { 16353c46e8db99196179b30e7ac5c20c4efd5f3926d7Dan Gohman 1636c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redlclass TypeWithHandler { 1637c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl QualType t; 1638c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl CXXCatchStmt *stmt; 1639c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redlpublic: 1640c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl TypeWithHandler(const QualType &type, CXXCatchStmt *statement) 1641c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl : t(type), stmt(statement) {} 1642c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl 16430953e767ff7817f97b3ab20896b229891eeff45bJohn McCall // An arbitrary order is fine as long as it places identical 16440953e767ff7817f97b3ab20896b229891eeff45bJohn McCall // types next to each other. 1645c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl bool operator<(const TypeWithHandler &y) const { 16460953e767ff7817f97b3ab20896b229891eeff45bJohn McCall if (t.getAsOpaquePtr() < y.t.getAsOpaquePtr()) 1647c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl return true; 16480953e767ff7817f97b3ab20896b229891eeff45bJohn McCall if (t.getAsOpaquePtr() > y.t.getAsOpaquePtr()) 1649c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl return false; 1650c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl else 1651c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl return getTypeSpecStartLoc() < y.getTypeSpecStartLoc(); 1652c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 16531eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1654c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl bool operator==(const TypeWithHandler& other) const { 16550953e767ff7817f97b3ab20896b229891eeff45bJohn McCall return t == other.t; 1656c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 16571eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1658c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl CXXCatchStmt *getCatchStmt() const { return stmt; } 1659c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl SourceLocation getTypeSpecStartLoc() const { 1660c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl return stmt->getExceptionDecl()->getTypeSpecStartLoc(); 1661c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 1662c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl}; 1663c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl 16643c46e8db99196179b30e7ac5c20c4efd5f3926d7Dan Gohman} 16653c46e8db99196179b30e7ac5c20c4efd5f3926d7Dan Gohman 16668351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl/// ActOnCXXTryBlock - Takes a try compound-statement and a number of 16678351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl/// handlers and creates a try statement from them. 166860d7b3a319d84d688752be3870615ac0f111fb16John McCallStmtResult 16699ae2f076ca5ab1feb3ba95629099ec2319833701John McCallSema::ActOnCXXTryBlock(SourceLocation TryLoc, Stmt *TryBlock, 16708351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl MultiStmtArg RawHandlers) { 16718351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl unsigned NumHandlers = RawHandlers.size(); 16728351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl assert(NumHandlers > 0 && 16738351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl "The parser shouldn't call this if there are no handlers."); 16749ae2f076ca5ab1feb3ba95629099ec2319833701John McCall Stmt **Handlers = RawHandlers.get(); 16758351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl 1676c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl llvm::SmallVector<TypeWithHandler, 8> TypesWithHandlers; 16771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 16781eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump for (unsigned i = 0; i < NumHandlers; ++i) { 16798351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl CXXCatchStmt *Handler = llvm::cast<CXXCatchStmt>(Handlers[i]); 1680c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl if (!Handler->getExceptionDecl()) { 1681c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl if (i < NumHandlers - 1) 1682c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl return StmtError(Diag(Handler->getLocStart(), 1683c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl diag::err_early_catch_all)); 16841eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1685c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl continue; 1686c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 16871eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1688c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl const QualType CaughtType = Handler->getCaughtType(); 1689c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl const QualType CanonicalCaughtType = Context.getCanonicalType(CaughtType); 1690c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl TypesWithHandlers.push_back(TypeWithHandler(CanonicalCaughtType, Handler)); 1691c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 1692c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl 1693c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl // Detect handlers for the same type as an earlier one. 1694c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl if (NumHandlers > 1) { 1695c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl llvm::array_pod_sort(TypesWithHandlers.begin(), TypesWithHandlers.end()); 16961eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1697c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl TypeWithHandler prev = TypesWithHandlers[0]; 1698c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl for (unsigned i = 1; i < TypesWithHandlers.size(); ++i) { 1699c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl TypeWithHandler curr = TypesWithHandlers[i]; 17001eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1701c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl if (curr == prev) { 1702c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl Diag(curr.getTypeSpecStartLoc(), 1703c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl diag::warn_exception_caught_by_earlier_handler) 1704c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl << curr.getCatchStmt()->getCaughtType().getAsString(); 1705c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl Diag(prev.getTypeSpecStartLoc(), 1706c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl diag::note_previous_exception_handler) 1707c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl << prev.getCatchStmt()->getCaughtType().getAsString(); 1708c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 17091eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1710c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl prev = curr; 1711c447aba04527a71d254b151f79f444d1cbe83ce9Sebastian Redl } 17128351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl } 17131eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1714781472fe99a120098c631b0cbe33c89f8cef5e70John McCall getCurFunction()->setHasBranchProtectedScope(); 1715b60a77e453d32db0ab1914d28e175c2defc0eb65John McCall 17168351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl // FIXME: We should detect handlers that cannot catch anything because an 17178351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl // earlier handler catches a superclass. Need to find a method that is not 17188351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl // quadratic for this. 17198351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl // Neither of these are explicitly forbidden, but every compiler detects them 17208351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl // and warns. 17218351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl 17229ae2f076ca5ab1feb3ba95629099ec2319833701John McCall return Owned(CXXTryStmt::Create(Context, TryLoc, TryBlock, 1723a1a396df16c02b22983b5c9592022fd9237d4866Sam Weinig Handlers, NumHandlers)); 17248351da06ca3082dfd49dd8e3c1785a986920f57cSebastian Redl} 1725