Type.h revision 8fbc5274c416967de5338778f685b7830464ad13
15f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===--- Type.h - C Language Family Type Representation ---------*- 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 Type interface and subclasses. 115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#ifndef LLVM_CLANG_AST_TYPE_H 155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#define LLVM_CLANG_AST_TYPE_H 165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1722caddc91d2f6186739c6b20ec58ed38cd68e595Chris Lattner#include "clang/Basic/Diagnostic.h" 185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "llvm/Support/Casting.h" 19fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff#include "llvm/ADT/APSInt.h" 205cf243a883872441d73ca49cea7e20de5802629bChris Lattner#include "llvm/ADT/FoldingSet.h" 215cf243a883872441d73ca49cea7e20de5802629bChris Lattner#include "llvm/ADT/PointerIntPair.h" 2273af669633e13c813f80cd15ecf3e6414778aee4Ted Kremenek#include "llvm/Bitcode/SerializationFwd.h" 235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing llvm::isa; 245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing llvm::cast; 255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing llvm::cast_or_null; 265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing llvm::dyn_cast; 275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing llvm::dyn_cast_or_null; 285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencernamespace clang { 305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer class ASTContext; 315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer class Type; 325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer class TypedefDecl; 3372c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor class TemplateTypeParmDecl; 345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer class TagDecl; 355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer class RecordDecl; 3649aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidis class CXXRecordDecl; 375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer class EnumDecl; 3821d50e12c3c412d8457071dc419363b7a7e8b855Ted Kremenek class FieldDecl; 39a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek class ObjCInterfaceDecl; 40a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek class ObjCProtocolDecl; 41a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek class ObjCMethodDecl; 425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer class Expr; 43b3064041583eb134fbf56906728bf752bc65b572Ted Kremenek class Stmt; 445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer class SourceLocation; 45bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner class PointerLikeType; 463acb13805673d47be95829bd5a4b1707952c0b6fChris Lattner class PointerType; 475618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff class BlockPointerType; 48251dcaf8616c6f04051e214f35cadb7de42aef7eBill Wendling class ReferenceType; 493acb13805673d47be95829bd5a4b1707952c0b6fChris Lattner class VectorType; 50700204c74b455746752e851b25565ebf932f5340Steve Naroff class ArrayType; 51d7444aac1af1c2c1d5e5b7467ecf6006ee2d8abeSteve Naroff class ConstantArrayType; 52d7444aac1af1c2c1d5e5b7467ecf6006ee2d8abeSteve Naroff class VariableArrayType; 53c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman class IncompleteArrayType; 54898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor class DependentSizedArrayType; 55dfa6aae5a119a527e537c35566ba3272fd8c5d74Steve Naroff class RecordType; 56ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman class EnumType; 57c6fb90a7246c2d5d3233e70107bf9d8c7c9e535bChris Lattner class ComplexType; 587064f5c95bbdb17680d0ea658d4090898c2592d3Steve Naroff class TagType; 59769c9cfc6e06bd9d8ffe7a4397b939f19b0e4dc3Ted Kremenek class TypedefType; 6072c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor class TemplateTypeParmType; 617064f5c95bbdb17680d0ea658d4090898c2592d3Steve Naroff class FunctionType; 62b77792eabf5882cf9af8cc810599b20432fda6c2Chris Lattner class FunctionTypeProto; 63213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman class ExtVectorType; 6477878cc5aa6ad01fc0c91bac1a61819dbf3bf691Steve Naroff class BuiltinType; 65368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattner class ObjCInterfaceType; 66368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattner class ObjCQualifiedIdType; 67a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek class ObjCQualifiedInterfaceType; 6892866e2e90f6d93fb95e25a7ac4438e239d89ce6Ted Kremenek class StmtIteratorBase; 695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// QualType - For efficiency, we don't store CVR-qualified types as nodes on 715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// their own: instead each reference to a type stores the qualifiers. This 725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// greatly reduces the number of nodes we need to allocate for types (for 735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// example we only need one for 'int', 'const int', 'volatile int', 745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 'const volatile int', etc). 755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// As an added efficiency bonus, instead of making this a pair, we just store 775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// the three bits we care about in the low bits of the pointer. To handle the 785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// packing/unpacking, we make QualType be a simple wrapper class that acts like 795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// a smart pointer. 805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass QualType { 815cf243a883872441d73ca49cea7e20de5802629bChris Lattner llvm::PointerIntPair<Type*, 3> Value; 825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer enum TQ { // NOTE: These flags must be kept in sync with DeclSpec::TQ. 845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Const = 0x1, 855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Restrict = 0x2, 865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Volatile = 0x4, 875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CVRFlags = Const|Restrict|Volatile 885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer }; 895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 905cf243a883872441d73ca49cea7e20de5802629bChris Lattner QualType() {} 915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 925cf243a883872441d73ca49cea7e20de5802629bChris Lattner QualType(const Type *Ptr, unsigned Quals) 935cf243a883872441d73ca49cea7e20de5802629bChris Lattner : Value(const_cast<Type*>(Ptr), Quals) {} 945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 955cf243a883872441d73ca49cea7e20de5802629bChris Lattner unsigned getCVRQualifiers() const { return Value.getInt(); } 96a3ab4b85f54090927c2dfa2585b9f0e48509e944Chris Lattner void setCVRQualifiers(unsigned Quals) { Value.setInt(Quals); } 975cf243a883872441d73ca49cea7e20de5802629bChris Lattner Type *getTypePtr() const { return Value.getPointer(); } 985cf243a883872441d73ca49cea7e20de5802629bChris Lattner 995cf243a883872441d73ca49cea7e20de5802629bChris Lattner void *getAsOpaquePtr() const { return Value.getOpaqueValue(); } 1005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static QualType getFromOpaquePtr(void *Ptr) { 1015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType T; 1025cf243a883872441d73ca49cea7e20de5802629bChris Lattner T.Value.setFromOpaqueValue(Ptr); 1035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T; 1045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Type &operator*() const { 1075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return *getTypePtr(); 1085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Type *operator->() const { 1115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return getTypePtr(); 1125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// isNull - Return true if this QualType doesn't point to a type yet. 1155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isNull() const { 1165cf243a883872441d73ca49cea7e20de5802629bChris Lattner return getTypePtr() == 0; 1175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isConstQualified() const { 1205cf243a883872441d73ca49cea7e20de5802629bChris Lattner return (getCVRQualifiers() & Const) ? true : false; 1215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isVolatileQualified() const { 1235cf243a883872441d73ca49cea7e20de5802629bChris Lattner return (getCVRQualifiers() & Volatile) ? true : false; 1245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isRestrictQualified() const { 1265cf243a883872441d73ca49cea7e20de5802629bChris Lattner return (getCVRQualifiers() & Restrict) ? true : false; 1275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 128b381aac9bae6d608c72267dd0ed08ec6369e94e4Nuno Lopes 129b381aac9bae6d608c72267dd0ed08ec6369e94e4Nuno Lopes bool isConstant(ASTContext& Ctx) const; 1307effa1aceac1219529af23c776835f855b8d905cChris Lattner 1317effa1aceac1219529af23c776835f855b8d905cChris Lattner /// addConst/addVolatile/addRestrict - add the specified type qual to this 1327effa1aceac1219529af23c776835f855b8d905cChris Lattner /// QualType. 1335cf243a883872441d73ca49cea7e20de5802629bChris Lattner void addConst() { Value.setInt(Value.getInt() | Const); } 1345cf243a883872441d73ca49cea7e20de5802629bChris Lattner void addVolatile() { Value.setInt(Value.getInt() | Volatile); } 1355cf243a883872441d73ca49cea7e20de5802629bChris Lattner void addRestrict() { Value.setInt(Value.getInt() | Restrict); } 1365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1375cf243a883872441d73ca49cea7e20de5802629bChris Lattner void removeConst() { Value.setInt(Value.getInt() & ~Const); } 1385cf243a883872441d73ca49cea7e20de5802629bChris Lattner void removeVolatile() { Value.setInt(Value.getInt() & ~Volatile); } 1395cf243a883872441d73ca49cea7e20de5802629bChris Lattner void removeRestrict() { Value.setInt(Value.getInt() & ~Restrict); } 1401c6a38bcea17801e9a4738753aee845381af2b6cSanjiv Gupta 1415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType getQualifiedType(unsigned TQs) const { 1425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return QualType(getTypePtr(), TQs); 1435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 144c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner QualType getWithAdditionalQualifiers(unsigned TQs) const { 145c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner return QualType(getTypePtr(), TQs|getCVRQualifiers()); 146c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner } 147971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis 148971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis QualType withConst() const { return getWithAdditionalQualifiers(Const); } 149971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis QualType withVolatile() const { return getWithAdditionalQualifiers(Volatile);} 150971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis QualType withRestrict() const { return getWithAdditionalQualifiers(Restrict);} 1515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 152e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor QualType getUnqualifiedType() const; 153e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor bool isMoreQualifiedThan(QualType Other) const; 154e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor bool isAtLeastAsQualifiedAs(QualType Other) const; 155e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor QualType getNonReferenceType() const; 1565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 15798cd599ee8a9b259ed7388ee2921a20d97658864Douglas Gregor 1585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// operator==/!= - Indicate whether the specified types and qualifiers are 1595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// identical. 1605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool operator==(const QualType &RHS) const { 1615cf243a883872441d73ca49cea7e20de5802629bChris Lattner return Value == RHS.Value; 1625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool operator!=(const QualType &RHS) const { 1645cf243a883872441d73ca49cea7e20de5802629bChris Lattner return Value != RHS.Value; 1655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer std::string getAsString() const { 1675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer std::string S; 1685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer getAsStringInternal(S); 1695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return S; 1705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer void getAsStringInternal(std::string &Str) const; 1725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 173c36d405a02fab41f6c45cb2bc750d64949742903Chris Lattner void dump(const char *s) const; 174c36d405a02fab41f6c45cb2bc750d64949742903Chris Lattner void dump() const; 1753f2dcb1ca8bd2d5d3ccc5c80f4ab06f949d88a89Ted Kremenek 1763f2dcb1ca8bd2d5d3ccc5c80f4ab06f949d88a89Ted Kremenek void Profile(llvm::FoldingSetNodeID &ID) const { 1773f2dcb1ca8bd2d5d3ccc5c80f4ab06f949d88a89Ted Kremenek ID.AddPointer(getAsOpaquePtr()); 1783f2dcb1ca8bd2d5d3ccc5c80f4ab06f949d88a89Ted Kremenek } 1795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 180368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattnerpublic: 1815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 182ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb /// getAddressSpace - Return the address space of this type. 183ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb inline unsigned getAddressSpace() const; 184ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb 18503ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek /// Emit - Serialize a QualType to Bitcode. 18673af669633e13c813f80cd15ecf3e6414778aee4Ted Kremenek void Emit(llvm::Serializer& S) const; 18773af669633e13c813f80cd15ecf3e6414778aee4Ted Kremenek 18803ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek /// Read - Deserialize a QualType from Bitcode. 18903ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek static QualType ReadVal(llvm::Deserializer& D); 19021d50e12c3c412d8457071dc419363b7a7e8b855Ted Kremenek 19121d50e12c3c412d8457071dc419363b7a7e8b855Ted Kremenek void ReadBackpatch(llvm::Deserializer& D); 1925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 1935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} // end clang. 1955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencernamespace llvm { 1975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Implement simplify_type for QualType, so that we can dyn_cast from QualType 1985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// to a specific Type class. 1995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencertemplate<> struct simplify_type<const ::clang::QualType> { 2005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer typedef ::clang::Type* SimpleType; 2015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static SimpleType getSimplifiedValue(const ::clang::QualType &Val) { 2025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return Val.getTypePtr(); 2035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 2055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencertemplate<> struct simplify_type< ::clang::QualType> 2065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer : public simplify_type<const ::clang::QualType> {}; 20773af669633e13c813f80cd15ecf3e6414778aee4Ted Kremenek 20873af669633e13c813f80cd15ecf3e6414778aee4Ted Kremenek} // end namespace llvm 2095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencernamespace clang { 2115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Type - This is the base class of the type hierarchy. A central concept 2135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// with types is that each type always has a canonical type. A canonical type 2145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// is the type with any typedef names stripped out of it or the types it 2155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// references. For example, consider: 2165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 2175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// typedef int foo; 2185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// typedef foo* bar; 2195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 'int *' 'foo *' 'bar' 2205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 2215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// There will be a Type object created for 'int'. Since int is canonical, its 2225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// canonicaltype pointer points to itself. There is also a Type for 'foo' (a 2235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// TypeNameType). Its CanonicalType pointer points to the 'int' Type. Next 2245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// there is a PointerType that represents 'int*', which, like 'int', is 2255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// canonical. Finally, there is a PointerType type for 'foo*' whose canonical 2265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// type is 'int*', and there is a TypeNameType for 'bar', whose canonical type 2275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// is also 'int*'. 2285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 2295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Non-canonical types are useful for emitting diagnostics, without losing 2305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// information about typedefs being used. Canonical types are useful for type 2315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// comparisons (they allow by-pointer equality tests) and useful for reasoning 2325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// about whether something has a particular form (e.g. is a function type), 2335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// because they implicitly, recursively, strip all typedefs out of a type. 2345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 2355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Types, once created, are immutable. 2365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 2375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass Type { 2385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 2395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer enum TypeClass { 240fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff Builtin, Complex, Pointer, Reference, 241898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor ConstantArray, VariableArray, IncompleteArray, DependentSizedArray, 242213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman Vector, ExtVector, 2435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FunctionNoProto, FunctionProto, 244ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb TypeName, Tagged, ASQual, 24572c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor TemplateTypeParm, 246a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCInterface, ObjCQualifiedInterface, 247a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCQualifiedId, 2485618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff TypeOfExp, TypeOfTyp, // GNU typeof extension. 2495618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff BlockPointer // C extension 2505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer }; 2515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprivate: 2525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType CanonicalType; 2535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 254898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// Dependent - Whether this type is a dependent type (C++ [temp.dep.type]). 255898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor bool Dependent : 1; 256898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 2575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// TypeClass bitfield - Enum that specifies what subclass this belongs to. 2585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// Note that this should stay at the end of the ivars for Type so that 2595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// subclasses can pack their bitfields into the same word. 260ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb unsigned TC : 5; 261898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 2625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprotected: 263124dd7b5777e29ecac006822bd4d4623f0dc4264Hartmut Kaiser // silence VC++ warning C4355: 'this' : used in base member initializer list 264124dd7b5777e29ecac006822bd4d4623f0dc4264Hartmut Kaiser Type *this_() { return this; } 265898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor Type(TypeClass tc, QualType Canonical, bool dependent) 266f46699ce225811d8d9dbab9d00189a0e54469457Chris Lattner : CanonicalType(Canonical.isNull() ? QualType(this_(), 0) : Canonical), 267898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor Dependent(dependent), TC(tc) {} 268898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor virtual ~Type() {} 2694b05b1dee6cc65ae61d93dab7edff72710f24589Ted Kremenek virtual void Destroy(ASTContext& C); 2705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer friend class ASTContext; 27173af669633e13c813f80cd15ecf3e6414778aee4Ted Kremenek 27273af669633e13c813f80cd15ecf3e6414778aee4Ted Kremenek void EmitTypeInternal(llvm::Serializer& S) const; 27373af669633e13c813f80cd15ecf3e6414778aee4Ted Kremenek void ReadTypeInternal(llvm::Deserializer& D); 27473af669633e13c813f80cd15ecf3e6414778aee4Ted Kremenek 2758b9023ba35a86838789e2c9034a6128728c547aaChris Lattnerpublic: 276a8ae51f79d35b7c1822ba4a086176b4a8c862862Hartmut Kaiser TypeClass getTypeClass() const { return static_cast<TypeClass>(TC); } 2775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isCanonical() const { return CanonicalType.getTypePtr() == this; } 2795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// Types are partitioned into 3 broad categories (C99 6.2.5p1): 2815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// object types, function types, and incomplete types. 2825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// isObjectType - types that fully describe objects. An object is a region 2845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// of memory that can be examined and stored into (H&S). 2855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isObjectType() const; 2865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// isIncompleteType - Return true if this is an incomplete type. 2885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// A type that can describe objects, but which lacks information needed to 2895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// determine its size (e.g. void, or a fwd declared struct). Clients of this 2905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// routine will need to determine if the size is actually required. 2915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isIncompleteType() const; 292d805bec0fbb98aa10abbb41bfdcb2e2fab1bac96Chris Lattner 293d805bec0fbb98aa10abbb41bfdcb2e2fab1bac96Chris Lattner /// isIncompleteOrObjectType - Return true if this is an incomplete or object 294d805bec0fbb98aa10abbb41bfdcb2e2fab1bac96Chris Lattner /// type, in other words, not a function type. 295d805bec0fbb98aa10abbb41bfdcb2e2fab1bac96Chris Lattner bool isIncompleteOrObjectType() const { 296d805bec0fbb98aa10abbb41bfdcb2e2fab1bac96Chris Lattner return !isFunctionType(); 297d805bec0fbb98aa10abbb41bfdcb2e2fab1bac96Chris Lattner } 2985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 299d7444aac1af1c2c1d5e5b7467ecf6006ee2d8abeSteve Naroff /// isVariablyModifiedType (C99 6.7.5.2p2) - Return true for variable array 300d7444aac1af1c2c1d5e5b7467ecf6006ee2d8abeSteve Naroff /// types that have a non-constant expression. This does not include "[]". 301d7444aac1af1c2c1d5e5b7467ecf6006ee2d8abeSteve Naroff bool isVariablyModifiedType() const; 302d7444aac1af1c2c1d5e5b7467ecf6006ee2d8abeSteve Naroff 3035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// Helper methods to distinguish type categories. All type predicates 304ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb /// operate on the canonical type, ignoring typedefs and qualifiers. 30596d2c438f5c9ada8229f7f2ac049d2e9957bc954Steve Naroff 30696d2c438f5c9ada8229f7f2ac049d2e9957bc954Steve Naroff /// isIntegerType() does *not* include complex integers (a GCC extension). 30796d2c438f5c9ada8229f7f2ac049d2e9957bc954Steve Naroff /// isComplexIntegerType() can be used to test for complex integers. 3085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isIntegerType() const; // C99 6.2.5p17 (int, char, bool, enum) 30913b7c5ff42d6077a8d59e2c9ec9e7fedd0150ae6Steve Naroff bool isEnumeralType() const; 31013b7c5ff42d6077a8d59e2c9ec9e7fedd0150ae6Steve Naroff bool isBooleanType() const; 31113b7c5ff42d6077a8d59e2c9ec9e7fedd0150ae6Steve Naroff bool isCharType() const; 31277a52233f7c0f162672652051bfe78b65ad4f789Douglas Gregor bool isWideCharType() const; 31333e1d64ab5cd5d27f8530ccd056191fe2c9f3f2eFariborz Jahanian bool isIntegralType() const; 3145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// Floating point categories. 3165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isRealFloatingType() const; // C99 6.2.5p10 (float, double, long double) 31702f62a9fedbc370fba081303399410a3afdde29fSteve Naroff /// isComplexType() does *not* include complex integers (a GCC extension). 31802f62a9fedbc370fba081303399410a3afdde29fSteve Naroff /// isComplexIntegerType() can be used to test for complex integers. 3195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isComplexType() const; // C99 6.2.5p11 (complex) 320f23d364084d1aabea688222780d6fc1dd8c7f78cChris Lattner bool isAnyComplexType() const; // C99 6.2.5p11 (complex) + Complex Int. 3215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isFloatingType() const; // C99 6.2.5p11 (real floating + complex) 3225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isRealType() const; // C99 6.2.5p17 (real floating + integer) 3235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isArithmeticType() const; // C99 6.2.5p18 (integer + floating) 324c8629630ce3e7f0da231bf10a4b39240caaac68aChris Lattner bool isVoidType() const; // C99 6.2.5p19 325c8629630ce3e7f0da231bf10a4b39240caaac68aChris Lattner bool isDerivedType() const; // C99 6.2.5p20 326c8629630ce3e7f0da231bf10a4b39240caaac68aChris Lattner bool isScalarType() const; // C99 6.2.5p21 (arithmetic + pointers) 327c8629630ce3e7f0da231bf10a4b39240caaac68aChris Lattner bool isAggregateType() const; // C99 6.2.5p21 (arrays, structures) 3285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 329c8629630ce3e7f0da231bf10a4b39240caaac68aChris Lattner // Type Predicates: Check to see if this type is structurally the specified 330ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb // type, ignoring typedefs and qualifiers. 331c8629630ce3e7f0da231bf10a4b39240caaac68aChris Lattner bool isFunctionType() const; 332bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner bool isPointerLikeType() const; // Pointer or Reference. 333befee48ff2a1dab236c5700f00ecca1cfdcd5837Chris Lattner bool isPointerType() const; 3345618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff bool isBlockPointerType() const; 335a1d9fdea79ba7bbd71862b9f9f78f5f117331fc7Chris Lattner bool isReferenceType() const; 336bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner bool isFunctionPointerType() const; 337c8629630ce3e7f0da231bf10a4b39240caaac68aChris Lattner bool isArrayType() const; 338c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner bool isConstantArrayType() const; 339c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner bool isIncompleteArrayType() const; 340c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner bool isVariableArrayType() const; 341898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor bool isDependentSizedArrayType() const; 342c8629630ce3e7f0da231bf10a4b39240caaac68aChris Lattner bool isRecordType() const; 34399dc91422144483c20d1c7381bc9ac634b646b04Chris Lattner bool isClassType() const; 344c8629630ce3e7f0da231bf10a4b39240caaac68aChris Lattner bool isStructureType() const; 3454cdec1c3ca80124024a787ce32833fd5b20cbb15Steve Naroff bool isUnionType() const; 346368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattner bool isComplexIntegerType() const; // GCC _Complex integer type. 347368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattner bool isVectorType() const; // GCC vector type. 348213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman bool isExtVectorType() const; // Extended vector type. 349368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattner bool isObjCInterfaceType() const; // NSString or NSString<foo> 350368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattner bool isObjCQualifiedInterfaceType() const; // NSString<foo> 351368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattner bool isObjCQualifiedIdType() const; // id<foo> 35272c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor bool isTemplateTypeParmType() const; // C++ template type parameter 353898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 354898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// isDependentType - Whether this type is a dependent type, meaning 355898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// that its definition somehow depends on a template parameter 356898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// (C++ [temp.dep.type]). 357898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor bool isDependentType() const { return Dependent; } 358904eed3f6148758d39a2d3c88f3133274460d645Douglas Gregor bool isOverloadType() const; // C++ overloaded function 35972c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor 360c8629630ce3e7f0da231bf10a4b39240caaac68aChris Lattner // Type Checking Functions: Check to see if this type is structurally the 361f46699ce225811d8d9dbab9d00189a0e54469457Chris Lattner // specified type, ignoring typedefs and qualifiers, and return a pointer to 362f46699ce225811d8d9dbab9d00189a0e54469457Chris Lattner // the best type we can. 36377878cc5aa6ad01fc0c91bac1a61819dbf3bf691Steve Naroff const BuiltinType *getAsBuiltinType() const; 364c8629630ce3e7f0da231bf10a4b39240caaac68aChris Lattner const FunctionType *getAsFunctionType() const; 365b77792eabf5882cf9af8cc810599b20432fda6c2Chris Lattner const FunctionTypeProto *getAsFunctionTypeProto() const; 366bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner const PointerLikeType *getAsPointerLikeType() const; // Pointer or Reference. 367befee48ff2a1dab236c5700f00ecca1cfdcd5837Chris Lattner const PointerType *getAsPointerType() const; 3685618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff const BlockPointerType *getAsBlockPointerType() const; 369a1d9fdea79ba7bbd71862b9f9f78f5f117331fc7Chris Lattner const ReferenceType *getAsReferenceType() const; 370c8629630ce3e7f0da231bf10a4b39240caaac68aChris Lattner const RecordType *getAsRecordType() const; 371769c9cfc6e06bd9d8ffe7a4397b939f19b0e4dc3Ted Kremenek const RecordType *getAsStructureType() const; 372898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// NOTE: getAs*ArrayType are methods on ASTContext. 373769c9cfc6e06bd9d8ffe7a4397b939f19b0e4dc3Ted Kremenek const TypedefType *getAsTypedefType() const; 374c8629630ce3e7f0da231bf10a4b39240caaac68aChris Lattner const RecordType *getAsUnionType() const; 375ad74a758189180b8ab8faea648e4766c3bfd7fcbEli Friedman const EnumType *getAsEnumType() const; 376c8629630ce3e7f0da231bf10a4b39240caaac68aChris Lattner const VectorType *getAsVectorType() const; // GCC vector type. 377c6fb90a7246c2d5d3233e70107bf9d8c7c9e535bChris Lattner const ComplexType *getAsComplexType() const; 3784cdec1c3ca80124024a787ce32833fd5b20cbb15Steve Naroff const ComplexType *getAsComplexIntegerType() const; // GCC complex int type. 379213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman const ExtVectorType *getAsExtVectorType() const; // Extended vector type. 380368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattner const ObjCInterfaceType *getAsObjCInterfaceType() const; 381368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattner const ObjCQualifiedInterfaceType *getAsObjCQualifiedInterfaceType() const; 382368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattner const ObjCQualifiedIdType *getAsObjCQualifiedIdType() const; 38372c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor const TemplateTypeParmType *getAsTemplateTypeParmType() const; 38472c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor 3852b1cc8be4dda4cd122485be0168b3c43d7dff15fChris Lattner /// getAsPointerToObjCInterfaceType - If this is a pointer to an ObjC 3862b1cc8be4dda4cd122485be0168b3c43d7dff15fChris Lattner /// interface, return the interface type, otherwise return null. 3872b1cc8be4dda4cd122485be0168b3c43d7dff15fChris Lattner const ObjCInterfaceType *getAsPointerToObjCInterfaceType() const; 3882b1cc8be4dda4cd122485be0168b3c43d7dff15fChris Lattner 389c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner /// getArrayElementTypeNoTypeQual - If this is an array type, return the 390c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner /// element type of the array, potentially with type qualifiers missing. 391c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner /// This method should never be used when type qualifiers are meaningful. 392c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner const Type *getArrayElementTypeNoTypeQual() const; 393c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner 394c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner 3955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 396dea6146deede4b89a1757d46cd92ebf158659c25Chris Lattner /// getDesugaredType - Return the specified type with any "sugar" removed from 397769c9cfc6e06bd9d8ffe7a4397b939f19b0e4dc3Ted Kremenek /// the type. This takes off typedefs, typeof's etc. If the outer level of 398dea6146deede4b89a1757d46cd92ebf158659c25Chris Lattner /// the type is already concrete, it returns it unmodified. This is similar 399dea6146deede4b89a1757d46cd92ebf158659c25Chris Lattner /// to getting the canonical type, but it doesn't remove *all* typedefs. For 4003830f68e9e461a1b812b70f93103f8fb4ccb8c40Chris Lattner /// example, it returns "T*" as "T*", (not as "int*"), because the pointer is 401dea6146deede4b89a1757d46cd92ebf158659c25Chris Lattner /// concrete. 402c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner QualType getDesugaredType() const; 403dea6146deede4b89a1757d46cd92ebf158659c25Chris Lattner 4045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// More type predicates useful for type checking/promotion 4055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isPromotableIntegerType() const; // C99 6.3.1.1p2 4065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// isSignedIntegerType - Return true if this is an integer type that is 408d5bbce4382622feb4ca5978c4bb8fcceb7aaec00Chris Lattner /// signed, according to C99 6.2.5p4 [char, signed char, short, int, long..], 409d5bbce4382622feb4ca5978c4bb8fcceb7aaec00Chris Lattner /// an enum decl which has a signed representation, or a vector of signed 410d5bbce4382622feb4ca5978c4bb8fcceb7aaec00Chris Lattner /// integer element type. 4115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isSignedIntegerType() const; 4125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// isUnsignedIntegerType - Return true if this is an integer type that is 414d5bbce4382622feb4ca5978c4bb8fcceb7aaec00Chris Lattner /// unsigned, according to C99 6.2.5p6 [which returns true for _Bool], an enum 415d5bbce4382622feb4ca5978c4bb8fcceb7aaec00Chris Lattner /// decl which has an unsigned representation, or a vector of unsigned integer 416d5bbce4382622feb4ca5978c4bb8fcceb7aaec00Chris Lattner /// element type. 4175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isUnsignedIntegerType() const; 418d5bbce4382622feb4ca5978c4bb8fcceb7aaec00Chris Lattner 4195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// isConstantSizeType - Return true if this is not a variable sized type, 4209bfa73c5ab7bf4b0e749d04f29da6884e8d5bd9fChris Lattner /// according to the rules of C99 6.7.5p3. It is not legal to call this on 4219bfa73c5ab7bf4b0e749d04f29da6884e8d5bd9fChris Lattner /// incomplete types. 4223c2b3170041f69a92904e3bab9b6d654eaf260acEli Friedman bool isConstantSizeType() const; 423c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner 4245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType getCanonicalTypeInternal() const { return CanonicalType; } 425c36d405a02fab41f6c45cb2bc750d64949742903Chris Lattner void dump() const; 4265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual void getAsStringInternal(std::string &InnerString) const = 0; 4275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Type *) { return true; } 42803ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek 42903ed44061df258e74a40383bda849e14b892a8c6Ted Kremenekprotected: 43003ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek /// Emit - Emit a Type to bitcode. Used by ASTContext. 43103ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek void Emit(llvm::Serializer& S) const; 43203ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek 43303ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek /// Create - Construct a Type from bitcode. Used by ASTContext. 43403ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek static void Create(ASTContext& Context, unsigned i, llvm::Deserializer& S); 43503ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek 43603ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek /// EmitImpl - Subclasses must implement this method in order to 43703ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek /// be serialized. 438708ef456a182030de3cf20ad98e653d2741ecb13Daniel Dunbar // FIXME: Make this abstract once implemented. 439708ef456a182030de3cf20ad98e653d2741ecb13Daniel Dunbar virtual void EmitImpl(llvm::Serializer& S) const { 440708ef456a182030de3cf20ad98e653d2741ecb13Daniel Dunbar assert (false && "Serializization for type not supported."); 441708ef456a182030de3cf20ad98e653d2741ecb13Daniel Dunbar } 4425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 4435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 444ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb/// ASQualType - TR18037 (C embedded extensions) 6.2.5p26 445ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb/// This supports address space qualified types. 446ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb/// 447ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lambclass ASQualType : public Type, public llvm::FoldingSetNode { 448f46699ce225811d8d9dbab9d00189a0e54469457Chris Lattner /// BaseType - This is the underlying type that this qualifies. All CVR 449f46699ce225811d8d9dbab9d00189a0e54469457Chris Lattner /// qualifiers are stored on the QualType that references this type, so we 450f46699ce225811d8d9dbab9d00189a0e54469457Chris Lattner /// can't have any here. 451f46699ce225811d8d9dbab9d00189a0e54469457Chris Lattner Type *BaseType; 452ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb /// Address Space ID - The address space ID this type is qualified with. 453ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb unsigned AddressSpace; 454f46699ce225811d8d9dbab9d00189a0e54469457Chris Lattner ASQualType(Type *Base, QualType CanonicalPtr, unsigned AddrSpace) : 455898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor Type(ASQual, CanonicalPtr, Base->isDependentType()), BaseType(Base), 456898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor AddressSpace(AddrSpace) { 457ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb } 458ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb friend class ASTContext; // ASTContext creates these. 459ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lambpublic: 460f46699ce225811d8d9dbab9d00189a0e54469457Chris Lattner Type *getBaseType() const { return BaseType; } 461ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb unsigned getAddressSpace() const { return AddressSpace; } 462ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb 463ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb virtual void getAsStringInternal(std::string &InnerString) const; 464ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb 465ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb void Profile(llvm::FoldingSetNodeID &ID) { 466ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb Profile(ID, getBaseType(), AddressSpace); 467ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb } 468f46699ce225811d8d9dbab9d00189a0e54469457Chris Lattner static void Profile(llvm::FoldingSetNodeID &ID, Type *Base, 469ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb unsigned AddrSpace) { 470f46699ce225811d8d9dbab9d00189a0e54469457Chris Lattner ID.AddPointer(Base); 471ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb ID.AddInteger(AddrSpace); 472ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb } 473ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb 474ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb static bool classof(const Type *T) { return T->getTypeClass() == ASQual; } 475ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb static bool classof(const ASQualType *) { return true; } 476ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb 477ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lambprotected: 478ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb virtual void EmitImpl(llvm::Serializer& S) const; 479ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb static Type* CreateImpl(ASTContext& Context,llvm::Deserializer& D); 480ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb friend class Type; 481ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb}; 482ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb 483ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb 4845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// BuiltinType - This class is used for builtin types like 'int'. Builtin 4855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// types are always canonical and have a literal name field. 4865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass BuiltinType : public Type { 4875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 4885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer enum Kind { 4895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Void, 4905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Bool, // This is bool and/or _Bool. 4925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Char_U, // This is 'char' for targets where char is unsigned. 4935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer UChar, // This is explicitly qualified unsigned char. 4945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer UShort, 4955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer UInt, 4965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ULong, 4975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ULongLong, 4985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Char_S, // This is 'char' for targets where char is signed. 5005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SChar, // This is explicitly qualified signed char. 5012ff9b4c7c8fed9233a0b8de2e9507368c451aab6Argyrios Kyrtzidis WChar, // This is 'wchar_t' for C++. 5025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Short, 5035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Int, 5045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Long, 5055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LongLong, 5065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5078e9bebdea69c590dedfbf27374114cb76fe12fbdDouglas Gregor Float, Double, LongDouble, 5088e9bebdea69c590dedfbf27374114cb76fe12fbdDouglas Gregor 509898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor Overload, // This represents the type of an overloaded function declaration. 510898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor Dependent // This represents the type of a type-dependent expression. 5115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer }; 5125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprivate: 5135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Kind TypeKind; 5145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 515898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor BuiltinType(Kind K) 516898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor : Type(Builtin, QualType(), /*Dependent=*/(K == Dependent)), 517898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor TypeKind(K) {} 5185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Kind getKind() const { return TypeKind; } 5205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *getName() const; 5215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual void getAsStringInternal(std::string &InnerString) const; 5235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Type *T) { return T->getTypeClass() == Builtin; } 5255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const BuiltinType *) { return true; } 5265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 5275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ComplexType - C99 6.2.5p11 - Complex values. This supports the C99 complex 5295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// types (_Complex float etc) as well as the GCC integer complex extensions. 5305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 5315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ComplexType : public Type, public llvm::FoldingSetNode { 5325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType ElementType; 5335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ComplexType(QualType Element, QualType CanonicalPtr) : 534898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor Type(Complex, CanonicalPtr, Element->isDependentType()), 535898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor ElementType(Element) { 5365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer friend class ASTContext; // ASTContext creates these. 5385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 5395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType getElementType() const { return ElementType; } 5405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual void getAsStringInternal(std::string &InnerString) const; 54203ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek 5435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer void Profile(llvm::FoldingSetNodeID &ID) { 5445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Profile(ID, getElementType()); 5455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static void Profile(llvm::FoldingSetNodeID &ID, QualType Element) { 5475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ID.AddPointer(Element.getAsOpaquePtr()); 5485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Type *T) { return T->getTypeClass() == Complex; } 5515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const ComplexType *) { return true; } 55273af669633e13c813f80cd15ecf3e6414778aee4Ted Kremenek 55303ed44061df258e74a40383bda849e14b892a8c6Ted Kremenekprotected: 55403ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 55503ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek static Type* CreateImpl(ASTContext& Context,llvm::Deserializer& D); 55603ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek friend class Type; 5575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 5585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 559bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner/// PointerLikeType - Common base class for pointers and references. 56039218dfef550ad1cd7b7ece83a715996a113ffd1Steve Naroff/// FIXME: Add more documentation on this classes design point. For example, 56139218dfef550ad1cd7b7ece83a715996a113ffd1Steve Naroff/// should BlockPointerType inherit from it? Is the concept of a PointerLikeType 56239218dfef550ad1cd7b7ece83a715996a113ffd1Steve Naroff/// in the C++ standard? 563bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner/// 564bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattnerclass PointerLikeType : public Type { 565bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner QualType PointeeType; 566bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattnerprotected: 567bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner PointerLikeType(TypeClass K, QualType Pointee, QualType CanonicalPtr) : 568898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor Type(K, CanonicalPtr, Pointee->isDependentType()), PointeeType(Pointee) { 569bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner } 570bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattnerpublic: 571bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner 572bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner QualType getPointeeType() const { return PointeeType; } 573bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner 574bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner static bool classof(const Type *T) { 575bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner return T->getTypeClass() == Pointer || T->getTypeClass() == Reference; 576bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner } 577bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner static bool classof(const PointerLikeType *) { return true; } 578bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner}; 5795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// PointerType - C99 6.7.5.1 - Pointer Declarators. 5815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 582bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattnerclass PointerType : public PointerLikeType, public llvm::FoldingSetNode { 5835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PointerType(QualType Pointee, QualType CanonicalPtr) : 584bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner PointerLikeType(Pointer, Pointee, CanonicalPtr) { 5855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer friend class ASTContext; // ASTContext creates these. 5875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 5885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual void getAsStringInternal(std::string &InnerString) const; 5905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer void Profile(llvm::FoldingSetNodeID &ID) { 5925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Profile(ID, getPointeeType()); 5935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static void Profile(llvm::FoldingSetNodeID &ID, QualType Pointee) { 5955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ID.AddPointer(Pointee.getAsOpaquePtr()); 5965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Type *T) { return T->getTypeClass() == Pointer; } 5995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const PointerType *) { return true; } 60003ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek 60103ed44061df258e74a40383bda849e14b892a8c6Ted Kremenekprotected: 60203ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 60303ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek static Type* CreateImpl(ASTContext& Context,llvm::Deserializer& D); 60403ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek friend class Type; 6055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 6065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6075618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff/// BlockPointerType - pointer to a block type. 6085618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff/// This type is to represent types syntactically represented as 6095618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff/// "void (^)(int)", etc. Pointee is required to always be a function type. 61039218dfef550ad1cd7b7ece83a715996a113ffd1Steve Naroff/// FIXME: Should BlockPointerType inherit from PointerLikeType? It could 61139218dfef550ad1cd7b7ece83a715996a113ffd1Steve Naroff/// simplfy some type checking code, however PointerLikeType doesn't appear 61239218dfef550ad1cd7b7ece83a715996a113ffd1Steve Naroff/// to be used by the type checker. 6135618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff/// 6145618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroffclass BlockPointerType : public Type, public llvm::FoldingSetNode { 6155618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff QualType PointeeType; // Block is some kind of pointer type 6165618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff BlockPointerType(QualType Pointee, QualType CanonicalCls) : 617898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor Type(BlockPointer, CanonicalCls, Pointee->isDependentType()), 618898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor PointeeType(Pointee) { 6195618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff } 6205618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff friend class ASTContext; // ASTContext creates these. 6215618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroffpublic: 6225618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff 6235618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff // Get the pointee type. Pointee is required to always be a function type. 6245618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff QualType getPointeeType() const { return PointeeType; } 6255618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff 6265618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff virtual void getAsStringInternal(std::string &InnerString) const; 6275618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff 6285618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff void Profile(llvm::FoldingSetNodeID &ID) { 6295618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff Profile(ID, getPointeeType()); 6305618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff } 6315618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff static void Profile(llvm::FoldingSetNodeID &ID, QualType Pointee) { 6325618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff ID.AddPointer(Pointee.getAsOpaquePtr()); 6335618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff } 6345618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff 6355618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff static bool classof(const Type *T) { 6365618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff return T->getTypeClass() == BlockPointer; 6375618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff } 6385618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff static bool classof(const BlockPointerType *) { return true; } 6395618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff 6405618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff protected: 6415618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff virtual void EmitImpl(llvm::Serializer& S) const; 6425618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff static Type* CreateImpl(ASTContext& Context,llvm::Deserializer& D); 6435618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff friend class Type; 6445618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff}; 6455618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff 6465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ReferenceType - C++ 8.3.2 - Reference Declarators. 6475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 648bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattnerclass ReferenceType : public PointerLikeType, public llvm::FoldingSetNode { 6495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ReferenceType(QualType Referencee, QualType CanonicalRef) : 650bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner PointerLikeType(Reference, Referencee, CanonicalRef) { 6515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer friend class ASTContext; // ASTContext creates these. 6535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 6545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual void getAsStringInternal(std::string &InnerString) const; 6555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer void Profile(llvm::FoldingSetNodeID &ID) { 657bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner Profile(ID, getPointeeType()); 6585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static void Profile(llvm::FoldingSetNodeID &ID, QualType Referencee) { 6605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ID.AddPointer(Referencee.getAsOpaquePtr()); 6615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Type *T) { return T->getTypeClass() == Reference; } 6645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const ReferenceType *) { return true; } 6655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 6665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ArrayType - C99 6.7.5.2 - Array Declarators. 6685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 6692e7d352dbec06755105237afba183492d31d03cbTed Kremenekclass ArrayType : public Type, public llvm::FoldingSetNode { 6705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 6715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// ArraySizeModifier - Capture whether this is a normal array (e.g. int X[4]) 672898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// an array with a static size (e.g. int X[static 4]), or an array 673898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// with a star size (e.g. int X[*]). 674898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// 'static' is only allowed on function parameters. 6755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer enum ArraySizeModifier { 6765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Normal, Static, Star 6775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer }; 6785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprivate: 679fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff /// ElementType - The element type of the array. 680fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff QualType ElementType; 681c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff 682ca63fa00786e51c207c829f4182f11a6c6b552beTed Kremenek // NOTE: VC++ treats enums as signed, avoid using the ArraySizeModifier enum 683c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff /// NOTE: These fields are packed into the bitfields space in the Type class. 684ca63fa00786e51c207c829f4182f11a6c6b552beTed Kremenek unsigned SizeModifier : 2; 685c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff 686c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff /// IndexTypeQuals - Capture qualifiers in declarations like: 687c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff /// 'int X[static restrict 4]'. For function parameters only. 688c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff unsigned IndexTypeQuals : 3; 689c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff 690fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroffprotected: 691898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // C++ [temp.dep.type]p1: 692898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // A type is dependent if it is... 693898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // - an array type constructed from any dependent type or whose 694898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // size is specified by a constant expression that is 695898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // value-dependent, 696c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff ArrayType(TypeClass tc, QualType et, QualType can, 697c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff ArraySizeModifier sm, unsigned tq) 698898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor : Type(tc, can, et->isDependentType() || tc == DependentSizedArray), 699898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor ElementType(et), SizeModifier(sm), IndexTypeQuals(tq) {} 700898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 701fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff friend class ASTContext; // ASTContext creates these. 702fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroffpublic: 703fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff QualType getElementType() const { return ElementType; } 704ca63fa00786e51c207c829f4182f11a6c6b552beTed Kremenek ArraySizeModifier getSizeModifier() const { 705ca63fa00786e51c207c829f4182f11a6c6b552beTed Kremenek return ArraySizeModifier(SizeModifier); 706ca63fa00786e51c207c829f4182f11a6c6b552beTed Kremenek } 707c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff unsigned getIndexTypeQualifier() const { return IndexTypeQuals; } 708fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff 709fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff static bool classof(const Type *T) { 710fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff return T->getTypeClass() == ConstantArray || 711c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman T->getTypeClass() == VariableArray || 712898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor T->getTypeClass() == IncompleteArray || 713898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor T->getTypeClass() == DependentSizedArray; 714fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff } 715fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff static bool classof(const ArrayType *) { return true; } 716fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff}; 717fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff 718da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// ConstantArrayType - This class represents C arrays with a specified constant 719da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// size. For example 'int A[100]' has ConstantArrayType where the element type 720da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// is 'int' and the size is 100. 7212e7d352dbec06755105237afba183492d31d03cbTed Kremenekclass ConstantArrayType : public ArrayType { 722fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff llvm::APInt Size; // Allows us to unique the type. 723fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff 724c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff ConstantArrayType(QualType et, QualType can, llvm::APInt sz, 725c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff ArraySizeModifier sm, unsigned tq) 726c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff : ArrayType(ConstantArray, et, can, sm, tq), Size(sz) {} 727fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff friend class ASTContext; // ASTContext creates these. 728fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroffpublic: 729c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner const llvm::APInt &getSize() const { return Size; } 730fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff virtual void getAsStringInternal(std::string &InnerString) const; 731fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff 732fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff void Profile(llvm::FoldingSetNodeID &ID) { 733fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff Profile(ID, getElementType(), getSize()); 734fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff } 735fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff static void Profile(llvm::FoldingSetNodeID &ID, QualType ET, 736fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff llvm::APInt ArraySize) { 737fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff ID.AddPointer(ET.getAsOpaquePtr()); 738fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff ID.AddInteger(ArraySize.getZExtValue()); 739fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff } 740fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff static bool classof(const Type *T) { 741fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff return T->getTypeClass() == ConstantArray; 742fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff } 743fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff static bool classof(const ConstantArrayType *) { return true; } 744da5dbb4a0ad091791bdb0dad1b9ceba3c04a7f5cTed Kremenek 745da5dbb4a0ad091791bdb0dad1b9ceba3c04a7f5cTed Kremenekprotected: 746da5dbb4a0ad091791bdb0dad1b9ceba3c04a7f5cTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 747da5dbb4a0ad091791bdb0dad1b9ceba3c04a7f5cTed Kremenek static Type* CreateImpl(ASTContext& Context, llvm::Deserializer& D); 748da5dbb4a0ad091791bdb0dad1b9ceba3c04a7f5cTed Kremenek friend class Type; 749fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff}; 750fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff 751da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// IncompleteArrayType - This class represents C arrays with an unspecified 752da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// size. For example 'int A[]' has an IncompleteArrayType where the element 753da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// type is 'int' and the size is unspecified. 754c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedmanclass IncompleteArrayType : public ArrayType { 755c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman IncompleteArrayType(QualType et, QualType can, 756c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman ArraySizeModifier sm, unsigned tq) 757c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman : ArrayType(IncompleteArray, et, can, sm, tq) {} 758c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman friend class ASTContext; // ASTContext creates these. 759c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedmanpublic: 760c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman 761c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman virtual void getAsStringInternal(std::string &InnerString) const; 762c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman 763c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman static bool classof(const Type *T) { 764c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman return T->getTypeClass() == IncompleteArray; 765c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman } 766c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman static bool classof(const IncompleteArrayType *) { return true; } 767c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman 768c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman friend class StmtIteratorBase; 769c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman 770c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman void Profile(llvm::FoldingSetNodeID &ID) { 771c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman Profile(ID, getElementType()); 772c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman } 773c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman 774c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman static void Profile(llvm::FoldingSetNodeID &ID, QualType ET) { 775c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman ID.AddPointer(ET.getAsOpaquePtr()); 776c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman } 777c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman 778c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedmanprotected: 779c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman virtual void EmitImpl(llvm::Serializer& S) const; 780c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman static Type* CreateImpl(ASTContext& Context,llvm::Deserializer& D); 781c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman friend class Type; 782c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman}; 783c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman 784da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// VariableArrayType - This class represents C arrays with a specified size 785da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// which is not an integer-constant-expression. For example, 'int s[x+foo()]'. 786da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// Since the size expression is an arbitrary expression, we store it as such. 787da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// 788da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// Note: VariableArrayType's aren't uniqued (since the expressions aren't) and 789da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// should not be: two lexically equivalent variable array types could mean 790da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// different things, for example, these variables do not have the same type 791da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// dynamically: 792da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// 793da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// void foo(int x) { 794da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// int Y[x]; 795da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// ++x; 796da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// int Z[x]; 797da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// } 798da2d71a50fe724c881b148fcc2c05a5e9b56e3a5Chris Lattner/// 7992e7d352dbec06755105237afba183492d31d03cbTed Kremenekclass VariableArrayType : public ArrayType { 800fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff /// SizeExpr - An assignment expression. VLA's are only permitted within 801fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff /// a function block. 802b3064041583eb134fbf56906728bf752bc65b572Ted Kremenek Stmt *SizeExpr; 8035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 804c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff VariableArrayType(QualType et, QualType can, Expr *e, 805c9406125e2cac9208098655ac8058c095c2c3a65Steve Naroff ArraySizeModifier sm, unsigned tq) 806b3064041583eb134fbf56906728bf752bc65b572Ted Kremenek : ArrayType(VariableArray, et, can, sm, tq), SizeExpr((Stmt*) e) {} 8075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer friend class ASTContext; // ASTContext creates these. 8084b05b1dee6cc65ae61d93dab7edff72710f24589Ted Kremenek virtual void Destroy(ASTContext& C); 8094b05b1dee6cc65ae61d93dab7edff72710f24589Ted Kremenek 8105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 811c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner Expr *getSizeExpr() const { 812b3064041583eb134fbf56906728bf752bc65b572Ted Kremenek // We use C-style casts instead of cast<> here because we do not wish 813b3064041583eb134fbf56906728bf752bc65b572Ted Kremenek // to have a dependency of Type.h on Stmt.h/Expr.h. 814b3064041583eb134fbf56906728bf752bc65b572Ted Kremenek return (Expr*) SizeExpr; 815b3064041583eb134fbf56906728bf752bc65b572Ted Kremenek } 8165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 8175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual void getAsStringInternal(std::string &InnerString) const; 8185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 819fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff static bool classof(const Type *T) { 820fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff return T->getTypeClass() == VariableArray; 8215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 822fb22d96692c5240fb8d611290dbf7eeed3759c73Steve Naroff static bool classof(const VariableArrayType *) { return true; } 823a4cb4525cf4bf8f61299147f22ffc187ed1eac9eTed Kremenek 82492866e2e90f6d93fb95e25a7ac4438e239d89ce6Ted Kremenek friend class StmtIteratorBase; 8252bd24ba6d10f8c811c8e2a57c8397e07082ba497Ted Kremenek 8262bd24ba6d10f8c811c8e2a57c8397e07082ba497Ted Kremenek void Profile(llvm::FoldingSetNodeID &ID) { 827c5773c4b8ce1ed6ed5c7112c9020c954a47dce96Eli Friedman assert (0 && "Cannnot unique VariableArrayTypes."); 8282bd24ba6d10f8c811c8e2a57c8397e07082ba497Ted Kremenek } 829ed1a01d4d0ee773eb6478ff9701b46d2f0c06952Ted Kremenek 830ed1a01d4d0ee773eb6478ff9701b46d2f0c06952Ted Kremenekprotected: 831ed1a01d4d0ee773eb6478ff9701b46d2f0c06952Ted Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 832ed1a01d4d0ee773eb6478ff9701b46d2f0c06952Ted Kremenek static Type* CreateImpl(ASTContext& Context,llvm::Deserializer& D); 833ed1a01d4d0ee773eb6478ff9701b46d2f0c06952Ted Kremenek friend class Type; 8345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 8355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 836898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor/// DependentSizedArrayType - This type represents an array type in 837898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor/// C++ whose size is a value-dependent expression. For example: 838898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor/// @code 839898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor/// template<typename T, int Size> 840898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor/// class array { 841898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor/// T data[Size]; 842898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor/// }; 843898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor/// @endcode 844898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor/// For these types, we won't actually know what the array bound is 845898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor/// until template instantiation occurs, at which point this will 846898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor/// become either a ConstantArrayType or a VariableArrayType. 847898574e7496ba8fd76290079d3a9d06954992734Douglas Gregorclass DependentSizedArrayType : public ArrayType { 848898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// SizeExpr - An assignment expression that will instantiate to the 849898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// size of the array. 850898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor Stmt *SizeExpr; 851898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 852898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor DependentSizedArrayType(QualType et, QualType can, Expr *e, 853898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor ArraySizeModifier sm, unsigned tq) 854898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor : ArrayType(DependentSizedArray, et, can, sm, tq), SizeExpr((Stmt*) e) {} 855898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor friend class ASTContext; // ASTContext creates these. 856898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor virtual void Destroy(ASTContext& C); 857898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 858898574e7496ba8fd76290079d3a9d06954992734Douglas Gregorpublic: 859898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor Expr *getSizeExpr() const { 860898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // We use C-style casts instead of cast<> here because we do not wish 861898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // to have a dependency of Type.h on Stmt.h/Expr.h. 862898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor return (Expr*) SizeExpr; 863898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor } 864898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 865898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor virtual void getAsStringInternal(std::string &InnerString) const; 866898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 867898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor static bool classof(const Type *T) { 868898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor return T->getTypeClass() == DependentSizedArray; 869898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor } 870898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor static bool classof(const DependentSizedArrayType *) { return true; } 871898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 872898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor friend class StmtIteratorBase; 873898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 874898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor void Profile(llvm::FoldingSetNodeID &ID) { 875898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor assert (0 && "Cannnot unique DependentSizedArrayTypes."); 876898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor } 877898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 878898574e7496ba8fd76290079d3a9d06954992734Douglas Gregorprotected: 879898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor virtual void EmitImpl(llvm::Serializer& S) const; 880898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor static Type* CreateImpl(ASTContext& Context,llvm::Deserializer& D); 881898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor friend class Type; 882898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor}; 883898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 88473322924127c873c13101b705dd823f5539ffa5fSteve Naroff/// VectorType - GCC generic vector type. This type is created using 88573322924127c873c13101b705dd823f5539ffa5fSteve Naroff/// __attribute__((vector_size(n)), where "n" specifies the vector size in 88673322924127c873c13101b705dd823f5539ffa5fSteve Naroff/// bytes. Since the constructor takes the number of vector elements, the 88773322924127c873c13101b705dd823f5539ffa5fSteve Naroff/// client is responsible for converting the size into the number of elements. 8885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass VectorType : public Type, public llvm::FoldingSetNode { 88973322924127c873c13101b705dd823f5539ffa5fSteve Naroffprotected: 8905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// ElementType - The element type of the vector. 8915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType ElementType; 8925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 8935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// NumElements - The number of elements in the vector. 8945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned NumElements; 8955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 89673322924127c873c13101b705dd823f5539ffa5fSteve Naroff VectorType(QualType vecType, unsigned nElements, QualType canonType) : 897898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor Type(Vector, canonType, vecType->isDependentType()), 898898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor ElementType(vecType), NumElements(nElements) {} 89973322924127c873c13101b705dd823f5539ffa5fSteve Naroff VectorType(TypeClass tc, QualType vecType, unsigned nElements, 900898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor QualType canonType) 901898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor : Type(tc, canonType, vecType->isDependentType()), ElementType(vecType), 902898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor NumElements(nElements) {} 9035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer friend class ASTContext; // ASTContext creates these. 9045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 9055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 9065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType getElementType() const { return ElementType; } 9075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned getNumElements() const { return NumElements; } 9085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 9095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual void getAsStringInternal(std::string &InnerString) const; 9105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 9115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer void Profile(llvm::FoldingSetNodeID &ID) { 91273322924127c873c13101b705dd823f5539ffa5fSteve Naroff Profile(ID, getElementType(), getNumElements(), getTypeClass()); 9135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 91473322924127c873c13101b705dd823f5539ffa5fSteve Naroff static void Profile(llvm::FoldingSetNodeID &ID, QualType ElementType, 91573322924127c873c13101b705dd823f5539ffa5fSteve Naroff unsigned NumElements, TypeClass TypeClass) { 9165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ID.AddPointer(ElementType.getAsOpaquePtr()); 9175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ID.AddInteger(NumElements); 91873322924127c873c13101b705dd823f5539ffa5fSteve Naroff ID.AddInteger(TypeClass); 91973322924127c873c13101b705dd823f5539ffa5fSteve Naroff } 92073322924127c873c13101b705dd823f5539ffa5fSteve Naroff static bool classof(const Type *T) { 921213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman return T->getTypeClass() == Vector || T->getTypeClass() == ExtVector; 9225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 9235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const VectorType *) { return true; } 9245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 9255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 926213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman/// ExtVectorType - Extended vector type. This type is created using 927213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman/// __attribute__((ext_vector_type(n)), where "n" is the number of elements. 928213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman/// Unlike vector_size, ext_vector_type is only allowed on typedef's. This 929fcac0fff877a461bc5d5a57e6c6727a4c819d95aSteve Naroff/// class enables syntactic extensions, like Vector Components for accessing 930fcac0fff877a461bc5d5a57e6c6727a4c819d95aSteve Naroff/// points, colors, and textures (modeled after OpenGL Shading Language). 931213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begemanclass ExtVectorType : public VectorType { 932213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman ExtVectorType(QualType vecType, unsigned nElements, QualType canonType) : 933213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman VectorType(ExtVector, vecType, nElements, canonType) {} 93473322924127c873c13101b705dd823f5539ffa5fSteve Naroff friend class ASTContext; // ASTContext creates these. 93573322924127c873c13101b705dd823f5539ffa5fSteve Naroffpublic: 93688dca0464804b8b26ae605f89784c927e8493dddChris Lattner static int getPointAccessorIdx(char c) { 93788dca0464804b8b26ae605f89784c927e8493dddChris Lattner switch (c) { 93888dca0464804b8b26ae605f89784c927e8493dddChris Lattner default: return -1; 93988dca0464804b8b26ae605f89784c927e8493dddChris Lattner case 'x': return 0; 94088dca0464804b8b26ae605f89784c927e8493dddChris Lattner case 'y': return 1; 94188dca0464804b8b26ae605f89784c927e8493dddChris Lattner case 'z': return 2; 94288dca0464804b8b26ae605f89784c927e8493dddChris Lattner case 'w': return 3; 94388dca0464804b8b26ae605f89784c927e8493dddChris Lattner } 944e1b31fedbc006e6e4071bbb4f74c6116b56cfa9fSteve Naroff } 94588dca0464804b8b26ae605f89784c927e8493dddChris Lattner static int getColorAccessorIdx(char c) { 94688dca0464804b8b26ae605f89784c927e8493dddChris Lattner switch (c) { 94788dca0464804b8b26ae605f89784c927e8493dddChris Lattner default: return -1; 94888dca0464804b8b26ae605f89784c927e8493dddChris Lattner case 'r': return 0; 94988dca0464804b8b26ae605f89784c927e8493dddChris Lattner case 'g': return 1; 95088dca0464804b8b26ae605f89784c927e8493dddChris Lattner case 'b': return 2; 95188dca0464804b8b26ae605f89784c927e8493dddChris Lattner case 'a': return 3; 95288dca0464804b8b26ae605f89784c927e8493dddChris Lattner } 953e1b31fedbc006e6e4071bbb4f74c6116b56cfa9fSteve Naroff } 95488dca0464804b8b26ae605f89784c927e8493dddChris Lattner static int getTextureAccessorIdx(char c) { 95588dca0464804b8b26ae605f89784c927e8493dddChris Lattner switch (c) { 95688dca0464804b8b26ae605f89784c927e8493dddChris Lattner default: return -1; 95788dca0464804b8b26ae605f89784c927e8493dddChris Lattner case 's': return 0; 95888dca0464804b8b26ae605f89784c927e8493dddChris Lattner case 't': return 1; 95988dca0464804b8b26ae605f89784c927e8493dddChris Lattner case 'p': return 2; 96088dca0464804b8b26ae605f89784c927e8493dddChris Lattner case 'q': return 3; 961e1b31fedbc006e6e4071bbb4f74c6116b56cfa9fSteve Naroff } 96288dca0464804b8b26ae605f89784c927e8493dddChris Lattner }; 963b8f849da3cedee2f61ad98389115ddd04e439d60Chris Lattner 964b8f849da3cedee2f61ad98389115ddd04e439d60Chris Lattner static int getAccessorIdx(char c) { 965b8f849da3cedee2f61ad98389115ddd04e439d60Chris Lattner if (int idx = getPointAccessorIdx(c)+1) return idx-1; 966b8f849da3cedee2f61ad98389115ddd04e439d60Chris Lattner if (int idx = getColorAccessorIdx(c)+1) return idx-1; 967b8f849da3cedee2f61ad98389115ddd04e439d60Chris Lattner return getTextureAccessorIdx(c); 968b8f849da3cedee2f61ad98389115ddd04e439d60Chris Lattner } 969b8f849da3cedee2f61ad98389115ddd04e439d60Chris Lattner 97088dca0464804b8b26ae605f89784c927e8493dddChris Lattner bool isAccessorWithinNumElements(char c) const { 971b8f849da3cedee2f61ad98389115ddd04e439d60Chris Lattner if (int idx = getAccessorIdx(c)+1) 97288dca0464804b8b26ae605f89784c927e8493dddChris Lattner return unsigned(idx-1) < NumElements; 97388dca0464804b8b26ae605f89784c927e8493dddChris Lattner return false; 974e1b31fedbc006e6e4071bbb4f74c6116b56cfa9fSteve Naroff } 97531a458462c6cf417a84e0c47852b18fb22d79acbSteve Naroff virtual void getAsStringInternal(std::string &InnerString) const; 97631a458462c6cf417a84e0c47852b18fb22d79acbSteve Naroff 9777064f5c95bbdb17680d0ea658d4090898c2592d3Steve Naroff static bool classof(const Type *T) { 978213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman return T->getTypeClass() == ExtVector; 97973322924127c873c13101b705dd823f5539ffa5fSteve Naroff } 980213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman static bool classof(const ExtVectorType *) { return true; } 98173322924127c873c13101b705dd823f5539ffa5fSteve Naroff}; 98273322924127c873c13101b705dd823f5539ffa5fSteve Naroff 9835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// FunctionType - C99 6.7.5.3 - Function Declarators. This is the common base 9845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// class of FunctionTypeNoProto and FunctionTypeProto. 9855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 9865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass FunctionType : public Type { 9875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// SubClassData - This field is owned by the subclass, put here to pack 9885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// tightly with the ivars in Type. 9895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool SubClassData : 1; 990971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis 991971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis /// TypeQuals - Used only by FunctionTypeProto, put here to pack with the 992971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis /// other bitfields. 993971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis /// The qualifiers are part of FunctionTypeProto because... 994971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis /// 995971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis /// C++ 8.3.5p4: The return type, the parameter type list and the 996971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis /// cv-qualifier-seq, [...], are part of the function type. 997971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis /// 998971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis unsigned TypeQuals : 3; 9995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // The type returned by the function. 10015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType ResultType; 10025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprotected: 1003971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis FunctionType(TypeClass tc, QualType res, bool SubclassInfo, 1004898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor unsigned typeQuals, QualType Canonical, bool Dependent) 1005898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor : Type(tc, Canonical, Dependent), 1006971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis SubClassData(SubclassInfo), TypeQuals(typeQuals), ResultType(res) {} 10075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool getSubClassData() const { return SubClassData; } 1008971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis unsigned getTypeQuals() const { return TypeQuals; } 10095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 10105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType getResultType() const { return ResultType; } 10125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Type *T) { 10155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getTypeClass() == FunctionNoProto || 10165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer T->getTypeClass() == FunctionProto; 10175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 10185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const FunctionType *) { return true; } 10195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 10205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// FunctionTypeNoProto - Represents a K&R-style 'int foo()' function, which has 10225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// no information available about its arguments. 10235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass FunctionTypeNoProto : public FunctionType, public llvm::FoldingSetNode { 10245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FunctionTypeNoProto(QualType Result, QualType Canonical) 1025898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor : FunctionType(FunctionNoProto, Result, false, 0, Canonical, 1026898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /*Dependent=*/false) {} 10275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer friend class ASTContext; // ASTContext creates these. 10285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 10295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // No additional state past what FunctionType provides. 10305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual void getAsStringInternal(std::string &InnerString) const; 10325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer void Profile(llvm::FoldingSetNodeID &ID) { 10345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Profile(ID, getResultType()); 10355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 10365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static void Profile(llvm::FoldingSetNodeID &ID, QualType ResultType) { 10375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ID.AddPointer(ResultType.getAsOpaquePtr()); 10385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 10395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Type *T) { 10415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getTypeClass() == FunctionNoProto; 10425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 10435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const FunctionTypeNoProto *) { return true; } 10442b14d46231fd75ad1e58043e9fab029c54c817cbTed Kremenek 10452b14d46231fd75ad1e58043e9fab029c54c817cbTed Kremenekprotected: 10462b14d46231fd75ad1e58043e9fab029c54c817cbTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 10472b14d46231fd75ad1e58043e9fab029c54c817cbTed Kremenek static Type* CreateImpl(ASTContext& Context,llvm::Deserializer& D); 10482b14d46231fd75ad1e58043e9fab029c54c817cbTed Kremenek friend class Type; 10495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 10505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// FunctionTypeProto - Represents a prototype with argument type info, e.g. 10525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 'int foo(int)' or 'int foo(void)'. 'void' is represented as having no 10535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// arguments, not as having a single void argument. 10545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass FunctionTypeProto : public FunctionType, public llvm::FoldingSetNode { 1055898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// hasAnyDependentType - Determine whether there are any dependent 1056898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// types within the arguments passed in. 1057898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor static bool hasAnyDependentType(const QualType *ArgArray, unsigned numArgs) { 1058898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor for (unsigned Idx = 0; Idx < numArgs; ++Idx) 1059898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor if (ArgArray[Idx]->isDependentType()) 1060898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor return true; 1061898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 1062898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor return false; 1063898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor } 1064898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 106586da77fdaf4c0237eafb9670f54eee20b08635bfEli Friedman FunctionTypeProto(QualType Result, const QualType *ArgArray, unsigned numArgs, 1066971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis bool isVariadic, unsigned typeQuals, QualType Canonical) 1067898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor : FunctionType(FunctionProto, Result, isVariadic, typeQuals, Canonical, 1068898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor (Result->isDependentType() || 1069898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor hasAnyDependentType(ArgArray, numArgs))), 10705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer NumArgs(numArgs) { 1071942cfd37297528918616d06cd6e4e8bd6e4915a2Chris Lattner // Fill in the trailing argument array. 1072942cfd37297528918616d06cd6e4e8bd6e4915a2Chris Lattner QualType *ArgInfo = reinterpret_cast<QualType *>(this+1);; 10735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer for (unsigned i = 0; i != numArgs; ++i) 10745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ArgInfo[i] = ArgArray[i]; 10755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 10765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// NumArgs - The number of arguments this function has, not counting '...'. 10785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned NumArgs; 10795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1080942cfd37297528918616d06cd6e4e8bd6e4915a2Chris Lattner /// ArgInfo - There is an variable size array after the class in memory that 1081942cfd37297528918616d06cd6e4e8bd6e4915a2Chris Lattner /// holds the argument types. 10824b05b1dee6cc65ae61d93dab7edff72710f24589Ted Kremenek 10835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer friend class ASTContext; // ASTContext creates these. 10844b05b1dee6cc65ae61d93dab7edff72710f24589Ted Kremenek virtual void Destroy(ASTContext& C); 10854b05b1dee6cc65ae61d93dab7edff72710f24589Ted Kremenek 10865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 10875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned getNumArgs() const { return NumArgs; } 10885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType getArgType(unsigned i) const { 10895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(i < NumArgs && "Invalid argument number!"); 1090942cfd37297528918616d06cd6e4e8bd6e4915a2Chris Lattner return arg_type_begin()[i]; 10915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 10925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isVariadic() const { return getSubClassData(); } 1094971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis unsigned getTypeQuals() const { return FunctionType::getTypeQuals(); } 10955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer typedef const QualType *arg_type_iterator; 1097942cfd37297528918616d06cd6e4e8bd6e4915a2Chris Lattner arg_type_iterator arg_type_begin() const { 1098942cfd37297528918616d06cd6e4e8bd6e4915a2Chris Lattner return reinterpret_cast<const QualType *>(this+1); 1099942cfd37297528918616d06cd6e4e8bd6e4915a2Chris Lattner } 1100942cfd37297528918616d06cd6e4e8bd6e4915a2Chris Lattner arg_type_iterator arg_type_end() const { return arg_type_begin()+NumArgs; } 11015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 11025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual void getAsStringInternal(std::string &InnerString) const; 11035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 11045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Type *T) { 11055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getTypeClass() == FunctionProto; 11065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 11075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const FunctionTypeProto *) { return true; } 11085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 11095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer void Profile(llvm::FoldingSetNodeID &ID); 11105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static void Profile(llvm::FoldingSetNodeID &ID, QualType Result, 1111942cfd37297528918616d06cd6e4e8bd6e4915a2Chris Lattner arg_type_iterator ArgTys, unsigned NumArgs, 1112971c4fae6092976338b755af1d47dac07c8f16e3Argyrios Kyrtzidis bool isVariadic, unsigned TypeQuals); 111303ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek 111403ed44061df258e74a40383bda849e14b892a8c6Ted Kremenekprotected: 111503ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 111603ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek static Type* CreateImpl(ASTContext& Context,llvm::Deserializer& D); 111703ed44061df258e74a40383bda849e14b892a8c6Ted Kremenek friend class Type; 11185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 11195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 11205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 11215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass TypedefType : public Type { 11225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer TypedefDecl *Decl; 1123c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanianprotected: 1124c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian TypedefType(TypeClass tc, TypedefDecl *D, QualType can) 1125898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor : Type(tc, can, can->isDependentType()), Decl(D) { 11265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(!isa<TypedefType>(can) && "Invalid canonical type"); 11275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 11285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer friend class ASTContext; // ASTContext creates these. 11295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 11305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 11315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer TypedefDecl *getDecl() const { return Decl; } 1132a2c7767ce7d8feb10253f4b650826a20f3324c6fChris Lattner 1133a2c7767ce7d8feb10253f4b650826a20f3324c6fChris Lattner /// LookThroughTypedefs - Return the ultimate type this typedef corresponds to 1134a2c7767ce7d8feb10253f4b650826a20f3324c6fChris Lattner /// potentially looking through *all* consequtive typedefs. This returns the 1135a2c7767ce7d8feb10253f4b650826a20f3324c6fChris Lattner /// sum of the type qualifiers, so if you have: 1136a2c7767ce7d8feb10253f4b650826a20f3324c6fChris Lattner /// typedef const int A; 1137a2c7767ce7d8feb10253f4b650826a20f3324c6fChris Lattner /// typedef volatile A B; 1138a2c7767ce7d8feb10253f4b650826a20f3324c6fChris Lattner /// looking through the typedefs for B will give you "const volatile A". 1139a2c7767ce7d8feb10253f4b650826a20f3324c6fChris Lattner QualType LookThroughTypedefs() const; 11405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 11415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual void getAsStringInternal(std::string &InnerString) const; 11425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 11435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Type *T) { return T->getTypeClass() == TypeName; } 11445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const TypedefType *) { return true; } 1145b28166d11e788bc99fd5cd47c4f649ea0195c3b1Ted Kremenek 1146b28166d11e788bc99fd5cd47c4f649ea0195c3b1Ted Kremenekprotected: 1147b28166d11e788bc99fd5cd47c4f649ea0195c3b1Ted Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 1148b28166d11e788bc99fd5cd47c4f649ea0195c3b1Ted Kremenek static Type* CreateImpl(ASTContext& Context,llvm::Deserializer& D); 1149b28166d11e788bc99fd5cd47c4f649ea0195c3b1Ted Kremenek friend class Type; 11505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 11515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1152d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff/// TypeOfExpr (GCC extension). 1153d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroffclass TypeOfExpr : public Type { 1154d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff Expr *TOExpr; 1155898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor TypeOfExpr(Expr *E, QualType can); 1156d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff friend class ASTContext; // ASTContext creates these. 1157d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroffpublic: 1158d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff Expr *getUnderlyingExpr() const { return TOExpr; } 1159d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff 1160d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff virtual void getAsStringInternal(std::string &InnerString) const; 1161d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff 1162d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff static bool classof(const Type *T) { return T->getTypeClass() == TypeOfExp; } 1163d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff static bool classof(const TypeOfExpr *) { return true; } 11648fbc5274c416967de5338778f685b7830464ad13Zhongxing Xu 11658fbc5274c416967de5338778f685b7830464ad13Zhongxing Xuprotected: 11668fbc5274c416967de5338778f685b7830464ad13Zhongxing Xu virtual void EmitImpl(llvm::Serializer& S) const; 11678fbc5274c416967de5338778f685b7830464ad13Zhongxing Xu static Type* CreateImpl(ASTContext& Context, llvm::Deserializer& D); 11688fbc5274c416967de5338778f685b7830464ad13Zhongxing Xu friend class Type; 1169d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff}; 1170d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff 1171d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff/// TypeOfType (GCC extension). 1172d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroffclass TypeOfType : public Type { 1173d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff QualType TOType; 1174898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor TypeOfType(QualType T, QualType can) 1175898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor : Type(TypeOfTyp, can, T->isDependentType()), TOType(T) { 1176d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff assert(!isa<TypedefType>(can) && "Invalid canonical type"); 1177d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff } 1178d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff friend class ASTContext; // ASTContext creates these. 1179d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroffpublic: 1180d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff QualType getUnderlyingType() const { return TOType; } 1181d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff 1182d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff virtual void getAsStringInternal(std::string &InnerString) const; 1183d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff 1184d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff static bool classof(const Type *T) { return T->getTypeClass() == TypeOfTyp; } 1185d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff static bool classof(const TypeOfType *) { return true; } 1186d1861fd633d5096a00777c918eb8575ea7162fe7Steve Naroff}; 11875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 11885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass TagType : public Type { 1189aad48b6b2dfc81ad36a05d161c775cd6aab5b339Ted Kremenek TagDecl *decl; 11904b7c98378ae0c1a3635f0b7756848b4a9923f8bcTed Kremenek friend class ASTContext; 11912ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor 11922ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregorprotected: 1193898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // FIXME: We'll need the user to pass in information about whether 1194898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // this type is dependent or not, because we don't have enough 1195898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // information to compute it here. 1196898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor TagType(TagDecl *D, QualType can) 1197898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor : Type(Tagged, can, /*Dependent=*/false), decl(D) {} 11982ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor 11992ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregorpublic: 1200aad48b6b2dfc81ad36a05d161c775cd6aab5b339Ted Kremenek TagDecl *getDecl() const { return decl; } 12015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 12025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual void getAsStringInternal(std::string &InnerString) const; 12035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 12045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Type *T) { return T->getTypeClass() == Tagged; } 12055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const TagType *) { return true; } 1206a225400804cc53dd9cf6b28cf0e8e7f103a7522fTed Kremenek 1207a225400804cc53dd9cf6b28cf0e8e7f103a7522fTed Kremenekprotected: 1208a225400804cc53dd9cf6b28cf0e8e7f103a7522fTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 120921d50e12c3c412d8457071dc419363b7a7e8b855Ted Kremenek static Type* CreateImpl(ASTContext& Context, llvm::Deserializer& D); 1210a225400804cc53dd9cf6b28cf0e8e7f103a7522fTed Kremenek friend class Type; 12115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 12125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 12135edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner/// RecordType - This is a helper class that allows the use of isa/cast/dyncast 12145edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner/// to detect TagType objects of structs/unions/classes. 12155edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattnerclass RecordType : public TagType { 121649aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidisprotected: 1217509447e7cb9c24a9f2bd149fe95030050b088622Argyrios Kyrtzidis explicit RecordType(RecordDecl *D) 1218509447e7cb9c24a9f2bd149fe95030050b088622Argyrios Kyrtzidis : TagType(reinterpret_cast<TagDecl*>(D), QualType()) { } 12192ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor friend class ASTContext; // ASTContext creates these. 12205edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattnerpublic: 12215edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner 12225edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner RecordDecl *getDecl() const { 12235edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner return reinterpret_cast<RecordDecl*>(TagType::getDecl()); 12245edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner } 12255edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner 12265edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner // FIXME: This predicate is a helper to QualType/Type. It needs to 12275edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner // recursively check all fields for const-ness. If any field is declared 12285edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner // const, it needs to return false. 12295edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner bool hasConstFields() const { return false; } 12305edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner 12315edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner // FIXME: RecordType needs to check when it is created that all fields are in 12325edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner // the same address space, and return that. 12335edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner unsigned getAddressSpace() const { return 0; } 12345edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner 12352daa5df1b53f7ef745d724771384409f6f5df5c1Chris Lattner static bool classof(const TagType *T); 12362daa5df1b53f7ef745d724771384409f6f5df5c1Chris Lattner static bool classof(const Type *T) { 12372daa5df1b53f7ef745d724771384409f6f5df5c1Chris Lattner return isa<TagType>(T) && classof(cast<TagType>(T)); 12382daa5df1b53f7ef745d724771384409f6f5df5c1Chris Lattner } 12395edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner static bool classof(const RecordType *) { return true; } 12405edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner}; 12415edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner 124249aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidis/// CXXRecordType - This is a helper class that allows the use of 124349aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidis/// isa/cast/dyncast to detect TagType objects of C++ structs/unions/classes. 124449aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidisclass CXXRecordType : public RecordType { 124549aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidis explicit CXXRecordType(CXXRecordDecl *D) 124649aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidis : RecordType(reinterpret_cast<RecordDecl*>(D)) { } 124749aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidis friend class ASTContext; // ASTContext creates these. 124849aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidispublic: 124949aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidis 125049aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidis CXXRecordDecl *getDecl() const { 125149aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidis return reinterpret_cast<CXXRecordDecl*>(RecordType::getDecl()); 125249aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidis } 125349aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidis 125449aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidis static bool classof(const TagType *T); 125549aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidis static bool classof(const Type *T) { 125649aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidis return isa<TagType>(T) && classof(cast<TagType>(T)); 125749aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidis } 125849aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidis static bool classof(const CXXRecordType *) { return true; } 125949aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidis}; 126049aa7ff1245abd03e6e998e01302df31e4c6f8f6Argyrios Kyrtzidis 12615edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner/// EnumType - This is a helper class that allows the use of isa/cast/dyncast 12625edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner/// to detect TagType objects of enums. 12635edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattnerclass EnumType : public TagType { 1264509447e7cb9c24a9f2bd149fe95030050b088622Argyrios Kyrtzidis explicit EnumType(EnumDecl *D) 1265509447e7cb9c24a9f2bd149fe95030050b088622Argyrios Kyrtzidis : TagType(reinterpret_cast<TagDecl*>(D), QualType()) { } 12662ce52f3fb95bf544db6bd3d91a72bce7d9cceb6cDouglas Gregor friend class ASTContext; // ASTContext creates these. 12675edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattnerpublic: 12685edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner 12695edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner EnumDecl *getDecl() const { 12705edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner return reinterpret_cast<EnumDecl*>(TagType::getDecl()); 12715edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner } 12725edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner 12732daa5df1b53f7ef745d724771384409f6f5df5c1Chris Lattner static bool classof(const TagType *T); 12742daa5df1b53f7ef745d724771384409f6f5df5c1Chris Lattner static bool classof(const Type *T) { 12752daa5df1b53f7ef745d724771384409f6f5df5c1Chris Lattner return isa<TagType>(T) && classof(cast<TagType>(T)); 12762daa5df1b53f7ef745d724771384409f6f5df5c1Chris Lattner } 12775edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner static bool classof(const EnumType *) { return true; } 12785edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner}; 12795edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner 128072c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregorclass TemplateTypeParmType : public Type { 128172c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor TemplateTypeParmDecl *Decl; 128272c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor 128372c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregorprotected: 128472c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor TemplateTypeParmType(TemplateTypeParmDecl *D) 1285898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor : Type(TemplateTypeParm, QualType(this, 0), /*Dependent=*/true), Decl(D) { } 128672c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor 128772c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor friend class ASTContext; // ASTContext creates these 128872c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor 128972c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregorpublic: 129072c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor TemplateTypeParmDecl *getDecl() const { return Decl; } 129172c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor 129272c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor virtual void getAsStringInternal(std::string &InnerString) const; 12935edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner 129472c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor static bool classof(const Type *T) { 129572c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor return T->getTypeClass() == TemplateTypeParm; 129672c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor } 129772c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor static bool classof(const TemplateTypeParmType *T) { return true; } 129872c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor 129972c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregorprotected: 130072c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor virtual void EmitImpl(llvm::Serializer& S) const; 130172c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor static Type* CreateImpl(ASTContext& Context, llvm::Deserializer& D); 130272c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor friend class Type; 130372c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor}; 13045edb8bfe8472e7d7bf6a82386394ef27359eb846Chris Lattner 1305fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner/// ObjCInterfaceType - Interfaces are the core concept in Objective-C for 1306fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner/// object oriented design. They basically correspond to C++ classes. There 1307fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner/// are two kinds of interface types, normal interfaces like "NSString" and 1308fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner/// qualified interfaces, which are qualified with a protocol list like 1309fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner/// "NSString<NSCopyable, NSAmazing>". Qualified interface types are instances 1310fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner/// of ObjCQualifiedInterfaceType, which is a subclass of ObjCInterfaceType. 1311a526c5c67e5a0473c340903ee542ce570119665fTed Kremenekclass ObjCInterfaceType : public Type { 1312a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCInterfaceDecl *Decl; 131306cef25d0b8c383217413f061441c7ea40d1052bFariborz Jahanianprotected: 1314a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCInterfaceType(TypeClass tc, ObjCInterfaceDecl *D) : 1315898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor Type(tc, QualType(), /*Dependent=*/false), Decl(D) { } 13163536b443bc50d58a79f14fca9b6842541a434854Steve Naroff friend class ASTContext; // ASTContext creates these. 13173536b443bc50d58a79f14fca9b6842541a434854Steve Naroffpublic: 13183536b443bc50d58a79f14fca9b6842541a434854Steve Naroff 1319a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCInterfaceDecl *getDecl() const { return Decl; } 13203536b443bc50d58a79f14fca9b6842541a434854Steve Naroff 1321fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner /// qual_iterator and friends: this provides access to the (potentially empty) 1322fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner /// list of protocols qualifying this interface. If this is an instance of 1323fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner /// ObjCQualifiedInterfaceType it returns the list, otherwise it returns an 1324fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner /// empty list if there are no qualifying protocols. 1325fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner typedef llvm::SmallVector<ObjCProtocolDecl*, 8>::const_iterator qual_iterator; 1326fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner inline qual_iterator qual_begin() const; 1327fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner inline qual_iterator qual_end() const; 1328fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner bool qual_empty() const { return getTypeClass() != ObjCQualifiedInterface; } 1329fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner 1330fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner /// getNumProtocols - Return the number of qualifying protocols in this 1331fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner /// interface type, or 0 if there are none. 1332fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner inline unsigned getNumProtocols() const; 1333fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner 13349baefc21bfe1bf49ab4a234e9f267f00abe0b1b1Chris Lattner /// getProtocol - Return the specified qualifying protocol. 13359baefc21bfe1bf49ab4a234e9f267f00abe0b1b1Chris Lattner inline ObjCProtocolDecl *getProtocol(unsigned i) const; 13364b6c9051c6522894978c9ba6a819a659d102db36Fariborz Jahanian 1337fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner 1338fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner virtual void getAsStringInternal(std::string &InnerString) const; 13393536b443bc50d58a79f14fca9b6842541a434854Steve Naroff static bool classof(const Type *T) { 1340368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattner return T->getTypeClass() == ObjCInterface || 1341368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattner T->getTypeClass() == ObjCQualifiedInterface; 13423536b443bc50d58a79f14fca9b6842541a434854Steve Naroff } 1343a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek static bool classof(const ObjCInterfaceType *) { return true; } 13443536b443bc50d58a79f14fca9b6842541a434854Steve Naroff}; 13453536b443bc50d58a79f14fca9b6842541a434854Steve Naroff 1346a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek/// ObjCQualifiedInterfaceType - This class represents interface types 1347372bed091b6b1eca596130208e227e7077154de4Chris Lattner/// conforming to a list of protocols, such as INTF<Proto1, Proto2, Proto1>. 1348372bed091b6b1eca596130208e227e7077154de4Chris Lattner/// 1349878520b6413663a13b1b56c7e3f256b1ecbb8db4Fariborz Jahanian/// Duplicate protocols are removed and protocol list is canonicalized to be in 1350878520b6413663a13b1b56c7e3f256b1ecbb8db4Fariborz Jahanian/// alphabetical order. 1351a526c5c67e5a0473c340903ee542ce570119665fTed Kremenekclass ObjCQualifiedInterfaceType : public ObjCInterfaceType, 135206cef25d0b8c383217413f061441c7ea40d1052bFariborz Jahanian public llvm::FoldingSetNode { 135306cef25d0b8c383217413f061441c7ea40d1052bFariborz Jahanian 1354e37882ad335896dedf345102bb425383e6221c37Fariborz Jahanian // List of protocols for this protocol conforming object type 1355e37882ad335896dedf345102bb425383e6221c37Fariborz Jahanian // List is sorted on protocol name. No protocol is enterred more than once. 1356fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner llvm::SmallVector<ObjCProtocolDecl*, 4> Protocols; 1357e37882ad335896dedf345102bb425383e6221c37Fariborz Jahanian 1358a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCQualifiedInterfaceType(ObjCInterfaceDecl *D, 1359065f0d7b00c3cd2b3139ebd105f50462fc778859Chris Lattner ObjCProtocolDecl **Protos, unsigned NumP) : 1360a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCInterfaceType(ObjCQualifiedInterface, D), 136100bb283ecdfb1d5c69261c7663d166cee3f11a9bChris Lattner Protocols(Protos, Protos+NumP) { } 13624b6c9051c6522894978c9ba6a819a659d102db36Fariborz Jahanian friend class ASTContext; // ASTContext creates these. 1363e37882ad335896dedf345102bb425383e6221c37Fariborz Jahanianpublic: 1364e37882ad335896dedf345102bb425383e6221c37Fariborz Jahanian 13659baefc21bfe1bf49ab4a234e9f267f00abe0b1b1Chris Lattner ObjCProtocolDecl *getProtocol(unsigned i) const { 13664b6c9051c6522894978c9ba6a819a659d102db36Fariborz Jahanian return Protocols[i]; 13674b6c9051c6522894978c9ba6a819a659d102db36Fariborz Jahanian } 13684b6c9051c6522894978c9ba6a819a659d102db36Fariborz Jahanian unsigned getNumProtocols() const { 13694b6c9051c6522894978c9ba6a819a659d102db36Fariborz Jahanian return Protocols.size(); 13704b6c9051c6522894978c9ba6a819a659d102db36Fariborz Jahanian } 1371065f0d7b00c3cd2b3139ebd105f50462fc778859Chris Lattner 1372065f0d7b00c3cd2b3139ebd105f50462fc778859Chris Lattner qual_iterator qual_begin() const { return Protocols.begin(); } 1373065f0d7b00c3cd2b3139ebd105f50462fc778859Chris Lattner qual_iterator qual_end() const { return Protocols.end(); } 1374065f0d7b00c3cd2b3139ebd105f50462fc778859Chris Lattner 13754b6c9051c6522894978c9ba6a819a659d102db36Fariborz Jahanian virtual void getAsStringInternal(std::string &InnerString) const; 13764b6c9051c6522894978c9ba6a819a659d102db36Fariborz Jahanian 13774b6c9051c6522894978c9ba6a819a659d102db36Fariborz Jahanian void Profile(llvm::FoldingSetNodeID &ID); 13784b6c9051c6522894978c9ba6a819a659d102db36Fariborz Jahanian static void Profile(llvm::FoldingSetNodeID &ID, 13791ee0700c7dbe3554df09b4558e0b35a53d487ff2Chris Lattner const ObjCInterfaceDecl *Decl, 1380a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCProtocolDecl **protocols, unsigned NumProtocols); 13814b6c9051c6522894978c9ba6a819a659d102db36Fariborz Jahanian 1382e37882ad335896dedf345102bb425383e6221c37Fariborz Jahanian static bool classof(const Type *T) { 1383a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek return T->getTypeClass() == ObjCQualifiedInterface; 1384e37882ad335896dedf345102bb425383e6221c37Fariborz Jahanian } 1385a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek static bool classof(const ObjCQualifiedInterfaceType *) { return true; } 1386e37882ad335896dedf345102bb425383e6221c37Fariborz Jahanian}; 1387fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner 1388fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattnerinline ObjCInterfaceType::qual_iterator ObjCInterfaceType::qual_begin() const { 1389fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner if (const ObjCQualifiedInterfaceType *QIT = 1390fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner dyn_cast<ObjCQualifiedInterfaceType>(this)) 1391fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner return QIT->qual_begin(); 1392fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner return 0; 1393fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner} 1394fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattnerinline ObjCInterfaceType::qual_iterator ObjCInterfaceType::qual_end() const { 1395fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner if (const ObjCQualifiedInterfaceType *QIT = 1396fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner dyn_cast<ObjCQualifiedInterfaceType>(this)) 1397fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner return QIT->qual_end(); 1398fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner return 0; 1399fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner} 1400fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner 1401fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner/// getNumProtocols - Return the number of qualifying protocols in this 1402fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner/// interface type, or 0 if there are none. 1403fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattnerinline unsigned ObjCInterfaceType::getNumProtocols() const { 1404fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner if (const ObjCQualifiedInterfaceType *QIT = 1405fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner dyn_cast<ObjCQualifiedInterfaceType>(this)) 1406fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner return QIT->getNumProtocols(); 1407fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner return 0; 1408fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner} 1409fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner 14109baefc21bfe1bf49ab4a234e9f267f00abe0b1b1Chris Lattner/// getProtocol - Return the specified qualifying protocol. 14119baefc21bfe1bf49ab4a234e9f267f00abe0b1b1Chris Lattnerinline ObjCProtocolDecl *ObjCInterfaceType::getProtocol(unsigned i) const { 14129baefc21bfe1bf49ab4a234e9f267f00abe0b1b1Chris Lattner return cast<ObjCQualifiedInterfaceType>(this)->getProtocol(i); 1413fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner} 1414fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner 1415fb7701df5401fa1f5b3396d269fb33e731a00089Chris Lattner 1416c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian 1417372bed091b6b1eca596130208e227e7077154de4Chris Lattner/// ObjCQualifiedIdType - to represent id<protocol-list>. 1418372bed091b6b1eca596130208e227e7077154de4Chris Lattner/// 1419372bed091b6b1eca596130208e227e7077154de4Chris Lattner/// Duplicate protocols are removed and protocol list is canonicalized to be in 1420372bed091b6b1eca596130208e227e7077154de4Chris Lattner/// alphabetical order. 1421a526c5c67e5a0473c340903ee542ce570119665fTed Kremenekclass ObjCQualifiedIdType : public Type, 1422c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian public llvm::FoldingSetNode { 1423c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian // List of protocols for this protocol conforming 'id' type 1424c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian // List is sorted on protocol name. No protocol is enterred more than once. 1425a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek llvm::SmallVector<ObjCProtocolDecl*, 8> Protocols; 1426c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian 142762f5f7ffad57e0c2af2b308af3735351505937cbChris Lattner ObjCQualifiedIdType(ObjCProtocolDecl **Protos, unsigned NumP) 1428898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor : Type(ObjCQualifiedId, QualType()/*these are always canonical*/, 1429898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /*Dependent=*/false), 1430c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian Protocols(Protos, Protos+NumP) { } 1431c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian friend class ASTContext; // ASTContext creates these. 1432c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanianpublic: 1433c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian 1434a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCProtocolDecl *getProtocols(unsigned i) const { 1435c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian return Protocols[i]; 1436c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian } 1437c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian unsigned getNumProtocols() const { 1438c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian return Protocols.size(); 1439c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian } 1440a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCProtocolDecl **getReferencedProtocols() { 1441411f373abf5692a1bd90d35a139d955fa67ae82dFariborz Jahanian return &Protocols[0]; 1442065f0d7b00c3cd2b3139ebd105f50462fc778859Chris Lattner } 1443065f0d7b00c3cd2b3139ebd105f50462fc778859Chris Lattner 1444065f0d7b00c3cd2b3139ebd105f50462fc778859Chris Lattner typedef llvm::SmallVector<ObjCProtocolDecl*, 8>::const_iterator qual_iterator; 1445065f0d7b00c3cd2b3139ebd105f50462fc778859Chris Lattner qual_iterator qual_begin() const { return Protocols.begin(); } 1446065f0d7b00c3cd2b3139ebd105f50462fc778859Chris Lattner qual_iterator qual_end() const { return Protocols.end(); } 1447c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian 1448c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian virtual void getAsStringInternal(std::string &InnerString) const; 1449c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian 1450c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian void Profile(llvm::FoldingSetNodeID &ID); 145162f5f7ffad57e0c2af2b308af3735351505937cbChris Lattner static void Profile(llvm::FoldingSetNodeID &ID, 1452a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek ObjCProtocolDecl **protocols, unsigned NumProtocols); 1453c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian 1454c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian static bool classof(const Type *T) { 1455a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek return T->getTypeClass() == ObjCQualifiedId; 1456c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian } 1457a526c5c67e5a0473c340903ee542ce570119665fTed Kremenek static bool classof(const ObjCQualifiedIdType *) { return true; } 1458c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian 1459c569249ca0ab755ac79d8cbbfcb2bcae19743624Fariborz Jahanian}; 1460e37882ad335896dedf345102bb425383e6221c37Fariborz Jahanian 14615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1462611c1fff195d32df97706e0920c92468b2509900Chris Lattner// Inline function definitions. 14635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1464ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb/// getUnqualifiedType - Return the type without any qualifiers. 1465ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lambinline QualType QualType::getUnqualifiedType() const { 1466f46699ce225811d8d9dbab9d00189a0e54469457Chris Lattner Type *TP = getTypePtr(); 1467f46699ce225811d8d9dbab9d00189a0e54469457Chris Lattner if (const ASQualType *ASQT = dyn_cast<ASQualType>(TP)) 1468f46699ce225811d8d9dbab9d00189a0e54469457Chris Lattner TP = ASQT->getBaseType(); 1469f46699ce225811d8d9dbab9d00189a0e54469457Chris Lattner return QualType(TP, 0); 1470ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb} 1471ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb 1472ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb/// getAddressSpace - Return the address space of this type. 1473ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lambinline unsigned QualType::getAddressSpace() const { 14744243a94b43ef6207938f3023dfcfb804dd545363Chris Lattner QualType CT = getTypePtr()->getCanonicalTypeInternal(); 14754243a94b43ef6207938f3023dfcfb804dd545363Chris Lattner if (const ArrayType *AT = dyn_cast<ArrayType>(CT)) 1476c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner return AT->getElementType().getAddressSpace(); 14774243a94b43ef6207938f3023dfcfb804dd545363Chris Lattner if (const RecordType *RT = dyn_cast<RecordType>(CT)) 14788e7dafec4b70303dfaff95151cd06bfc5532720cNate Begeman return RT->getAddressSpace(); 14794243a94b43ef6207938f3023dfcfb804dd545363Chris Lattner if (const ASQualType *ASQT = dyn_cast<ASQualType>(CT)) 1480ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb return ASQT->getAddressSpace(); 1481ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb return 0; 1482ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb} 1483611c1fff195d32df97706e0920c92468b2509900Chris Lattner 1484e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor/// isMoreQualifiedThan - Determine whether this type is more 1485e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor/// qualified than the Other type. For example, "const volatile int" 1486e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor/// is more qualified than "const int", "volatile int", and 1487e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor/// "int". However, it is not more qualified than "const volatile 1488e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor/// int". 1489e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregorinline bool QualType::isMoreQualifiedThan(QualType Other) const { 1490e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor // FIXME: Handle address spaces 1491e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor unsigned MyQuals = this->getCVRQualifiers(); 1492e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor unsigned OtherQuals = Other.getCVRQualifiers(); 1493ba7e210a999275695f58be03ef402758cfec3635Douglas Gregor assert(this->getAddressSpace() == 0 && "Address space not checked"); 1494ba7e210a999275695f58be03ef402758cfec3635Douglas Gregor assert(Other.getAddressSpace() == 0 && "Address space not checked"); 1495e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor return MyQuals != OtherQuals && (MyQuals | OtherQuals) == MyQuals; 1496e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor} 1497e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor 1498e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor/// isAtLeastAsQualifiedAs - Determine whether this type is at last 1499e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor/// as qualified as the Other type. For example, "const volatile 1500e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor/// int" is at least as qualified as "const int", "volatile int", 1501e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor/// "int", and "const volatile int". 1502e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregorinline bool QualType::isAtLeastAsQualifiedAs(QualType Other) const { 1503e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor // FIXME: Handle address spaces 1504e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor unsigned MyQuals = this->getCVRQualifiers(); 1505e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor unsigned OtherQuals = Other.getCVRQualifiers(); 1506ba7e210a999275695f58be03ef402758cfec3635Douglas Gregor assert(this->getAddressSpace() == 0 && "Address space not checked"); 1507ba7e210a999275695f58be03ef402758cfec3635Douglas Gregor assert(Other.getAddressSpace() == 0 && "Address space not checked"); 1508e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor return (MyQuals | OtherQuals) == MyQuals; 1509e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor} 1510e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor 1511e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor/// getNonReferenceType - If Type is a reference type (e.g., const 1512e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor/// int&), returns the type that the reference refers to ("const 1513e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor/// int"). Otherwise, returns the type itself. This routine is used 1514e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor/// throughout Sema to implement C++ 5p6: 1515e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor/// 1516e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor/// If an expression initially has the type "reference to T" (8.3.2, 1517e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor/// 8.5.3), the type is adjusted to "T" prior to any further 1518e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor/// analysis, the expression designates the object or function 1519e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor/// denoted by the reference, and the expression is an lvalue. 1520e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregorinline QualType QualType::getNonReferenceType() const { 1521e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor if (const ReferenceType *RefType = (*this)->getAsReferenceType()) 1522e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor return RefType->getPointeeType(); 1523e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor else 1524e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor return *this; 1525e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor} 1526e0a5d5fe8eab573f7764bf6d2ddb02bee8dceaf9Douglas Gregor 1527769c9cfc6e06bd9d8ffe7a4397b939f19b0e4dc3Ted Kremenekinline const TypedefType* Type::getAsTypedefType() const { 1528769c9cfc6e06bd9d8ffe7a4397b939f19b0e4dc3Ted Kremenek return dyn_cast<TypedefType>(this); 1529769c9cfc6e06bd9d8ffe7a4397b939f19b0e4dc3Ted Kremenek} 15302b1cc8be4dda4cd122485be0168b3c43d7dff15fChris Lattnerinline const ObjCInterfaceType *Type::getAsPointerToObjCInterfaceType() const { 15312b1cc8be4dda4cd122485be0168b3c43d7dff15fChris Lattner if (const PointerType *PT = getAsPointerType()) 15322b1cc8be4dda4cd122485be0168b3c43d7dff15fChris Lattner return PT->getPointeeType()->getAsObjCInterfaceType(); 15332b1cc8be4dda4cd122485be0168b3c43d7dff15fChris Lattner return 0; 15342b1cc8be4dda4cd122485be0168b3c43d7dff15fChris Lattner} 15352b1cc8be4dda4cd122485be0168b3c43d7dff15fChris Lattner 1536c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner// NOTE: All of these methods use "getUnqualifiedType" to strip off address 1537c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner// space qualifiers if present. 1538611c1fff195d32df97706e0920c92468b2509900Chris Lattnerinline bool Type::isFunctionType() const { 1539ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb return isa<FunctionType>(CanonicalType.getUnqualifiedType()); 1540611c1fff195d32df97706e0920c92468b2509900Chris Lattner} 1541611c1fff195d32df97706e0920c92468b2509900Chris Lattnerinline bool Type::isPointerType() const { 1542ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb return isa<PointerType>(CanonicalType.getUnqualifiedType()); 1543611c1fff195d32df97706e0920c92468b2509900Chris Lattner} 15445618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroffinline bool Type::isBlockPointerType() const { 15455618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff return isa<BlockPointerType>(CanonicalType); 15465618bd4a52c45fbbb605e3ba885663b2164db8a3Steve Naroff} 1547bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattnerinline bool Type::isReferenceType() const { 1548bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner return isa<ReferenceType>(CanonicalType.getUnqualifiedType()); 1549bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner} 1550bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattnerinline bool Type::isPointerLikeType() const { 1551bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner return isa<PointerLikeType>(CanonicalType.getUnqualifiedType()); 1552bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner} 1553498b0d1aba38f5ec64d566d1dd9e6be237ecc50fTed Kremenekinline bool Type::isFunctionPointerType() const { 155401c2c6e3c94a3fa2ac15851b4af5de6dc3ae2af8Ted Kremenek if (const PointerType* T = getAsPointerType()) 1555498b0d1aba38f5ec64d566d1dd9e6be237ecc50fTed Kremenek return T->getPointeeType()->isFunctionType(); 1556498b0d1aba38f5ec64d566d1dd9e6be237ecc50fTed Kremenek else 1557498b0d1aba38f5ec64d566d1dd9e6be237ecc50fTed Kremenek return false; 1558498b0d1aba38f5ec64d566d1dd9e6be237ecc50fTed Kremenek} 1559611c1fff195d32df97706e0920c92468b2509900Chris Lattnerinline bool Type::isArrayType() const { 1560ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb return isa<ArrayType>(CanonicalType.getUnqualifiedType()); 1561611c1fff195d32df97706e0920c92468b2509900Chris Lattner} 1562c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattnerinline bool Type::isConstantArrayType() const { 1563c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner return isa<ConstantArrayType>(CanonicalType.getUnqualifiedType()); 1564c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner} 1565c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattnerinline bool Type::isIncompleteArrayType() const { 1566c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner return isa<IncompleteArrayType>(CanonicalType.getUnqualifiedType()); 1567c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner} 1568c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattnerinline bool Type::isVariableArrayType() const { 1569c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner return isa<VariableArrayType>(CanonicalType.getUnqualifiedType()); 1570c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner} 1571898574e7496ba8fd76290079d3a9d06954992734Douglas Gregorinline bool Type::isDependentSizedArrayType() const { 1572898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor return isa<DependentSizedArrayType>(CanonicalType.getUnqualifiedType()); 1573898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor} 1574611c1fff195d32df97706e0920c92468b2509900Chris Lattnerinline bool Type::isRecordType() const { 1575ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb return isa<RecordType>(CanonicalType.getUnqualifiedType()); 1576611c1fff195d32df97706e0920c92468b2509900Chris Lattner} 1577f23d364084d1aabea688222780d6fc1dd8c7f78cChris Lattnerinline bool Type::isAnyComplexType() const { 1578c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner return isa<ComplexType>(CanonicalType.getUnqualifiedType()); 1579f23d364084d1aabea688222780d6fc1dd8c7f78cChris Lattner} 1580611c1fff195d32df97706e0920c92468b2509900Chris Lattnerinline bool Type::isVectorType() const { 1581ebb97e98c03f8d7034bd3748a10e35f39a95c289Christopher Lamb return isa<VectorType>(CanonicalType.getUnqualifiedType()); 1582611c1fff195d32df97706e0920c92468b2509900Chris Lattner} 1583213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begemaninline bool Type::isExtVectorType() const { 1584213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman return isa<ExtVectorType>(CanonicalType.getUnqualifiedType()); 1585611c1fff195d32df97706e0920c92468b2509900Chris Lattner} 1586a526c5c67e5a0473c340903ee542ce570119665fTed Kremenekinline bool Type::isObjCInterfaceType() const { 1587c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner return isa<ObjCInterfaceType>(CanonicalType.getUnqualifiedType()); 1588368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattner} 1589368eefa081d12f0a265ee90ee8ec61b54168d57dChris Lattnerinline bool Type::isObjCQualifiedInterfaceType() const { 1590c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner return isa<ObjCQualifiedInterfaceType>(CanonicalType.getUnqualifiedType()); 1591e7f64cc250245aa6c0e1ef6da7e9b6f62d5feddeFariborz Jahanian} 1592a526c5c67e5a0473c340903ee542ce570119665fTed Kremenekinline bool Type::isObjCQualifiedIdType() const { 1593c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner return isa<ObjCQualifiedIdType>(CanonicalType.getUnqualifiedType()); 1594d58fabf7ed279be18a5e82617f809c9deff9be67Fariborz Jahanian} 159572c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregorinline bool Type::isTemplateTypeParmType() const { 159672c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor return isa<TemplateTypeParmType>(CanonicalType.getUnqualifiedType()); 159772c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor} 159872c3f314d92d65c050ee1c07b7753623c044d6c7Douglas Gregor 1599904eed3f6148758d39a2d3c88f3133274460d645Douglas Gregorinline bool Type::isOverloadType() const { 1600904eed3f6148758d39a2d3c88f3133274460d645Douglas Gregor if (const BuiltinType *BT = getAsBuiltinType()) 1601904eed3f6148758d39a2d3c88f3133274460d645Douglas Gregor return BT->getKind() == BuiltinType::Overload; 1602904eed3f6148758d39a2d3c88f3133274460d645Douglas Gregor else 1603904eed3f6148758d39a2d3c88f3133274460d645Douglas Gregor return false; 1604904eed3f6148758d39a2d3c88f3133274460d645Douglas Gregor} 1605904eed3f6148758d39a2d3c88f3133274460d645Douglas Gregor 160622caddc91d2f6186739c6b20ec58ed38cd68e595Chris Lattner/// Insertion operator for diagnostics. This allows sending QualType's into a 160722caddc91d2f6186739c6b20ec58ed38cd68e595Chris Lattner/// diagnostic with <<. 160822caddc91d2f6186739c6b20ec58ed38cd68e595Chris Lattnerinline const DiagnosticBuilder &operator<<(const DiagnosticBuilder &DB, 160922caddc91d2f6186739c6b20ec58ed38cd68e595Chris Lattner QualType T) { 161022caddc91d2f6186739c6b20ec58ed38cd68e595Chris Lattner DB.AddTaggedVal(reinterpret_cast<intptr_t>(T.getAsOpaquePtr()), 161122caddc91d2f6186739c6b20ec58ed38cd68e595Chris Lattner Diagnostic::ak_qualtype); 161222caddc91d2f6186739c6b20ec58ed38cd68e595Chris Lattner return DB; 161322caddc91d2f6186739c6b20ec58ed38cd68e595Chris Lattner} 161422caddc91d2f6186739c6b20ec58ed38cd68e595Chris Lattner 16155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} // end namespace clang 16165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 16175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#endif 1618