SemaStmt.cpp revision e878eb035b343d7d819c092102364ec9849716ae
15f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===--- SemaStmt.cpp - Semantic Analysis for Statements ------------------===// 25f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 35f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// The LLVM Compiler Infrastructure 45f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 50bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// This file is distributed under the University of Illinois Open Source 60bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// License. See LICENSE.TXT for details. 75f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 85f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 95f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// This file implements semantic analysis for statements. 115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "Sema.h" 1551fe996231b1d7199f76e4005ff4c943d5deeecdAnders Carlsson#include "clang/AST/APValue.h" 16f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner#include "clang/AST/ASTContext.h" 17c4a1dea2dc56bd1357ec91b829a0b9e68229a13eDaniel Dunbar#include "clang/AST/DeclObjC.h" 185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/AST/Expr.h" 196fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson#include "clang/Basic/TargetInfo.h" 205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/Basic/Diagnostic.h" 215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing namespace clang; 225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 231b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::StmtResult Sema::ActOnExprStmt(ExprTy *expr) { 245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Expr *E = static_cast<Expr*>(expr); 251b273c403734d343d720acb28f04011807c8aa56Steve Naroff assert(E && "ActOnExprStmt(): missing expression"); 26834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner 27834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner // C99 6.8.3p2: The expression in an expression statement is evaluated as a 28834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner // void expression for its side effects. Conversion to void allows any 29834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner // operand, even incomplete types. 30834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner 31834a72ac74cf4ff07ba6215545dba3db578f8a07Chris Lattner // Same thing in for stmt first clause (when expr) and third clause. 325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return E; 335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 361b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::StmtResult Sema::ActOnNullStmt(SourceLocation SemiLoc) { 375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return new NullStmt(SemiLoc); 385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4081c018d9482e7cc2addadc6202dcf162a01faefdChris LattnerSema::StmtResult Sema::ActOnDeclStmt(DeclTy *decl, SourceLocation StartLoc, 4181c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner SourceLocation EndLoc) { 4281c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner if (decl == 0) 4381c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner return true; 4481c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner 4581c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner ScopedDecl *SD = cast<ScopedDecl>(static_cast<Decl *>(decl)); 468ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek 478ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek 488ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek // This is a temporary hack until we are always passing around 498ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek // DeclGroupRefs. 508ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek llvm::SmallVector<Decl*, 10> decls; 518ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek while (SD) { 528ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek ScopedDecl* d = SD; 538ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek SD = SD->getNextDeclarator(); 548ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek d->setNextDeclarator(0); 558ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek decls.push_back(d); 568ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek } 578ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek 588ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek assert (!decls.empty()); 598ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek 608ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek if (decls.size() == 1) { 618ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek DeclGroupOwningRef DG(*decls.begin()); 628ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek return new DeclStmt(DG, StartLoc, EndLoc); 638ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek } 648ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek else { 6508631c5fa053867146b5ee8be658c229f6bf127cChris Lattner DeclGroupOwningRef DG(DeclGroup::Create(Context, decls.size(), &decls[0])); 668ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek return new DeclStmt(DG, StartLoc, EndLoc); 678ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek } 685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 711b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnCompoundStmt(SourceLocation L, SourceLocation R, 7298414c1b7d1944a57156d52e29bd41c005de09acChris Lattner StmtTy **elts, unsigned NumElts, bool isStmtExpr) { 73c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner Stmt **Elts = reinterpret_cast<Stmt**>(elts); 74c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // If we're in C89 mode, check that we don't have any decls after stmts. If 75c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // so, emit an extension diagnostic. 76c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner if (!getLangOptions().C99 && !getLangOptions().CPlusPlus) { 77c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // Note that __extension__ can be around a decl. 78c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner unsigned i = 0; 79c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // Skip over all declarations. 80c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner for (; i != NumElts && isa<DeclStmt>(Elts[i]); ++i) 81c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner /*empty*/; 82c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner 83c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner // We found the end of the list or a statement. Scan for another declstmt. 84c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner for (; i != NumElts && !isa<DeclStmt>(Elts[i]); ++i) 85c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner /*empty*/; 86c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner 87c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner if (i != NumElts) { 881bddf7e9c5f0243f0a2f65bc40b31e060ff260f3Ted Kremenek ScopedDecl *D = *cast<DeclStmt>(Elts[i])->decl_begin(); 89c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner Diag(D->getLocation(), diag::ext_mixed_decls_code); 90c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner } 91c30ebfbf23d6a471146e3c68c2cf7f170b7e55dcChris Lattner } 9298414c1b7d1944a57156d52e29bd41c005de09acChris Lattner // Warn about unused expressions in statements. 9398414c1b7d1944a57156d52e29bd41c005de09acChris Lattner for (unsigned i = 0; i != NumElts; ++i) { 9498414c1b7d1944a57156d52e29bd41c005de09acChris Lattner Expr *E = dyn_cast<Expr>(Elts[i]); 9598414c1b7d1944a57156d52e29bd41c005de09acChris Lattner if (!E) continue; 9698414c1b7d1944a57156d52e29bd41c005de09acChris Lattner 9798414c1b7d1944a57156d52e29bd41c005de09acChris Lattner // Warn about expressions with unused results. 9898414c1b7d1944a57156d52e29bd41c005de09acChris Lattner if (E->hasLocalSideEffect() || E->getType()->isVoidType()) 9998414c1b7d1944a57156d52e29bd41c005de09acChris Lattner continue; 10098414c1b7d1944a57156d52e29bd41c005de09acChris Lattner 10198414c1b7d1944a57156d52e29bd41c005de09acChris Lattner // The last expr in a stmt expr really is used. 10298414c1b7d1944a57156d52e29bd41c005de09acChris Lattner if (isStmtExpr && i == NumElts-1) 10398414c1b7d1944a57156d52e29bd41c005de09acChris Lattner continue; 10498414c1b7d1944a57156d52e29bd41c005de09acChris Lattner 10598414c1b7d1944a57156d52e29bd41c005de09acChris Lattner /// DiagnoseDeadExpr - This expression is side-effect free and evaluated in 10698414c1b7d1944a57156d52e29bd41c005de09acChris Lattner /// a context where the result is unused. Emit a diagnostic to warn about 10798414c1b7d1944a57156d52e29bd41c005de09acChris Lattner /// this. 10898414c1b7d1944a57156d52e29bd41c005de09acChris Lattner if (const BinaryOperator *BO = dyn_cast<BinaryOperator>(E)) 109fa25bbb351f4fdd977f51254119cdfc2b525ce90Chris Lattner Diag(BO->getOperatorLoc(), diag::warn_unused_expr) 110fa25bbb351f4fdd977f51254119cdfc2b525ce90Chris Lattner << BO->getLHS()->getSourceRange() << BO->getRHS()->getSourceRange(); 11198414c1b7d1944a57156d52e29bd41c005de09acChris Lattner else if (const UnaryOperator *UO = dyn_cast<UnaryOperator>(E)) 112fa25bbb351f4fdd977f51254119cdfc2b525ce90Chris Lattner Diag(UO->getOperatorLoc(), diag::warn_unused_expr) 113fa25bbb351f4fdd977f51254119cdfc2b525ce90Chris Lattner << UO->getSubExpr()->getSourceRange(); 11498414c1b7d1944a57156d52e29bd41c005de09acChris Lattner else 115fa25bbb351f4fdd977f51254119cdfc2b525ce90Chris Lattner Diag(E->getExprLoc(), diag::warn_unused_expr) << E->getSourceRange(); 11698414c1b7d1944a57156d52e29bd41c005de09acChris Lattner } 11798414c1b7d1944a57156d52e29bd41c005de09acChris Lattner 118b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff return new CompoundStmt(Elts, NumElts, L, R); 1195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 1205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 1221b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnCaseStmt(SourceLocation CaseLoc, ExprTy *lhsval, 1236c36be5b383875b490684bcf439d6d427298c1afChris Lattner SourceLocation DotDotDotLoc, ExprTy *rhsval, 1240fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner SourceLocation ColonLoc, StmtTy *subStmt) { 1250fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner Stmt *SubStmt = static_cast<Stmt*>(subStmt); 1268a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner Expr *LHSVal = ((Expr *)lhsval), *RHSVal = ((Expr *)rhsval); 1275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert((LHSVal != 0) && "missing expression in case statement"); 128c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson 1295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.8.4.2p3: The expression shall be an integer constant. 13051fe996231b1d7199f76e4005ff4c943d5deeecdAnders Carlsson // However, GCC allows any evaluatable integer expression. 131d3a61d5ec5357d19b7c0b6b599231e68dc5e237fAnders Carlsson 132d3a61d5ec5357d19b7c0b6b599231e68dc5e237fAnders Carlsson if (VerifyIntegerConstantExpression(LHSVal)) 1330fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner return SubStmt; 1345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1356c36be5b383875b490684bcf439d6d427298c1afChris Lattner // GCC extension: The expression shall be an integer constant. 136d3a61d5ec5357d19b7c0b6b599231e68dc5e237fAnders Carlsson 137d3a61d5ec5357d19b7c0b6b599231e68dc5e237fAnders Carlsson if (RHSVal && VerifyIntegerConstantExpression(RHSVal)) 138f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner RHSVal = 0; // Recover by just forgetting about it. 1398a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner 1408a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner if (SwitchStack.empty()) { 1418a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner Diag(CaseLoc, diag::err_case_not_in_switch); 1428a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner return SubStmt; 1438a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner } 1445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 145b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff CaseStmt *CS = new CaseStmt(LHSVal, RHSVal, SubStmt, CaseLoc); 1468a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner SwitchStack.back()->addSwitchCase(CS); 147c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson return CS; 1485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 1495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 1511b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnDefaultStmt(SourceLocation DefaultLoc, SourceLocation ColonLoc, 1520fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner StmtTy *subStmt, Scope *CurScope) { 1530fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner Stmt *SubStmt = static_cast<Stmt*>(subStmt); 1546c36be5b383875b490684bcf439d6d427298c1afChris Lattner 1558a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner if (SwitchStack.empty()) { 1560fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner Diag(DefaultLoc, diag::err_default_not_in_switch); 1570fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner return SubStmt; 1580fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner } 1590fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner 1600fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner DefaultStmt *DS = new DefaultStmt(DefaultLoc, SubStmt); 1618a87e57beb96212ee61dc08a5f691cd7f7710703Chris Lattner SwitchStack.back()->addSwitchCase(DS); 162c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson 1636c36be5b383875b490684bcf439d6d427298c1afChris Lattner return DS; 1645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 1655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 1671b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnLabelStmt(SourceLocation IdentLoc, IdentifierInfo *II, 1680fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner SourceLocation ColonLoc, StmtTy *subStmt) { 1690fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner Stmt *SubStmt = static_cast<Stmt*>(subStmt); 1705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Look up the record for this label identifier. 1715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LabelStmt *&LabelDecl = LabelMap[II]; 1725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If not forward referenced or defined already, just create a new LabelStmt. 1745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (LabelDecl == 0) 1750fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner return LabelDecl = new LabelStmt(IdentLoc, II, SubStmt); 1765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(LabelDecl->getID() == II && "Label mismatch!"); 1785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, this label was either forward reference or multiply defined. If 1805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // multiply defined, reject it now. 1815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (LabelDecl->getSubStmt()) { 18208631c5fa053867146b5ee8be658c229f6bf127cChris Lattner Diag(IdentLoc, diag::err_redefinition_of_label) << LabelDecl->getID(); 1835f4a6829dc58cab2f76e2b98492859aa3b91e3f2Chris Lattner Diag(LabelDecl->getIdentLoc(), diag::note_previous_definition); 1840fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner return SubStmt; 1855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, this label was forward declared, and we just found its real 1885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // definition. Fill in the forward definition and return it. 1895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LabelDecl->setIdentLoc(IdentLoc); 1900fa152e72bb71c4aa184d0edd91caa9cbebbf70eChris Lattner LabelDecl->setSubStmt(SubStmt); 1915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return LabelDecl; 1925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 1935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 1951b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnIfStmt(SourceLocation IfLoc, ExprTy *CondVal, 1965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer StmtTy *ThenVal, SourceLocation ElseLoc, 1975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer StmtTy *ElseVal) { 1985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Expr *condExpr = (Expr *)CondVal; 1992d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson Stmt *thenStmt = (Stmt *)ThenVal; 2002d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson 2011b273c403734d343d720acb28f04011807c8aa56Steve Naroff assert(condExpr && "ActOnIfStmt(): missing expression"); 2025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 203c80b4eefa221f10871e7fed0ab9dc7d9d3d07dd0Steve Naroff DefaultFunctionArrayConversion(condExpr); 204c80b4eefa221f10871e7fed0ab9dc7d9d3d07dd0Steve Naroff QualType condType = condExpr->getType(); 2055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2065921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (getLangOptions().CPlusPlus) { 2075921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (CheckCXXBooleanCondition(condExpr)) // C++ 6.4p4 2085921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis return true; 2095921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } else if (!condType->isScalarType()) // C99 6.8.4.1p1 210d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner return Diag(IfLoc, diag::err_typecheck_statement_requires_scalar) 211d162584991885ab004a02573a73ce06422b921fcChris Lattner << condType << condExpr->getSourceRange(); 2125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2132d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson // Warn if the if block has a null body without an else value. 2142d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson // this helps prevent bugs due to typos, such as 2152d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson // if (condition); 2162d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson // do_stuff(); 2172d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson if (!ElseVal) { 2182d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson if (NullStmt* stmt = dyn_cast<NullStmt>(thenStmt)) 2192d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson Diag(stmt->getSemiLoc(), diag::warn_empty_if_body); 2202d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson } 2212d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson 2222d85f8ba62fd6fdcf0ae303d77112b413d412caeAnders Carlsson return new IfStmt(IfLoc, condExpr, thenStmt, (Stmt*)ElseVal); 2235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 2245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 2261b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnStartOfSwitchStmt(ExprTy *cond) { 227f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Expr *Cond = static_cast<Expr*>(cond); 228f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 2295921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (getLangOptions().CPlusPlus) { 2305921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // C++ 6.4.2.p2: 2315921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // The condition shall be of integral type, enumeration type, or of a class 2325921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // type for which a single conversion function to integral or enumeration 2335921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // type exists (12.3). If the condition is of class type, the condition is 2345921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // converted by calling that conversion function, and the result of the 2355921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // conversion is used in place of the original condition for the remainder 2365921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // of this section. Integral promotions are performed. 2375921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis 2385921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis QualType Ty = Cond->getType(); 2395921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis 2405921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // FIXME: Handle class types. 2415921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis 2425921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // If the type is wrong a diagnostic will be emitted later at 2435921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // ActOnFinishSwitchStmt. 2445921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (Ty->isIntegralType() || Ty->isEnumeralType()) { 2455921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // Integral promotions are performed. 2465921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // FIXME: Integral promotions for C++ are not complete. 2475921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis UsualUnaryConversions(Cond); 2485921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } 2495921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } else { 2505921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // C99 6.8.4.2p5 - Integer promotions are performed on the controlling expr. 2515921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis UsualUnaryConversions(Cond); 2525921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } 253f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 254f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner SwitchStmt *SS = new SwitchStmt(Cond); 255c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson SwitchStack.push_back(SS); 256c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson return SS; 257c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson} 2586c36be5b383875b490684bcf439d6d427298c1afChris Lattner 259f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner/// ConvertIntegerToTypeWarnOnOverflow - Convert the specified APInt to have 260f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner/// the specified width and sign. If an overflow occurs, detect it and emit 261f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner/// the specified diagnostic. 262f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattnervoid Sema::ConvertIntegerToTypeWarnOnOverflow(llvm::APSInt &Val, 263f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner unsigned NewWidth, bool NewSign, 264f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner SourceLocation Loc, 265f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner unsigned DiagID) { 266f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Perform a conversion to the promoted condition type if needed. 267f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (NewWidth > Val.getBitWidth()) { 268f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // If this is an extension, just do it. 269f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner llvm::APSInt OldVal(Val); 270f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Val.extend(NewWidth); 271f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 272f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // If the input was signed and negative and the output is unsigned, 273f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // warn. 274f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (!NewSign && OldVal.isSigned() && OldVal.isNegative()) 275d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner Diag(Loc, DiagID) << OldVal.toString(10) << Val.toString(10); 276f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 277f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Val.setIsSigned(NewSign); 278f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } else if (NewWidth < Val.getBitWidth()) { 279f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // If this is a truncation, check for overflow. 280f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner llvm::APSInt ConvVal(Val); 281f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner ConvVal.trunc(NewWidth); 282b2137ae3f1bd0aadb0552189af2824a324ffaa69Chris Lattner ConvVal.setIsSigned(NewSign); 283f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner ConvVal.extend(Val.getBitWidth()); 284b2137ae3f1bd0aadb0552189af2824a324ffaa69Chris Lattner ConvVal.setIsSigned(Val.isSigned()); 285f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (ConvVal != Val) 286d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner Diag(Loc, DiagID) << Val.toString(10) << ConvVal.toString(10); 287f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 288f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Regardless of whether a diagnostic was emitted, really do the 289f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // truncation. 290f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Val.trunc(NewWidth); 291b2137ae3f1bd0aadb0552189af2824a324ffaa69Chris Lattner Val.setIsSigned(NewSign); 292f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } else if (NewSign != Val.isSigned()) { 293f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Convert the sign to match the sign of the condition. This can cause 294f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // overflow as well: unsigned(INTMIN) 295f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner llvm::APSInt OldVal(Val); 296f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Val.setIsSigned(NewSign); 297f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 298f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (Val.isNegative()) // Sign bit changes meaning. 299d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner Diag(Loc, DiagID) << OldVal.toString(10) << Val.toString(10); 300f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } 301f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner} 302f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 3030471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattnernamespace { 3040471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner struct CaseCompareFunctor { 3050471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner bool operator()(const std::pair<llvm::APSInt, CaseStmt*> &LHS, 3060471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner const llvm::APSInt &RHS) { 3070471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner return LHS.first < RHS; 3080471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 3090e85a2761ace912c66663d779dd230f88cf77fe0Chris Lattner bool operator()(const std::pair<llvm::APSInt, CaseStmt*> &LHS, 3100e85a2761ace912c66663d779dd230f88cf77fe0Chris Lattner const std::pair<llvm::APSInt, CaseStmt*> &RHS) { 3110e85a2761ace912c66663d779dd230f88cf77fe0Chris Lattner return LHS.first < RHS.first; 3120e85a2761ace912c66663d779dd230f88cf77fe0Chris Lattner } 3130471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner bool operator()(const llvm::APSInt &LHS, 3140471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner const std::pair<llvm::APSInt, CaseStmt*> &RHS) { 3150471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner return LHS < RHS.first; 3160471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 3170471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner }; 3180471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner} 3190471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner 320764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner/// CmpCaseVals - Comparison predicate for sorting case values. 321764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner/// 322764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattnerstatic bool CmpCaseVals(const std::pair<llvm::APSInt, CaseStmt*>& lhs, 323764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner const std::pair<llvm::APSInt, CaseStmt*>& rhs) { 324764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner if (lhs.first < rhs.first) 325764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner return true; 326764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner 327764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner if (lhs.first == rhs.first && 328764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner lhs.second->getCaseLoc().getRawEncoding() 329764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner < rhs.second->getCaseLoc().getRawEncoding()) 330764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner return true; 331764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner return false; 332764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner} 333764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner 334c1fcb7762673be706b0a40477d5e93411e918f93Anders CarlssonAction::StmtResult 335764a7ce5217f9569e100a3445f47496ee82daf86Chris LattnerSema::ActOnFinishSwitchStmt(SourceLocation SwitchLoc, StmtTy *Switch, 336764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner ExprTy *Body) { 337c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson Stmt *BodyStmt = (Stmt*)Body; 338c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson 339c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson SwitchStmt *SS = SwitchStack.back(); 340c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson assert(SS == (SwitchStmt*)Switch && "switch stack missing push/pop!"); 341c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson 3429dcbfa450d751bd68fc4af8b75da381d4f6984b9Steve Naroff SS->setBody(BodyStmt, SwitchLoc); 343c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson SwitchStack.pop_back(); 344c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson 345f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Expr *CondExpr = SS->getCond(); 346f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner QualType CondType = CondExpr->getType(); 3476c36be5b383875b490684bcf439d6d427298c1afChris Lattner 348f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (!CondType->isIntegerType()) { // C99 6.8.4.2p1 349d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner Diag(SwitchLoc, diag::err_typecheck_statement_requires_integer) 350d162584991885ab004a02573a73ce06422b921fcChris Lattner << CondType << CondExpr->getSourceRange(); 351f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner return true; 352c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson } 353f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 354f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Get the bitwidth of the switched-on value before promotions. We must 355f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // convert the integer case values to this width before comparison. 35698be4943e8dc4f3905629a7102668960873cf863Chris Lattner unsigned CondWidth = static_cast<unsigned>(Context.getTypeSize(CondType)); 357f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner bool CondIsSigned = CondType->isSignedIntegerType(); 358f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 359f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Accumulate all of the case values in a vector so that we can sort them 360f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // and detect duplicates. This vector contains the APInt for the case after 361f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // it has been converted to the condition type. 3620471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner typedef llvm::SmallVector<std::pair<llvm::APSInt, CaseStmt*>, 64> CaseValsTy; 3630471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner CaseValsTy CaseVals; 364f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 365f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Keep track of any GNU case ranges we see. The APSInt is the low value. 366f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner std::vector<std::pair<llvm::APSInt, CaseStmt*> > CaseRanges; 367f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 368f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner DefaultStmt *TheDefaultStmt = 0; 369c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson 370b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner bool CaseListIsErroneous = false; 371b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 372b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner for (SwitchCase *SC = SS->getSwitchCaseList(); SC; 373c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson SC = SC->getNextSwitchCase()) { 374b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 375c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson if (DefaultStmt *DS = dyn_cast<DefaultStmt>(SC)) { 376f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (TheDefaultStmt) { 377f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner Diag(DS->getDefaultLoc(), diag::err_multiple_default_labels_defined); 3785f4a6829dc58cab2f76e2b98492859aa3b91e3f2Chris Lattner Diag(TheDefaultStmt->getDefaultLoc(), diag::note_duplicate_case_prev); 379c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson 380f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // FIXME: Remove the default statement from the switch block so that 381f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // we'll return a valid AST. This requires recursing down the 382f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // AST and finding it, not something we are set up to do right now. For 383f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // now, just lop the entire switch stmt out of the AST. 384b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner CaseListIsErroneous = true; 385c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson } 386f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner TheDefaultStmt = DS; 387c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson 388f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } else { 389f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner CaseStmt *CS = cast<CaseStmt>(SC); 390f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 391f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // We already verified that the expression has a i-c-e value (C99 392f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // 6.8.4.2p3) - get that value now. 3931e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner Expr *Lo = CS->getLHS(); 39451fe996231b1d7199f76e4005ff4c943d5deeecdAnders Carlsson llvm::APSInt LoVal = Lo->EvaluateAsInt(Context); 395f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 396f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner // Convert the value to the same width/sign as the condition. 397f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner ConvertIntegerToTypeWarnOnOverflow(LoVal, CondWidth, CondIsSigned, 398f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner CS->getLHS()->getLocStart(), 399f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner diag::warn_case_value_overflow); 4006c36be5b383875b490684bcf439d6d427298c1afChris Lattner 4011e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner // If the LHS is not the same type as the condition, insert an implicit 4021e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner // cast. 4031e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner ImpCastExprToType(Lo, CondType); 4041e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner CS->setLHS(Lo); 4051e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner 406b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // If this is a case range, remember it in CaseRanges, otherwise CaseVals. 407f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner if (CS->getRHS()) 408f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner CaseRanges.push_back(std::make_pair(LoVal, CS)); 409b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner else 410b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner CaseVals.push_back(std::make_pair(LoVal, CS)); 411f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } 412f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner } 413f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 414b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // Sort all the scalar case values so we can easily detect duplicates. 415764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner std::stable_sort(CaseVals.begin(), CaseVals.end(), CmpCaseVals); 416b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 417f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner if (!CaseVals.empty()) { 418f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner for (unsigned i = 0, e = CaseVals.size()-1; i != e; ++i) { 419f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner if (CaseVals[i].first == CaseVals[i+1].first) { 420f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner // If we have a duplicate, report it. 421f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner Diag(CaseVals[i+1].second->getLHS()->getLocStart(), 422d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner diag::err_duplicate_case) << CaseVals[i].first.toString(10); 423f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner Diag(CaseVals[i].second->getLHS()->getLocStart(), 4245f4a6829dc58cab2f76e2b98492859aa3b91e3f2Chris Lattner diag::note_duplicate_case_prev); 425f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner // FIXME: We really want to remove the bogus case stmt from the substmt, 426f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner // but we have no way to do this right now. 427f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner CaseListIsErroneous = true; 428f334850cd2fc2d4ac9b585f80d97b4f0097a0348Chris Lattner } 429b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 430b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 431f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 432b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // Detect duplicate case ranges, which usually don't exist at all in the first 433b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // place. 434b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner if (!CaseRanges.empty()) { 435b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // Sort all the case ranges by their low value so we can easily detect 436b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // overlaps between ranges. 4370471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner std::stable_sort(CaseRanges.begin(), CaseRanges.end()); 438b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 439b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // Scan the ranges, computing the high values and removing empty ranges. 440b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner std::vector<llvm::APSInt> HiVals; 4416efc4d3659632ddcea4a58cb62e9ee54ca4a373eChris Lattner for (unsigned i = 0, e = CaseRanges.size(); i != e; ++i) { 442b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner CaseStmt *CR = CaseRanges[i].second; 4431e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner Expr *Hi = CR->getRHS(); 44451fe996231b1d7199f76e4005ff4c943d5deeecdAnders Carlsson llvm::APSInt HiVal = Hi->EvaluateAsInt(Context); 445b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 446b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // Convert the value to the same width/sign as the condition. 447b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner ConvertIntegerToTypeWarnOnOverflow(HiVal, CondWidth, CondIsSigned, 448b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner CR->getRHS()->getLocStart(), 449b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner diag::warn_case_value_overflow); 450b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 4511e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner // If the LHS is not the same type as the condition, insert an implicit 4521e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner // cast. 4531e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner ImpCastExprToType(Hi, CondType); 4541e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner CR->setRHS(Hi); 4551e0a39012467b4f409142c32148036a9ee05e1d7Chris Lattner 4566efc4d3659632ddcea4a58cb62e9ee54ca4a373eChris Lattner // If the low value is bigger than the high value, the case is empty. 4576efc4d3659632ddcea4a58cb62e9ee54ca4a373eChris Lattner if (CaseRanges[i].first > HiVal) { 458dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner Diag(CR->getLHS()->getLocStart(), diag::warn_case_empty_range) 459dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner << SourceRange(CR->getLHS()->getLocStart(), 460dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner CR->getRHS()->getLocEnd()); 4616efc4d3659632ddcea4a58cb62e9ee54ca4a373eChris Lattner CaseRanges.erase(CaseRanges.begin()+i); 4626efc4d3659632ddcea4a58cb62e9ee54ca4a373eChris Lattner --i, --e; 4636efc4d3659632ddcea4a58cb62e9ee54ca4a373eChris Lattner continue; 4646efc4d3659632ddcea4a58cb62e9ee54ca4a373eChris Lattner } 465b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner HiVals.push_back(HiVal); 466b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 467b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 468b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // Rescan the ranges, looking for overlap with singleton values and other 4690471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // ranges. Since the range list is sorted, we only need to compare case 4700471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // ranges with their neighbors. 471b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner for (unsigned i = 0, e = CaseRanges.size(); i != e; ++i) { 4720471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner llvm::APSInt &CRLo = CaseRanges[i].first; 4730471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner llvm::APSInt &CRHi = HiVals[i]; 4740471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner CaseStmt *CR = CaseRanges[i].second; 4750471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner 4760471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // Check to see whether the case range overlaps with any singleton cases. 4770471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner CaseStmt *OverlapStmt = 0; 4780471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner llvm::APSInt OverlapVal(32); 4790471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner 4800471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // Find the smallest value >= the lower bound. If I is in the case range, 4810471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // then we have overlap. 4820471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner CaseValsTy::iterator I = std::lower_bound(CaseVals.begin(), 4830471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner CaseVals.end(), CRLo, 4840471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner CaseCompareFunctor()); 4850471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner if (I != CaseVals.end() && I->first < CRHi) { 4860471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner OverlapVal = I->first; // Found overlap with scalar. 4870471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner OverlapStmt = I->second; 4880471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 4890471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner 4900471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // Find the smallest value bigger than the upper bound. 4910471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner I = std::upper_bound(I, CaseVals.end(), CRHi, CaseCompareFunctor()); 4920471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner if (I != CaseVals.begin() && (I-1)->first >= CRLo) { 4930471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner OverlapVal = (I-1)->first; // Found overlap with scalar. 4940471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner OverlapStmt = (I-1)->second; 4950471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 4960471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner 4970471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // Check to see if this case stmt overlaps with the subsequent case range. 4980471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner if (i && CRLo <= HiVals[i-1]) { 4990471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner OverlapVal = HiVals[i-1]; // Found overlap with range. 5000471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner OverlapStmt = CaseRanges[i-1].second; 5010471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 502b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner 5030471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner if (OverlapStmt) { 5040471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // If we have a duplicate, report it. 505d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner Diag(CR->getLHS()->getLocStart(), diag::err_duplicate_case) 506d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner << OverlapVal.toString(10); 5070471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner Diag(OverlapStmt->getLHS()->getLocStart(), 5085f4a6829dc58cab2f76e2b98492859aa3b91e3f2Chris Lattner diag::note_duplicate_case_prev); 5090471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // FIXME: We really want to remove the bogus case stmt from the substmt, 5100471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner // but we have no way to do this right now. 5110471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner CaseListIsErroneous = true; 5120471f5bc8191e39cdb61fabcaf1870e2af2d42e8Chris Lattner } 513b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 514b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner } 515f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 516b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // FIXME: If the case list was broken is some way, we don't have a good system 517b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner // to patch it up. Instead, just return the whole substmt as broken. 518b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner if (CaseListIsErroneous) 519b2ec9d6fede9cccc170a202de7bf7f523dea8be4Chris Lattner return true; 520f4021e7d5228a2be5a380269dffa0331a6c78b95Chris Lattner 521c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson return SS; 5225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 5235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 5251b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnWhileStmt(SourceLocation WhileLoc, ExprTy *Cond, StmtTy *Body) { 5265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Expr *condExpr = (Expr *)Cond; 5271b273c403734d343d720acb28f04011807c8aa56Steve Naroff assert(condExpr && "ActOnWhileStmt(): missing expression"); 5285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 529c80b4eefa221f10871e7fed0ab9dc7d9d3d07dd0Steve Naroff DefaultFunctionArrayConversion(condExpr); 530c80b4eefa221f10871e7fed0ab9dc7d9d3d07dd0Steve Naroff QualType condType = condExpr->getType(); 5315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5325921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (getLangOptions().CPlusPlus) { 5335921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (CheckCXXBooleanCondition(condExpr)) // C++ 6.4p4 5345921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis return true; 5355921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } else if (!condType->isScalarType()) // C99 6.8.5p2 536d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner return Diag(WhileLoc, diag::err_typecheck_statement_requires_scalar) 537d162584991885ab004a02573a73ce06422b921fcChris Lattner << condType << condExpr->getSourceRange(); 5385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 539b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff return new WhileStmt(condExpr, (Stmt*)Body, WhileLoc); 5405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 5415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 5431b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnDoStmt(SourceLocation DoLoc, StmtTy *Body, 5445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation WhileLoc, ExprTy *Cond) { 5455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Expr *condExpr = (Expr *)Cond; 5461b273c403734d343d720acb28f04011807c8aa56Steve Naroff assert(condExpr && "ActOnDoStmt(): missing expression"); 5475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 548c80b4eefa221f10871e7fed0ab9dc7d9d3d07dd0Steve Naroff DefaultFunctionArrayConversion(condExpr); 549c80b4eefa221f10871e7fed0ab9dc7d9d3d07dd0Steve Naroff QualType condType = condExpr->getType(); 5505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5516314ff264c345b5babb9faf50dad0bc68d7bd74eArgyrios Kyrtzidis if (getLangOptions().CPlusPlus) { 5526314ff264c345b5babb9faf50dad0bc68d7bd74eArgyrios Kyrtzidis if (CheckCXXBooleanCondition(condExpr)) // C++ 6.4p4 5536314ff264c345b5babb9faf50dad0bc68d7bd74eArgyrios Kyrtzidis return true; 5546314ff264c345b5babb9faf50dad0bc68d7bd74eArgyrios Kyrtzidis } else if (!condType->isScalarType()) // C99 6.8.5p2 555d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner return Diag(DoLoc, diag::err_typecheck_statement_requires_scalar) 556d162584991885ab004a02573a73ce06422b921fcChris Lattner << condType << condExpr->getSourceRange(); 5575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 558b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff return new DoStmt((Stmt*)Body, condExpr, DoLoc); 5595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 5605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 5621b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnForStmt(SourceLocation ForLoc, SourceLocation LParenLoc, 56336c4b0ec13453bc003bbac380770b45ae35ef19cChris Lattner StmtTy *first, ExprTy *second, ExprTy *third, 56436c4b0ec13453bc003bbac380770b45ae35ef19cChris Lattner SourceLocation RParenLoc, StmtTy *body) { 56536c4b0ec13453bc003bbac380770b45ae35ef19cChris Lattner Stmt *First = static_cast<Stmt*>(first); 56636c4b0ec13453bc003bbac380770b45ae35ef19cChris Lattner Expr *Second = static_cast<Expr*>(second); 56736c4b0ec13453bc003bbac380770b45ae35ef19cChris Lattner Expr *Third = static_cast<Expr*>(third); 56836c4b0ec13453bc003bbac380770b45ae35ef19cChris Lattner Stmt *Body = static_cast<Stmt*>(body); 56936c4b0ec13453bc003bbac380770b45ae35ef19cChris Lattner 5705921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (!getLangOptions().CPlusPlus) { 5715921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (DeclStmt *DS = dyn_cast_or_null<DeclStmt>(First)) { 572f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // C99 6.8.5p3: The declaration part of a 'for' statement shall only 573f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // declare identifiers for objects having storage class 'auto' or 574f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // 'register'. 5755921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis for (DeclStmt::decl_iterator DI=DS->decl_begin(), DE=DS->decl_end(); 5765921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis DI!=DE; ++DI) { 5775921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis VarDecl *VD = dyn_cast<VarDecl>(*DI); 5785921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (VD && VD->isBlockVarDecl() && !VD->hasLocalStorage()) 5795921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis VD = 0; 5805921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (VD == 0) 5815921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis Diag((*DI)->getLocation(), diag::err_non_variable_decl_in_for); 5825921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis // FIXME: mark decl erroneous! 5835921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } 584ae3b701f59e78e058b83344be17206af3bf5d277Chris Lattner } 5855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Second) { 58736c4b0ec13453bc003bbac380770b45ae35ef19cChris Lattner DefaultFunctionArrayConversion(Second); 58836c4b0ec13453bc003bbac380770b45ae35ef19cChris Lattner QualType SecondType = Second->getType(); 5895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5905921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (getLangOptions().CPlusPlus) { 5915921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis if (CheckCXXBooleanCondition(Second)) // C++ 6.4p4 5925921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis return true; 5935921093cf1c2e9a8bd1a22b6f612e551bae7476bArgyrios Kyrtzidis } else if (!SecondType->isScalarType()) // C99 6.8.5p2 594d3a94e24ddf3fb90de76b17bd176d9ed61e66f2cChris Lattner return Diag(ForLoc, diag::err_typecheck_statement_requires_scalar) 595d162584991885ab004a02573a73ce06422b921fcChris Lattner << SecondType << Second->getSourceRange(); 5965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 597b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff return new ForStmt(First, Second, Third, Body, ForLoc); 5985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 5995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6003ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz JahanianAction::StmtResult 6017571228ec9b31de7733ae96352ee4eaa8afcf2b5Fariborz JahanianSema::ActOnObjCForCollectionStmt(SourceLocation ForLoc, 6023ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian SourceLocation LParenLoc, 6033ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian StmtTy *first, ExprTy *second, 6043ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian SourceLocation RParenLoc, StmtTy *body) { 6053ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian Stmt *First = static_cast<Stmt*>(first); 6063ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian Expr *Second = static_cast<Expr*>(second); 6073ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian Stmt *Body = static_cast<Stmt*>(body); 60820552d2842245692b649e0d25380670922f954a2Fariborz Jahanian if (First) { 60920552d2842245692b649e0d25380670922f954a2Fariborz Jahanian QualType FirstType; 61020552d2842245692b649e0d25380670922f954a2Fariborz Jahanian if (DeclStmt *DS = dyn_cast<DeclStmt>(First)) { 611f34afeed9a0112bf31fee185b6c80556111d3834Ted Kremenek if (!DS->hasSolitaryDecl()) 612f34afeed9a0112bf31fee185b6c80556111d3834Ted Kremenek return Diag((*DS->decl_begin())->getLocation(), 613f34afeed9a0112bf31fee185b6c80556111d3834Ted Kremenek diag::err_toomany_element_decls); 614f34afeed9a0112bf31fee185b6c80556111d3834Ted Kremenek 615f34afeed9a0112bf31fee185b6c80556111d3834Ted Kremenek ScopedDecl *D = DS->getSolitaryDecl(); 616f34afeed9a0112bf31fee185b6c80556111d3834Ted Kremenek FirstType = cast<ValueDecl>(D)->getType(); 617f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // C99 6.8.5p3: The declaration part of a 'for' statement shall only 618f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // declare identifiers for objects having storage class 'auto' or 619f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner // 'register'. 620248a753f6b670692523c99afaeb8fe98f7ae3ca7Steve Naroff VarDecl *VD = cast<VarDecl>(D); 621248a753f6b670692523c99afaeb8fe98f7ae3ca7Steve Naroff if (VD->isBlockVarDecl() && !VD->hasLocalStorage()) 622248a753f6b670692523c99afaeb8fe98f7ae3ca7Steve Naroff return Diag(VD->getLocation(), diag::err_non_variable_decl_in_for); 6231fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson } else { 6241fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson Expr::isLvalueResult lval = cast<Expr>(First)->isLvalue(Context); 6251fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson 6261fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson if (lval != Expr::LV_Valid) 627dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner return Diag(First->getLocStart(), diag::err_selector_element_not_lvalue) 628dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner << First->getSourceRange(); 6291fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson 6301fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson FirstType = static_cast<Expr*>(first)->getType(); 6311fe379f0fa6fbc0a6057e8966253aea2957ca953Anders Carlsson } 632b6ccaac65ca72f72954eb3893bbd940bedd23f00Ted Kremenek if (!Context.isObjCObjectPointerType(FirstType)) 633dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner Diag(ForLoc, diag::err_selector_element_type) 634d162584991885ab004a02573a73ce06422b921fcChris Lattner << FirstType << First->getSourceRange(); 6353ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian } 6363ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian if (Second) { 6373ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian DefaultFunctionArrayConversion(Second); 6383ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian QualType SecondType = Second->getType(); 639b6ccaac65ca72f72954eb3893bbd940bedd23f00Ted Kremenek if (!Context.isObjCObjectPointerType(SecondType)) 640dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner Diag(ForLoc, diag::err_collection_expr_type) 641d162584991885ab004a02573a73ce06422b921fcChris Lattner << SecondType << Second->getSourceRange(); 6423ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian } 6437571228ec9b31de7733ae96352ee4eaa8afcf2b5Fariborz Jahanian return new ObjCForCollectionStmt(First, Second, Body, ForLoc, RParenLoc); 6443ba5a0f90a03d5e13d02cbee9abd2a1ba01b18bcFariborz Jahanian} 6455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 6471b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnGotoStmt(SourceLocation GotoLoc, SourceLocation LabelLoc, 6485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer IdentifierInfo *LabelII) { 6494eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // If we are in a block, reject all gotos for now. 6504eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (CurBlock) 6514eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return Diag(GotoLoc, diag::err_goto_in_block); 6524eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 6535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Look up the record for this label identifier. 6545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LabelStmt *&LabelDecl = LabelMap[LabelII]; 6555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If we haven't seen this label yet, create a forward reference. 6575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (LabelDecl == 0) 6585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LabelDecl = new LabelStmt(LabelLoc, LabelII, 0); 6595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 66061f62165220e75694fe333179c78815e2e48d71fTed Kremenek return new GotoStmt(LabelDecl, GotoLoc, LabelLoc); 6615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 6641b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnIndirectGotoStmt(SourceLocation GotoLoc,SourceLocation StarLoc, 6655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ExprTy *DestExp) { 6665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FIXME: Verify that the operand is convertible to void*. 6675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return new IndirectGotoStmt((Expr*)DestExp); 6695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 6721b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnContinueStmt(SourceLocation ContinueLoc, Scope *CurScope) { 6735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Scope *S = CurScope->getContinueParent(); 6745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!S) { 6755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.8.6.2p1: A break shall appear only in or as a loop body. 6765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Diag(ContinueLoc, diag::err_continue_not_in_loop); 6775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 6785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 680507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff return new ContinueStmt(ContinueLoc); 6815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 6841b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnBreakStmt(SourceLocation BreakLoc, Scope *CurScope) { 6855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Scope *S = CurScope->getBreakParent(); 6865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!S) { 6875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.8.6.3p1: A break shall appear only in or as a switch/loop body. 6885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Diag(BreakLoc, diag::err_break_not_in_loop_or_switch); 6895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 6905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 692507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff return new BreakStmt(BreakLoc); 6935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 69527c8dc06f65d7abcf6a7e7f64a7960c9a150ca01Douglas Gregor/// ActOnBlockReturnStmt - Utility routine to figure out block's return type. 6964eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff/// 6974eb206bebcdab28ababe8df55c6185cec2cdc071Steve NaroffAction::StmtResult 6984eb206bebcdab28ababe8df55c6185cec2cdc071Steve NaroffSema::ActOnBlockReturnStmt(SourceLocation ReturnLoc, Expr *RetValExp) { 6994eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 7004eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // If this is the first return we've seen in the block, infer the type of 7014eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // the block from it. 7024eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (CurBlock->ReturnType == 0) { 703c50a4a5f2eac14ac4c631d50b0a55cadc87700ceSteve Naroff if (RetValExp) { 70416564420ffe679b0e3cf310c418be6ef98d8e658Steve Naroff // Don't call UsualUnaryConversions(), since we don't want to do 70516564420ffe679b0e3cf310c418be6ef98d8e658Steve Naroff // integer promotions here. 70616564420ffe679b0e3cf310c418be6ef98d8e658Steve Naroff DefaultFunctionArrayConversion(RetValExp); 7074eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff CurBlock->ReturnType = RetValExp->getType().getTypePtr(); 708c50a4a5f2eac14ac4c631d50b0a55cadc87700ceSteve Naroff } else 7094eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff CurBlock->ReturnType = Context.VoidTy.getTypePtr(); 7104eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return new ReturnStmt(ReturnLoc, RetValExp); 7114eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 7124eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 7134eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // Otherwise, verify that this result type matches the previous one. We are 7144eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // pickier with blocks than for normal functions because we don't have GCC 7154eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // compatibility to worry about here. 7164eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (CurBlock->ReturnType->isVoidType()) { 7174eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (RetValExp) { 7184eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff Diag(ReturnLoc, diag::err_return_block_has_expr); 7194eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff delete RetValExp; 7204eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff RetValExp = 0; 7214eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 7224eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return new ReturnStmt(ReturnLoc, RetValExp); 7234eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 7244eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 7254eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (!RetValExp) { 7264eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff Diag(ReturnLoc, diag::err_block_return_missing_expr); 7274eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return true; 7284eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 7294eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 7304eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // we have a non-void block with an expression, continue checking 7314eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff QualType RetValType = RetValExp->getType(); 7324eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 7334eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // For now, restrict multiple return statements in a block to have 7344eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // strict compatible types only. 7354eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff QualType BlockQT = QualType(CurBlock->ReturnType, 0); 7364eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (Context.getCanonicalType(BlockQT).getTypePtr() 7374eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff != Context.getCanonicalType(RetValType).getTypePtr()) { 7384eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff DiagnoseAssignmentResult(Incompatible, ReturnLoc, BlockQT, 7394eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff RetValType, RetValExp, "returning"); 7404eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return true; 7414eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 7424eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 7434eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (RetValExp) CheckReturnStackAddr(RetValExp, BlockQT, ReturnLoc); 7444eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 7454eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return new ReturnStmt(ReturnLoc, (Expr*)RetValExp); 7464eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff} 7475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerAction::StmtResult 7491b273c403734d343d720acb28f04011807c8aa56Steve NaroffSema::ActOnReturnStmt(SourceLocation ReturnLoc, ExprTy *rex) { 75090045e8ebabf50d6f1b3a67081a621b20b5e5341Steve Naroff Expr *RetValExp = static_cast<Expr *>(rex); 7514eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff if (CurBlock) 7524eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return ActOnBlockReturnStmt(ReturnLoc, RetValExp); 753371f258e61e1365b951b17931a3c5ac1530fd1a0Chris Lattner 754371f258e61e1365b951b17931a3c5ac1530fd1a0Chris Lattner QualType FnRetType; 755371f258e61e1365b951b17931a3c5ac1530fd1a0Chris Lattner if (FunctionDecl *FD = getCurFunctionDecl()) 756371f258e61e1365b951b17931a3c5ac1530fd1a0Chris Lattner FnRetType = FD->getResultType(); 757371f258e61e1365b951b17931a3c5ac1530fd1a0Chris Lattner else 758371f258e61e1365b951b17931a3c5ac1530fd1a0Chris Lattner FnRetType = getCurMethodDecl()->getResultType(); 7595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7605cf216b7fa64b933b60743b0b26053e8e7aa87beChris Lattner if (FnRetType->isVoidType()) { 7613c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner if (RetValExp) {// C99 6.8.6.4p1 (ext_ since GCC warns) 76265ce04bef06696379682410f399f37b43996d824Chris Lattner unsigned D = diag::ext_return_has_expr; 76365ce04bef06696379682410f399f37b43996d824Chris Lattner if (RetValExp->getType()->isVoidType()) 76465ce04bef06696379682410f399f37b43996d824Chris Lattner D = diag::ext_return_has_void_expr; 76565ce04bef06696379682410f399f37b43996d824Chris Lattner 766e878eb035b343d7d819c092102364ec9849716aeChris Lattner // return (some void expression); is legal in C++. 767e878eb035b343d7d819c092102364ec9849716aeChris Lattner if (D != diag::ext_return_has_void_expr || 768e878eb035b343d7d819c092102364ec9849716aeChris Lattner !getLangOptions().CPlusPlus) { 769e878eb035b343d7d819c092102364ec9849716aeChris Lattner NamedDecl *CurDecl = getCurFunctionOrMethodDecl(); 770e878eb035b343d7d819c092102364ec9849716aeChris Lattner Diag(ReturnLoc, D) 771e878eb035b343d7d819c092102364ec9849716aeChris Lattner << CurDecl->getDeclName() << isa<ObjCMethodDecl>(CurDecl) 772e878eb035b343d7d819c092102364ec9849716aeChris Lattner << RetValExp->getSourceRange(); 773e878eb035b343d7d819c092102364ec9849716aeChris Lattner } 7745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7753c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner return new ReturnStmt(ReturnLoc, RetValExp); 7765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7773c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner 7783c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner if (!RetValExp) { 7793c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner unsigned DiagID = diag::warn_return_missing_expr; // C90 6.6.6.4p4 7803c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner // C99 6.8.6.4p1 (ext_ since GCC warns) 7813c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner if (getLangOptions().C99) DiagID = diag::ext_return_missing_expr; 7823c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner 7833c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner if (FunctionDecl *FD = getCurFunctionDecl()) 78408631c5fa053867146b5ee8be658c229f6bf127cChris Lattner Diag(ReturnLoc, DiagID) << FD->getIdentifier() << 0/*fn*/; 7853c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner else 78608631c5fa053867146b5ee8be658c229f6bf127cChris Lattner Diag(ReturnLoc, DiagID) << getCurMethodDecl()->getDeclName() << 1/*meth*/; 7873c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner return new ReturnStmt(ReturnLoc, (Expr*)0); 7883c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner } 7893c73c41cefcfe76f36b7bed72c9f1ec195490951Chris Lattner 790898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor if (!FnRetType->isDependentType() && !RetValExp->isTypeDependent()) { 791898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // we have a non-void function with an expression, continue checking 792898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor QualType RetValType = RetValExp->getType(); 793898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 794898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // C99 6.8.6.4p3(136): The return statement is not an assignment. The 795898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // overlap restriction of subclause 6.5.16.1 does not apply to the case of 796898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // function return. 797898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 798898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // In C++ the return statement is handled via a copy initialization. 799898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // the C version of which boils down to 800898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // CheckSingleAssignmentConstraints. 801898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor if (PerformCopyInitialization(RetValExp, FnRetType, "returning")) 802898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor return true; 80306de276fff91264437fa75111ed76de43097e089Ted Kremenek 804898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor if (RetValExp) CheckReturnStackAddr(RetValExp, FnRetType, ReturnLoc); 805898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor } 806898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 807507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff return new ReturnStmt(ReturnLoc, (Expr*)RetValExp); 8085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 8095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 8106a0ef4b83c91a6d6d5acb4ed5577c4659fe022a3Anders CarlssonSema::StmtResult Sema::ActOnAsmStmt(SourceLocation AsmLoc, 81108631c5fa053867146b5ee8be658c229f6bf127cChris Lattner bool IsSimple, 81239c47b56f45437bbc49c9568b7308a400234a730Anders Carlsson bool IsVolatile, 813b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson unsigned NumOutputs, 814b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson unsigned NumInputs, 815b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson std::string *Names, 8161708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner ExprTy **constraints, 8171708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner ExprTy **exprs, 8186bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner ExprTy *asmString, 819b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson unsigned NumClobbers, 8201708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner ExprTy **clobbers, 821fe795956194141c91ae555985c9b930595bff43fChris Lattner SourceLocation RParenLoc) { 8221708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral **Constraints = reinterpret_cast<StringLiteral**>(constraints); 8231708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner Expr **Exprs = reinterpret_cast<Expr **>(exprs); 8246bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner StringLiteral *AsmString = cast<StringLiteral>((Expr *)asmString); 8251708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral **Clobbers = reinterpret_cast<StringLiteral**>(clobbers); 8261708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner 8271708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner // The parser verifies that there is a string literal here. 8286bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (AsmString->isWide()) 8296bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner // FIXME: We currently leak memory here. 830dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner return Diag(AsmString->getLocStart(), diag::err_asm_wide_character) 831dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner << AsmString->getSourceRange(); 8326bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner 8336bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner 8341708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner for (unsigned i = 0; i != NumOutputs; i++) { 8351708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral *Literal = Constraints[i]; 8366bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (Literal->isWide()) 8376bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner // FIXME: We currently leak memory here. 838dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner return Diag(Literal->getLocStart(), diag::err_asm_wide_character) 839dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner << Literal->getSourceRange(); 8406bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner 841d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson std::string OutputConstraint(Literal->getStrData(), 842d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson Literal->getByteLength()); 843d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson 844d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson TargetInfo::ConstraintInfo info; 8456bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (!Context.Target.validateOutputConstraint(OutputConstraint.c_str(),info)) 846d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson // FIXME: We currently leak memory here. 8476bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner return Diag(Literal->getLocStart(), 848f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner diag::err_asm_invalid_output_constraint) << OutputConstraint; 849d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson 850d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson // Check that the output exprs are valid lvalues. 8511708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner ParenExpr *OutputExpr = cast<ParenExpr>(Exprs[i]); 85228be73f74c9e241a23ea24fe5756623de6bf1084Chris Lattner Expr::isLvalueResult Result = OutputExpr->isLvalue(Context); 85304728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson if (Result != Expr::LV_Valid) { 85404728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson // FIXME: We currently leak memory here. 8551708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner return Diag(OutputExpr->getSubExpr()->getLocStart(), 856dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner diag::err_asm_invalid_lvalue_in_output) 857dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner << OutputExpr->getSubExpr()->getSourceRange(); 85804728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 85904728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 86004728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson 86104728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson for (unsigned i = NumOutputs, e = NumOutputs + NumInputs; i != e; i++) { 8621708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral *Literal = Constraints[i]; 8636bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (Literal->isWide()) 8646bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner // FIXME: We currently leak memory here. 865dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner return Diag(Literal->getLocStart(), diag::err_asm_wide_character) 866dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner << Literal->getSourceRange(); 867d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson 868d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson std::string InputConstraint(Literal->getStrData(), 869d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson Literal->getByteLength()); 870d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson 871d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson TargetInfo::ConstraintInfo info; 872d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson if (!Context.Target.validateInputConstraint(InputConstraint.c_str(), 8731708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner NumOutputs, info)) { 874d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson // FIXME: We currently leak memory here. 8756bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner return Diag(Literal->getLocStart(), 876dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner diag::err_asm_invalid_input_constraint) << InputConstraint; 877d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson } 87804728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson 879d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson // Check that the input exprs aren't of type void. 8801708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner ParenExpr *InputExpr = cast<ParenExpr>(Exprs[i]); 88104728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson if (InputExpr->getType()->isVoidType()) { 88204728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson 88304728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson // FIXME: We currently leak memory here. 8841708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner return Diag(InputExpr->getSubExpr()->getLocStart(), 885fa25bbb351f4fdd977f51254119cdfc2b525ce90Chris Lattner diag::err_asm_invalid_type_in_input) 886d162584991885ab004a02573a73ce06422b921fcChris Lattner << InputExpr->getType() << InputConstraint 887fa25bbb351f4fdd977f51254119cdfc2b525ce90Chris Lattner << InputExpr->getSubExpr()->getSourceRange(); 88804728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 88904728b7ea928b029f165fc67d32ced40e6868b31Anders Carlsson } 890b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson 8916fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson // Check that the clobbers are valid. 8921708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner for (unsigned i = 0; i != NumClobbers; i++) { 8931708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner StringLiteral *Literal = Clobbers[i]; 8946bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (Literal->isWide()) 8956bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner // FIXME: We currently leak memory here. 896dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner return Diag(Literal->getLocStart(), diag::err_asm_wide_character) 897dcd5ef12488e4c7ea844327835896ca86b609a97Chris Lattner << Literal->getSourceRange(); 8986fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson 8996fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson llvm::SmallString<16> Clobber(Literal->getStrData(), 9006fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson Literal->getStrData() + 9016fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson Literal->getByteLength()); 9026fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson 9036bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner if (!Context.Target.isValidGCCRegisterName(Clobber.c_str())) 9046fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson // FIXME: We currently leak memory here. 9056bc52112dbc54551bd8e215d95bba4791b2275f7Chris Lattner return Diag(Literal->getLocStart(), 906f3a41af4d5c98a72a1d6720bbbfd658e57ef2541Chris Lattner diag::err_asm_unknown_register_name) << Clobber.c_str(); 9076fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson } 9086fa9086043b0338d895a4cdb0ec8542530af90d7Anders Carlsson 9091708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner return new AsmStmt(AsmLoc, IsSimple, IsVolatile, NumOutputs, NumInputs, 9101708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner Names, Constraints, Exprs, AsmString, NumClobbers, 9111708b963a014b48103e78131f960a13ee1aa6d0cChris Lattner Clobbers, RParenLoc); 912fe795956194141c91ae555985c9b930595bff43fChris Lattner} 9133b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian 9143b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz JahanianAction::StmtResult 915a526c5c67e5a0473c340903ee542ce570119665fTed KremenekSema::ActOnObjCAtCatchStmt(SourceLocation AtLoc, 9163b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian SourceLocation RParen, StmtTy *Parm, 9173b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian StmtTy *Body, StmtTy *CatchList) { 918a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCAtCatchStmt *CS = new ObjCAtCatchStmt(AtLoc, RParen, 9193b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian static_cast<Stmt*>(Parm), static_cast<Stmt*>(Body), 9203b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian static_cast<Stmt*>(CatchList)); 9213b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian return CatchList ? CatchList : CS; 9223b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian} 9233b1191d7eaf2f4984564e01ab84b6713a9d80e70Fariborz Jahanian 924161a9c5afaafb4d527b7efba9675a8b2cbbe32e0Fariborz JahanianAction::StmtResult 925a526c5c67e5a0473c340903ee542ce570119665fTed KremenekSema::ActOnObjCAtFinallyStmt(SourceLocation AtLoc, StmtTy *Body) { 926a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCAtFinallyStmt *FS = new ObjCAtFinallyStmt(AtLoc, 927161a9c5afaafb4d527b7efba9675a8b2cbbe32e0Fariborz Jahanian static_cast<Stmt*>(Body)); 928161a9c5afaafb4d527b7efba9675a8b2cbbe32e0Fariborz Jahanian return FS; 929161a9c5afaafb4d527b7efba9675a8b2cbbe32e0Fariborz Jahanian} 930bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian 931bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz JahanianAction::StmtResult 932a526c5c67e5a0473c340903ee542ce570119665fTed KremenekSema::ActOnObjCAtTryStmt(SourceLocation AtLoc, 933bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian StmtTy *Try, StmtTy *Catch, StmtTy *Finally) { 934a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCAtTryStmt *TS = new ObjCAtTryStmt(AtLoc, static_cast<Stmt*>(Try), 935bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian static_cast<Stmt*>(Catch), 936bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian static_cast<Stmt*>(Finally)); 937bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian return TS; 938bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian} 939bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian 94039f8f159c488a900e5958d5aab3e467af9ec8a2bFariborz JahanianAction::StmtResult 941a526c5c67e5a0473c340903ee542ce570119665fTed KremenekSema::ActOnObjCAtThrowStmt(SourceLocation AtLoc, StmtTy *Throw) { 942a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCAtThrowStmt *TS = new ObjCAtThrowStmt(AtLoc, static_cast<Stmt*>(Throw)); 94339f8f159c488a900e5958d5aab3e467af9ec8a2bFariborz Jahanian return TS; 94439f8f159c488a900e5958d5aab3e467af9ec8a2bFariborz Jahanian} 945bd49a647afd9cc534fef13cadf652d4e9c396e2bFariborz Jahanian 946fa3ee8e6776634caf064ba5928ca7699d317a280Fariborz JahanianAction::StmtResult 947fa3ee8e6776634caf064ba5928ca7699d317a280Fariborz JahanianSema::ActOnObjCAtSynchronizedStmt(SourceLocation AtLoc, ExprTy *SynchExpr, 948fa3ee8e6776634caf064ba5928ca7699d317a280Fariborz Jahanian StmtTy *SynchBody) { 949fa3ee8e6776634caf064ba5928ca7699d317a280Fariborz Jahanian ObjCAtSynchronizedStmt *SS = new ObjCAtSynchronizedStmt(AtLoc, 950a0f55792409289d1d343023fa8292cff6355e538Fariborz Jahanian static_cast<Stmt*>(SynchExpr), static_cast<Stmt*>(SynchBody)); 951fa3ee8e6776634caf064ba5928ca7699d317a280Fariborz Jahanian return SS; 952fa3ee8e6776634caf064ba5928ca7699d317a280Fariborz Jahanian} 953