blob: 49f23f27c3466b264d5c4317f1f205548044e2ab [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"
Nate Begeman0a6192c2008-03-07 20:04:22 +000018#include "llvm/CallingConv.h"
Chris Lattner208ae962007-05-30 17:57:17 +000019#include "llvm/Constants.h"
Chris Lattnerd1af2d22007-05-29 23:17:50 +000020#include "llvm/DerivedTypes.h"
Chris Lattner308f4312007-05-29 23:50:05 +000021#include "llvm/Function.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 Lattner37e05872008-03-05 18:54:05 +000062 getContext().getTypeSize(getContext().getPointerType(getContext().VoidTy)));
Chris Lattner6db1fb82007-06-02 22:49:07 +000063
Chris Lattner3f3dbee2007-06-02 03:19:07 +000064 CurFuncDecl = FD;
Chris Lattner5bcdf242007-12-02 07:09:19 +000065 CurFn = cast<llvm::Function>(CGM.GetAddrOfFunctionDecl(FD, true));
Chris Lattnerb6984c42007-06-20 04:44:43 +000066 assert(CurFn->isDeclaration() && "Function already has body?");
Chris Lattnerd1af2d22007-05-29 23:17:50 +000067
Chris Lattnerf04b69b2007-11-27 06:46:51 +000068 // TODO: Set up linkage and many other things. Note, this is a simple
69 // approximation of what we really want.
Chris Lattner84966392008-03-03 03:28:21 +000070 if (FD->getAttr<DLLImportAttr>())
71 CurFn->setLinkage(llvm::Function::DLLImportLinkage);
72 else if (FD->getAttr<DLLExportAttr>())
73 CurFn->setLinkage(llvm::Function::DLLExportLinkage);
74 else if (FD->getAttr<WeakAttr>() || FD->isInline())
Chris Lattnerf04b69b2007-11-27 06:46:51 +000075 CurFn->setLinkage(llvm::Function::WeakLinkage);
Chris Lattner84966392008-03-03 03:28:21 +000076 else if (FD->getStorageClass() == FunctionDecl::Static)
77 CurFn->setLinkage(llvm::Function::InternalLinkage);
78
Nate Begeman0a6192c2008-03-07 20:04:22 +000079 if (FD->getAttr<FastCallAttr>())
80 CurFn->setCallingConv(llvm::CallingConv::Fast);
81
Chris Lattner84966392008-03-03 03:28:21 +000082 if (const VisibilityAttr *attr = FD->getAttr<VisibilityAttr>())
83 CurFn->setVisibility(attr->getVisibility());
84 // FIXME: else handle -fvisibility
85
86
Chris Lattner65079bd2008-03-03 03:45:26 +000087 unsigned FuncAttrs = 0;
Chris Lattner84966392008-03-03 03:28:21 +000088 if (FD->getAttr<NoThrowAttr>())
Chris Lattner65079bd2008-03-03 03:45:26 +000089 FuncAttrs |= llvm::ParamAttr::NoUnwind;
Chris Lattner84966392008-03-03 03:28:21 +000090 if (FD->getAttr<NoReturnAttr>())
Chris Lattner65079bd2008-03-03 03:45:26 +000091 FuncAttrs |= llvm::ParamAttr::NoReturn;
92
93 if (FuncAttrs) {
Chris Lattner28842b72008-03-12 17:46:07 +000094 llvm::ParamAttrsWithIndex PAWI =
95 llvm::ParamAttrsWithIndex::get(0, FuncAttrs);
96 CurFn->setParamAttrs(llvm::PAListPtr::get(&PAWI, 1));
Chris Lattner65079bd2008-03-03 03:45:26 +000097 }
Chris Lattner84966392008-03-03 03:28:21 +000098
Chris Lattner23b7eb62007-06-15 23:05:46 +000099 llvm::BasicBlock *EntryBB = new llvm::BasicBlock("entry", CurFn);
Chris Lattner308f4312007-05-29 23:50:05 +0000100
Chris Lattner03df1222007-06-02 04:53:11 +0000101 // Create a marker to make it easy to insert allocas into the entryblock
Chris Lattnere6a76da2007-12-17 20:50:59 +0000102 // later. Don't create this with the builder, because we don't want it
103 // folded.
Chris Lattner23b7eb62007-06-15 23:05:46 +0000104 llvm::Value *Undef = llvm::UndefValue::get(llvm::Type::Int32Ty);
Chris Lattnere6a76da2007-12-17 20:50:59 +0000105 AllocaInsertPt = new llvm::BitCastInst(Undef, llvm::Type::Int32Ty, "allocapt",
106 EntryBB);
107
108 Builder.SetInsertPoint(EntryBB);
Chris Lattner308f4312007-05-29 23:50:05 +0000109
Chris Lattner54fb19e2007-06-22 22:02:34 +0000110 // Emit allocs for param decls. Give the LLVM Argument nodes names.
Chris Lattner53621a52007-06-13 20:44:40 +0000111 llvm::Function::arg_iterator AI = CurFn->arg_begin();
Chris Lattner54fb19e2007-06-22 22:02:34 +0000112
113 // Name the struct return argument.
114 if (hasAggregateLLVMType(FD->getResultType())) {
115 AI->setName("agg.result");
116 ++AI;
117 }
118
Chris Lattner53621a52007-06-13 20:44:40 +0000119 for (unsigned i = 0, e = FD->getNumParams(); i != e; ++i, ++AI) {
120 assert(AI != CurFn->arg_end() && "Argument mismatch!");
121 EmitParmDecl(*FD->getParamDecl(i), AI);
122 }
Chris Lattner84915fa2007-06-02 04:16:21 +0000123
124 // Emit the function body.
Chris Lattner308f4312007-05-29 23:50:05 +0000125 EmitStmt(FD->getBody());
Chris Lattnerdc6e3fe2007-05-30 22:55:31 +0000126
Devang Patel8ec4f832007-09-28 21:49:18 +0000127 // Emit a return for code that falls off the end. If insert point
128 // is a dummy block with no predecessors then remove the block itself.
129 llvm::BasicBlock *BB = Builder.GetInsertBlock();
130 if (isDummyBlock(BB))
131 BB->eraseFromParent();
132 else {
133 // FIXME: if this is C++ main, this should return 0.
134 if (CurFn->getReturnType() == llvm::Type::VoidTy)
135 Builder.CreateRetVoid();
136 else
137 Builder.CreateRet(llvm::UndefValue::get(CurFn->getReturnType()));
138 }
Chris Lattnere73e4322007-07-16 21:28:45 +0000139 assert(BreakContinueStack.empty() &&
140 "mismatched push/pop in break/continue stack!");
141
Chris Lattnerc48023b2007-12-02 06:32:24 +0000142 // Remove the AllocaInsertPt instruction, which is just a convenience for us.
143 AllocaInsertPt->eraseFromParent();
144 AllocaInsertPt = 0;
145
Chris Lattnerdc6e3fe2007-05-30 22:55:31 +0000146 // Verify that the function is well formed.
147 assert(!verifyFunction(*CurFn));
Chris Lattnerd1af2d22007-05-29 23:17:50 +0000148}
Chris Lattner308f4312007-05-29 23:50:05 +0000149
Devang Patel8ec4f832007-09-28 21:49:18 +0000150/// isDummyBlock - Return true if BB is an empty basic block
151/// with no predecessors.
152bool CodeGenFunction::isDummyBlock(const llvm::BasicBlock *BB) {
153 if (BB->empty() && pred_begin(BB) == pred_end(BB))
154 return true;
155 return false;
156}
157
Devang Patelda5d6bb2007-10-04 23:45:31 +0000158/// StartBlock - Start new block named N. If insert block is a dummy block
159/// then reuse it.
160void CodeGenFunction::StartBlock(const char *N) {
161 llvm::BasicBlock *BB = Builder.GetInsertBlock();
162 if (!isDummyBlock(BB))
163 EmitBlock(new llvm::BasicBlock(N));
164 else
165 BB->setName(N);
166}
167
Devang Patele11664a2007-11-01 19:11:01 +0000168/// getCGRecordLayout - Return record layout info.
169const CGRecordLayout *CodeGenFunction::getCGRecordLayout(CodeGenTypes &CGT,
Chris Lattner86964a92008-02-05 06:55:31 +0000170 QualType Ty) {
171 const RecordType *RTy = Ty->getAsRecordType();
172 assert (RTy && "Unexpected type. RecordType expected here.");
Devang Patel3e11cce2007-10-23 02:10:49 +0000173
Chris Lattner86964a92008-02-05 06:55:31 +0000174 return CGT.getCGRecordLayout(RTy->getDecl());
Devang Patel3e11cce2007-10-23 02:10:49 +0000175}
Chris Lattnerfc944342007-12-02 01:43:38 +0000176
177/// WarnUnsupported - Print out a warning that codegen doesn't support the
178/// specified stmt yet.
Chris Lattnerf0780fa2007-12-02 01:49:16 +0000179void CodeGenFunction::WarnUnsupported(const Stmt *S, const char *Type) {
Chris Lattnerd45aa2a2007-12-02 07:19:18 +0000180 CGM.WarnUnsupported(S, Type);
Chris Lattnerfc944342007-12-02 01:43:38 +0000181}
182