Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 1 | //===--- Type.cpp - Type representation and manipulation ------------------===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
Chris Lattner | 0bc735f | 2007-12-29 19:59:25 +0000 | [diff] [blame] | 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
| 10 | // This file implements type-related functionality. |
| 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
Nuno Lopes | b381aac | 2008-09-01 11:33:04 +0000 | [diff] [blame] | 14 | #include "clang/AST/ASTContext.h" |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 15 | #include "clang/AST/Type.h" |
Argyrios Kyrtzidis | 49aa7ff | 2008-08-07 20:55:28 +0000 | [diff] [blame] | 16 | #include "clang/AST/DeclCXX.h" |
Steve Naroff | 980e508 | 2007-10-01 19:00:59 +0000 | [diff] [blame] | 17 | #include "clang/AST/DeclObjC.h" |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 18 | #include "clang/AST/DeclTemplate.h" |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 19 | #include "clang/AST/Expr.h" |
Douglas Gregor | d249e1d1f | 2009-05-29 20:38:28 +0000 | [diff] [blame] | 20 | #include "clang/AST/PrettyPrinter.h" |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 21 | #include "llvm/ADT/StringExtras.h" |
Douglas Gregor | bad3518 | 2009-03-19 03:51:16 +0000 | [diff] [blame] | 22 | #include "llvm/Support/raw_ostream.h" |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 23 | using namespace clang; |
| 24 | |
John McCall | bf1cc05 | 2009-09-29 23:03:30 +0000 | [diff] [blame] | 25 | bool QualType::isConstant(QualType T, ASTContext &Ctx) { |
| 26 | if (T.isConstQualified()) |
Nuno Lopes | b381aac | 2008-09-01 11:33:04 +0000 | [diff] [blame] | 27 | return true; |
| 28 | |
John McCall | bf1cc05 | 2009-09-29 23:03:30 +0000 | [diff] [blame] | 29 | if (const ArrayType *AT = Ctx.getAsArrayType(T)) |
| 30 | return AT->getElementType().isConstant(Ctx); |
Nuno Lopes | b381aac | 2008-09-01 11:33:04 +0000 | [diff] [blame] | 31 | |
| 32 | return false; |
| 33 | } |
| 34 | |
Ted Kremenek | 566c2ba | 2009-01-19 21:31:22 +0000 | [diff] [blame] | 35 | void Type::Destroy(ASTContext& C) { |
| 36 | this->~Type(); |
Steve Naroff | 3e97049 | 2009-01-27 21:25:57 +0000 | [diff] [blame] | 37 | C.Deallocate(this); |
Ted Kremenek | 4b05b1d | 2008-05-21 16:38:54 +0000 | [diff] [blame] | 38 | } |
| 39 | |
| 40 | void VariableArrayType::Destroy(ASTContext& C) { |
Eli Friedman | f91f5c8 | 2009-04-26 21:57:51 +0000 | [diff] [blame] | 41 | if (SizeExpr) |
| 42 | SizeExpr->Destroy(C); |
Ted Kremenek | 566c2ba | 2009-01-19 21:31:22 +0000 | [diff] [blame] | 43 | this->~VariableArrayType(); |
Steve Naroff | 3e97049 | 2009-01-27 21:25:57 +0000 | [diff] [blame] | 44 | C.Deallocate(this); |
Ted Kremenek | 4b05b1d | 2008-05-21 16:38:54 +0000 | [diff] [blame] | 45 | } |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 46 | |
Douglas Gregor | 898574e | 2008-12-05 23:32:09 +0000 | [diff] [blame] | 47 | void DependentSizedArrayType::Destroy(ASTContext& C) { |
Argyrios Kyrtzidis | e7f3840 | 2009-07-18 21:18:10 +0000 | [diff] [blame] | 48 | // FIXME: Resource contention like in ConstantArrayWithExprType ? |
| 49 | // May crash, depending on platform or a particular build. |
| 50 | // SizeExpr->Destroy(C); |
Ted Kremenek | 566c2ba | 2009-01-19 21:31:22 +0000 | [diff] [blame] | 51 | this->~DependentSizedArrayType(); |
Steve Naroff | 3e97049 | 2009-01-27 21:25:57 +0000 | [diff] [blame] | 52 | C.Deallocate(this); |
Douglas Gregor | 898574e | 2008-12-05 23:32:09 +0000 | [diff] [blame] | 53 | } |
Chris Lattner | c63a1f2 | 2008-08-04 07:31:14 +0000 | [diff] [blame] | 54 | |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 55 | void DependentSizedArrayType::Profile(llvm::FoldingSetNodeID &ID, |
Douglas Gregor | 04d4bee | 2009-07-31 00:23:35 +0000 | [diff] [blame] | 56 | ASTContext &Context, |
| 57 | QualType ET, |
| 58 | ArraySizeModifier SizeMod, |
| 59 | unsigned TypeQuals, |
| 60 | Expr *E) { |
| 61 | ID.AddPointer(ET.getAsOpaquePtr()); |
| 62 | ID.AddInteger(SizeMod); |
| 63 | ID.AddInteger(TypeQuals); |
| 64 | E->Profile(ID, Context, true); |
| 65 | } |
| 66 | |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 67 | void |
| 68 | DependentSizedExtVectorType::Profile(llvm::FoldingSetNodeID &ID, |
Douglas Gregor | 2ec09f1 | 2009-07-31 03:54:25 +0000 | [diff] [blame] | 69 | ASTContext &Context, |
| 70 | QualType ElementType, Expr *SizeExpr) { |
| 71 | ID.AddPointer(ElementType.getAsOpaquePtr()); |
| 72 | SizeExpr->Profile(ID, Context, true); |
| 73 | } |
| 74 | |
Douglas Gregor | 9cdda0c | 2009-06-17 21:51:59 +0000 | [diff] [blame] | 75 | void DependentSizedExtVectorType::Destroy(ASTContext& C) { |
Douglas Gregor | bd1099e | 2009-07-23 16:36:45 +0000 | [diff] [blame] | 76 | // FIXME: Deallocate size expression, once we're cloning properly. |
| 77 | // if (SizeExpr) |
| 78 | // SizeExpr->Destroy(C); |
Douglas Gregor | 9cdda0c | 2009-06-17 21:51:59 +0000 | [diff] [blame] | 79 | this->~DependentSizedExtVectorType(); |
| 80 | C.Deallocate(this); |
| 81 | } |
| 82 | |
Chris Lattner | c63a1f2 | 2008-08-04 07:31:14 +0000 | [diff] [blame] | 83 | /// getArrayElementTypeNoTypeQual - If this is an array type, return the |
| 84 | /// element type of the array, potentially with type qualifiers missing. |
| 85 | /// This method should never be used when type qualifiers are meaningful. |
| 86 | const Type *Type::getArrayElementTypeNoTypeQual() const { |
| 87 | // If this is directly an array type, return it. |
| 88 | if (const ArrayType *ATy = dyn_cast<ArrayType>(this)) |
| 89 | return ATy->getElementType().getTypePtr(); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 90 | |
Chris Lattner | c63a1f2 | 2008-08-04 07:31:14 +0000 | [diff] [blame] | 91 | // If the canonical form of this type isn't the right kind, reject it. |
John McCall | 0953e76 | 2009-09-24 19:53:00 +0000 | [diff] [blame] | 92 | if (!isa<ArrayType>(CanonicalType)) |
Chris Lattner | c63a1f2 | 2008-08-04 07:31:14 +0000 | [diff] [blame] | 93 | return 0; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 94 | |
Chris Lattner | c63a1f2 | 2008-08-04 07:31:14 +0000 | [diff] [blame] | 95 | // If this is a typedef for an array type, strip the typedef off without |
| 96 | // losing all typedef information. |
John McCall | bf1cc05 | 2009-09-29 23:03:30 +0000 | [diff] [blame] | 97 | return cast<ArrayType>(getUnqualifiedDesugaredType()) |
| 98 | ->getElementType().getTypePtr(); |
Chris Lattner | 2fa8c25 | 2009-03-17 22:51:02 +0000 | [diff] [blame] | 99 | } |
| 100 | |
Douglas Gregor | fa1a06e | 2009-11-17 00:55:50 +0000 | [diff] [blame] | 101 | /// \brief Retrieve the unqualified variant of the given type, removing as |
| 102 | /// little sugar as possible. |
| 103 | /// |
| 104 | /// This routine looks through various kinds of sugar to find the |
| 105 | /// least-desuraged type that is unqualified. For example, given: |
| 106 | /// |
| 107 | /// \code |
| 108 | /// typedef int Integer; |
| 109 | /// typedef const Integer CInteger; |
| 110 | /// typedef CInteger DifferenceType; |
| 111 | /// \endcode |
| 112 | /// |
| 113 | /// Executing \c getUnqualifiedTypeSlow() on the type \c DifferenceType will |
| 114 | /// desugar until we hit the type \c Integer, which has no qualifiers on it. |
| 115 | QualType QualType::getUnqualifiedTypeSlow() const { |
| 116 | QualType Cur = *this; |
| 117 | while (true) { |
| 118 | if (!Cur.hasQualifiers()) |
| 119 | return Cur; |
| 120 | |
| 121 | const Type *CurTy = Cur.getTypePtr(); |
| 122 | switch (CurTy->getTypeClass()) { |
| 123 | #define ABSTRACT_TYPE(Class, Parent) |
| 124 | #define TYPE(Class, Parent) \ |
| 125 | case Type::Class: { \ |
| 126 | const Class##Type *Ty = cast<Class##Type>(CurTy); \ |
| 127 | if (!Ty->isSugared()) \ |
| 128 | return Cur.getLocalUnqualifiedType(); \ |
| 129 | Cur = Ty->desugar(); \ |
| 130 | break; \ |
| 131 | } |
| 132 | #include "clang/AST/TypeNodes.def" |
| 133 | } |
| 134 | } |
| 135 | |
| 136 | return Cur.getUnqualifiedType(); |
| 137 | } |
| 138 | |
Chris Lattner | 2fa8c25 | 2009-03-17 22:51:02 +0000 | [diff] [blame] | 139 | /// getDesugaredType - Return the specified type with any "sugar" removed from |
| 140 | /// the type. This takes off typedefs, typeof's etc. If the outer level of |
| 141 | /// the type is already concrete, it returns it unmodified. This is similar |
| 142 | /// to getting the canonical type, but it doesn't remove *all* typedefs. For |
| 143 | /// example, it returns "T*" as "T*", (not as "int*"), because the pointer is |
| 144 | /// concrete. |
John McCall | bf1cc05 | 2009-09-29 23:03:30 +0000 | [diff] [blame] | 145 | QualType QualType::getDesugaredType(QualType T) { |
John McCall | 0953e76 | 2009-09-24 19:53:00 +0000 | [diff] [blame] | 146 | QualifierCollector Qs; |
John McCall | bf1cc05 | 2009-09-29 23:03:30 +0000 | [diff] [blame] | 147 | |
| 148 | QualType Cur = T; |
| 149 | while (true) { |
| 150 | const Type *CurTy = Qs.strip(Cur); |
| 151 | switch (CurTy->getTypeClass()) { |
| 152 | #define ABSTRACT_TYPE(Class, Parent) |
| 153 | #define TYPE(Class, Parent) \ |
| 154 | case Type::Class: { \ |
| 155 | const Class##Type *Ty = cast<Class##Type>(CurTy); \ |
| 156 | if (!Ty->isSugared()) \ |
| 157 | return Qs.apply(Cur); \ |
| 158 | Cur = Ty->desugar(); \ |
| 159 | break; \ |
| 160 | } |
| 161 | #include "clang/AST/TypeNodes.def" |
| 162 | } |
| 163 | } |
Chris Lattner | c63a1f2 | 2008-08-04 07:31:14 +0000 | [diff] [blame] | 164 | } |
| 165 | |
John McCall | bf1cc05 | 2009-09-29 23:03:30 +0000 | [diff] [blame] | 166 | /// getUnqualifiedDesugaredType - Pull any qualifiers and syntactic |
| 167 | /// sugar off the given type. This should produce an object of the |
| 168 | /// same dynamic type as the canonical type. |
| 169 | const Type *Type::getUnqualifiedDesugaredType() const { |
| 170 | const Type *Cur = this; |
Douglas Gregor | 969c689 | 2009-04-01 15:47:24 +0000 | [diff] [blame] | 171 | |
John McCall | bf1cc05 | 2009-09-29 23:03:30 +0000 | [diff] [blame] | 172 | while (true) { |
| 173 | switch (Cur->getTypeClass()) { |
| 174 | #define ABSTRACT_TYPE(Class, Parent) |
| 175 | #define TYPE(Class, Parent) \ |
| 176 | case Class: { \ |
| 177 | const Class##Type *Ty = cast<Class##Type>(Cur); \ |
| 178 | if (!Ty->isSugared()) return Cur; \ |
| 179 | Cur = Ty->desugar().getTypePtr(); \ |
| 180 | break; \ |
| 181 | } |
| 182 | #include "clang/AST/TypeNodes.def" |
| 183 | } |
Douglas Gregor | c45c232 | 2009-03-31 00:43:58 +0000 | [diff] [blame] | 184 | } |
Chris Lattner | c63a1f2 | 2008-08-04 07:31:14 +0000 | [diff] [blame] | 185 | } |
| 186 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 187 | /// isVoidType - Helper method to determine if this is the 'void' type. |
| 188 | bool Type::isVoidType() const { |
| 189 | if (const BuiltinType *BT = dyn_cast<BuiltinType>(CanonicalType)) |
| 190 | return BT->getKind() == BuiltinType::Void; |
| 191 | return false; |
| 192 | } |
| 193 | |
| 194 | bool Type::isObjectType() const { |
Douglas Gregor | bad0e65 | 2009-03-24 20:32:41 +0000 | [diff] [blame] | 195 | if (isa<FunctionType>(CanonicalType) || isa<ReferenceType>(CanonicalType) || |
| 196 | isa<IncompleteArrayType>(CanonicalType) || isVoidType()) |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 197 | return false; |
Douglas Gregor | bad0e65 | 2009-03-24 20:32:41 +0000 | [diff] [blame] | 198 | return true; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 199 | } |
| 200 | |
| 201 | bool Type::isDerivedType() const { |
| 202 | switch (CanonicalType->getTypeClass()) { |
| 203 | case Pointer: |
Steve Naroff | fb22d96 | 2007-08-30 01:06:46 +0000 | [diff] [blame] | 204 | case VariableArray: |
| 205 | case ConstantArray: |
Eli Friedman | c5773c4 | 2008-02-15 18:16:39 +0000 | [diff] [blame] | 206 | case IncompleteArray: |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 207 | case FunctionProto: |
| 208 | case FunctionNoProto: |
Sebastian Redl | 7c80bd6 | 2009-03-16 23:22:08 +0000 | [diff] [blame] | 209 | case LValueReference: |
| 210 | case RValueReference: |
Douglas Gregor | 72564e7 | 2009-02-26 23:50:07 +0000 | [diff] [blame] | 211 | case Record: |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 212 | return true; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 213 | default: |
| 214 | return false; |
| 215 | } |
| 216 | } |
| 217 | |
Chris Lattner | 99dc914 | 2008-04-13 18:59:07 +0000 | [diff] [blame] | 218 | bool Type::isClassType() const { |
Ted Kremenek | 6217b80 | 2009-07-29 21:53:49 +0000 | [diff] [blame] | 219 | if (const RecordType *RT = getAs<RecordType>()) |
Chris Lattner | f728a4a | 2009-01-11 23:59:49 +0000 | [diff] [blame] | 220 | return RT->getDecl()->isClass(); |
Chris Lattner | 99dc914 | 2008-04-13 18:59:07 +0000 | [diff] [blame] | 221 | return false; |
| 222 | } |
Chris Lattner | c862963 | 2007-07-31 19:29:30 +0000 | [diff] [blame] | 223 | bool Type::isStructureType() const { |
Ted Kremenek | 6217b80 | 2009-07-29 21:53:49 +0000 | [diff] [blame] | 224 | if (const RecordType *RT = getAs<RecordType>()) |
Chris Lattner | f728a4a | 2009-01-11 23:59:49 +0000 | [diff] [blame] | 225 | return RT->getDecl()->isStruct(); |
Chris Lattner | c862963 | 2007-07-31 19:29:30 +0000 | [diff] [blame] | 226 | return false; |
| 227 | } |
Steve Naroff | 7154a77 | 2009-07-01 14:36:47 +0000 | [diff] [blame] | 228 | bool Type::isVoidPointerType() const { |
Ted Kremenek | 6217b80 | 2009-07-29 21:53:49 +0000 | [diff] [blame] | 229 | if (const PointerType *PT = getAs<PointerType>()) |
Steve Naroff | 7154a77 | 2009-07-01 14:36:47 +0000 | [diff] [blame] | 230 | return PT->getPointeeType()->isVoidType(); |
| 231 | return false; |
| 232 | } |
| 233 | |
Chris Lattner | c862963 | 2007-07-31 19:29:30 +0000 | [diff] [blame] | 234 | bool Type::isUnionType() const { |
Ted Kremenek | 6217b80 | 2009-07-29 21:53:49 +0000 | [diff] [blame] | 235 | if (const RecordType *RT = getAs<RecordType>()) |
Chris Lattner | f728a4a | 2009-01-11 23:59:49 +0000 | [diff] [blame] | 236 | return RT->getDecl()->isUnion(); |
Chris Lattner | c862963 | 2007-07-31 19:29:30 +0000 | [diff] [blame] | 237 | return false; |
| 238 | } |
Chris Lattner | c862963 | 2007-07-31 19:29:30 +0000 | [diff] [blame] | 239 | |
Chris Lattner | c6fb90a | 2007-08-21 16:54:08 +0000 | [diff] [blame] | 240 | bool Type::isComplexType() const { |
Steve Naroff | 02f62a9 | 2008-01-15 19:36:10 +0000 | [diff] [blame] | 241 | if (const ComplexType *CT = dyn_cast<ComplexType>(CanonicalType)) |
| 242 | return CT->getElementType()->isFloatingType(); |
| 243 | return false; |
Chris Lattner | c6fb90a | 2007-08-21 16:54:08 +0000 | [diff] [blame] | 244 | } |
| 245 | |
Steve Naroff | 4cdec1c | 2008-01-15 01:41:59 +0000 | [diff] [blame] | 246 | bool Type::isComplexIntegerType() const { |
| 247 | // Check for GCC complex integer extension. |
John McCall | 0953e76 | 2009-09-24 19:53:00 +0000 | [diff] [blame] | 248 | return getAsComplexIntegerType(); |
Steve Naroff | 4cdec1c | 2008-01-15 01:41:59 +0000 | [diff] [blame] | 249 | } |
| 250 | |
| 251 | const ComplexType *Type::getAsComplexIntegerType() const { |
John McCall | 0953e76 | 2009-09-24 19:53:00 +0000 | [diff] [blame] | 252 | if (const ComplexType *Complex = getAs<ComplexType>()) |
| 253 | if (Complex->getElementType()->isIntegerType()) |
| 254 | return Complex; |
| 255 | return 0; |
Steve Naroff | 4cdec1c | 2008-01-15 01:41:59 +0000 | [diff] [blame] | 256 | } |
| 257 | |
Steve Naroff | 14108da | 2009-07-10 23:34:53 +0000 | [diff] [blame] | 258 | QualType Type::getPointeeType() const { |
Ted Kremenek | 6217b80 | 2009-07-29 21:53:49 +0000 | [diff] [blame] | 259 | if (const PointerType *PT = getAs<PointerType>()) |
Steve Naroff | 14108da | 2009-07-10 23:34:53 +0000 | [diff] [blame] | 260 | return PT->getPointeeType(); |
John McCall | 183700f | 2009-09-21 23:43:11 +0000 | [diff] [blame] | 261 | if (const ObjCObjectPointerType *OPT = getAs<ObjCObjectPointerType>()) |
Steve Naroff | 14108da | 2009-07-10 23:34:53 +0000 | [diff] [blame] | 262 | return OPT->getPointeeType(); |
Ted Kremenek | 6217b80 | 2009-07-29 21:53:49 +0000 | [diff] [blame] | 263 | if (const BlockPointerType *BPT = getAs<BlockPointerType>()) |
Steve Naroff | 14108da | 2009-07-10 23:34:53 +0000 | [diff] [blame] | 264 | return BPT->getPointeeType(); |
Mike Stump | 9c21289 | 2009-11-03 19:03:17 +0000 | [diff] [blame] | 265 | if (const ReferenceType *RT = getAs<ReferenceType>()) |
| 266 | return RT->getPointeeType(); |
Steve Naroff | 14108da | 2009-07-10 23:34:53 +0000 | [diff] [blame] | 267 | return QualType(); |
| 268 | } |
Chris Lattner | b77792e | 2008-07-26 22:17:49 +0000 | [diff] [blame] | 269 | |
Eli Friedman | d3f2f79 | 2008-02-17 00:59:11 +0000 | [diff] [blame] | 270 | /// isVariablyModifiedType (C99 6.7.5p3) - Return true for variable length |
| 271 | /// array types and types that contain variable array types in their |
| 272 | /// declarator |
Steve Naroff | d7444aa | 2007-08-31 17:20:07 +0000 | [diff] [blame] | 273 | bool Type::isVariablyModifiedType() const { |
Chris Lattner | c63a1f2 | 2008-08-04 07:31:14 +0000 | [diff] [blame] | 274 | // A VLA is a variably modified type. |
| 275 | if (isVariableArrayType()) |
Eli Friedman | d3f2f79 | 2008-02-17 00:59:11 +0000 | [diff] [blame] | 276 | return true; |
| 277 | |
| 278 | // An array can contain a variably modified type |
Chris Lattner | c63a1f2 | 2008-08-04 07:31:14 +0000 | [diff] [blame] | 279 | if (const Type *T = getArrayElementTypeNoTypeQual()) |
| 280 | return T->isVariablyModifiedType(); |
Eli Friedman | d3f2f79 | 2008-02-17 00:59:11 +0000 | [diff] [blame] | 281 | |
Sebastian Redl | f30208a | 2009-01-24 21:16:55 +0000 | [diff] [blame] | 282 | // A pointer can point to a variably modified type. |
| 283 | // Also, C++ references and member pointers can point to a variably modified |
| 284 | // type, where VLAs appear as an extension to C++, and should be treated |
| 285 | // correctly. |
Ted Kremenek | 6217b80 | 2009-07-29 21:53:49 +0000 | [diff] [blame] | 286 | if (const PointerType *PT = getAs<PointerType>()) |
Eli Friedman | d3f2f79 | 2008-02-17 00:59:11 +0000 | [diff] [blame] | 287 | return PT->getPointeeType()->isVariablyModifiedType(); |
Ted Kremenek | 6217b80 | 2009-07-29 21:53:49 +0000 | [diff] [blame] | 288 | if (const ReferenceType *RT = getAs<ReferenceType>()) |
Daniel Dunbar | 68694ad | 2009-02-26 19:54:52 +0000 | [diff] [blame] | 289 | return RT->getPointeeType()->isVariablyModifiedType(); |
Ted Kremenek | 6217b80 | 2009-07-29 21:53:49 +0000 | [diff] [blame] | 290 | if (const MemberPointerType *PT = getAs<MemberPointerType>()) |
Sebastian Redl | 8edef7c | 2009-01-24 23:29:36 +0000 | [diff] [blame] | 291 | return PT->getPointeeType()->isVariablyModifiedType(); |
Eli Friedman | d3f2f79 | 2008-02-17 00:59:11 +0000 | [diff] [blame] | 292 | |
| 293 | // A function can return a variably modified type |
| 294 | // This one isn't completely obvious, but it follows from the |
| 295 | // definition in C99 6.7.5p3. Because of this rule, it's |
| 296 | // illegal to declare a function returning a variably modified type. |
John McCall | 183700f | 2009-09-21 23:43:11 +0000 | [diff] [blame] | 297 | if (const FunctionType *FT = getAs<FunctionType>()) |
Eli Friedman | d3f2f79 | 2008-02-17 00:59:11 +0000 | [diff] [blame] | 298 | return FT->getResultType()->isVariablyModifiedType(); |
| 299 | |
Steve Naroff | d7444aa | 2007-08-31 17:20:07 +0000 | [diff] [blame] | 300 | return false; |
| 301 | } |
| 302 | |
Chris Lattner | c862963 | 2007-07-31 19:29:30 +0000 | [diff] [blame] | 303 | const RecordType *Type::getAsStructureType() const { |
Steve Naroff | 7064f5c | 2007-07-26 18:32:01 +0000 | [diff] [blame] | 304 | // If this is directly a structure type, return it. |
Chris Lattner | c862963 | 2007-07-31 19:29:30 +0000 | [diff] [blame] | 305 | if (const RecordType *RT = dyn_cast<RecordType>(this)) { |
Argyrios Kyrtzidis | 39ba4ae | 2008-06-09 23:19:58 +0000 | [diff] [blame] | 306 | if (RT->getDecl()->isStruct()) |
Chris Lattner | c862963 | 2007-07-31 19:29:30 +0000 | [diff] [blame] | 307 | return RT; |
Steve Naroff | 7064f5c | 2007-07-26 18:32:01 +0000 | [diff] [blame] | 308 | } |
Chris Lattner | dea6146 | 2007-10-29 03:41:11 +0000 | [diff] [blame] | 309 | |
| 310 | // If the canonical form of this type isn't the right kind, reject it. |
Chris Lattner | c862963 | 2007-07-31 19:29:30 +0000 | [diff] [blame] | 311 | if (const RecordType *RT = dyn_cast<RecordType>(CanonicalType)) { |
Argyrios Kyrtzidis | 39ba4ae | 2008-06-09 23:19:58 +0000 | [diff] [blame] | 312 | if (!RT->getDecl()->isStruct()) |
Chris Lattner | dea6146 | 2007-10-29 03:41:11 +0000 | [diff] [blame] | 313 | return 0; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 314 | |
Chris Lattner | dea6146 | 2007-10-29 03:41:11 +0000 | [diff] [blame] | 315 | // If this is a typedef for a structure type, strip the typedef off without |
| 316 | // losing all typedef information. |
John McCall | bf1cc05 | 2009-09-29 23:03:30 +0000 | [diff] [blame] | 317 | return cast<RecordType>(getUnqualifiedDesugaredType()); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 318 | } |
Steve Naroff | 7064f5c | 2007-07-26 18:32:01 +0000 | [diff] [blame] | 319 | return 0; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 320 | } |
| 321 | |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 322 | const RecordType *Type::getAsUnionType() const { |
Steve Naroff | 7064f5c | 2007-07-26 18:32:01 +0000 | [diff] [blame] | 323 | // If this is directly a union type, return it. |
Chris Lattner | c862963 | 2007-07-31 19:29:30 +0000 | [diff] [blame] | 324 | if (const RecordType *RT = dyn_cast<RecordType>(this)) { |
Argyrios Kyrtzidis | 39ba4ae | 2008-06-09 23:19:58 +0000 | [diff] [blame] | 325 | if (RT->getDecl()->isUnion()) |
Chris Lattner | c862963 | 2007-07-31 19:29:30 +0000 | [diff] [blame] | 326 | return RT; |
Steve Naroff | 7064f5c | 2007-07-26 18:32:01 +0000 | [diff] [blame] | 327 | } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 328 | |
Chris Lattner | dea6146 | 2007-10-29 03:41:11 +0000 | [diff] [blame] | 329 | // If the canonical form of this type isn't the right kind, reject it. |
Chris Lattner | c862963 | 2007-07-31 19:29:30 +0000 | [diff] [blame] | 330 | if (const RecordType *RT = dyn_cast<RecordType>(CanonicalType)) { |
Argyrios Kyrtzidis | 39ba4ae | 2008-06-09 23:19:58 +0000 | [diff] [blame] | 331 | if (!RT->getDecl()->isUnion()) |
Chris Lattner | dea6146 | 2007-10-29 03:41:11 +0000 | [diff] [blame] | 332 | return 0; |
| 333 | |
| 334 | // If this is a typedef for a union type, strip the typedef off without |
| 335 | // losing all typedef information. |
John McCall | bf1cc05 | 2009-09-29 23:03:30 +0000 | [diff] [blame] | 336 | return cast<RecordType>(getUnqualifiedDesugaredType()); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 337 | } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 338 | |
Steve Naroff | 7064f5c | 2007-07-26 18:32:01 +0000 | [diff] [blame] | 339 | return 0; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 340 | } |
| 341 | |
Ted Kremenek | 71842cc | 2010-01-21 19:22:34 +0000 | [diff] [blame] | 342 | ObjCInterfaceType::ObjCInterfaceType(ASTContext &Ctx, QualType Canonical, |
| 343 | ObjCInterfaceDecl *D, |
| 344 | ObjCProtocolDecl **Protos, unsigned NumP) : |
| 345 | Type(ObjCInterface, Canonical, /*Dependent=*/false), |
| 346 | Decl(D), Protocols(0), NumProtocols(NumP) |
| 347 | { |
| 348 | if (NumProtocols) { |
| 349 | Protocols = new (Ctx) ObjCProtocolDecl*[NumProtocols]; |
| 350 | memcpy(Protocols, Protos, NumProtocols * sizeof(*Protocols)); |
| 351 | } |
| 352 | } |
| 353 | |
| 354 | void ObjCInterfaceType::Destroy(ASTContext& C) { |
| 355 | if (Protocols) |
| 356 | C.Deallocate(Protocols); |
| 357 | this->~ObjCInterfaceType(); |
| 358 | C.Deallocate(this); |
| 359 | } |
| 360 | |
Steve Naroff | c15cb2a | 2009-07-18 15:33:26 +0000 | [diff] [blame] | 361 | const ObjCInterfaceType *Type::getAsObjCQualifiedInterfaceType() const { |
| 362 | // There is no sugar for ObjCInterfaceType's, just return the canonical |
| 363 | // type pointer if it is the right class. There is no typedef information to |
| 364 | // return and these cannot be Address-space qualified. |
John McCall | 183700f | 2009-09-21 23:43:11 +0000 | [diff] [blame] | 365 | if (const ObjCInterfaceType *OIT = getAs<ObjCInterfaceType>()) |
Steve Naroff | c15cb2a | 2009-07-18 15:33:26 +0000 | [diff] [blame] | 366 | if (OIT->getNumProtocols()) |
| 367 | return OIT; |
| 368 | return 0; |
| 369 | } |
| 370 | |
| 371 | bool Type::isObjCQualifiedInterfaceType() const { |
Steve Naroff | e61ad0b | 2009-07-18 15:38:31 +0000 | [diff] [blame] | 372 | return getAsObjCQualifiedInterfaceType() != 0; |
Steve Naroff | c15cb2a | 2009-07-18 15:33:26 +0000 | [diff] [blame] | 373 | } |
| 374 | |
Ted Kremenek | 71842cc | 2010-01-21 19:22:34 +0000 | [diff] [blame] | 375 | ObjCObjectPointerType::ObjCObjectPointerType(ASTContext &Ctx, |
| 376 | QualType Canonical, QualType T, |
| 377 | ObjCProtocolDecl **Protos, |
| 378 | unsigned NumP) : |
| 379 | Type(ObjCObjectPointer, Canonical, /*Dependent=*/false), |
| 380 | PointeeType(T), Protocols(NULL), NumProtocols(NumP) |
| 381 | { |
| 382 | if (NumProtocols) { |
| 383 | Protocols = new (Ctx) ObjCProtocolDecl*[NumProtocols]; |
| 384 | memcpy(Protocols, Protos, NumProtocols * sizeof(*Protocols)); |
| 385 | } |
| 386 | } |
| 387 | |
| 388 | void ObjCObjectPointerType::Destroy(ASTContext& C) { |
| 389 | if (Protocols) |
| 390 | C.Deallocate(Protocols); |
| 391 | this->~ObjCObjectPointerType(); |
| 392 | C.Deallocate(this); |
| 393 | } |
| 394 | |
Steve Naroff | d1b3c2d | 2009-06-17 22:40:22 +0000 | [diff] [blame] | 395 | const ObjCObjectPointerType *Type::getAsObjCQualifiedIdType() const { |
Chris Lattner | eca7be6 | 2008-04-07 05:30:13 +0000 | [diff] [blame] | 396 | // There is no sugar for ObjCQualifiedIdType's, just return the canonical |
| 397 | // type pointer if it is the right class. |
John McCall | 183700f | 2009-09-21 23:43:11 +0000 | [diff] [blame] | 398 | if (const ObjCObjectPointerType *OPT = getAs<ObjCObjectPointerType>()) { |
Steve Naroff | d1b3c2d | 2009-06-17 22:40:22 +0000 | [diff] [blame] | 399 | if (OPT->isObjCQualifiedIdType()) |
| 400 | return OPT; |
| 401 | } |
| 402 | return 0; |
Chris Lattner | 368eefa | 2008-04-07 00:27:04 +0000 | [diff] [blame] | 403 | } |
| 404 | |
Steve Naroff | 14108da | 2009-07-10 23:34:53 +0000 | [diff] [blame] | 405 | const ObjCObjectPointerType *Type::getAsObjCInterfacePointerType() const { |
John McCall | 183700f | 2009-09-21 23:43:11 +0000 | [diff] [blame] | 406 | if (const ObjCObjectPointerType *OPT = getAs<ObjCObjectPointerType>()) { |
Steve Naroff | 14108da | 2009-07-10 23:34:53 +0000 | [diff] [blame] | 407 | if (OPT->getInterfaceType()) |
| 408 | return OPT; |
| 409 | } |
| 410 | return 0; |
| 411 | } |
| 412 | |
Fariborz Jahanian | a91d6a6 | 2009-07-29 00:44:13 +0000 | [diff] [blame] | 413 | const CXXRecordDecl *Type::getCXXRecordDeclForPointerType() const { |
Ted Kremenek | 6217b80 | 2009-07-29 21:53:49 +0000 | [diff] [blame] | 414 | if (const PointerType *PT = getAs<PointerType>()) |
| 415 | if (const RecordType *RT = PT->getPointeeType()->getAs<RecordType>()) |
Fariborz Jahanian | a91d6a6 | 2009-07-29 00:44:13 +0000 | [diff] [blame] | 416 | return dyn_cast<CXXRecordDecl>(RT->getDecl()); |
| 417 | return 0; |
| 418 | } |
| 419 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 420 | bool Type::isIntegerType() const { |
| 421 | if (const BuiltinType *BT = dyn_cast<BuiltinType>(CanonicalType)) |
| 422 | return BT->getKind() >= BuiltinType::Bool && |
Chris Lattner | 2df9ced | 2009-04-30 02:43:43 +0000 | [diff] [blame] | 423 | BT->getKind() <= BuiltinType::Int128; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 424 | if (const TagType *TT = dyn_cast<TagType>(CanonicalType)) |
Chris Lattner | 834a72a | 2008-07-25 23:18:17 +0000 | [diff] [blame] | 425 | // Incomplete enum types are not treated as integer types. |
Douglas Gregor | 8e9bebd | 2008-10-21 16:13:35 +0000 | [diff] [blame] | 426 | // FIXME: In C++, enum types are never integer types. |
Chris Lattner | 834a72a | 2008-07-25 23:18:17 +0000 | [diff] [blame] | 427 | if (TT->getDecl()->isEnum() && TT->getDecl()->isDefinition()) |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 428 | return true; |
Steve Naroff | c63b96a | 2007-07-12 21:46:55 +0000 | [diff] [blame] | 429 | if (const VectorType *VT = dyn_cast<VectorType>(CanonicalType)) |
| 430 | return VT->getElementType()->isIntegerType(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 431 | return false; |
| 432 | } |
| 433 | |
Fariborz Jahanian | 33e1d64 | 2007-10-29 22:57:28 +0000 | [diff] [blame] | 434 | bool Type::isIntegralType() const { |
| 435 | if (const BuiltinType *BT = dyn_cast<BuiltinType>(CanonicalType)) |
| 436 | return BT->getKind() >= BuiltinType::Bool && |
Anders Carlsson | f5f7d86 | 2009-12-29 07:07:36 +0000 | [diff] [blame] | 437 | BT->getKind() <= BuiltinType::Int128; |
Fariborz Jahanian | 33e1d64 | 2007-10-29 22:57:28 +0000 | [diff] [blame] | 438 | if (const TagType *TT = dyn_cast<TagType>(CanonicalType)) |
Chris Lattner | 834a72a | 2008-07-25 23:18:17 +0000 | [diff] [blame] | 439 | if (TT->getDecl()->isEnum() && TT->getDecl()->isDefinition()) |
| 440 | return true; // Complete enum types are integral. |
Douglas Gregor | 8e9bebd | 2008-10-21 16:13:35 +0000 | [diff] [blame] | 441 | // FIXME: In C++, enum types are never integral. |
Fariborz Jahanian | 33e1d64 | 2007-10-29 22:57:28 +0000 | [diff] [blame] | 442 | return false; |
| 443 | } |
| 444 | |
Steve Naroff | 13b7c5f | 2007-08-08 22:15:55 +0000 | [diff] [blame] | 445 | bool Type::isEnumeralType() const { |
| 446 | if (const TagType *TT = dyn_cast<TagType>(CanonicalType)) |
Argyrios Kyrtzidis | 39ba4ae | 2008-06-09 23:19:58 +0000 | [diff] [blame] | 447 | return TT->getDecl()->isEnum(); |
Steve Naroff | 13b7c5f | 2007-08-08 22:15:55 +0000 | [diff] [blame] | 448 | return false; |
| 449 | } |
| 450 | |
| 451 | bool Type::isBooleanType() const { |
| 452 | if (const BuiltinType *BT = dyn_cast<BuiltinType>(CanonicalType)) |
| 453 | return BT->getKind() == BuiltinType::Bool; |
| 454 | return false; |
| 455 | } |
| 456 | |
| 457 | bool Type::isCharType() const { |
| 458 | if (const BuiltinType *BT = dyn_cast<BuiltinType>(CanonicalType)) |
| 459 | return BT->getKind() == BuiltinType::Char_U || |
| 460 | BT->getKind() == BuiltinType::UChar || |
Anders Carlsson | c67ad5f | 2007-10-29 02:52:18 +0000 | [diff] [blame] | 461 | BT->getKind() == BuiltinType::Char_S || |
| 462 | BT->getKind() == BuiltinType::SChar; |
Steve Naroff | 13b7c5f | 2007-08-08 22:15:55 +0000 | [diff] [blame] | 463 | return false; |
| 464 | } |
| 465 | |
Douglas Gregor | 77a5223 | 2008-09-12 00:47:35 +0000 | [diff] [blame] | 466 | bool Type::isWideCharType() const { |
| 467 | if (const BuiltinType *BT = dyn_cast<BuiltinType>(CanonicalType)) |
| 468 | return BT->getKind() == BuiltinType::WChar; |
Douglas Gregor | 77a5223 | 2008-09-12 00:47:35 +0000 | [diff] [blame] | 469 | return false; |
| 470 | } |
| 471 | |
Douglas Gregor | 20093b4 | 2009-12-09 23:02:17 +0000 | [diff] [blame] | 472 | /// \brief Determine whether this type is any of the built-in character |
| 473 | /// types. |
| 474 | bool Type::isAnyCharacterType() const { |
| 475 | if (const BuiltinType *BT = dyn_cast<BuiltinType>(CanonicalType)) |
| 476 | return (BT->getKind() >= BuiltinType::Char_U && |
| 477 | BT->getKind() <= BuiltinType::Char32) || |
| 478 | (BT->getKind() >= BuiltinType::Char_S && |
| 479 | BT->getKind() <= BuiltinType::WChar); |
| 480 | |
| 481 | return false; |
| 482 | } |
| 483 | |
Chris Lattner | d5bbce4 | 2007-08-29 17:48:46 +0000 | [diff] [blame] | 484 | /// isSignedIntegerType - Return true if this is an integer type that is |
| 485 | /// signed, according to C99 6.2.5p4 [char, signed char, short, int, long..], |
| 486 | /// an enum decl which has a signed representation, or a vector of signed |
| 487 | /// integer element type. |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 488 | bool Type::isSignedIntegerType() const { |
| 489 | if (const BuiltinType *BT = dyn_cast<BuiltinType>(CanonicalType)) { |
| 490 | return BT->getKind() >= BuiltinType::Char_S && |
Anders Carlsson | f5f7d86 | 2009-12-29 07:07:36 +0000 | [diff] [blame] | 491 | BT->getKind() <= BuiltinType::Int128; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 492 | } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 493 | |
Chris Lattner | 37c1b78 | 2008-04-06 22:29:16 +0000 | [diff] [blame] | 494 | if (const EnumType *ET = dyn_cast<EnumType>(CanonicalType)) |
| 495 | return ET->getDecl()->getIntegerType()->isSignedIntegerType(); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 496 | |
Steve Naroff | c63b96a | 2007-07-12 21:46:55 +0000 | [diff] [blame] | 497 | if (const VectorType *VT = dyn_cast<VectorType>(CanonicalType)) |
| 498 | return VT->getElementType()->isSignedIntegerType(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 499 | return false; |
| 500 | } |
| 501 | |
Chris Lattner | d5bbce4 | 2007-08-29 17:48:46 +0000 | [diff] [blame] | 502 | /// isUnsignedIntegerType - Return true if this is an integer type that is |
| 503 | /// unsigned, according to C99 6.2.5p6 [which returns true for _Bool], an enum |
| 504 | /// decl which has an unsigned representation, or a vector of unsigned integer |
| 505 | /// element type. |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 506 | bool Type::isUnsignedIntegerType() const { |
| 507 | if (const BuiltinType *BT = dyn_cast<BuiltinType>(CanonicalType)) { |
| 508 | return BT->getKind() >= BuiltinType::Bool && |
Anders Carlsson | 1c03ca3 | 2009-11-09 17:34:18 +0000 | [diff] [blame] | 509 | BT->getKind() <= BuiltinType::UInt128; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 510 | } |
Chris Lattner | d5bbce4 | 2007-08-29 17:48:46 +0000 | [diff] [blame] | 511 | |
Chris Lattner | 37c1b78 | 2008-04-06 22:29:16 +0000 | [diff] [blame] | 512 | if (const EnumType *ET = dyn_cast<EnumType>(CanonicalType)) |
| 513 | return ET->getDecl()->getIntegerType()->isUnsignedIntegerType(); |
Chris Lattner | d5bbce4 | 2007-08-29 17:48:46 +0000 | [diff] [blame] | 514 | |
Steve Naroff | c63b96a | 2007-07-12 21:46:55 +0000 | [diff] [blame] | 515 | if (const VectorType *VT = dyn_cast<VectorType>(CanonicalType)) |
| 516 | return VT->getElementType()->isUnsignedIntegerType(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 517 | return false; |
| 518 | } |
| 519 | |
| 520 | bool Type::isFloatingType() const { |
| 521 | if (const BuiltinType *BT = dyn_cast<BuiltinType>(CanonicalType)) |
| 522 | return BT->getKind() >= BuiltinType::Float && |
| 523 | BT->getKind() <= BuiltinType::LongDouble; |
| 524 | if (const ComplexType *CT = dyn_cast<ComplexType>(CanonicalType)) |
Chris Lattner | 729a213 | 2007-08-30 06:19:11 +0000 | [diff] [blame] | 525 | return CT->getElementType()->isFloatingType(); |
Steve Naroff | c63b96a | 2007-07-12 21:46:55 +0000 | [diff] [blame] | 526 | if (const VectorType *VT = dyn_cast<VectorType>(CanonicalType)) |
| 527 | return VT->getElementType()->isFloatingType(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 528 | return false; |
| 529 | } |
| 530 | |
| 531 | bool Type::isRealFloatingType() const { |
| 532 | if (const BuiltinType *BT = dyn_cast<BuiltinType>(CanonicalType)) |
John McCall | 680523a | 2009-11-07 03:30:10 +0000 | [diff] [blame] | 533 | return BT->isFloatingPoint(); |
Steve Naroff | c63b96a | 2007-07-12 21:46:55 +0000 | [diff] [blame] | 534 | if (const VectorType *VT = dyn_cast<VectorType>(CanonicalType)) |
| 535 | return VT->getElementType()->isRealFloatingType(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 536 | return false; |
| 537 | } |
| 538 | |
| 539 | bool Type::isRealType() const { |
| 540 | if (const BuiltinType *BT = dyn_cast<BuiltinType>(CanonicalType)) |
| 541 | return BT->getKind() >= BuiltinType::Bool && |
| 542 | BT->getKind() <= BuiltinType::LongDouble; |
| 543 | if (const TagType *TT = dyn_cast<TagType>(CanonicalType)) |
Chris Lattner | 834a72a | 2008-07-25 23:18:17 +0000 | [diff] [blame] | 544 | return TT->getDecl()->isEnum() && TT->getDecl()->isDefinition(); |
Steve Naroff | c63b96a | 2007-07-12 21:46:55 +0000 | [diff] [blame] | 545 | if (const VectorType *VT = dyn_cast<VectorType>(CanonicalType)) |
| 546 | return VT->getElementType()->isRealType(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 547 | return false; |
| 548 | } |
| 549 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 550 | bool Type::isArithmeticType() const { |
| 551 | if (const BuiltinType *BT = dyn_cast<BuiltinType>(CanonicalType)) |
Douglas Gregor | a7fbf72 | 2008-10-30 13:47:07 +0000 | [diff] [blame] | 552 | return BT->getKind() >= BuiltinType::Bool && |
| 553 | BT->getKind() <= BuiltinType::LongDouble; |
Chris Lattner | 37c1b78 | 2008-04-06 22:29:16 +0000 | [diff] [blame] | 554 | if (const EnumType *ET = dyn_cast<EnumType>(CanonicalType)) |
| 555 | // GCC allows forward declaration of enum types (forbid by C99 6.7.2.3p2). |
| 556 | // If a body isn't seen by the time we get here, return false. |
| 557 | return ET->getDecl()->isDefinition(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 558 | return isa<ComplexType>(CanonicalType) || isa<VectorType>(CanonicalType); |
| 559 | } |
| 560 | |
| 561 | bool Type::isScalarType() const { |
| 562 | if (const BuiltinType *BT = dyn_cast<BuiltinType>(CanonicalType)) |
| 563 | return BT->getKind() != BuiltinType::Void; |
| 564 | if (const TagType *TT = dyn_cast<TagType>(CanonicalType)) { |
Chris Lattner | 834a72a | 2008-07-25 23:18:17 +0000 | [diff] [blame] | 565 | // Enums are scalar types, but only if they are defined. Incomplete enums |
| 566 | // are not treated as scalar types. |
| 567 | if (TT->getDecl()->isEnum() && TT->getDecl()->isDefinition()) |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 568 | return true; |
| 569 | return false; |
| 570 | } |
Steve Naroff | 5618bd4 | 2008-08-27 16:04:49 +0000 | [diff] [blame] | 571 | return isa<PointerType>(CanonicalType) || |
| 572 | isa<BlockPointerType>(CanonicalType) || |
Sebastian Redl | f30208a | 2009-01-24 21:16:55 +0000 | [diff] [blame] | 573 | isa<MemberPointerType>(CanonicalType) || |
Steve Naroff | 5618bd4 | 2008-08-27 16:04:49 +0000 | [diff] [blame] | 574 | isa<ComplexType>(CanonicalType) || |
Steve Naroff | d1b3c2d | 2009-06-17 22:40:22 +0000 | [diff] [blame] | 575 | isa<ObjCObjectPointerType>(CanonicalType); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 576 | } |
| 577 | |
Douglas Gregor | d7eb846 | 2009-01-30 17:31:00 +0000 | [diff] [blame] | 578 | /// \brief Determines whether the type is a C++ aggregate type or C |
| 579 | /// aggregate or union type. |
| 580 | /// |
| 581 | /// An aggregate type is an array or a class type (struct, union, or |
| 582 | /// class) that has no user-declared constructors, no private or |
| 583 | /// protected non-static data members, no base classes, and no virtual |
| 584 | /// functions (C++ [dcl.init.aggr]p1). The notion of an aggregate type |
| 585 | /// subsumes the notion of C aggregates (C99 6.2.5p21) because it also |
| 586 | /// includes union types. |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 587 | bool Type::isAggregateType() const { |
Douglas Gregor | c1efaec | 2009-02-28 01:32:25 +0000 | [diff] [blame] | 588 | if (const RecordType *Record = dyn_cast<RecordType>(CanonicalType)) { |
| 589 | if (CXXRecordDecl *ClassDecl = dyn_cast<CXXRecordDecl>(Record->getDecl())) |
| 590 | return ClassDecl->isAggregate(); |
| 591 | |
Douglas Gregor | d7eb846 | 2009-01-30 17:31:00 +0000 | [diff] [blame] | 592 | return true; |
Douglas Gregor | c1efaec | 2009-02-28 01:32:25 +0000 | [diff] [blame] | 593 | } |
| 594 | |
Eli Friedman | c5773c4 | 2008-02-15 18:16:39 +0000 | [diff] [blame] | 595 | return isa<ArrayType>(CanonicalType); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 596 | } |
| 597 | |
Chris Lattner | 9bfa73c | 2007-12-18 07:18:16 +0000 | [diff] [blame] | 598 | /// isConstantSizeType - Return true if this is not a variable sized type, |
| 599 | /// according to the rules of C99 6.7.5p3. It is not legal to call this on |
Douglas Gregor | 898574e | 2008-12-05 23:32:09 +0000 | [diff] [blame] | 600 | /// incomplete types or dependent types. |
Eli Friedman | 3c2b317 | 2008-02-15 12:20:59 +0000 | [diff] [blame] | 601 | bool Type::isConstantSizeType() const { |
Chris Lattner | d52a457 | 2007-12-18 07:03:30 +0000 | [diff] [blame] | 602 | assert(!isIncompleteType() && "This doesn't make sense for incomplete types"); |
Douglas Gregor | 898574e | 2008-12-05 23:32:09 +0000 | [diff] [blame] | 603 | assert(!isDependentType() && "This doesn't make sense for dependent types"); |
Chris Lattner | 9bfa73c | 2007-12-18 07:18:16 +0000 | [diff] [blame] | 604 | // The VAT must have a size, as it is known to be complete. |
| 605 | return !isa<VariableArrayType>(CanonicalType); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 606 | } |
| 607 | |
| 608 | /// isIncompleteType - Return true if this is an incomplete type (C99 6.2.5p1) |
| 609 | /// - a type that can describe objects, but which lacks information needed to |
| 610 | /// determine its size. |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 611 | bool Type::isIncompleteType() const { |
| 612 | switch (CanonicalType->getTypeClass()) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 613 | default: return false; |
| 614 | case Builtin: |
| 615 | // Void is the only incomplete builtin type. Per C99 6.2.5p19, it can never |
| 616 | // be completed. |
| 617 | return isVoidType(); |
Douglas Gregor | 72564e7 | 2009-02-26 23:50:07 +0000 | [diff] [blame] | 618 | case Record: |
Douglas Gregor | 72564e7 | 2009-02-26 23:50:07 +0000 | [diff] [blame] | 619 | case Enum: |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 620 | // A tagged type (struct/union/enum/class) is incomplete if the decl is a |
| 621 | // forward declaration, but not a full definition (C99 6.2.5p22). |
| 622 | return !cast<TagType>(CanonicalType)->getDecl()->isDefinition(); |
Sebastian Redl | 923d56d | 2009-11-05 15:52:31 +0000 | [diff] [blame] | 623 | case ConstantArray: |
| 624 | // An array is incomplete if its element type is incomplete |
| 625 | // (C++ [dcl.array]p1). |
| 626 | // We don't handle variable arrays (they're not allowed in C++) or |
| 627 | // dependent-sized arrays (dependent types are never treated as incomplete). |
| 628 | return cast<ArrayType>(CanonicalType)->getElementType()->isIncompleteType(); |
Eli Friedman | c5773c4 | 2008-02-15 18:16:39 +0000 | [diff] [blame] | 629 | case IncompleteArray: |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 630 | // An array of unknown size is an incomplete type (C99 6.2.5p22). |
Eli Friedman | c5773c4 | 2008-02-15 18:16:39 +0000 | [diff] [blame] | 631 | return true; |
Chris Lattner | 1efaa95 | 2009-04-24 00:30:45 +0000 | [diff] [blame] | 632 | case ObjCInterface: |
Chris Lattner | 1efaa95 | 2009-04-24 00:30:45 +0000 | [diff] [blame] | 633 | // ObjC interfaces are incomplete if they are @class, not @interface. |
| 634 | return cast<ObjCInterfaceType>(this)->getDecl()->isForwardDecl(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 635 | } |
| 636 | } |
| 637 | |
Sebastian Redl | 64b45f7 | 2009-01-05 20:52:13 +0000 | [diff] [blame] | 638 | /// isPODType - Return true if this is a plain-old-data type (C++ 3.9p10) |
| 639 | bool Type::isPODType() const { |
| 640 | // The compiler shouldn't query this for incomplete types, but the user might. |
| 641 | // We return false for that case. |
| 642 | if (isIncompleteType()) |
| 643 | return false; |
| 644 | |
| 645 | switch (CanonicalType->getTypeClass()) { |
| 646 | // Everything not explicitly mentioned is not POD. |
| 647 | default: return false; |
Sebastian Redl | 64b45f7 | 2009-01-05 20:52:13 +0000 | [diff] [blame] | 648 | case VariableArray: |
| 649 | case ConstantArray: |
| 650 | // IncompleteArray is caught by isIncompleteType() above. |
| 651 | return cast<ArrayType>(CanonicalType)->getElementType()->isPODType(); |
| 652 | |
| 653 | case Builtin: |
| 654 | case Complex: |
| 655 | case Pointer: |
Sebastian Redl | f30208a | 2009-01-24 21:16:55 +0000 | [diff] [blame] | 656 | case MemberPointer: |
Sebastian Redl | 64b45f7 | 2009-01-05 20:52:13 +0000 | [diff] [blame] | 657 | case Vector: |
| 658 | case ExtVector: |
Steve Naroff | d1b3c2d | 2009-06-17 22:40:22 +0000 | [diff] [blame] | 659 | case ObjCObjectPointer: |
Sebastian Redl | 64b45f7 | 2009-01-05 20:52:13 +0000 | [diff] [blame] | 660 | return true; |
| 661 | |
Douglas Gregor | 72564e7 | 2009-02-26 23:50:07 +0000 | [diff] [blame] | 662 | case Enum: |
| 663 | return true; |
| 664 | |
| 665 | case Record: |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 666 | if (CXXRecordDecl *ClassDecl |
Douglas Gregor | c1efaec | 2009-02-28 01:32:25 +0000 | [diff] [blame] | 667 | = dyn_cast<CXXRecordDecl>(cast<RecordType>(CanonicalType)->getDecl())) |
| 668 | return ClassDecl->isPOD(); |
| 669 | |
Sebastian Redl | 64b45f7 | 2009-01-05 20:52:13 +0000 | [diff] [blame] | 670 | // C struct/union is POD. |
| 671 | return true; |
| 672 | } |
| 673 | } |
| 674 | |
Sebastian Redl | ccf4350 | 2009-12-03 00:13:20 +0000 | [diff] [blame] | 675 | bool Type::isLiteralType() const { |
| 676 | if (isIncompleteType()) |
| 677 | return false; |
| 678 | |
| 679 | // C++0x [basic.types]p10: |
| 680 | // A type is a literal type if it is: |
| 681 | switch (CanonicalType->getTypeClass()) { |
| 682 | // We're whitelisting |
| 683 | default: return false; |
| 684 | |
| 685 | // -- a scalar type |
| 686 | case Builtin: |
| 687 | case Complex: |
| 688 | case Pointer: |
| 689 | case MemberPointer: |
| 690 | case Vector: |
| 691 | case ExtVector: |
| 692 | case ObjCObjectPointer: |
| 693 | case Enum: |
| 694 | return true; |
| 695 | |
| 696 | // -- a class type with ... |
| 697 | case Record: |
| 698 | // FIXME: Do the tests |
| 699 | return false; |
| 700 | |
| 701 | // -- an array of literal type |
| 702 | // Extension: variable arrays cannot be literal types, since they're |
| 703 | // runtime-sized. |
| 704 | case ConstantArray: |
| 705 | return cast<ArrayType>(CanonicalType)->getElementType()->isLiteralType(); |
| 706 | } |
| 707 | } |
| 708 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 709 | bool Type::isPromotableIntegerType() const { |
John McCall | 183700f | 2009-09-21 23:43:11 +0000 | [diff] [blame] | 710 | if (const BuiltinType *BT = getAs<BuiltinType>()) |
Chris Lattner | 2a18dfe | 2009-01-12 00:21:19 +0000 | [diff] [blame] | 711 | switch (BT->getKind()) { |
| 712 | case BuiltinType::Bool: |
| 713 | case BuiltinType::Char_S: |
| 714 | case BuiltinType::Char_U: |
| 715 | case BuiltinType::SChar: |
| 716 | case BuiltinType::UChar: |
| 717 | case BuiltinType::Short: |
| 718 | case BuiltinType::UShort: |
| 719 | return true; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 720 | default: |
Chris Lattner | 2a18dfe | 2009-01-12 00:21:19 +0000 | [diff] [blame] | 721 | return false; |
| 722 | } |
Douglas Gregor | aa74a1e | 2010-02-02 20:10:50 +0000 | [diff] [blame] | 723 | |
| 724 | // Enumerated types are promotable to their compatible integer types |
| 725 | // (C99 6.3.1.1) a.k.a. its underlying type (C++ [conv.prom]p2). |
| 726 | if (const EnumType *ET = getAs<EnumType>()){ |
| 727 | if (this->isDependentType() || ET->getDecl()->getPromotionType().isNull()) |
| 728 | return false; |
| 729 | |
| 730 | const BuiltinType *BT |
| 731 | = ET->getDecl()->getPromotionType()->getAs<BuiltinType>(); |
| 732 | return BT->getKind() == BuiltinType::Int |
| 733 | || BT->getKind() == BuiltinType::UInt; |
| 734 | } |
| 735 | |
Chris Lattner | 2a18dfe | 2009-01-12 00:21:19 +0000 | [diff] [blame] | 736 | return false; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 737 | } |
| 738 | |
Sebastian Redl | 6e8ed16 | 2009-05-10 18:38:11 +0000 | [diff] [blame] | 739 | bool Type::isNullPtrType() const { |
John McCall | 183700f | 2009-09-21 23:43:11 +0000 | [diff] [blame] | 740 | if (const BuiltinType *BT = getAs<BuiltinType>()) |
Sebastian Redl | 6e8ed16 | 2009-05-10 18:38:11 +0000 | [diff] [blame] | 741 | return BT->getKind() == BuiltinType::NullPtr; |
| 742 | return false; |
| 743 | } |
| 744 | |
Eli Friedman | 22b61e9 | 2009-05-30 00:10:16 +0000 | [diff] [blame] | 745 | bool Type::isSpecifierType() const { |
| 746 | // Note that this intentionally does not use the canonical type. |
| 747 | switch (getTypeClass()) { |
| 748 | case Builtin: |
| 749 | case Record: |
| 750 | case Enum: |
| 751 | case Typedef: |
Eli Friedman | c8f2c61 | 2009-05-30 01:45:29 +0000 | [diff] [blame] | 752 | case Complex: |
| 753 | case TypeOfExpr: |
| 754 | case TypeOf: |
| 755 | case TemplateTypeParm: |
John McCall | 49a832b | 2009-10-18 09:09:24 +0000 | [diff] [blame] | 756 | case SubstTemplateTypeParm: |
Eli Friedman | c8f2c61 | 2009-05-30 01:45:29 +0000 | [diff] [blame] | 757 | case TemplateSpecialization: |
| 758 | case QualifiedName: |
| 759 | case Typename: |
| 760 | case ObjCInterface: |
Steve Naroff | d1b3c2d | 2009-06-17 22:40:22 +0000 | [diff] [blame] | 761 | case ObjCObjectPointer: |
Douglas Gregor | 7c67395 | 2009-12-15 16:28:32 +0000 | [diff] [blame] | 762 | case Elaborated: |
Eli Friedman | 22b61e9 | 2009-05-30 00:10:16 +0000 | [diff] [blame] | 763 | return true; |
| 764 | default: |
| 765 | return false; |
| 766 | } |
| 767 | } |
| 768 | |
Argyrios Kyrtzidis | cd01f17 | 2009-09-29 19:41:13 +0000 | [diff] [blame] | 769 | const char *Type::getTypeClassName() const { |
| 770 | switch (TC) { |
| 771 | default: assert(0 && "Type class not in TypeNodes.def!"); |
| 772 | #define ABSTRACT_TYPE(Derived, Base) |
| 773 | #define TYPE(Derived, Base) case Derived: return #Derived; |
| 774 | #include "clang/AST/TypeNodes.def" |
| 775 | } |
| 776 | } |
| 777 | |
Chris Lattner | e4f2142 | 2009-06-30 01:26:17 +0000 | [diff] [blame] | 778 | const char *BuiltinType::getName(const LangOptions &LO) const { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 779 | switch (getKind()) { |
| 780 | default: assert(0 && "Unknown builtin type!"); |
| 781 | case Void: return "void"; |
Chris Lattner | e4f2142 | 2009-06-30 01:26:17 +0000 | [diff] [blame] | 782 | case Bool: return LO.Bool ? "bool" : "_Bool"; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 783 | case Char_S: return "char"; |
| 784 | case Char_U: return "char"; |
| 785 | case SChar: return "signed char"; |
| 786 | case Short: return "short"; |
| 787 | case Int: return "int"; |
| 788 | case Long: return "long"; |
| 789 | case LongLong: return "long long"; |
Chris Lattner | 2df9ced | 2009-04-30 02:43:43 +0000 | [diff] [blame] | 790 | case Int128: return "__int128_t"; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 791 | case UChar: return "unsigned char"; |
| 792 | case UShort: return "unsigned short"; |
| 793 | case UInt: return "unsigned int"; |
| 794 | case ULong: return "unsigned long"; |
| 795 | case ULongLong: return "unsigned long long"; |
Chris Lattner | 2df9ced | 2009-04-30 02:43:43 +0000 | [diff] [blame] | 796 | case UInt128: return "__uint128_t"; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 797 | case Float: return "float"; |
| 798 | case Double: return "double"; |
| 799 | case LongDouble: return "long double"; |
Argyrios Kyrtzidis | 46713ef | 2008-08-09 17:11:33 +0000 | [diff] [blame] | 800 | case WChar: return "wchar_t"; |
Alisdair Meredith | f5c209d | 2009-07-14 06:30:34 +0000 | [diff] [blame] | 801 | case Char16: return "char16_t"; |
| 802 | case Char32: return "char32_t"; |
Sebastian Redl | 6e8ed16 | 2009-05-10 18:38:11 +0000 | [diff] [blame] | 803 | case NullPtr: return "nullptr_t"; |
Douglas Gregor | 8e9bebd | 2008-10-21 16:13:35 +0000 | [diff] [blame] | 804 | case Overload: return "<overloaded function type>"; |
Douglas Gregor | 898574e | 2008-12-05 23:32:09 +0000 | [diff] [blame] | 805 | case Dependent: return "<dependent type>"; |
Anders Carlsson | 6a75cd9 | 2009-07-11 00:34:39 +0000 | [diff] [blame] | 806 | case UndeducedAuto: return "auto"; |
Steve Naroff | de2e22d | 2009-07-15 18:40:39 +0000 | [diff] [blame] | 807 | case ObjCId: return "id"; |
| 808 | case ObjCClass: return "Class"; |
Fariborz Jahanian | 04765ac | 2009-11-23 18:04:25 +0000 | [diff] [blame] | 809 | case ObjCSel: return "SEL"; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 810 | } |
| 811 | } |
| 812 | |
Douglas Gregor | 72564e7 | 2009-02-26 23:50:07 +0000 | [diff] [blame] | 813 | void FunctionProtoType::Profile(llvm::FoldingSetNodeID &ID, QualType Result, |
Chris Lattner | 942cfd3 | 2007-07-20 18:48:28 +0000 | [diff] [blame] | 814 | arg_type_iterator ArgTys, |
Argyrios Kyrtzidis | 971c4fa | 2008-10-24 21:46:40 +0000 | [diff] [blame] | 815 | unsigned NumArgs, bool isVariadic, |
Sebastian Redl | 465226e | 2009-05-27 22:11:52 +0000 | [diff] [blame] | 816 | unsigned TypeQuals, bool hasExceptionSpec, |
| 817 | bool anyExceptionSpec, unsigned NumExceptions, |
Mike Stump | 2455636 | 2009-07-25 21:26:53 +0000 | [diff] [blame] | 818 | exception_iterator Exs, bool NoReturn) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 819 | ID.AddPointer(Result.getAsOpaquePtr()); |
| 820 | for (unsigned i = 0; i != NumArgs; ++i) |
| 821 | ID.AddPointer(ArgTys[i].getAsOpaquePtr()); |
| 822 | ID.AddInteger(isVariadic); |
Argyrios Kyrtzidis | 971c4fa | 2008-10-24 21:46:40 +0000 | [diff] [blame] | 823 | ID.AddInteger(TypeQuals); |
Sebastian Redl | 465226e | 2009-05-27 22:11:52 +0000 | [diff] [blame] | 824 | ID.AddInteger(hasExceptionSpec); |
| 825 | if (hasExceptionSpec) { |
| 826 | ID.AddInteger(anyExceptionSpec); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 827 | for (unsigned i = 0; i != NumExceptions; ++i) |
Sebastian Redl | 465226e | 2009-05-27 22:11:52 +0000 | [diff] [blame] | 828 | ID.AddPointer(Exs[i].getAsOpaquePtr()); |
| 829 | } |
Mike Stump | 2455636 | 2009-07-25 21:26:53 +0000 | [diff] [blame] | 830 | ID.AddInteger(NoReturn); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 831 | } |
| 832 | |
Douglas Gregor | 72564e7 | 2009-02-26 23:50:07 +0000 | [diff] [blame] | 833 | void FunctionProtoType::Profile(llvm::FoldingSetNodeID &ID) { |
Argyrios Kyrtzidis | 971c4fa | 2008-10-24 21:46:40 +0000 | [diff] [blame] | 834 | Profile(ID, getResultType(), arg_type_begin(), NumArgs, isVariadic(), |
Sebastian Redl | 465226e | 2009-05-27 22:11:52 +0000 | [diff] [blame] | 835 | getTypeQuals(), hasExceptionSpec(), hasAnyExceptionSpec(), |
Mike Stump | 2455636 | 2009-07-25 21:26:53 +0000 | [diff] [blame] | 836 | getNumExceptions(), exception_begin(), getNoReturnAttr()); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 837 | } |
| 838 | |
Steve Naroff | d1b3c2d | 2009-06-17 22:40:22 +0000 | [diff] [blame] | 839 | void ObjCObjectPointerType::Profile(llvm::FoldingSetNodeID &ID, |
Steve Naroff | 14108da | 2009-07-10 23:34:53 +0000 | [diff] [blame] | 840 | QualType OIT, ObjCProtocolDecl **protocols, |
Steve Naroff | d1b3c2d | 2009-06-17 22:40:22 +0000 | [diff] [blame] | 841 | unsigned NumProtocols) { |
Steve Naroff | 14108da | 2009-07-10 23:34:53 +0000 | [diff] [blame] | 842 | ID.AddPointer(OIT.getAsOpaquePtr()); |
Steve Naroff | d1b3c2d | 2009-06-17 22:40:22 +0000 | [diff] [blame] | 843 | for (unsigned i = 0; i != NumProtocols; i++) |
| 844 | ID.AddPointer(protocols[i]); |
| 845 | } |
| 846 | |
| 847 | void ObjCObjectPointerType::Profile(llvm::FoldingSetNodeID &ID) { |
Steve Naroff | 14108da | 2009-07-10 23:34:53 +0000 | [diff] [blame] | 848 | if (getNumProtocols()) |
| 849 | Profile(ID, getPointeeType(), &Protocols[0], getNumProtocols()); |
| 850 | else |
| 851 | Profile(ID, getPointeeType(), 0, 0); |
Steve Naroff | d1b3c2d | 2009-06-17 22:40:22 +0000 | [diff] [blame] | 852 | } |
| 853 | |
Chris Lattner | a2c7767 | 2007-07-16 22:05:22 +0000 | [diff] [blame] | 854 | /// LookThroughTypedefs - Return the ultimate type this typedef corresponds to |
| 855 | /// potentially looking through *all* consequtive typedefs. This returns the |
| 856 | /// sum of the type qualifiers, so if you have: |
| 857 | /// typedef const int A; |
| 858 | /// typedef volatile A B; |
| 859 | /// looking through the typedefs for B will give you "const volatile A". |
| 860 | /// |
| 861 | QualType TypedefType::LookThroughTypedefs() const { |
| 862 | // Usually, there is only a single level of typedefs, be fast in that case. |
| 863 | QualType FirstType = getDecl()->getUnderlyingType(); |
| 864 | if (!isa<TypedefType>(FirstType)) |
| 865 | return FirstType; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 866 | |
Chris Lattner | a2c7767 | 2007-07-16 22:05:22 +0000 | [diff] [blame] | 867 | // Otherwise, do the fully general loop. |
John McCall | 0953e76 | 2009-09-24 19:53:00 +0000 | [diff] [blame] | 868 | QualifierCollector Qs; |
| 869 | |
| 870 | QualType CurType; |
Chris Lattner | a2c7767 | 2007-07-16 22:05:22 +0000 | [diff] [blame] | 871 | const TypedefType *TDT = this; |
John McCall | 0953e76 | 2009-09-24 19:53:00 +0000 | [diff] [blame] | 872 | do { |
| 873 | CurType = TDT->getDecl()->getUnderlyingType(); |
| 874 | TDT = dyn_cast<TypedefType>(Qs.strip(CurType)); |
| 875 | } while (TDT); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 876 | |
John McCall | 0953e76 | 2009-09-24 19:53:00 +0000 | [diff] [blame] | 877 | return Qs.apply(CurType); |
Chris Lattner | a2c7767 | 2007-07-16 22:05:22 +0000 | [diff] [blame] | 878 | } |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 879 | |
John McCall | bf1cc05 | 2009-09-29 23:03:30 +0000 | [diff] [blame] | 880 | QualType TypedefType::desugar() const { |
| 881 | return getDecl()->getUnderlyingType(); |
| 882 | } |
| 883 | |
Douglas Gregor | 72564e7 | 2009-02-26 23:50:07 +0000 | [diff] [blame] | 884 | TypeOfExprType::TypeOfExprType(Expr *E, QualType can) |
| 885 | : Type(TypeOfExpr, can, E->isTypeDependent()), TOExpr(E) { |
Douglas Gregor | 898574e | 2008-12-05 23:32:09 +0000 | [diff] [blame] | 886 | } |
| 887 | |
John McCall | bf1cc05 | 2009-09-29 23:03:30 +0000 | [diff] [blame] | 888 | QualType TypeOfExprType::desugar() const { |
| 889 | return getUnderlyingExpr()->getType(); |
| 890 | } |
| 891 | |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 892 | void DependentTypeOfExprType::Profile(llvm::FoldingSetNodeID &ID, |
Douglas Gregor | b197572 | 2009-07-30 23:18:24 +0000 | [diff] [blame] | 893 | ASTContext &Context, Expr *E) { |
| 894 | E->Profile(ID, Context, true); |
| 895 | } |
| 896 | |
Anders Carlsson | 563a03b | 2009-07-10 19:20:26 +0000 | [diff] [blame] | 897 | DecltypeType::DecltypeType(Expr *E, QualType underlyingType, QualType can) |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 898 | : Type(Decltype, can, E->isTypeDependent()), E(E), |
Anders Carlsson | 563a03b | 2009-07-10 19:20:26 +0000 | [diff] [blame] | 899 | UnderlyingType(underlyingType) { |
Anders Carlsson | 395b475 | 2009-06-24 19:06:50 +0000 | [diff] [blame] | 900 | } |
| 901 | |
Douglas Gregor | 9d702ae | 2009-07-30 23:36:40 +0000 | [diff] [blame] | 902 | DependentDecltypeType::DependentDecltypeType(ASTContext &Context, Expr *E) |
| 903 | : DecltypeType(E, Context.DependentTy), Context(Context) { } |
| 904 | |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 905 | void DependentDecltypeType::Profile(llvm::FoldingSetNodeID &ID, |
Douglas Gregor | 9d702ae | 2009-07-30 23:36:40 +0000 | [diff] [blame] | 906 | ASTContext &Context, Expr *E) { |
| 907 | E->Profile(ID, Context, true); |
| 908 | } |
| 909 | |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 910 | TagType::TagType(TypeClass TC, TagDecl *D, QualType can) |
Douglas Gregor | 7da97d0 | 2009-05-10 22:57:19 +0000 | [diff] [blame] | 911 | : Type(TC, can, D->isDependentType()), decl(D, 0) {} |
| 912 | |
Chris Lattner | 2daa5df | 2008-04-06 22:04:54 +0000 | [diff] [blame] | 913 | bool RecordType::classof(const TagType *TT) { |
| 914 | return isa<RecordDecl>(TT->getDecl()); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 915 | } |
| 916 | |
Chris Lattner | 2daa5df | 2008-04-06 22:04:54 +0000 | [diff] [blame] | 917 | bool EnumType::classof(const TagType *TT) { |
| 918 | return isa<EnumDecl>(TT->getDecl()); |
Chris Lattner | 5edb8bf | 2008-04-06 21:58:47 +0000 | [diff] [blame] | 919 | } |
| 920 | |
John McCall | 833ca99 | 2009-10-29 08:12:44 +0000 | [diff] [blame] | 921 | static bool isDependent(const TemplateArgument &Arg) { |
| 922 | switch (Arg.getKind()) { |
| 923 | case TemplateArgument::Null: |
| 924 | assert(false && "Should not have a NULL template argument"); |
| 925 | return false; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 926 | |
John McCall | 833ca99 | 2009-10-29 08:12:44 +0000 | [diff] [blame] | 927 | case TemplateArgument::Type: |
| 928 | return Arg.getAsType()->isDependentType(); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 929 | |
Douglas Gregor | 788cd06 | 2009-11-11 01:00:40 +0000 | [diff] [blame] | 930 | case TemplateArgument::Template: |
| 931 | return Arg.getAsTemplate().isDependent(); |
| 932 | |
John McCall | 833ca99 | 2009-10-29 08:12:44 +0000 | [diff] [blame] | 933 | case TemplateArgument::Declaration: |
| 934 | case TemplateArgument::Integral: |
| 935 | // Never dependent |
| 936 | return false; |
Douglas Gregor | 55f6b14 | 2009-02-09 18:46:07 +0000 | [diff] [blame] | 937 | |
John McCall | 833ca99 | 2009-10-29 08:12:44 +0000 | [diff] [blame] | 938 | case TemplateArgument::Expression: |
| 939 | return (Arg.getAsExpr()->isTypeDependent() || |
| 940 | Arg.getAsExpr()->isValueDependent()); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 941 | |
John McCall | 833ca99 | 2009-10-29 08:12:44 +0000 | [diff] [blame] | 942 | case TemplateArgument::Pack: |
| 943 | assert(0 && "FIXME: Implement!"); |
| 944 | return false; |
Douglas Gregor | 55f6b14 | 2009-02-09 18:46:07 +0000 | [diff] [blame] | 945 | } |
Douglas Gregor | 40808ce | 2009-03-09 23:48:35 +0000 | [diff] [blame] | 946 | |
| 947 | return false; |
Douglas Gregor | 55f6b14 | 2009-02-09 18:46:07 +0000 | [diff] [blame] | 948 | } |
| 949 | |
John McCall | 833ca99 | 2009-10-29 08:12:44 +0000 | [diff] [blame] | 950 | bool TemplateSpecializationType:: |
John McCall | d5532b6 | 2009-11-23 01:53:49 +0000 | [diff] [blame] | 951 | anyDependentTemplateArguments(const TemplateArgumentListInfo &Args) { |
| 952 | return anyDependentTemplateArguments(Args.getArgumentArray(), Args.size()); |
| 953 | } |
| 954 | |
| 955 | bool TemplateSpecializationType:: |
John McCall | 833ca99 | 2009-10-29 08:12:44 +0000 | [diff] [blame] | 956 | anyDependentTemplateArguments(const TemplateArgumentLoc *Args, unsigned N) { |
| 957 | for (unsigned i = 0; i != N; ++i) |
| 958 | if (isDependent(Args[i].getArgument())) |
| 959 | return true; |
| 960 | return false; |
| 961 | } |
| 962 | |
| 963 | bool TemplateSpecializationType:: |
| 964 | anyDependentTemplateArguments(const TemplateArgument *Args, unsigned N) { |
| 965 | for (unsigned i = 0; i != N; ++i) |
| 966 | if (isDependent(Args[i])) |
| 967 | return true; |
| 968 | return false; |
| 969 | } |
| 970 | |
Douglas Gregor | 7532dc6 | 2009-03-30 22:58:21 +0000 | [diff] [blame] | 971 | TemplateSpecializationType:: |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 972 | TemplateSpecializationType(ASTContext &Context, TemplateName T, |
Douglas Gregor | 828e226 | 2009-07-29 16:09:57 +0000 | [diff] [blame] | 973 | const TemplateArgument *Args, |
Douglas Gregor | 7532dc6 | 2009-03-30 22:58:21 +0000 | [diff] [blame] | 974 | unsigned NumArgs, QualType Canon) |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 975 | : Type(TemplateSpecialization, |
Douglas Gregor | 40808ce | 2009-03-09 23:48:35 +0000 | [diff] [blame] | 976 | Canon.isNull()? QualType(this, 0) : Canon, |
Douglas Gregor | 7532dc6 | 2009-03-30 22:58:21 +0000 | [diff] [blame] | 977 | T.isDependent() || anyDependentTemplateArguments(Args, NumArgs)), |
Douglas Gregor | 828e226 | 2009-07-29 16:09:57 +0000 | [diff] [blame] | 978 | Context(Context), |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 979 | Template(T), NumArgs(NumArgs) { |
| 980 | assert((!Canon.isNull() || |
Douglas Gregor | 7532dc6 | 2009-03-30 22:58:21 +0000 | [diff] [blame] | 981 | T.isDependent() || anyDependentTemplateArguments(Args, NumArgs)) && |
Douglas Gregor | 40808ce | 2009-03-09 23:48:35 +0000 | [diff] [blame] | 982 | "No canonical type for non-dependent class template specialization"); |
Douglas Gregor | 55f6b14 | 2009-02-09 18:46:07 +0000 | [diff] [blame] | 983 | |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 984 | TemplateArgument *TemplateArgs |
Douglas Gregor | 40808ce | 2009-03-09 23:48:35 +0000 | [diff] [blame] | 985 | = reinterpret_cast<TemplateArgument *>(this + 1); |
Douglas Gregor | 55f6b14 | 2009-02-09 18:46:07 +0000 | [diff] [blame] | 986 | for (unsigned Arg = 0; Arg < NumArgs; ++Arg) |
Douglas Gregor | 40808ce | 2009-03-09 23:48:35 +0000 | [diff] [blame] | 987 | new (&TemplateArgs[Arg]) TemplateArgument(Args[Arg]); |
Douglas Gregor | 55f6b14 | 2009-02-09 18:46:07 +0000 | [diff] [blame] | 988 | } |
| 989 | |
Douglas Gregor | 7532dc6 | 2009-03-30 22:58:21 +0000 | [diff] [blame] | 990 | void TemplateSpecializationType::Destroy(ASTContext& C) { |
Douglas Gregor | ba49817 | 2009-03-13 21:01:28 +0000 | [diff] [blame] | 991 | for (unsigned Arg = 0; Arg < NumArgs; ++Arg) { |
| 992 | // FIXME: Not all expressions get cloned, so we can't yet perform |
| 993 | // this destruction. |
| 994 | // if (Expr *E = getArg(Arg).getAsExpr()) |
| 995 | // E->Destroy(C); |
| 996 | } |
Douglas Gregor | 5908e9f | 2009-02-09 19:34:22 +0000 | [diff] [blame] | 997 | } |
| 998 | |
Douglas Gregor | 7532dc6 | 2009-03-30 22:58:21 +0000 | [diff] [blame] | 999 | TemplateSpecializationType::iterator |
| 1000 | TemplateSpecializationType::end() const { |
Douglas Gregor | 40808ce | 2009-03-09 23:48:35 +0000 | [diff] [blame] | 1001 | return begin() + getNumArgs(); |
Douglas Gregor | 55f6b14 | 2009-02-09 18:46:07 +0000 | [diff] [blame] | 1002 | } |
| 1003 | |
Douglas Gregor | 40808ce | 2009-03-09 23:48:35 +0000 | [diff] [blame] | 1004 | const TemplateArgument & |
Douglas Gregor | 7532dc6 | 2009-03-30 22:58:21 +0000 | [diff] [blame] | 1005 | TemplateSpecializationType::getArg(unsigned Idx) const { |
Douglas Gregor | 40808ce | 2009-03-09 23:48:35 +0000 | [diff] [blame] | 1006 | assert(Idx < getNumArgs() && "Template argument out of range"); |
| 1007 | return getArgs()[Idx]; |
| 1008 | } |
| 1009 | |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1010 | void |
| 1011 | TemplateSpecializationType::Profile(llvm::FoldingSetNodeID &ID, |
| 1012 | TemplateName T, |
| 1013 | const TemplateArgument *Args, |
Douglas Gregor | 828e226 | 2009-07-29 16:09:57 +0000 | [diff] [blame] | 1014 | unsigned NumArgs, |
| 1015 | ASTContext &Context) { |
Douglas Gregor | 7532dc6 | 2009-03-30 22:58:21 +0000 | [diff] [blame] | 1016 | T.Profile(ID); |
Douglas Gregor | 40808ce | 2009-03-09 23:48:35 +0000 | [diff] [blame] | 1017 | for (unsigned Idx = 0; Idx < NumArgs; ++Idx) |
Douglas Gregor | 828e226 | 2009-07-29 16:09:57 +0000 | [diff] [blame] | 1018 | Args[Idx].Profile(ID, Context); |
Douglas Gregor | 55f6b14 | 2009-02-09 18:46:07 +0000 | [diff] [blame] | 1019 | } |
Anders Carlsson | 97e0179 | 2008-12-21 00:16:32 +0000 | [diff] [blame] | 1020 | |
John McCall | 0953e76 | 2009-09-24 19:53:00 +0000 | [diff] [blame] | 1021 | QualType QualifierCollector::apply(QualType QT) const { |
| 1022 | if (!hasNonFastQualifiers()) |
| 1023 | return QT.withFastQualifiers(getFastQualifiers()); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1024 | |
John McCall | 0953e76 | 2009-09-24 19:53:00 +0000 | [diff] [blame] | 1025 | assert(Context && "extended qualifiers but no context!"); |
| 1026 | return Context->getQualifiedType(QT, *this); |
Douglas Gregor | 5e03f9e | 2009-07-23 23:49:00 +0000 | [diff] [blame] | 1027 | } |
| 1028 | |
John McCall | 0953e76 | 2009-09-24 19:53:00 +0000 | [diff] [blame] | 1029 | QualType QualifierCollector::apply(const Type *T) const { |
| 1030 | if (!hasNonFastQualifiers()) |
| 1031 | return QualType(T, getFastQualifiers()); |
| 1032 | |
| 1033 | assert(Context && "extended qualifiers but no context!"); |
| 1034 | return Context->getQualifiedType(T, *this); |
Douglas Gregor | 5e03f9e | 2009-07-23 23:49:00 +0000 | [diff] [blame] | 1035 | } |
| 1036 | |
Steve Naroff | c15cb2a | 2009-07-18 15:33:26 +0000 | [diff] [blame] | 1037 | void ObjCInterfaceType::Profile(llvm::FoldingSetNodeID &ID, |
| 1038 | const ObjCInterfaceDecl *Decl, |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1039 | ObjCProtocolDecl **protocols, |
Steve Naroff | c15cb2a | 2009-07-18 15:33:26 +0000 | [diff] [blame] | 1040 | unsigned NumProtocols) { |
| 1041 | ID.AddPointer(Decl); |
| 1042 | for (unsigned i = 0; i != NumProtocols; i++) |
| 1043 | ID.AddPointer(protocols[i]); |
| 1044 | } |
| 1045 | |
| 1046 | void ObjCInterfaceType::Profile(llvm::FoldingSetNodeID &ID) { |
| 1047 | if (getNumProtocols()) |
| 1048 | Profile(ID, getDecl(), &Protocols[0], getNumProtocols()); |
| 1049 | else |
| 1050 | Profile(ID, getDecl(), 0, 0); |
| 1051 | } |
Douglas Gregor | 0b6bc8b | 2010-02-03 09:33:45 +0000 | [diff] [blame^] | 1052 | |
| 1053 | Linkage Type::getLinkage() const { |
| 1054 | // C++ [basic.link]p8: |
| 1055 | // Names not covered by these rules have no linkage. |
| 1056 | if (this != CanonicalType.getTypePtr()) |
| 1057 | return CanonicalType->getLinkage(); |
| 1058 | |
| 1059 | return NoLinkage; |
| 1060 | } |
| 1061 | |
| 1062 | Linkage BuiltinType::getLinkage() const { |
| 1063 | // C++ [basic.link]p8: |
| 1064 | // A type is said to have linkage if and only if: |
| 1065 | // - it is a fundamental type (3.9.1); or |
| 1066 | return ExternalLinkage; |
| 1067 | } |
| 1068 | |
| 1069 | Linkage TagType::getLinkage() const { |
| 1070 | // C++ [basic.link]p8: |
| 1071 | // - it is a class or enumeration type that is named (or has a name for |
| 1072 | // linkage purposes (7.1.3)) and the name has linkage; or |
| 1073 | // - it is a specialization of a class template (14); or |
| 1074 | return getDecl()->getLinkage(); |
| 1075 | } |
| 1076 | |
| 1077 | // C++ [basic.link]p8: |
| 1078 | // - it is a compound type (3.9.2) other than a class or enumeration, |
| 1079 | // compounded exclusively from types that have linkage; or |
| 1080 | Linkage ComplexType::getLinkage() const { |
| 1081 | return ElementType->getLinkage(); |
| 1082 | } |
| 1083 | |
| 1084 | Linkage PointerType::getLinkage() const { |
| 1085 | return PointeeType->getLinkage(); |
| 1086 | } |
| 1087 | |
| 1088 | Linkage BlockPointerType::getLinkage() const { |
| 1089 | return PointeeType->getLinkage(); |
| 1090 | } |
| 1091 | |
| 1092 | Linkage ReferenceType::getLinkage() const { |
| 1093 | return PointeeType->getLinkage(); |
| 1094 | } |
| 1095 | |
| 1096 | Linkage MemberPointerType::getLinkage() const { |
| 1097 | return minLinkage(Class->getLinkage(), PointeeType->getLinkage()); |
| 1098 | } |
| 1099 | |
| 1100 | Linkage ArrayType::getLinkage() const { |
| 1101 | return ElementType->getLinkage(); |
| 1102 | } |
| 1103 | |
| 1104 | Linkage VectorType::getLinkage() const { |
| 1105 | return ElementType->getLinkage(); |
| 1106 | } |
| 1107 | |
| 1108 | Linkage FunctionNoProtoType::getLinkage() const { |
| 1109 | return getResultType()->getLinkage(); |
| 1110 | } |
| 1111 | |
| 1112 | Linkage FunctionProtoType::getLinkage() const { |
| 1113 | Linkage L = getResultType()->getLinkage(); |
| 1114 | for (arg_type_iterator A = arg_type_begin(), AEnd = arg_type_end(); |
| 1115 | A != AEnd; ++A) |
| 1116 | L = minLinkage(L, (*A)->getLinkage()); |
| 1117 | |
| 1118 | return L; |
| 1119 | } |
| 1120 | |
| 1121 | Linkage ObjCInterfaceType::getLinkage() const { |
| 1122 | return ExternalLinkage; |
| 1123 | } |
| 1124 | |
| 1125 | Linkage ObjCObjectPointerType::getLinkage() const { |
| 1126 | return ExternalLinkage; |
| 1127 | } |