1 //===- CXCursor.cpp - Routines for manipulating CXCursors -----------------===// 2 // 3 // The LLVM Compiler Infrastructure 4 // 5 // This file is distributed under the University of Illinois Open Source 6 // License. See LICENSE.TXT for details. 7 // 8 //===----------------------------------------------------------------------===// 9 // 10 // This file defines routines for manipulating CXCursors. It should be the 11 // only file that has internal knowledge of the encoding of the data in 12 // CXCursor. 13 // 14 //===----------------------------------------------------------------------===// 15 16 #include "CXTranslationUnit.h" 17 #include "CXCursor.h" 18 #include "CXString.h" 19 #include "CXType.h" 20 #include "clang-c/Index.h" 21 #include "clang/AST/Attr.h" 22 #include "clang/AST/Decl.h" 23 #include "clang/AST/DeclCXX.h" 24 #include "clang/AST/DeclObjC.h" 25 #include "clang/AST/DeclTemplate.h" 26 #include "clang/AST/Expr.h" 27 #include "clang/AST/ExprCXX.h" 28 #include "clang/AST/ExprObjC.h" 29 #include "clang/Frontend/ASTUnit.h" 30 #include "llvm/Support/ErrorHandling.h" 31 32 using namespace clang; 33 using namespace cxcursor; 34 35 CXCursor cxcursor::MakeCXCursorInvalid(CXCursorKind K, CXTranslationUnit TU) { 36 assert(K >= CXCursor_FirstInvalid && K <= CXCursor_LastInvalid); 37 CXCursor C = { K, 0, { nullptr, nullptr, TU } }; 38 return C; 39 } 40 41 static CXCursorKind GetCursorKind(const Attr *A) { 42 assert(A && "Invalid arguments!"); 43 switch (A->getKind()) { 44 default: break; 45 case attr::IBAction: return CXCursor_IBActionAttr; 46 case attr::IBOutlet: return CXCursor_IBOutletAttr; 47 case attr::IBOutletCollection: return CXCursor_IBOutletCollectionAttr; 48 case attr::Final: return CXCursor_CXXFinalAttr; 49 case attr::Override: return CXCursor_CXXOverrideAttr; 50 case attr::Annotate: return CXCursor_AnnotateAttr; 51 case attr::AsmLabel: return CXCursor_AsmLabelAttr; 52 case attr::Packed: return CXCursor_PackedAttr; 53 case attr::Pure: return CXCursor_PureAttr; 54 case attr::Const: return CXCursor_ConstAttr; 55 case attr::NoDuplicate: return CXCursor_NoDuplicateAttr; 56 case attr::CUDAConstant: return CXCursor_CUDAConstantAttr; 57 case attr::CUDADevice: return CXCursor_CUDADeviceAttr; 58 case attr::CUDAGlobal: return CXCursor_CUDAGlobalAttr; 59 case attr::CUDAHost: return CXCursor_CUDAHostAttr; 60 case attr::CUDAShared: return CXCursor_CUDASharedAttr; 61 } 62 63 return CXCursor_UnexposedAttr; 64 } 65 66 CXCursor cxcursor::MakeCXCursor(const Attr *A, const Decl *Parent, 67 CXTranslationUnit TU) { 68 assert(A && Parent && TU && "Invalid arguments!"); 69 CXCursor C = { GetCursorKind(A), 0, { Parent, A, TU } }; 70 return C; 71 } 72 73 CXCursor cxcursor::MakeCXCursor(const Decl *D, CXTranslationUnit TU, 74 SourceRange RegionOfInterest, 75 bool FirstInDeclGroup) { 76 assert(D && TU && "Invalid arguments!"); 77 78 CXCursorKind K = getCursorKindForDecl(D); 79 80 if (K == CXCursor_ObjCClassMethodDecl || 81 K == CXCursor_ObjCInstanceMethodDecl) { 82 int SelectorIdIndex = -1; 83 // Check if cursor points to a selector id. 84 if (RegionOfInterest.isValid() && 85 RegionOfInterest.getBegin() == RegionOfInterest.getEnd()) { 86 SmallVector<SourceLocation, 16> SelLocs; 87 cast<ObjCMethodDecl>(D)->getSelectorLocs(SelLocs); 88 SmallVectorImpl<SourceLocation>::iterator 89 I=std::find(SelLocs.begin(), SelLocs.end(),RegionOfInterest.getBegin()); 90 if (I != SelLocs.end()) 91 SelectorIdIndex = I - SelLocs.begin(); 92 } 93 CXCursor C = { K, SelectorIdIndex, 94 { D, (void*)(intptr_t) (FirstInDeclGroup ? 1 : 0), TU }}; 95 return C; 96 } 97 98 CXCursor C = { K, 0, { D, (void*)(intptr_t) (FirstInDeclGroup ? 1 : 0), TU }}; 99 return C; 100 } 101 102 CXCursor cxcursor::MakeCXCursor(const Stmt *S, const Decl *Parent, 103 CXTranslationUnit TU, 104 SourceRange RegionOfInterest) { 105 assert(S && TU && "Invalid arguments!"); 106 CXCursorKind K = CXCursor_NotImplemented; 107 108 switch (S->getStmtClass()) { 109 case Stmt::NoStmtClass: 110 break; 111 112 case Stmt::CaseStmtClass: 113 K = CXCursor_CaseStmt; 114 break; 115 116 case Stmt::DefaultStmtClass: 117 K = CXCursor_DefaultStmt; 118 break; 119 120 case Stmt::IfStmtClass: 121 K = CXCursor_IfStmt; 122 break; 123 124 case Stmt::SwitchStmtClass: 125 K = CXCursor_SwitchStmt; 126 break; 127 128 case Stmt::WhileStmtClass: 129 K = CXCursor_WhileStmt; 130 break; 131 132 case Stmt::DoStmtClass: 133 K = CXCursor_DoStmt; 134 break; 135 136 case Stmt::ForStmtClass: 137 K = CXCursor_ForStmt; 138 break; 139 140 case Stmt::GotoStmtClass: 141 K = CXCursor_GotoStmt; 142 break; 143 144 case Stmt::IndirectGotoStmtClass: 145 K = CXCursor_IndirectGotoStmt; 146 break; 147 148 case Stmt::ContinueStmtClass: 149 K = CXCursor_ContinueStmt; 150 break; 151 152 case Stmt::BreakStmtClass: 153 K = CXCursor_BreakStmt; 154 break; 155 156 case Stmt::ReturnStmtClass: 157 K = CXCursor_ReturnStmt; 158 break; 159 160 case Stmt::GCCAsmStmtClass: 161 K = CXCursor_GCCAsmStmt; 162 break; 163 164 case Stmt::MSAsmStmtClass: 165 K = CXCursor_MSAsmStmt; 166 break; 167 168 case Stmt::ObjCAtTryStmtClass: 169 K = CXCursor_ObjCAtTryStmt; 170 break; 171 172 case Stmt::ObjCAtCatchStmtClass: 173 K = CXCursor_ObjCAtCatchStmt; 174 break; 175 176 case Stmt::ObjCAtFinallyStmtClass: 177 K = CXCursor_ObjCAtFinallyStmt; 178 break; 179 180 case Stmt::ObjCAtThrowStmtClass: 181 K = CXCursor_ObjCAtThrowStmt; 182 break; 183 184 case Stmt::ObjCAtSynchronizedStmtClass: 185 K = CXCursor_ObjCAtSynchronizedStmt; 186 break; 187 188 case Stmt::ObjCAutoreleasePoolStmtClass: 189 K = CXCursor_ObjCAutoreleasePoolStmt; 190 break; 191 192 case Stmt::ObjCForCollectionStmtClass: 193 K = CXCursor_ObjCForCollectionStmt; 194 break; 195 196 case Stmt::CXXCatchStmtClass: 197 K = CXCursor_CXXCatchStmt; 198 break; 199 200 case Stmt::CXXTryStmtClass: 201 K = CXCursor_CXXTryStmt; 202 break; 203 204 case Stmt::CXXForRangeStmtClass: 205 K = CXCursor_CXXForRangeStmt; 206 break; 207 208 case Stmt::SEHTryStmtClass: 209 K = CXCursor_SEHTryStmt; 210 break; 211 212 case Stmt::SEHExceptStmtClass: 213 K = CXCursor_SEHExceptStmt; 214 break; 215 216 case Stmt::SEHFinallyStmtClass: 217 K = CXCursor_SEHFinallyStmt; 218 break; 219 220 case Stmt::SEHLeaveStmtClass: 221 K = CXCursor_SEHLeaveStmt; 222 break; 223 224 case Stmt::ArrayTypeTraitExprClass: 225 case Stmt::AsTypeExprClass: 226 case Stmt::AtomicExprClass: 227 case Stmt::BinaryConditionalOperatorClass: 228 case Stmt::TypeTraitExprClass: 229 case Stmt::CXXBindTemporaryExprClass: 230 case Stmt::CXXDefaultArgExprClass: 231 case Stmt::CXXDefaultInitExprClass: 232 case Stmt::CXXStdInitializerListExprClass: 233 case Stmt::CXXScalarValueInitExprClass: 234 case Stmt::CXXUuidofExprClass: 235 case Stmt::ChooseExprClass: 236 case Stmt::DesignatedInitExprClass: 237 case Stmt::ExprWithCleanupsClass: 238 case Stmt::ExpressionTraitExprClass: 239 case Stmt::ExtVectorElementExprClass: 240 case Stmt::ImplicitCastExprClass: 241 case Stmt::ImplicitValueInitExprClass: 242 case Stmt::MaterializeTemporaryExprClass: 243 case Stmt::ObjCIndirectCopyRestoreExprClass: 244 case Stmt::OffsetOfExprClass: 245 case Stmt::ParenListExprClass: 246 case Stmt::PredefinedExprClass: 247 case Stmt::ShuffleVectorExprClass: 248 case Stmt::ConvertVectorExprClass: 249 case Stmt::UnaryExprOrTypeTraitExprClass: 250 case Stmt::VAArgExprClass: 251 case Stmt::ObjCArrayLiteralClass: 252 case Stmt::ObjCDictionaryLiteralClass: 253 case Stmt::ObjCBoxedExprClass: 254 case Stmt::ObjCSubscriptRefExprClass: 255 K = CXCursor_UnexposedExpr; 256 break; 257 258 case Stmt::OpaqueValueExprClass: 259 if (Expr *Src = cast<OpaqueValueExpr>(S)->getSourceExpr()) 260 return MakeCXCursor(Src, Parent, TU, RegionOfInterest); 261 K = CXCursor_UnexposedExpr; 262 break; 263 264 case Stmt::PseudoObjectExprClass: 265 return MakeCXCursor(cast<PseudoObjectExpr>(S)->getSyntacticForm(), 266 Parent, TU, RegionOfInterest); 267 268 case Stmt::CompoundStmtClass: 269 K = CXCursor_CompoundStmt; 270 break; 271 272 case Stmt::NullStmtClass: 273 K = CXCursor_NullStmt; 274 break; 275 276 case Stmt::LabelStmtClass: 277 K = CXCursor_LabelStmt; 278 break; 279 280 case Stmt::AttributedStmtClass: 281 K = CXCursor_UnexposedStmt; 282 break; 283 284 case Stmt::DeclStmtClass: 285 K = CXCursor_DeclStmt; 286 break; 287 288 case Stmt::CapturedStmtClass: 289 K = CXCursor_UnexposedStmt; 290 break; 291 292 case Stmt::IntegerLiteralClass: 293 K = CXCursor_IntegerLiteral; 294 break; 295 296 case Stmt::FloatingLiteralClass: 297 K = CXCursor_FloatingLiteral; 298 break; 299 300 case Stmt::ImaginaryLiteralClass: 301 K = CXCursor_ImaginaryLiteral; 302 break; 303 304 case Stmt::StringLiteralClass: 305 K = CXCursor_StringLiteral; 306 break; 307 308 case Stmt::CharacterLiteralClass: 309 K = CXCursor_CharacterLiteral; 310 break; 311 312 case Stmt::ParenExprClass: 313 K = CXCursor_ParenExpr; 314 break; 315 316 case Stmt::UnaryOperatorClass: 317 K = CXCursor_UnaryOperator; 318 break; 319 320 case Stmt::CXXNoexceptExprClass: 321 K = CXCursor_UnaryExpr; 322 break; 323 324 case Stmt::ArraySubscriptExprClass: 325 K = CXCursor_ArraySubscriptExpr; 326 break; 327 328 case Stmt::BinaryOperatorClass: 329 K = CXCursor_BinaryOperator; 330 break; 331 332 case Stmt::CompoundAssignOperatorClass: 333 K = CXCursor_CompoundAssignOperator; 334 break; 335 336 case Stmt::ConditionalOperatorClass: 337 K = CXCursor_ConditionalOperator; 338 break; 339 340 case Stmt::CStyleCastExprClass: 341 K = CXCursor_CStyleCastExpr; 342 break; 343 344 case Stmt::CompoundLiteralExprClass: 345 K = CXCursor_CompoundLiteralExpr; 346 break; 347 348 case Stmt::InitListExprClass: 349 K = CXCursor_InitListExpr; 350 break; 351 352 case Stmt::AddrLabelExprClass: 353 K = CXCursor_AddrLabelExpr; 354 break; 355 356 case Stmt::StmtExprClass: 357 K = CXCursor_StmtExpr; 358 break; 359 360 case Stmt::GenericSelectionExprClass: 361 K = CXCursor_GenericSelectionExpr; 362 break; 363 364 case Stmt::GNUNullExprClass: 365 K = CXCursor_GNUNullExpr; 366 break; 367 368 case Stmt::CXXStaticCastExprClass: 369 K = CXCursor_CXXStaticCastExpr; 370 break; 371 372 case Stmt::CXXDynamicCastExprClass: 373 K = CXCursor_CXXDynamicCastExpr; 374 break; 375 376 case Stmt::CXXReinterpretCastExprClass: 377 K = CXCursor_CXXReinterpretCastExpr; 378 break; 379 380 case Stmt::CXXConstCastExprClass: 381 K = CXCursor_CXXConstCastExpr; 382 break; 383 384 case Stmt::CXXFunctionalCastExprClass: 385 K = CXCursor_CXXFunctionalCastExpr; 386 break; 387 388 case Stmt::CXXTypeidExprClass: 389 K = CXCursor_CXXTypeidExpr; 390 break; 391 392 case Stmt::CXXBoolLiteralExprClass: 393 K = CXCursor_CXXBoolLiteralExpr; 394 break; 395 396 case Stmt::CXXNullPtrLiteralExprClass: 397 K = CXCursor_CXXNullPtrLiteralExpr; 398 break; 399 400 case Stmt::CXXThisExprClass: 401 K = CXCursor_CXXThisExpr; 402 break; 403 404 case Stmt::CXXThrowExprClass: 405 K = CXCursor_CXXThrowExpr; 406 break; 407 408 case Stmt::CXXNewExprClass: 409 K = CXCursor_CXXNewExpr; 410 break; 411 412 case Stmt::CXXDeleteExprClass: 413 K = CXCursor_CXXDeleteExpr; 414 break; 415 416 case Stmt::ObjCStringLiteralClass: 417 K = CXCursor_ObjCStringLiteral; 418 break; 419 420 case Stmt::ObjCEncodeExprClass: 421 K = CXCursor_ObjCEncodeExpr; 422 break; 423 424 case Stmt::ObjCSelectorExprClass: 425 K = CXCursor_ObjCSelectorExpr; 426 break; 427 428 case Stmt::ObjCProtocolExprClass: 429 K = CXCursor_ObjCProtocolExpr; 430 break; 431 432 case Stmt::ObjCBoolLiteralExprClass: 433 K = CXCursor_ObjCBoolLiteralExpr; 434 break; 435 436 case Stmt::ObjCBridgedCastExprClass: 437 K = CXCursor_ObjCBridgedCastExpr; 438 break; 439 440 case Stmt::BlockExprClass: 441 K = CXCursor_BlockExpr; 442 break; 443 444 case Stmt::PackExpansionExprClass: 445 K = CXCursor_PackExpansionExpr; 446 break; 447 448 case Stmt::SizeOfPackExprClass: 449 K = CXCursor_SizeOfPackExpr; 450 break; 451 452 case Stmt::DeclRefExprClass: 453 if (const ImplicitParamDecl *IPD = 454 dyn_cast_or_null<ImplicitParamDecl>(cast<DeclRefExpr>(S)->getDecl())) { 455 if (const ObjCMethodDecl *MD = 456 dyn_cast<ObjCMethodDecl>(IPD->getDeclContext())) { 457 if (MD->getSelfDecl() == IPD) { 458 K = CXCursor_ObjCSelfExpr; 459 break; 460 } 461 } 462 } 463 464 K = CXCursor_DeclRefExpr; 465 break; 466 467 case Stmt::DependentScopeDeclRefExprClass: 468 case Stmt::SubstNonTypeTemplateParmExprClass: 469 case Stmt::SubstNonTypeTemplateParmPackExprClass: 470 case Stmt::FunctionParmPackExprClass: 471 case Stmt::UnresolvedLookupExprClass: 472 K = CXCursor_DeclRefExpr; 473 break; 474 475 case Stmt::CXXDependentScopeMemberExprClass: 476 case Stmt::CXXPseudoDestructorExprClass: 477 case Stmt::MemberExprClass: 478 case Stmt::MSPropertyRefExprClass: 479 case Stmt::ObjCIsaExprClass: 480 case Stmt::ObjCIvarRefExprClass: 481 case Stmt::ObjCPropertyRefExprClass: 482 case Stmt::UnresolvedMemberExprClass: 483 K = CXCursor_MemberRefExpr; 484 break; 485 486 case Stmt::CallExprClass: 487 case Stmt::CXXOperatorCallExprClass: 488 case Stmt::CXXMemberCallExprClass: 489 case Stmt::CUDAKernelCallExprClass: 490 case Stmt::CXXConstructExprClass: 491 case Stmt::CXXTemporaryObjectExprClass: 492 case Stmt::CXXUnresolvedConstructExprClass: 493 case Stmt::UserDefinedLiteralClass: 494 K = CXCursor_CallExpr; 495 break; 496 497 case Stmt::LambdaExprClass: 498 K = CXCursor_LambdaExpr; 499 break; 500 501 case Stmt::ObjCMessageExprClass: { 502 K = CXCursor_ObjCMessageExpr; 503 int SelectorIdIndex = -1; 504 // Check if cursor points to a selector id. 505 if (RegionOfInterest.isValid() && 506 RegionOfInterest.getBegin() == RegionOfInterest.getEnd()) { 507 SmallVector<SourceLocation, 16> SelLocs; 508 cast<ObjCMessageExpr>(S)->getSelectorLocs(SelLocs); 509 SmallVectorImpl<SourceLocation>::iterator 510 I=std::find(SelLocs.begin(), SelLocs.end(),RegionOfInterest.getBegin()); 511 if (I != SelLocs.end()) 512 SelectorIdIndex = I - SelLocs.begin(); 513 } 514 CXCursor C = { K, 0, { Parent, S, TU } }; 515 return getSelectorIdentifierCursor(SelectorIdIndex, C); 516 } 517 518 case Stmt::MSDependentExistsStmtClass: 519 K = CXCursor_UnexposedStmt; 520 break; 521 case Stmt::OMPParallelDirectiveClass: 522 K = CXCursor_OMPParallelDirective; 523 break; 524 case Stmt::OMPSimdDirectiveClass: 525 K = CXCursor_OMPSimdDirective; 526 break; 527 case Stmt::OMPForDirectiveClass: 528 K = CXCursor_OMPForDirective; 529 break; 530 case Stmt::OMPForSimdDirectiveClass: 531 K = CXCursor_OMPForSimdDirective; 532 break; 533 case Stmt::OMPSectionsDirectiveClass: 534 K = CXCursor_OMPSectionsDirective; 535 break; 536 case Stmt::OMPSectionDirectiveClass: 537 K = CXCursor_OMPSectionDirective; 538 break; 539 case Stmt::OMPSingleDirectiveClass: 540 K = CXCursor_OMPSingleDirective; 541 break; 542 case Stmt::OMPMasterDirectiveClass: 543 K = CXCursor_OMPMasterDirective; 544 break; 545 case Stmt::OMPCriticalDirectiveClass: 546 K = CXCursor_OMPCriticalDirective; 547 break; 548 case Stmt::OMPParallelForDirectiveClass: 549 K = CXCursor_OMPParallelForDirective; 550 break; 551 case Stmt::OMPParallelForSimdDirectiveClass: 552 K = CXCursor_OMPParallelForSimdDirective; 553 break; 554 case Stmt::OMPParallelSectionsDirectiveClass: 555 K = CXCursor_OMPParallelSectionsDirective; 556 break; 557 case Stmt::OMPTaskDirectiveClass: 558 K = CXCursor_OMPTaskDirective; 559 break; 560 case Stmt::OMPTaskyieldDirectiveClass: 561 K = CXCursor_OMPTaskyieldDirective; 562 break; 563 case Stmt::OMPBarrierDirectiveClass: 564 K = CXCursor_OMPBarrierDirective; 565 break; 566 case Stmt::OMPTaskwaitDirectiveClass: 567 K = CXCursor_OMPTaskwaitDirective; 568 break; 569 case Stmt::OMPFlushDirectiveClass: 570 K = CXCursor_OMPFlushDirective; 571 break; 572 case Stmt::OMPOrderedDirectiveClass: 573 K = CXCursor_OMPOrderedDirective; 574 break; 575 case Stmt::OMPAtomicDirectiveClass: 576 K = CXCursor_OMPAtomicDirective; 577 break; 578 case Stmt::OMPTargetDirectiveClass: 579 K = CXCursor_OMPTargetDirective; 580 break; 581 } 582 583 CXCursor C = { K, 0, { Parent, S, TU } }; 584 return C; 585 } 586 587 CXCursor cxcursor::MakeCursorObjCSuperClassRef(ObjCInterfaceDecl *Super, 588 SourceLocation Loc, 589 CXTranslationUnit TU) { 590 assert(Super && TU && "Invalid arguments!"); 591 void *RawLoc = Loc.getPtrEncoding(); 592 CXCursor C = { CXCursor_ObjCSuperClassRef, 0, { Super, RawLoc, TU } }; 593 return C; 594 } 595 596 std::pair<const ObjCInterfaceDecl *, SourceLocation> 597 cxcursor::getCursorObjCSuperClassRef(CXCursor C) { 598 assert(C.kind == CXCursor_ObjCSuperClassRef); 599 return std::make_pair(static_cast<const ObjCInterfaceDecl *>(C.data[0]), 600 SourceLocation::getFromPtrEncoding(C.data[1])); 601 } 602 603 CXCursor cxcursor::MakeCursorObjCProtocolRef(const ObjCProtocolDecl *Proto, 604 SourceLocation Loc, 605 CXTranslationUnit TU) { 606 assert(Proto && TU && "Invalid arguments!"); 607 void *RawLoc = Loc.getPtrEncoding(); 608 CXCursor C = { CXCursor_ObjCProtocolRef, 0, { Proto, RawLoc, TU } }; 609 return C; 610 } 611 612 std::pair<const ObjCProtocolDecl *, SourceLocation> 613 cxcursor::getCursorObjCProtocolRef(CXCursor C) { 614 assert(C.kind == CXCursor_ObjCProtocolRef); 615 return std::make_pair(static_cast<const ObjCProtocolDecl *>(C.data[0]), 616 SourceLocation::getFromPtrEncoding(C.data[1])); 617 } 618 619 CXCursor cxcursor::MakeCursorObjCClassRef(const ObjCInterfaceDecl *Class, 620 SourceLocation Loc, 621 CXTranslationUnit TU) { 622 // 'Class' can be null for invalid code. 623 if (!Class) 624 return MakeCXCursorInvalid(CXCursor_InvalidCode); 625 assert(TU && "Invalid arguments!"); 626 void *RawLoc = Loc.getPtrEncoding(); 627 CXCursor C = { CXCursor_ObjCClassRef, 0, { Class, RawLoc, TU } }; 628 return C; 629 } 630 631 std::pair<const ObjCInterfaceDecl *, SourceLocation> 632 cxcursor::getCursorObjCClassRef(CXCursor C) { 633 assert(C.kind == CXCursor_ObjCClassRef); 634 return std::make_pair(static_cast<const ObjCInterfaceDecl *>(C.data[0]), 635 SourceLocation::getFromPtrEncoding(C.data[1])); 636 } 637 638 CXCursor cxcursor::MakeCursorTypeRef(const TypeDecl *Type, SourceLocation Loc, 639 CXTranslationUnit TU) { 640 assert(Type && TU && "Invalid arguments!"); 641 void *RawLoc = Loc.getPtrEncoding(); 642 CXCursor C = { CXCursor_TypeRef, 0, { Type, RawLoc, TU } }; 643 return C; 644 } 645 646 std::pair<const TypeDecl *, SourceLocation> 647 cxcursor::getCursorTypeRef(CXCursor C) { 648 assert(C.kind == CXCursor_TypeRef); 649 return std::make_pair(static_cast<const TypeDecl *>(C.data[0]), 650 SourceLocation::getFromPtrEncoding(C.data[1])); 651 } 652 653 CXCursor cxcursor::MakeCursorTemplateRef(const TemplateDecl *Template, 654 SourceLocation Loc, 655 CXTranslationUnit TU) { 656 assert(Template && TU && "Invalid arguments!"); 657 void *RawLoc = Loc.getPtrEncoding(); 658 CXCursor C = { CXCursor_TemplateRef, 0, { Template, RawLoc, TU } }; 659 return C; 660 } 661 662 std::pair<const TemplateDecl *, SourceLocation> 663 cxcursor::getCursorTemplateRef(CXCursor C) { 664 assert(C.kind == CXCursor_TemplateRef); 665 return std::make_pair(static_cast<const TemplateDecl *>(C.data[0]), 666 SourceLocation::getFromPtrEncoding(C.data[1])); 667 } 668 669 CXCursor cxcursor::MakeCursorNamespaceRef(const NamedDecl *NS, 670 SourceLocation Loc, 671 CXTranslationUnit TU) { 672 673 assert(NS && (isa<NamespaceDecl>(NS) || isa<NamespaceAliasDecl>(NS)) && TU && 674 "Invalid arguments!"); 675 void *RawLoc = Loc.getPtrEncoding(); 676 CXCursor C = { CXCursor_NamespaceRef, 0, { NS, RawLoc, TU } }; 677 return C; 678 } 679 680 std::pair<const NamedDecl *, SourceLocation> 681 cxcursor::getCursorNamespaceRef(CXCursor C) { 682 assert(C.kind == CXCursor_NamespaceRef); 683 return std::make_pair(static_cast<const NamedDecl *>(C.data[0]), 684 SourceLocation::getFromPtrEncoding(C.data[1])); 685 } 686 687 CXCursor cxcursor::MakeCursorVariableRef(const VarDecl *Var, SourceLocation Loc, 688 CXTranslationUnit TU) { 689 690 assert(Var && TU && "Invalid arguments!"); 691 void *RawLoc = Loc.getPtrEncoding(); 692 CXCursor C = { CXCursor_VariableRef, 0, { Var, RawLoc, TU } }; 693 return C; 694 } 695 696 std::pair<const VarDecl *, SourceLocation> 697 cxcursor::getCursorVariableRef(CXCursor C) { 698 assert(C.kind == CXCursor_VariableRef); 699 return std::make_pair(static_cast<const VarDecl *>(C.data[0]), 700 SourceLocation::getFromPtrEncoding(C.data[1])); 701 } 702 703 CXCursor cxcursor::MakeCursorMemberRef(const FieldDecl *Field, SourceLocation Loc, 704 CXTranslationUnit TU) { 705 706 assert(Field && TU && "Invalid arguments!"); 707 void *RawLoc = Loc.getPtrEncoding(); 708 CXCursor C = { CXCursor_MemberRef, 0, { Field, RawLoc, TU } }; 709 return C; 710 } 711 712 std::pair<const FieldDecl *, SourceLocation> 713 cxcursor::getCursorMemberRef(CXCursor C) { 714 assert(C.kind == CXCursor_MemberRef); 715 return std::make_pair(static_cast<const FieldDecl *>(C.data[0]), 716 SourceLocation::getFromPtrEncoding(C.data[1])); 717 } 718 719 CXCursor cxcursor::MakeCursorCXXBaseSpecifier(const CXXBaseSpecifier *B, 720 CXTranslationUnit TU){ 721 CXCursor C = { CXCursor_CXXBaseSpecifier, 0, { B, nullptr, TU } }; 722 return C; 723 } 724 725 const CXXBaseSpecifier *cxcursor::getCursorCXXBaseSpecifier(CXCursor C) { 726 assert(C.kind == CXCursor_CXXBaseSpecifier); 727 return static_cast<const CXXBaseSpecifier*>(C.data[0]); 728 } 729 730 CXCursor cxcursor::MakePreprocessingDirectiveCursor(SourceRange Range, 731 CXTranslationUnit TU) { 732 CXCursor C = { CXCursor_PreprocessingDirective, 0, 733 { Range.getBegin().getPtrEncoding(), 734 Range.getEnd().getPtrEncoding(), 735 TU } 736 }; 737 return C; 738 } 739 740 SourceRange cxcursor::getCursorPreprocessingDirective(CXCursor C) { 741 assert(C.kind == CXCursor_PreprocessingDirective); 742 SourceRange Range(SourceLocation::getFromPtrEncoding(C.data[0]), 743 SourceLocation::getFromPtrEncoding(C.data[1])); 744 ASTUnit *TU = getCursorASTUnit(C); 745 return TU->mapRangeFromPreamble(Range); 746 } 747 748 CXCursor cxcursor::MakeMacroDefinitionCursor(const MacroDefinition *MI, 749 CXTranslationUnit TU) { 750 CXCursor C = { CXCursor_MacroDefinition, 0, { MI, nullptr, TU } }; 751 return C; 752 } 753 754 const MacroDefinition *cxcursor::getCursorMacroDefinition(CXCursor C) { 755 assert(C.kind == CXCursor_MacroDefinition); 756 return static_cast<const MacroDefinition *>(C.data[0]); 757 } 758 759 CXCursor cxcursor::MakeMacroExpansionCursor(MacroExpansion *MI, 760 CXTranslationUnit TU) { 761 CXCursor C = { CXCursor_MacroExpansion, 0, { MI, nullptr, TU } }; 762 return C; 763 } 764 765 CXCursor cxcursor::MakeMacroExpansionCursor(MacroDefinition *MI, 766 SourceLocation Loc, 767 CXTranslationUnit TU) { 768 assert(Loc.isValid()); 769 CXCursor C = { CXCursor_MacroExpansion, 0, { MI, Loc.getPtrEncoding(), TU } }; 770 return C; 771 } 772 773 const IdentifierInfo *cxcursor::MacroExpansionCursor::getName() const { 774 if (isPseudo()) 775 return getAsMacroDefinition()->getName(); 776 return getAsMacroExpansion()->getName(); 777 } 778 const MacroDefinition *cxcursor::MacroExpansionCursor::getDefinition() const { 779 if (isPseudo()) 780 return getAsMacroDefinition(); 781 return getAsMacroExpansion()->getDefinition(); 782 } 783 SourceRange cxcursor::MacroExpansionCursor::getSourceRange() const { 784 if (isPseudo()) 785 return getPseudoLoc(); 786 return getAsMacroExpansion()->getSourceRange(); 787 } 788 789 CXCursor cxcursor::MakeInclusionDirectiveCursor(InclusionDirective *ID, 790 CXTranslationUnit TU) { 791 CXCursor C = { CXCursor_InclusionDirective, 0, { ID, nullptr, TU } }; 792 return C; 793 } 794 795 const InclusionDirective *cxcursor::getCursorInclusionDirective(CXCursor C) { 796 assert(C.kind == CXCursor_InclusionDirective); 797 return static_cast<const InclusionDirective *>(C.data[0]); 798 } 799 800 CXCursor cxcursor::MakeCursorLabelRef(LabelStmt *Label, SourceLocation Loc, 801 CXTranslationUnit TU) { 802 803 assert(Label && TU && "Invalid arguments!"); 804 void *RawLoc = Loc.getPtrEncoding(); 805 CXCursor C = { CXCursor_LabelRef, 0, { Label, RawLoc, TU } }; 806 return C; 807 } 808 809 std::pair<const LabelStmt *, SourceLocation> 810 cxcursor::getCursorLabelRef(CXCursor C) { 811 assert(C.kind == CXCursor_LabelRef); 812 return std::make_pair(static_cast<const LabelStmt *>(C.data[0]), 813 SourceLocation::getFromPtrEncoding(C.data[1])); 814 } 815 816 CXCursor cxcursor::MakeCursorOverloadedDeclRef(const OverloadExpr *E, 817 CXTranslationUnit TU) { 818 assert(E && TU && "Invalid arguments!"); 819 OverloadedDeclRefStorage Storage(E); 820 void *RawLoc = E->getNameLoc().getPtrEncoding(); 821 CXCursor C = { 822 CXCursor_OverloadedDeclRef, 0, 823 { Storage.getOpaqueValue(), RawLoc, TU } 824 }; 825 return C; 826 } 827 828 CXCursor cxcursor::MakeCursorOverloadedDeclRef(const Decl *D, 829 SourceLocation Loc, 830 CXTranslationUnit TU) { 831 assert(D && TU && "Invalid arguments!"); 832 void *RawLoc = Loc.getPtrEncoding(); 833 OverloadedDeclRefStorage Storage(D); 834 CXCursor C = { 835 CXCursor_OverloadedDeclRef, 0, 836 { Storage.getOpaqueValue(), RawLoc, TU } 837 }; 838 return C; 839 } 840 841 CXCursor cxcursor::MakeCursorOverloadedDeclRef(TemplateName Name, 842 SourceLocation Loc, 843 CXTranslationUnit TU) { 844 assert(Name.getAsOverloadedTemplate() && TU && "Invalid arguments!"); 845 void *RawLoc = Loc.getPtrEncoding(); 846 OverloadedDeclRefStorage Storage(Name.getAsOverloadedTemplate()); 847 CXCursor C = { 848 CXCursor_OverloadedDeclRef, 0, 849 { Storage.getOpaqueValue(), RawLoc, TU } 850 }; 851 return C; 852 } 853 854 std::pair<cxcursor::OverloadedDeclRefStorage, SourceLocation> 855 cxcursor::getCursorOverloadedDeclRef(CXCursor C) { 856 assert(C.kind == CXCursor_OverloadedDeclRef); 857 return std::make_pair(OverloadedDeclRefStorage::getFromOpaqueValue( 858 const_cast<void *>(C.data[0])), 859 SourceLocation::getFromPtrEncoding(C.data[1])); 860 } 861 862 const Decl *cxcursor::getCursorDecl(CXCursor Cursor) { 863 return static_cast<const Decl *>(Cursor.data[0]); 864 } 865 866 const Expr *cxcursor::getCursorExpr(CXCursor Cursor) { 867 return dyn_cast_or_null<Expr>(getCursorStmt(Cursor)); 868 } 869 870 const Stmt *cxcursor::getCursorStmt(CXCursor Cursor) { 871 if (Cursor.kind == CXCursor_ObjCSuperClassRef || 872 Cursor.kind == CXCursor_ObjCProtocolRef || 873 Cursor.kind == CXCursor_ObjCClassRef) 874 return nullptr; 875 876 return static_cast<const Stmt *>(Cursor.data[1]); 877 } 878 879 const Attr *cxcursor::getCursorAttr(CXCursor Cursor) { 880 return static_cast<const Attr *>(Cursor.data[1]); 881 } 882 883 const Decl *cxcursor::getCursorParentDecl(CXCursor Cursor) { 884 return static_cast<const Decl *>(Cursor.data[0]); 885 } 886 887 ASTContext &cxcursor::getCursorContext(CXCursor Cursor) { 888 return getCursorASTUnit(Cursor)->getASTContext(); 889 } 890 891 ASTUnit *cxcursor::getCursorASTUnit(CXCursor Cursor) { 892 CXTranslationUnit TU = getCursorTU(Cursor); 893 if (!TU) 894 return nullptr; 895 return cxtu::getASTUnit(TU); 896 } 897 898 CXTranslationUnit cxcursor::getCursorTU(CXCursor Cursor) { 899 return static_cast<CXTranslationUnit>(const_cast<void*>(Cursor.data[2])); 900 } 901 902 void cxcursor::getOverriddenCursors(CXCursor cursor, 903 SmallVectorImpl<CXCursor> &overridden) { 904 assert(clang_isDeclaration(cursor.kind)); 905 const NamedDecl *D = dyn_cast_or_null<NamedDecl>(getCursorDecl(cursor)); 906 if (!D) 907 return; 908 909 CXTranslationUnit TU = getCursorTU(cursor); 910 SmallVector<const NamedDecl *, 8> OverDecls; 911 D->getASTContext().getOverriddenMethods(D, OverDecls); 912 913 for (SmallVectorImpl<const NamedDecl *>::iterator 914 I = OverDecls.begin(), E = OverDecls.end(); I != E; ++I) { 915 overridden.push_back(MakeCXCursor(*I, TU)); 916 } 917 } 918 919 std::pair<int, SourceLocation> 920 cxcursor::getSelectorIdentifierIndexAndLoc(CXCursor cursor) { 921 if (cursor.kind == CXCursor_ObjCMessageExpr) { 922 if (cursor.xdata != -1) 923 return std::make_pair(cursor.xdata, 924 cast<ObjCMessageExpr>(getCursorExpr(cursor)) 925 ->getSelectorLoc(cursor.xdata)); 926 } else if (cursor.kind == CXCursor_ObjCClassMethodDecl || 927 cursor.kind == CXCursor_ObjCInstanceMethodDecl) { 928 if (cursor.xdata != -1) 929 return std::make_pair(cursor.xdata, 930 cast<ObjCMethodDecl>(getCursorDecl(cursor)) 931 ->getSelectorLoc(cursor.xdata)); 932 } 933 934 return std::make_pair(-1, SourceLocation()); 935 } 936 937 CXCursor cxcursor::getSelectorIdentifierCursor(int SelIdx, CXCursor cursor) { 938 CXCursor newCursor = cursor; 939 940 if (cursor.kind == CXCursor_ObjCMessageExpr) { 941 if (SelIdx == -1 || 942 unsigned(SelIdx) >= cast<ObjCMessageExpr>(getCursorExpr(cursor)) 943 ->getNumSelectorLocs()) 944 newCursor.xdata = -1; 945 else 946 newCursor.xdata = SelIdx; 947 } else if (cursor.kind == CXCursor_ObjCClassMethodDecl || 948 cursor.kind == CXCursor_ObjCInstanceMethodDecl) { 949 if (SelIdx == -1 || 950 unsigned(SelIdx) >= cast<ObjCMethodDecl>(getCursorDecl(cursor)) 951 ->getNumSelectorLocs()) 952 newCursor.xdata = -1; 953 else 954 newCursor.xdata = SelIdx; 955 } 956 957 return newCursor; 958 } 959 960 CXCursor cxcursor::getTypeRefCursor(CXCursor cursor) { 961 if (cursor.kind != CXCursor_CallExpr) 962 return cursor; 963 964 if (cursor.xdata == 0) 965 return cursor; 966 967 const Expr *E = getCursorExpr(cursor); 968 TypeSourceInfo *Type = nullptr; 969 if (const CXXUnresolvedConstructExpr * 970 UnCtor = dyn_cast<CXXUnresolvedConstructExpr>(E)) { 971 Type = UnCtor->getTypeSourceInfo(); 972 } else if (const CXXTemporaryObjectExpr *Tmp = 973 dyn_cast<CXXTemporaryObjectExpr>(E)){ 974 Type = Tmp->getTypeSourceInfo(); 975 } 976 977 if (!Type) 978 return cursor; 979 980 CXTranslationUnit TU = getCursorTU(cursor); 981 QualType Ty = Type->getType(); 982 TypeLoc TL = Type->getTypeLoc(); 983 SourceLocation Loc = TL.getBeginLoc(); 984 985 if (const ElaboratedType *ElabT = Ty->getAs<ElaboratedType>()) { 986 Ty = ElabT->getNamedType(); 987 ElaboratedTypeLoc ElabTL = TL.castAs<ElaboratedTypeLoc>(); 988 Loc = ElabTL.getNamedTypeLoc().getBeginLoc(); 989 } 990 991 if (const TypedefType *Typedef = Ty->getAs<TypedefType>()) 992 return MakeCursorTypeRef(Typedef->getDecl(), Loc, TU); 993 if (const TagType *Tag = Ty->getAs<TagType>()) 994 return MakeCursorTypeRef(Tag->getDecl(), Loc, TU); 995 if (const TemplateTypeParmType *TemplP = Ty->getAs<TemplateTypeParmType>()) 996 return MakeCursorTypeRef(TemplP->getDecl(), Loc, TU); 997 998 return cursor; 999 } 1000 1001 bool cxcursor::operator==(CXCursor X, CXCursor Y) { 1002 return X.kind == Y.kind && X.data[0] == Y.data[0] && X.data[1] == Y.data[1] && 1003 X.data[2] == Y.data[2]; 1004 } 1005 1006 // FIXME: Remove once we can model DeclGroups and their appropriate ranges 1007 // properly in the ASTs. 1008 bool cxcursor::isFirstInDeclGroup(CXCursor C) { 1009 assert(clang_isDeclaration(C.kind)); 1010 return ((uintptr_t) (C.data[1])) != 0; 1011 } 1012 1013 //===----------------------------------------------------------------------===// 1014 // libclang CXCursor APIs 1015 //===----------------------------------------------------------------------===// 1016 1017 extern "C" { 1018 1019 int clang_Cursor_isNull(CXCursor cursor) { 1020 return clang_equalCursors(cursor, clang_getNullCursor()); 1021 } 1022 1023 CXTranslationUnit clang_Cursor_getTranslationUnit(CXCursor cursor) { 1024 return getCursorTU(cursor); 1025 } 1026 1027 int clang_Cursor_getNumArguments(CXCursor C) { 1028 if (clang_isDeclaration(C.kind)) { 1029 const Decl *D = cxcursor::getCursorDecl(C); 1030 if (const ObjCMethodDecl *MD = dyn_cast_or_null<ObjCMethodDecl>(D)) 1031 return MD->param_size(); 1032 if (const FunctionDecl *FD = dyn_cast_or_null<FunctionDecl>(D)) 1033 return FD->param_size(); 1034 } 1035 1036 if (clang_isExpression(C.kind)) { 1037 const Expr *E = cxcursor::getCursorExpr(C); 1038 if (const CallExpr *CE = dyn_cast<CallExpr>(E)) { 1039 return CE->getNumArgs(); 1040 } 1041 } 1042 1043 return -1; 1044 } 1045 1046 CXCursor clang_Cursor_getArgument(CXCursor C, unsigned i) { 1047 if (clang_isDeclaration(C.kind)) { 1048 const Decl *D = cxcursor::getCursorDecl(C); 1049 if (const ObjCMethodDecl *MD = dyn_cast_or_null<ObjCMethodDecl>(D)) { 1050 if (i < MD->param_size()) 1051 return cxcursor::MakeCXCursor(MD->parameters()[i], 1052 cxcursor::getCursorTU(C)); 1053 } else if (const FunctionDecl *FD = dyn_cast_or_null<FunctionDecl>(D)) { 1054 if (i < FD->param_size()) 1055 return cxcursor::MakeCXCursor(FD->parameters()[i], 1056 cxcursor::getCursorTU(C)); 1057 } 1058 } 1059 1060 if (clang_isExpression(C.kind)) { 1061 const Expr *E = cxcursor::getCursorExpr(C); 1062 if (const CallExpr *CE = dyn_cast<CallExpr>(E)) { 1063 if (i < CE->getNumArgs()) { 1064 return cxcursor::MakeCXCursor(CE->getArg(i), 1065 getCursorDecl(C), 1066 cxcursor::getCursorTU(C)); 1067 } 1068 } 1069 } 1070 1071 return clang_getNullCursor(); 1072 } 1073 1074 } // end: extern "C" 1075 1076 //===----------------------------------------------------------------------===// 1077 // CXCursorSet. 1078 //===----------------------------------------------------------------------===// 1079 1080 typedef llvm::DenseMap<CXCursor, unsigned> CXCursorSet_Impl; 1081 1082 static inline CXCursorSet packCXCursorSet(CXCursorSet_Impl *setImpl) { 1083 return (CXCursorSet) setImpl; 1084 } 1085 static inline CXCursorSet_Impl *unpackCXCursorSet(CXCursorSet set) { 1086 return (CXCursorSet_Impl*) set; 1087 } 1088 namespace llvm { 1089 template<> struct DenseMapInfo<CXCursor> { 1090 public: 1091 static inline CXCursor getEmptyKey() { 1092 return MakeCXCursorInvalid(CXCursor_InvalidFile); 1093 } 1094 static inline CXCursor getTombstoneKey() { 1095 return MakeCXCursorInvalid(CXCursor_NoDeclFound); 1096 } 1097 static inline unsigned getHashValue(const CXCursor &cursor) { 1098 return llvm::DenseMapInfo<std::pair<const void *, const void *> > 1099 ::getHashValue(std::make_pair(cursor.data[0], cursor.data[1])); 1100 } 1101 static inline bool isEqual(const CXCursor &x, const CXCursor &y) { 1102 return x.kind == y.kind && 1103 x.data[0] == y.data[0] && 1104 x.data[1] == y.data[1]; 1105 } 1106 }; 1107 } 1108 1109 extern "C" { 1110 CXCursorSet clang_createCXCursorSet() { 1111 return packCXCursorSet(new CXCursorSet_Impl()); 1112 } 1113 1114 void clang_disposeCXCursorSet(CXCursorSet set) { 1115 delete unpackCXCursorSet(set); 1116 } 1117 1118 unsigned clang_CXCursorSet_contains(CXCursorSet set, CXCursor cursor) { 1119 CXCursorSet_Impl *setImpl = unpackCXCursorSet(set); 1120 if (!setImpl) 1121 return 0; 1122 return setImpl->find(cursor) != setImpl->end(); 1123 } 1124 1125 unsigned clang_CXCursorSet_insert(CXCursorSet set, CXCursor cursor) { 1126 // Do not insert invalid cursors into the set. 1127 if (cursor.kind >= CXCursor_FirstInvalid && 1128 cursor.kind <= CXCursor_LastInvalid) 1129 return 1; 1130 1131 CXCursorSet_Impl *setImpl = unpackCXCursorSet(set); 1132 if (!setImpl) 1133 return 1; 1134 unsigned &entry = (*setImpl)[cursor]; 1135 unsigned flag = entry == 0 ? 1 : 0; 1136 entry = 1; 1137 return flag; 1138 } 1139 1140 CXCompletionString clang_getCursorCompletionString(CXCursor cursor) { 1141 enum CXCursorKind kind = clang_getCursorKind(cursor); 1142 if (clang_isDeclaration(kind)) { 1143 const Decl *decl = getCursorDecl(cursor); 1144 if (const NamedDecl *namedDecl = dyn_cast_or_null<NamedDecl>(decl)) { 1145 ASTUnit *unit = getCursorASTUnit(cursor); 1146 CodeCompletionResult Result(namedDecl, CCP_Declaration); 1147 CodeCompletionString *String 1148 = Result.CreateCodeCompletionString(unit->getASTContext(), 1149 unit->getPreprocessor(), 1150 unit->getCodeCompletionTUInfo().getAllocator(), 1151 unit->getCodeCompletionTUInfo(), 1152 true); 1153 return String; 1154 } 1155 } 1156 else if (kind == CXCursor_MacroDefinition) { 1157 const MacroDefinition *definition = getCursorMacroDefinition(cursor); 1158 const IdentifierInfo *MacroInfo = definition->getName(); 1159 ASTUnit *unit = getCursorASTUnit(cursor); 1160 CodeCompletionResult Result(MacroInfo); 1161 CodeCompletionString *String 1162 = Result.CreateCodeCompletionString(unit->getASTContext(), 1163 unit->getPreprocessor(), 1164 unit->getCodeCompletionTUInfo().getAllocator(), 1165 unit->getCodeCompletionTUInfo(), 1166 false); 1167 return String; 1168 } 1169 return nullptr; 1170 } 1171 } // end: extern C. 1172 1173 namespace { 1174 struct OverridenCursorsPool { 1175 typedef SmallVector<CXCursor, 2> CursorVec; 1176 std::vector<CursorVec*> AllCursors; 1177 std::vector<CursorVec*> AvailableCursors; 1178 1179 ~OverridenCursorsPool() { 1180 for (std::vector<CursorVec*>::iterator I = AllCursors.begin(), 1181 E = AllCursors.end(); I != E; ++I) { 1182 delete *I; 1183 } 1184 } 1185 }; 1186 } 1187 1188 void *cxcursor::createOverridenCXCursorsPool() { 1189 return new OverridenCursorsPool(); 1190 } 1191 1192 void cxcursor::disposeOverridenCXCursorsPool(void *pool) { 1193 delete static_cast<OverridenCursorsPool*>(pool); 1194 } 1195 1196 extern "C" { 1197 void clang_getOverriddenCursors(CXCursor cursor, 1198 CXCursor **overridden, 1199 unsigned *num_overridden) { 1200 if (overridden) 1201 *overridden = nullptr; 1202 if (num_overridden) 1203 *num_overridden = 0; 1204 1205 CXTranslationUnit TU = cxcursor::getCursorTU(cursor); 1206 1207 if (!overridden || !num_overridden || !TU) 1208 return; 1209 1210 if (!clang_isDeclaration(cursor.kind)) 1211 return; 1212 1213 OverridenCursorsPool &pool = 1214 *static_cast<OverridenCursorsPool*>(TU->OverridenCursorsPool); 1215 1216 OverridenCursorsPool::CursorVec *Vec = nullptr; 1217 1218 if (!pool.AvailableCursors.empty()) { 1219 Vec = pool.AvailableCursors.back(); 1220 pool.AvailableCursors.pop_back(); 1221 } 1222 else { 1223 Vec = new OverridenCursorsPool::CursorVec(); 1224 pool.AllCursors.push_back(Vec); 1225 } 1226 1227 // Clear out the vector, but don't free the memory contents. This 1228 // reduces malloc() traffic. 1229 Vec->clear(); 1230 1231 // Use the first entry to contain a back reference to the vector. 1232 // This is a complete hack. 1233 CXCursor backRefCursor = MakeCXCursorInvalid(CXCursor_InvalidFile, TU); 1234 backRefCursor.data[0] = Vec; 1235 assert(cxcursor::getCursorTU(backRefCursor) == TU); 1236 Vec->push_back(backRefCursor); 1237 1238 // Get the overriden cursors. 1239 cxcursor::getOverriddenCursors(cursor, *Vec); 1240 1241 // Did we get any overriden cursors? If not, return Vec to the pool 1242 // of available cursor vectors. 1243 if (Vec->size() == 1) { 1244 pool.AvailableCursors.push_back(Vec); 1245 return; 1246 } 1247 1248 // Now tell the caller about the overriden cursors. 1249 assert(Vec->size() > 1); 1250 *overridden = &((*Vec)[1]); 1251 *num_overridden = Vec->size() - 1; 1252 } 1253 1254 void clang_disposeOverriddenCursors(CXCursor *overridden) { 1255 if (!overridden) 1256 return; 1257 1258 // Use pointer arithmetic to get back the first faux entry 1259 // which has a back-reference to the TU and the vector. 1260 --overridden; 1261 OverridenCursorsPool::CursorVec *Vec = 1262 static_cast<OverridenCursorsPool::CursorVec *>( 1263 const_cast<void *>(overridden->data[0])); 1264 CXTranslationUnit TU = getCursorTU(*overridden); 1265 1266 assert(Vec && TU); 1267 1268 OverridenCursorsPool &pool = 1269 *static_cast<OverridenCursorsPool*>(TU->OverridenCursorsPool); 1270 1271 pool.AvailableCursors.push_back(Vec); 1272 } 1273 1274 int clang_Cursor_isDynamicCall(CXCursor C) { 1275 const Expr *E = nullptr; 1276 if (clang_isExpression(C.kind)) 1277 E = getCursorExpr(C); 1278 if (!E) 1279 return 0; 1280 1281 if (const ObjCMessageExpr *MsgE = dyn_cast<ObjCMessageExpr>(E)) 1282 return MsgE->getReceiverKind() == ObjCMessageExpr::Instance; 1283 1284 const MemberExpr *ME = nullptr; 1285 if (isa<MemberExpr>(E)) 1286 ME = cast<MemberExpr>(E); 1287 else if (const CallExpr *CE = dyn_cast<CallExpr>(E)) 1288 ME = dyn_cast_or_null<MemberExpr>(CE->getCallee()); 1289 1290 if (ME) { 1291 if (const CXXMethodDecl * 1292 MD = dyn_cast_or_null<CXXMethodDecl>(ME->getMemberDecl())) 1293 return MD->isVirtual() && !ME->hasQualifier(); 1294 } 1295 1296 return 0; 1297 } 1298 1299 CXType clang_Cursor_getReceiverType(CXCursor C) { 1300 CXTranslationUnit TU = cxcursor::getCursorTU(C); 1301 const Expr *E = nullptr; 1302 if (clang_isExpression(C.kind)) 1303 E = getCursorExpr(C); 1304 1305 if (const ObjCMessageExpr *MsgE = dyn_cast_or_null<ObjCMessageExpr>(E)) 1306 return cxtype::MakeCXType(MsgE->getReceiverType(), TU); 1307 1308 return cxtype::MakeCXType(QualType(), TU); 1309 } 1310 1311 } // end: extern "C" 1312