blob: e0d55b59cbab87d54ef41842e0fe5c1d28673620 [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//
5// This file was developed by Chris Lattner and is distributed under
6// the University of Illinois Open Source License. See LICENSE.TXT for details.
7//
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 Lattnerdc6e3fe2007-05-30 22:55:31 +000021#include "llvm/Analysis/Verifier.h"
Devang Patel8ec4f832007-09-28 21:49:18 +000022#include "llvm/Support/CFG.h"
Chris Lattnerbed31442007-05-28 01:07:47 +000023using namespace clang;
24using namespace CodeGen;
25
Chris Lattnerd1af2d22007-05-29 23:17:50 +000026CodeGenFunction::CodeGenFunction(CodeGenModule &cgm)
Devang Patel11663122007-10-08 20:57:48 +000027 : CGM(cgm), Target(CGM.getContext().Target), SwitchInsn(NULL),
28 CaseRangeBlock(NULL) {}
Chris Lattnerd1af2d22007-05-29 23:17:50 +000029
Chris Lattner6db1fb82007-06-02 22:49:07 +000030ASTContext &CodeGenFunction::getContext() const {
31 return CGM.getContext();
32}
33
Chris Lattnerd1af2d22007-05-29 23:17:50 +000034
Chris Lattnerac248202007-05-30 00:13:02 +000035llvm::BasicBlock *CodeGenFunction::getBasicBlockForLabel(const LabelStmt *S) {
Chris Lattner23b7eb62007-06-15 23:05:46 +000036 llvm::BasicBlock *&BB = LabelMap[S];
Chris Lattnerac248202007-05-30 00:13:02 +000037 if (BB) return BB;
38
39 // Create, but don't insert, the new block.
Chris Lattner23b7eb62007-06-15 23:05:46 +000040 return BB = new llvm::BasicBlock(S->getName());
Chris Lattnerac248202007-05-30 00:13:02 +000041}
42
43
Chris Lattnerf033c142007-06-22 19:05:19 +000044const llvm::Type *CodeGenFunction::ConvertType(QualType T) {
45 return CGM.getTypes().ConvertType(T);
Chris Lattner45bb9142007-06-09 02:28:57 +000046}
Chris Lattnerd1af2d22007-05-29 23:17:50 +000047
Chris Lattner54fb19e2007-06-22 22:02:34 +000048bool CodeGenFunction::hasAggregateLLVMType(QualType T) {
Anders Carlsson24ebce62007-10-12 23:56:29 +000049 return !T->isRealType() && !T->isPointerType() && !T->isReferenceType() &&
50 !T->isVoidType() && !T->isVectorType() && !T->isFunctionType();
Chris Lattner54fb19e2007-06-22 22:02:34 +000051}
52
53
Chris Lattner308f4312007-05-29 23:50:05 +000054void CodeGenFunction::GenerateCode(const FunctionDecl *FD) {
Chris Lattnerf033c142007-06-22 19:05:19 +000055 LLVMIntTy = ConvertType(getContext().IntTy);
Chris Lattnerfb2eb692007-09-04 02:34:27 +000056 LLVMPointerWidth = static_cast<unsigned>(
Chris Lattner4481b422007-07-14 01:29:45 +000057 getContext().getTypeSize(getContext().getPointerType(getContext().VoidTy),
Chris Lattnerfb2eb692007-09-04 02:34:27 +000058 SourceLocation()));
Chris Lattner6db1fb82007-06-02 22:49:07 +000059
Chris Lattnerb6984c42007-06-20 04:44:43 +000060 CurFn = cast<llvm::Function>(CGM.GetAddrOfGlobalDecl(FD));
Chris Lattner3f3dbee2007-06-02 03:19:07 +000061 CurFuncDecl = FD;
Chris Lattnerb6984c42007-06-20 04:44:43 +000062
63 // TODO: Set up linkage and many other things.
64 assert(CurFn->isDeclaration() && "Function already has body?");
Chris Lattnerd1af2d22007-05-29 23:17:50 +000065
Chris Lattner23b7eb62007-06-15 23:05:46 +000066 llvm::BasicBlock *EntryBB = new llvm::BasicBlock("entry", CurFn);
Chris Lattner308f4312007-05-29 23:50:05 +000067
Chris Lattner308f4312007-05-29 23:50:05 +000068 Builder.SetInsertPoint(EntryBB);
Chris Lattner03df1222007-06-02 04:53:11 +000069
70 // Create a marker to make it easy to insert allocas into the entryblock
71 // later.
Chris Lattner23b7eb62007-06-15 23:05:46 +000072 llvm::Value *Undef = llvm::UndefValue::get(llvm::Type::Int32Ty);
73 AllocaInsertPt = Builder.CreateBitCast(Undef,llvm::Type::Int32Ty, "allocapt");
Chris Lattner308f4312007-05-29 23:50:05 +000074
Chris Lattner54fb19e2007-06-22 22:02:34 +000075 // Emit allocs for param decls. Give the LLVM Argument nodes names.
Chris Lattner53621a52007-06-13 20:44:40 +000076 llvm::Function::arg_iterator AI = CurFn->arg_begin();
Chris Lattner54fb19e2007-06-22 22:02:34 +000077
78 // Name the struct return argument.
79 if (hasAggregateLLVMType(FD->getResultType())) {
80 AI->setName("agg.result");
81 ++AI;
82 }
83
Chris Lattner53621a52007-06-13 20:44:40 +000084 for (unsigned i = 0, e = FD->getNumParams(); i != e; ++i, ++AI) {
85 assert(AI != CurFn->arg_end() && "Argument mismatch!");
86 EmitParmDecl(*FD->getParamDecl(i), AI);
87 }
Chris Lattner84915fa2007-06-02 04:16:21 +000088
89 // Emit the function body.
Chris Lattner308f4312007-05-29 23:50:05 +000090 EmitStmt(FD->getBody());
Chris Lattnerdc6e3fe2007-05-30 22:55:31 +000091
Devang Patel8ec4f832007-09-28 21:49:18 +000092 // Emit a return for code that falls off the end. If insert point
93 // is a dummy block with no predecessors then remove the block itself.
94 llvm::BasicBlock *BB = Builder.GetInsertBlock();
95 if (isDummyBlock(BB))
96 BB->eraseFromParent();
97 else {
98 // FIXME: if this is C++ main, this should return 0.
99 if (CurFn->getReturnType() == llvm::Type::VoidTy)
100 Builder.CreateRetVoid();
101 else
102 Builder.CreateRet(llvm::UndefValue::get(CurFn->getReturnType()));
103 }
Chris Lattnere73e4322007-07-16 21:28:45 +0000104 assert(BreakContinueStack.empty() &&
105 "mismatched push/pop in break/continue stack!");
106
Chris Lattnerdc6e3fe2007-05-30 22:55:31 +0000107 // Verify that the function is well formed.
108 assert(!verifyFunction(*CurFn));
Chris Lattnerd1af2d22007-05-29 23:17:50 +0000109}
Chris Lattner308f4312007-05-29 23:50:05 +0000110
Devang Patel8ec4f832007-09-28 21:49:18 +0000111/// isDummyBlock - Return true if BB is an empty basic block
112/// with no predecessors.
113bool CodeGenFunction::isDummyBlock(const llvm::BasicBlock *BB) {
114 if (BB->empty() && pred_begin(BB) == pred_end(BB))
115 return true;
116 return false;
117}
118
Devang Patelda5d6bb2007-10-04 23:45:31 +0000119/// StartBlock - Start new block named N. If insert block is a dummy block
120/// then reuse it.
121void CodeGenFunction::StartBlock(const char *N) {
122 llvm::BasicBlock *BB = Builder.GetInsertBlock();
123 if (!isDummyBlock(BB))
124 EmitBlock(new llvm::BasicBlock(N));
125 else
126 BB->setName(N);
127}
128
Devang Patele11664a2007-11-01 19:11:01 +0000129/// getCGRecordLayout - Return record layout info.
130const CGRecordLayout *CodeGenFunction::getCGRecordLayout(CodeGenTypes &CGT,
131 QualType RTy) {
Devang Patel3e11cce2007-10-23 02:10:49 +0000132 assert (isa<RecordType>(RTy)
133 && "Unexpected type. RecordType expected here.");
134
135 const llvm::Type *Ty = ConvertType(RTy);
136 assert (Ty && "Unable to find llvm::Type");
137
Devang Patele11664a2007-11-01 19:11:01 +0000138 return CGT.getCGRecordLayout(Ty);
Devang Patel3e11cce2007-10-23 02:10:49 +0000139}