blob: cb0f42a645e7125bbe9f43bf253fe99dd322281f [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.
Chris Lattner01e3c9e2008-01-30 07:01:17 +0000118 if (EltTy->isFirstClassType()) {
119 llvm::Value *V = Builder.CreateLoad(Ptr, "tmp");
120
121 // Bool can have different representation in memory than in registers.
122 if (ExprType->isBooleanType()) {
123 if (V->getType() != llvm::Type::Int1Ty)
124 V = Builder.CreateTrunc(V, llvm::Type::Int1Ty, "tobool");
125 }
126
127 return RValue::get(V);
128 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000129
Chris Lattner883f6a72007-08-11 00:04:45 +0000130 assert(ExprType->isFunctionType() && "Unknown scalar value");
131 return RValue::get(Ptr);
Reid Spencer5f016e22007-07-11 17:01:13 +0000132 }
133
134 if (LV.isVectorElt()) {
135 llvm::Value *Vec = Builder.CreateLoad(LV.getVectorAddr(), "tmp");
136 return RValue::get(Builder.CreateExtractElement(Vec, LV.getVectorIdx(),
137 "vecext"));
138 }
Chris Lattner46ea8eb2007-08-03 00:16:29 +0000139
140 // If this is a reference to a subset of the elements of a vector, either
141 // shuffle the input or extract/insert them as appropriate.
Chris Lattner6481a572007-08-03 17:31:20 +0000142 if (LV.isOCUVectorElt())
143 return EmitLoadOfOCUElementLValue(LV, ExprType);
Lauro Ramos Venancio3b8c22d2008-01-22 20:17:04 +0000144
145 if (LV.isBitfield())
146 return EmitLoadOfBitfieldLValue(LV, ExprType);
147
148 assert(0 && "Unknown LValue type!");
Chris Lattnerb1776cb2007-09-16 19:23:47 +0000149 //an invalid RValue, but the assert will
150 //ensure that this point is never reached
151 return RValue();
Reid Spencer5f016e22007-07-11 17:01:13 +0000152}
153
Lauro Ramos Venancio3b8c22d2008-01-22 20:17:04 +0000154RValue CodeGenFunction::EmitLoadOfBitfieldLValue(LValue LV,
155 QualType ExprType) {
156 llvm::Value *Ptr = LV.getBitfieldAddr();
157 const llvm::Type *EltTy =
158 cast<llvm::PointerType>(Ptr->getType())->getElementType();
159 unsigned EltTySize = EltTy->getPrimitiveSizeInBits();
160 unsigned short BitfieldSize = LV.getBitfieldSize();
161 unsigned short EndBit = LV.getBitfieldStartBit() + BitfieldSize;
162
163 llvm::Value *V = Builder.CreateLoad(Ptr, "tmp");
164
165 llvm::Value *ShAmt = llvm::ConstantInt::get(EltTy, EltTySize - EndBit);
166 V = Builder.CreateShl(V, ShAmt, "tmp");
167
168 ShAmt = llvm::ConstantInt::get(EltTy, EltTySize - BitfieldSize);
169 V = LV.isBitfieldSigned() ?
170 Builder.CreateAShr(V, ShAmt, "tmp") :
171 Builder.CreateLShr(V, ShAmt, "tmp");
172 return RValue::get(V);
173}
174
Chris Lattner34cdc862007-08-03 16:18:34 +0000175// If this is a reference to a subset of the elements of a vector, either
176// shuffle the input or extract/insert them as appropriate.
Chris Lattner6481a572007-08-03 17:31:20 +0000177RValue CodeGenFunction::EmitLoadOfOCUElementLValue(LValue LV,
Chris Lattnercf60cd22007-08-10 17:10:08 +0000178 QualType ExprType) {
Chris Lattner34cdc862007-08-03 16:18:34 +0000179 llvm::Value *Vec = Builder.CreateLoad(LV.getOCUVectorAddr(), "tmp");
180
Chris Lattner6481a572007-08-03 17:31:20 +0000181 unsigned EncFields = LV.getOCUVectorElts();
Chris Lattner34cdc862007-08-03 16:18:34 +0000182
183 // If the result of the expression is a non-vector type, we must be
184 // extracting a single element. Just codegen as an extractelement.
Chris Lattnercf60cd22007-08-10 17:10:08 +0000185 const VectorType *ExprVT = ExprType->getAsVectorType();
186 if (!ExprVT) {
Chris Lattner6481a572007-08-03 17:31:20 +0000187 unsigned InIdx = OCUVectorElementExpr::getAccessedFieldNo(0, EncFields);
Chris Lattner34cdc862007-08-03 16:18:34 +0000188 llvm::Value *Elt = llvm::ConstantInt::get(llvm::Type::Int32Ty, InIdx);
189 return RValue::get(Builder.CreateExtractElement(Vec, Elt, "tmp"));
190 }
191
192 // If the source and destination have the same number of elements, use a
193 // vector shuffle instead of insert/extracts.
Chris Lattnercf60cd22007-08-10 17:10:08 +0000194 unsigned NumResultElts = ExprVT->getNumElements();
Chris Lattner34cdc862007-08-03 16:18:34 +0000195 unsigned NumSourceElts =
196 cast<llvm::VectorType>(Vec->getType())->getNumElements();
197
198 if (NumResultElts == NumSourceElts) {
199 llvm::SmallVector<llvm::Constant*, 4> Mask;
200 for (unsigned i = 0; i != NumResultElts; ++i) {
Chris Lattner6481a572007-08-03 17:31:20 +0000201 unsigned InIdx = OCUVectorElementExpr::getAccessedFieldNo(i, EncFields);
Chris Lattner34cdc862007-08-03 16:18:34 +0000202 Mask.push_back(llvm::ConstantInt::get(llvm::Type::Int32Ty, InIdx));
203 }
204
205 llvm::Value *MaskV = llvm::ConstantVector::get(&Mask[0], Mask.size());
206 Vec = Builder.CreateShuffleVector(Vec,
207 llvm::UndefValue::get(Vec->getType()),
208 MaskV, "tmp");
209 return RValue::get(Vec);
210 }
211
212 // Start out with an undef of the result type.
213 llvm::Value *Result = llvm::UndefValue::get(ConvertType(ExprType));
214
215 // Extract/Insert each element of the result.
216 for (unsigned i = 0; i != NumResultElts; ++i) {
Chris Lattner6481a572007-08-03 17:31:20 +0000217 unsigned InIdx = OCUVectorElementExpr::getAccessedFieldNo(i, EncFields);
Chris Lattner34cdc862007-08-03 16:18:34 +0000218 llvm::Value *Elt = llvm::ConstantInt::get(llvm::Type::Int32Ty, InIdx);
219 Elt = Builder.CreateExtractElement(Vec, Elt, "tmp");
220
221 llvm::Value *OutIdx = llvm::ConstantInt::get(llvm::Type::Int32Ty, i);
222 Result = Builder.CreateInsertElement(Result, Elt, OutIdx, "tmp");
223 }
224
225 return RValue::get(Result);
226}
227
228
Reid Spencer5f016e22007-07-11 17:01:13 +0000229
230/// EmitStoreThroughLValue - Store the specified rvalue into the specified
231/// lvalue, where both are guaranteed to the have the same type, and that type
232/// is 'Ty'.
233void CodeGenFunction::EmitStoreThroughLValue(RValue Src, LValue Dst,
234 QualType Ty) {
Chris Lattner017d6aa2007-08-03 16:28:33 +0000235 if (!Dst.isSimple()) {
236 if (Dst.isVectorElt()) {
237 // Read/modify/write the vector, inserting the new element.
238 // FIXME: Volatility.
239 llvm::Value *Vec = Builder.CreateLoad(Dst.getVectorAddr(), "tmp");
Chris Lattner9b655512007-08-31 22:49:20 +0000240 Vec = Builder.CreateInsertElement(Vec, Src.getScalarVal(),
Chris Lattner017d6aa2007-08-03 16:28:33 +0000241 Dst.getVectorIdx(), "vecins");
242 Builder.CreateStore(Vec, Dst.getVectorAddr());
243 return;
244 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000245
Chris Lattner017d6aa2007-08-03 16:28:33 +0000246 // If this is an update of elements of a vector, insert them as appropriate.
Chris Lattner6481a572007-08-03 17:31:20 +0000247 if (Dst.isOCUVectorElt())
Chris Lattner017d6aa2007-08-03 16:28:33 +0000248 return EmitStoreThroughOCUComponentLValue(Src, Dst, Ty);
Lauro Ramos Venancioa0c5d0e2008-01-22 22:36:45 +0000249
250 if (Dst.isBitfield())
251 return EmitStoreThroughBitfieldLValue(Src, Dst, Ty);
252
Lauro Ramos Venancio65539822008-01-22 22:38:35 +0000253 assert(0 && "Unknown LValue type");
Chris Lattner017d6aa2007-08-03 16:28:33 +0000254 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000255
256 llvm::Value *DstAddr = Dst.getAddress();
Chris Lattner883f6a72007-08-11 00:04:45 +0000257 assert(Src.isScalar() && "Can't emit an agg store with this method");
258 // FIXME: Handle volatility etc.
Chris Lattner9b655512007-08-31 22:49:20 +0000259 const llvm::Type *SrcTy = Src.getScalarVal()->getType();
Christopher Lambddc23f32007-12-17 01:11:20 +0000260 const llvm::PointerType *DstPtr = cast<llvm::PointerType>(DstAddr->getType());
261 const llvm::Type *AddrTy = DstPtr->getElementType();
262 unsigned AS = DstPtr->getAddressSpace();
Reid Spencer5f016e22007-07-11 17:01:13 +0000263
Chris Lattner883f6a72007-08-11 00:04:45 +0000264 if (AddrTy != SrcTy)
Christopher Lambddc23f32007-12-17 01:11:20 +0000265 DstAddr = Builder.CreateBitCast(DstAddr,
266 llvm::PointerType::get(SrcTy, AS),
Chris Lattner883f6a72007-08-11 00:04:45 +0000267 "storetmp");
Chris Lattner9b655512007-08-31 22:49:20 +0000268 Builder.CreateStore(Src.getScalarVal(), DstAddr);
Reid Spencer5f016e22007-07-11 17:01:13 +0000269}
270
Lauro Ramos Venancioa0c5d0e2008-01-22 22:36:45 +0000271void CodeGenFunction::EmitStoreThroughBitfieldLValue(RValue Src, LValue Dst,
272 QualType Ty) {
273 unsigned short StartBit = Dst.getBitfieldStartBit();
274 unsigned short BitfieldSize = Dst.getBitfieldSize();
275 llvm::Value *Ptr = Dst.getBitfieldAddr();
276 const llvm::Type *EltTy =
277 cast<llvm::PointerType>(Ptr->getType())->getElementType();
278 unsigned EltTySize = EltTy->getPrimitiveSizeInBits();
279
280 llvm::Value *NewVal = Src.getScalarVal();
281 llvm::Value *OldVal = Builder.CreateLoad(Ptr, "tmp");
282
283 llvm::Value *ShAmt = llvm::ConstantInt::get(EltTy, StartBit);
284 NewVal = Builder.CreateShl(NewVal, ShAmt, "tmp");
285
286 llvm::Constant *Mask = llvm::ConstantInt::get(
287 llvm::APInt::getBitsSet(EltTySize, StartBit,
288 StartBit + BitfieldSize - 1));
289
290 // Mask out any bits that shouldn't be set in the result.
291 NewVal = Builder.CreateAnd(NewVal, Mask, "tmp");
292
293 // Next, mask out the bits this bit-field should include from the old value.
294 Mask = llvm::ConstantExpr::getNot(Mask);
295 OldVal = Builder.CreateAnd(OldVal, Mask, "tmp");
296
297 // Finally, merge the two together and store it.
298 NewVal = Builder.CreateOr(OldVal, NewVal, "tmp");
299
300 Builder.CreateStore(NewVal, Ptr);
301}
302
Devang Patele9b8c0a2007-10-30 20:59:40 +0000303void CodeGenFunction::EmitStoreThroughOCUComponentLValue(RValue Src, LValue Dst,
Chris Lattner017d6aa2007-08-03 16:28:33 +0000304 QualType Ty) {
305 // This access turns into a read/modify/write of the vector. Load the input
306 // value now.
307 llvm::Value *Vec = Builder.CreateLoad(Dst.getOCUVectorAddr(), "tmp");
308 // FIXME: Volatility.
Chris Lattner6481a572007-08-03 17:31:20 +0000309 unsigned EncFields = Dst.getOCUVectorElts();
Chris Lattner017d6aa2007-08-03 16:28:33 +0000310
Chris Lattner9b655512007-08-31 22:49:20 +0000311 llvm::Value *SrcVal = Src.getScalarVal();
Chris Lattner017d6aa2007-08-03 16:28:33 +0000312
Chris Lattner7e6b51b2007-08-03 16:37:04 +0000313 if (const VectorType *VTy = Ty->getAsVectorType()) {
314 unsigned NumSrcElts = VTy->getNumElements();
315
316 // Extract/Insert each element.
317 for (unsigned i = 0; i != NumSrcElts; ++i) {
318 llvm::Value *Elt = llvm::ConstantInt::get(llvm::Type::Int32Ty, i);
319 Elt = Builder.CreateExtractElement(SrcVal, Elt, "tmp");
320
Chris Lattner6481a572007-08-03 17:31:20 +0000321 unsigned Idx = OCUVectorElementExpr::getAccessedFieldNo(i, EncFields);
Chris Lattner7e6b51b2007-08-03 16:37:04 +0000322 llvm::Value *OutIdx = llvm::ConstantInt::get(llvm::Type::Int32Ty, Idx);
323 Vec = Builder.CreateInsertElement(Vec, Elt, OutIdx, "tmp");
324 }
325 } else {
326 // If the Src is a scalar (not a vector) it must be updating one element.
Chris Lattner6481a572007-08-03 17:31:20 +0000327 unsigned InIdx = OCUVectorElementExpr::getAccessedFieldNo(0, EncFields);
Chris Lattner017d6aa2007-08-03 16:28:33 +0000328 llvm::Value *Elt = llvm::ConstantInt::get(llvm::Type::Int32Ty, InIdx);
329 Vec = Builder.CreateInsertElement(Vec, SrcVal, Elt, "tmp");
Chris Lattner017d6aa2007-08-03 16:28:33 +0000330 }
331
Chris Lattner017d6aa2007-08-03 16:28:33 +0000332 Builder.CreateStore(Vec, Dst.getOCUVectorAddr());
333}
334
Reid Spencer5f016e22007-07-11 17:01:13 +0000335
336LValue CodeGenFunction::EmitDeclRefLValue(const DeclRefExpr *E) {
Steve Naroff8e74c932007-09-13 21:41:19 +0000337 const ValueDecl *D = E->getDecl();
Reid Spencer5f016e22007-07-11 17:01:13 +0000338 if (isa<BlockVarDecl>(D) || isa<ParmVarDecl>(D)) {
339 llvm::Value *V = LocalDeclMap[D];
340 assert(V && "BlockVarDecl not entered in LocalDeclMap?");
341 return LValue::MakeAddr(V);
Chris Lattner9cd4fe42007-12-02 07:09:19 +0000342 } else if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(D)) {
343 return LValue::MakeAddr(CGM.GetAddrOfFunctionDecl(FD, false));
344 } else if (const FileVarDecl *FVD = dyn_cast<FileVarDecl>(D)) {
Chris Lattner2b9d2ca2007-12-18 08:16:44 +0000345 return LValue::MakeAddr(CGM.GetAddrOfGlobalVar(FVD, false));
Reid Spencer5f016e22007-07-11 17:01:13 +0000346 }
347 assert(0 && "Unimp declref");
Chris Lattnerb1776cb2007-09-16 19:23:47 +0000348 //an invalid LValue, but the assert will
349 //ensure that this point is never reached.
350 return LValue();
Reid Spencer5f016e22007-07-11 17:01:13 +0000351}
352
353LValue CodeGenFunction::EmitUnaryOpLValue(const UnaryOperator *E) {
354 // __extension__ doesn't affect lvalue-ness.
355 if (E->getOpcode() == UnaryOperator::Extension)
356 return EmitLValue(E->getSubExpr());
357
Chris Lattner7da36f62007-10-30 22:53:42 +0000358 switch (E->getOpcode()) {
359 default: assert(0 && "Unknown unary operator lvalue!");
360 case UnaryOperator::Deref:
361 return LValue::MakeAddr(EmitScalarExpr(E->getSubExpr()));
362 case UnaryOperator::Real:
363 case UnaryOperator::Imag:
364 LValue LV = EmitLValue(E->getSubExpr());
365
366 llvm::Constant *Zero = llvm::ConstantInt::get(llvm::Type::Int32Ty, 0);
367 llvm::Constant *Idx = llvm::ConstantInt::get(llvm::Type::Int32Ty,
368 E->getOpcode() == UnaryOperator::Imag);
369 llvm::Value *Ops[] = {Zero, Idx};
370 return LValue::MakeAddr(Builder.CreateGEP(LV.getAddress(), Ops, Ops+2,
371 "idx"));
372 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000373}
374
375LValue CodeGenFunction::EmitStringLiteralLValue(const StringLiteral *E) {
376 assert(!E->isWide() && "FIXME: Wide strings not supported yet!");
377 const char *StrData = E->getStrData();
378 unsigned Len = E->getByteLength();
Chris Lattner45e8cbd2007-11-28 05:34:05 +0000379 std::string StringLiteral(StrData, StrData+Len);
380 return LValue::MakeAddr(CGM.GetAddrOfConstantString(StringLiteral));
Reid Spencer5f016e22007-07-11 17:01:13 +0000381}
382
Anders Carlsson22742662007-07-21 05:21:51 +0000383LValue CodeGenFunction::EmitPreDefinedLValue(const PreDefinedExpr *E) {
384 std::string FunctionName(CurFuncDecl->getName());
385 std::string GlobalVarName;
386
387 switch (E->getIdentType()) {
388 default:
389 assert(0 && "unknown pre-defined ident type");
390 case PreDefinedExpr::Func:
391 GlobalVarName = "__func__.";
392 break;
393 case PreDefinedExpr::Function:
394 GlobalVarName = "__FUNCTION__.";
395 break;
396 case PreDefinedExpr::PrettyFunction:
397 // FIXME:: Demangle C++ method names
398 GlobalVarName = "__PRETTY_FUNCTION__.";
399 break;
400 }
401
402 GlobalVarName += CurFuncDecl->getName();
403
404 // FIXME: Can cache/reuse these within the module.
405 llvm::Constant *C=llvm::ConstantArray::get(FunctionName);
406
407 // Create a global variable for this.
408 C = new llvm::GlobalVariable(C->getType(), true,
409 llvm::GlobalValue::InternalLinkage,
410 C, GlobalVarName, CurFn->getParent());
Anders Carlsson22742662007-07-21 05:21:51 +0000411 return LValue::MakeAddr(C);
412}
413
Reid Spencer5f016e22007-07-11 17:01:13 +0000414LValue CodeGenFunction::EmitArraySubscriptExpr(const ArraySubscriptExpr *E) {
Ted Kremenek23245122007-08-20 16:18:38 +0000415 // The index must always be an integer, which is not an aggregate. Emit it.
Chris Lattner7f02f722007-08-24 05:35:26 +0000416 llvm::Value *Idx = EmitScalarExpr(E->getIdx());
Reid Spencer5f016e22007-07-11 17:01:13 +0000417
418 // If the base is a vector type, then we are forming a vector element lvalue
419 // with this subscript.
Ted Kremenek23245122007-08-20 16:18:38 +0000420 if (E->getLHS()->getType()->isVectorType()) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000421 // Emit the vector as an lvalue to get its address.
Ted Kremenek23245122007-08-20 16:18:38 +0000422 LValue LHS = EmitLValue(E->getLHS());
423 assert(LHS.isSimple() && "Can only subscript lvalue vectors here!");
Reid Spencer5f016e22007-07-11 17:01:13 +0000424 // FIXME: This should properly sign/zero/extend or truncate Idx to i32.
Ted Kremenek23245122007-08-20 16:18:38 +0000425 return LValue::MakeVectorElt(LHS.getAddress(), Idx);
Reid Spencer5f016e22007-07-11 17:01:13 +0000426 }
427
Ted Kremenek23245122007-08-20 16:18:38 +0000428 // The base must be a pointer, which is not an aggregate. Emit it.
Chris Lattner7f02f722007-08-24 05:35:26 +0000429 llvm::Value *Base = EmitScalarExpr(E->getBase());
Reid Spencer5f016e22007-07-11 17:01:13 +0000430
Ted Kremenek23245122007-08-20 16:18:38 +0000431 // Extend or truncate the index type to 32 or 64-bits.
Chris Lattnerd4f08022007-08-08 17:43:05 +0000432 QualType IdxTy = E->getIdx()->getType();
Reid Spencer5f016e22007-07-11 17:01:13 +0000433 bool IdxSigned = IdxTy->isSignedIntegerType();
434 unsigned IdxBitwidth = cast<llvm::IntegerType>(Idx->getType())->getBitWidth();
435 if (IdxBitwidth != LLVMPointerWidth)
436 Idx = Builder.CreateIntCast(Idx, llvm::IntegerType::get(LLVMPointerWidth),
437 IdxSigned, "idxprom");
438
439 // We know that the pointer points to a type of the correct size, unless the
440 // size is a VLA.
Chris Lattner590b6642007-07-15 23:26:56 +0000441 if (!E->getType()->isConstantSizeType(getContext()))
Reid Spencer5f016e22007-07-11 17:01:13 +0000442 assert(0 && "VLA idx not implemented");
443 return LValue::MakeAddr(Builder.CreateGEP(Base, Idx, "arrayidx"));
444}
445
Chris Lattner349aaec2007-08-02 23:37:31 +0000446LValue CodeGenFunction::
Chris Lattner6481a572007-08-03 17:31:20 +0000447EmitOCUVectorElementExpr(const OCUVectorElementExpr *E) {
Chris Lattner349aaec2007-08-02 23:37:31 +0000448 // Emit the base vector as an l-value.
449 LValue Base = EmitLValue(E->getBase());
450 assert(Base.isSimple() && "Can only subscript lvalue vectors here!");
451
Chris Lattner6481a572007-08-03 17:31:20 +0000452 return LValue::MakeOCUVectorElt(Base.getAddress(),
453 E->getEncodedElementAccess());
Chris Lattner349aaec2007-08-02 23:37:31 +0000454}
455
Devang Patelb9b00ad2007-10-23 20:28:39 +0000456LValue CodeGenFunction::EmitMemberExpr(const MemberExpr *E) {
457
Devang Patelfe2419a2007-12-11 21:33:16 +0000458 bool isUnion = false;
Devang Patel126a8562007-10-24 22:26:28 +0000459 Expr *BaseExpr = E->getBase();
Devang Patel126a8562007-10-24 22:26:28 +0000460 llvm::Value *BaseValue = NULL;
Chris Lattner12f65f62007-12-02 18:52:07 +0000461
462 // 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 +0000463 if (E->isArrow()) {
Devang Patel0a961182007-10-26 18:15:21 +0000464 BaseValue = EmitScalarExpr(BaseExpr);
Devang Patelfe2419a2007-12-11 21:33:16 +0000465 const PointerType *PTy =
466 cast<PointerType>(BaseExpr->getType().getCanonicalType());
467 if (PTy->getPointeeType()->isUnionType())
468 isUnion = true;
469 }
Chris Lattner12f65f62007-12-02 18:52:07 +0000470 else {
471 LValue BaseLV = EmitLValue(BaseExpr);
472 // FIXME: this isn't right for bitfields.
473 BaseValue = BaseLV.getAddress();
Devang Patelfe2419a2007-12-11 21:33:16 +0000474 if (BaseExpr->getType()->isUnionType())
475 isUnion = true;
Chris Lattner12f65f62007-12-02 18:52:07 +0000476 }
Devang Patelb9b00ad2007-10-23 20:28:39 +0000477
478 FieldDecl *Field = E->getMemberDecl();
Devang Patel9418d312007-12-10 18:52:06 +0000479
Devang Patelb9b00ad2007-10-23 20:28:39 +0000480 unsigned idx = CGM.getTypes().getLLVMFieldNo(Field);
481 llvm::Value *Idxs[2] = { llvm::Constant::getNullValue(llvm::Type::Int32Ty),
Devang Patel655bf3d2007-10-24 00:26:24 +0000482 llvm::ConstantInt::get(llvm::Type::Int32Ty, idx) };
Devang Patelb9b00ad2007-10-23 20:28:39 +0000483
Devang Patelabad06c2007-10-26 19:42:18 +0000484 llvm::Value *V = Builder.CreateGEP(BaseValue,Idxs, Idxs + 2, "tmp");
485 // Match union field type.
Lauro Ramos Venancio3b8c22d2008-01-22 20:17:04 +0000486 if (isUnion || Field->isBitField()) {
Devang Patelabad06c2007-10-26 19:42:18 +0000487 const llvm::Type * FieldTy = ConvertType(Field->getType());
Devang Patele9b8c0a2007-10-30 20:59:40 +0000488 const llvm::PointerType * BaseTy =
489 cast<llvm::PointerType>(BaseValue->getType());
Devang Patelabad06c2007-10-26 19:42:18 +0000490 if (FieldTy != BaseTy->getElementType()) {
Christopher Lambd3ba3f42007-12-29 04:06:57 +0000491 unsigned AS = BaseTy->getAddressSpace();
Christopher Lambddc23f32007-12-17 01:11:20 +0000492 V = Builder.CreateBitCast(V,
Christopher Lambd3ba3f42007-12-29 04:06:57 +0000493 llvm::PointerType::get(FieldTy, AS),
Christopher Lambddc23f32007-12-17 01:11:20 +0000494 "tmp");
Devang Patelabad06c2007-10-26 19:42:18 +0000495 }
496 }
Lauro Ramos Venancio3b8c22d2008-01-22 20:17:04 +0000497
498 if (Field->isBitField()) {
499 CodeGenTypes::BitFieldInfo bitFieldInfo =
500 CGM.getTypes().getBitFieldInfo(Field);
501 return LValue::MakeBitfield(V, bitFieldInfo.Begin, bitFieldInfo.Size,
502 Field->getType()->isSignedIntegerType());
503 } else
504 return LValue::MakeAddr(V);
Devang Patelb9b00ad2007-10-23 20:28:39 +0000505}
506
Reid Spencer5f016e22007-07-11 17:01:13 +0000507//===--------------------------------------------------------------------===//
508// Expression Emission
509//===--------------------------------------------------------------------===//
510
Chris Lattner7016a702007-08-20 22:37:10 +0000511
Reid Spencer5f016e22007-07-11 17:01:13 +0000512RValue CodeGenFunction::EmitCallExpr(const CallExpr *E) {
Anders Carlsson022012e2007-08-20 18:05:56 +0000513 if (const ImplicitCastExpr *IcExpr =
514 dyn_cast<const ImplicitCastExpr>(E->getCallee()))
515 if (const DeclRefExpr *DRExpr =
516 dyn_cast<const DeclRefExpr>(IcExpr->getSubExpr()))
517 if (const FunctionDecl *FDecl =
518 dyn_cast<const FunctionDecl>(DRExpr->getDecl()))
519 if (unsigned builtinID = FDecl->getIdentifier()->getBuiltinID())
520 return EmitBuiltinExpr(builtinID, E);
521
Chris Lattner7f02f722007-08-24 05:35:26 +0000522 llvm::Value *Callee = EmitScalarExpr(E->getCallee());
Eli Friedman5193b8a2008-01-30 01:32:06 +0000523 return EmitCallExpr(Callee, E->getCallee()->getType(),
524 E->arg_begin(), E->getNumArgs());
Nate Begemane2ce1d92008-01-17 17:46:27 +0000525}
526
Eli Friedman5193b8a2008-01-30 01:32:06 +0000527RValue CodeGenFunction::EmitCallExpr(Expr *FnExpr, Expr *const *Args,
528 unsigned NumArgs) {
Nate Begemane2ce1d92008-01-17 17:46:27 +0000529 llvm::Value *Callee = EmitScalarExpr(FnExpr);
Eli Friedman5193b8a2008-01-30 01:32:06 +0000530 return EmitCallExpr(Callee, FnExpr->getType(), Args, NumArgs);
Chris Lattnerc5e940f2007-08-31 04:44:06 +0000531}
532
Christopher Lamb22c940e2007-12-29 05:02:41 +0000533LValue CodeGenFunction::EmitCallExprLValue(const CallExpr *E) {
534 // Can only get l-value for call expression returning aggregate type
535 RValue RV = EmitCallExpr(E);
536 return LValue::MakeAddr(RV.getAggregateAddr());
537}
538
Nate Begemane2ce1d92008-01-17 17:46:27 +0000539RValue CodeGenFunction::EmitCallExpr(llvm::Value *Callee, QualType FnType,
Eli Friedman5193b8a2008-01-30 01:32:06 +0000540 Expr *const *ArgExprs, unsigned NumArgs) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000541 // The callee type will always be a pointer to function type, get the function
542 // type.
Nate Begemane2ce1d92008-01-17 17:46:27 +0000543 FnType = cast<PointerType>(FnType.getCanonicalType())->getPointeeType();
544 QualType ResultType = cast<FunctionType>(FnType)->getResultType();
Eli Friedman5193b8a2008-01-30 01:32:06 +0000545
Reid Spencer5f016e22007-07-11 17:01:13 +0000546 llvm::SmallVector<llvm::Value*, 16> Args;
547
Chris Lattnercc666af2007-08-10 17:02:28 +0000548 // Handle struct-return functions by passing a pointer to the location that
549 // we would like to return into.
Nate Begemane2ce1d92008-01-17 17:46:27 +0000550 if (hasAggregateLLVMType(ResultType)) {
Chris Lattnercc666af2007-08-10 17:02:28 +0000551 // Create a temporary alloca to hold the result of the call. :(
Nate Begemane2ce1d92008-01-17 17:46:27 +0000552 Args.push_back(CreateTempAlloca(ConvertType(ResultType)));
Chris Lattnercc666af2007-08-10 17:02:28 +0000553 // FIXME: set the stret attribute on the argument.
554 }
555
Nate Begemane2ce1d92008-01-17 17:46:27 +0000556 for (unsigned i = 0, e = NumArgs; i != e; ++i) {
557 QualType ArgTy = ArgExprs[i]->getType();
Reid Spencer5f016e22007-07-11 17:01:13 +0000558
Chris Lattner660ac122007-08-26 22:55:13 +0000559 if (!hasAggregateLLVMType(ArgTy)) {
560 // Scalar argument is passed by-value.
Nate Begemane2ce1d92008-01-17 17:46:27 +0000561 Args.push_back(EmitScalarExpr(ArgExprs[i]));
Chris Lattner660ac122007-08-26 22:55:13 +0000562 } else if (ArgTy->isComplexType()) {
563 // Make a temporary alloca to pass the argument.
564 llvm::Value *DestMem = CreateTempAlloca(ConvertType(ArgTy));
Nate Begemane2ce1d92008-01-17 17:46:27 +0000565 EmitComplexExprIntoAddr(ArgExprs[i], DestMem, false);
Chris Lattner660ac122007-08-26 22:55:13 +0000566 Args.push_back(DestMem);
567 } else {
568 llvm::Value *DestMem = CreateTempAlloca(ConvertType(ArgTy));
Nate Begemane2ce1d92008-01-17 17:46:27 +0000569 EmitAggExpr(ArgExprs[i], DestMem, false);
Chris Lattner660ac122007-08-26 22:55:13 +0000570 Args.push_back(DestMem);
Reid Spencer5f016e22007-07-11 17:01:13 +0000571 }
Reid Spencer5f016e22007-07-11 17:01:13 +0000572 }
573
Chris Lattnerbf986512007-08-01 06:24:52 +0000574 llvm::Value *V = Builder.CreateCall(Callee, &Args[0], &Args[0]+Args.size());
Reid Spencer5f016e22007-07-11 17:01:13 +0000575 if (V->getType() != llvm::Type::VoidTy)
576 V->setName("call");
Nate Begemane2ce1d92008-01-17 17:46:27 +0000577 else if (ResultType->isComplexType())
Chris Lattner9b655512007-08-31 22:49:20 +0000578 return RValue::getComplex(LoadComplexFromAddr(Args[0], false));
Nate Begemane2ce1d92008-01-17 17:46:27 +0000579 else if (hasAggregateLLVMType(ResultType))
Chris Lattnercc666af2007-08-10 17:02:28 +0000580 // Struct return.
581 return RValue::getAggregate(Args[0]);
Chris Lattner2202bce2007-11-30 17:56:23 +0000582 else {
583 // void return.
Nate Begemane2ce1d92008-01-17 17:46:27 +0000584 assert(ResultType->isVoidType() && "Should only have a void expr here");
Chris Lattner2202bce2007-11-30 17:56:23 +0000585 V = 0;
586 }
Chris Lattnercc666af2007-08-10 17:02:28 +0000587
Reid Spencer5f016e22007-07-11 17:01:13 +0000588 return RValue::get(V);
589}