6dd4141ba70c2aeedd50713b1961637f85c8a0c8
[lldb.git] / clang-tools-extra / clang-tidy / utils / TypeTraits.cpp
1 //===--- TypeTraits.cpp - clang-tidy---------------------------------------===//
2 //
3 //                     The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9
10 #include "TypeTraits.h"
11 #include "clang/AST/ASTContext.h"
12 #include "clang/AST/DeclCXX.h"
13 #include "clang/ASTMatchers/ASTMatchFinder.h"
14
15 namespace clang {
16 namespace tidy {
17 namespace utils {
18 namespace type_traits {
19
20 namespace {
21
22 bool classHasTrivialCopyAndDestroy(QualType Type) {
23   auto *Record = Type->getAsCXXRecordDecl();
24   return Record && Record->hasDefinition() &&
25          !Record->hasNonTrivialCopyConstructor() &&
26          !Record->hasNonTrivialDestructor();
27 }
28
29 bool hasDeletedCopyConstructor(QualType Type) {
30   auto *Record = Type->getAsCXXRecordDecl();
31   if (!Record || !Record->hasDefinition())
32     return false;
33   for (const auto *Constructor : Record->ctors()) {
34     if (Constructor->isCopyConstructor() && Constructor->isDeleted())
35       return true;
36   }
37   return false;
38 }
39
40 } // namespace
41
42 llvm::Optional<bool> isExpensiveToCopy(QualType Type,
43                                        const ASTContext &Context) {
44   if (Type->isDependentType() || Type->isIncompleteType())
45     return llvm::None;
46   return !Type.isTriviallyCopyableType(Context) &&
47          !classHasTrivialCopyAndDestroy(Type) &&
48          !hasDeletedCopyConstructor(Type);
49 }
50
51 bool recordIsTriviallyDefaultConstructible(const RecordDecl &RecordDecl,
52                                            const ASTContext &Context) {
53   const auto *ClassDecl = dyn_cast<CXXRecordDecl>(&RecordDecl);
54   // Non-C++ records are always trivially constructible.
55   if (!ClassDecl)
56     return true;
57   // A class with a user-provided default constructor is not trivially
58   // constructible.
59   if (ClassDecl->hasUserProvidedDefaultConstructor())
60     return false;
61   // A polymorphic class is not trivially constructible
62   if (ClassDecl->isPolymorphic())
63     return false;
64   // A class is trivially constructible if it has a trivial default constructor.
65   if (ClassDecl->hasTrivialDefaultConstructor())
66     return true;
67
68   // If all its fields are trivially constructible and have no default
69   // initializers.
70   for (const FieldDecl *Field : ClassDecl->fields()) {
71     if (Field->hasInClassInitializer())
72       return false;
73     if (!isTriviallyDefaultConstructible(Field->getType(), Context))
74       return false;
75   }
76   // If all its direct bases are trivially constructible.
77   for (const CXXBaseSpecifier &Base : ClassDecl->bases()) {
78     if (!isTriviallyDefaultConstructible(Base.getType(), Context))
79       return false;
80     if (Base.isVirtual())
81       return false;
82   }
83
84   return true;
85 }
86
87 // Based on QualType::isTrivial.
88 bool isTriviallyDefaultConstructible(QualType Type, const ASTContext &Context) {
89   if (Type.isNull())
90     return false;
91
92   if (Type->isArrayType())
93     return isTriviallyDefaultConstructible(Context.getBaseElementType(Type),
94                                            Context);
95
96   // Return false for incomplete types after skipping any incomplete array
97   // types which are expressly allowed by the standard and thus our API.
98   if (Type->isIncompleteType())
99     return false;
100
101   if (Context.getLangOpts().ObjCAutoRefCount) {
102     switch (Type.getObjCLifetime()) {
103     case Qualifiers::OCL_ExplicitNone:
104       return true;
105
106     case Qualifiers::OCL_Strong:
107     case Qualifiers::OCL_Weak:
108     case Qualifiers::OCL_Autoreleasing:
109       return false;
110
111     case Qualifiers::OCL_None:
112       if (Type->isObjCLifetimeType())
113         return false;
114       break;
115     }
116   }
117
118   QualType CanonicalType = Type.getCanonicalType();
119   if (CanonicalType->isDependentType())
120     return false;
121
122   // As an extension, Clang treats vector types as Scalar types.
123   if (CanonicalType->isScalarType() || CanonicalType->isVectorType())
124     return true;
125
126   if (const auto *RT = CanonicalType->getAs<RecordType>()) {
127     return recordIsTriviallyDefaultConstructible(*RT->getDecl(), Context);
128   }
129
130   // No other types can match.
131   return false;
132 }
133
134 bool hasNonTrivialMoveConstructor(QualType Type) {
135   auto *Record = Type->getAsCXXRecordDecl();
136   return Record && Record->hasDefinition() &&
137          Record->hasNonTrivialMoveConstructor();
138 }
139
140 bool hasNonTrivialMoveAssignment(QualType Type) {
141   auto *Record = Type->getAsCXXRecordDecl();
142   return Record && Record->hasDefinition() &&
143          Record->hasNonTrivialMoveAssignment();
144 }
145
146 } // namespace type_traits
147 } // namespace utils
148 } // namespace tidy
149 } // namespace clang