CodeGenTypes.cpp revision 47a434ff3d49e7906eda88e8e8242e4297725b32
15f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===--- CodeGenTypes.cpp - Type translation for LLVM CodeGen -------------===// 25f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 35f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// The LLVM Compiler Infrastructure 45f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 50bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// This file is distributed under the University of Illinois Open Source 60bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// License. See LICENSE.TXT for details. 75f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 85f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 95f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// This is the code that handles AST -> LLVM type lowering. 115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "CodeGenTypes.h" 15de7fb8413b13651fd85b7125d08b3c9ac2816d9dDaniel Dunbar#include "clang/AST/ASTContext.h" 16c4a1dea2dc56bd1357ec91b829a0b9e68229a13eDaniel Dunbar#include "clang/AST/DeclObjC.h" 17742cd1b7bb86b52b23b335d47abbd842dac0e1bfFariborz Jahanian#include "clang/AST/DeclCXX.h" 18de7fb8413b13651fd85b7125d08b3c9ac2816d9dDaniel Dunbar#include "clang/AST/Expr.h" 1919cc4abea06a9b49e0e16a50d335c064cd723572Anders Carlsson#include "clang/AST/RecordLayout.h" 205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "llvm/DerivedTypes.h" 214e533287e6a9adac78c9ac370612581aad9b8c5eAnders Carlsson#include "llvm/Module.h" 22d9e9ede6b1703849da739629904dad197306e527Devang Patel#include "llvm/Target/TargetData.h" 235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2445c25ba11cbf8c9a461def5b03f6ee9481e06769Daniel Dunbar#include "CGCall.h" 2545372a6fdcd2b0840704569478db456822e02baeAnders Carlsson#include "CGRecordLayoutBuilder.h" 2645c25ba11cbf8c9a461def5b03f6ee9481e06769Daniel Dunbar 275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing namespace clang; 285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing namespace CodeGen; 295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 307a4718e813e5e99d478567a482217c7eef8572c5Devang PatelCodeGenTypes::CodeGenTypes(ASTContext &Ctx, llvm::Module& M, 317a4718e813e5e99d478567a482217c7eef8572c5Devang Patel const llvm::TargetData &TD) 326b1da0ea19c12346192f5ea4d70872c13bfcc82aDaniel Dunbar : Context(Ctx), Target(Ctx.Target), TheModule(M), TheTargetData(TD), 336b1da0ea19c12346192f5ea4d70872c13bfcc82aDaniel Dunbar TheABIInfo(0) { 34d2d2a11a91d7ddf468bfb70f66362d24806ed601Chris Lattner} 355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 36b84a06e68ffd71da22e3c75b6e4bbdba37816413Devang PatelCodeGenTypes::~CodeGenTypes() { 37efb6d0dc3eafbcf4f8cd053138bd1abed1dda8d4Daniel Dunbar for(llvm::DenseMap<const Type *, CGRecordLayout *>::iterator 3888a981b47c7face1b1fdaa9074256245107b9ca9Devang Patel I = CGRecordLayouts.begin(), E = CGRecordLayouts.end(); 39b84a06e68ffd71da22e3c75b6e4bbdba37816413Devang Patel I != E; ++I) 40b84a06e68ffd71da22e3c75b6e4bbdba37816413Devang Patel delete I->second; 4188a981b47c7face1b1fdaa9074256245107b9ca9Devang Patel CGRecordLayouts.clear(); 42b84a06e68ffd71da22e3c75b6e4bbdba37816413Devang Patel} 43b84a06e68ffd71da22e3c75b6e4bbdba37816413Devang Patel 445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ConvertType - Convert the specified type to its LLVM form. 455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerconst llvm::Type *CodeGenTypes::ConvertType(QualType T) { 46fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner llvm::PATypeHolder Result = ConvertTypeRecursive(T); 47fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner 48fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner // Any pointers that were converted defered evaluation of their pointee type, 49fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner // creating an opaque type instead. This is in order to avoid problems with 50fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner // circular types. Loop through all these defered pointees, if any, and 51fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner // resolve them now. 52fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner while (!PointersToResolve.empty()) { 536aeae7fa9cfaacba3a4077d62c01c2531d88a63eDaniel Dunbar std::pair<QualType, llvm::OpaqueType*> P = 54fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner PointersToResolve.back(); 55fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner PointersToResolve.pop_back(); 56fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner // We can handle bare pointers here because we know that the only pointers 57fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner // to the Opaque type are P.second and from other types. Refining the 58fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner // opqaue type away will invalidate P.second, but we don't mind :). 5957a84fb51de4f3de50debcf12dd194af8c6aaa58Eli Friedman const llvm::Type *NT = ConvertTypeForMemRecursive(P.first); 60fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner P.second->refineAbstractTypeTo(NT); 61fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner } 62fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner 63fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner return Result; 64fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner} 65fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner 66fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattnerconst llvm::Type *CodeGenTypes::ConvertTypeRecursive(QualType T) { 6709dc6660487fc2f4a4bb2032e30123d3e0da7230Chris Lattner T = Context.getCanonicalType(T); 689619662a1d42e2008b865d3459c0677e149dad1bChris Lattner 6930ec9972be5a5af1f7a2277360dfa3aa1540b4faDevang Patel // See if type is already cached. 700ffe89ab1e4890899e0e11a6f68223567a69b38aDevang Patel llvm::DenseMap<Type *, llvm::PATypeHolder>::iterator 719619662a1d42e2008b865d3459c0677e149dad1bChris Lattner I = TypeCache.find(T.getTypePtr()); 723c40085b373d8e6e4523812e06f73a0cb9d5142cDevang Patel // If type is found in map and this is not a definition for a opaque 73fae6e2994a51d8ec1e61b6eb68765247c83b1ccfChris Lattner // place holder type then use it. Otherwise, convert type T. 744581fff8af09a156a9dcc4de62587385c5da9574Chris Lattner if (I != TypeCache.end()) 7547c87b4b160d45285b24b1b7f4e3cbaaed3dc464Devang Patel return I->second.get(); 7630ec9972be5a5af1f7a2277360dfa3aa1540b4faDevang Patel 7730ec9972be5a5af1f7a2277360dfa3aa1540b4faDevang Patel const llvm::Type *ResultType = ConvertNewType(T); 789619662a1d42e2008b865d3459c0677e149dad1bChris Lattner TypeCache.insert(std::make_pair(T.getTypePtr(), 794581fff8af09a156a9dcc4de62587385c5da9574Chris Lattner llvm::PATypeHolder(ResultType))); 8030ec9972be5a5af1f7a2277360dfa3aa1540b4faDevang Patel return ResultType; 8130ec9972be5a5af1f7a2277360dfa3aa1540b4faDevang Patel} 8230ec9972be5a5af1f7a2277360dfa3aa1540b4faDevang Patel 8357a84fb51de4f3de50debcf12dd194af8c6aaa58Eli Friedmanconst llvm::Type *CodeGenTypes::ConvertTypeForMemRecursive(QualType T) { 8457a84fb51de4f3de50debcf12dd194af8c6aaa58Eli Friedman const llvm::Type *ResultType = ConvertTypeRecursive(T); 8557a84fb51de4f3de50debcf12dd194af8c6aaa58Eli Friedman if (ResultType == llvm::Type::Int1Ty) 8657a84fb51de4f3de50debcf12dd194af8c6aaa58Eli Friedman return llvm::IntegerType::get((unsigned)Context.getTypeSize(T)); 8757a84fb51de4f3de50debcf12dd194af8c6aaa58Eli Friedman return ResultType; 8857a84fb51de4f3de50debcf12dd194af8c6aaa58Eli Friedman} 8957a84fb51de4f3de50debcf12dd194af8c6aaa58Eli Friedman 904581fff8af09a156a9dcc4de62587385c5da9574Chris Lattner/// ConvertTypeForMem - Convert type T into a llvm::Type. This differs from 914581fff8af09a156a9dcc4de62587385c5da9574Chris Lattner/// ConvertType in that it is used to convert to the memory representation for 924581fff8af09a156a9dcc4de62587385c5da9574Chris Lattner/// a type. For example, the scalar representation for _Bool is i1, but the 934581fff8af09a156a9dcc4de62587385c5da9574Chris Lattner/// memory representation is usually i8 or i32, depending on the target. 9419009e6fe7e0f51d2e49f4c94928a048c11c5281Chris Lattnerconst llvm::Type *CodeGenTypes::ConvertTypeForMem(QualType T) { 9519009e6fe7e0f51d2e49f4c94928a048c11c5281Chris Lattner const llvm::Type *R = ConvertType(T); 9619009e6fe7e0f51d2e49f4c94928a048c11c5281Chris Lattner 9719009e6fe7e0f51d2e49f4c94928a048c11c5281Chris Lattner // If this is a non-bool type, don't map it. 9819009e6fe7e0f51d2e49f4c94928a048c11c5281Chris Lattner if (R != llvm::Type::Int1Ty) 9919009e6fe7e0f51d2e49f4c94928a048c11c5281Chris Lattner return R; 10019009e6fe7e0f51d2e49f4c94928a048c11c5281Chris Lattner 10119009e6fe7e0f51d2e49f4c94928a048c11c5281Chris Lattner // Otherwise, return an integer of the target-specified size. 10298be4943e8dc4f3905629a7102668960873cf863Chris Lattner return llvm::IntegerType::get((unsigned)Context.getTypeSize(T)); 10319009e6fe7e0f51d2e49f4c94928a048c11c5281Chris Lattner 10419009e6fe7e0f51d2e49f4c94928a048c11c5281Chris Lattner} 10519009e6fe7e0f51d2e49f4c94928a048c11c5281Chris Lattner 106b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman// Code to verify a given function type is complete, i.e. the return type 107b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman// and all of the argument types are complete. 108b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedmanstatic const TagType *VerifyFuncTypeComplete(const Type* T) { 109b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman const FunctionType *FT = cast<FunctionType>(T); 1106217b80b7a1379b74cced1c076338262c3c980b3Ted Kremenek if (const TagType* TT = FT->getResultType()->getAs<TagType>()) 111b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman if (!TT->getDecl()->isDefinition()) 112b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman return TT; 113b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman if (const FunctionProtoType *FPT = dyn_cast<FunctionProtoType>(T)) 114b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman for (unsigned i = 0; i < FPT->getNumArgs(); i++) 1156217b80b7a1379b74cced1c076338262c3c980b3Ted Kremenek if (const TagType* TT = FPT->getArgType(i)->getAs<TagType>()) 116b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman if (!TT->getDecl()->isDefinition()) 117b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman return TT; 118b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman return 0; 119b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman} 120b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman 121c5b8806cda286cf41866176ef98011fdaa68da01Chris Lattner/// UpdateCompletedType - When we find the full definition for a TagDecl, 122c5b8806cda286cf41866176ef98011fdaa68da01Chris Lattner/// replace the 'opaque' type we previously made for it if applicable. 123c5b8806cda286cf41866176ef98011fdaa68da01Chris Lattnervoid CodeGenTypes::UpdateCompletedType(const TagDecl *TD) { 124efb6d0dc3eafbcf4f8cd053138bd1abed1dda8d4Daniel Dunbar const Type *Key = 125efb6d0dc3eafbcf4f8cd053138bd1abed1dda8d4Daniel Dunbar Context.getTagDeclType(const_cast<TagDecl*>(TD)).getTypePtr(); 126efb6d0dc3eafbcf4f8cd053138bd1abed1dda8d4Daniel Dunbar llvm::DenseMap<const Type*, llvm::PATypeHolder>::iterator TDTI = 127efb6d0dc3eafbcf4f8cd053138bd1abed1dda8d4Daniel Dunbar TagDeclTypes.find(Key); 1286ef58e36bbbfa232fe8b50309361e841985abfc6Chris Lattner if (TDTI == TagDeclTypes.end()) return; 1296ef58e36bbbfa232fe8b50309361e841985abfc6Chris Lattner 1306ef58e36bbbfa232fe8b50309361e841985abfc6Chris Lattner // Remember the opaque LLVM type for this tagdecl. 131d86e6bc7ab4388a578daf46e7c76be9122a25072Chris Lattner llvm::PATypeHolder OpaqueHolder = TDTI->second; 132d86e6bc7ab4388a578daf46e7c76be9122a25072Chris Lattner assert(isa<llvm::OpaqueType>(OpaqueHolder.get()) && 1336ef58e36bbbfa232fe8b50309361e841985abfc6Chris Lattner "Updating compilation of an already non-opaque type?"); 134d86e6bc7ab4388a578daf46e7c76be9122a25072Chris Lattner 135d86e6bc7ab4388a578daf46e7c76be9122a25072Chris Lattner // Remove it from TagDeclTypes so that it will be regenerated. 136d86e6bc7ab4388a578daf46e7c76be9122a25072Chris Lattner TagDeclTypes.erase(TDTI); 137d86e6bc7ab4388a578daf46e7c76be9122a25072Chris Lattner 1388fb1dd005f4cb530bca11d622362d39727294420Chris Lattner // Generate the new type. 1398fb1dd005f4cb530bca11d622362d39727294420Chris Lattner const llvm::Type *NT = ConvertTagDeclType(TD); 140d86e6bc7ab4388a578daf46e7c76be9122a25072Chris Lattner 1418fb1dd005f4cb530bca11d622362d39727294420Chris Lattner // Refine the old opaque type to its new definition. 1428fb1dd005f4cb530bca11d622362d39727294420Chris Lattner cast<llvm::OpaqueType>(OpaqueHolder.get())->refineAbstractTypeTo(NT); 143b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman 144b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman // Since we just completed a tag type, check to see if any function types 145b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman // were completed along with the tag type. 146b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman // FIXME: This is very inefficient; if we track which function types depend 147b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman // on which tag types, though, it should be reasonably efficient. 148b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman llvm::DenseMap<const Type*, llvm::PATypeHolder>::iterator i; 149b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman for (i = FunctionTypes.begin(); i != FunctionTypes.end(); ++i) { 150b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman if (const TagType* TT = VerifyFuncTypeComplete(i->first)) { 151b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman // This function type still depends on an incomplete tag type; make sure 152b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman // that tag type has an associated opaque type. 153b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman ConvertTagDeclType(TT->getDecl()); 154b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman } else { 155b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman // This function no longer depends on an incomplete tag type; create the 156b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman // function type, and refine the opaque type to the new function type. 157b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman llvm::PATypeHolder OpaqueHolder = i->second; 158b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman const llvm::Type *NFT = ConvertNewType(QualType(i->first, 0)); 159b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman cast<llvm::OpaqueType>(OpaqueHolder.get())->refineAbstractTypeTo(NFT); 160b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman FunctionTypes.erase(i); 161b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman } 162b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman } 163d86e6bc7ab4388a578daf46e7c76be9122a25072Chris Lattner} 164d86e6bc7ab4388a578daf46e7c76be9122a25072Chris Lattner 165b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattnerstatic const llvm::Type* getTypeForFormat(const llvm::fltSemantics &format) { 166b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner if (&format == &llvm::APFloat::IEEEsingle) 167f6a943e047f541619a2202f9e43b20b3d7c0a96dEli Friedman return llvm::Type::FloatTy; 168b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner if (&format == &llvm::APFloat::IEEEdouble) 169f6a943e047f541619a2202f9e43b20b3d7c0a96dEli Friedman return llvm::Type::DoubleTy; 170b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner if (&format == &llvm::APFloat::IEEEquad) 171f6a943e047f541619a2202f9e43b20b3d7c0a96dEli Friedman return llvm::Type::FP128Ty; 172b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner if (&format == &llvm::APFloat::PPCDoubleDouble) 173f6a943e047f541619a2202f9e43b20b3d7c0a96dEli Friedman return llvm::Type::PPC_FP128Ty; 174b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner if (&format == &llvm::APFloat::x87DoubleExtended) 175f6a943e047f541619a2202f9e43b20b3d7c0a96dEli Friedman return llvm::Type::X86_FP80Ty; 176b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner assert(0 && "Unknown float format!"); 177f6a943e047f541619a2202f9e43b20b3d7c0a96dEli Friedman return 0; 178f6a943e047f541619a2202f9e43b20b3d7c0a96dEli Friedman} 179f6a943e047f541619a2202f9e43b20b3d7c0a96dEli Friedman 18030ec9972be5a5af1f7a2277360dfa3aa1540b4faDevang Patelconst llvm::Type *CodeGenTypes::ConvertNewType(QualType T) { 1819619662a1d42e2008b865d3459c0677e149dad1bChris Lattner const clang::Type &Ty = *Context.getCanonicalType(T); 1825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer switch (Ty.getTypeClass()) { 18472564e73277e29f6db3305d1f27ba408abb7ed88Douglas Gregor#define TYPE(Class, Base) 18572564e73277e29f6db3305d1f27ba408abb7ed88Douglas Gregor#define ABSTRACT_TYPE(Class, Base) 18672564e73277e29f6db3305d1f27ba408abb7ed88Douglas Gregor#define NON_CANONICAL_TYPE(Class, Base) case Type::Class: 18772564e73277e29f6db3305d1f27ba408abb7ed88Douglas Gregor#define DEPENDENT_TYPE(Class, Base) case Type::Class: 18872564e73277e29f6db3305d1f27ba408abb7ed88Douglas Gregor#include "clang/AST/TypeNodes.def" 18972564e73277e29f6db3305d1f27ba408abb7ed88Douglas Gregor assert(false && "Non-canonical or dependent types aren't possible."); 19072564e73277e29f6db3305d1f27ba408abb7ed88Douglas Gregor break; 19172564e73277e29f6db3305d1f27ba408abb7ed88Douglas Gregor 1925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case Type::Builtin: { 1935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer switch (cast<BuiltinType>(Ty).getKind()) { 194afef76e43a30380b3c612a674738f2f574c8f166Argyrios Kyrtzidis default: assert(0 && "Unknown builtin type!"); 1955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case BuiltinType::Void: 196de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff case BuiltinType::ObjCId: 197de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff case BuiltinType::ObjCClass: 1985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // LLVM void type can only be used as the result of a function call. Just 1995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // map to the same as char. 200d2d2a11a91d7ddf468bfb70f66362d24806ed601Chris Lattner return llvm::IntegerType::get(8); 2015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case BuiltinType::Bool: 20319009e6fe7e0f51d2e49f4c94928a048c11c5281Chris Lattner // Note that we always return bool as i1 for use as a scalar type. 2045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return llvm::Type::Int1Ty; 2055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 206d2d2a11a91d7ddf468bfb70f66362d24806ed601Chris Lattner case BuiltinType::Char_S: 207d2d2a11a91d7ddf468bfb70f66362d24806ed601Chris Lattner case BuiltinType::Char_U: 208d2d2a11a91d7ddf468bfb70f66362d24806ed601Chris Lattner case BuiltinType::SChar: 209d2d2a11a91d7ddf468bfb70f66362d24806ed601Chris Lattner case BuiltinType::UChar: 2105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case BuiltinType::Short: 2115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case BuiltinType::UShort: 2125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case BuiltinType::Int: 2135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case BuiltinType::UInt: 2145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case BuiltinType::Long: 2155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case BuiltinType::ULong: 2165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case BuiltinType::LongLong: 2175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case BuiltinType::ULongLong: 218afef76e43a30380b3c612a674738f2f574c8f166Argyrios Kyrtzidis case BuiltinType::WChar: 219f5c209d23b20ada4a9b6235db50317239cbf6ae1Alisdair Meredith case BuiltinType::Char16: 220f5c209d23b20ada4a9b6235db50317239cbf6ae1Alisdair Meredith case BuiltinType::Char32: 22147f7dbf7c0b25505ad093a317983a9b39efe0610Chris Lattner return llvm::IntegerType::get( 22298be4943e8dc4f3905629a7102668960873cf863Chris Lattner static_cast<unsigned>(Context.getTypeSize(T))); 2235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 224f6a943e047f541619a2202f9e43b20b3d7c0a96dEli Friedman case BuiltinType::Float: 225c8b1227fa8c17d9881815e40c04e19334be536f8Nate Begeman case BuiltinType::Double: 2265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case BuiltinType::LongDouble: 227b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner return getTypeForFormat(Context.getFloatTypeSemantics(T)); 2282df9ced9fd1e8c7d7b38443db07e0e811de22571Chris Lattner 2292df9ced9fd1e8c7d7b38443db07e0e811de22571Chris Lattner case BuiltinType::UInt128: 2302df9ced9fd1e8c7d7b38443db07e0e811de22571Chris Lattner case BuiltinType::Int128: 2312df9ced9fd1e8c7d7b38443db07e0e811de22571Chris Lattner return llvm::IntegerType::get(128); 2325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 2345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 235f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman case Type::FixedWidthInt: 236f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman return llvm::IntegerType::get(cast<FixedWidthIntType>(T)->getWidth()); 2375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case Type::Complex: { 238572cf09ae8a78af1c56d40b016ec4cf1837163acChris Lattner const llvm::Type *EltTy = 239fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner ConvertTypeRecursive(cast<ComplexType>(Ty).getElementType()); 24047a434ff3d49e7906eda88e8e8242e4297725b32Owen Anderson return llvm::StructType::get(TheModule.getContext(), EltTy, EltTy, NULL); 2415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2427c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl case Type::LValueReference: 2437c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl case Type::RValueReference: { 2446aeae7fa9cfaacba3a4077d62c01c2531d88a63eDaniel Dunbar const ReferenceType &RTy = cast<ReferenceType>(Ty); 2456aeae7fa9cfaacba3a4077d62c01c2531d88a63eDaniel Dunbar QualType ETy = RTy.getPointeeType(); 2466aeae7fa9cfaacba3a4077d62c01c2531d88a63eDaniel Dunbar llvm::OpaqueType *PointeeType = llvm::OpaqueType::get(); 2476aeae7fa9cfaacba3a4077d62c01c2531d88a63eDaniel Dunbar PointersToResolve.push_back(std::make_pair(ETy, PointeeType)); 2486aeae7fa9cfaacba3a4077d62c01c2531d88a63eDaniel Dunbar return llvm::PointerType::get(PointeeType, ETy.getAddressSpace()); 2496aeae7fa9cfaacba3a4077d62c01c2531d88a63eDaniel Dunbar } 2505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case Type::Pointer: { 2516aeae7fa9cfaacba3a4077d62c01c2531d88a63eDaniel Dunbar const PointerType &PTy = cast<PointerType>(Ty); 252fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner QualType ETy = PTy.getPointeeType(); 253fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner llvm::OpaqueType *PointeeType = llvm::OpaqueType::get(); 2546aeae7fa9cfaacba3a4077d62c01c2531d88a63eDaniel Dunbar PointersToResolve.push_back(std::make_pair(ETy, PointeeType)); 255fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner return llvm::PointerType::get(PointeeType, ETy.getAddressSpace()); 2565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 258fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff case Type::VariableArray: { 259fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff const VariableArrayType &A = cast<VariableArrayType>(Ty); 260c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman assert(A.getIndexTypeQualifier() == 0 && 2615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer "FIXME: We only handle trivial array types so far!"); 262c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman // VLAs resolve to the innermost element type; this matches 263c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman // the return of alloca, and there isn't any obviously better choice. 26457a84fb51de4f3de50debcf12dd194af8c6aaa58Eli Friedman return ConvertTypeForMemRecursive(A.getElementType()); 265c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman } 266c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman case Type::IncompleteArray: { 267c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman const IncompleteArrayType &A = cast<IncompleteArrayType>(Ty); 268c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman assert(A.getIndexTypeQualifier() == 0 && 269c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman "FIXME: We only handle trivial array types so far!"); 270c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman // int X[] -> [0 x int] 27157a84fb51de4f3de50debcf12dd194af8c6aaa58Eli Friedman return llvm::ArrayType::get(ConvertTypeForMemRecursive(A.getElementType()), 0); 2725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 273fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff case Type::ConstantArray: { 274fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff const ConstantArrayType &A = cast<ConstantArrayType>(Ty); 27557a84fb51de4f3de50debcf12dd194af8c6aaa58Eli Friedman const llvm::Type *EltTy = ConvertTypeForMemRecursive(A.getElementType()); 276fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff return llvm::ArrayType::get(EltTy, A.getSize().getZExtValue()); 277fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff } 278213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman case Type::ExtVector: 2795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case Type::Vector: { 2805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const VectorType &VT = cast<VectorType>(Ty); 281fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner return llvm::VectorType::get(ConvertTypeRecursive(VT.getElementType()), 2825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer VT.getNumElements()); 2835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case Type::FunctionNoProto: 285bb36d331f439f49859efcfb4435c61762fbba6f9Daniel Dunbar case Type::FunctionProto: { 286b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman // First, check whether we can build the full function type. 287b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman if (const TagType* TT = VerifyFuncTypeComplete(&Ty)) { 288b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman // This function's type depends on an incomplete tag type; make sure 289b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman // we have an opaque type corresponding to the tag type. 290b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman ConvertTagDeclType(TT->getDecl()); 291b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman // Create an opaque type for this function type, save it, and return it. 292b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman llvm::Type *ResultType = llvm::OpaqueType::get(); 293b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman FunctionTypes.insert(std::make_pair(&Ty, ResultType)); 294b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman return ResultType; 295b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman } 296b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman // The function type can be built; call the appropriate routines to 297b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman // build it. 2989a1a9c41cf7e2735f059bb0c1d85f3207f637b22Chris Lattner if (const FunctionProtoType *FPT = dyn_cast<FunctionProtoType>(&Ty)) 299b3b6b9b27ab8bdb2a435a5a92ce62e74e3399377Eli Friedman return GetFunctionType(getFunctionInfo(FPT), FPT->isVariadic()); 3009a1a9c41cf7e2735f059bb0c1d85f3207f637b22Chris Lattner 3019a1a9c41cf7e2735f059bb0c1d85f3207f637b22Chris Lattner const FunctionNoProtoType *FNPT = cast<FunctionNoProtoType>(&Ty); 3029a1a9c41cf7e2735f059bb0c1d85f3207f637b22Chris Lattner return GetFunctionType(getFunctionInfo(FNPT), true); 303bb36d331f439f49859efcfb4435c61762fbba6f9Daniel Dunbar } 304ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb 305f11284ac87daa613bc7b30db9f54bd716d123222Fariborz Jahanian case Type::ExtQual: 306fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner return 307f11284ac87daa613bc7b30db9f54bd716d123222Fariborz Jahanian ConvertTypeRecursive(QualType(cast<ExtQualType>(Ty).getBaseType(), 0)); 308b1776cb8d35dfa80bfd8606e58b8ade30dcd2438Chris Lattner 309391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner case Type::ObjCInterface: { 310412f59b23fc502b199b9ca96c72ef5d5ad21d62bDaniel Dunbar // Objective-C interfaces are always opaque (outside of the 311412f59b23fc502b199b9ca96c72ef5d5ad21d62bDaniel Dunbar // runtime, which can do whatever it likes); we never refine 312412f59b23fc502b199b9ca96c72ef5d5ad21d62bDaniel Dunbar // these. 313412f59b23fc502b199b9ca96c72ef5d5ad21d62bDaniel Dunbar const llvm::Type *&T = InterfaceTypes[cast<ObjCInterfaceType>(&Ty)]; 314412f59b23fc502b199b9ca96c72ef5d5ad21d62bDaniel Dunbar if (!T) 315412f59b23fc502b199b9ca96c72ef5d5ad21d62bDaniel Dunbar T = llvm::OpaqueType::get(); 316412f59b23fc502b199b9ca96c72ef5d5ad21d62bDaniel Dunbar return T; 317391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner } 318e37882ad335896dedf345102bb425383e6221c37Fariborz Jahanian 31914108da7f7fc059772711e4ffee1322a27b152a7Steve Naroff case Type::ObjCObjectPointer: { 32028e478010eb4d789da85c6378dbfa9d66b95830bDaniel Dunbar // Protocol qualifications do not influence the LLVM type, we just return a 32128e478010eb4d789da85c6378dbfa9d66b95830bDaniel Dunbar // pointer to the underlying interface type. We don't need to worry about 32228e478010eb4d789da85c6378dbfa9d66b95830bDaniel Dunbar // recursive conversion. 32328e478010eb4d789da85c6378dbfa9d66b95830bDaniel Dunbar const llvm::Type *T = 32428e478010eb4d789da85c6378dbfa9d66b95830bDaniel Dunbar ConvertTypeRecursive(cast<ObjCObjectPointerType>(Ty).getPointeeType()); 32528e478010eb4d789da85c6378dbfa9d66b95830bDaniel Dunbar return llvm::PointerType::getUnqual(T); 32614108da7f7fc059772711e4ffee1322a27b152a7Steve Naroff } 32728e478010eb4d789da85c6378dbfa9d66b95830bDaniel Dunbar 32872564e73277e29f6db3305d1f27ba408abb7ed88Douglas Gregor case Type::Record: 32972564e73277e29f6db3305d1f27ba408abb7ed88Douglas Gregor case Type::Enum: { 330de0efb3b6eac36bdeae0e60f753a974cc4118a31Chris Lattner const TagDecl *TD = cast<TagType>(Ty).getDecl(); 3318fb1dd005f4cb530bca11d622362d39727294420Chris Lattner const llvm::Type *Res = ConvertTagDeclType(TD); 332de0efb3b6eac36bdeae0e60f753a974cc4118a31Chris Lattner 333de0efb3b6eac36bdeae0e60f753a974cc4118a31Chris Lattner std::string TypeName(TD->getKindName()); 334de0efb3b6eac36bdeae0e60f753a974cc4118a31Chris Lattner TypeName += '.'; 335de0efb3b6eac36bdeae0e60f753a974cc4118a31Chris Lattner 336de0efb3b6eac36bdeae0e60f753a974cc4118a31Chris Lattner // Name the codegen type after the typedef name 337de0efb3b6eac36bdeae0e60f753a974cc4118a31Chris Lattner // if there is no tag type name available 338de0efb3b6eac36bdeae0e60f753a974cc4118a31Chris Lattner if (TD->getIdentifier()) 339d9d22dd9c94618490dbffb0e2caf222530ca39d3Chris Lattner TypeName += TD->getNameAsString(); 340de0efb3b6eac36bdeae0e60f753a974cc4118a31Chris Lattner else if (const TypedefType *TdT = dyn_cast<TypedefType>(T)) 341d9d22dd9c94618490dbffb0e2caf222530ca39d3Chris Lattner TypeName += TdT->getDecl()->getNameAsString(); 342de0efb3b6eac36bdeae0e60f753a974cc4118a31Chris Lattner else 343de0efb3b6eac36bdeae0e60f753a974cc4118a31Chris Lattner TypeName += "anon"; 344de0efb3b6eac36bdeae0e60f753a974cc4118a31Chris Lattner 345de0efb3b6eac36bdeae0e60f753a974cc4118a31Chris Lattner TheModule.addTypeName(TypeName, Res); 346de0efb3b6eac36bdeae0e60f753a974cc4118a31Chris Lattner return Res; 347de0efb3b6eac36bdeae0e60f753a974cc4118a31Chris Lattner } 3489048891ff983d0681c116c6e8f1073aa31bdd6e8Daniel Dunbar 3499048891ff983d0681c116c6e8f1073aa31bdd6e8Daniel Dunbar case Type::BlockPointer: { 3504e174f1b1e95faacc21da2eac70f7853807f3ea3Daniel Dunbar const QualType FTy = cast<BlockPointerType>(Ty).getPointeeType(); 351209bb438042ef7652b2b046e43d4ffb5a00d9725Fariborz Jahanian llvm::OpaqueType *PointeeType = llvm::OpaqueType::get(); 352209bb438042ef7652b2b046e43d4ffb5a00d9725Fariborz Jahanian PointersToResolve.push_back(std::make_pair(FTy, PointeeType)); 353209bb438042ef7652b2b046e43d4ffb5a00d9725Fariborz Jahanian return llvm::PointerType::get(PointeeType, FTy.getAddressSpace()); 3549048891ff983d0681c116c6e8f1073aa31bdd6e8Daniel Dunbar } 355424c51d3d4bea87291919b75e73ca59386702ad5Sebastian Redl 3560e650017acdbbeb0c590e77bbea88c200ea1caefAnders Carlsson case Type::MemberPointer: { 3570e650017acdbbeb0c590e77bbea88c200ea1caefAnders Carlsson // FIXME: This is ABI dependent. We use the Itanium C++ ABI. 3580e650017acdbbeb0c590e77bbea88c200ea1caefAnders Carlsson // http://www.codesourcery.com/public/cxx-abi/abi.html#member-pointers 3590e650017acdbbeb0c590e77bbea88c200ea1caefAnders Carlsson // If we ever want to support other ABIs this needs to be abstracted. 3600e650017acdbbeb0c590e77bbea88c200ea1caefAnders Carlsson 3610e650017acdbbeb0c590e77bbea88c200ea1caefAnders Carlsson QualType ETy = cast<MemberPointerType>(Ty).getPointeeType(); 3620e650017acdbbeb0c590e77bbea88c200ea1caefAnders Carlsson if (ETy->isFunctionType()) { 36347a434ff3d49e7906eda88e8e8242e4297725b32Owen Anderson return llvm::StructType::get(TheModule.getContext(), 36447a434ff3d49e7906eda88e8e8242e4297725b32Owen Anderson ConvertType(Context.getPointerDiffType()), 3650e650017acdbbeb0c590e77bbea88c200ea1caefAnders Carlsson ConvertType(Context.getPointerDiffType()), 3660e650017acdbbeb0c590e77bbea88c200ea1caefAnders Carlsson NULL); 3670e650017acdbbeb0c590e77bbea88c200ea1caefAnders Carlsson } else 3680e650017acdbbeb0c590e77bbea88c200ea1caefAnders Carlsson return ConvertType(Context.getPointerDiffType()); 3690e650017acdbbeb0c590e77bbea88c200ea1caefAnders Carlsson } 3707532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor 3717532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor case Type::TemplateSpecialization: 3727532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor assert(false && "Dependent types can't get here"); 3735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FIXME: implement. 3765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return llvm::OpaqueType::get(); 3775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 3785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 379fc3b8e9c1381d5e6ec361591d649c56a870ff971Chris Lattner/// ConvertTagDeclType - Lay out a tagged decl type like struct or union or 380fc3b8e9c1381d5e6ec361591d649c56a870ff971Chris Lattner/// enum. 3818fb1dd005f4cb530bca11d622362d39727294420Chris Lattnerconst llvm::Type *CodeGenTypes::ConvertTagDeclType(const TagDecl *TD) { 382cad86653942d4e33c2674ea40e77d7fe59990130Fariborz Jahanian 383cad86653942d4e33c2674ea40e77d7fe59990130Fariborz Jahanian // FIXME. This may have to move to a better place. 384cad86653942d4e33c2674ea40e77d7fe59990130Fariborz Jahanian if (const CXXRecordDecl *RD = dyn_cast<CXXRecordDecl>(TD)) { 385cad86653942d4e33c2674ea40e77d7fe59990130Fariborz Jahanian for (CXXRecordDecl::base_class_const_iterator i = RD->bases_begin(), 386cad86653942d4e33c2674ea40e77d7fe59990130Fariborz Jahanian e = RD->bases_end(); i != e; ++i) { 387cad86653942d4e33c2674ea40e77d7fe59990130Fariborz Jahanian if (!i->isVirtual()) { 388cad86653942d4e33c2674ea40e77d7fe59990130Fariborz Jahanian const CXXRecordDecl *Base = 3896217b80b7a1379b74cced1c076338262c3c980b3Ted Kremenek cast<CXXRecordDecl>(i->getType()->getAs<RecordType>()->getDecl()); 390cad86653942d4e33c2674ea40e77d7fe59990130Fariborz Jahanian ConvertTagDeclType(Base); 391cad86653942d4e33c2674ea40e77d7fe59990130Fariborz Jahanian } 392cad86653942d4e33c2674ea40e77d7fe59990130Fariborz Jahanian } 393cad86653942d4e33c2674ea40e77d7fe59990130Fariborz Jahanian } 394cad86653942d4e33c2674ea40e77d7fe59990130Fariborz Jahanian 395efb6d0dc3eafbcf4f8cd053138bd1abed1dda8d4Daniel Dunbar // TagDecl's are not necessarily unique, instead use the (clang) 396efb6d0dc3eafbcf4f8cd053138bd1abed1dda8d4Daniel Dunbar // type connected to the decl. 397efb6d0dc3eafbcf4f8cd053138bd1abed1dda8d4Daniel Dunbar const Type *Key = 398efb6d0dc3eafbcf4f8cd053138bd1abed1dda8d4Daniel Dunbar Context.getTagDeclType(const_cast<TagDecl*>(TD)).getTypePtr(); 399efb6d0dc3eafbcf4f8cd053138bd1abed1dda8d4Daniel Dunbar llvm::DenseMap<const Type*, llvm::PATypeHolder>::iterator TDTI = 400efb6d0dc3eafbcf4f8cd053138bd1abed1dda8d4Daniel Dunbar TagDeclTypes.find(Key); 401fc3b8e9c1381d5e6ec361591d649c56a870ff971Chris Lattner 4025de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner // If we've already compiled this tag type, use the previous definition. 4035de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner if (TDTI != TagDeclTypes.end()) 404fc3b8e9c1381d5e6ec361591d649c56a870ff971Chris Lattner return TDTI->second; 405fc3b8e9c1381d5e6ec361591d649c56a870ff971Chris Lattner 4065de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner // If this is still a forward definition, just define an opaque type to use 4075de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner // for this tagged decl. 408fc3b8e9c1381d5e6ec361591d649c56a870ff971Chris Lattner if (!TD->isDefinition()) { 4095de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner llvm::Type *ResultType = llvm::OpaqueType::get(); 410efb6d0dc3eafbcf4f8cd053138bd1abed1dda8d4Daniel Dunbar TagDeclTypes.insert(std::make_pair(Key, ResultType)); 4115de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner return ResultType; 4125de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner } 4135de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner 4145de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner // Okay, this is a definition of a type. Compile the implementation now. 4155de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner 41639ba4aeca296b1c9f04bde7d9d3cbbf129f1abd3Argyrios Kyrtzidis if (TD->isEnum()) { 417fc3b8e9c1381d5e6ec361591d649c56a870ff971Chris Lattner // Don't bother storing enums in TagDeclTypes. 418fce71b8ea53b6eb9c1630da24659289bc848f837Chris Lattner return ConvertTypeRecursive(cast<EnumDecl>(TD)->getIntegerType()); 4195de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner } 4205de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner 4215de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner // This decl could well be recursive. In this case, insert an opaque 4225de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner // definition of this type, which the recursive uses will get. We will then 4235de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner // refine this opaque version later. 4245de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner 4255de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner // Create new OpaqueType now for later use in case this is a recursive 4265de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner // type. This will later be refined to the actual type. 4275de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner llvm::PATypeHolder ResultHolder = llvm::OpaqueType::get(); 428efb6d0dc3eafbcf4f8cd053138bd1abed1dda8d4Daniel Dunbar TagDeclTypes.insert(std::make_pair(Key, ResultHolder)); 4295de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner 4305de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner const llvm::Type *ResultType; 4315de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner const RecordDecl *RD = cast<const RecordDecl>(TD); 432ae287239879386b9abf6da50a67bbb7fe81897f1Daniel Dunbar 433696798febaf1f69020cdf7474b91e71736c5aa69Anders Carlsson // Layout fields. 434696798febaf1f69020cdf7474b91e71736c5aa69Anders Carlsson CGRecordLayout *Layout = 435696798febaf1f69020cdf7474b91e71736c5aa69Anders Carlsson CGRecordLayoutBuilder::ComputeLayout(*this, RD); 436fc3b8e9c1381d5e6ec361591d649c56a870ff971Chris Lattner 437696798febaf1f69020cdf7474b91e71736c5aa69Anders Carlsson CGRecordLayouts[Key] = Layout; 438696798febaf1f69020cdf7474b91e71736c5aa69Anders Carlsson ResultType = Layout->getLLVMType(); 439fc3b8e9c1381d5e6ec361591d649c56a870ff971Chris Lattner 4405de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner // Refine our Opaque type to ResultType. This can invalidate ResultType, so 4415de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner // make sure to read the result out of the holder. 4425de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner cast<llvm::OpaqueType>(ResultHolder.get()) 4435de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner ->refineAbstractTypeTo(ResultType); 4445de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner 4455de00fcf7c923a14bb79bdbaabb2faeb5633d85aChris Lattner return ResultHolder.get(); 446fc3b8e9c1381d5e6ec361591d649c56a870ff971Chris Lattner} 447fc3b8e9c1381d5e6ec361591d649c56a870ff971Chris Lattner 448b84a06e68ffd71da22e3c75b6e4bbdba37816413Devang Patel/// getLLVMFieldNo - Return llvm::StructType element number 449b84a06e68ffd71da22e3c75b6e4bbdba37816413Devang Patel/// that corresponds to the field FD. 450b84a06e68ffd71da22e3c75b6e4bbdba37816413Devang Patelunsigned CodeGenTypes::getLLVMFieldNo(const FieldDecl *FD) { 4518330ceeebb3bfac31116b387b90ff2ce3cef85e4Anders Carlsson assert(!FD->isBitField() && "Don't use getLLVMFieldNo on bit fields!"); 4528330ceeebb3bfac31116b387b90ff2ce3cef85e4Anders Carlsson 453ce5605ecf76d8cde6372138f830bb144d174ced9Chris Lattner llvm::DenseMap<const FieldDecl*, unsigned>::iterator I = FieldInfo.find(FD); 45421fdf416723e8c475812a0324a1f9fafc949c25fHartmut Kaiser assert (I != FieldInfo.end() && "Unable to find field info"); 455391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner return I->second; 456391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner} 457391d77a26382dddf25da73e29fc1fa5aaaea4c6fChris Lattner 458c4c429a1a5947ba9be64d3070741d98362872265Devang Patel/// addFieldInfo - Assign field number to field FD. 4592c46ce8de96787aa8e040690a80896f1148c29b0Lauro Ramos Venanciovoid CodeGenTypes::addFieldInfo(const FieldDecl *FD, unsigned No) { 4602c46ce8de96787aa8e040690a80896f1148c29b0Lauro Ramos Venancio FieldInfo[FD] = No; 4612c46ce8de96787aa8e040690a80896f1148c29b0Lauro Ramos Venancio} 4622c46ce8de96787aa8e040690a80896f1148c29b0Lauro Ramos Venancio 4632c46ce8de96787aa8e040690a80896f1148c29b0Lauro Ramos Venancio/// getBitFieldInfo - Return the BitFieldInfo that corresponds to the field FD. 4642c46ce8de96787aa8e040690a80896f1148c29b0Lauro Ramos VenancioCodeGenTypes::BitFieldInfo CodeGenTypes::getBitFieldInfo(const FieldDecl *FD) { 4652c46ce8de96787aa8e040690a80896f1148c29b0Lauro Ramos Venancio llvm::DenseMap<const FieldDecl *, BitFieldInfo>::iterator 4662c46ce8de96787aa8e040690a80896f1148c29b0Lauro Ramos Venancio I = BitFields.find(FD); 4672c46ce8de96787aa8e040690a80896f1148c29b0Lauro Ramos Venancio assert (I != BitFields.end() && "Unable to find bitfield info"); 4682c46ce8de96787aa8e040690a80896f1148c29b0Lauro Ramos Venancio return I->second; 4692c46ce8de96787aa8e040690a80896f1148c29b0Lauro Ramos Venancio} 4702c46ce8de96787aa8e040690a80896f1148c29b0Lauro Ramos Venancio 4712c46ce8de96787aa8e040690a80896f1148c29b0Lauro Ramos Venancio/// addBitFieldInfo - Assign a start bit and a size to field FD. 4728330ceeebb3bfac31116b387b90ff2ce3cef85e4Anders Carlssonvoid CodeGenTypes::addBitFieldInfo(const FieldDecl *FD, unsigned FieldNo, 4738330ceeebb3bfac31116b387b90ff2ce3cef85e4Anders Carlsson unsigned Start, unsigned Size) { 4748330ceeebb3bfac31116b387b90ff2ce3cef85e4Anders Carlsson BitFields.insert(std::make_pair(FD, BitFieldInfo(FieldNo, Start, Size))); 475b84a06e68ffd71da22e3c75b6e4bbdba37816413Devang Patel} 476b84a06e68ffd71da22e3c75b6e4bbdba37816413Devang Patel 47788a981b47c7face1b1fdaa9074256245107b9ca9Devang Patel/// getCGRecordLayout - Return record layout info for the given llvm::Type. 47888a981b47c7face1b1fdaa9074256245107b9ca9Devang Patelconst CGRecordLayout * 479af31913e48c96fddb45a0fd33f25617546502cbbChris LattnerCodeGenTypes::getCGRecordLayout(const TagDecl *TD) const { 480efb6d0dc3eafbcf4f8cd053138bd1abed1dda8d4Daniel Dunbar const Type *Key = 481efb6d0dc3eafbcf4f8cd053138bd1abed1dda8d4Daniel Dunbar Context.getTagDeclType(const_cast<TagDecl*>(TD)).getTypePtr(); 482efb6d0dc3eafbcf4f8cd053138bd1abed1dda8d4Daniel Dunbar llvm::DenseMap<const Type*, CGRecordLayout *>::iterator I 483efb6d0dc3eafbcf4f8cd053138bd1abed1dda8d4Daniel Dunbar = CGRecordLayouts.find(Key); 48488a981b47c7face1b1fdaa9074256245107b9ca9Devang Patel assert (I != CGRecordLayouts.end() 485b84a06e68ffd71da22e3c75b6e4bbdba37816413Devang Patel && "Unable to find record layout information for type"); 486b84a06e68ffd71da22e3c75b6e4bbdba37816413Devang Patel return I->second; 487b84a06e68ffd71da22e3c75b6e4bbdba37816413Devang Patel} 488