clang  12.0.0git
ODRHash.cpp
Go to the documentation of this file.
1 //===-- ODRHash.cpp - Hashing to diagnose ODR failures ----------*- C++ -*-===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 ///
9 /// \file
10 /// This file implements the ODRHash class, which calculates a hash based
11 /// on AST nodes, which is stable across different runs.
12 ///
13 //===----------------------------------------------------------------------===//
14 
15 #include "clang/AST/ODRHash.h"
16 
17 #include "clang/AST/DeclVisitor.h"
19 #include "clang/AST/StmtVisitor.h"
20 #include "clang/AST/TypeVisitor.h"
21 
22 using namespace clang;
23 
24 void ODRHash::AddStmt(const Stmt *S) {
25  assert(S && "Expecting non-null pointer.");
26  S->ProcessODRHash(ID, *this);
27 }
28 
30  assert(II && "Expecting non-null pointer.");
31  ID.AddString(II->getName());
32 }
33 
34 void ODRHash::AddDeclarationName(DeclarationName Name, bool TreatAsDecl) {
35  if (TreatAsDecl)
36  // Matches the NamedDecl check in AddDecl
37  AddBoolean(true);
38 
39  AddDeclarationNameImpl(Name);
40 
41  if (TreatAsDecl)
42  // Matches the ClassTemplateSpecializationDecl check in AddDecl
43  AddBoolean(false);
44 }
45 
46 void ODRHash::AddDeclarationNameImpl(DeclarationName Name) {
47  // Index all DeclarationName and use index numbers to refer to them.
48  auto Result = DeclNameMap.insert(std::make_pair(Name, DeclNameMap.size()));
49  ID.AddInteger(Result.first->second);
50  if (!Result.second) {
51  // If found in map, the DeclarationName has previously been processed.
52  return;
53  }
54 
55  // First time processing each DeclarationName, also process its details.
56  AddBoolean(Name.isEmpty());
57  if (Name.isEmpty())
58  return;
59 
60  auto Kind = Name.getNameKind();
61  ID.AddInteger(Kind);
62  switch (Kind) {
65  break;
69  Selector S = Name.getObjCSelector();
70  AddBoolean(S.isNull());
73  unsigned NumArgs = S.getNumArgs();
74  ID.AddInteger(NumArgs);
75  for (unsigned i = 0; i < NumArgs; ++i) {
77  AddBoolean(II);
78  if (II) {
80  }
81  }
82  break;
83  }
87  break;
89  ID.AddInteger(Name.getCXXOverloadedOperator());
90  break;
93  break;
96  break;
98  break;
100  auto *Template = Name.getCXXDeductionGuideTemplate();
101  AddBoolean(Template);
102  if (Template) {
103  AddDecl(Template);
104  }
105  }
106  }
107 }
108 
110  assert(NNS && "Expecting non-null pointer.");
111  const auto *Prefix = NNS->getPrefix();
112  AddBoolean(Prefix);
113  if (Prefix) {
114  AddNestedNameSpecifier(Prefix);
115  }
116  auto Kind = NNS->getKind();
117  ID.AddInteger(Kind);
118  switch (Kind) {
121  break;
123  AddDecl(NNS->getAsNamespace());
124  break;
127  break;
130  AddType(NNS->getAsType());
131  break;
134  break;
135  }
136 }
137 
139  auto Kind = Name.getKind();
140  ID.AddInteger(Kind);
141 
142  switch (Kind) {
144  AddDecl(Name.getAsTemplateDecl());
145  break;
146  // TODO: Support these cases.
153  break;
154  }
155 }
156 
158  const auto Kind = TA.getKind();
159  ID.AddInteger(Kind);
160 
161  switch (Kind) {
163  llvm_unreachable("Expected valid TemplateArgument");
165  AddQualType(TA.getAsType());
166  break;
168  AddDecl(TA.getAsDecl());
169  break;
172  break;
176  break;
178  AddStmt(TA.getAsExpr());
179  break;
181  ID.AddInteger(TA.pack_size());
182  for (auto SubTA : TA.pack_elements()) {
183  AddTemplateArgument(SubTA);
184  }
185  break;
186  }
187 }
188 
190  assert(TPL && "Expecting non-null pointer.");
191 
192  ID.AddInteger(TPL->size());
193  for (auto *ND : TPL->asArray()) {
194  AddSubDecl(ND);
195  }
196 }
197 
199  DeclNameMap.clear();
200  Bools.clear();
201  ID.clear();
202 }
203 
205  // Append the bools to the end of the data segment backwards. This allows
206  // for the bools data to be compressed 32 times smaller compared to using
207  // ID.AddBoolean
208  const unsigned unsigned_bits = sizeof(unsigned) * CHAR_BIT;
209  const unsigned size = Bools.size();
210  const unsigned remainder = size % unsigned_bits;
211  const unsigned loops = size / unsigned_bits;
212  auto I = Bools.rbegin();
213  unsigned value = 0;
214  for (unsigned i = 0; i < remainder; ++i) {
215  value <<= 1;
216  value |= *I;
217  ++I;
218  }
219  ID.AddInteger(value);
220 
221  for (unsigned i = 0; i < loops; ++i) {
222  value = 0;
223  for (unsigned j = 0; j < unsigned_bits; ++j) {
224  value <<= 1;
225  value |= *I;
226  ++I;
227  }
228  ID.AddInteger(value);
229  }
230 
231  assert(I == Bools.rend());
232  Bools.clear();
233  return ID.ComputeHash();
234 }
235 
236 namespace {
237 // Process a Decl pointer. Add* methods call back into ODRHash while Visit*
238 // methods process the relevant parts of the Decl.
239 class ODRDeclVisitor : public ConstDeclVisitor<ODRDeclVisitor> {
240  typedef ConstDeclVisitor<ODRDeclVisitor> Inherited;
241  llvm::FoldingSetNodeID &ID;
242  ODRHash &Hash;
243 
244 public:
245  ODRDeclVisitor(llvm::FoldingSetNodeID &ID, ODRHash &Hash)
246  : ID(ID), Hash(Hash) {}
247 
248  void AddStmt(const Stmt *S) {
249  Hash.AddBoolean(S);
250  if (S) {
251  Hash.AddStmt(S);
252  }
253  }
254 
255  void AddIdentifierInfo(const IdentifierInfo *II) {
256  Hash.AddBoolean(II);
257  if (II) {
258  Hash.AddIdentifierInfo(II);
259  }
260  }
261 
262  void AddQualType(QualType T) {
263  Hash.AddQualType(T);
264  }
265 
266  void AddDecl(const Decl *D) {
267  Hash.AddBoolean(D);
268  if (D) {
269  Hash.AddDecl(D);
270  }
271  }
272 
274  Hash.AddTemplateArgument(TA);
275  }
276 
277  void Visit(const Decl *D) {
278  ID.AddInteger(D->getKind());
279  Inherited::Visit(D);
280  }
281 
282  void VisitNamedDecl(const NamedDecl *D) {
283  Hash.AddDeclarationName(D->getDeclName());
284  Inherited::VisitNamedDecl(D);
285  }
286 
287  void VisitValueDecl(const ValueDecl *D) {
288  if (!isa<FunctionDecl>(D)) {
289  AddQualType(D->getType());
290  }
291  Inherited::VisitValueDecl(D);
292  }
293 
294  void VisitVarDecl(const VarDecl *D) {
295  Hash.AddBoolean(D->isStaticLocal());
296  Hash.AddBoolean(D->isConstexpr());
297  const bool HasInit = D->hasInit();
298  Hash.AddBoolean(HasInit);
299  if (HasInit) {
300  AddStmt(D->getInit());
301  }
302  Inherited::VisitVarDecl(D);
303  }
304 
305  void VisitParmVarDecl(const ParmVarDecl *D) {
306  // TODO: Handle default arguments.
307  Inherited::VisitParmVarDecl(D);
308  }
309 
310  void VisitAccessSpecDecl(const AccessSpecDecl *D) {
311  ID.AddInteger(D->getAccess());
312  Inherited::VisitAccessSpecDecl(D);
313  }
314 
315  void VisitStaticAssertDecl(const StaticAssertDecl *D) {
316  AddStmt(D->getAssertExpr());
317  AddStmt(D->getMessage());
318 
319  Inherited::VisitStaticAssertDecl(D);
320  }
321 
322  void VisitFieldDecl(const FieldDecl *D) {
323  const bool IsBitfield = D->isBitField();
324  Hash.AddBoolean(IsBitfield);
325 
326  if (IsBitfield) {
327  AddStmt(D->getBitWidth());
328  }
329 
330  Hash.AddBoolean(D->isMutable());
332 
333  Inherited::VisitFieldDecl(D);
334  }
335 
336  void VisitFunctionDecl(const FunctionDecl *D) {
337  // Handled by the ODRHash for FunctionDecl
338  ID.AddInteger(D->getODRHash());
339 
340  Inherited::VisitFunctionDecl(D);
341  }
342 
343  void VisitCXXMethodDecl(const CXXMethodDecl *D) {
344  // Handled by the ODRHash for FunctionDecl
345 
346  Inherited::VisitCXXMethodDecl(D);
347  }
348 
349  void VisitTypedefNameDecl(const TypedefNameDecl *D) {
351 
352  Inherited::VisitTypedefNameDecl(D);
353  }
354 
355  void VisitTypedefDecl(const TypedefDecl *D) {
356  Inherited::VisitTypedefDecl(D);
357  }
358 
359  void VisitTypeAliasDecl(const TypeAliasDecl *D) {
360  Inherited::VisitTypeAliasDecl(D);
361  }
362 
363  void VisitFriendDecl(const FriendDecl *D) {
364  TypeSourceInfo *TSI = D->getFriendType();
365  Hash.AddBoolean(TSI);
366  if (TSI) {
367  AddQualType(TSI->getType());
368  } else {
369  AddDecl(D->getFriendDecl());
370  }
371  }
372 
373  void VisitTemplateTypeParmDecl(const TemplateTypeParmDecl *D) {
374  // Only care about default arguments as part of the definition.
375  const bool hasDefaultArgument =
377  Hash.AddBoolean(hasDefaultArgument);
378  if (hasDefaultArgument) {
380  }
381  Hash.AddBoolean(D->isParameterPack());
382 
383  const TypeConstraint *TC = D->getTypeConstraint();
384  Hash.AddBoolean(TC != nullptr);
385  if (TC)
387 
388  Inherited::VisitTemplateTypeParmDecl(D);
389  }
390 
391  void VisitNonTypeTemplateParmDecl(const NonTypeTemplateParmDecl *D) {
392  // Only care about default arguments as part of the definition.
393  const bool hasDefaultArgument =
395  Hash.AddBoolean(hasDefaultArgument);
396  if (hasDefaultArgument) {
398  }
399  Hash.AddBoolean(D->isParameterPack());
400 
401  Inherited::VisitNonTypeTemplateParmDecl(D);
402  }
403 
404  void VisitTemplateTemplateParmDecl(const TemplateTemplateParmDecl *D) {
405  // Only care about default arguments as part of the definition.
406  const bool hasDefaultArgument =
408  Hash.AddBoolean(hasDefaultArgument);
409  if (hasDefaultArgument) {
411  }
412  Hash.AddBoolean(D->isParameterPack());
413 
414  Inherited::VisitTemplateTemplateParmDecl(D);
415  }
416 
417  void VisitTemplateDecl(const TemplateDecl *D) {
419 
420  Inherited::VisitTemplateDecl(D);
421  }
422 
423  void VisitRedeclarableTemplateDecl(const RedeclarableTemplateDecl *D) {
425  Inherited::VisitRedeclarableTemplateDecl(D);
426  }
427 
428  void VisitFunctionTemplateDecl(const FunctionTemplateDecl *D) {
430  ID.AddInteger(D->getTemplatedDecl()->getODRHash());
431  Inherited::VisitFunctionTemplateDecl(D);
432  }
433 
434  void VisitEnumConstantDecl(const EnumConstantDecl *D) {
435  AddStmt(D->getInitExpr());
436  Inherited::VisitEnumConstantDecl(D);
437  }
438 };
439 } // namespace
440 
441 // Only allow a small portion of Decl's to be processed. Remove this once
442 // all Decl's can be handled.
444  if (D->isImplicit()) return false;
445  if (D->getDeclContext() != Parent) return false;
446 
447  switch (D->getKind()) {
448  default:
449  return false;
450  case Decl::AccessSpec:
451  case Decl::CXXConstructor:
452  case Decl::CXXDestructor:
453  case Decl::CXXMethod:
454  case Decl::EnumConstant: // Only found in EnumDecl's.
455  case Decl::Field:
456  case Decl::Friend:
457  case Decl::FunctionTemplate:
458  case Decl::StaticAssert:
459  case Decl::TypeAlias:
460  case Decl::Typedef:
461  case Decl::Var:
462  return true;
463  }
464 }
465 
466 void ODRHash::AddSubDecl(const Decl *D) {
467  assert(D && "Expecting non-null pointer.");
468 
469  ODRDeclVisitor(ID, *this).Visit(D);
470 }
471 
473  assert(Record && Record->hasDefinition() &&
474  "Expected non-null record to be a definition.");
475 
476  const DeclContext *DC = Record;
477  while (DC) {
478  if (isa<ClassTemplateSpecializationDecl>(DC)) {
479  return;
480  }
481  DC = DC->getParent();
482  }
483 
484  AddDecl(Record);
485 
486  // Filter out sub-Decls which will not be processed in order to get an
487  // accurate count of Decl's.
489  for (Decl *SubDecl : Record->decls()) {
490  if (isDeclToBeProcessed(SubDecl, Record)) {
491  Decls.push_back(SubDecl);
492  if (auto *Function = dyn_cast<FunctionDecl>(SubDecl)) {
493  // Compute/Preload ODRHash into FunctionDecl.
494  Function->getODRHash();
495  }
496  }
497  }
498 
499  ID.AddInteger(Decls.size());
500  for (auto SubDecl : Decls) {
501  AddSubDecl(SubDecl);
502  }
503 
504  const ClassTemplateDecl *TD = Record->getDescribedClassTemplate();
505  AddBoolean(TD);
506  if (TD) {
508  }
509 
510  ID.AddInteger(Record->getNumBases());
511  auto Bases = Record->bases();
512  for (auto Base : Bases) {
513  AddQualType(Base.getType());
514  ID.AddInteger(Base.isVirtual());
515  ID.AddInteger(Base.getAccessSpecifierAsWritten());
516  }
517 }
518 
520  bool SkipBody) {
521  assert(Function && "Expecting non-null pointer.");
522 
523  // Skip functions that are specializations or in specialization context.
524  const DeclContext *DC = Function;
525  while (DC) {
526  if (isa<ClassTemplateSpecializationDecl>(DC)) return;
527  if (auto *F = dyn_cast<FunctionDecl>(DC)) {
528  if (F->isFunctionTemplateSpecialization()) {
529  if (!isa<CXXMethodDecl>(DC)) return;
530  if (DC->getLexicalParent()->isFileContext()) return;
531  // Inline method specializations are the only supported
532  // specialization for now.
533  }
534  }
535  DC = DC->getParent();
536  }
537 
538  ID.AddInteger(Function->getDeclKind());
539 
540  const auto *SpecializationArgs = Function->getTemplateSpecializationArgs();
541  AddBoolean(SpecializationArgs);
542  if (SpecializationArgs) {
543  ID.AddInteger(SpecializationArgs->size());
544  for (const TemplateArgument &TA : SpecializationArgs->asArray()) {
546  }
547  }
548 
549  if (const auto *Method = dyn_cast<CXXMethodDecl>(Function)) {
550  AddBoolean(Method->isConst());
551  AddBoolean(Method->isVolatile());
552  }
553 
554  ID.AddInteger(Function->getStorageClass());
555  AddBoolean(Function->isInlineSpecified());
556  AddBoolean(Function->isVirtualAsWritten());
557  AddBoolean(Function->isPure());
558  AddBoolean(Function->isDeletedAsWritten());
559  AddBoolean(Function->isExplicitlyDefaulted());
560 
561  AddDecl(Function);
562 
563  AddQualType(Function->getReturnType());
564 
565  ID.AddInteger(Function->param_size());
566  for (auto Param : Function->parameters())
567  AddSubDecl(Param);
568 
569  if (SkipBody) {
570  AddBoolean(false);
571  return;
572  }
573 
574  const bool HasBody = Function->isThisDeclarationADefinition() &&
575  !Function->isDefaulted() && !Function->isDeleted() &&
576  !Function->isLateTemplateParsed();
577  AddBoolean(HasBody);
578  if (!HasBody) {
579  return;
580  }
581 
582  auto *Body = Function->getBody();
583  AddBoolean(Body);
584  if (Body)
585  AddStmt(Body);
586 
587  // Filter out sub-Decls which will not be processed in order to get an
588  // accurate count of Decl's.
590  for (Decl *SubDecl : Function->decls()) {
591  if (isDeclToBeProcessed(SubDecl, Function)) {
592  Decls.push_back(SubDecl);
593  }
594  }
595 
596  ID.AddInteger(Decls.size());
597  for (auto SubDecl : Decls) {
598  AddSubDecl(SubDecl);
599  }
600 }
601 
602 void ODRHash::AddEnumDecl(const EnumDecl *Enum) {
603  assert(Enum);
605 
606  AddBoolean(Enum->isScoped());
607  if (Enum->isScoped())
609 
610  if (Enum->getIntegerTypeSourceInfo())
611  AddQualType(Enum->getIntegerType());
612 
613  // Filter out sub-Decls which will not be processed in order to get an
614  // accurate count of Decl's.
616  for (Decl *SubDecl : Enum->decls()) {
617  if (isDeclToBeProcessed(SubDecl, Enum)) {
618  assert(isa<EnumConstantDecl>(SubDecl) && "Unexpected Decl");
619  Decls.push_back(SubDecl);
620  }
621  }
622 
623  ID.AddInteger(Decls.size());
624  for (auto SubDecl : Decls) {
625  AddSubDecl(SubDecl);
626  }
627 
628 }
629 
630 void ODRHash::AddDecl(const Decl *D) {
631  assert(D && "Expecting non-null pointer.");
632  D = D->getCanonicalDecl();
633 
634  const NamedDecl *ND = dyn_cast<NamedDecl>(D);
635  AddBoolean(ND);
636  if (!ND) {
637  ID.AddInteger(D->getKind());
638  return;
639  }
640 
642 
643  const auto *Specialization =
644  dyn_cast<ClassTemplateSpecializationDecl>(D);
645  AddBoolean(Specialization);
646  if (Specialization) {
647  const TemplateArgumentList &List = Specialization->getTemplateArgs();
648  ID.AddInteger(List.size());
649  for (const TemplateArgument &TA : List.asArray())
651  }
652 }
653 
654 namespace {
655 // Process a Type pointer. Add* methods call back into ODRHash while Visit*
656 // methods process the relevant parts of the Type.
657 class ODRTypeVisitor : public TypeVisitor<ODRTypeVisitor> {
658  typedef TypeVisitor<ODRTypeVisitor> Inherited;
659  llvm::FoldingSetNodeID &ID;
660  ODRHash &Hash;
661 
662 public:
663  ODRTypeVisitor(llvm::FoldingSetNodeID &ID, ODRHash &Hash)
664  : ID(ID), Hash(Hash) {}
665 
666  void AddStmt(Stmt *S) {
667  Hash.AddBoolean(S);
668  if (S) {
669  Hash.AddStmt(S);
670  }
671  }
672 
673  void AddDecl(Decl *D) {
674  Hash.AddBoolean(D);
675  if (D) {
676  Hash.AddDecl(D);
677  }
678  }
679 
680  void AddQualType(QualType T) {
681  Hash.AddQualType(T);
682  }
683 
684  void AddType(const Type *T) {
685  Hash.AddBoolean(T);
686  if (T) {
687  Hash.AddType(T);
688  }
689  }
690 
692  Hash.AddBoolean(NNS);
693  if (NNS) {
694  Hash.AddNestedNameSpecifier(NNS);
695  }
696  }
697 
698  void AddIdentifierInfo(const IdentifierInfo *II) {
699  Hash.AddBoolean(II);
700  if (II) {
701  Hash.AddIdentifierInfo(II);
702  }
703  }
704 
705  void VisitQualifiers(Qualifiers Quals) {
706  ID.AddInteger(Quals.getAsOpaqueValue());
707  }
708 
709  // Return the RecordType if the typedef only strips away a keyword.
710  // Otherwise, return the original type.
711  static const Type *RemoveTypedef(const Type *T) {
712  const auto *TypedefT = dyn_cast<TypedefType>(T);
713  if (!TypedefT) {
714  return T;
715  }
716 
717  const TypedefNameDecl *D = TypedefT->getDecl();
718  QualType UnderlyingType = D->getUnderlyingType();
719 
720  if (UnderlyingType.hasLocalQualifiers()) {
721  return T;
722  }
723 
724  const auto *ElaboratedT = dyn_cast<ElaboratedType>(UnderlyingType);
725  if (!ElaboratedT) {
726  return T;
727  }
728 
729  if (ElaboratedT->getQualifier() != nullptr) {
730  return T;
731  }
732 
733  QualType NamedType = ElaboratedT->getNamedType();
734  if (NamedType.hasLocalQualifiers()) {
735  return T;
736  }
737 
738  const auto *RecordT = dyn_cast<RecordType>(NamedType);
739  if (!RecordT) {
740  return T;
741  }
742 
743  const IdentifierInfo *TypedefII = TypedefT->getDecl()->getIdentifier();
744  const IdentifierInfo *RecordII = RecordT->getDecl()->getIdentifier();
745  if (!TypedefII || !RecordII ||
746  TypedefII->getName() != RecordII->getName()) {
747  return T;
748  }
749 
750  return RecordT;
751  }
752 
753  void Visit(const Type *T) {
754  T = RemoveTypedef(T);
755  ID.AddInteger(T->getTypeClass());
756  Inherited::Visit(T);
757  }
758 
759  void VisitType(const Type *T) {}
760 
761  void VisitAdjustedType(const AdjustedType *T) {
762  QualType Original = T->getOriginalType();
763  QualType Adjusted = T->getAdjustedType();
764 
765  // The original type and pointee type can be the same, as in the case of
766  // function pointers decaying to themselves. Set a bool and only process
767  // the type once, to prevent doubling the work.
768  SplitQualType split = Adjusted.split();
769  if (auto Pointer = dyn_cast<PointerType>(split.Ty)) {
770  if (Pointer->getPointeeType() == Original) {
771  Hash.AddBoolean(true);
772  ID.AddInteger(split.Quals.getAsOpaqueValue());
773  AddQualType(Original);
774  VisitType(T);
775  return;
776  }
777  }
778 
779  // The original type and pointee type are different, such as in the case
780  // of a array decaying to an element pointer. Set a bool to false and
781  // process both types.
782  Hash.AddBoolean(false);
783  AddQualType(Original);
784  AddQualType(Adjusted);
785 
786  VisitType(T);
787  }
788 
789  void VisitDecayedType(const DecayedType *T) {
790  // getDecayedType and getPointeeType are derived from getAdjustedType
791  // and don't need to be separately processed.
792  VisitAdjustedType(T);
793  }
794 
795  void VisitArrayType(const ArrayType *T) {
797  ID.AddInteger(T->getSizeModifier());
798  VisitQualifiers(T->getIndexTypeQualifiers());
799  VisitType(T);
800  }
801  void VisitConstantArrayType(const ConstantArrayType *T) {
802  T->getSize().Profile(ID);
803  VisitArrayType(T);
804  }
805 
806  void VisitDependentSizedArrayType(const DependentSizedArrayType *T) {
807  AddStmt(T->getSizeExpr());
808  VisitArrayType(T);
809  }
810 
811  void VisitIncompleteArrayType(const IncompleteArrayType *T) {
812  VisitArrayType(T);
813  }
814 
815  void VisitVariableArrayType(const VariableArrayType *T) {
816  AddStmt(T->getSizeExpr());
817  VisitArrayType(T);
818  }
819 
820  void VisitAttributedType(const AttributedType *T) {
821  ID.AddInteger(T->getAttrKind());
824 
825  VisitType(T);
826  }
827 
828  void VisitBlockPointerType(const BlockPointerType *T) {
830  VisitType(T);
831  }
832 
833  void VisitBuiltinType(const BuiltinType *T) {
834  ID.AddInteger(T->getKind());
835  VisitType(T);
836  }
837 
838  void VisitComplexType(const ComplexType *T) {
840  VisitType(T);
841  }
842 
843  void VisitDecltypeType(const DecltypeType *T) {
846  VisitType(T);
847  }
848 
849  void VisitDependentDecltypeType(const DependentDecltypeType *T) {
850  VisitDecltypeType(T);
851  }
852 
853  void VisitDeducedType(const DeducedType *T) {
855  VisitType(T);
856  }
857 
858  void VisitAutoType(const AutoType *T) {
859  ID.AddInteger((unsigned)T->getKeyword());
860  ID.AddInteger(T->isConstrained());
861  if (T->isConstrained()) {
863  ID.AddInteger(T->getNumArgs());
864  for (const auto &TA : T->getTypeConstraintArguments())
865  Hash.AddTemplateArgument(TA);
866  }
867  VisitDeducedType(T);
868  }
869 
870  void VisitDeducedTemplateSpecializationType(
872  Hash.AddTemplateName(T->getTemplateName());
873  VisitDeducedType(T);
874  }
875 
876  void VisitDependentAddressSpaceType(const DependentAddressSpaceType *T) {
879  VisitType(T);
880  }
881 
882  void VisitDependentSizedExtVectorType(const DependentSizedExtVectorType *T) {
884  AddStmt(T->getSizeExpr());
885  VisitType(T);
886  }
887 
888  void VisitFunctionType(const FunctionType *T) {
890  T->getExtInfo().Profile(ID);
891  Hash.AddBoolean(T->isConst());
892  Hash.AddBoolean(T->isVolatile());
893  Hash.AddBoolean(T->isRestrict());
894  VisitType(T);
895  }
896 
897  void VisitFunctionNoProtoType(const FunctionNoProtoType *T) {
898  VisitFunctionType(T);
899  }
900 
901  void VisitFunctionProtoType(const FunctionProtoType *T) {
902  ID.AddInteger(T->getNumParams());
903  for (auto ParamType : T->getParamTypes())
904  AddQualType(ParamType);
905 
906  VisitFunctionType(T);
907  }
908 
909  void VisitInjectedClassNameType(const InjectedClassNameType *T) {
910  AddDecl(T->getDecl());
911  VisitType(T);
912  }
913 
914  void VisitMemberPointerType(const MemberPointerType *T) {
916  AddType(T->getClass());
917  VisitType(T);
918  }
919 
920  void VisitObjCObjectPointerType(const ObjCObjectPointerType *T) {
922  VisitType(T);
923  }
924 
925  void VisitObjCObjectType(const ObjCObjectType *T) {
926  AddDecl(T->getInterface());
927 
928  auto TypeArgs = T->getTypeArgsAsWritten();
929  ID.AddInteger(TypeArgs.size());
930  for (auto Arg : TypeArgs) {
931  AddQualType(Arg);
932  }
933 
934  auto Protocols = T->getProtocols();
935  ID.AddInteger(Protocols.size());
936  for (auto Protocol : Protocols) {
937  AddDecl(Protocol);
938  }
939 
940  Hash.AddBoolean(T->isKindOfType());
941 
942  VisitType(T);
943  }
944 
945  void VisitObjCInterfaceType(const ObjCInterfaceType *T) {
946  // This type is handled by the parent type ObjCObjectType.
947  VisitObjCObjectType(T);
948  }
949 
950  void VisitObjCTypeParamType(const ObjCTypeParamType *T) {
951  AddDecl(T->getDecl());
952  auto Protocols = T->getProtocols();
953  ID.AddInteger(Protocols.size());
954  for (auto Protocol : Protocols) {
955  AddDecl(Protocol);
956  }
957 
958  VisitType(T);
959  }
960 
961  void VisitPackExpansionType(const PackExpansionType *T) {
962  AddQualType(T->getPattern());
963  VisitType(T);
964  }
965 
966  void VisitParenType(const ParenType *T) {
968  VisitType(T);
969  }
970 
971  void VisitPipeType(const PipeType *T) {
973  Hash.AddBoolean(T->isReadOnly());
974  VisitType(T);
975  }
976 
977  void VisitPointerType(const PointerType *T) {
979  VisitType(T);
980  }
981 
982  void VisitReferenceType(const ReferenceType *T) {
984  VisitType(T);
985  }
986 
987  void VisitLValueReferenceType(const LValueReferenceType *T) {
988  VisitReferenceType(T);
989  }
990 
991  void VisitRValueReferenceType(const RValueReferenceType *T) {
992  VisitReferenceType(T);
993  }
994 
995  void
996  VisitSubstTemplateTypeParmPackType(const SubstTemplateTypeParmPackType *T) {
999  VisitType(T);
1000  }
1001 
1002  void VisitSubstTemplateTypeParmType(const SubstTemplateTypeParmType *T) {
1005  VisitType(T);
1006  }
1007 
1008  void VisitTagType(const TagType *T) {
1009  AddDecl(T->getDecl());
1010  VisitType(T);
1011  }
1012 
1013  void VisitRecordType(const RecordType *T) { VisitTagType(T); }
1014  void VisitEnumType(const EnumType *T) { VisitTagType(T); }
1015 
1016  void VisitTemplateSpecializationType(const TemplateSpecializationType *T) {
1017  ID.AddInteger(T->getNumArgs());
1018  for (const auto &TA : T->template_arguments()) {
1019  Hash.AddTemplateArgument(TA);
1020  }
1021  Hash.AddTemplateName(T->getTemplateName());
1022  VisitType(T);
1023  }
1024 
1025  void VisitTemplateTypeParmType(const TemplateTypeParmType *T) {
1026  ID.AddInteger(T->getDepth());
1027  ID.AddInteger(T->getIndex());
1028  Hash.AddBoolean(T->isParameterPack());
1029  AddDecl(T->getDecl());
1030  }
1031 
1032  void VisitTypedefType(const TypedefType *T) {
1033  AddDecl(T->getDecl());
1034  QualType UnderlyingType = T->getDecl()->getUnderlyingType();
1035  VisitQualifiers(UnderlyingType.getQualifiers());
1036  while (true) {
1037  if (const TypedefType *Underlying =
1038  dyn_cast<TypedefType>(UnderlyingType.getTypePtr())) {
1039  UnderlyingType = Underlying->getDecl()->getUnderlyingType();
1040  continue;
1041  }
1042  if (const ElaboratedType *Underlying =
1043  dyn_cast<ElaboratedType>(UnderlyingType.getTypePtr())) {
1044  UnderlyingType = Underlying->getNamedType();
1045  continue;
1046  }
1047 
1048  break;
1049  }
1050  AddType(UnderlyingType.getTypePtr());
1051  VisitType(T);
1052  }
1053 
1054  void VisitTypeOfExprType(const TypeOfExprType *T) {
1055  AddStmt(T->getUnderlyingExpr());
1056  Hash.AddBoolean(T->isSugared());
1057  if (T->isSugared())
1058  AddQualType(T->desugar());
1059 
1060  VisitType(T);
1061  }
1062  void VisitTypeOfType(const TypeOfType *T) {
1064  VisitType(T);
1065  }
1066 
1067  void VisitTypeWithKeyword(const TypeWithKeyword *T) {
1068  ID.AddInteger(T->getKeyword());
1069  VisitType(T);
1070  };
1071 
1072  void VisitDependentNameType(const DependentNameType *T) {
1075  VisitTypeWithKeyword(T);
1076  }
1077 
1078  void VisitDependentTemplateSpecializationType(
1082  ID.AddInteger(T->getNumArgs());
1083  for (const auto &TA : T->template_arguments()) {
1084  Hash.AddTemplateArgument(TA);
1085  }
1086  VisitTypeWithKeyword(T);
1087  }
1088 
1089  void VisitElaboratedType(const ElaboratedType *T) {
1091  AddQualType(T->getNamedType());
1092  VisitTypeWithKeyword(T);
1093  }
1094 
1095  void VisitUnaryTransformType(const UnaryTransformType *T) {
1097  AddQualType(T->getBaseType());
1098  VisitType(T);
1099  }
1100 
1101  void VisitUnresolvedUsingType(const UnresolvedUsingType *T) {
1102  AddDecl(T->getDecl());
1103  VisitType(T);
1104  }
1105 
1106  void VisitVectorType(const VectorType *T) {
1108  ID.AddInteger(T->getNumElements());
1109  ID.AddInteger(T->getVectorKind());
1110  VisitType(T);
1111  }
1112 
1113  void VisitExtVectorType(const ExtVectorType * T) {
1114  VisitVectorType(T);
1115  }
1116 };
1117 } // namespace
1118 
1119 void ODRHash::AddType(const Type *T) {
1120  assert(T && "Expecting non-null pointer.");
1121  ODRTypeVisitor(ID, *this).Visit(T);
1122 }
1123 
1125  AddBoolean(T.isNull());
1126  if (T.isNull())
1127  return;
1128  SplitQualType split = T.split();
1129  ID.AddInteger(split.Quals.getAsOpaqueValue());
1130  AddType(split.Ty);
1131 }
1132 
1134  Bools.push_back(Value);
1135 }
Expr * getImmediatelyDeclaredConstraint() const
Get the immediately-declared constraint expression introduced by this type-constraint, that is - the constraint expression that is added to the associated constraints of the enclosing declaration in practice.
Definition: ASTConcept.h:187
QualType getPattern() const
Retrieve the pattern of this pack expansion, which is the type that will be repeatedly instantiated w...
Definition: Type.h:5630
QualType getDeducedType() const
Get the type deduced for this placeholder type, or null if it&#39;s either not been deduced or was deduce...
Definition: Type.h:4966
Represents a type that was referred to using an elaborated type keyword, e.g., struct S...
Definition: Type.h:5388
const Type * Ty
The locally-unqualified type.
Definition: Type.h:596
Represents a function declaration or definition.
Definition: Decl.h:1783
Smart pointer class that efficiently represents Objective-C method names.
PointerType - C99 6.7.5.1 - Pointer Declarators.
Definition: Type.h:2645
ArrayRef< QualType > getTypeArgsAsWritten() const
Retrieve the type arguments of this object type as they were written.
Definition: Type.h:5904
QualType getElementType() const
Definition: Type.h:6261
QualType getPointeeType() const
Definition: Type.h:2655
Represents the dependent type named by a dependently-scoped typename using declaration, e.g.
Definition: Type.h:4342
A (possibly-)qualified type.
Definition: Type.h:655
base_class_range bases()
Definition: DeclCXX.h:588
void AddBoolean(bool value)
Definition: ODRHash.cpp:1133
unsigned getNumBases() const
Retrieves the number of base classes of this class.
Definition: DeclCXX.h:582
void AddDeclarationName(DeclarationName Name, bool TreatAsDecl=false)
Definition: ODRHash.cpp:34
This file contains the declaration of the ODRHash class, which calculates a hash based on AST nodes...
void Profile(llvm::FoldingSetNodeID &ID) const
Definition: Type.h:3777
ArrayRef< TemplateArgument > getTypeConstraintArguments() const
Definition: Type.h:5011
Expr * getUnderlyingExpr() const
Definition: Type.h:4502
Stmt - This represents one statement.
Definition: Stmt.h:68
Expr * getBitWidth() const
Definition: Decl.h:2835
void AddQualType(QualType T)
Definition: ODRHash.cpp:1124
Kind getKind() const
Definition: Type.h:2533
FunctionType - C99 6.7.5.3 - Function Declarators.
Definition: Type.h:3547
An instance of this object exists for each enum constant that is defined.
Definition: Decl.h:2961
Represents the declaration of a typedef-name via the &#39;typedef&#39; type specifier.
Definition: Decl.h:3193
Microsoft&#39;s &#39;__super&#39; specifier, stored as a CXXRecordDecl* of the class it appeared in...
Represents a qualified type name for which the type name is dependent.
Definition: Type.h:5468
The template argument is an expression, and we&#39;ve not resolved it to one of the other forms yet...
Definition: TemplateBase.h:86
unsigned size() const
Retrieve the number of template arguments in this template argument list.
Definition: DeclTemplate.h:299
NestedNameSpecifier * getQualifier() const
Retrieve the qualification on this type.
Definition: Type.h:5486
Decl - This represents one declaration (or definition), e.g.
Definition: DeclBase.h:89
TagDecl * getDecl() const
Definition: Type.cpp:3416
ArrayRef< NamedDecl * > asArray()
Definition: DeclTemplate.h:131
Selector getObjCSelector() const
Get the Objective-C selector stored in this declaration name.
NestedNameSpecifier * getPrefix() const
Return the prefix of this nested name specifier.
OverloadedOperatorKind getCXXOverloadedOperator() const
If this name is the name of an overloadable operator in C++ (e.g., operator+), retrieve the kind of o...
Represents a C++11 auto or C++14 decltype(auto) type, possibly constrained by a type-constraint.
Definition: Type.h:4981
The base class of the type hierarchy.
Definition: Type.h:1472
Represents an array type, per C99 6.7.5.2 - Array Declarators.
Definition: Type.h:2888
The template argument is a declaration that was provided for a pointer, reference, or pointer to member non-type template parameter.
Definition: TemplateBase.h:64
A container of type source information.
Definition: Type.h:6373
bool isEmpty() const
Evaluates true when this declaration name is empty.
TemplateTypeParmDecl * getDecl() const
Definition: Type.h:4811
A template template parameter that has been substituted for some other template name.
Definition: TemplateName.h:224
bool isVirtualAsWritten() const
Whether this function is marked as virtual explicitly.
Definition: Decl.h:2096
size_t param_size() const
Definition: Decl.h:2418
QualType getElementType() const
Definition: Type.h:2909
bool defaultArgumentWasInherited() const
Determines whether the default argument was inherited from a previous declaration of this template...
TemplateName getTemplateName() const
Retrieve the name of the template that we are deducing.
Definition: Type.h:5066
An identifier, stored as an IdentifierInfo*.
FriendDecl - Represents the declaration of a friend entity, which can be a function, a type, or a templated function or type.
Definition: DeclFriend.h:53
Represents a variable declaration or definition.
Definition: Decl.h:820
Declaration of a redeclarable template.
Definition: DeclTemplate.h:751
ArrayRef< ObjCProtocolDecl * > getProtocols() const
Retrieve all of the protocol qualifiers.
Definition: Type.h:5711
QualType getReturnType() const
Definition: Decl.h:2456
unsigned getNumParams() const
Definition: Type.h:4096
bool hasDefaultArgument() const
Determine whether this template parameter has a default argument.
Represents an empty template argument, e.g., one that has not been deduced.
Definition: TemplateBase.h:57
decl_range decls() const
decls_begin/decls_end - Iterate over the declarations stored in this context.
Definition: DeclBase.h:2065
Represents a C++17 deduced template specialization type.
Definition: Type.h:5047
A namespace, stored as a NamespaceDecl*.
bool isConst() const
Definition: Type.h:3828
Stores a list of template parameters for a TemplateDecl and its derived classes.
Definition: DeclTemplate.h:69
SpecifierKind getKind() const
Determine what kind of nested name specifier is stored.
void AddTemplateArgument(TemplateArgument TA)
Definition: ODRHash.cpp:157
bool hasDefinition() const
Definition: DeclCXX.h:541
Represents a parameter to a function.
Definition: Decl.h:1595
Represents the result of substituting a type for a template type parameter.
Definition: Type.h:4845
The collection of all-type qualifiers we support.
Definition: Type.h:144
void clear()
Definition: ODRHash.cpp:198
PipeType - OpenCL20.
Definition: Type.h:6250
DeclarationName getDeclName() const
Get the actual, stored name of the declaration, which may be a special name.
Definition: Decl.h:272
QualType getOriginalType() const
Definition: Type.h:2687
TypeSourceInfo * getIntegerTypeSourceInfo() const
Return the type source info for the underlying integer type, if no type source info exists...
Definition: Decl.h:3673
Represents a class template specialization, which refers to a class template with a given set of temp...
One of these records is kept for each identifier that is lexed.
TypeSourceInfo * getFriendType() const
If this friend declaration names an (untemplated but possibly dependent) type, return the type; other...
Definition: DeclFriend.h:123
StringLiteral * getMessage()
Definition: DeclCXX.h:3818
Represents a class type in Objective C.
Definition: Type.h:5793
QualType getPointeeType() const
Definition: Type.h:2737
Expr * getAsExpr() const
Retrieve the template argument as an expression.
Definition: TemplateBase.h:331
ArrayRef< QualType > getParamTypes() const
Definition: Type.h:4103
The template argument is an integral value stored in an llvm::APSInt that was provided for an integra...
Definition: TemplateBase.h:72
TemplateDecl * getAsTemplateDecl() const
Retrieve the underlying template declaration that this template name refers to, if known...
NameKind getNameKind() const
Determine what kind of name this is.
Represents a member of a struct/union/class.
Definition: Decl.h:2746
TemplateName getTemplateName() const
Retrieve the name of the template that we are specializing.
Definition: Type.h:5167
const Type * getAsType() const
Retrieve the type stored in this nested name specifier.
An operation on a type.
Definition: TypeVisitor.h:64
NamedDecl * getFriendDecl() const
If this friend declaration doesn&#39;t name a type, return the inner declaration.
Definition: DeclFriend.h:138
Represents the result of substituting a set of types for a template type parameter pack...
Definition: Type.h:4898
void AddTemplateParameterList(const TemplateParameterList *TPL)
Definition: ODRHash.cpp:189
Represents an access specifier followed by colon &#39;:&#39;.
Definition: DeclCXX.h:86
ArrayRef< ParmVarDecl * > parameters() const
Definition: Decl.h:2402
bool isUnarySelector() const
An rvalue reference type, per C++11 [dcl.ref].
Definition: Type.h:2818
UnresolvedUsingTypenameDecl * getDecl() const
Definition: Type.h:4353
bool isBitField() const
Determines whether this field is a bitfield.
Definition: Decl.h:2824
IdentifierInfo * getAsIdentifier() const
Retrieve the identifier stored in this nested name specifier.
A qualified template name, where the qualification is kept to describe the source code as written...
Definition: TemplateName.h:216
Stmt * getBody(const FunctionDecl *&Definition) const
Retrieve the body (definition) of the function.
Definition: Decl.cpp:2881
void AddDecl(const Decl *D)
Definition: ODRHash.cpp:630
void AddFunctionDecl(const FunctionDecl *Function, bool SkipBody=false)
Definition: ODRHash.cpp:519
An unqualified-id that has been assumed to name a function template that will be found by ADL...
Definition: TemplateName.h:212
#define CHAR_BIT
Definition: limits.h:63
const TypeConstraint * getTypeConstraint() const
Returns the type constraint associated with this template parameter (if any).
bool isMemberSpecialization() const
Determines whether this template was a specialization of a member template.
Definition: DeclTemplate.h:888
NamespaceAliasDecl * getAsNamespaceAlias() const
Retrieve the namespace alias stored in this nested name specifier.
bool isConstrained() const
Definition: Type.h:5019
Represents a typeof (or typeof) expression (a GCC extension).
Definition: Type.h:4426
const Type * getClass() const
Definition: Type.h:2866
CXXRecordDecl * getDecl() const
Definition: Type.cpp:3506
bool isConstexpr() const
Whether this variable is (C++11) constexpr.
Definition: Decl.h:1412
#define remainder(__x, __y)
Definition: tgmath.h:1090
Expr * getSizeExpr() const
Definition: Type.h:3057
const Expr * getInitExpr() const
Definition: Decl.h:2980
bool hasDefaultArgument() const
Determine whether this template parameter has a default argument.
ObjCInterfaceDecl * getInterface() const
Gets the interface declaration for this object type, if the base type really is an interface...
Definition: Type.h:6029
bool isParameterPack() const
Whether this template template parameter is a template parameter pack.
Expr * getSizeExpr() const
Definition: Type.h:3114
QualType getPointeeTypeAsWritten() const
Definition: Type.h:2772
virtual Decl * getCanonicalDecl()
Retrieves the "canonical" declaration of the given declaration.
Definition: DeclBase.h:901
QualType getElementType() const
Definition: Type.h:3210
Represents an extended vector type where either the type or size is dependent.
Definition: Type.h:3194
We are substituting template parameters for template arguments in order to form a template specializa...
void AddTemplateName(TemplateName Name)
Definition: ODRHash.cpp:138
Represents a K&R-style &#39;int foo()&#39; function, which has no information available about its arguments...
Definition: Type.h:3848
Expr * getAddrSpaceExpr() const
Definition: Type.h:3165
NodeId Parent
Definition: ASTDiff.cpp:192
Represents the declaration of a typedef-name via a C++11 alias-declaration.
Definition: Decl.h:3213
Represents a prototype with parameter type info, e.g.
Definition: Type.h:3886
A dependent template name that has not been resolved to a template (or set of templates).
Definition: TemplateName.h:220
bool isParameterPack() const
Whether this parameter is a non-type template parameter pack.
ObjCTypeParamDecl * getDecl() const
Definition: Type.h:5762
ValueDecl * getAsDecl() const
Retrieve the declaration for a declaration non-type template argument.
Definition: TemplateBase.h:265
Represents an array type in C++ whose size is a value-dependent expression.
Definition: Type.h:3092
TemplateParameterList * getTemplateParameters() const
Get the list of template parameters.
Definition: DeclTemplate.h:421
DeclContext * getLexicalParent()
getLexicalParent - Returns the containing lexical DeclContext.
Definition: DeclBase.h:1832
QualType getElementType() const
Definition: Type.h:2602
bool isInlineSpecified() const
Determine whether the "inline" keyword was specified for this function.
Definition: Decl.h:2510
QualType getCXXNameType() const
If this name is one of the C++ names (of a constructor, destructor, or conversion function)...
unsigned getNumArgs() const
Retrieve the number of template arguments.
Definition: Type.h:5554
NamespaceDecl * getAsNamespace() const
Retrieve the namespace stored in this nested name specifier.
Represent the declaration of a variable (in which case it is an lvalue) a function (in which case it ...
Definition: Decl.h:619
bool isDefaulted() const
Whether this function is defaulted.
Definition: Decl.h:2130
unsigned getAsOpaqueValue() const
Definition: Type.h:257
bool isScopedUsingClassTag() const
Returns true if this is a C++11 scoped enumeration.
Definition: Decl.h:3700
Declaration of a template type parameter.
unsigned getIndex() const
Definition: Type.h:4808
Internal representation of canonical, dependent decltype(expr) types.
Definition: Type.h:4520
The template argument is a null pointer or null pointer to member that was provided for a non-type te...
Definition: TemplateBase.h:68
bool isThisDeclarationADefinition() const
Returns whether this specific declaration of the function is also a definition that does not contain ...
Definition: Decl.h:2071
bool isImplicit() const
isImplicit - Indicates whether the declaration was implicitly generated by the implementation.
Definition: DeclBase.h:563
const TemplateArgumentList * getTemplateSpecializationArgs() const
Retrieve the template arguments used to produce this function template specialization from the primar...
Definition: Decl.cpp:3686
bool isFileContext() const
Definition: DeclBase.h:1886
DeclContext * getDeclContext()
Definition: DeclBase.h:439
QualType getBaseType() const
Definition: Type.h:4561
const IdentifierInfo * getIdentifier() const
Retrieve the type named by the typename specifier as an identifier.
Definition: Type.h:5493
void ProcessODRHash(llvm::FoldingSetNodeID &ID, ODRHash &Hash) const
Calculate a unique representation for a statement that is stable across compiler invocations.
StorageClass getStorageClass() const
Returns the storage class as written in the source.
Definition: Decl.h:2499
ArrayRef< TemplateArgument > asArray() const
Produce this as an array ref.
Definition: DeclTemplate.h:293
NonTypeTemplateParmDecl - Declares a non-type template parameter, e.g., "Size" in.
Represents a C++ template name within the type system.
Definition: TemplateName.h:192
Represents the type decltype(expr) (C++11).
Definition: Type.h:4492
A namespace alias, stored as a NamespaceAliasDecl*.
IdentifierInfo * getAsIdentifierInfo() const
Retrieve the IdentifierInfo * stored in this declaration name, or null if this declaration name isn&#39;t...
A std::pair-like structure for storing a qualified type split into its local qualifiers and its local...
Definition: Type.h:594
QualType desugar() const
Remove a single level of sugar.
Definition: Type.cpp:3349
A unary type transform, which is a type constructed from another.
Definition: Type.h:4535
Qualifiers Quals
The local qualifiers.
Definition: Type.h:599
DeclContext * getParent()
getParent - Returns the containing DeclContext.
Definition: DeclBase.h:1816
A helper class for Type nodes having an ElaboratedTypeKeyword.
Definition: Type.h:5340
Represents a GCC generic vector type.
Definition: Type.h:3234
ArraySizeModifier getSizeModifier() const
Definition: Type.h:2911
An lvalue reference type, per C++11 [dcl.ref].
Definition: Type.h:2800
TemplateTemplateParmDecl - Declares a template template parameter, e.g., "T" in.
unsigned getNumArgs() const
Common base class for placeholders for types that get replaced by placeholder type deduction: C++11 a...
Definition: Type.h:4947
The result type of a method or function.
bool isNull() const
Return true if this QualType doesn&#39;t point to a type yet.
Definition: Type.h:720
bool defaultArgumentWasInherited() const
Determines whether the default argument was inherited from a previous declaration of this template...
Expr * getUnderlyingExpr() const
Definition: Type.h:4435
static bool isDeclToBeProcessed(const Decl *D, const DeclContext *Parent)
Definition: ODRHash.cpp:443
SplitQualType split() const
Divides a QualType into its unqualified type and a set of local qualifiers.
Definition: Type.h:6410
A template template parameter pack that has been substituted for a template template argument pack...
Definition: TemplateName.h:229
Decl::Kind getDeclKind() const
Definition: DeclBase.h:1809
Kind
ElaboratedTypeKeyword getKeyword() const
Definition: Type.h:5349
IdentifierInfo * getIdentifierInfoForSlot(unsigned argIndex) const
Retrieve the identifier at a given position in the selector.
bool isParameterPack() const
Returns whether this is a parameter pack.
FunctionDecl * getTemplatedDecl() const
Get the underlying function declaration of the template.
Sugar for parentheses used when specifying types.
Definition: Type.h:2619
QualType getAdjustedType() const
Definition: Type.h:2688
QualType getReturnType() const
Definition: Type.h:3810
bool isPure() const
Whether this virtual function is pure, i.e.
Definition: Decl.h:2105
A helper class that allows the use of isa/cast/dyncast to detect TagType objects of enums...
Definition: Type.h:4643
Represents typeof(type), a GCC extension.
Definition: Type.h:4469
Interfaces are the core concept in Objective-C for object oriented design.
Definition: Type.h:5993
void AddType(const Type *T)
Definition: ODRHash.cpp:1119
TemplateArgument getArgumentPack() const
Definition: Type.cpp:3524
void AddIdentifierInfo(const IdentifierInfo *II)
Definition: ODRHash.cpp:29
QualType getElementType() const
Definition: Type.h:3269
Expr * getInClassInitializer() const
Get the C++11 default member initializer for this member, or null if one has not been set...
Definition: Decl.h:2893
bool isRestrict() const
Definition: Type.h:3830
Represents a static or instance method of a struct/union/class.
Definition: DeclCXX.h:1960
Represents a C++ nested name specifier, such as "\::std::vector<int>::".
bool isParameterPack() const
Definition: Type.h:4809
unsigned pack_size() const
The number of template arguments in the given template argument pack.
Definition: TemplateBase.h:361
const TemplateTypeParmType * getReplacedParameter() const
Gets the template parameter that was substituted for.
Definition: Type.h:4916
QualType getEquivalentType() const
Definition: Type.h:4695
bool isScoped() const
Returns true if this is a C++11 scoped enumeration.
Definition: Decl.h:3697
QualType getInnerType() const
Definition: Type.h:2628
bool hasDefaultArgument() const
Determine whether this template parameter has a default argument.
NestedNameSpecifier * getQualifier() const
Retrieve the qualification on this type.
Definition: Type.h:5422
unsigned getODRHash()
Returns ODRHash of the function.
Definition: Decl.cpp:4002
AutoTypeKeyword getKeyword() const
Definition: Type.h:5027
Qualifiers getIndexTypeQualifiers() const
Definition: Type.h:2915
TypeClass getTypeClass() const
Definition: Type.h:1884
void AddNestedNameSpecifier(const NestedNameSpecifier *NNS)
Definition: ODRHash.cpp:109
ArrayRef< TemplateArgument > template_arguments() const
Definition: Type.h:5560
bool isExplicitlyDefaulted() const
Whether this function is explicitly defaulted.
Definition: Decl.h:2134
Represents a C++11 static_assert declaration.
Definition: DeclCXX.h:3792
void AddSubDecl(const Decl *D)
Definition: ODRHash.cpp:466
void AddEnumDecl(const EnumDecl *Enum)
Definition: ODRHash.cpp:602
Represents a pointer type decayed from an array or function type.
Definition: Type.h:2708
The injected class name of a C++ class template or class template partial specialization.
Definition: Type.h:5241
QualType getPointeeType() const
Definition: Type.h:3166
Represents a pack expansion of types.
Definition: Type.h:5610
ArrayRef< TemplateArgument > pack_elements() const
Iterator range referencing all of the elements of a template argument pack.
Definition: TemplateBase.h:355
StringRef getName() const
Return the actual identifier string.
unsigned getNumArgs() const
Retrieve the number of template arguments.
Definition: Type.h:5005
Base class for declarations which introduce a typedef-name.
Definition: Decl.h:3091
Represents a template argument.
Definition: TemplateBase.h:51
Represents a type which was implicitly adjusted by the semantic engine for arbitrary reasons...
Definition: Type.h:2674
Dataflow Directional Tag Classes.
ExtInfo getExtInfo() const
Definition: Type.h:3822
const TemplateArgument & getArgument() const
Definition: TemplateBase.h:500
bool isLateTemplateParsed() const
Whether this templated function will be late parsed.
Definition: Decl.h:2109
NestedNameSpecifier * getQualifier() const
Definition: Type.h:5545
DeclContext - This is used only as base class of specific decl types that can act as declaration cont...
Definition: DeclBase.h:1303
The base class of all kinds of template declarations (e.g., class, function, etc.).
Definition: DeclTemplate.h:402
The template argument is a pack expansion of a template name that was provided for a template templat...
Definition: TemplateBase.h:80
QualType getUnderlyingType() const
Definition: Decl.h:3146
AccessSpecifier getAccess() const
Definition: DeclBase.h:478
const Expr * getInit() const
Definition: Decl.h:1229
bool hasLocalQualifiers() const
Determine whether this particular QualType instance has any qualifiers, without looking through any t...
Definition: Type.h:757
QualType getUnderlyingType() const
Definition: Type.h:4503
void AddCXXRecordDecl(const CXXRecordDecl *Record)
Definition: ODRHash.cpp:472
The name of a declaration.
VectorKind getVectorKind() const
Definition: Type.h:3275
Kind getKind() const
Definition: DeclBase.h:433
bool isKeywordSelector() const
bool isKindOfType() const
Whether this ia a "__kindof" type (semantically).
Definition: Type.cpp:791
Represents an enum.
Definition: Decl.h:3501
A pointer to member type per C++ 8.3.3 - Pointers to members.
Definition: Type.h:2836
Expr * getDefaultArgument() const
Retrieve the default argument, if any.
bool defaultArgumentWasInherited() const
Determines whether the default argument was inherited from a previous declaration of this template...
A type that was preceded by the &#39;template&#39; keyword, stored as a Type*.
const TemplateTypeParmType * getReplacedParameter() const
Gets the template parameter that was substituted for.
Definition: Type.h:4857
QualType getUnderlyingType() const
Definition: Type.h:4560
QualType getModifiedType() const
Definition: Type.h:4694
Represents a pointer to an Objective C object.
Definition: Type.h:6050
Pointer to a block type.
Definition: Type.h:2725
bool isSugared() const
Returns whether this type directly provides sugar.
Definition: Type.cpp:3345
A helper class that allows the use of isa/cast/dyncast to detect TagType objects of structs/unions/cl...
Definition: Type.h:4617
Complex values, per C99 6.2.5p11.
Definition: Type.h:2592
unsigned getNumArgs() const
Retrieve the number of template arguments.
Definition: Type.h:5175
const llvm::APInt & getSize() const
Definition: Type.h:2957
Kind getAttrKind() const
Definition: Type.h:4690
bool isStaticLocal() const
Returns true if a variable with function scope is a static local variable.
Definition: Decl.h:1069
ExtVectorType - Extended vector type.
Definition: Type.h:3349
Base for LValueReferenceType and RValueReferenceType.
Definition: Type.h:2756
bool isVolatile() const
Definition: Type.h:3829
unsigned CalculateHash()
Definition: ODRHash.cpp:204
The template argument is a type.
Definition: TemplateBase.h:60
QualType getUnderlyingType() const
Definition: Type.h:4480
The template argument is actually a parameter pack.
Definition: TemplateBase.h:90
const TemplateArgumentLoc & getDefaultArgument() const
Retrieve the default argument, if any.
A template argument list.
Definition: DeclTemplate.h:239
ClassTemplateDecl * getDescribedClassTemplate() const
Retrieves the class template that is described by this class declaration.
Definition: DeclCXX.cpp:1730
TypedefNameDecl * getDecl() const
Definition: Type.h:4385
ArgKind getKind() const
Return the kind of stored template argument.
Definition: TemplateBase.h:234
unsigned getDepth() const
Definition: Type.h:4807
An attributed type is a type to which a type attribute has been applied.
Definition: Type.h:4672
TemplateDecl * getCXXDeductionGuideTemplate() const
If this name is the name of a C++ deduction guide, return the template associated with that name...
Represents a type parameter type in Objective C.
Definition: Type.h:5718
bool isMutable() const
Determines whether this field is mutable (C++ only).
Definition: Decl.h:2821
Represents a C++ struct/union/class.
Definition: DeclCXX.h:254
Represents a template specialization type whose template cannot be resolved, e.g. ...
Definition: Type.h:5519
ArrayRef< TemplateArgument > template_arguments() const
Definition: Type.h:5183
The template argument is a template name that was provided for a template template parameter...
Definition: TemplateBase.h:76
Represents a C array with an unspecified size.
Definition: Type.h:2994
QualType getNamedType() const
Retrieve the type named by the qualified-id.
Definition: Type.h:5425
bool isNull() const
Determine whether this is the empty selector.
QualType getReplacementType() const
Gets the type that was substituted for the template parameter.
Definition: Type.h:4863
Declaration of a class template.
This class is used for builtin types like &#39;int&#39;.
Definition: Type.h:2504
QualType getIntegerType() const
Return the integer type this enum decl corresponds to.
Definition: Decl.h:3657
void AddStmt(const Stmt *S)
Definition: ODRHash.cpp:24
NameKind getKind() const
unsigned getNumElements() const
Definition: Type.h:3270
bool isReadOnly() const
Definition: Type.h:6280
QualType getAsType() const
Retrieve the type for a type template argument.
Definition: TemplateBase.h:258
Represents an extended address space qualifier where the input address space value is dependent...
Definition: Type.h:3152
Represents a type template specialization; the template must be a class template, a type alias templa...
Definition: Type.h:5104
bool isDeleted() const
Whether this function has been deleted.
Definition: Decl.h:2257
QualType getDefaultArgument() const
Retrieve the default argument, if any.
IdentifierInfo * getCXXLiteralIdentifier() const
If this name is the name of a literal operator, retrieve the identifier associated with it...
QualType getType() const
Definition: Decl.h:630
A set of overloaded template declarations.
Definition: TemplateName.h:208
This represents a decl that may have a name.
Definition: Decl.h:223
Represents a C array with a specified size that is not an integer-constant-expression.
Definition: Type.h:3038
ConceptDecl * getTypeConstraintConcept() const
Definition: Type.h:5015
A simple visitor class that helps create declaration visitors.
Definition: DeclVisitor.h:73
The global specifier &#39;::&#39;. There is no stored value.
TemplateName getAsTemplateOrTemplatePattern() const
Retrieve the template argument as a template name; if the argument is a pack expansion, return the pattern as a template name.
Definition: TemplateBase.h:289
bool hasInit() const
Definition: Decl.cpp:2213
Represents the canonical version of C arrays with a specified constant size.
Definition: Type.h:2934
Declaration of a template function.
Definition: DeclTemplate.h:977
bool isDeletedAsWritten() const
Definition: Decl.h:2261
QualType getPointeeType() const
Definition: Type.h:2852
QualType getType() const
Return the type wrapped by this type source info.
Definition: Type.h:6384
A single template declaration.
Definition: TemplateName.h:205
const IdentifierInfo * getIdentifier() const
Definition: Type.h:5546
QualType getPointeeType() const
Gets the type pointed to by this ObjC pointer.
Definition: Type.h:6062