CodeGenFunction.cpp revision 96f214776c0f69069fee4d67557c8c7f416009a8
15f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===--- CodeGenFunction.cpp - Emit LLVM Code from ASTs for a Function ----===// 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 coordinates the per-function state used while generating code. 115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "CodeGenFunction.h" 155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "CodeGenModule.h" 163f2af1002249c8acc9ce17f1fc50324864feb8e1Eli Friedman#include "CGDebugInfo.h" 175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/Basic/TargetInfo.h" 1831a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner#include "clang/AST/APValue.h" 19de7fb8413b13651fd85b7125d08b3c9ac2816d9dDaniel Dunbar#include "clang/AST/ASTContext.h" 20c4a1dea2dc56bd1357ec91b829a0b9e68229a13eDaniel Dunbar#include "clang/AST/Decl.h" 21d9363c3a80168283b3da518b4e17f545a6246857Devang Patel#include "llvm/Support/CFG.h" 225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing namespace clang; 235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing namespace CodeGen; 245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerCodeGenFunction::CodeGenFunction(CodeGenModule &cgm) 26c049e4f406a7f7179eba98659044a32508e53289Devang Patel : CGM(cgm), Target(CGM.getContext().Target), SwitchInsn(NULL), 274111024be81e7c0525e42dadcc126d27e5bf2425Chris Lattner CaseRangeBlock(NULL) { 284111024be81e7c0525e42dadcc126d27e5bf2425Chris Lattner LLVMIntTy = ConvertType(getContext().IntTy); 294111024be81e7c0525e42dadcc126d27e5bf2425Chris Lattner LLVMPointerWidth = Target.getPointerWidth(0); 304111024be81e7c0525e42dadcc126d27e5bf2425Chris Lattner} 315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerASTContext &CodeGenFunction::getContext() const { 335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return CGM.getContext(); 345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerllvm::BasicBlock *CodeGenFunction::getBasicBlockForLabel(const LabelStmt *S) { 385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::BasicBlock *&BB = LabelMap[S]; 395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (BB) return BB; 405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Create, but don't insert, the new block. 4255e874299f2ad827646a4ca9ea38c402aaeb38c9Daniel Dunbar return BB = createBasicBlock(S->getName()); 435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 45813733577d33ec56479667b49e1bff42dc6bba90Lauro Ramos Venanciollvm::Constant * 46248a753f6b670692523c99afaeb8fe98f7ae3ca7Steve NaroffCodeGenFunction::GetAddrOfStaticLocalVar(const VarDecl *BVD) { 47813733577d33ec56479667b49e1bff42dc6bba90Lauro Ramos Venancio return cast<llvm::Constant>(LocalDeclMap[BVD]); 48813733577d33ec56479667b49e1bff42dc6bba90Lauro Ramos Venancio} 495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 50dde0a94120915fa925d1ffcdb997c7b44dc9fa21Anders Carlssonllvm::Value *CodeGenFunction::GetAddrOfLocalVar(const VarDecl *VD) 51dde0a94120915fa925d1ffcdb997c7b44dc9fa21Anders Carlsson{ 52dde0a94120915fa925d1ffcdb997c7b44dc9fa21Anders Carlsson return LocalDeclMap[VD]; 53dde0a94120915fa925d1ffcdb997c7b44dc9fa21Anders Carlsson} 54dde0a94120915fa925d1ffcdb997c7b44dc9fa21Anders Carlsson 558b1a343b6b360d63d5dc8a6beb841ce4414c1e00Daniel Dunbarconst llvm::Type *CodeGenFunction::ConvertTypeForMem(QualType T) { 568b1a343b6b360d63d5dc8a6beb841ce4414c1e00Daniel Dunbar return CGM.getTypes().ConvertTypeForMem(T); 578b1a343b6b360d63d5dc8a6beb841ce4414c1e00Daniel Dunbar} 588b1a343b6b360d63d5dc8a6beb841ce4414c1e00Daniel Dunbar 595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerconst llvm::Type *CodeGenFunction::ConvertType(QualType T) { 605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return CGM.getTypes().ConvertType(T); 615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 634111024be81e7c0525e42dadcc126d27e5bf2425Chris Lattnerbool CodeGenFunction::isObjCPointerType(QualType T) { 644111024be81e7c0525e42dadcc126d27e5bf2425Chris Lattner // All Objective-C types are pointers. 654111024be81e7c0525e42dadcc126d27e5bf2425Chris Lattner return T->isObjCInterfaceType() || 664111024be81e7c0525e42dadcc126d27e5bf2425Chris Lattner T->isObjCQualifiedInterfaceType() || T->isObjCQualifiedIdType(); 675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 694111024be81e7c0525e42dadcc126d27e5bf2425Chris Lattnerbool CodeGenFunction::hasAggregateLLVMType(QualType T) { 70a782ca76cc7dfdd69e331a4fa722fc23b18d5c34Daniel Dunbar // FIXME: Use positive checks instead of negative ones to be more 71a782ca76cc7dfdd69e331a4fa722fc23b18d5c34Daniel Dunbar // robust in the face of extension. 724111024be81e7c0525e42dadcc126d27e5bf2425Chris Lattner return !isObjCPointerType(T) &&!T->isRealType() && !T->isPointerLikeType() && 73a782ca76cc7dfdd69e331a4fa722fc23b18d5c34Daniel Dunbar !T->isVoidType() && !T->isVectorType() && !T->isFunctionType() && 74a782ca76cc7dfdd69e331a4fa722fc23b18d5c34Daniel Dunbar !T->isBlockPointerType(); 754111024be81e7c0525e42dadcc126d27e5bf2425Chris Lattner} 76391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner 771c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbarvoid CodeGenFunction::EmitReturnBlock() { 781c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar // For cleanliness, we try to avoid emitting the return block for 791c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar // simple cases. 801c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar llvm::BasicBlock *CurBB = Builder.GetInsertBlock(); 811c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar 821c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar if (CurBB) { 831c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar assert(!CurBB->getTerminator() && "Unexpected terminated block."); 841c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar 851c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar // We have a valid insert point, reuse it if there are no explicit 861c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar // jumps to the return block. 871c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar if (ReturnBlock->use_empty()) 881c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar delete ReturnBlock; 891c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar else 901c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar EmitBlock(ReturnBlock); 911c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar return; 921c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar } 931c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar 941c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar // Otherwise, if the return block is the target of a single direct 951c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar // branch then we can just put the code in that block instead. This 961c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar // cleans up functions which started with a unified return block. 971c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar if (ReturnBlock->hasOneUse()) { 981c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar llvm::BranchInst *BI = 991c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar dyn_cast<llvm::BranchInst>(*ReturnBlock->use_begin()); 1001c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar if (BI && BI->isUnconditional() && BI->getSuccessor(0) == ReturnBlock) { 1011c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar // Reset insertion point and delete the branch. 1021c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar Builder.SetInsertPoint(BI->getParent()); 1031c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar BI->eraseFromParent(); 1041c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar delete ReturnBlock; 1051c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar return; 1061c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar } 1071c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar } 1081c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar 1091c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar // FIXME: We are at an unreachable point, there is no reason to emit 1101c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar // the block unless it has uses. However, we still need a place to 1111c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar // put the debug region.end for now. 1121c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar 1131c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar EmitBlock(ReturnBlock); 1141c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar} 1151c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar 116af05bb9073319d8381b71c4325188853fd4b8ed6Daniel Dunbarvoid CodeGenFunction::FinishFunction(SourceLocation EndLoc) { 1170ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar // Finish emission of indirect switches. 1180ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar EmitIndirectSwitches(); 1190ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar 120391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner assert(BreakContinueStack.empty() && 121391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner "mismatched push/pop in break/continue stack!"); 1225ca2084cf9b529563209429857f01fdae9dcdfa5Daniel Dunbar 1231c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar // Emit function epilog (to return). 1241c1d6074f5a0296dd273362655b1b8f9057289e3Daniel Dunbar EmitReturnBlock(); 125f5bd45c8e6fa7519cdc17ec3ff4917e279c6a041Daniel Dunbar 126f5bd45c8e6fa7519cdc17ec3ff4917e279c6a041Daniel Dunbar // Emit debug descriptor for function end. 127f5bd45c8e6fa7519cdc17ec3ff4917e279c6a041Daniel Dunbar if (CGDebugInfo *DI = CGM.getDebugInfo()) { 128f5bd45c8e6fa7519cdc17ec3ff4917e279c6a041Daniel Dunbar DI->setLocation(EndLoc); 129f5bd45c8e6fa7519cdc17ec3ff4917e279c6a041Daniel Dunbar DI->EmitRegionEnd(CurFn, Builder); 130f5bd45c8e6fa7519cdc17ec3ff4917e279c6a041Daniel Dunbar } 131f5bd45c8e6fa7519cdc17ec3ff4917e279c6a041Daniel Dunbar 13288b5396b0897f28d22ae3debf4a0d97b33b6c362Daniel Dunbar EmitFunctionEpilog(*CurFnInfo, ReturnValue); 1335ca2084cf9b529563209429857f01fdae9dcdfa5Daniel Dunbar 134391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner // Remove the AllocaInsertPt instruction, which is just a convenience for us. 135391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner AllocaInsertPt->eraseFromParent(); 136391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner AllocaInsertPt = 0; 137c8aa5f1f264fb230c38182adab944232bb160c2bChris Lattner} 138c8aa5f1f264fb230c38182adab944232bb160c2bChris Lattner 1397c086516f3cc9fba2733b1919973206c6ba4b171Daniel Dunbarvoid CodeGenFunction::StartFunction(const Decl *D, QualType RetTy, 1407c086516f3cc9fba2733b1919973206c6ba4b171Daniel Dunbar llvm::Function *Fn, 1412284ac9ec80299fcdefae9a2787cf85105a0f203Daniel Dunbar const FunctionArgList &Args, 1422284ac9ec80299fcdefae9a2787cf85105a0f203Daniel Dunbar SourceLocation StartLoc) { 1437c086516f3cc9fba2733b1919973206c6ba4b171Daniel Dunbar CurFuncDecl = D; 1447c086516f3cc9fba2733b1919973206c6ba4b171Daniel Dunbar FnRetTy = RetTy; 145bd012ff1fa088181646a784f385b28867372d434Daniel Dunbar CurFn = Fn; 1465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(CurFn->isDeclaration() && "Function already has body?"); 147ddee4231e9bdfbac1e1f5385ff1a17fd0e0b0e39Chris Lattner 14855e874299f2ad827646a4ca9ea38c402aaeb38c9Daniel Dunbar llvm::BasicBlock *EntryBB = createBasicBlock("entry", CurFn); 1495ca2084cf9b529563209429857f01fdae9dcdfa5Daniel Dunbar 1505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Create a marker to make it easy to insert allocas into the entryblock 15155352a2d616cf9fbb621d10faf8b960b4b268bd8Chris Lattner // later. Don't create this with the builder, because we don't want it 15255352a2d616cf9fbb621d10faf8b960b4b268bd8Chris Lattner // folded. 1535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::Value *Undef = llvm::UndefValue::get(llvm::Type::Int32Ty); 15455352a2d616cf9fbb621d10faf8b960b4b268bd8Chris Lattner AllocaInsertPt = new llvm::BitCastInst(Undef, llvm::Type::Int32Ty, "allocapt", 15555352a2d616cf9fbb621d10faf8b960b4b268bd8Chris Lattner EntryBB); 1565ca2084cf9b529563209429857f01fdae9dcdfa5Daniel Dunbar 15755e874299f2ad827646a4ca9ea38c402aaeb38c9Daniel Dunbar ReturnBlock = createBasicBlock("return"); 1585ca2084cf9b529563209429857f01fdae9dcdfa5Daniel Dunbar ReturnValue = 0; 1597c086516f3cc9fba2733b1919973206c6ba4b171Daniel Dunbar if (!RetTy->isVoidType()) 1607c086516f3cc9fba2733b1919973206c6ba4b171Daniel Dunbar ReturnValue = CreateTempAlloca(ConvertType(RetTy), "retval"); 1615ca2084cf9b529563209429857f01fdae9dcdfa5Daniel Dunbar 16255352a2d616cf9fbb621d10faf8b960b4b268bd8Chris Lattner Builder.SetInsertPoint(EntryBB); 1634111024be81e7c0525e42dadcc126d27e5bf2425Chris Lattner 164af99417156c652a6f04dff643925036dc3241d60Sanjiv Gupta // Emit subprogram debug descriptor. 1657c086516f3cc9fba2733b1919973206c6ba4b171Daniel Dunbar // FIXME: The cast here is a huge hack. 1662284ac9ec80299fcdefae9a2787cf85105a0f203Daniel Dunbar if (CGDebugInfo *DI = CGM.getDebugInfo()) { 1672284ac9ec80299fcdefae9a2787cf85105a0f203Daniel Dunbar DI->setLocation(StartLoc); 1682284ac9ec80299fcdefae9a2787cf85105a0f203Daniel Dunbar if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(D)) { 1698ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner DI->EmitFunctionStart(FD->getIdentifier()->getName(), 1708ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner RetTy, CurFn, Builder); 1712284ac9ec80299fcdefae9a2787cf85105a0f203Daniel Dunbar } else { 1722284ac9ec80299fcdefae9a2787cf85105a0f203Daniel Dunbar // Just use LLVM function name. 1732284ac9ec80299fcdefae9a2787cf85105a0f203Daniel Dunbar DI->EmitFunctionStart(Fn->getName().c_str(), 1742284ac9ec80299fcdefae9a2787cf85105a0f203Daniel Dunbar RetTy, CurFn, Builder); 175af99417156c652a6f04dff643925036dc3241d60Sanjiv Gupta } 176af99417156c652a6f04dff643925036dc3241d60Sanjiv Gupta } 177af99417156c652a6f04dff643925036dc3241d60Sanjiv Gupta 17888b5396b0897f28d22ae3debf4a0d97b33b6c362Daniel Dunbar // FIXME: Leaked. 179541b63b1a9db77e4a8670e9823711c2c12e58afbDaniel Dunbar CurFnInfo = &CGM.getTypes().getFunctionInfo(FnRetTy, Args); 18088b5396b0897f28d22ae3debf4a0d97b33b6c362Daniel Dunbar EmitFunctionProlog(*CurFnInfo, CurFn, Args); 181751358ff73b155f5384e151e1d18aa3f6e7b061cAnders Carlsson 182751358ff73b155f5384e151e1d18aa3f6e7b061cAnders Carlsson // If any of the arguments have a variably modified type, make sure to 183751358ff73b155f5384e151e1d18aa3f6e7b061cAnders Carlsson // emit the type size. 184751358ff73b155f5384e151e1d18aa3f6e7b061cAnders Carlsson for (FunctionArgList::const_iterator i = Args.begin(), e = Args.end(); 185751358ff73b155f5384e151e1d18aa3f6e7b061cAnders Carlsson i != e; ++i) { 186751358ff73b155f5384e151e1d18aa3f6e7b061cAnders Carlsson QualType Ty = i->second; 187751358ff73b155f5384e151e1d18aa3f6e7b061cAnders Carlsson 188751358ff73b155f5384e151e1d18aa3f6e7b061cAnders Carlsson if (Ty->isVariablyModifiedType()) 189751358ff73b155f5384e151e1d18aa3f6e7b061cAnders Carlsson EmitVLASize(Ty); 190751358ff73b155f5384e151e1d18aa3f6e7b061cAnders Carlsson } 1917c086516f3cc9fba2733b1919973206c6ba4b171Daniel Dunbar} 192eb4b7051a596560ef4a1846e3714707f44e9dc30Eli Friedman 1937c086516f3cc9fba2733b1919973206c6ba4b171Daniel Dunbarvoid CodeGenFunction::GenerateCode(const FunctionDecl *FD, 1947c086516f3cc9fba2733b1919973206c6ba4b171Daniel Dunbar llvm::Function *Fn) { 1957c086516f3cc9fba2733b1919973206c6ba4b171Daniel Dunbar FunctionArgList Args; 196eb4b7051a596560ef4a1846e3714707f44e9dc30Eli Friedman if (FD->getNumParams()) { 197eb4b7051a596560ef4a1846e3714707f44e9dc30Eli Friedman const FunctionTypeProto* FProto = FD->getType()->getAsFunctionTypeProto(); 198eb4b7051a596560ef4a1846e3714707f44e9dc30Eli Friedman assert(FProto && "Function def must have prototype!"); 1997c086516f3cc9fba2733b1919973206c6ba4b171Daniel Dunbar 2007c086516f3cc9fba2733b1919973206c6ba4b171Daniel Dunbar for (unsigned i = 0, e = FD->getNumParams(); i != e; ++i) 2017c086516f3cc9fba2733b1919973206c6ba4b171Daniel Dunbar Args.push_back(std::make_pair(FD->getParamDecl(i), 2027c086516f3cc9fba2733b1919973206c6ba4b171Daniel Dunbar FProto->getArgType(i))); 2035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 204af05bb9073319d8381b71c4325188853fd4b8ed6Daniel Dunbar 2052284ac9ec80299fcdefae9a2787cf85105a0f203Daniel Dunbar StartFunction(FD, FD->getResultType(), Fn, Args, 2062284ac9ec80299fcdefae9a2787cf85105a0f203Daniel Dunbar cast<CompoundStmt>(FD->getBody())->getLBracLoc()); 2077c086516f3cc9fba2733b1919973206c6ba4b171Daniel Dunbar 208af05bb9073319d8381b71c4325188853fd4b8ed6Daniel Dunbar EmitStmt(FD->getBody()); 209af05bb9073319d8381b71c4325188853fd4b8ed6Daniel Dunbar 210af05bb9073319d8381b71c4325188853fd4b8ed6Daniel Dunbar const CompoundStmt *S = dyn_cast<CompoundStmt>(FD->getBody()); 211af05bb9073319d8381b71c4325188853fd4b8ed6Daniel Dunbar if (S) { 212af05bb9073319d8381b71c4325188853fd4b8ed6Daniel Dunbar FinishFunction(S->getRBracLoc()); 213af05bb9073319d8381b71c4325188853fd4b8ed6Daniel Dunbar } else { 214af05bb9073319d8381b71c4325188853fd4b8ed6Daniel Dunbar FinishFunction(); 215af05bb9073319d8381b71c4325188853fd4b8ed6Daniel Dunbar } 2165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 2175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2180946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner/// ContainsLabel - Return true if the statement contains a label in it. If 2190946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner/// this statement is not executed normally, it not containing a label means 2200946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner/// that we can just remove the code. 2210946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattnerbool CodeGenFunction::ContainsLabel(const Stmt *S, bool IgnoreCaseStmts) { 2220946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner // Null statement, not a label! 2230946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner if (S == 0) return false; 2240946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner 2250946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner // If this is a label, we have to emit the code, consider something like: 2260946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner // if (0) { ... foo: bar(); } goto foo; 2270946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner if (isa<LabelStmt>(S)) 2280946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner return true; 2290946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner 2300946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner // If this is a case/default statement, and we haven't seen a switch, we have 2310946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner // to emit the code. 2320946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner if (isa<SwitchCase>(S) && !IgnoreCaseStmts) 2330946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner return true; 2340946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner 2350946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner // If this is a switch statement, we want to ignore cases below it. 2360946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner if (isa<SwitchStmt>(S)) 2370946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner IgnoreCaseStmts = true; 2380946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner 2390946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner // Scan subexpressions for verboten labels. 2400946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner for (Stmt::const_child_iterator I = S->child_begin(), E = S->child_end(); 2410946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner I != E; ++I) 2420946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner if (ContainsLabel(*I, IgnoreCaseStmts)) 2430946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner return true; 2440946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner 2450946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner return false; 2460946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner} 2470946ccd1e58c1f1da31ddbca67c5b6301ac8b255Chris Lattner 24831a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner 24931a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner/// ConstantFoldsToSimpleInteger - If the sepcified expression does not fold to 25031a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner/// a constant, or if it does but contains a label, return 0. If it constant 25131a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner/// folds to 'true' and does not contain a label, return 1, if it constant folds 25231a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner/// to 'false' and does not contain a label, return -1. 25331a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattnerint CodeGenFunction::ConstantFoldsToSimpleInteger(const Expr *Cond) { 25436bc14c3a1cf63ee306df5687ac8e85f924f8639Daniel Dunbar // FIXME: Rename and handle conversion of other evaluatable things 25536bc14c3a1cf63ee306df5687ac8e85f924f8639Daniel Dunbar // to bool. 25664712f196bffd41fb0552c2643b07a25c3e45082Anders Carlsson Expr::EvalResult Result; 25764712f196bffd41fb0552c2643b07a25c3e45082Anders Carlsson if (!Cond->Evaluate(Result, getContext()) || !Result.Val.isInt() || 25864712f196bffd41fb0552c2643b07a25c3e45082Anders Carlsson Result.HasSideEffects) 259ef5a66d8171eb95e948107f8ee7707b360aaff25Anders Carlsson return 0; // Not foldable, not integer or not fully evaluatable. 26031a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner 26131a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner if (CodeGenFunction::ContainsLabel(Cond)) 26231a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner return 0; // Contains a label. 26331a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner 26464712f196bffd41fb0552c2643b07a25c3e45082Anders Carlsson return Result.Val.getInt().getBoolValue() ? 1 : -1; 26531a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner} 26631a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner 26731a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner 26831a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner/// EmitBranchOnBoolExpr - Emit a branch on a boolean condition (e.g. for an if 26931a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner/// statement) to the specified blocks. Based on the condition, this might try 27031a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner/// to simplify the codegen of the conditional based on the branch. 27131a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner/// 27231a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattnervoid CodeGenFunction::EmitBranchOnBoolExpr(const Expr *Cond, 27331a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner llvm::BasicBlock *TrueBlock, 27431a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner llvm::BasicBlock *FalseBlock) { 27531a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner if (const ParenExpr *PE = dyn_cast<ParenExpr>(Cond)) 27631a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner return EmitBranchOnBoolExpr(PE->getSubExpr(), TrueBlock, FalseBlock); 27731a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner 27831a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner if (const BinaryOperator *CondBOp = dyn_cast<BinaryOperator>(Cond)) { 27931a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner // Handle X && Y in a condition. 28031a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner if (CondBOp->getOpcode() == BinaryOperator::LAnd) { 28131a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner // If we have "1 && X", simplify the code. "0 && X" would have constant 28231a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner // folded if the case was simple enough. 28331a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner if (ConstantFoldsToSimpleInteger(CondBOp->getLHS()) == 1) { 28431a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner // br(1 && X) -> br(X). 28531a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner return EmitBranchOnBoolExpr(CondBOp->getRHS(), TrueBlock, FalseBlock); 28631a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner } 28731a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner 28831a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner // If we have "X && 1", simplify the code to use an uncond branch. 28931a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner // "X && 0" would have been constant folded to 0. 29031a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner if (ConstantFoldsToSimpleInteger(CondBOp->getRHS()) == 1) { 29131a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner // br(X && 1) -> br(X). 29231a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner return EmitBranchOnBoolExpr(CondBOp->getLHS(), TrueBlock, FalseBlock); 29331a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner } 29431a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner 29531a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner // Emit the LHS as a conditional. If the LHS conditional is false, we 29631a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner // want to jump to the FalseBlock. 2979615ecb44f549ae9fa2b4db6ff46bc78befbf62cDaniel Dunbar llvm::BasicBlock *LHSTrue = createBasicBlock("land.lhs.true"); 29831a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner EmitBranchOnBoolExpr(CondBOp->getLHS(), LHSTrue, FalseBlock); 29931a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner EmitBlock(LHSTrue); 30031a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner 30131a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner EmitBranchOnBoolExpr(CondBOp->getRHS(), TrueBlock, FalseBlock); 30231a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner return; 30331a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner } else if (CondBOp->getOpcode() == BinaryOperator::LOr) { 30431a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner // If we have "0 || X", simplify the code. "1 || X" would have constant 30531a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner // folded if the case was simple enough. 30631a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner if (ConstantFoldsToSimpleInteger(CondBOp->getLHS()) == -1) { 30731a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner // br(0 || X) -> br(X). 30831a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner return EmitBranchOnBoolExpr(CondBOp->getRHS(), TrueBlock, FalseBlock); 30931a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner } 31031a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner 31131a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner // If we have "X || 0", simplify the code to use an uncond branch. 31231a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner // "X || 1" would have been constant folded to 1. 31331a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner if (ConstantFoldsToSimpleInteger(CondBOp->getRHS()) == -1) { 31431a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner // br(X || 0) -> br(X). 31531a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner return EmitBranchOnBoolExpr(CondBOp->getLHS(), TrueBlock, FalseBlock); 31631a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner } 31731a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner 31831a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner // Emit the LHS as a conditional. If the LHS conditional is true, we 31931a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner // want to jump to the TrueBlock. 3209615ecb44f549ae9fa2b4db6ff46bc78befbf62cDaniel Dunbar llvm::BasicBlock *LHSFalse = createBasicBlock("lor.lhs.false"); 32131a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner EmitBranchOnBoolExpr(CondBOp->getLHS(), TrueBlock, LHSFalse); 32231a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner EmitBlock(LHSFalse); 32331a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner 32431a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner EmitBranchOnBoolExpr(CondBOp->getRHS(), TrueBlock, FalseBlock); 32531a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner return; 32631a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner } 327552f4c45ba4f4a01f86d585edabd871a27829867Chris Lattner } 328552f4c45ba4f4a01f86d585edabd871a27829867Chris Lattner 329552f4c45ba4f4a01f86d585edabd871a27829867Chris Lattner if (const UnaryOperator *CondUOp = dyn_cast<UnaryOperator>(Cond)) { 330552f4c45ba4f4a01f86d585edabd871a27829867Chris Lattner // br(!x, t, f) -> br(x, f, t) 331552f4c45ba4f4a01f86d585edabd871a27829867Chris Lattner if (CondUOp->getOpcode() == UnaryOperator::LNot) 332552f4c45ba4f4a01f86d585edabd871a27829867Chris Lattner return EmitBranchOnBoolExpr(CondUOp->getSubExpr(), FalseBlock, TrueBlock); 33331a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner } 33431a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner 33509b14899039d828094c06ac25d60de62608e57b7Daniel Dunbar if (const ConditionalOperator *CondOp = dyn_cast<ConditionalOperator>(Cond)) { 33609b14899039d828094c06ac25d60de62608e57b7Daniel Dunbar // Handle ?: operator. 33709b14899039d828094c06ac25d60de62608e57b7Daniel Dunbar 33809b14899039d828094c06ac25d60de62608e57b7Daniel Dunbar // Just ignore GNU ?: extension. 33909b14899039d828094c06ac25d60de62608e57b7Daniel Dunbar if (CondOp->getLHS()) { 34009b14899039d828094c06ac25d60de62608e57b7Daniel Dunbar // br(c ? x : y, t, f) -> br(c, br(x, t, f), br(y, t, f)) 34109b14899039d828094c06ac25d60de62608e57b7Daniel Dunbar llvm::BasicBlock *LHSBlock = createBasicBlock("cond.true"); 34209b14899039d828094c06ac25d60de62608e57b7Daniel Dunbar llvm::BasicBlock *RHSBlock = createBasicBlock("cond.false"); 34309b14899039d828094c06ac25d60de62608e57b7Daniel Dunbar EmitBranchOnBoolExpr(CondOp->getCond(), LHSBlock, RHSBlock); 34409b14899039d828094c06ac25d60de62608e57b7Daniel Dunbar EmitBlock(LHSBlock); 34509b14899039d828094c06ac25d60de62608e57b7Daniel Dunbar EmitBranchOnBoolExpr(CondOp->getLHS(), TrueBlock, FalseBlock); 34609b14899039d828094c06ac25d60de62608e57b7Daniel Dunbar EmitBlock(RHSBlock); 34709b14899039d828094c06ac25d60de62608e57b7Daniel Dunbar EmitBranchOnBoolExpr(CondOp->getRHS(), TrueBlock, FalseBlock); 34809b14899039d828094c06ac25d60de62608e57b7Daniel Dunbar return; 34909b14899039d828094c06ac25d60de62608e57b7Daniel Dunbar } 35009b14899039d828094c06ac25d60de62608e57b7Daniel Dunbar } 35109b14899039d828094c06ac25d60de62608e57b7Daniel Dunbar 35231a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner // Emit the code with the fully general case. 35331a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner llvm::Value *CondV = EvaluateExprAsBool(Cond); 35431a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner Builder.CreateCondBr(CondV, TrueBlock, FalseBlock); 35531a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner} 35631a0984b5cb4af99d2407c0f25bf5af68df681c6Chris Lattner 35788a981b47c7face1b1fdaa9074256245107b9ca9Devang Patel/// getCGRecordLayout - Return record layout info. 35888a981b47c7face1b1fdaa9074256245107b9ca9Devang Patelconst CGRecordLayout *CodeGenFunction::getCGRecordLayout(CodeGenTypes &CGT, 359af31913e48c96fddb45a0fd33f25617546502cbbChris Lattner QualType Ty) { 360af31913e48c96fddb45a0fd33f25617546502cbbChris Lattner const RecordType *RTy = Ty->getAsRecordType(); 361af31913e48c96fddb45a0fd33f25617546502cbbChris Lattner assert (RTy && "Unexpected type. RecordType expected here."); 362b84a06e68ffd71da22e3c75b6e4bbdba37816413Devang Patel 363af31913e48c96fddb45a0fd33f25617546502cbbChris Lattner return CGT.getCGRecordLayout(RTy->getDecl()); 364b84a06e68ffd71da22e3c75b6e4bbdba37816413Devang Patel} 365dc5e8268292046114ffe02e48773572a91a310f1Chris Lattner 366488e993a135ce700b982bf099c3d6b856301d642Daniel Dunbar/// ErrorUnsupported - Print out an error that codegen doesn't support the 367dc5e8268292046114ffe02e48773572a91a310f1Chris Lattner/// specified stmt yet. 36890df4b6661968a84bf64baee489bb2f6d948fcc1Daniel Dunbarvoid CodeGenFunction::ErrorUnsupported(const Stmt *S, const char *Type, 36990df4b6661968a84bf64baee489bb2f6d948fcc1Daniel Dunbar bool OmitOnError) { 37090df4b6661968a84bf64baee489bb2f6d948fcc1Daniel Dunbar CGM.ErrorUnsupported(S, Type, OmitOnError); 371dc5e8268292046114ffe02e48773572a91a310f1Chris Lattner} 372dc5e8268292046114ffe02e48773572a91a310f1Chris Lattner 3730ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbarunsigned CodeGenFunction::GetIDForAddrOfLabel(const LabelStmt *L) { 3740ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar // Use LabelIDs.size() as the new ID if one hasn't been assigned. 3750ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar return LabelIDs.insert(std::make_pair(L, LabelIDs.size())).first->second; 3760ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar} 3770ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar 3783d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlssonvoid CodeGenFunction::EmitMemSetToZero(llvm::Value *DestPtr, QualType Ty) 3793d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson{ 3803d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson const llvm::Type *BP = llvm::PointerType::getUnqual(llvm::Type::Int8Ty); 3813d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson if (DestPtr->getType() != BP) 3823d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson DestPtr = Builder.CreateBitCast(DestPtr, BP, "tmp"); 3833d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson 3843d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson // Get size and alignment info for this aggregate. 3853d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson std::pair<uint64_t, unsigned> TypeInfo = getContext().getTypeInfo(Ty); 3863d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson 3873d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson // FIXME: Handle variable sized types. 3883d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson const llvm::Type *IntPtr = llvm::IntegerType::get(LLVMPointerWidth); 3893d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson 3903d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson Builder.CreateCall4(CGM.getMemSetFn(), DestPtr, 3913d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson llvm::ConstantInt::getNullValue(llvm::Type::Int8Ty), 3923d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson // TypeInfo.first describes size in bits. 3933d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson llvm::ConstantInt::get(IntPtr, TypeInfo.first/8), 3943d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson llvm::ConstantInt::get(llvm::Type::Int32Ty, 3953d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson TypeInfo.second/8)); 3963d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson} 3973d8400d9a61aa4b63ff35e5cede405b32a41425eAnders Carlsson 3980ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbarvoid CodeGenFunction::EmitIndirectSwitches() { 3990ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar llvm::BasicBlock *Default; 4000ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar 40176526a5245ec2283b0c85fcef507d4c2dec90715Daniel Dunbar if (IndirectSwitches.empty()) 40276526a5245ec2283b0c85fcef507d4c2dec90715Daniel Dunbar return; 40376526a5245ec2283b0c85fcef507d4c2dec90715Daniel Dunbar 4040ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar if (!LabelIDs.empty()) { 4050ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar Default = getBasicBlockForLabel(LabelIDs.begin()->first); 4060ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar } else { 4070ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar // No possible targets for indirect goto, just emit an infinite 4080ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar // loop. 40955e874299f2ad827646a4ca9ea38c402aaeb38c9Daniel Dunbar Default = createBasicBlock("indirectgoto.loop", CurFn); 4100ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar llvm::BranchInst::Create(Default, Default); 4110ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar } 4120ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar 4130ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar for (std::vector<llvm::SwitchInst*>::iterator i = IndirectSwitches.begin(), 4140ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar e = IndirectSwitches.end(); i != e; ++i) { 4150ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar llvm::SwitchInst *I = *i; 4160ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar 4170ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar I->setSuccessor(0, Default); 4180ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar for (std::map<const LabelStmt*,unsigned>::iterator LI = LabelIDs.begin(), 4190ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar LE = LabelIDs.end(); LI != LE; ++LI) { 4200ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar I->addCase(llvm::ConstantInt::get(llvm::Type::Int32Ty, 4210ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar LI->second), 4220ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar getBasicBlockForLabel(LI->first)); 4230ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar } 4240ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar } 4250ffb125996336fc7602b162c0a9e392f1a93060fDaniel Dunbar} 426ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson 427ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlssonllvm::Value *CodeGenFunction::EmitVAArg(llvm::Value *VAListAddr, QualType Ty) 428ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson{ 429ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson // FIXME: This entire method is hardcoded for 32-bit X86. 430ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson 431ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson const char *TargetPrefix = getContext().Target.getTargetPrefix(); 432ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson 433ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson if (strcmp(TargetPrefix, "x86") != 0 || 434ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson getContext().Target.getPointerWidth(0) != 32) 435ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson return 0; 436ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson 437ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson const llvm::Type *BP = llvm::PointerType::getUnqual(llvm::Type::Int8Ty); 438ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson const llvm::Type *BPP = llvm::PointerType::getUnqual(BP); 439ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson 440ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson llvm::Value *VAListAddrAsBPP = Builder.CreateBitCast(VAListAddr, BPP, 441ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson "ap"); 442ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson llvm::Value *Addr = Builder.CreateLoad(VAListAddrAsBPP, "ap.cur"); 443ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson llvm::Value *AddrTyped = 444ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson Builder.CreateBitCast(Addr, 445ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson llvm::PointerType::getUnqual(ConvertType(Ty))); 446ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson 447ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson uint64_t SizeInBytes = getContext().getTypeSize(Ty) / 8; 448ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson const unsigned ArgumentSizeInBytes = 4; 449ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson if (SizeInBytes < ArgumentSizeInBytes) 450ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson SizeInBytes = ArgumentSizeInBytes; 451ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson 452ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson llvm::Value *NextAddr = 453ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson Builder.CreateGEP(Addr, 454ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson llvm::ConstantInt::get(llvm::Type::Int32Ty, SizeInBytes), 455ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson "ap.next"); 456ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson Builder.CreateStore(NextAddr, VAListAddrAsBPP); 457ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson 458ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson return AddrTyped; 459ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson} 460ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson 461f666b7780d04186521adcaedb0e15dfa4d5e6933Anders Carlsson 462dcc90d87e6430c643b4311ae5b0089535bca41f7Anders Carlssonllvm::Value *CodeGenFunction::GetVLASize(const VariableArrayType *VAT) 463dcc90d87e6430c643b4311ae5b0089535bca41f7Anders Carlsson{ 464dcc90d87e6430c643b4311ae5b0089535bca41f7Anders Carlsson llvm::Value *&SizeEntry = VLASizeMap[VAT]; 465dcc90d87e6430c643b4311ae5b0089535bca41f7Anders Carlsson 466f666b7780d04186521adcaedb0e15dfa4d5e6933Anders Carlsson assert(SizeEntry && "Did not emit size for type"); 467f666b7780d04186521adcaedb0e15dfa4d5e6933Anders Carlsson return SizeEntry; 468f666b7780d04186521adcaedb0e15dfa4d5e6933Anders Carlsson} 469dcc90d87e6430c643b4311ae5b0089535bca41f7Anders Carlsson 47060d35413662ebdcd1d31e34a8a7c665eb6977f1eAnders Carlssonllvm::Value *CodeGenFunction::EmitVLASize(QualType Ty) 471f666b7780d04186521adcaedb0e15dfa4d5e6933Anders Carlsson{ 47260d35413662ebdcd1d31e34a8a7c665eb6977f1eAnders Carlsson assert(Ty->isVariablyModifiedType() && 47360d35413662ebdcd1d31e34a8a7c665eb6977f1eAnders Carlsson "Must pass variably modified type to EmitVLASizes!"); 474f666b7780d04186521adcaedb0e15dfa4d5e6933Anders Carlsson 47560d35413662ebdcd1d31e34a8a7c665eb6977f1eAnders Carlsson if (const VariableArrayType *VAT = getContext().getAsVariableArrayType(Ty)) { 47660d35413662ebdcd1d31e34a8a7c665eb6977f1eAnders Carlsson llvm::Value *&SizeEntry = VLASizeMap[VAT]; 47760d35413662ebdcd1d31e34a8a7c665eb6977f1eAnders Carlsson 478fcdbb93749ed69aa9022437052c390522355ec3dAnders Carlsson if (!SizeEntry) { 479fcdbb93749ed69aa9022437052c390522355ec3dAnders Carlsson // Get the element size; 480fcdbb93749ed69aa9022437052c390522355ec3dAnders Carlsson llvm::Value *ElemSize; 48160d35413662ebdcd1d31e34a8a7c665eb6977f1eAnders Carlsson 482fcdbb93749ed69aa9022437052c390522355ec3dAnders Carlsson QualType ElemTy = VAT->getElementType(); 48396f214776c0f69069fee4d67557c8c7f416009a8Anders Carlsson 48496f214776c0f69069fee4d67557c8c7f416009a8Anders Carlsson const llvm::Type *SizeTy = ConvertType(getContext().getSizeType()); 48596f214776c0f69069fee4d67557c8c7f416009a8Anders Carlsson 486fcdbb93749ed69aa9022437052c390522355ec3dAnders Carlsson if (ElemTy->isVariableArrayType()) 487fcdbb93749ed69aa9022437052c390522355ec3dAnders Carlsson ElemSize = EmitVLASize(ElemTy); 488fcdbb93749ed69aa9022437052c390522355ec3dAnders Carlsson else { 48996f214776c0f69069fee4d67557c8c7f416009a8Anders Carlsson ElemSize = llvm::ConstantInt::get(SizeTy, 490fcdbb93749ed69aa9022437052c390522355ec3dAnders Carlsson getContext().getTypeSize(ElemTy) / 8); 491fcdbb93749ed69aa9022437052c390522355ec3dAnders Carlsson } 49260d35413662ebdcd1d31e34a8a7c665eb6977f1eAnders Carlsson 493fcdbb93749ed69aa9022437052c390522355ec3dAnders Carlsson llvm::Value *NumElements = EmitScalarExpr(VAT->getSizeExpr()); 49496f214776c0f69069fee4d67557c8c7f416009a8Anders Carlsson NumElements = Builder.CreateIntCast(NumElements, SizeTy, false, "tmp"); 49596f214776c0f69069fee4d67557c8c7f416009a8Anders Carlsson 496fcdbb93749ed69aa9022437052c390522355ec3dAnders Carlsson SizeEntry = Builder.CreateMul(ElemSize, NumElements); 497fcdbb93749ed69aa9022437052c390522355ec3dAnders Carlsson } 49860d35413662ebdcd1d31e34a8a7c665eb6977f1eAnders Carlsson 49960d35413662ebdcd1d31e34a8a7c665eb6977f1eAnders Carlsson return SizeEntry; 50060d35413662ebdcd1d31e34a8a7c665eb6977f1eAnders Carlsson } else if (const PointerType *PT = Ty->getAsPointerType()) 50160d35413662ebdcd1d31e34a8a7c665eb6977f1eAnders Carlsson EmitVLASize(PT->getPointeeType()); 502f666b7780d04186521adcaedb0e15dfa4d5e6933Anders Carlsson else { 50360d35413662ebdcd1d31e34a8a7c665eb6977f1eAnders Carlsson assert(0 && "unknown VM type!"); 504dcc90d87e6430c643b4311ae5b0089535bca41f7Anders Carlsson } 50560d35413662ebdcd1d31e34a8a7c665eb6977f1eAnders Carlsson 50660d35413662ebdcd1d31e34a8a7c665eb6977f1eAnders Carlsson return 0; 507dcc90d87e6430c643b4311ae5b0089535bca41f7Anders Carlsson} 5084fd0aa5803357d8c72eeac2cae15e12649ea08feEli Friedman 5094fd0aa5803357d8c72eeac2cae15e12649ea08feEli Friedmanllvm::Value* CodeGenFunction::EmitVAListRef(const Expr* E) { 5104fd0aa5803357d8c72eeac2cae15e12649ea08feEli Friedman if (CGM.getContext().getBuiltinVaListType()->isArrayType()) { 5114fd0aa5803357d8c72eeac2cae15e12649ea08feEli Friedman return EmitScalarExpr(E); 5124fd0aa5803357d8c72eeac2cae15e12649ea08feEli Friedman } 5134fd0aa5803357d8c72eeac2cae15e12649ea08feEli Friedman return EmitLValue(E).getAddress(); 5144fd0aa5803357d8c72eeac2cae15e12649ea08feEli Friedman} 515