blob: adbb414cc099804fe6cebeef539b6382ca264b55 [file] [log] [blame]
Chris Lattnerbed31442007-05-28 01:07:47 +00001//===--- CodeGenFunction.cpp - Emit LLVM Code from ASTs for a Function ----===//
2//
3// The LLVM Compiler Infrastructure
4//
Chris Lattner5b12ab82007-12-29 19:59:25 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Chris Lattnerbed31442007-05-28 01:07:47 +00007//
8//===----------------------------------------------------------------------===//
9//
10// This coordinates the per-function state used while generating code.
11//
12//===----------------------------------------------------------------------===//
13
14#include "CodeGenFunction.h"
15#include "CodeGenModule.h"
Chris Lattnerd1af2d22007-05-29 23:17:50 +000016#include "clang/Basic/TargetInfo.h"
17#include "clang/AST/AST.h"
Chris Lattner208ae962007-05-30 17:57:17 +000018#include "llvm/Constants.h"
Chris Lattnerd1af2d22007-05-29 23:17:50 +000019#include "llvm/DerivedTypes.h"
Chris Lattner308f4312007-05-29 23:50:05 +000020#include "llvm/Function.h"
Chris Lattner84966392008-03-03 03:28:21 +000021#include "llvm/ParamAttrsList.h"
Chris Lattnerdc6e3fe2007-05-30 22:55:31 +000022#include "llvm/Analysis/Verifier.h"
Devang Patel8ec4f832007-09-28 21:49:18 +000023#include "llvm/Support/CFG.h"
Chris Lattnerbed31442007-05-28 01:07:47 +000024using namespace clang;
25using namespace CodeGen;
26
Chris Lattnerd1af2d22007-05-29 23:17:50 +000027CodeGenFunction::CodeGenFunction(CodeGenModule &cgm)
Devang Patel11663122007-10-08 20:57:48 +000028 : CGM(cgm), Target(CGM.getContext().Target), SwitchInsn(NULL),
29 CaseRangeBlock(NULL) {}
Chris Lattnerd1af2d22007-05-29 23:17:50 +000030
Chris Lattner6db1fb82007-06-02 22:49:07 +000031ASTContext &CodeGenFunction::getContext() const {
32 return CGM.getContext();
33}
34
Chris Lattnerd1af2d22007-05-29 23:17:50 +000035
Chris Lattnerac248202007-05-30 00:13:02 +000036llvm::BasicBlock *CodeGenFunction::getBasicBlockForLabel(const LabelStmt *S) {
Chris Lattner23b7eb62007-06-15 23:05:46 +000037 llvm::BasicBlock *&BB = LabelMap[S];
Chris Lattnerac248202007-05-30 00:13:02 +000038 if (BB) return BB;
39
40 // Create, but don't insert, the new block.
Chris Lattner23b7eb62007-06-15 23:05:46 +000041 return BB = new llvm::BasicBlock(S->getName());
Chris Lattnerac248202007-05-30 00:13:02 +000042}
43
Lauro Ramos Venancio01a72ff2008-02-26 21:41:45 +000044llvm::Constant *
45CodeGenFunction::GetAddrOfStaticLocalVar(const BlockVarDecl *BVD) {
46 return cast<llvm::Constant>(LocalDeclMap[BVD]);
47}
Chris Lattnerac248202007-05-30 00:13:02 +000048
Chris Lattnerf033c142007-06-22 19:05:19 +000049const llvm::Type *CodeGenFunction::ConvertType(QualType T) {
50 return CGM.getTypes().ConvertType(T);
Chris Lattner45bb9142007-06-09 02:28:57 +000051}
Chris Lattnerd1af2d22007-05-29 23:17:50 +000052
Chris Lattner54fb19e2007-06-22 22:02:34 +000053bool CodeGenFunction::hasAggregateLLVMType(QualType T) {
Anders Carlsson24ebce62007-10-12 23:56:29 +000054 return !T->isRealType() && !T->isPointerType() && !T->isReferenceType() &&
55 !T->isVoidType() && !T->isVectorType() && !T->isFunctionType();
Chris Lattner54fb19e2007-06-22 22:02:34 +000056}
57
58
Chris Lattner308f4312007-05-29 23:50:05 +000059void CodeGenFunction::GenerateCode(const FunctionDecl *FD) {
Chris Lattnerf033c142007-06-22 19:05:19 +000060 LLVMIntTy = ConvertType(getContext().IntTy);
Chris Lattnerfb2eb692007-09-04 02:34:27 +000061 LLVMPointerWidth = static_cast<unsigned>(
Chris Lattner4481b422007-07-14 01:29:45 +000062 getContext().getTypeSize(getContext().getPointerType(getContext().VoidTy),
Chris Lattnerfb2eb692007-09-04 02:34:27 +000063 SourceLocation()));
Chris Lattner6db1fb82007-06-02 22:49:07 +000064
Chris Lattner3f3dbee2007-06-02 03:19:07 +000065 CurFuncDecl = FD;
Chris Lattner5bcdf242007-12-02 07:09:19 +000066 CurFn = cast<llvm::Function>(CGM.GetAddrOfFunctionDecl(FD, true));
Chris Lattnerb6984c42007-06-20 04:44:43 +000067 assert(CurFn->isDeclaration() && "Function already has body?");
Chris Lattnerd1af2d22007-05-29 23:17:50 +000068
Chris Lattnerf04b69b2007-11-27 06:46:51 +000069 // TODO: Set up linkage and many other things. Note, this is a simple
70 // approximation of what we really want.
Chris Lattner84966392008-03-03 03:28:21 +000071 if (FD->getAttr<DLLImportAttr>())
72 CurFn->setLinkage(llvm::Function::DLLImportLinkage);
73 else if (FD->getAttr<DLLExportAttr>())
74 CurFn->setLinkage(llvm::Function::DLLExportLinkage);
75 else if (FD->getAttr<WeakAttr>() || FD->isInline())
Chris Lattnerf04b69b2007-11-27 06:46:51 +000076 CurFn->setLinkage(llvm::Function::WeakLinkage);
Chris Lattner84966392008-03-03 03:28:21 +000077 else if (FD->getStorageClass() == FunctionDecl::Static)
78 CurFn->setLinkage(llvm::Function::InternalLinkage);
79
80 if (const VisibilityAttr *attr = FD->getAttr<VisibilityAttr>())
81 CurFn->setVisibility(attr->getVisibility());
82 // FIXME: else handle -fvisibility
83
84
Chris Lattner65079bd2008-03-03 03:45:26 +000085 unsigned FuncAttrs = 0;
Chris Lattner84966392008-03-03 03:28:21 +000086 if (FD->getAttr<NoThrowAttr>())
Chris Lattner65079bd2008-03-03 03:45:26 +000087 FuncAttrs |= llvm::ParamAttr::NoUnwind;
Chris Lattner84966392008-03-03 03:28:21 +000088 if (FD->getAttr<NoReturnAttr>())
Chris Lattner65079bd2008-03-03 03:45:26 +000089 FuncAttrs |= llvm::ParamAttr::NoReturn;
90
91 if (FuncAttrs) {
92 llvm::ParamAttrsVector ParamAttrsVec;
93 ParamAttrsVec.push_back(llvm::ParamAttrsWithIndex::get(0, FuncAttrs));
Chris Lattner84966392008-03-03 03:28:21 +000094 CurFn->setParamAttrs(llvm::ParamAttrsList::get(ParamAttrsVec));
Chris Lattner65079bd2008-03-03 03:45:26 +000095 }
Chris Lattner84966392008-03-03 03:28:21 +000096
Chris Lattner23b7eb62007-06-15 23:05:46 +000097 llvm::BasicBlock *EntryBB = new llvm::BasicBlock("entry", CurFn);
Chris Lattner308f4312007-05-29 23:50:05 +000098
Chris Lattner03df1222007-06-02 04:53:11 +000099 // Create a marker to make it easy to insert allocas into the entryblock
Chris Lattnere6a76da2007-12-17 20:50:59 +0000100 // later. Don't create this with the builder, because we don't want it
101 // folded.
Chris Lattner23b7eb62007-06-15 23:05:46 +0000102 llvm::Value *Undef = llvm::UndefValue::get(llvm::Type::Int32Ty);
Chris Lattnere6a76da2007-12-17 20:50:59 +0000103 AllocaInsertPt = new llvm::BitCastInst(Undef, llvm::Type::Int32Ty, "allocapt",
104 EntryBB);
105
106 Builder.SetInsertPoint(EntryBB);
Chris Lattner308f4312007-05-29 23:50:05 +0000107
Chris Lattner54fb19e2007-06-22 22:02:34 +0000108 // Emit allocs for param decls. Give the LLVM Argument nodes names.
Chris Lattner53621a52007-06-13 20:44:40 +0000109 llvm::Function::arg_iterator AI = CurFn->arg_begin();
Chris Lattner54fb19e2007-06-22 22:02:34 +0000110
111 // Name the struct return argument.
112 if (hasAggregateLLVMType(FD->getResultType())) {
113 AI->setName("agg.result");
114 ++AI;
115 }
116
Chris Lattner53621a52007-06-13 20:44:40 +0000117 for (unsigned i = 0, e = FD->getNumParams(); i != e; ++i, ++AI) {
118 assert(AI != CurFn->arg_end() && "Argument mismatch!");
119 EmitParmDecl(*FD->getParamDecl(i), AI);
120 }
Chris Lattner84915fa2007-06-02 04:16:21 +0000121
122 // Emit the function body.
Chris Lattner308f4312007-05-29 23:50:05 +0000123 EmitStmt(FD->getBody());
Chris Lattnerdc6e3fe2007-05-30 22:55:31 +0000124
Devang Patel8ec4f832007-09-28 21:49:18 +0000125 // Emit a return for code that falls off the end. If insert point
126 // is a dummy block with no predecessors then remove the block itself.
127 llvm::BasicBlock *BB = Builder.GetInsertBlock();
128 if (isDummyBlock(BB))
129 BB->eraseFromParent();
130 else {
131 // FIXME: if this is C++ main, this should return 0.
132 if (CurFn->getReturnType() == llvm::Type::VoidTy)
133 Builder.CreateRetVoid();
134 else
135 Builder.CreateRet(llvm::UndefValue::get(CurFn->getReturnType()));
136 }
Chris Lattnere73e4322007-07-16 21:28:45 +0000137 assert(BreakContinueStack.empty() &&
138 "mismatched push/pop in break/continue stack!");
139
Chris Lattnerc48023b2007-12-02 06:32:24 +0000140 // Remove the AllocaInsertPt instruction, which is just a convenience for us.
141 AllocaInsertPt->eraseFromParent();
142 AllocaInsertPt = 0;
143
Chris Lattnerdc6e3fe2007-05-30 22:55:31 +0000144 // Verify that the function is well formed.
145 assert(!verifyFunction(*CurFn));
Chris Lattnerd1af2d22007-05-29 23:17:50 +0000146}
Chris Lattner308f4312007-05-29 23:50:05 +0000147
Devang Patel8ec4f832007-09-28 21:49:18 +0000148/// isDummyBlock - Return true if BB is an empty basic block
149/// with no predecessors.
150bool CodeGenFunction::isDummyBlock(const llvm::BasicBlock *BB) {
151 if (BB->empty() && pred_begin(BB) == pred_end(BB))
152 return true;
153 return false;
154}
155
Devang Patelda5d6bb2007-10-04 23:45:31 +0000156/// StartBlock - Start new block named N. If insert block is a dummy block
157/// then reuse it.
158void CodeGenFunction::StartBlock(const char *N) {
159 llvm::BasicBlock *BB = Builder.GetInsertBlock();
160 if (!isDummyBlock(BB))
161 EmitBlock(new llvm::BasicBlock(N));
162 else
163 BB->setName(N);
164}
165
Devang Patele11664a2007-11-01 19:11:01 +0000166/// getCGRecordLayout - Return record layout info.
167const CGRecordLayout *CodeGenFunction::getCGRecordLayout(CodeGenTypes &CGT,
Chris Lattner86964a92008-02-05 06:55:31 +0000168 QualType Ty) {
169 const RecordType *RTy = Ty->getAsRecordType();
170 assert (RTy && "Unexpected type. RecordType expected here.");
Devang Patel3e11cce2007-10-23 02:10:49 +0000171
Chris Lattner86964a92008-02-05 06:55:31 +0000172 return CGT.getCGRecordLayout(RTy->getDecl());
Devang Patel3e11cce2007-10-23 02:10:49 +0000173}
Chris Lattnerfc944342007-12-02 01:43:38 +0000174
175/// WarnUnsupported - Print out a warning that codegen doesn't support the
176/// specified stmt yet.
Chris Lattnerf0780fa2007-12-02 01:49:16 +0000177void CodeGenFunction::WarnUnsupported(const Stmt *S, const char *Type) {
Chris Lattnerd45aa2a2007-12-02 07:19:18 +0000178 CGM.WarnUnsupported(S, Type);
Chris Lattnerfc944342007-12-02 01:43:38 +0000179}
180