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 "ABIInfo.h"
17 #include "CGCXXABI.h"
18 #include "CodeGenFunction.h"
19 #include "CodeGenModule.h"
20 #include "TargetInfo.h"
21 #include "clang/AST/Decl.h"
22 #include "clang/AST/DeclCXX.h"
23 #include "clang/AST/DeclObjC.h"
24 #include "clang/Basic/TargetInfo.h"
25 #include "clang/Frontend/CodeGenOptions.h"
26 #include "llvm/IR/Attributes.h"
27 #include "llvm/IR/DataLayout.h"
28 #include "llvm/IR/InlineAsm.h"
29 #include "llvm/Support/CallSite.h"
30 #include "llvm/Transforms/Utils/Local.h"
31 using namespace clang;
32 using namespace CodeGen;
33 
34 /***/
35 
36 static unsigned ClangCallConvToLLVMCallConv(CallingConv CC) {
37   switch (CC) {
38   default: return llvm::CallingConv::C;
39   case CC_X86StdCall: return llvm::CallingConv::X86_StdCall;
40   case CC_X86FastCall: return llvm::CallingConv::X86_FastCall;
41   case CC_X86ThisCall: return llvm::CallingConv::X86_ThisCall;
42   case CC_AAPCS: return llvm::CallingConv::ARM_AAPCS;
43   case CC_AAPCS_VFP: return llvm::CallingConv::ARM_AAPCS_VFP;
44   case CC_IntelOclBicc: return llvm::CallingConv::Intel_OCL_BI;
45   // TODO: add support for CC_X86Pascal to llvm
46   }
47 }
48 
49 /// Derives the 'this' type for codegen purposes, i.e. ignoring method
50 /// qualification.
51 /// FIXME: address space qualification?
52 static CanQualType GetThisType(ASTContext &Context, const CXXRecordDecl *RD) {
53   QualType RecTy = Context.getTagDeclType(RD)->getCanonicalTypeInternal();
54   return Context.getPointerType(CanQualType::CreateUnsafe(RecTy));
55 }
56 
57 /// Returns the canonical formal type of the given C++ method.
58 static CanQual<FunctionProtoType> GetFormalType(const CXXMethodDecl *MD) {
59   return MD->getType()->getCanonicalTypeUnqualified()
60            .getAs<FunctionProtoType>();
61 }
62 
63 /// Returns the "extra-canonicalized" return type, which discards
64 /// qualifiers on the return type.  Codegen doesn't care about them,
65 /// and it makes ABI code a little easier to be able to assume that
66 /// all parameter and return types are top-level unqualified.
67 static CanQualType GetReturnType(QualType RetTy) {
68   return RetTy->getCanonicalTypeUnqualified().getUnqualifiedType();
69 }
70 
71 /// Arrange the argument and result information for a value of the given
72 /// unprototyped freestanding function type.
73 const CGFunctionInfo &
74 CodeGenTypes::arrangeFreeFunctionType(CanQual<FunctionNoProtoType> FTNP) {
75   // When translating an unprototyped function type, always use a
76   // variadic type.
77   return arrangeLLVMFunctionInfo(FTNP->getResultType().getUnqualifiedType(),
78                                  ArrayRef<CanQualType>(),
79                                  FTNP->getExtInfo(),
80                                  RequiredArgs(0));
81 }
82 
83 /// Arrange the LLVM function layout for a value of the given function
84 /// type, on top of any implicit parameters already stored.  Use the
85 /// given ExtInfo instead of the ExtInfo from the function type.
86 static const CGFunctionInfo &arrangeLLVMFunctionInfo(CodeGenTypes &CGT,
87                                        SmallVectorImpl<CanQualType> &prefix,
88                                              CanQual<FunctionProtoType> FTP,
89                                               FunctionType::ExtInfo extInfo) {
90   RequiredArgs required = RequiredArgs::forPrototypePlus(FTP, prefix.size());
91   // FIXME: Kill copy.
92   for (unsigned i = 0, e = FTP->getNumArgs(); i != e; ++i)
93     prefix.push_back(FTP->getArgType(i));
94   CanQualType resultType = FTP->getResultType().getUnqualifiedType();
95   return CGT.arrangeLLVMFunctionInfo(resultType, prefix, extInfo, required);
96 }
97 
98 /// Arrange the argument and result information for a free function (i.e.
99 /// not a C++ or ObjC instance method) of the given type.
100 static const CGFunctionInfo &arrangeFreeFunctionType(CodeGenTypes &CGT,
101                                       SmallVectorImpl<CanQualType> &prefix,
102                                             CanQual<FunctionProtoType> FTP) {
103   return arrangeLLVMFunctionInfo(CGT, prefix, FTP, FTP->getExtInfo());
104 }
105 
106 /// Given the formal ext-info of a C++ instance method, adjust it
107 /// according to the C++ ABI in effect.
108 static void adjustCXXMethodInfo(CodeGenTypes &CGT,
109                                 FunctionType::ExtInfo &extInfo,
110                                 bool isVariadic) {
111   if (extInfo.getCC() == CC_Default) {
112     CallingConv CC = CGT.getContext().getDefaultCXXMethodCallConv(isVariadic);
113     extInfo = extInfo.withCallingConv(CC);
114   }
115 }
116 
117 /// Arrange the argument and result information for a free function (i.e.
118 /// not a C++ or ObjC instance method) of the given type.
119 static const CGFunctionInfo &arrangeCXXMethodType(CodeGenTypes &CGT,
120                                       SmallVectorImpl<CanQualType> &prefix,
121                                             CanQual<FunctionProtoType> FTP) {
122   FunctionType::ExtInfo extInfo = FTP->getExtInfo();
123   adjustCXXMethodInfo(CGT, extInfo, FTP->isVariadic());
124   return arrangeLLVMFunctionInfo(CGT, prefix, FTP, extInfo);
125 }
126 
127 /// Arrange the argument and result information for a value of the
128 /// given freestanding function type.
129 const CGFunctionInfo &
130 CodeGenTypes::arrangeFreeFunctionType(CanQual<FunctionProtoType> FTP) {
131   SmallVector<CanQualType, 16> argTypes;
132   return ::arrangeFreeFunctionType(*this, argTypes, FTP);
133 }
134 
135 static CallingConv getCallingConventionForDecl(const Decl *D) {
136   // Set the appropriate calling convention for the Function.
137   if (D->hasAttr<StdCallAttr>())
138     return CC_X86StdCall;
139 
140   if (D->hasAttr<FastCallAttr>())
141     return CC_X86FastCall;
142 
143   if (D->hasAttr<ThisCallAttr>())
144     return CC_X86ThisCall;
145 
146   if (D->hasAttr<PascalAttr>())
147     return CC_X86Pascal;
148 
149   if (PcsAttr *PCS = D->getAttr<PcsAttr>())
150     return (PCS->getPCS() == PcsAttr::AAPCS ? CC_AAPCS : CC_AAPCS_VFP);
151 
152   if (D->hasAttr<PnaclCallAttr>())
153     return CC_PnaclCall;
154 
155   if (D->hasAttr<IntelOclBiccAttr>())
156     return CC_IntelOclBicc;
157 
158   return CC_C;
159 }
160 
161 /// Arrange the argument and result information for a call to an
162 /// unknown C++ non-static member function of the given abstract type.
163 /// The member function must be an ordinary function, i.e. not a
164 /// constructor or destructor.
165 const CGFunctionInfo &
166 CodeGenTypes::arrangeCXXMethodType(const CXXRecordDecl *RD,
167                                    const FunctionProtoType *FTP) {
168   SmallVector<CanQualType, 16> argTypes;
169 
170   // Add the 'this' pointer.
171   argTypes.push_back(GetThisType(Context, RD));
172 
173   return ::arrangeCXXMethodType(*this, argTypes,
174               FTP->getCanonicalTypeUnqualified().getAs<FunctionProtoType>());
175 }
176 
177 /// Arrange the argument and result information for a declaration or
178 /// definition of the given C++ non-static member function.  The
179 /// member function must be an ordinary function, i.e. not a
180 /// constructor or destructor.
181 const CGFunctionInfo &
182 CodeGenTypes::arrangeCXXMethodDeclaration(const CXXMethodDecl *MD) {
183   assert(!isa<CXXConstructorDecl>(MD) && "wrong method for contructors!");
184   assert(!isa<CXXDestructorDecl>(MD) && "wrong method for destructors!");
185 
186   CanQual<FunctionProtoType> prototype = GetFormalType(MD);
187 
188   if (MD->isInstance()) {
189     // The abstract case is perfectly fine.
190     return arrangeCXXMethodType(MD->getParent(), prototype.getTypePtr());
191   }
192 
193   return arrangeFreeFunctionType(prototype);
194 }
195 
196 /// Arrange the argument and result information for a declaration
197 /// or definition to the given constructor variant.
198 const CGFunctionInfo &
199 CodeGenTypes::arrangeCXXConstructorDeclaration(const CXXConstructorDecl *D,
200                                                CXXCtorType ctorKind) {
201   SmallVector<CanQualType, 16> argTypes;
202   argTypes.push_back(GetThisType(Context, D->getParent()));
203   CanQualType resultType = Context.VoidTy;
204 
205   TheCXXABI.BuildConstructorSignature(D, ctorKind, resultType, argTypes);
206 
207   CanQual<FunctionProtoType> FTP = GetFormalType(D);
208 
209   RequiredArgs required = RequiredArgs::forPrototypePlus(FTP, argTypes.size());
210 
211   // Add the formal parameters.
212   for (unsigned i = 0, e = FTP->getNumArgs(); i != e; ++i)
213     argTypes.push_back(FTP->getArgType(i));
214 
215   FunctionType::ExtInfo extInfo = FTP->getExtInfo();
216   adjustCXXMethodInfo(*this, extInfo, FTP->isVariadic());
217   return arrangeLLVMFunctionInfo(resultType, argTypes, extInfo, required);
218 }
219 
220 /// Arrange the argument and result information for a declaration,
221 /// definition, or call to the given destructor variant.  It so
222 /// happens that all three cases produce the same information.
223 const CGFunctionInfo &
224 CodeGenTypes::arrangeCXXDestructor(const CXXDestructorDecl *D,
225                                    CXXDtorType dtorKind) {
226   SmallVector<CanQualType, 2> argTypes;
227   argTypes.push_back(GetThisType(Context, D->getParent()));
228   CanQualType resultType = Context.VoidTy;
229 
230   TheCXXABI.BuildDestructorSignature(D, dtorKind, resultType, argTypes);
231 
232   CanQual<FunctionProtoType> FTP = GetFormalType(D);
233   assert(FTP->getNumArgs() == 0 && "dtor with formal parameters");
234   assert(FTP->isVariadic() == 0 && "dtor with formal parameters");
235 
236   FunctionType::ExtInfo extInfo = FTP->getExtInfo();
237   adjustCXXMethodInfo(*this, extInfo, false);
238   return arrangeLLVMFunctionInfo(resultType, argTypes, extInfo,
239                                  RequiredArgs::All);
240 }
241 
242 /// Arrange the argument and result information for the declaration or
243 /// definition of the given function.
244 const CGFunctionInfo &
245 CodeGenTypes::arrangeFunctionDeclaration(const FunctionDecl *FD) {
246   if (const CXXMethodDecl *MD = dyn_cast<CXXMethodDecl>(FD))
247     if (MD->isInstance())
248       return arrangeCXXMethodDeclaration(MD);
249 
250   CanQualType FTy = FD->getType()->getCanonicalTypeUnqualified();
251 
252   assert(isa<FunctionType>(FTy));
253 
254   // When declaring a function without a prototype, always use a
255   // non-variadic type.
256   if (isa<FunctionNoProtoType>(FTy)) {
257     CanQual<FunctionNoProtoType> noProto = FTy.getAs<FunctionNoProtoType>();
258     return arrangeLLVMFunctionInfo(noProto->getResultType(),
259                                    ArrayRef<CanQualType>(),
260                                    noProto->getExtInfo(),
261                                    RequiredArgs::All);
262   }
263 
264   assert(isa<FunctionProtoType>(FTy));
265   return arrangeFreeFunctionType(FTy.getAs<FunctionProtoType>());
266 }
267 
268 /// Arrange the argument and result information for the declaration or
269 /// definition of an Objective-C method.
270 const CGFunctionInfo &
271 CodeGenTypes::arrangeObjCMethodDeclaration(const ObjCMethodDecl *MD) {
272   // It happens that this is the same as a call with no optional
273   // arguments, except also using the formal 'self' type.
274   return arrangeObjCMessageSendSignature(MD, MD->getSelfDecl()->getType());
275 }
276 
277 /// Arrange the argument and result information for the function type
278 /// through which to perform a send to the given Objective-C method,
279 /// using the given receiver type.  The receiver type is not always
280 /// the 'self' type of the method or even an Objective-C pointer type.
281 /// This is *not* the right method for actually performing such a
282 /// message send, due to the possibility of optional arguments.
283 const CGFunctionInfo &
284 CodeGenTypes::arrangeObjCMessageSendSignature(const ObjCMethodDecl *MD,
285                                               QualType receiverType) {
286   SmallVector<CanQualType, 16> argTys;
287   argTys.push_back(Context.getCanonicalParamType(receiverType));
288   argTys.push_back(Context.getCanonicalParamType(Context.getObjCSelType()));
289   // FIXME: Kill copy?
290   for (ObjCMethodDecl::param_const_iterator i = MD->param_begin(),
291          e = MD->param_end(); i != e; ++i) {
292     argTys.push_back(Context.getCanonicalParamType((*i)->getType()));
293   }
294 
295   FunctionType::ExtInfo einfo;
296   einfo = einfo.withCallingConv(getCallingConventionForDecl(MD));
297 
298   if (getContext().getLangOpts().ObjCAutoRefCount &&
299       MD->hasAttr<NSReturnsRetainedAttr>())
300     einfo = einfo.withProducesResult(true);
301 
302   RequiredArgs required =
303     (MD->isVariadic() ? RequiredArgs(argTys.size()) : RequiredArgs::All);
304 
305   return arrangeLLVMFunctionInfo(GetReturnType(MD->getResultType()), argTys,
306                                  einfo, required);
307 }
308 
309 const CGFunctionInfo &
310 CodeGenTypes::arrangeGlobalDeclaration(GlobalDecl GD) {
311   // FIXME: Do we need to handle ObjCMethodDecl?
312   const FunctionDecl *FD = cast<FunctionDecl>(GD.getDecl());
313 
314   if (const CXXConstructorDecl *CD = dyn_cast<CXXConstructorDecl>(FD))
315     return arrangeCXXConstructorDeclaration(CD, GD.getCtorType());
316 
317   if (const CXXDestructorDecl *DD = dyn_cast<CXXDestructorDecl>(FD))
318     return arrangeCXXDestructor(DD, GD.getDtorType());
319 
320   return arrangeFunctionDeclaration(FD);
321 }
322 
323 /// Arrange a call as unto a free function, except possibly with an
324 /// additional number of formal parameters considered required.
325 static const CGFunctionInfo &
326 arrangeFreeFunctionLikeCall(CodeGenTypes &CGT,
327                             const CallArgList &args,
328                             const FunctionType *fnType,
329                             unsigned numExtraRequiredArgs) {
330   assert(args.size() >= numExtraRequiredArgs);
331 
332   // In most cases, there are no optional arguments.
333   RequiredArgs required = RequiredArgs::All;
334 
335   // If we have a variadic prototype, the required arguments are the
336   // extra prefix plus the arguments in the prototype.
337   if (const FunctionProtoType *proto = dyn_cast<FunctionProtoType>(fnType)) {
338     if (proto->isVariadic())
339       required = RequiredArgs(proto->getNumArgs() + numExtraRequiredArgs);
340 
341   // If we don't have a prototype at all, but we're supposed to
342   // explicitly use the variadic convention for unprototyped calls,
343   // treat all of the arguments as required but preserve the nominal
344   // possibility of variadics.
345   } else if (CGT.CGM.getTargetCodeGenInfo()
346                .isNoProtoCallVariadic(args, cast<FunctionNoProtoType>(fnType))) {
347     required = RequiredArgs(args.size());
348   }
349 
350   return CGT.arrangeFreeFunctionCall(fnType->getResultType(), args,
351                                      fnType->getExtInfo(), required);
352 }
353 
354 /// Figure out the rules for calling a function with the given formal
355 /// type using the given arguments.  The arguments are necessary
356 /// because the function might be unprototyped, in which case it's
357 /// target-dependent in crazy ways.
358 const CGFunctionInfo &
359 CodeGenTypes::arrangeFreeFunctionCall(const CallArgList &args,
360                                       const FunctionType *fnType) {
361   return arrangeFreeFunctionLikeCall(*this, args, fnType, 0);
362 }
363 
364 /// A block function call is essentially a free-function call with an
365 /// extra implicit argument.
366 const CGFunctionInfo &
367 CodeGenTypes::arrangeBlockFunctionCall(const CallArgList &args,
368                                        const FunctionType *fnType) {
369   return arrangeFreeFunctionLikeCall(*this, args, fnType, 1);
370 }
371 
372 const CGFunctionInfo &
373 CodeGenTypes::arrangeFreeFunctionCall(QualType resultType,
374                                       const CallArgList &args,
375                                       FunctionType::ExtInfo info,
376                                       RequiredArgs required) {
377   // FIXME: Kill copy.
378   SmallVector<CanQualType, 16> argTypes;
379   for (CallArgList::const_iterator i = args.begin(), e = args.end();
380        i != e; ++i)
381     argTypes.push_back(Context.getCanonicalParamType(i->Ty));
382   return arrangeLLVMFunctionInfo(GetReturnType(resultType), argTypes, info,
383                                  required);
384 }
385 
386 /// Arrange a call to a C++ method, passing the given arguments.
387 const CGFunctionInfo &
388 CodeGenTypes::arrangeCXXMethodCall(const CallArgList &args,
389                                    const FunctionProtoType *FPT,
390                                    RequiredArgs required) {
391   // FIXME: Kill copy.
392   SmallVector<CanQualType, 16> argTypes;
393   for (CallArgList::const_iterator i = args.begin(), e = args.end();
394        i != e; ++i)
395     argTypes.push_back(Context.getCanonicalParamType(i->Ty));
396 
397   FunctionType::ExtInfo info = FPT->getExtInfo();
398   adjustCXXMethodInfo(*this, info, FPT->isVariadic());
399   return arrangeLLVMFunctionInfo(GetReturnType(FPT->getResultType()),
400                                  argTypes, info, required);
401 }
402 
403 const CGFunctionInfo &
404 CodeGenTypes::arrangeFunctionDeclaration(QualType resultType,
405                                          const FunctionArgList &args,
406                                          const FunctionType::ExtInfo &info,
407                                          bool isVariadic) {
408   // FIXME: Kill copy.
409   SmallVector<CanQualType, 16> argTypes;
410   for (FunctionArgList::const_iterator i = args.begin(), e = args.end();
411        i != e; ++i)
412     argTypes.push_back(Context.getCanonicalParamType((*i)->getType()));
413 
414   RequiredArgs required =
415     (isVariadic ? RequiredArgs(args.size()) : RequiredArgs::All);
416   return arrangeLLVMFunctionInfo(GetReturnType(resultType), argTypes, info,
417                                  required);
418 }
419 
420 const CGFunctionInfo &CodeGenTypes::arrangeNullaryFunction() {
421   return arrangeLLVMFunctionInfo(getContext().VoidTy, ArrayRef<CanQualType>(),
422                                  FunctionType::ExtInfo(), RequiredArgs::All);
423 }
424 
425 /// Arrange the argument and result information for an abstract value
426 /// of a given function type.  This is the method which all of the
427 /// above functions ultimately defer to.
428 const CGFunctionInfo &
429 CodeGenTypes::arrangeLLVMFunctionInfo(CanQualType resultType,
430                                       ArrayRef<CanQualType> argTypes,
431                                       FunctionType::ExtInfo info,
432                                       RequiredArgs required) {
433 #ifndef NDEBUG
434   for (ArrayRef<CanQualType>::const_iterator
435          I = argTypes.begin(), E = argTypes.end(); I != E; ++I)
436     assert(I->isCanonicalAsParam());
437 #endif
438 
439   unsigned CC = ClangCallConvToLLVMCallConv(info.getCC());
440 
441   // Lookup or create unique function info.
442   llvm::FoldingSetNodeID ID;
443   CGFunctionInfo::Profile(ID, info, required, resultType, argTypes);
444 
445   void *insertPos = 0;
446   CGFunctionInfo *FI = FunctionInfos.FindNodeOrInsertPos(ID, insertPos);
447   if (FI)
448     return *FI;
449 
450   // Construct the function info.  We co-allocate the ArgInfos.
451   FI = CGFunctionInfo::create(CC, info, resultType, argTypes, required);
452   FunctionInfos.InsertNode(FI, insertPos);
453 
454   bool inserted = FunctionsBeingProcessed.insert(FI); (void)inserted;
455   assert(inserted && "Recursively being processed?");
456 
457   // Compute ABI information.
458   getABIInfo().computeInfo(*FI);
459 
460   // Loop over all of the computed argument and return value info.  If any of
461   // them are direct or extend without a specified coerce type, specify the
462   // default now.
463   ABIArgInfo &retInfo = FI->getReturnInfo();
464   if (retInfo.canHaveCoerceToType() && retInfo.getCoerceToType() == 0)
465     retInfo.setCoerceToType(ConvertType(FI->getReturnType()));
466 
467   for (CGFunctionInfo::arg_iterator I = FI->arg_begin(), E = FI->arg_end();
468        I != E; ++I)
469     if (I->info.canHaveCoerceToType() && I->info.getCoerceToType() == 0)
470       I->info.setCoerceToType(ConvertType(I->type));
471 
472   bool erased = FunctionsBeingProcessed.erase(FI); (void)erased;
473   assert(erased && "Not in set?");
474 
475   return *FI;
476 }
477 
478 CGFunctionInfo *CGFunctionInfo::create(unsigned llvmCC,
479                                        const FunctionType::ExtInfo &info,
480                                        CanQualType resultType,
481                                        ArrayRef<CanQualType> argTypes,
482                                        RequiredArgs required) {
483   void *buffer = operator new(sizeof(CGFunctionInfo) +
484                               sizeof(ArgInfo) * (argTypes.size() + 1));
485   CGFunctionInfo *FI = new(buffer) CGFunctionInfo();
486   FI->CallingConvention = llvmCC;
487   FI->EffectiveCallingConvention = llvmCC;
488   FI->ASTCallingConvention = info.getCC();
489   FI->NoReturn = info.getNoReturn();
490   FI->ReturnsRetained = info.getProducesResult();
491   FI->Required = required;
492   FI->HasRegParm = info.getHasRegParm();
493   FI->RegParm = info.getRegParm();
494   FI->NumArgs = argTypes.size();
495   FI->getArgsBuffer()[0].type = resultType;
496   for (unsigned i = 0, e = argTypes.size(); i != e; ++i)
497     FI->getArgsBuffer()[i + 1].type = argTypes[i];
498   return FI;
499 }
500 
501 /***/
502 
503 void CodeGenTypes::GetExpandedTypes(QualType type,
504                      SmallVectorImpl<llvm::Type*> &expandedTypes) {
505   if (const ConstantArrayType *AT = Context.getAsConstantArrayType(type)) {
506     uint64_t NumElts = AT->getSize().getZExtValue();
507     for (uint64_t Elt = 0; Elt < NumElts; ++Elt)
508       GetExpandedTypes(AT->getElementType(), expandedTypes);
509   } else if (const RecordType *RT = type->getAs<RecordType>()) {
510     const RecordDecl *RD = RT->getDecl();
511     assert(!RD->hasFlexibleArrayMember() &&
512            "Cannot expand structure with flexible array.");
513     if (RD->isUnion()) {
514       // Unions can be here only in degenerative cases - all the fields are same
515       // after flattening. Thus we have to use the "largest" field.
516       const FieldDecl *LargestFD = 0;
517       CharUnits UnionSize = CharUnits::Zero();
518 
519       for (RecordDecl::field_iterator i = RD->field_begin(), e = RD->field_end();
520            i != e; ++i) {
521         const FieldDecl *FD = *i;
522         assert(!FD->isBitField() &&
523                "Cannot expand structure with bit-field members.");
524         CharUnits FieldSize = getContext().getTypeSizeInChars(FD->getType());
525         if (UnionSize < FieldSize) {
526           UnionSize = FieldSize;
527           LargestFD = FD;
528         }
529       }
530       if (LargestFD)
531         GetExpandedTypes(LargestFD->getType(), expandedTypes);
532     } else {
533       for (RecordDecl::field_iterator i = RD->field_begin(), e = RD->field_end();
534            i != e; ++i) {
535         assert(!i->isBitField() &&
536                "Cannot expand structure with bit-field members.");
537         GetExpandedTypes(i->getType(), expandedTypes);
538       }
539     }
540   } else if (const ComplexType *CT = type->getAs<ComplexType>()) {
541     llvm::Type *EltTy = ConvertType(CT->getElementType());
542     expandedTypes.push_back(EltTy);
543     expandedTypes.push_back(EltTy);
544   } else
545     expandedTypes.push_back(ConvertType(type));
546 }
547 
548 llvm::Function::arg_iterator
549 CodeGenFunction::ExpandTypeFromArgs(QualType Ty, LValue LV,
550                                     llvm::Function::arg_iterator AI) {
551   assert(LV.isSimple() &&
552          "Unexpected non-simple lvalue during struct expansion.");
553 
554   if (const ConstantArrayType *AT = getContext().getAsConstantArrayType(Ty)) {
555     unsigned NumElts = AT->getSize().getZExtValue();
556     QualType EltTy = AT->getElementType();
557     for (unsigned Elt = 0; Elt < NumElts; ++Elt) {
558       llvm::Value *EltAddr = Builder.CreateConstGEP2_32(LV.getAddress(), 0, Elt);
559       LValue LV = MakeAddrLValue(EltAddr, EltTy);
560       AI = ExpandTypeFromArgs(EltTy, LV, AI);
561     }
562   } else if (const RecordType *RT = Ty->getAs<RecordType>()) {
563     RecordDecl *RD = RT->getDecl();
564     if (RD->isUnion()) {
565       // Unions can be here only in degenerative cases - all the fields are same
566       // after flattening. Thus we have to use the "largest" field.
567       const FieldDecl *LargestFD = 0;
568       CharUnits UnionSize = CharUnits::Zero();
569 
570       for (RecordDecl::field_iterator i = RD->field_begin(), e = RD->field_end();
571            i != e; ++i) {
572         const FieldDecl *FD = *i;
573         assert(!FD->isBitField() &&
574                "Cannot expand structure with bit-field members.");
575         CharUnits FieldSize = getContext().getTypeSizeInChars(FD->getType());
576         if (UnionSize < FieldSize) {
577           UnionSize = FieldSize;
578           LargestFD = FD;
579         }
580       }
581       if (LargestFD) {
582         // FIXME: What are the right qualifiers here?
583         LValue SubLV = EmitLValueForField(LV, LargestFD);
584         AI = ExpandTypeFromArgs(LargestFD->getType(), SubLV, AI);
585       }
586     } else {
587       for (RecordDecl::field_iterator i = RD->field_begin(), e = RD->field_end();
588            i != e; ++i) {
589         FieldDecl *FD = *i;
590         QualType FT = FD->getType();
591 
592         // FIXME: What are the right qualifiers here?
593         LValue SubLV = EmitLValueForField(LV, FD);
594         AI = ExpandTypeFromArgs(FT, SubLV, AI);
595       }
596     }
597   } else if (const ComplexType *CT = Ty->getAs<ComplexType>()) {
598     QualType EltTy = CT->getElementType();
599     llvm::Value *RealAddr = Builder.CreateStructGEP(LV.getAddress(), 0, "real");
600     EmitStoreThroughLValue(RValue::get(AI++), MakeAddrLValue(RealAddr, EltTy));
601     llvm::Value *ImagAddr = Builder.CreateStructGEP(LV.getAddress(), 1, "imag");
602     EmitStoreThroughLValue(RValue::get(AI++), MakeAddrLValue(ImagAddr, EltTy));
603   } else {
604     EmitStoreThroughLValue(RValue::get(AI), LV);
605     ++AI;
606   }
607 
608   return AI;
609 }
610 
611 /// EnterStructPointerForCoercedAccess - Given a struct pointer that we are
612 /// accessing some number of bytes out of it, try to gep into the struct to get
613 /// at its inner goodness.  Dive as deep as possible without entering an element
614 /// with an in-memory size smaller than DstSize.
615 static llvm::Value *
616 EnterStructPointerForCoercedAccess(llvm::Value *SrcPtr,
617                                    llvm::StructType *SrcSTy,
618                                    uint64_t DstSize, CodeGenFunction &CGF) {
619   // We can't dive into a zero-element struct.
620   if (SrcSTy->getNumElements() == 0) return SrcPtr;
621 
622   llvm::Type *FirstElt = SrcSTy->getElementType(0);
623 
624   // If the first elt is at least as large as what we're looking for, or if the
625   // first element is the same size as the whole struct, we can enter it.
626   uint64_t FirstEltSize =
627     CGF.CGM.getDataLayout().getTypeAllocSize(FirstElt);
628   if (FirstEltSize < DstSize &&
629       FirstEltSize < CGF.CGM.getDataLayout().getTypeAllocSize(SrcSTy))
630     return SrcPtr;
631 
632   // GEP into the first element.
633   SrcPtr = CGF.Builder.CreateConstGEP2_32(SrcPtr, 0, 0, "coerce.dive");
634 
635   // If the first element is a struct, recurse.
636   llvm::Type *SrcTy =
637     cast<llvm::PointerType>(SrcPtr->getType())->getElementType();
638   if (llvm::StructType *SrcSTy = dyn_cast<llvm::StructType>(SrcTy))
639     return EnterStructPointerForCoercedAccess(SrcPtr, SrcSTy, DstSize, CGF);
640 
641   return SrcPtr;
642 }
643 
644 /// CoerceIntOrPtrToIntOrPtr - Convert a value Val to the specific Ty where both
645 /// are either integers or pointers.  This does a truncation of the value if it
646 /// is too large or a zero extension if it is too small.
647 static llvm::Value *CoerceIntOrPtrToIntOrPtr(llvm::Value *Val,
648                                              llvm::Type *Ty,
649                                              CodeGenFunction &CGF) {
650   if (Val->getType() == Ty)
651     return Val;
652 
653   if (isa<llvm::PointerType>(Val->getType())) {
654     // If this is Pointer->Pointer avoid conversion to and from int.
655     if (isa<llvm::PointerType>(Ty))
656       return CGF.Builder.CreateBitCast(Val, Ty, "coerce.val");
657 
658     // Convert the pointer to an integer so we can play with its width.
659     Val = CGF.Builder.CreatePtrToInt(Val, CGF.IntPtrTy, "coerce.val.pi");
660   }
661 
662   llvm::Type *DestIntTy = Ty;
663   if (isa<llvm::PointerType>(DestIntTy))
664     DestIntTy = CGF.IntPtrTy;
665 
666   if (Val->getType() != DestIntTy)
667     Val = CGF.Builder.CreateIntCast(Val, DestIntTy, false, "coerce.val.ii");
668 
669   if (isa<llvm::PointerType>(Ty))
670     Val = CGF.Builder.CreateIntToPtr(Val, Ty, "coerce.val.ip");
671   return Val;
672 }
673 
674 
675 
676 /// CreateCoercedLoad - Create a load from \arg SrcPtr interpreted as
677 /// a pointer to an object of type \arg Ty.
678 ///
679 /// This safely handles the case when the src type is smaller than the
680 /// destination type; in this situation the values of bits which not
681 /// present in the src are undefined.
682 static llvm::Value *CreateCoercedLoad(llvm::Value *SrcPtr,
683                                       llvm::Type *Ty,
684                                       CodeGenFunction &CGF) {
685   llvm::Type *SrcTy =
686     cast<llvm::PointerType>(SrcPtr->getType())->getElementType();
687 
688   // If SrcTy and Ty are the same, just do a load.
689   if (SrcTy == Ty)
690     return CGF.Builder.CreateLoad(SrcPtr);
691 
692   uint64_t DstSize = CGF.CGM.getDataLayout().getTypeAllocSize(Ty);
693 
694   if (llvm::StructType *SrcSTy = dyn_cast<llvm::StructType>(SrcTy)) {
695     SrcPtr = EnterStructPointerForCoercedAccess(SrcPtr, SrcSTy, DstSize, CGF);
696     SrcTy = cast<llvm::PointerType>(SrcPtr->getType())->getElementType();
697   }
698 
699   uint64_t SrcSize = CGF.CGM.getDataLayout().getTypeAllocSize(SrcTy);
700 
701   // If the source and destination are integer or pointer types, just do an
702   // extension or truncation to the desired type.
703   if ((isa<llvm::IntegerType>(Ty) || isa<llvm::PointerType>(Ty)) &&
704       (isa<llvm::IntegerType>(SrcTy) || isa<llvm::PointerType>(SrcTy))) {
705     llvm::LoadInst *Load = CGF.Builder.CreateLoad(SrcPtr);
706     return CoerceIntOrPtrToIntOrPtr(Load, Ty, CGF);
707   }
708 
709   // If load is legal, just bitcast the src pointer.
710   if (SrcSize >= DstSize) {
711     // Generally SrcSize is never greater than DstSize, since this means we are
712     // losing bits. However, this can happen in cases where the structure has
713     // additional padding, for example due to a user specified alignment.
714     //
715     // FIXME: Assert that we aren't truncating non-padding bits when have access
716     // to that information.
717     llvm::Value *Casted =
718       CGF.Builder.CreateBitCast(SrcPtr, llvm::PointerType::getUnqual(Ty));
719     llvm::LoadInst *Load = CGF.Builder.CreateLoad(Casted);
720     // FIXME: Use better alignment / avoid requiring aligned load.
721     Load->setAlignment(1);
722     return Load;
723   }
724 
725   // Otherwise do coercion through memory. This is stupid, but
726   // simple.
727   llvm::Value *Tmp = CGF.CreateTempAlloca(Ty);
728   llvm::Type *I8PtrTy = CGF.Builder.getInt8PtrTy();
729   llvm::Value *Casted = CGF.Builder.CreateBitCast(Tmp, I8PtrTy);
730   llvm::Value *SrcCasted = CGF.Builder.CreateBitCast(SrcPtr, I8PtrTy);
731   // FIXME: Use better alignment.
732   CGF.Builder.CreateMemCpy(Casted, SrcCasted,
733       llvm::ConstantInt::get(CGF.IntPtrTy, SrcSize),
734       1, false);
735   return CGF.Builder.CreateLoad(Tmp);
736 }
737 
738 // Function to store a first-class aggregate into memory.  We prefer to
739 // store the elements rather than the aggregate to be more friendly to
740 // fast-isel.
741 // FIXME: Do we need to recurse here?
742 static void BuildAggStore(CodeGenFunction &CGF, llvm::Value *Val,
743                           llvm::Value *DestPtr, bool DestIsVolatile,
744                           bool LowAlignment) {
745   // Prefer scalar stores to first-class aggregate stores.
746   if (llvm::StructType *STy =
747         dyn_cast<llvm::StructType>(Val->getType())) {
748     for (unsigned i = 0, e = STy->getNumElements(); i != e; ++i) {
749       llvm::Value *EltPtr = CGF.Builder.CreateConstGEP2_32(DestPtr, 0, i);
750       llvm::Value *Elt = CGF.Builder.CreateExtractValue(Val, i);
751       llvm::StoreInst *SI = CGF.Builder.CreateStore(Elt, EltPtr,
752                                                     DestIsVolatile);
753       if (LowAlignment)
754         SI->setAlignment(1);
755     }
756   } else {
757     llvm::StoreInst *SI = CGF.Builder.CreateStore(Val, DestPtr, DestIsVolatile);
758     if (LowAlignment)
759       SI->setAlignment(1);
760   }
761 }
762 
763 /// CreateCoercedStore - Create a store to \arg DstPtr from \arg Src,
764 /// where the source and destination may have different types.
765 ///
766 /// This safely handles the case when the src type is larger than the
767 /// destination type; the upper bits of the src will be lost.
768 static void CreateCoercedStore(llvm::Value *Src,
769                                llvm::Value *DstPtr,
770                                bool DstIsVolatile,
771                                CodeGenFunction &CGF) {
772   llvm::Type *SrcTy = Src->getType();
773   llvm::Type *DstTy =
774     cast<llvm::PointerType>(DstPtr->getType())->getElementType();
775   if (SrcTy == DstTy) {
776     CGF.Builder.CreateStore(Src, DstPtr, DstIsVolatile);
777     return;
778   }
779 
780   uint64_t SrcSize = CGF.CGM.getDataLayout().getTypeAllocSize(SrcTy);
781 
782   if (llvm::StructType *DstSTy = dyn_cast<llvm::StructType>(DstTy)) {
783     DstPtr = EnterStructPointerForCoercedAccess(DstPtr, DstSTy, SrcSize, CGF);
784     DstTy = cast<llvm::PointerType>(DstPtr->getType())->getElementType();
785   }
786 
787   // If the source and destination are integer or pointer types, just do an
788   // extension or truncation to the desired type.
789   if ((isa<llvm::IntegerType>(SrcTy) || isa<llvm::PointerType>(SrcTy)) &&
790       (isa<llvm::IntegerType>(DstTy) || isa<llvm::PointerType>(DstTy))) {
791     Src = CoerceIntOrPtrToIntOrPtr(Src, DstTy, CGF);
792     CGF.Builder.CreateStore(Src, DstPtr, DstIsVolatile);
793     return;
794   }
795 
796   uint64_t DstSize = CGF.CGM.getDataLayout().getTypeAllocSize(DstTy);
797 
798   // If store is legal, just bitcast the src pointer.
799   if (SrcSize <= DstSize) {
800     llvm::Value *Casted =
801       CGF.Builder.CreateBitCast(DstPtr, llvm::PointerType::getUnqual(SrcTy));
802     // FIXME: Use better alignment / avoid requiring aligned store.
803     BuildAggStore(CGF, Src, Casted, DstIsVolatile, true);
804   } else {
805     // Otherwise do coercion through memory. This is stupid, but
806     // simple.
807 
808     // Generally SrcSize is never greater than DstSize, since this means we are
809     // losing bits. However, this can happen in cases where the structure has
810     // additional padding, for example due to a user specified alignment.
811     //
812     // FIXME: Assert that we aren't truncating non-padding bits when have access
813     // to that information.
814     llvm::Value *Tmp = CGF.CreateTempAlloca(SrcTy);
815     CGF.Builder.CreateStore(Src, Tmp);
816     llvm::Type *I8PtrTy = CGF.Builder.getInt8PtrTy();
817     llvm::Value *Casted = CGF.Builder.CreateBitCast(Tmp, I8PtrTy);
818     llvm::Value *DstCasted = CGF.Builder.CreateBitCast(DstPtr, I8PtrTy);
819     // FIXME: Use better alignment.
820     CGF.Builder.CreateMemCpy(DstCasted, Casted,
821         llvm::ConstantInt::get(CGF.IntPtrTy, DstSize),
822         1, false);
823   }
824 }
825 
826 /***/
827 
828 bool CodeGenModule::ReturnTypeUsesSRet(const CGFunctionInfo &FI) {
829   return FI.getReturnInfo().isIndirect();
830 }
831 
832 bool CodeGenModule::ReturnTypeUsesFPRet(QualType ResultType) {
833   if (const BuiltinType *BT = ResultType->getAs<BuiltinType>()) {
834     switch (BT->getKind()) {
835     default:
836       return false;
837     case BuiltinType::Float:
838       return getContext().getTargetInfo().useObjCFPRetForRealType(TargetInfo::Float);
839     case BuiltinType::Double:
840       return getContext().getTargetInfo().useObjCFPRetForRealType(TargetInfo::Double);
841     case BuiltinType::LongDouble:
842       return getContext().getTargetInfo().useObjCFPRetForRealType(
843         TargetInfo::LongDouble);
844     }
845   }
846 
847   return false;
848 }
849 
850 bool CodeGenModule::ReturnTypeUsesFP2Ret(QualType ResultType) {
851   if (const ComplexType *CT = ResultType->getAs<ComplexType>()) {
852     if (const BuiltinType *BT = CT->getElementType()->getAs<BuiltinType>()) {
853       if (BT->getKind() == BuiltinType::LongDouble)
854         return getContext().getTargetInfo().useObjCFP2RetForComplexLongDouble();
855     }
856   }
857 
858   return false;
859 }
860 
861 llvm::FunctionType *CodeGenTypes::GetFunctionType(GlobalDecl GD) {
862   const CGFunctionInfo &FI = arrangeGlobalDeclaration(GD);
863   return GetFunctionType(FI);
864 }
865 
866 llvm::FunctionType *
867 CodeGenTypes::GetFunctionType(const CGFunctionInfo &FI) {
868 
869   bool Inserted = FunctionsBeingProcessed.insert(&FI); (void)Inserted;
870   assert(Inserted && "Recursively being processed?");
871 
872   SmallVector<llvm::Type*, 8> argTypes;
873   llvm::Type *resultType = 0;
874 
875   const ABIArgInfo &retAI = FI.getReturnInfo();
876   switch (retAI.getKind()) {
877   case ABIArgInfo::Expand:
878     llvm_unreachable("Invalid ABI kind for return argument");
879 
880   case ABIArgInfo::Extend:
881   case ABIArgInfo::Direct:
882     resultType = retAI.getCoerceToType();
883     break;
884 
885   case ABIArgInfo::Indirect: {
886     assert(!retAI.getIndirectAlign() && "Align unused on indirect return.");
887     resultType = llvm::Type::getVoidTy(getLLVMContext());
888 
889     QualType ret = FI.getReturnType();
890     llvm::Type *ty = ConvertType(ret);
891     unsigned addressSpace = Context.getTargetAddressSpace(ret);
892     argTypes.push_back(llvm::PointerType::get(ty, addressSpace));
893     break;
894   }
895 
896   case ABIArgInfo::Ignore:
897     resultType = llvm::Type::getVoidTy(getLLVMContext());
898     break;
899   }
900 
901   // Add in all of the required arguments.
902   CGFunctionInfo::const_arg_iterator it = FI.arg_begin(), ie;
903   if (FI.isVariadic()) {
904     ie = it + FI.getRequiredArgs().getNumRequiredArgs();
905   } else {
906     ie = FI.arg_end();
907   }
908   for (; it != ie; ++it) {
909     const ABIArgInfo &argAI = it->info;
910 
911     // Insert a padding type to ensure proper alignment.
912     if (llvm::Type *PaddingType = argAI.getPaddingType())
913       argTypes.push_back(PaddingType);
914 
915     switch (argAI.getKind()) {
916     case ABIArgInfo::Ignore:
917       break;
918 
919     case ABIArgInfo::Indirect: {
920       // indirect arguments are always on the stack, which is addr space #0.
921       llvm::Type *LTy = ConvertTypeForMem(it->type);
922       argTypes.push_back(LTy->getPointerTo());
923       break;
924     }
925 
926     case ABIArgInfo::Extend:
927     case ABIArgInfo::Direct: {
928       // If the coerce-to type is a first class aggregate, flatten it.  Either
929       // way is semantically identical, but fast-isel and the optimizer
930       // generally likes scalar values better than FCAs.
931       llvm::Type *argType = argAI.getCoerceToType();
932       if (llvm::StructType *st = dyn_cast<llvm::StructType>(argType)) {
933         for (unsigned i = 0, e = st->getNumElements(); i != e; ++i)
934           argTypes.push_back(st->getElementType(i));
935       } else {
936         argTypes.push_back(argType);
937       }
938       break;
939     }
940 
941     case ABIArgInfo::Expand:
942       GetExpandedTypes(it->type, argTypes);
943       break;
944     }
945   }
946 
947   bool Erased = FunctionsBeingProcessed.erase(&FI); (void)Erased;
948   assert(Erased && "Not in set?");
949 
950   return llvm::FunctionType::get(resultType, argTypes, FI.isVariadic());
951 }
952 
953 llvm::Type *CodeGenTypes::GetFunctionTypeForVTable(GlobalDecl GD) {
954   const CXXMethodDecl *MD = cast<CXXMethodDecl>(GD.getDecl());
955   const FunctionProtoType *FPT = MD->getType()->getAs<FunctionProtoType>();
956 
957   if (!isFuncTypeConvertible(FPT))
958     return llvm::StructType::get(getLLVMContext());
959 
960   const CGFunctionInfo *Info;
961   if (isa<CXXDestructorDecl>(MD))
962     Info = &arrangeCXXDestructor(cast<CXXDestructorDecl>(MD), GD.getDtorType());
963   else
964     Info = &arrangeCXXMethodDeclaration(MD);
965   return GetFunctionType(*Info);
966 }
967 
968 void CodeGenModule::ConstructAttributeList(const CGFunctionInfo &FI,
969                                            const Decl *TargetDecl,
970                                            AttributeListType &PAL,
971                                            unsigned &CallingConv) {
972   llvm::AttrBuilder FuncAttrs;
973   llvm::AttrBuilder RetAttrs;
974 
975   CallingConv = FI.getEffectiveCallingConvention();
976 
977   if (FI.isNoReturn())
978     FuncAttrs.addAttribute(llvm::Attribute::NoReturn);
979 
980   // FIXME: handle sseregparm someday...
981   if (TargetDecl) {
982     if (TargetDecl->hasAttr<ReturnsTwiceAttr>())
983       FuncAttrs.addAttribute(llvm::Attribute::ReturnsTwice);
984     if (TargetDecl->hasAttr<NoThrowAttr>())
985       FuncAttrs.addAttribute(llvm::Attribute::NoUnwind);
986     else if (const FunctionDecl *Fn = dyn_cast<FunctionDecl>(TargetDecl)) {
987       const FunctionProtoType *FPT = Fn->getType()->getAs<FunctionProtoType>();
988       if (FPT && FPT->isNothrow(getContext()))
989         FuncAttrs.addAttribute(llvm::Attribute::NoUnwind);
990     }
991 
992     if (TargetDecl->hasAttr<NoReturnAttr>())
993       FuncAttrs.addAttribute(llvm::Attribute::NoReturn);
994 
995     if (TargetDecl->hasAttr<ReturnsTwiceAttr>())
996       FuncAttrs.addAttribute(llvm::Attribute::ReturnsTwice);
997 
998     // 'const' and 'pure' attribute functions are also nounwind.
999     if (TargetDecl->hasAttr<ConstAttr>()) {
1000       FuncAttrs.addAttribute(llvm::Attribute::ReadNone);
1001       FuncAttrs.addAttribute(llvm::Attribute::NoUnwind);
1002     } else if (TargetDecl->hasAttr<PureAttr>()) {
1003       FuncAttrs.addAttribute(llvm::Attribute::ReadOnly);
1004       FuncAttrs.addAttribute(llvm::Attribute::NoUnwind);
1005     }
1006     if (TargetDecl->hasAttr<MallocAttr>())
1007       RetAttrs.addAttribute(llvm::Attribute::NoAlias);
1008   }
1009 
1010   if (CodeGenOpts.OptimizeSize)
1011     FuncAttrs.addAttribute(llvm::Attribute::OptimizeForSize);
1012   if (CodeGenOpts.OptimizeSize == 2)
1013     FuncAttrs.addAttribute(llvm::Attribute::MinSize);
1014   if (CodeGenOpts.DisableRedZone)
1015     FuncAttrs.addAttribute(llvm::Attribute::NoRedZone);
1016   if (CodeGenOpts.NoImplicitFloat)
1017     FuncAttrs.addAttribute(llvm::Attribute::NoImplicitFloat);
1018 
1019   QualType RetTy = FI.getReturnType();
1020   unsigned Index = 1;
1021   const ABIArgInfo &RetAI = FI.getReturnInfo();
1022   switch (RetAI.getKind()) {
1023   case ABIArgInfo::Extend:
1024    if (RetTy->hasSignedIntegerRepresentation())
1025      RetAttrs.addAttribute(llvm::Attribute::SExt);
1026    else if (RetTy->hasUnsignedIntegerRepresentation())
1027      RetAttrs.addAttribute(llvm::Attribute::ZExt);
1028     break;
1029   case ABIArgInfo::Direct:
1030   case ABIArgInfo::Ignore:
1031     break;
1032 
1033   case ABIArgInfo::Indirect: {
1034     llvm::AttrBuilder SRETAttrs;
1035     SRETAttrs.addAttribute(llvm::Attribute::StructRet);
1036     if (RetAI.getInReg())
1037       SRETAttrs.addAttribute(llvm::Attribute::InReg);
1038     PAL.push_back(llvm::
1039                   AttributeWithIndex::get(Index,
1040                                          llvm::Attribute::get(getLLVMContext(),
1041                                                                SRETAttrs)));
1042 
1043     ++Index;
1044     // sret disables readnone and readonly
1045     FuncAttrs.removeAttribute(llvm::Attribute::ReadOnly)
1046       .removeAttribute(llvm::Attribute::ReadNone);
1047     break;
1048   }
1049 
1050   case ABIArgInfo::Expand:
1051     llvm_unreachable("Invalid ABI kind for return argument");
1052   }
1053 
1054   if (RetAttrs.hasAttributes())
1055     PAL.push_back(llvm::
1056                   AttributeWithIndex::get(llvm::AttributeSet::ReturnIndex,
1057                                          llvm::Attribute::get(getLLVMContext(),
1058                                                                RetAttrs)));
1059 
1060   for (CGFunctionInfo::const_arg_iterator it = FI.arg_begin(),
1061          ie = FI.arg_end(); it != ie; ++it) {
1062     QualType ParamType = it->type;
1063     const ABIArgInfo &AI = it->info;
1064     llvm::AttrBuilder Attrs;
1065 
1066     if (AI.getPaddingType()) {
1067       if (AI.getPaddingInReg()) {
1068         llvm::AttrBuilder PadAttrs;
1069         PadAttrs.addAttribute(llvm::Attribute::InReg);
1070 
1071         llvm::Attribute A =llvm::Attribute::get(getLLVMContext(), PadAttrs);
1072         PAL.push_back(llvm::AttributeWithIndex::get(Index, A));
1073       }
1074       // Increment Index if there is padding.
1075       ++Index;
1076     }
1077 
1078     // 'restrict' -> 'noalias' is done in EmitFunctionProlog when we
1079     // have the corresponding parameter variable.  It doesn't make
1080     // sense to do it here because parameters are so messed up.
1081     switch (AI.getKind()) {
1082     case ABIArgInfo::Extend:
1083       if (ParamType->isSignedIntegerOrEnumerationType())
1084         Attrs.addAttribute(llvm::Attribute::SExt);
1085       else if (ParamType->isUnsignedIntegerOrEnumerationType())
1086         Attrs.addAttribute(llvm::Attribute::ZExt);
1087       // FALL THROUGH
1088     case ABIArgInfo::Direct:
1089       if (AI.getInReg())
1090         Attrs.addAttribute(llvm::Attribute::InReg);
1091 
1092       // FIXME: handle sseregparm someday...
1093 
1094       if (llvm::StructType *STy =
1095           dyn_cast<llvm::StructType>(AI.getCoerceToType())) {
1096         unsigned Extra = STy->getNumElements()-1;  // 1 will be added below.
1097         if (Attrs.hasAttributes())
1098           for (unsigned I = 0; I < Extra; ++I)
1099             PAL.push_back(llvm::AttributeWithIndex::get(Index + I,
1100                                          llvm::Attribute::get(getLLVMContext(),
1101                                                                Attrs)));
1102         Index += Extra;
1103       }
1104       break;
1105 
1106     case ABIArgInfo::Indirect:
1107       if (AI.getInReg())
1108         Attrs.addAttribute(llvm::Attribute::InReg);
1109 
1110       if (AI.getIndirectByVal())
1111         Attrs.addAttribute(llvm::Attribute::ByVal);
1112 
1113       Attrs.addAlignmentAttr(AI.getIndirectAlign());
1114 
1115       // byval disables readnone and readonly.
1116       FuncAttrs.removeAttribute(llvm::Attribute::ReadOnly)
1117         .removeAttribute(llvm::Attribute::ReadNone);
1118       break;
1119 
1120     case ABIArgInfo::Ignore:
1121       // Skip increment, no matching LLVM parameter.
1122       continue;
1123 
1124     case ABIArgInfo::Expand: {
1125       SmallVector<llvm::Type*, 8> types;
1126       // FIXME: This is rather inefficient. Do we ever actually need to do
1127       // anything here? The result should be just reconstructed on the other
1128       // side, so extension should be a non-issue.
1129       getTypes().GetExpandedTypes(ParamType, types);
1130       Index += types.size();
1131       continue;
1132     }
1133     }
1134 
1135     if (Attrs.hasAttributes())
1136       PAL.push_back(llvm::AttributeWithIndex::get(Index,
1137                                          llvm::Attribute::get(getLLVMContext(),
1138                                                                Attrs)));
1139     ++Index;
1140   }
1141   if (FuncAttrs.hasAttributes())
1142     PAL.push_back(llvm::
1143                   AttributeWithIndex::get(llvm::AttributeSet::FunctionIndex,
1144                                          llvm::Attribute::get(getLLVMContext(),
1145                                                                FuncAttrs)));
1146 }
1147 
1148 /// An argument came in as a promoted argument; demote it back to its
1149 /// declared type.
1150 static llvm::Value *emitArgumentDemotion(CodeGenFunction &CGF,
1151                                          const VarDecl *var,
1152                                          llvm::Value *value) {
1153   llvm::Type *varType = CGF.ConvertType(var->getType());
1154 
1155   // This can happen with promotions that actually don't change the
1156   // underlying type, like the enum promotions.
1157   if (value->getType() == varType) return value;
1158 
1159   assert((varType->isIntegerTy() || varType->isFloatingPointTy())
1160          && "unexpected promotion type");
1161 
1162   if (isa<llvm::IntegerType>(varType))
1163     return CGF.Builder.CreateTrunc(value, varType, "arg.unpromote");
1164 
1165   return CGF.Builder.CreateFPCast(value, varType, "arg.unpromote");
1166 }
1167 
1168 void CodeGenFunction::EmitFunctionProlog(const CGFunctionInfo &FI,
1169                                          llvm::Function *Fn,
1170                                          const FunctionArgList &Args) {
1171   // If this is an implicit-return-zero function, go ahead and
1172   // initialize the return value.  TODO: it might be nice to have
1173   // a more general mechanism for this that didn't require synthesized
1174   // return statements.
1175   if (const FunctionDecl *FD = dyn_cast_or_null<FunctionDecl>(CurFuncDecl)) {
1176     if (FD->hasImplicitReturnZero()) {
1177       QualType RetTy = FD->getResultType().getUnqualifiedType();
1178       llvm::Type* LLVMTy = CGM.getTypes().ConvertType(RetTy);
1179       llvm::Constant* Zero = llvm::Constant::getNullValue(LLVMTy);
1180       Builder.CreateStore(Zero, ReturnValue);
1181     }
1182   }
1183 
1184   // FIXME: We no longer need the types from FunctionArgList; lift up and
1185   // simplify.
1186 
1187   // Emit allocs for param decls.  Give the LLVM Argument nodes names.
1188   llvm::Function::arg_iterator AI = Fn->arg_begin();
1189 
1190   // Name the struct return argument.
1191   if (CGM.ReturnTypeUsesSRet(FI)) {
1192     AI->setName("agg.result");
1193     AI->addAttr(llvm::Attribute::get(getLLVMContext(),
1194                                       llvm::Attribute::NoAlias));
1195     ++AI;
1196   }
1197 
1198   assert(FI.arg_size() == Args.size() &&
1199          "Mismatch between function signature & arguments.");
1200   unsigned ArgNo = 1;
1201   CGFunctionInfo::const_arg_iterator info_it = FI.arg_begin();
1202   for (FunctionArgList::const_iterator i = Args.begin(), e = Args.end();
1203        i != e; ++i, ++info_it, ++ArgNo) {
1204     const VarDecl *Arg = *i;
1205     QualType Ty = info_it->type;
1206     const ABIArgInfo &ArgI = info_it->info;
1207 
1208     bool isPromoted =
1209       isa<ParmVarDecl>(Arg) && cast<ParmVarDecl>(Arg)->isKNRPromoted();
1210 
1211     // Skip the dummy padding argument.
1212     if (ArgI.getPaddingType())
1213       ++AI;
1214 
1215     switch (ArgI.getKind()) {
1216     case ABIArgInfo::Indirect: {
1217       llvm::Value *V = AI;
1218 
1219       if (hasAggregateLLVMType(Ty)) {
1220         // Aggregates and complex variables are accessed by reference.  All we
1221         // need to do is realign the value, if requested
1222         if (ArgI.getIndirectRealign()) {
1223           llvm::Value *AlignedTemp = CreateMemTemp(Ty, "coerce");
1224 
1225           // Copy from the incoming argument pointer to the temporary with the
1226           // appropriate alignment.
1227           //
1228           // FIXME: We should have a common utility for generating an aggregate
1229           // copy.
1230           llvm::Type *I8PtrTy = Builder.getInt8PtrTy();
1231           CharUnits Size = getContext().getTypeSizeInChars(Ty);
1232           llvm::Value *Dst = Builder.CreateBitCast(AlignedTemp, I8PtrTy);
1233           llvm::Value *Src = Builder.CreateBitCast(V, I8PtrTy);
1234           Builder.CreateMemCpy(Dst,
1235                                Src,
1236                                llvm::ConstantInt::get(IntPtrTy,
1237                                                       Size.getQuantity()),
1238                                ArgI.getIndirectAlign(),
1239                                false);
1240           V = AlignedTemp;
1241         }
1242       } else {
1243         // Load scalar value from indirect argument.
1244         CharUnits Alignment = getContext().getTypeAlignInChars(Ty);
1245         V = EmitLoadOfScalar(V, false, Alignment.getQuantity(), Ty);
1246 
1247         if (isPromoted)
1248           V = emitArgumentDemotion(*this, Arg, V);
1249       }
1250       EmitParmDecl(*Arg, V, ArgNo);
1251       break;
1252     }
1253 
1254     case ABIArgInfo::Extend:
1255     case ABIArgInfo::Direct: {
1256 
1257       // If we have the trivial case, handle it with no muss and fuss.
1258       if (!isa<llvm::StructType>(ArgI.getCoerceToType()) &&
1259           ArgI.getCoerceToType() == ConvertType(Ty) &&
1260           ArgI.getDirectOffset() == 0) {
1261         assert(AI != Fn->arg_end() && "Argument mismatch!");
1262         llvm::Value *V = AI;
1263 
1264         if (Arg->getType().isRestrictQualified())
1265           AI->addAttr(llvm::Attribute::get(getLLVMContext(),
1266                                             llvm::Attribute::NoAlias));
1267 
1268         // Ensure the argument is the correct type.
1269         if (V->getType() != ArgI.getCoerceToType())
1270           V = Builder.CreateBitCast(V, ArgI.getCoerceToType());
1271 
1272         if (isPromoted)
1273           V = emitArgumentDemotion(*this, Arg, V);
1274 
1275         // Because of merging of function types from multiple decls it is
1276         // possible for the type of an argument to not match the corresponding
1277         // type in the function type. Since we are codegening the callee
1278         // in here, add a cast to the argument type.
1279         llvm::Type *LTy = ConvertType(Arg->getType());
1280         if (V->getType() != LTy)
1281           V = Builder.CreateBitCast(V, LTy);
1282 
1283         EmitParmDecl(*Arg, V, ArgNo);
1284         break;
1285       }
1286 
1287       llvm::AllocaInst *Alloca = CreateMemTemp(Ty, Arg->getName());
1288 
1289       // The alignment we need to use is the max of the requested alignment for
1290       // the argument plus the alignment required by our access code below.
1291       unsigned AlignmentToUse =
1292         CGM.getDataLayout().getABITypeAlignment(ArgI.getCoerceToType());
1293       AlignmentToUse = std::max(AlignmentToUse,
1294                         (unsigned)getContext().getDeclAlign(Arg).getQuantity());
1295 
1296       Alloca->setAlignment(AlignmentToUse);
1297       llvm::Value *V = Alloca;
1298       llvm::Value *Ptr = V;    // Pointer to store into.
1299 
1300       // If the value is offset in memory, apply the offset now.
1301       if (unsigned Offs = ArgI.getDirectOffset()) {
1302         Ptr = Builder.CreateBitCast(Ptr, Builder.getInt8PtrTy());
1303         Ptr = Builder.CreateConstGEP1_32(Ptr, Offs);
1304         Ptr = Builder.CreateBitCast(Ptr,
1305                           llvm::PointerType::getUnqual(ArgI.getCoerceToType()));
1306       }
1307 
1308       // If the coerce-to type is a first class aggregate, we flatten it and
1309       // pass the elements. Either way is semantically identical, but fast-isel
1310       // and the optimizer generally likes scalar values better than FCAs.
1311       llvm::StructType *STy = dyn_cast<llvm::StructType>(ArgI.getCoerceToType());
1312       if (STy && STy->getNumElements() > 1) {
1313         uint64_t SrcSize = CGM.getDataLayout().getTypeAllocSize(STy);
1314         llvm::Type *DstTy =
1315           cast<llvm::PointerType>(Ptr->getType())->getElementType();
1316         uint64_t DstSize = CGM.getDataLayout().getTypeAllocSize(DstTy);
1317 
1318         if (SrcSize <= DstSize) {
1319           Ptr = Builder.CreateBitCast(Ptr, llvm::PointerType::getUnqual(STy));
1320 
1321           for (unsigned i = 0, e = STy->getNumElements(); i != e; ++i) {
1322             assert(AI != Fn->arg_end() && "Argument mismatch!");
1323             AI->setName(Arg->getName() + ".coerce" + Twine(i));
1324             llvm::Value *EltPtr = Builder.CreateConstGEP2_32(Ptr, 0, i);
1325             Builder.CreateStore(AI++, EltPtr);
1326           }
1327         } else {
1328           llvm::AllocaInst *TempAlloca =
1329             CreateTempAlloca(ArgI.getCoerceToType(), "coerce");
1330           TempAlloca->setAlignment(AlignmentToUse);
1331           llvm::Value *TempV = TempAlloca;
1332 
1333           for (unsigned i = 0, e = STy->getNumElements(); i != e; ++i) {
1334             assert(AI != Fn->arg_end() && "Argument mismatch!");
1335             AI->setName(Arg->getName() + ".coerce" + Twine(i));
1336             llvm::Value *EltPtr = Builder.CreateConstGEP2_32(TempV, 0, i);
1337             Builder.CreateStore(AI++, EltPtr);
1338           }
1339 
1340           Builder.CreateMemCpy(Ptr, TempV, DstSize, AlignmentToUse);
1341         }
1342       } else {
1343         // Simple case, just do a coerced store of the argument into the alloca.
1344         assert(AI != Fn->arg_end() && "Argument mismatch!");
1345         AI->setName(Arg->getName() + ".coerce");
1346         CreateCoercedStore(AI++, Ptr, /*DestIsVolatile=*/false, *this);
1347       }
1348 
1349 
1350       // Match to what EmitParmDecl is expecting for this type.
1351       if (!CodeGenFunction::hasAggregateLLVMType(Ty)) {
1352         V = EmitLoadOfScalar(V, false, AlignmentToUse, Ty);
1353         if (isPromoted)
1354           V = emitArgumentDemotion(*this, Arg, V);
1355       }
1356       EmitParmDecl(*Arg, V, ArgNo);
1357       continue;  // Skip ++AI increment, already done.
1358     }
1359 
1360     case ABIArgInfo::Expand: {
1361       // If this structure was expanded into multiple arguments then
1362       // we need to create a temporary and reconstruct it from the
1363       // arguments.
1364       llvm::AllocaInst *Alloca = CreateMemTemp(Ty);
1365       CharUnits Align = getContext().getDeclAlign(Arg);
1366       Alloca->setAlignment(Align.getQuantity());
1367       LValue LV = MakeAddrLValue(Alloca, Ty, Align);
1368       llvm::Function::arg_iterator End = ExpandTypeFromArgs(Ty, LV, AI);
1369       EmitParmDecl(*Arg, Alloca, ArgNo);
1370 
1371       // Name the arguments used in expansion and increment AI.
1372       unsigned Index = 0;
1373       for (; AI != End; ++AI, ++Index)
1374         AI->setName(Arg->getName() + "." + Twine(Index));
1375       continue;
1376     }
1377 
1378     case ABIArgInfo::Ignore:
1379       // Initialize the local variable appropriately.
1380       if (hasAggregateLLVMType(Ty))
1381         EmitParmDecl(*Arg, CreateMemTemp(Ty), ArgNo);
1382       else
1383         EmitParmDecl(*Arg, llvm::UndefValue::get(ConvertType(Arg->getType())),
1384                      ArgNo);
1385 
1386       // Skip increment, no matching LLVM parameter.
1387       continue;
1388     }
1389 
1390     ++AI;
1391   }
1392   assert(AI == Fn->arg_end() && "Argument mismatch!");
1393 }
1394 
1395 static void eraseUnusedBitCasts(llvm::Instruction *insn) {
1396   while (insn->use_empty()) {
1397     llvm::BitCastInst *bitcast = dyn_cast<llvm::BitCastInst>(insn);
1398     if (!bitcast) return;
1399 
1400     // This is "safe" because we would have used a ConstantExpr otherwise.
1401     insn = cast<llvm::Instruction>(bitcast->getOperand(0));
1402     bitcast->eraseFromParent();
1403   }
1404 }
1405 
1406 /// Try to emit a fused autorelease of a return result.
1407 static llvm::Value *tryEmitFusedAutoreleaseOfResult(CodeGenFunction &CGF,
1408                                                     llvm::Value *result) {
1409   // We must be immediately followed the cast.
1410   llvm::BasicBlock *BB = CGF.Builder.GetInsertBlock();
1411   if (BB->empty()) return 0;
1412   if (&BB->back() != result) return 0;
1413 
1414   llvm::Type *resultType = result->getType();
1415 
1416   // result is in a BasicBlock and is therefore an Instruction.
1417   llvm::Instruction *generator = cast<llvm::Instruction>(result);
1418 
1419   SmallVector<llvm::Instruction*,4> insnsToKill;
1420 
1421   // Look for:
1422   //  %generator = bitcast %type1* %generator2 to %type2*
1423   while (llvm::BitCastInst *bitcast = dyn_cast<llvm::BitCastInst>(generator)) {
1424     // We would have emitted this as a constant if the operand weren't
1425     // an Instruction.
1426     generator = cast<llvm::Instruction>(bitcast->getOperand(0));
1427 
1428     // Require the generator to be immediately followed by the cast.
1429     if (generator->getNextNode() != bitcast)
1430       return 0;
1431 
1432     insnsToKill.push_back(bitcast);
1433   }
1434 
1435   // Look for:
1436   //   %generator = call i8* @objc_retain(i8* %originalResult)
1437   // or
1438   //   %generator = call i8* @objc_retainAutoreleasedReturnValue(i8* %originalResult)
1439   llvm::CallInst *call = dyn_cast<llvm::CallInst>(generator);
1440   if (!call) return 0;
1441 
1442   bool doRetainAutorelease;
1443 
1444   if (call->getCalledValue() == CGF.CGM.getARCEntrypoints().objc_retain) {
1445     doRetainAutorelease = true;
1446   } else if (call->getCalledValue() == CGF.CGM.getARCEntrypoints()
1447                                           .objc_retainAutoreleasedReturnValue) {
1448     doRetainAutorelease = false;
1449 
1450     // If we emitted an assembly marker for this call (and the
1451     // ARCEntrypoints field should have been set if so), go looking
1452     // for that call.  If we can't find it, we can't do this
1453     // optimization.  But it should always be the immediately previous
1454     // instruction, unless we needed bitcasts around the call.
1455     if (CGF.CGM.getARCEntrypoints().retainAutoreleasedReturnValueMarker) {
1456       llvm::Instruction *prev = call->getPrevNode();
1457       assert(prev);
1458       if (isa<llvm::BitCastInst>(prev)) {
1459         prev = prev->getPrevNode();
1460         assert(prev);
1461       }
1462       assert(isa<llvm::CallInst>(prev));
1463       assert(cast<llvm::CallInst>(prev)->getCalledValue() ==
1464                CGF.CGM.getARCEntrypoints().retainAutoreleasedReturnValueMarker);
1465       insnsToKill.push_back(prev);
1466     }
1467   } else {
1468     return 0;
1469   }
1470 
1471   result = call->getArgOperand(0);
1472   insnsToKill.push_back(call);
1473 
1474   // Keep killing bitcasts, for sanity.  Note that we no longer care
1475   // about precise ordering as long as there's exactly one use.
1476   while (llvm::BitCastInst *bitcast = dyn_cast<llvm::BitCastInst>(result)) {
1477     if (!bitcast->hasOneUse()) break;
1478     insnsToKill.push_back(bitcast);
1479     result = bitcast->getOperand(0);
1480   }
1481 
1482   // Delete all the unnecessary instructions, from latest to earliest.
1483   for (SmallVectorImpl<llvm::Instruction*>::iterator
1484          i = insnsToKill.begin(), e = insnsToKill.end(); i != e; ++i)
1485     (*i)->eraseFromParent();
1486 
1487   // Do the fused retain/autorelease if we were asked to.
1488   if (doRetainAutorelease)
1489     result = CGF.EmitARCRetainAutoreleaseReturnValue(result);
1490 
1491   // Cast back to the result type.
1492   return CGF.Builder.CreateBitCast(result, resultType);
1493 }
1494 
1495 /// If this is a +1 of the value of an immutable 'self', remove it.
1496 static llvm::Value *tryRemoveRetainOfSelf(CodeGenFunction &CGF,
1497                                           llvm::Value *result) {
1498   // This is only applicable to a method with an immutable 'self'.
1499   const ObjCMethodDecl *method =
1500     dyn_cast_or_null<ObjCMethodDecl>(CGF.CurCodeDecl);
1501   if (!method) return 0;
1502   const VarDecl *self = method->getSelfDecl();
1503   if (!self->getType().isConstQualified()) return 0;
1504 
1505   // Look for a retain call.
1506   llvm::CallInst *retainCall =
1507     dyn_cast<llvm::CallInst>(result->stripPointerCasts());
1508   if (!retainCall ||
1509       retainCall->getCalledValue() != CGF.CGM.getARCEntrypoints().objc_retain)
1510     return 0;
1511 
1512   // Look for an ordinary load of 'self'.
1513   llvm::Value *retainedValue = retainCall->getArgOperand(0);
1514   llvm::LoadInst *load =
1515     dyn_cast<llvm::LoadInst>(retainedValue->stripPointerCasts());
1516   if (!load || load->isAtomic() || load->isVolatile() ||
1517       load->getPointerOperand() != CGF.GetAddrOfLocalVar(self))
1518     return 0;
1519 
1520   // Okay!  Burn it all down.  This relies for correctness on the
1521   // assumption that the retain is emitted as part of the return and
1522   // that thereafter everything is used "linearly".
1523   llvm::Type *resultType = result->getType();
1524   eraseUnusedBitCasts(cast<llvm::Instruction>(result));
1525   assert(retainCall->use_empty());
1526   retainCall->eraseFromParent();
1527   eraseUnusedBitCasts(cast<llvm::Instruction>(retainedValue));
1528 
1529   return CGF.Builder.CreateBitCast(load, resultType);
1530 }
1531 
1532 /// Emit an ARC autorelease of the result of a function.
1533 ///
1534 /// \return the value to actually return from the function
1535 static llvm::Value *emitAutoreleaseOfResult(CodeGenFunction &CGF,
1536                                             llvm::Value *result) {
1537   // If we're returning 'self', kill the initial retain.  This is a
1538   // heuristic attempt to "encourage correctness" in the really unfortunate
1539   // case where we have a return of self during a dealloc and we desperately
1540   // need to avoid the possible autorelease.
1541   if (llvm::Value *self = tryRemoveRetainOfSelf(CGF, result))
1542     return self;
1543 
1544   // At -O0, try to emit a fused retain/autorelease.
1545   if (CGF.shouldUseFusedARCCalls())
1546     if (llvm::Value *fused = tryEmitFusedAutoreleaseOfResult(CGF, result))
1547       return fused;
1548 
1549   return CGF.EmitARCAutoreleaseReturnValue(result);
1550 }
1551 
1552 /// Heuristically search for a dominating store to the return-value slot.
1553 static llvm::StoreInst *findDominatingStoreToReturnValue(CodeGenFunction &CGF) {
1554   // If there are multiple uses of the return-value slot, just check
1555   // for something immediately preceding the IP.  Sometimes this can
1556   // happen with how we generate implicit-returns; it can also happen
1557   // with noreturn cleanups.
1558   if (!CGF.ReturnValue->hasOneUse()) {
1559     llvm::BasicBlock *IP = CGF.Builder.GetInsertBlock();
1560     if (IP->empty()) return 0;
1561     llvm::StoreInst *store = dyn_cast<llvm::StoreInst>(&IP->back());
1562     if (!store) return 0;
1563     if (store->getPointerOperand() != CGF.ReturnValue) return 0;
1564     assert(!store->isAtomic() && !store->isVolatile()); // see below
1565     return store;
1566   }
1567 
1568   llvm::StoreInst *store =
1569     dyn_cast<llvm::StoreInst>(CGF.ReturnValue->use_back());
1570   if (!store) return 0;
1571 
1572   // These aren't actually possible for non-coerced returns, and we
1573   // only care about non-coerced returns on this code path.
1574   assert(!store->isAtomic() && !store->isVolatile());
1575 
1576   // Now do a first-and-dirty dominance check: just walk up the
1577   // single-predecessors chain from the current insertion point.
1578   llvm::BasicBlock *StoreBB = store->getParent();
1579   llvm::BasicBlock *IP = CGF.Builder.GetInsertBlock();
1580   while (IP != StoreBB) {
1581     if (!(IP = IP->getSinglePredecessor()))
1582       return 0;
1583   }
1584 
1585   // Okay, the store's basic block dominates the insertion point; we
1586   // can do our thing.
1587   return store;
1588 }
1589 
1590 void CodeGenFunction::EmitFunctionEpilog(const CGFunctionInfo &FI) {
1591   // Functions with no result always return void.
1592   if (ReturnValue == 0) {
1593     Builder.CreateRetVoid();
1594     return;
1595   }
1596 
1597   llvm::DebugLoc RetDbgLoc;
1598   llvm::Value *RV = 0;
1599   QualType RetTy = FI.getReturnType();
1600   const ABIArgInfo &RetAI = FI.getReturnInfo();
1601 
1602   switch (RetAI.getKind()) {
1603   case ABIArgInfo::Indirect: {
1604     unsigned Alignment = getContext().getTypeAlignInChars(RetTy).getQuantity();
1605     if (RetTy->isAnyComplexType()) {
1606       ComplexPairTy RT = LoadComplexFromAddr(ReturnValue, false);
1607       StoreComplexToAddr(RT, CurFn->arg_begin(), false);
1608     } else if (CodeGenFunction::hasAggregateLLVMType(RetTy)) {
1609       // Do nothing; aggregrates get evaluated directly into the destination.
1610     } else {
1611       EmitStoreOfScalar(Builder.CreateLoad(ReturnValue), CurFn->arg_begin(),
1612                         false, Alignment, RetTy);
1613     }
1614     break;
1615   }
1616 
1617   case ABIArgInfo::Extend:
1618   case ABIArgInfo::Direct:
1619     if (RetAI.getCoerceToType() == ConvertType(RetTy) &&
1620         RetAI.getDirectOffset() == 0) {
1621       // The internal return value temp always will have pointer-to-return-type
1622       // type, just do a load.
1623 
1624       // If there is a dominating store to ReturnValue, we can elide
1625       // the load, zap the store, and usually zap the alloca.
1626       if (llvm::StoreInst *SI = findDominatingStoreToReturnValue(*this)) {
1627         // Get the stored value and nuke the now-dead store.
1628         RetDbgLoc = SI->getDebugLoc();
1629         RV = SI->getValueOperand();
1630         SI->eraseFromParent();
1631 
1632         // If that was the only use of the return value, nuke it as well now.
1633         if (ReturnValue->use_empty() && isa<llvm::AllocaInst>(ReturnValue)) {
1634           cast<llvm::AllocaInst>(ReturnValue)->eraseFromParent();
1635           ReturnValue = 0;
1636         }
1637 
1638       // Otherwise, we have to do a simple load.
1639       } else {
1640         RV = Builder.CreateLoad(ReturnValue);
1641       }
1642     } else {
1643       llvm::Value *V = ReturnValue;
1644       // If the value is offset in memory, apply the offset now.
1645       if (unsigned Offs = RetAI.getDirectOffset()) {
1646         V = Builder.CreateBitCast(V, Builder.getInt8PtrTy());
1647         V = Builder.CreateConstGEP1_32(V, Offs);
1648         V = Builder.CreateBitCast(V,
1649                          llvm::PointerType::getUnqual(RetAI.getCoerceToType()));
1650       }
1651 
1652       RV = CreateCoercedLoad(V, RetAI.getCoerceToType(), *this);
1653     }
1654 
1655     // In ARC, end functions that return a retainable type with a call
1656     // to objc_autoreleaseReturnValue.
1657     if (AutoreleaseResult) {
1658       assert(getLangOpts().ObjCAutoRefCount &&
1659              !FI.isReturnsRetained() &&
1660              RetTy->isObjCRetainableType());
1661       RV = emitAutoreleaseOfResult(*this, RV);
1662     }
1663 
1664     break;
1665 
1666   case ABIArgInfo::Ignore:
1667     break;
1668 
1669   case ABIArgInfo::Expand:
1670     llvm_unreachable("Invalid ABI kind for return argument");
1671   }
1672 
1673   llvm::Instruction *Ret = RV ? Builder.CreateRet(RV) : Builder.CreateRetVoid();
1674   if (!RetDbgLoc.isUnknown())
1675     Ret->setDebugLoc(RetDbgLoc);
1676 }
1677 
1678 void CodeGenFunction::EmitDelegateCallArg(CallArgList &args,
1679                                           const VarDecl *param) {
1680   // StartFunction converted the ABI-lowered parameter(s) into a
1681   // local alloca.  We need to turn that into an r-value suitable
1682   // for EmitCall.
1683   llvm::Value *local = GetAddrOfLocalVar(param);
1684 
1685   QualType type = param->getType();
1686 
1687   // For the most part, we just need to load the alloca, except:
1688   // 1) aggregate r-values are actually pointers to temporaries, and
1689   // 2) references to aggregates are pointers directly to the aggregate.
1690   // I don't know why references to non-aggregates are different here.
1691   if (const ReferenceType *ref = type->getAs<ReferenceType>()) {
1692     if (hasAggregateLLVMType(ref->getPointeeType()))
1693       return args.add(RValue::getAggregate(local), type);
1694 
1695     // Locals which are references to scalars are represented
1696     // with allocas holding the pointer.
1697     return args.add(RValue::get(Builder.CreateLoad(local)), type);
1698   }
1699 
1700   if (type->isAnyComplexType()) {
1701     ComplexPairTy complex = LoadComplexFromAddr(local, /*volatile*/ false);
1702     return args.add(RValue::getComplex(complex), type);
1703   }
1704 
1705   if (hasAggregateLLVMType(type))
1706     return args.add(RValue::getAggregate(local), type);
1707 
1708   unsigned alignment = getContext().getDeclAlign(param).getQuantity();
1709   llvm::Value *value = EmitLoadOfScalar(local, false, alignment, type);
1710   return args.add(RValue::get(value), type);
1711 }
1712 
1713 static bool isProvablyNull(llvm::Value *addr) {
1714   return isa<llvm::ConstantPointerNull>(addr);
1715 }
1716 
1717 static bool isProvablyNonNull(llvm::Value *addr) {
1718   return isa<llvm::AllocaInst>(addr);
1719 }
1720 
1721 /// Emit the actual writing-back of a writeback.
1722 static void emitWriteback(CodeGenFunction &CGF,
1723                           const CallArgList::Writeback &writeback) {
1724   llvm::Value *srcAddr = writeback.Address;
1725   assert(!isProvablyNull(srcAddr) &&
1726          "shouldn't have writeback for provably null argument");
1727 
1728   llvm::BasicBlock *contBB = 0;
1729 
1730   // If the argument wasn't provably non-null, we need to null check
1731   // before doing the store.
1732   bool provablyNonNull = isProvablyNonNull(srcAddr);
1733   if (!provablyNonNull) {
1734     llvm::BasicBlock *writebackBB = CGF.createBasicBlock("icr.writeback");
1735     contBB = CGF.createBasicBlock("icr.done");
1736 
1737     llvm::Value *isNull = CGF.Builder.CreateIsNull(srcAddr, "icr.isnull");
1738     CGF.Builder.CreateCondBr(isNull, contBB, writebackBB);
1739     CGF.EmitBlock(writebackBB);
1740   }
1741 
1742   // Load the value to writeback.
1743   llvm::Value *value = CGF.Builder.CreateLoad(writeback.Temporary);
1744 
1745   // Cast it back, in case we're writing an id to a Foo* or something.
1746   value = CGF.Builder.CreateBitCast(value,
1747                cast<llvm::PointerType>(srcAddr->getType())->getElementType(),
1748                             "icr.writeback-cast");
1749 
1750   // Perform the writeback.
1751   QualType srcAddrType = writeback.AddressType;
1752   CGF.EmitStoreThroughLValue(RValue::get(value),
1753                              CGF.MakeAddrLValue(srcAddr, srcAddrType));
1754 
1755   // Jump to the continuation block.
1756   if (!provablyNonNull)
1757     CGF.EmitBlock(contBB);
1758 }
1759 
1760 static void emitWritebacks(CodeGenFunction &CGF,
1761                            const CallArgList &args) {
1762   for (CallArgList::writeback_iterator
1763          i = args.writeback_begin(), e = args.writeback_end(); i != e; ++i)
1764     emitWriteback(CGF, *i);
1765 }
1766 
1767 /// Emit an argument that's being passed call-by-writeback.  That is,
1768 /// we are passing the address of
1769 static void emitWritebackArg(CodeGenFunction &CGF, CallArgList &args,
1770                              const ObjCIndirectCopyRestoreExpr *CRE) {
1771   llvm::Value *srcAddr = CGF.EmitScalarExpr(CRE->getSubExpr());
1772 
1773   // The dest and src types don't necessarily match in LLVM terms
1774   // because of the crazy ObjC compatibility rules.
1775 
1776   llvm::PointerType *destType =
1777     cast<llvm::PointerType>(CGF.ConvertType(CRE->getType()));
1778 
1779   // If the address is a constant null, just pass the appropriate null.
1780   if (isProvablyNull(srcAddr)) {
1781     args.add(RValue::get(llvm::ConstantPointerNull::get(destType)),
1782              CRE->getType());
1783     return;
1784   }
1785 
1786   QualType srcAddrType =
1787     CRE->getSubExpr()->getType()->castAs<PointerType>()->getPointeeType();
1788 
1789   // Create the temporary.
1790   llvm::Value *temp = CGF.CreateTempAlloca(destType->getElementType(),
1791                                            "icr.temp");
1792   // Loading an l-value can introduce a cleanup if the l-value is __weak,
1793   // and that cleanup will be conditional if we can't prove that the l-value
1794   // isn't null, so we need to register a dominating point so that the cleanups
1795   // system will make valid IR.
1796   CodeGenFunction::ConditionalEvaluation condEval(CGF);
1797 
1798   // Zero-initialize it if we're not doing a copy-initialization.
1799   bool shouldCopy = CRE->shouldCopy();
1800   if (!shouldCopy) {
1801     llvm::Value *null =
1802       llvm::ConstantPointerNull::get(
1803         cast<llvm::PointerType>(destType->getElementType()));
1804     CGF.Builder.CreateStore(null, temp);
1805   }
1806 
1807   llvm::BasicBlock *contBB = 0;
1808 
1809   // If the address is *not* known to be non-null, we need to switch.
1810   llvm::Value *finalArgument;
1811 
1812   bool provablyNonNull = isProvablyNonNull(srcAddr);
1813   if (provablyNonNull) {
1814     finalArgument = temp;
1815   } else {
1816     llvm::Value *isNull = CGF.Builder.CreateIsNull(srcAddr, "icr.isnull");
1817 
1818     finalArgument = CGF.Builder.CreateSelect(isNull,
1819                                    llvm::ConstantPointerNull::get(destType),
1820                                              temp, "icr.argument");
1821 
1822     // If we need to copy, then the load has to be conditional, which
1823     // means we need control flow.
1824     if (shouldCopy) {
1825       contBB = CGF.createBasicBlock("icr.cont");
1826       llvm::BasicBlock *copyBB = CGF.createBasicBlock("icr.copy");
1827       CGF.Builder.CreateCondBr(isNull, contBB, copyBB);
1828       CGF.EmitBlock(copyBB);
1829       condEval.begin(CGF);
1830     }
1831   }
1832 
1833   // Perform a copy if necessary.
1834   if (shouldCopy) {
1835     LValue srcLV = CGF.MakeAddrLValue(srcAddr, srcAddrType);
1836     RValue srcRV = CGF.EmitLoadOfLValue(srcLV);
1837     assert(srcRV.isScalar());
1838 
1839     llvm::Value *src = srcRV.getScalarVal();
1840     src = CGF.Builder.CreateBitCast(src, destType->getElementType(),
1841                                     "icr.cast");
1842 
1843     // Use an ordinary store, not a store-to-lvalue.
1844     CGF.Builder.CreateStore(src, temp);
1845   }
1846 
1847   // Finish the control flow if we needed it.
1848   if (shouldCopy && !provablyNonNull) {
1849     CGF.EmitBlock(contBB);
1850     condEval.end(CGF);
1851   }
1852 
1853   args.addWriteback(srcAddr, srcAddrType, temp);
1854   args.add(RValue::get(finalArgument), CRE->getType());
1855 }
1856 
1857 void CodeGenFunction::EmitCallArg(CallArgList &args, const Expr *E,
1858                                   QualType type) {
1859   if (const ObjCIndirectCopyRestoreExpr *CRE
1860         = dyn_cast<ObjCIndirectCopyRestoreExpr>(E)) {
1861     assert(getLangOpts().ObjCAutoRefCount);
1862     assert(getContext().hasSameType(E->getType(), type));
1863     return emitWritebackArg(*this, args, CRE);
1864   }
1865 
1866   assert(type->isReferenceType() == E->isGLValue() &&
1867          "reference binding to unmaterialized r-value!");
1868 
1869   if (E->isGLValue()) {
1870     assert(E->getObjectKind() == OK_Ordinary);
1871     return args.add(EmitReferenceBindingToExpr(E, /*InitializedDecl=*/0),
1872                     type);
1873   }
1874 
1875   if (hasAggregateLLVMType(type) && !E->getType()->isAnyComplexType() &&
1876       isa<ImplicitCastExpr>(E) &&
1877       cast<CastExpr>(E)->getCastKind() == CK_LValueToRValue) {
1878     LValue L = EmitLValue(cast<CastExpr>(E)->getSubExpr());
1879     assert(L.isSimple());
1880     args.add(L.asAggregateRValue(), type, /*NeedsCopy*/true);
1881     return;
1882   }
1883 
1884   args.add(EmitAnyExprToTemp(E), type);
1885 }
1886 
1887 // In ObjC ARC mode with no ObjC ARC exception safety, tell the ARC
1888 // optimizer it can aggressively ignore unwind edges.
1889 void
1890 CodeGenFunction::AddObjCARCExceptionMetadata(llvm::Instruction *Inst) {
1891   if (CGM.getCodeGenOpts().OptimizationLevel != 0 &&
1892       !CGM.getCodeGenOpts().ObjCAutoRefCountExceptions)
1893     Inst->setMetadata("clang.arc.no_objc_arc_exceptions",
1894                       CGM.getNoObjCARCExceptionsMetadata());
1895 }
1896 
1897 /// Emits a call or invoke instruction to the given function, depending
1898 /// on the current state of the EH stack.
1899 llvm::CallSite
1900 CodeGenFunction::EmitCallOrInvoke(llvm::Value *Callee,
1901                                   ArrayRef<llvm::Value *> Args,
1902                                   const Twine &Name) {
1903   llvm::BasicBlock *InvokeDest = getInvokeDest();
1904 
1905   llvm::Instruction *Inst;
1906   if (!InvokeDest)
1907     Inst = Builder.CreateCall(Callee, Args, Name);
1908   else {
1909     llvm::BasicBlock *ContBB = createBasicBlock("invoke.cont");
1910     Inst = Builder.CreateInvoke(Callee, ContBB, InvokeDest, Args, Name);
1911     EmitBlock(ContBB);
1912   }
1913 
1914   // In ObjC ARC mode with no ObjC ARC exception safety, tell the ARC
1915   // optimizer it can aggressively ignore unwind edges.
1916   if (CGM.getLangOpts().ObjCAutoRefCount)
1917     AddObjCARCExceptionMetadata(Inst);
1918 
1919   return Inst;
1920 }
1921 
1922 llvm::CallSite
1923 CodeGenFunction::EmitCallOrInvoke(llvm::Value *Callee,
1924                                   const Twine &Name) {
1925   return EmitCallOrInvoke(Callee, ArrayRef<llvm::Value *>(), Name);
1926 }
1927 
1928 static void checkArgMatches(llvm::Value *Elt, unsigned &ArgNo,
1929                             llvm::FunctionType *FTy) {
1930   if (ArgNo < FTy->getNumParams())
1931     assert(Elt->getType() == FTy->getParamType(ArgNo));
1932   else
1933     assert(FTy->isVarArg());
1934   ++ArgNo;
1935 }
1936 
1937 void CodeGenFunction::ExpandTypeToArgs(QualType Ty, RValue RV,
1938                                        SmallVector<llvm::Value*,16> &Args,
1939                                        llvm::FunctionType *IRFuncTy) {
1940   if (const ConstantArrayType *AT = getContext().getAsConstantArrayType(Ty)) {
1941     unsigned NumElts = AT->getSize().getZExtValue();
1942     QualType EltTy = AT->getElementType();
1943     llvm::Value *Addr = RV.getAggregateAddr();
1944     for (unsigned Elt = 0; Elt < NumElts; ++Elt) {
1945       llvm::Value *EltAddr = Builder.CreateConstGEP2_32(Addr, 0, Elt);
1946       LValue LV = MakeAddrLValue(EltAddr, EltTy);
1947       RValue EltRV;
1948       if (EltTy->isAnyComplexType())
1949         // FIXME: Volatile?
1950         EltRV = RValue::getComplex(LoadComplexFromAddr(LV.getAddress(), false));
1951       else if (CodeGenFunction::hasAggregateLLVMType(EltTy))
1952         EltRV = LV.asAggregateRValue();
1953       else
1954         EltRV = EmitLoadOfLValue(LV);
1955       ExpandTypeToArgs(EltTy, EltRV, Args, IRFuncTy);
1956     }
1957   } else if (const RecordType *RT = Ty->getAs<RecordType>()) {
1958     RecordDecl *RD = RT->getDecl();
1959     assert(RV.isAggregate() && "Unexpected rvalue during struct expansion");
1960     LValue LV = MakeAddrLValue(RV.getAggregateAddr(), Ty);
1961 
1962     if (RD->isUnion()) {
1963       const FieldDecl *LargestFD = 0;
1964       CharUnits UnionSize = CharUnits::Zero();
1965 
1966       for (RecordDecl::field_iterator i = RD->field_begin(), e = RD->field_end();
1967            i != e; ++i) {
1968         const FieldDecl *FD = *i;
1969         assert(!FD->isBitField() &&
1970                "Cannot expand structure with bit-field members.");
1971         CharUnits FieldSize = getContext().getTypeSizeInChars(FD->getType());
1972         if (UnionSize < FieldSize) {
1973           UnionSize = FieldSize;
1974           LargestFD = FD;
1975         }
1976       }
1977       if (LargestFD) {
1978         RValue FldRV = EmitRValueForField(LV, LargestFD);
1979         ExpandTypeToArgs(LargestFD->getType(), FldRV, Args, IRFuncTy);
1980       }
1981     } else {
1982       for (RecordDecl::field_iterator i = RD->field_begin(), e = RD->field_end();
1983            i != e; ++i) {
1984         FieldDecl *FD = *i;
1985 
1986         RValue FldRV = EmitRValueForField(LV, FD);
1987         ExpandTypeToArgs(FD->getType(), FldRV, Args, IRFuncTy);
1988       }
1989     }
1990   } else if (Ty->isAnyComplexType()) {
1991     ComplexPairTy CV = RV.getComplexVal();
1992     Args.push_back(CV.first);
1993     Args.push_back(CV.second);
1994   } else {
1995     assert(RV.isScalar() &&
1996            "Unexpected non-scalar rvalue during struct expansion.");
1997 
1998     // Insert a bitcast as needed.
1999     llvm::Value *V = RV.getScalarVal();
2000     if (Args.size() < IRFuncTy->getNumParams() &&
2001         V->getType() != IRFuncTy->getParamType(Args.size()))
2002       V = Builder.CreateBitCast(V, IRFuncTy->getParamType(Args.size()));
2003 
2004     Args.push_back(V);
2005   }
2006 }
2007 
2008 
2009 RValue CodeGenFunction::EmitCall(const CGFunctionInfo &CallInfo,
2010                                  llvm::Value *Callee,
2011                                  ReturnValueSlot ReturnValue,
2012                                  const CallArgList &CallArgs,
2013                                  const Decl *TargetDecl,
2014                                  llvm::Instruction **callOrInvoke) {
2015   // FIXME: We no longer need the types from CallArgs; lift up and simplify.
2016   SmallVector<llvm::Value*, 16> Args;
2017 
2018   // Handle struct-return functions by passing a pointer to the
2019   // location that we would like to return into.
2020   QualType RetTy = CallInfo.getReturnType();
2021   const ABIArgInfo &RetAI = CallInfo.getReturnInfo();
2022 
2023   // IRArgNo - Keep track of the argument number in the callee we're looking at.
2024   unsigned IRArgNo = 0;
2025   llvm::FunctionType *IRFuncTy =
2026     cast<llvm::FunctionType>(
2027                   cast<llvm::PointerType>(Callee->getType())->getElementType());
2028 
2029   // If the call returns a temporary with struct return, create a temporary
2030   // alloca to hold the result, unless one is given to us.
2031   if (CGM.ReturnTypeUsesSRet(CallInfo)) {
2032     llvm::Value *Value = ReturnValue.getValue();
2033     if (!Value)
2034       Value = CreateMemTemp(RetTy);
2035     Args.push_back(Value);
2036     checkArgMatches(Value, IRArgNo, IRFuncTy);
2037   }
2038 
2039   assert(CallInfo.arg_size() == CallArgs.size() &&
2040          "Mismatch between function signature & arguments.");
2041   CGFunctionInfo::const_arg_iterator info_it = CallInfo.arg_begin();
2042   for (CallArgList::const_iterator I = CallArgs.begin(), E = CallArgs.end();
2043        I != E; ++I, ++info_it) {
2044     const ABIArgInfo &ArgInfo = info_it->info;
2045     RValue RV = I->RV;
2046 
2047     unsigned TypeAlign =
2048       getContext().getTypeAlignInChars(I->Ty).getQuantity();
2049 
2050     // Insert a padding argument to ensure proper alignment.
2051     if (llvm::Type *PaddingType = ArgInfo.getPaddingType()) {
2052       Args.push_back(llvm::UndefValue::get(PaddingType));
2053       ++IRArgNo;
2054     }
2055 
2056     switch (ArgInfo.getKind()) {
2057     case ABIArgInfo::Indirect: {
2058       if (RV.isScalar() || RV.isComplex()) {
2059         // Make a temporary alloca to pass the argument.
2060         llvm::AllocaInst *AI = CreateMemTemp(I->Ty);
2061         if (ArgInfo.getIndirectAlign() > AI->getAlignment())
2062           AI->setAlignment(ArgInfo.getIndirectAlign());
2063         Args.push_back(AI);
2064 
2065         if (RV.isScalar())
2066           EmitStoreOfScalar(RV.getScalarVal(), Args.back(), false,
2067                             TypeAlign, I->Ty);
2068         else
2069           StoreComplexToAddr(RV.getComplexVal(), Args.back(), false);
2070 
2071         // Validate argument match.
2072         checkArgMatches(AI, IRArgNo, IRFuncTy);
2073       } else {
2074         // We want to avoid creating an unnecessary temporary+copy here;
2075         // however, we need one in two cases:
2076         // 1. If the argument is not byval, and we are required to copy the
2077         //    source.  (This case doesn't occur on any common architecture.)
2078         // 2. If the argument is byval, RV is not sufficiently aligned, and
2079         //    we cannot force it to be sufficiently aligned.
2080         llvm::Value *Addr = RV.getAggregateAddr();
2081         unsigned Align = ArgInfo.getIndirectAlign();
2082         const llvm::DataLayout *TD = &CGM.getDataLayout();
2083         if ((!ArgInfo.getIndirectByVal() && I->NeedsCopy) ||
2084             (ArgInfo.getIndirectByVal() && TypeAlign < Align &&
2085              llvm::getOrEnforceKnownAlignment(Addr, Align, TD) < Align)) {
2086           // Create an aligned temporary, and copy to it.
2087           llvm::AllocaInst *AI = CreateMemTemp(I->Ty);
2088           if (Align > AI->getAlignment())
2089             AI->setAlignment(Align);
2090           Args.push_back(AI);
2091           EmitAggregateCopy(AI, Addr, I->Ty, RV.isVolatileQualified());
2092 
2093           // Validate argument match.
2094           checkArgMatches(AI, IRArgNo, IRFuncTy);
2095         } else {
2096           // Skip the extra memcpy call.
2097           Args.push_back(Addr);
2098 
2099           // Validate argument match.
2100           checkArgMatches(Addr, IRArgNo, IRFuncTy);
2101         }
2102       }
2103       break;
2104     }
2105 
2106     case ABIArgInfo::Ignore:
2107       break;
2108 
2109     case ABIArgInfo::Extend:
2110     case ABIArgInfo::Direct: {
2111       if (!isa<llvm::StructType>(ArgInfo.getCoerceToType()) &&
2112           ArgInfo.getCoerceToType() == ConvertType(info_it->type) &&
2113           ArgInfo.getDirectOffset() == 0) {
2114         llvm::Value *V;
2115         if (RV.isScalar())
2116           V = RV.getScalarVal();
2117         else
2118           V = Builder.CreateLoad(RV.getAggregateAddr());
2119 
2120         // If the argument doesn't match, perform a bitcast to coerce it.  This
2121         // can happen due to trivial type mismatches.
2122         if (IRArgNo < IRFuncTy->getNumParams() &&
2123             V->getType() != IRFuncTy->getParamType(IRArgNo))
2124           V = Builder.CreateBitCast(V, IRFuncTy->getParamType(IRArgNo));
2125         Args.push_back(V);
2126 
2127         checkArgMatches(V, IRArgNo, IRFuncTy);
2128         break;
2129       }
2130 
2131       // FIXME: Avoid the conversion through memory if possible.
2132       llvm::Value *SrcPtr;
2133       if (RV.isScalar()) {
2134         SrcPtr = CreateMemTemp(I->Ty, "coerce");
2135         EmitStoreOfScalar(RV.getScalarVal(), SrcPtr, false, TypeAlign, I->Ty);
2136       } else if (RV.isComplex()) {
2137         SrcPtr = CreateMemTemp(I->Ty, "coerce");
2138         StoreComplexToAddr(RV.getComplexVal(), SrcPtr, false);
2139       } else
2140         SrcPtr = RV.getAggregateAddr();
2141 
2142       // If the value is offset in memory, apply the offset now.
2143       if (unsigned Offs = ArgInfo.getDirectOffset()) {
2144         SrcPtr = Builder.CreateBitCast(SrcPtr, Builder.getInt8PtrTy());
2145         SrcPtr = Builder.CreateConstGEP1_32(SrcPtr, Offs);
2146         SrcPtr = Builder.CreateBitCast(SrcPtr,
2147                        llvm::PointerType::getUnqual(ArgInfo.getCoerceToType()));
2148 
2149       }
2150 
2151       // If the coerce-to type is a first class aggregate, we flatten it and
2152       // pass the elements. Either way is semantically identical, but fast-isel
2153       // and the optimizer generally likes scalar values better than FCAs.
2154       if (llvm::StructType *STy =
2155             dyn_cast<llvm::StructType>(ArgInfo.getCoerceToType())) {
2156         llvm::Type *SrcTy =
2157           cast<llvm::PointerType>(SrcPtr->getType())->getElementType();
2158         uint64_t SrcSize = CGM.getDataLayout().getTypeAllocSize(SrcTy);
2159         uint64_t DstSize = CGM.getDataLayout().getTypeAllocSize(STy);
2160 
2161         // If the source type is smaller than the destination type of the
2162         // coerce-to logic, copy the source value into a temp alloca the size
2163         // of the destination type to allow loading all of it. The bits past
2164         // the source value are left undef.
2165         if (SrcSize < DstSize) {
2166           llvm::AllocaInst *TempAlloca
2167             = CreateTempAlloca(STy, SrcPtr->getName() + ".coerce");
2168           Builder.CreateMemCpy(TempAlloca, SrcPtr, SrcSize, 0);
2169           SrcPtr = TempAlloca;
2170         } else {
2171           SrcPtr = Builder.CreateBitCast(SrcPtr,
2172                                          llvm::PointerType::getUnqual(STy));
2173         }
2174 
2175         for (unsigned i = 0, e = STy->getNumElements(); i != e; ++i) {
2176           llvm::Value *EltPtr = Builder.CreateConstGEP2_32(SrcPtr, 0, i);
2177           llvm::LoadInst *LI = Builder.CreateLoad(EltPtr);
2178           // We don't know what we're loading from.
2179           LI->setAlignment(1);
2180           Args.push_back(LI);
2181 
2182           // Validate argument match.
2183           checkArgMatches(LI, IRArgNo, IRFuncTy);
2184         }
2185       } else {
2186         // In the simple case, just pass the coerced loaded value.
2187         Args.push_back(CreateCoercedLoad(SrcPtr, ArgInfo.getCoerceToType(),
2188                                          *this));
2189 
2190         // Validate argument match.
2191         checkArgMatches(Args.back(), IRArgNo, IRFuncTy);
2192       }
2193 
2194       break;
2195     }
2196 
2197     case ABIArgInfo::Expand:
2198       ExpandTypeToArgs(I->Ty, RV, Args, IRFuncTy);
2199       IRArgNo = Args.size();
2200       break;
2201     }
2202   }
2203 
2204   // If the callee is a bitcast of a function to a varargs pointer to function
2205   // type, check to see if we can remove the bitcast.  This handles some cases
2206   // with unprototyped functions.
2207   if (llvm::ConstantExpr *CE = dyn_cast<llvm::ConstantExpr>(Callee))
2208     if (llvm::Function *CalleeF = dyn_cast<llvm::Function>(CE->getOperand(0))) {
2209       llvm::PointerType *CurPT=cast<llvm::PointerType>(Callee->getType());
2210       llvm::FunctionType *CurFT =
2211         cast<llvm::FunctionType>(CurPT->getElementType());
2212       llvm::FunctionType *ActualFT = CalleeF->getFunctionType();
2213 
2214       if (CE->getOpcode() == llvm::Instruction::BitCast &&
2215           ActualFT->getReturnType() == CurFT->getReturnType() &&
2216           ActualFT->getNumParams() == CurFT->getNumParams() &&
2217           ActualFT->getNumParams() == Args.size() &&
2218           (CurFT->isVarArg() || !ActualFT->isVarArg())) {
2219         bool ArgsMatch = true;
2220         for (unsigned i = 0, e = ActualFT->getNumParams(); i != e; ++i)
2221           if (ActualFT->getParamType(i) != CurFT->getParamType(i)) {
2222             ArgsMatch = false;
2223             break;
2224           }
2225 
2226         // Strip the cast if we can get away with it.  This is a nice cleanup,
2227         // but also allows us to inline the function at -O0 if it is marked
2228         // always_inline.
2229         if (ArgsMatch)
2230           Callee = CalleeF;
2231       }
2232     }
2233 
2234   unsigned CallingConv;
2235   CodeGen::AttributeListType AttributeList;
2236   CGM.ConstructAttributeList(CallInfo, TargetDecl, AttributeList, CallingConv);
2237   llvm::AttributeSet Attrs = llvm::AttributeSet::get(getLLVMContext(),
2238                                                    AttributeList);
2239 
2240   llvm::BasicBlock *InvokeDest = 0;
2241   if (!Attrs.hasAttribute(llvm::AttributeSet::FunctionIndex,
2242                           llvm::Attribute::NoUnwind))
2243     InvokeDest = getInvokeDest();
2244 
2245   llvm::CallSite CS;
2246   if (!InvokeDest) {
2247     CS = Builder.CreateCall(Callee, Args);
2248   } else {
2249     llvm::BasicBlock *Cont = createBasicBlock("invoke.cont");
2250     CS = Builder.CreateInvoke(Callee, Cont, InvokeDest, Args);
2251     EmitBlock(Cont);
2252   }
2253   if (callOrInvoke)
2254     *callOrInvoke = CS.getInstruction();
2255 
2256   CS.setAttributes(Attrs);
2257   CS.setCallingConv(static_cast<llvm::CallingConv::ID>(CallingConv));
2258 
2259   // In ObjC ARC mode with no ObjC ARC exception safety, tell the ARC
2260   // optimizer it can aggressively ignore unwind edges.
2261   if (CGM.getLangOpts().ObjCAutoRefCount)
2262     AddObjCARCExceptionMetadata(CS.getInstruction());
2263 
2264   // If the call doesn't return, finish the basic block and clear the
2265   // insertion point; this allows the rest of IRgen to discard
2266   // unreachable code.
2267   if (CS.doesNotReturn()) {
2268     Builder.CreateUnreachable();
2269     Builder.ClearInsertionPoint();
2270 
2271     // FIXME: For now, emit a dummy basic block because expr emitters in
2272     // generally are not ready to handle emitting expressions at unreachable
2273     // points.
2274     EnsureInsertPoint();
2275 
2276     // Return a reasonable RValue.
2277     return GetUndefRValue(RetTy);
2278   }
2279 
2280   llvm::Instruction *CI = CS.getInstruction();
2281   if (Builder.isNamePreserving() && !CI->getType()->isVoidTy())
2282     CI->setName("call");
2283 
2284   // Emit any writebacks immediately.  Arguably this should happen
2285   // after any return-value munging.
2286   if (CallArgs.hasWritebacks())
2287     emitWritebacks(*this, CallArgs);
2288 
2289   switch (RetAI.getKind()) {
2290   case ABIArgInfo::Indirect: {
2291     unsigned Alignment = getContext().getTypeAlignInChars(RetTy).getQuantity();
2292     if (RetTy->isAnyComplexType())
2293       return RValue::getComplex(LoadComplexFromAddr(Args[0], false));
2294     if (CodeGenFunction::hasAggregateLLVMType(RetTy))
2295       return RValue::getAggregate(Args[0]);
2296     return RValue::get(EmitLoadOfScalar(Args[0], false, Alignment, RetTy));
2297   }
2298 
2299   case ABIArgInfo::Ignore:
2300     // If we are ignoring an argument that had a result, make sure to
2301     // construct the appropriate return value for our caller.
2302     return GetUndefRValue(RetTy);
2303 
2304   case ABIArgInfo::Extend:
2305   case ABIArgInfo::Direct: {
2306     llvm::Type *RetIRTy = ConvertType(RetTy);
2307     if (RetAI.getCoerceToType() == RetIRTy && RetAI.getDirectOffset() == 0) {
2308       if (RetTy->isAnyComplexType()) {
2309         llvm::Value *Real = Builder.CreateExtractValue(CI, 0);
2310         llvm::Value *Imag = Builder.CreateExtractValue(CI, 1);
2311         return RValue::getComplex(std::make_pair(Real, Imag));
2312       }
2313       if (CodeGenFunction::hasAggregateLLVMType(RetTy)) {
2314         llvm::Value *DestPtr = ReturnValue.getValue();
2315         bool DestIsVolatile = ReturnValue.isVolatile();
2316 
2317         if (!DestPtr) {
2318           DestPtr = CreateMemTemp(RetTy, "agg.tmp");
2319           DestIsVolatile = false;
2320         }
2321         BuildAggStore(*this, CI, DestPtr, DestIsVolatile, false);
2322         return RValue::getAggregate(DestPtr);
2323       }
2324 
2325       // If the argument doesn't match, perform a bitcast to coerce it.  This
2326       // can happen due to trivial type mismatches.
2327       llvm::Value *V = CI;
2328       if (V->getType() != RetIRTy)
2329         V = Builder.CreateBitCast(V, RetIRTy);
2330       return RValue::get(V);
2331     }
2332 
2333     llvm::Value *DestPtr = ReturnValue.getValue();
2334     bool DestIsVolatile = ReturnValue.isVolatile();
2335 
2336     if (!DestPtr) {
2337       DestPtr = CreateMemTemp(RetTy, "coerce");
2338       DestIsVolatile = false;
2339     }
2340 
2341     // If the value is offset in memory, apply the offset now.
2342     llvm::Value *StorePtr = DestPtr;
2343     if (unsigned Offs = RetAI.getDirectOffset()) {
2344       StorePtr = Builder.CreateBitCast(StorePtr, Builder.getInt8PtrTy());
2345       StorePtr = Builder.CreateConstGEP1_32(StorePtr, Offs);
2346       StorePtr = Builder.CreateBitCast(StorePtr,
2347                          llvm::PointerType::getUnqual(RetAI.getCoerceToType()));
2348     }
2349     CreateCoercedStore(CI, StorePtr, DestIsVolatile, *this);
2350 
2351     unsigned Alignment = getContext().getTypeAlignInChars(RetTy).getQuantity();
2352     if (RetTy->isAnyComplexType())
2353       return RValue::getComplex(LoadComplexFromAddr(DestPtr, false));
2354     if (CodeGenFunction::hasAggregateLLVMType(RetTy))
2355       return RValue::getAggregate(DestPtr);
2356     return RValue::get(EmitLoadOfScalar(DestPtr, false, Alignment, RetTy));
2357   }
2358 
2359   case ABIArgInfo::Expand:
2360     llvm_unreachable("Invalid ABI kind for return argument");
2361   }
2362 
2363   llvm_unreachable("Unhandled ABIArgInfo::Kind");
2364 }
2365 
2366 /* VarArg handling */
2367 
2368 llvm::Value *CodeGenFunction::EmitVAArg(llvm::Value *VAListAddr, QualType Ty) {
2369   return CGM.getTypes().getABIInfo().EmitVAArg(VAListAddr, Ty, *this);
2370 }
2371