ASTContext.h revision eec51cf1ba5f0e62c9cdb81b5c63babdd6e649ab
15f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===--- ASTContext.h - Context to hold long-lived AST nodes ----*- C++ -*-===//
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 file defines the ASTContext interface.
115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//
125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#ifndef LLVM_CLANG_AST_ASTCONTEXT_H
155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#define LLVM_CLANG_AST_ASTCONTEXT_H
165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
172e1cd4264d363ca869bf37ef160902f211d21b8cDouglas Gregor#include "clang/Basic/IdentifierTable.h"
18e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek#include "clang/Basic/LangOptions.h"
19ca1bdd7c269a2390d43c040a60511edd017ee130Douglas Gregor#include "clang/Basic/OperatorKinds.h"
209f9bf258f8ebae30bfb70feb9d797d6eb67b0460Douglas Gregor#include "clang/AST/Attr.h"
21ad75653f81dece1c806e9c28dd7e7582c9929a27Ted Kremenek#include "clang/AST/Decl.h"
22ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor#include "clang/AST/NestedNameSpecifier.h"
23d249e1d1f1498b81314459ceda19d6ff25c278adDouglas Gregor#include "clang/AST/PrettyPrinter.h"
247532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor#include "clang/AST/TemplateName.h"
25464175bba1318bef7905122e9fda20cff926df78Chris Lattner#include "clang/AST/Type.h"
2650d62d1b4a98adbc83de8f8cd1379ea1c25656f7Douglas Gregor#include "clang/AST/CanonicalType.h"
27464175bba1318bef7905122e9fda20cff926df78Chris Lattner#include "llvm/ADT/DenseMap.h"
2868d331a78e655d97294e94fcfa63f92cc1f40578Steve Naroff#include "llvm/ADT/FoldingSet.h"
292cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor#include "llvm/ADT/OwningPtr.h"
306c2b6eb8d836da19007f7540709e16d5e39a1cbaChris Lattner#include "llvm/Support/Allocator.h"
315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include <vector>
325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
33b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattnernamespace llvm {
34b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner  struct fltSemantics;
35b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner}
36b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner
375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencernamespace clang {
38a9376d470ccb0eac74fe09a6b2a18a890f1d17c4Chris Lattner  class FileManager;
39e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class ASTRecordLayout;
405e530af5d51572a0ed5dbe50da54bd333840c63dDavid Chisnall  class BlockExpr;
41bdc601b196c48d4cd56a5ceb45d41ae4e87371abKen Dyck  class CharUnits;
42e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class Expr;
432cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  class ExternalASTSource;
44c7229c338c21ef26b01ef3ecf9eec4fd373fa9ecChris Lattner  class IdentifierTable;
45e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class SelectorTable;
46e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class SourceManager;
47d934112e6170b0fd940d8e40db6936cea2cdcf62Douglas Gregor  class TargetInfo;
48e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  // Decls
49f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  class CXXMethodDecl;
50f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  class CXXRecordDecl;
51e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class Decl;
520d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  class FieldDecl;
530d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  class ObjCIvarDecl;
540d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  class ObjCIvarRefExpr;
55c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  class ObjCPropertyDecl;
56e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class RecordDecl;
57e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class TagDecl;
580d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  class TemplateTypeParmDecl;
59e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class TranslationUnitDecl;
60e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class TypeDecl;
61e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class TypedefDecl;
620d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  class UsingDecl;
63ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  class UsingShadowDecl;
64eec51cf1ba5f0e62c9cdb81b5c63babdd6e649abJohn McCall  class UnresolvedSetIterator;
651eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
661b63e4f732dbc73d90abf886b4d21f8e3a165f6dChris Lattner  namespace Builtin { class Context; }
671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ASTContext - This class holds long-lived AST nodes (such as types and
695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// decls) that can be referred to throughout the semantic analysis of a file.
701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stumpclass ASTContext {
715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  std::vector<Type*> Types;
720953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  llvm::FoldingSet<ExtQuals> ExtQualNodes;
735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  llvm::FoldingSet<ComplexType> ComplexTypes;
745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  llvm::FoldingSet<PointerType> PointerTypes;
755618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff  llvm::FoldingSet<BlockPointerType> BlockPointerTypes;
767c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  llvm::FoldingSet<LValueReferenceType> LValueReferenceTypes;
777c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  llvm::FoldingSet<RValueReferenceType> RValueReferenceTypes;
78f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl  llvm::FoldingSet<MemberPointerType> MemberPointerTypes;
797192f8e9592729882a09d84d77838db26e39ebd4Ted Kremenek  llvm::FoldingSet<ConstantArrayType> ConstantArrayTypes;
80c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman  llvm::FoldingSet<IncompleteArrayType> IncompleteArrayTypes;
81c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman  std::vector<VariableArrayType*> VariableArrayTypes;
8204d4beee4b86af20a9e4457023d3925cab8f9908Douglas Gregor  llvm::FoldingSet<DependentSizedArrayType> DependentSizedArrayTypes;
832ec09f1dc123e1942ed756e8ee4fef86451eac9eDouglas Gregor  llvm::FoldingSet<DependentSizedExtVectorType> DependentSizedExtVectorTypes;
845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  llvm::FoldingSet<VectorType> VectorTypes;
8572564e73277e29f6db3305d1f27ba408abb7ed88Douglas Gregor  llvm::FoldingSet<FunctionNoProtoType> FunctionNoProtoTypes;
8672564e73277e29f6db3305d1f27ba408abb7ed88Douglas Gregor  llvm::FoldingSet<FunctionProtoType> FunctionProtoTypes;
87b197572cf1cd70a817a1f546478cb2cb9112c48eDouglas Gregor  llvm::FoldingSet<DependentTypeOfExprType> DependentTypeOfExprTypes;
889d702ae1cd5cfa19d884cbef77e1df99395138bbDouglas Gregor  llvm::FoldingSet<DependentDecltypeType> DependentDecltypeTypes;
89fab9d67cebb87be968e7ae31a3b549a5279b5d51Douglas Gregor  llvm::FoldingSet<TemplateTypeParmType> TemplateTypeParmTypes;
9049a832bd499d6f61c23655f1fac99f0dd229756eJohn McCall  llvm::FoldingSet<SubstTemplateTypeParmType> SubstTemplateTypeParmTypes;
917532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor  llvm::FoldingSet<TemplateSpecializationType> TemplateSpecializationTypes;
92e4e5b054b4917f0ee493bb2fda5b1ec749bfb9a1Douglas Gregor  llvm::FoldingSet<QualifiedNameType> QualifiedNameTypes;
93d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  llvm::FoldingSet<TypenameType> TypenameTypes;
94c15cb2af27514ecc879daba9aa01389c5203685dSteve Naroff  llvm::FoldingSet<ObjCInterfaceType> ObjCInterfaceTypes;
95d1b3c2dd5bc1f3103bee6137957aa7c5f8f2f0bcSteve Naroff  llvm::FoldingSet<ObjCObjectPointerType> ObjCObjectPointerTypes;
967da2431c23ef1ee8acb114e39692246e1801afc2John McCall  llvm::FoldingSet<ElaboratedType> ElaboratedTypes;
971eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
987532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor  llvm::FoldingSet<QualifiedTemplateName> QualifiedTemplateNames;
997532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor  llvm::FoldingSet<DependentTemplateName> DependentTemplateNames;
1007532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor
101ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor  /// \brief The set of nested name specifiers.
102ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor  ///
103ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor  /// This set is managed by the NestedNameSpecifier class.
104ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor  llvm::FoldingSet<NestedNameSpecifier> NestedNameSpecifiers;
105ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor  NestedNameSpecifier *GlobalNestedNameSpecifier;
106ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor  friend class NestedNameSpecifier;
107ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor
10888a981b47c7face1b1fdaa9074256245107b9ca9Devang Patel  /// ASTRecordLayouts - A cache mapping from RecordDecls to ASTRecordLayouts.
109a9a4a24592a2164114a8a36717650e6341eb67a4Ted Kremenek  ///  This is lazily created.  This is intentionally not serialized.
11088a981b47c7face1b1fdaa9074256245107b9ca9Devang Patel  llvm::DenseMap<const RecordDecl*, const ASTRecordLayout*> ASTRecordLayouts;
111b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  llvm::DenseMap<const ObjCContainerDecl*, const ASTRecordLayout*> ObjCLayouts;
112f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman
113f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  /// KeyFunctions - A cache mapping from CXXRecordDecls to key functions.
114f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  llvm::DenseMap<const CXXRecordDecl*, const CXXMethodDecl*> KeyFunctions;
115f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson
1168a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Mapping from ObjCContainers to their ObjCImplementations.
1178a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  llvm::DenseMap<ObjCContainerDecl*, ObjCImplDecl*> ObjCImpls;
1188a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis
119b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  /// BuiltinVaListType - built-in va list type.
120b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  /// This is initially null and set by Sema::LazilyCreateBuiltin when
121b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  /// a builtin that takes a valist is encountered.
122b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  QualType BuiltinVaListType;
123d1b3c2dd5bc1f3103bee6137957aa7c5f8f2f0bcSteve Naroff
1246083ea3723ec3996ae3bdf8d1b352b0c3b3922c8Ted Kremenek  /// ObjCIdType - a pseudo built-in typedef type (set by Sema).
125de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff  QualType ObjCIdTypedefType;
1261eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1276083ea3723ec3996ae3bdf8d1b352b0c3b3922c8Ted Kremenek  /// ObjCSelType - another pseudo built-in typedef type (set by Sema).
12813dcd00615de5c4279d97bdf63cd5f0a14fd9dccFariborz Jahanian  QualType ObjCSelTypedefType;
1291eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1306083ea3723ec3996ae3bdf8d1b352b0c3b3922c8Ted Kremenek  /// ObjCProtoType - another pseudo built-in typedef type (set by Sema).
131a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  QualType ObjCProtoType;
132390d50a725497e99247dc104a7d2c2a255d3af14Fariborz Jahanian  const RecordType *ProtoStructType;
1338baaca50f07d0c10bba69c8d88c1b9078c92d06dAnders Carlsson
1346083ea3723ec3996ae3bdf8d1b352b0c3b3922c8Ted Kremenek  /// ObjCClassType - another pseudo built-in typedef type (set by Sema).
135de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff  QualType ObjCClassTypedefType;
1361eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
137a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  QualType ObjCConstantStringType;
1382198891824c38d45b2279de5d5e3ef9394eb457cSteve Naroff  RecordDecl *CFConstantStringTypeDecl;
1397a9d49fd2bfac00e905b361ba76d26ab5b6c3b09Ted Kremenek
140bd4c1ada2e8668f43a865dc2c662085cf61940c4Anders Carlsson  RecordDecl *ObjCFastEnumerationStateTypeDecl;
1411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
142c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  /// \brief The type for the C FILE type.
143c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  TypeDecl *FILEDecl;
1441eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1458fad9941a635a42ee644e7396ca84cbaaa5c1b6eMike Stump  /// \brief The type for the C jmp_buf type.
146782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  TypeDecl *jmp_bufDecl;
1471eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1488fad9941a635a42ee644e7396ca84cbaaa5c1b6eMike Stump  /// \brief The type for the C sigjmp_buf type.
149782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  TypeDecl *sigjmp_bufDecl;
1501eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
151adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  /// \brief Type for the Block descriptor for Blocks CodeGen.
152adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  RecordDecl *BlockDescriptorType;
153adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump
154083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  /// \brief Type for the Block descriptor for Blocks CodeGen.
155083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  RecordDecl *BlockDescriptorExtendedType;
156083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump
1571eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// \brief Keeps track of all declaration attributes.
15868584ed35ad819a1668e3f527ba7f5dd4ae6a333Douglas Gregor  ///
15968584ed35ad819a1668e3f527ba7f5dd4ae6a333Douglas Gregor  /// Since so few decls have attrs, we keep them in a hash map instead of
16068584ed35ad819a1668e3f527ba7f5dd4ae6a333Douglas Gregor  /// wasting space in the Decl class.
16168584ed35ad819a1668e3f527ba7f5dd4ae6a333Douglas Gregor  llvm::DenseMap<const Decl*, Attr*> DeclAttrs;
1622455636163fdd18581d7fdae816433f886d88213Mike Stump
1637caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// \brief Keeps track of the static data member templates from which
1647caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// static data members of class template specializations were instantiated.
1657caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///
1667caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// This data structure stores the mapping from instantiations of static
1677caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// data members to the static data member representations within the
168251b4ff2578e26959a4c036140ccd61c5e9292f2Douglas Gregor  /// class template from which they were instantiated along with the kind
169251b4ff2578e26959a4c036140ccd61c5e9292f2Douglas Gregor  /// of instantiation or specialization (a TemplateSpecializationKind - 1).
1707caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///
1717caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// Given the following example:
1727caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///
1737caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// \code
1747caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// template<typename T>
1757caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// struct X {
1767caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///   static T value;
1777caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// };
1787caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///
1797caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// template<typename T>
1807caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///   T X<T>::value = T(17);
1817caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///
1827caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// int *x = &X<int>::value;
1837caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// \endcode
1847caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///
1851eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// This mapping will contain an entry that maps from the VarDecl for
1867caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// X<int>::value to the corresponding VarDecl for X<T>::value (within the
187251b4ff2578e26959a4c036140ccd61c5e9292f2Douglas Gregor  /// class template X) and will be marked TSK_ImplicitInstantiation.
188663b5a0be7261c29bc4c526a71cffcfa02d4153eDouglas Gregor  llvm::DenseMap<const VarDecl *, MemberSpecializationInfo *>
189251b4ff2578e26959a4c036140ccd61c5e9292f2Douglas Gregor    InstantiatedFromStaticDataMember;
1901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
191ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// \brief Keeps track of the declaration from which a UsingDecl was
192ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// created during instantiation.  The source declaration is always
193ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// a UsingDecl, an UnresolvedUsingValueDecl, or an
194ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// UnresolvedUsingTypenameDecl.
1950d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  ///
1960d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// For example:
1970d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// \code
1980d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// template<typename T>
1990d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// struct A {
2000d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  ///   void f();
2010d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// };
2020d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  ///
2030d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// template<typename T>
2040d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// struct B : A<T> {
2050d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  ///   using A<T>::f;
2060d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// };
2070d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  ///
2080d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// template struct B<int>;
2090d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// \endcode
2100d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  ///
2110d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// This mapping will contain an entry that maps from the UsingDecl in
2120d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// B<int> to the UnresolvedUsingDecl in B<T>.
213ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  llvm::DenseMap<UsingDecl *, NamedDecl *> InstantiatedFromUsingDecl;
214ed97649e9574b9d854fa4d6109c9333ae0993554John McCall
215ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  llvm::DenseMap<UsingShadowDecl*, UsingShadowDecl*>
216ed97649e9574b9d854fa4d6109c9333ae0993554John McCall    InstantiatedFromUsingShadowDecl;
2171eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
218d8b285fee4471f393da8ee30f552ceacdc362afaAnders Carlsson  llvm::DenseMap<FieldDecl *, FieldDecl *> InstantiatedFromUnnamedFieldDecl;
2191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
220ef177820100ab583b08fd3056e2a5a52ee4b1629Argyrios Kyrtzidis  TranslationUnitDecl *TUDecl;
221ef177820100ab583b08fd3056e2a5a52ee4b1629Argyrios Kyrtzidis
222e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek  /// SourceMgr - The associated SourceManager object.
223b800dc2d5e27ec60f567567b623cdc61152b8fb8Chris Lattner  SourceManager &SourceMgr;
2241eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
225e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek  /// LangOpts - The language options used to create the AST associated with
226e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek  ///  this ASTContext object.
227e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek  LangOptions LangOpts;
228e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek
2292e22253e03e175144aeb9d13350a12fd83f858beDouglas Gregor  /// \brief Whether we have already loaded comment source ranges from an
2302e22253e03e175144aeb9d13350a12fd83f858beDouglas Gregor  /// external source.
2312e22253e03e175144aeb9d13350a12fd83f858beDouglas Gregor  bool LoadedExternalComments;
2321eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
233c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff  /// MallocAlloc/BumpAlloc - The allocator objects used to create AST objects.
234c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff  bool FreeMemory;
235c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff  llvm::MallocAllocator MallocAlloc;
236c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff  llvm::BumpPtrAllocator BumpAlloc;
2371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
2382e22253e03e175144aeb9d13350a12fd83f858beDouglas Gregor  /// \brief Mapping from declarations to their comments, once we have
2392e22253e03e175144aeb9d13350a12fd83f858beDouglas Gregor  /// already looked up the comment associated with a given declaration.
2402e22253e03e175144aeb9d13350a12fd83f858beDouglas Gregor  llvm::DenseMap<const Decl *, std::string> DeclComments;
2411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
2421eb4433ac451dc16f4133a88af2d002ac26c58efMike Stumppublic:
243444be7366d0a1e172c0290a1ea54c1cb16b5947cDaniel Dunbar  const TargetInfo &Target;
24471993dd85eed9cc42c6b2fa61ee5c53026b74817Anders Carlsson  IdentifierTable &Idents;
24529238a0bf7cbf5b396efb451a0adb5fe4aa037caSteve Naroff  SelectorTable &Selectors;
2461b63e4f732dbc73d90abf886b4d21f8e3a165f6dChris Lattner  Builtin::Context &BuiltinInfo;
2472e1cd4264d363ca869bf37ef160902f211d21b8cDouglas Gregor  DeclarationNameTable DeclarationNames;
2482cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  llvm::OwningPtr<ExternalASTSource> ExternalSource;
249d249e1d1f1498b81314459ceda19d6ff25c278adDouglas Gregor  clang::PrintingPolicy PrintingPolicy;
2502e1cd4264d363ca869bf37ef160902f211d21b8cDouglas Gregor
2510f436560640a1cff5b6d96f80f540770f139453fDavid Chisnall  // Typedefs which may be provided defining the structure of Objective-C
2520f436560640a1cff5b6d96f80f540770f139453fDavid Chisnall  // pseudo-builtins
2530f436560640a1cff5b6d96f80f540770f139453fDavid Chisnall  QualType ObjCIdRedefinitionType;
2540f436560640a1cff5b6d96f80f540770f139453fDavid Chisnall  QualType ObjCClassRedefinitionType;
255369a3bd9979cf529eed529aa037de713c213e47dFariborz Jahanian  QualType ObjCSelRedefinitionType;
2560f436560640a1cff5b6d96f80f540770f139453fDavid Chisnall
2572e22253e03e175144aeb9d13350a12fd83f858beDouglas Gregor  /// \brief Source ranges for all of the comments in the source file,
2582e22253e03e175144aeb9d13350a12fd83f858beDouglas Gregor  /// sorted in order of appearance in the translation unit.
2592e22253e03e175144aeb9d13350a12fd83f858beDouglas Gregor  std::vector<SourceRange> Comments;
2601eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
2617a9d49fd2bfac00e905b361ba76d26ab5b6c3b09Ted Kremenek  SourceManager& getSourceManager() { return SourceMgr; }
262a9376d470ccb0eac74fe09a6b2a18a890f1d17c4Chris Lattner  const SourceManager& getSourceManager() const { return SourceMgr; }
263c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff  void *Allocate(unsigned Size, unsigned Align = 8) {
264c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff    return FreeMemory ? MallocAlloc.Allocate(Size, Align) :
265c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff                        BumpAlloc.Allocate(Size, Align);
266c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff  }
2671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void Deallocate(void *Ptr) {
268c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff    if (FreeMemory)
2691eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump      MallocAlloc.Deallocate(Ptr);
270c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff  }
271e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek  const LangOptions& getLangOptions() const { return LangOpts; }
2721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
2731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  FullSourceLoc getFullLoc(SourceLocation Loc) const {
2749c728dc4d8da89c73fcae74c9e72d7a83ffd7b6dTed Kremenek    return FullSourceLoc(Loc,SourceMgr);
2759c728dc4d8da89c73fcae74c9e72d7a83ffd7b6dTed Kremenek  }
276ef177820100ab583b08fd3056e2a5a52ee4b1629Argyrios Kyrtzidis
27768584ed35ad819a1668e3f527ba7f5dd4ae6a333Douglas Gregor  /// \brief Retrieve the attributes for the given declaration.
27868584ed35ad819a1668e3f527ba7f5dd4ae6a333Douglas Gregor  Attr*& getDeclAttrs(const Decl *D) { return DeclAttrs[D]; }
2791eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
28068584ed35ad819a1668e3f527ba7f5dd4ae6a333Douglas Gregor  /// \brief Erase the attributes corresponding to the given declaration.
28168584ed35ad819a1668e3f527ba7f5dd4ae6a333Douglas Gregor  void eraseDeclAttrs(const Decl *D) { DeclAttrs.erase(D); }
2822455636163fdd18581d7fdae816433f886d88213Mike Stump
2837caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// \brief If this variable is an instantiated static data member of a
2841eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// class template specialization, returns the templated static data member
2857caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// from which it was instantiated.
286663b5a0be7261c29bc4c526a71cffcfa02d4153eDouglas Gregor  MemberSpecializationInfo *getInstantiatedFromStaticDataMember(
287663b5a0be7261c29bc4c526a71cffcfa02d4153eDouglas Gregor                                                           const VarDecl *Var);
2881eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
2897caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// \brief Note that the static data member \p Inst is an instantiation of
2907caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// the static data member template \p Tmpl of a class template.
291251b4ff2578e26959a4c036140ccd61c5e9292f2Douglas Gregor  void setInstantiatedFromStaticDataMember(VarDecl *Inst, VarDecl *Tmpl,
292251b4ff2578e26959a4c036140ccd61c5e9292f2Douglas Gregor                                           TemplateSpecializationKind TSK);
2931eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
294ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// \brief If the given using decl is an instantiation of a
295ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// (possibly unresolved) using decl from a template instantiation,
296d8b285fee4471f393da8ee30f552ceacdc362afaAnders Carlsson  /// return it.
297ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  NamedDecl *getInstantiatedFromUsingDecl(UsingDecl *Inst);
298d8b285fee4471f393da8ee30f552ceacdc362afaAnders Carlsson
299ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// \brief Remember that the using decl \p Inst is an instantiation
300ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// of the using decl \p Pattern of a class template.
301ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  void setInstantiatedFromUsingDecl(UsingDecl *Inst, NamedDecl *Pattern);
3021eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
303ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  void setInstantiatedFromUsingShadowDecl(UsingShadowDecl *Inst,
304ed97649e9574b9d854fa4d6109c9333ae0993554John McCall                                          UsingShadowDecl *Pattern);
305ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  UsingShadowDecl *getInstantiatedFromUsingShadowDecl(UsingShadowDecl *Inst);
3061eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
307d8b285fee4471f393da8ee30f552ceacdc362afaAnders Carlsson  FieldDecl *getInstantiatedFromUnnamedFieldDecl(FieldDecl *Field);
3081eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
309d8b285fee4471f393da8ee30f552ceacdc362afaAnders Carlsson  void setInstantiatedFromUnnamedFieldDecl(FieldDecl *Inst, FieldDecl *Tmpl);
3101eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
311ef177820100ab583b08fd3056e2a5a52ee4b1629Argyrios Kyrtzidis  TranslationUnitDecl *getTranslationUnitDecl() const { return TUDecl; }
312ef177820100ab583b08fd3056e2a5a52ee4b1629Argyrios Kyrtzidis
3131eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3142e22253e03e175144aeb9d13350a12fd83f858beDouglas Gregor  const char *getCommentForDecl(const Decl *D);
3151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Builtin Types.
317e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType VoidTy;
318e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType BoolTy;
319e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType CharTy;
320e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType WCharTy;  // [C++ 3.9.1p5], integer type in C99.
321e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType Char16Ty; // [C++0x 3.9.1p5], integer type in C99.
322e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType Char32Ty; // [C++0x 3.9.1p5], integer type in C99.
323e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType SignedCharTy, ShortTy, IntTy, LongTy, LongLongTy, Int128Ty;
324e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType UnsignedCharTy, UnsignedShortTy, UnsignedIntTy, UnsignedLongTy;
325e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType UnsignedLongLongTy, UnsignedInt128Ty;
326e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType FloatTy, DoubleTy, LongDoubleTy;
327e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType FloatComplexTy, DoubleComplexTy, LongDoubleComplexTy;
328e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType VoidPtrTy, NullPtrTy;
329e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType OverloadTy;
330e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType DependentTy;
331e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType UndeducedAutoTy;
33213dcd00615de5c4279d97bdf63cd5f0a14fd9dccFariborz Jahanian  CanQualType ObjCBuiltinIdTy, ObjCBuiltinClassTy, ObjCBuiltinSelTy;
3338e9bebdea69c590dedfbf27374114cb76fe12fbdDouglas Gregor
334444be7366d0a1e172c0290a1ea54c1cb16b5947cDaniel Dunbar  ASTContext(const LangOptions& LOpts, SourceManager &SM, const TargetInfo &t,
3351b63e4f732dbc73d90abf886b4d21f8e3a165f6dChris Lattner             IdentifierTable &idents, SelectorTable &sels,
3361b63e4f732dbc73d90abf886b4d21f8e3a165f6dChris Lattner             Builtin::Context &builtins,
3371b63e4f732dbc73d90abf886b4d21f8e3a165f6dChris Lattner             bool FreeMemory = true, unsigned size_reserve=0);
338fee0452973f28691a61aab0fb074468ce3e34b9bTed Kremenek
3395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ~ASTContext();
3406ab3524f72a6e64aa04973fa9433b5559abb3525Douglas Gregor
3412cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// \brief Attach an external AST source to the AST context.
3422cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  ///
3432cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// The external AST source provides the ability to load parts of
3442cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// the abstract syntax tree as needed from some external storage,
3452cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// e.g., a precompiled header.
3462cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  void setExternalSource(llvm::OwningPtr<ExternalASTSource> &Source);
3472cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor
3482cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// \brief Retrieve a pointer to the external AST source associated
3492cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// with this AST context, if any.
3502cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  ExternalASTSource *getExternalSource() const { return ExternalSource.get(); }
3512cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor
3525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void PrintStats() const;
35303ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek  const std::vector<Type*>& getTypes() const { return Types; }
354d249e1d1f1498b81314459ceda19d6ff25c278adDouglas Gregor
355464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
356464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //                           Type Constructors
357464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
3581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3590953e767ff7817f97b3ab20896b229891eeff45bJohn McCallprivate:
3600953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getExtQualType - Return a type with extended qualifiers.
3610953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  QualType getExtQualType(const Type *Base, Qualifiers Quals);
3620953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
3630953e767ff7817f97b3ab20896b229891eeff45bJohn McCallpublic:
3641eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// getAddSpaceQualType - Return the uniqued reference to the type for an
3651eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// address space qualified type with the specified type and address space.
3661eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// The resulting type has a union of the qualifiers from T and the address
3671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// space. If T already has an address space specifier, it is silently
368f11284ac87daa613bc7b30db9f54bd716d123222Fariborz Jahanian  /// replaced.
369f11284ac87daa613bc7b30db9f54bd716d123222Fariborz Jahanian  QualType getAddrSpaceQualType(QualType T, unsigned AddressSpace);
3701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
371d33d9c0cc0cfdcd0b10f35a6acdfb25da4a64f19Fariborz Jahanian  /// getObjCGCQualType - Returns the uniqued reference to the type for an
372d33d9c0cc0cfdcd0b10f35a6acdfb25da4a64f19Fariborz Jahanian  /// objc gc qualified type. The retulting type has a union of the qualifiers
373d33d9c0cc0cfdcd0b10f35a6acdfb25da4a64f19Fariborz Jahanian  /// from T and the gc attribute.
3740953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  QualType getObjCGCQualType(QualType T, Qualifiers::GC gcAttr);
3750953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
3760953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getRestrictType - Returns the uniqued reference to the type for a
3770953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// 'restrict' qualified type.  The resulting type has a union of the
3780953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// qualifiers from T and 'restrict'.
3790953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  QualType getRestrictType(QualType T) {
3800953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    return T.withFastQualifiers(Qualifiers::Restrict);
3810953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  }
3820953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
3830953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getVolatileType - Returns the uniqued reference to the type for a
3840953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// 'volatile' qualified type.  The resulting type has a union of the
3850953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// qualifiers from T and 'volatile'.
3860953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  QualType getVolatileType(QualType T);
3870953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
3880953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getConstType - Returns the uniqued reference to the type for a
3890953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// 'const' qualified type.  The resulting type has a union of the
3900953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// qualifiers from T and 'const'.
3910953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  ///
3920953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// It can be reasonably expected that this will always be
3930953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// equivalent to calling T.withConst().
3940953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  QualType getConstType(QualType T) { return T.withConst(); }
3951eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
39643c79c2b07abc7ba6d9f243b84ee6539de4d2652Douglas Gregor  /// getNoReturnType - Add or remove the noreturn attribute to the given type
39743c79c2b07abc7ba6d9f243b84ee6539de4d2652Douglas Gregor  /// which must be a FunctionType or a pointer to an allowable type or a
39843c79c2b07abc7ba6d9f243b84ee6539de4d2652Douglas Gregor  /// BlockPointer.
39943c79c2b07abc7ba6d9f243b84ee6539de4d2652Douglas Gregor  QualType getNoReturnType(QualType T, bool AddNoReturn = true);
4001eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
401ab8bbf4ebd3e3e6eab913cb044772a62b7581941Douglas Gregor  /// getCallConvType - Adds the specified calling convention attribute to
402ab8bbf4ebd3e3e6eab913cb044772a62b7581941Douglas Gregor  /// the given type, which must be a FunctionType or a pointer to an
403ab8bbf4ebd3e3e6eab913cb044772a62b7581941Douglas Gregor  /// allowable type.
404ab8bbf4ebd3e3e6eab913cb044772a62b7581941Douglas Gregor  QualType getCallConvType(QualType T, CallingConv CallConv);
405ab8bbf4ebd3e3e6eab913cb044772a62b7581941Douglas Gregor
4065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getComplexType - Return the uniqued reference to the type for a complex
4075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// number with the specified element type.
4085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  QualType getComplexType(QualType T);
409e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType getComplexType(CanQualType T) {
410e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall    return CanQualType::CreateUnsafe(getComplexType((QualType) T));
411e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  }
4121eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getPointerType - Return the uniqued reference to the type for a pointer to
4145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// the specified type.
4155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  QualType getPointerType(QualType T);
416e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType getPointerType(CanQualType T) {
417e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall    return CanQualType::CreateUnsafe(getPointerType((QualType) T));
418e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  }
4195618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff
4205618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff  /// getBlockPointerType - Return the uniqued reference to the type for a block
4215618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff  /// of the specified type.
4225618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff  QualType getBlockPointerType(QualType T);
423f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl
424adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  /// This gets the struct used to keep track of the descriptor for pointer to
425adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  /// blocks.
426adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  QualType getBlockDescriptorType();
427adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump
428adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  // Set the type for a Block descriptor type.
429adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  void setBlockDescriptorType(QualType T);
430adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  /// Get the BlockDescriptorType type, or NULL if it hasn't yet been built.
431adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  QualType getRawBlockdescriptorType() {
432adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump    if (BlockDescriptorType)
433adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump      return getTagDeclType(BlockDescriptorType);
434adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump    return QualType();
435adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  }
436adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump
437083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  /// This gets the struct used to keep track of the extended descriptor for
438083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  /// pointer to blocks.
439083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  QualType getBlockDescriptorExtendedType();
440083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump
441083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  // Set the type for a Block descriptor extended type.
442083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  void setBlockDescriptorExtendedType(QualType T);
443083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  /// Get the BlockDescriptorExtendedType type, or NULL if it hasn't yet been
444083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  /// built.
445083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  QualType getRawBlockdescriptorExtendedType() {
446083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump    if (BlockDescriptorExtendedType)
447083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump      return getTagDeclType(BlockDescriptorExtendedType);
448083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump    return QualType();
449083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  }
450083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump
451adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  /// This gets the struct used to keep track of pointer to blocks, complete
452adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  /// with captured variables.
453083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  QualType getBlockParmType(bool BlockHasCopyDispose,
454083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump                            llvm::SmallVector<const Expr *, 8> &BDRDs);
455adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump
456ea26cb522e88fc86b0d1cae61dcefcfe4cc20231Mike Stump  /// This builds the struct used for __block variables.
457af7b44d847d3e44c43346d508b2e55a6254b6e9dMike Stump  QualType BuildByRefType(const char *DeclName, QualType Ty);
458af7b44d847d3e44c43346d508b2e55a6254b6e9dMike Stump
459af7b44d847d3e44c43346d508b2e55a6254b6e9dMike Stump  /// Returns true iff we need copy/dispose helpers for the given type.
460af7b44d847d3e44c43346d508b2e55a6254b6e9dMike Stump  bool BlockRequiresCopying(QualType Ty);
461adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump
4627c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  /// getLValueReferenceType - Return the uniqued reference to the type for an
4637c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  /// lvalue reference to the specified type.
46454e14c4db764c0636160d26c5bbf491637c83a76John McCall  QualType getLValueReferenceType(QualType T, bool SpelledAsLValue = true);
4657c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl
4667c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  /// getRValueReferenceType - Return the uniqued reference to the type for an
4677c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  /// rvalue reference to the specified type.
4687c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  QualType getRValueReferenceType(QualType T);
469f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl
470f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl  /// getMemberPointerType - Return the uniqued reference to the type for a
471f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl  /// member pointer to the specified type in the specified class. The class
472f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl  /// is a Type because it could be a dependent name.
473f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl  QualType getMemberPointerType(QualType T, const Type *Cls);
474f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl
475bdbf7b030a3e0ddb95240076683830e6f78c79a5Steve Naroff  /// getVariableArrayType - Returns a non-unique reference to the type for a
476bdbf7b030a3e0ddb95240076683830e6f78c79a5Steve Naroff  /// variable array of the specified element type.
477c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff  QualType getVariableArrayType(QualType EltTy, Expr *NumElts,
478c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff                                ArrayType::ArraySizeModifier ASM,
4797e7eb3da052a6d80ddf2377cab0384c798f73f75Douglas Gregor                                unsigned EltTypeQuals,
4807e7eb3da052a6d80ddf2377cab0384c798f73f75Douglas Gregor                                SourceRange Brackets);
4811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
482898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  /// getDependentSizedArrayType - Returns a non-unique reference to
483898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  /// the type for a dependently-sized array of the specified element
484898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  /// type. FIXME: We will need these to be uniqued, or at least
485898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  /// comparable, at some point.
486898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  QualType getDependentSizedArrayType(QualType EltTy, Expr *NumElts,
487fea8685bf3036b199c573e70b03affde2583fc44Nate Begeman                                      ArrayType::ArraySizeModifier ASM,
4887e7eb3da052a6d80ddf2377cab0384c798f73f75Douglas Gregor                                      unsigned EltTypeQuals,
4897e7eb3da052a6d80ddf2377cab0384c798f73f75Douglas Gregor                                      SourceRange Brackets);
490fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff
491c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman  /// getIncompleteArrayType - Returns a unique reference to the type for a
492c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman  /// incomplete array of the specified element type.
493c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman  QualType getIncompleteArrayType(QualType EltTy,
494c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman                                  ArrayType::ArraySizeModifier ASM,
495c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman                                  unsigned EltTypeQuals);
496c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman
497bdbf7b030a3e0ddb95240076683830e6f78c79a5Steve Naroff  /// getConstantArrayType - Return the unique reference to the type for a
498bdbf7b030a3e0ddb95240076683830e6f78c79a5Steve Naroff  /// constant array of the specified element type.
499c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff  QualType getConstantArrayType(QualType EltTy, const llvm::APInt &ArySize,
500c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff                                ArrayType::ArraySizeModifier ASM,
501c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff                                unsigned EltTypeQuals);
5027e7eb3da052a6d80ddf2377cab0384c798f73f75Douglas Gregor
50373322924127c873c13101b705dd823f5539ffa5fSteve Naroff  /// getVectorType - Return the unique reference to a vector type of
50473322924127c873c13101b705dd823f5539ffa5fSteve Naroff  /// the specified element type and size. VectorType must be a built-in type.
50573322924127c873c13101b705dd823f5539ffa5fSteve Naroff  QualType getVectorType(QualType VectorType, unsigned NumElts);
50673322924127c873c13101b705dd823f5539ffa5fSteve Naroff
507213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman  /// getExtVectorType - Return the unique reference to an extended vector type
508213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman  /// of the specified element type and size.  VectorType must be a built-in
509213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman  /// type.
510213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman  QualType getExtVectorType(QualType VectorType, unsigned NumElts);
5115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5129cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor  /// getDependentSizedExtVectorType - Returns a non-unique reference to
5139cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor  /// the type for a dependently-sized vector of the specified element
5149cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor  /// type. FIXME: We will need these to be uniqued, or at least
5159cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor  /// comparable, at some point.
5161eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getDependentSizedExtVectorType(QualType VectorType,
5179cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor                                          Expr *SizeExpr,
5189cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor                                          SourceLocation AttrLoc);
5199cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor
52072564e73277e29f6db3305d1f27ba408abb7ed88Douglas Gregor  /// getFunctionNoProtoType - Return a K&R style C function type like 'int()'.
5215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ///
522ab8bbf4ebd3e3e6eab913cb044772a62b7581941Douglas Gregor  QualType getFunctionNoProtoType(QualType ResultTy, bool NoReturn = false,
523ab8bbf4ebd3e3e6eab913cb044772a62b7581941Douglas Gregor                                  CallingConv CallConv = CC_Default);
524465226e23a3008bd68973513dda1f9e3cd27dbddSebastian Redl
5255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getFunctionType - Return a normal function type with a typed argument
5265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// list.  isVariadic indicates whether the argument list includes '...'.
52786da77fdaf4c0237eafb9670f54eee20b08635bfEli Friedman  QualType getFunctionType(QualType ResultTy, const QualType *ArgArray,
528971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis                           unsigned NumArgs, bool isVariadic,
529465226e23a3008bd68973513dda1f9e3cd27dbddSebastian Redl                           unsigned TypeQuals, bool hasExceptionSpec = false,
530465226e23a3008bd68973513dda1f9e3cd27dbddSebastian Redl                           bool hasAnyExceptionSpec = false,
5312455636163fdd18581d7fdae816433f886d88213Mike Stump                           unsigned NumExs = 0, const QualType *ExArray = 0,
532ab8bbf4ebd3e3e6eab913cb044772a62b7581941Douglas Gregor                           bool NoReturn = false,
533ab8bbf4ebd3e3e6eab913cb044772a62b7581941Douglas Gregor                           CallingConv CallConv = CC_Default);
5342ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor
5352ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor  /// getTypeDeclType - Return the unique reference to the type for
5362ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor  /// the specified type declaration.
5374b7c98378ae0c1a3635f0b7756848b4a9923f8bcTed Kremenek  QualType getTypeDeclType(TypeDecl *Decl, TypeDecl* PrevDecl=0);
5382ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor
5395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getTypedefType - Return the unique reference to the type for the
5405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// specified typename decl.
5415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  QualType getTypedefType(TypedefDecl *Decl);
542fab9d67cebb87be968e7ae31a3b549a5279b5d51Douglas Gregor
54349a832bd499d6f61c23655f1fac99f0dd229756eJohn McCall  QualType getSubstTemplateTypeParmType(const TemplateTypeParmType *Replaced,
54449a832bd499d6f61c23655f1fac99f0dd229756eJohn McCall                                        QualType Replacement);
54549a832bd499d6f61c23655f1fac99f0dd229756eJohn McCall
5461eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getTemplateTypeParmType(unsigned Depth, unsigned Index,
54776e4ce42a30cee4dc40ce7c6014874fbc4f9baa7Anders Carlsson                                   bool ParameterPack,
548fab9d67cebb87be968e7ae31a3b549a5279b5d51Douglas Gregor                                   IdentifierInfo *Name = 0);
549fab9d67cebb87be968e7ae31a3b549a5279b5d51Douglas Gregor
5507532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor  QualType getTemplateSpecializationType(TemplateName T,
5517532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor                                         const TemplateArgument *Args,
5527532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor                                         unsigned NumArgs,
5537532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor                                         QualType Canon = QualType());
554833ca991c1bfc967f0995974ca86f66ba1f666b5John McCall
555833ca991c1bfc967f0995974ca86f66ba1f666b5John McCall  QualType getTemplateSpecializationType(TemplateName T,
556d5532b6cfff2977e0c59fa6ead7f7973984a620dJohn McCall                                         const TemplateArgumentListInfo &Args,
557833ca991c1bfc967f0995974ca86f66ba1f666b5John McCall                                         QualType Canon = QualType());
55855f6b14230c94272efbbcdd89a92224c8db9f225Douglas Gregor
559ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor  QualType getQualifiedNameType(NestedNameSpecifier *NNS,
560e4e5b054b4917f0ee493bb2fda5b1ec749bfb9a1Douglas Gregor                                QualType NamedType);
5611eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getTypenameType(NestedNameSpecifier *NNS,
562d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor                           const IdentifierInfo *Name,
563d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor                           QualType Canon = QualType());
5641eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getTypenameType(NestedNameSpecifier *NNS,
5651734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor                           const TemplateSpecializationType *TemplateId,
5661734317845d60307d474b5da8a8d33adbaf5e723Douglas Gregor                           QualType Canon = QualType());
5677da2431c23ef1ee8acb114e39692246e1801afc2John McCall  QualType getElaboratedType(QualType UnderlyingType,
5687da2431c23ef1ee8acb114e39692246e1801afc2John McCall                             ElaboratedType::TagKind Tag);
569e4e5b054b4917f0ee493bb2fda5b1ec749bfb9a1Douglas Gregor
570c15cb2af27514ecc879daba9aa01389c5203685dSteve Naroff  QualType getObjCInterfaceType(const ObjCInterfaceDecl *Decl,
5711eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump                                ObjCProtocolDecl **Protocols = 0,
572c15cb2af27514ecc879daba9aa01389c5203685dSteve Naroff                                unsigned NumProtocols = 0);
573c15cb2af27514ecc879daba9aa01389c5203685dSteve Naroff
574d1b3c2dd5bc1f3103bee6137957aa7c5f8f2f0bcSteve Naroff  /// getObjCObjectPointerType - Return a ObjCObjectPointerType type for the
575d1b3c2dd5bc1f3103bee6137957aa7c5f8f2f0bcSteve Naroff  /// given interface decl and the conforming protocol list.
576c02397509bb4057f3a7d6f5f4d764d122ed2381fSteve Naroff  QualType getObjCObjectPointerType(QualType OIT,
577d1b3c2dd5bc1f3103bee6137957aa7c5f8f2f0bcSteve Naroff                                    ObjCProtocolDecl **ProtocolList = 0,
578d1b3c2dd5bc1f3103bee6137957aa7c5f8f2f0bcSteve Naroff                                    unsigned NumProtocols = 0);
5791eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
580d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff  /// getTypeOfType - GCC extension.
58172564e73277e29f6db3305d1f27ba408abb7ed88Douglas Gregor  QualType getTypeOfExprType(Expr *e);
582d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff  QualType getTypeOfType(QualType t);
5831eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
584395b475a4474f1c7574d927ad142ca0c7997cbcaAnders Carlsson  /// getDecltypeType - C++0x decltype.
585395b475a4474f1c7574d927ad142ca0c7997cbcaAnders Carlsson  QualType getDecltypeType(Expr *e);
5861eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getTagDeclType - Return the unique reference to the type for the
5885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// specified TagDecl (struct/union/class/enum) decl.
589e607ed068334bacb8d7b093996b4671c6ca79e25Mike Stump  QualType getTagDeclType(const TagDecl *Decl);
5901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getSizeType - Return the unique type for "size_t" (C99 7.17), defined
5925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// in <stddef.h>. The sizeof operator requires this (C99 6.5.3.4p4).
593a3ccda58913cc1a4b8564e349448b12acc462da7Anders Carlsson  CanQualType getSizeType() const;
594fd888a581d6d329f5b447c8ff4d37cf396315993Eli Friedman
5953a2503227c3db04a3619735127483263c1075ef7Chris Lattner  /// getWCharType - In C++, this returns the unique wchar_t type.  In C99, this
5963a2503227c3db04a3619735127483263c1075ef7Chris Lattner  /// returns a type compatible with the type defined in <stddef.h> as defined
5973a2503227c3db04a3619735127483263c1075ef7Chris Lattner  /// by the target.
5983a2503227c3db04a3619735127483263c1075ef7Chris Lattner  QualType getWCharType() const { return WCharTy; }
59964c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis
60064c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  /// getSignedWCharType - Return the type of "signed wchar_t".
60164c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  /// Used when in C++, as a GCC extension.
60264c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  QualType getSignedWCharType() const;
60364c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis
60464c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  /// getUnsignedWCharType - Return the type of "unsigned wchar_t".
60564c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  /// Used when in C++, as a GCC extension.
60664c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  QualType getUnsignedWCharType() const;
6071eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
6088b9023ba35a86838789e2c9034a6128728c547aaChris Lattner  /// getPointerDiffType - Return the unique type for "ptrdiff_t" (ref?)
6098b9023ba35a86838789e2c9034a6128728c547aaChris Lattner  /// defined in <stddef.h>. Pointer - pointer requires this (C99 6.5.6p9).
6108b9023ba35a86838789e2c9034a6128728c547aaChris Lattner  QualType getPointerDiffType() const;
6111eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
612beaf299a2701c5559a4e5d76b0c40f805afb8e6aSteve Naroff  // getCFConstantStringType - Return the C structure type used to represent
613beaf299a2701c5559a4e5d76b0c40f805afb8e6aSteve Naroff  // constant CFStrings.
6141eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getCFConstantStringType();
6151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
616319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  /// Get the structure type used to representation CFStrings, or NULL
617319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  /// if it hasn't yet been built.
618319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  QualType getRawCFConstantStringType() {
619319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor    if (CFConstantStringTypeDecl)
620319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor      return getTagDeclType(CFConstantStringTypeDecl);
621319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor    return QualType();
622319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  }
623319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setCFConstantStringType(QualType T);
624319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor
625983df5b2280980e59b0b062bcc2882230465a61eSteve Naroff  // This setter/getter represents the ObjC type for an NSConstantString.
626a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  void setObjCConstantStringInterface(ObjCInterfaceDecl *Decl);
6271eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getObjCConstantStringInterface() const {
6281eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return ObjCConstantStringType;
6292198891824c38d45b2279de5d5e3ef9394eb457cSteve Naroff  }
630b62f6813406a03bf8a371c4e46c9fad51d102121Fariborz Jahanian
631bd4c1ada2e8668f43a865dc2c662085cf61940c4Anders Carlsson  //// This gets the struct used to keep track of fast enumerations.
632bd4c1ada2e8668f43a865dc2c662085cf61940c4Anders Carlsson  QualType getObjCFastEnumerationStateType();
6331eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
634319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  /// Get the ObjCFastEnumerationState type, or NULL if it hasn't yet
635319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  /// been built.
636319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  QualType getRawObjCFastEnumerationStateType() {
637319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor    if (ObjCFastEnumerationStateTypeDecl)
638319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor      return getTagDeclType(ObjCFastEnumerationStateTypeDecl);
639319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor    return QualType();
640319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  }
641319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor
642319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setObjCFastEnumerationStateType(QualType T);
643319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor
644c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  /// \brief Set the type for the C FILE type.
645c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  void setFILEDecl(TypeDecl *FILEDecl) { this->FILEDecl = FILEDecl; }
6461eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
647c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  /// \brief Retrieve the C FILE type.
6481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getFILEType() {
6491eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    if (FILEDecl)
650c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor      return getTypeDeclType(FILEDecl);
651c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor    return QualType();
652c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  }
653782fa308a765aeac2acb39c4e697c937ec21185bMike Stump
654782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  /// \brief Set the type for the C jmp_buf type.
655fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump  void setjmp_bufDecl(TypeDecl *jmp_bufDecl) {
656fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump    this->jmp_bufDecl = jmp_bufDecl;
657fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump  }
6581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
659782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  /// \brief Retrieve the C jmp_buf type.
6601eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getjmp_bufType() {
6611eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    if (jmp_bufDecl)
662782fa308a765aeac2acb39c4e697c937ec21185bMike Stump      return getTypeDeclType(jmp_bufDecl);
663782fa308a765aeac2acb39c4e697c937ec21185bMike Stump    return QualType();
664782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  }
665782fa308a765aeac2acb39c4e697c937ec21185bMike Stump
666782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  /// \brief Set the type for the C sigjmp_buf type.
667fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump  void setsigjmp_bufDecl(TypeDecl *sigjmp_bufDecl) {
668fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump    this->sigjmp_bufDecl = sigjmp_bufDecl;
669fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump  }
6701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
671782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  /// \brief Retrieve the C sigjmp_buf type.
6721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getsigjmp_bufType() {
6731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    if (sigjmp_bufDecl)
674782fa308a765aeac2acb39c4e697c937ec21185bMike Stump      return getTypeDeclType(sigjmp_bufDecl);
675782fa308a765aeac2acb39c4e697c937ec21185bMike Stump    return QualType();
676782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  }
6771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
678d96b35bc6becf8db00d140c11e3d0e53f27567a1Daniel Dunbar  /// getObjCEncodingForType - Emit the ObjC type encoding for the
679d96b35bc6becf8db00d140c11e3d0e53f27567a1Daniel Dunbar  /// given type into \arg S. If \arg NameFields is specified then
680d96b35bc6becf8db00d140c11e3d0e53f27567a1Daniel Dunbar  /// record field names are also encoded.
6811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void getObjCEncodingForType(QualType t, std::string &S,
682153bfe5795e2c1a5a738e73d3784964e082237fcDaniel Dunbar                              const FieldDecl *Field=0);
683a1c033e9514865f3a7b0d8b3b20e6de926cfec6cFariborz Jahanian
684a1c033e9514865f3a7b0d8b3b20e6de926cfec6cFariborz Jahanian  void getLegacyIntegralTypeEncoding(QualType &t) const;
6851eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
686ecb01e666665efabd2aa76a76f6080e2a78965faFariborz Jahanian  // Put the string version of type qualifiers into S.
6871eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void getObjCEncodingForTypeQualifier(Decl::ObjCDeclQualifier QT,
688ecb01e666665efabd2aa76a76f6080e2a78965faFariborz Jahanian                                       std::string &S) const;
6891eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
690a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  /// getObjCEncodingForMethodDecl - Return the encoded type for this method
69133e1d64ab5cd5d27f8530ccd056191fe2c9f3f2eFariborz Jahanian  /// declaration.
692c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  void getObjCEncodingForMethodDecl(const ObjCMethodDecl *Decl, std::string &S);
6931eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
6945e530af5d51572a0ed5dbe50da54bd333840c63dDavid Chisnall  /// getObjCEncodingForBlockDecl - Return the encoded type for this block
6955e530af5d51572a0ed5dbe50da54bd333840c63dDavid Chisnall  /// declaration.
6965e530af5d51572a0ed5dbe50da54bd333840c63dDavid Chisnall  void getObjCEncodingForBlock(const BlockExpr *Expr, std::string& S);
6975e530af5d51572a0ed5dbe50da54bd333840c63dDavid Chisnall
698c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  /// getObjCEncodingForPropertyDecl - Return the encoded type for
699c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  /// this method declaration. If non-NULL, Container must be either
700c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  /// an ObjCCategoryImplDecl or ObjCImplementationDecl; it should
701c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  /// only be NULL when getting encodings for protocol properties.
7021eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void getObjCEncodingForPropertyDecl(const ObjCPropertyDecl *PD,
703c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar                                      const Decl *Container,
704c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar                                      std::string &S);
7051eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
7060fd8904c5f71a11d29f67716c3ebdf7ad1c855fbFariborz Jahanian  bool ProtocolCompatibleWithProtocol(ObjCProtocolDecl *lProto,
7070fd8904c5f71a11d29f67716c3ebdf7ad1c855fbFariborz Jahanian                                      ObjCProtocolDecl *rProto);
7081eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
709a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  /// getObjCEncodingTypeSize returns size of type for objective-c encoding
710aa8741a1db98eef05f09b1200dba94aa5dc3bc3dKen Dyck  /// purpose in characters.
711aa8741a1db98eef05f09b1200dba94aa5dc3bc3dKen Dyck  CharUnits getObjCEncodingTypeSize(QualType t);
712d1b3c2dd5bc1f3103bee6137957aa7c5f8f2f0bcSteve Naroff
713d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// This setter/getter represents the ObjC 'id' type. It is setup lazily, by
714d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// Sema.  id is always a (typedef for a) pointer type, a pointer to a struct.
715de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff  QualType getObjCIdType() const { return ObjCIdTypedefType; }
716319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setObjCIdType(QualType T);
7171eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
718319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setObjCSelType(QualType T);
71913dcd00615de5c4279d97bdf63cd5f0a14fd9dccFariborz Jahanian  QualType getObjCSelType() const { return ObjCSelTypedefType; }
7201eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
721a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  void setObjCProtoType(QualType QT);
722a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  QualType getObjCProtoType() const { return ObjCProtoType; }
7231eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
724d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// This setter/getter repreents the ObjC 'Class' type. It is setup lazily, by
725d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// Sema.  'Class' is always a (typedef for a) pointer type, a pointer to a
726d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// struct.
727de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff  QualType getObjCClassType() const { return ObjCClassTypedefType; }
728319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setObjCClassType(QualType T);
7291eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
730b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  void setBuiltinVaListType(QualType T);
731b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  QualType getBuiltinVaListType() const { return BuiltinVaListType; }
732f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman
7330953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getCVRQualifiedType - Returns a type with additional const,
7340953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// volatile, or restrict qualifiers.
7350953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  QualType getCVRQualifiedType(QualType T, unsigned CVR) {
7360953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    return getQualifiedType(T, Qualifiers::fromCVRMask(CVR));
7370953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  }
7380953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
7390953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getQualifiedType - Returns a type with additional qualifiers.
7400953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  QualType getQualifiedType(QualType T, Qualifiers Qs) {
7410953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    if (!Qs.hasNonFastQualifiers())
7420953e767ff7817f97b3ab20896b229891eeff45bJohn McCall      return T.withFastQualifiers(Qs.getFastQualifiers());
7430953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    QualifierCollector Qc(Qs);
7440953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    const Type *Ptr = Qc.strip(T);
7450953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    return getExtQualType(Ptr, Qc);
7460953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  }
7470953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
7480953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getQualifiedType - Returns a type with additional qualifiers.
7490953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  QualType getQualifiedType(const Type *T, Qualifiers Qs) {
7500953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    if (!Qs.hasNonFastQualifiers())
7510953e767ff7817f97b3ab20896b229891eeff45bJohn McCall      return QualType(T, Qs.getFastQualifiers());
7520953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    return getExtQualType(T, Qs);
7530953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  }
7540953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
75580ad16f4b2b350ddbaae21a52975e63df5aafc2cJohn McCall  DeclarationName getNameForTemplate(TemplateName Name);
75680ad16f4b2b350ddbaae21a52975e63df5aafc2cJohn McCall
757eec51cf1ba5f0e62c9cdb81b5c63babdd6e649abJohn McCall  TemplateName getOverloadedTemplateName(UnresolvedSetIterator Begin,
758eec51cf1ba5f0e62c9cdb81b5c63babdd6e649abJohn McCall                                         UnresolvedSetIterator End);
7590bd6feb9e9d40fc889fd47e899985125a43dfed8John McCall
7601eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  TemplateName getQualifiedTemplateName(NestedNameSpecifier *NNS,
7617532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor                                        bool TemplateKeyword,
7627532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor                                        TemplateDecl *Template);
7631eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
7641eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  TemplateName getDependentTemplateName(NestedNameSpecifier *NNS,
7657532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor                                        const IdentifierInfo *Name);
766ca1bdd7c269a2390d43c040a60511edd017ee130Douglas Gregor  TemplateName getDependentTemplateName(NestedNameSpecifier *NNS,
767ca1bdd7c269a2390d43c040a60511edd017ee130Douglas Gregor                                        OverloadedOperatorKind Operator);
7687532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor
76986df27bbdbb98c39ec2184695c0561209f91beddChris Lattner  enum GetBuiltinTypeError {
770782fa308a765aeac2acb39c4e697c937ec21185bMike Stump    GE_None,              //< No error
771f711c41dd9412a8182793259d355c4f6979ed5edMike Stump    GE_Missing_stdio,     //< Missing a type from <stdio.h>
772f711c41dd9412a8182793259d355c4f6979ed5edMike Stump    GE_Missing_setjmp     //< Missing a type from <setjmp.h>
77386df27bbdbb98c39ec2184695c0561209f91beddChris Lattner  };
7741eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
77586df27bbdbb98c39ec2184695c0561209f91beddChris Lattner  /// GetBuiltinType - Return the type for the specified builtin.
77686df27bbdbb98c39ec2184695c0561209f91beddChris Lattner  QualType GetBuiltinType(unsigned ID, GetBuiltinTypeError &Error);
7771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
778d934112e6170b0fd940d8e40db6936cea2cdcf62Douglas Gregorprivate:
779e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType getFromTargetType(unsigned Type) const;
780b4e66d5259f90e9aae4d40fc5de801e046c7df94Douglas Gregor
781464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
782b6ccaac65ca72f72954eb3893bbd940bedd23f00Ted Kremenek  //                         Type Predicates.
783b6ccaac65ca72f72954eb3893bbd940bedd23f00Ted Kremenek  //===--------------------------------------------------------------------===//
7841eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
785d934112e6170b0fd940d8e40db6936cea2cdcf62Douglas Gregorpublic:
7864fd83ea566f4a0c083001c84b75da6cc8c99c1d6Fariborz Jahanian  /// getObjCGCAttr - Returns one of GCNone, Weak or Strong objc's
7874fd83ea566f4a0c083001c84b75da6cc8c99c1d6Fariborz Jahanian  /// garbage collection attribute.
7884fd83ea566f4a0c083001c84b75da6cc8c99c1d6Fariborz Jahanian  ///
7890953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  Qualifiers::GC getObjCGCAttrKind(const QualType &Ty) const;
7901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
791fa23c1d9adc99c662c1c0e192817185809d95614Fariborz Jahanian  /// isObjCNSObjectType - Return true if this is an NSObject object with
792fa23c1d9adc99c662c1c0e192817185809d95614Fariborz Jahanian  /// its NSObject attribute set.
793fa23c1d9adc99c662c1c0e192817185809d95614Fariborz Jahanian  bool isObjCNSObjectType(QualType Ty) const;
7941eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
795b6ccaac65ca72f72954eb3893bbd940bedd23f00Ted Kremenek  //===--------------------------------------------------------------------===//
796464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //                         Type Sizing and Analysis
797464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
7981eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
799b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner  /// getFloatTypeSemantics - Return the APFloat 'semantics' for the specified
800b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner  /// scalar floating point type.
801b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner  const llvm::fltSemantics &getFloatTypeSemantics(QualType T) const;
8021eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
803464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// getTypeInfo - Get the size and alignment of the specified complete type in
804464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// bits.
8051d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  std::pair<uint64_t, unsigned> getTypeInfo(const Type *T);
8061d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  std::pair<uint64_t, unsigned> getTypeInfo(QualType T) {
8071d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar    return getTypeInfo(T.getTypePtr());
8081d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  }
8091eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
810464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// getTypeSize - Return the size of the specified type, in bits.  This method
811464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// does not work on incomplete types.
81298be4943e8dc4f3905629a7102668960873cf863Chris Lattner  uint64_t getTypeSize(QualType T) {
81398be4943e8dc4f3905629a7102668960873cf863Chris Lattner    return getTypeInfo(T).first;
814464175bba1318bef7905122e9fda20cff926df78Chris Lattner  }
8151d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  uint64_t getTypeSize(const Type *T) {
8161d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar    return getTypeInfo(T).first;
8171d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  }
8181eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
819cc906ef220c9be2644ad942457766d46a0b3651eKen Dyck  /// getCharWidth - Return the size of the character type, in bits
820cc906ef220c9be2644ad942457766d46a0b3651eKen Dyck  uint64_t getCharWidth() {
821f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck    return getTypeSize(CharTy);
822f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck  }
823f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck
824cc906ef220c9be2644ad942457766d46a0b3651eKen Dyck  /// getTypeSizeInChars - Return the size of the specified type, in characters.
825f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck  /// This method does not work on incomplete types.
826bdc601b196c48d4cd56a5ceb45d41ae4e87371abKen Dyck  CharUnits getTypeSizeInChars(QualType T);
827bdc601b196c48d4cd56a5ceb45d41ae4e87371abKen Dyck  CharUnits getTypeSizeInChars(const Type *T);
828f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck
82934ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// getTypeAlign - Return the ABI-specified alignment of a type, in bits.
83034ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// This method does not work on incomplete types.
83198be4943e8dc4f3905629a7102668960873cf863Chris Lattner  unsigned getTypeAlign(QualType T) {
83298be4943e8dc4f3905629a7102668960873cf863Chris Lattner    return getTypeInfo(T).second;
833464175bba1318bef7905122e9fda20cff926df78Chris Lattner  }
8341d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  unsigned getTypeAlign(const Type *T) {
8351d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar    return getTypeInfo(T).second;
8361d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  }
8371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
83834ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// getPreferredTypeAlign - Return the "preferred" alignment of the specified
83934ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// type for the current target in bits.  This can be different than the ABI
84034ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// alignment in cases where it is beneficial for performance to overalign
84134ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// a data type.
84234ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  unsigned getPreferredTypeAlign(const Type *T);
8431eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
8445d484e8cf710207010720589d89602233de61d01Sebastian Redl  unsigned getDeclAlignInBytes(const Decl *D, bool RefAsPointee = false);
8451eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
84688a981b47c7face1b1fdaa9074256245107b9ca9Devang Patel  /// getASTRecordLayout - Get or compute information about the layout of the
847464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// specified record (struct/union/class), which indicates its size and field
848464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// position information.
84998be4943e8dc4f3905629a7102668960873cf863Chris Lattner  const ASTRecordLayout &getASTRecordLayout(const RecordDecl *D);
8501eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
851b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// getASTObjCInterfaceLayout - Get or compute information about the
852b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// layout of the specified Objective-C interface.
85344a3dded8080c5c9cfdad208ade8f8f7850d9a4fDevang Patel  const ASTRecordLayout &getASTObjCInterfaceLayout(const ObjCInterfaceDecl *D);
854b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar
855b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// getASTObjCImplementationLayout - Get or compute information about
856b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// the layout of the specified Objective-C implementation. This may
857b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// differ from the interface if synthesized ivars are present.
858b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  const ASTRecordLayout &
859b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  getASTObjCImplementationLayout(const ObjCImplementationDecl *D);
860b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar
861f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  /// getKeyFunction - Get the key function for the given record decl.
862f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  /// The key function is, according to the Itanium C++ ABI section 5.2.3:
863f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  ///
864f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  /// ...the first non-pure virtual function that is not inline at the point
865f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  /// of class definition.
866f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  const CXXMethodDecl *getKeyFunction(const CXXRecordDecl *RD);
867f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson
86888e469cf4240d4b898eacc0ad092019b022e0e50Fariborz Jahanian  void CollectObjCIvars(const ObjCInterfaceDecl *OI,
8696ab3524f72a6e64aa04973fa9433b5559abb3525Douglas Gregor                        llvm::SmallVectorImpl<FieldDecl*> &Fields);
8708e6ac1d80055fa37b9b84029c7e751624ba7f84cFariborz Jahanian
8718e6ac1d80055fa37b9b84029c7e751624ba7f84cFariborz Jahanian  void ShallowCollectObjCIvars(const ObjCInterfaceDecl *OI,
8728e6ac1d80055fa37b9b84029c7e751624ba7f84cFariborz Jahanian                               llvm::SmallVectorImpl<ObjCIvarDecl*> &Ivars,
8738e6ac1d80055fa37b9b84029c7e751624ba7f84cFariborz Jahanian                               bool CollectSynthesized = true);
8749820074dd47d37681085e964cd3392ac0b3e67b9Fariborz Jahanian  void CollectSynthesizedIvars(const ObjCInterfaceDecl *OI,
8759820074dd47d37681085e964cd3392ac0b3e67b9Fariborz Jahanian                               llvm::SmallVectorImpl<ObjCIvarDecl*> &Ivars);
8769820074dd47d37681085e964cd3392ac0b3e67b9Fariborz Jahanian  void CollectProtocolSynthesizedIvars(const ObjCProtocolDecl *PD,
8779820074dd47d37681085e964cd3392ac0b3e67b9Fariborz Jahanian                               llvm::SmallVectorImpl<ObjCIvarDecl*> &Ivars);
8788e6ac1d80055fa37b9b84029c7e751624ba7f84cFariborz Jahanian  unsigned CountSynthesizedIvars(const ObjCInterfaceDecl *OI);
8798e6ac1d80055fa37b9b84029c7e751624ba7f84cFariborz Jahanian  unsigned CountProtocolSynthesizedIvars(const ObjCProtocolDecl *PD);
880e23fa2d0e84d1b878e012442a726c664216a9adfFariborz Jahanian  void CollectInheritedProtocols(const Decl *CDecl,
881e23fa2d0e84d1b878e012442a726c664216a9adfFariborz Jahanian                          llvm::SmallVectorImpl<ObjCProtocolDecl*> &Protocols);
882525c9b7baeeff022127cd1b167579f3bda73b3edDaniel Dunbar
883464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
884464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //                            Type Operators
885464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
8861eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
88777c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// getCanonicalType - Return the canonical (structural) type corresponding to
88877c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// the specified potentially non-canonical type.  The non-canonical version
88977c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// of a type may have many "decorated" versions of types.  Decorators can
89077c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// include typedefs, 'typeof' operators, etc. The returned type is guaranteed
89177c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// to be free of any of these, allowing two canonical types to be compared
89277c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// for exact equality with a simple pointer comparison.
89350d62d1b4a98adbc83de8f8cd1379ea1c25656f7Douglas Gregor  CanQualType getCanonicalType(QualType T);
8941d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  const Type *getCanonicalType(const Type *T) {
8951d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar    return T->getCanonicalTypeInternal().getTypePtr();
8961d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  }
8972a3009a432bdcec59e6383d7b2b17494d6f91649Douglas Gregor
89854e14c4db764c0636160d26c5bbf491637c83a76John McCall  /// getCanonicalParamType - Return the canonical parameter type
89954e14c4db764c0636160d26c5bbf491637c83a76John McCall  /// corresponding to the specific potentially non-canonical one.
90054e14c4db764c0636160d26c5bbf491637c83a76John McCall  /// Qualifiers are stripped off, functions are turned into function
90154e14c4db764c0636160d26c5bbf491637c83a76John McCall  /// pointers, and arrays decay one level into pointers.
90254e14c4db764c0636160d26c5bbf491637c83a76John McCall  CanQualType getCanonicalParamType(QualType T);
90354e14c4db764c0636160d26c5bbf491637c83a76John McCall
9048e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  /// \brief Determine whether the given types are equivalent.
9058e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  bool hasSameType(QualType T1, QualType T2) {
9068e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor    return getCanonicalType(T1) == getCanonicalType(T2);
9078e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  }
9081eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9095535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// \brief Returns this type as a completely-unqualified array type,
9105535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// capturing the qualifiers in Quals. This will remove the minimal amount of
9115535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// sugaring from the types, similar to the behavior of
9125535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// QualType::getUnqualifiedType().
91328e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  ///
9145535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// \param T is the qualified type, which may be an ArrayType
91528e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  ///
91628e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  /// \param Quals will receive the full set of qualifiers that were
9175535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// applied to the array.
91828e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  ///
91928e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  /// \returns if this is an array type, the completely unqualified array type
9205535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// that corresponds to it. Otherwise, returns T.getUnqualifiedType().
92128e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  QualType getUnqualifiedArrayType(QualType T, Qualifiers &Quals);
92228e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth
9238e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  /// \brief Determine whether the given types are equivalent after
9248e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  /// cvr-qualifiers have been removed.
9258e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  bool hasSameUnqualifiedType(QualType T1, QualType T2) {
926a4923eb7c4b04d360cb2747641a5e92818edf804Douglas Gregor    CanQualType CT1 = getCanonicalType(T1);
927a4923eb7c4b04d360cb2747641a5e92818edf804Douglas Gregor    CanQualType CT2 = getCanonicalType(T2);
92828e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth
92928e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth    Qualifiers Quals;
93028e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth    QualType UnqualT1 = getUnqualifiedArrayType(CT1, Quals);
93128e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth    QualType UnqualT2 = getUnqualifiedArrayType(CT2, Quals);
93228e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth    return UnqualT1 == UnqualT2;
9338e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  }
9348e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor
9351eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// \brief Retrieves the "canonical" declaration of
9367da97d0f31e1ec16998d3de2cfd2e88fe3736673Douglas Gregor
937d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// \brief Retrieves the "canonical" nested name specifier for a
938d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// given nested name specifier.
939d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///
940d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// The canonical nested name specifier is a nested name specifier
941d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// that uniquely identifies a type or namespace within the type
942d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// system. For example, given:
943d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///
944d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// \code
945d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// namespace N {
946d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///   struct S {
947d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///     template<typename T> struct X { typename T* type; };
948d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///   };
949d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// }
950d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///
951d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// template<typename T> struct Y {
952d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///   typename N::S::X<T>::type member;
953d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// };
954d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// \endcode
955d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///
956d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// Here, the nested-name-specifier for N::S::X<T>:: will be
957d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// S::X<template-param-0-0>, since 'S' and 'X' are uniquely defined
958d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// by declarations in the type system and the canonical type for
959d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// the template type parameter 'T' is template-param-0-0.
960d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  NestedNameSpecifier *
961d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  getCanonicalNestedNameSpecifier(NestedNameSpecifier *NNS);
962d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor
96325a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// \brief Retrieves the "canonical" template name that refers to a
96425a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// given template.
96525a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  ///
96625a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// The canonical template name is the simplest expression that can
96725a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// be used to refer to a given template. For most templates, this
96825a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// expression is just the template declaration itself. For example,
96925a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// the template std::vector can be referred to via a variety of
97025a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// names---std::vector, ::std::vector, vector (if vector is in
97125a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// scope), etc.---but all of these names map down to the same
97225a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// TemplateDecl, which is used to form the canonical template name.
97325a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  ///
97425a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// Dependent template names are more interesting. Here, the
97525a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// template name could be something like T::template apply or
97625a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// std::allocator<T>::template rebind, where the nested name
97725a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// specifier itself is dependent. In this case, the canonical
97825a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// template name uses the shortest form of the dependent
97925a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// nested-name-specifier, which itself contains all canonical
98025a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// types, values, and templates.
98125a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  TemplateName getCanonicalTemplateName(TemplateName Name);
98225a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor
983db0d4b751e83b8841b8f48f913f17e50467f13d4Douglas Gregor  /// \brief Determine whether the given template names refer to the same
984db0d4b751e83b8841b8f48f913f17e50467f13d4Douglas Gregor  /// template.
985db0d4b751e83b8841b8f48f913f17e50467f13d4Douglas Gregor  bool hasSameTemplateName(TemplateName X, TemplateName Y);
986db0d4b751e83b8841b8f48f913f17e50467f13d4Douglas Gregor
9871275ae098acda31fe0e434510c729fcfed0458a1Douglas Gregor  /// \brief Retrieve the "canonical" template argument.
9881275ae098acda31fe0e434510c729fcfed0458a1Douglas Gregor  ///
9891eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// The canonical template argument is the simplest template argument
9901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// (which may be a type, value, expression, or declaration) that
9911275ae098acda31fe0e434510c729fcfed0458a1Douglas Gregor  /// expresses the value of the argument.
9921275ae098acda31fe0e434510c729fcfed0458a1Douglas Gregor  TemplateArgument getCanonicalTemplateArgument(const TemplateArgument &Arg);
9931eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
994c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  /// Type Query functions.  If the type is an instance of the specified class,
995c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  /// return the Type pointer for the underlying maximally pretty type.  This
996c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  /// is a member of ASTContext because this may need to do some amount of
997c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  /// canonicalization, e.g. to move type qualifiers into the element type.
998c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  const ArrayType *getAsArrayType(QualType T);
999c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  const ConstantArrayType *getAsConstantArrayType(QualType T) {
1000c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner    return dyn_cast_or_null<ConstantArrayType>(getAsArrayType(T));
1001c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  }
1002c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  const VariableArrayType *getAsVariableArrayType(QualType T) {
1003c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner    return dyn_cast_or_null<VariableArrayType>(getAsArrayType(T));
1004c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  }
1005c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  const IncompleteArrayType *getAsIncompleteArrayType(QualType T) {
1006c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner    return dyn_cast_or_null<IncompleteArrayType>(getAsArrayType(T));
1007c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  }
1008442471309fa97348f849687a6a8ef4acc3bc2c1fDouglas Gregor  const DependentSizedArrayType *getAsDependentSizedArrayType(QualType T) {
1009442471309fa97348f849687a6a8ef4acc3bc2c1fDouglas Gregor    return dyn_cast_or_null<DependentSizedArrayType>(getAsArrayType(T));
1010442471309fa97348f849687a6a8ef4acc3bc2c1fDouglas Gregor  }
1011442471309fa97348f849687a6a8ef4acc3bc2c1fDouglas Gregor
1012fbbce49c116aa8c8c7c0707cb6048b55f70461a9Anders Carlsson  /// getBaseElementType - Returns the innermost element type of an array type.
1013fbbce49c116aa8c8c7c0707cb6048b55f70461a9Anders Carlsson  /// For example, will return "int" for int[m][n]
1014fbbce49c116aa8c8c7c0707cb6048b55f70461a9Anders Carlsson  QualType getBaseElementType(const ArrayType *VAT);
10155e03f9ea8174ae588c5e69ec6b5ef4c68f8fd766Douglas Gregor
10165e03f9ea8174ae588c5e69ec6b5ef4c68f8fd766Douglas Gregor  /// getBaseElementType - Returns the innermost element type of a type
10175e03f9ea8174ae588c5e69ec6b5ef4c68f8fd766Douglas Gregor  /// (which needn't actually be an array type).
10185e03f9ea8174ae588c5e69ec6b5ef4c68f8fd766Douglas Gregor  QualType getBaseElementType(QualType QT);
10191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
10200de78998e7bda473b408437053e48661b510d453Fariborz Jahanian  /// getConstantArrayElementCount - Returns number of constant array elements.
10210de78998e7bda473b408437053e48661b510d453Fariborz Jahanian  uint64_t getConstantArrayElementCount(const ConstantArrayType *CA) const;
10221eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1023e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// getArrayDecayedType - Return the properly qualified result of decaying the
1024e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// specified array type to a pointer.  This operation is non-trivial when
1025e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// handling typedefs etc.  The canonical type of "T" must be an array type,
1026e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// this returns a pointer to a properly qualified element of the array.
1027e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  ///
1028e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// See C99 6.7.5.3p7 and C99 6.3.2.1p3.
1029e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  QualType getArrayDecayedType(QualType T);
10301eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1031a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman  /// getPromotedIntegerType - Returns the type that Promotable will
1032a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman  /// promote to: C99 6.3.1.1p2, assuming that Promotable is a promotable
1033a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman  /// integer type.
1034a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman  QualType getPromotedIntegerType(QualType PromotableType);
1035a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman
103604e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  /// \brief Whether this is a promotable bitfield reference according
103704e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  /// to C99 6.3.1.1p2, bullet 2 (and GCC extensions).
103804e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  ///
103904e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  /// \returns the type this bit-field will promote to, or NULL if no
104004e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  /// promotion occurs.
104104e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  QualType isPromotableBitField(Expr *E);
104204e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman
10431eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// getIntegerTypeOrder - Returns the highest ranked integer type:
10447cfeb08f2466d6263ec6ff1402298f93f6d6991fChris Lattner  /// C99 6.3.1.8p1.  If LHS > RHS, return 1.  If LHS == RHS, return 0. If
10451eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// LHS < RHS, return -1.
10467cfeb08f2466d6263ec6ff1402298f93f6d6991fChris Lattner  int getIntegerTypeOrder(QualType LHS, QualType RHS);
10471eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1048a75cea3f6be0daa8054d36af81a6ffda1713f82dChris Lattner  /// getFloatingTypeOrder - Compare the rank of the two specified floating
1049a75cea3f6be0daa8054d36af81a6ffda1713f82dChris Lattner  /// point types, ignoring the domain of the type (i.e. 'double' ==
1050a75cea3f6be0daa8054d36af81a6ffda1713f82dChris Lattner  /// '_Complex double').  If LHS > RHS, return 1.  If LHS == RHS, return 0. If
10511eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// LHS < RHS, return -1.
1052a75cea3f6be0daa8054d36af81a6ffda1713f82dChris Lattner  int getFloatingTypeOrder(QualType LHS, QualType RHS);
10535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
10541eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// getFloatingTypeOfSizeWithinDomain - Returns a real floating
10551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// point or a complex type (based on typeDomain/typeSize).
1056716c7304ff5d27a95e1e7823acd1d09d5ec3e37fSteve Naroff  /// 'typeDomain' is a real floating point or complex type.
1057716c7304ff5d27a95e1e7823acd1d09d5ec3e37fSteve Naroff  /// 'typeSize' is a real floating point or complex type.
10581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getFloatingTypeOfSizeWithinDomain(QualType typeSize,
1059f1448a0e4a1e868ff873a8530a61a09cb68666ccSteve Naroff                                             QualType typeDomain) const;
1060ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff
1061f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedmanprivate:
1062f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman  // Helper for integer ordering
1063f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman  unsigned getIntegerRank(Type* T);
1064f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman
1065f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedmanpublic:
1066f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman
1067ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff  //===--------------------------------------------------------------------===//
1068ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff  //                    Type Compatibility Predicates
1069ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff  //===--------------------------------------------------------------------===//
10701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1071ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff  /// Compatibility predicates used to check assignment expressions.
1072ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff  bool typesAreCompatible(QualType, QualType); // C99 6.2.7p1
10731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1074a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  bool isObjCIdType(QualType T) const {
1075de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff    return T == ObjCIdTypedefType;
1076389bf46ae41241a656ed71b00ac2177d7f385651Steve Naroff  }
1077a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  bool isObjCClassType(QualType T) const {
1078de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff    return T == ObjCClassTypedefType;
1079389bf46ae41241a656ed71b00ac2177d7f385651Steve Naroff  }
1080a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  bool isObjCSelType(QualType T) const {
108113dcd00615de5c4279d97bdf63cd5f0a14fd9dccFariborz Jahanian    return T == ObjCSelTypedefType;
10828baaca50f07d0c10bba69c8d88c1b9078c92d06dAnders Carlsson  }
10834084c306635b70f37029dca938444e6013f08684Steve Naroff  bool QualifiedIdConformsQualifiedId(QualType LHS, QualType RHS);
10844084c306635b70f37029dca938444e6013f08684Steve Naroff  bool ObjCQualifiedIdTypesAreCompatible(QualType LHS, QualType RHS,
10854084c306635b70f37029dca938444e6013f08684Steve Naroff                                         bool ForCompare);
10868baaca50f07d0c10bba69c8d88c1b9078c92d06dAnders Carlsson
10873d815e7eb56c25d7ed812eced32e41df43039f9aEli Friedman  // Check the safety of assignment from LHS to RHS
108814108da7f7fc059772711e4ffee1322a27b152a7Steve Naroff  bool canAssignObjCInterfaces(const ObjCObjectPointerType *LHSOPT,
108914108da7f7fc059772711e4ffee1322a27b152a7Steve Naroff                               const ObjCObjectPointerType *RHSOPT);
109014108da7f7fc059772711e4ffee1322a27b152a7Steve Naroff  bool canAssignObjCInterfaces(const ObjCInterfaceType *LHS,
10913d815e7eb56c25d7ed812eced32e41df43039f9aEli Friedman                               const ObjCInterfaceType *RHS);
1092389bf46ae41241a656ed71b00ac2177d7f385651Steve Naroff  bool areComparableObjCPointerTypes(QualType LHS, QualType RHS);
1093db07b3f7cdcb505329c1280d7cf70791739a7cadFariborz Jahanian  QualType areCommonBaseCompatible(const ObjCObjectPointerType *LHSOPT,
1094db07b3f7cdcb505329c1280d7cf70791739a7cadFariborz Jahanian                                   const ObjCObjectPointerType *RHSOPT);
1095db07b3f7cdcb505329c1280d7cf70791739a7cadFariborz Jahanian
10963d815e7eb56c25d7ed812eced32e41df43039f9aEli Friedman  // Functions for calculating composite types
10973d815e7eb56c25d7ed812eced32e41df43039f9aEli Friedman  QualType mergeTypes(QualType, QualType);
10983d815e7eb56c25d7ed812eced32e41df43039f9aEli Friedman  QualType mergeFunctionTypes(QualType, QualType);
10993d815e7eb56c25d7ed812eced32e41df43039f9aEli Friedman
1100a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman  /// UsualArithmeticConversionsType - handles the various conversions
1101a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman  /// that are common to binary operators (C99 6.3.1.8, C++ [expr]p9)
1102a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman  /// and returns the result type of that conversion.
1103a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman  QualType UsualArithmeticConversionsType(QualType lhs, QualType rhs);
1104a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman
1105368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattner  //===--------------------------------------------------------------------===//
1106ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  //                    Integer Predicates
1107ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  //===--------------------------------------------------------------------===//
1108ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman
1109ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // The width of an integer, as defined in C99 6.2.6.2. This is the number
1110ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // of bits in an integer type excluding any padding bits.
1111ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  unsigned getIntWidth(QualType T);
1112ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman
1113ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // Per C99 6.2.5p6, for every signed integer type, there is a corresponding
1114ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // unsigned integer type.  This method takes a signed type, and returns the
1115ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // corresponding unsigned integer type.
1116ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  QualType getCorrespondingUnsignedType(QualType T);
1117ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman
1118ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  //===--------------------------------------------------------------------===//
1119e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  //                    Type Iterators.
1120e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  //===--------------------------------------------------------------------===//
11211eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1122e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  typedef std::vector<Type*>::iterator       type_iterator;
1123e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  typedef std::vector<Type*>::const_iterator const_type_iterator;
11241eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1125e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  type_iterator types_begin() { return Types.begin(); }
1126e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  type_iterator types_end() { return Types.end(); }
1127e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  const_type_iterator types_begin() const { return Types.begin(); }
11281eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  const_type_iterator types_end() const { return Types.end(); }
11291eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1130e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  //===--------------------------------------------------------------------===//
11310cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  //                    Integer Values
11320cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  //===--------------------------------------------------------------------===//
11330cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar
11340cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  /// MakeIntValue - Make an APSInt of the appropriate width and
11350cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  /// signedness for the given \arg Value and integer \arg Type.
11360cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  llvm::APSInt MakeIntValue(uint64_t Value, QualType Type) {
11370cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar    llvm::APSInt Res(getIntWidth(Type), !Type->isSignedIntegerType());
11380cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar    Res = Value;
11390cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar    return Res;
11400cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  }
11410cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar
11428a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Get the implementation of ObjCInterfaceDecl,or NULL if none exists.
11438a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  ObjCImplementationDecl *getObjCImplementation(ObjCInterfaceDecl *D);
11448a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Get the implementation of ObjCCategoryDecl, or NULL if none exists.
11458a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  ObjCCategoryImplDecl   *getObjCImplementation(ObjCCategoryDecl *D);
11468a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis
11478a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Set the implementation of ObjCInterfaceDecl.
11488a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  void setObjCImplementation(ObjCInterfaceDecl *IFaceD,
11498a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis                             ObjCImplementationDecl *ImplD);
11508a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Set the implementation of ObjCCategoryDecl.
11518a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  void setObjCImplementation(ObjCCategoryDecl *CatD,
11528a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis                             ObjCCategoryImplDecl *ImplD);
11538a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis
1154a93c934af4fbf97cbe8e649d82e68ccacfe57c95John McCall  /// \brief Allocate an uninitialized TypeSourceInfo.
1155b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  ///
1156a93c934af4fbf97cbe8e649d82e68ccacfe57c95John McCall  /// The caller should initialize the memory held by TypeSourceInfo using
1157b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  /// the TypeLoc wrappers.
1158b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  ///
1159b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  /// \param T the type that will be the basis for type source info. This type
1160b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  /// should refer to how the declarator was written in source code, not to
1161b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  /// what type semantic analysis resolved the declarator to.
1162109de5ead1dfcb3bc985cddb8cb3ed5bcecad88dJohn McCall  ///
1163109de5ead1dfcb3bc985cddb8cb3ed5bcecad88dJohn McCall  /// \param Size the size of the type info to create, or 0 if the size
1164109de5ead1dfcb3bc985cddb8cb3ed5bcecad88dJohn McCall  /// should be calculated based on the type.
1165a93c934af4fbf97cbe8e649d82e68ccacfe57c95John McCall  TypeSourceInfo *CreateTypeSourceInfo(QualType T, unsigned Size = 0);
1166b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis
1167a93c934af4fbf97cbe8e649d82e68ccacfe57c95John McCall  /// \brief Allocate a TypeSourceInfo where all locations have been
1168a4eb74d4dfe126c686dc708fec444c85ffb73b47John McCall  /// initialized to a given location, which defaults to the empty
1169a4eb74d4dfe126c686dc708fec444c85ffb73b47John McCall  /// location.
1170a93c934af4fbf97cbe8e649d82e68ccacfe57c95John McCall  TypeSourceInfo *
1171a93c934af4fbf97cbe8e649d82e68ccacfe57c95John McCall  getTrivialTypeSourceInfo(QualType T, SourceLocation Loc = SourceLocation());
1172a4eb74d4dfe126c686dc708fec444c85ffb73b47John McCall
11735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprivate:
11745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ASTContext(const ASTContext&); // DO NOT IMPLEMENT
11755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void operator=(const ASTContext&); // DO NOT IMPLEMENT
11761eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
11775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void InitBuiltinTypes();
1178e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  void InitBuiltinType(CanQualType &R, BuiltinType::Kind K);
11791eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
118082a6cfbc421cc99c5b7313271f399f7ef95056ecDaniel Dunbar  // Return the ObjC type encoding for a given type.
11811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void getObjCEncodingForTypeImpl(QualType t, std::string &S,
118282a6cfbc421cc99c5b7313271f399f7ef95056ecDaniel Dunbar                                  bool ExpandPointedToStructures,
118382a6cfbc421cc99c5b7313271f399f7ef95056ecDaniel Dunbar                                  bool ExpandStructures,
1184153bfe5795e2c1a5a738e73d3784964e082237fcDaniel Dunbar                                  const FieldDecl *Field,
1185090b3f71702c5626d8520f9608d77c6f26dcfa15Fariborz Jahanian                                  bool OutermostType = false,
11866ab3524f72a6e64aa04973fa9433b5559abb3525Douglas Gregor                                  bool EncodingProperty = false);
1187b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar
1188b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  const ASTRecordLayout &getObjCLayout(const ObjCInterfaceDecl *D,
11891eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump                                       const ObjCImplementationDecl *Impl);
11905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
1191d5925bdff8bda8e062985caea299946636104d99Ted Kremenek
1192d5925bdff8bda8e062985caea299946636104d99Ted Kremenek/// @brief Utility function for constructing a nullary selector.
1193d5925bdff8bda8e062985caea299946636104d99Ted Kremenekstatic inline Selector GetNullarySelector(const char* name, ASTContext& Ctx) {
1194d5925bdff8bda8e062985caea299946636104d99Ted Kremenek  IdentifierInfo* II = &Ctx.Idents.get(name);
1195d5925bdff8bda8e062985caea299946636104d99Ted Kremenek  return Ctx.Selectors.getSelector(0, &II);
1196d5925bdff8bda8e062985caea299946636104d99Ted Kremenek}
1197d5925bdff8bda8e062985caea299946636104d99Ted Kremenek
1198d5925bdff8bda8e062985caea299946636104d99Ted Kremenek/// @brief Utility function for constructing an unary selector.
1199d5925bdff8bda8e062985caea299946636104d99Ted Kremenekstatic inline Selector GetUnarySelector(const char* name, ASTContext& Ctx) {
1200d5925bdff8bda8e062985caea299946636104d99Ted Kremenek  IdentifierInfo* II = &Ctx.Idents.get(name);
1201d5925bdff8bda8e062985caea299946636104d99Ted Kremenek  return Ctx.Selectors.getSelector(1, &II);
1202d5925bdff8bda8e062985caea299946636104d99Ted Kremenek}
1203e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl
12045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}  // end namespace clang
12055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1206e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl// operator new and delete aren't allowed inside namespaces.
1207e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl// The throw specifications are mandated by the standard.
1208e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @brief Placement new for using the ASTContext's allocator.
1209e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl///
1210e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// This placement form of operator new uses the ASTContext's allocator for
1211e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// obtaining memory. It is a non-throwing new, which means that it returns
1212e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// null on error. (If that is what the allocator does. The current does, so if
1213e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// this ever changes, this operator will have to be changed, too.)
1214e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// Usage looks like this (assuming there's an ASTContext 'Context' in scope):
1215e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @code
1216e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// // Default alignment (16)
1217e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// IntegerLiteral *Ex = new (Context) IntegerLiteral(arguments);
1218e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// // Specific alignment
1219e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// IntegerLiteral *Ex2 = new (Context, 8) IntegerLiteral(arguments);
1220e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @endcode
1221e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// Please note that you cannot use delete on the pointer; it must be
1222e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// deallocated using an explicit destructor call followed by
12234398a78095cd05a3be702fbab25bfe324a5d7946Ted Kremenek/// @c Context.Deallocate(Ptr).
1224e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl///
1225e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @param Bytes The number of bytes to allocate. Calculated by the compiler.
1226e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @param C The ASTContext that provides the allocator.
122742542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @param Alignment The alignment of the allocated memory (if the underlying
122842542c6a4b3c60f63820e6177a8938443831492cTed Kremenek///                  allocator supports it).
1229e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @return The allocated memory. Could be NULL.
1230e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redlinline void *operator new(size_t Bytes, clang::ASTContext &C,
12319f9bf258f8ebae30bfb70feb9d797d6eb67b0460Douglas Gregor                          size_t Alignment) throw () {
1232c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff  return C.Allocate(Bytes, Alignment);
1233e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl}
1234e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @brief Placement delete companion to the new above.
1235e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl///
1236e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// This operator is just a companion to the new above. There is no way of
1237e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// invoking it directly; see the new operator for more details. This operator
1238e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// is called implicitly by the compiler if a placement new expression using
1239e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// the ASTContext throws in the object constructor.
1240fb523e16dd1f860ff02a3ae03e5e3e25327a5860Chris Lattnerinline void operator delete(void *Ptr, clang::ASTContext &C, size_t)
1241e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl              throw () {
1242c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff  C.Deallocate(Ptr);
1243e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl}
1244e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl
124542542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// This placement form of operator new[] uses the ASTContext's allocator for
124642542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// obtaining memory. It is a non-throwing new[], which means that it returns
124742542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// null on error.
124842542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// Usage looks like this (assuming there's an ASTContext 'Context' in scope):
124942542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @code
125042542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// // Default alignment (16)
125142542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// char *data = new (Context) char[10];
125242542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// // Specific alignment
125342542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// char *data = new (Context, 8) char[10];
125442542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @endcode
125542542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// Please note that you cannot use delete on the pointer; it must be
125642542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// deallocated using an explicit destructor call followed by
12574398a78095cd05a3be702fbab25bfe324a5d7946Ted Kremenek/// @c Context.Deallocate(Ptr).
125842542c6a4b3c60f63820e6177a8938443831492cTed Kremenek///
125942542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @param Bytes The number of bytes to allocate. Calculated by the compiler.
126042542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @param C The ASTContext that provides the allocator.
126142542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @param Alignment The alignment of the allocated memory (if the underlying
126242542c6a4b3c60f63820e6177a8938443831492cTed Kremenek///                  allocator supports it).
126342542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @return The allocated memory. Could be NULL.
126442542c6a4b3c60f63820e6177a8938443831492cTed Kremenekinline void *operator new[](size_t Bytes, clang::ASTContext& C,
126542542c6a4b3c60f63820e6177a8938443831492cTed Kremenek                            size_t Alignment = 16) throw () {
126642542c6a4b3c60f63820e6177a8938443831492cTed Kremenek  return C.Allocate(Bytes, Alignment);
126742542c6a4b3c60f63820e6177a8938443831492cTed Kremenek}
126842542c6a4b3c60f63820e6177a8938443831492cTed Kremenek
126942542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @brief Placement delete[] companion to the new[] above.
127042542c6a4b3c60f63820e6177a8938443831492cTed Kremenek///
127142542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// This operator is just a companion to the new[] above. There is no way of
127242542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// invoking it directly; see the new[] operator for more details. This operator
127342542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// is called implicitly by the compiler if a placement new[] expression using
127442542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// the ASTContext throws in the object constructor.
12750235d1510d0677b26f2d0448694e5e3e8a1ee043Benjamin Kramerinline void operator delete[](void *Ptr, clang::ASTContext &C, size_t)
12760235d1510d0677b26f2d0448694e5e3e8a1ee043Benjamin Kramer              throw () {
127742542c6a4b3c60f63820e6177a8938443831492cTed Kremenek  C.Deallocate(Ptr);
127842542c6a4b3c60f63820e6177a8938443831492cTed Kremenek}
127942542c6a4b3c60f63820e6177a8938443831492cTed Kremenek
12805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#endif
1281