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