ASTContext.h revision 5c0d3d66bf06213009802876a14e6298efc1e0b0
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
17207f4d8543529221932af82836016a2ef066c917Peter Collingbourne#include "clang/Basic/AddressSpaces.h"
182e1cd4264d363ca869bf37ef160902f211d21b8cDouglas Gregor#include "clang/Basic/IdentifierTable.h"
19e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek#include "clang/Basic/LangOptions.h"
20ca1bdd7c269a2390d43c040a60511edd017ee130Douglas Gregor#include "clang/Basic/OperatorKinds.h"
21fe6b2d481d91140923f4541f273b253291884214Douglas Gregor#include "clang/Basic/PartialDiagnostic.h"
220a0d2b179085a52c10402feebeb6db8b4d96a140Douglas Gregor#include "clang/Basic/VersionTuple.h"
23ad75653f81dece1c806e9c28dd7e7582c9929a27Ted Kremenek#include "clang/AST/Decl.h"
24ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor#include "clang/AST/NestedNameSpecifier.h"
25d249e1d1f1498b81314459ceda19d6ff25c278adDouglas Gregor#include "clang/AST/PrettyPrinter.h"
267532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor#include "clang/AST/TemplateName.h"
27464175bba1318bef7905122e9fda20cff926df78Chris Lattner#include "clang/AST/Type.h"
2850d62d1b4a98adbc83de8f8cd1379ea1c25656f7Douglas Gregor#include "clang/AST/CanonicalType.h"
29046861b912ed72bdc364d7905180ee63e5b08870Anders Carlsson#include "clang/AST/UsuallyTinyPtrVector.h"
30464175bba1318bef7905122e9fda20cff926df78Chris Lattner#include "llvm/ADT/DenseMap.h"
3168d331a78e655d97294e94fcfa63f92cc1f40578Steve Naroff#include "llvm/ADT/FoldingSet.h"
324f32786ac45210143654390177105eb749b614e9Ted Kremenek#include "llvm/ADT/IntrusiveRefCntPtr.h"
332cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor#include "llvm/ADT/OwningPtr.h"
34432a8893f7e30d141d7f279bd00b741a3cdac81fFariborz Jahanian#include "llvm/ADT/SmallPtrSet.h"
356c2b6eb8d836da19007f7540709e16d5e39a1cbaChris Lattner#include "llvm/Support/Allocator.h"
365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include <vector>
375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
38b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattnernamespace llvm {
39b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner  struct fltSemantics;
40b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner}
41b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner
425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencernamespace clang {
43a9376d470ccb0eac74fe09a6b2a18a890f1d17c4Chris Lattner  class FileManager;
44e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class ASTRecordLayout;
455e530af5d51572a0ed5dbe50da54bd333840c63dDavid Chisnall  class BlockExpr;
46bdc601b196c48d4cd56a5ceb45d41ae4e87371abKen Dyck  class CharUnits;
47aea67dbd653a2dd6dd5cc2159279e81e855b2482Douglas Gregor  class Diagnostic;
48e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class Expr;
492cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  class ExternalASTSource;
507b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  class ASTMutationListener;
51c7229c338c21ef26b01ef3ecf9eec4fd373fa9ecChris Lattner  class IdentifierTable;
52e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class SelectorTable;
53e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class SourceManager;
54d934112e6170b0fd940d8e40db6936cea2cdcf62Douglas Gregor  class TargetInfo;
55071cc7deffad608165b1ddd5263e8bf181861520Charles Davis  class CXXABI;
56e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  // Decls
573478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenek  class DeclContext;
58f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  class CXXMethodDecl;
59f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  class CXXRecordDecl;
60e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class Decl;
610d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  class FieldDecl;
6214110477887e3dc168ffc6c191e72d705051f99ePeter Collingbourne  class MangleContext;
630d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  class ObjCIvarDecl;
640d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  class ObjCIvarRefExpr;
65c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  class ObjCPropertyDecl;
66e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class RecordDecl;
670c01d18094100db92d38daa923c95661512db203John McCall  class StoredDeclsMap;
68e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class TagDecl;
693e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor  class TemplateTemplateParmDecl;
700d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  class TemplateTypeParmDecl;
71e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class TranslationUnitDecl;
72e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class TypeDecl;
73162e1c1b487352434552147967c3dd296ebee2f7Richard Smith  class TypedefNameDecl;
740d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  class UsingDecl;
75ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  class UsingShadowDecl;
76eec51cf1ba5f0e62c9cdb81b5c63babdd6e649abJohn McCall  class UnresolvedSetIterator;
771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
781b63e4f732dbc73d90abf886b4d21f8e3a165f6dChris Lattner  namespace Builtin { class Context; }
791eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ASTContext - This class holds long-lived AST nodes (such as types and
815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// decls) that can be referred to throughout the semantic analysis of a file.
824f32786ac45210143654390177105eb749b614e9Ted Kremenekclass ASTContext : public llvm::RefCountedBase<ASTContext> {
83ef99001908e799c388f1363b1e607dad5f5b57d3John McCall  ASTContext &this_() { return *this; }
84ef99001908e799c388f1363b1e607dad5f5b57d3John McCall
854ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable std::vector<Type*> Types;
864ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<ExtQuals> ExtQualNodes;
874ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<ComplexType> ComplexTypes;
884ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<PointerType> PointerTypes;
894ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<BlockPointerType> BlockPointerTypes;
904ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<LValueReferenceType> LValueReferenceTypes;
914ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<RValueReferenceType> RValueReferenceTypes;
924ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<MemberPointerType> MemberPointerTypes;
934ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<ConstantArrayType> ConstantArrayTypes;
944ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<IncompleteArrayType> IncompleteArrayTypes;
954ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable std::vector<VariableArrayType*> VariableArrayTypes;
964ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<DependentSizedArrayType> DependentSizedArrayTypes;
974ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<DependentSizedExtVectorType>
984ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    DependentSizedExtVectorTypes;
994ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<VectorType> VectorTypes;
1004ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<FunctionNoProtoType> FunctionNoProtoTypes;
1018026f6d82f7fa544bc0453714fe94bca62a1196eSebastian Redl  mutable llvm::ContextualFoldingSet<FunctionProtoType, ASTContext&>
1028026f6d82f7fa544bc0453714fe94bca62a1196eSebastian Redl    FunctionProtoTypes;
1034ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<DependentTypeOfExprType> DependentTypeOfExprTypes;
1044ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<DependentDecltypeType> DependentDecltypeTypes;
1054ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<TemplateTypeParmType> TemplateTypeParmTypes;
1064ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<SubstTemplateTypeParmType>
1074ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    SubstTemplateTypeParmTypes;
108c3069d618f4661d923cb1b5c4525b082fce73b04Douglas Gregor  mutable llvm::FoldingSet<SubstTemplateTypeParmPackType>
109c3069d618f4661d923cb1b5c4525b082fce73b04Douglas Gregor    SubstTemplateTypeParmPackTypes;
1104ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::ContextualFoldingSet<TemplateSpecializationType, ASTContext&>
111ef99001908e799c388f1363b1e607dad5f5b57d3John McCall    TemplateSpecializationTypes;
1124ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<ParenType> ParenTypes;
1134ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<ElaboratedType> ElaboratedTypes;
1144ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<DependentNameType> DependentNameTypes;
1154ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::ContextualFoldingSet<DependentTemplateSpecializationType,
1164ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                     ASTContext&>
11733500955d731c73717af52088b7fc0e7a85681e7John McCall    DependentTemplateSpecializationTypes;
1187536dd5e6c99584481b7dab68b7e7d8df9c54054Douglas Gregor  llvm::FoldingSet<PackExpansionType> PackExpansionTypes;
1194ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<ObjCObjectTypeImpl> ObjCObjectTypes;
1204ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<ObjCObjectPointerType> ObjCObjectPointerTypes;
121483b9f3bc05c5409e2c6643f1c9d91e21c8ff9d2Richard Smith  mutable llvm::FoldingSet<AutoType> AutoTypes;
1229d156a7b1b2771e191f2f5a45a7b7a694129463bJohn McCall  llvm::FoldingSet<AttributedType> AttributedTypes;
1231eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1244ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<QualifiedTemplateName> QualifiedTemplateNames;
1254ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<DependentTemplateName> DependentTemplateNames;
126146060435c3efce95c95a092c7a1eb651cfb9ae0John McCall  mutable llvm::FoldingSet<SubstTemplateTemplateParmStorage>
127146060435c3efce95c95a092c7a1eb651cfb9ae0John McCall    SubstTemplateTemplateParms;
128146060435c3efce95c95a092c7a1eb651cfb9ae0John McCall  mutable llvm::ContextualFoldingSet<SubstTemplateTemplateParmPackStorage,
129146060435c3efce95c95a092c7a1eb651cfb9ae0John McCall                                     ASTContext&>
1301aee05d08b2184acadeb36de300e216390780d6cDouglas Gregor    SubstTemplateTemplateParmPacks;
1311aee05d08b2184acadeb36de300e216390780d6cDouglas Gregor
132ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor  /// \brief The set of nested name specifiers.
133ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor  ///
134ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor  /// This set is managed by the NestedNameSpecifier class.
1354ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<NestedNameSpecifier> NestedNameSpecifiers;
1364ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable NestedNameSpecifier *GlobalNestedNameSpecifier;
137ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor  friend class NestedNameSpecifier;
138ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor
13988a981b47c7face1b1fdaa9074256245107b9ca9Devang Patel  /// ASTRecordLayouts - A cache mapping from RecordDecls to ASTRecordLayouts.
140a9a4a24592a2164114a8a36717650e6341eb67a4Ted Kremenek  ///  This is lazily created.  This is intentionally not serialized.
1414ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::DenseMap<const RecordDecl*, const ASTRecordLayout*>
1424ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    ASTRecordLayouts;
1434ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::DenseMap<const ObjCContainerDecl*, const ASTRecordLayout*>
1444ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    ObjCLayouts;
145f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman
146f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  /// KeyFunctions - A cache mapping from CXXRecordDecls to key functions.
147f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  llvm::DenseMap<const CXXRecordDecl*, const CXXMethodDecl*> KeyFunctions;
148f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson
1498a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Mapping from ObjCContainers to their ObjCImplementations.
1508a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  llvm::DenseMap<ObjCContainerDecl*, ObjCImplDecl*> ObjCImpls;
1518a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis
1521ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian  /// \brief Mapping from __block VarDecls to their copy initialization expr.
153830937bc1100fba7682f7c32c40512085870f50cFariborz Jahanian  llvm::DenseMap<const VarDecl*, Expr*> BlockVarCopyInits;
1541ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian
1553e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor  /// \brief Representation of a "canonical" template template parameter that
1563e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor  /// is used in canonical template names.
1573e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor  class CanonicalTemplateTemplateParm : public llvm::FoldingSetNode {
1583e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor    TemplateTemplateParmDecl *Parm;
1593e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor
1603e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor  public:
1613e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor    CanonicalTemplateTemplateParm(TemplateTemplateParmDecl *Parm)
1623e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor      : Parm(Parm) { }
1633e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor
1643e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor    TemplateTemplateParmDecl *getParam() const { return Parm; }
1653e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor
1663e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor    void Profile(llvm::FoldingSetNodeID &ID) { Profile(ID, Parm); }
1673e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor
1683e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor    static void Profile(llvm::FoldingSetNodeID &ID,
1693e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor                        TemplateTemplateParmDecl *Parm);
1703e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor  };
1714ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<CanonicalTemplateTemplateParm>
1724ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    CanonTemplateTemplateParms;
1733e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor
1744ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  TemplateTemplateParmDecl *
1754ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    getCanonicalTemplateTemplateParmDecl(TemplateTemplateParmDecl *TTP) const;
176006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis
177006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis  /// \brief Whether __[u]int128_t identifier is installed.
178006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis  bool IsInt128Installed;
179006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis
180b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  /// BuiltinVaListType - built-in va list type.
181b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  /// This is initially null and set by Sema::LazilyCreateBuiltin when
182b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  /// a builtin that takes a valist is encountered.
183b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  QualType BuiltinVaListType;
184d1b3c2dd5bc1f3103bee6137957aa7c5f8f2f0bcSteve Naroff
1856083ea3723ec3996ae3bdf8d1b352b0c3b3922c8Ted Kremenek  /// ObjCIdType - a pseudo built-in typedef type (set by Sema).
186de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff  QualType ObjCIdTypedefType;
1871eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1886083ea3723ec3996ae3bdf8d1b352b0c3b3922c8Ted Kremenek  /// ObjCSelType - another pseudo built-in typedef type (set by Sema).
18913dcd00615de5c4279d97bdf63cd5f0a14fd9dccFariborz Jahanian  QualType ObjCSelTypedefType;
1901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1916083ea3723ec3996ae3bdf8d1b352b0c3b3922c8Ted Kremenek  /// ObjCProtoType - another pseudo built-in typedef type (set by Sema).
192a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  QualType ObjCProtoType;
193390d50a725497e99247dc104a7d2c2a255d3af14Fariborz Jahanian  const RecordType *ProtoStructType;
1948baaca50f07d0c10bba69c8d88c1b9078c92d06dAnders Carlsson
1956083ea3723ec3996ae3bdf8d1b352b0c3b3922c8Ted Kremenek  /// ObjCClassType - another pseudo built-in typedef type (set by Sema).
196de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff  QualType ObjCClassTypedefType;
1971eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
198a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  QualType ObjCConstantStringType;
1994ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable RecordDecl *CFConstantStringTypeDecl;
2007a9d49fd2bfac00e905b361ba76d26ab5b6c3b09Ted Kremenek
2014ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable RecordDecl *ObjCFastEnumerationStateTypeDecl;
2021eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
203c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  /// \brief The type for the C FILE type.
204c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  TypeDecl *FILEDecl;
2051eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
2068fad9941a635a42ee644e7396ca84cbaaa5c1b6eMike Stump  /// \brief The type for the C jmp_buf type.
207782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  TypeDecl *jmp_bufDecl;
2081eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
2098fad9941a635a42ee644e7396ca84cbaaa5c1b6eMike Stump  /// \brief The type for the C sigjmp_buf type.
210782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  TypeDecl *sigjmp_bufDecl;
2111eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
212adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  /// \brief Type for the Block descriptor for Blocks CodeGen.
2135c0d3d66bf06213009802876a14e6298efc1e0b0Douglas Gregor  ///
2145c0d3d66bf06213009802876a14e6298efc1e0b0Douglas Gregor  /// Since this is only used for generation of debug info, it is not
2155c0d3d66bf06213009802876a14e6298efc1e0b0Douglas Gregor  /// serialized.
2164ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable RecordDecl *BlockDescriptorType;
217adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump
218083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  /// \brief Type for the Block descriptor for Blocks CodeGen.
2195c0d3d66bf06213009802876a14e6298efc1e0b0Douglas Gregor  ///
2205c0d3d66bf06213009802876a14e6298efc1e0b0Douglas Gregor  /// Since this is only used for generation of debug info, it is not
2215c0d3d66bf06213009802876a14e6298efc1e0b0Douglas Gregor  /// serialized.
2224ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable RecordDecl *BlockDescriptorExtendedType;
223083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump
22414b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne  /// \brief Declaration for the CUDA cudaConfigureCall function.
22514b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne  FunctionDecl *cudaConfigureCallDecl;
22614b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne
227bf1a028246d884a540aeafa38e89be59a269b072John McCall  TypeSourceInfo NullTypeSourceInfo;
228bf1a028246d884a540aeafa38e89be59a269b072John McCall
2291eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// \brief Keeps track of all declaration attributes.
23068584ed35ad819a1668e3f527ba7f5dd4ae6a333Douglas Gregor  ///
23168584ed35ad819a1668e3f527ba7f5dd4ae6a333Douglas Gregor  /// Since so few decls have attrs, we keep them in a hash map instead of
23268584ed35ad819a1668e3f527ba7f5dd4ae6a333Douglas Gregor  /// wasting space in the Decl class.
2336320064d0c60fa8683f5623881c9394fd4aa7689Douglas Gregor  llvm::DenseMap<const Decl*, AttrVec*> DeclAttrs;
2342455636163fdd18581d7fdae816433f886d88213Mike Stump
2357caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// \brief Keeps track of the static data member templates from which
2367caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// static data members of class template specializations were instantiated.
2377caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///
2387caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// This data structure stores the mapping from instantiations of static
2397caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// data members to the static data member representations within the
240251b4ff2578e26959a4c036140ccd61c5e9292f2Douglas Gregor  /// class template from which they were instantiated along with the kind
241251b4ff2578e26959a4c036140ccd61c5e9292f2Douglas Gregor  /// of instantiation or specialization (a TemplateSpecializationKind - 1).
2427caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///
2437caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// Given the following example:
2447caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///
2457caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// \code
2467caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// template<typename T>
2477caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// struct X {
2487caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///   static T value;
2497caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// };
2507caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///
2517caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// template<typename T>
2527caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///   T X<T>::value = T(17);
2537caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///
2547caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// int *x = &X<int>::value;
2557caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// \endcode
2567caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///
2571eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// This mapping will contain an entry that maps from the VarDecl for
2587caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// X<int>::value to the corresponding VarDecl for X<T>::value (within the
259251b4ff2578e26959a4c036140ccd61c5e9292f2Douglas Gregor  /// class template X) and will be marked TSK_ImplicitInstantiation.
260663b5a0be7261c29bc4c526a71cffcfa02d4153eDouglas Gregor  llvm::DenseMap<const VarDecl *, MemberSpecializationInfo *>
261251b4ff2578e26959a4c036140ccd61c5e9292f2Douglas Gregor    InstantiatedFromStaticDataMember;
2621eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
263ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// \brief Keeps track of the declaration from which a UsingDecl was
264ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// created during instantiation.  The source declaration is always
265ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// a UsingDecl, an UnresolvedUsingValueDecl, or an
266ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// UnresolvedUsingTypenameDecl.
2670d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  ///
2680d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// For example:
2690d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// \code
2700d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// template<typename T>
2710d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// struct A {
2720d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  ///   void f();
2730d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// };
2740d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  ///
2750d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// template<typename T>
2760d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// struct B : A<T> {
2770d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  ///   using A<T>::f;
2780d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// };
2790d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  ///
2800d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// template struct B<int>;
2810d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// \endcode
2820d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  ///
2830d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// This mapping will contain an entry that maps from the UsingDecl in
2840d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// B<int> to the UnresolvedUsingDecl in B<T>.
285ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  llvm::DenseMap<UsingDecl *, NamedDecl *> InstantiatedFromUsingDecl;
286ed97649e9574b9d854fa4d6109c9333ae0993554John McCall
287ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  llvm::DenseMap<UsingShadowDecl*, UsingShadowDecl*>
288ed97649e9574b9d854fa4d6109c9333ae0993554John McCall    InstantiatedFromUsingShadowDecl;
2891eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
290d8b285fee4471f393da8ee30f552ceacdc362afaAnders Carlsson  llvm::DenseMap<FieldDecl *, FieldDecl *> InstantiatedFromUnnamedFieldDecl;
2911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
2927d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  /// \brief Mapping that stores the methods overridden by a given C++
2937d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  /// member function.
2947d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  ///
2957d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  /// Since most C++ member functions aren't virtual and therefore
2967d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  /// don't override anything, we store the overridden functions in
2977d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  /// this map on the side rather than within the CXXMethodDecl structure.
298046861b912ed72bdc364d7905180ee63e5b08870Anders Carlsson  typedef UsuallyTinyPtrVector<const CXXMethodDecl> CXXMethodVector;
2997d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  llvm::DenseMap<const CXXMethodDecl *, CXXMethodVector> OverriddenMethods;
3007d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor
301ef177820100ab583b08fd3056e2a5a52ee4b1629Argyrios Kyrtzidis  TranslationUnitDecl *TUDecl;
302ef177820100ab583b08fd3056e2a5a52ee4b1629Argyrios Kyrtzidis
303e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek  /// SourceMgr - The associated SourceManager object.
304b800dc2d5e27ec60f567567b623cdc61152b8fb8Chris Lattner  SourceManager &SourceMgr;
3051eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
306e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek  /// LangOpts - The language options used to create the AST associated with
307e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek  ///  this ASTContext object.
308e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek  LangOptions LangOpts;
309e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek
31063fe86bee66fc145942c56b2cc564ea0b9b9ea12Douglas Gregor  /// \brief The allocator used to create AST objects.
31163fe86bee66fc145942c56b2cc564ea0b9b9ea12Douglas Gregor  ///
31263fe86bee66fc145942c56b2cc564ea0b9b9ea12Douglas Gregor  /// AST objects are never destructed; rather, all memory associated with the
31363fe86bee66fc145942c56b2cc564ea0b9b9ea12Douglas Gregor  /// AST objects will be released when the ASTContext itself is destroyed.
3144ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::BumpPtrAllocator BumpAlloc;
3151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
316fe6b2d481d91140923f4541f273b253291884214Douglas Gregor  /// \brief Allocator for partial diagnostics.
317fe6b2d481d91140923f4541f273b253291884214Douglas Gregor  PartialDiagnostic::StorageAllocator DiagAllocator;
318071cc7deffad608165b1ddd5263e8bf181861520Charles Davis
319071cc7deffad608165b1ddd5263e8bf181861520Charles Davis  /// \brief The current C++ ABI.
320ff75dfde6a351c57f41366d309c0bd11aba69bceArgyrios Kyrtzidis  llvm::OwningPtr<CXXABI> ABI;
321071cc7deffad608165b1ddd5263e8bf181861520Charles Davis  CXXABI *createCXXABI(const TargetInfo &T);
32236d2fd44bfeec417bbd7465218353abb8bf7e95dArgyrios Kyrtzidis
323207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  /// \brief The logical -> physical address space map.
324207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  const LangAS::Map &AddrSpaceMap;
325207f4d8543529221932af82836016a2ef066c917Peter Collingbourne
32636d2fd44bfeec417bbd7465218353abb8bf7e95dArgyrios Kyrtzidis  friend class ASTDeclReader;
32736d2fd44bfeec417bbd7465218353abb8bf7e95dArgyrios Kyrtzidis
3281eb4433ac451dc16f4133a88af2d002ac26c58efMike Stumppublic:
329444be7366d0a1e172c0290a1ea54c1cb16b5947cDaniel Dunbar  const TargetInfo &Target;
33071993dd85eed9cc42c6b2fa61ee5c53026b74817Anders Carlsson  IdentifierTable &Idents;
33129238a0bf7cbf5b396efb451a0adb5fe4aa037caSteve Naroff  SelectorTable &Selectors;
3321b63e4f732dbc73d90abf886b4d21f8e3a165f6dChris Lattner  Builtin::Context &BuiltinInfo;
3334ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable DeclarationNameTable DeclarationNames;
3342cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  llvm::OwningPtr<ExternalASTSource> ExternalSource;
3357b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  ASTMutationListener *Listener;
336d249e1d1f1498b81314459ceda19d6ff25c278adDouglas Gregor  clang::PrintingPolicy PrintingPolicy;
3372e1cd4264d363ca869bf37ef160902f211d21b8cDouglas Gregor
3380f436560640a1cff5b6d96f80f540770f139453fDavid Chisnall  // Typedefs which may be provided defining the structure of Objective-C
3390f436560640a1cff5b6d96f80f540770f139453fDavid Chisnall  // pseudo-builtins
3400f436560640a1cff5b6d96f80f540770f139453fDavid Chisnall  QualType ObjCIdRedefinitionType;
3410f436560640a1cff5b6d96f80f540770f139453fDavid Chisnall  QualType ObjCClassRedefinitionType;
342369a3bd9979cf529eed529aa037de713c213e47dFariborz Jahanian  QualType ObjCSelRedefinitionType;
3430f436560640a1cff5b6d96f80f540770f139453fDavid Chisnall
3447a9d49fd2bfac00e905b361ba76d26ab5b6c3b09Ted Kremenek  SourceManager& getSourceManager() { return SourceMgr; }
345a9376d470ccb0eac74fe09a6b2a18a890f1d17c4Chris Lattner  const SourceManager& getSourceManager() const { return SourceMgr; }
3464ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  void *Allocate(unsigned Size, unsigned Align = 8) const {
34763fe86bee66fc145942c56b2cc564ea0b9b9ea12Douglas Gregor    return BumpAlloc.Allocate(Size, Align);
348c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff  }
3494ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  void Deallocate(void *Ptr) const { }
350fe6b2d481d91140923f4541f273b253291884214Douglas Gregor
35161e0b94838127601718c64b80940868d4b995e1fTed Kremenek  /// Return the total amount of physical memory allocated for representing
35261e0b94838127601718c64b80940868d4b995e1fTed Kremenek  /// AST nodes and type information.
353ba29bd25515fbd99e98ba0fedb9d93617b27609eTed Kremenek  size_t getASTAllocatedMemory() const {
35461e0b94838127601718c64b80940868d4b995e1fTed Kremenek    return BumpAlloc.getTotalMemory();
35561e0b94838127601718c64b80940868d4b995e1fTed Kremenek  }
356ba29bd25515fbd99e98ba0fedb9d93617b27609eTed Kremenek  /// Return the total memory used for various side tables.
357ba29bd25515fbd99e98ba0fedb9d93617b27609eTed Kremenek  size_t getSideTableAllocatedMemory() const;
35861e0b94838127601718c64b80940868d4b995e1fTed Kremenek
359fe6b2d481d91140923f4541f273b253291884214Douglas Gregor  PartialDiagnostic::StorageAllocator &getDiagAllocator() {
360fe6b2d481d91140923f4541f273b253291884214Douglas Gregor    return DiagAllocator;
361fe6b2d481d91140923f4541f273b253291884214Douglas Gregor  }
362fe6b2d481d91140923f4541f273b253291884214Douglas Gregor
363e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek  const LangOptions& getLangOptions() const { return LangOpts; }
3641eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
36578a916ec5ff5b66adec3c499e1b9af7b87668309Argyrios Kyrtzidis  Diagnostic &getDiagnostics() const;
36678a916ec5ff5b66adec3c499e1b9af7b87668309Argyrios Kyrtzidis
3671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  FullSourceLoc getFullLoc(SourceLocation Loc) const {
3689c728dc4d8da89c73fcae74c9e72d7a83ffd7b6dTed Kremenek    return FullSourceLoc(Loc,SourceMgr);
3699c728dc4d8da89c73fcae74c9e72d7a83ffd7b6dTed Kremenek  }
370ef177820100ab583b08fd3056e2a5a52ee4b1629Argyrios Kyrtzidis
37168584ed35ad819a1668e3f527ba7f5dd4ae6a333Douglas Gregor  /// \brief Retrieve the attributes for the given declaration.
3726320064d0c60fa8683f5623881c9394fd4aa7689Douglas Gregor  AttrVec& getDeclAttrs(const Decl *D);
3731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
37468584ed35ad819a1668e3f527ba7f5dd4ae6a333Douglas Gregor  /// \brief Erase the attributes corresponding to the given declaration.
3756320064d0c60fa8683f5623881c9394fd4aa7689Douglas Gregor  void eraseDeclAttrs(const Decl *D);
3762455636163fdd18581d7fdae816433f886d88213Mike Stump
3777caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// \brief If this variable is an instantiated static data member of a
3781eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// class template specialization, returns the templated static data member
3797caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// from which it was instantiated.
380663b5a0be7261c29bc4c526a71cffcfa02d4153eDouglas Gregor  MemberSpecializationInfo *getInstantiatedFromStaticDataMember(
381663b5a0be7261c29bc4c526a71cffcfa02d4153eDouglas Gregor                                                           const VarDecl *Var);
3821eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3837caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// \brief Note that the static data member \p Inst is an instantiation of
3847caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// the static data member template \p Tmpl of a class template.
385251b4ff2578e26959a4c036140ccd61c5e9292f2Douglas Gregor  void setInstantiatedFromStaticDataMember(VarDecl *Inst, VarDecl *Tmpl,
3869421adc43891e272156fab640e5d5ee5054b779cArgyrios Kyrtzidis                                           TemplateSpecializationKind TSK,
3879421adc43891e272156fab640e5d5ee5054b779cArgyrios Kyrtzidis                        SourceLocation PointOfInstantiation = SourceLocation());
3881eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
389ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// \brief If the given using decl is an instantiation of a
390ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// (possibly unresolved) using decl from a template instantiation,
391d8b285fee4471f393da8ee30f552ceacdc362afaAnders Carlsson  /// return it.
392ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  NamedDecl *getInstantiatedFromUsingDecl(UsingDecl *Inst);
393d8b285fee4471f393da8ee30f552ceacdc362afaAnders Carlsson
394ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// \brief Remember that the using decl \p Inst is an instantiation
395ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// of the using decl \p Pattern of a class template.
396ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  void setInstantiatedFromUsingDecl(UsingDecl *Inst, NamedDecl *Pattern);
3971eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
398ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  void setInstantiatedFromUsingShadowDecl(UsingShadowDecl *Inst,
399ed97649e9574b9d854fa4d6109c9333ae0993554John McCall                                          UsingShadowDecl *Pattern);
400ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  UsingShadowDecl *getInstantiatedFromUsingShadowDecl(UsingShadowDecl *Inst);
4011eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
402d8b285fee4471f393da8ee30f552ceacdc362afaAnders Carlsson  FieldDecl *getInstantiatedFromUnnamedFieldDecl(FieldDecl *Field);
4031eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
404d8b285fee4471f393da8ee30f552ceacdc362afaAnders Carlsson  void setInstantiatedFromUnnamedFieldDecl(FieldDecl *Inst, FieldDecl *Tmpl);
40514d56ef43ff4921c6749f7340212fbb743fdbb9bFariborz Jahanian
40614d56ef43ff4921c6749f7340212fbb743fdbb9bFariborz Jahanian  /// ZeroBitfieldFollowsNonBitfield - return 'true" if 'FD' is a zero-length
40714d56ef43ff4921c6749f7340212fbb743fdbb9bFariborz Jahanian  /// bitfield which follows the non-bitfield 'LastFD'.
40814d56ef43ff4921c6749f7340212fbb743fdbb9bFariborz Jahanian  bool ZeroBitfieldFollowsNonBitfield(const FieldDecl *FD,
40914d56ef43ff4921c6749f7340212fbb743fdbb9bFariborz Jahanian                                      const FieldDecl *LastFD) const;
410340fa242130c2d8d74c83edca0952e771aebe0e6Fariborz Jahanian
411340fa242130c2d8d74c83edca0952e771aebe0e6Fariborz Jahanian  /// ZeroBitfieldFollowsBitfield - return 'true" if 'FD' is a zero-length
412340fa242130c2d8d74c83edca0952e771aebe0e6Fariborz Jahanian  /// bitfield which follows the bitfield 'LastFD'.
413340fa242130c2d8d74c83edca0952e771aebe0e6Fariborz Jahanian  bool ZeroBitfieldFollowsBitfield(const FieldDecl *FD,
414340fa242130c2d8d74c83edca0952e771aebe0e6Fariborz Jahanian                                   const FieldDecl *LastFD) const;
4159b3acaa32548d0ce78b9c39a3911397f6738a47cFariborz Jahanian
4169b3acaa32548d0ce78b9c39a3911397f6738a47cFariborz Jahanian  /// BitfieldFollowsBitfield - return 'true" if 'FD' is a
4179b3acaa32548d0ce78b9c39a3911397f6738a47cFariborz Jahanian  /// bitfield which follows the bitfield 'LastFD'.
4189b3acaa32548d0ce78b9c39a3911397f6738a47cFariborz Jahanian  bool BitfieldFollowsBitfield(const FieldDecl *FD,
419dd7fddb5b6883326e52b278a9b7e9cefea29aae0Chad Rosier                               const FieldDecl *LastFD) const;
42052bbe7a1133c3cb57e9246f1b96c12940ea3821aFariborz Jahanian
421dd7fddb5b6883326e52b278a9b7e9cefea29aae0Chad Rosier  /// NonBitfieldFollowsBitfield - return 'true" if 'FD' is not a
42252bbe7a1133c3cb57e9246f1b96c12940ea3821aFariborz Jahanian  /// bitfield which follows the bitfield 'LastFD'.
423dd7fddb5b6883326e52b278a9b7e9cefea29aae0Chad Rosier  bool NonBitfieldFollowsBitfield(const FieldDecl *FD,
424dd7fddb5b6883326e52b278a9b7e9cefea29aae0Chad Rosier                                  const FieldDecl *LastFD) const;
42552bbe7a1133c3cb57e9246f1b96c12940ea3821aFariborz Jahanian
426dd7fddb5b6883326e52b278a9b7e9cefea29aae0Chad Rosier  /// BitfieldFollowsNonBitfield - return 'true" if 'FD' is a
42752bbe7a1133c3cb57e9246f1b96c12940ea3821aFariborz Jahanian  /// bitfield which follows the none bitfield 'LastFD'.
428dd7fddb5b6883326e52b278a9b7e9cefea29aae0Chad Rosier  bool BitfieldFollowsNonBitfield(const FieldDecl *FD,
429dd7fddb5b6883326e52b278a9b7e9cefea29aae0Chad Rosier                                  const FieldDecl *LastFD) const;
4301eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4317d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  // Access to the set of methods overridden by the given C++ method.
4327d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  typedef CXXMethodVector::iterator overridden_cxx_method_iterator;
4337d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  overridden_cxx_method_iterator
4347d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  overridden_methods_begin(const CXXMethodDecl *Method) const;
4357d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor
4367d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  overridden_cxx_method_iterator
4377d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  overridden_methods_end(const CXXMethodDecl *Method) const;
4387d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor
439c91e9f439ae85d5f79a6b65672f1d7d1b55ccda0Argyrios Kyrtzidis  unsigned overridden_methods_size(const CXXMethodDecl *Method) const;
440c91e9f439ae85d5f79a6b65672f1d7d1b55ccda0Argyrios Kyrtzidis
4417d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  /// \brief Note that the given C++ \p Method overrides the given \p
4427d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  /// Overridden method.
4437d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  void addOverriddenMethod(const CXXMethodDecl *Method,
4447d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor                           const CXXMethodDecl *Overridden);
4457d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor
446ef177820100ab583b08fd3056e2a5a52ee4b1629Argyrios Kyrtzidis  TranslationUnitDecl *getTranslationUnitDecl() const { return TUDecl; }
447ef177820100ab583b08fd3056e2a5a52ee4b1629Argyrios Kyrtzidis
4481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Builtin Types.
450e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType VoidTy;
451e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType BoolTy;
452e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType CharTy;
453e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType WCharTy;  // [C++ 3.9.1p5], integer type in C99.
454e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType Char16Ty; // [C++0x 3.9.1p5], integer type in C99.
455e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType Char32Ty; // [C++0x 3.9.1p5], integer type in C99.
456e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType SignedCharTy, ShortTy, IntTy, LongTy, LongLongTy, Int128Ty;
457e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType UnsignedCharTy, UnsignedShortTy, UnsignedIntTy, UnsignedLongTy;
458e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType UnsignedLongLongTy, UnsignedInt128Ty;
459e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType FloatTy, DoubleTy, LongDoubleTy;
460e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType FloatComplexTy, DoubleComplexTy, LongDoubleComplexTy;
461e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType VoidPtrTy, NullPtrTy;
462864c041e118155c2b1ce0ba36942a3da5a4a055eJohn McCall  CanQualType DependentTy, OverloadTy, BoundMemberTy, UnknownAnyTy;
46313dcd00615de5c4279d97bdf63cd5f0a14fd9dccFariborz Jahanian  CanQualType ObjCBuiltinIdTy, ObjCBuiltinClassTy, ObjCBuiltinSelTy;
4648e9bebdea69c590dedfbf27374114cb76fe12fbdDouglas Gregor
465ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  // Types for deductions in C++0x [stmt.ranged]'s desugaring. Built on demand.
466ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  mutable QualType AutoDeductTy;     // Deduction against 'auto'.
467ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  mutable QualType AutoRRefDeductTy; // Deduction against 'auto &&'.
468ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith
469444be7366d0a1e172c0290a1ea54c1cb16b5947cDaniel Dunbar  ASTContext(const LangOptions& LOpts, SourceManager &SM, const TargetInfo &t,
4701b63e4f732dbc73d90abf886b4d21f8e3a165f6dChris Lattner             IdentifierTable &idents, SelectorTable &sels,
4711b63e4f732dbc73d90abf886b4d21f8e3a165f6dChris Lattner             Builtin::Context &builtins,
47263fe86bee66fc145942c56b2cc564ea0b9b9ea12Douglas Gregor             unsigned size_reserve);
473fee0452973f28691a61aab0fb074468ce3e34b9bTed Kremenek
4745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ~ASTContext();
4756ab3524f72a6e64aa04973fa9433b5559abb3525Douglas Gregor
4762cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// \brief Attach an external AST source to the AST context.
4772cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  ///
4782cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// The external AST source provides the ability to load parts of
4792cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// the abstract syntax tree as needed from some external storage,
4802cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// e.g., a precompiled header.
4812cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  void setExternalSource(llvm::OwningPtr<ExternalASTSource> &Source);
4822cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor
4832cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// \brief Retrieve a pointer to the external AST source associated
4842cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// with this AST context, if any.
4852cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  ExternalASTSource *getExternalSource() const { return ExternalSource.get(); }
4862cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor
4877b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  /// \brief Attach an AST mutation listener to the AST context.
4887b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  ///
4897b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  /// The AST mutation listener provides the ability to track modifications to
4907b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  /// the abstract syntax tree entities committed after they were initially
4917b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  /// created.
4927b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  void setASTMutationListener(ASTMutationListener *Listener) {
4937b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis    this->Listener = Listener;
4947b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  }
4957b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis
4967b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  /// \brief Retrieve a pointer to the AST mutation listener associated
4977b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  /// with this AST context, if any.
4987b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  ASTMutationListener *getASTMutationListener() const { return Listener; }
4997b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis
5005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void PrintStats() const;
50103ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek  const std::vector<Type*>& getTypes() const { return Types; }
502d249e1d1f1498b81314459ceda19d6ff25c278adDouglas Gregor
503464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
504464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //                           Type Constructors
505464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
5061eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5070953e767ff7817f97b3ab20896b229891eeff45bJohn McCallprivate:
5080953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getExtQualType - Return a type with extended qualifiers.
5094ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getExtQualType(const Type *Base, Qualifiers Quals) const;
5100953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
5114ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getTypeDeclTypeSlow(const TypeDecl *Decl) const;
512becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall
5130953e767ff7817f97b3ab20896b229891eeff45bJohn McCallpublic:
5141eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// getAddSpaceQualType - Return the uniqued reference to the type for an
5151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// address space qualified type with the specified type and address space.
5161eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// The resulting type has a union of the qualifiers from T and the address
5171eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// space. If T already has an address space specifier, it is silently
518f11284ac87daa613bc7b30db9f54bd716d123222Fariborz Jahanian  /// replaced.
5194ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getAddrSpaceQualType(QualType T, unsigned AddressSpace) const;
5201eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
521d33d9c0cc0cfdcd0b10f35a6acdfb25da4a64f19Fariborz Jahanian  /// getObjCGCQualType - Returns the uniqued reference to the type for an
522d33d9c0cc0cfdcd0b10f35a6acdfb25da4a64f19Fariborz Jahanian  /// objc gc qualified type. The retulting type has a union of the qualifiers
523d33d9c0cc0cfdcd0b10f35a6acdfb25da4a64f19Fariborz Jahanian  /// from T and the gc attribute.
5244ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getObjCGCQualType(QualType T, Qualifiers::GC gcAttr) const;
5250953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
5260953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getRestrictType - Returns the uniqued reference to the type for a
5270953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// 'restrict' qualified type.  The resulting type has a union of the
5280953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// qualifiers from T and 'restrict'.
5294ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRestrictType(QualType T) const {
5300953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    return T.withFastQualifiers(Qualifiers::Restrict);
5310953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  }
5320953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
5330953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getVolatileType - Returns the uniqued reference to the type for a
5340953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// 'volatile' qualified type.  The resulting type has a union of the
5350953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// qualifiers from T and 'volatile'.
5364ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getVolatileType(QualType T) const {
537f7616b9067790757f4e12e834b216c53c8c04ebeDouglas Gregor    return T.withFastQualifiers(Qualifiers::Volatile);
538f7616b9067790757f4e12e834b216c53c8c04ebeDouglas Gregor  }
5390953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
5400953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getConstType - Returns the uniqued reference to the type for a
5410953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// 'const' qualified type.  The resulting type has a union of the
5420953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// qualifiers from T and 'const'.
5430953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  ///
5440953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// It can be reasonably expected that this will always be
5450953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// equivalent to calling T.withConst().
5464ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getConstType(QualType T) const { return T.withConst(); }
5471eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
548e6a365d772a6b455f1e23ac9ae5f40d65a55a18cJohn McCall  /// adjustFunctionType - Change the ExtInfo on a function type.
549e6a365d772a6b455f1e23ac9ae5f40d65a55a18cJohn McCall  const FunctionType *adjustFunctionType(const FunctionType *Fn,
550e6a365d772a6b455f1e23ac9ae5f40d65a55a18cJohn McCall                                         FunctionType::ExtInfo EInfo);
551e6a365d772a6b455f1e23ac9ae5f40d65a55a18cJohn McCall
5525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getComplexType - Return the uniqued reference to the type for a complex
5535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// number with the specified element type.
5544ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getComplexType(QualType T) const;
5554ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CanQualType getComplexType(CanQualType T) const {
556e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall    return CanQualType::CreateUnsafe(getComplexType((QualType) T));
557e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  }
5581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getPointerType - Return the uniqued reference to the type for a pointer to
5605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// the specified type.
5614ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getPointerType(QualType T) const;
5624ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CanQualType getPointerType(CanQualType T) const {
563e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall    return CanQualType::CreateUnsafe(getPointerType((QualType) T));
564e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  }
5655618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff
5665618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff  /// getBlockPointerType - Return the uniqued reference to the type for a block
5675618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff  /// of the specified type.
5684ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getBlockPointerType(QualType T) const;
569f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl
570adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  /// This gets the struct used to keep track of the descriptor for pointer to
571adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  /// blocks.
5724ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getBlockDescriptorType() const;
573adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump
574083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  /// This gets the struct used to keep track of the extended descriptor for
575083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  /// pointer to blocks.
5764ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getBlockDescriptorExtendedType() const;
577083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump
57814b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne  void setcudaConfigureCallDecl(FunctionDecl *FD) {
57914b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne    cudaConfigureCallDecl = FD;
58014b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne  }
58114b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne  FunctionDecl *getcudaConfigureCallDecl() {
58214b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne    return cudaConfigureCallDecl;
58314b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne  }
58414b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne
585ea26cb522e88fc86b0d1cae61dcefcfe4cc20231Mike Stump  /// This builds the struct used for __block variables.
586686775deca8b8685eb90801495880e3abdd844c2Chris Lattner  QualType BuildByRefType(StringRef DeclName, QualType Ty) const;
587af7b44d847d3e44c43346d508b2e55a6254b6e9dMike Stump
588af7b44d847d3e44c43346d508b2e55a6254b6e9dMike Stump  /// Returns true iff we need copy/dispose helpers for the given type.
5894ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  bool BlockRequiresCopying(QualType Ty) const;
590adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump
5917c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  /// getLValueReferenceType - Return the uniqued reference to the type for an
5927c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  /// lvalue reference to the specified type.
5934ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getLValueReferenceType(QualType T, bool SpelledAsLValue = true)
5944ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    const;
5957c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl
5967c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  /// getRValueReferenceType - Return the uniqued reference to the type for an
5977c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  /// rvalue reference to the specified type.
5984ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRValueReferenceType(QualType T) const;
599f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl
600f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl  /// getMemberPointerType - Return the uniqued reference to the type for a
601f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl  /// member pointer to the specified type in the specified class. The class
602f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl  /// is a Type because it could be a dependent name.
6034ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getMemberPointerType(QualType T, const Type *Cls) const;
604f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl
605bdbf7b030a3e0ddb95240076683830e6f78c79a5Steve Naroff  /// getVariableArrayType - Returns a non-unique reference to the type for a
606bdbf7b030a3e0ddb95240076683830e6f78c79a5Steve Naroff  /// variable array of the specified element type.
607c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff  QualType getVariableArrayType(QualType EltTy, Expr *NumElts,
608c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff                                ArrayType::ArraySizeModifier ASM,
60963e7d25d2e6036616b42f744fd4a39cd5f911960Abramo Bagnara                                unsigned IndexTypeQuals,
6104ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                SourceRange Brackets) const;
6111eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
612898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  /// getDependentSizedArrayType - Returns a non-unique reference to
613898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  /// the type for a dependently-sized array of the specified element
614898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  /// type. FIXME: We will need these to be uniqued, or at least
615898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  /// comparable, at some point.
616898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  QualType getDependentSizedArrayType(QualType EltTy, Expr *NumElts,
617fea8685bf3036b199c573e70b03affde2583fc44Nate Begeman                                      ArrayType::ArraySizeModifier ASM,
61863e7d25d2e6036616b42f744fd4a39cd5f911960Abramo Bagnara                                      unsigned IndexTypeQuals,
6194ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                      SourceRange Brackets) const;
620fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff
621c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman  /// getIncompleteArrayType - Returns a unique reference to the type for a
622c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman  /// incomplete array of the specified element type.
623c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman  QualType getIncompleteArrayType(QualType EltTy,
624c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman                                  ArrayType::ArraySizeModifier ASM,
62563e7d25d2e6036616b42f744fd4a39cd5f911960Abramo Bagnara                                  unsigned IndexTypeQuals) const;
626c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman
627bdbf7b030a3e0ddb95240076683830e6f78c79a5Steve Naroff  /// getConstantArrayType - Return the unique reference to the type for a
628bdbf7b030a3e0ddb95240076683830e6f78c79a5Steve Naroff  /// constant array of the specified element type.
629c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff  QualType getConstantArrayType(QualType EltTy, const llvm::APInt &ArySize,
630c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff                                ArrayType::ArraySizeModifier ASM,
63163e7d25d2e6036616b42f744fd4a39cd5f911960Abramo Bagnara                                unsigned IndexTypeQuals) const;
632745da3a5bb4ea35f93f50301e7fbbb7d78d3b6bbFariborz Jahanian
633745da3a5bb4ea35f93f50301e7fbbb7d78d3b6bbFariborz Jahanian  /// getVariableArrayDecayedType - Returns a vla type where known sizes
634ce8890371fcdb983ae487c87fa40606a34896ff7John McCall  /// are replaced with [*].
6354ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getVariableArrayDecayedType(QualType Ty) const;
6367e7eb3da052a6d80ddf2377cab0384c798f73f75Douglas Gregor
63773322924127c873c13101b705dd823f5539ffa5fSteve Naroff  /// getVectorType - Return the unique reference to a vector type of
63873322924127c873c13101b705dd823f5539ffa5fSteve Naroff  /// the specified element type and size. VectorType must be a built-in type.
63982287d19ded35248c4ce6a425ce74116a13ce44eJohn Thompson  QualType getVectorType(QualType VectorType, unsigned NumElts,
6404ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                         VectorType::VectorKind VecKind) const;
64173322924127c873c13101b705dd823f5539ffa5fSteve Naroff
642213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman  /// getExtVectorType - Return the unique reference to an extended vector type
643213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman  /// of the specified element type and size.  VectorType must be a built-in
644213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman  /// type.
6454ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getExtVectorType(QualType VectorType, unsigned NumElts) const;
6465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6479cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor  /// getDependentSizedExtVectorType - Returns a non-unique reference to
6489cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor  /// the type for a dependently-sized vector of the specified element
6499cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor  /// type. FIXME: We will need these to be uniqued, or at least
6509cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor  /// comparable, at some point.
6511eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getDependentSizedExtVectorType(QualType VectorType,
6529cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor                                          Expr *SizeExpr,
6534ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                          SourceLocation AttrLoc) const;
6549cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor
65572564e73277e29f6db3305d1f27ba408abb7ed88Douglas Gregor  /// getFunctionNoProtoType - Return a K&R style C function type like 'int()'.
6565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ///
657264ba48dc98f3f843935a485d5b086f7e0fdc4f1Rafael Espindola  QualType getFunctionNoProtoType(QualType ResultTy,
6584ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                  const FunctionType::ExtInfo &Info) const;
659264ba48dc98f3f843935a485d5b086f7e0fdc4f1Rafael Espindola
6604ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getFunctionNoProtoType(QualType ResultTy) const {
661264ba48dc98f3f843935a485d5b086f7e0fdc4f1Rafael Espindola    return getFunctionNoProtoType(ResultTy, FunctionType::ExtInfo());
6626a6aa53ec6c89ae0881309b0a0dd84b6868b576bRafael Espindola  }
663465226e23a3008bd68973513dda1f9e3cd27dbddSebastian Redl
664e23cf437fe76b1ed02d63c3f61b456fd48a915f5John McCall  /// getFunctionType - Return a normal function type with a typed
665e23cf437fe76b1ed02d63c3f61b456fd48a915f5John McCall  /// argument list.
666e23cf437fe76b1ed02d63c3f61b456fd48a915f5John McCall  QualType getFunctionType(QualType ResultTy,
667e23cf437fe76b1ed02d63c3f61b456fd48a915f5John McCall                           const QualType *Args, unsigned NumArgs,
6684ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                           const FunctionProtoType::ExtProtoInfo &EPI) const;
6692ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor
6702ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor  /// getTypeDeclType - Return the unique reference to the type for
6712ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor  /// the specified type declaration.
672becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall  QualType getTypeDeclType(const TypeDecl *Decl,
6734ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                           const TypeDecl *PrevDecl = 0) const {
674becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall    assert(Decl && "Passed null for Decl param");
675becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall    if (Decl->TypeForDecl) return QualType(Decl->TypeForDecl, 0);
676becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall
677becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall    if (PrevDecl) {
678becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall      assert(PrevDecl->TypeForDecl && "previous decl has no TypeForDecl");
679becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall      Decl->TypeForDecl = PrevDecl->TypeForDecl;
680becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall      return QualType(PrevDecl->TypeForDecl, 0);
681becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall    }
682becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall
683becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall    return getTypeDeclTypeSlow(Decl);
684becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall  }
6852ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor
6865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getTypedefType - Return the unique reference to the type for the
687162e1c1b487352434552147967c3dd296ebee2f7Richard Smith  /// specified typedef-name decl.
688162e1c1b487352434552147967c3dd296ebee2f7Richard Smith  QualType getTypedefType(const TypedefNameDecl *Decl,
689162e1c1b487352434552147967c3dd296ebee2f7Richard Smith                          QualType Canon = QualType()) const;
690fab9d67cebb87be968e7ae31a3b549a5279b5d51Douglas Gregor
6914ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRecordType(const RecordDecl *Decl) const;
692400f5125e2432d648f2c8a31b36a7f318a880c47Argyrios Kyrtzidis
6934ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getEnumType(const EnumDecl *Decl) const;
694400f5125e2432d648f2c8a31b36a7f318a880c47Argyrios Kyrtzidis
6954ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getInjectedClassNameType(CXXRecordDecl *Decl, QualType TST) const;
6963cb0ebd5f76abcb776f7cb4062bd79e3268c0dc4John McCall
6979d156a7b1b2771e191f2f5a45a7b7a694129463bJohn McCall  QualType getAttributedType(AttributedType::Kind attrKind,
6989d156a7b1b2771e191f2f5a45a7b7a694129463bJohn McCall                             QualType modifiedType,
6999d156a7b1b2771e191f2f5a45a7b7a694129463bJohn McCall                             QualType equivalentType);
7009d156a7b1b2771e191f2f5a45a7b7a694129463bJohn McCall
70149a832bd499d6f61c23655f1fac99f0dd229756eJohn McCall  QualType getSubstTemplateTypeParmType(const TemplateTypeParmType *Replaced,
7024ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                        QualType Replacement) const;
703c3069d618f4661d923cb1b5c4525b082fce73b04Douglas Gregor  QualType getSubstTemplateTypeParmPackType(
704c3069d618f4661d923cb1b5c4525b082fce73b04Douglas Gregor                                          const TemplateTypeParmType *Replaced,
705c3069d618f4661d923cb1b5c4525b082fce73b04Douglas Gregor                                            const TemplateArgument &ArgPack);
70649a832bd499d6f61c23655f1fac99f0dd229756eJohn McCall
7071eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getTemplateTypeParmType(unsigned Depth, unsigned Index,
70876e4ce42a30cee4dc40ce7c6014874fbc4f9baa7Anders Carlsson                                   bool ParameterPack,
7094fb86f8c4585e53c21c847ad3de9e3b2de123cd9Chandler Carruth                                   TemplateTypeParmDecl *ParmDecl = 0) const;
710fab9d67cebb87be968e7ae31a3b549a5279b5d51Douglas Gregor
7117532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor  QualType getTemplateSpecializationType(TemplateName T,
7127532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor                                         const TemplateArgument *Args,
7137532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor                                         unsigned NumArgs,
7144ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                         QualType Canon = QualType()) const;
715833ca991c1bfc967f0995974ca86f66ba1f666b5John McCall
7169763e221e16026ddf487d2564ed349d2c874a1a1Argyrios Kyrtzidis  QualType getCanonicalTemplateSpecializationType(TemplateName T,
7179763e221e16026ddf487d2564ed349d2c874a1a1Argyrios Kyrtzidis                                                  const TemplateArgument *Args,
7184ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                                  unsigned NumArgs) const;
7199763e221e16026ddf487d2564ed349d2c874a1a1Argyrios Kyrtzidis
720833ca991c1bfc967f0995974ca86f66ba1f666b5John McCall  QualType getTemplateSpecializationType(TemplateName T,
721d5532b6cfff2977e0c59fa6ead7f7973984a620dJohn McCall                                         const TemplateArgumentListInfo &Args,
7224ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                         QualType Canon = QualType()) const;
72355f6b14230c94272efbbcdd89a92224c8db9f225Douglas Gregor
7243cb0ebd5f76abcb776f7cb4062bd79e3268c0dc4John McCall  TypeSourceInfo *
7253cb0ebd5f76abcb776f7cb4062bd79e3268c0dc4John McCall  getTemplateSpecializationTypeInfo(TemplateName T, SourceLocation TLoc,
7263cb0ebd5f76abcb776f7cb4062bd79e3268c0dc4John McCall                                    const TemplateArgumentListInfo &Args,
7274ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                    QualType Canon = QualType()) const;
7283cb0ebd5f76abcb776f7cb4062bd79e3268c0dc4John McCall
7294ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getParenType(QualType NamedType) const;
730075f8f1b6bed4d1b224c74f87508534cc6392ce6Abramo Bagnara
731465d41b92b2c862f3062c412a0538db65c6a2661Abramo Bagnara  QualType getElaboratedType(ElaboratedTypeKeyword Keyword,
732465d41b92b2c862f3062c412a0538db65c6a2661Abramo Bagnara                             NestedNameSpecifier *NNS,
7334ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                             QualType NamedType) const;
7344a2023f5014e82389d5980d307b89c545dbbac81Douglas Gregor  QualType getDependentNameType(ElaboratedTypeKeyword Keyword,
7354a2023f5014e82389d5980d307b89c545dbbac81Douglas Gregor                                NestedNameSpecifier *NNS,
7364a2023f5014e82389d5980d307b89c545dbbac81Douglas Gregor                                const IdentifierInfo *Name,
7374ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                QualType Canon = QualType()) const;
73833500955d731c73717af52088b7fc0e7a85681e7John McCall
73933500955d731c73717af52088b7fc0e7a85681e7John McCall  QualType getDependentTemplateSpecializationType(ElaboratedTypeKeyword Keyword,
74033500955d731c73717af52088b7fc0e7a85681e7John McCall                                                  NestedNameSpecifier *NNS,
74133500955d731c73717af52088b7fc0e7a85681e7John McCall                                                  const IdentifierInfo *Name,
7424ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                    const TemplateArgumentListInfo &Args) const;
74333500955d731c73717af52088b7fc0e7a85681e7John McCall  QualType getDependentTemplateSpecializationType(ElaboratedTypeKeyword Keyword,
74433500955d731c73717af52088b7fc0e7a85681e7John McCall                                                  NestedNameSpecifier *NNS,
74533500955d731c73717af52088b7fc0e7a85681e7John McCall                                                  const IdentifierInfo *Name,
74633500955d731c73717af52088b7fc0e7a85681e7John McCall                                                  unsigned NumArgs,
7474ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                            const TemplateArgument *Args) const;
748e4e5b054b4917f0ee493bb2fda5b1ec749bfb9a1Douglas Gregor
749cded4f649cd4b7ba7d461c25c6482ef52b8d3a2aDouglas Gregor  QualType getPackExpansionType(QualType Pattern,
750cded4f649cd4b7ba7d461c25c6482ef52b8d3a2aDouglas Gregor                                llvm::Optional<unsigned> NumExpansions);
7517536dd5e6c99584481b7dab68b7e7d8df9c54054Douglas Gregor
7524ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getObjCInterfaceType(const ObjCInterfaceDecl *Decl) const;
753c15cb2af27514ecc879daba9aa01389c5203685dSteve Naroff
754c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall  QualType getObjCObjectType(QualType Base,
755c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall                             ObjCProtocolDecl * const *Protocols,
7564ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                             unsigned NumProtocols) const;
757c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall
758c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall  /// getObjCObjectPointerType - Return a ObjCObjectPointerType type
759c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall  /// for the given ObjCObjectType.
7604ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getObjCObjectPointerType(QualType OIT) const;
7611eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
762d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff  /// getTypeOfType - GCC extension.
7634ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getTypeOfExprType(Expr *e) const;
7644ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getTypeOfType(QualType t) const;
7651eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
766395b475a4474f1c7574d927ad142ca0c7997cbcaAnders Carlsson  /// getDecltypeType - C++0x decltype.
7674ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getDecltypeType(Expr *e) const;
7681eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
769ca63c200346c0ca9e00194ec6e34a5a7b0ed9321Sean Hunt  /// getUnaryTransformType - unary type transforms
770ca63c200346c0ca9e00194ec6e34a5a7b0ed9321Sean Hunt  QualType getUnaryTransformType(QualType BaseType, QualType UnderlyingType,
771ca63c200346c0ca9e00194ec6e34a5a7b0ed9321Sean Hunt                                 UnaryTransformType::UTTKind UKind) const;
772ca63c200346c0ca9e00194ec6e34a5a7b0ed9321Sean Hunt
77334b41d939a1328f484511c6002ba2456db879a29Richard Smith  /// getAutoType - C++0x deduced auto type.
77434b41d939a1328f484511c6002ba2456db879a29Richard Smith  QualType getAutoType(QualType DeducedType) const;
77534b41d939a1328f484511c6002ba2456db879a29Richard Smith
776ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  /// getAutoDeductType - C++0x deduction pattern for 'auto' type.
777ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  QualType getAutoDeductType() const;
778ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith
779ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  /// getAutoRRefDeductType - C++0x deduction pattern for 'auto &&' type.
780ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  QualType getAutoRRefDeductType() const;
781ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith
7825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getTagDeclType - Return the unique reference to the type for the
7835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// specified TagDecl (struct/union/class/enum) decl.
7844ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getTagDeclType(const TagDecl *Decl) const;
7851eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
7865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getSizeType - Return the unique type for "size_t" (C99 7.17), defined
7875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// in <stddef.h>. The sizeof operator requires this (C99 6.5.3.4p4).
788a3ccda58913cc1a4b8564e349448b12acc462da7Anders Carlsson  CanQualType getSizeType() const;
789fd888a581d6d329f5b447c8ff4d37cf396315993Eli Friedman
7903a2503227c3db04a3619735127483263c1075ef7Chris Lattner  /// getWCharType - In C++, this returns the unique wchar_t type.  In C99, this
7913a2503227c3db04a3619735127483263c1075ef7Chris Lattner  /// returns a type compatible with the type defined in <stddef.h> as defined
7923a2503227c3db04a3619735127483263c1075ef7Chris Lattner  /// by the target.
7933a2503227c3db04a3619735127483263c1075ef7Chris Lattner  QualType getWCharType() const { return WCharTy; }
79464c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis
79564c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  /// getSignedWCharType - Return the type of "signed wchar_t".
79664c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  /// Used when in C++, as a GCC extension.
79764c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  QualType getSignedWCharType() const;
79864c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis
79964c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  /// getUnsignedWCharType - Return the type of "unsigned wchar_t".
80064c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  /// Used when in C++, as a GCC extension.
80164c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  QualType getUnsignedWCharType() const;
8021eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
8038b9023ba35a86838789e2c9034a6128728c547aaChris Lattner  /// getPointerDiffType - Return the unique type for "ptrdiff_t" (ref?)
8048b9023ba35a86838789e2c9034a6128728c547aaChris Lattner  /// defined in <stddef.h>. Pointer - pointer requires this (C99 6.5.6p9).
8058b9023ba35a86838789e2c9034a6128728c547aaChris Lattner  QualType getPointerDiffType() const;
8061eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
807beaf299a2701c5559a4e5d76b0c40f805afb8e6aSteve Naroff  // getCFConstantStringType - Return the C structure type used to represent
808beaf299a2701c5559a4e5d76b0c40f805afb8e6aSteve Naroff  // constant CFStrings.
8094ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getCFConstantStringType() const;
8101eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
811319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  /// Get the structure type used to representation CFStrings, or NULL
812319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  /// if it hasn't yet been built.
8134ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRawCFConstantStringType() const {
814319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor    if (CFConstantStringTypeDecl)
815319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor      return getTagDeclType(CFConstantStringTypeDecl);
816319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor    return QualType();
817319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  }
818319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setCFConstantStringType(QualType T);
819319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor
820983df5b2280980e59b0b062bcc2882230465a61eSteve Naroff  // This setter/getter represents the ObjC type for an NSConstantString.
821a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  void setObjCConstantStringInterface(ObjCInterfaceDecl *Decl);
8221eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getObjCConstantStringInterface() const {
8231eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return ObjCConstantStringType;
8242198891824c38d45b2279de5d5e3ef9394eb457cSteve Naroff  }
825b62f6813406a03bf8a371c4e46c9fad51d102121Fariborz Jahanian
826bd4c1ada2e8668f43a865dc2c662085cf61940c4Anders Carlsson  //// This gets the struct used to keep track of fast enumerations.
8274ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getObjCFastEnumerationStateType() const;
8281eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
829319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  /// Get the ObjCFastEnumerationState type, or NULL if it hasn't yet
830319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  /// been built.
8314ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRawObjCFastEnumerationStateType() const {
832319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor    if (ObjCFastEnumerationStateTypeDecl)
833319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor      return getTagDeclType(ObjCFastEnumerationStateTypeDecl);
834319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor    return QualType();
835319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  }
836319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor
837319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setObjCFastEnumerationStateType(QualType T);
838319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor
839c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  /// \brief Set the type for the C FILE type.
840c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  void setFILEDecl(TypeDecl *FILEDecl) { this->FILEDecl = FILEDecl; }
8411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
842c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  /// \brief Retrieve the C FILE type.
8434ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getFILEType() const {
8441eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    if (FILEDecl)
845c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor      return getTypeDeclType(FILEDecl);
846c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor    return QualType();
847c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  }
848782fa308a765aeac2acb39c4e697c937ec21185bMike Stump
849782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  /// \brief Set the type for the C jmp_buf type.
850fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump  void setjmp_bufDecl(TypeDecl *jmp_bufDecl) {
851fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump    this->jmp_bufDecl = jmp_bufDecl;
852fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump  }
8531eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
854782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  /// \brief Retrieve the C jmp_buf type.
8554ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getjmp_bufType() const {
8561eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    if (jmp_bufDecl)
857782fa308a765aeac2acb39c4e697c937ec21185bMike Stump      return getTypeDeclType(jmp_bufDecl);
858782fa308a765aeac2acb39c4e697c937ec21185bMike Stump    return QualType();
859782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  }
860782fa308a765aeac2acb39c4e697c937ec21185bMike Stump
861782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  /// \brief Set the type for the C sigjmp_buf type.
862fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump  void setsigjmp_bufDecl(TypeDecl *sigjmp_bufDecl) {
863fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump    this->sigjmp_bufDecl = sigjmp_bufDecl;
864fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump  }
8651eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
866782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  /// \brief Retrieve the C sigjmp_buf type.
8674ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getsigjmp_bufType() const {
8681eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    if (sigjmp_bufDecl)
869782fa308a765aeac2acb39c4e697c937ec21185bMike Stump      return getTypeDeclType(sigjmp_bufDecl);
870782fa308a765aeac2acb39c4e697c937ec21185bMike Stump    return QualType();
871782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  }
8721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
87316f744beaaa30bf3847740ca8e8beb6f0d3a0b93Argyrios Kyrtzidis  /// \brief The result type of logical operations, '<', '>', '!=', etc.
87416f744beaaa30bf3847740ca8e8beb6f0d3a0b93Argyrios Kyrtzidis  QualType getLogicalOperationType() const {
87516f744beaaa30bf3847740ca8e8beb6f0d3a0b93Argyrios Kyrtzidis    return getLangOptions().CPlusPlus ? BoolTy : IntTy;
87616f744beaaa30bf3847740ca8e8beb6f0d3a0b93Argyrios Kyrtzidis  }
87716f744beaaa30bf3847740ca8e8beb6f0d3a0b93Argyrios Kyrtzidis
878d96b35bc6becf8db00d140c11e3d0e53f27567a1Daniel Dunbar  /// getObjCEncodingForType - Emit the ObjC type encoding for the
879d96b35bc6becf8db00d140c11e3d0e53f27567a1Daniel Dunbar  /// given type into \arg S. If \arg NameFields is specified then
880d96b35bc6becf8db00d140c11e3d0e53f27567a1Daniel Dunbar  /// record field names are also encoded.
8811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void getObjCEncodingForType(QualType t, std::string &S,
8824ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                              const FieldDecl *Field=0) const;
883a1c033e9514865f3a7b0d8b3b20e6de926cfec6cFariborz Jahanian
884a1c033e9514865f3a7b0d8b3b20e6de926cfec6cFariborz Jahanian  void getLegacyIntegralTypeEncoding(QualType &t) const;
8851eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
886ecb01e666665efabd2aa76a76f6080e2a78965faFariborz Jahanian  // Put the string version of type qualifiers into S.
8871eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void getObjCEncodingForTypeQualifier(Decl::ObjCDeclQualifier QT,
888ecb01e666665efabd2aa76a76f6080e2a78965faFariborz Jahanian                                       std::string &S) const;
8891eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
8905389f48b24937ad7b4093307128b3cbf25235654David Chisnall  /// getObjCEncodingForFunctionDecl - Returns the encoded type for this
891f968d8374791c37bc464efd9168c2d33dd73605fDouglas Gregor  /// function.  This is in the same format as Objective-C method encodings.
892f968d8374791c37bc464efd9168c2d33dd73605fDouglas Gregor  ///
893f968d8374791c37bc464efd9168c2d33dd73605fDouglas Gregor  /// \returns true if an error occurred (e.g., because one of the parameter
894f968d8374791c37bc464efd9168c2d33dd73605fDouglas Gregor  /// types is incomplete), false otherwise.
895f968d8374791c37bc464efd9168c2d33dd73605fDouglas Gregor  bool getObjCEncodingForFunctionDecl(const FunctionDecl *Decl, std::string& S);
8965389f48b24937ad7b4093307128b3cbf25235654David Chisnall
897a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  /// getObjCEncodingForMethodDecl - Return the encoded type for this method
89833e1d64ab5cd5d27f8530ccd056191fe2c9f3f2eFariborz Jahanian  /// declaration.
899f968d8374791c37bc464efd9168c2d33dd73605fDouglas Gregor  ///
900f968d8374791c37bc464efd9168c2d33dd73605fDouglas Gregor  /// \returns true if an error occurred (e.g., because one of the parameter
901f968d8374791c37bc464efd9168c2d33dd73605fDouglas Gregor  /// types is incomplete), false otherwise.
902f968d8374791c37bc464efd9168c2d33dd73605fDouglas Gregor  bool getObjCEncodingForMethodDecl(const ObjCMethodDecl *Decl, std::string &S)
9034ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    const;
9041eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9056b5a61b6dc400027fd793dcadceeb9da944a37eaJohn McCall  /// getObjCEncodingForBlock - Return the encoded type for this block
9065e530af5d51572a0ed5dbe50da54bd333840c63dDavid Chisnall  /// declaration.
9076b5a61b6dc400027fd793dcadceeb9da944a37eaJohn McCall  std::string getObjCEncodingForBlock(const BlockExpr *blockExpr) const;
9085e530af5d51572a0ed5dbe50da54bd333840c63dDavid Chisnall
909c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  /// getObjCEncodingForPropertyDecl - Return the encoded type for
910c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  /// this method declaration. If non-NULL, Container must be either
911c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  /// an ObjCCategoryImplDecl or ObjCImplementationDecl; it should
912c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  /// only be NULL when getting encodings for protocol properties.
9131eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void getObjCEncodingForPropertyDecl(const ObjCPropertyDecl *PD,
914c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar                                      const Decl *Container,
9154ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                      std::string &S) const;
9161eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9170fd8904c5f71a11d29f67716c3ebdf7ad1c855fbFariborz Jahanian  bool ProtocolCompatibleWithProtocol(ObjCProtocolDecl *lProto,
9184ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                      ObjCProtocolDecl *rProto) const;
9191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
920a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  /// getObjCEncodingTypeSize returns size of type for objective-c encoding
921aa8741a1db98eef05f09b1200dba94aa5dc3bc3dKen Dyck  /// purpose in characters.
9224ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CharUnits getObjCEncodingTypeSize(QualType t) const;
923d1b3c2dd5bc1f3103bee6137957aa7c5f8f2f0bcSteve Naroff
924006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis  /// \brief Whether __[u]int128_t identifier is installed.
925006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis  bool isInt128Installed() const { return IsInt128Installed; }
926006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis  void setInt128Installed() { IsInt128Installed = true; }
927006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis
928d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// This setter/getter represents the ObjC 'id' type. It is setup lazily, by
929d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// Sema.  id is always a (typedef for a) pointer type, a pointer to a struct.
930de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff  QualType getObjCIdType() const { return ObjCIdTypedefType; }
931319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setObjCIdType(QualType T);
9321eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
933319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setObjCSelType(QualType T);
93413dcd00615de5c4279d97bdf63cd5f0a14fd9dccFariborz Jahanian  QualType getObjCSelType() const { return ObjCSelTypedefType; }
9351eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
936a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  void setObjCProtoType(QualType QT);
937a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  QualType getObjCProtoType() const { return ObjCProtoType; }
9381eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
939d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// This setter/getter repreents the ObjC 'Class' type. It is setup lazily, by
940d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// Sema.  'Class' is always a (typedef for a) pointer type, a pointer to a
941d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// struct.
942de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff  QualType getObjCClassType() const { return ObjCClassTypedefType; }
943319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setObjCClassType(QualType T);
9441eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
945b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  void setBuiltinVaListType(QualType T);
946b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  QualType getBuiltinVaListType() const { return BuiltinVaListType; }
947f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman
9480953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getCVRQualifiedType - Returns a type with additional const,
9490953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// volatile, or restrict qualifiers.
9504ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getCVRQualifiedType(QualType T, unsigned CVR) const {
9510953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    return getQualifiedType(T, Qualifiers::fromCVRMask(CVR));
9520953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  }
9530953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
9540953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getQualifiedType - Returns a type with additional qualifiers.
9554ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getQualifiedType(QualType T, Qualifiers Qs) const {
9560953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    if (!Qs.hasNonFastQualifiers())
9570953e767ff7817f97b3ab20896b229891eeff45bJohn McCall      return T.withFastQualifiers(Qs.getFastQualifiers());
9580953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    QualifierCollector Qc(Qs);
9590953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    const Type *Ptr = Qc.strip(T);
9600953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    return getExtQualType(Ptr, Qc);
9610953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  }
9620953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
9630953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getQualifiedType - Returns a type with additional qualifiers.
9644ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getQualifiedType(const Type *T, Qualifiers Qs) const {
9650953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    if (!Qs.hasNonFastQualifiers())
9660953e767ff7817f97b3ab20896b229891eeff45bJohn McCall      return QualType(T, Qs.getFastQualifiers());
9670953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    return getExtQualType(T, Qs);
9680953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  }
9690953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
970f85e193739c953358c865005855253af4f68a497John McCall  /// getLifetimeQualifiedType - Returns a type with the given
971f85e193739c953358c865005855253af4f68a497John McCall  /// lifetime qualifier.
972f85e193739c953358c865005855253af4f68a497John McCall  QualType getLifetimeQualifiedType(QualType type,
973f85e193739c953358c865005855253af4f68a497John McCall                                    Qualifiers::ObjCLifetime lifetime) {
974f85e193739c953358c865005855253af4f68a497John McCall    assert(type.getObjCLifetime() == Qualifiers::OCL_None);
975f85e193739c953358c865005855253af4f68a497John McCall    assert(lifetime != Qualifiers::OCL_None);
976f85e193739c953358c865005855253af4f68a497John McCall
977f85e193739c953358c865005855253af4f68a497John McCall    Qualifiers qs;
978f85e193739c953358c865005855253af4f68a497John McCall    qs.addObjCLifetime(lifetime);
979f85e193739c953358c865005855253af4f68a497John McCall    return getQualifiedType(type, qs);
980f85e193739c953358c865005855253af4f68a497John McCall  }
981f85e193739c953358c865005855253af4f68a497John McCall
9822577743c5650c646fb705df01403707e94f2df04Abramo Bagnara  DeclarationNameInfo getNameForTemplate(TemplateName Name,
9834ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                         SourceLocation NameLoc) const;
98480ad16f4b2b350ddbaae21a52975e63df5aafc2cJohn McCall
985eec51cf1ba5f0e62c9cdb81b5c63babdd6e649abJohn McCall  TemplateName getOverloadedTemplateName(UnresolvedSetIterator Begin,
9864ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                         UnresolvedSetIterator End) const;
9870bd6feb9e9d40fc889fd47e899985125a43dfed8John McCall
9881eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  TemplateName getQualifiedTemplateName(NestedNameSpecifier *NNS,
9897532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor                                        bool TemplateKeyword,
9904ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                        TemplateDecl *Template) const;
9911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9921eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  TemplateName getDependentTemplateName(NestedNameSpecifier *NNS,
9934ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                        const IdentifierInfo *Name) const;
994ca1bdd7c269a2390d43c040a60511edd017ee130Douglas Gregor  TemplateName getDependentTemplateName(NestedNameSpecifier *NNS,
9954ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                        OverloadedOperatorKind Operator) const;
996146060435c3efce95c95a092c7a1eb651cfb9ae0John McCall  TemplateName getSubstTemplateTemplateParm(TemplateTemplateParmDecl *param,
997146060435c3efce95c95a092c7a1eb651cfb9ae0John McCall                                            TemplateName replacement) const;
9981aee05d08b2184acadeb36de300e216390780d6cDouglas Gregor  TemplateName getSubstTemplateTemplateParmPack(TemplateTemplateParmDecl *Param,
9991aee05d08b2184acadeb36de300e216390780d6cDouglas Gregor                                        const TemplateArgument &ArgPack) const;
10001aee05d08b2184acadeb36de300e216390780d6cDouglas Gregor
100186df27bbdbb98c39ec2184695c0561209f91beddChris Lattner  enum GetBuiltinTypeError {
1002782fa308a765aeac2acb39c4e697c937ec21185bMike Stump    GE_None,              //< No error
1003f711c41dd9412a8182793259d355c4f6979ed5edMike Stump    GE_Missing_stdio,     //< Missing a type from <stdio.h>
1004f711c41dd9412a8182793259d355c4f6979ed5edMike Stump    GE_Missing_setjmp     //< Missing a type from <setjmp.h>
100586df27bbdbb98c39ec2184695c0561209f91beddChris Lattner  };
10061eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
100714e0e7436cf6650a72052baea1f8ebe644cef489Chris Lattner  /// GetBuiltinType - Return the type for the specified builtin.  If
100814e0e7436cf6650a72052baea1f8ebe644cef489Chris Lattner  /// IntegerConstantArgs is non-null, it is filled in with a bitmask of
100914e0e7436cf6650a72052baea1f8ebe644cef489Chris Lattner  /// arguments to the builtin that are required to be integer constant
101014e0e7436cf6650a72052baea1f8ebe644cef489Chris Lattner  /// expressions.
101114e0e7436cf6650a72052baea1f8ebe644cef489Chris Lattner  QualType GetBuiltinType(unsigned ID, GetBuiltinTypeError &Error,
10124ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                          unsigned *IntegerConstantArgs = 0) const;
10131eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1014d934112e6170b0fd940d8e40db6936cea2cdcf62Douglas Gregorprivate:
1015e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType getFromTargetType(unsigned Type) const;
1016b4e66d5259f90e9aae4d40fc5de801e046c7df94Douglas Gregor
1017464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
1018b6ccaac65ca72f72954eb3893bbd940bedd23f00Ted Kremenek  //                         Type Predicates.
1019b6ccaac65ca72f72954eb3893bbd940bedd23f00Ted Kremenek  //===--------------------------------------------------------------------===//
10201eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1021d934112e6170b0fd940d8e40db6936cea2cdcf62Douglas Gregorpublic:
10224fd83ea566f4a0c083001c84b75da6cc8c99c1d6Fariborz Jahanian  /// getObjCGCAttr - Returns one of GCNone, Weak or Strong objc's
10234fd83ea566f4a0c083001c84b75da6cc8c99c1d6Fariborz Jahanian  /// garbage collection attribute.
10244fd83ea566f4a0c083001c84b75da6cc8c99c1d6Fariborz Jahanian  ///
1025ae278a3a57595349a411f6474938d4dd1b263a0eJohn McCall  Qualifiers::GC getObjCGCAttrKind(QualType Ty) const;
10261eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1027f69eb7cf8e616b5aad7911ec6f79b24b0a009227Bob Wilson  /// areCompatibleVectorTypes - Return true if the given vector types
1028f69eb7cf8e616b5aad7911ec6f79b24b0a009227Bob Wilson  /// are of the same unqualified type or if they are equivalent to the same
1029f69eb7cf8e616b5aad7911ec6f79b24b0a009227Bob Wilson  /// GCC vector type, ignoring whether they are target-specific (AltiVec or
1030f69eb7cf8e616b5aad7911ec6f79b24b0a009227Bob Wilson  /// Neon) types.
1031255210ef415b9893f0e3794e8d9a704194c12f3cDouglas Gregor  bool areCompatibleVectorTypes(QualType FirstVec, QualType SecondVec);
1032255210ef415b9893f0e3794e8d9a704194c12f3cDouglas Gregor
1033fa23c1d9adc99c662c1c0e192817185809d95614Fariborz Jahanian  /// isObjCNSObjectType - Return true if this is an NSObject object with
1034fa23c1d9adc99c662c1c0e192817185809d95614Fariborz Jahanian  /// its NSObject attribute set.
1035f85e193739c953358c865005855253af4f68a497John McCall  static bool isObjCNSObjectType(QualType Ty) {
1036f85e193739c953358c865005855253af4f68a497John McCall    return Ty->isObjCNSObjectType();
1037f85e193739c953358c865005855253af4f68a497John McCall  }
10381eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1039b6ccaac65ca72f72954eb3893bbd940bedd23f00Ted Kremenek  //===--------------------------------------------------------------------===//
1040464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //                         Type Sizing and Analysis
1041464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
10421eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1043b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner  /// getFloatTypeSemantics - Return the APFloat 'semantics' for the specified
1044b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner  /// scalar floating point type.
1045b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner  const llvm::fltSemantics &getFloatTypeSemantics(QualType T) const;
10461eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1047464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// getTypeInfo - Get the size and alignment of the specified complete type in
1048464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// bits.
10494ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  std::pair<uint64_t, unsigned> getTypeInfo(const Type *T) const;
10504ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  std::pair<uint64_t, unsigned> getTypeInfo(QualType T) const {
10511d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar    return getTypeInfo(T.getTypePtr());
10521d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  }
10531eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1054464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// getTypeSize - Return the size of the specified type, in bits.  This method
1055464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// does not work on incomplete types.
10564ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  uint64_t getTypeSize(QualType T) const {
105798be4943e8dc4f3905629a7102668960873cf863Chris Lattner    return getTypeInfo(T).first;
1058464175bba1318bef7905122e9fda20cff926df78Chris Lattner  }
10594ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  uint64_t getTypeSize(const Type *T) const {
10601d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar    return getTypeInfo(T).first;
10611d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  }
10621eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1063cc906ef220c9be2644ad942457766d46a0b3651eKen Dyck  /// getCharWidth - Return the size of the character type, in bits
10644ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  uint64_t getCharWidth() const {
1065f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck    return getTypeSize(CharTy);
1066f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck  }
1067f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck
1068eb6f5dc86531f794ba7746a2da4d28e37cf5da7eKen Dyck  /// toCharUnitsFromBits - Convert a size in bits to a size in characters.
1069eb6f5dc86531f794ba7746a2da4d28e37cf5da7eKen Dyck  CharUnits toCharUnitsFromBits(int64_t BitSize) const;
1070eb6f5dc86531f794ba7746a2da4d28e37cf5da7eKen Dyck
1071dd76a9ab9ea675671200f94b18ce95766841952bKen Dyck  /// toBits - Convert a size in characters to a size in bits.
1072dd76a9ab9ea675671200f94b18ce95766841952bKen Dyck  int64_t toBits(CharUnits CharSize) const;
1073dd76a9ab9ea675671200f94b18ce95766841952bKen Dyck
1074cc906ef220c9be2644ad942457766d46a0b3651eKen Dyck  /// getTypeSizeInChars - Return the size of the specified type, in characters.
1075f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck  /// This method does not work on incomplete types.
10764ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CharUnits getTypeSizeInChars(QualType T) const;
10774ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CharUnits getTypeSizeInChars(const Type *T) const;
1078f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck
107934ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// getTypeAlign - Return the ABI-specified alignment of a type, in bits.
108034ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// This method does not work on incomplete types.
10814ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  unsigned getTypeAlign(QualType T) const {
108298be4943e8dc4f3905629a7102668960873cf863Chris Lattner    return getTypeInfo(T).second;
1083464175bba1318bef7905122e9fda20cff926df78Chris Lattner  }
10844ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  unsigned getTypeAlign(const Type *T) const {
10851d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar    return getTypeInfo(T).second;
10861d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  }
10871eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
108816e20cce43385001f33f8e3f90ee345609c805d1Ken Dyck  /// getTypeAlignInChars - Return the ABI-specified alignment of a type, in
108986fa4311c8a330957ff5b765fbb0a7750ecd38c9Ken Dyck  /// characters. This method does not work on incomplete types.
10904ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CharUnits getTypeAlignInChars(QualType T) const;
10914ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CharUnits getTypeAlignInChars(const Type *T) const;
109286fa4311c8a330957ff5b765fbb0a7750ecd38c9Ken Dyck
1093bee5a79fc95e3003d755031e3d2bb4410a71e1c1Ken Dyck  std::pair<CharUnits, CharUnits> getTypeInfoInChars(const Type *T) const;
1094bee5a79fc95e3003d755031e3d2bb4410a71e1c1Ken Dyck  std::pair<CharUnits, CharUnits> getTypeInfoInChars(QualType T) const;
1095ea1471e0e967548c596a71469702f8846dbaf3c0John McCall
109634ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// getPreferredTypeAlign - Return the "preferred" alignment of the specified
109734ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// type for the current target in bits.  This can be different than the ABI
109834ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// alignment in cases where it is beneficial for performance to overalign
109934ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// a data type.
11004ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  unsigned getPreferredTypeAlign(const Type *T) const;
11011eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
11028b752f10c394b140f9ef89e049cbad1a7676fc25Ken Dyck  /// getDeclAlign - Return a conservative estimate of the alignment of
11038b752f10c394b140f9ef89e049cbad1a7676fc25Ken Dyck  /// the specified decl.  Note that bitfields do not have a valid alignment, so
11048b752f10c394b140f9ef89e049cbad1a7676fc25Ken Dyck  /// this method will assert on them.
11058b752f10c394b140f9ef89e049cbad1a7676fc25Ken Dyck  /// If @p RefAsPointee, references are treated like their underlying type
11068b752f10c394b140f9ef89e049cbad1a7676fc25Ken Dyck  /// (for alignof), else they're treated like pointers (for CodeGen).
11074ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CharUnits getDeclAlign(const Decl *D, bool RefAsPointee = false) const;
11081eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
110988a981b47c7face1b1fdaa9074256245107b9ca9Devang Patel  /// getASTRecordLayout - Get or compute information about the layout of the
1110464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// specified record (struct/union/class), which indicates its size and field
1111464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// position information.
11124ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const ASTRecordLayout &getASTRecordLayout(const RecordDecl *D) const;
11131eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1114b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// getASTObjCInterfaceLayout - Get or compute information about the
1115b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// layout of the specified Objective-C interface.
11164ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const ASTRecordLayout &getASTObjCInterfaceLayout(const ObjCInterfaceDecl *D)
11174ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    const;
1118b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar
11198cc488fefb2fb04bc8d5398da29f0182f97934cfChris Lattner  void DumpRecordLayout(const RecordDecl *RD, raw_ostream &OS) const;
1120bf9e48cbaaa23d990dbedf9489513500bd0b9751Daniel Dunbar
1121b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// getASTObjCImplementationLayout - Get or compute information about
1122b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// the layout of the specified Objective-C implementation. This may
1123b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// differ from the interface if synthesized ivars are present.
1124b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  const ASTRecordLayout &
11254ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  getASTObjCImplementationLayout(const ObjCImplementationDecl *D) const;
1126b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar
1127fe8ec01bba74f6841576a2ee93d2c62cdfa4eff2Jeffrey Yasskin  /// getKeyFunction - Get the key function for the given record decl, or NULL
1128fe8ec01bba74f6841576a2ee93d2c62cdfa4eff2Jeffrey Yasskin  /// if there isn't one.  The key function is, according to the Itanium C++ ABI
1129fe8ec01bba74f6841576a2ee93d2c62cdfa4eff2Jeffrey Yasskin  /// section 5.2.3:
1130f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  ///
1131f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  /// ...the first non-pure virtual function that is not inline at the point
1132f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  /// of class definition.
1133f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  const CXXMethodDecl *getKeyFunction(const CXXRecordDecl *RD);
1134f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson
11354ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  bool isNearlyEmpty(const CXXRecordDecl *RD) const;
1136dae0cb52e4e3d46bbfc9a4510909522197a92e54Anders Carlsson
113714110477887e3dc168ffc6c191e72d705051f99ePeter Collingbourne  MangleContext *createMangleContext();
11382c18bb7c9fca66c30b6eabbdcbc6399d24a54fa9Fariborz Jahanian
11392c18bb7c9fca66c30b6eabbdcbc6399d24a54fa9Fariborz Jahanian  void DeepCollectObjCIvars(const ObjCInterfaceDecl *OI, bool leafClass,
1140db8264e4c5ffd7af6fbad4ca4306bd382bb02691Jordy Rose                            SmallVectorImpl<const ObjCIvarDecl*> &Ivars) const;
11412c18bb7c9fca66c30b6eabbdcbc6399d24a54fa9Fariborz Jahanian
11424ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  unsigned CountNonClassIvars(const ObjCInterfaceDecl *OI) const;
1143e23fa2d0e84d1b878e012442a726c664216a9adfFariborz Jahanian  void CollectInheritedProtocols(const Decl *CDecl,
1144432a8893f7e30d141d7f279bd00b741a3cdac81fFariborz Jahanian                          llvm::SmallPtrSet<ObjCProtocolDecl*, 8> &Protocols);
1145525c9b7baeeff022127cd1b167579f3bda73b3edDaniel Dunbar
1146464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
1147464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //                            Type Operators
1148464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
11491eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
115077c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// getCanonicalType - Return the canonical (structural) type corresponding to
115177c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// the specified potentially non-canonical type.  The non-canonical version
115277c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// of a type may have many "decorated" versions of types.  Decorators can
115377c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// include typedefs, 'typeof' operators, etc. The returned type is guaranteed
115477c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// to be free of any of these, allowing two canonical types to be compared
115577c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// for exact equality with a simple pointer comparison.
11563b6575108a5b6d8b92ac3a9a7794bf6c3a210907John McCall  CanQualType getCanonicalType(QualType T) const {
11573b6575108a5b6d8b92ac3a9a7794bf6c3a210907John McCall    return CanQualType::CreateUnsafe(T.getCanonicalType());
11583b6575108a5b6d8b92ac3a9a7794bf6c3a210907John McCall  }
1159f4c7371fb1d3cebcfb40abad4537bb82515704eaJohn McCall
11604ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const Type *getCanonicalType(const Type *T) const {
11611d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar    return T->getCanonicalTypeInternal().getTypePtr();
11621d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  }
11632a3009a432bdcec59e6383d7b2b17494d6f91649Douglas Gregor
116454e14c4db764c0636160d26c5bbf491637c83a76John McCall  /// getCanonicalParamType - Return the canonical parameter type
116554e14c4db764c0636160d26c5bbf491637c83a76John McCall  /// corresponding to the specific potentially non-canonical one.
116654e14c4db764c0636160d26c5bbf491637c83a76John McCall  /// Qualifiers are stripped off, functions are turned into function
116754e14c4db764c0636160d26c5bbf491637c83a76John McCall  /// pointers, and arrays decay one level into pointers.
11684ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CanQualType getCanonicalParamType(QualType T) const;
116954e14c4db764c0636160d26c5bbf491637c83a76John McCall
11708e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  /// \brief Determine whether the given types are equivalent.
11718e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  bool hasSameType(QualType T1, QualType T2) {
11728e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor    return getCanonicalType(T1) == getCanonicalType(T2);
11738e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  }
11741eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
11755535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// \brief Returns this type as a completely-unqualified array type,
11765535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// capturing the qualifiers in Quals. This will remove the minimal amount of
11775535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// sugaring from the types, similar to the behavior of
11785535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// QualType::getUnqualifiedType().
117928e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  ///
11805535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// \param T is the qualified type, which may be an ArrayType
118128e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  ///
118228e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  /// \param Quals will receive the full set of qualifiers that were
11835535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// applied to the array.
118428e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  ///
118528e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  /// \returns if this is an array type, the completely unqualified array type
11865535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// that corresponds to it. Otherwise, returns T.getUnqualifiedType().
118728e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  QualType getUnqualifiedArrayType(QualType T, Qualifiers &Quals);
118828e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth
11898e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  /// \brief Determine whether the given types are equivalent after
11908e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  /// cvr-qualifiers have been removed.
11918e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  bool hasSameUnqualifiedType(QualType T1, QualType T2) {
11923b6575108a5b6d8b92ac3a9a7794bf6c3a210907John McCall    return getCanonicalType(T1).getTypePtr() ==
11933b6575108a5b6d8b92ac3a9a7794bf6c3a210907John McCall           getCanonicalType(T2).getTypePtr();
11948e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  }
11958e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor
11965a57efd7bf88a4a13018e0471ded8063a4abe8afDouglas Gregor  bool UnwrapSimilarPointerTypes(QualType &T1, QualType &T2);
11975a57efd7bf88a4a13018e0471ded8063a4abe8afDouglas Gregor
1198d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// \brief Retrieves the "canonical" nested name specifier for a
1199d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// given nested name specifier.
1200d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///
1201d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// The canonical nested name specifier is a nested name specifier
1202d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// that uniquely identifies a type or namespace within the type
1203d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// system. For example, given:
1204d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///
1205d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// \code
1206d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// namespace N {
1207d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///   struct S {
1208d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///     template<typename T> struct X { typename T* type; };
1209d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///   };
1210d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// }
1211d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///
1212d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// template<typename T> struct Y {
1213d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///   typename N::S::X<T>::type member;
1214d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// };
1215d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// \endcode
1216d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///
1217d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// Here, the nested-name-specifier for N::S::X<T>:: will be
1218d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// S::X<template-param-0-0>, since 'S' and 'X' are uniquely defined
1219d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// by declarations in the type system and the canonical type for
1220d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// the template type parameter 'T' is template-param-0-0.
1221d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  NestedNameSpecifier *
12224ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  getCanonicalNestedNameSpecifier(NestedNameSpecifier *NNS) const;
1223d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor
1224ee743f903858e337434ac0335f147f4de4ecae05Charles Davis  /// \brief Retrieves the default calling convention to use for
1225ee743f903858e337434ac0335f147f4de4ecae05Charles Davis  /// C++ instance methods.
1226ee743f903858e337434ac0335f147f4de4ecae05Charles Davis  CallingConv getDefaultMethodCallConv();
1227ee743f903858e337434ac0335f147f4de4ecae05Charles Davis
122804a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  /// \brief Retrieves the canonical representation of the given
122904a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  /// calling convention.
12304ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CallingConv getCanonicalCallConv(CallingConv CC) const {
12318e68f1c8a2919ea83c2053731d6011074f1062e1Roman Divacky    if (!LangOpts.MRTD && CC == CC_C)
123204a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall      return CC_Default;
123304a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall    return CC;
123404a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  }
123504a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall
123604a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  /// \brief Determines whether two calling conventions name the same
123704a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  /// calling convention.
123804a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  bool isSameCallConv(CallingConv lcc, CallingConv rcc) {
123904a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall    return (getCanonicalCallConv(lcc) == getCanonicalCallConv(rcc));
124004a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  }
124104a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall
124225a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// \brief Retrieves the "canonical" template name that refers to a
124325a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// given template.
124425a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  ///
124525a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// The canonical template name is the simplest expression that can
124625a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// be used to refer to a given template. For most templates, this
124725a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// expression is just the template declaration itself. For example,
124825a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// the template std::vector can be referred to via a variety of
124925a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// names---std::vector, ::std::vector, vector (if vector is in
125025a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// scope), etc.---but all of these names map down to the same
125125a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// TemplateDecl, which is used to form the canonical template name.
125225a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  ///
125325a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// Dependent template names are more interesting. Here, the
125425a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// template name could be something like T::template apply or
125525a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// std::allocator<T>::template rebind, where the nested name
125625a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// specifier itself is dependent. In this case, the canonical
125725a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// template name uses the shortest form of the dependent
125825a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// nested-name-specifier, which itself contains all canonical
125925a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// types, values, and templates.
12604ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  TemplateName getCanonicalTemplateName(TemplateName Name) const;
126125a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor
1262db0d4b751e83b8841b8f48f913f17e50467f13d4Douglas Gregor  /// \brief Determine whether the given template names refer to the same
1263db0d4b751e83b8841b8f48f913f17e50467f13d4Douglas Gregor  /// template.
1264db0d4b751e83b8841b8f48f913f17e50467f13d4Douglas Gregor  bool hasSameTemplateName(TemplateName X, TemplateName Y);
1265db0d4b751e83b8841b8f48f913f17e50467f13d4Douglas Gregor
12661275ae098acda31fe0e434510c729fcfed0458a1Douglas Gregor  /// \brief Retrieve the "canonical" template argument.
12671275ae098acda31fe0e434510c729fcfed0458a1Douglas Gregor  ///
12681eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// The canonical template argument is the simplest template argument
12691eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// (which may be a type, value, expression, or declaration) that
12701275ae098acda31fe0e434510c729fcfed0458a1Douglas Gregor  /// expresses the value of the argument.
12714ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  TemplateArgument getCanonicalTemplateArgument(const TemplateArgument &Arg)
12724ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    const;
12731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1274c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  /// Type Query functions.  If the type is an instance of the specified class,
1275c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  /// return the Type pointer for the underlying maximally pretty type.  This
1276c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  /// is a member of ASTContext because this may need to do some amount of
1277c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  /// canonicalization, e.g. to move type qualifiers into the element type.
12784ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const ArrayType *getAsArrayType(QualType T) const;
12794ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const ConstantArrayType *getAsConstantArrayType(QualType T) const {
1280c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner    return dyn_cast_or_null<ConstantArrayType>(getAsArrayType(T));
1281c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  }
12824ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const VariableArrayType *getAsVariableArrayType(QualType T) const {
1283c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner    return dyn_cast_or_null<VariableArrayType>(getAsArrayType(T));
1284c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  }
12854ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const IncompleteArrayType *getAsIncompleteArrayType(QualType T) const {
1286c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner    return dyn_cast_or_null<IncompleteArrayType>(getAsArrayType(T));
1287c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  }
12884ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const DependentSizedArrayType *getAsDependentSizedArrayType(QualType T)
12894ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    const {
1290442471309fa97348f849687a6a8ef4acc3bc2c1fDouglas Gregor    return dyn_cast_or_null<DependentSizedArrayType>(getAsArrayType(T));
1291442471309fa97348f849687a6a8ef4acc3bc2c1fDouglas Gregor  }
1292442471309fa97348f849687a6a8ef4acc3bc2c1fDouglas Gregor
1293fbbce49c116aa8c8c7c0707cb6048b55f70461a9Anders Carlsson  /// getBaseElementType - Returns the innermost element type of an array type.
1294fbbce49c116aa8c8c7c0707cb6048b55f70461a9Anders Carlsson  /// For example, will return "int" for int[m][n]
12954ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getBaseElementType(const ArrayType *VAT) const;
12965e03f9ea8174ae588c5e69ec6b5ef4c68f8fd766Douglas Gregor
12975e03f9ea8174ae588c5e69ec6b5ef4c68f8fd766Douglas Gregor  /// getBaseElementType - Returns the innermost element type of a type
12985e03f9ea8174ae588c5e69ec6b5ef4c68f8fd766Douglas Gregor  /// (which needn't actually be an array type).
12994ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getBaseElementType(QualType QT) const;
13001eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
13010de78998e7bda473b408437053e48661b510d453Fariborz Jahanian  /// getConstantArrayElementCount - Returns number of constant array elements.
13020de78998e7bda473b408437053e48661b510d453Fariborz Jahanian  uint64_t getConstantArrayElementCount(const ConstantArrayType *CA) const;
13031eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
130479e6bd379773447a74cc3e579d9081e4c5cb6d63Douglas Gregor  /// \brief Perform adjustment on the parameter type of a function.
130579e6bd379773447a74cc3e579d9081e4c5cb6d63Douglas Gregor  ///
130679e6bd379773447a74cc3e579d9081e4c5cb6d63Douglas Gregor  /// This routine adjusts the given parameter type @p T to the actual
130779e6bd379773447a74cc3e579d9081e4c5cb6d63Douglas Gregor  /// parameter type used by semantic analysis (C99 6.7.5.3p[7,8],
130879e6bd379773447a74cc3e579d9081e4c5cb6d63Douglas Gregor  /// C++ [dcl.fct]p3). The adjusted parameter type is returned.
130979e6bd379773447a74cc3e579d9081e4c5cb6d63Douglas Gregor  QualType getAdjustedParameterType(QualType T);
131079e6bd379773447a74cc3e579d9081e4c5cb6d63Douglas Gregor
131179e6bd379773447a74cc3e579d9081e4c5cb6d63Douglas Gregor  /// \brief Retrieve the parameter type as adjusted for use in the signature
131279e6bd379773447a74cc3e579d9081e4c5cb6d63Douglas Gregor  /// of a function, decaying array and function types and removing top-level
131379e6bd379773447a74cc3e579d9081e4c5cb6d63Douglas Gregor  /// cv-qualifiers.
131479e6bd379773447a74cc3e579d9081e4c5cb6d63Douglas Gregor  QualType getSignatureParameterType(QualType T);
131579e6bd379773447a74cc3e579d9081e4c5cb6d63Douglas Gregor
1316e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// getArrayDecayedType - Return the properly qualified result of decaying the
1317e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// specified array type to a pointer.  This operation is non-trivial when
1318e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// handling typedefs etc.  The canonical type of "T" must be an array type,
1319e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// this returns a pointer to a properly qualified element of the array.
1320e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  ///
1321e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// See C99 6.7.5.3p7 and C99 6.3.2.1p3.
13224ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getArrayDecayedType(QualType T) const;
13231eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1324a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman  /// getPromotedIntegerType - Returns the type that Promotable will
1325a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman  /// promote to: C99 6.3.1.1p2, assuming that Promotable is a promotable
1326a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman  /// integer type.
13274ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getPromotedIntegerType(QualType PromotableType) const;
1328a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman
132931862ba5ea70b1f2c81d03f8a0100b61cd6f06f6Argyrios Kyrtzidis  /// \brief Recurses in pointer/array types until it finds an objc retainable
133031862ba5ea70b1f2c81d03f8a0100b61cd6f06f6Argyrios Kyrtzidis  /// type and returns its ownership.
133131862ba5ea70b1f2c81d03f8a0100b61cd6f06f6Argyrios Kyrtzidis  Qualifiers::ObjCLifetime getInnerObjCOwnership(QualType T) const;
133231862ba5ea70b1f2c81d03f8a0100b61cd6f06f6Argyrios Kyrtzidis
133304e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  /// \brief Whether this is a promotable bitfield reference according
133404e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  /// to C99 6.3.1.1p2, bullet 2 (and GCC extensions).
133504e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  ///
133604e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  /// \returns the type this bit-field will promote to, or NULL if no
133704e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  /// promotion occurs.
13384ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType isPromotableBitField(Expr *E) const;
133904e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman
13401eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// getIntegerTypeOrder - Returns the highest ranked integer type:
13417cfeb08f2466d6263ec6ff1402298f93f6d6991fChris Lattner  /// C99 6.3.1.8p1.  If LHS > RHS, return 1.  If LHS == RHS, return 0. If
13421eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// LHS < RHS, return -1.
13434ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  int getIntegerTypeOrder(QualType LHS, QualType RHS) const;
13441eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1345a75cea3f6be0daa8054d36af81a6ffda1713f82dChris Lattner  /// getFloatingTypeOrder - Compare the rank of the two specified floating
1346a75cea3f6be0daa8054d36af81a6ffda1713f82dChris Lattner  /// point types, ignoring the domain of the type (i.e. 'double' ==
1347a75cea3f6be0daa8054d36af81a6ffda1713f82dChris Lattner  /// '_Complex double').  If LHS > RHS, return 1.  If LHS == RHS, return 0. If
13481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// LHS < RHS, return -1.
13494ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  int getFloatingTypeOrder(QualType LHS, QualType RHS) const;
13505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
13511eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// getFloatingTypeOfSizeWithinDomain - Returns a real floating
13521eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// point or a complex type (based on typeDomain/typeSize).
1353716c7304ff5d27a95e1e7823acd1d09d5ec3e37fSteve Naroff  /// 'typeDomain' is a real floating point or complex type.
1354716c7304ff5d27a95e1e7823acd1d09d5ec3e37fSteve Naroff  /// 'typeSize' is a real floating point or complex type.
13551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getFloatingTypeOfSizeWithinDomain(QualType typeSize,
1356f1448a0e4a1e868ff873a8530a61a09cb68666ccSteve Naroff                                             QualType typeDomain) const;
1357ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff
1358207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  unsigned getTargetAddressSpace(QualType T) const {
1359207f4d8543529221932af82836016a2ef066c917Peter Collingbourne    return getTargetAddressSpace(T.getQualifiers());
1360207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  }
1361207f4d8543529221932af82836016a2ef066c917Peter Collingbourne
1362207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  unsigned getTargetAddressSpace(Qualifiers Q) const {
1363207f4d8543529221932af82836016a2ef066c917Peter Collingbourne    return getTargetAddressSpace(Q.getAddressSpace());
1364207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  }
1365207f4d8543529221932af82836016a2ef066c917Peter Collingbourne
1366207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  unsigned getTargetAddressSpace(unsigned AS) const {
1367207f4d8543529221932af82836016a2ef066c917Peter Collingbourne    if (AS < LangAS::Offset || AS >= LangAS::Offset + LangAS::Count)
1368207f4d8543529221932af82836016a2ef066c917Peter Collingbourne      return AS;
1369207f4d8543529221932af82836016a2ef066c917Peter Collingbourne    else
1370207f4d8543529221932af82836016a2ef066c917Peter Collingbourne      return AddrSpaceMap[AS - LangAS::Offset];
1371207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  }
1372207f4d8543529221932af82836016a2ef066c917Peter Collingbourne
1373f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedmanprivate:
1374f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman  // Helper for integer ordering
1375f4c7371fb1d3cebcfb40abad4537bb82515704eaJohn McCall  unsigned getIntegerRank(const Type *T) const;
1376f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman
1377f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedmanpublic:
1378f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman
1379ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff  //===--------------------------------------------------------------------===//
1380ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff  //                    Type Compatibility Predicates
1381ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff  //===--------------------------------------------------------------------===//
13821eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1383ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff  /// Compatibility predicates used to check assignment expressions.
1384447234dd459a00a5ed9b7c3e066162cd7a75bf2dDouglas Gregor  bool typesAreCompatible(QualType T1, QualType T2,
1385447234dd459a00a5ed9b7c3e066162cd7a75bf2dDouglas Gregor                          bool CompareUnqualified = false); // C99 6.2.7p1
13861eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1387c286f3835eb6001c61664cef5d610dfaf80a6e9bFariborz Jahanian  bool propertyTypesAreCompatible(QualType, QualType);
1388132f2a2da34f378fc675b9e174564b0f52c31d98Fariborz Jahanian  bool typesAreBlockPointerCompatible(QualType, QualType);
1389132f2a2da34f378fc675b9e174564b0f52c31d98Fariborz Jahanian
1390a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  bool isObjCIdType(QualType T) const {
1391de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff    return T == ObjCIdTypedefType;
1392389bf46ae41241a656ed71b00ac2177d7f385651Steve Naroff  }
1393a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  bool isObjCClassType(QualType T) const {
1394de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff    return T == ObjCClassTypedefType;
1395389bf46ae41241a656ed71b00ac2177d7f385651Steve Naroff  }
1396a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  bool isObjCSelType(QualType T) const {
139713dcd00615de5c4279d97bdf63cd5f0a14fd9dccFariborz Jahanian    return T == ObjCSelTypedefType;
13988baaca50f07d0c10bba69c8d88c1b9078c92d06dAnders Carlsson  }
13994084c306635b70f37029dca938444e6013f08684Steve Naroff  bool QualifiedIdConformsQualifiedId(QualType LHS, QualType RHS);
14004084c306635b70f37029dca938444e6013f08684Steve Naroff  bool ObjCQualifiedIdTypesAreCompatible(QualType LHS, QualType RHS,
14014084c306635b70f37029dca938444e6013f08684Steve Naroff                                         bool ForCompare);
14028baaca50f07d0c10bba69c8d88c1b9078c92d06dAnders Carlsson
1403a8f8dac6a29f6d33474a38a32ce9dd859b696da9Fariborz Jahanian  bool ObjCQualifiedClassTypesAreCompatible(QualType LHS, QualType RHS);
1404a8f8dac6a29f6d33474a38a32ce9dd859b696da9Fariborz Jahanian
14053d815e7eb56c25d7ed812eced32e41df43039f9aEli Friedman  // Check the safety of assignment from LHS to RHS
140614108da7f7fc059772711e4ffee1322a27b152a7Steve Naroff  bool canAssignObjCInterfaces(const ObjCObjectPointerType *LHSOPT,
140714108da7f7fc059772711e4ffee1322a27b152a7Steve Naroff                               const ObjCObjectPointerType *RHSOPT);
1408c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall  bool canAssignObjCInterfaces(const ObjCObjectType *LHS,
1409c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall                               const ObjCObjectType *RHS);
1410132f2a2da34f378fc675b9e174564b0f52c31d98Fariborz Jahanian  bool canAssignObjCInterfacesInBlockPointer(
1411132f2a2da34f378fc675b9e174564b0f52c31d98Fariborz Jahanian                                          const ObjCObjectPointerType *LHSOPT,
1412a4fdbfad150ae37bddaa4094d3925a27a1a1cf3fFariborz Jahanian                                          const ObjCObjectPointerType *RHSOPT,
1413a4fdbfad150ae37bddaa4094d3925a27a1a1cf3fFariborz Jahanian                                          bool BlockReturnType);
1414389bf46ae41241a656ed71b00ac2177d7f385651Steve Naroff  bool areComparableObjCPointerTypes(QualType LHS, QualType RHS);
1415db07b3f7cdcb505329c1280d7cf70791739a7cadFariborz Jahanian  QualType areCommonBaseCompatible(const ObjCObjectPointerType *LHSOPT,
1416db07b3f7cdcb505329c1280d7cf70791739a7cadFariborz Jahanian                                   const ObjCObjectPointerType *RHSOPT);
1417569c3166874324c24011f8ade6978421f0d39b3cDouglas Gregor  bool canBindObjCObjectType(QualType To, QualType From);
1418569c3166874324c24011f8ade6978421f0d39b3cDouglas Gregor
14193d815e7eb56c25d7ed812eced32e41df43039f9aEli Friedman  // Functions for calculating composite types
1420447234dd459a00a5ed9b7c3e066162cd7a75bf2dDouglas Gregor  QualType mergeTypes(QualType, QualType, bool OfBlockPointer=false,
1421a4fdbfad150ae37bddaa4094d3925a27a1a1cf3fFariborz Jahanian                      bool Unqualified = false, bool BlockReturnType = false);
1422447234dd459a00a5ed9b7c3e066162cd7a75bf2dDouglas Gregor  QualType mergeFunctionTypes(QualType, QualType, bool OfBlockPointer=false,
1423447234dd459a00a5ed9b7c3e066162cd7a75bf2dDouglas Gregor                              bool Unqualified = false);
14244846675e0e42d1802b0ffd8972a45e72aeb3758dPeter Collingbourne  QualType mergeFunctionArgumentTypes(QualType, QualType,
14254846675e0e42d1802b0ffd8972a45e72aeb3758dPeter Collingbourne                                      bool OfBlockPointer=false,
14264846675e0e42d1802b0ffd8972a45e72aeb3758dPeter Collingbourne                                      bool Unqualified = false);
14274846675e0e42d1802b0ffd8972a45e72aeb3758dPeter Collingbourne  QualType mergeTransparentUnionType(QualType, QualType,
14284846675e0e42d1802b0ffd8972a45e72aeb3758dPeter Collingbourne                                     bool OfBlockPointer=false,
14294846675e0e42d1802b0ffd8972a45e72aeb3758dPeter Collingbourne                                     bool Unqualified = false);
14302390a72a3ebd37737fec5ba1385db9c3bb22fc59Fariborz Jahanian
14312390a72a3ebd37737fec5ba1385db9c3bb22fc59Fariborz Jahanian  QualType mergeObjCGCQualifiers(QualType, QualType);
14323d815e7eb56c25d7ed812eced32e41df43039f9aEli Friedman
1433000835d0b04345c0014c603fe6339b3bc154050eFariborz Jahanian  void ResetObjCLayout(const ObjCContainerDecl *CD) {
1434000835d0b04345c0014c603fe6339b3bc154050eFariborz Jahanian    ObjCLayouts[CD] = 0;
1435000835d0b04345c0014c603fe6339b3bc154050eFariborz Jahanian  }
1436a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman
1437368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattner  //===--------------------------------------------------------------------===//
1438ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  //                    Integer Predicates
1439ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  //===--------------------------------------------------------------------===//
1440ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman
1441ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // The width of an integer, as defined in C99 6.2.6.2. This is the number
1442ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // of bits in an integer type excluding any padding bits.
14434ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  unsigned getIntWidth(QualType T) const;
1444ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman
1445ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // Per C99 6.2.5p6, for every signed integer type, there is a corresponding
1446ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // unsigned integer type.  This method takes a signed type, and returns the
1447ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // corresponding unsigned integer type.
1448ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  QualType getCorrespondingUnsignedType(QualType T);
1449ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman
1450ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  //===--------------------------------------------------------------------===//
1451e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  //                    Type Iterators.
1452e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  //===--------------------------------------------------------------------===//
14531eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1454e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  typedef std::vector<Type*>::iterator       type_iterator;
1455e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  typedef std::vector<Type*>::const_iterator const_type_iterator;
14561eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1457e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  type_iterator types_begin() { return Types.begin(); }
1458e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  type_iterator types_end() { return Types.end(); }
1459e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  const_type_iterator types_begin() const { return Types.begin(); }
14601eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  const_type_iterator types_end() const { return Types.end(); }
14611eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1462e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  //===--------------------------------------------------------------------===//
14630cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  //                    Integer Values
14640cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  //===--------------------------------------------------------------------===//
14650cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar
14660cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  /// MakeIntValue - Make an APSInt of the appropriate width and
14670cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  /// signedness for the given \arg Value and integer \arg Type.
14684ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  llvm::APSInt MakeIntValue(uint64_t Value, QualType Type) const {
1469575a1c9dc8dc5b4977194993e289f9eda7295c39Douglas Gregor    llvm::APSInt Res(getIntWidth(Type),
1470575a1c9dc8dc5b4977194993e289f9eda7295c39Douglas Gregor                     !Type->isSignedIntegerOrEnumerationType());
14710cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar    Res = Value;
14720cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar    return Res;
14730cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  }
14740cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar
14758a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Get the implementation of ObjCInterfaceDecl,or NULL if none exists.
14768a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  ObjCImplementationDecl *getObjCImplementation(ObjCInterfaceDecl *D);
14778a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Get the implementation of ObjCCategoryDecl, or NULL if none exists.
14788a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  ObjCCategoryImplDecl   *getObjCImplementation(ObjCCategoryDecl *D);
14798a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis
14808b789139167d721e3ef1e3d433eabeb351c36fadFariborz Jahanian  /// \brief returns true if there is at lease one @implementation in TU.
14818b789139167d721e3ef1e3d433eabeb351c36fadFariborz Jahanian  bool AnyObjCImplementation() {
14828b789139167d721e3ef1e3d433eabeb351c36fadFariborz Jahanian    return !ObjCImpls.empty();
14838b789139167d721e3ef1e3d433eabeb351c36fadFariborz Jahanian  }
14848b789139167d721e3ef1e3d433eabeb351c36fadFariborz Jahanian
14858a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Set the implementation of ObjCInterfaceDecl.
14868a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  void setObjCImplementation(ObjCInterfaceDecl *IFaceD,
14878a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis                             ObjCImplementationDecl *ImplD);
14888a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Set the implementation of ObjCCategoryDecl.
14898a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  void setObjCImplementation(ObjCCategoryDecl *CatD,
14908a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis                             ObjCCategoryImplDecl *ImplD);
14911ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian
14921ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian  /// \brief Set the copy inialization expression of a block var decl.
14931ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian  void setBlockVarCopyInits(VarDecl*VD, Expr* Init);
14941ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian  /// \brief Get the copy initialization expression of VarDecl,or NULL if
14951ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian  /// none exists.
1496830937bc1100fba7682f7c32c40512085870f50cFariborz Jahanian  Expr *getBlockVarCopyInits(const VarDecl*VD);
14978a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis
1498a93c934af4fbf97cbe8e649d82e68ccacfe57c95John McCall  /// \brief Allocate an uninitialized TypeSourceInfo.
1499b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  ///
1500a93c934af4fbf97cbe8e649d82e68ccacfe57c95John McCall  /// The caller should initialize the memory held by TypeSourceInfo using
1501b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  /// the TypeLoc wrappers.
1502b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  ///
1503b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  /// \param T the type that will be the basis for type source info. This type
1504b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  /// should refer to how the declarator was written in source code, not to
1505b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  /// what type semantic analysis resolved the declarator to.
1506109de5ead1dfcb3bc985cddb8cb3ed5bcecad88dJohn McCall  ///
1507109de5ead1dfcb3bc985cddb8cb3ed5bcecad88dJohn McCall  /// \param Size the size of the type info to create, or 0 if the size
1508109de5ead1dfcb3bc985cddb8cb3ed5bcecad88dJohn McCall  /// should be calculated based on the type.
15094ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  TypeSourceInfo *CreateTypeSourceInfo(QualType T, unsigned Size = 0) const;
1510b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis
1511a93c934af4fbf97cbe8e649d82e68ccacfe57c95John McCall  /// \brief Allocate a TypeSourceInfo where all locations have been
1512a4eb74d4dfe126c686dc708fec444c85ffb73b47John McCall  /// initialized to a given location, which defaults to the empty
1513a4eb74d4dfe126c686dc708fec444c85ffb73b47John McCall  /// location.
1514a93c934af4fbf97cbe8e649d82e68ccacfe57c95John McCall  TypeSourceInfo *
15156952f1e4256c5b43aee5e98cea4e9b663bd1d413Douglas Gregor  getTrivialTypeSourceInfo(QualType T,
15166952f1e4256c5b43aee5e98cea4e9b663bd1d413Douglas Gregor                           SourceLocation Loc = SourceLocation()) const;
1517a4eb74d4dfe126c686dc708fec444c85ffb73b47John McCall
1518bf1a028246d884a540aeafa38e89be59a269b072John McCall  TypeSourceInfo *getNullTypeSourceInfo() { return &NullTypeSourceInfo; }
1519bf1a028246d884a540aeafa38e89be59a269b072John McCall
15200054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// \brief Add a deallocation callback that will be invoked when the
15210054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// ASTContext is destroyed.
15220054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  ///
15230054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// \brief Callback A callback function that will be invoked on destruction.
15240054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  ///
15250054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// \brief Data Pointer data that will be provided to the callback function
15260054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// when it is called.
15270054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  void AddDeallocation(void (*Callback)(void*), void *Data);
15284923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor
152990e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  GVALinkage GetGVALinkageForFunction(const FunctionDecl *FD);
153090e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  GVALinkage GetGVALinkageForVariable(const VarDecl *VD);
153190e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis
153290e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  /// \brief Determines if the decl can be CodeGen'ed or deserialized from PCH
153390e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  /// lazily, only when used; this is only relevant for function or file scoped
153490e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  /// var definitions.
153590e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  ///
153690e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  /// \returns true if the function/var must be CodeGen'ed/deserialized even if
153790e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  /// it is not used.
15384ac7c0bb39696e92fd220118fedc484c09a69870Argyrios Kyrtzidis  bool DeclMustBeEmitted(const Decl *D);
153990e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis
15404923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  //===--------------------------------------------------------------------===//
15414923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  //                    Statistics
15424923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  //===--------------------------------------------------------------------===//
15434923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor
15441827403a7138946305c0058f262e02b595cf882fDouglas Gregor  /// \brief The number of implicitly-declared default constructors.
15451827403a7138946305c0058f262e02b595cf882fDouglas Gregor  static unsigned NumImplicitDefaultConstructors;
15461827403a7138946305c0058f262e02b595cf882fDouglas Gregor
15471827403a7138946305c0058f262e02b595cf882fDouglas Gregor  /// \brief The number of implicitly-declared default constructors for
15481827403a7138946305c0058f262e02b595cf882fDouglas Gregor  /// which declarations were built.
15491827403a7138946305c0058f262e02b595cf882fDouglas Gregor  static unsigned NumImplicitDefaultConstructorsDeclared;
15501827403a7138946305c0058f262e02b595cf882fDouglas Gregor
1551225843186e3972ce798d3de00f86da9008b15a0eDouglas Gregor  /// \brief The number of implicitly-declared copy constructors.
1552225843186e3972ce798d3de00f86da9008b15a0eDouglas Gregor  static unsigned NumImplicitCopyConstructors;
1553225843186e3972ce798d3de00f86da9008b15a0eDouglas Gregor
15541827403a7138946305c0058f262e02b595cf882fDouglas Gregor  /// \brief The number of implicitly-declared copy constructors for
1555225843186e3972ce798d3de00f86da9008b15a0eDouglas Gregor  /// which declarations were built.
1556225843186e3972ce798d3de00f86da9008b15a0eDouglas Gregor  static unsigned NumImplicitCopyConstructorsDeclared;
1557225843186e3972ce798d3de00f86da9008b15a0eDouglas Gregor
1558ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  /// \brief The number of implicitly-declared move constructors.
1559ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  static unsigned NumImplicitMoveConstructors;
1560ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt
1561ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  /// \brief The number of implicitly-declared move constructors for
1562ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  /// which declarations were built.
1563ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  static unsigned NumImplicitMoveConstructorsDeclared;
1564ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt
1565a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor  /// \brief The number of implicitly-declared copy assignment operators.
1566a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor  static unsigned NumImplicitCopyAssignmentOperators;
1567a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor
1568a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor  /// \brief The number of implicitly-declared copy assignment operators for
1569a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor  /// which declarations were built.
1570a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor  static unsigned NumImplicitCopyAssignmentOperatorsDeclared;
1571a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor
1572ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  /// \brief The number of implicitly-declared move assignment operators.
1573ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  static unsigned NumImplicitMoveAssignmentOperators;
1574ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt
1575ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  /// \brief The number of implicitly-declared move assignment operators for
1576ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  /// which declarations were built.
1577ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  static unsigned NumImplicitMoveAssignmentOperatorsDeclared;
1578ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt
15794923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  /// \brief The number of implicitly-declared destructors.
15804923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  static unsigned NumImplicitDestructors;
15814923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor
15824923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  /// \brief The number of implicitly-declared destructors for which
15834923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  /// declarations were built.
15844923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  static unsigned NumImplicitDestructorsDeclared;
15850054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor
15865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprivate:
15875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ASTContext(const ASTContext&); // DO NOT IMPLEMENT
15885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void operator=(const ASTContext&); // DO NOT IMPLEMENT
15891eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
15905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void InitBuiltinTypes();
1591e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  void InitBuiltinType(CanQualType &R, BuiltinType::Kind K);
15921eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
159382a6cfbc421cc99c5b7313271f399f7ef95056ecDaniel Dunbar  // Return the ObjC type encoding for a given type.
15941eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void getObjCEncodingForTypeImpl(QualType t, std::string &S,
159582a6cfbc421cc99c5b7313271f399f7ef95056ecDaniel Dunbar                                  bool ExpandPointedToStructures,
159682a6cfbc421cc99c5b7313271f399f7ef95056ecDaniel Dunbar                                  bool ExpandStructures,
1597153bfe5795e2c1a5a738e73d3784964e082237fcDaniel Dunbar                                  const FieldDecl *Field,
1598090b3f71702c5626d8520f9608d77c6f26dcfa15Fariborz Jahanian                                  bool OutermostType = false,
15992636197098e02fd7c90f9496056b8ab886dcbff0Argyrios Kyrtzidis                                  bool EncodingProperty = false,
16002636197098e02fd7c90f9496056b8ab886dcbff0Argyrios Kyrtzidis                                  bool StructField = false) const;
16012636197098e02fd7c90f9496056b8ab886dcbff0Argyrios Kyrtzidis
16022636197098e02fd7c90f9496056b8ab886dcbff0Argyrios Kyrtzidis  // Adds the encoding of the structure's members.
16032636197098e02fd7c90f9496056b8ab886dcbff0Argyrios Kyrtzidis  void getObjCEncodingForStructureImpl(RecordDecl *RD, std::string &S,
16042636197098e02fd7c90f9496056b8ab886dcbff0Argyrios Kyrtzidis                                       const FieldDecl *Field,
16052636197098e02fd7c90f9496056b8ab886dcbff0Argyrios Kyrtzidis                                       bool includeVBases = true) const;
16060054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor
16074ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const ASTRecordLayout &
16084ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  getObjCLayout(const ObjCInterfaceDecl *D,
16094ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                const ObjCImplementationDecl *Impl) const;
1610000835d0b04345c0014c603fe6339b3bc154050eFariborz Jahanian
16113478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenekprivate:
16120054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// \brief A set of deallocations that should be performed when the
16130054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// ASTContext is destroyed.
1614686775deca8b8685eb90801495880e3abdd844c2Chris Lattner  SmallVector<std::pair<void (*)(void*), void *>, 16> Deallocations;
16150054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor
16163478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenek  // FIXME: This currently contains the set of StoredDeclMaps used
16173478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenek  // by DeclContext objects.  This probably should not be in ASTContext,
16183478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenek  // but we include it here so that ASTContext can quickly deallocate them.
16190c01d18094100db92d38daa923c95661512db203John McCall  llvm::PointerIntPair<StoredDeclsMap*,1> LastSDM;
1620f057bf78a69d37ee511430c88852a85eea19ad15Ted Kremenek
1621f057bf78a69d37ee511430c88852a85eea19ad15Ted Kremenek  /// \brief A counter used to uniquely identify "blocks".
16224ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable unsigned int UniqueBlockByRefTypeID;
1623f057bf78a69d37ee511430c88852a85eea19ad15Ted Kremenek
16243478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenek  friend class DeclContext;
1625ac9590effa90406767a544005ed1de52e258306bTed Kremenek  friend class DeclarationNameTable;
16263478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenek  void ReleaseDeclContextMaps();
16275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
1628d5925bdff8bda8e062985caea299946636104d99Ted Kremenek
1629d5925bdff8bda8e062985caea299946636104d99Ted Kremenek/// @brief Utility function for constructing a nullary selector.
1630686775deca8b8685eb90801495880e3abdd844c2Chris Lattnerstatic inline Selector GetNullarySelector(StringRef name, ASTContext& Ctx) {
1631d5925bdff8bda8e062985caea299946636104d99Ted Kremenek  IdentifierInfo* II = &Ctx.Idents.get(name);
1632d5925bdff8bda8e062985caea299946636104d99Ted Kremenek  return Ctx.Selectors.getSelector(0, &II);
1633d5925bdff8bda8e062985caea299946636104d99Ted Kremenek}
1634d5925bdff8bda8e062985caea299946636104d99Ted Kremenek
1635d5925bdff8bda8e062985caea299946636104d99Ted Kremenek/// @brief Utility function for constructing an unary selector.
1636686775deca8b8685eb90801495880e3abdd844c2Chris Lattnerstatic inline Selector GetUnarySelector(StringRef name, ASTContext& Ctx) {
1637d5925bdff8bda8e062985caea299946636104d99Ted Kremenek  IdentifierInfo* II = &Ctx.Idents.get(name);
1638d5925bdff8bda8e062985caea299946636104d99Ted Kremenek  return Ctx.Selectors.getSelector(1, &II);
1639d5925bdff8bda8e062985caea299946636104d99Ted Kremenek}
1640e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl
16415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}  // end namespace clang
16425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1643e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl// operator new and delete aren't allowed inside namespaces.
1644e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl// The throw specifications are mandated by the standard.
1645e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @brief Placement new for using the ASTContext's allocator.
1646e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl///
1647e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// This placement form of operator new uses the ASTContext's allocator for
1648e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// obtaining memory. It is a non-throwing new, which means that it returns
1649e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// null on error. (If that is what the allocator does. The current does, so if
1650e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// this ever changes, this operator will have to be changed, too.)
1651e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// Usage looks like this (assuming there's an ASTContext 'Context' in scope):
1652e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @code
1653f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor/// // Default alignment (8)
1654e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// IntegerLiteral *Ex = new (Context) IntegerLiteral(arguments);
1655e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// // Specific alignment
1656f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor/// IntegerLiteral *Ex2 = new (Context, 4) IntegerLiteral(arguments);
1657e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @endcode
1658e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// Please note that you cannot use delete on the pointer; it must be
1659e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// deallocated using an explicit destructor call followed by
16604398a78095cd05a3be702fbab25bfe324a5d7946Ted Kremenek/// @c Context.Deallocate(Ptr).
1661e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl///
1662e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @param Bytes The number of bytes to allocate. Calculated by the compiler.
1663e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @param C The ASTContext that provides the allocator.
166442542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @param Alignment The alignment of the allocated memory (if the underlying
166542542c6a4b3c60f63820e6177a8938443831492cTed Kremenek///                  allocator supports it).
1666e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @return The allocated memory. Could be NULL.
16674ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foadinline void *operator new(size_t Bytes, const clang::ASTContext &C,
16689f9bf258f8ebae30bfb70feb9d797d6eb67b0460Douglas Gregor                          size_t Alignment) throw () {
1669c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff  return C.Allocate(Bytes, Alignment);
1670e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl}
1671e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @brief Placement delete companion to the new above.
1672e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl///
1673e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// This operator is just a companion to the new above. There is no way of
1674e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// invoking it directly; see the new operator for more details. This operator
1675e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// is called implicitly by the compiler if a placement new expression using
1676e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// the ASTContext throws in the object constructor.
16774ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foadinline void operator delete(void *Ptr, const clang::ASTContext &C, size_t)
1678e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl              throw () {
1679c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff  C.Deallocate(Ptr);
1680e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl}
1681e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl
168242542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// This placement form of operator new[] uses the ASTContext's allocator for
168342542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// obtaining memory. It is a non-throwing new[], which means that it returns
168442542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// null on error.
168542542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// Usage looks like this (assuming there's an ASTContext 'Context' in scope):
168642542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @code
1687f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor/// // Default alignment (8)
168842542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// char *data = new (Context) char[10];
168942542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// // Specific alignment
1690f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor/// char *data = new (Context, 4) char[10];
169142542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @endcode
169242542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// Please note that you cannot use delete on the pointer; it must be
169342542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// deallocated using an explicit destructor call followed by
16944398a78095cd05a3be702fbab25bfe324a5d7946Ted Kremenek/// @c Context.Deallocate(Ptr).
169542542c6a4b3c60f63820e6177a8938443831492cTed Kremenek///
169642542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @param Bytes The number of bytes to allocate. Calculated by the compiler.
169742542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @param C The ASTContext that provides the allocator.
169842542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @param Alignment The alignment of the allocated memory (if the underlying
169942542c6a4b3c60f63820e6177a8938443831492cTed Kremenek///                  allocator supports it).
170042542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @return The allocated memory. Could be NULL.
17014ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foadinline void *operator new[](size_t Bytes, const clang::ASTContext& C,
1702f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor                            size_t Alignment = 8) throw () {
170342542c6a4b3c60f63820e6177a8938443831492cTed Kremenek  return C.Allocate(Bytes, Alignment);
170442542c6a4b3c60f63820e6177a8938443831492cTed Kremenek}
170542542c6a4b3c60f63820e6177a8938443831492cTed Kremenek
170642542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @brief Placement delete[] companion to the new[] above.
170742542c6a4b3c60f63820e6177a8938443831492cTed Kremenek///
170842542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// This operator is just a companion to the new[] above. There is no way of
170942542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// invoking it directly; see the new[] operator for more details. This operator
171042542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// is called implicitly by the compiler if a placement new[] expression using
171142542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// the ASTContext throws in the object constructor.
17124ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foadinline void operator delete[](void *Ptr, const clang::ASTContext &C, size_t)
17130235d1510d0677b26f2d0448694e5e3e8a1ee043Benjamin Kramer              throw () {
171442542c6a4b3c60f63820e6177a8938443831492cTed Kremenek  C.Deallocate(Ptr);
171542542c6a4b3c60f63820e6177a8938443831492cTed Kremenek}
171642542c6a4b3c60f63820e6177a8938443831492cTed Kremenek
17175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#endif
1718