blob: dc31a27945b57e905d2819ca2d41309c02eafe85 [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 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 Lattner3f3dbee2007-06-02 03:19:07 +000060 CurFuncDecl = FD;
Chris Lattner5bcdf242007-12-02 07:09:19 +000061 CurFn = cast<llvm::Function>(CGM.GetAddrOfFunctionDecl(FD, true));
Chris Lattnerb6984c42007-06-20 04:44:43 +000062 assert(CurFn->isDeclaration() && "Function already has body?");
Chris Lattnerd1af2d22007-05-29 23:17:50 +000063
Chris Lattnerf04b69b2007-11-27 06:46:51 +000064 // TODO: Set up linkage and many other things. Note, this is a simple
65 // approximation of what we really want.
66 if (FD->getStorageClass() == FunctionDecl::Static)
67 CurFn->setLinkage(llvm::Function::InternalLinkage);
68 else if (FD->isInline())
69 CurFn->setLinkage(llvm::Function::WeakLinkage);
70
Chris Lattner23b7eb62007-06-15 23:05:46 +000071 llvm::BasicBlock *EntryBB = new llvm::BasicBlock("entry", CurFn);
Chris Lattner308f4312007-05-29 23:50:05 +000072
Chris Lattner03df1222007-06-02 04:53:11 +000073 // Create a marker to make it easy to insert allocas into the entryblock
Chris Lattnere6a76da2007-12-17 20:50:59 +000074 // later. Don't create this with the builder, because we don't want it
75 // folded.
Chris Lattner23b7eb62007-06-15 23:05:46 +000076 llvm::Value *Undef = llvm::UndefValue::get(llvm::Type::Int32Ty);
Chris Lattnere6a76da2007-12-17 20:50:59 +000077 AllocaInsertPt = new llvm::BitCastInst(Undef, llvm::Type::Int32Ty, "allocapt",
78 EntryBB);
79
80 Builder.SetInsertPoint(EntryBB);
Chris Lattner308f4312007-05-29 23:50:05 +000081
Chris Lattner54fb19e2007-06-22 22:02:34 +000082 // Emit allocs for param decls. Give the LLVM Argument nodes names.
Chris Lattner53621a52007-06-13 20:44:40 +000083 llvm::Function::arg_iterator AI = CurFn->arg_begin();
Chris Lattner54fb19e2007-06-22 22:02:34 +000084
85 // Name the struct return argument.
86 if (hasAggregateLLVMType(FD->getResultType())) {
87 AI->setName("agg.result");
88 ++AI;
89 }
90
Chris Lattner53621a52007-06-13 20:44:40 +000091 for (unsigned i = 0, e = FD->getNumParams(); i != e; ++i, ++AI) {
92 assert(AI != CurFn->arg_end() && "Argument mismatch!");
93 EmitParmDecl(*FD->getParamDecl(i), AI);
94 }
Chris Lattner84915fa2007-06-02 04:16:21 +000095
96 // Emit the function body.
Chris Lattner308f4312007-05-29 23:50:05 +000097 EmitStmt(FD->getBody());
Chris Lattnerdc6e3fe2007-05-30 22:55:31 +000098
Devang Patel8ec4f832007-09-28 21:49:18 +000099 // Emit a return for code that falls off the end. If insert point
100 // is a dummy block with no predecessors then remove the block itself.
101 llvm::BasicBlock *BB = Builder.GetInsertBlock();
102 if (isDummyBlock(BB))
103 BB->eraseFromParent();
104 else {
105 // FIXME: if this is C++ main, this should return 0.
106 if (CurFn->getReturnType() == llvm::Type::VoidTy)
107 Builder.CreateRetVoid();
108 else
109 Builder.CreateRet(llvm::UndefValue::get(CurFn->getReturnType()));
110 }
Chris Lattnere73e4322007-07-16 21:28:45 +0000111 assert(BreakContinueStack.empty() &&
112 "mismatched push/pop in break/continue stack!");
113
Chris Lattnerc48023b2007-12-02 06:32:24 +0000114 // Remove the AllocaInsertPt instruction, which is just a convenience for us.
115 AllocaInsertPt->eraseFromParent();
116 AllocaInsertPt = 0;
117
Chris Lattnerdc6e3fe2007-05-30 22:55:31 +0000118 // Verify that the function is well formed.
119 assert(!verifyFunction(*CurFn));
Chris Lattnerd1af2d22007-05-29 23:17:50 +0000120}
Chris Lattner308f4312007-05-29 23:50:05 +0000121
Devang Patel8ec4f832007-09-28 21:49:18 +0000122/// isDummyBlock - Return true if BB is an empty basic block
123/// with no predecessors.
124bool CodeGenFunction::isDummyBlock(const llvm::BasicBlock *BB) {
125 if (BB->empty() && pred_begin(BB) == pred_end(BB))
126 return true;
127 return false;
128}
129
Devang Patelda5d6bb2007-10-04 23:45:31 +0000130/// StartBlock - Start new block named N. If insert block is a dummy block
131/// then reuse it.
132void CodeGenFunction::StartBlock(const char *N) {
133 llvm::BasicBlock *BB = Builder.GetInsertBlock();
134 if (!isDummyBlock(BB))
135 EmitBlock(new llvm::BasicBlock(N));
136 else
137 BB->setName(N);
138}
139
Devang Patele11664a2007-11-01 19:11:01 +0000140/// getCGRecordLayout - Return record layout info.
141const CGRecordLayout *CodeGenFunction::getCGRecordLayout(CodeGenTypes &CGT,
Chris Lattner86964a92008-02-05 06:55:31 +0000142 QualType Ty) {
143 const RecordType *RTy = Ty->getAsRecordType();
144 assert (RTy && "Unexpected type. RecordType expected here.");
Devang Patel3e11cce2007-10-23 02:10:49 +0000145
Chris Lattner86964a92008-02-05 06:55:31 +0000146 return CGT.getCGRecordLayout(RTy->getDecl());
Devang Patel3e11cce2007-10-23 02:10:49 +0000147}
Chris Lattnerfc944342007-12-02 01:43:38 +0000148
149/// WarnUnsupported - Print out a warning that codegen doesn't support the
150/// specified stmt yet.
Chris Lattnerf0780fa2007-12-02 01:49:16 +0000151void CodeGenFunction::WarnUnsupported(const Stmt *S, const char *Type) {
Chris Lattnerd45aa2a2007-12-02 07:19:18 +0000152 CGM.WarnUnsupported(S, Type);
Chris Lattnerfc944342007-12-02 01:43:38 +0000153}
154