mirror of
https://github.com/RPCSX/llvm.git
synced 2026-01-31 01:05:23 +01:00
cb105529db
Summary: DominatorTreeBase used to have IsPostDominators (bool) member to indicate if the tree is a dominator or a postdominator tree. This made it possible to switch between the two 'modes' at runtime, but it isn't used in practice anywhere. This patch makes IsPostDominator a template argument. This way, it is easier to switch between different algorithms at compile-time based on this argument and design external utilities around it. It also makes it impossible to incidentally assign a postdominator tree to a dominator tree (and vice versa), and to further simplify template code in GenericDominatorTreeConstruction. Reviewers: dberlin, sanjoy, davide, grosser Reviewed By: dberlin Subscribers: mzolotukhin, llvm-commits Differential Revision: https://reviews.llvm.org/D35315 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@308040 91177308-0d34-0410-b5e6-96231b3b80d8
112 lines
2.9 KiB
C++
112 lines
2.9 KiB
C++
//===- llvm/CodeGen/MachineDominanceFrontier.h ------------------*- C++ -*-===//
|
|
//
|
|
// The LLVM Compiler Infrastructure
|
|
//
|
|
// This file is distributed under the University of Illinois Open Source
|
|
// License. See LICENSE.TXT for details.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#ifndef LLVM_CODEGEN_MACHINEDOMINANCEFRONTIER_H
|
|
#define LLVM_CODEGEN_MACHINEDOMINANCEFRONTIER_H
|
|
|
|
#include "llvm/Analysis/DominanceFrontier.h"
|
|
#include "llvm/Analysis/DominanceFrontierImpl.h"
|
|
#include "llvm/CodeGen/MachineBasicBlock.h"
|
|
#include "llvm/CodeGen/MachineFunctionPass.h"
|
|
#include "llvm/Support/GenericDomTree.h"
|
|
#include <vector>
|
|
|
|
namespace llvm {
|
|
|
|
class MachineDominanceFrontier : public MachineFunctionPass {
|
|
ForwardDominanceFrontierBase<MachineBasicBlock> Base;
|
|
|
|
public:
|
|
using DomTreeT = DomTreeBase<MachineBasicBlock>;
|
|
using DomTreeNodeT = DomTreeNodeBase<MachineBasicBlock>;
|
|
using DomSetType = DominanceFrontierBase<MachineBasicBlock, false>::DomSetType;
|
|
using iterator = DominanceFrontierBase<MachineBasicBlock, false>::iterator;
|
|
using const_iterator =
|
|
DominanceFrontierBase<MachineBasicBlock, false>::const_iterator;
|
|
|
|
MachineDominanceFrontier(const MachineDominanceFrontier &) = delete;
|
|
MachineDominanceFrontier &operator=(const MachineDominanceFrontier &) = delete;
|
|
|
|
static char ID;
|
|
|
|
MachineDominanceFrontier();
|
|
|
|
DominanceFrontierBase<MachineBasicBlock, false> &getBase() { return Base; }
|
|
|
|
inline const std::vector<MachineBasicBlock *> &getRoots() const {
|
|
return Base.getRoots();
|
|
}
|
|
|
|
MachineBasicBlock *getRoot() const {
|
|
return Base.getRoot();
|
|
}
|
|
|
|
bool isPostDominator() const {
|
|
return Base.isPostDominator();
|
|
}
|
|
|
|
iterator begin() {
|
|
return Base.begin();
|
|
}
|
|
|
|
const_iterator begin() const {
|
|
return Base.begin();
|
|
}
|
|
|
|
iterator end() {
|
|
return Base.end();
|
|
}
|
|
|
|
const_iterator end() const {
|
|
return Base.end();
|
|
}
|
|
|
|
iterator find(MachineBasicBlock *B) {
|
|
return Base.find(B);
|
|
}
|
|
|
|
const_iterator find(MachineBasicBlock *B) const {
|
|
return Base.find(B);
|
|
}
|
|
|
|
iterator addBasicBlock(MachineBasicBlock *BB, const DomSetType &frontier) {
|
|
return Base.addBasicBlock(BB, frontier);
|
|
}
|
|
|
|
void removeBlock(MachineBasicBlock *BB) {
|
|
return Base.removeBlock(BB);
|
|
}
|
|
|
|
void addToFrontier(iterator I, MachineBasicBlock *Node) {
|
|
return Base.addToFrontier(I, Node);
|
|
}
|
|
|
|
void removeFromFrontier(iterator I, MachineBasicBlock *Node) {
|
|
return Base.removeFromFrontier(I, Node);
|
|
}
|
|
|
|
bool compareDomSet(DomSetType &DS1, const DomSetType &DS2) const {
|
|
return Base.compareDomSet(DS1, DS2);
|
|
}
|
|
|
|
bool compare(DominanceFrontierBase<MachineBasicBlock, false> &Other) const {
|
|
return Base.compare(Other);
|
|
}
|
|
|
|
bool runOnMachineFunction(MachineFunction &F) override;
|
|
|
|
void releaseMemory() override;
|
|
|
|
void getAnalysisUsage(AnalysisUsage &AU) const override;
|
|
};
|
|
|
|
} // end namespace llvm
|
|
|
|
#endif // LLVM_CODEGEN_MACHINEDOMINANCEFRONTIER_H
|