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