SemaStmt.cpp revision f3a41af4d5c98a72a1d6720bbbfd658e57ef2541
15f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===--- SemaStmt.cpp - Semantic Analysis for Statements ------------------===// 25f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 35f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// The LLVM Compiler Infrastructure 45f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 50bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// This file is distributed under the University of Illinois Open Source 60bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// License. See LICENSE.TXT for details. 75f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 85f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 95f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// This file implements semantic analysis for statements. 115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "Sema.h" 15f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner#include "clang/AST/ASTContext.h" 16c4a1dea2dc56bd1357ec91b829a0b9e68229a13eDaniel Dunbar#include "clang/AST/DeclObjC.h" 175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/AST/Expr.h" 186fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson#include "clang/Basic/TargetInfo.h" 195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/Basic/Diagnostic.h" 205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing namespace clang; 215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 221b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::StmtResult Sema::ActOnExprStmt(ExprTy *expr) { 235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Expr *E = static_cast<Expr*>(expr); 241b273c403734d343d720acb28f04011807c8aa56Steve Naroff assert(E && "ActOnExprStmt(): missing expression"); 25834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner 26834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner // C99 6.8.3p2: The expression in an expression statement is evaluated as a 27834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner // void expression for its side effects. Conversion to void allows any 28834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner // operand, even incomplete types. 29834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner 30834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner // Same thing in for stmt first clause (when expr) and third clause. 315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return E; 325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 351b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::StmtResult Sema::ActOnNullStmt(SourceLocation SemiLoc) { 365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return new NullStmt(SemiLoc); 375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3981c018d9482e7cc2addadc6202dcf162a01faefdChris LattnerSema::StmtResult Sema::ActOnDeclStmt(DeclTy *decl, SourceLocation StartLoc, 4081c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner SourceLocation EndLoc) { 4181c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner if (decl == 0) 4281c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner return true; 4381c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner 4481c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner ScopedDecl *SD = cast<ScopedDecl>(static_cast<Decl *>(decl)); 458ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek 468ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek 478ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek // This is a temporary hack until we are always passing around 488ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek // DeclGroupRefs. 498ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek llvm::SmallVector<Decl*, 10> decls; 508ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek while (SD) { 518ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek ScopedDecl* d = SD; 528ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek SD = SD->getNextDeclarator(); 538ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek d->setNextDeclarator(0); 548ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek decls.push_back(d); 558ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek } 568ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek 578ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek assert (!decls.empty()); 588ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek 598ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek if (decls.size() == 1) { 608ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek DeclGroupOwningRef DG(*decls.begin()); 618ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek return new DeclStmt(DG, StartLoc, EndLoc); 628ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek } 638ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek else { 648ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek DeclGroupOwningRef DG(DeclGroup::Create(Context, decls.size(), &decls[0])); 658ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek return new DeclStmt(DG, StartLoc, EndLoc); 668ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek } 675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 701b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnCompoundStmt(SourceLocation L, SourceLocation R, 7198414c1b7d1944a57156d52e29bd41c005de09acChris Lattner StmtTy **elts, unsigned NumElts, bool isStmtExpr) { 72c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner Stmt **Elts = reinterpret_cast<Stmt**>(elts); 73c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // If we're in C89 mode, check that we don't have any decls after stmts. If 74c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // so, emit an extension diagnostic. 75c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner if (!getLangOptions().C99 && !getLangOptions().CPlusPlus) { 76c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // Note that __extension__ can be around a decl. 77c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner unsigned i = 0; 78c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // Skip over all declarations. 79c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner for (; i != NumElts && isa<DeclStmt>(Elts[i]); ++i) 80c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner /*empty*/; 81c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner 82c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // We found the end of the list or a statement. Scan for another declstmt. 83c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner for (; i != NumElts && !isa<DeclStmt>(Elts[i]); ++i) 84c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner /*empty*/; 85c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner 86c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner if (i != NumElts) { 871bddf7e9c5f0243f0a2f65bc40b31e060ff260f3Ted Kremenek ScopedDecl *D = *cast<DeclStmt>(Elts[i])->decl_begin(); 88c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner Diag(D->getLocation(), diag::ext_mixed_decls_code); 89c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner } 90c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner } 9198414c1b7d1944a57156d52e29bd41c005de09acChris Lattner // Warn about unused expressions in statements. 9298414c1b7d1944a57156d52e29bd41c005de09acChris Lattner for (unsigned i = 0; i != NumElts; ++i) { 9398414c1b7d1944a57156d52e29bd41c005de09acChris Lattner Expr *E = dyn_cast<Expr>(Elts[i]); 9498414c1b7d1944a57156d52e29bd41c005de09acChris Lattner if (!E) continue; 9598414c1b7d1944a57156d52e29bd41c005de09acChris Lattner 9698414c1b7d1944a57156d52e29bd41c005de09acChris Lattner // Warn about expressions with unused results. 9798414c1b7d1944a57156d52e29bd41c005de09acChris Lattner if (E->hasLocalSideEffect() || E->getType()->isVoidType()) 9898414c1b7d1944a57156d52e29bd41c005de09acChris Lattner continue; 9998414c1b7d1944a57156d52e29bd41c005de09acChris Lattner 10098414c1b7d1944a57156d52e29bd41c005de09acChris Lattner // The last expr in a stmt expr really is used. 10198414c1b7d1944a57156d52e29bd41c005de09acChris Lattner if (isStmtExpr && i == NumElts-1) 10298414c1b7d1944a57156d52e29bd41c005de09acChris Lattner continue; 10398414c1b7d1944a57156d52e29bd41c005de09acChris Lattner 10498414c1b7d1944a57156d52e29bd41c005de09acChris Lattner /// DiagnoseDeadExpr - This expression is side-effect free and evaluated in 10598414c1b7d1944a57156d52e29bd41c005de09acChris Lattner /// a context where the result is unused. Emit a diagnostic to warn about 10698414c1b7d1944a57156d52e29bd41c005de09acChris Lattner /// this. 10798414c1b7d1944a57156d52e29bd41c005de09acChris Lattner if (const BinaryOperator *BO = dyn_cast<BinaryOperator>(E)) 108fa25bbb351f4fdd977f51254119cdfc2b525ce90Chris Lattner Diag(BO->getOperatorLoc(), diag::warn_unused_expr) 109fa25bbb351f4fdd977f51254119cdfc2b525ce90Chris Lattner << BO->getLHS()->getSourceRange() << BO->getRHS()->getSourceRange(); 11098414c1b7d1944a57156d52e29bd41c005de09acChris Lattner else if (const UnaryOperator *UO = dyn_cast<UnaryOperator>(E)) 111fa25bbb351f4fdd977f51254119cdfc2b525ce90Chris Lattner Diag(UO->getOperatorLoc(), diag::warn_unused_expr) 112fa25bbb351f4fdd977f51254119cdfc2b525ce90Chris Lattner << UO->getSubExpr()->getSourceRange(); 11398414c1b7d1944a57156d52e29bd41c005de09acChris Lattner else 114fa25bbb351f4fdd977f51254119cdfc2b525ce90Chris Lattner Diag(E->getExprLoc(), diag::warn_unused_expr) << E->getSourceRange(); 11598414c1b7d1944a57156d52e29bd41c005de09acChris Lattner } 11698414c1b7d1944a57156d52e29bd41c005de09acChris Lattner 117b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff return new CompoundStmt(Elts, NumElts, L, R); 1185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 1195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 1211b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnCaseStmt(SourceLocation CaseLoc, ExprTy *lhsval, 1226c36be5b383875b490684bcf439d6d427298c1afChris Lattner SourceLocation DotDotDotLoc, ExprTy *rhsval, 1230fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner SourceLocation ColonLoc, StmtTy *subStmt) { 1240fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner Stmt *SubStmt = static_cast<Stmt*>(subStmt); 1258a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner Expr *LHSVal = ((Expr *)lhsval), *RHSVal = ((Expr *)rhsval); 1265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert((LHSVal != 0) && "missing expression in case statement"); 127c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson 1285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation ExpLoc; 1295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.8.4.2p3: The expression shall be an integer constant. 1300fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner if (!LHSVal->isIntegerConstantExpr(Context, &ExpLoc)) { 131dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner Diag(ExpLoc, diag::err_case_label_not_integer_constant_expr) 132dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner << LHSVal->getSourceRange(); 1330fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner return SubStmt; 1340fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner } 1355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1366c36be5b383875b490684bcf439d6d427298c1afChris Lattner // GCC extension: The expression shall be an integer constant. 1370fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner if (RHSVal && !RHSVal->isIntegerConstantExpr(Context, &ExpLoc)) { 138dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner Diag(ExpLoc, diag::err_case_label_not_integer_constant_expr) 139dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner << RHSVal->getSourceRange(); 140f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner RHSVal = 0; // Recover by just forgetting about it. 1416c36be5b383875b490684bcf439d6d427298c1afChris Lattner } 1428a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner 1438a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner if (SwitchStack.empty()) { 1448a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner Diag(CaseLoc, diag::err_case_not_in_switch); 1458a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner return SubStmt; 1468a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner } 1475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 148b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff CaseStmt *CS = new CaseStmt(LHSVal, RHSVal, SubStmt, CaseLoc); 1498a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner SwitchStack.back()->addSwitchCase(CS); 150c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson return CS; 1515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 1525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 1541b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnDefaultStmt(SourceLocation DefaultLoc, SourceLocation ColonLoc, 1550fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner StmtTy *subStmt, Scope *CurScope) { 1560fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner Stmt *SubStmt = static_cast<Stmt*>(subStmt); 1576c36be5b383875b490684bcf439d6d427298c1afChris Lattner 1588a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner if (SwitchStack.empty()) { 1590fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner Diag(DefaultLoc, diag::err_default_not_in_switch); 1600fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner return SubStmt; 1610fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner } 1620fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner 1630fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner DefaultStmt *DS = new DefaultStmt(DefaultLoc, SubStmt); 1648a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner SwitchStack.back()->addSwitchCase(DS); 165c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson 1666c36be5b383875b490684bcf439d6d427298c1afChris Lattner return DS; 1675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 1685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 1701b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnLabelStmt(SourceLocation IdentLoc, IdentifierInfo *II, 1710fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner SourceLocation ColonLoc, StmtTy *subStmt) { 1720fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner Stmt *SubStmt = static_cast<Stmt*>(subStmt); 1735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Look up the record for this label identifier. 1745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LabelStmt *&LabelDecl = LabelMap[II]; 1755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If not forward referenced or defined already, just create a new LabelStmt. 1775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (LabelDecl == 0) 1780fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner return LabelDecl = new LabelStmt(IdentLoc, II, SubStmt); 1795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(LabelDecl->getID() == II && "Label mismatch!"); 1815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, this label was either forward reference or multiply defined. If 1835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // multiply defined, reject it now. 1845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (LabelDecl->getSubStmt()) { 185f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner Diag(IdentLoc, diag::err_redefinition_of_label) << LabelDecl->getName(); 1865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Diag(LabelDecl->getIdentLoc(), diag::err_previous_definition); 1870fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner return SubStmt; 1885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, this label was forward declared, and we just found its real 1915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // definition. Fill in the forward definition and return it. 1925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LabelDecl->setIdentLoc(IdentLoc); 1930fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner LabelDecl->setSubStmt(SubStmt); 1945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return LabelDecl; 1955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 1965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 1981b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnIfStmt(SourceLocation IfLoc, ExprTy *CondVal, 1995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer StmtTy *ThenVal, SourceLocation ElseLoc, 2005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer StmtTy *ElseVal) { 2015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Expr *condExpr = (Expr *)CondVal; 2022d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson Stmt *thenStmt = (Stmt *)ThenVal; 2032d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson 2041b273c403734d343d720acb28f04011807c8aa56Steve Naroff assert(condExpr && "ActOnIfStmt(): missing expression"); 2055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 206c80b4eefa221f10871e7fed0ab9dc7d9d3d07dd0Steve Naroff DefaultFunctionArrayConversion(condExpr); 207c80b4eefa221f10871e7fed0ab9dc7d9d3d07dd0Steve Naroff QualType condType = condExpr->getType(); 2085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2095921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (getLangOptions().CPlusPlus) { 2105921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (CheckCXXBooleanCondition(condExpr)) // C++ 6.4p4 2115921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis return true; 2125921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } else if (!condType->isScalarType()) // C99 6.8.4.1p1 213d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner return Diag(IfLoc, diag::err_typecheck_statement_requires_scalar) 214d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner << condType.getAsString() << condExpr->getSourceRange(); 2155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2162d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson // Warn if the if block has a null body without an else value. 2172d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson // this helps prevent bugs due to typos, such as 2182d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson // if (condition); 2192d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson // do_stuff(); 2202d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson if (!ElseVal) { 2212d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson if (NullStmt* stmt = dyn_cast<NullStmt>(thenStmt)) 2222d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson Diag(stmt->getSemiLoc(), diag::warn_empty_if_body); 2232d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson } 2242d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson 2252d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson return new IfStmt(IfLoc, condExpr, thenStmt, (Stmt*)ElseVal); 2265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 2275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 2291b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnStartOfSwitchStmt(ExprTy *cond) { 230f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Expr *Cond = static_cast<Expr*>(cond); 231f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 2325921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (getLangOptions().CPlusPlus) { 2335921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // C++ 6.4.2.p2: 2345921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // The condition shall be of integral type, enumeration type, or of a class 2355921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // type for which a single conversion function to integral or enumeration 2365921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // type exists (12.3). If the condition is of class type, the condition is 2375921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // converted by calling that conversion function, and the result of the 2385921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // conversion is used in place of the original condition for the remainder 2395921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // of this section. Integral promotions are performed. 2405921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis 2415921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis QualType Ty = Cond->getType(); 2425921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis 2435921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // FIXME: Handle class types. 2445921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis 2455921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // If the type is wrong a diagnostic will be emitted later at 2465921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // ActOnFinishSwitchStmt. 2475921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (Ty->isIntegralType() || Ty->isEnumeralType()) { 2485921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // Integral promotions are performed. 2495921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // FIXME: Integral promotions for C++ are not complete. 2505921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis UsualUnaryConversions(Cond); 2515921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } 2525921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } else { 2535921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // C99 6.8.4.2p5 - Integer promotions are performed on the controlling expr. 2545921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis UsualUnaryConversions(Cond); 2555921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } 256f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 257f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner SwitchStmt *SS = new SwitchStmt(Cond); 258c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson SwitchStack.push_back(SS); 259c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson return SS; 260c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson} 2616c36be5b383875b490684bcf439d6d427298c1afChris Lattner 262f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner/// ConvertIntegerToTypeWarnOnOverflow - Convert the specified APInt to have 263f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner/// the specified width and sign. If an overflow occurs, detect it and emit 264f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner/// the specified diagnostic. 265f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattnervoid Sema::ConvertIntegerToTypeWarnOnOverflow(llvm::APSInt &Val, 266f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner unsigned NewWidth, bool NewSign, 267f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner SourceLocation Loc, 268f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner unsigned DiagID) { 269f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Perform a conversion to the promoted condition type if needed. 270f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (NewWidth > Val.getBitWidth()) { 271f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // If this is an extension, just do it. 272f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner llvm::APSInt OldVal(Val); 273f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Val.extend(NewWidth); 274f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 275f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // If the input was signed and negative and the output is unsigned, 276f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // warn. 277f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (!NewSign && OldVal.isSigned() && OldVal.isNegative()) 278d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner Diag(Loc, DiagID) << OldVal.toString(10) << Val.toString(10); 279f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 280f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Val.setIsSigned(NewSign); 281f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } else if (NewWidth < Val.getBitWidth()) { 282f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // If this is a truncation, check for overflow. 283f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner llvm::APSInt ConvVal(Val); 284f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner ConvVal.trunc(NewWidth); 285b2137ae3f1bd0aadb0552189af2824a324ffaa69Chris Lattner ConvVal.setIsSigned(NewSign); 286f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner ConvVal.extend(Val.getBitWidth()); 287b2137ae3f1bd0aadb0552189af2824a324ffaa69Chris Lattner ConvVal.setIsSigned(Val.isSigned()); 288f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (ConvVal != Val) 289d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner Diag(Loc, DiagID) << Val.toString(10) << ConvVal.toString(10); 290f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 291f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Regardless of whether a diagnostic was emitted, really do the 292f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // truncation. 293f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Val.trunc(NewWidth); 294b2137ae3f1bd0aadb0552189af2824a324ffaa69Chris Lattner Val.setIsSigned(NewSign); 295f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } else if (NewSign != Val.isSigned()) { 296f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Convert the sign to match the sign of the condition. This can cause 297f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // overflow as well: unsigned(INTMIN) 298f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner llvm::APSInt OldVal(Val); 299f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Val.setIsSigned(NewSign); 300f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 301f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (Val.isNegative()) // Sign bit changes meaning. 302d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner Diag(Loc, DiagID) << OldVal.toString(10) << Val.toString(10); 303f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } 304f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner} 305f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 3060471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattnernamespace { 3070471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner struct CaseCompareFunctor { 3080471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner bool operator()(const std::pair<llvm::APSInt, CaseStmt*> &LHS, 3090471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner const llvm::APSInt &RHS) { 3100471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner return LHS.first < RHS; 3110471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 3120e85a2761ace912c66663d779dd230f88cf77fe0Chris Lattner bool operator()(const std::pair<llvm::APSInt, CaseStmt*> &LHS, 3130e85a2761ace912c66663d779dd230f88cf77fe0Chris Lattner const std::pair<llvm::APSInt, CaseStmt*> &RHS) { 3140e85a2761ace912c66663d779dd230f88cf77fe0Chris Lattner return LHS.first < RHS.first; 3150e85a2761ace912c66663d779dd230f88cf77fe0Chris Lattner } 3160471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner bool operator()(const llvm::APSInt &LHS, 3170471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner const std::pair<llvm::APSInt, CaseStmt*> &RHS) { 3180471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner return LHS < RHS.first; 3190471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 3200471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner }; 3210471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner} 3220471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner 323764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner/// CmpCaseVals - Comparison predicate for sorting case values. 324764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner/// 325764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattnerstatic bool CmpCaseVals(const std::pair<llvm::APSInt, CaseStmt*>& lhs, 326764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner const std::pair<llvm::APSInt, CaseStmt*>& rhs) { 327764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner if (lhs.first < rhs.first) 328764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner return true; 329764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner 330764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner if (lhs.first == rhs.first && 331764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner lhs.second->getCaseLoc().getRawEncoding() 332764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner < rhs.second->getCaseLoc().getRawEncoding()) 333764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner return true; 334764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner return false; 335764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner} 336764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner 337c1fcb7762673be706b0a40477d5e93411e918f93Anders CarlssonAction::StmtResult 338764a7ce5217f9569e100a3445f47496ee82daf86Chris LattnerSema::ActOnFinishSwitchStmt(SourceLocation SwitchLoc, StmtTy *Switch, 339764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner ExprTy *Body) { 340c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson Stmt *BodyStmt = (Stmt*)Body; 341c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson 342c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson SwitchStmt *SS = SwitchStack.back(); 343c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson assert(SS == (SwitchStmt*)Switch && "switch stack missing push/pop!"); 344c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson 3459dcbfa450d751bd68fc4af8b75da381d4f6984b9Steve Naroff SS->setBody(BodyStmt, SwitchLoc); 346c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson SwitchStack.pop_back(); 347c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson 348f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Expr *CondExpr = SS->getCond(); 349f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner QualType CondType = CondExpr->getType(); 3506c36be5b383875b490684bcf439d6d427298c1afChris Lattner 351f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (!CondType->isIntegerType()) { // C99 6.8.4.2p1 352d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner Diag(SwitchLoc, diag::err_typecheck_statement_requires_integer) 353d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner << CondType.getAsString() << CondExpr->getSourceRange(); 354f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner return true; 355c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson } 356f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 357f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Get the bitwidth of the switched-on value before promotions. We must 358f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // convert the integer case values to this width before comparison. 35998be4943e8dc4f3905629a7102668960873cf863Chris Lattner unsigned CondWidth = static_cast<unsigned>(Context.getTypeSize(CondType)); 360f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner bool CondIsSigned = CondType->isSignedIntegerType(); 361f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 362f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Accumulate all of the case values in a vector so that we can sort them 363f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // and detect duplicates. This vector contains the APInt for the case after 364f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // it has been converted to the condition type. 3650471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner typedef llvm::SmallVector<std::pair<llvm::APSInt, CaseStmt*>, 64> CaseValsTy; 3660471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner CaseValsTy CaseVals; 367f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 368f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Keep track of any GNU case ranges we see. The APSInt is the low value. 369f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner std::vector<std::pair<llvm::APSInt, CaseStmt*> > CaseRanges; 370f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 371f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner DefaultStmt *TheDefaultStmt = 0; 372c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson 373b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner bool CaseListIsErroneous = false; 374b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 375b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner for (SwitchCase *SC = SS->getSwitchCaseList(); SC; 376c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson SC = SC->getNextSwitchCase()) { 377b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 378c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson if (DefaultStmt *DS = dyn_cast<DefaultStmt>(SC)) { 379f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (TheDefaultStmt) { 380f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Diag(DS->getDefaultLoc(), diag::err_multiple_default_labels_defined); 381f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Diag(TheDefaultStmt->getDefaultLoc(), diag::err_first_label); 382c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson 383f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // FIXME: Remove the default statement from the switch block so that 384f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // we'll return a valid AST. This requires recursing down the 385f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // AST and finding it, not something we are set up to do right now. For 386f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // now, just lop the entire switch stmt out of the AST. 387b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner CaseListIsErroneous = true; 388c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson } 389f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner TheDefaultStmt = DS; 390c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson 391f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } else { 392f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner CaseStmt *CS = cast<CaseStmt>(SC); 393f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 394f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // We already verified that the expression has a i-c-e value (C99 395f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // 6.8.4.2p3) - get that value now. 3961e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner Expr *Lo = CS->getLHS(); 39732442bbc98bafa512fa42d46fedf60ed7d79f574Daniel Dunbar llvm::APSInt LoVal = Lo->getIntegerConstantExprValue(Context); 398f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 399f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Convert the value to the same width/sign as the condition. 400f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner ConvertIntegerToTypeWarnOnOverflow(LoVal, CondWidth, CondIsSigned, 401f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner CS->getLHS()->getLocStart(), 402f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner diag::warn_case_value_overflow); 4036c36be5b383875b490684bcf439d6d427298c1afChris Lattner 4041e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner // If the LHS is not the same type as the condition, insert an implicit 4051e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner // cast. 4061e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner ImpCastExprToType(Lo, CondType); 4071e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner CS->setLHS(Lo); 4081e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner 409b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // If this is a case range, remember it in CaseRanges, otherwise CaseVals. 410f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (CS->getRHS()) 411f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner CaseRanges.push_back(std::make_pair(LoVal, CS)); 412b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner else 413b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner CaseVals.push_back(std::make_pair(LoVal, CS)); 414f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } 415f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } 416f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 417b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // Sort all the scalar case values so we can easily detect duplicates. 418764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner std::stable_sort(CaseVals.begin(), CaseVals.end(), CmpCaseVals); 419b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 420f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner if (!CaseVals.empty()) { 421f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner for (unsigned i = 0, e = CaseVals.size()-1; i != e; ++i) { 422f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner if (CaseVals[i].first == CaseVals[i+1].first) { 423f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner // If we have a duplicate, report it. 424f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner Diag(CaseVals[i+1].second->getLHS()->getLocStart(), 425d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner diag::err_duplicate_case) << CaseVals[i].first.toString(10); 426f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner Diag(CaseVals[i].second->getLHS()->getLocStart(), 427f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner diag::err_duplicate_case_prev); 428f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner // FIXME: We really want to remove the bogus case stmt from the substmt, 429f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner // but we have no way to do this right now. 430f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner CaseListIsErroneous = true; 431f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner } 432b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 433b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 434f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 435b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // Detect duplicate case ranges, which usually don't exist at all in the first 436b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // place. 437b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner if (!CaseRanges.empty()) { 438b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // Sort all the case ranges by their low value so we can easily detect 439b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // overlaps between ranges. 4400471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner std::stable_sort(CaseRanges.begin(), CaseRanges.end()); 441b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 442b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // Scan the ranges, computing the high values and removing empty ranges. 443b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner std::vector<llvm::APSInt> HiVals; 4446efc4d3659632ddcea4a58cb62e9ee54ca4a373eChris Lattner for (unsigned i = 0, e = CaseRanges.size(); i != e; ++i) { 445b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner CaseStmt *CR = CaseRanges[i].second; 4461e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner Expr *Hi = CR->getRHS(); 44732442bbc98bafa512fa42d46fedf60ed7d79f574Daniel Dunbar llvm::APSInt HiVal = Hi->getIntegerConstantExprValue(Context); 448b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 449b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // Convert the value to the same width/sign as the condition. 450b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner ConvertIntegerToTypeWarnOnOverflow(HiVal, CondWidth, CondIsSigned, 451b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner CR->getRHS()->getLocStart(), 452b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner diag::warn_case_value_overflow); 453b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 4541e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner // If the LHS is not the same type as the condition, insert an implicit 4551e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner // cast. 4561e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner ImpCastExprToType(Hi, CondType); 4571e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner CR->setRHS(Hi); 4581e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner 4596efc4d3659632ddcea4a58cb62e9ee54ca4a373eChris Lattner // If the low value is bigger than the high value, the case is empty. 4606efc4d3659632ddcea4a58cb62e9ee54ca4a373eChris Lattner if (CaseRanges[i].first > HiVal) { 461dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner Diag(CR->getLHS()->getLocStart(), diag::warn_case_empty_range) 462dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner << SourceRange(CR->getLHS()->getLocStart(), 463dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner CR->getRHS()->getLocEnd()); 4646efc4d3659632ddcea4a58cb62e9ee54ca4a373eChris Lattner CaseRanges.erase(CaseRanges.begin()+i); 4656efc4d3659632ddcea4a58cb62e9ee54ca4a373eChris Lattner --i, --e; 4666efc4d3659632ddcea4a58cb62e9ee54ca4a373eChris Lattner continue; 4676efc4d3659632ddcea4a58cb62e9ee54ca4a373eChris Lattner } 468b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner HiVals.push_back(HiVal); 469b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 470b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 471b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // Rescan the ranges, looking for overlap with singleton values and other 4720471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // ranges. Since the range list is sorted, we only need to compare case 4730471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // ranges with their neighbors. 474b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner for (unsigned i = 0, e = CaseRanges.size(); i != e; ++i) { 4750471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner llvm::APSInt &CRLo = CaseRanges[i].first; 4760471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner llvm::APSInt &CRHi = HiVals[i]; 4770471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner CaseStmt *CR = CaseRanges[i].second; 4780471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner 4790471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // Check to see whether the case range overlaps with any singleton cases. 4800471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner CaseStmt *OverlapStmt = 0; 4810471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner llvm::APSInt OverlapVal(32); 4820471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner 4830471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // Find the smallest value >= the lower bound. If I is in the case range, 4840471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // then we have overlap. 4850471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner CaseValsTy::iterator I = std::lower_bound(CaseVals.begin(), 4860471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner CaseVals.end(), CRLo, 4870471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner CaseCompareFunctor()); 4880471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner if (I != CaseVals.end() && I->first < CRHi) { 4890471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner OverlapVal = I->first; // Found overlap with scalar. 4900471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner OverlapStmt = I->second; 4910471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 4920471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner 4930471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // Find the smallest value bigger than the upper bound. 4940471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner I = std::upper_bound(I, CaseVals.end(), CRHi, CaseCompareFunctor()); 4950471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner if (I != CaseVals.begin() && (I-1)->first >= CRLo) { 4960471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner OverlapVal = (I-1)->first; // Found overlap with scalar. 4970471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner OverlapStmt = (I-1)->second; 4980471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 4990471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner 5000471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // Check to see if this case stmt overlaps with the subsequent case range. 5010471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner if (i && CRLo <= HiVals[i-1]) { 5020471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner OverlapVal = HiVals[i-1]; // Found overlap with range. 5030471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner OverlapStmt = CaseRanges[i-1].second; 5040471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 505b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 5060471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner if (OverlapStmt) { 5070471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // If we have a duplicate, report it. 508d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner Diag(CR->getLHS()->getLocStart(), diag::err_duplicate_case) 509d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner << OverlapVal.toString(10); 5100471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner Diag(OverlapStmt->getLHS()->getLocStart(), 5110471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner diag::err_duplicate_case_prev); 5120471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // FIXME: We really want to remove the bogus case stmt from the substmt, 5130471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // but we have no way to do this right now. 5140471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner CaseListIsErroneous = true; 5150471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 516b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 517b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 518f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 519b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // FIXME: If the case list was broken is some way, we don't have a good system 520b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // to patch it up. Instead, just return the whole substmt as broken. 521b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner if (CaseListIsErroneous) 522b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner return true; 523f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 524c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson return SS; 5255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 5265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 5281b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnWhileStmt(SourceLocation WhileLoc, ExprTy *Cond, StmtTy *Body) { 5295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Expr *condExpr = (Expr *)Cond; 5301b273c403734d343d720acb28f04011807c8aa56Steve Naroff assert(condExpr && "ActOnWhileStmt(): missing expression"); 5315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 532c80b4eefa221f10871e7fed0ab9dc7d9d3d07dd0Steve Naroff DefaultFunctionArrayConversion(condExpr); 533c80b4eefa221f10871e7fed0ab9dc7d9d3d07dd0Steve Naroff QualType condType = condExpr->getType(); 5345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5355921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (getLangOptions().CPlusPlus) { 5365921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (CheckCXXBooleanCondition(condExpr)) // C++ 6.4p4 5375921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis return true; 5385921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } else if (!condType->isScalarType()) // C99 6.8.5p2 539d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner return Diag(WhileLoc, diag::err_typecheck_statement_requires_scalar) 540d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner << condType.getAsString() << condExpr->getSourceRange(); 5415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 542b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff return new WhileStmt(condExpr, (Stmt*)Body, WhileLoc); 5435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 5445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 5461b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnDoStmt(SourceLocation DoLoc, StmtTy *Body, 5475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation WhileLoc, ExprTy *Cond) { 5485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Expr *condExpr = (Expr *)Cond; 5491b273c403734d343d720acb28f04011807c8aa56Steve Naroff assert(condExpr && "ActOnDoStmt(): missing expression"); 5505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 551c80b4eefa221f10871e7fed0ab9dc7d9d3d07dd0Steve Naroff DefaultFunctionArrayConversion(condExpr); 552c80b4eefa221f10871e7fed0ab9dc7d9d3d07dd0Steve Naroff QualType condType = condExpr->getType(); 5535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5546314ff264c345b5babb9faf50dad0bc68d7bd74eArgyrios Kyrtzidis if (getLangOptions().CPlusPlus) { 5556314ff264c345b5babb9faf50dad0bc68d7bd74eArgyrios Kyrtzidis if (CheckCXXBooleanCondition(condExpr)) // C++ 6.4p4 5566314ff264c345b5babb9faf50dad0bc68d7bd74eArgyrios Kyrtzidis return true; 5576314ff264c345b5babb9faf50dad0bc68d7bd74eArgyrios Kyrtzidis } else if (!condType->isScalarType()) // C99 6.8.5p2 558d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner return Diag(DoLoc, diag::err_typecheck_statement_requires_scalar) 559d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner << condType.getAsString() << condExpr->getSourceRange(); 5605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 561b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff return new DoStmt((Stmt*)Body, condExpr, DoLoc); 5625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 5635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 5651b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnForStmt(SourceLocation ForLoc, SourceLocation LParenLoc, 56636c4b0ec13453bc003bbac380770b45ae35ef19cChris Lattner StmtTy *first, ExprTy *second, ExprTy *third, 56736c4b0ec13453bc003bbac380770b45ae35ef19cChris Lattner SourceLocation RParenLoc, StmtTy *body) { 56836c4b0ec13453bc003bbac380770b45ae35ef19cChris Lattner Stmt *First = static_cast<Stmt*>(first); 56936c4b0ec13453bc003bbac380770b45ae35ef19cChris Lattner Expr *Second = static_cast<Expr*>(second); 57036c4b0ec13453bc003bbac380770b45ae35ef19cChris Lattner Expr *Third = static_cast<Expr*>(third); 57136c4b0ec13453bc003bbac380770b45ae35ef19cChris Lattner Stmt *Body = static_cast<Stmt*>(body); 57236c4b0ec13453bc003bbac380770b45ae35ef19cChris Lattner 5735921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (!getLangOptions().CPlusPlus) { 5745921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (DeclStmt *DS = dyn_cast_or_null<DeclStmt>(First)) { 575f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // C99 6.8.5p3: The declaration part of a 'for' statement shall only 576f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // declare identifiers for objects having storage class 'auto' or 577f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // 'register'. 5785921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis for (DeclStmt::decl_iterator DI=DS->decl_begin(), DE=DS->decl_end(); 5795921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis DI!=DE; ++DI) { 5805921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis VarDecl *VD = dyn_cast<VarDecl>(*DI); 5815921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (VD && VD->isBlockVarDecl() && !VD->hasLocalStorage()) 5825921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis VD = 0; 5835921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (VD == 0) 5845921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis Diag((*DI)->getLocation(), diag::err_non_variable_decl_in_for); 5855921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // FIXME: mark decl erroneous! 5865921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } 587ae3b701f59e78e058b83344be17206af3bf5d277Chris Lattner } 5885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Second) { 59036c4b0ec13453bc003bbac380770b45ae35ef19cChris Lattner DefaultFunctionArrayConversion(Second); 59136c4b0ec13453bc003bbac380770b45ae35ef19cChris Lattner QualType SecondType = Second->getType(); 5925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5935921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (getLangOptions().CPlusPlus) { 5945921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (CheckCXXBooleanCondition(Second)) // C++ 6.4p4 5955921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis return true; 5965921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } else if (!SecondType->isScalarType()) // C99 6.8.5p2 597d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner return Diag(ForLoc, diag::err_typecheck_statement_requires_scalar) 598d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner << SecondType.getAsString() << Second->getSourceRange(); 5995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 600b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff return new ForStmt(First, Second, Third, Body, ForLoc); 6015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6033ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz JahanianAction::StmtResult 6047571228ec9b31de7733ae96352ee4eaa8afcf2b5Fariborz JahanianSema::ActOnObjCForCollectionStmt(SourceLocation ForLoc, 6053ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian SourceLocation LParenLoc, 6063ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian StmtTy *first, ExprTy *second, 6073ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian SourceLocation RParenLoc, StmtTy *body) { 6083ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian Stmt *First = static_cast<Stmt*>(first); 6093ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian Expr *Second = static_cast<Expr*>(second); 6103ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian Stmt *Body = static_cast<Stmt*>(body); 61120552d2842245692b649e0d25380670922f954a2Fariborz Jahanian if (First) { 61220552d2842245692b649e0d25380670922f954a2Fariborz Jahanian QualType FirstType; 61320552d2842245692b649e0d25380670922f954a2Fariborz Jahanian if (DeclStmt *DS = dyn_cast<DeclStmt>(First)) { 614f34afeed9a0112bf31fee185b6c80556111d3834Ted Kremenek if (!DS->hasSolitaryDecl()) 615f34afeed9a0112bf31fee185b6c80556111d3834Ted Kremenek return Diag((*DS->decl_begin())->getLocation(), 616f34afeed9a0112bf31fee185b6c80556111d3834Ted Kremenek diag::err_toomany_element_decls); 617f34afeed9a0112bf31fee185b6c80556111d3834Ted Kremenek 618f34afeed9a0112bf31fee185b6c80556111d3834Ted Kremenek ScopedDecl *D = DS->getSolitaryDecl(); 619f34afeed9a0112bf31fee185b6c80556111d3834Ted Kremenek FirstType = cast<ValueDecl>(D)->getType(); 620f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // C99 6.8.5p3: The declaration part of a 'for' statement shall only 621f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // declare identifiers for objects having storage class 'auto' or 622f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // 'register'. 623248a753f6b670692523c99afaeb8fe98f7ae3ca7Steve Naroff VarDecl *VD = cast<VarDecl>(D); 624248a753f6b670692523c99afaeb8fe98f7ae3ca7Steve Naroff if (VD->isBlockVarDecl() && !VD->hasLocalStorage()) 625248a753f6b670692523c99afaeb8fe98f7ae3ca7Steve Naroff return Diag(VD->getLocation(), diag::err_non_variable_decl_in_for); 6261fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson } else { 6271fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson Expr::isLvalueResult lval = cast<Expr>(First)->isLvalue(Context); 6281fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson 6291fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson if (lval != Expr::LV_Valid) 630dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner return Diag(First->getLocStart(), diag::err_selector_element_not_lvalue) 631dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner << First->getSourceRange(); 6321fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson 6331fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson FirstType = static_cast<Expr*>(first)->getType(); 6341fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson } 635b6ccaac65ca72f72954eb3893bbd940bedd23f00Ted Kremenek if (!Context.isObjCObjectPointerType(FirstType)) 636dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner Diag(ForLoc, diag::err_selector_element_type) 637dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner << FirstType.getAsString() << First->getSourceRange(); 6383ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian } 6393ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian if (Second) { 6403ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian DefaultFunctionArrayConversion(Second); 6413ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian QualType SecondType = Second->getType(); 642b6ccaac65ca72f72954eb3893bbd940bedd23f00Ted Kremenek if (!Context.isObjCObjectPointerType(SecondType)) 643dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner Diag(ForLoc, diag::err_collection_expr_type) 644dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner << SecondType.getAsString() << Second->getSourceRange(); 6453ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian } 6467571228ec9b31de7733ae96352ee4eaa8afcf2b5Fariborz Jahanian return new ObjCForCollectionStmt(First, Second, Body, ForLoc, RParenLoc); 6473ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian} 6485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 6501b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnGotoStmt(SourceLocation GotoLoc, SourceLocation LabelLoc, 6515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer IdentifierInfo *LabelII) { 6524eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // If we are in a block, reject all gotos for now. 6534eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (CurBlock) 6544eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return Diag(GotoLoc, diag::err_goto_in_block); 6554eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 6565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Look up the record for this label identifier. 6575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LabelStmt *&LabelDecl = LabelMap[LabelII]; 6585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If we haven't seen this label yet, create a forward reference. 6605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (LabelDecl == 0) 6615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LabelDecl = new LabelStmt(LabelLoc, LabelII, 0); 6625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 66361f62165220e75694fe333179c78815e2e48d71fTed Kremenek return new GotoStmt(LabelDecl, GotoLoc, LabelLoc); 6645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 6671b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnIndirectGotoStmt(SourceLocation GotoLoc,SourceLocation StarLoc, 6685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ExprTy *DestExp) { 6695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FIXME: Verify that the operand is convertible to void*. 6705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return new IndirectGotoStmt((Expr*)DestExp); 6725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 6751b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnContinueStmt(SourceLocation ContinueLoc, Scope *CurScope) { 6765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Scope *S = CurScope->getContinueParent(); 6775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!S) { 6785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.8.6.2p1: A break shall appear only in or as a loop body. 6795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Diag(ContinueLoc, diag::err_continue_not_in_loop); 6805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 6815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 683507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff return new ContinueStmt(ContinueLoc); 6845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 6871b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnBreakStmt(SourceLocation BreakLoc, Scope *CurScope) { 6885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Scope *S = CurScope->getBreakParent(); 6895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!S) { 6905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.8.6.3p1: A break shall appear only in or as a switch/loop body. 6915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Diag(BreakLoc, diag::err_break_not_in_loop_or_switch); 6925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 6935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 695507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff return new BreakStmt(BreakLoc); 6965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 69827c8dc06f65d7abcf6a7e7f64a7960c9a150ca01Douglas Gregor/// ActOnBlockReturnStmt - Utility routine to figure out block's return type. 6994eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff/// 7004eb206bebcdab28ababe8df55c6185cec2cdc071Steve NaroffAction::StmtResult 7014eb206bebcdab28ababe8df55c6185cec2cdc071Steve NaroffSema::ActOnBlockReturnStmt(SourceLocation ReturnLoc, Expr *RetValExp) { 7024eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 7034eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // If this is the first return we've seen in the block, infer the type of 7044eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // the block from it. 7054eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (CurBlock->ReturnType == 0) { 706c50a4a5f2eac14ac4c631d50b0a55cadc87700ceSteve Naroff if (RetValExp) { 70716564420ffe679b0e3cf310c418be6ef98d8e658Steve Naroff // Don't call UsualUnaryConversions(), since we don't want to do 70816564420ffe679b0e3cf310c418be6ef98d8e658Steve Naroff // integer promotions here. 70916564420ffe679b0e3cf310c418be6ef98d8e658Steve Naroff DefaultFunctionArrayConversion(RetValExp); 7104eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff CurBlock->ReturnType = RetValExp->getType().getTypePtr(); 711c50a4a5f2eac14ac4c631d50b0a55cadc87700ceSteve Naroff } else 7124eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff CurBlock->ReturnType = Context.VoidTy.getTypePtr(); 7134eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return new ReturnStmt(ReturnLoc, RetValExp); 7144eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 7154eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 7164eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // Otherwise, verify that this result type matches the previous one. We are 7174eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // pickier with blocks than for normal functions because we don't have GCC 7184eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // compatibility to worry about here. 7194eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (CurBlock->ReturnType->isVoidType()) { 7204eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (RetValExp) { 7214eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff Diag(ReturnLoc, diag::err_return_block_has_expr); 7224eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff delete RetValExp; 7234eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff RetValExp = 0; 7244eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 7254eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return new ReturnStmt(ReturnLoc, RetValExp); 7264eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 7274eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 7284eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (!RetValExp) { 7294eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff Diag(ReturnLoc, diag::err_block_return_missing_expr); 7304eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return true; 7314eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 7324eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 7334eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // we have a non-void block with an expression, continue checking 7344eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff QualType RetValType = RetValExp->getType(); 7354eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 7364eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // For now, restrict multiple return statements in a block to have 7374eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // strict compatible types only. 7384eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff QualType BlockQT = QualType(CurBlock->ReturnType, 0); 7394eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (Context.getCanonicalType(BlockQT).getTypePtr() 7404eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff != Context.getCanonicalType(RetValType).getTypePtr()) { 7414eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff DiagnoseAssignmentResult(Incompatible, ReturnLoc, BlockQT, 7424eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff RetValType, RetValExp, "returning"); 7434eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return true; 7444eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 7454eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 7464eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (RetValExp) CheckReturnStackAddr(RetValExp, BlockQT, ReturnLoc); 7474eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 7484eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return new ReturnStmt(ReturnLoc, (Expr*)RetValExp); 7494eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff} 7505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 7521b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnReturnStmt(SourceLocation ReturnLoc, ExprTy *rex) { 75390045e8ebabf50d6f1b3a67081a621b20b5e5341Steve Naroff Expr *RetValExp = static_cast<Expr *>(rex); 7544eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (CurBlock) 7554eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return ActOnBlockReturnStmt(ReturnLoc, RetValExp); 75653d0ea5f5bfa647ec23418bf3a3b7c183b51e4bdArgyrios Kyrtzidis QualType FnRetType = 75753d0ea5f5bfa647ec23418bf3a3b7c183b51e4bdArgyrios Kyrtzidis getCurFunctionDecl() ? getCurFunctionDecl()->getResultType() : 75853d0ea5f5bfa647ec23418bf3a3b7c183b51e4bdArgyrios Kyrtzidis getCurMethodDecl()->getResultType(); 7595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7605cf216b7fa64b933b60743b0b26053e8e7aa87beChris Lattner if (FnRetType->isVoidType()) { 7613c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner if (RetValExp) {// C99 6.8.6.4p1 (ext_ since GCC warns) 7623c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner if (FunctionDecl *FD = getCurFunctionDecl()) 7633c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner Diag(ReturnLoc, diag::ext_return_has_expr) 7643c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner << FD->getIdentifier() << RetValExp->getSourceRange(); 7653c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner else 7663c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner Diag(ReturnLoc, diag::ext_return_has_expr) 7673c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner << getCurMethodDecl()->getSelector().getName() 7683c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner << RetValExp->getSourceRange(); 7695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7703c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner return new ReturnStmt(ReturnLoc, RetValExp); 7715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7723c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner 7733c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner if (!RetValExp) { 7743c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner unsigned DiagID = diag::warn_return_missing_expr; // C90 6.6.6.4p4 7753c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner // C99 6.8.6.4p1 (ext_ since GCC warns) 7763c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner if (getLangOptions().C99) DiagID = diag::ext_return_missing_expr; 7773c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner 7783c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner if (FunctionDecl *FD = getCurFunctionDecl()) 7793c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner Diag(ReturnLoc, DiagID) << FD->getIdentifier(); 7803c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner else 7813c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner Diag(ReturnLoc, DiagID) << getCurMethodDecl()->getSelector().getName(); 7823c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner return new ReturnStmt(ReturnLoc, (Expr*)0); 7833c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner } 7843c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner 7855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // we have a non-void function with an expression, continue checking 7865cf216b7fa64b933b60743b0b26053e8e7aa87beChris Lattner QualType RetValType = RetValExp->getType(); 7875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.8.6.4p3(136): The return statement is not an assignment. The 7895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // overlap restriction of subclause 6.5.16.1 does not apply to the case of 7905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // function return. 79127c8dc06f65d7abcf6a7e7f64a7960c9a150ca01Douglas Gregor 79227c8dc06f65d7abcf6a7e7f64a7960c9a150ca01Douglas Gregor // In C++ the return statement is handled via a copy initialization. 79327c8dc06f65d7abcf6a7e7f64a7960c9a150ca01Douglas Gregor // the C version of which boils down to 79427c8dc06f65d7abcf6a7e7f64a7960c9a150ca01Douglas Gregor // CheckSingleAssignmentConstraints. 79527c8dc06f65d7abcf6a7e7f64a7960c9a150ca01Douglas Gregor if (PerformCopyInitialization(RetValExp, FnRetType, "returning")) 7965cf216b7fa64b933b60743b0b26053e8e7aa87beChris Lattner return true; 79706de276fff91264437fa75111ed76de43097e089Ted Kremenek 7985cf216b7fa64b933b60743b0b26053e8e7aa87beChris Lattner if (RetValExp) CheckReturnStackAddr(RetValExp, FnRetType, ReturnLoc); 79906de276fff91264437fa75111ed76de43097e089Ted Kremenek 800507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff return new ReturnStmt(ReturnLoc, (Expr*)RetValExp); 8015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 8025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 8036a0ef4b83c91a6d6d5acb4ed5577c4659fe022a3Anders CarlssonSema::StmtResult Sema::ActOnAsmStmt(SourceLocation AsmLoc, 804dfab34a696d1dba8622248c31aaf605906cb6109Anders Carlsson bool IsSimple, 80539c47b56f45437bbc49c9568b7308a400234a730Anders Carlsson bool IsVolatile, 806b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson unsigned NumOutputs, 807b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson unsigned NumInputs, 808b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson std::string *Names, 8091708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner ExprTy **constraints, 8101708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner ExprTy **exprs, 8116bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner ExprTy *asmString, 812b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson unsigned NumClobbers, 8131708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner ExprTy **clobbers, 814fe795956194141c91ae555985c9b930595bff43fChris Lattner SourceLocation RParenLoc) { 8151708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral **Constraints = reinterpret_cast<StringLiteral**>(constraints); 8161708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner Expr **Exprs = reinterpret_cast<Expr **>(exprs); 8176bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner StringLiteral *AsmString = cast<StringLiteral>((Expr *)asmString); 8181708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral **Clobbers = reinterpret_cast<StringLiteral**>(clobbers); 8191708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner 8201708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner // The parser verifies that there is a string literal here. 8216bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (AsmString->isWide()) 8226bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner // FIXME: We currently leak memory here. 823dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner return Diag(AsmString->getLocStart(), diag::err_asm_wide_character) 824dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner << AsmString->getSourceRange(); 8256bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner 8266bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner 8271708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner for (unsigned i = 0; i != NumOutputs; i++) { 8281708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral *Literal = Constraints[i]; 8296bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (Literal->isWide()) 8306bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner // FIXME: We currently leak memory here. 831dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner return Diag(Literal->getLocStart(), diag::err_asm_wide_character) 832dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner << Literal->getSourceRange(); 8336bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner 834d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson std::string OutputConstraint(Literal->getStrData(), 835d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson Literal->getByteLength()); 836d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson 837d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson TargetInfo::ConstraintInfo info; 8386bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (!Context.Target.validateOutputConstraint(OutputConstraint.c_str(),info)) 839d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson // FIXME: We currently leak memory here. 8406bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner return Diag(Literal->getLocStart(), 841f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner diag::err_asm_invalid_output_constraint) << OutputConstraint; 842d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson 843d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson // Check that the output exprs are valid lvalues. 8441708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner ParenExpr *OutputExpr = cast<ParenExpr>(Exprs[i]); 84528be73f74c9e241a23ea24fe5756623de6bf1084Chris Lattner Expr::isLvalueResult Result = OutputExpr->isLvalue(Context); 84604728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson if (Result != Expr::LV_Valid) { 84704728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson // FIXME: We currently leak memory here. 8481708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner return Diag(OutputExpr->getSubExpr()->getLocStart(), 849dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner diag::err_asm_invalid_lvalue_in_output) 850dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner << OutputExpr->getSubExpr()->getSourceRange(); 85104728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 85204728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 85304728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson 85404728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson for (unsigned i = NumOutputs, e = NumOutputs + NumInputs; i != e; i++) { 8551708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral *Literal = Constraints[i]; 8566bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (Literal->isWide()) 8576bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner // FIXME: We currently leak memory here. 858dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner return Diag(Literal->getLocStart(), diag::err_asm_wide_character) 859dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner << Literal->getSourceRange(); 860d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson 861d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson std::string InputConstraint(Literal->getStrData(), 862d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson Literal->getByteLength()); 863d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson 864d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson TargetInfo::ConstraintInfo info; 865d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson if (!Context.Target.validateInputConstraint(InputConstraint.c_str(), 8661708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner NumOutputs, info)) { 867d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson // FIXME: We currently leak memory here. 8686bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner return Diag(Literal->getLocStart(), 869dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner diag::err_asm_invalid_input_constraint) << InputConstraint; 870d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson } 87104728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson 872d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson // Check that the input exprs aren't of type void. 8731708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner ParenExpr *InputExpr = cast<ParenExpr>(Exprs[i]); 87404728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson if (InputExpr->getType()->isVoidType()) { 87504728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson 87604728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson // FIXME: We currently leak memory here. 8771708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner return Diag(InputExpr->getSubExpr()->getLocStart(), 878fa25bbb351f4fdd977f51254119cdfc2b525ce90Chris Lattner diag::err_asm_invalid_type_in_input) 879fa25bbb351f4fdd977f51254119cdfc2b525ce90Chris Lattner << InputExpr->getType().getAsString() << InputConstraint 880fa25bbb351f4fdd977f51254119cdfc2b525ce90Chris Lattner << InputExpr->getSubExpr()->getSourceRange(); 88104728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 88204728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 883b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson 8846fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson // Check that the clobbers are valid. 8851708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner for (unsigned i = 0; i != NumClobbers; i++) { 8861708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral *Literal = Clobbers[i]; 8876bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (Literal->isWide()) 8886bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner // FIXME: We currently leak memory here. 889dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner return Diag(Literal->getLocStart(), diag::err_asm_wide_character) 890dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner << Literal->getSourceRange(); 8916fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson 8926fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson llvm::SmallString<16> Clobber(Literal->getStrData(), 8936fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson Literal->getStrData() + 8946fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson Literal->getByteLength()); 8956fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson 8966bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (!Context.Target.isValidGCCRegisterName(Clobber.c_str())) 8976fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson // FIXME: We currently leak memory here. 8986bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner return Diag(Literal->getLocStart(), 899f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner diag::err_asm_unknown_register_name) << Clobber.c_str(); 9006fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson } 9016fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson 9021708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner return new AsmStmt(AsmLoc, IsSimple, IsVolatile, NumOutputs, NumInputs, 9031708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner Names, Constraints, Exprs, AsmString, NumClobbers, 9041708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner Clobbers, RParenLoc); 905fe795956194141c91ae555985c9b930595bff43fChris Lattner} 9063b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian 9073b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz JahanianAction::StmtResult 908a526c5c67e5a0473c340903ee542ce570119665fTed KremenekSema::ActOnObjCAtCatchStmt(SourceLocation AtLoc, 9093b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian SourceLocation RParen, StmtTy *Parm, 9103b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian StmtTy *Body, StmtTy *CatchList) { 911a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCAtCatchStmt *CS = new ObjCAtCatchStmt(AtLoc, RParen, 9123b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian static_cast<Stmt*>(Parm), static_cast<Stmt*>(Body), 9133b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian static_cast<Stmt*>(CatchList)); 9143b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian return CatchList ? CatchList : CS; 9153b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian} 9163b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian 917161a9c5afaafb4d527b7efba9675a8b2cbbe32e0Fariborz JahanianAction::StmtResult 918a526c5c67e5a0473c340903ee542ce570119665fTed KremenekSema::ActOnObjCAtFinallyStmt(SourceLocation AtLoc, StmtTy *Body) { 919a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCAtFinallyStmt *FS = new ObjCAtFinallyStmt(AtLoc, 920161a9c5afaafb4d527b7efba9675a8b2cbbe32e0Fariborz Jahanian static_cast<Stmt*>(Body)); 921161a9c5afaafb4d527b7efba9675a8b2cbbe32e0Fariborz Jahanian return FS; 922161a9c5afaafb4d527b7efba9675a8b2cbbe32e0Fariborz Jahanian} 923bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian 924bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz JahanianAction::StmtResult 925a526c5c67e5a0473c340903ee542ce570119665fTed KremenekSema::ActOnObjCAtTryStmt(SourceLocation AtLoc, 926bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian StmtTy *Try, StmtTy *Catch, StmtTy *Finally) { 927a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCAtTryStmt *TS = new ObjCAtTryStmt(AtLoc, static_cast<Stmt*>(Try), 928bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian static_cast<Stmt*>(Catch), 929bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian static_cast<Stmt*>(Finally)); 930bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian return TS; 931bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian} 932bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian 93339f8f159c488a900e5958d5aab3e467af9ec8a2bFariborz JahanianAction::StmtResult 934a526c5c67e5a0473c340903ee542ce570119665fTed KremenekSema::ActOnObjCAtThrowStmt(SourceLocation AtLoc, StmtTy *Throw) { 935a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCAtThrowStmt *TS = new ObjCAtThrowStmt(AtLoc, static_cast<Stmt*>(Throw)); 93639f8f159c488a900e5958d5aab3e467af9ec8a2bFariborz Jahanian return TS; 93739f8f159c488a900e5958d5aab3e467af9ec8a2bFariborz Jahanian} 938bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian 939fa3ee8e6776634caf064ba5928ca7699d317a280Fariborz JahanianAction::StmtResult 940fa3ee8e6776634caf064ba5928ca7699d317a280Fariborz JahanianSema::ActOnObjCAtSynchronizedStmt(SourceLocation AtLoc, ExprTy *SynchExpr, 941fa3ee8e6776634caf064ba5928ca7699d317a280Fariborz Jahanian StmtTy *SynchBody) { 942fa3ee8e6776634caf064ba5928ca7699d317a280Fariborz Jahanian ObjCAtSynchronizedStmt *SS = new ObjCAtSynchronizedStmt(AtLoc, 943a0f55792409289d1d343023fa8292cff6355e538Fariborz Jahanian static_cast<Stmt*>(SynchExpr), static_cast<Stmt*>(SynchBody)); 944fa3ee8e6776634caf064ba5928ca7699d317a280Fariborz Jahanian return SS; 945fa3ee8e6776634caf064ba5928ca7699d317a280Fariborz Jahanian} 946