CGObjCGNU.cpp revision 3e0a540b6d846178857289ec0eb8470a278d11a3
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
127bd71be4683c195260d5245118b1e13e6b2e20504Fariborz Jahanian  virtual void EmitTryOrSynchronizedStmt(CodeGen::CodeGenFunction &CGF,
128bd71be4683c195260d5245118b1e13e6b2e20504Fariborz Jahanian                                         const Stmt &S);
12964d5d6c5903157c521af496479d06dc26032d718Anders Carlsson  virtual void EmitThrowStmt(CodeGen::CodeGenFunction &CGF,
13064d5d6c5903157c521af496479d06dc26032d718Anders Carlsson                             const ObjCAtThrowStmt &S);
1313e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian  virtual llvm::Value * EmitObjCWeakRead(CodeGen::CodeGenFunction &CGF,
1326dc2317b59cb1180a59f6c283d96b7a5dfeb5307Fariborz Jahanian                                         llvm::Value *AddrWeakObj);
1333e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian  virtual void EmitObjCWeakAssign(CodeGen::CodeGenFunction &CGF,
1343e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian                                  llvm::Value *src, llvm::Value *dst);
13558626500527695865683d1d65053743de8770b60Fariborz Jahanian  virtual void EmitObjCGlobalAssign(CodeGen::CodeGenFunction &CGF,
13658626500527695865683d1d65053743de8770b60Fariborz Jahanian                                    llvm::Value *src, llvm::Value *dest);
1377eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian  virtual void EmitObjCIvarAssign(CodeGen::CodeGenFunction &CGF,
1387eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian                                    llvm::Value *src, llvm::Value *dest);
13958626500527695865683d1d65053743de8770b60Fariborz Jahanian  virtual void EmitObjCStrongCastAssign(CodeGen::CodeGenFunction &CGF,
14058626500527695865683d1d65053743de8770b60Fariborz Jahanian                                        llvm::Value *src, llvm::Value *dest);
1410f984268b05edab2cc555a427c441baa9c252658Chris Lattner};
1420f984268b05edab2cc555a427c441baa9c252658Chris Lattner} // end anonymous namespace
1430f984268b05edab2cc555a427c441baa9c252658Chris Lattner
14420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
14520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
14620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovstatic std::string SymbolNameForClass(const std::string &ClassName) {
14720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return ".objc_class_" + ClassName;
14820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
14920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
15020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovstatic std::string SymbolNameForMethod(const std::string &ClassName, const
15120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::string &CategoryName, const std::string &MethodName, bool isClassMethod)
15220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov{
15320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return "._objc_method_" + ClassName +"("+CategoryName+")"+
15420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov            (isClassMethod ? "+" : "-") + MethodName;
15520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
15620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
157dce1406f1c1f572cfd61c494546572d63461c741Chris LattnerCGObjCGNU::CGObjCGNU(CodeGen::CodeGenModule &cgm)
158dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner  : CGM(cgm), TheModule(CGM.getModule()) {
159dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner  IntTy = CGM.getTypes().ConvertType(CGM.getContext().IntTy);
160dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner  LongTy = CGM.getTypes().ConvertType(CGM.getContext().LongTy);
161dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner
1623a5013cab1162118bd5bcf00a36c52e19a319f87Sebastian Redl  Zeros[0] = llvm::ConstantInt::get(LongTy, 0);
16320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Zeros[1] = Zeros[0];
16420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  NULLPtr = llvm::ConstantPointerNull::get(
16520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::PointerType::getUnqual(llvm::Type::Int8Ty));
166391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  // C string type.  Used in lots of places.
167391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  PtrToInt8Ty =
168391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner    llvm::PointerType::getUnqual(llvm::Type::Int8Ty);
169391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  // Get the selector Type.
17020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  SelStructTy = llvm::StructType::get(
171391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner      PtrToInt8Ty,
172391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner      PtrToInt8Ty,
173391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner      NULL);
174391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  SelectorTy = llvm::PointerType::getUnqual(SelStructTy);
175391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  PtrToIntTy = llvm::PointerType::getUnqual(IntTy);
176391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  PtrTy = PtrToInt8Ty;
177391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner
178391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  // Object type
179391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  llvm::PATypeHolder OpaqueObjTy = llvm::OpaqueType::get();
180391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  llvm::Type *OpaqueIdTy = llvm::PointerType::getUnqual(OpaqueObjTy);
181391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  IdTy = llvm::StructType::get(OpaqueIdTy, NULL);
182391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  llvm::cast<llvm::OpaqueType>(OpaqueObjTy.get())->refineAbstractTypeTo(IdTy);
183391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  IdTy = llvm::cast<llvm::StructType>(OpaqueObjTy.get());
184391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  IdTy = llvm::PointerType::getUnqual(IdTy);
185391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner
186391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  // IMP type
187391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  std::vector<const llvm::Type*> IMPArgs;
188391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  IMPArgs.push_back(IdTy);
189391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  IMPArgs.push_back(SelectorTy);
190391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  IMPTy = llvm::FunctionType::get(IdTy, IMPArgs, true);
19120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
19220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov// This has to perform the lookup every time, since posing and related
19320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov// techniques can modify the name -> class mapping.
19445d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbarllvm::Value *CGObjCGNU::GetClass(CGBuilderTy &Builder,
195ddb2a3d55a24a1dbdf9152621642d9a4b4fc2f61Daniel Dunbar                                 const ObjCInterfaceDecl *OID) {
196d9d22dd9c94618490dbffb0e2caf222530ca39d3Chris Lattner  llvm::Value *ClassName = CGM.GetAddrOfConstantCString(OID->getNameAsString());
197ddb2a3d55a24a1dbdf9152621642d9a4b4fc2f61Daniel Dunbar  ClassName = Builder.CreateStructGEP(ClassName, 0);
198ddb2a3d55a24a1dbdf9152621642d9a4b4fc2f61Daniel Dunbar
19920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *ClassLookupFn =
20020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    TheModule.getOrInsertFunction("objc_lookup_class", IdTy, PtrToInt8Ty,
20120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        NULL);
20220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return Builder.CreateCall(ClassLookupFn, ClassName);
203391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner}
204391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner
2058e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner/// GetSelector - Return the pointer to the unique'd string for this selector.
20645d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbarllvm::Value *CGObjCGNU::GetSelector(CGBuilderTy &Builder, Selector Sel) {
2078e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner  // FIXME: uniquing on the string is wasteful, unique on Sel instead!
208077bf5e2f48acfa9e7d69429b6e4ba86ea14896dChris Lattner  llvm::GlobalAlias *&US = UntypedSelectors[Sel.getAsString()];
2098e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner  if (US == 0)
2108e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner    US = new llvm::GlobalAlias(llvm::PointerType::getUnqual(SelectorTy),
2118e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner                               llvm::GlobalValue::InternalLinkage,
2128e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner                               ".objc_untyped_selector_alias",
2138e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner                               NULL, &TheModule);
2148e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner
2158e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner  return Builder.CreateLoad(US);
2168e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner
2178e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner}
2188e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner
2195e7dcc62e4637591959f9c372f6c5258d0d263e0Chris Lattnerllvm::Constant *CGObjCGNU::MakeConstantString(const std::string &Str,
2205e7dcc62e4637591959f9c372f6c5258d0d263e0Chris Lattner                                              const std::string &Name) {
22120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant * ConstStr = llvm::ConstantArray::get(Str);
22220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  ConstStr = new llvm::GlobalVariable(ConstStr->getType(), true,
22320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov                               llvm::GlobalValue::InternalLinkage,
22420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov                               ConstStr, Name, &TheModule);
22520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return llvm::ConstantExpr::getGetElementPtr(ConstStr, Zeros, 2);
22620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
22720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::MakeGlobal(const llvm::StructType *Ty,
22820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    std::vector<llvm::Constant*> &V, const std::string &Name) {
22920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *C = llvm::ConstantStruct::get(Ty, V);
23020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return new llvm::GlobalVariable(Ty, false,
23120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::GlobalValue::InternalLinkage, C, Name, &TheModule);
23220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
23320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::MakeGlobal(const llvm::ArrayType *Ty,
23420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    std::vector<llvm::Constant*> &V, const std::string &Name) {
23520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *C = llvm::ConstantArray::get(Ty, V);
23620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return new llvm::GlobalVariable(Ty, false,
23720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::GlobalValue::InternalLinkage, C, Name, &TheModule);
23820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
23920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
24020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov/// Generate an NSConstantString object.
24120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov//TODO: In case there are any crazy people still using the GNU runtime without
24220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov//an OpenStep implementation, this should let them select their own class for
24320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov//constant strings.
244bbce49b9e5c6d7f05926b89f8e6fd235ae01c250Daniel Dunbarllvm::Constant *CGObjCGNU::GenerateConstantString(const std::string &Str) {
24520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Ivars;
24620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Ivars.push_back(NULLPtr);
24713fd7e5111032f54b538dd66d035b0ccc1f82467Chris Lattner  Ivars.push_back(MakeConstantString(Str));
248bbce49b9e5c6d7f05926b89f8e6fd235ae01c250Daniel Dunbar  Ivars.push_back(llvm::ConstantInt::get(IntTy, Str.size()));
24920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *ObjCStr = MakeGlobal(
25020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::StructType::get(PtrToInt8Ty, PtrToInt8Ty, IntTy, NULL),
25120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Ivars, ".objc_str");
25220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  ConstantStrings.push_back(
25320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::ConstantExpr::getBitCast(ObjCStr, PtrToInt8Ty));
25420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return ObjCStr;
25520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
25620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
25720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov///Generates a message send where the super is the receiver.  This is a message
25820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov///send to self with special delivery semantics indicating which class's method
25920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov///should be called.
2608f2926b73ed635afecd020da787af6a837601a2bDaniel DunbarCodeGen::RValue
2618f2926b73ed635afecd020da787af6a837601a2bDaniel DunbarCGObjCGNU::GenerateMessageSendSuper(CodeGen::CodeGenFunction &CGF,
2627f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                                    QualType ResultType,
2637f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                                    Selector Sel,
264f56f1913e91ad32bed52dd3f6afc26735d336584Daniel Dunbar                                    const ObjCInterfaceDecl *Class,
265f56f1913e91ad32bed52dd3f6afc26735d336584Daniel Dunbar                                    llvm::Value *Receiver,
26619cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                                    bool IsClassMessage,
26719cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                                    const CallArgList &CallArgs) {
268f56f1913e91ad32bed52dd3f6afc26735d336584Daniel Dunbar  const ObjCInterfaceDecl *SuperClass = Class->getSuperClass();
2697f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar  const llvm::Type *ReturnTy = CGM.getTypes().ConvertType(ResultType);
27020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // TODO: This should be cached, not looked up every time.
2718f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  llvm::Value *ReceiverClass = GetClass(CGF.Builder, SuperClass);
2727f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar  llvm::Value *cmd = GetSelector(CGF.Builder, Sel);
27320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<const llvm::Type*> impArgTypes;
27420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  impArgTypes.push_back(Receiver->getType());
27520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  impArgTypes.push_back(SelectorTy);
27620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
27720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Avoid an explicit cast on the IMP by getting a version that has the right
27820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // return type.
27920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::FunctionType *impType = llvm::FunctionType::get(ReturnTy, impArgTypes,
28020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov                                                        true);
28120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Construct the structure used to look up the IMP
28220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCSuperTy = llvm::StructType::get(Receiver->getType(),
28320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      IdTy, NULL);
2848f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  llvm::Value *ObjCSuper = CGF.Builder.CreateAlloca(ObjCSuperTy);
2851e692ace08959399794363e77499b73da5494af9Eli Friedman  // FIXME: volatility
2868f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  CGF.Builder.CreateStore(Receiver, CGF.Builder.CreateStructGEP(ObjCSuper, 0));
2878f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  CGF.Builder.CreateStore(ReceiverClass, CGF.Builder.CreateStructGEP(ObjCSuper, 1));
28820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
28920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Get the IMP
29020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *lookupFunction =
29120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov     TheModule.getOrInsertFunction("objc_msg_lookup_super",
29220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov                                   llvm::PointerType::getUnqual(impType),
29320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov                                   llvm::PointerType::getUnqual(ObjCSuperTy),
29420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov                                   SelectorTy, NULL);
29520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Value *lookupArgs[] = {ObjCSuper, cmd};
2968f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  llvm::Value *imp = CGF.Builder.CreateCall(lookupFunction, lookupArgs,
29720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      lookupArgs+2);
29820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
29920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Call the method
30019cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar  CallArgList ActualArgs;
30146f45b9bec4a265ad8400a538e5ec3a5683617f1Daniel Dunbar  ActualArgs.push_back(std::make_pair(RValue::get(Receiver),
30219cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                                      CGF.getContext().getObjCIdType()));
30346f45b9bec4a265ad8400a538e5ec3a5683617f1Daniel Dunbar  ActualArgs.push_back(std::make_pair(RValue::get(cmd),
30419cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                                      CGF.getContext().getObjCSelType()));
30519cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar  ActualArgs.insert(ActualArgs.end(), CallArgs.begin(), CallArgs.end());
3067f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar  return CGF.EmitCall(imp, ResultType, ActualArgs);
30720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
30820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
30920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov/// Generate code for a message send expression.
3108f2926b73ed635afecd020da787af6a837601a2bDaniel DunbarCodeGen::RValue
3118f2926b73ed635afecd020da787af6a837601a2bDaniel DunbarCGObjCGNU::GenerateMessageSend(CodeGen::CodeGenFunction &CGF,
3127f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                               QualType ResultType,
3137f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                               Selector Sel,
314f56f1913e91ad32bed52dd3f6afc26735d336584Daniel Dunbar                               llvm::Value *Receiver,
31519cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                               bool IsClassMessage,
31619cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                               const CallArgList &CallArgs) {
3177f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar  const llvm::Type *ReturnTy = CGM.getTypes().ConvertType(ResultType);
3187f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar  llvm::Value *cmd = GetSelector(CGF.Builder, Sel);
3190f984268b05edab2cc555a427c441baa9c252658Chris Lattner
3200f984268b05edab2cc555a427c441baa9c252658Chris Lattner  // Look up the method implementation.
3210f984268b05edab2cc555a427c441baa9c252658Chris Lattner  std::vector<const llvm::Type*> impArgTypes;
32220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  const llvm::Type *RetTy;
32320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  //TODO: Revisit this when LLVM supports aggregate return types.
32420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  if (ReturnTy->isSingleValueType() && ReturnTy != llvm::Type::VoidTy) {
32520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    RetTy = ReturnTy;
32620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  } else {
32720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    // For struct returns allocate the space in the caller and pass it up to
32820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    // the sender.
32920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    RetTy = llvm::Type::VoidTy;
33020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    impArgTypes.push_back(llvm::PointerType::getUnqual(ReturnTy));
33120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
3320f984268b05edab2cc555a427c441baa9c252658Chris Lattner  impArgTypes.push_back(Receiver->getType());
333391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  impArgTypes.push_back(SelectorTy);
3340f984268b05edab2cc555a427c441baa9c252658Chris Lattner
3350f984268b05edab2cc555a427c441baa9c252658Chris Lattner  // Avoid an explicit cast on the IMP by getting a version that has the right
3360f984268b05edab2cc555a427c441baa9c252658Chris Lattner  // return type.
33720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::FunctionType *impType = llvm::FunctionType::get(RetTy, impArgTypes,
3380f984268b05edab2cc555a427c441baa9c252658Chris Lattner                                                        true);
3390f984268b05edab2cc555a427c441baa9c252658Chris Lattner
3400f984268b05edab2cc555a427c441baa9c252658Chris Lattner  llvm::Constant *lookupFunction =
3410f984268b05edab2cc555a427c441baa9c252658Chris Lattner     TheModule.getOrInsertFunction("objc_msg_lookup",
342391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner                                   llvm::PointerType::getUnqual(impType),
343391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner                                   Receiver->getType(), SelectorTy, NULL);
3448f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  llvm::Value *imp = CGF.Builder.CreateCall2(lookupFunction, Receiver, cmd);
3453eae03e7d165f20a863a9a4d7122ba2a691ab16dChris Lattner
3463eae03e7d165f20a863a9a4d7122ba2a691ab16dChris Lattner  // Call the method.
34719cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar  CallArgList ActualArgs;
34846f45b9bec4a265ad8400a538e5ec3a5683617f1Daniel Dunbar  ActualArgs.push_back(std::make_pair(RValue::get(Receiver),
34919cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                                      CGF.getContext().getObjCIdType()));
35046f45b9bec4a265ad8400a538e5ec3a5683617f1Daniel Dunbar  ActualArgs.push_back(std::make_pair(RValue::get(cmd),
35119cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                                      CGF.getContext().getObjCSelType()));
35219cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar  ActualArgs.insert(ActualArgs.end(), CallArgs.begin(), CallArgs.end());
3537f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar  return CGF.EmitCall(imp, ResultType, ActualArgs);
35420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
35520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
35620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov/// Generates a MethodList.  Used in construction of a objc_class and
35720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov/// objc_category structures.
35820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::GenerateMethodList(const std::string &ClassName,
359a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner                                              const std::string &CategoryName,
360a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner    const llvm::SmallVectorImpl<Selector> &MethodSels,
36120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<llvm::Constant *> &MethodTypes,
36220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    bool isClassMethodList) {
36320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Get the method structure type.
36420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCMethodTy = llvm::StructType::get(
36520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    PtrToInt8Ty, // Really a selector, but the runtime creates it us.
36620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    PtrToInt8Ty, // Method types
36720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::PointerType::getUnqual(IMPTy), //Method pointer
36820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    NULL);
36920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Methods;
37020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
37120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (unsigned int i = 0, e = MethodTypes.size(); i < e; ++i) {
37220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.clear();
373077bf5e2f48acfa9e7d69429b6e4ba86ea14896dChris Lattner    llvm::Constant *C =
374077bf5e2f48acfa9e7d69429b6e4ba86ea14896dChris Lattner      CGM.GetAddrOfConstantCString(MethodSels[i].getAsString());
375a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner    Elements.push_back(llvm::ConstantExpr::getGetElementPtr(C, Zeros, 2));
37620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(
37720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          llvm::ConstantExpr::getGetElementPtr(MethodTypes[i], Zeros, 2));
37820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Method =
37920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      TheModule.getFunction(SymbolNameForMethod(ClassName, CategoryName,
380077bf5e2f48acfa9e7d69429b6e4ba86ea14896dChris Lattner                                                MethodSels[i].getAsString(),
381550b8db03c0bb1b006d2ff63d4febda3db16002fChris Lattner                                                isClassMethodList));
38220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Method = llvm::ConstantExpr::getBitCast(Method,
38320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::PointerType::getUnqual(IMPTy));
38420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(Method);
38520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Methods.push_back(llvm::ConstantStruct::get(ObjCMethodTy, Elements));
38620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
38720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
38820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Array of method structures
38920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::ArrayType *ObjCMethodArrayTy = llvm::ArrayType::get(ObjCMethodTy,
390a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner                                                            MethodSels.size());
39120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *MethodArray = llvm::ConstantArray::get(ObjCMethodArrayTy,
392fba676396703e87a5034e5f308aa30a633468f66Chris Lattner                                                         Methods);
39320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
39420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Structure containing list pointer, array and array count
39520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::SmallVector<const llvm::Type*, 16> ObjCMethodListFields;
39620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::PATypeHolder OpaqueNextTy = llvm::OpaqueType::get();
39720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Type *NextPtrTy = llvm::PointerType::getUnqual(OpaqueNextTy);
39820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCMethodListTy = llvm::StructType::get(NextPtrTy,
39920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      IntTy,
40020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      ObjCMethodArrayTy,
40120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      NULL);
40220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Refine next pointer type to concrete type
40320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::cast<llvm::OpaqueType>(
40420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      OpaqueNextTy.get())->refineAbstractTypeTo(ObjCMethodListTy);
40520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  ObjCMethodListTy = llvm::cast<llvm::StructType>(OpaqueNextTy.get());
40620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
40720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.clear();
40820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.push_back(llvm::ConstantPointerNull::get(
40920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::PointerType::getUnqual(ObjCMethodListTy)));
41020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.push_back(llvm::ConstantInt::get(llvm::Type::Int32Ty,
41120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        MethodTypes.size()));
41220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.push_back(MethodArray);
41320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
41420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Create an instance of the structure
41520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return MakeGlobal(ObjCMethodListTy, Methods, ".objc_method_list");
41620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
41720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
41820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov/// Generates an IvarList.  Used in construction of a objc_class.
41920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::GenerateIvarList(
42020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<llvm::Constant *>  &IvarNames,
42120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<llvm::Constant *>  &IvarTypes,
42220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<llvm::Constant *>  &IvarOffsets) {
42320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Get the method structure type.
42420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCIvarTy = llvm::StructType::get(
42520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    PtrToInt8Ty,
42620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    PtrToInt8Ty,
42720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    IntTy,
42820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    NULL);
42920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Ivars;
43020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
43120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (unsigned int i = 0, e = IvarNames.size() ; i < e ; i++) {
43220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.clear();
43320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back( llvm::ConstantExpr::getGetElementPtr(IvarNames[i],
43420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          Zeros, 2));
43520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back( llvm::ConstantExpr::getGetElementPtr(IvarTypes[i],
43620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          Zeros, 2));
43720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(IvarOffsets[i]);
43820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Ivars.push_back(llvm::ConstantStruct::get(ObjCIvarTy, Elements));
43920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
44020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
44120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Array of method structures
44220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::ArrayType *ObjCIvarArrayTy = llvm::ArrayType::get(ObjCIvarTy,
44320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      IvarNames.size());
44420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
44520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
44620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.clear();
44720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(
44820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::cast<llvm::IntegerType>(IntTy), (int)IvarNames.size()));
44920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantArray::get(ObjCIvarArrayTy, Ivars));
45020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Structure containing array and array count
45120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCIvarListTy = llvm::StructType::get(IntTy,
45220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    ObjCIvarArrayTy,
45320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    NULL);
45420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
45520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Create an instance of the structure
45620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return MakeGlobal(ObjCIvarListTy, Elements, ".objc_ivar_list");
4570f984268b05edab2cc555a427c441baa9c252658Chris Lattner}
4580f984268b05edab2cc555a427c441baa9c252658Chris Lattner
45920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov/// Generate a class structure
46020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::GenerateClassStructure(
46120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *MetaClass,
46220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *SuperClass,
46320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    unsigned info,
464d002cc6fc5b72bf00e3b7b4571ccf0f23c789b4bChris Lattner    const char *Name,
46520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Version,
46620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *InstanceSize,
46720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *IVars,
46820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Methods,
46920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Protocols) {
47020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Set up the class structure
47120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Note:  Several of these are char*s when they should be ids.  This is
47220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // because the runtime performs this translation on load.
47320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ClassTy = llvm::StructType::get(
47420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrToInt8Ty,        // class_pointer
47520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrToInt8Ty,        // super_class
47620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrToInt8Ty,        // name
47720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      LongTy,             // version
47820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      LongTy,             // info
47920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      LongTy,             // instance_size
48020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      IVars->getType(),   // ivars
48120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      Methods->getType(), // methods
48220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      // These are all filled in by the runtime, so we pretend
48320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrTy,              // dtable
48420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrTy,              // subclass_list
48520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrTy,              // sibling_class
48620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrTy,              // protocols
48720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrTy,              // gc_object_type
48820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      NULL);
48920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *Zero = llvm::ConstantInt::get(LongTy, 0);
49020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *NullP =
49120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::ConstantPointerNull::get(llvm::cast<llvm::PointerType>(PtrTy));
49220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Fill in the structure
49320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
49420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getBitCast(MetaClass, PtrToInt8Ty));
49520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(SuperClass);
496d002cc6fc5b72bf00e3b7b4571ccf0f23c789b4bChris Lattner  Elements.push_back(MakeConstantString(Name, ".class_name"));
49720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(Zero);
49820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(LongTy, info));
49920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(InstanceSize);
50020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(IVars);
50120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(Methods);
50220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NullP);
50320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NullP);
50420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NullP);
50520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getBitCast(Protocols, PtrTy));
50620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NullP);
50720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Create an instance of the structure
5081565e0364b05d163640dd2b6feed43bae67df4fdChris Lattner  return MakeGlobal(ClassTy, Elements, SymbolNameForClass(Name));
50920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
51020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
51120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::GenerateProtocolMethodList(
51220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<llvm::Constant *>  &MethodNames,
51320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<llvm::Constant *>  &MethodTypes) {
51420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Get the method structure type.
51520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCMethodDescTy = llvm::StructType::get(
51620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    PtrToInt8Ty, // Really a selector, but the runtime does the casting for us.
51720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    PtrToInt8Ty,
51820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    NULL);
51920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Methods;
52020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
52120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (unsigned int i = 0, e = MethodTypes.size() ; i < e ; i++) {
52220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.clear();
52320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back( llvm::ConstantExpr::getGetElementPtr(MethodNames[i],
52420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          Zeros, 2));
52520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(
52620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          llvm::ConstantExpr::getGetElementPtr(MethodTypes[i], Zeros, 2));
52720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Methods.push_back(llvm::ConstantStruct::get(ObjCMethodDescTy, Elements));
52820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
52920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::ArrayType *ObjCMethodArrayTy = llvm::ArrayType::get(ObjCMethodDescTy,
53020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      MethodNames.size());
53120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *Array = llvm::ConstantArray::get(ObjCMethodArrayTy, Methods);
53220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCMethodDescListTy = llvm::StructType::get(
53320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      IntTy, ObjCMethodArrayTy, NULL);
53420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.clear();
53520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.push_back(llvm::ConstantInt::get(IntTy, MethodNames.size()));
53620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.push_back(Array);
53720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return MakeGlobal(ObjCMethodDescListTy, Methods, ".objc_method_list");
53820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
53920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov// Create the protocol list structure used in classes, categories and so on
54020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::GenerateProtocolList(
54120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<std::string> &Protocols) {
54220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::ArrayType *ProtocolArrayTy = llvm::ArrayType::get(PtrToInt8Ty,
54320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      Protocols.size());
54420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ProtocolListTy = llvm::StructType::get(
54520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrTy, //Should be a recurisve pointer, but it's always NULL here.
54620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      LongTy,//FIXME: Should be size_t
54720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      ProtocolArrayTy,
54820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      NULL);
54920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
55020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (const std::string *iter = Protocols.begin(), *endIter = Protocols.end();
55120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      iter != endIter ; iter++) {
55220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Ptr =
55320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::ConstantExpr::getBitCast(ExistingProtocols[*iter], PtrToInt8Ty);
55420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(Ptr);
55520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
55620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant * ProtocolArray = llvm::ConstantArray::get(ProtocolArrayTy,
55720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      Elements);
55820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.clear();
55920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NULLPtr);
56020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(
56120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::cast<llvm::IntegerType>(LongTy), Protocols.size()));
56220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(ProtocolArray);
56320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return MakeGlobal(ProtocolListTy, Elements, ".objc_protocol_list");
56420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
56520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
56645d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbarllvm::Value *CGObjCGNU::GenerateProtocolRef(CGBuilderTy &Builder,
567af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar                                            const ObjCProtocolDecl *PD) {
568d9d22dd9c94618490dbffb0e2caf222530ca39d3Chris Lattner  return ExistingProtocols[PD->getNameAsString()];
56920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
57020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
571af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbarvoid CGObjCGNU::GenerateProtocol(const ObjCProtocolDecl *PD) {
572af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  ASTContext &Context = CGM.getContext();
5738ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner  std::string ProtocolName = PD->getNameAsString();
574af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  llvm::SmallVector<std::string, 16> Protocols;
575af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  for (ObjCProtocolDecl::protocol_iterator PI = PD->protocol_begin(),
576af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar       E = PD->protocol_end(); PI != E; ++PI)
577d9d22dd9c94618490dbffb0e2caf222530ca39d3Chris Lattner    Protocols.push_back((*PI)->getNameAsString());
578af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> InstanceMethodNames;
579af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> InstanceMethodTypes;
580af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  for (ObjCProtocolDecl::instmeth_iterator iter = PD->instmeth_begin(),
581af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar       E = PD->instmeth_end(); iter != E; iter++) {
582af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    std::string TypeStr;
583af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    Context.getObjCEncodingForMethodDecl(*iter, TypeStr);
584af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    InstanceMethodNames.push_back(
585077bf5e2f48acfa9e7d69429b6e4ba86ea14896dChris Lattner        CGM.GetAddrOfConstantCString((*iter)->getSelector().getAsString()));
5866143293fa4366ee95d7e47e61bd030a34bf68b55Daniel Dunbar    InstanceMethodTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
587af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  }
588af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  // Collect information about class methods:
589af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> ClassMethodNames;
590af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> ClassMethodTypes;
591af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  for (ObjCProtocolDecl::classmeth_iterator iter = PD->classmeth_begin(),
592af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar      endIter = PD->classmeth_end() ; iter != endIter ; iter++) {
593af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    std::string TypeStr;
594af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    Context.getObjCEncodingForMethodDecl((*iter),TypeStr);
595af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    ClassMethodNames.push_back(
596077bf5e2f48acfa9e7d69429b6e4ba86ea14896dChris Lattner        CGM.GetAddrOfConstantCString((*iter)->getSelector().getAsString()));
5976143293fa4366ee95d7e47e61bd030a34bf68b55Daniel Dunbar    ClassMethodTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
598af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  }
59920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
60020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *ProtocolList = GenerateProtocolList(Protocols);
60120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *InstanceMethodList =
60220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    GenerateProtocolMethodList(InstanceMethodNames, InstanceMethodTypes);
60320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *ClassMethodList =
60420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    GenerateProtocolMethodList(ClassMethodNames, ClassMethodTypes);
60520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Protocols are objects containing lists of the methods implemented and
60620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // protocols adopted.
60720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ProtocolTy = llvm::StructType::get(IdTy,
60820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrToInt8Ty,
60920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      ProtocolList->getType(),
61020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      InstanceMethodList->getType(),
61120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      ClassMethodList->getType(),
61220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      NULL);
61320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
61420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // The isa pointer must be set to a magic number so the runtime knows it's
61520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // the correct layout.
61620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getIntToPtr(
61720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::ConstantInt::get(llvm::Type::Int32Ty, ProtocolVersion), IdTy));
61820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(MakeConstantString(ProtocolName, ".objc_protocol_name"));
61920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(ProtocolList);
62020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(InstanceMethodList);
62120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(ClassMethodList);
62220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  ExistingProtocols[ProtocolName] =
62320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::ConstantExpr::getBitCast(MakeGlobal(ProtocolTy, Elements,
62420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          ".objc_protocol"), IdTy);
62520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
62620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
6277ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbarvoid CGObjCGNU::GenerateCategory(const ObjCCategoryImplDecl *OCD) {
6288ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner  std::string ClassName = OCD->getClassInterface()->getNameAsString();
6298ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner  std::string CategoryName = OCD->getNameAsString();
6307ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Collect information about instance methods
6317ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<Selector, 16> InstanceMethodSels;
6327ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> InstanceMethodTypes;
6330701bbb228dfd87e1fe82a0a4b7b9facfecb43daSteve Naroff  for (ObjCCategoryImplDecl::instmeth_iterator iter = OCD->instmeth_begin(),
6347ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      endIter = OCD->instmeth_end() ; iter != endIter ; iter++) {
6357ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    InstanceMethodSels.push_back((*iter)->getSelector());
6367ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    std::string TypeStr;
6377ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    CGM.getContext().getObjCEncodingForMethodDecl(*iter,TypeStr);
6387ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    InstanceMethodTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
6397ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  }
6407ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6417ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Collect information about class methods
6427ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<Selector, 16> ClassMethodSels;
6437ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> ClassMethodTypes;
6440701bbb228dfd87e1fe82a0a4b7b9facfecb43daSteve Naroff  for (ObjCCategoryImplDecl::classmeth_iterator iter = OCD->classmeth_begin(),
6457ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      endIter = OCD->classmeth_end() ; iter != endIter ; iter++) {
6467ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    ClassMethodSels.push_back((*iter)->getSelector());
6477ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    std::string TypeStr;
6487ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    CGM.getContext().getObjCEncodingForMethodDecl(*iter,TypeStr);
6497ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    ClassMethodTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
6507ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  }
6517ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6527ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Collect the names of referenced protocols
6537ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<std::string, 16> Protocols;
6547ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const ObjCInterfaceDecl *ClassDecl = OCD->getClassInterface();
6557ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const ObjCList<ObjCProtocolDecl> &Protos =ClassDecl->getReferencedProtocols();
6567ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  for (ObjCList<ObjCProtocolDecl>::iterator I = Protos.begin(),
6577ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar       E = Protos.end(); I != E; ++I)
658d9d22dd9c94618490dbffb0e2caf222530ca39d3Chris Lattner    Protocols.push_back((*I)->getNameAsString());
6597ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
66020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
66120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(MakeConstantString(CategoryName));
66220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(MakeConstantString(ClassName));
66320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Instance method list
66420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getBitCast(GenerateMethodList(
665a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner          ClassName, CategoryName, InstanceMethodSels, InstanceMethodTypes,
66620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          false), PtrTy));
66720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Class method list
66820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getBitCast(GenerateMethodList(
669a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner          ClassName, CategoryName, ClassMethodSels, ClassMethodTypes, true),
67020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        PtrTy));
67120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Protocol list
67220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getBitCast(
67320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        GenerateProtocolList(Protocols), PtrTy));
67420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Categories.push_back(llvm::ConstantExpr::getBitCast(
67520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        MakeGlobal(llvm::StructType::get(PtrToInt8Ty, PtrToInt8Ty, PtrTy,
67620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov            PtrTy, PtrTy, NULL), Elements), PtrTy));
67720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
6787ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6797ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbarvoid CGObjCGNU::GenerateClass(const ObjCImplementationDecl *OID) {
6807ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  ASTContext &Context = CGM.getContext();
6817ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6827ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Get the superclass name.
6837ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const ObjCInterfaceDecl * SuperClassDecl =
6847ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    OID->getClassInterface()->getSuperClass();
6858ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner  std::string SuperClassName;
6868ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner  if (SuperClassDecl)
6878ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner    SuperClassName = SuperClassDecl->getNameAsString();
6887ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6897ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Get the class name
6907ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  ObjCInterfaceDecl * ClassDecl = (ObjCInterfaceDecl*)OID->getClassInterface();
6918ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner  std::string ClassName = ClassDecl->getNameAsString();
6927ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6937ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Get the size of instances.  For runtimes that support late-bound instances
6947ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // this should probably be something different (size just of instance
6957ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // varaibles in this class, not superclasses?).
6967ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  int instanceSize = 0;
6977ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const llvm::Type *ObjTy = 0;
6987ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  if (!LateBoundIVars()) {
6997ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    ObjTy = CGM.getTypes().ConvertType(Context.getObjCInterfaceType(ClassDecl));
7007ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    instanceSize = CGM.getTargetData().getABITypeSize(ObjTy);
7017ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  } else {
7027ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    // This is required by newer ObjC runtimes.
7037ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    assert(0 && "Late-bound instance variables not yet supported");
7047ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  }
7057ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
7067ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Collect information about instance variables.
7077ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> IvarNames;
7087ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> IvarTypes;
7097ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> IvarOffsets;
7107ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const llvm::StructLayout *Layout =
7117ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    CGM.getTargetData().getStructLayout(cast<llvm::StructType>(ObjTy));
7127ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  ObjTy = llvm::PointerType::getUnqual(ObjTy);
7137ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  for (ObjCInterfaceDecl::ivar_iterator iter = ClassDecl->ivar_begin(),
7147ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      endIter = ClassDecl->ivar_end() ; iter != endIter ; iter++) {
7157ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      // Store the name
716d9d22dd9c94618490dbffb0e2caf222530ca39d3Chris Lattner      IvarNames.push_back(CGM.GetAddrOfConstantCString((*iter)
717d9d22dd9c94618490dbffb0e2caf222530ca39d3Chris Lattner                                                         ->getNameAsString()));
7187ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      // Get the type encoding for this ivar
7197ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      std::string TypeStr;
7200d504c1da852e58ff802545c823ecff3b6c654b8Daniel Dunbar      Context.getObjCEncodingForType((*iter)->getType(), TypeStr);
7217ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      IvarTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
7227ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      // Get the offset
723fd64bb635dc221baa19f81d5d2a084f7eb269f7fFariborz Jahanian      FieldDecl *Field = ClassDecl->lookupFieldDeclForIvar(Context, (*iter));
7247ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      int offset =
725fd64bb635dc221baa19f81d5d2a084f7eb269f7fFariborz Jahanian        (int)Layout->getElementOffset(CGM.getTypes().getLLVMFieldNo(Field));
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)
756d9d22dd9c94618490dbffb0e2caf222530ca39d3Chris Lattner    Protocols.push_back((*I)->getNameAsString());
7577ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
7587ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
7597ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
76020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Get the superclass pointer.
76120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *SuperClass;
7628ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner  if (!SuperClassName.empty()) {
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
7828ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner  llvm::Constant *ClassStruct =
7838ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner    GenerateClassStructure(MetaClassStruct, SuperClass, 0x1L,
7848ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner                           ClassName.c_str(), 0,
7853a5013cab1162118bd5bcf00a36c52e19a319f87Sebastian Redl      llvm::ConstantInt::get(LongTy, instanceSize), IvarList,
78620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      MethodList, GenerateProtocolList(Protocols));
78720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Add class structure to list to be added to the symtab later
78820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  ClassStruct = llvm::ConstantExpr::getBitCast(ClassStruct, PtrToInt8Ty);
78920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Classes.push_back(ClassStruct);
79020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
79120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
79220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Function *CGObjCGNU::ModuleInitFunction() {
79320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Only emit an ObjC load function if no Objective-C stuff has been called
79420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  if (Classes.empty() && Categories.empty() && ConstantStrings.empty() &&
79520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      ExistingProtocols.empty() && TypedSelectors.empty() &&
7965f58b911304f7d114f929d1726a09cd1c828a5ddAnton Korobeynikov      UntypedSelectors.empty())
79720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    return NULL;
7981b8956e1ce4c5770982d6e59edb16979b500677aEli Friedman
7991b8956e1ce4c5770982d6e59edb16979b500677aEli Friedman  // Name the ObjC types to make the IR a bit easier to read
8001b8956e1ce4c5770982d6e59edb16979b500677aEli Friedman  TheModule.addTypeName(".objc_selector", SelectorTy);
8011b8956e1ce4c5770982d6e59edb16979b500677aEli Friedman  TheModule.addTypeName(".objc_id", IdTy);
8021b8956e1ce4c5770982d6e59edb16979b500677aEli Friedman  TheModule.addTypeName(".objc_imp", IMPTy);
8031b8956e1ce4c5770982d6e59edb16979b500677aEli Friedman
80420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
80520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Generate statics list:
80620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::ArrayType *StaticsArrayTy = llvm::ArrayType::get(PtrToInt8Ty,
80720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      ConstantStrings.size() + 1);
80820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  ConstantStrings.push_back(NULLPtr);
80920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(MakeConstantString("NSConstantString",
81020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        ".objc_static_class_name"));
81120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantArray::get(StaticsArrayTy, ConstantStrings));
81220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *StaticsListTy =
81320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::StructType::get(PtrToInt8Ty, StaticsArrayTy, NULL);
814630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner  llvm::Type *StaticsListPtrTy = llvm::PointerType::getUnqual(StaticsListTy);
81520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *Statics =
81620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    MakeGlobal(StaticsListTy, Elements, ".objc_statics");
8174e0b2641d8aa8da8eb001b959940a9ec68f45f0dChris Lattner  llvm::ArrayType *StaticsListArrayTy =
818630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner    llvm::ArrayType::get(StaticsListPtrTy, 2);
8194e0b2641d8aa8da8eb001b959940a9ec68f45f0dChris Lattner  Elements.clear();
8204e0b2641d8aa8da8eb001b959940a9ec68f45f0dChris Lattner  Elements.push_back(Statics);
821630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner  Elements.push_back(llvm::Constant::getNullValue(StaticsListPtrTy));
8224e0b2641d8aa8da8eb001b959940a9ec68f45f0dChris Lattner  Statics = MakeGlobal(StaticsListArrayTy, Elements, ".objc_statics_ptr");
82320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Statics = llvm::ConstantExpr::getBitCast(Statics, PtrTy);
82420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Array of classes, categories, and constant objects
82520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::ArrayType *ClassListTy = llvm::ArrayType::get(PtrToInt8Ty,
82620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      Classes.size() + Categories.size()  + 2);
827630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner  llvm::StructType *SymTabTy = llvm::StructType::get(LongTy, SelectorTy,
828630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner                                                     llvm::Type::Int16Ty,
829630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner                                                     llvm::Type::Int16Ty,
830630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner                                                     ClassListTy, NULL);
83120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
83220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.clear();
83320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Pointer to an array of selectors used in this module.
83420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Selectors;
83520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (std::map<TypedSelector, llvm::GlobalAlias*>::iterator
83620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov     iter = TypedSelectors.begin(), iterEnd = TypedSelectors.end();
83720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov     iter != iterEnd ; ++iter) {
838630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner    Elements.push_back(MakeConstantString(iter->first.first, ".objc_sel_name"));
839630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner    Elements.push_back(MakeConstantString(iter->first.second,
840630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner                                          ".objc_sel_types"));
84120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Selectors.push_back(llvm::ConstantStruct::get(SelStructTy, Elements));
84220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.clear();
84320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
84420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (llvm::StringMap<llvm::GlobalAlias*>::iterator
84520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      iter = UntypedSelectors.begin(), iterEnd = UntypedSelectors.end();
846630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner      iter != iterEnd; ++iter) {
84720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(
848630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner        MakeConstantString(iter->getKeyData(), ".objc_sel_name"));
84920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(NULLPtr);
85020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Selectors.push_back(llvm::ConstantStruct::get(SelStructTy, Elements));
85120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.clear();
85220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
85320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NULLPtr);
85420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NULLPtr);
85520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Selectors.push_back(llvm::ConstantStruct::get(SelStructTy, Elements));
85620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.clear();
85720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Number of static selectors
85820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(LongTy, Selectors.size() ));
85920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *SelectorList = MakeGlobal(
86020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          llvm::ArrayType::get(SelStructTy, Selectors.size()), Selectors,
86120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          ".objc_selector_list");
86220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getBitCast(SelectorList, SelectorTy));
86320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
86420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Now that all of the static selectors exist, create pointers to them.
86520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  int index = 0;
86620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (std::map<TypedSelector, llvm::GlobalAlias*>::iterator
86720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov     iter=TypedSelectors.begin(), iterEnd =TypedSelectors.end();
86820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov     iter != iterEnd; ++iter) {
86920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Idxs[] = {Zeros[0],
87020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::ConstantInt::get(llvm::Type::Int32Ty, index++), Zeros[0]};
87120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::GlobalVariable *SelPtr = new llvm::GlobalVariable(SelectorTy, true,
87220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::GlobalValue::InternalLinkage,
87320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::ConstantExpr::getGetElementPtr(SelectorList, Idxs, 2),
87420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        ".objc_sel_ptr", &TheModule);
87520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    (*iter).second->setAliasee(SelPtr);
87620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
87720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (llvm::StringMap<llvm::GlobalAlias*>::iterator
87820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      iter=UntypedSelectors.begin(), iterEnd = UntypedSelectors.end();
87920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      iter != iterEnd; iter++) {
88020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Idxs[] = {Zeros[0],
88120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::ConstantInt::get(llvm::Type::Int32Ty, index++), Zeros[0]};
88220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::GlobalVariable *SelPtr = new llvm::GlobalVariable(SelectorTy, true,
88320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::GlobalValue::InternalLinkage,
88420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::ConstantExpr::getGetElementPtr(SelectorList, Idxs, 2),
88520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        ".objc_sel_ptr", &TheModule);
88620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    (*iter).second->setAliasee(SelPtr);
88720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
88820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Number of classes defined.
88920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(llvm::Type::Int16Ty,
89020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        Classes.size()));
89120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Number of categories defined
89220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(llvm::Type::Int16Ty,
89320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        Categories.size()));
89420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Create an array of classes, then categories, then static object instances
89520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Classes.insert(Classes.end(), Categories.begin(), Categories.end());
89620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  //  NULL-terminated list of static object instances (mainly constant strings)
89720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Classes.push_back(Statics);
89820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Classes.push_back(NULLPtr);
89920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *ClassList = llvm::ConstantArray::get(ClassListTy, Classes);
90020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(ClassList);
90120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Construct the symbol table
90220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *SymTab= MakeGlobal(SymTabTy, Elements);
90320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
90420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // The symbol table is contained in a module which has some version-checking
90520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // constants
90620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType * ModuleTy = llvm::StructType::get(LongTy, LongTy,
90720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrToInt8Ty, llvm::PointerType::getUnqual(SymTabTy), NULL);
90820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.clear();
90920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Runtime version used for compatibility checking.
91020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(LongTy, RuntimeVersion));
91120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  //FIXME: Should be sizeof(ModuleTy)
91220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(LongTy, 16));
91320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  //FIXME: Should be the path to the file where this module was declared
91420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NULLPtr);
91520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(SymTab);
91620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Value *Module = MakeGlobal(ModuleTy, Elements);
91720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
91820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Create the load function calling the runtime entry point with the module
91920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // structure
92020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<const llvm::Type*> VoidArgs;
92120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Function * LoadFunction = llvm::Function::Create(
92220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::FunctionType::get(llvm::Type::VoidTy, VoidArgs, false),
92320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::GlobalValue::InternalLinkage, ".objc_load_function",
92420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      &TheModule);
92520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::BasicBlock *EntryBB = llvm::BasicBlock::Create("entry", LoadFunction);
92645d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbar  CGBuilderTy Builder;
92720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Builder.SetInsertPoint(EntryBB);
92820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Value *Register = TheModule.getOrInsertFunction("__objc_exec_class",
92920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::Type::VoidTy, llvm::PointerType::getUnqual(ModuleTy), NULL);
93020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Builder.CreateCall(Register, Module);
93120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Builder.CreateRetVoid();
93220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return LoadFunction;
93320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
9347ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
9357ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbarllvm::Function *CGObjCGNU::GenerateMethod(const ObjCMethodDecl *OMD) {
9367ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const ObjCCategoryImplDecl *OCD =
9373e0a540b6d846178857289ec0eb8470a278d11a3Steve Naroff    dyn_cast<ObjCCategoryImplDecl>(OMD->getDeclContext());
938077bf5e2f48acfa9e7d69429b6e4ba86ea14896dChris Lattner  std::string CategoryName = OCD ? OCD->getNameAsString() : "";
939077bf5e2f48acfa9e7d69429b6e4ba86ea14896dChris Lattner  std::string ClassName = OMD->getClassInterface()->getNameAsString();
940077bf5e2f48acfa9e7d69429b6e4ba86ea14896dChris Lattner  std::string MethodName = OMD->getSelector().getAsString();
9417ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  bool isClassMethod = !OMD->isInstance();
942391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner
94345c25ba11cbf8c9a461def5b03f6ee9481e06769Daniel Dunbar  const llvm::FunctionType *MethodTy =
94445c25ba11cbf8c9a461def5b03f6ee9481e06769Daniel Dunbar    CGM.getTypes().GetFunctionType(CGFunctionInfo(OMD, CGM.getContext()));
94520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::string FunctionName = SymbolNameForMethod(ClassName, CategoryName,
94620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      MethodName, isClassMethod);
94720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
948984d0b414bc76d3530b9bc55a5a55834ba76c607Gabor Greif  llvm::Function *Method = llvm::Function::Create(MethodTy,
949391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner      llvm::GlobalValue::InternalLinkage,
95020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      FunctionName,
951391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner      &TheModule);
952391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  return Method;
953391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner}
954391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner
95549f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbarllvm::Function *CGObjCGNU::GetPropertyGetFunction() {
95649f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar  return 0;
95749f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar}
95849f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar
95949f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbarllvm::Function *CGObjCGNU::GetPropertySetFunction() {
96049f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar  return 0;
96149f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar}
96249f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar
96349f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbarllvm::Function *CGObjCGNU::EnumerationMutationFunction() {
9642abd89c039e835e84519a4cd8a7495899a70153dAnders Carlsson  return 0;
9652abd89c039e835e84519a4cd8a7495899a70153dAnders Carlsson}
9662abd89c039e835e84519a4cd8a7495899a70153dAnders Carlsson
967bd71be4683c195260d5245118b1e13e6b2e20504Fariborz Jahanianvoid CGObjCGNU::EmitTryOrSynchronizedStmt(CodeGen::CodeGenFunction &CGF,
968bd71be4683c195260d5245118b1e13e6b2e20504Fariborz Jahanian                                          const Stmt &S) {
969bd71be4683c195260d5245118b1e13e6b2e20504Fariborz Jahanian  CGF.ErrorUnsupported(&S, "@try/@synchronized statement");
97064d5d6c5903157c521af496479d06dc26032d718Anders Carlsson}
97164d5d6c5903157c521af496479d06dc26032d718Anders Carlsson
97264d5d6c5903157c521af496479d06dc26032d718Anders Carlssonvoid CGObjCGNU::EmitThrowStmt(CodeGen::CodeGenFunction &CGF,
97349f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar                              const ObjCAtThrowStmt &S) {
97464d5d6c5903157c521af496479d06dc26032d718Anders Carlsson  CGF.ErrorUnsupported(&S, "@throw statement");
97564d5d6c5903157c521af496479d06dc26032d718Anders Carlsson}
97664d5d6c5903157c521af496479d06dc26032d718Anders Carlsson
9773e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanianllvm::Value * CGObjCGNU::EmitObjCWeakRead(CodeGen::CodeGenFunction &CGF,
9786dc2317b59cb1180a59f6c283d96b7a5dfeb5307Fariborz Jahanian                                          llvm::Value *AddrWeakObj)
9796dc2317b59cb1180a59f6c283d96b7a5dfeb5307Fariborz Jahanian{
9806dc2317b59cb1180a59f6c283d96b7a5dfeb5307Fariborz Jahanian  return 0;
9816dc2317b59cb1180a59f6c283d96b7a5dfeb5307Fariborz Jahanian}
9826dc2317b59cb1180a59f6c283d96b7a5dfeb5307Fariborz Jahanian
9833e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanianvoid CGObjCGNU::EmitObjCWeakAssign(CodeGen::CodeGenFunction &CGF,
9843e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian                                   llvm::Value *src, llvm::Value *dst)
9853e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian{
9863e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian  return;
9873e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian}
9883e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian
98958626500527695865683d1d65053743de8770b60Fariborz Jahanianvoid CGObjCGNU::EmitObjCGlobalAssign(CodeGen::CodeGenFunction &CGF,
99058626500527695865683d1d65053743de8770b60Fariborz Jahanian                                     llvm::Value *src, llvm::Value *dst)
99158626500527695865683d1d65053743de8770b60Fariborz Jahanian{
99258626500527695865683d1d65053743de8770b60Fariborz Jahanian  return;
99358626500527695865683d1d65053743de8770b60Fariborz Jahanian}
99458626500527695865683d1d65053743de8770b60Fariborz Jahanian
9957eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanianvoid CGObjCGNU::EmitObjCIvarAssign(CodeGen::CodeGenFunction &CGF,
9967eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian                                   llvm::Value *src, llvm::Value *dst)
9977eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian{
9987eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian  return;
9997eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian}
10007eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian
100158626500527695865683d1d65053743de8770b60Fariborz Jahanianvoid CGObjCGNU::EmitObjCStrongCastAssign(CodeGen::CodeGenFunction &CGF,
100258626500527695865683d1d65053743de8770b60Fariborz Jahanian                                         llvm::Value *src, llvm::Value *dst)
100358626500527695865683d1d65053743de8770b60Fariborz Jahanian{
100458626500527695865683d1d65053743de8770b60Fariborz Jahanian  return;
100558626500527695865683d1d65053743de8770b60Fariborz Jahanian}
100658626500527695865683d1d65053743de8770b60Fariborz Jahanian
1007c17a4d3b16a2624a76de5d7508805534545bd3bfDaniel DunbarCodeGen::CGObjCRuntime *CodeGen::CreateGNUObjCRuntime(CodeGen::CodeGenModule &CGM){
1008dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner  return new CGObjCGNU(CGM);
10090f984268b05edab2cc555a427c441baa9c252658Chris Lattner}
1010