StmtProfile.cpp revision 51fa86f738a9768fac4e1cad7bdde53774b5b322
1//===---- StmtProfile.cpp - Profile implementation for Stmt ASTs ----------===// 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 implements the Stmt::Profile method, which builds a unique bit 11// representation that identifies a statement/expression. 12// 13//===----------------------------------------------------------------------===// 14#include "clang/AST/ASTContext.h" 15#include "clang/AST/DeclCXX.h" 16#include "clang/AST/DeclObjC.h" 17#include "clang/AST/DeclTemplate.h" 18#include "clang/AST/Expr.h" 19#include "clang/AST/ExprCXX.h" 20#include "clang/AST/ExprObjC.h" 21#include "clang/AST/StmtVisitor.h" 22#include "llvm/ADT/FoldingSet.h" 23using namespace clang; 24 25namespace { 26 class StmtProfiler : public StmtVisitor<StmtProfiler> { 27 llvm::FoldingSetNodeID &ID; 28 ASTContext &Context; 29 bool Canonical; 30 31 public: 32 StmtProfiler(llvm::FoldingSetNodeID &ID, ASTContext &Context, 33 bool Canonical) 34 : ID(ID), Context(Context), Canonical(Canonical) { } 35 36 void VisitStmt(Stmt *S); 37 38#define STMT(Node, Base) void Visit##Node(Node *S); 39#include "clang/AST/StmtNodes.def" 40 41 /// \brief Visit a declaration that is referenced within an expression 42 /// or statement. 43 void VisitDecl(Decl *D); 44 45 /// \brief Visit a type that is referenced within an expression or 46 /// statement. 47 void VisitType(QualType T); 48 49 /// \brief Visit a name that occurs within an expression or statement. 50 void VisitName(DeclarationName Name); 51 52 /// \brief Visit a nested-name-specifier that occurs within an expression 53 /// or statement. 54 void VisitNestedNameSpecifier(NestedNameSpecifier *NNS); 55 56 /// \brief Visit a template name that occurs within an expression or 57 /// statement. 58 void VisitTemplateName(TemplateName Name); 59 60 /// \brief Visit template arguments that occur within an expression or 61 /// statement. 62 void VisitTemplateArguments(const TemplateArgumentLoc *Args, unsigned NumArgs); 63 64 /// \brief Visit a single template argument. 65 void VisitTemplateArgument(const TemplateArgument &Arg); 66 }; 67} 68 69void StmtProfiler::VisitStmt(Stmt *S) { 70 ID.AddInteger(S->getStmtClass()); 71 for (Stmt::child_iterator C = S->child_begin(), CEnd = S->child_end(); 72 C != CEnd; ++C) 73 Visit(*C); 74} 75 76void StmtProfiler::VisitDeclStmt(DeclStmt *S) { 77 VisitStmt(S); 78 for (DeclStmt::decl_iterator D = S->decl_begin(), DEnd = S->decl_end(); 79 D != DEnd; ++D) 80 VisitDecl(*D); 81} 82 83void StmtProfiler::VisitNullStmt(NullStmt *S) { 84 VisitStmt(S); 85} 86 87void StmtProfiler::VisitCompoundStmt(CompoundStmt *S) { 88 VisitStmt(S); 89} 90 91void StmtProfiler::VisitSwitchCase(SwitchCase *S) { 92 VisitStmt(S); 93} 94 95void StmtProfiler::VisitCaseStmt(CaseStmt *S) { 96 VisitStmt(S); 97} 98 99void StmtProfiler::VisitDefaultStmt(DefaultStmt *S) { 100 VisitStmt(S); 101} 102 103void StmtProfiler::VisitLabelStmt(LabelStmt *S) { 104 VisitStmt(S); 105 VisitName(S->getID()); 106} 107 108void StmtProfiler::VisitIfStmt(IfStmt *S) { 109 VisitStmt(S); 110 VisitDecl(S->getConditionVariable()); 111} 112 113void StmtProfiler::VisitSwitchStmt(SwitchStmt *S) { 114 VisitStmt(S); 115 VisitDecl(S->getConditionVariable()); 116} 117 118void StmtProfiler::VisitWhileStmt(WhileStmt *S) { 119 VisitStmt(S); 120 VisitDecl(S->getConditionVariable()); 121} 122 123void StmtProfiler::VisitDoStmt(DoStmt *S) { 124 VisitStmt(S); 125} 126 127void StmtProfiler::VisitForStmt(ForStmt *S) { 128 VisitStmt(S); 129} 130 131void StmtProfiler::VisitGotoStmt(GotoStmt *S) { 132 VisitStmt(S); 133 VisitName(S->getLabel()->getID()); 134} 135 136void StmtProfiler::VisitIndirectGotoStmt(IndirectGotoStmt *S) { 137 VisitStmt(S); 138} 139 140void StmtProfiler::VisitContinueStmt(ContinueStmt *S) { 141 VisitStmt(S); 142} 143 144void StmtProfiler::VisitBreakStmt(BreakStmt *S) { 145 VisitStmt(S); 146} 147 148void StmtProfiler::VisitReturnStmt(ReturnStmt *S) { 149 VisitStmt(S); 150} 151 152void StmtProfiler::VisitAsmStmt(AsmStmt *S) { 153 VisitStmt(S); 154 ID.AddBoolean(S->isVolatile()); 155 ID.AddBoolean(S->isSimple()); 156 VisitStringLiteral(S->getAsmString()); 157 ID.AddInteger(S->getNumOutputs()); 158 for (unsigned I = 0, N = S->getNumOutputs(); I != N; ++I) { 159 ID.AddString(S->getOutputName(I)); 160 VisitStringLiteral(S->getOutputConstraintLiteral(I)); 161 } 162 ID.AddInteger(S->getNumInputs()); 163 for (unsigned I = 0, N = S->getNumInputs(); I != N; ++I) { 164 ID.AddString(S->getInputName(I)); 165 VisitStringLiteral(S->getInputConstraintLiteral(I)); 166 } 167 ID.AddInteger(S->getNumClobbers()); 168 for (unsigned I = 0, N = S->getNumClobbers(); I != N; ++I) 169 VisitStringLiteral(S->getClobber(I)); 170} 171 172void StmtProfiler::VisitCXXCatchStmt(CXXCatchStmt *S) { 173 VisitStmt(S); 174 VisitType(S->getCaughtType()); 175} 176 177void StmtProfiler::VisitCXXTryStmt(CXXTryStmt *S) { 178 VisitStmt(S); 179} 180 181void StmtProfiler::VisitObjCForCollectionStmt(ObjCForCollectionStmt *S) { 182 VisitStmt(S); 183} 184 185void StmtProfiler::VisitObjCAtCatchStmt(ObjCAtCatchStmt *S) { 186 VisitStmt(S); 187 ID.AddBoolean(S->hasEllipsis()); 188 if (S->getCatchParamDecl()) 189 VisitType(S->getCatchParamDecl()->getType()); 190} 191 192void StmtProfiler::VisitObjCAtFinallyStmt(ObjCAtFinallyStmt *S) { 193 VisitStmt(S); 194} 195 196void StmtProfiler::VisitObjCAtTryStmt(ObjCAtTryStmt *S) { 197 VisitStmt(S); 198} 199 200void StmtProfiler::VisitObjCAtSynchronizedStmt(ObjCAtSynchronizedStmt *S) { 201 VisitStmt(S); 202} 203 204void StmtProfiler::VisitObjCAtThrowStmt(ObjCAtThrowStmt *S) { 205 VisitStmt(S); 206} 207 208void StmtProfiler::VisitExpr(Expr *S) { 209 VisitStmt(S); 210} 211 212void StmtProfiler::VisitDeclRefExpr(DeclRefExpr *S) { 213 VisitExpr(S); 214 VisitNestedNameSpecifier(S->getQualifier()); 215 VisitDecl(S->getDecl()); 216 VisitTemplateArguments(S->getTemplateArgs(), S->getNumTemplateArgs()); 217} 218 219void StmtProfiler::VisitPredefinedExpr(PredefinedExpr *S) { 220 VisitExpr(S); 221 ID.AddInteger(S->getIdentType()); 222} 223 224void StmtProfiler::VisitIntegerLiteral(IntegerLiteral *S) { 225 VisitExpr(S); 226 S->getValue().Profile(ID); 227} 228 229void StmtProfiler::VisitCharacterLiteral(CharacterLiteral *S) { 230 VisitExpr(S); 231 ID.AddBoolean(S->isWide()); 232 ID.AddInteger(S->getValue()); 233} 234 235void StmtProfiler::VisitFloatingLiteral(FloatingLiteral *S) { 236 VisitExpr(S); 237 S->getValue().Profile(ID); 238 ID.AddBoolean(S->isExact()); 239} 240 241void StmtProfiler::VisitImaginaryLiteral(ImaginaryLiteral *S) { 242 VisitExpr(S); 243} 244 245void StmtProfiler::VisitStringLiteral(StringLiteral *S) { 246 VisitExpr(S); 247 ID.AddString(S->getString()); 248 ID.AddBoolean(S->isWide()); 249} 250 251void StmtProfiler::VisitParenExpr(ParenExpr *S) { 252 VisitExpr(S); 253} 254 255void StmtProfiler::VisitParenListExpr(ParenListExpr *S) { 256 VisitExpr(S); 257} 258 259void StmtProfiler::VisitUnaryOperator(UnaryOperator *S) { 260 VisitExpr(S); 261 ID.AddInteger(S->getOpcode()); 262} 263 264void StmtProfiler::VisitSizeOfAlignOfExpr(SizeOfAlignOfExpr *S) { 265 VisitExpr(S); 266 ID.AddBoolean(S->isSizeOf()); 267 if (S->isArgumentType()) 268 VisitType(S->getArgumentType()); 269} 270 271void StmtProfiler::VisitArraySubscriptExpr(ArraySubscriptExpr *S) { 272 VisitExpr(S); 273} 274 275void StmtProfiler::VisitCallExpr(CallExpr *S) { 276 VisitExpr(S); 277} 278 279void StmtProfiler::VisitMemberExpr(MemberExpr *S) { 280 VisitExpr(S); 281 VisitDecl(S->getMemberDecl()); 282 VisitNestedNameSpecifier(S->getQualifier()); 283 ID.AddBoolean(S->isArrow()); 284} 285 286void StmtProfiler::VisitCompoundLiteralExpr(CompoundLiteralExpr *S) { 287 VisitExpr(S); 288 ID.AddBoolean(S->isFileScope()); 289} 290 291void StmtProfiler::VisitCastExpr(CastExpr *S) { 292 VisitExpr(S); 293} 294 295void StmtProfiler::VisitImplicitCastExpr(ImplicitCastExpr *S) { 296 VisitCastExpr(S); 297 ID.AddBoolean(S->isLvalueCast()); 298} 299 300void StmtProfiler::VisitExplicitCastExpr(ExplicitCastExpr *S) { 301 VisitCastExpr(S); 302 VisitType(S->getTypeAsWritten()); 303} 304 305void StmtProfiler::VisitCStyleCastExpr(CStyleCastExpr *S) { 306 VisitExplicitCastExpr(S); 307} 308 309void StmtProfiler::VisitBinaryOperator(BinaryOperator *S) { 310 VisitExpr(S); 311 ID.AddInteger(S->getOpcode()); 312} 313 314void StmtProfiler::VisitCompoundAssignOperator(CompoundAssignOperator *S) { 315 VisitBinaryOperator(S); 316} 317 318void StmtProfiler::VisitConditionalOperator(ConditionalOperator *S) { 319 VisitExpr(S); 320} 321 322void StmtProfiler::VisitAddrLabelExpr(AddrLabelExpr *S) { 323 VisitExpr(S); 324 VisitName(S->getLabel()->getID()); 325} 326 327void StmtProfiler::VisitStmtExpr(StmtExpr *S) { 328 VisitExpr(S); 329} 330 331void StmtProfiler::VisitTypesCompatibleExpr(TypesCompatibleExpr *S) { 332 VisitExpr(S); 333 VisitType(S->getArgType1()); 334 VisitType(S->getArgType2()); 335} 336 337void StmtProfiler::VisitShuffleVectorExpr(ShuffleVectorExpr *S) { 338 VisitExpr(S); 339} 340 341void StmtProfiler::VisitChooseExpr(ChooseExpr *S) { 342 VisitExpr(S); 343} 344 345void StmtProfiler::VisitGNUNullExpr(GNUNullExpr *S) { 346 VisitExpr(S); 347} 348 349void StmtProfiler::VisitVAArgExpr(VAArgExpr *S) { 350 VisitExpr(S); 351} 352 353void StmtProfiler::VisitInitListExpr(InitListExpr *S) { 354 if (S->getSyntacticForm()) { 355 VisitInitListExpr(S->getSyntacticForm()); 356 return; 357 } 358 359 VisitExpr(S); 360} 361 362void StmtProfiler::VisitDesignatedInitExpr(DesignatedInitExpr *S) { 363 VisitExpr(S); 364 ID.AddBoolean(S->usesGNUSyntax()); 365 for (DesignatedInitExpr::designators_iterator D = S->designators_begin(), 366 DEnd = S->designators_end(); 367 D != DEnd; ++D) { 368 if (D->isFieldDesignator()) { 369 ID.AddInteger(0); 370 VisitName(D->getFieldName()); 371 continue; 372 } 373 374 if (D->isArrayDesignator()) { 375 ID.AddInteger(1); 376 } else { 377 assert(D->isArrayRangeDesignator()); 378 ID.AddInteger(2); 379 } 380 ID.AddInteger(D->getFirstExprIndex()); 381 } 382} 383 384void StmtProfiler::VisitImplicitValueInitExpr(ImplicitValueInitExpr *S) { 385 VisitExpr(S); 386} 387 388void StmtProfiler::VisitExtVectorElementExpr(ExtVectorElementExpr *S) { 389 VisitExpr(S); 390 VisitName(&S->getAccessor()); 391} 392 393void StmtProfiler::VisitBlockExpr(BlockExpr *S) { 394 VisitExpr(S); 395 VisitDecl(S->getBlockDecl()); 396} 397 398void StmtProfiler::VisitBlockDeclRefExpr(BlockDeclRefExpr *S) { 399 VisitExpr(S); 400 VisitDecl(S->getDecl()); 401 ID.AddBoolean(S->isByRef()); 402 ID.AddBoolean(S->isConstQualAdded()); 403} 404 405void StmtProfiler::VisitCXXOperatorCallExpr(CXXOperatorCallExpr *S) { 406 VisitCallExpr(S); 407 ID.AddInteger(S->getOperator()); 408} 409 410void StmtProfiler::VisitCXXMemberCallExpr(CXXMemberCallExpr *S) { 411 VisitCallExpr(S); 412} 413 414void StmtProfiler::VisitCXXNamedCastExpr(CXXNamedCastExpr *S) { 415 VisitExplicitCastExpr(S); 416} 417 418void StmtProfiler::VisitCXXStaticCastExpr(CXXStaticCastExpr *S) { 419 VisitCXXNamedCastExpr(S); 420} 421 422void StmtProfiler::VisitCXXDynamicCastExpr(CXXDynamicCastExpr *S) { 423 VisitCXXNamedCastExpr(S); 424} 425 426void StmtProfiler::VisitCXXReinterpretCastExpr(CXXReinterpretCastExpr *S) { 427 VisitCXXNamedCastExpr(S); 428} 429 430void StmtProfiler::VisitCXXConstCastExpr(CXXConstCastExpr *S) { 431 VisitCXXNamedCastExpr(S); 432} 433 434void StmtProfiler::VisitCXXBoolLiteralExpr(CXXBoolLiteralExpr *S) { 435 VisitExpr(S); 436 ID.AddBoolean(S->getValue()); 437} 438 439void StmtProfiler::VisitCXXNullPtrLiteralExpr(CXXNullPtrLiteralExpr *S) { 440 VisitExpr(S); 441} 442 443void StmtProfiler::VisitCXXTypeidExpr(CXXTypeidExpr *S) { 444 VisitExpr(S); 445 if (S->isTypeOperand()) 446 VisitType(S->getTypeOperand()); 447} 448 449void StmtProfiler::VisitCXXThisExpr(CXXThisExpr *S) { 450 VisitExpr(S); 451} 452 453void StmtProfiler::VisitCXXThrowExpr(CXXThrowExpr *S) { 454 VisitExpr(S); 455} 456 457void StmtProfiler::VisitCXXDefaultArgExpr(CXXDefaultArgExpr *S) { 458 VisitExpr(S); 459 VisitDecl(S->getParam()); 460} 461 462void StmtProfiler::VisitCXXBindTemporaryExpr(CXXBindTemporaryExpr *S) { 463 VisitExpr(S); 464 VisitDecl( 465 const_cast<CXXDestructorDecl *>(S->getTemporary()->getDestructor())); 466} 467 468void StmtProfiler::VisitCXXConstructExpr(CXXConstructExpr *S) { 469 VisitExpr(S); 470 VisitDecl(S->getConstructor()); 471 ID.AddBoolean(S->isElidable()); 472} 473 474void StmtProfiler::VisitCXXFunctionalCastExpr(CXXFunctionalCastExpr *S) { 475 VisitExplicitCastExpr(S); 476} 477 478void StmtProfiler::VisitCXXTemporaryObjectExpr(CXXTemporaryObjectExpr *S) { 479 VisitCXXConstructExpr(S); 480} 481 482void StmtProfiler::VisitCXXZeroInitValueExpr(CXXZeroInitValueExpr *S) { 483 VisitExpr(S); 484} 485 486void StmtProfiler::VisitCXXDeleteExpr(CXXDeleteExpr *S) { 487 VisitExpr(S); 488 ID.AddBoolean(S->isGlobalDelete()); 489 ID.AddBoolean(S->isArrayForm()); 490 VisitDecl(S->getOperatorDelete()); 491} 492 493 494void StmtProfiler::VisitCXXNewExpr(CXXNewExpr *S) { 495 VisitExpr(S); 496 VisitType(S->getAllocatedType()); 497 VisitDecl(S->getOperatorNew()); 498 VisitDecl(S->getOperatorDelete()); 499 VisitDecl(S->getConstructor()); 500 ID.AddBoolean(S->isArray()); 501 ID.AddInteger(S->getNumPlacementArgs()); 502 ID.AddBoolean(S->isGlobalNew()); 503 ID.AddBoolean(S->isParenTypeId()); 504 ID.AddBoolean(S->hasInitializer()); 505 ID.AddInteger(S->getNumConstructorArgs()); 506} 507 508void StmtProfiler::VisitCXXPseudoDestructorExpr(CXXPseudoDestructorExpr *S) { 509 VisitExpr(S); 510 ID.AddBoolean(S->isArrow()); 511 VisitNestedNameSpecifier(S->getQualifier()); 512 VisitType(S->getDestroyedType()); 513} 514 515void 516StmtProfiler::VisitUnresolvedLookupExpr(UnresolvedLookupExpr *S) { 517 VisitExpr(S); 518 VisitNestedNameSpecifier(S->getQualifier()); 519 VisitName(S->getName()); 520 ID.AddBoolean(S->hasExplicitTemplateArgs()); 521 if (S->hasExplicitTemplateArgs()) 522 VisitTemplateArguments(S->getTemplateArgs(), S->getNumTemplateArgs()); 523} 524 525void StmtProfiler::VisitUnaryTypeTraitExpr(UnaryTypeTraitExpr *S) { 526 VisitExpr(S); 527 ID.AddInteger(S->getTrait()); 528 VisitType(S->getQueriedType()); 529} 530 531void 532StmtProfiler::VisitDependentScopeDeclRefExpr(DependentScopeDeclRefExpr *S) { 533 VisitExpr(S); 534 VisitName(S->getDeclName()); 535 VisitNestedNameSpecifier(S->getQualifier()); 536 ID.AddBoolean(S->hasExplicitTemplateArgs()); 537 if (S->hasExplicitTemplateArgs()) 538 VisitTemplateArguments(S->getTemplateArgs(), S->getNumTemplateArgs()); 539} 540 541void StmtProfiler::VisitCXXExprWithTemporaries(CXXExprWithTemporaries *S) { 542 VisitExpr(S); 543 ID.AddBoolean(S->shouldDestroyTemporaries()); 544 for (unsigned I = 0, N = S->getNumTemporaries(); I != N; ++I) 545 VisitDecl( 546 const_cast<CXXDestructorDecl *>(S->getTemporary(I)->getDestructor())); 547} 548 549void 550StmtProfiler::VisitCXXUnresolvedConstructExpr(CXXUnresolvedConstructExpr *S) { 551 VisitExpr(S); 552 VisitType(S->getTypeAsWritten()); 553} 554 555void 556StmtProfiler::VisitCXXDependentScopeMemberExpr(CXXDependentScopeMemberExpr *S) { 557 ID.AddBoolean(S->isImplicitAccess()); 558 if (!S->isImplicitAccess()) { 559 VisitExpr(S); 560 ID.AddBoolean(S->isArrow()); 561 } 562 VisitNestedNameSpecifier(S->getQualifier()); 563 VisitName(S->getMember()); 564 ID.AddBoolean(S->hasExplicitTemplateArgs()); 565 if (S->hasExplicitTemplateArgs()) 566 VisitTemplateArguments(S->getTemplateArgs(), S->getNumTemplateArgs()); 567} 568 569void StmtProfiler::VisitUnresolvedMemberExpr(UnresolvedMemberExpr *S) { 570 ID.AddBoolean(S->isImplicitAccess()); 571 if (!S->isImplicitAccess()) { 572 VisitExpr(S); 573 ID.AddBoolean(S->isArrow()); 574 } 575 VisitNestedNameSpecifier(S->getQualifier()); 576 VisitName(S->getMemberName()); 577 ID.AddBoolean(S->hasExplicitTemplateArgs()); 578 if (S->hasExplicitTemplateArgs()) 579 VisitTemplateArguments(S->getTemplateArgs(), S->getNumTemplateArgs()); 580} 581 582void StmtProfiler::VisitObjCStringLiteral(ObjCStringLiteral *S) { 583 VisitExpr(S); 584} 585 586void StmtProfiler::VisitObjCEncodeExpr(ObjCEncodeExpr *S) { 587 VisitExpr(S); 588 VisitType(S->getEncodedType()); 589} 590 591void StmtProfiler::VisitObjCSelectorExpr(ObjCSelectorExpr *S) { 592 VisitExpr(S); 593 VisitName(S->getSelector()); 594} 595 596void StmtProfiler::VisitObjCProtocolExpr(ObjCProtocolExpr *S) { 597 VisitExpr(S); 598 VisitDecl(S->getProtocol()); 599} 600 601void StmtProfiler::VisitObjCIvarRefExpr(ObjCIvarRefExpr *S) { 602 VisitExpr(S); 603 VisitDecl(S->getDecl()); 604 ID.AddBoolean(S->isArrow()); 605 ID.AddBoolean(S->isFreeIvar()); 606} 607 608void StmtProfiler::VisitObjCPropertyRefExpr(ObjCPropertyRefExpr *S) { 609 VisitExpr(S); 610 VisitDecl(S->getProperty()); 611} 612 613void StmtProfiler::VisitObjCImplicitSetterGetterRefExpr( 614 ObjCImplicitSetterGetterRefExpr *S) { 615 VisitExpr(S); 616 VisitDecl(S->getGetterMethod()); 617 VisitDecl(S->getSetterMethod()); 618 VisitDecl(S->getInterfaceDecl()); 619} 620 621void StmtProfiler::VisitObjCMessageExpr(ObjCMessageExpr *S) { 622 VisitExpr(S); 623 VisitName(S->getSelector()); 624 VisitDecl(S->getMethodDecl()); 625} 626 627void StmtProfiler::VisitObjCSuperExpr(ObjCSuperExpr *S) { 628 VisitExpr(S); 629} 630 631void StmtProfiler::VisitObjCIsaExpr(ObjCIsaExpr *S) { 632 VisitExpr(S); 633 ID.AddBoolean(S->isArrow()); 634} 635 636void StmtProfiler::VisitDecl(Decl *D) { 637 ID.AddInteger(D? D->getKind() : 0); 638 639 if (Canonical && D) { 640 if (NonTypeTemplateParmDecl *NTTP = dyn_cast<NonTypeTemplateParmDecl>(D)) { 641 ID.AddInteger(NTTP->getDepth()); 642 ID.AddInteger(NTTP->getIndex()); 643 VisitType(NTTP->getType()); 644 return; 645 } 646 647 if (ParmVarDecl *Parm = dyn_cast<ParmVarDecl>(D)) { 648 // The Itanium C++ ABI uses the type of a parameter when mangling 649 // expressions that involve function parameters, so we will use the 650 // parameter's type for establishing function parameter identity. That 651 // way, our definition of "equivalent" (per C++ [temp.over.link]) 652 // matches the definition of "equivalent" used for name mangling. 653 VisitType(Parm->getType()); 654 return; 655 } 656 657 if (TemplateTemplateParmDecl *TTP = dyn_cast<TemplateTemplateParmDecl>(D)) { 658 ID.AddInteger(TTP->getDepth()); 659 ID.AddInteger(TTP->getIndex()); 660 return; 661 } 662 } 663 664 ID.AddPointer(D? D->getCanonicalDecl() : 0); 665} 666 667void StmtProfiler::VisitType(QualType T) { 668 if (Canonical) 669 T = Context.getCanonicalType(T); 670 671 ID.AddPointer(T.getAsOpaquePtr()); 672} 673 674void StmtProfiler::VisitName(DeclarationName Name) { 675 ID.AddPointer(Name.getAsOpaquePtr()); 676} 677 678void StmtProfiler::VisitNestedNameSpecifier(NestedNameSpecifier *NNS) { 679 if (Canonical) 680 NNS = Context.getCanonicalNestedNameSpecifier(NNS); 681 ID.AddPointer(NNS); 682} 683 684void StmtProfiler::VisitTemplateName(TemplateName Name) { 685 if (Canonical) 686 Name = Context.getCanonicalTemplateName(Name); 687 688 Name.Profile(ID); 689} 690 691void StmtProfiler::VisitTemplateArguments(const TemplateArgumentLoc *Args, 692 unsigned NumArgs) { 693 ID.AddInteger(NumArgs); 694 for (unsigned I = 0; I != NumArgs; ++I) 695 VisitTemplateArgument(Args[I].getArgument()); 696} 697 698void StmtProfiler::VisitTemplateArgument(const TemplateArgument &Arg) { 699 // Mostly repetitive with TemplateArgument::Profile! 700 ID.AddInteger(Arg.getKind()); 701 switch (Arg.getKind()) { 702 case TemplateArgument::Null: 703 break; 704 705 case TemplateArgument::Type: 706 VisitType(Arg.getAsType()); 707 break; 708 709 case TemplateArgument::Template: 710 VisitTemplateName(Arg.getAsTemplate()); 711 break; 712 713 case TemplateArgument::Declaration: 714 VisitDecl(Arg.getAsDecl()); 715 break; 716 717 case TemplateArgument::Integral: 718 Arg.getAsIntegral()->Profile(ID); 719 VisitType(Arg.getIntegralType()); 720 break; 721 722 case TemplateArgument::Expression: 723 Visit(Arg.getAsExpr()); 724 break; 725 726 case TemplateArgument::Pack: 727 const TemplateArgument *Pack = Arg.pack_begin(); 728 for (unsigned i = 0, e = Arg.pack_size(); i != e; ++i) 729 VisitTemplateArgument(Pack[i]); 730 break; 731 } 732} 733 734void Stmt::Profile(llvm::FoldingSetNodeID &ID, ASTContext &Context, 735 bool Canonical) { 736 StmtProfiler Profiler(ID, Context, Canonical); 737 Profiler.Visit(this); 738} 739