/Users/buildslave/jenkins/workspace/coverage/llvm-project/clang/lib/AST/ASTTypeTraits.cpp

Source (jump to first uncovered line)
//===--- ASTTypeTraits.cpp --------------------------------------*- C++ -*-===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//
//
//  Provides a dynamic type identifier and a dynamically typed node container
//  that can be used to store an AST base node at runtime in the same storage in
//  a type safe way.
//
//===----------------------------------------------------------------------===//

#include "clang/AST/ASTTypeTraits.h"
#include "clang/AST/ASTContext.h"
#include "clang/AST/Attr.h"
#include "clang/AST/DeclCXX.h"
#include "clang/AST/DeclObjC.h"
#include "clang/AST/NestedNameSpecifier.h"
#include "clang/AST/OpenMPClause.h"
#include "clang/AST/TypeLoc.h"

using namespace clang;

const ASTNodeKind::KindInfo ASTNodeKind::AllKindInfo[] = {
    {NKI_None, "<None>"},
    {NKI_None, "TemplateArgument"},
    {NKI_None, "TemplateArgumentLoc"},
    {NKI_None, "LambdaCapture"},
    {NKI_None, "TemplateName"},
    {NKI_None, "NestedNameSpecifierLoc"},
    {NKI_None, "QualType"},
#define TYPELOC(CLASS, PARENT) {NKI_##PARENT, #CLASS "TypeLoc"},
#include "clang/AST/TypeLocNodes.def"
    {NKI_None, "TypeLoc"},
    {NKI_None, "CXXBaseSpecifier"},
    {NKI_None, "CXXCtorInitializer"},
    {NKI_None, "NestedNameSpecifier"},
    {NKI_None, "Decl"},
#define DECL(DERIVED, BASE) { NKI_##BASE, #DERIVED "Decl" },
#include "clang/AST/DeclNodes.inc"
    {NKI_None, "Stmt"},
#define STMT(DERIVED, BASE) { NKI_##BASE, #DERIVED },
#include "clang/AST/StmtNodes.inc"
    {NKI_None, "Type"},
#define TYPE(DERIVED, BASE) { NKI_##BASE, #DERIVED "Type" },
#include "clang/AST/TypeNodes.inc"
    {NKI_None, "OMPClause"},
#define GEN_CLANG_CLAUSE_CLASS
#define CLAUSE_CLASS(Enum, Str, Class) {NKI_OMPClause, #Class},
#include "llvm/Frontend/OpenMP/OMP.inc"
    {NKI_None, "Attr"},
#define ATTR(A) {NKI_Attr, #A "Attr"},
#include "clang/Basic/AttrList.inc"
    {NKI_None, "ObjCProtocolLoc"},
};

bool ASTNodeKind::isBaseOf(ASTNodeKind Other, unsigned *Distance) const {
  return isBaseOf(KindId, Other.KindId, Distance);
}

bool ASTNodeKind::isBaseOf(NodeKindId Base, NodeKindId Derived,
                           unsigned *Distance) {
  if (Base == NKI_None || Derived == NKI_None9.75M) return false2;
  unsigned Dist = 0;
  while (Derived != Base && Derived != NKI_None23.8M) {
    Derived = AllKindInfo[Derived].ParentId;
    ++Dist;
  }
  if (Distance)
    *Distance = Dist;
  return Derived == Base;
}

ASTNodeKind ASTNodeKind::getCladeKind() const {
  NodeKindId LastId = KindId;
  while (LastId) {
    NodeKindId ParentId = AllKindInfo[LastId].ParentId;
    if (ParentId == NKI_None)
      return LastId;
    LastId = ParentId;
  }
  return NKI_None;
}

StringRef ASTNodeKind::asStringRef() const { return AllKindInfo[KindId].Name; }

ASTNodeKind ASTNodeKind::getMostDerivedType(ASTNodeKind Kind1,
                                            ASTNodeKind Kind2) {
  if (Kind1.isBaseOf(Kind2)) return Kind21.03M;
  if (Kind2.isBaseOf(Kind1)) return Kind1155k;
  return ASTNodeKind();
}

ASTNodeKind ASTNodeKind::getMostDerivedCommonAncestor(ASTNodeKind Kind1,
                                                      ASTNodeKind Kind2) {
  NodeKindId Parent = Kind1.KindId;
  while (!isBaseOf(Parent, Kind2.KindId, nullptr) && Parent != NKI_None8) {
    Parent = AllKindInfo[Parent].ParentId;
  }
  return ASTNodeKind(Parent);
}

