CXCursor.cpp revision dec0984fce504a39a7f085774fb67cfd9957be58
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 "clang/Frontend/ASTUnit.h" 20#include "clang/AST/Decl.h" 21#include "clang/AST/DeclCXX.h" 22#include "clang/AST/DeclObjC.h" 23#include "clang/AST/Expr.h" 24#include "clang/AST/ExprCXX.h" 25#include "clang-c/Index.h" 26#include "llvm/Support/ErrorHandling.h" 27 28using namespace clang; 29using namespace cxcursor; 30 31CXCursor cxcursor::MakeCXCursorInvalid(CXCursorKind K) { 32 assert(K >= CXCursor_FirstInvalid && K <= CXCursor_LastInvalid); 33 CXCursor C = { K, { 0, 0, 0 } }; 34 return C; 35} 36 37static CXCursorKind GetCursorKind(const Attr *A) { 38 assert(A && "Invalid arguments!"); 39 switch (A->getKind()) { 40 default: break; 41 case attr::IBAction: return CXCursor_IBActionAttr; 42 case attr::IBOutlet: return CXCursor_IBOutletAttr; 43 case attr::IBOutletCollection: return CXCursor_IBOutletCollectionAttr; 44 } 45 46 return CXCursor_UnexposedAttr; 47} 48 49CXCursor cxcursor::MakeCXCursor(const Attr *A, Decl *Parent, 50 CXTranslationUnit TU) { 51 assert(A && Parent && TU && "Invalid arguments!"); 52 CXCursor C = { GetCursorKind(A), { Parent, (void*)A, TU } }; 53 return C; 54} 55 56CXCursor cxcursor::MakeCXCursor(Decl *D, CXTranslationUnit TU, 57 bool FirstInDeclGroup) { 58 assert(D && TU && "Invalid arguments!"); 59 CXCursor C = { getCursorKindForDecl(D), 60 { D, (void*)(intptr_t) (FirstInDeclGroup ? 1 : 0), TU } 61 }; 62 return C; 63} 64 65CXCursor cxcursor::MakeCXCursor(Stmt *S, Decl *Parent, 66 CXTranslationUnit TU) { 67 assert(S && TU && "Invalid arguments!"); 68 CXCursorKind K = CXCursor_NotImplemented; 69 70 switch (S->getStmtClass()) { 71 case Stmt::NoStmtClass: 72 break; 73 74 case Stmt::NullStmtClass: 75 case Stmt::CompoundStmtClass: 76 case Stmt::CaseStmtClass: 77 case Stmt::DefaultStmtClass: 78 case Stmt::IfStmtClass: 79 case Stmt::SwitchStmtClass: 80 case Stmt::WhileStmtClass: 81 case Stmt::DoStmtClass: 82 case Stmt::ForStmtClass: 83 case Stmt::GotoStmtClass: 84 case Stmt::IndirectGotoStmtClass: 85 case Stmt::ContinueStmtClass: 86 case Stmt::BreakStmtClass: 87 case Stmt::ReturnStmtClass: 88 case Stmt::DeclStmtClass: 89 case Stmt::SwitchCaseClass: 90 case Stmt::AsmStmtClass: 91 case Stmt::ObjCAtTryStmtClass: 92 case Stmt::ObjCAtCatchStmtClass: 93 case Stmt::ObjCAtFinallyStmtClass: 94 case Stmt::ObjCAtThrowStmtClass: 95 case Stmt::ObjCAtSynchronizedStmtClass: 96 case Stmt::ObjCForCollectionStmtClass: 97 case Stmt::CXXCatchStmtClass: 98 case Stmt::CXXTryStmtClass: 99 K = CXCursor_UnexposedStmt; 100 break; 101 102 case Stmt::LabelStmtClass: 103 K = CXCursor_LabelStmt; 104 break; 105 106 case Stmt::PredefinedExprClass: 107 case Stmt::IntegerLiteralClass: 108 case Stmt::FloatingLiteralClass: 109 case Stmt::ImaginaryLiteralClass: 110 case Stmt::StringLiteralClass: 111 case Stmt::CharacterLiteralClass: 112 case Stmt::ParenExprClass: 113 case Stmt::UnaryOperatorClass: 114 case Stmt::OffsetOfExprClass: 115 case Stmt::SizeOfAlignOfExprClass: 116 case Stmt::ArraySubscriptExprClass: 117 case Stmt::BinaryOperatorClass: 118 case Stmt::CompoundAssignOperatorClass: 119 case Stmt::ConditionalOperatorClass: 120 case Stmt::ImplicitCastExprClass: 121 case Stmt::CStyleCastExprClass: 122 case Stmt::CompoundLiteralExprClass: 123 case Stmt::ExtVectorElementExprClass: 124 case Stmt::InitListExprClass: 125 case Stmt::DesignatedInitExprClass: 126 case Stmt::ImplicitValueInitExprClass: 127 case Stmt::ParenListExprClass: 128 case Stmt::VAArgExprClass: 129 case Stmt::AddrLabelExprClass: 130 case Stmt::StmtExprClass: 131 case Stmt::ChooseExprClass: 132 case Stmt::GNUNullExprClass: 133 case Stmt::CXXStaticCastExprClass: 134 case Stmt::CXXDynamicCastExprClass: 135 case Stmt::CXXReinterpretCastExprClass: 136 case Stmt::CXXConstCastExprClass: 137 case Stmt::CXXFunctionalCastExprClass: 138 case Stmt::CXXTypeidExprClass: 139 case Stmt::CXXUuidofExprClass: 140 case Stmt::CXXBoolLiteralExprClass: 141 case Stmt::CXXNullPtrLiteralExprClass: 142 case Stmt::CXXThisExprClass: 143 case Stmt::CXXThrowExprClass: 144 case Stmt::CXXDefaultArgExprClass: 145 case Stmt::CXXScalarValueInitExprClass: 146 case Stmt::CXXNewExprClass: 147 case Stmt::CXXDeleteExprClass: 148 case Stmt::CXXPseudoDestructorExprClass: 149 case Stmt::UnresolvedLookupExprClass: 150 case Stmt::UnaryTypeTraitExprClass: 151 case Stmt::BinaryTypeTraitExprClass: 152 case Stmt::DependentScopeDeclRefExprClass: 153 case Stmt::CXXBindTemporaryExprClass: 154 case Stmt::ExprWithCleanupsClass: 155 case Stmt::CXXUnresolvedConstructExprClass: 156 case Stmt::CXXDependentScopeMemberExprClass: 157 case Stmt::UnresolvedMemberExprClass: 158 case Stmt::CXXNoexceptExprClass: 159 case Stmt::ObjCStringLiteralClass: 160 case Stmt::ObjCEncodeExprClass: 161 case Stmt::ObjCSelectorExprClass: 162 case Stmt::ObjCProtocolExprClass: 163 case Stmt::ObjCIsaExprClass: 164 case Stmt::ShuffleVectorExprClass: 165 case Stmt::BlockExprClass: 166 case Stmt::OpaqueValueExprClass: 167 case Stmt::PackExpansionExprClass: 168 case Stmt::SizeOfPackExprClass: 169 K = CXCursor_UnexposedExpr; 170 break; 171 172 case Stmt::DeclRefExprClass: 173 case Stmt::BlockDeclRefExprClass: 174 case Stmt::SubstNonTypeTemplateParmPackExprClass: 175 // FIXME: UnresolvedLookupExpr? 176 // FIXME: DependentScopeDeclRefExpr? 177 K = CXCursor_DeclRefExpr; 178 break; 179 180 case Stmt::MemberExprClass: 181 case Stmt::ObjCIvarRefExprClass: 182 case Stmt::ObjCPropertyRefExprClass: 183 // FIXME: UnresolvedMemberExpr? 184 // FIXME: CXXDependentScopeMemberExpr? 185 K = CXCursor_MemberRefExpr; 186 break; 187 188 case Stmt::CallExprClass: 189 case Stmt::CXXOperatorCallExprClass: 190 case Stmt::CXXMemberCallExprClass: 191 case Stmt::CXXConstructExprClass: 192 case Stmt::CXXTemporaryObjectExprClass: 193 // FIXME: CXXUnresolvedConstructExpr 194 K = CXCursor_CallExpr; 195 break; 196 197 case Stmt::ObjCMessageExprClass: 198 K = CXCursor_ObjCMessageExpr; 199 break; 200 } 201 202 CXCursor C = { K, { Parent, S, TU } }; 203 return C; 204} 205 206CXCursor cxcursor::MakeCursorObjCSuperClassRef(ObjCInterfaceDecl *Super, 207 SourceLocation Loc, 208 CXTranslationUnit TU) { 209 assert(Super && TU && "Invalid arguments!"); 210 void *RawLoc = reinterpret_cast<void *>(Loc.getRawEncoding()); 211 CXCursor C = { CXCursor_ObjCSuperClassRef, { Super, RawLoc, TU } }; 212 return C; 213} 214 215std::pair<ObjCInterfaceDecl *, SourceLocation> 216cxcursor::getCursorObjCSuperClassRef(CXCursor C) { 217 assert(C.kind == CXCursor_ObjCSuperClassRef); 218 return std::make_pair(static_cast<ObjCInterfaceDecl *>(C.data[0]), 219 SourceLocation::getFromRawEncoding( 220 reinterpret_cast<uintptr_t>(C.data[1]))); 221} 222 223CXCursor cxcursor::MakeCursorObjCProtocolRef(ObjCProtocolDecl *Super, 224 SourceLocation Loc, 225 CXTranslationUnit TU) { 226 assert(Super && TU && "Invalid arguments!"); 227 void *RawLoc = reinterpret_cast<void *>(Loc.getRawEncoding()); 228 CXCursor C = { CXCursor_ObjCProtocolRef, { Super, RawLoc, TU } }; 229 return C; 230} 231 232std::pair<ObjCProtocolDecl *, SourceLocation> 233cxcursor::getCursorObjCProtocolRef(CXCursor C) { 234 assert(C.kind == CXCursor_ObjCProtocolRef); 235 return std::make_pair(static_cast<ObjCProtocolDecl *>(C.data[0]), 236 SourceLocation::getFromRawEncoding( 237 reinterpret_cast<uintptr_t>(C.data[1]))); 238} 239 240CXCursor cxcursor::MakeCursorObjCClassRef(ObjCInterfaceDecl *Class, 241 SourceLocation Loc, 242 CXTranslationUnit TU) { 243 // 'Class' can be null for invalid code. 244 if (!Class) 245 return MakeCXCursorInvalid(CXCursor_InvalidCode); 246 assert(TU && "Invalid arguments!"); 247 void *RawLoc = reinterpret_cast<void *>(Loc.getRawEncoding()); 248 CXCursor C = { CXCursor_ObjCClassRef, { Class, RawLoc, TU } }; 249 return C; 250} 251 252std::pair<ObjCInterfaceDecl *, SourceLocation> 253cxcursor::getCursorObjCClassRef(CXCursor C) { 254 assert(C.kind == CXCursor_ObjCClassRef); 255 return std::make_pair(static_cast<ObjCInterfaceDecl *>(C.data[0]), 256 SourceLocation::getFromRawEncoding( 257 reinterpret_cast<uintptr_t>(C.data[1]))); 258} 259 260CXCursor cxcursor::MakeCursorTypeRef(TypeDecl *Type, SourceLocation Loc, 261 CXTranslationUnit TU) { 262 assert(Type && TU && "Invalid arguments!"); 263 void *RawLoc = reinterpret_cast<void *>(Loc.getRawEncoding()); 264 CXCursor C = { CXCursor_TypeRef, { Type, RawLoc, TU } }; 265 return C; 266} 267 268std::pair<TypeDecl *, SourceLocation> 269cxcursor::getCursorTypeRef(CXCursor C) { 270 assert(C.kind == CXCursor_TypeRef); 271 return std::make_pair(static_cast<TypeDecl *>(C.data[0]), 272 SourceLocation::getFromRawEncoding( 273 reinterpret_cast<uintptr_t>(C.data[1]))); 274} 275 276CXCursor cxcursor::MakeCursorTemplateRef(TemplateDecl *Template, 277 SourceLocation Loc, 278 CXTranslationUnit TU) { 279 assert(Template && TU && "Invalid arguments!"); 280 void *RawLoc = reinterpret_cast<void *>(Loc.getRawEncoding()); 281 CXCursor C = { CXCursor_TemplateRef, { Template, RawLoc, TU } }; 282 return C; 283} 284 285std::pair<TemplateDecl *, SourceLocation> 286cxcursor::getCursorTemplateRef(CXCursor C) { 287 assert(C.kind == CXCursor_TemplateRef); 288 return std::make_pair(static_cast<TemplateDecl *>(C.data[0]), 289 SourceLocation::getFromRawEncoding( 290 reinterpret_cast<uintptr_t>(C.data[1]))); 291} 292 293CXCursor cxcursor::MakeCursorNamespaceRef(NamedDecl *NS, SourceLocation Loc, 294 CXTranslationUnit TU) { 295 296 assert(NS && (isa<NamespaceDecl>(NS) || isa<NamespaceAliasDecl>(NS)) && TU && 297 "Invalid arguments!"); 298 void *RawLoc = reinterpret_cast<void *>(Loc.getRawEncoding()); 299 CXCursor C = { CXCursor_NamespaceRef, { NS, RawLoc, TU } }; 300 return C; 301} 302 303std::pair<NamedDecl *, SourceLocation> 304cxcursor::getCursorNamespaceRef(CXCursor C) { 305 assert(C.kind == CXCursor_NamespaceRef); 306 return std::make_pair(static_cast<NamedDecl *>(C.data[0]), 307 SourceLocation::getFromRawEncoding( 308 reinterpret_cast<uintptr_t>(C.data[1]))); 309} 310 311CXCursor cxcursor::MakeCursorMemberRef(FieldDecl *Field, SourceLocation Loc, 312 CXTranslationUnit TU) { 313 314 assert(Field && TU && "Invalid arguments!"); 315 void *RawLoc = reinterpret_cast<void *>(Loc.getRawEncoding()); 316 CXCursor C = { CXCursor_MemberRef, { Field, RawLoc, TU } }; 317 return C; 318} 319 320std::pair<FieldDecl *, SourceLocation> 321cxcursor::getCursorMemberRef(CXCursor C) { 322 assert(C.kind == CXCursor_MemberRef); 323 return std::make_pair(static_cast<FieldDecl *>(C.data[0]), 324 SourceLocation::getFromRawEncoding( 325 reinterpret_cast<uintptr_t>(C.data[1]))); 326} 327 328CXCursor cxcursor::MakeCursorCXXBaseSpecifier(CXXBaseSpecifier *B, 329 CXTranslationUnit TU){ 330 CXCursor C = { CXCursor_CXXBaseSpecifier, { B, 0, TU } }; 331 return C; 332} 333 334CXXBaseSpecifier *cxcursor::getCursorCXXBaseSpecifier(CXCursor C) { 335 assert(C.kind == CXCursor_CXXBaseSpecifier); 336 return static_cast<CXXBaseSpecifier*>(C.data[0]); 337} 338 339CXCursor cxcursor::MakePreprocessingDirectiveCursor(SourceRange Range, 340 CXTranslationUnit TU) { 341 CXCursor C = { CXCursor_PreprocessingDirective, 342 { reinterpret_cast<void *>(Range.getBegin().getRawEncoding()), 343 reinterpret_cast<void *>(Range.getEnd().getRawEncoding()), 344 TU } 345 }; 346 return C; 347} 348 349SourceRange cxcursor::getCursorPreprocessingDirective(CXCursor C) { 350 assert(C.kind == CXCursor_PreprocessingDirective); 351 return SourceRange(SourceLocation::getFromRawEncoding( 352 reinterpret_cast<uintptr_t> (C.data[0])), 353 SourceLocation::getFromRawEncoding( 354 reinterpret_cast<uintptr_t> (C.data[1]))); 355} 356 357CXCursor cxcursor::MakeMacroDefinitionCursor(MacroDefinition *MI, 358 CXTranslationUnit TU) { 359 CXCursor C = { CXCursor_MacroDefinition, { MI, 0, TU } }; 360 return C; 361} 362 363MacroDefinition *cxcursor::getCursorMacroDefinition(CXCursor C) { 364 assert(C.kind == CXCursor_MacroDefinition); 365 return static_cast<MacroDefinition *>(C.data[0]); 366} 367 368CXCursor cxcursor::MakeMacroInstantiationCursor(MacroInstantiation *MI, 369 CXTranslationUnit TU) { 370 CXCursor C = { CXCursor_MacroInstantiation, { MI, 0, TU } }; 371 return C; 372} 373 374MacroInstantiation *cxcursor::getCursorMacroInstantiation(CXCursor C) { 375 assert(C.kind == CXCursor_MacroInstantiation); 376 return static_cast<MacroInstantiation *>(C.data[0]); 377} 378 379CXCursor cxcursor::MakeInclusionDirectiveCursor(InclusionDirective *ID, 380 CXTranslationUnit TU) { 381 CXCursor C = { CXCursor_InclusionDirective, { ID, 0, TU } }; 382 return C; 383} 384 385InclusionDirective *cxcursor::getCursorInclusionDirective(CXCursor C) { 386 assert(C.kind == CXCursor_InclusionDirective); 387 return static_cast<InclusionDirective *>(C.data[0]); 388} 389 390CXCursor cxcursor::MakeCursorLabelRef(LabelStmt *Label, SourceLocation Loc, 391 CXTranslationUnit TU) { 392 393 assert(Label && TU && "Invalid arguments!"); 394 void *RawLoc = reinterpret_cast<void *>(Loc.getRawEncoding()); 395 CXCursor C = { CXCursor_LabelRef, { Label, RawLoc, TU } }; 396 return C; 397} 398 399std::pair<LabelStmt*, SourceLocation> 400cxcursor::getCursorLabelRef(CXCursor C) { 401 assert(C.kind == CXCursor_LabelRef); 402 return std::make_pair(static_cast<LabelStmt *>(C.data[0]), 403 SourceLocation::getFromRawEncoding( 404 reinterpret_cast<uintptr_t>(C.data[1]))); 405} 406 407CXCursor cxcursor::MakeCursorOverloadedDeclRef(OverloadExpr *E, 408 CXTranslationUnit TU) { 409 assert(E && TU && "Invalid arguments!"); 410 OverloadedDeclRefStorage Storage(E); 411 void *RawLoc = reinterpret_cast<void *>(E->getNameLoc().getRawEncoding()); 412 CXCursor C = { 413 CXCursor_OverloadedDeclRef, 414 { Storage.getOpaqueValue(), RawLoc, TU } 415 }; 416 return C; 417} 418 419CXCursor cxcursor::MakeCursorOverloadedDeclRef(Decl *D, 420 SourceLocation Loc, 421 CXTranslationUnit TU) { 422 assert(D && TU && "Invalid arguments!"); 423 void *RawLoc = reinterpret_cast<void *>(Loc.getRawEncoding()); 424 OverloadedDeclRefStorage Storage(D); 425 CXCursor C = { 426 CXCursor_OverloadedDeclRef, 427 { Storage.getOpaqueValue(), RawLoc, TU } 428 }; 429 return C; 430} 431 432CXCursor cxcursor::MakeCursorOverloadedDeclRef(TemplateName Name, 433 SourceLocation Loc, 434 CXTranslationUnit TU) { 435 assert(Name.getAsOverloadedTemplate() && TU && "Invalid arguments!"); 436 void *RawLoc = reinterpret_cast<void *>(Loc.getRawEncoding()); 437 OverloadedDeclRefStorage Storage(Name.getAsOverloadedTemplate()); 438 CXCursor C = { 439 CXCursor_OverloadedDeclRef, 440 { Storage.getOpaqueValue(), RawLoc, TU } 441 }; 442 return C; 443} 444 445std::pair<cxcursor::OverloadedDeclRefStorage, SourceLocation> 446cxcursor::getCursorOverloadedDeclRef(CXCursor C) { 447 assert(C.kind == CXCursor_OverloadedDeclRef); 448 return std::make_pair(OverloadedDeclRefStorage::getFromOpaqueValue(C.data[0]), 449 SourceLocation::getFromRawEncoding( 450 reinterpret_cast<uintptr_t>(C.data[1]))); 451} 452 453Decl *cxcursor::getCursorDecl(CXCursor Cursor) { 454 return (Decl *)Cursor.data[0]; 455} 456 457Expr *cxcursor::getCursorExpr(CXCursor Cursor) { 458 return dyn_cast_or_null<Expr>(getCursorStmt(Cursor)); 459} 460 461Stmt *cxcursor::getCursorStmt(CXCursor Cursor) { 462 if (Cursor.kind == CXCursor_ObjCSuperClassRef || 463 Cursor.kind == CXCursor_ObjCProtocolRef || 464 Cursor.kind == CXCursor_ObjCClassRef) 465 return 0; 466 467 return (Stmt *)Cursor.data[1]; 468} 469 470Attr *cxcursor::getCursorAttr(CXCursor Cursor) { 471 return (Attr *)Cursor.data[1]; 472} 473 474ASTContext &cxcursor::getCursorContext(CXCursor Cursor) { 475 return getCursorASTUnit(Cursor)->getASTContext(); 476} 477 478ASTUnit *cxcursor::getCursorASTUnit(CXCursor Cursor) { 479 return static_cast<ASTUnit *>(static_cast<CXTranslationUnit>(Cursor.data[2]) 480 ->TUData); 481} 482 483CXTranslationUnit cxcursor::getCursorTU(CXCursor Cursor) { 484 return static_cast<CXTranslationUnit>(Cursor.data[2]); 485} 486 487bool cxcursor::operator==(CXCursor X, CXCursor Y) { 488 return X.kind == Y.kind && X.data[0] == Y.data[0] && X.data[1] == Y.data[1] && 489 X.data[2] == Y.data[2]; 490} 491 492// FIXME: Remove once we can model DeclGroups and their appropriate ranges 493// properly in the ASTs. 494bool cxcursor::isFirstInDeclGroup(CXCursor C) { 495 assert(clang_isDeclaration(C.kind)); 496 return ((uintptr_t) (C.data[1])) != 0; 497} 498 499//===----------------------------------------------------------------------===// 500// CXCursorSet. 501//===----------------------------------------------------------------------===// 502 503typedef llvm::DenseMap<CXCursor, unsigned> CXCursorSet_Impl; 504 505static inline CXCursorSet packCXCursorSet(CXCursorSet_Impl *setImpl) { 506 return (CXCursorSet) setImpl; 507} 508static inline CXCursorSet_Impl *unpackCXCursorSet(CXCursorSet set) { 509 return (CXCursorSet_Impl*) set; 510} 511namespace llvm { 512template<> struct DenseMapInfo<CXCursor> { 513public: 514 static inline CXCursor getEmptyKey() { 515 return MakeCXCursorInvalid(CXCursor_InvalidFile); 516 } 517 static inline CXCursor getTombstoneKey() { 518 return MakeCXCursorInvalid(CXCursor_NoDeclFound); 519 } 520 static inline unsigned getHashValue(const CXCursor &cursor) { 521 return llvm::DenseMapInfo<std::pair<void*,void*> > 522 ::getHashValue(std::make_pair(cursor.data[0], cursor.data[1])); 523 } 524 static inline bool isEqual(const CXCursor &x, const CXCursor &y) { 525 return x.kind == y.kind && 526 x.data[0] == y.data[0] && 527 x.data[1] == y.data[1]; 528 } 529}; 530} 531 532extern "C" { 533CXCursorSet clang_createCXCursorSet() { 534 return packCXCursorSet(new CXCursorSet_Impl()); 535} 536 537void clang_disposeCXCursorSet(CXCursorSet set) { 538 delete unpackCXCursorSet(set); 539} 540 541unsigned clang_CXCursorSet_contains(CXCursorSet set, CXCursor cursor) { 542 CXCursorSet_Impl *setImpl = unpackCXCursorSet(set); 543 if (!setImpl) 544 return 0; 545 return setImpl->find(cursor) == setImpl->end(); 546} 547 548unsigned clang_CXCursorSet_insert(CXCursorSet set, CXCursor cursor) { 549 // Do not insert invalid cursors into the set. 550 if (cursor.kind >= CXCursor_FirstInvalid && 551 cursor.kind <= CXCursor_LastInvalid) 552 return 1; 553 554 CXCursorSet_Impl *setImpl = unpackCXCursorSet(set); 555 if (!setImpl) 556 return 1; 557 unsigned &entry = (*setImpl)[cursor]; 558 unsigned flag = entry == 0 ? 1 : 0; 559 entry = 1; 560 return flag; 561} 562} // end: extern "C" 563