annotate clang/lib/AST/TemplateBase.cpp @ 176:de4ac79aef9d

...
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Mon, 25 May 2020 17:13:11 +0900
parents 0572611fdcc8
children 2e18cbf3894f
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
150
anatofuz
parents:
diff changeset
1 //===- TemplateBase.cpp - Common template AST class implementation --------===//
anatofuz
parents:
diff changeset
2 //
anatofuz
parents:
diff changeset
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
anatofuz
parents:
diff changeset
4 // See https://llvm.org/LICENSE.txt for license information.
anatofuz
parents:
diff changeset
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
anatofuz
parents:
diff changeset
6 //
anatofuz
parents:
diff changeset
7 //===----------------------------------------------------------------------===//
anatofuz
parents:
diff changeset
8 //
anatofuz
parents:
diff changeset
9 // This file implements common classes used throughout C++ template
anatofuz
parents:
diff changeset
10 // representations.
anatofuz
parents:
diff changeset
11 //
anatofuz
parents:
diff changeset
12 //===----------------------------------------------------------------------===//
anatofuz
parents:
diff changeset
13
anatofuz
parents:
diff changeset
14 #include "clang/AST/TemplateBase.h"
anatofuz
parents:
diff changeset
15 #include "clang/AST/ASTContext.h"
anatofuz
parents:
diff changeset
16 #include "clang/AST/Decl.h"
anatofuz
parents:
diff changeset
17 #include "clang/AST/DeclBase.h"
anatofuz
parents:
diff changeset
18 #include "clang/AST/DeclTemplate.h"
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
19 #include "clang/AST/DependenceFlags.h"
150
anatofuz
parents:
diff changeset
20 #include "clang/AST/Expr.h"
anatofuz
parents:
diff changeset
21 #include "clang/AST/ExprCXX.h"
anatofuz
parents:
diff changeset
22 #include "clang/AST/PrettyPrinter.h"
anatofuz
parents:
diff changeset
23 #include "clang/AST/TemplateName.h"
anatofuz
parents:
diff changeset
24 #include "clang/AST/Type.h"
anatofuz
parents:
diff changeset
25 #include "clang/AST/TypeLoc.h"
anatofuz
parents:
diff changeset
26 #include "clang/Basic/Diagnostic.h"
anatofuz
parents:
diff changeset
27 #include "clang/Basic/LLVM.h"
anatofuz
parents:
diff changeset
28 #include "clang/Basic/LangOptions.h"
anatofuz
parents:
diff changeset
29 #include "clang/Basic/SourceLocation.h"
anatofuz
parents:
diff changeset
30 #include "llvm/ADT/APSInt.h"
anatofuz
parents:
diff changeset
31 #include "llvm/ADT/FoldingSet.h"
anatofuz
parents:
diff changeset
32 #include "llvm/ADT/None.h"
anatofuz
parents:
diff changeset
33 #include "llvm/ADT/SmallString.h"
anatofuz
parents:
diff changeset
34 #include "llvm/ADT/StringRef.h"
anatofuz
parents:
diff changeset
35 #include "llvm/Support/Casting.h"
anatofuz
parents:
diff changeset
36 #include "llvm/Support/Compiler.h"
anatofuz
parents:
diff changeset
37 #include "llvm/Support/ErrorHandling.h"
anatofuz
parents:
diff changeset
38 #include "llvm/Support/raw_ostream.h"
anatofuz
parents:
diff changeset
39 #include <cassert>
anatofuz
parents:
diff changeset
40 #include <cstddef>
anatofuz
parents:
diff changeset
41 #include <cstdint>
anatofuz
parents:
diff changeset
42 #include <cstring>
anatofuz
parents:
diff changeset
43
anatofuz
parents:
diff changeset
44 using namespace clang;
anatofuz
parents:
diff changeset
45
anatofuz
parents:
diff changeset
46 /// Print a template integral argument value.
anatofuz
parents:
diff changeset
47 ///
anatofuz
parents:
diff changeset
48 /// \param TemplArg the TemplateArgument instance to print.
anatofuz
parents:
diff changeset
49 ///
anatofuz
parents:
diff changeset
50 /// \param Out the raw_ostream instance to use for printing.
anatofuz
parents:
diff changeset
51 ///
anatofuz
parents:
diff changeset
52 /// \param Policy the printing policy for EnumConstantDecl printing.
anatofuz
parents:
diff changeset
53 static void printIntegral(const TemplateArgument &TemplArg,
anatofuz
parents:
diff changeset
54 raw_ostream &Out, const PrintingPolicy& Policy) {
anatofuz
parents:
diff changeset
55 const Type *T = TemplArg.getIntegralType().getTypePtr();
anatofuz
parents:
diff changeset
56 const llvm::APSInt &Val = TemplArg.getAsIntegral();
anatofuz
parents:
diff changeset
57
anatofuz
parents:
diff changeset
58 if (const EnumType *ET = T->getAs<EnumType>()) {
anatofuz
parents:
diff changeset
59 for (const EnumConstantDecl* ECD : ET->getDecl()->enumerators()) {
anatofuz
parents:
diff changeset
60 // In Sema::CheckTemplateArugment, enum template arguments value are
anatofuz
parents:
diff changeset
61 // extended to the size of the integer underlying the enum type. This
anatofuz
parents:
diff changeset
62 // may create a size difference between the enum value and template
anatofuz
parents:
diff changeset
63 // argument value, requiring isSameValue here instead of operator==.
anatofuz
parents:
diff changeset
64 if (llvm::APSInt::isSameValue(ECD->getInitVal(), Val)) {
anatofuz
parents:
diff changeset
65 ECD->printQualifiedName(Out, Policy);
anatofuz
parents:
diff changeset
66 return;
anatofuz
parents:
diff changeset
67 }
anatofuz
parents:
diff changeset
68 }
anatofuz
parents:
diff changeset
69 }
anatofuz
parents:
diff changeset
70
anatofuz
parents:
diff changeset
71 if (T->isBooleanType() && !Policy.MSVCFormatting) {
anatofuz
parents:
diff changeset
72 Out << (Val.getBoolValue() ? "true" : "false");
anatofuz
parents:
diff changeset
73 } else if (T->isCharType()) {
anatofuz
parents:
diff changeset
74 const char Ch = Val.getZExtValue();
anatofuz
parents:
diff changeset
75 Out << ((Ch == '\'') ? "'\\" : "'");
anatofuz
parents:
diff changeset
76 Out.write_escaped(StringRef(&Ch, 1), /*UseHexEscapes=*/ true);
anatofuz
parents:
diff changeset
77 Out << "'";
anatofuz
parents:
diff changeset
78 } else {
anatofuz
parents:
diff changeset
79 Out << Val;
anatofuz
parents:
diff changeset
80 }
anatofuz
parents:
diff changeset
81 }
anatofuz
parents:
diff changeset
82
anatofuz
parents:
diff changeset
83 //===----------------------------------------------------------------------===//
anatofuz
parents:
diff changeset
84 // TemplateArgument Implementation
anatofuz
parents:
diff changeset
85 //===----------------------------------------------------------------------===//
anatofuz
parents:
diff changeset
86
anatofuz
parents:
diff changeset
87 TemplateArgument::TemplateArgument(ASTContext &Ctx, const llvm::APSInt &Value,
anatofuz
parents:
diff changeset
88 QualType Type) {
anatofuz
parents:
diff changeset
89 Integer.Kind = Integral;
anatofuz
parents:
diff changeset
90 // Copy the APSInt value into our decomposed form.
anatofuz
parents:
diff changeset
91 Integer.BitWidth = Value.getBitWidth();
anatofuz
parents:
diff changeset
92 Integer.IsUnsigned = Value.isUnsigned();
anatofuz
parents:
diff changeset
93 // If the value is large, we have to get additional memory from the ASTContext
anatofuz
parents:
diff changeset
94 unsigned NumWords = Value.getNumWords();
anatofuz
parents:
diff changeset
95 if (NumWords > 1) {
anatofuz
parents:
diff changeset
96 void *Mem = Ctx.Allocate(NumWords * sizeof(uint64_t));
anatofuz
parents:
diff changeset
97 std::memcpy(Mem, Value.getRawData(), NumWords * sizeof(uint64_t));
anatofuz
parents:
diff changeset
98 Integer.pVal = static_cast<uint64_t *>(Mem);
anatofuz
parents:
diff changeset
99 } else {
anatofuz
parents:
diff changeset
100 Integer.VAL = Value.getZExtValue();
anatofuz
parents:
diff changeset
101 }
anatofuz
parents:
diff changeset
102
anatofuz
parents:
diff changeset
103 Integer.Type = Type.getAsOpaquePtr();
anatofuz
parents:
diff changeset
104 }
anatofuz
parents:
diff changeset
105
anatofuz
parents:
diff changeset
106 TemplateArgument
anatofuz
parents:
diff changeset
107 TemplateArgument::CreatePackCopy(ASTContext &Context,
anatofuz
parents:
diff changeset
108 ArrayRef<TemplateArgument> Args) {
anatofuz
parents:
diff changeset
109 if (Args.empty())
anatofuz
parents:
diff changeset
110 return getEmptyPack();
anatofuz
parents:
diff changeset
111
anatofuz
parents:
diff changeset
112 return TemplateArgument(Args.copy(Context));
anatofuz
parents:
diff changeset
113 }
anatofuz
parents:
diff changeset
114
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
115 TemplateArgumentDependence TemplateArgument::getDependence() const {
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
116 auto Deps = TemplateArgumentDependence::None;
150
anatofuz
parents:
diff changeset
117 switch (getKind()) {
anatofuz
parents:
diff changeset
118 case Null:
anatofuz
parents:
diff changeset
119 llvm_unreachable("Should not have a NULL template argument");
anatofuz
parents:
diff changeset
120
anatofuz
parents:
diff changeset
121 case Type:
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
122 Deps = toTemplateArgumentDependence(getAsType()->getDependence());
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
123 if (isa<PackExpansionType>(getAsType()))
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
124 Deps |= TemplateArgumentDependence::Dependent;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
125 return Deps;
150
anatofuz
parents:
diff changeset
126
anatofuz
parents:
diff changeset
127 case Template:
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
128 return toTemplateArgumentDependence(getAsTemplate().getDependence());
150
anatofuz
parents:
diff changeset
129
anatofuz
parents:
diff changeset
130 case TemplateExpansion:
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
131 return TemplateArgumentDependence::Dependent |
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
132 TemplateArgumentDependence::Instantiation;
150
anatofuz
parents:
diff changeset
133
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
134 case Declaration: {
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
135 auto *DC = dyn_cast<DeclContext>(getAsDecl());
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
136 if (!DC)
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
137 DC = getAsDecl()->getDeclContext();
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
138 if (DC->isDependentContext())
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
139 Deps = TemplateArgumentDependence::Dependent |
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
140 TemplateArgumentDependence::Instantiation;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
141 return Deps;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
142 }
150
anatofuz
parents:
diff changeset
143
anatofuz
parents:
diff changeset
144 case NullPtr:
anatofuz
parents:
diff changeset
145 case Integral:
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
146 return TemplateArgumentDependence::None;
150
anatofuz
parents:
diff changeset
147
anatofuz
parents:
diff changeset
148 case Expression:
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
149 Deps = toTemplateArgumentDependence(getAsExpr()->getDependence());
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
150 if (isa<PackExpansionExpr>(getAsExpr()))
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
151 Deps |= TemplateArgumentDependence::Dependent |
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
152 TemplateArgumentDependence::Instantiation;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
153 return Deps;
150
anatofuz
parents:
diff changeset
154
anatofuz
parents:
diff changeset
155 case Pack:
anatofuz
parents:
diff changeset
156 for (const auto &P : pack_elements())
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
157 Deps |= P.getDependence();
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
158 return Deps;
150
anatofuz
parents:
diff changeset
159 }
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
160 llvm_unreachable("unhandled ArgKind");
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
161 }
150
anatofuz
parents:
diff changeset
162
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
163 bool TemplateArgument::isDependent() const {
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
164 return getDependence() & TemplateArgumentDependence::Dependent;
150
anatofuz
parents:
diff changeset
165 }
anatofuz
parents:
diff changeset
166
anatofuz
parents:
diff changeset
167 bool TemplateArgument::isInstantiationDependent() const {
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
168 return getDependence() & TemplateArgumentDependence::Instantiation;
150
anatofuz
parents:
diff changeset
169 }
anatofuz
parents:
diff changeset
170
anatofuz
parents:
diff changeset
171 bool TemplateArgument::isPackExpansion() const {
anatofuz
parents:
diff changeset
172 switch (getKind()) {
anatofuz
parents:
diff changeset
173 case Null:
anatofuz
parents:
diff changeset
174 case Declaration:
anatofuz
parents:
diff changeset
175 case Integral:
anatofuz
parents:
diff changeset
176 case Pack:
anatofuz
parents:
diff changeset
177 case Template:
anatofuz
parents:
diff changeset
178 case NullPtr:
anatofuz
parents:
diff changeset
179 return false;
anatofuz
parents:
diff changeset
180
anatofuz
parents:
diff changeset
181 case TemplateExpansion:
anatofuz
parents:
diff changeset
182 return true;
anatofuz
parents:
diff changeset
183
anatofuz
parents:
diff changeset
184 case Type:
anatofuz
parents:
diff changeset
185 return isa<PackExpansionType>(getAsType());
anatofuz
parents:
diff changeset
186
anatofuz
parents:
diff changeset
187 case Expression:
anatofuz
parents:
diff changeset
188 return isa<PackExpansionExpr>(getAsExpr());
anatofuz
parents:
diff changeset
189 }
anatofuz
parents:
diff changeset
190
anatofuz
parents:
diff changeset
191 llvm_unreachable("Invalid TemplateArgument Kind!");
anatofuz
parents:
diff changeset
192 }
anatofuz
parents:
diff changeset
193
anatofuz
parents:
diff changeset
194 bool TemplateArgument::containsUnexpandedParameterPack() const {
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
195 return getDependence() & TemplateArgumentDependence::UnexpandedPack;
150
anatofuz
parents:
diff changeset
196 }
anatofuz
parents:
diff changeset
197
anatofuz
parents:
diff changeset
198 Optional<unsigned> TemplateArgument::getNumTemplateExpansions() const {
anatofuz
parents:
diff changeset
199 assert(getKind() == TemplateExpansion);
anatofuz
parents:
diff changeset
200 if (TemplateArg.NumExpansions)
anatofuz
parents:
diff changeset
201 return TemplateArg.NumExpansions - 1;
anatofuz
parents:
diff changeset
202
anatofuz
parents:
diff changeset
203 return None;
anatofuz
parents:
diff changeset
204 }
anatofuz
parents:
diff changeset
205
anatofuz
parents:
diff changeset
206 QualType TemplateArgument::getNonTypeTemplateArgumentType() const {
anatofuz
parents:
diff changeset
207 switch (getKind()) {
anatofuz
parents:
diff changeset
208 case TemplateArgument::Null:
anatofuz
parents:
diff changeset
209 case TemplateArgument::Type:
anatofuz
parents:
diff changeset
210 case TemplateArgument::Template:
anatofuz
parents:
diff changeset
211 case TemplateArgument::TemplateExpansion:
anatofuz
parents:
diff changeset
212 case TemplateArgument::Pack:
anatofuz
parents:
diff changeset
213 return QualType();
anatofuz
parents:
diff changeset
214
anatofuz
parents:
diff changeset
215 case TemplateArgument::Integral:
anatofuz
parents:
diff changeset
216 return getIntegralType();
anatofuz
parents:
diff changeset
217
anatofuz
parents:
diff changeset
218 case TemplateArgument::Expression:
anatofuz
parents:
diff changeset
219 return getAsExpr()->getType();
anatofuz
parents:
diff changeset
220
anatofuz
parents:
diff changeset
221 case TemplateArgument::Declaration:
anatofuz
parents:
diff changeset
222 return getParamTypeForDecl();
anatofuz
parents:
diff changeset
223
anatofuz
parents:
diff changeset
224 case TemplateArgument::NullPtr:
anatofuz
parents:
diff changeset
225 return getNullPtrType();
anatofuz
parents:
diff changeset
226 }
anatofuz
parents:
diff changeset
227
anatofuz
parents:
diff changeset
228 llvm_unreachable("Invalid TemplateArgument Kind!");
anatofuz
parents:
diff changeset
229 }
anatofuz
parents:
diff changeset
230
anatofuz
parents:
diff changeset
231 void TemplateArgument::Profile(llvm::FoldingSetNodeID &ID,
anatofuz
parents:
diff changeset
232 const ASTContext &Context) const {
anatofuz
parents:
diff changeset
233 ID.AddInteger(getKind());
anatofuz
parents:
diff changeset
234 switch (getKind()) {
anatofuz
parents:
diff changeset
235 case Null:
anatofuz
parents:
diff changeset
236 break;
anatofuz
parents:
diff changeset
237
anatofuz
parents:
diff changeset
238 case Type:
anatofuz
parents:
diff changeset
239 getAsType().Profile(ID);
anatofuz
parents:
diff changeset
240 break;
anatofuz
parents:
diff changeset
241
anatofuz
parents:
diff changeset
242 case NullPtr:
anatofuz
parents:
diff changeset
243 getNullPtrType().Profile(ID);
anatofuz
parents:
diff changeset
244 break;
anatofuz
parents:
diff changeset
245
anatofuz
parents:
diff changeset
246 case Declaration:
anatofuz
parents:
diff changeset
247 ID.AddPointer(getAsDecl()? getAsDecl()->getCanonicalDecl() : nullptr);
anatofuz
parents:
diff changeset
248 break;
anatofuz
parents:
diff changeset
249
anatofuz
parents:
diff changeset
250 case Template:
anatofuz
parents:
diff changeset
251 case TemplateExpansion: {
anatofuz
parents:
diff changeset
252 TemplateName Template = getAsTemplateOrTemplatePattern();
anatofuz
parents:
diff changeset
253 if (TemplateTemplateParmDecl *TTP
anatofuz
parents:
diff changeset
254 = dyn_cast_or_null<TemplateTemplateParmDecl>(
anatofuz
parents:
diff changeset
255 Template.getAsTemplateDecl())) {
anatofuz
parents:
diff changeset
256 ID.AddBoolean(true);
anatofuz
parents:
diff changeset
257 ID.AddInteger(TTP->getDepth());
anatofuz
parents:
diff changeset
258 ID.AddInteger(TTP->getPosition());
anatofuz
parents:
diff changeset
259 ID.AddBoolean(TTP->isParameterPack());
anatofuz
parents:
diff changeset
260 } else {
anatofuz
parents:
diff changeset
261 ID.AddBoolean(false);
anatofuz
parents:
diff changeset
262 ID.AddPointer(Context.getCanonicalTemplateName(Template)
anatofuz
parents:
diff changeset
263 .getAsVoidPointer());
anatofuz
parents:
diff changeset
264 }
anatofuz
parents:
diff changeset
265 break;
anatofuz
parents:
diff changeset
266 }
anatofuz
parents:
diff changeset
267
anatofuz
parents:
diff changeset
268 case Integral:
anatofuz
parents:
diff changeset
269 getAsIntegral().Profile(ID);
anatofuz
parents:
diff changeset
270 getIntegralType().Profile(ID);
anatofuz
parents:
diff changeset
271 break;
anatofuz
parents:
diff changeset
272
anatofuz
parents:
diff changeset
273 case Expression:
anatofuz
parents:
diff changeset
274 getAsExpr()->Profile(ID, Context, true);
anatofuz
parents:
diff changeset
275 break;
anatofuz
parents:
diff changeset
276
anatofuz
parents:
diff changeset
277 case Pack:
anatofuz
parents:
diff changeset
278 ID.AddInteger(Args.NumArgs);
anatofuz
parents:
diff changeset
279 for (unsigned I = 0; I != Args.NumArgs; ++I)
anatofuz
parents:
diff changeset
280 Args.Args[I].Profile(ID, Context);
anatofuz
parents:
diff changeset
281 }
anatofuz
parents:
diff changeset
282 }
anatofuz
parents:
diff changeset
283
anatofuz
parents:
diff changeset
284 bool TemplateArgument::structurallyEquals(const TemplateArgument &Other) const {
anatofuz
parents:
diff changeset
285 if (getKind() != Other.getKind()) return false;
anatofuz
parents:
diff changeset
286
anatofuz
parents:
diff changeset
287 switch (getKind()) {
anatofuz
parents:
diff changeset
288 case Null:
anatofuz
parents:
diff changeset
289 case Type:
anatofuz
parents:
diff changeset
290 case Expression:
anatofuz
parents:
diff changeset
291 case Template:
anatofuz
parents:
diff changeset
292 case TemplateExpansion:
anatofuz
parents:
diff changeset
293 case NullPtr:
anatofuz
parents:
diff changeset
294 return TypeOrValue.V == Other.TypeOrValue.V;
anatofuz
parents:
diff changeset
295
anatofuz
parents:
diff changeset
296 case Declaration:
anatofuz
parents:
diff changeset
297 return getAsDecl() == Other.getAsDecl();
anatofuz
parents:
diff changeset
298
anatofuz
parents:
diff changeset
299 case Integral:
anatofuz
parents:
diff changeset
300 return getIntegralType() == Other.getIntegralType() &&
anatofuz
parents:
diff changeset
301 getAsIntegral() == Other.getAsIntegral();
anatofuz
parents:
diff changeset
302
anatofuz
parents:
diff changeset
303 case Pack:
anatofuz
parents:
diff changeset
304 if (Args.NumArgs != Other.Args.NumArgs) return false;
anatofuz
parents:
diff changeset
305 for (unsigned I = 0, E = Args.NumArgs; I != E; ++I)
anatofuz
parents:
diff changeset
306 if (!Args.Args[I].structurallyEquals(Other.Args.Args[I]))
anatofuz
parents:
diff changeset
307 return false;
anatofuz
parents:
diff changeset
308 return true;
anatofuz
parents:
diff changeset
309 }
anatofuz
parents:
diff changeset
310
anatofuz
parents:
diff changeset
311 llvm_unreachable("Invalid TemplateArgument Kind!");
anatofuz
parents:
diff changeset
312 }
anatofuz
parents:
diff changeset
313
anatofuz
parents:
diff changeset
314 TemplateArgument TemplateArgument::getPackExpansionPattern() const {
anatofuz
parents:
diff changeset
315 assert(isPackExpansion());
anatofuz
parents:
diff changeset
316
anatofuz
parents:
diff changeset
317 switch (getKind()) {
anatofuz
parents:
diff changeset
318 case Type:
anatofuz
parents:
diff changeset
319 return getAsType()->castAs<PackExpansionType>()->getPattern();
anatofuz
parents:
diff changeset
320
anatofuz
parents:
diff changeset
321 case Expression:
anatofuz
parents:
diff changeset
322 return cast<PackExpansionExpr>(getAsExpr())->getPattern();
anatofuz
parents:
diff changeset
323
anatofuz
parents:
diff changeset
324 case TemplateExpansion:
anatofuz
parents:
diff changeset
325 return TemplateArgument(getAsTemplateOrTemplatePattern());
anatofuz
parents:
diff changeset
326
anatofuz
parents:
diff changeset
327 case Declaration:
anatofuz
parents:
diff changeset
328 case Integral:
anatofuz
parents:
diff changeset
329 case Pack:
anatofuz
parents:
diff changeset
330 case Null:
anatofuz
parents:
diff changeset
331 case Template:
anatofuz
parents:
diff changeset
332 case NullPtr:
anatofuz
parents:
diff changeset
333 return TemplateArgument();
anatofuz
parents:
diff changeset
334 }
anatofuz
parents:
diff changeset
335
anatofuz
parents:
diff changeset
336 llvm_unreachable("Invalid TemplateArgument Kind!");
anatofuz
parents:
diff changeset
337 }
anatofuz
parents:
diff changeset
338
anatofuz
parents:
diff changeset
339 void TemplateArgument::print(const PrintingPolicy &Policy,
anatofuz
parents:
diff changeset
340 raw_ostream &Out) const {
anatofuz
parents:
diff changeset
341 switch (getKind()) {
anatofuz
parents:
diff changeset
342 case Null:
anatofuz
parents:
diff changeset
343 Out << "(no value)";
anatofuz
parents:
diff changeset
344 break;
anatofuz
parents:
diff changeset
345
anatofuz
parents:
diff changeset
346 case Type: {
anatofuz
parents:
diff changeset
347 PrintingPolicy SubPolicy(Policy);
anatofuz
parents:
diff changeset
348 SubPolicy.SuppressStrongLifetime = true;
anatofuz
parents:
diff changeset
349 getAsType().print(Out, SubPolicy);
anatofuz
parents:
diff changeset
350 break;
anatofuz
parents:
diff changeset
351 }
anatofuz
parents:
diff changeset
352
anatofuz
parents:
diff changeset
353 case Declaration: {
anatofuz
parents:
diff changeset
354 NamedDecl *ND = getAsDecl();
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
355 if (!getParamTypeForDecl()->isReferenceType())
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
356 Out << '&';
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
357 ND->printQualifiedName(Out);
150
anatofuz
parents:
diff changeset
358 break;
anatofuz
parents:
diff changeset
359 }
anatofuz
parents:
diff changeset
360
anatofuz
parents:
diff changeset
361 case NullPtr:
anatofuz
parents:
diff changeset
362 Out << "nullptr";
anatofuz
parents:
diff changeset
363 break;
anatofuz
parents:
diff changeset
364
anatofuz
parents:
diff changeset
365 case Template:
anatofuz
parents:
diff changeset
366 getAsTemplate().print(Out, Policy);
anatofuz
parents:
diff changeset
367 break;
anatofuz
parents:
diff changeset
368
anatofuz
parents:
diff changeset
369 case TemplateExpansion:
anatofuz
parents:
diff changeset
370 getAsTemplateOrTemplatePattern().print(Out, Policy);
anatofuz
parents:
diff changeset
371 Out << "...";
anatofuz
parents:
diff changeset
372 break;
anatofuz
parents:
diff changeset
373
anatofuz
parents:
diff changeset
374 case Integral:
anatofuz
parents:
diff changeset
375 printIntegral(*this, Out, Policy);
anatofuz
parents:
diff changeset
376 break;
anatofuz
parents:
diff changeset
377
anatofuz
parents:
diff changeset
378 case Expression:
anatofuz
parents:
diff changeset
379 getAsExpr()->printPretty(Out, nullptr, Policy);
anatofuz
parents:
diff changeset
380 break;
anatofuz
parents:
diff changeset
381
anatofuz
parents:
diff changeset
382 case Pack:
anatofuz
parents:
diff changeset
383 Out << "<";
anatofuz
parents:
diff changeset
384 bool First = true;
anatofuz
parents:
diff changeset
385 for (const auto &P : pack_elements()) {
anatofuz
parents:
diff changeset
386 if (First)
anatofuz
parents:
diff changeset
387 First = false;
anatofuz
parents:
diff changeset
388 else
anatofuz
parents:
diff changeset
389 Out << ", ";
anatofuz
parents:
diff changeset
390
anatofuz
parents:
diff changeset
391 P.print(Policy, Out);
anatofuz
parents:
diff changeset
392 }
anatofuz
parents:
diff changeset
393 Out << ">";
anatofuz
parents:
diff changeset
394 break;
anatofuz
parents:
diff changeset
395 }
anatofuz
parents:
diff changeset
396 }
anatofuz
parents:
diff changeset
397
anatofuz
parents:
diff changeset
398 void TemplateArgument::dump(raw_ostream &Out) const {
anatofuz
parents:
diff changeset
399 LangOptions LO; // FIXME! see also TemplateName::dump().
anatofuz
parents:
diff changeset
400 LO.CPlusPlus = true;
anatofuz
parents:
diff changeset
401 LO.Bool = true;
anatofuz
parents:
diff changeset
402 print(PrintingPolicy(LO), Out);
anatofuz
parents:
diff changeset
403 }
anatofuz
parents:
diff changeset
404
anatofuz
parents:
diff changeset
405 LLVM_DUMP_METHOD void TemplateArgument::dump() const { dump(llvm::errs()); }
anatofuz
parents:
diff changeset
406
anatofuz
parents:
diff changeset
407 //===----------------------------------------------------------------------===//
anatofuz
parents:
diff changeset
408 // TemplateArgumentLoc Implementation
anatofuz
parents:
diff changeset
409 //===----------------------------------------------------------------------===//
anatofuz
parents:
diff changeset
410
anatofuz
parents:
diff changeset
411 SourceRange TemplateArgumentLoc::getSourceRange() const {
anatofuz
parents:
diff changeset
412 switch (Argument.getKind()) {
anatofuz
parents:
diff changeset
413 case TemplateArgument::Expression:
anatofuz
parents:
diff changeset
414 return getSourceExpression()->getSourceRange();
anatofuz
parents:
diff changeset
415
anatofuz
parents:
diff changeset
416 case TemplateArgument::Declaration:
anatofuz
parents:
diff changeset
417 return getSourceDeclExpression()->getSourceRange();
anatofuz
parents:
diff changeset
418
anatofuz
parents:
diff changeset
419 case TemplateArgument::NullPtr:
anatofuz
parents:
diff changeset
420 return getSourceNullPtrExpression()->getSourceRange();
anatofuz
parents:
diff changeset
421
anatofuz
parents:
diff changeset
422 case TemplateArgument::Type:
anatofuz
parents:
diff changeset
423 if (TypeSourceInfo *TSI = getTypeSourceInfo())
anatofuz
parents:
diff changeset
424 return TSI->getTypeLoc().getSourceRange();
anatofuz
parents:
diff changeset
425 else
anatofuz
parents:
diff changeset
426 return SourceRange();
anatofuz
parents:
diff changeset
427
anatofuz
parents:
diff changeset
428 case TemplateArgument::Template:
anatofuz
parents:
diff changeset
429 if (getTemplateQualifierLoc())
anatofuz
parents:
diff changeset
430 return SourceRange(getTemplateQualifierLoc().getBeginLoc(),
anatofuz
parents:
diff changeset
431 getTemplateNameLoc());
anatofuz
parents:
diff changeset
432 return SourceRange(getTemplateNameLoc());
anatofuz
parents:
diff changeset
433
anatofuz
parents:
diff changeset
434 case TemplateArgument::TemplateExpansion:
anatofuz
parents:
diff changeset
435 if (getTemplateQualifierLoc())
anatofuz
parents:
diff changeset
436 return SourceRange(getTemplateQualifierLoc().getBeginLoc(),
anatofuz
parents:
diff changeset
437 getTemplateEllipsisLoc());
anatofuz
parents:
diff changeset
438 return SourceRange(getTemplateNameLoc(), getTemplateEllipsisLoc());
anatofuz
parents:
diff changeset
439
anatofuz
parents:
diff changeset
440 case TemplateArgument::Integral:
anatofuz
parents:
diff changeset
441 return getSourceIntegralExpression()->getSourceRange();
anatofuz
parents:
diff changeset
442
anatofuz
parents:
diff changeset
443 case TemplateArgument::Pack:
anatofuz
parents:
diff changeset
444 case TemplateArgument::Null:
anatofuz
parents:
diff changeset
445 return SourceRange();
anatofuz
parents:
diff changeset
446 }
anatofuz
parents:
diff changeset
447
anatofuz
parents:
diff changeset
448 llvm_unreachable("Invalid TemplateArgument Kind!");
anatofuz
parents:
diff changeset
449 }
anatofuz
parents:
diff changeset
450
anatofuz
parents:
diff changeset
451 const DiagnosticBuilder &clang::operator<<(const DiagnosticBuilder &DB,
anatofuz
parents:
diff changeset
452 const TemplateArgument &Arg) {
anatofuz
parents:
diff changeset
453 switch (Arg.getKind()) {
anatofuz
parents:
diff changeset
454 case TemplateArgument::Null:
anatofuz
parents:
diff changeset
455 // This is bad, but not as bad as crashing because of argument
anatofuz
parents:
diff changeset
456 // count mismatches.
anatofuz
parents:
diff changeset
457 return DB << "(null template argument)";
anatofuz
parents:
diff changeset
458
anatofuz
parents:
diff changeset
459 case TemplateArgument::Type:
anatofuz
parents:
diff changeset
460 return DB << Arg.getAsType();
anatofuz
parents:
diff changeset
461
anatofuz
parents:
diff changeset
462 case TemplateArgument::Declaration:
anatofuz
parents:
diff changeset
463 return DB << Arg.getAsDecl();
anatofuz
parents:
diff changeset
464
anatofuz
parents:
diff changeset
465 case TemplateArgument::NullPtr:
anatofuz
parents:
diff changeset
466 return DB << "nullptr";
anatofuz
parents:
diff changeset
467
anatofuz
parents:
diff changeset
468 case TemplateArgument::Integral:
anatofuz
parents:
diff changeset
469 return DB << Arg.getAsIntegral().toString(10);
anatofuz
parents:
diff changeset
470
anatofuz
parents:
diff changeset
471 case TemplateArgument::Template:
anatofuz
parents:
diff changeset
472 return DB << Arg.getAsTemplate();
anatofuz
parents:
diff changeset
473
anatofuz
parents:
diff changeset
474 case TemplateArgument::TemplateExpansion:
anatofuz
parents:
diff changeset
475 return DB << Arg.getAsTemplateOrTemplatePattern() << "...";
anatofuz
parents:
diff changeset
476
anatofuz
parents:
diff changeset
477 case TemplateArgument::Expression: {
anatofuz
parents:
diff changeset
478 // This shouldn't actually ever happen, so it's okay that we're
anatofuz
parents:
diff changeset
479 // regurgitating an expression here.
anatofuz
parents:
diff changeset
480 // FIXME: We're guessing at LangOptions!
anatofuz
parents:
diff changeset
481 SmallString<32> Str;
anatofuz
parents:
diff changeset
482 llvm::raw_svector_ostream OS(Str);
anatofuz
parents:
diff changeset
483 LangOptions LangOpts;
anatofuz
parents:
diff changeset
484 LangOpts.CPlusPlus = true;
anatofuz
parents:
diff changeset
485 PrintingPolicy Policy(LangOpts);
anatofuz
parents:
diff changeset
486 Arg.getAsExpr()->printPretty(OS, nullptr, Policy);
anatofuz
parents:
diff changeset
487 return DB << OS.str();
anatofuz
parents:
diff changeset
488 }
anatofuz
parents:
diff changeset
489
anatofuz
parents:
diff changeset
490 case TemplateArgument::Pack: {
anatofuz
parents:
diff changeset
491 // FIXME: We're guessing at LangOptions!
anatofuz
parents:
diff changeset
492 SmallString<32> Str;
anatofuz
parents:
diff changeset
493 llvm::raw_svector_ostream OS(Str);
anatofuz
parents:
diff changeset
494 LangOptions LangOpts;
anatofuz
parents:
diff changeset
495 LangOpts.CPlusPlus = true;
anatofuz
parents:
diff changeset
496 PrintingPolicy Policy(LangOpts);
anatofuz
parents:
diff changeset
497 Arg.print(Policy, OS);
anatofuz
parents:
diff changeset
498 return DB << OS.str();
anatofuz
parents:
diff changeset
499 }
anatofuz
parents:
diff changeset
500 }
anatofuz
parents:
diff changeset
501
anatofuz
parents:
diff changeset
502 llvm_unreachable("Invalid TemplateArgument Kind!");
anatofuz
parents:
diff changeset
503 }
anatofuz
parents:
diff changeset
504
anatofuz
parents:
diff changeset
505 const ASTTemplateArgumentListInfo *
anatofuz
parents:
diff changeset
506 ASTTemplateArgumentListInfo::Create(const ASTContext &C,
anatofuz
parents:
diff changeset
507 const TemplateArgumentListInfo &List) {
anatofuz
parents:
diff changeset
508 std::size_t size = totalSizeToAlloc<TemplateArgumentLoc>(List.size());
anatofuz
parents:
diff changeset
509 void *Mem = C.Allocate(size, alignof(ASTTemplateArgumentListInfo));
anatofuz
parents:
diff changeset
510 return new (Mem) ASTTemplateArgumentListInfo(List);
anatofuz
parents:
diff changeset
511 }
anatofuz
parents:
diff changeset
512
anatofuz
parents:
diff changeset
513 ASTTemplateArgumentListInfo::ASTTemplateArgumentListInfo(
anatofuz
parents:
diff changeset
514 const TemplateArgumentListInfo &Info) {
anatofuz
parents:
diff changeset
515 LAngleLoc = Info.getLAngleLoc();
anatofuz
parents:
diff changeset
516 RAngleLoc = Info.getRAngleLoc();
anatofuz
parents:
diff changeset
517 NumTemplateArgs = Info.size();
anatofuz
parents:
diff changeset
518
anatofuz
parents:
diff changeset
519 TemplateArgumentLoc *ArgBuffer = getTrailingObjects<TemplateArgumentLoc>();
anatofuz
parents:
diff changeset
520 for (unsigned i = 0; i != NumTemplateArgs; ++i)
anatofuz
parents:
diff changeset
521 new (&ArgBuffer[i]) TemplateArgumentLoc(Info[i]);
anatofuz
parents:
diff changeset
522 }
anatofuz
parents:
diff changeset
523
anatofuz
parents:
diff changeset
524 void ASTTemplateKWAndArgsInfo::initializeFrom(
anatofuz
parents:
diff changeset
525 SourceLocation TemplateKWLoc, const TemplateArgumentListInfo &Info,
anatofuz
parents:
diff changeset
526 TemplateArgumentLoc *OutArgArray) {
anatofuz
parents:
diff changeset
527 this->TemplateKWLoc = TemplateKWLoc;
anatofuz
parents:
diff changeset
528 LAngleLoc = Info.getLAngleLoc();
anatofuz
parents:
diff changeset
529 RAngleLoc = Info.getRAngleLoc();
anatofuz
parents:
diff changeset
530 NumTemplateArgs = Info.size();
anatofuz
parents:
diff changeset
531
anatofuz
parents:
diff changeset
532 for (unsigned i = 0; i != NumTemplateArgs; ++i)
anatofuz
parents:
diff changeset
533 new (&OutArgArray[i]) TemplateArgumentLoc(Info[i]);
anatofuz
parents:
diff changeset
534 }
anatofuz
parents:
diff changeset
535
anatofuz
parents:
diff changeset
536 void ASTTemplateKWAndArgsInfo::initializeFrom(SourceLocation TemplateKWLoc) {
anatofuz
parents:
diff changeset
537 assert(TemplateKWLoc.isValid());
anatofuz
parents:
diff changeset
538 LAngleLoc = SourceLocation();
anatofuz
parents:
diff changeset
539 RAngleLoc = SourceLocation();
anatofuz
parents:
diff changeset
540 this->TemplateKWLoc = TemplateKWLoc;
anatofuz
parents:
diff changeset
541 NumTemplateArgs = 0;
anatofuz
parents:
diff changeset
542 }
anatofuz
parents:
diff changeset
543
anatofuz
parents:
diff changeset
544 void ASTTemplateKWAndArgsInfo::initializeFrom(
anatofuz
parents:
diff changeset
545 SourceLocation TemplateKWLoc, const TemplateArgumentListInfo &Info,
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
546 TemplateArgumentLoc *OutArgArray, TemplateArgumentDependence &Deps) {
150
anatofuz
parents:
diff changeset
547 this->TemplateKWLoc = TemplateKWLoc;
anatofuz
parents:
diff changeset
548 LAngleLoc = Info.getLAngleLoc();
anatofuz
parents:
diff changeset
549 RAngleLoc = Info.getRAngleLoc();
anatofuz
parents:
diff changeset
550 NumTemplateArgs = Info.size();
anatofuz
parents:
diff changeset
551
anatofuz
parents:
diff changeset
552 for (unsigned i = 0; i != NumTemplateArgs; ++i) {
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
553 Deps |= Info[i].getArgument().getDependence();
150
anatofuz
parents:
diff changeset
554
anatofuz
parents:
diff changeset
555 new (&OutArgArray[i]) TemplateArgumentLoc(Info[i]);
anatofuz
parents:
diff changeset
556 }
anatofuz
parents:
diff changeset
557 }
anatofuz
parents:
diff changeset
558
anatofuz
parents:
diff changeset
559 void ASTTemplateKWAndArgsInfo::copyInto(const TemplateArgumentLoc *ArgArray,
anatofuz
parents:
diff changeset
560 TemplateArgumentListInfo &Info) const {
anatofuz
parents:
diff changeset
561 Info.setLAngleLoc(LAngleLoc);
anatofuz
parents:
diff changeset
562 Info.setRAngleLoc(RAngleLoc);
anatofuz
parents:
diff changeset
563 for (unsigned I = 0; I != NumTemplateArgs; ++I)
anatofuz
parents:
diff changeset
564 Info.addArgument(ArgArray[I]);
anatofuz
parents:
diff changeset
565 }