blob: 85f0697348ca7df236a5acfa09225c6b493a2358 [file] [log] [blame]
Anders Carlsson3b1d57b2008-01-26 01:36:00 +00001//===--- CGExprConstant.cpp - Emit LLVM Code from Constant Expressions ----===//
2//
3// The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// This contains code to emit Constant 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/Function.h"
19#include "llvm/GlobalVariable.h"
20#include "llvm/Support/Compiler.h"
21using namespace clang;
22using namespace CodeGen;
23
24namespace {
Anders Carlsson84005b42008-01-26 04:30:23 +000025class VISIBILITY_HIDDEN ConstExprEmitter :
26 public StmtVisitor<ConstExprEmitter, llvm::Constant*> {
Anders Carlsson3b1d57b2008-01-26 01:36:00 +000027 CodeGenModule &CGM;
28public:
29 ConstExprEmitter(CodeGenModule &cgm)
30 : CGM(cgm) {
31 }
32
33 //===--------------------------------------------------------------------===//
34 // Visitor Methods
35 //===--------------------------------------------------------------------===//
36
37 llvm::Constant *VisitStmt(Stmt *S) {
38 CGM.WarnUnsupported(S, "constant expression");
39 return 0;
40 }
41
42 llvm::Constant *VisitParenExpr(ParenExpr *PE) {
43 return Visit(PE->getSubExpr());
44 }
45
46 // Leaves
47 llvm::Constant *VisitIntegerLiteral(const IntegerLiteral *E) {
48 return llvm::ConstantInt::get(E->getValue());
49 }
50 llvm::Constant *VisitFloatingLiteral(const FloatingLiteral *E) {
51 return llvm::ConstantFP::get(ConvertType(E->getType()), E->getValue());
52 }
53 llvm::Constant *VisitCharacterLiteral(const CharacterLiteral *E) {
54 return llvm::ConstantInt::get(ConvertType(E->getType()), E->getValue());
55 }
56 llvm::Constant *VisitCXXBoolLiteralExpr(const CXXBoolLiteralExpr *E) {
57 return llvm::ConstantInt::get(ConvertType(E->getType()), E->getValue());
58 }
59
60 llvm::Constant *VisitCompoundLiteralExpr(CompoundLiteralExpr *E) {
61 return Visit(E->getInitializer());
62 }
63
64 llvm::Constant *VisitCastExpr(const CastExpr* E) {
65 llvm::Constant *C = Visit(E->getSubExpr());
66
67 return EmitConversion(C, E->getSubExpr()->getType(), E->getType());
68 }
Devang Pateleae15602008-02-05 02:39:50 +000069
70 llvm::Constant *EmitArrayInitialization(InitListExpr *ILE,
71 const llvm::ArrayType *AType) {
72
73 std::vector<llvm::Constant*> Elts;
74 unsigned NumInitElements = ILE->getNumInits();
75 const llvm::Type *ElemTy = AType->getElementType();
76 unsigned NumElements = AType->getNumElements();
77
78 // Initialising an array requires us to automatically
79 // initialise any elements that have not been initialised explicitly
80 unsigned NumInitableElts = std::min(NumInitElements, NumElements);
81
82 // Copy initializer elements.
83 unsigned i = 0;
84 for (; i < NumInitableElts; ++i) {
85
86 llvm::Constant *C = Visit(ILE->getInit(i));
87 // FIXME: Remove this when sema of initializers is finished (and the code
88 // above).
89 if (C == 0 && ILE->getInit(i)->getType()->isVoidType()) {
90 if (ILE->getType()->isVoidType()) return 0;
91 return llvm::UndefValue::get(AType);
92 }
93 assert (C && "Failed to create initializer expression");
94 Elts.push_back(C);
95 }
96
97 // Initialize remaining array elements.
98 for (; i < NumElements; ++i)
99 Elts.push_back(llvm::Constant::getNullValue(ElemTy));
100
101 return llvm::ConstantArray::get(AType, Elts);
102 }
103
104 llvm::Constant *EmitStructInitialization(InitListExpr *ILE,
105 const llvm::StructType *SType) {
106
Chris Lattneraf319132008-02-05 06:55:31 +0000107 TagDecl *TD = ILE->getType()->getAsRecordType()->getDecl();
Devang Pateleae15602008-02-05 02:39:50 +0000108 std::vector<llvm::Constant*> Elts;
Chris Lattneraf319132008-02-05 06:55:31 +0000109 const CGRecordLayout *CGR = CGM.getTypes().getCGRecordLayout(TD);
Devang Pateleae15602008-02-05 02:39:50 +0000110 unsigned NumInitElements = ILE->getNumInits();
111 unsigned NumElements = SType->getNumElements();
Anders Carlsson7be3d012008-02-05 20:54:21 +0000112
Devang Pateleae15602008-02-05 02:39:50 +0000113 // Initialising an structure requires us to automatically
114 // initialise any elements that have not been initialised explicitly
115 unsigned NumInitableElts = std::min(NumInitElements, NumElements);
116
117 // Copy initializer elements. Skip padding fields.
118 unsigned EltNo = 0; // Element no in ILE
119 unsigned FieldNo = 0; // Field no in SType
120 while (EltNo < NumInitableElts) {
121
122 // Zero initialize padding field.
123 if (CGR->isPaddingField(FieldNo)) {
124 const llvm::Type *FieldTy = SType->getElementType(FieldNo);
125 Elts.push_back(llvm::Constant::getNullValue(FieldTy));
126 FieldNo++;
127 continue;
128 }
129
130 llvm::Constant *C = Visit(ILE->getInit(EltNo));
131 // FIXME: Remove this when sema of initializers is finished (and the code
132 // above).
133 if (C == 0 && ILE->getInit(EltNo)->getType()->isVoidType()) {
134 if (ILE->getType()->isVoidType()) return 0;
135 return llvm::UndefValue::get(SType);
136 }
137 assert (C && "Failed to create initializer expression");
138 Elts.push_back(C);
139 EltNo++;
140 FieldNo++;
141 }
142
143 // Initialize remaining structure elements.
144 for (unsigned i = Elts.size(); i < NumElements; ++i) {
145 const llvm::Type *FieldTy = SType->getElementType(i);
146 Elts.push_back(llvm::Constant::getNullValue(FieldTy));
147 }
148
149 return llvm::ConstantStruct::get(SType, Elts);
150 }
151
152 llvm::Constant *EmitVectorInitialization(InitListExpr *ILE,
153 const llvm::VectorType *VType) {
154
155 std::vector<llvm::Constant*> Elts;
156 unsigned NumInitElements = ILE->getNumInits();
157 unsigned NumElements = VType->getNumElements();
158
159 assert (NumInitElements == NumElements
160 && "Unsufficient vector init elelments");
161 // Copy initializer elements.
162 unsigned i = 0;
163 for (; i < NumElements; ++i) {
164
165 llvm::Constant *C = Visit(ILE->getInit(i));
166 // FIXME: Remove this when sema of initializers is finished (and the code
167 // above).
168 if (C == 0 && ILE->getInit(i)->getType()->isVoidType()) {
169 if (ILE->getType()->isVoidType()) return 0;
170 return llvm::UndefValue::get(VType);
171 }
172 assert (C && "Failed to create initializer expression");
173 Elts.push_back(C);
174 }
175
176 return llvm::ConstantVector::get(VType, Elts);
177 }
178
Anders Carlsson3b1d57b2008-01-26 01:36:00 +0000179 llvm::Constant *VisitInitListExpr(InitListExpr *ILE) {
Anders Carlssonf6884ac2008-01-29 01:15:48 +0000180 const llvm::CompositeType *CType =
181 dyn_cast<llvm::CompositeType>(ConvertType(ILE->getType()));
182
183 if (!CType) {
184 // We have a scalar in braces. Just use the first element.
185 return Visit(ILE->getInit(0));
Anders Carlsson3b1d57b2008-01-26 01:36:00 +0000186 }
Anders Carlssonf6884ac2008-01-29 01:15:48 +0000187
Devang Pateleae15602008-02-05 02:39:50 +0000188 if (const llvm::ArrayType *AType = dyn_cast<llvm::ArrayType>(CType))
189 return EmitArrayInitialization(ILE, AType);
Devang Patel47fb6972008-01-29 23:23:18 +0000190
Devang Pateleae15602008-02-05 02:39:50 +0000191 if (const llvm::StructType *SType = dyn_cast<llvm::StructType>(CType))
192 return EmitStructInitialization(ILE, SType);
Devang Patel47fb6972008-01-29 23:23:18 +0000193
Devang Pateleae15602008-02-05 02:39:50 +0000194 if (const llvm::VectorType *VType = dyn_cast<llvm::VectorType>(CType))
195 return EmitVectorInitialization(ILE, VType);
Anders Carlsson3b1d57b2008-01-26 01:36:00 +0000196
197 // Make sure we have an array at this point
Devang Pateleae15602008-02-05 02:39:50 +0000198 assert(0 && "Unable to handle InitListExpr");
Anders Carlsson3b1d57b2008-01-26 01:36:00 +0000199 }
200
201 llvm::Constant *VisitImplicitCastExpr(ImplicitCastExpr *ICExpr) {
202 // If this is due to array->pointer conversion, emit the array expression as
203 // an l-value.
204 if (ICExpr->getSubExpr()->getType()->isArrayType()) {
205 // Note that VLAs can't exist for global variables.
206 // The only thing that can have array type like this is a
207 // DeclRefExpr(FileVarDecl)?
208 const DeclRefExpr *DRE = cast<DeclRefExpr>(ICExpr->getSubExpr());
209 const VarDecl *VD = cast<VarDecl>(DRE->getDecl());
210 llvm::Constant *C = CGM.GetAddrOfGlobalVar(VD, false);
211 assert(isa<llvm::PointerType>(C->getType()) &&
212 isa<llvm::ArrayType>(cast<llvm::PointerType>(C->getType())
213 ->getElementType()));
214 llvm::Constant *Idx0 = llvm::ConstantInt::get(llvm::Type::Int32Ty, 0);
215
216 llvm::Constant *Ops[] = {Idx0, Idx0};
217 C = llvm::ConstantExpr::getGetElementPtr(C, Ops, 2);
218
219 // The resultant pointer type can be implicitly cast to other pointer
220 // types as well, for example void*.
221 const llvm::Type *DestPTy = ConvertType(ICExpr->getType());
222 assert(isa<llvm::PointerType>(DestPTy) &&
223 "Only expect implicit cast to pointer");
224 return llvm::ConstantExpr::getBitCast(C, DestPTy);
225 }
226
227 llvm::Constant *C = Visit(ICExpr->getSubExpr());
228
229 return EmitConversion(C, ICExpr->getSubExpr()->getType(),ICExpr->getType());
230 }
231
232 llvm::Constant *VisitStringLiteral(StringLiteral *E) {
233 const char *StrData = E->getStrData();
234 unsigned Len = E->getByteLength();
235
236 // If the string has a pointer type, emit it as a global and use the pointer
237 // to the global as its value.
238 if (E->getType()->isPointerType())
239 return CGM.GetAddrOfConstantString(std::string(StrData, StrData + Len));
240
241 // Otherwise this must be a string initializing an array in a static
242 // initializer. Don't emit it as the address of the string, emit the string
243 // data itself as an inline array.
244 const ConstantArrayType *CAT = E->getType()->getAsConstantArrayType();
245 assert(CAT && "String isn't pointer or array!");
246
247 std::string Str(StrData, StrData + Len);
248 // Null terminate the string before potentially truncating it.
249 // FIXME: What about wchar_t strings?
250 Str.push_back(0);
251
252 uint64_t RealLen = CAT->getSize().getZExtValue();
253 // String or grow the initializer to the required size.
254 if (RealLen != Str.size())
255 Str.resize(RealLen);
256
257 return llvm::ConstantArray::get(Str, false);
258 }
259
260 llvm::Constant *VisitDeclRefExpr(DeclRefExpr *E) {
261 const ValueDecl *Decl = E->getDecl();
262 if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(Decl))
263 return CGM.GetAddrOfFunctionDecl(FD, false);
Anders Carlssona3881fc2008-01-29 01:28:48 +0000264 if (const EnumConstantDecl *EC = dyn_cast<EnumConstantDecl>(Decl))
265 return llvm::ConstantInt::get(EC->getInitVal());
Anders Carlsson3b1d57b2008-01-26 01:36:00 +0000266 assert(0 && "Unsupported decl ref type!");
267 return 0;
268 }
269
270 llvm::Constant *VisitSizeOfAlignOfTypeExpr(const SizeOfAlignOfTypeExpr *E) {
271 return EmitSizeAlignOf(E->getArgumentType(), E->getType(), E->isSizeOf());
272 }
273
274 // Unary operators
275 llvm::Constant *VisitUnaryPlus(const UnaryOperator *E) {
276 return Visit(E->getSubExpr());
277 }
278 llvm::Constant *VisitUnaryMinus(const UnaryOperator *E) {
279 return llvm::ConstantExpr::getNeg(Visit(E->getSubExpr()));
280 }
281 llvm::Constant *VisitUnaryNot(const UnaryOperator *E) {
282 return llvm::ConstantExpr::getNot(Visit(E->getSubExpr()));
283 }
284 llvm::Constant *VisitUnaryLNot(const UnaryOperator *E) {
285 llvm::Constant *SubExpr = Visit(E->getSubExpr());
286
287 if (E->getSubExpr()->getType()->isRealFloatingType()) {
288 // Compare against 0.0 for fp scalars.
289 llvm::Constant *Zero = llvm::Constant::getNullValue(SubExpr->getType());
290 SubExpr = llvm::ConstantExpr::getFCmp(llvm::FCmpInst::FCMP_UEQ, SubExpr,
291 Zero);
292 } else {
293 assert((E->getSubExpr()->getType()->isIntegerType() ||
294 E->getSubExpr()->getType()->isPointerType()) &&
295 "Unknown scalar type to convert");
296 // Compare against an integer or pointer null.
297 llvm::Constant *Zero = llvm::Constant::getNullValue(SubExpr->getType());
298 SubExpr = llvm::ConstantExpr::getICmp(llvm::ICmpInst::ICMP_EQ, SubExpr,
299 Zero);
300 }
301
302 return llvm::ConstantExpr::getZExt(SubExpr, ConvertType(E->getType()));
303 }
304 llvm::Constant *VisitUnarySizeOf(const UnaryOperator *E) {
305 return EmitSizeAlignOf(E->getSubExpr()->getType(), E->getType(), true);
306 }
307 llvm::Constant *VisitUnaryAlignOf(const UnaryOperator *E) {
308 return EmitSizeAlignOf(E->getSubExpr()->getType(), E->getType(), false);
309 }
Anders Carlssone3d3b7d2008-01-26 02:08:50 +0000310 llvm::Constant *VisitUnaryAddrOf(const UnaryOperator *E) {
311 return EmitLValue(E->getSubExpr());
312 }
Anders Carlsson5a1deb82008-01-29 15:56:48 +0000313 llvm::Constant *VisitUnaryOffsetOf(const UnaryOperator *E) {
314 int64_t Val = E->evaluateOffsetOf(CGM.getContext());
315
316 assert(E->getType()->isIntegerType() && "Result type must be an integer!");
317
318 uint32_t ResultWidth = static_cast<uint32_t>(
319 CGM.getContext().getTypeSize(E->getType(), SourceLocation()));
320 return llvm::ConstantInt::get(llvm::APInt(ResultWidth, Val));
321 }
Anders Carlsson3b1d57b2008-01-26 01:36:00 +0000322
Anders Carlssonce6237e2008-01-29 01:33:32 +0000323 // Binary operators
324 llvm::Constant *VisitBinOr(const BinaryOperator *E) {
325 llvm::Constant *LHS = Visit(E->getLHS());
326 llvm::Constant *RHS = Visit(E->getRHS());
327
328 return llvm::ConstantExpr::getOr(LHS, RHS);
329 }
Anders Carlsson7be3d012008-02-05 20:54:21 +0000330 llvm::Constant *VisitBinSub(const BinaryOperator *E) {
331 llvm::Constant *LHS = Visit(E->getLHS());
332 llvm::Constant *RHS = Visit(E->getRHS());
333
334 if (!isa<llvm::PointerType>(RHS->getType())) {
335 // pointer - int
336 if (isa<llvm::PointerType>(LHS->getType())) {
337 llvm::Constant *Idx = llvm::ConstantExpr::getNeg(RHS);
338
339 return llvm::ConstantExpr::getGetElementPtr(LHS, &Idx, 1);
340 }
341
342 // int - int
343 return llvm::ConstantExpr::getSub(LHS, RHS);
344 }
345
346 assert(0 && "Unhandled bin sub case!");
347 return 0;
348 }
349
350 llvm::Constant *VisitBinShl(const BinaryOperator *E) {
351 llvm::Constant *LHS = Visit(E->getLHS());
352 llvm::Constant *RHS = Visit(E->getRHS());
Anders Carlssonce6237e2008-01-29 01:33:32 +0000353
Anders Carlsson7be3d012008-02-05 20:54:21 +0000354 // LLVM requires the LHS and RHS to be the same type: promote or truncate the
355 // RHS to the same size as the LHS.
356 if (LHS->getType() != RHS->getType())
357 RHS = llvm::ConstantExpr::getIntegerCast(RHS, LHS->getType(), false);
358
359 return llvm::ConstantExpr::getShl(LHS, RHS);
360 }
361
362 llvm::Constant *VisitBinMul(const BinaryOperator *E) {
363 llvm::Constant *LHS = Visit(E->getLHS());
364 llvm::Constant *RHS = Visit(E->getRHS());
365
366 return llvm::ConstantExpr::getMul(LHS, RHS);
367 }
368
369 llvm::Constant *VisitBinDiv(const BinaryOperator *E) {
370 llvm::Constant *LHS = Visit(E->getLHS());
371 llvm::Constant *RHS = Visit(E->getRHS());
372
373 if (LHS->getType()->isFPOrFPVector())
374 return llvm::ConstantExpr::getFDiv(LHS, RHS);
375 else if (E->getType()->isUnsignedIntegerType())
376 return llvm::ConstantExpr::getUDiv(LHS, RHS);
377 else
378 return llvm::ConstantExpr::getSDiv(LHS, RHS);
379 }
380
381 llvm::Constant *VisitBinAdd(const BinaryOperator *E) {
382 llvm::Constant *LHS = Visit(E->getLHS());
383 llvm::Constant *RHS = Visit(E->getRHS());
384
385 if (!E->getType()->isPointerType())
386 return llvm::ConstantExpr::getAdd(LHS, RHS);
387
388 assert(0 && "Unhandled bin add types!");
389 return 0;
390 }
391
392 llvm::Constant *VisitBinAnd(const BinaryOperator *E) {
393 llvm::Constant *LHS = Visit(E->getLHS());
394 llvm::Constant *RHS = Visit(E->getRHS());
395
396 return llvm::ConstantExpr::getAnd(LHS, RHS);
397 }
398
Anders Carlsson3b1d57b2008-01-26 01:36:00 +0000399 // Utility methods
400 const llvm::Type *ConvertType(QualType T) {
401 return CGM.getTypes().ConvertType(T);
402 }
403
404 llvm::Constant *EmitConversionToBool(llvm::Constant *Src, QualType SrcType) {
405 assert(SrcType->isCanonical() && "EmitConversion strips typedefs");
406
407 if (SrcType->isRealFloatingType()) {
408 // Compare against 0.0 for fp scalars.
409 llvm::Constant *Zero = llvm::Constant::getNullValue(Src->getType());
410 return llvm::ConstantExpr::getFCmp(llvm::FCmpInst::FCMP_UNE, Src, Zero);
411 }
412
413 assert((SrcType->isIntegerType() || SrcType->isPointerType()) &&
414 "Unknown scalar type to convert");
415
416 // Compare against an integer or pointer null.
417 llvm::Constant *Zero = llvm::Constant::getNullValue(Src->getType());
418 return llvm::ConstantExpr::getICmp(llvm::ICmpInst::ICMP_NE, Src, Zero);
419 }
420
421 llvm::Constant *EmitConversion(llvm::Constant *Src, QualType SrcType,
422 QualType DstType) {
423 SrcType = SrcType.getCanonicalType();
424 DstType = DstType.getCanonicalType();
425 if (SrcType == DstType) return Src;
426
427 // Handle conversions to bool first, they are special: comparisons against 0.
428 if (DstType->isBooleanType())
429 return EmitConversionToBool(Src, SrcType);
430
431 const llvm::Type *DstTy = ConvertType(DstType);
432
433 // Ignore conversions like int -> uint.
434 if (Src->getType() == DstTy)
435 return Src;
436
437 // Handle pointer conversions next: pointers can only be converted to/from
438 // other pointers and integers.
439 if (isa<PointerType>(DstType)) {
440 // The source value may be an integer, or a pointer.
441 if (isa<llvm::PointerType>(Src->getType()))
442 return llvm::ConstantExpr::getBitCast(Src, DstTy);
Anders Carlsson84005b42008-01-26 04:30:23 +0000443 assert(SrcType->isIntegerType() &&"Not ptr->ptr or int->ptr conversion?");
Anders Carlsson3b1d57b2008-01-26 01:36:00 +0000444 return llvm::ConstantExpr::getIntToPtr(Src, DstTy);
445 }
446
447 if (isa<PointerType>(SrcType)) {
448 // Must be an ptr to int cast.
449 assert(isa<llvm::IntegerType>(DstTy) && "not ptr->int?");
450 return llvm::ConstantExpr::getPtrToInt(Src, DstTy);
451 }
452
453 // A scalar source can be splatted to a vector of the same element type
454 if (isa<llvm::VectorType>(DstTy) && !isa<VectorType>(SrcType)) {
455 const llvm::VectorType *VT = cast<llvm::VectorType>(DstTy);
456 assert((VT->getElementType() == Src->getType()) &&
457 "Vector element type must match scalar type to splat.");
458 unsigned NumElements = DstType->getAsVectorType()->getNumElements();
459 llvm::SmallVector<llvm::Constant*, 16> Elements;
460 for (unsigned i = 0; i < NumElements; i++)
461 Elements.push_back(Src);
462
463 return llvm::ConstantVector::get(&Elements[0], NumElements);
464 }
465
466 if (isa<llvm::VectorType>(Src->getType()) ||
467 isa<llvm::VectorType>(DstTy)) {
468 return llvm::ConstantExpr::getBitCast(Src, DstTy);
469 }
470
471 // Finally, we have the arithmetic types: real int/float.
472 if (isa<llvm::IntegerType>(Src->getType())) {
473 bool InputSigned = SrcType->isSignedIntegerType();
474 if (isa<llvm::IntegerType>(DstTy))
475 return llvm::ConstantExpr::getIntegerCast(Src, DstTy, InputSigned);
476 else if (InputSigned)
477 return llvm::ConstantExpr::getSIToFP(Src, DstTy);
478 else
479 return llvm::ConstantExpr::getUIToFP(Src, DstTy);
480 }
481
482 assert(Src->getType()->isFloatingPoint() && "Unknown real conversion");
483 if (isa<llvm::IntegerType>(DstTy)) {
484 if (DstType->isSignedIntegerType())
485 return llvm::ConstantExpr::getFPToSI(Src, DstTy);
486 else
487 return llvm::ConstantExpr::getFPToUI(Src, DstTy);
488 }
489
490 assert(DstTy->isFloatingPoint() && "Unknown real conversion");
491 if (DstTy->getTypeID() < Src->getType()->getTypeID())
492 return llvm::ConstantExpr::getFPTrunc(Src, DstTy);
493 else
494 return llvm::ConstantExpr::getFPExtend(Src, DstTy);
495 }
496
497 llvm::Constant *EmitSizeAlignOf(QualType TypeToSize,
498 QualType RetType, bool isSizeOf) {
499 std::pair<uint64_t, unsigned> Info =
500 CGM.getContext().getTypeInfo(TypeToSize, SourceLocation());
501
502 uint64_t Val = isSizeOf ? Info.first : Info.second;
503 Val /= 8; // Return size in bytes, not bits.
504
505 assert(RetType->isIntegerType() && "Result type must be an integer!");
506
507 uint32_t ResultWidth = static_cast<uint32_t>(
508 CGM.getContext().getTypeSize(RetType, SourceLocation()));
509 return llvm::ConstantInt::get(llvm::APInt(ResultWidth, Val));
510 }
Anders Carlsson84005b42008-01-26 04:30:23 +0000511
512 llvm::Constant *EmitLValue(Expr *E) {
Anders Carlssone3d3b7d2008-01-26 02:08:50 +0000513 switch (E->getStmtClass()) {
514 default: {
515 CGM.WarnUnsupported(E, "constant l-value expression");
516 llvm::Type *Ty = llvm::PointerType::getUnqual(ConvertType(E->getType()));
517 return llvm::UndefValue::get(Ty);
518 }
519 case Expr::ParenExprClass:
520 // Elide parenthesis
521 return EmitLValue(cast<ParenExpr>(E)->getSubExpr());
522 case Expr::CompoundLiteralExprClass: {
523 // Note that due to the nature of compound literals, this is guaranteed
524 // to be the only use of the variable, so we just generate it here.
Anders Carlsson84005b42008-01-26 04:30:23 +0000525 CompoundLiteralExpr *CLE = cast<CompoundLiteralExpr>(E);
526 llvm::Constant* C = Visit(CLE->getInitializer());
527 C = new llvm::GlobalVariable(C->getType(), E->getType().isConstQualified(),
Anders Carlssone3d3b7d2008-01-26 02:08:50 +0000528 llvm::GlobalValue::InternalLinkage,
529 C, ".compoundliteral", &CGM.getModule());
530 return C;
Anders Carlsson84005b42008-01-26 04:30:23 +0000531 }
Anders Carlssone3d3b7d2008-01-26 02:08:50 +0000532 case Expr::DeclRefExprClass: {
Anders Carlsson84005b42008-01-26 04:30:23 +0000533 ValueDecl *Decl = cast<DeclRefExpr>(E)->getDecl();
Anders Carlssone3d3b7d2008-01-26 02:08:50 +0000534 if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(Decl))
535 return CGM.GetAddrOfFunctionDecl(FD, false);
536 if (const FileVarDecl* FVD = dyn_cast<FileVarDecl>(Decl))
537 return CGM.GetAddrOfGlobalVar(FVD, false);
538 // We can end up here with static block-scope variables (and others?)
539 // FIXME: How do we implement block-scope variables?!
540 assert(0 && "Unimplemented Decl type");
541 return 0;
542 }
543 case Expr::MemberExprClass: {
Anders Carlsson84005b42008-01-26 04:30:23 +0000544 MemberExpr* ME = cast<MemberExpr>(E);
Anders Carlsson84005b42008-01-26 04:30:23 +0000545 llvm::Constant *Base;
546 if (ME->isArrow())
547 Base = Visit(ME->getBase());
548 else
549 Base = EmitLValue(ME->getBase());
Lauro Ramos Venancio5bfe18c2008-01-30 21:23:20 +0000550
551 unsigned FieldNumber = CGM.getTypes().getLLVMFieldNo(ME->getMemberDecl());
Anders Carlssone3d3b7d2008-01-26 02:08:50 +0000552 llvm::Constant *Zero = llvm::ConstantInt::get(llvm::Type::Int32Ty, 0);
553 llvm::Constant *Idx = llvm::ConstantInt::get(llvm::Type::Int32Ty,
554 FieldNumber);
555 llvm::Value *Ops[] = {Zero, Idx};
556 return llvm::ConstantExpr::getGetElementPtr(Base, Ops, 2);
557 }
558 case Expr::ArraySubscriptExprClass: {
Anders Carlsson84005b42008-01-26 04:30:23 +0000559 ArraySubscriptExpr* ASExpr = cast<ArraySubscriptExpr>(E);
560 llvm::Constant *Base = Visit(ASExpr->getBase());
561 llvm::Constant *Index = Visit(ASExpr->getIdx());
Anders Carlssone3d3b7d2008-01-26 02:08:50 +0000562 assert(!ASExpr->getBase()->getType()->isVectorType() &&
563 "Taking the address of a vector component is illegal!");
564 return llvm::ConstantExpr::getGetElementPtr(Base, &Index, 1);
565 }
566 case Expr::StringLiteralClass: {
Anders Carlsson84005b42008-01-26 04:30:23 +0000567 StringLiteral *String = cast<StringLiteral>(E);
Anders Carlssone3d3b7d2008-01-26 02:08:50 +0000568 assert(!String->isWide() && "Cannot codegen wide strings yet");
Anders Carlsson84005b42008-01-26 04:30:23 +0000569 const char *StrData = String->getStrData();
570 unsigned Len = String->getByteLength();
Anders Carlssone3d3b7d2008-01-26 02:08:50 +0000571
Anders Carlsson84005b42008-01-26 04:30:23 +0000572 return CGM.GetAddrOfConstantString(std::string(StrData, StrData + Len));
573 }
574 case Expr::UnaryOperatorClass: {
575 UnaryOperator *Exp = cast<UnaryOperator>(E);
576 switch (Exp->getOpcode()) {
577 default: assert(0 && "Unsupported unary operator.");
578 case UnaryOperator::Extension:
579 // Extension is just a wrapper for expressions
580 return EmitLValue(Exp->getSubExpr());
581 case UnaryOperator::Real:
582 case UnaryOperator::Imag: {
583 // The address of __real or __imag is just a GEP off the address
584 // of the internal expression
585 llvm::Constant* C = EmitLValue(Exp->getSubExpr());
586 llvm::Constant *Zero = llvm::ConstantInt::get(llvm::Type::Int32Ty, 0);
587 llvm::Constant *Idx = llvm::ConstantInt::get(llvm::Type::Int32Ty,
Anders Carlssone3d3b7d2008-01-26 02:08:50 +0000588 Exp->getOpcode() == UnaryOperator::Imag);
Anders Carlsson84005b42008-01-26 04:30:23 +0000589 llvm::Value *Ops[] = {Zero, Idx};
590 return llvm::ConstantExpr::getGetElementPtr(C, Ops, 2);
591 }
592 case UnaryOperator::Deref:
593 // The address of a deref is just the value of the expression
594 return Visit(Exp->getSubExpr());
595 }
Anders Carlssone3d3b7d2008-01-26 02:08:50 +0000596 }
Anders Carlsson84005b42008-01-26 04:30:23 +0000597 }
Anders Carlssone3d3b7d2008-01-26 02:08:50 +0000598 }
Anders Carlssone3d3b7d2008-01-26 02:08:50 +0000599
600};
601
Anders Carlsson3b1d57b2008-01-26 01:36:00 +0000602} // end anonymous namespace.
603
604
605llvm::Constant *CodeGenModule::EmitConstantExpr(const Expr *E)
606{
607 QualType type = E->getType().getCanonicalType();
608
609 if (type->isIntegerType()) {
610 llvm::APSInt
611 Value(static_cast<uint32_t>(Context.getTypeSize(type, SourceLocation())));
612 if (E->isIntegerConstantExpr(Value, Context)) {
613 return llvm::ConstantInt::get(Value);
614 }
615 }
616
617 return ConstExprEmitter(*this).Visit(const_cast<Expr*>(E));
618}