CGObjCGNU.cpp revision b3716efb0966620f205c939b671b579ad331ca0d
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>
29e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner
30e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner
31dce1406f1c1f572cfd61c494546572d63461c741Chris Lattnerusing namespace clang;
3246f45b9bec4a265ad8400a538e5ec3a5683617f1Daniel Dunbarusing namespace CodeGen;
3320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovusing llvm::dyn_cast;
3420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
3520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov// The version of the runtime that this class targets.  Must match the version
3620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov// in the runtime.
3720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovstatic const int RuntimeVersion = 8;
3820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovstatic const int ProtocolVersion = 2;
390f984268b05edab2cc555a427c441baa9c252658Chris Lattner
400f984268b05edab2cc555a427c441baa9c252658Chris Lattnernamespace {
41dce1406f1c1f572cfd61c494546572d63461c741Chris Lattnerclass CGObjCGNU : public CodeGen::CGObjCRuntime {
420f984268b05edab2cc555a427c441baa9c252658Chris Lattnerprivate:
43dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner  CodeGen::CodeGenModule &CGM;
440f984268b05edab2cc555a427c441baa9c252658Chris Lattner  llvm::Module &TheModule;
45e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  const llvm::PointerType *SelectorTy;
46e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  const llvm::PointerType *PtrToInt8Ty;
47b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  const llvm::FunctionType *IMPTy;
48e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  const llvm::PointerType *IdTy;
49e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  const llvm::IntegerType *IntTy;
50e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  const llvm::PointerType *PtrTy;
51e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  const llvm::IntegerType *LongTy;
52e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  const llvm::PointerType *PtrToIntTy;
5320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Classes;
5420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Categories;
5520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> ConstantStrings;
5620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Function *LoadFunction;
5720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StringMap<llvm::Constant*> ExistingProtocols;
5820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  typedef std::pair<std::string, std::string> TypedSelector;
5920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::map<TypedSelector, llvm::GlobalAlias*> TypedSelectors;
6020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StringMap<llvm::GlobalAlias*> UntypedSelectors;
6120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Some zeros used for GEPs in lots of places.
6220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *Zeros[2];
6320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *NULLPtr;
6420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovprivate:
6520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *GenerateIvarList(
6620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      const llvm::SmallVectorImpl<llvm::Constant *>  &IvarNames,
6720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      const llvm::SmallVectorImpl<llvm::Constant *>  &IvarTypes,
6820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      const llvm::SmallVectorImpl<llvm::Constant *>  &IvarOffsets);
6920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *GenerateMethodList(const std::string &ClassName,
7020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      const std::string &CategoryName,
71a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner      const llvm::SmallVectorImpl<Selector>  &MethodSels,
7220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      const llvm::SmallVectorImpl<llvm::Constant *>  &MethodTypes,
7320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      bool isClassMethodList);
7420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *GenerateProtocolList(
7520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      const llvm::SmallVectorImpl<std::string> &Protocols);
7620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *GenerateClassStructure(
7720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::Constant *MetaClass,
7820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::Constant *SuperClass,
7920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      unsigned info,
80d002cc6fc5b72bf00e3b7b4571ccf0f23c789b4bChris Lattner      const char *Name,
8120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::Constant *Version,
8220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::Constant *InstanceSize,
8320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::Constant *IVars,
8420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::Constant *Methods,
8520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::Constant *Protocols);
8620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *GenerateProtocolMethodList(
8720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      const llvm::SmallVectorImpl<llvm::Constant *>  &MethodNames,
8820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      const llvm::SmallVectorImpl<llvm::Constant *>  &MethodTypes);
8920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *MakeConstantString(const std::string &Str, const std::string
9020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      &Name="");
9120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *MakeGlobal(const llvm::StructType *Ty,
9220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      std::vector<llvm::Constant*> &V, const std::string &Name="");
9320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *MakeGlobal(const llvm::ArrayType *Ty,
9420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      std::vector<llvm::Constant*> &V, const std::string &Name="");
950f984268b05edab2cc555a427c441baa9c252658Chris Lattnerpublic:
96dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner  CGObjCGNU(CodeGen::CodeGenModule &cgm);
97bbce49b9e5c6d7f05926b89f8e6fd235ae01c250Daniel Dunbar  virtual llvm::Constant *GenerateConstantString(const std::string &String);
988f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  virtual CodeGen::RValue
998f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  GenerateMessageSend(CodeGen::CodeGenFunction &CGF,
1007f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                      QualType ResultType,
1017f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                      Selector Sel,
102f56f1913e91ad32bed52dd3f6afc26735d336584Daniel Dunbar                      llvm::Value *Receiver,
10319cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                      bool IsClassMessage,
10419cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                      const CallArgList &CallArgs);
1058f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  virtual CodeGen::RValue
1068f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  GenerateMessageSendSuper(CodeGen::CodeGenFunction &CGF,
1077f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                           QualType ResultType,
1087f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                           Selector Sel,
109f56f1913e91ad32bed52dd3f6afc26735d336584Daniel Dunbar                           const ObjCInterfaceDecl *Class,
110f56f1913e91ad32bed52dd3f6afc26735d336584Daniel Dunbar                           llvm::Value *Receiver,
11119cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                           bool IsClassMessage,
11219cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                           const CallArgList &CallArgs);
11345d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbar  virtual llvm::Value *GetClass(CGBuilderTy &Builder,
114ddb2a3d55a24a1dbdf9152621642d9a4b4fc2f61Daniel Dunbar                                const ObjCInterfaceDecl *OID);
11545d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbar  virtual llvm::Value *GetSelector(CGBuilderTy &Builder, Selector Sel);
1168e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner
117679a502d462ef819e6175b58e255ca3f3391e7cfFariborz Jahanian  virtual llvm::Function *GenerateMethod(const ObjCMethodDecl *OMD,
118679a502d462ef819e6175b58e255ca3f3391e7cfFariborz Jahanian                                         const ObjCContainerDecl *CD);
1197ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  virtual void GenerateCategory(const ObjCCategoryImplDecl *CMD);
1207ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  virtual void GenerateClass(const ObjCImplementationDecl *ClassDecl);
12145d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbar  virtual llvm::Value *GenerateProtocolRef(CGBuilderTy &Builder,
122af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar                                           const ObjCProtocolDecl *PD);
123af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  virtual void GenerateProtocol(const ObjCProtocolDecl *PD);
12420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  virtual llvm::Function *ModuleInitFunction();
12549f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar  virtual llvm::Function *GetPropertyGetFunction();
12649f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar  virtual llvm::Function *GetPropertySetFunction();
1272abd89c039e835e84519a4cd8a7495899a70153dAnders Carlsson  virtual llvm::Function *EnumerationMutationFunction();
12864d5d6c5903157c521af496479d06dc26032d718Anders Carlsson
129bd71be4683c195260d5245118b1e13e6b2e20504Fariborz Jahanian  virtual void EmitTryOrSynchronizedStmt(CodeGen::CodeGenFunction &CGF,
130bd71be4683c195260d5245118b1e13e6b2e20504Fariborz Jahanian                                         const Stmt &S);
13164d5d6c5903157c521af496479d06dc26032d718Anders Carlsson  virtual void EmitThrowStmt(CodeGen::CodeGenFunction &CGF,
13264d5d6c5903157c521af496479d06dc26032d718Anders Carlsson                             const ObjCAtThrowStmt &S);
1333e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian  virtual llvm::Value * EmitObjCWeakRead(CodeGen::CodeGenFunction &CGF,
1346dc2317b59cb1180a59f6c283d96b7a5dfeb5307Fariborz Jahanian                                         llvm::Value *AddrWeakObj);
1353e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian  virtual void EmitObjCWeakAssign(CodeGen::CodeGenFunction &CGF,
1363e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian                                  llvm::Value *src, llvm::Value *dst);
13758626500527695865683d1d65053743de8770b60Fariborz Jahanian  virtual void EmitObjCGlobalAssign(CodeGen::CodeGenFunction &CGF,
13858626500527695865683d1d65053743de8770b60Fariborz Jahanian                                    llvm::Value *src, llvm::Value *dest);
1397eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian  virtual void EmitObjCIvarAssign(CodeGen::CodeGenFunction &CGF,
1407eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian                                    llvm::Value *src, llvm::Value *dest);
14158626500527695865683d1d65053743de8770b60Fariborz Jahanian  virtual void EmitObjCStrongCastAssign(CodeGen::CodeGenFunction &CGF,
14258626500527695865683d1d65053743de8770b60Fariborz Jahanian                                        llvm::Value *src, llvm::Value *dest);
143598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz Jahanian  virtual LValue EmitObjCValueForIvar(CodeGen::CodeGenFunction &CGF,
144598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz Jahanian                                      QualType ObjectTy,
145598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz Jahanian                                      llvm::Value *BaseValue,
146598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz Jahanian                                      const ObjCIvarDecl *Ivar,
147598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz Jahanian                                      const FieldDecl *Field,
148598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz Jahanian                                      unsigned CVRQualifiers);
1490f984268b05edab2cc555a427c441baa9c252658Chris Lattner};
1500f984268b05edab2cc555a427c441baa9c252658Chris Lattner} // end anonymous namespace
1510f984268b05edab2cc555a427c441baa9c252658Chris Lattner
15220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
15320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
15420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovstatic std::string SymbolNameForClass(const std::string &ClassName) {
15520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return ".objc_class_" + ClassName;
15620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
15720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
15820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovstatic std::string SymbolNameForMethod(const std::string &ClassName, const
15920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::string &CategoryName, const std::string &MethodName, bool isClassMethod)
16020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov{
16120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return "._objc_method_" + ClassName +"("+CategoryName+")"+
16220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov            (isClassMethod ? "+" : "-") + MethodName;
16320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
16420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
165dce1406f1c1f572cfd61c494546572d63461c741Chris LattnerCGObjCGNU::CGObjCGNU(CodeGen::CodeGenModule &cgm)
166dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner  : CGM(cgm), TheModule(CGM.getModule()) {
167e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  IntTy = cast<llvm::IntegerType>(
168e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner      CGM.getTypes().ConvertType(CGM.getContext().IntTy));
169e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  LongTy = cast<llvm::IntegerType>(
170e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner      CGM.getTypes().ConvertType(CGM.getContext().LongTy));
171dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner
1723a5013cab1162118bd5bcf00a36c52e19a319f87Sebastian Redl  Zeros[0] = llvm::ConstantInt::get(LongTy, 0);
17320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Zeros[1] = Zeros[0];
17420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  NULLPtr = llvm::ConstantPointerNull::get(
17520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::PointerType::getUnqual(llvm::Type::Int8Ty));
176391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  // C string type.  Used in lots of places.
177391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  PtrToInt8Ty =
178391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner    llvm::PointerType::getUnqual(llvm::Type::Int8Ty);
179391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  // Get the selector Type.
180e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  SelectorTy = cast<llvm::PointerType>(
181e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner    CGM.getTypes().ConvertType(CGM.getContext().getObjCSelType()));
182e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner
183391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  PtrToIntTy = llvm::PointerType::getUnqual(IntTy);
184391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  PtrTy = PtrToInt8Ty;
185391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner
186391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  // Object type
187b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  IdTy = cast<llvm::PointerType>(
188b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian		  CGM.getTypes().ConvertType(CGM.getContext().getObjCIdType()));
189391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner
190391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  // IMP type
191391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  std::vector<const llvm::Type*> IMPArgs;
192391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  IMPArgs.push_back(IdTy);
193391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  IMPArgs.push_back(SelectorTy);
194391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  IMPTy = llvm::FunctionType::get(IdTy, IMPArgs, true);
19520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
19620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov// This has to perform the lookup every time, since posing and related
19720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov// techniques can modify the name -> class mapping.
19845d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbarllvm::Value *CGObjCGNU::GetClass(CGBuilderTy &Builder,
199ddb2a3d55a24a1dbdf9152621642d9a4b4fc2f61Daniel Dunbar                                 const ObjCInterfaceDecl *OID) {
200d9d22dd9c94618490dbffb0e2caf222530ca39d3Chris Lattner  llvm::Value *ClassName = CGM.GetAddrOfConstantCString(OID->getNameAsString());
201ddb2a3d55a24a1dbdf9152621642d9a4b4fc2f61Daniel Dunbar  ClassName = Builder.CreateStructGEP(ClassName, 0);
202ddb2a3d55a24a1dbdf9152621642d9a4b4fc2f61Daniel Dunbar
20320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *ClassLookupFn =
20420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    TheModule.getOrInsertFunction("objc_lookup_class", IdTy, PtrToInt8Ty,
20520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        NULL);
20620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return Builder.CreateCall(ClassLookupFn, ClassName);
207391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner}
208391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner
2098e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner/// GetSelector - Return the pointer to the unique'd string for this selector.
21045d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbarllvm::Value *CGObjCGNU::GetSelector(CGBuilderTy &Builder, Selector Sel) {
2118e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner  // FIXME: uniquing on the string is wasteful, unique on Sel instead!
212077bf5e2f48acfa9e7d69429b6e4ba86ea14896dChris Lattner  llvm::GlobalAlias *&US = UntypedSelectors[Sel.getAsString()];
2138e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner  if (US == 0)
2148e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner    US = new llvm::GlobalAlias(llvm::PointerType::getUnqual(SelectorTy),
2158e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner                               llvm::GlobalValue::InternalLinkage,
2168e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner                               ".objc_untyped_selector_alias",
2178e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner                               NULL, &TheModule);
2188e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner
2198e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner  return Builder.CreateLoad(US);
2208e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner
2218e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner}
2228e67b63530b4f39a48bc12d97376f373a6901279Chris Lattner
2235e7dcc62e4637591959f9c372f6c5258d0d263e0Chris Lattnerllvm::Constant *CGObjCGNU::MakeConstantString(const std::string &Str,
2245e7dcc62e4637591959f9c372f6c5258d0d263e0Chris Lattner                                              const std::string &Name) {
22520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant * ConstStr = llvm::ConstantArray::get(Str);
22620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  ConstStr = new llvm::GlobalVariable(ConstStr->getType(), true,
22720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov                               llvm::GlobalValue::InternalLinkage,
22820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov                               ConstStr, Name, &TheModule);
22920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return llvm::ConstantExpr::getGetElementPtr(ConstStr, Zeros, 2);
23020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
23120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::MakeGlobal(const llvm::StructType *Ty,
23220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    std::vector<llvm::Constant*> &V, const std::string &Name) {
23320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *C = llvm::ConstantStruct::get(Ty, V);
23420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return new llvm::GlobalVariable(Ty, false,
23520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::GlobalValue::InternalLinkage, C, Name, &TheModule);
23620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
23720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::MakeGlobal(const llvm::ArrayType *Ty,
23820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    std::vector<llvm::Constant*> &V, const std::string &Name) {
23920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *C = llvm::ConstantArray::get(Ty, V);
24020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return new llvm::GlobalVariable(Ty, false,
24120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::GlobalValue::InternalLinkage, C, Name, &TheModule);
24220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
24320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
24420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov/// Generate an NSConstantString object.
24520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov//TODO: In case there are any crazy people still using the GNU runtime without
24620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov//an OpenStep implementation, this should let them select their own class for
24720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov//constant strings.
248bbce49b9e5c6d7f05926b89f8e6fd235ae01c250Daniel Dunbarllvm::Constant *CGObjCGNU::GenerateConstantString(const std::string &Str) {
24920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Ivars;
25020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Ivars.push_back(NULLPtr);
25113fd7e5111032f54b538dd66d035b0ccc1f82467Chris Lattner  Ivars.push_back(MakeConstantString(Str));
252bbce49b9e5c6d7f05926b89f8e6fd235ae01c250Daniel Dunbar  Ivars.push_back(llvm::ConstantInt::get(IntTy, Str.size()));
25320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *ObjCStr = MakeGlobal(
25420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::StructType::get(PtrToInt8Ty, PtrToInt8Ty, IntTy, NULL),
25520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Ivars, ".objc_str");
25620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  ConstantStrings.push_back(
25720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::ConstantExpr::getBitCast(ObjCStr, PtrToInt8Ty));
25820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return ObjCStr;
25920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
26020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
26120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov///Generates a message send where the super is the receiver.  This is a message
26220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov///send to self with special delivery semantics indicating which class's method
26320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov///should be called.
2648f2926b73ed635afecd020da787af6a837601a2bDaniel DunbarCodeGen::RValue
2658f2926b73ed635afecd020da787af6a837601a2bDaniel DunbarCGObjCGNU::GenerateMessageSendSuper(CodeGen::CodeGenFunction &CGF,
2667f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                                    QualType ResultType,
2677f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                                    Selector Sel,
268f56f1913e91ad32bed52dd3f6afc26735d336584Daniel Dunbar                                    const ObjCInterfaceDecl *Class,
269f56f1913e91ad32bed52dd3f6afc26735d336584Daniel Dunbar                                    llvm::Value *Receiver,
27019cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                                    bool IsClassMessage,
27119cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                                    const CallArgList &CallArgs) {
272b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  llvm::Value *cmd = GetSelector(CGF.Builder, Sel);
273b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian
274b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  CallArgList ActualArgs;
275b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian
276b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  ActualArgs.push_back(
277b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian	  std::make_pair(RValue::get(CGF.Builder.CreateBitCast(Receiver, IdTy)),
278b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian	  CGF.getContext().getObjCIdType()));
279b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  ActualArgs.push_back(std::make_pair(RValue::get(cmd),
280b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian                                      CGF.getContext().getObjCSelType()));
281b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  ActualArgs.insert(ActualArgs.end(), CallArgs.begin(), CallArgs.end());
282b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian
283b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  CodeGenTypes &Types = CGM.getTypes();
284b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  const CGFunctionInfo &FnInfo = Types.getFunctionInfo(ResultType, ActualArgs);
285b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  const llvm::FunctionType *impType = Types.GetFunctionType(FnInfo, false);
286b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian
287b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian
288f56f1913e91ad32bed52dd3f6afc26735d336584Daniel Dunbar  const ObjCInterfaceDecl *SuperClass = Class->getSuperClass();
28920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // TODO: This should be cached, not looked up every time.
2908f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  llvm::Value *ReceiverClass = GetClass(CGF.Builder, SuperClass);
291b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian
292b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian
29320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Construct the structure used to look up the IMP
29420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCSuperTy = llvm::StructType::get(Receiver->getType(),
29520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      IdTy, NULL);
2968f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  llvm::Value *ObjCSuper = CGF.Builder.CreateAlloca(ObjCSuperTy);
297b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian
2988f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  CGF.Builder.CreateStore(Receiver, CGF.Builder.CreateStructGEP(ObjCSuper, 0));
2998f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  CGF.Builder.CreateStore(ReceiverClass, CGF.Builder.CreateStructGEP(ObjCSuper, 1));
30020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
30120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Get the IMP
30220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *lookupFunction =
30320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov     TheModule.getOrInsertFunction("objc_msg_lookup_super",
30420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov                                   llvm::PointerType::getUnqual(impType),
30520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov                                   llvm::PointerType::getUnqual(ObjCSuperTy),
30620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov                                   SelectorTy, NULL);
30720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Value *lookupArgs[] = {ObjCSuper, cmd};
3088f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  llvm::Value *imp = CGF.Builder.CreateCall(lookupFunction, lookupArgs,
30920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      lookupArgs+2);
31020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
311b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  return CGF.EmitCall(FnInfo, imp, ActualArgs);
31220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
31320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
31420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov/// Generate code for a message send expression.
3158f2926b73ed635afecd020da787af6a837601a2bDaniel DunbarCodeGen::RValue
3168f2926b73ed635afecd020da787af6a837601a2bDaniel DunbarCGObjCGNU::GenerateMessageSend(CodeGen::CodeGenFunction &CGF,
3177f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                               QualType ResultType,
3187f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar                               Selector Sel,
319f56f1913e91ad32bed52dd3f6afc26735d336584Daniel Dunbar                               llvm::Value *Receiver,
32019cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                               bool IsClassMessage,
32119cd87eb5fb3c197e631ce08fd52c446c4d4e8f1Daniel Dunbar                               const CallArgList &CallArgs) {
3227f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar  llvm::Value *cmd = GetSelector(CGF.Builder, Sel);
323b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  CallArgList ActualArgs;
324b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian
325b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  ActualArgs.push_back(
326b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian	  std::make_pair(RValue::get(CGF.Builder.CreateBitCast(Receiver, IdTy)),
327b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian	  CGF.getContext().getObjCIdType()));
328b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  ActualArgs.push_back(std::make_pair(RValue::get(cmd),
329b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian                                      CGF.getContext().getObjCSelType()));
330b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  ActualArgs.insert(ActualArgs.end(), CallArgs.begin(), CallArgs.end());
331b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian
332b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  CodeGenTypes &Types = CGM.getTypes();
333b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  const CGFunctionInfo &FnInfo = Types.getFunctionInfo(ResultType, ActualArgs);
334b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  const llvm::FunctionType *impType = Types.GetFunctionType(FnInfo, false);
3350f984268b05edab2cc555a427c441baa9c252658Chris Lattner
3360f984268b05edab2cc555a427c441baa9c252658Chris Lattner  llvm::Constant *lookupFunction =
3370f984268b05edab2cc555a427c441baa9c252658Chris Lattner     TheModule.getOrInsertFunction("objc_msg_lookup",
338391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner                                   llvm::PointerType::getUnqual(impType),
339391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner                                   Receiver->getType(), SelectorTy, NULL);
3408f2926b73ed635afecd020da787af6a837601a2bDaniel Dunbar  llvm::Value *imp = CGF.Builder.CreateCall2(lookupFunction, Receiver, cmd);
3413eae03e7d165f20a863a9a4d7122ba2a691ab16dChris Lattner
342b3716efb0966620f205c939b671b579ad331ca0dFariborz Jahanian  return CGF.EmitCall(FnInfo, imp, ActualArgs);
34320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
34420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
34520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov/// Generates a MethodList.  Used in construction of a objc_class and
34620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov/// objc_category structures.
34720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::GenerateMethodList(const std::string &ClassName,
348a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner                                              const std::string &CategoryName,
349a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner    const llvm::SmallVectorImpl<Selector> &MethodSels,
35020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<llvm::Constant *> &MethodTypes,
35120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    bool isClassMethodList) {
35220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Get the method structure type.
35320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCMethodTy = llvm::StructType::get(
35420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    PtrToInt8Ty, // Really a selector, but the runtime creates it us.
35520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    PtrToInt8Ty, // Method types
35620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::PointerType::getUnqual(IMPTy), //Method pointer
35720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    NULL);
35820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Methods;
35920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
36020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (unsigned int i = 0, e = MethodTypes.size(); i < e; ++i) {
36120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.clear();
362077bf5e2f48acfa9e7d69429b6e4ba86ea14896dChris Lattner    llvm::Constant *C =
363077bf5e2f48acfa9e7d69429b6e4ba86ea14896dChris Lattner      CGM.GetAddrOfConstantCString(MethodSels[i].getAsString());
364a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner    Elements.push_back(llvm::ConstantExpr::getGetElementPtr(C, Zeros, 2));
36520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(
36620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          llvm::ConstantExpr::getGetElementPtr(MethodTypes[i], Zeros, 2));
36720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Method =
36820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      TheModule.getFunction(SymbolNameForMethod(ClassName, CategoryName,
369077bf5e2f48acfa9e7d69429b6e4ba86ea14896dChris Lattner                                                MethodSels[i].getAsString(),
370550b8db03c0bb1b006d2ff63d4febda3db16002fChris Lattner                                                isClassMethodList));
37120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Method = llvm::ConstantExpr::getBitCast(Method,
37220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::PointerType::getUnqual(IMPTy));
37320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(Method);
37420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Methods.push_back(llvm::ConstantStruct::get(ObjCMethodTy, Elements));
37520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
37620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
37720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Array of method structures
37820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::ArrayType *ObjCMethodArrayTy = llvm::ArrayType::get(ObjCMethodTy,
379a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner                                                            MethodSels.size());
38020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *MethodArray = llvm::ConstantArray::get(ObjCMethodArrayTy,
381fba676396703e87a5034e5f308aa30a633468f66Chris Lattner                                                         Methods);
38220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
38320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Structure containing list pointer, array and array count
38420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::SmallVector<const llvm::Type*, 16> ObjCMethodListFields;
38520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::PATypeHolder OpaqueNextTy = llvm::OpaqueType::get();
38620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Type *NextPtrTy = llvm::PointerType::getUnqual(OpaqueNextTy);
38720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCMethodListTy = llvm::StructType::get(NextPtrTy,
38820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      IntTy,
38920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      ObjCMethodArrayTy,
39020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      NULL);
39120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Refine next pointer type to concrete type
39220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::cast<llvm::OpaqueType>(
39320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      OpaqueNextTy.get())->refineAbstractTypeTo(ObjCMethodListTy);
39420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  ObjCMethodListTy = llvm::cast<llvm::StructType>(OpaqueNextTy.get());
39520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
39620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.clear();
39720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.push_back(llvm::ConstantPointerNull::get(
39820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::PointerType::getUnqual(ObjCMethodListTy)));
39920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.push_back(llvm::ConstantInt::get(llvm::Type::Int32Ty,
40020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        MethodTypes.size()));
40120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.push_back(MethodArray);
40220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
40320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Create an instance of the structure
40420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return MakeGlobal(ObjCMethodListTy, Methods, ".objc_method_list");
40520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
40620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
40720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov/// Generates an IvarList.  Used in construction of a objc_class.
40820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::GenerateIvarList(
40920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<llvm::Constant *>  &IvarNames,
41020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<llvm::Constant *>  &IvarTypes,
41120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<llvm::Constant *>  &IvarOffsets) {
41220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Get the method structure type.
41320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCIvarTy = llvm::StructType::get(
41420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    PtrToInt8Ty,
41520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    PtrToInt8Ty,
41620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    IntTy,
41720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    NULL);
41820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Ivars;
41920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
42020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (unsigned int i = 0, e = IvarNames.size() ; i < e ; i++) {
42120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.clear();
42220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back( llvm::ConstantExpr::getGetElementPtr(IvarNames[i],
42320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          Zeros, 2));
42420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back( llvm::ConstantExpr::getGetElementPtr(IvarTypes[i],
42520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          Zeros, 2));
42620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(IvarOffsets[i]);
42720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Ivars.push_back(llvm::ConstantStruct::get(ObjCIvarTy, Elements));
42820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
42920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
43020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Array of method structures
43120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::ArrayType *ObjCIvarArrayTy = llvm::ArrayType::get(ObjCIvarTy,
43220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      IvarNames.size());
43320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
43420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
43520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.clear();
436e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  Elements.push_back(llvm::ConstantInt::get(IntTy, (int)IvarNames.size()));
43720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantArray::get(ObjCIvarArrayTy, Ivars));
43820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Structure containing array and array count
43920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCIvarListTy = llvm::StructType::get(IntTy,
44020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    ObjCIvarArrayTy,
44120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    NULL);
44220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
44320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Create an instance of the structure
44420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return MakeGlobal(ObjCIvarListTy, Elements, ".objc_ivar_list");
4450f984268b05edab2cc555a427c441baa9c252658Chris Lattner}
4460f984268b05edab2cc555a427c441baa9c252658Chris Lattner
44720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov/// Generate a class structure
44820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::GenerateClassStructure(
44920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *MetaClass,
45020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *SuperClass,
45120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    unsigned info,
452d002cc6fc5b72bf00e3b7b4571ccf0f23c789b4bChris Lattner    const char *Name,
45320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Version,
45420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *InstanceSize,
45520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *IVars,
45620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Methods,
45720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Protocols) {
45820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Set up the class structure
45920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Note:  Several of these are char*s when they should be ids.  This is
46020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // because the runtime performs this translation on load.
46120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ClassTy = llvm::StructType::get(
46220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrToInt8Ty,        // class_pointer
46320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrToInt8Ty,        // super_class
46420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrToInt8Ty,        // name
46520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      LongTy,             // version
46620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      LongTy,             // info
46720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      LongTy,             // instance_size
46820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      IVars->getType(),   // ivars
46920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      Methods->getType(), // methods
47020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      // These are all filled in by the runtime, so we pretend
47120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrTy,              // dtable
47220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrTy,              // subclass_list
47320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrTy,              // sibling_class
47420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrTy,              // protocols
47520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrTy,              // gc_object_type
47620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      NULL);
47720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *Zero = llvm::ConstantInt::get(LongTy, 0);
47820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *NullP =
479e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner    llvm::ConstantPointerNull::get(PtrTy);
48020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Fill in the structure
48120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
48220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getBitCast(MetaClass, PtrToInt8Ty));
48320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(SuperClass);
484d002cc6fc5b72bf00e3b7b4571ccf0f23c789b4bChris Lattner  Elements.push_back(MakeConstantString(Name, ".class_name"));
48520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(Zero);
48620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(LongTy, info));
48720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(InstanceSize);
48820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(IVars);
48920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(Methods);
49020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NullP);
49120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NullP);
49220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NullP);
49320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getBitCast(Protocols, PtrTy));
49420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NullP);
49520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Create an instance of the structure
4961565e0364b05d163640dd2b6feed43bae67df4fdChris Lattner  return MakeGlobal(ClassTy, Elements, SymbolNameForClass(Name));
49720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
49820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
49920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::GenerateProtocolMethodList(
50020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<llvm::Constant *>  &MethodNames,
50120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<llvm::Constant *>  &MethodTypes) {
50220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Get the method structure type.
50320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCMethodDescTy = llvm::StructType::get(
50420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    PtrToInt8Ty, // Really a selector, but the runtime does the casting for us.
50520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    PtrToInt8Ty,
50620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    NULL);
50720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Methods;
50820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
50920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (unsigned int i = 0, e = MethodTypes.size() ; i < e ; i++) {
51020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.clear();
51120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back( llvm::ConstantExpr::getGetElementPtr(MethodNames[i],
51220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          Zeros, 2));
51320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(
51420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          llvm::ConstantExpr::getGetElementPtr(MethodTypes[i], Zeros, 2));
51520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Methods.push_back(llvm::ConstantStruct::get(ObjCMethodDescTy, Elements));
51620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
51720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::ArrayType *ObjCMethodArrayTy = llvm::ArrayType::get(ObjCMethodDescTy,
51820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      MethodNames.size());
51920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *Array = llvm::ConstantArray::get(ObjCMethodArrayTy, Methods);
52020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ObjCMethodDescListTy = llvm::StructType::get(
52120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      IntTy, ObjCMethodArrayTy, NULL);
52220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.clear();
52320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.push_back(llvm::ConstantInt::get(IntTy, MethodNames.size()));
52420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Methods.push_back(Array);
52520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return MakeGlobal(ObjCMethodDescListTy, Methods, ".objc_method_list");
52620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
52720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov// Create the protocol list structure used in classes, categories and so on
52820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Constant *CGObjCGNU::GenerateProtocolList(
52920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    const llvm::SmallVectorImpl<std::string> &Protocols) {
53020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::ArrayType *ProtocolArrayTy = llvm::ArrayType::get(PtrToInt8Ty,
53120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      Protocols.size());
53220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ProtocolListTy = llvm::StructType::get(
53320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrTy, //Should be a recurisve pointer, but it's always NULL here.
53420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      LongTy,//FIXME: Should be size_t
53520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      ProtocolArrayTy,
53620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      NULL);
53720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
53820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (const std::string *iter = Protocols.begin(), *endIter = Protocols.end();
53920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      iter != endIter ; iter++) {
54020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Ptr =
54120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::ConstantExpr::getBitCast(ExistingProtocols[*iter], PtrToInt8Ty);
54220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(Ptr);
54320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
54420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant * ProtocolArray = llvm::ConstantArray::get(ProtocolArrayTy,
54520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      Elements);
54620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.clear();
54720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NULLPtr);
548e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  Elements.push_back(llvm::ConstantInt::get(LongTy, Protocols.size()));
54920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(ProtocolArray);
55020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return MakeGlobal(ProtocolListTy, Elements, ".objc_protocol_list");
55120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
55220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
55345d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbarllvm::Value *CGObjCGNU::GenerateProtocolRef(CGBuilderTy &Builder,
554af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar                                            const ObjCProtocolDecl *PD) {
555d9d22dd9c94618490dbffb0e2caf222530ca39d3Chris Lattner  return ExistingProtocols[PD->getNameAsString()];
55620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
55720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
558af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbarvoid CGObjCGNU::GenerateProtocol(const ObjCProtocolDecl *PD) {
559af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  ASTContext &Context = CGM.getContext();
5608ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner  std::string ProtocolName = PD->getNameAsString();
561af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  llvm::SmallVector<std::string, 16> Protocols;
562af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  for (ObjCProtocolDecl::protocol_iterator PI = PD->protocol_begin(),
563af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar       E = PD->protocol_end(); PI != E; ++PI)
564d9d22dd9c94618490dbffb0e2caf222530ca39d3Chris Lattner    Protocols.push_back((*PI)->getNameAsString());
565af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> InstanceMethodNames;
566af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> InstanceMethodTypes;
567af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  for (ObjCProtocolDecl::instmeth_iterator iter = PD->instmeth_begin(),
568af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar       E = PD->instmeth_end(); iter != E; iter++) {
569af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    std::string TypeStr;
570af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    Context.getObjCEncodingForMethodDecl(*iter, TypeStr);
571af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    InstanceMethodNames.push_back(
572077bf5e2f48acfa9e7d69429b6e4ba86ea14896dChris Lattner        CGM.GetAddrOfConstantCString((*iter)->getSelector().getAsString()));
5736143293fa4366ee95d7e47e61bd030a34bf68b55Daniel Dunbar    InstanceMethodTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
574af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  }
575af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  // Collect information about class methods:
576af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> ClassMethodNames;
577af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> ClassMethodTypes;
578af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  for (ObjCProtocolDecl::classmeth_iterator iter = PD->classmeth_begin(),
579af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar      endIter = PD->classmeth_end() ; iter != endIter ; iter++) {
580af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    std::string TypeStr;
581af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    Context.getObjCEncodingForMethodDecl((*iter),TypeStr);
582af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar    ClassMethodNames.push_back(
583077bf5e2f48acfa9e7d69429b6e4ba86ea14896dChris Lattner        CGM.GetAddrOfConstantCString((*iter)->getSelector().getAsString()));
5846143293fa4366ee95d7e47e61bd030a34bf68b55Daniel Dunbar    ClassMethodTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
585af2f62ce32e462f256855cd24b06dec4755d2827Daniel Dunbar  }
58620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
58720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *ProtocolList = GenerateProtocolList(Protocols);
58820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *InstanceMethodList =
58920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    GenerateProtocolMethodList(InstanceMethodNames, InstanceMethodTypes);
59020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *ClassMethodList =
59120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    GenerateProtocolMethodList(ClassMethodNames, ClassMethodTypes);
59220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Protocols are objects containing lists of the methods implemented and
59320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // protocols adopted.
59420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *ProtocolTy = llvm::StructType::get(IdTy,
59520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrToInt8Ty,
59620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      ProtocolList->getType(),
59720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      InstanceMethodList->getType(),
59820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      ClassMethodList->getType(),
59920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      NULL);
60020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
60120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // The isa pointer must be set to a magic number so the runtime knows it's
60220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // the correct layout.
60320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getIntToPtr(
60420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::ConstantInt::get(llvm::Type::Int32Ty, ProtocolVersion), IdTy));
60520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(MakeConstantString(ProtocolName, ".objc_protocol_name"));
60620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(ProtocolList);
60720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(InstanceMethodList);
60820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(ClassMethodList);
60920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  ExistingProtocols[ProtocolName] =
61020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::ConstantExpr::getBitCast(MakeGlobal(ProtocolTy, Elements,
61120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          ".objc_protocol"), IdTy);
61220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
61320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
6147ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbarvoid CGObjCGNU::GenerateCategory(const ObjCCategoryImplDecl *OCD) {
6158ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner  std::string ClassName = OCD->getClassInterface()->getNameAsString();
6168ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner  std::string CategoryName = OCD->getNameAsString();
6177ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Collect information about instance methods
6187ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<Selector, 16> InstanceMethodSels;
6197ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> InstanceMethodTypes;
6200701bbb228dfd87e1fe82a0a4b7b9facfecb43daSteve Naroff  for (ObjCCategoryImplDecl::instmeth_iterator iter = OCD->instmeth_begin(),
6217ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      endIter = OCD->instmeth_end() ; iter != endIter ; iter++) {
6227ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    InstanceMethodSels.push_back((*iter)->getSelector());
6237ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    std::string TypeStr;
6247ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    CGM.getContext().getObjCEncodingForMethodDecl(*iter,TypeStr);
6257ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    InstanceMethodTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
6267ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  }
6277ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6287ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Collect information about class methods
6297ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<Selector, 16> ClassMethodSels;
6307ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> ClassMethodTypes;
6310701bbb228dfd87e1fe82a0a4b7b9facfecb43daSteve Naroff  for (ObjCCategoryImplDecl::classmeth_iterator iter = OCD->classmeth_begin(),
6327ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      endIter = OCD->classmeth_end() ; iter != endIter ; iter++) {
6337ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    ClassMethodSels.push_back((*iter)->getSelector());
6347ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    std::string TypeStr;
6357ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    CGM.getContext().getObjCEncodingForMethodDecl(*iter,TypeStr);
6367ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    ClassMethodTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
6377ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  }
6387ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6397ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Collect the names of referenced protocols
6407ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<std::string, 16> Protocols;
6417ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const ObjCInterfaceDecl *ClassDecl = OCD->getClassInterface();
6427ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const ObjCList<ObjCProtocolDecl> &Protos =ClassDecl->getReferencedProtocols();
6437ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  for (ObjCList<ObjCProtocolDecl>::iterator I = Protos.begin(),
6447ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar       E = Protos.end(); I != E; ++I)
645d9d22dd9c94618490dbffb0e2caf222530ca39d3Chris Lattner    Protocols.push_back((*I)->getNameAsString());
6467ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
64720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
64820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(MakeConstantString(CategoryName));
64920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(MakeConstantString(ClassName));
65020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Instance method list
65120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getBitCast(GenerateMethodList(
652a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner          ClassName, CategoryName, InstanceMethodSels, InstanceMethodTypes,
65320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          false), PtrTy));
65420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Class method list
65520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getBitCast(GenerateMethodList(
656a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner          ClassName, CategoryName, ClassMethodSels, ClassMethodTypes, true),
65720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        PtrTy));
65820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Protocol list
65920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantExpr::getBitCast(
66020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        GenerateProtocolList(Protocols), PtrTy));
66120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Categories.push_back(llvm::ConstantExpr::getBitCast(
66220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        MakeGlobal(llvm::StructType::get(PtrToInt8Ty, PtrToInt8Ty, PtrTy,
66320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov            PtrTy, PtrTy, NULL), Elements), PtrTy));
66420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
6657ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6667ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbarvoid CGObjCGNU::GenerateClass(const ObjCImplementationDecl *OID) {
6677ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  ASTContext &Context = CGM.getContext();
6687ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6697ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Get the superclass name.
6707ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const ObjCInterfaceDecl * SuperClassDecl =
6717ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    OID->getClassInterface()->getSuperClass();
6728ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner  std::string SuperClassName;
6738ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner  if (SuperClassDecl)
6748ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner    SuperClassName = SuperClassDecl->getNameAsString();
6757ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6767ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Get the class name
6777ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  ObjCInterfaceDecl * ClassDecl = (ObjCInterfaceDecl*)OID->getClassInterface();
6788ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner  std::string ClassName = ClassDecl->getNameAsString();
6797ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6807ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Get the size of instances.  For runtimes that support late-bound instances
6817ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // this should probably be something different (size just of instance
6827ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // varaibles in this class, not superclasses?).
6837ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  int instanceSize = 0;
6847ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const llvm::Type *ObjTy = 0;
6857ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  if (!LateBoundIVars()) {
6867ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    ObjTy = CGM.getTypes().ConvertType(Context.getObjCInterfaceType(ClassDecl));
687491c7b77cd8ec8570f646d43b937a5aec688bcbfDaniel Dunbar    instanceSize = CGM.getTargetData().getTypePaddedSize(ObjTy);
6887ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  } else {
6897ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    // This is required by newer ObjC runtimes.
6907ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    assert(0 && "Late-bound instance variables not yet supported");
6917ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  }
6927ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
6937ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Collect information about instance variables.
6947ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> IvarNames;
6957ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> IvarTypes;
6967ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> IvarOffsets;
6977ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const llvm::StructLayout *Layout =
6987ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    CGM.getTargetData().getStructLayout(cast<llvm::StructType>(ObjTy));
6997ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  ObjTy = llvm::PointerType::getUnqual(ObjTy);
7007ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  for (ObjCInterfaceDecl::ivar_iterator iter = ClassDecl->ivar_begin(),
7017ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      endIter = ClassDecl->ivar_end() ; iter != endIter ; iter++) {
7027ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      // Store the name
703d9d22dd9c94618490dbffb0e2caf222530ca39d3Chris Lattner      IvarNames.push_back(CGM.GetAddrOfConstantCString((*iter)
704d9d22dd9c94618490dbffb0e2caf222530ca39d3Chris Lattner                                                         ->getNameAsString()));
7057ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      // Get the type encoding for this ivar
7067ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      std::string TypeStr;
7070d504c1da852e58ff802545c823ecff3b6c654b8Daniel Dunbar      Context.getObjCEncodingForType((*iter)->getType(), TypeStr);
7087ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      IvarTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
7097ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      // Get the offset
710fd64bb635dc221baa19f81d5d2a084f7eb269f7fFariborz Jahanian      FieldDecl *Field = ClassDecl->lookupFieldDeclForIvar(Context, (*iter));
7117ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      int offset =
712fd64bb635dc221baa19f81d5d2a084f7eb269f7fFariborz Jahanian        (int)Layout->getElementOffset(CGM.getTypes().getLLVMFieldNo(Field));
7137ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      IvarOffsets.push_back(
7147ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar          llvm::ConstantInt::get(llvm::Type::Int32Ty, offset));
7157ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  }
7167ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
7177ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Collect information about instance methods
7187ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<Selector, 16> InstanceMethodSels;
7197ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> InstanceMethodTypes;
7207ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  for (ObjCImplementationDecl::instmeth_iterator iter = OID->instmeth_begin(),
7217ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      endIter = OID->instmeth_end() ; iter != endIter ; iter++) {
7227ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    InstanceMethodSels.push_back((*iter)->getSelector());
7237ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    std::string TypeStr;
7247ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    Context.getObjCEncodingForMethodDecl((*iter),TypeStr);
7257ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    InstanceMethodTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
7267ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  }
7277ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
7287ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Collect information about class methods
7297ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<Selector, 16> ClassMethodSels;
7307ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<llvm::Constant*, 16> ClassMethodTypes;
7317ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  for (ObjCImplementationDecl::classmeth_iterator iter = OID->classmeth_begin(),
7327ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar      endIter = OID->classmeth_end() ; iter != endIter ; iter++) {
7337ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    ClassMethodSels.push_back((*iter)->getSelector());
7347ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    std::string TypeStr;
7357ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    Context.getObjCEncodingForMethodDecl((*iter),TypeStr);
7367ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar    ClassMethodTypes.push_back(CGM.GetAddrOfConstantCString(TypeStr));
7377ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  }
7387ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  // Collect the names of referenced protocols
7397ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  llvm::SmallVector<std::string, 16> Protocols;
7407ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const ObjCList<ObjCProtocolDecl> &Protos =ClassDecl->getReferencedProtocols();
7417ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  for (ObjCList<ObjCProtocolDecl>::iterator I = Protos.begin(),
7427ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar       E = Protos.end(); I != E; ++I)
743d9d22dd9c94618490dbffb0e2caf222530ca39d3Chris Lattner    Protocols.push_back((*I)->getNameAsString());
7447ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
7457ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
7467ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
74720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Get the superclass pointer.
74820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *SuperClass;
7498ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner  if (!SuperClassName.empty()) {
75020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    SuperClass = MakeConstantString(SuperClassName, ".super_class_name");
75120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  } else {
752e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner    SuperClass = llvm::ConstantPointerNull::get(PtrToInt8Ty);
75320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
75420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Empty vector used to construct empty method lists
75520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::SmallVector<llvm::Constant*, 1>  empty;
75620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Generate the method and instance variable lists
75720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *MethodList = GenerateMethodList(ClassName, "",
758a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner      InstanceMethodSels, InstanceMethodTypes, false);
75920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *ClassMethodList = GenerateMethodList(ClassName, "",
760a4210076fc1d7ac0a20b8b4a79e18a8ae33b9c69Chris Lattner      ClassMethodSels, ClassMethodTypes, true);
76120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *IvarList = GenerateIvarList(IvarNames, IvarTypes,
76220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      IvarOffsets);
76320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  //Generate metaclass for class methods
76420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *MetaClassStruct = GenerateClassStructure(NULLPtr,
7651565e0364b05d163640dd2b6feed43bae67df4fdChris Lattner      NULLPtr, 0x2L, /*name*/"", 0, Zeros[0], GenerateIvarList(
76620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        empty, empty, empty), ClassMethodList, NULLPtr);
76720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Generate the class structure
7688ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner  llvm::Constant *ClassStruct =
7698ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner    GenerateClassStructure(MetaClassStruct, SuperClass, 0x1L,
7708ec03f58c33c33a917f54bb7f2cd61b6d7ffe0caChris Lattner                           ClassName.c_str(), 0,
7713a5013cab1162118bd5bcf00a36c52e19a319f87Sebastian Redl      llvm::ConstantInt::get(LongTy, instanceSize), IvarList,
77220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      MethodList, GenerateProtocolList(Protocols));
77320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Add class structure to list to be added to the symtab later
77420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  ClassStruct = llvm::ConstantExpr::getBitCast(ClassStruct, PtrToInt8Ty);
77520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Classes.push_back(ClassStruct);
77620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
77720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
77820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikovllvm::Function *CGObjCGNU::ModuleInitFunction() {
77920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Only emit an ObjC load function if no Objective-C stuff has been called
78020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  if (Classes.empty() && Categories.empty() && ConstantStrings.empty() &&
78120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      ExistingProtocols.empty() && TypedSelectors.empty() &&
7825f58b911304f7d114f929d1726a09cd1c828a5ddAnton Korobeynikov      UntypedSelectors.empty())
78320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    return NULL;
7841b8956e1ce4c5770982d6e59edb16979b500677aEli Friedman
785e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  const llvm::StructType *SelStructTy = dyn_cast<llvm::StructType>(
786e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner          SelectorTy->getElementType());
787e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  const llvm::Type *SelStructPtrTy = SelectorTy;
788e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  bool isSelOpaque = false;
789e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  if (SelStructTy == 0) {
790e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner    SelStructTy = llvm::StructType::get(PtrToInt8Ty, PtrToInt8Ty, NULL);
791e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner    SelStructPtrTy = llvm::PointerType::getUnqual(SelStructTy);
792e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner    isSelOpaque = true;
793e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  }
794e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner
7951b8956e1ce4c5770982d6e59edb16979b500677aEli Friedman  // Name the ObjC types to make the IR a bit easier to read
796e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  TheModule.addTypeName(".objc_selector", SelStructPtrTy);
7971b8956e1ce4c5770982d6e59edb16979b500677aEli Friedman  TheModule.addTypeName(".objc_id", IdTy);
7981b8956e1ce4c5770982d6e59edb16979b500677aEli Friedman  TheModule.addTypeName(".objc_imp", IMPTy);
7991b8956e1ce4c5770982d6e59edb16979b500677aEli Friedman
80020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Elements;
80120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Generate statics list:
80220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::ArrayType *StaticsArrayTy = llvm::ArrayType::get(PtrToInt8Ty,
80320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      ConstantStrings.size() + 1);
80420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  ConstantStrings.push_back(NULLPtr);
80520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(MakeConstantString("NSConstantString",
80620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        ".objc_static_class_name"));
80720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantArray::get(StaticsArrayTy, ConstantStrings));
80820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType *StaticsListTy =
80920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::StructType::get(PtrToInt8Ty, StaticsArrayTy, NULL);
810630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner  llvm::Type *StaticsListPtrTy = llvm::PointerType::getUnqual(StaticsListTy);
81120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *Statics =
81220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    MakeGlobal(StaticsListTy, Elements, ".objc_statics");
8134e0b2641d8aa8da8eb001b959940a9ec68f45f0dChris Lattner  llvm::ArrayType *StaticsListArrayTy =
814630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner    llvm::ArrayType::get(StaticsListPtrTy, 2);
8154e0b2641d8aa8da8eb001b959940a9ec68f45f0dChris Lattner  Elements.clear();
8164e0b2641d8aa8da8eb001b959940a9ec68f45f0dChris Lattner  Elements.push_back(Statics);
817630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner  Elements.push_back(llvm::Constant::getNullValue(StaticsListPtrTy));
8184e0b2641d8aa8da8eb001b959940a9ec68f45f0dChris Lattner  Statics = MakeGlobal(StaticsListArrayTy, Elements, ".objc_statics_ptr");
81920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Statics = llvm::ConstantExpr::getBitCast(Statics, PtrTy);
82020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Array of classes, categories, and constant objects
82120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::ArrayType *ClassListTy = llvm::ArrayType::get(PtrToInt8Ty,
82220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      Classes.size() + Categories.size()  + 2);
823e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  llvm::StructType *SymTabTy = llvm::StructType::get(LongTy, SelStructPtrTy,
824630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner                                                     llvm::Type::Int16Ty,
825630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner                                                     llvm::Type::Int16Ty,
826630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner                                                     ClassListTy, NULL);
82720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
82820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.clear();
82920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Pointer to an array of selectors used in this module.
83020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<llvm::Constant*> Selectors;
83120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (std::map<TypedSelector, llvm::GlobalAlias*>::iterator
83220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov     iter = TypedSelectors.begin(), iterEnd = TypedSelectors.end();
83320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov     iter != iterEnd ; ++iter) {
834630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner    Elements.push_back(MakeConstantString(iter->first.first, ".objc_sel_name"));
835630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner    Elements.push_back(MakeConstantString(iter->first.second,
836630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner                                          ".objc_sel_types"));
83720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Selectors.push_back(llvm::ConstantStruct::get(SelStructTy, Elements));
83820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.clear();
83920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
84020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (llvm::StringMap<llvm::GlobalAlias*>::iterator
84120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      iter = UntypedSelectors.begin(), iterEnd = UntypedSelectors.end();
842630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner      iter != iterEnd; ++iter) {
84320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(
844630404b16e886238ed68a1abbfe2e548f43aa664Chris Lattner        MakeConstantString(iter->getKeyData(), ".objc_sel_name"));
84520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.push_back(NULLPtr);
84620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Selectors.push_back(llvm::ConstantStruct::get(SelStructTy, Elements));
84720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    Elements.clear();
84820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
84920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NULLPtr);
85020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NULLPtr);
85120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Selectors.push_back(llvm::ConstantStruct::get(SelStructTy, Elements));
85220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.clear();
85320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Number of static selectors
85420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(LongTy, Selectors.size() ));
85520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *SelectorList = MakeGlobal(
85620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          llvm::ArrayType::get(SelStructTy, Selectors.size()), Selectors,
85720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov          ".objc_selector_list");
858e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner  Elements.push_back(llvm::ConstantExpr::getBitCast(SelectorList,
859e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner    SelStructPtrTy));
86020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
86120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Now that all of the static selectors exist, create pointers to them.
86220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  int index = 0;
86320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (std::map<TypedSelector, llvm::GlobalAlias*>::iterator
86420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov     iter=TypedSelectors.begin(), iterEnd =TypedSelectors.end();
86520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov     iter != iterEnd; ++iter) {
86620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Idxs[] = {Zeros[0],
86720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::ConstantInt::get(llvm::Type::Int32Ty, index++), Zeros[0]};
868e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner    llvm::Constant *SelPtr = new llvm::GlobalVariable(SelStructPtrTy,
869e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner        true, llvm::GlobalValue::InternalLinkage,
87020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::ConstantExpr::getGetElementPtr(SelectorList, Idxs, 2),
87120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        ".objc_sel_ptr", &TheModule);
872e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner    // If selectors are defined as an opaque type, cast the pointer to this
873e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner    // type.
874e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner    if (isSelOpaque) {
875e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner      SelPtr = llvm::ConstantExpr::getBitCast(SelPtr,
876e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner        llvm::PointerType::getUnqual(SelectorTy));
877e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner    }
87820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    (*iter).second->setAliasee(SelPtr);
87920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
88020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  for (llvm::StringMap<llvm::GlobalAlias*>::iterator
88120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      iter=UntypedSelectors.begin(), iterEnd = UntypedSelectors.end();
88220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      iter != iterEnd; iter++) {
88320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    llvm::Constant *Idxs[] = {Zeros[0],
88420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::ConstantInt::get(llvm::Type::Int32Ty, index++), Zeros[0]};
885e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner    llvm::Constant *SelPtr = new llvm::GlobalVariable(SelStructPtrTy, true,
88620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::GlobalValue::InternalLinkage,
88720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        llvm::ConstantExpr::getGetElementPtr(SelectorList, Idxs, 2),
88820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        ".objc_sel_ptr", &TheModule);
889e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner    // If selectors are defined as an opaque type, cast the pointer to this
890e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner    // type.
891e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner    if (isSelOpaque) {
892e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner      SelPtr = llvm::ConstantExpr::getBitCast(SelPtr,
893e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner        llvm::PointerType::getUnqual(SelectorTy));
894e160c9b09d2f5098dfdcca99b9c6485487e0c252Chris Lattner    }
89520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov    (*iter).second->setAliasee(SelPtr);
89620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  }
89720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Number of classes defined.
89820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(llvm::Type::Int16Ty,
89920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        Classes.size()));
90020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Number of categories defined
90120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(llvm::Type::Int16Ty,
90220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov        Categories.size()));
90320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Create an array of classes, then categories, then static object instances
90420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Classes.insert(Classes.end(), Categories.begin(), Categories.end());
90520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  //  NULL-terminated list of static object instances (mainly constant strings)
90620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Classes.push_back(Statics);
90720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Classes.push_back(NULLPtr);
90820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *ClassList = llvm::ConstantArray::get(ClassListTy, Classes);
90920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(ClassList);
91020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Construct the symbol table
91120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Constant *SymTab= MakeGlobal(SymTabTy, Elements);
91220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
91320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // The symbol table is contained in a module which has some version-checking
91420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // constants
91520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::StructType * ModuleTy = llvm::StructType::get(LongTy, LongTy,
91620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      PtrToInt8Ty, llvm::PointerType::getUnqual(SymTabTy), NULL);
91720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.clear();
91820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Runtime version used for compatibility checking.
91920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(LongTy, RuntimeVersion));
92020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  //FIXME: Should be sizeof(ModuleTy)
92120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(llvm::ConstantInt::get(LongTy, 16));
92220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  //FIXME: Should be the path to the file where this module was declared
92320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(NULLPtr);
92420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Elements.push_back(SymTab);
92520ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Value *Module = MakeGlobal(ModuleTy, Elements);
92620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
92720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // Create the load function calling the runtime entry point with the module
92820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  // structure
92920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::vector<const llvm::Type*> VoidArgs;
93020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Function * LoadFunction = llvm::Function::Create(
93120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::FunctionType::get(llvm::Type::VoidTy, VoidArgs, false),
93220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::GlobalValue::InternalLinkage, ".objc_load_function",
93320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      &TheModule);
93420ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::BasicBlock *EntryBB = llvm::BasicBlock::Create("entry", LoadFunction);
93545d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbar  CGBuilderTy Builder;
93620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Builder.SetInsertPoint(EntryBB);
93720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  llvm::Value *Register = TheModule.getOrInsertFunction("__objc_exec_class",
93820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      llvm::Type::VoidTy, llvm::PointerType::getUnqual(ModuleTy), NULL);
93920ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Builder.CreateCall(Register, Module);
94020ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  Builder.CreateRetVoid();
94120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  return LoadFunction;
94220ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov}
9437ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar
944679a502d462ef819e6175b58e255ca3f3391e7cfFariborz Jahanianllvm::Function *CGObjCGNU::GenerateMethod(const ObjCMethodDecl *OMD,
945679a502d462ef819e6175b58e255ca3f3391e7cfFariborz Jahanian                                          const ObjCContainerDecl *CD) {
9467ded7f4983dc4a20561db7a8d02c6b2435030961Daniel Dunbar  const ObjCCategoryImplDecl *OCD =
9473e0a540b6d846178857289ec0eb8470a278d11a3Steve Naroff    dyn_cast<ObjCCategoryImplDecl>(OMD->getDeclContext());
948077bf5e2f48acfa9e7d69429b6e4ba86ea14896dChris Lattner  std::string CategoryName = OCD ? OCD->getNameAsString() : "";
949077bf5e2f48acfa9e7d69429b6e4ba86ea14896dChris Lattner  std::string ClassName = OMD->getClassInterface()->getNameAsString();
950077bf5e2f48acfa9e7d69429b6e4ba86ea14896dChris Lattner  std::string MethodName = OMD->getSelector().getAsString();
951f8d49f64ef6ab7e632717a31631fc289aab69428Douglas Gregor  bool isClassMethod = !OMD->isInstanceMethod();
952391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner
953541b63b1a9db77e4a8670e9823711c2c12e58afbDaniel Dunbar  CodeGenTypes &Types = CGM.getTypes();
95445c25ba11cbf8c9a461def5b03f6ee9481e06769Daniel Dunbar  const llvm::FunctionType *MethodTy =
955541b63b1a9db77e4a8670e9823711c2c12e58afbDaniel Dunbar    Types.GetFunctionType(Types.getFunctionInfo(OMD), OMD->isVariadic());
95620ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov  std::string FunctionName = SymbolNameForMethod(ClassName, CategoryName,
95720ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      MethodName, isClassMethod);
95820ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov
959984d0b414bc76d3530b9bc55a5a55834ba76c607Gabor Greif  llvm::Function *Method = llvm::Function::Create(MethodTy,
960391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner      llvm::GlobalValue::InternalLinkage,
96120ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov      FunctionName,
962391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner      &TheModule);
963391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner  return Method;
964391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner}
965391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner
96649f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbarllvm::Function *CGObjCGNU::GetPropertyGetFunction() {
96749f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar  return 0;
96849f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar}
96949f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar
97049f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbarllvm::Function *CGObjCGNU::GetPropertySetFunction() {
97149f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar  return 0;
97249f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar}
97349f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar
97449f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbarllvm::Function *CGObjCGNU::EnumerationMutationFunction() {
975660af749c0ad54cf8f6db611f31f0fa4115e4fd8Fariborz Jahanianreturn
976660af749c0ad54cf8f6db611f31f0fa4115e4fd8Fariborz Jahanian  (llvm::Function*)TheModule.getOrInsertFunction(
977660af749c0ad54cf8f6db611f31f0fa4115e4fd8Fariborz Jahanian    "objc_enumerationMutation", llvm::Type::VoidTy, IdTy, NULL);
9782abd89c039e835e84519a4cd8a7495899a70153dAnders Carlsson}
9792abd89c039e835e84519a4cd8a7495899a70153dAnders Carlsson
980bd71be4683c195260d5245118b1e13e6b2e20504Fariborz Jahanianvoid CGObjCGNU::EmitTryOrSynchronizedStmt(CodeGen::CodeGenFunction &CGF,
981bd71be4683c195260d5245118b1e13e6b2e20504Fariborz Jahanian                                          const Stmt &S) {
982bd71be4683c195260d5245118b1e13e6b2e20504Fariborz Jahanian  CGF.ErrorUnsupported(&S, "@try/@synchronized statement");
98364d5d6c5903157c521af496479d06dc26032d718Anders Carlsson}
98464d5d6c5903157c521af496479d06dc26032d718Anders Carlsson
98564d5d6c5903157c521af496479d06dc26032d718Anders Carlssonvoid CGObjCGNU::EmitThrowStmt(CodeGen::CodeGenFunction &CGF,
98649f6602707887eea1a558a1dffe0213102f887f2Daniel Dunbar                              const ObjCAtThrowStmt &S) {
98764d5d6c5903157c521af496479d06dc26032d718Anders Carlsson  CGF.ErrorUnsupported(&S, "@throw statement");
98864d5d6c5903157c521af496479d06dc26032d718Anders Carlsson}
98964d5d6c5903157c521af496479d06dc26032d718Anders Carlsson
9903e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanianllvm::Value * CGObjCGNU::EmitObjCWeakRead(CodeGen::CodeGenFunction &CGF,
9916dc2317b59cb1180a59f6c283d96b7a5dfeb5307Fariborz Jahanian                                          llvm::Value *AddrWeakObj)
9926dc2317b59cb1180a59f6c283d96b7a5dfeb5307Fariborz Jahanian{
9936dc2317b59cb1180a59f6c283d96b7a5dfeb5307Fariborz Jahanian  return 0;
9946dc2317b59cb1180a59f6c283d96b7a5dfeb5307Fariborz Jahanian}
9956dc2317b59cb1180a59f6c283d96b7a5dfeb5307Fariborz Jahanian
9963e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanianvoid CGObjCGNU::EmitObjCWeakAssign(CodeGen::CodeGenFunction &CGF,
9973e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian                                   llvm::Value *src, llvm::Value *dst)
9983e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian{
9993e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian  return;
10003e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian}
10013e283e344595e0bd499b13b30a92b7d9c10a2140Fariborz Jahanian
100258626500527695865683d1d65053743de8770b60Fariborz Jahanianvoid CGObjCGNU::EmitObjCGlobalAssign(CodeGen::CodeGenFunction &CGF,
100358626500527695865683d1d65053743de8770b60Fariborz Jahanian                                     llvm::Value *src, llvm::Value *dst)
100458626500527695865683d1d65053743de8770b60Fariborz Jahanian{
100558626500527695865683d1d65053743de8770b60Fariborz Jahanian  return;
100658626500527695865683d1d65053743de8770b60Fariborz Jahanian}
100758626500527695865683d1d65053743de8770b60Fariborz Jahanian
10087eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanianvoid CGObjCGNU::EmitObjCIvarAssign(CodeGen::CodeGenFunction &CGF,
10097eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian                                   llvm::Value *src, llvm::Value *dst)
10107eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian{
10117eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian  return;
10127eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian}
10137eda8367cf63caee8acf907356b1d199ccaa6e89Fariborz Jahanian
101458626500527695865683d1d65053743de8770b60Fariborz Jahanianvoid CGObjCGNU::EmitObjCStrongCastAssign(CodeGen::CodeGenFunction &CGF,
101558626500527695865683d1d65053743de8770b60Fariborz Jahanian                                         llvm::Value *src, llvm::Value *dst)
101658626500527695865683d1d65053743de8770b60Fariborz Jahanian{
101758626500527695865683d1d65053743de8770b60Fariborz Jahanian  return;
101858626500527695865683d1d65053743de8770b60Fariborz Jahanian}
101958626500527695865683d1d65053743de8770b60Fariborz Jahanian
1020598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz JahanianLValue CGObjCGNU::EmitObjCValueForIvar(CodeGen::CodeGenFunction &CGF,
1021598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz Jahanian                                       QualType ObjectTy,
1022598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz Jahanian                                       llvm::Value *BaseValue,
1023598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz Jahanian                                       const ObjCIvarDecl *Ivar,
1024598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz Jahanian                                       const FieldDecl *Field,
1025598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz Jahanian                                       unsigned CVRQualifiers) {
1026598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz Jahanian  if (Ivar->isBitField())
1027598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz Jahanian    return CGF.EmitLValueForBitfield(BaseValue, const_cast<FieldDecl *>(Field),
1028598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz Jahanian                                 CVRQualifiers);
10290bb20361a321593887f067515dd04cf109f4c74aFariborz Jahanian  // TODO:  Add a special case for isa (index 0)
10300bb20361a321593887f067515dd04cf109f4c74aFariborz Jahanian  unsigned Index = CGM.getTypes().getLLVMFieldNo(Field);
10310bb20361a321593887f067515dd04cf109f4c74aFariborz Jahanian  llvm::Value *V = CGF.Builder.CreateStructGEP(BaseValue, Index, "tmp");
1032598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz Jahanian  LValue LV = LValue::MakeAddr(V,
1033598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz Jahanian                Ivar->getType().getCVRQualifiers()|CVRQualifiers);
1034598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz Jahanian  LValue::SetObjCIvar(LV, true);
1035598d3f61b6ca854e9d3c2f3359e24468502a61aaFariborz Jahanian  return LV;
10360bb20361a321593887f067515dd04cf109f4c74aFariborz Jahanian}
10370bb20361a321593887f067515dd04cf109f4c74aFariborz Jahanian
1038c17a4d3b16a2624a76de5d7508805534545bd3bfDaniel DunbarCodeGen::CGObjCRuntime *CodeGen::CreateGNUObjCRuntime(CodeGen::CodeGenModule &CGM){
1039dce1406f1c1f572cfd61c494546572d63461c741Chris Lattner  return new CGObjCGNU(CGM);
10400f984268b05edab2cc555a427c441baa9c252658Chris Lattner}
1041