ASTNodeKind ASTNodeKind::getFromNode(const Decl &D) {
  switch (D.getKind()) {
#define DECL(DERIVED, BASE)                                                    \
    case Decl::DERIVED: return ASTNodeKind(NKI_##DERIVED##Decl);
#define ABSTRACT_DECL(D)
#include "clang/AST/DeclNodes.inc"0
  };
  llvm_unreachable("invalid decl kind");
}

ASTNodeKind ASTNodeKind::getFromNode(const Stmt &S) {
  switch (S.getStmtClass()) {
    case Stmt::NoStmtClass: return NKI_None;
#define STMT(CLASS, PARENT)                                                    \
    case Stmt::CLASS##Class: return ASTNodeKind(NKI_##CLASS);
#define ABSTRACT_STMT(S)
#include "clang/AST/StmtNodes.inc"0
  }
  llvm_unreachable("invalid stmt kind");
}

ASTNodeKind ASTNodeKind::getFromNode(const Type &T) {
  switch (T.getTypeClass()) {
#define TYPE(Class, Base)                                                      \
    case Type::Class: return ASTNodeKind(NKI_##Class##Type);
#define ABSTRACT_TYPE(Class, Base)
#include "clang/AST/TypeNodes.inc"0
  }
  llvm_unreachable("invalid type kind");
 }

 ASTNodeKind ASTNodeKind::getFromNode(const TypeLoc &T) {
   switch (T.getTypeLocClass()) {
#define ABSTRACT_TYPELOC(CLASS, PARENT)
#define TYPELOC(CLASS, PARENT)                                                 \
  case TypeLoc::CLASS:                                                         \
    return ASTNodeKind(NKI_##CLASS##TypeLoc);
#include "clang/AST/TypeLocNodes.def"0
   }
   llvm_unreachable("invalid typeloc kind");
 }

ASTNodeKind ASTNodeKind::getFromNode(const OMPClause &C) {
  switch (C.getClauseKind()) {
#define GEN_CLANG_CLAUSE_CLASS
#define CLAUSE_CLASS(Enum, Str, Class)                                         \
  case llvm::omp::Clause::Enum:                                                \
    return ASTNodeKind(NKI_##Class);
#define CLAUSE_NO_CLASS(Enum, Str)                                             \
  case llvm::omp::Clause::Enum:                                                \
    llvm_unreachable("unexpected OpenMP clause kind");
#include "llvm/Frontend/OpenMP/OMP.inc"0
  }
  llvm_unreachable("invalid omp clause kind");
}

ASTNodeKind ASTNodeKind::getFromNode(const Attr &A) {
  switch (A.getKind()) {
#define ATTR(A)                                                                \
  case attr::A:                                                                \
    return ASTNodeKind(NKI_##A##Attr);
#include "clang/Basic/AttrList.inc"0
  }
  llvm_unreachable("invalid attr kind");
}

void DynTypedNode::print(llvm::raw_ostream &OS,
                         const PrintingPolicy &PP) const {
  if (const TemplateArgument *TA = get<TemplateArgument>())
    TA->print(PP, OS, /*IncludeType*/ true);
  else if (const TemplateArgumentLoc *TAL = get<TemplateArgumentLoc>())
    TAL->getArgument().print(PP, OS, /*IncludeType*/ true);
  else if (const TemplateName *TN = get<TemplateName>())
    TN->print(OS, PP);
  else if (const NestedNameSpecifier *NNS = get<NestedNameSpecifier>())
    NNS->print(OS, PP);
  else if (const NestedNameSpecifierLoc *NNSL = get<NestedNameSpecifierLoc>()) {
    if (const NestedNameSpecifier *NNS = NNSL->getNestedNameSpecifier())
      NNS->print(OS, PP);
    else
      OS << "(empty NestedNameSpecifierLoc)";
  } else if (const QualType *QT = get<QualType>())
    QT->print(OS, PP);
  else if (const TypeLoc *TL = get<TypeLoc>())
    TL->getType().print(OS, PP);
  else if (const Decl *D = get<Decl>())
    D->print(OS, PP);
  else if (const Stmt *S = get<Stmt>())
    S->printPretty(OS, nullptr, PP);
  else if (const Type *T = get<Type>())
    QualType(T, 0).print(OS, PP);
  else if (const Attr *A = get<Attr>())
    A->printPretty(OS, PP);
  else if (const ObjCProtocolLoc *P = get<ObjCProtocolLoc>())
    P->getProtocol()->print(OS, PP);
  else
    OS << "Unable to print values of type " << NodeKind.asStringRef() << "\n";
}

void DynTypedNode::dump(llvm::raw_ostream &OS,
                        const ASTContext &Context) const {
  if (const Decl *D = get<Decl>())
    D->dump(OS);
  else if (const Stmt *S = get<Stmt>())
    S->dump(OS, Context);
  else if (const Type *T = get<Type>())
    T->dump(OS, Context);
  else
    OS << "Unable to dump values of type " << NodeKind.asStringRef() << "\n";
}

SourceRange DynTypedNode::getSourceRange() const {
  if (const CXXCtorInitializer *CCI = get<CXXCtorInitializer>())
    return CCI->getSourceRange();
  if (const NestedNameSpecifierLoc *NNSL = get<NestedNameSpecifierLoc>())
    return NNSL->getSourceRange();
  if (const TypeLoc *TL = get<TypeLoc>())
    return TL->getSourceRange();
  if (const Decl *D = get<Decl>())
    return D->getSourceRange();
  if (const Stmt *S = get<Stmt>())
    return S->getSourceRange();
  if (const TemplateArgumentLoc *TAL = get<TemplateArgumentLoc>())
    return TAL->getSourceRange();
  if (const auto *C = get<OMPClause>())
    return SourceRange(C->getBeginLoc(), C->getEndLoc());
  if (const auto *CBS = get<CXXBaseSpecifier>())
    return CBS->getSourceRange();
  if (const auto *A = get<Attr>())
    return A->getRange();
  if (const ObjCProtocolLoc *P = get<ObjCProtocolLoc>())
    return P->getSourceRange();
  return SourceRange();
}

Coverage Report

Created: 2022-05-21 09:15

Line	Count	Source (jump to first uncovered line)
1		//===--- ASTTypeTraits.cpp --------------------------------------- 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		// Provides a dynamic type identifier and a dynamically typed node container
10		// that can be used to store an AST base node at runtime in the same storage in
11		// a type safe way.
12		//
13		//===----------------------------------------------------------------------===//
14
15		#include "clang/AST/ASTTypeTraits.h"
16		#include "clang/AST/ASTContext.h"
17		#include "clang/AST/Attr.h"
18		#include "clang/AST/DeclCXX.h"
19		#include "clang/AST/DeclObjC.h"
20		#include "clang/AST/NestedNameSpecifier.h"
21		#include "clang/AST/OpenMPClause.h"
22		#include "clang/AST/TypeLoc.h"
23
24		using namespace clang;
25
26		const ASTNodeKind::KindInfo ASTNodeKind::AllKindInfo[] = {
27		{NKI_None, "<None>"},
28		{NKI_None, "TemplateArgument"},
29		{NKI_None, "TemplateArgumentLoc"},
30		{NKI_None, "LambdaCapture"},
31		{NKI_None, "TemplateName"},
32		{NKI_None, "NestedNameSpecifierLoc"},
33		{NKI_None, "QualType"},
34		#define TYPELOC(CLASS, PARENT) {NKI_##PARENT, #CLASS "TypeLoc"},
35		#include "clang/AST/TypeLocNodes.def"
36		{NKI_None, "TypeLoc"},
37		{NKI_None, "CXXBaseSpecifier"},
38		{NKI_None, "CXXCtorInitializer"},
39		{NKI_None, "NestedNameSpecifier"},
40		{NKI_None, "Decl"},
41		#define DECL(DERIVED, BASE) { NKI_##BASE, #DERIVED "Decl" },
42		#include "clang/AST/DeclNodes.inc"
43		{NKI_None, "Stmt"},
44		#define STMT(DERIVED, BASE) { NKI_##BASE, #DERIVED },
45		#include "clang/AST/StmtNodes.inc"
46		{NKI_None, "Type"},
47		#define TYPE(DERIVED, BASE) { NKI_##BASE, #DERIVED "Type" },
48		#include "clang/AST/TypeNodes.inc"
49		{NKI_None, "OMPClause"},
50		#define GEN_CLANG_CLAUSE_CLASS
51		#define CLAUSE_CLASS(Enum, Str, Class) {NKI_OMPClause, #Class},
52		#include "llvm/Frontend/OpenMP/OMP.inc"
53		{NKI_None, "Attr"},
54		#define ATTR(A) {NKI_Attr, #A "Attr"},
55		#include "clang/Basic/AttrList.inc"
56		{NKI_None, "ObjCProtocolLoc"},
57		};
58
59	9.75M	bool ASTNodeKind::isBaseOf(ASTNodeKind Other, unsigned *Distance) const {
60	9.75M	return isBaseOf(KindId, Other.KindId, Distance);
61	9.75M	}
62
63		bool ASTNodeKind::isBaseOf(NodeKindId Base, NodeKindId Derived,
64	9.75M	unsigned *Distance) {
65	9.75M	if (Base == NKI_None \|\| Derived == NKI_None9.75M ) return false2 ;
66	9.75M	unsigned Dist = 0;
67	30.6M	while (Derived != Base && Derived != NKI_None23.8M ) {
68	20.9M	Derived = AllKindInfo[Derived].ParentId;
69	20.9M	++Dist;
70	20.9M	}
71	9.75M	if (Distance)
72	27.4k	*Distance = Dist;
73	9.75M	return Derived == Base;
74	9.75M	}
75
76	18	ASTNodeKind ASTNodeKind::getCladeKind() const {
77	18	NodeKindId LastId = KindId;
78	49	while (LastId) {
79	48	NodeKindId ParentId = AllKindInfo[LastId].ParentId;
80	48	if (ParentId == NKI_None)
81	17	return LastId;
82	31	LastId = ParentId;
83	31	}
84	1	return NKI_None;
85	18	}
86
87	2.75k	StringRef ASTNodeKind::asStringRef() const { return AllKindInfo[KindId].Name; }
88
89		ASTNodeKind ASTNodeKind::getMostDerivedType(ASTNodeKind Kind1,
90	1.19M	ASTNodeKind Kind2) {
91	1.19M	if (Kind1.isBaseOf(Kind2)) return Kind21.03M ;
92	155k	if (Kind2.isBaseOf(Kind1)) return Kind1155k ;
93	2	return ASTNodeKind();
94	155k	}
95
96		ASTNodeKind ASTNodeKind::getMostDerivedCommonAncestor(ASTNodeKind Kind1,
97	5	ASTNodeKind Kind2) {
98	5	NodeKindId Parent = Kind1.KindId;
99	12	while (!isBaseOf(Parent, Kind2.KindId, nullptr) && Parent != NKI_None8 ) {
100	7	Parent = AllKindInfo[Parent].ParentId;
101	7	}
102	5	return ASTNodeKind(Parent);
103	5	}
104
105	861k	ASTNodeKind ASTNodeKind::getFromNode(const Decl &D) {
106	861k	switch (D.getKind()) {
107	0	#define DECL(DERIVED, BASE) \
108	861k	case Decl::DERIVED: return ASTNodeKind(NKI_##DERIVED##Decl);
109	0	#define ABSTRACT_DECL(D)
110	861k	#include "clang/AST/DeclNodes.inc"0
111	861k	};
112	0	llvm_unreachable("invalid decl kind");
113	0	}
114
115	997k	ASTNodeKind ASTNodeKind::getFromNode(const Stmt &S) {
116	997k	switch (S.getStmtClass()) {
117	0	case Stmt::NoStmtClass: return NKI_None;
118	0	#define STMT(CLASS, PARENT) \
119	997k	case Stmt::CLASS##Class: return ASTNodeKind(NKI_##CLASS);
120	0	#define ABSTRACT_STMT(S)
121	997k	#include "clang/AST/StmtNodes.inc"0
122	997k	}
123	0	llvm_unreachable("invalid stmt kind");
124	0	}
125
126	46.1k	ASTNodeKind ASTNodeKind::getFromNode(const Type &T) {
127	46.1k	switch (T.getTypeClass()) {
128	0	#define TYPE(Class, Base) \
129	46.1k	case Type::Class: return ASTNodeKind(NKI_##Class##Type);
130	0	#define ABSTRACT_TYPE(Class, Base)
131	46.1k	#include "clang/AST/TypeNodes.inc"0
132	46.1k	}
133	0	llvm_unreachable("invalid type kind");
134	0	}
135
136	836k	ASTNodeKind ASTNodeKind::getFromNode(const TypeLoc &T) {
137	836k	switch (T.getTypeLocClass()) {
138	0	#define ABSTRACT_TYPELOC(CLASS, PARENT)
139	0	#define TYPELOC(CLASS, PARENT) \
140	836k	case TypeLoc::CLASS: \
141	836k	return ASTNodeKind(NKI_##CLASS##TypeLoc);
142	836k	#include "clang/AST/TypeLocNodes.def"0
143	836k	}
144	0	llvm_unreachable("invalid typeloc kind");
145	0	}
146
147	420	ASTNodeKind ASTNodeKind::getFromNode(const OMPClause &C) {
148	420	switch (C.getClauseKind()) {
149	0	#define GEN_CLANG_CLAUSE_CLASS
150	0	#define CLAUSE_CLASS(Enum, Str, Class) \
151	420	case llvm::omp::Clause::Enum: \
152	420	return ASTNodeKind(NKI_##Class);
153	0	#define CLAUSE_NO_CLASS(Enum, Str) \
154	0	case llvm::omp::Clause::Enum: \
155	0	llvm_unreachable("unexpected OpenMP clause kind");
156	420	#include "llvm/Frontend/OpenMP/OMP.inc"0
157	420	}
158	0	llvm_unreachable("invalid omp clause kind");
159	0	}
160
161	1.91k	ASTNodeKind ASTNodeKind::getFromNode(const Attr &A) {
162	1.91k	switch (A.getKind()) {
163	0	#define ATTR(A) \
164	1.91k	case attr::A: \
165	1.91k	return ASTNodeKind(NKI_##A##Attr);
166	1.91k	#include "clang/Basic/AttrList.inc"0
167	1.91k	}
168	0	llvm_unreachable("invalid attr kind");
169	0	}
170
171		void DynTypedNode::print(llvm::raw_ostream &OS,
172	8	const PrintingPolicy &PP) const {
173	8	if (const TemplateArgument *TA = get<TemplateArgument>())
174	0	TA->print(PP, OS, /IncludeType/ true);
175	8	else if (const TemplateArgumentLoc *TAL = get<TemplateArgumentLoc>())
176	0	TAL->getArgument().print(PP, OS, /IncludeType/ true);
177	8	else if (const TemplateName *TN = get<TemplateName>())
178	0	TN->print(OS, PP);
179	8	else if (const NestedNameSpecifier *NNS = get<NestedNameSpecifier>())
180	0	NNS->print(OS, PP);
181	8	else if (const NestedNameSpecifierLoc *NNSL = get<NestedNameSpecifierLoc>()) {
182	0	if (const NestedNameSpecifier *NNS = NNSL->getNestedNameSpecifier())
183	0	NNS->print(OS, PP);
184	0	else
185	0	OS << "(empty NestedNameSpecifierLoc)";
186	8	} else if (const QualType *QT = get<QualType>())
187	6	QT->print(OS, PP);
188	2	else if (const TypeLoc *TL = get<TypeLoc>())
189	0	TL->getType().print(OS, PP);
190	2	else if (const Decl *D = get<Decl>())
191	1	D->print(OS, PP);
192	1	else if (const Stmt *S = get<Stmt>())
193	1	S->printPretty(OS, nullptr, PP);
194	0	else if (const Type *T = get<Type>())
195	0	QualType(T, 0).print(OS, PP);
196	0	else if (const Attr *A = get<Attr>())
197	0	A->printPretty(OS, PP);
198	0	else if (const ObjCProtocolLoc *P = get<ObjCProtocolLoc>())
199	0	P->getProtocol()->print(OS, PP);
200	0	else
201	0	OS << "Unable to print values of type " << NodeKind.asStringRef() << "\n";
202	8	}
203
204		void DynTypedNode::dump(llvm::raw_ostream &OS,
205	2	const ASTContext &Context) const {
206	2	if (const Decl *D = get<Decl>())
207	1	D->dump(OS);
208	1	else if (const Stmt *S = get<Stmt>())
209	1	S->dump(OS, Context);
210	0	else if (const Type *T = get<Type>())
211	0	T->dump(OS, Context);
212	0	else
213	0	OS << "Unable to dump values of type " << NodeKind.asStringRef() << "\n";
214	2	}
215
216	346	SourceRange DynTypedNode::getSourceRange() const {
217	346	if (const CXXCtorInitializer *CCI = get<CXXCtorInitializer>())
218	0	return CCI->getSourceRange();
219	346	if (const NestedNameSpecifierLoc *NNSL = get<NestedNameSpecifierLoc>())
220	1	return NNSL->getSourceRange();
221	345	if (const TypeLoc *TL = get<TypeLoc>())
222	5	return TL->getSourceRange();
223	340	if (const Decl *D = get<Decl>())
224	85	return D->getSourceRange();
225	255	if (const Stmt *S = get<Stmt>())
226	254	return S->getSourceRange();
227	1	if (const TemplateArgumentLoc *TAL = get<TemplateArgumentLoc>())
228	0	return TAL->getSourceRange();
229	1	if (const auto *C = get<OMPClause>())
230	0	return SourceRange(C->getBeginLoc(), C->getEndLoc());
231	1	if (const auto *CBS = get<CXXBaseSpecifier>())
232	0	return CBS->getSourceRange();
233	1	if (const auto *A = get<Attr>())
234	1	return A->getRange();
235	0	if (const ObjCProtocolLoc *P = get<ObjCProtocolLoc>())
236	0	return P->getSourceRange();
237	0	return SourceRange();
238	0	}