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" |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 19 | #include "clang/AST/RecordLayout.h" |
Daniel Dunbar | de7fb84 | 2008-08-11 05:00:27 +0000 | [diff] [blame] | 20 | #include "clang/AST/StmtVisitor.h" |
Chris Lattner | 1b63e4f | 2009-06-14 01:54:56 +0000 | [diff] [blame] | 21 | #include "clang/Basic/Builtins.h" |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 22 | #include "llvm/Constants.h" |
| 23 | #include "llvm/Function.h" |
| 24 | #include "llvm/GlobalVariable.h" |
| 25 | #include "llvm/Support/Compiler.h" |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 26 | #include "llvm/Target/TargetData.h" |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 27 | using namespace clang; |
| 28 | using namespace CodeGen; |
| 29 | |
| 30 | namespace { |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 31 | |
| 32 | class VISIBILITY_HIDDEN ConstStructBuilder { |
| 33 | CodeGenModule &CGM; |
| 34 | CodeGenFunction *CGF; |
| 35 | |
| 36 | bool Packed; |
Anders Carlsson | 4257bc6 | 2009-07-25 00:24:56 +0000 | [diff] [blame] | 37 | |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 38 | unsigned NextFieldOffsetInBytes; |
| 39 | |
| 40 | std::vector<llvm::Constant *> Elements; |
| 41 | |
| 42 | ConstStructBuilder(CodeGenModule &CGM, CodeGenFunction *CGF) |
| 43 | : CGM(CGM), CGF(CGF), Packed(false), NextFieldOffsetInBytes(0) { } |
| 44 | |
| 45 | bool AppendField(const FieldDecl *Field, uint64_t FieldOffset, |
| 46 | const Expr *InitExpr) { |
| 47 | uint64_t FieldOffsetInBytes = FieldOffset / 8; |
| 48 | |
| 49 | assert(NextFieldOffsetInBytes <= FieldOffsetInBytes |
| 50 | && "Field offset mismatch!"); |
| 51 | |
| 52 | // Emit the field. |
| 53 | llvm::Constant *C = CGM.EmitConstantExpr(InitExpr, Field->getType(), CGF); |
| 54 | if (!C) |
| 55 | return false; |
| 56 | |
| 57 | unsigned FieldAlignment = getAlignment(C); |
| 58 | |
| 59 | // Round up the field offset to the alignment of the field type. |
| 60 | uint64_t AlignedNextFieldOffsetInBytes = |
| 61 | llvm::RoundUpToAlignment(NextFieldOffsetInBytes, FieldAlignment); |
| 62 | |
| 63 | if (AlignedNextFieldOffsetInBytes > FieldOffsetInBytes) { |
Anders Carlsson | bea9c52 | 2009-07-25 01:40:29 +0000 | [diff] [blame] | 64 | std::vector<llvm::Constant *> PackedElements; |
| 65 | |
| 66 | assert(!Packed && "Alignment is wrong even with a packed struct!"); |
| 67 | |
| 68 | // Convert the struct to a packed struct. |
| 69 | uint64_t ElementOffsetInBytes = 0; |
| 70 | |
| 71 | for (unsigned i = 0, e = Elements.size(); i != e; ++i) { |
| 72 | llvm::Constant *C = Elements[i]; |
| 73 | |
| 74 | unsigned ElementAlign = |
| 75 | CGM.getTargetData().getABITypeAlignment(C->getType()); |
| 76 | uint64_t AlignedElementOffsetInBytes = |
| 77 | llvm::RoundUpToAlignment(ElementOffsetInBytes, ElementAlign); |
| 78 | |
| 79 | if (AlignedElementOffsetInBytes > ElementOffsetInBytes) { |
| 80 | // We need some padding. |
| 81 | uint64_t NumBytes = |
| 82 | AlignedElementOffsetInBytes - ElementOffsetInBytes; |
| 83 | |
Owen Anderson | 0032b27 | 2009-08-13 21:57:51 +0000 | [diff] [blame] | 84 | const llvm::Type *Ty = llvm::Type::getInt8Ty(CGF->getLLVMContext()); |
Anders Carlsson | bea9c52 | 2009-07-25 01:40:29 +0000 | [diff] [blame] | 85 | if (NumBytes > 1) |
Owen Anderson | 96e0fc7 | 2009-07-29 22:16:19 +0000 | [diff] [blame] | 86 | Ty = llvm::ArrayType::get(Ty, NumBytes); |
Anders Carlsson | bea9c52 | 2009-07-25 01:40:29 +0000 | [diff] [blame] | 87 | |
Owen Anderson | c9c88b4 | 2009-07-31 20:28:54 +0000 | [diff] [blame] | 88 | llvm::Constant *Padding = llvm::Constant::getNullValue(Ty); |
Anders Carlsson | bea9c52 | 2009-07-25 01:40:29 +0000 | [diff] [blame] | 89 | PackedElements.push_back(Padding); |
| 90 | ElementOffsetInBytes += getSizeInBytes(Padding); |
| 91 | } |
| 92 | |
| 93 | PackedElements.push_back(C); |
| 94 | ElementOffsetInBytes += getSizeInBytes(C); |
| 95 | } |
| 96 | |
| 97 | assert(ElementOffsetInBytes == NextFieldOffsetInBytes && |
| 98 | "Packing the struct changed its size!"); |
| 99 | |
| 100 | Elements = PackedElements; |
| 101 | Packed = true; |
| 102 | AlignedNextFieldOffsetInBytes = NextFieldOffsetInBytes; |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 103 | } |
| 104 | |
| 105 | if (AlignedNextFieldOffsetInBytes < FieldOffsetInBytes) { |
| 106 | // We need to append padding. |
Anders Carlsson | bea9c52 | 2009-07-25 01:40:29 +0000 | [diff] [blame] | 107 | AppendPadding(FieldOffsetInBytes - NextFieldOffsetInBytes); |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 108 | |
| 109 | assert(NextFieldOffsetInBytes == FieldOffsetInBytes && |
| 110 | "Did not add enough padding!"); |
| 111 | |
| 112 | AlignedNextFieldOffsetInBytes = NextFieldOffsetInBytes; |
| 113 | } |
| 114 | |
| 115 | // Add the field. |
| 116 | Elements.push_back(C); |
| 117 | NextFieldOffsetInBytes = AlignedNextFieldOffsetInBytes + getSizeInBytes(C); |
| 118 | |
| 119 | return true; |
| 120 | } |
| 121 | |
Anders Carlsson | d24393b | 2009-07-27 01:23:51 +0000 | [diff] [blame] | 122 | bool AppendBitField(const FieldDecl *Field, uint64_t FieldOffset, |
| 123 | const Expr *InitExpr) { |
| 124 | llvm::ConstantInt *CI = |
| 125 | cast_or_null<llvm::ConstantInt>(CGM.EmitConstantExpr(InitExpr, |
| 126 | Field->getType(), |
| 127 | CGF)); |
| 128 | // FIXME: Can this ever happen? |
| 129 | if (!CI) |
| 130 | return false; |
| 131 | |
| 132 | if (FieldOffset > NextFieldOffsetInBytes * 8) { |
Anders Carlsson | 7a86d4b | 2009-07-27 02:56:37 +0000 | [diff] [blame] | 133 | // We need to add padding. |
| 134 | uint64_t NumBytes = |
| 135 | llvm::RoundUpToAlignment(FieldOffset - |
| 136 | NextFieldOffsetInBytes * 8, 8) / 8; |
| 137 | |
| 138 | AppendPadding(NumBytes); |
Anders Carlsson | d24393b | 2009-07-27 01:23:51 +0000 | [diff] [blame] | 139 | } |
| 140 | |
| 141 | uint64_t FieldSize = |
| 142 | Field->getBitWidth()->EvaluateAsInt(CGM.getContext()).getZExtValue(); |
| 143 | |
| 144 | llvm::APInt FieldValue = CI->getValue(); |
| 145 | |
| 146 | // Promote the size of FieldValue if necessary |
| 147 | // FIXME: This should never occur, but currently it can because initializer |
| 148 | // constants are cast to bool, and because clang is not enforcing bitfield |
| 149 | // width limits. |
| 150 | if (FieldSize > FieldValue.getBitWidth()) |
| 151 | FieldValue.zext(FieldSize); |
| 152 | |
| 153 | // Truncate the size of FieldValue to the bit field size. |
| 154 | if (FieldSize < FieldValue.getBitWidth()) |
| 155 | FieldValue.trunc(FieldSize); |
| 156 | |
| 157 | if (FieldOffset < NextFieldOffsetInBytes * 8) { |
Anders Carlsson | 7a86d4b | 2009-07-27 02:56:37 +0000 | [diff] [blame] | 158 | // Either part of the field or the entire field can go into the previous |
| 159 | // byte. |
| 160 | assert(!Elements.empty() && "Elements can't be empty!"); |
| 161 | |
| 162 | unsigned BitsInPreviousByte = |
| 163 | NextFieldOffsetInBytes * 8 - FieldOffset; |
| 164 | |
| 165 | bool FitsCompletelyInPreviousByte = |
| 166 | BitsInPreviousByte >= FieldValue.getBitWidth(); |
| 167 | |
| 168 | llvm::APInt Tmp = FieldValue; |
| 169 | |
| 170 | if (!FitsCompletelyInPreviousByte) { |
| 171 | unsigned NewFieldWidth = FieldSize - BitsInPreviousByte; |
| 172 | |
| 173 | if (CGM.getTargetData().isBigEndian()) { |
| 174 | Tmp = Tmp.lshr(NewFieldWidth); |
| 175 | Tmp.trunc(BitsInPreviousByte); |
| 176 | |
| 177 | // We want the remaining high bits. |
| 178 | FieldValue.trunc(NewFieldWidth); |
| 179 | } else { |
| 180 | Tmp.trunc(BitsInPreviousByte); |
| 181 | |
| 182 | // We want the remaining low bits. |
| 183 | FieldValue = FieldValue.lshr(BitsInPreviousByte); |
| 184 | FieldValue.trunc(NewFieldWidth); |
| 185 | } |
| 186 | } |
| 187 | |
| 188 | Tmp.zext(8); |
| 189 | if (CGM.getTargetData().isBigEndian()) { |
| 190 | if (FitsCompletelyInPreviousByte) |
| 191 | Tmp = Tmp.shl(BitsInPreviousByte - FieldValue.getBitWidth()); |
| 192 | } else { |
| 193 | Tmp = Tmp.shl(8 - BitsInPreviousByte); |
| 194 | } |
| 195 | |
| 196 | // Or in the bits that go into the previous byte. |
| 197 | Tmp |= cast<llvm::ConstantInt>(Elements.back())->getValue(); |
| 198 | Elements.back() = llvm::ConstantInt::get(CGM.getLLVMContext(), Tmp); |
| 199 | |
| 200 | if (FitsCompletelyInPreviousByte) |
| 201 | return true; |
Anders Carlsson | d24393b | 2009-07-27 01:23:51 +0000 | [diff] [blame] | 202 | } |
| 203 | |
| 204 | while (FieldValue.getBitWidth() > 8) { |
| 205 | llvm::APInt Tmp; |
| 206 | |
| 207 | if (CGM.getTargetData().isBigEndian()) { |
Anders Carlsson | d24393b | 2009-07-27 01:23:51 +0000 | [diff] [blame] | 208 | // We want the high bits. |
Anders Carlsson | 7a86d4b | 2009-07-27 02:56:37 +0000 | [diff] [blame] | 209 | Tmp = FieldValue; |
| 210 | Tmp = Tmp.lshr(Tmp.getBitWidth() - 8); |
| 211 | Tmp.trunc(8); |
| 212 | } else { |
| 213 | // We want the low bits. |
| 214 | Tmp = FieldValue; |
| 215 | Tmp.trunc(8); |
| 216 | |
| 217 | FieldValue = FieldValue.lshr(8); |
Anders Carlsson | d24393b | 2009-07-27 01:23:51 +0000 | [diff] [blame] | 218 | } |
| 219 | |
Anders Carlsson | d24393b | 2009-07-27 01:23:51 +0000 | [diff] [blame] | 220 | Elements.push_back(llvm::ConstantInt::get(CGM.getLLVMContext(), Tmp)); |
| 221 | NextFieldOffsetInBytes++; |
| 222 | |
| 223 | FieldValue.trunc(FieldValue.getBitWidth() - 8); |
| 224 | } |
| 225 | |
| 226 | assert(FieldValue.getBitWidth() > 0 && |
| 227 | "Should have at least one bit left!"); |
| 228 | assert(FieldValue.getBitWidth() <= 8 && |
| 229 | "Should not have more than a byte left!"); |
| 230 | |
| 231 | if (FieldValue.getBitWidth() < 8) { |
| 232 | if (CGM.getTargetData().isBigEndian()) { |
| 233 | unsigned BitWidth = FieldValue.getBitWidth(); |
| 234 | |
| 235 | FieldValue.zext(8); |
| 236 | FieldValue = FieldValue << (8 - BitWidth); |
| 237 | } else |
| 238 | FieldValue.zext(8); |
| 239 | } |
| 240 | |
| 241 | // Append the last element. |
| 242 | Elements.push_back(llvm::ConstantInt::get(CGM.getLLVMContext(), |
| 243 | FieldValue)); |
| 244 | NextFieldOffsetInBytes++; |
| 245 | return true; |
| 246 | } |
| 247 | |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 248 | void AppendPadding(uint64_t NumBytes) { |
| 249 | if (!NumBytes) |
| 250 | return; |
| 251 | |
Owen Anderson | 0032b27 | 2009-08-13 21:57:51 +0000 | [diff] [blame] | 252 | const llvm::Type *Ty = llvm::Type::getInt8Ty(CGM.getLLVMContext()); |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 253 | if (NumBytes > 1) |
Owen Anderson | 96e0fc7 | 2009-07-29 22:16:19 +0000 | [diff] [blame] | 254 | Ty = llvm::ArrayType::get(Ty, NumBytes); |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 255 | |
Owen Anderson | c9c88b4 | 2009-07-31 20:28:54 +0000 | [diff] [blame] | 256 | llvm::Constant *C = llvm::Constant::getNullValue(Ty); |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 257 | Elements.push_back(C); |
| 258 | assert(getAlignment(C) == 1 && "Padding must have 1 byte alignment!"); |
| 259 | |
| 260 | NextFieldOffsetInBytes += getSizeInBytes(C); |
| 261 | } |
| 262 | |
| 263 | void AppendTailPadding(uint64_t RecordSize) { |
| 264 | assert(RecordSize % 8 == 0 && "Invalid record size!"); |
| 265 | |
| 266 | uint64_t RecordSizeInBytes = RecordSize / 8; |
| 267 | assert(NextFieldOffsetInBytes <= RecordSizeInBytes && "Size mismatch!"); |
| 268 | |
| 269 | unsigned NumPadBytes = RecordSizeInBytes - NextFieldOffsetInBytes; |
| 270 | AppendPadding(NumPadBytes); |
| 271 | } |
| 272 | |
Eli Friedman | c0879bb | 2009-08-01 23:11:24 +0000 | [diff] [blame] | 273 | bool Build(InitListExpr *ILE) { |
Ted Kremenek | 6217b80 | 2009-07-29 21:53:49 +0000 | [diff] [blame] | 274 | RecordDecl *RD = ILE->getType()->getAs<RecordType>()->getDecl(); |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 275 | const ASTRecordLayout &Layout = CGM.getContext().getASTRecordLayout(RD); |
| 276 | |
| 277 | unsigned FieldNo = 0; |
| 278 | unsigned ElementNo = 0; |
| 279 | for (RecordDecl::field_iterator Field = RD->field_begin(), |
| 280 | FieldEnd = RD->field_end(); |
| 281 | ElementNo < ILE->getNumInits() && Field != FieldEnd; |
| 282 | ++Field, ++FieldNo) { |
Eli Friedman | c0879bb | 2009-08-01 23:11:24 +0000 | [diff] [blame] | 283 | if (RD->isUnion() && ILE->getInitializedFieldInUnion() != *Field) |
| 284 | continue; |
| 285 | |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 286 | if (Field->isBitField()) { |
| 287 | if (!Field->getIdentifier()) |
| 288 | continue; |
| 289 | |
Anders Carlsson | d24393b | 2009-07-27 01:23:51 +0000 | [diff] [blame] | 290 | if (!AppendBitField(*Field, Layout.getFieldOffset(FieldNo), |
| 291 | ILE->getInit(ElementNo))) |
| 292 | return false; |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 293 | } else { |
| 294 | if (!AppendField(*Field, Layout.getFieldOffset(FieldNo), |
| 295 | ILE->getInit(ElementNo))) |
| 296 | return false; |
| 297 | } |
| 298 | |
| 299 | ElementNo++; |
| 300 | } |
| 301 | |
Anders Carlsson | 4257bc6 | 2009-07-25 00:24:56 +0000 | [diff] [blame] | 302 | uint64_t LayoutSizeInBytes = Layout.getSize() / 8; |
| 303 | |
| 304 | if (NextFieldOffsetInBytes > LayoutSizeInBytes) { |
| 305 | // If the struct is bigger than the size of the record type, |
| 306 | // we must have a flexible array member at the end. |
| 307 | assert(RD->hasFlexibleArrayMember() && |
| 308 | "Must have flexible array member if struct is bigger than type!"); |
| 309 | |
| 310 | // No tail padding is necessary. |
| 311 | return true; |
| 312 | } |
| 313 | |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 314 | // Append tail padding if necessary. |
| 315 | AppendTailPadding(Layout.getSize()); |
Anders Carlsson | 4257bc6 | 2009-07-25 00:24:56 +0000 | [diff] [blame] | 316 | |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 317 | assert(Layout.getSize() / 8 == NextFieldOffsetInBytes && |
| 318 | "Tail padding mismatch!"); |
Anders Carlsson | 4257bc6 | 2009-07-25 00:24:56 +0000 | [diff] [blame] | 319 | |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 320 | return true; |
| 321 | } |
| 322 | |
| 323 | unsigned getAlignment(const llvm::Constant *C) const { |
| 324 | if (Packed) |
| 325 | return 1; |
| 326 | |
| 327 | return CGM.getTargetData().getABITypeAlignment(C->getType()); |
| 328 | } |
| 329 | |
| 330 | uint64_t getSizeInBytes(const llvm::Constant *C) const { |
| 331 | return CGM.getTargetData().getTypeAllocSize(C->getType()); |
| 332 | } |
| 333 | |
| 334 | public: |
| 335 | static llvm::Constant *BuildStruct(CodeGenModule &CGM, CodeGenFunction *CGF, |
Eli Friedman | c0879bb | 2009-08-01 23:11:24 +0000 | [diff] [blame] | 336 | InitListExpr *ILE) { |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 337 | ConstStructBuilder Builder(CGM, CGF); |
| 338 | |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 339 | if (!Builder.Build(ILE)) |
| 340 | return 0; |
| 341 | |
| 342 | llvm::Constant *Result = |
Daniel Dunbar | a10f7ea | 2009-08-06 01:24:27 +0000 | [diff] [blame] | 343 | llvm::ConstantStruct::get(CGM.getLLVMContext(), |
Owen Anderson | 47a434f | 2009-08-05 23:18:46 +0000 | [diff] [blame] | 344 | Builder.Elements, Builder.Packed); |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 345 | |
Anders Carlsson | 4257bc6 | 2009-07-25 00:24:56 +0000 | [diff] [blame] | 346 | assert(llvm::RoundUpToAlignment(Builder.NextFieldOffsetInBytes, |
| 347 | Builder.getAlignment(Result)) == |
| 348 | Builder.getSizeInBytes(Result) && "Size mismatch!"); |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 349 | |
Anders Carlsson | 5602719 | 2009-07-24 18:20:38 +0000 | [diff] [blame] | 350 | return Result; |
Anders Carlsson | 4c98efd | 2009-07-24 15:20:52 +0000 | [diff] [blame] | 351 | } |
| 352 | }; |
| 353 | |
Anders Carlsson | 84005b4 | 2008-01-26 04:30:23 +0000 | [diff] [blame] | 354 | class VISIBILITY_HIDDEN ConstExprEmitter : |
| 355 | public StmtVisitor<ConstExprEmitter, llvm::Constant*> { |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 356 | CodeGenModule &CGM; |
Lauro Ramos Venancio | 8137335 | 2008-02-26 21:41:45 +0000 | [diff] [blame] | 357 | CodeGenFunction *CGF; |
Owen Anderson | a1cf15f | 2009-07-14 23:10:40 +0000 | [diff] [blame] | 358 | llvm::LLVMContext &VMContext; |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 359 | public: |
Lauro Ramos Venancio | 8137335 | 2008-02-26 21:41:45 +0000 | [diff] [blame] | 360 | ConstExprEmitter(CodeGenModule &cgm, CodeGenFunction *cgf) |
Owen Anderson | a1cf15f | 2009-07-14 23:10:40 +0000 | [diff] [blame] | 361 | : CGM(cgm), CGF(cgf), VMContext(cgm.getLLVMContext()) { |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 362 | } |
| 363 | |
| 364 | //===--------------------------------------------------------------------===// |
| 365 | // Visitor Methods |
| 366 | //===--------------------------------------------------------------------===// |
| 367 | |
| 368 | llvm::Constant *VisitStmt(Stmt *S) { |
Anders Carlsson | 069880e | 2009-03-03 16:43:34 +0000 | [diff] [blame] | 369 | return 0; |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 370 | } |
| 371 | |
| 372 | llvm::Constant *VisitParenExpr(ParenExpr *PE) { |
| 373 | return Visit(PE->getSubExpr()); |
| 374 | } |
Anders Carlsson | bcf6225 | 2008-11-22 02:34:39 +0000 | [diff] [blame] | 375 | |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 376 | llvm::Constant *VisitCompoundLiteralExpr(CompoundLiteralExpr *E) { |
| 377 | return Visit(E->getInitializer()); |
| 378 | } |
| 379 | |
Argyrios Kyrtzidis | 0835a3c | 2008-08-18 23:01:59 +0000 | [diff] [blame] | 380 | llvm::Constant *VisitCastExpr(CastExpr* E) { |
Anders Carlsson | 0086ccb | 2009-08-22 23:54:44 +0000 | [diff] [blame] | 381 | switch (E->getCastKind()) { |
| 382 | case CastExpr::CK_ToUnion: { |
| 383 | // GCC cast to union extension |
| 384 | assert(E->getType()->isUnionType() && |
| 385 | "Destination type is not union type!"); |
Nuno Lopes | 81e51e2 | 2009-01-17 00:48:48 +0000 | [diff] [blame] | 386 | const llvm::Type *Ty = ConvertType(E->getType()); |
Anders Carlsson | e9352cc | 2009-04-08 04:48:15 +0000 | [diff] [blame] | 387 | Expr *SubExpr = E->getSubExpr(); |
Anders Carlsson | 0086ccb | 2009-08-22 23:54:44 +0000 | [diff] [blame] | 388 | |
Anders Carlsson | aaed50d | 2009-07-31 21:38:39 +0000 | [diff] [blame] | 389 | llvm::Constant *C = |
| 390 | CGM.EmitConstantExpr(SubExpr, SubExpr->getType(), CGF); |
| 391 | if (!C) |
| 392 | return 0; |
| 393 | |
| 394 | // Build a struct with the union sub-element as the first member, |
| 395 | // and padded to the appropriate size |
| 396 | std::vector<llvm::Constant*> Elts; |
| 397 | std::vector<const llvm::Type*> Types; |
| 398 | Elts.push_back(C); |
| 399 | Types.push_back(C->getType()); |
| 400 | unsigned CurSize = CGM.getTargetData().getTypeAllocSize(C->getType()); |
| 401 | unsigned TotalSize = CGM.getTargetData().getTypeAllocSize(Ty); |
Anders Carlsson | 0086ccb | 2009-08-22 23:54:44 +0000 | [diff] [blame] | 402 | |
Anders Carlsson | aaed50d | 2009-07-31 21:38:39 +0000 | [diff] [blame] | 403 | assert(CurSize <= TotalSize && "Union size mismatch!"); |
| 404 | if (unsigned NumPadBytes = TotalSize - CurSize) { |
Owen Anderson | 0032b27 | 2009-08-13 21:57:51 +0000 | [diff] [blame] | 405 | const llvm::Type *Ty = llvm::Type::getInt8Ty(VMContext); |
Anders Carlsson | aaed50d | 2009-07-31 21:38:39 +0000 | [diff] [blame] | 406 | if (NumPadBytes > 1) |
| 407 | Ty = llvm::ArrayType::get(Ty, NumPadBytes); |
Anders Carlsson | 0086ccb | 2009-08-22 23:54:44 +0000 | [diff] [blame] | 408 | |
Anders Carlsson | aaed50d | 2009-07-31 21:38:39 +0000 | [diff] [blame] | 409 | Elts.push_back(llvm::Constant::getNullValue(Ty)); |
| 410 | Types.push_back(Ty); |
| 411 | } |
Anders Carlsson | 0086ccb | 2009-08-22 23:54:44 +0000 | [diff] [blame] | 412 | |
| 413 | llvm::StructType* STy = |
| 414 | llvm::StructType::get(C->getType()->getContext(), Types, false); |
Anders Carlsson | aaed50d | 2009-07-31 21:38:39 +0000 | [diff] [blame] | 415 | return llvm::ConstantStruct::get(STy, Elts); |
Nuno Lopes | 81e51e2 | 2009-01-17 00:48:48 +0000 | [diff] [blame] | 416 | } |
Anders Carlsson | d1a9bac | 2009-08-23 00:02:11 +0000 | [diff] [blame] | 417 | case CastExpr::CK_NullToMemberPointer: |
| 418 | return CGM.EmitNullConstant(E->getType()); |
Anders Carlsson | 0086ccb | 2009-08-22 23:54:44 +0000 | [diff] [blame] | 419 | default: { |
| 420 | // FIXME: This should be handled by the CK_NoOp cast kind. |
| 421 | // Explicit and implicit no-op casts |
| 422 | QualType Ty = E->getType(), SubTy = E->getSubExpr()->getType(); |
| 423 | if (CGM.getContext().hasSameUnqualifiedType(Ty, SubTy)) |
| 424 | return Visit(E->getSubExpr()); |
| 425 | return 0; |
Eli Friedman | ddd2b6e | 2009-02-22 07:29:04 +0000 | [diff] [blame] | 426 | } |
Anders Carlsson | 0086ccb | 2009-08-22 23:54:44 +0000 | [diff] [blame] | 427 | } |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 428 | } |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 429 | |
Chris Lattner | 0442108 | 2008-04-08 04:40:51 +0000 | [diff] [blame] | 430 | llvm::Constant *VisitCXXDefaultArgExpr(CXXDefaultArgExpr *DAE) { |
| 431 | return Visit(DAE->getExpr()); |
| 432 | } |
| 433 | |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 434 | llvm::Constant *EmitArrayInitialization(InitListExpr *ILE) { |
Eli Friedman | 4d1c018 | 2008-02-21 17:45:41 +0000 | [diff] [blame] | 435 | std::vector<llvm::Constant*> Elts; |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 436 | const llvm::ArrayType *AType = |
| 437 | cast<llvm::ArrayType>(ConvertType(ILE->getType())); |
Eli Friedman | 4d1c018 | 2008-02-21 17:45:41 +0000 | [diff] [blame] | 438 | unsigned NumInitElements = ILE->getNumInits(); |
| 439 | // FIXME: Check for wide strings |
Chris Lattner | eaf2bb8 | 2009-02-24 22:18:39 +0000 | [diff] [blame] | 440 | // FIXME: Check for NumInitElements exactly equal to 1?? |
| 441 | if (NumInitElements > 0 && |
| 442 | (isa<StringLiteral>(ILE->getInit(0)) || |
| 443 | isa<ObjCEncodeExpr>(ILE->getInit(0))) && |
Chris Lattner | c63a1f2 | 2008-08-04 07:31:14 +0000 | [diff] [blame] | 444 | ILE->getType()->getArrayElementTypeNoTypeQual()->isCharType()) |
Eli Friedman | 4d1c018 | 2008-02-21 17:45:41 +0000 | [diff] [blame] | 445 | return Visit(ILE->getInit(0)); |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 446 | const llvm::Type *ElemTy = AType->getElementType(); |
| 447 | unsigned NumElements = AType->getNumElements(); |
| 448 | |
| 449 | // Initialising an array requires us to automatically |
| 450 | // initialise any elements that have not been initialised explicitly |
| 451 | unsigned NumInitableElts = std::min(NumInitElements, NumElements); |
| 452 | |
| 453 | // Copy initializer elements. |
| 454 | unsigned i = 0; |
Eli Friedman | a04a153 | 2008-05-30 19:58:50 +0000 | [diff] [blame] | 455 | bool RewriteType = false; |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 456 | for (; i < NumInitableElts; ++i) { |
Anders Carlsson | e9352cc | 2009-04-08 04:48:15 +0000 | [diff] [blame] | 457 | Expr *Init = ILE->getInit(i); |
| 458 | llvm::Constant *C = CGM.EmitConstantExpr(Init, Init->getType(), CGF); |
Daniel Dunbar | d60f2fb | 2009-02-17 18:43:32 +0000 | [diff] [blame] | 459 | if (!C) |
| 460 | return 0; |
Eli Friedman | a04a153 | 2008-05-30 19:58:50 +0000 | [diff] [blame] | 461 | RewriteType |= (C->getType() != ElemTy); |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 462 | Elts.push_back(C); |
| 463 | } |
Eli Friedman | a04a153 | 2008-05-30 19:58:50 +0000 | [diff] [blame] | 464 | |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 465 | // Initialize remaining array elements. |
Eli Friedman | 0f59312 | 2009-04-13 21:47:26 +0000 | [diff] [blame] | 466 | // FIXME: This doesn't handle member pointers correctly! |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 467 | for (; i < NumElements; ++i) |
Owen Anderson | c9c88b4 | 2009-07-31 20:28:54 +0000 | [diff] [blame] | 468 | Elts.push_back(llvm::Constant::getNullValue(ElemTy)); |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 469 | |
Eli Friedman | a04a153 | 2008-05-30 19:58:50 +0000 | [diff] [blame] | 470 | if (RewriteType) { |
| 471 | // FIXME: Try to avoid packing the array |
| 472 | std::vector<const llvm::Type*> Types; |
| 473 | for (unsigned i = 0; i < Elts.size(); ++i) |
| 474 | Types.push_back(Elts[i]->getType()); |
Owen Anderson | 47a434f | 2009-08-05 23:18:46 +0000 | [diff] [blame] | 475 | const llvm::StructType *SType = llvm::StructType::get(AType->getContext(), |
| 476 | Types, true); |
Owen Anderson | 08e2524 | 2009-07-27 22:29:56 +0000 | [diff] [blame] | 477 | return llvm::ConstantStruct::get(SType, Elts); |
Eli Friedman | a04a153 | 2008-05-30 19:58:50 +0000 | [diff] [blame] | 478 | } |
| 479 | |
Owen Anderson | 7db6d83 | 2009-07-28 18:33:04 +0000 | [diff] [blame] | 480 | return llvm::ConstantArray::get(AType, Elts); |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 481 | } |
| 482 | |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 483 | llvm::Constant *EmitStructInitialization(InitListExpr *ILE) { |
Anders Carlsson | 8dca3b3 | 2009-07-27 05:54:15 +0000 | [diff] [blame] | 484 | return ConstStructBuilder::BuildStruct(CGM, CGF, ILE); |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 485 | } |
Anders Carlsson | 1290598 | 2009-07-31 21:48:56 +0000 | [diff] [blame] | 486 | |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 487 | llvm::Constant *EmitUnionInitialization(InitListExpr *ILE) { |
Anders Carlsson | f6c4396 | 2009-07-31 21:34:04 +0000 | [diff] [blame] | 488 | return ConstStructBuilder::BuildStruct(CGM, CGF, ILE); |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 489 | } |
| 490 | |
| 491 | llvm::Constant *EmitVectorInitialization(InitListExpr *ILE) { |
| 492 | const llvm::VectorType *VType = |
| 493 | cast<llvm::VectorType>(ConvertType(ILE->getType())); |
Eli Friedman | cfb313b | 2008-05-30 12:02:14 +0000 | [diff] [blame] | 494 | const llvm::Type *ElemTy = VType->getElementType(); |
| 495 | std::vector<llvm::Constant*> Elts; |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 496 | unsigned NumElements = VType->getNumElements(); |
Eli Friedman | cfb313b | 2008-05-30 12:02:14 +0000 | [diff] [blame] | 497 | unsigned NumInitElements = ILE->getNumInits(); |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 498 | |
Eli Friedman | cfb313b | 2008-05-30 12:02:14 +0000 | [diff] [blame] | 499 | unsigned NumInitableElts = std::min(NumInitElements, NumElements); |
| 500 | |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 501 | // Copy initializer elements. |
| 502 | unsigned i = 0; |
Eli Friedman | cfb313b | 2008-05-30 12:02:14 +0000 | [diff] [blame] | 503 | for (; i < NumInitableElts; ++i) { |
Anders Carlsson | e9352cc | 2009-04-08 04:48:15 +0000 | [diff] [blame] | 504 | Expr *Init = ILE->getInit(i); |
| 505 | llvm::Constant *C = CGM.EmitConstantExpr(Init, Init->getType(), CGF); |
Daniel Dunbar | d60f2fb | 2009-02-17 18:43:32 +0000 | [diff] [blame] | 506 | if (!C) |
| 507 | return 0; |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 508 | Elts.push_back(C); |
| 509 | } |
| 510 | |
Eli Friedman | cfb313b | 2008-05-30 12:02:14 +0000 | [diff] [blame] | 511 | for (; i < NumElements; ++i) |
Owen Anderson | c9c88b4 | 2009-07-31 20:28:54 +0000 | [diff] [blame] | 512 | Elts.push_back(llvm::Constant::getNullValue(ElemTy)); |
Eli Friedman | cfb313b | 2008-05-30 12:02:14 +0000 | [diff] [blame] | 513 | |
Owen Anderson | 4a28932 | 2009-07-28 21:22:35 +0000 | [diff] [blame] | 514 | return llvm::ConstantVector::get(VType, Elts); |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 515 | } |
Anders Carlsson | 7d801ea | 2009-01-30 06:13:25 +0000 | [diff] [blame] | 516 | |
| 517 | llvm::Constant *VisitImplicitValueInitExpr(ImplicitValueInitExpr* E) { |
Eli Friedman | 0f59312 | 2009-04-13 21:47:26 +0000 | [diff] [blame] | 518 | return CGM.EmitNullConstant(E->getType()); |
Anders Carlsson | 7d801ea | 2009-01-30 06:13:25 +0000 | [diff] [blame] | 519 | } |
| 520 | |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 521 | llvm::Constant *VisitInitListExpr(InitListExpr *ILE) { |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 522 | if (ILE->getType()->isScalarType()) { |
| 523 | // We have a scalar in braces. Just use the first element. |
Anders Carlsson | e9352cc | 2009-04-08 04:48:15 +0000 | [diff] [blame] | 524 | if (ILE->getNumInits() > 0) { |
| 525 | Expr *Init = ILE->getInit(0); |
| 526 | return CGM.EmitConstantExpr(Init, Init->getType(), CGF); |
| 527 | } |
Eli Friedman | 0f59312 | 2009-04-13 21:47:26 +0000 | [diff] [blame] | 528 | return CGM.EmitNullConstant(ILE->getType()); |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 529 | } |
Chris Lattner | be20bb5 | 2008-10-26 23:53:12 +0000 | [diff] [blame] | 530 | |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 531 | if (ILE->getType()->isArrayType()) |
| 532 | return EmitArrayInitialization(ILE); |
Devang Patel | 47fb697 | 2008-01-29 23:23:18 +0000 | [diff] [blame] | 533 | |
Eli Friedman | a823400 | 2008-05-30 10:24:46 +0000 | [diff] [blame] | 534 | if (ILE->getType()->isStructureType()) |
| 535 | return EmitStructInitialization(ILE); |
| 536 | |
| 537 | if (ILE->getType()->isUnionType()) |
| 538 | return EmitUnionInitialization(ILE); |
| 539 | |
| 540 | if (ILE->getType()->isVectorType()) |
| 541 | return EmitVectorInitialization(ILE); |
| 542 | |
Devang Patel | eae1560 | 2008-02-05 02:39:50 +0000 | [diff] [blame] | 543 | assert(0 && "Unable to handle InitListExpr"); |
Chris Lattner | 2b94fe3 | 2008-03-01 08:45:05 +0000 | [diff] [blame] | 544 | // Get rid of control reaches end of void function warning. |
| 545 | // Not reached. |
| 546 | return 0; |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 547 | } |
Eli Friedman | 3b707e7 | 2008-02-21 17:57:49 +0000 | [diff] [blame] | 548 | |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 549 | llvm::Constant *VisitStringLiteral(StringLiteral *E) { |
Chris Lattner | a7ad98f | 2008-02-11 00:02:17 +0000 | [diff] [blame] | 550 | assert(!E->getType()->isPointerType() && "Strings are always arrays"); |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 551 | |
Chris Lattner | eaf2bb8 | 2009-02-24 22:18:39 +0000 | [diff] [blame] | 552 | // This must be a string initializing an array in a static initializer. |
| 553 | // Don't emit it as the address of the string, emit the string data itself |
| 554 | // as an inline array. |
Owen Anderson | 0032b27 | 2009-08-13 21:57:51 +0000 | [diff] [blame] | 555 | return llvm::ConstantArray::get(VMContext, |
| 556 | CGM.GetStringForStringLiteral(E), false); |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 557 | } |
| 558 | |
Chris Lattner | eaf2bb8 | 2009-02-24 22:18:39 +0000 | [diff] [blame] | 559 | llvm::Constant *VisitObjCEncodeExpr(ObjCEncodeExpr *E) { |
| 560 | // This must be an @encode initializing an array in a static initializer. |
| 561 | // Don't emit it as the address of the string, emit the string data itself |
| 562 | // as an inline array. |
| 563 | std::string Str; |
| 564 | CGM.getContext().getObjCEncodingForType(E->getEncodedType(), Str); |
| 565 | const ConstantArrayType *CAT = cast<ConstantArrayType>(E->getType()); |
| 566 | |
| 567 | // Resize the string to the right size, adding zeros at the end, or |
| 568 | // truncating as needed. |
| 569 | Str.resize(CAT->getSize().getZExtValue(), '\0'); |
Owen Anderson | 0032b27 | 2009-08-13 21:57:51 +0000 | [diff] [blame] | 570 | return llvm::ConstantArray::get(VMContext, Str, false); |
Chris Lattner | eaf2bb8 | 2009-02-24 22:18:39 +0000 | [diff] [blame] | 571 | } |
| 572 | |
Eli Friedman | bc5ed6e | 2008-05-29 11:22:45 +0000 | [diff] [blame] | 573 | llvm::Constant *VisitUnaryExtension(const UnaryOperator *E) { |
| 574 | return Visit(E->getSubExpr()); |
| 575 | } |
Mike Stump | b83d287 | 2009-02-19 22:01:56 +0000 | [diff] [blame] | 576 | |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 577 | // Utility methods |
| 578 | const llvm::Type *ConvertType(QualType T) { |
| 579 | return CGM.getTypes().ConvertType(T); |
| 580 | } |
Anders Carlsson | 84005b4 | 2008-01-26 04:30:23 +0000 | [diff] [blame] | 581 | |
Anders Carlsson | 5ea7d07 | 2008-11-16 06:23:45 +0000 | [diff] [blame] | 582 | public: |
Anders Carlsson | 84005b4 | 2008-01-26 04:30:23 +0000 | [diff] [blame] | 583 | llvm::Constant *EmitLValue(Expr *E) { |
Anders Carlsson | e3d3b7d | 2008-01-26 02:08:50 +0000 | [diff] [blame] | 584 | switch (E->getStmtClass()) { |
Eli Friedman | 546d94c | 2008-02-11 00:23:10 +0000 | [diff] [blame] | 585 | default: break; |
Anders Carlsson | e3d3b7d | 2008-01-26 02:08:50 +0000 | [diff] [blame] | 586 | case Expr::CompoundLiteralExprClass: { |
| 587 | // Note that due to the nature of compound literals, this is guaranteed |
| 588 | // 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] | 589 | CompoundLiteralExpr *CLE = cast<CompoundLiteralExpr>(E); |
| 590 | llvm::Constant* C = Visit(CLE->getInitializer()); |
Daniel Dunbar | d60f2fb | 2009-02-17 18:43:32 +0000 | [diff] [blame] | 591 | // FIXME: "Leaked" on failure. |
| 592 | if (C) |
Owen Anderson | 1c431b3 | 2009-07-08 19:05:04 +0000 | [diff] [blame] | 593 | C = new llvm::GlobalVariable(CGM.getModule(), C->getType(), |
Daniel Dunbar | d60f2fb | 2009-02-17 18:43:32 +0000 | [diff] [blame] | 594 | E->getType().isConstQualified(), |
| 595 | llvm::GlobalValue::InternalLinkage, |
Owen Anderson | 1c431b3 | 2009-07-08 19:05:04 +0000 | [diff] [blame] | 596 | C, ".compoundliteral"); |
Anders Carlsson | e3d3b7d | 2008-01-26 02:08:50 +0000 | [diff] [blame] | 597 | return C; |
Anders Carlsson | 84005b4 | 2008-01-26 04:30:23 +0000 | [diff] [blame] | 598 | } |
Douglas Gregor | 1a49af9 | 2009-01-06 05:10:23 +0000 | [diff] [blame] | 599 | case Expr::DeclRefExprClass: |
| 600 | case Expr::QualifiedDeclRefExprClass: { |
Douglas Gregor | 8e9bebd | 2008-10-21 16:13:35 +0000 | [diff] [blame] | 601 | NamedDecl *Decl = cast<DeclRefExpr>(E)->getDecl(); |
Anders Carlsson | e3d3b7d | 2008-01-26 02:08:50 +0000 | [diff] [blame] | 602 | if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(Decl)) |
Chris Lattner | b4880ba | 2009-05-12 21:21:08 +0000 | [diff] [blame] | 603 | return CGM.GetAddrOfFunction(GlobalDecl(FD)); |
Steve Naroff | 248a753 | 2008-04-15 22:42:06 +0000 | [diff] [blame] | 604 | if (const VarDecl* VD = dyn_cast<VarDecl>(Decl)) { |
Daniel Dunbar | d01b669 | 2009-02-24 18:41:57 +0000 | [diff] [blame] | 605 | // We can never refer to a variable with local storage. |
| 606 | if (!VD->hasLocalStorage()) { |
| 607 | if (VD->isFileVarDecl() || VD->hasExternalStorage()) |
| 608 | return CGM.GetAddrOfGlobalVar(VD); |
| 609 | else if (VD->isBlockVarDecl()) { |
| 610 | assert(CGF && "Can't access static local vars without CGF"); |
| 611 | return CGF->GetAddrOfStaticLocalVar(VD); |
| 612 | } |
Steve Naroff | 248a753 | 2008-04-15 22:42:06 +0000 | [diff] [blame] | 613 | } |
Lauro Ramos Venancio | 8137335 | 2008-02-26 21:41:45 +0000 | [diff] [blame] | 614 | } |
Eli Friedman | 546d94c | 2008-02-11 00:23:10 +0000 | [diff] [blame] | 615 | break; |
Anders Carlsson | e3d3b7d | 2008-01-26 02:08:50 +0000 | [diff] [blame] | 616 | } |
Daniel Dunbar | 6143293 | 2008-08-13 23:20:05 +0000 | [diff] [blame] | 617 | case Expr::StringLiteralClass: |
| 618 | return CGM.GetAddrOfConstantStringFromLiteral(cast<StringLiteral>(E)); |
Chris Lattner | eaf2bb8 | 2009-02-24 22:18:39 +0000 | [diff] [blame] | 619 | case Expr::ObjCEncodeExprClass: |
| 620 | return CGM.GetAddrOfConstantStringFromObjCEncode(cast<ObjCEncodeExpr>(E)); |
Anders Carlsson | 5ea7d07 | 2008-11-16 06:23:45 +0000 | [diff] [blame] | 621 | case Expr::ObjCStringLiteralClass: { |
| 622 | ObjCStringLiteral* SL = cast<ObjCStringLiteral>(E); |
Steve Naroff | 33fdb73 | 2009-03-31 16:53:37 +0000 | [diff] [blame] | 623 | llvm::Constant *C = CGM.getObjCRuntime().GenerateConstantString(SL); |
Owen Anderson | 3c4972d | 2009-07-29 18:54:39 +0000 | [diff] [blame] | 624 | return llvm::ConstantExpr::getBitCast(C, ConvertType(E->getType())); |
Anders Carlsson | 5ea7d07 | 2008-11-16 06:23:45 +0000 | [diff] [blame] | 625 | } |
Chris Lattner | 3534564 | 2008-12-12 05:18:02 +0000 | [diff] [blame] | 626 | case Expr::PredefinedExprClass: { |
| 627 | // __func__/__FUNCTION__ -> "". __PRETTY_FUNCTION__ -> "top level". |
| 628 | std::string Str; |
| 629 | if (cast<PredefinedExpr>(E)->getIdentType() == |
| 630 | PredefinedExpr::PrettyFunction) |
| 631 | Str = "top level"; |
| 632 | |
| 633 | return CGM.GetAddrOfConstantCString(Str, ".tmp"); |
| 634 | } |
Eli Friedman | f011589 | 2009-01-25 01:21:06 +0000 | [diff] [blame] | 635 | case Expr::AddrLabelExprClass: { |
| 636 | assert(CGF && "Invalid address of label expression outside function."); |
Owen Anderson | 0032b27 | 2009-08-13 21:57:51 +0000 | [diff] [blame] | 637 | unsigned id = |
| 638 | CGF->GetIDForAddrOfLabel(cast<AddrLabelExpr>(E)->getLabel()); |
| 639 | llvm::Constant *C = |
| 640 | llvm::ConstantInt::get(llvm::Type::getInt32Ty(VMContext), id); |
Owen Anderson | 3c4972d | 2009-07-29 18:54:39 +0000 | [diff] [blame] | 641 | return llvm::ConstantExpr::getIntToPtr(C, ConvertType(E->getType())); |
Eli Friedman | f011589 | 2009-01-25 01:21:06 +0000 | [diff] [blame] | 642 | } |
Eli Friedman | 3941b18 | 2009-01-25 01:54:01 +0000 | [diff] [blame] | 643 | case Expr::CallExprClass: { |
| 644 | CallExpr* CE = cast<CallExpr>(E); |
Douglas Gregor | 3c385e5 | 2009-02-14 18:57:46 +0000 | [diff] [blame] | 645 | if (CE->isBuiltinCall(CGM.getContext()) != |
| 646 | Builtin::BI__builtin___CFStringMakeConstantString) |
Eli Friedman | 3941b18 | 2009-01-25 01:54:01 +0000 | [diff] [blame] | 647 | break; |
| 648 | const Expr *Arg = CE->getArg(0)->IgnoreParenCasts(); |
| 649 | const StringLiteral *Literal = cast<StringLiteral>(Arg); |
Steve Naroff | 33fdb73 | 2009-03-31 16:53:37 +0000 | [diff] [blame] | 650 | // FIXME: need to deal with UCN conversion issues. |
Steve Naroff | 8d4141f | 2009-04-01 13:55:36 +0000 | [diff] [blame] | 651 | return CGM.GetAddrOfConstantCFString(Literal); |
Eli Friedman | 3941b18 | 2009-01-25 01:54:01 +0000 | [diff] [blame] | 652 | } |
Mike Stump | bd65cac | 2009-02-19 01:01:04 +0000 | [diff] [blame] | 653 | case Expr::BlockExprClass: { |
Anders Carlsson | 4de9fce | 2009-03-01 01:09:12 +0000 | [diff] [blame] | 654 | std::string FunctionName; |
| 655 | if (CGF) |
| 656 | FunctionName = CGF->CurFn->getName(); |
| 657 | else |
| 658 | FunctionName = "global"; |
| 659 | |
| 660 | return CGM.GetAddrOfGlobalBlock(cast<BlockExpr>(E), FunctionName.c_str()); |
Mike Stump | bd65cac | 2009-02-19 01:01:04 +0000 | [diff] [blame] | 661 | } |
Eli Friedman | 546d94c | 2008-02-11 00:23:10 +0000 | [diff] [blame] | 662 | } |
Daniel Dunbar | d60f2fb | 2009-02-17 18:43:32 +0000 | [diff] [blame] | 663 | |
| 664 | return 0; |
Anders Carlsson | e3d3b7d | 2008-01-26 02:08:50 +0000 | [diff] [blame] | 665 | } |
Anders Carlsson | e3d3b7d | 2008-01-26 02:08:50 +0000 | [diff] [blame] | 666 | }; |
| 667 | |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 668 | } // end anonymous namespace. |
| 669 | |
Lauro Ramos Venancio | 8137335 | 2008-02-26 21:41:45 +0000 | [diff] [blame] | 670 | llvm::Constant *CodeGenModule::EmitConstantExpr(const Expr *E, |
Anders Carlsson | e9352cc | 2009-04-08 04:48:15 +0000 | [diff] [blame] | 671 | QualType DestType, |
Chris Lattner | 9619662 | 2008-07-26 22:37:01 +0000 | [diff] [blame] | 672 | CodeGenFunction *CGF) { |
Anders Carlsson | 4b3f9c0 | 2008-12-01 02:42:14 +0000 | [diff] [blame] | 673 | Expr::EvalResult Result; |
| 674 | |
Anders Carlsson | 1e5dc6e | 2009-04-11 01:08:03 +0000 | [diff] [blame] | 675 | bool Success = false; |
| 676 | |
Eli Friedman | 50c39ea | 2009-05-27 06:04:58 +0000 | [diff] [blame] | 677 | if (DestType->isReferenceType()) |
| 678 | Success = E->EvaluateAsLValue(Result, Context); |
| 679 | else |
Anders Carlsson | 1e5dc6e | 2009-04-11 01:08:03 +0000 | [diff] [blame] | 680 | Success = E->Evaluate(Result, Context); |
| 681 | |
| 682 | if (Success) { |
Anders Carlsson | 4b3f9c0 | 2008-12-01 02:42:14 +0000 | [diff] [blame] | 683 | assert(!Result.HasSideEffects && |
| 684 | "Constant expr should not have any side effects!"); |
| 685 | switch (Result.Val.getKind()) { |
Daniel Dunbar | a5fd07b | 2009-01-28 22:24:07 +0000 | [diff] [blame] | 686 | case APValue::Uninitialized: |
Daniel Dunbar | d60f2fb | 2009-02-17 18:43:32 +0000 | [diff] [blame] | 687 | assert(0 && "Constant expressions should be initialized."); |
| 688 | return 0; |
Anders Carlsson | 5a9a457 | 2008-11-15 20:45:50 +0000 | [diff] [blame] | 689 | case APValue::LValue: { |
Anders Carlsson | 1e5dc6e | 2009-04-11 01:08:03 +0000 | [diff] [blame] | 690 | const llvm::Type *DestTy = getTypes().ConvertTypeForMem(DestType); |
Anders Carlsson | 4b3f9c0 | 2008-12-01 02:42:14 +0000 | [diff] [blame] | 691 | llvm::Constant *Offset = |
Owen Anderson | 0032b27 | 2009-08-13 21:57:51 +0000 | [diff] [blame] | 692 | llvm::ConstantInt::get(llvm::Type::getInt64Ty(VMContext), |
Anders Carlsson | 4b3f9c0 | 2008-12-01 02:42:14 +0000 | [diff] [blame] | 693 | Result.Val.getLValueOffset()); |
Anders Carlsson | 5a9a457 | 2008-11-15 20:45:50 +0000 | [diff] [blame] | 694 | |
Daniel Dunbar | e20de51 | 2009-02-19 21:44:24 +0000 | [diff] [blame] | 695 | llvm::Constant *C; |
Anders Carlsson | 4b3f9c0 | 2008-12-01 02:42:14 +0000 | [diff] [blame] | 696 | if (const Expr *LVBase = Result.Val.getLValueBase()) { |
Daniel Dunbar | e20de51 | 2009-02-19 21:44:24 +0000 | [diff] [blame] | 697 | C = ConstExprEmitter(*this, CGF).EmitLValue(const_cast<Expr*>(LVBase)); |
Anders Carlsson | 5ea7d07 | 2008-11-16 06:23:45 +0000 | [diff] [blame] | 698 | |
Daniel Dunbar | e20de51 | 2009-02-19 21:44:24 +0000 | [diff] [blame] | 699 | // Apply offset if necessary. |
| 700 | if (!Offset->isNullValue()) { |
| 701 | const llvm::Type *Type = |
Owen Anderson | 0032b27 | 2009-08-13 21:57:51 +0000 | [diff] [blame] | 702 | llvm::PointerType::getUnqual(llvm::Type::getInt8Ty(VMContext)); |
Owen Anderson | 3c4972d | 2009-07-29 18:54:39 +0000 | [diff] [blame] | 703 | llvm::Constant *Casted = llvm::ConstantExpr::getBitCast(C, Type); |
| 704 | Casted = llvm::ConstantExpr::getGetElementPtr(Casted, &Offset, 1); |
| 705 | C = llvm::ConstantExpr::getBitCast(Casted, C->getType()); |
Daniel Dunbar | e20de51 | 2009-02-19 21:44:24 +0000 | [diff] [blame] | 706 | } |
| 707 | |
| 708 | // Convert to the appropriate type; this could be an lvalue for |
| 709 | // an integer. |
Anders Carlsson | 12e330c | 2009-04-10 04:59:59 +0000 | [diff] [blame] | 710 | if (isa<llvm::PointerType>(DestTy)) |
Owen Anderson | 3c4972d | 2009-07-29 18:54:39 +0000 | [diff] [blame] | 711 | return llvm::ConstantExpr::getBitCast(C, DestTy); |
Daniel Dunbar | e20de51 | 2009-02-19 21:44:24 +0000 | [diff] [blame] | 712 | |
Owen Anderson | 3c4972d | 2009-07-29 18:54:39 +0000 | [diff] [blame] | 713 | return llvm::ConstantExpr::getPtrToInt(C, DestTy); |
Daniel Dunbar | e20de51 | 2009-02-19 21:44:24 +0000 | [diff] [blame] | 714 | } else { |
| 715 | C = Offset; |
| 716 | |
| 717 | // Convert to the appropriate type; this could be an lvalue for |
| 718 | // an integer. |
Anders Carlsson | 12e330c | 2009-04-10 04:59:59 +0000 | [diff] [blame] | 719 | if (isa<llvm::PointerType>(DestTy)) |
Owen Anderson | 3c4972d | 2009-07-29 18:54:39 +0000 | [diff] [blame] | 720 | return llvm::ConstantExpr::getIntToPtr(C, DestTy); |
Daniel Dunbar | e20de51 | 2009-02-19 21:44:24 +0000 | [diff] [blame] | 721 | |
| 722 | // If the types don't match this should only be a truncate. |
Anders Carlsson | 12e330c | 2009-04-10 04:59:59 +0000 | [diff] [blame] | 723 | if (C->getType() != DestTy) |
Owen Anderson | 3c4972d | 2009-07-29 18:54:39 +0000 | [diff] [blame] | 724 | return llvm::ConstantExpr::getTrunc(C, DestTy); |
Daniel Dunbar | e20de51 | 2009-02-19 21:44:24 +0000 | [diff] [blame] | 725 | |
| 726 | return C; |
Anders Carlsson | 5ea7d07 | 2008-11-16 06:23:45 +0000 | [diff] [blame] | 727 | } |
Anders Carlsson | 5a9a457 | 2008-11-15 20:45:50 +0000 | [diff] [blame] | 728 | } |
Eli Friedman | 7b30b1c | 2008-11-17 03:57:28 +0000 | [diff] [blame] | 729 | case APValue::Int: { |
Owen Anderson | 4a28d5d | 2009-07-24 23:12:58 +0000 | [diff] [blame] | 730 | llvm::Constant *C = llvm::ConstantInt::get(VMContext, |
| 731 | Result.Val.getInt()); |
Anders Carlsson | 5a9a457 | 2008-11-15 20:45:50 +0000 | [diff] [blame] | 732 | |
Owen Anderson | 0032b27 | 2009-08-13 21:57:51 +0000 | [diff] [blame] | 733 | if (C->getType() == llvm::Type::getInt1Ty(VMContext)) { |
Anders Carlsson | 5a9a457 | 2008-11-15 20:45:50 +0000 | [diff] [blame] | 734 | const llvm::Type *BoolTy = getTypes().ConvertTypeForMem(E->getType()); |
Owen Anderson | 3c4972d | 2009-07-29 18:54:39 +0000 | [diff] [blame] | 735 | C = llvm::ConstantExpr::getZExt(C, BoolTy); |
Anders Carlsson | 5a9a457 | 2008-11-15 20:45:50 +0000 | [diff] [blame] | 736 | } |
| 737 | return C; |
Eli Friedman | 7b30b1c | 2008-11-17 03:57:28 +0000 | [diff] [blame] | 738 | } |
Daniel Dunbar | a5fd07b | 2009-01-28 22:24:07 +0000 | [diff] [blame] | 739 | case APValue::ComplexInt: { |
| 740 | llvm::Constant *Complex[2]; |
| 741 | |
Owen Anderson | 4a28d5d | 2009-07-24 23:12:58 +0000 | [diff] [blame] | 742 | Complex[0] = llvm::ConstantInt::get(VMContext, |
| 743 | Result.Val.getComplexIntReal()); |
| 744 | Complex[1] = llvm::ConstantInt::get(VMContext, |
| 745 | Result.Val.getComplexIntImag()); |
Daniel Dunbar | a5fd07b | 2009-01-28 22:24:07 +0000 | [diff] [blame] | 746 | |
Owen Anderson | 47a434f | 2009-08-05 23:18:46 +0000 | [diff] [blame] | 747 | return llvm::ConstantStruct::get(VMContext, Complex, 2); |
Daniel Dunbar | a5fd07b | 2009-01-28 22:24:07 +0000 | [diff] [blame] | 748 | } |
Anders Carlsson | 5a9a457 | 2008-11-15 20:45:50 +0000 | [diff] [blame] | 749 | case APValue::Float: |
Owen Anderson | bc0a222 | 2009-07-27 21:00:51 +0000 | [diff] [blame] | 750 | return llvm::ConstantFP::get(VMContext, Result.Val.getFloat()); |
Anders Carlsson | aa43256 | 2008-11-17 01:58:55 +0000 | [diff] [blame] | 751 | case APValue::ComplexFloat: { |
| 752 | llvm::Constant *Complex[2]; |
| 753 | |
Owen Anderson | bc0a222 | 2009-07-27 21:00:51 +0000 | [diff] [blame] | 754 | Complex[0] = llvm::ConstantFP::get(VMContext, |
| 755 | Result.Val.getComplexFloatReal()); |
| 756 | Complex[1] = llvm::ConstantFP::get(VMContext, |
| 757 | Result.Val.getComplexFloatImag()); |
Anders Carlsson | aa43256 | 2008-11-17 01:58:55 +0000 | [diff] [blame] | 758 | |
Owen Anderson | 47a434f | 2009-08-05 23:18:46 +0000 | [diff] [blame] | 759 | return llvm::ConstantStruct::get(VMContext, Complex, 2); |
Anders Carlsson | aa43256 | 2008-11-17 01:58:55 +0000 | [diff] [blame] | 760 | } |
Nate Begeman | 3d309f9 | 2009-01-18 01:01:34 +0000 | [diff] [blame] | 761 | case APValue::Vector: { |
| 762 | llvm::SmallVector<llvm::Constant *, 4> Inits; |
| 763 | unsigned NumElts = Result.Val.getVectorLength(); |
| 764 | |
| 765 | for (unsigned i = 0; i != NumElts; ++i) { |
| 766 | APValue &Elt = Result.Val.getVectorElt(i); |
| 767 | if (Elt.isInt()) |
Owen Anderson | 4a28d5d | 2009-07-24 23:12:58 +0000 | [diff] [blame] | 768 | Inits.push_back(llvm::ConstantInt::get(VMContext, Elt.getInt())); |
Nate Begeman | 3d309f9 | 2009-01-18 01:01:34 +0000 | [diff] [blame] | 769 | else |
Owen Anderson | bc0a222 | 2009-07-27 21:00:51 +0000 | [diff] [blame] | 770 | Inits.push_back(llvm::ConstantFP::get(VMContext, Elt.getFloat())); |
Nate Begeman | 3d309f9 | 2009-01-18 01:01:34 +0000 | [diff] [blame] | 771 | } |
Owen Anderson | 4a28932 | 2009-07-28 21:22:35 +0000 | [diff] [blame] | 772 | return llvm::ConstantVector::get(&Inits[0], Inits.size()); |
Nate Begeman | 3d309f9 | 2009-01-18 01:01:34 +0000 | [diff] [blame] | 773 | } |
Anders Carlsson | 5a9a457 | 2008-11-15 20:45:50 +0000 | [diff] [blame] | 774 | } |
| 775 | } |
Eli Friedman | 7dfa639 | 2008-06-01 15:31:44 +0000 | [diff] [blame] | 776 | |
| 777 | llvm::Constant* C = ConstExprEmitter(*this, CGF).Visit(const_cast<Expr*>(E)); |
Owen Anderson | 0032b27 | 2009-08-13 21:57:51 +0000 | [diff] [blame] | 778 | if (C && C->getType() == llvm::Type::getInt1Ty(VMContext)) { |
Eli Friedman | 7dfa639 | 2008-06-01 15:31:44 +0000 | [diff] [blame] | 779 | const llvm::Type *BoolTy = getTypes().ConvertTypeForMem(E->getType()); |
Owen Anderson | 3c4972d | 2009-07-29 18:54:39 +0000 | [diff] [blame] | 780 | C = llvm::ConstantExpr::getZExt(C, BoolTy); |
Eli Friedman | 7dfa639 | 2008-06-01 15:31:44 +0000 | [diff] [blame] | 781 | } |
| 782 | return C; |
Anders Carlsson | 3b1d57b | 2008-01-26 01:36:00 +0000 | [diff] [blame] | 783 | } |
Eli Friedman | 0f59312 | 2009-04-13 21:47:26 +0000 | [diff] [blame] | 784 | |
| 785 | llvm::Constant *CodeGenModule::EmitNullConstant(QualType T) { |
Anders Carlsson | 237957c | 2009-08-09 18:26:27 +0000 | [diff] [blame] | 786 | if (const ConstantArrayType *CAT = Context.getAsConstantArrayType(T)) { |
| 787 | |
| 788 | QualType ElementTy = CAT->getElementType(); |
| 789 | |
| 790 | // FIXME: Handle arrays of structs that contain member pointers. |
| 791 | if (Context.getBaseElementType(ElementTy)->isMemberPointerType()) { |
| 792 | llvm::Constant *Element = EmitNullConstant(ElementTy); |
| 793 | uint64_t NumElements = CAT->getSize().getZExtValue(); |
| 794 | std::vector<llvm::Constant *> Array(NumElements); |
| 795 | for (uint64_t i = 0; i != NumElements; ++i) |
| 796 | Array[i] = Element; |
| 797 | |
| 798 | const llvm::ArrayType *ATy = |
| 799 | cast<llvm::ArrayType>(getTypes().ConvertTypeForMem(T)); |
| 800 | return llvm::ConstantArray::get(ATy, Array); |
| 801 | } |
| 802 | } |
Anders Carlsson | fc3eaa4 | 2009-08-23 01:25:01 +0000 | [diff] [blame^] | 803 | |
| 804 | if (const RecordType *RT = T->getAs<RecordType>()) { |
| 805 | const CGRecordLayout *Layout = Types.getCGRecordLayout(RT->getDecl()); |
| 806 | if (Layout->containsMemberPointer()) { |
| 807 | assert(0 && "FIXME: No support for structs with member pointers yet!"); |
| 808 | } |
| 809 | |
| 810 | } |
Anders Carlsson | 237957c | 2009-08-09 18:26:27 +0000 | [diff] [blame] | 811 | |
| 812 | // FIXME: Handle structs that contain member pointers. |
| 813 | if (T->isMemberPointerType()) |
| 814 | return llvm::Constant::getAllOnesValue(getTypes().ConvertTypeForMem(T)); |
| 815 | |
Anders Carlsson | b0d0ea0 | 2009-08-02 21:18:22 +0000 | [diff] [blame] | 816 | return llvm::Constant::getNullValue(getTypes().ConvertTypeForMem(T)); |
Eli Friedman | 0f59312 | 2009-04-13 21:47:26 +0000 | [diff] [blame] | 817 | } |