Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 1 | //===--- CGExpr.cpp - Emit LLVM Code from Expressions ---------------------===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file was developed by Chris Lattner and is distributed under |
| 6 | // the University of Illinois Open Source License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
| 10 | // This contains code to emit Expr nodes as LLVM code. |
| 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
| 14 | #include "CodeGenFunction.h" |
| 15 | #include "CodeGenModule.h" |
| 16 | #include "clang/AST/AST.h" |
| 17 | #include "llvm/Constants.h" |
| 18 | #include "llvm/DerivedTypes.h" |
| 19 | #include "llvm/Function.h" |
| 20 | #include "llvm/GlobalVariable.h" |
Chris Lattner | 99e0d79 | 2007-07-16 05:43:05 +0000 | [diff] [blame] | 21 | #include "llvm/Support/MathExtras.h" |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 22 | using namespace clang; |
| 23 | using namespace CodeGen; |
| 24 | |
| 25 | //===--------------------------------------------------------------------===// |
| 26 | // Miscellaneous Helper Methods |
| 27 | //===--------------------------------------------------------------------===// |
| 28 | |
| 29 | /// CreateTempAlloca - This creates a alloca and inserts it into the entry |
| 30 | /// block. |
| 31 | llvm::AllocaInst *CodeGenFunction::CreateTempAlloca(const llvm::Type *Ty, |
| 32 | const char *Name) { |
| 33 | return new llvm::AllocaInst(Ty, 0, Name, AllocaInsertPt); |
| 34 | } |
| 35 | |
| 36 | /// EvaluateExprAsBool - Perform the usual unary conversions on the specified |
| 37 | /// expression and compare the result against zero, returning an Int1Ty value. |
| 38 | llvm::Value *CodeGenFunction::EvaluateExprAsBool(const Expr *E) { |
Chris Lattner | 9069fa2 | 2007-08-26 16:46:58 +0000 | [diff] [blame] | 39 | QualType BoolTy = getContext().BoolTy; |
| 40 | if (!E->getType()->isComplexType()) |
| 41 | return EmitScalarConversion(EmitScalarExpr(E), E->getType(), BoolTy); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 42 | |
Chris Lattner | 9069fa2 | 2007-08-26 16:46:58 +0000 | [diff] [blame] | 43 | return EmitComplexToScalarConversion(EmitComplexExpr(E), E->getType(),BoolTy); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 44 | } |
| 45 | |
Chris Lattner | 9b65551 | 2007-08-31 22:49:20 +0000 | [diff] [blame] | 46 | /// EmitAnyExpr - Emit code to compute the specified expression which can have |
| 47 | /// any type. The result is returned as an RValue struct. If this is an |
| 48 | /// aggregate expression, the aggloc/agglocvolatile arguments indicate where |
| 49 | /// the result should be returned. |
| 50 | RValue CodeGenFunction::EmitAnyExpr(const Expr *E, llvm::Value *AggLoc, |
| 51 | bool isAggLocVolatile) { |
| 52 | if (!hasAggregateLLVMType(E->getType())) |
| 53 | return RValue::get(EmitScalarExpr(E)); |
| 54 | else if (E->getType()->isComplexType()) |
| 55 | return RValue::getComplex(EmitComplexExpr(E)); |
| 56 | |
| 57 | EmitAggExpr(E, AggLoc, isAggLocVolatile); |
| 58 | return RValue::getAggregate(AggLoc); |
| 59 | } |
| 60 | |
| 61 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 62 | //===----------------------------------------------------------------------===// |
| 63 | // LValue Expression Emission |
| 64 | //===----------------------------------------------------------------------===// |
| 65 | |
| 66 | /// EmitLValue - Emit code to compute a designator that specifies the location |
| 67 | /// of the expression. |
| 68 | /// |
| 69 | /// This can return one of two things: a simple address or a bitfield |
| 70 | /// reference. In either case, the LLVM Value* in the LValue structure is |
| 71 | /// guaranteed to be an LLVM pointer type. |
| 72 | /// |
| 73 | /// If this returns a bitfield reference, nothing about the pointee type of |
| 74 | /// the LLVM value is known: For example, it may not be a pointer to an |
| 75 | /// integer. |
| 76 | /// |
| 77 | /// If this returns a normal address, and if the lvalue's C type is fixed |
| 78 | /// size, this method guarantees that the returned pointer type will point to |
| 79 | /// an LLVM type of the same size of the lvalue's type. If the lvalue has a |
| 80 | /// variable length type, this is not possible. |
| 81 | /// |
| 82 | LValue CodeGenFunction::EmitLValue(const Expr *E) { |
| 83 | switch (E->getStmtClass()) { |
Chris Lattner | 7013c8c | 2007-08-26 05:06:40 +0000 | [diff] [blame] | 84 | default: { |
Chris Lattner | dc4d280 | 2007-12-02 01:49:16 +0000 | [diff] [blame] | 85 | WarnUnsupported(E, "l-value expression"); |
Christopher Lamb | ddc23f3 | 2007-12-17 01:11:20 +0000 | [diff] [blame] | 86 | llvm::Type *Ty = llvm::PointerType::getUnqual(ConvertType(E->getType())); |
Chris Lattner | 7013c8c | 2007-08-26 05:06:40 +0000 | [diff] [blame] | 87 | return LValue::MakeAddr(llvm::UndefValue::get(Ty)); |
| 88 | } |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 89 | |
| 90 | case Expr::DeclRefExprClass: return EmitDeclRefLValue(cast<DeclRefExpr>(E)); |
| 91 | case Expr::ParenExprClass:return EmitLValue(cast<ParenExpr>(E)->getSubExpr()); |
Anders Carlsson | 2274266 | 2007-07-21 05:21:51 +0000 | [diff] [blame] | 92 | case Expr::PreDefinedExprClass: |
| 93 | return EmitPreDefinedLValue(cast<PreDefinedExpr>(E)); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 94 | case Expr::StringLiteralClass: |
| 95 | return EmitStringLiteralLValue(cast<StringLiteral>(E)); |
| 96 | |
| 97 | case Expr::UnaryOperatorClass: |
| 98 | return EmitUnaryOpLValue(cast<UnaryOperator>(E)); |
| 99 | case Expr::ArraySubscriptExprClass: |
| 100 | return EmitArraySubscriptExpr(cast<ArraySubscriptExpr>(E)); |
Chris Lattner | 6481a57 | 2007-08-03 17:31:20 +0000 | [diff] [blame] | 101 | case Expr::OCUVectorElementExprClass: |
| 102 | return EmitOCUVectorElementExpr(cast<OCUVectorElementExpr>(E)); |
Devang Patel | b9b00ad | 2007-10-23 20:28:39 +0000 | [diff] [blame] | 103 | case Expr::MemberExprClass: return EmitMemberExpr(cast<MemberExpr>(E)); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 104 | } |
| 105 | } |
| 106 | |
| 107 | /// EmitLoadOfLValue - Given an expression that represents a value lvalue, |
| 108 | /// this method emits the address of the lvalue, then loads the result as an |
| 109 | /// rvalue, returning the rvalue. |
| 110 | RValue CodeGenFunction::EmitLoadOfLValue(LValue LV, QualType ExprType) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 111 | if (LV.isSimple()) { |
| 112 | llvm::Value *Ptr = LV.getAddress(); |
| 113 | const llvm::Type *EltTy = |
| 114 | cast<llvm::PointerType>(Ptr->getType())->getElementType(); |
| 115 | |
| 116 | // Simple scalar l-value. |
| 117 | if (EltTy->isFirstClassType()) |
| 118 | return RValue::get(Builder.CreateLoad(Ptr, "tmp")); |
| 119 | |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 120 | assert(ExprType->isFunctionType() && "Unknown scalar value"); |
| 121 | return RValue::get(Ptr); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 122 | } |
| 123 | |
| 124 | if (LV.isVectorElt()) { |
| 125 | llvm::Value *Vec = Builder.CreateLoad(LV.getVectorAddr(), "tmp"); |
| 126 | return RValue::get(Builder.CreateExtractElement(Vec, LV.getVectorIdx(), |
| 127 | "vecext")); |
| 128 | } |
Chris Lattner | 46ea8eb | 2007-08-03 00:16:29 +0000 | [diff] [blame] | 129 | |
| 130 | // If this is a reference to a subset of the elements of a vector, either |
| 131 | // shuffle the input or extract/insert them as appropriate. |
Chris Lattner | 6481a57 | 2007-08-03 17:31:20 +0000 | [diff] [blame] | 132 | if (LV.isOCUVectorElt()) |
| 133 | return EmitLoadOfOCUElementLValue(LV, ExprType); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 134 | |
| 135 | assert(0 && "Bitfield ref not impl!"); |
Chris Lattner | b1776cb | 2007-09-16 19:23:47 +0000 | [diff] [blame] | 136 | //an invalid RValue, but the assert will |
| 137 | //ensure that this point is never reached |
| 138 | return RValue(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 139 | } |
| 140 | |
Chris Lattner | 34cdc86 | 2007-08-03 16:18:34 +0000 | [diff] [blame] | 141 | // If this is a reference to a subset of the elements of a vector, either |
| 142 | // shuffle the input or extract/insert them as appropriate. |
Chris Lattner | 6481a57 | 2007-08-03 17:31:20 +0000 | [diff] [blame] | 143 | RValue CodeGenFunction::EmitLoadOfOCUElementLValue(LValue LV, |
Chris Lattner | cf60cd2 | 2007-08-10 17:10:08 +0000 | [diff] [blame] | 144 | QualType ExprType) { |
Chris Lattner | 34cdc86 | 2007-08-03 16:18:34 +0000 | [diff] [blame] | 145 | llvm::Value *Vec = Builder.CreateLoad(LV.getOCUVectorAddr(), "tmp"); |
| 146 | |
Chris Lattner | 6481a57 | 2007-08-03 17:31:20 +0000 | [diff] [blame] | 147 | unsigned EncFields = LV.getOCUVectorElts(); |
Chris Lattner | 34cdc86 | 2007-08-03 16:18:34 +0000 | [diff] [blame] | 148 | |
| 149 | // If the result of the expression is a non-vector type, we must be |
| 150 | // extracting a single element. Just codegen as an extractelement. |
Chris Lattner | cf60cd2 | 2007-08-10 17:10:08 +0000 | [diff] [blame] | 151 | const VectorType *ExprVT = ExprType->getAsVectorType(); |
| 152 | if (!ExprVT) { |
Chris Lattner | 6481a57 | 2007-08-03 17:31:20 +0000 | [diff] [blame] | 153 | unsigned InIdx = OCUVectorElementExpr::getAccessedFieldNo(0, EncFields); |
Chris Lattner | 34cdc86 | 2007-08-03 16:18:34 +0000 | [diff] [blame] | 154 | llvm::Value *Elt = llvm::ConstantInt::get(llvm::Type::Int32Ty, InIdx); |
| 155 | return RValue::get(Builder.CreateExtractElement(Vec, Elt, "tmp")); |
| 156 | } |
| 157 | |
| 158 | // If the source and destination have the same number of elements, use a |
| 159 | // vector shuffle instead of insert/extracts. |
Chris Lattner | cf60cd2 | 2007-08-10 17:10:08 +0000 | [diff] [blame] | 160 | unsigned NumResultElts = ExprVT->getNumElements(); |
Chris Lattner | 34cdc86 | 2007-08-03 16:18:34 +0000 | [diff] [blame] | 161 | unsigned NumSourceElts = |
| 162 | cast<llvm::VectorType>(Vec->getType())->getNumElements(); |
| 163 | |
| 164 | if (NumResultElts == NumSourceElts) { |
| 165 | llvm::SmallVector<llvm::Constant*, 4> Mask; |
| 166 | for (unsigned i = 0; i != NumResultElts; ++i) { |
Chris Lattner | 6481a57 | 2007-08-03 17:31:20 +0000 | [diff] [blame] | 167 | unsigned InIdx = OCUVectorElementExpr::getAccessedFieldNo(i, EncFields); |
Chris Lattner | 34cdc86 | 2007-08-03 16:18:34 +0000 | [diff] [blame] | 168 | Mask.push_back(llvm::ConstantInt::get(llvm::Type::Int32Ty, InIdx)); |
| 169 | } |
| 170 | |
| 171 | llvm::Value *MaskV = llvm::ConstantVector::get(&Mask[0], Mask.size()); |
| 172 | Vec = Builder.CreateShuffleVector(Vec, |
| 173 | llvm::UndefValue::get(Vec->getType()), |
| 174 | MaskV, "tmp"); |
| 175 | return RValue::get(Vec); |
| 176 | } |
| 177 | |
| 178 | // Start out with an undef of the result type. |
| 179 | llvm::Value *Result = llvm::UndefValue::get(ConvertType(ExprType)); |
| 180 | |
| 181 | // Extract/Insert each element of the result. |
| 182 | for (unsigned i = 0; i != NumResultElts; ++i) { |
Chris Lattner | 6481a57 | 2007-08-03 17:31:20 +0000 | [diff] [blame] | 183 | unsigned InIdx = OCUVectorElementExpr::getAccessedFieldNo(i, EncFields); |
Chris Lattner | 34cdc86 | 2007-08-03 16:18:34 +0000 | [diff] [blame] | 184 | llvm::Value *Elt = llvm::ConstantInt::get(llvm::Type::Int32Ty, InIdx); |
| 185 | Elt = Builder.CreateExtractElement(Vec, Elt, "tmp"); |
| 186 | |
| 187 | llvm::Value *OutIdx = llvm::ConstantInt::get(llvm::Type::Int32Ty, i); |
| 188 | Result = Builder.CreateInsertElement(Result, Elt, OutIdx, "tmp"); |
| 189 | } |
| 190 | |
| 191 | return RValue::get(Result); |
| 192 | } |
| 193 | |
| 194 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 195 | |
| 196 | /// EmitStoreThroughLValue - Store the specified rvalue into the specified |
| 197 | /// lvalue, where both are guaranteed to the have the same type, and that type |
| 198 | /// is 'Ty'. |
| 199 | void CodeGenFunction::EmitStoreThroughLValue(RValue Src, LValue Dst, |
| 200 | QualType Ty) { |
Chris Lattner | 017d6aa | 2007-08-03 16:28:33 +0000 | [diff] [blame] | 201 | if (!Dst.isSimple()) { |
| 202 | if (Dst.isVectorElt()) { |
| 203 | // Read/modify/write the vector, inserting the new element. |
| 204 | // FIXME: Volatility. |
| 205 | llvm::Value *Vec = Builder.CreateLoad(Dst.getVectorAddr(), "tmp"); |
Chris Lattner | 9b65551 | 2007-08-31 22:49:20 +0000 | [diff] [blame] | 206 | Vec = Builder.CreateInsertElement(Vec, Src.getScalarVal(), |
Chris Lattner | 017d6aa | 2007-08-03 16:28:33 +0000 | [diff] [blame] | 207 | Dst.getVectorIdx(), "vecins"); |
| 208 | Builder.CreateStore(Vec, Dst.getVectorAddr()); |
| 209 | return; |
| 210 | } |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 211 | |
Chris Lattner | 017d6aa | 2007-08-03 16:28:33 +0000 | [diff] [blame] | 212 | // If this is an update of elements of a vector, insert them as appropriate. |
Chris Lattner | 6481a57 | 2007-08-03 17:31:20 +0000 | [diff] [blame] | 213 | if (Dst.isOCUVectorElt()) |
Chris Lattner | 017d6aa | 2007-08-03 16:28:33 +0000 | [diff] [blame] | 214 | return EmitStoreThroughOCUComponentLValue(Src, Dst, Ty); |
| 215 | |
| 216 | assert(0 && "FIXME: Don't support store to bitfield yet"); |
| 217 | } |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 218 | |
| 219 | llvm::Value *DstAddr = Dst.getAddress(); |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 220 | assert(Src.isScalar() && "Can't emit an agg store with this method"); |
| 221 | // FIXME: Handle volatility etc. |
Chris Lattner | 9b65551 | 2007-08-31 22:49:20 +0000 | [diff] [blame] | 222 | const llvm::Type *SrcTy = Src.getScalarVal()->getType(); |
Christopher Lamb | ddc23f3 | 2007-12-17 01:11:20 +0000 | [diff] [blame] | 223 | const llvm::PointerType *DstPtr = cast<llvm::PointerType>(DstAddr->getType()); |
| 224 | const llvm::Type *AddrTy = DstPtr->getElementType(); |
| 225 | unsigned AS = DstPtr->getAddressSpace(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 226 | |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 227 | if (AddrTy != SrcTy) |
Christopher Lamb | ddc23f3 | 2007-12-17 01:11:20 +0000 | [diff] [blame] | 228 | DstAddr = Builder.CreateBitCast(DstAddr, |
| 229 | llvm::PointerType::get(SrcTy, AS), |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 230 | "storetmp"); |
Chris Lattner | 9b65551 | 2007-08-31 22:49:20 +0000 | [diff] [blame] | 231 | Builder.CreateStore(Src.getScalarVal(), DstAddr); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 232 | } |
| 233 | |
Devang Patel | e9b8c0a | 2007-10-30 20:59:40 +0000 | [diff] [blame] | 234 | void CodeGenFunction::EmitStoreThroughOCUComponentLValue(RValue Src, LValue Dst, |
Chris Lattner | 017d6aa | 2007-08-03 16:28:33 +0000 | [diff] [blame] | 235 | QualType Ty) { |
| 236 | // This access turns into a read/modify/write of the vector. Load the input |
| 237 | // value now. |
| 238 | llvm::Value *Vec = Builder.CreateLoad(Dst.getOCUVectorAddr(), "tmp"); |
| 239 | // FIXME: Volatility. |
Chris Lattner | 6481a57 | 2007-08-03 17:31:20 +0000 | [diff] [blame] | 240 | unsigned EncFields = Dst.getOCUVectorElts(); |
Chris Lattner | 017d6aa | 2007-08-03 16:28:33 +0000 | [diff] [blame] | 241 | |
Chris Lattner | 9b65551 | 2007-08-31 22:49:20 +0000 | [diff] [blame] | 242 | llvm::Value *SrcVal = Src.getScalarVal(); |
Chris Lattner | 017d6aa | 2007-08-03 16:28:33 +0000 | [diff] [blame] | 243 | |
Chris Lattner | 7e6b51b | 2007-08-03 16:37:04 +0000 | [diff] [blame] | 244 | if (const VectorType *VTy = Ty->getAsVectorType()) { |
| 245 | unsigned NumSrcElts = VTy->getNumElements(); |
| 246 | |
| 247 | // Extract/Insert each element. |
| 248 | for (unsigned i = 0; i != NumSrcElts; ++i) { |
| 249 | llvm::Value *Elt = llvm::ConstantInt::get(llvm::Type::Int32Ty, i); |
| 250 | Elt = Builder.CreateExtractElement(SrcVal, Elt, "tmp"); |
| 251 | |
Chris Lattner | 6481a57 | 2007-08-03 17:31:20 +0000 | [diff] [blame] | 252 | unsigned Idx = OCUVectorElementExpr::getAccessedFieldNo(i, EncFields); |
Chris Lattner | 7e6b51b | 2007-08-03 16:37:04 +0000 | [diff] [blame] | 253 | llvm::Value *OutIdx = llvm::ConstantInt::get(llvm::Type::Int32Ty, Idx); |
| 254 | Vec = Builder.CreateInsertElement(Vec, Elt, OutIdx, "tmp"); |
| 255 | } |
| 256 | } else { |
| 257 | // If the Src is a scalar (not a vector) it must be updating one element. |
Chris Lattner | 6481a57 | 2007-08-03 17:31:20 +0000 | [diff] [blame] | 258 | unsigned InIdx = OCUVectorElementExpr::getAccessedFieldNo(0, EncFields); |
Chris Lattner | 017d6aa | 2007-08-03 16:28:33 +0000 | [diff] [blame] | 259 | llvm::Value *Elt = llvm::ConstantInt::get(llvm::Type::Int32Ty, InIdx); |
| 260 | Vec = Builder.CreateInsertElement(Vec, SrcVal, Elt, "tmp"); |
Chris Lattner | 017d6aa | 2007-08-03 16:28:33 +0000 | [diff] [blame] | 261 | } |
| 262 | |
Chris Lattner | 017d6aa | 2007-08-03 16:28:33 +0000 | [diff] [blame] | 263 | Builder.CreateStore(Vec, Dst.getOCUVectorAddr()); |
| 264 | } |
| 265 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 266 | |
| 267 | LValue CodeGenFunction::EmitDeclRefLValue(const DeclRefExpr *E) { |
Steve Naroff | 8e74c93 | 2007-09-13 21:41:19 +0000 | [diff] [blame] | 268 | const ValueDecl *D = E->getDecl(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 269 | if (isa<BlockVarDecl>(D) || isa<ParmVarDecl>(D)) { |
| 270 | llvm::Value *V = LocalDeclMap[D]; |
| 271 | assert(V && "BlockVarDecl not entered in LocalDeclMap?"); |
| 272 | return LValue::MakeAddr(V); |
Chris Lattner | 9cd4fe4 | 2007-12-02 07:09:19 +0000 | [diff] [blame] | 273 | } else if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(D)) { |
| 274 | return LValue::MakeAddr(CGM.GetAddrOfFunctionDecl(FD, false)); |
| 275 | } else if (const FileVarDecl *FVD = dyn_cast<FileVarDecl>(D)) { |
Chris Lattner | 2b9d2ca | 2007-12-18 08:16:44 +0000 | [diff] [blame^] | 276 | return LValue::MakeAddr(CGM.GetAddrOfGlobalVar(FVD, false)); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 277 | } |
| 278 | assert(0 && "Unimp declref"); |
Chris Lattner | b1776cb | 2007-09-16 19:23:47 +0000 | [diff] [blame] | 279 | //an invalid LValue, but the assert will |
| 280 | //ensure that this point is never reached. |
| 281 | return LValue(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 282 | } |
| 283 | |
| 284 | LValue CodeGenFunction::EmitUnaryOpLValue(const UnaryOperator *E) { |
| 285 | // __extension__ doesn't affect lvalue-ness. |
| 286 | if (E->getOpcode() == UnaryOperator::Extension) |
| 287 | return EmitLValue(E->getSubExpr()); |
| 288 | |
Chris Lattner | 7da36f6 | 2007-10-30 22:53:42 +0000 | [diff] [blame] | 289 | switch (E->getOpcode()) { |
| 290 | default: assert(0 && "Unknown unary operator lvalue!"); |
| 291 | case UnaryOperator::Deref: |
| 292 | return LValue::MakeAddr(EmitScalarExpr(E->getSubExpr())); |
| 293 | case UnaryOperator::Real: |
| 294 | case UnaryOperator::Imag: |
| 295 | LValue LV = EmitLValue(E->getSubExpr()); |
| 296 | |
| 297 | llvm::Constant *Zero = llvm::ConstantInt::get(llvm::Type::Int32Ty, 0); |
| 298 | llvm::Constant *Idx = llvm::ConstantInt::get(llvm::Type::Int32Ty, |
| 299 | E->getOpcode() == UnaryOperator::Imag); |
| 300 | llvm::Value *Ops[] = {Zero, Idx}; |
| 301 | return LValue::MakeAddr(Builder.CreateGEP(LV.getAddress(), Ops, Ops+2, |
| 302 | "idx")); |
| 303 | } |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 304 | } |
| 305 | |
| 306 | LValue CodeGenFunction::EmitStringLiteralLValue(const StringLiteral *E) { |
| 307 | assert(!E->isWide() && "FIXME: Wide strings not supported yet!"); |
| 308 | const char *StrData = E->getStrData(); |
| 309 | unsigned Len = E->getByteLength(); |
Chris Lattner | 45e8cbd | 2007-11-28 05:34:05 +0000 | [diff] [blame] | 310 | std::string StringLiteral(StrData, StrData+Len); |
| 311 | return LValue::MakeAddr(CGM.GetAddrOfConstantString(StringLiteral)); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 312 | } |
| 313 | |
Anders Carlsson | 2274266 | 2007-07-21 05:21:51 +0000 | [diff] [blame] | 314 | LValue CodeGenFunction::EmitPreDefinedLValue(const PreDefinedExpr *E) { |
| 315 | std::string FunctionName(CurFuncDecl->getName()); |
| 316 | std::string GlobalVarName; |
| 317 | |
| 318 | switch (E->getIdentType()) { |
| 319 | default: |
| 320 | assert(0 && "unknown pre-defined ident type"); |
| 321 | case PreDefinedExpr::Func: |
| 322 | GlobalVarName = "__func__."; |
| 323 | break; |
| 324 | case PreDefinedExpr::Function: |
| 325 | GlobalVarName = "__FUNCTION__."; |
| 326 | break; |
| 327 | case PreDefinedExpr::PrettyFunction: |
| 328 | // FIXME:: Demangle C++ method names |
| 329 | GlobalVarName = "__PRETTY_FUNCTION__."; |
| 330 | break; |
| 331 | } |
| 332 | |
| 333 | GlobalVarName += CurFuncDecl->getName(); |
| 334 | |
| 335 | // FIXME: Can cache/reuse these within the module. |
| 336 | llvm::Constant *C=llvm::ConstantArray::get(FunctionName); |
| 337 | |
| 338 | // Create a global variable for this. |
| 339 | C = new llvm::GlobalVariable(C->getType(), true, |
| 340 | llvm::GlobalValue::InternalLinkage, |
| 341 | C, GlobalVarName, CurFn->getParent()); |
| 342 | llvm::Constant *Zero = llvm::Constant::getNullValue(llvm::Type::Int32Ty); |
| 343 | llvm::Constant *Zeros[] = { Zero, Zero }; |
| 344 | C = llvm::ConstantExpr::getGetElementPtr(C, Zeros, 2); |
| 345 | return LValue::MakeAddr(C); |
| 346 | } |
| 347 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 348 | LValue CodeGenFunction::EmitArraySubscriptExpr(const ArraySubscriptExpr *E) { |
Ted Kremenek | 2324512 | 2007-08-20 16:18:38 +0000 | [diff] [blame] | 349 | // The index must always be an integer, which is not an aggregate. Emit it. |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 350 | llvm::Value *Idx = EmitScalarExpr(E->getIdx()); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 351 | |
| 352 | // If the base is a vector type, then we are forming a vector element lvalue |
| 353 | // with this subscript. |
Ted Kremenek | 2324512 | 2007-08-20 16:18:38 +0000 | [diff] [blame] | 354 | if (E->getLHS()->getType()->isVectorType()) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 355 | // Emit the vector as an lvalue to get its address. |
Ted Kremenek | 2324512 | 2007-08-20 16:18:38 +0000 | [diff] [blame] | 356 | LValue LHS = EmitLValue(E->getLHS()); |
| 357 | assert(LHS.isSimple() && "Can only subscript lvalue vectors here!"); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 358 | // FIXME: This should properly sign/zero/extend or truncate Idx to i32. |
Ted Kremenek | 2324512 | 2007-08-20 16:18:38 +0000 | [diff] [blame] | 359 | return LValue::MakeVectorElt(LHS.getAddress(), Idx); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 360 | } |
| 361 | |
Ted Kremenek | 2324512 | 2007-08-20 16:18:38 +0000 | [diff] [blame] | 362 | // The base must be a pointer, which is not an aggregate. Emit it. |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 363 | llvm::Value *Base = EmitScalarExpr(E->getBase()); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 364 | |
Ted Kremenek | 2324512 | 2007-08-20 16:18:38 +0000 | [diff] [blame] | 365 | // Extend or truncate the index type to 32 or 64-bits. |
Chris Lattner | d4f0802 | 2007-08-08 17:43:05 +0000 | [diff] [blame] | 366 | QualType IdxTy = E->getIdx()->getType(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 367 | bool IdxSigned = IdxTy->isSignedIntegerType(); |
| 368 | unsigned IdxBitwidth = cast<llvm::IntegerType>(Idx->getType())->getBitWidth(); |
| 369 | if (IdxBitwidth != LLVMPointerWidth) |
| 370 | Idx = Builder.CreateIntCast(Idx, llvm::IntegerType::get(LLVMPointerWidth), |
| 371 | IdxSigned, "idxprom"); |
| 372 | |
| 373 | // We know that the pointer points to a type of the correct size, unless the |
| 374 | // size is a VLA. |
Chris Lattner | 590b664 | 2007-07-15 23:26:56 +0000 | [diff] [blame] | 375 | if (!E->getType()->isConstantSizeType(getContext())) |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 376 | assert(0 && "VLA idx not implemented"); |
| 377 | return LValue::MakeAddr(Builder.CreateGEP(Base, Idx, "arrayidx")); |
| 378 | } |
| 379 | |
Chris Lattner | 349aaec | 2007-08-02 23:37:31 +0000 | [diff] [blame] | 380 | LValue CodeGenFunction:: |
Chris Lattner | 6481a57 | 2007-08-03 17:31:20 +0000 | [diff] [blame] | 381 | EmitOCUVectorElementExpr(const OCUVectorElementExpr *E) { |
Chris Lattner | 349aaec | 2007-08-02 23:37:31 +0000 | [diff] [blame] | 382 | // Emit the base vector as an l-value. |
| 383 | LValue Base = EmitLValue(E->getBase()); |
| 384 | assert(Base.isSimple() && "Can only subscript lvalue vectors here!"); |
| 385 | |
Chris Lattner | 6481a57 | 2007-08-03 17:31:20 +0000 | [diff] [blame] | 386 | return LValue::MakeOCUVectorElt(Base.getAddress(), |
| 387 | E->getEncodedElementAccess()); |
Chris Lattner | 349aaec | 2007-08-02 23:37:31 +0000 | [diff] [blame] | 388 | } |
| 389 | |
Devang Patel | b9b00ad | 2007-10-23 20:28:39 +0000 | [diff] [blame] | 390 | LValue CodeGenFunction::EmitMemberExpr(const MemberExpr *E) { |
| 391 | |
Devang Patel | fe2419a | 2007-12-11 21:33:16 +0000 | [diff] [blame] | 392 | bool isUnion = false; |
Devang Patel | 126a856 | 2007-10-24 22:26:28 +0000 | [diff] [blame] | 393 | Expr *BaseExpr = E->getBase(); |
Devang Patel | 126a856 | 2007-10-24 22:26:28 +0000 | [diff] [blame] | 394 | llvm::Value *BaseValue = NULL; |
Chris Lattner | 12f65f6 | 2007-12-02 18:52:07 +0000 | [diff] [blame] | 395 | |
| 396 | // If this is s.x, emit s as an lvalue. If it is s->x, emit s as a scalar. |
Devang Patel | fe2419a | 2007-12-11 21:33:16 +0000 | [diff] [blame] | 397 | if (E->isArrow()) { |
Devang Patel | 0a96118 | 2007-10-26 18:15:21 +0000 | [diff] [blame] | 398 | BaseValue = EmitScalarExpr(BaseExpr); |
Devang Patel | fe2419a | 2007-12-11 21:33:16 +0000 | [diff] [blame] | 399 | const PointerType *PTy = |
| 400 | cast<PointerType>(BaseExpr->getType().getCanonicalType()); |
| 401 | if (PTy->getPointeeType()->isUnionType()) |
| 402 | isUnion = true; |
| 403 | } |
Chris Lattner | 12f65f6 | 2007-12-02 18:52:07 +0000 | [diff] [blame] | 404 | else { |
| 405 | LValue BaseLV = EmitLValue(BaseExpr); |
| 406 | // FIXME: this isn't right for bitfields. |
| 407 | BaseValue = BaseLV.getAddress(); |
Devang Patel | fe2419a | 2007-12-11 21:33:16 +0000 | [diff] [blame] | 408 | if (BaseExpr->getType()->isUnionType()) |
| 409 | isUnion = true; |
Chris Lattner | 12f65f6 | 2007-12-02 18:52:07 +0000 | [diff] [blame] | 410 | } |
Devang Patel | b9b00ad | 2007-10-23 20:28:39 +0000 | [diff] [blame] | 411 | |
| 412 | FieldDecl *Field = E->getMemberDecl(); |
Devang Patel | 9418d31 | 2007-12-10 18:52:06 +0000 | [diff] [blame] | 413 | |
| 414 | assert (!Field->isBitField() && "Bit-field access is not yet implmented"); |
| 415 | |
Devang Patel | b9b00ad | 2007-10-23 20:28:39 +0000 | [diff] [blame] | 416 | unsigned idx = CGM.getTypes().getLLVMFieldNo(Field); |
| 417 | llvm::Value *Idxs[2] = { llvm::Constant::getNullValue(llvm::Type::Int32Ty), |
Devang Patel | 655bf3d | 2007-10-24 00:26:24 +0000 | [diff] [blame] | 418 | llvm::ConstantInt::get(llvm::Type::Int32Ty, idx) }; |
Devang Patel | b9b00ad | 2007-10-23 20:28:39 +0000 | [diff] [blame] | 419 | |
Devang Patel | abad06c | 2007-10-26 19:42:18 +0000 | [diff] [blame] | 420 | llvm::Value *V = Builder.CreateGEP(BaseValue,Idxs, Idxs + 2, "tmp"); |
| 421 | // Match union field type. |
Devang Patel | fe2419a | 2007-12-11 21:33:16 +0000 | [diff] [blame] | 422 | if (isUnion) { |
Devang Patel | abad06c | 2007-10-26 19:42:18 +0000 | [diff] [blame] | 423 | const llvm::Type * FieldTy = ConvertType(Field->getType()); |
Devang Patel | e9b8c0a | 2007-10-30 20:59:40 +0000 | [diff] [blame] | 424 | const llvm::PointerType * BaseTy = |
| 425 | cast<llvm::PointerType>(BaseValue->getType()); |
Devang Patel | abad06c | 2007-10-26 19:42:18 +0000 | [diff] [blame] | 426 | if (FieldTy != BaseTy->getElementType()) { |
Christopher Lamb | ddc23f3 | 2007-12-17 01:11:20 +0000 | [diff] [blame] | 427 | // FIXME: Need to get address space qualification of pointer |
| 428 | V = Builder.CreateBitCast(V, |
| 429 | llvm::PointerType::getUnqual(FieldTy), |
| 430 | "tmp"); |
Devang Patel | abad06c | 2007-10-26 19:42:18 +0000 | [diff] [blame] | 431 | } |
| 432 | } |
| 433 | return LValue::MakeAddr(V); |
Devang Patel | b9b00ad | 2007-10-23 20:28:39 +0000 | [diff] [blame] | 434 | |
| 435 | // FIXME: If record field does not have one to one match with llvm::StructType |
| 436 | // field then apply appropriate masks to select only member field bits. |
| 437 | } |
| 438 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 439 | //===--------------------------------------------------------------------===// |
| 440 | // Expression Emission |
| 441 | //===--------------------------------------------------------------------===// |
| 442 | |
Chris Lattner | 7016a70 | 2007-08-20 22:37:10 +0000 | [diff] [blame] | 443 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 444 | RValue CodeGenFunction::EmitCallExpr(const CallExpr *E) { |
Anders Carlsson | 022012e | 2007-08-20 18:05:56 +0000 | [diff] [blame] | 445 | if (const ImplicitCastExpr *IcExpr = |
| 446 | dyn_cast<const ImplicitCastExpr>(E->getCallee())) |
| 447 | if (const DeclRefExpr *DRExpr = |
| 448 | dyn_cast<const DeclRefExpr>(IcExpr->getSubExpr())) |
| 449 | if (const FunctionDecl *FDecl = |
| 450 | dyn_cast<const FunctionDecl>(DRExpr->getDecl())) |
| 451 | if (unsigned builtinID = FDecl->getIdentifier()->getBuiltinID()) |
| 452 | return EmitBuiltinExpr(builtinID, E); |
| 453 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 454 | llvm::Value *Callee = EmitScalarExpr(E->getCallee()); |
Chris Lattner | c5e940f | 2007-08-31 04:44:06 +0000 | [diff] [blame] | 455 | return EmitCallExpr(Callee, E); |
| 456 | } |
| 457 | |
| 458 | RValue CodeGenFunction::EmitCallExpr(llvm::Value *Callee, const CallExpr *E) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 459 | // The callee type will always be a pointer to function type, get the function |
| 460 | // type. |
Chris Lattner | d4f0802 | 2007-08-08 17:43:05 +0000 | [diff] [blame] | 461 | QualType CalleeTy = E->getCallee()->getType(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 462 | CalleeTy = cast<PointerType>(CalleeTy.getCanonicalType())->getPointeeType(); |
| 463 | |
| 464 | // Get information about the argument types. |
| 465 | FunctionTypeProto::arg_type_iterator ArgTyIt = 0, ArgTyEnd = 0; |
| 466 | |
| 467 | // Calling unprototyped functions provides no argument info. |
| 468 | if (const FunctionTypeProto *FTP = dyn_cast<FunctionTypeProto>(CalleeTy)) { |
| 469 | ArgTyIt = FTP->arg_type_begin(); |
| 470 | ArgTyEnd = FTP->arg_type_end(); |
| 471 | } |
| 472 | |
| 473 | llvm::SmallVector<llvm::Value*, 16> Args; |
| 474 | |
Chris Lattner | cc666af | 2007-08-10 17:02:28 +0000 | [diff] [blame] | 475 | // Handle struct-return functions by passing a pointer to the location that |
| 476 | // we would like to return into. |
| 477 | if (hasAggregateLLVMType(E->getType())) { |
| 478 | // Create a temporary alloca to hold the result of the call. :( |
| 479 | Args.push_back(CreateTempAlloca(ConvertType(E->getType()))); |
| 480 | // FIXME: set the stret attribute on the argument. |
| 481 | } |
| 482 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 483 | for (unsigned i = 0, e = E->getNumArgs(); i != e; ++i) { |
Chris Lattner | d4f0802 | 2007-08-08 17:43:05 +0000 | [diff] [blame] | 484 | QualType ArgTy = E->getArg(i)->getType(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 485 | |
Chris Lattner | 660ac12 | 2007-08-26 22:55:13 +0000 | [diff] [blame] | 486 | if (!hasAggregateLLVMType(ArgTy)) { |
| 487 | // Scalar argument is passed by-value. |
| 488 | Args.push_back(EmitScalarExpr(E->getArg(i))); |
Chris Lattner | 660ac12 | 2007-08-26 22:55:13 +0000 | [diff] [blame] | 489 | } else if (ArgTy->isComplexType()) { |
| 490 | // Make a temporary alloca to pass the argument. |
| 491 | llvm::Value *DestMem = CreateTempAlloca(ConvertType(ArgTy)); |
| 492 | EmitComplexExprIntoAddr(E->getArg(i), DestMem, false); |
| 493 | Args.push_back(DestMem); |
| 494 | } else { |
| 495 | llvm::Value *DestMem = CreateTempAlloca(ConvertType(ArgTy)); |
| 496 | EmitAggExpr(E->getArg(i), DestMem, false); |
| 497 | Args.push_back(DestMem); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 498 | } |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 499 | } |
| 500 | |
Chris Lattner | bf98651 | 2007-08-01 06:24:52 +0000 | [diff] [blame] | 501 | llvm::Value *V = Builder.CreateCall(Callee, &Args[0], &Args[0]+Args.size()); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 502 | if (V->getType() != llvm::Type::VoidTy) |
| 503 | V->setName("call"); |
Chris Lattner | 9b65551 | 2007-08-31 22:49:20 +0000 | [diff] [blame] | 504 | else if (E->getType()->isComplexType()) |
| 505 | return RValue::getComplex(LoadComplexFromAddr(Args[0], false)); |
Chris Lattner | cc666af | 2007-08-10 17:02:28 +0000 | [diff] [blame] | 506 | else if (hasAggregateLLVMType(E->getType())) |
| 507 | // Struct return. |
| 508 | return RValue::getAggregate(Args[0]); |
Chris Lattner | 2202bce | 2007-11-30 17:56:23 +0000 | [diff] [blame] | 509 | else { |
| 510 | // void return. |
| 511 | assert(E->getType()->isVoidType() && "Should only have a void expr here"); |
| 512 | V = 0; |
| 513 | } |
Chris Lattner | cc666af | 2007-08-10 17:02:28 +0000 | [diff] [blame] | 514 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 515 | return RValue::get(V); |
| 516 | } |