xref: /llvm-project/clang/tools/libclang/CXCursor.cpp (revision 4bbdb018a6cb564783cfb9c65ca82b81c6006bb6)
1 //===- CXCursor.cpp - Routines for manipulating CXCursors -----------------===//
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 // This file defines routines for manipulating CXCursors. It should be the
10 // only file that has internal knowledge of the encoding of the data in
11 // CXCursor.
12 //
13 //===----------------------------------------------------------------------===//
14 
15 #include "CXCursor.h"
16 #include "CXString.h"
17 #include "CXTranslationUnit.h"
18 #include "CXType.h"
19 #include "clang-c/Index.h"
20 #include "clang/AST/Attr.h"
21 #include "clang/AST/Decl.h"
22 #include "clang/AST/DeclCXX.h"
23 #include "clang/AST/DeclObjC.h"
24 #include "clang/AST/DeclTemplate.h"
25 #include "clang/AST/Expr.h"
26 #include "clang/AST/ExprCXX.h"
27 #include "clang/AST/ExprObjC.h"
28 #include "clang/Frontend/ASTUnit.h"
29 #include "llvm/Support/ErrorHandling.h"
30 
31 using namespace clang;
32 using namespace cxcursor;
33 
34 CXCursor cxcursor::MakeCXCursorInvalid(CXCursorKind K, CXTranslationUnit TU) {
35   assert(K >= CXCursor_FirstInvalid && K <= CXCursor_LastInvalid);
36   CXCursor C = {K, 0, {nullptr, nullptr, TU}};
37   return C;
38 }
39 
40 static CXCursorKind GetCursorKind(const Attr *A) {
41   assert(A && "Invalid arguments!");
42   switch (A->getKind()) {
43   default:
44     break;
45   case attr::IBAction:
46     return CXCursor_IBActionAttr;
47   case attr::IBOutlet:
48     return CXCursor_IBOutletAttr;
49   case attr::IBOutletCollection:
50     return CXCursor_IBOutletCollectionAttr;
51   case attr::Final:
52     return CXCursor_CXXFinalAttr;
53   case attr::Override:
54     return CXCursor_CXXOverrideAttr;
55   case attr::Annotate:
56     return CXCursor_AnnotateAttr;
57   case attr::AsmLabel:
58     return CXCursor_AsmLabelAttr;
59   case attr::Packed:
60     return CXCursor_PackedAttr;
61   case attr::Pure:
62     return CXCursor_PureAttr;
63   case attr::Const:
64     return CXCursor_ConstAttr;
65   case attr::NoDuplicate:
66     return CXCursor_NoDuplicateAttr;
67   case attr::CUDAConstant:
68     return CXCursor_CUDAConstantAttr;
69   case attr::CUDADevice:
70     return CXCursor_CUDADeviceAttr;
71   case attr::CUDAGlobal:
72     return CXCursor_CUDAGlobalAttr;
73   case attr::CUDAHost:
74     return CXCursor_CUDAHostAttr;
75   case attr::CUDAShared:
76     return CXCursor_CUDASharedAttr;
77   case attr::Visibility:
78     return CXCursor_VisibilityAttr;
79   case attr::DLLExport:
80     return CXCursor_DLLExport;
81   case attr::DLLImport:
82     return CXCursor_DLLImport;
83   case attr::NSReturnsRetained:
84     return CXCursor_NSReturnsRetained;
85   case attr::NSReturnsNotRetained:
86     return CXCursor_NSReturnsNotRetained;
87   case attr::NSReturnsAutoreleased:
88     return CXCursor_NSReturnsAutoreleased;
89   case attr::NSConsumesSelf:
90     return CXCursor_NSConsumesSelf;
91   case attr::NSConsumed:
92     return CXCursor_NSConsumed;
93   case attr::ObjCException:
94     return CXCursor_ObjCException;
95   case attr::ObjCNSObject:
96     return CXCursor_ObjCNSObject;
97   case attr::ObjCIndependentClass:
98     return CXCursor_ObjCIndependentClass;
99   case attr::ObjCPreciseLifetime:
100     return CXCursor_ObjCPreciseLifetime;
101   case attr::ObjCReturnsInnerPointer:
102     return CXCursor_ObjCReturnsInnerPointer;
103   case attr::ObjCRequiresSuper:
104     return CXCursor_ObjCRequiresSuper;
105   case attr::ObjCRootClass:
106     return CXCursor_ObjCRootClass;
107   case attr::ObjCSubclassingRestricted:
108     return CXCursor_ObjCSubclassingRestricted;
109   case attr::ObjCExplicitProtocolImpl:
110     return CXCursor_ObjCExplicitProtocolImpl;
111   case attr::ObjCDesignatedInitializer:
112     return CXCursor_ObjCDesignatedInitializer;
113   case attr::ObjCRuntimeVisible:
114     return CXCursor_ObjCRuntimeVisible;
115   case attr::ObjCBoxable:
116     return CXCursor_ObjCBoxable;
117   case attr::FlagEnum:
118     return CXCursor_FlagEnum;
119   case attr::Convergent:
120     return CXCursor_ConvergentAttr;
121   case attr::WarnUnused:
122     return CXCursor_WarnUnusedAttr;
123   case attr::WarnUnusedResult:
124     return CXCursor_WarnUnusedResultAttr;
125   case attr::Aligned:
126     return CXCursor_AlignedAttr;
127   }
128 
129   return CXCursor_UnexposedAttr;
130 }
131 
132 CXCursor cxcursor::MakeCXCursor(const Attr *A, const Decl *Parent,
133                                 CXTranslationUnit TU) {
134   assert(A && Parent && TU && "Invalid arguments!");
135   CXCursor C = {GetCursorKind(A), 0, {Parent, A, TU}};
136   return C;
137 }
138 
139 CXCursor cxcursor::MakeCXCursor(const Decl *D, CXTranslationUnit TU,
140                                 SourceRange RegionOfInterest,
141                                 bool FirstInDeclGroup) {
142   assert(D && TU && "Invalid arguments!");
143 
144   CXCursorKind K = getCursorKindForDecl(D);
145 
146   if (K == CXCursor_ObjCClassMethodDecl ||
147       K == CXCursor_ObjCInstanceMethodDecl) {
148     int SelectorIdIndex = -1;
149     // Check if cursor points to a selector id.
150     if (RegionOfInterest.isValid() &&
151         RegionOfInterest.getBegin() == RegionOfInterest.getEnd()) {
152       SmallVector<SourceLocation, 16> SelLocs;
153       cast<ObjCMethodDecl>(D)->getSelectorLocs(SelLocs);
154       SmallVectorImpl<SourceLocation>::iterator I =
155           llvm::find(SelLocs, RegionOfInterest.getBegin());
156       if (I != SelLocs.end())
157         SelectorIdIndex = I - SelLocs.begin();
158     }
159     CXCursor C = {K,
160                   SelectorIdIndex,
161                   {D, (void *)(intptr_t)(FirstInDeclGroup ? 1 : 0), TU}};
162     return C;
163   }
164 
165   CXCursor C = {K, 0, {D, (void *)(intptr_t)(FirstInDeclGroup ? 1 : 0), TU}};
166   return C;
167 }
168 
169 CXCursor cxcursor::MakeCXCursor(const Stmt *S, const Decl *Parent,
170                                 CXTranslationUnit TU,
171                                 SourceRange RegionOfInterest) {
172   assert(S && TU && "Invalid arguments!");
173   CXCursorKind K = CXCursor_NotImplemented;
174 
175   switch (S->getStmtClass()) {
176   case Stmt::NoStmtClass:
177     break;
178 
179   case Stmt::CaseStmtClass:
180     K = CXCursor_CaseStmt;
181     break;
182 
183   case Stmt::DefaultStmtClass:
184     K = CXCursor_DefaultStmt;
185     break;
186 
187   case Stmt::IfStmtClass:
188     K = CXCursor_IfStmt;
189     break;
190 
191   case Stmt::SwitchStmtClass:
192     K = CXCursor_SwitchStmt;
193     break;
194 
195   case Stmt::WhileStmtClass:
196     K = CXCursor_WhileStmt;
197     break;
198 
199   case Stmt::DoStmtClass:
200     K = CXCursor_DoStmt;
201     break;
202 
203   case Stmt::ForStmtClass:
204     K = CXCursor_ForStmt;
205     break;
206 
207   case Stmt::GotoStmtClass:
208     K = CXCursor_GotoStmt;
209     break;
210 
211   case Stmt::IndirectGotoStmtClass:
212     K = CXCursor_IndirectGotoStmt;
213     break;
214 
215   case Stmt::ContinueStmtClass:
216     K = CXCursor_ContinueStmt;
217     break;
218 
219   case Stmt::BreakStmtClass:
220     K = CXCursor_BreakStmt;
221     break;
222 
223   case Stmt::ReturnStmtClass:
224     K = CXCursor_ReturnStmt;
225     break;
226 
227   case Stmt::GCCAsmStmtClass:
228     K = CXCursor_GCCAsmStmt;
229     break;
230 
231   case Stmt::MSAsmStmtClass:
232     K = CXCursor_MSAsmStmt;
233     break;
234 
235   case Stmt::ObjCAtTryStmtClass:
236     K = CXCursor_ObjCAtTryStmt;
237     break;
238 
239   case Stmt::ObjCAtCatchStmtClass:
240     K = CXCursor_ObjCAtCatchStmt;
241     break;
242 
243   case Stmt::ObjCAtFinallyStmtClass:
244     K = CXCursor_ObjCAtFinallyStmt;
245     break;
246 
247   case Stmt::ObjCAtThrowStmtClass:
248     K = CXCursor_ObjCAtThrowStmt;
249     break;
250 
251   case Stmt::ObjCAtSynchronizedStmtClass:
252     K = CXCursor_ObjCAtSynchronizedStmt;
253     break;
254 
255   case Stmt::ObjCAutoreleasePoolStmtClass:
256     K = CXCursor_ObjCAutoreleasePoolStmt;
257     break;
258 
259   case Stmt::ObjCForCollectionStmtClass:
260     K = CXCursor_ObjCForCollectionStmt;
261     break;
262 
263   case Stmt::CXXCatchStmtClass:
264     K = CXCursor_CXXCatchStmt;
265     break;
266 
267   case Stmt::CXXTryStmtClass:
268     K = CXCursor_CXXTryStmt;
269     break;
270 
271   case Stmt::CXXForRangeStmtClass:
272     K = CXCursor_CXXForRangeStmt;
273     break;
274 
275   case Stmt::SEHTryStmtClass:
276     K = CXCursor_SEHTryStmt;
277     break;
278 
279   case Stmt::SEHExceptStmtClass:
280     K = CXCursor_SEHExceptStmt;
281     break;
282 
283   case Stmt::SEHFinallyStmtClass:
284     K = CXCursor_SEHFinallyStmt;
285     break;
286 
287   case Stmt::SEHLeaveStmtClass:
288     K = CXCursor_SEHLeaveStmt;
289     break;
290 
291   case Stmt::CoroutineBodyStmtClass:
292   case Stmt::CoreturnStmtClass:
293     K = CXCursor_UnexposedStmt;
294     break;
295 
296   case Stmt::ArrayTypeTraitExprClass:
297   case Stmt::AsTypeExprClass:
298   case Stmt::AtomicExprClass:
299   case Stmt::BinaryConditionalOperatorClass:
300   case Stmt::TypeTraitExprClass:
301   case Stmt::CoawaitExprClass:
302   case Stmt::DependentCoawaitExprClass:
303   case Stmt::CoyieldExprClass:
304   case Stmt::CXXBindTemporaryExprClass:
305   case Stmt::CXXDefaultArgExprClass:
306   case Stmt::CXXDefaultInitExprClass:
307   case Stmt::CXXFoldExprClass:
308   case Stmt::CXXRewrittenBinaryOperatorClass:
309   case Stmt::CXXStdInitializerListExprClass:
310   case Stmt::CXXScalarValueInitExprClass:
311   case Stmt::CXXUuidofExprClass:
312   case Stmt::ChooseExprClass:
313   case Stmt::DesignatedInitExprClass:
314   case Stmt::DesignatedInitUpdateExprClass:
315   case Stmt::ArrayInitLoopExprClass:
316   case Stmt::ArrayInitIndexExprClass:
317   case Stmt::ExprWithCleanupsClass:
318   case Stmt::ExpressionTraitExprClass:
319   case Stmt::ExtVectorElementExprClass:
320   case Stmt::ImplicitCastExprClass:
321   case Stmt::ImplicitValueInitExprClass:
322   case Stmt::NoInitExprClass:
323   case Stmt::MaterializeTemporaryExprClass:
324   case Stmt::ObjCIndirectCopyRestoreExprClass:
325   case Stmt::OffsetOfExprClass:
326   case Stmt::ParenListExprClass:
327   case Stmt::PredefinedExprClass:
328   case Stmt::ShuffleVectorExprClass:
329   case Stmt::SourceLocExprClass:
330   case Stmt::ConvertVectorExprClass:
331   case Stmt::VAArgExprClass:
332   case Stmt::ObjCArrayLiteralClass:
333   case Stmt::ObjCDictionaryLiteralClass:
334   case Stmt::ObjCBoxedExprClass:
335   case Stmt::ObjCSubscriptRefExprClass:
336   case Stmt::RecoveryExprClass:
337   case Stmt::SYCLUniqueStableNameExprClass:
338   case Stmt::EmbedExprClass:
339   case Stmt::HLSLOutArgExprClass:
340   case Stmt::OpenACCAsteriskSizeExprClass:
341     K = CXCursor_UnexposedExpr;
342     break;
343 
344   case Stmt::OpaqueValueExprClass:
345     if (Expr *Src = cast<OpaqueValueExpr>(S)->getSourceExpr())
346       return MakeCXCursor(Src, Parent, TU, RegionOfInterest);
347     K = CXCursor_UnexposedExpr;
348     break;
349 
350   case Stmt::PseudoObjectExprClass:
351     return MakeCXCursor(cast<PseudoObjectExpr>(S)->getSyntacticForm(), Parent,
352                         TU, RegionOfInterest);
353 
354   case Stmt::CompoundStmtClass:
355     K = CXCursor_CompoundStmt;
356     break;
357 
358   case Stmt::NullStmtClass:
359     K = CXCursor_NullStmt;
360     break;
361 
362   case Stmt::LabelStmtClass:
363     K = CXCursor_LabelStmt;
364     break;
365 
366   case Stmt::AttributedStmtClass:
367     K = CXCursor_UnexposedStmt;
368     break;
369 
370   case Stmt::DeclStmtClass:
371     K = CXCursor_DeclStmt;
372     break;
373 
374   case Stmt::CapturedStmtClass:
375     K = CXCursor_UnexposedStmt;
376     break;
377 
378   case Stmt::IntegerLiteralClass:
379     K = CXCursor_IntegerLiteral;
380     break;
381 
382   case Stmt::FixedPointLiteralClass:
383     K = CXCursor_FixedPointLiteral;
384     break;
385 
386   case Stmt::FloatingLiteralClass:
387     K = CXCursor_FloatingLiteral;
388     break;
389 
390   case Stmt::ImaginaryLiteralClass:
391     K = CXCursor_ImaginaryLiteral;
392     break;
393 
394   case Stmt::StringLiteralClass:
395     K = CXCursor_StringLiteral;
396     break;
397 
398   case Stmt::CharacterLiteralClass:
399     K = CXCursor_CharacterLiteral;
400     break;
401 
402   case Stmt::ConstantExprClass:
403     return MakeCXCursor(cast<ConstantExpr>(S)->getSubExpr(), Parent, TU,
404                         RegionOfInterest);
405 
406   case Stmt::ParenExprClass:
407     K = CXCursor_ParenExpr;
408     break;
409 
410   case Stmt::UnaryOperatorClass:
411     K = CXCursor_UnaryOperator;
412     break;
413 
414   case Stmt::UnaryExprOrTypeTraitExprClass:
415   case Stmt::CXXNoexceptExprClass:
416     K = CXCursor_UnaryExpr;
417     break;
418 
419   case Stmt::MSPropertySubscriptExprClass:
420   case Stmt::ArraySubscriptExprClass:
421     K = CXCursor_ArraySubscriptExpr;
422     break;
423 
424   case Stmt::MatrixSubscriptExprClass:
425     // TODO: add support for MatrixSubscriptExpr.
426     K = CXCursor_UnexposedExpr;
427     break;
428 
429   case Stmt::ArraySectionExprClass:
430     K = CXCursor_ArraySectionExpr;
431     break;
432 
433   case Stmt::OMPArrayShapingExprClass:
434     K = CXCursor_OMPArrayShapingExpr;
435     break;
436 
437   case Stmt::OMPIteratorExprClass:
438     K = CXCursor_OMPIteratorExpr;
439     break;
440 
441   case Stmt::BinaryOperatorClass:
442     K = CXCursor_BinaryOperator;
443     break;
444 
445   case Stmt::CompoundAssignOperatorClass:
446     K = CXCursor_CompoundAssignOperator;
447     break;
448 
449   case Stmt::ConditionalOperatorClass:
450     K = CXCursor_ConditionalOperator;
451     break;
452 
453   case Stmt::CStyleCastExprClass:
454     K = CXCursor_CStyleCastExpr;
455     break;
456 
457   case Stmt::CompoundLiteralExprClass:
458     K = CXCursor_CompoundLiteralExpr;
459     break;
460 
461   case Stmt::InitListExprClass:
462     K = CXCursor_InitListExpr;
463     break;
464 
465   case Stmt::AddrLabelExprClass:
466     K = CXCursor_AddrLabelExpr;
467     break;
468 
469   case Stmt::StmtExprClass:
470     K = CXCursor_StmtExpr;
471     break;
472 
473   case Stmt::GenericSelectionExprClass:
474     K = CXCursor_GenericSelectionExpr;
475     break;
476 
477   case Stmt::GNUNullExprClass:
478     K = CXCursor_GNUNullExpr;
479     break;
480 
481   case Stmt::CXXStaticCastExprClass:
482     K = CXCursor_CXXStaticCastExpr;
483     break;
484 
485   case Stmt::CXXDynamicCastExprClass:
486     K = CXCursor_CXXDynamicCastExpr;
487     break;
488 
489   case Stmt::CXXReinterpretCastExprClass:
490     K = CXCursor_CXXReinterpretCastExpr;
491     break;
492 
493   case Stmt::CXXConstCastExprClass:
494     K = CXCursor_CXXConstCastExpr;
495     break;
496 
497   case Stmt::CXXFunctionalCastExprClass:
498     K = CXCursor_CXXFunctionalCastExpr;
499     break;
500 
501   case Stmt::CXXAddrspaceCastExprClass:
502     K = CXCursor_CXXAddrspaceCastExpr;
503     break;
504 
505   case Stmt::CXXTypeidExprClass:
506     K = CXCursor_CXXTypeidExpr;
507     break;
508 
509   case Stmt::CXXBoolLiteralExprClass:
510     K = CXCursor_CXXBoolLiteralExpr;
511     break;
512 
513   case Stmt::CXXNullPtrLiteralExprClass:
514     K = CXCursor_CXXNullPtrLiteralExpr;
515     break;
516 
517   case Stmt::CXXThisExprClass:
518     K = CXCursor_CXXThisExpr;
519     break;
520 
521   case Stmt::CXXThrowExprClass:
522     K = CXCursor_CXXThrowExpr;
523     break;
524 
525   case Stmt::CXXNewExprClass:
526     K = CXCursor_CXXNewExpr;
527     break;
528 
529   case Stmt::CXXDeleteExprClass:
530     K = CXCursor_CXXDeleteExpr;
531     break;
532 
533   case Stmt::ObjCStringLiteralClass:
534     K = CXCursor_ObjCStringLiteral;
535     break;
536 
537   case Stmt::ObjCEncodeExprClass:
538     K = CXCursor_ObjCEncodeExpr;
539     break;
540 
541   case Stmt::ObjCSelectorExprClass:
542     K = CXCursor_ObjCSelectorExpr;
543     break;
544 
545   case Stmt::ObjCProtocolExprClass:
546     K = CXCursor_ObjCProtocolExpr;
547     break;
548 
549   case Stmt::ObjCBoolLiteralExprClass:
550     K = CXCursor_ObjCBoolLiteralExpr;
551     break;
552 
553   case Stmt::ObjCAvailabilityCheckExprClass:
554     K = CXCursor_ObjCAvailabilityCheckExpr;
555     break;
556 
557   case Stmt::ObjCBridgedCastExprClass:
558     K = CXCursor_ObjCBridgedCastExpr;
559     break;
560 
561   case Stmt::BlockExprClass:
562     K = CXCursor_BlockExpr;
563     break;
564 
565   case Stmt::PackExpansionExprClass:
566     K = CXCursor_PackExpansionExpr;
567     break;
568 
569   case Stmt::SizeOfPackExprClass:
570     K = CXCursor_SizeOfPackExpr;
571     break;
572 
573   case Stmt::PackIndexingExprClass:
574     K = CXCursor_PackIndexingExpr;
575     break;
576 
577   case Stmt::DeclRefExprClass:
578     if (const ImplicitParamDecl *IPD = dyn_cast_or_null<ImplicitParamDecl>(
579             cast<DeclRefExpr>(S)->getDecl())) {
580       if (const ObjCMethodDecl *MD =
581               dyn_cast<ObjCMethodDecl>(IPD->getDeclContext())) {
582         if (MD->getSelfDecl() == IPD) {
583           K = CXCursor_ObjCSelfExpr;
584           break;
585         }
586       }
587     }
588 
589     K = CXCursor_DeclRefExpr;
590     break;
591 
592   case Stmt::DependentScopeDeclRefExprClass:
593   case Stmt::SubstNonTypeTemplateParmExprClass:
594   case Stmt::SubstNonTypeTemplateParmPackExprClass:
595   case Stmt::FunctionParmPackExprClass:
596   case Stmt::UnresolvedLookupExprClass:
597   case Stmt::TypoExprClass: // A typo could actually be a DeclRef or a MemberRef
598     K = CXCursor_DeclRefExpr;
599     break;
600 
601   case Stmt::CXXDependentScopeMemberExprClass:
602   case Stmt::CXXPseudoDestructorExprClass:
603   case Stmt::MemberExprClass:
604   case Stmt::MSPropertyRefExprClass:
605   case Stmt::ObjCIsaExprClass:
606   case Stmt::ObjCIvarRefExprClass:
607   case Stmt::ObjCPropertyRefExprClass:
608   case Stmt::UnresolvedMemberExprClass:
609     K = CXCursor_MemberRefExpr;
610     break;
611 
612   case Stmt::CallExprClass:
613   case Stmt::CXXOperatorCallExprClass:
614   case Stmt::CXXMemberCallExprClass:
615   case Stmt::CUDAKernelCallExprClass:
616   case Stmt::CXXConstructExprClass:
617   case Stmt::CXXInheritedCtorInitExprClass:
618   case Stmt::CXXTemporaryObjectExprClass:
619   case Stmt::CXXUnresolvedConstructExprClass:
620   case Stmt::UserDefinedLiteralClass:
621     K = CXCursor_CallExpr;
622     break;
623 
624   case Stmt::LambdaExprClass:
625     K = CXCursor_LambdaExpr;
626     break;
627 
628   case Stmt::ObjCMessageExprClass: {
629     K = CXCursor_ObjCMessageExpr;
630     int SelectorIdIndex = -1;
631     // Check if cursor points to a selector id.
632     if (RegionOfInterest.isValid() &&
633         RegionOfInterest.getBegin() == RegionOfInterest.getEnd()) {
634       SmallVector<SourceLocation, 16> SelLocs;
635       cast<ObjCMessageExpr>(S)->getSelectorLocs(SelLocs);
636       SmallVectorImpl<SourceLocation>::iterator I =
637           llvm::find(SelLocs, RegionOfInterest.getBegin());
638       if (I != SelLocs.end())
639         SelectorIdIndex = I - SelLocs.begin();
640     }
641     CXCursor C = {K, 0, {Parent, S, TU}};
642     return getSelectorIdentifierCursor(SelectorIdIndex, C);
643   }
644 
645   case Stmt::ConceptSpecializationExprClass:
646     K = CXCursor_ConceptSpecializationExpr;
647     break;
648 
649   case Stmt::RequiresExprClass:
650     K = CXCursor_RequiresExpr;
651     break;
652 
653   case Stmt::CXXParenListInitExprClass:
654     K = CXCursor_CXXParenListInitExpr;
655     break;
656 
657   case Stmt::MSDependentExistsStmtClass:
658     K = CXCursor_UnexposedStmt;
659     break;
660   case Stmt::OMPCanonicalLoopClass:
661     K = CXCursor_OMPCanonicalLoop;
662     break;
663   case Stmt::OMPMetaDirectiveClass:
664     K = CXCursor_OMPMetaDirective;
665     break;
666   case Stmt::OMPParallelDirectiveClass:
667     K = CXCursor_OMPParallelDirective;
668     break;
669   case Stmt::OMPSimdDirectiveClass:
670     K = CXCursor_OMPSimdDirective;
671     break;
672   case Stmt::OMPTileDirectiveClass:
673     K = CXCursor_OMPTileDirective;
674     break;
675   case Stmt::OMPUnrollDirectiveClass:
676     K = CXCursor_OMPUnrollDirective;
677     break;
678   case Stmt::OMPReverseDirectiveClass:
679     K = CXCursor_OMPReverseDirective;
680     break;
681   case Stmt::OMPInterchangeDirectiveClass:
682     K = CXCursor_OMPTileDirective;
683     break;
684   case Stmt::OMPForDirectiveClass:
685     K = CXCursor_OMPForDirective;
686     break;
687   case Stmt::OMPForSimdDirectiveClass:
688     K = CXCursor_OMPForSimdDirective;
689     break;
690   case Stmt::OMPSectionsDirectiveClass:
691     K = CXCursor_OMPSectionsDirective;
692     break;
693   case Stmt::OMPSectionDirectiveClass:
694     K = CXCursor_OMPSectionDirective;
695     break;
696   case Stmt::OMPScopeDirectiveClass:
697     K = CXCursor_OMPScopeDirective;
698     break;
699   case Stmt::OMPSingleDirectiveClass:
700     K = CXCursor_OMPSingleDirective;
701     break;
702   case Stmt::OMPMasterDirectiveClass:
703     K = CXCursor_OMPMasterDirective;
704     break;
705   case Stmt::OMPCriticalDirectiveClass:
706     K = CXCursor_OMPCriticalDirective;
707     break;
708   case Stmt::OMPParallelForDirectiveClass:
709     K = CXCursor_OMPParallelForDirective;
710     break;
711   case Stmt::OMPParallelForSimdDirectiveClass:
712     K = CXCursor_OMPParallelForSimdDirective;
713     break;
714   case Stmt::OMPParallelMasterDirectiveClass:
715     K = CXCursor_OMPParallelMasterDirective;
716     break;
717   case Stmt::OMPParallelMaskedDirectiveClass:
718     K = CXCursor_OMPParallelMaskedDirective;
719     break;
720   case Stmt::OMPParallelSectionsDirectiveClass:
721     K = CXCursor_OMPParallelSectionsDirective;
722     break;
723   case Stmt::OMPTaskDirectiveClass:
724     K = CXCursor_OMPTaskDirective;
725     break;
726   case Stmt::OMPTaskyieldDirectiveClass:
727     K = CXCursor_OMPTaskyieldDirective;
728     break;
729   case Stmt::OMPBarrierDirectiveClass:
730     K = CXCursor_OMPBarrierDirective;
731     break;
732   case Stmt::OMPTaskwaitDirectiveClass:
733     K = CXCursor_OMPTaskwaitDirective;
734     break;
735   case Stmt::OMPErrorDirectiveClass:
736     K = CXCursor_OMPErrorDirective;
737     break;
738   case Stmt::OMPTaskgroupDirectiveClass:
739     K = CXCursor_OMPTaskgroupDirective;
740     break;
741   case Stmt::OMPFlushDirectiveClass:
742     K = CXCursor_OMPFlushDirective;
743     break;
744   case Stmt::OMPDepobjDirectiveClass:
745     K = CXCursor_OMPDepobjDirective;
746     break;
747   case Stmt::OMPScanDirectiveClass:
748     K = CXCursor_OMPScanDirective;
749     break;
750   case Stmt::OMPOrderedDirectiveClass:
751     K = CXCursor_OMPOrderedDirective;
752     break;
753   case Stmt::OMPAtomicDirectiveClass:
754     K = CXCursor_OMPAtomicDirective;
755     break;
756   case Stmt::OMPTargetDirectiveClass:
757     K = CXCursor_OMPTargetDirective;
758     break;
759   case Stmt::OMPTargetDataDirectiveClass:
760     K = CXCursor_OMPTargetDataDirective;
761     break;
762   case Stmt::OMPTargetEnterDataDirectiveClass:
763     K = CXCursor_OMPTargetEnterDataDirective;
764     break;
765   case Stmt::OMPTargetExitDataDirectiveClass:
766     K = CXCursor_OMPTargetExitDataDirective;
767     break;
768   case Stmt::OMPTargetParallelDirectiveClass:
769     K = CXCursor_OMPTargetParallelDirective;
770     break;
771   case Stmt::OMPTargetParallelForDirectiveClass:
772     K = CXCursor_OMPTargetParallelForDirective;
773     break;
774   case Stmt::OMPTargetUpdateDirectiveClass:
775     K = CXCursor_OMPTargetUpdateDirective;
776     break;
777   case Stmt::OMPTeamsDirectiveClass:
778     K = CXCursor_OMPTeamsDirective;
779     break;
780   case Stmt::OMPCancellationPointDirectiveClass:
781     K = CXCursor_OMPCancellationPointDirective;
782     break;
783   case Stmt::OMPCancelDirectiveClass:
784     K = CXCursor_OMPCancelDirective;
785     break;
786   case Stmt::OMPTaskLoopDirectiveClass:
787     K = CXCursor_OMPTaskLoopDirective;
788     break;
789   case Stmt::OMPTaskLoopSimdDirectiveClass:
790     K = CXCursor_OMPTaskLoopSimdDirective;
791     break;
792   case Stmt::OMPMasterTaskLoopDirectiveClass:
793     K = CXCursor_OMPMasterTaskLoopDirective;
794     break;
795   case Stmt::OMPMaskedTaskLoopDirectiveClass:
796     K = CXCursor_OMPMaskedTaskLoopDirective;
797     break;
798   case Stmt::OMPMasterTaskLoopSimdDirectiveClass:
799     K = CXCursor_OMPMasterTaskLoopSimdDirective;
800     break;
801   case Stmt::OMPMaskedTaskLoopSimdDirectiveClass:
802     K = CXCursor_OMPMaskedTaskLoopSimdDirective;
803     break;
804   case Stmt::OMPParallelMasterTaskLoopDirectiveClass:
805     K = CXCursor_OMPParallelMasterTaskLoopDirective;
806     break;
807   case Stmt::OMPParallelMaskedTaskLoopDirectiveClass:
808     K = CXCursor_OMPParallelMaskedTaskLoopDirective;
809     break;
810   case Stmt::OMPParallelMasterTaskLoopSimdDirectiveClass:
811     K = CXCursor_OMPParallelMasterTaskLoopSimdDirective;
812     break;
813   case Stmt::OMPParallelMaskedTaskLoopSimdDirectiveClass:
814     K = CXCursor_OMPParallelMaskedTaskLoopSimdDirective;
815     break;
816   case Stmt::OMPDistributeDirectiveClass:
817     K = CXCursor_OMPDistributeDirective;
818     break;
819   case Stmt::OMPDistributeParallelForDirectiveClass:
820     K = CXCursor_OMPDistributeParallelForDirective;
821     break;
822   case Stmt::OMPDistributeParallelForSimdDirectiveClass:
823     K = CXCursor_OMPDistributeParallelForSimdDirective;
824     break;
825   case Stmt::OMPDistributeSimdDirectiveClass:
826     K = CXCursor_OMPDistributeSimdDirective;
827     break;
828   case Stmt::OMPTargetParallelForSimdDirectiveClass:
829     K = CXCursor_OMPTargetParallelForSimdDirective;
830     break;
831   case Stmt::OMPTargetSimdDirectiveClass:
832     K = CXCursor_OMPTargetSimdDirective;
833     break;
834   case Stmt::OMPTeamsDistributeDirectiveClass:
835     K = CXCursor_OMPTeamsDistributeDirective;
836     break;
837   case Stmt::OMPTeamsDistributeSimdDirectiveClass:
838     K = CXCursor_OMPTeamsDistributeSimdDirective;
839     break;
840   case Stmt::OMPTeamsDistributeParallelForSimdDirectiveClass:
841     K = CXCursor_OMPTeamsDistributeParallelForSimdDirective;
842     break;
843   case Stmt::OMPTeamsDistributeParallelForDirectiveClass:
844     K = CXCursor_OMPTeamsDistributeParallelForDirective;
845     break;
846   case Stmt::OMPTargetTeamsDirectiveClass:
847     K = CXCursor_OMPTargetTeamsDirective;
848     break;
849   case Stmt::OMPTargetTeamsDistributeDirectiveClass:
850     K = CXCursor_OMPTargetTeamsDistributeDirective;
851     break;
852   case Stmt::OMPTargetTeamsDistributeParallelForDirectiveClass:
853     K = CXCursor_OMPTargetTeamsDistributeParallelForDirective;
854     break;
855   case Stmt::OMPTargetTeamsDistributeParallelForSimdDirectiveClass:
856     K = CXCursor_OMPTargetTeamsDistributeParallelForSimdDirective;
857     break;
858   case Stmt::OMPTargetTeamsDistributeSimdDirectiveClass:
859     K = CXCursor_OMPTargetTeamsDistributeSimdDirective;
860     break;
861   case Stmt::OMPInteropDirectiveClass:
862     K = CXCursor_OMPInteropDirective;
863     break;
864   case Stmt::OMPDispatchDirectiveClass:
865     K = CXCursor_OMPDispatchDirective;
866     break;
867   case Stmt::OMPMaskedDirectiveClass:
868     K = CXCursor_OMPMaskedDirective;
869     break;
870   case Stmt::OMPGenericLoopDirectiveClass:
871     K = CXCursor_OMPGenericLoopDirective;
872     break;
873   case Stmt::OMPTeamsGenericLoopDirectiveClass:
874     K = CXCursor_OMPTeamsGenericLoopDirective;
875     break;
876   case Stmt::OMPTargetTeamsGenericLoopDirectiveClass:
877     K = CXCursor_OMPTargetTeamsGenericLoopDirective;
878     break;
879   case Stmt::OMPParallelGenericLoopDirectiveClass:
880     K = CXCursor_OMPParallelGenericLoopDirective;
881     break;
882   case Stmt::OpenACCComputeConstructClass:
883     K = CXCursor_OpenACCComputeConstruct;
884     break;
885   case Stmt::OpenACCLoopConstructClass:
886     K = CXCursor_OpenACCLoopConstruct;
887     break;
888   case Stmt::OpenACCCombinedConstructClass:
889     K = CXCursor_OpenACCCombinedConstruct;
890     break;
891   case Stmt::OpenACCDataConstructClass:
892     K = CXCursor_OpenACCDataConstruct;
893     break;
894   case Stmt::OpenACCEnterDataConstructClass:
895     K = CXCursor_OpenACCEnterDataConstruct;
896     break;
897   case Stmt::OpenACCExitDataConstructClass:
898     K = CXCursor_OpenACCExitDataConstruct;
899     break;
900   case Stmt::OpenACCHostDataConstructClass:
901     K = CXCursor_OpenACCHostDataConstruct;
902     break;
903   case Stmt::OpenACCWaitConstructClass:
904     K = CXCursor_OpenACCWaitConstruct;
905     break;
906   case Stmt::OpenACCInitConstructClass:
907     K = CXCursor_OpenACCInitConstruct;
908     break;
909   case Stmt::OpenACCShutdownConstructClass:
910     K = CXCursor_OpenACCShutdownConstruct;
911     break;
912   case Stmt::OMPTargetParallelGenericLoopDirectiveClass:
913     K = CXCursor_OMPTargetParallelGenericLoopDirective;
914     break;
915   case Stmt::BuiltinBitCastExprClass:
916     K = CXCursor_BuiltinBitCastExpr;
917     break;
918   case Stmt::OMPAssumeDirectiveClass:
919     K = CXCursor_OMPAssumeDirective;
920     break;
921   }
922 
923   CXCursor C = {K, 0, {Parent, S, TU}};
924   return C;
925 }
926 
927 CXCursor cxcursor::MakeCursorObjCSuperClassRef(ObjCInterfaceDecl *Super,
928                                                SourceLocation Loc,
929                                                CXTranslationUnit TU) {
930   assert(Super && TU && "Invalid arguments!");
931   void *RawLoc = Loc.getPtrEncoding();
932   CXCursor C = {CXCursor_ObjCSuperClassRef, 0, {Super, RawLoc, TU}};
933   return C;
934 }
935 
936 std::pair<const ObjCInterfaceDecl *, SourceLocation>
937 cxcursor::getCursorObjCSuperClassRef(CXCursor C) {
938   assert(C.kind == CXCursor_ObjCSuperClassRef);
939   return std::make_pair(static_cast<const ObjCInterfaceDecl *>(C.data[0]),
940                         SourceLocation::getFromPtrEncoding(C.data[1]));
941 }
942 
943 CXCursor cxcursor::MakeCursorObjCProtocolRef(const ObjCProtocolDecl *Proto,
944                                              SourceLocation Loc,
945                                              CXTranslationUnit TU) {
946   assert(Proto && TU && "Invalid arguments!");
947   void *RawLoc = Loc.getPtrEncoding();
948   CXCursor C = {CXCursor_ObjCProtocolRef, 0, {Proto, RawLoc, TU}};
949   return C;
950 }
951 
952 std::pair<const ObjCProtocolDecl *, SourceLocation>
953 cxcursor::getCursorObjCProtocolRef(CXCursor C) {
954   assert(C.kind == CXCursor_ObjCProtocolRef);
955   return std::make_pair(static_cast<const ObjCProtocolDecl *>(C.data[0]),
956                         SourceLocation::getFromPtrEncoding(C.data[1]));
957 }
958 
959 CXCursor cxcursor::MakeCursorObjCClassRef(const ObjCInterfaceDecl *Class,
960                                           SourceLocation Loc,
961                                           CXTranslationUnit TU) {
962   // 'Class' can be null for invalid code.
963   if (!Class)
964     return MakeCXCursorInvalid(CXCursor_InvalidCode);
965   assert(TU && "Invalid arguments!");
966   void *RawLoc = Loc.getPtrEncoding();
967   CXCursor C = {CXCursor_ObjCClassRef, 0, {Class, RawLoc, TU}};
968   return C;
969 }
970 
971 std::pair<const ObjCInterfaceDecl *, SourceLocation>
972 cxcursor::getCursorObjCClassRef(CXCursor C) {
973   assert(C.kind == CXCursor_ObjCClassRef);
974   return std::make_pair(static_cast<const ObjCInterfaceDecl *>(C.data[0]),
975                         SourceLocation::getFromPtrEncoding(C.data[1]));
976 }
977 
978 CXCursor cxcursor::MakeCursorTypeRef(const TypeDecl *Type, SourceLocation Loc,
979                                      CXTranslationUnit TU) {
980   assert(Type && TU && "Invalid arguments!");
981   void *RawLoc = Loc.getPtrEncoding();
982   CXCursor C = {CXCursor_TypeRef, 0, {Type, RawLoc, TU}};
983   return C;
984 }
985 
986 std::pair<const TypeDecl *, SourceLocation>
987 cxcursor::getCursorTypeRef(CXCursor C) {
988   assert(C.kind == CXCursor_TypeRef);
989   return std::make_pair(static_cast<const TypeDecl *>(C.data[0]),
990                         SourceLocation::getFromPtrEncoding(C.data[1]));
991 }
992 
993 CXCursor cxcursor::MakeCursorTemplateRef(const TemplateDecl *Template,
994                                          SourceLocation Loc,
995                                          CXTranslationUnit TU) {
996   assert(Template && TU && "Invalid arguments!");
997   void *RawLoc = Loc.getPtrEncoding();
998   CXCursor C = {CXCursor_TemplateRef, 0, {Template, RawLoc, TU}};
999   return C;
1000 }
1001 
1002 std::pair<const TemplateDecl *, SourceLocation>
1003 cxcursor::getCursorTemplateRef(CXCursor C) {
1004   assert(C.kind == CXCursor_TemplateRef);
1005   return std::make_pair(static_cast<const TemplateDecl *>(C.data[0]),
1006                         SourceLocation::getFromPtrEncoding(C.data[1]));
1007 }
1008 
1009 CXCursor cxcursor::MakeCursorNamespaceRef(const NamedDecl *NS,
1010                                           SourceLocation Loc,
1011                                           CXTranslationUnit TU) {
1012 
1013   assert(NS && (isa<NamespaceDecl>(NS) || isa<NamespaceAliasDecl>(NS)) && TU &&
1014          "Invalid arguments!");
1015   void *RawLoc = Loc.getPtrEncoding();
1016   CXCursor C = {CXCursor_NamespaceRef, 0, {NS, RawLoc, TU}};
1017   return C;
1018 }
1019 
1020 std::pair<const NamedDecl *, SourceLocation>
1021 cxcursor::getCursorNamespaceRef(CXCursor C) {
1022   assert(C.kind == CXCursor_NamespaceRef);
1023   return std::make_pair(static_cast<const NamedDecl *>(C.data[0]),
1024                         SourceLocation::getFromPtrEncoding(C.data[1]));
1025 }
1026 
1027 CXCursor cxcursor::MakeCursorVariableRef(const VarDecl *Var, SourceLocation Loc,
1028                                          CXTranslationUnit TU) {
1029 
1030   assert(Var && TU && "Invalid arguments!");
1031   void *RawLoc = Loc.getPtrEncoding();
1032   CXCursor C = {CXCursor_VariableRef, 0, {Var, RawLoc, TU}};
1033   return C;
1034 }
1035 
1036 std::pair<const VarDecl *, SourceLocation>
1037 cxcursor::getCursorVariableRef(CXCursor C) {
1038   assert(C.kind == CXCursor_VariableRef);
1039   return std::make_pair(static_cast<const VarDecl *>(C.data[0]),
1040                         SourceLocation::getFromPtrEncoding(C.data[1]));
1041 }
1042 
1043 CXCursor cxcursor::MakeCursorMemberRef(const FieldDecl *Field,
1044                                        SourceLocation Loc,
1045                                        CXTranslationUnit TU) {
1046 
1047   assert(Field && TU && "Invalid arguments!");
1048   void *RawLoc = Loc.getPtrEncoding();
1049   CXCursor C = {CXCursor_MemberRef, 0, {Field, RawLoc, TU}};
1050   return C;
1051 }
1052 
1053 std::pair<const FieldDecl *, SourceLocation>
1054 cxcursor::getCursorMemberRef(CXCursor C) {
1055   assert(C.kind == CXCursor_MemberRef);
1056   return std::make_pair(static_cast<const FieldDecl *>(C.data[0]),
1057                         SourceLocation::getFromPtrEncoding(C.data[1]));
1058 }
1059 
1060 CXCursor cxcursor::MakeCursorCXXBaseSpecifier(const CXXBaseSpecifier *B,
1061                                               CXTranslationUnit TU) {
1062   CXCursor C = {CXCursor_CXXBaseSpecifier, 0, {B, nullptr, TU}};
1063   return C;
1064 }
1065 
1066 const CXXBaseSpecifier *cxcursor::getCursorCXXBaseSpecifier(CXCursor C) {
1067   assert(C.kind == CXCursor_CXXBaseSpecifier);
1068   return static_cast<const CXXBaseSpecifier *>(C.data[0]);
1069 }
1070 
1071 CXCursor cxcursor::MakePreprocessingDirectiveCursor(SourceRange Range,
1072                                                     CXTranslationUnit TU) {
1073   CXCursor C = {
1074       CXCursor_PreprocessingDirective,
1075       0,
1076       {Range.getBegin().getPtrEncoding(), Range.getEnd().getPtrEncoding(), TU}};
1077   return C;
1078 }
1079 
1080 SourceRange cxcursor::getCursorPreprocessingDirective(CXCursor C) {
1081   assert(C.kind == CXCursor_PreprocessingDirective);
1082   SourceRange Range(SourceLocation::getFromPtrEncoding(C.data[0]),
1083                     SourceLocation::getFromPtrEncoding(C.data[1]));
1084   ASTUnit *TU = getCursorASTUnit(C);
1085   return TU->mapRangeFromPreamble(Range);
1086 }
1087 
1088 CXCursor cxcursor::MakeMacroDefinitionCursor(const MacroDefinitionRecord *MI,
1089                                              CXTranslationUnit TU) {
1090   CXCursor C = {CXCursor_MacroDefinition, 0, {MI, nullptr, TU}};
1091   return C;
1092 }
1093 
1094 const MacroDefinitionRecord *cxcursor::getCursorMacroDefinition(CXCursor C) {
1095   assert(C.kind == CXCursor_MacroDefinition);
1096   return static_cast<const MacroDefinitionRecord *>(C.data[0]);
1097 }
1098 
1099 CXCursor cxcursor::MakeMacroExpansionCursor(MacroExpansion *MI,
1100                                             CXTranslationUnit TU) {
1101   CXCursor C = {CXCursor_MacroExpansion, 0, {MI, nullptr, TU}};
1102   return C;
1103 }
1104 
1105 CXCursor cxcursor::MakeMacroExpansionCursor(MacroDefinitionRecord *MI,
1106                                             SourceLocation Loc,
1107                                             CXTranslationUnit TU) {
1108   assert(Loc.isValid());
1109   CXCursor C = {CXCursor_MacroExpansion, 0, {MI, Loc.getPtrEncoding(), TU}};
1110   return C;
1111 }
1112 
1113 const IdentifierInfo *cxcursor::MacroExpansionCursor::getName() const {
1114   if (isPseudo())
1115     return getAsMacroDefinition()->getName();
1116   return getAsMacroExpansion()->getName();
1117 }
1118 const MacroDefinitionRecord *
1119 cxcursor::MacroExpansionCursor::getDefinition() const {
1120   if (isPseudo())
1121     return getAsMacroDefinition();
1122   return getAsMacroExpansion()->getDefinition();
1123 }
1124 SourceRange cxcursor::MacroExpansionCursor::getSourceRange() const {
1125   if (isPseudo())
1126     return getPseudoLoc();
1127   return getAsMacroExpansion()->getSourceRange();
1128 }
1129 
1130 CXCursor cxcursor::MakeInclusionDirectiveCursor(InclusionDirective *ID,
1131                                                 CXTranslationUnit TU) {
1132   CXCursor C = {CXCursor_InclusionDirective, 0, {ID, nullptr, TU}};
1133   return C;
1134 }
1135 
1136 const InclusionDirective *cxcursor::getCursorInclusionDirective(CXCursor C) {
1137   assert(C.kind == CXCursor_InclusionDirective);
1138   return static_cast<const InclusionDirective *>(C.data[0]);
1139 }
1140 
1141 CXCursor cxcursor::MakeCursorLabelRef(LabelStmt *Label, SourceLocation Loc,
1142                                       CXTranslationUnit TU) {
1143 
1144   assert(Label && TU && "Invalid arguments!");
1145   void *RawLoc = Loc.getPtrEncoding();
1146   CXCursor C = {CXCursor_LabelRef, 0, {Label, RawLoc, TU}};
1147   return C;
1148 }
1149 
1150 std::pair<const LabelStmt *, SourceLocation>
1151 cxcursor::getCursorLabelRef(CXCursor C) {
1152   assert(C.kind == CXCursor_LabelRef);
1153   return std::make_pair(static_cast<const LabelStmt *>(C.data[0]),
1154                         SourceLocation::getFromPtrEncoding(C.data[1]));
1155 }
1156 
1157 CXCursor cxcursor::MakeCursorOverloadedDeclRef(const OverloadExpr *E,
1158                                                CXTranslationUnit TU) {
1159   assert(E && TU && "Invalid arguments!");
1160   OverloadedDeclRefStorage Storage(E);
1161   void *RawLoc = E->getNameLoc().getPtrEncoding();
1162   CXCursor C = {
1163       CXCursor_OverloadedDeclRef, 0, {Storage.getOpaqueValue(), RawLoc, TU}};
1164   return C;
1165 }
1166 
1167 CXCursor cxcursor::MakeCursorOverloadedDeclRef(const Decl *D,
1168                                                SourceLocation Loc,
1169                                                CXTranslationUnit TU) {
1170   assert(D && TU && "Invalid arguments!");
1171   void *RawLoc = Loc.getPtrEncoding();
1172   OverloadedDeclRefStorage Storage(D);
1173   CXCursor C = {
1174       CXCursor_OverloadedDeclRef, 0, {Storage.getOpaqueValue(), RawLoc, TU}};
1175   return C;
1176 }
1177 
1178 CXCursor cxcursor::MakeCursorOverloadedDeclRef(TemplateName Name,
1179                                                SourceLocation Loc,
1180                                                CXTranslationUnit TU) {
1181   assert(Name.getAsOverloadedTemplate() && TU && "Invalid arguments!");
1182   void *RawLoc = Loc.getPtrEncoding();
1183   OverloadedDeclRefStorage Storage(Name.getAsOverloadedTemplate());
1184   CXCursor C = {
1185       CXCursor_OverloadedDeclRef, 0, {Storage.getOpaqueValue(), RawLoc, TU}};
1186   return C;
1187 }
1188 
1189 std::pair<cxcursor::OverloadedDeclRefStorage, SourceLocation>
1190 cxcursor::getCursorOverloadedDeclRef(CXCursor C) {
1191   assert(C.kind == CXCursor_OverloadedDeclRef);
1192   return std::make_pair(OverloadedDeclRefStorage::getFromOpaqueValue(
1193                             const_cast<void *>(C.data[0])),
1194                         SourceLocation::getFromPtrEncoding(C.data[1]));
1195 }
1196 
1197 const Decl *cxcursor::getCursorDecl(CXCursor Cursor) {
1198   return static_cast<const Decl *>(Cursor.data[0]);
1199 }
1200 
1201 const Expr *cxcursor::getCursorExpr(CXCursor Cursor) {
1202   return dyn_cast_or_null<Expr>(getCursorStmt(Cursor));
1203 }
1204 
1205 const Stmt *cxcursor::getCursorStmt(CXCursor Cursor) {
1206   if (Cursor.kind == CXCursor_ObjCSuperClassRef ||
1207       Cursor.kind == CXCursor_ObjCProtocolRef ||
1208       Cursor.kind == CXCursor_ObjCClassRef)
1209     return nullptr;
1210 
1211   return static_cast<const Stmt *>(Cursor.data[1]);
1212 }
1213 
1214 const Attr *cxcursor::getCursorAttr(CXCursor Cursor) {
1215   return static_cast<const Attr *>(Cursor.data[1]);
1216 }
1217 
1218 ASTContext &cxcursor::getCursorContext(CXCursor Cursor) {
1219   return getCursorASTUnit(Cursor)->getASTContext();
1220 }
1221 
1222 ASTUnit *cxcursor::getCursorASTUnit(CXCursor Cursor) {
1223   CXTranslationUnit TU = getCursorTU(Cursor);
1224   if (!TU)
1225     return nullptr;
1226   return cxtu::getASTUnit(TU);
1227 }
1228 
1229 CXTranslationUnit cxcursor::getCursorTU(CXCursor Cursor) {
1230   return static_cast<CXTranslationUnit>(const_cast<void *>(Cursor.data[2]));
1231 }
1232 
1233 void cxcursor::getOverriddenCursors(CXCursor cursor,
1234                                     SmallVectorImpl<CXCursor> &overridden) {
1235   assert(clang_isDeclaration(cursor.kind));
1236   const NamedDecl *D = dyn_cast_or_null<NamedDecl>(getCursorDecl(cursor));
1237   if (!D)
1238     return;
1239 
1240   CXTranslationUnit TU = getCursorTU(cursor);
1241   SmallVector<const NamedDecl *, 8> OverDecls;
1242   D->getASTContext().getOverriddenMethods(D, OverDecls);
1243 
1244   for (SmallVectorImpl<const NamedDecl *>::iterator I = OverDecls.begin(),
1245                                                     E = OverDecls.end();
1246        I != E; ++I) {
1247     overridden.push_back(MakeCXCursor(*I, TU));
1248   }
1249 }
1250 
1251 std::pair<int, SourceLocation>
1252 cxcursor::getSelectorIdentifierIndexAndLoc(CXCursor cursor) {
1253   if (cursor.kind == CXCursor_ObjCMessageExpr) {
1254     if (cursor.xdata != -1)
1255       return std::make_pair(cursor.xdata,
1256                             cast<ObjCMessageExpr>(getCursorExpr(cursor))
1257                                 ->getSelectorLoc(cursor.xdata));
1258   } else if (cursor.kind == CXCursor_ObjCClassMethodDecl ||
1259              cursor.kind == CXCursor_ObjCInstanceMethodDecl) {
1260     if (cursor.xdata != -1)
1261       return std::make_pair(cursor.xdata,
1262                             cast<ObjCMethodDecl>(getCursorDecl(cursor))
1263                                 ->getSelectorLoc(cursor.xdata));
1264   }
1265 
1266   return std::make_pair(-1, SourceLocation());
1267 }
1268 
1269 CXCursor cxcursor::getSelectorIdentifierCursor(int SelIdx, CXCursor cursor) {
1270   CXCursor newCursor = cursor;
1271 
1272   if (cursor.kind == CXCursor_ObjCMessageExpr) {
1273     if (SelIdx == -1 ||
1274         unsigned(SelIdx) >=
1275             cast<ObjCMessageExpr>(getCursorExpr(cursor))->getNumSelectorLocs())
1276       newCursor.xdata = -1;
1277     else
1278       newCursor.xdata = SelIdx;
1279   } else if (cursor.kind == CXCursor_ObjCClassMethodDecl ||
1280              cursor.kind == CXCursor_ObjCInstanceMethodDecl) {
1281     if (SelIdx == -1 ||
1282         unsigned(SelIdx) >=
1283             cast<ObjCMethodDecl>(getCursorDecl(cursor))->getNumSelectorLocs())
1284       newCursor.xdata = -1;
1285     else
1286       newCursor.xdata = SelIdx;
1287   }
1288 
1289   return newCursor;
1290 }
1291 
1292 CXCursor cxcursor::getTypeRefCursor(CXCursor cursor) {
1293   if (cursor.kind != CXCursor_CallExpr)
1294     return cursor;
1295 
1296   if (cursor.xdata == 0)
1297     return cursor;
1298 
1299   const Expr *E = getCursorExpr(cursor);
1300   TypeSourceInfo *Type = nullptr;
1301   if (const CXXUnresolvedConstructExpr *UnCtor =
1302           dyn_cast<CXXUnresolvedConstructExpr>(E)) {
1303     Type = UnCtor->getTypeSourceInfo();
1304   } else if (const CXXTemporaryObjectExpr *Tmp =
1305                  dyn_cast<CXXTemporaryObjectExpr>(E)) {
1306     Type = Tmp->getTypeSourceInfo();
1307   }
1308 
1309   if (!Type)
1310     return cursor;
1311 
1312   CXTranslationUnit TU = getCursorTU(cursor);
1313   QualType Ty = Type->getType();
1314   TypeLoc TL = Type->getTypeLoc();
1315   SourceLocation Loc = TL.getBeginLoc();
1316 
1317   if (const ElaboratedType *ElabT = Ty->getAs<ElaboratedType>()) {
1318     Ty = ElabT->getNamedType();
1319     ElaboratedTypeLoc ElabTL = TL.castAs<ElaboratedTypeLoc>();
1320     Loc = ElabTL.getNamedTypeLoc().getBeginLoc();
1321   }
1322 
1323   if (const TypedefType *Typedef = Ty->getAs<TypedefType>())
1324     return MakeCursorTypeRef(Typedef->getDecl(), Loc, TU);
1325   if (const TagType *Tag = Ty->getAs<TagType>())
1326     return MakeCursorTypeRef(Tag->getDecl(), Loc, TU);
1327   if (const TemplateTypeParmType *TemplP = Ty->getAs<TemplateTypeParmType>())
1328     return MakeCursorTypeRef(TemplP->getDecl(), Loc, TU);
1329 
1330   return cursor;
1331 }
1332 
1333 bool cxcursor::operator==(CXCursor X, CXCursor Y) {
1334   return X.kind == Y.kind && X.data[0] == Y.data[0] && X.data[1] == Y.data[1] &&
1335          X.data[2] == Y.data[2];
1336 }
1337 
1338 // FIXME: Remove once we can model DeclGroups and their appropriate ranges
1339 // properly in the ASTs.
1340 bool cxcursor::isFirstInDeclGroup(CXCursor C) {
1341   assert(clang_isDeclaration(C.kind));
1342   return ((uintptr_t)(C.data[1])) != 0;
1343 }
1344 
1345 //===----------------------------------------------------------------------===//
1346 // libclang CXCursor APIs
1347 //===----------------------------------------------------------------------===//
1348 
1349 int clang_Cursor_isNull(CXCursor cursor) {
1350   return clang_equalCursors(cursor, clang_getNullCursor());
1351 }
1352 
1353 CXTranslationUnit clang_Cursor_getTranslationUnit(CXCursor cursor) {
1354   return getCursorTU(cursor);
1355 }
1356 
1357 int clang_Cursor_getNumArguments(CXCursor C) {
1358   if (clang_isDeclaration(C.kind)) {
1359     const Decl *D = cxcursor::getCursorDecl(C);
1360     if (const ObjCMethodDecl *MD = dyn_cast_or_null<ObjCMethodDecl>(D))
1361       return MD->param_size();
1362     if (const FunctionDecl *FD = dyn_cast_or_null<FunctionDecl>(D))
1363       return FD->param_size();
1364   }
1365 
1366   if (clang_isExpression(C.kind)) {
1367     const Expr *E = cxcursor::getCursorExpr(C);
1368     if (const CallExpr *CE = dyn_cast<CallExpr>(E)) {
1369       return CE->getNumArgs();
1370     }
1371     if (const CXXConstructExpr *CE = dyn_cast<CXXConstructExpr>(E)) {
1372       return CE->getNumArgs();
1373     }
1374   }
1375 
1376   return -1;
1377 }
1378 
1379 CXCursor clang_Cursor_getArgument(CXCursor C, unsigned i) {
1380   if (clang_isDeclaration(C.kind)) {
1381     const Decl *D = cxcursor::getCursorDecl(C);
1382     if (const ObjCMethodDecl *MD = dyn_cast_or_null<ObjCMethodDecl>(D)) {
1383       if (i < MD->param_size())
1384         return cxcursor::MakeCXCursor(MD->parameters()[i],
1385                                       cxcursor::getCursorTU(C));
1386     } else if (const FunctionDecl *FD = dyn_cast_or_null<FunctionDecl>(D)) {
1387       if (i < FD->param_size())
1388         return cxcursor::MakeCXCursor(FD->parameters()[i],
1389                                       cxcursor::getCursorTU(C));
1390     }
1391   }
1392 
1393   if (clang_isExpression(C.kind)) {
1394     const Expr *E = cxcursor::getCursorExpr(C);
1395     if (const CallExpr *CE = dyn_cast<CallExpr>(E)) {
1396       if (i < CE->getNumArgs()) {
1397         return cxcursor::MakeCXCursor(CE->getArg(i), getCursorDecl(C),
1398                                       cxcursor::getCursorTU(C));
1399       }
1400     }
1401     if (const CXXConstructExpr *CE = dyn_cast<CXXConstructExpr>(E)) {
1402       if (i < CE->getNumArgs()) {
1403         return cxcursor::MakeCXCursor(CE->getArg(i), getCursorDecl(C),
1404                                       cxcursor::getCursorTU(C));
1405       }
1406     }
1407   }
1408 
1409   return clang_getNullCursor();
1410 }
1411 
1412 int clang_Cursor_getNumTemplateArguments(CXCursor C) {
1413   CXCursorKind kind = clang_getCursorKind(C);
1414   if (kind != CXCursor_FunctionDecl && kind != CXCursor_StructDecl &&
1415       kind != CXCursor_ClassDecl &&
1416       kind != CXCursor_ClassTemplatePartialSpecialization) {
1417     return -1;
1418   }
1419 
1420   if (const auto *FD =
1421           llvm::dyn_cast_if_present<clang::FunctionDecl>(getCursorDecl(C))) {
1422     const FunctionTemplateSpecializationInfo *SpecInfo =
1423         FD->getTemplateSpecializationInfo();
1424     if (!SpecInfo) {
1425       return -1;
1426     }
1427     return SpecInfo->TemplateArguments->size();
1428   }
1429 
1430   if (const auto *SD =
1431           llvm::dyn_cast_if_present<clang::ClassTemplateSpecializationDecl>(
1432               getCursorDecl(C))) {
1433     return SD->getTemplateArgs().size();
1434   }
1435 
1436   return -1;
1437 }
1438 
1439 enum CXGetTemplateArgumentStatus {
1440   /** The operation completed successfully */
1441   CXGetTemplateArgumentStatus_Success = 0,
1442 
1443   /** The specified cursor did not represent a FunctionDecl or
1444       ClassTemplateSpecializationDecl.                         */
1445   CXGetTemplateArgumentStatus_CursorNotCompatibleDecl = -1,
1446 
1447   /** The specified cursor was not castable to a FunctionDecl or
1448       ClassTemplateSpecializationDecl.                         */
1449   CXGetTemplateArgumentStatus_BadDeclCast = -2,
1450 
1451   /** A NULL FunctionTemplateSpecializationInfo was retrieved. */
1452   CXGetTemplateArgumentStatus_NullTemplSpecInfo = -3,
1453 
1454   /** An invalid (OOB) argument index was specified */
1455   CXGetTemplateArgumentStatus_InvalidIndex = -4
1456 };
1457 
1458 static int clang_Cursor_getTemplateArgument(CXCursor C, unsigned I,
1459                                             TemplateArgument *TA) {
1460   CXCursorKind kind = clang_getCursorKind(C);
1461   if (kind != CXCursor_FunctionDecl && kind != CXCursor_StructDecl &&
1462       kind != CXCursor_ClassDecl &&
1463       kind != CXCursor_ClassTemplatePartialSpecialization) {
1464     return -1;
1465   }
1466 
1467   if (const auto *FD =
1468           llvm::dyn_cast_if_present<clang::FunctionDecl>(getCursorDecl(C))) {
1469 
1470     const FunctionTemplateSpecializationInfo *SpecInfo =
1471         FD->getTemplateSpecializationInfo();
1472     if (!SpecInfo) {
1473       return CXGetTemplateArgumentStatus_NullTemplSpecInfo;
1474     }
1475 
1476     if (I >= SpecInfo->TemplateArguments->size()) {
1477       return CXGetTemplateArgumentStatus_InvalidIndex;
1478     }
1479 
1480     *TA = SpecInfo->TemplateArguments->get(I);
1481     return 0;
1482   }
1483 
1484   if (const auto *SD =
1485           llvm::dyn_cast_if_present<clang::ClassTemplateSpecializationDecl>(
1486               getCursorDecl(C))) {
1487     if (I >= SD->getTemplateArgs().size()) {
1488       return CXGetTemplateArgumentStatus_InvalidIndex;
1489     }
1490 
1491     *TA = SD->getTemplateArgs()[I];
1492     return 0;
1493   }
1494 
1495   return CXGetTemplateArgumentStatus_BadDeclCast;
1496 }
1497 
1498 enum CXTemplateArgumentKind clang_Cursor_getTemplateArgumentKind(CXCursor C,
1499                                                                  unsigned I) {
1500   TemplateArgument TA;
1501   if (clang_Cursor_getTemplateArgument(C, I, &TA)) {
1502     return CXTemplateArgumentKind_Invalid;
1503   }
1504 
1505   switch (TA.getKind()) {
1506   case TemplateArgument::Null:
1507     return CXTemplateArgumentKind_Null;
1508   case TemplateArgument::Type:
1509     return CXTemplateArgumentKind_Type;
1510   case TemplateArgument::Declaration:
1511     return CXTemplateArgumentKind_Declaration;
1512   case TemplateArgument::NullPtr:
1513     return CXTemplateArgumentKind_NullPtr;
1514   case TemplateArgument::Integral:
1515     return CXTemplateArgumentKind_Integral;
1516   case TemplateArgument::StructuralValue:
1517     // FIXME: Expose these values.
1518     return CXTemplateArgumentKind_Invalid;
1519   case TemplateArgument::Template:
1520     return CXTemplateArgumentKind_Template;
1521   case TemplateArgument::TemplateExpansion:
1522     return CXTemplateArgumentKind_TemplateExpansion;
1523   case TemplateArgument::Expression:
1524     return CXTemplateArgumentKind_Expression;
1525   case TemplateArgument::Pack:
1526     return CXTemplateArgumentKind_Pack;
1527   }
1528 
1529   return CXTemplateArgumentKind_Invalid;
1530 }
1531 
1532 CXType clang_Cursor_getTemplateArgumentType(CXCursor C, unsigned I) {
1533   TemplateArgument TA;
1534   if (clang_Cursor_getTemplateArgument(C, I, &TA) !=
1535       CXGetTemplateArgumentStatus_Success) {
1536     return cxtype::MakeCXType(QualType(), getCursorTU(C));
1537   }
1538 
1539   if (TA.getKind() != TemplateArgument::Type) {
1540     return cxtype::MakeCXType(QualType(), getCursorTU(C));
1541   }
1542 
1543   return cxtype::MakeCXType(TA.getAsType(), getCursorTU(C));
1544 }
1545 
1546 long long clang_Cursor_getTemplateArgumentValue(CXCursor C, unsigned I) {
1547   TemplateArgument TA;
1548   if (clang_Cursor_getTemplateArgument(C, I, &TA) !=
1549       CXGetTemplateArgumentStatus_Success) {
1550     assert(0 && "Unable to retrieve TemplateArgument");
1551     return 0;
1552   }
1553 
1554   if (TA.getKind() != TemplateArgument::Integral) {
1555     assert(0 && "Passed template argument is not Integral");
1556     return 0;
1557   }
1558 
1559   return TA.getAsIntegral().getSExtValue();
1560 }
1561 
1562 unsigned long long clang_Cursor_getTemplateArgumentUnsignedValue(CXCursor C,
1563                                                                  unsigned I) {
1564   TemplateArgument TA;
1565   if (clang_Cursor_getTemplateArgument(C, I, &TA) !=
1566       CXGetTemplateArgumentStatus_Success) {
1567     assert(0 && "Unable to retrieve TemplateArgument");
1568     return 0;
1569   }
1570 
1571   if (TA.getKind() != TemplateArgument::Integral) {
1572     assert(0 && "Passed template argument is not Integral");
1573     return 0;
1574   }
1575 
1576   return TA.getAsIntegral().getZExtValue();
1577 }
1578 
1579 //===----------------------------------------------------------------------===//
1580 // CXCursorSet.
1581 //===----------------------------------------------------------------------===//
1582 
1583 typedef llvm::DenseMap<CXCursor, unsigned> CXCursorSet_Impl;
1584 
1585 static inline CXCursorSet packCXCursorSet(CXCursorSet_Impl *setImpl) {
1586   return (CXCursorSet)setImpl;
1587 }
1588 static inline CXCursorSet_Impl *unpackCXCursorSet(CXCursorSet set) {
1589   return (CXCursorSet_Impl *)set;
1590 }
1591 namespace llvm {
1592 template <> struct DenseMapInfo<CXCursor> {
1593 public:
1594   static inline CXCursor getEmptyKey() {
1595     return MakeCXCursorInvalid(CXCursor_InvalidFile);
1596   }
1597   static inline CXCursor getTombstoneKey() {
1598     return MakeCXCursorInvalid(CXCursor_NoDeclFound);
1599   }
1600   static inline unsigned getHashValue(const CXCursor &cursor) {
1601     return llvm::DenseMapInfo<std::pair<const void *, const void *>>::
1602         getHashValue(std::make_pair(cursor.data[0], cursor.data[1]));
1603   }
1604   static inline bool isEqual(const CXCursor &x, const CXCursor &y) {
1605     return x.kind == y.kind && x.data[0] == y.data[0] && x.data[1] == y.data[1];
1606   }
1607 };
1608 } // namespace llvm
1609 
1610 CXCursorSet clang_createCXCursorSet() {
1611   return packCXCursorSet(new CXCursorSet_Impl());
1612 }
1613 
1614 void clang_disposeCXCursorSet(CXCursorSet set) {
1615   delete unpackCXCursorSet(set);
1616 }
1617 
1618 unsigned clang_CXCursorSet_contains(CXCursorSet set, CXCursor cursor) {
1619   CXCursorSet_Impl *setImpl = unpackCXCursorSet(set);
1620   if (!setImpl)
1621     return 0;
1622   return setImpl->find(cursor) != setImpl->end();
1623 }
1624 
1625 unsigned clang_CXCursorSet_insert(CXCursorSet set, CXCursor cursor) {
1626   // Do not insert invalid cursors into the set.
1627   if (cursor.kind >= CXCursor_FirstInvalid &&
1628       cursor.kind <= CXCursor_LastInvalid)
1629     return 1;
1630 
1631   CXCursorSet_Impl *setImpl = unpackCXCursorSet(set);
1632   if (!setImpl)
1633     return 1;
1634   unsigned &entry = (*setImpl)[cursor];
1635   unsigned flag = entry == 0 ? 1 : 0;
1636   entry = 1;
1637   return flag;
1638 }
1639 
1640 CXCompletionString clang_getCursorCompletionString(CXCursor cursor) {
1641   enum CXCursorKind kind = clang_getCursorKind(cursor);
1642   if (clang_isDeclaration(kind)) {
1643     const Decl *decl = getCursorDecl(cursor);
1644     if (const NamedDecl *namedDecl = dyn_cast_or_null<NamedDecl>(decl)) {
1645       ASTUnit *unit = getCursorASTUnit(cursor);
1646       CodeCompletionResult Result(namedDecl, CCP_Declaration);
1647       CodeCompletionString *String = Result.CreateCodeCompletionString(
1648           unit->getASTContext(), unit->getPreprocessor(),
1649           CodeCompletionContext::CCC_Other,
1650           unit->getCodeCompletionTUInfo().getAllocator(),
1651           unit->getCodeCompletionTUInfo(), true);
1652       return String;
1653     }
1654   } else if (kind == CXCursor_MacroDefinition) {
1655     const MacroDefinitionRecord *definition = getCursorMacroDefinition(cursor);
1656     const IdentifierInfo *Macro = definition->getName();
1657     ASTUnit *unit = getCursorASTUnit(cursor);
1658     CodeCompletionResult Result(
1659         Macro,
1660         unit->getPreprocessor().getMacroDefinition(Macro).getMacroInfo());
1661     CodeCompletionString *String = Result.CreateCodeCompletionString(
1662         unit->getASTContext(), unit->getPreprocessor(),
1663         CodeCompletionContext::CCC_Other,
1664         unit->getCodeCompletionTUInfo().getAllocator(),
1665         unit->getCodeCompletionTUInfo(), false);
1666     return String;
1667   }
1668   return nullptr;
1669 }
1670 
1671 namespace {
1672 struct OverridenCursorsPool {
1673   typedef SmallVector<CXCursor, 2> CursorVec;
1674   std::vector<CursorVec *> AllCursors;
1675   std::vector<CursorVec *> AvailableCursors;
1676 
1677   ~OverridenCursorsPool() {
1678     for (std::vector<CursorVec *>::iterator I = AllCursors.begin(),
1679                                             E = AllCursors.end();
1680          I != E; ++I) {
1681       delete *I;
1682     }
1683   }
1684 };
1685 } // namespace
1686 
1687 void *cxcursor::createOverridenCXCursorsPool() {
1688   return new OverridenCursorsPool();
1689 }
1690 
1691 void cxcursor::disposeOverridenCXCursorsPool(void *pool) {
1692   delete static_cast<OverridenCursorsPool *>(pool);
1693 }
1694 
1695 void clang_getOverriddenCursors(CXCursor cursor, CXCursor **overridden,
1696                                 unsigned *num_overridden) {
1697   if (overridden)
1698     *overridden = nullptr;
1699   if (num_overridden)
1700     *num_overridden = 0;
1701 
1702   CXTranslationUnit TU = cxcursor::getCursorTU(cursor);
1703 
1704   if (!overridden || !num_overridden || !TU)
1705     return;
1706 
1707   if (!clang_isDeclaration(cursor.kind))
1708     return;
1709 
1710   OverridenCursorsPool &pool =
1711       *static_cast<OverridenCursorsPool *>(TU->OverridenCursorsPool);
1712 
1713   OverridenCursorsPool::CursorVec *Vec = nullptr;
1714 
1715   if (!pool.AvailableCursors.empty()) {
1716     Vec = pool.AvailableCursors.back();
1717     pool.AvailableCursors.pop_back();
1718   } else {
1719     Vec = new OverridenCursorsPool::CursorVec();
1720     pool.AllCursors.push_back(Vec);
1721   }
1722 
1723   // Clear out the vector, but don't free the memory contents.  This
1724   // reduces malloc() traffic.
1725   Vec->clear();
1726 
1727   // Use the first entry to contain a back reference to the vector.
1728   // This is a complete hack.
1729   CXCursor backRefCursor = MakeCXCursorInvalid(CXCursor_InvalidFile, TU);
1730   backRefCursor.data[0] = Vec;
1731   assert(cxcursor::getCursorTU(backRefCursor) == TU);
1732   Vec->push_back(backRefCursor);
1733 
1734   // Get the overridden cursors.
1735   cxcursor::getOverriddenCursors(cursor, *Vec);
1736 
1737   // Did we get any overridden cursors?  If not, return Vec to the pool
1738   // of available cursor vectors.
1739   if (Vec->size() == 1) {
1740     pool.AvailableCursors.push_back(Vec);
1741     return;
1742   }
1743 
1744   // Now tell the caller about the overridden cursors.
1745   assert(Vec->size() > 1);
1746   *overridden = &((*Vec)[1]);
1747   *num_overridden = Vec->size() - 1;
1748 }
1749 
1750 void clang_disposeOverriddenCursors(CXCursor *overridden) {
1751   if (!overridden)
1752     return;
1753 
1754   // Use pointer arithmetic to get back the first faux entry
1755   // which has a back-reference to the TU and the vector.
1756   --overridden;
1757   OverridenCursorsPool::CursorVec *Vec =
1758       static_cast<OverridenCursorsPool::CursorVec *>(
1759           const_cast<void *>(overridden->data[0]));
1760   CXTranslationUnit TU = getCursorTU(*overridden);
1761 
1762   assert(Vec && TU);
1763 
1764   OverridenCursorsPool &pool =
1765       *static_cast<OverridenCursorsPool *>(TU->OverridenCursorsPool);
1766 
1767   pool.AvailableCursors.push_back(Vec);
1768 }
1769 
1770 int clang_Cursor_isDynamicCall(CXCursor C) {
1771   const Expr *E = nullptr;
1772   if (clang_isExpression(C.kind))
1773     E = getCursorExpr(C);
1774   if (!E)
1775     return 0;
1776 
1777   if (const ObjCMessageExpr *MsgE = dyn_cast<ObjCMessageExpr>(E)) {
1778     if (MsgE->getReceiverKind() != ObjCMessageExpr::Instance)
1779       return false;
1780     if (auto *RecE = dyn_cast<ObjCMessageExpr>(
1781             MsgE->getInstanceReceiver()->IgnoreParenCasts())) {
1782       if (RecE->getMethodFamily() == OMF_alloc)
1783         return false;
1784     }
1785     return true;
1786   }
1787 
1788   if (auto *PropRefE = dyn_cast<ObjCPropertyRefExpr>(E)) {
1789     return !PropRefE->isSuperReceiver();
1790   }
1791 
1792   const MemberExpr *ME = nullptr;
1793   if (isa<MemberExpr>(E))
1794     ME = cast<MemberExpr>(E);
1795   else if (const CallExpr *CE = dyn_cast<CallExpr>(E))
1796     ME = dyn_cast_or_null<MemberExpr>(CE->getCallee());
1797 
1798   if (ME) {
1799     if (const CXXMethodDecl *MD =
1800             dyn_cast_or_null<CXXMethodDecl>(ME->getMemberDecl()))
1801       return MD->isVirtual() &&
1802              ME->performsVirtualDispatch(
1803                  cxcursor::getCursorContext(C).getLangOpts());
1804   }
1805 
1806   return 0;
1807 }
1808 
1809 CXType clang_Cursor_getReceiverType(CXCursor C) {
1810   CXTranslationUnit TU = cxcursor::getCursorTU(C);
1811   const Expr *E = nullptr;
1812   if (clang_isExpression(C.kind))
1813     E = getCursorExpr(C);
1814 
1815   if (const ObjCMessageExpr *MsgE = dyn_cast_or_null<ObjCMessageExpr>(E))
1816     return cxtype::MakeCXType(MsgE->getReceiverType(), TU);
1817 
1818   if (auto *PropRefE = dyn_cast<ObjCPropertyRefExpr>(E)) {
1819     return cxtype::MakeCXType(
1820         PropRefE->getReceiverType(cxcursor::getCursorContext(C)), TU);
1821   }
1822 
1823   const MemberExpr *ME = nullptr;
1824   if (isa<MemberExpr>(E))
1825     ME = cast<MemberExpr>(E);
1826   else if (const CallExpr *CE = dyn_cast<CallExpr>(E))
1827     ME = dyn_cast_or_null<MemberExpr>(CE->getCallee());
1828 
1829   if (ME) {
1830     if (isa_and_nonnull<CXXMethodDecl>(ME->getMemberDecl())) {
1831       auto receiverTy = ME->getBase()->IgnoreImpCasts()->getType();
1832       return cxtype::MakeCXType(receiverTy, TU);
1833     }
1834   }
1835 
1836   return cxtype::MakeCXType(QualType(), TU);
1837 }
1838