Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 1 | //===--- 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" |
Daniel Dunbar | af2f62c | 2008-08-13 00:59:25 +0000 | [diff] [blame] | 16 | #include "CGObjCRuntime.h" |
Chris Lattner | f6b24ea | 2008-10-06 05:59:01 +0000 | [diff] [blame] | 17 | #include "clang/AST/APValue.h" |
Daniel Dunbar | de7fb84 | 2008-08-11 05:00:27 +0000 | [diff] [blame] | 18 | #include "clang/AST/ASTContext.h" |
| 19 | #include "clang/AST/StmtVisitor.h" |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 20 | #include "llvm/Constants.h" |
| 21 | #include "llvm/Function.h" |
| 22 | #include "llvm/GlobalVariable.h" |
| 23 | #include "llvm/Support/Compiler.h" |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 24 | #include "llvm/Target/TargetData.h" |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 25 | using namespace clang; |
| 26 | using namespace CodeGen; |
| 27 | |
| 28 | namespace { |
Anders Carlsson | 84005b4 | 2008-01-26 04:30:23 +0000 | [diff] [blame] | 29 | class VISIBILITY_HIDDEN ConstExprEmitter : |
| 30 | public StmtVisitor<ConstExprEmitter, llvm::Constant*> { |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 31 | CodeGenModule &CGM; |
Lauro Ramos Venancio | 8137335 | 2008-02-26 21:41:45 +0000 | [diff] [blame] | 32 | CodeGenFunction *CGF; |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 33 | public: |
Lauro Ramos Venancio | 8137335 | 2008-02-26 21:41:45 +0000 | [diff] [blame] | 34 | ConstExprEmitter(CodeGenModule &cgm, CodeGenFunction *cgf) |
| 35 | : CGM(cgm), CGF(cgf) { |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 36 | } |
| 37 | |
| 38 | //===--------------------------------------------------------------------===// |
| 39 | // Visitor Methods |
| 40 | //===--------------------------------------------------------------------===// |
| 41 | |
| 42 | llvm::Constant *VisitStmt(Stmt *S) { |
Daniel Dunbar | 488e993 | 2008-08-16 00:56:44 +0000 | [diff] [blame] | 43 | CGM.ErrorUnsupported(S, "constant expression"); |
Chris Lattner | 98be494 | 2008-03-05 18:54:05 +0000 | [diff] [blame] | 44 | QualType T = cast<Expr>(S)->getType(); |
| 45 | return llvm::UndefValue::get(CGM.getTypes().ConvertType(T)); |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 46 | } |
| 47 | |
| 48 | llvm::Constant *VisitParenExpr(ParenExpr *PE) { |
| 49 | return Visit(PE->getSubExpr()); |
| 50 | } |
Anders Carlsson | bcf6225 | 2008-11-22 02:34:39 +0000 | [diff] [blame] | 51 | |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 52 | llvm::Constant *VisitCompoundLiteralExpr(CompoundLiteralExpr *E) { |
| 53 | return Visit(E->getInitializer()); |
| 54 | } |
| 55 | |
Argyrios Kyrtzidis | 0835a3c | 2008-08-18 23:01:59 +0000 | [diff] [blame] | 56 | llvm::Constant *VisitCastExpr(CastExpr* E) { |
Nuno Lopes | 81e51e2 | 2009-01-17 00:48:48 +0000 | [diff] [blame] | 57 | // GCC cast to union extension |
| 58 | if (E->getType()->isUnionType()) { |
| 59 | const llvm::Type *Ty = ConvertType(E->getType()); |
| 60 | return EmitUnion(CGM.EmitConstantExpr(E->getSubExpr(), CGF), Ty); |
| 61 | } |
Eli Friedman | ddd2b6e | 2009-02-22 07:29:04 +0000 | [diff] [blame^] | 62 | if (CGM.getContext().getCanonicalType(E->getSubExpr()->getType()) == |
| 63 | CGM.getContext().getCanonicalType(E->getType())) { |
| 64 | return Visit(E->getSubExpr()); |
| 65 | } |
| 66 | return 0; |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 67 | } |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 68 | |
Chris Lattner | 0442108 | 2008-04-08 04:40:51 +0000 | [diff] [blame] | 69 | llvm::Constant *VisitCXXDefaultArgExpr(CXXDefaultArgExpr *DAE) { |
| 70 | return Visit(DAE->getExpr()); |
| 71 | } |
| 72 | |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 73 | llvm::Constant *EmitArrayInitialization(InitListExpr *ILE) { |
Eli Friedman | 4d1c018 | 2008-02-21 17:45:41 +0000 | [diff] [blame] | 74 | std::vector<llvm::Constant*> Elts; |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 75 | const llvm::ArrayType *AType = |
| 76 | cast<llvm::ArrayType>(ConvertType(ILE->getType())); |
Eli Friedman | 4d1c018 | 2008-02-21 17:45:41 +0000 | [diff] [blame] | 77 | unsigned NumInitElements = ILE->getNumInits(); |
| 78 | // FIXME: Check for wide strings |
| 79 | if (NumInitElements > 0 && isa<StringLiteral>(ILE->getInit(0)) && |
Chris Lattner | c63a1f2 | 2008-08-04 07:31:14 +0000 | [diff] [blame] | 80 | ILE->getType()->getArrayElementTypeNoTypeQual()->isCharType()) |
Eli Friedman | 4d1c018 | 2008-02-21 17:45:41 +0000 | [diff] [blame] | 81 | return Visit(ILE->getInit(0)); |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 82 | const llvm::Type *ElemTy = AType->getElementType(); |
| 83 | unsigned NumElements = AType->getNumElements(); |
| 84 | |
| 85 | // Initialising an array requires us to automatically |
| 86 | // initialise any elements that have not been initialised explicitly |
| 87 | unsigned NumInitableElts = std::min(NumInitElements, NumElements); |
| 88 | |
| 89 | // Copy initializer elements. |
| 90 | unsigned i = 0; |
Eli Friedman | a04a153 | 2008-05-30 19:58:50 +0000 | [diff] [blame] | 91 | bool RewriteType = false; |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 92 | for (; i < NumInitableElts; ++i) { |
Anders Carlsson | aa43256 | 2008-11-17 01:58:55 +0000 | [diff] [blame] | 93 | llvm::Constant *C = CGM.EmitConstantExpr(ILE->getInit(i), CGF); |
Daniel Dunbar | d60f2fb | 2009-02-17 18:43:32 +0000 | [diff] [blame] | 94 | if (!C) |
| 95 | return 0; |
Eli Friedman | a04a153 | 2008-05-30 19:58:50 +0000 | [diff] [blame] | 96 | RewriteType |= (C->getType() != ElemTy); |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 97 | Elts.push_back(C); |
| 98 | } |
Eli Friedman | a04a153 | 2008-05-30 19:58:50 +0000 | [diff] [blame] | 99 | |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 100 | // Initialize remaining array elements. |
| 101 | for (; i < NumElements; ++i) |
| 102 | Elts.push_back(llvm::Constant::getNullValue(ElemTy)); |
| 103 | |
Eli Friedman | a04a153 | 2008-05-30 19:58:50 +0000 | [diff] [blame] | 104 | if (RewriteType) { |
| 105 | // FIXME: Try to avoid packing the array |
| 106 | std::vector<const llvm::Type*> Types; |
| 107 | for (unsigned i = 0; i < Elts.size(); ++i) |
| 108 | Types.push_back(Elts[i]->getType()); |
| 109 | const llvm::StructType *SType = llvm::StructType::get(Types, true); |
| 110 | return llvm::ConstantStruct::get(SType, Elts); |
| 111 | } |
| 112 | |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 113 | return llvm::ConstantArray::get(AType, Elts); |
| 114 | } |
| 115 | |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 116 | void InsertBitfieldIntoStruct(std::vector<llvm::Constant*>& Elts, |
| 117 | FieldDecl* Field, Expr* E) { |
| 118 | // Calculate the value to insert |
Anders Carlsson | aa43256 | 2008-11-17 01:58:55 +0000 | [diff] [blame] | 119 | llvm::Constant *C = CGM.EmitConstantExpr(E, CGF); |
Daniel Dunbar | d60f2fb | 2009-02-17 18:43:32 +0000 | [diff] [blame] | 120 | if (!C) |
| 121 | return; |
| 122 | |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 123 | llvm::ConstantInt *CI = dyn_cast<llvm::ConstantInt>(C); |
| 124 | if (!CI) { |
Daniel Dunbar | 488e993 | 2008-08-16 00:56:44 +0000 | [diff] [blame] | 125 | CGM.ErrorUnsupported(E, "bitfield initialization"); |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 126 | return; |
| 127 | } |
| 128 | llvm::APInt V = CI->getValue(); |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 129 | |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 130 | // Calculate information about the relevant field |
| 131 | const llvm::Type* Ty = CI->getType(); |
Daniel Dunbar | 9ca8bb0 | 2008-08-10 07:00:24 +0000 | [diff] [blame] | 132 | const llvm::TargetData &TD = CGM.getTypes().getTargetData(); |
Eli Friedman | 7f5221b | 2009-02-01 08:12:19 +0000 | [diff] [blame] | 133 | unsigned size = TD.getTypePaddedSizeInBits(Ty); |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 134 | unsigned fieldOffset = CGM.getTypes().getLLVMFieldNo(Field) * size; |
| 135 | CodeGenTypes::BitFieldInfo bitFieldInfo = |
| 136 | CGM.getTypes().getBitFieldInfo(Field); |
| 137 | fieldOffset += bitFieldInfo.Begin; |
| 138 | |
| 139 | // Find where to start the insertion |
| 140 | // FIXME: This is O(n^2) in the number of bit-fields! |
| 141 | // FIXME: This won't work if the struct isn't completely packed! |
| 142 | unsigned offset = 0, i = 0; |
| 143 | while (offset < (fieldOffset & -8)) |
Eli Friedman | 7f5221b | 2009-02-01 08:12:19 +0000 | [diff] [blame] | 144 | offset += TD.getTypePaddedSizeInBits(Elts[i++]->getType()); |
Daniel Dunbar | 9ca8bb0 | 2008-08-10 07:00:24 +0000 | [diff] [blame] | 145 | |
| 146 | // Advance over 0 sized elements (must terminate in bounds since |
| 147 | // the bitfield must have a size). |
Eli Friedman | 7f5221b | 2009-02-01 08:12:19 +0000 | [diff] [blame] | 148 | while (TD.getTypePaddedSizeInBits(Elts[i]->getType()) == 0) |
Daniel Dunbar | 9ca8bb0 | 2008-08-10 07:00:24 +0000 | [diff] [blame] | 149 | ++i; |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 150 | |
Daniel Dunbar | 1f3846e | 2008-07-17 21:07:48 +0000 | [diff] [blame] | 151 | // Promote the size of V if necessary |
| 152 | // FIXME: This should never occur, but currently it can because |
| 153 | // initializer constants are cast to bool, and because clang is |
| 154 | // not enforcing bitfield width limits. |
| 155 | if (bitFieldInfo.Size > V.getBitWidth()) |
| 156 | V.zext(bitFieldInfo.Size); |
| 157 | |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 158 | // Insert the bits into the struct |
| 159 | // FIXME: This algorthm is only correct on X86! |
| 160 | // FIXME: THis algorthm assumes bit-fields only have byte-size elements! |
| 161 | unsigned bitsToInsert = bitFieldInfo.Size; |
| 162 | unsigned curBits = std::min(8 - (fieldOffset & 7), bitsToInsert); |
| 163 | unsigned byte = V.getLoBits(curBits).getZExtValue() << (fieldOffset & 7); |
| 164 | do { |
| 165 | llvm::Constant* byteC = llvm::ConstantInt::get(llvm::Type::Int8Ty, byte); |
| 166 | Elts[i] = llvm::ConstantExpr::getOr(Elts[i], byteC); |
| 167 | ++i; |
| 168 | V = V.lshr(curBits); |
| 169 | bitsToInsert -= curBits; |
| 170 | |
| 171 | if (!bitsToInsert) |
| 172 | break; |
| 173 | |
| 174 | curBits = bitsToInsert > 8 ? 8 : bitsToInsert; |
| 175 | byte = V.getLoBits(curBits).getZExtValue(); |
| 176 | } while (true); |
| 177 | } |
| 178 | |
| 179 | llvm::Constant *EmitStructInitialization(InitListExpr *ILE) { |
| 180 | const llvm::StructType *SType = |
| 181 | cast<llvm::StructType>(ConvertType(ILE->getType())); |
Eli Friedman | 017cbdf | 2008-05-20 00:11:07 +0000 | [diff] [blame] | 182 | RecordDecl *RD = ILE->getType()->getAsRecordType()->getDecl(); |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 183 | std::vector<llvm::Constant*> Elts; |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 184 | |
Eli Friedman | 017cbdf | 2008-05-20 00:11:07 +0000 | [diff] [blame] | 185 | // Initialize the whole structure to zero. |
| 186 | for (unsigned i = 0; i < SType->getNumElements(); ++i) { |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 187 | const llvm::Type *FieldTy = SType->getElementType(i); |
| 188 | Elts.push_back(llvm::Constant::getNullValue(FieldTy)); |
| 189 | } |
Eli Friedman | 017cbdf | 2008-05-20 00:11:07 +0000 | [diff] [blame] | 190 | |
| 191 | // Copy initializer elements. Skip padding fields. |
| 192 | unsigned EltNo = 0; // Element no in ILE |
| 193 | int FieldNo = 0; // Field no in RecordDecl |
Eli Friedman | a04a153 | 2008-05-30 19:58:50 +0000 | [diff] [blame] | 194 | bool RewriteType = false; |
Douglas Gregor | 44b4321 | 2008-12-11 16:49:14 +0000 | [diff] [blame] | 195 | for (RecordDecl::field_iterator Field = RD->field_begin(), |
| 196 | FieldEnd = RD->field_end(); |
| 197 | EltNo < ILE->getNumInits() && Field != FieldEnd; ++Field) { |
Eli Friedman | 017cbdf | 2008-05-20 00:11:07 +0000 | [diff] [blame] | 198 | FieldNo++; |
Douglas Gregor | 44b4321 | 2008-12-11 16:49:14 +0000 | [diff] [blame] | 199 | if (!Field->getIdentifier()) |
Eli Friedman | 017cbdf | 2008-05-20 00:11:07 +0000 | [diff] [blame] | 200 | continue; |
| 201 | |
Douglas Gregor | 44b4321 | 2008-12-11 16:49:14 +0000 | [diff] [blame] | 202 | if (Field->isBitField()) { |
| 203 | InsertBitfieldIntoStruct(Elts, *Field, ILE->getInit(EltNo)); |
Eli Friedman | 017cbdf | 2008-05-20 00:11:07 +0000 | [diff] [blame] | 204 | } else { |
Douglas Gregor | 44b4321 | 2008-12-11 16:49:14 +0000 | [diff] [blame] | 205 | unsigned FieldNo = CGM.getTypes().getLLVMFieldNo(*Field); |
Anders Carlsson | aa43256 | 2008-11-17 01:58:55 +0000 | [diff] [blame] | 206 | llvm::Constant *C = CGM.EmitConstantExpr(ILE->getInit(EltNo), CGF); |
Daniel Dunbar | d60f2fb | 2009-02-17 18:43:32 +0000 | [diff] [blame] | 207 | if (!C) return 0; |
Eli Friedman | a04a153 | 2008-05-30 19:58:50 +0000 | [diff] [blame] | 208 | RewriteType |= (C->getType() != Elts[FieldNo]->getType()); |
| 209 | Elts[FieldNo] = C; |
Eli Friedman | 017cbdf | 2008-05-20 00:11:07 +0000 | [diff] [blame] | 210 | } |
| 211 | EltNo++; |
| 212 | } |
| 213 | |
Eli Friedman | a04a153 | 2008-05-30 19:58:50 +0000 | [diff] [blame] | 214 | if (RewriteType) { |
| 215 | // FIXME: Make this work for non-packed structs |
| 216 | assert(SType->isPacked() && "Cannot recreate unpacked structs"); |
| 217 | std::vector<const llvm::Type*> Types; |
| 218 | for (unsigned i = 0; i < Elts.size(); ++i) |
| 219 | Types.push_back(Elts[i]->getType()); |
| 220 | SType = llvm::StructType::get(Types, true); |
| 221 | } |
| 222 | |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 223 | return llvm::ConstantStruct::get(SType, Elts); |
| 224 | } |
| 225 | |
Nuno Lopes | 81e51e2 | 2009-01-17 00:48:48 +0000 | [diff] [blame] | 226 | llvm::Constant *EmitUnion(llvm::Constant *C, const llvm::Type *Ty) { |
Daniel Dunbar | d60f2fb | 2009-02-17 18:43:32 +0000 | [diff] [blame] | 227 | if (!C) |
| 228 | return 0; |
| 229 | |
Nuno Lopes | 81e51e2 | 2009-01-17 00:48:48 +0000 | [diff] [blame] | 230 | // Build a struct with the union sub-element as the first member, |
| 231 | // and padded to the appropriate size |
| 232 | std::vector<llvm::Constant*> Elts; |
| 233 | std::vector<const llvm::Type*> Types; |
| 234 | Elts.push_back(C); |
| 235 | Types.push_back(C->getType()); |
Eli Friedman | 7f5221b | 2009-02-01 08:12:19 +0000 | [diff] [blame] | 236 | unsigned CurSize = CGM.getTargetData().getTypePaddedSize(C->getType()); |
| 237 | unsigned TotalSize = CGM.getTargetData().getTypePaddedSize(Ty); |
Nuno Lopes | 81e51e2 | 2009-01-17 00:48:48 +0000 | [diff] [blame] | 238 | while (CurSize < TotalSize) { |
| 239 | Elts.push_back(llvm::Constant::getNullValue(llvm::Type::Int8Ty)); |
| 240 | Types.push_back(llvm::Type::Int8Ty); |
| 241 | CurSize++; |
| 242 | } |
| 243 | |
| 244 | // This always generates a packed struct |
| 245 | // FIXME: Try to generate an unpacked struct when we can |
| 246 | llvm::StructType* STy = llvm::StructType::get(Types, true); |
| 247 | return llvm::ConstantStruct::get(STy, Elts); |
| 248 | } |
| 249 | |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 250 | llvm::Constant *EmitUnionInitialization(InitListExpr *ILE) { |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 251 | const llvm::Type *Ty = ConvertType(ILE->getType()); |
| 252 | |
Douglas Gregor | 0bb7689 | 2009-01-29 16:53:55 +0000 | [diff] [blame] | 253 | // If this is an empty initializer list, we value-initialize the |
| 254 | // union. |
| 255 | if (ILE->getNumInits() == 0) |
| 256 | return llvm::Constant::getNullValue(Ty); |
Douglas Gregor | 34e7946 | 2009-01-28 23:36:17 +0000 | [diff] [blame] | 257 | |
Douglas Gregor | 0bb7689 | 2009-01-29 16:53:55 +0000 | [diff] [blame] | 258 | FieldDecl* curField = ILE->getInitializedFieldInUnion(); |
| 259 | if (!curField) { |
Douglas Gregor | 0bb7689 | 2009-01-29 16:53:55 +0000 | [diff] [blame] | 260 | // There's no field to initialize, so value-initialize the union. |
| 261 | #ifndef NDEBUG |
| 262 | // Make sure that it's really an empty and not a failure of |
| 263 | // semantic analysis. |
Douglas Gregor | 71d8174 | 2009-02-11 16:17:49 +0000 | [diff] [blame] | 264 | RecordDecl *RD = ILE->getType()->getAsRecordType()->getDecl(); |
Douglas Gregor | 0bb7689 | 2009-01-29 16:53:55 +0000 | [diff] [blame] | 265 | for (RecordDecl::field_iterator Field = RD->field_begin(), |
| 266 | FieldEnd = RD->field_end(); |
| 267 | Field != FieldEnd; ++Field) |
| 268 | assert(Field->isUnnamedBitfield() && "Only unnamed bitfields allowed"); |
| 269 | #endif |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 270 | return llvm::Constant::getNullValue(Ty); |
Douglas Gregor | 0bb7689 | 2009-01-29 16:53:55 +0000 | [diff] [blame] | 271 | } |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 272 | |
| 273 | if (curField->isBitField()) { |
| 274 | // Create a dummy struct for bit-field insertion |
Daniel Dunbar | 491c7b7 | 2009-01-12 21:08:18 +0000 | [diff] [blame] | 275 | unsigned NumElts = CGM.getTargetData().getTypePaddedSize(Ty) / 8; |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 276 | llvm::Constant* NV = llvm::Constant::getNullValue(llvm::Type::Int8Ty); |
| 277 | std::vector<llvm::Constant*> Elts(NumElts, NV); |
| 278 | |
| 279 | InsertBitfieldIntoStruct(Elts, curField, ILE->getInit(0)); |
| 280 | const llvm::ArrayType *RetTy = |
| 281 | llvm::ArrayType::get(NV->getType(), NumElts); |
| 282 | return llvm::ConstantArray::get(RetTy, Elts); |
| 283 | } |
| 284 | |
Nuno Lopes | 81e51e2 | 2009-01-17 00:48:48 +0000 | [diff] [blame] | 285 | return EmitUnion(CGM.EmitConstantExpr(ILE->getInit(0), CGF), Ty); |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 286 | } |
| 287 | |
| 288 | llvm::Constant *EmitVectorInitialization(InitListExpr *ILE) { |
| 289 | const llvm::VectorType *VType = |
| 290 | cast<llvm::VectorType>(ConvertType(ILE->getType())); |
Eli Friedman | cfb313b | 2008-05-30 12:02:14 +0000 | [diff] [blame] | 291 | const llvm::Type *ElemTy = VType->getElementType(); |
| 292 | std::vector<llvm::Constant*> Elts; |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 293 | unsigned NumElements = VType->getNumElements(); |
Eli Friedman | cfb313b | 2008-05-30 12:02:14 +0000 | [diff] [blame] | 294 | unsigned NumInitElements = ILE->getNumInits(); |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 295 | |
Eli Friedman | cfb313b | 2008-05-30 12:02:14 +0000 | [diff] [blame] | 296 | unsigned NumInitableElts = std::min(NumInitElements, NumElements); |
| 297 | |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 298 | // Copy initializer elements. |
| 299 | unsigned i = 0; |
Eli Friedman | cfb313b | 2008-05-30 12:02:14 +0000 | [diff] [blame] | 300 | for (; i < NumInitableElts; ++i) { |
Anders Carlsson | aa43256 | 2008-11-17 01:58:55 +0000 | [diff] [blame] | 301 | llvm::Constant *C = CGM.EmitConstantExpr(ILE->getInit(i), CGF); |
Daniel Dunbar | d60f2fb | 2009-02-17 18:43:32 +0000 | [diff] [blame] | 302 | if (!C) |
| 303 | return 0; |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 304 | Elts.push_back(C); |
| 305 | } |
| 306 | |
Eli Friedman | cfb313b | 2008-05-30 12:02:14 +0000 | [diff] [blame] | 307 | for (; i < NumElements; ++i) |
| 308 | Elts.push_back(llvm::Constant::getNullValue(ElemTy)); |
| 309 | |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 310 | return llvm::ConstantVector::get(VType, Elts); |
| 311 | } |
Anders Carlsson | 7d801ea | 2009-01-30 06:13:25 +0000 | [diff] [blame] | 312 | |
| 313 | llvm::Constant *VisitImplicitValueInitExpr(ImplicitValueInitExpr* E) { |
| 314 | const llvm::Type* RetTy = CGM.getTypes().ConvertType(E->getType()); |
| 315 | return llvm::Constant::getNullValue(RetTy); |
| 316 | } |
| 317 | |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 318 | llvm::Constant *VisitInitListExpr(InitListExpr *ILE) { |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 319 | if (ILE->getType()->isScalarType()) { |
| 320 | // We have a scalar in braces. Just use the first element. |
| 321 | if (ILE->getNumInits() > 0) |
Anders Carlsson | aa43256 | 2008-11-17 01:58:55 +0000 | [diff] [blame] | 322 | return CGM.EmitConstantExpr(ILE->getInit(0), CGF); |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 323 | |
| 324 | const llvm::Type* RetTy = CGM.getTypes().ConvertType(ILE->getType()); |
| 325 | return llvm::Constant::getNullValue(RetTy); |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 326 | } |
Chris Lattner | be20bb5 | 2008-10-26 23:53:12 +0000 | [diff] [blame] | 327 | |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 328 | if (ILE->getType()->isArrayType()) |
| 329 | return EmitArrayInitialization(ILE); |
Devang Patel | 47fb697 | 2008-01-29 23:23:18 +0000 | [diff] [blame] | 330 | |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 331 | if (ILE->getType()->isStructureType()) |
| 332 | return EmitStructInitialization(ILE); |
| 333 | |
| 334 | if (ILE->getType()->isUnionType()) |
| 335 | return EmitUnionInitialization(ILE); |
| 336 | |
| 337 | if (ILE->getType()->isVectorType()) |
| 338 | return EmitVectorInitialization(ILE); |
| 339 | |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 340 | assert(0 && "Unable to handle InitListExpr"); |
Chris Lattner | 2b94fe3 | 2008-03-01 08:45:05 +0000 | [diff] [blame] | 341 | // Get rid of control reaches end of void function warning. |
| 342 | // Not reached. |
| 343 | return 0; |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 344 | } |
Eli Friedman | 3b707e7 | 2008-02-21 17:57:49 +0000 | [diff] [blame] | 345 | |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 346 | llvm::Constant *VisitStringLiteral(StringLiteral *E) { |
Chris Lattner | a7ad98f | 2008-02-11 00:02:17 +0000 | [diff] [blame] | 347 | assert(!E->getType()->isPointerType() && "Strings are always arrays"); |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 348 | |
| 349 | // Otherwise this must be a string initializing an array in a static |
| 350 | // initializer. Don't emit it as the address of the string, emit the string |
| 351 | // data itself as an inline array. |
Daniel Dunbar | 6143293 | 2008-08-13 23:20:05 +0000 | [diff] [blame] | 352 | return llvm::ConstantArray::get(CGM.GetStringForStringLiteral(E), false); |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 353 | } |
| 354 | |
Eli Friedman | bc5ed6e | 2008-05-29 11:22:45 +0000 | [diff] [blame] | 355 | llvm::Constant *VisitUnaryExtension(const UnaryOperator *E) { |
| 356 | return Visit(E->getSubExpr()); |
| 357 | } |
Mike Stump | b83d287 | 2009-02-19 22:01:56 +0000 | [diff] [blame] | 358 | |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 359 | // Utility methods |
| 360 | const llvm::Type *ConvertType(QualType T) { |
| 361 | return CGM.getTypes().ConvertType(T); |
| 362 | } |
Anders Carlsson | 84005b4 | 2008-01-26 04:30:23 +0000 | [diff] [blame] | 363 | |
Anders Carlsson | 5ea7d07 | 2008-11-16 06:23:45 +0000 | [diff] [blame] | 364 | public: |
Anders Carlsson | 84005b4 | 2008-01-26 04:30:23 +0000 | [diff] [blame] | 365 | llvm::Constant *EmitLValue(Expr *E) { |
Anders Carlsson | e3d3b7d | 2008-01-26 02:08:50 +0000 | [diff] [blame] | 366 | switch (E->getStmtClass()) { |
Eli Friedman | 546d94c | 2008-02-11 00:23:10 +0000 | [diff] [blame] | 367 | default: break; |
Anders Carlsson | e3d3b7d | 2008-01-26 02:08:50 +0000 | [diff] [blame] | 368 | case Expr::CompoundLiteralExprClass: { |
| 369 | // Note that due to the nature of compound literals, this is guaranteed |
| 370 | // to be the only use of the variable, so we just generate it here. |
Anders Carlsson | 84005b4 | 2008-01-26 04:30:23 +0000 | [diff] [blame] | 371 | CompoundLiteralExpr *CLE = cast<CompoundLiteralExpr>(E); |
| 372 | llvm::Constant* C = Visit(CLE->getInitializer()); |
Daniel Dunbar | d60f2fb | 2009-02-17 18:43:32 +0000 | [diff] [blame] | 373 | // FIXME: "Leaked" on failure. |
| 374 | if (C) |
| 375 | C = new llvm::GlobalVariable(C->getType(), |
| 376 | E->getType().isConstQualified(), |
| 377 | llvm::GlobalValue::InternalLinkage, |
| 378 | C, ".compoundliteral", &CGM.getModule()); |
Anders Carlsson | e3d3b7d | 2008-01-26 02:08:50 +0000 | [diff] [blame] | 379 | return C; |
Anders Carlsson | 84005b4 | 2008-01-26 04:30:23 +0000 | [diff] [blame] | 380 | } |
Douglas Gregor | 1a49af9 | 2009-01-06 05:10:23 +0000 | [diff] [blame] | 381 | case Expr::DeclRefExprClass: |
| 382 | case Expr::QualifiedDeclRefExprClass: { |
Douglas Gregor | 8e9bebd | 2008-10-21 16:13:35 +0000 | [diff] [blame] | 383 | NamedDecl *Decl = cast<DeclRefExpr>(E)->getDecl(); |
Anders Carlsson | e3d3b7d | 2008-01-26 02:08:50 +0000 | [diff] [blame] | 384 | if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(Decl)) |
Daniel Dunbar | bd012ff | 2008-07-29 23:18:29 +0000 | [diff] [blame] | 385 | return CGM.GetAddrOfFunction(FD); |
Steve Naroff | 248a753 | 2008-04-15 22:42:06 +0000 | [diff] [blame] | 386 | if (const VarDecl* VD = dyn_cast<VarDecl>(Decl)) { |
| 387 | if (VD->isFileVarDecl()) |
Daniel Dunbar | bd012ff | 2008-07-29 23:18:29 +0000 | [diff] [blame] | 388 | return CGM.GetAddrOfGlobalVar(VD); |
Steve Naroff | 248a753 | 2008-04-15 22:42:06 +0000 | [diff] [blame] | 389 | else if (VD->isBlockVarDecl()) { |
| 390 | assert(CGF && "Can't access static local vars without CGF"); |
| 391 | return CGF->GetAddrOfStaticLocalVar(VD); |
| 392 | } |
Lauro Ramos Venancio | 8137335 | 2008-02-26 21:41:45 +0000 | [diff] [blame] | 393 | } |
Eli Friedman | 546d94c | 2008-02-11 00:23:10 +0000 | [diff] [blame] | 394 | break; |
Anders Carlsson | e3d3b7d | 2008-01-26 02:08:50 +0000 | [diff] [blame] | 395 | } |
Daniel Dunbar | 6143293 | 2008-08-13 23:20:05 +0000 | [diff] [blame] | 396 | case Expr::StringLiteralClass: |
| 397 | return CGM.GetAddrOfConstantStringFromLiteral(cast<StringLiteral>(E)); |
Anders Carlsson | 5ea7d07 | 2008-11-16 06:23:45 +0000 | [diff] [blame] | 398 | case Expr::ObjCStringLiteralClass: { |
| 399 | ObjCStringLiteral* SL = cast<ObjCStringLiteral>(E); |
| 400 | std::string S(SL->getString()->getStrData(), |
| 401 | SL->getString()->getByteLength()); |
| 402 | llvm::Constant *C = CGM.getObjCRuntime().GenerateConstantString(S); |
| 403 | return llvm::ConstantExpr::getBitCast(C, ConvertType(E->getType())); |
| 404 | } |
Chris Lattner | 3534564 | 2008-12-12 05:18:02 +0000 | [diff] [blame] | 405 | case Expr::PredefinedExprClass: { |
| 406 | // __func__/__FUNCTION__ -> "". __PRETTY_FUNCTION__ -> "top level". |
| 407 | std::string Str; |
| 408 | if (cast<PredefinedExpr>(E)->getIdentType() == |
| 409 | PredefinedExpr::PrettyFunction) |
| 410 | Str = "top level"; |
| 411 | |
| 412 | return CGM.GetAddrOfConstantCString(Str, ".tmp"); |
| 413 | } |
Eli Friedman | f011589 | 2009-01-25 01:21:06 +0000 | [diff] [blame] | 414 | case Expr::AddrLabelExprClass: { |
| 415 | assert(CGF && "Invalid address of label expression outside function."); |
| 416 | unsigned id = CGF->GetIDForAddrOfLabel(cast<AddrLabelExpr>(E)->getLabel()); |
| 417 | llvm::Constant *C = llvm::ConstantInt::get(llvm::Type::Int32Ty, id); |
| 418 | return llvm::ConstantExpr::getIntToPtr(C, ConvertType(E->getType())); |
| 419 | } |
Eli Friedman | 3941b18 | 2009-01-25 01:54:01 +0000 | [diff] [blame] | 420 | case Expr::CallExprClass: { |
| 421 | CallExpr* CE = cast<CallExpr>(E); |
Douglas Gregor | 3c385e5 | 2009-02-14 18:57:46 +0000 | [diff] [blame] | 422 | if (CE->isBuiltinCall(CGM.getContext()) != |
| 423 | Builtin::BI__builtin___CFStringMakeConstantString) |
Eli Friedman | 3941b18 | 2009-01-25 01:54:01 +0000 | [diff] [blame] | 424 | break; |
| 425 | const Expr *Arg = CE->getArg(0)->IgnoreParenCasts(); |
| 426 | const StringLiteral *Literal = cast<StringLiteral>(Arg); |
| 427 | std::string S(Literal->getStrData(), Literal->getByteLength()); |
| 428 | return CGM.GetAddrOfConstantCFString(S); |
| 429 | } |
Mike Stump | bd65cac | 2009-02-19 01:01:04 +0000 | [diff] [blame] | 430 | case Expr::BlockExprClass: { |
Mike Stump | b83d287 | 2009-02-19 22:01:56 +0000 | [diff] [blame] | 431 | BlockExpr *B = cast<BlockExpr>(E); |
| 432 | if (!B->hasBlockDeclRefExprs()) |
| 433 | return CGF->BuildBlockLiteralTmp(B); |
Mike Stump | bd65cac | 2009-02-19 01:01:04 +0000 | [diff] [blame] | 434 | } |
Eli Friedman | 546d94c | 2008-02-11 00:23:10 +0000 | [diff] [blame] | 435 | } |
Daniel Dunbar | d60f2fb | 2009-02-17 18:43:32 +0000 | [diff] [blame] | 436 | |
| 437 | return 0; |
Anders Carlsson | e3d3b7d | 2008-01-26 02:08:50 +0000 | [diff] [blame] | 438 | } |
Anders Carlsson | e3d3b7d | 2008-01-26 02:08:50 +0000 | [diff] [blame] | 439 | }; |
| 440 | |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 441 | } // end anonymous namespace. |
| 442 | |
Lauro Ramos Venancio | 8137335 | 2008-02-26 21:41:45 +0000 | [diff] [blame] | 443 | llvm::Constant *CodeGenModule::EmitConstantExpr(const Expr *E, |
Chris Lattner | 9619662 | 2008-07-26 22:37:01 +0000 | [diff] [blame] | 444 | CodeGenFunction *CGF) { |
Anders Carlsson | 4b3f9c0 | 2008-12-01 02:42:14 +0000 | [diff] [blame] | 445 | Expr::EvalResult Result; |
| 446 | |
| 447 | if (E->Evaluate(Result, Context)) { |
| 448 | assert(!Result.HasSideEffects && |
| 449 | "Constant expr should not have any side effects!"); |
| 450 | switch (Result.Val.getKind()) { |
Daniel Dunbar | a5fd07b | 2009-01-28 22:24:07 +0000 | [diff] [blame] | 451 | case APValue::Uninitialized: |
Daniel Dunbar | d60f2fb | 2009-02-17 18:43:32 +0000 | [diff] [blame] | 452 | assert(0 && "Constant expressions should be initialized."); |
| 453 | return 0; |
Anders Carlsson | 5a9a457 | 2008-11-15 20:45:50 +0000 | [diff] [blame] | 454 | case APValue::LValue: { |
Daniel Dunbar | e20de51 | 2009-02-19 21:44:24 +0000 | [diff] [blame] | 455 | const llvm::Type *DestType = getTypes().ConvertTypeForMem(E->getType()); |
Anders Carlsson | 4b3f9c0 | 2008-12-01 02:42:14 +0000 | [diff] [blame] | 456 | llvm::Constant *Offset = |
| 457 | llvm::ConstantInt::get(llvm::Type::Int64Ty, |
| 458 | Result.Val.getLValueOffset()); |
Anders Carlsson | 5a9a457 | 2008-11-15 20:45:50 +0000 | [diff] [blame] | 459 | |
Daniel Dunbar | e20de51 | 2009-02-19 21:44:24 +0000 | [diff] [blame] | 460 | llvm::Constant *C; |
Anders Carlsson | 4b3f9c0 | 2008-12-01 02:42:14 +0000 | [diff] [blame] | 461 | if (const Expr *LVBase = Result.Val.getLValueBase()) { |
Daniel Dunbar | e20de51 | 2009-02-19 21:44:24 +0000 | [diff] [blame] | 462 | C = ConstExprEmitter(*this, CGF).EmitLValue(const_cast<Expr*>(LVBase)); |
Anders Carlsson | 5ea7d07 | 2008-11-16 06:23:45 +0000 | [diff] [blame] | 463 | |
Daniel Dunbar | e20de51 | 2009-02-19 21:44:24 +0000 | [diff] [blame] | 464 | // Apply offset if necessary. |
| 465 | if (!Offset->isNullValue()) { |
| 466 | const llvm::Type *Type = |
| 467 | llvm::PointerType::getUnqual(llvm::Type::Int8Ty); |
| 468 | llvm::Constant *Casted = llvm::ConstantExpr::getBitCast(C, Type); |
| 469 | Casted = llvm::ConstantExpr::getGetElementPtr(Casted, &Offset, 1); |
| 470 | C = llvm::ConstantExpr::getBitCast(Casted, C->getType()); |
| 471 | } |
| 472 | |
| 473 | // Convert to the appropriate type; this could be an lvalue for |
| 474 | // an integer. |
| 475 | if (isa<llvm::PointerType>(DestType)) |
| 476 | return llvm::ConstantExpr::getBitCast(C, DestType); |
| 477 | |
| 478 | return llvm::ConstantExpr::getPtrToInt(C, DestType); |
| 479 | } else { |
| 480 | C = Offset; |
| 481 | |
| 482 | // Convert to the appropriate type; this could be an lvalue for |
| 483 | // an integer. |
| 484 | if (isa<llvm::PointerType>(DestType)) |
| 485 | return llvm::ConstantExpr::getIntToPtr(C, DestType); |
| 486 | |
| 487 | // If the types don't match this should only be a truncate. |
| 488 | if (C->getType() != DestType) |
| 489 | return llvm::ConstantExpr::getTrunc(C, DestType); |
| 490 | |
| 491 | return C; |
Anders Carlsson | 5ea7d07 | 2008-11-16 06:23:45 +0000 | [diff] [blame] | 492 | } |
Anders Carlsson | 5a9a457 | 2008-11-15 20:45:50 +0000 | [diff] [blame] | 493 | } |
Eli Friedman | 7b30b1c | 2008-11-17 03:57:28 +0000 | [diff] [blame] | 494 | case APValue::Int: { |
Anders Carlsson | 4b3f9c0 | 2008-12-01 02:42:14 +0000 | [diff] [blame] | 495 | llvm::Constant *C = llvm::ConstantInt::get(Result.Val.getInt()); |
Anders Carlsson | 5a9a457 | 2008-11-15 20:45:50 +0000 | [diff] [blame] | 496 | |
| 497 | if (C->getType() == llvm::Type::Int1Ty) { |
| 498 | const llvm::Type *BoolTy = getTypes().ConvertTypeForMem(E->getType()); |
| 499 | C = llvm::ConstantExpr::getZExt(C, BoolTy); |
| 500 | } |
| 501 | return C; |
Eli Friedman | 7b30b1c | 2008-11-17 03:57:28 +0000 | [diff] [blame] | 502 | } |
Daniel Dunbar | a5fd07b | 2009-01-28 22:24:07 +0000 | [diff] [blame] | 503 | case APValue::ComplexInt: { |
| 504 | llvm::Constant *Complex[2]; |
| 505 | |
| 506 | Complex[0] = llvm::ConstantInt::get(Result.Val.getComplexIntReal()); |
| 507 | Complex[1] = llvm::ConstantInt::get(Result.Val.getComplexIntImag()); |
| 508 | |
| 509 | return llvm::ConstantStruct::get(Complex, 2); |
| 510 | } |
Anders Carlsson | 5a9a457 | 2008-11-15 20:45:50 +0000 | [diff] [blame] | 511 | case APValue::Float: |
Anders Carlsson | 4b3f9c0 | 2008-12-01 02:42:14 +0000 | [diff] [blame] | 512 | return llvm::ConstantFP::get(Result.Val.getFloat()); |
Anders Carlsson | aa43256 | 2008-11-17 01:58:55 +0000 | [diff] [blame] | 513 | case APValue::ComplexFloat: { |
| 514 | llvm::Constant *Complex[2]; |
| 515 | |
Anders Carlsson | 4b3f9c0 | 2008-12-01 02:42:14 +0000 | [diff] [blame] | 516 | Complex[0] = llvm::ConstantFP::get(Result.Val.getComplexFloatReal()); |
| 517 | Complex[1] = llvm::ConstantFP::get(Result.Val.getComplexFloatImag()); |
Anders Carlsson | aa43256 | 2008-11-17 01:58:55 +0000 | [diff] [blame] | 518 | |
| 519 | return llvm::ConstantStruct::get(Complex, 2); |
| 520 | } |
Nate Begeman | 3d309f9 | 2009-01-18 01:01:34 +0000 | [diff] [blame] | 521 | case APValue::Vector: { |
| 522 | llvm::SmallVector<llvm::Constant *, 4> Inits; |
| 523 | unsigned NumElts = Result.Val.getVectorLength(); |
| 524 | |
| 525 | for (unsigned i = 0; i != NumElts; ++i) { |
| 526 | APValue &Elt = Result.Val.getVectorElt(i); |
| 527 | if (Elt.isInt()) |
| 528 | Inits.push_back(llvm::ConstantInt::get(Elt.getInt())); |
| 529 | else |
| 530 | Inits.push_back(llvm::ConstantFP::get(Elt.getFloat())); |
| 531 | } |
| 532 | return llvm::ConstantVector::get(&Inits[0], Inits.size()); |
| 533 | } |
Anders Carlsson | 5a9a457 | 2008-11-15 20:45:50 +0000 | [diff] [blame] | 534 | } |
| 535 | } |
Eli Friedman | 7dfa639 | 2008-06-01 15:31:44 +0000 | [diff] [blame] | 536 | |
| 537 | llvm::Constant* C = ConstExprEmitter(*this, CGF).Visit(const_cast<Expr*>(E)); |
Daniel Dunbar | d60f2fb | 2009-02-17 18:43:32 +0000 | [diff] [blame] | 538 | if (C && C->getType() == llvm::Type::Int1Ty) { |
Eli Friedman | 7dfa639 | 2008-06-01 15:31:44 +0000 | [diff] [blame] | 539 | const llvm::Type *BoolTy = getTypes().ConvertTypeForMem(E->getType()); |
| 540 | C = llvm::ConstantExpr::getZExt(C, BoolTy); |
| 541 | } |
| 542 | return C; |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 543 | } |