lib/Analysis/RegionInfo.cpp

1 //===- RegionInfo.cpp - SESE region detection analysis --------------------===//
12 #include "llvm/Analysis/RegionInfo.h"
56 Region::Region(BasicBlock *Entry, BasicBlock *Exit, RegionInfo* RInfo,
448 // RegionInfo implementation
451 bool RegionInfo::isCommonDomFrontier(BasicBlock *BB, BasicBlock *entry,
461 bool RegionInfo::isRegion(BasicBlock *entry, BasicBlock *exit) const {
501 void RegionInfo::insertShortCut(BasicBlock *entry, BasicBlock *exit,
519 DomTreeNode* RegionInfo::getNextPostDom(DomTreeNode* N,
529 bool RegionInfo::isTrivialRegion(BasicBlock *entry, BasicBlock *exit) const {
540 void RegionInfo::updateStatistics(Region *R) {
547 Region *RegionInfo::createRegion(BasicBlock *entry, BasicBlock *exit) {
566 void RegionInfo::findRegionsWithEntry(BasicBlock *entry, BBtoBBMap *ShortCut) {
606 void RegionInfo::scanForRegions(Function &F, BBtoBBMap *ShortCut) {
620 Region *RegionInfo::getTopMostParent(Region *region) {
627 void RegionInfo::buildRegionsTree(DomTreeNode *N, Region *region) {
650 void RegionInfo::releaseMemory() {
657 RegionInfo::RegionInfo() : FunctionPass(ID) {
662 RegionInfo::~RegionInfo() {
666 void RegionInfo::Calculate(Function &F) {
677 bool RegionInfo::runOnFunction(Function &F) {
692 void RegionInfo::getAnalysisUsage(AnalysisUsage &AU) const {
699 void RegionInfo::print(raw_ostream &OS, const Module *) const {
705 void RegionInfo::verifyAnalysis() const {
715 Region *RegionInfo::getRegionFor(BasicBlock *BB) const {
721 void RegionInfo::setRegionFor(BasicBlock *BB, Region *R) {
725 Region *RegionInfo::operator[](BasicBlock *BB) const {
729 BasicBlock *RegionInfo::getMaxRegionExit(BasicBlock *BB) const {
768 RegionInfo::getCommonRegion(Region *A, Region *B) const {
780 RegionInfo::getCommonRegion(SmallVectorImpl<Region*> &Regions) const {
792 RegionInfo::getCommonRegion(SmallVectorImpl<BasicBlock*> &BBs) const {
803 void RegionInfo::splitBlock(BasicBlock* NewBB, BasicBlock *OldBB)
817 char RegionInfo::ID = 0;
818 INITIALIZE_PASS_BEGIN(RegionInfo, "regions",
823 INITIALIZE_PASS_END(RegionInfo, "regions",
832     return new RegionInfo();