xref: /llvm-project/clang/tools/libclang/CXCursor.cpp (revision db81e8c42e121e62a00587b12d2b972dfcfb98c0)
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::OpenACCSetConstructClass:
913     K = CXCursor_OpenACCSetConstruct;
914     break;
915   case Stmt::OpenACCUpdateConstructClass:
916     K = CXCursor_OpenACCUpdateConstruct;
917     break;
918   case Stmt::OMPTargetParallelGenericLoopDirectiveClass:
919     K = CXCursor_OMPTargetParallelGenericLoopDirective;
920     break;
921   case Stmt::BuiltinBitCastExprClass:
922     K = CXCursor_BuiltinBitCastExpr;
923     break;
924   case Stmt::OMPAssumeDirectiveClass:
925     K = CXCursor_OMPAssumeDirective;
926     break;
927   }
928 
929   CXCursor C = {K, 0, {Parent, S, TU}};
930   return C;
931 }
932 
933 CXCursor cxcursor::MakeCursorObjCSuperClassRef(ObjCInterfaceDecl *Super,
934                                                SourceLocation Loc,
935                                                CXTranslationUnit TU) {
936   assert(Super && TU && "Invalid arguments!");
937   void *RawLoc = Loc.getPtrEncoding();
938   CXCursor C = {CXCursor_ObjCSuperClassRef, 0, {Super, RawLoc, TU}};
939   return C;
940 }
941 
942 std::pair<const ObjCInterfaceDecl *, SourceLocation>
943 cxcursor::getCursorObjCSuperClassRef(CXCursor C) {
944   assert(C.kind == CXCursor_ObjCSuperClassRef);
945   return std::make_pair(static_cast<const ObjCInterfaceDecl *>(C.data[0]),
946                         SourceLocation::getFromPtrEncoding(C.data[1]));
947 }
948 
949 CXCursor cxcursor::MakeCursorObjCProtocolRef(const ObjCProtocolDecl *Proto,
950                                              SourceLocation Loc,
951                                              CXTranslationUnit TU) {
952   assert(Proto && TU && "Invalid arguments!");
953   void *RawLoc = Loc.getPtrEncoding();
954   CXCursor C = {CXCursor_ObjCProtocolRef, 0, {Proto, RawLoc, TU}};
955   return C;
956 }
957 
958 std::pair<const ObjCProtocolDecl *, SourceLocation>
959 cxcursor::getCursorObjCProtocolRef(CXCursor C) {
960   assert(C.kind == CXCursor_ObjCProtocolRef);
961   return std::make_pair(static_cast<const ObjCProtocolDecl *>(C.data[0]),
962                         SourceLocation::getFromPtrEncoding(C.data[1]));
963 }
964 
965 CXCursor cxcursor::MakeCursorObjCClassRef(const ObjCInterfaceDecl *Class,
966                                           SourceLocation Loc,
967                                           CXTranslationUnit TU) {
968   // 'Class' can be null for invalid code.
969   if (!Class)
970     return MakeCXCursorInvalid(CXCursor_InvalidCode);
971   assert(TU && "Invalid arguments!");
972   void *RawLoc = Loc.getPtrEncoding();
973   CXCursor C = {CXCursor_ObjCClassRef, 0, {Class, RawLoc, TU}};
974   return C;
975 }
976 
977 std::pair<const ObjCInterfaceDecl *, SourceLocation>
978 cxcursor::getCursorObjCClassRef(CXCursor C) {
979   assert(C.kind == CXCursor_ObjCClassRef);
980   return std::make_pair(static_cast<const ObjCInterfaceDecl *>(C.data[0]),
981                         SourceLocation::getFromPtrEncoding(C.data[1]));
982 }
983 
984 CXCursor cxcursor::MakeCursorTypeRef(const TypeDecl *Type, SourceLocation Loc,
985                                      CXTranslationUnit TU) {
986   assert(Type && TU && "Invalid arguments!");
987   void *RawLoc = Loc.getPtrEncoding();
988   CXCursor C = {CXCursor_TypeRef, 0, {Type, RawLoc, TU}};
989   return C;
990 }
991 
992 std::pair<const TypeDecl *, SourceLocation>
993 cxcursor::getCursorTypeRef(CXCursor C) {
994   assert(C.kind == CXCursor_TypeRef);
995   return std::make_pair(static_cast<const TypeDecl *>(C.data[0]),
996                         SourceLocation::getFromPtrEncoding(C.data[1]));
997 }
998 
999 CXCursor cxcursor::MakeCursorTemplateRef(const TemplateDecl *Template,
1000                                          SourceLocation Loc,
1001                                          CXTranslationUnit TU) {
1002   assert(Template && TU && "Invalid arguments!");
1003   void *RawLoc = Loc.getPtrEncoding();
1004   CXCursor C = {CXCursor_TemplateRef, 0, {Template, RawLoc, TU}};
1005   return C;
1006 }
1007 
1008 std::pair<const TemplateDecl *, SourceLocation>
1009 cxcursor::getCursorTemplateRef(CXCursor C) {
1010   assert(C.kind == CXCursor_TemplateRef);
1011   return std::make_pair(static_cast<const TemplateDecl *>(C.data[0]),
1012                         SourceLocation::getFromPtrEncoding(C.data[1]));
1013 }
1014 
1015 CXCursor cxcursor::MakeCursorNamespaceRef(const NamedDecl *NS,
1016                                           SourceLocation Loc,
1017                                           CXTranslationUnit TU) {
1018 
1019   assert(NS && (isa<NamespaceDecl>(NS) || isa<NamespaceAliasDecl>(NS)) && TU &&
1020          "Invalid arguments!");
1021   void *RawLoc = Loc.getPtrEncoding();
1022   CXCursor C = {CXCursor_NamespaceRef, 0, {NS, RawLoc, TU}};
1023   return C;
1024 }
1025 
1026 std::pair<const NamedDecl *, SourceLocation>
1027 cxcursor::getCursorNamespaceRef(CXCursor C) {
1028   assert(C.kind == CXCursor_NamespaceRef);
1029   return std::make_pair(static_cast<const NamedDecl *>(C.data[0]),
1030                         SourceLocation::getFromPtrEncoding(C.data[1]));
1031 }
1032 
1033 CXCursor cxcursor::MakeCursorVariableRef(const VarDecl *Var, SourceLocation Loc,
1034                                          CXTranslationUnit TU) {
1035 
1036   assert(Var && TU && "Invalid arguments!");
1037   void *RawLoc = Loc.getPtrEncoding();
1038   CXCursor C = {CXCursor_VariableRef, 0, {Var, RawLoc, TU}};
1039   return C;
1040 }
1041 
1042 std::pair<const VarDecl *, SourceLocation>
1043 cxcursor::getCursorVariableRef(CXCursor C) {
1044   assert(C.kind == CXCursor_VariableRef);
1045   return std::make_pair(static_cast<const VarDecl *>(C.data[0]),
1046                         SourceLocation::getFromPtrEncoding(C.data[1]));
1047 }
1048 
1049 CXCursor cxcursor::MakeCursorMemberRef(const FieldDecl *Field,
1050                                        SourceLocation Loc,
1051                                        CXTranslationUnit TU) {
1052 
1053   assert(Field && TU && "Invalid arguments!");
1054   void *RawLoc = Loc.getPtrEncoding();
1055   CXCursor C = {CXCursor_MemberRef, 0, {Field, RawLoc, TU}};
1056   return C;
1057 }
1058 
1059 std::pair<const FieldDecl *, SourceLocation>
1060 cxcursor::getCursorMemberRef(CXCursor C) {
1061   assert(C.kind == CXCursor_MemberRef);
1062   return std::make_pair(static_cast<const FieldDecl *>(C.data[0]),
1063                         SourceLocation::getFromPtrEncoding(C.data[1]));
1064 }
1065 
1066 CXCursor cxcursor::MakeCursorCXXBaseSpecifier(const CXXBaseSpecifier *B,
1067                                               CXTranslationUnit TU) {
1068   CXCursor C = {CXCursor_CXXBaseSpecifier, 0, {B, nullptr, TU}};
1069   return C;
1070 }
1071 
1072 const CXXBaseSpecifier *cxcursor::getCursorCXXBaseSpecifier(CXCursor C) {
1073   assert(C.kind == CXCursor_CXXBaseSpecifier);
1074   return static_cast<const CXXBaseSpecifier *>(C.data[0]);
1075 }
1076 
1077 CXCursor cxcursor::MakePreprocessingDirectiveCursor(SourceRange Range,
1078                                                     CXTranslationUnit TU) {
1079   CXCursor C = {
1080       CXCursor_PreprocessingDirective,
1081       0,
1082       {Range.getBegin().getPtrEncoding(), Range.getEnd().getPtrEncoding(), TU}};
1083   return C;
1084 }
1085 
1086 SourceRange cxcursor::getCursorPreprocessingDirective(CXCursor C) {
1087   assert(C.kind == CXCursor_PreprocessingDirective);
1088   SourceRange Range(SourceLocation::getFromPtrEncoding(C.data[0]),
1089                     SourceLocation::getFromPtrEncoding(C.data[1]));
1090   ASTUnit *TU = getCursorASTUnit(C);
1091   return TU->mapRangeFromPreamble(Range);
1092 }
1093 
1094 CXCursor cxcursor::MakeMacroDefinitionCursor(const MacroDefinitionRecord *MI,
1095                                              CXTranslationUnit TU) {
1096   CXCursor C = {CXCursor_MacroDefinition, 0, {MI, nullptr, TU}};
1097   return C;
1098 }
1099 
1100 const MacroDefinitionRecord *cxcursor::getCursorMacroDefinition(CXCursor C) {
1101   assert(C.kind == CXCursor_MacroDefinition);
1102   return static_cast<const MacroDefinitionRecord *>(C.data[0]);
1103 }
1104 
1105 CXCursor cxcursor::MakeMacroExpansionCursor(MacroExpansion *MI,
1106                                             CXTranslationUnit TU) {
1107   CXCursor C = {CXCursor_MacroExpansion, 0, {MI, nullptr, TU}};
1108   return C;
1109 }
1110 
1111 CXCursor cxcursor::MakeMacroExpansionCursor(MacroDefinitionRecord *MI,
1112                                             SourceLocation Loc,
1113                                             CXTranslationUnit TU) {
1114   assert(Loc.isValid());
1115   CXCursor C = {CXCursor_MacroExpansion, 0, {MI, Loc.getPtrEncoding(), TU}};
1116   return C;
1117 }
1118 
1119 const IdentifierInfo *cxcursor::MacroExpansionCursor::getName() const {
1120   if (isPseudo())
1121     return getAsMacroDefinition()->getName();
1122   return getAsMacroExpansion()->getName();
1123 }
1124 const MacroDefinitionRecord *
1125 cxcursor::MacroExpansionCursor::getDefinition() const {
1126   if (isPseudo())
1127     return getAsMacroDefinition();
1128   return getAsMacroExpansion()->getDefinition();
1129 }
1130 SourceRange cxcursor::MacroExpansionCursor::getSourceRange() const {
1131   if (isPseudo())
1132     return getPseudoLoc();
1133   return getAsMacroExpansion()->getSourceRange();
1134 }
1135 
1136 CXCursor cxcursor::MakeInclusionDirectiveCursor(InclusionDirective *ID,
1137                                                 CXTranslationUnit TU) {
1138   CXCursor C = {CXCursor_InclusionDirective, 0, {ID, nullptr, TU}};
1139   return C;
1140 }
1141 
1142 const InclusionDirective *cxcursor::getCursorInclusionDirective(CXCursor C) {
1143   assert(C.kind == CXCursor_InclusionDirective);
1144   return static_cast<const InclusionDirective *>(C.data[0]);
1145 }
1146 
1147 CXCursor cxcursor::MakeCursorLabelRef(LabelStmt *Label, SourceLocation Loc,
1148                                       CXTranslationUnit TU) {
1149 
1150   assert(Label && TU && "Invalid arguments!");
1151   void *RawLoc = Loc.getPtrEncoding();
1152   CXCursor C = {CXCursor_LabelRef, 0, {Label, RawLoc, TU}};
1153   return C;
1154 }
1155 
1156 std::pair<const LabelStmt *, SourceLocation>
1157 cxcursor::getCursorLabelRef(CXCursor C) {
1158   assert(C.kind == CXCursor_LabelRef);
1159   return std::make_pair(static_cast<const LabelStmt *>(C.data[0]),
1160                         SourceLocation::getFromPtrEncoding(C.data[1]));
1161 }
1162 
1163 CXCursor cxcursor::MakeCursorOverloadedDeclRef(const OverloadExpr *E,
1164                                                CXTranslationUnit TU) {
1165   assert(E && TU && "Invalid arguments!");
1166   OverloadedDeclRefStorage Storage(E);
1167   void *RawLoc = E->getNameLoc().getPtrEncoding();
1168   CXCursor C = {
1169       CXCursor_OverloadedDeclRef, 0, {Storage.getOpaqueValue(), RawLoc, TU}};
1170   return C;
1171 }
1172 
1173 CXCursor cxcursor::MakeCursorOverloadedDeclRef(const Decl *D,
1174                                                SourceLocation Loc,
1175                                                CXTranslationUnit TU) {
1176   assert(D && TU && "Invalid arguments!");
1177   void *RawLoc = Loc.getPtrEncoding();
1178   OverloadedDeclRefStorage Storage(D);
1179   CXCursor C = {
1180       CXCursor_OverloadedDeclRef, 0, {Storage.getOpaqueValue(), RawLoc, TU}};
1181   return C;
1182 }
1183 
1184 CXCursor cxcursor::MakeCursorOverloadedDeclRef(TemplateName Name,
1185                                                SourceLocation Loc,
1186                                                CXTranslationUnit TU) {
1187   assert(Name.getAsOverloadedTemplate() && TU && "Invalid arguments!");
1188   void *RawLoc = Loc.getPtrEncoding();
1189   OverloadedDeclRefStorage Storage(Name.getAsOverloadedTemplate());
1190   CXCursor C = {
1191       CXCursor_OverloadedDeclRef, 0, {Storage.getOpaqueValue(), RawLoc, TU}};
1192   return C;
1193 }
1194 
1195 std::pair<cxcursor::OverloadedDeclRefStorage, SourceLocation>
1196 cxcursor::getCursorOverloadedDeclRef(CXCursor C) {
1197   assert(C.kind == CXCursor_OverloadedDeclRef);
1198   return std::make_pair(OverloadedDeclRefStorage::getFromOpaqueValue(
1199                             const_cast<void *>(C.data[0])),
1200                         SourceLocation::getFromPtrEncoding(C.data[1]));
1201 }
1202 
1203 const Decl *cxcursor::getCursorDecl(CXCursor Cursor) {
1204   return static_cast<const Decl *>(Cursor.data[0]);
1205 }
1206 
1207 const Expr *cxcursor::getCursorExpr(CXCursor Cursor) {
1208   return dyn_cast_or_null<Expr>(getCursorStmt(Cursor));
1209 }
1210 
1211 const Stmt *cxcursor::getCursorStmt(CXCursor Cursor) {
1212   if (Cursor.kind == CXCursor_ObjCSuperClassRef ||
1213       Cursor.kind == CXCursor_ObjCProtocolRef ||
1214       Cursor.kind == CXCursor_ObjCClassRef)
1215     return nullptr;
1216 
1217   return static_cast<const Stmt *>(Cursor.data[1]);
1218 }
1219 
1220 const Attr *cxcursor::getCursorAttr(CXCursor Cursor) {
1221   return static_cast<const Attr *>(Cursor.data[1]);
1222 }
1223 
1224 ASTContext &cxcursor::getCursorContext(CXCursor Cursor) {
1225   return getCursorASTUnit(Cursor)->getASTContext();
1226 }
1227 
1228 ASTUnit *cxcursor::getCursorASTUnit(CXCursor Cursor) {
1229   CXTranslationUnit TU = getCursorTU(Cursor);
1230   if (!TU)
1231     return nullptr;
1232   return cxtu::getASTUnit(TU);
1233 }
1234 
1235 CXTranslationUnit cxcursor::getCursorTU(CXCursor Cursor) {
1236   return static_cast<CXTranslationUnit>(const_cast<void *>(Cursor.data[2]));
1237 }
1238 
1239 void cxcursor::getOverriddenCursors(CXCursor cursor,
1240                                     SmallVectorImpl<CXCursor> &overridden) {
1241   assert(clang_isDeclaration(cursor.kind));
1242   const NamedDecl *D = dyn_cast_or_null<NamedDecl>(getCursorDecl(cursor));
1243   if (!D)
1244     return;
1245 
1246   CXTranslationUnit TU = getCursorTU(cursor);
1247   SmallVector<const NamedDecl *, 8> OverDecls;
1248   D->getASTContext().getOverriddenMethods(D, OverDecls);
1249 
1250   for (SmallVectorImpl<const NamedDecl *>::iterator I = OverDecls.begin(),
1251                                                     E = OverDecls.end();
1252        I != E; ++I) {
1253     overridden.push_back(MakeCXCursor(*I, TU));
1254   }
1255 }
1256 
1257 std::pair<int, SourceLocation>
1258 cxcursor::getSelectorIdentifierIndexAndLoc(CXCursor cursor) {
1259   if (cursor.kind == CXCursor_ObjCMessageExpr) {
1260     if (cursor.xdata != -1)
1261       return std::make_pair(cursor.xdata,
1262                             cast<ObjCMessageExpr>(getCursorExpr(cursor))
1263                                 ->getSelectorLoc(cursor.xdata));
1264   } else if (cursor.kind == CXCursor_ObjCClassMethodDecl ||
1265              cursor.kind == CXCursor_ObjCInstanceMethodDecl) {
1266     if (cursor.xdata != -1)
1267       return std::make_pair(cursor.xdata,
1268                             cast<ObjCMethodDecl>(getCursorDecl(cursor))
1269                                 ->getSelectorLoc(cursor.xdata));
1270   }
1271 
1272   return std::make_pair(-1, SourceLocation());
1273 }
1274 
1275 CXCursor cxcursor::getSelectorIdentifierCursor(int SelIdx, CXCursor cursor) {
1276   CXCursor newCursor = cursor;
1277 
1278   if (cursor.kind == CXCursor_ObjCMessageExpr) {
1279     if (SelIdx == -1 ||
1280         unsigned(SelIdx) >=
1281             cast<ObjCMessageExpr>(getCursorExpr(cursor))->getNumSelectorLocs())
1282       newCursor.xdata = -1;
1283     else
1284       newCursor.xdata = SelIdx;
1285   } else if (cursor.kind == CXCursor_ObjCClassMethodDecl ||
1286              cursor.kind == CXCursor_ObjCInstanceMethodDecl) {
1287     if (SelIdx == -1 ||
1288         unsigned(SelIdx) >=
1289             cast<ObjCMethodDecl>(getCursorDecl(cursor))->getNumSelectorLocs())
1290       newCursor.xdata = -1;
1291     else
1292       newCursor.xdata = SelIdx;
1293   }
1294 
1295   return newCursor;
1296 }
1297 
1298 CXCursor cxcursor::getTypeRefCursor(CXCursor cursor) {
1299   if (cursor.kind != CXCursor_CallExpr)
1300     return cursor;
1301 
1302   if (cursor.xdata == 0)
1303     return cursor;
1304 
1305   const Expr *E = getCursorExpr(cursor);
1306   TypeSourceInfo *Type = nullptr;
1307   if (const CXXUnresolvedConstructExpr *UnCtor =
1308           dyn_cast<CXXUnresolvedConstructExpr>(E)) {
1309     Type = UnCtor->getTypeSourceInfo();
1310   } else if (const CXXTemporaryObjectExpr *Tmp =
1311                  dyn_cast<CXXTemporaryObjectExpr>(E)) {
1312     Type = Tmp->getTypeSourceInfo();
1313   }
1314 
1315   if (!Type)
1316     return cursor;
1317 
1318   CXTranslationUnit TU = getCursorTU(cursor);
1319   QualType Ty = Type->getType();
1320   TypeLoc TL = Type->getTypeLoc();
1321   SourceLocation Loc = TL.getBeginLoc();
1322 
1323   if (const ElaboratedType *ElabT = Ty->getAs<ElaboratedType>()) {
1324     Ty = ElabT->getNamedType();
1325     ElaboratedTypeLoc ElabTL = TL.castAs<ElaboratedTypeLoc>();
1326     Loc = ElabTL.getNamedTypeLoc().getBeginLoc();
1327   }
1328 
1329   if (const TypedefType *Typedef = Ty->getAs<TypedefType>())
1330     return MakeCursorTypeRef(Typedef->getDecl(), Loc, TU);
1331   if (const TagType *Tag = Ty->getAs<TagType>())
1332     return MakeCursorTypeRef(Tag->getDecl(), Loc, TU);
1333   if (const TemplateTypeParmType *TemplP = Ty->getAs<TemplateTypeParmType>())
1334     return MakeCursorTypeRef(TemplP->getDecl(), Loc, TU);
1335 
1336   return cursor;
1337 }
1338 
1339 bool cxcursor::operator==(CXCursor X, CXCursor Y) {
1340   return X.kind == Y.kind && X.data[0] == Y.data[0] && X.data[1] == Y.data[1] &&
1341          X.data[2] == Y.data[2];
1342 }
1343 
1344 // FIXME: Remove once we can model DeclGroups and their appropriate ranges
1345 // properly in the ASTs.
1346 bool cxcursor::isFirstInDeclGroup(CXCursor C) {
1347   assert(clang_isDeclaration(C.kind));
1348   return ((uintptr_t)(C.data[1])) != 0;
1349 }
1350 
1351 //===----------------------------------------------------------------------===//
1352 // libclang CXCursor APIs
1353 //===----------------------------------------------------------------------===//
1354 
1355 int clang_Cursor_isNull(CXCursor cursor) {
1356   return clang_equalCursors(cursor, clang_getNullCursor());
1357 }
1358 
1359 CXTranslationUnit clang_Cursor_getTranslationUnit(CXCursor cursor) {
1360   return getCursorTU(cursor);
1361 }
1362 
1363 int clang_Cursor_getNumArguments(CXCursor C) {
1364   if (clang_isDeclaration(C.kind)) {
1365     const Decl *D = cxcursor::getCursorDecl(C);
1366     if (const ObjCMethodDecl *MD = dyn_cast_or_null<ObjCMethodDecl>(D))
1367       return MD->param_size();
1368     if (const FunctionDecl *FD = dyn_cast_or_null<FunctionDecl>(D))
1369       return FD->param_size();
1370   }
1371 
1372   if (clang_isExpression(C.kind)) {
1373     const Expr *E = cxcursor::getCursorExpr(C);
1374     if (const CallExpr *CE = dyn_cast<CallExpr>(E)) {
1375       return CE->getNumArgs();
1376     }
1377     if (const CXXConstructExpr *CE = dyn_cast<CXXConstructExpr>(E)) {
1378       return CE->getNumArgs();
1379     }
1380   }
1381 
1382   return -1;
1383 }
1384 
1385 CXCursor clang_Cursor_getArgument(CXCursor C, unsigned i) {
1386   if (clang_isDeclaration(C.kind)) {
1387     const Decl *D = cxcursor::getCursorDecl(C);
1388     if (const ObjCMethodDecl *MD = dyn_cast_or_null<ObjCMethodDecl>(D)) {
1389       if (i < MD->param_size())
1390         return cxcursor::MakeCXCursor(MD->parameters()[i],
1391                                       cxcursor::getCursorTU(C));
1392     } else if (const FunctionDecl *FD = dyn_cast_or_null<FunctionDecl>(D)) {
1393       if (i < FD->param_size())
1394         return cxcursor::MakeCXCursor(FD->parameters()[i],
1395                                       cxcursor::getCursorTU(C));
1396     }
1397   }
1398 
1399   if (clang_isExpression(C.kind)) {
1400     const Expr *E = cxcursor::getCursorExpr(C);
1401     if (const CallExpr *CE = dyn_cast<CallExpr>(E)) {
1402       if (i < CE->getNumArgs()) {
1403         return cxcursor::MakeCXCursor(CE->getArg(i), getCursorDecl(C),
1404                                       cxcursor::getCursorTU(C));
1405       }
1406     }
1407     if (const CXXConstructExpr *CE = dyn_cast<CXXConstructExpr>(E)) {
1408       if (i < CE->getNumArgs()) {
1409         return cxcursor::MakeCXCursor(CE->getArg(i), getCursorDecl(C),
1410                                       cxcursor::getCursorTU(C));
1411       }
1412     }
1413   }
1414 
1415   return clang_getNullCursor();
1416 }
1417 
1418 int clang_Cursor_getNumTemplateArguments(CXCursor C) {
1419   CXCursorKind kind = clang_getCursorKind(C);
1420   if (kind != CXCursor_FunctionDecl && kind != CXCursor_StructDecl &&
1421       kind != CXCursor_ClassDecl &&
1422       kind != CXCursor_ClassTemplatePartialSpecialization) {
1423     return -1;
1424   }
1425 
1426   if (const auto *FD =
1427           llvm::dyn_cast_if_present<clang::FunctionDecl>(getCursorDecl(C))) {
1428     const FunctionTemplateSpecializationInfo *SpecInfo =
1429         FD->getTemplateSpecializationInfo();
1430     if (!SpecInfo) {
1431       return -1;
1432     }
1433     return SpecInfo->TemplateArguments->size();
1434   }
1435 
1436   if (const auto *SD =
1437           llvm::dyn_cast_if_present<clang::ClassTemplateSpecializationDecl>(
1438               getCursorDecl(C))) {
1439     return SD->getTemplateArgs().size();
1440   }
1441 
1442   return -1;
1443 }
1444 
1445 enum CXGetTemplateArgumentStatus {
1446   /** The operation completed successfully */
1447   CXGetTemplateArgumentStatus_Success = 0,
1448 
1449   /** The specified cursor did not represent a FunctionDecl or
1450       ClassTemplateSpecializationDecl.                         */
1451   CXGetTemplateArgumentStatus_CursorNotCompatibleDecl = -1,
1452 
1453   /** The specified cursor was not castable to a FunctionDecl or
1454       ClassTemplateSpecializationDecl.                         */
1455   CXGetTemplateArgumentStatus_BadDeclCast = -2,
1456 
1457   /** A NULL FunctionTemplateSpecializationInfo was retrieved. */
1458   CXGetTemplateArgumentStatus_NullTemplSpecInfo = -3,
1459 
1460   /** An invalid (OOB) argument index was specified */
1461   CXGetTemplateArgumentStatus_InvalidIndex = -4
1462 };
1463 
1464 static int clang_Cursor_getTemplateArgument(CXCursor C, unsigned I,
1465                                             TemplateArgument *TA) {
1466   CXCursorKind kind = clang_getCursorKind(C);
1467   if (kind != CXCursor_FunctionDecl && kind != CXCursor_StructDecl &&
1468       kind != CXCursor_ClassDecl &&
1469       kind != CXCursor_ClassTemplatePartialSpecialization) {
1470     return -1;
1471   }
1472 
1473   if (const auto *FD =
1474           llvm::dyn_cast_if_present<clang::FunctionDecl>(getCursorDecl(C))) {
1475 
1476     const FunctionTemplateSpecializationInfo *SpecInfo =
1477         FD->getTemplateSpecializationInfo();
1478     if (!SpecInfo) {
1479       return CXGetTemplateArgumentStatus_NullTemplSpecInfo;
1480     }
1481 
1482     if (I >= SpecInfo->TemplateArguments->size()) {
1483       return CXGetTemplateArgumentStatus_InvalidIndex;
1484     }
1485 
1486     *TA = SpecInfo->TemplateArguments->get(I);
1487     return 0;
1488   }
1489 
1490   if (const auto *SD =
1491           llvm::dyn_cast_if_present<clang::ClassTemplateSpecializationDecl>(
1492               getCursorDecl(C))) {
1493     if (I >= SD->getTemplateArgs().size()) {
1494       return CXGetTemplateArgumentStatus_InvalidIndex;
1495     }
1496 
1497     *TA = SD->getTemplateArgs()[I];
1498     return 0;
1499   }
1500 
1501   return CXGetTemplateArgumentStatus_BadDeclCast;
1502 }
1503 
1504 enum CXTemplateArgumentKind clang_Cursor_getTemplateArgumentKind(CXCursor C,
1505                                                                  unsigned I) {
1506   TemplateArgument TA;
1507   if (clang_Cursor_getTemplateArgument(C, I, &TA)) {
1508     return CXTemplateArgumentKind_Invalid;
1509   }
1510 
1511   switch (TA.getKind()) {
1512   case TemplateArgument::Null:
1513     return CXTemplateArgumentKind_Null;
1514   case TemplateArgument::Type:
1515     return CXTemplateArgumentKind_Type;
1516   case TemplateArgument::Declaration:
1517     return CXTemplateArgumentKind_Declaration;
1518   case TemplateArgument::NullPtr:
1519     return CXTemplateArgumentKind_NullPtr;
1520   case TemplateArgument::Integral:
1521     return CXTemplateArgumentKind_Integral;
1522   case TemplateArgument::StructuralValue:
1523     // FIXME: Expose these values.
1524     return CXTemplateArgumentKind_Invalid;
1525   case TemplateArgument::Template:
1526     return CXTemplateArgumentKind_Template;
1527   case TemplateArgument::TemplateExpansion:
1528     return CXTemplateArgumentKind_TemplateExpansion;
1529   case TemplateArgument::Expression:
1530     return CXTemplateArgumentKind_Expression;
1531   case TemplateArgument::Pack:
1532     return CXTemplateArgumentKind_Pack;
1533   }
1534 
1535   return CXTemplateArgumentKind_Invalid;
1536 }
1537 
1538 CXType clang_Cursor_getTemplateArgumentType(CXCursor C, unsigned I) {
1539   TemplateArgument TA;
1540   if (clang_Cursor_getTemplateArgument(C, I, &TA) !=
1541       CXGetTemplateArgumentStatus_Success) {
1542     return cxtype::MakeCXType(QualType(), getCursorTU(C));
1543   }
1544 
1545   if (TA.getKind() != TemplateArgument::Type) {
1546     return cxtype::MakeCXType(QualType(), getCursorTU(C));
1547   }
1548 
1549   return cxtype::MakeCXType(TA.getAsType(), getCursorTU(C));
1550 }
1551 
1552 long long clang_Cursor_getTemplateArgumentValue(CXCursor C, unsigned I) {
1553   TemplateArgument TA;
1554   if (clang_Cursor_getTemplateArgument(C, I, &TA) !=
1555       CXGetTemplateArgumentStatus_Success) {
1556     assert(0 && "Unable to retrieve TemplateArgument");
1557     return 0;
1558   }
1559 
1560   if (TA.getKind() != TemplateArgument::Integral) {
1561     assert(0 && "Passed template argument is not Integral");
1562     return 0;
1563   }
1564 
1565   return TA.getAsIntegral().getSExtValue();
1566 }
1567 
1568 unsigned long long clang_Cursor_getTemplateArgumentUnsignedValue(CXCursor C,
1569                                                                  unsigned I) {
1570   TemplateArgument TA;
1571   if (clang_Cursor_getTemplateArgument(C, I, &TA) !=
1572       CXGetTemplateArgumentStatus_Success) {
1573     assert(0 && "Unable to retrieve TemplateArgument");
1574     return 0;
1575   }
1576 
1577   if (TA.getKind() != TemplateArgument::Integral) {
1578     assert(0 && "Passed template argument is not Integral");
1579     return 0;
1580   }
1581 
1582   return TA.getAsIntegral().getZExtValue();
1583 }
1584 
1585 //===----------------------------------------------------------------------===//
1586 // CXCursorSet.
1587 //===----------------------------------------------------------------------===//
1588 
1589 typedef llvm::DenseMap<CXCursor, unsigned> CXCursorSet_Impl;
1590 
1591 static inline CXCursorSet packCXCursorSet(CXCursorSet_Impl *setImpl) {
1592   return (CXCursorSet)setImpl;
1593 }
1594 static inline CXCursorSet_Impl *unpackCXCursorSet(CXCursorSet set) {
1595   return (CXCursorSet_Impl *)set;
1596 }
1597 namespace llvm {
1598 template <> struct DenseMapInfo<CXCursor> {
1599 public:
1600   static inline CXCursor getEmptyKey() {
1601     return MakeCXCursorInvalid(CXCursor_InvalidFile);
1602   }
1603   static inline CXCursor getTombstoneKey() {
1604     return MakeCXCursorInvalid(CXCursor_NoDeclFound);
1605   }
1606   static inline unsigned getHashValue(const CXCursor &cursor) {
1607     return llvm::DenseMapInfo<std::pair<const void *, const void *>>::
1608         getHashValue(std::make_pair(cursor.data[0], cursor.data[1]));
1609   }
1610   static inline bool isEqual(const CXCursor &x, const CXCursor &y) {
1611     return x.kind == y.kind && x.data[0] == y.data[0] && x.data[1] == y.data[1];
1612   }
1613 };
1614 } // namespace llvm
1615 
1616 CXCursorSet clang_createCXCursorSet() {
1617   return packCXCursorSet(new CXCursorSet_Impl());
1618 }
1619 
1620 void clang_disposeCXCursorSet(CXCursorSet set) {
1621   delete unpackCXCursorSet(set);
1622 }
1623 
1624 unsigned clang_CXCursorSet_contains(CXCursorSet set, CXCursor cursor) {
1625   CXCursorSet_Impl *setImpl = unpackCXCursorSet(set);
1626   if (!setImpl)
1627     return 0;
1628   return setImpl->find(cursor) != setImpl->end();
1629 }
1630 
1631 unsigned clang_CXCursorSet_insert(CXCursorSet set, CXCursor cursor) {
1632   // Do not insert invalid cursors into the set.
1633   if (cursor.kind >= CXCursor_FirstInvalid &&
1634       cursor.kind <= CXCursor_LastInvalid)
1635     return 1;
1636 
1637   CXCursorSet_Impl *setImpl = unpackCXCursorSet(set);
1638   if (!setImpl)
1639     return 1;
1640   unsigned &entry = (*setImpl)[cursor];
1641   unsigned flag = entry == 0 ? 1 : 0;
1642   entry = 1;
1643   return flag;
1644 }
1645 
1646 CXCompletionString clang_getCursorCompletionString(CXCursor cursor) {
1647   enum CXCursorKind kind = clang_getCursorKind(cursor);
1648   if (clang_isDeclaration(kind)) {
1649     const Decl *decl = getCursorDecl(cursor);
1650     if (const NamedDecl *namedDecl = dyn_cast_or_null<NamedDecl>(decl)) {
1651       ASTUnit *unit = getCursorASTUnit(cursor);
1652       CodeCompletionResult Result(namedDecl, CCP_Declaration);
1653       CodeCompletionString *String = Result.CreateCodeCompletionString(
1654           unit->getASTContext(), unit->getPreprocessor(),
1655           CodeCompletionContext::CCC_Other,
1656           unit->getCodeCompletionTUInfo().getAllocator(),
1657           unit->getCodeCompletionTUInfo(), true);
1658       return String;
1659     }
1660   } else if (kind == CXCursor_MacroDefinition) {
1661     const MacroDefinitionRecord *definition = getCursorMacroDefinition(cursor);
1662     const IdentifierInfo *Macro = definition->getName();
1663     ASTUnit *unit = getCursorASTUnit(cursor);
1664     CodeCompletionResult Result(
1665         Macro,
1666         unit->getPreprocessor().getMacroDefinition(Macro).getMacroInfo());
1667     CodeCompletionString *String = Result.CreateCodeCompletionString(
1668         unit->getASTContext(), unit->getPreprocessor(),
1669         CodeCompletionContext::CCC_Other,
1670         unit->getCodeCompletionTUInfo().getAllocator(),
1671         unit->getCodeCompletionTUInfo(), false);
1672     return String;
1673   }
1674   return nullptr;
1675 }
1676 
1677 namespace {
1678 struct OverridenCursorsPool {
1679   typedef SmallVector<CXCursor, 2> CursorVec;
1680   std::vector<CursorVec *> AllCursors;
1681   std::vector<CursorVec *> AvailableCursors;
1682 
1683   ~OverridenCursorsPool() {
1684     for (std::vector<CursorVec *>::iterator I = AllCursors.begin(),
1685                                             E = AllCursors.end();
1686          I != E; ++I) {
1687       delete *I;
1688     }
1689   }
1690 };
1691 } // namespace
1692 
1693 void *cxcursor::createOverridenCXCursorsPool() {
1694   return new OverridenCursorsPool();
1695 }
1696 
1697 void cxcursor::disposeOverridenCXCursorsPool(void *pool) {
1698   delete static_cast<OverridenCursorsPool *>(pool);
1699 }
1700 
1701 void clang_getOverriddenCursors(CXCursor cursor, CXCursor **overridden,
1702                                 unsigned *num_overridden) {
1703   if (overridden)
1704     *overridden = nullptr;
1705   if (num_overridden)
1706     *num_overridden = 0;
1707 
1708   CXTranslationUnit TU = cxcursor::getCursorTU(cursor);
1709 
1710   if (!overridden || !num_overridden || !TU)
1711     return;
1712 
1713   if (!clang_isDeclaration(cursor.kind))
1714     return;
1715 
1716   OverridenCursorsPool &pool =
1717       *static_cast<OverridenCursorsPool *>(TU->OverridenCursorsPool);
1718 
1719   OverridenCursorsPool::CursorVec *Vec = nullptr;
1720 
1721   if (!pool.AvailableCursors.empty()) {
1722     Vec = pool.AvailableCursors.back();
1723     pool.AvailableCursors.pop_back();
1724   } else {
1725     Vec = new OverridenCursorsPool::CursorVec();
1726     pool.AllCursors.push_back(Vec);
1727   }
1728 
1729   // Clear out the vector, but don't free the memory contents.  This
1730   // reduces malloc() traffic.
1731   Vec->clear();
1732 
1733   // Use the first entry to contain a back reference to the vector.
1734   // This is a complete hack.
1735   CXCursor backRefCursor = MakeCXCursorInvalid(CXCursor_InvalidFile, TU);
1736   backRefCursor.data[0] = Vec;
1737   assert(cxcursor::getCursorTU(backRefCursor) == TU);
1738   Vec->push_back(backRefCursor);
1739 
1740   // Get the overridden cursors.
1741   cxcursor::getOverriddenCursors(cursor, *Vec);
1742 
1743   // Did we get any overridden cursors?  If not, return Vec to the pool
1744   // of available cursor vectors.
1745   if (Vec->size() == 1) {
1746     pool.AvailableCursors.push_back(Vec);
1747     return;
1748   }
1749 
1750   // Now tell the caller about the overridden cursors.
1751   assert(Vec->size() > 1);
1752   *overridden = &((*Vec)[1]);
1753   *num_overridden = Vec->size() - 1;
1754 }
1755 
1756 void clang_disposeOverriddenCursors(CXCursor *overridden) {
1757   if (!overridden)
1758     return;
1759 
1760   // Use pointer arithmetic to get back the first faux entry
1761   // which has a back-reference to the TU and the vector.
1762   --overridden;
1763   OverridenCursorsPool::CursorVec *Vec =
1764       static_cast<OverridenCursorsPool::CursorVec *>(
1765           const_cast<void *>(overridden->data[0]));
1766   CXTranslationUnit TU = getCursorTU(*overridden);
1767 
1768   assert(Vec && TU);
1769 
1770   OverridenCursorsPool &pool =
1771       *static_cast<OverridenCursorsPool *>(TU->OverridenCursorsPool);
1772 
1773   pool.AvailableCursors.push_back(Vec);
1774 }
1775 
1776 int clang_Cursor_isDynamicCall(CXCursor C) {
1777   const Expr *E = nullptr;
1778   if (clang_isExpression(C.kind))
1779     E = getCursorExpr(C);
1780   if (!E)
1781     return 0;
1782 
1783   if (const ObjCMessageExpr *MsgE = dyn_cast<ObjCMessageExpr>(E)) {
1784     if (MsgE->getReceiverKind() != ObjCMessageExpr::Instance)
1785       return false;
1786     if (auto *RecE = dyn_cast<ObjCMessageExpr>(
1787             MsgE->getInstanceReceiver()->IgnoreParenCasts())) {
1788       if (RecE->getMethodFamily() == OMF_alloc)
1789         return false;
1790     }
1791     return true;
1792   }
1793 
1794   if (auto *PropRefE = dyn_cast<ObjCPropertyRefExpr>(E)) {
1795     return !PropRefE->isSuperReceiver();
1796   }
1797 
1798   const MemberExpr *ME = nullptr;
1799   if (isa<MemberExpr>(E))
1800     ME = cast<MemberExpr>(E);
1801   else if (const CallExpr *CE = dyn_cast<CallExpr>(E))
1802     ME = dyn_cast_or_null<MemberExpr>(CE->getCallee());
1803 
1804   if (ME) {
1805     if (const CXXMethodDecl *MD =
1806             dyn_cast_or_null<CXXMethodDecl>(ME->getMemberDecl()))
1807       return MD->isVirtual() &&
1808              ME->performsVirtualDispatch(
1809                  cxcursor::getCursorContext(C).getLangOpts());
1810   }
1811 
1812   return 0;
1813 }
1814 
1815 CXType clang_Cursor_getReceiverType(CXCursor C) {
1816   CXTranslationUnit TU = cxcursor::getCursorTU(C);
1817   const Expr *E = nullptr;
1818   if (clang_isExpression(C.kind))
1819     E = getCursorExpr(C);
1820 
1821   if (const ObjCMessageExpr *MsgE = dyn_cast_or_null<ObjCMessageExpr>(E))
1822     return cxtype::MakeCXType(MsgE->getReceiverType(), TU);
1823 
1824   if (auto *PropRefE = dyn_cast<ObjCPropertyRefExpr>(E)) {
1825     return cxtype::MakeCXType(
1826         PropRefE->getReceiverType(cxcursor::getCursorContext(C)), TU);
1827   }
1828 
1829   const MemberExpr *ME = nullptr;
1830   if (isa<MemberExpr>(E))
1831     ME = cast<MemberExpr>(E);
1832   else if (const CallExpr *CE = dyn_cast<CallExpr>(E))
1833     ME = dyn_cast_or_null<MemberExpr>(CE->getCallee());
1834 
1835   if (ME) {
1836     if (isa_and_nonnull<CXXMethodDecl>(ME->getMemberDecl())) {
1837       auto receiverTy = ME->getBase()->IgnoreImpCasts()->getType();
1838       return cxtype::MakeCXType(receiverTy, TU);
1839     }
1840   }
1841 
1842   return cxtype::MakeCXType(QualType(), TU);
1843 }
1844