1 //===--- CGExpr.cpp - Emit LLVM Code from 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 Expr nodes as LLVM code.
11 //
12 //===----------------------------------------------------------------------===//
13 
14 #include "CodeGenFunction.h"
15 #include "CodeGenModule.h"
16 #include "CGCall.h"
17 #include "CGObjCRuntime.h"
18 #include "clang/AST/ASTContext.h"
19 #include "clang/AST/DeclObjC.h"
20 #include "llvm/Target/TargetData.h"
21 using namespace clang;
22 using namespace CodeGen;
23 
24 //===--------------------------------------------------------------------===//
25 //                        Miscellaneous Helper Methods
26 //===--------------------------------------------------------------------===//
27 
28 /// CreateTempAlloca - This creates a alloca and inserts it into the entry
29 /// block.
30 llvm::AllocaInst *CodeGenFunction::CreateTempAlloca(const llvm::Type *Ty,
31                                                     const char *Name) {
32   return new llvm::AllocaInst(Ty, 0, Name, AllocaInsertPt);
33 }
34 
35 /// EvaluateExprAsBool - Perform the usual unary conversions on the specified
36 /// expression and compare the result against zero, returning an Int1Ty value.
37 llvm::Value *CodeGenFunction::EvaluateExprAsBool(const Expr *E) {
38   QualType BoolTy = getContext().BoolTy;
39   if (!E->getType()->isAnyComplexType())
40     return EmitScalarConversion(EmitScalarExpr(E), E->getType(), BoolTy);
41 
42   return EmitComplexToScalarConversion(EmitComplexExpr(E), E->getType(),BoolTy);
43 }
44 
45 /// EmitAnyExpr - Emit code to compute the specified expression which can have
46 /// any type.  The result is returned as an RValue struct.  If this is an
47 /// aggregate expression, the aggloc/agglocvolatile arguments indicate where
48 /// the result should be returned.
49 RValue CodeGenFunction::EmitAnyExpr(const Expr *E, llvm::Value *AggLoc,
50                                     bool isAggLocVolatile) {
51   if (!hasAggregateLLVMType(E->getType()))
52     return RValue::get(EmitScalarExpr(E));
53   else if (E->getType()->isAnyComplexType())
54     return RValue::getComplex(EmitComplexExpr(E));
55 
56   EmitAggExpr(E, AggLoc, isAggLocVolatile);
57   return RValue::getAggregate(AggLoc);
58 }
59 
60 /// EmitAnyExprToTemp - Similary to EmitAnyExpr(), however, the result
61 /// will always be accessible even if no aggregate location is
62 /// provided.
63 RValue CodeGenFunction::EmitAnyExprToTemp(const Expr *E, llvm::Value *AggLoc,
64                                           bool isAggLocVolatile) {
65   if (!AggLoc && hasAggregateLLVMType(E->getType()) &&
66       !E->getType()->isAnyComplexType())
67     AggLoc = CreateTempAlloca(ConvertType(E->getType()), "agg.tmp");
68   return EmitAnyExpr(E, AggLoc, isAggLocVolatile);
69 }
70 
71 /// getAccessedFieldNo - Given an encoded value and a result number, return
72 /// the input field number being accessed.
73 unsigned CodeGenFunction::getAccessedFieldNo(unsigned Idx,
74                                              const llvm::Constant *Elts) {
75   if (isa<llvm::ConstantAggregateZero>(Elts))
76     return 0;
77 
78   return cast<llvm::ConstantInt>(Elts->getOperand(Idx))->getZExtValue();
79 }
80 
81 
82 //===----------------------------------------------------------------------===//
83 //                         LValue Expression Emission
84 //===----------------------------------------------------------------------===//
85 
86 RValue CodeGenFunction::GetUndefRValue(QualType Ty) {
87   if (Ty->isVoidType()) {
88     return RValue::get(0);
89   } else if (const ComplexType *CTy = Ty->getAsComplexType()) {
90     const llvm::Type *EltTy = ConvertType(CTy->getElementType());
91     llvm::Value *U = llvm::UndefValue::get(EltTy);
92     return RValue::getComplex(std::make_pair(U, U));
93   } else if (hasAggregateLLVMType(Ty)) {
94     const llvm::Type *LTy = llvm::PointerType::getUnqual(ConvertType(Ty));
95     return RValue::getAggregate(llvm::UndefValue::get(LTy));
96   } else {
97     return RValue::get(llvm::UndefValue::get(ConvertType(Ty)));
98   }
99 }
100 
101 RValue CodeGenFunction::EmitUnsupportedRValue(const Expr *E,
102                                               const char *Name) {
103   ErrorUnsupported(E, Name);
104   return GetUndefRValue(E->getType());
105 }
106 
107 LValue CodeGenFunction::EmitUnsupportedLValue(const Expr *E,
108                                               const char *Name) {
109   ErrorUnsupported(E, Name);
110   llvm::Type *Ty = llvm::PointerType::getUnqual(ConvertType(E->getType()));
111   return LValue::MakeAddr(llvm::UndefValue::get(Ty),
112                           E->getType().getCVRQualifiers(),
113                           getContext().getObjCGCAttrKind(E->getType()));
114 }
115 
116 /// EmitLValue - Emit code to compute a designator that specifies the location
117 /// of the expression.
118 ///
119 /// This can return one of two things: a simple address or a bitfield
120 /// reference.  In either case, the LLVM Value* in the LValue structure is
121 /// guaranteed to be an LLVM pointer type.
122 ///
123 /// If this returns a bitfield reference, nothing about the pointee type of
124 /// the LLVM value is known: For example, it may not be a pointer to an
125 /// integer.
126 ///
127 /// If this returns a normal address, and if the lvalue's C type is fixed
128 /// size, this method guarantees that the returned pointer type will point to
129 /// an LLVM type of the same size of the lvalue's type.  If the lvalue has a
130 /// variable length type, this is not possible.
131 ///
132 LValue CodeGenFunction::EmitLValue(const Expr *E) {
133   switch (E->getStmtClass()) {
134   default: return EmitUnsupportedLValue(E, "l-value expression");
135 
136   case Expr::BinaryOperatorClass:
137     return EmitBinaryOperatorLValue(cast<BinaryOperator>(E));
138   case Expr::CallExprClass:
139   case Expr::CXXOperatorCallExprClass:
140     return EmitCallExprLValue(cast<CallExpr>(E));
141   case Expr::VAArgExprClass:
142     return EmitVAArgExprLValue(cast<VAArgExpr>(E));
143   case Expr::DeclRefExprClass:
144   case Expr::QualifiedDeclRefExprClass:
145     return EmitDeclRefLValue(cast<DeclRefExpr>(E));
146   case Expr::ParenExprClass:return EmitLValue(cast<ParenExpr>(E)->getSubExpr());
147   case Expr::PredefinedExprClass:
148     return EmitPredefinedLValue(cast<PredefinedExpr>(E));
149   case Expr::StringLiteralClass:
150     return EmitStringLiteralLValue(cast<StringLiteral>(E));
151 
152   case Expr::CXXConditionDeclExprClass:
153     return EmitCXXConditionDeclLValue(cast<CXXConditionDeclExpr>(E));
154 
155   case Expr::ObjCMessageExprClass:
156     return EmitObjCMessageExprLValue(cast<ObjCMessageExpr>(E));
157   case Expr::ObjCIvarRefExprClass:
158     return EmitObjCIvarRefLValue(cast<ObjCIvarRefExpr>(E));
159   case Expr::ObjCPropertyRefExprClass:
160     return EmitObjCPropertyRefLValue(cast<ObjCPropertyRefExpr>(E));
161   case Expr::ObjCKVCRefExprClass:
162     return EmitObjCKVCRefLValue(cast<ObjCKVCRefExpr>(E));
163   case Expr::ObjCSuperExprClass:
164     return EmitObjCSuperExpr(cast<ObjCSuperExpr>(E));
165 
166   case Expr::UnaryOperatorClass:
167     return EmitUnaryOpLValue(cast<UnaryOperator>(E));
168   case Expr::ArraySubscriptExprClass:
169     return EmitArraySubscriptExpr(cast<ArraySubscriptExpr>(E));
170   case Expr::ExtVectorElementExprClass:
171     return EmitExtVectorElementExpr(cast<ExtVectorElementExpr>(E));
172   case Expr::MemberExprClass: return EmitMemberExpr(cast<MemberExpr>(E));
173   case Expr::CompoundLiteralExprClass:
174     return EmitCompoundLiteralLValue(cast<CompoundLiteralExpr>(E));
175   case Expr::ChooseExprClass:
176     // __builtin_choose_expr is the lvalue of the selected operand.
177     if (cast<ChooseExpr>(E)->isConditionTrue(getContext()))
178       return EmitLValue(cast<ChooseExpr>(E)->getLHS());
179     else
180       return EmitLValue(cast<ChooseExpr>(E)->getRHS());
181   }
182 }
183 
184 llvm::Value *CodeGenFunction::EmitLoadOfScalar(llvm::Value *Addr, bool Volatile,
185                                                QualType Ty) {
186   llvm::Value *V = Builder.CreateLoad(Addr, Volatile, "tmp");
187 
188   // Bool can have different representation in memory than in
189   // registers.
190   if (Ty->isBooleanType())
191     if (V->getType() != llvm::Type::Int1Ty)
192       V = Builder.CreateTrunc(V, llvm::Type::Int1Ty, "tobool");
193 
194   return V;
195 }
196 
197 void CodeGenFunction::EmitStoreOfScalar(llvm::Value *Value, llvm::Value *Addr,
198                                         bool Volatile) {
199   // Handle stores of types which have different representations in
200   // memory and as LLVM values.
201 
202   // FIXME: We shouldn't be this loose, we should only do this
203   // conversion when we have a type we know has a different memory
204   // representation (e.g., bool).
205 
206   const llvm::Type *SrcTy = Value->getType();
207   const llvm::PointerType *DstPtr = cast<llvm::PointerType>(Addr->getType());
208   if (DstPtr->getElementType() != SrcTy) {
209     const llvm::Type *MemTy =
210       llvm::PointerType::get(SrcTy, DstPtr->getAddressSpace());
211     Addr = Builder.CreateBitCast(Addr, MemTy, "storetmp");
212   }
213 
214   Builder.CreateStore(Value, Addr, Volatile);
215 }
216 
217 /// EmitLoadOfLValue - Given an expression that represents a value lvalue,
218 /// this method emits the address of the lvalue, then loads the result as an
219 /// rvalue, returning the rvalue.
220 RValue CodeGenFunction::EmitLoadOfLValue(LValue LV, QualType ExprType) {
221   if (LV.isObjCWeak()) {
222     // load of a __weak object.
223     llvm::Value *AddrWeakObj = LV.getAddress();
224     llvm::Value *read_weak = CGM.getObjCRuntime().EmitObjCWeakRead(*this,
225                                                                    AddrWeakObj);
226     return RValue::get(read_weak);
227   }
228 
229   if (LV.isSimple()) {
230     llvm::Value *Ptr = LV.getAddress();
231     const llvm::Type *EltTy =
232       cast<llvm::PointerType>(Ptr->getType())->getElementType();
233 
234     // Simple scalar l-value.
235     if (EltTy->isSingleValueType())
236       return RValue::get(EmitLoadOfScalar(Ptr, LV.isVolatileQualified(),
237                                           ExprType));
238 
239     assert(ExprType->isFunctionType() && "Unknown scalar value");
240     return RValue::get(Ptr);
241   }
242 
243   if (LV.isVectorElt()) {
244     llvm::Value *Vec = Builder.CreateLoad(LV.getVectorAddr(),
245                                           LV.isVolatileQualified(), "tmp");
246     return RValue::get(Builder.CreateExtractElement(Vec, LV.getVectorIdx(),
247                                                     "vecext"));
248   }
249 
250   // If this is a reference to a subset of the elements of a vector, either
251   // shuffle the input or extract/insert them as appropriate.
252   if (LV.isExtVectorElt())
253     return EmitLoadOfExtVectorElementLValue(LV, ExprType);
254 
255   if (LV.isBitfield())
256     return EmitLoadOfBitfieldLValue(LV, ExprType);
257 
258   if (LV.isPropertyRef())
259     return EmitLoadOfPropertyRefLValue(LV, ExprType);
260 
261   assert(LV.isKVCRef() && "Unknown LValue type!");
262   return EmitLoadOfKVCRefLValue(LV, ExprType);
263 }
264 
265 RValue CodeGenFunction::EmitLoadOfBitfieldLValue(LValue LV,
266                                                  QualType ExprType) {
267   unsigned StartBit = LV.getBitfieldStartBit();
268   unsigned BitfieldSize = LV.getBitfieldSize();
269   llvm::Value *Ptr = LV.getBitfieldAddr();
270 
271   const llvm::Type *EltTy =
272     cast<llvm::PointerType>(Ptr->getType())->getElementType();
273   unsigned EltTySize = CGM.getTargetData().getTypeSizeInBits(EltTy);
274 
275   // In some cases the bitfield may straddle two memory locations.
276   // Currently we load the entire bitfield, then do the magic to
277   // sign-extend it if necessary. This results in somewhat more code
278   // than necessary for the common case (one load), since two shifts
279   // accomplish both the masking and sign extension.
280   unsigned LowBits = std::min(BitfieldSize, EltTySize - StartBit);
281   llvm::Value *Val = Builder.CreateLoad(Ptr, LV.isVolatileQualified(), "tmp");
282 
283   // Shift to proper location.
284   if (StartBit)
285     Val = Builder.CreateLShr(Val, llvm::ConstantInt::get(EltTy, StartBit),
286                              "bf.lo");
287 
288   // Mask off unused bits.
289   llvm::Constant *LowMask =
290     llvm::ConstantInt::get(llvm::APInt::getLowBitsSet(EltTySize, LowBits));
291   Val = Builder.CreateAnd(Val, LowMask, "bf.lo.cleared");
292 
293   // Fetch the high bits if necessary.
294   if (LowBits < BitfieldSize) {
295     unsigned HighBits = BitfieldSize - LowBits;
296     llvm::Value *HighPtr =
297       Builder.CreateGEP(Ptr, llvm::ConstantInt::get(llvm::Type::Int32Ty, 1),
298                         "bf.ptr.hi");
299     llvm::Value *HighVal = Builder.CreateLoad(HighPtr,
300                                               LV.isVolatileQualified(),
301                                               "tmp");
302 
303     // Mask off unused bits.
304     llvm::Constant *HighMask =
305       llvm::ConstantInt::get(llvm::APInt::getLowBitsSet(EltTySize, HighBits));
306     HighVal = Builder.CreateAnd(HighVal, HighMask, "bf.lo.cleared");
307 
308     // Shift to proper location and or in to bitfield value.
309     HighVal = Builder.CreateShl(HighVal,
310                                 llvm::ConstantInt::get(EltTy, LowBits));
311     Val = Builder.CreateOr(Val, HighVal, "bf.val");
312   }
313 
314   // Sign extend if necessary.
315   if (LV.isBitfieldSigned()) {
316     llvm::Value *ExtraBits = llvm::ConstantInt::get(EltTy,
317                                                     EltTySize - BitfieldSize);
318     Val = Builder.CreateAShr(Builder.CreateShl(Val, ExtraBits),
319                              ExtraBits, "bf.val.sext");
320   }
321 
322   // The bitfield type and the normal type differ when the storage sizes
323   // differ (currently just _Bool).
324   Val = Builder.CreateIntCast(Val, ConvertType(ExprType), false, "tmp");
325 
326   return RValue::get(Val);
327 }
328 
329 RValue CodeGenFunction::EmitLoadOfPropertyRefLValue(LValue LV,
330                                                     QualType ExprType) {
331   return EmitObjCPropertyGet(LV.getPropertyRefExpr());
332 }
333 
334 RValue CodeGenFunction::EmitLoadOfKVCRefLValue(LValue LV,
335                                                QualType ExprType) {
336   return EmitObjCPropertyGet(LV.getKVCRefExpr());
337 }
338 
339 // If this is a reference to a subset of the elements of a vector, create an
340 // appropriate shufflevector.
341 RValue CodeGenFunction::EmitLoadOfExtVectorElementLValue(LValue LV,
342                                                          QualType ExprType) {
343   llvm::Value *Vec = Builder.CreateLoad(LV.getExtVectorAddr(),
344                                         LV.isVolatileQualified(), "tmp");
345 
346   const llvm::Constant *Elts = LV.getExtVectorElts();
347 
348   // If the result of the expression is a non-vector type, we must be
349   // extracting a single element.  Just codegen as an extractelement.
350   const VectorType *ExprVT = ExprType->getAsVectorType();
351   if (!ExprVT) {
352     unsigned InIdx = getAccessedFieldNo(0, Elts);
353     llvm::Value *Elt = llvm::ConstantInt::get(llvm::Type::Int32Ty, InIdx);
354     return RValue::get(Builder.CreateExtractElement(Vec, Elt, "tmp"));
355   }
356 
357   // Always use shuffle vector to try to retain the original program structure
358   unsigned NumResultElts = ExprVT->getNumElements();
359 
360   llvm::SmallVector<llvm::Constant*, 4> Mask;
361   for (unsigned i = 0; i != NumResultElts; ++i) {
362     unsigned InIdx = getAccessedFieldNo(i, Elts);
363     Mask.push_back(llvm::ConstantInt::get(llvm::Type::Int32Ty, InIdx));
364   }
365 
366   llvm::Value *MaskV = llvm::ConstantVector::get(&Mask[0], Mask.size());
367   Vec = Builder.CreateShuffleVector(Vec,
368                                     llvm::UndefValue::get(Vec->getType()),
369                                     MaskV, "tmp");
370   return RValue::get(Vec);
371 }
372 
373 
374 
375 /// EmitStoreThroughLValue - Store the specified rvalue into the specified
376 /// lvalue, where both are guaranteed to the have the same type, and that type
377 /// is 'Ty'.
378 void CodeGenFunction::EmitStoreThroughLValue(RValue Src, LValue Dst,
379                                              QualType Ty) {
380   if (!Dst.isSimple()) {
381     if (Dst.isVectorElt()) {
382       // Read/modify/write the vector, inserting the new element.
383       llvm::Value *Vec = Builder.CreateLoad(Dst.getVectorAddr(),
384                                             Dst.isVolatileQualified(), "tmp");
385       Vec = Builder.CreateInsertElement(Vec, Src.getScalarVal(),
386                                         Dst.getVectorIdx(), "vecins");
387       Builder.CreateStore(Vec, Dst.getVectorAddr(),Dst.isVolatileQualified());
388       return;
389     }
390 
391     // If this is an update of extended vector elements, insert them as
392     // appropriate.
393     if (Dst.isExtVectorElt())
394       return EmitStoreThroughExtVectorComponentLValue(Src, Dst, Ty);
395 
396     if (Dst.isBitfield())
397       return EmitStoreThroughBitfieldLValue(Src, Dst, Ty);
398 
399     if (Dst.isPropertyRef())
400       return EmitStoreThroughPropertyRefLValue(Src, Dst, Ty);
401 
402     if (Dst.isKVCRef())
403       return EmitStoreThroughKVCRefLValue(Src, Dst, Ty);
404 
405     assert(0 && "Unknown LValue type");
406   }
407 
408   if (Dst.isObjCWeak() && !Dst.isNonGC()) {
409     // load of a __weak object.
410     llvm::Value *LvalueDst = Dst.getAddress();
411     llvm::Value *src = Src.getScalarVal();
412     CGM.getObjCRuntime().EmitObjCWeakAssign(*this, src, LvalueDst);
413     return;
414   }
415 
416   if (Dst.isObjCStrong() && !Dst.isNonGC()) {
417     // load of a __strong object.
418     llvm::Value *LvalueDst = Dst.getAddress();
419     llvm::Value *src = Src.getScalarVal();
420 #if 0
421     // FIXME. We cannot positively determine if we have an
422     // 'ivar' assignment, object assignment or an unknown
423     // assignment. For now, generate call to objc_assign_strongCast
424     // assignment which is a safe, but consevative assumption.
425     if (Dst.isObjCIvar())
426       CGM.getObjCRuntime().EmitObjCIvarAssign(*this, src, LvalueDst);
427     else
428       CGM.getObjCRuntime().EmitObjCGlobalAssign(*this, src, LvalueDst);
429 #endif
430     CGM.getObjCRuntime().EmitObjCStrongCastAssign(*this, src, LvalueDst);
431     return;
432   }
433 
434   assert(Src.isScalar() && "Can't emit an agg store with this method");
435   EmitStoreOfScalar(Src.getScalarVal(), Dst.getAddress(),
436                     Dst.isVolatileQualified());
437 }
438 
439 void CodeGenFunction::EmitStoreThroughBitfieldLValue(RValue Src, LValue Dst,
440                                                      QualType Ty,
441                                                      llvm::Value **Result) {
442   unsigned StartBit = Dst.getBitfieldStartBit();
443   unsigned BitfieldSize = Dst.getBitfieldSize();
444   llvm::Value *Ptr = Dst.getBitfieldAddr();
445 
446   const llvm::Type *EltTy =
447     cast<llvm::PointerType>(Ptr->getType())->getElementType();
448   unsigned EltTySize = CGM.getTargetData().getTypeSizeInBits(EltTy);
449 
450   // Get the new value, cast to the appropriate type and masked to
451   // exactly the size of the bit-field.
452   llvm::Value *SrcVal = Src.getScalarVal();
453   llvm::Value *NewVal = Builder.CreateIntCast(SrcVal, EltTy, false, "tmp");
454   llvm::Constant *Mask =
455     llvm::ConstantInt::get(llvm::APInt::getLowBitsSet(EltTySize, BitfieldSize));
456   NewVal = Builder.CreateAnd(NewVal, Mask, "bf.value");
457 
458   // Return the new value of the bit-field, if requested.
459   if (Result) {
460     // Cast back to the proper type for result.
461     const llvm::Type *SrcTy = SrcVal->getType();
462     llvm::Value *SrcTrunc = Builder.CreateIntCast(NewVal, SrcTy, false,
463                                                   "bf.reload.val");
464 
465     // Sign extend if necessary.
466     if (Dst.isBitfieldSigned()) {
467       unsigned SrcTySize = CGM.getTargetData().getTypeSizeInBits(SrcTy);
468       llvm::Value *ExtraBits = llvm::ConstantInt::get(SrcTy,
469                                                       SrcTySize - BitfieldSize);
470       SrcTrunc = Builder.CreateAShr(Builder.CreateShl(SrcTrunc, ExtraBits),
471                                     ExtraBits, "bf.reload.sext");
472     }
473 
474     *Result = SrcTrunc;
475   }
476 
477   // In some cases the bitfield may straddle two memory locations.
478   // Emit the low part first and check to see if the high needs to be
479   // done.
480   unsigned LowBits = std::min(BitfieldSize, EltTySize - StartBit);
481   llvm::Value *LowVal = Builder.CreateLoad(Ptr, Dst.isVolatileQualified(),
482                                            "bf.prev.low");
483 
484   // Compute the mask for zero-ing the low part of this bitfield.
485   llvm::Constant *InvMask =
486     llvm::ConstantInt::get(~llvm::APInt::getBitsSet(EltTySize, StartBit,
487                                                     StartBit + LowBits));
488 
489   // Compute the new low part as
490   //   LowVal = (LowVal & InvMask) | (NewVal << StartBit),
491   // with the shift of NewVal implicitly stripping the high bits.
492   llvm::Value *NewLowVal =
493     Builder.CreateShl(NewVal, llvm::ConstantInt::get(EltTy, StartBit),
494                       "bf.value.lo");
495   LowVal = Builder.CreateAnd(LowVal, InvMask, "bf.prev.lo.cleared");
496   LowVal = Builder.CreateOr(LowVal, NewLowVal, "bf.new.lo");
497 
498   // Write back.
499   Builder.CreateStore(LowVal, Ptr, Dst.isVolatileQualified());
500 
501   // If the low part doesn't cover the bitfield emit a high part.
502   if (LowBits < BitfieldSize) {
503     unsigned HighBits = BitfieldSize - LowBits;
504     llvm::Value *HighPtr =
505       Builder.CreateGEP(Ptr, llvm::ConstantInt::get(llvm::Type::Int32Ty, 1),
506                         "bf.ptr.hi");
507     llvm::Value *HighVal = Builder.CreateLoad(HighPtr,
508                                               Dst.isVolatileQualified(),
509                                               "bf.prev.hi");
510 
511     // Compute the mask for zero-ing the high part of this bitfield.
512     llvm::Constant *InvMask =
513       llvm::ConstantInt::get(~llvm::APInt::getLowBitsSet(EltTySize, HighBits));
514 
515     // Compute the new high part as
516     //   HighVal = (HighVal & InvMask) | (NewVal lshr LowBits),
517     // where the high bits of NewVal have already been cleared and the
518     // shift stripping the low bits.
519     llvm::Value *NewHighVal =
520       Builder.CreateLShr(NewVal, llvm::ConstantInt::get(EltTy, LowBits),
521                         "bf.value.high");
522     HighVal = Builder.CreateAnd(HighVal, InvMask, "bf.prev.hi.cleared");
523     HighVal = Builder.CreateOr(HighVal, NewHighVal, "bf.new.hi");
524 
525     // Write back.
526     Builder.CreateStore(HighVal, HighPtr, Dst.isVolatileQualified());
527   }
528 }
529 
530 void CodeGenFunction::EmitStoreThroughPropertyRefLValue(RValue Src,
531                                                         LValue Dst,
532                                                         QualType Ty) {
533   EmitObjCPropertySet(Dst.getPropertyRefExpr(), Src);
534 }
535 
536 void CodeGenFunction::EmitStoreThroughKVCRefLValue(RValue Src,
537                                                    LValue Dst,
538                                                    QualType Ty) {
539   EmitObjCPropertySet(Dst.getKVCRefExpr(), Src);
540 }
541 
542 void CodeGenFunction::EmitStoreThroughExtVectorComponentLValue(RValue Src,
543                                                                LValue Dst,
544                                                                QualType Ty) {
545   // This access turns into a read/modify/write of the vector.  Load the input
546   // value now.
547   llvm::Value *Vec = Builder.CreateLoad(Dst.getExtVectorAddr(),
548                                         Dst.isVolatileQualified(), "tmp");
549   const llvm::Constant *Elts = Dst.getExtVectorElts();
550 
551   llvm::Value *SrcVal = Src.getScalarVal();
552 
553   if (const VectorType *VTy = Ty->getAsVectorType()) {
554     unsigned NumSrcElts = VTy->getNumElements();
555     unsigned NumDstElts =
556        cast<llvm::VectorType>(Vec->getType())->getNumElements();
557     if (NumDstElts == NumSrcElts) {
558       // Use shuffle vector is the src and destination are the same number
559       // of elements
560       llvm::SmallVector<llvm::Constant*, 4> Mask;
561       for (unsigned i = 0; i != NumSrcElts; ++i) {
562         unsigned InIdx = getAccessedFieldNo(i, Elts);
563         Mask.push_back(llvm::ConstantInt::get(llvm::Type::Int32Ty, InIdx));
564       }
565 
566       llvm::Value *MaskV = llvm::ConstantVector::get(&Mask[0], Mask.size());
567       Vec = Builder.CreateShuffleVector(SrcVal,
568                                         llvm::UndefValue::get(Vec->getType()),
569                                         MaskV, "tmp");
570     }
571     else if (NumDstElts > NumSrcElts) {
572       // Extended the source vector to the same length and then shuffle it
573       // into the destination.
574       // FIXME: since we're shuffling with undef, can we just use the indices
575       //        into that?  This could be simpler.
576       llvm::SmallVector<llvm::Constant*, 4> ExtMask;
577       unsigned i;
578       for (i = 0; i != NumSrcElts; ++i)
579         ExtMask.push_back(llvm::ConstantInt::get(llvm::Type::Int32Ty, i));
580       for (; i != NumDstElts; ++i)
581         ExtMask.push_back(llvm::UndefValue::get(llvm::Type::Int32Ty));
582       llvm::Value *ExtMaskV = llvm::ConstantVector::get(&ExtMask[0],
583                                                         ExtMask.size());
584       llvm::Value *ExtSrcVal =
585         Builder.CreateShuffleVector(SrcVal,
586                                     llvm::UndefValue::get(SrcVal->getType()),
587                                     ExtMaskV, "tmp");
588       // build identity
589       llvm::SmallVector<llvm::Constant*, 4> Mask;
590       for (unsigned i = 0; i != NumDstElts; ++i) {
591         Mask.push_back(llvm::ConstantInt::get(llvm::Type::Int32Ty, i));
592       }
593       // modify when what gets shuffled in
594       for (unsigned i = 0; i != NumSrcElts; ++i) {
595         unsigned Idx = getAccessedFieldNo(i, Elts);
596         Mask[Idx] =llvm::ConstantInt::get(llvm::Type::Int32Ty, i+NumDstElts);
597       }
598       llvm::Value *MaskV = llvm::ConstantVector::get(&Mask[0], Mask.size());
599       Vec = Builder.CreateShuffleVector(Vec, ExtSrcVal, MaskV, "tmp");
600     }
601     else {
602       // We should never shorten the vector
603       assert(0 && "unexpected shorten vector length");
604     }
605   } else {
606     // If the Src is a scalar (not a vector) it must be updating one element.
607     unsigned InIdx = getAccessedFieldNo(0, Elts);
608     llvm::Value *Elt = llvm::ConstantInt::get(llvm::Type::Int32Ty, InIdx);
609     Vec = Builder.CreateInsertElement(Vec, SrcVal, Elt, "tmp");
610   }
611 
612   Builder.CreateStore(Vec, Dst.getExtVectorAddr(), Dst.isVolatileQualified());
613 }
614 
615 LValue CodeGenFunction::EmitDeclRefLValue(const DeclRefExpr *E) {
616   const VarDecl *VD = dyn_cast<VarDecl>(E->getDecl());
617 
618   if (VD && (VD->isBlockVarDecl() || isa<ParmVarDecl>(VD) ||
619         isa<ImplicitParamDecl>(VD))) {
620     LValue LV;
621     if (VD->getStorageClass() == VarDecl::Extern) {
622       LV = LValue::MakeAddr(CGM.GetAddrOfGlobalVar(VD),
623                             E->getType().getCVRQualifiers(),
624                             getContext().getObjCGCAttrKind(E->getType()));
625     }
626     else {
627       llvm::Value *V = LocalDeclMap[VD];
628       assert(V && "BlockVarDecl not entered in LocalDeclMap?");
629       // local variables do not get their gc attribute set.
630       QualType::GCAttrTypes attr = QualType::GCNone;
631       // local static?
632       if (!VD->hasLocalStorage())
633         attr = getContext().getObjCGCAttrKind(E->getType());
634       LV = LValue::MakeAddr(V, E->getType().getCVRQualifiers(), attr);
635     }
636     LValue::SetObjCNonGC(LV, VD->hasLocalStorage());
637     return LV;
638   } else if (VD && VD->isFileVarDecl()) {
639     LValue LV = LValue::MakeAddr(CGM.GetAddrOfGlobalVar(VD),
640                                  E->getType().getCVRQualifiers(),
641                                  getContext().getObjCGCAttrKind(E->getType()));
642     return LV;
643   } else if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(E->getDecl())) {
644     return LValue::MakeAddr(CGM.GetAddrOfFunction(FD),
645                             E->getType().getCVRQualifiers(),
646                             getContext().getObjCGCAttrKind(E->getType()));
647   }
648   else if (const ImplicitParamDecl *IPD =
649       dyn_cast<ImplicitParamDecl>(E->getDecl())) {
650     llvm::Value *V = LocalDeclMap[IPD];
651     assert(V && "BlockVarDecl not entered in LocalDeclMap?");
652     return LValue::MakeAddr(V, E->getType().getCVRQualifiers(),
653                             getContext().getObjCGCAttrKind(E->getType()));
654   }
655   assert(0 && "Unimp declref");
656   //an invalid LValue, but the assert will
657   //ensure that this point is never reached.
658   return LValue();
659 }
660 
661 LValue CodeGenFunction::EmitUnaryOpLValue(const UnaryOperator *E) {
662   // __extension__ doesn't affect lvalue-ness.
663   if (E->getOpcode() == UnaryOperator::Extension)
664     return EmitLValue(E->getSubExpr());
665 
666   QualType ExprTy = getContext().getCanonicalType(E->getSubExpr()->getType());
667   switch (E->getOpcode()) {
668   default: assert(0 && "Unknown unary operator lvalue!");
669   case UnaryOperator::Deref:
670     {
671       QualType T = E->getSubExpr()->getType()->getAsPointerType()->getPointeeType();
672       LValue LV = LValue::MakeAddr(EmitScalarExpr(E->getSubExpr()),
673                                    ExprTy->getAsPointerType()->getPointeeType()
674                                       .getCVRQualifiers(),
675                                    getContext().getObjCGCAttrKind(T));
676      // We should not generate __weak write barrier on indirect reference
677      // of a pointer to object; as in void foo (__weak id *param); *param = 0;
678      // But, we continue to generate __strong write barrier on indirect write
679      // into a pointer to object.
680      if (getContext().getLangOptions().ObjC1 &&
681          getContext().getLangOptions().getGCMode() != LangOptions::NonGC &&
682          LV.isObjCWeak())
683        LValue::SetObjCNonGC(LV, !E->isOBJCGCCandidate());
684      return LV;
685     }
686   case UnaryOperator::Real:
687   case UnaryOperator::Imag:
688     LValue LV = EmitLValue(E->getSubExpr());
689     unsigned Idx = E->getOpcode() == UnaryOperator::Imag;
690     return LValue::MakeAddr(Builder.CreateStructGEP(LV.getAddress(),
691                                                     Idx, "idx"),
692                             ExprTy.getCVRQualifiers());
693   }
694 }
695 
696 LValue CodeGenFunction::EmitStringLiteralLValue(const StringLiteral *E) {
697   return LValue::MakeAddr(CGM.GetAddrOfConstantStringFromLiteral(E), 0);
698 }
699 
700 LValue CodeGenFunction::EmitPredefinedFunctionName(unsigned Type) {
701   std::string GlobalVarName;
702 
703   switch (Type) {
704     default:
705       assert(0 && "Invalid type");
706     case PredefinedExpr::Func:
707       GlobalVarName = "__func__.";
708       break;
709     case PredefinedExpr::Function:
710       GlobalVarName = "__FUNCTION__.";
711       break;
712     case PredefinedExpr::PrettyFunction:
713       // FIXME:: Demangle C++ method names
714       GlobalVarName = "__PRETTY_FUNCTION__.";
715       break;
716   }
717 
718   std::string FunctionName;
719   if(const FunctionDecl *FD = dyn_cast<FunctionDecl>(CurFuncDecl)) {
720     FunctionName = CGM.getMangledName(FD);
721   } else {
722     // Just get the mangled name.
723     FunctionName = CurFn->getName();
724   }
725 
726   GlobalVarName += FunctionName;
727   llvm::Constant *C =
728     CGM.GetAddrOfConstantCString(FunctionName, GlobalVarName.c_str());
729   return LValue::MakeAddr(C, 0);
730 }
731 
732 LValue CodeGenFunction::EmitPredefinedLValue(const PredefinedExpr *E) {
733   switch (E->getIdentType()) {
734   default:
735     return EmitUnsupportedLValue(E, "predefined expression");
736   case PredefinedExpr::Func:
737   case PredefinedExpr::Function:
738   case PredefinedExpr::PrettyFunction:
739     return EmitPredefinedFunctionName(E->getIdentType());
740   }
741 }
742 
743 LValue CodeGenFunction::EmitArraySubscriptExpr(const ArraySubscriptExpr *E) {
744   // The index must always be an integer, which is not an aggregate.  Emit it.
745   llvm::Value *Idx = EmitScalarExpr(E->getIdx());
746 
747   // If the base is a vector type, then we are forming a vector element lvalue
748   // with this subscript.
749   if (E->getBase()->getType()->isVectorType()) {
750     // Emit the vector as an lvalue to get its address.
751     LValue LHS = EmitLValue(E->getBase());
752     assert(LHS.isSimple() && "Can only subscript lvalue vectors here!");
753     // FIXME: This should properly sign/zero/extend or truncate Idx to i32.
754     return LValue::MakeVectorElt(LHS.getAddress(), Idx,
755       E->getBase()->getType().getCVRQualifiers());
756   }
757 
758   // The base must be a pointer, which is not an aggregate.  Emit it.
759   llvm::Value *Base = EmitScalarExpr(E->getBase());
760 
761   // Extend or truncate the index type to 32 or 64-bits.
762   QualType IdxTy  = E->getIdx()->getType();
763   bool IdxSigned = IdxTy->isSignedIntegerType();
764   unsigned IdxBitwidth = cast<llvm::IntegerType>(Idx->getType())->getBitWidth();
765   if (IdxBitwidth != LLVMPointerWidth)
766     Idx = Builder.CreateIntCast(Idx, llvm::IntegerType::get(LLVMPointerWidth),
767                                 IdxSigned, "idxprom");
768 
769   // We know that the pointer points to a type of the correct size, unless the
770   // size is a VLA.
771   if (const VariableArrayType *VAT =
772         getContext().getAsVariableArrayType(E->getType())) {
773     llvm::Value *VLASize = VLASizeMap[VAT];
774 
775     Idx = Builder.CreateMul(Idx, VLASize);
776 
777     QualType BaseType = getContext().getBaseElementType(VAT);
778 
779     uint64_t BaseTypeSize = getContext().getTypeSize(BaseType) / 8;
780     Idx = Builder.CreateUDiv(Idx,
781                              llvm::ConstantInt::get(Idx->getType(),
782                                                     BaseTypeSize));
783   }
784 
785   QualType T = E->getBase()->getType();
786   QualType ExprTy = getContext().getCanonicalType(T);
787   T = T->getAsPointerType()->getPointeeType();
788   LValue LV =
789            LValue::MakeAddr(Builder.CreateGEP(Base, Idx, "arrayidx"),
790            ExprTy->getAsPointerType()->getPointeeType().getCVRQualifiers(),
791            getContext().getObjCGCAttrKind(T));
792   if (getContext().getLangOptions().ObjC1 &&
793       getContext().getLangOptions().getGCMode() != LangOptions::NonGC)
794     LValue::SetObjCNonGC(LV, !E->isOBJCGCCandidate());
795   return LV;
796 }
797 
798 static
799 llvm::Constant *GenerateConstantVector(llvm::SmallVector<unsigned, 4> &Elts) {
800   llvm::SmallVector<llvm::Constant *, 4> CElts;
801 
802   for (unsigned i = 0, e = Elts.size(); i != e; ++i)
803     CElts.push_back(llvm::ConstantInt::get(llvm::Type::Int32Ty, Elts[i]));
804 
805   return llvm::ConstantVector::get(&CElts[0], CElts.size());
806 }
807 
808 LValue CodeGenFunction::
809 EmitExtVectorElementExpr(const ExtVectorElementExpr *E) {
810   // Emit the base vector as an l-value.
811   LValue Base;
812 
813   // ExtVectorElementExpr's base can either be a vector or pointer to vector.
814   if (!E->isArrow()) {
815     assert(E->getBase()->getType()->isVectorType());
816     Base = EmitLValue(E->getBase());
817   } else {
818     const PointerType *PT = E->getBase()->getType()->getAsPointerType();
819     llvm::Value *Ptr = EmitScalarExpr(E->getBase());
820     Base = LValue::MakeAddr(Ptr, PT->getPointeeType().getCVRQualifiers());
821   }
822 
823   // Encode the element access list into a vector of unsigned indices.
824   llvm::SmallVector<unsigned, 4> Indices;
825   E->getEncodedElementAccess(Indices);
826 
827   if (Base.isSimple()) {
828     llvm::Constant *CV = GenerateConstantVector(Indices);
829     return LValue::MakeExtVectorElt(Base.getAddress(), CV,
830                                     Base.getQualifiers());
831   }
832   assert(Base.isExtVectorElt() && "Can only subscript lvalue vec elts here!");
833 
834   llvm::Constant *BaseElts = Base.getExtVectorElts();
835   llvm::SmallVector<llvm::Constant *, 4> CElts;
836 
837   for (unsigned i = 0, e = Indices.size(); i != e; ++i) {
838     if (isa<llvm::ConstantAggregateZero>(BaseElts))
839       CElts.push_back(llvm::ConstantInt::get(llvm::Type::Int32Ty, 0));
840     else
841       CElts.push_back(BaseElts->getOperand(Indices[i]));
842   }
843   llvm::Constant *CV = llvm::ConstantVector::get(&CElts[0], CElts.size());
844   return LValue::MakeExtVectorElt(Base.getExtVectorAddr(), CV,
845                                   Base.getQualifiers());
846 }
847 
848 LValue CodeGenFunction::EmitMemberExpr(const MemberExpr *E) {
849   bool isUnion = false;
850   bool isIvar = false;
851   bool isNonGC = false;
852   Expr *BaseExpr = E->getBase();
853   llvm::Value *BaseValue = NULL;
854   unsigned CVRQualifiers=0;
855 
856   // If this is s.x, emit s as an lvalue.  If it is s->x, emit s as a scalar.
857   if (E->isArrow()) {
858     BaseValue = EmitScalarExpr(BaseExpr);
859     const PointerType *PTy =
860       cast<PointerType>(getContext().getCanonicalType(BaseExpr->getType()));
861     if (PTy->getPointeeType()->isUnionType())
862       isUnion = true;
863     CVRQualifiers = PTy->getPointeeType().getCVRQualifiers();
864   } else if (isa<ObjCPropertyRefExpr>(BaseExpr) ||
865              isa<ObjCKVCRefExpr>(BaseExpr)) {
866     RValue RV = EmitObjCPropertyGet(BaseExpr);
867     BaseValue = RV.getAggregateAddr();
868     if (BaseExpr->getType()->isUnionType())
869       isUnion = true;
870     CVRQualifiers = BaseExpr->getType().getCVRQualifiers();
871   } else {
872     LValue BaseLV = EmitLValue(BaseExpr);
873     if (BaseLV.isObjCIvar())
874       isIvar = true;
875     if (BaseLV.isNonGC())
876       isNonGC = true;
877     // FIXME: this isn't right for bitfields.
878     BaseValue = BaseLV.getAddress();
879     if (BaseExpr->getType()->isUnionType())
880       isUnion = true;
881     CVRQualifiers = BaseExpr->getType().getCVRQualifiers();
882   }
883 
884   FieldDecl *Field = dyn_cast<FieldDecl>(E->getMemberDecl());
885   // FIXME: Handle non-field member expressions
886   assert(Field && "No code generation for non-field member references");
887   LValue MemExpLV = EmitLValueForField(BaseValue, Field, isUnion,
888                                        CVRQualifiers);
889   LValue::SetObjCIvar(MemExpLV, isIvar);
890   LValue::SetObjCNonGC(MemExpLV, isNonGC);
891   return MemExpLV;
892 }
893 
894 LValue CodeGenFunction::EmitLValueForBitfield(llvm::Value* BaseValue,
895                                               FieldDecl* Field,
896                                               unsigned CVRQualifiers) {
897    unsigned idx = CGM.getTypes().getLLVMFieldNo(Field);
898   // FIXME: CodeGenTypes should expose a method to get the appropriate
899   // type for FieldTy (the appropriate type is ABI-dependent).
900   const llvm::Type *FieldTy =
901     CGM.getTypes().ConvertTypeForMem(Field->getType());
902   const llvm::PointerType *BaseTy =
903   cast<llvm::PointerType>(BaseValue->getType());
904   unsigned AS = BaseTy->getAddressSpace();
905   BaseValue = Builder.CreateBitCast(BaseValue,
906                                     llvm::PointerType::get(FieldTy, AS),
907                                     "tmp");
908   llvm::Value *V = Builder.CreateGEP(BaseValue,
909                               llvm::ConstantInt::get(llvm::Type::Int32Ty, idx),
910                               "tmp");
911 
912   CodeGenTypes::BitFieldInfo bitFieldInfo =
913     CGM.getTypes().getBitFieldInfo(Field);
914   return LValue::MakeBitfield(V, bitFieldInfo.Begin, bitFieldInfo.Size,
915                               Field->getType()->isSignedIntegerType(),
916                             Field->getType().getCVRQualifiers()|CVRQualifiers);
917 }
918 
919 LValue CodeGenFunction::EmitLValueForField(llvm::Value* BaseValue,
920                                            FieldDecl* Field,
921                                            bool isUnion,
922                                            unsigned CVRQualifiers)
923 {
924   if (Field->isBitField())
925     return EmitLValueForBitfield(BaseValue, Field, CVRQualifiers);
926 
927   unsigned idx = CGM.getTypes().getLLVMFieldNo(Field);
928   llvm::Value *V = Builder.CreateStructGEP(BaseValue, idx, "tmp");
929 
930   // Match union field type.
931   if (isUnion) {
932     const llvm::Type *FieldTy =
933       CGM.getTypes().ConvertTypeForMem(Field->getType());
934     const llvm::PointerType * BaseTy =
935       cast<llvm::PointerType>(BaseValue->getType());
936     unsigned AS = BaseTy->getAddressSpace();
937     V = Builder.CreateBitCast(V,
938                               llvm::PointerType::get(FieldTy, AS),
939                               "tmp");
940   }
941 
942   QualType::GCAttrTypes attr = QualType::GCNone;
943   if (CGM.getLangOptions().ObjC1 &&
944       CGM.getLangOptions().getGCMode() != LangOptions::NonGC) {
945     QualType Ty = Field->getType();
946     attr = Ty.getObjCGCAttr();
947     if (attr != QualType::GCNone) {
948       // __weak attribute on a field is ignored.
949       if (attr == QualType::Weak)
950         attr = QualType::GCNone;
951     }
952     else if (getContext().isObjCObjectPointerType(Ty))
953       attr = QualType::Strong;
954   }
955   LValue LV =
956     LValue::MakeAddr(V,
957                      Field->getType().getCVRQualifiers()|CVRQualifiers,
958                      attr);
959   return LV;
960 }
961 
962 LValue CodeGenFunction::EmitCompoundLiteralLValue(const CompoundLiteralExpr* E)
963 {
964   const llvm::Type *LTy = ConvertType(E->getType());
965   llvm::Value *DeclPtr = CreateTempAlloca(LTy, ".compoundliteral");
966 
967   const Expr* InitExpr = E->getInitializer();
968   LValue Result = LValue::MakeAddr(DeclPtr, E->getType().getCVRQualifiers());
969 
970   if (E->getType()->isComplexType()) {
971     EmitComplexExprIntoAddr(InitExpr, DeclPtr, false);
972   } else if (hasAggregateLLVMType(E->getType())) {
973     EmitAnyExpr(InitExpr, DeclPtr, false);
974   } else {
975     EmitStoreThroughLValue(EmitAnyExpr(InitExpr), Result, E->getType());
976   }
977 
978   return Result;
979 }
980 
981 //===--------------------------------------------------------------------===//
982 //                             Expression Emission
983 //===--------------------------------------------------------------------===//
984 
985 
986 RValue CodeGenFunction::EmitCallExpr(const CallExpr *E) {
987   // Builtins never have block type.
988   if (E->getCallee()->getType()->isBlockPointerType())
989     return EmitBlockCallExpr(E);
990 
991   const Decl *TargetDecl = 0;
992   if (const ImplicitCastExpr *CE = dyn_cast<ImplicitCastExpr>(E->getCallee())) {
993     if (const DeclRefExpr *DRE = dyn_cast<DeclRefExpr>(CE->getSubExpr())) {
994       TargetDecl = DRE->getDecl();
995       if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(TargetDecl))
996         if (unsigned builtinID = FD->getBuiltinID(getContext()))
997           return EmitBuiltinExpr(FD, builtinID, E);
998     }
999   }
1000 
1001   llvm::Value *Callee = EmitScalarExpr(E->getCallee());
1002   return EmitCallExpr(Callee, E->getCallee()->getType(),
1003                       E->arg_begin(), E->arg_end(), TargetDecl);
1004 }
1005 
1006 LValue CodeGenFunction::EmitBinaryOperatorLValue(const BinaryOperator *E) {
1007   // Can only get l-value for binary operator expressions which are a
1008   // simple assignment of aggregate type.
1009   if (E->getOpcode() != BinaryOperator::Assign)
1010     return EmitUnsupportedLValue(E, "binary l-value expression");
1011 
1012   llvm::Value *Temp = CreateTempAlloca(ConvertType(E->getType()));
1013   EmitAggExpr(E, Temp, false);
1014   // FIXME: Are these qualifiers correct?
1015   return LValue::MakeAddr(Temp, E->getType().getCVRQualifiers(),
1016                           getContext().getObjCGCAttrKind(E->getType()));
1017 }
1018 
1019 LValue CodeGenFunction::EmitCallExprLValue(const CallExpr *E) {
1020   // Can only get l-value for call expression returning aggregate type
1021   RValue RV = EmitCallExpr(E);
1022   return LValue::MakeAddr(RV.getAggregateAddr(),
1023                           E->getType().getCVRQualifiers(),
1024                           getContext().getObjCGCAttrKind(E->getType()));
1025 }
1026 
1027 LValue CodeGenFunction::EmitVAArgExprLValue(const VAArgExpr *E) {
1028   // FIXME: This shouldn't require another copy.
1029   llvm::Value *Temp = CreateTempAlloca(ConvertType(E->getType()));
1030   EmitAggExpr(E, Temp, false);
1031   return LValue::MakeAddr(Temp, E->getType().getCVRQualifiers());
1032 }
1033 
1034 LValue
1035 CodeGenFunction::EmitCXXConditionDeclLValue(const CXXConditionDeclExpr *E) {
1036   EmitLocalBlockVarDecl(*E->getVarDecl());
1037   return EmitDeclRefLValue(E);
1038 }
1039 
1040 LValue CodeGenFunction::EmitObjCMessageExprLValue(const ObjCMessageExpr *E) {
1041   // Can only get l-value for message expression returning aggregate type
1042   RValue RV = EmitObjCMessageExpr(E);
1043   // FIXME: can this be volatile?
1044   return LValue::MakeAddr(RV.getAggregateAddr(),
1045                           E->getType().getCVRQualifiers(),
1046                           getContext().getObjCGCAttrKind(E->getType()));
1047 }
1048 
1049 llvm::Value *CodeGenFunction::EmitIvarOffset(ObjCInterfaceDecl *Interface,
1050                                              const ObjCIvarDecl *Ivar) {
1051   // Objective-C objects are traditionally C structures with their layout
1052   // defined at compile-time.  In some implementations, their layout is not
1053   // defined until run time in order to allow instance variables to be added to
1054   // a class without recompiling all of the subclasses.  If this is the case
1055   // then the CGObjCRuntime subclass must return true to LateBoundIvars and
1056   // implement the lookup itself.
1057   if (CGM.getObjCRuntime().LateBoundIVars())
1058     assert(0 && "late-bound ivars are unsupported");
1059   return CGM.getObjCRuntime().EmitIvarOffset(*this, Interface, Ivar);
1060 }
1061 
1062 LValue CodeGenFunction::EmitLValueForIvar(QualType ObjectTy,
1063                                           llvm::Value *BaseValue,
1064                                           const ObjCIvarDecl *Ivar,
1065                                           const FieldDecl *Field,
1066                                           unsigned CVRQualifiers) {
1067   // See comment in EmitIvarOffset.
1068   if (CGM.getObjCRuntime().LateBoundIVars())
1069     assert(0 && "late-bound ivars are unsupported");
1070 
1071   LValue LV = CGM.getObjCRuntime().EmitObjCValueForIvar(*this,
1072                                                         ObjectTy,
1073                                                         BaseValue, Ivar, Field,
1074                                                         CVRQualifiers);
1075   return LV;
1076 }
1077 
1078 LValue CodeGenFunction::EmitObjCIvarRefLValue(const ObjCIvarRefExpr *E) {
1079   // FIXME: A lot of the code below could be shared with EmitMemberExpr.
1080   llvm::Value *BaseValue = 0;
1081   const Expr *BaseExpr = E->getBase();
1082   unsigned CVRQualifiers = 0;
1083   QualType ObjectTy;
1084   if (E->isArrow()) {
1085     BaseValue = EmitScalarExpr(BaseExpr);
1086     const PointerType *PTy =
1087       cast<PointerType>(getContext().getCanonicalType(BaseExpr->getType()));
1088     ObjectTy = PTy->getPointeeType();
1089     CVRQualifiers = ObjectTy.getCVRQualifiers();
1090   } else {
1091     LValue BaseLV = EmitLValue(BaseExpr);
1092     // FIXME: this isn't right for bitfields.
1093     BaseValue = BaseLV.getAddress();
1094     ObjectTy = BaseExpr->getType();
1095     CVRQualifiers = ObjectTy.getCVRQualifiers();
1096   }
1097 
1098   return EmitLValueForIvar(ObjectTy, BaseValue, E->getDecl(),
1099                            getContext().getFieldDecl(E), CVRQualifiers);
1100 }
1101 
1102 LValue
1103 CodeGenFunction::EmitObjCPropertyRefLValue(const ObjCPropertyRefExpr *E) {
1104   // This is a special l-value that just issues sends when we load or
1105   // store through it.
1106   return LValue::MakePropertyRef(E, E->getType().getCVRQualifiers());
1107 }
1108 
1109 LValue
1110 CodeGenFunction::EmitObjCKVCRefLValue(const ObjCKVCRefExpr *E) {
1111   // This is a special l-value that just issues sends when we load or
1112   // store through it.
1113   return LValue::MakeKVCRef(E, E->getType().getCVRQualifiers());
1114 }
1115 
1116 LValue
1117 CodeGenFunction::EmitObjCSuperExpr(const ObjCSuperExpr *E) {
1118   return EmitUnsupportedLValue(E, "use of super");
1119 }
1120 
1121 RValue CodeGenFunction::EmitCallExpr(llvm::Value *Callee, QualType CalleeType,
1122                                      CallExpr::const_arg_iterator ArgBeg,
1123                                      CallExpr::const_arg_iterator ArgEnd,
1124                                      const Decl *TargetDecl) {
1125   // Get the actual function type. The callee type will always be a
1126   // pointer to function type or a block pointer type.
1127   QualType ResultType;
1128   if (const BlockPointerType *BPT = dyn_cast<BlockPointerType>(CalleeType)) {
1129     ResultType = BPT->getPointeeType()->getAsFunctionType()->getResultType();
1130   } else {
1131     assert(CalleeType->isFunctionPointerType() &&
1132            "Call must have function pointer type!");
1133     QualType FnType = CalleeType->getAsPointerType()->getPointeeType();
1134     ResultType = FnType->getAsFunctionType()->getResultType();
1135   }
1136 
1137   CallArgList Args;
1138   for (CallExpr::const_arg_iterator I = ArgBeg; I != ArgEnd; ++I)
1139     Args.push_back(std::make_pair(EmitAnyExprToTemp(*I),
1140                                   I->getType()));
1141 
1142   return EmitCall(CGM.getTypes().getFunctionInfo(ResultType, Args),
1143                   Callee, Args, TargetDecl);
1144 }
1145