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/ExprOpenMP.h" 22 #include "clang/AST/ODRHash.h" 23 #include "clang/AST/StmtVisitor.h" 24 #include "llvm/ADT/FoldingSet.h" 25 using namespace clang; 26 27 namespace { 28 class StmtProfiler : public ConstStmtVisitor<StmtProfiler> { 29 protected: 30 llvm::FoldingSetNodeID &ID; 31 bool Canonical; 32 33 public: 34 StmtProfiler(llvm::FoldingSetNodeID &ID, bool Canonical) 35 : ID(ID), Canonical(Canonical) {} 36 37 virtual ~StmtProfiler() {} 38 39 void VisitStmt(const Stmt *S); 40 41 #define STMT(Node, Base) void Visit##Node(const Node *S); 42 #include "clang/AST/StmtNodes.inc" 43 44 /// \brief Visit a declaration that is referenced within an expression 45 /// or statement. 46 virtual void VisitDecl(const Decl *D) = 0; 47 48 /// \brief Visit a type that is referenced within an expression or 49 /// statement. 50 virtual void VisitType(QualType T) = 0; 51 52 /// \brief Visit a name that occurs within an expression or statement. 53 virtual void VisitName(DeclarationName Name) = 0; 54 55 /// \brief Visit identifiers that are not in Decl's or Type's. 56 virtual void VisitIdentifierInfo(IdentifierInfo *II) = 0; 57 58 /// \brief Visit a nested-name-specifier that occurs within an expression 59 /// or statement. 60 virtual void VisitNestedNameSpecifier(NestedNameSpecifier *NNS) = 0; 61 62 /// \brief Visit a template name that occurs within an expression or 63 /// statement. 64 virtual void VisitTemplateName(TemplateName Name) = 0; 65 66 /// \brief Visit template arguments that occur within an expression or 67 /// statement. 68 void VisitTemplateArguments(const TemplateArgumentLoc *Args, 69 unsigned NumArgs); 70 71 /// \brief Visit a single template argument. 72 void VisitTemplateArgument(const TemplateArgument &Arg); 73 }; 74 75 class StmtProfilerWithPointers : public StmtProfiler { 76 const ASTContext &Context; 77 78 public: 79 StmtProfilerWithPointers(llvm::FoldingSetNodeID &ID, 80 const ASTContext &Context, bool Canonical) 81 : StmtProfiler(ID, Canonical), Context(Context) {} 82 private: 83 void VisitDecl(const Decl *D) override { 84 ID.AddInteger(D ? D->getKind() : 0); 85 86 if (Canonical && D) { 87 if (const NonTypeTemplateParmDecl *NTTP = 88 dyn_cast<NonTypeTemplateParmDecl>(D)) { 89 ID.AddInteger(NTTP->getDepth()); 90 ID.AddInteger(NTTP->getIndex()); 91 ID.AddBoolean(NTTP->isParameterPack()); 92 VisitType(NTTP->getType()); 93 return; 94 } 95 96 if (const ParmVarDecl *Parm = dyn_cast<ParmVarDecl>(D)) { 97 // The Itanium C++ ABI uses the type, scope depth, and scope 98 // index of a parameter when mangling expressions that involve 99 // function parameters, so we will use the parameter's type for 100 // establishing function parameter identity. That way, our 101 // definition of "equivalent" (per C++ [temp.over.link]) is at 102 // least as strong as the definition of "equivalent" used for 103 // name mangling. 104 VisitType(Parm->getType()); 105 ID.AddInteger(Parm->getFunctionScopeDepth()); 106 ID.AddInteger(Parm->getFunctionScopeIndex()); 107 return; 108 } 109 110 if (const TemplateTypeParmDecl *TTP = 111 dyn_cast<TemplateTypeParmDecl>(D)) { 112 ID.AddInteger(TTP->getDepth()); 113 ID.AddInteger(TTP->getIndex()); 114 ID.AddBoolean(TTP->isParameterPack()); 115 return; 116 } 117 118 if (const TemplateTemplateParmDecl *TTP = 119 dyn_cast<TemplateTemplateParmDecl>(D)) { 120 ID.AddInteger(TTP->getDepth()); 121 ID.AddInteger(TTP->getIndex()); 122 ID.AddBoolean(TTP->isParameterPack()); 123 return; 124 } 125 } 126 127 ID.AddPointer(D ? D->getCanonicalDecl() : nullptr); 128 } 129 130 void VisitType(QualType T) override { 131 if (Canonical && !T.isNull()) 132 T = Context.getCanonicalType(T); 133 134 ID.AddPointer(T.getAsOpaquePtr()); 135 } 136 137 void VisitName(DeclarationName Name) override { 138 ID.AddPointer(Name.getAsOpaquePtr()); 139 } 140 141 void VisitIdentifierInfo(IdentifierInfo *II) override { 142 ID.AddPointer(II); 143 } 144 145 void VisitNestedNameSpecifier(NestedNameSpecifier *NNS) override { 146 if (Canonical) 147 NNS = Context.getCanonicalNestedNameSpecifier(NNS); 148 ID.AddPointer(NNS); 149 } 150 151 void VisitTemplateName(TemplateName Name) override { 152 if (Canonical) 153 Name = Context.getCanonicalTemplateName(Name); 154 155 Name.Profile(ID); 156 } 157 }; 158 159 class StmtProfilerWithoutPointers : public StmtProfiler { 160 ODRHash &Hash; 161 public: 162 StmtProfilerWithoutPointers(llvm::FoldingSetNodeID &ID, ODRHash &Hash) 163 : StmtProfiler(ID, false), Hash(Hash) {} 164 165 private: 166 void VisitType(QualType T) override { 167 Hash.AddQualType(T); 168 } 169 170 void VisitName(DeclarationName Name) override { 171 Hash.AddDeclarationName(Name); 172 } 173 void VisitIdentifierInfo(IdentifierInfo *II) override { 174 ID.AddBoolean(II); 175 if (II) { 176 Hash.AddIdentifierInfo(II); 177 } 178 } 179 void VisitDecl(const Decl *D) override { 180 ID.AddBoolean(D); 181 if (D) { 182 Hash.AddDecl(D); 183 } 184 } 185 void VisitTemplateName(TemplateName Name) override { 186 Hash.AddTemplateName(Name); 187 } 188 void VisitNestedNameSpecifier(NestedNameSpecifier *NNS) override { 189 ID.AddBoolean(NNS); 190 if (NNS) { 191 Hash.AddNestedNameSpecifier(NNS); 192 } 193 } 194 }; 195 } 196 197 void StmtProfiler::VisitStmt(const Stmt *S) { 198 assert(S && "Requires non-null Stmt pointer"); 199 ID.AddInteger(S->getStmtClass()); 200 for (const Stmt *SubStmt : S->children()) { 201 if (SubStmt) 202 Visit(SubStmt); 203 else 204 ID.AddInteger(0); 205 } 206 } 207 208 void StmtProfiler::VisitDeclStmt(const DeclStmt *S) { 209 VisitStmt(S); 210 for (const auto *D : S->decls()) 211 VisitDecl(D); 212 } 213 214 void StmtProfiler::VisitNullStmt(const NullStmt *S) { 215 VisitStmt(S); 216 } 217 218 void StmtProfiler::VisitCompoundStmt(const CompoundStmt *S) { 219 VisitStmt(S); 220 } 221 222 void StmtProfiler::VisitCaseStmt(const CaseStmt *S) { 223 VisitStmt(S); 224 } 225 226 void StmtProfiler::VisitDefaultStmt(const DefaultStmt *S) { 227 VisitStmt(S); 228 } 229 230 void StmtProfiler::VisitLabelStmt(const LabelStmt *S) { 231 VisitStmt(S); 232 VisitDecl(S->getDecl()); 233 } 234 235 void StmtProfiler::VisitAttributedStmt(const AttributedStmt *S) { 236 VisitStmt(S); 237 // TODO: maybe visit attributes? 238 } 239 240 void StmtProfiler::VisitIfStmt(const IfStmt *S) { 241 VisitStmt(S); 242 VisitDecl(S->getConditionVariable()); 243 } 244 245 void StmtProfiler::VisitSwitchStmt(const SwitchStmt *S) { 246 VisitStmt(S); 247 VisitDecl(S->getConditionVariable()); 248 } 249 250 void StmtProfiler::VisitWhileStmt(const WhileStmt *S) { 251 VisitStmt(S); 252 VisitDecl(S->getConditionVariable()); 253 } 254 255 void StmtProfiler::VisitDoStmt(const DoStmt *S) { 256 VisitStmt(S); 257 } 258 259 void StmtProfiler::VisitForStmt(const ForStmt *S) { 260 VisitStmt(S); 261 } 262 263 void StmtProfiler::VisitGotoStmt(const GotoStmt *S) { 264 VisitStmt(S); 265 VisitDecl(S->getLabel()); 266 } 267 268 void StmtProfiler::VisitIndirectGotoStmt(const IndirectGotoStmt *S) { 269 VisitStmt(S); 270 } 271 272 void StmtProfiler::VisitContinueStmt(const ContinueStmt *S) { 273 VisitStmt(S); 274 } 275 276 void StmtProfiler::VisitBreakStmt(const BreakStmt *S) { 277 VisitStmt(S); 278 } 279 280 void StmtProfiler::VisitReturnStmt(const ReturnStmt *S) { 281 VisitStmt(S); 282 } 283 284 void StmtProfiler::VisitGCCAsmStmt(const GCCAsmStmt *S) { 285 VisitStmt(S); 286 ID.AddBoolean(S->isVolatile()); 287 ID.AddBoolean(S->isSimple()); 288 VisitStringLiteral(S->getAsmString()); 289 ID.AddInteger(S->getNumOutputs()); 290 for (unsigned I = 0, N = S->getNumOutputs(); I != N; ++I) { 291 ID.AddString(S->getOutputName(I)); 292 VisitStringLiteral(S->getOutputConstraintLiteral(I)); 293 } 294 ID.AddInteger(S->getNumInputs()); 295 for (unsigned I = 0, N = S->getNumInputs(); I != N; ++I) { 296 ID.AddString(S->getInputName(I)); 297 VisitStringLiteral(S->getInputConstraintLiteral(I)); 298 } 299 ID.AddInteger(S->getNumClobbers()); 300 for (unsigned I = 0, N = S->getNumClobbers(); I != N; ++I) 301 VisitStringLiteral(S->getClobberStringLiteral(I)); 302 } 303 304 void StmtProfiler::VisitMSAsmStmt(const MSAsmStmt *S) { 305 // FIXME: Implement MS style inline asm statement profiler. 306 VisitStmt(S); 307 } 308 309 void StmtProfiler::VisitCXXCatchStmt(const CXXCatchStmt *S) { 310 VisitStmt(S); 311 VisitType(S->getCaughtType()); 312 } 313 314 void StmtProfiler::VisitCXXTryStmt(const CXXTryStmt *S) { 315 VisitStmt(S); 316 } 317 318 void StmtProfiler::VisitCXXForRangeStmt(const CXXForRangeStmt *S) { 319 VisitStmt(S); 320 } 321 322 void StmtProfiler::VisitMSDependentExistsStmt(const MSDependentExistsStmt *S) { 323 VisitStmt(S); 324 ID.AddBoolean(S->isIfExists()); 325 VisitNestedNameSpecifier(S->getQualifierLoc().getNestedNameSpecifier()); 326 VisitName(S->getNameInfo().getName()); 327 } 328 329 void StmtProfiler::VisitSEHTryStmt(const SEHTryStmt *S) { 330 VisitStmt(S); 331 } 332 333 void StmtProfiler::VisitSEHFinallyStmt(const SEHFinallyStmt *S) { 334 VisitStmt(S); 335 } 336 337 void StmtProfiler::VisitSEHExceptStmt(const SEHExceptStmt *S) { 338 VisitStmt(S); 339 } 340 341 void StmtProfiler::VisitSEHLeaveStmt(const SEHLeaveStmt *S) { 342 VisitStmt(S); 343 } 344 345 void StmtProfiler::VisitCapturedStmt(const CapturedStmt *S) { 346 VisitStmt(S); 347 } 348 349 void StmtProfiler::VisitObjCForCollectionStmt(const ObjCForCollectionStmt *S) { 350 VisitStmt(S); 351 } 352 353 void StmtProfiler::VisitObjCAtCatchStmt(const ObjCAtCatchStmt *S) { 354 VisitStmt(S); 355 ID.AddBoolean(S->hasEllipsis()); 356 if (S->getCatchParamDecl()) 357 VisitType(S->getCatchParamDecl()->getType()); 358 } 359 360 void StmtProfiler::VisitObjCAtFinallyStmt(const ObjCAtFinallyStmt *S) { 361 VisitStmt(S); 362 } 363 364 void StmtProfiler::VisitObjCAtTryStmt(const ObjCAtTryStmt *S) { 365 VisitStmt(S); 366 } 367 368 void 369 StmtProfiler::VisitObjCAtSynchronizedStmt(const ObjCAtSynchronizedStmt *S) { 370 VisitStmt(S); 371 } 372 373 void StmtProfiler::VisitObjCAtThrowStmt(const ObjCAtThrowStmt *S) { 374 VisitStmt(S); 375 } 376 377 void 378 StmtProfiler::VisitObjCAutoreleasePoolStmt(const ObjCAutoreleasePoolStmt *S) { 379 VisitStmt(S); 380 } 381 382 namespace { 383 class OMPClauseProfiler : public ConstOMPClauseVisitor<OMPClauseProfiler> { 384 StmtProfiler *Profiler; 385 /// \brief Process clauses with list of variables. 386 template <typename T> 387 void VisitOMPClauseList(T *Node); 388 389 public: 390 OMPClauseProfiler(StmtProfiler *P) : Profiler(P) { } 391 #define OPENMP_CLAUSE(Name, Class) \ 392 void Visit##Class(const Class *C); 393 #include "clang/Basic/OpenMPKinds.def" 394 void VistOMPClauseWithPreInit(const OMPClauseWithPreInit *C); 395 void VistOMPClauseWithPostUpdate(const OMPClauseWithPostUpdate *C); 396 }; 397 398 void OMPClauseProfiler::VistOMPClauseWithPreInit( 399 const OMPClauseWithPreInit *C) { 400 if (auto *S = C->getPreInitStmt()) 401 Profiler->VisitStmt(S); 402 } 403 404 void OMPClauseProfiler::VistOMPClauseWithPostUpdate( 405 const OMPClauseWithPostUpdate *C) { 406 VistOMPClauseWithPreInit(C); 407 if (auto *E = C->getPostUpdateExpr()) 408 Profiler->VisitStmt(E); 409 } 410 411 void OMPClauseProfiler::VisitOMPIfClause(const OMPIfClause *C) { 412 VistOMPClauseWithPreInit(C); 413 if (C->getCondition()) 414 Profiler->VisitStmt(C->getCondition()); 415 } 416 417 void OMPClauseProfiler::VisitOMPFinalClause(const OMPFinalClause *C) { 418 if (C->getCondition()) 419 Profiler->VisitStmt(C->getCondition()); 420 } 421 422 void OMPClauseProfiler::VisitOMPNumThreadsClause(const OMPNumThreadsClause *C) { 423 VistOMPClauseWithPreInit(C); 424 if (C->getNumThreads()) 425 Profiler->VisitStmt(C->getNumThreads()); 426 } 427 428 void OMPClauseProfiler::VisitOMPSafelenClause(const OMPSafelenClause *C) { 429 if (C->getSafelen()) 430 Profiler->VisitStmt(C->getSafelen()); 431 } 432 433 void OMPClauseProfiler::VisitOMPSimdlenClause(const OMPSimdlenClause *C) { 434 if (C->getSimdlen()) 435 Profiler->VisitStmt(C->getSimdlen()); 436 } 437 438 void OMPClauseProfiler::VisitOMPCollapseClause(const OMPCollapseClause *C) { 439 if (C->getNumForLoops()) 440 Profiler->VisitStmt(C->getNumForLoops()); 441 } 442 443 void OMPClauseProfiler::VisitOMPDefaultClause(const OMPDefaultClause *C) { } 444 445 void OMPClauseProfiler::VisitOMPProcBindClause(const OMPProcBindClause *C) { } 446 447 void OMPClauseProfiler::VisitOMPScheduleClause(const OMPScheduleClause *C) { 448 VistOMPClauseWithPreInit(C); 449 if (auto *S = C->getChunkSize()) 450 Profiler->VisitStmt(S); 451 } 452 453 void OMPClauseProfiler::VisitOMPOrderedClause(const OMPOrderedClause *C) { 454 if (auto *Num = C->getNumForLoops()) 455 Profiler->VisitStmt(Num); 456 } 457 458 void OMPClauseProfiler::VisitOMPNowaitClause(const OMPNowaitClause *) {} 459 460 void OMPClauseProfiler::VisitOMPUntiedClause(const OMPUntiedClause *) {} 461 462 void OMPClauseProfiler::VisitOMPMergeableClause(const OMPMergeableClause *) {} 463 464 void OMPClauseProfiler::VisitOMPReadClause(const OMPReadClause *) {} 465 466 void OMPClauseProfiler::VisitOMPWriteClause(const OMPWriteClause *) {} 467 468 void OMPClauseProfiler::VisitOMPUpdateClause(const OMPUpdateClause *) {} 469 470 void OMPClauseProfiler::VisitOMPCaptureClause(const OMPCaptureClause *) {} 471 472 void OMPClauseProfiler::VisitOMPSeqCstClause(const OMPSeqCstClause *) {} 473 474 void OMPClauseProfiler::VisitOMPThreadsClause(const OMPThreadsClause *) {} 475 476 void OMPClauseProfiler::VisitOMPSIMDClause(const OMPSIMDClause *) {} 477 478 void OMPClauseProfiler::VisitOMPNogroupClause(const OMPNogroupClause *) {} 479 480 template<typename T> 481 void OMPClauseProfiler::VisitOMPClauseList(T *Node) { 482 for (auto *E : Node->varlists()) { 483 if (E) 484 Profiler->VisitStmt(E); 485 } 486 } 487 488 void OMPClauseProfiler::VisitOMPPrivateClause(const OMPPrivateClause *C) { 489 VisitOMPClauseList(C); 490 for (auto *E : C->private_copies()) { 491 if (E) 492 Profiler->VisitStmt(E); 493 } 494 } 495 void 496 OMPClauseProfiler::VisitOMPFirstprivateClause(const OMPFirstprivateClause *C) { 497 VisitOMPClauseList(C); 498 VistOMPClauseWithPreInit(C); 499 for (auto *E : C->private_copies()) { 500 if (E) 501 Profiler->VisitStmt(E); 502 } 503 for (auto *E : C->inits()) { 504 if (E) 505 Profiler->VisitStmt(E); 506 } 507 } 508 void 509 OMPClauseProfiler::VisitOMPLastprivateClause(const OMPLastprivateClause *C) { 510 VisitOMPClauseList(C); 511 VistOMPClauseWithPostUpdate(C); 512 for (auto *E : C->source_exprs()) { 513 if (E) 514 Profiler->VisitStmt(E); 515 } 516 for (auto *E : C->destination_exprs()) { 517 if (E) 518 Profiler->VisitStmt(E); 519 } 520 for (auto *E : C->assignment_ops()) { 521 if (E) 522 Profiler->VisitStmt(E); 523 } 524 } 525 void OMPClauseProfiler::VisitOMPSharedClause(const OMPSharedClause *C) { 526 VisitOMPClauseList(C); 527 } 528 void OMPClauseProfiler::VisitOMPReductionClause( 529 const OMPReductionClause *C) { 530 Profiler->VisitNestedNameSpecifier( 531 C->getQualifierLoc().getNestedNameSpecifier()); 532 Profiler->VisitName(C->getNameInfo().getName()); 533 VisitOMPClauseList(C); 534 VistOMPClauseWithPostUpdate(C); 535 for (auto *E : C->privates()) { 536 if (E) 537 Profiler->VisitStmt(E); 538 } 539 for (auto *E : C->lhs_exprs()) { 540 if (E) 541 Profiler->VisitStmt(E); 542 } 543 for (auto *E : C->rhs_exprs()) { 544 if (E) 545 Profiler->VisitStmt(E); 546 } 547 for (auto *E : C->reduction_ops()) { 548 if (E) 549 Profiler->VisitStmt(E); 550 } 551 } 552 void OMPClauseProfiler::VisitOMPLinearClause(const OMPLinearClause *C) { 553 VisitOMPClauseList(C); 554 VistOMPClauseWithPostUpdate(C); 555 for (auto *E : C->privates()) { 556 if (E) 557 Profiler->VisitStmt(E); 558 } 559 for (auto *E : C->inits()) { 560 if (E) 561 Profiler->VisitStmt(E); 562 } 563 for (auto *E : C->updates()) { 564 if (E) 565 Profiler->VisitStmt(E); 566 } 567 for (auto *E : C->finals()) { 568 if (E) 569 Profiler->VisitStmt(E); 570 } 571 if (C->getStep()) 572 Profiler->VisitStmt(C->getStep()); 573 if (C->getCalcStep()) 574 Profiler->VisitStmt(C->getCalcStep()); 575 } 576 void OMPClauseProfiler::VisitOMPAlignedClause(const OMPAlignedClause *C) { 577 VisitOMPClauseList(C); 578 if (C->getAlignment()) 579 Profiler->VisitStmt(C->getAlignment()); 580 } 581 void OMPClauseProfiler::VisitOMPCopyinClause(const OMPCopyinClause *C) { 582 VisitOMPClauseList(C); 583 for (auto *E : C->source_exprs()) { 584 if (E) 585 Profiler->VisitStmt(E); 586 } 587 for (auto *E : C->destination_exprs()) { 588 if (E) 589 Profiler->VisitStmt(E); 590 } 591 for (auto *E : C->assignment_ops()) { 592 if (E) 593 Profiler->VisitStmt(E); 594 } 595 } 596 void 597 OMPClauseProfiler::VisitOMPCopyprivateClause(const OMPCopyprivateClause *C) { 598 VisitOMPClauseList(C); 599 for (auto *E : C->source_exprs()) { 600 if (E) 601 Profiler->VisitStmt(E); 602 } 603 for (auto *E : C->destination_exprs()) { 604 if (E) 605 Profiler->VisitStmt(E); 606 } 607 for (auto *E : C->assignment_ops()) { 608 if (E) 609 Profiler->VisitStmt(E); 610 } 611 } 612 void OMPClauseProfiler::VisitOMPFlushClause(const OMPFlushClause *C) { 613 VisitOMPClauseList(C); 614 } 615 void OMPClauseProfiler::VisitOMPDependClause(const OMPDependClause *C) { 616 VisitOMPClauseList(C); 617 } 618 void OMPClauseProfiler::VisitOMPDeviceClause(const OMPDeviceClause *C) { 619 if (C->getDevice()) 620 Profiler->VisitStmt(C->getDevice()); 621 } 622 void OMPClauseProfiler::VisitOMPMapClause(const OMPMapClause *C) { 623 VisitOMPClauseList(C); 624 } 625 void OMPClauseProfiler::VisitOMPNumTeamsClause(const OMPNumTeamsClause *C) { 626 VistOMPClauseWithPreInit(C); 627 if (C->getNumTeams()) 628 Profiler->VisitStmt(C->getNumTeams()); 629 } 630 void OMPClauseProfiler::VisitOMPThreadLimitClause( 631 const OMPThreadLimitClause *C) { 632 VistOMPClauseWithPreInit(C); 633 if (C->getThreadLimit()) 634 Profiler->VisitStmt(C->getThreadLimit()); 635 } 636 void OMPClauseProfiler::VisitOMPPriorityClause(const OMPPriorityClause *C) { 637 if (C->getPriority()) 638 Profiler->VisitStmt(C->getPriority()); 639 } 640 void OMPClauseProfiler::VisitOMPGrainsizeClause(const OMPGrainsizeClause *C) { 641 if (C->getGrainsize()) 642 Profiler->VisitStmt(C->getGrainsize()); 643 } 644 void OMPClauseProfiler::VisitOMPNumTasksClause(const OMPNumTasksClause *C) { 645 if (C->getNumTasks()) 646 Profiler->VisitStmt(C->getNumTasks()); 647 } 648 void OMPClauseProfiler::VisitOMPHintClause(const OMPHintClause *C) { 649 if (C->getHint()) 650 Profiler->VisitStmt(C->getHint()); 651 } 652 void OMPClauseProfiler::VisitOMPToClause(const OMPToClause *C) { 653 VisitOMPClauseList(C); 654 } 655 void OMPClauseProfiler::VisitOMPFromClause(const OMPFromClause *C) { 656 VisitOMPClauseList(C); 657 } 658 void OMPClauseProfiler::VisitOMPUseDevicePtrClause( 659 const OMPUseDevicePtrClause *C) { 660 VisitOMPClauseList(C); 661 } 662 void OMPClauseProfiler::VisitOMPIsDevicePtrClause( 663 const OMPIsDevicePtrClause *C) { 664 VisitOMPClauseList(C); 665 } 666 } 667 668 void 669 StmtProfiler::VisitOMPExecutableDirective(const OMPExecutableDirective *S) { 670 VisitStmt(S); 671 OMPClauseProfiler P(this); 672 ArrayRef<OMPClause *> Clauses = S->clauses(); 673 for (ArrayRef<OMPClause *>::iterator I = Clauses.begin(), E = Clauses.end(); 674 I != E; ++I) 675 if (*I) 676 P.Visit(*I); 677 } 678 679 void StmtProfiler::VisitOMPLoopDirective(const OMPLoopDirective *S) { 680 VisitOMPExecutableDirective(S); 681 } 682 683 void StmtProfiler::VisitOMPParallelDirective(const OMPParallelDirective *S) { 684 VisitOMPExecutableDirective(S); 685 } 686 687 void StmtProfiler::VisitOMPSimdDirective(const OMPSimdDirective *S) { 688 VisitOMPLoopDirective(S); 689 } 690 691 void StmtProfiler::VisitOMPForDirective(const OMPForDirective *S) { 692 VisitOMPLoopDirective(S); 693 } 694 695 void StmtProfiler::VisitOMPForSimdDirective(const OMPForSimdDirective *S) { 696 VisitOMPLoopDirective(S); 697 } 698 699 void StmtProfiler::VisitOMPSectionsDirective(const OMPSectionsDirective *S) { 700 VisitOMPExecutableDirective(S); 701 } 702 703 void StmtProfiler::VisitOMPSectionDirective(const OMPSectionDirective *S) { 704 VisitOMPExecutableDirective(S); 705 } 706 707 void StmtProfiler::VisitOMPSingleDirective(const OMPSingleDirective *S) { 708 VisitOMPExecutableDirective(S); 709 } 710 711 void StmtProfiler::VisitOMPMasterDirective(const OMPMasterDirective *S) { 712 VisitOMPExecutableDirective(S); 713 } 714 715 void StmtProfiler::VisitOMPCriticalDirective(const OMPCriticalDirective *S) { 716 VisitOMPExecutableDirective(S); 717 VisitName(S->getDirectiveName().getName()); 718 } 719 720 void 721 StmtProfiler::VisitOMPParallelForDirective(const OMPParallelForDirective *S) { 722 VisitOMPLoopDirective(S); 723 } 724 725 void StmtProfiler::VisitOMPParallelForSimdDirective( 726 const OMPParallelForSimdDirective *S) { 727 VisitOMPLoopDirective(S); 728 } 729 730 void StmtProfiler::VisitOMPParallelSectionsDirective( 731 const OMPParallelSectionsDirective *S) { 732 VisitOMPExecutableDirective(S); 733 } 734 735 void StmtProfiler::VisitOMPTaskDirective(const OMPTaskDirective *S) { 736 VisitOMPExecutableDirective(S); 737 } 738 739 void StmtProfiler::VisitOMPTaskyieldDirective(const OMPTaskyieldDirective *S) { 740 VisitOMPExecutableDirective(S); 741 } 742 743 void StmtProfiler::VisitOMPBarrierDirective(const OMPBarrierDirective *S) { 744 VisitOMPExecutableDirective(S); 745 } 746 747 void StmtProfiler::VisitOMPTaskwaitDirective(const OMPTaskwaitDirective *S) { 748 VisitOMPExecutableDirective(S); 749 } 750 751 void StmtProfiler::VisitOMPTaskgroupDirective(const OMPTaskgroupDirective *S) { 752 VisitOMPExecutableDirective(S); 753 } 754 755 void StmtProfiler::VisitOMPFlushDirective(const OMPFlushDirective *S) { 756 VisitOMPExecutableDirective(S); 757 } 758 759 void StmtProfiler::VisitOMPOrderedDirective(const OMPOrderedDirective *S) { 760 VisitOMPExecutableDirective(S); 761 } 762 763 void StmtProfiler::VisitOMPAtomicDirective(const OMPAtomicDirective *S) { 764 VisitOMPExecutableDirective(S); 765 } 766 767 void StmtProfiler::VisitOMPTargetDirective(const OMPTargetDirective *S) { 768 VisitOMPExecutableDirective(S); 769 } 770 771 void StmtProfiler::VisitOMPTargetDataDirective(const OMPTargetDataDirective *S) { 772 VisitOMPExecutableDirective(S); 773 } 774 775 void StmtProfiler::VisitOMPTargetEnterDataDirective( 776 const OMPTargetEnterDataDirective *S) { 777 VisitOMPExecutableDirective(S); 778 } 779 780 void StmtProfiler::VisitOMPTargetExitDataDirective( 781 const OMPTargetExitDataDirective *S) { 782 VisitOMPExecutableDirective(S); 783 } 784 785 void StmtProfiler::VisitOMPTargetParallelDirective( 786 const OMPTargetParallelDirective *S) { 787 VisitOMPExecutableDirective(S); 788 } 789 790 void StmtProfiler::VisitOMPTargetParallelForDirective( 791 const OMPTargetParallelForDirective *S) { 792 VisitOMPExecutableDirective(S); 793 } 794 795 void StmtProfiler::VisitOMPTeamsDirective(const OMPTeamsDirective *S) { 796 VisitOMPExecutableDirective(S); 797 } 798 799 void StmtProfiler::VisitOMPCancellationPointDirective( 800 const OMPCancellationPointDirective *S) { 801 VisitOMPExecutableDirective(S); 802 } 803 804 void StmtProfiler::VisitOMPCancelDirective(const OMPCancelDirective *S) { 805 VisitOMPExecutableDirective(S); 806 } 807 808 void StmtProfiler::VisitOMPTaskLoopDirective(const OMPTaskLoopDirective *S) { 809 VisitOMPLoopDirective(S); 810 } 811 812 void StmtProfiler::VisitOMPTaskLoopSimdDirective( 813 const OMPTaskLoopSimdDirective *S) { 814 VisitOMPLoopDirective(S); 815 } 816 817 void StmtProfiler::VisitOMPDistributeDirective( 818 const OMPDistributeDirective *S) { 819 VisitOMPLoopDirective(S); 820 } 821 822 void OMPClauseProfiler::VisitOMPDistScheduleClause( 823 const OMPDistScheduleClause *C) { 824 VistOMPClauseWithPreInit(C); 825 if (auto *S = C->getChunkSize()) 826 Profiler->VisitStmt(S); 827 } 828 829 void OMPClauseProfiler::VisitOMPDefaultmapClause(const OMPDefaultmapClause *) {} 830 831 void StmtProfiler::VisitOMPTargetUpdateDirective( 832 const OMPTargetUpdateDirective *S) { 833 VisitOMPExecutableDirective(S); 834 } 835 836 void StmtProfiler::VisitOMPDistributeParallelForDirective( 837 const OMPDistributeParallelForDirective *S) { 838 VisitOMPLoopDirective(S); 839 } 840 841 void StmtProfiler::VisitOMPDistributeParallelForSimdDirective( 842 const OMPDistributeParallelForSimdDirective *S) { 843 VisitOMPLoopDirective(S); 844 } 845 846 void StmtProfiler::VisitOMPDistributeSimdDirective( 847 const OMPDistributeSimdDirective *S) { 848 VisitOMPLoopDirective(S); 849 } 850 851 void StmtProfiler::VisitOMPTargetParallelForSimdDirective( 852 const OMPTargetParallelForSimdDirective *S) { 853 VisitOMPLoopDirective(S); 854 } 855 856 void StmtProfiler::VisitOMPTargetSimdDirective( 857 const OMPTargetSimdDirective *S) { 858 VisitOMPLoopDirective(S); 859 } 860 861 void StmtProfiler::VisitOMPTeamsDistributeDirective( 862 const OMPTeamsDistributeDirective *S) { 863 VisitOMPLoopDirective(S); 864 } 865 866 void StmtProfiler::VisitOMPTeamsDistributeSimdDirective( 867 const OMPTeamsDistributeSimdDirective *S) { 868 VisitOMPLoopDirective(S); 869 } 870 871 void StmtProfiler::VisitOMPTeamsDistributeParallelForSimdDirective( 872 const OMPTeamsDistributeParallelForSimdDirective *S) { 873 VisitOMPLoopDirective(S); 874 } 875 876 void StmtProfiler::VisitOMPTeamsDistributeParallelForDirective( 877 const OMPTeamsDistributeParallelForDirective *S) { 878 VisitOMPLoopDirective(S); 879 } 880 881 void StmtProfiler::VisitOMPTargetTeamsDirective( 882 const OMPTargetTeamsDirective *S) { 883 VisitOMPExecutableDirective(S); 884 } 885 886 void StmtProfiler::VisitOMPTargetTeamsDistributeDirective( 887 const OMPTargetTeamsDistributeDirective *S) { 888 VisitOMPLoopDirective(S); 889 } 890 891 void StmtProfiler::VisitOMPTargetTeamsDistributeParallelForDirective( 892 const OMPTargetTeamsDistributeParallelForDirective *S) { 893 VisitOMPLoopDirective(S); 894 } 895 896 void StmtProfiler::VisitOMPTargetTeamsDistributeParallelForSimdDirective( 897 const OMPTargetTeamsDistributeParallelForSimdDirective *S) { 898 VisitOMPLoopDirective(S); 899 } 900 901 void StmtProfiler::VisitOMPTargetTeamsDistributeSimdDirective( 902 const OMPTargetTeamsDistributeSimdDirective *S) { 903 VisitOMPLoopDirective(S); 904 } 905 906 void StmtProfiler::VisitExpr(const Expr *S) { 907 VisitStmt(S); 908 } 909 910 void StmtProfiler::VisitDeclRefExpr(const DeclRefExpr *S) { 911 VisitExpr(S); 912 if (!Canonical) 913 VisitNestedNameSpecifier(S->getQualifier()); 914 VisitDecl(S->getDecl()); 915 if (!Canonical) 916 VisitTemplateArguments(S->getTemplateArgs(), S->getNumTemplateArgs()); 917 } 918 919 void StmtProfiler::VisitPredefinedExpr(const PredefinedExpr *S) { 920 VisitExpr(S); 921 ID.AddInteger(S->getIdentType()); 922 } 923 924 void StmtProfiler::VisitIntegerLiteral(const IntegerLiteral *S) { 925 VisitExpr(S); 926 S->getValue().Profile(ID); 927 ID.AddInteger(S->getType()->castAs<BuiltinType>()->getKind()); 928 } 929 930 void StmtProfiler::VisitCharacterLiteral(const CharacterLiteral *S) { 931 VisitExpr(S); 932 ID.AddInteger(S->getKind()); 933 ID.AddInteger(S->getValue()); 934 } 935 936 void StmtProfiler::VisitFloatingLiteral(const FloatingLiteral *S) { 937 VisitExpr(S); 938 S->getValue().Profile(ID); 939 ID.AddBoolean(S->isExact()); 940 ID.AddInteger(S->getType()->castAs<BuiltinType>()->getKind()); 941 } 942 943 void StmtProfiler::VisitImaginaryLiteral(const ImaginaryLiteral *S) { 944 VisitExpr(S); 945 } 946 947 void StmtProfiler::VisitStringLiteral(const StringLiteral *S) { 948 VisitExpr(S); 949 ID.AddString(S->getBytes()); 950 ID.AddInteger(S->getKind()); 951 } 952 953 void StmtProfiler::VisitParenExpr(const ParenExpr *S) { 954 VisitExpr(S); 955 } 956 957 void StmtProfiler::VisitParenListExpr(const ParenListExpr *S) { 958 VisitExpr(S); 959 } 960 961 void StmtProfiler::VisitUnaryOperator(const UnaryOperator *S) { 962 VisitExpr(S); 963 ID.AddInteger(S->getOpcode()); 964 } 965 966 void StmtProfiler::VisitOffsetOfExpr(const OffsetOfExpr *S) { 967 VisitType(S->getTypeSourceInfo()->getType()); 968 unsigned n = S->getNumComponents(); 969 for (unsigned i = 0; i < n; ++i) { 970 const OffsetOfNode &ON = S->getComponent(i); 971 ID.AddInteger(ON.getKind()); 972 switch (ON.getKind()) { 973 case OffsetOfNode::Array: 974 // Expressions handled below. 975 break; 976 977 case OffsetOfNode::Field: 978 VisitDecl(ON.getField()); 979 break; 980 981 case OffsetOfNode::Identifier: 982 VisitIdentifierInfo(ON.getFieldName()); 983 break; 984 985 case OffsetOfNode::Base: 986 // These nodes are implicit, and therefore don't need profiling. 987 break; 988 } 989 } 990 991 VisitExpr(S); 992 } 993 994 void 995 StmtProfiler::VisitUnaryExprOrTypeTraitExpr(const UnaryExprOrTypeTraitExpr *S) { 996 VisitExpr(S); 997 ID.AddInteger(S->getKind()); 998 if (S->isArgumentType()) 999 VisitType(S->getArgumentType()); 1000 } 1001 1002 void StmtProfiler::VisitArraySubscriptExpr(const ArraySubscriptExpr *S) { 1003 VisitExpr(S); 1004 } 1005 1006 void StmtProfiler::VisitOMPArraySectionExpr(const OMPArraySectionExpr *S) { 1007 VisitExpr(S); 1008 } 1009 1010 void StmtProfiler::VisitCallExpr(const CallExpr *S) { 1011 VisitExpr(S); 1012 } 1013 1014 void StmtProfiler::VisitMemberExpr(const MemberExpr *S) { 1015 VisitExpr(S); 1016 VisitDecl(S->getMemberDecl()); 1017 if (!Canonical) 1018 VisitNestedNameSpecifier(S->getQualifier()); 1019 ID.AddBoolean(S->isArrow()); 1020 } 1021 1022 void StmtProfiler::VisitCompoundLiteralExpr(const CompoundLiteralExpr *S) { 1023 VisitExpr(S); 1024 ID.AddBoolean(S->isFileScope()); 1025 } 1026 1027 void StmtProfiler::VisitCastExpr(const CastExpr *S) { 1028 VisitExpr(S); 1029 } 1030 1031 void StmtProfiler::VisitImplicitCastExpr(const ImplicitCastExpr *S) { 1032 VisitCastExpr(S); 1033 ID.AddInteger(S->getValueKind()); 1034 } 1035 1036 void StmtProfiler::VisitExplicitCastExpr(const ExplicitCastExpr *S) { 1037 VisitCastExpr(S); 1038 VisitType(S->getTypeAsWritten()); 1039 } 1040 1041 void StmtProfiler::VisitCStyleCastExpr(const CStyleCastExpr *S) { 1042 VisitExplicitCastExpr(S); 1043 } 1044 1045 void StmtProfiler::VisitBinaryOperator(const BinaryOperator *S) { 1046 VisitExpr(S); 1047 ID.AddInteger(S->getOpcode()); 1048 } 1049 1050 void 1051 StmtProfiler::VisitCompoundAssignOperator(const CompoundAssignOperator *S) { 1052 VisitBinaryOperator(S); 1053 } 1054 1055 void StmtProfiler::VisitConditionalOperator(const ConditionalOperator *S) { 1056 VisitExpr(S); 1057 } 1058 1059 void StmtProfiler::VisitBinaryConditionalOperator( 1060 const BinaryConditionalOperator *S) { 1061 VisitExpr(S); 1062 } 1063 1064 void StmtProfiler::VisitAddrLabelExpr(const AddrLabelExpr *S) { 1065 VisitExpr(S); 1066 VisitDecl(S->getLabel()); 1067 } 1068 1069 void StmtProfiler::VisitStmtExpr(const StmtExpr *S) { 1070 VisitExpr(S); 1071 } 1072 1073 void StmtProfiler::VisitShuffleVectorExpr(const ShuffleVectorExpr *S) { 1074 VisitExpr(S); 1075 } 1076 1077 void StmtProfiler::VisitConvertVectorExpr(const ConvertVectorExpr *S) { 1078 VisitExpr(S); 1079 } 1080 1081 void StmtProfiler::VisitChooseExpr(const ChooseExpr *S) { 1082 VisitExpr(S); 1083 } 1084 1085 void StmtProfiler::VisitGNUNullExpr(const GNUNullExpr *S) { 1086 VisitExpr(S); 1087 } 1088 1089 void StmtProfiler::VisitVAArgExpr(const VAArgExpr *S) { 1090 VisitExpr(S); 1091 } 1092 1093 void StmtProfiler::VisitInitListExpr(const InitListExpr *S) { 1094 if (S->getSyntacticForm()) { 1095 VisitInitListExpr(S->getSyntacticForm()); 1096 return; 1097 } 1098 1099 VisitExpr(S); 1100 } 1101 1102 void StmtProfiler::VisitDesignatedInitExpr(const DesignatedInitExpr *S) { 1103 VisitExpr(S); 1104 ID.AddBoolean(S->usesGNUSyntax()); 1105 for (const DesignatedInitExpr::Designator &D : S->designators()) { 1106 if (D.isFieldDesignator()) { 1107 ID.AddInteger(0); 1108 VisitName(D.getFieldName()); 1109 continue; 1110 } 1111 1112 if (D.isArrayDesignator()) { 1113 ID.AddInteger(1); 1114 } else { 1115 assert(D.isArrayRangeDesignator()); 1116 ID.AddInteger(2); 1117 } 1118 ID.AddInteger(D.getFirstExprIndex()); 1119 } 1120 } 1121 1122 // Seems that if VisitInitListExpr() only works on the syntactic form of an 1123 // InitListExpr, then a DesignatedInitUpdateExpr is not encountered. 1124 void StmtProfiler::VisitDesignatedInitUpdateExpr( 1125 const DesignatedInitUpdateExpr *S) { 1126 llvm_unreachable("Unexpected DesignatedInitUpdateExpr in syntactic form of " 1127 "initializer"); 1128 } 1129 1130 void StmtProfiler::VisitArrayInitLoopExpr(const ArrayInitLoopExpr *S) { 1131 VisitExpr(S); 1132 } 1133 1134 void StmtProfiler::VisitArrayInitIndexExpr(const ArrayInitIndexExpr *S) { 1135 VisitExpr(S); 1136 } 1137 1138 void StmtProfiler::VisitNoInitExpr(const NoInitExpr *S) { 1139 llvm_unreachable("Unexpected NoInitExpr in syntactic form of initializer"); 1140 } 1141 1142 void StmtProfiler::VisitImplicitValueInitExpr(const ImplicitValueInitExpr *S) { 1143 VisitExpr(S); 1144 } 1145 1146 void StmtProfiler::VisitExtVectorElementExpr(const ExtVectorElementExpr *S) { 1147 VisitExpr(S); 1148 VisitName(&S->getAccessor()); 1149 } 1150 1151 void StmtProfiler::VisitBlockExpr(const BlockExpr *S) { 1152 VisitExpr(S); 1153 VisitDecl(S->getBlockDecl()); 1154 } 1155 1156 void StmtProfiler::VisitGenericSelectionExpr(const GenericSelectionExpr *S) { 1157 VisitExpr(S); 1158 for (unsigned i = 0; i != S->getNumAssocs(); ++i) { 1159 QualType T = S->getAssocType(i); 1160 if (T.isNull()) 1161 ID.AddPointer(nullptr); 1162 else 1163 VisitType(T); 1164 VisitExpr(S->getAssocExpr(i)); 1165 } 1166 } 1167 1168 void StmtProfiler::VisitPseudoObjectExpr(const PseudoObjectExpr *S) { 1169 VisitExpr(S); 1170 for (PseudoObjectExpr::const_semantics_iterator 1171 i = S->semantics_begin(), e = S->semantics_end(); i != e; ++i) 1172 // Normally, we would not profile the source expressions of OVEs. 1173 if (const OpaqueValueExpr *OVE = dyn_cast<OpaqueValueExpr>(*i)) 1174 Visit(OVE->getSourceExpr()); 1175 } 1176 1177 void StmtProfiler::VisitAtomicExpr(const AtomicExpr *S) { 1178 VisitExpr(S); 1179 ID.AddInteger(S->getOp()); 1180 } 1181 1182 static Stmt::StmtClass DecodeOperatorCall(const CXXOperatorCallExpr *S, 1183 UnaryOperatorKind &UnaryOp, 1184 BinaryOperatorKind &BinaryOp) { 1185 switch (S->getOperator()) { 1186 case OO_None: 1187 case OO_New: 1188 case OO_Delete: 1189 case OO_Array_New: 1190 case OO_Array_Delete: 1191 case OO_Arrow: 1192 case OO_Call: 1193 case OO_Conditional: 1194 case OO_Coawait: 1195 case NUM_OVERLOADED_OPERATORS: 1196 llvm_unreachable("Invalid operator call kind"); 1197 1198 case OO_Plus: 1199 if (S->getNumArgs() == 1) { 1200 UnaryOp = UO_Plus; 1201 return Stmt::UnaryOperatorClass; 1202 } 1203 1204 BinaryOp = BO_Add; 1205 return Stmt::BinaryOperatorClass; 1206 1207 case OO_Minus: 1208 if (S->getNumArgs() == 1) { 1209 UnaryOp = UO_Minus; 1210 return Stmt::UnaryOperatorClass; 1211 } 1212 1213 BinaryOp = BO_Sub; 1214 return Stmt::BinaryOperatorClass; 1215 1216 case OO_Star: 1217 if (S->getNumArgs() == 1) { 1218 UnaryOp = UO_Deref; 1219 return Stmt::UnaryOperatorClass; 1220 } 1221 1222 BinaryOp = BO_Mul; 1223 return Stmt::BinaryOperatorClass; 1224 1225 case OO_Slash: 1226 BinaryOp = BO_Div; 1227 return Stmt::BinaryOperatorClass; 1228 1229 case OO_Percent: 1230 BinaryOp = BO_Rem; 1231 return Stmt::BinaryOperatorClass; 1232 1233 case OO_Caret: 1234 BinaryOp = BO_Xor; 1235 return Stmt::BinaryOperatorClass; 1236 1237 case OO_Amp: 1238 if (S->getNumArgs() == 1) { 1239 UnaryOp = UO_AddrOf; 1240 return Stmt::UnaryOperatorClass; 1241 } 1242 1243 BinaryOp = BO_And; 1244 return Stmt::BinaryOperatorClass; 1245 1246 case OO_Pipe: 1247 BinaryOp = BO_Or; 1248 return Stmt::BinaryOperatorClass; 1249 1250 case OO_Tilde: 1251 UnaryOp = UO_Not; 1252 return Stmt::UnaryOperatorClass; 1253 1254 case OO_Exclaim: 1255 UnaryOp = UO_LNot; 1256 return Stmt::UnaryOperatorClass; 1257 1258 case OO_Equal: 1259 BinaryOp = BO_Assign; 1260 return Stmt::BinaryOperatorClass; 1261 1262 case OO_Less: 1263 BinaryOp = BO_LT; 1264 return Stmt::BinaryOperatorClass; 1265 1266 case OO_Greater: 1267 BinaryOp = BO_GT; 1268 return Stmt::BinaryOperatorClass; 1269 1270 case OO_PlusEqual: 1271 BinaryOp = BO_AddAssign; 1272 return Stmt::CompoundAssignOperatorClass; 1273 1274 case OO_MinusEqual: 1275 BinaryOp = BO_SubAssign; 1276 return Stmt::CompoundAssignOperatorClass; 1277 1278 case OO_StarEqual: 1279 BinaryOp = BO_MulAssign; 1280 return Stmt::CompoundAssignOperatorClass; 1281 1282 case OO_SlashEqual: 1283 BinaryOp = BO_DivAssign; 1284 return Stmt::CompoundAssignOperatorClass; 1285 1286 case OO_PercentEqual: 1287 BinaryOp = BO_RemAssign; 1288 return Stmt::CompoundAssignOperatorClass; 1289 1290 case OO_CaretEqual: 1291 BinaryOp = BO_XorAssign; 1292 return Stmt::CompoundAssignOperatorClass; 1293 1294 case OO_AmpEqual: 1295 BinaryOp = BO_AndAssign; 1296 return Stmt::CompoundAssignOperatorClass; 1297 1298 case OO_PipeEqual: 1299 BinaryOp = BO_OrAssign; 1300 return Stmt::CompoundAssignOperatorClass; 1301 1302 case OO_LessLess: 1303 BinaryOp = BO_Shl; 1304 return Stmt::BinaryOperatorClass; 1305 1306 case OO_GreaterGreater: 1307 BinaryOp = BO_Shr; 1308 return Stmt::BinaryOperatorClass; 1309 1310 case OO_LessLessEqual: 1311 BinaryOp = BO_ShlAssign; 1312 return Stmt::CompoundAssignOperatorClass; 1313 1314 case OO_GreaterGreaterEqual: 1315 BinaryOp = BO_ShrAssign; 1316 return Stmt::CompoundAssignOperatorClass; 1317 1318 case OO_EqualEqual: 1319 BinaryOp = BO_EQ; 1320 return Stmt::BinaryOperatorClass; 1321 1322 case OO_ExclaimEqual: 1323 BinaryOp = BO_NE; 1324 return Stmt::BinaryOperatorClass; 1325 1326 case OO_LessEqual: 1327 BinaryOp = BO_LE; 1328 return Stmt::BinaryOperatorClass; 1329 1330 case OO_GreaterEqual: 1331 BinaryOp = BO_GE; 1332 return Stmt::BinaryOperatorClass; 1333 1334 case OO_AmpAmp: 1335 BinaryOp = BO_LAnd; 1336 return Stmt::BinaryOperatorClass; 1337 1338 case OO_PipePipe: 1339 BinaryOp = BO_LOr; 1340 return Stmt::BinaryOperatorClass; 1341 1342 case OO_PlusPlus: 1343 UnaryOp = S->getNumArgs() == 1? UO_PreInc 1344 : UO_PostInc; 1345 return Stmt::UnaryOperatorClass; 1346 1347 case OO_MinusMinus: 1348 UnaryOp = S->getNumArgs() == 1? UO_PreDec 1349 : UO_PostDec; 1350 return Stmt::UnaryOperatorClass; 1351 1352 case OO_Comma: 1353 BinaryOp = BO_Comma; 1354 return Stmt::BinaryOperatorClass; 1355 1356 case OO_ArrowStar: 1357 BinaryOp = BO_PtrMemI; 1358 return Stmt::BinaryOperatorClass; 1359 1360 case OO_Subscript: 1361 return Stmt::ArraySubscriptExprClass; 1362 } 1363 1364 llvm_unreachable("Invalid overloaded operator expression"); 1365 } 1366 1367 void StmtProfiler::VisitCXXOperatorCallExpr(const CXXOperatorCallExpr *S) { 1368 if (S->isTypeDependent()) { 1369 // Type-dependent operator calls are profiled like their underlying 1370 // syntactic operator. 1371 // 1372 // An operator call to operator-> is always implicit, so just skip it. The 1373 // enclosing MemberExpr will profile the actual member access. 1374 if (S->getOperator() == OO_Arrow) 1375 return Visit(S->getArg(0)); 1376 1377 UnaryOperatorKind UnaryOp = UO_Extension; 1378 BinaryOperatorKind BinaryOp = BO_Comma; 1379 Stmt::StmtClass SC = DecodeOperatorCall(S, UnaryOp, BinaryOp); 1380 1381 ID.AddInteger(SC); 1382 for (unsigned I = 0, N = S->getNumArgs(); I != N; ++I) 1383 Visit(S->getArg(I)); 1384 if (SC == Stmt::UnaryOperatorClass) 1385 ID.AddInteger(UnaryOp); 1386 else if (SC == Stmt::BinaryOperatorClass || 1387 SC == Stmt::CompoundAssignOperatorClass) 1388 ID.AddInteger(BinaryOp); 1389 else 1390 assert(SC == Stmt::ArraySubscriptExprClass); 1391 1392 return; 1393 } 1394 1395 VisitCallExpr(S); 1396 ID.AddInteger(S->getOperator()); 1397 } 1398 1399 void StmtProfiler::VisitCXXMemberCallExpr(const CXXMemberCallExpr *S) { 1400 VisitCallExpr(S); 1401 } 1402 1403 void StmtProfiler::VisitCUDAKernelCallExpr(const CUDAKernelCallExpr *S) { 1404 VisitCallExpr(S); 1405 } 1406 1407 void StmtProfiler::VisitAsTypeExpr(const AsTypeExpr *S) { 1408 VisitExpr(S); 1409 } 1410 1411 void StmtProfiler::VisitCXXNamedCastExpr(const CXXNamedCastExpr *S) { 1412 VisitExplicitCastExpr(S); 1413 } 1414 1415 void StmtProfiler::VisitCXXStaticCastExpr(const CXXStaticCastExpr *S) { 1416 VisitCXXNamedCastExpr(S); 1417 } 1418 1419 void StmtProfiler::VisitCXXDynamicCastExpr(const CXXDynamicCastExpr *S) { 1420 VisitCXXNamedCastExpr(S); 1421 } 1422 1423 void 1424 StmtProfiler::VisitCXXReinterpretCastExpr(const CXXReinterpretCastExpr *S) { 1425 VisitCXXNamedCastExpr(S); 1426 } 1427 1428 void StmtProfiler::VisitCXXConstCastExpr(const CXXConstCastExpr *S) { 1429 VisitCXXNamedCastExpr(S); 1430 } 1431 1432 void StmtProfiler::VisitUserDefinedLiteral(const UserDefinedLiteral *S) { 1433 VisitCallExpr(S); 1434 } 1435 1436 void StmtProfiler::VisitCXXBoolLiteralExpr(const CXXBoolLiteralExpr *S) { 1437 VisitExpr(S); 1438 ID.AddBoolean(S->getValue()); 1439 } 1440 1441 void StmtProfiler::VisitCXXNullPtrLiteralExpr(const CXXNullPtrLiteralExpr *S) { 1442 VisitExpr(S); 1443 } 1444 1445 void StmtProfiler::VisitCXXStdInitializerListExpr( 1446 const CXXStdInitializerListExpr *S) { 1447 VisitExpr(S); 1448 } 1449 1450 void StmtProfiler::VisitCXXTypeidExpr(const CXXTypeidExpr *S) { 1451 VisitExpr(S); 1452 if (S->isTypeOperand()) 1453 VisitType(S->getTypeOperandSourceInfo()->getType()); 1454 } 1455 1456 void StmtProfiler::VisitCXXUuidofExpr(const CXXUuidofExpr *S) { 1457 VisitExpr(S); 1458 if (S->isTypeOperand()) 1459 VisitType(S->getTypeOperandSourceInfo()->getType()); 1460 } 1461 1462 void StmtProfiler::VisitMSPropertyRefExpr(const MSPropertyRefExpr *S) { 1463 VisitExpr(S); 1464 VisitDecl(S->getPropertyDecl()); 1465 } 1466 1467 void StmtProfiler::VisitMSPropertySubscriptExpr( 1468 const MSPropertySubscriptExpr *S) { 1469 VisitExpr(S); 1470 } 1471 1472 void StmtProfiler::VisitCXXThisExpr(const CXXThisExpr *S) { 1473 VisitExpr(S); 1474 ID.AddBoolean(S->isImplicit()); 1475 } 1476 1477 void StmtProfiler::VisitCXXThrowExpr(const CXXThrowExpr *S) { 1478 VisitExpr(S); 1479 } 1480 1481 void StmtProfiler::VisitCXXDefaultArgExpr(const CXXDefaultArgExpr *S) { 1482 VisitExpr(S); 1483 VisitDecl(S->getParam()); 1484 } 1485 1486 void StmtProfiler::VisitCXXDefaultInitExpr(const CXXDefaultInitExpr *S) { 1487 VisitExpr(S); 1488 VisitDecl(S->getField()); 1489 } 1490 1491 void StmtProfiler::VisitCXXBindTemporaryExpr(const CXXBindTemporaryExpr *S) { 1492 VisitExpr(S); 1493 VisitDecl( 1494 const_cast<CXXDestructorDecl *>(S->getTemporary()->getDestructor())); 1495 } 1496 1497 void StmtProfiler::VisitCXXConstructExpr(const CXXConstructExpr *S) { 1498 VisitExpr(S); 1499 VisitDecl(S->getConstructor()); 1500 ID.AddBoolean(S->isElidable()); 1501 } 1502 1503 void StmtProfiler::VisitCXXInheritedCtorInitExpr( 1504 const CXXInheritedCtorInitExpr *S) { 1505 VisitExpr(S); 1506 VisitDecl(S->getConstructor()); 1507 } 1508 1509 void StmtProfiler::VisitCXXFunctionalCastExpr(const CXXFunctionalCastExpr *S) { 1510 VisitExplicitCastExpr(S); 1511 } 1512 1513 void 1514 StmtProfiler::VisitCXXTemporaryObjectExpr(const CXXTemporaryObjectExpr *S) { 1515 VisitCXXConstructExpr(S); 1516 } 1517 1518 void 1519 StmtProfiler::VisitLambdaExpr(const LambdaExpr *S) { 1520 VisitExpr(S); 1521 for (LambdaExpr::capture_iterator C = S->explicit_capture_begin(), 1522 CEnd = S->explicit_capture_end(); 1523 C != CEnd; ++C) { 1524 ID.AddInteger(C->getCaptureKind()); 1525 switch (C->getCaptureKind()) { 1526 case LCK_StarThis: 1527 case LCK_This: 1528 break; 1529 case LCK_ByRef: 1530 case LCK_ByCopy: 1531 VisitDecl(C->getCapturedVar()); 1532 ID.AddBoolean(C->isPackExpansion()); 1533 break; 1534 case LCK_VLAType: 1535 llvm_unreachable("VLA type in explicit captures."); 1536 } 1537 } 1538 // Note: If we actually needed to be able to match lambda 1539 // expressions, we would have to consider parameters and return type 1540 // here, among other things. 1541 VisitStmt(S->getBody()); 1542 } 1543 1544 void 1545 StmtProfiler::VisitCXXScalarValueInitExpr(const CXXScalarValueInitExpr *S) { 1546 VisitExpr(S); 1547 } 1548 1549 void StmtProfiler::VisitCXXDeleteExpr(const CXXDeleteExpr *S) { 1550 VisitExpr(S); 1551 ID.AddBoolean(S->isGlobalDelete()); 1552 ID.AddBoolean(S->isArrayForm()); 1553 VisitDecl(S->getOperatorDelete()); 1554 } 1555 1556 void StmtProfiler::VisitCXXNewExpr(const CXXNewExpr *S) { 1557 VisitExpr(S); 1558 VisitType(S->getAllocatedType()); 1559 VisitDecl(S->getOperatorNew()); 1560 VisitDecl(S->getOperatorDelete()); 1561 ID.AddBoolean(S->isArray()); 1562 ID.AddInteger(S->getNumPlacementArgs()); 1563 ID.AddBoolean(S->isGlobalNew()); 1564 ID.AddBoolean(S->isParenTypeId()); 1565 ID.AddInteger(S->getInitializationStyle()); 1566 } 1567 1568 void 1569 StmtProfiler::VisitCXXPseudoDestructorExpr(const CXXPseudoDestructorExpr *S) { 1570 VisitExpr(S); 1571 ID.AddBoolean(S->isArrow()); 1572 VisitNestedNameSpecifier(S->getQualifier()); 1573 ID.AddBoolean(S->getScopeTypeInfo() != nullptr); 1574 if (S->getScopeTypeInfo()) 1575 VisitType(S->getScopeTypeInfo()->getType()); 1576 ID.AddBoolean(S->getDestroyedTypeInfo() != nullptr); 1577 if (S->getDestroyedTypeInfo()) 1578 VisitType(S->getDestroyedType()); 1579 else 1580 VisitIdentifierInfo(S->getDestroyedTypeIdentifier()); 1581 } 1582 1583 void StmtProfiler::VisitOverloadExpr(const OverloadExpr *S) { 1584 VisitExpr(S); 1585 VisitNestedNameSpecifier(S->getQualifier()); 1586 VisitName(S->getName()); 1587 ID.AddBoolean(S->hasExplicitTemplateArgs()); 1588 if (S->hasExplicitTemplateArgs()) 1589 VisitTemplateArguments(S->getTemplateArgs(), S->getNumTemplateArgs()); 1590 } 1591 1592 void 1593 StmtProfiler::VisitUnresolvedLookupExpr(const UnresolvedLookupExpr *S) { 1594 VisitOverloadExpr(S); 1595 } 1596 1597 void StmtProfiler::VisitTypeTraitExpr(const TypeTraitExpr *S) { 1598 VisitExpr(S); 1599 ID.AddInteger(S->getTrait()); 1600 ID.AddInteger(S->getNumArgs()); 1601 for (unsigned I = 0, N = S->getNumArgs(); I != N; ++I) 1602 VisitType(S->getArg(I)->getType()); 1603 } 1604 1605 void StmtProfiler::VisitArrayTypeTraitExpr(const ArrayTypeTraitExpr *S) { 1606 VisitExpr(S); 1607 ID.AddInteger(S->getTrait()); 1608 VisitType(S->getQueriedType()); 1609 } 1610 1611 void StmtProfiler::VisitExpressionTraitExpr(const ExpressionTraitExpr *S) { 1612 VisitExpr(S); 1613 ID.AddInteger(S->getTrait()); 1614 VisitExpr(S->getQueriedExpression()); 1615 } 1616 1617 void StmtProfiler::VisitDependentScopeDeclRefExpr( 1618 const DependentScopeDeclRefExpr *S) { 1619 VisitExpr(S); 1620 VisitName(S->getDeclName()); 1621 VisitNestedNameSpecifier(S->getQualifier()); 1622 ID.AddBoolean(S->hasExplicitTemplateArgs()); 1623 if (S->hasExplicitTemplateArgs()) 1624 VisitTemplateArguments(S->getTemplateArgs(), S->getNumTemplateArgs()); 1625 } 1626 1627 void StmtProfiler::VisitExprWithCleanups(const ExprWithCleanups *S) { 1628 VisitExpr(S); 1629 } 1630 1631 void StmtProfiler::VisitCXXUnresolvedConstructExpr( 1632 const CXXUnresolvedConstructExpr *S) { 1633 VisitExpr(S); 1634 VisitType(S->getTypeAsWritten()); 1635 } 1636 1637 void StmtProfiler::VisitCXXDependentScopeMemberExpr( 1638 const CXXDependentScopeMemberExpr *S) { 1639 ID.AddBoolean(S->isImplicitAccess()); 1640 if (!S->isImplicitAccess()) { 1641 VisitExpr(S); 1642 ID.AddBoolean(S->isArrow()); 1643 } 1644 VisitNestedNameSpecifier(S->getQualifier()); 1645 VisitName(S->getMember()); 1646 ID.AddBoolean(S->hasExplicitTemplateArgs()); 1647 if (S->hasExplicitTemplateArgs()) 1648 VisitTemplateArguments(S->getTemplateArgs(), S->getNumTemplateArgs()); 1649 } 1650 1651 void StmtProfiler::VisitUnresolvedMemberExpr(const UnresolvedMemberExpr *S) { 1652 ID.AddBoolean(S->isImplicitAccess()); 1653 if (!S->isImplicitAccess()) { 1654 VisitExpr(S); 1655 ID.AddBoolean(S->isArrow()); 1656 } 1657 VisitNestedNameSpecifier(S->getQualifier()); 1658 VisitName(S->getMemberName()); 1659 ID.AddBoolean(S->hasExplicitTemplateArgs()); 1660 if (S->hasExplicitTemplateArgs()) 1661 VisitTemplateArguments(S->getTemplateArgs(), S->getNumTemplateArgs()); 1662 } 1663 1664 void StmtProfiler::VisitCXXNoexceptExpr(const CXXNoexceptExpr *S) { 1665 VisitExpr(S); 1666 } 1667 1668 void StmtProfiler::VisitPackExpansionExpr(const PackExpansionExpr *S) { 1669 VisitExpr(S); 1670 } 1671 1672 void StmtProfiler::VisitSizeOfPackExpr(const SizeOfPackExpr *S) { 1673 VisitExpr(S); 1674 VisitDecl(S->getPack()); 1675 if (S->isPartiallySubstituted()) { 1676 auto Args = S->getPartialArguments(); 1677 ID.AddInteger(Args.size()); 1678 for (const auto &TA : Args) 1679 VisitTemplateArgument(TA); 1680 } else { 1681 ID.AddInteger(0); 1682 } 1683 } 1684 1685 void StmtProfiler::VisitSubstNonTypeTemplateParmPackExpr( 1686 const SubstNonTypeTemplateParmPackExpr *S) { 1687 VisitExpr(S); 1688 VisitDecl(S->getParameterPack()); 1689 VisitTemplateArgument(S->getArgumentPack()); 1690 } 1691 1692 void StmtProfiler::VisitSubstNonTypeTemplateParmExpr( 1693 const SubstNonTypeTemplateParmExpr *E) { 1694 // Profile exactly as the replacement expression. 1695 Visit(E->getReplacement()); 1696 } 1697 1698 void StmtProfiler::VisitFunctionParmPackExpr(const FunctionParmPackExpr *S) { 1699 VisitExpr(S); 1700 VisitDecl(S->getParameterPack()); 1701 ID.AddInteger(S->getNumExpansions()); 1702 for (FunctionParmPackExpr::iterator I = S->begin(), E = S->end(); I != E; ++I) 1703 VisitDecl(*I); 1704 } 1705 1706 void StmtProfiler::VisitMaterializeTemporaryExpr( 1707 const MaterializeTemporaryExpr *S) { 1708 VisitExpr(S); 1709 } 1710 1711 void StmtProfiler::VisitCXXFoldExpr(const CXXFoldExpr *S) { 1712 VisitExpr(S); 1713 ID.AddInteger(S->getOperator()); 1714 } 1715 1716 void StmtProfiler::VisitCoroutineBodyStmt(const CoroutineBodyStmt *S) { 1717 VisitStmt(S); 1718 } 1719 1720 void StmtProfiler::VisitCoreturnStmt(const CoreturnStmt *S) { 1721 VisitStmt(S); 1722 } 1723 1724 void StmtProfiler::VisitCoawaitExpr(const CoawaitExpr *S) { 1725 VisitExpr(S); 1726 } 1727 1728 void StmtProfiler::VisitDependentCoawaitExpr(const DependentCoawaitExpr *S) { 1729 VisitExpr(S); 1730 } 1731 1732 void StmtProfiler::VisitCoyieldExpr(const CoyieldExpr *S) { 1733 VisitExpr(S); 1734 } 1735 1736 void StmtProfiler::VisitOpaqueValueExpr(const OpaqueValueExpr *E) { 1737 VisitExpr(E); 1738 } 1739 1740 void StmtProfiler::VisitTypoExpr(const TypoExpr *E) { 1741 VisitExpr(E); 1742 } 1743 1744 void StmtProfiler::VisitObjCStringLiteral(const ObjCStringLiteral *S) { 1745 VisitExpr(S); 1746 } 1747 1748 void StmtProfiler::VisitObjCBoxedExpr(const ObjCBoxedExpr *E) { 1749 VisitExpr(E); 1750 } 1751 1752 void StmtProfiler::VisitObjCArrayLiteral(const ObjCArrayLiteral *E) { 1753 VisitExpr(E); 1754 } 1755 1756 void StmtProfiler::VisitObjCDictionaryLiteral(const ObjCDictionaryLiteral *E) { 1757 VisitExpr(E); 1758 } 1759 1760 void StmtProfiler::VisitObjCEncodeExpr(const ObjCEncodeExpr *S) { 1761 VisitExpr(S); 1762 VisitType(S->getEncodedType()); 1763 } 1764 1765 void StmtProfiler::VisitObjCSelectorExpr(const ObjCSelectorExpr *S) { 1766 VisitExpr(S); 1767 VisitName(S->getSelector()); 1768 } 1769 1770 void StmtProfiler::VisitObjCProtocolExpr(const ObjCProtocolExpr *S) { 1771 VisitExpr(S); 1772 VisitDecl(S->getProtocol()); 1773 } 1774 1775 void StmtProfiler::VisitObjCIvarRefExpr(const ObjCIvarRefExpr *S) { 1776 VisitExpr(S); 1777 VisitDecl(S->getDecl()); 1778 ID.AddBoolean(S->isArrow()); 1779 ID.AddBoolean(S->isFreeIvar()); 1780 } 1781 1782 void StmtProfiler::VisitObjCPropertyRefExpr(const ObjCPropertyRefExpr *S) { 1783 VisitExpr(S); 1784 if (S->isImplicitProperty()) { 1785 VisitDecl(S->getImplicitPropertyGetter()); 1786 VisitDecl(S->getImplicitPropertySetter()); 1787 } else { 1788 VisitDecl(S->getExplicitProperty()); 1789 } 1790 if (S->isSuperReceiver()) { 1791 ID.AddBoolean(S->isSuperReceiver()); 1792 VisitType(S->getSuperReceiverType()); 1793 } 1794 } 1795 1796 void StmtProfiler::VisitObjCSubscriptRefExpr(const ObjCSubscriptRefExpr *S) { 1797 VisitExpr(S); 1798 VisitDecl(S->getAtIndexMethodDecl()); 1799 VisitDecl(S->setAtIndexMethodDecl()); 1800 } 1801 1802 void StmtProfiler::VisitObjCMessageExpr(const ObjCMessageExpr *S) { 1803 VisitExpr(S); 1804 VisitName(S->getSelector()); 1805 VisitDecl(S->getMethodDecl()); 1806 } 1807 1808 void StmtProfiler::VisitObjCIsaExpr(const ObjCIsaExpr *S) { 1809 VisitExpr(S); 1810 ID.AddBoolean(S->isArrow()); 1811 } 1812 1813 void StmtProfiler::VisitObjCBoolLiteralExpr(const ObjCBoolLiteralExpr *S) { 1814 VisitExpr(S); 1815 ID.AddBoolean(S->getValue()); 1816 } 1817 1818 void StmtProfiler::VisitObjCIndirectCopyRestoreExpr( 1819 const ObjCIndirectCopyRestoreExpr *S) { 1820 VisitExpr(S); 1821 ID.AddBoolean(S->shouldCopy()); 1822 } 1823 1824 void StmtProfiler::VisitObjCBridgedCastExpr(const ObjCBridgedCastExpr *S) { 1825 VisitExplicitCastExpr(S); 1826 ID.AddBoolean(S->getBridgeKind()); 1827 } 1828 1829 void StmtProfiler::VisitObjCAvailabilityCheckExpr( 1830 const ObjCAvailabilityCheckExpr *S) { 1831 VisitExpr(S); 1832 } 1833 1834 void StmtProfiler::VisitTemplateArguments(const TemplateArgumentLoc *Args, 1835 unsigned NumArgs) { 1836 ID.AddInteger(NumArgs); 1837 for (unsigned I = 0; I != NumArgs; ++I) 1838 VisitTemplateArgument(Args[I].getArgument()); 1839 } 1840 1841 void StmtProfiler::VisitTemplateArgument(const TemplateArgument &Arg) { 1842 // Mostly repetitive with TemplateArgument::Profile! 1843 ID.AddInteger(Arg.getKind()); 1844 switch (Arg.getKind()) { 1845 case TemplateArgument::Null: 1846 break; 1847 1848 case TemplateArgument::Type: 1849 VisitType(Arg.getAsType()); 1850 break; 1851 1852 case TemplateArgument::Template: 1853 case TemplateArgument::TemplateExpansion: 1854 VisitTemplateName(Arg.getAsTemplateOrTemplatePattern()); 1855 break; 1856 1857 case TemplateArgument::Declaration: 1858 VisitDecl(Arg.getAsDecl()); 1859 break; 1860 1861 case TemplateArgument::NullPtr: 1862 VisitType(Arg.getNullPtrType()); 1863 break; 1864 1865 case TemplateArgument::Integral: 1866 Arg.getAsIntegral().Profile(ID); 1867 VisitType(Arg.getIntegralType()); 1868 break; 1869 1870 case TemplateArgument::Expression: 1871 Visit(Arg.getAsExpr()); 1872 break; 1873 1874 case TemplateArgument::Pack: 1875 for (const auto &P : Arg.pack_elements()) 1876 VisitTemplateArgument(P); 1877 break; 1878 } 1879 } 1880 1881 void Stmt::Profile(llvm::FoldingSetNodeID &ID, const ASTContext &Context, 1882 bool Canonical) const { 1883 StmtProfilerWithPointers Profiler(ID, Context, Canonical); 1884 Profiler.Visit(this); 1885 } 1886 1887 void Stmt::ProcessODRHash(llvm::FoldingSetNodeID &ID, 1888 class ODRHash &Hash) const { 1889 StmtProfilerWithoutPointers Profiler(ID, Hash); 1890 Profiler.Visit(this); 1891 } 1892