ASTContext.h revision ba29bd25515fbd99e98ba0fedb9d93617b27609e
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;
4041eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4057d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  // Access to the set of methods overridden by the given C++ method.
4067d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  typedef CXXMethodVector::iterator overridden_cxx_method_iterator;
4077d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  overridden_cxx_method_iterator
4087d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  overridden_methods_begin(const CXXMethodDecl *Method) const;
4097d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor
4107d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  overridden_cxx_method_iterator
4117d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  overridden_methods_end(const CXXMethodDecl *Method) const;
4127d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor
413c91e9f439ae85d5f79a6b65672f1d7d1b55ccda0Argyrios Kyrtzidis  unsigned overridden_methods_size(const CXXMethodDecl *Method) const;
414c91e9f439ae85d5f79a6b65672f1d7d1b55ccda0Argyrios Kyrtzidis
4157d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  /// \brief Note that the given C++ \p Method overrides the given \p
4167d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  /// Overridden method.
4177d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor  void addOverriddenMethod(const CXXMethodDecl *Method,
4187d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor                           const CXXMethodDecl *Overridden);
4197d10b7eb670b821741b4c96f6cf7afbc3bb39abeDouglas Gregor
420ef177820100ab583b08fd3056e2a5a52ee4b1629Argyrios Kyrtzidis  TranslationUnitDecl *getTranslationUnitDecl() const { return TUDecl; }
421ef177820100ab583b08fd3056e2a5a52ee4b1629Argyrios Kyrtzidis
4221eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Builtin Types.
424e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType VoidTy;
425e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType BoolTy;
426e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType CharTy;
427e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType WCharTy;  // [C++ 3.9.1p5], integer type in C99.
428e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType Char16Ty; // [C++0x 3.9.1p5], integer type in C99.
429e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType Char32Ty; // [C++0x 3.9.1p5], integer type in C99.
430e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType SignedCharTy, ShortTy, IntTy, LongTy, LongLongTy, Int128Ty;
431e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType UnsignedCharTy, UnsignedShortTy, UnsignedIntTy, UnsignedLongTy;
432e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType UnsignedLongLongTy, UnsignedInt128Ty;
433e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType FloatTy, DoubleTy, LongDoubleTy;
434e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType FloatComplexTy, DoubleComplexTy, LongDoubleComplexTy;
435e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType VoidPtrTy, NullPtrTy;
436864c041e118155c2b1ce0ba36942a3da5a4a055eJohn McCall  CanQualType DependentTy, OverloadTy, BoundMemberTy, UnknownAnyTy;
43713dcd00615de5c4279d97bdf63cd5f0a14fd9dccFariborz Jahanian  CanQualType ObjCBuiltinIdTy, ObjCBuiltinClassTy, ObjCBuiltinSelTy;
4388e9bebdea69c590dedfbf27374114cb76fe12fbdDouglas Gregor
439ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  // Types for deductions in C++0x [stmt.ranged]'s desugaring. Built on demand.
440ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  mutable QualType AutoDeductTy;     // Deduction against 'auto'.
441ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  mutable QualType AutoRRefDeductTy; // Deduction against 'auto &&'.
442ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith
443444be7366d0a1e172c0290a1ea54c1cb16b5947cDaniel Dunbar  ASTContext(const LangOptions& LOpts, SourceManager &SM, const TargetInfo &t,
4441b63e4f732dbc73d90abf886b4d21f8e3a165f6dChris Lattner             IdentifierTable &idents, SelectorTable &sels,
4451b63e4f732dbc73d90abf886b4d21f8e3a165f6dChris Lattner             Builtin::Context &builtins,
44663fe86bee66fc145942c56b2cc564ea0b9b9ea12Douglas Gregor             unsigned size_reserve);
447fee0452973f28691a61aab0fb074468ce3e34b9bTed Kremenek
4485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ~ASTContext();
4496ab3524f72a6e64aa04973fa9433b5559abb3525Douglas Gregor
4502cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// \brief Attach an external AST source to the AST context.
4512cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  ///
4522cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// The external AST source provides the ability to load parts of
4532cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// the abstract syntax tree as needed from some external storage,
4542cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// e.g., a precompiled header.
4552cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  void setExternalSource(llvm::OwningPtr<ExternalASTSource> &Source);
4562cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor
4572cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// \brief Retrieve a pointer to the external AST source associated
4582cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  /// with this AST context, if any.
4592cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor  ExternalASTSource *getExternalSource() const { return ExternalSource.get(); }
4602cf2634ffdb4f7c8d46cef3f8e60a55993f1c57aDouglas Gregor
4617b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  /// \brief Attach an AST mutation listener to the AST context.
4627b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  ///
4637b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  /// The AST mutation listener provides the ability to track modifications to
4647b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  /// the abstract syntax tree entities committed after they were initially
4657b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  /// created.
4667b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  void setASTMutationListener(ASTMutationListener *Listener) {
4677b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis    this->Listener = Listener;
4687b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  }
4697b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis
4707b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  /// \brief Retrieve a pointer to the AST mutation listener associated
4717b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  /// with this AST context, if any.
4727b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis  ASTMutationListener *getASTMutationListener() const { return Listener; }
4737b90340c9c7d07aef4e301e72b5e8a30d5f4f0c8Argyrios Kyrtzidis
4745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void PrintStats() const;
47503ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek  const std::vector<Type*>& getTypes() const { return Types; }
476d249e1d1f1498b81314459ceda19d6ff25c278adDouglas Gregor
477464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
478464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //                           Type Constructors
479464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
4801eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4810953e767ff7817f97b3ab20896b229891eeff45bJohn McCallprivate:
4820953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getExtQualType - Return a type with extended qualifiers.
4834ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getExtQualType(const Type *Base, Qualifiers Quals) const;
4840953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
4854ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getTypeDeclTypeSlow(const TypeDecl *Decl) const;
486becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall
4870953e767ff7817f97b3ab20896b229891eeff45bJohn McCallpublic:
4881eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// getAddSpaceQualType - Return the uniqued reference to the type for an
4891eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// address space qualified type with the specified type and address space.
4901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// The resulting type has a union of the qualifiers from T and the address
4911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// space. If T already has an address space specifier, it is silently
492f11284ac87daa613bc7b30db9f54bd716d123222Fariborz Jahanian  /// replaced.
4934ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getAddrSpaceQualType(QualType T, unsigned AddressSpace) const;
4941eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
495d33d9c0cc0cfdcd0b10f35a6acdfb25da4a64f19Fariborz Jahanian  /// getObjCGCQualType - Returns the uniqued reference to the type for an
496d33d9c0cc0cfdcd0b10f35a6acdfb25da4a64f19Fariborz Jahanian  /// objc gc qualified type. The retulting type has a union of the qualifiers
497d33d9c0cc0cfdcd0b10f35a6acdfb25da4a64f19Fariborz Jahanian  /// from T and the gc attribute.
4984ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getObjCGCQualType(QualType T, Qualifiers::GC gcAttr) const;
4990953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
5000953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getRestrictType - Returns the uniqued reference to the type for a
5010953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// 'restrict' qualified type.  The resulting type has a union of the
5020953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// qualifiers from T and 'restrict'.
5034ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRestrictType(QualType T) const {
5040953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    return T.withFastQualifiers(Qualifiers::Restrict);
5050953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  }
5060953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
5070953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getVolatileType - Returns the uniqued reference to the type for a
5080953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// 'volatile' qualified type.  The resulting type has a union of the
5090953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// qualifiers from T and 'volatile'.
5104ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getVolatileType(QualType T) const {
511f7616b9067790757f4e12e834b216c53c8c04ebeDouglas Gregor    return T.withFastQualifiers(Qualifiers::Volatile);
512f7616b9067790757f4e12e834b216c53c8c04ebeDouglas Gregor  }
5130953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
5140953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getConstType - Returns the uniqued reference to the type for a
5150953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// 'const' qualified type.  The resulting type has a union of the
5160953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// qualifiers from T and 'const'.
5170953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  ///
5180953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// It can be reasonably expected that this will always be
5190953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// equivalent to calling T.withConst().
5204ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getConstType(QualType T) const { return T.withConst(); }
5211eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
522e6a365d772a6b455f1e23ac9ae5f40d65a55a18cJohn McCall  /// adjustFunctionType - Change the ExtInfo on a function type.
523e6a365d772a6b455f1e23ac9ae5f40d65a55a18cJohn McCall  const FunctionType *adjustFunctionType(const FunctionType *Fn,
524e6a365d772a6b455f1e23ac9ae5f40d65a55a18cJohn McCall                                         FunctionType::ExtInfo EInfo);
525e6a365d772a6b455f1e23ac9ae5f40d65a55a18cJohn McCall
5265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getComplexType - Return the uniqued reference to the type for a complex
5275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// number with the specified element type.
5284ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getComplexType(QualType T) const;
5294ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CanQualType getComplexType(CanQualType T) const {
530e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall    return CanQualType::CreateUnsafe(getComplexType((QualType) T));
531e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  }
5321eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getPointerType - Return the uniqued reference to the type for a pointer to
5345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// the specified type.
5354ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getPointerType(QualType T) const;
5364ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CanQualType getPointerType(CanQualType T) const {
537e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall    return CanQualType::CreateUnsafe(getPointerType((QualType) T));
538e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  }
5395618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff
5405618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff  /// getBlockPointerType - Return the uniqued reference to the type for a block
5415618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff  /// of the specified type.
5424ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getBlockPointerType(QualType T) const;
543f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl
544adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  /// This gets the struct used to keep track of the descriptor for pointer to
545adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  /// blocks.
5464ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getBlockDescriptorType() const;
547adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump
548adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  // Set the type for a Block descriptor type.
549adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  void setBlockDescriptorType(QualType T);
550adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  /// Get the BlockDescriptorType type, or NULL if it hasn't yet been built.
551adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  QualType getRawBlockdescriptorType() {
552adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump    if (BlockDescriptorType)
553adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump      return getTagDeclType(BlockDescriptorType);
554adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump    return QualType();
555adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump  }
556adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump
557083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  /// This gets the struct used to keep track of the extended descriptor for
558083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  /// pointer to blocks.
5594ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getBlockDescriptorExtendedType() const;
560083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump
561083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  // Set the type for a Block descriptor extended type.
562083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  void setBlockDescriptorExtendedType(QualType T);
563083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  /// Get the BlockDescriptorExtendedType type, or NULL if it hasn't yet been
564083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  /// built.
5654ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRawBlockdescriptorExtendedType() const {
566083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump    if (BlockDescriptorExtendedType)
567083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump      return getTagDeclType(BlockDescriptorExtendedType);
568083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump    return QualType();
569083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump  }
570083c25eea14bb4cc4ecc3ec763c60e2e609e22bdMike Stump
57114b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne  void setcudaConfigureCallDecl(FunctionDecl *FD) {
57214b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne    cudaConfigureCallDecl = FD;
57314b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne  }
57414b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne  FunctionDecl *getcudaConfigureCallDecl() {
57514b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne    return cudaConfigureCallDecl;
57614b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne  }
57714b6ba77710d6431794d65c7d58c6f29c3dc956ePeter Collingbourne
578ea26cb522e88fc86b0d1cae61dcefcfe4cc20231Mike Stump  /// This builds the struct used for __block variables.
5794ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType BuildByRefType(llvm::StringRef DeclName, QualType Ty) const;
580af7b44d847d3e44c43346d508b2e55a6254b6e9dMike Stump
581af7b44d847d3e44c43346d508b2e55a6254b6e9dMike Stump  /// Returns true iff we need copy/dispose helpers for the given type.
5824ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  bool BlockRequiresCopying(QualType Ty) const;
583adaaad3715c9c26cdcfdfe3401a13d7b4423ddcfMike Stump
5847c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  /// getLValueReferenceType - Return the uniqued reference to the type for an
5857c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  /// lvalue reference to the specified type.
5864ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getLValueReferenceType(QualType T, bool SpelledAsLValue = true)
5874ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    const;
5887c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl
5897c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  /// getRValueReferenceType - Return the uniqued reference to the type for an
5907c80bd64032e610c0dbd74fc0ef6ea334447f2fdSebastian Redl  /// rvalue reference to the specified type.
5914ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRValueReferenceType(QualType T) const;
592f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl
593f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl  /// getMemberPointerType - Return the uniqued reference to the type for a
594f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl  /// member pointer to the specified type in the specified class. The class
595f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl  /// is a Type because it could be a dependent name.
5964ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getMemberPointerType(QualType T, const Type *Cls) const;
597f30208ad5b334e93582e846a2a0c92f38a607b8aSebastian Redl
598bdbf7b030a3e0ddb95240076683830e6f78c79a5Steve Naroff  /// getVariableArrayType - Returns a non-unique reference to the type for a
599bdbf7b030a3e0ddb95240076683830e6f78c79a5Steve Naroff  /// variable array of the specified element type.
600c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff  QualType getVariableArrayType(QualType EltTy, Expr *NumElts,
601c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff                                ArrayType::ArraySizeModifier ASM,
60263e7d25d2e6036616b42f744fd4a39cd5f911960Abramo Bagnara                                unsigned IndexTypeQuals,
6034ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                SourceRange Brackets) const;
6041eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
605898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  /// getDependentSizedArrayType - Returns a non-unique reference to
606898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  /// the type for a dependently-sized array of the specified element
607898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  /// type. FIXME: We will need these to be uniqued, or at least
608898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  /// comparable, at some point.
609898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor  QualType getDependentSizedArrayType(QualType EltTy, Expr *NumElts,
610fea8685bf3036b199c573e70b03affde2583fc44Nate Begeman                                      ArrayType::ArraySizeModifier ASM,
61163e7d25d2e6036616b42f744fd4a39cd5f911960Abramo Bagnara                                      unsigned IndexTypeQuals,
6124ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                      SourceRange Brackets) const;
613fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff
614c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman  /// getIncompleteArrayType - Returns a unique reference to the type for a
615c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman  /// incomplete array of the specified element type.
616c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman  QualType getIncompleteArrayType(QualType EltTy,
617c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman                                  ArrayType::ArraySizeModifier ASM,
61863e7d25d2e6036616b42f744fd4a39cd5f911960Abramo Bagnara                                  unsigned IndexTypeQuals) const;
619c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman
620bdbf7b030a3e0ddb95240076683830e6f78c79a5Steve Naroff  /// getConstantArrayType - Return the unique reference to the type for a
621bdbf7b030a3e0ddb95240076683830e6f78c79a5Steve Naroff  /// constant array of the specified element type.
622c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff  QualType getConstantArrayType(QualType EltTy, const llvm::APInt &ArySize,
623c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff                                ArrayType::ArraySizeModifier ASM,
62463e7d25d2e6036616b42f744fd4a39cd5f911960Abramo Bagnara                                unsigned IndexTypeQuals) const;
625745da3a5bb4ea35f93f50301e7fbbb7d78d3b6bbFariborz Jahanian
626745da3a5bb4ea35f93f50301e7fbbb7d78d3b6bbFariborz Jahanian  /// getVariableArrayDecayedType - Returns a vla type where known sizes
627ce8890371fcdb983ae487c87fa40606a34896ff7John McCall  /// are replaced with [*].
6284ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getVariableArrayDecayedType(QualType Ty) const;
6297e7eb3da052a6d80ddf2377cab0384c798f73f75Douglas Gregor
63073322924127c873c13101b705dd823f5539ffa5fSteve Naroff  /// getVectorType - Return the unique reference to a vector type of
63173322924127c873c13101b705dd823f5539ffa5fSteve Naroff  /// the specified element type and size. VectorType must be a built-in type.
63282287d19ded35248c4ce6a425ce74116a13ce44eJohn Thompson  QualType getVectorType(QualType VectorType, unsigned NumElts,
6334ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                         VectorType::VectorKind VecKind) const;
63473322924127c873c13101b705dd823f5539ffa5fSteve Naroff
635213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman  /// getExtVectorType - Return the unique reference to an extended vector type
636213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman  /// of the specified element type and size.  VectorType must be a built-in
637213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman  /// type.
6384ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getExtVectorType(QualType VectorType, unsigned NumElts) const;
6395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6409cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor  /// getDependentSizedExtVectorType - Returns a non-unique reference to
6419cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor  /// the type for a dependently-sized vector of the specified element
6429cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor  /// type. FIXME: We will need these to be uniqued, or at least
6439cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor  /// comparable, at some point.
6441eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getDependentSizedExtVectorType(QualType VectorType,
6459cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor                                          Expr *SizeExpr,
6464ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                          SourceLocation AttrLoc) const;
6479cdda0cf8528e3d595be9bfa002f0450074beb4dDouglas Gregor
64872564e73277e29f6db3305d1f27ba408abb7ed88Douglas Gregor  /// getFunctionNoProtoType - Return a K&R style C function type like 'int()'.
6495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ///
650264ba48dc98f3f843935a485d5b086f7e0fdc4f1Rafael Espindola  QualType getFunctionNoProtoType(QualType ResultTy,
6514ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                  const FunctionType::ExtInfo &Info) const;
652264ba48dc98f3f843935a485d5b086f7e0fdc4f1Rafael Espindola
6534ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getFunctionNoProtoType(QualType ResultTy) const {
654264ba48dc98f3f843935a485d5b086f7e0fdc4f1Rafael Espindola    return getFunctionNoProtoType(ResultTy, FunctionType::ExtInfo());
6556a6aa53ec6c89ae0881309b0a0dd84b6868b576bRafael Espindola  }
656465226e23a3008bd68973513dda1f9e3cd27dbddSebastian Redl
657e23cf437fe76b1ed02d63c3f61b456fd48a915f5John McCall  /// getFunctionType - Return a normal function type with a typed
658e23cf437fe76b1ed02d63c3f61b456fd48a915f5John McCall  /// argument list.
659e23cf437fe76b1ed02d63c3f61b456fd48a915f5John McCall  QualType getFunctionType(QualType ResultTy,
660e23cf437fe76b1ed02d63c3f61b456fd48a915f5John McCall                           const QualType *Args, unsigned NumArgs,
6614ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                           const FunctionProtoType::ExtProtoInfo &EPI) const;
6622ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor
6632ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor  /// getTypeDeclType - Return the unique reference to the type for
6642ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor  /// the specified type declaration.
665becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall  QualType getTypeDeclType(const TypeDecl *Decl,
6664ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                           const TypeDecl *PrevDecl = 0) const {
667becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall    assert(Decl && "Passed null for Decl param");
668becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall    if (Decl->TypeForDecl) return QualType(Decl->TypeForDecl, 0);
669becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall
670becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall    if (PrevDecl) {
671becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall      assert(PrevDecl->TypeForDecl && "previous decl has no TypeForDecl");
672becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall      Decl->TypeForDecl = PrevDecl->TypeForDecl;
673becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall      return QualType(PrevDecl->TypeForDecl, 0);
674becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall    }
675becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall
676becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall    return getTypeDeclTypeSlow(Decl);
677becb8d5a6ab5103393eac5344ae69bcb860601ddJohn McCall  }
6782ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor
6795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getTypedefType - Return the unique reference to the type for the
680162e1c1b487352434552147967c3dd296ebee2f7Richard Smith  /// specified typedef-name decl.
681162e1c1b487352434552147967c3dd296ebee2f7Richard Smith  QualType getTypedefType(const TypedefNameDecl *Decl,
682162e1c1b487352434552147967c3dd296ebee2f7Richard Smith                          QualType Canon = QualType()) const;
683fab9d67cebb87be968e7ae31a3b549a5279b5d51Douglas Gregor
6844ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRecordType(const RecordDecl *Decl) const;
685400f5125e2432d648f2c8a31b36a7f318a880c47Argyrios Kyrtzidis
6864ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getEnumType(const EnumDecl *Decl) const;
687400f5125e2432d648f2c8a31b36a7f318a880c47Argyrios Kyrtzidis
6884ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getInjectedClassNameType(CXXRecordDecl *Decl, QualType TST) const;
6893cb0ebd5f76abcb776f7cb4062bd79e3268c0dc4John McCall
6909d156a7b1b2771e191f2f5a45a7b7a694129463bJohn McCall  QualType getAttributedType(AttributedType::Kind attrKind,
6919d156a7b1b2771e191f2f5a45a7b7a694129463bJohn McCall                             QualType modifiedType,
6929d156a7b1b2771e191f2f5a45a7b7a694129463bJohn McCall                             QualType equivalentType);
6939d156a7b1b2771e191f2f5a45a7b7a694129463bJohn McCall
69449a832bd499d6f61c23655f1fac99f0dd229756eJohn McCall  QualType getSubstTemplateTypeParmType(const TemplateTypeParmType *Replaced,
6954ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                        QualType Replacement) const;
696c3069d618f4661d923cb1b5c4525b082fce73b04Douglas Gregor  QualType getSubstTemplateTypeParmPackType(
697c3069d618f4661d923cb1b5c4525b082fce73b04Douglas Gregor                                          const TemplateTypeParmType *Replaced,
698c3069d618f4661d923cb1b5c4525b082fce73b04Douglas Gregor                                            const TemplateArgument &ArgPack);
69949a832bd499d6f61c23655f1fac99f0dd229756eJohn McCall
7001eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getTemplateTypeParmType(unsigned Depth, unsigned Index,
70176e4ce42a30cee4dc40ce7c6014874fbc4f9baa7Anders Carlsson                                   bool ParameterPack,
7024ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                   IdentifierInfo *Name = 0) const;
703fab9d67cebb87be968e7ae31a3b549a5279b5d51Douglas Gregor
7047532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor  QualType getTemplateSpecializationType(TemplateName T,
7057532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor                                         const TemplateArgument *Args,
7067532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor                                         unsigned NumArgs,
7074ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                         QualType Canon = QualType()) const;
708833ca991c1bfc967f0995974ca86f66ba1f666b5John McCall
7099763e221e16026ddf487d2564ed349d2c874a1a1Argyrios Kyrtzidis  QualType getCanonicalTemplateSpecializationType(TemplateName T,
7109763e221e16026ddf487d2564ed349d2c874a1a1Argyrios Kyrtzidis                                                  const TemplateArgument *Args,
7114ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                                  unsigned NumArgs) const;
7129763e221e16026ddf487d2564ed349d2c874a1a1Argyrios Kyrtzidis
713833ca991c1bfc967f0995974ca86f66ba1f666b5John McCall  QualType getTemplateSpecializationType(TemplateName T,
714d5532b6cfff2977e0c59fa6ead7f7973984a620dJohn McCall                                         const TemplateArgumentListInfo &Args,
7154ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                         QualType Canon = QualType()) const;
71655f6b14230c94272efbbcdd89a92224c8db9f225Douglas Gregor
7173cb0ebd5f76abcb776f7cb4062bd79e3268c0dc4John McCall  TypeSourceInfo *
7183cb0ebd5f76abcb776f7cb4062bd79e3268c0dc4John McCall  getTemplateSpecializationTypeInfo(TemplateName T, SourceLocation TLoc,
7193cb0ebd5f76abcb776f7cb4062bd79e3268c0dc4John McCall                                    const TemplateArgumentListInfo &Args,
7204ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                    QualType Canon = QualType()) const;
7213cb0ebd5f76abcb776f7cb4062bd79e3268c0dc4John McCall
7224ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getParenType(QualType NamedType) const;
723075f8f1b6bed4d1b224c74f87508534cc6392ce6Abramo Bagnara
724465d41b92b2c862f3062c412a0538db65c6a2661Abramo Bagnara  QualType getElaboratedType(ElaboratedTypeKeyword Keyword,
725465d41b92b2c862f3062c412a0538db65c6a2661Abramo Bagnara                             NestedNameSpecifier *NNS,
7264ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                             QualType NamedType) const;
7274a2023f5014e82389d5980d307b89c545dbbac81Douglas Gregor  QualType getDependentNameType(ElaboratedTypeKeyword Keyword,
7284a2023f5014e82389d5980d307b89c545dbbac81Douglas Gregor                                NestedNameSpecifier *NNS,
7294a2023f5014e82389d5980d307b89c545dbbac81Douglas Gregor                                const IdentifierInfo *Name,
7304ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                QualType Canon = QualType()) const;
73133500955d731c73717af52088b7fc0e7a85681e7John McCall
73233500955d731c73717af52088b7fc0e7a85681e7John McCall  QualType getDependentTemplateSpecializationType(ElaboratedTypeKeyword Keyword,
73333500955d731c73717af52088b7fc0e7a85681e7John McCall                                                  NestedNameSpecifier *NNS,
73433500955d731c73717af52088b7fc0e7a85681e7John McCall                                                  const IdentifierInfo *Name,
7354ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                    const TemplateArgumentListInfo &Args) const;
73633500955d731c73717af52088b7fc0e7a85681e7John McCall  QualType getDependentTemplateSpecializationType(ElaboratedTypeKeyword Keyword,
73733500955d731c73717af52088b7fc0e7a85681e7John McCall                                                  NestedNameSpecifier *NNS,
73833500955d731c73717af52088b7fc0e7a85681e7John McCall                                                  const IdentifierInfo *Name,
73933500955d731c73717af52088b7fc0e7a85681e7John McCall                                                  unsigned NumArgs,
7404ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                            const TemplateArgument *Args) const;
741e4e5b054b4917f0ee493bb2fda5b1ec749bfb9a1Douglas Gregor
742cded4f649cd4b7ba7d461c25c6482ef52b8d3a2aDouglas Gregor  QualType getPackExpansionType(QualType Pattern,
743cded4f649cd4b7ba7d461c25c6482ef52b8d3a2aDouglas Gregor                                llvm::Optional<unsigned> NumExpansions);
7447536dd5e6c99584481b7dab68b7e7d8df9c54054Douglas Gregor
7454ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getObjCInterfaceType(const ObjCInterfaceDecl *Decl) const;
746c15cb2af27514ecc879daba9aa01389c5203685dSteve Naroff
747c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall  QualType getObjCObjectType(QualType Base,
748c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall                             ObjCProtocolDecl * const *Protocols,
7494ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                             unsigned NumProtocols) const;
750c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall
751c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall  /// getObjCObjectPointerType - Return a ObjCObjectPointerType type
752c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall  /// for the given ObjCObjectType.
7534ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getObjCObjectPointerType(QualType OIT) const;
7541eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
755d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff  /// getTypeOfType - GCC extension.
7564ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getTypeOfExprType(Expr *e) const;
7574ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getTypeOfType(QualType t) const;
7581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
759395b475a4474f1c7574d927ad142ca0c7997cbcaAnders Carlsson  /// getDecltypeType - C++0x decltype.
7604ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getDecltypeType(Expr *e) const;
7611eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
76234b41d939a1328f484511c6002ba2456db879a29Richard Smith  /// getAutoType - C++0x deduced auto type.
76334b41d939a1328f484511c6002ba2456db879a29Richard Smith  QualType getAutoType(QualType DeducedType) const;
76434b41d939a1328f484511c6002ba2456db879a29Richard Smith
765ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  /// getAutoDeductType - C++0x deduction pattern for 'auto' type.
766ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  QualType getAutoDeductType() const;
767ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith
768ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  /// getAutoRRefDeductType - C++0x deduction pattern for 'auto &&' type.
769ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith  QualType getAutoRRefDeductType() const;
770ad762fcdc16b9e4705b12b09d92b8c026212b906Richard Smith
7715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getTagDeclType - Return the unique reference to the type for the
7725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// specified TagDecl (struct/union/class/enum) decl.
7734ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getTagDeclType(const TagDecl *Decl) const;
7741eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
7755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getSizeType - Return the unique type for "size_t" (C99 7.17), defined
7765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// in <stddef.h>. The sizeof operator requires this (C99 6.5.3.4p4).
777a3ccda58913cc1a4b8564e349448b12acc462da7Anders Carlsson  CanQualType getSizeType() const;
778fd888a581d6d329f5b447c8ff4d37cf396315993Eli Friedman
7793a2503227c3db04a3619735127483263c1075ef7Chris Lattner  /// getWCharType - In C++, this returns the unique wchar_t type.  In C99, this
7803a2503227c3db04a3619735127483263c1075ef7Chris Lattner  /// returns a type compatible with the type defined in <stddef.h> as defined
7813a2503227c3db04a3619735127483263c1075ef7Chris Lattner  /// by the target.
7823a2503227c3db04a3619735127483263c1075ef7Chris Lattner  QualType getWCharType() const { return WCharTy; }
78364c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis
78464c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  /// getSignedWCharType - Return the type of "signed wchar_t".
78564c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  /// Used when in C++, as a GCC extension.
78664c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  QualType getSignedWCharType() const;
78764c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis
78864c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  /// getUnsignedWCharType - Return the type of "unsigned wchar_t".
78964c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  /// Used when in C++, as a GCC extension.
79064c438a4be2a871fa43c78264663ba1e9788b94dArgyrios Kyrtzidis  QualType getUnsignedWCharType() const;
7911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
7928b9023ba35a86838789e2c9034a6128728c547aaChris Lattner  /// getPointerDiffType - Return the unique type for "ptrdiff_t" (ref?)
7938b9023ba35a86838789e2c9034a6128728c547aaChris Lattner  /// defined in <stddef.h>. Pointer - pointer requires this (C99 6.5.6p9).
7948b9023ba35a86838789e2c9034a6128728c547aaChris Lattner  QualType getPointerDiffType() const;
7951eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
796beaf299a2701c5559a4e5d76b0c40f805afb8e6aSteve Naroff  // getCFConstantStringType - Return the C structure type used to represent
797beaf299a2701c5559a4e5d76b0c40f805afb8e6aSteve Naroff  // constant CFStrings.
7984ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getCFConstantStringType() const;
7991eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
8002bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian  // getNSConstantStringType - Return the C structure type used to represent
8012bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian  // constant NSStrings.
8024ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getNSConstantStringType() const;
8032bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian  /// Get the structure type used to representation NSStrings, or NULL
8042bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian  /// if it hasn't yet been built.
8054ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRawNSConstantStringType() const {
8062bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian    if (NSConstantStringTypeDecl)
8072bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian      return getTagDeclType(NSConstantStringTypeDecl);
8082bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian    return QualType();
8092bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian  }
8102bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian  void setNSConstantStringType(QualType T);
8112bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian
8122bb5ddaff86ee73d2cea7ec1835978afc88a83f0Fariborz Jahanian
813319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  /// Get the structure type used to representation CFStrings, or NULL
814319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  /// if it hasn't yet been built.
8154ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRawCFConstantStringType() const {
816319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor    if (CFConstantStringTypeDecl)
817319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor      return getTagDeclType(CFConstantStringTypeDecl);
818319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor    return QualType();
819319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  }
820319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setCFConstantStringType(QualType T);
821319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor
822983df5b2280980e59b0b062bcc2882230465a61eSteve Naroff  // This setter/getter represents the ObjC type for an NSConstantString.
823a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  void setObjCConstantStringInterface(ObjCInterfaceDecl *Decl);
8241eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getObjCConstantStringInterface() const {
8251eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return ObjCConstantStringType;
8262198891824c38d45b2279de5d5e3ef9394eb457cSteve Naroff  }
827b62f6813406a03bf8a371c4e46c9fad51d102121Fariborz Jahanian
828bd4c1ada2e8668f43a865dc2c662085cf61940c4Anders Carlsson  //// This gets the struct used to keep track of fast enumerations.
8294ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getObjCFastEnumerationStateType() const;
8301eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
831319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  /// Get the ObjCFastEnumerationState type, or NULL if it hasn't yet
832319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  /// been built.
8334ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getRawObjCFastEnumerationStateType() const {
834319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor    if (ObjCFastEnumerationStateTypeDecl)
835319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor      return getTagDeclType(ObjCFastEnumerationStateTypeDecl);
836319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor    return QualType();
837319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  }
838319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor
839319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setObjCFastEnumerationStateType(QualType T);
840319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor
841c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  /// \brief Set the type for the C FILE type.
842c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  void setFILEDecl(TypeDecl *FILEDecl) { this->FILEDecl = FILEDecl; }
8431eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
844c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  /// \brief Retrieve the C FILE type.
8454ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getFILEType() const {
8461eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    if (FILEDecl)
847c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor      return getTypeDeclType(FILEDecl);
848c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor    return QualType();
849c29f77b769bcc5b6dc85e72c8e3cc2e348e5cf25Douglas Gregor  }
850782fa308a765aeac2acb39c4e697c937ec21185bMike Stump
851782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  /// \brief Set the type for the C jmp_buf type.
852fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump  void setjmp_bufDecl(TypeDecl *jmp_bufDecl) {
853fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump    this->jmp_bufDecl = jmp_bufDecl;
854fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump  }
8551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
856782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  /// \brief Retrieve the C jmp_buf type.
8574ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getjmp_bufType() const {
8581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    if (jmp_bufDecl)
859782fa308a765aeac2acb39c4e697c937ec21185bMike Stump      return getTypeDeclType(jmp_bufDecl);
860782fa308a765aeac2acb39c4e697c937ec21185bMike Stump    return QualType();
861782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  }
862782fa308a765aeac2acb39c4e697c937ec21185bMike Stump
863782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  /// \brief Set the type for the C sigjmp_buf type.
864fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump  void setsigjmp_bufDecl(TypeDecl *sigjmp_bufDecl) {
865fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump    this->sigjmp_bufDecl = sigjmp_bufDecl;
866fd612dbb23cd31c03c898ae53ff18d0dfd8488f9Mike Stump  }
8671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
868782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  /// \brief Retrieve the C sigjmp_buf type.
8694ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getsigjmp_bufType() const {
8701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    if (sigjmp_bufDecl)
871782fa308a765aeac2acb39c4e697c937ec21185bMike Stump      return getTypeDeclType(sigjmp_bufDecl);
872782fa308a765aeac2acb39c4e697c937ec21185bMike Stump    return QualType();
873782fa308a765aeac2acb39c4e697c937ec21185bMike Stump  }
8741eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
87516f744beaaa30bf3847740ca8e8beb6f0d3a0b93Argyrios Kyrtzidis  /// \brief The result type of logical operations, '<', '>', '!=', etc.
87616f744beaaa30bf3847740ca8e8beb6f0d3a0b93Argyrios Kyrtzidis  QualType getLogicalOperationType() const {
87716f744beaaa30bf3847740ca8e8beb6f0d3a0b93Argyrios Kyrtzidis    return getLangOptions().CPlusPlus ? BoolTy : IntTy;
87816f744beaaa30bf3847740ca8e8beb6f0d3a0b93Argyrios Kyrtzidis  }
87916f744beaaa30bf3847740ca8e8beb6f0d3a0b93Argyrios Kyrtzidis
880d96b35bc6becf8db00d140c11e3d0e53f27567a1Daniel Dunbar  /// getObjCEncodingForType - Emit the ObjC type encoding for the
881d96b35bc6becf8db00d140c11e3d0e53f27567a1Daniel Dunbar  /// given type into \arg S. If \arg NameFields is specified then
882d96b35bc6becf8db00d140c11e3d0e53f27567a1Daniel Dunbar  /// record field names are also encoded.
8831eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void getObjCEncodingForType(QualType t, std::string &S,
8844ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                              const FieldDecl *Field=0) const;
885a1c033e9514865f3a7b0d8b3b20e6de926cfec6cFariborz Jahanian
886a1c033e9514865f3a7b0d8b3b20e6de926cfec6cFariborz Jahanian  void getLegacyIntegralTypeEncoding(QualType &t) const;
8871eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
888ecb01e666665efabd2aa76a76f6080e2a78965faFariborz Jahanian  // Put the string version of type qualifiers into S.
8891eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void getObjCEncodingForTypeQualifier(Decl::ObjCDeclQualifier QT,
890ecb01e666665efabd2aa76a76f6080e2a78965faFariborz Jahanian                                       std::string &S) const;
8911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
8925389f48b24937ad7b4093307128b3cbf25235654David Chisnall  /// getObjCEncodingForFunctionDecl - Returns the encoded type for this
8935389f48b24937ad7b4093307128b3cbf25235654David Chisnall  //function.  This is in the same format as Objective-C method encodings.
8945389f48b24937ad7b4093307128b3cbf25235654David Chisnall  void getObjCEncodingForFunctionDecl(const FunctionDecl *Decl, std::string& S);
8955389f48b24937ad7b4093307128b3cbf25235654David Chisnall
896a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  /// getObjCEncodingForMethodDecl - Return the encoded type for this method
89733e1d64ab5cd5d27f8530ccd056191fe2c9f3f2eFariborz Jahanian  /// declaration.
8984ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  void getObjCEncodingForMethodDecl(const ObjCMethodDecl *Decl, std::string &S)
8994ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    const;
9001eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9016b5a61b6dc400027fd793dcadceeb9da944a37eaJohn McCall  /// getObjCEncodingForBlock - Return the encoded type for this block
9025e530af5d51572a0ed5dbe50da54bd333840c63dDavid Chisnall  /// declaration.
9036b5a61b6dc400027fd793dcadceeb9da944a37eaJohn McCall  std::string getObjCEncodingForBlock(const BlockExpr *blockExpr) const;
9045e530af5d51572a0ed5dbe50da54bd333840c63dDavid Chisnall
905c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  /// getObjCEncodingForPropertyDecl - Return the encoded type for
906c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  /// this method declaration. If non-NULL, Container must be either
907c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  /// an ObjCCategoryImplDecl or ObjCImplementationDecl; it should
908c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar  /// only be NULL when getting encodings for protocol properties.
9091eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void getObjCEncodingForPropertyDecl(const ObjCPropertyDecl *PD,
910c56f34a1c1779de15330bdb3eec39b3418802d47Daniel Dunbar                                      const Decl *Container,
9114ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                      std::string &S) const;
9121eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9130fd8904c5f71a11d29f67716c3ebdf7ad1c855fbFariborz Jahanian  bool ProtocolCompatibleWithProtocol(ObjCProtocolDecl *lProto,
9144ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                      ObjCProtocolDecl *rProto) const;
9151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
916a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  /// getObjCEncodingTypeSize returns size of type for objective-c encoding
917aa8741a1db98eef05f09b1200dba94aa5dc3bc3dKen Dyck  /// purpose in characters.
9184ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CharUnits getObjCEncodingTypeSize(QualType t) const;
919d1b3c2dd5bc1f3103bee6137957aa7c5f8f2f0bcSteve Naroff
920006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis  /// \brief Whether __[u]int128_t identifier is installed.
921006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis  bool isInt128Installed() const { return IsInt128Installed; }
922006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis  void setInt128Installed() { IsInt128Installed = true; }
923006113841bdae1edb77aef75ba1ffdf2e55a3094Argyrios Kyrtzidis
924d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// This setter/getter represents the ObjC 'id' type. It is setup lazily, by
925d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// Sema.  id is always a (typedef for a) pointer type, a pointer to a struct.
926de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff  QualType getObjCIdType() const { return ObjCIdTypedefType; }
927319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setObjCIdType(QualType T);
9281eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
929319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setObjCSelType(QualType T);
93013dcd00615de5c4279d97bdf63cd5f0a14fd9dccFariborz Jahanian  QualType getObjCSelType() const { return ObjCSelTypedefType; }
9311eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
932a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  void setObjCProtoType(QualType QT);
933a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  QualType getObjCProtoType() const { return ObjCProtoType; }
9341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
935d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// This setter/getter repreents the ObjC 'Class' type. It is setup lazily, by
936d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// Sema.  'Class' is always a (typedef for a) pointer type, a pointer to a
937d85376aa66bc16488539f6bb11f97d0170b1fe6bChris Lattner  /// struct.
938de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff  QualType getObjCClassType() const { return ObjCClassTypedefType; }
939319ac896a0fef7365d5589b8021db7e41207fe42Douglas Gregor  void setObjCClassType(QualType T);
9401eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
941b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  void setBuiltinVaListType(QualType T);
942b2cf3573d7351094f6247fcca94703ce88eb9ee0Anders Carlsson  QualType getBuiltinVaListType() const { return BuiltinVaListType; }
943f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman
9440953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getCVRQualifiedType - Returns a type with additional const,
9450953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// volatile, or restrict qualifiers.
9464ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getCVRQualifiedType(QualType T, unsigned CVR) const {
9470953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    return getQualifiedType(T, Qualifiers::fromCVRMask(CVR));
9480953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  }
9490953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
9500953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getQualifiedType - Returns a type with additional qualifiers.
9514ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getQualifiedType(QualType T, Qualifiers Qs) const {
9520953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    if (!Qs.hasNonFastQualifiers())
9530953e767ff7817f97b3ab20896b229891eeff45bJohn McCall      return T.withFastQualifiers(Qs.getFastQualifiers());
9540953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    QualifierCollector Qc(Qs);
9550953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    const Type *Ptr = Qc.strip(T);
9560953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    return getExtQualType(Ptr, Qc);
9570953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  }
9580953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
9590953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  /// getQualifiedType - Returns a type with additional qualifiers.
9604ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getQualifiedType(const Type *T, Qualifiers Qs) const {
9610953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    if (!Qs.hasNonFastQualifiers())
9620953e767ff7817f97b3ab20896b229891eeff45bJohn McCall      return QualType(T, Qs.getFastQualifiers());
9630953e767ff7817f97b3ab20896b229891eeff45bJohn McCall    return getExtQualType(T, Qs);
9640953e767ff7817f97b3ab20896b229891eeff45bJohn McCall  }
9650953e767ff7817f97b3ab20896b229891eeff45bJohn McCall
9662577743c5650c646fb705df01403707e94f2df04Abramo Bagnara  DeclarationNameInfo getNameForTemplate(TemplateName Name,
9674ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                         SourceLocation NameLoc) const;
96880ad16f4b2b350ddbaae21a52975e63df5aafc2cJohn McCall
969eec51cf1ba5f0e62c9cdb81b5c63babdd6e649abJohn McCall  TemplateName getOverloadedTemplateName(UnresolvedSetIterator Begin,
9704ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                         UnresolvedSetIterator End) const;
9710bd6feb9e9d40fc889fd47e899985125a43dfed8John McCall
9721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  TemplateName getQualifiedTemplateName(NestedNameSpecifier *NNS,
9737532dc66648cfe7432c9fe66dec5225f0ab301c6Douglas Gregor                                        bool TemplateKeyword,
9744ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                        TemplateDecl *Template) const;
9751eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9761eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  TemplateName getDependentTemplateName(NestedNameSpecifier *NNS,
9774ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                        const IdentifierInfo *Name) const;
978ca1bdd7c269a2390d43c040a60511edd017ee130Douglas Gregor  TemplateName getDependentTemplateName(NestedNameSpecifier *NNS,
9794ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                        OverloadedOperatorKind Operator) const;
9801aee05d08b2184acadeb36de300e216390780d6cDouglas Gregor  TemplateName getSubstTemplateTemplateParmPack(TemplateTemplateParmDecl *Param,
9811aee05d08b2184acadeb36de300e216390780d6cDouglas Gregor                                        const TemplateArgument &ArgPack) const;
9821aee05d08b2184acadeb36de300e216390780d6cDouglas Gregor
98386df27bbdbb98c39ec2184695c0561209f91beddChris Lattner  enum GetBuiltinTypeError {
984782fa308a765aeac2acb39c4e697c937ec21185bMike Stump    GE_None,              //< No error
985f711c41dd9412a8182793259d355c4f6979ed5edMike Stump    GE_Missing_stdio,     //< Missing a type from <stdio.h>
986f711c41dd9412a8182793259d355c4f6979ed5edMike Stump    GE_Missing_setjmp     //< Missing a type from <setjmp.h>
98786df27bbdbb98c39ec2184695c0561209f91beddChris Lattner  };
9881eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
98914e0e7436cf6650a72052baea1f8ebe644cef489Chris Lattner  /// GetBuiltinType - Return the type for the specified builtin.  If
99014e0e7436cf6650a72052baea1f8ebe644cef489Chris Lattner  /// IntegerConstantArgs is non-null, it is filled in with a bitmask of
99114e0e7436cf6650a72052baea1f8ebe644cef489Chris Lattner  /// arguments to the builtin that are required to be integer constant
99214e0e7436cf6650a72052baea1f8ebe644cef489Chris Lattner  /// expressions.
99314e0e7436cf6650a72052baea1f8ebe644cef489Chris Lattner  QualType GetBuiltinType(unsigned ID, GetBuiltinTypeError &Error,
9944ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                          unsigned *IntegerConstantArgs = 0) const;
9951eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
996d934112e6170b0fd940d8e40db6936cea2cdcf62Douglas Gregorprivate:
997e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  CanQualType getFromTargetType(unsigned Type) const;
998b4e66d5259f90e9aae4d40fc5de801e046c7df94Douglas Gregor
999464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
1000b6ccaac65ca72f72954eb3893bbd940bedd23f00Ted Kremenek  //                         Type Predicates.
1001b6ccaac65ca72f72954eb3893bbd940bedd23f00Ted Kremenek  //===--------------------------------------------------------------------===//
10021eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1003d934112e6170b0fd940d8e40db6936cea2cdcf62Douglas Gregorpublic:
10044fd83ea566f4a0c083001c84b75da6cc8c99c1d6Fariborz Jahanian  /// getObjCGCAttr - Returns one of GCNone, Weak or Strong objc's
10054fd83ea566f4a0c083001c84b75da6cc8c99c1d6Fariborz Jahanian  /// garbage collection attribute.
10064fd83ea566f4a0c083001c84b75da6cc8c99c1d6Fariborz Jahanian  ///
1007ae278a3a57595349a411f6474938d4dd1b263a0eJohn McCall  Qualifiers::GC getObjCGCAttrKind(QualType Ty) const;
10081eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1009f69eb7cf8e616b5aad7911ec6f79b24b0a009227Bob Wilson  /// areCompatibleVectorTypes - Return true if the given vector types
1010f69eb7cf8e616b5aad7911ec6f79b24b0a009227Bob Wilson  /// are of the same unqualified type or if they are equivalent to the same
1011f69eb7cf8e616b5aad7911ec6f79b24b0a009227Bob Wilson  /// GCC vector type, ignoring whether they are target-specific (AltiVec or
1012f69eb7cf8e616b5aad7911ec6f79b24b0a009227Bob Wilson  /// Neon) types.
1013255210ef415b9893f0e3794e8d9a704194c12f3cDouglas Gregor  bool areCompatibleVectorTypes(QualType FirstVec, QualType SecondVec);
1014255210ef415b9893f0e3794e8d9a704194c12f3cDouglas Gregor
1015fa23c1d9adc99c662c1c0e192817185809d95614Fariborz Jahanian  /// isObjCNSObjectType - Return true if this is an NSObject object with
1016fa23c1d9adc99c662c1c0e192817185809d95614Fariborz Jahanian  /// its NSObject attribute set.
1017fa23c1d9adc99c662c1c0e192817185809d95614Fariborz Jahanian  bool isObjCNSObjectType(QualType Ty) const;
10181eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1019b6ccaac65ca72f72954eb3893bbd940bedd23f00Ted Kremenek  //===--------------------------------------------------------------------===//
1020464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //                         Type Sizing and Analysis
1021464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
10221eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1023b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner  /// getFloatTypeSemantics - Return the APFloat 'semantics' for the specified
1024b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner  /// scalar floating point type.
1025b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner  const llvm::fltSemantics &getFloatTypeSemantics(QualType T) const;
10261eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1027464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// getTypeInfo - Get the size and alignment of the specified complete type in
1028464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// bits.
10294ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  std::pair<uint64_t, unsigned> getTypeInfo(const Type *T) const;
10304ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  std::pair<uint64_t, unsigned> getTypeInfo(QualType T) const {
10311d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar    return getTypeInfo(T.getTypePtr());
10321d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  }
10331eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1034464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// getTypeSize - Return the size of the specified type, in bits.  This method
1035464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// does not work on incomplete types.
10364ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  uint64_t getTypeSize(QualType T) const {
103798be4943e8dc4f3905629a7102668960873cf863Chris Lattner    return getTypeInfo(T).first;
1038464175bba1318bef7905122e9fda20cff926df78Chris Lattner  }
10394ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  uint64_t getTypeSize(const Type *T) const {
10401d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar    return getTypeInfo(T).first;
10411d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  }
10421eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1043cc906ef220c9be2644ad942457766d46a0b3651eKen Dyck  /// getCharWidth - Return the size of the character type, in bits
10444ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  uint64_t getCharWidth() const {
1045f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck    return getTypeSize(CharTy);
1046f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck  }
1047f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck
1048eb6f5dc86531f794ba7746a2da4d28e37cf5da7eKen Dyck  /// toCharUnitsFromBits - Convert a size in bits to a size in characters.
1049eb6f5dc86531f794ba7746a2da4d28e37cf5da7eKen Dyck  CharUnits toCharUnitsFromBits(int64_t BitSize) const;
1050eb6f5dc86531f794ba7746a2da4d28e37cf5da7eKen Dyck
1051dd76a9ab9ea675671200f94b18ce95766841952bKen Dyck  /// toBits - Convert a size in characters to a size in bits.
1052dd76a9ab9ea675671200f94b18ce95766841952bKen Dyck  int64_t toBits(CharUnits CharSize) const;
1053dd76a9ab9ea675671200f94b18ce95766841952bKen Dyck
1054cc906ef220c9be2644ad942457766d46a0b3651eKen Dyck  /// getTypeSizeInChars - Return the size of the specified type, in characters.
1055f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck  /// This method does not work on incomplete types.
10564ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CharUnits getTypeSizeInChars(QualType T) const;
10574ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CharUnits getTypeSizeInChars(const Type *T) const;
1058f5f514477d8a4e04e511d345b9fb896153f70e9dKen Dyck
105934ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// getTypeAlign - Return the ABI-specified alignment of a type, in bits.
106034ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// This method does not work on incomplete types.
10614ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  unsigned getTypeAlign(QualType T) const {
106298be4943e8dc4f3905629a7102668960873cf863Chris Lattner    return getTypeInfo(T).second;
1063464175bba1318bef7905122e9fda20cff926df78Chris Lattner  }
10644ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  unsigned getTypeAlign(const Type *T) const {
10651d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar    return getTypeInfo(T).second;
10661d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  }
10671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
106816e20cce43385001f33f8e3f90ee345609c805d1Ken Dyck  /// getTypeAlignInChars - Return the ABI-specified alignment of a type, in
106986fa4311c8a330957ff5b765fbb0a7750ecd38c9Ken Dyck  /// characters. This method does not work on incomplete types.
10704ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CharUnits getTypeAlignInChars(QualType T) const;
10714ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CharUnits getTypeAlignInChars(const Type *T) const;
107286fa4311c8a330957ff5b765fbb0a7750ecd38c9Ken Dyck
1073bee5a79fc95e3003d755031e3d2bb4410a71e1c1Ken Dyck  std::pair<CharUnits, CharUnits> getTypeInfoInChars(const Type *T) const;
1074bee5a79fc95e3003d755031e3d2bb4410a71e1c1Ken Dyck  std::pair<CharUnits, CharUnits> getTypeInfoInChars(QualType T) const;
1075ea1471e0e967548c596a71469702f8846dbaf3c0John McCall
107634ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// getPreferredTypeAlign - Return the "preferred" alignment of the specified
107734ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// type for the current target in bits.  This can be different than the ABI
107834ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// alignment in cases where it is beneficial for performance to overalign
107934ebde404dc17d89487b07e6daaf1b47d5dfee39Chris Lattner  /// a data type.
10804ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  unsigned getPreferredTypeAlign(const Type *T) const;
10811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
10828b752f10c394b140f9ef89e049cbad1a7676fc25Ken Dyck  /// getDeclAlign - Return a conservative estimate of the alignment of
10838b752f10c394b140f9ef89e049cbad1a7676fc25Ken Dyck  /// the specified decl.  Note that bitfields do not have a valid alignment, so
10848b752f10c394b140f9ef89e049cbad1a7676fc25Ken Dyck  /// this method will assert on them.
10858b752f10c394b140f9ef89e049cbad1a7676fc25Ken Dyck  /// If @p RefAsPointee, references are treated like their underlying type
10868b752f10c394b140f9ef89e049cbad1a7676fc25Ken Dyck  /// (for alignof), else they're treated like pointers (for CodeGen).
10874ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CharUnits getDeclAlign(const Decl *D, bool RefAsPointee = false) const;
10881eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
108988a981b47c7face1b1fdaa9074256245107b9ca9Devang Patel  /// getASTRecordLayout - Get or compute information about the layout of the
1090464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// specified record (struct/union/class), which indicates its size and field
1091464175bba1318bef7905122e9fda20cff926df78Chris Lattner  /// position information.
10924ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const ASTRecordLayout &getASTRecordLayout(const RecordDecl *D) const;
10931eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1094b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// getASTObjCInterfaceLayout - Get or compute information about the
1095b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// layout of the specified Objective-C interface.
10964ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const ASTRecordLayout &getASTObjCInterfaceLayout(const ObjCInterfaceDecl *D)
10974ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    const;
1098b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar
10994ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  void DumpRecordLayout(const RecordDecl *RD, llvm::raw_ostream &OS) const;
1100bf9e48cbaaa23d990dbedf9489513500bd0b9751Daniel Dunbar
1101b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// getASTObjCImplementationLayout - Get or compute information about
1102b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// the layout of the specified Objective-C implementation. This may
1103b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  /// differ from the interface if synthesized ivars are present.
1104b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar  const ASTRecordLayout &
11054ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  getASTObjCImplementationLayout(const ObjCImplementationDecl *D) const;
1106b2dbbb99e12806eaaf53b7ccabc32f42b5719443Daniel Dunbar
1107fe8ec01bba74f6841576a2ee93d2c62cdfa4eff2Jeffrey Yasskin  /// getKeyFunction - Get the key function for the given record decl, or NULL
1108fe8ec01bba74f6841576a2ee93d2c62cdfa4eff2Jeffrey Yasskin  /// if there isn't one.  The key function is, according to the Itanium C++ ABI
1109fe8ec01bba74f6841576a2ee93d2c62cdfa4eff2Jeffrey Yasskin  /// section 5.2.3:
1110f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  ///
1111f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  /// ...the first non-pure virtual function that is not inline at the point
1112f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  /// of class definition.
1113f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson  const CXXMethodDecl *getKeyFunction(const CXXRecordDecl *RD);
1114f53df2398e07d13be9962b95aebc19b31706fa33Anders Carlsson
11154ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  bool isNearlyEmpty(const CXXRecordDecl *RD) const;
1116dae0cb52e4e3d46bbfc9a4510909522197a92e54Anders Carlsson
111714110477887e3dc168ffc6c191e72d705051f99ePeter Collingbourne  MangleContext *createMangleContext();
111814110477887e3dc168ffc6c191e72d705051f99ePeter Collingbourne
11198e6ac1d80055fa37b9b84029c7e751624ba7f84cFariborz Jahanian  void ShallowCollectObjCIvars(const ObjCInterfaceDecl *OI,
11204ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                               llvm::SmallVectorImpl<ObjCIvarDecl*> &Ivars)
11214ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    const;
11222c18bb7c9fca66c30b6eabbdcbc6399d24a54fa9Fariborz Jahanian
11232c18bb7c9fca66c30b6eabbdcbc6399d24a54fa9Fariborz Jahanian  void DeepCollectObjCIvars(const ObjCInterfaceDecl *OI, bool leafClass,
11244ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                            llvm::SmallVectorImpl<ObjCIvarDecl*> &Ivars) const;
11252c18bb7c9fca66c30b6eabbdcbc6399d24a54fa9Fariborz Jahanian
11264ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  unsigned CountNonClassIvars(const ObjCInterfaceDecl *OI) const;
1127e23fa2d0e84d1b878e012442a726c664216a9adfFariborz Jahanian  void CollectInheritedProtocols(const Decl *CDecl,
1128432a8893f7e30d141d7f279bd00b741a3cdac81fFariborz Jahanian                          llvm::SmallPtrSet<ObjCProtocolDecl*, 8> &Protocols);
1129525c9b7baeeff022127cd1b167579f3bda73b3edDaniel Dunbar
1130464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
1131464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //                            Type Operators
1132464175bba1318bef7905122e9fda20cff926df78Chris Lattner  //===--------------------------------------------------------------------===//
11331eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
113477c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// getCanonicalType - Return the canonical (structural) type corresponding to
113577c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// the specified potentially non-canonical type.  The non-canonical version
113677c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// of a type may have many "decorated" versions of types.  Decorators can
113777c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// include typedefs, 'typeof' operators, etc. The returned type is guaranteed
113877c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// to be free of any of these, allowing two canonical types to be compared
113977c9647cae939104c6cb2b6a4dd8ca859d2e5770Chris Lattner  /// for exact equality with a simple pointer comparison.
11403b6575108a5b6d8b92ac3a9a7794bf6c3a210907John McCall  CanQualType getCanonicalType(QualType T) const {
11413b6575108a5b6d8b92ac3a9a7794bf6c3a210907John McCall    return CanQualType::CreateUnsafe(T.getCanonicalType());
11423b6575108a5b6d8b92ac3a9a7794bf6c3a210907John McCall  }
1143f4c7371fb1d3cebcfb40abad4537bb82515704eaJohn McCall
11444ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const Type *getCanonicalType(const Type *T) const {
11451d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar    return T->getCanonicalTypeInternal().getTypePtr();
11461d75118af76cae2bfc06389cde410e14bd0a19fcDaniel Dunbar  }
11472a3009a432bdcec59e6383d7b2b17494d6f91649Douglas Gregor
114854e14c4db764c0636160d26c5bbf491637c83a76John McCall  /// getCanonicalParamType - Return the canonical parameter type
114954e14c4db764c0636160d26c5bbf491637c83a76John McCall  /// corresponding to the specific potentially non-canonical one.
115054e14c4db764c0636160d26c5bbf491637c83a76John McCall  /// Qualifiers are stripped off, functions are turned into function
115154e14c4db764c0636160d26c5bbf491637c83a76John McCall  /// pointers, and arrays decay one level into pointers.
11524ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CanQualType getCanonicalParamType(QualType T) const;
115354e14c4db764c0636160d26c5bbf491637c83a76John McCall
11548e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  /// \brief Determine whether the given types are equivalent.
11558e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  bool hasSameType(QualType T1, QualType T2) {
11568e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor    return getCanonicalType(T1) == getCanonicalType(T2);
11578e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  }
11581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
11595535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// \brief Returns this type as a completely-unqualified array type,
11605535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// capturing the qualifiers in Quals. This will remove the minimal amount of
11615535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// sugaring from the types, similar to the behavior of
11625535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// QualType::getUnqualifiedType().
116328e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  ///
11645535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// \param T is the qualified type, which may be an ArrayType
116528e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  ///
116628e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  /// \param Quals will receive the full set of qualifiers that were
11675535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// applied to the array.
116828e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  ///
116928e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  /// \returns if this is an array type, the completely unqualified array type
11705535c38a2fcface6c13bc8bbeca66882de2fa227Chandler Carruth  /// that corresponds to it. Otherwise, returns T.getUnqualifiedType().
117128e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth  QualType getUnqualifiedArrayType(QualType T, Qualifiers &Quals);
117228e318cc6008c2bc008f0caee70dc736a03d6289Chandler Carruth
11738e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  /// \brief Determine whether the given types are equivalent after
11748e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  /// cvr-qualifiers have been removed.
11758e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  bool hasSameUnqualifiedType(QualType T1, QualType T2) {
11763b6575108a5b6d8b92ac3a9a7794bf6c3a210907John McCall    return getCanonicalType(T1).getTypePtr() ==
11773b6575108a5b6d8b92ac3a9a7794bf6c3a210907John McCall           getCanonicalType(T2).getTypePtr();
11788e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor  }
11798e6563ba097732dc1fffcfc85f8dbbceac899a80Douglas Gregor
11805a57efd7bf88a4a13018e0471ded8063a4abe8afDouglas Gregor  bool UnwrapSimilarPointerTypes(QualType &T1, QualType &T2);
11815a57efd7bf88a4a13018e0471ded8063a4abe8afDouglas Gregor
1182d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// \brief Retrieves the "canonical" nested name specifier for a
1183d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// given nested name specifier.
1184d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///
1185d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// The canonical nested name specifier is a nested name specifier
1186d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// that uniquely identifies a type or namespace within the type
1187d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// system. For example, given:
1188d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///
1189d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// \code
1190d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// namespace N {
1191d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///   struct S {
1192d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///     template<typename T> struct X { typename T* type; };
1193d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///   };
1194d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// }
1195d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///
1196d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// template<typename T> struct Y {
1197d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///   typename N::S::X<T>::type member;
1198d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// };
1199d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// \endcode
1200d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  ///
1201d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// Here, the nested-name-specifier for N::S::X<T>:: will be
1202d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// S::X<template-param-0-0>, since 'S' and 'X' are uniquely defined
1203d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// by declarations in the type system and the canonical type for
1204d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  /// the template type parameter 'T' is template-param-0-0.
1205d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor  NestedNameSpecifier *
12064ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  getCanonicalNestedNameSpecifier(NestedNameSpecifier *NNS) const;
1207d57959af02b4af695276f4204443afe6e5d86bd8Douglas Gregor
1208ee743f903858e337434ac0335f147f4de4ecae05Charles Davis  /// \brief Retrieves the default calling convention to use for
1209ee743f903858e337434ac0335f147f4de4ecae05Charles Davis  /// C++ instance methods.
1210ee743f903858e337434ac0335f147f4de4ecae05Charles Davis  CallingConv getDefaultMethodCallConv();
1211ee743f903858e337434ac0335f147f4de4ecae05Charles Davis
121204a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  /// \brief Retrieves the canonical representation of the given
121304a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  /// calling convention.
12144ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  CallingConv getCanonicalCallConv(CallingConv CC) const {
121504a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall    if (CC == CC_C)
121604a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall      return CC_Default;
121704a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall    return CC;
121804a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  }
121904a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall
122004a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  /// \brief Determines whether two calling conventions name the same
122104a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  /// calling convention.
122204a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  bool isSameCallConv(CallingConv lcc, CallingConv rcc) {
122304a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall    return (getCanonicalCallConv(lcc) == getCanonicalCallConv(rcc));
122404a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall  }
122504a67a6aa3dfdc92d57f7f8d93ba397348c868a4John McCall
122625a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// \brief Retrieves the "canonical" template name that refers to a
122725a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// given template.
122825a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  ///
122925a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// The canonical template name is the simplest expression that can
123025a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// be used to refer to a given template. For most templates, this
123125a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// expression is just the template declaration itself. For example,
123225a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// the template std::vector can be referred to via a variety of
123325a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// names---std::vector, ::std::vector, vector (if vector is in
123425a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// scope), etc.---but all of these names map down to the same
123525a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// TemplateDecl, which is used to form the canonical template name.
123625a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  ///
123725a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// Dependent template names are more interesting. Here, the
123825a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// template name could be something like T::template apply or
123925a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// std::allocator<T>::template rebind, where the nested name
124025a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// specifier itself is dependent. In this case, the canonical
124125a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// template name uses the shortest form of the dependent
124225a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// nested-name-specifier, which itself contains all canonical
124325a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor  /// types, values, and templates.
12444ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  TemplateName getCanonicalTemplateName(TemplateName Name) const;
124525a3ef7cc5fd55dc8cc67c6e6770c8595657e082Douglas Gregor
1246db0d4b751e83b8841b8f48f913f17e50467f13d4Douglas Gregor  /// \brief Determine whether the given template names refer to the same
1247db0d4b751e83b8841b8f48f913f17e50467f13d4Douglas Gregor  /// template.
1248db0d4b751e83b8841b8f48f913f17e50467f13d4Douglas Gregor  bool hasSameTemplateName(TemplateName X, TemplateName Y);
1249db0d4b751e83b8841b8f48f913f17e50467f13d4Douglas Gregor
12501275ae098acda31fe0e434510c729fcfed0458a1Douglas Gregor  /// \brief Retrieve the "canonical" template argument.
12511275ae098acda31fe0e434510c729fcfed0458a1Douglas Gregor  ///
12521eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// The canonical template argument is the simplest template argument
12531eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// (which may be a type, value, expression, or declaration) that
12541275ae098acda31fe0e434510c729fcfed0458a1Douglas Gregor  /// expresses the value of the argument.
12554ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  TemplateArgument getCanonicalTemplateArgument(const TemplateArgument &Arg)
12564ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    const;
12571eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1258c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  /// Type Query functions.  If the type is an instance of the specified class,
1259c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  /// return the Type pointer for the underlying maximally pretty type.  This
1260c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  /// is a member of ASTContext because this may need to do some amount of
1261c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  /// canonicalization, e.g. to move type qualifiers into the element type.
12624ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const ArrayType *getAsArrayType(QualType T) const;
12634ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const ConstantArrayType *getAsConstantArrayType(QualType T) const {
1264c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner    return dyn_cast_or_null<ConstantArrayType>(getAsArrayType(T));
1265c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  }
12664ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const VariableArrayType *getAsVariableArrayType(QualType T) const {
1267c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner    return dyn_cast_or_null<VariableArrayType>(getAsArrayType(T));
1268c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  }
12694ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const IncompleteArrayType *getAsIncompleteArrayType(QualType T) const {
1270c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner    return dyn_cast_or_null<IncompleteArrayType>(getAsArrayType(T));
1271c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner  }
12724ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const DependentSizedArrayType *getAsDependentSizedArrayType(QualType T)
12734ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad    const {
1274442471309fa97348f849687a6a8ef4acc3bc2c1fDouglas Gregor    return dyn_cast_or_null<DependentSizedArrayType>(getAsArrayType(T));
1275442471309fa97348f849687a6a8ef4acc3bc2c1fDouglas Gregor  }
1276442471309fa97348f849687a6a8ef4acc3bc2c1fDouglas Gregor
1277fbbce49c116aa8c8c7c0707cb6048b55f70461a9Anders Carlsson  /// getBaseElementType - Returns the innermost element type of an array type.
1278fbbce49c116aa8c8c7c0707cb6048b55f70461a9Anders Carlsson  /// For example, will return "int" for int[m][n]
12794ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getBaseElementType(const ArrayType *VAT) const;
12805e03f9ea8174ae588c5e69ec6b5ef4c68f8fd766Douglas Gregor
12815e03f9ea8174ae588c5e69ec6b5ef4c68f8fd766Douglas Gregor  /// getBaseElementType - Returns the innermost element type of a type
12825e03f9ea8174ae588c5e69ec6b5ef4c68f8fd766Douglas Gregor  /// (which needn't actually be an array type).
12834ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getBaseElementType(QualType QT) const;
12841eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
12850de78998e7bda473b408437053e48661b510d453Fariborz Jahanian  /// getConstantArrayElementCount - Returns number of constant array elements.
12860de78998e7bda473b408437053e48661b510d453Fariborz Jahanian  uint64_t getConstantArrayElementCount(const ConstantArrayType *CA) const;
12871eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1288e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// getArrayDecayedType - Return the properly qualified result of decaying the
1289e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// specified array type to a pointer.  This operation is non-trivial when
1290e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// handling typedefs etc.  The canonical type of "T" must be an array type,
1291e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// this returns a pointer to a properly qualified element of the array.
1292e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  ///
1293e6327747b72bb687c948270f702ff53c30f411a6Chris Lattner  /// See C99 6.7.5.3p7 and C99 6.3.2.1p3.
12944ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getArrayDecayedType(QualType T) const;
12951eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1296a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman  /// getPromotedIntegerType - Returns the type that Promotable will
1297a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman  /// promote to: C99 6.3.1.1p2, assuming that Promotable is a promotable
1298a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman  /// integer type.
12994ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType getPromotedIntegerType(QualType PromotableType) const;
1300a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman
130104e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  /// \brief Whether this is a promotable bitfield reference according
130204e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  /// to C99 6.3.1.1p2, bullet 2 (and GCC extensions).
130304e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  ///
130404e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  /// \returns the type this bit-field will promote to, or NULL if no
130504e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman  /// promotion occurs.
13064ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  QualType isPromotableBitField(Expr *E) const;
130704e8357f6801e9ff52673e7e899a67bbabf9de93Eli Friedman
13081eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// getIntegerTypeOrder - Returns the highest ranked integer type:
13097cfeb08f2466d6263ec6ff1402298f93f6d6991fChris Lattner  /// C99 6.3.1.8p1.  If LHS > RHS, return 1.  If LHS == RHS, return 0. If
13101eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// LHS < RHS, return -1.
13114ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  int getIntegerTypeOrder(QualType LHS, QualType RHS) const;
13121eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1313a75cea3f6be0daa8054d36af81a6ffda1713f82dChris Lattner  /// getFloatingTypeOrder - Compare the rank of the two specified floating
1314a75cea3f6be0daa8054d36af81a6ffda1713f82dChris Lattner  /// point types, ignoring the domain of the type (i.e. 'double' ==
1315a75cea3f6be0daa8054d36af81a6ffda1713f82dChris Lattner  /// '_Complex double').  If LHS > RHS, return 1.  If LHS == RHS, return 0. If
13161eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// LHS < RHS, return -1.
13174ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  int getFloatingTypeOrder(QualType LHS, QualType RHS) const;
13185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
13191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// getFloatingTypeOfSizeWithinDomain - Returns a real floating
13201eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// point or a complex type (based on typeDomain/typeSize).
1321716c7304ff5d27a95e1e7823acd1d09d5ec3e37fSteve Naroff  /// 'typeDomain' is a real floating point or complex type.
1322716c7304ff5d27a95e1e7823acd1d09d5ec3e37fSteve Naroff  /// 'typeSize' is a real floating point or complex type.
13231eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  QualType getFloatingTypeOfSizeWithinDomain(QualType typeSize,
1324f1448a0e4a1e868ff873a8530a61a09cb68666ccSteve Naroff                                             QualType typeDomain) const;
1325ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff
1326207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  unsigned getTargetAddressSpace(QualType T) const {
1327207f4d8543529221932af82836016a2ef066c917Peter Collingbourne    return getTargetAddressSpace(T.getQualifiers());
1328207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  }
1329207f4d8543529221932af82836016a2ef066c917Peter Collingbourne
1330207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  unsigned getTargetAddressSpace(Qualifiers Q) const {
1331207f4d8543529221932af82836016a2ef066c917Peter Collingbourne    return getTargetAddressSpace(Q.getAddressSpace());
1332207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  }
1333207f4d8543529221932af82836016a2ef066c917Peter Collingbourne
1334207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  unsigned getTargetAddressSpace(unsigned AS) const {
1335207f4d8543529221932af82836016a2ef066c917Peter Collingbourne    if (AS < LangAS::Offset || AS >= LangAS::Offset + LangAS::Count)
1336207f4d8543529221932af82836016a2ef066c917Peter Collingbourne      return AS;
1337207f4d8543529221932af82836016a2ef066c917Peter Collingbourne    else
1338207f4d8543529221932af82836016a2ef066c917Peter Collingbourne      return AddrSpaceMap[AS - LangAS::Offset];
1339207f4d8543529221932af82836016a2ef066c917Peter Collingbourne  }
1340207f4d8543529221932af82836016a2ef066c917Peter Collingbourne
1341f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedmanprivate:
1342f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman  // Helper for integer ordering
1343f4c7371fb1d3cebcfb40abad4537bb82515704eaJohn McCall  unsigned getIntegerRank(const Type *T) const;
1344f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman
1345f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedmanpublic:
1346f98aba35e6c3da5aae61843fc01334939e4e12ecEli Friedman
1347ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff  //===--------------------------------------------------------------------===//
1348ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff  //                    Type Compatibility Predicates
1349ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff  //===--------------------------------------------------------------------===//
13501eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1351ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff  /// Compatibility predicates used to check assignment expressions.
1352447234dd459a00a5ed9b7c3e066162cd7a75bf2dDouglas Gregor  bool typesAreCompatible(QualType T1, QualType T2,
1353447234dd459a00a5ed9b7c3e066162cd7a75bf2dDouglas Gregor                          bool CompareUnqualified = false); // C99 6.2.7p1
13541eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1355132f2a2da34f378fc675b9e174564b0f52c31d98Fariborz Jahanian  bool typesAreBlockPointerCompatible(QualType, QualType);
1356132f2a2da34f378fc675b9e174564b0f52c31d98Fariborz Jahanian
1357a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  bool isObjCIdType(QualType T) const {
1358de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff    return T == ObjCIdTypedefType;
1359389bf46ae41241a656ed71b00ac2177d7f385651Steve Naroff  }
1360a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  bool isObjCClassType(QualType T) const {
1361de2e22d33afec98324a66a358dfe0951b3c7259aSteve Naroff    return T == ObjCClassTypedefType;
1362389bf46ae41241a656ed71b00ac2177d7f385651Steve Naroff  }
1363a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek  bool isObjCSelType(QualType T) const {
136413dcd00615de5c4279d97bdf63cd5f0a14fd9dccFariborz Jahanian    return T == ObjCSelTypedefType;
13658baaca50f07d0c10bba69c8d88c1b9078c92d06dAnders Carlsson  }
13664084c306635b70f37029dca938444e6013f08684Steve Naroff  bool QualifiedIdConformsQualifiedId(QualType LHS, QualType RHS);
13674084c306635b70f37029dca938444e6013f08684Steve Naroff  bool ObjCQualifiedIdTypesAreCompatible(QualType LHS, QualType RHS,
13684084c306635b70f37029dca938444e6013f08684Steve Naroff                                         bool ForCompare);
13698baaca50f07d0c10bba69c8d88c1b9078c92d06dAnders Carlsson
1370a8f8dac6a29f6d33474a38a32ce9dd859b696da9Fariborz Jahanian  bool ObjCQualifiedClassTypesAreCompatible(QualType LHS, QualType RHS);
1371a8f8dac6a29f6d33474a38a32ce9dd859b696da9Fariborz Jahanian
13723d815e7eb56c25d7ed812eced32e41df43039f9aEli Friedman  // Check the safety of assignment from LHS to RHS
137314108da7f7fc059772711e4ffee1322a27b152a7Steve Naroff  bool canAssignObjCInterfaces(const ObjCObjectPointerType *LHSOPT,
137414108da7f7fc059772711e4ffee1322a27b152a7Steve Naroff                               const ObjCObjectPointerType *RHSOPT);
1375c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall  bool canAssignObjCInterfaces(const ObjCObjectType *LHS,
1376c12c5bba6ceb6acd4e51e7a0fc03257da9cfd44eJohn McCall                               const ObjCObjectType *RHS);
1377132f2a2da34f378fc675b9e174564b0f52c31d98Fariborz Jahanian  bool canAssignObjCInterfacesInBlockPointer(
1378132f2a2da34f378fc675b9e174564b0f52c31d98Fariborz Jahanian                                          const ObjCObjectPointerType *LHSOPT,
1379a4fdbfad150ae37bddaa4094d3925a27a1a1cf3fFariborz Jahanian                                          const ObjCObjectPointerType *RHSOPT,
1380a4fdbfad150ae37bddaa4094d3925a27a1a1cf3fFariborz Jahanian                                          bool BlockReturnType);
1381389bf46ae41241a656ed71b00ac2177d7f385651Steve Naroff  bool areComparableObjCPointerTypes(QualType LHS, QualType RHS);
1382db07b3f7cdcb505329c1280d7cf70791739a7cadFariborz Jahanian  QualType areCommonBaseCompatible(const ObjCObjectPointerType *LHSOPT,
1383db07b3f7cdcb505329c1280d7cf70791739a7cadFariborz Jahanian                                   const ObjCObjectPointerType *RHSOPT);
1384569c3166874324c24011f8ade6978421f0d39b3cDouglas Gregor  bool canBindObjCObjectType(QualType To, QualType From);
1385569c3166874324c24011f8ade6978421f0d39b3cDouglas Gregor
13863d815e7eb56c25d7ed812eced32e41df43039f9aEli Friedman  // Functions for calculating composite types
1387447234dd459a00a5ed9b7c3e066162cd7a75bf2dDouglas Gregor  QualType mergeTypes(QualType, QualType, bool OfBlockPointer=false,
1388a4fdbfad150ae37bddaa4094d3925a27a1a1cf3fFariborz Jahanian                      bool Unqualified = false, bool BlockReturnType = false);
1389447234dd459a00a5ed9b7c3e066162cd7a75bf2dDouglas Gregor  QualType mergeFunctionTypes(QualType, QualType, bool OfBlockPointer=false,
1390447234dd459a00a5ed9b7c3e066162cd7a75bf2dDouglas Gregor                              bool Unqualified = false);
13914846675e0e42d1802b0ffd8972a45e72aeb3758dPeter Collingbourne  QualType mergeFunctionArgumentTypes(QualType, QualType,
13924846675e0e42d1802b0ffd8972a45e72aeb3758dPeter Collingbourne                                      bool OfBlockPointer=false,
13934846675e0e42d1802b0ffd8972a45e72aeb3758dPeter Collingbourne                                      bool Unqualified = false);
13944846675e0e42d1802b0ffd8972a45e72aeb3758dPeter Collingbourne  QualType mergeTransparentUnionType(QualType, QualType,
13954846675e0e42d1802b0ffd8972a45e72aeb3758dPeter Collingbourne                                     bool OfBlockPointer=false,
13964846675e0e42d1802b0ffd8972a45e72aeb3758dPeter Collingbourne                                     bool Unqualified = false);
13972390a72a3ebd37737fec5ba1385db9c3bb22fc59Fariborz Jahanian
13982390a72a3ebd37737fec5ba1385db9c3bb22fc59Fariborz Jahanian  QualType mergeObjCGCQualifiers(QualType, QualType);
13993d815e7eb56c25d7ed812eced32e41df43039f9aEli Friedman
1400000835d0b04345c0014c603fe6339b3bc154050eFariborz Jahanian  void ResetObjCLayout(const ObjCContainerDecl *CD) {
1401000835d0b04345c0014c603fe6339b3bc154050eFariborz Jahanian    ObjCLayouts[CD] = 0;
1402000835d0b04345c0014c603fe6339b3bc154050eFariborz Jahanian  }
1403a95d75769edae299816ec7fd9bbcdf1ef617c5c9Eli Friedman
1404368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattner  //===--------------------------------------------------------------------===//
1405ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  //                    Integer Predicates
1406ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  //===--------------------------------------------------------------------===//
1407ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman
1408ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // The width of an integer, as defined in C99 6.2.6.2. This is the number
1409ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // of bits in an integer type excluding any padding bits.
14104ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  unsigned getIntWidth(QualType T) const;
1411ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman
1412ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // Per C99 6.2.5p6, for every signed integer type, there is a corresponding
1413ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // unsigned integer type.  This method takes a signed type, and returns the
1414ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  // corresponding unsigned integer type.
1415ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  QualType getCorrespondingUnsignedType(QualType T);
1416ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman
1417ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman  //===--------------------------------------------------------------------===//
1418e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  //                    Type Iterators.
1419e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  //===--------------------------------------------------------------------===//
14201eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1421e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  typedef std::vector<Type*>::iterator       type_iterator;
1422e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  typedef std::vector<Type*>::const_iterator const_type_iterator;
14231eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1424e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  type_iterator types_begin() { return Types.begin(); }
1425e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  type_iterator types_end() { return Types.end(); }
1426e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  const_type_iterator types_begin() const { return Types.begin(); }
14271eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  const_type_iterator types_end() const { return Types.end(); }
14281eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1429e22d911dcff7a9c18b583817b7319c07600fd3eeTed Kremenek  //===--------------------------------------------------------------------===//
14300cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  //                    Integer Values
14310cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  //===--------------------------------------------------------------------===//
14320cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar
14330cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  /// MakeIntValue - Make an APSInt of the appropriate width and
14340cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  /// signedness for the given \arg Value and integer \arg Type.
14354ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  llvm::APSInt MakeIntValue(uint64_t Value, QualType Type) const {
14360cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar    llvm::APSInt Res(getIntWidth(Type), !Type->isSignedIntegerType());
14370cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar    Res = Value;
14380cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar    return Res;
14390cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar  }
14400cd7fc28d4f69b281522b1bc96decd2b92cfd812Daniel Dunbar
14418a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Get the implementation of ObjCInterfaceDecl,or NULL if none exists.
14428a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  ObjCImplementationDecl *getObjCImplementation(ObjCInterfaceDecl *D);
14438a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Get the implementation of ObjCCategoryDecl, or NULL if none exists.
14448a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  ObjCCategoryImplDecl   *getObjCImplementation(ObjCCategoryDecl *D);
14458a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis
14468b789139167d721e3ef1e3d433eabeb351c36fadFariborz Jahanian  /// \brief returns true if there is at lease one @implementation in TU.
14478b789139167d721e3ef1e3d433eabeb351c36fadFariborz Jahanian  bool AnyObjCImplementation() {
14488b789139167d721e3ef1e3d433eabeb351c36fadFariborz Jahanian    return !ObjCImpls.empty();
14498b789139167d721e3ef1e3d433eabeb351c36fadFariborz Jahanian  }
14508b789139167d721e3ef1e3d433eabeb351c36fadFariborz Jahanian
14518a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Set the implementation of ObjCInterfaceDecl.
14528a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  void setObjCImplementation(ObjCInterfaceDecl *IFaceD,
14538a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis                             ObjCImplementationDecl *ImplD);
14548a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  /// \brief Set the implementation of ObjCCategoryDecl.
14558a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis  void setObjCImplementation(ObjCCategoryDecl *CatD,
14568a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis                             ObjCCategoryImplDecl *ImplD);
14571ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian
14581ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian  /// \brief Set the copy inialization expression of a block var decl.
14591ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian  void setBlockVarCopyInits(VarDecl*VD, Expr* Init);
14601ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian  /// \brief Get the copy initialization expression of VarDecl,or NULL if
14611ceee5c42d5c410217f67d384eecc6ea4a2bba9bFariborz Jahanian  /// none exists.
1462830937bc1100fba7682f7c32c40512085870f50cFariborz Jahanian  Expr *getBlockVarCopyInits(const VarDecl*VD);
14638a1d722f13df383600f36d77f842957c8adb5f1bArgyrios Kyrtzidis
1464a93c934af4fbf97cbe8e649d82e68ccacfe57c95John McCall  /// \brief Allocate an uninitialized TypeSourceInfo.
1465b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  ///
1466a93c934af4fbf97cbe8e649d82e68ccacfe57c95John McCall  /// The caller should initialize the memory held by TypeSourceInfo using
1467b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  /// the TypeLoc wrappers.
1468b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  ///
1469b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  /// \param T the type that will be the basis for type source info. This type
1470b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  /// should refer to how the declarator was written in source code, not to
1471b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis  /// what type semantic analysis resolved the declarator to.
1472109de5ead1dfcb3bc985cddb8cb3ed5bcecad88dJohn McCall  ///
1473109de5ead1dfcb3bc985cddb8cb3ed5bcecad88dJohn McCall  /// \param Size the size of the type info to create, or 0 if the size
1474109de5ead1dfcb3bc985cddb8cb3ed5bcecad88dJohn McCall  /// should be calculated based on the type.
14754ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  TypeSourceInfo *CreateTypeSourceInfo(QualType T, unsigned Size = 0) const;
1476b17166c8077cd900cca83a895c43b30ea6660598Argyrios Kyrtzidis
1477a93c934af4fbf97cbe8e649d82e68ccacfe57c95John McCall  /// \brief Allocate a TypeSourceInfo where all locations have been
1478a4eb74d4dfe126c686dc708fec444c85ffb73b47John McCall  /// initialized to a given location, which defaults to the empty
1479a4eb74d4dfe126c686dc708fec444c85ffb73b47John McCall  /// location.
1480a93c934af4fbf97cbe8e649d82e68ccacfe57c95John McCall  TypeSourceInfo *
14816952f1e4256c5b43aee5e98cea4e9b663bd1d413Douglas Gregor  getTrivialTypeSourceInfo(QualType T,
14826952f1e4256c5b43aee5e98cea4e9b663bd1d413Douglas Gregor                           SourceLocation Loc = SourceLocation()) const;
1483a4eb74d4dfe126c686dc708fec444c85ffb73b47John McCall
1484bf1a028246d884a540aeafa38e89be59a269b072John McCall  TypeSourceInfo *getNullTypeSourceInfo() { return &NullTypeSourceInfo; }
1485bf1a028246d884a540aeafa38e89be59a269b072John McCall
14860054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// \brief Add a deallocation callback that will be invoked when the
14870054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// ASTContext is destroyed.
14880054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  ///
14890054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// \brief Callback A callback function that will be invoked on destruction.
14900054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  ///
14910054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// \brief Data Pointer data that will be provided to the callback function
14920054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// when it is called.
14930054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  void AddDeallocation(void (*Callback)(void*), void *Data);
14944923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor
149590e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  GVALinkage GetGVALinkageForFunction(const FunctionDecl *FD);
149690e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  GVALinkage GetGVALinkageForVariable(const VarDecl *VD);
149790e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis
149890e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  /// \brief Determines if the decl can be CodeGen'ed or deserialized from PCH
149990e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  /// lazily, only when used; this is only relevant for function or file scoped
150090e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  /// var definitions.
150190e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  ///
150290e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  /// \returns true if the function/var must be CodeGen'ed/deserialized even if
150390e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis  /// it is not used.
15044ac7c0bb39696e92fd220118fedc484c09a69870Argyrios Kyrtzidis  bool DeclMustBeEmitted(const Decl *D);
150590e99a84ddd020e8fda79643748243725a2ed071Argyrios Kyrtzidis
15064923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  //===--------------------------------------------------------------------===//
15074923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  //                    Statistics
15084923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  //===--------------------------------------------------------------------===//
15094923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor
15101827403a7138946305c0058f262e02b595cf882fDouglas Gregor  /// \brief The number of implicitly-declared default constructors.
15111827403a7138946305c0058f262e02b595cf882fDouglas Gregor  static unsigned NumImplicitDefaultConstructors;
15121827403a7138946305c0058f262e02b595cf882fDouglas Gregor
15131827403a7138946305c0058f262e02b595cf882fDouglas Gregor  /// \brief The number of implicitly-declared default constructors for
15141827403a7138946305c0058f262e02b595cf882fDouglas Gregor  /// which declarations were built.
15151827403a7138946305c0058f262e02b595cf882fDouglas Gregor  static unsigned NumImplicitDefaultConstructorsDeclared;
15161827403a7138946305c0058f262e02b595cf882fDouglas Gregor
1517225843186e3972ce798d3de00f86da9008b15a0eDouglas Gregor  /// \brief The number of implicitly-declared copy constructors.
1518225843186e3972ce798d3de00f86da9008b15a0eDouglas Gregor  static unsigned NumImplicitCopyConstructors;
1519225843186e3972ce798d3de00f86da9008b15a0eDouglas Gregor
15201827403a7138946305c0058f262e02b595cf882fDouglas Gregor  /// \brief The number of implicitly-declared copy constructors for
1521225843186e3972ce798d3de00f86da9008b15a0eDouglas Gregor  /// which declarations were built.
1522225843186e3972ce798d3de00f86da9008b15a0eDouglas Gregor  static unsigned NumImplicitCopyConstructorsDeclared;
1523225843186e3972ce798d3de00f86da9008b15a0eDouglas Gregor
1524a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor  /// \brief The number of implicitly-declared copy assignment operators.
1525a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor  static unsigned NumImplicitCopyAssignmentOperators;
1526a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor
1527a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor  /// \brief The number of implicitly-declared copy assignment operators for
1528a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor  /// which declarations were built.
1529a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor  static unsigned NumImplicitCopyAssignmentOperatorsDeclared;
1530a376d10acfacf19d6dfa41069f7929739a18dd7aDouglas Gregor
15314923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  /// \brief The number of implicitly-declared destructors.
15324923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  static unsigned NumImplicitDestructors;
15334923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor
15344923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  /// \brief The number of implicitly-declared destructors for which
15354923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  /// declarations were built.
15364923aa25eb39d64106a5817c02d560a3aecf8b2cDouglas Gregor  static unsigned NumImplicitDestructorsDeclared;
15370054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor
15385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprivate:
15395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ASTContext(const ASTContext&); // DO NOT IMPLEMENT
15405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void operator=(const ASTContext&); // DO NOT IMPLEMENT
15411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
15425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void InitBuiltinTypes();
1543e27ec8ad56dbf1efb2de004b90fbbb86f740e3f1John McCall  void InitBuiltinType(CanQualType &R, BuiltinType::Kind K);
15441eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
154582a6cfbc421cc99c5b7313271f399f7ef95056ecDaniel Dunbar  // Return the ObjC type encoding for a given type.
15461eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void getObjCEncodingForTypeImpl(QualType t, std::string &S,
154782a6cfbc421cc99c5b7313271f399f7ef95056ecDaniel Dunbar                                  bool ExpandPointedToStructures,
154882a6cfbc421cc99c5b7313271f399f7ef95056ecDaniel Dunbar                                  bool ExpandStructures,
1549153bfe5795e2c1a5a738e73d3784964e082237fcDaniel Dunbar                                  const FieldDecl *Field,
1550090b3f71702c5626d8520f9608d77c6f26dcfa15Fariborz Jahanian                                  bool OutermostType = false,
15514ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                                  bool EncodingProperty = false) const;
15520054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor
15534ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  const ASTRecordLayout &
15544ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  getObjCLayout(const ObjCInterfaceDecl *D,
15554ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad                const ObjCImplementationDecl *Impl) const;
1556000835d0b04345c0014c603fe6339b3bc154050eFariborz Jahanian
15573478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenekprivate:
15580054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// \brief A set of deallocations that should be performed when the
15590054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  /// ASTContext is destroyed.
15600054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor  llvm::SmallVector<std::pair<void (*)(void*), void *>, 16> Deallocations;
15610054531488928a424666ac11fcdc6bcc5112de52Douglas Gregor
15623478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenek  // FIXME: This currently contains the set of StoredDeclMaps used
15633478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenek  // by DeclContext objects.  This probably should not be in ASTContext,
15643478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenek  // but we include it here so that ASTContext can quickly deallocate them.
15650c01d18094100db92d38daa923c95661512db203John McCall  llvm::PointerIntPair<StoredDeclsMap*,1> LastSDM;
1566f057bf78a69d37ee511430c88852a85eea19ad15Ted Kremenek
1567f057bf78a69d37ee511430c88852a85eea19ad15Ted Kremenek  /// \brief A counter used to uniquely identify "blocks".
15684ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foad  mutable unsigned int UniqueBlockByRefTypeID;
1569f057bf78a69d37ee511430c88852a85eea19ad15Ted Kremenek
15703478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenek  friend class DeclContext;
1571ac9590effa90406767a544005ed1de52e258306bTed Kremenek  friend class DeclarationNameTable;
15723478eb6872d836600caf45b0f81c2065d685d6e0Ted Kremenek  void ReleaseDeclContextMaps();
15735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
1574d5925bdff8bda8e062985caea299946636104d99Ted Kremenek
1575d5925bdff8bda8e062985caea299946636104d99Ted Kremenek/// @brief Utility function for constructing a nullary selector.
1576d05c2006f2fca763be9680ab673f7c66adbf90a1Anders Carlssonstatic inline Selector GetNullarySelector(llvm::StringRef name, ASTContext& Ctx) {
1577d5925bdff8bda8e062985caea299946636104d99Ted Kremenek  IdentifierInfo* II = &Ctx.Idents.get(name);
1578d5925bdff8bda8e062985caea299946636104d99Ted Kremenek  return Ctx.Selectors.getSelector(0, &II);
1579d5925bdff8bda8e062985caea299946636104d99Ted Kremenek}
1580d5925bdff8bda8e062985caea299946636104d99Ted Kremenek
1581d5925bdff8bda8e062985caea299946636104d99Ted Kremenek/// @brief Utility function for constructing an unary selector.
1582d05c2006f2fca763be9680ab673f7c66adbf90a1Anders Carlssonstatic inline Selector GetUnarySelector(llvm::StringRef name, ASTContext& Ctx) {
1583d5925bdff8bda8e062985caea299946636104d99Ted Kremenek  IdentifierInfo* II = &Ctx.Idents.get(name);
1584d5925bdff8bda8e062985caea299946636104d99Ted Kremenek  return Ctx.Selectors.getSelector(1, &II);
1585d5925bdff8bda8e062985caea299946636104d99Ted Kremenek}
1586e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl
15875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}  // end namespace clang
15885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1589e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl// operator new and delete aren't allowed inside namespaces.
1590e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl// The throw specifications are mandated by the standard.
1591e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @brief Placement new for using the ASTContext's allocator.
1592e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl///
1593e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// This placement form of operator new uses the ASTContext's allocator for
1594e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// obtaining memory. It is a non-throwing new, which means that it returns
1595e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// null on error. (If that is what the allocator does. The current does, so if
1596e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// this ever changes, this operator will have to be changed, too.)
1597e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// Usage looks like this (assuming there's an ASTContext 'Context' in scope):
1598e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @code
1599f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor/// // Default alignment (8)
1600e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// IntegerLiteral *Ex = new (Context) IntegerLiteral(arguments);
1601e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// // Specific alignment
1602f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor/// IntegerLiteral *Ex2 = new (Context, 4) IntegerLiteral(arguments);
1603e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @endcode
1604e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// Please note that you cannot use delete on the pointer; it must be
1605e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// deallocated using an explicit destructor call followed by
16064398a78095cd05a3be702fbab25bfe324a5d7946Ted Kremenek/// @c Context.Deallocate(Ptr).
1607e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl///
1608e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @param Bytes The number of bytes to allocate. Calculated by the compiler.
1609e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @param C The ASTContext that provides the allocator.
161042542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @param Alignment The alignment of the allocated memory (if the underlying
161142542c6a4b3c60f63820e6177a8938443831492cTed Kremenek///                  allocator supports it).
1612e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @return The allocated memory. Could be NULL.
16134ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foadinline void *operator new(size_t Bytes, const clang::ASTContext &C,
16149f9bf258f8ebae30bfb70feb9d797d6eb67b0460Douglas Gregor                          size_t Alignment) throw () {
1615c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff  return C.Allocate(Bytes, Alignment);
1616e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl}
1617e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// @brief Placement delete companion to the new above.
1618e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl///
1619e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// This operator is just a companion to the new above. There is no way of
1620e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// invoking it directly; see the new operator for more details. This operator
1621e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// is called implicitly by the compiler if a placement new expression using
1622e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl/// the ASTContext throws in the object constructor.
16234ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foadinline void operator delete(void *Ptr, const clang::ASTContext &C, size_t)
1624e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl              throw () {
1625c0ac4923f08b25ae973a8ee7942cf3eb89da57b7Steve Naroff  C.Deallocate(Ptr);
1626e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl}
1627e91b3bc1624ec877862e5d276f1b6f5026fe71e3Sebastian Redl
162842542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// This placement form of operator new[] uses the ASTContext's allocator for
162942542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// obtaining memory. It is a non-throwing new[], which means that it returns
163042542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// null on error.
163142542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// Usage looks like this (assuming there's an ASTContext 'Context' in scope):
163242542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @code
1633f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor/// // Default alignment (8)
163442542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// char *data = new (Context) char[10];
163542542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// // Specific alignment
1636f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor/// char *data = new (Context, 4) char[10];
163742542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @endcode
163842542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// Please note that you cannot use delete on the pointer; it must be
163942542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// deallocated using an explicit destructor call followed by
16404398a78095cd05a3be702fbab25bfe324a5d7946Ted Kremenek/// @c Context.Deallocate(Ptr).
164142542c6a4b3c60f63820e6177a8938443831492cTed Kremenek///
164242542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @param Bytes The number of bytes to allocate. Calculated by the compiler.
164342542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @param C The ASTContext that provides the allocator.
164442542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @param Alignment The alignment of the allocated memory (if the underlying
164542542c6a4b3c60f63820e6177a8938443831492cTed Kremenek///                  allocator supports it).
164642542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @return The allocated memory. Could be NULL.
16474ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foadinline void *operator new[](size_t Bytes, const clang::ASTContext& C,
1648f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor                            size_t Alignment = 8) throw () {
164942542c6a4b3c60f63820e6177a8938443831492cTed Kremenek  return C.Allocate(Bytes, Alignment);
165042542c6a4b3c60f63820e6177a8938443831492cTed Kremenek}
165142542c6a4b3c60f63820e6177a8938443831492cTed Kremenek
165242542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// @brief Placement delete[] companion to the new[] above.
165342542c6a4b3c60f63820e6177a8938443831492cTed Kremenek///
165442542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// This operator is just a companion to the new[] above. There is no way of
165542542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// invoking it directly; see the new[] operator for more details. This operator
165642542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// is called implicitly by the compiler if a placement new[] expression using
165742542c6a4b3c60f63820e6177a8938443831492cTed Kremenek/// the ASTContext throws in the object constructor.
16584ba2a17694148e16eaa8d3917f657ffcd3667be4Jay Foadinline void operator delete[](void *Ptr, const clang::ASTContext &C, size_t)
16590235d1510d0677b26f2d0448694e5e3e8a1ee043Benjamin Kramer              throw () {
166042542c6a4b3c60f63820e6177a8938443831492cTed Kremenek  C.Deallocate(Ptr);
166142542c6a4b3c60f63820e6177a8938443831492cTed Kremenek}
166242542c6a4b3c60f63820e6177a8938443831492cTed Kremenek
16635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#endif
1664