LLVM 17.0.0git
MachineRegionInfo.cpp
Go to the documentation of this file.
1//===- lib/Codegen/MachineRegionInfo.cpp ----------------------------------===//
2//
3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6//
7//===----------------------------------------------------------------------===//
8
10#include "llvm/ADT/Statistic.h"
13#include "llvm/Config/llvm-config.h"
15#include "llvm/Pass.h"
17#include "llvm/Support/Debug.h"
18
19#define DEBUG_TYPE "machine-region-info"
20
21using namespace llvm;
22
23STATISTIC(numMachineRegions, "The # of machine regions");
24STATISTIC(numMachineSimpleRegions, "The # of simple machine regions");
25
26namespace llvm {
27
31
32} // end namespace llvm
33
34//===----------------------------------------------------------------------===//
35// MachineRegion implementation
36
40 RegionBase<RegionTraits<MachineFunction>>(Entry, Exit, RI, DT, Parent) {}
41
43
44//===----------------------------------------------------------------------===//
45// MachineRegionInfo implementation
46
48
50
52 ++numMachineRegions;
53
54 // TODO: Slow. Should only be enabled if -stats is used.
55 if (R->isSimple())
56 ++numMachineSimpleRegions;
57}
58
63 DT = DT_;
64 PDT = PDT_;
65 DF = DF_;
66
68
69 TopLevelRegion = new MachineRegion(Entry, nullptr, this, DT, nullptr);
70 updateStatistics(TopLevelRegion);
71 calculate(F);
72}
73
74//===----------------------------------------------------------------------===//
75// MachineRegionInfoPass implementation
76//
77
80}
81
83
86
87 auto DT = &getAnalysis<MachineDominatorTree>();
88 auto PDT = &getAnalysis<MachinePostDominatorTree>();
89 auto DF = &getAnalysis<MachineDominanceFrontier>();
90
91 RI.recalculate(F, DT, PDT, DF);
92
93 LLVM_DEBUG(RI.dump());
94
95 return false;
96}
97
99 RI.releaseMemory();
100}
101
103 // Only do verification when user wants to, otherwise this expensive check
104 // will be invoked by PMDataManager::verifyPreservedAnalysis when
105 // a regionpass (marked PreservedAll) finish.
107 RI.verifyAnalysis();
108}
109
111 AU.setPreservesAll();
116}
117
119 RI.print(OS);
120}
121
122#if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
124 RI.dump();
125}
126#endif
127
130
132 "Detect single entry single exit regions", true, true)
137 "Detect single entry single exit regions", true, true)
138
139// Create methods available outside of this file, to use them
140// "include/llvm/LinkAllPasses.h". Otherwise the pass would be deleted by
141// the link time optimization.
142
143namespace llvm {
144
146 return new MachineRegionInfoPass();
147}
148
149} // end namespace llvm
basic Basic Alias true
#define LLVM_DUMP_METHOD
Mark debug helper function definitions like dump() that should not be stripped from debug builds.
Definition: Compiler.h:492
#define LLVM_DEBUG(X)
Definition: Debug.h:101
static RegisterPass< DebugifyFunctionPass > DF("debugify-function", "Attach debug info to a function")
#define DEBUG_TYPE
#define F(x, y, z)
Definition: MD5.cpp:55
print Instructions which execute on loop entry
#define INITIALIZE_PASS_DEPENDENCY(depName)
Definition: PassSupport.h:55
#define INITIALIZE_PASS_END(passName, arg, name, cfg, analysis)
Definition: PassSupport.h:59
#define INITIALIZE_PASS_BEGIN(passName, arg, name, cfg, analysis)
Definition: PassSupport.h:52
regions
Definition: RegionInfo.cpp:167
This file defines the 'Statistic' class, which is designed to be an easy way to expose various metric...
#define STATISTIC(VARNAME, DESC)
Definition: Statistic.h:167
Represent the analysis usage information of a pass.
AnalysisUsage & addRequired()
void setPreservesAll()
Set by analyses that do not transform their input at all.
FunctionPass class - This class is used to implement most global optimizations.
Definition: Pass.h:308
DominatorTree Class - Concrete subclass of DominatorTreeBase that is used to compute a normal dominat...
MachineFunctionPass - This class adapts the FunctionPass interface to allow convenient creation of pa...
void getAnalysisUsage(AnalysisUsage &AU) const override
getAnalysisUsage - Subclasses that override getAnalysisUsage must call this.
MachinePostDominatorTree - an analysis pass wrapper for DominatorTree used to compute the post-domina...
void getAnalysisUsage(AnalysisUsage &AU) const override
getAnalysisUsage - Subclasses that override getAnalysisUsage must call this.
bool runOnMachineFunction(MachineFunction &F) override
runOnMachineFunction - This method must be overloaded to perform the desired machine code transformat...
void verifyAnalysis() const override
verifyAnalysis() - This member can be implemented by a analysis pass to check state of analysis infor...
void releaseMemory() override
releaseMemory() - This member can be implemented by a pass if it wants to be able to release its memo...
void print(raw_ostream &OS, const Module *) const override
print - Print out the internal state of the pass.
~MachineRegionInfo() override
void recalculate(MachineFunction &F, MachineDominatorTree *DT, MachinePostDominatorTree *PDT, MachineDominanceFrontier *DF)
void updateStatistics(MachineRegion *R) final
MachineRegion(MachineBasicBlock *Entry, MachineBasicBlock *Exit, MachineRegionInfo *RI, MachineDominatorTree *DT, MachineRegion *Parent=nullptr)
A Module instance is used to store all the information related to an LLVM module.
Definition: Module.h:65
static PassRegistry * getPassRegistry()
getPassRegistry - Access the global registry object, which is automatically initialized at applicatio...
A single entry single exit Region.
Definition: RegionInfo.h:254
Analysis that detects all canonical Regions.
Definition: RegionInfo.h:674
void print(raw_ostream &OS) const
void verifyAnalysis() const
A RegionNode represents a subregion or a BasicBlock that is part of a Region.
Definition: RegionInfo.h:117
This class implements an extremely fast bulk output stream that can only output to a stream.
Definition: raw_ostream.h:52
This is an optimization pass for GlobalISel generic memory operations.
Definition: AddressRanges.h:18
char & MachineRegionInfoPassID
MachineRegionInfo - This pass computes SESE regions for machine functions.
FunctionPass * createMachineRegionInfoPass()
void initializeMachineRegionInfoPassPass(PassRegistry &)