1 //===--- CGCall.cpp - Encapsulate calling convention details ----*- C++ -*-===//
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 // These classes wrap the information about a call or function
11 // definition used to handle ABI compliancy.
12 //
13 //===----------------------------------------------------------------------===//
14 
15 #include "CGCall.h"
16 #include "CGCXXABI.h"
17 #include "ABIInfo.h"
18 #include "CodeGenFunction.h"
19 #include "CodeGenModule.h"
20 #include "clang/Basic/TargetInfo.h"
21 #include "clang/AST/Decl.h"
22 #include "clang/AST/DeclCXX.h"
23 #include "clang/AST/DeclObjC.h"
24 #include "clang/Frontend/CodeGenOptions.h"
25 #include "llvm/Attributes.h"
26 #include "llvm/Support/CallSite.h"
27 #include "llvm/Target/TargetData.h"
28 #include "llvm/InlineAsm.h"
29 #include "llvm/Transforms/Utils/Local.h"
30 using namespace clang;
31 using namespace CodeGen;
32 
33 /***/
34 
35 static unsigned ClangCallConvToLLVMCallConv(CallingConv CC) {
36   switch (CC) {
37   default: return llvm::CallingConv::C;
38   case CC_X86StdCall: return llvm::CallingConv::X86_StdCall;
39   case CC_X86FastCall: return llvm::CallingConv::X86_FastCall;
40   case CC_X86ThisCall: return llvm::CallingConv::X86_ThisCall;
41   case CC_AAPCS: return llvm::CallingConv::ARM_AAPCS;
42   case CC_AAPCS_VFP: return llvm::CallingConv::ARM_AAPCS_VFP;
43   // TODO: add support for CC_X86Pascal to llvm
44   }
45 }
46 
47 /// Derives the 'this' type for codegen purposes, i.e. ignoring method
48 /// qualification.
49 /// FIXME: address space qualification?
50 static CanQualType GetThisType(ASTContext &Context, const CXXRecordDecl *RD) {
51   QualType RecTy = Context.getTagDeclType(RD)->getCanonicalTypeInternal();
52   return Context.getPointerType(CanQualType::CreateUnsafe(RecTy));
53 }
54 
55 /// Returns the canonical formal type of the given C++ method.
56 static CanQual<FunctionProtoType> GetFormalType(const CXXMethodDecl *MD) {
57   return MD->getType()->getCanonicalTypeUnqualified()
58            .getAs<FunctionProtoType>();
59 }
60 
61 /// Returns the "extra-canonicalized" return type, which discards
62 /// qualifiers on the return type.  Codegen doesn't care about them,
63 /// and it makes ABI code a little easier to be able to assume that
64 /// all parameter and return types are top-level unqualified.
65 static CanQualType GetReturnType(QualType RetTy) {
66   return RetTy->getCanonicalTypeUnqualified().getUnqualifiedType();
67 }
68 
69 const CGFunctionInfo &
70 CodeGenTypes::getFunctionInfo(CanQual<FunctionNoProtoType> FTNP) {
71   return getFunctionInfo(FTNP->getResultType().getUnqualifiedType(),
72                          SmallVector<CanQualType, 16>(),
73                          FTNP->getExtInfo());
74 }
75 
76 /// \param Args - contains any initial parameters besides those
77 ///   in the formal type
78 static const CGFunctionInfo &getFunctionInfo(CodeGenTypes &CGT,
79                                   SmallVectorImpl<CanQualType> &ArgTys,
80                                              CanQual<FunctionProtoType> FTP) {
81   // FIXME: Kill copy.
82   for (unsigned i = 0, e = FTP->getNumArgs(); i != e; ++i)
83     ArgTys.push_back(FTP->getArgType(i));
84   CanQualType ResTy = FTP->getResultType().getUnqualifiedType();
85   return CGT.getFunctionInfo(ResTy, ArgTys, FTP->getExtInfo());
86 }
87 
88 const CGFunctionInfo &
89 CodeGenTypes::getFunctionInfo(CanQual<FunctionProtoType> FTP) {
90   SmallVector<CanQualType, 16> ArgTys;
91   return ::getFunctionInfo(*this, ArgTys, FTP);
92 }
93 
94 static CallingConv getCallingConventionForDecl(const Decl *D) {
95   // Set the appropriate calling convention for the Function.
96   if (D->hasAttr<StdCallAttr>())
97     return CC_X86StdCall;
98 
99   if (D->hasAttr<FastCallAttr>())
100     return CC_X86FastCall;
101 
102   if (D->hasAttr<ThisCallAttr>())
103     return CC_X86ThisCall;
104 
105   if (D->hasAttr<PascalAttr>())
106     return CC_X86Pascal;
107 
108   if (PcsAttr *PCS = D->getAttr<PcsAttr>())
109     return (PCS->getPCS() == PcsAttr::AAPCS ? CC_AAPCS : CC_AAPCS_VFP);
110 
111   return CC_C;
112 }
113 
114 const CGFunctionInfo &CodeGenTypes::getFunctionInfo(const CXXRecordDecl *RD,
115                                                  const FunctionProtoType *FTP) {
116   SmallVector<CanQualType, 16> ArgTys;
117 
118   // Add the 'this' pointer.
119   ArgTys.push_back(GetThisType(Context, RD));
120 
121   return ::getFunctionInfo(*this, ArgTys,
122               FTP->getCanonicalTypeUnqualified().getAs<FunctionProtoType>());
123 }
124 
125 const CGFunctionInfo &CodeGenTypes::getFunctionInfo(const CXXMethodDecl *MD) {
126   SmallVector<CanQualType, 16> ArgTys;
127 
128   assert(!isa<CXXConstructorDecl>(MD) && "wrong method for contructors!");
129   assert(!isa<CXXDestructorDecl>(MD) && "wrong method for destructors!");
130 
131   // Add the 'this' pointer unless this is a static method.
132   if (MD->isInstance())
133     ArgTys.push_back(GetThisType(Context, MD->getParent()));
134 
135   return ::getFunctionInfo(*this, ArgTys, GetFormalType(MD));
136 }
137 
138 const CGFunctionInfo &CodeGenTypes::getFunctionInfo(const CXXConstructorDecl *D,
139                                                     CXXCtorType Type) {
140   SmallVector<CanQualType, 16> ArgTys;
141   ArgTys.push_back(GetThisType(Context, D->getParent()));
142   CanQualType ResTy = Context.VoidTy;
143 
144   TheCXXABI.BuildConstructorSignature(D, Type, ResTy, ArgTys);
145 
146   CanQual<FunctionProtoType> FTP = GetFormalType(D);
147 
148   // Add the formal parameters.
149   for (unsigned i = 0, e = FTP->getNumArgs(); i != e; ++i)
150     ArgTys.push_back(FTP->getArgType(i));
151 
152   return getFunctionInfo(ResTy, ArgTys, FTP->getExtInfo());
153 }
154 
155 const CGFunctionInfo &CodeGenTypes::getFunctionInfo(const CXXDestructorDecl *D,
156                                                     CXXDtorType Type) {
157   SmallVector<CanQualType, 2> ArgTys;
158   ArgTys.push_back(GetThisType(Context, D->getParent()));
159   CanQualType ResTy = Context.VoidTy;
160 
161   TheCXXABI.BuildDestructorSignature(D, Type, ResTy, ArgTys);
162 
163   CanQual<FunctionProtoType> FTP = GetFormalType(D);
164   assert(FTP->getNumArgs() == 0 && "dtor with formal parameters");
165 
166   return getFunctionInfo(ResTy, ArgTys, FTP->getExtInfo());
167 }
168 
169 const CGFunctionInfo &CodeGenTypes::getFunctionInfo(const FunctionDecl *FD) {
170   if (const CXXMethodDecl *MD = dyn_cast<CXXMethodDecl>(FD))
171     if (MD->isInstance())
172       return getFunctionInfo(MD);
173 
174   CanQualType FTy = FD->getType()->getCanonicalTypeUnqualified();
175   assert(isa<FunctionType>(FTy));
176   if (isa<FunctionNoProtoType>(FTy))
177     return getFunctionInfo(FTy.getAs<FunctionNoProtoType>());
178   assert(isa<FunctionProtoType>(FTy));
179   return getFunctionInfo(FTy.getAs<FunctionProtoType>());
180 }
181 
182 const CGFunctionInfo &CodeGenTypes::getFunctionInfo(const ObjCMethodDecl *MD) {
183   SmallVector<CanQualType, 16> ArgTys;
184   ArgTys.push_back(Context.getCanonicalParamType(MD->getSelfDecl()->getType()));
185   ArgTys.push_back(Context.getCanonicalParamType(Context.getObjCSelType()));
186   // FIXME: Kill copy?
187   for (ObjCMethodDecl::param_iterator i = MD->param_begin(),
188          e = MD->param_end(); i != e; ++i) {
189     ArgTys.push_back(Context.getCanonicalParamType((*i)->getType()));
190   }
191 
192   FunctionType::ExtInfo einfo;
193   einfo = einfo.withCallingConv(getCallingConventionForDecl(MD));
194 
195   if (getContext().getLangOptions().ObjCAutoRefCount &&
196       MD->hasAttr<NSReturnsRetainedAttr>())
197     einfo = einfo.withProducesResult(true);
198 
199   return getFunctionInfo(GetReturnType(MD->getResultType()), ArgTys, einfo);
200 }
201 
202 const CGFunctionInfo &CodeGenTypes::getFunctionInfo(GlobalDecl GD) {
203   // FIXME: Do we need to handle ObjCMethodDecl?
204   const FunctionDecl *FD = cast<FunctionDecl>(GD.getDecl());
205 
206   if (const CXXConstructorDecl *CD = dyn_cast<CXXConstructorDecl>(FD))
207     return getFunctionInfo(CD, GD.getCtorType());
208 
209   if (const CXXDestructorDecl *DD = dyn_cast<CXXDestructorDecl>(FD))
210     return getFunctionInfo(DD, GD.getDtorType());
211 
212   return getFunctionInfo(FD);
213 }
214 
215 const CGFunctionInfo &CodeGenTypes::getFunctionInfo(QualType ResTy,
216                                                     const CallArgList &Args,
217                                             const FunctionType::ExtInfo &Info) {
218   // FIXME: Kill copy.
219   SmallVector<CanQualType, 16> ArgTys;
220   for (CallArgList::const_iterator i = Args.begin(), e = Args.end();
221        i != e; ++i)
222     ArgTys.push_back(Context.getCanonicalParamType(i->Ty));
223   return getFunctionInfo(GetReturnType(ResTy), ArgTys, Info);
224 }
225 
226 const CGFunctionInfo &CodeGenTypes::getFunctionInfo(QualType ResTy,
227                                                     const FunctionArgList &Args,
228                                             const FunctionType::ExtInfo &Info) {
229   // FIXME: Kill copy.
230   SmallVector<CanQualType, 16> ArgTys;
231   for (FunctionArgList::const_iterator i = Args.begin(), e = Args.end();
232        i != e; ++i)
233     ArgTys.push_back(Context.getCanonicalParamType((*i)->getType()));
234   return getFunctionInfo(GetReturnType(ResTy), ArgTys, Info);
235 }
236 
237 const CGFunctionInfo &CodeGenTypes::getNullaryFunctionInfo() {
238   SmallVector<CanQualType, 1> args;
239   return getFunctionInfo(getContext().VoidTy, args, FunctionType::ExtInfo());
240 }
241 
242 const CGFunctionInfo &CodeGenTypes::getFunctionInfo(CanQualType ResTy,
243                            const SmallVectorImpl<CanQualType> &ArgTys,
244                                             const FunctionType::ExtInfo &Info) {
245 #ifndef NDEBUG
246   for (SmallVectorImpl<CanQualType>::const_iterator
247          I = ArgTys.begin(), E = ArgTys.end(); I != E; ++I)
248     assert(I->isCanonicalAsParam());
249 #endif
250 
251   unsigned CC = ClangCallConvToLLVMCallConv(Info.getCC());
252 
253   // Lookup or create unique function info.
254   llvm::FoldingSetNodeID ID;
255   CGFunctionInfo::Profile(ID, Info, ResTy, ArgTys.begin(), ArgTys.end());
256 
257   void *InsertPos = 0;
258   CGFunctionInfo *FI = FunctionInfos.FindNodeOrInsertPos(ID, InsertPos);
259   if (FI)
260     return *FI;
261 
262   // Construct the function info.
263   FI = new CGFunctionInfo(CC, Info.getNoReturn(), Info.getProducesResult(),
264                           Info.getHasRegParm(), Info.getRegParm(), ResTy,
265                           ArgTys.data(), ArgTys.size());
266   FunctionInfos.InsertNode(FI, InsertPos);
267 
268   bool Inserted = FunctionsBeingProcessed.insert(FI); (void)Inserted;
269   assert(Inserted && "Recursively being processed?");
270 
271   // Compute ABI information.
272   getABIInfo().computeInfo(*FI);
273 
274   // Loop over all of the computed argument and return value info.  If any of
275   // them are direct or extend without a specified coerce type, specify the
276   // default now.
277   ABIArgInfo &RetInfo = FI->getReturnInfo();
278   if (RetInfo.canHaveCoerceToType() && RetInfo.getCoerceToType() == 0)
279     RetInfo.setCoerceToType(ConvertType(FI->getReturnType()));
280 
281   for (CGFunctionInfo::arg_iterator I = FI->arg_begin(), E = FI->arg_end();
282        I != E; ++I)
283     if (I->info.canHaveCoerceToType() && I->info.getCoerceToType() == 0)
284       I->info.setCoerceToType(ConvertType(I->type));
285 
286   bool Erased = FunctionsBeingProcessed.erase(FI); (void)Erased;
287   assert(Erased && "Not in set?");
288 
289   return *FI;
290 }
291 
292 CGFunctionInfo::CGFunctionInfo(unsigned _CallingConvention,
293                                bool _NoReturn, bool returnsRetained,
294                                bool _HasRegParm, unsigned _RegParm,
295                                CanQualType ResTy,
296                                const CanQualType *ArgTys,
297                                unsigned NumArgTys)
298   : CallingConvention(_CallingConvention),
299     EffectiveCallingConvention(_CallingConvention),
300     NoReturn(_NoReturn), ReturnsRetained(returnsRetained),
301     HasRegParm(_HasRegParm), RegParm(_RegParm)
302 {
303   NumArgs = NumArgTys;
304 
305   // FIXME: Coallocate with the CGFunctionInfo object.
306   Args = new ArgInfo[1 + NumArgTys];
307   Args[0].type = ResTy;
308   for (unsigned i = 0; i != NumArgTys; ++i)
309     Args[1 + i].type = ArgTys[i];
310 }
311 
312 /***/
313 
314 void CodeGenTypes::GetExpandedTypes(QualType type,
315                      SmallVectorImpl<llvm::Type*> &expandedTypes) {
316   if (const ConstantArrayType *AT = Context.getAsConstantArrayType(type)) {
317     uint64_t NumElts = AT->getSize().getZExtValue();
318     for (uint64_t Elt = 0; Elt < NumElts; ++Elt)
319       GetExpandedTypes(AT->getElementType(), expandedTypes);
320   } else if (const RecordType *RT = type->getAsStructureType()) {
321     const RecordDecl *RD = RT->getDecl();
322     assert(!RD->hasFlexibleArrayMember() &&
323            "Cannot expand structure with flexible array.");
324     for (RecordDecl::field_iterator i = RD->field_begin(), e = RD->field_end();
325          i != e; ++i) {
326       const FieldDecl *FD = *i;
327       assert(!FD->isBitField() &&
328              "Cannot expand structure with bit-field members.");
329       GetExpandedTypes(FD->getType(), expandedTypes);
330     }
331   } else if (const ComplexType *CT = type->getAs<ComplexType>()) {
332     llvm::Type *EltTy = ConvertType(CT->getElementType());
333     expandedTypes.push_back(EltTy);
334     expandedTypes.push_back(EltTy);
335   } else
336     expandedTypes.push_back(ConvertType(type));
337 }
338 
339 llvm::Function::arg_iterator
340 CodeGenFunction::ExpandTypeFromArgs(QualType Ty, LValue LV,
341                                     llvm::Function::arg_iterator AI) {
342   assert(LV.isSimple() &&
343          "Unexpected non-simple lvalue during struct expansion.");
344   llvm::Value *Addr = LV.getAddress();
345 
346   if (const ConstantArrayType *AT = getContext().getAsConstantArrayType(Ty)) {
347     unsigned NumElts = AT->getSize().getZExtValue();
348     QualType EltTy = AT->getElementType();
349     for (unsigned Elt = 0; Elt < NumElts; ++Elt) {
350       llvm::Value *EltAddr = Builder.CreateConstGEP2_32(Addr, 0, Elt);
351       LValue LV = MakeAddrLValue(EltAddr, EltTy);
352       AI = ExpandTypeFromArgs(EltTy, LV, AI);
353     }
354   } else if (const RecordType *RT = Ty->getAsStructureType()) {
355     RecordDecl *RD = RT->getDecl();
356     for (RecordDecl::field_iterator i = RD->field_begin(), e = RD->field_end();
357          i != e; ++i) {
358       FieldDecl *FD = *i;
359       QualType FT = FD->getType();
360 
361       // FIXME: What are the right qualifiers here?
362       LValue LV = EmitLValueForField(Addr, FD, 0);
363       AI = ExpandTypeFromArgs(FT, LV, AI);
364     }
365   } else if (const ComplexType *CT = Ty->getAs<ComplexType>()) {
366     QualType EltTy = CT->getElementType();
367     llvm::Value *RealAddr = Builder.CreateStructGEP(Addr, 0, "real");
368     EmitStoreThroughLValue(RValue::get(AI++), MakeAddrLValue(RealAddr, EltTy));
369     llvm::Value *ImagAddr = Builder.CreateStructGEP(Addr, 0, "imag");
370     EmitStoreThroughLValue(RValue::get(AI++), MakeAddrLValue(ImagAddr, EltTy));
371   } else {
372     EmitStoreThroughLValue(RValue::get(AI), LV);
373     ++AI;
374   }
375 
376   return AI;
377 }
378 
379 /// EnterStructPointerForCoercedAccess - Given a struct pointer that we are
380 /// accessing some number of bytes out of it, try to gep into the struct to get
381 /// at its inner goodness.  Dive as deep as possible without entering an element
382 /// with an in-memory size smaller than DstSize.
383 static llvm::Value *
384 EnterStructPointerForCoercedAccess(llvm::Value *SrcPtr,
385                                    llvm::StructType *SrcSTy,
386                                    uint64_t DstSize, CodeGenFunction &CGF) {
387   // We can't dive into a zero-element struct.
388   if (SrcSTy->getNumElements() == 0) return SrcPtr;
389 
390   llvm::Type *FirstElt = SrcSTy->getElementType(0);
391 
392   // If the first elt is at least as large as what we're looking for, or if the
393   // first element is the same size as the whole struct, we can enter it.
394   uint64_t FirstEltSize =
395     CGF.CGM.getTargetData().getTypeAllocSize(FirstElt);
396   if (FirstEltSize < DstSize &&
397       FirstEltSize < CGF.CGM.getTargetData().getTypeAllocSize(SrcSTy))
398     return SrcPtr;
399 
400   // GEP into the first element.
401   SrcPtr = CGF.Builder.CreateConstGEP2_32(SrcPtr, 0, 0, "coerce.dive");
402 
403   // If the first element is a struct, recurse.
404   llvm::Type *SrcTy =
405     cast<llvm::PointerType>(SrcPtr->getType())->getElementType();
406   if (llvm::StructType *SrcSTy = dyn_cast<llvm::StructType>(SrcTy))
407     return EnterStructPointerForCoercedAccess(SrcPtr, SrcSTy, DstSize, CGF);
408 
409   return SrcPtr;
410 }
411 
412 /// CoerceIntOrPtrToIntOrPtr - Convert a value Val to the specific Ty where both
413 /// are either integers or pointers.  This does a truncation of the value if it
414 /// is too large or a zero extension if it is too small.
415 static llvm::Value *CoerceIntOrPtrToIntOrPtr(llvm::Value *Val,
416                                              llvm::Type *Ty,
417                                              CodeGenFunction &CGF) {
418   if (Val->getType() == Ty)
419     return Val;
420 
421   if (isa<llvm::PointerType>(Val->getType())) {
422     // If this is Pointer->Pointer avoid conversion to and from int.
423     if (isa<llvm::PointerType>(Ty))
424       return CGF.Builder.CreateBitCast(Val, Ty, "coerce.val");
425 
426     // Convert the pointer to an integer so we can play with its width.
427     Val = CGF.Builder.CreatePtrToInt(Val, CGF.IntPtrTy, "coerce.val.pi");
428   }
429 
430   llvm::Type *DestIntTy = Ty;
431   if (isa<llvm::PointerType>(DestIntTy))
432     DestIntTy = CGF.IntPtrTy;
433 
434   if (Val->getType() != DestIntTy)
435     Val = CGF.Builder.CreateIntCast(Val, DestIntTy, false, "coerce.val.ii");
436 
437   if (isa<llvm::PointerType>(Ty))
438     Val = CGF.Builder.CreateIntToPtr(Val, Ty, "coerce.val.ip");
439   return Val;
440 }
441 
442 
443 
444 /// CreateCoercedLoad - Create a load from \arg SrcPtr interpreted as
445 /// a pointer to an object of type \arg Ty.
446 ///
447 /// This safely handles the case when the src type is smaller than the
448 /// destination type; in this situation the values of bits which not
449 /// present in the src are undefined.
450 static llvm::Value *CreateCoercedLoad(llvm::Value *SrcPtr,
451                                       llvm::Type *Ty,
452                                       CodeGenFunction &CGF) {
453   llvm::Type *SrcTy =
454     cast<llvm::PointerType>(SrcPtr->getType())->getElementType();
455 
456   // If SrcTy and Ty are the same, just do a load.
457   if (SrcTy == Ty)
458     return CGF.Builder.CreateLoad(SrcPtr);
459 
460   uint64_t DstSize = CGF.CGM.getTargetData().getTypeAllocSize(Ty);
461 
462   if (llvm::StructType *SrcSTy = dyn_cast<llvm::StructType>(SrcTy)) {
463     SrcPtr = EnterStructPointerForCoercedAccess(SrcPtr, SrcSTy, DstSize, CGF);
464     SrcTy = cast<llvm::PointerType>(SrcPtr->getType())->getElementType();
465   }
466 
467   uint64_t SrcSize = CGF.CGM.getTargetData().getTypeAllocSize(SrcTy);
468 
469   // If the source and destination are integer or pointer types, just do an
470   // extension or truncation to the desired type.
471   if ((isa<llvm::IntegerType>(Ty) || isa<llvm::PointerType>(Ty)) &&
472       (isa<llvm::IntegerType>(SrcTy) || isa<llvm::PointerType>(SrcTy))) {
473     llvm::LoadInst *Load = CGF.Builder.CreateLoad(SrcPtr);
474     return CoerceIntOrPtrToIntOrPtr(Load, Ty, CGF);
475   }
476 
477   // If load is legal, just bitcast the src pointer.
478   if (SrcSize >= DstSize) {
479     // Generally SrcSize is never greater than DstSize, since this means we are
480     // losing bits. However, this can happen in cases where the structure has
481     // additional padding, for example due to a user specified alignment.
482     //
483     // FIXME: Assert that we aren't truncating non-padding bits when have access
484     // to that information.
485     llvm::Value *Casted =
486       CGF.Builder.CreateBitCast(SrcPtr, llvm::PointerType::getUnqual(Ty));
487     llvm::LoadInst *Load = CGF.Builder.CreateLoad(Casted);
488     // FIXME: Use better alignment / avoid requiring aligned load.
489     Load->setAlignment(1);
490     return Load;
491   }
492 
493   // Otherwise do coercion through memory. This is stupid, but
494   // simple.
495   llvm::Value *Tmp = CGF.CreateTempAlloca(Ty);
496   llvm::Value *Casted =
497     CGF.Builder.CreateBitCast(Tmp, llvm::PointerType::getUnqual(SrcTy));
498   llvm::StoreInst *Store =
499     CGF.Builder.CreateStore(CGF.Builder.CreateLoad(SrcPtr), Casted);
500   // FIXME: Use better alignment / avoid requiring aligned store.
501   Store->setAlignment(1);
502   return CGF.Builder.CreateLoad(Tmp);
503 }
504 
505 // Function to store a first-class aggregate into memory.  We prefer to
506 // store the elements rather than the aggregate to be more friendly to
507 // fast-isel.
508 // FIXME: Do we need to recurse here?
509 static void BuildAggStore(CodeGenFunction &CGF, llvm::Value *Val,
510                           llvm::Value *DestPtr, bool DestIsVolatile,
511                           bool LowAlignment) {
512   // Prefer scalar stores to first-class aggregate stores.
513   if (llvm::StructType *STy =
514         dyn_cast<llvm::StructType>(Val->getType())) {
515     for (unsigned i = 0, e = STy->getNumElements(); i != e; ++i) {
516       llvm::Value *EltPtr = CGF.Builder.CreateConstGEP2_32(DestPtr, 0, i);
517       llvm::Value *Elt = CGF.Builder.CreateExtractValue(Val, i);
518       llvm::StoreInst *SI = CGF.Builder.CreateStore(Elt, EltPtr,
519                                                     DestIsVolatile);
520       if (LowAlignment)
521         SI->setAlignment(1);
522     }
523   } else {
524     CGF.Builder.CreateStore(Val, DestPtr, DestIsVolatile);
525   }
526 }
527 
528 /// CreateCoercedStore - Create a store to \arg DstPtr from \arg Src,
529 /// where the source and destination may have different types.
530 ///
531 /// This safely handles the case when the src type is larger than the
532 /// destination type; the upper bits of the src will be lost.
533 static void CreateCoercedStore(llvm::Value *Src,
534                                llvm::Value *DstPtr,
535                                bool DstIsVolatile,
536                                CodeGenFunction &CGF) {
537   llvm::Type *SrcTy = Src->getType();
538   llvm::Type *DstTy =
539     cast<llvm::PointerType>(DstPtr->getType())->getElementType();
540   if (SrcTy == DstTy) {
541     CGF.Builder.CreateStore(Src, DstPtr, DstIsVolatile);
542     return;
543   }
544 
545   uint64_t SrcSize = CGF.CGM.getTargetData().getTypeAllocSize(SrcTy);
546 
547   if (llvm::StructType *DstSTy = dyn_cast<llvm::StructType>(DstTy)) {
548     DstPtr = EnterStructPointerForCoercedAccess(DstPtr, DstSTy, SrcSize, CGF);
549     DstTy = cast<llvm::PointerType>(DstPtr->getType())->getElementType();
550   }
551 
552   // If the source and destination are integer or pointer types, just do an
553   // extension or truncation to the desired type.
554   if ((isa<llvm::IntegerType>(SrcTy) || isa<llvm::PointerType>(SrcTy)) &&
555       (isa<llvm::IntegerType>(DstTy) || isa<llvm::PointerType>(DstTy))) {
556     Src = CoerceIntOrPtrToIntOrPtr(Src, DstTy, CGF);
557     CGF.Builder.CreateStore(Src, DstPtr, DstIsVolatile);
558     return;
559   }
560 
561   uint64_t DstSize = CGF.CGM.getTargetData().getTypeAllocSize(DstTy);
562 
563   // If store is legal, just bitcast the src pointer.
564   if (SrcSize <= DstSize) {
565     llvm::Value *Casted =
566       CGF.Builder.CreateBitCast(DstPtr, llvm::PointerType::getUnqual(SrcTy));
567     // FIXME: Use better alignment / avoid requiring aligned store.
568     BuildAggStore(CGF, Src, Casted, DstIsVolatile, true);
569   } else {
570     // Otherwise do coercion through memory. This is stupid, but
571     // simple.
572 
573     // Generally SrcSize is never greater than DstSize, since this means we are
574     // losing bits. However, this can happen in cases where the structure has
575     // additional padding, for example due to a user specified alignment.
576     //
577     // FIXME: Assert that we aren't truncating non-padding bits when have access
578     // to that information.
579     llvm::Value *Tmp = CGF.CreateTempAlloca(SrcTy);
580     CGF.Builder.CreateStore(Src, Tmp);
581     llvm::Value *Casted =
582       CGF.Builder.CreateBitCast(Tmp, llvm::PointerType::getUnqual(DstTy));
583     llvm::LoadInst *Load = CGF.Builder.CreateLoad(Casted);
584     // FIXME: Use better alignment / avoid requiring aligned load.
585     Load->setAlignment(1);
586     CGF.Builder.CreateStore(Load, DstPtr, DstIsVolatile);
587   }
588 }
589 
590 /***/
591 
592 bool CodeGenModule::ReturnTypeUsesSRet(const CGFunctionInfo &FI) {
593   return FI.getReturnInfo().isIndirect();
594 }
595 
596 bool CodeGenModule::ReturnTypeUsesFPRet(QualType ResultType) {
597   if (const BuiltinType *BT = ResultType->getAs<BuiltinType>()) {
598     switch (BT->getKind()) {
599     default:
600       return false;
601     case BuiltinType::Float:
602       return getContext().Target.useObjCFPRetForRealType(TargetInfo::Float);
603     case BuiltinType::Double:
604       return getContext().Target.useObjCFPRetForRealType(TargetInfo::Double);
605     case BuiltinType::LongDouble:
606       return getContext().Target.useObjCFPRetForRealType(
607         TargetInfo::LongDouble);
608     }
609   }
610 
611   return false;
612 }
613 
614 llvm::FunctionType *CodeGenTypes::GetFunctionType(GlobalDecl GD) {
615   const CGFunctionInfo &FI = getFunctionInfo(GD);
616 
617   // For definition purposes, don't consider a K&R function variadic.
618   bool Variadic = false;
619   if (const FunctionProtoType *FPT =
620         cast<FunctionDecl>(GD.getDecl())->getType()->getAs<FunctionProtoType>())
621     Variadic = FPT->isVariadic();
622 
623   return GetFunctionType(FI, Variadic);
624 }
625 
626 llvm::FunctionType *
627 CodeGenTypes::GetFunctionType(const CGFunctionInfo &FI, bool isVariadic) {
628 
629   bool Inserted = FunctionsBeingProcessed.insert(&FI); (void)Inserted;
630   assert(Inserted && "Recursively being processed?");
631 
632   SmallVector<llvm::Type*, 8> argTypes;
633   llvm::Type *resultType = 0;
634 
635   const ABIArgInfo &retAI = FI.getReturnInfo();
636   switch (retAI.getKind()) {
637   case ABIArgInfo::Expand:
638     llvm_unreachable("Invalid ABI kind for return argument");
639 
640   case ABIArgInfo::Extend:
641   case ABIArgInfo::Direct:
642     resultType = retAI.getCoerceToType();
643     break;
644 
645   case ABIArgInfo::Indirect: {
646     assert(!retAI.getIndirectAlign() && "Align unused on indirect return.");
647     resultType = llvm::Type::getVoidTy(getLLVMContext());
648 
649     QualType ret = FI.getReturnType();
650     llvm::Type *ty = ConvertType(ret);
651     unsigned addressSpace = Context.getTargetAddressSpace(ret);
652     argTypes.push_back(llvm::PointerType::get(ty, addressSpace));
653     break;
654   }
655 
656   case ABIArgInfo::Ignore:
657     resultType = llvm::Type::getVoidTy(getLLVMContext());
658     break;
659   }
660 
661   for (CGFunctionInfo::const_arg_iterator it = FI.arg_begin(),
662          ie = FI.arg_end(); it != ie; ++it) {
663     const ABIArgInfo &argAI = it->info;
664 
665     switch (argAI.getKind()) {
666     case ABIArgInfo::Ignore:
667       break;
668 
669     case ABIArgInfo::Indirect: {
670       // indirect arguments are always on the stack, which is addr space #0.
671       llvm::Type *LTy = ConvertTypeForMem(it->type);
672       argTypes.push_back(LTy->getPointerTo());
673       break;
674     }
675 
676     case ABIArgInfo::Extend:
677     case ABIArgInfo::Direct: {
678       // If the coerce-to type is a first class aggregate, flatten it.  Either
679       // way is semantically identical, but fast-isel and the optimizer
680       // generally likes scalar values better than FCAs.
681       llvm::Type *argType = argAI.getCoerceToType();
682       if (llvm::StructType *st = dyn_cast<llvm::StructType>(argType)) {
683         for (unsigned i = 0, e = st->getNumElements(); i != e; ++i)
684           argTypes.push_back(st->getElementType(i));
685       } else {
686         argTypes.push_back(argType);
687       }
688       break;
689     }
690 
691     case ABIArgInfo::Expand:
692       GetExpandedTypes(it->type, argTypes);
693       break;
694     }
695   }
696 
697   bool Erased = FunctionsBeingProcessed.erase(&FI); (void)Erased;
698   assert(Erased && "Not in set?");
699 
700   return llvm::FunctionType::get(resultType, argTypes, isVariadic);
701 }
702 
703 llvm::Type *CodeGenTypes::GetFunctionTypeForVTable(GlobalDecl GD) {
704   const CXXMethodDecl *MD = cast<CXXMethodDecl>(GD.getDecl());
705   const FunctionProtoType *FPT = MD->getType()->getAs<FunctionProtoType>();
706 
707   if (!isFuncTypeConvertible(FPT))
708     return llvm::StructType::get(getLLVMContext());
709 
710   const CGFunctionInfo *Info;
711   if (isa<CXXDestructorDecl>(MD))
712     Info = &getFunctionInfo(cast<CXXDestructorDecl>(MD), GD.getDtorType());
713   else
714     Info = &getFunctionInfo(MD);
715   return GetFunctionType(*Info, FPT->isVariadic());
716 }
717 
718 void CodeGenModule::ConstructAttributeList(const CGFunctionInfo &FI,
719                                            const Decl *TargetDecl,
720                                            AttributeListType &PAL,
721                                            unsigned &CallingConv) {
722   unsigned FuncAttrs = 0;
723   unsigned RetAttrs = 0;
724 
725   CallingConv = FI.getEffectiveCallingConvention();
726 
727   if (FI.isNoReturn())
728     FuncAttrs |= llvm::Attribute::NoReturn;
729 
730   // FIXME: handle sseregparm someday...
731   if (TargetDecl) {
732     if (TargetDecl->hasAttr<NoThrowAttr>())
733       FuncAttrs |= llvm::Attribute::NoUnwind;
734     else if (const FunctionDecl *Fn = dyn_cast<FunctionDecl>(TargetDecl)) {
735       const FunctionProtoType *FPT = Fn->getType()->getAs<FunctionProtoType>();
736       if (FPT && FPT->isNothrow(getContext()))
737         FuncAttrs |= llvm::Attribute::NoUnwind;
738     }
739 
740     if (TargetDecl->hasAttr<NoReturnAttr>())
741       FuncAttrs |= llvm::Attribute::NoReturn;
742     if (TargetDecl->hasAttr<ConstAttr>())
743       FuncAttrs |= llvm::Attribute::ReadNone;
744     else if (TargetDecl->hasAttr<PureAttr>())
745       FuncAttrs |= llvm::Attribute::ReadOnly;
746     if (TargetDecl->hasAttr<MallocAttr>())
747       RetAttrs |= llvm::Attribute::NoAlias;
748   }
749 
750   if (CodeGenOpts.OptimizeSize)
751     FuncAttrs |= llvm::Attribute::OptimizeForSize;
752   if (CodeGenOpts.DisableRedZone)
753     FuncAttrs |= llvm::Attribute::NoRedZone;
754   if (CodeGenOpts.NoImplicitFloat)
755     FuncAttrs |= llvm::Attribute::NoImplicitFloat;
756 
757   QualType RetTy = FI.getReturnType();
758   unsigned Index = 1;
759   const ABIArgInfo &RetAI = FI.getReturnInfo();
760   switch (RetAI.getKind()) {
761   case ABIArgInfo::Extend:
762    if (RetTy->hasSignedIntegerRepresentation())
763      RetAttrs |= llvm::Attribute::SExt;
764    else if (RetTy->hasUnsignedIntegerRepresentation())
765      RetAttrs |= llvm::Attribute::ZExt;
766     break;
767   case ABIArgInfo::Direct:
768   case ABIArgInfo::Ignore:
769     break;
770 
771   case ABIArgInfo::Indirect:
772     PAL.push_back(llvm::AttributeWithIndex::get(Index,
773                                                 llvm::Attribute::StructRet));
774     ++Index;
775     // sret disables readnone and readonly
776     FuncAttrs &= ~(llvm::Attribute::ReadOnly |
777                    llvm::Attribute::ReadNone);
778     break;
779 
780   case ABIArgInfo::Expand:
781     assert(0 && "Invalid ABI kind for return argument");
782   }
783 
784   if (RetAttrs)
785     PAL.push_back(llvm::AttributeWithIndex::get(0, RetAttrs));
786 
787   // FIXME: RegParm should be reduced in case of global register variable.
788   signed RegParm;
789   if (FI.getHasRegParm())
790     RegParm = FI.getRegParm();
791   else
792     RegParm = CodeGenOpts.NumRegisterParameters;
793 
794   unsigned PointerWidth = getContext().Target.getPointerWidth(0);
795   for (CGFunctionInfo::const_arg_iterator it = FI.arg_begin(),
796          ie = FI.arg_end(); it != ie; ++it) {
797     QualType ParamType = it->type;
798     const ABIArgInfo &AI = it->info;
799     unsigned Attributes = 0;
800 
801     // 'restrict' -> 'noalias' is done in EmitFunctionProlog when we
802     // have the corresponding parameter variable.  It doesn't make
803     // sense to do it here because parameters are so messed up.
804     switch (AI.getKind()) {
805     case ABIArgInfo::Extend:
806       if (ParamType->isSignedIntegerOrEnumerationType())
807         Attributes |= llvm::Attribute::SExt;
808       else if (ParamType->isUnsignedIntegerOrEnumerationType())
809         Attributes |= llvm::Attribute::ZExt;
810       // FALL THROUGH
811     case ABIArgInfo::Direct:
812       if (RegParm > 0 &&
813           (ParamType->isIntegerType() || ParamType->isPointerType())) {
814         RegParm -=
815         (Context.getTypeSize(ParamType) + PointerWidth - 1) / PointerWidth;
816         if (RegParm >= 0)
817           Attributes |= llvm::Attribute::InReg;
818       }
819       // FIXME: handle sseregparm someday...
820 
821       if (llvm::StructType *STy =
822             dyn_cast<llvm::StructType>(AI.getCoerceToType()))
823         Index += STy->getNumElements()-1;  // 1 will be added below.
824       break;
825 
826     case ABIArgInfo::Indirect:
827       if (AI.getIndirectByVal())
828         Attributes |= llvm::Attribute::ByVal;
829 
830       Attributes |=
831         llvm::Attribute::constructAlignmentFromInt(AI.getIndirectAlign());
832       // byval disables readnone and readonly.
833       FuncAttrs &= ~(llvm::Attribute::ReadOnly |
834                      llvm::Attribute::ReadNone);
835       break;
836 
837     case ABIArgInfo::Ignore:
838       // Skip increment, no matching LLVM parameter.
839       continue;
840 
841     case ABIArgInfo::Expand: {
842       SmallVector<llvm::Type*, 8> types;
843       // FIXME: This is rather inefficient. Do we ever actually need to do
844       // anything here? The result should be just reconstructed on the other
845       // side, so extension should be a non-issue.
846       getTypes().GetExpandedTypes(ParamType, types);
847       Index += types.size();
848       continue;
849     }
850     }
851 
852     if (Attributes)
853       PAL.push_back(llvm::AttributeWithIndex::get(Index, Attributes));
854     ++Index;
855   }
856   if (FuncAttrs)
857     PAL.push_back(llvm::AttributeWithIndex::get(~0, FuncAttrs));
858 }
859 
860 /// An argument came in as a promoted argument; demote it back to its
861 /// declared type.
862 static llvm::Value *emitArgumentDemotion(CodeGenFunction &CGF,
863                                          const VarDecl *var,
864                                          llvm::Value *value) {
865   llvm::Type *varType = CGF.ConvertType(var->getType());
866 
867   // This can happen with promotions that actually don't change the
868   // underlying type, like the enum promotions.
869   if (value->getType() == varType) return value;
870 
871   assert((varType->isIntegerTy() || varType->isFloatingPointTy())
872          && "unexpected promotion type");
873 
874   if (isa<llvm::IntegerType>(varType))
875     return CGF.Builder.CreateTrunc(value, varType, "arg.unpromote");
876 
877   return CGF.Builder.CreateFPCast(value, varType, "arg.unpromote");
878 }
879 
880 void CodeGenFunction::EmitFunctionProlog(const CGFunctionInfo &FI,
881                                          llvm::Function *Fn,
882                                          const FunctionArgList &Args) {
883   // If this is an implicit-return-zero function, go ahead and
884   // initialize the return value.  TODO: it might be nice to have
885   // a more general mechanism for this that didn't require synthesized
886   // return statements.
887   if (const FunctionDecl *FD = dyn_cast_or_null<FunctionDecl>(CurFuncDecl)) {
888     if (FD->hasImplicitReturnZero()) {
889       QualType RetTy = FD->getResultType().getUnqualifiedType();
890       llvm::Type* LLVMTy = CGM.getTypes().ConvertType(RetTy);
891       llvm::Constant* Zero = llvm::Constant::getNullValue(LLVMTy);
892       Builder.CreateStore(Zero, ReturnValue);
893     }
894   }
895 
896   // FIXME: We no longer need the types from FunctionArgList; lift up and
897   // simplify.
898 
899   // Emit allocs for param decls.  Give the LLVM Argument nodes names.
900   llvm::Function::arg_iterator AI = Fn->arg_begin();
901 
902   // Name the struct return argument.
903   if (CGM.ReturnTypeUsesSRet(FI)) {
904     AI->setName("agg.result");
905     ++AI;
906   }
907 
908   assert(FI.arg_size() == Args.size() &&
909          "Mismatch between function signature & arguments.");
910   unsigned ArgNo = 1;
911   CGFunctionInfo::const_arg_iterator info_it = FI.arg_begin();
912   for (FunctionArgList::const_iterator i = Args.begin(), e = Args.end();
913        i != e; ++i, ++info_it, ++ArgNo) {
914     const VarDecl *Arg = *i;
915     QualType Ty = info_it->type;
916     const ABIArgInfo &ArgI = info_it->info;
917 
918     bool isPromoted =
919       isa<ParmVarDecl>(Arg) && cast<ParmVarDecl>(Arg)->isKNRPromoted();
920 
921     switch (ArgI.getKind()) {
922     case ABIArgInfo::Indirect: {
923       llvm::Value *V = AI;
924 
925       if (hasAggregateLLVMType(Ty)) {
926         // Aggregates and complex variables are accessed by reference.  All we
927         // need to do is realign the value, if requested
928         if (ArgI.getIndirectRealign()) {
929           llvm::Value *AlignedTemp = CreateMemTemp(Ty, "coerce");
930 
931           // Copy from the incoming argument pointer to the temporary with the
932           // appropriate alignment.
933           //
934           // FIXME: We should have a common utility for generating an aggregate
935           // copy.
936           llvm::Type *I8PtrTy = Builder.getInt8PtrTy();
937           CharUnits Size = getContext().getTypeSizeInChars(Ty);
938           llvm::Value *Dst = Builder.CreateBitCast(AlignedTemp, I8PtrTy);
939           llvm::Value *Src = Builder.CreateBitCast(V, I8PtrTy);
940           Builder.CreateMemCpy(Dst,
941                                Src,
942                                llvm::ConstantInt::get(IntPtrTy,
943                                                       Size.getQuantity()),
944                                ArgI.getIndirectAlign(),
945                                false);
946           V = AlignedTemp;
947         }
948       } else {
949         // Load scalar value from indirect argument.
950         CharUnits Alignment = getContext().getTypeAlignInChars(Ty);
951         V = EmitLoadOfScalar(V, false, Alignment.getQuantity(), Ty);
952 
953         if (isPromoted)
954           V = emitArgumentDemotion(*this, Arg, V);
955       }
956       EmitParmDecl(*Arg, V, ArgNo);
957       break;
958     }
959 
960     case ABIArgInfo::Extend:
961     case ABIArgInfo::Direct: {
962       // If we have the trivial case, handle it with no muss and fuss.
963       if (!isa<llvm::StructType>(ArgI.getCoerceToType()) &&
964           ArgI.getCoerceToType() == ConvertType(Ty) &&
965           ArgI.getDirectOffset() == 0) {
966         assert(AI != Fn->arg_end() && "Argument mismatch!");
967         llvm::Value *V = AI;
968 
969         if (Arg->getType().isRestrictQualified())
970           AI->addAttr(llvm::Attribute::NoAlias);
971 
972         // Ensure the argument is the correct type.
973         if (V->getType() != ArgI.getCoerceToType())
974           V = Builder.CreateBitCast(V, ArgI.getCoerceToType());
975 
976         if (isPromoted)
977           V = emitArgumentDemotion(*this, Arg, V);
978 
979         EmitParmDecl(*Arg, V, ArgNo);
980         break;
981       }
982 
983       llvm::AllocaInst *Alloca = CreateMemTemp(Ty, "coerce");
984 
985       // The alignment we need to use is the max of the requested alignment for
986       // the argument plus the alignment required by our access code below.
987       unsigned AlignmentToUse =
988         CGM.getTargetData().getABITypeAlignment(ArgI.getCoerceToType());
989       AlignmentToUse = std::max(AlignmentToUse,
990                         (unsigned)getContext().getDeclAlign(Arg).getQuantity());
991 
992       Alloca->setAlignment(AlignmentToUse);
993       llvm::Value *V = Alloca;
994       llvm::Value *Ptr = V;    // Pointer to store into.
995 
996       // If the value is offset in memory, apply the offset now.
997       if (unsigned Offs = ArgI.getDirectOffset()) {
998         Ptr = Builder.CreateBitCast(Ptr, Builder.getInt8PtrTy());
999         Ptr = Builder.CreateConstGEP1_32(Ptr, Offs);
1000         Ptr = Builder.CreateBitCast(Ptr,
1001                           llvm::PointerType::getUnqual(ArgI.getCoerceToType()));
1002       }
1003 
1004       // If the coerce-to type is a first class aggregate, we flatten it and
1005       // pass the elements. Either way is semantically identical, but fast-isel
1006       // and the optimizer generally likes scalar values better than FCAs.
1007       if (llvm::StructType *STy =
1008             dyn_cast<llvm::StructType>(ArgI.getCoerceToType())) {
1009         Ptr = Builder.CreateBitCast(Ptr, llvm::PointerType::getUnqual(STy));
1010 
1011         for (unsigned i = 0, e = STy->getNumElements(); i != e; ++i) {
1012           assert(AI != Fn->arg_end() && "Argument mismatch!");
1013           AI->setName(Arg->getName() + ".coerce" + Twine(i));
1014           llvm::Value *EltPtr = Builder.CreateConstGEP2_32(Ptr, 0, i);
1015           Builder.CreateStore(AI++, EltPtr);
1016         }
1017       } else {
1018         // Simple case, just do a coerced store of the argument into the alloca.
1019         assert(AI != Fn->arg_end() && "Argument mismatch!");
1020         AI->setName(Arg->getName() + ".coerce");
1021         CreateCoercedStore(AI++, Ptr, /*DestIsVolatile=*/false, *this);
1022       }
1023 
1024 
1025       // Match to what EmitParmDecl is expecting for this type.
1026       if (!CodeGenFunction::hasAggregateLLVMType(Ty)) {
1027         V = EmitLoadOfScalar(V, false, AlignmentToUse, Ty);
1028         if (isPromoted)
1029           V = emitArgumentDemotion(*this, Arg, V);
1030       }
1031       EmitParmDecl(*Arg, V, ArgNo);
1032       continue;  // Skip ++AI increment, already done.
1033     }
1034 
1035     case ABIArgInfo::Expand: {
1036       // If this structure was expanded into multiple arguments then
1037       // we need to create a temporary and reconstruct it from the
1038       // arguments.
1039       llvm::Value *Temp = CreateMemTemp(Ty, Arg->getName() + ".addr");
1040       llvm::Function::arg_iterator End =
1041         ExpandTypeFromArgs(Ty, MakeAddrLValue(Temp, Ty), AI);
1042       EmitParmDecl(*Arg, Temp, ArgNo);
1043 
1044       // Name the arguments used in expansion and increment AI.
1045       unsigned Index = 0;
1046       for (; AI != End; ++AI, ++Index)
1047         AI->setName(Arg->getName() + "." + Twine(Index));
1048       continue;
1049     }
1050 
1051     case ABIArgInfo::Ignore:
1052       // Initialize the local variable appropriately.
1053       if (hasAggregateLLVMType(Ty))
1054         EmitParmDecl(*Arg, CreateMemTemp(Ty), ArgNo);
1055       else
1056         EmitParmDecl(*Arg, llvm::UndefValue::get(ConvertType(Arg->getType())),
1057                      ArgNo);
1058 
1059       // Skip increment, no matching LLVM parameter.
1060       continue;
1061     }
1062 
1063     ++AI;
1064   }
1065   assert(AI == Fn->arg_end() && "Argument mismatch!");
1066 }
1067 
1068 /// Try to emit a fused autorelease of a return result.
1069 static llvm::Value *tryEmitFusedAutoreleaseOfResult(CodeGenFunction &CGF,
1070                                                     llvm::Value *result) {
1071   // We must be immediately followed the cast.
1072   llvm::BasicBlock *BB = CGF.Builder.GetInsertBlock();
1073   if (BB->empty()) return 0;
1074   if (&BB->back() != result) return 0;
1075 
1076   llvm::Type *resultType = result->getType();
1077 
1078   // result is in a BasicBlock and is therefore an Instruction.
1079   llvm::Instruction *generator = cast<llvm::Instruction>(result);
1080 
1081   SmallVector<llvm::Instruction*,4> insnsToKill;
1082 
1083   // Look for:
1084   //  %generator = bitcast %type1* %generator2 to %type2*
1085   while (llvm::BitCastInst *bitcast = dyn_cast<llvm::BitCastInst>(generator)) {
1086     // We would have emitted this as a constant if the operand weren't
1087     // an Instruction.
1088     generator = cast<llvm::Instruction>(bitcast->getOperand(0));
1089 
1090     // Require the generator to be immediately followed by the cast.
1091     if (generator->getNextNode() != bitcast)
1092       return 0;
1093 
1094     insnsToKill.push_back(bitcast);
1095   }
1096 
1097   // Look for:
1098   //   %generator = call i8* @objc_retain(i8* %originalResult)
1099   // or
1100   //   %generator = call i8* @objc_retainAutoreleasedReturnValue(i8* %originalResult)
1101   llvm::CallInst *call = dyn_cast<llvm::CallInst>(generator);
1102   if (!call) return 0;
1103 
1104   bool doRetainAutorelease;
1105 
1106   if (call->getCalledValue() == CGF.CGM.getARCEntrypoints().objc_retain) {
1107     doRetainAutorelease = true;
1108   } else if (call->getCalledValue() == CGF.CGM.getARCEntrypoints()
1109                                           .objc_retainAutoreleasedReturnValue) {
1110     doRetainAutorelease = false;
1111 
1112     // Look for an inline asm immediately preceding the call and kill it, too.
1113     llvm::Instruction *prev = call->getPrevNode();
1114     if (llvm::CallInst *asmCall = dyn_cast_or_null<llvm::CallInst>(prev))
1115       if (asmCall->getCalledValue()
1116             == CGF.CGM.getARCEntrypoints().retainAutoreleasedReturnValueMarker)
1117         insnsToKill.push_back(prev);
1118   } else {
1119     return 0;
1120   }
1121 
1122   result = call->getArgOperand(0);
1123   insnsToKill.push_back(call);
1124 
1125   // Keep killing bitcasts, for sanity.  Note that we no longer care
1126   // about precise ordering as long as there's exactly one use.
1127   while (llvm::BitCastInst *bitcast = dyn_cast<llvm::BitCastInst>(result)) {
1128     if (!bitcast->hasOneUse()) break;
1129     insnsToKill.push_back(bitcast);
1130     result = bitcast->getOperand(0);
1131   }
1132 
1133   // Delete all the unnecessary instructions, from latest to earliest.
1134   for (SmallVectorImpl<llvm::Instruction*>::iterator
1135          i = insnsToKill.begin(), e = insnsToKill.end(); i != e; ++i)
1136     (*i)->eraseFromParent();
1137 
1138   // Do the fused retain/autorelease if we were asked to.
1139   if (doRetainAutorelease)
1140     result = CGF.EmitARCRetainAutoreleaseReturnValue(result);
1141 
1142   // Cast back to the result type.
1143   return CGF.Builder.CreateBitCast(result, resultType);
1144 }
1145 
1146 /// Emit an ARC autorelease of the result of a function.
1147 static llvm::Value *emitAutoreleaseOfResult(CodeGenFunction &CGF,
1148                                             llvm::Value *result) {
1149   // At -O0, try to emit a fused retain/autorelease.
1150   if (CGF.shouldUseFusedARCCalls())
1151     if (llvm::Value *fused = tryEmitFusedAutoreleaseOfResult(CGF, result))
1152       return fused;
1153 
1154   return CGF.EmitARCAutoreleaseReturnValue(result);
1155 }
1156 
1157 void CodeGenFunction::EmitFunctionEpilog(const CGFunctionInfo &FI) {
1158   // Functions with no result always return void.
1159   if (ReturnValue == 0) {
1160     Builder.CreateRetVoid();
1161     return;
1162   }
1163 
1164   llvm::DebugLoc RetDbgLoc;
1165   llvm::Value *RV = 0;
1166   QualType RetTy = FI.getReturnType();
1167   const ABIArgInfo &RetAI = FI.getReturnInfo();
1168 
1169   switch (RetAI.getKind()) {
1170   case ABIArgInfo::Indirect: {
1171     unsigned Alignment = getContext().getTypeAlignInChars(RetTy).getQuantity();
1172     if (RetTy->isAnyComplexType()) {
1173       ComplexPairTy RT = LoadComplexFromAddr(ReturnValue, false);
1174       StoreComplexToAddr(RT, CurFn->arg_begin(), false);
1175     } else if (CodeGenFunction::hasAggregateLLVMType(RetTy)) {
1176       // Do nothing; aggregrates get evaluated directly into the destination.
1177     } else {
1178       EmitStoreOfScalar(Builder.CreateLoad(ReturnValue), CurFn->arg_begin(),
1179                         false, Alignment, RetTy);
1180     }
1181     break;
1182   }
1183 
1184   case ABIArgInfo::Extend:
1185   case ABIArgInfo::Direct:
1186     if (RetAI.getCoerceToType() == ConvertType(RetTy) &&
1187         RetAI.getDirectOffset() == 0) {
1188       // The internal return value temp always will have pointer-to-return-type
1189       // type, just do a load.
1190 
1191       // If the instruction right before the insertion point is a store to the
1192       // return value, we can elide the load, zap the store, and usually zap the
1193       // alloca.
1194       llvm::BasicBlock *InsertBB = Builder.GetInsertBlock();
1195       llvm::StoreInst *SI = 0;
1196       if (InsertBB->empty() ||
1197           !(SI = dyn_cast<llvm::StoreInst>(&InsertBB->back())) ||
1198           SI->getPointerOperand() != ReturnValue || SI->isVolatile()) {
1199         RV = Builder.CreateLoad(ReturnValue);
1200       } else {
1201         // Get the stored value and nuke the now-dead store.
1202         RetDbgLoc = SI->getDebugLoc();
1203         RV = SI->getValueOperand();
1204         SI->eraseFromParent();
1205 
1206         // If that was the only use of the return value, nuke it as well now.
1207         if (ReturnValue->use_empty() && isa<llvm::AllocaInst>(ReturnValue)) {
1208           cast<llvm::AllocaInst>(ReturnValue)->eraseFromParent();
1209           ReturnValue = 0;
1210         }
1211       }
1212     } else {
1213       llvm::Value *V = ReturnValue;
1214       // If the value is offset in memory, apply the offset now.
1215       if (unsigned Offs = RetAI.getDirectOffset()) {
1216         V = Builder.CreateBitCast(V, Builder.getInt8PtrTy());
1217         V = Builder.CreateConstGEP1_32(V, Offs);
1218         V = Builder.CreateBitCast(V,
1219                          llvm::PointerType::getUnqual(RetAI.getCoerceToType()));
1220       }
1221 
1222       RV = CreateCoercedLoad(V, RetAI.getCoerceToType(), *this);
1223     }
1224 
1225     // In ARC, end functions that return a retainable type with a call
1226     // to objc_autoreleaseReturnValue.
1227     if (AutoreleaseResult) {
1228       assert(getLangOptions().ObjCAutoRefCount &&
1229              !FI.isReturnsRetained() &&
1230              RetTy->isObjCRetainableType());
1231       RV = emitAutoreleaseOfResult(*this, RV);
1232     }
1233 
1234     break;
1235 
1236   case ABIArgInfo::Ignore:
1237     break;
1238 
1239   case ABIArgInfo::Expand:
1240     assert(0 && "Invalid ABI kind for return argument");
1241   }
1242 
1243   llvm::Instruction *Ret = RV ? Builder.CreateRet(RV) : Builder.CreateRetVoid();
1244   if (!RetDbgLoc.isUnknown())
1245     Ret->setDebugLoc(RetDbgLoc);
1246 }
1247 
1248 void CodeGenFunction::EmitDelegateCallArg(CallArgList &args,
1249                                           const VarDecl *param) {
1250   // StartFunction converted the ABI-lowered parameter(s) into a
1251   // local alloca.  We need to turn that into an r-value suitable
1252   // for EmitCall.
1253   llvm::Value *local = GetAddrOfLocalVar(param);
1254 
1255   QualType type = param->getType();
1256 
1257   // For the most part, we just need to load the alloca, except:
1258   // 1) aggregate r-values are actually pointers to temporaries, and
1259   // 2) references to aggregates are pointers directly to the aggregate.
1260   // I don't know why references to non-aggregates are different here.
1261   if (const ReferenceType *ref = type->getAs<ReferenceType>()) {
1262     if (hasAggregateLLVMType(ref->getPointeeType()))
1263       return args.add(RValue::getAggregate(local), type);
1264 
1265     // Locals which are references to scalars are represented
1266     // with allocas holding the pointer.
1267     return args.add(RValue::get(Builder.CreateLoad(local)), type);
1268   }
1269 
1270   if (type->isAnyComplexType()) {
1271     ComplexPairTy complex = LoadComplexFromAddr(local, /*volatile*/ false);
1272     return args.add(RValue::getComplex(complex), type);
1273   }
1274 
1275   if (hasAggregateLLVMType(type))
1276     return args.add(RValue::getAggregate(local), type);
1277 
1278   unsigned alignment = getContext().getDeclAlign(param).getQuantity();
1279   llvm::Value *value = EmitLoadOfScalar(local, false, alignment, type);
1280   return args.add(RValue::get(value), type);
1281 }
1282 
1283 static bool isProvablyNull(llvm::Value *addr) {
1284   return isa<llvm::ConstantPointerNull>(addr);
1285 }
1286 
1287 static bool isProvablyNonNull(llvm::Value *addr) {
1288   return isa<llvm::AllocaInst>(addr);
1289 }
1290 
1291 /// Emit the actual writing-back of a writeback.
1292 static void emitWriteback(CodeGenFunction &CGF,
1293                           const CallArgList::Writeback &writeback) {
1294   llvm::Value *srcAddr = writeback.Address;
1295   assert(!isProvablyNull(srcAddr) &&
1296          "shouldn't have writeback for provably null argument");
1297 
1298   llvm::BasicBlock *contBB = 0;
1299 
1300   // If the argument wasn't provably non-null, we need to null check
1301   // before doing the store.
1302   bool provablyNonNull = isProvablyNonNull(srcAddr);
1303   if (!provablyNonNull) {
1304     llvm::BasicBlock *writebackBB = CGF.createBasicBlock("icr.writeback");
1305     contBB = CGF.createBasicBlock("icr.done");
1306 
1307     llvm::Value *isNull = CGF.Builder.CreateIsNull(srcAddr, "icr.isnull");
1308     CGF.Builder.CreateCondBr(isNull, contBB, writebackBB);
1309     CGF.EmitBlock(writebackBB);
1310   }
1311 
1312   // Load the value to writeback.
1313   llvm::Value *value = CGF.Builder.CreateLoad(writeback.Temporary);
1314 
1315   // Cast it back, in case we're writing an id to a Foo* or something.
1316   value = CGF.Builder.CreateBitCast(value,
1317                cast<llvm::PointerType>(srcAddr->getType())->getElementType(),
1318                             "icr.writeback-cast");
1319 
1320   // Perform the writeback.
1321   QualType srcAddrType = writeback.AddressType;
1322   CGF.EmitStoreThroughLValue(RValue::get(value),
1323                              CGF.MakeAddrLValue(srcAddr, srcAddrType));
1324 
1325   // Jump to the continuation block.
1326   if (!provablyNonNull)
1327     CGF.EmitBlock(contBB);
1328 }
1329 
1330 static void emitWritebacks(CodeGenFunction &CGF,
1331                            const CallArgList &args) {
1332   for (CallArgList::writeback_iterator
1333          i = args.writeback_begin(), e = args.writeback_end(); i != e; ++i)
1334     emitWriteback(CGF, *i);
1335 }
1336 
1337 /// Emit an argument that's being passed call-by-writeback.  That is,
1338 /// we are passing the address of
1339 static void emitWritebackArg(CodeGenFunction &CGF, CallArgList &args,
1340                              const ObjCIndirectCopyRestoreExpr *CRE) {
1341   llvm::Value *srcAddr = CGF.EmitScalarExpr(CRE->getSubExpr());
1342 
1343   // The dest and src types don't necessarily match in LLVM terms
1344   // because of the crazy ObjC compatibility rules.
1345 
1346   llvm::PointerType *destType =
1347     cast<llvm::PointerType>(CGF.ConvertType(CRE->getType()));
1348 
1349   // If the address is a constant null, just pass the appropriate null.
1350   if (isProvablyNull(srcAddr)) {
1351     args.add(RValue::get(llvm::ConstantPointerNull::get(destType)),
1352              CRE->getType());
1353     return;
1354   }
1355 
1356   QualType srcAddrType =
1357     CRE->getSubExpr()->getType()->castAs<PointerType>()->getPointeeType();
1358 
1359   // Create the temporary.
1360   llvm::Value *temp = CGF.CreateTempAlloca(destType->getElementType(),
1361                                            "icr.temp");
1362 
1363   // Zero-initialize it if we're not doing a copy-initialization.
1364   bool shouldCopy = CRE->shouldCopy();
1365   if (!shouldCopy) {
1366     llvm::Value *null =
1367       llvm::ConstantPointerNull::get(
1368         cast<llvm::PointerType>(destType->getElementType()));
1369     CGF.Builder.CreateStore(null, temp);
1370   }
1371 
1372   llvm::BasicBlock *contBB = 0;
1373 
1374   // If the address is *not* known to be non-null, we need to switch.
1375   llvm::Value *finalArgument;
1376 
1377   bool provablyNonNull = isProvablyNonNull(srcAddr);
1378   if (provablyNonNull) {
1379     finalArgument = temp;
1380   } else {
1381     llvm::Value *isNull = CGF.Builder.CreateIsNull(srcAddr, "icr.isnull");
1382 
1383     finalArgument = CGF.Builder.CreateSelect(isNull,
1384                                    llvm::ConstantPointerNull::get(destType),
1385                                              temp, "icr.argument");
1386 
1387     // If we need to copy, then the load has to be conditional, which
1388     // means we need control flow.
1389     if (shouldCopy) {
1390       contBB = CGF.createBasicBlock("icr.cont");
1391       llvm::BasicBlock *copyBB = CGF.createBasicBlock("icr.copy");
1392       CGF.Builder.CreateCondBr(isNull, contBB, copyBB);
1393       CGF.EmitBlock(copyBB);
1394     }
1395   }
1396 
1397   // Perform a copy if necessary.
1398   if (shouldCopy) {
1399     LValue srcLV = CGF.MakeAddrLValue(srcAddr, srcAddrType);
1400     RValue srcRV = CGF.EmitLoadOfLValue(srcLV);
1401     assert(srcRV.isScalar());
1402 
1403     llvm::Value *src = srcRV.getScalarVal();
1404     src = CGF.Builder.CreateBitCast(src, destType->getElementType(),
1405                                     "icr.cast");
1406 
1407     // Use an ordinary store, not a store-to-lvalue.
1408     CGF.Builder.CreateStore(src, temp);
1409   }
1410 
1411   // Finish the control flow if we needed it.
1412   if (shouldCopy && !provablyNonNull)
1413     CGF.EmitBlock(contBB);
1414 
1415   args.addWriteback(srcAddr, srcAddrType, temp);
1416   args.add(RValue::get(finalArgument), CRE->getType());
1417 }
1418 
1419 void CodeGenFunction::EmitCallArg(CallArgList &args, const Expr *E,
1420                                   QualType type) {
1421   if (const ObjCIndirectCopyRestoreExpr *CRE
1422         = dyn_cast<ObjCIndirectCopyRestoreExpr>(E)) {
1423     assert(getContext().getLangOptions().ObjCAutoRefCount);
1424     assert(getContext().hasSameType(E->getType(), type));
1425     return emitWritebackArg(*this, args, CRE);
1426   }
1427 
1428   if (type->isReferenceType())
1429     return args.add(EmitReferenceBindingToExpr(E, /*InitializedDecl=*/0),
1430                     type);
1431 
1432   if (hasAggregateLLVMType(type) && !E->getType()->isAnyComplexType() &&
1433       isa<ImplicitCastExpr>(E) &&
1434       cast<CastExpr>(E)->getCastKind() == CK_LValueToRValue) {
1435     LValue L = EmitLValue(cast<CastExpr>(E)->getSubExpr());
1436     assert(L.isSimple());
1437     args.add(RValue::getAggregate(L.getAddress(), L.isVolatileQualified()),
1438              type, /*NeedsCopy*/true);
1439     return;
1440   }
1441 
1442   args.add(EmitAnyExprToTemp(E), type);
1443 }
1444 
1445 /// Emits a call or invoke instruction to the given function, depending
1446 /// on the current state of the EH stack.
1447 llvm::CallSite
1448 CodeGenFunction::EmitCallOrInvoke(llvm::Value *Callee,
1449                                   ArrayRef<llvm::Value *> Args,
1450                                   const Twine &Name) {
1451   llvm::BasicBlock *InvokeDest = getInvokeDest();
1452   if (!InvokeDest)
1453     return Builder.CreateCall(Callee, Args, Name);
1454 
1455   llvm::BasicBlock *ContBB = createBasicBlock("invoke.cont");
1456   llvm::InvokeInst *Invoke = Builder.CreateInvoke(Callee, ContBB, InvokeDest,
1457                                                   Args, Name);
1458   EmitBlock(ContBB);
1459   return Invoke;
1460 }
1461 
1462 llvm::CallSite
1463 CodeGenFunction::EmitCallOrInvoke(llvm::Value *Callee,
1464                                   const Twine &Name) {
1465   return EmitCallOrInvoke(Callee, ArrayRef<llvm::Value *>(), Name);
1466 }
1467 
1468 static void checkArgMatches(llvm::Value *Elt, unsigned &ArgNo,
1469                             llvm::FunctionType *FTy) {
1470   if (ArgNo < FTy->getNumParams())
1471     assert(Elt->getType() == FTy->getParamType(ArgNo));
1472   else
1473     assert(FTy->isVarArg());
1474   ++ArgNo;
1475 }
1476 
1477 void CodeGenFunction::ExpandTypeToArgs(QualType Ty, RValue RV,
1478                                        SmallVector<llvm::Value*,16> &Args,
1479                                        llvm::FunctionType *IRFuncTy) {
1480   if (const ConstantArrayType *AT = getContext().getAsConstantArrayType(Ty)) {
1481     unsigned NumElts = AT->getSize().getZExtValue();
1482     QualType EltTy = AT->getElementType();
1483     llvm::Value *Addr = RV.getAggregateAddr();
1484     for (unsigned Elt = 0; Elt < NumElts; ++Elt) {
1485       llvm::Value *EltAddr = Builder.CreateConstGEP2_32(Addr, 0, Elt);
1486       LValue LV = MakeAddrLValue(EltAddr, EltTy);
1487       RValue EltRV;
1488       if (CodeGenFunction::hasAggregateLLVMType(EltTy))
1489         EltRV = RValue::getAggregate(LV.getAddress());
1490       else
1491         EltRV = EmitLoadOfLValue(LV);
1492       ExpandTypeToArgs(EltTy, EltRV, Args, IRFuncTy);
1493     }
1494   } else if (const RecordType *RT = Ty->getAsStructureType()) {
1495     RecordDecl *RD = RT->getDecl();
1496     assert(RV.isAggregate() && "Unexpected rvalue during struct expansion");
1497     llvm::Value *Addr = RV.getAggregateAddr();
1498     for (RecordDecl::field_iterator i = RD->field_begin(), e = RD->field_end();
1499          i != e; ++i) {
1500       FieldDecl *FD = *i;
1501       QualType FT = FD->getType();
1502 
1503       // FIXME: What are the right qualifiers here?
1504       LValue LV = EmitLValueForField(Addr, FD, 0);
1505       RValue FldRV;
1506       if (CodeGenFunction::hasAggregateLLVMType(FT))
1507         FldRV = RValue::getAggregate(LV.getAddress());
1508       else
1509         FldRV = EmitLoadOfLValue(LV);
1510       ExpandTypeToArgs(FT, FldRV, Args, IRFuncTy);
1511     }
1512   } else if (isa<ComplexType>(Ty)) {
1513     ComplexPairTy CV = RV.getComplexVal();
1514     Args.push_back(CV.first);
1515     Args.push_back(CV.second);
1516   } else {
1517     assert(RV.isScalar() &&
1518            "Unexpected non-scalar rvalue during struct expansion.");
1519 
1520     // Insert a bitcast as needed.
1521     llvm::Value *V = RV.getScalarVal();
1522     if (Args.size() < IRFuncTy->getNumParams() &&
1523         V->getType() != IRFuncTy->getParamType(Args.size()))
1524       V = Builder.CreateBitCast(V, IRFuncTy->getParamType(Args.size()));
1525 
1526     Args.push_back(V);
1527   }
1528 }
1529 
1530 
1531 RValue CodeGenFunction::EmitCall(const CGFunctionInfo &CallInfo,
1532                                  llvm::Value *Callee,
1533                                  ReturnValueSlot ReturnValue,
1534                                  const CallArgList &CallArgs,
1535                                  const Decl *TargetDecl,
1536                                  llvm::Instruction **callOrInvoke) {
1537   // FIXME: We no longer need the types from CallArgs; lift up and simplify.
1538   SmallVector<llvm::Value*, 16> Args;
1539 
1540   // Handle struct-return functions by passing a pointer to the
1541   // location that we would like to return into.
1542   QualType RetTy = CallInfo.getReturnType();
1543   const ABIArgInfo &RetAI = CallInfo.getReturnInfo();
1544 
1545   // IRArgNo - Keep track of the argument number in the callee we're looking at.
1546   unsigned IRArgNo = 0;
1547   llvm::FunctionType *IRFuncTy =
1548     cast<llvm::FunctionType>(
1549                   cast<llvm::PointerType>(Callee->getType())->getElementType());
1550 
1551   // If the call returns a temporary with struct return, create a temporary
1552   // alloca to hold the result, unless one is given to us.
1553   if (CGM.ReturnTypeUsesSRet(CallInfo)) {
1554     llvm::Value *Value = ReturnValue.getValue();
1555     if (!Value)
1556       Value = CreateMemTemp(RetTy);
1557     Args.push_back(Value);
1558     checkArgMatches(Value, IRArgNo, IRFuncTy);
1559   }
1560 
1561   assert(CallInfo.arg_size() == CallArgs.size() &&
1562          "Mismatch between function signature & arguments.");
1563   CGFunctionInfo::const_arg_iterator info_it = CallInfo.arg_begin();
1564   for (CallArgList::const_iterator I = CallArgs.begin(), E = CallArgs.end();
1565        I != E; ++I, ++info_it) {
1566     const ABIArgInfo &ArgInfo = info_it->info;
1567     RValue RV = I->RV;
1568 
1569     unsigned TypeAlign =
1570       getContext().getTypeAlignInChars(I->Ty).getQuantity();
1571     switch (ArgInfo.getKind()) {
1572     case ABIArgInfo::Indirect: {
1573       if (RV.isScalar() || RV.isComplex()) {
1574         // Make a temporary alloca to pass the argument.
1575         llvm::AllocaInst *AI = CreateMemTemp(I->Ty);
1576         if (ArgInfo.getIndirectAlign() > AI->getAlignment())
1577           AI->setAlignment(ArgInfo.getIndirectAlign());
1578         Args.push_back(AI);
1579 
1580         if (RV.isScalar())
1581           EmitStoreOfScalar(RV.getScalarVal(), Args.back(), false,
1582                             TypeAlign, I->Ty);
1583         else
1584           StoreComplexToAddr(RV.getComplexVal(), Args.back(), false);
1585 
1586         // Validate argument match.
1587         checkArgMatches(AI, IRArgNo, IRFuncTy);
1588       } else {
1589         // We want to avoid creating an unnecessary temporary+copy here;
1590         // however, we need one in two cases:
1591         // 1. If the argument is not byval, and we are required to copy the
1592         //    source.  (This case doesn't occur on any common architecture.)
1593         // 2. If the argument is byval, RV is not sufficiently aligned, and
1594         //    we cannot force it to be sufficiently aligned.
1595         llvm::Value *Addr = RV.getAggregateAddr();
1596         unsigned Align = ArgInfo.getIndirectAlign();
1597         const llvm::TargetData *TD = &CGM.getTargetData();
1598         if ((!ArgInfo.getIndirectByVal() && I->NeedsCopy) ||
1599             (ArgInfo.getIndirectByVal() && TypeAlign < Align &&
1600              llvm::getOrEnforceKnownAlignment(Addr, Align, TD) < Align)) {
1601           // Create an aligned temporary, and copy to it.
1602           llvm::AllocaInst *AI = CreateMemTemp(I->Ty);
1603           if (Align > AI->getAlignment())
1604             AI->setAlignment(Align);
1605           Args.push_back(AI);
1606           EmitAggregateCopy(AI, Addr, I->Ty, RV.isVolatileQualified());
1607 
1608           // Validate argument match.
1609           checkArgMatches(AI, IRArgNo, IRFuncTy);
1610         } else {
1611           // Skip the extra memcpy call.
1612           Args.push_back(Addr);
1613 
1614           // Validate argument match.
1615           checkArgMatches(Addr, IRArgNo, IRFuncTy);
1616         }
1617       }
1618       break;
1619     }
1620 
1621     case ABIArgInfo::Ignore:
1622       break;
1623 
1624     case ABIArgInfo::Extend:
1625     case ABIArgInfo::Direct: {
1626       if (!isa<llvm::StructType>(ArgInfo.getCoerceToType()) &&
1627           ArgInfo.getCoerceToType() == ConvertType(info_it->type) &&
1628           ArgInfo.getDirectOffset() == 0) {
1629         llvm::Value *V;
1630         if (RV.isScalar())
1631           V = RV.getScalarVal();
1632         else
1633           V = Builder.CreateLoad(RV.getAggregateAddr());
1634 
1635         // If the argument doesn't match, perform a bitcast to coerce it.  This
1636         // can happen due to trivial type mismatches.
1637         if (IRArgNo < IRFuncTy->getNumParams() &&
1638             V->getType() != IRFuncTy->getParamType(IRArgNo))
1639           V = Builder.CreateBitCast(V, IRFuncTy->getParamType(IRArgNo));
1640         Args.push_back(V);
1641 
1642         checkArgMatches(V, IRArgNo, IRFuncTy);
1643         break;
1644       }
1645 
1646       // FIXME: Avoid the conversion through memory if possible.
1647       llvm::Value *SrcPtr;
1648       if (RV.isScalar()) {
1649         SrcPtr = CreateMemTemp(I->Ty, "coerce");
1650         EmitStoreOfScalar(RV.getScalarVal(), SrcPtr, false, TypeAlign, I->Ty);
1651       } else if (RV.isComplex()) {
1652         SrcPtr = CreateMemTemp(I->Ty, "coerce");
1653         StoreComplexToAddr(RV.getComplexVal(), SrcPtr, false);
1654       } else
1655         SrcPtr = RV.getAggregateAddr();
1656 
1657       // If the value is offset in memory, apply the offset now.
1658       if (unsigned Offs = ArgInfo.getDirectOffset()) {
1659         SrcPtr = Builder.CreateBitCast(SrcPtr, Builder.getInt8PtrTy());
1660         SrcPtr = Builder.CreateConstGEP1_32(SrcPtr, Offs);
1661         SrcPtr = Builder.CreateBitCast(SrcPtr,
1662                        llvm::PointerType::getUnqual(ArgInfo.getCoerceToType()));
1663 
1664       }
1665 
1666       // If the coerce-to type is a first class aggregate, we flatten it and
1667       // pass the elements. Either way is semantically identical, but fast-isel
1668       // and the optimizer generally likes scalar values better than FCAs.
1669       if (llvm::StructType *STy =
1670             dyn_cast<llvm::StructType>(ArgInfo.getCoerceToType())) {
1671         SrcPtr = Builder.CreateBitCast(SrcPtr,
1672                                        llvm::PointerType::getUnqual(STy));
1673         for (unsigned i = 0, e = STy->getNumElements(); i != e; ++i) {
1674           llvm::Value *EltPtr = Builder.CreateConstGEP2_32(SrcPtr, 0, i);
1675           llvm::LoadInst *LI = Builder.CreateLoad(EltPtr);
1676           // We don't know what we're loading from.
1677           LI->setAlignment(1);
1678           Args.push_back(LI);
1679 
1680           // Validate argument match.
1681           checkArgMatches(LI, IRArgNo, IRFuncTy);
1682         }
1683       } else {
1684         // In the simple case, just pass the coerced loaded value.
1685         Args.push_back(CreateCoercedLoad(SrcPtr, ArgInfo.getCoerceToType(),
1686                                          *this));
1687 
1688         // Validate argument match.
1689         checkArgMatches(Args.back(), IRArgNo, IRFuncTy);
1690       }
1691 
1692       break;
1693     }
1694 
1695     case ABIArgInfo::Expand:
1696       ExpandTypeToArgs(I->Ty, RV, Args, IRFuncTy);
1697       IRArgNo = Args.size();
1698       break;
1699     }
1700   }
1701 
1702   // If the callee is a bitcast of a function to a varargs pointer to function
1703   // type, check to see if we can remove the bitcast.  This handles some cases
1704   // with unprototyped functions.
1705   if (llvm::ConstantExpr *CE = dyn_cast<llvm::ConstantExpr>(Callee))
1706     if (llvm::Function *CalleeF = dyn_cast<llvm::Function>(CE->getOperand(0))) {
1707       llvm::PointerType *CurPT=cast<llvm::PointerType>(Callee->getType());
1708       llvm::FunctionType *CurFT =
1709         cast<llvm::FunctionType>(CurPT->getElementType());
1710       llvm::FunctionType *ActualFT = CalleeF->getFunctionType();
1711 
1712       if (CE->getOpcode() == llvm::Instruction::BitCast &&
1713           ActualFT->getReturnType() == CurFT->getReturnType() &&
1714           ActualFT->getNumParams() == CurFT->getNumParams() &&
1715           ActualFT->getNumParams() == Args.size() &&
1716           (CurFT->isVarArg() || !ActualFT->isVarArg())) {
1717         bool ArgsMatch = true;
1718         for (unsigned i = 0, e = ActualFT->getNumParams(); i != e; ++i)
1719           if (ActualFT->getParamType(i) != CurFT->getParamType(i)) {
1720             ArgsMatch = false;
1721             break;
1722           }
1723 
1724         // Strip the cast if we can get away with it.  This is a nice cleanup,
1725         // but also allows us to inline the function at -O0 if it is marked
1726         // always_inline.
1727         if (ArgsMatch)
1728           Callee = CalleeF;
1729       }
1730     }
1731 
1732   unsigned CallingConv;
1733   CodeGen::AttributeListType AttributeList;
1734   CGM.ConstructAttributeList(CallInfo, TargetDecl, AttributeList, CallingConv);
1735   llvm::AttrListPtr Attrs = llvm::AttrListPtr::get(AttributeList.begin(),
1736                                                    AttributeList.end());
1737 
1738   llvm::BasicBlock *InvokeDest = 0;
1739   if (!(Attrs.getFnAttributes() & llvm::Attribute::NoUnwind))
1740     InvokeDest = getInvokeDest();
1741 
1742   llvm::CallSite CS;
1743   if (!InvokeDest) {
1744     CS = Builder.CreateCall(Callee, Args);
1745   } else {
1746     llvm::BasicBlock *Cont = createBasicBlock("invoke.cont");
1747     CS = Builder.CreateInvoke(Callee, Cont, InvokeDest, Args);
1748     EmitBlock(Cont);
1749   }
1750   if (callOrInvoke)
1751     *callOrInvoke = CS.getInstruction();
1752 
1753   CS.setAttributes(Attrs);
1754   CS.setCallingConv(static_cast<llvm::CallingConv::ID>(CallingConv));
1755 
1756   // If the call doesn't return, finish the basic block and clear the
1757   // insertion point; this allows the rest of IRgen to discard
1758   // unreachable code.
1759   if (CS.doesNotReturn()) {
1760     Builder.CreateUnreachable();
1761     Builder.ClearInsertionPoint();
1762 
1763     // FIXME: For now, emit a dummy basic block because expr emitters in
1764     // generally are not ready to handle emitting expressions at unreachable
1765     // points.
1766     EnsureInsertPoint();
1767 
1768     // Return a reasonable RValue.
1769     return GetUndefRValue(RetTy);
1770   }
1771 
1772   llvm::Instruction *CI = CS.getInstruction();
1773   if (Builder.isNamePreserving() && !CI->getType()->isVoidTy())
1774     CI->setName("call");
1775 
1776   // Emit any writebacks immediately.  Arguably this should happen
1777   // after any return-value munging.
1778   if (CallArgs.hasWritebacks())
1779     emitWritebacks(*this, CallArgs);
1780 
1781   switch (RetAI.getKind()) {
1782   case ABIArgInfo::Indirect: {
1783     unsigned Alignment = getContext().getTypeAlignInChars(RetTy).getQuantity();
1784     if (RetTy->isAnyComplexType())
1785       return RValue::getComplex(LoadComplexFromAddr(Args[0], false));
1786     if (CodeGenFunction::hasAggregateLLVMType(RetTy))
1787       return RValue::getAggregate(Args[0]);
1788     return RValue::get(EmitLoadOfScalar(Args[0], false, Alignment, RetTy));
1789   }
1790 
1791   case ABIArgInfo::Ignore:
1792     // If we are ignoring an argument that had a result, make sure to
1793     // construct the appropriate return value for our caller.
1794     return GetUndefRValue(RetTy);
1795 
1796   case ABIArgInfo::Extend:
1797   case ABIArgInfo::Direct: {
1798     llvm::Type *RetIRTy = ConvertType(RetTy);
1799     if (RetAI.getCoerceToType() == RetIRTy && RetAI.getDirectOffset() == 0) {
1800       if (RetTy->isAnyComplexType()) {
1801         llvm::Value *Real = Builder.CreateExtractValue(CI, 0);
1802         llvm::Value *Imag = Builder.CreateExtractValue(CI, 1);
1803         return RValue::getComplex(std::make_pair(Real, Imag));
1804       }
1805       if (CodeGenFunction::hasAggregateLLVMType(RetTy)) {
1806         llvm::Value *DestPtr = ReturnValue.getValue();
1807         bool DestIsVolatile = ReturnValue.isVolatile();
1808 
1809         if (!DestPtr) {
1810           DestPtr = CreateMemTemp(RetTy, "agg.tmp");
1811           DestIsVolatile = false;
1812         }
1813         BuildAggStore(*this, CI, DestPtr, DestIsVolatile, false);
1814         return RValue::getAggregate(DestPtr);
1815       }
1816 
1817       // If the argument doesn't match, perform a bitcast to coerce it.  This
1818       // can happen due to trivial type mismatches.
1819       llvm::Value *V = CI;
1820       if (V->getType() != RetIRTy)
1821         V = Builder.CreateBitCast(V, RetIRTy);
1822       return RValue::get(V);
1823     }
1824 
1825     llvm::Value *DestPtr = ReturnValue.getValue();
1826     bool DestIsVolatile = ReturnValue.isVolatile();
1827 
1828     if (!DestPtr) {
1829       DestPtr = CreateMemTemp(RetTy, "coerce");
1830       DestIsVolatile = false;
1831     }
1832 
1833     // If the value is offset in memory, apply the offset now.
1834     llvm::Value *StorePtr = DestPtr;
1835     if (unsigned Offs = RetAI.getDirectOffset()) {
1836       StorePtr = Builder.CreateBitCast(StorePtr, Builder.getInt8PtrTy());
1837       StorePtr = Builder.CreateConstGEP1_32(StorePtr, Offs);
1838       StorePtr = Builder.CreateBitCast(StorePtr,
1839                          llvm::PointerType::getUnqual(RetAI.getCoerceToType()));
1840     }
1841     CreateCoercedStore(CI, StorePtr, DestIsVolatile, *this);
1842 
1843     unsigned Alignment = getContext().getTypeAlignInChars(RetTy).getQuantity();
1844     if (RetTy->isAnyComplexType())
1845       return RValue::getComplex(LoadComplexFromAddr(DestPtr, false));
1846     if (CodeGenFunction::hasAggregateLLVMType(RetTy))
1847       return RValue::getAggregate(DestPtr);
1848     return RValue::get(EmitLoadOfScalar(DestPtr, false, Alignment, RetTy));
1849   }
1850 
1851   case ABIArgInfo::Expand:
1852     assert(0 && "Invalid ABI kind for return argument");
1853   }
1854 
1855   assert(0 && "Unhandled ABIArgInfo::Kind");
1856   return RValue::get(0);
1857 }
1858 
1859 /* VarArg handling */
1860 
1861 llvm::Value *CodeGenFunction::EmitVAArg(llvm::Value *VAListAddr, QualType Ty) {
1862   return CGM.getTypes().getABIInfo().EmitVAArg(VAListAddr, Ty, *this);
1863 }
1864