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