diff options
author | orivej <orivej@yandex-team.ru> | 2022-02-10 16:44:49 +0300 |
---|---|---|
committer | Daniil Cherednik <dcherednik@yandex-team.ru> | 2022-02-10 16:44:49 +0300 |
commit | 718c552901d703c502ccbefdfc3c9028d608b947 (patch) | |
tree | 46534a98bbefcd7b1f3faa5b52c138ab27db75b7 /contrib/libs/llvm12/lib/CodeGen/MachinePostDominators.cpp | |
parent | e9656aae26e0358d5378e5b63dcac5c8dbe0e4d0 (diff) | |
download | ydb-718c552901d703c502ccbefdfc3c9028d608b947.tar.gz |
Restoring authorship annotation for <orivej@yandex-team.ru>. Commit 1 of 2.
Diffstat (limited to 'contrib/libs/llvm12/lib/CodeGen/MachinePostDominators.cpp')
-rw-r--r-- | contrib/libs/llvm12/lib/CodeGen/MachinePostDominators.cpp | 158 |
1 files changed, 79 insertions, 79 deletions
diff --git a/contrib/libs/llvm12/lib/CodeGen/MachinePostDominators.cpp b/contrib/libs/llvm12/lib/CodeGen/MachinePostDominators.cpp index fb96d0efa4..8ee532fea6 100644 --- a/contrib/libs/llvm12/lib/CodeGen/MachinePostDominators.cpp +++ b/contrib/libs/llvm12/lib/CodeGen/MachinePostDominators.cpp @@ -1,79 +1,79 @@ -//===- MachinePostDominators.cpp -Machine Post Dominator Calculation ------===// -// -// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. -// See https://llvm.org/LICENSE.txt for license information. -// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception -// -//===----------------------------------------------------------------------===// -// -// This file implements simple dominator construction algorithms for finding -// post dominators on machine functions. -// -//===----------------------------------------------------------------------===// - -#include "llvm/CodeGen/MachinePostDominators.h" -#include "llvm/InitializePasses.h" - -using namespace llvm; - -namespace llvm { -template class DominatorTreeBase<MachineBasicBlock, true>; // PostDomTreeBase - -extern bool VerifyMachineDomInfo; -} // namespace llvm - -char MachinePostDominatorTree::ID = 0; - -//declare initializeMachinePostDominatorTreePass -INITIALIZE_PASS(MachinePostDominatorTree, "machinepostdomtree", - "MachinePostDominator Tree Construction", true, true) - -MachinePostDominatorTree::MachinePostDominatorTree() - : MachineFunctionPass(ID), PDT(nullptr) { - initializeMachinePostDominatorTreePass(*PassRegistry::getPassRegistry()); -} - -FunctionPass *MachinePostDominatorTree::createMachinePostDominatorTreePass() { - return new MachinePostDominatorTree(); -} - -bool MachinePostDominatorTree::runOnMachineFunction(MachineFunction &F) { - PDT = std::make_unique<PostDomTreeT>(); - PDT->recalculate(F); - return false; -} - -void MachinePostDominatorTree::getAnalysisUsage(AnalysisUsage &AU) const { - AU.setPreservesAll(); - MachineFunctionPass::getAnalysisUsage(AU); -} - -MachineBasicBlock *MachinePostDominatorTree::findNearestCommonDominator( - ArrayRef<MachineBasicBlock *> Blocks) const { - assert(!Blocks.empty()); - - MachineBasicBlock *NCD = Blocks.front(); - for (MachineBasicBlock *BB : Blocks.drop_front()) { - NCD = PDT->findNearestCommonDominator(NCD, BB); - - // Stop when the root is reached. - if (PDT->isVirtualRoot(PDT->getNode(NCD))) - return nullptr; - } - - return NCD; -} - -void MachinePostDominatorTree::verifyAnalysis() const { - if (PDT && VerifyMachineDomInfo) - if (!PDT->verify(PostDomTreeT::VerificationLevel::Basic)) { - errs() << "MachinePostDominatorTree verification failed\n"; - - abort(); - } -} - -void MachinePostDominatorTree::print(llvm::raw_ostream &OS, - const Module *M) const { - PDT->print(OS); -} +//===- MachinePostDominators.cpp -Machine Post Dominator Calculation ------===// +// +// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. +// See https://llvm.org/LICENSE.txt for license information. +// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception +// +//===----------------------------------------------------------------------===// +// +// This file implements simple dominator construction algorithms for finding +// post dominators on machine functions. +// +//===----------------------------------------------------------------------===// + +#include "llvm/CodeGen/MachinePostDominators.h" +#include "llvm/InitializePasses.h" + +using namespace llvm; + +namespace llvm { +template class DominatorTreeBase<MachineBasicBlock, true>; // PostDomTreeBase + +extern bool VerifyMachineDomInfo; +} // namespace llvm + +char MachinePostDominatorTree::ID = 0; + +//declare initializeMachinePostDominatorTreePass +INITIALIZE_PASS(MachinePostDominatorTree, "machinepostdomtree", + "MachinePostDominator Tree Construction", true, true) + +MachinePostDominatorTree::MachinePostDominatorTree() + : MachineFunctionPass(ID), PDT(nullptr) { + initializeMachinePostDominatorTreePass(*PassRegistry::getPassRegistry()); +} + +FunctionPass *MachinePostDominatorTree::createMachinePostDominatorTreePass() { + return new MachinePostDominatorTree(); +} + +bool MachinePostDominatorTree::runOnMachineFunction(MachineFunction &F) { + PDT = std::make_unique<PostDomTreeT>(); + PDT->recalculate(F); + return false; +} + +void MachinePostDominatorTree::getAnalysisUsage(AnalysisUsage &AU) const { + AU.setPreservesAll(); + MachineFunctionPass::getAnalysisUsage(AU); +} + +MachineBasicBlock *MachinePostDominatorTree::findNearestCommonDominator( + ArrayRef<MachineBasicBlock *> Blocks) const { + assert(!Blocks.empty()); + + MachineBasicBlock *NCD = Blocks.front(); + for (MachineBasicBlock *BB : Blocks.drop_front()) { + NCD = PDT->findNearestCommonDominator(NCD, BB); + + // Stop when the root is reached. + if (PDT->isVirtualRoot(PDT->getNode(NCD))) + return nullptr; + } + + return NCD; +} + +void MachinePostDominatorTree::verifyAnalysis() const { + if (PDT && VerifyMachineDomInfo) + if (!PDT->verify(PostDomTreeT::VerificationLevel::Basic)) { + errs() << "MachinePostDominatorTree verification failed\n"; + + abort(); + } +} + +void MachinePostDominatorTree::print(llvm::raw_ostream &OS, + const Module *M) const { + PDT->print(OS); +} |