1 //===--- IndexSymbol.cpp - Types and functions for indexing symbols -------===//
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 #include "clang/Index/IndexSymbol.h"
10 #include "clang/AST/DeclCXX.h"
11 #include "clang/AST/DeclObjC.h"
12 #include "clang/AST/DeclTemplate.h"
13 #include "clang/AST/PrettyPrinter.h"
14 #include "clang/Lex/MacroInfo.h"
15 
16 using namespace clang;
17 using namespace clang::index;
18 
19 /// \returns true if \c D is a subclass of 'XCTestCase'.
20 static bool isUnitTestCase(const ObjCInterfaceDecl *D) {
21   if (!D)
22     return false;
23   while (const ObjCInterfaceDecl *SuperD = D->getSuperClass()) {
24     if (SuperD->getName() == "XCTestCase")
25       return true;
26     D = SuperD;
27   }
28   return false;
29 }
30 
31 /// \returns true if \c D is in a subclass of 'XCTestCase', returns void, has
32 /// no parameters, and its name starts with 'test'.
33 static bool isUnitTest(const ObjCMethodDecl *D) {
34   if (!D->parameters().empty())
35     return false;
36   if (!D->getReturnType()->isVoidType())
37     return false;
38   if (!D->getSelector().getNameForSlot(0).startswith("test"))
39     return false;
40   return isUnitTestCase(D->getClassInterface());
41 }
42 
43 static void checkForIBOutlets(const Decl *D, SymbolPropertySet &PropSet) {
44   if (D->hasAttr<IBOutletAttr>()) {
45     PropSet |= (SymbolPropertySet)SymbolProperty::IBAnnotated;
46   } else if (D->hasAttr<IBOutletCollectionAttr>()) {
47     PropSet |= (SymbolPropertySet)SymbolProperty::IBAnnotated;
48     PropSet |= (SymbolPropertySet)SymbolProperty::IBOutletCollection;
49   }
50 }
51 
52 bool index::isFunctionLocalSymbol(const Decl *D) {
53   assert(D);
54 
55   if (isa<ParmVarDecl>(D))
56     return true;
57 
58   if (isa<ObjCTypeParamDecl>(D))
59     return true;
60 
61   if (isa<UsingDirectiveDecl>(D))
62     return false;
63   if (!D->getParentFunctionOrMethod())
64     return false;
65 
66   if (const NamedDecl *ND = dyn_cast<NamedDecl>(D)) {
67     switch (ND->getFormalLinkage()) {
68       case NoLinkage:
69       case InternalLinkage:
70         return true;
71       case VisibleNoLinkage:
72       case UniqueExternalLinkage:
73       case ModuleInternalLinkage:
74         llvm_unreachable("Not a sema linkage");
75       case ModuleLinkage:
76       case ExternalLinkage:
77         return false;
78     }
79   }
80 
81   return true;
82 }
83 
84 SymbolInfo index::getSymbolInfo(const Decl *D) {
85   assert(D);
86   SymbolInfo Info;
87   Info.Kind = SymbolKind::Unknown;
88   Info.SubKind = SymbolSubKind::None;
89   Info.Properties = SymbolPropertySet();
90   Info.Lang = SymbolLanguage::C;
91 
92   if (isFunctionLocalSymbol(D)) {
93     Info.Properties |= (SymbolPropertySet)SymbolProperty::Local;
94   }
95   if (isa<ObjCProtocolDecl>(D->getDeclContext())) {
96     Info.Properties |= (SymbolPropertySet)SymbolProperty::ProtocolInterface;
97   }
98 
99   if (const TagDecl *TD = dyn_cast<TagDecl>(D)) {
100     switch (TD->getTagKind()) {
101     case TTK_Struct:
102       Info.Kind = SymbolKind::Struct; break;
103     case TTK_Union:
104       Info.Kind = SymbolKind::Union; break;
105     case TTK_Class:
106       Info.Kind = SymbolKind::Class;
107       Info.Lang = SymbolLanguage::CXX;
108       break;
109     case TTK_Interface:
110       Info.Kind = SymbolKind::Protocol;
111       Info.Lang = SymbolLanguage::CXX;
112       break;
113     case TTK_Enum:
114       Info.Kind = SymbolKind::Enum; break;
115     }
116 
117     if (const CXXRecordDecl *CXXRec = dyn_cast<CXXRecordDecl>(D)) {
118       if (!CXXRec->isCLike()) {
119         Info.Lang = SymbolLanguage::CXX;
120         if (CXXRec->getDescribedClassTemplate()) {
121           Info.Properties |= (SymbolPropertySet)SymbolProperty::Generic;
122         }
123       }
124     }
125 
126     if (isa<ClassTemplatePartialSpecializationDecl>(D)) {
127       Info.Properties |= (SymbolPropertySet)SymbolProperty::Generic;
128       Info.Properties |=
129           (SymbolPropertySet)SymbolProperty::TemplatePartialSpecialization;
130     } else if (isa<ClassTemplateSpecializationDecl>(D)) {
131       Info.Properties |= (SymbolPropertySet)SymbolProperty::Generic;
132       Info.Properties |=
133           (SymbolPropertySet)SymbolProperty::TemplateSpecialization;
134     }
135 
136   } else if (auto *VD = dyn_cast<VarDecl>(D)) {
137     Info.Kind = SymbolKind::Variable;
138     if (isa<ParmVarDecl>(D)) {
139       Info.Kind = SymbolKind::Parameter;
140     } else if (isa<CXXRecordDecl>(D->getDeclContext())) {
141       Info.Kind = SymbolKind::StaticProperty;
142       Info.Lang = SymbolLanguage::CXX;
143     }
144 
145     if (isa<VarTemplatePartialSpecializationDecl>(D)) {
146       Info.Lang = SymbolLanguage::CXX;
147       Info.Properties |= (SymbolPropertySet)SymbolProperty::Generic;
148       Info.Properties |=
149           (SymbolPropertySet)SymbolProperty::TemplatePartialSpecialization;
150     } else if (isa<VarTemplateSpecializationDecl>(D)) {
151       Info.Lang = SymbolLanguage::CXX;
152       Info.Properties |= (SymbolPropertySet)SymbolProperty::Generic;
153       Info.Properties |=
154           (SymbolPropertySet)SymbolProperty::TemplateSpecialization;
155     } else if (VD->getDescribedVarTemplate()) {
156       Info.Lang = SymbolLanguage::CXX;
157       Info.Properties |= (SymbolPropertySet)SymbolProperty::Generic;
158     }
159 
160   } else {
161     switch (D->getKind()) {
162     case Decl::Import:
163       Info.Kind = SymbolKind::Module;
164       break;
165     case Decl::Typedef:
166       Info.Kind = SymbolKind::TypeAlias; break; // Lang = C
167     case Decl::Function:
168       Info.Kind = SymbolKind::Function;
169       break;
170     case Decl::Field:
171       Info.Kind = SymbolKind::Field;
172       if (const CXXRecordDecl *
173             CXXRec = dyn_cast<CXXRecordDecl>(D->getDeclContext())) {
174         if (!CXXRec->isCLike())
175           Info.Lang = SymbolLanguage::CXX;
176       }
177       break;
178     case Decl::EnumConstant:
179       Info.Kind = SymbolKind::EnumConstant; break;
180     case Decl::ObjCInterface:
181     case Decl::ObjCImplementation: {
182       Info.Kind = SymbolKind::Class;
183       Info.Lang = SymbolLanguage::ObjC;
184       const ObjCInterfaceDecl *ClsD = dyn_cast<ObjCInterfaceDecl>(D);
185       if (!ClsD)
186         ClsD = cast<ObjCImplementationDecl>(D)->getClassInterface();
187       if (isUnitTestCase(ClsD))
188         Info.Properties |= (SymbolPropertySet)SymbolProperty::UnitTest;
189       break;
190     }
191     case Decl::ObjCProtocol:
192       Info.Kind = SymbolKind::Protocol;
193       Info.Lang = SymbolLanguage::ObjC;
194       break;
195     case Decl::ObjCCategory:
196     case Decl::ObjCCategoryImpl: {
197       Info.Kind = SymbolKind::Extension;
198       Info.Lang = SymbolLanguage::ObjC;
199       const ObjCInterfaceDecl *ClsD = nullptr;
200       if (auto *CatD = dyn_cast<ObjCCategoryDecl>(D))
201         ClsD = CatD->getClassInterface();
202       else
203         ClsD = cast<ObjCCategoryImplDecl>(D)->getClassInterface();
204       if (isUnitTestCase(ClsD))
205         Info.Properties |= (SymbolPropertySet)SymbolProperty::UnitTest;
206       break;
207     }
208     case Decl::ObjCMethod: {
209       const ObjCMethodDecl *MD = cast<ObjCMethodDecl>(D);
210       Info.Kind = MD->isInstanceMethod() ? SymbolKind::InstanceMethod : SymbolKind::ClassMethod;
211       if (MD->isPropertyAccessor()) {
212         if (MD->param_size())
213           Info.SubKind = SymbolSubKind::AccessorSetter;
214         else
215           Info.SubKind = SymbolSubKind::AccessorGetter;
216       }
217       Info.Lang = SymbolLanguage::ObjC;
218       if (isUnitTest(MD))
219         Info.Properties |= (SymbolPropertySet)SymbolProperty::UnitTest;
220       if (D->hasAttr<IBActionAttr>())
221         Info.Properties |= (SymbolPropertySet)SymbolProperty::IBAnnotated;
222       break;
223     }
224     case Decl::ObjCProperty:
225       Info.Kind = SymbolKind::InstanceProperty;
226       Info.Lang = SymbolLanguage::ObjC;
227       checkForIBOutlets(D, Info.Properties);
228       if (auto *Annot = D->getAttr<AnnotateAttr>()) {
229         if (Annot->getAnnotation() == "gk_inspectable")
230           Info.Properties |= (SymbolPropertySet)SymbolProperty::GKInspectable;
231       }
232       break;
233     case Decl::ObjCIvar:
234       Info.Kind = SymbolKind::Field;
235       Info.Lang = SymbolLanguage::ObjC;
236       checkForIBOutlets(D, Info.Properties);
237       break;
238     case Decl::Namespace:
239       Info.Kind = SymbolKind::Namespace;
240       Info.Lang = SymbolLanguage::CXX;
241       break;
242     case Decl::NamespaceAlias:
243       Info.Kind = SymbolKind::NamespaceAlias;
244       Info.Lang = SymbolLanguage::CXX;
245       break;
246     case Decl::CXXConstructor: {
247       Info.Kind = SymbolKind::Constructor;
248       Info.Lang = SymbolLanguage::CXX;
249       auto *CD = cast<CXXConstructorDecl>(D);
250       if (CD->isCopyConstructor())
251         Info.SubKind = SymbolSubKind::CXXCopyConstructor;
252       else if (CD->isMoveConstructor())
253         Info.SubKind = SymbolSubKind::CXXMoveConstructor;
254       break;
255     }
256     case Decl::CXXDestructor:
257       Info.Kind = SymbolKind::Destructor;
258       Info.Lang = SymbolLanguage::CXX;
259       break;
260     case Decl::CXXConversion:
261       Info.Kind = SymbolKind::ConversionFunction;
262       Info.Lang = SymbolLanguage::CXX;
263       break;
264     case Decl::CXXMethod: {
265       const CXXMethodDecl *MD = cast<CXXMethodDecl>(D);
266       if (MD->isStatic())
267         Info.Kind = SymbolKind::StaticMethod;
268       else
269         Info.Kind = SymbolKind::InstanceMethod;
270       Info.Lang = SymbolLanguage::CXX;
271       break;
272     }
273     case Decl::ClassTemplate:
274       Info.Kind = SymbolKind::Class;
275       Info.Properties |= (SymbolPropertySet)SymbolProperty::Generic;
276       Info.Lang = SymbolLanguage::CXX;
277       break;
278     case Decl::FunctionTemplate:
279       Info.Kind = SymbolKind::Function;
280       Info.Properties |= (SymbolPropertySet)SymbolProperty::Generic;
281       Info.Lang = SymbolLanguage::CXX;
282       if (const CXXMethodDecl *MD = dyn_cast_or_null<CXXMethodDecl>(
283                            cast<FunctionTemplateDecl>(D)->getTemplatedDecl())) {
284         if (isa<CXXConstructorDecl>(MD))
285           Info.Kind = SymbolKind::Constructor;
286         else if (isa<CXXDestructorDecl>(MD))
287           Info.Kind = SymbolKind::Destructor;
288         else if (isa<CXXConversionDecl>(MD))
289           Info.Kind = SymbolKind::ConversionFunction;
290         else {
291           if (MD->isStatic())
292             Info.Kind = SymbolKind::StaticMethod;
293           else
294             Info.Kind = SymbolKind::InstanceMethod;
295         }
296       }
297       break;
298     case Decl::TypeAliasTemplate:
299       Info.Kind = SymbolKind::TypeAlias;
300       Info.Lang = SymbolLanguage::CXX;
301       Info.Properties |= (SymbolPropertySet)SymbolProperty::Generic;
302       break;
303     case Decl::TypeAlias:
304       Info.Kind = SymbolKind::TypeAlias;
305       Info.Lang = SymbolLanguage::CXX;
306       break;
307     case Decl::UnresolvedUsingTypename:
308       Info.Kind = SymbolKind::Using;
309       Info.SubKind = SymbolSubKind::UsingTypename;
310       Info.Lang = SymbolLanguage::CXX;
311       Info.Properties |= (SymbolPropertySet)SymbolProperty::Generic;
312       break;
313     case Decl::UnresolvedUsingValue:
314       Info.Kind = SymbolKind::Using;
315       Info.SubKind = SymbolSubKind::UsingValue;
316       Info.Lang = SymbolLanguage::CXX;
317       Info.Properties |= (SymbolPropertySet)SymbolProperty::Generic;
318       break;
319     case Decl::Binding:
320       Info.Kind = SymbolKind::Variable;
321       Info.Lang = SymbolLanguage::CXX;
322       break;
323     default:
324       break;
325     }
326   }
327 
328   if (Info.Kind == SymbolKind::Unknown)
329     return Info;
330 
331   if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(D)) {
332     if (FD->getTemplatedKind() ==
333           FunctionDecl::TK_FunctionTemplateSpecialization) {
334       Info.Properties |= (SymbolPropertySet)SymbolProperty::Generic;
335       Info.Properties |=
336           (SymbolPropertySet)SymbolProperty::TemplateSpecialization;
337     }
338   }
339 
340   if (Info.Properties & (SymbolPropertySet)SymbolProperty::Generic)
341     Info.Lang = SymbolLanguage::CXX;
342 
343   if (auto *attr = D->getExternalSourceSymbolAttr()) {
344     if (attr->getLanguage() == "Swift")
345       Info.Lang = SymbolLanguage::Swift;
346   }
347 
348   return Info;
349 }
350 
351 SymbolInfo index::getSymbolInfoForMacro(const MacroInfo &) {
352   SymbolInfo Info;
353   Info.Kind = SymbolKind::Macro;
354   Info.SubKind = SymbolSubKind::None;
355   Info.Properties = SymbolPropertySet();
356   Info.Lang = SymbolLanguage::C;
357   return Info;
358 }
359 
360 bool index::applyForEachSymbolRoleInterruptible(SymbolRoleSet Roles,
361                                    llvm::function_ref<bool(SymbolRole)> Fn) {
362 #define APPLY_FOR_ROLE(Role) \
363   if (Roles & (unsigned)SymbolRole::Role) \
364     if (!Fn(SymbolRole::Role)) \
365       return false;
366 
367   APPLY_FOR_ROLE(Declaration);
368   APPLY_FOR_ROLE(Definition);
369   APPLY_FOR_ROLE(Reference);
370   APPLY_FOR_ROLE(Read);
371   APPLY_FOR_ROLE(Write);
372   APPLY_FOR_ROLE(Call);
373   APPLY_FOR_ROLE(Dynamic);
374   APPLY_FOR_ROLE(AddressOf);
375   APPLY_FOR_ROLE(Implicit);
376   APPLY_FOR_ROLE(Undefinition);
377   APPLY_FOR_ROLE(RelationChildOf);
378   APPLY_FOR_ROLE(RelationBaseOf);
379   APPLY_FOR_ROLE(RelationOverrideOf);
380   APPLY_FOR_ROLE(RelationReceivedBy);
381   APPLY_FOR_ROLE(RelationCalledBy);
382   APPLY_FOR_ROLE(RelationExtendedBy);
383   APPLY_FOR_ROLE(RelationAccessorOf);
384   APPLY_FOR_ROLE(RelationContainedBy);
385   APPLY_FOR_ROLE(RelationIBTypeOf);
386   APPLY_FOR_ROLE(RelationSpecializationOf);
387 
388 #undef APPLY_FOR_ROLE
389 
390   return true;
391 }
392 
393 void index::applyForEachSymbolRole(SymbolRoleSet Roles,
394                                    llvm::function_ref<void(SymbolRole)> Fn) {
395   applyForEachSymbolRoleInterruptible(Roles, [&](SymbolRole r) -> bool {
396     Fn(r);
397     return true;
398   });
399 }
400 
401 void index::printSymbolRoles(SymbolRoleSet Roles, raw_ostream &OS) {
402   bool VisitedOnce = false;
403   applyForEachSymbolRole(Roles, [&](SymbolRole Role) {
404     if (VisitedOnce)
405       OS << ',';
406     else
407       VisitedOnce = true;
408     switch (Role) {
409     case SymbolRole::Declaration: OS << "Decl"; break;
410     case SymbolRole::Definition: OS << "Def"; break;
411     case SymbolRole::Reference: OS << "Ref"; break;
412     case SymbolRole::Read: OS << "Read"; break;
413     case SymbolRole::Write: OS << "Writ"; break;
414     case SymbolRole::Call: OS << "Call"; break;
415     case SymbolRole::Dynamic: OS << "Dyn"; break;
416     case SymbolRole::AddressOf: OS << "Addr"; break;
417     case SymbolRole::Implicit: OS << "Impl"; break;
418     case SymbolRole::Undefinition: OS << "Undef"; break;
419     case SymbolRole::RelationChildOf: OS << "RelChild"; break;
420     case SymbolRole::RelationBaseOf: OS << "RelBase"; break;
421     case SymbolRole::RelationOverrideOf: OS << "RelOver"; break;
422     case SymbolRole::RelationReceivedBy: OS << "RelRec"; break;
423     case SymbolRole::RelationCalledBy: OS << "RelCall"; break;
424     case SymbolRole::RelationExtendedBy: OS << "RelExt"; break;
425     case SymbolRole::RelationAccessorOf: OS << "RelAcc"; break;
426     case SymbolRole::RelationContainedBy: OS << "RelCont"; break;
427     case SymbolRole::RelationIBTypeOf: OS << "RelIBType"; break;
428     case SymbolRole::RelationSpecializationOf: OS << "RelSpecialization"; break;
429     }
430   });
431 }
432 
433 bool index::printSymbolName(const Decl *D, const LangOptions &LO,
434                             raw_ostream &OS) {
435   if (auto *ND = dyn_cast<NamedDecl>(D)) {
436     PrintingPolicy Policy(LO);
437     // Forward references can have different template argument names. Suppress
438     // the template argument names in constructors to make their name more
439     // stable.
440     Policy.SuppressTemplateArgsInCXXConstructors = true;
441     DeclarationName DeclName = ND->getDeclName();
442     if (DeclName.isEmpty())
443       return true;
444     DeclName.print(OS, Policy);
445     return false;
446   } else {
447     return true;
448   }
449 }
450 
451 StringRef index::getSymbolKindString(SymbolKind K) {
452   switch (K) {
453   case SymbolKind::Unknown: return "<unknown>";
454   case SymbolKind::Module: return "module";
455   case SymbolKind::Namespace: return "namespace";
456   case SymbolKind::NamespaceAlias: return "namespace-alias";
457   case SymbolKind::Macro: return "macro";
458   case SymbolKind::Enum: return "enum";
459   case SymbolKind::Struct: return "struct";
460   case SymbolKind::Class: return "class";
461   case SymbolKind::Protocol: return "protocol";
462   case SymbolKind::Extension: return "extension";
463   case SymbolKind::Union: return "union";
464   case SymbolKind::TypeAlias: return "type-alias";
465   case SymbolKind::Function: return "function";
466   case SymbolKind::Variable: return "variable";
467   case SymbolKind::Field: return "field";
468   case SymbolKind::EnumConstant: return "enumerator";
469   case SymbolKind::InstanceMethod: return "instance-method";
470   case SymbolKind::ClassMethod: return "class-method";
471   case SymbolKind::StaticMethod: return "static-method";
472   case SymbolKind::InstanceProperty: return "instance-property";
473   case SymbolKind::ClassProperty: return "class-property";
474   case SymbolKind::StaticProperty: return "static-property";
475   case SymbolKind::Constructor: return "constructor";
476   case SymbolKind::Destructor: return "destructor";
477   case SymbolKind::ConversionFunction: return "coversion-func";
478   case SymbolKind::Parameter: return "param";
479   case SymbolKind::Using: return "using";
480   }
481   llvm_unreachable("invalid symbol kind");
482 }
483 
484 StringRef index::getSymbolSubKindString(SymbolSubKind K) {
485   switch (K) {
486   case SymbolSubKind::None: return "<none>";
487   case SymbolSubKind::CXXCopyConstructor: return "cxx-copy-ctor";
488   case SymbolSubKind::CXXMoveConstructor: return "cxx-move-ctor";
489   case SymbolSubKind::AccessorGetter: return "acc-get";
490   case SymbolSubKind::AccessorSetter: return "acc-set";
491   case SymbolSubKind::UsingTypename: return "using-typename";
492   case SymbolSubKind::UsingValue: return "using-value";
493   }
494   llvm_unreachable("invalid symbol subkind");
495 }
496 
497 StringRef index::getSymbolLanguageString(SymbolLanguage K) {
498   switch (K) {
499   case SymbolLanguage::C: return "C";
500   case SymbolLanguage::ObjC: return "ObjC";
501   case SymbolLanguage::CXX: return "C++";
502   case SymbolLanguage::Swift: return "Swift";
503   }
504   llvm_unreachable("invalid symbol language kind");
505 }
506 
507 void index::applyForEachSymbolProperty(SymbolPropertySet Props,
508                                   llvm::function_ref<void(SymbolProperty)> Fn) {
509 #define APPLY_FOR_PROPERTY(K)                                                  \
510   if (Props & (SymbolPropertySet)SymbolProperty::K)                            \
511   Fn(SymbolProperty::K)
512 
513   APPLY_FOR_PROPERTY(Generic);
514   APPLY_FOR_PROPERTY(TemplatePartialSpecialization);
515   APPLY_FOR_PROPERTY(TemplateSpecialization);
516   APPLY_FOR_PROPERTY(UnitTest);
517   APPLY_FOR_PROPERTY(IBAnnotated);
518   APPLY_FOR_PROPERTY(IBOutletCollection);
519   APPLY_FOR_PROPERTY(GKInspectable);
520   APPLY_FOR_PROPERTY(Local);
521   APPLY_FOR_PROPERTY(ProtocolInterface);
522 
523 #undef APPLY_FOR_PROPERTY
524 }
525 
526 void index::printSymbolProperties(SymbolPropertySet Props, raw_ostream &OS) {
527   bool VisitedOnce = false;
528   applyForEachSymbolProperty(Props, [&](SymbolProperty Prop) {
529     if (VisitedOnce)
530       OS << ',';
531     else
532       VisitedOnce = true;
533     switch (Prop) {
534     case SymbolProperty::Generic: OS << "Gen"; break;
535     case SymbolProperty::TemplatePartialSpecialization: OS << "TPS"; break;
536     case SymbolProperty::TemplateSpecialization: OS << "TS"; break;
537     case SymbolProperty::UnitTest: OS << "test"; break;
538     case SymbolProperty::IBAnnotated: OS << "IB"; break;
539     case SymbolProperty::IBOutletCollection: OS << "IBColl"; break;
540     case SymbolProperty::GKInspectable: OS << "GKI"; break;
541     case SymbolProperty::Local: OS << "local"; break;
542     case SymbolProperty::ProtocolInterface: OS << "protocol"; break;
543     }
544   });
545 }
546