ASTContext.h revision f85e193739c953358c865005855253af4f68a497
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;
40bf9e48cbaaa23d990dbedf9489513500bd0b9751Daniel Dunbar  class raw_ostream;
41b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner}
42b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner
435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencernamespace clang {
44a9376d470ccb0eac74fe09a6b2a18a890f1d17c4Chris Lattner  class FileManager;
45e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class ASTRecordLayout;
465e530af5d51572a0ed5dbe50da54bd333840c63dDavid Chisnall  class BlockExpr;
47bdc601b196c48d4cd56a5ceb45d41ae4e87371abKen Dyck  class CharUnits;
48aea67dbd653a2dd6dd5cc2159279e81e855b2482Douglas Gregor  class Diagnostic;
49e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class Expr;
502cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  class ExternalASTSource;
517b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  class ASTMutationListener;
52c7229c338c21ef26b01ef3ecf9eec4fd373fa9ecChris Lattner  class IdentifierTable;
53e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class SelectorTable;
54e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class SourceManager;
55d934112e6170b0fd940d8e40db6936cea2cdcf62Douglas Gregor  class TargetInfo;
56071cc7deffad608165b1ddd5263e8bf181861520Charles Davis  class CXXABI;
57e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  // Decls
583478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenek  class DeclContext;
59f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  class CXXMethodDecl;
60f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  class CXXRecordDecl;
61e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class Decl;
620d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  class FieldDecl;
6314110477887e3dc168ffc6c191e72d705051f99ePeter Collingbourne  class MangleContext;
640d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  class ObjCIvarDecl;
650d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  class ObjCIvarRefExpr;
66c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  class ObjCPropertyDecl;
67e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class RecordDecl;
680c01d18094100db92d38daa923c95661512db203John McCall  class StoredDeclsMap;
69e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class TagDecl;
703e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor  class TemplateTemplateParmDecl;
710d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  class TemplateTypeParmDecl;
72e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class TranslationUnitDecl;
73e91593ef084479340582b2ba177b44be50a717b7Daniel Dunbar  class TypeDecl;
74162e1c1b487352434552147967c3dd296ebee2f7Richard Smith  class TypedefNameDecl;
750d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  class UsingDecl;
76ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  class UsingShadowDecl;
77eec51cf1ba5f0e62c9cdb81b5c63babdd6e649abJohn McCall  class UnresolvedSetIterator;
781eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
791b63e4f732dbc73d90abf886b4d21f8e3a165f6dChris Lattner  namespace Builtin { class Context; }
801eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ASTContext - This class holds long-lived AST nodes (such as types and
825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// decls) that can be referred to throughout the semantic analysis of a file.
834f32786ac45210143654390177105eb749b614e9Ted Kremenekclass ASTContext : public llvm::RefCountedBase<ASTContext> {
84ef99001908e799c388f1363b1e607dad5f5b57d3John McCall  ASTContext &this_() { return *this; }
85ef99001908e799c388f1363b1e607dad5f5b57d3John McCall
864ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable std::vector<Type*> Types;
874ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<ExtQuals> ExtQualNodes;
884ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<ComplexType> ComplexTypes;
894ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<PointerType> PointerTypes;
904ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<BlockPointerType> BlockPointerTypes;
914ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<LValueReferenceType> LValueReferenceTypes;
924ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<RValueReferenceType> RValueReferenceTypes;
934ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<MemberPointerType> MemberPointerTypes;
944ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<ConstantArrayType> ConstantArrayTypes;
954ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<IncompleteArrayType> IncompleteArrayTypes;
964ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable std::vector<VariableArrayType*> VariableArrayTypes;
974ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<DependentSizedArrayType> DependentSizedArrayTypes;
984ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<DependentSizedExtVectorType>
994ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    DependentSizedExtVectorTypes;
1004ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<VectorType> VectorTypes;
1014ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<FunctionNoProtoType> FunctionNoProtoTypes;
1028026f6d82f7fa544bc0453714fe94bca62a1196eSebastian Redl  mutable llvm::ContextualFoldingSet<FunctionProtoType, ASTContext&>
1038026f6d82f7fa544bc0453714fe94bca62a1196eSebastian Redl    FunctionProtoTypes;
1044ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<DependentTypeOfExprType> DependentTypeOfExprTypes;
1054ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<DependentDecltypeType> DependentDecltypeTypes;
1064ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<TemplateTypeParmType> TemplateTypeParmTypes;
1074ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<SubstTemplateTypeParmType>
1084ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    SubstTemplateTypeParmTypes;
109c3069d618f4661d923cb1b5c4525b082fce73b04Douglas Gregor  mutable llvm::FoldingSet<SubstTemplateTypeParmPackType>
110c3069d618f4661d923cb1b5c4525b082fce73b04Douglas Gregor    SubstTemplateTypeParmPackTypes;
1114ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::ContextualFoldingSet<TemplateSpecializationType, ASTContext&>
112ef99001908e799c388f1363b1e607dad5f5b57d3John McCall    TemplateSpecializationTypes;
1134ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<ParenType> ParenTypes;
1144ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<ElaboratedType> ElaboratedTypes;
1154ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<DependentNameType> DependentNameTypes;
1164ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::ContextualFoldingSet<DependentTemplateSpecializationType,
1174ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                     ASTContext&>
11833500955d731c73717af52088b7fc0e7a85681e7John McCall    DependentTemplateSpecializationTypes;
1197536dd5e6c99584481b7dab68b7e7d8df9c54054Douglas Gregor  llvm::FoldingSet<PackExpansionType> PackExpansionTypes;
1204ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<ObjCObjectTypeImpl> ObjCObjectTypes;
1214ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<ObjCObjectPointerType> ObjCObjectPointerTypes;
122483b9f3bc05c5409e2c6643f1c9d91e21c8ff9d2Richard Smith  mutable llvm::FoldingSet<AutoType> AutoTypes;
1239d156a7b1b2771e191f2f5a45a7b7a694129463bJohn McCall  llvm::FoldingSet<AttributedType> AttributedTypes;
1241eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1254ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<QualifiedTemplateName> QualifiedTemplateNames;
1264ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<DependentTemplateName> DependentTemplateNames;
1271aee05d08b2184acadeb36de300e216390780d6cDouglas Gregor  mutable llvm::FoldingSet<SubstTemplateTemplateParmPackStorage>
1281aee05d08b2184acadeb36de300e216390780d6cDouglas Gregor    SubstTemplateTemplateParmPacks;
1291aee05d08b2184acadeb36de300e216390780d6cDouglas Gregor
130ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor  /// \brief The set of nested name specifiers.
131ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor  ///
132ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor  /// This set is managed by the NestedNameSpecifier class.
1334ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<NestedNameSpecifier> NestedNameSpecifiers;
1344ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable NestedNameSpecifier *GlobalNestedNameSpecifier;
135ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor  friend class NestedNameSpecifier;
136ab452ba8323d1985e08bade2bced588cddf2cc28Douglas Gregor
13788a981b47c7face1b1fdaa9074256245107b9ca9Devang Patel  /// ASTRecordLayouts - A cache mapping from RecordDecls to ASTRecordLayouts.
138a9a4a24592a2164114a8a36717650e6341eb67a4Ted Kremenek  ///  This is lazily created.  This is intentionally not serialized.
1394ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::DenseMap<const RecordDecl*, const ASTRecordLayout*>
1404ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    ASTRecordLayouts;
1414ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::DenseMap<const ObjCContainerDecl*, const ASTRecordLayout*>
1424ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    ObjCLayouts;
143f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman
144f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  /// KeyFunctions - A cache mapping from CXXRecordDecls to key functions.
145f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  llvm::DenseMap<const CXXRecordDecl*, const CXXMethodDecl*> KeyFunctions;
146f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson
1478a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Mapping from ObjCContainers to their ObjCImplementations.
1488a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  llvm::DenseMap<ObjCContainerDecl*, ObjCImplDecl*> ObjCImpls;
1498a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis
1501ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian  /// \brief Mapping from __block VarDecls to their copy initialization expr.
151830937bc1100fba7682f7c32c40512085870f50cFariborz Jahanian  llvm::DenseMap<const VarDecl*, Expr*> BlockVarCopyInits;
1521ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian
1533e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor  /// \brief Representation of a "canonical" template template parameter that
1543e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor  /// is used in canonical template names.
1553e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor  class CanonicalTemplateTemplateParm : public llvm::FoldingSetNode {
1563e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor    TemplateTemplateParmDecl *Parm;
1573e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor
1583e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor  public:
1593e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor    CanonicalTemplateTemplateParm(TemplateTemplateParmDecl *Parm)
1603e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor      : Parm(Parm) { }
1613e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor
1623e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor    TemplateTemplateParmDecl *getParam() const { return Parm; }
1633e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor
1643e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor    void Profile(llvm::FoldingSetNodeID &ID) { Profile(ID, Parm); }
1653e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor
1663e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor    static void Profile(llvm::FoldingSetNodeID &ID,
1673e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor                        TemplateTemplateParmDecl *Parm);
1683e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor  };
1694ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::FoldingSet<CanonicalTemplateTemplateParm>
1704ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    CanonTemplateTemplateParms;
1713e1274f2b99cb99c03cc8e2c6517c37d330b597aDouglas Gregor
1724ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  TemplateTemplateParmDecl *
1734ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    getCanonicalTemplateTemplateParmDecl(TemplateTemplateParmDecl *TTP) const;
174006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis
175006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis  /// \brief Whether __[u]int128_t identifier is installed.
176006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis  bool IsInt128Installed;
177006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis
178b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  /// BuiltinVaListType - built-in va list type.
179b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  /// This is initially null and set by Sema::LazilyCreateBuiltin when
180b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  /// a builtin that takes a valist is encountered.
181b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  QualType BuiltinVaListType;
182d1b3c2dd5bc1f3103bee6137957aa7c5f8f2f0bcSteve Naroff
1836083ea3723ec3996ae3bdf8d1b352b0c3b3922c8Ted Kremenek  /// ObjCIdType - a pseudo built-in typedef type (set by Sema).
184de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff  QualType ObjCIdTypedefType;
1851eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1866083ea3723ec3996ae3bdf8d1b352b0c3b3922c8Ted Kremenek  /// ObjCSelType - another pseudo built-in typedef type (set by Sema).
18713dcd00615de5c4279d97bdf63cd5f0a14fd9dccFariborz Jahanian  QualType ObjCSelTypedefType;
1881eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1896083ea3723ec3996ae3bdf8d1b352b0c3b3922c8Ted Kremenek  /// ObjCProtoType - another pseudo built-in typedef type (set by Sema).
190a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  QualType ObjCProtoType;
191390d50a725497e99247dc104a7d2c2a255d3af14Fariborz Jahanian  const RecordType *ProtoStructType;
1928baaca50f07d0c10bba69c8d88c1b9078c92d06dAnders Carlsson
1936083ea3723ec3996ae3bdf8d1b352b0c3b3922c8Ted Kremenek  /// ObjCClassType - another pseudo built-in typedef type (set by Sema).
194de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff  QualType ObjCClassTypedefType;
1951eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
196a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  QualType ObjCConstantStringType;
1974ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable RecordDecl *CFConstantStringTypeDecl;
1987a9d49fd2bfac00e905b361ba76d26ab5b6c3b09Ted Kremenek
1994ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable RecordDecl *NSConstantStringTypeDecl;
2002bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian
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.
2134ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable RecordDecl *BlockDescriptorType;
214adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump
215083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  /// \brief Type for the Block descriptor for Blocks CodeGen.
2164ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable RecordDecl *BlockDescriptorExtendedType;
217083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump
21814b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne  /// \brief Declaration for the CUDA cudaConfigureCall function.
21914b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne  FunctionDecl *cudaConfigureCallDecl;
22014b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne
221bf1a028246d884a540aeafa38e89be59a269b072John McCall  TypeSourceInfo NullTypeSourceInfo;
222bf1a028246d884a540aeafa38e89be59a269b072John McCall
2231eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// \brief Keeps track of all declaration attributes.
22468584ed35ad819a1668e3f527ba7f5dd4ae6a333Douglas Gregor  ///
22568584ed35ad819a1668e3f527ba7f5dd4ae6a333Douglas Gregor  /// Since so few decls have attrs, we keep them in a hash map instead of
22668584ed35ad819a1668e3f527ba7f5dd4ae6a333Douglas Gregor  /// wasting space in the Decl class.
2276320064d0c60fa8683f5623881c9394fd4aa7689Douglas Gregor  llvm::DenseMap<const Decl*, AttrVec*> DeclAttrs;
2282455636163fdd18581d7fdae816433f886d88213Mike Stump
2297caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// \brief Keeps track of the static data member templates from which
2307caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// static data members of class template specializations were instantiated.
2317caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///
2327caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// This data structure stores the mapping from instantiations of static
2337caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// data members to the static data member representations within the
234251b4ff2578e26959a4c036140ccd61c5e9292f2Douglas Gregor  /// class template from which they were instantiated along with the kind
235251b4ff2578e26959a4c036140ccd61c5e9292f2Douglas Gregor  /// of instantiation or specialization (a TemplateSpecializationKind - 1).
2367caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///
2377caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// Given the following example:
2387caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///
2397caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// \code
2407caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// template<typename T>
2417caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// struct X {
2427caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///   static T value;
2437caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// };
2447caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///
2457caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// template<typename T>
2467caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///   T X<T>::value = T(17);
2477caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///
2487caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// int *x = &X<int>::value;
2497caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// \endcode
2507caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  ///
2511eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// This mapping will contain an entry that maps from the VarDecl for
2527caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// X<int>::value to the corresponding VarDecl for X<T>::value (within the
253251b4ff2578e26959a4c036140ccd61c5e9292f2Douglas Gregor  /// class template X) and will be marked TSK_ImplicitInstantiation.
254663b5a0be7261c29bc4c526a71cffcfa02d4153eDouglas Gregor  llvm::DenseMap<const VarDecl *, MemberSpecializationInfo *>
255251b4ff2578e26959a4c036140ccd61c5e9292f2Douglas Gregor    InstantiatedFromStaticDataMember;
2561eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
257ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// \brief Keeps track of the declaration from which a UsingDecl was
258ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// created during instantiation.  The source declaration is always
259ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// a UsingDecl, an UnresolvedUsingValueDecl, or an
260ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// UnresolvedUsingTypenameDecl.
2610d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  ///
2620d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// For example:
2630d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// \code
2640d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// template<typename T>
2650d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// struct A {
2660d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  ///   void f();
2670d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// };
2680d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  ///
2690d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// template<typename T>
2700d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// struct B : A<T> {
2710d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  ///   using A<T>::f;
2720d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// };
2730d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  ///
2740d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// template struct B<int>;
2750d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// \endcode
2760d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  ///
2770d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// This mapping will contain an entry that maps from the UsingDecl in
2780d8df780aef1acda5962347a32591efc629b6748Anders Carlsson  /// B<int> to the UnresolvedUsingDecl in B<T>.
279ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  llvm::DenseMap<UsingDecl *, NamedDecl *> InstantiatedFromUsingDecl;
280ed97649e9574b9d854fa4d6109c9333ae0993554John McCall
281ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  llvm::DenseMap<UsingShadowDecl*, UsingShadowDecl*>
282ed97649e9574b9d854fa4d6109c9333ae0993554John McCall    InstantiatedFromUsingShadowDecl;
2831eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
284d8b285fee4471f393da8ee30f552ceacdc362afaAnders Carlsson  llvm::DenseMap<FieldDecl *, FieldDecl *> InstantiatedFromUnnamedFieldDecl;
2851eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
2867d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  /// \brief Mapping that stores the methods overridden by a given C++
2877d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  /// member function.
2887d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  ///
2897d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  /// Since most C++ member functions aren't virtual and therefore
2907d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  /// don't override anything, we store the overridden functions in
2917d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  /// this map on the side rather than within the CXXMethodDecl structure.
292046861b912ed72bdc364d7905180ee63e5b08870Anders Carlsson  typedef UsuallyTinyPtrVector<const CXXMethodDecl> CXXMethodVector;
2937d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  llvm::DenseMap<const CXXMethodDecl *, CXXMethodVector> OverriddenMethods;
2947d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor
295ef177820100ab583b08fd3056e2a5a52ee4b1629Argyrios Kyrtzidis  TranslationUnitDecl *TUDecl;
296ef177820100ab583b08fd3056e2a5a52ee4b1629Argyrios Kyrtzidis
297e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek  /// SourceMgr - The associated SourceManager object.
298b800dc2d5e27ec60f567567b623cdc61152b8fb8Chris Lattner  SourceManager &SourceMgr;
2991eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
300e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek  /// LangOpts - The language options used to create the AST associated with
301e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek  ///  this ASTContext object.
302e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek  LangOptions LangOpts;
303e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek
30463fe86bee66fc145942c56b2cc564ea0b9b9ea12Douglas Gregor  /// \brief The allocator used to create AST objects.
30563fe86bee66fc145942c56b2cc564ea0b9b9ea12Douglas Gregor  ///
30663fe86bee66fc145942c56b2cc564ea0b9b9ea12Douglas Gregor  /// AST objects are never destructed; rather, all memory associated with the
30763fe86bee66fc145942c56b2cc564ea0b9b9ea12Douglas Gregor  /// AST objects will be released when the ASTContext itself is destroyed.
3084ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable llvm::BumpPtrAllocator BumpAlloc;
3091eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
310fe6b2d481d91140923f4541f273b253291884214Douglas Gregor  /// \brief Allocator for partial diagnostics.
311fe6b2d481d91140923f4541f273b253291884214Douglas Gregor  PartialDiagnostic::StorageAllocator DiagAllocator;
312071cc7deffad608165b1ddd5263e8bf181861520Charles Davis
313071cc7deffad608165b1ddd5263e8bf181861520Charles Davis  /// \brief The current C++ ABI.
314ff75dfde6a351c57f41366d309c0bd11aba69bceArgyrios Kyrtzidis  llvm::OwningPtr<CXXABI> ABI;
315071cc7deffad608165b1ddd5263e8bf181861520Charles Davis  CXXABI *createCXXABI(const TargetInfo &T);
31636d2fd44bfeec417bbd7465218353abb8bf7e95dArgyrios Kyrtzidis
317207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  /// \brief The logical -> physical address space map.
318207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  const LangAS::Map &AddrSpaceMap;
319207f4d8543529221932af82836016a2ef066c917Peter Collingbourne
32036d2fd44bfeec417bbd7465218353abb8bf7e95dArgyrios Kyrtzidis  friend class ASTDeclReader;
32136d2fd44bfeec417bbd7465218353abb8bf7e95dArgyrios Kyrtzidis
3221eb4433ac451dc16f4133a88af2d002ac26c58efMike Stumppublic:
323444be7366d0a1e172c0290a1ea54c1cb16b5947cDaniel Dunbar  const TargetInfo &Target;
32471993dd85eed9cc42c6b2fa61ee5c53026b74817Anders Carlsson  IdentifierTable &Idents;
32529238a0bf7cbf5b396efb451a0adb5fe4aa037caSteve Naroff  SelectorTable &Selectors;
3261b63e4f732dbc73d90abf886b4d21f8e3a165f6dChris Lattner  Builtin::Context &BuiltinInfo;
3274ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable DeclarationNameTable DeclarationNames;
3282cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  llvm::OwningPtr<ExternalASTSource> ExternalSource;
3297b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  ASTMutationListener *Listener;
330d249e1d1f1498b81314459ceda19d6ff25c278adDouglas Gregor  clang::PrintingPolicy PrintingPolicy;
3312e1cd4264d363ca869bf37ef160902f211d21b8cDouglas Gregor
3320f436560640a1cff5b6d96f80f540770f139453fDavid Chisnall  // Typedefs which may be provided defining the structure of Objective-C
3330f436560640a1cff5b6d96f80f540770f139453fDavid Chisnall  // pseudo-builtins
3340f436560640a1cff5b6d96f80f540770f139453fDavid Chisnall  QualType ObjCIdRedefinitionType;
3350f436560640a1cff5b6d96f80f540770f139453fDavid Chisnall  QualType ObjCClassRedefinitionType;
336369a3bd9979cf529eed529aa037de713c213e47dFariborz Jahanian  QualType ObjCSelRedefinitionType;
3370f436560640a1cff5b6d96f80f540770f139453fDavid Chisnall
3387a9d49fd2bfac00e905b361ba76d26ab5b6c3b09Ted Kremenek  SourceManager& getSourceManager() { return SourceMgr; }
339a9376d470ccb0eac74fe09a6b2a18a890f1d17c4Chris Lattner  const SourceManager& getSourceManager() const { return SourceMgr; }
3404ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  void *Allocate(unsigned Size, unsigned Align = 8) const {
34163fe86bee66fc145942c56b2cc564ea0b9b9ea12Douglas Gregor    return BumpAlloc.Allocate(Size, Align);
342c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff  }
3434ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  void Deallocate(void *Ptr) const { }
344fe6b2d481d91140923f4541f273b253291884214Douglas Gregor
34561e0b94838127601718c64b80940868d4b995e1fTed Kremenek  /// Return the total amount of physical memory allocated for representing
34661e0b94838127601718c64b80940868d4b995e1fTed Kremenek  /// AST nodes and type information.
347ba29bd25515fbd99e98ba0fedb9d93617b27609eTed Kremenek  size_t getASTAllocatedMemory() const {
34861e0b94838127601718c64b80940868d4b995e1fTed Kremenek    return BumpAlloc.getTotalMemory();
34961e0b94838127601718c64b80940868d4b995e1fTed Kremenek  }
350ba29bd25515fbd99e98ba0fedb9d93617b27609eTed Kremenek  /// Return the total memory used for various side tables.
351ba29bd25515fbd99e98ba0fedb9d93617b27609eTed Kremenek  size_t getSideTableAllocatedMemory() const;
35261e0b94838127601718c64b80940868d4b995e1fTed Kremenek
353fe6b2d481d91140923f4541f273b253291884214Douglas Gregor  PartialDiagnostic::StorageAllocator &getDiagAllocator() {
354fe6b2d481d91140923f4541f273b253291884214Douglas Gregor    return DiagAllocator;
355fe6b2d481d91140923f4541f273b253291884214Douglas Gregor  }
356fe6b2d481d91140923f4541f273b253291884214Douglas Gregor
357e7d07d113677a39026ff5119b8b67f6fe8ca9793Ted Kremenek  const LangOptions& getLangOptions() const { return LangOpts; }
3581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
35978a916ec5ff5b66adec3c499e1b9af7b87668309Argyrios Kyrtzidis  Diagnostic &getDiagnostics() const;
36078a916ec5ff5b66adec3c499e1b9af7b87668309Argyrios Kyrtzidis
3611eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  FullSourceLoc getFullLoc(SourceLocation Loc) const {
3629c728dc4d8da89c73fcae74c9e72d7a83ffd7b6dTed Kremenek    return FullSourceLoc(Loc,SourceMgr);
3639c728dc4d8da89c73fcae74c9e72d7a83ffd7b6dTed Kremenek  }
364ef177820100ab583b08fd3056e2a5a52ee4b1629Argyrios Kyrtzidis
36568584ed35ad819a1668e3f527ba7f5dd4ae6a333Douglas Gregor  /// \brief Retrieve the attributes for the given declaration.
3666320064d0c60fa8683f5623881c9394fd4aa7689Douglas Gregor  AttrVec& getDeclAttrs(const Decl *D);
3671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
36868584ed35ad819a1668e3f527ba7f5dd4ae6a333Douglas Gregor  /// \brief Erase the attributes corresponding to the given declaration.
3696320064d0c60fa8683f5623881c9394fd4aa7689Douglas Gregor  void eraseDeclAttrs(const Decl *D);
3702455636163fdd18581d7fdae816433f886d88213Mike Stump
3717caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// \brief If this variable is an instantiated static data member of a
3721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// class template specialization, returns the templated static data member
3737caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// from which it was instantiated.
374663b5a0be7261c29bc4c526a71cffcfa02d4153eDouglas Gregor  MemberSpecializationInfo *getInstantiatedFromStaticDataMember(
375663b5a0be7261c29bc4c526a71cffcfa02d4153eDouglas Gregor                                                           const VarDecl *Var);
3761eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3777caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// \brief Note that the static data member \p Inst is an instantiation of
3787caa6825f42a0f7e97d6fc06233133c42b218e46Douglas Gregor  /// the static data member template \p Tmpl of a class template.
379251b4ff2578e26959a4c036140ccd61c5e9292f2Douglas Gregor  void setInstantiatedFromStaticDataMember(VarDecl *Inst, VarDecl *Tmpl,
3809421adc43891e272156fab640e5d5ee5054b779cArgyrios Kyrtzidis                                           TemplateSpecializationKind TSK,
3819421adc43891e272156fab640e5d5ee5054b779cArgyrios Kyrtzidis                        SourceLocation PointOfInstantiation = SourceLocation());
3821eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
383ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// \brief If the given using decl is an instantiation of a
384ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// (possibly unresolved) using decl from a template instantiation,
385d8b285fee4471f393da8ee30f552ceacdc362afaAnders Carlsson  /// return it.
386ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  NamedDecl *getInstantiatedFromUsingDecl(UsingDecl *Inst);
387d8b285fee4471f393da8ee30f552ceacdc362afaAnders Carlsson
388ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// \brief Remember that the using decl \p Inst is an instantiation
389ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  /// of the using decl \p Pattern of a class template.
390ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  void setInstantiatedFromUsingDecl(UsingDecl *Inst, NamedDecl *Pattern);
3911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
392ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  void setInstantiatedFromUsingShadowDecl(UsingShadowDecl *Inst,
393ed97649e9574b9d854fa4d6109c9333ae0993554John McCall                                          UsingShadowDecl *Pattern);
394ed97649e9574b9d854fa4d6109c9333ae0993554John McCall  UsingShadowDecl *getInstantiatedFromUsingShadowDecl(UsingShadowDecl *Inst);
3951eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
396d8b285fee4471f393da8ee30f552ceacdc362afaAnders Carlsson  FieldDecl *getInstantiatedFromUnnamedFieldDecl(FieldDecl *Field);
3971eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
398d8b285fee4471f393da8ee30f552ceacdc362afaAnders Carlsson  void setInstantiatedFromUnnamedFieldDecl(FieldDecl *Inst, FieldDecl *Tmpl);
39914d56ef43ff4921c6749f7340212fbb743fdbb9bFariborz Jahanian
40014d56ef43ff4921c6749f7340212fbb743fdbb9bFariborz Jahanian  /// ZeroBitfieldFollowsNonBitfield - return 'true" if 'FD' is a zero-length
40114d56ef43ff4921c6749f7340212fbb743fdbb9bFariborz Jahanian  /// bitfield which follows the non-bitfield 'LastFD'.
40214d56ef43ff4921c6749f7340212fbb743fdbb9bFariborz Jahanian  bool ZeroBitfieldFollowsNonBitfield(const FieldDecl *FD,
40314d56ef43ff4921c6749f7340212fbb743fdbb9bFariborz Jahanian                                      const FieldDecl *LastFD) const;
404340fa242130c2d8d74c83edca0952e771aebe0e6Fariborz Jahanian
405340fa242130c2d8d74c83edca0952e771aebe0e6Fariborz Jahanian  /// ZeroBitfieldFollowsBitfield - return 'true" if 'FD' is a zero-length
406340fa242130c2d8d74c83edca0952e771aebe0e6Fariborz Jahanian  /// bitfield which follows the bitfield 'LastFD'.
407340fa242130c2d8d74c83edca0952e771aebe0e6Fariborz Jahanian  bool ZeroBitfieldFollowsBitfield(const FieldDecl *FD,
408340fa242130c2d8d74c83edca0952e771aebe0e6Fariborz Jahanian                                   const FieldDecl *LastFD) const;
4099b3acaa32548d0ce78b9c39a3911397f6738a47cFariborz Jahanian
4109b3acaa32548d0ce78b9c39a3911397f6738a47cFariborz Jahanian  /// BitfieldFollowsBitfield - return 'true" if 'FD' is a
4119b3acaa32548d0ce78b9c39a3911397f6738a47cFariborz Jahanian  /// bitfield which follows the bitfield 'LastFD'.
4129b3acaa32548d0ce78b9c39a3911397f6738a47cFariborz Jahanian  bool BitfieldFollowsBitfield(const FieldDecl *FD,
4139b3acaa32548d0ce78b9c39a3911397f6738a47cFariborz Jahanian                                   const FieldDecl *LastFD) const;
41452bbe7a1133c3cb57e9246f1b96c12940ea3821aFariborz Jahanian
41552bbe7a1133c3cb57e9246f1b96c12940ea3821aFariborz Jahanian  /// NoneBitfieldFollowsBitfield - return 'true" if 'FD' is not a
41652bbe7a1133c3cb57e9246f1b96c12940ea3821aFariborz Jahanian  /// bitfield which follows the bitfield 'LastFD'.
41752bbe7a1133c3cb57e9246f1b96c12940ea3821aFariborz Jahanian  bool NoneBitfieldFollowsBitfield(const FieldDecl *FD,
41852bbe7a1133c3cb57e9246f1b96c12940ea3821aFariborz Jahanian                                   const FieldDecl *LastFD) const;
41952bbe7a1133c3cb57e9246f1b96c12940ea3821aFariborz Jahanian
42052bbe7a1133c3cb57e9246f1b96c12940ea3821aFariborz Jahanian  /// BitfieldFollowsNoneBitfield - return 'true" if 'FD' is a
42152bbe7a1133c3cb57e9246f1b96c12940ea3821aFariborz Jahanian  /// bitfield which follows the none bitfield 'LastFD'.
42252bbe7a1133c3cb57e9246f1b96c12940ea3821aFariborz Jahanian  bool BitfieldFollowsNoneBitfield(const FieldDecl *FD,
42352bbe7a1133c3cb57e9246f1b96c12940ea3821aFariborz Jahanian                                   const FieldDecl *LastFD) const;
4241eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4257d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  // Access to the set of methods overridden by the given C++ method.
4267d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  typedef CXXMethodVector::iterator overridden_cxx_method_iterator;
4277d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  overridden_cxx_method_iterator
4287d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  overridden_methods_begin(const CXXMethodDecl *Method) const;
4297d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor
4307d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  overridden_cxx_method_iterator
4317d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  overridden_methods_end(const CXXMethodDecl *Method) const;
4327d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor
433c91e9f439ae85d5f79a6b65672f1d7d1b55ccda0Argyrios Kyrtzidis  unsigned overridden_methods_size(const CXXMethodDecl *Method) const;
434c91e9f439ae85d5f79a6b65672f1d7d1b55ccda0Argyrios Kyrtzidis
4357d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  /// \brief Note that the given C++ \p Method overrides the given \p
4367d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  /// Overridden method.
4377d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  void addOverriddenMethod(const CXXMethodDecl *Method,
4387d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor                           const CXXMethodDecl *Overridden);
4397d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor
440ef177820100ab583b08fd3056e2a5a52ee4b1629Argyrios Kyrtzidis  TranslationUnitDecl *getTranslationUnitDecl() const { return TUDecl; }
441ef177820100ab583b08fd3056e2a5a52ee4b1629Argyrios Kyrtzidis
4421eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Builtin Types.
444e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType VoidTy;
445e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType BoolTy;
446e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType CharTy;
447e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType WCharTy;  // [C++ 3.9.1p5], integer type in C99.
448e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType Char16Ty; // [C++0x 3.9.1p5], integer type in C99.
449e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType Char32Ty; // [C++0x 3.9.1p5], integer type in C99.
450e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType SignedCharTy, ShortTy, IntTy, LongTy, LongLongTy, Int128Ty;
451e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType UnsignedCharTy, UnsignedShortTy, UnsignedIntTy, UnsignedLongTy;
452e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType UnsignedLongLongTy, UnsignedInt128Ty;
453e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType FloatTy, DoubleTy, LongDoubleTy;
454e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType FloatComplexTy, DoubleComplexTy, LongDoubleComplexTy;
455e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType VoidPtrTy, NullPtrTy;
456864c041e118155c2b1ce0ba36942a3da5a4a055eJohn McCall  CanQualType DependentTy, OverloadTy, BoundMemberTy, UnknownAnyTy;
45713dcd00615de5c4279d97bdf63cd5f0a14fd9dccFariborz Jahanian  CanQualType ObjCBuiltinIdTy, ObjCBuiltinClassTy, ObjCBuiltinSelTy;
4588e9bebdea69c590dedfbf27374114cb76fe12fbdDouglas Gregor
459ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  // Types for deductions in C++0x [stmt.ranged]'s desugaring. Built on demand.
460ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  mutable QualType AutoDeductTy;     // Deduction against 'auto'.
461ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  mutable QualType AutoRRefDeductTy; // Deduction against 'auto &&'.
462ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith
463444be7366d0a1e172c0290a1ea54c1cb16b5947cDaniel Dunbar  ASTContext(const LangOptions& LOpts, SourceManager &SM, const TargetInfo &t,
4641b63e4f732dbc73d90abf886b4d21f8e3a165f6dChris Lattner             IdentifierTable &idents, SelectorTable &sels,
4651b63e4f732dbc73d90abf886b4d21f8e3a165f6dChris Lattner             Builtin::Context &builtins,
46663fe86bee66fc145942c56b2cc564ea0b9b9ea12Douglas Gregor             unsigned size_reserve);
467fee0452973f28691a61aab0fb074468ce3e34b9bTed Kremenek
4685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ~ASTContext();
4696ab3524f72a6e64aa04973fa9433b5559abb3525Douglas Gregor
4702cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// \brief Attach an external AST source to the AST context.
4712cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  ///
4722cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// The external AST source provides the ability to load parts of
4732cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// the abstract syntax tree as needed from some external storage,
4742cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// e.g., a precompiled header.
4752cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  void setExternalSource(llvm::OwningPtr<ExternalASTSource> &Source);
4762cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor
4772cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// \brief Retrieve a pointer to the external AST source associated
4782cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// with this AST context, if any.
4792cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  ExternalASTSource *getExternalSource() const { return ExternalSource.get(); }
4802cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor
4817b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  /// \brief Attach an AST mutation listener to the AST context.
4827b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  ///
4837b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  /// The AST mutation listener provides the ability to track modifications to
4847b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  /// the abstract syntax tree entities committed after they were initially
4857b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  /// created.
4867b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  void setASTMutationListener(ASTMutationListener *Listener) {
4877b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis    this->Listener = Listener;
4887b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  }
4897b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis
4907b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  /// \brief Retrieve a pointer to the AST mutation listener associated
4917b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  /// with this AST context, if any.
4927b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  ASTMutationListener *getASTMutationListener() const { return Listener; }
4937b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis
4945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void PrintStats() const;
49503ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek  const std::vector<Type*>& getTypes() const { return Types; }
496d249e1d1f1498b81314459ceda19d6ff25c278adDouglas Gregor
497464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
498464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //                           Type Constructors
499464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
5001eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5010953e767ff7817f97b3ab20896b229891eeff45bJohn McCallprivate:
5020953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getExtQualType - Return a type with extended qualifiers.
5034ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getExtQualType(const Type *Base, Qualifiers Quals) const;
5040953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
5054ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getTypeDeclTypeSlow(const TypeDecl *Decl) const;
506becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall
5070953e767ff7817f97b3ab20896b229891eeff45bJohn McCallpublic:
5081eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// getAddSpaceQualType - Return the uniqued reference to the type for an
5091eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// address space qualified type with the specified type and address space.
5101eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// The resulting type has a union of the qualifiers from T and the address
5111eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// space. If T already has an address space specifier, it is silently
512f11284ac87daa613bc7b30db9f54bd716d123222Fariborz Jahanian  /// replaced.
5134ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getAddrSpaceQualType(QualType T, unsigned AddressSpace) const;
5141eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
515d33d9c0cc0cfdcd0b10f35a6acdfb25da4a64f19Fariborz Jahanian  /// getObjCGCQualType - Returns the uniqued reference to the type for an
516d33d9c0cc0cfdcd0b10f35a6acdfb25da4a64f19Fariborz Jahanian  /// objc gc qualified type. The retulting type has a union of the qualifiers
517d33d9c0cc0cfdcd0b10f35a6acdfb25da4a64f19Fariborz Jahanian  /// from T and the gc attribute.
5184ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getObjCGCQualType(QualType T, Qualifiers::GC gcAttr) const;
5190953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
5200953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getRestrictType - Returns the uniqued reference to the type for a
5210953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// 'restrict' qualified type.  The resulting type has a union of the
5220953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// qualifiers from T and 'restrict'.
5234ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRestrictType(QualType T) const {
5240953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    return T.withFastQualifiers(Qualifiers::Restrict);
5250953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  }
5260953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
5270953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getVolatileType - Returns the uniqued reference to the type for a
5280953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// 'volatile' qualified type.  The resulting type has a union of the
5290953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// qualifiers from T and 'volatile'.
5304ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getVolatileType(QualType T) const {
531f7616b9067790757f4e12e834b216c53c8c04ebeDouglas Gregor    return T.withFastQualifiers(Qualifiers::Volatile);
532f7616b9067790757f4e12e834b216c53c8c04ebeDouglas Gregor  }
5330953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
5340953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getConstType - Returns the uniqued reference to the type for a
5350953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// 'const' qualified type.  The resulting type has a union of the
5360953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// qualifiers from T and 'const'.
5370953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  ///
5380953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// It can be reasonably expected that this will always be
5390953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// equivalent to calling T.withConst().
5404ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getConstType(QualType T) const { return T.withConst(); }
5411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
542e6a365d772a6b455f1e23ac9ae5f40d65a55a18cJohn McCall  /// adjustFunctionType - Change the ExtInfo on a function type.
543e6a365d772a6b455f1e23ac9ae5f40d65a55a18cJohn McCall  const FunctionType *adjustFunctionType(const FunctionType *Fn,
544e6a365d772a6b455f1e23ac9ae5f40d65a55a18cJohn McCall                                         FunctionType::ExtInfo EInfo);
545e6a365d772a6b455f1e23ac9ae5f40d65a55a18cJohn McCall
5465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getComplexType - Return the uniqued reference to the type for a complex
5475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// number with the specified element type.
5484ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getComplexType(QualType T) const;
5494ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CanQualType getComplexType(CanQualType T) const {
550e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall    return CanQualType::CreateUnsafe(getComplexType((QualType) T));
551e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  }
5521eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getPointerType - Return the uniqued reference to the type for a pointer to
5545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// the specified type.
5554ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getPointerType(QualType T) const;
5564ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CanQualType getPointerType(CanQualType T) const {
557e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall    return CanQualType::CreateUnsafe(getPointerType((QualType) T));
558e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  }
5595618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff
5605618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff  /// getBlockPointerType - Return the uniqued reference to the type for a block
5615618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff  /// of the specified type.
5624ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getBlockPointerType(QualType T) const;
563f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl
564adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  /// This gets the struct used to keep track of the descriptor for pointer to
565adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  /// blocks.
5664ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getBlockDescriptorType() const;
567adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump
568adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  // Set the type for a Block descriptor type.
569adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  void setBlockDescriptorType(QualType T);
570adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  /// Get the BlockDescriptorType type, or NULL if it hasn't yet been built.
571adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  QualType getRawBlockdescriptorType() {
572adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump    if (BlockDescriptorType)
573adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump      return getTagDeclType(BlockDescriptorType);
574adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump    return QualType();
575adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  }
576adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump
577083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  /// This gets the struct used to keep track of the extended descriptor for
578083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  /// pointer to blocks.
5794ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getBlockDescriptorExtendedType() const;
580083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump
581083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  // Set the type for a Block descriptor extended type.
582083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  void setBlockDescriptorExtendedType(QualType T);
583083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  /// Get the BlockDescriptorExtendedType type, or NULL if it hasn't yet been
584083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  /// built.
5854ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRawBlockdescriptorExtendedType() const {
586083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump    if (BlockDescriptorExtendedType)
587083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump      return getTagDeclType(BlockDescriptorExtendedType);
588083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump    return QualType();
589083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  }
590083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump
59114b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne  void setcudaConfigureCallDecl(FunctionDecl *FD) {
59214b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne    cudaConfigureCallDecl = FD;
59314b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne  }
59414b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne  FunctionDecl *getcudaConfigureCallDecl() {
59514b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne    return cudaConfigureCallDecl;
59614b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne  }
59714b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne
598ea26cb522e88fc86b0d1cae61dcefcfe4cc20231Mike Stump  /// This builds the struct used for __block variables.
5994ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType BuildByRefType(llvm::StringRef DeclName, QualType Ty) const;
600af7b44d847d3e44c43346d508b2e55a6254b6e9dMike Stump
601af7b44d847d3e44c43346d508b2e55a6254b6e9dMike Stump  /// Returns true iff we need copy/dispose helpers for the given type.
6024ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  bool BlockRequiresCopying(QualType Ty) const;
603adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump
6047c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  /// getLValueReferenceType - Return the uniqued reference to the type for an
6057c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  /// lvalue reference to the specified type.
6064ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getLValueReferenceType(QualType T, bool SpelledAsLValue = true)
6074ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    const;
6087c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl
6097c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  /// getRValueReferenceType - Return the uniqued reference to the type for an
6107c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  /// rvalue reference to the specified type.
6114ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRValueReferenceType(QualType T) const;
612f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl
613f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl  /// getMemberPointerType - Return the uniqued reference to the type for a
614f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl  /// member pointer to the specified type in the specified class. The class
615f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl  /// is a Type because it could be a dependent name.
6164ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getMemberPointerType(QualType T, const Type *Cls) const;
617f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl
618bdbf7b030a3e0ddb95240076683830e6f78c79a5Steve Naroff  /// getVariableArrayType - Returns a non-unique reference to the type for a
619bdbf7b030a3e0ddb95240076683830e6f78c79a5Steve Naroff  /// variable array of the specified element type.
620c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff  QualType getVariableArrayType(QualType EltTy, Expr *NumElts,
621c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff                                ArrayType::ArraySizeModifier ASM,
62263e7d25d2e6036616b42f744fd4a39cd5f911960Abramo Bagnara                                unsigned IndexTypeQuals,
6234ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                SourceRange Brackets) const;
6241eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
625898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  /// getDependentSizedArrayType - Returns a non-unique reference to
626898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  /// the type for a dependently-sized array of the specified element
627898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  /// type. FIXME: We will need these to be uniqued, or at least
628898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  /// comparable, at some point.
629898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  QualType getDependentSizedArrayType(QualType EltTy, Expr *NumElts,
630fea8685bf3036b199c573e70b03affde2583fc44Nate Begeman                                      ArrayType::ArraySizeModifier ASM,
63163e7d25d2e6036616b42f744fd4a39cd5f911960Abramo Bagnara                                      unsigned IndexTypeQuals,
6324ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                      SourceRange Brackets) const;
633fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff
634c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman  /// getIncompleteArrayType - Returns a unique reference to the type for a
635c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman  /// incomplete array of the specified element type.
636c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman  QualType getIncompleteArrayType(QualType EltTy,
637c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman                                  ArrayType::ArraySizeModifier ASM,
63863e7d25d2e6036616b42f744fd4a39cd5f911960Abramo Bagnara                                  unsigned IndexTypeQuals) const;
639c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman
640bdbf7b030a3e0ddb95240076683830e6f78c79a5Steve Naroff  /// getConstantArrayType - Return the unique reference to the type for a
641bdbf7b030a3e0ddb95240076683830e6f78c79a5Steve Naroff  /// constant array of the specified element type.
642c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff  QualType getConstantArrayType(QualType EltTy, const llvm::APInt &ArySize,
643c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff                                ArrayType::ArraySizeModifier ASM,
64463e7d25d2e6036616b42f744fd4a39cd5f911960Abramo Bagnara                                unsigned IndexTypeQuals) const;
645745da3a5bb4ea35f93f50301e7fbbb7d78d3b6bbFariborz Jahanian
646745da3a5bb4ea35f93f50301e7fbbb7d78d3b6bbFariborz Jahanian  /// getVariableArrayDecayedType - Returns a vla type where known sizes
647ce8890371fcdb983ae487c87fa40606a34896ff7John McCall  /// are replaced with [*].
6484ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getVariableArrayDecayedType(QualType Ty) const;
6497e7eb3da052a6d80ddf2377cab0384c798f73f75Douglas Gregor
65073322924127c873c13101b705dd823f5539ffa5fSteve Naroff  /// getVectorType - Return the unique reference to a vector type of
65173322924127c873c13101b705dd823f5539ffa5fSteve Naroff  /// the specified element type and size. VectorType must be a built-in type.
65282287d19ded35248c4ce6a425ce74116a13ce44eJohn Thompson  QualType getVectorType(QualType VectorType, unsigned NumElts,
6534ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                         VectorType::VectorKind VecKind) const;
65473322924127c873c13101b705dd823f5539ffa5fSteve Naroff
655213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman  /// getExtVectorType - Return the unique reference to an extended vector type
656213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman  /// of the specified element type and size.  VectorType must be a built-in
657213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman  /// type.
6584ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getExtVectorType(QualType VectorType, unsigned NumElts) const;
6595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6609cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor  /// getDependentSizedExtVectorType - Returns a non-unique reference to
6619cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor  /// the type for a dependently-sized vector of the specified element
6629cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor  /// type. FIXME: We will need these to be uniqued, or at least
6639cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor  /// comparable, at some point.
6641eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getDependentSizedExtVectorType(QualType VectorType,
6659cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor                                          Expr *SizeExpr,
6664ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                          SourceLocation AttrLoc) const;
6679cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor
66872564e73277e29f6db3305d1f27ba408abb7ed88Douglas Gregor  /// getFunctionNoProtoType - Return a K&R style C function type like 'int()'.
6695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ///
670264ba48dc98f3f843935a485d5b086f7e0fdc4f1Rafael Espindola  QualType getFunctionNoProtoType(QualType ResultTy,
6714ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                  const FunctionType::ExtInfo &Info) const;
672264ba48dc98f3f843935a485d5b086f7e0fdc4f1Rafael Espindola
6734ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getFunctionNoProtoType(QualType ResultTy) const {
674264ba48dc98f3f843935a485d5b086f7e0fdc4f1Rafael Espindola    return getFunctionNoProtoType(ResultTy, FunctionType::ExtInfo());
6756a6aa53ec6c89ae0881309b0a0dd84b6868b576bRafael Espindola  }
676465226e23a3008bd68973513dda1f9e3cd27dbddSebastian Redl
677e23cf437fe76b1ed02d63c3f61b456fd48a915f5John McCall  /// getFunctionType - Return a normal function type with a typed
678e23cf437fe76b1ed02d63c3f61b456fd48a915f5John McCall  /// argument list.
679e23cf437fe76b1ed02d63c3f61b456fd48a915f5John McCall  QualType getFunctionType(QualType ResultTy,
680e23cf437fe76b1ed02d63c3f61b456fd48a915f5John McCall                           const QualType *Args, unsigned NumArgs,
6814ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                           const FunctionProtoType::ExtProtoInfo &EPI) const;
6822ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor
6832ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor  /// getTypeDeclType - Return the unique reference to the type for
6842ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor  /// the specified type declaration.
685becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall  QualType getTypeDeclType(const TypeDecl *Decl,
6864ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                           const TypeDecl *PrevDecl = 0) const {
687becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall    assert(Decl && "Passed null for Decl param");
688becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall    if (Decl->TypeForDecl) return QualType(Decl->TypeForDecl, 0);
689becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall
690becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall    if (PrevDecl) {
691becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall      assert(PrevDecl->TypeForDecl && "previous decl has no TypeForDecl");
692becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall      Decl->TypeForDecl = PrevDecl->TypeForDecl;
693becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall      return QualType(PrevDecl->TypeForDecl, 0);
694becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall    }
695becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall
696becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall    return getTypeDeclTypeSlow(Decl);
697becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall  }
6982ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor
6995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getTypedefType - Return the unique reference to the type for the
700162e1c1b487352434552147967c3dd296ebee2f7Richard Smith  /// specified typedef-name decl.
701162e1c1b487352434552147967c3dd296ebee2f7Richard Smith  QualType getTypedefType(const TypedefNameDecl *Decl,
702162e1c1b487352434552147967c3dd296ebee2f7Richard Smith                          QualType Canon = QualType()) const;
703fab9d67cebb87be968e7ae31a3b549a5279b5d51Douglas Gregor
7044ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRecordType(const RecordDecl *Decl) const;
705400f5125e2432d648f2c8a31b36a7f318a880c47Argyrios Kyrtzidis
7064ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getEnumType(const EnumDecl *Decl) const;
707400f5125e2432d648f2c8a31b36a7f318a880c47Argyrios Kyrtzidis
7084ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getInjectedClassNameType(CXXRecordDecl *Decl, QualType TST) const;
7093cb0ebd5f76abcb776f7cb4062bd79e3268c0dc4John McCall
7109d156a7b1b2771e191f2f5a45a7b7a694129463bJohn McCall  QualType getAttributedType(AttributedType::Kind attrKind,
7119d156a7b1b2771e191f2f5a45a7b7a694129463bJohn McCall                             QualType modifiedType,
7129d156a7b1b2771e191f2f5a45a7b7a694129463bJohn McCall                             QualType equivalentType);
7139d156a7b1b2771e191f2f5a45a7b7a694129463bJohn McCall
71449a832bd499d6f61c23655f1fac99f0dd229756eJohn McCall  QualType getSubstTemplateTypeParmType(const TemplateTypeParmType *Replaced,
7154ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                        QualType Replacement) const;
716c3069d618f4661d923cb1b5c4525b082fce73b04Douglas Gregor  QualType getSubstTemplateTypeParmPackType(
717c3069d618f4661d923cb1b5c4525b082fce73b04Douglas Gregor                                          const TemplateTypeParmType *Replaced,
718c3069d618f4661d923cb1b5c4525b082fce73b04Douglas Gregor                                            const TemplateArgument &ArgPack);
71949a832bd499d6f61c23655f1fac99f0dd229756eJohn McCall
7201eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getTemplateTypeParmType(unsigned Depth, unsigned Index,
72176e4ce42a30cee4dc40ce7c6014874fbc4f9baa7Anders Carlsson                                   bool ParameterPack,
7224fb86f8c4585e53c21c847ad3de9e3b2de123cd9Chandler Carruth                                   TemplateTypeParmDecl *ParmDecl = 0) const;
723fab9d67cebb87be968e7ae31a3b549a5279b5d51Douglas Gregor
7247532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor  QualType getTemplateSpecializationType(TemplateName T,
7257532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor                                         const TemplateArgument *Args,
7267532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor                                         unsigned NumArgs,
7274ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                         QualType Canon = QualType()) const;
728833ca991c1bfc967f0995974ca86f66ba1f666b5John McCall
7299763e221e16026ddf487d2564ed349d2c874a1a1Argyrios Kyrtzidis  QualType getCanonicalTemplateSpecializationType(TemplateName T,
7309763e221e16026ddf487d2564ed349d2c874a1a1Argyrios Kyrtzidis                                                  const TemplateArgument *Args,
7314ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                                  unsigned NumArgs) const;
7329763e221e16026ddf487d2564ed349d2c874a1a1Argyrios Kyrtzidis
733833ca991c1bfc967f0995974ca86f66ba1f666b5John McCall  QualType getTemplateSpecializationType(TemplateName T,
734d5532b6cfff2977e0c59fa6ead7f7973984a620dJohn McCall                                         const TemplateArgumentListInfo &Args,
7354ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                         QualType Canon = QualType()) const;
73655f6b14230c94272efbbcdd89a92224c8db9f225Douglas Gregor
7373cb0ebd5f76abcb776f7cb4062bd79e3268c0dc4John McCall  TypeSourceInfo *
7383cb0ebd5f76abcb776f7cb4062bd79e3268c0dc4John McCall  getTemplateSpecializationTypeInfo(TemplateName T, SourceLocation TLoc,
7393cb0ebd5f76abcb776f7cb4062bd79e3268c0dc4John McCall                                    const TemplateArgumentListInfo &Args,
7404ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                    QualType Canon = QualType()) const;
7413cb0ebd5f76abcb776f7cb4062bd79e3268c0dc4John McCall
7424ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getParenType(QualType NamedType) const;
743075f8f1b6bed4d1b224c74f87508534cc6392ce6Abramo Bagnara
744465d41b92b2c862f3062c412a0538db65c6a2661Abramo Bagnara  QualType getElaboratedType(ElaboratedTypeKeyword Keyword,
745465d41b92b2c862f3062c412a0538db65c6a2661Abramo Bagnara                             NestedNameSpecifier *NNS,
7464ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                             QualType NamedType) const;
7474a2023f5014e82389d5980d307b89c545dbbac81Douglas Gregor  QualType getDependentNameType(ElaboratedTypeKeyword Keyword,
7484a2023f5014e82389d5980d307b89c545dbbac81Douglas Gregor                                NestedNameSpecifier *NNS,
7494a2023f5014e82389d5980d307b89c545dbbac81Douglas Gregor                                const IdentifierInfo *Name,
7504ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                QualType Canon = QualType()) const;
75133500955d731c73717af52088b7fc0e7a85681e7John McCall
75233500955d731c73717af52088b7fc0e7a85681e7John McCall  QualType getDependentTemplateSpecializationType(ElaboratedTypeKeyword Keyword,
75333500955d731c73717af52088b7fc0e7a85681e7John McCall                                                  NestedNameSpecifier *NNS,
75433500955d731c73717af52088b7fc0e7a85681e7John McCall                                                  const IdentifierInfo *Name,
7554ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                    const TemplateArgumentListInfo &Args) const;
75633500955d731c73717af52088b7fc0e7a85681e7John McCall  QualType getDependentTemplateSpecializationType(ElaboratedTypeKeyword Keyword,
75733500955d731c73717af52088b7fc0e7a85681e7John McCall                                                  NestedNameSpecifier *NNS,
75833500955d731c73717af52088b7fc0e7a85681e7John McCall                                                  const IdentifierInfo *Name,
75933500955d731c73717af52088b7fc0e7a85681e7John McCall                                                  unsigned NumArgs,
7604ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                            const TemplateArgument *Args) const;
761e4e5b054b4917f0ee493bb2fda5b1ec749bfb9a1Douglas Gregor
762cded4f649cd4b7ba7d461c25c6482ef52b8d3a2aDouglas Gregor  QualType getPackExpansionType(QualType Pattern,
763cded4f649cd4b7ba7d461c25c6482ef52b8d3a2aDouglas Gregor                                llvm::Optional<unsigned> NumExpansions);
7647536dd5e6c99584481b7dab68b7e7d8df9c54054Douglas Gregor
7654ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getObjCInterfaceType(const ObjCInterfaceDecl *Decl) const;
766c15cb2af27514ecc879daba9aa01389c5203685dSteve Naroff
767c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall  QualType getObjCObjectType(QualType Base,
768c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall                             ObjCProtocolDecl * const *Protocols,
7694ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                             unsigned NumProtocols) const;
770c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall
771c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall  /// getObjCObjectPointerType - Return a ObjCObjectPointerType type
772c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall  /// for the given ObjCObjectType.
7734ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getObjCObjectPointerType(QualType OIT) const;
7741eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
775d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff  /// getTypeOfType - GCC extension.
7764ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getTypeOfExprType(Expr *e) const;
7774ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getTypeOfType(QualType t) const;
7781eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
779395b475a4474f1c7574d927ad142ca0c7997cbcaAnders Carlsson  /// getDecltypeType - C++0x decltype.
7804ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getDecltypeType(Expr *e) const;
7811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
782ca63c200346c0ca9e00194ec6e34a5a7b0ed9321Sean Hunt  /// getUnaryTransformType - unary type transforms
783ca63c200346c0ca9e00194ec6e34a5a7b0ed9321Sean Hunt  QualType getUnaryTransformType(QualType BaseType, QualType UnderlyingType,
784ca63c200346c0ca9e00194ec6e34a5a7b0ed9321Sean Hunt                                 UnaryTransformType::UTTKind UKind) const;
785ca63c200346c0ca9e00194ec6e34a5a7b0ed9321Sean Hunt
78634b41d939a1328f484511c6002ba2456db879a29Richard Smith  /// getAutoType - C++0x deduced auto type.
78734b41d939a1328f484511c6002ba2456db879a29Richard Smith  QualType getAutoType(QualType DeducedType) const;
78834b41d939a1328f484511c6002ba2456db879a29Richard Smith
789ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  /// getAutoDeductType - C++0x deduction pattern for 'auto' type.
790ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  QualType getAutoDeductType() const;
791ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith
792ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  /// getAutoRRefDeductType - C++0x deduction pattern for 'auto &&' type.
793ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  QualType getAutoRRefDeductType() const;
794ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith
7955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getTagDeclType - Return the unique reference to the type for the
7965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// specified TagDecl (struct/union/class/enum) decl.
7974ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getTagDeclType(const TagDecl *Decl) const;
7981eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
7995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getSizeType - Return the unique type for "size_t" (C99 7.17), defined
8005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// in <stddef.h>. The sizeof operator requires this (C99 6.5.3.4p4).
801a3ccda58913cc1a4b8564e349448b12acc462da7Anders Carlsson  CanQualType getSizeType() const;
802fd888a581d6d329f5b447c8ff4d37cf396315993Eli Friedman
8033a2503227c3db04a3619735127483263c1075ef7Chris Lattner  /// getWCharType - In C++, this returns the unique wchar_t type.  In C99, this
8043a2503227c3db04a3619735127483263c1075ef7Chris Lattner  /// returns a type compatible with the type defined in <stddef.h> as defined
8053a2503227c3db04a3619735127483263c1075ef7Chris Lattner  /// by the target.
8063a2503227c3db04a3619735127483263c1075ef7Chris Lattner  QualType getWCharType() const { return WCharTy; }
80764c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis
80864c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  /// getSignedWCharType - Return the type of "signed wchar_t".
80964c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  /// Used when in C++, as a GCC extension.
81064c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  QualType getSignedWCharType() const;
81164c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis
81264c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  /// getUnsignedWCharType - Return the type of "unsigned wchar_t".
81364c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  /// Used when in C++, as a GCC extension.
81464c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  QualType getUnsignedWCharType() const;
8151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
8168b9023ba35a86838789e2c9034a6128728c547aaChris Lattner  /// getPointerDiffType - Return the unique type for "ptrdiff_t" (ref?)
8178b9023ba35a86838789e2c9034a6128728c547aaChris Lattner  /// defined in <stddef.h>. Pointer - pointer requires this (C99 6.5.6p9).
8188b9023ba35a86838789e2c9034a6128728c547aaChris Lattner  QualType getPointerDiffType() const;
8191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
820beaf299a2701c5559a4e5d76b0c40f805afb8e6aSteve Naroff  // getCFConstantStringType - Return the C structure type used to represent
821beaf299a2701c5559a4e5d76b0c40f805afb8e6aSteve Naroff  // constant CFStrings.
8224ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getCFConstantStringType() const;
8231eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
8242bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian  // getNSConstantStringType - Return the C structure type used to represent
8252bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian  // constant NSStrings.
8264ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getNSConstantStringType() const;
8272bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian  /// Get the structure type used to representation NSStrings, or NULL
8282bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian  /// if it hasn't yet been built.
8294ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRawNSConstantStringType() const {
8302bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian    if (NSConstantStringTypeDecl)
8312bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian      return getTagDeclType(NSConstantStringTypeDecl);
8322bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian    return QualType();
8332bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian  }
8342bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian  void setNSConstantStringType(QualType T);
8352bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian
8362bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian
837319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  /// Get the structure type used to representation CFStrings, or NULL
838319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  /// if it hasn't yet been built.
8394ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRawCFConstantStringType() const {
840319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor    if (CFConstantStringTypeDecl)
841319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor      return getTagDeclType(CFConstantStringTypeDecl);
842319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor    return QualType();
843319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  }
844319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setCFConstantStringType(QualType T);
845319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor
846983df5b2280980e59b0b062bcc2882230465a61eSteve Naroff  // This setter/getter represents the ObjC type for an NSConstantString.
847a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  void setObjCConstantStringInterface(ObjCInterfaceDecl *Decl);
8481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getObjCConstantStringInterface() const {
8491eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return ObjCConstantStringType;
8502198891824c38d45b2279de5d5e3ef9394eb457cSteve Naroff  }
851b62f6813406a03bf8a371c4e46c9fad51d102121Fariborz Jahanian
852bd4c1ada2e8668f43a865dc2c662085cf61940c4Anders Carlsson  //// This gets the struct used to keep track of fast enumerations.
8534ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getObjCFastEnumerationStateType() const;
8541eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
855319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  /// Get the ObjCFastEnumerationState type, or NULL if it hasn't yet
856319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  /// been built.
8574ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRawObjCFastEnumerationStateType() const {
858319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor    if (ObjCFastEnumerationStateTypeDecl)
859319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor      return getTagDeclType(ObjCFastEnumerationStateTypeDecl);
860319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor    return QualType();
861319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  }
862319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor
863319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setObjCFastEnumerationStateType(QualType T);
864319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor
865c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  /// \brief Set the type for the C FILE type.
866c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  void setFILEDecl(TypeDecl *FILEDecl) { this->FILEDecl = FILEDecl; }
8671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
868c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  /// \brief Retrieve the C FILE type.
8694ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getFILEType() const {
8701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    if (FILEDecl)
871c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor      return getTypeDeclType(FILEDecl);
872c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor    return QualType();
873c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  }
874782fa308a765aeac2acb39c4e697c937ec21185bMike Stump
875782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  /// \brief Set the type for the C jmp_buf type.
876fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump  void setjmp_bufDecl(TypeDecl *jmp_bufDecl) {
877fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump    this->jmp_bufDecl = jmp_bufDecl;
878fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump  }
8791eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
880782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  /// \brief Retrieve the C jmp_buf type.
8814ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getjmp_bufType() const {
8821eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    if (jmp_bufDecl)
883782fa308a765aeac2acb39c4e697c937ec21185bMike Stump      return getTypeDeclType(jmp_bufDecl);
884782fa308a765aeac2acb39c4e697c937ec21185bMike Stump    return QualType();
885782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  }
886782fa308a765aeac2acb39c4e697c937ec21185bMike Stump
887782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  /// \brief Set the type for the C sigjmp_buf type.
888fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump  void setsigjmp_bufDecl(TypeDecl *sigjmp_bufDecl) {
889fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump    this->sigjmp_bufDecl = sigjmp_bufDecl;
890fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump  }
8911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
892782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  /// \brief Retrieve the C sigjmp_buf type.
8934ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getsigjmp_bufType() const {
8941eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    if (sigjmp_bufDecl)
895782fa308a765aeac2acb39c4e697c937ec21185bMike Stump      return getTypeDeclType(sigjmp_bufDecl);
896782fa308a765aeac2acb39c4e697c937ec21185bMike Stump    return QualType();
897782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  }
8981eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
89916f744beaaa30bf3847740ca8e8beb6f0d3a0b93Argyrios Kyrtzidis  /// \brief The result type of logical operations, '<', '>', '!=', etc.
90016f744beaaa30bf3847740ca8e8beb6f0d3a0b93Argyrios Kyrtzidis  QualType getLogicalOperationType() const {
90116f744beaaa30bf3847740ca8e8beb6f0d3a0b93Argyrios Kyrtzidis    return getLangOptions().CPlusPlus ? BoolTy : IntTy;
90216f744beaaa30bf3847740ca8e8beb6f0d3a0b93Argyrios Kyrtzidis  }
90316f744beaaa30bf3847740ca8e8beb6f0d3a0b93Argyrios Kyrtzidis
904d96b35bc6becf8db00d140c11e3d0e53f27567a1Daniel Dunbar  /// getObjCEncodingForType - Emit the ObjC type encoding for the
905d96b35bc6becf8db00d140c11e3d0e53f27567a1Daniel Dunbar  /// given type into \arg S. If \arg NameFields is specified then
906d96b35bc6becf8db00d140c11e3d0e53f27567a1Daniel Dunbar  /// record field names are also encoded.
9071eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void getObjCEncodingForType(QualType t, std::string &S,
9084ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                              const FieldDecl *Field=0) const;
909a1c033e9514865f3a7b0d8b3b20e6de926cfec6cFariborz Jahanian
910a1c033e9514865f3a7b0d8b3b20e6de926cfec6cFariborz Jahanian  void getLegacyIntegralTypeEncoding(QualType &t) const;
9111eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
912ecb01e666665efabd2aa76a76f6080e2a78965faFariborz Jahanian  // Put the string version of type qualifiers into S.
9131eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void getObjCEncodingForTypeQualifier(Decl::ObjCDeclQualifier QT,
914ecb01e666665efabd2aa76a76f6080e2a78965faFariborz Jahanian                                       std::string &S) const;
9151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9165389f48b24937ad7b4093307128b3cbf25235654David Chisnall  /// getObjCEncodingForFunctionDecl - Returns the encoded type for this
917f968d8374791c37bc464efd9168c2d33dd73605fDouglas Gregor  /// function.  This is in the same format as Objective-C method encodings.
918f968d8374791c37bc464efd9168c2d33dd73605fDouglas Gregor  ///
919f968d8374791c37bc464efd9168c2d33dd73605fDouglas Gregor  /// \returns true if an error occurred (e.g., because one of the parameter
920f968d8374791c37bc464efd9168c2d33dd73605fDouglas Gregor  /// types is incomplete), false otherwise.
921f968d8374791c37bc464efd9168c2d33dd73605fDouglas Gregor  bool getObjCEncodingForFunctionDecl(const FunctionDecl *Decl, std::string& S);
9225389f48b24937ad7b4093307128b3cbf25235654David Chisnall
923a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  /// getObjCEncodingForMethodDecl - Return the encoded type for this method
92433e1d64ab5cd5d27f8530ccd056191fe2c9f3f2eFariborz Jahanian  /// declaration.
925f968d8374791c37bc464efd9168c2d33dd73605fDouglas Gregor  ///
926f968d8374791c37bc464efd9168c2d33dd73605fDouglas Gregor  /// \returns true if an error occurred (e.g., because one of the parameter
927f968d8374791c37bc464efd9168c2d33dd73605fDouglas Gregor  /// types is incomplete), false otherwise.
928f968d8374791c37bc464efd9168c2d33dd73605fDouglas Gregor  bool getObjCEncodingForMethodDecl(const ObjCMethodDecl *Decl, std::string &S)
9294ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    const;
9301eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9316b5a61b6dc400027fd793dcadceeb9da944a37eaJohn McCall  /// getObjCEncodingForBlock - Return the encoded type for this block
9325e530af5d51572a0ed5dbe50da54bd333840c63dDavid Chisnall  /// declaration.
9336b5a61b6dc400027fd793dcadceeb9da944a37eaJohn McCall  std::string getObjCEncodingForBlock(const BlockExpr *blockExpr) const;
9345e530af5d51572a0ed5dbe50da54bd333840c63dDavid Chisnall
935c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  /// getObjCEncodingForPropertyDecl - Return the encoded type for
936c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  /// this method declaration. If non-NULL, Container must be either
937c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  /// an ObjCCategoryImplDecl or ObjCImplementationDecl; it should
938c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  /// only be NULL when getting encodings for protocol properties.
9391eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void getObjCEncodingForPropertyDecl(const ObjCPropertyDecl *PD,
940c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar                                      const Decl *Container,
9414ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                      std::string &S) const;
9421eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9430fd8904c5f71a11d29f67716c3ebdf7ad1c855fbFariborz Jahanian  bool ProtocolCompatibleWithProtocol(ObjCProtocolDecl *lProto,
9444ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                      ObjCProtocolDecl *rProto) const;
9451eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
946a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  /// getObjCEncodingTypeSize returns size of type for objective-c encoding
947aa8741a1db98eef05f09b1200dba94aa5dc3bc3dKen Dyck  /// purpose in characters.
9484ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CharUnits getObjCEncodingTypeSize(QualType t) const;
949d1b3c2dd5bc1f3103bee6137957aa7c5f8f2f0bcSteve Naroff
950006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis  /// \brief Whether __[u]int128_t identifier is installed.
951006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis  bool isInt128Installed() const { return IsInt128Installed; }
952006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis  void setInt128Installed() { IsInt128Installed = true; }
953006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis
954d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// This setter/getter represents the ObjC 'id' type. It is setup lazily, by
955d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// Sema.  id is always a (typedef for a) pointer type, a pointer to a struct.
956de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff  QualType getObjCIdType() const { return ObjCIdTypedefType; }
957319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setObjCIdType(QualType T);
9581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
959319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setObjCSelType(QualType T);
96013dcd00615de5c4279d97bdf63cd5f0a14fd9dccFariborz Jahanian  QualType getObjCSelType() const { return ObjCSelTypedefType; }
9611eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
962a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  void setObjCProtoType(QualType QT);
963a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  QualType getObjCProtoType() const { return ObjCProtoType; }
9641eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
965d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// This setter/getter repreents the ObjC 'Class' type. It is setup lazily, by
966d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// Sema.  'Class' is always a (typedef for a) pointer type, a pointer to a
967d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// struct.
968de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff  QualType getObjCClassType() const { return ObjCClassTypedefType; }
969319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setObjCClassType(QualType T);
9701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
971b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  void setBuiltinVaListType(QualType T);
972b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  QualType getBuiltinVaListType() const { return BuiltinVaListType; }
973f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman
9740953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getCVRQualifiedType - Returns a type with additional const,
9750953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// volatile, or restrict qualifiers.
9764ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getCVRQualifiedType(QualType T, unsigned CVR) const {
9770953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    return getQualifiedType(T, Qualifiers::fromCVRMask(CVR));
9780953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  }
9790953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
9800953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getQualifiedType - Returns a type with additional qualifiers.
9814ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getQualifiedType(QualType T, Qualifiers Qs) const {
9820953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    if (!Qs.hasNonFastQualifiers())
9830953e767ff7817f97b3ab20896b229891eeff45bJohn McCall      return T.withFastQualifiers(Qs.getFastQualifiers());
9840953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    QualifierCollector Qc(Qs);
9850953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    const Type *Ptr = Qc.strip(T);
9860953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    return getExtQualType(Ptr, Qc);
9870953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  }
9880953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
9890953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getQualifiedType - Returns a type with additional qualifiers.
9904ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getQualifiedType(const Type *T, Qualifiers Qs) const {
9910953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    if (!Qs.hasNonFastQualifiers())
9920953e767ff7817f97b3ab20896b229891eeff45bJohn McCall      return QualType(T, Qs.getFastQualifiers());
9930953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    return getExtQualType(T, Qs);
9940953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  }
9950953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
996f85e193739c953358c865005855253af4f68a497John McCall  /// getLifetimeQualifiedType - Returns a type with the given
997f85e193739c953358c865005855253af4f68a497John McCall  /// lifetime qualifier.
998f85e193739c953358c865005855253af4f68a497John McCall  QualType getLifetimeQualifiedType(QualType type,
999f85e193739c953358c865005855253af4f68a497John McCall                                    Qualifiers::ObjCLifetime lifetime) {
1000f85e193739c953358c865005855253af4f68a497John McCall    assert(type.getObjCLifetime() == Qualifiers::OCL_None);
1001f85e193739c953358c865005855253af4f68a497John McCall    assert(lifetime != Qualifiers::OCL_None);
1002f85e193739c953358c865005855253af4f68a497John McCall
1003f85e193739c953358c865005855253af4f68a497John McCall    Qualifiers qs;
1004f85e193739c953358c865005855253af4f68a497John McCall    qs.addObjCLifetime(lifetime);
1005f85e193739c953358c865005855253af4f68a497John McCall    return getQualifiedType(type, qs);
1006f85e193739c953358c865005855253af4f68a497John McCall  }
1007f85e193739c953358c865005855253af4f68a497John McCall
10082577743c5650c646fb705df01403707e94f2df04Abramo Bagnara  DeclarationNameInfo getNameForTemplate(TemplateName Name,
10094ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                         SourceLocation NameLoc) const;
101080ad16f4b2b350ddbaae21a52975e63df5aafc2cJohn McCall
1011eec51cf1ba5f0e62c9cdb81b5c63babdd6e649abJohn McCall  TemplateName getOverloadedTemplateName(UnresolvedSetIterator Begin,
10124ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                         UnresolvedSetIterator End) const;
10130bd6feb9e9d40fc889fd47e899985125a43dfed8John McCall
10141eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  TemplateName getQualifiedTemplateName(NestedNameSpecifier *NNS,
10157532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor                                        bool TemplateKeyword,
10164ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                        TemplateDecl *Template) const;
10171eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
10181eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  TemplateName getDependentTemplateName(NestedNameSpecifier *NNS,
10194ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                        const IdentifierInfo *Name) const;
1020ca1bdd7c269a2390d43c040a60511edd017ee130Douglas Gregor  TemplateName getDependentTemplateName(NestedNameSpecifier *NNS,
10214ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                        OverloadedOperatorKind Operator) const;
10221aee05d08b2184acadeb36de300e216390780d6cDouglas Gregor  TemplateName getSubstTemplateTemplateParmPack(TemplateTemplateParmDecl *Param,
10231aee05d08b2184acadeb36de300e216390780d6cDouglas Gregor                                        const TemplateArgument &ArgPack) const;
10241aee05d08b2184acadeb36de300e216390780d6cDouglas Gregor
102586df27bbdbb98c39ec2184695c0561209f91beddChris Lattner  enum GetBuiltinTypeError {
1026782fa308a765aeac2acb39c4e697c937ec21185bMike Stump    GE_None,              //< No error
1027f711c41dd9412a8182793259d355c4f6979ed5edMike Stump    GE_Missing_stdio,     //< Missing a type from <stdio.h>
1028f711c41dd9412a8182793259d355c4f6979ed5edMike Stump    GE_Missing_setjmp     //< Missing a type from <setjmp.h>
102986df27bbdbb98c39ec2184695c0561209f91beddChris Lattner  };
10301eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
103114e0e7436cf6650a72052baea1f8ebe644cef489Chris Lattner  /// GetBuiltinType - Return the type for the specified builtin.  If
103214e0e7436cf6650a72052baea1f8ebe644cef489Chris Lattner  /// IntegerConstantArgs is non-null, it is filled in with a bitmask of
103314e0e7436cf6650a72052baea1f8ebe644cef489Chris Lattner  /// arguments to the builtin that are required to be integer constant
103414e0e7436cf6650a72052baea1f8ebe644cef489Chris Lattner  /// expressions.
103514e0e7436cf6650a72052baea1f8ebe644cef489Chris Lattner  QualType GetBuiltinType(unsigned ID, GetBuiltinTypeError &Error,
10364ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                          unsigned *IntegerConstantArgs = 0) const;
10371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1038d934112e6170b0fd940d8e40db6936cea2cdcf62Douglas Gregorprivate:
1039e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType getFromTargetType(unsigned Type) const;
1040b4e66d5259f90e9aae4d40fc5de801e046c7df94Douglas Gregor
1041464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
1042b6ccaac65ca72f72954eb3893bbd940bedd23f00Ted Kremenek  //                         Type Predicates.
1043b6ccaac65ca72f72954eb3893bbd940bedd23f00Ted Kremenek  //===--------------------------------------------------------------------===//
10441eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1045d934112e6170b0fd940d8e40db6936cea2cdcf62Douglas Gregorpublic:
10464fd83ea566f4a0c083001c84b75da6cc8c99c1d6Fariborz Jahanian  /// getObjCGCAttr - Returns one of GCNone, Weak or Strong objc's
10474fd83ea566f4a0c083001c84b75da6cc8c99c1d6Fariborz Jahanian  /// garbage collection attribute.
10484fd83ea566f4a0c083001c84b75da6cc8c99c1d6Fariborz Jahanian  ///
1049ae278a3a57595349a411f6474938d4dd1b263a0eJohn McCall  Qualifiers::GC getObjCGCAttrKind(QualType Ty) const;
10501eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1051f69eb7cf8e616b5aad7911ec6f79b24b0a009227Bob Wilson  /// areCompatibleVectorTypes - Return true if the given vector types
1052f69eb7cf8e616b5aad7911ec6f79b24b0a009227Bob Wilson  /// are of the same unqualified type or if they are equivalent to the same
1053f69eb7cf8e616b5aad7911ec6f79b24b0a009227Bob Wilson  /// GCC vector type, ignoring whether they are target-specific (AltiVec or
1054f69eb7cf8e616b5aad7911ec6f79b24b0a009227Bob Wilson  /// Neon) types.
1055255210ef415b9893f0e3794e8d9a704194c12f3cDouglas Gregor  bool areCompatibleVectorTypes(QualType FirstVec, QualType SecondVec);
1056255210ef415b9893f0e3794e8d9a704194c12f3cDouglas Gregor
1057fa23c1d9adc99c662c1c0e192817185809d95614Fariborz Jahanian  /// isObjCNSObjectType - Return true if this is an NSObject object with
1058fa23c1d9adc99c662c1c0e192817185809d95614Fariborz Jahanian  /// its NSObject attribute set.
1059f85e193739c953358c865005855253af4f68a497John McCall  static bool isObjCNSObjectType(QualType Ty) {
1060f85e193739c953358c865005855253af4f68a497John McCall    return Ty->isObjCNSObjectType();
1061f85e193739c953358c865005855253af4f68a497John McCall  }
10621eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1063b6ccaac65ca72f72954eb3893bbd940bedd23f00Ted Kremenek  //===--------------------------------------------------------------------===//
1064464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //                         Type Sizing and Analysis
1065464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
10661eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1067b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner  /// getFloatTypeSemantics - Return the APFloat 'semantics' for the specified
1068b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner  /// scalar floating point type.
1069b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner  const llvm::fltSemantics &getFloatTypeSemantics(QualType T) const;
10701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1071464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// getTypeInfo - Get the size and alignment of the specified complete type in
1072464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// bits.
10734ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  std::pair<uint64_t, unsigned> getTypeInfo(const Type *T) const;
10744ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  std::pair<uint64_t, unsigned> getTypeInfo(QualType T) const {
10751d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar    return getTypeInfo(T.getTypePtr());
10761d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  }
10771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1078464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// getTypeSize - Return the size of the specified type, in bits.  This method
1079464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// does not work on incomplete types.
10804ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  uint64_t getTypeSize(QualType T) const {
108198be4943e8dc4f3905629a7102668960873cf863Chris Lattner    return getTypeInfo(T).first;
1082464175bba1318bef7905122e9fda20cff926df78Chris Lattner  }
10834ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  uint64_t getTypeSize(const Type *T) const {
10841d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar    return getTypeInfo(T).first;
10851d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  }
10861eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1087cc906ef220c9be2644ad942457766d46a0b3651eKen Dyck  /// getCharWidth - Return the size of the character type, in bits
10884ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  uint64_t getCharWidth() const {
1089f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck    return getTypeSize(CharTy);
1090f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck  }
1091f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck
1092eb6f5dc86531f794ba7746a2da4d28e37cf5da7eKen Dyck  /// toCharUnitsFromBits - Convert a size in bits to a size in characters.
1093eb6f5dc86531f794ba7746a2da4d28e37cf5da7eKen Dyck  CharUnits toCharUnitsFromBits(int64_t BitSize) const;
1094eb6f5dc86531f794ba7746a2da4d28e37cf5da7eKen Dyck
1095dd76a9ab9ea675671200f94b18ce95766841952bKen Dyck  /// toBits - Convert a size in characters to a size in bits.
1096dd76a9ab9ea675671200f94b18ce95766841952bKen Dyck  int64_t toBits(CharUnits CharSize) const;
1097dd76a9ab9ea675671200f94b18ce95766841952bKen Dyck
1098cc906ef220c9be2644ad942457766d46a0b3651eKen Dyck  /// getTypeSizeInChars - Return the size of the specified type, in characters.
1099f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck  /// This method does not work on incomplete types.
11004ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CharUnits getTypeSizeInChars(QualType T) const;
11014ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CharUnits getTypeSizeInChars(const Type *T) const;
1102f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck
110334ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// getTypeAlign - Return the ABI-specified alignment of a type, in bits.
110434ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// This method does not work on incomplete types.
11054ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  unsigned getTypeAlign(QualType T) const {
110698be4943e8dc4f3905629a7102668960873cf863Chris Lattner    return getTypeInfo(T).second;
1107464175bba1318bef7905122e9fda20cff926df78Chris Lattner  }
11084ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  unsigned getTypeAlign(const Type *T) const {
11091d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar    return getTypeInfo(T).second;
11101d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  }
11111eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
111216e20cce43385001f33f8e3f90ee345609c805d1Ken Dyck  /// getTypeAlignInChars - Return the ABI-specified alignment of a type, in
111386fa4311c8a330957ff5b765fbb0a7750ecd38c9Ken Dyck  /// characters. This method does not work on incomplete types.
11144ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CharUnits getTypeAlignInChars(QualType T) const;
11154ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CharUnits getTypeAlignInChars(const Type *T) const;
111686fa4311c8a330957ff5b765fbb0a7750ecd38c9Ken Dyck
1117bee5a79fc95e3003d755031e3d2bb4410a71e1c1Ken Dyck  std::pair<CharUnits, CharUnits> getTypeInfoInChars(const Type *T) const;
1118bee5a79fc95e3003d755031e3d2bb4410a71e1c1Ken Dyck  std::pair<CharUnits, CharUnits> getTypeInfoInChars(QualType T) const;
1119ea1471e0e967548c596a71469702f8846dbaf3c0John McCall
112034ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// getPreferredTypeAlign - Return the "preferred" alignment of the specified
112134ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// type for the current target in bits.  This can be different than the ABI
112234ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// alignment in cases where it is beneficial for performance to overalign
112334ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// a data type.
11244ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  unsigned getPreferredTypeAlign(const Type *T) const;
11251eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
11268b752f10c394b140f9ef89e049cbad1a7676fc25Ken Dyck  /// getDeclAlign - Return a conservative estimate of the alignment of
11278b752f10c394b140f9ef89e049cbad1a7676fc25Ken Dyck  /// the specified decl.  Note that bitfields do not have a valid alignment, so
11288b752f10c394b140f9ef89e049cbad1a7676fc25Ken Dyck  /// this method will assert on them.
11298b752f10c394b140f9ef89e049cbad1a7676fc25Ken Dyck  /// If @p RefAsPointee, references are treated like their underlying type
11308b752f10c394b140f9ef89e049cbad1a7676fc25Ken Dyck  /// (for alignof), else they're treated like pointers (for CodeGen).
11314ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CharUnits getDeclAlign(const Decl *D, bool RefAsPointee = false) const;
11321eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
113388a981b47c7face1b1fdaa9074256245107b9ca9Devang Patel  /// getASTRecordLayout - Get or compute information about the layout of the
1134464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// specified record (struct/union/class), which indicates its size and field
1135464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// position information.
11364ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const ASTRecordLayout &getASTRecordLayout(const RecordDecl *D) const;
11371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1138b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// getASTObjCInterfaceLayout - Get or compute information about the
1139b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// layout of the specified Objective-C interface.
11404ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const ASTRecordLayout &getASTObjCInterfaceLayout(const ObjCInterfaceDecl *D)
11414ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    const;
1142b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar
11434ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  void DumpRecordLayout(const RecordDecl *RD, llvm::raw_ostream &OS) const;
1144bf9e48cbaaa23d990dbedf9489513500bd0b9751Daniel Dunbar
1145b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// getASTObjCImplementationLayout - Get or compute information about
1146b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// the layout of the specified Objective-C implementation. This may
1147b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// differ from the interface if synthesized ivars are present.
1148b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  const ASTRecordLayout &
11494ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  getASTObjCImplementationLayout(const ObjCImplementationDecl *D) const;
1150b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar
1151fe8ec01bba74f6841576a2ee93d2c62cdfa4eff2Jeffrey Yasskin  /// getKeyFunction - Get the key function for the given record decl, or NULL
1152fe8ec01bba74f6841576a2ee93d2c62cdfa4eff2Jeffrey Yasskin  /// if there isn't one.  The key function is, according to the Itanium C++ ABI
1153fe8ec01bba74f6841576a2ee93d2c62cdfa4eff2Jeffrey Yasskin  /// section 5.2.3:
1154f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  ///
1155f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  /// ...the first non-pure virtual function that is not inline at the point
1156f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  /// of class definition.
1157f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  const CXXMethodDecl *getKeyFunction(const CXXRecordDecl *RD);
1158f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson
11594ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  bool isNearlyEmpty(const CXXRecordDecl *RD) const;
1160dae0cb52e4e3d46bbfc9a4510909522197a92e54Anders Carlsson
116114110477887e3dc168ffc6c191e72d705051f99ePeter Collingbourne  MangleContext *createMangleContext();
116214110477887e3dc168ffc6c191e72d705051f99ePeter Collingbourne
11638e6ac1d80055fa37b9b84029c7e751624ba7f84cFariborz Jahanian  void ShallowCollectObjCIvars(const ObjCInterfaceDecl *OI,
11644ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                               llvm::SmallVectorImpl<ObjCIvarDecl*> &Ivars)
11654ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    const;
11662c18bb7c9fca66c30b6eabbdcbc6399d24a54fa9Fariborz Jahanian
11672c18bb7c9fca66c30b6eabbdcbc6399d24a54fa9Fariborz Jahanian  void DeepCollectObjCIvars(const ObjCInterfaceDecl *OI, bool leafClass,
11684ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                            llvm::SmallVectorImpl<ObjCIvarDecl*> &Ivars) const;
11692c18bb7c9fca66c30b6eabbdcbc6399d24a54fa9Fariborz Jahanian
11704ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  unsigned CountNonClassIvars(const ObjCInterfaceDecl *OI) const;
1171e23fa2d0e84d1b878e012442a726c664216a9adfFariborz Jahanian  void CollectInheritedProtocols(const Decl *CDecl,
1172432a8893f7e30d141d7f279bd00b741a3cdac81fFariborz Jahanian                          llvm::SmallPtrSet<ObjCProtocolDecl*, 8> &Protocols);
1173525c9b7baeeff022127cd1b167579f3bda73b3edDaniel Dunbar
1174464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
1175464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //                            Type Operators
1176464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
11771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
117877c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// getCanonicalType - Return the canonical (structural) type corresponding to
117977c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// the specified potentially non-canonical type.  The non-canonical version
118077c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// of a type may have many "decorated" versions of types.  Decorators can
118177c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// include typedefs, 'typeof' operators, etc. The returned type is guaranteed
118277c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// to be free of any of these, allowing two canonical types to be compared
118377c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// for exact equality with a simple pointer comparison.
11843b6575108a5b6d8b92ac3a9a7794bf6c3a210907John McCall  CanQualType getCanonicalType(QualType T) const {
11853b6575108a5b6d8b92ac3a9a7794bf6c3a210907John McCall    return CanQualType::CreateUnsafe(T.getCanonicalType());
11863b6575108a5b6d8b92ac3a9a7794bf6c3a210907John McCall  }
1187f4c7371fb1d3cebcfb40abad4537bb82515704eaJohn McCall
11884ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const Type *getCanonicalType(const Type *T) const {
11891d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar    return T->getCanonicalTypeInternal().getTypePtr();
11901d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  }
11912a3009a432bdcec59e6383d7b2b17494d6f91649Douglas Gregor
119254e14c4db764c0636160d26c5bbf491637c83a76John McCall  /// getCanonicalParamType - Return the canonical parameter type
119354e14c4db764c0636160d26c5bbf491637c83a76John McCall  /// corresponding to the specific potentially non-canonical one.
119454e14c4db764c0636160d26c5bbf491637c83a76John McCall  /// Qualifiers are stripped off, functions are turned into function
119554e14c4db764c0636160d26c5bbf491637c83a76John McCall  /// pointers, and arrays decay one level into pointers.
11964ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CanQualType getCanonicalParamType(QualType T) const;
119754e14c4db764c0636160d26c5bbf491637c83a76John McCall
11988e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  /// \brief Determine whether the given types are equivalent.
11998e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  bool hasSameType(QualType T1, QualType T2) {
12008e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor    return getCanonicalType(T1) == getCanonicalType(T2);
12018e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  }
12021eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
12035535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// \brief Returns this type as a completely-unqualified array type,
12045535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// capturing the qualifiers in Quals. This will remove the minimal amount of
12055535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// sugaring from the types, similar to the behavior of
12065535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// QualType::getUnqualifiedType().
120728e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  ///
12085535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// \param T is the qualified type, which may be an ArrayType
120928e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  ///
121028e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  /// \param Quals will receive the full set of qualifiers that were
12115535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// applied to the array.
121228e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  ///
121328e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  /// \returns if this is an array type, the completely unqualified array type
12145535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// that corresponds to it. Otherwise, returns T.getUnqualifiedType().
121528e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  QualType getUnqualifiedArrayType(QualType T, Qualifiers &Quals);
121628e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth
12178e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  /// \brief Determine whether the given types are equivalent after
12188e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  /// cvr-qualifiers have been removed.
12198e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  bool hasSameUnqualifiedType(QualType T1, QualType T2) {
12203b6575108a5b6d8b92ac3a9a7794bf6c3a210907John McCall    return getCanonicalType(T1).getTypePtr() ==
12213b6575108a5b6d8b92ac3a9a7794bf6c3a210907John McCall           getCanonicalType(T2).getTypePtr();
12228e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  }
12238e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor
12245a57efd7bf88a4a13018e0471ded8063a4abe8afDouglas Gregor  bool UnwrapSimilarPointerTypes(QualType &T1, QualType &T2);
12255a57efd7bf88a4a13018e0471ded8063a4abe8afDouglas Gregor
1226d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// \brief Retrieves the "canonical" nested name specifier for a
1227d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// given nested name specifier.
1228d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///
1229d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// The canonical nested name specifier is a nested name specifier
1230d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// that uniquely identifies a type or namespace within the type
1231d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// system. For example, given:
1232d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///
1233d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// \code
1234d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// namespace N {
1235d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///   struct S {
1236d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///     template<typename T> struct X { typename T* type; };
1237d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///   };
1238d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// }
1239d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///
1240d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// template<typename T> struct Y {
1241d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///   typename N::S::X<T>::type member;
1242d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// };
1243d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// \endcode
1244d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///
1245d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// Here, the nested-name-specifier for N::S::X<T>:: will be
1246d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// S::X<template-param-0-0>, since 'S' and 'X' are uniquely defined
1247d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// by declarations in the type system and the canonical type for
1248d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// the template type parameter 'T' is template-param-0-0.
1249d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  NestedNameSpecifier *
12504ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  getCanonicalNestedNameSpecifier(NestedNameSpecifier *NNS) const;
1251d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor
1252ee743f903858e337434ac0335f147f4de4ecae05Charles Davis  /// \brief Retrieves the default calling convention to use for
1253ee743f903858e337434ac0335f147f4de4ecae05Charles Davis  /// C++ instance methods.
1254ee743f903858e337434ac0335f147f4de4ecae05Charles Davis  CallingConv getDefaultMethodCallConv();
1255ee743f903858e337434ac0335f147f4de4ecae05Charles Davis
125604a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  /// \brief Retrieves the canonical representation of the given
125704a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  /// calling convention.
12584ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CallingConv getCanonicalCallConv(CallingConv CC) const {
125904a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall    if (CC == CC_C)
126004a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall      return CC_Default;
126104a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall    return CC;
126204a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  }
126304a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall
126404a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  /// \brief Determines whether two calling conventions name the same
126504a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  /// calling convention.
126604a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  bool isSameCallConv(CallingConv lcc, CallingConv rcc) {
126704a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall    return (getCanonicalCallConv(lcc) == getCanonicalCallConv(rcc));
126804a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  }
126904a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall
127025a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// \brief Retrieves the "canonical" template name that refers to a
127125a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// given template.
127225a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  ///
127325a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// The canonical template name is the simplest expression that can
127425a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// be used to refer to a given template. For most templates, this
127525a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// expression is just the template declaration itself. For example,
127625a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// the template std::vector can be referred to via a variety of
127725a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// names---std::vector, ::std::vector, vector (if vector is in
127825a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// scope), etc.---but all of these names map down to the same
127925a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// TemplateDecl, which is used to form the canonical template name.
128025a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  ///
128125a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// Dependent template names are more interesting. Here, the
128225a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// template name could be something like T::template apply or
128325a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// std::allocator<T>::template rebind, where the nested name
128425a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// specifier itself is dependent. In this case, the canonical
128525a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// template name uses the shortest form of the dependent
128625a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// nested-name-specifier, which itself contains all canonical
128725a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// types, values, and templates.
12884ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  TemplateName getCanonicalTemplateName(TemplateName Name) const;
128925a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor
1290db0d4b751e83b8841b8f48f913f17e50467f13d4Douglas Gregor  /// \brief Determine whether the given template names refer to the same
1291db0d4b751e83b8841b8f48f913f17e50467f13d4Douglas Gregor  /// template.
1292db0d4b751e83b8841b8f48f913f17e50467f13d4Douglas Gregor  bool hasSameTemplateName(TemplateName X, TemplateName Y);
1293db0d4b751e83b8841b8f48f913f17e50467f13d4Douglas Gregor
12941275ae098acda31fe0e434510c729fcfed0458a1Douglas Gregor  /// \brief Retrieve the "canonical" template argument.
12951275ae098acda31fe0e434510c729fcfed0458a1Douglas Gregor  ///
12961eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// The canonical template argument is the simplest template argument
12971eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// (which may be a type, value, expression, or declaration) that
12981275ae098acda31fe0e434510c729fcfed0458a1Douglas Gregor  /// expresses the value of the argument.
12994ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  TemplateArgument getCanonicalTemplateArgument(const TemplateArgument &Arg)
13004ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    const;
13011eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1302c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  /// Type Query functions.  If the type is an instance of the specified class,
1303c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  /// return the Type pointer for the underlying maximally pretty type.  This
1304c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  /// is a member of ASTContext because this may need to do some amount of
1305c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  /// canonicalization, e.g. to move type qualifiers into the element type.
13064ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const ArrayType *getAsArrayType(QualType T) const;
13074ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const ConstantArrayType *getAsConstantArrayType(QualType T) const {
1308c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner    return dyn_cast_or_null<ConstantArrayType>(getAsArrayType(T));
1309c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  }
13104ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const VariableArrayType *getAsVariableArrayType(QualType T) const {
1311c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner    return dyn_cast_or_null<VariableArrayType>(getAsArrayType(T));
1312c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  }
13134ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const IncompleteArrayType *getAsIncompleteArrayType(QualType T) const {
1314c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner    return dyn_cast_or_null<IncompleteArrayType>(getAsArrayType(T));
1315c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  }
13164ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const DependentSizedArrayType *getAsDependentSizedArrayType(QualType T)
13174ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    const {
1318442471309fa97348f849687a6a8ef4acc3bc2c1fDouglas Gregor    return dyn_cast_or_null<DependentSizedArrayType>(getAsArrayType(T));
1319442471309fa97348f849687a6a8ef4acc3bc2c1fDouglas Gregor  }
1320442471309fa97348f849687a6a8ef4acc3bc2c1fDouglas Gregor
1321fbbce49c116aa8c8c7c0707cb6048b55f70461a9Anders Carlsson  /// getBaseElementType - Returns the innermost element type of an array type.
1322fbbce49c116aa8c8c7c0707cb6048b55f70461a9Anders Carlsson  /// For example, will return "int" for int[m][n]
13234ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getBaseElementType(const ArrayType *VAT) const;
13245e03f9ea8174ae588c5e69ec6b5ef4c68f8fd766Douglas Gregor
13255e03f9ea8174ae588c5e69ec6b5ef4c68f8fd766Douglas Gregor  /// getBaseElementType - Returns the innermost element type of a type
13265e03f9ea8174ae588c5e69ec6b5ef4c68f8fd766Douglas Gregor  /// (which needn't actually be an array type).
13274ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getBaseElementType(QualType QT) const;
13281eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
13290de78998e7bda473b408437053e48661b510d453Fariborz Jahanian  /// getConstantArrayElementCount - Returns number of constant array elements.
13300de78998e7bda473b408437053e48661b510d453Fariborz Jahanian  uint64_t getConstantArrayElementCount(const ConstantArrayType *CA) const;
13311eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1332e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// getArrayDecayedType - Return the properly qualified result of decaying the
1333e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// specified array type to a pointer.  This operation is non-trivial when
1334e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// handling typedefs etc.  The canonical type of "T" must be an array type,
1335e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// this returns a pointer to a properly qualified element of the array.
1336e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  ///
1337e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// See C99 6.7.5.3p7 and C99 6.3.2.1p3.
13384ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getArrayDecayedType(QualType T) const;
13391eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1340a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman  /// getPromotedIntegerType - Returns the type that Promotable will
1341a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman  /// promote to: C99 6.3.1.1p2, assuming that Promotable is a promotable
1342a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman  /// integer type.
13434ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getPromotedIntegerType(QualType PromotableType) const;
1344a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman
134504e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  /// \brief Whether this is a promotable bitfield reference according
134604e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  /// to C99 6.3.1.1p2, bullet 2 (and GCC extensions).
134704e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  ///
134804e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  /// \returns the type this bit-field will promote to, or NULL if no
134904e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  /// promotion occurs.
13504ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType isPromotableBitField(Expr *E) const;
135104e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman
13521eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// getIntegerTypeOrder - Returns the highest ranked integer type:
13537cfeb08f2466d6263ec6ff1402298f93f6d6991fChris Lattner  /// C99 6.3.1.8p1.  If LHS > RHS, return 1.  If LHS == RHS, return 0. If
13541eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// LHS < RHS, return -1.
13554ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  int getIntegerTypeOrder(QualType LHS, QualType RHS) const;
13561eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1357a75cea3f6be0daa8054d36af81a6ffda1713f82dChris Lattner  /// getFloatingTypeOrder - Compare the rank of the two specified floating
1358a75cea3f6be0daa8054d36af81a6ffda1713f82dChris Lattner  /// point types, ignoring the domain of the type (i.e. 'double' ==
1359a75cea3f6be0daa8054d36af81a6ffda1713f82dChris Lattner  /// '_Complex double').  If LHS > RHS, return 1.  If LHS == RHS, return 0. If
13601eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// LHS < RHS, return -1.
13614ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  int getFloatingTypeOrder(QualType LHS, QualType RHS) const;
13625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
13631eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// getFloatingTypeOfSizeWithinDomain - Returns a real floating
13641eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// point or a complex type (based on typeDomain/typeSize).
1365716c7304ff5d27a95e1e7823acd1d09d5ec3e37fSteve Naroff  /// 'typeDomain' is a real floating point or complex type.
1366716c7304ff5d27a95e1e7823acd1d09d5ec3e37fSteve Naroff  /// 'typeSize' is a real floating point or complex type.
13671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getFloatingTypeOfSizeWithinDomain(QualType typeSize,
1368f1448a0e4a1e868ff873a8530a61a09cb68666ccSteve Naroff                                             QualType typeDomain) const;
1369ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff
1370207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  unsigned getTargetAddressSpace(QualType T) const {
1371207f4d8543529221932af82836016a2ef066c917Peter Collingbourne    return getTargetAddressSpace(T.getQualifiers());
1372207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  }
1373207f4d8543529221932af82836016a2ef066c917Peter Collingbourne
1374207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  unsigned getTargetAddressSpace(Qualifiers Q) const {
1375207f4d8543529221932af82836016a2ef066c917Peter Collingbourne    return getTargetAddressSpace(Q.getAddressSpace());
1376207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  }
1377207f4d8543529221932af82836016a2ef066c917Peter Collingbourne
1378207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  unsigned getTargetAddressSpace(unsigned AS) const {
1379207f4d8543529221932af82836016a2ef066c917Peter Collingbourne    if (AS < LangAS::Offset || AS >= LangAS::Offset + LangAS::Count)
1380207f4d8543529221932af82836016a2ef066c917Peter Collingbourne      return AS;
1381207f4d8543529221932af82836016a2ef066c917Peter Collingbourne    else
1382207f4d8543529221932af82836016a2ef066c917Peter Collingbourne      return AddrSpaceMap[AS - LangAS::Offset];
1383207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  }
1384207f4d8543529221932af82836016a2ef066c917Peter Collingbourne
1385f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedmanprivate:
1386f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman  // Helper for integer ordering
1387f4c7371fb1d3cebcfb40abad4537bb82515704eaJohn McCall  unsigned getIntegerRank(const Type *T) const;
1388f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman
1389f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedmanpublic:
1390f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman
1391ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff  //===--------------------------------------------------------------------===//
1392ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff  //                    Type Compatibility Predicates
1393ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff  //===--------------------------------------------------------------------===//
13941eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1395ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff  /// Compatibility predicates used to check assignment expressions.
1396447234dd459a00a5ed9b7c3e066162cd7a75bf2dDouglas Gregor  bool typesAreCompatible(QualType T1, QualType T2,
1397447234dd459a00a5ed9b7c3e066162cd7a75bf2dDouglas Gregor                          bool CompareUnqualified = false); // C99 6.2.7p1
13981eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1399132f2a2da34f378fc675b9e174564b0f52c31d98Fariborz Jahanian  bool typesAreBlockPointerCompatible(QualType, QualType);
1400132f2a2da34f378fc675b9e174564b0f52c31d98Fariborz Jahanian
1401a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  bool isObjCIdType(QualType T) const {
1402de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff    return T == ObjCIdTypedefType;
1403389bf46ae41241a656ed71b00ac2177d7f385651Steve Naroff  }
1404a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  bool isObjCClassType(QualType T) const {
1405de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff    return T == ObjCClassTypedefType;
1406389bf46ae41241a656ed71b00ac2177d7f385651Steve Naroff  }
1407a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  bool isObjCSelType(QualType T) const {
140813dcd00615de5c4279d97bdf63cd5f0a14fd9dccFariborz Jahanian    return T == ObjCSelTypedefType;
14098baaca50f07d0c10bba69c8d88c1b9078c92d06dAnders Carlsson  }
14104084c306635b70f37029dca938444e6013f08684Steve Naroff  bool QualifiedIdConformsQualifiedId(QualType LHS, QualType RHS);
14114084c306635b70f37029dca938444e6013f08684Steve Naroff  bool ObjCQualifiedIdTypesAreCompatible(QualType LHS, QualType RHS,
14124084c306635b70f37029dca938444e6013f08684Steve Naroff                                         bool ForCompare);
14138baaca50f07d0c10bba69c8d88c1b9078c92d06dAnders Carlsson
1414a8f8dac6a29f6d33474a38a32ce9dd859b696da9Fariborz Jahanian  bool ObjCQualifiedClassTypesAreCompatible(QualType LHS, QualType RHS);
1415a8f8dac6a29f6d33474a38a32ce9dd859b696da9Fariborz Jahanian
14163d815e7eb56c25d7ed812eced32e41df43039f9aEli Friedman  // Check the safety of assignment from LHS to RHS
141714108da7f7fc059772711e4ffee1322a27b152a7Steve Naroff  bool canAssignObjCInterfaces(const ObjCObjectPointerType *LHSOPT,
141814108da7f7fc059772711e4ffee1322a27b152a7Steve Naroff                               const ObjCObjectPointerType *RHSOPT);
1419c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall  bool canAssignObjCInterfaces(const ObjCObjectType *LHS,
1420c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall                               const ObjCObjectType *RHS);
1421132f2a2da34f378fc675b9e174564b0f52c31d98Fariborz Jahanian  bool canAssignObjCInterfacesInBlockPointer(
1422132f2a2da34f378fc675b9e174564b0f52c31d98Fariborz Jahanian                                          const ObjCObjectPointerType *LHSOPT,
1423a4fdbfad150ae37bddaa4094d3925a27a1a1cf3fFariborz Jahanian                                          const ObjCObjectPointerType *RHSOPT,
1424a4fdbfad150ae37bddaa4094d3925a27a1a1cf3fFariborz Jahanian                                          bool BlockReturnType);
1425389bf46ae41241a656ed71b00ac2177d7f385651Steve Naroff  bool areComparableObjCPointerTypes(QualType LHS, QualType RHS);
1426db07b3f7cdcb505329c1280d7cf70791739a7cadFariborz Jahanian  QualType areCommonBaseCompatible(const ObjCObjectPointerType *LHSOPT,
1427db07b3f7cdcb505329c1280d7cf70791739a7cadFariborz Jahanian                                   const ObjCObjectPointerType *RHSOPT);
1428569c3166874324c24011f8ade6978421f0d39b3cDouglas Gregor  bool canBindObjCObjectType(QualType To, QualType From);
1429569c3166874324c24011f8ade6978421f0d39b3cDouglas Gregor
14303d815e7eb56c25d7ed812eced32e41df43039f9aEli Friedman  // Functions for calculating composite types
1431447234dd459a00a5ed9b7c3e066162cd7a75bf2dDouglas Gregor  QualType mergeTypes(QualType, QualType, bool OfBlockPointer=false,
1432a4fdbfad150ae37bddaa4094d3925a27a1a1cf3fFariborz Jahanian                      bool Unqualified = false, bool BlockReturnType = false);
1433447234dd459a00a5ed9b7c3e066162cd7a75bf2dDouglas Gregor  QualType mergeFunctionTypes(QualType, QualType, bool OfBlockPointer=false,
1434447234dd459a00a5ed9b7c3e066162cd7a75bf2dDouglas Gregor                              bool Unqualified = false);
14354846675e0e42d1802b0ffd8972a45e72aeb3758dPeter Collingbourne  QualType mergeFunctionArgumentTypes(QualType, QualType,
14364846675e0e42d1802b0ffd8972a45e72aeb3758dPeter Collingbourne                                      bool OfBlockPointer=false,
14374846675e0e42d1802b0ffd8972a45e72aeb3758dPeter Collingbourne                                      bool Unqualified = false);
14384846675e0e42d1802b0ffd8972a45e72aeb3758dPeter Collingbourne  QualType mergeTransparentUnionType(QualType, QualType,
14394846675e0e42d1802b0ffd8972a45e72aeb3758dPeter Collingbourne                                     bool OfBlockPointer=false,
14404846675e0e42d1802b0ffd8972a45e72aeb3758dPeter Collingbourne                                     bool Unqualified = false);
14412390a72a3ebd37737fec5ba1385db9c3bb22fc59Fariborz Jahanian
14422390a72a3ebd37737fec5ba1385db9c3bb22fc59Fariborz Jahanian  QualType mergeObjCGCQualifiers(QualType, QualType);
14433d815e7eb56c25d7ed812eced32e41df43039f9aEli Friedman
1444000835d0b04345c0014c603fe6339b3bc154050eFariborz Jahanian  void ResetObjCLayout(const ObjCContainerDecl *CD) {
1445000835d0b04345c0014c603fe6339b3bc154050eFariborz Jahanian    ObjCLayouts[CD] = 0;
1446000835d0b04345c0014c603fe6339b3bc154050eFariborz Jahanian  }
1447a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman
1448368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattner  //===--------------------------------------------------------------------===//
1449ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  //                    Integer Predicates
1450ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  //===--------------------------------------------------------------------===//
1451ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman
1452ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // The width of an integer, as defined in C99 6.2.6.2. This is the number
1453ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // of bits in an integer type excluding any padding bits.
14544ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  unsigned getIntWidth(QualType T) const;
1455ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman
1456ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // Per C99 6.2.5p6, for every signed integer type, there is a corresponding
1457ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // unsigned integer type.  This method takes a signed type, and returns the
1458ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // corresponding unsigned integer type.
1459ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  QualType getCorrespondingUnsignedType(QualType T);
1460ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman
1461ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  //===--------------------------------------------------------------------===//
1462e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  //                    Type Iterators.
1463e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  //===--------------------------------------------------------------------===//
14641eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1465e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  typedef std::vector<Type*>::iterator       type_iterator;
1466e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  typedef std::vector<Type*>::const_iterator const_type_iterator;
14671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1468e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  type_iterator types_begin() { return Types.begin(); }
1469e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  type_iterator types_end() { return Types.end(); }
1470e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  const_type_iterator types_begin() const { return Types.begin(); }
14711eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  const_type_iterator types_end() const { return Types.end(); }
14721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1473e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  //===--------------------------------------------------------------------===//
14740cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  //                    Integer Values
14750cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  //===--------------------------------------------------------------------===//
14760cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar
14770cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  /// MakeIntValue - Make an APSInt of the appropriate width and
14780cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  /// signedness for the given \arg Value and integer \arg Type.
14794ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  llvm::APSInt MakeIntValue(uint64_t Value, QualType Type) const {
1480575a1c9dc8dc5b4977194993e289f9eda7295c39Douglas Gregor    llvm::APSInt Res(getIntWidth(Type),
1481575a1c9dc8dc5b4977194993e289f9eda7295c39Douglas Gregor                     !Type->isSignedIntegerOrEnumerationType());
14820cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar    Res = Value;
14830cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar    return Res;
14840cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  }
14850cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar
14868a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Get the implementation of ObjCInterfaceDecl,or NULL if none exists.
14878a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  ObjCImplementationDecl *getObjCImplementation(ObjCInterfaceDecl *D);
14888a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Get the implementation of ObjCCategoryDecl, or NULL if none exists.
14898a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  ObjCCategoryImplDecl   *getObjCImplementation(ObjCCategoryDecl *D);
14908a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis
14918b789139167d721e3ef1e3d433eabeb351c36fadFariborz Jahanian  /// \brief returns true if there is at lease one @implementation in TU.
14928b789139167d721e3ef1e3d433eabeb351c36fadFariborz Jahanian  bool AnyObjCImplementation() {
14938b789139167d721e3ef1e3d433eabeb351c36fadFariborz Jahanian    return !ObjCImpls.empty();
14948b789139167d721e3ef1e3d433eabeb351c36fadFariborz Jahanian  }
14958b789139167d721e3ef1e3d433eabeb351c36fadFariborz Jahanian
14968a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Set the implementation of ObjCInterfaceDecl.
14978a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  void setObjCImplementation(ObjCInterfaceDecl *IFaceD,
14988a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis                             ObjCImplementationDecl *ImplD);
14998a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Set the implementation of ObjCCategoryDecl.
15008a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  void setObjCImplementation(ObjCCategoryDecl *CatD,
15018a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis                             ObjCCategoryImplDecl *ImplD);
15021ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian
15031ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian  /// \brief Set the copy inialization expression of a block var decl.
15041ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian  void setBlockVarCopyInits(VarDecl*VD, Expr* Init);
15051ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian  /// \brief Get the copy initialization expression of VarDecl,or NULL if
15061ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian  /// none exists.
1507830937bc1100fba7682f7c32c40512085870f50cFariborz Jahanian  Expr *getBlockVarCopyInits(const VarDecl*VD);
15088a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis
1509a93c934af4fbf97cbe8e649d82e68ccacfe57c95John McCall  /// \brief Allocate an uninitialized TypeSourceInfo.
1510b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  ///
1511a93c934af4fbf97cbe8e649d82e68ccacfe57c95John McCall  /// The caller should initialize the memory held by TypeSourceInfo using
1512b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  /// the TypeLoc wrappers.
1513b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  ///
1514b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  /// \param T the type that will be the basis for type source info. This type
1515b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  /// should refer to how the declarator was written in source code, not to
1516b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  /// what type semantic analysis resolved the declarator to.
1517109de5ead1dfcb3bc985cddb8cb3ed5bcecad88dJohn McCall  ///
1518109de5ead1dfcb3bc985cddb8cb3ed5bcecad88dJohn McCall  /// \param Size the size of the type info to create, or 0 if the size
1519109de5ead1dfcb3bc985cddb8cb3ed5bcecad88dJohn McCall  /// should be calculated based on the type.
15204ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  TypeSourceInfo *CreateTypeSourceInfo(QualType T, unsigned Size = 0) const;
1521b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis
1522a93c934af4fbf97cbe8e649d82e68ccacfe57c95John McCall  /// \brief Allocate a TypeSourceInfo where all locations have been
1523a4eb74d4dfe126c686dc708fec444c85ffb73b47John McCall  /// initialized to a given location, which defaults to the empty
1524a4eb74d4dfe126c686dc708fec444c85ffb73b47John McCall  /// location.
1525a93c934af4fbf97cbe8e649d82e68ccacfe57c95John McCall  TypeSourceInfo *
15266952f1e4256c5b43aee5e98cea4e9b663bd1d413Douglas Gregor  getTrivialTypeSourceInfo(QualType T,
15276952f1e4256c5b43aee5e98cea4e9b663bd1d413Douglas Gregor                           SourceLocation Loc = SourceLocation()) const;
1528a4eb74d4dfe126c686dc708fec444c85ffb73b47John McCall
1529bf1a028246d884a540aeafa38e89be59a269b072John McCall  TypeSourceInfo *getNullTypeSourceInfo() { return &NullTypeSourceInfo; }
1530bf1a028246d884a540aeafa38e89be59a269b072John McCall
15310054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// \brief Add a deallocation callback that will be invoked when the
15320054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// ASTContext is destroyed.
15330054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  ///
15340054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// \brief Callback A callback function that will be invoked on destruction.
15350054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  ///
15360054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// \brief Data Pointer data that will be provided to the callback function
15370054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// when it is called.
15380054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  void AddDeallocation(void (*Callback)(void*), void *Data);
15394923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor
154090e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  GVALinkage GetGVALinkageForFunction(const FunctionDecl *FD);
154190e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  GVALinkage GetGVALinkageForVariable(const VarDecl *VD);
154290e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis
154390e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  /// \brief Determines if the decl can be CodeGen'ed or deserialized from PCH
154490e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  /// lazily, only when used; this is only relevant for function or file scoped
154590e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  /// var definitions.
154690e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  ///
154790e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  /// \returns true if the function/var must be CodeGen'ed/deserialized even if
154890e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  /// it is not used.
15494ac7c0bb39696e92fd220118fedc484c09a69870Argyrios Kyrtzidis  bool DeclMustBeEmitted(const Decl *D);
155090e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis
15514923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  //===--------------------------------------------------------------------===//
15524923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  //                    Statistics
15534923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  //===--------------------------------------------------------------------===//
15544923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor
15551827403a7138946305c0058f262e02b595cf882fDouglas Gregor  /// \brief The number of implicitly-declared default constructors.
15561827403a7138946305c0058f262e02b595cf882fDouglas Gregor  static unsigned NumImplicitDefaultConstructors;
15571827403a7138946305c0058f262e02b595cf882fDouglas Gregor
15581827403a7138946305c0058f262e02b595cf882fDouglas Gregor  /// \brief The number of implicitly-declared default constructors for
15591827403a7138946305c0058f262e02b595cf882fDouglas Gregor  /// which declarations were built.
15601827403a7138946305c0058f262e02b595cf882fDouglas Gregor  static unsigned NumImplicitDefaultConstructorsDeclared;
15611827403a7138946305c0058f262e02b595cf882fDouglas Gregor
1562225843186e3972ce798d3de00f86da9008b15a0eDouglas Gregor  /// \brief The number of implicitly-declared copy constructors.
1563225843186e3972ce798d3de00f86da9008b15a0eDouglas Gregor  static unsigned NumImplicitCopyConstructors;
1564225843186e3972ce798d3de00f86da9008b15a0eDouglas Gregor
15651827403a7138946305c0058f262e02b595cf882fDouglas Gregor  /// \brief The number of implicitly-declared copy constructors for
1566225843186e3972ce798d3de00f86da9008b15a0eDouglas Gregor  /// which declarations were built.
1567225843186e3972ce798d3de00f86da9008b15a0eDouglas Gregor  static unsigned NumImplicitCopyConstructorsDeclared;
1568225843186e3972ce798d3de00f86da9008b15a0eDouglas Gregor
1569ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  /// \brief The number of implicitly-declared move constructors.
1570ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  static unsigned NumImplicitMoveConstructors;
1571ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt
1572ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  /// \brief The number of implicitly-declared move constructors for
1573ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  /// which declarations were built.
1574ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  static unsigned NumImplicitMoveConstructorsDeclared;
1575ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt
1576a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor  /// \brief The number of implicitly-declared copy assignment operators.
1577a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor  static unsigned NumImplicitCopyAssignmentOperators;
1578a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor
1579a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor  /// \brief The number of implicitly-declared copy assignment operators for
1580a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor  /// which declarations were built.
1581a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor  static unsigned NumImplicitCopyAssignmentOperatorsDeclared;
1582a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor
1583ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  /// \brief The number of implicitly-declared move assignment operators.
1584ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  static unsigned NumImplicitMoveAssignmentOperators;
1585ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt
1586ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  /// \brief The number of implicitly-declared move assignment operators for
1587ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  /// which declarations were built.
1588ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt  static unsigned NumImplicitMoveAssignmentOperatorsDeclared;
1589ffe37fdda5b4b4f162a45155c30d9f60ce110c12Sean Hunt
15904923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  /// \brief The number of implicitly-declared destructors.
15914923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  static unsigned NumImplicitDestructors;
15924923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor
15934923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  /// \brief The number of implicitly-declared destructors for which
15944923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  /// declarations were built.
15954923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  static unsigned NumImplicitDestructorsDeclared;
15960054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor
15975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprivate:
15985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ASTContext(const ASTContext&); // DO NOT IMPLEMENT
15995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void operator=(const ASTContext&); // DO NOT IMPLEMENT
16001eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
16015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void InitBuiltinTypes();
1602e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  void InitBuiltinType(CanQualType &R, BuiltinType::Kind K);
16031eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
160482a6cfbc421cc99c5b7313271f399f7ef95056ecDaniel Dunbar  // Return the ObjC type encoding for a given type.
16051eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void getObjCEncodingForTypeImpl(QualType t, std::string &S,
160682a6cfbc421cc99c5b7313271f399f7ef95056ecDaniel Dunbar                                  bool ExpandPointedToStructures,
160782a6cfbc421cc99c5b7313271f399f7ef95056ecDaniel Dunbar                                  bool ExpandStructures,
1608153bfe5795e2c1a5a738e73d3784964e082237fcDaniel Dunbar                                  const FieldDecl *Field,
1609090b3f71702c5626d8520f9608d77c6f26dcfa15Fariborz Jahanian                                  bool OutermostType = false,
16102636197098e02fd7c90f9496056b8ab886dcbff0Argyrios Kyrtzidis                                  bool EncodingProperty = false,
16112636197098e02fd7c90f9496056b8ab886dcbff0Argyrios Kyrtzidis                                  bool StructField = false) const;
16122636197098e02fd7c90f9496056b8ab886dcbff0Argyrios Kyrtzidis
16132636197098e02fd7c90f9496056b8ab886dcbff0Argyrios Kyrtzidis  // Adds the encoding of the structure's members.
16142636197098e02fd7c90f9496056b8ab886dcbff0Argyrios Kyrtzidis  void getObjCEncodingForStructureImpl(RecordDecl *RD, std::string &S,
16152636197098e02fd7c90f9496056b8ab886dcbff0Argyrios Kyrtzidis                                       const FieldDecl *Field,
16162636197098e02fd7c90f9496056b8ab886dcbff0Argyrios Kyrtzidis                                       bool includeVBases = true) const;
16170054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor
16184ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const ASTRecordLayout &
16194ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  getObjCLayout(const ObjCInterfaceDecl *D,
16204ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                const ObjCImplementationDecl *Impl) const;
1621000835d0b04345c0014c603fe6339b3bc154050eFariborz Jahanian
16223478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenekprivate:
16230054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// \brief A set of deallocations that should be performed when the
16240054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// ASTContext is destroyed.
16250054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  llvm::SmallVector<std::pair<void (*)(void*), void *>, 16> Deallocations;
16260054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor
16273478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenek  // FIXME: This currently contains the set of StoredDeclMaps used
16283478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenek  // by DeclContext objects.  This probably should not be in ASTContext,
16293478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenek  // but we include it here so that ASTContext can quickly deallocate them.
16300c01d18094100db92d38daa923c95661512db203John McCall  llvm::PointerIntPair<StoredDeclsMap*,1> LastSDM;
1631f057bf78a69d37ee511430c88852a85eea19ad15Ted Kremenek
1632f057bf78a69d37ee511430c88852a85eea19ad15Ted Kremenek  /// \brief A counter used to uniquely identify "blocks".
16334ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable unsigned int UniqueBlockByRefTypeID;
1634f057bf78a69d37ee511430c88852a85eea19ad15Ted Kremenek
16353478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenek  friend class DeclContext;
1636ac9590effa90406767a544005ed1de52e258306bTed Kremenek  friend class DeclarationNameTable;
16373478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenek  void ReleaseDeclContextMaps();
16385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
1639d5925bdff8bda8e062985caea299946636104d99Ted Kremenek
1640d5925bdff8bda8e062985caea299946636104d99Ted Kremenek/// @brief Utility function for constructing a nullary selector.
1641d05c2006f2fca763be9680ab673f7c66adbf90a1Anders Carlssonstatic inline Selector GetNullarySelector(llvm::StringRef name, ASTContext& Ctx) {
1642d5925bdff8bda8e062985caea299946636104d99Ted Kremenek  IdentifierInfo* II = &Ctx.Idents.get(name);
1643d5925bdff8bda8e062985caea299946636104d99Ted Kremenek  return Ctx.Selectors.getSelector(0, &II);
1644d5925bdff8bda8e062985caea299946636104d99Ted Kremenek}
1645d5925bdff8bda8e062985caea299946636104d99Ted Kremenek
1646d5925bdff8bda8e062985caea299946636104d99Ted Kremenek/// @brief Utility function for constructing an unary selector.
1647d05c2006f2fca763be9680ab673f7c66adbf90a1Anders Carlssonstatic inline Selector GetUnarySelector(llvm::StringRef name, ASTContext& Ctx) {
1648d5925bdff8bda8e062985caea299946636104d99Ted Kremenek  IdentifierInfo* II = &Ctx.Idents.get(name);
1649d5925bdff8bda8e062985caea299946636104d99Ted Kremenek  return Ctx.Selectors.getSelector(1, &II);
1650d5925bdff8bda8e062985caea299946636104d99Ted Kremenek}
1651e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl
16525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}  // end namespace clang
16535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1654e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl// operator new and delete aren't allowed inside namespaces.
1655e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl// The throw specifications are mandated by the standard.
1656e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @brief Placement new for using the ASTContext's allocator.
1657e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl///
1658e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// This placement form of operator new uses the ASTContext's allocator for
1659e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// obtaining memory. It is a non-throwing new, which means that it returns
1660e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// null on error. (If that is what the allocator does. The current does, so if
1661e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// this ever changes, this operator will have to be changed, too.)
1662e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// Usage looks like this (assuming there's an ASTContext 'Context' in scope):
1663e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @code
1664f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor/// // Default alignment (8)
1665e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// IntegerLiteral *Ex = new (Context) IntegerLiteral(arguments);
1666e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// // Specific alignment
1667f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor/// IntegerLiteral *Ex2 = new (Context, 4) IntegerLiteral(arguments);
1668e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @endcode
1669e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// Please note that you cannot use delete on the pointer; it must be
1670e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// deallocated using an explicit destructor call followed by
16714398a78095cd05a3be702fbab25bfe324a5d7946Ted Kremenek/// @c Context.Deallocate(Ptr).
1672e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl///
1673e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @param Bytes The number of bytes to allocate. Calculated by the compiler.
1674e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @param C The ASTContext that provides the allocator.
167542542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @param Alignment The alignment of the allocated memory (if the underlying
167642542c6a4b3c60f63820e6177a8938443831492cTed Kremenek///                  allocator supports it).
1677e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @return The allocated memory. Could be NULL.
16784ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foadinline void *operator new(size_t Bytes, const clang::ASTContext &C,
16799f9bf258f8ebae30bfb70feb9d797d6eb67b0460Douglas Gregor                          size_t Alignment) throw () {
1680c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff  return C.Allocate(Bytes, Alignment);
1681e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl}
1682e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @brief Placement delete companion to the new above.
1683e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl///
1684e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// This operator is just a companion to the new above. There is no way of
1685e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// invoking it directly; see the new operator for more details. This operator
1686e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// is called implicitly by the compiler if a placement new expression using
1687e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// the ASTContext throws in the object constructor.
16884ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foadinline void operator delete(void *Ptr, const clang::ASTContext &C, size_t)
1689e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl              throw () {
1690c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff  C.Deallocate(Ptr);
1691e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl}
1692e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl
169342542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// This placement form of operator new[] uses the ASTContext's allocator for
169442542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// obtaining memory. It is a non-throwing new[], which means that it returns
169542542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// null on error.
169642542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// Usage looks like this (assuming there's an ASTContext 'Context' in scope):
169742542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @code
1698f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor/// // Default alignment (8)
169942542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// char *data = new (Context) char[10];
170042542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// // Specific alignment
1701f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor/// char *data = new (Context, 4) char[10];
170242542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @endcode
170342542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// Please note that you cannot use delete on the pointer; it must be
170442542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// deallocated using an explicit destructor call followed by
17054398a78095cd05a3be702fbab25bfe324a5d7946Ted Kremenek/// @c Context.Deallocate(Ptr).
170642542c6a4b3c60f63820e6177a8938443831492cTed Kremenek///
170742542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @param Bytes The number of bytes to allocate. Calculated by the compiler.
170842542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @param C The ASTContext that provides the allocator.
170942542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @param Alignment The alignment of the allocated memory (if the underlying
171042542c6a4b3c60f63820e6177a8938443831492cTed Kremenek///                  allocator supports it).
171142542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @return The allocated memory. Could be NULL.
17124ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foadinline void *operator new[](size_t Bytes, const clang::ASTContext& C,
1713f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor                            size_t Alignment = 8) throw () {
171442542c6a4b3c60f63820e6177a8938443831492cTed Kremenek  return C.Allocate(Bytes, Alignment);
171542542c6a4b3c60f63820e6177a8938443831492cTed Kremenek}
171642542c6a4b3c60f63820e6177a8938443831492cTed Kremenek
171742542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @brief Placement delete[] companion to the new[] above.
171842542c6a4b3c60f63820e6177a8938443831492cTed Kremenek///
171942542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// This operator is just a companion to the new[] above. There is no way of
172042542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// invoking it directly; see the new[] operator for more details. This operator
172142542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// is called implicitly by the compiler if a placement new[] expression using
172242542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// the ASTContext throws in the object constructor.
17234ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foadinline void operator delete[](void *Ptr, const clang::ASTContext &C, size_t)
17240235d1510d0677b26f2d0448694e5e3e8a1ee043Benjamin Kramer              throw () {
172542542c6a4b3c60f63820e6177a8938443831492cTed Kremenek  C.Deallocate(Ptr);
172642542c6a4b3c60f63820e6177a8938443831492cTed Kremenek}
172742542c6a4b3c60f63820e6177a8938443831492cTed Kremenek
17285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#endif
1729