Type.h revision 581571c848395ba6c7401b5384f91ead457c9adc
14b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner//===--- Type.h - C Language Family Type Representation ---------*- C++ -*-===// 24b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner// 34b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner// The LLVM Compiler Infrastructure 44b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner// 54b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner// This file was developed by Chris Lattner and is distributed under 64b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner// the University of Illinois Open Source License. See LICENSE.TXT for details. 74b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner// 84b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner//===----------------------------------------------------------------------===// 94b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner// 104b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner// This file defines the Type interface and subclasses. 114b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner// 124b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner//===----------------------------------------------------------------------===// 134b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 144b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner#ifndef LLVM_CLANG_AST_TYPE_H 154b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner#define LLVM_CLANG_AST_TYPE_H 164b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 174b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner#include "llvm/Support/Casting.h" 184b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner#include "llvm/ADT/FoldingSet.h" 1983c13010359c33354c581acee65d0c986a75247eSteve Naroff#include "llvm/ADT/APSInt.h" 2078f138f44886abc5ab7fc1551d501308f1846d80Ted Kremenek#include "llvm/Bitcode/SerializationFwd.h" 214b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 224b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerusing llvm::isa; 234b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerusing llvm::cast; 244b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerusing llvm::cast_or_null; 254b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerusing llvm::dyn_cast; 264b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerusing llvm::dyn_cast_or_null; 274b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 284b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnernamespace clang { 294b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner class ASTContext; 304b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner class Type; 314b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner class TypedefDecl; 324b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner class TagDecl; 334b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner class RecordDecl; 344b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner class EnumDecl; 3581f1bbabbdb7dce07802111e2d9648eedc866d51Steve Naroff class ObjcInterfaceDecl; 36c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanian class ObjcProtocolDecl; 37c81f316d260b8b8b9da21a0f9a22baa334e063fbFariborz Jahanian class ObjcMethodDecl; 384b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner class Expr; 394b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner class SourceLocation; 404b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner class PointerType; 414b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner class ReferenceType; 424b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner class VectorType; 434b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner class ArrayType; 445eb879b0ab7cc0b98c5700b0c19cae3797530d9cSteve Naroff class ConstantArrayType; 455eb879b0ab7cc0b98c5700b0c19cae3797530d9cSteve Naroff class VariableArrayType; 462cb6638a26cfa999e5fb999e6af9211127e681c1Steve Naroff class RecordType; 477a85fa1ba94c9f4cf960463dd3eb444ef6f89446Chris Lattner class ComplexType; 48806b319509d01bffe47317f11140c930da800dbbSteve Naroff class TagType; 49806b319509d01bffe47317f11140c930da800dbbSteve Naroff class FunctionType; 50806b319509d01bffe47317f11140c930da800dbbSteve Naroff class OCUVectorType; 51c33c060e2f4e7c7e89e3b809f52cfc6d55ea9838Steve Naroff class BuiltinType; 5291193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian class ObjcQualifiedInterfaceType; 53fce813e3159a67a57a03cdca45ac4e10d4cffac3Ted Kremenek class StmtIteratorBase; 544b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 554b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// QualType - For efficiency, we don't store CVR-qualified types as nodes on 564b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// their own: instead each reference to a type stores the qualifiers. This 574b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// greatly reduces the number of nodes we need to allocate for types (for 584b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// example we only need one for 'int', 'const int', 'volatile int', 594b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// 'const volatile int', etc). 604b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// 614b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// As an added efficiency bonus, instead of making this a pair, we just store 624b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// the three bits we care about in the low bits of the pointer. To handle the 634b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// packing/unpacking, we make QualType be a simple wrapper class that acts like 644b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// a smart pointer. 654b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerclass QualType { 664b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner uintptr_t ThePtr; 674b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 684b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner enum TQ { // NOTE: These flags must be kept in sync with DeclSpec::TQ. 694b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Const = 0x1, 704b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Restrict = 0x2, 714b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Volatile = 0x4, 724b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner CVRFlags = Const|Restrict|Volatile 734b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner }; 744b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 754b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType() : ThePtr(0) {} 764b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 774b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType(Type *Ptr, unsigned Quals) { 784b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner assert((Quals & ~CVRFlags) == 0 && "Invalid type qualifiers!"); 794b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner ThePtr = reinterpret_cast<uintptr_t>(Ptr); 804b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner assert((ThePtr & CVRFlags) == 0 && "Type pointer not 8-byte aligned?"); 814b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner ThePtr |= Quals; 824b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 834b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 844b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static QualType getFromOpaquePtr(void *Ptr) { 854b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType T; 864b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner T.ThePtr = reinterpret_cast<uintptr_t>(Ptr); 874b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return T; 884b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 894b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 904b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner unsigned getQualifiers() const { 914b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return ThePtr & CVRFlags; 924b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 934b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Type *getTypePtr() const { 944b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return reinterpret_cast<Type*>(ThePtr & ~CVRFlags); 954b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 964b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 974b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner void *getAsOpaquePtr() const { 984b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return reinterpret_cast<void*>(ThePtr); 994b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 1004b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 1014b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Type &operator*() const { 1024b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return *getTypePtr(); 1034b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 1044b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 1054b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Type *operator->() const { 1064b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return getTypePtr(); 1074b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 1084b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 1094b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// isNull - Return true if this QualType doesn't point to a type yet. 1104b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isNull() const { 1114b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return ThePtr == 0; 1124b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 1134b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 1144b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isConstQualified() const { 115c75ccff9e318638cac63fe392f68893ab4177f45Chris Lattner return (ThePtr & Const) ? true : false; 1164b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 1174b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isVolatileQualified() const { 118c75ccff9e318638cac63fe392f68893ab4177f45Chris Lattner return (ThePtr & Volatile) ? true : false; 1194b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 1204b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isRestrictQualified() const { 121c75ccff9e318638cac63fe392f68893ab4177f45Chris Lattner return (ThePtr & Restrict) ? true : false; 1224b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 1232e3b1d2ed22e5638fa9c55cc1ea5dac4db6aecdcChris Lattner 1242e3b1d2ed22e5638fa9c55cc1ea5dac4db6aecdcChris Lattner /// addConst/addVolatile/addRestrict - add the specified type qual to this 1252e3b1d2ed22e5638fa9c55cc1ea5dac4db6aecdcChris Lattner /// QualType. 1262e3b1d2ed22e5638fa9c55cc1ea5dac4db6aecdcChris Lattner void addConst() { ThePtr |= Const; } 1272e3b1d2ed22e5638fa9c55cc1ea5dac4db6aecdcChris Lattner void addVolatile() { ThePtr |= Volatile; } 1282e3b1d2ed22e5638fa9c55cc1ea5dac4db6aecdcChris Lattner void addRestrict() { ThePtr |= Restrict; } 1294b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 1304b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType getQualifiedType(unsigned TQs) const { 1314b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return QualType(getTypePtr(), TQs); 1324b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 1334b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 1344b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType getUnqualifiedType() const { 1354b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return QualType(getTypePtr(), 0); 1364b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 1374b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 1384b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// operator==/!= - Indicate whether the specified types and qualifiers are 1394b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// identical. 1404b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool operator==(const QualType &RHS) const { 1414b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return ThePtr == RHS.ThePtr; 1424b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 1434b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool operator!=(const QualType &RHS) const { 1444b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return ThePtr != RHS.ThePtr; 1454b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 1464b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner std::string getAsString() const { 1474b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner std::string S; 1484b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner getAsStringInternal(S); 1494b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return S; 1504b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 1514b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner void getAsStringInternal(std::string &Str) const; 1524b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 1534b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner void dump(const char *s = 0) const; 1544b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 1554b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// getCanonicalType - Return the canonical version of this type, with the 1564b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// appropriate type qualifiers on it. 1574b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner inline QualType getCanonicalType() const; 1584b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 159034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek /// Emit - Serialize a QualType to Bitcode. 16078f138f44886abc5ab7fc1551d501308f1846d80Ted Kremenek void Emit(llvm::Serializer& S) const; 16178f138f44886abc5ab7fc1551d501308f1846d80Ted Kremenek 162034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek /// Read - Deserialize a QualType from Bitcode. 163034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek static QualType ReadVal(llvm::Deserializer& D); 1644b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner}; 1654b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 1664b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner} // end clang. 1674b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 1684b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnernamespace llvm { 1694b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// Implement simplify_type for QualType, so that we can dyn_cast from QualType 1704b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// to a specific Type class. 1714b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnertemplate<> struct simplify_type<const ::clang::QualType> { 1724b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner typedef ::clang::Type* SimpleType; 1734b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static SimpleType getSimplifiedValue(const ::clang::QualType &Val) { 1744b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return Val.getTypePtr(); 1754b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 1764b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner}; 1774b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnertemplate<> struct simplify_type< ::clang::QualType> 1784b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner : public simplify_type<const ::clang::QualType> {}; 17978f138f44886abc5ab7fc1551d501308f1846d80Ted Kremenek 18078f138f44886abc5ab7fc1551d501308f1846d80Ted Kremenek} // end namespace llvm 1814b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 1824b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnernamespace clang { 1834b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 1844b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// Type - This is the base class of the type hierarchy. A central concept 1854b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// with types is that each type always has a canonical type. A canonical type 1864b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// is the type with any typedef names stripped out of it or the types it 1874b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// references. For example, consider: 1884b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// 1894b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// typedef int foo; 1904b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// typedef foo* bar; 1914b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// 'int *' 'foo *' 'bar' 1924b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// 1934b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// There will be a Type object created for 'int'. Since int is canonical, its 1944b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// canonicaltype pointer points to itself. There is also a Type for 'foo' (a 1954b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// TypeNameType). Its CanonicalType pointer points to the 'int' Type. Next 1964b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// there is a PointerType that represents 'int*', which, like 'int', is 1974b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// canonical. Finally, there is a PointerType type for 'foo*' whose canonical 1984b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// type is 'int*', and there is a TypeNameType for 'bar', whose canonical type 1994b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// is also 'int*'. 2004b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// 2014b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// Non-canonical types are useful for emitting diagnostics, without losing 2024b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// information about typedefs being used. Canonical types are useful for type 2034b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// comparisons (they allow by-pointer equality tests) and useful for reasoning 2044b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// about whether something has a particular form (e.g. is a function type), 2054b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// because they implicitly, recursively, strip all typedefs out of a type. 2064b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// 2074b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// Types, once created, are immutable. 2084b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// 2094b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerclass Type { 2104b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 2114b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner enum TypeClass { 21283c13010359c33354c581acee65d0c986a75247eSteve Naroff Builtin, Complex, Pointer, Reference, 21383c13010359c33354c581acee65d0c986a75247eSteve Naroff ConstantArray, VariableArray, 21483c13010359c33354c581acee65d0c986a75247eSteve Naroff Vector, OCUVector, 2154b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner FunctionNoProto, FunctionProto, 2167cbb14653934a298c09002b87704dc6531261771Steve Naroff TypeName, Tagged, 217c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanian ObjcInterface, ObjcQualifiedInterface, 2187cbb14653934a298c09002b87704dc6531261771Steve Naroff TypeOfExp, TypeOfTyp // GNU typeof extension. 2194b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner }; 2204b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerprivate: 2214b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType CanonicalType; 2224b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 2234b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// TypeClass bitfield - Enum that specifies what subclass this belongs to. 2244b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// Note that this should stay at the end of the ivars for Type so that 2254b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// subclasses can pack their bitfields into the same word. 22692803daaa6a40a3899c2e599bddc42732c2ce593Hartmut Kaiser unsigned TC : 4; 2274b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerprotected: 2287c6f0c755e48a2782bc0a0a4cfc63dc84e0f11d5Hartmut Kaiser // silence VC++ warning C4355: 'this' : used in base member initializer list 2297c6f0c755e48a2782bc0a0a4cfc63dc84e0f11d5Hartmut Kaiser Type *this_() { return this; } 2304b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Type(TypeClass tc, QualType Canonical) 2317c6f0c755e48a2782bc0a0a4cfc63dc84e0f11d5Hartmut Kaiser : CanonicalType(Canonical.isNull() ? QualType(this_(),0) : Canonical), TC(tc){} 2324b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner virtual ~Type(); 2334b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner friend class ASTContext; 23478f138f44886abc5ab7fc1551d501308f1846d80Ted Kremenek 23578f138f44886abc5ab7fc1551d501308f1846d80Ted Kremenek void EmitTypeInternal(llvm::Serializer& S) const; 23678f138f44886abc5ab7fc1551d501308f1846d80Ted Kremenek void ReadTypeInternal(llvm::Deserializer& D); 23778f138f44886abc5ab7fc1551d501308f1846d80Ted Kremenek 2384b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 23992803daaa6a40a3899c2e599bddc42732c2ce593Hartmut Kaiser TypeClass getTypeClass() const { return static_cast<TypeClass>(TC); } 2404b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 2414b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isCanonical() const { return CanonicalType.getTypePtr() == this; } 2424b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 2434b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// Types are partitioned into 3 broad categories (C99 6.2.5p1): 2444b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// object types, function types, and incomplete types. 2454b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 2464b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// isObjectType - types that fully describe objects. An object is a region 2474b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// of memory that can be examined and stored into (H&S). 2484b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isObjectType() const; 2494b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 2504b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// isIncompleteType - Return true if this is an incomplete type. 2514b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// A type that can describe objects, but which lacks information needed to 2524b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// determine its size (e.g. void, or a fwd declared struct). Clients of this 2534b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// routine will need to determine if the size is actually required. 2544b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isIncompleteType() const; 2554b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 2565eb879b0ab7cc0b98c5700b0c19cae3797530d9cSteve Naroff /// isVariablyModifiedType (C99 6.7.5.2p2) - Return true for variable array 2575eb879b0ab7cc0b98c5700b0c19cae3797530d9cSteve Naroff /// types that have a non-constant expression. This does not include "[]". 2585eb879b0ab7cc0b98c5700b0c19cae3797530d9cSteve Naroff bool isVariablyModifiedType() const; 2595eb879b0ab7cc0b98c5700b0c19cae3797530d9cSteve Naroff 2604b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// Helper methods to distinguish type categories. All type predicates 2614b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// operate on the canonical type, ignoring typedefs. 2624b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isIntegerType() const; // C99 6.2.5p17 (int, char, bool, enum) 2638d3b170e5cb1700b5cbd227182bc29ca0d16819dSteve Naroff bool isEnumeralType() const; 2648d3b170e5cb1700b5cbd227182bc29ca0d16819dSteve Naroff bool isBooleanType() const; 2658d3b170e5cb1700b5cbd227182bc29ca0d16819dSteve Naroff bool isCharType() const; 266c81f316d260b8b8b9da21a0f9a22baa334e063fbFariborz Jahanian bool isIntegralType() const; 2674b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 2684b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// Floating point categories. 2694b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isRealFloatingType() const; // C99 6.2.5p10 (float, double, long double) 2704b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isComplexType() const; // C99 6.2.5p11 (complex) 2714b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isFloatingType() const; // C99 6.2.5p11 (real floating + complex) 2724b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isRealType() const; // C99 6.2.5p17 (real floating + integer) 2734b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isArithmeticType() const; // C99 6.2.5p18 (integer + floating) 274e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner bool isVoidType() const; // C99 6.2.5p19 275e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner bool isDerivedType() const; // C99 6.2.5p20 276e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner bool isScalarType() const; // C99 6.2.5p21 (arithmetic + pointers) 277e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner bool isAggregateType() const; // C99 6.2.5p21 (arrays, structures) 2784b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 279e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner // Type Predicates: Check to see if this type is structurally the specified 280e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner // type, ignoring typedefs. 281e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner bool isFunctionType() const; 2827931f4a186bc76b21dd4629ee74d64264a7fb8a2Chris Lattner bool isPointerType() const; 28383b01279f2e6718581eeb1e5bdba58aa88e4649bTed Kremenek bool isFunctionPointerType() const; 284f0c4a0a830c9154b1ae72e497c2ce586c10e9b71Chris Lattner bool isReferenceType() const; 285e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner bool isArrayType() const; 286e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner bool isRecordType() const; 287e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner bool isStructureType() const; 28883b01279f2e6718581eeb1e5bdba58aa88e4649bTed Kremenek bool isUnionType() const; 289e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner bool isVectorType() const; // GCC vector type. 290e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner bool isOCUVectorType() const; // OCU vector type. 291550e05034c6c8efcb7ab4c65f58048eee0892237Fariborz Jahanian bool isObjcInterfaceType() const; // includes conforming protocol type 292e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner 293e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner // Type Checking Functions: Check to see if this type is structurally the 294e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner // specified type, ignoring typedefs, and return a pointer to the best type 295e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner // we can. 296c33c060e2f4e7c7e89e3b809f52cfc6d55ea9838Steve Naroff const BuiltinType *getAsBuiltinType() const; 297e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner const FunctionType *getAsFunctionType() const; 2987931f4a186bc76b21dd4629ee74d64264a7fb8a2Chris Lattner const PointerType *getAsPointerType() const; 299f0c4a0a830c9154b1ae72e497c2ce586c10e9b71Chris Lattner const ReferenceType *getAsReferenceType() const; 300e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner const ArrayType *getAsArrayType() const; 3015eb879b0ab7cc0b98c5700b0c19cae3797530d9cSteve Naroff const ConstantArrayType *getAsConstantArrayType() const; 3025eb879b0ab7cc0b98c5700b0c19cae3797530d9cSteve Naroff const VariableArrayType *getAsVariableArrayType() const; 3035eb879b0ab7cc0b98c5700b0c19cae3797530d9cSteve Naroff const VariableArrayType *getAsVariablyModifiedType() const; 304e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner const RecordType *getAsRecordType() const; 305e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner const RecordType *getAsStructureType() const; 306e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner const RecordType *getAsUnionType() const; 307e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner const VectorType *getAsVectorType() const; // GCC vector type. 3087a85fa1ba94c9f4cf960463dd3eb444ef6f89446Chris Lattner const ComplexType *getAsComplexType() const; 309e35a104a7d5caf8fa71117fbaa6f18cacc53c7a7Chris Lattner const OCUVectorType *getAsOCUVectorType() const; // OCU vector type. 3104b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 3112afc72b0b6b3d2f44ca2576c98d307310d556983Chris Lattner /// getDesugaredType - Return the specified type with any "sugar" removed from 3122afc72b0b6b3d2f44ca2576c98d307310d556983Chris Lattner /// type type. This takes off typedefs, typeof's etc. If the outer level of 3132afc72b0b6b3d2f44ca2576c98d307310d556983Chris Lattner /// the type is already concrete, it returns it unmodified. This is similar 3142afc72b0b6b3d2f44ca2576c98d307310d556983Chris Lattner /// to getting the canonical type, but it doesn't remove *all* typedefs. For 3152afc72b0b6b3d2f44ca2576c98d307310d556983Chris Lattner /// example, it return "T*" as "T*", (not as "int*"), because the pointer is 3162afc72b0b6b3d2f44ca2576c98d307310d556983Chris Lattner /// concrete. 3172afc72b0b6b3d2f44ca2576c98d307310d556983Chris Lattner const Type *getDesugaredType() const; 3182afc72b0b6b3d2f44ca2576c98d307310d556983Chris Lattner 3194b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// More type predicates useful for type checking/promotion 3204b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isPromotableIntegerType() const; // C99 6.3.1.1p2 3214b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 3224b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// isSignedIntegerType - Return true if this is an integer type that is 323bbe686be29157b575e53fbed328613117b525f26Chris Lattner /// signed, according to C99 6.2.5p4 [char, signed char, short, int, long..], 324bbe686be29157b575e53fbed328613117b525f26Chris Lattner /// an enum decl which has a signed representation, or a vector of signed 325bbe686be29157b575e53fbed328613117b525f26Chris Lattner /// integer element type. 3264b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isSignedIntegerType() const; 3274b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 3284b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// isUnsignedIntegerType - Return true if this is an integer type that is 329bbe686be29157b575e53fbed328613117b525f26Chris Lattner /// unsigned, according to C99 6.2.5p6 [which returns true for _Bool], an enum 330bbe686be29157b575e53fbed328613117b525f26Chris Lattner /// decl which has an unsigned representation, or a vector of unsigned integer 331bbe686be29157b575e53fbed328613117b525f26Chris Lattner /// element type. 3324b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isUnsignedIntegerType() const; 333bbe686be29157b575e53fbed328613117b525f26Chris Lattner 3344b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// isConstantSizeType - Return true if this is not a variable sized type, 3354b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// according to the rules of C99 6.7.5p3. If Loc is non-null, it is set to 3364b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// the location of the subexpression that makes it a vla type. It is not 3374b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// legal to call this on incomplete types. 3384b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isConstantSizeType(ASTContext &Ctx, SourceLocation *Loc = 0) const; 3394b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerprivate: 3404b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType getCanonicalTypeInternal() const { return CanonicalType; } 3414b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner friend class QualType; 3424b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 3434b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner virtual void getAsStringInternal(std::string &InnerString) const = 0; 3444b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const Type *) { return true; } 345034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek 346034a78cafc3505323698ea72db19dc5095324e06Ted Kremenekprotected: 347034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek /// Emit - Emit a Type to bitcode. Used by ASTContext. 348034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek void Emit(llvm::Serializer& S) const; 349034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek 350034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek /// Create - Construct a Type from bitcode. Used by ASTContext. 351034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek static void Create(ASTContext& Context, unsigned i, llvm::Deserializer& S); 352034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek 353034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek /// EmitImpl - Subclasses must implement this method in order to 354034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek /// be serialized. 355034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 3564b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner}; 3574b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 3584b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// BuiltinType - This class is used for builtin types like 'int'. Builtin 3594b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// types are always canonical and have a literal name field. 3604b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerclass BuiltinType : public Type { 3614b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 3624b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner enum Kind { 3634b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Void, 3644b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 3654b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Bool, // This is bool and/or _Bool. 3664b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Char_U, // This is 'char' for targets where char is unsigned. 3674b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner UChar, // This is explicitly qualified unsigned char. 3684b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner UShort, 3694b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner UInt, 3704b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner ULong, 3714b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner ULongLong, 3724b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 3734b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Char_S, // This is 'char' for targets where char is signed. 3744b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner SChar, // This is explicitly qualified signed char. 3754b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Short, 3764b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Int, 3774b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Long, 3784b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner LongLong, 3794b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 3804b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Float, Double, LongDouble 3814b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner }; 3824b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerprivate: 3834b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Kind TypeKind; 3844b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 3854b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner BuiltinType(Kind K) : Type(Builtin, QualType()), TypeKind(K) {} 3864b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 3874b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Kind getKind() const { return TypeKind; } 3884b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner const char *getName() const; 3894b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 3904b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner virtual void getAsStringInternal(std::string &InnerString) const; 3914b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 3924b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const Type *T) { return T->getTypeClass() == Builtin; } 3934b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const BuiltinType *) { return true; } 3944b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner}; 3954b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 3964b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// ComplexType - C99 6.2.5p11 - Complex values. This supports the C99 complex 3974b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// types (_Complex float etc) as well as the GCC integer complex extensions. 3984b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// 3994b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerclass ComplexType : public Type, public llvm::FoldingSetNode { 4004b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType ElementType; 4014b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner ComplexType(QualType Element, QualType CanonicalPtr) : 4024b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Type(Complex, CanonicalPtr), ElementType(Element) { 4034b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 4044b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner friend class ASTContext; // ASTContext creates these. 4054b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 4064b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType getElementType() const { return ElementType; } 4074b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 4084b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner virtual void getAsStringInternal(std::string &InnerString) const; 409034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek 4104b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner void Profile(llvm::FoldingSetNodeID &ID) { 4114b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Profile(ID, getElementType()); 4124b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 4134b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static void Profile(llvm::FoldingSetNodeID &ID, QualType Element) { 4144b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner ID.AddPointer(Element.getAsOpaquePtr()); 4154b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 4164b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 4174b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const Type *T) { return T->getTypeClass() == Complex; } 4184b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const ComplexType *) { return true; } 41978f138f44886abc5ab7fc1551d501308f1846d80Ted Kremenek 420034a78cafc3505323698ea72db19dc5095324e06Ted Kremenekprotected: 421034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 422034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek static Type* CreateImpl(ASTContext& Context,llvm::Deserializer& D); 423034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek friend class Type; 4244b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner}; 4254b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 4264b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 4274b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// PointerType - C99 6.7.5.1 - Pointer Declarators. 4284b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// 4294b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerclass PointerType : public Type, public llvm::FoldingSetNode { 4304b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType PointeeType; 4314b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner PointerType(QualType Pointee, QualType CanonicalPtr) : 4324b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Type(Pointer, CanonicalPtr), PointeeType(Pointee) { 4334b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 4344b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner friend class ASTContext; // ASTContext creates these. 4354b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 4364b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 4374b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType getPointeeType() const { return PointeeType; } 4384b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 4394b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner virtual void getAsStringInternal(std::string &InnerString) const; 4404b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 4414b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 4424b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner void Profile(llvm::FoldingSetNodeID &ID) { 4434b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Profile(ID, getPointeeType()); 4444b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 4454b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static void Profile(llvm::FoldingSetNodeID &ID, QualType Pointee) { 4464b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner ID.AddPointer(Pointee.getAsOpaquePtr()); 4474b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 4484b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 4494b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const Type *T) { return T->getTypeClass() == Pointer; } 4504b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const PointerType *) { return true; } 451034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek 452034a78cafc3505323698ea72db19dc5095324e06Ted Kremenekprotected: 453034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 454034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek static Type* CreateImpl(ASTContext& Context,llvm::Deserializer& D); 455034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek friend class Type; 4564b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner}; 4574b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 4584b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// ReferenceType - C++ 8.3.2 - Reference Declarators. 4594b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// 4604b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerclass ReferenceType : public Type, public llvm::FoldingSetNode { 4614b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType ReferenceeType; 4624b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner ReferenceType(QualType Referencee, QualType CanonicalRef) : 4634b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Type(Reference, CanonicalRef), ReferenceeType(Referencee) { 4644b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 4654b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner friend class ASTContext; // ASTContext creates these. 4664b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 4674b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner virtual void getAsStringInternal(std::string &InnerString) const; 4684b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 4694b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType getReferenceeType() const { return ReferenceeType; } 4704b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 4714b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner void Profile(llvm::FoldingSetNodeID &ID) { 4724b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Profile(ID, getReferenceeType()); 4734b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 4744b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static void Profile(llvm::FoldingSetNodeID &ID, QualType Referencee) { 4754b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner ID.AddPointer(Referencee.getAsOpaquePtr()); 4764b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 4774b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 4784b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const Type *T) { return T->getTypeClass() == Reference; } 4794b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const ReferenceType *) { return true; } 4804b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner}; 4814b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 4824b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// ArrayType - C99 6.7.5.2 - Array Declarators. 4834b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// 484c8253192b917a5684717c58f4032e0891d089b00Ted Kremenekclass ArrayType : public Type, public llvm::FoldingSetNode { 4854b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 4864b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// ArraySizeModifier - Capture whether this is a normal array (e.g. int X[4]) 4874b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// an array with a static size (e.g. int X[static 4]), or with a star size 48824c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff /// (e.g. int X[*]). 'static' is only allowed on function parameters. 4894b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner enum ArraySizeModifier { 4904b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Normal, Static, Star 4914b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner }; 4924b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerprivate: 49383c13010359c33354c581acee65d0c986a75247eSteve Naroff /// ElementType - The element type of the array. 49483c13010359c33354c581acee65d0c986a75247eSteve Naroff QualType ElementType; 49524c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff 49624c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff /// NOTE: These fields are packed into the bitfields space in the Type class. 49724c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff ArraySizeModifier SizeModifier : 2; 49824c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff 49924c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff /// IndexTypeQuals - Capture qualifiers in declarations like: 50024c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff /// 'int X[static restrict 4]'. For function parameters only. 50124c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff unsigned IndexTypeQuals : 3; 50224c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff 50383c13010359c33354c581acee65d0c986a75247eSteve Naroffprotected: 50424c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff ArrayType(TypeClass tc, QualType et, QualType can, 50524c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff ArraySizeModifier sm, unsigned tq) 50624c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff : Type(tc, can), ElementType(et), SizeModifier(sm), IndexTypeQuals(tq) {} 50783c13010359c33354c581acee65d0c986a75247eSteve Naroff friend class ASTContext; // ASTContext creates these. 50883c13010359c33354c581acee65d0c986a75247eSteve Naroffpublic: 50983c13010359c33354c581acee65d0c986a75247eSteve Naroff QualType getElementType() const { return ElementType; } 51024c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff ArraySizeModifier getSizeModifier() const { return SizeModifier; } 51124c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff unsigned getIndexTypeQualifier() const { return IndexTypeQuals; } 51283c13010359c33354c581acee65d0c986a75247eSteve Naroff 5134f9109983a4b4e69c41436ac4b3ae9a370e9a725Steve Naroff QualType getBaseType() const { 5144f9109983a4b4e69c41436ac4b3ae9a370e9a725Steve Naroff const ArrayType *AT; 5154f9109983a4b4e69c41436ac4b3ae9a370e9a725Steve Naroff QualType ElmtType = getElementType(); 5164f9109983a4b4e69c41436ac4b3ae9a370e9a725Steve Naroff // If we have a multi-dimensional array, navigate to the base type. 5174f9109983a4b4e69c41436ac4b3ae9a370e9a725Steve Naroff while ((AT = ElmtType->getAsArrayType())) 5184f9109983a4b4e69c41436ac4b3ae9a370e9a725Steve Naroff ElmtType = AT->getElementType(); 5194f9109983a4b4e69c41436ac4b3ae9a370e9a725Steve Naroff return ElmtType; 5204f9109983a4b4e69c41436ac4b3ae9a370e9a725Steve Naroff } 52183c13010359c33354c581acee65d0c986a75247eSteve Naroff static bool classof(const Type *T) { 52283c13010359c33354c581acee65d0c986a75247eSteve Naroff return T->getTypeClass() == ConstantArray || 52383c13010359c33354c581acee65d0c986a75247eSteve Naroff T->getTypeClass() == VariableArray; 52483c13010359c33354c581acee65d0c986a75247eSteve Naroff } 52583c13010359c33354c581acee65d0c986a75247eSteve Naroff static bool classof(const ArrayType *) { return true; } 52683c13010359c33354c581acee65d0c986a75247eSteve Naroff}; 52783c13010359c33354c581acee65d0c986a75247eSteve Naroff 528c8253192b917a5684717c58f4032e0891d089b00Ted Kremenekclass ConstantArrayType : public ArrayType { 52983c13010359c33354c581acee65d0c986a75247eSteve Naroff llvm::APInt Size; // Allows us to unique the type. 53083c13010359c33354c581acee65d0c986a75247eSteve Naroff 53124c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff ConstantArrayType(QualType et, QualType can, llvm::APInt sz, 53224c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff ArraySizeModifier sm, unsigned tq) 53324c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff : ArrayType(ConstantArray, et, can, sm, tq), Size(sz) {} 53483c13010359c33354c581acee65d0c986a75247eSteve Naroff friend class ASTContext; // ASTContext creates these. 53583c13010359c33354c581acee65d0c986a75247eSteve Naroffpublic: 53683c13010359c33354c581acee65d0c986a75247eSteve Naroff llvm::APInt getSize() const { return Size; } 5374f9109983a4b4e69c41436ac4b3ae9a370e9a725Steve Naroff int getMaximumElements() const { 5384f9109983a4b4e69c41436ac4b3ae9a370e9a725Steve Naroff QualType ElmtType = getElementType(); 5397c6f0c755e48a2782bc0a0a4cfc63dc84e0f11d5Hartmut Kaiser int maxElements = static_cast<int>(getSize().getZExtValue()); 54083c13010359c33354c581acee65d0c986a75247eSteve Naroff 5414f9109983a4b4e69c41436ac4b3ae9a370e9a725Steve Naroff const ConstantArrayType *CAT; 5424f9109983a4b4e69c41436ac4b3ae9a370e9a725Steve Naroff // If we have a multi-dimensional array, include it's elements. 5434f9109983a4b4e69c41436ac4b3ae9a370e9a725Steve Naroff while ((CAT = ElmtType->getAsConstantArrayType())) { 5444f9109983a4b4e69c41436ac4b3ae9a370e9a725Steve Naroff ElmtType = CAT->getElementType(); 5457c6f0c755e48a2782bc0a0a4cfc63dc84e0f11d5Hartmut Kaiser maxElements *= static_cast<int>(CAT->getSize().getZExtValue()); 5464f9109983a4b4e69c41436ac4b3ae9a370e9a725Steve Naroff } 5474f9109983a4b4e69c41436ac4b3ae9a370e9a725Steve Naroff return maxElements; 5484f9109983a4b4e69c41436ac4b3ae9a370e9a725Steve Naroff } 54983c13010359c33354c581acee65d0c986a75247eSteve Naroff virtual void getAsStringInternal(std::string &InnerString) const; 55083c13010359c33354c581acee65d0c986a75247eSteve Naroff 55183c13010359c33354c581acee65d0c986a75247eSteve Naroff void Profile(llvm::FoldingSetNodeID &ID) { 55283c13010359c33354c581acee65d0c986a75247eSteve Naroff Profile(ID, getElementType(), getSize()); 55383c13010359c33354c581acee65d0c986a75247eSteve Naroff } 55483c13010359c33354c581acee65d0c986a75247eSteve Naroff static void Profile(llvm::FoldingSetNodeID &ID, QualType ET, 55583c13010359c33354c581acee65d0c986a75247eSteve Naroff llvm::APInt ArraySize) { 55683c13010359c33354c581acee65d0c986a75247eSteve Naroff ID.AddPointer(ET.getAsOpaquePtr()); 55783c13010359c33354c581acee65d0c986a75247eSteve Naroff ID.AddInteger(ArraySize.getZExtValue()); 55883c13010359c33354c581acee65d0c986a75247eSteve Naroff } 55983c13010359c33354c581acee65d0c986a75247eSteve Naroff static bool classof(const Type *T) { 56083c13010359c33354c581acee65d0c986a75247eSteve Naroff return T->getTypeClass() == ConstantArray; 56183c13010359c33354c581acee65d0c986a75247eSteve Naroff } 56283c13010359c33354c581acee65d0c986a75247eSteve Naroff static bool classof(const ConstantArrayType *) { return true; } 5634234c1b1a9c858b005f4ad7dc85908b63adcafddTed Kremenek 5644234c1b1a9c858b005f4ad7dc85908b63adcafddTed Kremenekprotected: 5654234c1b1a9c858b005f4ad7dc85908b63adcafddTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 5664234c1b1a9c858b005f4ad7dc85908b63adcafddTed Kremenek static Type* CreateImpl(ASTContext& Context, llvm::Deserializer& D); 5674234c1b1a9c858b005f4ad7dc85908b63adcafddTed Kremenek friend class Type; 56883c13010359c33354c581acee65d0c986a75247eSteve Naroff}; 56983c13010359c33354c581acee65d0c986a75247eSteve Naroff 57083c13010359c33354c581acee65d0c986a75247eSteve Naroff// FIXME: VariableArrayType's aren't uniqued (since expressions aren't). 571c8253192b917a5684717c58f4032e0891d089b00Ted Kremenekclass VariableArrayType : public ArrayType { 57283c13010359c33354c581acee65d0c986a75247eSteve Naroff /// SizeExpr - An assignment expression. VLA's are only permitted within 57383c13010359c33354c581acee65d0c986a75247eSteve Naroff /// a function block. 5744b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Expr *SizeExpr; 5754b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 57624c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff VariableArrayType(QualType et, QualType can, Expr *e, 57724c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff ArraySizeModifier sm, unsigned tq) 57824c9b98cc6a8de4a080e2dedb2797bdc2eeb688bSteve Naroff : ArrayType(VariableArray, et, can, sm, tq), SizeExpr(e) {} 5794b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner friend class ASTContext; // ASTContext creates these. 5804b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 5814b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Expr *getSizeExpr() const { return SizeExpr; } 5824b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 5834b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner virtual void getAsStringInternal(std::string &InnerString) const; 5844b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 58583c13010359c33354c581acee65d0c986a75247eSteve Naroff static bool classof(const Type *T) { 58683c13010359c33354c581acee65d0c986a75247eSteve Naroff return T->getTypeClass() == VariableArray; 5874b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 58883c13010359c33354c581acee65d0c986a75247eSteve Naroff static bool classof(const VariableArrayType *) { return true; } 58927a32d6f18844a97446d6e2002bf181da591332aTed Kremenek 590fce813e3159a67a57a03cdca45ac4e10d4cffac3Ted Kremenek friend class StmtIteratorBase; 5913793e1ab25169c0d5be43f3abe2b4dc92989c043Ted Kremenek 5923793e1ab25169c0d5be43f3abe2b4dc92989c043Ted Kremenek void Profile(llvm::FoldingSetNodeID &ID) { 5933793e1ab25169c0d5be43f3abe2b4dc92989c043Ted Kremenek assert (SizeExpr == NULL 5943793e1ab25169c0d5be43f3abe2b4dc92989c043Ted Kremenek && "Can only unique VariableArrayTypes with no specified size."); 5953793e1ab25169c0d5be43f3abe2b4dc92989c043Ted Kremenek 5963793e1ab25169c0d5be43f3abe2b4dc92989c043Ted Kremenek Profile(ID, getElementType()); 5973793e1ab25169c0d5be43f3abe2b4dc92989c043Ted Kremenek } 5983793e1ab25169c0d5be43f3abe2b4dc92989c043Ted Kremenek 5993793e1ab25169c0d5be43f3abe2b4dc92989c043Ted Kremenek static void Profile(llvm::FoldingSetNodeID &ID, QualType ET) { 6003793e1ab25169c0d5be43f3abe2b4dc92989c043Ted Kremenek ID.AddPointer(ET.getAsOpaquePtr()); 6013793e1ab25169c0d5be43f3abe2b4dc92989c043Ted Kremenek } 6025cde3834f43c0946ec8debfda9c6fb588b6b33fdTed Kremenek 6035cde3834f43c0946ec8debfda9c6fb588b6b33fdTed Kremenekprotected: 6045cde3834f43c0946ec8debfda9c6fb588b6b33fdTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 6055cde3834f43c0946ec8debfda9c6fb588b6b33fdTed Kremenek static Type* CreateImpl(ASTContext& Context,llvm::Deserializer& D); 6065cde3834f43c0946ec8debfda9c6fb588b6b33fdTed Kremenek friend class Type; 6074b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner}; 6084b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 6094b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// VectorType - GCC generic vector type. This type is created using 6104b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// __attribute__((vector_size(n)), where "n" specifies the vector size in 6114b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// bytes. Since the constructor takes the number of vector elements, the 6124b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// client is responsible for converting the size into the number of elements. 6134b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerclass VectorType : public Type, public llvm::FoldingSetNode { 6144b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerprotected: 6154b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// ElementType - The element type of the vector. 6164b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType ElementType; 6174b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 6184b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// NumElements - The number of elements in the vector. 6194b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner unsigned NumElements; 6204b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 6214b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner VectorType(QualType vecType, unsigned nElements, QualType canonType) : 6224b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Type(Vector, canonType), ElementType(vecType), NumElements(nElements) {} 6234b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner VectorType(TypeClass tc, QualType vecType, unsigned nElements, 6244b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType canonType) : Type(tc, canonType), ElementType(vecType), 6254b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner NumElements(nElements) {} 6264b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner friend class ASTContext; // ASTContext creates these. 6274b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 6284b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 6294b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType getElementType() const { return ElementType; } 6304b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner unsigned getNumElements() const { return NumElements; } 6314b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 6324b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner virtual void getAsStringInternal(std::string &InnerString) const; 6334b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 6344b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner void Profile(llvm::FoldingSetNodeID &ID) { 6354b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Profile(ID, getElementType(), getNumElements(), getTypeClass()); 6364b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 6374b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static void Profile(llvm::FoldingSetNodeID &ID, QualType ElementType, 6384b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner unsigned NumElements, TypeClass TypeClass) { 6394b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner ID.AddPointer(ElementType.getAsOpaquePtr()); 6404b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner ID.AddInteger(NumElements); 6414b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner ID.AddInteger(TypeClass); 6424b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 6434b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const Type *T) { 6444b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return T->getTypeClass() == Vector || T->getTypeClass() == OCUVector; 6454b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 6464b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const VectorType *) { return true; } 6474b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner}; 6484b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 6494b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// OCUVectorType - Extended vector type. This type is created using 6504b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// __attribute__((ocu_vector_type(n)), where "n" is the number of elements. 6516154214e20225a883a8a00226499534e9b514315Steve Naroff/// Unlike vector_size, ocu_vector_type is only allowed on typedef's. This 6526154214e20225a883a8a00226499534e9b514315Steve Naroff/// class enables syntactic extensions, like Vector Components for accessing 6536154214e20225a883a8a00226499534e9b514315Steve Naroff/// points, colors, and textures (modeled after OpenGL Shading Language). 6544b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerclass OCUVectorType : public VectorType { 6554b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner OCUVectorType(QualType vecType, unsigned nElements, QualType canonType) : 6564b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner VectorType(OCUVector, vecType, nElements, canonType) {} 6574b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner friend class ASTContext; // ASTContext creates these. 6584b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 6599096b795541c783297fb19684a58c54d0fe823b8Chris Lattner static int getPointAccessorIdx(char c) { 6609096b795541c783297fb19684a58c54d0fe823b8Chris Lattner switch (c) { 6619096b795541c783297fb19684a58c54d0fe823b8Chris Lattner default: return -1; 6629096b795541c783297fb19684a58c54d0fe823b8Chris Lattner case 'x': return 0; 6639096b795541c783297fb19684a58c54d0fe823b8Chris Lattner case 'y': return 1; 6649096b795541c783297fb19684a58c54d0fe823b8Chris Lattner case 'z': return 2; 6659096b795541c783297fb19684a58c54d0fe823b8Chris Lattner case 'w': return 3; 6669096b795541c783297fb19684a58c54d0fe823b8Chris Lattner } 6671b8a46c945927340ae7e79b771e93e7d36da4851Steve Naroff } 6689096b795541c783297fb19684a58c54d0fe823b8Chris Lattner static int getColorAccessorIdx(char c) { 6699096b795541c783297fb19684a58c54d0fe823b8Chris Lattner switch (c) { 6709096b795541c783297fb19684a58c54d0fe823b8Chris Lattner default: return -1; 6719096b795541c783297fb19684a58c54d0fe823b8Chris Lattner case 'r': return 0; 6729096b795541c783297fb19684a58c54d0fe823b8Chris Lattner case 'g': return 1; 6739096b795541c783297fb19684a58c54d0fe823b8Chris Lattner case 'b': return 2; 6749096b795541c783297fb19684a58c54d0fe823b8Chris Lattner case 'a': return 3; 6759096b795541c783297fb19684a58c54d0fe823b8Chris Lattner } 6761b8a46c945927340ae7e79b771e93e7d36da4851Steve Naroff } 6779096b795541c783297fb19684a58c54d0fe823b8Chris Lattner static int getTextureAccessorIdx(char c) { 6789096b795541c783297fb19684a58c54d0fe823b8Chris Lattner switch (c) { 6799096b795541c783297fb19684a58c54d0fe823b8Chris Lattner default: return -1; 6809096b795541c783297fb19684a58c54d0fe823b8Chris Lattner case 's': return 0; 6819096b795541c783297fb19684a58c54d0fe823b8Chris Lattner case 't': return 1; 6829096b795541c783297fb19684a58c54d0fe823b8Chris Lattner case 'p': return 2; 6839096b795541c783297fb19684a58c54d0fe823b8Chris Lattner case 'q': return 3; 6841b8a46c945927340ae7e79b771e93e7d36da4851Steve Naroff } 6859096b795541c783297fb19684a58c54d0fe823b8Chris Lattner }; 68642158e7b3a95f41d3482f1fb3a67392dbbf745daChris Lattner 68742158e7b3a95f41d3482f1fb3a67392dbbf745daChris Lattner static int getAccessorIdx(char c) { 68842158e7b3a95f41d3482f1fb3a67392dbbf745daChris Lattner if (int idx = getPointAccessorIdx(c)+1) return idx-1; 68942158e7b3a95f41d3482f1fb3a67392dbbf745daChris Lattner if (int idx = getColorAccessorIdx(c)+1) return idx-1; 69042158e7b3a95f41d3482f1fb3a67392dbbf745daChris Lattner return getTextureAccessorIdx(c); 69142158e7b3a95f41d3482f1fb3a67392dbbf745daChris Lattner } 69242158e7b3a95f41d3482f1fb3a67392dbbf745daChris Lattner 6939096b795541c783297fb19684a58c54d0fe823b8Chris Lattner bool isAccessorWithinNumElements(char c) const { 69442158e7b3a95f41d3482f1fb3a67392dbbf745daChris Lattner if (int idx = getAccessorIdx(c)+1) 6959096b795541c783297fb19684a58c54d0fe823b8Chris Lattner return unsigned(idx-1) < NumElements; 6969096b795541c783297fb19684a58c54d0fe823b8Chris Lattner return false; 6971b8a46c945927340ae7e79b771e93e7d36da4851Steve Naroff } 698c11705f9b742b542724dd56796bf90e07191e342Steve Naroff virtual void getAsStringInternal(std::string &InnerString) const; 699c11705f9b742b542724dd56796bf90e07191e342Steve Naroff 700806b319509d01bffe47317f11140c930da800dbbSteve Naroff static bool classof(const Type *T) { 7014b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return T->getTypeClass() == OCUVector; 7024b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 7034b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const OCUVectorType *) { return true; } 7044b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner}; 7054b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 7064b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// FunctionType - C99 6.7.5.3 - Function Declarators. This is the common base 7074b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// class of FunctionTypeNoProto and FunctionTypeProto. 7084b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// 7094b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerclass FunctionType : public Type { 7104b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// SubClassData - This field is owned by the subclass, put here to pack 7114b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// tightly with the ivars in Type. 7124b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool SubClassData : 1; 7134b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 7144b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner // The type returned by the function. 7154b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType ResultType; 7164b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerprotected: 7174b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner FunctionType(TypeClass tc, QualType res, bool SubclassInfo,QualType Canonical) 7184b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner : Type(tc, Canonical), SubClassData(SubclassInfo), ResultType(res) {} 7194b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool getSubClassData() const { return SubClassData; } 7204b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 7214b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 7224b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType getResultType() const { return ResultType; } 7234b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 7244b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 7254b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const Type *T) { 7264b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return T->getTypeClass() == FunctionNoProto || 7274b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner T->getTypeClass() == FunctionProto; 7284b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 7294b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const FunctionType *) { return true; } 7304b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner}; 7314b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 7324b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// FunctionTypeNoProto - Represents a K&R-style 'int foo()' function, which has 7334b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// no information available about its arguments. 7344b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerclass FunctionTypeNoProto : public FunctionType, public llvm::FoldingSetNode { 7354b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner FunctionTypeNoProto(QualType Result, QualType Canonical) 7364b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner : FunctionType(FunctionNoProto, Result, false, Canonical) {} 7374b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner friend class ASTContext; // ASTContext creates these. 7384b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 7394b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner // No additional state past what FunctionType provides. 7404b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 7414b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner virtual void getAsStringInternal(std::string &InnerString) const; 7424b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 7434b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner void Profile(llvm::FoldingSetNodeID &ID) { 7444b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner Profile(ID, getResultType()); 7454b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 7464b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static void Profile(llvm::FoldingSetNodeID &ID, QualType ResultType) { 7474b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner ID.AddPointer(ResultType.getAsOpaquePtr()); 7484b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 7494b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 7504b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const Type *T) { 7514b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return T->getTypeClass() == FunctionNoProto; 7524b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 7534b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const FunctionTypeNoProto *) { return true; } 75487f0429f888ee5d332304641611b88f7b54b5065Ted Kremenek 75587f0429f888ee5d332304641611b88f7b54b5065Ted Kremenekprotected: 75687f0429f888ee5d332304641611b88f7b54b5065Ted Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 75787f0429f888ee5d332304641611b88f7b54b5065Ted Kremenek static Type* CreateImpl(ASTContext& Context,llvm::Deserializer& D); 75887f0429f888ee5d332304641611b88f7b54b5065Ted Kremenek friend class Type; 7594b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner}; 7604b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 7614b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// FunctionTypeProto - Represents a prototype with argument type info, e.g. 7624b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// 'int foo(int)' or 'int foo(void)'. 'void' is represented as having no 7634b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// arguments, not as having a single void argument. 7644b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerclass FunctionTypeProto : public FunctionType, public llvm::FoldingSetNode { 7654b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner FunctionTypeProto(QualType Result, QualType *ArgArray, unsigned numArgs, 7664b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isVariadic, QualType Canonical) 7674b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner : FunctionType(FunctionProto, Result, isVariadic, Canonical), 7684b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner NumArgs(numArgs) { 7694b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner // Fill in the trailing argument array. 7704b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType *ArgInfo = reinterpret_cast<QualType *>(this+1);; 7714b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner for (unsigned i = 0; i != numArgs; ++i) 7724b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner ArgInfo[i] = ArgArray[i]; 7734b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 7744b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 7754b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// NumArgs - The number of arguments this function has, not counting '...'. 7764b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner unsigned NumArgs; 7774b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 7784b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// ArgInfo - There is an variable size array after the class in memory that 7794b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// holds the argument types. 7804b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner friend class ASTContext; // ASTContext creates these. 7814b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 7824b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner unsigned getNumArgs() const { return NumArgs; } 7834b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType getArgType(unsigned i) const { 7844b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner assert(i < NumArgs && "Invalid argument number!"); 7854b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return arg_type_begin()[i]; 7864b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 7874b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 7884b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isVariadic() const { return getSubClassData(); } 7894b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 7904b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner typedef const QualType *arg_type_iterator; 7914b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner arg_type_iterator arg_type_begin() const { 7924b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return reinterpret_cast<const QualType *>(this+1); 7934b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 7944b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner arg_type_iterator arg_type_end() const { return arg_type_begin()+NumArgs; } 7954b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 7964b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner virtual void getAsStringInternal(std::string &InnerString) const; 7974b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 7984b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const Type *T) { 7994b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return T->getTypeClass() == FunctionProto; 8004b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 8014b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const FunctionTypeProto *) { return true; } 8024b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 8034b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner void Profile(llvm::FoldingSetNodeID &ID); 8044b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static void Profile(llvm::FoldingSetNodeID &ID, QualType Result, 8054b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner arg_type_iterator ArgTys, unsigned NumArgs, 8064b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool isVariadic); 807034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek 808034a78cafc3505323698ea72db19dc5095324e06Ted Kremenekprotected: 809034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 810034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek static Type* CreateImpl(ASTContext& Context,llvm::Deserializer& D); 811034a78cafc3505323698ea72db19dc5095324e06Ted Kremenek friend class Type; 8124b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner}; 8134b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 8144b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 8154b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerclass TypedefType : public Type { 8164b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner TypedefDecl *Decl; 8174b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner TypedefType(TypedefDecl *D, QualType can) : Type(TypeName, can), Decl(D) { 8184b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner assert(!isa<TypedefType>(can) && "Invalid canonical type"); 8194b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 8204b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner friend class ASTContext; // ASTContext creates these. 8214b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 8224b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 8234b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner TypedefDecl *getDecl() const { return Decl; } 8244b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 8254b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// LookThroughTypedefs - Return the ultimate type this typedef corresponds to 8264b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// potentially looking through *all* consequtive typedefs. This returns the 8274b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// sum of the type qualifiers, so if you have: 8284b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// typedef const int A; 8294b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// typedef volatile A B; 8304b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner /// looking through the typedefs for B will give you "const volatile A". 8314b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner QualType LookThroughTypedefs() const; 8324b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 8334b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner virtual void getAsStringInternal(std::string &InnerString) const; 8344b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 8354b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const Type *T) { return T->getTypeClass() == TypeName; } 8364b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const TypedefType *) { return true; } 8372f665cd2aa263b89ac880dc45283847e5322a6c2Ted Kremenek 8382f665cd2aa263b89ac880dc45283847e5322a6c2Ted Kremenekprotected: 8392f665cd2aa263b89ac880dc45283847e5322a6c2Ted Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 8402f665cd2aa263b89ac880dc45283847e5322a6c2Ted Kremenek static Type* CreateImpl(ASTContext& Context,llvm::Deserializer& D); 8412f665cd2aa263b89ac880dc45283847e5322a6c2Ted Kremenek friend class Type; 8424b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner}; 8434b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 8447cbb14653934a298c09002b87704dc6531261771Steve Naroff/// TypeOfExpr (GCC extension). 8457cbb14653934a298c09002b87704dc6531261771Steve Naroffclass TypeOfExpr : public Type { 8467cbb14653934a298c09002b87704dc6531261771Steve Naroff Expr *TOExpr; 8477cbb14653934a298c09002b87704dc6531261771Steve Naroff TypeOfExpr(Expr *E, QualType can) : Type(TypeOfExp, can), TOExpr(E) { 8487cbb14653934a298c09002b87704dc6531261771Steve Naroff assert(!isa<TypedefType>(can) && "Invalid canonical type"); 8497cbb14653934a298c09002b87704dc6531261771Steve Naroff } 8507cbb14653934a298c09002b87704dc6531261771Steve Naroff friend class ASTContext; // ASTContext creates these. 8517cbb14653934a298c09002b87704dc6531261771Steve Naroffpublic: 8527cbb14653934a298c09002b87704dc6531261771Steve Naroff Expr *getUnderlyingExpr() const { return TOExpr; } 8537cbb14653934a298c09002b87704dc6531261771Steve Naroff 8547cbb14653934a298c09002b87704dc6531261771Steve Naroff virtual void getAsStringInternal(std::string &InnerString) const; 8557cbb14653934a298c09002b87704dc6531261771Steve Naroff 8567cbb14653934a298c09002b87704dc6531261771Steve Naroff static bool classof(const Type *T) { return T->getTypeClass() == TypeOfExp; } 8577cbb14653934a298c09002b87704dc6531261771Steve Naroff static bool classof(const TypeOfExpr *) { return true; } 8587cbb14653934a298c09002b87704dc6531261771Steve Naroff}; 8597cbb14653934a298c09002b87704dc6531261771Steve Naroff 8607cbb14653934a298c09002b87704dc6531261771Steve Naroff/// TypeOfType (GCC extension). 8617cbb14653934a298c09002b87704dc6531261771Steve Naroffclass TypeOfType : public Type { 8627cbb14653934a298c09002b87704dc6531261771Steve Naroff QualType TOType; 8637cbb14653934a298c09002b87704dc6531261771Steve Naroff TypeOfType(QualType T, QualType can) : Type(TypeOfTyp, can), TOType(T) { 8647cbb14653934a298c09002b87704dc6531261771Steve Naroff assert(!isa<TypedefType>(can) && "Invalid canonical type"); 8657cbb14653934a298c09002b87704dc6531261771Steve Naroff } 8667cbb14653934a298c09002b87704dc6531261771Steve Naroff friend class ASTContext; // ASTContext creates these. 8677cbb14653934a298c09002b87704dc6531261771Steve Naroffpublic: 8687cbb14653934a298c09002b87704dc6531261771Steve Naroff QualType getUnderlyingType() const { return TOType; } 8697cbb14653934a298c09002b87704dc6531261771Steve Naroff 8707cbb14653934a298c09002b87704dc6531261771Steve Naroff virtual void getAsStringInternal(std::string &InnerString) const; 8717cbb14653934a298c09002b87704dc6531261771Steve Naroff 8727cbb14653934a298c09002b87704dc6531261771Steve Naroff static bool classof(const Type *T) { return T->getTypeClass() == TypeOfTyp; } 8737cbb14653934a298c09002b87704dc6531261771Steve Naroff static bool classof(const TypeOfType *) { return true; } 8747cbb14653934a298c09002b87704dc6531261771Steve Naroff}; 8754b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 8764b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerclass TagType : public Type { 877581571c848395ba6c7401b5384f91ead457c9adcTed Kremenek TagDecl *decl; 878581571c848395ba6c7401b5384f91ead457c9adcTed Kremenek TagType(TagDecl *D, QualType can) : Type(Tagged, can), decl(D) {} 8794b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner friend class ASTContext; // ASTContext creates these. 8804b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 8814b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 882581571c848395ba6c7401b5384f91ead457c9adcTed Kremenek TagDecl *getDecl() const { return decl; } 8834b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 8844b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner virtual void getAsStringInternal(std::string &InnerString) const; 8854b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 8864b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const Type *T) { return T->getTypeClass() == Tagged; } 8874b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const TagType *) { return true; } 8888db5aa1ca0d42cf8aeaa78cbe196a50f70fc9fc1Ted Kremenek 8898db5aa1ca0d42cf8aeaa78cbe196a50f70fc9fc1Ted Kremenekprotected: 8908db5aa1ca0d42cf8aeaa78cbe196a50f70fc9fc1Ted Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 891581571c848395ba6c7401b5384f91ead457c9adcTed Kremenek static Type* CreateImpl(ASTContext& Context, llvm::SerializedPtrID& PtrID, 892581571c848395ba6c7401b5384f91ead457c9adcTed Kremenek llvm::Deserializer& D); 8938db5aa1ca0d42cf8aeaa78cbe196a50f70fc9fc1Ted Kremenek friend class Type; 8944b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner}; 8954b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 89681f1bbabbdb7dce07802111e2d9648eedc866d51Steve Naroffclass ObjcInterfaceType : public Type { 89781f1bbabbdb7dce07802111e2d9648eedc866d51Steve Naroff ObjcInterfaceDecl *Decl; 89891193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian 89981f1bbabbdb7dce07802111e2d9648eedc866d51Steve Naroff ObjcInterfaceType(ObjcInterfaceDecl *D) : 90081f1bbabbdb7dce07802111e2d9648eedc866d51Steve Naroff Type(ObjcInterface, QualType()), Decl(D) { } 90181f1bbabbdb7dce07802111e2d9648eedc866d51Steve Naroff friend class ASTContext; // ASTContext creates these. 90281f1bbabbdb7dce07802111e2d9648eedc866d51Steve Naroffpublic: 90381f1bbabbdb7dce07802111e2d9648eedc866d51Steve Naroff 90481f1bbabbdb7dce07802111e2d9648eedc866d51Steve Naroff ObjcInterfaceDecl *getDecl() const { return Decl; } 90581f1bbabbdb7dce07802111e2d9648eedc866d51Steve Naroff 90681f1bbabbdb7dce07802111e2d9648eedc866d51Steve Naroff virtual void getAsStringInternal(std::string &InnerString) const; 90791193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian 90881f1bbabbdb7dce07802111e2d9648eedc866d51Steve Naroff static bool classof(const Type *T) { 90981f1bbabbdb7dce07802111e2d9648eedc866d51Steve Naroff return T->getTypeClass() == ObjcInterface; 91081f1bbabbdb7dce07802111e2d9648eedc866d51Steve Naroff } 91181f1bbabbdb7dce07802111e2d9648eedc866d51Steve Naroff static bool classof(const ObjcInterfaceType *) { return true; } 91281f1bbabbdb7dce07802111e2d9648eedc866d51Steve Naroff}; 91381f1bbabbdb7dce07802111e2d9648eedc866d51Steve Naroff 914c5a342d3b1cc5fa6eef09653a6d8d091928366c0Fariborz Jahanian/// ObjcQualifiedInterfaceType - This class represents interface types 915c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanian/// conforming to a list of protocols; such as, INTF<Proto1, Proto2, Proto1>. 916c5a342d3b1cc5fa6eef09653a6d8d091928366c0Fariborz Jahanian/// Duplicate protocols are removed and protocol list is canonicalized to be in 917c5a342d3b1cc5fa6eef09653a6d8d091928366c0Fariborz Jahanian/// alphabetical order. 91891193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanianclass ObjcQualifiedInterfaceType : public Type, public llvm::FoldingSetNode { 919c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanian // Interface type for this protocol conforming object type 920c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanian ObjcInterfaceType *InterfaceType; 921c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanian 922c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanian // List of protocols for this protocol conforming object type 923c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanian // List is sorted on protocol name. No protocol is enterred more than once. 924c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanian llvm::SmallVector<ObjcProtocolDecl*, 8> Protocols; 925c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanian 926d855a6ead44e3a875179400c472ac0b37df35f70Chris Lattner ObjcQualifiedInterfaceType(ObjcInterfaceType *T, 927d855a6ead44e3a875179400c472ac0b37df35f70Chris Lattner ObjcProtocolDecl **Protos, unsigned NumP) : 928d855a6ead44e3a875179400c472ac0b37df35f70Chris Lattner Type(ObjcQualifiedInterface, QualType()), InterfaceType(T), 929d855a6ead44e3a875179400c472ac0b37df35f70Chris Lattner Protocols(Protos, Protos+NumP) { } 93091193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian friend class ASTContext; // ASTContext creates these. 931c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanianpublic: 932c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanian 933c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanian ObjcInterfaceType *getInterfaceType() const { return InterfaceType; } 93491193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian 93591193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian ObjcProtocolDecl *getProtocols(unsigned i) const { 93691193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian return Protocols[i]; 93791193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian } 93891193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian unsigned getNumProtocols() const { 93991193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian return Protocols.size(); 94091193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian } 94191193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian 94291193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian virtual void getAsStringInternal(std::string &InnerString) const; 94391193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian 94491193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian void Profile(llvm::FoldingSetNodeID &ID); 94591193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian static void Profile(llvm::FoldingSetNodeID &ID, 94691193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian ObjcInterfaceType *interfaceType, 94791193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian ObjcProtocolDecl **protocols, unsigned NumProtocols); 94891193f64449fe1faf9306a04ade6539d26f44037Fariborz Jahanian 949c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanian static bool classof(const Type *T) { 950c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanian return T->getTypeClass() == ObjcQualifiedInterface; 951c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanian } 952c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanian static bool classof(const ObjcQualifiedInterfaceType *) { return true; } 953c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanian}; 954c04aff17dcfaa5f628bcfed0e393f2e946ea5184Fariborz Jahanian 9554b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// RecordType - This is a helper class that allows the use of isa/cast/dyncast 9564b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// to detect TagType objects of structs/unions/classes. 9574b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerclass RecordType : public TagType { 9584b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner RecordType(); // DO NOT IMPLEMENT 9594b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerpublic: 9604b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 9612cb6638a26cfa999e5fb999e6af9211127e681c1Steve Naroff RecordDecl *getDecl() const { 9624b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return reinterpret_cast<RecordDecl*>(TagType::getDecl()); 9634b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner } 9644b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 9654b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner // FIXME: This predicate is a helper to QualType/Type. It needs to 9664b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner // recursively check all fields for const-ness. If any field is declared 9674b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner // const, it needs to return false. 9684b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner bool hasConstFields() const { return false; } 9694b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 9704b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const Type *T); 9714b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner static bool classof(const RecordType *) { return true; } 9724b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner}; 9734b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 9744b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 975b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattner// Inline function definitions. 9764b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 9774b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// getCanonicalType - Return the canonical version of this type, with the 9784b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner/// appropriate type qualifiers on it. 9794b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattnerinline QualType QualType::getCanonicalType() const { 9804b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner return QualType(getTypePtr()->getCanonicalTypeInternal().getTypePtr(), 9814b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner getQualifiers() | 9824b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner getTypePtr()->getCanonicalTypeInternal().getQualifiers()); 9834b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner} 984b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattner 985b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattner 986b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattnerinline bool Type::isFunctionType() const { 987b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattner return isa<FunctionType>(CanonicalType); 988b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattner} 989b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattnerinline bool Type::isPointerType() const { 990b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattner return isa<PointerType>(CanonicalType); 991b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattner} 99283b01279f2e6718581eeb1e5bdba58aa88e4649bTed Kremenekinline bool Type::isFunctionPointerType() const { 99374a340749eb63af1ba7098c67f3ef72bd48f5ae8Ted Kremenek if (const PointerType* T = getAsPointerType()) 99483b01279f2e6718581eeb1e5bdba58aa88e4649bTed Kremenek return T->getPointeeType()->isFunctionType(); 99583b01279f2e6718581eeb1e5bdba58aa88e4649bTed Kremenek else 99683b01279f2e6718581eeb1e5bdba58aa88e4649bTed Kremenek return false; 99783b01279f2e6718581eeb1e5bdba58aa88e4649bTed Kremenek} 998b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattnerinline bool Type::isReferenceType() const { 999b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattner return isa<ReferenceType>(CanonicalType); 1000b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattner} 1001b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattnerinline bool Type::isArrayType() const { 1002b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattner return isa<ArrayType>(CanonicalType); 1003b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattner} 1004b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattnerinline bool Type::isRecordType() const { 1005b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattner return isa<RecordType>(CanonicalType); 1006b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattner} 1007b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattnerinline bool Type::isVectorType() const { 1008b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattner return isa<VectorType>(CanonicalType); 1009b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattner} 1010b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattnerinline bool Type::isOCUVectorType() const { 1011b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattner return isa<OCUVectorType>(CanonicalType); 1012b0fdfd50e1e4011486d5cb3773e1e87c8ec4325aChris Lattner} 1013550e05034c6c8efcb7ab4c65f58048eee0892237Fariborz Jahanianinline bool Type::isObjcInterfaceType() const { 1014550e05034c6c8efcb7ab4c65f58048eee0892237Fariborz Jahanian return isa<ObjcInterfaceType>(CanonicalType) 1015550e05034c6c8efcb7ab4c65f58048eee0892237Fariborz Jahanian || isa<ObjcQualifiedInterfaceType>(CanonicalType); 1016550e05034c6c8efcb7ab4c65f58048eee0892237Fariborz Jahanian} 10174b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner} // end namespace clang 10184b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner 10194b0096578e961587d1ec0ed5dce45f592a65ed4Chris Lattner#endif 1020