CGObjCGNU.cpp revision 7eda8367cf63caee8acf907356b1d199ccaa6e89
120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov//===------- CGObjCGNU.cpp - Emit LLVM Code from ASTs for a Module --------===//
20f984268b05edab2cc555a427c441baa9c252658Chris Lattner//
30f984268b05edab2cc555a427c441baa9c252658Chris Lattner//                     The LLVM Compiler Infrastructure
40f984268b05edab2cc555a427c441baa9c252658Chris Lattner//
50f984268b05edab2cc555a427c441baa9c252658Chris Lattner// This file is distributed under the University of Illinois Open Source
60f984268b05edab2cc555a427c441baa9c252658Chris Lattner// License. See LICENSE.TXT for details.
70f984268b05edab2cc555a427c441baa9c252658Chris Lattner//
80f984268b05edab2cc555a427c441baa9c252658Chris Lattner//===----------------------------------------------------------------------===//
90f984268b05edab2cc555a427c441baa9c252658Chris Lattner//
1020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov// This provides Objective-C code generation targetting the GNU runtime.  The
1120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov// class in this file generates structures used by the GNU Objective-C runtime
1220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov// library.  These structures are defined in objc/objc.h and objc/objc-api.h in
1320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov// the GNU runtime distribution.
140f984268b05edab2cc555a427c441baa9c252658Chris Lattner//
150f984268b05edab2cc555a427c441baa9c252658Chris Lattner//===----------------------------------------------------------------------===//
160f984268b05edab2cc555a427c441baa9c252658Chris Lattner
170f984268b05edab2cc555a427c441baa9c252658Chris Lattner#include "CGObjCRuntime.h"
18dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner#include "CodeGenModule.h"
198f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar#include "CodeGenFunction.h"
20dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner#include "clang/AST/ASTContext.h"
21e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar#include "clang/AST/Decl.h"
22af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar#include "clang/AST/DeclObjC.h"
230f984268b05edab2cc555a427c441baa9c252658Chris Lattner#include "llvm/Module.h"
240f984268b05edab2cc555a427c441baa9c252658Chris Lattner#include "llvm/ADT/SmallVector.h"
2520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov#include "llvm/ADT/StringMap.h"
267ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar#include "llvm/Support/Compiler.h"
277ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar#include "llvm/Target/TargetData.h"
2820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov#include <map>
29dce1406f1c1f572cfd61c494546572d63461c741Chris Lattnerusing namespace clang;
3046f45b9bec4a265ad8400a538e5ec3a5683617f1Daniel Dunbarusing namespace CodeGen;
3120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovusing llvm::dyn_cast;
3220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
3320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov// The version of the runtime that this class targets.  Must match the version
3420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov// in the runtime.
3520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovstatic const int RuntimeVersion = 8;
3620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovstatic const int ProtocolVersion = 2;
370f984268b05edab2cc555a427c441baa9c252658Chris Lattner
380f984268b05edab2cc555a427c441baa9c252658Chris Lattnernamespace {
39dce1406f1c1f572cfd61c494546572d63461c741Chris Lattnerclass CGObjCGNU : public CodeGen::CGObjCRuntime {
400f984268b05edab2cc555a427c441baa9c252658Chris Lattnerprivate:
41dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner  CodeGen::CodeGenModule &CGM;
420f984268b05edab2cc555a427c441baa9c252658Chris Lattner  llvm::Module &TheModule;
4320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  const llvm::StructType *SelStructTy;
44391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  const llvm::Type *SelectorTy;
45391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  const llvm::Type *PtrToInt8Ty;
46391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  const llvm::Type *IMPTy;
47391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  const llvm::Type *IdTy;
48391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  const llvm::Type *IntTy;
49391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  const llvm::Type *PtrTy;
50391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  const llvm::Type *LongTy;
51391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  const llvm::Type *PtrToIntTy;
5220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Classes;
5320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Categories;
5420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> ConstantStrings;
5520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Function *LoadFunction;
5620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StringMap<llvm::Constant*> ExistingProtocols;
5720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  typedef std::pair<std::string, std::string> TypedSelector;
5820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::map<TypedSelector, llvm::GlobalAlias*> TypedSelectors;
5920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StringMap<llvm::GlobalAlias*> UntypedSelectors;
6020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Some zeros used for GEPs in lots of places.
6120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *Zeros[2];
6220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *NULLPtr;
6320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovprivate:
6420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *GenerateIvarList(
6520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      const llvm::SmallVectorImpl<llvm::Constant *>  &IvarNames,
6620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      const llvm::SmallVectorImpl<llvm::Constant *>  &IvarTypes,
6720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      const llvm::SmallVectorImpl<llvm::Constant *>  &IvarOffsets);
6820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *GenerateMethodList(const std::string &ClassName,
6920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      const std::string &CategoryName,
70a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner      const llvm::SmallVectorImpl<Selector>  &MethodSels,
7120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      const llvm::SmallVectorImpl<llvm::Constant *>  &MethodTypes,
7220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      bool isClassMethodList);
7320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *GenerateProtocolList(
7420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      const llvm::SmallVectorImpl<std::string> &Protocols);
7520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *GenerateClassStructure(
7620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::Constant *MetaClass,
7720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::Constant *SuperClass,
7820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      unsigned info,
79d002cc6fc5b72bf00e3b7b4571ccf0f23c789b4bChris Lattner      const char *Name,
8020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::Constant *Version,
8120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::Constant *InstanceSize,
8220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::Constant *IVars,
8320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::Constant *Methods,
8420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::Constant *Protocols);
8520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *GenerateProtocolMethodList(
8620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      const llvm::SmallVectorImpl<llvm::Constant *>  &MethodNames,
8720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      const llvm::SmallVectorImpl<llvm::Constant *>  &MethodTypes);
8820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *MakeConstantString(const std::string &Str, const std::string
8920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      &Name="");
9020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *MakeGlobal(const llvm::StructType *Ty,
9120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      std::vector<llvm::Constant*> &V, const std::string &Name="");
9220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *MakeGlobal(const llvm::ArrayType *Ty,
9320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      std::vector<llvm::Constant*> &V, const std::string &Name="");
940f984268b05edab2cc555a427c441baa9c252658Chris Lattnerpublic:
95dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner  CGObjCGNU(CodeGen::CodeGenModule &cgm);
96bbce49b9e5c6d7f05926b89f8e6fd235ae01c250Daniel Dunbar  virtual llvm::Constant *GenerateConstantString(const std::string &String);
978f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  virtual CodeGen::RValue
988f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  GenerateMessageSend(CodeGen::CodeGenFunction &CGF,
997f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                      QualType ResultType,
1007f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                      Selector Sel,
101f56f1913e91ad32bed52dd3f6afc26735d336584Daniel Dunbar                      llvm::Value *Receiver,
10219cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                      bool IsClassMessage,
10319cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                      const CallArgList &CallArgs);
1048f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  virtual CodeGen::RValue
1058f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  GenerateMessageSendSuper(CodeGen::CodeGenFunction &CGF,
1067f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                           QualType ResultType,
1077f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                           Selector Sel,
108f56f1913e91ad32bed52dd3f6afc26735d336584Daniel Dunbar                           const ObjCInterfaceDecl *Class,
109f56f1913e91ad32bed52dd3f6afc26735d336584Daniel Dunbar                           llvm::Value *Receiver,
11019cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                           bool IsClassMessage,
11119cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                           const CallArgList &CallArgs);
11245d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbar  virtual llvm::Value *GetClass(CGBuilderTy &Builder,
113ddb2a3d55a24a1dbdf9152621642d9a4b4fc2f61Daniel Dunbar                                const ObjCInterfaceDecl *OID);
11445d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbar  virtual llvm::Value *GetSelector(CGBuilderTy &Builder, Selector Sel);
1158e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner
1167ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  virtual llvm::Function *GenerateMethod(const ObjCMethodDecl *OMD);
1177ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  virtual void GenerateCategory(const ObjCCategoryImplDecl *CMD);
1187ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  virtual void GenerateClass(const ObjCImplementationDecl *ClassDecl);
11945d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbar  virtual llvm::Value *GenerateProtocolRef(CGBuilderTy &Builder,
120af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar                                           const ObjCProtocolDecl *PD);
121af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  virtual void GenerateProtocol(const ObjCProtocolDecl *PD);
12220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  virtual llvm::Function *ModuleInitFunction();
12349f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar  virtual llvm::Function *GetPropertyGetFunction();
12449f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar  virtual llvm::Function *GetPropertySetFunction();
1252abd89c039e835e84519a4cd8a7495899a70153dAnders Carlsson  virtual llvm::Function *EnumerationMutationFunction();
12664d5d6c5903157c521af496479d06dc26032d718Anders Carlsson
12764d5d6c5903157c521af496479d06dc26032d718Anders Carlsson  virtual void EmitTryStmt(CodeGen::CodeGenFunction &CGF,
12864d5d6c5903157c521af496479d06dc26032d718Anders Carlsson                           const ObjCAtTryStmt &S);
12964d5d6c5903157c521af496479d06dc26032d718Anders Carlsson  virtual void EmitThrowStmt(CodeGen::CodeGenFunction &CGF,
13064d5d6c5903157c521af496479d06dc26032d718Anders Carlsson                             const ObjCAtThrowStmt &S);
13110cac6f7115b59a466bb8d2d51cdddeb38aadc37Chris Lattner  virtual void EmitSynchronizedStmt(CodeGen::CodeGenFunction &CGF,
13210cac6f7115b59a466bb8d2d51cdddeb38aadc37Chris Lattner                                    const ObjCAtSynchronizedStmt &S);
1333e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian  virtual llvm::Value * EmitObjCWeakRead(CodeGen::CodeGenFunction &CGF,
1346dc2317b59cb1180a59f6c283d96b7a5dfeb5307Fariborz Jahanian                                         llvm::Value *AddrWeakObj);
1353e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian  virtual void EmitObjCWeakAssign(CodeGen::CodeGenFunction &CGF,
1363e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian                                  llvm::Value *src, llvm::Value *dst);
13758626500527695865683d1d65053743de8770b60Fariborz Jahanian  virtual void EmitObjCGlobalAssign(CodeGen::CodeGenFunction &CGF,
13858626500527695865683d1d65053743de8770b60Fariborz Jahanian                                    llvm::Value *src, llvm::Value *dest);
1397eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian  virtual void EmitObjCIvarAssign(CodeGen::CodeGenFunction &CGF,
1407eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian                                    llvm::Value *src, llvm::Value *dest);
14158626500527695865683d1d65053743de8770b60Fariborz Jahanian  virtual void EmitObjCStrongCastAssign(CodeGen::CodeGenFunction &CGF,
14258626500527695865683d1d65053743de8770b60Fariborz Jahanian                                        llvm::Value *src, llvm::Value *dest);
1430f984268b05edab2cc555a427c441baa9c252658Chris Lattner};
1440f984268b05edab2cc555a427c441baa9c252658Chris Lattner} // end anonymous namespace
1450f984268b05edab2cc555a427c441baa9c252658Chris Lattner
14620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
14720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
14820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovstatic std::string SymbolNameForClass(const std::string &ClassName) {
14920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return ".objc_class_" + ClassName;
15020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
15120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
15220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovstatic std::string SymbolNameForMethod(const std::string &ClassName, const
15320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::string &CategoryName, const std::string &MethodName, bool isClassMethod)
15420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov{
15520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return "._objc_method_" + ClassName +"("+CategoryName+")"+
15620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov            (isClassMethod ? "+" : "-") + MethodName;
15720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
15820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
159dce1406f1c1f572cfd61c494546572d63461c741Chris LattnerCGObjCGNU::CGObjCGNU(CodeGen::CodeGenModule &cgm)
160dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner  : CGM(cgm), TheModule(CGM.getModule()) {
161dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner  IntTy = CGM.getTypes().ConvertType(CGM.getContext().IntTy);
162dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner  LongTy = CGM.getTypes().ConvertType(CGM.getContext().LongTy);
163dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner
16420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Zeros[0] = llvm::ConstantInt::get(llvm::Type::Int32Ty, 0);
16520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Zeros[1] = Zeros[0];
16620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  NULLPtr = llvm::ConstantPointerNull::get(
16720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::PointerType::getUnqual(llvm::Type::Int8Ty));
168391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  // C string type.  Used in lots of places.
169391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  PtrToInt8Ty =
170391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner    llvm::PointerType::getUnqual(llvm::Type::Int8Ty);
171391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  // Get the selector Type.
17220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  SelStructTy = llvm::StructType::get(
173391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner      PtrToInt8Ty,
174391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner      PtrToInt8Ty,
175391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner      NULL);
176391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  SelectorTy = llvm::PointerType::getUnqual(SelStructTy);
177391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  PtrToIntTy = llvm::PointerType::getUnqual(IntTy);
178391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  PtrTy = PtrToInt8Ty;
179391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner
180391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  // Object type
181391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  llvm::PATypeHolder OpaqueObjTy = llvm::OpaqueType::get();
182391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  llvm::Type *OpaqueIdTy = llvm::PointerType::getUnqual(OpaqueObjTy);
183391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  IdTy = llvm::StructType::get(OpaqueIdTy, NULL);
184391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  llvm::cast<llvm::OpaqueType>(OpaqueObjTy.get())->refineAbstractTypeTo(IdTy);
185391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  IdTy = llvm::cast<llvm::StructType>(OpaqueObjTy.get());
186391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  IdTy = llvm::PointerType::getUnqual(IdTy);
187391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner
188391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  // IMP type
189391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  std::vector<const llvm::Type*> IMPArgs;
190391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  IMPArgs.push_back(IdTy);
191391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  IMPArgs.push_back(SelectorTy);
192391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  IMPTy = llvm::FunctionType::get(IdTy, IMPArgs, true);
19320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
19420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov// This has to perform the lookup every time, since posing and related
19520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov// techniques can modify the name -> class mapping.
19645d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbarllvm::Value *CGObjCGNU::GetClass(CGBuilderTy &Builder,
197ddb2a3d55a24a1dbdf9152621642d9a4b4fc2f61Daniel Dunbar                                 const ObjCInterfaceDecl *OID) {
198ddb2a3d55a24a1dbdf9152621642d9a4b4fc2f61Daniel Dunbar  llvm::Value *ClassName = CGM.GetAddrOfConstantCString(OID->getName());
199ddb2a3d55a24a1dbdf9152621642d9a4b4fc2f61Daniel Dunbar  ClassName = Builder.CreateStructGEP(ClassName, 0);
200ddb2a3d55a24a1dbdf9152621642d9a4b4fc2f61Daniel Dunbar
20120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *ClassLookupFn =
20220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    TheModule.getOrInsertFunction("objc_lookup_class", IdTy, PtrToInt8Ty,
20320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        NULL);
20420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return Builder.CreateCall(ClassLookupFn, ClassName);
205391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner}
206391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner
2078e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner/// GetSelector - Return the pointer to the unique'd string for this selector.
20845d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbarllvm::Value *CGObjCGNU::GetSelector(CGBuilderTy &Builder, Selector Sel) {
2098e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner  // FIXME: uniquing on the string is wasteful, unique on Sel instead!
2108e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner  llvm::GlobalAlias *&US = UntypedSelectors[Sel.getName()];
2118e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner  if (US == 0)
2128e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner    US = new llvm::GlobalAlias(llvm::PointerType::getUnqual(SelectorTy),
2138e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner                               llvm::GlobalValue::InternalLinkage,
2148e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner                               ".objc_untyped_selector_alias",
2158e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner                               NULL, &TheModule);
2168e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner
2178e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner  return Builder.CreateLoad(US);
2188e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner
2198e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner}
2208e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner
2215e7dcc62e4637591959f9c372f6c5258d0d263e0Chris Lattnerllvm::Constant *CGObjCGNU::MakeConstantString(const std::string &Str,
2225e7dcc62e4637591959f9c372f6c5258d0d263e0Chris Lattner                                              const std::string &Name) {
22320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant * ConstStr = llvm::ConstantArray::get(Str);
22420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  ConstStr = new llvm::GlobalVariable(ConstStr->getType(), true,
22520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov                               llvm::GlobalValue::InternalLinkage,
22620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov                               ConstStr, Name, &TheModule);
22720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return llvm::ConstantExpr::getGetElementPtr(ConstStr, Zeros, 2);
22820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
22920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::MakeGlobal(const llvm::StructType *Ty,
23020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    std::vector<llvm::Constant*> &V, const std::string &Name) {
23120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *C = llvm::ConstantStruct::get(Ty, V);
23220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return new llvm::GlobalVariable(Ty, false,
23320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::GlobalValue::InternalLinkage, C, Name, &TheModule);
23420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
23520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::MakeGlobal(const llvm::ArrayType *Ty,
23620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    std::vector<llvm::Constant*> &V, const std::string &Name) {
23720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *C = llvm::ConstantArray::get(Ty, V);
23820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return new llvm::GlobalVariable(Ty, false,
23920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::GlobalValue::InternalLinkage, C, Name, &TheModule);
24020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
24120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
24220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov/// Generate an NSConstantString object.
24320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov//TODO: In case there are any crazy people still using the GNU runtime without
24420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov//an OpenStep implementation, this should let them select their own class for
24520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov//constant strings.
246bbce49b9e5c6d7f05926b89f8e6fd235ae01c250Daniel Dunbarllvm::Constant *CGObjCGNU::GenerateConstantString(const std::string &Str) {
24720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Ivars;
24820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Ivars.push_back(NULLPtr);
24913fd7e5111032f54b538dd66d035b0ccc1f82467Chris Lattner  Ivars.push_back(MakeConstantString(Str));
250bbce49b9e5c6d7f05926b89f8e6fd235ae01c250Daniel Dunbar  Ivars.push_back(llvm::ConstantInt::get(IntTy, Str.size()));
25120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *ObjCStr = MakeGlobal(
25220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::StructType::get(PtrToInt8Ty, PtrToInt8Ty, IntTy, NULL),
25320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Ivars, ".objc_str");
25420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  ConstantStrings.push_back(
25520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::ConstantExpr::getBitCast(ObjCStr, PtrToInt8Ty));
25620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return ObjCStr;
25720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
25820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
25920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov///Generates a message send where the super is the receiver.  This is a message
26020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov///send to self with special delivery semantics indicating which class's method
26120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov///should be called.
2628f2926b73ed635afecd020da787af6a837601a2bDaniel DunbarCodeGen::RValue
2638f2926b73ed635afecd020da787af6a837601a2bDaniel DunbarCGObjCGNU::GenerateMessageSendSuper(CodeGen::CodeGenFunction &CGF,
2647f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                                    QualType ResultType,
2657f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                                    Selector Sel,
266f56f1913e91ad32bed52dd3f6afc26735d336584Daniel Dunbar                                    const ObjCInterfaceDecl *Class,
267f56f1913e91ad32bed52dd3f6afc26735d336584Daniel Dunbar                                    llvm::Value *Receiver,
26819cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                                    bool IsClassMessage,
26919cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                                    const CallArgList &CallArgs) {
270f56f1913e91ad32bed52dd3f6afc26735d336584Daniel Dunbar  const ObjCInterfaceDecl *SuperClass = Class->getSuperClass();
2717f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar  const llvm::Type *ReturnTy = CGM.getTypes().ConvertType(ResultType);
27220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // TODO: This should be cached, not looked up every time.
2738f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  llvm::Value *ReceiverClass = GetClass(CGF.Builder, SuperClass);
2747f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar  llvm::Value *cmd = GetSelector(CGF.Builder, Sel);
27520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<const llvm::Type*> impArgTypes;
27620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  impArgTypes.push_back(Receiver->getType());
27720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  impArgTypes.push_back(SelectorTy);
27820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
27920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Avoid an explicit cast on the IMP by getting a version that has the right
28020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // return type.
28120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::FunctionType *impType = llvm::FunctionType::get(ReturnTy, impArgTypes,
28220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov                                                        true);
28320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Construct the structure used to look up the IMP
28420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCSuperTy = llvm::StructType::get(Receiver->getType(),
28520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      IdTy, NULL);
2868f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  llvm::Value *ObjCSuper = CGF.Builder.CreateAlloca(ObjCSuperTy);
2871e692ace08959399794363e77499b73da5494af9Eli Friedman  // FIXME: volatility
2888f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  CGF.Builder.CreateStore(Receiver, CGF.Builder.CreateStructGEP(ObjCSuper, 0));
2898f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  CGF.Builder.CreateStore(ReceiverClass, CGF.Builder.CreateStructGEP(ObjCSuper, 1));
29020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
29120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Get the IMP
29220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *lookupFunction =
29320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov     TheModule.getOrInsertFunction("objc_msg_lookup_super",
29420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov                                   llvm::PointerType::getUnqual(impType),
29520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov                                   llvm::PointerType::getUnqual(ObjCSuperTy),
29620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov                                   SelectorTy, NULL);
29720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Value *lookupArgs[] = {ObjCSuper, cmd};
2988f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  llvm::Value *imp = CGF.Builder.CreateCall(lookupFunction, lookupArgs,
29920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      lookupArgs+2);
30020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
30120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Call the method
30219cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar  CallArgList ActualArgs;
30346f45b9bec4a265ad8400a538e5ec3a5683617f1Daniel Dunbar  ActualArgs.push_back(std::make_pair(RValue::get(Receiver),
30419cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                                      CGF.getContext().getObjCIdType()));
30546f45b9bec4a265ad8400a538e5ec3a5683617f1Daniel Dunbar  ActualArgs.push_back(std::make_pair(RValue::get(cmd),
30619cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                                      CGF.getContext().getObjCSelType()));
30719cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar  ActualArgs.insert(ActualArgs.end(), CallArgs.begin(), CallArgs.end());
3087f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar  return CGF.EmitCall(imp, ResultType, ActualArgs);
30920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
31020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
31120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov/// Generate code for a message send expression.
3128f2926b73ed635afecd020da787af6a837601a2bDaniel DunbarCodeGen::RValue
3138f2926b73ed635afecd020da787af6a837601a2bDaniel DunbarCGObjCGNU::GenerateMessageSend(CodeGen::CodeGenFunction &CGF,
3147f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                               QualType ResultType,
3157f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                               Selector Sel,
316f56f1913e91ad32bed52dd3f6afc26735d336584Daniel Dunbar                               llvm::Value *Receiver,
31719cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                               bool IsClassMessage,
31819cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                               const CallArgList &CallArgs) {
3197f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar  const llvm::Type *ReturnTy = CGM.getTypes().ConvertType(ResultType);
3207f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar  llvm::Value *cmd = GetSelector(CGF.Builder, Sel);
3210f984268b05edab2cc555a427c441baa9c252658Chris Lattner
3220f984268b05edab2cc555a427c441baa9c252658Chris Lattner  // Look up the method implementation.
3230f984268b05edab2cc555a427c441baa9c252658Chris Lattner  std::vector<const llvm::Type*> impArgTypes;
32420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  const llvm::Type *RetTy;
32520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  //TODO: Revisit this when LLVM supports aggregate return types.
32620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  if (ReturnTy->isSingleValueType() && ReturnTy != llvm::Type::VoidTy) {
32720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    RetTy = ReturnTy;
32820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  } else {
32920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    // For struct returns allocate the space in the caller and pass it up to
33020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    // the sender.
33120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    RetTy = llvm::Type::VoidTy;
33220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    impArgTypes.push_back(llvm::PointerType::getUnqual(ReturnTy));
33320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
3340f984268b05edab2cc555a427c441baa9c252658Chris Lattner  impArgTypes.push_back(Receiver->getType());
335391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  impArgTypes.push_back(SelectorTy);
3360f984268b05edab2cc555a427c441baa9c252658Chris Lattner
3370f984268b05edab2cc555a427c441baa9c252658Chris Lattner  // Avoid an explicit cast on the IMP by getting a version that has the right
3380f984268b05edab2cc555a427c441baa9c252658Chris Lattner  // return type.
33920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::FunctionType *impType = llvm::FunctionType::get(RetTy, impArgTypes,
3400f984268b05edab2cc555a427c441baa9c252658Chris Lattner                                                        true);
3410f984268b05edab2cc555a427c441baa9c252658Chris Lattner
3420f984268b05edab2cc555a427c441baa9c252658Chris Lattner  llvm::Constant *lookupFunction =
3430f984268b05edab2cc555a427c441baa9c252658Chris Lattner     TheModule.getOrInsertFunction("objc_msg_lookup",
344391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner                                   llvm::PointerType::getUnqual(impType),
345391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner                                   Receiver->getType(), SelectorTy, NULL);
3468f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  llvm::Value *imp = CGF.Builder.CreateCall2(lookupFunction, Receiver, cmd);
3473eae03e7d165f20a863a9a4d7122ba2a691ab16dChris Lattner
3483eae03e7d165f20a863a9a4d7122ba2a691ab16dChris Lattner  // Call the method.
34919cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar  CallArgList ActualArgs;
35046f45b9bec4a265ad8400a538e5ec3a5683617f1Daniel Dunbar  ActualArgs.push_back(std::make_pair(RValue::get(Receiver),
35119cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                                      CGF.getContext().getObjCIdType()));
35246f45b9bec4a265ad8400a538e5ec3a5683617f1Daniel Dunbar  ActualArgs.push_back(std::make_pair(RValue::get(cmd),
35319cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                                      CGF.getContext().getObjCSelType()));
35419cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar  ActualArgs.insert(ActualArgs.end(), CallArgs.begin(), CallArgs.end());
3557f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar  return CGF.EmitCall(imp, ResultType, ActualArgs);
35620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
35720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
35820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov/// Generates a MethodList.  Used in construction of a objc_class and
35920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov/// objc_category structures.
36020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::GenerateMethodList(const std::string &ClassName,
361a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner                                              const std::string &CategoryName,
362a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner    const llvm::SmallVectorImpl<Selector> &MethodSels,
36320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<llvm::Constant *> &MethodTypes,
36420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    bool isClassMethodList) {
36520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Get the method structure type.
36620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCMethodTy = llvm::StructType::get(
36720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    PtrToInt8Ty, // Really a selector, but the runtime creates it us.
36820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    PtrToInt8Ty, // Method types
36920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::PointerType::getUnqual(IMPTy), //Method pointer
37020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    NULL);
37120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Methods;
37220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
37320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (unsigned int i = 0, e = MethodTypes.size(); i < e; ++i) {
37420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.clear();
3756143293fa4366ee95d7e47e61bd030a34bf68b55Daniel Dunbar    llvm::Constant *C = CGM.GetAddrOfConstantCString(MethodSels[i].getName());
376a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner    Elements.push_back(llvm::ConstantExpr::getGetElementPtr(C, Zeros, 2));
37720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(
37820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          llvm::ConstantExpr::getGetElementPtr(MethodTypes[i], Zeros, 2));
37920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Method =
38020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      TheModule.getFunction(SymbolNameForMethod(ClassName, CategoryName,
381a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner                                                MethodSels[i].getName(),
382550b8db03c0bb1b006d2ff63d4febda3db16002fChris Lattner                                                isClassMethodList));
38320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Method = llvm::ConstantExpr::getBitCast(Method,
38420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::PointerType::getUnqual(IMPTy));
38520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(Method);
38620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Methods.push_back(llvm::ConstantStruct::get(ObjCMethodTy, Elements));
38720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
38820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
38920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Array of method structures
39020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::ArrayType *ObjCMethodArrayTy = llvm::ArrayType::get(ObjCMethodTy,
391a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner                                                            MethodSels.size());
39220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *MethodArray = llvm::ConstantArray::get(ObjCMethodArrayTy,
393fba676396703e87a5034e5f308aa30a633468f66Chris Lattner                                                         Methods);
39420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
39520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Structure containing list pointer, array and array count
39620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::SmallVector<const llvm::Type*, 16> ObjCMethodListFields;
39720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::PATypeHolder OpaqueNextTy = llvm::OpaqueType::get();
39820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Type *NextPtrTy = llvm::PointerType::getUnqual(OpaqueNextTy);
39920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCMethodListTy = llvm::StructType::get(NextPtrTy,
40020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      IntTy,
40120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      ObjCMethodArrayTy,
40220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      NULL);
40320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Refine next pointer type to concrete type
40420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::cast<llvm::OpaqueType>(
40520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      OpaqueNextTy.get())->refineAbstractTypeTo(ObjCMethodListTy);
40620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  ObjCMethodListTy = llvm::cast<llvm::StructType>(OpaqueNextTy.get());
40720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
40820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.clear();
40920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.push_back(llvm::ConstantPointerNull::get(
41020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::PointerType::getUnqual(ObjCMethodListTy)));
41120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.push_back(llvm::ConstantInt::get(llvm::Type::Int32Ty,
41220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        MethodTypes.size()));
41320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.push_back(MethodArray);
41420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
41520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Create an instance of the structure
41620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return MakeGlobal(ObjCMethodListTy, Methods, ".objc_method_list");
41720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
41820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
41920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov/// Generates an IvarList.  Used in construction of a objc_class.
42020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::GenerateIvarList(
42120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<llvm::Constant *>  &IvarNames,
42220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<llvm::Constant *>  &IvarTypes,
42320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<llvm::Constant *>  &IvarOffsets) {
42420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Get the method structure type.
42520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCIvarTy = llvm::StructType::get(
42620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    PtrToInt8Ty,
42720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    PtrToInt8Ty,
42820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    IntTy,
42920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    NULL);
43020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Ivars;
43120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
43220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (unsigned int i = 0, e = IvarNames.size() ; i < e ; i++) {
43320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.clear();
43420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back( llvm::ConstantExpr::getGetElementPtr(IvarNames[i],
43520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          Zeros, 2));
43620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back( llvm::ConstantExpr::getGetElementPtr(IvarTypes[i],
43720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          Zeros, 2));
43820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(IvarOffsets[i]);
43920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Ivars.push_back(llvm::ConstantStruct::get(ObjCIvarTy, Elements));
44020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
44120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
44220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Array of method structures
44320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::ArrayType *ObjCIvarArrayTy = llvm::ArrayType::get(ObjCIvarTy,
44420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      IvarNames.size());
44520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
44620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
44720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.clear();
44820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(
44920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::cast<llvm::IntegerType>(IntTy), (int)IvarNames.size()));
45020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantArray::get(ObjCIvarArrayTy, Ivars));
45120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Structure containing array and array count
45220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCIvarListTy = llvm::StructType::get(IntTy,
45320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    ObjCIvarArrayTy,
45420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    NULL);
45520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
45620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Create an instance of the structure
45720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return MakeGlobal(ObjCIvarListTy, Elements, ".objc_ivar_list");
4580f984268b05edab2cc555a427c441baa9c252658Chris Lattner}
4590f984268b05edab2cc555a427c441baa9c252658Chris Lattner
46020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov/// Generate a class structure
46120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::GenerateClassStructure(
46220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *MetaClass,
46320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *SuperClass,
46420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    unsigned info,
465d002cc6fc5b72bf00e3b7b4571ccf0f23c789b4bChris Lattner    const char *Name,
46620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Version,
46720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *InstanceSize,
46820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *IVars,
46920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Methods,
47020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Protocols) {
47120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Set up the class structure
47220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Note:  Several of these are char*s when they should be ids.  This is
47320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // because the runtime performs this translation on load.
47420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ClassTy = llvm::StructType::get(
47520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrToInt8Ty,        // class_pointer
47620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrToInt8Ty,        // super_class
47720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrToInt8Ty,        // name
47820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      LongTy,             // version
47920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      LongTy,             // info
48020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      LongTy,             // instance_size
48120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      IVars->getType(),   // ivars
48220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      Methods->getType(), // methods
48320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      // These are all filled in by the runtime, so we pretend
48420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrTy,              // dtable
48520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrTy,              // subclass_list
48620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrTy,              // sibling_class
48720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrTy,              // protocols
48820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrTy,              // gc_object_type
48920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      NULL);
49020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *Zero = llvm::ConstantInt::get(LongTy, 0);
49120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *NullP =
49220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::ConstantPointerNull::get(llvm::cast<llvm::PointerType>(PtrTy));
49320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Fill in the structure
49420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
49520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getBitCast(MetaClass, PtrToInt8Ty));
49620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(SuperClass);
497d002cc6fc5b72bf00e3b7b4571ccf0f23c789b4bChris Lattner  Elements.push_back(MakeConstantString(Name, ".class_name"));
49820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(Zero);
49920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(LongTy, info));
50020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(InstanceSize);
50120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(IVars);
50220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(Methods);
50320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NullP);
50420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NullP);
50520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NullP);
50620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getBitCast(Protocols, PtrTy));
50720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NullP);
50820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Create an instance of the structure
5091565e0364b05d163640dd2b6feed43bae67df4fdChris Lattner  return MakeGlobal(ClassTy, Elements, SymbolNameForClass(Name));
51020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
51120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
51220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::GenerateProtocolMethodList(
51320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<llvm::Constant *>  &MethodNames,
51420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<llvm::Constant *>  &MethodTypes) {
51520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Get the method structure type.
51620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCMethodDescTy = llvm::StructType::get(
51720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    PtrToInt8Ty, // Really a selector, but the runtime does the casting for us.
51820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    PtrToInt8Ty,
51920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    NULL);
52020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Methods;
52120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
52220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (unsigned int i = 0, e = MethodTypes.size() ; i < e ; i++) {
52320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.clear();
52420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back( llvm::ConstantExpr::getGetElementPtr(MethodNames[i],
52520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          Zeros, 2));
52620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(
52720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          llvm::ConstantExpr::getGetElementPtr(MethodTypes[i], Zeros, 2));
52820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Methods.push_back(llvm::ConstantStruct::get(ObjCMethodDescTy, Elements));
52920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
53020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::ArrayType *ObjCMethodArrayTy = llvm::ArrayType::get(ObjCMethodDescTy,
53120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      MethodNames.size());
53220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *Array = llvm::ConstantArray::get(ObjCMethodArrayTy, Methods);
53320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCMethodDescListTy = llvm::StructType::get(
53420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      IntTy, ObjCMethodArrayTy, NULL);
53520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.clear();
53620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.push_back(llvm::ConstantInt::get(IntTy, MethodNames.size()));
53720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.push_back(Array);
53820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return MakeGlobal(ObjCMethodDescListTy, Methods, ".objc_method_list");
53920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
54020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov// Create the protocol list structure used in classes, categories and so on
54120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::GenerateProtocolList(
54220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<std::string> &Protocols) {
54320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::ArrayType *ProtocolArrayTy = llvm::ArrayType::get(PtrToInt8Ty,
54420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      Protocols.size());
54520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ProtocolListTy = llvm::StructType::get(
54620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrTy, //Should be a recurisve pointer, but it's always NULL here.
54720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      LongTy,//FIXME: Should be size_t
54820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      ProtocolArrayTy,
54920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      NULL);
55020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
55120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (const std::string *iter = Protocols.begin(), *endIter = Protocols.end();
55220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      iter != endIter ; iter++) {
55320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Ptr =
55420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::ConstantExpr::getBitCast(ExistingProtocols[*iter], PtrToInt8Ty);
55520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(Ptr);
55620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
55720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant * ProtocolArray = llvm::ConstantArray::get(ProtocolArrayTy,
55820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      Elements);
55920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.clear();
56020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NULLPtr);
56120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(
56220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::cast<llvm::IntegerType>(LongTy), Protocols.size()));
56320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(ProtocolArray);
56420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return MakeGlobal(ProtocolListTy, Elements, ".objc_protocol_list");
56520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
56620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
56745d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbarllvm::Value *CGObjCGNU::GenerateProtocolRef(CGBuilderTy &Builder,
568af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar                                            const ObjCProtocolDecl *PD) {
569af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  return ExistingProtocols[PD->getName()];
57020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
57120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
572af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbarvoid CGObjCGNU::GenerateProtocol(const ObjCProtocolDecl *PD) {
573af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  ASTContext &Context = CGM.getContext();
5742e1cd4264d363ca869bf37ef160902f211d21b8cDouglas Gregor  const char *ProtocolName = PD->getIdentifierName();
575af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  llvm::SmallVector<std::string, 16> Protocols;
576af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  for (ObjCProtocolDecl::protocol_iterator PI = PD->protocol_begin(),
577af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar       E = PD->protocol_end(); PI != E; ++PI)
578af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    Protocols.push_back((*PI)->getName());
579af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> InstanceMethodNames;
580af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> InstanceMethodTypes;
581af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  for (ObjCProtocolDecl::instmeth_iterator iter = PD->instmeth_begin(),
582af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar       E = PD->instmeth_end(); iter != E; iter++) {
583af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    std::string TypeStr;
584af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    Context.getObjCEncodingForMethodDecl(*iter, TypeStr);
585af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    InstanceMethodNames.push_back(
5866143293fa4366ee95d7e47e61bd030a34bf68b55Daniel Dunbar        CGM.GetAddrOfConstantCString((*iter)->getSelector().getName()));
5876143293fa4366ee95d7e47e61bd030a34bf68b55Daniel Dunbar    InstanceMethodTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
588af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  }
589af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  // Collect information about class methods:
590af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> ClassMethodNames;
591af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> ClassMethodTypes;
592af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  for (ObjCProtocolDecl::classmeth_iterator iter = PD->classmeth_begin(),
593af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar      endIter = PD->classmeth_end() ; iter != endIter ; iter++) {
594af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    std::string TypeStr;
595af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    Context.getObjCEncodingForMethodDecl((*iter),TypeStr);
596af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    ClassMethodNames.push_back(
5976143293fa4366ee95d7e47e61bd030a34bf68b55Daniel Dunbar        CGM.GetAddrOfConstantCString((*iter)->getSelector().getName()));
5986143293fa4366ee95d7e47e61bd030a34bf68b55Daniel Dunbar    ClassMethodTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
599af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  }
60020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
60120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *ProtocolList = GenerateProtocolList(Protocols);
60220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *InstanceMethodList =
60320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    GenerateProtocolMethodList(InstanceMethodNames, InstanceMethodTypes);
60420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *ClassMethodList =
60520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    GenerateProtocolMethodList(ClassMethodNames, ClassMethodTypes);
60620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Protocols are objects containing lists of the methods implemented and
60720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // protocols adopted.
60820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ProtocolTy = llvm::StructType::get(IdTy,
60920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrToInt8Ty,
61020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      ProtocolList->getType(),
61120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      InstanceMethodList->getType(),
61220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      ClassMethodList->getType(),
61320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      NULL);
61420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
61520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // The isa pointer must be set to a magic number so the runtime knows it's
61620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // the correct layout.
61720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getIntToPtr(
61820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::ConstantInt::get(llvm::Type::Int32Ty, ProtocolVersion), IdTy));
61920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(MakeConstantString(ProtocolName, ".objc_protocol_name"));
62020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(ProtocolList);
62120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(InstanceMethodList);
62220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(ClassMethodList);
62320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  ExistingProtocols[ProtocolName] =
62420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::ConstantExpr::getBitCast(MakeGlobal(ProtocolTy, Elements,
62520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          ".objc_protocol"), IdTy);
62620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
62720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
6287ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbarvoid CGObjCGNU::GenerateCategory(const ObjCCategoryImplDecl *OCD) {
6292e1cd4264d363ca869bf37ef160902f211d21b8cDouglas Gregor  const char *ClassName = OCD->getClassInterface()->getIdentifierName();
6302e1cd4264d363ca869bf37ef160902f211d21b8cDouglas Gregor  const char *CategoryName = OCD->getIdentifierName();
6317ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Collect information about instance methods
6327ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<Selector, 16> InstanceMethodSels;
6337ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> InstanceMethodTypes;
6347ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  for (ObjCCategoryDecl::instmeth_iterator iter = OCD->instmeth_begin(),
6357ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      endIter = OCD->instmeth_end() ; iter != endIter ; iter++) {
6367ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    InstanceMethodSels.push_back((*iter)->getSelector());
6377ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    std::string TypeStr;
6387ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    CGM.getContext().getObjCEncodingForMethodDecl(*iter,TypeStr);
6397ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    InstanceMethodTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
6407ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  }
6417ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6427ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Collect information about class methods
6437ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<Selector, 16> ClassMethodSels;
6447ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> ClassMethodTypes;
6457ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  for (ObjCCategoryDecl::classmeth_iterator iter = OCD->classmeth_begin(),
6467ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      endIter = OCD->classmeth_end() ; iter != endIter ; iter++) {
6477ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    ClassMethodSels.push_back((*iter)->getSelector());
6487ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    std::string TypeStr;
6497ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    CGM.getContext().getObjCEncodingForMethodDecl(*iter,TypeStr);
6507ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    ClassMethodTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
6517ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  }
6527ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6537ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Collect the names of referenced protocols
6547ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<std::string, 16> Protocols;
6557ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const ObjCInterfaceDecl *ClassDecl = OCD->getClassInterface();
6567ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const ObjCList<ObjCProtocolDecl> &Protos =ClassDecl->getReferencedProtocols();
6577ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  for (ObjCList<ObjCProtocolDecl>::iterator I = Protos.begin(),
6587ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar       E = Protos.end(); I != E; ++I)
6597ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    Protocols.push_back((*I)->getName());
6607ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
66120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
66220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(MakeConstantString(CategoryName));
66320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(MakeConstantString(ClassName));
66420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Instance method list
66520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getBitCast(GenerateMethodList(
666a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner          ClassName, CategoryName, InstanceMethodSels, InstanceMethodTypes,
66720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          false), PtrTy));
66820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Class method list
66920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getBitCast(GenerateMethodList(
670a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner          ClassName, CategoryName, ClassMethodSels, ClassMethodTypes, true),
67120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        PtrTy));
67220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Protocol list
67320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getBitCast(
67420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        GenerateProtocolList(Protocols), PtrTy));
67520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Categories.push_back(llvm::ConstantExpr::getBitCast(
67620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        MakeGlobal(llvm::StructType::get(PtrToInt8Ty, PtrToInt8Ty, PtrTy,
67720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov            PtrTy, PtrTy, NULL), Elements), PtrTy));
67820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
6797ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6807ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbarvoid CGObjCGNU::GenerateClass(const ObjCImplementationDecl *OID) {
6817ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  ASTContext &Context = CGM.getContext();
6827ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6837ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Get the superclass name.
6847ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const ObjCInterfaceDecl * SuperClassDecl =
6857ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    OID->getClassInterface()->getSuperClass();
6867ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const char * SuperClassName = NULL;
6877ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  if (SuperClassDecl) {
6882e1cd4264d363ca869bf37ef160902f211d21b8cDouglas Gregor    SuperClassName = SuperClassDecl->getIdentifierName();
6897ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  }
6907ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6917ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Get the class name
6927ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  ObjCInterfaceDecl * ClassDecl = (ObjCInterfaceDecl*)OID->getClassInterface();
6932e1cd4264d363ca869bf37ef160902f211d21b8cDouglas Gregor  const char * ClassName = ClassDecl->getIdentifierName();
6947ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6957ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Get the size of instances.  For runtimes that support late-bound instances
6967ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // this should probably be something different (size just of instance
6977ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // varaibles in this class, not superclasses?).
6987ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  int instanceSize = 0;
6997ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const llvm::Type *ObjTy = 0;
7007ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  if (!LateBoundIVars()) {
7017ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    ObjTy = CGM.getTypes().ConvertType(Context.getObjCInterfaceType(ClassDecl));
7027ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    instanceSize = CGM.getTargetData().getABITypeSize(ObjTy);
7037ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  } else {
7047ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    // This is required by newer ObjC runtimes.
7057ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    assert(0 && "Late-bound instance variables not yet supported");
7067ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  }
7077ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
7087ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Collect information about instance variables.
7097ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> IvarNames;
7107ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> IvarTypes;
7117ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> IvarOffsets;
7127ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const llvm::StructLayout *Layout =
7137ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    CGM.getTargetData().getStructLayout(cast<llvm::StructType>(ObjTy));
7147ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  ObjTy = llvm::PointerType::getUnqual(ObjTy);
7157ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  for (ObjCInterfaceDecl::ivar_iterator iter = ClassDecl->ivar_begin(),
7167ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      endIter = ClassDecl->ivar_end() ; iter != endIter ; iter++) {
7177ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      // Store the name
7187ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      IvarNames.push_back(CGM.GetAddrOfConstantCString((*iter)->getName()));
7197ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      // Get the type encoding for this ivar
7207ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      std::string TypeStr;
7210d504c1da852e58ff802545c823ecff3b6c654b8Daniel Dunbar      Context.getObjCEncodingForType((*iter)->getType(), TypeStr);
7227ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      IvarTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
7237ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      // Get the offset
7247ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      int offset =
7257ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar        (int)Layout->getElementOffset(CGM.getTypes().getLLVMFieldNo(*iter));
7267ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      IvarOffsets.push_back(
7277ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar          llvm::ConstantInt::get(llvm::Type::Int32Ty, offset));
7287ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  }
7297ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
7307ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Collect information about instance methods
7317ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<Selector, 16> InstanceMethodSels;
7327ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> InstanceMethodTypes;
7337ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  for (ObjCImplementationDecl::instmeth_iterator iter = OID->instmeth_begin(),
7347ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      endIter = OID->instmeth_end() ; iter != endIter ; iter++) {
7357ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    InstanceMethodSels.push_back((*iter)->getSelector());
7367ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    std::string TypeStr;
7377ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    Context.getObjCEncodingForMethodDecl((*iter),TypeStr);
7387ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    InstanceMethodTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
7397ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  }
7407ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
7417ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Collect information about class methods
7427ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<Selector, 16> ClassMethodSels;
7437ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> ClassMethodTypes;
7447ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  for (ObjCImplementationDecl::classmeth_iterator iter = OID->classmeth_begin(),
7457ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      endIter = OID->classmeth_end() ; iter != endIter ; iter++) {
7467ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    ClassMethodSels.push_back((*iter)->getSelector());
7477ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    std::string TypeStr;
7487ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    Context.getObjCEncodingForMethodDecl((*iter),TypeStr);
7497ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    ClassMethodTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
7507ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  }
7517ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Collect the names of referenced protocols
7527ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<std::string, 16> Protocols;
7537ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const ObjCList<ObjCProtocolDecl> &Protos =ClassDecl->getReferencedProtocols();
7547ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  for (ObjCList<ObjCProtocolDecl>::iterator I = Protos.begin(),
7557ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar       E = Protos.end(); I != E; ++I)
7567ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    Protocols.push_back((*I)->getName());
7577ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
7587ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
7597ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
76020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Get the superclass pointer.
76120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *SuperClass;
76220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  if (SuperClassName) {
76320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    SuperClass = MakeConstantString(SuperClassName, ".super_class_name");
76420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  } else {
76520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    SuperClass = llvm::ConstantPointerNull::get(
76620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::cast<llvm::PointerType>(PtrToInt8Ty));
76720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
76820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Empty vector used to construct empty method lists
76920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::SmallVector<llvm::Constant*, 1>  empty;
77020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Generate the method and instance variable lists
77120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *MethodList = GenerateMethodList(ClassName, "",
772a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner      InstanceMethodSels, InstanceMethodTypes, false);
77320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *ClassMethodList = GenerateMethodList(ClassName, "",
774a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner      ClassMethodSels, ClassMethodTypes, true);
77520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *IvarList = GenerateIvarList(IvarNames, IvarTypes,
77620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      IvarOffsets);
77720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  //Generate metaclass for class methods
77820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *MetaClassStruct = GenerateClassStructure(NULLPtr,
7791565e0364b05d163640dd2b6feed43bae67df4fdChris Lattner      NULLPtr, 0x2L, /*name*/"", 0, Zeros[0], GenerateIvarList(
78020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        empty, empty, empty), ClassMethodList, NULLPtr);
78120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Generate the class structure
78220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *ClassStruct = GenerateClassStructure(MetaClassStruct,
783d002cc6fc5b72bf00e3b7b4571ccf0f23c789b4bChris Lattner      SuperClass, 0x1L, ClassName, 0,
78420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::ConstantInt::get(llvm::Type::Int32Ty, instanceSize), IvarList,
78520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      MethodList, GenerateProtocolList(Protocols));
78620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Add class structure to list to be added to the symtab later
78720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  ClassStruct = llvm::ConstantExpr::getBitCast(ClassStruct, PtrToInt8Ty);
78820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Classes.push_back(ClassStruct);
78920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
79020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
79120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Function *CGObjCGNU::ModuleInitFunction() {
79220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Only emit an ObjC load function if no Objective-C stuff has been called
79320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  if (Classes.empty() && Categories.empty() && ConstantStrings.empty() &&
79420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      ExistingProtocols.empty() && TypedSelectors.empty() &&
7955f58b911304f7d114f929d1726a09cd1c828a5ddAnton Korobeynikov      UntypedSelectors.empty())
79620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    return NULL;
7971b8956e1ce4c5770982d6e59edb16979b500677aEli Friedman
7981b8956e1ce4c5770982d6e59edb16979b500677aEli Friedman  // Name the ObjC types to make the IR a bit easier to read
7991b8956e1ce4c5770982d6e59edb16979b500677aEli Friedman  TheModule.addTypeName(".objc_selector", SelectorTy);
8001b8956e1ce4c5770982d6e59edb16979b500677aEli Friedman  TheModule.addTypeName(".objc_id", IdTy);
8011b8956e1ce4c5770982d6e59edb16979b500677aEli Friedman  TheModule.addTypeName(".objc_imp", IMPTy);
8021b8956e1ce4c5770982d6e59edb16979b500677aEli Friedman
80320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
80420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Generate statics list:
80520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::ArrayType *StaticsArrayTy = llvm::ArrayType::get(PtrToInt8Ty,
80620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      ConstantStrings.size() + 1);
80720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  ConstantStrings.push_back(NULLPtr);
80820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(MakeConstantString("NSConstantString",
80920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        ".objc_static_class_name"));
81020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantArray::get(StaticsArrayTy, ConstantStrings));
81120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *StaticsListTy =
81220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::StructType::get(PtrToInt8Ty, StaticsArrayTy, NULL);
813630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner  llvm::Type *StaticsListPtrTy = llvm::PointerType::getUnqual(StaticsListTy);
81420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *Statics =
81520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    MakeGlobal(StaticsListTy, Elements, ".objc_statics");
8164e0b2641d8aa8da8eb001b959940a9ec68f45f0dChris Lattner  llvm::ArrayType *StaticsListArrayTy =
817630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner    llvm::ArrayType::get(StaticsListPtrTy, 2);
8184e0b2641d8aa8da8eb001b959940a9ec68f45f0dChris Lattner  Elements.clear();
8194e0b2641d8aa8da8eb001b959940a9ec68f45f0dChris Lattner  Elements.push_back(Statics);
820630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner  Elements.push_back(llvm::Constant::getNullValue(StaticsListPtrTy));
8214e0b2641d8aa8da8eb001b959940a9ec68f45f0dChris Lattner  Statics = MakeGlobal(StaticsListArrayTy, Elements, ".objc_statics_ptr");
82220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Statics = llvm::ConstantExpr::getBitCast(Statics, PtrTy);
82320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Array of classes, categories, and constant objects
82420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::ArrayType *ClassListTy = llvm::ArrayType::get(PtrToInt8Ty,
82520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      Classes.size() + Categories.size()  + 2);
826630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner  llvm::StructType *SymTabTy = llvm::StructType::get(LongTy, SelectorTy,
827630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner                                                     llvm::Type::Int16Ty,
828630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner                                                     llvm::Type::Int16Ty,
829630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner                                                     ClassListTy, NULL);
83020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
83120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.clear();
83220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Pointer to an array of selectors used in this module.
83320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Selectors;
83420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (std::map<TypedSelector, llvm::GlobalAlias*>::iterator
83520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov     iter = TypedSelectors.begin(), iterEnd = TypedSelectors.end();
83620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov     iter != iterEnd ; ++iter) {
837630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner    Elements.push_back(MakeConstantString(iter->first.first, ".objc_sel_name"));
838630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner    Elements.push_back(MakeConstantString(iter->first.second,
839630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner                                          ".objc_sel_types"));
84020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Selectors.push_back(llvm::ConstantStruct::get(SelStructTy, Elements));
84120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.clear();
84220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
84320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (llvm::StringMap<llvm::GlobalAlias*>::iterator
84420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      iter = UntypedSelectors.begin(), iterEnd = UntypedSelectors.end();
845630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner      iter != iterEnd; ++iter) {
84620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(
847630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner        MakeConstantString(iter->getKeyData(), ".objc_sel_name"));
84820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(NULLPtr);
84920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Selectors.push_back(llvm::ConstantStruct::get(SelStructTy, Elements));
85020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.clear();
85120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
85220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NULLPtr);
85320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NULLPtr);
85420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Selectors.push_back(llvm::ConstantStruct::get(SelStructTy, Elements));
85520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.clear();
85620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Number of static selectors
85720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(LongTy, Selectors.size() ));
85820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *SelectorList = MakeGlobal(
85920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          llvm::ArrayType::get(SelStructTy, Selectors.size()), Selectors,
86020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          ".objc_selector_list");
86120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getBitCast(SelectorList, SelectorTy));
86220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
86320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Now that all of the static selectors exist, create pointers to them.
86420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  int index = 0;
86520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (std::map<TypedSelector, llvm::GlobalAlias*>::iterator
86620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov     iter=TypedSelectors.begin(), iterEnd =TypedSelectors.end();
86720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov     iter != iterEnd; ++iter) {
86820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Idxs[] = {Zeros[0],
86920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::ConstantInt::get(llvm::Type::Int32Ty, index++), Zeros[0]};
87020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::GlobalVariable *SelPtr = new llvm::GlobalVariable(SelectorTy, true,
87120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::GlobalValue::InternalLinkage,
87220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::ConstantExpr::getGetElementPtr(SelectorList, Idxs, 2),
87320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        ".objc_sel_ptr", &TheModule);
87420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    (*iter).second->setAliasee(SelPtr);
87520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
87620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (llvm::StringMap<llvm::GlobalAlias*>::iterator
87720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      iter=UntypedSelectors.begin(), iterEnd = UntypedSelectors.end();
87820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      iter != iterEnd; iter++) {
87920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Idxs[] = {Zeros[0],
88020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::ConstantInt::get(llvm::Type::Int32Ty, index++), Zeros[0]};
88120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::GlobalVariable *SelPtr = new llvm::GlobalVariable(SelectorTy, true,
88220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::GlobalValue::InternalLinkage,
88320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::ConstantExpr::getGetElementPtr(SelectorList, Idxs, 2),
88420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        ".objc_sel_ptr", &TheModule);
88520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    (*iter).second->setAliasee(SelPtr);
88620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
88720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Number of classes defined.
88820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(llvm::Type::Int16Ty,
88920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        Classes.size()));
89020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Number of categories defined
89120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(llvm::Type::Int16Ty,
89220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        Categories.size()));
89320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Create an array of classes, then categories, then static object instances
89420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Classes.insert(Classes.end(), Categories.begin(), Categories.end());
89520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  //  NULL-terminated list of static object instances (mainly constant strings)
89620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Classes.push_back(Statics);
89720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Classes.push_back(NULLPtr);
89820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *ClassList = llvm::ConstantArray::get(ClassListTy, Classes);
89920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(ClassList);
90020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Construct the symbol table
90120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *SymTab= MakeGlobal(SymTabTy, Elements);
90220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
90320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // The symbol table is contained in a module which has some version-checking
90420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // constants
90520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType * ModuleTy = llvm::StructType::get(LongTy, LongTy,
90620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrToInt8Ty, llvm::PointerType::getUnqual(SymTabTy), NULL);
90720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.clear();
90820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Runtime version used for compatibility checking.
90920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(LongTy, RuntimeVersion));
91020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  //FIXME: Should be sizeof(ModuleTy)
91120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(LongTy, 16));
91220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  //FIXME: Should be the path to the file where this module was declared
91320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NULLPtr);
91420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(SymTab);
91520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Value *Module = MakeGlobal(ModuleTy, Elements);
91620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
91720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Create the load function calling the runtime entry point with the module
91820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // structure
91920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<const llvm::Type*> VoidArgs;
92020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Function * LoadFunction = llvm::Function::Create(
92120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::FunctionType::get(llvm::Type::VoidTy, VoidArgs, false),
92220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::GlobalValue::InternalLinkage, ".objc_load_function",
92320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      &TheModule);
92420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::BasicBlock *EntryBB = llvm::BasicBlock::Create("entry", LoadFunction);
92545d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbar  CGBuilderTy Builder;
92620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Builder.SetInsertPoint(EntryBB);
92720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Value *Register = TheModule.getOrInsertFunction("__objc_exec_class",
92820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::Type::VoidTy, llvm::PointerType::getUnqual(ModuleTy), NULL);
92920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Builder.CreateCall(Register, Module);
93020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Builder.CreateRetVoid();
93120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return LoadFunction;
93220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
9337ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
9347ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbarllvm::Function *CGObjCGNU::GenerateMethod(const ObjCMethodDecl *OMD) {
9357ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const ObjCCategoryImplDecl *OCD =
9367ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    dyn_cast<ObjCCategoryImplDecl>(OMD->getMethodContext());
9377ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const std::string &CategoryName = OCD ? OCD->getName() : "";
9387ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const std::string &ClassName = OMD->getClassInterface()->getName();
9397ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const std::string &MethodName = OMD->getSelector().getName();
9407ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  bool isClassMethod = !OMD->isInstance();
941391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner
94245c25ba11cbf8c9a461def5b03f6ee9481e06769Daniel Dunbar  const llvm::FunctionType *MethodTy =
94345c25ba11cbf8c9a461def5b03f6ee9481e06769Daniel Dunbar    CGM.getTypes().GetFunctionType(CGFunctionInfo(OMD, CGM.getContext()));
94420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::string FunctionName = SymbolNameForMethod(ClassName, CategoryName,
94520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      MethodName, isClassMethod);
94620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
947984d0b414bc76d3530b9bc55a5a55834ba76c607Gabor Greif  llvm::Function *Method = llvm::Function::Create(MethodTy,
948391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner      llvm::GlobalValue::InternalLinkage,
94920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      FunctionName,
950391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner      &TheModule);
951391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  return Method;
952391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner}
953391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner
95449f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbarllvm::Function *CGObjCGNU::GetPropertyGetFunction() {
95549f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar  return 0;
95649f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar}
95749f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar
95849f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbarllvm::Function *CGObjCGNU::GetPropertySetFunction() {
95949f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar  return 0;
96049f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar}
96149f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar
96249f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbarllvm::Function *CGObjCGNU::EnumerationMutationFunction() {
9632abd89c039e835e84519a4cd8a7495899a70153dAnders Carlsson  return 0;
9642abd89c039e835e84519a4cd8a7495899a70153dAnders Carlsson}
9652abd89c039e835e84519a4cd8a7495899a70153dAnders Carlsson
96664d5d6c5903157c521af496479d06dc26032d718Anders Carlssonvoid CGObjCGNU::EmitTryStmt(CodeGen::CodeGenFunction &CGF,
96749f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar                            const ObjCAtTryStmt &S) {
96864d5d6c5903157c521af496479d06dc26032d718Anders Carlsson  CGF.ErrorUnsupported(&S, "@try statement");
96964d5d6c5903157c521af496479d06dc26032d718Anders Carlsson}
97064d5d6c5903157c521af496479d06dc26032d718Anders Carlsson
97164d5d6c5903157c521af496479d06dc26032d718Anders Carlssonvoid CGObjCGNU::EmitThrowStmt(CodeGen::CodeGenFunction &CGF,
97249f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar                              const ObjCAtThrowStmt &S) {
97364d5d6c5903157c521af496479d06dc26032d718Anders Carlsson  CGF.ErrorUnsupported(&S, "@throw statement");
97464d5d6c5903157c521af496479d06dc26032d718Anders Carlsson}
97564d5d6c5903157c521af496479d06dc26032d718Anders Carlsson
97610cac6f7115b59a466bb8d2d51cdddeb38aadc37Chris Lattnervoid CGObjCGNU::EmitSynchronizedStmt(CodeGen::CodeGenFunction &CGF,
97710cac6f7115b59a466bb8d2d51cdddeb38aadc37Chris Lattner                                     const ObjCAtSynchronizedStmt &S) {
97810cac6f7115b59a466bb8d2d51cdddeb38aadc37Chris Lattner  CGF.ErrorUnsupported(&S, "@synchronized statement");
97910cac6f7115b59a466bb8d2d51cdddeb38aadc37Chris Lattner}
98010cac6f7115b59a466bb8d2d51cdddeb38aadc37Chris Lattner
9813e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanianllvm::Value * CGObjCGNU::EmitObjCWeakRead(CodeGen::CodeGenFunction &CGF,
9826dc2317b59cb1180a59f6c283d96b7a5dfeb5307Fariborz Jahanian                                          llvm::Value *AddrWeakObj)
9836dc2317b59cb1180a59f6c283d96b7a5dfeb5307Fariborz Jahanian{
9846dc2317b59cb1180a59f6c283d96b7a5dfeb5307Fariborz Jahanian  return 0;
9856dc2317b59cb1180a59f6c283d96b7a5dfeb5307Fariborz Jahanian}
9866dc2317b59cb1180a59f6c283d96b7a5dfeb5307Fariborz Jahanian
9873e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanianvoid CGObjCGNU::EmitObjCWeakAssign(CodeGen::CodeGenFunction &CGF,
9883e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian                                   llvm::Value *src, llvm::Value *dst)
9893e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian{
9903e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian  return;
9913e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian}
9923e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian
99358626500527695865683d1d65053743de8770b60Fariborz Jahanianvoid CGObjCGNU::EmitObjCGlobalAssign(CodeGen::CodeGenFunction &CGF,
99458626500527695865683d1d65053743de8770b60Fariborz Jahanian                                     llvm::Value *src, llvm::Value *dst)
99558626500527695865683d1d65053743de8770b60Fariborz Jahanian{
99658626500527695865683d1d65053743de8770b60Fariborz Jahanian  return;
99758626500527695865683d1d65053743de8770b60Fariborz Jahanian}
99858626500527695865683d1d65053743de8770b60Fariborz Jahanian
9997eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanianvoid CGObjCGNU::EmitObjCIvarAssign(CodeGen::CodeGenFunction &CGF,
10007eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian                                   llvm::Value *src, llvm::Value *dst)
10017eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian{
10027eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian  return;
10037eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian}
10047eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian
100558626500527695865683d1d65053743de8770b60Fariborz Jahanianvoid CGObjCGNU::EmitObjCStrongCastAssign(CodeGen::CodeGenFunction &CGF,
100658626500527695865683d1d65053743de8770b60Fariborz Jahanian                                         llvm::Value *src, llvm::Value *dst)
100758626500527695865683d1d65053743de8770b60Fariborz Jahanian{
100858626500527695865683d1d65053743de8770b60Fariborz Jahanian  return;
100958626500527695865683d1d65053743de8770b60Fariborz Jahanian}
101058626500527695865683d1d65053743de8770b60Fariborz Jahanian
1011c17a4d3b16a2624a76de5d7508805534545bd3bfDaniel DunbarCodeGen::CGObjCRuntime *CodeGen::CreateGNUObjCRuntime(CodeGen::CodeGenModule &CGM){
1012dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner  return new CGObjCGNU(CGM);
10130f984268b05edab2cc555a427c441baa9c252658Chris Lattner}
1014