mirror of
https://github.com/c64scene-ar/llvm-6502.git
synced 2025-01-18 13:34:04 +00:00
56e1394c88
directory. These passes are already defined in the IR library, and it doesn't make any sense to have the headers in Analysis. Long term, I think there is going to be a much better way to divide these matters. The dominators code should be fully separated into the abstract graph algorithm and have that put in Support where it becomes obvious that evn Clang's CFGBlock's can use it. Then the verifier can manually construct dominance information from the Support-driven interface while the Analysis library can provide a pass which both caches, reconstructs, and supports a nice update API. But those are very long term, and so I don't want to leave the really confusing structure until that day arrives. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@199082 91177308-0d34-0410-b5e6-96231b3b80d8
88 lines
2.4 KiB
C++
88 lines
2.4 KiB
C++
//=- llvm/CodeGen/MachineDominators.h ----------------------------*- C++ -*-==//
|
|
//
|
|
// The LLVM Compiler Infrastructure
|
|
//
|
|
// This file is distributed under the University of Illinois Open Source
|
|
// License. See LICENSE.TXT for details.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
//
|
|
// This file exposes interfaces to post dominance information for
|
|
// target-specific code.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#ifndef LLVM_CODEGEN_MACHINEPOSTDOMINATORS_H
|
|
#define LLVM_CODEGEN_MACHINEPOSTDOMINATORS_H
|
|
|
|
#include "llvm/CodeGen/MachineDominators.h"
|
|
#include "llvm/CodeGen/MachineFunctionPass.h"
|
|
#include "llvm/IR/Dominators.h"
|
|
|
|
namespace llvm {
|
|
|
|
///
|
|
/// PostDominatorTree Class - Concrete subclass of DominatorTree that is used
|
|
/// to compute the a post-dominator tree.
|
|
///
|
|
struct MachinePostDominatorTree : public MachineFunctionPass {
|
|
private:
|
|
DominatorTreeBase<MachineBasicBlock> *DT;
|
|
|
|
public:
|
|
static char ID;
|
|
|
|
MachinePostDominatorTree();
|
|
|
|
~MachinePostDominatorTree();
|
|
|
|
FunctionPass *createMachinePostDominatorTreePass();
|
|
|
|
const std::vector<MachineBasicBlock *> &getRoots() const {
|
|
return DT->getRoots();
|
|
}
|
|
|
|
MachineDomTreeNode *getRootNode() const {
|
|
return DT->getRootNode();
|
|
}
|
|
|
|
MachineDomTreeNode *operator[](MachineBasicBlock *BB) const {
|
|
return DT->getNode(BB);
|
|
}
|
|
|
|
MachineDomTreeNode *getNode(MachineBasicBlock *BB) const {
|
|
return DT->getNode(BB);
|
|
}
|
|
|
|
bool dominates(const MachineDomTreeNode *A,
|
|
const MachineDomTreeNode *B) const {
|
|
return DT->dominates(A, B);
|
|
}
|
|
|
|
bool dominates(const MachineBasicBlock *A, const MachineBasicBlock *B) const {
|
|
return DT->dominates(A, B);
|
|
}
|
|
|
|
bool properlyDominates(const MachineDomTreeNode *A,
|
|
const MachineDomTreeNode *B) const {
|
|
return DT->properlyDominates(A, B);
|
|
}
|
|
|
|
bool properlyDominates(const MachineBasicBlock *A,
|
|
const MachineBasicBlock *B) const {
|
|
return DT->properlyDominates(A, B);
|
|
}
|
|
|
|
MachineBasicBlock *findNearestCommonDominator(MachineBasicBlock *A,
|
|
MachineBasicBlock *B) {
|
|
return DT->findNearestCommonDominator(A, B);
|
|
}
|
|
|
|
virtual bool runOnMachineFunction(MachineFunction &MF);
|
|
virtual void getAnalysisUsage(AnalysisUsage &AU) const;
|
|
virtual void print(llvm::raw_ostream &OS, const Module *M = 0) const;
|
|
};
|
|
} //end of namespace llvm
|
|
|
|
#endif
|