blob: 9abf1a4271081a98b6a40270f0f661e92e559d42 [file] [log] [blame]
Reid Spencer5f016e22007-07-11 17:01:13 +00001//===--- CGExpr.cpp - Emit LLVM Code from Expressions ---------------------===//
2//
3// The LLVM Compiler Infrastructure
4//
Chris Lattner0bc735f2007-12-29 19:59:25 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Reid Spencer5f016e22007-07-11 17:01:13 +00007//
8//===----------------------------------------------------------------------===//
9//
10// This contains code to emit Expr nodes as LLVM code.
11//
12//===----------------------------------------------------------------------===//
13
14#include "CodeGenFunction.h"
15#include "CodeGenModule.h"
16#include "clang/AST/AST.h"
17#include "llvm/Constants.h"
18#include "llvm/DerivedTypes.h"
19#include "llvm/Function.h"
20#include "llvm/GlobalVariable.h"
Chris Lattner99e0d792007-07-16 05:43:05 +000021#include "llvm/Support/MathExtras.h"
Reid Spencer5f016e22007-07-11 17:01:13 +000022using namespace clang;
23using namespace CodeGen;
24
25//===--------------------------------------------------------------------===//
26// Miscellaneous Helper Methods
27//===--------------------------------------------------------------------===//
28
29/// CreateTempAlloca - This creates a alloca and inserts it into the entry
30/// block.
31llvm::AllocaInst *CodeGenFunction::CreateTempAlloca(const llvm::Type *Ty,
32 const char *Name) {
33 return new llvm::AllocaInst(Ty, 0, Name, AllocaInsertPt);
34}
35
36/// EvaluateExprAsBool - Perform the usual unary conversions on the specified
37/// expression and compare the result against zero, returning an Int1Ty value.
38llvm::Value *CodeGenFunction::EvaluateExprAsBool(const Expr *E) {
Chris Lattner9069fa22007-08-26 16:46:58 +000039 QualType BoolTy = getContext().BoolTy;
40 if (!E->getType()->isComplexType())
41 return EmitScalarConversion(EmitScalarExpr(E), E->getType(), BoolTy);
Reid Spencer5f016e22007-07-11 17:01:13 +000042
Chris Lattner9069fa22007-08-26 16:46:58 +000043 return EmitComplexToScalarConversion(EmitComplexExpr(E), E->getType(),BoolTy);
Reid Spencer5f016e22007-07-11 17:01:13 +000044}
45
Chris Lattner9b655512007-08-31 22:49:20 +000046/// EmitAnyExpr - Emit code to compute the specified expression which can have
47/// any type. The result is returned as an RValue struct. If this is an
48/// aggregate expression, the aggloc/agglocvolatile arguments indicate where
49/// the result should be returned.
50RValue CodeGenFunction::EmitAnyExpr(const Expr *E, llvm::Value *AggLoc,
51 bool isAggLocVolatile) {
52 if (!hasAggregateLLVMType(E->getType()))
53 return RValue::get(EmitScalarExpr(E));
54 else if (E->getType()->isComplexType())
55 return RValue::getComplex(EmitComplexExpr(E));
56
57 EmitAggExpr(E, AggLoc, isAggLocVolatile);
58 return RValue::getAggregate(AggLoc);
59}
60
61
Reid Spencer5f016e22007-07-11 17:01:13 +000062//===----------------------------------------------------------------------===//
63// LValue Expression Emission
64//===----------------------------------------------------------------------===//
65
66/// EmitLValue - Emit code to compute a designator that specifies the location
67/// of the expression.
68///
69/// This can return one of two things: a simple address or a bitfield
70/// reference. In either case, the LLVM Value* in the LValue structure is
71/// guaranteed to be an LLVM pointer type.
72///
73/// If this returns a bitfield reference, nothing about the pointee type of
74/// the LLVM value is known: For example, it may not be a pointer to an
75/// integer.
76///
77/// If this returns a normal address, and if the lvalue's C type is fixed
78/// size, this method guarantees that the returned pointer type will point to
79/// an LLVM type of the same size of the lvalue's type. If the lvalue has a
80/// variable length type, this is not possible.
81///
82LValue CodeGenFunction::EmitLValue(const Expr *E) {
83 switch (E->getStmtClass()) {
Chris Lattner7013c8c2007-08-26 05:06:40 +000084 default: {
Chris Lattnerdc4d2802007-12-02 01:49:16 +000085 WarnUnsupported(E, "l-value expression");
Christopher Lambddc23f32007-12-17 01:11:20 +000086 llvm::Type *Ty = llvm::PointerType::getUnqual(ConvertType(E->getType()));
Chris Lattner7013c8c2007-08-26 05:06:40 +000087 return LValue::MakeAddr(llvm::UndefValue::get(Ty));
88 }
Reid Spencer5f016e22007-07-11 17:01:13 +000089
Christopher Lamb22c940e2007-12-29 05:02:41 +000090 case Expr::CallExprClass: return EmitCallExprLValue(cast<CallExpr>(E));
Reid Spencer5f016e22007-07-11 17:01:13 +000091 case Expr::DeclRefExprClass: return EmitDeclRefLValue(cast<DeclRefExpr>(E));
92 case Expr::ParenExprClass:return EmitLValue(cast<ParenExpr>(E)->getSubExpr());
Anders Carlsson22742662007-07-21 05:21:51 +000093 case Expr::PreDefinedExprClass:
94 return EmitPreDefinedLValue(cast<PreDefinedExpr>(E));
Reid Spencer5f016e22007-07-11 17:01:13 +000095 case Expr::StringLiteralClass:
96 return EmitStringLiteralLValue(cast<StringLiteral>(E));
97
98 case Expr::UnaryOperatorClass:
99 return EmitUnaryOpLValue(cast<UnaryOperator>(E));
100 case Expr::ArraySubscriptExprClass:
101 return EmitArraySubscriptExpr(cast<ArraySubscriptExpr>(E));
Chris Lattner6481a572007-08-03 17:31:20 +0000102 case Expr::OCUVectorElementExprClass:
103 return EmitOCUVectorElementExpr(cast<OCUVectorElementExpr>(E));
Devang Patelb9b00ad2007-10-23 20:28:39 +0000104 case Expr::MemberExprClass: return EmitMemberExpr(cast<MemberExpr>(E));
Reid Spencer5f016e22007-07-11 17:01:13 +0000105 }
106}
107
108/// EmitLoadOfLValue - Given an expression that represents a value lvalue,
109/// this method emits the address of the lvalue, then loads the result as an
110/// rvalue, returning the rvalue.
111RValue CodeGenFunction::EmitLoadOfLValue(LValue LV, QualType ExprType) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000112 if (LV.isSimple()) {
113 llvm::Value *Ptr = LV.getAddress();
114 const llvm::Type *EltTy =
115 cast<llvm::PointerType>(Ptr->getType())->getElementType();
116
117 // Simple scalar l-value.
118 if (EltTy->isFirstClassType())
119 return RValue::get(Builder.CreateLoad(Ptr, "tmp"));
120
Chris Lattner883f6a72007-08-11 00:04:45 +0000121 assert(ExprType->isFunctionType() && "Unknown scalar value");
122 return RValue::get(Ptr);
Reid Spencer5f016e22007-07-11 17:01:13 +0000123 }
124
125 if (LV.isVectorElt()) {
126 llvm::Value *Vec = Builder.CreateLoad(LV.getVectorAddr(), "tmp");
127 return RValue::get(Builder.CreateExtractElement(Vec, LV.getVectorIdx(),
128 "vecext"));
129 }
Chris Lattner46ea8eb2007-08-03 00:16:29 +0000130
131 // If this is a reference to a subset of the elements of a vector, either
132 // shuffle the input or extract/insert them as appropriate.
Chris Lattner6481a572007-08-03 17:31:20 +0000133 if (LV.isOCUVectorElt())
134 return EmitLoadOfOCUElementLValue(LV, ExprType);
Lauro Ramos Venancio3b8c22d2008-01-22 20:17:04 +0000135
136 if (LV.isBitfield())
137 return EmitLoadOfBitfieldLValue(LV, ExprType);
138
139 assert(0 && "Unknown LValue type!");
Chris Lattnerb1776cb2007-09-16 19:23:47 +0000140 //an invalid RValue, but the assert will
141 //ensure that this point is never reached
142 return RValue();
Reid Spencer5f016e22007-07-11 17:01:13 +0000143}
144
Lauro Ramos Venancio3b8c22d2008-01-22 20:17:04 +0000145RValue CodeGenFunction::EmitLoadOfBitfieldLValue(LValue LV,
146 QualType ExprType) {
147 llvm::Value *Ptr = LV.getBitfieldAddr();
148 const llvm::Type *EltTy =
149 cast<llvm::PointerType>(Ptr->getType())->getElementType();
150 unsigned EltTySize = EltTy->getPrimitiveSizeInBits();
151 unsigned short BitfieldSize = LV.getBitfieldSize();
152 unsigned short EndBit = LV.getBitfieldStartBit() + BitfieldSize;
153
154 llvm::Value *V = Builder.CreateLoad(Ptr, "tmp");
155
156 llvm::Value *ShAmt = llvm::ConstantInt::get(EltTy, EltTySize - EndBit);
157 V = Builder.CreateShl(V, ShAmt, "tmp");
158
159 ShAmt = llvm::ConstantInt::get(EltTy, EltTySize - BitfieldSize);
160 V = LV.isBitfieldSigned() ?
161 Builder.CreateAShr(V, ShAmt, "tmp") :
162 Builder.CreateLShr(V, ShAmt, "tmp");
163 return RValue::get(V);
164}
165
Chris Lattner34cdc862007-08-03 16:18:34 +0000166// If this is a reference to a subset of the elements of a vector, either
167// shuffle the input or extract/insert them as appropriate.
Chris Lattner6481a572007-08-03 17:31:20 +0000168RValue CodeGenFunction::EmitLoadOfOCUElementLValue(LValue LV,
Chris Lattnercf60cd22007-08-10 17:10:08 +0000169 QualType ExprType) {
Chris Lattner34cdc862007-08-03 16:18:34 +0000170 llvm::Value *Vec = Builder.CreateLoad(LV.getOCUVectorAddr(), "tmp");
171
Chris Lattner6481a572007-08-03 17:31:20 +0000172 unsigned EncFields = LV.getOCUVectorElts();
Chris Lattner34cdc862007-08-03 16:18:34 +0000173
174 // If the result of the expression is a non-vector type, we must be
175 // extracting a single element. Just codegen as an extractelement.
Chris Lattnercf60cd22007-08-10 17:10:08 +0000176 const VectorType *ExprVT = ExprType->getAsVectorType();
177 if (!ExprVT) {
Chris Lattner6481a572007-08-03 17:31:20 +0000178 unsigned InIdx = OCUVectorElementExpr::getAccessedFieldNo(0, EncFields);
Chris Lattner34cdc862007-08-03 16:18:34 +0000179 llvm::Value *Elt = llvm::ConstantInt::get(llvm::Type::Int32Ty, InIdx);
180 return RValue::get(Builder.CreateExtractElement(Vec, Elt, "tmp"));
181 }
182
183 // If the source and destination have the same number of elements, use a
184 // vector shuffle instead of insert/extracts.
Chris Lattnercf60cd22007-08-10 17:10:08 +0000185 unsigned NumResultElts = ExprVT->getNumElements();
Chris Lattner34cdc862007-08-03 16:18:34 +0000186 unsigned NumSourceElts =
187 cast<llvm::VectorType>(Vec->getType())->getNumElements();
188
189 if (NumResultElts == NumSourceElts) {
190 llvm::SmallVector<llvm::Constant*, 4> Mask;
191 for (unsigned i = 0; i != NumResultElts; ++i) {
Chris Lattner6481a572007-08-03 17:31:20 +0000192 unsigned InIdx = OCUVectorElementExpr::getAccessedFieldNo(i, EncFields);
Chris Lattner34cdc862007-08-03 16:18:34 +0000193 Mask.push_back(llvm::ConstantInt::get(llvm::Type::Int32Ty, InIdx));
194 }
195
196 llvm::Value *MaskV = llvm::ConstantVector::get(&Mask[0], Mask.size());
197 Vec = Builder.CreateShuffleVector(Vec,
198 llvm::UndefValue::get(Vec->getType()),
199 MaskV, "tmp");
200 return RValue::get(Vec);
201 }
202
203 // Start out with an undef of the result type.
204 llvm::Value *Result = llvm::UndefValue::get(ConvertType(ExprType));
205
206 // Extract/Insert each element of the result.
207 for (unsigned i = 0; i != NumResultElts; ++i) {
Chris Lattner6481a572007-08-03 17:31:20 +0000208 unsigned InIdx = OCUVectorElementExpr::getAccessedFieldNo(i, EncFields);
Chris Lattner34cdc862007-08-03 16:18:34 +0000209 llvm::Value *Elt = llvm::ConstantInt::get(llvm::Type::Int32Ty, InIdx);
210 Elt = Builder.CreateExtractElement(Vec, Elt, "tmp");
211
212 llvm::Value *OutIdx = llvm::ConstantInt::get(llvm::Type::Int32Ty, i);
213 Result = Builder.CreateInsertElement(Result, Elt, OutIdx, "tmp");
214 }
215
216 return RValue::get(Result);
217}
218
219
Reid Spencer5f016e22007-07-11 17:01:13 +0000220
221/// EmitStoreThroughLValue - Store the specified rvalue into the specified
222/// lvalue, where both are guaranteed to the have the same type, and that type
223/// is 'Ty'.
224void CodeGenFunction::EmitStoreThroughLValue(RValue Src, LValue Dst,
225 QualType Ty) {
Chris Lattner017d6aa2007-08-03 16:28:33 +0000226 if (!Dst.isSimple()) {
227 if (Dst.isVectorElt()) {
228 // Read/modify/write the vector, inserting the new element.
229 // FIXME: Volatility.
230 llvm::Value *Vec = Builder.CreateLoad(Dst.getVectorAddr(), "tmp");
Chris Lattner9b655512007-08-31 22:49:20 +0000231 Vec = Builder.CreateInsertElement(Vec, Src.getScalarVal(),
Chris Lattner017d6aa2007-08-03 16:28:33 +0000232 Dst.getVectorIdx(), "vecins");
233 Builder.CreateStore(Vec, Dst.getVectorAddr());
234 return;
235 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000236
Chris Lattner017d6aa2007-08-03 16:28:33 +0000237 // If this is an update of elements of a vector, insert them as appropriate.
Chris Lattner6481a572007-08-03 17:31:20 +0000238 if (Dst.isOCUVectorElt())
Chris Lattner017d6aa2007-08-03 16:28:33 +0000239 return EmitStoreThroughOCUComponentLValue(Src, Dst, Ty);
Lauro Ramos Venancioa0c5d0e2008-01-22 22:36:45 +0000240
241 if (Dst.isBitfield())
242 return EmitStoreThroughBitfieldLValue(Src, Dst, Ty);
243
244 assert(0 && "Unknown bitfield type");
Chris Lattner017d6aa2007-08-03 16:28:33 +0000245 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000246
247 llvm::Value *DstAddr = Dst.getAddress();
Chris Lattner883f6a72007-08-11 00:04:45 +0000248 assert(Src.isScalar() && "Can't emit an agg store with this method");
249 // FIXME: Handle volatility etc.
Chris Lattner9b655512007-08-31 22:49:20 +0000250 const llvm::Type *SrcTy = Src.getScalarVal()->getType();
Christopher Lambddc23f32007-12-17 01:11:20 +0000251 const llvm::PointerType *DstPtr = cast<llvm::PointerType>(DstAddr->getType());
252 const llvm::Type *AddrTy = DstPtr->getElementType();
253 unsigned AS = DstPtr->getAddressSpace();
Reid Spencer5f016e22007-07-11 17:01:13 +0000254
Chris Lattner883f6a72007-08-11 00:04:45 +0000255 if (AddrTy != SrcTy)
Christopher Lambddc23f32007-12-17 01:11:20 +0000256 DstAddr = Builder.CreateBitCast(DstAddr,
257 llvm::PointerType::get(SrcTy, AS),
Chris Lattner883f6a72007-08-11 00:04:45 +0000258 "storetmp");
Chris Lattner9b655512007-08-31 22:49:20 +0000259 Builder.CreateStore(Src.getScalarVal(), DstAddr);
Reid Spencer5f016e22007-07-11 17:01:13 +0000260}
261
Lauro Ramos Venancioa0c5d0e2008-01-22 22:36:45 +0000262void CodeGenFunction::EmitStoreThroughBitfieldLValue(RValue Src, LValue Dst,
263 QualType Ty) {
264 unsigned short StartBit = Dst.getBitfieldStartBit();
265 unsigned short BitfieldSize = Dst.getBitfieldSize();
266 llvm::Value *Ptr = Dst.getBitfieldAddr();
267 const llvm::Type *EltTy =
268 cast<llvm::PointerType>(Ptr->getType())->getElementType();
269 unsigned EltTySize = EltTy->getPrimitiveSizeInBits();
270
271 llvm::Value *NewVal = Src.getScalarVal();
272 llvm::Value *OldVal = Builder.CreateLoad(Ptr, "tmp");
273
274 llvm::Value *ShAmt = llvm::ConstantInt::get(EltTy, StartBit);
275 NewVal = Builder.CreateShl(NewVal, ShAmt, "tmp");
276
277 llvm::Constant *Mask = llvm::ConstantInt::get(
278 llvm::APInt::getBitsSet(EltTySize, StartBit,
279 StartBit + BitfieldSize - 1));
280
281 // Mask out any bits that shouldn't be set in the result.
282 NewVal = Builder.CreateAnd(NewVal, Mask, "tmp");
283
284 // Next, mask out the bits this bit-field should include from the old value.
285 Mask = llvm::ConstantExpr::getNot(Mask);
286 OldVal = Builder.CreateAnd(OldVal, Mask, "tmp");
287
288 // Finally, merge the two together and store it.
289 NewVal = Builder.CreateOr(OldVal, NewVal, "tmp");
290
291 Builder.CreateStore(NewVal, Ptr);
292}
293
Devang Patele9b8c0a2007-10-30 20:59:40 +0000294void CodeGenFunction::EmitStoreThroughOCUComponentLValue(RValue Src, LValue Dst,
Chris Lattner017d6aa2007-08-03 16:28:33 +0000295 QualType Ty) {
296 // This access turns into a read/modify/write of the vector. Load the input
297 // value now.
298 llvm::Value *Vec = Builder.CreateLoad(Dst.getOCUVectorAddr(), "tmp");
299 // FIXME: Volatility.
Chris Lattner6481a572007-08-03 17:31:20 +0000300 unsigned EncFields = Dst.getOCUVectorElts();
Chris Lattner017d6aa2007-08-03 16:28:33 +0000301
Chris Lattner9b655512007-08-31 22:49:20 +0000302 llvm::Value *SrcVal = Src.getScalarVal();
Chris Lattner017d6aa2007-08-03 16:28:33 +0000303
Chris Lattner7e6b51b2007-08-03 16:37:04 +0000304 if (const VectorType *VTy = Ty->getAsVectorType()) {
305 unsigned NumSrcElts = VTy->getNumElements();
306
307 // Extract/Insert each element.
308 for (unsigned i = 0; i != NumSrcElts; ++i) {
309 llvm::Value *Elt = llvm::ConstantInt::get(llvm::Type::Int32Ty, i);
310 Elt = Builder.CreateExtractElement(SrcVal, Elt, "tmp");
311
Chris Lattner6481a572007-08-03 17:31:20 +0000312 unsigned Idx = OCUVectorElementExpr::getAccessedFieldNo(i, EncFields);
Chris Lattner7e6b51b2007-08-03 16:37:04 +0000313 llvm::Value *OutIdx = llvm::ConstantInt::get(llvm::Type::Int32Ty, Idx);
314 Vec = Builder.CreateInsertElement(Vec, Elt, OutIdx, "tmp");
315 }
316 } else {
317 // If the Src is a scalar (not a vector) it must be updating one element.
Chris Lattner6481a572007-08-03 17:31:20 +0000318 unsigned InIdx = OCUVectorElementExpr::getAccessedFieldNo(0, EncFields);
Chris Lattner017d6aa2007-08-03 16:28:33 +0000319 llvm::Value *Elt = llvm::ConstantInt::get(llvm::Type::Int32Ty, InIdx);
320 Vec = Builder.CreateInsertElement(Vec, SrcVal, Elt, "tmp");
Chris Lattner017d6aa2007-08-03 16:28:33 +0000321 }
322
Chris Lattner017d6aa2007-08-03 16:28:33 +0000323 Builder.CreateStore(Vec, Dst.getOCUVectorAddr());
324}
325
Reid Spencer5f016e22007-07-11 17:01:13 +0000326
327LValue CodeGenFunction::EmitDeclRefLValue(const DeclRefExpr *E) {
Steve Naroff8e74c932007-09-13 21:41:19 +0000328 const ValueDecl *D = E->getDecl();
Reid Spencer5f016e22007-07-11 17:01:13 +0000329 if (isa<BlockVarDecl>(D) || isa<ParmVarDecl>(D)) {
330 llvm::Value *V = LocalDeclMap[D];
331 assert(V && "BlockVarDecl not entered in LocalDeclMap?");
332 return LValue::MakeAddr(V);
Chris Lattner9cd4fe42007-12-02 07:09:19 +0000333 } else if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(D)) {
334 return LValue::MakeAddr(CGM.GetAddrOfFunctionDecl(FD, false));
335 } else if (const FileVarDecl *FVD = dyn_cast<FileVarDecl>(D)) {
Chris Lattner2b9d2ca2007-12-18 08:16:44 +0000336 return LValue::MakeAddr(CGM.GetAddrOfGlobalVar(FVD, false));
Reid Spencer5f016e22007-07-11 17:01:13 +0000337 }
338 assert(0 && "Unimp declref");
Chris Lattnerb1776cb2007-09-16 19:23:47 +0000339 //an invalid LValue, but the assert will
340 //ensure that this point is never reached.
341 return LValue();
Reid Spencer5f016e22007-07-11 17:01:13 +0000342}
343
344LValue CodeGenFunction::EmitUnaryOpLValue(const UnaryOperator *E) {
345 // __extension__ doesn't affect lvalue-ness.
346 if (E->getOpcode() == UnaryOperator::Extension)
347 return EmitLValue(E->getSubExpr());
348
Chris Lattner7da36f62007-10-30 22:53:42 +0000349 switch (E->getOpcode()) {
350 default: assert(0 && "Unknown unary operator lvalue!");
351 case UnaryOperator::Deref:
352 return LValue::MakeAddr(EmitScalarExpr(E->getSubExpr()));
353 case UnaryOperator::Real:
354 case UnaryOperator::Imag:
355 LValue LV = EmitLValue(E->getSubExpr());
356
357 llvm::Constant *Zero = llvm::ConstantInt::get(llvm::Type::Int32Ty, 0);
358 llvm::Constant *Idx = llvm::ConstantInt::get(llvm::Type::Int32Ty,
359 E->getOpcode() == UnaryOperator::Imag);
360 llvm::Value *Ops[] = {Zero, Idx};
361 return LValue::MakeAddr(Builder.CreateGEP(LV.getAddress(), Ops, Ops+2,
362 "idx"));
363 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000364}
365
366LValue CodeGenFunction::EmitStringLiteralLValue(const StringLiteral *E) {
367 assert(!E->isWide() && "FIXME: Wide strings not supported yet!");
368 const char *StrData = E->getStrData();
369 unsigned Len = E->getByteLength();
Chris Lattner45e8cbd2007-11-28 05:34:05 +0000370 std::string StringLiteral(StrData, StrData+Len);
371 return LValue::MakeAddr(CGM.GetAddrOfConstantString(StringLiteral));
Reid Spencer5f016e22007-07-11 17:01:13 +0000372}
373
Anders Carlsson22742662007-07-21 05:21:51 +0000374LValue CodeGenFunction::EmitPreDefinedLValue(const PreDefinedExpr *E) {
375 std::string FunctionName(CurFuncDecl->getName());
376 std::string GlobalVarName;
377
378 switch (E->getIdentType()) {
379 default:
380 assert(0 && "unknown pre-defined ident type");
381 case PreDefinedExpr::Func:
382 GlobalVarName = "__func__.";
383 break;
384 case PreDefinedExpr::Function:
385 GlobalVarName = "__FUNCTION__.";
386 break;
387 case PreDefinedExpr::PrettyFunction:
388 // FIXME:: Demangle C++ method names
389 GlobalVarName = "__PRETTY_FUNCTION__.";
390 break;
391 }
392
393 GlobalVarName += CurFuncDecl->getName();
394
395 // FIXME: Can cache/reuse these within the module.
396 llvm::Constant *C=llvm::ConstantArray::get(FunctionName);
397
398 // Create a global variable for this.
399 C = new llvm::GlobalVariable(C->getType(), true,
400 llvm::GlobalValue::InternalLinkage,
401 C, GlobalVarName, CurFn->getParent());
Anders Carlsson22742662007-07-21 05:21:51 +0000402 return LValue::MakeAddr(C);
403}
404
Reid Spencer5f016e22007-07-11 17:01:13 +0000405LValue CodeGenFunction::EmitArraySubscriptExpr(const ArraySubscriptExpr *E) {
Ted Kremenek23245122007-08-20 16:18:38 +0000406 // The index must always be an integer, which is not an aggregate. Emit it.
Chris Lattner7f02f722007-08-24 05:35:26 +0000407 llvm::Value *Idx = EmitScalarExpr(E->getIdx());
Reid Spencer5f016e22007-07-11 17:01:13 +0000408
409 // If the base is a vector type, then we are forming a vector element lvalue
410 // with this subscript.
Ted Kremenek23245122007-08-20 16:18:38 +0000411 if (E->getLHS()->getType()->isVectorType()) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000412 // Emit the vector as an lvalue to get its address.
Ted Kremenek23245122007-08-20 16:18:38 +0000413 LValue LHS = EmitLValue(E->getLHS());
414 assert(LHS.isSimple() && "Can only subscript lvalue vectors here!");
Reid Spencer5f016e22007-07-11 17:01:13 +0000415 // FIXME: This should properly sign/zero/extend or truncate Idx to i32.
Ted Kremenek23245122007-08-20 16:18:38 +0000416 return LValue::MakeVectorElt(LHS.getAddress(), Idx);
Reid Spencer5f016e22007-07-11 17:01:13 +0000417 }
418
Ted Kremenek23245122007-08-20 16:18:38 +0000419 // The base must be a pointer, which is not an aggregate. Emit it.
Chris Lattner7f02f722007-08-24 05:35:26 +0000420 llvm::Value *Base = EmitScalarExpr(E->getBase());
Reid Spencer5f016e22007-07-11 17:01:13 +0000421
Ted Kremenek23245122007-08-20 16:18:38 +0000422 // Extend or truncate the index type to 32 or 64-bits.
Chris Lattnerd4f08022007-08-08 17:43:05 +0000423 QualType IdxTy = E->getIdx()->getType();
Reid Spencer5f016e22007-07-11 17:01:13 +0000424 bool IdxSigned = IdxTy->isSignedIntegerType();
425 unsigned IdxBitwidth = cast<llvm::IntegerType>(Idx->getType())->getBitWidth();
426 if (IdxBitwidth != LLVMPointerWidth)
427 Idx = Builder.CreateIntCast(Idx, llvm::IntegerType::get(LLVMPointerWidth),
428 IdxSigned, "idxprom");
429
430 // We know that the pointer points to a type of the correct size, unless the
431 // size is a VLA.
Chris Lattner590b6642007-07-15 23:26:56 +0000432 if (!E->getType()->isConstantSizeType(getContext()))
Reid Spencer5f016e22007-07-11 17:01:13 +0000433 assert(0 && "VLA idx not implemented");
434 return LValue::MakeAddr(Builder.CreateGEP(Base, Idx, "arrayidx"));
435}
436
Chris Lattner349aaec2007-08-02 23:37:31 +0000437LValue CodeGenFunction::
Chris Lattner6481a572007-08-03 17:31:20 +0000438EmitOCUVectorElementExpr(const OCUVectorElementExpr *E) {
Chris Lattner349aaec2007-08-02 23:37:31 +0000439 // Emit the base vector as an l-value.
440 LValue Base = EmitLValue(E->getBase());
441 assert(Base.isSimple() && "Can only subscript lvalue vectors here!");
442
Chris Lattner6481a572007-08-03 17:31:20 +0000443 return LValue::MakeOCUVectorElt(Base.getAddress(),
444 E->getEncodedElementAccess());
Chris Lattner349aaec2007-08-02 23:37:31 +0000445}
446
Devang Patelb9b00ad2007-10-23 20:28:39 +0000447LValue CodeGenFunction::EmitMemberExpr(const MemberExpr *E) {
448
Devang Patelfe2419a2007-12-11 21:33:16 +0000449 bool isUnion = false;
Devang Patel126a8562007-10-24 22:26:28 +0000450 Expr *BaseExpr = E->getBase();
Devang Patel126a8562007-10-24 22:26:28 +0000451 llvm::Value *BaseValue = NULL;
Chris Lattner12f65f62007-12-02 18:52:07 +0000452
453 // If this is s.x, emit s as an lvalue. If it is s->x, emit s as a scalar.
Devang Patelfe2419a2007-12-11 21:33:16 +0000454 if (E->isArrow()) {
Devang Patel0a961182007-10-26 18:15:21 +0000455 BaseValue = EmitScalarExpr(BaseExpr);
Devang Patelfe2419a2007-12-11 21:33:16 +0000456 const PointerType *PTy =
457 cast<PointerType>(BaseExpr->getType().getCanonicalType());
458 if (PTy->getPointeeType()->isUnionType())
459 isUnion = true;
460 }
Chris Lattner12f65f62007-12-02 18:52:07 +0000461 else {
462 LValue BaseLV = EmitLValue(BaseExpr);
463 // FIXME: this isn't right for bitfields.
464 BaseValue = BaseLV.getAddress();
Devang Patelfe2419a2007-12-11 21:33:16 +0000465 if (BaseExpr->getType()->isUnionType())
466 isUnion = true;
Chris Lattner12f65f62007-12-02 18:52:07 +0000467 }
Devang Patelb9b00ad2007-10-23 20:28:39 +0000468
469 FieldDecl *Field = E->getMemberDecl();
Devang Patel9418d312007-12-10 18:52:06 +0000470
Devang Patelb9b00ad2007-10-23 20:28:39 +0000471 unsigned idx = CGM.getTypes().getLLVMFieldNo(Field);
472 llvm::Value *Idxs[2] = { llvm::Constant::getNullValue(llvm::Type::Int32Ty),
Devang Patel655bf3d2007-10-24 00:26:24 +0000473 llvm::ConstantInt::get(llvm::Type::Int32Ty, idx) };
Devang Patelb9b00ad2007-10-23 20:28:39 +0000474
Devang Patelabad06c2007-10-26 19:42:18 +0000475 llvm::Value *V = Builder.CreateGEP(BaseValue,Idxs, Idxs + 2, "tmp");
476 // Match union field type.
Lauro Ramos Venancio3b8c22d2008-01-22 20:17:04 +0000477 if (isUnion || Field->isBitField()) {
Devang Patelabad06c2007-10-26 19:42:18 +0000478 const llvm::Type * FieldTy = ConvertType(Field->getType());
Devang Patele9b8c0a2007-10-30 20:59:40 +0000479 const llvm::PointerType * BaseTy =
480 cast<llvm::PointerType>(BaseValue->getType());
Devang Patelabad06c2007-10-26 19:42:18 +0000481 if (FieldTy != BaseTy->getElementType()) {
Christopher Lambd3ba3f42007-12-29 04:06:57 +0000482 unsigned AS = BaseTy->getAddressSpace();
Christopher Lambddc23f32007-12-17 01:11:20 +0000483 V = Builder.CreateBitCast(V,
Christopher Lambd3ba3f42007-12-29 04:06:57 +0000484 llvm::PointerType::get(FieldTy, AS),
Christopher Lambddc23f32007-12-17 01:11:20 +0000485 "tmp");
Devang Patelabad06c2007-10-26 19:42:18 +0000486 }
487 }
Lauro Ramos Venancio3b8c22d2008-01-22 20:17:04 +0000488
489 if (Field->isBitField()) {
490 CodeGenTypes::BitFieldInfo bitFieldInfo =
491 CGM.getTypes().getBitFieldInfo(Field);
492 return LValue::MakeBitfield(V, bitFieldInfo.Begin, bitFieldInfo.Size,
493 Field->getType()->isSignedIntegerType());
494 } else
495 return LValue::MakeAddr(V);
Devang Patelb9b00ad2007-10-23 20:28:39 +0000496}
497
Reid Spencer5f016e22007-07-11 17:01:13 +0000498//===--------------------------------------------------------------------===//
499// Expression Emission
500//===--------------------------------------------------------------------===//
501
Chris Lattner7016a702007-08-20 22:37:10 +0000502
Reid Spencer5f016e22007-07-11 17:01:13 +0000503RValue CodeGenFunction::EmitCallExpr(const CallExpr *E) {
Anders Carlsson022012e2007-08-20 18:05:56 +0000504 if (const ImplicitCastExpr *IcExpr =
505 dyn_cast<const ImplicitCastExpr>(E->getCallee()))
506 if (const DeclRefExpr *DRExpr =
507 dyn_cast<const DeclRefExpr>(IcExpr->getSubExpr()))
508 if (const FunctionDecl *FDecl =
509 dyn_cast<const FunctionDecl>(DRExpr->getDecl()))
510 if (unsigned builtinID = FDecl->getIdentifier()->getBuiltinID())
511 return EmitBuiltinExpr(builtinID, E);
512
Chris Lattner7f02f722007-08-24 05:35:26 +0000513 llvm::Value *Callee = EmitScalarExpr(E->getCallee());
Nate Begeman104a8c02008-01-17 18:03:22 +0000514 return EmitCallExpr(Callee, E->getCallee()->getType(), E->arg_begin());
Nate Begemane2ce1d92008-01-17 17:46:27 +0000515}
516
517RValue CodeGenFunction::EmitCallExpr(Expr *FnExpr, Expr *const *Args) {
518 llvm::Value *Callee = EmitScalarExpr(FnExpr);
519 return EmitCallExpr(Callee, FnExpr->getType(), Args);
Chris Lattnerc5e940f2007-08-31 04:44:06 +0000520}
521
Christopher Lamb22c940e2007-12-29 05:02:41 +0000522LValue CodeGenFunction::EmitCallExprLValue(const CallExpr *E) {
523 // Can only get l-value for call expression returning aggregate type
524 RValue RV = EmitCallExpr(E);
525 return LValue::MakeAddr(RV.getAggregateAddr());
526}
527
Nate Begemane2ce1d92008-01-17 17:46:27 +0000528RValue CodeGenFunction::EmitCallExpr(llvm::Value *Callee, QualType FnType,
529 Expr *const *ArgExprs) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000530 // The callee type will always be a pointer to function type, get the function
531 // type.
Nate Begemane2ce1d92008-01-17 17:46:27 +0000532 FnType = cast<PointerType>(FnType.getCanonicalType())->getPointeeType();
533 QualType ResultType = cast<FunctionType>(FnType)->getResultType();
Reid Spencer5f016e22007-07-11 17:01:13 +0000534
535 // Calling unprototyped functions provides no argument info.
Nate Begemane2ce1d92008-01-17 17:46:27 +0000536 unsigned NumArgs = 0;
537 if (const FunctionTypeProto *FTP = dyn_cast<FunctionTypeProto>(FnType))
538 NumArgs = FTP->getNumArgs();
Reid Spencer5f016e22007-07-11 17:01:13 +0000539
540 llvm::SmallVector<llvm::Value*, 16> Args;
541
Chris Lattnercc666af2007-08-10 17:02:28 +0000542 // Handle struct-return functions by passing a pointer to the location that
543 // we would like to return into.
Nate Begemane2ce1d92008-01-17 17:46:27 +0000544 if (hasAggregateLLVMType(ResultType)) {
Chris Lattnercc666af2007-08-10 17:02:28 +0000545 // Create a temporary alloca to hold the result of the call. :(
Nate Begemane2ce1d92008-01-17 17:46:27 +0000546 Args.push_back(CreateTempAlloca(ConvertType(ResultType)));
Chris Lattnercc666af2007-08-10 17:02:28 +0000547 // FIXME: set the stret attribute on the argument.
548 }
549
Nate Begemane2ce1d92008-01-17 17:46:27 +0000550 for (unsigned i = 0, e = NumArgs; i != e; ++i) {
551 QualType ArgTy = ArgExprs[i]->getType();
Reid Spencer5f016e22007-07-11 17:01:13 +0000552
Chris Lattner660ac122007-08-26 22:55:13 +0000553 if (!hasAggregateLLVMType(ArgTy)) {
554 // Scalar argument is passed by-value.
Nate Begemane2ce1d92008-01-17 17:46:27 +0000555 Args.push_back(EmitScalarExpr(ArgExprs[i]));
Chris Lattner660ac122007-08-26 22:55:13 +0000556 } else if (ArgTy->isComplexType()) {
557 // Make a temporary alloca to pass the argument.
558 llvm::Value *DestMem = CreateTempAlloca(ConvertType(ArgTy));
Nate Begemane2ce1d92008-01-17 17:46:27 +0000559 EmitComplexExprIntoAddr(ArgExprs[i], DestMem, false);
Chris Lattner660ac122007-08-26 22:55:13 +0000560 Args.push_back(DestMem);
561 } else {
562 llvm::Value *DestMem = CreateTempAlloca(ConvertType(ArgTy));
Nate Begemane2ce1d92008-01-17 17:46:27 +0000563 EmitAggExpr(ArgExprs[i], DestMem, false);
Chris Lattner660ac122007-08-26 22:55:13 +0000564 Args.push_back(DestMem);
Reid Spencer5f016e22007-07-11 17:01:13 +0000565 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000566 }
567
Chris Lattnerbf986512007-08-01 06:24:52 +0000568 llvm::Value *V = Builder.CreateCall(Callee, &Args[0], &Args[0]+Args.size());
Reid Spencer5f016e22007-07-11 17:01:13 +0000569 if (V->getType() != llvm::Type::VoidTy)
570 V->setName("call");
Nate Begemane2ce1d92008-01-17 17:46:27 +0000571 else if (ResultType->isComplexType())
Chris Lattner9b655512007-08-31 22:49:20 +0000572 return RValue::getComplex(LoadComplexFromAddr(Args[0], false));
Nate Begemane2ce1d92008-01-17 17:46:27 +0000573 else if (hasAggregateLLVMType(ResultType))
Chris Lattnercc666af2007-08-10 17:02:28 +0000574 // Struct return.
575 return RValue::getAggregate(Args[0]);
Chris Lattner2202bce2007-11-30 17:56:23 +0000576 else {
577 // void return.
Nate Begemane2ce1d92008-01-17 17:46:27 +0000578 assert(ResultType->isVoidType() && "Should only have a void expr here");
Chris Lattner2202bce2007-11-30 17:56:23 +0000579 V = 0;
580 }
Chris Lattnercc666af2007-08-10 17:02:28 +0000581
Reid Spencer5f016e22007-07-11 17:01:13 +0000582 return RValue::get(V);
583}